Distributed Probabilistic Congestion Control in LEO Satellite Networks

09/18/2022
by   Pranav S. Page, et al.
0

Satellite communication in Low Earth Orbiting (LEO) constellations is an emerging topic of interest. Due to the high number of LEO satellites in a typical constellation, a centralized algorithm for minimum-delay packet routing would incur significant signaling and computational overhead. We can exploit the deterministic topology of the satellite constellation to calculate the minimum-delay path between any two nodes in the satellite network. But that does not take into account the traffic information at the nodes along this minimum-delay path. We propose a distributed probabilistic congestion control scheme to minimize end-to-end delay. In the proposed scheme, each satellite, while sending a packet to its neighbor, adds a header with a simple metric indicating its own congestion level. The decision to route packets is taken based on the latest traffic information received from the neighbors. We build this algorithm onto the Datagram Routing Algorithm (DRA), which provides the minimum delay path, and the decision for the next hop is taken by the congestion control algorithm. We compare the proposed congestion control mechanism with the existing congestion control used by the DRA via simulations, and show improvements over the same.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/02/2023

Q-learning for distributed routing in LEO satellite constellations

End-to-end routing in Low Earth Orbit (LEO) satellite constellations (LS...
research
12/30/2021

INTCP: Information-centric TCP for Satellite Network

Satellite networks are booming to provide high-speed and low latency Int...
research
06/22/2020

Metrics for multirate routing in dense LEO constellations

Low Earth Orbit (LEO) satellite constellations combine great flexibility...
research
07/07/2020

PINT: Probabilistic In-band Network Telemetry

Commodity network devices support adding in-band telemetry measurements ...
research
07/22/2022

Impact of RoCE Congestion Control Policies on Distributed Training of DNNs

RDMA over Converged Ethernet (RoCE) has gained significant attraction fo...
research
11/15/2018

Effect of correlations on routing and modeling of Time Varying Communication Networks

Most of the real world networks are complex as well as evolving. Therefo...
research
03/13/2021

An Empirical Study of Ageing in the Cloud

We quantify, over inter-continental paths, the ageing of TCP packets, th...

Please sign up or login with your details

Forgot password? Click here to reset