Routage dans les réseaux Internet

Avant de commencer à décrire techniquement les méthodes utilisées dans l’Internet, il est intéressant de clarifier le vocabulaire, car il règne une certaine ambiguïté dans les termes employés :

• le terme routage est souvent confondu avec le terme de relayage (forwarding ) qui fait référence à la fonction principale d’un routeur. Cette fonction consiste à recopier le plus vite possible un paquet sur l’interface de sortie. Initialement les équipements d’interconnexion mémorisaient entièrement l’information avant de la retransmettre (stockage et retransmission), mais pour optimiser les performances, certains équipements prennent la décision dès que l’en-tête est reçue. Cette technologie est appelée commutation (switching ) ;

• la fonction de routage construit les bases de données (appelées tables de routage ) indiquant l’interface de sortie pour une destination. Cette information servira pour le relayage.

À première vue, ces définitions peuvent s’appliquer aux équipements de niveau 2 du modèle de référence de l’ISO (ponts) et de niveau 3 (routeurs). Dans la pratique, les algorithmes mis en œuvre dans...