[发明专利]降低Multilink PPP等待队列里缓存分片数量的方法有效
申请号: | 200810032578.X | 申请日: | 2008-01-11 |
公开(公告)号: | CN101483637A | 公开(公告)日: | 2009-07-15 |
发明(设计)人: | 汪革;彭双庭;蒋晓刚 | 申请(专利权)人: | 上海博达数据通信有限公司 |
主分类号: | H04L29/06 | 分类号: | H04L29/06;H04L12/56 |
代理公司: | 上海天翔知识产权代理有限公司 | 代理人: | 孙景宜 |
地址: | 201203上海市浦*** | 国省代码: | 上海;31 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 降低 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.当等待队列中的分片在组装报文过程中发生长时间(秒级)等待一个 分片的情况,则接收端认为该分片丢失,放弃该报文的组装,利用定时器超时 就可以清理未组装完成的报文,释放相应的分片存储资源,这样的实现方式并 不依赖后续报文分片的到来,也不依赖发送端是否能定时发送空分片。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于上海博达数据通信有限公司,未经上海博达数据通信有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/200810032578.X/2.html,转载请声明来源钻瓜专利网。