A Dijkstra Algorithm Based Multi-layer Satellite Network Routing Mechanism

摘要

As the basis of satellite communication network, routing mechanism is a hot topic in satellite network. However, due to the dynamic network topology, high propagation delay and limited resource of satellite network, many great challenges have emerged in designing routing mechanism for it. In this paper, we propose a satellite network routing mechanism based on Dijkstra algorithm for multi-layer satellite network. By considering QoS requirements, service pricing, life cycle and load balance together, we first design an evaluation index, which is used to evaluate the effectiveness of the alternative route. Then we utilize the Dijkstra algorithm to select the best path for satellite network. Finally, we evaluate the proposed mechanism on the model of multi-layer satellite network and verify it from many aspects. Evaluation results show that our routing mechanism is feasible and effective.