ad hoc路由协议

《ad hoc路由协议》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、移动adhoc网络的路由协议移动自组网的路由协议为什么不同？1.主机的移动性由于移动性造成链路的失败和修复与平常网络不同。2.当节点移动速度快的时候，链路失效率可能很高3.可能使用新的标准移动时路由不变，能量消耗单播路由协议1.洪泛数据传输FDD(7-18)发送者向所有邻居广播数据包P，每个节点收到P时向其邻居传播，用序列号防止是一个数据包被传播多次，当包到达目的地址的时候说明目标地址可达，目标节点不再传播数据包，所以目标节点之后的节点收不到。这种方法可能造成很多包转发。优势：简单；当信息传输率很低的时候可

2、能更有效；可靠性高，数据能通过多个路径到达。缺点：开销太大，数据传递给很多不需要接收的节点；可靠性低，使用广播容易引发冲突造成丢包。管理包洪泛很多协议使用控制包洪泛，控制包用于发现路由，被发现的路由随后用户数据传输，控制包的开销被数据包传输分摊。2.动态源路由DSR(19-41)当S想与D通信，但是不知道路由信息，则S启动路由发现。S洪泛路由请求RREQ，每个节点在转发RREQ时追加自己的标识。D在收到第一个RREQ之后，从来的路径发送路由回应RREP，RREP中有从S到D的路由。S收到RREP存下路由信息

3、，当S向D发送数据的时候在包头中包含完整的路由信息。中间节点使用源路由决定向那个节点转发数据。当S发现到D的路径出现问题时，如果路由缓存中有相关信息则使用缓存的信息，否则发送路由发现。中间节点知道到目标的路由信息时可以发送路由回应。路由回应RREP只有已知链路是双向的，才可以翻转来时的路径发送路由回应。如果链路是单向的，则路由回应也需要启动路由发现来寻找S。IEEE802.11的mac层是双向的。路由错误：RERR中间节点发现路由不同时，返回路由错误。节点收到路由错误的时候清除路由缓存里的相关信息。优化：路

4、由缓存源节点通过到目的节点的路由信息，也获得了到中间节点的信息。当中间节点收到路由发现时，获得到源节点的路由信息。中间节点收到路由回复的时候，获得到目标节点的路由信息。中间结点转发数据包的时候，获得到目标节点的路由信息。节点监听到数据包也可以学习路由。使用路由缓存可以加速路由发现，减少路由请求的传播。路由缓存的注意事项陈旧的信息对性能不利；由于节点的移动性，信息可能失效；DSR的优势：路由只维护需要通信节点的信息路由缓存减少路由发现的开销由于节点可能从缓存读取信息发送回应，一个路由发现可能产生多个到达目的节

5、点的路由。DSR的缺点：使包头长度增加洪泛使得所有节点都可能收到路由请求临节点需要注意防止冲突(随机退避)当节点使用缓存返回信息的时候增加了网络的竞争，可能造成广播风暴(当节点听到有更短的路由回应时，不发送回应，这样可以缓解风暴)使用陈旧的路由信息发送时污染其他缓存（当有路由净化机制的时候缓解）1.控制洪泛（42页）1.怎么减少路由请求洪泛的范围LARQuerylocalization2.怎么减少冗余的广播广播风暴的问题2.位置辅助路由协议（LAR）（43-51）利用位置信息限制路由查询报文洪泛的范围,所以

6、路由开销相对较小。（1）两个概念：l期望域：是一个表示目的节点的当前位置的区域范围，由目的节点原来的位置与其移动速度共同决定。eg：源节点知道目的节点D在t0时刻的位置X，及其移动速度v，t1时刻D的期望域就是以X为圆心，以r=（t1-t0）*v为半径的圆形区域。l寻找域：由转发节点和目的节点的期望域共同确定的最小矩形区域（2）特点：l只有在寻找域中的节点才转发路由请求报文。l路由请求报文中携带寻找域信息。l每个节点必须知道其路由位置，据此判断它是否在寻找域中。l如果使用小的寻找域,路由查询可能失败,若使用

7、大的寻找域，极端的情况是,寻找域被扩大到整个网络空间,这时LAR也就等同于一般的洪泛路由协议l其余的路由发现信息与DSR相似。（3）优点：l减少路由查询报文的洪泛的范围l减少路由查询报文的开销（4）缺点：l节点需要知道它们的物理位置信息l没有考虑无线电传播过程中可能存在的阻碍1.地理距离路由协议（GEDIR）（52-55）假设目的节点的位置是已知的，每个节点知道其邻居节点的位置，每个节点转发一个包到距离目的节点最近的邻居节点。如果连续两次走过相同的边，算法结束。路由与确保交付是在GEDIR基础上做的改进，确

8、保源节点与目的节点之间存在一条路径，传输过程中尽量绕过障碍物。2.请求定位路由协议（QueryLocalization）（57-60）可减少路由请求洪泛的范围，不使用物理信息来限制路由请求泛滥。路由请求值沿着与之前路线接近的路线传播。位置路径启发式：寻找一个新的路径，最多包括k个没有出现在之前的路径中。路由请求被转发仅仅在累积的路由中路由请求包含最多k个原来路径中没有的新节点。——限制路由请求的转发优点：降低利用