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 ...