系统工程与电子技术 ›› 2024, Vol. 46 ›› Issue (10): 3557-3566.doi: 10.12305/j.issn.1001-506X.2024.10.32

• 通信与网络 • 上一篇    

基于跳数背压策略的低轨卫星网络负载均衡路由

韩驰1,2, 熊伟1,2,*, 于荣欢1,2, 刘亚丽2, 付婧雨3   

  1. 1. 航天工程大学航天信息学院, 北京 101400
    2. 航天工程大学空间目标感知全国重点实验室, 北京 101400
    3. 中国酒泉卫星发射中心, 甘肃 酒泉 732750
  • 收稿日期:2023-08-30 出版日期:2024-09-25 发布日期:2024-10-22
  • 通讯作者: 熊伟
  • 作者简介:韩驰(1997—), 男, 博士研究生, 主要研究方向为巨型星座路由、卫星网络仿真
    熊伟(1971—), 男, 研究员, 博士, 主要研究方向为网络信息体系
    于荣欢(1983—), 男, 副研究员, 博士, 主要研究方向为卫星星座设计、网络信息体系
    刘亚丽(1998—), 女, 硕士研究生, 主要研究方向为网络信息体系、巨型星座设计
    付婧雨(2000—), 女, 硕士研究生, 主要研究方向为巨型星座设计、液体火箭发动机流场仿真
  • 基金资助:
    电子信息装备体系研究国防科技重点实验室项目(614201003022207)

Load balancing routing for low Earth orbit satellite network with hops-based back-pressure strategy

Chi HAN1,2, Wei XIONG1,2,*, Ronghuan YU1,2, Yali LIU2, Jingyu FU3   

  1. 1. School of Space Information, Space Engineering University, Beijing 101400, China
    2. National Key Laboratory of Space Target Awareness, Space Engineering University, Beijing 101400, China
    3. Jiuquan Satellite Launch Center, Jiuquan 732750, China
  • Received:2023-08-30 Online:2024-09-25 Published:2024-10-22
  • Contact: Wei XIONG

摘要:

随着用户规模的扩大, 低轨卫星网络中流量的突发性和区域通信负载的不均衡性导致其面临着愈发严重的负载均衡问题。对此, 提出一种分布式基于跳数的背压路由(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

中图分类号: