无线网状网路由技术应用发展解析( 二 )


许多现有adhoc路由协议在处理快速拓扑变化方面取得了显著的改善 。例如 , AODV协议是一种反应式距离向量路由协议 。其基本想法是只在需要的时候才发现并计算路由 , 利用查询(query)/响应(response)包来发现目的地的路线 。不过 , 由于实际数据包传输之前 , 路线须被发现 。使用反应式路由协议会增加初始延迟(InitialDelay) 。而且 , 当移动性和负荷均高时 , 此种反应式路由协议可蒙受巨大协议负荷 。仿真结果显示这些协议在高移动性和高负荷下有无法容忍的丢包和延时发生 。此外绝大多数现有的协议 , 无论是传统的还是类似Ad hoc的 , 在适应无线电常见的链路质量快速变化时 , 在可扩展性和稳定性方面还存有严重的问题 。
最近一项新的无线路由协议 , 阿德利亚的自适应无线路由(AWR) , 可解决上述问题 , 并在下一段介绍 。

;阿德利亚自适应无线路由协议(AdaptiveWirelessRouting Protocol , 简称AWR)是专为无线网状组网设计的自适应的、分布式的主动式路由协议 。
在AWR中 , 每个路由器都维持一个包含所有必要信息的路由表 , 以便将数据转发到其目的地 。每个路由表的条目都经过了非凡的处理 , 能够相互分辨出是旧有的还是新的路由 , 从而有效避免路由环路 。
在AWR中 , 每个节点都持续跟踪其与周边节点的连接状况 , 并敏感地发现断掉的连接 。为在动态变化的网络中保持路由表的一致性 , 每个节点都周期性地与周边节点相互沟通并交换信息 , 还会在出现重要新信息时马上进行再沟通 。除了路由环路避免机制(该机制消除了致使大多数距离向量路由协议备受困扰的路由环路问题)外 , 一个非凡的消息机制也被引入 , 用于进一步加强收敛速度 , 以及通过让路由尽可能本地化来减少路由开销 。为进一步改善路由的自适应性和稳定性 , AWR维持多条到达每个目的地的路由 , 这是为了快速的错误恢复和负载均衡 。在任何时刻 , 所有的路由都保证是不会发生环路的 。
AWR在移动和固定的无线网状网络中都表现非常出色 。它综合了多种具有吸引力的特点:
完全分布式结构 , 提供链路和节点运作性能短时异常后的自我恢复 , 确保没有系统级的单点故障; 动态性 , 自适应性 , 主动式路由:自动组网 , 自我恢复 , 减少初始延迟; 快速收敛:保证高移动性和大幅度提升服务能力; 对拓扑结构和链接质量的变化灵活自适应; 通过考虑链路质量 , 最大化用户的吞吐量(对无线网状网来说极其重要) 高度的可扩展性(低的计算和通讯开销) 。对于铺设大规模的无线网状网来说尤其重要; 任何时刻简便地实现无路由环路 每个目的地拥有多条无环路的路由以便快速故障恢复和负载平衡 安全性(所有路由包都有加密和认证) 支持多电台、多跳的无线网状网络 独有的区分由移动性、路由器故障等造成的暂时性无线信号衰减和实质性的无线链路丢失的能力 AWR已被用于许多实际场合 。许多仿真和试验结果也显示:AWR在移动和固定的无线网状网中都表现良好 , 并且AWR在更多的客户应用中相对于其它同类路由协议均表现出明显的优势 。
上图显示了AWR在一段时间前对比其它四个闻名的路由协议AODV , DSR , OLSR和DSDV的仿真测试结果 。测试由世界电联(ITU)所推荐的仿真软件CP2执行 。如图中所示 , AWR相对其它协议均有突出的性能优势:
AWR有最高的数据包送达率;
AWR有最小的平均延迟;
AWR在移动性增加和流量负载增加时均有最好的韧性;
AWR在复杂环境(如高移动性 , 大流量)下表现非凡突出 , 大大超过其他同类协议;

推荐阅读