1F. N

olo

t ©

2005

Le routage dynamique

2F. N

olo

t ©

2005

Le routage dynamique

Introduction

F. N

olo

t ©

2005

Université de Reims Champagne-ArdenneMaster STIC-Informatique - Protocoles avancés

3

Vocabulaire

Protocole de routageSert à l'échange et au stockage d'informations de routage

Protocole routéC'est un protocole qui possède une spécification équivalente à celle de la couche OSI 3Définit un adressage logique permettant le routageIP et IPX sont des exemples de protocoles routés

Type de routageDésigne le type de protocole de routage: état par lien, vecteur distance, ...

F. N

olo

t ©

2005

Université de Reims Champagne-ArdenneMaster STIC-Informatique - Protocoles avancés

4

Routage classique

Pour acheminer un message à quelqu'unIl faut connaître la route à prendre

En routage statique, on définit une passerelle d'accès pour chaque sous-réseauProblème : si un routeur ou une passerelle change d'adresse ?

Il faut alors tout reconfigurerRoutage dynamique : les configurations des routes se font automatiquement

F. N

olo

t ©

2005

Université de Reims Champagne-ArdenneMaster STIC-Informatique - Protocoles avancés

5

Objectif des protocoles de routages dynamiques

Découvrir dynamiquement les routes vers les sous-réseaux et les inscrire dans la table de routageS'il existe plusieurs route vers un sous-réseau, inscrire la meilleur route possibleSi une route est supprimée de la table et qu'un autre itinéraire passant par un routeur voisin est disponible, l'ajouter à la tableAjouter le plus rapidement possible de nouvelles routes ou remplacer le plus rapidement une route perdueÉviter les boucles de routage

F. N

olo

t ©

2005

Université de Reims Champagne-ArdenneMaster STIC-Informatique - Protocoles avancés

6

Critères de comparaison des protocoles de routage pour IP

Protocoles de routage externe ou interneMise à jour totale ou partielConvergence

Temps requis par les routeurs pour réagir aux changements qui surviennent sur le réseau

Métrique utiliséePermet de définir de manière plus ou moins réaliste la qualité d'une route

Support de VLSM (Variable-Length Subnet Mask)Sans classe ou avec classe

Protocoles de routage sans classe transmettent le masque de sous-réseau avec chaque routeSeuls les protocoles sans classe supporte VLSM

7F. N

olo

t ©

2005

Le routage dynamique

Routage à travers internet avec BGP

F. N

olo

t ©

2005

Université de Reims Champagne-ArdenneMaster STIC-Informatique - Protocoles avancés

8

BGP (1)

Les FAI utilisent BGP pour échanger des informations de routageCharge de la gestion de table de routage de plus de 100000 routes

BGP annonce uniquement à des hôtes bien définis via TCPConcept de système autonome

C'est un groupe d'équipements qui se trouvent sous le contrôle d'une seule organisation qui gère de façon autonome son infrastructure vis-à-vis d'autres portions ou organisations d'InternetUn numéro est associé à chaque système pour l'identifier de façon unique sur Internet.Ces numéros sont mentionnés dans les mises à jour pour empêcher les boucles

F. N

olo

t ©

2005

Université de Reims Champagne-ArdenneMaster STIC-Informatique - Protocoles avancés

9

BGP (2)

Lorsque le routeur du FAI21 reçoit la mise à jour BGP, il remarque qu'il fait partie de l'itinéraire donc ignore cette routePas de métrique mais des stratégies peuvent être mise en place afin de favoriser certaines routes

FAI2 – ASN 2

FAI3 – ASN 3

Entreprise BASN 22

FAI4 – ASN 4

FAI1 – ASN 1FAI21 – ASN 21Réseau 9.0.0.0Réseau 9.0.0.0

Itinéraire 21, 1, 2

Réseau 9.0.0.0Itinéraire 21, 1, 2, 3

Réseau 9.0.0.0Itinéraire 21, 1, 2, 3, 4

F. N

olo

t ©

2005

Université de Reims Champagne-ArdenneMaster STIC-Informatique - Protocoles avancés

10

Protocoles à vecteur distance

Informations de routage envoyées via des messages appelés mises à jour de routageChaque information contient des entrées indiquant un sous-réseau et une métriqueQuand une information arrive sur un routeur, celui-ci ajoute une entrée s'il mène à un sous-réseau inconnu ou avec une meilleur métriqueExemple de tel protocoles: RIP et IGRP

F. N

olo

t ©

2005

Université de Reims Champagne-ArdenneMaster STIC-Informatique - Protocoles avancés

11

RIP version 1

RIP-1 (Routing Information Protocol) emploie le compte de sauts comme métrique (nombre de routeur à traverser pour atteindre un réseau)Les sous-réseaux directement connecté au routeur ont donc une métrique de 0Mises à jour envoyées toutes les 30 secondesNe supporte pas le VLSMFonctionne en comptant le nombre de saut à faire pour atteindre une destination

F. N

olo

t ©

2005

Université de Reims Champagne-ArdenneMaster STIC-Informatique - Protocoles avancés

12

Les sauts

192.168.10.0

192.168.15.0

192.168.20.0

192.168.30.0

Saut= 2

F. N

olo

t ©

2005

Université de Reims Champagne-ArdenneMaster STIC-Informatique - Protocoles avancés

13

Fonctionnement (1/2)

192.168.10.0 192.168.30.0 192.168.50.0

Routeur A Routeur B

Routeur A

1192.168.30.0

1192.168.10.0

SautAdresse

1192.168.50.0

Routeur B

1192.168.30.0

SautAdresse

Connecté directement donc saut= 1

Nouvelle route reçueSaut incrémenté de 1

F. N

olo

t ©

2005

Université de Reims Champagne-ArdenneMaster STIC-Informatique - Protocoles avancés

14

Fonctionnement (2/2)

192.168.10.0 192.168.30.0 192.168.50.0

Routeur A Routeur B

2192.168.50.0

Routeur A

1192.168.30.0

1192.168.10.0

SautAdresse

1192.168.50.0

Routeur B

2192.168.10.0

1192.168.30.0

SautAdresse

Information échangé toute les 30 secondes, Saut= 16= Infini

Si panne, 15 échanges donc 15*30s= 17min30

F. N

olo

t ©

2005

Université de Reims Champagne-ArdenneMaster STIC-Informatique - Protocoles avancés

15

RIP version 2

Supporte VLSM car transport du masque pour chaque routeAuthentification de la source d'une mise à jour de routageMises à jour de routage multicast au lieu d'utiliser l'adresse de broadcast 255.255.255.255 . L'adresse multicast utilisée est 224.0.0.9 car réservée pour une utilisation de RIP-2

F. N

olo

t ©

2005

Université de Reims Champagne-ArdenneMaster STIC-Informatique - Protocoles avancés

16

IGRP

IGRP (Interior Gateway Routing Protocol)Protocole de routage propriétaire développé par Cisco il y plus de 10 ansObjectif: être plus efficace que RIP-1La métrique utilisée est la combinaison des paramètres suivants:

la bande passantele délaiLa fiabilitéLa chargeLa MTU (maximum transfert unit)

Généralement, seule la bande passante et le délai sont utilisésPas de métrique cumulative, seule la métrique du lien directe est prise en compte

F. N

olo

t ©

2005

Université de Reims Champagne-ArdenneMaster STIC-Informatique - Protocoles avancés

17

Protocoles à état de lien

Les protocoles à vecteur distance annoncent peu d'informationsLes mises à jour des routes ne comprend aucune indication concernant les routeurs situés au-delà du routeur voisinAvec les routeurs à état de lien, les routeurs font des calculs coûteux en ressources processeurMais ils sont capables de découvrir leur voisin sans que ceux-ci leur envoie des informationsLa base de données topologique est soumise à l'algorithme Shortest Path First de Dijkstra qui évite de faire des boucles dans les routes

F. N

olo

t ©

2005

Université de Reims Champagne-ArdenneMaster STIC-Informatique - Protocoles avancés

18

OSPF

Protocoles de routage à état de lien le plus connu pour IPFonctionnement :

Le routeur découvre ses voisins sur chaque interface et les stockeIl emploie un protocole fiable pour échanger des informations topologiques avec ses voisinsStockage des informations topologiques pour exécuter l'algorithme SPF afin de trouver la meilleur route vers chaque sous-réseauPlacement de la meilleur route dans sa table de routage

Pas d'envoi de mise à jour à intervalle régulier comme RIPMétrique utilisé: une route possède un coût qui est la somme de celui de tous les liens qu'elle emprunte

Le coût d'un lien est généralement la bande passante de celui-ci

F. N

olo

t ©

2005

Université de Reims Champagne-ArdenneMaster STIC-Informatique - Protocoles avancés

19

Caractéristiques d'OSPF

Convergence rapide, souvent moins de 10 secondes dès la détection d'une défaillanceSupport de VLSMÉmission de message Hello à intervalles réguliers et rapprochés. Si absence de message Hello de la part d'un voisin, il est considéré inaccessibleEnvoie des mises à jour partielles lorsque des liens changent d'état et mises à jour complètes toutes les 30 minutesUtilisation du coût d'une route comme métrique

F. N

olo

t ©

2005

Université de Reims Champagne-ArdenneMaster STIC-Informatique - Protocoles avancés

20

Type de routeur

Routeur interneRouteur dont tous les réseaux directement connectés appartiennent à la même zone

Routeur interzone ou ABR (Area Border Router)Routeur relié à plusieurs zones, incluant la zone 0 (épine dorsale)

Routeur d'épine dorsale ou BBR (Backbone Router)Routeur possédant une interface avec l'épine dorsale

Routeur inter-systèmes autonomes ou ASBR (Autonomous System Border Router)

Routeurs qui échangent des informations de routage avec des routeurs appartenant à d'autres systèmes autonomes

F. N

olo

t ©

2005

Université de Reims Champagne-ArdenneMaster STIC-Informatique - Protocoles avancés

21

Réseau hiérarchique

Les réseaux qui supportent OSPF doivent être hiérarchiqueL'épine dorsale représente la zone 0 (ou 0.0.0.0)Toutes les autres zones y sont reliées par des routeurs ABRTout le trafic interzone transite par l'épine dorsale

AS externe(BGP, RIP, etc)

Zone 0Epine dorsale

Zone 1

ABR

ASBR