CN109547420B - 一种适用于无线链路的路由报文自适应回溯压缩方法 - Google Patents

一种适用于无线链路的路由报文自适应回溯压缩方法 Download PDF

Info

Publication number
CN109547420B
CN109547420B CN201811315954.6A CN201811315954A CN109547420B CN 109547420 B CN109547420 B CN 109547420B CN 201811315954 A CN201811315954 A CN 201811315954A CN 109547420 B CN109547420 B CN 109547420B
Authority
CN
China
Prior art keywords
compression
backtracking
routing
length
message
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
CN201811315954.6A
Other languages
English (en)
Other versions
CN109547420A (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 CN201811315954.6A priority Critical patent/CN109547420B/zh
Publication of CN109547420A publication Critical patent/CN109547420A/zh
Application granted granted Critical
Publication of CN109547420B publication Critical patent/CN109547420B/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
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/52—Multiprotocol routers
    • 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/18—Multiprotocol handlers, e.g. single devices capable of handling multiple protocols
    • 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/22—Parsing or analysis of headers

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Security & Cryptography (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

本发明提供了一种用于进行无线链路传输时，对路由报文数据进行自适应回溯压缩的通用平台和方法。其基本思想是：通过路由协议注册模块对路由协议进行注册。首先基于历史路由报文压缩失败情况、历史路由报文压缩成功情况以及历史路由报文回溯试探情况进行统计，得到压缩长度阈值CLT、历史平均压缩率ACR以及回溯调节因子AJ；通过CLT过滤后，根据ACR确定路由报文的初始试探长度，然后通过AJ调整需要进行回溯的分片的偏移长度，直至压缩后长度不超过最大分片长度并通过数据存储发送模块发送，最后在接收端进行解压缩过程。其有益技术效果，可以使网络中传输的路由分片数大量减少，并缩短路由报文长度，提升网络路由容量，进而提升整体网络性能。

Description

一种适用于无线链路的路由报文自适应回溯压缩方法
技术领域
本发明涉及网络通信技术领域，尤其涉及在无线通信链路上，实现对路由报文信息进行自适应回溯压缩传输的一种方法。
背景技术
压缩技术分为有损压缩以及无损压缩。有损压缩主要应用于图像处理及视频处理方面，无损压缩则只要运用于通信数据、文本、数据库等方面。
对于通信网络中，必须要将数据在发送的一方进行压缩处理，再通过各种链路发送至接收方，然后再通过接收方进行解压缩，从而提升在链路上（尤其是无线窄带链路）的传输性能。
现有的压缩算法几乎都是通过压缩算法本身来提升压缩效率，各种压缩算法一般都是针对了特定的应用场景，在网络通信领域中，现有的压缩技术一般都是基于单个报文进行压缩传输，如下图所示，在发送端（路由器A），先对路由报文进行分片后进行压缩传输，然后在接收端路由器B对每片报文进行解压缩后进行分片组装。
对路由报文进行分片，然后再进行压缩处理后进行传输，是最容易实现的，也不会改变原有结构，但是这种方法相对比较低效。一方面，由于对路由报文分片再进行传输，会使得在网络中传输的每片报文长度较小，分片数并未减少；另一方面，在进行报文压缩时，一般而言，报文越长，压缩率会越高，由于是针对路由报文分片进行压缩，每片的压缩率会相对较低。正因如此，这种方法虽然能提升网络性能，但是仍存在不足。
发明内容
本发明针对上述存在的问题与不足，提出了一种在无线链路上进行路由报文传输时，在不分割路由的前提下通过自适应回溯试探的方式进行数据压缩传输的方法。为了实现该方法，需要4个模块，包括：路由协议注册模块、自适应调节模块、回溯试探模块、压缩/解压缩模块。
所述路由协议注册模块，负责进行路由协议注册，匹配相应的路由协议解析操作，新增路由协议需要增加新的路由协议解析。
所述自适应调节模块，负责根据历史平均压缩率、压缩失败情况、平均回溯试探次数进行自适应调节处理。
所述回溯试探模块，负责对路由报文进行压缩时的回溯试探，每次回溯都会调用一次压缩模块，确保在不分割路由的条件下，尽量使压缩后的长度趋近于最大分片长度。
压缩/解压缩模块，包括压缩接口函数和解压缩接口函数，可以是通用的压缩算法，负责对报文进行压缩和解压缩处理。
实现自适应回溯压缩的方法为：1）路由协议注册；2）自适应调节参数，发送端根据历史记录（平均压缩率、压缩失败情况、平均回溯次数）来调节对应的参数；3）回溯试探压缩，发送端根据2）中的参数，在不分割路由的前提下进行回溯试探压缩，尽量将压缩后的长度趋近于最大分片长度，并发送至接收端；4）接收端解压缩，接收端负责对收到的压缩后报文进行解压缩还原，并进行分片组装。
本发明的有效技术效果是：一方面，通过增加回溯试探的机制可以让压缩后的路由报文都趋近最大分片长度，从而可以有效的减少网络中传输的路由分片数；另一方面，发送端会记录一定时间或一定数量的路由报文平均压缩率，基于此动态调节回溯距离，从而提高回溯试探的成功率；再者，发送端会记录一定时间或一定数量的路由报文的压缩失败情况（压缩之后的数据大于或等于压缩之前），动态的调整过滤需要压缩的报文长度，可以有效的减少压缩的频次。故可以有效的提高网络设备的可用性，进而提升整体网络传输性能。
附图说明
图1为各模块之间的关系图；
图2为路由报文自适应回溯压缩流程图；
图3 为自适应调节机制流程图。
具体实施方式
为了实现本发明的发明目的，本发明提供了一种用于无线链路传输时，在不分割路由的条件下，对路由报文数据进行自适应回溯压缩的通用压缩平台。该平台包括4个模块，包括：路由协议注册模块、自适应调节模块、回溯试探模块、压缩/解压缩模块，模块间的关系可以参考图1。
为了使本发明的目的、技术方案以及优点更加明确，下面结合附图，对本发明作进一步的详细说明。主要包括以下步骤，流程可参考图2：
路由协议注册：这是一个相对比较独立的过程，在启用某些协议的压缩功能之前，必须进行注册。通过注册路由协议，本压缩平台可以识别不同的路由协议并进行相应解析操作，如果不需要支持某种路由协议，取消注册即可。
自适应参数调节机制（流程可参考图3）：
a)通过对历史路由报文的压缩失败情况（压缩后长度大于等于压缩之前）进行统计，记录压缩失败平均长度ALF（压缩前长度），确定压缩长度阈值CLT，CLT=ALF+修正值；
b)通过对历史路由报文的压缩成功情况（压缩后长度小于压缩之前），记录压缩成功的平均压缩率ACR；
c)基于历史路由报文的回溯压缩试探成功情况（回溯次数）进行统计，记录压缩时的平均回溯次数，根据历史平均回溯次数动态修正调节因子AJ。如果历史平均回溯次数大于期望回溯次数，则AJ增加；反之则减少。
回溯试探压缩：在保证路由信息不被分割的前提下，第一次进行试探首部偏移量为OFF=MSL*(1/ACR)，其中MSL为最大分片长度，ACR为历史平均压缩率；如果回溯试探压缩后的长度不超过最大分片长度，直接输出并发送至接收端；如果回溯试探压缩后的长度超过了最大分片长度，此时令OFF=OFF-DF*(1/CCR+AJ),其中DF为分片压缩后长度与最大分片长度之差，CCR为当前路由报文压缩率，AJ为回溯调节因子，偏移OFF之后进行回溯压缩处理，直至压缩后长度不超过最大分片长度，并发送至接收端。
解压缩：在接收端对数据进行解压缩还原，并进行分片组装。

Claims (1)

1.一种用于无线链路传输时对路由报文数据进行自适应回溯压缩的方法；其特征在于，在不分割路由的前提下，通过自适应回溯的方式，将报文尽量压缩至最大分片长度MSL附近；通过对路由协议报文进行自适应回溯压缩传输，可以使得网络中传输的路由分片数大量减少，并缩短传输的路由报文长度，提高网络的路由容量，进而提升网络的总体性能；所述方法包括以下步骤：
⑴路由协议注册；
⑵自适应调节：对历史路由报文的压缩失败情况、历史路由报文的压缩成功情况以及历史路由报文的回溯试探情况进行统计，得到对应的压缩长度阈值CLT、历史平均压缩率ACR以及回溯调节因子AJ；
⑶回溯试探压缩：在保证路由信息不被分割的前提下，每个分片第一次进行试探首部偏移量为OFF＝MSL*(1/ACR)，其中MSL为最大分片长度，ACR为历史平均压缩率，然后进行回溯试探压缩；
如果回溯试探压缩后长度ACL不超过最大分片长度MSL，直接输出并发送至接收端；
如果回溯试探压缩后长度ACL超过了最大分片长度MSL，此时令偏移量OFF＝OFF-(ACL-MSL)*(1/CCR+AJ)，CCR为当前路由报文压缩率，AJ为回溯调节因子，偏移OFF之后进行回溯压缩处理，直至压缩后长度不超过最大分片长度为止,并发送至接收端；⑷在接收端对数据进行解压缩还原，并进行分片组装。
CN201811315954.6A 2018-11-07 2018-11-07 一种适用于无线链路的路由报文自适应回溯压缩方法 Active CN109547420B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201811315954.6A CN109547420B (zh) 2018-11-07 2018-11-07 一种适用于无线链路的路由报文自适应回溯压缩方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201811315954.6A CN109547420B (zh) 2018-11-07 2018-11-07 一种适用于无线链路的路由报文自适应回溯压缩方法

Publications (2)

Publication Number Publication Date
CN109547420A CN109547420A (zh) 2019-03-29
CN109547420B true CN109547420B (zh) 2021-04-16

Family

ID=65844871

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201811315954.6A Active CN109547420B (zh) 2018-11-07 2018-11-07 一种适用于无线链路的路由报文自适应回溯压缩方法

Country Status (1)

Country Link
CN (1) CN109547420B (zh)

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101459616A (zh) * 2009-01-04 2009-06-17 成都市华为赛门铁克科技有限公司 网络接入的方法、客户端及接入系统
CN104660615A (zh) * 2015-03-17 2015-05-27 东南大学 一种高效数据压缩加密系统
CN105183557A (zh) * 2015-08-26 2015-12-23 东南大学 一种基于硬件的可配置的数据压缩系统
WO2016186771A1 (en) * 2015-05-15 2016-11-24 Qualcomm Incorporated Techniques for flow control for data compression algorithms
CN106470212A (zh) * 2016-10-13 2017-03-01 重庆金美通信有限责任公司 一种基于lzw压缩算法对eigrp协议报文进行压缩和加密的方法

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101459616A (zh) * 2009-01-04 2009-06-17 成都市华为赛门铁克科技有限公司 网络接入的方法、客户端及接入系统
CN104660615A (zh) * 2015-03-17 2015-05-27 东南大学 一种高效数据压缩加密系统
WO2016186771A1 (en) * 2015-05-15 2016-11-24 Qualcomm Incorporated Techniques for flow control for data compression algorithms
CN105183557A (zh) * 2015-08-26 2015-12-23 东南大学 一种基于硬件的可配置的数据压缩系统
CN106470212A (zh) * 2016-10-13 2017-03-01 重庆金美通信有限责任公司 一种基于lzw压缩算法对eigrp协议报文进行压缩和加密的方法

Also Published As

Publication number Publication date
CN109547420A (zh) 2019-03-29

Similar Documents

Publication Publication Date Title
US10631202B2 (en) Header compression optimization method during and after handovers in cellular communication network
US7647421B2 (en) Extension header compression
US11159981B2 (en) Congestion processing method and apparatus
US20040033801A1 (en) Mobile communication method and system
CN104618961A (zh) 应用于智能电网的单通道tcp/ip头压缩方法及系统
CN112335202B (zh) 处理局域网诊断数据
CN101257456A (zh) 提高压缩报文转发性能的方法及装置
CN101908978A (zh) 一种实现大数据传输的方法和系统
CN107094144B (zh) 基带帧的封装方法及解封装方法
EP1482668A1 (en) PACKET TRANSMITTER, PACKET RECEIVER AND PACKET TRANSMISSION METHOD
CN109547420B (zh) 一种适用于无线链路的路由报文自适应回溯压缩方法
CN112335203A (zh) 处理局域网诊断数据
CN111181688B (zh) 一种rohc压缩器及其实现方法
CN113220652B (zh) 一种基于压缩处理的多链路并发传输方法和系统
US20040165542A1 (en) Packet transmitter and packet transmitter method
CN108737349B (zh) 一种语音数据包的处理方法及装置
US20050086383A1 (en) Optimizing the compression efficiency in a packet data communication
WO2017143538A1 (zh) 语音数据传输方法以及装置
CN110289932B (zh) 一种乱序深度值更新方法和装置
CN103179094B (zh) Ip报文头的发送、接收方法、发送装置以及接收装置
CN115022419B (zh) 一种自动调整mss的方法、装置和存储介质
CN112202691A (zh) 一种gtp-u协议的报文处理方法、发送端及接收端
CN109067781B (zh) 一种提高eigrp协议报文信息容量的方法
CN113078986B (zh) 一种数据传输方法及电子设备
CN111246521B (zh) 卫星传输网络包头压缩发送、接收、自学习方法及装置

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