Vous êtes sur la page 1sur 77

Ce cours est construit partir dun certains nombres de support de cours disponibles sur le net.

Riveil, Cousin,
Grimaud sont les principales sources dinspiration. Lusage de ce composite ne peut tre quacadmique.

Introduction aux rseaux


informatiques
MIAGE 2007

Andrew Tanenbaum

Guy Pujolle

http://www.editions-organisation.com/Livre/9782212091557/initiation-aux-reseaux

Guy Pujolle

Bruno Pan

http://www.eisti.fr/~bp/doc/reseaux

Introduction

La tlinformatique est la science des mthodes, des


techniques, des quipements permettant lchange
dinformations numriques entre plusieurs systmes
informatiques.

des mthodes
des techniques
des quipements
transmission dinformations numriques entre plusieurs
systmes informatiques

Tlcommunication :

domaine o les systmes communicants ne sont pas


ncessairement informatiques : traitement du signal,
transmission analogique, etc.

Applications informatiques rparties

domaine o les caractristiques des quipements et des


techniques de transmission sont ignores.

Rseaux

Un rseau numrique est constitu


dun ensemble dordinateurs
connects entre eux par des liaisons
physiques.
Un rseau numrique permet
lchange entre machines distantes
de donnes qui sont si ncessaire
relayes de liaison en liaison par les
machines intermdiaires.

Quelques grandes tapes des


communications

1810 Samuel Thomas van SoemmaringTlgraphe


bulles(26 fils)
1816 Francis Ronalds-premire exprience dun tlgraphe
lectrique
1837 William Cooke, Charles Wheatstone Tlgraphe
lectrique(angleterre)
1837 Samuel Morse, Alfred Vail Tlgraphe
lectrique(tats-Unis)
1850 William Thomson (Lord Kelvin) Dveloppement
technique du cble sous-marin
1866 William Gisborne, Cyrus Field Premier cble
transaltantique fonctionnel
1876 Alexandre Graham Bell Tlphone (prise de brevet)

SUITE

1897 Guglielmo Marconi Prise de brevet et


transmission tlgraphique sans filsur16 km
1901 Guglielmo Marconi Premire transmission
tlgraphique sans fil travers latlantique
1906 Reginald FessendemPremire
transmission sans fil de la parole travers
latlantique dans les deux sens
1907 douard BelinPremire transmission
dune photographie
1915 Compagnie Marconi Dveloppement
grande chelle de la radio parle
1923 John Baird Premire tlvision mcanique

Domaines dutilisation des rseaux

Finalit des rseaux


Permettre le partage des ressources
Accrotre la rsistance aux pannes
Diminuer les cots

Applications utilisant les rseaux


Accs des services distance : base
de donne, programmes...
Communication : Mail, News, Talk,
Tlconfrence etc....

Evolution des rseaux et des


tlcommunications

Volume du trafic de donnes vs.


conversations tlphoniques
Augmentation du nombre de sites
Haut dbit pour tous
20 Mbits/s la maison
backbone Tbits/s

Transport des donnes multimdia

tlphone, tlvision, jeu, commerce,


enseignement

Accs mobile, sans fil


Accs continu l information

Linternet

Internet est un nom gnrique signifiant


Interconnexion de Rseaux
le regroupement d'un ensemble de rseaux:
rseaux locaux (universits et entreprises) imag
rseaux mtropolitain (campus, ville, agglomration)
grenet
rseaux rgionaux aramis
rseaux nationaux renater

le plus grand rseau informatique du monde relie


une communaut mondiale en pleine expansion
gr de manire dcentralise et pragmatique
(coopration et rciprocit)

Historique

1959 - 1968 : Programme ARPA

Le ministre amricain de la dfense dcide de lancer un rseau


capable de supporter les consquences d un conflit nuclaire

1969 : ARPANET, l Anctre

Les universits amricaines squipent de gros ordinateurs. Elles se


connectent au rseau ARPANET

1970-1982 : Ouverture du le Monde

Premires connexions avec la Norvge et Londres. Naissance des


rseaux UseNet et BitNet

1983 : Naissance d Internet

Avec le protocole TCP/IP, tous les rseaux s interconnectent. La mme


anne, les militaires s en dtachent

1986 : Les autoroutes de l information

La NSF (National Science Foundation) dcide de dployer des superordinateurs afin d augmenter le dbit d Internet

1987-1992 : Les annes d expansion

Les fournisseurs d accs (routeurs) poursuivent l expansion du


rseau. Par leur biais, les entreprises privs se connectent au rseau

Et le WWW

Architecture des rseaux


Objectifs recherchs

La connectivitpermettre plusieurs types dordinateurs


utilisant des logiciels diffrents de communiquer entre eux
La modularitutiliser un ensemble restreint dappareils
gnraux
Une implantation simplesolution gnrale qui peut tre
installe facilement selon diffrentes configurations
Une utilisation faciledisponibilit doutils de
communication librant les utilisateurs de la connaissance
de la structure du rseau
La fiabilitdtection et correction des erreurs
Une mise jour aisepermettre au rseau dvoluer et
dtre modifie selon les besoins des utilisateurs et des
nouveaux quipements.

Catgories de rseaux

Pas facile de classer les rseaux


car les critres sont multiples
Distance

rseaux locaux

Rseaux locaux dentreprise (Local


Area Network ou LAN)
Rseaux de Communaut urbaine
(Metropolitan Area Network ou
MAN)
Rseaux Gnraux (Wide Area
Network ou WAN)

Bus (ex. Ethernet)


Anneau (ex. Token Ring)
Etoile (ex. Switched Ethernet)
Arbre (ex. Ethernet 10baseT)
Maill (ex. Internet-IP, ATM)

traditionnel : Ethernet 10,


100 Mbits/s

haut dbit : ATM 155 ou 622


Mbits/s

rseau large chelle

Topologie

Dbit

pine dorsale France-USA :


155 Mbits/s
par utilisateur : faible dbit
(ex. WWW)

Modems : 9.6, 33.4 ou 56


Kbits/s

Mode de transmission

filaire (ex. Ethernet)


sans fil (ex. GSM, WaveLAN)
fibre (ex. FDDI, ATM)

Classification des rseaux


selon leur taille

Classification des rseaux


selon leur topologie

Quelques topologies
dinterconnexion

La structuration physique

Trois types dlments :


les supports de communication (cbles, fibres,
faisceaux, liaisons physiques, lignes de transmission,
mdium, etc.)
les quipements dinterconnexion (noeuds, routeurs,
ponts, passerelles, etc.)
les quipements terminaux (ordinateurs, stations,
serveurs, priphriques, machines htes, stations, etc.)

Canaux de communication

Canaux de communication
point point
Principe de communication :
pour aller dun quipement
terminal un autre un
message peut traverser
plusieurs noeuds de
commutation selon le
principe stocker renvoyer.
Les noeuds de commutation
sont des calculateurs
distincts des quipements
terminaux.
Topologie : toile, anneau,
arbre, compltement ou
partiellement maille.

Canaux de communication
diffusion
Principe de communication
les noeuds de
commutation reoivent le
message un quipement
terminal.
un noeud de commutation
circuit dans lquipement
Exemple : bus, satellite
anneau

Performances

Dbit
nombre de bits par unit de temps (Kbits/s,
Mbits/s, )
bandwidth, throughput, bit rate

Latence
temps entre mission et rception d un bit
delay, latency
temps aller retour (RTT - Round-Trip Time)

Transmission des bits

Sur une liaison


srie 1 seul bits
transmit chaque
Top dhorloge.
1 Bauds = 1 bit/s.

Sur une liaison


parallle n bits
1 Bauds = n bits/s.

Mise en oeuvre

Principales composantes d un
rseau

Dsignation des ressources

Identification d'une
ressource
personne :

dekeyser@lifl.fr

machine

pils.lifl.fr

fichier

file://D:/readme.txt

Plusieurs faons de
nommer
Something.lifl.fr
194.199.20.170

Utiliser un nom plutt


qu'une adresse
Plan de nommage +
service de noms

Detection derreurs

Convenir dun codage dtecteur


derreur pour les donnes
transmises.
Lexemple du bit de parit :

Echange d'information

Respecter un PROTOCOLE= Ensemble de


rgles
Il y a des protocoles
pour les applications
pour transporter/router l'information
pour mettre de l'information sur un support
physique

Les protocoles doivent grer

les erreurs
la fragmentation / l'assemblage des donnes

Les protocoles sont normaliss

Protocole

Gestion des erreurs

Dialogue de liaison de type

Modes de Communication

2 modes de connexion

mode connect -> communication


tlphonique
mode non connect -> envoie d'une lettre

Transmission de l information

Mode connect (e.g. TCP)

Transports des donnes

Commutation: opration permettant une information de


progresser vers son destinataire par tablissement dune
liaison de bout en bout dans un rseau maill
Commutation de circuits: type de commutation dans
lequel un circuit joignant deux interlocuteurs est tabli
leur demande par la mise bout bout des circuits partiels
Commutation de paquets: consiste dcouper le
message en petits blocs auxquels sont associes des
informations sur lmetteur et le destinataire.

ATM (Asynchronous Transfer Mode): paquets trs petits de


taille fixe
IP (Internet Protocol) : paquets de longueur variable
Ethernet: paquets de longueur variable mais diffrents de ceux
de type ATM ou IP

Commutation de circuits

Protocole dacheminement des


messages
Dcoupage des messages?
Blocage en cours de route?

Store and forward

Message est stopp sur chaque


noeud, dpos en mmoire locale puis
rexpdi vers le processeur suivant
Routage logiciel
Simplicit du circuit dinterconnexion
Temps de traverse proportionnel la
distance
Interruption du processeur

Circuit-Switched

Emission de len-tte du message


(numro du destinataire)
Etablissement des connexions le
long du chemin
Ds larrive au destinataire,
envoi dun Ack sur ce chemin
Emission du message sur ce
chemin
Libration du chemin

Circuit-switched
Destinataire

Expditeur
Message

Liens tablis

En-tte

Switch

Switch

Switch

Switch

Circuit-switched
Destinataire

Expditeur
Message

En-tte

Ack

Switch

Switch

Switch

Switch

Circuit-switched
Destinataire

Expditeur

En-tte

Paquet
Paquet
Paquet

Paquet
Paquet

Switch

Switch

Switch

Switch

Circuit-switched
Destinataire

Expditeur

Paquet

Liens relchs

Paquet
Paquet

Paquet
Paquet

Switch

Switch

Switch

Switch

Store&Forward vs Cut-Through
Routing
Cut-Through Routing

Store & Forward Routing


Source

Dest
32 1 0

3210
321
32
3

0
10
210
3210
321
32
3

210

321

321

32

10

210
3210

10

3210
Time

Dest

Packet-switched

Dcoupe du message en petits


paquets
Un en-tte dans chaque paquet
Chemins diffrents
Pas de rservation de lien
Risques dinterblocage

Architectures des rseaux

Service

Ensemble des fonctions offertes par une


ressource

Interface (SAP)

Ensemble des rgles et des moyens physiques


ncessaires pour accder un service.

Protocole

Ensemble de conventions rglant les changes


entre des entits qui cooprent pour rendre un
service.

Architecture en couches

Architecture en couches

Grer la complexit

une couche de protocole


correspond un module
indpendant (entit de
protocole)

Une couche de protocole


supporte
format commun de
donnes : unit de
donnes*

PDU : Protocol Data Unit

un ensemble de rgles de
coopration : procdure

peer-peer procedure

une interface de service

SAP : Service Access Point

Chaque couche

possde une interface

connect, send, receive,


disconnect

utilise des units de


protocole (PDU)
composes :

entte : fonction de
contrle
donnes opaque pour le
protocole

fourni des procdures

actions pour mettre en


oeuvre le protocole

par exemple :
retransmission en cas
derreur

Les niveaux

La norme OSI

Architecture en couche

Le modle OSI

Le modle OSI

Exemple TCP/IP

TCP/IP structurs en quatre couches de protocoles


La couche de liens : l'interface avec le rseau, constitue d'un driver du
systme d'exploitation et d'une carte d'interface avec le rseau.
La couche rseau ou couche IP (Internet Protocol) gre la circulation des
paquets travers le rseau en assurant leur routage.
La couche transport assure tout d'abord une communication de bout en
bout en faisant abstraction des machines intermdiaires entre l'metteur et
le destinataire.

Elle s'occupe de rguler le flux de donnes et assure un transport fiable


(donnes transmises sans erreur et reues dans l'ordre de leur mission) dans le
cas de TCP (Transmission Control Protocol)
non fiable dans le cas de UDP (User Datagram Protocol). Pour UDP, il n'est pas
garanti qu'un paquet (appel dans ce cas datagramme) arrive bon port, c'est
la couche application de s'en assurer.

La couche application est celle des programmes utilisateurs comme telnet


(connexion un ordinateur distant), FTP (File Transfert Protocol), SMTP
(Simple Mail Transfert Protocol), etc ...