[发明专利]一种Ad Hoc网络环境下的多路径路由方法

摘要

本发明公开了一种Ad Hoc网络环境下的多路径路由方法，在Ad Hoc网络现有的加入累积时延参数选择路径保证端到端时延的方法的基础上，提出了一种新的多路径路由方法来提供QoS保障。该路由方法包括两部分：1、将累积时延作为选择路径的接入控制参数筛选路径；2、引入了考虑节点状态的参数：节点时延Ndelay，将节点时延Ndelay作为衡量路径好坏的又一标准，对根据累积时延选择出路径进行进一步的选择，从而克服了根据累积时延选择出的路径有多条，无法比较其优劣的问题，保证了Ad Hoc网络的QoS性能。

主权项

一种Ad Hoc网络环境下的多路径路由方法，其特征在于，包括以下步骤：(1)、路由发现a1、一个应用程序请求建立源节点S到目的节点D的连接时，源节点S发起路由发现：广播一个路由请求(RREQ)分组，路由请求分组是DSR协议中路由请求分组基础上，在路由请求中加入累积时延Dacc参数、当前应用的端到端时延要求Dreq参数以及路径时延Pdelay参数，其中，累积时延Dacc参数、路径时延Pdelay参数的初始值为0；a2、中间节点收到路由请求分组，并检测路由请求分组的标识来确定它以前是否收到过同样的路由请求分组：a21、如果以前没收到过，中间节点首先计算出路由请求分组从上一跳节点传输到本中间节点一跳的时间并将它累加到累积时延Dacc参数中，更新路由请求分组中的累积时延Dacc参数，然后就以下条件进行判断：1)、路由请求分组的路由记录中不包含本节点的地址；2)、路由请求分组的生存时间TTL大于0；3)、更新后的路由请求分组累积时延Dacc小于端到端时延要求Dreq；如果满足上述3个条件，则中间节点首先计算其节点时延Ndelay，如果计算出来的节点时延Ndelay大于路由请求分组中的路径时延Pdelay，则中间节点将用自己的节点时延Ndelay替代路由请求分组中的路径时延Pdelay，如果计算出来的节点时延Ndelay小于等于路由请求分组中的路径时延Pdelay，则中间节点不用更新路由请求分组中的路径时延Pdelay，然后中间节点将自己的ID加入到路由请求分组的路径记录T中，并转发路由请求分组；其中，节点时延Ndelay为：Ndelay＝a×Pnum+b×Nbnum+c×Tbusy上式中a、b和c为权重系数，Pnum是中间节点缓冲队列中数据包的长度，Nbnum是中间节点的邻居节点数量，Tbusy是中间节点的平均信道忙碌时间；如果不满足上述3个条件，则中间节点丢弃该路由请求分组；a22、如果以前收到过，则丢弃该路由请求分组；a3、目的节点D收到第一个路由请求分组后，将会设置一个定时器，定时器运行时间内，目的节点D将会收到多个路由请求分组，定时器中止时，目的节点D停止接收路由请求；目的节点在所收到的路由请求分组中选出拥有较小路径时延Pdelay的独立的路径集合，然后给源节点发送一系列的路由回复分组，每个路由回复分组里包含一条独立路径，路由回复分组沿着其独立路径的反方向发送给源节点S；当源节点S收到路由回复分组后，路由发现的过程结束；源节点S将会收到的独立路径集中选出拥有最小路径时延Pdelay的路径并传输数据。(2)、路由维护当Ad Hoc网络中，当中间节点检测到下一跳的链路中断时，中间节点给源节点发送路由错误的路由请求分组，源节点S将从独立路径集中的剩余路径中选择拥有最小Pdelay的路径进行数据传输，如果路径集为空了，源节点S重新发起路由发现的过程。