摘要
首先分析了目前卫星网中流行的离线路由算法由于无法获知当前网络中流量的分布和链路的状态,因此无法对路由进行优化,也无法绕开故障链路的缺陷。针对这些缺陷,提出了一种抗毁动态路由算法。该算法首先通过一种基于簇的星间链路状态信息传递子算法,以较低的带宽开销将链路状态信息传遍全网;然后利用边界卫星源路由子算法,对链路状态、路由切换等因素进行综合优化。在Iridium系统模型的基础上对离线路由算法和抗毁动态路由算法进行了仿真,仿真结果证明后者具有更好的性能,尤其在部分链路故障时,优势更加明显。
The popular off-line routing algorithm in the current satellite networks is firstly analyzed. Since it is unable to get the information on the distribution of traffic load and the link status ,routes based on these off-line routing algorithms can neither be optimized nor kept away from the destroyed links. A destruction-resistant dynamic routing algorithm is proposed to solve these defects. This algorithm first spreads out link status information all over the network at low bandwidth cost by using a cluster-based intersatellite-link-status-delivery sub-algorithm; and then a border-satellite-source-routing sub-algorithm integratedly optimizes the factors such as link status,routing handover ,and etc. Based on the Iridium system model ,an offline routing algorithm and a destruction-resistant dynamic routing emulation are also presented,the emulation results give the conclusion that the latter's performance is better,especially when part of the links break down.
出处
《计算机科学》
CSCD
北大核心
2004年第9期11-16,共6页
Computer Science
基金
国家高技术研究发展计划项目(2002AA784030)
关键词
动态路由算法
MEO
链路状态
卫星网络
路由切换
开销
带宽
链路故障
仿真结果
离线
LEO/MEO satellite network,Intersatellite link,Off-line routing algorithm,Destruction-resistant dynamic routing algorithm,Cluster
