Chapitre 5

Couche Réseau

1
 La couche réseau

Couche application Couche application

Couche présentation Couche présentation
Couche session Couche session
Couche transport Couche transport
Couche réseau Couche réseau
Couche liaison de Couche liaison de
données données
Couche physique Couche physique

2
 Introduction

 Rôle
– C'est la couche qui permet de gérer le réseau
• i.e. l'interconnexion des différents réseaux entre eux
et le routage des données sur ces réseaux
– Elle contrôle également l'engorgement du réseau

3
 Les protocoles

 Suivant l'importance du réseau, son encombrement,

plusieurs protocoles sont utilisés
– Les protocoles d'adressage IP, DHPC, ARP
– Le protocole ICMP

4
5
 Les protocoles
d'adressage IP
 C'est quoi ?
– Famille de protocoles de communication de réseaux
informatiques conçus pour être utilisés par Internet
– Les protocoles IP permettent un service d'adressage
unique pour l'ensemble des terminaux connectés

6
 Internet

 Vu par l'utilisateur

7
 Internet

 La réalité

8
 Le protocole IP

 Notion d'adresse IP
– Dans un réseau local
• le nombre d’adresses est limité
• les commutateurs peuvent donc les gérer
– Sur Internet
• Il y a des millions de postes et d'utilisateurs
• Les commutateurs sont incapables de les gérer
• On crée des regroupements, appelés réseaux, avec une
adresse réseau

9
– Ensuite, pour chaque poste
• On va associer à l'adresse de la carte réseau (appelée
adresse MAC) une adresse logique unique qui
permettra d’identifier l’appartenance du poste au
regroupement
• C'est ce qu’on appelle actuellement une adresse IP

10
 Deux versions du
protocole
 Ipv4
– Version actuellement répandue
– Codage des adresses sur 32 bits
 Ipv6
– Version en cours de déploiement
– Codage des adresses sur 128 bits
– Cohabite avec la version 4
– Nécessite une nouvelle pile de protocoles

11
 Deux versions du
protocole
 Apports Ipv6
– Supporte des milliards d'ordinateurs, sans l'inefficacité de
l'espace des adresses IP actuelles
– Réduit la taille des tables de routage
– Simplifie le protocole de routage
– Fournit une meilleure sécurité (authentification et
confidentialité)
– Facilite la diffusion multi-destinataire
– Donne la possibilité à un ordinateur de se déplacer sans
changer son adresse
– Est évolutif
12
 Deux versions du
protocole


13
 Le protocole IP

 Fonctions d'IP
– Transporter des datagrammes de bout en bout
• Il faut connaître l'adresse IP d'un équipement pour
communiquer avec lui
– Mode sans connexion
• Chaque datagramme est traité indépendamment des
autres
– Pas de garantie de remise des datagrammes
• Stratégie de type « best effort »
– Assure le routage
– Peut fragmenter les messages
12
14
 Le protocole IP

 Fonctions d'IP
– Le démultiplexage

– Ce qu'IP ne fait pas

– Le multiplexage
• La vérification du séquencement
• La détection de pertes
• La retransmission en cas d'erreur
• Le contrôle de flux
15
 Le protocole IPv4

 Format du datagramme
– Lors de l'émission, les données sont découpées en petits
paquets, appelés datagrammes IP
– Les datagrammes sont tous composés
– d'un en-tête
– suivi d'une zone de données

– L'en-tête contient les adresses de l'émetteur et du destinataire

– Le routage est basé sur l'adresse du destinataire

16
 Format du datagramme IP (v4)
– IHL : donne le numéro de la version, pour connaitre la taille de
l'en-tête
– Time to live : durée maximale de vie du datagramme sur le
réseau
– Protocol : indique quel protocole de couche supérieure recevra
les données IP (6=TCP, 1=ICMP, 17=UDP)

17
  Format du datagramme IP (v4)

– Explication du phénomène de fragmentation

• La fragmentation intervient lorsqu'un datagramme est plus
grand que la MTU (Maximum Transfer Unit) supportée par le
réseau
Exemple
• Un datagramme de 1500 octets est envoyé sur un réseau
Ethernet. En chemin, il doit passer sur une liaison série dont la
MTU est de 525 octets
• Le datagramme sera alors fragmenté en 3 datagrammes
chacun avec une taille < 525 octets
• Le message sera réassemblé tout à la fin par le destinataire et
non pas par le routeur suivant
• Donc, le champ Fragment Offset (décalage de la
fragmentation) précise à quelle partie du datagramme
correspond ce fragment

18
 Le protocole IP

 Structure de l'adresse IP (v4)

– Chaque interface réseau d'un poste possède une adresse
IP unique au monde
• Configurable par logiciel
• Attribuée par le NIC (Network Information Center)
• Codée sur 32 bits
• Exemple : 194.199.20.90

19
17
 Structure de l'adresse IP (v4)
– Adresse hiérarchique
• Une relation existe entre les adresses d'équipements
voisins
– Structurée en deux parties
• Le préfixe, donnant le numéro du réseau : ID de
réseau ou netid
• Le suffixe, donnant le numéro de la machine (hôte)
dans ce réseau : ID de station ou hosid
– Un masque (netmask) est associé à cette adresse
• Il permet au logiciel IP de déterminer le préfixe du
réseau d'une adresse en calculant un ET logique avec
le masque

20
 Structure de l'adresse IP (v4)
– Lorsque le masque est spécifié, on l'écrit généralement
sous la forme :
– Adresse IP/masque de réseau, par ex.
192.168.200.254/255.255.255.0
– Il existe également une notation condensée dans laquelle,
on écrit l'adresse IP suivie simplement du nombre de bits
à 1 du masque, par ex. 192.168.200.254/24

21
 Le protocole IP

 Composition de l'adresse IP
– Comme le réseau Internet est important, on crée, au
niveau de l'adressage, des sous-réseaux
– Un sous-réseau correspond typiquement à un réseau local
sous-jacent
– L'adresse IP sera composée de deux parties
• La partie correspondant à l'adresse du réseau local,
utilisée pour le routage
• La partie correspondant au poste, utilisée pour
identifier des postes sur ce réseau local

22
 Le protocole IP

 Composition de l'adresse
– Dans la norme Ipv4 (première version d'IP, encore active
en 2011), une adresse est composée de 4 octets
exprimés sous forme décimale, exemple :
 10.169.27.50
• La partie identifiant le réseau local (net-id) est
 10.169.27
• la partie identifiant le poste ou l’hôte (host-id) est
 50

23
 Le protocole IP

 Le masque de sous-réseau
– Sert à différencier la partie identifiant le réseau et la partie
identifiant le poste
– Le masque 255.255.255.0 associé à l’adresse
210.169.27.50 définit le poste 50 sur
le réseau 210.169.27.0
 L’adresse du réseau
– est obtenue en appliquant le masque de sous-réseau sur
son adresse IP à l’aide de l’opérateur logique ET

24
 Le protocole IP

 Exemple
– Adresse 192.168.1.2 et masque 255.255.255.0
• 192.168.1.2 & 255.255.255.0 = 192.168.1.0
• 192.168.1.2 & 0.0.0.255 = 0.0.0.2
– Soit en binaire :
• 11000000.10101000.00000001.00000010 &
11111111.11111111.11111111.00000000 =
11000000.10101000.00000001.00000000
• 11000000.10101000.00000001.00000010 &
00000000.00000000.00000000.11111111 =
00000000.00000000.00000000.00000010

25
 Classes d'adresses
– Il existe différents découpages possibles que l'on appelle
«classes d'adresses» en fonction de l'importance du réseau
représenté
– À chacune de ces classes correspond un masque réseau
différent :

– Les adresses de classe A permettent donc de créer des réseaux

avec plus de machines, par contre, il y a beaucoup plus de
réseaux de classe C possibles que de réseaux de classe A ou B
– La classe D est une classe utilisée pour le « multicast » (envoie à
plusieurs destinataires) et la classe E est réservée

26
 Classe A : 1 octet moins le premier bit à 0 pour l'identification de réseau
 Classe B : 2 octets moins les 2 premier bits à 10 pour l'identification de réseau
 Classe C : 3 octets moins les 3 premiers bits à 110 pour l'identification de
réseau
 Classe D : cas particulier, pas de distinction réseau/hôte; 4 premiers bits à
1110 puis 28 bits pour l'adresse de diffusion de groupe
 Classe E : 5 premiers bits à 11110 puis 27 bits réservés pour une utilisation
future 27
 Adresses spécifiques

 Adresse réseau et adresse de diffusion

– Une adresse réseau est une adresse IP qui désigne un réseau et
non pas une machine de ce réseau
• Elle est obtenue en plaçant tous les bits de la partie machine (poste)
à zéro
– Une adresse de diffusion (« broadcast » en anglais) est une
adresse permettant de désigner toutes les machines d'un réseau
• elle est obtenue en plaçant tous les bits de la partie machine
à un
• Il s'agit d'une adresse spécifique, permettant d'envoyer un message
à toutes les machines situées sur le réseau spécifié par le net-ID

28
Les adresses IP réservées
ou interdites
– Exemple :
 200.100.40.12 masque 255.255.255.0
• Le réseau désigné par le masque appliqué à cette
adresse est : 200.100.40.0
• L’adresse de broadcast IP sur ce réseau est
200.100.40.255

29
– D'autres exemples :

30
 Le protocole IP

 Adresses déconseillées et réseaux privés

– Pour éviter les ambiguïtés avec les adresses de réseau et
les adresses de diffusion, les adresses « tout à zéro »
et « tout à un » sont déconseillées pour désigner des
machines sur un réseau
– Dans chaque classe d'adresses, certaines adresses
réseaux sont réservées aux réseaux privés

Le cas du réseau 127.0.0.1 est

particulier : il désigne la boucle
locale ou le réseau local
(localhost)

31
Les adresses IP réservées
ou interdites
 L'adresse de bouclage (loopback )
– Cette adresse est utilisée pour désigner le réseau dans
lequel on est (le réseau local) ou le poste sur lequel on est
(la machine locale)
– Il s’agit des adresses :
• 127.0.0.0 et 127.0.0.1
– C’est une adresse toujours utilisée en interne sur le poste

32
Les adresses IP réservées
ou interdites
 Rappel : l'adresse tout à zéro
– Lorsque la partie net-id ne comporte que des zéros, elle
fait référence au réseau sur lequel on se trouve
– Cette adresse est intéressante dans le cas où un
ordinateur veut communiquer sur le réseau qui le dessert
mais qu’il n’en connaît pas encore l’adresse
– Par extension, une adresse IP « tout à zéro » dans les
tables de routage désignera une route par défaut

33
 Exemples

34
 Adresses IP privées et
adresses publiques

 Les adresses privées

– Ces adresses sont réservées à la communication au sein
d’un réseau local
– Elles ne sont pas utilisables dans des communications sur
INTERNET
– Il y a une plage d’adresses réservées dans chaque classe
(A, B et C)
• 10.0.0.0 à 10.255.255.255
• 172.16.0.0 à 172.31.255.255
• 192.168.0.0 à 192.168.255.255

35
 Adresses IP privées et
adresses publiques

 Attribution des adresses IP publiques

– Pour communiquer sur Internet
• les adresses publiques doivent être uniques
– Il faut donc un organisme qui dirige leur attribution
– Au niveau international, il s’agit de l’IANA (Internet
Assigned Number Authority)
– Il y a bien sûr des délégations au niveau de chaque pays

36
 Sous-réseaux

Pourquoi créer des sous réseaux ?

 Utilisation de plusieurs media (câbles, supports physiques).
 Réduction de l'encombrement.
 Economise les temps de calcul.
 Isolation d'un réseau.
 Renforcement de la sécurité.
 Optimisation de l'espace réservé à une adresse IP.

Masque de sous-réseau
Les masques de sous-réseaux (subnet mask) permettent de
segmenter un réseau en plusieurs sous-réseaux. On utilise
alors une partie des bits de l'adresse d'hôte pour identifier des
sous-réseaux.
37
 Le protocole IP

 Un réseau (ou sous-réseau) IP

– est un ensemble d'hôtes partageant la même adresse
réseau
– Seuls les hôtes appartenant à un même réseau IP
peuvent communiquer directement entre eux
• Autrement, on passe par un routeur (entre réseaux)
– Deux adresses IP appartiennent à un même sous-réseau
si elles ont en commun les bits du masque de sous-
réseau

38
 Le protocole IP

 Nombre d'hôtes sur un sous-réseau

– À partir de la connaissance de l'adresse IPv4 et du
masque de sous-réseau, il est possible de calculer le
nombre de machines que l'on peut numéroter à l'intérieur
d'un sous-réseau
– Ce nombre = 2r-n, n représente le nombre de bits à 1 dans
le masque réseau et r le nombre de bits du masque de
sous-réseau
– Ici = 232-n-2, deux adresses de ce sous-réseau étant
réservées au sous-réseau lui-même et au broadcast et ne
peuvent pas être utilisées pour numéroter une interface

39
 Adressage de sous-
réseaux

 Exemple : réseau de classe B : 140.30.0.0

– Masque de réseau par défaut : 255.255.0.0 si aucun sous-

réseau n'est défini
– Masque 255.255.255.0 si présence de (au plus 254) sous-
réseaux (de 254 hôtes chacun)

40
 Adressage de sous-
réseaux

 Découpage en sous-réseau
– Le découpage en sous-réseaux est inconnu de l'extérieur
– Il passe par l'utilisation d'un masque de sous-réseau
(subnet mask)
– On utilise la même notation que l'adresse IP
• Bits réseau à 1
• Bits de la partie sous-réseau à 1
• Bits de la partie host à 0

41
 Exemple sans sous-
réseaux

 Adresse réseau : 195.221.42.0

 Masque : 255.255.255.0
 Adresses des hôtes : 195.221.42.1 à 195.221.42.254
 Adresse de broadcast : 195.221.42.255
42
 Exemple avec sous-réseaux

 Adresse réseau : 195.221.42.0,

 Masque : 255.255.255.224
 Dans le dernier octet, les 3 premiers bits représentent
les numéros des sous-réseaux, et les 5 derniers, les
numéros d'hôtes par sous-réseau. Avec 3 bits, on
peut représenter 23 sous-réseaux numérotés en
binaire : 000, 001, 010, 011, 100, 101, 110 et 111
43
 Dans chaque sous-réseau si le host-id est codé sur
les m bits restants, en enlevant l'adresse du sous-
réseau lui-même (tous les bits du host-id à 0) et
l'adresse de broadcast (tous les bits du hostid à 1),
pour représenter 2m-2 hôtes

44
45
 Le protocole DHPC
(Dynamic Host Configuration Protocol)

 Son rôle
– Permettre à un ordinateur qui se connecte sur un réseau
d'obtenir dynamiquement (c'est-à-dire sans intervention
particulière) sa configuration réseau, en se faisant
adresser une adresse IP et un masque de sous-réseau
– Ainsi, la machine cherche toute seule une adresse IP par
DHCP
– Cela concerne certaines qui se connectent de manière
épisodique sur certains réseaux
– Il faut pour cela qu'elle soit configurée pour aller chercher
son adresse IP au démarrage
46
 Le protocole DHPC
(Dynamic Host Configuration Protocol)

 Pour cela
– Il faut dans ce cas un serveur DHCP qui distribue des
adresses IP
– Cette machine va servir de base pour toutes les requêtes
DHCP, aussi elle doit avoir une adresse IP fixe
– Dans un réseau, on peut donc n'avoir qu'une seule
machine avec adresse IP fixe, le serveur DHCP

47
 Fonctionnement
– La machine va dialoguer avec un serveur DHCP
• Elle émet un paquet spécial de broadcast avec
d'autres informations comme le type de requête, les
ports de connexion... sur le réseau local
• Lorsque le serveur DHCP recevra le paquet de
broadcast, il renverra un autre paquet de broadcast
contenant toutes les informations requises pour le
client

 – Pour des raisons d'optimisation des ressources réseau,

les adresses IP sont délivrées avec une date de début et
une date de fin de validité

48
 Le protocole DHPC

 Les avantages de DHCP dans l'administration d'un

réseau sont les suivants :
– La distribution d'adresses est centralisée sur un serveur
• ce qui permet de contrôler les différentes affectations
– Le changement de plan d'adressage se trouve facilement
par le dynamisme d'attribution
• les postes itinérants sont plus faciles à gérer
– Enfin dans un contexte de pénurie d'adresses IP
• un fournisseur d'accès par exemple attribue une adresse à la
demande le temps d'une connexion et la réaffecte dès que
celle-ci se libère
49
 Le protocole ARP
(Address Resolution Protocol)

 Objectif
– Traduire les adresses MAC en adresse IP
 En effet
– Chaque machine connectée au réseau possède un
numéro d'identification : adresse MAC
– Ce numéro est un numéro unique qui est fixé dès la
fabrication de la carte en usine
– Toutefois, la communication sur Internet ne se fait pas
directement à partir de ce numéro (car il faudrait modifier
l'adressage des ordinateurs à chaque fois que l'on change
une carte réseau) mais à partir d'une adresse dite logique
: l'adresse IP
50
 ARP
 Correspondance entre une adresse Ethernet (32
bits) et une adresse « physique » (Ethernet sur 48
bits)

51
 Le protocole ARP
(Address Resolution Protocol)

 Ainsi,
– Pour faire correspondre les adresses physiques aux
adresses logiques, le protocole ARP interroge les
machines du réseau pour connaître leur adresse physique
(adresse MAC), puis crée une table de correspondance
entre les adresses logiques (adresses IP) et les adresses
physiques (adresses MAC) dans une mémoire cache

52
 Le protocole ARP
(Address Resolution Protocol)

 Fonctionnement
– Une trame transmise par une carte réseau possède
une entête contenant l'adresse MAC du destinataire et
l'adresse MAC de l'émetteur
– L'adresse MAC source ne pose pas de problème
puisqu'elle correspond à l'adresse MAC de la carte réseau
de l'émetteur
– Mais l'adresse MAC destinataire, comment la connaître ?

53
 Le protocole ARP

– Qui connaît sur le réseau l'association adresse IP /

adresse MAC recherchée ?
• Le poste destinataire des trames
• Il faut donc le lui demander
– Oui mais comment demander à un poste dont on ne
connaît pas l'adresse MAC ?
• En utilisant l'adresse de broadcast

54
 Le protocole ARP

– Le protocole ARP consiste à envoyer une trame de

broadcast contenant un "request arp" :
• "Quelle est l'adresse MAC correspondant à l'adresse IP
suivante ?"
– Le poste qui reconnaît son adresse IP répond en
fournissant son adresse MAC
• Cette association adresse IP/adresse MAC est mise en
cache et sera utilisée ultérieurement dans l'échange
• Au passage, les postes qui ont reçu la demande ARP
diffusée mettent en cache l'association adresse IP/adresse
MAC du demandeur

55
 Le protocole ARP

 Détail du fonctionnement
– Lors de l'envoi d'un datagramme IP
• On connait l'adresse IP destination
• On ne connait pas l'adresse Ethernet
protocole ARP
– Au boot d'une machine (Terminal X par exemple)
• On connait l'adresse Ethernet
• On ne connait pas l'adresse IP
protocole RARP (Reverse ARP)

56
 Le protocole ARP

 Détail du fonctionnement (suite 1)

– A, d'@ IP Ia et d'@ Ethernet EA veut envoyer un message à B
d'@ IP Ib
• A diffuse un message ARP avec l'adresse de diffusion
matérielle (FF:FF:FF:FF:FF:FF)
• Toutes les machines reçoivent la requête
• Seul B renvoie un message contenant son adresse physique
Eb
• A met à jour sa table ARP en mémorisant Ib  Eb
• B met à jour sa table ARP en mémorisant Ia  Ea

57
58
59
 Le protocole ICMP
(Internet Control Message Protocol)

 Définition
– ICMP est un module obligatoire d'IP qui assure deux fonctions
principales :
• rendre compte d'un problème réseau
• tester l'accessibilité d'une machine
• les messages ICMP sont de deux natures :
 les messages d'erreurs : suite a une erreur constatée sur
un datagramme (qui entraine le plus souvent sa
destruction)
 les messages d'interrogation/information : messages
divers contribuant au (ou informant sur le) bon
fonctionnement des equipements

60
 Le protocole ICMP

 Causes des erreurs

– les causes rendant impossible la remise d'un datagramme
peuvent être nombreuses :
• panne de ligne de transmission, ou d'un processeur
• destinataire deconnecté
• TTL (temps moyen d'aller-retour à une machine) insuffisant
• congestion des routeurs intermédiaires
• checksum erroné
• mauvaises tables de routage
• ...
– néanmoins, les erreurs ne sont pas toutes détectables

61
 Le protocole ICMP

 Causes des erreurs

– lorsqu'une erreur (dans la remise d'un datagramme) est détectée
par un routeur ou la station destinataire, un rapport d'erreur
(message ICMP) est envoyé à l'émetteur (d'origine) du
datagramme

62
 Le protocole ICMP

 Les messages d'erreur ICMP

– Le message inclut au moins 28 octets (l'en-tête et les 64

premiers bits) du datagramme ayant causé l'erreur, contenant les
en-têtes des protocoles de niveau supérieur, ce qui permet
notamment de déterminer le processus émetteur pour l'informer

63
 Le protocole ICMP

 La commande ping
– Envoie un message ICMP de demande d'écho
– La destination renvoie un message ICMP de réponse
d'écho
– Permet de savoir si une machine est en route et
accessible
– Mesure le temps moyen aller-retour à cette machine
(RTT)

64
 Le protocole ICMP

 La commande traceroute
– Envoie un paquet avec un TTL égal à 1
– Puis recommence en augmentant le TTL de 1 à chaque
envoi
– À chaque fois que le TTL arrive à 0, le routeur renvoie un
message ICMP d'erreur (« Time-to-live exceeded »)
– Permet de connaître la route exacte empruntée

65
Routage

66
Routage

67
Le Routage:
La couche réseau fournit un acheminement de bout en bout et au
mieux des paquets à travers les réseaux interconnectés. Ceci est
effectué par 2 fonctions distinctes :

Fonction de routage
Fonction de commutation

La fonction de routage utilise la table de routage du protocole

routé utilisé par le paquet à faire transiter pour déterminer le
meilleur chemin à emprunter pour atteindre le réseau de
destination. La métrique est utilisée pour offrir une mesure de
qualité des différents chemins.
La fonction de commutation permet à un routeur d'accepter un
paquet d’une file d’attente d'entrée et de le transmettre à une
file d’attente de sortie. Le but de ces deux fonctions est donc
complètement différent et entièrement complémentaire.
68
 Routage statique

Adressage IP et interface
Une adresse IP est associée à une interface.
Exemple : le routeur R a deux interfaces, il a donc deux adresses
: 193.51.25.254 et 193.51.24.3

193.51.24.1 193.51.24.5
Réseau 193.51.24.0/24

193.51.24.3
R
193.51.25.254

Réseau 193.51.25.0/24
193.51.25.192
Départementdes
Sciences
Informatiques

4 / 88
 Routage IP

 Principes
– Le protocole IP est capable de choisir un chemin (une route)
suivant lequel les paquets de données sont relayés de proche
en proche jusqu'au destinataire
– A chaque relais sur la route correspond un routeur (gateway)
• L'ordinateur émetteur du paquet de données doit trouver
le premier relais
• Chaque routeur remet le paquet sur le réseau destinataire
– Le routage IP fonctionne de façon décentralisée : aucun
nœud du réseau n'a une vision globale de la route que
prendront les paquets de données

70
 Routage IP

 Principes
– Chaque routeur ne connaît que le prochain routeur sur le
chemin
– Le datagramme est ainsi acheminé de routeur en routeur
jusqu'à la destination

71
Systèmes autonomes

72
 Routage IP

 Cheminement du datagramme

73
 Les tables de routage

 Chaque équipement possède

– Une interface sur chaque réseau sur lequel il est connecté
• Sous Linux, ces interfaces portent les noms eth0, eth1...
– Une table de routage qui contient essentiellement deux types
d'information
• des adresses réseau
• et le moyen de les atteindre
• si le réseau est directement connecté à l'appareil, le
moyen d'atteindre le réseau est le nom de l'interface
• sinon, il s'agit de l'adresse du routeur de prochain pas
(« next hop ») situé sur la route vers ce réseau

74
 Les tables de routage

 La table de routage est présente dans les hôtes

comme dans les routeurs
– Un hôte ne traite que les paquets dont il est l'émetteur
– Un routeur traite tous les paquets reçus et dont il n'est pas
l'émetteur
 La mise à jour de la table de routage peut être
– Manuelle : routage STATIQUE
– Automatique : routage DYNAMIQUE
 Accès à la table de routage
– d'une station Unix : netstat -r[n]
– d'un routeur (CISCO) : show ip route [sum]
75
Les tables de routage

76
Les tables de routage

77
 La table de routage et la
passerelle
 La table de routage
– Les lignes de la table sont composées ainsi :
• L'adresse IP du réseau IP de destination (ou l'adresse IP
d'un poste)
• Le masque de sous réseau correspondant à cette adresse
(qui sera tout à 255 si l'adresse précédente est l'adresse d'un
poste)
• L'adresse IP du routeur (passerelle) qui est le premier routeur
permettant de se diriger vers ce réseau (où vers ce poste)
• L'adresse IP de l'interface réseau (carte ou autre) qui permet
d'atteindre ce routeur

78
 Le routage se déroule ainsi :
– on applique sur l'adresse IP destinataire du paquet le masque de
sous-réseau pour extraire la partie réseau de cette adresse
– on compare cette adresse avec l'adresse IP de destination de la
table de routage
– si cette adresse est différente on passe à la ligne suivante
– si cette adresse correspond, on récupère via le protocole ARP
l'adresse MAC du routeur et on transmet le paquet via l'interface
spécifiée sur la ligne (l'entête de la trame est donc constituée de
l'adresse MAC du routeur et de l'adresse MAC de le l'interface
alors que les adresses IP du paquet n'ont pas été modifiées)
– si aucune adresse réseau de la table ne correspond à l'adresse
réseau demandée, le paquet est routé vers une route par défaut
si elle existe ou bien n'est pas routé si cette route par défaut
n'existe pas
– L'adresse par défaut s'exprime souvent de la façon suivante :
0.0.0.0 masque 0.0.0.0 (mais peut s'exprimer avec le mot
réservé default)

79
 Établir des routes

 Qu'est-ce qu'une passerelle ?

– C'est le premier routeur de votre réseau local vers
l'extérieur

80
 Établir des routes

 Comment sont construites les tables de routage ?

– La table de routage d'un poste est construite
automatiquement dans un premier temps à partir de son
adresse IP, de son masque et de son adresse de
passerelle
• donc il y aura autant de lignes que d'adresses IP

81
 Établir des routes

 Interconnexion de réseaux distants

– Un routeur est connecté à plusieurs réseaux
– Sur chacun de ces réseaux, il peut remettre directement
les paquets
– Mais comment fait-il si ces paquets ne sont pas destinés
au réseau auquel il est connecté ?
• Il doit connaître un routeur à qui les remettre
• L'adresse IP de ce routeur lui est donnée par sa table de
routage
– Cela sous-entend qu'un routeur prend en charge des
paquets à destination de réseaux sur lesquels il n'est pas
connecté. Il fait de la remise indirecte
82
 Établir des routes

 Interconnexion de réseaux distants

– Une route est constituée par l'ensemble des postes
traversés par un paquet entre le poste désigné par
l'adresse IP source et le poste désigné par l'adresse IP
destinataire
– Avec IP, les postes ne connaissent pas la totalité des
postes constituant la route mais uniquement le prochain
poste sur la route
– Chaque paquet est routé individuellement

83
 Établir des routes

– Une route indirecte ne peut pas être connue

automatiquement par le routeur
– Cette information doit lui être donnée :
• soit statiquement : dans ce cas, l'administrateur réseau
rajoute manuellement la ligne
• soit dynamiquement : dans ce cas, la ligne est rajoutée
par un protocole de routage (les protocoles de
routage sont RIP, OSPF, etc.)

84
 Le protocole de routage

 Principe
– Un protocole de routage permet aux routeurs de s'informer
sur les routes à prendre par :
• propagation automatique des informations de routage
• mise à jour permanente des informations
– Il y a deux familles de protocoles
• routage à vecteur de distance
• routage à états de liaison

85
 Le protocole de routage

 Routage à vecteur de distance

– Chaque routeur démarre avec un ensemble initial de
routes auquel il est relié
– Chaque entrée identifie un réseau de destination mais
indique la distance exprimée en nombre de sauts (bonds)
qui sépare le routeur de ce réseau
• Cette distance est exprimée sous la forme d’un entier
• Une valeur de 1 correspond à une remise directe
– Les routeurs s’échangent les couples : adresse
destination + distance

86
 Le protocole RIP
– RIP (Routing Information Protocol) est le protocole le plus
couramment utilisé dans les réseaux locaux
• démon routed sur unix, service RIP sur windows
– Principe :
• diffusion toutes les 30s des couples (adresse destination +
distance) aux routeurs adjacents
• le routeur qui reçoit le message, incrémente la distance puis
insère la destination dans sa table si cette destination est
nouvelle ou si la distance est inférieure à la distance déjà
enregistrée pour cette destination
• lorsqu’un routeur ne reçoit pas de message d’un routeur
adjacent pendant 3 intervalles de temps, il invalide les routes
associées à ce routeur
• une distance de 16 invalide la route

87
RIP

88
RIP

89
RIP

90