基于跳数背压策略的低轨卫星网络负载均衡路由
Load balancing routing for low Earth orbit satellite network with hops-based back-pressure strategy
韩驰 1熊伟 1于荣欢 1刘亚丽 2付婧雨3
作者信息
- 1. 航天工程大学航天信息学院,北京 101400;航天工程大学空间目标感知全国重点实验室,北京 101400
- 2. 航天工程大学空间目标感知全国重点实验室,北京 101400
- 3. 中国酒泉卫星发射中心,甘肃 酒泉 732750
- 折叠
摘要
随着用户规模的扩大,低轨卫星网络中流量的突发性和区域通信负载的不均衡性导致其面临着愈发严重的负载均衡问题.对此,提出一种分布式基于跳数的背压路由(hops-based back-pressure routing,HBPR)协议.HBPR首先根据链路中间节点距离目的卫星的剩余跳数计算链路权重.然后,为控制可用转发路径数量,将可用传播区域限制在由源节点-目的节点构成的矩形拓扑区域,以降低传播代价.最后,采用分布式方式设计HBPR,在无需收集全网拓扑信息的条件下实现低拥塞最短链路的动态选择和流量均衡分配.通过理论分析证明了 HBPR吞吐量的最优性.网络仿真结果表明,与现有路由协议相比,HBPR具有更高的网络吞吐量和更低的时延.
Abstract
With the expansion of users scale in low Earth orbit(LEO)satellite networks,the bursty characteristic of network traffic and imbalanced regional communication load lead to the problem of load disequilibrium.A distributed hops-based back-pressure routing(HBPR)is proposed.HBPR calculates the link weight according to the remaining hops of the link's intermediate node to the destination satellite,firstly.Then,in order to control the number of available forwarding paths,the permitted propagation area is limited to a rectangular topology region shaped by source nodes and destination nodes to reduce the propagation cost.Finally,the HBPR is designed in a distributed way to realize the dynamic selection of the shortest link with low congestion and balanced distribution of traffic without collecting topology information of the whole network.The throughput optimality of HBPR is proved by theoritical analysis.Web simulation results show that compared with the existing routing protocols,HBPR has higher network throughput and lower delay.
关键词
负载均衡/背压路由/低轨卫星网络/路由协议/跳数计算Key words
load balancing/back-pressure routing(BPR)/low Earth orbit(LEO)satellite network/routing protocol/hops-count引用本文复制引用
基金项目
电子信息装备体系研究国防科技重点实验室项目(614201003022207)
出版年
2024
NETL
NSTL
万方数据