[发明专利]一种基于LZW压缩算法对OSPF协议报文进行压缩和加密的方法

摘要

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

主权项

1.一种基于LZW压缩算法对OSPF协议报文进行压缩和加密的方法，其特征在于包括如下步骤：1)OSPF协议处理单元将发送内容发送OSPF数据发送单元处理，生成含IP首部的标准OSPF协议报文；生成含IP首部的标准OSPF协议报文时，其IP首部的ID字段赋值为0，其IP首部的TOS字段赋值为0；2)OSPF数据发送单元将标准OSPF协议报文发送OSPF报文处理单元处理；3)OSPF报文处理单元调用LZW压缩单元对标准OSPF协议报文的内容部分进行压缩处理，生成压缩OSPF协议报文；调整OSPF协议报文的IP首部的长度字段；利用IP首部的ID字段来保存报文的原始长度；利用IP首部的TOS字段来标识该报文是否被压缩；重新计算IP首部的校验和；采用数据块交换规则对压缩内容的分块位置进行交换；4)OSPF报文处理单元将压缩OSPF协议报文发送底层数据发送单元；5)OSPF数据接收单元接收底层数据接收单元的压缩OSPF协议报文，将其发送OSPF报文处理单元处理；6)OSPF报文处理单元调用LZW解压缩单元对压缩OSPF协议报文进行解压缩处理，生成标准OSPF协议报文；利用IP首部的TOS字段来判断该报文是否被压缩；采用数据块交换规则对压缩内容的分块位置进行恢复；调整OSPF协议报文的IP首部的长度字段；7)OSPF报文处理单元将标准OSPF协议报文发送OSPF协议处理单元。