一种基于组合策略的低轨星座网络流规划方法

    A network flow planning method for LEO constellations based on combination strategy

    • 摘要: 低轨星座网络流规划方法是提升大型星座网络性能的关键技术。针对现有低轨星座网络流规划方法手段单一,难以兼顾全局性能优化与卫星自主灵活性等问题,研究提出了一种基于组合策略的低轨星座网络流规划方法,首先根据业务特点对网络流进行分类映射,针对6类映射业务的QoS差异,分别采用集中式、分布式和源端路由等路由控制策略;在此基础上将星座网络流规划问题抽象为求解带宽约束下的多源单汇网络最大流和多源多汇网络最大流问题,分别采用负载均衡路由和多约束QoS路由算法;对基于组合策略和单一策略的星座网络流规划方法进行了仿真分析,结果表明组合策略比集中式的传输时延低约20ms,丢包率低约9%,比分布式的带宽利用率高约42%,可有效提升星座网络性能,能够更好满足不同场景及需求。

       

      Abstract: The network flow planning method of LEO constellation is the key technology to improve the network performance of large constellation. Aiming at the problem that the existing network flow planning method of LEO constellation has a single means, which is difficult to take into account the global performance optimization and satellite autonomous flexibility, a flow network planning method of LEO constellation based on combination strategy is proposed. According to the service characteristics, the network flow is classified and mapped. Aiming at the QoS differences of six mapping services, the centralized, distributed and source end routing control strategies are adopted respectively; on this basis, the constellation network flow planning problem is abstracted to solve the maximum flow problem of multi-source and single sink networks and the maximum flow problem of multi-source and multi sink networks under bandwidth constraints, using load balanced routing and multi constraint QoS routing algorithms respectively; the constellation network flow planning method based on combination strategy and single strategy is simulated and analyzed. The results show that the combination strategy is about 20ms lower than the centralized transmission delay, the packet loss rate is about 9% lower, and the bandwidth utilization rate is about 42% higher than the distributed strategy. It can effectively improve the constellation network performance, and can better meet different scenarios and needs.