Scalability of iBGP Path Diversity Concepts - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2011

Scalability of iBGP Path Diversity Concepts

Uli Bornhauser
  • Function : Author
  • PersonId : 1015723
Peter Martini
  • Function : Author
  • PersonId : 1015724
Martin Horneffer
  • Function : Author
  • PersonId : 1015725


Improving the path diversity seems to be the next fundamental step in the iBGP evolution. Focusing the advantages an improvement of the path diversity implies, network protocol designers have disregarded the most critical drawback so far: The effect on the scalability of the iBGP routing, a fundamental requirement for production usage. This aspect is examined by the analyses discussed in our paper.In this paper, we provide the theoretical groundwork for scalability analyses of four highly relevant path diversity schemes. Based on this groundwork, we exemplarily predict the information load the schemes induce in a system of a large ISP. Generalizing the system-specific results, we give an outlook on the load that can be expected in comparable ASs. We found that for two schemes currently in the standardization process, scalability problems in large ASs as they are operated by ISPs seem likely.
Fichier principal
Vignette du fichier
978-3-642-20757-0_34_Chapter.pdf (392.9 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-01583395 , version 1 (07-09-2017)





Uli Bornhauser, Peter Martini, Martin Horneffer. Scalability of iBGP Path Diversity Concepts. 10th IFIP Networking Conference (NETWORKING), May 2011, Valencia, Spain. pp.432-443, ⟨10.1007/978-3-642-20757-0_34⟩. ⟨hal-01583395⟩
82 View
112 Download



Gmail Facebook X LinkedIn More