Sup Lan PDF

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
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
Interconnexion pour la communication

Taxonomie de Anderson & Jensen
./
Directe
Indirecte
Centralise
Spcialise
Boucle
Complte
2002
Spcialise
Partage
Mmoire
Bus
toile
Boucle
Dcentralise
Partage
Bus
Spcialise
Rgulire
Partage
Irrgulire Bus
Configurations Possibles
Boucles
Intersectes
Complet
Irrgulier
2002
Boucle
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
Mmoire et Interconnexion des Systmes
Mmoire
Individuelle
lot Oprationnel
Mmoire
Collective
Mmoire
Fragmentaire
2002
Mdias Possibles
Fibre Optique
Paire Torsade
Cble Coaxial
Frequences
Radio
Ordinateur
2002
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
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
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
11
Liaison Point Point
Poste de travail A
2002
Poste de travail B
12
Liaisons Directes Point Point
Poste de travail A
Poste de travail B
Serveur
Poste de travail C
2002
13
Liaisons MultiPoint
Serveur
Poste de
travail A
2002
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
15
Liaison P2P: changes1
Information
Accus de rception
Source
2002
Destination
16

Contrle du transfert dInformation, Invitation recevoir
Invitation recevoir
Information
Accus de rception
Source
2002
Destination
17

Contrle du transfert dInformation, Invitation mettre
Information
Invitation mettre
Accus de rception
Source
2002
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
19
Liaison P2P Symtrique

Information
S
Accus de rception
Accus de rception
D
Station A
2002
Information
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
21
Liaison P2P Dissymtrique

Information
S
Invitation mettre & Accus de rception
Accus de rception
D
Station A
2002
Information
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
23
Liaison P2P quilibr
11ee
22ee
D
22ee
D
r
Station A
2002
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
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
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
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
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
SYN2
Temps
2002
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
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
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
32
Modulation: Londe
2f
= A sin (2
ft)
t
A
= A sin (2
ft + )
t
Deux signaux sinusodaux dphass
2002
33
Modulation: Frquence
F1 F2
2002
F1
F2 F1
F2
F1
34
Modulation: Phase1
F1 F2
F1
F2 F1
F2
F1
Dcalage de la phase de 180
2002
35
Modulation: Phase2
000
111
001
45
110
010
101
011
100
Dcalage de la phase avec codage
2002
36
Modulation: Amplitude
Modulation damplitude
2002
37
Modulation: Numrique1
Signal utile
Onde porteuse
2002
38
Modulation dImpulsion en Amplitude (MIA)
2002
39
Modulation dImpulsion en Dure (MID)
2002
40
Modulation dImpulsion en Position (MIP)
2002
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
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
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
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
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
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
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
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
-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
50
Topologies et mthodes daccs

Global
Etendu
Etoile
PBX
Anneau
Rseaux
Interconnects
Satellite
2002
Bus
51
Topologies Fondamentales - Star
Terminal X
HUB/Switch
Systme
bureautique
DeskTop
Imprimante
Scanner
Serveur
2002
Station de travail
52
Topologies Fondamentales - BUS

HUB/Switch
Terminal X
Systme
bureautique
Imprimante
DeskTop
Scanner
Serveur
2002
Station de travail
53
Topologies Fondamentales - Ring

HUB/Switch
Terminal X
Systme
bureautique
Imprimante
DeskTop
Scanner
Serveur
2002
Station de travail
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
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
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
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,
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
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
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
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
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
2
5
T
...
Broad: Large Band (BroadBand)

63
10 Base 5
10 Base 5 Ethernet pais Thick Ethernet Cble Jaune

10 Mbits/s
2002
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
65
10 Base 2
10 Base 2 Ethernet Fin Thin Ethernet Cble Coaxial

10 Mbits/s
2002
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
67
Lien Inter Segment - Concept

Serveur
Disques
Segment 1
Segment 2
Rpteur
Rpteur
Lien Inter-Rpteur
2002
Station de travail
Multimdia
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
91
ADSL : Principe
2002
92
ADSL : Internet Rapide
2002
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
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
95
Internet
Rseau Franais
Rseau Mondial
2002
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
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
98
Structure en Maille de filet
Les mailles
2002
99
Inter / Intra / Extra NET

IntraNet
ExtraNet
INTERNET
IntraNet
2002
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
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
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
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
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
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
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
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
108
Bus Optique
Txver
Optique
Paire Optique
en monoMode
multiMode
Txver
Optique
2002
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
110
Relations OSI - Repeater
802.3
2002
802.3
111
Relations OSI - Bridge
L.L.C. Level
M.A.C. Level
Trame
?
2002
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
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
114
Relations OSI - Router
802.5
2002
X.25
115
Relations OSI - Gateway
MAP/TOP
2002
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
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
DEC-Alpha
Vido
118
Ponts
Rseaux de Topologie Identique
(Bus, Anneau, toile)
toile
Rseau R1
Pont (Bridge)
Bridge
Rseau R2
2002
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
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
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
122
Ponts Distants
Segment 1
Pont
Rseau
Public / Priv
Pont
Segment 2
Demi-Ponts (Pontage Distant)
2002
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
124
Ponts - Multi Rseaux
Rpteur : rpte et rgnre les trames entre deux segments

Pont filtrant : Idem, mais slectivement
2002
125
Le Modle ISO/OSI
2002
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
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
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
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
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
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
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
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
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
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
Application
Prsentation
Session
Transport
Rseau
Donnes
Physique
136
Modle: Couche Prsentation

Application
Prsentation
Et Bien Tout Le Reste !!!
Session
Transport
Rseau
Donnes
Physique
2002
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
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
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
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)
Fournisseur de Service
(Protocole niveau N)
Service Access Point (SAP)
Protocole niveau N-1
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
141
Relations OSI quipements1
Rpteur
Exemple: Rpteur Ethernet
2002
142
Pont
Exemple: Pont Token Ring / Token Ring
2002
143
Routeur
Exemple: Router IP
2002
144
Relations OSI Commutateurs1
Commutateur de
Cellules
Exemple: Commutateur ATM
2002
145
Commutateur de
Trames
Exemple: Commutateur Ethernet
2002
146
Commutateur de
Paquets
Exemple: Commutateur IP
2002
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
148
Passerelle
Transport
Rseau
Liaison
Routeur
Pont Pont
Transport
Rseau
Liaison
Exemple: Passerelle FTP / Ind$File
2002
149

FTP
FTAM
Transport
Rseau
Liaison
Transport
Rseau
Liaison
Passerelle Niveau Application

Une Passerelle est gale 2 passerelles (souvent Unidirectionnelles)
Attention la combinatoire
2002
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
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
152
Rseaux & Protocoles
2002
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
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
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
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
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
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
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
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
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
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)
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
163
Mode Non Connect

Serveur
Client
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)
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
165
Format dAdresses IP
32 Bits
A
10
110
1110
2002
NetWork ID
Host ID24Bits
NetWork ID
Host ID16Bits
NetWork ID
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
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
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
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
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
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
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
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
Imprimante
Sun Solaris
Netware
QoS: Dlais, Rgularit, Fiabilit,

174
Passerelles & Translation de

Protocoles
2002
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
176
Protocoles & Dtection d'erreurs2
Bloc
CRC
2002
LRC/VRC
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
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
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
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
181

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
182

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
183

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
184

Larithmtique sur les polynmes
LAddition modulo 2.
10011011
11001010
01010001
00110011
11001101
11111110
La Soustraction modulo 2.
11110000
10100110
01010110
2002
01010101
10101111
11111010
185

Calcul CRC la transmission
Polynme gnrateur G(x) = x4+x+1
Reste R(x) de la division

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

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

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
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
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)
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)
193
Retransmission Fentrage Glissant

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
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
195
Rseau - Processus Concurrents

P1
P6
P2
Rseau
P5
2002
P3
P4
196
Rseau - Processus Inter oprables

P1
P6
P2
Rseau
P5
2002
P3
P4
197
Rseau - Processus Client/Server

P1
P6
P2
Rseau
P5
2002
P3
P4
198
Rseau: Stratgie
Protocole
Mode
Connect
Itrative
Processus
Multiples
Stratgie
Concurrente
Processus
Unique
2002
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

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

Sup Lan PDF

Transféré par

Informations du document

Titre original

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Sup Lan PDF

Transféré par

Droits d'auteur :

Formats disponibles

Les Rseaux

Georges Arhodakis - Universit Paris 8

Ce support est constitu de la reproduction de documents utilises pendant

Georges Arhodakis - Universit Paris 8

Classification Processeurs / Distance

L.A.N. Local Area Network

W.A.N. Wide Area Network

M.A.N. Metropolitan Area Network

V.A.N. Virtual Area Network

Georges Arhodakis - Universit Paris 8

Interconnexion pour la communication

Georges Arhodakis - Universit Paris 8

Georges Arhodakis - Universit Paris 8

Les lots dinformation

Interconnexion des lots

Georges Arhodakis - Universit Paris 8

Mmoire et Interconnexion des Systmes

Georges Arhodakis - Universit Paris 8

Georges Arhodakis - Universit Paris 8

Rseaux Tlphoniques Commuts (RTC) Analogiques / Numriques

Georges Arhodakis - Universit Paris 8

PBX: Private/Public Branch Exchange

Spcifications IEEE 802

H.L.P. Higher Level Protocol

Georges Arhodakis - Universit Paris 8

C.A. Commande dAppareils

Georges Arhodakis - Universit Paris 8

Liaison Point Point

Georges Arhodakis - Universit Paris 8

Liaisons Directes Point Point

Georges Arhodakis - Universit Paris 8

Georges Arhodakis - Universit Paris 8

Georges Arhodakis - Universit Paris 8

Liaison P2P: changes1

Georges Arhodakis - Universit Paris 8

Liaison P2P: changes2

Georges Arhodakis - Universit Paris 8

Liaison P2P: changes3

Georges Arhodakis - Universit Paris 8

Georges Arhodakis - Universit Paris 8

Liaison P2P Symtrique

Georges Arhodakis - Universit Paris 8

Georges Arhodakis - Universit Paris 8

Liaison P2P Dissymtrique

Invitation mettre & Accus de rception

Georges Arhodakis - Universit Paris 8

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

Georges Arhodakis - Universit Paris 8

Liaison P2P quilibr

Georges Arhodakis - Universit Paris 8

Liaison P2P FSA

DTE Uncontrolled & Not Ready,

DTE Controlled & Not Ready,

DTE Uncontrolled & Not Ready,

DTE Ready, DCE Not Ready

Liaison P2P FSA: Lgende

t Signal on Transmit 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

Georges Arhodakis - Universit Paris 8