Philippe Picard, le 16 mars 2009
Page ‹N°›
1.EGP: Exterior Gateway Protocol
2.IGP: Interior Gateway Protocol
AS 1
AS 2
AS 3
AS n
~ 18 000 AS (sommets dans BGP)
~ 50 000 peering sessions (arêtes)
Routeur de bordure
2 niveaux de Routage IP
Le routage, surtout le niveau entre AS est au cœur du cœur d’Internet.
Les AS pourraient en principe s’interconnecter 2 à 2 (mais la combinatoire n*(n-1)/2 =1,4 10^9) est évidemment impensable.
L’interconnexion se fait:
•Soit par des Internet Exchange Point, IXP recensés au niveau mondial: routeurs de transit interconnectés;
•Soit par des liaisons directes quand 2 AS constatent l’existence d’un trafic local important
•Soit par des « court circuits » du type AKAMAI
•Soit par des AS spécialisés pour accélérer le transit entre les AS importants en limitant le nombre de sauts intermédiaire limité à 15)
Les AS se sont donc progressivement différentiés, conséquence des mécanismes d’accord de trafic exposée un peu plus tard.
Le mécanisme de routage et les protocoles associés pour gérer le trafic sur Internet sont au cœur du cœur du fonctionnement d’Internet: c’est le protocole BGP.
La gestion du trafic interne aux AS est similaire à BGP mais utilise d’autres algorithmes.