小型微型计算机系统
小型微型計算機繫統
소형미형계산궤계통
MINI-MICRO SYSTEMS
2008年
6期
1047-1050
,共4页
王莹%胡修林%胡伟圣%曾喻江
王瑩%鬍脩林%鬍偉聖%曾喻江
왕형%호수림%호위골%증유강
卫星网络%路由%最短路径%有效性
衛星網絡%路由%最短路徑%有效性
위성망락%로유%최단로경%유효성
利用卫星运行的规律性和星际链路连接的规则性,提出了Walker星座中的缩水最短路径路由算法.算法根据最少跳数下最短路径的路由选择原则,将路由选择分为方向估计与方向选择两个阶段,方向估计阶段给出使得路径跳数最少的节点的两种选择方向,方向选择阶段基于方向估计的成果划定路径搜索的节点空间,最终得到使得路径距离最短的第一选择方向.通过分析与仿真,在算法的运算量与有效性方面将缩水最短路径路由算法与Dijkstra算法进行比较,结果显示,在有效性几乎一致的情况下,缩水最短路径路由算法减小了搜索空间,从而使算法的运算量有了大幅下降.
利用衛星運行的規律性和星際鏈路連接的規則性,提齣瞭Walker星座中的縮水最短路徑路由算法.算法根據最少跳數下最短路徑的路由選擇原則,將路由選擇分為方嚮估計與方嚮選擇兩箇階段,方嚮估計階段給齣使得路徑跳數最少的節點的兩種選擇方嚮,方嚮選擇階段基于方嚮估計的成果劃定路徑搜索的節點空間,最終得到使得路徑距離最短的第一選擇方嚮.通過分析與倣真,在算法的運算量與有效性方麵將縮水最短路徑路由算法與Dijkstra算法進行比較,結果顯示,在有效性幾乎一緻的情況下,縮水最短路徑路由算法減小瞭搜索空間,從而使算法的運算量有瞭大幅下降.
이용위성운행적규률성화성제련로련접적규칙성,제출료Walker성좌중적축수최단로경로유산법.산법근거최소도수하최단로경적로유선택원칙,장로유선택분위방향고계여방향선택량개계단,방향고계계단급출사득로경도수최소적절점적량충선택방향,방향선택계단기우방향고계적성과화정로경수색적절점공간,최종득도사득로경거리최단적제일선택방향.통과분석여방진,재산법적운산량여유효성방면장축수최단로경로유산법여Dijkstra산법진행비교,결과현시,재유효성궤호일치적정황하,축수최단로경로유산법감소료수색공간,종이사산법적운산량유료대폭하강.