1

6 - 1
S. Krak owiak
Introduction aux rseaux informatiques
I Un rseau informatique (computer network) est un systme de
communication (ensemble matriel + logiciel) qui permet un ensemble
dordinateurs (au sens large) dchanger de li nf ormation
N sens large : points daccs, terminaux de paiement, tlphones, capteurs divers, etc.
I Lchange dinf ormation nest pas une f in en soi. Les rseaux servent
avant tout raliser des services
N accessibles partir de tout organe connect au rseau
N mis en uvre par un ensemble dordinateurs sur le rseau
N exemples de services
I Lien entre rseaux et systmes dexploitation
N Le rseau (support de communication) comme organe dentre-sortie
N le rseau (ensemble de serveurs) comme super-machine
le courrier lectronique (mail)
le transfert de fichiers (ftp)
laccs distance (telnet)
laccs au World Wide Web
les services utilisant le Web :
documentation, commerce lectronique, etc.
6 - 2
S. Krak owiak
Types de rseaux (1)
I Les rseaux peuvent tre classs selon diffrents critres
N Nature de la liaison entre les organes connects (nuds)
O Liaison directe
L il y a un lien direct entre deux nuds du rseau
O Liaison commute
L la liaison passe par des organes intermdiaires
O Les supports physiques de la communication peuvent tre divers
L paires de fils, cble coaxial, fibre optique, radio, infra-rouge, etc.
N Couverture gographique (rseau local, grande distance, etc.)
point point
accs multiple
(analogie avec le rseau
tlphonique commut)
2
6 - 3
S. Krak owiak
Types de rseaux (2)
I Rseaux locaux (Local Area Networks, LAN)
N Communication au sein dune organisation (dpartement dentreprise, etc.)
N Administration unique
N Couverture gographique limite (~1 km)
N Dbit lev, taux derreur faible
N Topologies diverses : bus, anneau
I Rseaux grande distance (Wide Area Networks, WAN)
N Communication entre des organisations diverses
N Administrations multiples
N Couverture gographique tendue : un pays, toute la plante
N Dbit variable, taux derreur parfois non ngligeable
N Topologie maille ; interconnexion de rseaux (exemple : lInternet)
I Rseaux mtropolitains (Metropolitan Area Networks, MAN)
N Intermdiaires entre LAN et WAN - qq dizaines de km, ville ou rgion
I Autres rseaux
N Interconnexion de grappes de machines (clusters) - Desk Area Networks (DAN) -
Storage Area Networks (SAN) : rseaux pour le stockage de donnes
N Rseaux de mobiles
La classification par tendue de la couverture gographique est souvent utilise, bien que non stricte
anneau bus
6 - 4
S. Krak owiak
Bref historique des rseaux informatiques
1970 1980 1990 2000
lInternet
World
Wide Web
navigateurs
moteurs de
recherche
4 sites 100 000 sites
Arpanet
1969
rseaux
spcialiss
militaires
comp. ariennes
x 100 sites 6 millions
de sites
100 millions
de sites
mail, ftp, telnet
1970 1980 1990 2000
Ethernet
commerce
lectronique
tlphonie
appli.
mobiles
LInternet et les applications
Quelques avances technologiques
3 Mbit/s
1973
commutation
par paquets
10 Mbit/s
100 Mbit/s
Fast Ethernet
1 000 Mbit/s
Gigabit Ethernet
Ethernet
Myrinet
1 000 Mbit/s
ATM
622 Mbit/s
constellations
de satellites
informatique
mobile
ADSL
modem rapide ISDN (RNIS)
64 kbit/s
tlphonie numrique
couverture, accs universel
Aloha
paquets radio
1964 anneau
jeton
10Gb/s ?
appel de procdure
distance
client-serveur
Outils logiciels
CORBA Java
3
6 - 5
S. Krak owiak
Performances des rseaux (1)
I Deux mesures principales de performance
N Dbit (throughput) : quantit dinformation par unit de temps. Unit : bit/s (Kbit/s, Mbit/s, )
O une mesure corrle au dbit est la bande passante (Hz, KHz, ...), cf plus loin
N Latence (latency): temps coul entre lmission dun bit et sa rception. Unit : s (ms, s, )
O on sintresse aussi parfois au temps daller-retour (round trip time ou RTT)
I Facteurs de perf ormance
Latence = dure de transmission + temps de propagation + temps dattente
N Dure de transmission : taille du message / dbit
O c'est le temps ncessaire pour transmettre les donnes (les envoyer sur le rseau)
N Temps de propagation : distance / vitesse de propagation
O cest le temps ncessaire pour que les donnes aillent de lmetteur au rcepteur
N Temps dattente
O cest le temps perdu par le systme de communication (notamment cause de
loccupation des ressources)
N La somme (temps de propagation + temps dattente), ou latence de base, est un dlai
incompressible (temps coul avant de recevoir le 1-er bit dun message)
6 - 6
S. Krak owiak
Performances des rseaux (2)
I Dbit et latence ont un impact variable selon les applications
N Exemple 1 : message bref (interaction question-rponse)
O Envoi 1 Kbit, retour 1 Kbit, distance 10 000 km. Temps incompressible daller-
retour = 100 ms (si vitesse = 2c/3). Temps de transmission = 1 ms 1 Mbit/s,
0,01ms 100 Mbit/s.
O Conclusion : la latence est dominante, le dbit a peu dinfluence
N Exemple 2 : message trs gros (fichier multimdia)
O Envoi 100 Mbit, distance 10 000 km. Temps incompressible de propagation =
50ms. Temps de transmission = 100 s 1 Mbit/s, 1 s 100 Mbit/s.
O Conclusion : le dbit est dominant, la latence a peu dinfluence
taille du message
latence latence
temps daller-retour
petite taille
dbit lev
grande taille
dbit faible
taille moyenne
dbit moyen
dbit lev
latence de base forte
dbit faible
latence de base
faible
latence de base =
attente + propagation
4
6 - 7
S. Krak owiak
Qualit de service
I La qualit de service (Quality of Service, QoS) dsigne un ensemble de
facteurs de qualit ncessaires aux besoins dune application particulire
N Cette dfinition est gnrique et doit tre prcise dans chaque cas
N Les besoins en QoS dpendent de la nature des applications
I Exemples
N Faible taux derreur (probabilit pour quun bit ou un message soit perdu ou modifi)
O ncessaire si les donnes sont peu redondantes
N Stabilit de la latence (absence de gigue)
O ncessaire pour les applications multimdia (son et vido)
N Garantie dune limite suprieure sur la latence
O ncessaire pour les applications critiques lies au temps rel
I Garanties de qualit de service
N Problme difficile !
N Voies dapproche : rservation de ressources
6 - 8
S. Krak owiak
Comment fonctionne un rseau ? (1)
une requte sur le Web
lInternet
client
serveur web
http://sirac.imag.fr/
un fichier HTML
Vu de lutilisateur
on clique sur un lien
une page web saffiche sur lcran
Sur la station client
le programme navigateur envoie une requte au serveur correspondant lURI
(Uniform Resource Identifier) associ au lien
(si tout se passe bien) le programme navigateur reoit un fichier HTML quil sait afficher
sur lcran
Sur le rseau, il faut :
trouver le bon serveur (celui qui correspond lURI)
transporter la requte depuis la station client vers le serveur
transporter le fichier depuis le serveur la station client
5
6 - 9
S. Krak owiak
Comment fonctionne un rseau ? (2)
lInternet
client
serveur web
sirac.imag.fr
le service de noms
DNS (annuaire)
194.199.20.1
Premire tape : localiser le serveur
Via le service de noms de lInternet (DNS) qui associe un nom une adresse IP
(fonctionne comme un annuaire)
Toute machine connecte lInternet a une adresse IP
Question : comment trouver lannuaire ?
Rponse : on connat ladresse IP d'un point dentre
Deuxime tape : envoyer la requte au serveur
Comment est transmise la requte ?
La requte est un message (une suite de bits).
Elle est dcoupe en paquets de taille fixe
Chaque paquet est envoy sur le rseau
8 7 6 5 4 3 2 1 envoi
message
paquets
6 - 10
S. Krak owiak
Comment fonctionne un rseau ? (3)
client
serveur web
194.199.20.1
paquets
LInternet est une interconnexion de rseaux
(internetwork)
Les rseaux sont relis entre eux par des routeurs
Chaque paquet contient son numro et son adresse de destination. Quand il arrive sur un rseau, et
que le site destinataire nen fait pas partie, le paquet est transmis un routeur.
Les routeurs contiennent les informations qui permettent dacheminer le paquet vers son site destinataire
routeur
7
8
5
6
2
3
1
4
6
6 - 11
S. Krak owiak
Comment fonctionne un rseau ? (4)
Fonctionnement du serveur
Le serveur reconstruit le message initial en mettant les paquets dans lordre de leurs numros
Que fait le serveur la rception de la requte ?
Le site serveur interprte la requte comme une demande de fourniture de fichier (HTML)
Il envoie le fichier au client (sous forme dune suite de paquets, comme prcdemment)
Que se passe-t-il si un paquet sest perdu, ou a mal t transmis ?
Le destinataire est capable de le dtecter et demande quon lui renvoie le paquet manquant
ou erron.
Transmission de linf ormation
Comment sont transmis concrtement les paquets ?
Chaque paquet est une suite de bits. La transmission utilise un support physique : fils,
fibre optique, ondes radio, etc., sur lequel sont envoys des signaux (lectriques, lumineux,
etc.). Chaque bit (0 ou 1) est reprsent par une configuration particulire du signal
Exemple
1 0 0 1 0 1 1
6 - 12
S. Krak owiak
Notions de protocole et dinterface (1)
I Lexemple de la requte sur le web permet di dentifier divers niveaux
dchange entre le client et le serveur
N le niveau de lapplication : le client clique sur un lien, le serveur renvoie une page web
N le niveau des messages : le client envoie un message contenant une URI, le serveur
renvoie un message contenant un fichier HTML
N le niveau des paquets : le message du client est dcoup en paquets, les diffrents
routeurs du rseau les acheminent vers le serveur (idem pour le retour)
N le niveau de la transmission des bits : pour envoyer les paquets, chaque bit (0 ou 1) est
transmis comme un signal lectrique sur une ligne.
N chaque niveau utilise les fonctions du niveau infrieur
I Les notions de protocole et dinterface visent reprsenter ce mode de
fonctionnement
Analogie : deux personnes peuvent dialoguer mme si elles ne parlent pas la mme langue
A (ne parle que franais) B (ne parle que chinois)
X (interprte franais-anglais) Y (interprte anglais-chinois)
ligne tlphonique
anglais
franais chinois
anglais
protocoles
interface
interface
7
6 - 13
S. Krak owiak
Notions de protocole et dinterface (2)
I Interface (dun service) : ensemble de fonctions (logicielles ou
matrielles) et de rgles daccs utilisables pour accder au service
I Protocole : ensemble de conventions dfinissant les changes entre
des entits qui cooprent pour raliser un service
I Relations entre protocoles et i nterfaces
N une interface dfinit laccs un service, un protocole dfinit la ralisation dun service
N la construction dun protocole utilise souvent des protocoles de niveau infrieur (plus
lmentaires), en accdant leurs interfaces
I Protocoles en couches
interface i
interface i-1
protocole
niveau i entit
cooprante
entit
cooprante
couche i
couche i-1
6 - 14
S. Krak owiak
Les protocoles de lInternet
IP
TCP UDP
HTTP FTP
TFTP
Ethernet FDDI
applications
transport
rseau
HTTP : HyperText Transfer Protocol : protocole du Web
TFTP, FTP : (Trivial) File Transfer Protocol : transfert de fichiers
TCP :Transmission Control Protocol : transport en mode connect
UDP : User Datagram Protocol : transport en mode non connect
IP : Internet Protocol : Interconnexion de rseaux, routage
dpend de
lapplication
messages
flots doctets
paquets
trames
bits
liaison
physique

transfre un message
ou un flot de donnes
entre metteur et rcepteur
achemine un paquet entre
deux htes sur des rseaux
interconnects
envoie une suite de bits
entre deux htes sur
un mme rseau spcifi
8
6 - 15
S. Krak owiak
Les protocoles normaliss de lISO (International Standards Organisation)
Open Systems Interconnection (OSI)
Les protocoles OSI servent plutt de cadre de rfrence pour la dfinition des fonctions
que de normes de ralisation. La normalisation de fait est autour de TCP/IP
Application
Prsentation
Session
Transport
Rseau
Liaison
Physique
Application
Liaison
Physique Physique Physique
Rseau Rseau Rseau
Liaison Liaison
Prsentation
Session
Transport
bit
trame
paquet
message
compression
chiffrement, etc.
gestion de processus
tablissement,
terminaison
transfert
de messages
routage,
interconnexion
gestion erreurs,
contrle de flux
reprsentation
physique de
linformation
6 - 16
S. Krak owiak
Rsum de la sance 6
I Introduction aux rseaux informatiques
N Types et caractristiques (LAN, MAN, WAN, mobiles, etc.)
N Performances : latence, dbit. Qualit de service
I Protocoles et i nterf aces
N Fonctionnement densemble dun rseau
N Notions de protocole et dinterface
N Protocoles en couches, fonctions des principales couches
I Plan de la suite (les 3 prochaines sances)
N Exemples de protocoles de rseaux locaux : Ethernet, FDDI
N Interconnexion de rseaux, routage ; le protocole IP
N Transport de messages, applications
Bibliographie sommaire sur les rseaux
A. Tanenbaum, Les rseaux, 3-me dition, Dunod, 1999
L. Peterson, B. S. Davie, Computer Networks, a systems approach, 2nd edition, Morgan Kaufmann,
1999 (il existe une traduction franaise, mais seulement pour la 1-re dition actuellement)
J. F. Kurose, K. W. Ross, Computer Networking, a top-down approach featuring the Internet, Addison-
Wesley, 2001