CN110289932B - 一种乱序深度值更新方法和装置 - Google Patents
一种乱序深度值更新方法和装置 Download PDFInfo
- Publication number
- CN110289932B CN110289932B CN201810226279.3A CN201810226279A CN110289932B CN 110289932 B CN110289932 B CN 110289932B CN 201810226279 A CN201810226279 A CN 201810226279A CN 110289932 B CN110289932 B CN 110289932B
- Authority
- CN
- China
- Prior art keywords
- sequence number
- preset
- value
- depth value
- data packet
- 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
Links
- 238000000034 method Methods 0.000 title claims abstract description 34
- 230000004044 response Effects 0.000 claims abstract description 116
- 230000010365 information processing Effects 0.000 claims abstract description 4
- 238000007906 compression Methods 0.000 claims description 80
- 230000006835 compression Effects 0.000 claims description 78
- 230000014509 gene expression Effects 0.000 claims description 25
- 238000012545 processing Methods 0.000 claims description 13
- 230000005540 biological transmission Effects 0.000 description 60
- 230000006837 decompression Effects 0.000 description 15
- 238000004364 calculation method Methods 0.000 description 13
- 238000005516 engineering process Methods 0.000 description 6
- 230000008859 change Effects 0.000 description 4
- 238000010295 mobile communication Methods 0.000 description 4
- 230000008569 process Effects 0.000 description 2
- 238000004891 communication Methods 0.000 description 1
- 238000013144 data compression Methods 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000008092 positive effect Effects 0.000 description 1
- 238000003672 processing method Methods 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 238000013519 translation Methods 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/0001—Systems modifying transmission characteristics according to link quality, e.g. power backoff
- H04L1/0006—Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the transmission format
- H04L1/0007—Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the transmission format by modifying the frame length
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W28/00—Network traffic management; Network resource management
- H04W28/02—Traffic management, e.g. flow control or congestion control
- H04W28/06—Optimizing the usage of the radio link, e.g. header compression, information sizing, discarding information
- H04W28/065—Optimizing the usage of the radio link, e.g. header compression, information sizing, discarding information using assembly or disassembly of packets
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Quality & Reliability (AREA)
- Mobile Radio Communication Systems (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明实施例公开了一种乱序深度值更新方法，在发送数据包后，接收所述数据包对应的发送成功响应，从所述发送成功响应中解析所述数据包对应的主序列号；比较所述主序列号与预设有效序列号区间，所述主序列号超出所述预设有效序列号区间时，根据预设更新策略更新乱序深度值。本发明实施例还公开了一种乱序深度值更新装置、存储介质和信息处理装置。
Description
技术领域
本发明涉及通信数据压缩技术，尤其涉及一种乱序深度值更新方法和装置。
背景技术
鲁棒性头压缩(ROHC，Robust Header Compression)技术是基于互联网协议(IP，Internet Protocol)的通用压缩技术，主要应用在无线传输的空中接口，可以提高空中接口的资源利用率。ROHC技术可以将互联网协议电话(VoIP，Voice over InternetProtocol)业务头压缩至最小一个字节的程度，带宽利用率一般可达90％以上。ROHC的核心思想是利用业务流的分组之间的信息冗余来透明地压缩和解压缩直接相连节点间的分组头中的信息。
最低有效位(LSB，Least Significant Bits)压缩算法是ROHC技术中的重要算法，它主要用于压缩主序列号(MSN，Master Sequence Number)信息；LSB压缩算法的基本思想是：压缩端和解压端各维护一个参考值Vref以及P值，原始值Vorg压缩后只发送最低k比特位的值Vsend；最低k比特位k值需要满足如下表达式：
Vref-P≤Vorg≤Vref+(2k-1)+P
解压端在收到压缩后的值Vsend后，将参考值Vref最低k比特位替换成Vsend，得出原始值Vorg；如果Vorg的值大于等于Vref-P，则认为Vorg解压缩正解，否则Vorg等于Vorg与2k之和；其中，P值是ROHC协议LSB压缩算法中用于平移解压结果比较阈值的参数。
在ROHC技术V1协议RFC3095中，由于链路几乎不存在乱序递交的情况，因此，对MSN进行LSB算法时的P值是固定值1；随着ROHC技术被应用到越来越多的设备上，和其它压缩算法相比，不能有效地工作在存在乱序递交情况的无线链路上成为ROHC的一个弱点。
为了应对无线链路存在乱序递交的情况，ROHC V2协议RFC5225协议提出了乱序深度值reorder_ratio；乱序深度值用于及时调整压缩端的P值，P＝2k-2×reorder_ratio，使得ROHC V2可以在一定程度上支持乱序递交。
但是，RFC5225协议并没有描述在不同的无链路条件下reorder_ratio应该取什么值以及怎样调整；对于RFC5225协议本身而言，它并没有引入新的乱序处理方法，并不能解决乱序引起的解压缩失败问题。
因此，如何对乱序深度值进行动态调整，使得当前压缩算法可以适应无线链路存在的乱序递交情况，增强压缩算法时效性，是亟待解决的问题。
发明内容
有鉴于此，本发明实施例期望提供一种乱序深度值更新方法和装置，能对乱序深度值进行动态调整，使得当前压缩算法可以适应无线链路存在的乱序递交情况，增强压缩算法时效性。
为达到上述目的，本发明的技术方案是这样实现的：
本发明实施例提供了一种乱序深度值更新方法，所述方法包括：
在发送数据包后，接收所述数据包对应的发送成功响应，从所述发送成功响应中解析所述数据包对应的主序列号；
比较所述主序列号与预设有效序列号区间，所述主序列号超出所述预设有效序列号区间时，根据预设更新策略更新乱序深度值。
上述方案中，所述根据预设更新策略更新乱序深度值，包括：
连续出现小于所述预设有效序列号区间最小值的主序列号，且连续出现的次数达到第一预设数量，并且当前乱序深度值小于预设乱序深度最大值时，将所述当前乱序深度值加1作为更新的乱序深度值；
连续出现大于所述预设有效序列号区间最大值的主序列号，且连续出现的次数达到第二预设数量，并且所述当前乱序深度值大于预设乱序深度最小值时，将所述当前乱序深度值减1作为更新的乱序深度值。
上述方案中，所述预设有效序列号区间最小值的表达式为：
Vmin＝Vref-P
所述预设有效序列号区间最大值的表达式为：
Vmax＝Vref+(2k-1)+P
其中，所述Vmin表示预设有效序列号区间最小值，Vmax表示预设有效序列号区间最大值，所述Vref表示当前LSB压缩算法有效参考序列号值，所述k表示有效压缩比特位；所述P的表达式为:
P＝2k-2×reorder_ratio
其中，所述reorder_ratio表示当前乱序深度值；所述有效参考序列号值为当前发送成功响应前一个发送成功响应对应的主序列号。
上述方案中，将当前发送成功响应对应数据包的压缩比特位，确定为所述有效压缩比特位；或，
将连续的发送成功响应对应数据包的压缩比特位中的最小值，确定为所述有效压缩比特位，所述连续的发送成功响应的数量为第三预设数量。
上述方案中，在更新所述乱序深度值后，所述方法还包括：将更新的乱序深度值发送到所述数据包的接收端。
本发明实施例还提供了一种乱序深度值更新装置，所述装置包括：获取模块和处理模块；其中，
所述获取模块，用于在发送数据包后，接收所述数据包对应的发送成功响应，从所述发送成功响应中解析所述数据包对应的主序列号；
所述处理模块，用于比较所述主序列号与预设有效序列号区间，所述主序列号超出所述预设有效序列号区间时，根据预设更新策略更新乱序深度值。
上述方案中，所述处理模块，具体用于：
连续出现小于所述预设有效序列号区间最小值的主序列号，且连续出现的次数达到第一预设数量，并且当前乱序深度值小于预设乱序深度最大值时，将所述当前乱序深度值加1作为更新的乱序深度值；
连续出现大于所述预设有效序列号区间最大值的主序列号，且连续出现的次数达到第二预设数量，并且所述当前乱序深度值大于预设乱序深度最小值时，将所述当前乱序深度值减1作为更新的乱序深度值。
上述方案中，所述处理模块，具体用于：确定所述预设有效序列号区间最大值和所述预设有效序列号区间最小值；
所述预设有效序列号区间最小值的表达式为：
Vmin＝Vref-P
所述预设有效序列号区间最大值的表达式为：
Vmax＝Vref+(2k-1)+P
其中，所述Vmin表示预设有效序列号区间最小值，Vmax表示预设有效序列号区间最大值；所述Vref表示当前LSB压缩算法有效参考序列号值；所述k表示有效压缩比特位；所述P的表达式为:
P＝2k-2×reorder_ratio
其中，所述reorder_ratio表示当前乱序深度值；将当前发送成功响应前一个发送成功响应对应的主序列号，确定为所述有效参考序列号值。
上述方案中，所述处理模块，具体用于：
将当前发送成功响应对应数据包的压缩比特位，确定为所述有效压缩比特位；或，
将连续的发送成功响应对应数据包的压缩比特位中的最小值，确定为所述有效压缩比特位，所述连续的发送成功响应的数量为第三预设数量。
上述方案中，所述装置还包括发送模块，用于将更新的乱序深度值发送到所述数据包的接收端。
本发明实施例还提供了一种存储介质，其上存储由可执行程序，所述可执行程序被处理器执行时实现上述方案中任意一种所述乱序深度值更新方法的步骤。
本发明实施例还提供了一种信息处理装置，包括处理器、存储器及存储在存储器上并能够有所述处理器运行的可执行程序，所述处理器运行所述可执行程序时执行上述方案中任意一种所述乱序深度值更新方法的步骤。
本发明实施例所提供的乱序深度值更新方法和装置，在发送数据包后，接收所述数据包对应的发送成功响应，从所述发送成功响应中解析所述数据包对应的主序列号；比较所述主序列号与预设有效序列号区间，所述主序列号超出所述预设有效序列号区间时，根据预设更新策略更新乱序深度值。如此，发送所述数据包的压缩器端通过数据包发送成功响应进行乱序判断，在压缩器端对乱序深度值进行动态调整，使得当前压缩算法可以适应无线链路存在的乱序递交情况，增强压缩算法时效性。
附图说明
图1为本发明实施例乱序深度值更新方法的流程示意图；
图2为本发明实施例乱序深度值更新具体实施流程示意图；
图3为本发明实施例有效序列号区间值的更新的流程示意图；
图4为本发明实施例有效压缩比特位的计算的流程示意图；
图5为本发明实施例乱序深度值更新装置组成结构示意图。
具体实施方式
本发明实施例中，在发送数据包后，接收所述数据包对应的发送成功响应，从所述发送成功响应中解析所述数据包对应的主序列号；比较所述主序列号与预设有效序列号区间，所述主序列号超出所述预设有效序列号区间时，根据预设更新策略更新乱序深度值。
下面结合实施例对本发明再作进一步详细的说明。
本发明实施例提供的乱序深度值更新方法，如图1所示，所述方法包括：
步骤101：在发送数据包后，接收所述数据包对应的发送成功响应，从所述发送成功响应中解析所述数据包对应的主序列号；
通常，无线传输链路的传输双方各自都拥有压缩器和解压器；无线传输的传输双方互传数据，互为源端和目的端；在一次传输中，源端压缩器将数据包进行压缩，并通过无线传输发送到目的端；目的端接收到压缩的数据包时，向源端发送数据包发送成功响应；所述发送成功响应中包含数据包对应的主序列号；其中，所述无线传输链路可以是VoIP等移动通信无线传输链路，所述主序列号是无线传输链路中数据包的主序列号MSN；
这里，进行数据包压缩并传输的源端，即数据包的压缩器端，可以在接收到数据包发送成功响应后，解析所述发送成功响应，提取其中的与数据包对应的主序列号。通常，数据包会有多个，可以依次发送各数据包，并依次接收各数据包对应的发送成功响应，并解析各发送成功响应中各数据包分别对应的主序列号
步骤102：比较所述主序列号与预设有效序列号区间，所述主序列号超出所述预设有效序列号区间时，根据预设更新策略更新乱序深度值；
数据包的压缩器端在获取到发送成功的数据包对应的主序列号后，可以和预设有效序列号区间进行对比，检测所述响应的数据包主序列号是否落在预设有效序列号区间内，如果，所述主序列号超出预设有效序列号区间，则判断数据包出现乱序；这时，可以根据预设策略更新乱序深度值；
这里，预设有效序列号区间可以根据LSB压缩算法的特性设置，可以将所述预设有效序列号区间设置为LSB压缩算法中用于评估是否解压成功的范围值等；所述预设更新策略可以根据实际乱序发生的几率等设置，可以设置为一旦数据包主序列号超出预设有效序列号区间内，就更新乱序深度值；也可以设置成发生乱序后对乱序状况，如发生频率等，进行估计，达到一定门限值后再进行乱序深度值的更新，如在发生乱序变化次数达到一定门限值时再进行乱序深度值调整；其中，乱序深度值可以取值的范围包括：0、1、2、3。
进一步的，连续出现小于所述预设有效序列号区间最小值的主序列号，且连续出现的次数达到第一预设数量，并且当前乱序深度值小于预设乱序深度最大值时，将所述当前乱序深度值加1作为更新的乱序深度值；连续出现大于所述预设有效序列号区间最大值的主序列号，且连续出现的次数达到第二预设数量，并且所述当前乱序深度值大于预设乱序深度最小值时，将所述当前乱序深度值减1作为更新的乱序深度值；
具体的，为了提高乱序深度值调整的适应性，可以预设第一预设数量和第二预设数量，只有检测到的连续第一预设数量的主序列号小于预设有效序列号区间最小值，或连续第二预设数量的主序列号大于预设有效序列号区间最大值，才进行乱序深度值的调整；这里，可以按各发送成功响应的接收顺序，依次对接收到的各发送成功响应中各数据包分别对应的主序列号与预设有效序列号区间进行比较；其中，所述第一预设数量的范围可以是1至10，所述第二预设数量的范围可以是1至10。当第一预设数量为1时，表示出现1次主序列号小于预设有效序列号区间最小值就进行乱序深度值的调整；当第二预设数量为1时，表示出现1次主序列号大于预设有效序列号区间最大值就进行乱序深度值的调整；
当主序列号小于预设有效序列号区间最小值时，表示乱序加深，如果此时乱序深度值不为预设最大值时，可以将乱序深度值加1；当主序列号大于预设有效序列号区间最大值时，表示乱序减弱，如果此时乱序深度值不为预设最小值时可以将乱序深度值减1。
进一步的，所述预设有效序列号区间最小值包括：当前LSB压缩算法有效参考序列号值减P值之差；所述预设有效序列号区间最大值包括：2的有效压缩比特位次方减1之差，加上所述LSB压缩算法有效参考序列号值，再加上所述P值之和；所述P值包括：2的有效压缩比特位减2之差的次方，乘以所述当前乱序深度值之积；所述有效参考序列号值为当前发送成功响应前一个发送成功响应对应的主序列号；
具体的，压缩器端的预设有效序列号区间由预设有效序列号区间最小值Vmin和预设有效序列号区间最大值Vmax两个组成，计算方法如下：
首先根据有效压缩比特位k值以及当前乱序深度值reorder_ratio计算出P值，其中，P值可以用表达式(1)表示：
P＝2k-2×reorder_ratio (1)
再根据所述P值及所述压缩器的有效参考序列号Vref值以及有效压缩比特位k值计算Vmin和Vmax，其中，Vmin和Vmax可以分别用表达式(2)和(3)表示：
Vmin＝Vref-P (2)
Vmax＝Vref+(2k-1)+P (3)
其中，乱序深度值的初始值可以根据LSB压缩算法协议等设置为0等，有效参考序列号Vref值的初始值可以设置为一个无效值；后续可以设置Vref为当前发送成功响应的前一个发送成功响应对应的主序列号。
实际应用中，可以设置有效参考序列号Vref的初始值为无效值，接收到一个发送成功响应后，采用有效参考序列号更新有效序列号区间，有效序列号区间更新完成后，将有效参考序列号更新为该发送成功响应对应的主序列号。
进一步的，可以将当前发送成功响应对应数据包的压缩比特位，确定为所述有效压缩比特位；或，将连续的发送成功响应对应数据包的压缩比特位中的最小值，确定为所述有效压缩比特位，所述连续的发送成功响应的数量为第三预设数量。；
可以取所述压缩器最近第三预设数量个数据包的压缩比特位的最小值，作为有效压缩比特位进行P值和预设有效序列号区间的计算。其中，所述数据包的压缩比特位是指LSB压缩算法中原始值压缩后发送的最低比特位的位数值。其中，第三预设数量可以从1至10取值，如5。
更进一步的，在压缩器端更新所述乱序深度值后，将更新后的乱序深度值发送到所述数据包的接收端，即解压端，解压端根据更新后的乱序深度值进行数据包解压。
下面结合具体示例对本发明产生的积极效果作进一步详细的描述；
示例1：乱序深度值的更新方法，如图2所示，具体步骤包括：
步骤200：根据收到的数据包的发送成功响应，解析出该发送成功响应对应的数据包的主序列号，转步骤201；
步骤201：判断收到主序列号是否小于有效序列号区间的最小值，如果是，乱序深度值增大次数加1，乱序深度值减小次数清0，转步骤203；否则，转步骤202；这里，所述乱序深度值增大次数初始值都可以设为0；
步骤202：判断收到的主序列号是否大于有效序列号区间的最大值，如果是，乱序深度值减小次数加1，乱序深度值增大次数清0，转步骤204；否则，转步骤210；这里，所述乱序深度值减小次数初始值都可以设为0；
步骤203：判断乱序深度值增大次数是否大于N1，如果是，转步骤205；否则，转步骤210；其中，N1为预设值，取值范围可以是1至10；
步骤204：判断乱序深度值减小次数是否大于N2，如果是，转步骤206；否则，转步骤210；其中，N2为预设值，取值范围可以是1至10；
步骤205：判断乱序深度值是否已经是最大值，如果是，转步骤210；否则，转步骤207；
步骤206：判断乱序深度值是否已经是最小值，如果是，转步骤210；否则，转步骤208；
步骤207：乱序深度值加1，转步骤209；
步骤208：乱序深度值减1，转步骤209；
步骤209：压缩器将更新后的乱序深度值放在合适的压缩报文发送给解压端，转步骤2010；
步骤210：不做处理。
示例2：有效序列号区间值的更新方法，如图3所示，具体步骤包括：
步骤300：开始更新有效序列号区间值，初始状态下有效参考序列号为无效值，转步骤301；
步骤301：如果当前响应为数据包发送成功响应，转步骤302；否则，转步骤305；
步骤302：有效参考序列号是否是无效值，如果是，转步骤304；否则，转步骤303；
步骤303：计算有效序列号区间值；
有效序列号区间的计算方法如下：首先，计算出P值，计算表达式如上述表达式(1)；再计算有效序列号区间最小值Vmin，计算表达式如公式(2)，以及计算有效序列号区间最小值Vmax，计算表达式如公式(3)。其中，k为有效压缩比特位值，Vref为有效参考序列号值，reorder_ratio为当前乱序深度值；
步骤304：更新有效参考序列号。具体方法是将有效参考序列号更新为收到的发送成功响应的数据包的序列号，转步骤305；
步骤305：结束。
示例3：有效压缩比特位的计算方法，如图4所示，具体步骤包括：
步骤401：压缩器启动，转步骤402；
步骤402：解析当前数据包的序列号，计算当前数据包主序列号的压缩比特位，转步骤403；
步骤403：将当前序列号的压缩比特位更新到有效压缩比特位存储单元，方法是：如果有效压缩比特位存储单元已满，则删除最老的压缩比特位值，将当前压缩比特位存储到有效压缩比特位存储单元，否则将当前压缩比特位存储到有效压缩比特位存储单元，转步骤404；
步骤404：计算有效压缩比特位值；有效压缩比特位值的计算方法是：取有效压缩比特位存储单元的最小值，转步骤405；
转步骤405：结束。
本发明实施例提供的乱序深度值更新装置，如图5所示，所述装置包括：获取模块51和处理模块52；其中，
所述获取模块51，用于在发送数据包后，接收所述数据包对应的发送成功响应，从所述发送成功响应中解析所述数据包对应的主序列号；
通常，无线传输链路的传输双方各自都拥有压缩器和解压器；无线传输的传输双方互传数据，互为源端和目的端；在一次传输中，源端压缩器将数据包进行压缩，并通过无线传输发送到目的端；目的端接收到压缩的数据包时，向源端发送数据包发送成功响应；所述发送成功响应中包含数据包对应的主序列号；其中，所述无线传输链路可以是VoIP等移动通信无线传输链路，所述主序列号是无线传输链路中数据包的主序列号MSN；
这里，进行数据包压缩并传输的源端，即数据包的压缩器端，可以在接收到数据包发送成功响应后，解析所述发送成功响应，提取其中的与数据包对应的主序列号。通常，数据包会有多个，可以依次发送各数据包，并依次接收各数据包对应的发送成功响应，并解析各发送成功响应中各数据包分别对应的主序列号
所述处理模块52，用于比较所述主序列号与预设有效序列号区间，所述主序列号超出所述预设有效序列号区间时，根据预设更新策略更新乱序深度值；
数据包的压缩器端在获取到发送成功的数据包对应的主序列号后，可以和预设有效序列号区间进行对比，检测所述响应的数据包主序列号是否落在预设有效序列号区间内，如果，所述主序列号超出预设有效序列号区间，则判断数据包出现乱序；这时，可以根据预设策略更新乱序深度值；
这里，预设有效序列号区间可以根据LSB压缩算法的特性设置，可以将所述预设有效序列号区间设置为LSB压缩算法中用于评估是否解压成功的范围值等；所述预设更新策略可以根据实际乱序发生的几率等设置，可以设置为一旦数据包主序列号超出预设有效序列号区间内，就更新乱序深度值；也可以设置成发生乱序后对乱序状况，如发生频率等，进行估计，达到一定门限值后再进行乱序深度值的更新，如在发生乱序变化次数达到一定门限值时再进行乱序深度值调整；其中，乱序深度值可以取值的范围包括：0、1、2、3。
进一步的，连续出现小于所述预设有效序列号区间最小值的主序列号，且连续出现的次数达到第一预设数量，并且当前乱序深度值小于预设乱序深度最大值时，将所述当前乱序深度值加1作为更新的乱序深度值；连续出现大于所述预设有效序列号区间最大值的主序列号，且连续出现的次数达到第二预设数量，并且所述当前乱序深度值大于预设乱序深度最小值时，将所述当前乱序深度值减1作为更新的乱序深度值；
具体的，为了提高乱序深度值调整的适应性，可以预设第一预设数量和第二预设数量，只有检测到的连续第一预设数量的主序列号小于预设有效序列号区间最小值，或连续第二预设数量的主序列号大于预设有效序列号区间最大值，才进行乱序深度值的调整；这里，可以按各发送成功响应的接收顺序，依次对接收到的各发送成功响应中各数据包分别对应的主序列号与预设有效序列号区间进行比较；其中，所述第一预设数量的范围可以是1至10，所述第二预设数量的范围可以是1至10。当第一预设数量为1时，表示出现1次主序列号小于预设有效序列号区间最小值就进行乱序深度值的调整；当第二预设数量为1时，表示出现1次主序列号大于预设有效序列号区间最大值就进行乱序深度值的调整；
当主序列号小于预设有效序列号区间最小值时，表示乱序加深，如果此时乱序深度值不为预设最大值时，可以将乱序深度值加1；当主序列号大于预设有效序列号区间最大值时，表示乱序减弱，如果此时乱序深度值不为预设最小值时可以将乱序深度值减1。
进一步的，所述预设有效序列号区间最小值包括：当前LSB压缩算法有效参考序列号值减P值之差；所述预设有效序列号区间最大值包括：2的有效压缩比特位次方减1之差，加上所述LSB压缩算法有效参考序列号值，再加上所述P值之和；所述P值包括：2的有效压缩比特位减2之差的次方，乘以所述当前乱序深度值之积；所述有效参考序列号值为当前发送成功响应前一个发送成功响应对应的主序列号；
具体的，压缩器端的预设有效序列号区间由预设有效序列号区间最小值Vmin和预设有效序列号区间最大值Vmax两个组成，计算方法如下：
首先根据有效压缩比特位k值以及当前乱序深度值reorder_ratio计算出P值，其中，P值可以用表达式(1)表示；
再根据所述P值及所述压缩器的有效参考序列号Vref值以及有效压缩比特位k值计算Vmin和Vmax，其中，Vmin和Vmax可以分别用表达式(2)和(3)表示；
其中，乱序深度值的初始值可以根据LSB压缩算法协议等设置为0等，有效参考序列号Vref值的初始值可以设置为一个无效值；后续可以设置Vref为当前发送成功响应的前一个发送成功响应对应的主序列号。
实际应用中，可以设置有效参考序列号Vref的初始值为无效值，接收到一个发送成功响应后，采用有效参考序列号更新有效序列号区间，有效序列号区间更新完成后，将有效参考序列号更新为该发送成功响应对应的主序列号。
进一步的，可以将当前发送成功响应对应数据包的压缩比特位，确定为所述有效压缩比特位；或，将连续的发送成功响应对应数据包的压缩比特位中的最小值，确定为所述有效压缩比特位，所述连续的发送成功响应的数量为第三预设数量。；
可以取所述压缩器最近第三预设数量个数据包的压缩比特位的最小值，作为有效压缩比特位进行P值和预设有效序列号区间计算。其中，所述数据包的压缩比特位是指LSB压缩算法中原始值压缩后发送的最低比特位的位数值。其中，第三预设数量可以从1至10取值，如5。
更进一步的，所述装置还包括发送模块53，用于在压缩器端更新所述乱序深度值后，将更新后的乱序深度值发送到所述数据包的接收端，即解压端，解压端根据更新后的乱序深度值进行数据包解压。
在实际应用中，所述获取模块51、处理模块52和发送模块53均可以由无线传输链接源端或目的端中的中央处理器(CPU)、微处理器(MCU)、数字信号处理器(DSP)、或现场可编程门阵列(FPGA)等实现。
本发明实施例提供的存储介质，其上存储由可执行程序，所述可执行程序被处理器执行时实现乱序深度值更新方法，如图1所示，所述方法包括：
步骤101：在发送数据包后，接收所述数据包对应的发送成功响应，从所述发送成功响应中解析所述数据包对应的主序列号；
通常，无线传输链路的传输双方各自都拥有压缩器和解压器；无线传输的传输双方互传数据，互为源端和目的端；在一次传输中，源端压缩器将数据包进行压缩，并通过无线传输发送到目的端；目的端接收到压缩的数据包时，向源端发送数据包发送成功响应；所述发送成功响应中包含数据包对应的主序列号；其中，所述无线传输链路可以是VoIP等移动通信无线传输链路，所述主序列号是无线传输链路中数据包的主序列号MSN；
这里，进行数据包压缩并传输的源端，即数据包的压缩器端，可以在接收到数据包发送成功响应后，解析所述发送成功响应，提取其中的与数据包对应的主序列号。通常，数据包会有多个，可以依次发送各数据包，并依次接收各数据包对应的发送成功响应，并解析各发送成功响应中各数据包分别对应的主序列号。
步骤102：比较所述主序列号与预设有效序列号区间，所述主序列号超出所述预设有效序列号区间时，根据预设更新策略更新乱序深度值；
数据包的压缩器端在获取到发送成功的数据包对应的主序列号后，可以和预设有效序列号区间进行对比，检测所述响应的数据包主序列号是否落在预设有效序列号区间内，如果，所述主序列号超出预设有效序列号区间，则判断数据包出现乱序；这时，可以根据预设策略更新乱序深度值；
这里，预设有效序列号区间可以根据LSB压缩算法的特性设置，可以将所述预设有效序列号区间设置为LSB压缩算法中用于评估是否解压成功的范围值等；所述预设更新策略可以根据实际乱序发生的几率等设置，可以设置为一旦数据包主序列号超出预设有效序列号区间内，就更新乱序深度值；也可以设置成发生乱序后对乱序状况，如发生频率等，进行估计，达到一定门限值后再进行乱序深度值的更新，如在发生乱序变化次数达到一定门限值时再进行乱序深度值调整；其中，乱序深度值可以取值的范围包括：0、1、2、3。
进一步的，连续出现小于所述预设有效序列号区间最小值的主序列号，且连续出现的次数达到第一预设数量，并且当前乱序深度值小于预设乱序深度最大值时，将所述当前乱序深度值加1作为更新的乱序深度值；连续出现大于所述预设有效序列号区间最大值的主序列号，且连续出现的次数达到第二预设数量，并且所述当前乱序深度值大于预设乱序深度最小值时，将所述当前乱序深度值减1作为更新的乱序深度值；
具体的，为了提高乱序深度值调整的适应性，可以预设第一预设数量和第二预设数量，只有检测到的连续第一预设数量的主序列号小于预设有效序列号区间最小值，或连续第二预设数量的主序列号大于预设有效序列号区间最大值，才进行乱序深度值的调整；这里，可以按各发送成功响应的接收顺序，依次对接收到的各发送成功响应中各数据包分别对应的主序列号与预设有效序列号区间进行比较；其中，所述第一预设数量的范围可以是1至10，所述第二预设数量的范围可以是1至10。当第一预设数量为1时，表示出现1次主序列号小于预设有效序列号区间最小值就进行乱序深度值的调整；当第二预设数量为1时，表示出现1次主序列号大于预设有效序列号区间最大值就进行乱序深度值的调整；
当主序列号小于预设有效序列号区间最小值时，表示乱序加深，如果此时乱序深度值不为预设最大值时，可以将乱序深度值加1；当主序列号大于预设有效序列号区间最大值时，表示乱序减弱，如果此时乱序深度值不为预设最小值时可以将乱序深度值减1。
进一步的，所述预设有效序列号区间最小值包括：当前LSB压缩算法有效参考序列号值减P值之差；所述预设有效序列号区间最大值包括：2的有效压缩比特位次方减1之差，加上所述LSB压缩算法有效参考序列号值，再加上所述P值之和；所述P值包括：2的有效压缩比特位减2之差的次方，乘以所述当前乱序深度值之积；所述有效参考序列号值为当前发送成功响应前一个发送成功响应对应的主序列号；
具体的，压缩器端的预设有效序列号区间由预设有效序列号区间最小值Vmin和预设有效序列号区间最大值Vmax两个组成，计算方法如下：
首先根据有效压缩比特位k值以及当前乱序深度值reorder_ratio计算出P值，其中，P值可以用表达式(1)表示；
再根据所述P值及所述压缩器的有效参考序列号Vref值以及有效压缩比特位k值计算Vmin和Vmax，其中，Vmin和Vmax可以分别用表达式(2)和(3)表示；
其中，乱序深度值的初始值可以根据LSB压缩算法协议等设置为0等，有效参考序列号Vref值的初始值可以设置为一个无效值；后续可以设置Vref为当前发送成功响应的前一个发送成功响应对应的主序列号。
实际应用中，可以设置有效参考序列号Vref的初始值为无效值，接收到一个发送成功响应后，采用有效参考序列号更新有效序列号区间，有效序列号区间更新完成后，将有效参考序列号更新为该发送成功响应对应的主序列号。
进一步的，可以将当前发送成功响应对应数据包的压缩比特位，确定为所述有效压缩比特位；或，将连续的发送成功响应对应数据包的压缩比特位中的最小值，确定为所述有效压缩比特位，所述连续的发送成功响应的数量为第三预设数量。；
可以取所述压缩器最近第三预设数量个数据包的压缩比特位的最小值，作为有效压缩比特位进行P值和预设有效序列号区间的计算。其中，所述数据包的压缩比特位是指LSB压缩算法中原始值压缩后发送的最低比特位的位数值。其中，第三预设数量可以从1至10取值，如5。
更进一步的，在压缩器端更新所述乱序深度值后，将更新后的乱序深度值发送到所述数据包的接收端，即解压端，解压端根据更新后的乱序深度值进行数据包解压。
本发明实施例提供的信息处理装置，包括处理器、存储器及存储在存储器上并能够有所述处理器运行的可执行程序，所述处理器运行所述可执行程序时执行实现乱序深度值更新方法，如图1所示，所述方法包括：
步骤101：在发送数据包后，接收所述数据包对应的发送成功响应，从所述发送成功响应中解析所述数据包对应的主序列号；
通常，无线传输链路的传输双方各自都拥有压缩器和解压器；无线传输的传输双方互传数据，互为源端和目的端；在一次传输中，源端压缩器将数据包进行压缩，并通过无线传输发送到目的端；目的端接收到压缩的数据包时，向源端发送数据包发送成功响应；所述发送成功响应中包含数据包对应的主序列号；其中，所述无线传输链路可以是VoIP等移动通信无线传输链路，所述主序列号是无线传输链路中数据包的主序列号MSN；
这里，进行数据包压缩并传输的源端，即数据包的压缩器端，可以在接收到数据包发送成功响应后，解析所述发送成功响应，提取其中的与数据包对应的主序列号。通常，数据包会有多个，可以依次发送各数据包，并依次接收各数据包对应的发送成功响应，并解析各发送成功响应中各数据包分别对应的主序列号
步骤102：比较所述主序列号与预设有效序列号区间，所述主序列号超出所述预设有效序列号区间时，根据预设更新策略更新乱序深度值；
数据包的压缩器端在获取到发送成功的数据包对应的主序列号后，可以和预设有效序列号区间进行对比，检测所述响应的数据包主序列号是否落在预设有效序列号区间内，如果，所述主序列号超出预设有效序列号区间，则判断数据包出现乱序；这时，可以根据预设策略更新乱序深度值；
这里，预设有效序列号区间可以根据LSB压缩算法的特性设置，可以将所述预设有效序列号区间设置为LSB压缩算法中用于评估是否解压成功的范围值等；所述预设更新策略可以根据实际乱序发生的几率等设置，可以设置为一旦数据包主序列号超出预设有效序列号区间内，就更新乱序深度值；也可以设置成发生乱序后对乱序状况，如发生频率等，进行估计，达到一定门限值后再进行乱序深度值的更新，如在发生乱序变化次数达到一定门限值时再进行乱序深度值调整；其中，乱序深度值可以取值的范围包括：0、1、2、3。
进一步的，连续出现小于所述预设有效序列号区间最小值的主序列号，且连续出现的次数达到第一预设数量，并且当前乱序深度值小于预设乱序深度最大值时，将所述当前乱序深度值加1作为更新的乱序深度值；连续出现大于所述预设有效序列号区间最大值的主序列号，且连续出现的次数达到第二预设数量，并且所述当前乱序深度值大于预设乱序深度最小值时，将所述当前乱序深度值减1作为更新的乱序深度值；
具体的，为了提高乱序深度值调整的适应性，可以预设第一预设数量和第二预设数量，只有检测到的连续第一预设数量的主序列号小于预设有效序列号区间最小值，或连续第二预设数量的主序列号大于预设有效序列号区间最大值，才进行乱序深度值的调整；这里，可以按各发送成功响应的接收顺序，依次对接收到的各发送成功响应中各数据包分别对应的主序列号与预设有效序列号区间进行比较；其中，所述第一预设数量的范围可以是1至10，所述第二预设数量的范围可以是1至10。当第一预设数量为1时，表示出现1次主序列号小于预设有效序列号区间最小值就进行乱序深度值的调整；当第二预设数量为1时，表示出现1次主序列号大于预设有效序列号区间最大值就进行乱序深度值的调整；
当主序列号小于预设有效序列号区间最小值时，表示乱序加深，如果此时乱序深度值不为预设最大值时，可以将乱序深度值加1；当主序列号大于预设有效序列号区间最大值时，表示乱序减弱，如果此时乱序深度值不为预设最小值时可以将乱序深度值减1。
进一步的，所述预设有效序列号区间最小值包括：当前LSB压缩算法有效参考序列号值减P值之差；所述预设有效序列号区间最大值包括：2的有效压缩比特位次方减1之差，加上所述LSB压缩算法有效参考序列号值，再加上所述P值之和；所述P值包括：2的有效压缩比特位减2之差的次方，乘以所述当前乱序深度值之积；所述有效参考序列号值为当前发送成功响应前一个发送成功响应对应的主序列号；
具体的，压缩器端的预设有效序列号区间由预设有效序列号区间最小值Vmin和预设有效序列号区间最大值Vmax两个组成，计算方法如下：
首先根据有效压缩比特位k值以及当前乱序深度值reorder_ratio计算出P值，其中，P值可以用表达式(1)表示；
再根据所述P值及所述压缩器的有效参考序列号Vref值以及有效压缩比特位k值计算Vmin和Vmax，其中，Vmin和Vmax可以分别用表达式(2)和(3)表示；
其中，乱序深度值的初始值可以根据LSB压缩算法协议等设置为0等，有效参考序列号Vref值的初始值可以设置为一个无效值；后续可以设置Vref为当前发送成功响应的前一个发送成功响应对应的主序列号。
实际应用中，可以设置有效参考序列号Vref的初始值为无效值，接收到一个发送成功响应后，采用有效参考序列号更新有效序列号区间，有效序列号区间更新完成后，将有效参考序列号更新为该发送成功响应对应的主序列号。
进一步的，可以将当前发送成功响应对应数据包的压缩比特位，确定为所述有效压缩比特位；或，将连续的发送成功响应对应数据包的压缩比特位中的最小值，确定为所述有效压缩比特位，所述连续的发送成功响应的数量为第三预设数量。；
可以取所述压缩器最近第三预设数量个数据包的压缩比特位的最小值，作为有效压缩比特位进行P值和预设有效序列号区间的计算。其中，所述数据包的压缩比特位是指LSB压缩算法中原始值压缩后发送的最低比特位的位数值。其中，第三预设数量可以从1至10取值，如5。
更进一步的，在压缩器端更新所述乱序深度值后，将更新后的乱序深度值发送到所述数据包的接收端，即解压端，解压端根据更新后的乱序深度值进行数据包解压。
以上所述，仅为本发明的最佳实施例而已，并非用于限定本发明的保护范围，凡在本发明的精神和原则之内所作的任何修改、等同替换和改进等，均应包含在本发明的保护范围之内。
Claims (10)
1.一种乱序深度值更新方法，其特征在于，所述方法包括：
数据包的压缩器端在发送数据包后，接收所述数据包对应的发送成功响应，所述压缩器端从所述发送成功响应中解析所述数据包对应的主序列号；
所述压缩器端比较所述主序列号与预设有效序列号区间，所述主序列号超出所述预设有效序列号区间时，根据预设更新策略更新乱序深度值，包括：
连续出现小于所述预设有效序列号区间最小值的主序列号，且连续出现的次数达到第一预设数量，并且当前乱序深度值小于预设乱序深度最大值时，将所述当前乱序深度值加1作为更新的乱序深度值；
连续出现大于所述预设有效序列号区间最大值的主序列号，且连续出现的次数达到第二预设数量，并且所述当前乱序深度值大于预设乱序深度最小值时，将所述当前乱序深度值减1作为更新的乱序深度值。
2.根据权利要求1所述的方法，其特征在于，
所述预设有效序列号区间最小值的表达式为：
Vmin＝Vref-P
所述预设有效序列号区间最大值的表达式为：
Vmax＝Vref+(2k-1)+P
其中，所述Vmin表示预设有效序列号区间最小值，Vmax表示预设有效序列号区间最大值，所述Vref表示当前最低有效位LSB压缩算法有效参考序列号值，所述k表示有效压缩比特位；所述P的表达式为:
P＝2k-2×reorder_ratio
其中，所述reorder_ratio表示当前乱序深度值；所述有效参考序列号值为当前发送成功响应前一个发送成功响应对应的主序列号。
3.根据权利要求2所述的方法，其特征在于，
将当前发送成功响应对应数据包的压缩比特位，确定为所述有效压缩比特位；或，
将连续的发送成功响应对应数据包的压缩比特位中的最小值，确定为所述有效压缩比特位，所述连续的发送成功响应的数量为第三预设数量。
4.根据权利要求1至3任一项所述的方法，其特征在于，在更新所述乱序深度值后，所述方法还包括：将更新的乱序深度值发送到所述数据包的接收端。
5.一种乱序深度值更新装置，其特征在于，所述装置包括：获取模块和处理模块；其中，
所述获取模块，用于数据包的压缩器端在发送数据包后，接收所述数据包对应的发送成功响应，所述压缩器端从所述发送成功响应中解析所述数据包对应的主序列号；
所述处理模块，用于所述压缩器端比较所述主序列号与预设有效序列号区间，所述主序列号超出所述预设有效序列号区间时，根据预设更新策略更新乱序深度值：连续出现小于所述预设有效序列号区间最小值的主序列号，且连续出现的次数达到第一预设数量，并且当前乱序深度值小于预设乱序深度最大值时，将所述当前乱序深度值加1作为更新的乱序深度值；连续出现大于所述预设有效序列号区间最大值的主序列号，且连续出现的次数达到第二预设数量，并且所述当前乱序深度值大于预设乱序深度最小值时，将所述当前乱序深度值减1作为更新的乱序深度值。
6.根据权利要求5所述的装置，其特征在于，所述处理模块，具体用于：确定所述预设有效序列号区间最大值和所述预设有效序列号区间最小值；
所述预设有效序列号区间最小值的表达式为：
Vmin＝Vref-P
所述预设有效序列号区间最大值的表达式为：
Vmax＝Vref+(2k-1)+P
其中，所述Vmin表示预设有效序列号区间最小值，Vmax表示预设有效序列号区间最大值；所述Vref表示当前LSB压缩算法有效参考序列号值；所述k表示有效压缩比特位；所述P的表达式为:
P＝2k-2×reorder_ratio
其中，所述reorder_ratio表示当前乱序深度值；将当前发送成功响应前一个发送成功响应对应的主序列号，确定为所述有效参考序列号值。
7.根据权利要求6所述的装置，其特征在于，所述处理模块，具体用于：
将当前发送成功响应对应数据包的压缩比特位，确定为所述有效压缩比特位；或，
将连续的发送成功响应对应数据包的压缩比特位中的最小值，确定为所述有效压缩比特位，所述连续的发送成功响应的数量为第三预设数量。
8.根据权利要求5至7任一项所述的装置，其特征在于，所述装置还包括发送模块，用于将更新的乱序深度值发送到所述数据包的接收端。
9.一种存储介质，其上存储由可执行程序，其特征在于，所述可执行程序被处理器执行时实现如权利要求1至4任一项所述乱序深度值更新方法的步骤。
10.一种信息处理装置，包括处理器、存储器及存储在存储器上并能够有所述处理器运行的可执行程序，其特征在于，所述处理器运行所述可执行程序时执行如权利要求1至4任一项所述乱序深度值更新方法的步骤。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810226279.3A CN110289932B (zh) | 2018-03-19 | 2018-03-19 | 一种乱序深度值更新方法和装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810226279.3A CN110289932B (zh) | 2018-03-19 | 2018-03-19 | 一种乱序深度值更新方法和装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN110289932A CN110289932A (zh) | 2019-09-27 |
| CN110289932B true CN110289932B (zh) | 2022-07-05 |
Family
ID=68001051
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201810226279.3A Active CN110289932B (zh) | 2018-03-19 | 2018-03-19 | 一种乱序深度值更新方法和装置 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN110289932B (zh) |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105591711A (zh) * | 2014-10-22 | 2016-05-18 | 中兴通讯股份有限公司 | 鲁棒性头压缩状态回迁的方法及压缩器 |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8804765B2 (en) * | 2005-06-21 | 2014-08-12 | Optis Wireless Technology, Llc | Dynamic robust header compression |
| US20100104207A1 (en) * | 2008-10-24 | 2010-04-29 | Solomon Systech Limited | System and method for image compression |
| CN101697631B (zh) * | 2009-10-28 | 2015-05-13 | 中兴通讯股份有限公司 | 一种可序数据包的乱序调整方法及装置 |
| CN102404069B (zh) * | 2010-09-07 | 2016-03-30 | 中兴通讯股份有限公司 | 一种数据封装链路丢包和乱序统计的方法及*** |
| US9525650B2 (en) * | 2011-04-20 | 2016-12-20 | Zte Corporation | Method and system for updating reorder depth in robust header compression |
-
2018
- 2018-03-19 CN CN201810226279.3A patent/CN110289932B/zh active Active
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105591711A (zh) * | 2014-10-22 | 2016-05-18 | 中兴通讯股份有限公司 | 鲁棒性头压缩状态回迁的方法及压缩器 |
Non-Patent Citations (2)
| Title |
|---|
| A generalized solution to smoothing and Out-of-Sequence processing;Felix Govaers;《2012 15th International Conference on Information Fusion》;20120831;全文 * |
| Internet QoS中带宽共享的公平性研究;刘正蓝;《信息科技辑》;20040315;全文 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN110289932A (zh) | 2019-09-27 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7843823B2 (en) | Techniques for balancing throughput and compression in a network communication system | |
| CN106464713B (zh) | 用于分层压缩的***和方法 | |
| KR100820630B1 (ko) | 데이터 패킷 처리 방법 | |
| CN102137439B (zh) | 压缩控制方法、设备和*** | |
| US8817821B2 (en) | Method and device for user datagram protocol packet compression and decompression | |
| US7640362B2 (en) | Adaptive compression in an edge router | |
| CN112821992B (zh) | 数据传输方法、装置、电子设备和存储介质 | |
| CN100446514C (zh) | 以分组流传输数据分组的方法及其装置 | |
| US7564861B1 (en) | Systems and methods for compressing data | |
| WO2022095636A1 (zh) | 一种进行数据压缩的方法和装置及设备 | |
| AU2004258114B2 (en) | Performing compression of user datagram protocol packets | |
| CN106851733A (zh) | 一种针对移动网络应用的自适应http消息压缩方法 | |
| WO2022063058A1 (zh) | 基于netconf协议的传输方法、设备及存储介质 | |
| US7065087B2 (en) | Performing compression of user datagram protocol packets | |
| WO2000079764A1 (en) | Robust delta encoding with history information | |
| CN111181688B (zh) | 一种rohc压缩器及其实现方法 | |
| CN110289932B (zh) | 一种乱序深度值更新方法和装置 | |
| Tömösközi et al. | Performance evaluation of network header compression schemes for UDP, RTP and TCP | |
| US20040165542A1 (en) | Packet transmitter and packet transmitter method | |
| CN108574684B (zh) | 一种解压缩的方法和装置 | |
| CN108737349B (zh) | 一种语音数据包的处理方法及装置 | |
| CN107800653B (zh) | 报文压缩方法及装置 | |
| CN113220652B (zh) | 一种基于压缩处理的多链路并发传输方法和*** | |
| US20050086383A1 (en) | Optimizing the compression efficiency in a packet data communication | |
| CN109547420B (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 |