http://groups.google.com/group/master-rsd?

hl=fr

Chapitre 6 :
Les protocoles de routage
1- Routage :
Au niveau de chaque routeur il y a une table s’appelle table de routage
contient les informations suivant :
@ Réseau destination, masque, moyen d’atteindre (Sortie) et le coût.
Cette table la servie le routeur d’acheminer les paquets vers sa
destination.
On distingue trois types de routages :
• Statique :
Très rarement changé, l’administrateur qui fait la mise-à-jours
des tables de routage manuellement.
• Dynamique :
Dans le cas ou le réseau est étendu on ne peut pas gérer les
table manuellement alors on utilise des protocoles de routage.
• Hiérarchique :
Si le réseau est très étendu on ne peut pas mettre touts les
adresses réseaux dans la même table de routage car la table
aura un taille important et aussi trafic de service augment, cette
technique revient donc à diviser le réseau en une hiérarchie de
sous réseaux.

Les protocoles de routage :

Internet est composé d’une collection de systèmes autonomes (AS).
Un système autonome est un ensemble de routeur et réseaux travaille
sure le même protocole de routage .Alors on distingue deux types de
routages :
- Routage entre les réseaux du même système autonome (AS )
On parle ici de IGP(Interior Gatway protocol) ou ERP (Interior
Routing Protocol).
- Routage entre les AS ou les domaines, on parle ici EGP (Exterior
Gataway Protocol ) ou ERP (Exterior Routing Protocol )
http://groups.google.com/group/master-rsd?hl=fr

2-Protocoles de routage Intra système IGP(RIP,OSPF) :

2-1 RIP(Routing Information Protocol) :

• La seule métrique est la distance (nombre de sauts ou hop)

• Les couples (adresse / distance) sont appelés vecteur de
distance

2-1-1 Algorithme de RIP :

àInitialement le routeur envoie une demande d’information sur toutes
ses interfaces.
àChaque routeur reçoit cette demande il envois sa table de routage
àQuand le routeur reçoit une table de routage il fait le mise-a-jours si
besoin.

àOn fait le mise-a-jours quand ?

1) Nouvelle route : Incrémente la distance et vérifier que il

est < 15 est diffusé immédiatement le vecteur distance.

2) Route existant : si la nouvelle distance est plus faible,

alors la table de routage est mis à jours, sinon il l’ignore.

àChaque Δ=30 s RIP est diffusé

àLes routes doivent être retirées quand ?

1) Un réseau immédiatement connecté devient inaccessible :

- pane de l’interface, de la ligne, modification de la

topologie par l’administrateur.

- Quand un routeur reçoit un distance de 16, il le retire

2) Un routeur tombe en pane :

- Un routeur qui n’a pas donné de nouvelles depuis 3 m est

hors-services.

2-1-2 Amélioration RIP2 :

1- Diffusion des masques des sous réseaux.
2- Utilisation des adresses multicast au lieu des adresses broadcast
pour réduire l’encombrement.
3- Supporter l’authentification en transportant un mot de passe crypté
avec MD5.
4- Interopérabilité entre protocoles.
http://groups.google.com/group/master-rsd?hl=fr

2-1-3 Les avantages et les inconvénients de RIP :

• Les avantages :
1. Très connu, implanté sur tous les équipements de routage.
2. Il s’adapte automatiquement en cas de panne ou d’ajout
de réseau.
• Les inconvénients :
1. Nécessité l’échange de message relativement long .
2. La distance maximale égale 15
3. La distance information non suffisant.
4. Pas de garantie sur l’origine des informations.

2-1-4 Exemple :

Table de routage R1 :

Adresse réseau destination Sortie Coût

@ réseau 1 Eth 0 1
@ réseau 2 Eth 1 1
@ réseau 3 Eth 2 1
@ réseau 4 @R2 2
@ réseau 5 @R4 2
@ réseau 6 @R3 2
0.0.0.0
è 0.0.0.0 Adresse de routeur par défaut , si l’adresse destination n’y a pas dans la
table on envoie au un autre routeur

èCoût c’est le nombre des routeurs qui vous devez traverser pour accéder à un
réseau

è’@’ signifie Adresse

http://groups.google.com/group/master-rsd?hl=fr

2-2 OSPF (Open Shortest Path First):

• Il ne diffuse que les modifications qu’il détecte.

• Plusieurs métriques peuvent utilisés simultanément ( longueur de la file
d’attente , débit , distance …. ).
• Il est capable d’assurer un routage par type de service
• Il est peut assurer l’équilibrage de charge entre plusieurs routes de même
coût.
• Il est ouvert.
• Il utilise l’algorithme de Dijkstra.

2-2-1 Principe :
1) Coût :
OSPF attribue un coût à chaque liaison , plus le cout est faible le lien est
intéressant .
2) Concept de zone :
Le réseau est divisé en plusieurs zones de routage subdivision logique du
réseau qui contient des routeurs et des hôtes.
Zone fondatrice ABR
Backbone Area Border Router

Zone 0 R4
R1
Zone 1 Zone 2
50 routeurs
au maximum
par zone
R3 R2 R5 R6

Des zones secondaires

• Chaque zone identifie (0, 1 ,2)

• Chaque routeur d’une zone ne connaît que les routeurs de la même zone
• Toutes les zones doivent être connectées physiquement à la zone 0.
• Tout les routeurs de la même zone travaille sûr la même base de données
topologique.
• La table de routage est construite à l’aide de SPF (Dijkstra) et la Base de
données topologiques.
http://groups.google.com/group/master-rsd?hl=fr

3) La base de données topologique :

è Elle contient tous les relations entre les hôtes et les routeurs sans
redondance.

Lien Coût
Ri-Rj 2
Ri-Réseau k 1
…... …..

2-2-2 Fonctionnement :
è 224.0.0.5 à Adresse multicast pour adresser tous les routeurs d’une zone

è 224.0.0.6àPour communiquer avec le routeur désigné (élu) de la même zone

1) Etablir la liste des routeurs voisins :

è Envoyer des paquets de données appelés HELLO sur chaque interface.
è Ce message est envoyé périodiquement pour tester la présence du
routeur voisin.

2) Elire le routeur désigné (élu, dédié, DR) :

èAdministrateur affect une priorité a chaque routeur (0 à 255).
èLe routeur élu (DR) est celui qu’a la plus grande priorité.
èLe routeur élu de secours(BDR) la 2eme plus grande priorité.

3) Découvrir les routes :

èConstruction la base de données topologique.
èChaque routeur établit une relation maître/esclave avec le DR, DR
envoie la base de données topologique via des paquets des données
appelé LSA

4) Élire les routes à utilisé :

èLe routeur générer sa table de routage.

5) Maintenir la base de données topologique :

èLorsqu’un un routeur détecte un changement de l’état d’un lien (Cette
Détection se fait grâce aux paquets HELLO) ,il émet un paquet LSU vers
« 224.0.0.6 ». Le DR (et le BDR) insérer cette information à sa base de données
topologique et diffusé l’information sur l’adresse multicast « 224.0.0.5 ».
http://groups.google.com/group/master-rsd?hl=fr

Exemple :

On suppose ici que le routeur désigné est R5 :

La base de données topologique :

Liens Coût
R1-R2 1
R1-R5 2
R2-R3 10
R3-R4 5
R3-R6 5
R4-D2 1
R5-R6 1
R6-D1 5
Remarque :
- Il n’y a pas des données redondantes.
- Si Il n’y a pas un coût dans le schéma supposez que il est « Val ».
- La table contient les relations entre les routeurs et entre les routeurs
et les stations.

Table de routage R3 :

Destination Moyenne d’atteindre Coût

D1 R6 10
D2 R4 6
http://groups.google.com/group/master-rsd?hl=fr

3) Routage inter système EGP(BGP) :

3-1 Système autonome (AS) :

èAS est un réseau sous une autorité unique.

èAS regroupe plusieurs routeurs et plusieurs réseaux
èChaque AS est identifié par un numéro sur 16 bit unique.
èChaque AS à un seul protocole de routage.
èChaque AS doit désigner un ou plusieurs routeurs à la frontière.

Routeur
Routeur de
bordure de
système
Réseaux locaux Routeur Routeur
autonome
(ASBR)

Réseaux locaux Réseaux locaux

3-2 La politique de routage :

è BGP est similaire a les protocoles de type vecteur de distance mais au

lieu de mettre le coût un routeur BGP va mettre le chemin exact des AS,
de plus chaque routeur indique à sa voisin le chemin exact qu’il utilise.
èBGP contient un module qui examine les routes, il calcule la distance et
aussi vérifie qu’elle n’est pas violant une des contraintes de la stratégie de
routage.
èBGP choisit la route qui traverse le moins d’AS.
èLes routeurs s’échangent des informations du type :

@IP réseau destination @IP prochain routeur Liste des AS traverse