On Route Table Computation Strategies in Delay-Tolerant Satellite Networks - Archive ouverte HAL
Article Dans Une Revue Ad Hoc Networks Année : 2018

On Route Table Computation Strategies in Delay-Tolerant Satellite Networks

Résumé

Delay-Tolerant Networking (DTN) has been proposed for satellite networks with no expectation of continuous or instantaneous end-to-end connectivity, which are known as Delay-Tolerant Satellite Networks (DTSNs). Path computation over large and highly-dynamic yet predictable topologies of such networks requires complex algorithms such as Contact Graph Routing (CGR) to calculate route tables, which can become extremely large and limit forwarding performance if all possible routes are considered. In this work, we discuss these issues in the context of CGR and propose alternatives to the existing route computation scheme: first-ending, first-depleted, one-route, and per-neighbor strategies. Simulation results over realistic DTSN constellation scenarios show that network flow metrics and overall calculation effort can be significantly improved by adopting these novel route table computation strategies. (C) 2018 Elsevier B.V. All rights reserved.

Dates et versions

hal-02108151 , version 1 (24-04-2019)

Licence

Identifiants

Citer

J. Fraire, P. Madoery, J. Finochietto, A. Charif. On Route Table Computation Strategies in Delay-Tolerant Satellite Networks. Ad Hoc Networks, 2018, 80, pp.31-40. ⟨10.1016/j.adhoc.2018.07.002⟩. ⟨hal-02108151⟩

Collections

UGA CNRS TIMA
14 Consultations
0 Téléchargements

Altmetric

Partager

More