Ad Hoc网络中地抢先式路由算法.ppt

LOGO Ad Hoc网络中的抢先式路由算法 李亚娟 李钢小 杨朝升 主要内容 Ad Hoc网络简介 1 2 抢先式路由算法 2 结论和展望 3 Ad Hoc网络简介 Ad Hoc网络是一种临时性的移动自组织无线网络。 网络的实现和维护由组成网络的节点自行完成。 Ad Hoc无中心管理节点，节点移动频繁。 这些特点导致传统的有线和无线网络路由协议不能直接用于该网络。开发具有适应性强和简单可靠等良好性能的路由协议是Ad Hoc网络实现的关键问题。 抢先式路由算法的提出 针对上述提出了一种新的抢先式路由算法，利用节点以前接收的分组能量值预测节点的运动趋势，并根据运动趋势判断链路是否即将失效；如果是，则在其失效前利用局部路由修复的方法及时发现并替换该路由。 新算法表明在重负载时明显地降低了网络中数据分组的传输时延，减少了网络中因路由失效而导致的丢弃分组个数，同时控制了网络开销，从而有效地提高了网络性能。 反应时间和危险阈值的确定  被接收分组的能量是推测链路是否会失效的依据。为此，定义了一个危险阑值。一旦被接收分组的能量降低到该值，表示该链路可能即将失效，此时根据以前接收的分组能量样本值计算该链路还能维持的时间称之为该链路的有效时间。 反应时间定义为：发现链路即将失效到修复路由所需要的时间。 如果链路的有效时间大于反应时间，则认为链路尚未进人到危险状态否则，认为链路的状态为危险状态。 抢先式路由算法的描述 该算法包括链路有效时间的预测和局部路由发现两个过程下面分别进行介绍。 抢先式路由算法需要的样本值 链路状态的分析 链路状态分析通过计算链路的有效时间判断链路是否进入到危险状态 当节点接收的分组能量值小于危险阂值，且路由表中保存的样本值达到 组时，计算链路的有效时间。如果估算的链路有效时间小于反应时间，则表示链路进人了危险状态，此时需要调用局部路由发现模块寻找替换路由。如果链路的有效时间大于反应时间，则按正常方式进行。 抢先式路由算法的描述 抢先式局部路由发现 抢先式局部路由发现的目的是保证路由可靠性的同时控制网络的开销。其过程如图所示，假设原局部路由A一B一C是某活动路径的一部分。 （1）节点发现与节点之间的链路状态进人到危险状态后过程，由B发送一个TTL为 1的通知分组给A过程，该分组携带B的下一跳节点C和路由目标节点的ID。 （2）A节点接收到通知后 ，调用局部路由发现过程 ，同时启动计时器。 ① A节点广播TTL为2跳的局部路由请求分组。该分组中包括了局部目标地 址C和原路由的目标地址D，规定该路由请求只能由节点C进行应答。 ②邻居节点D或E收到了该分组后，若是非重复分组， TTL值不为零且本节点不是局部目标节点，则首先保存到达A节点的反向路由，然后继续广播该分组， 对不满足条件的分组则丢弃。 ③ 局部目标节点C获得请求报文，对接收到的第一个局部路由请求进行应答 。局部路由应答分组沿着局部路由请求分组的反向路径回到节点，每个收到应答的节点修改其路由表。 （3）如果节点A在定时器到期前收到了局部应答分组 ，则用收到的应答更新原来的局部路由A一B一C;如果定时器到期但未收到局部应答，A节点将到目标节点的路由清除，并向源节点报告该路由失效的信息，避免失效路由的使用。 抢先式路由算法的描述 展望 目前有效时间和危险阙值的计算和确定这部分是个争论的焦点，因为他们的确定直接关系着路由效率的高低，很多人都在研究这方面的有效却定手段,以提高网络效率。 Add your company slogan LOGO