Les réseaux

1
Introduction aux réseaux et
l’Internet
D’après le livre :

Analyse structurée des réseaux

Jim Kurose, Keith Ross
Pearson Education

Adaptation : AbdelAli ED-DBALI (AbdelAli.Ed-Dbali@lifo.univ-orleans.fr)

1
Réseaux : Introduction
Partie 1 – Introduction : plan

 Vue d'ensemble de l'internet

 Qu'est ce qu'un protocole
 Vision frontalière et noyau du réseau
 Commutation de circuit / commutation de paquet
 Performance : perte et retard
 Modèle couches et services
 Histoire

2
Réseaux : Introduction
Qu’est ce que l’Internet ?

millions de machines Routeur
connectées : ordinateurs, Station de travail

systèmes-terminaux Serveur
Mobile

Stations de travail, serveurs FAI local

PDA, tél, ...

éxecutant apps réseau


supports de communication FAI régional


fibre, cuivre, radio, satellite

taux de transfert = largeur
de bande

routeurs : faire suivre les
paquets (découpage des Réseau
d’entreprise
données)
3
Réseaux : Introduction
Quelques applications...

L’IP cadre photos

http://www.ceiva.com/

Le plus petit serveur web au monde !

http://www-ccs.cs.umass.edu/~shri/iPic.html

4
Réseaux : Introduction
Qu’est ce que l’Internet ?


Les protocoles controlent Routeur
Station de travail
l’envoi et la réception des
Serveur
messages Mobile

ex.: TCP, IP, HTTP, FTP, PPP FAI local


Internet: “le réseau des
réseaux”
FAI régional

faiblement hiérarchique

Internet public vs
intranet privé

Standards Internet

RFC: Request For Comments Réseau

IETF: Internet Engineering d’entreprise

Task Force
5
Réseaux : Introduction
 Qu’est ce que l’Internet ? Les services

Infrastructure de
communication qui permet
l’utilisation d’applications
distribuées :

Web, email, jeux, e-commerce, base
de données, vote, partage de
fichiers (MP3), ...


Services de
communication offerts aux
applications:

Connection en mode connecté

Connection en mode non-connecté

6
Réseaux : Introduction
Qu’est ce qu’un protocole ?

protocoles humain protocoles réseaux


“quelle heure est-il?” 
machines/humains

“j'ai une question” 
toute activité de

Introductions communication dans
Internet gouvernée par des
protocoles
… msgs spécifiques
envoyés Les protocoles définissent le format,
l'ordre des messages envoyés et
… actions spécifiques prises reçus parmis les entités du réseau,
à la réception des ainsi que les actions prises à la
msgs, ou autres réception ou la transmission de
messages
événements
7
Réseaux : Introduction
Exemples de protocoles ?

un protocole humain un protocole réseau : web

Bonjour requête
connection TCP

Bonjour
Réponse
Quelle heure connection TCP
est-il?
Get http://www.sncf.com/train
16h00
<fichier>

Temps

8
Réseaux : Introduction
 Bords du réseau


Systèmes terminaux
(hosts)
Exécutent des applications
(web, email, ...) aux “bords” du
réseau


Modèle client/serveur

Les machines clientes
envoyent des requêtes et
reçoivent des services de la
part de serveurs “always-on”

Brouteur web/serveur web;
lecteur emails/serveur email
9
Réseaux : Introduction
Services en mode connecté

Une connexion définit les
paramètres régissant un service TCP [RFC 793]
dialogue entre deux entités 
fiable, données arrivées

Après cette phase
dans l'ordre
d'établissement, la connexion
entre dans la phase de 
perte: acquittements et
transfert de données retransmissions

Ensuite la connexion est 
contrôle de flux
rompue, c'est-à-dire que les 
L'émetteur ne submerge pas le
ressources allouées sont
libérées et le dialogue terminé récepteur


TCP - Transmission Control Protocol

contrôle congestion
Le service orienté connexion de

L'émetteur freine ses envois
l'Internet quand le réseau est encombré
10
Réseaux : Introduction
Services en mode non-connecté


Les données sont émises Apps utilisant TCP:
indépendamment les unes
des autres, sans négociation HTTP (Web), FTP (file
préalable transfer), Telnet (remote

Utile quand la connexion est login), SMTP (email)
coûteuse

Pas de garanties
Apps utilisant UDP:

fiabilité
streaming, télé-

contrôle de flux
conférence, DNS,

contrôle de congestion
téléphonie via Internet

UDP - User Datagram
Protocol [RFC 768]

11
Réseaux : Introduction
 Le cœur du réseau


Collection de routeurs
interconnectés

LA question fondamentale :
comment les données sont
acheminées via le réseau ?

Commutation de circuit

circuit dédié par appel

réseau téléphonique


Commutation de paquet

données envoyées par
petits bouts indépendants
12
Réseaux : Introduction
 Commutation de circuit


ressources réseau (ex.
largeur de bande) divisées

morceaux de ressources
alloués à la connexion

morceaux de ressources
bloqués si non utilisés par le
propriétaire (pas de
partage)
 La division de la bande se fait
par :
 Fréquence
 Temps 13
Réseaux : Introduction
Commutation de circuit : FDM et TDM
Exemple:
FDM (Frequency-Division Multiplexing) 4 utilisateurs

Fréquence

Temps

TDM (Time-Division Multiplexing)

Fréquence

Temps
14
Réseaux : Introduction
Commutation de paquets

Tout le flux de données Dispute des ressources

divisé en paquets

Paquets des utilisateurs A et B 
La demande peut
partagent les ressources du dépasser la quantité de
réseau
ressources disponible

Chaque paquet utilise la 
Congestion
totalité de la bande passante

Queue de paquets

Ressources utilisées quand

Attente utilisation du lien
c'est nécessaire

Stocker et acheminer

Pas de division de la bande

Pas d'allocation ou de
réservation dédiée de
ressources Réseaux : Introduction
15
Commutation de paquets : Multiplexage Statistique

10 Mbps C
A multiplexage statistique

1.5 Mbps
B
queue de paquets
attendant la sortie
du lien

D E

Séquence des paquets de A et B n'ont pas de motif fixe

multiplexage statistique

16
Réseaux : Introduction
 Commutation de paquets/Commutation de circuit
Commutation de paquets permet plus d'utilisateurs sur le réseau

Lien à 1 Mbps
N utilisateurs

Chaque utilisateur :

100 kbps quand “actif”

actif 10% du temps

Commutation de circuit :

10 utilisateurs Lien à 1 Mbps

Commutation de
paquets :

Avec 35 utilisateurs,
probabilité de plus de 10
actifs inférieure à 0.0004
17
Réseaux : Introduction
 Commutation de paquets : stocker et acheminer
L
R R R


Prend L/R secondes pour Exemple:
transmettre (mettre sur •
L = 7.5 Mbits
la sortie) un message de
L bits à travers le lien de •
R = 1.5 Mbps
R bps •
délai = 15 sec

Le message entier doit
arriver au routeur avant
que se dernier commence
à le transmettre au
prochain lien : stocker et
acheminer

Délai = 3L/R Réseaux : Introduction
18
Commutation de paquets :
Fragmentation des messages
Maintenant scindons le
message en 5000 paquets

 Chaque paquet fait 1500 bits

 1 ms pour transmettre un
paquet sur le lien
 pipelining: chaque lien
travaille en parallèle
 Délai réduit de 15 s à 5.002 s

19
Réseaux : Introduction
 Réseau à commutation de paquets : routage

But
transmettre les paquets à travers des routeurs depuis la source à la destination

Seront discutés plutard plusieurs algorithmes de sélection de chemins


Réseau datagramme

L'adresse de destination dans chaque paquet détermine le prochain saut
(next hop)

routes peuvent changer durant la session

Analogie : conduire en demandant son chemin


Réseau à circuit virtuel

Chaque paquet porte un tag (identifiant du circuit virtuel)

Le tag détermine le prochain saut

Un chemin fixe est déterminé à la connexion (reste fixe durant la session)

Les routeurs conservent cette information
20
Réseaux : Introduction
Taxonomie des réseaux

Réseaux de
Télécommunication

Réseaux à Réseaux à
commutation de circuit commutation de paquets

Réseaux à Réseaux
FDM TDM Datagramme
circuits virtuels

Internet fournit aux applications des services :

 en mode connecté (TCP)

et
 en mode non-connecté (UDP)
21
Réseaux : Introduction
 Comment les paquets se perdent ?

Les paquets attendent dans la file des buffers

des routeurs

Vitesse d'arrivée des paquets dépasse la capacité de sortie
du lien
paquet sur le point d'être transmis (délai)

B
paquets dans la file (délai)
places libres dans les buffers : les paquets arrivés
quand plus de place son jetés (perte)

22
Réseaux : Introduction
Quatre sources de retard des paquets


1. Traitement au noeud:  2. file d'attente

Contrôle d'erreurs 
Temps passé à la sortie du
lien pour transmission

Trouver le lien de sortie

Depend du niveau
d'encombrement du routeur

transmission
A
propagation

traitement file d'attente

au noeud

23
Réseaux : Introduction
 Délais dans les réseaux à commutation de paquets

3. délai de transmission : 4. délai de propagation :


R=largeur de bande du lien 
d = longueur du lien physique
(en bps) 
s = vitesse de propagation dans

L=taille du paquet (en bits) le média (~2x108 m/sec)

Le temps pour envoyer le 
délai de propagation = d/s
paquet dans le lien = L/R
Note: s et R sont des
quantités très différentes !
transmission
A
propagation

traitement file d'attente

au noeud 24
Réseaux : Introduction
 Analogie : Caravane de voitures

100 km 100 km
Caravane Cabine de Cabine de
de 10 voitures péage péage


Les voitures se “propagent” à 
Le temps pour faire passer
100 km/h toute la caravane via le
péage = 12*10 = 120 sec

La cabine de péage prend 12
sec pour servir une voiture

Le temps pour que la
(temps de transmission) dernière voiture se
“propage” du 1er au péage

voiture~bit; caravane~paquet
: 100km/(100km/h) = 1 h

Question: Combien de temps
pour que la caravane soit 
Réponse: 62 minutes
alignée avant la 2ème cabine
de péage? Réseaux : Introduction
25
 Analogie : Caravane de voitures (suite)

100 km 100 km
Caravane Cabine de Cabine de
de 10 voitures péage péage


Les voitures se “propagent”

Oui! Après 7 min, 1er
maintenant à 1000 km/h voiture au 2nd péage et 3
voitures encore au 1er.

La cabine de péage prend

Le 1er bit d'un paquet peut
maintenant 1 min pour
arriver au 2nd routeur avant
servir une voiture
que le paquet soit

Question: les voitures complètement transmis par
arriveront-elles au 2nd le 1er!
péage avant que toutes les
voitures ne quittent le 1er?
26
Réseaux : Introduction
Délai du noeud

dnoeud = dtrait + dfile + dtrans + dprop

 dtrait = délai de traitement


typiquement: quelques micro-secondes ou moins
 dfile = délai de file d'attente

dépend de l'encombrement
 dtrans = délai de transmission

= L/R, significatif pour les liens lents
 dprop = délai de propagation

de quelques micro-secondes jusqu'à quelques centaines
de micro-secondes
27
Réseaux : Introduction
Délai d'attente dans la file
 R=largeur de bande (bps) délai d'attente
moyen
 L=longueur du paquet (bits)
 m=taux moyen d'arrivé des
paquets

Intensité du trafic = Lm/R

Lm/R
1
 Lm/R ~ 0: délai d'attente moyen petit
 Lm/R -> 1: délai devient grand
 Lm/R > 1: arrivée de plus de "travail" qu'on
peut servir, délai moyen infini!
28
Réseaux : Introduction
Délais “réels” dans Internet
 A quoi ressemblent les délais “réels” et les pertes dans Internet?
 Programme traceroute : offre les mesures des délais depuis
la source au routeur le long du chemin Internet qui mène vers la
destination.
 Pour tout routeur r dans le chemin entre la source et la destination :
 envoyer trois paquets qui doivent atteindre le routeur r
 le routeur r doit renvoyer à l'émetteur les 3 paquets qu'il a reçu
 l'émetteur calcule, pour chaque paquet, le temps qui sépare l'envoi
de la réception

3 sondes 3 sondes

3 sondes

29
Réseaux : Introduction
Délais “réels” dans Internet
traceroute: gaia.cs.umass.edu à www.eurecom.fr
Trois mesures de délais
de gaia.cs.umass.edu à cs-gw.cs.umass.edu
1 cs-gw (128.119.240.254) 1 ms 1 ms 2 ms
2 border1-rt-fa5-1-0.gw.umass.edu (128.119.3.145) 1 ms 1 ms 2 ms
3 cht-vbns.gw.umass.edu (128.119.3.130) 6 ms 5 ms 5 ms
4 jn1-at1-0-0-19.wor.vbns.net (204.147.132.129) 16 ms 11 ms 13 ms
5 jn1-so7-0-0-0.wae.vbns.net (204.147.136.136) 21 ms 18 ms 18 ms
6 abilene-vbns.abilene.ucaid.edu (198.32.11.9) 22 ms 18 ms 22 ms
7 nycm-wash.abilene.ucaid.edu (198.32.8.46) 22 ms 22 ms 22 ms lien trans-atlantique
8 62.40.103.253 (62.40.103.253) 104 ms 109 ms 106 ms
9 de2-1.de1.de.geant.net (62.40.96.129) 109 ms 102 ms 104 ms
10 de.fr1.fr.geant.net (62.40.96.50) 113 ms 121 ms 114 ms
11 renater-gw.fr1.fr.geant.net (62.40.103.54) 112 ms 114 ms 112 ms
12 nio-n2.cssi.renater.fr (193.51.206.13) 111 ms 114 ms 116 ms
13 nice.cssi.renater.fr (195.220.98.102) 123 ms 125 ms 124 ms
14 r3t2-nice.cssi.renater.fr (195.220.98.110) 126 ms 126 ms 124 ms
15 eurecom-valbonne.r3t2.ft.net (193.48.50.54) 135 ms 128 ms 133 ms
16 194.214.211.25 (194.214.211.25) 126 ms 128 ms 126 ms
17 * * *
18 * * * * pas de réponse (paquet perdu, routeur ne répond pas)
19 fantasia.eurecom.fr (193.55.113.142) 132 ms 128 ms 136 ms

30
Réseaux : Introduction
Perte de paquets


La file précédent le lien a une capacité finie

Quand un paquet arrive dans une file pleine, il est jeté
(perdu)

Le paquet perdu peut être transmis par le noeud qui
précède, l'ématteur initial ou jamais

31
Réseaux : Introduction
“couches” de protocoles

Les réseaux sont

complexes !

Beaucoup d' “objets” :
Question:

stations
Y a-t-il un espoir d'organiser

routeurs
la structure des réseaux ?

liens de différents
types
Ou au moins notre

applications discussion à propos de ces

protocoles réseaux ?

matériel, logiciel

32
Réseaux : Introduction
Organisation du voyage par les airs
ticket (achat) ticket (réclamation)

bagage (enregistrement) bagage (reprise)

portes (embarquement) portes (débarquement)

décollage atterrissage

routage aérien routage aérien

routage aérien


Une série d'étapes

33
Réseaux : Introduction
Organisation du voyage par les airs: une vision
différente

ticket (achat) ticket (réclamation)

bagage (enregistrement) bagage (reprise)

portes (embarquement) portes (débarquement)

décollage atterrissage

routage aérien routage aérien

routage aérien

Couches : chaque couche implémente un service


à travers ses propres actions

en reposant sur les services fournis par la couche
inférieur Réseaux : Introduction
34
Voyage par les airs : vision services

voyagiste à voyagiste : délivrer personne+bagage

service de bagage enregistrement vers service de demande bagage

transfert de personne : porte d'emb. vers porte de déb.

transfert d'avion : piste de départ vers piste arrivée

routage effectif d'avions du départ à l'arrivée

35
Réseaux : Introduction
Impl. distribuée des fonctionnalités en couches

ticket (achat) ticket (réclamation)

Ai report arrivé
bagage (enregistrement) bagage (reprise)
Aéroport départ

portes (embarquement) portes (débarquement)

décollage atterrissage

routage aérien routage aérien

Sites intermédiaires de trafic aérien

routage d'avion routage d'avion

routage d'avion
36
Réseaux : Introduction
Pourquoi le modèle en couches ?

Travailler avec des systèmes complexes :


La structure explicite permet une meilleure
identification des relations entre les éléments des
systèmes complexes

La modularité facilite la mise au point, la mise-à-jour
du système

Le changement dans l'implémentation du service d'une
couche est transparent pour le reste du système

ex. : le changement dans la procédure d'embarquement
n'affecte pas le reste du système

37
Réseaux : Introduction
La pile des protocoles Internet

 Application : implémente les applications réseau

 FTP, SMTP, STTP application

 Transport : transfert de données de machine à

transport
machine
 TCP, UDP réseau

 Réseau : routage des datagrammes de l'émetteur

liaison
au destinataire
 IP, routing protocols physique

 Liaison : transfert de données entre éléments

voisin dans le réseau
 PPP, Ethernet
 Physique : bits “sur le fil”
38
Réseaux : Introduction
Modèle en couches : communication logique
Chaque couche : application
transport
 Est distribuée réseau
liaison
 Les “entités” physique
implémentent les
réseau
fonctions de la application liaison
couche à chaque transport physique
réseau
noeud liaison
physique
 Les entités
application application
exécutent des transport transport
actions, échangent réseau réseau
liaison liaison
des messages avec physique physique
leur correspondants

39
Réseaux : Introduction
 Modèle en couches : communication logique
Donnée
ex. : transport application
transport
Transport

Recevoir données réseau
depuis app liaison
physique

Former le
réseau
“datagramme” en application
ack liaison
ajoutant les infos transport physique
réseau Donnée
d'adressage, de liaison
Donnée
contrôle de fiabilité physique
application application

Envoyer le datagramme transport transport
Transport
réseau réseau
au correspondant liaison liaison

Attendre son physique physique

acquittement

Analogie : bureau de
poste 40
Réseaux : Introduction
Modèle en couches : communication physique
Donnée
application
transport
réseau
liaison
physique

réseau
application liaison
transport physique
réseau
liaison
physique Donnée
application application
transport transport
réseau réseau
liaison liaison
physique physique

41
Réseaux : Introduction
 Protocole à couche et données
Chaque niveau reçoit ses données du niveau supérieur
 ajoute des informations d'en-tête pour créer une nouvelle unité de données
 transfère la nouvelle unité de données au niveau inférieur

source destination

M application application M Message

Ht M transport transport Ht M Segment
Hr Ht M réseau réseau Hr Ht M Datagramme
Hl Hr Ht M liaison liaison Hl Hr Ht M Trame
physique physique

42
Réseaux : Introduction
Histoire de l'Internet
1961-1972: Premier principe de commutation de paquets
 1961 : Kleinrock – la théorie
de file d'attente montre
l'efficacité de la commutation
de paquets
 1964 : Baran – la
commutation de paquets dans
les réseaux militaires
 1967 : ARPAnet convaincu
par Advanced Research
Projects Agency
 1969 : premier noeud
opérationnel de ARPAnet
 1972 :
 ARPAnet montré au public
 NCP (Network Control
Protocol) premier protocole
de machine à machine
 premier programme de
courrier électronique
 ARPAnet a 15 noeuds
43
Réseaux : Introduction
 Histoire de l'Internet
1972-1980: Inter-réseaux et nouveaux réseaux propriétaires

1970 : ALOHAnet réseau
satellitaire à Hawaii Principes de Cerf et Kahn pour

1973 : Metcalfe propose Ethernet l'inter-connexion des
réseaux :
dans sa thèse de doctorat

Minimalité, autonomie – pas de

1974 : Cerf et Kahn - architecture
changements internes requis
pour connecter des réseaux
pour inter-connecter des

fin 70 : architectures réseaux
proprietaires : DECnet, SNA, XNA 
Modèle du service meilleur effort

fin 70 : commutation de paquets à 
Routeurs stateless
taille fixe (précurseur de l'ATM)

Contrôle décentralisé

1979 : ARPAnet a 200 noeuds
définssent l'architecture de
l'Internet actuel
44
Réseaux : Introduction
Histoire de l'Internet
1980-1990: nouveaux protocoles, prolifération des réseaux

 1983 : deploiment de TCP/IP

 1982 : définition du protocole
e-mail : SMTP
 1983 : définition de la
traduction nom-adresse-IP :
 nouveaux réseaux
nationaux : Csnet, BITnet,
DNS NSFnet, Minitel
 1985 : définition du protocole
FTP
 1988 : implémentation du
contrôle de congestion dans
TCP
45
Réseaux : Introduction
Histoire de l'Internet
1990, 2000’s: commercialisation, le Web, nouvelles applis.
 début 1990 : ARPAnet mis de
côté
 1991 : NSF lève les restrictions
sur l'utilisation commerciale de
NSFnet (mis de côté en 1995)
 début 1990s: Web
 hypertext [Bush 1945, Nelson
1960]
 HTML, HTTP: Berners-Lee
 1994 : Mosaic, devenu Netscape
 fin 1990 : commercialisation du
Web
fin 1990 – nos jours :
 plus d'applis : messagerie
instantannée, peer2peer :
partage de fichiers (ex.
Naptser)
 sécurité des réseaux au
premier rang
 est. des centaines de millions
d'utilisateurs
 liens backbones tournant à
des Gbps
46
Réseaux : Introduction
Introduction : résumé

 Point couverts dans ce chapitre :

 Vue d'ensemble de l'internet
 Qu'est ce qu'un protocole
 Vision frontalière et noyau du réseau
 Commutation de circuit / commutation de paquet
 Performance : perte et retard
 Modèle couches et services
 Histoire

47
Réseaux : Introduction
La suite ?

Couche Application

48
Réseaux : Introduction