Database Exchanges for Ad-hoc Networks Using Proactive Link State Protocols - Archive ouverte HAL Accéder directement au contenu
Chapitre D'ouvrage Année : 2009

Database Exchanges for Ad-hoc Networks Using Proactive Link State Protocols

Résumé

The OSPF routing protocol is currently the predominant IGP in use on the fixed Internet of today. This routing protocol scales ''world wide", under the assumptions of links being relatively stable, network density being rather low (relatively few adjacencies per router) and mobility being present at the edges of the networks only. Recently, work has begun towards extending the domain of OSPF to also include ad-hoc networks -- i.e. dense networks, in which links are short-lived and most nodes are mobile. In this paper, we focus on the convergence of the Internet and ad-hoc networks, through extensions to the OSPF routing protocol. Based on WOSPF, a merger of the ad-hoc routing protocol OLSR and OSPF, we examine the feature of OSPF database exchange and reliable synchronisation in the context of ad-hoc networking. We find that the mechanisms, in the form present in OSPF, are not suitable for the ad-hoc domain. We propose an alternative mechanism for link-state database exchanges in wireless ad-hoc networks, aiming at furthering an adaptation of OSPF to be useful also on ad-hoc networks, and evaluate our alternative against the mechanism found in OSPF. Our proposed mechanism is specified with the following applications in mind: (i) Reliable diffusion of link-state information replacing OSPF acknowledgements with a mechanism suitable for mobile wireless networks; (ii) Reduced overhead for performing OSPF style database exchanges in a mobile wireless network; (iii) Reduced initialisation time when new nodes are emerging in the network; (iv) Reduced overhead and reduced convergence time when several wireless OSPF ad hoc network clouds merge.
Fichier principal
Vignette du fichier
paper.pdf (261.98 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-00651457 , version 1 (13-12-2011)

Identifiants

  • HAL Id : hal-00651457 , version 1

Citer

Emmanuel Baccelli, Philippe Jacquet, Thomas Heide Clausen. Database Exchanges for Ad-hoc Networks Using Proactive Link State Protocols. Performance Modelling and Analysis of Heterogeneous Networks, River Publishers, pp.93 - 111, 2009. ⟨hal-00651457⟩
619 Consultations
69 Téléchargements

Partager

Gmail Facebook X LinkedIn More