Link-State Routing Optimization for Compound Autonomous Systems in the Internet - Archive ouverte HAL Access content directly
Theses Year : 2011

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

Optimisation du Routage à État de Liens dans les Systèmes Autonomes Hybrides sur Internet

(1)
1
Juan Antonio Cordero
  • Function : Author
  • PersonId : 857681

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.
Ce manuscrit étudie la coexistence de réseaux fixes et de réseaux spontanés dans le coeur d'Internet. Plus particulièrement, on étudie le problème du routage dans un certain type de système autonome (AS) appelé AS hybrides, qui contiennent à la fois des réseaux ad hoc sans fil et des réseaux filaires. L'approche proposée dans ce manuscrit est d'adapter des protocoles actuellement utilisés dans les AS au coeur d'Internet, typiquement basés sur l'algorithme à état des liens, pour leur permettre d'opérer dans les réseaux ad hoc (MANETs) comme dans les réseaux filaires. Le manuscrit analyse donc l'utilisation du routage à état de liens dans les réseaux ad hoc. Différentes techniques sont ensuite proposées et évaluées théoriquement, dans le but d'optimiser la performance des protocoles à état de liens dans les AS hybrides. Le manuscrit étudie alors l'impact de ces techniques lorsqu'elles sont appliquées à OSPF, l'un des principaux protocoles actuellement utilisés dans les AS. Les performances d'OSPF dans les MANETs utilisant les différentes techniques étudiées sont ensuite analysées au moyen de simulations. Pour finir, le fonctionnement du protocole OSPF utilisant certaines des techniques étudiées est évalué au moyen d'expériences sur un réseau test réel.
Fichier principal
Vignette du fichier
thesis.pdf (3.27 Mo) Télécharger le fichier
Vignette du fichier
defense_v61.pdf (25.53 Mo) Télécharger le fichier
Format : Other
Loading...

Dates and versions

pastel-00649350 , version 1 (29-02-2012)

Identifiers

  • HAL Id : pastel-00649350 , version 1

Cite

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. ⟨NNT : ⟩. ⟨pastel-00649350⟩
364 View
1290 Download

Share

Gmail Facebook Twitter LinkedIn More