基于卫星网的路由算法研究及其伪代码实现  

Research on the Satellite Network Routing Algorithm and its Pseudocode Implementation

作　　者：孙知信[1] 王汝传[1] 王绍棣[1] 张登银[1] 李军[1] 

机构地区：[1]南京邮电学院计算机系,南京210003

出　　处：《计算机科学》2004年第3期48-50,共3页Computer Science

基　　金：863资助项目;项目号2002AA712034

摘　　要：路由问题在通信网中一直是一个核心问题,路由算法的优劣将直接影响到整个通信网络的性能以及通信的质量,在卫星网络中也不例外。由于卫星网络具有区别于地面网络的拓扑结构的动态变化等独有的特点,使得适用于地面网络的路由算法不能用于卫星网络上,因此必须针对卫星网络的特点设计适合于卫星网络的路由算法。本文先阐述了路由算法的影响因素及设计目标,然后提出了一种运行于卫星网络上的基于时空的路由算法.给出了算法的详细步骤,并详细介绍了算法的伪代码实现。实验表明该算法能很好地满足卫星网络的要求。Routing problem is always a core problem in a communication network. It will directly influence the performance of a whole communication network and the quality of communications. So do satellite communication networks. Because of special characteristics such as dynamic topology etc. of satellite networks which terrestrial networks do not have .routing algorithms working in terrestrial networks do not fit satellite networks and there exists no standard routing algorithm. This paper firstly presents the influence factors of the satellite network,and then sets forth the design objectives of the routing algorithm. Afterwards,the paper brings forward a routing algorithm based on space time running on satellite net work, and presents the detailed steps of the algorithm. Then it introduces the pseudocode implementation of the algorithm. The experimental results indicate that the algorithm can satisfy the objectives of routing functions in satellite network.

关 键 词：通信网 路由算法 伪代码 网络拓扑结构 网络带宽 服务质量 卫星网 

分 类 号：TN915[电子电信—通信与信息系统]