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

路由问题在通信网中一直是一个核心问题，路由算法的优劣将直接影响到整个通信网络的性能以及通信的质量，在卫星网络中也不例外。由于卫星网络具有区别于地面网络的拓扑结构的动态变化等独有的特点，使得适用于地面网络的路由算法不能用于卫星网络上，因此必须针对卫星网络的特点设计适合于卫星网络的路由算法。本文先阐述了路由算法的影响因素及设计目标，然后提出了一种运行于卫星网络上的基于时空的路由算法，给出了算法的详细步骤，并详细介绍了算法的伪代码实现。实验表明该算法能很好地满足卫星网络的要求。

Research on the Satellite Network Routing Algorithm and its Pseudocode Implementation

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.