Skip to Main content Skip to Navigation
Theses

Link-State Routing Optimization for Compound Autonomous Systems in the Internet

Juan Antonio Cordero 1
1 HIPERCOM - High performance communication
Inria Paris-Rocquencourt, UP11 - Université Paris-Sud - Paris 11, Inria Saclay - Ile de France, X - École polytechnique, CNRS - Centre National de la Recherche Scientifique : UMR
Abstract : This manuscript addresses the coexistence of planned and spontaneous interconnected networks in the Internet core. In this realm, the focus is on routing within a specific type of Autonomous System (AS) called compound AS, which contains both wireless ad hoc networks and wired fixed networks. The approach studied in this manuscript is to enhance existing Interior Gateway Protocols (IGPs), typically based on the link-state algorithm, in order to enable them to operate both in ad hoc networks and in wired networks. The manuscript thus analyzes the use of link-state routing in ad hoc networks. Based on this analysis, different techniques are proposed and theoretically evaluated, aiming at optimizing the performance of link state routing in a compound AS. The manuscript then investigates the impact of these techniques when applied to OSPF, one of the main IGPs used in the Internet. The performance of OSPF extensions on MANETs using the studied techniques are compared via simulations. Finally, OSPF operation over compound internetworks is evaluated via experiments on a testbed.
Complete list of metadatas

Cited literature [2 references]  Display  Hide  Download

https://pastel.archives-ouvertes.fr/pastel-00649350
Contributor : Juan Antonio Cordero <>
Submitted on : Wednesday, February 29, 2012 - 11:58:40 AM
Last modification on : Wednesday, September 16, 2020 - 5:08:51 PM
Long-term archiving on: : Friday, November 23, 2012 - 3:15:38 PM

Identifiers

  • HAL Id : pastel-00649350, version 1

Collections

Citation

Juan Antonio Cordero. Link-State Routing Optimization for Compound Autonomous Systems in the Internet. Networking and Internet Architecture [cs.NI]. Ecole Polytechnique X, 2011. English. ⟨pastel-00649350⟩

Share

Metrics

Record views

693

Files downloads

1453