ADMINISTRATION ET INTERCONNEXION

DES RÉSEAUX

CHAPITRE 2.2 – LE ROUTAGE

Mohamed Yassine SAMIRI

medsamiri@gmail.com
1
Plan

 Qu’est ce que le routage ?

 Pourquoi faire du routage sur un réseau ?
 Principes du routage IP
 Routage IP statique vs dynamique
 Protocole RIP
 Protocole OSPF
 Protocole EIGRP(Cisco)
 Protocole BGP

2
Routage Dynamique

3
Routage Dynamique

■ Contrairement au routage statique, le routage dynamique

permet d’avoir une plus grande flexibilité pour l’administrateur
réseau,
■ En cas de panne d’un lien, le calcul pour trouver un lien de
secours se fera automatiquement entre les routeurs mais sa
mise en œuvre est un peu plus complexe.

■ Alors qu’avec le routage statique l’administrateur devra :

• Maintenir les tables de routage des différents routeurs
• En cas de panne une intervention manuelle est nécessaire

4
Le protocole RIP
■ Le protocole de routage RIP fait partie des protocoles de routage de vecteur de
distance.
■ La métrique utilisée est le nombre de saut (1 routeur = 1 saut)
■ Le nombre de saut maximum est de 15, à partir de 16 routeurs le paquet est perdu.
■ Trois instances de temporisation
– Mise à jour de la table de routage toutes les 30 secondes
– Temporisation d’invalidation = 180 secondes sans nouvelle de cette route, le
routeur marque le routeur de destination injoignable
– Temporisation d’effacement = 240 secondes sans nouvelle de la route
injoignable, le routeur l’efface de sa table de routage au bout de 240s.
■ Envoi ses mises de routage sur toutes les interfaces du routeur par défaut, et envoi
la totalité de sa table de routage

5
Le protocole RIP - Limitations
■ Pour éviter les boucles de routage, le nombre de sauts est limité à 15.
Au-delà, les paquets sont supprimés.Le nombre de saut maximum est
de 15, à partir de 16 routeurs le paquet est perdu.
■ RIP ne prend en compte que la distance entre deux machines en ce
qui concerne le saut, mais il ne considère pas l'état de la liaison afin
de choisir la meilleure bande passante possible.
■ Si l'on considère un réseau composé de trois routeurs A, B et C, reliés
en triangle, RIP préférera passer par la liaison directe A-B même si la
bande passante n'est que de 56 kbit/s alors qu'elle est de 10 Gbit/s
entre A et C et C et B.

6
Le protocole RIP - Versions
■ Il existe actuellement deux versions à ce jour : RIPv1 ainsi que RIPv2 .

■ RIPv1 est défini dans la RFC 1058. Cette version ne prend pas en charge
les masques de sous-réseau de longueur variable (on dit qu'il est classful)
ni l'authentification des routeurs. Les routes sont envoyées en broadcast.

■ RIPv2 est défini dans la RFC 2453. Cette version, développée en 1993, a
été conçue pour permettre au protocole de répondre aux contraintes des
réseaux actuels (découpages des réseaux IP en sous-réseaux,
authentification par mot de passe, …).

7
La notion des aires (Areas)
■ Afin d'éviter de propager la totalité de la base
de données des liens et de limiter l'impact
négatif du bagottement ou flapping
(alternance rapide dans la disponibilité d'un
lien), on segmente l'ensemble des routeurs
en groupes connexes appelés aires,
■ à la frontière des aires on peut procéder à
des résumés. Chaque aire est distinguée par
un nombre entier positif ou nul variant de 0 à
4 294 967 295, ce nombre est parfois
exprimé en notation décimale pointée, de la
même manière qu'une adresse IP. Chaque
sous-réseau appartient à une seule aire.
■ Il existe toujours une aire dorsale (backbone
area), area 0 ou encore area 0.0.0.0 à
laquelle toutes les autres aires sont
connectées.

8
La notion des aires (Areas)

9
Les systèmes autonomes (Autonomous
Systems – AS)
■ Un AS est n ensemble de réseaux
informatiques IP intégrés à
Internet.
■ Un AS est généralement sous le
contrôle d'une entité ou
organisation unique, typiquement
un fournisseur d'accès à Internet.
■ Chaque AS est identifié par un
numéro de 32 bits (RFC 4893) ,
appelé « Autonomous System
Number » (ASN). Il est affecté par
les organisations qui allouent les
adresses IP, les Registres Internet
régionaux (RIR). En Afrique, c’est
l’AFRINIC.

10
Le protocole OSPF

■ Remplaçant du protocole RIP

■ Open Shortest Path First (OSPF) est un protocole de routage interne IP
de type « à état de liens ».
■ Il a été développé au sein de l'Internet Engineering Task Force (IETF)
à partir de 1987.
■ La version OSPFv2 est décrite dans la RFC 2328 en 1997.
■ Une version 3 est définie depuis 2008 dans la RFC 5340 et permet
l'utilisation d'OSPF dans un réseau IPv6.

11
Le protocole OSPF
■ Dans OSPF, chaque routeur établit des relations d'adjacence avec ses voisins immédiats en
envoyant des messages hello à intervalle régulier.
■ Chaque routeur communique ensuite la liste des réseaux auxquels il est connecté par des
messages Link-state advertisements (LSA) propagés de proche en proche à tous les routeurs du
réseau.
■ L'ensemble des LSA forme une base de données de l'état des liens Link-State Database (LSDB)
pour chaque aire, qui est identique pour tous les routeurs participants dans cette aire.
■ il exécute l'algorithme ensuite l'algorithme de Dijkstra, Shortest Path First (SPF) pour calculer
les meilleures routes vers chacun des réseaux connus dans la LSDB. (le coût total d’une route
est la somme des coûts de chaque lien de la route. Pour calculer le coût d’un lien, SPF utilise la
formule « 108 / bande passante du lien » ;

12
Le protocole OSPF
■ Le bon fonctionnement d'OSPF requiert
donc une complète cohérence dans le
calcul SPF, il n'est donc par exemple
pas possible de filtrer des routes ou de
les résumer à l'intérieur d'une aire.
■ En cas de changement de topologie, de
nouveaux LSA sont propagés de proche
en proche, et l'algorithme SPF est
exécuté à nouveau sur chaque routeur.

13
Le protocole EIGRP
■ Enhanced Interior Gateway Routing Protocol (EIGRP) est un protocole
de routage propriétaire développé par Cisco à partir de leur protocole
original IGRP.
■ De ce fait, EIGRP ne pouvait être utilisé que sur des équipements
Cisco, mais est devenu un protocole partiellement ouvert en 2013,
permettant aux fabricants de routeurs de l'utiliser. Il est depuis décrit
dans la RFC 7868.
■ EIGRP est un protocole de routage à vecteur de distance , avec une
optimisation permettant de minimiser l'instabilité de routage due
aussi bien au changement de topologie qu'à l'utilisation de la bande
passante et la puissance du processeur du routeur.

14
Le protocole EIGRP
EIGRP calcule les métriques sur base de 5 paramètres combinés à 5
coefficients K :
■ K1 Bande passante
■ K2 Charge
■ K3 Délai
■ K4 Fiabilité
■ K5 MTU

https://fr.wikipedia.org/wiki/Enhanced_Interior_Gateway_Routing_Proto
col

15
Autres protocoles de routage

ISIS (Intermediate System to Intermediate System):

■ Protocole à états de lien.
■ Utilisé à l'intérieur d'un autonomous system (RFC 1930)

BGP (Border Gateway Protocol ):

■ Protocole à vecteur de chemin
■ Utilisé sur le réseau Internet.

16
 Protocoles de routage : Internet
■ Protocoles de routage
interne
RIP ; EIGRP ; OSPF ; IS-IS

■ Protocoles de routage
externe
BGP

http://ciscodocuments.blogspot.com/2011/05/chapter-06-implementing-border-gateway.html 17
 Protocoles de routage : Internet

https://www.nature.com/articles/ncomms1063 18
Sources:
■ https://tools.ietf.org/html/rfc2328
■ https://tools.ietf.org/html/rfc2453
■ https://networkcorp.fr/protocole-de-routage-ospf/
■ https://en.wikipedia.org/wiki/Open_Shortest_Path_First
■ https://en.wikipedia.org/wiki/Routing_Information_Protocol
■ https://fr.wikipedia.org/wiki/Border_Gateway_Protocol
■ https://www.cisco.com/c/fr_ca/support/docs/ip/border-gateway-protocol-
bgp/15986-admin-distance.pdf
■ https://www.cisco.com/c/en/us/support/docs/ip/enhanced-interior-gateway-
routing-protocol-eigrp/13669-1.html
■ http://ciscodocuments.blogspot.com/2011/05/chapter-06-implementing-border-
gateway.html

19