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

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于上海博达数据通信有限公司,未经上海博达数据通信有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/pat/books/200810032578.X/2.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code