Scribd Logo
Importer

Bienvenue sur Scribd !

  • 61 vues

    TD 2 Ri

    Transféré par

    Rayene Grine
    Le document présente plusieurs exercices sur le routage à vecteur de distance (RIP). Les exercices portent sur la détermination des tables de routage de différents noeuds dans des topologies réseau variées, en simulant la propagation et la mise à jour des informations de routage entre les noeuds.

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd

    TD 2 Ri

    Transféré par

    Rayene Grine
    61 vues2 pages
    Le document présente plusieurs exercices sur le routage à vecteur de distance (RIP). Les exercices portent sur la détermination des tables de routage de différents noeuds dans des topologies réseau variées, en simulant la propagation et la mise à jour des informations de routage entre les noeuds.

    Titre original

    TD 2 RI

    Copyright

    © © All Rights Reserved

    Formats disponibles

    PDF, TXT ou lisez en ligne sur Scribd

    Avez-vous trouvé ce document utile ?

    Ce contenu est-il inapproprié ?

    Le document présente plusieurs exercices sur le routage à vecteur de distance (RIP). Les exercices portent sur la détermination des tables de routage de différents noeuds dans des topologies réseau variées, en simulant la propagation et la mise à jour des informations de routage entre les noeuds.

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd
    Télécharger au format pdf ou txt
    61 vues2 pages

    TD 2 Ri

    Transféré par

    Rayene Grine
    Le document présente plusieurs exercices sur le routage à vecteur de distance (RIP). Les exercices portent sur la détermination des tables de routage de différents noeuds dans des topologies réseau variées, en simulant la propagation et la mise à jour des informations de routage entre les noeuds.

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd
    Télécharger au format pdf ou txt
    sur 2

    Introduction au Routage à vecteur de distance : RIP

    Année Universitaire : 2021/2022 –Semestre 2


    Filière : Master 1 RSD
    Université de Batna 2
    Faculté des Mathématiques et Informatique MODULE : ROUTAGE ET INTERCONNEXION
    Département d’Informatique Chargé de TD : Haddad
    Introduction au Routage à vecteur de dit: RIP

    SERIE DE TD N° 02
    MODULE : ROUTAGE ET INTERCONNEXION

    Exercice No 1 :

    Soit le réseau composé des 5 nœuds A, B, C, D et E, et des 6 liaisons, A chaque liaison,


    supposée symétrique, est associée une distance égale à 1. L'algorithme utilisé par le protocole
    de routage est de type Bellman-Ford.

    Question 1 : En supposant que chaque nœud ait uniquement une vision locale minimum,
    quel est l'état des tables de routage des différents nœuds avant l'envoi d'un seul message ?
    Question 2 : Le nœud A diffuse son vecteur de distance à tout ces voisins. Quelle est
    l'information que A diffuse ? Quelle est la table de routage des voisins de A après la réception
    des messages venant de A?
    Question 3 : Quel est le vecteur de distance courant de D et de B ?
    Question 4 : Les nœuds D et B transmettent leur vecteur de distance à leurs voisins A, C, E.
    En supposant que le message venant de B arrivent le premier. Quelle est la table de routage de
    A, C et de E après la réception de ces 2 messages ?
    Question 5: Suite à la question précédente, les tables de routage A, C, E ont été modifiés. Ces
    nœuds diffusent ce changement. Sous quelle forme ? En déduire les modifications des tables
    de routages qu'engendre ces messages.
    Question 6: Même question que la précédente, jusqu'à l'algorithme de routage a convergé.
    Question 7: La liaison 1 est rompue. Que se passe-t-il si un lien tombe en panne ?
    Question 8: Les tables de routage A, B, ont été modifiés. Ces nœuds diffusent ce
    changement. Sous quelle forme ? En déduire les modifications des tables de routages
    qu'engendre ces messages. Continuer l'algorithme ?
    Que remarquez-vous à l'issue de la séquence d'échanges des vecteurs de distance suivante ?
    Exercice No 2 :
    On considère la topologie du réseau suivant :

    1/2
    Considérons le noeud J. Il reçoit les tables de routage de ses voisins immédiats A, I, H et
    K, représentées dans les tableaux ci-dessous. De même, la distance mesurée entre J et chaque
    voisin est indiquée en bas de chaque tableau.

    1°) Déterminer la nouvelle table de routage de J.

    Exercice No 3 :
    Le routage par vecteur de distance est utilisé réseau ci-dessous.

    Au noeud C, les délais mesurés vers les noeuds B, D et E sont respectivement de 6, 3 et 5 ms.
    Le routeur C vient de recevoir les vecteurs :
    – B : (5 ; 0 ; 8 ; 12 ; 6 ; 2)
    – D : (16 ; 12 ; 6 ; 0 ; 9 ; 10)
    – E : (7 ; 6 ; 3 ; 9 ; 0 ; 4)
    1°) Quelle est la nouvelle table de routage de C?

    Exercice No 4 :

    On considère le système autonome illustré à la figure ci-dessous, constitué de 6 routeurs


    nommés A, B, C, D, E et F. On utilise le protocole RIP comme protocole de routage interne
    pour ce système, On supposera chaque nœud ne connaît que ses voisins.

    1- Donner les tables de routage des différents routeurs. Nous traiterons les événements
    dans l’ordre alphabétique.
    2- Au bout de combien de temps l'algorithme converge-t-il ?
    3- La liaison BC tombe en panne. Les routeurs B et C diffusent l'information dans le
    système. Montrer comment l’information se propage aux autres routeurs ?

    2/2

    Vous aimerez peut-être aussi