Académique Documents
Professionnel Documents
Culture Documents
Séminaire
Les Protocoles de Routage IP
EGP
IGPs
AS 1 AS 2
N.ELKAMOUN DESS Télécom-Réseaux 10
Les algorithmes de routage
Vecteur de distance
Les algorithmes Link-State.
État de lien
A 3A 1 B L 0
L
D L 0 3 4 A 1 1
0
D 6 E 5
A 3 1
D 6
L 2
0 B 4 1
A 6 2 Vector-Distance :
A 3 1 D 6 1
D L 0 E L 0
contruction des tables
N.ELKAMOUN DESS Télécom-Réseaux 14
A L 0 B L 0 C L 0
B 1 1 A 1 1 B 2 1
D 3 1 C 2 1 A 2 2
C 1 2 D 4 2 D 5 2
E 1 2 E 4 1 E 5 1
A 1 B 2 C
Convergence !
3 4
D 6 E 5
C 6 2 C 5 1
A
B 1
6 1
2 B 4 1
E 6 1 A 6 2 Vector-Distance : la
A 3 1 D 6 1 convergence
D L 0 E L 0
N.ELKAMOUN DESS Télécom-Réseaux 15
A L 0 B L 0 C L 0
B 1
3 inf
3 A 1
4 inf
3 B L 0 B 2 1
D 3 1 C 2 1 A 1 inf A 5
2 3
inf
2
C 1
3 inf
3 D 4 2 C 2 1 D 5 2
E 1
3 inf
2 E 4 1 D 4 2 E 5 1
E 4 1
A 1 B 2 C
C 6 2 Reconstruction terminée
C 5 1
A
B 1
6 1
2 C 5 1 B 4 1
C 5 1
E 6 1 3 B 4 1 4 A 6 2
B 4 1
A 3 1 A 6 2 D 6 1
A 6 2
D L 0 D 6 1 E L 0
D 6 1
E L 0 E L 0
D 6 E 5
C 6 2 C 5 1
A
B 1
6 1
2 B 4 1
E 6 1 A 6 2 Vector-Distance : la
A 3 1 D 6 1 rupture
D L 0 E L 0
N.ELKAMOUN DESS Télécom-Réseaux 16
N.ELKAMOUN DESS Télécom-Réseaux 17
N.ELKAMOUN DESS Télécom-Réseaux 18
COMPTAGE A L’INFINI
A 1 B 2 C
De à L D
3 4
A B 1 1
A D 3 1
B A 1 1
6 5 B C 2 1
D E
B E 4 1
C B 2 1
Tous les noeuds ont la même base de donnée C E 5 1
D A 3 1
Paquet de A vers C ==> calcule le + court chemin D E 6 1
et sélectionne B, qui calcule à son tour E B 4 1
le + court chemin vers C. E C 5 1
E D 6 1
N.ELKAMOUN DESS Télécom-Réseaux 59
Algorithme Link State: la rupture
A B inf
A 1 B 2 C
B A inf
B A inf
B A inf
B A inf De à L D
3 A BLorsqu’un
inf message 4 correspond à un état
déja connu, le message n’est pas retransmis A B 1 inf
==> fin de l’inondation A D 3 1
A B inf B A inf
B A inf B A 1 inf
6 5 B C 2 1
D E
B E 4 1
A B inf A B inf
C B 2 1
C E 5 1
Etat A-B down : inondation sur tous les
D A 3 1
interfaces
D E 6 1
E B 4 1
E C 5 1
E D 6 1
N.ELKAMOUN DESS Télécom-Réseaux 60
Avantage des algorithmes Link State :
– convergence rapide,
– possibilités de chemins multiples,
– métriques précises et couvrant plusieurs besoins,
– traitement séparé des routes externes.
– chaque passerelle calcule ses routes
indépendamment des autres.
– les messages ne concernent que les liens directs
entre passerelles et ne sont donc pas
proportionnels au nombre de réseaux dans le
domaine (V-D).
En conclusion, les algorithmes SPF sont
mieux adaptés que les algorithmes Vector-
Distance.
N.ELKAMOUN DESS Télécom-Réseaux 63
OSPF : Open Shortest Path First
Ouvert (Open) : public, spécifications dans RFC 1583
(3/1994)
Protocole link state 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.
N.ELKAMOUN
OSPF supporte l’adressage
DESS Télécom-Réseaux en sous-réseaux
64
OSPF : Open Shortest Path
First
Découpe un système autonome AS en zones aréas
isolement des informations de routage à l’intérieur de ces
aréas
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.