Rappel : Un protocole routable est un protocole qui fournit les instructions nécessaires au niveau de la couche 3 du modèle OSI pour router les paquets.

Un protocole de routage est un protocole qui fournit les mécanismes qui permet à un routeur de construire une table de routage, de partager des informations de routage avec les autres routeurs auxquels il est connecté et de déterminer le meilleur itinéraire pour déplacer les données au sein d’un inter réseau.

Il existe plusieurs types de protocoles de routage (RIP, OSPF, EIGRP…) qui utilisent des méthodes différentes pour aider le routeur à collecter des informations de routage spécifiques à un protocole routé (routable) tel que la pile TCP/IP.

Algorithmes de routage : processus mathématique que le protocole de routage utilise afin d’évaluer l’intérêt des différents itinéraires. On peut classer les algorithmes de plusieurs façons : statique ou dynamique, à vecteur de distance ou à état de liens.

Un système autonome est un ensemble de routeurs fonctionnant sous une seule administration technique, utilisant un protocole de passerelle intérieure (IGP) et des métriques communs pour router les paquets à l’intérieur du système autonome et utilisant un protocole de passerelle extérieur (BGP par exemple) pour router les paquets vers les autres systèmes autonomes.
Introduction :

Internet a été conçu comme un réseau unifié dans lequel tous les routeurs partageaient leurs informations via le protocole "de gateway à gateway" (GGP), appelé également "à vecteur de distance".
Cette structure arborescente du réseau devenant un maillage de plus en plus important, la notion de système autonome a été introduite.
Il s'agit du regroupement de plusieurs routeurs sous une administration unique.
Le BGP utilise cette caractéristique.

Le protocole BGP 4 permet de choisir dynamiquement le réseau de transit Internet le plus performant à un instant donné.
Il répond à deux besoins:

• La sécurité: votre connexion internet n'est jamais interrompue
• L'optimisation: vos temps de réponse internet sont constamment améliorés

Avec le protocole BGP, la mise à jour de routage transporte la liste complète des réseaux de transit (systèmes autonomes traversés).

De plus, l'échange d'information sur la disponibilité du réseau avec d'autres systèmes BGP, comme par exemple la liste des chemins AS, permet de construire un graphe de la connectivité des systèmes autonomes.