Professional Documents
Culture Documents
Olivier Flauzac
olivier.flauzac@univ-reims.fr
1 Introduction
2 Routage
3 IP
4 Quelques protocoles
ARP, RARP
ICMP
1 Introduction
2 Routage
3 IP
4 Quelques protocoles
ARP, RARP
ICMP
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
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é
1 Introduction
2 Routage
3 IP
4 Quelques protocoles
ARP, RARP
ICMP
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é
Commutation
réception depuis une interface vers une autre interface
choix de la meilleures interface pour l’efficacité
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
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
Fonctions de base
gestion des tables de routage
échange des informations avec les autres routeurs
Types de routage
vecteur de distance
état de liens
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)
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
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 Etats de liens
Vue de la topologie du réseau à vue commune et complète de la
partir des voisins topologie du réseau
Ajout de vecteur de sitance d’un Calcul des chemins les plus
routeur à l’autre court vers les autres routeurs
Mise à jour périodique fré- Mise à jour déclenchée par les
quente (convergence lente) événements (convergence ra-
pide)
Transmission des copies de Transmission des informations
tables de routage aux routeurs de la base de données topolo-
voisins gique
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
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
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
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
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
Versions
IPv4 : version actuelle la plus répandue
IPv6 : version en développement
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
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
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
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
adresse IP de la source
adresse IP de la destination
données
1 Introduction
2 Routage
3 IP
4 Quelques protocoles
ARP, RARP
ICMP
1 Introduction
2 Routage
3 IP
4 Quelques protocoles
ARP, RARP
ICMP
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
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
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
adresse IP de la source
adresse IP de la destination
Le protocole RARP
Reverse Address Resolution Protocol
opération inverse de ARP
détermination de l’adresse IP à partir d’une adresse MAC
1 Introduction
2 Routage
3 IP
4 Quelques protocoles
ARP, RARP
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
Format de la trame
variable selon la requête / réponse
format général :
type
Code
Somme de contrôle
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
type = 15 , Code = 0
demande adresse IP
type = 16 , Code = 0
réponse adresse IP