Routage :
La figure ci-dessous représente la topologie d'un réseau comprenant un ensemble de routeurs (désignés par R suivit d'un chiffre).
Sur les liens qui relient 2 routeurs on suppose la présence de machines susceptibles d'émettre des messages (elles ne sont pas représentées sur la figure). i1, i2 et i3 sont les numéros des interfaces des routeurs. ixRy désigne par la suite l'adresse IP de l'interface x du routeur y.
Les tables de routages initiales des routeurs R1, R2, R3 et R4 sont :
1. Donnez les adresses des réseaux Net1 à Net7 ainsi que le masque de réseau associé.
2. Complétez les tables de routage des routeurs R1, R2, R3 et R4, afin qu'un message à router, puisse l'être, si besoin, vers un des 7 réseaux ou par défaut vers le réseau Internet. On ignorera la table de routage de R5 qui est supposée correcte.
1. Étant donné une adresse de machine et une adresse de réseau avec son masque de réseau, donnez un algorithme en langage (ou pseudolangage) de votre choix qui permette de savoir si l'adresse de la machine appartient au réseau.
2. Quels sont les entrées et les sorties d'un algorithme de routage ?
3. Donnez un algorithme permettant de réaliser la fonction de routage. Commentez votre algorithme.
2. Complétez les tables de routage des routeurs R1, R2, R3 et R4, afin qu'un message à router, puisse l'être, si besoin, vers un des 7 réseaux ou par défaut vers le réseau Internet. On ignorera la table de routage de R5 qui est supposée correcte.
Autre question sur le routage IP
1. Étant donné une adresse de machine et une adresse de réseau avec son masque de réseau, donnez un algorithme en langage (ou pseudolangage) de votre choix qui permette de savoir si l'adresse de la machine appartient au réseau.
2. Quels sont les entrées et les sorties d'un algorithme de routage ?
3. Donnez un algorithme permettant de réaliser la fonction de routage. Commentez votre algorithme.
Aucun commentaire:
Enregistrer un commentaire