Abstract: After analysis of several existed satellite communication systems,a LEO/MEO satellite constellation connected by optical links and the Lagrange Relaxation Based Double-layered Satellite Routing Algorithm（LDSR） has been proposed.The structure uses the double layered satellite constellation advantages with full consideration of the optical intersatellite links’ property.The MEO layer mainly focus on routing information convergence and distribute while also be part of the access network.The LEO layer decide the routing path and dynamic allocation of ISL’s（Inter Satellite Link） bandwidth according to the flows characters and the distribution of constellation traffic load based on Lagrange relaxation.In the simulation LDSR solved the QoS routing problems as well as fully usage the constellation capacity in the optical linked LEO/MEO constellation network.

摘要： 在分析传统多层卫星网络路由算法的基础上,提出了一种基于空间光链路传输的双层卫星网络结构及其相应的基于拉格朗日松弛算法的LDSR算法。该结构根据空间光链路的特点及双层卫星网络的优势,在考虑适合该体系接入策略的同时提出将MEO作为天基网接入域的组成部分,由MEO星座进行路由信息的会聚及分发业务,同时LEO卫星则基于拉格朗日松弛算法来确定其选用的路由并预留带宽。仿真结果表明,该算法可以在充分利用卫星网络的通信容量的同时提供较好的QoS路由性能。