Licence Informatique SMI

Universit Mohammed-V Agdal

Facult des Sciences Rabat
Dpartement informatique Dpartement informatique
16.03.10 1
Bouabid El Ouahidi
ouahidi@fsr.ac.ma
NB: Certaines parties sont prises sur des documents internet
Appellations selon la taille
Rseau
Personnel
Rseau
local
Rseau
mtropolitain
Rseau
tendu
Rseau
rgional
Bluetooth
UWB,
ZigBee
Ethernet
Token Ring
WiMax,WiBro
WRAN,
Internet
16.03.10 2
PAN (Personal Area Network)
LAN (Local Area Network)
MAN (Metropolitain Area Network)
RAN (Regional Area Network)
WAN (Wide Area Network)
1 m 1 0 m 1 00 m 1 km 10 km 1 00 km
PAN LAN MAN RAN WAN
rgional
16.03.10 3
Ethernet
Ethernet partag
16.03.10 4
Commutateur
Ethernet Commut
(Commutation par port)
Ethernet Partag (Hubs)
HUB
HUB HUB HUB HUB
Tte de rseau
16.03.10 5
HUB HUB HUB HUB HUB
X Y
Ethernet
Commutation par segment
16.03.10 6
Normalisation Ethernet:
IEEE (Institute of Electrical and Electronics Engineers)
Architecture Ethernet
IEEE (Institute of Electrical and Electronics Engineers)
1980 cration du comit 802: Normalisation LANs
ECMA (European Computer Manufacturers Association)
Ethernet partags normaliss
IEEE 802.3 10 Base 2 ( Cheaprnet, cble coaxial non blind, thin Ethernet
IEEE 802.3 10 Base 36 (Ethernet large bande, cble coaxial
IEEE 802.3 10 Base T (10 Mbits/s , Twisted-Pair (paires de fils torsades)
IEEE 802.3 1 Base 5 (Starlan 1 Mbits/s Cble coaxial blind jaune)
IEEE 802.3 10Base F, Fiber Optic (Fibre Optique
IEEE 802.3 10 Base 5 (Cble coaxial blind jaune)
16.03.10 8
IEEE 802.3 10 0 base T, Twised Pair ou encore FastEthern (100 Mbits/s, CSMA/CD)
10 Base TX;, Fibre Link
10 Base T4
10 Base FX,
IEEE 802.3 10 Base FL, Fibre Link
IEEE 802.3 10 Base FB, Fibre Backbone
IEEE 802.3 10 Base FP, Fibre Passive
---- 1000 Base CX, 1000 Base LX, 1000 Base T, 1000 Base SX
IEEE 802.9 10 Base M (Multimdia)
IEEE 802.11 10 Base X (Hertien)
Architecture LANs
Couche suprieures
LLC IEEE 802.2 LLC IEEE 802.2
IEEE 802.4 IEEE 802.3 IEEE 802.5 IEEE 802.11 IEEE 802.17 IEEE 802.16
LLC
N
i
v
e
a
u




T
r
a
m
e
s
LLC=Logical Link Control
MAC=Media Access Control
MAU= Medium Access Unit
Niveau physique
IEEE 802.4
Ethernet jeton
IEEE 802.3
Ethernet Bus
IEEE 802.5
Jeton anneau
IEEE 802.11
WIFI
IEEE 802.17
RPR
IEEE 802.16
WiMax
MAC
MAU
N
i
v
e
a
u




T
r
a
m
e
s
Niveau Physique
Architecture LANs
Les fonctions du niveau physique sont ralises par des
MAU (Media Access Unit):
Le codage et dcodage des donnes
La synchronisation
La reconnaissance de trames
La couche MAC (Media Access Control) : Accs Mdium
CSMA/CD (Carrier Sense Multiple Access/ Collision Detection pour l'accs
un rseau Ethernet partag. un rseau Ethernet partag.
CSMA/CA (Collision Avoidance) pour le WiFi
Polling pour l'accs aux rseaux Bluetooth
RPR (Resilient Packet Ring) pour les rseaux MAN
LLC (Logical Link control ):- Contrle de lmission et rception
LLC1: sans connexion et sans acquittement
LLC2 : avec connexion et avec acquittement
LLC3: sans connexion et avec acquittement simplifie
Accs Alatoire
Principe: -Consiste mettre un instant alatoire, sappuie sur
la mthode Aloha.
Aloha: Permettre la communication entre diffrents tablissement s
(situs sur des iles) de luniversit de Hawai,
16.03.10 11
Principe Aloha:
Si un coupleur a une trame prte, il la transmet sans se proccuper des
autres coupleurs.
Si il y a collision, les trames sont perdues et sont retransmises
ultrieurement
Avantage:
Simplicit
Aucune synchronisation
Dcentralise
ALOHA (1970)
16.03.10 12
Inconvnients:
Perte dinformations rsultant dune collision
Manque defficacit en cas de collision, car la
transmission nest pas interrompue.
Si plusieurs coupleurs, le dbit baisse trop.
Amlioration dALOHA
16.03.10 13
CSMA (1975)
Principe:-Ecoute du canal avant transmission
Si un coupleur veut transmettre une trame
Il coute la canal, si libre il met;
sinon, il diffre une date ultrieure
16.03.10 14
Amliore Aloha, mais ne supprime pas les collisions
Il suffit de considrer le cas deux stations les plus loignes.
Variantes CSMA
Nombreuses variantes de CSMA, diffrent par trois caractristiques:
La stratgie suivie par le coupleur aprs dtection de ltat du canal
La manire dont les collisions sont dtectes
La politique de retransmission aprs collision
16.03.10 15
Ses principales Variantes:
CSMA non Persistant
CSMA-Persistant
CSMA-p persistant
CSMA non persistant:- Le coupleur coute, si libre il met, sinon,
Il recommence le mme processus aprs un temps alatoire dattente
CSMA persistant:-Le coupleur coute, si libre il met, sinon, il continue
couter jusqu ce que le canal soit libre et met ce moment.
Moins de perte de temps, mais augmente la probabilit de collision, car les trames qui
saccumulent pendant la priode occupe sont toutes transmises en mme temps.
16.03.10 16
CSMA p-persistant:- le mme que persistant, mais lorsque la canal
devient libre, la probabilit que le coupleur met est p. La probabilit
que le coupleur diffre son mission est 1-p.
Rduit la probabilit de collision. En effet, si deux terminaux souhaitent mettent en mme temps, avec les
algorithmes prcdents, la collision est invitable. Dans le cas p-persistant, il y une probabilit 1-p que chaque
terminale nmet pas, ce qui vite la collision. En revanche, il augmente le temps avant retransmission
CSMA-CD (Carrier Sense Multiple Access /Collision Detection):
Algorithme CSMA-CD
Si un coupleur veut mettre:
a) Il coute le canal, si libre il met tout en continuant couter
b) Si collision, arrter dmettre et transmettre des bits dits de
bourrage, et reprendre en a) aprs un temps alatoire calcul par
16.03.10 17
bourrage, et reprendre en a) aprs un temps alatoire calcul par
lalgorithme dit de back-off. Ce temps est un multiple du slot time
CSMA/CA:- Collision Avoidance (WIFI). Permet CSMA/CD de
fonctionner lorsque la dtection nest pas possible (cas WIFI).
CSMA/CR
16.03.10 18
tp
tp
tp
Slot time
Soit t
p
temps de propagation entre A et B les plus loigns.
A met en utilisant CSMA/CD, cest--dire coute, si libre met
tout en continuant couter.
B A
t
p
16.03.10 19
Slot time= Temps minimal pendant lequel A est assur que la trame
na pas rencontre de collision.
Ce temps doit tre suprieur ou gale 2t
p
. Sinon, il peut y avoir
collision sans que A ne le dtecte pas.
Comme consquence, IEEE 802.3 impose comme taille
minimale dune trame Ethernet 64 octets pour un dbit de 10 Mbits/s
Slot Time :- = 2tp
t
p
16.03.10 20
Trame
t
p
t
p
t
p
Calcul du Slot time ( )?
La norme 10 Base T impose une taille 64 octets comme taille
minimale dune trame Ethernet. Cas dbit D= 10 Mbits/s
le slot time =51,2 s.
Slot time ( )?
16.03.10 21
On en dduit la longueur maximale: L= /2 * 10
8 8
= 5,12 km.
(vitesse = 200 000 km/s sur cble).
Mais le choix sest fix sur 2,5km pour la 10 Base T.
Algorithme Back-off
Soit n la n
ime
collision.
k = min (10, n)
16.03.10 22
k = min (10, n)
Choisir alatoirement r, tel 0 r 2
k
La reprise seffectue aprs le temps r* ( est le slot time)
Si n 16 abandon
16.03.10 23
16.03.10 24
CSMA/CD
Transmission sans problme
S1 S2 S3
16.03.10 25
Instant T
1
: S1 veut transmettre
CSMA/CD
Transmission sans problme
S1 S2 S3
16.03.10 26
Instant T
1
+ D
I
+ D
P
(S1->S2) : S2 reoit
CSMA/CD
Transmission sans problme
S1 S2 S3
16.03.10 27
Instant T
1
+ D
I
+ D
P
(S1->S3) : S3 reoit
CSMA/CD
Transmission sans problme
S1 S2 S3
16.03.10 28
Instant T
2
: S1 cesse dmettre
CSMA/CD
Transmission sans problme
S1 S2 S3
16.03.10 29
Instant T
2
+
CSMA/CD
Transmission sans problme
S1 S2 S3
16.03.10 30
Instant T
2
+ D
P
(S1->S2) : S2 cesse de recevoir
CSMA/CD
Transmission sans problme
S1 S2 S3
16.03.10 31
Instant T
2
+ D
P
(S1->S3) : S3 cesse de recevoir
Ncessit du dlai inter-trame (9,6 s=> 12 octets, 10Mbits/s)
S1 S2 S3
Dlai inter-trames?
16.03.10 32
Instant T
0
: S1, S2, et S3 nont rien transmettre
Ncessit du dlai inter-trame
S1 S2 S3
Dlai inter-trames?
16.03.10 33
Instant T
1
: S1 veut transmettre ,
S1 commence transmettre
Ncessit du dlai inter-trame
S1 S2 S3
Dlai inter-trames?
16.03.10 34
Instant T
1
+ D
P
(S1->S2) : S2 reoit
Ncessit du dlai inter-trame
S1 S2 S3
Dlai inter-trames?
16.03.10 35
Instant T
1
+ D
P
(S1->S3) : S3 reoit
Ncessit du dlai inter-trame
S1 S2 S3
Dlai inter-trames?
16.03.10 36
Instant T
2
: S2 veut transmettre!
Ncessit du dlai inter-trame
S1 S2 S3
Dlai inter-trames?
16.03.10 37
Instant T
3
: S1 cesse de transmettre
Ncessit du dlai inter-trame
S1 S2 S3
Dlai inter-trames?
16.03.10 38
Instant T
3
+ D
P
(S1->S2): S2 cesse de recevoir
S2 dtecte la passivit du support et commence mettre!!
Ncessit du dlai inter-trame
S1 S2 S3
Dlai inter-trames?
16.03.10 39
Instant T
3
+ D
P
(S1->S3): S3 cesse de recevoir les donnes de S1
et reoit les donnes de S2 sans pouvoir faire la diffrence!
Illustration de loccurrence dune collision
S1 S2 S3
Collision
16.03.10 40
Instant T
1
: S3 veut transmettre et commence son dcompte
Illustration de loccurrence dune collision
S1 S2 S3
Collision
16.03.10 41
Instant T
1
+ : S1 veut transmettre et commence son dcompte
Illustration de loccurrence dune collision
S1 S2 S3
Collision
16.03.10 42
Instant T
1
+ D
I
: S3 commence transmettre
Illustration de loccurrence dune collision
S1 S2 S3
Collision
16.03.10 43
Instant T
1
+ + D
I
: S1 commence transmettre
Illustration de loccurrence dune collision
S1 S2 S3
Collision
16.03.10 44
Instant T
1
+ D
I
+ D
P
(S3->S2) : S2 commence recevoir
Illustration de loccurrence dune collision
S1 S2 S3
Collision
16.03.10 45
Instant T
1
+ D
I
+ D
P
(S3S2 )+ : collision
Illustration de loccurrence dune collision
S1 S2 S3
Collision
16.03.10 46
Instant T
1
+ + D
I
+ D
P
(S1->S2) : S2 dtecte la collision
S2 arrte la rception
Illustration de loccurrence dune collision
S1 S2 S3
Collision
16.03.10 47
Instant T
1
+ D
I
+ D
P
(S3->S1) : S1 dtecte la collision
S1 transmet la trame abandon
Illustration de loccurrence dune collision
S1 S2 S3
Collision
16.03.10 48
Instant T
1
+ + D
I
+ D
P
(S3->S1) : S3 dtecte la collision
S3 transmet la trame abandon
Illustration de loccurrence dune collision
S1 S2 S3
Collision
16.03.10 49
Instant T
1
+ D
I
+ D
P
(S3->S1) + mission TA : S1 backoff
S1 arrte de transmettre
Illustration de loccurrence dune collision
S1 S2 S3
Collision
16.03.10 50
Instant T
1
+ + D
I
+ D
P
(S3->S1) + mission TA : S3 backoff
S3 arrte de transmettre et dtecte ltat passif
Illustration de loccurrence dune collision
S1 S2 S3
Collision
16.03.10 51
Instant T
1
+ + D
I
+ D
P
(S3->S1) + mission TA + D
P
(S2->S3):
S2 dtecte ltat passif
Illustration de loccurrence dune collision
S1 S2 S3
Collision
16.03.10 52
Instant T
1
+ + D
I
+ D
P
(S3->S1) + mission TA + D
P
(S1->S3):
S1 dtecte ltat passif
Illustration de loccurrence dune collision
S1 S2 S3
Collision
16.03.10 53
Instant T
1
+ + D
I
+ D
P
(S3S1) + mission TA + D
P
:
ltat passif est dtect par tous
Traitement des collisions (exemple)
Exemple avec 2 stations :
1
re
collision S1----S2
probabilit nouvelle collision S1----S2 : 0.5
2
me
collision S1----S2
probabilit nouvelle collision S1-----S2 : 0.25
16.03.10 54
3
me
collision S1-----S2
probabilit nouvelle collision S1-----S2 : 0.125
4
me
collision S1-----S2
probabilit nouvelle collision S1-----S2 : 0.0625
16.03.10 55
10 Base 2
10 Base 5
Un transceiver
Un connecteur AUI sur une carte rseau
16.03.10 58
10 Base T
Les hubs
Un connecteur RJ-45
Les hubs
10 Base F
Des connecteurs pour fibre-optique
Fast Ethernet: 100 Base T4
Fast Ethernet: 100 Base FX
16.03.10 63
TRAME IEEE 802.3
16.03.10 64
16.03.10 65
Prambule = 56 bits ou 62 bits de valeur 101010..10.
Suivi dans le de la trame IEEE, par loctet SDF (10101011)
Suivi dans le cas de la trame Ethernet de bits 11.
Ces deux squences sont identiques, seule linterprtation diffre.
Le drapeau de dbut est sur 6 octets. La probabilit de le trouver
Les champs de la trame
16.03.10 66
Le drapeau de dbut est sur 6 octets. La probabilit de le trouver
dans la squence binaire est 2
-64.
Les adresses (dites adresses MAC):
Taille 6 octets.
Unique au monde
Adressage plat
U/L I/G
24 bits 22 bits
Numro IEEE Numro de Srie
6 octets
16.03.10 67
U/L = 1 indique quil sagit dune adresse dfinie par IEEE
U/L= 0 indique quil sagit dune adresse spcifique
I/G =0 indique quil sagit dune adresse individuelle
I/G=1 indique quil sagit dune adresse de groupe
16.03.10 68
16.03.10 69
Le champ suivant: 2 octets
Cas IEEE: Lg Data=longueur du champ DATA (lg<=1500)
Cas Ethernet: Type Data= indique le protocole de la couche suprieure
Exemple: Type Data
16.03.10 70
Exemple: Type Data
0x0800 : IPv4
0x86DD : IPv6
0x0806 : ARP
0x8035 : RARP
0x0600 : XNS
0x809B : AppleTalk
0x88CD : SERCOS I
Type Date>1500
CRC
Le polynme gnrateur
g(x) = x
32
+x
26
+x
16
+x
12
+x
11
+X
10
+x
8
+X
7
+X
5
+X
4
+X
2
+X
CRC sur 4 octets.
16.03.10 71
CRC sur 4 octets.
16.03.10 72
16.03.10 73
16.03.10 74
16.03.10 75
16.03.10 76
16.03.10 77
16.03.10 78
16.03.10 79
16.03.10 80
16.03.10 81
16.03.10 82
16.03.10 83
16.03.10 84
16.03.10 85
16.03.10 86
16.03.10 87
16.03.10 88
16.03.10 89
16.03.10 90
16.03.10 91
16.03.10 92
16.03.10 93