INF3270-Chap4-Couche_Reseau-Partie_3-2s

110 2552552550 next hop b 223120 2552552550 direct

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: routeur A Network Address Network Mask 223.1.1.0 255.255.255.0 Next Hop B 223.1.2.0 255.255.255.0 Direct 223.1.3.0 255.255.255.0 C Adresse de destination (IPd) dans entête du paquet IP arrivant 223.1.3.123 “Match” ligne "i" si: IPd & Maski = NetAddri Utilise le “match” avec Maski le plus long B 1 3 A-D Routeur: UQAM - Session Autome 2011 A-B A 2 A-C C D R Zidane - INF3270 - Téléinformatique 4-74 Classification des algorithmes de routage Information globale ou décentralisée? Globale: tous les routeurs connaissent la topologie complète, info coût des liens Algorithme “État de lien” (Link State) Décentralisée: Un routeur connaît les voisins Physiquement connectés, coût des liens voisins Processus itératif de calcul, Échange des infos avec les voisins Algorithme “Vecteur de distance” (Distance Vector) UQAM - Session Autome 2011 R Zidane - INF3270 - Téléinformatique 4-75 3 Algorithme de routage “État de lien” Algorithme de Dijkstra’s Notation: Topologie du réseau, coûts des liens connus dans tous les noeuds Accompli via la “diffusion de l'état du lien” (link state broadcast) Tous les noeuds ont la même information Calcule le chemin de plus faible coût à partir d'un n...
View Full Document

This note was uploaded on 02/16/2013 for the course INF 3270 taught by Professor Redouane during the Spring '11 term at Université du Québec à Montréal.

Ask a homework question - tutors are online