Asymmetric Differential Routing for low orbit satellite constellations

Oren Markovitz, Michael Segal

Research output: Contribution to journalArticlepeer-review


Low Earth Orbit (LEO) constellations create a network that includes the satellites (as routing nodes) connected by Inter-Satellite Links (ISLs) while the satellite terminals are dynamically connected to one or more satellites. The combination of transient, high-rate changes with high latency presents a unique challenge for designing a routing protocol that can provide guaranteed bandwidth, and support the frequent changes without packet drops. Current works focus on end-to-end routing between multiple gateways and terminals and do not provide guaranteed service. This paper addresses the problem of routing traffic from a source terminal to a destination terminal on a LEO constellation using Asymmetric Differential Routing (ADR) to plan ‘semi-fixed’ routes. ADR keeps most of the planned route fixed and only minor (differential) adjustments are required to account for handovers. Using ADR, a terminal and a gateway (GW) communicate using a fixed route with a time complexity of O(1) to account for handovers.

Original languageEnglish
Pages (from-to)15-28
Number of pages14
JournalComputer Communications
StatePublished - 1 Oct 2022


  • Asymmetric Differential Routing
  • LEO routing

ASJC Scopus subject areas

  • Computer Networks and Communications


Dive into the research topics of 'Asymmetric Differential Routing for low orbit satellite constellations'. Together they form a unique fingerprint.

Cite this