一种基于LZW压缩算法对OSPF协议报文进行压缩和加密的方法技术

本发明专利技术公开了一种基于LZW算法对OSPF协议报文进行压缩和加密的方法，通过压缩减少OSPF协议报文长度来降低协议报文对专用网络的窄带信道的占用，采用数据块交换规则对压缩内容的分块位置进行交换来实现加密。本发明专利技术的有益技术效果是：采用无损压缩的方法减少OSPF协议报文的长度，降低了协议报文对专用网络的窄带信道的占用，节省了传输资源。采用数据块交换规则对压缩内容的分块位置进行交换来实现加密，提高了协议报文的保密性，可有效防止入侵者通过嗅探分析协议报文来获取网络拓扑信息或实施协议攻击。本发明专利技术提供的方法具有使用方便、处理速度快，技术容易实现等特点，在不改变现有网络状态和OSPF协议的情况下，可有效提高协议的收敛速度。

【技术实现步骤摘要】

本专利技术涉及路由协议领域，具体涉及窄带宽信道的专用网络的OSPF路由协议适用性技术。
技术介绍
该专用网络目前使用的传输链路主要为微波链路、卫星链路、超短波链路等窄带宽信道。网络交换路由设备之间采用OSPF协议进行组网。当网络规模较大或者路由表数量较大时，网络内部会产生大量的OSPF协议报文，导致网络带宽消耗过大。研究发现，标准的OSPF协议报文的内容重复度较高，特别是其Update报文和Query报文。此外，OSPF协议报文一般采用明文方式传输，即使采用MD5验证，也只能保证信息交换的可靠，不能保密，入侵者只要能够接收OSPF分组，就能根据路由器间交换的路由信息取得网络拓扑信息。因此，一种能够对OSPF协议报文内容进行无损压缩和加密的方法急需被研制。LZW压缩算法是一种非常著名、基于字典的无损压缩算法，由TerryWelch在1984年开发。LZW在压缩和解压缩阶段字典都是自动生成的，它不需要对数据源进行分析或者传输额外信息给解压方，因此不会对压缩和解压缩产生大量的计算代价。为上述方法的研制提供了技术基础。
技术实现思路
本专利技术公开了一种基于LZW压缩算法对OSPF协议报文进行压缩和加密的方法，通过压缩减少OSPF协议报文长度来降低协议报文对专用网络的窄带信道的占用，采用数据块交换规则对压缩内容的分块位置进行交换来实现加密。本专利技术采用的技术方案如下：一种基于LZW压缩算对OSPF协议报文进行压缩和加密的方法，其特征在于包括如下步骤：1)OSPF协议处理单元将发送内容送OSPF数据发送单元处理，生成含IP首部的标准OSPF协议报文；2)OSPF数据发送单元将标准OSPF协议报文送OSPF报文处理单元处理；3)OSPF报文处理单元调用LZW压缩单元对标准OSPF协议报文的内容部分进行压缩处理，生成压缩OSPF协议报文；4)OSPF报文处理单元将压缩OSPF协议报文送底层数据发送单元；5)OSPF数据接收单元接收底层数据接收单元的压缩OSPF协议报文，将其送OSPF报文处理单元处理；6)OSPF报文处理单元调用LZW解压缩单元对压缩OSPF协议报文进行解压缩处理，生成标准OSPF协议报文；7)OSPF报文处理单元将标准OSPF协议报文送OSPF协议处理单元。步骤1)中还包括：生成含IP首部的标准OSPF协议报文时，其IP首部的ID字段赋值为0，其IP首部的TOS字段赋值为0。这是因为报文长度小于出接口的MTU值，可保证该报文不会分片。步骤3)中还包括：调整OSPF协议报文的IP首部的长度字段；利用IP首部的ID字段来保存报文的原始长度；利用IP首部的TOS字段来标识该报文是否被压缩；重新计算IP首部的校验和；采用数据块交换规则对压缩内容的分块位置进行交换。步骤6)中还包括：利用IP首部的TOS字段来判断该报文是否被压缩；采用数据块交换规则对压缩内容的分块位置进行恢复；调整OSPF协议报文的IP首部的长度字段；利用解压缩的OSPF协议报文内容长度与IP首部的ID字段比对，判断OSPF协议报文的正确性。本专利技术的有益技术效果是：采用无损压缩的方法减少OSPF协议报文的长度，降低了协议报文对专用网络的窄带信道的占用，节省了传输资源。采用数据块交换规则对压缩内容的分块位置进行交换来实现加密，提高了协议报文的保密性，可有效防止入侵者通过嗅探分析协议报文来获取网络拓扑信息或实施协议攻击。本专利技术提供的方法具有使用方便、处理速度快，技术容易实现等特点，在不改变现有网络状态和OSPF协议的情况下，可有效提高协议的收敛速度。附图说明图1、数据发送处理流程；图2、数据接收处理流程；图3、标准OSPF协议报文与压缩OSPF协议报文对比。具体实施方式如图1和图2所示该基于LZW压缩算法对OSPF协议报文进行压缩和加密的方法。需要说明的是，为了更加清楚、简要的描述本专利技术的实现方式，图中省略了设备的原有功能模块，仅仅示出与本专利技术相关的功能模块。为使本专利技术的目的、技术方案及优点更加清楚明白，下面参照附图，对本专利技术作进一步详细说明。主要包括如下步骤：1)OSPF协议处理单元将发送内容送OSPF数据发送单元处理，生成含IP首部的标准OSPF协议报文；2)OSPF数据发送单元将标准OSPF协议报文送OSPF报文处理单元处理；3)OSPF报文处理单元调用LZW压缩单元对标准OSPF协议报文的内容部分进行压缩处理，生成压缩OSPF协议报文；4)OSPF报文处理单元将压缩OSPF协议报文送底层数据发送单元；5)OSPF数据接收单元接收底层数据接收单元的压缩OSPF协议报文，将其送OSPF报文处理单元处理；6)OSPF报文处理单元调用LZW解压缩单元对压缩OSPF协议报文进行解压缩处理，生成标准OSPF协议报文；7)OSPF报文处理单元将标准OSPF协议报文送OSPF协议处理单元。步骤1)中还包括：生成含IP首部的标准OSPF协议报文时，其IP首部的ID字段赋值为0，其IP首部的TOS字段赋值为0。这是因为报文长度小于出接口的MTU值，可保证该报文不会分片。步骤3)中还包括：调整OSPF协议报文的IP首部的长度字段；利用IP首部的ID字段来保存报文的原始长度；利用IP首部的TOS字段来标识该报文是否被压缩；重新计算IP首部的校验和；采用数据块交换规则对压缩内容的分块位置进行交换。步骤6)中还包括：利用IP首部的TOS字段来判断该报文是否被压缩；采用数据块交换规则对压缩内容的分块位置进行恢复；调整OSPF协议报文的IP首部的长度字段；利用解压缩的OSPF协议报文内容长度与IP首部的ID字段比对，判断OSPF协议报文的正确性。以上所述，仅为本专利技术较佳的具体实施方式，但本专利技术的保护范围并不局限于此，任何熟悉本
的技术人员在本专利技术揭露的技术范围内，根据本专利技术的技术方案及其专利技术构思加以等同替换或改变压缩算法或数据块交换规则，都应涵盖在本专利技术的保护范围之内。本文档来自技高网...

【技术保护点】
一种基于LZW压缩算对OSPF协议报文进行压缩和加密的方法，其特征在于包括如下步骤：1) OSPF协议处理单元将发送内容送OSPF数据发送单元处理，生成含IP首部的标准OSPF协议报文；2) OSPF数据发送单元将标准OSPF协议报文送OSPF报文处理单元处理；3) OSPF报文处理单元调用LZW压缩单元对标准OSPF协议报文的内容部分进行压缩处理，生成压缩OSPF协议报文；4) OSPF报文处理单元将压缩OSPF协议报文送底层数据发送单元；5) OSPF数据接收单元接收底层数据接收单元的压缩OSPF协议报文，将其送OSPF报文处理单元处理；6) OSPF报文处理单元调用LZW解压缩单元对压缩OSPF协议报文进行解压缩处理，生成标准OSPF协议报文；7) OSPF报文处理单元将标准OSPF协议报文送OSPF协议处理单元。

【技术特征摘要】
1.一种基于LZW压缩算对OSPF协议报文进行压缩和加密的方法，其特征在于包括如下步骤：1)OSPF协议处理单元将发送内容送OSPF数据发送单元处理，生成含IP首部的标准OSPF协议报文；2)OSPF数据发送单元将标准OSPF协议报文送OSPF报文处理单元处理；3)OSPF报文处理单元调用LZW压缩单元对标准OSPF协议报文的内容部分进行压缩处理，生成压缩OSPF协议报文；4)OSPF报文处理单元将压缩OSPF协议报文送底层数据发送单元；5)OSPF数据接收单元接收底层数据接收单元的压缩OSPF协议报文，将其送OSPF报文处理单元处理；6)OSPF报文处理单元调用LZW解压缩单元对压缩OSPF协议报文进行解压缩处理，生成标准OSPF协议报文；7)OSPF报文处理单元将标准OSPF协议报文送OSPF协议处理单元。2.根据权利要求1所述的一种基于LZW压缩算对OSPF协议报文进行压缩和加密的方法，其特征在于步骤1)中还包括：生成含IP首部的标准OSPF协议报文时，其IP首部的ID字段赋值为0，其IP首部的TOS字段赋值为0。3.这是因为报文长度小于出接口的MTU值，可保...

【专利技术属性】
技术研发人员：雷文虎，康宗绪，窦茂森，孙长龙，
申请(专利权)人：重庆金美通信有限责任公司，
类型：发明
国别省市：重庆;50