wikiroute

networking recipes

User Tools

Site Tools


stabilite_du_routage_bgp

This is an old revision of the document!


Stabilité du routage BGP sur Internet

Les protocoles de routage dynamique permettent d'adapter les routes calculées en fonction des conditions du réseau. Dans cet article, nous nous intéressons à la stabilité du routage BGP sur Internet. Nous prenons comme exemple les routeurs BGP qui disposent de la totalité des préfixes de l'Internet dans leurs tables de routage. Ces routeurs constituent un ensemble appelé Default Free Zone ou DFZ puisqu'ils n'ont pas recours au routage par défaut. L'ensemble des résultats présentés ci-dessous proviennent du site bgp.potaroo.net et datent du 17 novembre 2015.

Figure 1. Table de routage BGP globale de l'Internet

Commençons par observer l'évolution de la table globale de l'Internet sur la figure 1. Cette table contient les préfixes routés de tous les systèmes autonomes. Il existe actuellement (en novembre 2015) près de 600 000 entrées dans cette table de routage. En observant attentivement l’évolution de cette table, on peut retracer globalement l’évolution de l’Internet.

Au début, la progression dans les années 90 est lente. En particulier un palier est constaté entre 1997 et 1999 ; ce palier est dû à la mise en place du routage de préfixes sans classes d’adresses et de l’agrégation de préfixes contigus. On note un autre palier en 2001 qui fait suite à l’éclatement de la bulle technologique. Finalement, la croissance à partir de 2010 est exponentielle et témoigne de l’augmentation du nombre de préfixes annoncés, et donc des équipements connectés à Internet.

Figure 2. Fréquence des mises à jour de routage BGP

La figure 2 nous montre le nombre moyen de mises à jour de préfixes IP par seconde sur un routeur qui dispose de la table globale de l'Internet. L'échelle des ordonnées est logarithmique. Nous remarquons qu'un routeur de la zone DFZ reçoit en moyenne une dizaine de messages BGP par seconde. La majorité de ces messages sont de type Update et permet d'annoncer de nouveaux préfixes ou de mettre à jour les attributs d'un préfixe annoncé. Les messages de type Withdraw qui permettent de retirer un préfixe de la table globale sont minoritaires.

Figure 3. Types d'annonces BGP

Observons de plus près le les différents messages Update que reçoit un routeur de la DFZ. La majorité de ces message annoncent un changement dans le chemin de systèmes autonomes ou AS_PATH. Les autres messages Update qui annoncent un changement des attributs tels que le prochain saut ou l'origine constituent moins que 10% du total.

}

stabilite_du_routage_bgp.1448050169.txt.gz · Last modified: 2015/11/20 21:09 by samer