Partie 4:

Interconnexion et
routage
Naila Bouchemal
Interconnexion
Fonction pour réaliser l’inter-fonctionnement de réseaux hétérogènes

• Hétérogénéité des réseaux :

– Matériels
– Capacité
– Taille de paquets
– Protocoles
– Services

• Méthode : Identifier le niveau d’hétérogénéité afin de déterminer les

fonctions requises pour établir l’interconnexion (Modèle OSI)

• Selon le niveau d’hétérogénéité considéré :

– Mise en œuvre d’un dispositif d’interfonctionnement
2
Equipements

 Les Répéteurs
 Les Concentrateurs ou hubs
 Les Ponts ou Bridge
 Les Commutateurs ou Switches
 Les Routeurs
 Les Pont-routeurs ou B-router
 Les Coupe-feux ou FireWall
 Les Passerelles ou Gateways

3
Fonctionnalités de la couche réseau

• Transporter des paquets de l’émetteur vers le récepteur

• Les protocoles de couche réseau s’exécutent dans chaque hôte et routeur.
• Trois fonctions principales :
– Choix du chemin : route suivie par les paquets de la source à la dest.
– Algorithmes de routage
– Commutation : transporter les paquets du port d’entrée vers le bon port de sortie.
• Mise en place de l’appel : Dans les réseaux à commutation de circuits, la
mise en place du circuit est effectuée par la couche réseau.

4
Comment se présente un routeur ?
• Un routeur est une machine possédant plusieurs interfaces. Elle
est connectée à plusieurs réseaux en même temps et peut faire
passer un paquet d'un réseau à un autre.

– Un routeur est un équipement réseau spécialisé ou peut être un PC avec

plusieurs cartes réseau
– Foundry, Cisco, Nortel, 3com, Lucent, Alcatel, Bay Networks, ...

5
Le routeur et le modèle OSI

6
Ports (ou interfaces) d’un routeur
o Les ports (ou interfaces) sont les accès matériels par lesquels les routeurs se
raccordent physiquement aux divers réseaux avec lesquels ils communiquent:
– La couche physique de chacun des ports doit correspondre à celle du réseau auquel il est
relié (Port Ethernet, Liaison série)
– La couche liaison de chacun des ports doit être compatible avec celles des divers noeuds du
réseau auquel il est directement lié

Exemple: un routeur relie un réseau Ethernet par son port P1 à un réseau Token Ring
sur son port P2
– P1 doit satisfaire aux spécifications de la couche physique et MAC d’Ethernet
– P2 à celles de Token Ring
o Un routeur possède autant d’adresses IP que de réseaux différents connectés sur
ses ports

7
Principe du routage
• Pour transférer des paquets, la couche réseau doit déterminer le parcours
(ou route) à emprunter (que ce soit un service à datagramme (parcours
différents) ou un service à circuit virtuel (même parcours)).

– Cette fonction incombe au protocole de routage de la couche réseau.

– Acheminer un paquet d'une source à une destination revient à l'acheminer entre un
routeur source et un routeur destination.

8
Principe du routage
• Le routage est accompli par un protocole de routage qui établit des tables de
routage pour chaque routeur.
• Une table de routage contient deux colonnes :
– colonne 1 : les adresses des destinations,
– colonne 2 : les adresses des interfaces par lesquels il faut envoyer les informations pour
accéder aux destinations.
• Un protocole de routage repose sur un algorithme de routage
– Sa mission : trouver le « bon » parcours entre le routeur source et destination.
– Le bon parcours est le parcours le « moins onéreux ».
– Le parcours le moins onéreux est le parcours dont la somme des liaisons entre
l'expéditeur et le destinataire est la plus faible.

9
Principe du routage
o La décision du routeur est locale (pourtant elle dépend de la topologie
globale du réseau).
o Chaque protocole de routage doit donc communiquer une information de
topologie à chaque routeur pour prendre des décisions optimales.
o Cette information est :
– Volumineuse,
– Variable dans le temps,
– Difficile à collectionner.

10
Que fait le routeur?
Pour chaque datagramme IP qui traverse le routeur:
• Vérifie le checksum, si faux  destruction du
datagramme
• Détermine le type des données: si ce sont des données A réception dans l’hôte
utilisateur ou de contrôle destinées au routeur ( Internet destinataire, IP :
Control Message Protocol (ICMP))
• Décrémente la durée de vie, si nulle  destruction du • vérifie le checksum
datagramme • s’il y a eu fragmentation,
• Décide du routage mémorise puis réassemble
• Fragmente le datagramme si nécessaire (MTU Maximum • délivre au niveau supérieur
Transfer Unit) les données
• Reconstruit l’en-tête IP avec les champs mis à jour
• Transmet le(s) datagramme(s) au protocole d’accès de
l'interface réseau de sortie avec l’adresse de sous-
réseau correspondante
11
Algorithmes et
Protocoles de
Routage
Routage : Plan

1 Le routage
1.1 Principes des algorithmes de routage
1.2 Exemples de protocoles de routage IP :
RIP et OSPF

13
Principes: définition 5
3
Objectif: détermine le “meilleur” B C 5
2
chemin A
(séquence des noeuds) à travers le
2
3
1 F
1
réseau de la source à une D E 2
destination. 1

• Utilisation d’un Graphe par les • Le “meilleur” chemin:

algorithmes de routage:
• Les noeuds du graphe sont des
routeurs/commutateurs
• Les Arcs du graphe sont des liens
physiques
– poids: délai, nombre de
sauts,...
– Le plus court ?(pas nécessairement)
– le plus petit délai,
– les liaisons les plus sécurisées
– Le coût financier le plus faible, ...
• La détection de chemin optimaux
nécessite une collaboration entre
tous les routeurs. 14
 Différents types de routage
• On distingue :
• Le routage statique si les routes sont fixées manuellement par l'administrateur réseau
• Le routage dynamique si les tables de routages sont automatiquement mises à jour pour
tenir compte d'une modification du réseau global (panne de routeur, nouvelle route, ...)
• Il y a deux types de routage :
– Le routage direct : Délivrance d'un paquet à un hôte qui appartient au même réseau physique
– Le routage indirect : Délivrance d'un paquet à un hôte qui appartient à un réseau physique différent
• Le routage s'effectue en consultant une table de routage (contenant des routes) et en
appliquant un algorithme pour déterminer la route à prendre en fonction de l'adresse destination
• Les tables de routage doivent être configurées sur l'ensemble des équipements :
– Cas des hôtes : les tables de routages des postes se limitent souvent à une route par défaut vers le routeur
(gateway, donc souvent passerelle en français) qui permettra de sortir du réseau physique.
– Cas des routeurs : les tables de routages sont donc configurées principalement au niveau des routeurs
manuellement (routage statique) ou automatiquement acquises par dialogue entre routeurs (routage
dynamique).
15
 Systèmes autonomes
• AS - Un ensemble de routeurs qui partagent des politiques de routage similaires et qui sont
gérés dans un même domaine administratif. typiquement un fournisseur d'accès à Internet.
• De l'extérieur, un AS est vu comme une entité unique
• Un AS peut être composé :
– d'un ensemble de routeurs qui tourne le même protocole IGP
– d'un ensemble de routeurs qui tournent différents protocoles de routage (une grande
entreprise ou un FAI, par exemple)

16
Identification des AS

Défini par le RFC 1772

Les numéros des AS
• Attribués par une entité (IANA)
• Entre 1 et 65535
• Les adresse de 64512 à 65535 sont réservés pour un usage privée
• Les RFCs 4893 et 5398 proposent l'extension à 4.294.967.296 AS
• Utilisation de 4 octets au lieu de 2

17
Deux types de protocoles de routage

18
Deux types de protocoles de routage

19
Algorithmes IGP fondamentaux

• Ces deux algorithmes supposent que chaque routeur connaît l'adresse de

ses voisins et le coût pour atteindre ceux-ci.
• Ce sont des algorithmes distribués qui conviennent particulièrement bien à
Internet.
20
Classification des algoithmes de routage

• Deux classes de protocoles de routage

– Les protocoles de routage Intra-domaine (dans le même AS)
– Les protocoles de routage Inter-domaine (entre AS)

• Intra-domaine :
– État de lien
– Vecteur de distance

21
Algorithmes de routage
Vecteur de distance

• Chaque routeur maintient un vecteur de distance (DV), liste de

couples (destination, coût), qu'il recalcule à chaque fois qu'il reçoit
une copie du vecteur de distance (DV) d'un de ses voisins.

• L'information se propage nœud après nœud à chaque échange

de vecteurs, jusqu'à parcourir tout le réseau.

22
Algorithmes de routage
Vecteur de distance
Le vecteur (Destination, lien (prochain saut), distance)
Étape 1:
– Insérer le vecteur i dans la table de routage (i, local, 0)
– Envoyer le vecteur de distance (i,0) à tous les voisins
Étape 2: réception d’un vecteur sur le lien
– Pour chaque (destination, distance)
– Si destination est inconnue alors insérer une nouvelle ligne (Destination, L, dest+
cout(L))
– Envoyer le vecteur de distance à tous les voisins

23
Algorithmes de routage
Vecteur de distance A C

• Exemple:
B

Nœud A: Nœud B: Nœud C

Destination Lien Coût Destination Lien Coût Destination Lien Coût

A Local 0 B Local 0 C Local 0

B envoie son vecteur de distance à C: B va envoyer (B,O)

Nœud A: Nœud B: Nœud C

Destination Lien Coût Destination Lien Coût Destination Lien Coût

A Local 0 B Local 0 C Local 0
B C-B 1

24
Algorithmes de routage A C

Vecteur de distance
B
C envoie son vecteur de distance à B: C va envoyer (C,O) et (B, C-B, 1)

Nœud A: Nœud B: Nœud C

Destination Lien Coût Destination Lien Coût Destination Lien Coût

A Local 0 B Local 0 C Local 0
C B-C 1 B C-B 1

B envoie son vecteur de distance à C et A: B va envoyer (B,O) et (C, B-C, 1)

Nœud A: Nœud B: Nœud C

Destination Lien Coût Destination Lien Coût Destination Lien Coût

A Local 0 B Local 0 C Local 0
B A-B 1 C B-C 1 B C-B 1
C A-B 2
25
Algorithmes de routage
Vecteur de distance
A envoie son vecteur de distance à B et A: A va envoyer (A,O), (B, A-B, 1) et (C, A-B-C, A)

Nœud A: Nœud B: Nœud C

Destination Lien Coût Destination Lien Coût Destination Lien Coût

A Local 0 B Local 0 C Local 0
B A-B 1 C B-C 1 B C-B 1
C A-B-C 2 A B-C 1 A C-A 1

C envoie son vecteur de distance à B et A:

Nœud A: Nœud B: Nœud C

Destination Lien Coût Destination Lien Coût Destination Lien Coût

A Local 0 B Local 0 C Local 0
B A-B 1 C B-C 1 B C-B 1
C A-B-C 2 1 A B-C 1 A C-A 1 26
Algorithmes de routage
Inconvénients du routage à vecteur de distance
• nécessite l’échange de messages de configurations long: le contenu des tables de routage
de chaque routeur
• la longueur des messages est donc proportionnel au nombre de routeurs
• le nombre des messages est lui aussi proportionnel au nombre de routeurs

⇒ Ce type de routage a un mauvais temps de réponse aux changements de configuration

• un réseau où il n’y a aucun changement génère malgré tout un trafic important d’échange
des tables
• A contrario, un réseau dans lequel il y a beaucoup de changements , risque de rencontrer
des incohérences: les échanges ne sont pas instantanés, certains routeurs ont à un
moment donné des routes fausses, la modification n’étant pas encore arrivée jusqu’à eux.
⇒ La convergence n’est pas alors assez rapide

27
Algorithmes de routage
Vecteur de distance
Algorithme à état de liens ou Shortest Path First (SPF)

• Principe: donner à chaque routeur la vision complète du réseau par ses propres moyens,
donc indépendamment des autres matériels
– La philosophie du routage par état de liens est de distribuer la topologie du réseau et le
coût de chaque liaison à travers tout le réseau.

• Obtention d’une table contenant tous les plus courts chemins pour atteindre
tous les routeurs grâce à des calculs découlant de la théorie des graphes
• Réduit le temps de convergence de l’algorithme à vecteur de distance

28
Algorithmes de routage
Vecteur de distance
Méthode
• Test de l’activité des routeurs voisins
– message court de type ping (ICMP): LSP (link-state packets)
• Si le voisin est vivant ou accessible le lien est considéré comme actif
• si le voisin est inaccessible le lien est considéré comme tombé
• Propagation à tous les routeurs de l’état des voisins
• Chaque routeur met à jour sa carte des liens:
– S’il y a modification, il recalcule les routes par l’algorithme du plus court chemin (algo de Dijkstra)
Avantages
• La taille des messages est limitée
• La convergence de l’algorithme est sûre car elle est calculée sur chaque routeur
indépendamment.

29
• RIPV2:
• Accepte les réseaux VLSM
• MAJ de la table de routage en multicast avec les
masques associés.
• Possibilité de mettre en place une authentification

30
Routage Intra-AS et Inter-AS

Routage
C.b Inter-AS
entre B.a
A.a A et B machine
b A.c c h2
a C a
b
a B
machine d c Routage Intra-AS
h1 b
A dans AS B
Routage Intra-AS
dans AS A

32
Quelle est la différence entre les routages
Intra- et Inter-AS?
• Politique:
- Inter-AS: admin contrôle comment son trafic est routé, quelles sont les routes qui traversent son
réseau
- Intra-AS: simple admin, pas besoin d’une politique de décisions
- Le routage hiérarchique préserve la taille de table, la m.à.j du trafic est réduite
• Performance:
- Intra-AS: peut converger vers un optimum
- Inter-AS: la politique peut influencer la performance

33
Routage :Exemples (IP)
Inter-AS border (exterior gateway) routers

Intra-AS interior (gateway) routers

34
Routage :Exemples (IP) Intra-AS
• Aussi connu comme protocoles de passerelle
intérieure :Interior Gateway Protocols (IGP)

• Protocoles de routage Intra-AS:

– RIP: Routing Information Protocol

– OSPF: Open Shortest Path First

– IGRP: Interior Gateway Routing Protocol (Cisco)

35
OSPF

36
OSPF : caractéristiques “avancées ” (pas dans RIP)

• Sécurité: tous les messages sont authentifiés (pour prévenir des intrusions)
• Multiple chemins de coût identiques ou différents (un seule chemin dans RIP)
• Pour chaque lien, multiple métriques pour différent TOS
• Intégration uni- et multicast support:
– Multicast OSPF (MOSPF) utilise la même base topologique que OSPF
• Hiérarchie dans les grands réseaux.

37
OSPF : Open Shortest Path First
• Protocole link state (RFC 1247) destiné à remplacer les protocoles intérieurs propriétaires et RIP.
• OSPF utilise la fonctionnalité “type de service” offerte par IP
– permet d’installer plusieurs routes pour une même destination,
– selon des critères différents (ex : délai court, débit important).
– si plusieurs routes vers une même destination sont de coût équivalents, OSPF répartit la
charge équitablement parmi ces routes.
• OSPF supporte l’adressage en sous-réseaux (subnets);
• Découpage d’un système autonome en AIRES (aréas)
– isolement des informations de routage à l’intérieur de ces aréas
– ==> limitation des informations de routage dans le système autonome .
• Des liens virtuels peuvent être établis dans la topologie de l’AS afin de cacher les connexions
physiques d’une partie du réseau.
• Les liens extérieurs avec d’autres systèmes autonomes (via EGP par exemple) sont pris en
compte.
• Echanges entre routeurs authentifiés ==> l’intégrité des messages.
38
Protocole OSPF : Concept d’Aires

39
OSPF : les concepts, areas
• Le problème : dans les systèmes de routage, si le réseau est trop grand
– overhead du trafic dans le réseau,
– calculs trop longs,
– dimensionnement mémoire trop grand
• La solution : routage hiérarchique
– découpage du réseau en parties indépendantes (Areas)
– reliées par un BackBone (Area BackBone BB – Aire 0)
• La fonctionnalité
– chaque area constitue un réseau indépendant
• la table des liaisons ne contient pas les liaisons de l’Area,
• le protocole d’inondation s’arrête aux frontières de l’Area,
• les routeurs ne calculent que des routes internes à l’Area
– certains routeurs (area border routers) appartiennent à plusieurs Areas (en général une
Area inférieure et une Area BB) et transmettent les informations récapitulatives des
Areas qu’ils relient.
40
Backbone IP OSPF
AS
Autonomous System

LAN Internal
Internal
ABR

Aire 3
ABR
LAN
Backbone
BDR
ABR DR
Aire 1
Aire 0

ABR

Internal AS
ASBR Autonomous System
5 types de routeurs :
1. Backbone Aire 2
2. Interne
3. ABR : Area Border Router
4. ASBR : Autonomous system Border Router
RIP / RIPv2
5. DR et BDR: Designed Router et Backup Designed Router World 41
• Une topologie réseau est composée de plusieurs zones
• Toutes les zones doivent être connectées physiquement à la zone 0 appelée (Backbone)
• La zone 0 est chargée de diffuser les informations du routage reçus par les autres zones.
• Les zones sont reliées par un routeur Area Border Router (ABR)
• Chaque zone dispose d’un Designed Router (DR) et un Backup Designed Router (BDR)
le DR est un routeur particulier qui sert de réfèrent pour la base de données.
• Tous les autres routeurs sur le même segment envoient leurs informations d’état de lien au
DR. Le DR agit comme porte-parole pour le segment.

• Le choix du routeur DR se fait sur le routeur qui a la plus grande priorité.

42
OSPF Hièrarchique
• 2-niveaux hièrarchiques: local area, backbone.
– Les annonces LS seulement dans l’area
– tous les noeuds ont une connaissance sur la topologie de l’area; une seule direction est
connue (shortest path) aux réseaux dans les autres areas.

• Routeurs de bordure d’area: connaissent les distances dans leurs

propres area, échangent de l’info avec les autres routeurs de bordure
• Routeurs de backbone: exécute un routage OSPF limité au backbone.
• Boundary routers: connectés aux autres AS.

43
 1ère Etape :
Etablissement des adjacences
Router A Router B

• Première étape du processus OSPF E0 E1

– Reconnaissance de leurs voisins 172.68.5.1/24
172.68.5.3/24
Down State
• Réalisé par le protocole HELLO Hello Je suis le routeur 172.68.5.1 et je ne vois personne

• Etabli une adjacence pour assurer une Init State Routeur B

communication bi-directionnelle avant Database des adjacences
172.68.5.1/24, int E1
d’échanger leurs informations de leurs
états des liens Je suis le routeur ID 172.68.5.3 et je vois 172.68.5.1 Hello

Routeur A
Database des adjacences
• C’est l’état d’initialisation 172.68.5.3/24, int E0

44
2ème Etape :
Election du DR /BDR
Election du Routeurs désignés (DR) et de son Backup (BDR) sur un réseau
multi accès :
• DR : Designated Router
• BDR : Backup Designated Router
• Points de contact centralisant l’échange d’information des links State
• Stocke et distribue la Link State Data Base (LSB) aux autres routeurs du AS
• Réduit le trafic sur le domaine
• Utilise l’adresse multicast 224.0.0.5
DR
BDR

45
 Election du DR /BDR
• Pendant l’échange des paquets Hello via multicast IP 224.0.0.5

• Le routeur ayant la plus haute priorité est élu

• Priorité P=0 P=3 P=2

– Ne participe pas à l’élection DR BDR

• Priorité P=1
– Participe mais sera battu par une priorité plus haute HELLO

• Si pas de priorité P=1 P=1 P=0

– @IP la plus haute qui est élue

46
 3ème Etape :
Echange des routes
Une fois le DR et BDR élus les routeurs sont prêts à s’échanger leur information de routes avec le DR
et le BDR: c’est « l’exchange State ».

DR

E0 E1
172.68.5.1 172.68.5.3

Hello Je commencerai un échange parce que j’ai l’ID routeur 172.68.5.1

Non, je commencerai l’échange parce que mon ID routeur Hello

est plus grand

Voici un résumé de ma base de données "Link-State" DBD

DBD Voici un résumé de ma base de données "Link-State"

47
4ème Etape :
Etat Complet
– Quand tous les routeurs ont établi une adjacence avec le DR et BDR. L’état final du processus
est l’état « full state »
DR

E0 E1
172.68.5.1 172.68.5.3

LSAck Merci pour l’information LSAck

LSR J’ai besoin de l’entrée complète du réseau

172.68.6.0/24
Voici l’entrée du réseau 172.68.6.0/24 LSU

LSAck Merci pour l’information

Full State

48
 5ème Etape :
Calcul de la Table de routage
– Quand tous les routeurs ont une copie identique de la table topologique, ils calculent le plus court chemin
menant à tous les autres routeurs et de ce fait à tous les réseaux du système autonome (AS).

R2
ASBR 1
10
1562 2 1
Autonomous
R1
System
R4
1 AS1
1

R3
Exemple de Coût OSPF :
Ethernet = 10
Fast Ethernet = 1
Sérial 64 Kbps = 1562 49
6ème Etape :
Mise à jour de la Table de routage
LSU

Est-ce une
Arrivée LSA entrée dans
Est-ce le Initialisation du
même N° de timer pour
d’un la BDD Link Yes séquence ? Yes
State ? entrée
Message de route

No No
A Ajouter à la
BDD
N° de
Envoyer un LSR
séquence
Flood LSA plus pour entrée
Yes
récent ?

No Réception LSA
Lancer SPF Envoyer un LSU
pour calculer avec nouvelles
une nouvelle informations
table de routage source

Aller vers A
FIN FIN
50
 OSPF, Fonctionnement

• Chaque routeur du système autonome où d’une area construit sa propre base d’information
décrivant la topologie de l’AS complet ou bien de l’area.

• Au départ les routeurs utilisent des message "Hello" pour découvrir leurs voisins; une
"adjacence" est formée lorsque deux routeurs communiquent pour échanger des informations
de routage.

• L’information élémentaire échangée entre routeurs décrit l’état (link state) des adjacences;
cette information est fournie par un routeur donné puis propagée dans l'area ou l’AS.

• A partir de sa base d’information (collection d’états des routeurs), chaque routeur construit un
arbre du plus court chemin (SPF tree) dont il est la racine.

• Cet arbre indique toutes les routes pour toutes les destinations du système autonome, plus les
destinations extérieures. 51
OSPF : les sous-protocoles
• Le protocole Hello
– vérifie que les liaisons sont opérationnelles
– permet l’élection du routeur désigné ainsi que le routeur back-up
– établit une connexion bilatérale entre 2 routeurs

En-tête OSPF : hello bit T : routeur

gérant le TOS BIT
Masque de réseau ou sous-réseau E : émet ou reçoit
Intervalle entre des routes
Intervalle Hello Options Priorité externes
paquets
Intervalle de Mort (tempo.)
O si processus
Routeur désigné (IP) non terminé
O si processus
Back-up (IP)
non terminé
Voisin permet la sélection
... du «désigné» et
«backup»
Voisin 52
OSPF : les sous-protocoles
• Le protocole d’échange (Link State)
– consiste en l’échange des tables «link state» entre 2 routeurs
– activé si la connexion bilatérale a réussi
– se situe entre routeur désigné et les autres routeurs sur les liaisons
réseaux et entre backup et autres routeurs
– initie les premiers échanges
– Fonctionne en Maître/Esclave
– Echanges avec acquittements

53
OSPF : les sous-protocoles
Le protocole d’échange (suite)

En tête OSPF Type = 2

0 options 0
Liens de routeur et de routeur No Seq dans la base
de bordure, de réseau,
Type de lien
externe,
Identificateur d’état de lien
@IP d’un réseau ou d’un
routeur Routeur annonçant (IP) Garantir
No de séquence de lien
l’arrivée du
message
Informations de synchronisation Checksum de lien age de lien
de protocole
...
Eviter l’altération des données Le temps écoulé depuis
D’un lien l’établissement du lien
54
OSPF : les sous-protocoles
• Le protocole d’inondation (Flood)
– Activé lorsque l’état d’une liaison change et que cet état était
préalablement enregistré.
– Peut aussi être activé sur demande d’état après connexion bilatérale
– protocole avec acquittement
– Pour chaque annonce
• si nouvelle valeur : l’annonce est
réémises sur toutes les interfaces
• Acquittement vers l’émetteur
initial

55
Routage Intra-AS : OSPF
– Avantages :
• Routage hiérarchique par zone
– Stabilité du réseau
– Peu de trafic de signalisation de routes
• Routes alternatives avec répartition de charge
• Sécurité par authentification des routeurs
• Métriques des routes plus complexes basées sur la bande passante des liens
– Mais ne tiens pas compte de la charge réelle des liens
• 108 / Bande passante en bps
– Ethernet 10Mbps = 10
– Fast Ethernet = 1
– Sérial 64 Kbps = 1562

56
Comparaison algorithmes de routage
Vecteur de distance vs Etat des liens

57
Métrique
• C’est une valeur utilisée par le protocole de routage pour déterminer quelle
est la meilleure route

58
Métriques de protocole de routage
• Les métriques sont utilisés dans le protocoles de routage IP:
– Bande passante (Bandwidth)
– Coût (Cost)
– Délai (Delay)
– Nbre de Saut (Hop count)
– Charge (Load)
– Fiabilité (Reliability)

59
Métriques de protocole de routage
• Le champ Métrique dans la table de routage
• Métriques utilisé pour chaque protocole de routage
– RIP : hop count
– IGRP & EIGRP : Bandwidth (utilisé par défaut), Delai (utilisé par défaut), Load, Reliability
– IS-IS & OSPF: Cost, Bandwidth (Cisco’s implementation)

60
Métriques de protocole de routage
• Objectif des métriques
• C’est une valeur calculée utilisée pour déterminer le meilleur chemin pour atteindre la
destination
• Objectif de la Distance Administrative
• C’est une valeur numérique qui spécifie la préférence à une route particulière

61
Distance Administrative d’une Route
• Identifie la Distance Administrative (AD) dans une table routage
• C'est le premier numéro entre parenthèses dans la table de routage

62
 Distance Administrative d’une Route

Dynamic Routing Protocols

Pour information, la valeur AD est une valeur qui peut etre

modifier au besoin par l’administrateur:

R1(config)#router rip
R1(config-router)#distance 190

63
Distance Administrative d’une Route
• Les routes directement connectés (Directly connected routes)
– A une AD par defaut de 0 : AD=0

• Routes statiques (Static Routes)

– Administrative distance of a statique route has a une valeur par défaut de 1 : AD=1

64
Distance Administrative d’une Route
• Directly connected routes
– Apparaissent immédiatement dans la table de routage aussitôt que l'interface
est configurée

65
Interface Loopback
• 127.0.0.0/24 c’est réservé pour les hôtes (les PC) pas pour les routeurs ou switchs

• Il s’agit d’une interface virtuelle, créée par configuration et qui a la particularité de toujours
être up/up. D’un point de vue fonctionnement du routeur, cette interface est perçue comme
une interface physique (ou presque).

• Simuler un réseau connecté.

• Influencer un protocole de routage (par exemple le router-id pour OSPF, ou encore créer un
réseau connecté classfull afin de le définir comme default-network pour EIGRP).

• Avec l’OSPF cette est utilisée par le routeur pour obtenir son Router ID et comme cette
interface est sensée ne jamais être "down" alors le RID ne change pas.
• Le routeur utilise la plus haute IP d'une loopback pour obtenir le RID..
66
• Clock Rate série:
• The clock rate serves to synchronize the receiver on the other side of the
link.
• La commande Line 0 permet de configurer physiquement le port du router
(qui prend ici le num 0).
• La commande Line vty 4 ouvre 5 session simultanées it means at a time 5
user can access the same router
• D'une manière, on peut dire que 5 (0 - 4) sont des ports de connexion au
routeur ou au commutateur. En fait, il est possible que les ports de connexion
atteignent 16 (0 - 15)

67
Résumé
• Metrics are used by dynamic routing protocols to calculate the best path to a
destination.
• Administrative distance is an integer value that is used to indicate a router’s
“trustworthiness”
• Components of a routing table include:
– Route source
– Administrative distance
– Metric

68
69
• Connait la topologie contrairement au RIP (vision de voisins directes). OSPF pas
de loop dans la topologie.
• 1- les routeurs s ’envoient Hello message pour découvrir les voisins (toutes les 10
ms message hello)
• 2-chaque routeur envoie un message LSA, pour se faire connaitre au niveau des
voisins (ID, les réseaux…ect)
• Il envoir LSA au DR routeur ensuite il va diffuser aux autres routeurs.
• 3- les voisins copient les LSA et transfèrent aux autres voisins.
• 4-chaque routeur va stocker cela dans la Topologie database.
• 5- chaque routeur va créer une cartographie de réseau sous forme d’arbre (et lle
routeur est la tête de l’arbre) Short Path first tree. Pour trouver le meilleur chemin

70
71