Skip to Main content Skip to Navigation

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 metadata

Cited literature [2 references]  Display  Hide  Download
Contributor : Juan Antonio Cordero Connect in order to contact the contributor
Submitted on : Wednesday, February 29, 2012 - 11:58:40 AM
Last modification on : Sunday, June 26, 2022 - 11:55:00 AM
Long-term archiving on: : Friday, November 23, 2012 - 3:15:38 PM


  • HAL Id : pastel-00649350, version 1



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⟩



Record views


Files downloads