一种无线自组织网络中多路径数据包分配调度方法技术

技术编号:13986529 阅读:67 留言:0更新日期:2016-11-13 03:22
本发明专利技术涉及一种无线自组织网络中多路径数据包分配调度方法,属于无线自组织网络技术领域。该方法包括以下步骤:步骤一:源节点根据各条路径的往返时延和可用带宽情况,将选择数据传送时间最小的优选的多条路径同时对数据包进行传输;步骤二:源节点根据目的节点反馈的链路延时情况动态调整各路径的数据包发送速率;步骤三:目的节点收到源节点发送的数据包后,将收到的数据包依次放入缓存区,等待读取,并定期将各条链路的时延情况反馈发回源节点。本方法不再是采取传统连续的方式而是用一种交织的方式将数据包可以沿着多条路径分别传输到目的节点,从而使数据包可以顺序到达目的节点并且使缓冲区大小和启动时延减小。

【技术实现步骤摘要】

本专利技术属于无线自组织网络
,涉及一种无线自组织网络中多路径数据包分配调度方法。
技术介绍
随着日益普及的计算机网络的不断发展,如何方便快速地获取个人所需的各种信息显得更加重要。为了方便人们获得信息且不受任何时间任何地点的限制,应运而生了一种在计算机领域中需要重点研究的技术--移动通信技术。按照是否需要基础设施的支持,移动通信网络被分成了两个方面,一个方面是不需要固定基础设施支持的网络,另一个方面是需要固定基础设施支持的网络。现在需要固定基础设施支持的且已广泛应用在世界上的网络是移动通信骨干网,比如:CDMA(Code Division Multiple Access)、GSM(Inter System Mobile Communication)等。但是这些网络仅仅在骨干网络的区域中适用而在没有骨干网或骨干网络遭受过重大破坏的区域中不适用,如在沙漠中或大海上,以及战场、灾区、军事行动、临时会议等场所。而当遇到某些紧急情况需要快速传输信息时就需要临时地、快速地构建新的网络。因此,无线自组织网络(Wireless Self-organizing Network)就应运而生了。由于高清视频等大数据量的传输需求,以及人们对业务服务的低时延要求,无线自组织网络中单一网络传输数据的模式,已经不能满足业务传输需求。因此无线自组织网络中多路径并行传输技术被广泛研究和应用,来提高网络吞吐量,降低时延。由于无线自组织网络中各网络、各链路的带宽和时延方面的不对称,导致数据包无法有序到达接收端,出现数据包乱序现象。而接收端的乱序数据包会保留在缓存中无法及时传递给上层应用,会增加接收端拥塞、消耗接收端缓存、引发不必要的重传,最终导致吞吐量下降、应用处理时间增加。现有无线自组织网络中,在进行数据包多路径并行传输时,未能充分解决由于不同网络、不同链路的异构性导致的接收端数据包顺序与发送端数据包顺序不一致问题,这也是无线自组织网络中数据包多路径并行传输乱序问题的难点。因此,研究并实现如何在现有研究基础上,把数据包合理分配到多条链路上并行传输,并使得接收端数据包顺序与发送端数据包顺序保持一致性成为了研究的难点,具有重要的现实意义。
技术实现思路
有鉴于此,本专利技术的目的在于提供一种无线自组织网络中多路径数据包分配调度方法,该方法中的每个数据包选择传送时延最小的路径进行传输,可有效地减缓目的节点接收到的数据包的乱序,并且减少目的端对数据包的排序次数,因此也减小了目的节点的启动延时和对缓冲区的需求。为达到上述目的,本专利技术提供如下技术方案:一种无线自组织网络中多路径数据包分配调度方法,该方法中源节点根据各条路径的往返时延和可用带宽情况选择传送该数据包传输时间最小的路径进行传输,目的节点根据接收到数据包的情况获得链路时延并定期将链路时延反馈发回源节点,源节点又根据各路径的往返时间动态地调整各路径的数据包发送速率;具体包括以下步骤:S1:在无线自组织网络多路径并行传输系统中,对每一个待发送的数据包标记序列号k,并计算出该数据包经各路径到目的端的时刻Ti,k;S2:针对步骤S1中计算出的数据包经各路径到目的端的时刻Ti,k,比较出时刻最小值Tmin=Min{T1,k,T2,k,…,Tn,k本文档来自技高网
...

【技术保护点】
一种无线自组织网络中多路径数据包分配调度方法,其特征在于:该方法中源节点根据各条路径的往返时延和可用带宽情况选择传送该数据包传输时间最小的路径进行传输,目的节点根据接收到数据包的情况获得链路时延并定期将链路时延反馈发回源节点,源节点又根据各路径的往返时间动态地调整各路径的数据包发送速率;具体包括以下步骤:S1:在无线自组织网络多路径并行传输系统中,对每一个待发送的数据包标记序列号k,并计算出该数据包经各路径到目的端的时刻Ti,k;S2:针对步骤S1中计算出的数据包经各路径到目的端的时刻Ti,k,比较出时刻最小值Tmin=Min{T1,k,T2,k,…,Tn,k},并将该数据包在该时刻最小值对应的路径上进行传输;S3:重复以上步骤,直到各个数据包传送完成为止。

【技术特征摘要】
1.一种无线自组织网络中多路径数据包分配调度方法,其特征在于:该方法中源节点根据各条路径的往返时延和可用带宽情况选择传送该数据包传输时间最小的路径进行传输,目的节点根据接收到数据包的情况获得链路时延并定期将链路时延反馈发回源节点,源节点又根据各路径的往返时间动态地调整各路径的数据包发...

【专利技术属性】
技术研发人员:陶洋王振宇赵开赫前进李加成赵芳金严志军欧晗琪李鹏亮沈敬红
申请(专利权)人:重庆邮电大学
类型:发明
国别省市:重庆;50

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1