空間信息網(wǎng)容錯拓撲構(gòu)建算法研究與仿真.pdf

1、由于空間信息網(wǎng)所應(yīng)用的環(huán)境特殊，航天器公開地暴露在空間軌道上，很容易受到干擾和攻擊，一旦拓撲遭到破壞，會嚴重影響網(wǎng)絡(luò)性能，甚至造成全網(wǎng)癱瘓，開展拓撲控制技術(shù)研究，構(gòu)建抗毀容錯的拓撲結(jié)構(gòu)，對于保障系統(tǒng)的穩(wěn)定運行具有重要意義。
　　針對網(wǎng)絡(luò)受到破壞時，失效節(jié)點通常具有空間相關(guān)性的特點，提出了一種凸區(qū)域容錯的網(wǎng)絡(luò)拓撲控制算法CDFT。算法主要包括半平面搜索、最小生成樹計算、容錯拓撲構(gòu)建三個階段。引入了凸區(qū)域容錯的概念，并將凸區(qū)域容錯問題

2、轉(zhuǎn)化為半平面容錯問題，利用半平面搜索算法找到區(qū)域上的所有半平面，在每個不等價半平面上討論生成拓撲控制網(wǎng)絡(luò)的容錯性。在剩余圖中計算最小生成樹時，將基于層次分析法的鏈路權(quán)重的計算方法來代替權(quán)重是歐式距離的計算方法，將空間信息網(wǎng)中進行不同業(yè)務(wù)傳輸時的帶寬、時延、時延抖動和可靠性幾個常見參數(shù)，作為計算鏈路權(quán)重時考慮的幾個主要指標，從而使網(wǎng)絡(luò)在運行過程中能夠保證良好的網(wǎng)絡(luò)性能。在每個半平面上實施凸區(qū)域容錯算法，得到相應(yīng)的拓撲圖，將這些拓撲圖取并集