谈无线网状网路由技术与协议分析

1、谈无线网状网路由技术与协议分析        一、无线网状网的路由协议    传统的路由协议是专为有线网络设计的，并不适用于无线网状网环境。因为传统的路由协议不能够很好处理无线网状网环境中常见的拓扑结构和链接质的快速变化。无线网状网络都有一些显著的特性，例如：高动态性，智能性，端对端最佳路径选择，多跳性，通常带宽有限和计算能力不足。无线网状网络的高动态性的原因有两个：第一，路由器本身可能移动，并造成网络拓扑结构的快速变动。第二，即使路由器本身不移动，由于干扰、地理和环境等因素，无线电链路的质量仍

2、可能发生快速变化。  从以上这些特性可以知道，完备的无线网状网路由协议必须需要具备以下特点：分布式操作；快速收敛(适应更快的移动)；可扩展性：适用于大量的小型设备；只占用有限的带宽和计算能力主动式操作(减少初始延迟)：在选择路由时考虑无线电链路的质量和容量；避免环路：安全性。  由于无线网状网是由Ad Hoc网络发展而来的无线网络。Ad Hoc网络和无线网状网络之间具有一定的相似性，因此现有的主流无线网状网路由协议也是从AdHoc网络的路由协议发展而来的，主要包括三种类型的路由协-议：一种为先验式路由协议：一种为反应式路由协议；另外一种就是二者的混合，称为混合式路由协议。&

3、#160;   二、先验式路由协议    (一)简介  先验式路由协议是一种基于表格的路由协议。在这种协议中，每个节点维护一张或多张表格，这些表格包含到达网络中其它所有节点的路由信息。当检测到网络拓扑结构发生变化时，节点在网络中发送路由更新信息。收到更新信息的节点更新自己的表格，以维护一致的、及时的、准确的路由信息。不同的先验式路由协议的区别在于拓扑更新信息在网络中传输的方式和需要存储的表的类型。先验式路由协议不断的检测网络拓扑和链路质量的变化，根据变化更新路由表，所以路由表可以准确地反映网络的拓扑结构。源节点一旦需要发送报文，可以立即得到到达目的节点的

4、路由。    (二)典型先验式路由协议DSDV协议  DSDV的基本原理是：每一个节点维持一个到其它节点的路由表，表的内容为路由的“下一跳”节点。DSDV创新之处是为每一条路由设置一个序列号，序列号大的路由为优选路由，序列号相同时，跳数少的路由为优选路由。正常情况下，节点广播的序列号是单调递增的偶数，当节点B发现到节点D的路由(路由序列号为s)中断后，节点B就广播一个路由信息，告知该路由的序列号变为s+l，并把跳数设置为无穷大，这样，任何一个通过B发送信息的节点A的路由表中就包括一个无穷大的距离，这一过程直到A收到一个到达D的有效路由(路由序列号为s+1-1)为止

5、。 三、反应式硌由协议    反应式路由选择协议是一种当需要一条从源节点到目的节点的路径进行数据发送时才查找路由的路由选择方式。节点并不保存整个网络的及时准确的路由信息。当源节点要向目的节点发送报文时，源节点在网络中发起路由查找过程，找到相应的路由后，才开始发送报文。为了提高效率，节点可以将找到的路由保存在缓存中供后续发送使用。反应式路由协议按需路由的特点可以较好地适应节点移动较为频繁的无线网络环境，节点发生移动后，只需要更新需要发送数据的相关路径的路由信息即可。    四、混合式路由协议    混合式路由是将前面两种路由方式结合起来

6、，在局部范围内使用先验式路由协议，维护准确的路由信息，并可以缩小路由控制消息传播的范围。当目标节点较远时，则使用反应式路由协议查找发现路由。ZRP协议就是混合式路由协议的代表。ZRP协议是一种专为多变的通信环境(如可重构无线网络，RwN)设计的平铺式路由协议。在每个节点定义一个区域，此区域包含一些节点，这些节点的距离(也就是跳数)在一个限定的范围之内。这个距离被成为区域半径rzone。每一个节点只需要知道它的路由区域内的拓扑结构，而且其路由信息随着区域内的拓扑更新而更新。这样，尽管网络很大，但更新仅仅在局部区域进行。由于距离大于1，这样区域就有大量重叠。   &#

7、160;             若s要与D通信，则s发送query消息，并一级一级广播下去，直到到达D，D响应这个请求，表明路山为：S-H-B-D。  B知道路由路径的机制成为路由累积。累积过程如下：query消息每经过一个节点，则在query消息中加上该节点的信息。为了限定信息大小并能反应出路由发现过程，在query消息中加入跳数限制，并且每经过一个节点，跳数减l，若跳数域为0，则丢弃该消息。区域内部采用先验式路由协议。  可以看出ZRP仅需要一些相对小数量的query信息，这些信息只是发给周边节点的信息。由于区域半径相对于整个网络来说总是比较小，得知区域内部拓扑的开销只是整个网络很少的一部分。而且，每一个节点储蓄的信息也大为减小。另外，ZRP协议比全网的反应式路由发现机制要快得    五、结论    无线网状网络作为一种可以解决“最后一公里”网络接入瓶颈问题的方案，和智能天线、Ad Hoc网络以及超宽带技