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

权利要求书

1.降低Multilink PPP等待队列里缓存分片数量的方法，该方法包括：

a.超时清理缓存报文分片机制；

b.失序分片快速处理机制；

其特征在于，

所述机制a使用分片组装定时器来触发超时事件，该事件对长时间等待重 组的分片进行清理；

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

2.根据权利要求1的降低Multilink PPP等待队列里缓存分片数量的方法， 其特征在于，所述超时清理缓存报文分片机制的步骤如下：

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

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

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

3.根据权利要求1的降低Multilink PPP等待队列里缓存分片数量的方法， 其特征在于，所述失序分片快速处理机制的步骤如下：

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

(2)创建一个伪报文，伪报文里仅保存上述完整报文的序列号信息，并把该

伪报文替代原报文放在等待队列里原来的位置；

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

4.根据权利要求1或2的降低Multilink PPP等待队列里缓存分片数量的方 法，其特征在于，所述超时清理缓存报文分片机制，在具体实现时的流程为：

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

(2)收到一个分片时，判断该分片的序列号是否是当前正在等待的序列号， 如果是，进入步骤(3)，否则转到步骤(7)；

(3)判断该分片是否能和等待队列里的其他分片组装成完整报文，如果是， 进入步骤(4)，否则转到步骤(6)；

(4)检测并组装等待队列里所有可组装完整的报文，清理相关的报文分片， 进入步骤(5)；

(5)判断等待队列里是否还有未完成组装的分片，如果是，进入步骤(6)，否 则转到步骤(8)；

(6)重新启动分片组装定时器，转到步骤(9)；

(7)不重新启动分片组装定时器，继续倒数超时时间，转到步骤(9)；

(8)停止分片组装定时器，转到步骤(9)；

(9)本轮分片处理结束；

(10)分片组装定时器时间归0，触发超时事件，清理当前未完成组装报文的 分片，转到步骤(4)。

5.根据权利要求1或3的降低Multilink PPP等待队列里缓存分片数量的方 法，其特征在于，所述失序分片快速处理机制，在具体实现时的流程为：

(1)收到一个失序分片，把它加入等待队列，进入步骤(2)；

(2)检测该失序分片能否和等待队列里其他分片组装成一个完整报文，如 果能，进入步骤(3)，否则转到步骤(7)；

(3)组装该完整报文，进入步骤(4)；

(4)获取该完整报文包含的分片中最小和最大序列号，创建一个伪报文， 在该伪报文里保存最小和最大序列号，并加入开始位和终结位，进入 步骤(5)；

(5)把完整报文从等待队列里取出，并用伪报文代替它原来的位置，进入 步骤6；

(6)把完整报文递交给PPP正常报文处理流程处理，处理结束后释放报文 包含的分片，进入步骤(7)；

(7)本轮失序报文处理结束。