谈无线网状网路由技术与协议分析(2)
2017-08-25 06:11
导读:新路由信息的广播信息包含目标节点的地址,到每个目标节点的跳数、接收信息的序列号,以及独有的广播序列号。新路由信息适用最新的序列号。如果两
新路由信息的广播信息包含目标节点的地址,到每个目标节点的跳数、接收信息的序列号,以及独有的广播序列号。新路由信息适用最新的序列号。如果两次更新具有相同的序列号,则具有较小的距离矢量阵的路由具有优先权。因为它代表路径最短(或跳数最少)。在通常情况下,从源节点到目的节点可能存在多条路径,在最佳路由路径的确定过程中,移动终端跟踪不同路由路径的时间,最佳路由路径就是时间最短的路径。在找到最佳路径之前,该时间呈收敛性涨落。一旦路径确定,这些信息就存放到每一个终端的路由表中,直到节点收到新的路由信息。
三、反应式硌由协议
反应式路由选择协议是一种当需要一条从源节点到目的节点的路径进行数据发送时才查找路由的路由选择方式。节点并不保存整个网络的及时准确的路由信息。当源节点要向目的节点发送报文时,源节点在网络中发起路由查找过程,找到相应的路由后,才开始发送报文。为了提高效率,节点可以将找到的路由保存在缓存中供后续发送使用。反应式路由协议按需路由的特点可以较好地适应节点移动较为频繁的无线网络环境,节点发生移动后,只需要更新需要发送数据的相关路径的路由信息即可。
四、混合式路由协议
混合式路由是将前面两种路由方式结合起来,在局部范围内使用先验式路由协议,维护准确的路由信息,并可以缩小路由控制消息传播的范围。当目标节点较远时,则使用反应式路由协议查找发现路由。ZRP协议就是混合式路由协议的代表。ZRP协议是一种专为多变的通信环境(如可重构无线网络,RwN)设计的平铺式路由协议。在每个节点定义一个区域,此区域包含一些节点,这些节点的距离(也就是跳数)在一个限定的范围之内。这个距离被成为区域半径rzone。每一个节点只需要知道它的路由区域内的拓扑结构,而且其路由信息随着区域内的拓扑更新而更新。这样,尽管网络很大,但更新仅仅在局部区域进行。由于距离大于1,这样区域就有大量重叠。
(科教范文网http://fw.nseac.com) 若s要与D通信,则s发送query消息,并一级一级广播下去,直到到达D,D响应这个请求,表明路山为:S-H-B-D。
B知道路由路径的机制成为路由累积。累积过程如下:query消息每经过一个节点,则在query消息中加上该节点的信息。为了限定信息大小并能反应出路由发现过程,在query消息中加入跳数限制,并且每经过一个节点,跳数减l,若跳数域为0,则丢弃该消息。区域内部采用先验式路由协议。
可以看出ZRP仅需要一些相对小数量的query信息,这些信息只是发给周