空間信息網(wǎng)拓?fù)涔收显\斷算法的研究與仿真.pdf

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

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