无线网络的路由协议解析
一个终端的路由表中,直到节点收到新的路由信息。 三、反应式硌由协议
反应式路由选择协议是一种当需要一条从源节点到目的节点的路径进行数据发送时才查找路由的路由选择方式。节点并不保存整个网络的及时准确的路由信息。当源节点要向目的节点发送报文时,源节点在网络中发起路由查找过程,找到相应的路由后,才开始发送报文。为了提高效率,节点可以将找到的路由保存在缓存中供后续发送使用。反应式路由协议按需路由的特点可以较好地适应节点移动较为频繁的无线网络环境,节点发生移动后,只需要更新需要发送数据的相关路径的路由信息即可。
四、混合式路由协议
混合式路由是将前面两种路由方式结合起来,在局部范围内使用先验式路由协议,维护准确的路由信息,并可以缩小路由控制消息传播的范围。当目标节点较远时,则使用反应式路由协议查找发现路由。ZRP协议就是混合式路由协议的代表。ZRP协议是一种专为多变的通信环境(如可重构无线网络,RwN)设计的平铺式路由协议。在每个节点定义一个区域,此区域包含一些节点,这些节点的距离(也就是跳数)在一个限定的范围之内。这个距离被成为区域半径rzone。每一个节点只需要知道它的路由区域内的拓扑结构,而且其路由信息随着区域内的拓扑更新而更新。这样,尽管网络很大,但更新仅仅在局部区域进行。由于距离大于1,这样区域就有大量重叠。
若s要与D通信,则s发送query消息,并一级一级广播下去,直到到达D,D响应这个请求,表明路山为:S-H-B-D。
B知道路由路径的机制成为路由累积。累积过程如下:query消息每经过一个节点,则在query消息中加上该节点的信息。为了限定信息大小并能反应出路由发现过程,在query消息中加入跳数限制,并且每经过一个节点,跳数减l,若跳数域为0,则丢弃该消息。区域内部采用先验式路由协议。
可以看出ZRP仅需要一些相对小数量的query信息,这些信息只是发给周边节点的信息。由于区域半径相对于整个网络来说总是比较小,得知区域内部拓扑的开销只是整个网络很少的一部分。而且,每一个节点储蓄的信息也大为减小。另外,ZRP协议比全网的反应式路由发现机制要快得
五、结论
无线网状网络作为一种可以解决"最后一公里"网络接入瓶颈问题的方案,和智能天线、Ad Hoc网络以及超宽带技术一起,正在成为无线通信领域中压倒一切的技术。因此在无线网状网络的协议标准尚桌统一的前提下,对无线网状网络的路由技术进行分析,具有重要的现实意义。