Vous êtes sur la page 1sur 208

Les Rseaux

Georges Arhodakis
Universit Paris 8

2002

Georges Arhodakis - Universit Paris 8

Ce support est constitu de la reproduction de documents utilises pendant


le cours; il ne prtend en aucune manire l'exhaustivit et n'est
destin tre utilis que comme une illustration dans le cadre du cours
correspondant.
En tant que support de cours, ce document ne constitue pas une rfrence
formelle et peut contenir des erreurs; ce support n'a notamment pas
vocation remplacer les normes, standards et autres spcifications
techniques.
Les marques dposes cites sont la proprit de leurs propritaires
respectifs.
2002

Georges Arhodakis - Universit Paris 8

Classification Processeurs / Distance


Distance entre
Processeurs
0,001 m
0,01 m
0,1 m
1m
10 m
100 m
1000 m
10000 m
100000 m
1000000 m
10000000 m

Processeurs localiss
dans le / la mme
Gravure
Circuit
Carte
Systme
Pice
Btiment
Campus
Ville
Pays
Continent
Plante

Dsignation
Circuits Imprims
Multiprocesseurs
Rseau Local (L.A.N)
Rseau M.A.N.
Rseau W.A.N.
Rseau V.A.N.

L.A.N. Local Area Network

W.A.N. Wide Area Network

M.A.N. Metropolitan Area Network

V.A.N. Virtual Area Network

2002

Georges Arhodakis - Universit Paris 8

Interconnexion pour la communication


Taxonomie de Anderson & Jensen
./

Directe

Indirecte

Centralise

Spcialise

Boucle

Complte

2002

Spcialise

Partage

Mmoire

Bus

toile

Georges Arhodakis - Universit Paris 8

Boucle

Dcentralise

Partage

Bus

Spcialise

Rgulire

Partage

Irrgulire Bus

Configurations Possibles

Boucles
Intersectes

Complet

Irrgulier

2002

Boucle

Georges Arhodakis - Universit Paris 8

toile

Arbre

Les lots dinformation


Connectivit de Pointe
lots de SAN (Storage Area Network)

HUB
Loop Switch

Fabric Switch

Interconnexion des lots


volution de la structure
Connectivit WAN (Wide Area Network)
Construction de Systmes Complets

2002

Georges Arhodakis - Universit Paris 8

Mmoire et Interconnexion des Systmes

Mmoire
Individuelle

lot Oprationnel
Mmoire
Collective

Mmoire
Fragmentaire

2002

Georges Arhodakis - Universit Paris 8

Mdias Possibles

Fibre Optique

Paire Torsade

Cble Coaxial

Frequences
Radio
Ordinateur

2002

Georges Arhodakis - Universit Paris 8

Liaisons Possibles
Antenne
parabolique
Area Network
Hub
Rseaux

PBX
Radio
Frquence

Ordinateur

Rseaux Tlphoniques Commuts (RTC) Analogiques / Numriques


Rseaux Valeur Ajoute (RVA ou VAN)
Rseaux Privs/Publics Rels / Virtuels (RPN, VPN)
2002

Georges Arhodakis - Universit Paris 8

Lien
Direct

PBX: Private/Public Branch Exchange


(Commuters, PADs, Modems, )

Spcifications IEEE 802


802.1

H.L.P

802.2
802.3

802.4

802.5

D.L
802.11

P.L

H.L.P. Higher Level Protocol


D.L. Data Link
P.L. Physical Link

2002

Georges Arhodakis - Universit Paris 8

10

Liaison de Donnes
A

a1

CA

a2
a3

B
CL

CL

b1

CA

b2
b3

Circuit de Donnes
Liaison de Donnes

C.A. Commande dAppareils


C.L. Commande de Liaison

2002

Georges Arhodakis - Universit Paris 8

11

Liaison Point Point

Poste de travail A

2002

Georges Arhodakis - Universit Paris 8

Poste de travail B

12

Liaisons Directes Point Point

Poste de travail A

Poste de travail B
Serveur

Poste de travail C
2002

Georges Arhodakis - Universit Paris 8

13

Liaisons MultiPoint

Serveur

Poste de
travail A

2002

Georges Arhodakis - Universit Paris 8

Poste de
travail B

Poste de
travail C

14

Liaisons en Boucle
Poste de
travail A

.
.

.
.

Poste de
travail B

Serveur
Poste de
travail C

2002

Georges Arhodakis - Universit Paris 8

15

Liaison P2P: changes1

Information
Accus de rception

Source

2002

Georges Arhodakis - Universit Paris 8

Destination

16

Liaison P2P: changes2


Contrle du transfert dInformation, Invitation recevoir

Invitation recevoir
Information
Accus de rception

Source

2002

Georges Arhodakis - Universit Paris 8

Destination

17

Liaison P2P: changes3


Contrle du transfert dInformation, Invitation mettre

Information
Invitation mettre
Accus de rception

Source

2002

Georges Arhodakis - Universit Paris 8

Destination

18

Liaison PP Simplex
Unidirectionnel

ETTD
ETTD

Source

ETCD
ETCD

Station A

ETCD
ETCD

Destination

ETTD
ETTD

Station B

La transmission se fait sens unique. L'un des quipements est metteur et l'autre
est rcepteur. La liaison n'a donc lieu que dans un seul sens, ce qui est le cas des
liaisons de tlvision, par exemple.

2002

Georges Arhodakis - Universit Paris 8

19

Liaison P2P Symtrique


Information
S

Accus de rception

Accus de rception
D

Station A

2002

Information

Georges Arhodakis - Universit Paris 8

Station B

20

Liaison PP Half-Duplex
Bidirectionnel lalternat

ETTD
ETTD

Source
Source
Destination
Destination

ETCD
ETCD

ETCD
ETCD

Station A

Destination
Destination

ETTD
ETTD

Source
Source

Station B

Cest une liaison bidirectionnelle, mais alterne. Cela signifie qu'un des
quipements est metteur quand l'autre est rcepteur, et vice-versa.
Temps de basculement de la liaison (Commutation)
2002

Georges Arhodakis - Universit Paris 8

21

Liaison P2P Dissymtrique


Information
S

Invitation mettre & Accus de rception

Accus de rception
D

Station A

2002

Information

Georges Arhodakis - Universit Paris 8

Station B

22

Liaison PP Full-Duplex
Bidirectionnel Simultan

ETTD
ETTD

Source
Source
Destination
Destination

ETCD
ETCD

Station A

ETCD
ETCD

Destination
Destination

ETTD
ETTD

Source
Source

Station B

La liaison est bidirectionnelle en simultan. Les informations transitent dans les


deux sens simultanment.

2002

Georges Arhodakis - Universit Paris 8

23

Liaison P2P quilibr

11ee

22ee

D
22ee

D
r

Station A

2002

Georges Arhodakis - Universit Paris 8

S
11ee

Station B

24

Liaison P2P FSA


F.S.A. : Finite State Automaton
Ready (DTE & DCE)
1,Off
1,Off
DTE Controlled & Not Ready,
DCE Ready
01,Off
0,Off

DTE Uncontrolled & Not Ready,


DCE Ready
0,Off
1,Off

DTE Controlled & Not Ready,


DCE Ready
01,Off
0,Off

DTE Uncontrolled & Not Ready,


DCE Ready
0,Off
0,Off

DTE
2002

DTE Ready, DCE Not Ready


1,Off
0,Off
Georges Arhodakis - Universit Paris 8

DCE
25

Liaison P2P FSA: Lgende


Responsible for
the Transition

Transition
DTE
DCE
n
State Name
t, c
r, i

n State Number

DTE
DCE

t Signal on Transmit circuit


c Signal on Control circuit

0 & 1 Steady Binary Conditions

r Signal on Receive circuit

0,1 Alternate Binary Conditions

i Signal on Indication circuit

Off & On Continuous Off & On Conditions

2002

Georges Arhodakis - Universit Paris 8

26

Transmission en Srie
es
n
n
Do
e
s d 6,32,
u
B 8,1

Serial
Serial Input/Output
Input/Output Processor
Processor
Rxmit Shift Register

Connecteur
dinterface

0 0 0 0 0 0 0 0
s es
s
e
dr
A 2 ,
d
s
Bu ,16,3
8

le
r
t
n
Co ,
e
s d 32
Bu 8,16,

Ctrl
Ctrl Data
Data
Register
Register
Txmit Shift Register

0 1 0 0 0 0 0 1

1018 6510 4116


2002

b7 b6 b5 b4 b3 b2 b1 b0

Georges Arhodakis - Universit Paris 8

A
27

Transmission en Srie-Synchrone1
Synchronisation de Bits

Milieu de bit

Instant de transmission

1 0 0 0 0 0 1 0 0 0 1 1 0 0
Signal
dhorloge
Temps
Intervalle de bit

2002

Georges Arhodakis - Universit Paris 8

28

Transmission en Srie-Synchrone2
Synchronisation de Caractres
Frontire de caractres

Caractre de synchronisation unique

0 0 0 1 0 1 1 0 0 1 0 0 0 0 0 1
SYN
Caractre de synchronisation

Caractre A

Caractre de synchronisation doubl

0 0 0 1 0 1 1 0 0 0 0 1 0 1 1 0
SYN1
Caractre de synchronisation

SYN2
Caractre de synchronisation
Temps

2002

Georges Arhodakis - Universit Paris 8

29

Transmission en Srie-Asynchrone
Caractre transmettre

0 1 0 0 0 0 0 1
Caractre A

Caractre transmettre et sa parit

Fin de caractre
Parit (Paire, Impaire, None, Space, Mark)

0 1 0 0 0 0 0 1 ?
Caractre A

Fin de caractre

Caractre transmit

Parit

1 0 1 0 0 0 0 0 1 1
Start bit

Caractre A

1, 1 ou 2 Stop bit
Temps

2002

Georges Arhodakis - Universit Paris 8

30

Transmission en Parallle
es
n
n
Do
e
s d 6,32,
u
B 8,1

Connecteur
dinterface
Serial
Serial Input/Output
Input/Output Processor
Processor
0 0 0 0 0 0 0 0

s es
s
e
dr
A 2 ,
d
s
Bu ,16,3
8

le
r
t
n
Co ,
e
s d 32
Bu 8,16,

Txmit
Register

Ctrl
Ctrl Data
Data
Register
Register

0 1 0 0 0 0 0 1

1018 6510 4116


2002

Rxmit
Register

Georges Arhodakis - Universit Paris 8

b7
b6
b5
b4
b3
b2
b1
b0

Autant des fils


que des bits
Directionnelle
Transmission Diffrentielle
Signalisation
31

Modulation: Principe
Signal utile
Modulateur
Modulateur
Signal transmis sur la ligne
Onde porteuse
Variation des paramtres de l'onde porteuse en fonction de la valeur binaire transmettre.
L'onde porteuse peur tre reprsente comme une fonction dans le temps par l'expression:

= A sin (2
ft + )

a: est l'amplitude instantane (niveau de tension) de l'onde porteuse un instant donn t


A: l'amplitude maximale
f : la frquence de l'onde porteuse
: la phase

2002

Georges Arhodakis - Universit Paris 8

32

Modulation: Londe

2f

= A sin (2
ft)
t
A

= A sin (2
ft + )
t

Deux signaux sinusodaux dphass

2002

Georges Arhodakis - Universit Paris 8

33

Modulation: Frquence

F1 F2

2002

F1

Georges Arhodakis - Universit Paris 8

F2 F1

F2

F1

34

Modulation: Phase1

F1 F2

F1

F2 F1

F2

F1

Dcalage de la phase de 180

2002

Georges Arhodakis - Universit Paris 8

35

Modulation: Phase2
000
111

001
45

110

010

101

011
100

Dcalage de la phase avec codage

2002

Georges Arhodakis - Universit Paris 8

36

Modulation: Amplitude

Modulation damplitude

2002

Georges Arhodakis - Universit Paris 8

37

Modulation: Numrique1

Signal utile

Onde porteuse

2002

Georges Arhodakis - Universit Paris 8

38

Modulation: Numrique2

Modulation dImpulsion en Amplitude (MIA)

2002

Georges Arhodakis - Universit Paris 8

39

Modulation: Numrique3

Modulation dImpulsion en Dure (MID)

2002

Georges Arhodakis - Universit Paris 8

40

Modulation: Numrique4

Modulation dImpulsion en Position (MIP)

2002

Georges Arhodakis - Universit Paris 8

41

Modulation: Rapidit / Bauds


Le dbit binaire D d'une voie de donnes est le nombre maximum de symboles
binaires transmis par seconde sur cette voie.
D= 1 bits par seconde
T
Si la nature des bits transmis ne nous intresse pas (information, contrle,
synchronisation, etc.), il est clair que cette dfinition est surtout utilise dans le
cas d'une transmission synchrone.
Dans une transmission asynchrone, il est prfrable de se rfrer la notion de
rapidit de modulation exprime en Bauds,
Bauds et note R. Si D reprsente la dure
en seconde de l'intervalle significatif le plus court sparant deux instants
significatifs successifs, alors le nombre maximum de changement dtat par
seconde reprsente la rapidit de modulation R.
R= 1 bauds
D
Exemple: Pour un canal sans bruit de 3 kHz transmettant des informations binaires
R = 2*3000 = 6000 bauds
2002

Georges Arhodakis - Universit Paris 8

42

Thorme de C. Shannon
Claude SHANNON, 1948, Thorie de lInformation

R max = H

1+ S
N

log2

H: bande passante du canal


S: puissance du signal
N: puissance du bruit (Noise)

Signal / Bruit 10 log10 S s' exprime en Decibels (dB)


N
Exemples:
S/N
S/N
S/N
S/N

=
10 <> 10 dB
= 100 <> 20 dB
= 1000 <> 30 dB
=
2 <> 2 dB

Dbit
Exemple: Sur un canal de 3 kHz, avec un rapport S/N de 30 dB, R 30 kbits/s

2002

Georges Arhodakis - Universit Paris 8

43

Thorme de H. Nyquist
Critre
Critre de
de H.
H. Nyquist
Nyquist
Dans un canal de transmission sans bruit
SI

lon passe un signal quelconque travers un filtre passe-bas


de bande passante H Hz

ALORS le signal filtr peut tre compltement reconstitu si lon chantillonne


une frquence 2H Hz
Thorme
Thorme de
de H.
H. Nyquist
Nyquist
dbit maximum = 2H

log2 V

bits secondes

H: Frquence maximum (Bande Passante)


V: Nombre de niveaux discrets du signal (voltage)
2002

Georges Arhodakis - Universit Paris 8

44

Les Modems1
Contraction de modulateur / dmodulateur, le modem (souvent appel ETCD)
intervient entre un ETTD et une ligne de communication afin de permettre le
dialogue de ceux-ci. Ces fonctions principales sont :
Modulation.
Modulation Les informations numriques (bits) en provenance de ETTD
sont converties en signaux analogiques correspondants aux spcifications de
la ligne de communication.
Dmodulation.
modulation En rception, il convertit les signaux analogiques en
information numrique qu'il transmet ensuite au ETTD.

ETCD: quipement Terminal de Communication des Donnes

DCE: Data Communication Equipment

ETTD: quipement Terminal de Traitement des Donnes

DTE: Data Terminal Equipment

2002

Georges Arhodakis - Universit Paris 8

45

Les Modems2
Poste de travail

Poste de travail

Rseaux1

Modem

Modem

Dmodulation.
modulation En rception, il convertit les signaux analogiques en
information numrique qu'il transmet ensuite au ETTD.
1Rseaux:

Rseaux Tlphoniques Commuts (RTC) Analogiques / Numriques; Rseaux


Publics/Privs Rels/Virtuels commutation des Paquets;

2002

Georges Arhodakis - Universit Paris 8

46

RS-232 C (DB9)
RD

DTR

DCD
1

TD
2

SG

3
7

4
8

RTS
DSR

5
9
RI

CTS

Data Carrier Detect


Receive Data
Transmit Data
Data Terminal Ready
Signal Ground
Data Set Ready
Request To Send
Clear To Send
Ring Indicator

NB: La flche indique le sens du signal


2002

Georges Arhodakis - Universit Paris 8

ETTD
(DTE)
1
2
3
4
5
6
7
8
9

ETCD
(DCE)
1
2
3
4
5
6
7
8
9
47

RS-232 C (DB25)
RD

PG
TD
1

RTS

2
14

CTS

3
15

TCLK

4
16

SG
DSR

5
17

6
18

DCD
7

19

RCLK

8
20

DTR

9
21

10
22

11
23

RI

ETTD
(DTE)

1 2 3 4 5 6 7 8 15 17 20 22 24

ETCD
(DCE)

1 2 3 4 5 6 7 8 15 17 20 22 24

12
24

13
25

XTCLK

eXternal Tranmit Clock


Receive Clock
Transmit Clock
Protective Ground

NB: La flche indique le sens du signal


2002

Georges Arhodakis - Universit Paris 8

48

Niveaux lectriques (transitions RS-232 C)


+15 Volts

Contrle actif Bit de donnes espace


(zro logique)

+5 Volts

0 Volts
-5 Volts

Contrle inactif. Bit de donnes marque


(zro logique)
Zone de transition. Niveau
de contrle indtermin

2002

Georges Arhodakis - Universit Paris 8

-15 Volts

49

Etats & Fonctions (transitions RS-232 C)


Alternance Voltage
Notation
Positive

Ngative

Espace

Marque

On

Off

tat binaire
tat du signal
Fonction

2002

Georges Arhodakis - Universit Paris 8

50

Topologies et mthodes daccs


Global
Etendu

Etoile

PBX

Anneau

Rseaux
Interconnects
Satellite
2002

Georges Arhodakis - Universit Paris 8

Bus
51

Topologies Fondamentales - Star

Terminal X

HUB/Switch

Systme
bureautique
DeskTop

Imprimante

Scanner
Serveur
2002

Station de travail

Georges Arhodakis - Universit Paris 8

52

Topologies Fondamentales - BUS


HUB/Switch
Terminal X

Systme
bureautique

Imprimante

DeskTop

Scanner
Serveur
2002

Station de travail

Georges Arhodakis - Universit Paris 8

53

Topologies Fondamentales - Ring


HUB/Switch
Terminal X

Systme
bureautique

Imprimante

DeskTop

Scanner
Serveur
2002

Station de travail

Georges Arhodakis - Universit Paris 8

54

Protocoles - CSMA/CD
Carrier Sense Multiple Access / Collision Detection
On peut mettre si le canal est libre (pas de porteuse)
Si on peut mettre, tout le monde le peut (accs multiple)
Si plusieurs mettent simultanment, il peut y avoir une collision
Stochastique non dterministe
Adapt des canaux peu chargs, ou du trafic asymtrique
Limitation de distance / temps de propagation

2002

Georges Arhodakis - Universit Paris 8

55

Protocoles - Passage de Jeton


Algorithme :
Un jeton libre circule sur l'anneau
On ne peut mettre que si l'on a le jeton libre
On libre le jeton aprs que la trame de donnes soit revenue
On passe le jeton libre a son voisin
Caractristiques :
dterministe
gestion du jeton
utilisable sur toute topologie
2002

Georges Arhodakis - Universit Paris 8

56

Caractristiques gnrales et
mthodes daccs
CSMA/CD
Toutes les stations doivent
juger elles-mmes quand
commencer ou arrter la
transmission selon des
rgles prdfinies
La transmission peut
commencer tout instant
Problmes de Collisions

2002

Georges Arhodakis - Universit Paris 8

Token Passing
Un Pattern spcifique
circulant sur le rseau
donne le droit dmettre.
Seule la station ayant
positionn le pattern peut
transmettre.
Il ny a pas de conflit
daccs

57

Comparaison des Topologies


Caractristique
de Topologie
Mthodes de
connexion
Interface Station

Effets de
changement

Impact derreurs
Support de
transmission
Mthode daccs

2002

BUS

ANNEAU

Les
nuds
sont
connects
directement les uns aux autres au
moyen dun adaptateur dinterface
sur un cble Backbone commun.
Chaque nud est lcoute du
trafic et rcupre uniquement les
paquets qui lui sont adresss.

ETOILE

Nuds physiquement connects 2 Les nuds sont connects un nud


nuds adjacents pour former une central unique.
boucle ferme.

La transmission s'effectue de
gauche droite ou inversement et
les nuds rcuprent des donnes
qui ne leur sont pas destines.
La connexion / dconnexion dun Lanneau doit tre rompu pour
nud ncessite souvent la rupture ajouter ou enlever un nud. Les
relais sont utiliss pour maintenir
du bus.
lintgrit de lanneau et du trafic
en 802.5. Si le relais tombe en
panne lanneau sera rompu.
Aucun, mme si le nud Les nuds dfectueux doivent tre
dfectueux nest pas enlev.
enlevs de lanneau et contourns.

Les donnes sont commutes au


nud central et les autres stations
rcuprent uniquement le trafic
qui leur est adresse.
Les changements de configuration
interviennent sur le nud central,
sans interruption du trafic du
rseau.

CSMA/CD, Passage de Jeton

CSMA/CD, Commutation

Aucun,
puisque
les
nuds
dfectueux ne sont pas commuts
par le nud central.
Cble coaxial, Fibre Optique, Paire Torsade, Ondes, etc.
Passage de Jeton,

Georges Arhodakis - Universit Paris 8

58

Ethernet
Bus Sriel
CSMA/CD Carrier Sense Multiple Access / Collision Detect
10 base 5 (Ethernet pais - Thick)
Thick
Isolation optolectronique par transceivers,
Cble de descente prises AUI (Attachment Unit Interface)
Jusqu 5 segments (chaque segment a une longueur 500m)

10 base 2 (Ethernet fin - Thin)


Thin
Cble coaxial fin,
Courtes distances (la longueur dun segment est 180m)

10 base T
Paire Torsade,
Distances assez courtes - 100m

100 Mbits/sec Fast Ethernet


1 Gbits/sec En cours de Normalisation
10 Gbits/sec En cours de Test/Validation
2002

Georges Arhodakis - Universit Paris 8

59

Ethernet et / ou IEEE-802.3
Ethernet
Xerox / DIX
Champ type
Heartbeat
Fil de masse

802.3
IEEE
Longueur
SQE (Signal Quality Error)
File de masse

Ethernet (Xerox) d'origine sur coaxial


Type / Longueur d'origine plutt politique (IEEE)
TCP/IP utilise usuellement une encapsulation Ethernet
NB : DIX (Digital Equipment Corporation, Intel, Xerox)

2002

Georges Arhodakis - Universit Paris 8

60

Ethernet - IEEE 802.3 (ISO 8802.3)


Prambule
SOF 1 octet
7 octets

@dest
6 octets

@source
6 octets

Type
2 octets

Prambule
SOF 1 octet
7 octets

@dest
6 octets

@source
6 octets

Longueur
2 octets

(Header Ethernet)

Donnes
46 D 1500
(Header 802.2)

Donnes
46 D 1500

FCS
4 octets
FCS
4 octets

Prambule: 0 & 1 alterns


SOF: Start of Frame
Adresses: 3 octets Constructeur, 3 octets allous par celui-ci en thorie fige dans le contrleur
@source : unicast
@destination : unicast, multicast, broadcast
Type Ethernet: indique au pilote (driver) le protocole de niveau suprieur
Longueur IEEE 802.3 : longueur du champ de donnes
Donnes: remplissage (padding) si longueur de trame < 64 octets
FCS: Frame Check Sequence, CRC de 32 bits
2002

Georges Arhodakis - Universit Paris 8

61

Ethernet - IEEE 802.3 (ISO 8802.3)


Prambule : 1 et 0 alterns
SOF : Start Of Frame
Adresses : 3 octets constructeurs, 3 octets alloues par celui-ci, en thorie fig dans le
contrleur
Adresse source : unicast
Adresse destination : unicast, multicast or broadcast
Type Ethernet : indique au pilote (driver) le protocole de niveau suprieur
Longueur IEEE 802.3 : longueur du champ de donnes
Data: padding si longueur trame < 64 octets
FCS : Frame Check Sequence, CRC (Cyclic Redundancy Check) de 32 bits

2002

Georges Arhodakis - Universit Paris 8

62

Typologie IEEE 802.3


Longueur maximale dun
segment (en centaines de mtres,
approximative, ou autre, )

Dbit Nominal
(exprim en M bits/sec)

1
10
100
1000
...

Base
Broad

Base: Bande de Base (BaseBand)


2002

Georges Arhodakis - Universit Paris 8

2
5
T
...

Broad: Large Band (BroadBand)


63

10 Base 5

10 Base 5 Ethernet pais Thick Ethernet Cble Jaune


10 Mbits/s

2002

Georges Arhodakis - Universit Paris 8

64

10 Base 5

Longueur du segment thick 500m maximum


Jusqu 5 segments de 500m, dont 3 actifs et 2 dinterconnexion
Cble de descente (drop cable) : de l'interface au transceiver prise A.U.I.
(Attachment Unit Interface), dune longueur maximale de 50m
Transceiver : Isolation optolectronique et raccord du nud au cble. Maximum 100
transceivers par segment
Trames Ethernet et / ou IEEE 802.3 CSMA/CD

2002

Georges Arhodakis - Universit Paris 8

65

10 Base 2

10 Base 2 Ethernet Fin Thin Ethernet Cble Coaxial


10 Mbits/s

2002

Georges Arhodakis - Universit Paris 8

66

10 Base 2
Le transceiver est intgr lquipement
Longueur du segment thin 185m maximum
Jusqu 5 segments de 185m, dont 3 actifs et 2 dinterconnexion
Longueur de cble de connexion au connecteur T 15m
Connecteur T : Raccorde le nud au segment. Maximum 30 connecteurs T par segment
Trames Ethernet et/ou IEEE 802.3 CSMA/CD

2002

Georges Arhodakis - Universit Paris 8

67

Lien Inter Segment - Concept


Serveur

Disques

Segment 1

Segment 2

Rpteur

Rpteur

Lien Inter-Rpteur

2002

Station de travail
Multimdia

Georges Arhodakis - Universit Paris 8

Segment 3

Rpteur

Rpteur

Lien Inter-Rpteur

68

Lien Inter Segment - Mtrologie


3 Segments actifs de cble jaune (Thick) * 500m/segment

1500m

2 Liens Inter Rpteur * 500m/lien

1000m

10 Cbles de descente * 50m/cble

500m

Distance maximum entre 2 E.T.T.D (D.T.E)

3000m

E.T.T.D quipement Terminal de Traitement de Donnes


D.T.E Data Terminal Equipment
2002

Georges Arhodakis - Universit Paris 8

69

Ethernet / IEEE 802.3

Multi-Port Transceiver (fan-out, etc.): Remplace N transceivers et la longueur


de cble quivalente, il y a aussi 1 port A.U.I pour raccord au rseau
2002

Georges Arhodakis - Universit Paris 8

70

Ethernet / IEEE 802.3 - 10 Base T


Epine
Dorsale
Tlphone

MultiSwitch
avec
Agent
SNP

Imprimante
Laser

Cble Catgorie ?

Prise
Murale
RJ-45

Ordinateur
portable

Serveur
Sun SPARC

2002

Georges Arhodakis - Universit Paris 8

71

Ethernet / IEEE 802.3 - 10 Base T


10/100/1000/? Mbits/sec sur Paire Torsade (T.P Twisted Pair)
Trames Ethernet ou IEEE 802.3, CSMA/CD
Interconnexion laide de Hub/Switch (comparable un Fan-Out)
Out
Le Hub/Switch peut tre administr via S.N.M.P - Managed Hubs/Switch

100m maximum de lquipement au HUB


raccords compris,
distance relle (y compris montes, descentes de cble)

Connecteurs RJ-45
Cbles de Catgorie 5 de prfrence (suivant systme de cblage - ICS, BCS,
PDS, )

2002

Georges Arhodakis - Universit Paris 8

72

Fast Ethernet - 100 M bits/sec


Bas sur Ethernet/IEEE-802.3 avec un temps de bit
divis par 10
Lusage de CSMA/CD implique un diamtre restreint
du rseau
Interconnexion laide de Managed Hub/Switch

Ne pas confondre avec 100 VG-Any-LAN

2002

Georges Arhodakis - Universit Paris 8

73

Fast Ethernet - 100 M bits/sec


100 Base T4
100 M bits/sec sur Paire Torsade (T.P Twisted Pair)
4 paires
Encodage 8B6T 25 MHz
pine dorsale (Backbone)
Backbone de 5mliens de 100m
Liens de 100m maximum (quipement terminal Hub pine dorsale)
raccords compris,
distance relle (y compris montes, descentes de cble)
Up-link optique de 225m, liens de 100m

100 Base TX
Utilise la couche T.P-P.M.D de F.D.D.I

100 Base FX
Utilise la couche T.P-P.M.D de F.D.D.I
Rseau de 412m maximum en CSMA/CD
2002

Georges Arhodakis - Universit Paris 8

74

Cblage Ethernet/IEEE-802.3
Technologie
Dbit
10 Base 5
10 Mbits/s
10 Base 2
10 Mbits/s
10 Base T
10 Mbits/s
FOIRL

10 Mbits/s

10 Base FL
10 Base FB
10 Base FP
100 Base TX
100 Base FX
100 Base T4

10 Mbits/s
10 Mbits/s
10 Mbits/s
100 Mbits/s
100 Mbits/s
100 Mbits/s

Distance
500 m
185 m
100 m
500 m
(1000m si 3
rpteurs)
2 km
2 km
500 m
100 m
412 m
100 m

Cblage
Coaxial pais
Coaxial fin
Cat. 3 (ou >) 2 paires
Multi-mode
Multi-mode
Multi-mode
Multi-mode
Cat. 5/Type 1 (2 paires)
Multi-mode
Cat.-3, Cat.-4, Cat.-5 (4 paires)

F.O.I.R.L. : Fiber Optic Inter-Repeater Link


2002

Georges Arhodakis - Universit Paris 8

75

Anneau Jeton (Token Ring)


Ring
Dbit
Nombre de nuds
Topologie
Support
Signalisation
Mthode d'accs

IBM
4 ou 16 Mbit/sec
250 S.T.P, 76 U.T.P
Etoile
T.P
Bande de base
Passage de jeton

IEEE 802.5
4 ou 16 Mbit/sec
250
Non spcifie
Non spcifie
Bande de base
Passage de jeton

En rgle gnrale les LANs 802.5 sont implmentes en toile


La taille du champ de routage diffre aussi entre LANs 802.5
et T.R.-IBM
Les spcifications de cblage IBM sont lorigine bases sur
les types de cbles IBM
2002

Georges Arhodakis - Universit Paris 8

76

Anneau Jeton - Format de Trames


Trame de Commande ou Donnes
Ctrl Ctrl de
Fanion
@dest @source Donnes
FCS Fanion
daccs Trame
1 octet
6 octets 6 octets 0 D ? 4 octets 1 octet
1 octet 1 octet

Trame de Jeton
Fanion
1 octet

2002

Ctrl
daccs
1 octet

Fanion
1 octet

Georges Arhodakis - Universit Paris 8

77

100VG-AnyLAN
A linitiative dHP et dIBM un ensemble des constructeurs
ont dvelopp un standard pour les rseaux 100 Mbits/s, le
100VG-AnyLAN,
AnyLAN propos sous la dsignation IEEE-802.12
la commission IEEE.
Le 100VG-AnyLAN offre une plate-forme dintgration
universelle pour IEEE-802.3 (Ethernet) et IEEE-802.5
(Token Ring).
100VG-AnyLAN ne simposera sur le march et son
dveloppement nest pas poursuivi.

2002

Georges Arhodakis - Universit Paris 8

78

Sous Systme de Cblage


CAMPUS (cblage entre buildings)
BACKBONE (cblage vertical dun building)
HORIZONTAL (cblage dun tage)
quipement de travail (cblage entre prises murales et E.T.T.D)
Administratif (panneau de brassage)
quipement central (cblage des diffrents ordinateurs et lquipement de distribution)

2002

Georges Arhodakis - Universit Paris 8

79

Cblage: La paire mtallique


Paire Torsade (Twisted Pair TP)

2002

Non Blinde (Unshielded)


Blinde (Shielded)
Ecrante
Catgories (3, 4, 5, 6, )
Faible cot & cot de pose moyen
Sensibilit aux EMC & aux Parasites
1 GBits/sec sur 100 m
10 Gbits/sec en laboratoire

Georges Arhodakis - Universit Paris 8

Paire Torsade

Cble

80

Cblage: Le Coaxial
Blindage
(Tresse)

me centrale
(le cuivre)

Protection
Mcanique
et Isolation

Protection Extrieure
(Plastique, Tflon)

50 Ohms, 75 Ohms, Twinax


Bande de Base de 1 Gbits/sec sur 1 Km
300 Mbits/sec Large Bande 450 Mbits/sec

Cble
Coaxial

Peu sensible aux interfrences


Cble lourd, connexion aise
Utilisation massive sur les rseaux cbls vido
2002

Georges Arhodakis - Universit Paris 8

81

Cblage: La Fibre Optique


Gaine

me centrale (le cur)


Silice, Plastique
Protection Extrieure
(Plastique, Tflon)

Fourreau
Extrieur

Bande passante trs extrmement importante

Fibre
Optique

Insensible aux perturbations lectromagntiques


Cot de pose faible, connexion difficile
Source optique: LED ou Laser
2002

Georges Arhodakis - Universit Paris 8

82

Cblage: Standards et Distances


Nom du Support

Standard

Distance / Segment

Coaxial Baseband

IEEE 802.3 10 base 5


IEEE 802.3 10 base 2

500 m
185 m

Paire Torsade non blinde

IEEE 802.3 10 base T

100 m

Paire Torsade blinde

IEEE 802.5

100 m

Fibre Optique

IEEE 802.3 Fibre,


EIA (ANSI Wiring Standard)
F.D.D.I

10 Km
3 Km
100 Km

Micro Wave

IEEE 802.3 10 base F

7,2 Km / Link

Coaxial Broadband

IEEE 802.3 10 base 36

3.8 Km

IEEE: Institute of Electrical & Electronics Engineers

EIA: Electronics Industries Association

ANSI: American National Standards Institute


2002

Georges Arhodakis - Universit Paris 8

83

Cblage: Supports de Transmissions


Support de Transmission Avantages

Inconvnients

Paire Torsade

Trs flexible et Cble peu cher


Installation facile & rapide (comptence des quipes)
Mme type de cblage pour le tlphone
Standard chez AT&T, IBM,
Technologie mture, bien comprise

Les manations peuvent tre interceptes


Sujet interfrences lectromagntiques externes
Protection contre la FOUDRE si cble externe
Rplique entre cble adjacent peut provoquer des erreurs
BANDWIDTH limite (maximum)

Coaxial BASEBAND

Cot maintenance faible


Installation & connexion simple
Plus grand BANDWIDTH que TP
Rsiste aux interfrences
Porte des signaux > distance que TP

Installation coteuse
Moins flexible (le THICK ne peut toujours tre utilis)
Immunit plus faible que le cble BROADBAND
La BANDWIDTH peut supporter une charge de 40% max.
Distances et Topologies limites
Protection ncessaire si environnement hostile

Coaxial BROADBAND

Supporte des applications S/V/D


Utilisation 100% de BANDWIDTH
Bonne immunit aux parasites & radiations
Topologie flexible (arbre, ), Trs large couverture
Ne ncessite pas de protection
Utilise les outils du march (CATV)

Cot maintenance lev


Installation & Connexion difficile
Exige des modems RF sur chaque DTE utilisateur
Modems chers, limitent les vitesses de transmission

Fibre Optique

Trs large BANDWIDTH, Trs faible perte de signal


Longue vie pas de dtrioration de glass
Immunit contre les interfrences lectromagntiques ou FR
Support des applications S/V/D
Petite taille & lger

Trs cher
Flexibilit pauvre, ne peut tre pli
Attachement directe difficile
Qualification forte pour Installer, Connecter et Maintenir
Limit sur trafic important (connexions point point BACKBONE)

2002

Georges Arhodakis - Universit Paris 8

84

Cblage Token Ring / 100 VG-AnyLAN


Token Ring
Technologie
TR 4 Mb/s
TR 4 Mb/s
TR 4 Mb/s
TR 16 Mb/s
TR 16 Mb/s
TR 16 Mb/s

Dbit
4 Mb/s
4 Mb/s
4 Mb/s
16 Mb/s
16 Mb/s
16 Mb/s

Distance
570 m
260 m
?
?
160 m
?

Cblage
Type 1 / Type 2
Cat. 3/Cat. 4/Cat. 5
Fibre optique
Type 1 / Type 2
Cat. 3/Cat. 4/Cat. 5
Fibre optique

100 VG-AnyLAN
Technologie
Debit
Distance Cblage
100 VG-AnyLAN 100 Mbit/s 100 m
Cat. 3/Cat. 4/Cat. 5 (4 paires)
100 VG-AnyLAN 100 Mbit/s 2 km
Fibre optique (Mono-mode / Multi-mode)

2002

Georges Arhodakis - Universit Paris 8

85

volution des Rseaux Locaux


IEEE 802 : Comits
802.1
802.2
802.3
802.3u
802.4
802.5
802.6
802.7
802.8
802.9
802.11
802.12

2002

Network Management et Bridging


Data Link pour 802.3 et 802.5 (parfois utilis)
Ethernet CSMA/CD
Fast Ethernet CSMA/CD
Token Bus
Token Ring
DQDB
Broadband (advisory)
FDDI et fibres optiques (advisory)
Voix et donnes
Wireless LAN
100VG AnyLAN

Georges Arhodakis - Universit Paris 8

86

Collapsed backbone
Dans la technique du collapsed backbone ou artre rapide, le commutateur tient le
rle de l'pine dorsale du rseau local. Le backbone est report sur le fond de panier
du commutateur, qui multiplexe les connexions au rseau local
Commutateur

Hub, Switch,
Bridge, Router,
...
RseauI

RseauK
RseauJ

Avantages

Inconvnients

Concentration de tous les quipements (Actifs et


Single Point of Failure contrler
Brassage)
Facilit de gestion

Diamtre du Rseau

Homognit fournisseurs (VLAN, )

Dpendance constructeur

ventuellement cots

Difficults dvolution de larchitecture


Souplesse limite

2002

Georges Arhodakis - Universit Paris 8

87

Rseaux Multi-protocoles
Multi protocoles: SNA, TCP/IP, IPX/SPX,
Serveur

CS
-D

Routeur
S
SM

Ville
Commune

Tour de
Comm.

Portable

Antenne
parabolique
BUS - TCP/IP

Cell

Hauts Dbits:
C/S, Documents,
Trafics de Service,

Imprimante

Routeur

Frame Relay
et/ou
Relai de Cellules ATM

Front
End

Poste de
travail

Routeur

STAR
TCP/IP,
IPX/SPX,
...

Token Ring
SNA, TCP/IP, ...

Coupe-feu
Ordinateur
Central

Poste de
Travail Portable

Network
Computer
Serveur

2002

Georges Arhodakis - Universit Paris 8

Imprimante
Sun Solaris

Netware

QoS: Dlais, Rgularit, Fiabilit,


88

ADSL : Relation Abonn-Centrale

Rpartiteur
Gnral

2002

Vers R.T.C.

Voie Remontante
128 Kb/s

A.T.M. ou S.D.H.
Filtre

Voie Descendante
500 Kb/s

Georges Arhodakis - Universit Paris 8

Filtre
D.S.L.A.M.

Vers Rseaux
Hauts Dbits

Installation
Abonn
(x500)

Installation
du Central
(x500)

89

ADSL : Installation Abonn

Filtre
Installation
Existante
Tlphone

Paire
de
Cuivre

Poste de travail

Modem
ADSL

Filtre

Boucle
Locale
(R.T.C.)

EtherNet - 10 Base T

2002

Georges Arhodakis - Universit Paris 8

90

ADSL : Rseau

Filtre

U.R.A.D.

Paire de Cuivre
Distance < 5,5 Km

Modem
A.D.S.L.

Rpartiteur
Principal

D.S.L.A.M.

Multiplexeur
Hauts Dbits
(S.D.H., A.T.M., ...)

Filtre

EtherNet 10 Base T

Tlphone

Poste
de Travail

Rpartiteur
Numrique

Plate-Forme1
Hauts Dbits
(S.D.H., A.T.M., ...)

Plate-Forme2
Hauts Dbits
(S.D.H., A.T.M., ...)
Plate-Formen
Hauts Dbits
(S.D.H., A.T.M., ...)

2002

Georges Arhodakis - Universit Paris 8

91

ADSL : Principe

2002

Georges Arhodakis - Universit Paris 8

92

ADSL : Internet Rapide

2002

Georges Arhodakis - Universit Paris 8

93

LAccs Internet depuis le ciel


Satellite

n
da
n
e
sc
De
e
i
Vo

te

Vo
ie

Antenne
parabolique
Utilisateur

Carte
Dcodeur

Modem

M
on
ta

n te

Antenne
parabolique
Centre d'Operations

R.T.C.
Analogique /
Numrique

PC Multimdia

Rack
Modems

I.S.P.

InterNet

2002

Georges Arhodakis - Universit Paris 8

94

Satellites et Internet
Satellite 36000 Km
Orbite Haute

Satellite 15000 Km
Orbite Moyenne

Latenc
e
250 m
s

ce
ten
La ec
s

Satellite 300 Km
Orbite Basse
Latence
< 20ms

Antenne
parabolique

2002

Georges Arhodakis - Universit Paris 8

95

Internet
Rseau Franais

Rseau Mondial
2002

Georges Arhodakis - Universit Paris 8

96

Internet : Rseau reliant lensemble des rseaux


Ces origines remontent la fin des annes 1960
Sa vritable naissance date de 1974 suite un projet de
lAdvanced Research Project Agency (ARPA) men par Vint
Cerf qui donna aussi le nom INTERNET.
Son dveloppement massif sest opr fin des annes 1989 lors
de la mise au point au CERN de Genve par Milky Wan du
World Wide Web (la toile).

2002

Georges Arhodakis - Universit Paris 8

97

Internet
INTERNET a fait renatre le rve utopique dune communaut
humaine harmonieuse ou chacun sappuie sur dautres pour
perfectionner ses connaissances et aiguiser son intelligence.
Nous estimons quen lan 2000 il y aura 300 millions
dutilisateurs du rseau et le temps pass devant un cran
dordinateur sera plus grand qu celui pass devant lcran de
tlvision.

2002

Georges Arhodakis - Universit Paris 8

98

Structure en Maille de filet

Les mailles

2002

Georges Arhodakis - Universit Paris 8

99

Inter / Intra / Extra NET


IntraNet

ExtraNet
INTERNET

IntraNet
2002

Georges Arhodakis - Universit Paris 8

100

Adresses et Adressage

Biblioth que

Info

Psycho

Universit
A.E.S.

12.5.154. 240
0. 1
6
1
.
7
4
13129.21
.56
. 25
. 25
425
2
.
5
2
2
.
5
225. 22

Lettres

2002

Georges Arhodakis - Universit Paris 8

101

F.D.D.I (Fiber Distributed Data Interface)


Caractristiques
Double anneau optique,
Passage de jeton,
100 Mbit/s,
ANSI X3T9.5

4 spcifications:
Medium Access Control (MAC),
Physical Layer Protocol (PHY),
Physical Layer Medium Dependant (PMD),
Station Management (SMT)

Double Attachement (DAS) ou Simple (SAS) via un concentrateur


Trafic synchrone (via SMT)
Trafic asynchrone a huit niveaux de priorit
2002

Georges Arhodakis - Universit Paris 8

102

Simple anneau F.D.D.I


Classe A
Classe B

Anneau
Secondaire

Classe A

Classe B
Classe B

Anneau
Primaire

Classe A: quipement connect directement au double anneau


Classe B: quipement connect sur lanneau simple (concentrateur)
2002

Georges Arhodakis - Universit Paris 8

103

F.D.D.I (Fiber Distributed Data Interface)


Applications Possibles
Repeater
Tape
Controller

IEEE 802.3
Thick/Thin

Disk
Controller

RESEAU
BACK-END
C.P.U.

RESEAU
REDONDANT

C.P.U.

Gateway

F.D.D.I. BACKBONE NETWORK

P.B.X.

Concentrator
Gateway

Gateway

IEEE 802.5
TOKEN RING (I.B.M.)

Ordinateurs Personnels

2002

RESEAU
FRONT-END

Stations de Travail

Georges Arhodakis - Universit Paris 8

IEEE 802.4
TOKEN BUS (M.A.P.)

Composants Industriels

104

Cblage Redondant Base de Fibre


Optique
Relais automatique
Format de trame similaire
Token Ring (Statut
REPEATER
rajout en fin)
SECONDAIRE
Auto-reconfiguration de
lanneau
Dispositifs de bypass

2002

Georges Arhodakis - Universit Paris 8

REPEATER
PRIMAIRE

Ordinateur Personnel
Station de Travail
Mini
etc

105

Cblage F.D.D.I
Technologie
SM F-PM D
LCF-PM D
TP-PM D

Dbit
100 M bit/s
100 M bit/s
100 M bit/s

Distance
40 Km
500 m
100 m

Cblage
M ono mode
M ulti mode
Cat. 5 (2 paires) / Type 1

SMF Single Mode Fiber


PMD Physical Layer Medium Dependant
LCF Low Cost Fiber
TP Twisted pair
Encodage :
4B/5B NRZI 125 MHz sur fibre
4B/5B MLT-3 125 MHz pour TP
2002

Georges Arhodakis - Universit Paris 8

106

Relation OSI & IEEE 802


Qui, Quoi

IEEE 802

HIGHER LAYERS

MODELE O.S.I. (Open Systems Interconnection)


Couche 7

APPLICATION

Couche 5

SESSION

Couche 4

TRANSPORT

Couche 3

NETWORK

Couche 2

DATA LINK

Couche 1

PHYSICAL

D.T.E.

2.

PRESENTATION

80

Couche 6

L.L.C.
Logical Link Control
M.A.C.
Media Access Control
PL.S.
PhysicaL Signaling

802.1

A.U.I.

D.T.E.

: Data Terminal Equipment

A.U.I.

: Attachment Unit Interface

P.M.A.
802.3, 802.4, 802.5 Physical Medium Attachment
M.D.I.

M.A.U.

MEDIUM

M.A.U. : Medium Attachment Unit


M.D.I.

2002

: Medium Dependent Interface

Georges Arhodakis - Universit Paris 8

107

Relations OSI & FDDI


IEEE 802

MODELE O.S.I. (Open Systems Interconnection)


Couche 7

HIGHER LAYERS

APPLICATION
802.1
PRESENTATION

Couche 5

SESSION

Couche 4

TRANSPORT

M.A.C. : Media Access Control


- FDDI Content Interpretation
- Token Control
- Packet Framing

NETWORK

Couche 2

DATA LINK

Couche 1

PHYSICAL

80

Couche 3

2.

Couche 6

L.L.C. : Logical Link Control

PL.S. : PhysicaL Signaling


- Encode/Decode
- Clocking

Station Management
- Ring Monitoring
- Ring Management
- Ring Configuring
- Connection Management

P.M.A. : Physical Meduim Attachment


Optical Fiber - Electrical/Optical Link
Ring Connection

2002

Georges Arhodakis - Universit Paris 8

108

Bus Optique

Txver
Optique

Paire Optique
en monoMode
multiMode
Txver
Optique

2002

Georges Arhodakis - Universit Paris 8

Paire Optique

109

Relations OSI
IEEE 802

802.1
HIGHER LAYERS

L.L.C. : Logical Link Control

802.2

M.A.C. : Media Access Control


- FDDI Content Interpretation
- Token Control
- Packet Framing

PL.S. : PhysicaL Signaling


- Encode/Decode
- Clocking

Optical Fiber

Station Management
- Ring Monitoring
- Ring Management
- Ring Configuring
- Connection Management

P.M.A. : Physical Meduim Attachment


- Electrical/Optical Link

Ring Connection

2002

Georges Arhodakis - Universit Paris 8

110

Relations OSI - Repeater

802.3

2002

Georges Arhodakis - Universit Paris 8

802.3

111

Relations OSI - Bridge

L.L.C. Level
M.A.C. Level

Trame
?

2002

Georges Arhodakis - Universit Paris 8

Trame
?

112

Relations OSI - Bridge (M.A.C. Level)

Trame

802.3

802.3

Fonctionne au niveau M.A.C.


Homognit des trames
Filtrage possible (typiquement sur adresse)
adresse
2002

Georges Arhodakis - Universit Paris 8

113

Relations OSI - Bridge (L.L.C. Level)

Trame 802.2

802.3

802.5

Fonctionne au niveau L.L.C Translationnal Bridge


Htrognit possible (EtherNet/802.3 Token Ring/802.5) mais
interoprabilit complte dlicate
Filtrage possible
2002

Georges Arhodakis - Universit Paris 8

114

Relations OSI - Router

802.5

2002

Georges Arhodakis - Universit Paris 8

X.25

115

Relations OSI - Gateway

MAP/TOP

2002

Georges Arhodakis - Universit Paris 8

Non OSI

116

Dfinitions
Un systme de communications prives construit et
utilis en exclusivit par lutilisateur.
Un rseau dordinateurs (mainframe, mini-ordinateur,
micro-ordinateur) limit gographiquement, soit dans le
mme immeuble soit dans un ensemble dimmeubles.
Un systme dquipements et de cblage autonome.
Est simplement un autre type de systmes on line ou de
systmes de transmission de donnes, cest dire un
systme pouvant combiner la technologie dordinateurs
avec celle de rseaux publics.
2002

Georges Arhodakis - Universit Paris 8

117

Ponts et Routeurs
Imprimante
Laser
Serveur

Ordinateur
portable

Fax
Commutateur

Rseau
Jupiter
Fibre
Optique

Rseau
Kronos

Superordinateur
Cray

Ensemble
de disques

Cble T.P.
Cble
A.U.I.

Serveur de
terminaux

Routeur

ale
Ligne Norm

Pont

Cble
B.N.C.
Tour radio

Routeur
Ordinateur
stylet

Lign e
Lou

Rseau
Venus

Routeur

Rseau
Herms

Poste de
travail

Scanner

2002

Bloc de
MODEM

Macintosh

Compatible
IBM

Georges Arhodakis - Universit Paris 8

DEC-Alpha
Vido

118

Ponts
Rseaux de Topologie Identique
(Bus, Anneau, toile)
toile

Rseau R1

Pont (Bridge)
Bridge

Rseau R2
2002

Georges Arhodakis - Universit Paris 8

119

Ponts
quipement de niveau 2 (couche Liaison du modle ISO-OSI), Agit
au niveau 2
Homognit M.A.C., L.L.C. (Les ponts sont gnralement
homognes)
Indiffrent au protocole utilis au niveau 3 (devrait tre transparent)
Permet de raccorder 2 L.A.N.
Peut Limiter et / ou Structurer le trafic
Transparent / Source Routing
Locaux / Distants
M.A.C./L.L.C.
2002

Georges Arhodakis - Universit Paris 8

120

Ponts Transparents
Origine Digital Equipment Corporation (DEC) dans les annes 1980
Transparents aux protocoles de niveau 3 et plus
Intelligents / filtrants :
Acquisition des adresses MAC et du rseau,
Retransmission uniquement des trames traversantes

Capacits de filtrage sur trame peu utiles


Peuvent gnrer des boucles
Spanning Tree Algorithm

2002

Georges Arhodakis - Universit Paris 8

121

Ponts - Source Routing


Source Routing Bridging (SRB) propos par IBM lIEEE
Utilis dans les rseaux de topologie anneau - IEEE-802.5
Source Routing gr par lmetteur
Chaque trame contient une route complte (Source Destination)
Pour dcouvrir une route vers un hte distant, lmetteur envoie
une trame dexploration vers la destination. Aprs rception des
rponses, lmetteur choisi la route.
Diffrents critres (mtriques) sont possibles ; usuellement la
premire rponse reues est choisie
volution : Source Route Transparent bridging (SRT)
2002

Georges Arhodakis - Universit Paris 8

122

Ponts Distants
Segment 1

Pont
Rseau
Public / Priv

Pont

Segment 2

Demi-Ponts (Pontage Distant)

2002

Georges Arhodakis - Universit Paris 8

123

Ponts - Ponts Distants


La liaison distante peut tre de nimporte quel type (HDLC,
propritaire, RNIS, etc.)
Les demi-ponts disposent gnralement dune mmoire tampon
Les capacits de contrle de flux sont limites
On utilise plutt des routers ou des quipement Frame Relay

2002

Georges Arhodakis - Universit Paris 8

124

Ponts - Multi Rseaux

Rpteur : rpte et rgnre les trames entre deux segments


Pont filtrant : Idem, mais slectivement
2002

Georges Arhodakis - Universit Paris 8

125

Le Modle ISO/OSI

2002

Georges Arhodakis - Universit Paris 8

126

Le Modle I.S.O. - O.S.I.


Interconnexion de Systmes Ouverts
Organisation de Standards Internationaux

Open System Interconnection


of
International Standard Organization

2002

Georges Arhodakis - Universit Paris 8

127

Modle: Le concept
Modle prcisant larchitecture logique dun systme ouvert
(architecture en sept couches) ainsi que la description fonctionnelle
de chaque couche.

Modle de Description et non dImplmentation

Pas une Obligation mais plutt une Vision

2002

Georges Arhodakis - Universit Paris 8

128

Modle: Les couches

2002

Couche

ISO/OSI

OSI/ISO

Application

Application

Prsentation

Presentation

Session

Session

Transport

Transport

Rseau

Network

Donnes

Data Link

Physique

Physical Link

Georges Arhodakis - Universit Paris 8

129

Modle: Les principes


H. Zimmermann [Zimmermann 1980] a dcrit les principes que l'I.S.O./O.S.I. avait
appliqus pour arriver aux sept couches. Les plus importants sont :
Une couche doit tre cre l ou un niveau diffrent d'abstraction est ncessaire.
Chaque couche doit avoir une fonction bien dfinie.
La fonction de chaque couche doit tre choisie en fonction de protocoles dfinis
comme standards internationaux.
Les limites de chaque couche doivent tre choisies de faon minimiser le flot
d'information travers les interfaces.
Le nombre de couches doit tre d'une part assez grand de faon ne pas runir
dans la mme couche de fonctions distinctes, sauf contrainte, et d'autre part assez
petit pour que l'architecture ne devienne pas lourde.

2002

Georges Arhodakis - Universit Paris 8

130

Modle: Couche Physique


La couche Physique transporte physiquement les donnes et
dcrit les caractristiques d'interface utilis:

Application
Prsentation

Nombre de volts pour reprsenter un 1 ou un 0


Session
Dbit Binaire,
Transport
Bit Error Rate (BER),
Dlai de transmission dun bit (occupation dun bit dans un
Rseau
intervalle de temps),
Donnes
Mode de transmission (Asynchrone, Synchrone, Iso Synchrone,
Anisosynchrone, etc.),
Physique
Facilite dtablissement de la connexion initiale ainsi que sa
terminaison,
Distance,
Fibre
Cble
Mode dexploitation (Simplex, Half-Duplex, Full-Duplex)
Optique
Coaxial
Options dexploitation (rponse automatique, appel automatique)
et dusage,
Paire
Prise RJ-45
Support de Transmission,
Noeud rseau
Torsade
sans
fil
Type dinterface ainsi que la mcanique rattache (nombre de pins
que le connecteur dispose, utilisation des chacune des pins, etc.),
Satellite
Cots.

2002

Georges Arhodakis - Universit Paris 8

Tour
hertzienne

Tour
Radio

Antenne
parabolique

131

Modle: Couche Donnes


La couche Donnes (Liaison des Donnes Data Link), plus souvent
connue sous le nom de Procdure de Transmission, permet d'utiliser
les services du niveau physique. Son rle consiste s'assurer du bon
transfert des informations entre les diffrents quipements du rseau.
Exemple: Ethernet, Token Ring, FDDI, HDLC, Frame Relay, etc.

Accs:
Medium Access Control (MAC) en local,
Dpend de la procdure de liaison en distant.

Application
Prsentation
Session
Transport
Rseau
Donnes
Physique

Transmission de donnes:
Format de trame,
Logical Link Control (LLC) en local.
Fiabilisation:
Frame Check Squence (FCS),
Mcanisme d'acquittement,
Retransmission,
Contrle de flux.
2002

Georges Arhodakis - Universit Paris 8

Optimisation:
Fentrage,
Fentrage Glissant.

Distant et Local

132

Modle: Couche Rseau


La couche Rseau (Network) permet de constituer un rseau a partir
de liaisons. Elle permet l'tablissement, le maintient et la coupure des
connexions au rseau. Pour chaque connexion, elle se charge du
transfert des donnes et du choix de l'acheminement.
Exemple: IP, X25, IPX, CLNP, etc.

Application
Prsentation
Session
Transport
Rseau

Adressage Homogne

Donnes

Acheminement de lInformation

Physique

PDU (Protocol Data Unit) homogne


Gestion de la congestion
Un protocole de rseau peut tre:
Fiable,
Non Fiable.

mais aussi:
Connect,
Non Connect.
Le routage fait-il partie de la couche 3 ?

2002

Georges Arhodakis - Universit Paris 8

133

Modle: Couche Transport


La couche Transport assure un transport de bout en bout. Son rle
principale est d'accepter des donnes venant de la couche session, de
les diviser en plus petites units si ncessaire, de les passer la couche
rseau et de s'assurer que ces donnes sont arrives correctement
l'autre bout.
Exemple: TCP, UDP, Transport ISO (Classe 0 4), etc.

Fiable ou Non Fiable


Connect ou Non Connect

Application
Prsentation
Session
Transport
Rseau
Donnes
Physique

Choix ventuel de protocoles


Accs ventuel des processus utilisateurs

2002

Georges Arhodakis - Universit Paris 8

134

Modle: Couche Session


La couche Session permet d'tablir une session et d'en ngocier les
paramtres, c'est--dire, qu' travers cette couche, l'utilisateur doit
tablir la connexion avec un processus sur une autre machine du
rseau. Une fois que la connexion est tablie, cette couche est capable
de piloter, d'une faon ordonne, le dialogue si l'utilisateur en a fait la
demande.

Application
Prsentation
Session
Transport
Rseau
Donnes
Physique

2002

Georges Arhodakis - Universit Paris 8

135

Modle: Couche Prsentation


La couche Prsentation permet un accs aux donnes des systmes
htrognes et/ou homognes (dfinition de la syntaxe des lments
d'information et adaptation chaque extrmit). Plus prcisment,
l'incompatibilit de reprsentation des nombres (Big Endian, Little
Endian), l'incompatibilit du format de fichiers entre diffrents
ordinateurs ou l'incompatibilit entre diffrents terminaux peut se
rsoudre par une reprsentation uniforme (Network Representation),
un processus de conversion de fichier ou par une table de conversion
contenant les caractristiques des ces terminaux.
Exemple: XDR (eXternal Data Representation)

2002

Georges Arhodakis - Universit Paris 8

Application
Prsentation
Session
Transport
Rseau
Donnes
Physique

136

Modle: Couche Prsentation


Application
Prsentation
Et Bien Tout Le Reste !!!

Session
Transport
Rseau
Donnes
Physique

2002

Georges Arhodakis - Universit Paris 8

137

Modle: Lorganisation
Niveaux accessibles par lutilisateur
Applications End-User
Prparation des informations pour les applications
Fonction de coordination
tablissement des liens des communications entre deux units
Reconnaissance des utilisateurs et acquittement de leur arrive
et dpart

Prsentation

Interface les niveaux suprieurs avec les niveaux infrieurs


Dfinition de la route virtuelle ou de diagramme entre deux
units physiques
Transfert de donnes de bout en bout
Dtection et correction des erreurs

Transport

Niveaux transparents pour lutilisateur


Chemin de la transmission logique dans le rseau
Protocole utilis
Description lectrique et physique de la connexion de
diffrentes composantes du rseau
2002

Georges Arhodakis - Universit Paris 8

Application
Session

Rseau
Donnes
Physique
138

Modle: Interoprabilit des couches


Couche

ISO/OSI

Interconnexion

OSI/ISO

Application

A.P.D.U

Application

Prsentation

P.P.D.U

Presentation

Session

S.P.D.U

Session

Transport

T.P.D.U

Transport

Rseau

Paquet

Network

Donnes

Trame

Data Link

Physique

Bit

Physical Link

A.P.D.U Application Protocol Data Unit

P.P.D.U Presentation Protocol Data Unit

S.P.D.U Session Protocol Data Unit

T.P.D.U Transport Protocol Data Unit

2002

Georges Arhodakis - Universit Paris 8

139

Modle: Interfaces et Services des couches


Les lments actifs d'une couche sont
appeles entits.
Les entits de mme niveau communiquent
de pair pair.
Les entits d'une couche n implmentent un
service.
La couche n est fournisseur de service pour
la couche n + 1 qui est un utilisateur de
service.
Les services sont accds travers un
Service Access Point (SAP).
Deux couches changent des Interface Data
Unit (IDU) travers le SAP.
Un IDU est constitue d'un Service Data Unit
(SDU) et d'une Interface Control
Information (ICI).
2002

Georges Arhodakis - Universit Paris 8

Interface Data Unit (IDU)


IDU
ICI

Couche n+1

SDU

SAP
ICI

SDU

Interface
Couche n

N-PDU
Header
SDU

Une couche transfre un SDU dans un ou


plusieurs Protocol Data Unit (PDU)
Un PDU est constitu d'un Header et du
SDU (ou fragment de SDU).
140

Modle: Fonctionnement
Utilisateur de Service
(Protocole niveau N+1)

Protocol Data Unit (PDU)

Utilisateur de Service
(Protocole niveau N+1)

Service Access Point (SAP)

Fournisseur de Service
(Protocole niveau N)

Protocol Data Unit (PDU)

Fournisseur de Service
(Protocole niveau N)

Service Access Point (SAP)

Protocole niveau N-1

Protocol Data Unit (PDU)

Entre deux nuds, chaque couche


communique avec son quivalent.

Protocole niveau N-1

Chaque couche utilise les services de la


couche immdiatement infrieure et en
fournit la couche suprieure

Les services d'une couche sont fournies un Service Access Point (Exemple : N-SAP, T-SAP,
S-SAP, ... )
2002

Georges Arhodakis - Universit Paris 8

141

Relations OSI quipements1

Rpteur

Exemple: Rpteur Ethernet

2002

Georges Arhodakis - Universit Paris 8

142

Relations OSI quipements2

Pont

Exemple: Pont Token Ring / Token Ring

2002

Georges Arhodakis - Universit Paris 8

143

Relations OSI quipements3

Routeur

Exemple: Router IP

2002

Georges Arhodakis - Universit Paris 8

144

Relations OSI Commutateurs1

Commutateur de
Cellules

Exemple: Commutateur ATM

2002

Georges Arhodakis - Universit Paris 8

145

Relations OSI Commutateurs2

Commutateur de
Trames

Exemple: Commutateur Ethernet

2002

Georges Arhodakis - Universit Paris 8

146

Relations OSI Commutateurs3

Commutateur de
Paquets

Exemple: Commutateur IP

2002

Georges Arhodakis - Universit Paris 8

147

Relations OSI Passerelles1


Passerelle
Transport
Rseau
Liaison

Routeur
Pont Pont

Transport
Rseau
Liaison

Liaison: Entre deux machines niveau Trame exemple HDLC Ethernet


Rseau: Constitution dun rseau avec n liaisons et acheminement des paquets
Transport: De Bout en Bout, Connect (Circuit Virtuel, Pipe, ) ou Non
Connect (Message)
Routeur: Assemble des niveaux liaisons (trames) htrognes mais avec un
protocole de niveaux rseaux (paquets) homognes
2002

Georges Arhodakis - Universit Paris 8

148

Relations OSI Passerelles2

Passerelle
Transport
Rseau
Liaison

Routeur
Pont Pont

Transport
Rseau
Liaison

Exemple: Passerelle FTP / Ind$File

2002

Georges Arhodakis - Universit Paris 8

149

Relations OSI Passerelles3


FTP

FTAM

Transport
Rseau
Liaison

Transport
Rseau
Liaison

Passerelle Niveau Application


Une Passerelle est gale 2 passerelles (souvent Unidirectionnelles)
Attention la combinatoire

2002

Georges Arhodakis - Universit Paris 8

150

TCP/IP et Le Modle I.S.O.


Processus Utilisateur

Transmission Control Protocol (TCP)

User Datagram Protocol (UDP)

Internet Protocol (IP)

Interface Matrielle

2002

Georges Arhodakis - Universit Paris 8

151

R.P.C. et Le Modle I.S.O.


Processus Utilisateur
eXternal Data Representation (XDR)
Remote Procedure Call (RPC)

Transmission Control Protocol (TCP)

User Datagram Protocol (UDP)

Internet Protocol (IP)

Interface Matrielle
2002

Georges Arhodakis - Universit Paris 8

152

Rseaux & Protocoles

2002

Georges Arhodakis - Universit Paris 8

153

Les Rseaux
Commutateur

Routeur
Serveur
Le Nuage
(Rseau)

Hub

Serveur

Imprimante

Laptop

Poste de
travail

Opacit: on sait ou l'on entre, on sait


ou l'on sort
Imperceptibilit: Les dtails du rseau
doivent tre invisibles/masquer pour un
usager (humains ou quipement)
Uniformit: Les accs sont standardiss et
banaliss pour lensemble des quipements

Exemples:
Le rseau routier de France
Le rseau tlphonique commut publique
Le rseau tlphonique commut priv
Le rseau TRANSPAC
Les rseaux xNet (Extra / Intra / Inter)
2002

Georges Arhodakis - Universit Paris 8

154

Les Rseaux - Caractristiques


Scurit

Types de Trafic
Donnes
Voix
Vido

Administration

Qualit du Trafic (QoS)

Qualit de Service (QoS)

Conversationnel
Transactionnel
En Pointe
Dbit Soutenu
Isochrone

Fiabilit
Rsilience du rseau
Scurit
Variabilit du temps de rponse

2002

Georges Arhodakis - Universit Paris 8

Protocoles
Publics et/ou Privs
Connects et/ou Data grammes
Multi
155

Les Protocoles

Mcanisme de contrle + Format des changes.


Similaire Algorithme et Structure de Donnes.
Similaire Grammaire et Vocabulaire.
Doit tre compltement spcifi.
Une instance de protocole ne peut communiquer qu'avec une autre instance du
mme protocole.
Un protocole fournit des services au protocole ou l'application de niveau
suprieur.
Un protocole utilise les services du protocole ou du moyen de transmission de
niveau infrieur.
Chaque protocole transporte les donnes du niveau suprieur en les encapsulant
(principe des enveloppes imbriques ou des mariochka)
mariochka
Gnralement les protocoles sont utilises en groupe (Famille de Protocoles), par
exemple la famille des protocoles TCP/IP (IP, ICMP, UDP, TCP).
L'implmentation fait appel aux mthodes dempilage, la raison pour laquelle
sont souvent appeles Piles de Protocoles (stack).
stack
2002

Georges Arhodakis - Universit Paris 8

156

Piles de Protocoles & API


Application

Application

Application
RPC, MP/MQ, etc.

Middle-Ware
API Multi-Protocole
ou IPC
CPI-C

Sockets

TLI
Pile de Protocoles

SNA

TCP/IP

IPX/SPX
Driver logique

NDIS
ATM

2002

Ethernet

ODI
Token Ring

Georges Arhodakis - Universit Paris 8

157

Network Operating System (NOS)


NOS
Protocole(s) mais surtout Services Systme sur le rseau local (LAN)
Systmes de gestion de fichiers (NFS, EFS, JFS, AFS, )
Systmes de gestion dImpressions (lpd, NetBui, rlpd, )
Systmes de gestion dAnnuaires (X500, LDAP, ActiveDirectory, )
Mcanismes de routage

Pas Vraiment du Rseau, Pas Exactement des Systmes


2002

Georges Arhodakis - Universit Paris 8

158

Relation Systme - Rseau


IGRP
OSPF
EGP
BGP
RTMP
RIP
IS-IS

Systme dExploitation

Gestion Rseau

Protocoles de Routage

IP DECNet SNA AppleTalk

Protocoles de Rseau

Frame
SMDS
Relay

Encapsulations

HDLC X.25

Ethernet FDDI

Token
Ring

Srie

Mdia

RIP: Routing Information Protocol

EGP: Exterior Gateway Protocol

OSPF: Open Shortest Path First

BGP: Border Gateway Protocol

RTP: Routing Table Protocol (VINES)

IGRP: Interior Gateway Routing Protocol

OSI ES-IS: OSI End System to Intermediate System

OSI IS-IS: OSI Intermediate System to Intermediate System

RTMP: Routing Table Management Protocol

(H/S)DLC: High/Synchronous Data Link Protocol

SMDS: Switched Multimegabit Data Services


2002

HSSI: High Speed Serial Interface

Georges Arhodakis - Universit Paris 8

PPP: Point to Point Protocol

FDDI: Fiber Distributed Data Interface

159

Protocoles de Routage
Routing Protocols /
Characteristics

RIP

IGRP OSPF OSI ES-IS OSI IS-IS EGP

BGP

RTMP DECnet

Static versus Dynamic

Distributed versus
Centralized

Single versus Multi Path

Flat versus Hierarchical

Intra

Intra

Both

Inter

Inter

Intra

Both

LS

Neither

LS

DV

LS

AUN

HC

AUN

Source versus Router


R
R
Intelligent
Intra Domain versus Inter
Intra Intra
Domain
Link State versus
DV DV
Distance Vector

Neither Neither

Metric Factors

HC rdblm AUN

AUN

AUN

Metric Ranges

1-24

1-28

1-232

0-210

0-210

Not
Spec.

1-24

1-1022

Years SIS

+21

+17

+13

+16

+16

+20

+13

+17

+23

HC: Hop Count

Rdblm: Reliability, Delay, Bandwidth, Load, MTU

AUN: Arbitrary Unit Number

Not Specified

SIS: Since Initial Service

1-224, 1-255,

2002

Georges Arhodakis - Universit Paris 8

160

Format (gnrique) d'une trame


Donnes (Padding si absence ?)

Donnes

Reprage: Dlimiteur de trame (Fanion)

Donnes

Fanion

Donnes

FCS

Fanion

@S | @D Donnes

FCS

Fanion

FCS

Fanion

Fanion

Fiabilit : Frame Check Sequence (FCS)


Adressage : Source et Destination

Fanion

Fanion

Optimisation du protocole : Informations de Contrle


Fanion

@S | @D Contrle Donnes

Autant de formats de trame que de protocoles de niveau 2


Traduction a priori irraliste sans perte d'information
Justification de l'existence du niveau 3
2002

Georges Arhodakis - Universit Paris 8

161

Modes

Mode connect :
Gnralement orient flot
d'octets, sans dlimiteur de
messages;
Connexion entre exactement deux
entits, pas d'adressage multiple;
Grande transparence une fois la
connexion tablie;
Utilise gnralement un protocole
de transport fiable.

2002

Georges Arhodakis - Universit Paris 8

Mode non connect :


Orient Message / Datagramme;
Dlimitation naturelle des
messages;
Typage gnralement par
protocole applicatif (ais);
Adressage multiple gnralement
support;
Adressage ncessaire pour chaque
message;
Utilise un protocole de transport
fiable ou non fiable;
Overhead systme et rseau faible
(par message).
162

Mode Connect
Serveur

Client

socket(famille, type, protocole)

socket(famille, type, protocole)

bind(socket, adresseLocale, longueur adresse)


listen(socket, longueurQueue)
accept(socket, adresse, longueurAdresse)

connect(socket, adresse, longueurAdresse)

Attente
d'une
connexion

read(socket, buffer, longueurBuffer)

write(socket, buffer, longueurBuffer)

write(socket, buffer, longueurBuffer)

read(socket, buffer, longueurBuffer)

2002

Georges Arhodakis - Universit Paris 8

163

Mode Non Connect


Serveur

Client

socket(famille, type, protocole)

socket(famille, type, protocole)

bind(socket, adresseLocale, longueur adresse)

bind(socket, adresseLocale, longueur adresse)

Requte

recvfrom(socket, bfr, longBfr, sts, de, longDe)

Traitement

Boucle
dattente
des donnes

sendto(socket, bfr, longBfr, sts, a, longA)

2002

sendto(socket, bfr, longBfr, sts, a, longA)

Georges Arhodakis - Universit Paris 8

recvfrom(socket, bfr, longBfr, sts, de, longDe)

Rponse

164

Modle conceptuel dARPA


Host

Gateway

Host

T
C
P

T
C
P
IP

IP
L
N
P

L
N
P

IP
L
N
P

DG

L
N
P

DG
CV & CF

DG : Datagram
CV : Circuit Virtuel
CF : Contrle des flots
2002

Georges Arhodakis - Universit Paris 8

165

Format dAdresses IP
32 Bits
A

10

110

1110

2002

NetWork ID

Host ID24Bits

NetWork ID

Host ID16Bits

NetWork ID

Georges Arhodakis - Universit Paris 8

Host ID8Bits

Multi Cast28Bits

166

Format dAdresses IP - SousAdresse


Avant Sous-Adressage
B

10

NetWork ID

Host ID16Bits

Aprs Sous-Adressage
B

10

2002

NetWork ID

Georges Arhodakis - Universit Paris 8

SunNet ID8Bits

Host ID8Bits

167

Format dAdresses IP - SubNet Mask


0 0 1 0 0 0 1 0

Adresse Class A,
A Masque du sous rseau: 8bits

0 0 1 0 0 0 1 0

Adresse Class A,
A Masque du sous rseau: 16bits
2002

Georges Arhodakis - Universit Paris 8

168

Protocoles - Passerelisation
La passerelle est un intermdiaire qui
implmente les deux protocoles (ou plus
ventuellement).
Une fonction smantique d'un des protocoles est
retranscrite par la passerelle en une combinaison
la plus similaire possible vers un autre protocole.
Si les deux protocoles sont dissimilaires, il est
difficile d'viter une perte smantique et
fonctionnelle.
Transparence ?
Souvent utilis au niveau application (exemple :
courrier lectronique)

2002

Georges Arhodakis - Universit Paris 8

Protocole1
f1(){};

fi(){};

fn(){};

Passerelle

Protocole2
f1(){};

fi(){};

fn(){};

169

Protocoles - Translation
Chaque fonction smantique (et actions
correspondantes) d'un des protocoles peut tre
traduit dans l'autre protocole.
Implique un isomorphisme des protocoles, sinon
il y a perte smantique.
Objectif : transparence absolue, y compris
notamment vis--vis des applications.
La liste des protocoles isomorphes entre eux est
plutt limite ...

2002

Georges Arhodakis - Universit Paris 8

Protocole1
f1(){};

fi(){};

fn(){};

Protocole2
f1(){};

fi(){};

fn(){};

170

Interconnexion des Rseaux


Routes
Ponts

Avantage:
Avantage
Multi-protocole,
Relativement faibles cots
dquipement

Avantage:
Avantage
Simplicit de mise en uvre.

Inconvnient:
Inconvnient
Goulet d'tranglement,
Cots de fonctionnement

Inconvnient:
Inconvnient

Commutations
Avantage:
Avantage
QOS possible (suivant protocole),
Multi-protocole,
Optimisation et partage des liens possible,
Intgration multimdia possible.

Administration complexe,
Filtrage ncessaire,
Congestion,
Dimensionnement des lignes difficile,
Partage de ressources entre protocoles
dlicats

Inconvnient:
Inconvnient
Complexit et cots des quipements,
Optimisation ncessaire du rseau et de
l'administration
2002

Georges Arhodakis - Universit Paris 8

171

Protocoles Routs & Non-Routs


Routs

Non-Routs

Trafic localise dans les


sous-rseaux,
seaux
Routage,
Trafic de service local et global,
Incidents pouvant (devant !)
rester locaux,
Commutation (niveau 2) plus
aise,
Caractrisation du rseau
possible et trafic contrlable

2002

Georges Arhodakis - Universit Paris 8

Trafic global tout le rseau,


Pontage (usage de ponts, bridge),
Trafic de service (broadcast
compris) global,
Incidents (temptes)
tes globaux,
Filtrage (fort) ncessaire,
Complexit en fonction du rseau,
Commutation peu aise si rseau
multi site,
Caractrisation du rseau difficile
et trafic non contrlable.

172

Collapsed backbone
Dans la technique du collapsed backbone ou artre rapide, le commutateur tient le
rle de l'pine dorsale du rseau local. Le backbone est report sur le fond de panier
du commutateur, qui multiplexe les connexions au rseau local
Commutateur

Hub, Switch,
Bridge, Router,
...
RseauI

RseauK
RseauJ

Avantages

Inconvnients

Concentration de tous les quipements (Actifs et


Single Point of Failure contrler
Brassage)
Facilit de gestion

Diamtre du Rseau

Homognit fournisseurs (VLAN, )

Dpendance constructeur

ventuellement cots

Difficults dvolution de larchitecture


Souplesse limite

2002

Georges Arhodakis - Universit Paris 8

173

Rseaux Multi-protocoles
Multi protocoles: SNA, TCP/IP, IPX/SPX,
Serveur

CS
-D

Routeur
S
SM

Ville
Commune

Tour de
Comm.

Portable

Antenne
parabolique
BUS - TCP/IP

Cell

Hauts Dbits:
C/S, Documents,
Trafics de Service,

Imprimante

Routeur

Frame Relay
et/ou
Relai de Cellules ATM

Front
End

Poste de
travail

Routeur

STAR
TCP/IP,
IPX/SPX,
...

Token Ring
SNA, TCP/IP, ...

Coupe-feu
Ordinateur
Central

Poste de
Travail Portable

Network
Computer
Serveur

2002

Georges Arhodakis - Universit Paris 8

Imprimante
Sun Solaris

Netware

QoS: Dlais, Rgularit, Fiabilit,


174

Passerelles & Translation de


Protocoles

2002

Georges Arhodakis - Universit Paris 8

175

Protocoles & Dtection d'erreurs1


La dtection d'erreur est effectue en utilisant une Squence de Contrle de
caractre ou de bloc, concatne au caractre ou au bloc transmettre par le
transmetteur, et, vrifie par le rcepteur. Cette Squence de Contrle est
calcule depuis le contenu du caractre ou du bloc, de faon ce que toute
altration des bits du caractre ou du bloc (erreurs introduites par la ligne ou
non, ) se traduise en une Squence de Contrle diffrente de celle calcule
avant altration du caractre ou du bloc.
Donne(s)

SC

Pour plus d'efficacit, cette dtection d'erreurs peut tre effectue


simultanment sur deux niveaux:
Caractre
Block

suivant trois mthodes:


LRC (Longitudinal Redundancy Check)
LRC/VRC (Longitudinal Redundancy Check / Vertical Redundancy Check)
CRC (Cyclic Redundancy Check)
2002

Georges Arhodakis - Universit Paris 8

176

Protocoles & Dtection d'erreurs2

Bloc

CRC

2002

LRC/VRC

Georges Arhodakis - Universit Paris 8

Caractre

LRC

177

Protocoles & Squence LRC


Pour chaque caractre transmis, un bit supplmentaire dit de parit, a t
insr pour permettre le contrle de la parit du caractre avant et aprs la
transmission. Ce bit de parit vaut 0 si le nombre de 1 parmi les 7 ou 8 bits
d'information est pair, et, il vaut 1 dans le cas contraire. La vrification de la
parit la rception permet de dtecter les erreurs simples, plus
particulirement les erreurs se prsentant en nombre impair. Cette description
dfinit le contrle, dit longitudinal ou, contrle LRC (Longitudinal
Redundancy Check). Ci-aprs le codage du caractre A et de sa parit.

A
4116
6510
1018
2002

Georges Arhodakis - Universit Paris 8

0 1 0 0 0 0 0 1 P

178

Protocoles & Squences LRC/VRC/CRC


Indpendamment du contrle niveau caractre dcrit prcdemment, la fin
de chaque block d'informations transmis, un ou deux caractres sont ajouts
qui permettent la validation ou le rejet du bloc reu. Ces caractres sont le
rsultat d'un contrle Longitudinal ou Vertical (la combinaison des deux est
beaucoup plus efficace), contrle LRC/VRC (Longitudinal Redundancy
Check / Vertical Redundancy Check) ou, d'un calcul sur des codes cycliques
ou polynomiaux, contrle CRC (Cyclic Redundancy Check).
&

R s e a u x . FCS

Stx NB R s e a u x

&

S y s t m e . FCS

XOR

Stx NB S y s t m e

LRC/VRC

2002

Georges Arhodakis - Universit Paris 8

179

Protocoles & Squence LRC/VRC


La protection des caractres peut tre amliore si nous convenons de
disposer, en colonne un nombre dtermin de caractres et, de complter
chaque ligne et chaque colonne par un bit de contrle en utilisant la rgle de
parit. Les caractres sont ensuite transmis ligne par ligne. Si une seule erreur
se produit sur cet ensemble de caractres, le bloc est rejet. Nous pouvons
ainsi dtecter et corriger l'erreur. Ce type de contrle est plutt connu sous le
nom de contrle BCC (Block Check Character) et il est souvent utilis avec
des procdures de commande bases sur le caractre, comme par exemple la
procedure BSC (Binary Synchronous Communication) dvelopp par IBM
(International Business Manufacturing) [Conard 1980].
0100 0001
0101 0001
0011 0101
0010 0101

0
1
0
1

LRC
Caractres transmis

VRC
2002

Georges Arhodakis - Universit Paris 8

180

Protocoles & Squence CRC1


Les deux mthodes dcrites peuvent tre quelques fois suffisantes. En
pratique, une autre mthode est en utilisation universelle : le code polynomial
(connu aussi comme Contrle Cyclique Redondant ou CRC). Ce type de
contrle est utilis par des procdures orientes bit (bit dpendent), comme
HDLC (Hight Data Link Control) ou SDLC (Synchronous Data Link Control)
[Carlson 1980].
Dfinition 1. Un code cyclique (n, k ) est un code linaire C (n, k ) tel que toute
permutation cyclique d'un mot de code est encore un mot de code
C = (c , K , c ) C = (c , K c , c ) .
0

n 1

n 2

n 1

Dfinition 2. Un code polynomial est un code linaire dont chacun des


mots de code considr sous sa forme polynomiale, est un multiple d'un
certain polynme appel polynme gnrateur.

2002

Georges Arhodakis - Universit Paris 8

181

Protocoles & Squence CRC2


Quelques Polynmes
CRC-12:
CRC-16:
CRC-CCITT:

x12+x11+x3+x2+x+1
x16+x15+x2+x+1
x16+x12+x5+x+1

Tous les trois contiennent x+1 comme facteur premier.


Le CRC-12 est utilis dans les cas ou la longueur du caractre est de 6 bits.
Les autres deux sont utiliss pour des caractres de 8 bits.
Un polynme sur 16 bits, tel que le CRC-16 ou le CRC-CCITT, dtecte toutes
les erreurs simples ou doubles, toutes les erreurs avec un nombre impair de
bits, toutes les erreurs de longueur 16 ou moins, 99.997% des erreurs sur 17bits, et 99.998% des erreurs sur 18-bits ou plus.
Les calculs exigs pour effectuer le contrle peuvent paratre compliqus,
mais un registre dcalage peut suffire pour raliser le calcul et sa
vrification.
2002

Georges Arhodakis - Universit Paris 8

182

Protocoles & Squence CRC3


Probabilit de dtection derreur [Stallings 1988]
Type derreur

CRC-16 CRC-32

Bit unique

2 bits (conscutifs ou non)

Nombre impair de bits

Nombre de bits conscutifs en erreur infrieur la longueur du CRC

Nombre de bits conscutifs en erreur gal la longueur du CRC

1-(1/215) 1-(1/231)

Nombre de bits conscutifs en erreur suprieur la longueur du CRC

1-(1/216) 1-(1/232)

Nombre Premier de 17 bits Reste de 16 bits

Nombre Premier de 33 bits Reste de 32 bits

Message Nombre Binaire

Message / Nombre Premier = Reste

Le reste est insr lmission (champs FCS - Frame Check Sequence) et recalculer la rception
Si FCSRxmit <> FCSRecalcul Erreur
2002

Georges Arhodakis - Universit Paris 8

183

Protocoles & Squence CRC4


Lalgorithme de Calcul du CRC
Soit r le degr du polynme gnrateur G(x). Concatner r bits zro
la fin du message, de telle faon qu'il contienne (m + r) bits, et
corresponde au polynme xrM(x).

Diviser le polynme xrM(x) par G(x) en utilisant la division modulo 2.

Soustraire le reste de la division (lequel a toujours r bits ou moins) du


polynme xrM(x) en utilisant la soustraction modulo 2. Le rsultat est
le message transmettre. L'appeler polynme T(x).

2002

Georges Arhodakis - Universit Paris 8

184

Protocoles & Squence CRC5


Larithmtique sur les polynmes
LAddition modulo 2.
10011011
11001010
01010001

00110011
11001101
11111110

La Soustraction modulo 2.
11110000
10100110
01010110

2002

01010101
10101111
11111010

Georges Arhodakis - Universit Paris 8

185

Protocoles & Squence CRC6


Calcul CRC la transmission

Polynme gnrateur G(x) = x4+x+1

Reste R(x) de la division


2002

Georges Arhodakis - Universit Paris 8

11010110110000
10011
10011
10011
00001
00000
00010
00000
00101
00000
01011
00000
10110
10011
01010
00000
10100
10011
01110
00000
1110

10011
1100001010

186

Protocoles & Squence CRC7


Calcul CRC la rception

11010110111110
T(x) + E(x) ventuellement
10011
10011
10011
Polynme gnrateur G(x) = x4+x+1
00001
00000
00010
En recevant le message concatn, le 00000
00101
rcepteur le divise par G(x), cest dire
00000
calcule [T(x) + E(x)]/G(x). T(x)/G(x) est
01011
00000
toujours gal zro, ainsi le rsultat du
10111
calcul est simplement E(x)/G(x). Les erreurs
10011
qui arrivent correspondre au polynme
01001
contenant G(x) comme un facteur de celui-ci
00000
10011
passeront inaperues, mais toutes les autres
10011
seront dtectes.
00000
00000
0000
Reste R(x) de la division
2002

Georges Arhodakis - Universit Paris 8

10011
1100001010

187

Protocoles & Correction d'erreurs


Directe: Le rcepteur dtecte et corrige automatiquement certaines erreurs.
Ce principe est utilis lorsque la probabilit d'erreurs de transmission est
grande et / ou lorsqu'il est impossible de conserver une copie des donnes
transmises, par exemple, donne tlmtrique en provenance de satellite. La
technique du codage de HAMMING est parfois utilise pour assurer cette
fonction.

Retransmission: Le rcepteur ne fait que dtecter les erreurs. Ce principe


est efficace lorsque la probabilit d'erreur sur le bloc d'information est faible
(5%) et qu'une copie du bloc peut tre conserve pour une retransmission du
bloc. Cette retransmission peut tre effectue suivant trois mthodes:
1. Retransmission avec Arrt et Attente
2. Retransmission Continue
3. Retransmission par rptition slective

2002

Georges Arhodakis - Universit Paris 8

188

Acquittement Positif - Retransmission


Protocole avec acquittement positif

Block(n)
Ack

Ctrl(n)

Block(n+1)
Ack

Ctrl(n+1)

Temps

Block(n+2)
Ctrl(n+2)
Block(n+2)
Ack

Ctrl(n+2)

Block(n+3)
Ack

Ctrl(n+3)

Block(n+4)

2002

Georges Arhodakis - Universit Paris 8

Retransmission
Squencement
Fentre de 1
Lmetteur envoie un block et
attend lacquittement correspondant
Pour chaque block reu, le
rcepteur envoie un acquittement
de mme numro de squence
Lventuelle duplication des
paquets et acquittements est gre
laide du numro de squence

189

Acquittement Positif Time Out


Protocole avec acquittement positif

Block(n)
Ack

Ctrl(n)

Retransmission

Block(n+1)
Ack

Ctrl(n+1)

Fentre de 1

Block(n+2)

Temps

Squencement

Ack perdu

Ctrl(n+2)

Block(n+2)

Ack

Ctrl(n+2)

Block(n+3)
Ctrl(n+3)

Gestion du Temps (Timer)


Timer
Lmetteur arme un timer
lmission du Block, si le timer
expire (Time Out)
Out lmetteur
retransmet le Block

Block(n+3)

Ack

Ctrl(n+3)

Block(n+4)

2002

Georges Arhodakis - Universit Paris 8

Sur rception de lacquittement le


timer est dsarm

190

ARQ - Ack
Block(n)
Ack

Ctrl(n)

Block(n+1)
Ack

Ctrl(n+1)

Temps

Block(n+2)
? perdu

Ctrl(n+2)

Block(n+2)

Ack

Ctrl(n+2)

Nak

Ctrl(n+3)

Block(n+3)

Block(n+3)

Ack

Ctrl(n+3)

Block(n+4)

2002

Georges Arhodakis - Universit Paris 8

L'metteur transmet un bloc n


d'information et attend un accus de
rception positif ou ngatif. Si cet
accus est ngatif, il retransmet le
bloc n, sinon il transmet le bloc
(n+1). Un accus de rception peut
tarder arriver par suite d'un
problme quelconque (rcepteur,
ligne, ). Dans ce cas, passe une
certaine temporisation (time out), le
bloc sans accus est retransmis. Si
aprs
plusieurs
tentatives,
la
retransmission d'un mme bloc est
toujours dfectueuses, la liaison est
dclare en panne. Ce type de
retransmission, not ARQ-ACK
(Automatic Request Repeat Acknowledge) est mise en uvre sur
des liaisons de donnes exploites en
full ou half duplex.
191

ARQ Nak
Block(n)
Ctrl(n)
Block(n+1)
Ctrl(n+1)

Temps

Block(n+2)

Nac(n+1)
Ignor

Block(n+1)

Ctrl(n+1)
Block(n+2)
Ctrl(n+2)
Block(n+3)
Ctrl(n+3)
Block(n+4)

2002

Cette mthode, note ARQ-NAK


(Automatic Request Repeat Negative Acknowledge), est utilisable
sur des liaisons de donnes
exploites en full duplex. L'metteur
transmet les blocs d'information
successivement,
sans
attendre
d'accus de rception entre deux
blocs. Il ne s'interrompt que, lorsqu'il
reoit un accus de rception ngatif.
Le bloc erron ainsi que les blocs qui
les suivaient sont alors retransmis.

Ack(n+3)

Georges Arhodakis - Universit Paris 8

192

Retransmission Rptition Slective


Block(n)
Ctrl(n)
Block(n+1)
Ctrl(n+1)

Temps

Block(n+2)

Nac(n+1)

Ctrl(n+2)
Block(n+1)

Ctrl(n+1)
Block(n+3)
Ctrl(n+3)
Block(n+4)
Ctrl(n+4)
Block(n+5)

2002

Cette mthode prsente un progrs


supplmentaire par rapport aux
autres, et, comme la prcdente, est
utilisable sur des liaisons de donnes
exploites en full duplex. Lorsqu'une
erreur est dtecte par le rcepteur, il
y a transmission d'un accus de
rception ngatif concernant le bloc
erron. Alors, le transmetteur
retransmet uniquement le bloc rejet
par le rcepteur et reprend la
transmission l'endroit ou il l'a
laiss.

Ack(n+4)

Georges Arhodakis - Universit Paris 8

193

Retransmission Fentrage Glissant


Protocole avec acquittement positif

Block(n)
Ctrl(n)
Block(n+1)

B-Ack(n)
Ctrl(n+1)

Temps

Block(n+2)

B-Ack(n+1)

Squencement
Fentre de n (en gnral 4)

Ctrl(n+2)
Block(n+3)

Retransmission

B-Ack(n+2)

L'metteur a un crdit d'mission de


la taille de la fentre

Ctrl(n+3)
Block(n+4)

B-Ack(n+3)
Ctrl(n+4)

Block(n+5)

B-Ack(n+4)
Ctrl(n+5)

Block(n+6)

2002

Georges Arhodakis - Universit Paris 8

A chaque mission, le crdit


d'mission est dcrment; zro il
est interdit d'mettre
Le rcepteur acquitte successivement
les paquets; chaque acquittement
reu par l'metteur, son crdit
d'mission est incrment jusqu'au
maximum initial
194

Procdures
Une procdure comprend un ensemble des protocoles qui lui permettent de contrler
et de grer l'ensemble d'une communication depuis son tablissement jusqu' sa
conclusion. Ainsi nous pouvons dire qu'une procdure est, en gnral, structure
comme une srie bien ordonne de processus logiques enchans les uns aux autres
et appels phases de la procdure [Conard 1980].
Connexion Physique
Connexion Logique
Transport des Donnes
Dconnexion Logique
Dconnexion Physique
A noter que, parmi les cinq phases montres, deux, la connexion et la dconnexion,
sont associes avec la couche physique du modle O.S.I.
2002

Georges Arhodakis - Universit Paris 8

195

Rseau - Processus Concurrents


P1

P6

P2

Rseau

P5

2002

Georges Arhodakis - Universit Paris 8

P3

P4

196

Rseau - Processus Inter oprables


P1

P6

P2

Rseau

P5

2002

Georges Arhodakis - Universit Paris 8

P3

P4

197

Rseau - Processus Client/Server


P1

P6

P2

Rseau

P5

2002

Georges Arhodakis - Universit Paris 8

P3

P4

198

Rseau: Stratgie
Protocole
Mode
Connect
Itrative
Processus
Multiples

Stratgie
Concurrente

Processus
Unique

2002

Georges Arhodakis - Universit Paris 8

Mode
Connect

Mono Thread
Multi Thread
Mono Thread
Multi Thread
Mono Thread
Multi Thread

199

Protocoles WWW / WAP


*ML (HTML, VML, ),
*Script (JavaScript,
VBScript, ASPScript, )

Wireless Markup Language (WML)


Application Environment (WAE)
Session Protocol (WSP)

HTTP

Transaction Protocol (WTP)

TLS - SSL

Transport Security Protocol (WTLS)

Pile IP

Datagram Protocol (WDP)

(TCP, UDP, ...)


Bearers:

Bearers:

802.3
802.3

802.4
802.4

802.5
802.5

SMS
SMS

USSD
USSD

CSD
CSD

IS-136
IS-136

CDMA
CDMA

PDC-P
PDC-P

802.11
802.11

802.15
802.15

etc.
etc.

CDPD
CDPD

GSM
GSM

GPRS
GPRS

EDGE
EDGE

UMTS
UMTS

etc.
etc.

2002

Sources: Georges Arhodakis - WAP Forum


Georges Arhodakis - Universit Paris 8

200

Le modle
Prsentation
Devices

Vido

PDA

Protocoles
d'accs

HTTP
XML

Rseau
Conventionnel

LapTop

Tlphone
WAP

Serveur
WEB

Serveur
d'Applications

EAI/IEI
Courtier de
Messages

Rseau
WireLess
Serveur
WAP

PO
2002

Protocoles de
traitements

Serveur
de Donnes

Georges Arhodakis - Universit Paris 8

Protocoles
d'change

S
T
?
O
ServeurP
d'Objets
201

SMS (Short Message Service)


Messages de 160 caractres
Temps de latence chaque envoie de 3 5 secondes (store &
forward)
Protocole de communication propritaire (non TCP/IP)

Rseau
WireLess

Tlphone
Mobile
Conforme
WAP/WML

Centre de
Commutation
des Mobiles
(Mobile Switch Center)

Serveur S.M.S
(Short Message Service)

Protocole de
Communication
TCP/IP

HTTP
XML

Serveur
WEB

Serveur
WAP

2002

Georges Arhodakis - Universit Paris 8

202

CSD (Circuit Switched Data)


Dbit 14,4 Kbps
Pas de temps de latence (usage de PPP)
Protocole de communication bas sur TCP/IP
Serveur
WEB

Tlphone
Mobile
Conforme
WAP/WML

Centre de
Commutation
des Mobiles
(Mobile Switch Center)

R.T.C.
Numrique
et/ou
Analogique

Protocole de
communication
TCP/IP

XML

Rseau
WireLess

HTTP

PPP (Point-to-Point Protocol)

Serveur
RAS

xNet
Serveur
d'Application

Serveur
WAP

2002

Georges Arhodakis - Universit Paris 8

203

LUsage
Consultation en ligne dinformations issues dInternet
adaptes en WML partir dun mobile GSM/WAP
Tlphone
Mobile
Conforme
WAP/WML
HTTP
XML (HTML, WML, ...)

WAP
Serveur
WAP

2002

Georges Arhodakis - Universit Paris 8

xNet
Serveur
HTTP

204

Demain
B.D.
LDAP

Gestionnaire
d'accs

Programmes d'Interface Plurimdia

Rseaux Associs aux Mdias

Satellite
Radio
Hertz
Station
Minitel

2002

Server
Portable

Organizer

P.A.D.

Fax

Tlphone

Georges Arhodakis - Universit Paris 8

205

Bibliographie
[Carlson 1980] D.Carlson, Bit Oriented Data Link Control Procedures, IEEE 1980.
[Connard 1980] J.Conard, Character Oriented Data Link Control Protocols, IEEE, 1980.
[Zimmermann 1980] H.Zimmermann, O.S.I. Reference Model - The ISO Model of
Architecture for Open Systems Interconnection, IEEE, 1980.

2002

Georges Arhodakis - Universit Paris 8

206

Distance de Hamming
Puissance des codes en fonction de la Distance de Hamming
Erreurs
Distance de Hamming
Dtectables
Corrigeables
1
0
0
2
1
0
3
2
1
4
3
1
5
4
2
La Distance de Hamming entre deux nombres binaires est le nombre de
bits modifier pour passer de lun lautre

2002

Georges Arhodakis - Universit Paris 8

207

Parit
1.
2.
3.
4.
5.

None Pas de Parit


Mark 1s
Space 0s
Paire Somme totale = 0
Impaire Somme totale = 1

Transmissions Asynchrones Paire


Transmissions Synchrones Impaire
Distance de Hamming = 2

2002

Georges Arhodakis - Universit Paris 8

208