Systèmes
et
Réseaux
(S5)
/
L3
Miage
Cours
Réseaux
/
2019-‐2020
CM 1:
Introduction aux
Réseaux des Données
D'après
le
cours
de
Bruno
Martin
et
les
slides
du
livre
"Computer
Networking:
A
Top
Down
Approach,
6th
edition,
Jim
Kurose,
Keith
Ross,
Addison-‐Wesley,
March
2012"
Ramon
APARICIO-‐PARDO
[Link]-‐Pardo@[Link]
21/11/2019
21/11/2019 0
L3
Miage
:
UE
Systèmes
et
Réseaux
Organisation
de
la
matière
Systèmes
et
Réseaux
(S5)
v Deux parties:
1. Systèmes (Gilles MENEZ)
• 8 premières semaines des CMs
• 9 premières semaines des TPs
• Groupes TPs (voir EDT) :
o TP1: Gilles MENEZ
o TP2: Gilles MENEZ
o TP1-‐2:
Ramon Aparicio
• Matériaux: [Link]
2. Réseaux (Ramon APARICIO)
• 4 dernières semaines des CMs
• 3 dernières semaines des TPs
• Groupes TPs (voir EDT) :
o TP1: Ramon Aparicio
o TP2: Ramon Aparicio
o TP1-‐2:
Gilles MENEZ
• Matériaux: [Link]
21/11/2019 CM
1
:
Introduction 1
L3
Miage
:
UE
Systèmes
et
Réseaux
Bibliographie
21/11/2019 CM
1
:
Introduction 2
L3
Miage
:
UE
Systèmes
et
Réseaux
PLAN
CM
1
1. COMMUTATION DE PAQUETS
2. PERFORMANCES DES RÉSEAUX DE DONNÉES
3. FILES D'ATTENTES
4. PROTOCOLES DES RÉSEAUX
21/11/2019 CM
1
:
Introduction 3
L3
Miage
:
UE
Systèmes
et
Réseaux
Réseaux des
données
:
réseaux
à commutation
de
paquets
v Réseaux
des
données
formés
par
des
dispositifs
de
commutation
de
paquets
(les
nœuds)
interconnectés
par
des
liens
v Commutation
de
paquets:
hôtes
cassent
les
messages
des
données
de
la
couche
applicative
en
morceaux
plus
petits
(paquets)
:
§ Les
paquets
sont
réexpédies
d’un
dispositif
à
l’autre
à
travers
les
liens
sur
le
chemin
qui
lie
la
source
du
paquet
à
sa
destination
§ Chaque
paquet
est
transmis
à
pleine
capacité
du
lien
21/11/2019 CM
1
:
Introduction 4
L3
Miage
:
UE
Systèmes
et
Réseaux
Commutation
de
paquets
:
store-‐and-‐forward
L octets
par
paquet
321
source destination
R bps R bps
v Il prend L / R secondes pour transmettre un paquet de taille L bits sur
un lien avec une capacité de R bps
v Store-‐and-‐forward : Le paquet entier doit arriver au dispositif de
commutation avant qu'il puisse être transmis sur le lien suivant
v Délai de bout en bout: nombre liens x (L / R)
§ (en supposant zéro délai de propagation)
§ [Link]. L = 7.5 Mb, R = 1.5 Mbps, 2 sauts
à délai = 2 x (7.5/1.5) = 2 x 5 s = 10 s
21/11/2019 CM
1
:
Introduction 5
L3
Miage
:
UE
Systèmes
et
Réseaux
Commutation
de
paquets
:
délai
d'attente,
perte
R = 100 Mb/s C
A
D
R = 1.5 Mb/s
B
File de paquets en attente E
d’être réexpédies par lien de
sortie
v Files d'attente et pertes:
§ Si le taux d'arrivée (en bits/s) au lien de sortie de dispositif dépasse le taux
de transmission du lien pendant une période de temps :
• Les paquets seront mis en attente dans la file, avant d'être transmis sur le lien
• Les paquets peuvent être supprimés (perdus) si la file (tampon) se remplit
21/11/2019 CM
1
:
Introduction 6
L3
Miage
:
UE
Systèmes
et
Réseaux
Commutation
de
paquets
:
routage
et
réexpédition
v Routage (routing): v Réexpédition (forwarding):
§ Il détermine la route source-‐ § Il déplace (commute) les
destination prise par les paquets de une entrée du
paquets : dispositif vers la sortie
§ Algorithmes de routage (CM3) appropriée du même
algorithme routage
tableau local forwarding
valeur en-tête lien sortie
0100 3 1
0111 2
1001 1 3 2
adresse destination dans
l’en-tête du paquet qui arrive
21/11/2019 CM
1
:
Introduction 7
L3
Miage
:
UE
Systèmes
et
Réseaux
Commutation
de
paquets
vs
Commutation
de
circuits
v Commutation de circuits :
§ Ressources affectées de bout en bout:
§ Réservées pour «l’appel» entre source
et destination
Lien
A
v Dans le diagramme, chaque lien a
quatre circuits
§ Appel obtient 2e circuit sur le lien A et
1 er circuit sur le lien B. Lien
B
v Ressources dédiées: pas de partage
§ Performances garanties
v Circuit inactif, si non utilisé par
appel (pas de partage)
v Paradigme généralement utilisé dans
les réseaux téléphoniques classiques
21/11/2019 CM
1
:
Introduction 8
L3
Miage
:
UE
Systèmes
et
Réseaux
Commutation
de
paquets
vs
Commutation
de
circuits
v La commutation de paquets, est-‐elle un gagnante à coup sûr
✔ Idéal pour les données en rafale (salves des données)
• Partage de ressources
• Plus simple, pas d’établissement d'appel
✘ Congestion excessive possible: retard de paquet et perte
• Protocoles nécessaires pour un transfert fiable des données, contrôle de
congestion
v Q: Comment fournir un comportement de type circuit?
§ Garantie de bande passante nécessaire pour les applications audio / vidéo
§ Toujours un problème non résolu
v Analogie :
§ Ressources réservées (commutation de circuit) par rapport à l'allocation à la
demande (commutation par paquets)
21/11/2019 CM
1
:
Introduction 9
L3
Miage
:
UE
Systèmes
et
Réseaux
Internet
:
réseau
des
réseaux
v Systèmes d'extrémité se connectent à Internet via FAI (Fournisseurs
d'Accès Internet)
§ Les FAI peuvent être privés (ex. Orange), d'entreprise et universitaires (ex. UNS)
v Les FAI doivent à leur tour être interconnectés.
§ Pour que deux hôtes puissent envoyer des paquets les uns vers les autres
§ Par le moyen de une hiérarchie d’autres types des réseaux
v Ce réseau des réseaux résultant est très complexe
§ Evolution a été tirée par l’économie et les politiques nationales
FSI Tier 1 FSI Tier 1 Google
IXP IXP IXP
FSI Régional FSI Régional
FAI FAI FAI FAI FAI FAI FAI FAI
21/11/2019 CM
1
:
Introduction 10
L3
Miage
:
UE
Systèmes
et
Réseaux
Internet
:
réseau
des
réseaux
v Au centre: petit nombre de grands réseaux bien connectés
§ FSIs (Fournisseur de Service Internet) de niveau 1 (Tier 1 ISP) commerciaux
(ex.: Niveau 3, Sprint, AT&T, Orange),
• couverture nationale et internationale
§ Réseaux des fournisseurs des contenus (Content Providers, CP) (ex.: Akamai,
YouTube, Google):
• réseau privé qui relie leurs centres de données à Internet, en contournant souvent
tier-‐1, les FAI régionaux.
FSI Tier 1 FSI Tier 1 Google
IXP IXP IXP
FSI Régional FSI Régional
FAI FAI FAI FAI FAI FAI FAI FAI
21/11/2019 CM
1
:
Introduction 11
L3
Miage
:
UE
Systèmes
et
Réseaux
Performances
des
réseaux
de
données
:
latences,
pertes,
débit
v Comment se produisent les pertes et les latences?
§ Les paquets attendent dans les tampons (buffers) du dispositif de
commutation
§ Le débit (ou taux) d'arrivée de paquets (temporairement) dépasse la capacité
du lien de sortie
§ Les paquets attendent leur tour pour accéder au lien de sortie
Paquet
étant
transmis (latence)
B
Paquets
dans
les
files
d'attente (latence)
Tampons
libres:
paquets
arrivant
Si
aucun des tampons
libres,
paquet
rejeté (perte)
21/11/2019 CM
1
:
Introduction 12
L3
Miage
:
UE
Systèmes
et
Réseaux
Latences
v Latence:
temps
nécessaire
à
un
paquet
de
données
pour
passer
de
la
source
à
la
destination
à
travers
un
réseau,
c.-‐à-‐d.,
temps
écoulé
entre
émission
du
1er
bit
du
paquet
à
la
source
et
la
réception
du
dernier
bit
à
la
destination
§ delay,
latency
§ Eventuellement
le
temps
d’aller-‐retour
(RTT:
round-‐trip
time)
v Composantes
de
la
latence
d’un
paquet:
(1) durée
transmission,
(2)
attente
dans
le
buffer,
(3)
propagation
et
(4)
délai
de
traitement
dans
le
nœud
transmission
A propagation
B
délai
de
traitement
attente
dans
le
buffer
latence =
dtrait +
dbuffer +
dtrans +
dprop
21/11/2019 CM
1
:
Introduction 13
L3
Miage
:
UE
Systèmes
et
Réseaux
Latences
v Délai de traitement dans le v Temps d’attente dans le buffer
nœud (dtrait): (dbuffer)
§ Vérifier les erreurs binaires § Temps d'attente dans le tampon
(checksum) sur le lien de sortie pour la
§ Traitement (lecture) des en-‐têtes transmission
§ Déterminer le lien de sortie § Magnitude: Dépendant du niveau
(forwarding) de congestion du lien de sortie (cf.
théorie de files d’attente)
§ Magnitude: typiquement < msec
transmission
A propagation
B
délai
de
traitement
attente
dans
le
buffer
latence =
dtrait +
dbuffer +
dtrans +
dprop
21/11/2019 CM
1
:
Introduction 14
L3
Miage
:
UE
Systèmes
et
Réseaux
Latences
v Durée de transmission (dtrans): v Retard de propagation (dprop)
§ s: longueur de paquet (bits) § l: longueur (distance) du lien
§ r: bande passante de liaison (bps) physique (m)
§ Magnitude: dtrans = s / r § v: vitesse de propagation dans
le milieu (~ 2x108 m/s)
§ Magnitude: dprop = l / v
transmission
A propagation
B
délai
de
traitement
attente
dans
le
buffer
latence =
dtrait +
dbuffer +
dtrans +
dprop
21/11/2019 CM
1
:
Introduction 15
L3
Miage
:
UE
Systèmes
et
Réseaux
Latences
v Parmi
les
quatre
composantes,
seulement
la
durée
transmission
dépend
de
la
taille
du
paquet
(du
montant
de
bits
à
transmettre).
v Les
autres
trois
constituent
la
latence
de
base
c.-‐à-‐d.,
le
temps
écoulé
avant
de
recevoir
le
1er
bit du
paquet.
v Exemple:
Message
bref
(ping)
transocéanique
§ Envoi
d’un
56
octets
(ping)
à
une
distance
de
10
000
km
§ Délai
des
traitements
et
d’attentes
négligeables
(dtrait,
dbuffer
~
0)
§ Débit
de
l'accès
Internet
:
10
Mbps
(ADSL)
/
100
Mbps
(Fibre)
Propagation
:
dprop
=
l
/
v
=
107
(m)
/
2x108
(m/s)
=
0,05
s
=
50
ms
Transmission
(ADSL)
:
dtrans
=
s
/
r
=
56x8
(bits)
/
10x106
(bps)
~
5x10-‐5
s
=
0,05
ms
Transmission
(Fibre)
:
dtrans
=
s
/
r
=
56x8
(bits)
/
100x106
(bps)
~
5x10-‐6
s
=
0,005
ms
Latence
de
base
(propagation)
domine,
débit
accès
Internet
à
peu
influence
21/11/2019 CM
1
:
Introduction 16
L3
Miage
:
UE
Systèmes
et
Réseaux
Latences
v Parmi
les
quatre
composantes,
seulement
la
durée
transmission
dépend
de
la
taille
du
paquet
(du
montant
de
bits
à
transmettre).
v Les
autres
trois
constituent
la
latence
de
base
c.-‐à-‐d.,
le
temps
écoulé
avant
de
recevoir
le
1er
bit du
paquet.
v Exemple:
Vidéo
HD
de
5
min
(YouTube)
transocéanique
§ Envoi
d’un
300
Mo
à
une
distance
de
10
000
km
§ Délai
des
traitements
et
d’attentes
négligeables
(dtrait,
dbuffer
~
0)
§ Débit
de
l'accès
Internet
:
10
Mbps
(ADSL)
/
100
Mbps
(Fibre)
Propagation
:
dprop
=
l
/
v
=
107
(m)
/
2x108
(m/s)
=
0,05
s
=
50
ms
Transmission
(ADSL)
:
dtrans
=
s
/
r
=
300x8x106
(bits)
/
10x106
(bps)
=
240
s
Transmission
(Fibre)
:
dtrans
=
s
/
r
=
300x8x106
(bits)
/
100x106
(bps)
=
24
s
Débit
domine,
latence
de
base
a
peu
d’influence
21/11/2019 CM
1
:
Introduction 17
L3
Miage
:
UE
Systèmes
et
Réseaux
Perte
de
paquets
v La file d'attente (ou tampon) du lien de sortie du a une taille finie
v Un paquet qui arrive à une file d'attente pleine est rejeté (c.-‐à-‐d. pas
admis, perdu)
v Le paquet perdu peut être retransmis par le nœud précédent, par la
source ou pas du tout.
tampon
plein
paquet
transmis
A (file
d'attente)
B
Paquet
qui
arrive
à
tampon
plein
est
perdu
21/11/2019 CM
1
:
Introduction 18
L3
Miage
:
UE
Systèmes
et
Réseaux
Débit
v Débit (ou bande passante): taux (bits par unité de temps) auquel les
bits sont transférés entre l’émetteur et le récepteur
§ bandwidth, throughput, bit rate
§ instantané: taux au point donné dans le temps
§ moyen: taux sur une plus longue période de temps
v Analogie avec le débit d’un tuyau
serveur
envoie
link capacity
tuyau
qui
peut
tuyau
qui
peut
des
bits
(fluide)
Rs bits/sec un
fluide
transporter transporter
un
fluide
dans
le
tuyau à
un
débit
de
Rs bps à
un
débit
de
RC bps
21/11/2019 CM
1
:
Introduction 19
L3
Miage
:
UE
Systèmes
et
Réseaux
Débit
v Quel est le débit moyen de bout en bout ?
§ Le débit du lien qui fait de goulot d’étranglement (bottleneck link)
v Bottleneck link : lien avec la capacité la plus petite
§ Dans l’exemple : le lien A (RA < RB)
§ Dans la pratique, le bottleneck link se trouve dans le dernier saut (lien d’accès
a Internet)
Lien
A:
RA bps Lien
B:
RB bps
21/11/2019 CM
1
:
Introduction 20
L3
Miage
:
UE
Systèmes
et
Réseaux
Simulation
à
Evénements
Discrets
v Si
on
veut
étudier
de
manière
plus
précise
les
pertes
et
les
temps
d’attente,
on
doit
faire
recours
à
la
modélisason
des
buffers
des
nœuds
des
commutason
et
à
la
simulation
de
leurs
fonctionnements
:
la
théorie
des
files
d’attente
et
la
simulation
à
événements
discrets,
respectivement.
v Simulation
à
Evénements
Discrets
:
C'est
un
type
de
simulation
qui
fait
progresser
l'horloge
en
étapes
discrètes,
souvent
de
taille
irrégulière,
plutôt
que
par
de
très
petites
pas
régulières.
Ces
étapes
discrètes
correspondent
à
l'intervalle
de
temps
ente
deux
événements
consécutifs.
v La
simulation
est
dirigée
par
des
événements
:
§
A
chaque
étape,
l'horloge
avance
vers
l'événement
suivant
planifié
dans
une
file
d'attente
d'événements,
et
l'événement
est
traité.
§ Étant
donné
que
ce
sont
les
événements
les
seuls
qui
peuvent
entraîner
un
changement
de
l'état
de
la
simulation,
il
n'y
a
aucun
intérêt
à
faire
avancer
l'horloge
dans
des
pas
de
temps
plus
petits
que
les
intervalles
entre
les
événements.
v Les
simulations
et
modèles
à
événements
discrets
sont
utilisées
de
façon
classique
pour
modéliser
des
problèmes
d'accès
concurrents
à
une
ressource
partagée,
c.-‐à-‐d.
les
problèmes
des
files
d'attente
:
§ En
dehors
de
l'informatique
:
guichets
de
la
poste,
file
d'attente
du
Resto'U,
péage
autoroutier,
etc...
§ Dans
l'informatique
:
bande
passante,
serveur,
disque,
mémoire,
etc..
21/11/2019 CM
1
:
Introduction 21
L3
Miage
:
UE
Systèmes
et
Réseaux
Modèles
des
files
d'attentes
v Modèles des files d'attentes: Ils modélisent l'attente des clients pour accéder à une
ressource (ou service) partagée (bande passante, serveur, disque, mémoire, ...) comme le
temps écoulé entre l'arrivée à la file d'attente et le départ du système (dbuffer + dtrans),
typiquement après avoir réussi à accéder au service.
v Donc, les différents événements sont:
§ Arrivée du client au système et entrée dans la file d'attente (suivi, si possible, par le début du
service)
§ Départ du client du système, après la fin du service (suivi, si possible, par le début du service pour
un nouveau client)
21/11/2019 CM
1
:
Introduction 22
L3
Miage
:
UE
Systèmes
et
Réseaux
Modèles
des
files
d'attentes
v Caractérisation du système :
§ nombre maximum de clients dans le système (attente ou service)
§ nombre de serveurs (mono-‐serveur / multiserveurs)
§ arrivées des clients (ex : processus de Poisson)
§ durée de services (ex : loi exponentielle)
§ discipline de service (ex : FIFO=First In First Out)
v Modélisation mathématique :
§ Elle est dehors des objectif de ce cours, mais quelques mots ...
§ l'évolution au cours du temps du nombre de clients dans le système (en
attente ou en cours de service)...
§ ... est modélisée par un processus aléatoire (le plus souvent une chaîne de
Markov) ...
§ dont on étudie le régime stationnaire ...
§ ... pour en déduire les performances moyennes (taux de blocage moyen,
délai moyen, taux moyen d'utilisation des ressources, etc...)
21/11/2019 CM
1
:
Introduction 23
L3
Miage
:
UE
Systèmes
et
Réseaux
Modèles
des
files
d'attentes
21/11/2019 CM
1
:
Introduction 24
L3
Miage
:
UE
Systèmes
et
Réseaux
Arrivées
de
clients
v Processus des arrivées des clients :
v Cas général et simple :
§ Les temps d'inter-‐arrivées successifs E1, E2, E3, etc... sont indépendants entre eux} et ont même loi
de probabilité.
§ Le processus des arrivées de clients est alors entièrement caractérisé par la loi des inter-‐arrivées.
v Cas particulier important : arrivées poissoniennes
§ les inter-‐arrivées successives E1, E2, E3, etc... sont indépendantes entre elles et distribuées selon
une loi exponentielle de paramètre λ
§ de façon équivalente le processus des arrivées est un processus de Poisson de paramètre λ
§ λ représente le nombre moyen d'arrivées par unité de temps (unité : clients/seconde)
§ la durée moyenne des inter-‐arrivées vaut a ta = 1/ λ (unité : seconde)
21/11/2019 CM
1
:
Introduction 25
L3
Miage
:
UE
Systèmes
et
Réseaux
Durées
de
service
v Processus des départs des clients :
v Cas général et simple :
§ En règle générale les durées de service sont supposées indépendantes et
identiquement distribuées (i.i.d.)
§ Elles sont caractérisées par leur loi de probabilité.
v Cas particulier important :
§ durée de service exponentielle de paramètre μ;
§ durée moyenne de service : ts =1/μ (unité : seconde).
21/11/2019 CM
1
:
Introduction 26
L3
Miage
:
UE
Systèmes
et
Réseaux
Nombre
de
serveurs
v Système Mono-‐serveur : v Système Multiserveur :
§ Quand le serveur se libère, un
des clients en attente prend § Dès qu’un des serveurs se
libère, un des clients en
le serveur (si la file d’attente attente prend ce serveur (si la
n’est pas vide) file d’attente est non vide)
§ La loi du temps de service est
en général supposée être la
même pour chaque serveur
21/11/2019 CM
1
:
Introduction 27
L3
Miage
:
UE
Systèmes
et
Réseaux
Nombre
maximum
des
clients
v Nombre
maximum
de
clients
dans
le
système
:
§ nombre
de
serveurs
+
nombre
de
positions
dans
le
buffer
d’attente
v File
d’attente
finie
:
§ Si
un
client
se
présente
et
que
la
file
est
pleine,
ce
client
est
perdu
§ Système
à
perte
(perte
pure,
ou
attente
et
perte)
§ Le
système
est
toujours
stable
par
définition
v File
d’attente
infinie
:
§ Système
sans
perte
par
définition
§ Système
à
attente
pure
§ Condition
de
stabilité
:
λ
<
μ
(taux
d’arrivée
<
vitesse
de
service)
21/11/2019 CM
1
:
Introduction 28
L3
Miage
:
UE
Systèmes
et
Réseaux
Discipline
de
service
v Ordre dans lequel les clients accèdent aux ressources
v Discipline la plus classique : FIFO (First In First Out)
v Autres disciplines de service :
§ LIFO = Last In First Out
§ Random = ordre aléatoire
§ Round Robin = un slice de temps successivement à chaque client
§ Processor Sharing
• partage équitable des ressources
• s’il y a n clients dans le système simultanément ...
• ... et si le serveur est capable de servir à un taux μ au maximum ...
• ... alors les n clients sont servis simultanément, chacun au taux μ/n
• Processor Sharing = cas limite du Round Robin
21/11/2019 CM
1
:
Introduction 29
L3
Miage
:
UE
Systèmes
et
Réseaux
Notation
de
Kendall
A/S/C/K/Z
A : distribution des inter-‐arrivées
S : distribution des services
C : nombre de serveurs
K : capacité du système : nombre de serveurs + longueur de la fille d’attente discipline de
service
Z : discipline de service
ou A et S sont donnés par :
§ M distribution exponentielle (Markov)
§ G loi générale
§ Ek loi de Erlang-‐k
Valeurs par défaut :
§ K
omis
:
la
capacité
de
la
file
est
infinie
§ Z
omis
:
discipline
de
service
FIFO
Exemples
:
§ M/M/C : arrivées poissonniennes, services exponentiels, C serveurs, capacité infinie, FIFO
§ M/M/C/C : arrivées poissonniennes, services exponentiels, C serveurs, pas de file d’attente, FIFO
§ M/M/1/K : arrivées poissonniennes, services exponentiels, 1 serveur, capacité K, FIFO
21/11/2019 CM
1
:
Introduction 30
L3
Miage
:
UE
Systèmes
et
Réseaux
Système
à
attente
pure:
M/M/1
Performances moyennes (dans le régime stationnaire)
Condition
de
stabilité
:
λ
<
μ
(taux
d'arrivée
<
vitesse
de
service
du
serveur)
Trafic offert ou facteur de charge (ρ) :
ρ
=
λ/μ
Taux moyen d'utilisation : proportion du temps pendant lequel le serveur est actif (système non vide)
𝒕 𝝀
u
=
ρ =
𝒔
=
𝒕𝒂 𝝁
Formule de Little :
N
=
λ T
où
v λ : nombre moyen de clients entrant dans le système par unité de temps
v T : temps moyen de séjour dans le système (=temps d’attente dans la file + temps de service)
v N : nombre moyen de clients dans le système.
21/11/2019 CM
1
:
Introduction 31
L3
Miage
:
UE
Systèmes
et
Réseaux
Système
à
attente
pure:
M/M/1
Performances moyennes (dans le régime stationnaire)
Probabilité d'attendre : probabilité d'arriver et de ne trouver aucun serveur libre (PA) (LOI D’ERLANG-‐C):
𝝀
𝑷𝑨 = 𝝆 =
𝝁
Temps moyen de séjour dans le système (T): temps de service (ts) + temps d'attente dans la file (W)
𝟏 𝑷𝑨
𝑻 = 𝒕𝒔 + 𝑾 = +
𝝁 𝝁−𝝀
Nombre moyen des clients dans le système (N) : nombre moyen des clients dans le serveur (Ns) + nombre
moyen des clients dans la file (NW)
𝝆𝟐
𝑵 = 𝑵𝒔 + 𝑵𝑾 =𝝆+
𝟏−𝝆
21/11/2019 CM
1
:
Introduction 32
L3
Miage
:
UE
Systèmes
et
Réseaux
Buffer
de
sortie
:
M/M/1
Le lien de sortie d’un nœud (avec son buffer) peut être modélisé idéalement comme une file M/M/1
v Les paquets de données correspondent aux clients.
v Le serveur corresponde au lien de transmission avec un débit r (bps) par lequel des paquets de données
sont transmis
v Le temps de service moyen (ts) correspond à la durée de transmission (dtrans) sur le lien de sortie : ts = s
(bits) / r (bps) = 1 / μ
v Le file d’attente est infinie.
Temps moyen de séjour dans le système (T): temps de service (ts) + temps d'attente dans la file (W)
𝟏 𝝆 𝟏 𝟏 𝝀 𝒔 𝒔 𝒔
𝝀
𝑻 = 𝒕𝒔 + 𝑾 = + = + = + = 𝒅𝒕𝒓𝒂𝒏𝒔 + 𝒅𝒃𝒖𝒇𝒇𝒆𝒓
𝝁 𝝁−𝝀 𝝁 𝝁 𝝁−𝝀 𝒓 𝒓 𝒓 − 𝒔
𝝀
T
(s)
Ts
=
s/r ρ
ρ =
1
à r
=
s
λ
21/11/2019 CM
1
:
Introduction 33
L3
Miage
:
UE
Systèmes
et
Réseaux
Qualité
de
Service
(Quality
of
Service,
QoS)
v Capacité à véhiculer dans de bonnes conditions un type de trafic (Type of
Service, ToS) donné en termes de
1. disponibilité
2. latence
3. variabilité de la latence (gigue)
4. taux de perte de paquets
v But: optimiser les ressources d’un réseau
v Ensemble de facteurs de qualité nécessaires aux besoins d’une application
§ déf. générique : à préciser cas par cas
§ dépend de la nature des application (vidéo, audio, email, transfert de fichiers)
v Exemples
§ Faible taux d’erreur (proba perte/modif. message)
• nécessaire si les données sont peu redondantes
§ Stabilité latence (gigue petite)
• surtout pour applications multimédia
§ Garantie limite supérieur sur latence
• appli critiques temps réel
21/11/2019 CM
1
:
Introduction 34
L3
Miage
:
UE
Systèmes
et
Réseaux
Protocoles
des
réseaux
v Analogie : deux philosophes qui ne parlent pas la même langue
21/11/2019 CM
1
:
Introduction 35
L3
Miage
:
UE
Systèmes
et
Réseaux
Protocoles
des
réseaux
v Suite d’étapes (tâches) regroupées en une structure des couches
v Chaque couche met en œuvre un service :
§ Via ses propres fonctions internes de couche
§ En s'appuyant sur les services (fonctions) fournis par la couche inferieure
21/11/2019 CM
1
:
Introduction 36
L3
Miage
:
UE
Systèmes
et
Réseaux
Protocoles
des
réseaux
v Couches, niveaux, strates..., pourquoi ?
§ gage de modularité
§ facilite la maintenance
v Stratégie
§ matériel et logiciel considérés de la même façon
§ forte structuration des logiciels réseau
v Mécanisme virtuel où chaque couche
§ fournit un service à la couche immédiatement supérieure
§ dissimule les détails d’implémentation
v Protocole et interface implémentent ce fonctionnement en couche;
le service offert correspond à la sémantique de la couche
21/11/2019 CM
1
:
Introduction 37
L3
Miage
:
UE
Systèmes
et
Réseaux
Protocoles
des
réseaux
v Communication: entre couches de même niveau
v Interface : ensemble des fonctions (logicielles et matérielles) et des règles d’accès
au service de la couche inferieure.
v Protocole : ensemble des conventions nécessaires pour faire coopérer des entités
distantes, en particulier pour établir et entretenir des échanges d'informations entre
ces entités.
v La conception protocole utilise souvent le protocole de niveau inférieur (plus
élémentaire), au moyen de son interface
v Protocol Data Unit ou Unité de données de protocole (PDU) : est l'unité minimale
des informations échangées entre deux entités au niveau de la même couche
21/11/2019 CM
1
:
Introduction 38
L3
Miage
:
UE
Systèmes
et
Réseaux
Protocoles
des
réseaux
v Communication virtuelle vs physique
§ La communication entre couches du même niveau est virtuelle (passage de PDUs)
§ Pas de communication physique entre couches du même niveau
• aucune donnée transmise physiquement d’une couche i à une autre couche i
21/11/2019 CM
1
:
Introduction 39
L3
Miage
:
UE
Systèmes
et
Réseaux
Protocoles
des
réseaux
v Encapsulation
§ Service Data Unit ou Unité de données de service (SDU) : est l'unité minimale des informations
échangées entre deux couches dans la même entité. C’est les messages M proprement dits, la
donnée effective ou payload
§ Protocol-‐Control information (PCI) : En-‐têtes (headers H) avec une information de contrôle
dépendant du protocole.
§ Dans une couche N, on encapsule un SDU de la couche N+1 en l’ajoutent le PCI de N. Le résultat
c’est le PDU de la couche N.
PCI
de
4 SDU
de
5
PDU
de
4
:
PCI
de
4
+
SDU
de
5
21/11/2019 CM
1
:
Introduction 40
L3
Miage
:
UE
Systèmes
et
Réseaux
Protocoles
des
réseaux
v Spécification
§ format
et
ordonnancement
messages
échangés
entre
≥
2
entités
de
comm.
§ actions
à
réaliser
lors
de
l’émission/réception
msg
v Ensemble
de
règles
§ de
comm.
(langue
commune)
§ de
bon
fonctionnement
(partage
ressource)
v pour
§ utiliser
le
support
physique
§ transporter/utiliser
l’info
21/11/2019 CM
1
:
Introduction 41
L3
Miage
:
UE
Systèmes
et
Réseaux
Pile
de
protocoles
OSI
v Open Systems Interconnection
§ Proposition architecture réseaux différente
selon le constructeur
§ Interconnexion difficile due au caractère
propriétaire
§ Intervention ISO
• but: normalisation protocoles
§ Principes:
• une couche par niveau d’abstraction
• fonctions bien définies par couche
• nombre couches raisonnable
§ Résultat: pile de protocoles OSI
• Sept couches
21/11/2019 CM
1
:
Introduction 42
L3
Miage
:
UE
Systèmes
et
Réseaux
Pile
de
protocoles
OSI
v Physique (1):
§ concerne la transmission et la réception du flux
de bits non structurés sur le support physique
§ définit les moyens de transmettre des bits
§ définit caractéristiques optiques, électriques ou
mécaniques
v Liaison de données ou de lien (2):
§ permet un transfert sans erreur des trames de
données d'un nœud à un autre sur la couche
physique
§ définit procédures exploitation du lien de comm
§ permet l’envoi de trames en séquence
§ détecte et corrige les erreurs du support physique
§ contrôle l’accès au canal partagé (sous-‐couche
MAC)
21/11/2019 CM
1
:
Introduction 43
L3
Miage
:
UE
Systèmes
et
Réseaux
Pile
de
protocoles
OSI
v Réseau (3):
§ contrôle les opérations du sous-‐réseau décidant
quel chemin physique prend les données
§ détermine comment les données traversent le
sous-‐réseau
§ route les paquets en fonction d’adresses réseau
uniques
§ gère les passages entre différents réseaux
v Transport (4):
§ assure que les messages sont delivrés sans erreur,
dans l'ordre, et sans pertes ni duplications
§ assure un transfert fiable et en séquence des
messages
§ permet le découpage / réassemblage des données
§ permet un contrôle de congestion
21/11/2019 CM
1
:
Introduction 44
L3
Miage
:
UE
Systèmes
et
Réseaux
Pile
de
protocoles
OSI
v Session (5):
§ permet l'établissement de session entre des
processus s'exécutant sur différentes stations
§ assure la gestion du dialogue et du jeton
§ gère la synchronisation
v Présentation (6):
§ formats les données à présenter à la couche
application.
§ peut être considéré comme le « traducteur » du
réseau
§ définit la syntaxe et la sémantique des données
§ gère conversion, reformate, comprime, chiffre
v Applications (7):
§ sert de fenêtre pour les utilisateurs et le
processus d'application pour accéder aux services
réseau
§ assure services de base: (Telnet, http, smtp,....)
21/11/2019 CM
1
:
Introduction 45
L3
Miage
:
UE
Systèmes
et
Réseaux
Pile
de
protocoles
OSI
21/11/2019 CM
1
:
Introduction 46
L3
Miage
:
UE
Systèmes
et
Réseaux
Modèle
TCP/IP
vs
OSI
v Modèle
OSI
tout
à
fait
valable,
reconnu
et
étudiė,
mais
incapable
de
s’imposer:
§ mauvaise
chronologie/technologie/implémentation
v Reste
une
référence,
pas
une
technologie.
D’où
le
modèle
TCP/IP
21/11/2019 CM
1
:
Introduction 47
L3
Miage
:
UE
Systèmes
et
Réseaux
Protocoles
Principaux
v Application :
§ FTP : transfert fichiers
§ SMTP : messagerie électronique
§ TELNET : présentation d’écran
§ DNS : résolution IP -‐ nom domain
v Transport :
§ TCP : assure service fiable avec
connexion
§ UDP : service pas fiable sans connexion
v Réseaux:
§ IP : assure service sans connexion
§ ICMP : envoi de messages entre
couches IP de ≠ nœuds
§ IGMP : gestion appartenance à un
groupe Xcast
v Liens :
§ ARP : résolution IP -‐ MAC
§ Interface matériel : Ethernet
21/11/2019 CM
1
:
Introduction 48
L3
Miage
:
UE
Systèmes
et
Réseaux
PDU
selon
couche
v Application :
§ Message
v Transport :
§ TCP : Segment
§ UDP : Datagramme
v Réseaux:
§ Paquet
v Liens :
§ Trame (frame)
v Physique (média)
§ Bit
21/11/2019 CM
1
:
Introduction 49
L3
Miage
:
UE
Systèmes
et
Réseaux
Noeud (dispositif)
selon
couche
v Réseaux:
§ Routeur (router)
v Liens :
§ Commutateur (switch)
v Physique (média)
§ Hub
21/11/2019 CM
1
:
Introduction 50