一种Ａｄ　Ｈｏｃ网络环境下的多路径路由方法技术

本发明专利技术公开了一种Ａｄ?Ｈｏｃ网络环境下的多路径路由方法，在Ａｄ?Ｈｏｃ网络现有的加入累积时延参数选择路径保证端到端时延的方法的基础上，提出了一种新的多路径路由方法来提供ＱｏＳ保障。该路由方法包括两部分：１、将累积时延作为选择路径的接入控制参数筛选路径；２、引入了考虑节点状态的参数：节点时延Ｎｄｅｌａｙ，将节点时延Ｎｄｅｌａｙ作为衡量路径好坏的又一标准，对根据累积时延选择出路径进行进一步的选择，从而克服了根据累积时延选择出的路径有多条，无法比较其优劣的问题，保证了Ａｄ?Ｈｏｃ网络的ＱｏＳ性能。

【技术实现步骤摘要】

【技术保护点】
一种Ａｄ　Ｈｏｃ网络环境下的多路径路由方法，其特征在于，包括以下步骤：（１）、路由发现ａ１、一个应用程序请求建立源节点Ｓ到目的节点Ｄ的连接时，源节点Ｓ发起路由发现：广播一个路由请求（ＲＲＥＱ）分组，路由请求分组是ＤＳＲ协议中路由请求分组基础上，在路由请求中加入累积时延Ｄ↓［ａｃｃ］参数、当前应用的端到端时延要求Ｄ↓［ｒｅｑ］参数以及路径时延Ｐ↓［ｄｅｌａｙ］参数，其中，累积时延Ｄ↓［ａｃｃ］参数、路径时延Ｐ↓［ｄｅｌａｙ］参数的初始值为０；ａ２、中间节点收到路由请求分组，并检路由请求分组，源节点Ｓ将从独立路径集中的剩余路径中选择拥有最小Ｐ↓［ｄｅｌａｙ］的路径进行数据传输，如果路径集为空了，源节点Ｓ重新发起路由发现的过程。测路由请求分组的标识来确定它以前是否收到过同样的路由请求分组：ａ２１、如果以前没收到过，中间节点首先计算出路由请求分组从上一跳节点传输到本中间节点一跳的时间并将它累加到累积时延Ｄ↓［ａｃｃ］参数中，更新路由请求分组中的累积时延Ｄ↓［ａｃｃ］参数，然后就以下条件进行判断：１）、路由请求分组的路由记录中不包含本节点的地址；２）、路由请求分组的生存时间ＴＴＬ大于０；３）、更新后的路由请求分组累积时延Ｄ↓［ａｃｃ］小于端到端时延要求Ｄ↓［ｒｅｑ］；如果满足上述３个条件，则中间节点首先计算其节点时延Ｎ↓［ｄｅｌａｙ］，如果计算出来的节点时延Ｎ↓［ｄｅｌａｙ］大于路由请求分组中的路径时延Ｐ↓［ｄｅｌａｙ］，则中间节点将用自己的节点时延Ｎ↓［ｄｅｌａｙ］替代路由请求分组中的路径时延Ｐ↓［ｄｅｌａｙ］，如果计算出来的节点时延Ｎ↓［ｄｅｌａｙ］小于等于路由请求分组中的路径时延Ｐ↓［ｄｅｌａｙ］，则中间节点不用更新路由请求分组中的路径时延Ｐ↓［ｄｅｌａｙ］，然后中间节点将自己的ＩＤ加入到路由请求分组的路径记录Ｔ中，并转发路由请求分组；其中，节点时延Ｎ↓［ｄｅｌａｙ］为：Ｎ↓［ｄｅｌａｙ］＝ａ×Ｐ↓［ｎｕｍ］＋ｂ×Ｎｂ↓［ｎｕｍ］＋ｃ×Ｔ↓［ｂｕｓｙ］上式中ａ、ｂ和ｃ为权重系数，Ｐ↓［ｎｕｍ］是中间节点缓冲队列中数据包的长度，Ｎｂ↓［ｎｕｍ］是中间节点的邻居节点数量，Ｔ↓［ｂｕｓｙ］是中间节点的平均信道忙碌时间；如果不满足上述３个条件，则中间节点丢弃该路由请求分组；ａ２２、如果以前收到过，则丢弃该路由请求分组；ａ３、目的节点Ｄ收到第一个路由请求分组后，将会设置一个定时器，定时器运行时间内，目的节点Ｄ将会收到多个路由...

【技术特征摘要】

【专利技术属性】
技术研发人员：刘健，隆克平，刘顺，
申请(专利权)人：电子科技大学，
类型：发明
国别省市：90[中国|成都]