基于区域划分的LEO卫星星座QoS路由算法

针对LEO卫星网络中由于流量分布不均导致的拥塞问题,以及多种通信业务带来的QoS保障问题,提出了基于区域划分的多业务QoS路由算法(MSR-RP).算法考虑了信关站有限分布造成的漏斗流量问题,一方面通过划分动态区域,减少区域节点数量,降低了算法整体计算复杂度;另一方面,在轻负载区域采用最短路径算法计算路由,重负载区域采...

QoS routing algorithm for LEO satellite constellation

Aiming at the congestion problem caused by the uneven global traffic distribution in the LEO satellite network and the QoS guarantee problem caused by multiple communication services, a Multi-Service QoS Routing Algorithm based on Region Partition (MSR-RP), which considering the problem of funnel traffic caused by the limited distribution of gateways, is proposed in this paper. On the one hand, it reduces the number of regional nodes by dividing the dynamic area and lowers the overall calculation complexity of the algorithm; on the other hand, it uses the shortest path algorithm to calculate the route in the light-load region, and uses a multi-objective genetic algorithm to calculate the route in the heavy-load region. Through these two methods, the QoS of different traffic is assured and load balancing is achieved. The simulation and implementation of the MSR-RP routing algorithm, the designing of simulation scenarios, and the comparison of the performance of the TCD algorithm with the MSR-RP algorithm are also demonstrated. The results show that the MSR-RP algorithm has good load balancing performance while providing QoS guarantee, and the network throughput has been improved. With the increase of the overall traffic volume, the proposed algorithm has lower average network delay and packet loss rate than the TCD algorithm.