Couche Réseau

Master Informatique première année

Olivier Flauzac

olivier.flauzac@univ-reims.fr

Olivier Flauzac (URCA) Couche Réseau olivier.flauzac@univ-reims.fr 1 / 46

Plan

1 Introduction

2 Routage

3 IP

4 Quelques protocoles
ARP, RARP
ICMP

Olivier Flauzac (URCA) Couche Réseau olivier.flauzac@univ-reims.fr 2 / 46

Plan

1 Introduction

2 Routage

3 IP

4 Quelques protocoles
ARP, RARP
ICMP

Olivier Flauzac (URCA) Couche Réseau olivier.flauzac@univ-reims.fr 3 / 46

La couche réseau

Définition
assurer toutes les fonctionnalités de relais et d’amélioration de
services entre entités du rseau :
l’adressage
le contrôle de flux
la détection et correction d’erreurs non réglées par la couche 2

Olivier Flauzac (URCA) Couche Réseau olivier.flauzac@univ-reims.fr 4 / 46

Fonctions de la couche réseau

Rôle de la couche 3
Interface du sous-réseau de communication
détermination du chemin des paquets
source et destination dans le même sous-réseau
source et destination dans différents sous-réseaux
contrôle de congestion
résolution des problèmes d’interconnexion
résolution des problèmes d’hétérogénéité

Olivier Flauzac (URCA) Couche Réseau olivier.flauzac@univ-reims.fr 5 / 46

Plan

1 Introduction

2 Routage

3 IP

4 Quelques protocoles
ARP, RARP
ICMP

Olivier Flauzac (URCA) Couche Réseau olivier.flauzac@univ-reims.fr 6 / 46

Généralités

Routage
nœud du réseau :
canaux en entrée
canaux en sortie
élément logiciel déterminant le canal de sortie d’émission
(ré-émission) d’un paquet
mode orienté connexion : routage lors de l’établissement de la
connexion
mode non connecté : routage individuel des paquets

Garanties à assurer
Exactitude
équité
stabilité

Olivier Flauzac (URCA) Couche Réseau olivier.flauzac@univ-reims.fr 7 / 46

Rôles du routage

Détermination des chemins

définition du meilleur chemin à utiliser
maintenance de tables de routage en fonction d’une métrique
particulière

Commutation
réception depuis une interface vers une autre interface
choix de la meilleures interface pour l’efficacité

Olivier Flauzac (URCA) Couche Réseau olivier.flauzac@univ-reims.fr 8 / 46

Routage et protocole

Protocole routé
protocole dont l’adresse de couche réseau fournit suffisamment
d’informations pour permettre l’acheminement des paquets
définition du format des champs d’un paquet
IP, IPX ...

Protocole de routage
support d’un protocole routé
mise en place des mécanismes de partage des informations de
routage
fonctionnement par échange entre les routeurs de messages des
protocoles de routage
protocoles associés à TCP/IP : RIP , IGRP , EIGRP , OSPF , BGP

Olivier Flauzac (URCA) Couche Réseau olivier.flauzac@univ-reims.fr 9 / 46

Processus de routage

Emission depuis la source

détermination par la source de la localisation de la destination
(même sous-réseau ou non)
destination est dans le même sous-réseau : émission directe
sinon encapsulation de la trame avec l’adresse de la passerelle par
défaut, puis émission à celle-ci

Relais par une la passerelle / routeur

réception du paquet
analyse de la destination
routeur final : distribution du message
routeur intermédiaire : relais du paquet selon les tables de routage

Olivier Flauzac (URCA) Couche Réseau olivier.flauzac@univ-reims.fr 10 / 46

Types de routage

Routage statique
mise en place des routes par l’administrateur
mises à jour et modifications manuelles
avantages :
masquage volontaire de certaines informations
définition de routes par défaut
pas de perte de bande passante (pas de messages de contrôle)

Routage dynamique
utilisation d’un protocole de routage
échange et mise à jour périodique
adaptation automatique aux changements de topologie

Olivier Flauzac (URCA) Couche Réseau olivier.flauzac@univ-reims.fr 11 / 46

Routage dynamique

Fonctions de base
gestion des tables de routage
échange des informations avec les autres routeurs

Constitution d’un protocole

émission des mises à jour
types d’informations contenues dans les mises à jour
gestion des périodicités des émissions
localisation des destinataires

Types de routage
vecteur de distance
état de liens

Olivier Flauzac (URCA) Couche Réseau olivier.flauzac@univ-reims.fr 12 / 46

Métriques

Types de métriques
Bande passante (débit, mesuré en bits/s)
Délai (temps d’acheminement d’un paquet)
Charge (quantité de traffic par élément)
Fiabilité (taux d’erreur sur chaque liaison/équipement)
Nombre de sauts (hop count) (nombre de routeurs entre une
source et une destination)
Tics (intervalle de temps sur une liaison de données)
Coût (basé sur une fonction de coût attribué par l’administrateur)

Olivier Flauzac (URCA) Couche Réseau olivier.flauzac@univ-reims.fr 13 / 46

Routage à vecteur de distance

Principe
détermination de la direction (vecteur) et la distance, vers un lien
de l’inter-réseau
transmission périodique entre les routeurs des tables de routage
pas de connaissance globale de la topologie
connaissance de :
toutes les destinations
toutes les distances
du lien sortant pour les atteindre

Protocoles à vecteur de ditance

RIP
IGRP

Olivier Flauzac (URCA) Couche Réseau olivier.flauzac@univ-reims.fr 14 / 46

Routage à état de lien
Principe
recréation de l’ensemble de la topologie de l’inter-réseau
gestion de la base de données de routeurs et de leurs liens
moyens utilisés
mises à jour déclenchées par modifications topologiques
une base de données topologique
algorithme du plus court chemin d’abord
arbre du plus court chemin d’abord résultant
table de routage déduite à partir de l’arbre

Impératifs
ressource calculatoire importante : recalcul des tables
ressource mémoire : stockage de la base de données

Protocole
OSPF
Olivier Flauzac (URCA) Couche Réseau olivier.flauzac@univ-reims.fr 15 / 46
Etat de lien & vecteur de distance
Comparaison
Vecteur de distances
Vue de la topologie du réseau à
partir des voisins
Ajout de vecteur de sitance d’un
routeur à l’autre
Mise à jour périodique fré-
quente (convergence lente)
Transmission des copies de
tables de routage aux routeurs
voisins
Olivier Flauzac (URCA) Couche Réseau
Etats de liens
vue commune et complète de la
topologie du réseau
Calcul des chemins les plus
court vers les autres routeurs
Mise à jour déclenchée par les
événements (convergence ra-
pide)
Transmission des informations
de la base de données topolo-
gique
olivier.flauzac@univ-reims.fr 16 / 46
Convergence

Définition
reflet local de l’état réel du réseau
nécessité d’une convergence la plus rapide possible

Problèmes
création de boucles de routage
paquet qui circulent à l’infini dans les boucles
surcharge du réseau par des paquets sans destination existante

Olivier Flauzac (URCA) Couche Réseau olivier.flauzac@univ-reims.fr 17 / 46

Convergence : solutions

Métrique de mesure infinie

“infini” : nombre maximum défini
destruction d’une entrée lorsqu’il atteint la valeur “infinie”

Horizon partagé (Split Horizon)

pas de mise à jour émise pas la voie par laquelle on a appris la
modification
pas de propagation d’erreurs erronées

Compteurs de retenue (Hold Downs)

décalage entre la réception de l’information et la mise à jour des
tables
permet à une information d’atteindre la totalité du réseau avant
modification
Olivier Flauzac (URCA) Couche Réseau olivier.flauzac@univ-reims.fr 18 / 46
Une autre solution

Routage hybride symétrique

utilisation du vecteur de distance
mises à jour déclenchées par des modifications topologiques

Avantages
légèreté des protocoles à vecteur de distance
convergence des protocoles à état de liens

Quelques algorithmes
IS-IS normalisé par l’ISO
EIGRP de Cisco

Olivier Flauzac (URCA) Couche Réseau olivier.flauzac@univ-reims.fr 19 / 46

Routage intérieur et extérieur

Routage intérieur
IGP : Interior Gateway Protocol
utilisation d’un numéro de système unique attribué par le NIC
routage dans un système autonome
RIP, IGRP, EIGRP, OSPF

Routage extérieur
EGP : Exterior Gateway Protocol
communication entre les systèmes autonomes
BGP

Olivier Flauzac (URCA) Couche Réseau olivier.flauzac@univ-reims.fr 20 / 46

RIP
Généralités
RIP : Routing Information Protocol
IGP
algorithme de Belmann-Ford
utilisé pour les réseaux homogènes
vecteur de distance

Caractéristiques
mise à jour toutes les 30 secondes
défaut de routage après 180 secondes sans émissions (routes
non accessibles)
suppression des routes après 120 secondes sans mise à jour
métrique : nombre de sauts (hop count)
la “valeur infinie” est de 16
Olivier Flauzac (URCA) Couche Réseau olivier.flauzac@univ-reims.fr 21 / 46
Algorithme

Toutes les 30 secondes

émission de la table de routage complète

Réception d’une table de routage

création d’une nouvelle route :
ajout de la nouvelle route
incrémentation de la distance de 1
vérification de la distance (<15)
émission de la nouvelle table
mise en place de la “tempo de route” (180 s)
route existante avec une valeur inférieure
modification de la route connue
réinitialisation de la “tempo de route”
route existante avec une valeur supérieure
la valeur est ignorée

Olivier Flauzac (URCA) Couche Réseau olivier.flauzac@univ-reims.fr 22 / 46

RIP : gestion des erreurs

Défaut de réception de tables (tempo de route)

affectation de la distance infinie (16)
mise en place du temporisateur de maintien (120 s)
émission d’un vecteur infini

Défaut de temporisation de maintien

suppression de la route

Olivier Flauzac (URCA) Couche Réseau olivier.flauzac@univ-reims.fr 23 / 46

OSPF
Généralités
basé sur l’algorithme de plus court chemin (Dijkstra)
protocole basé sur l”état des liens
réponse apportée au temps de convergence de RIP
exploite le principe d’adjacence :
deux routeurs sont adjacents sur leurs bases de données sont
synchronisées

Notions élémentaires
système autonome : ensemble de réseau qui utilisent un système
de routage commun, autorité d’administration unique
notion de zone : partie du réseau composée de routeur et d’hôtes,
connaissance uniquement de la topologie de la zone locale
zone backbone : zone d’interconnexion de routeurs, connectés à
toutes les zones
Olivier Flauzac (URCA) Couche Réseau olivier.flauzac@univ-reims.fr 24 / 46
OSPF : principe

Initialisation
découverte des voisins
initialisation des fonctions de coût

Diffusion
émission (inondation) à tous les routeurs des coûts du routeur

Changement d’état
réception d’une modification (coût, disparition, apparition)
diffusion de la modification

Construction
Construction de la carte du réseau (Base de donnée)
Calcul des plus courts chemins
Olivier Flauzac (URCA) Couche Réseau olivier.flauzac@univ-reims.fr 25 / 46
Plan

1 Introduction

2 Routage

3 IP

4 Quelques protocoles
ARP, RARP
ICMP

Olivier Flauzac (URCA) Couche Réseau olivier.flauzac@univ-reims.fr 26 / 46

Protocole IP

Versions
IPv4 : version actuelle la plus répandue
IPv6 : version en développement

Acheminement de chaque datagramme

acheminement transparent
acheminement indépendant
routage
fragmentation
pas de vérification de séquencement
pas de contrôle de flux
pas de détection de perte ni retransmission

Olivier Flauzac (URCA) Couche Réseau olivier.flauzac@univ-reims.fr 27 / 46

Adresse IP

Principe
adresse logique
identification unique de chaque hôte
format normalisé
définition de l’ID du réseau et de l’ID de l’hôte

Format
32 bits (4 champs de 8 bits)
définition de 5 classes de réseau

Olivier Flauzac (URCA) Couche Réseau olivier.flauzac@univ-reims.fr 28 / 46

Classes d’adresses

Classe A
réseaux comportant un grand nombre d’hôtes
ID de l’hôte sur 24 bits
types d’adresses : 1.x.y.z à 126.x.y.z
16 777 214 hôtes possibles

Classe B
réseau de taille moyenne
ID de l’hôte sur 16 bits
types d’adresses : 128.0.y.z à 191.255.y.z
65 534 hôtes possibles

Olivier Flauzac (URCA) Couche Réseau olivier.flauzac@univ-reims.fr 29 / 46

Classes d’adresses (suite)

Classe C
réseaux de taille modeste
ID de l’hôte sur 8 bits
types d’adresses : 192.0.0.z à 223.255.255.z
254 hôtes possibles

Classe D
adresses utilisées pour la diffusion multiple
ID du sous groupe de diffusion sur 24 bits

Classe E
classe expérimentale

Olivier Flauzac (URCA) Couche Réseau olivier.flauzac@univ-reims.fr 30 / 46

Régles de gestion

ID de réseau
unicité de l’ID de réseau
127 réservé aux fonction de diagnostic pas bouclage (loopback)
255 réservé à l’adresse de diffusion
0 réservé au réseau local

ID de l’hôte
unicité de l’ID de l’hôte
255 réservé à l’adresse de diffusion
0 réservé au réseau courant

Olivier Flauzac (URCA) Couche Réseau olivier.flauzac@univ-reims.fr 31 / 46

Trame IP

format d’une trame

Olivier Flauzac (URCA) Couche Réseau olivier.flauzac@univ-reims.fr 32 / 46

Structure d’une trame 1

Version : identification du protocole utilisé

longueur : taille de l’en-tête en mots de 32 bits
type de services (Priorité + Qualité de service)
longueur totale du paquet en octets

numéro du paquet : id de fragmentation

indicateur de fragmentation
décalage par rapport à al donnée d’origine (en multiple de 8
octets)

Olivier Flauzac (URCA) Couche Réseau olivier.flauzac@univ-reims.fr 33 / 46

Structure d’une trame 2

durée de vie “restante”

protocole de niveau supérieur
contrôle d’en-tête (recalculé à chaque modification)

adresse IP de la source

adresse IP de la destination

Options (taille variable) : prévision de futures modifications

remplissage

données

Olivier Flauzac (URCA) Couche Réseau olivier.flauzac@univ-reims.fr 34 / 46

Plan

1 Introduction

2 Routage

3 IP

4 Quelques protocoles
ARP, RARP
ICMP

Olivier Flauzac (URCA) Couche Réseau olivier.flauzac@univ-reims.fr 35 / 46

Plan

1 Introduction

2 Routage

3 IP

4 Quelques protocoles
ARP, RARP
ICMP

Olivier Flauzac (URCA) Couche Réseau olivier.flauzac@univ-reims.fr 36 / 46

Généralités

ARP
Address Resolution Protocol
masquage des détails d’adressege du réseau physique
sous-jacent
association adresse IP / Machine
considéré comme élément du réseau physique, et non de TCP/IP

Olivier Flauzac (URCA) Couche Réseau olivier.flauzac@univ-reims.fr 37 / 46

Utilisation

Structure
détermination des adresses physiques lors de l’émission d’un
paquet
gestion de cache
réponse aux requêtes formulées par d’autres machines

Problèmes
changement d’adresse physique d’une machine
bufferisation des requêtes

Olivier Flauzac (URCA) Couche Réseau olivier.flauzac@univ-reims.fr 38 / 46

ARP

Principe
mise à jour du cache par le destinataire d’une requête
trame encapsulée directement dans la trame Ethernet
taille variable selon le support

Olivier Flauzac (URCA) Couche Réseau olivier.flauzac@univ-reims.fr 39 / 46

Structure de la trame ARP

type de matériel (Ethernet = 1)

type de protocole : type d’adressage de haut niveau (IP = 0x0800)

LG-MAT et LG-PROT : longueur des adresses

opérations : ARP ou RARP - demande ou réponse

adresse IP de la source

adresse physique de la source

adresse IP de la destination

adresse physique de la destination

Olivier Flauzac (URCA) Couche Réseau olivier.flauzac@univ-reims.fr 40 / 46

RARP

Le protocole RARP
Reverse Address Resolution Protocol
opération inverse de ARP
détermination de l’adresse IP à partir d’une adresse MAC

Olivier Flauzac (URCA) Couche Réseau olivier.flauzac@univ-reims.fr 41 / 46

Plan

1 Introduction

2 Routage

3 IP

4 Quelques protocoles
ARP, RARP
ICMP

Olivier Flauzac (URCA) Couche Réseau olivier.flauzac@univ-reims.fr 42 / 46

Le protocole ICMP

Généralités
Internet Control Message Protocol
RFC 792
considéré comme partie intégrante de la couche IP
émission de messages d’erreurs et de contrôle
messages ICMP associés et conformes à
IP
la couche supérieurs (TCP/UDP)
application (ping ...)
messages transmis dans des datagrammes IP

Olivier Flauzac (URCA) Couche Réseau olivier.flauzac@univ-reims.fr 43 / 46

Trame ICMP

Format de la trame
variable selon la requête / réponse
format général :

type
Code
Somme de contrôle

contenu dépendant du type et du code

Olivier Flauzac (URCA) Couche Réseau olivier.flauzac@univ-reims.fr 44 / 46

Quelques types ICMP

type = 0 , Code = 0
réponse echo

type = 8 , Code = 0
demande d’echo
exemple : ping

type = 13 , Code = 0
demande heure

type = 14 , Code = 0
réponse heure

Olivier Flauzac (URCA) Couche Réseau olivier.flauzac@univ-reims.fr 45 / 46

Quelques types ICMP (suite)

type = 15 , Code = 0
demande adresse IP

type = 16 , Code = 0
réponse adresse IP

type = 3 , Code = 0-15

destinataire inaccessible
code représente erreur

Olivier Flauzac (URCA) Couche Réseau olivier.flauzac@univ-reims.fr 46 / 46