adhoc第三章_adhoc网络的路由协议解读.pptVIP

* DSR路由发现过程 路由发现的优化 （2）使用缓存路由信息应答路由请求 在根据路由缓存信息回送路由应答之前，节点必须确保其生成的源路由中不存在重复节点。 F缓存有到E的路由：C-D-E 按需驱动路由协议 * DSR路由发现过程 路由发现的优化 （3）抑制路由应答风暴。 多个邻居节点同时有到目的节点的缓存路由，同时应答可能导致路由应答风暴。节点在回送路由应答前先随机等待一段时间，并需要网络中节点工作在混合接收模式。在等待时间内，侦听邻居节点的应答。侦听到到目的节点的更短的路由，则放弃自身的应答。 （4）限制路由请求的传播跳数。通过路由请求跳数限制来实现路由请求传播范围限制的。 路由发现开始阶段，先发送一个跳数限制为0的请求（非传播性请求），确定目的节点是否在单跳传输范围内。 按需驱动路由协议 * DSR（Dynamic Source Routing ） 路由维护： （1）点对点证实方式，又称为逐跳证实方式。在点对点证实方式中，相邻节点间通过数据链路层的消息或者应用层DSR软件之间的消息证实机制，来检测路由中各相邻节点的可达性。 （2）端到端证实方式。在这种工作机制中，结点以混杂模式运行，当结点传送报文给相邻结点时，它可以侦听到它的相邻结点所传送的报文，并以此来判断对方是否还在传送范围内。 按需驱动路由协议 * DSR（Dynamic Source Routing ） 路由维护： 节点判定下一跳不可达（分组的发送次数达到最大重传上限而丢包），则认为到下一跳节点间的链路中断，节点将删除路由缓存表中包含该链路的路由记录，并向该分组的源节点返回一个路由错误（ROUTE ERROR）。 源节点收到该路由错误后，查找其路由缓存表中是否存在能到达目的节点的其他路由，若存在这样的路由，则源节点用此新路由来发送分组。否则，源节点将启动新一轮路由发现过程。 按需驱动路由协议 * DSR（Dynamic Source Routing ） 路由维护优化： （1）分组抢修 中间节点检测到下一跳链路已经中断时，除了发送路由错误外，还应进行路由抢修，查找其路由缓存表中是否存在到达分组目的节点的替代路由。若存在，则按照该新路由进行分组的转发。 在抢救分组时，为分组维护计数器，用于记录分组已经被抢救的次数，防止分组被无休止的抢救。 按需驱动路由协议 * DSR（Dynamic Source Routing ） 路由维护优化： （2）路由缩短 如果一条正在使用的源路由中的一个或多个中间转发节点不是必需的，那么这条源路由可以自动缩短。 通过无请求路由应答给出一条更短的路由，由两部分合并而成：从源节点到被侦听分组的发送节点为止的部分源路由；从回送无请求路由应答节点开始到分组目的节点的缓存路由。 按需驱动路由协议 * DSR（Dynamic Source Routing ）-优缺点 优点： （1）仅在需要通信的节点间维护路由，减少了路由维护的开销； （2）采用了路由缓存技术，路由发现的过程中，会产生多条到达目的节点的路径，能减少路由发现的代价； （3）支持非对称传输信道模式。 不足： （1）每个数据报文的头部都要携带路由信息，增加了报文长度； （2）用于路由发现的控制报文可能会涉及全网各节点，造成较大的耗费； （3）过时或错误的缓存路由会对网络中其他节点产生影响。“脏”缓存路由的污染传播。 按需驱动路由协议 * DSR路由选择实例 按需驱动路由协议 1 10S ( 0 , 200) 1 20S (200 , 0) 1 30S (400 , 0) 1 40S (600 , 200) 1 50S (600 , 400) 1 60S (400 , 600) 1 70S (200 , 600) 1 80S ( 0 , 200) 1 0 ( 0 , 400) 2 0 (200 , 400) 3 0 (400 , 400) 4 0 (200 , 200) 5 0 (400 , 200) 路由选择过程 * AODV（Ad Hoc On Demand Distance Vector Routing ）按需距离矢量路由协议 按需路由，机制与DSR相仿 通往目的节点路径上的各节点均建立和维护路由表 数据报文头部不再需要携带完整路径，减少了数据报文头部路由信息对信道的占用，提高了系统效率 本地存储下一跳路由信息：RREQ获得反向路由信息，RREP获得正向路由信息 路由条目中包含“目的节点序号”，序列号越大路由越新越有效，进行信息及时更新 使用节点序列号机制避免环路产生 按需驱动路由协议 * A