OLSR 路由協(xié)議MPR 機制研究與改進

打開文本圖片集

摘 要：優(yōu)化鏈路狀態(tài)路由（Optimized Link State Routing， OLSR）協(xié)議采用多點中繼（Multi Point Relays， MPR）機制以減輕網(wǎng)絡負載。然而，當傳統(tǒng)MPR 算法的最大覆蓋度原則出現(xiàn)遺漏時，所選出的MPR 集合并非最佳，無法達到最大程度的資源優(yōu)化。為提升協(xié)議在大規(guī)模網(wǎng)絡中的表現(xiàn)，提出了兩種改進方案來優(yōu)化傳統(tǒng)MPR 算法：一種是基于果蠅思想的MPR 方案（ FruitFly MPR， FF-MPR），另一種是基于逆向貪心策略的MPR 方案（ Backward Greed MPR， BGMPR）。（剩余1283字）