Ad Hoc網絡抗毀容錯拓撲控制算法研究.pdf

1、Ad Hoc網絡是由一組具有無線收發(fā)裝置的移動終端組成的臨時、多跳、無中心的自治系統(tǒng)，其拓撲中存在關鍵點、節(jié)點動態(tài)變化、安全性差以及生存環(huán)境惡劣等特點導致拓撲結構隨時間頻繁變化，對網絡抗毀容錯性提出很高的要求。拓撲控制通過合理地保留冗余鏈路或重構網絡拓撲等手段使網絡能夠被動容忍或主動響應拓撲頻繁變化，保證網絡性能。因此，Ad Hoc網絡抗毀容錯拓撲控制技術的研究具有十分重要的意義。
　　結合QoS容錯拓撲控制和拓撲維護思想，提出一

2、種Ad Hoc網絡抗毀容錯拓撲控制算法。算法分三個階段:在初始拓撲構建階段，采用基于最短路徑的算法為單播業(yè)務選擇源節(jié)點到目的節(jié)點的K條不相交路徑，采用基于K連通的容錯拓撲控制算法通過構建最短路網絡為多播業(yè)務選擇源節(jié)點到每個目的節(jié)點的K條不相交路徑，構建K連通初始網絡拓撲;在拓撲優(yōu)化階段，通過刪除鏈路效率指標最高鏈路構建臨時拓撲，通過探測過程將滿足條件的臨時拓撲作為新初始網絡拓撲，重復優(yōu)化過程直到獲取一個最優(yōu)網絡拓撲;在拓撲恢復階段，收集