Routage Internet

Chérif DIALLO

Université Gaston Berger

Master 1 Réseaux
Présentation
Prénom, Nom :
Parcours : mini bio
Expérience en routage et interconnections de réseaux
Objectifs, attentes et aspirations professionnelles

Organisation du cours :
Cours
TDs
TPs
Devoir surveillé + Examen
25/02/2020 Dr. Chérif DIALLO, UGB, M1 2
Réseaux, Routage Internet
Sommaire
1. Bibliographie 10. Routage statique

2. Routage 11. Equilibrage / Partage

de charge
3. Objectifs 12. Routage dynamique
4. Modèles OSI & TCP/IP 13. Systèmes Autonomes
5. Adressage IP 14. IGP / EGP

6. Généralités sur le 15. DVRP / LSRP

routage 16. RIP v1
8. Composantes d’un 17. RIP v2
routeur 18. OSPF
9. Algorithme de routage
25/02/2020 Dr. Chérif DIALLO, UGB, M1 4
Réseaux, Routage Internet
Bibliographie
1. Les Réseaux, Guy Pujolle, Editions Eyrolles, 1998
2. Réseaux, A. Tanenbaum, Dunod
3. Internet : services et réseaux, D Présent et S. Lohier, Dunod
4. Architecture de réseaux & études de cas, Cisco, Campus Press, 1999
5. ICND Interconnecting Cisco Network Devices, Vol 1 & 2, Cours Cisco, 2000
6. CCIE Routing and Switching, A. Anthony Bruno, Cisco Press, 2003
7. Routing TCP/IP, Vol 1 & 2, Jeff Doyle, Cisco Press
8. Techniques d’amélioration du routage et de la formation des clusters multi-sauts
dans les réseaux de capteurs sans fil, Chérif Diallo, Thèse de Doctorat, Télécom
SudParis, 2010
9. Cisco OSPF Command and Configuration Handbook, W. R. Parkhurst, Cisco Press
10. [Link] Cisco
11. [Link] , Wikipédia
12. [Link]

25/02/2020 Dr. Chérif DIALLO, UGB, M1 5

Réseaux, Routage Internet
Routage Internet

Internaute Serveur
25/02/2020 Dr. Chérif DIALLO, UGB, M1 6
Réseaux, Routage Internet
Routage Internet
Le routage est le mécanisme par lequel des chemins sont sélectionnés
dans un réseau pour acheminer les données d'un expéditeur jusqu'à un
ou plusieurs destinataires.
Le routage est une tâche exécutée dans de nombreux réseaux, tels que
le réseau téléphonique, les réseaux de données électroniques comme
l'Internet, et les réseaux de transports.
Sa performance est importante dans les réseaux décentralisés, c'est-à-
dire où l'information n'est pas distribuée par une seule source, mais
échangée entre des agents indépendants.
Le choix d'un protocole de routage est toujours le résultat d'un
compromis entre :
nature, étendue et topologie du réseau
performances et coûts
efficacité et facilité de mise en œuvre
performances d'ensemble et facilité d’administration
etc …
25/02/2020 Dr. Chérif DIALLO, UGB, M1 7
Réseaux, Routage Internet
Objectifs
Aborder les problématiques du routage dans l’internet afin
de :
Mieux appréhender la structure et le fonctionnement d’un routeur :
Ses différentes unités
Leurs interconnexions
Mieux comprendre les principes du routage statique :
Route statique,
Route par défaut,
Etudier les concepts généraux du routage dynamique et des
protocoles :
RIP v1,
RIP v2,
OSPF
25/02/2020 Dr. Chérif DIALLO, UGB, M1 8
Réseaux, Routage Internet
 Rappel des Modèles OSI & TCP/IP

25/02/2020 Dr. Chérif DIALLO, UGB, M1 9

Réseaux, Routage Internet
Définition d’un réseau
Réseau = ensemble d’équipements reliés entre eux pour
échanger des informations à l'aide de supports.
Les supports peuvent être :
Des câbles qui véhiculent des signaux électriques
L’atmosphère où circulent des ondes radio
Des Fibres Optiques qui propagent des ondes lumineuses.
Les protocoles de communications définissent la manière
dont les informations sont échangées entre les équipements
du réseau, par exemple :
des transferts de textes (SMS...), ou de données (Internet...)
des communications vocales (téléphone, VOIP, ...)
ou des diffusions d'images (télé, TNT HD, ...).

25/02/2020 Dr. Chérif DIALLO, UGB, M1 10

Réseaux, Routage Internet
Exemple : Internet
Origines : Années 1960, guerre froide. Conception d’ARPANET par le
DARPA (Defense Advanced Research Projects Agency).
Architecture dans laquelle la rupture d’un lien ne met pas le réseau hors
service
Découpe des données en paquets suivant des chemins différents, construits
suivant la disponibilité des liens.
Extension
Années 1970 : Connexion des centres du DoD à l’ARPANET, puis des
centres de recherche et des universités.
1er e-mail 1971, FTP 1973, traffic Voix 1977

Fin des années 1980 : connexion des entreprises privées, naissance de

l’Internet.
Point commun : Tous ces réseaux fonctionnent selon le modèle TCP/IP.
Internet n’est pas à proprement parler un réseau, mais une
interconnexion de réseaux d’opérateurs, d’architecture TCP/IP.
25/02/2020 Dr. Chérif DIALLO, UGB, M1 11
Réseaux, Routage Internet
Modèle en couches
 Un modèle en couches décrit le fonctionnement des
protocoles au sein de chacune des couches, ainsi que
l’interaction avec les couches supérieures et inférieures.
 L’utilisation d’un modèle en couches présente certains
Couche
avantages pour décrire des protocoles et des opérations sur N+1
un réseau :
 aider à la conception d’un protocole, car des protocoles qui fonctionnent
à une couche spécifique disposent d’informations définies à partir Couche N
desquelles ils agissent, ainsi que d’une interface définie par rapport aux
couches supérieures et inférieures ;
 favoriser la concurrence car des produits de différents fournisseurs Couche
peuvent fonctionner ensemble ; N-1

 empêcher que la modification de la technologie ou des fonctionnalités

au niveau d’une couche affecte des couches supérieures et/ou
inférieures ;
 fournir un langage commun pour décrire des fonctions et des
fonctionnalités réseau.
25/02/2020 Dr. Chérif DIALLO, UGB, M1 12
Réseaux, Routage Internet
Modèle en couches
 Il existe deux modèles de réseau de base :
 Le modèle OSI (Open Systems Interconnection) constitue le modèle de référence
interréseau le plus répandu. Il est utilisé pour la conception de réseaux de données,
pour les spécifications de fonctionnement et pour le dépannage.
 Le modèle TCP/IP est un modèle de protocole, car il décrit les fonctions qui
interviennent à chaque couche de protocoles au sein de la suite TCP/IP.

25/02/2020 Dr. Chérif DIALLO, UGB, M1 13

Réseaux, Routage Internet
Le modèle OSI
Le modèle de référence OSI (Open Systems Interconnection)
a été proposé par l’ISO en 1984 pour décrire le flux de
données à travers le réseau dans le but de tendre vers une
normalisation des différents protocoles de communication.
Modèle en 7 couches :
7 Application Couches hautes
6 Présentation

5 Session
Couches moyennes
4 Transport
3 Réseau
2 Liaison Couches basses

1 Physique
25/02/2020 Dr. Chérif DIALLO, UGB, M1 14
Réseaux, Routage Internet
Le modèle OSI
 Application : interface application de l’utilisateur/réseau

 Présentation : compatibilité entre les systèmes hétérogènes 

Application représentation intermédiaire universelle

Présentation  Session : synchronisation du dialogue

 Transport : acheminement et controle de la qualité de la transmission
Session de bout en bout
 Découpage des données
Transport  Controle de flux, d’erreur et de séquencement

Réseau : recherche d’un chemin de la source vers la destination

Réseau


 Gestion de l’adressage logique du réseau, de la fragmentation des paquets

 Gestion du routage et de l’interconnexion des réseaux hétérogènes
Liaison
 Liaison : acheminement sans erreur de blocs d’information sur la liaison
Physique physique
 Fractionnement en trames, Acquittement / Séquencement
 Régulation de flux
 Physique : transmission brute des bits en signaux électriques
 Caractéristiques du support et des signaux propagés

25/02/2020 Dr. Chérif DIALLO, UGB, M1 15

Réseaux, Routage Internet
Le modèle OSI
Couche réseau : trouver le meilleur chemin entre la source et
la destination  Routage

25/02/2020 Dr. Chérif DIALLO, UGB, M1 16

Réseaux, Routage Internet
Modèle TCP/IP

 Le premier modèle de protocole en couches pour les communications

interréseau fut créé au début des années 70 et est appelé modèle
Internet.
 Il définit quatre catégories de fonctions qui doivent s’exécuter pour que
les communications réussissent.
 L’architecture de la suite de protocoles TCP/IP suit la structure de ce
modèle. Pour cette raison, le modèle Internet est généralement appelé
modèle TCP/IP.

25/02/2020 Dr. Chérif DIALLO, UGB, M1 17

Réseaux, Routage Internet
Modèle TCP/IP
 La plupart des modèles de protocole décrivent une pile de protocoles
spécifique au fournisseur.
 Cependant, puisque le modèle TCP/IP est une norme ouverte, aucune
entreprise ne contrôle la définition du modèle.
 Les définitions de la norme et des protocoles TCP/IP sont traitées dans
un forum public et définies dans un ensemble de documents disponibles
au public.
 Ces documents sont appelés documents RFC (Request For Comments).
Ils contiennent les spécifications formelles des protocoles de données
ainsi que des ressources qui décrivent l’utilisation des protocoles.

25/02/2020 Dr. Chérif DIALLO, UGB, M1 18

Réseaux, Routage Internet
Modèle TCP/IP

Le modèle TCP/IP, inspiré du

modèle OSI, reprend
l'approche modulaire Application
(utilisation de modules ou
couches) mais en contient
Transport
uniquement quatre :
 Couche Application Internet
 Couche Transport
Accès Réseau
 Couche Internet
 Couche Accès Réseau
25/02/2020 Dr. Chérif DIALLO, UGB, M1 19
Réseaux, Routage Internet
Modèle TCP/IP
 Modèle en 4 couches:

25/02/2020 Dr. Chérif DIALLO, UGB, M1 20

Réseaux, Routage Internet
Comparaison des modèles OSI et TCP/IP
 TCP/IP pour simplifier OSI :

25/02/2020 Dr. Chérif DIALLO, UGB, M1 21

Réseaux, Routage Internet
Rôle des couches TCP/IP

Application : elle englobe les applications standard

du réseau (Telnet, SMTP, FTP, ...)
Application
Transport : elle assure l'acheminement des données,
ainsi que les mécanismes permettant de connaître
l'état de la transmission
Transport
Internet : elle est chargée de fournir le paquet de
Internet données (datagramme)

Accès réseau : elle spécifie la forme sous laquelle les

Accès Réseau données doivent être acheminées quel que soit le type
de réseau utilisé

25/02/2020 Dr. Chérif DIALLO, UGB, M1 22

Réseaux, Routage Internet
Exemples de protocoles par couche
Couches du Couches du
Exemples de protocoles
modèle modèle (*)Protocoles non TCP/IP
TCP/IP OSI*

Application Telnet, SMTP, FTP, HTTP, NFS, SNMP

Application Présentation ASCII, EBCDIC, MPEG, JPEG, GIF, TIFF

Session Netbios, RTCP, SCP, H.323, H.245, H.225

Transport Transport TCP, UDP, SPX* (Novell), ATP* (AppleTalk’s)

Internet Réseau IP, ICMP, ARP, RARP, RIP, OSPF, IGRP, IPX*

Liaison de
FDDI, PPP, Ethernet, Anneau à jeton (Token ring)
données
Accès réseau
Physique RJ-45, V.35, EIA/TIA-449, EIA/TIA-232
25/02/2020 Dr. Chérif DIALLO, UGB, M1 23
Réseaux, Routage Internet
Entête des protocoles TCP et UDP
TCP RFC 793
UDP RFC 768

Port Source : 16 bits

Numéro du port source correspondant au point de communication
(socket inet) utilisé par le service de la couche application de
l'émetteur.
Port Destination : 16 bits
Numéro du port destination correspondant au point de communication
(socket inet) utilisé par le service de la couche application du
destinataire.

25/02/2020 Dr. Chérif DIALLO, UGB, M1 24

Réseaux, Routage Internet
Entête IP
RFC 791

source address : Adresse IP de l'hôte qui a émis le paquet

destination address : Adresse IP de l'hôte qui doit recevoir le paquet
data : C'est le dernier champ du paquet IP. Il contient les «données» du
paquet. Celles ci peuvent débuter par un en-tête de couche transport (TCP
ou UDP) qui donnera d'autres instructions à l'application qui recevra les
données. Le champ Data peut aussi contenir un message ICMP qui ne
contient aucune donnée utilisateur.
25/02/2020 Dr. Chérif DIALLO, UGB, M1 25
Réseaux, Routage Internet
Principe de l’encapsulation TCP/IP
Lors d'une transmission, les données traversent
chacune des couches au niveau de la machine
émettrice. A chaque couche, une information est ajoutée
au paquet de données, il s'agit d'un en-tête: ensemble
d'informations qui garantit la transmission.
Au niveau de la machine réceptrice, lors du passage
dans chaque couche, l'en-tête est lu, puis supprimé.
Ainsi, à la réception, le message est dans son état
originel.
A chaque niveau, le paquet de données change
d'aspect, car on lui ajoute un en-tête, ainsi les
appellations changent suivant les couches :
Le paquet de données est appelé message au niveau de
la couche Application
Le message est ensuite encapsulé sous forme de
segment dans la couche Transport
Le segment une fois encapsulé dans la couche Internet
prend le nom de datagramme
Enfin, on parle de trame au niveau de la couche Accès
réseau

25/02/2020 Dr. Chérif DIALLO, UGB, M1 26

Réseaux, Routage Internet
Principe de l’encapsulation TCP/IP

25/02/2020 Dr. Chérif DIALLO, UGB, M1 27

Réseaux, Routage Internet
 Encapsulation IP

@ IP Sce : [Link] @ IP Dest : [Link]

25/02/2020 Dr. Chérif DIALLO, UGB, M1 28

Réseaux, Routage Internet
Ouverture / Fermeture connexion TCP

25/02/2020 Dr. Chérif DIALLO, UGB, M1 29

Réseaux, Routage Internet
 Rappels sur l’adressage IP

25/02/2020 Dr. Chérif DIALLO, UGB, M1 30

Réseaux, Routage Internet
Rappels sur l’adressage IP
Une adresse IP (avec IP pour Internet Protocol) est un numéro
d'identification qui est attribué de façon permanente ou provisoire à
chaque appareil connecté à un réseau informatique utilisant l'Internet
Protocol.

Les adresses IP servent aux ordinateurs du réseau pour communiquer

entre-eux, ainsi chaque ordinateur d'un réseau possède une adresse IP
unique sur ce réseau
C'est l'ICANN (Internet Corporation for Assigned Names and Numbers,
remplaçant l'IANA, Internet Assigned Numbers Agency, depuis 1998) qui
est chargée d'attribuer des adresses IP publiques, c'est-à-dire les
adresses IP des ordinateurs directement connectés sur le réseau public
internet
25/02/2020 Dr. Chérif DIALLO, UGB, M1 31
Réseaux, Routage Internet
Rappels sur l’adressage IP
Il existe des adresses IP de version 4 (sur 32 bits, soit 4 octets) et de
version 6 (sur 128 bits, soit 16 octets)  IP v6.
La version 4 est actuellement la plus utilisée : elle est généralement
représentée en notation décimale avec quatre nombres compris entre 0
et 255, séparés par des points,
Les plages d'adresses IP v4 étant proche de la saturation, les opérateurs
incitent à la transition d'IPv4 vers IPv6

25/02/2020 Dr. Chérif DIALLO, UGB, M1 32

Réseaux, Routage Internet
Rappels sur l’adressage IP
Chaque @IP se décompose en deux parties :
une partie des nombres à gauche désignant le réseau est appelée ID de
réseau (en anglais Net-ID)
Les autres nombres de droite désignent les ordinateurs dans ce réseau. Pour
chaque ordinateur, cette partie est appelée ID d'hôte (en anglais host-ID)

172 16 254 1
Net-ID Host-ID

Plus le nombre de bits réservé au réseau est petit, plus celui-ci peut contenir
d'ordinateurs :
en effet, un réseau noté [Link] peut contenir des ordinateurs dont l'adresse IP
peut varier entre [Link] et [Link] (256*256*256-2=16777214
possibilités),
tandis qu'un réseau noté [Link] ne pourra contenir que des ordinateurs dont
l'adresse IP sera comprise entre [Link] et [Link] (256*256-2=65534
possibilités), c'est la notion de classe d'adresse IP
25/02/2020 Dr. Chérif DIALLO, UGB, M1 33
Réseaux, Routage Internet
Rappels sur l’adressage IP Privé
Il arrive fréquemment dans une entreprise qu'un seul ordinateur soit relié
à internet, c'est par son intermédiaire que les autres ordinateurs du
réseau accèdent à internet
Dans ce cas de figure, seul l'ordinateur relié à internet a besoin de
réserver une adresse IP Publique auprès de l'ICANN. Toutefois, les
autres ordinateurs ont tout de même besoin d'une adresse IP pour
pouvoir communiquer ensemble en interne
Ainsi, l'ICANN a réservé une poignée d'adresses dans chaque classe
pour permettre d'affecter une adresse IP Privée aux ordinateurs d'un
réseau local. Il s'agit des adresses suivantes (RFC 1918):
Adresses IP privées de classe A : [Link] à [Link], permettant la création de
vastes réseaux privés comprenant des milliers d'ordinateurs
Adresses IP privées de classe B : [Link] à [Link], permettant de créer
des réseaux privés de taille moyenne
Adresses IP privées de classe C : [Link] à [Link], pour la mise en
place de petits réseaux privés

25/02/2020 Dr. Chérif DIALLO, UGB, M1 34

Réseaux, Routage Internet
Plages d’adresses IP réservées
Bloc Usage Référence
[Link]/8 Adresse réseau par défaut RFC 1700
[Link]/8 Adresses privées RFC 1918
[Link]/10 Espace partagé pour Carrier Grade NAT RFC 6598

[Link]/8 adresse de bouclage (localhost) RFC 1122

[Link]/16 adresses locales autoconfigurées (APIPA) RFC 3927

[Link]/12 Adresses privées RFC 1918
[Link]/24 Réservé par l'IETF RFC 5736
[Link]/24 Réseau de test TEST-NET-1 RFC 5737
[Link]/24 6to4 anycast RFC 3068
[Link]/16 Adresses privées RFC 1918
[Link]/15 Tests de performance RFC 2544
[Link]/24 Réseau de test TEST-NET-2 RFC 5737

[Link]/24 Réseau de test TEST-NET-3 RFC 5737

[Link]/4 Multicast RFC 5771
[Link]/4 Réservé à un usage ultérieur non précisé RFC 1112
[Link]/32 broadcast limité RFC 919
25/02/2020 Dr. Chérif DIALLO, UGB, M1 35
Réseaux, Routage Internet
 Généralités sur le routage

25/02/2020 Dr. Chérif DIALLO, UGB, M1 36

Réseaux, Routage Internet
Routeur, processus de routage
L’équipement qui sert à aiguiller les informations
entre une source et une destination au niveau de
l’Internet est appelé : le routeur
Un routeur peut posséder plusieurs ports.
Le processus permettant de choisir le port de
sortie en fonction de certaines informations est
appelé le routage
Lors du processus du routage seul la partie Net-
ID de l’adresses IP est analysée par le routeur
Le routage sur l’Internet utilise la commutation de
paquets
Division des messages en des petits paquets
indépendants les uns des autres

25/02/2020 Dr. Chérif DIALLO, UGB, M1 37

Réseaux, Routage Internet
Composantes d’un routeur
Les mémoires
RAM contient les informations courantes (table de routage, configuration courante,
file d’attente des paquets)
NVRAM stocke le fichier de démarrage
FLASH stocke les images de l’IOS
ROM stocke le code de diagnostic du démarrage (Boot)

Les interfaces et les ports

Le port console accès physique au routeur
Interfaces Séries (Liaison WAN)
Interfaces Ethernet, FasEthernet
Interfaces GigabitEthernet
Interfaces Fibre optique

25/02/2020 Dr. Chérif DIALLO, UGB, M1 38

Réseaux, Routage Internet
Composantes d’un routeur
Les interfaces et les ports Représentation logique
Le port console accès physique au routeur
Interfaces Séries (Liaison WAN)
Interfaces Ethernet, FasEthernet
Interfaces GigabitEthernet
Interfaces Fibre optique

25/02/2020 Dr. Chérif DIALLO, UGB, M1 39

Réseaux, Routage Internet
Processus d’amorçage du routeur
1. Test automatique de mise sous tension (POST)
Vérifie la présence des composants matériels
2. Chargement du programme d’amorçage
Localiser l’IOS (mémoire flash) et chargement dans la mémoire vive ou
RAM,
3. Chargement du logiciel Cisco IOS
Exécution de l’IOS par le processeur
4. Localisation et chargement du fichier de configuration
initiale
Une fois l’IOS chargé, le programme d’amorçage recherche dans
la mémoire vive non volatile le fichier de configuration initiale

25/02/2020 Dr. Chérif DIALLO, UGB, M1 40

Réseaux, Routage Internet
Routeur, processus de routage
L’équipement qui sert à aiguiller les informations
entre une source et une destination au niveau de
l’Internet est appelé : le routeur
Un routeur peut posséder plusieurs ports.
Le processus permettant de choisir le port de
sortie en fonction de certaines informations est
appelé le routage
Lors du processus du routage seul la partie Net-
ID de l’adresses IP est analysée par le routeur
Le routage sur l’Internet utilise la commutation de
paquets
Division des messages en des petits paquets
indépendants les uns des autres

25/02/2020 Dr. Chérif DIALLO, UGB, M1 41

Réseaux, Routage Internet
Interfaces d’un routeur
Chaque interface est dans un réseau IP différent

25/02/2020 Dr. Chérif DIALLO, UGB, M1 42

Réseaux, Routage Internet
Domaines de diffusion
Le routeur arrête les flux broadcast
Il permet donc de réduire les domaines de diffusion
Meilleure utilisation de la bande passante et par conséquent de la
latence  passage à l’échelle
Le routeur ne route que les paquets avec un @IP de destination
connue (@IP de broadcast ???)

25/02/2020 Dr. Chérif DIALLO, UGB, M1 43

Réseaux, Routage Internet
TP0 : config de base

25/02/2020 Dr. Chérif DIALLO, UGB, M1 44

Réseaux, Routage Internet
TP0 : Routeur – Config de base

Le but de ce TP est simple :

Câbler un réseau conformément au diagramme de
topologie fourni
Démarrer un routeur
Exécuter des tâches de configuration de base sur un
routeur
Configurer et activer les interfaces Ethernet
Tester et vérifier les configurations
Sauvegarder les configurations
Durée estimative : 3h
25/02/2020 Dr. Chérif DIALLO, UGB, M1 45
Réseaux, Routage Internet
C’est quoi « router » ?
Sélection d’un itinéraire en fonction de critères bien définis

25/02/2020 Dr. Chérif DIALLO, UGB, M1 46

Réseaux, Routage Internet
C’est quoi « router » ?
Sélection d’un itinéraire en fonction de critères bien définis

25/02/2020 Dr. Chérif DIALLO, UGB, M1 47

Réseaux, Routage Internet
C’est quoi « router » ?
Sélection d’un itinéraire en fonction de critères bien définis

25/02/2020 Dr. Chérif DIALLO, UGB, M1 48

Réseaux, Routage Internet
Routage
et entête
du paquet
IP

Les champs de l’entête du paquet IP qui interviennent dans le

processus du routage :
source address : Adresse IP de l'hôte émetteur du paquet
destination address : Adresse IP de l'hôte destinatire du paquet
type of service (tos) : priorité (traitement prioritaire).
time to live (ttl) : durée de vie du paquet, décrémentée d’une unité
à chaque traversée d’un routeur
25/02/2020 Dr. Chérif DIALLO, UGB, M1 49
Réseaux, Routage Internet
Détermination des routes
Les routeurs doivent être configurés
Il doivent connaître les adresses des routeurs ou des stations où envoyer les
informations

Ces informations sont stockés dans la table de routage

Le choix des routes est effectué par des algorithmes de routage
Ces algorithmes visent à minimiser certains paramètres (nombre de sauts, la
latence, les chemins ayant la plus grande bande passante etc.),
Le critère sur lequel travaille ces algorithmes est appelé la métrique.

25/02/2020 Dr. Chérif DIALLO, UGB, M1 50

Réseaux, Routage Internet
Détermination des routes
Le choix des routes est effectué par des algorithmes de routage

25/02/2020 Dr. Chérif DIALLO, UGB, M1 51

Réseaux, Routage Internet
Algorithmes de routage
Le choix des routes est effectué par des algorithmes de routage
Les algorithmes de routage sont classés en deux grandes
catégories
Les algorithmes de routage statique
Les chemins sont statiques et changent peu
Problème de configuration simple ou peu complexe
Utilisé pour des topologies simples et fixes
Consomme peu de ressources

Les algorithmes de routage dynamique

S’adaptent aux changements de topologies
Configuration des réseaux relativement complexes
Utilisé pour des topologies complexes
Cependant consomme des ressources

25/02/2020 Dr. Chérif DIALLO, UGB, M1 52

Réseaux, Routage Internet
Algorithmes de routage général
Route_Datagramme_IP(datagramme, table_de_routage)
Extraire l’@ IP de destination, D, du datagramme
Calculer l’ID.-réseau de destination, N.

Si N correspond à une adresse de réseau directement accessible

envoyer le datagramme vers la destination D

Sinon
Si la table_de_routage contient une route pour le réseau N
transmettre le datagramme vers le saut suivant précisé dans la
table_de_routage

Sinon
déclarer une erreur de routage (avec ICMP)

Fin si;
Fin si;
25/02/2020 Dr. Chérif DIALLO, UGB, M1 53
Réseaux, Routage Internet
Métrique de routage
La métrique est une valeur numérique qui permet aux routeurs de
choisir les meilleurs routes (chemins, itinéraires)
Généralement on utilise 2 types de métriques
Le nombre de sauts
La bande passante
Une combinaison des deux
Sur l’exemple
Si métrique == Le nombre de sauts
PC1  R1  R3  PC2

Si métrique == La bande passante

PC1  R1  R2  R3  PC2

25/02/2020 Dr. Chérif DIALLO, UGB, M1 54

Réseaux, Routage Internet
Equilibrage de charge
Cependant, il peut arriver que plusieurs chemins ait la même valeur
de métrique
Dans ce cas le routeur peut effectuer un équilibrage de charge sur
les différents chemins
Transmission alternée sur des chemins équilibrés
Load balancing (équilibrage de charge)
Avantages
Ne pas surcharger un lien
Augmenter la bande passante

25/02/2020 Dr. Chérif DIALLO, UGB, M1 55

Réseaux, Routage Internet
Partage de charge
Même dans le cas où les valeurs de métriques des chemins sont
différentes,
Le routeur pourrait effectuer un partage de charge sur les différents
chemins
Transmission alternée (pondérée) sur des chemins non équilibrés
Load sharing (partage de charge)
Avantages
Ne pas surcharger un lien
Augmenter la bande passante

25/02/2020 Dr. Chérif DIALLO, UGB, M1 56

Réseaux, Routage Internet
La table de routage
Elle est stockée dans la mémoire vive
Elle donne des informations sur
Les réseaux directement connectés
Les réseaux distants
Les protocoles de routages utilisés
Les métriques utilisées
Les adresses IP des interfaces de routage et leur nature
Les adresses de tronçons suivants (next hop)

Savoir lire une table de routage c’est comprendre comment

fonctionne le routage !!!

25/02/2020 Dr. Chérif DIALLO, UGB, M1 57

Réseaux, Routage Internet
Réseaux directement connectés
La table de routage donne des informations sur Les réseaux directement
connectés

Cette table de routage de R1 indique que les réseaux [Link]/24 et

[Link]/24 sont directement connectés à R1 par les interfaces Fa0/0
et Se0/0
25/02/2020 Dr. Chérif DIALLO, UGB, M1 58
Réseaux, Routage Internet
Réseaux distants

Le réseau [Link] est distant par rapport à R1

Pour atteindre cette destination, R1 doit envoyer son paquet à un
autre routeur (R2)
Adresse de relais suivant ou du prochain saut
Nécessité d’un protocole de routage statique ou dynamique
Routes statiques
Configuration manuelle par l’administrateur
Les adresses de tronçons suivants (next hop)

Routes dynamiques
Apprentissage automatique par les routeurs
25/02/2020 Dr. Chérif DIALLO, UGB, M1 59
Réseaux, Routage Internet
TP1 : Routeur – Config de base

Le but de ce TP est simple :

Câbler un réseau conformément au diagramme de
topologie fourni
Effacer la configuration de démarrage et recharger un
routeur dans son état par défaut
Exécuter des tâches de configuration de base sur un
routeur
Configurer et activer les interfaces Ethernet
Tester et vérifier les configurations
Durée estimative : 3h
25/02/2020 Dr. Chérif DIALLO, UGB, M1 60
Réseaux, Routage Internet
Routage statique

Permet d’indiquer une route vers un réseau distant ou une route par
défaut
Caractéristiques
Simple pour des petits réseaux
Fastidieux et risque d’erreur important si grand réseau
Réservé aux cas simples
Postes de travail (une route par défaut )
Petits réseaux (une route par défaut vers le routeur du FAI)
Généralement utilisé en cas de routage vers un réseau d’extrémité.
Accessible par une seule route

25/02/2020 Dr. Chérif DIALLO, UGB, M1 61

Réseaux, Routage Internet
Routage statique – exemple de
configuration
A partir du routeur R1 on désire atteindre le réseau [Link]/24
Passer par l’interface [Link] du routeur R2
R1 # conf t
R1 (config) # ip route [destination] [masque] [interface]
R1 (config) # ip route [Link] [Link] [Link]
Route de retour : pourquoi ?
R2 (config) # ip route [Link] [Link] [Link]
On peut utiliser l’interface physique à la place de l’adresse IP
R1 (config) # ip route [Link] [Link] S0/0/0

25/02/2020 Dr. Chérif DIALLO, UGB, M1 62

Réseaux, Routage Internet
Table de routage – route statique

Table de routage du routeur R1

R1 # show ip route

25/02/2020 Dr. Chérif DIALLO, UGB, M1 63

Réseaux, Routage Internet
Route par défaut

Dans le routage statique, il est parfois fastidieux d’indiquer toutes les

destinations
On peut donc indiquer une route par défaut si la destination ne figure
pas explicitement dans la table de routage
Très utile lorsqu’il existe une seule route de sortie
Les routes par défaut permettent de diminuer considérablement la taille
des tables de routage
Une entrée pour un ensemble de réseaux (résumé)
Dans la table de routage l’entrée d’une route par défaut est indiqué par
S*

25/02/2020 Dr. Chérif DIALLO, UGB, M1 64

Réseaux, Routage Internet
Route par défaut - Configuration
Sans utiliser une route par défaut  3 routes à configurer
R1(config) # ip route [Link] [Link] [Link]
R1(config) # ip route [Link] [Link] [Link]
R1(config) # ip route [Link] [Link] [Link]
En utilisant une route par défaut (Une seule sortie possible)
R1(config) # ip route [Link] [Link] [Link]

25/02/2020 Dr. Chérif DIALLO, UGB, M1 65

Réseaux, Routage Internet
Boucle de routage
Sur R1
R1(config) # ip route [Link] [Link] [Link]
Sur R2
R2(config) # ip route [Link] [Link] [Link]
Contenu des tables de routage de R1 et R2 ?

Tous les paquets envoyés depuis PC1 ou PC2 vers une destination
inconnue vont subir une boucle de routage car les routes sont mal
configurées
Surcharge de trafic sur le réseau
Les paquets feront un certain nombre de boucles et seront détruits lorsque leur TTL
sera égal à 0

25/02/2020 Dr. Chérif DIALLO, UGB, M1 66

Réseaux, Routage Internet
Résumé de routes

Dans le routage statique, il est parfois complexe d’indiquer toutes

les destinations
De plus certaines destinations peuvent être « résumés » en
réduisant le masque de sous réseau (Supernetting ou agrégation
de routes)
Ex :
Au niveau du routeur R2,
Les réseaux [Link]/ 24 et [Link]/24 peuvent être résumés en
[Link]/16
Il suffit de considérer un préfixe commun

Le résumé des routes permet de diminuer la taille des tables de

routage
25/02/2020 Dr. Chérif DIALLO, UGB, M1 67
Réseaux, Routage Internet
Principe du résumé de routes

Convertir en binaire les réseaux à résumer

Commencer par le bit le plus à gauche
Progressez vers la droite, en recherchant tous les bits qui correspondent
consécutivement.
Lorsque vous rencontrez une colonne de bits qui ne correspond pas,
arrêtez-vous. Vous êtes à la limite du résumé.
Le masque correspond au nombre de bits communs à tous les réseaux
Il est préférable de résumer les réseaux en utilisant le plus grand masque
possible

25/02/2020 Dr. Chérif DIALLO, UGB, M1 68

Réseaux, Routage Internet
Exemple de résumé de routes

25/02/2020 Dr. Chérif DIALLO, UGB, M1 69

Réseaux, Routage Internet
Résumé de routes - Configuration
Sans résumé de routes  2 routes à configurer
R1(config) # ip route [Link] [Link] [Link]
R1(config) # ip route [Link] [Link] [Link]
En résumant les routes à une seule
R1(config) # ip route [Link] [Link] [Link]

25/02/2020 Dr. Chérif DIALLO, UGB, M1 70

Réseaux, Routage Internet
Load balancing par routage statique
Configurer les routes par le deux chemins sur R2
R2(config) # ip route [Link] [Link] Se2/0
R2(config) # ip route [Link] [Link] Se3/0
Dans la table de routage deux entrées statiques
S [Link]/8 [1/0] via [Link], Se2/0
[1/0] via [Link], Se3/0
Les paquets sont acheminées alternativement sur les deux routes

25/02/2020 Dr. Chérif DIALLO, UGB, M1 71

Réseaux, Routage Internet
Identification des problèmes
Procéder par étape pour identifier un problème de routage
statique
Vérifier votre adressage IP
Faire un test de connectivité : ping
Tracer le chemin jusqu’à la destination : traceroute
Afficher la table de routage
Vérifier que les protocoles au niveau des interfaces sont actifs
Vérifier avec le protocole CDP que les voisins sont connectés et
visibles
Normalement vous pourrez identifier le problème à ce stade!!!

25/02/2020 Dr. Chérif DIALLO, UGB, M1 72

Réseaux, Routage Internet
Problèmes du routage statique
Statique implique
Mise à jour manuelle de tous les équipements réseaux en cas de
changement de topologie
Difficile à maintenir en cas d’évolution du réseau, on préférera dans
ce cas un protocole de routage dynamique
Recommandations
Stations  routage statique (passerelle par défaut)
Routeurs  routage dynamique (grand réseaux)
Coexistence des deux types de routage possibles

25/02/2020 Dr. Chérif DIALLO, UGB, M1 73

Réseaux, Routage Internet
TP2 : Routage statique, accès internet

25/02/2020 Dr. Chérif DIALLO, UGB, M1 74

Réseaux, Routage Internet
TP3 : Routage statique, accès internet

25/02/2020 Dr. Chérif DIALLO, UGB, M1 75

Réseaux, Routage Internet
 Routage dynamique

25/02/2020 Dr. Chérif DIALLO, UGB, M1 76

Réseaux, Routage Internet
Routage dynamique
Le routage dynamique s’appuie sur des échanges
d’informations entre les routeurs
Les tables de routages sont mises à jour automatiquement
Sur la base de ces informations les meilleures routes
peuvent être déterminées
Convergence obtenue lorsque tous les routeurs ont les
mêmes informations

25/02/2020 Dr. Chérif DIALLO, UGB, M1 77

Réseaux, Routage Internet
Objectifs
Les objectifs d’un routage dynamique sont
Découvrir les réseaux distants (plus d’un saut)
Maintenir des informations de routage qui sont mises à jour
régulièrement
Choisir le meilleur chemin (Utilisation du concept de métrique pour la
comparaison des routes)
Choisir d’autres chemins en cas de rupture de liens
Mise à jour automatique des tables de routage en cas de
changement de topologie
Prise en compte des routes par défaut

25/02/2020 Dr. Chérif DIALLO, UGB, M1 78

Réseaux, Routage Internet
Composants
Les composants d’un routage dynamique sont au nombre
de deux
Un algorithme (programme informatique intégré dans le routeur) qui
permet de choisir les meilleurs chemins vers une destination
Des messages permettant de découvrir des voisins et de mettre à
jour la table de routage

25/02/2020 Dr. Chérif DIALLO, UGB, M1 79

Réseaux, Routage Internet
Classifications
Les réseaux sont
subdivisés en zone
d’administration appelé :
Systèmes Autonomes
(AS)
Il existe deux familles de
protocoles de routage
dynamique
IGP Routage Intra-AS
EGP Routage Inter-AS

25/02/2020 Dr. Chérif DIALLO, UGB, M1 80

Réseaux, Routage Internet
Internet est organisé en AS

25/02/2020 Dr. Chérif DIALLO, UGB, M1 81

Réseaux, Routage Internet
Systèmes autonomes (AS)
Un système autonome est une série de réseaux sous le
contrôle administratif d’une entité unique présentant une
stratégie de routage commune sur Internet
Exemple sur le schéma précédent :
Les réseaux A, B, C et D sont sous le contrôle administratif de ISP1
(FAI1)
ISP1 (FAI1) «présente une stratégie de routage commune» pour
toutes les sociétés lorsqu’il annonce les routes à ISP2 (FAI2)
Les systèmes sont identifiés par des numéros d’AS et communiquent
entre eux à l’aide de protocole de routage externe tel que BGP
(Border Gateway Protocol)

25/02/2020 Dr. Chérif DIALLO, UGB, M1 82

Réseaux, Routage Internet
Systèmes autonomes (AS)
Les numéros AS sont affectés par l’IANA (Internet Assigned
Numbers Authority), l’autorité qui affecte les plages
d’adressage IP
Avant 2007, les numéros AS étaient des nombres de 16 bits,
Maintenant ils sont sur 32 bits
Les numéros d’AS sont donnés
Au fournisseurs d’accès Internet (FAI)
Les grands organismes qui se connectent à d’autres entités
possédant un numéro AS
Le FAI est responsable du routage des paquets à l’intérieur
de son système autonome et vers les autres systèmes
autonomes
25/02/2020 Dr. Chérif DIALLO, UGB, M1 83
Réseaux, Routage Internet
IGP : Interior Gateway Protocol
Dans les IGP nous avons aussi deux sous classes :
Les protocoles à vecteur de distance
DVRP  Distance Vector Routing Protocols
Routes identifiées en nombre de sauts
Vue incomplète du réseau
Mise à jour périodiques
Ex : RIP, IGRP

Les protocoles à état de liens

LSRP  Link State Routing Protocols
L’état des routes est caractérisé par une métrique (bande passante, délai etc.)
Vue complète du réseau (bases de données)
Mise à jour non périodiques
Ex : OSPF, IS-IS

25/02/2020 Dr. Chérif DIALLO, UGB, M1 84

Réseaux, Routage Internet
DVRP vs LSRP
DVRP : Vecteur de distance
Une seule métrique
Nombre de sauts

LSRP : Etats de liens

Plusieurs métriques possibles
Bande passante
Coût
Délai
Charge
Gigue
Etc.

Métriques hybrides :
combinaison de plusieurs
métriques
25/02/2020 Dr. Chérif DIALLO, UGB, M1 85
Réseaux, Routage Internet
Administrative distance
Préférence
d’un protocole
de routage par
rapport à
d’autres
Indiquée par le
premier chiffre
entre crochet
dans la Table
de Routage
Plus petite
valeur 
préférence
25/02/2020 Dr. Chérif DIALLO, UGB, M1 86
Réseaux, Routage Internet
Administrative distance
Distance administrative par défaut; On peut modifier ces
valeurs
Plus petite valeur  préférence : OSPF est préféré à RIP

25/02/2020 Dr. Chérif DIALLO, UGB, M1 87

Réseaux, Routage Internet
Métrique dans la table de routage
Protocole RIP
Métrique
utilisée :
nombre de
Sauts
Indiqué par le
deuxième
chiffre entre
crochet

25/02/2020 Dr. Chérif DIALLO, UGB, M1 88

Réseaux, Routage Internet
TP2 : Reconstitution de topologie
Objectifs : Reconstituer une topologie physique avec le
maximum d’informations à partir des sorties des tables de
routage du slide suivant
Travail à réaliser
Reconstituer la topologie physique
Indiquer les adresses IP des différentes interfaces
Préciser la nature des interfaces (Série, Ethernet, FastEthernet,
GigaEthernet, etc.)
Préciser les adresses des réseaux et les masques de sous-réseaux
associés

25/02/2020 Dr. Chérif DIALLO, UGB, M1 89

Réseaux, Routage Internet
Tables de routage

25/02/2020 Dr. Chérif DIALLO, UGB, M1 90

Réseaux, Routage Internet
Convergence
Vitesse de
convergence
dépend de
La taille du réseau
en nombre de sauts
La vitesse de calcul
des routes
Plus cette vitesse
est grande, plus les
réseaux sont
connexes, les
pannes détectées
rapidement
25/02/2020 Dr. Chérif DIALLO, UGB, M1 91
Réseaux, Routage Internet
Protocole à vecteur de distance
La métrique utilisée est le nombre de sauts

Pas de connaissance globale du réseau

Les informations connues sont
La direction de transmission des paquets
La distance en nombre de sauts vers la destination
Échange périodique de la totalité de la table de routage
vers les voisins
25/02/2020 Dr. Chérif DIALLO, UGB, M1 92
Réseaux, Routage Internet
Quelques questions
Q1 - Expliquer pourquoi le routage statique peut être parfois
préféré au routage dynamique ?
Q2 – Quels sont les 4 méthodes de classification des
protocoles de routage dynamique ?
Q3 – Quels sont généralement les deux métriques les plus
utilisés dans les protocoles de routage dynamique d’IP ?
Q4 – Qu’est ce que la DA ? Pourquoi est-elle importante ?

25/02/2020 Dr. Chérif DIALLO, UGB, M1 93

Réseaux, Routage Internet
 RIP version 1 et 2

25/02/2020 Dr. Chérif DIALLO, UGB, M1 94

Réseaux, Routage Internet
Le protocole RIP (Version 1)
RIP : Routing Information Protocol
Protocole à vecteur de distance
RFC 1058 : ne prend pas en charge les masques de sous réseau de
longueur variable (classful), ni l’authentification
Un routeur utilisant RIP connaît deux informations
La distance (en nombre de sauts ) vers la destination finale
Distance infinie fixée à 16
L’adresse du prochain saut ou routeur (next hop)
Découvertes de routes
Envoi périodique des tables de routage de tous les routeurs aux
voisins directs
Fréquence d’envoi de 30 secondes
Les routes sont envoyées en broadcast
25/02/2020 Dr. Chérif DIALLO, UGB, M1 95
Réseaux, Routage Internet
Format des paquets RIP v1

Commande
1 pour une demande, et 2 pour une réponse
Version (1 ou 2)
Doit être a zéro : extension future
ID de famille
Protocole réseau utilisé (valeur 2 pour IP)
Adresse IP : adresse réseau de destination
Mesure : Nombre de sauts (décrémenté)
25/02/2020 Dr. Chérif DIALLO, UGB, M1 96
Réseaux, Routage Internet
Le protocole RIP (Version 1)
RIP : Routing Information Protocol
RFC 1058 : s’appuit sur l’algorithme de détermination des routes
décentralisé (Bellman-Ford)

booléen Bellman_Ford(G, s)
initialisation (G, s) // les poids de tous les sommets sont mis à +infini
// le poids du sommet initial à 0
pour i=1 jusqu'à Nombre de sommets -1 faire
| pour chaque arc (u, v) du graphe faire
| | paux := poids(u) + poids(arc(u, v));
| | si paux < poids(v) alors
| | | pred(v) := u;
| | | poids(v) := paux;
pour chaque arc (u, v) du graphe faire
| si poids(u) + poids(arc(u, v)) < poids(v) alors
| retourner faux // il existe un cycle absorbant
retourner vrai

25/02/2020 Dr. Chérif DIALLO, UGB, M1 97

Réseaux, Routage Internet
Exemple : étape 1
Réseaux directement connectés
Distance = 0

25/02/2020 Dr. Chérif DIALLO, UGB, M1 98

Réseaux, Routage Internet
Exemple : étape 2
Découverte des voisins à 1 saut
Distance = 1

25/02/2020 Dr. Chérif DIALLO, UGB, M1 99

Réseaux, Routage Internet
Exemple : étape 3
Découverte des voisins à 2 saut
Distance = 2

25/02/2020 Dr. Chérif DIALLO, UGB, M1 100

Réseaux, Routage Internet
Période de mise à jour
Fixée à 30s
Durée avant envoi de la prochaine mise à jour dans la table
de routage

25/02/2020 Dr. Chérif DIALLO, UGB, M1 101

Réseaux, Routage Internet
RIP dans la table de routage
Protocole – Adresse réseau distant/Masque – [Distance
administrative/métrique] – via Next hop – Durée avant
prochaine mise à jour – Nature interface Next hop

25/02/2020 Dr. Chérif DIALLO, UGB, M1 102

Réseaux, Routage Internet
Interfaces passives
Il est inutile d’envoyer des mises à jour sur les interfaces
reliées au réseaux locaux car il n’y a pas d’équipements RIP
pour traiter les mise à jour
Inconvénients
Surconsommation de bande passante dans le réseau local
Sécurité : Diffusion de fausses mises à jour aux routeurs à partir du
réseau local
Solutions
Rendre ces interfaces passives
Interface Fa 0/0 est passive
R2(config-router)# passive-interface Fa0/0

25/02/2020 Dr. Chérif DIALLO, UGB, M1 103

Réseaux, Routage Internet
Synchronisation des mises à jour
Envoi des mises à jour
synchronisés
Collisions
Bande passante
consommée
Solutions
Introduire un RIP_JITTER
Variable aléatoire pour
désynchroniser les mises
à jour
30+/-RIP_JITTER
Envoi des mises à jour
synchronisés
25/02/2020 Dr. Chérif DIALLO, UGB, M1 104
Réseaux, Routage Internet
Boucles infinies
[Link] down sur
Fa 0/0
Mise à jour depuis
R2 avant R3 
envoi que [Link]
est up sur S 0/0/1s
R3 incrémente la
métrique et envoi
sur S/0/0/1
Boucles infinies au
niveau IP des
paquets

25/02/2020 Dr. Chérif DIALLO, UGB, M1 105

Réseaux, Routage Internet
Solutions

Les boucles infinies saturent la bande passante et

dégradent les performances du réseau
Pour y remédier quatre solutions
Split-Horizon (Découpage d’horizon) : un routeur n’annonce pas
une route par l’interface d’où il l’a apprise
Route poisonning (Empoisonnement de routes) : un réseau qui
devient inaccessible est annoncée avec une métrique infinie. Pour
RIP sa valeur est de 16.
Poison Reverse : un routeur annonce un réseau inaccessible par
l’interface d’où il l’a appris
Holddown timer : empêcher de recevoir des mises à jour pendant
une durée déterminée

25/02/2020 Dr. Chérif DIALLO, UGB, M1 106

Réseaux, Routage Internet
Split-Horizon
Un routeur ne doit pas annoncer un réseau par le biais de
l’interface dont il a appris
Le routeur R2 n’envoi pas d’informations sur [Link] lors de
sa mise à jour vers R3

25/02/2020 Dr. Chérif DIALLO, UGB, M1 107

Réseaux, Routage Internet
Route poisonning (Empoisonnement de
routes)
Distance infinie pour éviter les boucles
Lorsqu’un paquet atteint cette valeur il est automatiquement détruit
Le réseau [Link] est annoncé aux autres routeurs avec une métrique
infinie de valeur 16

25/02/2020 Dr. Chérif DIALLO, UGB, M1 108

Réseaux, Routage Internet
Holddown Timer
Empêche un routeur de recevoir des mises à jour pour une
route spécifique pendant une durée déterminée (Ici pour la
route vers [Link])
Utile en cas de panne d’un réseau

25/02/2020 Dr. Chérif DIALLO, UGB, M1 109

Réseaux, Routage Internet
Configuration de base de RIP
Activation des démons RIP
Routeur(config) # router rip
Déclarer la liste des réseaux RIP connectés
Routeur(config-routeur) # network [Link]
Attention il n’y a pas d’informations sur le masque
Vérification du routage RIP
Routeur # show ip protocols
Mises à jour RIP envoyés et reçus
Routeur # debug ip rip
Redistribution d’une route par défaut dans RIP
R(config) # router rip
R(config-router) # default-information originate
25/02/2020 Dr. Chérif DIALLO, UGB, M1 110
Réseaux, Routage Internet
Définition des timers

Route update (30 secondes)

Période entre deux annonces pour un routeur
Route time-out (invalid after 180 secondes)
Durée de vie associée à chacune des routes apprises par RIP. Après
expiration de ce minuteur, la route est marquée comme invalide dans
la table des informations RIP et propagée aux voisins. Si pendant ce
temps une nouvelle route vers ce préfixe est apprise, elle remplace la
route invalide
Route flush (240 secondes)
Périodicité de nettoyage de la table des informations RIP. Les routes
marquées comme invalides sont effacées de la table de routage
25/02/2020 Dr. Chérif DIALLO, UGB, M1 111
Réseaux, Routage Internet
Résumé automatique de routes
Résumé automatique des routes
Dans la version 1 de RIP
Réseaux [Link]/24, [Link]/24 et [Link]/24 résumés en
[Link]/16  RIP v1

25/02/2020 Dr. Chérif DIALLO, UGB, M1 112

Réseaux, Routage Internet
Résumé automatique de routes
Le routeur R3 dans sa table de routage ne reçoit qu’un résumé de route
en [Link]/16 provenant de R2
Les résumés sont effectuées avec les masques standards de classe A, B ou
C (pas de VLSM)  routage avec classe

25/02/2020 Dr. Chérif DIALLO, UGB, M1 113

Réseaux, Routage Internet
Avantages du résumé de routes

Le résumé automatique de routes présente deux

avantages :
Les mises à jour de routage envoyées et reçues sont moins
volumineuses, ce qui permet d’utiliser moins de bande passante
pour les mises à jour de routage entre R2 et R3

R3 a une seule route pour le réseau [Link]/16, quel que soit le

nombre de sous réseaux ou la manière dont il est subdivisé.
L’utilisation d’une seule route accélère le processus de recherche
dans la table de routage de R3

25/02/2020 Dr. Chérif DIALLO, UGB, M1 114

Réseaux, Routage Internet
Pb avec résumé automatique de routes
Il peut y avoir confusion de routes
Même réseau derrière R1 et R3 notamment [Link]/16

25/02/2020 Dr. Chérif DIALLO, UGB, M1 115

Réseaux, Routage Internet
Pb avec résumé automatique de routes

Routeur R1
N’annoncera pas les réseaux [Link]/24 et [Link]/24,
mais un résumé en [Link]/16
Routeur R3
N’annoncera pas les réseaux [Link]/24 et [Link]/24
mais un résumé en [Link]/16
Le routeur R2 reçoit des annonces d’un même réseau
provenant de deux interfaces différentes
Il n’y a donc pas de convergence et les réseaux derrière R1
([Link]/24 et [Link]/24) et R3 ([Link]/24 et
[Link]/24) ne pourront pas communiquer
25/02/2020 Dr. Chérif DIALLO, UGB, M1 116
Réseaux, Routage Internet
Routes statiques par défaut
Si aucun réseau n’est connu par RIP envoyer vers la
destination par défaut
Propager cette information à tous les routeurs

25/02/2020 Dr. Chérif DIALLO, UGB, M1 117

Réseaux, Routage Internet
Routes statiques par défaut
R1 apprend
une route
par défaut
indiquée par
la ligne R*

Une route
par défaut
est
configurée
sur R2
indiquée par
la ligne S*
25/02/2020 Dr. Chérif DIALLO, UGB, M1 118
Réseaux, Routage Internet
Questions / TP
Classification ? Distance infinie ? Métrique ? Fréquence des
MAJ de routage ?
Configuration globale sur tous les routeurs ?

25/02/2020 Dr. Chérif DIALLO, UGB, M1 119

Réseaux, Routage Internet
Conclusion

RIP v1 est un protocole à vecteur de distance

Métrique nombre de sauts
Vision incomplète du réseau
Mise à jour toutes les 30 secondes
Distance infinie 16
RIP est classfull (A, B, C) : pas d’envoi d’ informations sur les
masques de réseaux lors des mises à jour
Résumé automatique de routes dans sa version 1
Problèmes pour les réseaux discontigus
Ne supporte pas le VLSM
Evolution vers RIP v2
25/02/2020 Dr. Chérif DIALLO, UGB, M1 120
Réseaux, Routage Internet
TP3 : RIP v1
Travaux pratiques sur le routage RIP version 1

Exemple traité pendant le cours

25/02/2020 Dr. Chérif DIALLO, UGB, M1 121

Réseaux, Routage Internet
 RIP v2

25/02/2020 Dr. Chérif DIALLO, UGB, M1 122

Réseaux, Routage Internet
Pb explosion des tables de routage
Pb : Explosion des tables de routage
Routeurs  plus de mémoire pour stocker et manipuler les tables de
routage
Coûts  Augmentation des coûts opérationnels du routage
Latence  augmente du fait de la grande quantité de données
contenues dans les tables de routage
Bande passante  surconsommation dûe aux mises à jour quand
les routeurs échangent leurs tables de routage.

Solution : aggrégation d’@ IP

Introduction de CIDR et de VLSM

25/02/2020 Dr. Chérif DIALLO, UGB, M1 123

Réseaux, Routage Internet
Rappels sur VLSM et CIDR
1981  8 premiers bits de l’@ IP pour la partie réseau
Modifications pour intégrer les classes B et C
Pertes des adresses
Introduction de la notation CIDR utilisant le VLSM
CIDR  Classless Inter Domain Routing
VLSM : Subdiviser un réseau en sous réseaux
VLSM  Variable Length Subnetwork Mask
CIDR / VLSM Subnet Calculator
[Link]
[Link]
25/02/2020 Dr. Chérif DIALLO, UGB, M1 124
Réseaux, Routage Internet
CIDR : Adresses IP sans classe
Utilisation plus efficace de l’espace d’adressage

Exemple :
Classe B (/16)  65534 machines
Classe C (/24)  254 machines
Si on veut un réseau contenant au maximum 2000 machines alors la
classe B est trop grande et la classe C est trop petite.
Il faut donc un masque intermédiaire
On utilisera un masque de /21. Les 11 bits restants permettant
d’adresser 211-2 machines, soit 2046 @IP.

25/02/2020 Dr. Chérif DIALLO, UGB, M1 125

Réseaux, Routage Internet
CIDR et résumé de routes
CIDR utilise des masques de sous réseau variables VLSM
pour l’adressage
ISP1 annonce à ISP2 [Link]/20

25/02/2020 Dr. Chérif DIALLO, UGB, M1 126

Réseaux, Routage Internet
Classfull vs classless
RIP v1  Classfull ou avec classe
Pas d’envoi d’informations sur les masques
Fonctionne avec les masques de classe par défaut
RIP v2, OSPF  Classless ou sans classe
Envoi d’informations sur les masques
VLSM
Les protocoles de routage sont classés suivant trois critères
IGP / EGP
DVRP / LSRP (Vecteur de distance / Etat de liens)
Classfull / Classless (Avec / Sans Classe)

25/02/2020 Dr. Chérif DIALLO, UGB, M1 127

Réseaux, Routage Internet
Routage par classe (RIP v1)
R1 envoi à R2 une mise à jour RIP contenant le réseau
[Link] sans préciser un masque à utiliser
Lorsque R2 reçoit cette information, il lui applique le masque
correspondant à la classe de l’adresse (/16) or le masque
initial était de (/24)

25/02/2020 Dr. Chérif DIALLO, UGB, M1 128

Réseaux, Routage Internet
Routage sans classe
Résumé
[Link]/14
Si on utilise un
routage avec classe
le routeur R3 reçoit
l’annonce
[Link]/16
Réseaux
[Link], 18.0 et
19.0 sont inconnus
Avec un routage
sans classe envoi
l’information du
masque et donc de
la mise à jour
[Link]/14
25/02/2020 Dr. Chérif DIALLO, UGB, M1 129
Réseaux, Routage Internet
Le protocole RIP (Version 2)
RIP v1
Classfull : pas d’envoi d’informations sur les masques lors des mises
à jour
Ne supporte pas le VLSM (sous -réseaux)
Mises à jour broadcastées
Ne supporte l’authentification des routeurs
RIP v2
Classless
Support du VLSM
Mises à jour en mode multicast
Authentification des routeurs
Attention  RIP v1 et RIP v2 ne sont pas compatibles
25/02/2020 Dr. Chérif DIALLO, UGB, M1 130
Réseaux, Routage Internet
Limitations de RIP v1
Les résumés de routes
peuvent engendrer
des confusion lorsque
les réseaux sont
discontigus
Ainsi les réseaux
derrière R1 et R3 ne
seront pas connus les
uns des autres
Maj [Link]
Pas d’informations sur
le masque
Applique le masque de
la classe par défaut
25/02/2020 Dr. Chérif DIALLO, UGB, M1 131
Réseaux, Routage Internet
Limitations de RIP v1
Le routeur R2 n’indique pas aux routeurs R1 et R3 qu’il
connaît le réseau [Link] car il reçoit cette même
information de ces deux routeurs
Pas d’envoi d’informations sur les masques : ne supporte
pas le VLSM

25/02/2020 Dr. Chérif DIALLO, UGB, M1 132

Réseaux, Routage Internet
Comparaison paquets RIP v1 et v2

25/02/2020 Dr. Chérif DIALLO, UGB, M1 133

Réseaux, Routage Internet
Le protocole RIP (Version 2)
RIP v2
Classless : envoi des
informations sur le
masque
Support du VLSM
Mises à jour en mode
multicast
Supporte
l’authentification des
routeurs
Cependant il faut
désactiver le résumé
automatique dans
RIP v2 qui est
effectué par défaut
25/02/2020 Dr. Chérif DIALLO, UGB, M1 134
Réseaux, Routage Internet
Solutions avec RIPv2
Déclarer les réseaux en utilisant RIPv2
Désactiver le résumé de route
Convergence entre les réseaux distants

25/02/2020 Dr. Chérif DIALLO, UGB, M1 135

Réseaux, Routage Internet
Configuration de base de RIPv2
Activation des démons RIP
Routeur(config) # router rip
Activation la version 2
Routeur(config-routeur) # version 2
Déclarer la liste des réseaux RIP directement connectés
Routeur(config-routeur) # network [Link]
Attention il n’y a toujours pas d’informations sur le
masque
Désactiver le résumé automatique de route
Routeur(config-routeur) # no auto-summary

25/02/2020 Dr. Chérif DIALLO, UGB, M1 136

Réseaux, Routage Internet
 OSPF

25/02/2020 Dr. Chérif DIALLO, UGB, M1 137

Réseaux, Routage Internet
Protocoles de routage à Etat de Liens
Chemin avec le coût le plus faible
Pas forcément celui ayant le plus court chemin en nombre de
sauts (mais généralement coût de la bande passante)
Etat des liens
R2  R1  R3 avec un coût de 27
Le chemin de R2 à R3 est connu d’avance

25/02/2020 Dr. Chérif DIALLO, UGB, M1 138

Réseaux, Routage Internet
Construction des routes
Le processus est effectué en cinq étapes
1. Apprentissage des routes directement connectées
2. Envoi des paquets Hello pour maintenir le voisinage (envoi
périodique)
3. Création d’un paquet LSP ou LSA stipulant l’état du voisinage
(réseaux, coût, etc.)
4. Diffusion de ces LSP aux voisins et stockage dans la base de
données locales
5. Établissement d’une cartographie complète du réseau et calcul
des meilleurs chemins
Dérouler le processus pour le routeur R1

25/02/2020 Dr. Chérif DIALLO, UGB, M1 139

Réseaux, Routage Internet
Etape 1 : Réseaux connectés

25/02/2020 Dr. Chérif DIALLO, UGB, M1 140

Réseaux, Routage Internet
Etape 2 : Etat des liaisons

25/02/2020 Dr. Chérif DIALLO, UGB, M1 141

Réseaux, Routage Internet
Etape 3 : Création d’un LSP

25/02/2020 Dr. Chérif DIALLO, UGB, M1 142

Réseaux, Routage Internet
Etape 4 : Diffusion des LSP

25/02/2020 Dr. Chérif DIALLO, UGB, M1 143

Réseaux, Routage Internet
Etape 5 : Cartographie

25/02/2020 Dr. Chérif DIALLO, UGB, M1 144

Réseaux, Routage Internet
Mécanismes de construction

25/02/2020 Dr. Chérif DIALLO, UGB, M1 145

Réseaux, Routage Internet
Avantages des protocoles à EL
Élaboration d’une carte topologique
Vision globale du réseau prenant en compte non pas le nombre de
sauts mais l’état des liaisons
Convergence rapide
Retransmission simultanée des informations stockées dans les LSP
alors que les protocoles à vecteur de distance doivent traiter cette
information avant de la diffuser
Mises à jour pilotées par événement
Mises à jour des LSP non périodiques mais juste en cas de
modification d’un paramètre de la topologie
Les LSP ne contiennent pas toute la table de routage mais juste les
modifications

25/02/2020 Dr. Chérif DIALLO, UGB, M1 146

Réseaux, Routage Internet
Le protocole OSPF
OSPF a été conçu pour s’affranchir des limitations de RIP
Possibilité de gérer des domaines de diamètre > 16
Amélioration du temps de convergence
Métrique plus sophistiquée
Prise en compte des débits (état des liens)

Meilleure possibilité d’agrégation des routes

Segmentation possible du domaine en aires
Classless (informations sur les masque disponibles)
Mais OSPF est aussi
Plus complexe (routeurs plus puissants, configuration moins simple
que RIP)

25/02/2020 Dr. Chérif DIALLO, UGB, M1 147

Réseaux, Routage Internet
Paquets LSP OSPF
Hello
Découverte de voisinage
DBD
Description de la base de données du routeur
LSR
Requête d’un routeur pour des informations supplémentaires sur une
entrée de la BD
LSU
Réponse à un paquet de type LSR
LSAck
Confirmer la bonne réception d’un LSU
25/02/2020 Dr. Chérif DIALLO, UGB, M1 148
Réseaux, Routage Internet
Fonctionnement d’OSPF
Mécanisme
Chaque routeur identifie (ou connaît par configuration) ses voisins
Chaque routeur diffuse à ses voisins à travers des messages de type
LSP
La liste de ses voisins immédiats
Le coût (métrique) de la liaison vers chacun de ses voisins

Chaque routeur met à jour sa base de données, ce qui lui donne une
vision globale du réseau lorsqu’il y a convergence
Chaque routeur calcule ses meilleures routes (métrique minimum) et
en déduit sa table de routage

25/02/2020 Dr. Chérif DIALLO, UGB, M1 149

Réseaux, Routage Internet
Format des paquets OSPF

Type (1,2,3,4 ou 5) pour distinguer les LSP

ID routeur : @IP du routeur source
ID zone : Zone d’origine du paquet
Masque : Classless
25/02/2020 Dr. Chérif DIALLO, UGB, M1 150
Réseaux, Routage Internet
Configuration de base d’OSPF
Processus OSPF
Router(config) # router ospf 1
Le même numéro de processus doit être configuré sur les autres
routeurs pour établir un voisinage
Liste des réseaux voisins
Router(config-router) # network [Link] [Link] area 0
Attention au masque inversé et à la zone
Interface passive comme dans RIP
Redistribution de routes
Beaucoup d’autres options abordées en OSPF avancé

25/02/2020 Dr. Chérif DIALLO, UGB, M1 151

Réseaux, Routage Internet
Commandes utiles
Table de voisinage
Contient la liste des routeurs voisins
Router # show ip ospf neighbor
Bases de données globales
La liste de tous les routeurs du réseau
Vision globale
Router # show ip ospf database
Table de routage
Meilleure route pour chaque destination
Router # show ip route

25/02/2020 Dr. Chérif DIALLO, UGB, M1 152

Réseaux, Routage Internet
Métrique par défaut
Poids attribuable aux liens
Dépend du débit de la liaison (commande bandwith)

Pour un Ethernet à 10 Mbps le coût est de ??

Possibilité de configuration manuelle du coût
Permet de prendre en compte des liens de débits supérieur à 100Mbps

Métrique d’une route vers une destination = la somme des coûts des
liens sur cette route

25/02/2020 Dr. Chérif DIALLO, UGB, M1 153

Réseaux, Routage Internet
Métrique par défaut
Le coût cumulé des routes vers la destination représente la
métrique utilisée

25/02/2020 Dr. Chérif DIALLO, UGB, M1 154

Réseaux, Routage Internet
Table de routage
Analyse de la table de routage de R1

25/02/2020 Dr. Chérif DIALLO, UGB, M1 155

Réseaux, Routage Internet
Identifiant de routeur (ID)
L’ID de routeur OSPF permet d’identifier de façon unique
chaque routeur du domaine de routage OSPF
Elle s’effectue en trois étapes
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.

25/02/2020 Dr. Chérif DIALLO, UGB, M1 156

Réseaux, Routage Internet
Questions
Quels sont les ID des routeurs R1, R2 et R3 ?

25/02/2020 Dr. Chérif DIALLO, UGB, M1 157

Réseaux, Routage Internet
Protocole Hello

Permet la maintenance du voisinage

Hello intervalle
Intervalle entre envoi de deux hellos consécutifs : 10s
Dead intervalle
Intervalle pour considérer un voisin mort : 40s
25/02/2020 Dr. Chérif DIALLO, UGB, M1 158
Réseaux, Routage Internet
Réseaux broadcast
La diffusion des Hello créent
des contiguïtés
Consommation importante
de la bande passante
Hello envoyés à tous les
voisins
N routeurs  ?
Contiguïtés ?
Solutions
Routeur DR
Gère le voisinage
Routeur BDR de secours en
cas d’indisponibilité du DR
DR, BDR ou DROTHER
25/02/2020 Dr. Chérif DIALLO, UGB, M1 159
Réseaux, Routage Internet
Rôle du DR
Dans un réseau à accès broadcast
Le voisinage des routeurs est
établie avec le DR
Réduction des contiguïtés
(Voisinage Hello)
Le DR centralise les mises à jour
de routage
Exemple
Le réseau Ethernet derrière A
devient inactif
A informe le DR à l’adresse
[Link] (tous les DR)
DR informe les autres routeurs
(LSU) à l’adresse [Link] celle
de tous les routeurs OSPF non DR
25/02/2020 Dr. Chérif DIALLO, UGB, M1 160
Réseaux, Routage Internet
Croissance du voisinage

25/02/2020 Dr. Chérif DIALLO, UGB, M1 161

Réseaux, Routage Internet
Election du DR et BDR
Priorité
La plus élevée  routeur DR
La suivante  routeur BDR
Valeur par défaut = 1
Comprise entre 0 et 250
Priorité 0  ne peut être ni DR, ni BDR
R1(config-if) # ip ospf priority valeur
En cas d’égalité des priorités
Le routeur avec l’ID la plus élevé devient le DR
1. Commande routeur-id
2. Adresse IP de l’interface loopback la plus élevée
3. Adresse IP d’une interface active la plus élevée

25/02/2020 Dr. Chérif DIALLO, UGB, M1 162

Réseaux, Routage Internet
Election du DR et du BDR
Priorités des interfaces
DR : Routeur dont l’ID est la plus élevée
BDR : Routeur dont l’ID est la suivante
Permet de réduire le nombre d’adjacences
Les routeurs n’ont des voisins que le DR et BDR

Exemple ci-contre
ID des routeurs A, B, C ?
Quel est le statut des
routeurs A, B, C ?
Comment rendre le
routeur A, DR ?

25/02/2020 Dr. Chérif DIALLO, UGB, M1 163

Réseaux, Routage Internet
Exemple
Cas 1 (Même priorité)
DR ?
BDR ?
DROTHER ?

Cas 2
B (P = 0) Cas 3
C commande (router-id B (P=0), C(P=10) et A(P=20)
[Link]) Qui est DR, BDR, DROTHER ?
Qui est DR, BDR,
DROTHER ?

25/02/2020 Dr. Chérif DIALLO, UGB, M1 164

Réseaux, Routage Internet
Quelques commandes utiles
R1 # show ip ospf neighbor
Routeurs OSPF voisins
R1 # show ip ospf interface
Etat d’une interface OSPF (DR, BDR, DROther)
R1(config-if) # ip ospf priority 250
Priorité la plus élevée  le routeur devient DR
Permet de forcer un routeur à devenir DR
R1(config-if) # ip ospf priority 0
Priorité la plus faible  le routeur ne peut devenir DR ou BDR
R1 # show ip ospf database
Informations sur les routeurs du réseau OSPF
25/02/2020 Dr. Chérif DIALLO, UGB, M1 165
Réseaux, Routage Internet
Redistribution des routes par défaut
Interface de bouclage pour simuler le FAI
Route par défaut vers [Link]/30
Redistribution de la route aux autres routeurs

25/02/2020 Dr. Chérif DIALLO, UGB, M1 166

Réseaux, Routage Internet
Table de routage

Route de type E2 (par défaut)

Indiquer une route OSPF externe de type 2
Le coût est celui du routeur qui propage cette information 
R1 a un coût de 1 vers l’interface de loopback et propage ce
coût aux autres routeurs
Route de type E1 aussi (à voir en OSPF avancé)
25/02/2020 Dr. Chérif DIALLO, UGB, M1 167
Réseaux, Routage Internet
OSPF Classless
Le problèmes de résumé de routes automatique n’est pas
présent avec l’utilisation d’OSPF
Les masques sont configurées lors de la déclaration des
adresses réseaux et envoyés lors de mises à jour

25/02/2020 Dr. Chérif DIALLO, UGB, M1 168

Réseaux, Routage Internet
TP

25/02/2020 Dr. Chérif DIALLO, UGB, M1 169

Réseaux, Routage Internet
Conclusions
OSPF
Routage à état de liaisons sans classe
LSP pour la mise à jour des tables de routage et des bases de
données OSPF
Choix de routeurs DR et BDR pour réduire la diffusion des LSA et le
voisinage
Possibilité de propagation d’une route par défaut
Pas de résumé de routes car l’information sur les masque de sous
réseau est envoyé aux routeurs
Recommandations
De plus en plus utilisé sur l’Internet
Beaucoup d’autres options avancées à voir en L3, puis en M2
25/02/2020 Dr. Chérif DIALLO, UGB, M1 170
Réseaux, Routage Internet
 Pour me joindre par mail : [Link]@[Link]

Merci de votre attention



25/02/2020 Dr. Chérif DIALLO, UGB, M1 171

Réseaux, Routage Internet