基于区域划分的星间流量均衡路由算法

Inter-satellite traffic balancing routing algorithm based on cell division

将在轨运行阶段产生的大量数据尽快回传到地面信关站是提高低轨卫星网络服务能力的关键。由于地缘政治等因素,我国在海外信关站的部署受到很大限制,导致回传的流量会过度集中于某些链路,容易引起局部网络的过载甚至发生拥塞。针对此问题,提出了一种基于区域划分的流量均衡路由算法,本算法根据卫星与信关站的相对位置对星间流量进行区域划分,然后在轻负荷区域使用预加权最小生成树算法,重负荷区使用拥塞系数权重最优路径算法,最后利用分段路由技术实现两种不同路由算法的一致性转发。按照轻重负荷区域的总面积、流量密度和流量需求作为约束条件进行仿真实验,结果表明在平均拒绝率、平均吞吐量、最大带宽利用率和平均延迟等方面,随着重负荷区域面积的扩大,系统的流量均衡能力可随之提高,有效限制了网络拥塞的发生。

To improving the quality of service of the LEO network,the key factor is to transmit the data traffic generated during the operation to the ground station as soon as possible.Due to geopolitics and other factors,China’s deployment of ground stations overseas is greatly restricted,such situation makes the backhaul traffic gethering on certain few links,which can easily cause those links overload or even resulting in network congestion.To solve this problem,this paper proposes a traffic balancing routing algorithm based on cell division,in this algorithm,light and heavy load zones are divided according to the relative position relationship between ground station and the reverse slot,then the pre-balancing shortest path algorithm is used in the light load zone,and the minimum weight path defined by congestion index is the routing rule in the heavy load zone.Finally the consistent forwarding is performed referring to segment routing in all zones.Simulation results confirm that the traffic-balancing performance is improved significantly with the extension of the heavy load zone size in terms of the average rejection ratio,the average relative throughput,the maximum link utilization,and the average delay,which can effectively limit the occurrence of network congestion.