A Distributed Method for Dynamic Resolution of BGP Oscillations

Abstract : Autonomous Systems (AS) in the Internet use different protocols for internal and external routing. BGP is the only external protocol. It allows ASes to define their own routing policy independently. Many papers cited in reference deal with a divergence behavior due to this flexibility. In fact, when routing policies are not conflicting, BGP is self-stabilising, which means that whatever the network configuration, BGP converges to a stable solution. Unfortunately, as experienced on the Internet, AS routing policies may be uncoherent, thus generating oscillations. In this paper we propose a distributed dynamic method for detecting and solving oscillations of BGP. It respects private policy choices and requires only a few low level constraints in order to converge to a stable solution. Essentially, a router has to maintain only local path stateful information to detect instabilities. In this case, it generates and launches a token linked to a route. Each router makes the decision to forward or not the token according to local data and local policy. If the originating router receives back the token, then it marks the route as barred. Nevertheless, routes may furtherly be unmarked. Finally, we express and define what coherence between routing policies means.
Type de document :
Communication dans un congrès
IEEE Computer Society. IPDPS'06: International Parallel and Distributed Processing Symposium, Apr 2006, Rhodes, Greece. IEEE, 2006
Liste complète des métadonnées

Littérature citée [10 références]  Voir  Masquer  Télécharger

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00102806
Contributeur : Christine Carvalho de Matos <>
Soumis le : lundi 2 octobre 2006 - 16:34:15
Dernière modification le : jeudi 24 mai 2018 - 15:59:21
Document(s) archivé(s) le : mardi 6 avril 2010 - 01:19:53

Fichier

Identifiants

  • HAL Id : lirmm-00102806, version 1

Collections

Citation

Ehoud Ahronovitz, Jean-Claude König, Clément Saad. A Distributed Method for Dynamic Resolution of BGP Oscillations. IEEE Computer Society. IPDPS'06: International Parallel and Distributed Processing Symposium, Apr 2006, Rhodes, Greece. IEEE, 2006. 〈lirmm-00102806〉

Partager

Métriques

Consultations de la notice

268

Téléchargements de fichiers

288