混合式路由协议 - 无线网状网络的路由协议分析

　　三、混合式路由协议

　　混合式路由是将前面两种路由方式结合起来，在局部范围内使用先验式路由协议，维护准确的路由信息，并可以缩小路由控制消息传播的范围。当目标节点较远时，则使用反应式路由协议查找发现路由。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网络以及超宽带技术一起，正在成为无线通信领域中压倒一切的技术。因此在无线网状网络的协议标准尚桌统一的前提下，对无线网状网络的路由技术进行分析，具有重要的现实意义。