In a dense Low Earth Orbit (LEO) satellite constellation, using a centralized algorithm for minimum-delay routing would incur significant signaling and computational overhead. In this work, we exploit the deterministic topology of the constellation to calculate the minimum-delay path between any two nodes in a satellite network. We propose a distributed probabilistic congestion control scheme to minimize end-to-end delay, which is built on top of the existing Datagram Routing Algorithm (DRA). The decision to route packets is taken based on the latest traffic information received from neighbours. We provide an analysis of the congestion caused by a simplified DRA on a uniform infinite mesh of nodes. We compare the proposed congestion control mechanism with the existing congestion control used by the DRA via simulations, and show improvements over the latter.
翻译:在密集的低地轨道卫星星座中,使用最短间隔路线的集中算法进行最短距离路由计算将会产生重大的信号和计算间接费用。在这项工作中,我们利用星座的确定型地形学来计算卫星网络中任何两个节点之间的最短间隔路由。我们提议了一个分布式概率性堵塞控制计划,以尽量减少端到端的延迟,该计划建在现有阿尔高里特姆数据仪(DRA)之上。根据从邻国收到的最新的交通信息决定路线包。我们分析了一个简化的DRA在统一的无限节点网上造成的拥堵。我们比较了拟议中的阻塞控制机制与DRA通过模拟使用的现有堵塞控制机制,并展示了后者的改进。