基于区域分流的低轨卫星星座星间负载均衡路由算法 |
| |
作者姓名: | 周雅 谢卓辰 刘沛龙 刘会杰 |
| |
作者单位: | 1. 中国科学院微小卫星创新研究院, 上海 201203;2. 中国科学院大学, 北京 100049;3. 清华大学北京信息科学与技术国家研究中心, 北京 100084 |
| |
基金项目: | 上海市青年科技英才扬帆计划(17YF1418200)和国家自然科学基金重大研究计划重点项目(91738201)资助 |
| |
摘 要: | 低轨卫星通信网络具有流量分布不均、地面站分布不均且网络负载随时间变化等特点。卫星与就近地面站间的数据传输将会导致空间段动态漏斗型拥塞,进而引发馈线拥塞并劣化端到端通信指标。提出基于区域分流的多径搜索负载均衡路由算法(regional-traffic-detour multipath search load balancing routing algorithm,RMLBR),RMLBR根据卫星网络状态及目的节点距离计算转移概率,以实现区域分流,并以时延为约束进行多径搜索获得最佳路径及备选路径以缓解动态漏斗型拥塞。仿真结果表明,与交通灯智能路由策略(traffic-light based intelligent routing strategy,TLR)和显式负载均衡算法(explicit load balancing,ELB)相比,RMLBR可以有效地缓解漏斗型拥塞,降低端到端延时延及丢包率,并缩小高流量区域范围。
|
关 键 词: | 区域分流 多径路由 负载均衡 地面站 |
收稿时间: | 2019-12-05 |
修稿时间: | 2020-02-28 |
Inter-satellite load balancing routing algorithm for LEO satellite constellation based on regional-traffic-detour |
| |
Authors: | ZHOU Ya XIE Zhuochen LIU Peilong LIU Huijie |
| |
Institution: | 1. Innovation Academy for Microsatellites, Chinese Academy of Sciences, Shanghai 201203, China;2. University of Chinese Academy of Sciences, Beijing 100049, China;3. Beijing National Research Center for Information Science And Technology, Tsinghua University, Beijing 100084, China |
| |
Abstract: | The LEO (low earth orbit) satellite communication networks are characterized by non-uniform traffic distribution, unevenly ground station distribution, and time-varying network load. The data transmission between satellites and the nearby ground stations may lead to dynamic funnel-type congestion in the space segment. It will result in the congestion of the feeder link congestion and the worse end-to-end characteristics. In this article, a regional-traffic-detour multipath search load balancing routing algorithm (RMLBR) is proposed. RMLBR calculates the transition probability according to satellite network status and the source-to-destination distance to implement the regional-traffic-detouring. Under the constraint of path delay, the optimal path and alternative path are obtained by the multipath search to alleviate the dynamic funnel-type congestion. The simulation shows that RMLBR can alleviate the funnel-type congestion, reduce the end-to-end delay, the packet loss, and the size of the high flow area compared with TLR(traffic-light based intelligent routing strategy) and ELB (explicit load balancing). |
| |
Keywords: | regional-traffic-detour multipath routing load balancing ground station |
|
| 点击此处可从《》浏览原始摘要信息 |
| 点击此处可从《》下载免费的PDF全文 |