空間網(wǎng)絡(luò)重構(gòu)自恢復(fù)算法的研究與仿真.pdf

1、重構(gòu)自恢復(fù)技術(shù)對(duì)于保證網(wǎng)絡(luò)的可靠性、抗毀性與健壯性起著十分重要的作用。目前國(guó)內(nèi)外的科研人員對(duì)無(wú)中心結(jié)構(gòu)網(wǎng)絡(luò)進(jìn)行了大量的研究工作，但是針對(duì)空間網(wǎng)絡(luò)重構(gòu)自恢復(fù)的研究才剛剛起步，本文從重構(gòu)自恢復(fù)事件觸發(fā)機(jī)制和重構(gòu)自恢復(fù)算法兩方面著手對(duì)空間網(wǎng)絡(luò)重構(gòu)自恢復(fù)進(jìn)行研究，分別提出了“基于動(dòng)態(tài)路由策略的鏈路故障診斷算法”、“基于簇的節(jié)點(diǎn)故障比較診斷算法”和“服務(wù)器組管理算法”。 基于動(dòng)態(tài)路由策略的鏈路故障診斷算法能夠盡可能快地檢測(cè)出故障鏈路，并通

2、過(guò)快速的、自主的測(cè)試可精確定位故障鏈路。通過(guò)在空間網(wǎng)絡(luò)上的仿真表明，具有實(shí)時(shí)性、精確性且可能不占用或只占用很少的額外帶寬。 基于簇的比較診斷算法在應(yīng)用層上對(duì)空間網(wǎng)絡(luò)節(jié)點(diǎn)的狀態(tài)進(jìn)行診斷，基于網(wǎng)絡(luò)成簇機(jī)制，由簇首對(duì)其簇成員進(jìn)行診斷，利用簇首的集中控制功能對(duì)診斷過(guò)程進(jìn)行優(yōu)化。并通過(guò)在由簇首組成的邏輯子網(wǎng)上應(yīng)用傳統(tǒng)的“基于比較的故障診斷算法”診斷簇首的狀態(tài)。由于引入了成簇機(jī)制，該算法僅在簇首之間傳遞診斷消息，在保證高效性的同時(shí)，大大節(jié)省