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

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

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