Abstract: The structure of LEO (low-orbit) satellite communication network systems and the inter-satellite link relationship are very complicated. How to achieve highly reliable and efficient work of the system is a very complicated and difficult task. Traditional routing algorithms mostly choose distributed routing, ignoring the cluster management within the satellite, to a certain extent, greatly increasing the time complexity and space complexity of the algorithm. In view of this problem, this article starts from the characteristics of the LEO satellite communication network, and uses space communication technology, cluster planning technology and queuing graphic evaluation review technique (Q-GERT) to first construct the geocentric sky of the LEO satellite communication network. A multi-layer communication network with a clustered architecture is built; Secondly, based on the optimization of network comprehensive efficiency, routing models and algorithms that can achieve highly distributed cooperative communication business management are designed; Finally, the practicality and effectiveness of the proposed working mechanism was demonstrated by case study.

Key words: low orbit satellite communication network, queuing graphic evaluation review technique (Q-GERT), clustering structure, collaborative routing