Академический Документы
Профессиональный Документы
Культура Документы
6 h CM
6 h TD
6 h TP
Auteurs :
Inspir du cours dAlain AUBERT et des CCNA Cisco
Mis jour, repris et modifi par Mohamed BASLAM
Objectifs
M.BASLAM 3
Plan du cours
Prrequis
Concepts de base
Modle de communication en couches : OSI
Encapsulation
Les quipements rseaux
La couche physique
La couche liaison de donnes
La couche rseau
La couche transport
M.BASLAM 4
Prrequis
M.BASLAM 6
Bases numriques utilises
IPv4 Base 2 ou systme binaire : 0 ou 1
IPv6 Base 16 ou systme hexadcimal :
0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F
M.BASLAM 7
Changement de bases numriques
Deux mthodes possibles
Divisions successives (tant que le nombre diviser
est suprieur au nombre dlments de la base)
Solution directe
Divisions successives : exemple avec le
nombre 57
57/2 = 28, reste 1 3/2 = 1 reste 1
28/2 = 14 reste 0
14/2 = 7 reste 0 57 2 = 111001
7/2 = 3 reste 1 57 = 1 20 + 0 21 + 0 22 + 1 23 + 1 24 + 1 25
Changement de bases numriques
Mme approche pour la base 16
Divisions successives : exemple avec le nombre 57
57/16 = 9, reste 3 57 16 = 39
57 = 9 160 + 3 161
Remarque :
M.BASLAM 11
Problmes soulevs
Trouver la route pour arriver destination : routage
Remdier la perte/dtrioration des donnes durant le
transport : contrle derreur
En cas de saturation du rseau, limiter le dbit dmission pour
rsorber lembouteillage : contrle de congestion
Si le rcepteur ne suit pas la cadence, adapter les dbits de
lmetteur : contrle de flux
Suivant les contraintes du rseau physique, dcouper les
donnes en morceaux de taille convenable : segmentation et
rassemblage
M.BASLAM 12
Diviser pour rgner
Modle en couches
M.BASLAM 13
Le modle OSI
M.BASLAM 14
Le modle OSI
Emetteur Rcepteur
Application Application
Prsentation Presentation
Session Session
Transport Transport Segments
Rseau Network Paquets
Liaison de donnes Data link Trame
Physique Physical Bits
M.BASLAM 15
Modle de communication en
couches
Le tlgraphe Entte Morse M. Durand-Grenoble-Urgent Il fait beau
Medium
Les protocoles dInternet
M.BASLAM 24
Les quipements rseaux, le
concentrateur
Aussi appel HUB
Dispositif de la couche 1 du modle OSI
Il sagit en fait dun rpteur multiport : il
rgnre le signal et lenvoie tous les ports
Permet llaboration dun rseau local
Rseau
Rseaulocal Rseau
local Rseaulongue
longuedistance
distance
Machine A
Machine B
Routeur
Les quipements rseaux, le pont
Aussi appel bridge
Dispositif de la couche 2 du modle OSI
Permet de connecter 2 rseaux de mme
protocole (rseaux A et B) en filtrant (niveau
2) le trafic Couche liaison de donnes
Couche Couche
Rseau A Rseau B
Physique A Physique B
Mdium Mdium
M.BASLAM 27
Les quipements rseaux, le pont
Permet une adaptation entre 2 rseaux ayant
une couche physique diffrente
M.BASLAM 28
Les quipements rseaux, le
commutateur
Aussi appel switch
Dispositif de la couche 2 du modle OSI
Pont multiport, rapide et performant
Commute la trame sur le bon port, celui o
lhte destinataire est connect
M.BASLAM 32
La couche physique, fonctions
Transmet une suite de bits de la manire la
plus fiable possible, sans en interprter ou en
modifier le contenu
Ralise deux conversions
Suite de bits vers signal lectrique ou optique
Signal lectrique ou optique vers suite de bits
010001010 010001010
Couche
Conversion Conversion physique
Medium
Signal
M.BASLAM 34
La couche physique
Plusieurs mdiums dinterconnexions
possibles
M.BASLAM 35
La couche physique (RJ45)
M.BASLAM 36
La couche physique (RJ45)
Il existe deux types de cbles : droit et crois
Un cble droit est utilis pour connecter deux
appareils diffrents (switch et routeur par
exemple)
Sinon on utilise un cble crois
Nest plus dactualit avec les quipements
rcents
La couche physique (Fibres optiques)
Insensible aux perturbations lectromagntiques
Faible attnuation du signal
Connexion difficile (fragile)
Cble avec nombre de fibres variables
Utilisation dans les rseaux :
Fast Ethernet
Token ring (Anneau jeton) sur anneau principal
FDDI (Fiber Distributed Data Interface) 100 Mbit/s sur
200 km
M.BASLAM 38
La couche physique (FO)
Connexions spcialises pour les longues
distances
M.BASLAM 40
La couche physique (Courant porteur)
Utilisation du rseau lectrique pour
transmettre des informations
Utilis dans le domaine de la domotique
Avantages : rseau existant et desservant tout
le monde
Inconvnients : dbits faibles, problmes pour
lamplification du signal, scurit ?
M.BASLAM 41
La couche liaison de donnes
Fonctions de la couche liaison de donnes
Gestion de laccs au mdium : qui prend la parole sur
le support physique ?
Problme des collisions
M.BASLAM 43
La couche liaison de donnes
Types de liaisons
On en recense trois :
Simplex : liaison dans un seul sens uniquement
Half-duplex : liaison possible dans les deux sens mais
pas en mme temps
Full-duplex : liaison possible dans les deux sens et en
mme temps
M.BASLAM 44
La couche liaison de donnes
Gestion de laccs au medium (sur Ethernet)
Une machine qui veut mettre :
Ecoute si le cble est libre
Si oui, elle envoie sa trame
Si non, elle attend que le cble soit libre
M.BASLAM 45
La couche liaison de donnes
Gestion de laccs au medium (sur Ethernet)
selon la mthode CSMA/CD (Carrier Sense
Multiple Access/Collision detection):
Principes :
Carrier Sense : chaque station est l'coute pour dtecter
la prsence d'un signal
Multiple Access : plusieurs stations peuvent mettre en
mme temps
Collision Detection : chaque station sait si elle a provoqu
une collision
M.BASLAM 46
La couche liaison de donnes
Gestion de laccs au medium (sur Ethernet)
selon la mthode CSMA/CD (Carrier Sense
Multiple Access/Collision detection):
0 0 0 + T
Equipement 1 Temps
Equipement 2
0 + 0 + +
Distance
M.BASLAM 47
La couche liaison de donnes
Dfinitions :
Temps de propagation (Tp) : temps ncessaire un bit
pour parcourir le mdium (fct de la longueur du
mdium et de la vitesse de propagation).
Temps de transmission (TT) : Il s'agit du temps
ncessaire la transmission d'une trame (fct du
nombre de bits transmettre et de la vitesse de
transmission).
Temps d'occupation de ligne (T) : le temps entre le
dbut d'mission et la fin de la rception d'une trame.
T=TP + TT
M.BASLAM 48
La couche liaison de donnes
Fonctionnement CSMA/CD :
Une machine A cherche transmettre des
informations une machine B.
Elle commence par couter le mdium pendant un
temps prdfini.
Puis si le temps d'inoccupation est suffisant, elle
prend le mdium et met sa propre trame.
Pendant l'mission, elle coute afin de dtecter les
collisions possibles. Tant qu'il n'y a pas de collisions,
on met jusqu' la fin de la trame.
Si une collision est dtecte, il y a arrt de l'mission.
M.BASLAM 49
La couche liaison de donnes
Equipement 1 0 Temps
Equipement 2 Temps
Dtection collision Arrt de lmission
Dlai de propagation
M.BASLAM 50
La couche liaison de donnes
Equipement 2 Temps
Emission vers 1 Rception
M.BASLAM 51
La couche liaison de donnes
Equipement 1 Temps
Emission 1
Dtection quipement 1 si
encore mission
=> > 2
Equipement Temps
Emission
M.BASLAM 52
La couche liaison de donnes
Ethernet est un protocole de la couche liaison de donnes
Prambule SFD @ MAC dest @ MAC src lgr Donnes couche rseau PAD CRC
7 1 6 6 6 <1519 <46 4
M.BASLAM 53
La couche liaison de donnes
A quoi sert ladresse MAC (Media Access Control)
?
A identifier une machine de manire unique (quelque
soit le rseau local o la machine est installe)
A dterminer le destinataire dun message dans un
rseau local : cest linformation dont se sert le
commutateur pour commuter la trame sur le bon port
Adresse universelle ou physique
Taille de 6 octets
Les 3 premiers octets dsignent un constructeur
(attribu par lIEEE)
Ex : 08:00:09
M.BASLAM 54
La couche liaison de donnes
M.BASLAM 55
La couche liaison de donnes
Le cas du Wi-Fi
Gestion de laccs au medium : CSMA/CA (Carrier Sense
Multiple Access/Collision Avoidance)
Il sagit dviter les collisions
Cest une variante du CSMA/CD, qui permet la mthode
CSMA de fonctionner lorsque la dtection des collisions nest
pas possible, comme dans le hertzien (en utilisant des Acks)
A veut mettre, si le rseau est encombr, lenvoi est diffr
Sinon, sil est libre pendant un temps donn, A envoie un
message au rcepteur (taille des donnes et vitesse), le
rcepteur rpond que le champ est libre, lenvoi des donnes
dbute
M.BASLAM 56
La couche liaison de donnes (Wi-Fi)
Deux modes : ad hoc et infrastructure
Mode ad hoc :
SSID (Service Set Identifier) nom du rseau, premier
niveau de scurit la connaissance du SSID est
ncessaire pour qu'une station se connecte au rseau
tendu
IBSS (Independant Basic Service Set) : ensemble des
stations sans fil qui communiquent dans la mme
bande
IBSS identifi par un SSID C
A
B D
E
La couche liaison de donnes (Wi-Fi)
Mode infrastructure :
Des AP (Access Point)
BSS (Basic Service Set), un seul AP
ESS (Extended Service Set), plusieurs AP connects par
un autre rseau
Support du handover/roaming
AP
AP
ESS BSS
BSS
La couche liaison de donnes :
Dtection et Correction derreurs
Problme : support matriel utilis par la couche physique
(cble coaxial, paire de cuivre torsade, fibre optique, ondes
radio...) nest pas fiable 100% Certains bits reus peuvent
tre errons.
Rle de la couche liaison de donnes est prcisment de faire
croire la couche rseau quelle utilise une couche physique
parfaite.
M.BASLAM 59
La couche liaison de donnes :
Dtection et Correction derreurs
La dtection derreur
Comment se rendre compte de la modification/pertes
des donnes larrive des trames ?
Suppression des erreurs, deux techniques :
Comment corriger larrive les donnes errones : la
correction derreur larrive du paquet
Faire en sorte que lmetteur, renvoie les trames
errones/perdues :
la rcupration derreurs par re-mission
M.BASLAM 60
La couche liaison de donnes :
Dtection et Correction derreurs
Ide : rajouter de linformation aux donnes permettant de
dtecter/corriger les erreurs larrive
Exemple de dtection : Code de rptition
On duplique linformation
Par exemple on rajoute un bit identique pour chacun des bits
transmettre
Exemple:
Donnes: 1 0 0 0 1 1
Code: 1 1 0 0 0 0 0 0 1 1 1 1
Cot en taille : lev
Cot en calcul faible
Qualit de la dtection derreur ?
Est-on capable de dtecter 1 seul bit erron ? 2 bits ?...
M.BASLAM 61
La couche liaison de donnes :
Dtection et Correction derreurs
Exemple de correction: Code de rptition
On triple linformation
On rajoute deux bits identiques pour chacun des bits transmettre
Exemple:
Donnes: 1 0 0 1 1
Code: 1 1 1 0 0 0 0 0 0 1 1 1 1 1 1
Cot en taille: trs lev
Qualit de la dtection derreur :
Si il y a une seule erreur on peut la corriger ?
Si il y a deux erreurs ?
M.BASLAM 62
La couche liaison de donnes :
Dtection et Correction derreurs
Exemple de dtection: Le code de parit
On rajoute un bit 1 ou 0 suivant la parit du nombre de bits 1
dans les donnes Le rcepteur vrifie la valeur de ce bit de parit.
Exemple:
Donnes: 1 0 0 0 1 1 Bit de parit: 1
Donnes: 1 0 0 1 1 1 0 1 1 Bit de parit : 0
Trs peu couteux en taille
Trs peu couteux en calcul
Qualit de la dtection derreur ?
Est-on capable de dtecter 1 seul bit erron ? 2 bits ?...
M.BASLAM 63
La couche liaison de donnes :
Dtection derreur par CRC
CRC (Cyclic redundancy Code)
M.BASLAM 64
La couche liaison de donnes :
Dtection derreur par CRC
Principe de calcul dun CRC
Base sur des calculs de division de polynme coefficient dans [0, 1]
Exemple: 1 0 1 0 1 reprsente x4+ x2+1
Soustraction et addition sont quivalentes un ou-exclusif bit bit
On fixe un polynme gnrateur G de degr n qui dtermine le
nombre de bits de contrle
T= Quotient*G + Reste donc : (T+Reste)%G = 0
La trame envoye E= (Donnes, Reste)
n
est divisible par G, il suffit larrive G
T: Donnes 000..0
de calculer la division de E par G. Quotient
Si le reste est non nul il y a une erreur
Reste
M.BASLAM 65
La couche liaison de donnes :
Dtection derreur par CRC
Exemple de calcul dun CRC
6 bits de donnes : 110101 , Polynme gnrateur 101 : G = x2 +1
11010100 101
111011
Reste= 0 1 1
On envoie E= 110101 11
On peut avec n=16 dtecter toutes les erreurs comportant un nombre impair de
bits et tous les paquets d'erreur de longueur 16 et, avec une trs bonne
probabilit, les paquets derreurs de longueur suprieure.
Exemple: Ethernet utilise un champs CRC 32 bits, Compression ZIP utilise un
CRC 16 ou 32 bits
M.BASLAM 66
La couche rseau, fonctions
Dterminer pour un paquet donn le ou les
chemins possibles pour arriver destination
Sources et destination sont dans des rseaux
diffrents
M.BASLAM 68
La couche rseau, fonctions
Rseau
Rseaulocal Rseau
local Rseaulongue
longuedistance
distance
Machine A
Machine B
Routeur
La couche rseau
IP est un protocole de la couche rseau
En-tte rseau Donnes couche transport
0 4 8 16 19 24 31
Type de
Version Lgr_entte Longueur totale
service
Identification Drapeau Dplacement fragment
Dure de vie Protocole Checksum en-tte
Adresse IP source
Adresse IP destination
Option IP (ventuelles) Bourrage
La couche rseau
A quoi sert ladresse IP ?
A identifier une machine dans un rseau local donn
(change en fonction de ladresse du rseau)
A dterminer le destinataire du message dans un
rseau : cest linformation utilise par le routeur pour
router le paquet sur le bon port
M.BASLAM 71
La couche rseau
M.BASLAM 72
La couche rseau
M.BASLAM 73
La couche rseau
Ville 1 Ville 2
Rue 1 Rue 2
Nom 1 Nom 2
M.BASLAM 74
La couche rseau
Constitution de ladresse IP :
Adresse IPv4 : 32 bits, 4 blocs de 8 bits
Ladresse peut-tre publique (routable) ou prive
2 parties dans une adresse IP
Le net-id qui dsigne le rseau
Le host-id dsigne les ordinateurs dans ce rseau
0 8 16 24 31
161 3 51 144
1 0 1 0 0 0 0 1 0 0 0 0 0 0 1 1 0 0 1 1 0 0 1 1 1 0 0 0 0 0 0 0
M.BASLAM 75
La couche rseau
Structure deux niveaux de hirarchie
Machine dans le monde
host-id 1 host-id 2
M.BASLAM 76
La couche rseau
Les classes dadresses IP
LIANA coordonne lattribution des adresses IP
travers 5 organismes locaux : ARIN, RIPE NCC,
APNIC, LACNIC et AfriNIC
Les adresses IP sont ordonnes en classes
Classe A
Classe B
Classe C
M.BASLAM 77
La couche rseau
Structure trois niveaux de hirarchie
M.BASLAM 78
La couche rseau (IP classe A)
Le premier octet reprsente le rseau (net-id)
Le MSB vaut 0, donc il y a 128 possibilits de rseaux
(de 0000 0000 0111 1111)
Le rseau 0 nexiste pas
Le rseau 127 est localhost
Les rseaux disponibles en classe A vont donc de
1.0.0.0 126.0.0.0
Les 3 octets de droite reprsentent les machines du rseau
(host-id)
Le rseau peut donc contenir 224 = 16777216 machines
Rserv aux grandes entreprises : IBM
La couche rseau (IP classe B)
Les deux premiers octets reprsentent le rseau (net-
id)
Les deux bits de MSB valent 1 et 0, donc il y a
214 = 16384 rseaux possibles (de
1000 0000 0000 0000 1011 1111 1111 1111)
les rseaux disponibles en classe B vont donc de
128.0.0.0 191.255.0.0
Les 2 octets de droite reprsentent les machines du
rseau (host-id)
Le rseau peut donc contenir 216 = 65536 machines
Classe rserve aux entreprises moyennes
La couche rseau (IP classe C)
Les trois premiers octets reprsentent le rseau (net-
id)
Les trois bits MSB valent 1, 1 et 0, donc il y a
221 = 2097152 possibilits de rseaux (de
1100 000 0000 0000 0000 0000
1101 1111 1111 1111 1111 1111)
Les rseaux disponibles en classe C vont donc de
192.0.0.0 223.255.255.0
Loctet de droite reprsente les machines du rseau
(host-id)
Le rseau peut donc contenir 28 = 256 machines
Classe rserve aux petites entreprises
La couche rseau, les masques
Masques rseau
Constitution
Mot de 32 bits contenant
Des 1 aux emplacements des bits que lon dsire conserver
Des 0 pour ceux que lon ne veut pas conserver
Adresse rseau 1
Adresse rseau 5
Ports
Adresse rseau 2
Adresse rseau 4
Adresse rseau 3
La couche rseau, routage
Comment dcider de la route prendre ? Quel est le
prochain routeur qui envoyer le paquet ?
Les routeurs sont connects dautres routeurs et des
rseaux locaux
Grce ladresse de destination contenue dans le paquet
et la table de routage, le routeur est capable dorienter
le paquet sur le bon port
Le routeur utilise des informations de la topologie rseau
Le routage prend en compte divers paramtres, appels
mtriques
Densit du trafic
Nombre de routeurs franchir pour joindre le rseau
Vitesse des liaisons
La couche rseau, routage
Rseau local
Rseaux longues distances
?
Machine A
Machine B
?
?
Routeur
La couche rseau, routage
Port 3
Port 2 Port 4
Port 8 Port 6
Port 7
La couche rseau, routage
Etablissement de la table de routage
La table de routage dun routeur est tablie :
Soit manuellement par ladministrateur rseau
Soit automatiquement au moyen dalgorithmes de routage
Ces algorithmes ont besoin en entre des
informations des routeurs voisins
Ces informations sont obtenues par un protocole de
routage
Il existe plusieurs algorithmes de routage :
RIP, OSPF, EIGRP, IGRP (et dautres)
La couche rseau
A B
128.75.9.7 192.48.17.1
128.75.0.0 192.48.17.0
Le routeur nest pas sollicit
191.15.1.1 223.89.21.7
Routeur
191.15.0.0 223.89.21.0
la machine A (192.48.17.8) veut envoyer
Exempleune trame intra-rseau
de communication la machine B
(192.48.17.56), rseau classe C
Calcul du rseau de B : ET logique entre B et le masque soit 192.48.17.0
Les deux machines sont dans le mme rseau, le routeur nest pas
contact
Envoi dune trame ARP B en citant son adresse IP, en vue dobtenir son
adresse MAC
La couche rseau
A B
128.75.9.7 192.48.17.1
128.75.0.0 192.48.17.0
Le routeur nest pas sollicit
191.15.1.1 223.89.21.7
Routeur
191.15.0.0 223.89.21.0
Exemple de communication intra-rseau
128.75.9.7 192.48.17.1
128.75.0.0 192.48.17.0
Le routeur est sollicit B
191.15.1.1 223.89.21.7
Routeur
191.15.0.0 223.89.21.0
Exemple de communication inter-rseau
M.BASLAM 100
La couche transport
Transport de bout en bout
En mode connect, cette couche permet un
acheminement des informations entre deux processus
utilisateurs sur des machines diffrentes
Cet acheminement est fait dans le bon ordre, sans
perte ni duplication des donnes et avec un minimum
derreurs
La couche transport permet donc aux 2
applications de communiquer directement et
indpendamment de la nature des sous-rseaux
emprunts, comme si le rseau nexistait pas
M.BASLAM 101
La couche transport
Transparence
Le service doit tre totalement transparent vis vis
des formats, tailles, codages et significations des
donnes changes
doit pouvoir acheminer de bout en bout des TPDU, ou
segments dont la taille peut varier de 128 8192
octets
Permet la gestion de la QoS
Deux protocoles principaux :
TCP
UDP
M.BASLAM 102
La couche transport
Le protocole UDP :
Utilise IP
Aucune gestion derreur, ni de contrle de flux, ni
daccus de rception : non fiable (comme IP)
Efficace sur les rseaux locaux
Non utilis sur les liaisons longue distances,
fiabilit insuffisante
M.BASLAM 103
La couche transport
Le protocole TCP :
Transport fiable, connect, ordonn et bidirectionnel
Adapt des transferts importants de donnes avec
correction des ventuelles erreurs
Dcoupage du flot de donnes des couches
suprieures en segments (units de base)
Utilise un mcanisme dacquittement et de
numrotation des squences
Utilise des ports pour faire le lien entre linterface et
lapplication (un sur chaque machine)
M.BASLAM 104
La couche transport
Structure du segment TCP
M.BASLAM 105
La couche transport
Schma dune connexion et dune
dconnexion TCP
Client Serveur Client Serveur
FIN
SYN
ACK
SYN + ACK
FIN
ACK ACK
Connexion Dconnexion
M.BASLAM 106