文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 基于Ad Hoc网络的路由协议的分析比较
侵权投诉

基于Ad Hoc网络的路由协议的分析比较

基于Ad Hoc网络的路由协议的分析比较

邻节点的状态以确保节点间的 连通性,HELLO分组可以不携带任何更新消息。发送两个HELLO分组之间的时间间隔称为Hello Interval,若某个节点在规定的Hello Interval内没有收到邻节点发送的任何分组或之间检测到邻节点的链路失效,该节点就广播一个更新分组。如果某个节点收到了新节点的HELLO分组,则把新节点信息加入路由表中,并把自己保存的信息发送给新节点。

而按需路由协议开销主要用于路由的建立和用于失效链路检测的控制分组,包括请求分组(RREQ)、应答分组(RREP)和出错分组(RERR)等。按需路由协议分为路由发现和路由维护两个阶段。当需要发送数据时,源节点首先检查路由表中是否有到达目的节点的可用路由,若有则直接发送,否则通过广播RREQ分组发起路由发现过程,RREQ分组中包含广播ID、最大跳数、源节点和目的节点地址等路由信息。其他节点收到RREQ分组后,检查源地址和标识号是否已经收到过,如果收到则丢弃该分组。如果自己的路由表中有到目的节点的路由,则复制路由记录表到RREP分组中,并反向发送到源节点。否则,将自己的地址加入到路由记录表,重新广播这个RREQ分组,直到源节点收到目的节点的RREP分组,将路由信息存入路由缓冲器中,路由发现过程结束。

在按需路由协议中,路由维护只针对那些正在使用的路由。若数据分组在传输过程中检测到链路失效,链路上游节点则向源节点回传一个RERR分组。收到RERR分组后,源节点从路由缓冲条目中删除所有不可到达的路由(这条路径的中间节点也利用这个信息更新路由缓冲器)。若路由表中没有备用路由,源节点将重新启动新的路由发现过程。

下面通过介绍几种典型的按需路由协议来进一步说明。DSR(Dynamic Source Routing)动态源路由协议是一种基于源路由的按需路由协议。它使用源路由算法,每一个给定路线的数据分组都在报头带有完整、有序的此分组必经的节点列表。使用源路由可以保证无环路,转发或者侦听分组的节点可以缓存分组中的路由信息以备后用,而且由于要传输的数据分组已含有必要的路由信息,中间节点不必保存路由信息。图3说明了一个应用源路由在Ad Hoc网络中传输数据分组的例子。网络中共有9个节点,节点9向节点2发送数据分组,节点9建立路由后,将路由信息写到数据分组报头,如图中节点4处的分组示意图。中间节点按照数据分组报头的路由信息转发分组。

DSR协议主要包括两个过程:路由建立和路由维护。这两个过程都是按需的,当节点S向D发送数据时,它首先检查缓存中是否存在到目的节点D的有效路由。如果存在则直接使用,否则启动路由建立过程。具体过程如下:源节点S将使用洪泛法发送路由请求消息(RREQ),RREQ包含源节点地址、目的节点地址、唯一的标志号及中间节点列表;中间节点转发RREQ,并附上自己的节点标识;当RREQ消息到达目的节点D或任何一个缓存有到目的节点路由的中间节点时(此时,RREQ中已经记录了从节点S到D或该中间节点的所经过的节点),节点D或该中间节点将向S发送路由应答消息(RREP),该消息中将包含节点S到D的路由信息,并反转节点S到D的路由供RREP消息使用;节点S收到RREP后,路由建立过程结束,通信开始。在通信过程中,当中间节点检测到通往目的节点的下一跳链路中断时,它将从自己的路由缓存中移去包含该链路的路由并向节点S返回一个路由出错分组RERR。节点S收到路由出错分组后,触发一次新的路由建立。

上一页第5页

你可能喜欢

  • AODV路由协议
  • 无线网络
  • 学习笔记
  • 通信原理总结
  • 移动计算技术
  • 性能分析
  • 社区工作者考试真题
  • ARP网络协议分析

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email