43、无线循环模型上距离矢量路由协议的性能评估

无线循环模型上距离矢量路由协议的性能评估

1. 引言

近年来，大量研究致力于提升移动自组织网络（MANETs）中路由协议的性能。路由协议有多种分类方式：
- 基于路由表内容分类 ：
- 距离矢量（DV）协议 ：如路由信息协议（RIP），每个节点维护一个矢量，包含到所有目的地的成本（跳数距离）和路径（下一跳）。节点间交换距离列表，各节点维护到已知目的地的最短路径路由表。不过，DV协议在移动环境中存在路由收敛慢和易形成环路的问题。
- 链路状态（LS）协议 ：像开放最短路径优先（OSPF）协议，通过定期泛洪邻居链路信息，让每个路由器维护网络拓扑。但中高移动率会导致频繁泛洪，产生比DV更大的路由控制开销。在节点数为N的网络中，LS更新产生的路由开销为O(N²)，在大型网络中会消耗大量带宽，影响应用可用带宽，因此不适用于带宽受限的无线自组织网络，尤其是中高移动率的网络。
- 基于路由信息更新时间分类 ：可分为主动路由协议（PRP）和被动路由协议（RRP），还有混合路由协议这种融合方式。
- 基于路由方式分类 ：
- 源路由协议 ：源节点计算到目的地的完整路径，是无环路由协议。
- 逐跳路由协议 ：每个中间节点自行计算下一跳，降低了路由失败的几率，在拓扑变化快的移动网络中尤为重要。大多数MANET路由协议，如优化链路状态路由（OLSR）和按需距离矢量（AODV）协议，都采用逐跳路由策略。