OLSR 路由协议MPR 机制研究与改进

打开文本图片集

摘 要：优化链路状态路由（Optimized Link State Routing， OLSR）协议采用多点中继（Multi Point Relays， MPR）机制以减轻网络负载。然而，当传统MPR 算法的最大覆盖度原则出现遗漏时，所选出的MPR 集合并非最佳，无法达到最大程度的资源优化。为提升协议在大规模网络中的表现，提出了两种改进方案来优化传统MPR 算法：一种是基于果蝇思想的MPR 方案（ FruitFly MPR， FF-MPR），另一种是基于逆向贪心策略的MPR 方案（ Backward Greed MPR， BGMPR）。（剩余1283字）