[发明专利]一种适用于无线链路的路由报文自适应回溯压缩方法

摘要

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

主权项

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