空間信息網拓撲故障診斷算法的研究與仿真.pdf

1、空間信息網是融合了陸海空天信息系統(tǒng)的綜合性網絡，具有通信距離遠、覆蓋面積廣、不受地理條件限制等諸多優(yōu)點，在偵查監(jiān)視、通信保障、導航定位等領域具有重要應用價值。空間信息網通常處于惡劣或敵意環(huán)境，極易受到干擾和破壞從而導致網絡服務質量下降，快速、準確地發(fā)現(xiàn)故障、定位并診斷故障對于保障網絡安全、可靠和持續(xù)穩(wěn)定運行具有重要意義。
　　針對空間信息網特點，提出了一種分布式拓撲故障診斷算法，算法由故障檢測節(jié)點選舉、故障診斷和故障等級評估三個模

2、塊組成。故障檢測節(jié)點選舉模塊采用最小支配集算法，在網絡中選舉一部分節(jié)點，以分布式的工作方式協(xié)作的檢測網絡故障，優(yōu)化網絡資源的使用;故障檢測模塊采用基于依賴圖的方法初步檢測網絡故障，再通過發(fā)送檢測包的方式進行故障的進一步定位;故障等級評估模塊綜合網絡拓撲連通性和多重網絡應用環(huán)境下的差異業(yè)務特征作為網絡可靠性測度，借助對鏈路和節(jié)點的重要度的評估判定故障等級，分析故障對網絡性能的危害程度及修復代價，為網絡重構策略的有效實施提供基礎。