[发明专利]降低Multilink PPP等待队列里缓存分片数量的方法

说明书

技术领域：

本发明涉及数据通信领域中的Multilink PPP(多链路点对点协议)，特别 涉及一种降低Multilink PPP等待队列里缓存分片数量的方法。

背景技术：

Multilink PPP提供了一种在多个逻辑数据链路上分解、重组和排序数据报 的方法，目的在于协调两个系统间的多个独立链路，并提供比任何单个链路都 具有更高带宽的虚拟链路。

然而相对于单链路PPP(Point-to-Point Protocol，点到点协议)来说，正是 由于多条单链路捆绑在一起，Multilink PPP必须为链路的管理和报文的分解 重组付出相当大一部分额外的代价，在接收分片和组装分片的过程中，报文 分片的失序处理必然导致一定数量的失序分片被缓存在等待队列里，从而引 发了相应的系统存储负担。

在标准的Multilink PPP接收机制里，判断报文分片是否被丢失的方法是子 链路最小接收序列号M值检测法(详见RFC1990)或所有子链路接收序列号 失序检测法，如果某个报文因为缺少某个分片而不能组装，并且短时间内没 有后续报文可以接收的时候，等待队列里面所有分片都一直被缓存，直到有 后续报文接收上来。有一种通过空闲链路发送一个空分片来使接收端清除未 完成组装分片的方法(详见RFC1990)，但是这种方法需要两端都能发送和处 理这种空分片，这样的条件在实际应用中是无法保证的。

另外，在标准的Multilink PPP接收机制里，由于对于失序分片(分片携带 的序列号和当前等待的序列号不等并且在当前的接收窗口内)的处理采用的 是缓存等待的办法，这样往往会因为要等待一个未收到的分片而把已经接收 到的并且可以组装成完整报文的分片阻塞在Multilink等待队列(Multilink组 内用于缓存等待组装或等待失序处理分片的队列)里，不能及时交给后续流 程处理。

发明内容：

鉴于上述技术问题，本发明针对组装报文的时限和报文分片失序处理两方 面来改进算法，其目的是提供一种降低Multilink PPP等待队列里缓存分片数量 的方法。该方法可以实现在某个报文因为缺少某个分片而不能组装，并且短时 间内没有后续报文可以接收的情况下，通过启动组装超时定时器，使其在一定 时间后清理掉等待队列里不能组装报文的分片。另外，对于可组装成完整报文 的失序分片，本方案能及时检测组装，并把该完整报文提交给上层处理，同时 不影响原有失序分片的处理流程。

本发明涉及的技术解决方案主要涉及下面的两个处理机制：

(一)超时清理缓存报文分片机制：使用分片组装定时器来触发超时事件，该 事件对长时间等待重组的分片进行清理。

该机制包括如下步骤：

(1)Multilink组开始进行有效数据的收发前创建分片组装定时器；

(2)对于每个需要多个分片组装的报文，在组装过程中分片的收集情况决 定了组装超时定时器的打开或关闭；考虑到分片的收集可能经过一个 相当长的时间，如果收到分片是当前正在等待的分片，则重新启动定 时器，否则定时器时间继续倒数；

(3)如果定时器超时仍没有接收到等待的分片，则触发组装超时事件，清 理等待队列里该报文已经接收到的分片。

(二)失序分片快速处理机制：在处理失序分片的过程中，当等待队列里某些 报文已经能组装成一个完整的报文时，立即组装该报文并提交给PPP主流程处 理，同时使用一个伪报文代替组装完成的报文分片继续参与失序处理。

该机制包括如下步骤：

(1)在接收到失序分片时，检测该失序分片能否和等待队列里其他失序分片 组装成一个完整报文，如果可以则组装；

(2)创建一个伪报文，伪报文里仅保存上述完整报文的序列号信息，并把该 伪报文替代原报文放在等待队列里原来的位置；

(3)把组装完成的报文经PPP主流程解析后递交给上层。

本发明的有益效果为：

1.当等待队列中的分片在组装报文过程中发生长时间(秒级)等待一个 分片的情况，则接收端认为该分片丢失，放弃该报文的组装，利用定时器超时 就可以清理未组装完成的报文，释放相应的分片存储资源，这样的实现方式并 不依赖后续报文分片的到来，也不依赖发送端是否能定时发送空分片。