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

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

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