PROTOCOLES DE ROUTAGE

DYNAMIQUE

 Routage à vecteur de distance: RIP

 Routage à état de lien: OSPF

cours interconnexion des réseaux 1

Classification des Protocoles de
routage

cours interconnexion des réseaux 2

Algorithmes dynamiques
Routage à vecteur de distance
 distance vector routing
 Principe : échange local d’information
globale
Routage à état de lien
 link state routing
 Principe : échange global d’information
locale

cours interconnexion des réseaux 3

Routage à état de lien
Principe : tout routeur doit
 découvrir ses voisins (apprendre leurs
adresses)
 mesurer la distance vers chacun des voisins
 construire un paquet spécial disant tout ce
qu'il vient d'apprendre
 envoyer ce paquet spécial à tous les
routeurs
 calculer le plus court chemin vers tous les
autres routeurs à partir des paquets reçus
(algorithme Dijkstra)
cours interconnexion des réseaux 4
 L’algorithme de Dijkstra est en général désigné sous le nom

d’algorithme SPF (shortest path first - chemin le plus court d’abord)

 Cherchons les plus courts chemins d’origine A

5
Processus d’état des liaisons
 1. Chaque routeur prend connaissance de ses propres liaisons, de ses propres réseaux
directement connectés. Il le fait en détectant qu’une interface est à l’état actif.
 2. Chaque routeur est responsable de la détection de ses voisins sur les réseaux
connectés directement. Les routeurs d’état de liaisons effectuent cette détection en
échangeant des paquets Hello avec d’autres routeurs d’état de liaisons situés sur des
réseaux directement connectés.
 3. Chaque routeur crée un LSP (Link-State Packet) contenant l’état de chaque liaison
directement connectée. Il procède en enregistrant toutes les informations pertinentes
sur chaque voisin, notamment l’ID du voisin, le type de liaison et la bande passante.
 4. Chaque routeur diffuse son LSP à l’ensemble de ses voisins, qui stockent tous les
LSP qu’ils reçoivent dans une base de données. Les voisins diffusent ensuite le LSP à
leurs voisins, jusqu’à ce que tous les routeurs de la zone aient reçu le LSP. Chaque
routeur stocke une copie de chaque LSP reçu de ses voisins dans une base de données
locale.
 5. Chaque routeur utilise la base de données pour élaborer une carte complète de la
topologie et calcule le meilleur chemin vers chaque réseau de destination. Le routeur
possède ainsi une carte complète s’apparentant à une carte routière de l’ensemble des
destinations de la topologie et des routes pour les atteindre. L’algorithme SPF sert à
construire la carte de la topologie et à déterminer le meilleur chemin vers chaque
réseau.
cours interconnexion des réseaux 6
Détection de ses propres liaisons

cours interconnexion des réseaux 7

Découverte des voisins (échanges des
paquets Hello)

cours interconnexion des réseaux 8

Création et diffusion du LSP aux
voisins

ce paquet comprend
 l'identité du routeur source
 un numéro de séquence
 l'âge du paquet
 la liste des voisins accompagnée de leurs
coûts
cours interconnexion des réseaux 9
Création d’une base de données

cours interconnexion des réseaux 10

Création de l’arborescence SPF

cours interconnexion des réseaux 11

Détermination des meilleures
chemins aux réseaux distants

cours interconnexion des réseaux 12

Création de la table de routage à partir de
l’arborescence SPF

cours interconnexion des réseaux 13

Avantage des protocoles de routages d’Etats
des liaisons

 Chaque routeur crée sa propre carte

topologique du réseau pour déterminer le
chemin le plus court
 L’inondation immédiate de paquets LSP permet
une convergence rapide
 Les paquets LSP ne sont envoyés qu’en cas de
modification de la topologie et contiennent
uniquement les informations concernant cette
modification
 Une conception hiérarchique est utilisée lors de
l’implémentation de plusieurs zones
cours interconnexion des réseaux 14
Utilisation
Dans les réseaux modernes
OSPF (Open Shortest Path First) utilisé
dans Internet
IS-IS (Intermediate System –
Intermediate System) utilisé sur
plusieurs sous-réseaux dorsaux
d'Internet

cours interconnexion des réseaux 15

 Conception hiérarchique- Zone
OSPF
 L’utilisation et la configuration de plusieurs zones permettent de
réduire la taille des bases de données d’états des liaisons.

cours interconnexion des réseaux 16

 Conception hiérarchique- Zone
OSPF
 Lorsqu’il y a une modification de topologie, seuls les routeurs de la
zone concernée reçoivent le LSP et exécutent l’algorithme SPF.

 Chaque aire définie une base de données invisible hors de l’aire

 Toutes les aires doivent être connectées au backbone

 Quand doit-on subdiviser le réseau en aires ?

 Lorsque le backbone a plus de 10 à 15 routeurs

 Lorsque la topologie du backbone devient complexe

cours interconnexion des réseaux 17

 Internal Router (IR)

 Area Border Router (ABR)

 Backbone Router (BR)

 Autonoms System

 Border Router (ASBR)

18
 Internal Route intra-aire : toutes routes internes à une aire.

 Route inter-aire (Inter-Area route) : Routes annoncées d’une aire

vers une autre aire par un ABR.

 Route externe (External route) : Routes importés dans OSPF par un

autre protocole de routage par un ASBR.

19
Encapsulation OSPF

cours interconnexion des réseaux 20

 Les paquets de mise à jour d’états des liaisons (LSU) sont les paquets utilisés pour
la mise à jour du routage OSPF.

 Toutes les LSU contiennent une ou plusieurs LSA et les deux termes peuvent
s’utiliser pour désigner les informations d’état des liaisons propagées par les
routeurs OSPF.

21
Distance administrative

cours interconnexion des réseaux 22

Travaux pratique- Topologie
Point à point

cours interconnexion des réseaux 23

ID routeur(1)
L’ID de routeur OSPF permet d’identifier
de façon unique chaque routeur du
domaine de routage OSPF. Un ID de
routeur est tout simplement une adresse
IP.
1. L’adresse IP configurée à l’aide de la
commande router-id du protocole OSPF.

2. Si router-id n’est pas configuré, le

routeur choisit l’adresse IP la plus élevée
parmi ses interfaces de bouclage IP.

3. Si aucune interface de bouclage n’est

configurée, le routeur choisit l’adresse IP
active la plus élevée parmi ses interfaces
physiques.

cours interconnexion des réseaux 24

ID routeur(2)

cours interconnexion des réseaux 25

ID routeur(3)

cours interconnexion des réseaux 26

Vérification des contiguités des
voisins OSPF

cours interconnexion des réseaux 27

Coût des liaisons OSPF

cours interconnexion des réseaux 28

Coût des liaisons OSPF( par
defaut)

cours interconnexion des réseaux 29

Modification des Coûts des
liaisons OSPF

cours interconnexion des réseaux 30

Modification des Coûts des
liaisons OSPF (2)

cours interconnexion des réseaux 31

Redistribution du routage OSPF
par défaut

cours interconnexion des réseaux 32

 Modification des miniteurs OSPF

Intervalle paquet Hello par défaut:

•Chaque 10s dans les réseaux point à point (LS) et les réseaux à
Accès multiple de diffusion (Ethernet)
•Chaque 30s dans les réseaux NBMA (FRAME Relay, ATM, X25)
Dead Intervalle par défaut: 4 fois l’intervalle Hello
cours interconnexion des réseaux 33
 Les LSA sur les réseaux à accès multiple peuvent présenter deux
difficultés pour OSPF :

 1. La création de contiguïtés multiples, une pour chaque paire de

routeurs.

 2. Une diffusion massive de LSA

34
 La solution pour gérer le nombre de contiguïtés et la diffusion des
LSA sur un réseau à accès multiple est le routeur désigné (DR).

 OSPF sélectionne un routeur désigné (Designated Router - DR)

comme point de collecte et de distribution des LSA envoyées et
reçues.

 Un routeur désigné de secours (Backup Designated Router - BDR)

est également choisi en cas de défaillance du routeur désigné.

35
 Un seul DR par réseau d’accès multiple :

 Génère des paquets LSA sur le réseau

 Le BDR écoute mais ne génère aucun paquet

 Accélère la synchronisation des bases de données

 Réduit le trafic sur le réseau d’accès

36
 Lorsque n chemins vers une même destination ont des coûts égaux,

OSPF installe n entrées dans la table de transmission :

 On a une répartition de la charge du réseau vers les n chemins.

 Solution idéale pour étendre les capacités des liens sur les backbones d’ ISP.

37