首页> 外文会议>International Conference on Signal Image Processing and Communication >Semi-distributed Load Balancing Routing Algorithm Based on LEO Satellite Networks
【24h】

Semi-distributed Load Balancing Routing Algorithm Based on LEO Satellite Networks

机译:基于LEO卫星网络的半分布式负载平衡路由算法

获取原文

摘要

In Low Earth Orbit (LEO) satellite constellations with inter-satellite links (ISL), the existing load balancing routing algorithms have two disadvantages: (1) Lack of consideration of link information and respond poorly to congestion situations in routing strategies. (2) In the implementation of routing algorithm, the global schemes have poor timeliness and large communication and storage overhead, while routing decisions in local schemes occasionally cannot guarantee global optimality. This study proposes a priority forwarding strategy based on congestion notification and link state(CLPFS) and a semi-distributed load balancing routing (SDLBR) algorithm. CLPFS designs priority metrics based on the dual criteria of link information of current satellite and congestion notification information brought by neighboring satellites. The strategy can more accurately select the relatively light-load forwarding direction and respond quickly to congestion. SDLBR algorithm expands the new routing strategy and adds a semi-distributed forwarding mechanism. The satellite makes routing decisions based on the real-time status of the satellites within the range of two-hop neighbors. Simulation results show the algorithm we proposed is better than the Datagram Routing Algorithm(DRA) and Traffic-Light-Based Intelligent Routing Strategy (TLR) in terms of packet loss rate, throughput and end-to-end delay.
机译:在具有卫星间链路(ISL)的低地球轨道(LEO)卫星星座中,现有负载平衡路由算法有两个缺点:(1)缺乏对链接信息的考虑,并对路由策略中拥堵情况不佳。 (2)在路由算法的实施中,全局方案具有差的及时性和沟通和存储开销差,而当地方案的路由决策偶尔不能保证全球最优性。本研究提出了一种基于拥塞通知和链路状态(CLPFS)的优先转发策略和半分布式负载平衡路由(SDLBR)算法。 CLPFS根据邻近卫星带来的当前卫星和拥塞通知信息的链接信息的双标准设计优先标准。该策略可以更准确地选择相对较轻的转发方向并快速响应拥塞。 SDLBR算法扩展了新的路由策略并添加了半分布式转发机制。卫星根据两跳邻居范围内的卫星的实时状态进行路由决策。仿真结果表明,在数据包丢失率,吞吐量和端到端延迟方面,我们提出的算法优于数据报路由算法(DRA)和基于行程智能路由策略(TLR)。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号