{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

INF3270-Chap4-Couche_Reseau-Partie_3-2s

INF3270-Chap4-Couche_Reseau-Partie_3-2s - Chapitre 4 Couche...

Info iconThis preview shows pages 1–5. Sign up to view the full content.

View Full Document Right Arrow Icon
1 Chapitre 4 Couche réseau Partie 3 UQAM - Session Autome 2011 R Zidane - INF3270 - Téléinformatique 4-70 Redouane Zidane Sommaire 4. 1 Introduction 4.2 IP: Protocole IP circle6 Format du paquet circle6 Fragmentation circle6 Adressage IP circle6 ICMP 4.3 IPv6 4.4 Routage IP circle6 État de lien circle6 Vecteur-Distance 4.5 Routage dans l’internet circle6 RIP circle6 OSPF UQAM - Session Autome 2011 R Zidane - INF3270 - Téléinformatique 4-71
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
2 Routage (1) square4 Routage statique circle6 Convient pour des réseaux de tailles modestes circle6 Tables de routage mises à jour manuellement square4 Routage dynamique circle6 Indispensable dès que la topologie devient complexe circle6 Utilisation d’un algorithme de routage circle6 Tables de routage mises à jour dynamiquement circle6 Choix de la meilleure route basé sur différents critères : circle6 Distance (nombre de noeuds traversés) circle6 Débit (vitesse du lien) circle6 Taux d’occupation du lien, etc.. But : déterminer le “bon” chemin (suite de routeurs) à travers le réseau de la source à la destination Protocole de routage UQAM - Session Autome 2011 4-72 R Zidane - INF3270 - Téléinformatique Routage (2) square4 Abstraction à l'aide de graphes: circle6 Les noeuds sont les routeurs circle6 Les arcs sont les liens physiques circle6 coût du lien : délai, coût, ou niveau de congestion UQAM - Session Autome 2011 R Zidane - INF3270 - Téléinformatique 4-73 square4 “bon” chemin : circle6 Typiquement : chemin à coût ou à distance minimum u y x w v z 2 2 1 3 1 1 2 5 3 5
Background image of page 2
3 R Zidane - INF3270 - Téléinformatique 4-74 1 2 3 223.1.3.123 Adresse de destination (IP d ) dans entête du paquet IP arrivant Algorithme de routage Relation entre routage et table de routage A C B D A-C A-D A-B Table de routage du routeur A Network Address Network Mask Next Hop 223.1.1.0 255.255.255.0 B 223.1.2.0 255.255.255.0 Direct 223.1.3.0 255.255.255.0 C Routeur: “Match” ligne "i" si: IP d & Mask i = NetAddr i Utilise le “match” avec Mask i le plus long UQAM - Session Autome 2011 Classification des algorithmes de routage Information globale ou décentralisée? Globale: square4 tous les routeurs connaissent la topologie complète, info coût des liens square4 Algorithme “État de lien” ( Link State ) Décentralisée: square4 Un routeur connaît les voisins square4 Physiquement connectés, coût des liens voisins square4 Processus itératif de calcul, square4 Échange des infos avec les voisins square4 Algorithme “Vecteur de distance” ( Distance Vector ) UQAM - Session Autome 2011 R Zidane - INF3270 - Téléinformatique 4-75
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
4 Algorithme de routage “État de lien” Algorithme de Dijkstra’s square4 Topologie du réseau, coûts des liens connus dans tous les noeuds circle6 Accompli via la “diffusion de l'état du lien” ( link state broadcast) circle6 Tous les noeuds ont la même information square4 Calcule le chemin de plus faible coût à partir d'un noeud («source») vers tous les autres square4 Donne la table de routage pour ce noeud square4 Itératif : après k itérations, connaît le plus faible coût vers k dest.
Background image of page 4
Image of page 5
This is the end of the preview. Sign up to access the rest of the document.

{[ snackBarMessage ]}