[发明专利]一种可序数据包的乱序调整方法及装置

说明书

技术领域

本发明涉及无线通信技术领域，特别涉及一种可序数据包的乱序调整方 法及装置。

背景技术

GRE(Generic Routing Encapsulation，通用路由封装)包是一种典型的 可序包，GRE技术规定了用一种网络协议去封装另一种网络协议的方法，为 上层协议数据单元(Protocol Data Unit，简称PDU)的传输提供一个透明隧 道。CDMA(Code Division Multiple Access，码分多址)20001xEV-DO系统 中，分组数据服务节点(Packet Data Serving Node，简称PDSN)与分组数据 功能(Packet Data Function，简称PCF)间的A10链路就采用GRE技术承载 上层点到点协议(Point to Point Protocol，简称PPP)报文。典型的网络拓扑 结构中，PDSN与PCF相距较远，A10链路可能跨越多个路由器。在这种 结构下，A10链路的一端到另一端可能具有多条路径，每条路径产生的时延 不相同。若相邻的GRE报文选择不同的路径，则很可能后面的报文先与前面 的报文到达，因而发生乱序。由于GRE报文承载的是PPP报文分段，若这 些报文分段失序到达，会导致PPP组包时出现错位，对性能影响较大。

中国专利CN200610140378.7提出了一种乱序调整的方法。该方法利用 GRE头中的序号字段识别报文的先后顺序，当到达的报文失序时，将其暂存 到缓存中，同时启动一个flush定时器，待失序报文到达后再按顺序发往终端。 若flush定时器超时后，仍未收到失序报文，则认为该报文已丢失，立即将缓 存中暂存的报文发往终端。flush定时器时长设置是否合理会影响乱序调整的 质量：若设置过长，当失序报文已经丢失时，会产生较大时延；若设置过短， 当失序报文到达前，flush定时器已超时，会使乱序调整功能失效。flush定时 器时长的合理值应设置为网络的最大乱序时延(即报文实际到达时间与应到 达时间之间的最大延迟，简称“网络乱序时延”)。该专利中并没有提供合 理设置flush定时器时长的方法，具体应用时只能通过人工配置。实际上，不 同网络结构下产生的乱序时延不相同，仅靠人工配置难以与具体环境的网络 乱序时延相吻合，需要一种能根据具体网络环境自适应地设定flush定时器时 长，进而提高乱序调整质量的方法。

发明内容

本发明要解决的技术问题是提供一种可序数据包的乱序调整方法及装 置，可以根据具体网络环境自适应设定flush定时器。

为了解决上述问题，本发明提供了一种可序数据包的乱序调整方法，该 方法包括：

在接收的可序数据包发生乱序时，采集乱序样本，计算所述乱序样本的 样本乱序时延，并根据所述样本乱序时延估算网络乱序时延，以所述估算出 的网络乱序时延作为flush定时器的时长。

进一步地，按照以下方式采集乱序样本，并计算该乱序样本的样本乱序 时延：

接收并解析可序数据包头中的序号字段，若该报文序号比当前期望序号 大且之前没有记录乱序样本，则将当前期望序号作为乱序样本进行采集，并 记录当前时间为采样时间；

接收到该乱序样本时，用当前接收时间减去所述采样时间，计算出该乱 序样本的样本乱序时延。

进一步地，根据所述样本乱序时延估算网络乱序时延的步骤具体包括：

将预设时间阈值内的最大样本乱序时延作为网络乱序时延。

进一步地，根据所述样本乱序时延估算网络乱序时延的步骤具体包括：

A，设定网络乱序时延的初始值，并启动估计定时器；

B，在所述估计定时器到达定时周期前，若计算出的样本乱序时延大于 所述网络乱序时延，则将所述网络乱序时延更新为该样本乱序时延，并执行 步骤C；在所述估计定时器到达定时周期后，执行步骤D；

C，重启所述估计定时器，返回步骤B；

D，以当前的网络乱序时延作为估算出的网络乱序时延。

进一步地，在采集乱序样本的同时，启动flush定时器；

若在所述flush定时器到达定时周期后，还未收到该乱序样本，则认为该 乱序样本已丢失。

进一步地，所述期望序号是指：

若当前缓存不为空，则所述期望序号为缓存中序号最大的包的下一个包 的序号；