Académique Documents
Professionnel Documents
Culture Documents
Generalites 2
Generalites 2
Sommaire
Internet ?
Objectifs :
Protocole ?
1: Introduction 1
Qu’est ce qu’Internet ?
Les composants
routeur
Des millions de machines Station
interconnectées… serveur
Hôtes
PCs, stations de travail, serveurs mobile
PDAs, téléphones, grille-pain (!) ISP local
…exécutant des applications
réseaux
Liens de communication :
fibre optique, cuivre, radio,
satellite… Réseau
D’entreprise
Routeurs : transfèrent des paquets
de données dans le réseau 1: Introduction 2
Qu’est ce qu’Internet ?
Les composants
routeur
Station
Commutation de paquets serveur
Partage des ressources
mobile
ISP local
1: Introduction 3
Qu’est ce qu’Internet ?
Les composants
routeur
Standards Internet Station
Développés par l'IETF : Internet serveur
mobile
Engineering Task Force
ISP local
Documents = RFC : Request For
Comments
• Au départ pour résoudre les ISP régional
problèmes d'architecture du
précurseur d'Internet
• Aujourd'hui : considérées comme
des standards
• Documents techniques et détaillés
définissant les protocoles tels que Réseau
HTTP, TCP, IP… D’entreprise
• + de 2000 RFCs
1: Introduction 4
Qu’est ce qu’Internet ?
Les services
L’infrastructure de
communication rend possibles
les applications distribuées :
Login distant, transfert de
fichiers, streaming audio et vidéo,
visioconférences, WWW, e-mail,
jeux en réseau, e-commerce,
bases de données, vote, …
Pourquoi le Web fonctionne-t-il
sur ce réseau ?
• Seul réseau à commutation de
paquets permettant
d'interconnecter autant de
machines
• Nombre de machines connectées ? 1: Introduction 5
Qu’est ce qu’Internet ?
Les services
Services de communication offerts :
Sans connexion
Orientés connexion
Chaque application utilise l'un de ces
services
Cyberspace [Gibson]:
“a consensual hallucination experienced daily by
billions of operators, in every nation, ...."
1: Introduction 6
Voilà !
Description d'Internet
Composants (hardware / software)
Services fournis aux applications distribuées
Des questions ?
1: Introduction 7
Liens utiles
http://www.ietf.org
IETF
http://www.isoc.org
Internet Society
http://www.w3.org
World Wide Web Consortium
http://www.ieee.org
IEEE (Institute of Electrical and Electronics
Engineers)
http://www.acm.org
ACM (Association for Computing Machinery)
1: Introduction 8
Qu’est ce qu’un protocole ?
Les humains utilisent des protocoles sans arrêt…
1: Introduction 10
Qu’est ce qu’un protocole ?
Protocoles de réseau :
Dans les routeurs : déterminent le chemin d'un paquet de la source à la
destination
Au niveau physique : contrôlent le flot de bits sur le support entre 2
machines
Protocoles de contrôle de congestion : contrôlent le débit d'émission des
paquets transmis
Protocole HTTP
…
1: Introduction 12
Précisions sur l’architecture du réseau :
Description de "haut niveau"
Bordure du réseau:
Applications et hôtes
Cœur du réseau:
Routeurs
Réseau de réseaux
Modèle peer-peer :
Interaction symétrique entre les hôtes
Ex : visioconférence
Modèle client/serveur
Le client demande (requiert), le serveur
fournit un service
Ex : WWW client (browser)/ serveur
email client/serveur
1: Introduction 14
Bordure du réseau :
Modèle client/serveur
La plupart des applications
fonctionnent selon ce modèle
1: Introduction 15
Bordure du réseau :
Du point de vue des hôtes :
routeurs
liens
…. Boîtes noires
1: Introduction 16
Bordure du réseau : services
1: Introduction 17
Bordure du réseau :
service en mode connecté
Objectif : Transfert de données entre terminaux
1: Introduction 18
Flashback
Protocoles réseau :
Relient des machines
Connexion TCP
req. Toutes les
Connection TCP communications sur
réponse. Internet sont gouvernées
par des protocoles
1: Introduction 19
Bordure du réseau :
service en mode connecté
Service TCP [RFC 793]
3-way handshake
Contrôle de flot:
L’émetteur ne submerge pas le récepteur : adaptation du débit
d'émission
Contrôle de congestion :
Pour éviter de saturer les buffers des routeurs
L’émetteur réduit son débit d’émission quand le réseau est
congestionné
Alerte pour les hôtes : plus d'acquittement des données
1: Introduction 20
Bordure du réseau :
service en mode connecté
Transport fiable, contrôle de flux et de congestion
non obligatoires dans un service orienté connexion
Au niveau de l'application :
1: Introduction 23
Précisions sur l’architecture du réseau :
Description de "haut niveau"
Bordure du réseau:
Applications et hôtes
Cœur du réseau:
Routeurs
Réseau de réseaux
Question fondamentale :
Comment les données sont-elles transmises sur le réseau ?
Commutation de circuits :
• Réservation des ressources :
circuit dédié pour chaque appel
• Ex : réseau téléphonique
Commutation de paquets :
• Les données sont transmises
dans le réseau en paquets
• Pas de réservation des ressources
• Pas de garanties
– Internet : Best-effort
Certains réseaux de télécommunications
sont difficiles à classer : réseaux ATM
1: Introduction 25
Cœur du réseau : Commutation de Circuits
Réservation de ressources de
bout-en-bout pour chaque
«appel»
Bande passante du lien, capacité du
lien
Ressources dédiées :
sans partage
Performances garanties (débit)
Nécessite l’établissement de la
connexion
• 1 connexion = 1 circuit
Les routeurs maintiennent un état
de la connexion
Temps de transmission indépendant
du nombre de liens
(pas le temps de propagation !) 1: Introduction 26
Cœur du réseau : Commutation de Circuits
Ressources réseau (bande
passante ) partitionnées
Parties allouées aux appels
= multiplexage 1: Introduction 27
Cœur du réseau : Commutation de Circuits
Multiplexage
Division fréquentielle de la BP :
FDMA
(Frequency-division Multiplexing)
Division temporelle de la BP :
TDMA
(Time-Division Multiplexing)
1: Introduction 28
Exemple : Le réseau téléphonique
commuté (RTC)
CTP ~10
CTP : Centre de Transit Principal
CTS : Centre de Transit Secondaire
CAA Commutateur à Autonomie ~50
CTS CTS
d’Acheminement
CL : Commutateur Local
time
Echantillonnage
Quantification =>
bruit de quantification
Echantillons
time
1octet/125s =
Codage 64Kbit/s
1: Introduction 31
Multiplexage temporel et
commutation de circuits
1: Introduction 32
Cœur du réseau :
commutation de paquets
Internet = réseau à commutation de paquets par excellence
Gâchis de bande-passante
Établissement des circuits et réservation de la BP de bout-en-bout
• Signalisation complexe pour coordonner le fonctionnement des routeurs le
long du chemin
1: Introduction 33
Cœur du réseau :
commutation de paquets
Les protocoles applicatifs échangent des messages
Les messages contiennent tout ce que le concepteur
du protocole souhaite
Fonctions de contrôle ("Hi!" = handshake)
Données (fichier ASCII)
1: Introduction 34
Cœur du réseau :
commutation de paquets
Le flot de données est divisé en paquets
Les paquets des utilisateurs A et B partagent les
ressources réseaux
Chaque paquet utilise la bande passante totale
Les ressources sont utilisées si nécessaire
Chaque routeur possède des buffers
Chaque lien a un buffer d'entrée et un buffer de sortie
1: Introduction 35
Cœur du réseau :
commutation de paquets
Contention:
Les ressources agrégées peuvent dépasser la capacité
1: Introduction 36
Cœur du réseau : commutation de paquets
10 Mbs
A Ethernet multiplexage statistique C
1.5 Mbs
B
File d’attente 45 Mbs
de paquets
attendant l’accès
au lien
D E
1: Introduction 37
Cœur du réseau : commutation de paquets
Commutation de paquets :
Comportement store and forward
1: Introduction 38
Commutation de Paquets /Circuits
La Commutations de paquets permet à plus d’utilisateurs de
partager le réseau
Lien 1 Mbit
Chaque utilisateur:
100Kbps quand il est actif
actif 10% du temps
Commutation de circuits
N users
10 utilisateurs
1 Mbps link
Commutation de paquets
Avec 35 utilisateurs,
probabilité > 10 active
inférieure à .004
1: Introduction 39
Commutation de Paquets /Circuits
Commutation de Paquets
Intérêt pour les flots irréguliers (bursty)
Partage de ressources
Sans mise en place d’appel
Congestion excessive: délai et pertes de paquets
protocoles nécessaires pour le transfert fiable
de données, contrôle de congestion
Q : Comment provisionner un comportement proche
du mode circuit?
Problème encore non résolu
1: Introduction 40
Commutation de Paquets : routage
1: Introduction 41
Précisions sur l’architecture du réseau :
Description de "haut niveau"
Bordure du réseau:
Applications et hôtes
Cœur du réseau:
Routeurs
Réseau de réseaux
Cœur du réseau
Routeurs
Liens physiques
Délais et pertes dans les réseaux à
commutation de paquets
Backbones Internet, NAPs et ISPs
1: Introduction 43
Réseaux d’accès et médiums physiques
Réseau d'accès :
Lien(s) physique(s)
connectant un terminal à
son routeur de bordure
= 1er routeur sur le
chemin entre ce terminal
et le terminal distant
A prendre en compte :
Bande passante (bits par
seconde)?
Partagée ou dédiée?
1: Introduction 46
Accès résidentiel : accès point-à-point
- via un modem
1: Introduction 48
Accès résidentiel : accès point-à-point
RNIS (Réseau Numérique à Intégration de
Services) :
Transmission des données numériques (pas de
conversion analogique/numérique/analogique)
par des lignes téléphoniques RNIS
2 nouvelles technologies :
ADSL (Asymmetric Digital Subscriber Line)
HFC (Hybrid Fiber Coaxial Cable)
1: Introduction 49
Accès résidentiel : accès point-à-point
ADSL : Asymmetric Digital
Subscriber Line
Conceptuellement similaire aux
modems : utilisation des lignes
téléphoniques (paires torsadées)
existantes
Débit : jusqu'à 8 Mbps du routeur
de l'ISP vers le terminal
Jusqu'à 1 Mbps du termial vers le
routeur
Asymétrie dans la vitesse d'accès
Hypothèse : l'utilisateur consomme
plus d'information qu'il n'en
produit
1: Introduction 50
Accès résidentiel : accès point-à-point
ADSL :
Multiplexage fréquentiel : le lien
de communication entre l'ISP et
le terminal est divisé en 3
bandes de fréquences disjointes
Canal descendant à grande vitesse :
bande 50 kHz – 1 MHz
Canal montant à vitesse moyenne :
bande 4 kHz – 50 kHz
Canal téléphonique bidirectionnel
ordinaire : bande 0 – 4 kHZ
Possibilité de téléphoner tout en
surfant sur le Web (impossible
avec les modems standards)
1: Introduction 51
Accès résidentiel : accès point-à-point
ADSL :
La bande passante effective
(montante et descendante)
dépend de plusieurs paramètres
Distance entre les modems
Degré d'interférence électrique
Sans interférence :
- Débit descendant :
8 Mbps si distance < 3 km
2 Mbps si distance = 6 km
- Débit montant : entre 16 Kbps
et 1 Mbps
1: Introduction 52
Accès résidentiel : le câble
ADSL, RNIS et modems utilisent
des lignes téléphoniques
1: Introduction 53
Accès résidentiel : le câble
Besoin de modems = cable modems (acheté ou
loué)
1: Introduction 54
Accès résidentiel : le câble
Le médium est partagé : les paquets
envoyés par le head parcourent tous
les liens vers les maisons
Débit de chaque utilisateur
< débit de la voie descendante
s'ils reçoivent
des vidéos différentes
La voie montante est également
partagée : collisions
Problèmes : congestion,
dimensionnement
ADSL : connexion point-à-point : BP dédiée (non partagée)
Câble : meilleure BP si le réseau est bien dimensionné
1: Introduction 55
Accès institutionnel : réseaux locaux LAN
1: Introduction 56
Accès institutionnel : réseaux locaux LAN
Ethernet :
10 Mbps, 100Mbps, Gigabit Ethernet
1: Introduction 58
Réseaux d’accès sans fil
LANs sans fil:
Le câble est remplacé par
le médium radio
router
• e.g., Lucent Wavelan 10
Mbps
Boucle locale sans fil
base
station
WLL (Wireless Local
Loop)
GPRS: extension du GSM
à la transmission de
données mobile
UMTS: Universal Mobile hosts
Transmission System
1: Introduction 59
Médium physique
Étude des technologies des réseaux d'accès
1: Introduction 60
Médium physique
Chaque bit voyage d'un terminal à un autre, en
traversant de nombreux liens et routeurs
Suites d'émission/réception
Pour chaque émission/réception, le bit est envoyé par
la propagation d'ondes électromagnétiques ou
d'impulsions optiques à travers un médium physique
Le médium physique peut varier le long du chemin
Lien physique :
Médiums guidés :
• Les signaux se propagent le long d'un médium solide :
paire torsadée, câble coaxial, fibre optique
Médiums non guidés :
• Les signaux se propagent dans un médium libre (par ex
l'atmosphère)
1: Introduction 61
Médium physique
Quel médium physique utiliser pour câbler un
immeuble ?
Paire torsadée, câble coaxial, fibre optique, … ?
Quel médium fournit les meilleurs débits sur les plus
longues distances ?
1: Introduction 62
Médium physique : Paires torsadées
Paires torsadées
Médium le moins cher et le plus couramment utilisé
Utilisé depuis plus de 100 ans dans les réseaux téléphoniques
Paires de fils de cuivre d'environ 1 mm d'épaisseur, entrelacés
afin de réduire les interférences électriques provenant des autres
paires
Plusieurs paires sont en général réunies dans un câble
1 paire = 1 lien de communication
Le débit dépend de l'épaisseur du fil et de la distance entre
émetteur et récepteur
UTP (Unshielded Twisted Pair) couramment utilisée pour les LANs
Catégorie 3 : fils téléphoniques classiques, Ethernet 10 Mbps
Catégorie 5 : Ethernet 100Mbps jusqu'à quelques centaines de mètres
; Meilleure isolation
La paire torsadée a survécu à l'apparition de la fibre optique
(années 80)…
1: Introduction 63
Médium physique : câble coaxial
Câble coaxial :
2 conducteurs de cuivre concentriques
Isolation et protection : plus hauts débits que les paires
torsadées
Bande de base :
• Câble 50-ohm, 1 cm de diamètre, léger, flexible
• Couramment utilisé dans les LANs
• Flot de bits directement envoyé sur le câble, sans déplacer le signal sur
une autre bande de fréquences
• un seul canal sur le câble
Large bande :
• Câble 75-ohm, plus épais, plus lourd et plus rigide
• Utilisé dans les systèmes de TV par câble
• plusieurs canaux sur le câble
bidirectionel
Application
10 Mbps Ethernet
Câble résidentiel
1: Introduction 64
Médium physique : fibre optique
Fibre optique :
Médium fin et flexible transmettant des impulsions lumineuses, chaque impulsion représentant 1
bit
Hauts débits :
Jusqu'à des dizaines ou centaines de Gbps
100 Mbps Ethernet
Transmission point-à-point HD (ex : 5 Gps)
Non sensible aux interférences électromagnétiques
Très faible atténuation du signal jusqu'à 100 km
Très difficile à pirater
Très faible taux d’erreurs
Médium utilisé pour les liens sous-marins, les réseaux téléphoniques longue distance, dans le
backbone de l'Internet
Coût élevé des équipements optiques : fibre optique peu utilisée dans les LANs ou dans les
réseaux d'accès résidentiels
1: Introduction 65
Médium physique : radio
Signaux transmis dans le spectre éléctromagnétique
Bidirectionel
1: Introduction 66
Médium physique : radio
Types de liens radio :
Micro-ondes
jusqu’à 45 Mbps
1: Introduction 67
Médium physique : radio
Types de liens radio :
Satellites
Relient des émetteurs/récepteurs micro-ondes terriens (stations de base)
Réception sur une bande de fréquences, régénération du signal par un
répéteur et transmission sur une autre fréquence
Jusqu’à 50 Mbps/canal (ou plusieurs canaux avec des débits plus faibles)
Satellites géostationnaires
• Restent toujours au-dessus du même point
• Orbite située à 36000 km de la surface de la Terre
• Délai de propagation de bout-en-bout = 250 ms
• Débit : qques centaines de Mbps
• Utilisés dans les réseaux téléphoniques et le backbone Internet
Satellites LEOs
• Se déplacent par rapport à la surface de la Terre
• Basse altitude
• Plusieurs satellites pour assurer la couverture
1: Introduction 68
Plan
Bordure du réseau
Applications
Terminaux
Protocoles de transport de bout-en-bout
Cœur du réseau
Routeurs
Liens physiques
Délais et pertes dans les réseaux à
commutation de paquets
Backbones Internet, NAPs et ISPs
1: Introduction 69
Pertes et délais dans les réseaux à
commutation de paquets
Les paquets subissent des délais
B
Traitement
nodal File d'attente
1: Introduction 70
Délais dans les réseaux
à commutation de paquets
Traitement nodal
Analyse de l'en-tête et détermination de la file de sortie
(routage)
Vérification des erreurs
Dans les routeurs à grande vitesse : qques microsecondes max
File d’attente
Temps d'attente avant la transmission sur le lien de sortie
Dépend du niveau de congestion du routeur (nombre de paquets
dans la file)
Ce délai est très variable (qques microsec à qques ms)
Délai de transmission
A propagation
B
Traitement
nodal File d'attente 1: Introduction 71
Délais dans les réseaux
à commutation de paquets
Délai de Transmission : Délai de Propagation :
R = Bande passante (bps) d = Longueur du lien
L = taille des paquets (bits) s = vitesse de propagation
Délai de transmission = L/R (~2x108 m/s à 3x108 m/s )
Dépend du médium physique
Délai de propagation = d/s
Note : s et R sont
transmission totalement différents !
A propagation
B
Traitement
nodal File d’attente
1: Introduction 72
Delai d’attente
Le plus complexe (et intéressant !)
R = bande passante (bps)
L = Taille des paquets (bits)
= Taux d’arrivée des paquet
1: Introduction 74
Délai de bout-en-bout
Jusqu'ici, délai nodal étudié
1: Introduction 75
Plan
Bordure du réseau
Applications
Terminaux
Protocoles de transport de bout-en-bout
Cœur du réseau
Routeurs
Liens physiques
Délais et pertes dans les réseaux à
commutation de paquets
Backbones Internet, NAPs et ISPs
1: Introduction 76
Structure Internet : réseau de réseaux
Globalement hiérarchique
ISP locaux
Se connectent aux ISPs régionaux local
ISPs régionaux
ISP
Se connectent aux NBPs
regional ISP
National/International Service
providers (NSPs) NSP B
= NBP (National Backbone
Provider)
e.g. BBN/GTE, Sprint, AT&T, IBM,
NAP NAP
UUNet
Connectent les réseaux ensemble NSP A
de façon privée ou via un réseau
regional ISP
public
Les NSPs doivent être connectés local
entre eux par des NAPs (Network ISP
Access Points)
1: Introduction 77
NSP
Location de fibre optique à 45 Mbps entre
les côtes est et ouest des US : $150
000/mois
$300 000/an pour que qu'un NAP le relie à
d'autres NSPs
Un NSP gagne de l'argent grâce aux ISPs
régionaux qui sont connectés à lui
Montant dépend de la bande passante de la
connexion entre l'ISP et le NSP
1: Introduction 78
ISPs régionaux et locaux
ISP régional
Réseau complexe de routeurs et de liens de
transmission
Connecté à un NSP ou directement à un NAP
Peut être connecté au backcone Internet en
plusieurs points
Couvre ses frais grâce aux ISPs locaux
1: Introduction 79
NBP
e.g. dorsale du réseau américain BBN/GTE
1: Introduction 80
Plan
Bordure du réseau
Applications
Terminaux
Protocoles de transport de bout-en-bout
Cœur du réseau
Routeurs
Liens physiques
Délais et pertes dans les réseaux à
commutation de paquets
Backbones Internet, NAPs et ISPs
1: Introduction 81