CN106470212B - 一种基于lzw压缩算法对eigrp协议报文进行压缩和加密的方法 - Google Patents

一种基于lzw压缩算法对eigrp协议报文进行压缩和加密的方法 Download PDF

Info

Publication number
CN106470212B
CN106470212B CN201610890564.6A CN201610890564A CN106470212B CN 106470212 B CN106470212 B CN 106470212B CN 201610890564 A CN201610890564 A CN 201610890564A CN 106470212 B CN106470212 B CN 106470212B
Authority
CN
China
Prior art keywords
eigrp
protocol message
message
header
compressed
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201610890564.6A
Other languages
English (en)
Other versions
CN106470212A (zh
Inventor
雷文虎
周天翠
孙长龙
窦茂森
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Chongqing Jinmei Communication Co Ltd
Original Assignee
Chongqing Jinmei Communication Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Chongqing Jinmei Communication Co Ltd filed Critical Chongqing Jinmei Communication Co Ltd
Priority to CN201610890564.6A priority Critical patent/CN106470212B/zh
Publication of CN106470212A publication Critical patent/CN106470212A/zh
Application granted granted Critical
Publication of CN106470212B publication Critical patent/CN106470212B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/04—Protocols for data compression, e.g. ROHC
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L63/00—Network architectures or network communication protocols for network security
    • H04L63/04—Network architectures or network communication protocols for network security for providing a confidential data exchange among entities communicating through data packet networks
    • H04L63/0428—Network architectures or network communication protocols for network security for providing a confidential data exchange among entities communicating through data packet networks wherein the data content is protected, e.g. by encrypting or encapsulating the payload

Abstract

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

Description

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

Claims (2)

1.一种基于LZW压缩算法对EIGRP协议报文进行压缩和加密的方法，其特征在于包括如下步骤：
1)EIGRP协议处理单元将发送内容发送EIGRP数据发送单元处理，生成含IP首部的标准EIGRP协议报文；生成含IP首部的标准EIGRP协议报文时，其IP首部的ID字段赋值为0，其IP首部的TOS字段赋值为0；
2)EIGRP数据发送单元将标准EIGRP协议报文发送EIGRP报文处理单元处理；
3)EIGRP报文处理单元调用LZW压缩单元对标准EIGRP协议报文的内容部分进行压缩处理，生成压缩EIGRP协议报文；调整EIGRP协议报文的IP首部的长度字段；利用IP首部的ID字段来保存报文的原始长度；利用IP首部的TOS字段来标识该报文是否被压缩；重新计算IP首部的校验和；采用数据块交换规则对压缩内容的分块位置进行交换；
4)EIGRP报文处理单元将压缩EIGRP协议报文发送底层数据发送单元；
5)EIGRP数据接收单元接收底层数据接收单元的压缩EIGRP协议报文，将其发送EIGRP报文处理单元处理；
6)EIGRP报文处理单元调用LZW解压缩单元对压缩EIGRP协议报文进行解压缩处理，生成标准EIGRP协议报文；利用IP首部的TOS字段来判断该报文是否被压缩；采用数据块交换规则对压缩内容的分块位置进行恢复；调整EIGRP协议报文的IP首部的长度字段；
7)EIGRP报文处理单元将标准EIGRP协议报文发送EIGRP协议处理单元。
2.根据权利要求1所述的一种基于LZW压缩算法对EIGRP协议报文进行压缩和加密的方法，所述步骤3)和步骤6)所述的数据块交换规则在压缩后和解压缩前是对称可逆的，能与压缩后数据长度相结合实现交换分块的动态变化。
CN201610890564.6A 2016-10-13 2016-10-13 一种基于lzw压缩算法对eigrp协议报文进行压缩和加密的方法 Active CN106470212B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201610890564.6A CN106470212B (zh) 2016-10-13 2016-10-13 一种基于lzw压缩算法对eigrp协议报文进行压缩和加密的方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201610890564.6A CN106470212B (zh) 2016-10-13 2016-10-13 一种基于lzw压缩算法对eigrp协议报文进行压缩和加密的方法

Publications (2)

Publication Number Publication Date
CN106470212A CN106470212A (zh) 2017-03-01
CN106470212B true CN106470212B (zh) 2020-01-17

Family

ID=58230774

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201610890564.6A Active CN106470212B (zh) 2016-10-13 2016-10-13 一种基于lzw压缩算法对eigrp协议报文进行压缩和加密的方法

Country Status (1)

Country Link
CN (1) CN106470212B (zh)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109086144B (zh) * 2017-06-14 2022-04-05 阿里巴巴集团控股有限公司 一种进程之间的通信方法和装置
CN109067781B (zh) * 2018-09-18 2021-04-16 重庆金美通信有限责任公司 一种提高eigrp协议报文信息容量的方法
CN109547420B (zh) * 2018-11-07 2021-04-16 重庆金美通信有限责任公司 一种适用于无线链路的路由报文自适应回溯压缩方法
CN115150476B (zh) * 2022-06-20 2024-04-12 浪潮思科网络科技有限公司 一种eigrp协议报文压缩方法、系统、设备及介质

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104158629A (zh) * 2014-08-25 2014-11-19 国家电网公司 基于lzw算法的分布式新能源运行数据加密压缩传输方法

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100440869C (zh) * 2006-04-11 2008-12-03 华为技术有限公司 启动用户数据报协议报文首部压缩的方法
CN101420369A (zh) * 2007-10-24 2009-04-29 华为技术有限公司 通用分组无线业务隧道协议报文传输方法、系统及设备
CN101415003B (zh) * 2008-11-21 2012-06-20 华为技术有限公司 传送压缩报文的方法、装置及通信系统
CN105656882A (zh) * 2015-12-25 2016-06-08 深圳中兴网信科技有限公司 软硬件解码方法及装置和软硬件编码方法及装置

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104158629A (zh) * 2014-08-25 2014-11-19 国家电网公司 基于lzw算法的分布式新能源运行数据加密压缩传输方法

Also Published As

Publication number Publication date
CN106470212A (zh) 2017-03-01

Similar Documents

Publication Publication Date Title
CN106470212B (zh) 一种基于lzw压缩算法对eigrp协议报文进行压缩和加密的方法
US8542706B2 (en) Method and apparatus related to packet fragmentation and reconstruction
US8798070B2 (en) Method of transmitting data in a wireless communication system
US7899056B2 (en) Device and method for reducing overhead in a wireless network
JP5598018B2 (ja) 無線ネットワーク内のオーバーヘッドを縮小するシステム及び方法
US10320520B2 (en) Communication device, system and method
WO2017198236A1 (zh) 数据发送方法、装置及系统
CN113133055B (zh) 无线通信的方法和设备
CN106572080B (zh) 一种基于lzw压缩算法对snmp报文进行压缩和加密的方法
KR101571728B1 (ko) 랜덤선형부호화를 사용한 데이터 송수신 방법
CN104506318A (zh) 基于Trivium算法的数据传输加密和解密的方法
US11483737B2 (en) RRC message transmission method and device
WO2017143538A1 (zh) 语音数据传输方法以及装置
Aguilar et al. Evaluation of receiver-feedback techniques for fragmentation over LPWANs
CN102638391A (zh) 一种帧中继压缩报文传输的方法和设备
Patil et al. SMS text Compression and Encryption on Android OS
CN106506456A (zh) 一种基于lzw压缩算法对ospf协议报文进行压缩和加密的方法
CN112769705A (zh) 一种适用于小型局域网的VoIP报头压缩方法
WO2020097855A1 (zh) 无线通信的方法和通信设备
Sentala et al. Performance evaluation and compression of IP packets in a wireless local area network (WLAN)
CN109067781B (zh) 一种提高eigrp协议报文信息容量的方法
US20070127433A1 (en) Method and apparatus for generating sndcp header in gprs communication system
Chan et al. Design and Implementation of a Network Coding Platform based on NetFPGA and ns-3
CN116016396A (zh) 一种重发报文的处理方法、处理装置、处理设备及介质
Atalay et al. SDP Compression Algorithm for WebRTC: ESDiPi

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant