中国空间科学技术
中國空間科學技術
중국공간과학기술
CHINESE SPACE SCIENCE AND TECHNOLOGY
2012年
5期
76-83
,共8页
王彦%刘波%虞万荣%赵宝康
王彥%劉波%虞萬榮%趙寶康
왕언%류파%우만영%조보강
星间链路%拓扑连通性%演化图%路由算法%导航星座
星間鏈路%拓撲連通性%縯化圖%路由算法%導航星座
성간련로%탁복련통성%연화도%로유산법%도항성좌
针对装配指向性天线、具有确定性链路调度的导航星座,对星座网络拓扑处于非连通条件下的星间路由问题进行研究.首先,基于演化图理论对星座的动态网络拓扑结构进行建模分析,给出相应的数据结构描述.然后,提出计算最早到达路径的路由算法,给出了路由算法的具体步骤,并分析了算法的复杂性.最后,在算法模拟中,给出了最早到达路径的平均时间开销和跳数开销,并讨论了路径起始时刻对最早到达路径的影响.
針對裝配指嚮性天線、具有確定性鏈路調度的導航星座,對星座網絡拓撲處于非連通條件下的星間路由問題進行研究.首先,基于縯化圖理論對星座的動態網絡拓撲結構進行建模分析,給齣相應的數據結構描述.然後,提齣計算最早到達路徑的路由算法,給齣瞭路由算法的具體步驟,併分析瞭算法的複雜性.最後,在算法模擬中,給齣瞭最早到達路徑的平均時間開銷和跳數開銷,併討論瞭路徑起始時刻對最早到達路徑的影響.
침대장배지향성천선、구유학정성련로조도적도항성좌,대성좌망락탁복처우비련통조건하적성간로유문제진행연구.수선,기우연화도이론대성좌적동태망락탁복결구진행건모분석,급출상응적수거결구묘술.연후,제출계산최조도체로경적로유산법,급출료로유산법적구체보취,병분석료산법적복잡성.최후,재산법모의중,급출료최조도체로경적평균시간개소화도수개소,병토론료로경기시시각대최조도체로경적영향.
