L'algorithme de protection contre les boucles est donc très simple et assure une autonomie de décision à chaque relais. Il suffit que le choix effectué par le relais soit enregistré.

Le protocole BGP (Border Gateway Protocol) Protocole de passerelle frontière, fait partie de la famille de protocole EGP (Exterior Gateway Protocole) dont le rôle est de déplacer les données entre les domaines de routage

Le protocole BGP gère le routage entre plusieurs routeurs qui servent de routeurs frontières entre des systèmes autonomes donnés. Ces routeurs frontières sont également appelés routeurs principaux. Ils jouent principalement le rôle de voisins et partagent les informations de leurs tables de routages entre eux. Ce système leur permet d’élaborer une liste de tous les chemins qui permettent d’atteindre un réseau donné.

Pour définir l’ensemble des mécanismes de décisions qui sont utilisés par BGP, nous devons mettre l’accent sur le fait qu’un routeur utilisant BGP fait connaître à ses pairs (autres routeurs BGP avec lesquels il communique) seules les routes qu’il utilise lui même. Cette règle reflète le paradigme de routage « hop by hop » qui est généralement utilisé à travers Internet.

BGP utilise le protocole de transport TCP, qui est un protocole fiable. BGP n’a donc pas besoin implémenter de méthodes de fragmentation, retransmission , accusé de réception : TCP s’en charge pour lui.

BGP utilise le port TCP 179 pour établir ses communications.

Quelle route emprunter pour faire communiquer l’ordinateur A avec le B ?