ATM-based routing in LEO/MEO satellite networks with intersatellite links

Author

Werner, Markus ; Delucchi, Cecilia ; Vögel, Hans-Jörg ; Maral, Gérard ; De Ridder, Jean-Jacques

Author_Institution

Inst. for Commun. Technol., German Aerosp. Res. Establ., Wessling, Germany

Volume

15

Issue

1

fYear

1997

fDate

1/1/1997 12:00:00 AM

Firstpage

69

Lastpage

82

Abstract

An asynchronous transfer mode (ATM)-based concept for the routing of information in a low Earth orbit/medium Earth orbit (LEO/MEO) satellite system including intersatellite links (ISLs) is proposed. Specific emphasis is laid on the design of an ATM-based routing scheme for the ISL part of the system. The approach is to prepare a virtual topology by means of virtual path connections (VPCs) connecting all pairs of end nodes in the ISL subnetwork for a complete period in advance, similar to implementing a set of (time dependent) routing tables. The search for available end-to-end routes within the ISL network is based on a modified Dijkstra (1959) shortest path algorithm (M-DSPA) capable of coping with the time-variant topology. With respect to the deterministic time variance of the considered ISL topologies, an analysis of optimization aspects for the selection of a path at call setup time is presented. The performance of the path search in combination with a specific optimization procedure is-by means of extensive simulations-evaluated for example LEO and MEO ISL topologies, respectively

Keywords

asynchronous transfer mode; network topology; optimisation; satellite communication; satellite links; search problems; telecommunication network routing; ATM based routing; ISL topologies; LEO/MEO satellite networks; asynchronous transfer mode; call setup time; deterministic time variance; intersatellite links; low Earth orbit; medium Earth orbit; modified Dijkstra shortest path algorithm; optimization; performance evaluation; routing path search performance; routing tables; satellite system; simulations; time-variant topology; virtual path connections; virtual topology; Artificial satellites; Asynchronous transfer mode; Bit rate; Communication switching; Intelligent networks; Joining processes; Low earth orbit satellites; Network topology; Routing; Telecommunication traffic;

fLanguage

English

Journal_Title

Selected Areas in Communications, IEEE Journal on

Publisher

ieee

ISSN

0733-8716

Type

jour

DOI

10.1109/49.553679

Filename

553679