Protocoles de routages : RIP &
OSPF
Organisation des réseaux
Les réseaux privés sont connectés entre eux par le WAN, représenté ci-dessous par le nuage.
Il est possible, à partir du réseau de la «
famille Durand » de se connecter au
réseau de l’« Entreprise BT ».
Pour cela, la trame expédiée passera
dans le CLOUD et sera routée par des
chemins qui seront sélectionnés
selon des critères précis.
2
Schématisation du CLOUD
Les routes possibles pour envoyer une
donnée du réseau de la « famille Dupont
» vers le « Lycée St Exupéry » sont :
1. X3PO → B → A → 400
2. X3PO → R2D2 → 400
3. X3PO → R2D2 → A → 400
3
Les critères du parcours d’une trame peuvent être les suivants :
— Le coût du passage dans un réseau.
— Le temps de passage dans un réseau.
— La fiabilité du réseau dans lequel la donnée transite.
— Le temps total de la route choisie.
— La disponibilité du réseau dans lequel la donnée transite.
La route pour aller de la « famille Dupont » jusqu’au « Lycée St Exupéry » n’est pas toujours la plus courte,
ni la moins chère, ...
4
Le principe du routage
Le routeur possède plusieurs interfaces réseaux avec un plan d’adressage spécifique pour chaque
carte. Pour être routables, les réseaux connectés au routeur doivent posséder des adresses IP avec
des masques qui les rendent uniques.
5
Table de routage La table de routage d'un routeur contient plusieurs colonnes :
• une destination sous la forme d'une adresse sous-
réseaux/masque ;
• une passerelle qui donne l'adresse IP du prochain routeur
voisin pour atteindre cette destination ;
• une interface qui indique la carte réseau (ou interface
réseau) à utiliser pour atteindre la passerelle ;
• une métrique indiquant le "coût" pour atteindre la
destination.
Dans ce réseau, il y a :
• 4 routeurs : R1, R2, R3 et R4 ;
• 6 sous-réseaux : A, B, C, D, E et F.
6
Table de routage sous Linux
Table de routage sous
Windows
7
Routage Statique vs routage dynamique
Routage statique : Routage dynamique :
• Les tables sont définies manuellement par l'administrateur. • Les routeurs diffusent et partagent des informations pour
• Adapté à de petits réseaux (routage interne) : petites indiquer quels réseaux sont atteignables par eux.
entreprises, écoles, … • Chaque routeur peut mettre à jour dynamiquement sa table
• Mise à jour manuellement à chaque nouvel équipement de routage grâce à des algorithmes de routage spécifiques.
installé, chaque panne, … • Des algorithmes de meilleur chemin sont utilisés, et c’est ce
qui permet de définir les différentes métriques.
8
Le protocole RIP (Routing
Information Protocol)
9
On considère l’exemple de topologie ci-dessous :
La notion de coût (Metric) sera liée au nombre de routeurs rencontrés : 1 routeur = 1 saut. De façon
plus précise, une table de routage consultée = un saut.
10
Adresse à atteindre Interface Saut (Metric)
Table A 𝐼𝑃𝐵2 𝐼𝑃𝐴1 1
𝐼𝑃𝐶1 𝐼𝑃𝐴2 1
Adresse à atteindre Interface Saut (Metric)
𝐼𝑃𝐴1 𝐼𝑃𝐵2 1
Table B
𝐼𝑃𝐶2 𝐼𝑃𝐵3 1
𝐼𝑃𝐷1 𝐼𝑃𝐵1 1
Adresse à atteindre Interface Saut (Metric)
𝐼𝑃𝐴2 𝐼𝑃𝐶1 1
Table C
𝐼𝑃𝐸1 𝐼𝑃𝐶3 1
𝐼𝑃𝐵3 𝐼𝑃𝐶2 1 11
Le deuxième saut : la table se complète
A envoie sa table à B et C
B envoie sa table à A,C et D
C envoie sa table à A, B et E
L’ajout des tables voisines implique un saut supplémentaire, les routes ajoutées seront incrémentées de 1
Les nouvelles tables de A, B et C deviendront (en ne tenant pas compte des tables de E et D) :
12
Table A
13
Table B
14
Table C
15
Nettoyage de la table après le deuxième saut
Pour des destinations identiques, on élimine la route qui a le coût (ici le saut ou Metric) le plus fort. Les tables
deviennent :
Table A
16
Table B
Table C
17
Toutes les 30 secondes, les routeurs envoient mutuellement leur table de routage complétée aux routeurs
les plus proches.
On considère un paquet qui doit partir du routeur A pour atteindre le routeur E :
1. La table A indique que le paquet doit passer par l’interface IP A2
2. Le paquet arrive au routeur C puis consulte la table C pour savoir comment atteindre E
3. La table C indique qu’il faut passer par l’interface IP C3
4. Le paquet est arrivé à destination.
18
Limitation du protocole RIP
Le protocole RIP est efficace sur des réseaux de petites tailles. Cependant le rafraîchissement
régulier de 30 secondes des tables entre routeurs voisins aura tendance à surcharger le trafic.
Le nombre de sauts n’est pas obligatoirement le meilleur chemin. Il faut tenir compte de
paramètres plus importants comme le débit.
19
Le protocole OSPF (Open
Shortest Path First)
20
Pour comprendre le fonctionnement de la création des tables de routage avec le protocole OSPF, on
considère l’exemple de typologie ci-dessous :
Chaque liaison possède un coût qui est lié à la capacité de débit. Plus le débit est élevé, plus le coût est
faible. 21
Adresse à atteindre Interface Coût
Table A 𝐼𝑃𝐵2 𝐼𝑃𝐴1 2
𝐼𝑃𝐶1 𝐼𝑃𝐴2 8
Adresse à atteindre Interface Coût
𝐼𝑃𝐴1 𝐼𝑃𝐵2 2
Table B
𝐼𝑃𝐶2 𝐼𝑃𝐵3 1
𝐼𝑃𝐷1 𝐼𝑃𝐵1 3
Adresse à atteindre Interface Coût
𝐼𝑃𝐴2 𝐼𝑃𝐶1 8
Table C
𝐼𝑃𝐸1 𝐼𝑃𝐶3 2
𝐼𝑃𝐵3 𝐼𝑃𝐶2 1 22
Le deuxième transfert : la table se complète
A envoie sa table à B et C
B envoie sa table à A,C et D
C envoie sa table à A, B et E
Les nouvelles tables de A, B et C deviendront (en supposant que D et E n’envoient pas leur table) :
23
Table A
24
Table B
25
Table C
26
Nettoyage de la table après le deuxième transfert
Pour des destinations identiques, on élimine la route qui a le coût le plus fort. Les tables deviennent :
Table A
27
Table B
Table C
28
Les tables vont se compléter petit à petit au rythme des transferts d’information. Les algorithmes peuvent prévoir qu’un transfert
d’information entre tables ne s’effectue que lorsqu’il y a une mise à jour : dans ce cas, le trafic lié aux informations de routage sera
considérablement réduit.
On considère un paquet qui doit partir du routeur A pour atteindre le routeur E :
1. La table A indique que le paquet doit passer par l’interface IP A2.
2. Le paquet arrive au routeur B puis consulte la table B pour savoir comment atteindre E.
3. La table B indique que le paquet doit passer par l’interface IPB 3.
4. Le paquet arrive en C.
5. La table C indique qu’il faut passer par l’interface IPC 3.
6. Le paquet est arrivé à destination..
Le coût est généralement calculé avec la formule suivante :
𝟏𝟎𝟖
𝑪𝒐û𝒕 =
𝒅é𝒃𝒖𝒕 𝒅𝒆 𝒍𝒂 𝒄𝒐𝒏𝒏𝒆𝒙𝒊𝒐𝒏
Le débit de la connexion est exprimé en bit par seconde. 29
Exercices d’applications
Séance 4
30
