空間信息網中骨干網拓撲重構算法研究與仿真.pdf

1、空間是繼陸地、海洋和空中之后，人類又一新的活動與發(fā)展領域，空間信息網是連接陸海空天一體化信息系統(tǒng)的紐帶，是一項戰(zhàn)略性基礎設施。由于網絡節(jié)點的移動性、無線通信的脆弱性，特別是軍事應用中所處環(huán)境的惡劣性，極易造成節(jié)點、鏈路故障，甚至導致網絡失效。因此采用拓撲重構技術，賦予網絡自我防護和自我修復能力，對保證網絡穩(wěn)定、可靠運行具有重要意義。
　　針對空間信息網結構的局部不對稱性、節(jié)點的可移動性以及存在大量冗余節(jié)點和鏈路的特點，提出一種基于

2、節(jié)點重新部署的拓撲重構算法。算法分為冗余節(jié)點的判定、修復節(jié)點的選取、修復節(jié)點的移動和重構區(qū)域的優(yōu)化四個階段。節(jié)點通過與鄰居節(jié)點比較節(jié)點連通度，自主地判定節(jié)點是否冗余;分點與冗余節(jié)點采用HELP-ACCEPT-SELECT機制，進行信息交互，在眾多冗余節(jié)點當中，以快速重構的原則選取出修復節(jié)點;修復節(jié)點移動中引入虛擬力的概念，假設修復節(jié)點受到四種虛擬力的作用，包括分點的引力、鄰居節(jié)點的斥力、障礙物的斥力以及隨機擾動作用力，并沿著合力的方向移