 Les routeurs sont des équipements d’interconnexion qui

relient entre eux plusieurs réseaux physiques.

 Le rôle des routeurs est d’expédier les paquets correspondant

au message vers leur destination.

 Le routage est le processus complet par lequel passe un

paquet pour aller d’un ordinateur émetteur vers l’ordinateur
destination.

 Le routage correspond au choix d’un itinéraire pour chaque

datagramme transitant sur le réseau. Ce choix est fonction du
destinataire du datagramme.

1
 Les algorithmes de routage permettent de déterminer le
parcours des différents paquets sur le réseau•

 Un algorithme de routage repose sur un protocole de

routage•

 Le protocole de routage est responsable de l’élaboration

et de l’actualisation des tables utilisées par les routeurs
pour l’acheminement des paquets au travers du réseau.

 L’algorithme de routage utilise ces informations récoltées

par le protocole pour réaliser son travail.

2
 Un routeur est élément d’interconnexion au
niveau 3.

 Il a accès aux informations contenues dans le

champ de contrôle des paquets.

Grâce à l’adresse destination, il détermine la

route à suivre.
netstat -rn

3
 La couche réseau
 Les routeurs et le principe de routage
 Les algorithmes et les protocoles de routage

cours interconnexion des réseaux 4

 Par rapport aux ponts, l’apport en fonctionnalités est très important :

 le routeur est indépendant de la couche physique et par

conséquent est parfaitement approprié pour interconnecter des
réseaux physiques de nature différente
 un routeur est conçu pour gérer plusieurs chemins menant à une
destination, et adapter le routage de manière dynamique en
fonction des caractéristiques momentanées des liens
 généralement un routeur gère le contrôle de flux
 un routeur peut gérer la fragmentation et le réassemblage des
messages (les ponts ne peuvent pas fragmenter et l’administrateur
doit configurer toutes les stations du réseau avec la plus petite
longueur de trame autorisée dans les sous-réseaux physiques
(typiquement Ethernet avec 1518 octets)
 contrairement aux ponts qui fonctionnent en promiscuous mode,
un routeur est adressé directement (stations ou autres routeurs).

cours interconnexion des réseaux 5

 Les ponts sont généralement bien adaptés à des interconnexions petites
voire moyennes, c’est à dire localisée et comprenant un nombre de
stations relativement limitées.
 Les routeurs sont exploités pour des interconnexions importantes, des
liens sécurisés (plusieurs accès possibles), des réseaux ou sous-réseaux
plus isolés (les messages de diffusion ne passent pas les routeurs).
Caractéristique Pont Routeur
routage basé sur un algorithme non oui
transparent au protocole de oui oui si routeur multi-protocoles
niveau supérieur
mode opératoire promicuous oui non
décision de routage élémentaire complexe
acheminement multiple limité oui
contrôle de routage limité oui
contrôle de flux non oui
fragmentation non oui
débit (paquets/s) haut modéré

cours interconnexion des réseaux

6
 Equipement hybride combinant les fonctions de pont et de routeur.
 Lorsqu’un pont-routeur reçoit une trame il examine à l’intérieur de celle-
ci le champ définissant le protocole.
 Si le protocole en question est supporté, le paquet est traité de la même
manière qu’avec un routeur,
 si le pont-routeur ne supporte pas le protocole de routage, il effectue
une fonction de pontage comme un simple pont.
 Le plus apporté par un pont-routeur par rapport à un routeur est que si
une trame comporte un identificateur de protocole non géré par le
routeur, celui-ci rejette le paquet tandis que le pont-routeur le ponte.

cours interconnexion des réseaux 7

 Fonctions
◦ Niveaux 1-3
◦ Routage par l'adresse réseau
◦ Redirection de trames avec encapsulation ou
non
◦ Trafic broadcast isolé
◦ Pas de transport des en-têtes LAN sur le WAN
◦ Priorité des flux, filtrage

cours interconnexion des réseaux 8

 Protecteur carte WIC/HWIC

Alimentation

RAM NVRAM & flash

Processeur

Ventilateur Option AIM

cours interconnexion des réseaux 9

7 7

6 6
5 5

4 programme de routage 4

cours interconnexion des réseaux 10

 Protocoles du monde Internet
◦ Intradomaine : RIP, OSPF, IGRP(CISCO)
◦ Interdomaine : EGP, BGP.

AS N° 1

Rb
Ri
Rb Rb Ri
Ri

AS N° 20 AS N°10

cours interconnexion des réseaux 11

 Un sytème autonome (AS) est un ensemble de réseaux
sous la même autorité administrative (autorité de gestion).
Au sein d'un système autonome, les routes sont générées
par des protocoles de routage intérieurs comme RIP, IGRP,
EIGRP, OSPF ou ISIS. Les protocoles de routage qui
permettent de connecter les systèmes autonomes entre
eux sont des protocoles de routage extérieurs comme EGP
ou BGP. Dans le contexte de l'interconexion mondiale des
réseaux, l'IANA assigne un numéro d'AS (32 bits). Un AS
peut éventuellement être découpé en zones (areas) selon
le protocole de routage (OSPF et ISIS).

cours interconnexion des réseaux 12

 Pour passer d'une machine source à une
machine destination, il peut être nécessaire
de passer par plusieurs points intermédiaires.
 A chacun de ces points, il y a une opération
d’aiguillage.

cours interconnexion des réseaux 13

 En mode connecté (commutation), le calcul
d’une route s’effectue uniquement lors de
l'établissement de la connexion.

 En mode non connecté (routage), le calcul

d’une route s’effectue pour chaque paquet
transmis.

cours interconnexion des réseaux 14

Src

Dst

cours interconnexion des réseaux 15

 Logiciel de la couche réseau qui a la
responsabilité de décider sur quelle ligne
de sortie un paquet entrant doit être
retransmis.
◦ si le sous-réseau utilise le mode datagramme,
cette décision doit être prise pour chaque
paquet entrant.
◦ si le sous-réseau utilise le mode circuit virtuel,
cette décision doit être prise au cours de
l'établissement du circuit virtuel.

cours interconnexion des réseaux 16

 Trouver (calculer) le plus court chemin à
emprunter d'une source à une destination
 Distance ?
◦ nombre de sauts
◦ distance kilométrique
◦ temps moyen de transmission
◦ longueur moyenne des files d'attente

cours interconnexion des réseaux 17

 Type de métrique Protocol Description

Nombre de sauts RIP Nombre de routeurs par lesquels un paquet doit

passer pour atteindre sa destination

Bande passante IGRP - Capacité d’une liaison

EIGRP
Délai IGRP - Temps requis pour transporter un paquet de la
EIGRP source à la destination

Charge IGRP - Quantité d’activité sur une ressource réseau

EIGRP
Fiabilité IGRP - Taux d’erreurs de chaque liaison réseau
EIGRP
Coût OSPF - Valeur arbitraire, habituellement basée sur la bande
ISIS passante, la dépense monétaire ou autres. Attribuées
par l’administrateur réseau

cours interconnexion des réseaux 18

 Algorithmes statiques (ou non adaptatifs)
◦ la route à emprunter est connue (calculée) à
l’avance

 Algorithmes dynamiques (ou adaptatifs)

◦ sont capables de modifier leurs décisions de
routage pour prendre en compte les modifications
de trafic et de topologie

cours interconnexion des réseaux 19

 Les informations sont mises à jour
manuellement à chaque modification
topologique de l'inter-réseau.
 Avantages d’un routage statique
◦ Sécurité par masquage de certains parties d’un
inter-réseau
◦ Moins de surcharge par rapport au routage
dynamique.

cours interconnexion des réseaux 20

 Problèmes du routage statique
◦ Mise à jour manuelle de tous les équipements du réseau
◦ Une station ne peut atteindre que les réseaux qu’on lui a
indiqué par la commande route
◦ Boucles de routage,
◦ routages asymétriques…
 Recommandations générales
◦ Stations, Routeurs d’extrémité => Routage statique
◦ Routeurs => Routage dynamique

cours interconnexion des réseaux 21

 Principe : chaque paquet entrant est émis sur
chaque ligne de sortie (excepté sur la ligne
d'arrivée).
 Intérêt de l'inondation
◦ applications militaires
◦ bases de données distribuées
◦ routage par apprentissage

cours interconnexion des réseaux 22

 Utiliser un compteur de sauts dans chaque
paquet
◦ le compteur est décrémenté à chaque saut et le
paquet est éliminé lorsque le compteur est nul
◦ initialisation du compteur ?
 Gérer la liste des paquets déjà rencontrés
◦ chaque routeur gère une telle liste
◦ chaque paquet doit être numéroté

cours interconnexion des réseaux 23

Algorithmes dynamiques

cours interconnexion des réseaux 24

 Ces algorithmes adaptatifs différent selon :
◦ l'endroit où ils se procurent l'information
◦ l’information qu’ils reçoivent
◦ l'instant où ils changent leurs décisions
 toutes les n secondes
 lorsque la topologie change, …
◦ la métrique utilisée

cours interconnexion des réseaux

25
cours interconnexion des réseaux 26
 Routage à vecteur de distance: RIP
 Routage à état de lien: OSPF

cours interconnexion des réseaux

27
RIP APPLICATION
FTP TFTP DHCP TELNET DNS SSH HTTP

TRANSPORT
TCP UDP

OSPF INTERNET ICMP

EIGRP
IP
ARP/RARP

ACCES RESEAU
ETHERNET WiFi HDLC PPP FR…

cours interconnexion des réseaux 28

cours interconnexion des réseaux 29
 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 30

 Chaque routeur dispose d'une table de
routage précisant pour chaque destination la
meilleure distance connue et par quelle ligne
l'atteindre.
 Les informations (vecteurs) de distance sont
échangées régulièrement entre routeurs
voisins.

cours interconnexion des réseaux 31

 Un élément du vecteur est associé à une
destination possible (donc un routeur)
 Cet élément représente l'estimation de la
distance pour atteindre le routeur
 Vecteur de distance = table de routage sans
les indications de lignes à emprunter

cours interconnexion des réseaux 32

 Hypothèse : chaque routeur connaît la
distance avec ses voisins
 Mise à jour des tables de routage
◦ toutes les t milli-secondes par exemple
◦ chaque routeur
 envoie son vecteur de distance à ses voisins
 reçoit un vecteur de distance de ses voisins
 effectue les mises à jour de son vecteur de
distance à partir de ceux qu'il a reçu

cours interconnexion des réseaux 33

cours interconnexion des réseaux 34
cours interconnexion des réseaux 35
cours interconnexion des réseaux 36
cours interconnexion des réseaux 37
cours interconnexion des réseaux 38
cours interconnexion des réseaux 39
 Convergence assez rapide pour les bonnes
nouvelles
◦ à la vitesse d’un pas à chaque échange
◦ exemple : routeur qui devient actif
 Convergence beaucoup trop lente pour les
mauvaises nouvelles
◦ évolution progressive vers l'infini
◦ exemple : routeur qui devient inactif

cours interconnexion des réseaux 40

 Un noeud construit sa table de routage en fonction
des vecteurs de distance reçus de ses voisins utilisant
l’algorithme Bellman-Ford de plus court chemin.
 métrique = nombre de sauts (entre 1 et 15)

 16 = valeur maximum (représente l'infini)

 utilisable uniquement à l'intérieur de domaines peu étendus

 Le routeur diffuse toutes les 30 secondes un message

RIP à ses voisins contenant la liste des réseaux qu'il

peut atteindre avec leur distance
 si aucun message pendant 180s, route inaccessible (d=16)

cours interconnexion des réseaux 41

 Avantages
◦ très utilisé et très répandu sur tous les équipements
◦ s'adapte automatiquement (panne, ajout de réseau, …)
 Désavantages
◦ la distance ne tient pas compte de la charge, du débit,
du coût des lignes, …
◦ distance maximale = 15
◦ trafic important (toutes les 30s) + temps de convergence
◦ pas d'authentification des messages (attaques de
routeurs en générant des "faux" messages RIP)
 Conclusion
◦ utiliser RIP sur un petit réseau que l'on contrôle est très
◦ efficace mais pas adapté aux grands domaines

cours interconnexion des réseaux 42

cours interconnexion des réseaux 45
R3(config)#router rip
R3(config-router)#network [Link]
R3(config-router)#network [Link]

cours interconnexion des réseaux 46

cours interconnexion des réseaux 47
◦ split horizon: Une information de routage reçue sur
une interface n'est jamais retransmise sur celle-ci.
◦ poison reverse: Les mises à jour de routage poison
reverse appliquent une métrique «infinie» aux
routes transmises par l'interface d'émission. Ce
type de mise à jour aide à prévenir les boucles de
routage.

cours interconnexion des réseaux 48

 Remédie à certains inconvénients de RIPv1 en
restant compatible
 permet le routage des sous-réseaux (véhicule le
masque sous-réseaux dans le vecteur de distance)
 diffusion multicast ([Link]) : permet aux
routeurs RIPv1 d'ignorer les messages RIPv2
 possibilité d'authentification des messages

cours interconnexion des réseaux 49

cours interconnexion des réseaux 50
 Critères RIP v1 RIP v2
Adresse destination [Link] [Link]

Routage des sous-

réseaux discontinus
Masque véhiculé dans
le message RIP
Authentification entre
routeurs
CIDR

VLSM

cours interconnexion des réseaux 51

Routage à état de lien

cours interconnexion des réseaux 52

 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 53

inf

inf

cours interconnexion des réseaux 54

 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 55

Les différents types de routeurs pour OSPF
cours interconnexion des réseaux 56
 Découverte & maintien de la liaison avec les
voisins
◦ envoyer sur chaque ligne de sortie un paquet
spécial (HELLO) d'interrogation
◦ récupérer les infos (ID, adresse IP, …) de la
réponse
 Mesurer la distance avec les voisins
◦ Coût(lien) = BP(référence) / BP(lien)
◦ Par défaut: BP(référence) = 108

cours interconnexion des réseaux 57

 Construire un paquet d'info d'état de lien
(LinkStateUpdate)
◦ 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 58

 Envoyer les paquets d'info d'état de lien
◦ utiliser l'inondation
◦ contrôler l'inondation
 chaque routeur contient une trace de toutes les
paires (routeur source, numéro de séquence) reçues
 si un paquet déjà arrivé arrive, il est détruit
 Calculer la nouvelle table de routage
◦ l'algorithme de Dijkstra peut être utilisé au niveau
de chaque routeur

cours interconnexion des réseaux 59

 Avantage
◦ permet d'éviter des convergences trop lentes
 Inconvénient
◦ Un mauvais fonctionnement est possible :
 si la diffusion des paquets se passe mal
 si les calculs de route sont faux

cours interconnexion des réseaux 60

 2
B C
4 3

A D
1 6
5 7
E F
8

 Les paquets d’information d’états de lien

construits par les routeurs sont donnés sur
la diapositive suivante.
cours interconnexion des réseaux 61
cours interconnexion des réseaux 62
cours interconnexion des réseaux 63
 Routage hiérarchique

 Routage par diffusion

cours interconnexion des réseaux 64

 Les tables de routage croissent avec le
nombre de routeurs dans un sous-réseau.
 Problèmes
◦ plus de mémoire nécessaire
◦ plus de temps nécessaire pour explorer les tables
◦ plus de largeur de bande nécessaire pour envoyer
les rapports d'état

cours interconnexion des réseaux 65

 Organisation en :
Régions / zones
 Dans la table de routage d'un routeur donné
(si on considère deux niveaux)
◦ une entrée pour tous les routeurs de sa région
◦ une seule entrée pour toute autre région

cours interconnexion des réseaux 66

cours interconnexion des réseaux 67
Table de routage de 1A

cours interconnexion des réseaux 68

Table de routage de 1A

cours interconnexion des réseaux 69

 Avantage
◦ économie d’espace
◦ sur l’exemple, 7 entrées au lieu de 17 entrées
 Inconvénient
◦ performance amoindrie
◦ la meilleure route pour aller de 1A vers 5C ?

cours interconnexion des réseaux 70

 Objectif : atteindre toutes les destinations
 Exemples de routage par diffusion
◦ mises à jour d'informations boursières
◦ radio/télévision
 Le routage par diffusion (broadcast) peut
s’implémenter de plusieurs manières.

cours interconnexion des réseaux 71

 Pourquoi
◦ Epuisement des adresses IP à 32 bits(IPv4)
◦ Table de routage complexe
◦ Croissance soutenue et nouveaux marchés
 Principaux changements
◦ adressage étendu (128 bits au lieu de 32)
◦ en-tête IP simplifié pour les routages
◦ Fonctions Multicast améliorées (plus de broadcast)
◦ Qualité de service
◦ Pas de fragmentation par les routeurs
◦ Support de la mobilité
◦ Sécurité (mécanismes d ’authentification, cryptage, intégrité des
données)

cours interconnexion des réseaux 72

cours interconnexion des réseaux 73
 Adressage
◦ Notation hexadécimale sur 16 octets
Exemple : [Link]
[Link]
Forme abrégée : [Link]
a100::0800:200a:3ff7
Forme mixée IPv4 IPv6 : x:x:x:x:x:x:d:d:d:d
Ex : ::[Link]

cours interconnexion des réseaux 74

 Le principe du NAT statique consiste à
associer une adresse IP publique à une
adresse IP privée interne au réseau.
 permet de connecter des machines du
réseau interne à Internet de manière
transparente
 mais ne résout pas le problème de la pénurie
d'adresse
◦ n adresses IP routables sont nécessaires pour
connecter n machines du réseau interne.

75
76
77
 Le NAT dynamique permet de partager une adresse IP
routable (ou un nombre réduit d'adresses IP
routables) entre plusieurs machines en adressage
privé.
◦ mascarade IP (en anglais IP masquerading)
 Afin de pouvoir « multiplexer » (partager) les
différentes adresses IP sur une ou plusieurs adresses
IP routables le NAT dynamique utilise le mécanisme
de translation de port (PAT - Port Address
Translation),
◦ translation de port: l'affectation d'un port source différent à
chaque requête de telle manière à pouvoir maintenir une
correspondance entre les requêtes provenant du réseau
interne et les réponses des machines sur Internet, toutes
adressées à l'adresse IP du routeur.

78
79
80
 La translation d'adresse ne permet de relayer que des
requêtes provenant du réseau interne vers le réseau externe
◦ il est impossible pour une machine externe d'envoyer un
paquet vers une machine du réseau interne.
◦ les machines du réseau interne ne peuvent pas fonctionner
en tant que serveur vis-à-vis de l'extérieur.
 extension du NAT appelée « redirection de port » (en anglais
Port Forwarding ou Port mapping)
◦ configurer la passerelle pour transmettre à une machine
spécifique du réseau interne, tous les paquets reçus sur un
port particulier.
◦ Si on souhaite pouvoir accéder de l'extérieur à un serveur
web (port 80) fonctionnant sur la machine [Link], il
sera nécessaire de définir une règle de redirection de port
sur la passerelle, redirigeant tous les paquets TCP reçus sur
son port 80 vers la machine [Link].

81
 La plupart des applications client-serveur
effectuent une requête sur un hôte distant sur un
port donné et ouvrent un port en retour pour
récupérer les données.
 Certaines applications utilisent plus d'un port pour
échanger des données avec le serveur, c'est le cas
par exemple du FTP, pour lequel une connexion
est établie par le port 21, mais les données sont
transférées par le port 20.
◦ Avec le mécanisme NAT, après une demande de
connexion sur le port 21 d'un serveur FTP distant,
la passerelle attend une connexion sur un seul
port et refusera la demande de connexion au port
20 du client.

82
 mécanisme dérivé du NAT, appelé
« déclenchement de port » (en anglais port
triggering),

◦ permet d'autoriser la connexion à certains

ports (port forwarding) si une condition
(requête) est remplie.

◦ Il s'agit donc d'une redirection de port

conditionnelle, permettant de ne pas laisser
ouvert un port en permanence, mais
uniquement lorsqu'une application en a
besoin.

83