Licence Informatique SMI Universit Mohammed-V Agdal Facult des Sciences Rabat Dpartement informatique
NB: Certaines parties sont prises sur des documents internet
16.03.10 1
Appellations selon la taille
Ethernet Token Ring
Bluetooth UWB, ZigBee
WiMax,WiBro WRAN,
Internet
Rseau Personnel PAN
Rseau local LAN
Rseau Rseau tendu mtropolitain Rseau
rgional MAN RAN 1 km 10 km 1 00 km
WAN
1 m 1 0 m 1 00 m
PAN (Personal Area Network) LAN (Local Area Network)
MAN (Metropolitain Area Network) RAN (Regional Area Network) WAN (Wide Area Network)
16.03.10
16.03.10
Ethernet
Ethernet partag
Ethernet Commut
Commutateur
(Commutation par port)
16.03.10
Ethernet Partag (Hubs)
Tte de rseau HUB
HUB
HUB
HUB
HUB
HUB
HUB
HUB
HUB
HUB
16.03.10
Ethernet
Commutation par segment
16.03.10
Architecture Ethernet
Normalisation 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 5 (Cble coaxial blind jaune) 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 1 Base 5 (Starlan 1 Mbits/s Cble coaxial blind jaune) IEEE 802.3 10 Base T (10 Mbits/s , Twisted-Pair (paires de fils torsades) IEEE 802.3 10Base F, Fiber Optic (Fibre Optique IEEE 802.3 10 Base FL, Fibre Link IEEE 802.3 10 Base FB, Fibre Backbone IEEE 802.3 10 Base FP, Fibre Passive 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, ---- 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)
16.03.10
Architecture LANs
Couche suprieures
Niveau Trames
LLC IEEE 802.2
IEEE 802.3 IEEE 802.4 IEEE 802.5 IEEE 802.11 IEEE 802.16 WiMax IEEE 802.17 RPR
LLC
Ethernet Bus Ethernet jeton Jeton anneau WIFI
MAC
Niveau Physique
Niveau physique
MAU
LLC=Logical Link Control MAC=Media Access Control MAU= Medium Access Unit
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. 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,
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
16.03.10 11
ALOHA (1970)
Avantage: Simplicit Aucune synchronisation Dcentralise
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.
16.03.10 12
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
Amliore Aloha, mais ne supprime pas les collisions Il suffit de considrer le cas deux stations les plus loignes.
16.03.10
14
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
Ses principales Variantes: CSMA non Persistant CSMA-Persistant CSMA-p persistant
16.03.10
15
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.
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
16.03.10
16
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 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 17
tp
tp tp
16.03.10 18
Slot time tp A Soit tp 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. Slot time= Temps minimal pendant lequel A est assur que la trame na pas rencontre de collision. Ce temps doit tre suprieur ou gale 2tp. 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
16.03.10 19
Slot Time :- = 2tp
tp
tp Trame tp tp
16.03.10 20
Slot time ( )?
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.
On en dduit la longueur maximale: L= /2 * 108 = 5,12 km. (vitesse = 200 000 km/s sur cble).
Mais le choix sest fix sur 2,5km pour la 10 Base T.
16.03.10 21
Algorithme Back-off
Soit n la nime collision. k = min (10, n) Choisir alatoirement r, tel 0 r 2k La reprise seffectue aprs le temps r* ( est le slot time) Si n 16 abandon
16.03.10
22
16.03.10
23
16.03.10
24
CSMA/CD
S1
Transmission sans problme S2 S3
Instant T1 : S1 veut transmettre
16.03.10
25
CSMA/CD
S1
Transmission sans problme S2 S3
Instant T1 + DI + DP(S1->S2) : S2 reoit
16.03.10
26
CSMA/CD
S1
Transmission sans problme S2 S3
Instant T1 + DI + DP(S1->S3) : S3 reoit
16.03.10
27
CSMA/CD
S1
Transmission sans problme S2 S3
Instant T2 : S1 cesse dmettre
16.03.10
28
CSMA/CD
S1
Transmission sans problme S2 S3
Instant T2 +
16.03.10
29
CSMA/CD
S1
Transmission sans problme S2 S3
Instant T2 + DP(S1->S2) : S2 cesse de recevoir
16.03.10
30
CSMA/CD
S1
Transmission sans problme S2 S3
Instant T2 + DP(S1->S3) : S3 cesse de recevoir
16.03.10
31
Dlai inter-trames?
Ncessit du dlai inter-trame (9,6 s=> 12 octets, 10Mbits/s)
S1
S2
S3
Instant T0 : S1, S2, et S3 nont rien transmettre
16.03.10
32
Dlai inter-trames?
Ncessit du dlai inter-trame S1 S2 S3
Instant T1 : S1 veut transmettre , S1 commence transmettre
16.03.10 33
Dlai inter-trames?
Ncessit du dlai inter-trame S1 S2 S3
Instant T1 + DP(S1->S2) : S2 reoit
16.03.10
34
Dlai inter-trames?
Ncessit du dlai inter-trame S1 S2 S3
Instant T1 + DP(S1->S3) : S3 reoit
16.03.10
35
Dlai inter-trames?
Ncessit du dlai inter-trame S1 S2 S3
Instant T2 : S2 veut transmettre!
16.03.10
36
Dlai inter-trames?
Ncessit du dlai inter-trame S1 S2 S3
Instant T3 : S1 cesse de transmettre
16.03.10
37
Dlai inter-trames?
Ncessit du dlai inter-trame S1 S2 S3
Instant T3 + DP(S1->S2): S2 cesse de recevoir S2 dtecte la passivit du support et commence mettre!!
16.03.10 38
Dlai inter-trames?
Ncessit du dlai inter-trame S1 S2 S3
Instant T3 + DP(S1->S3): S3 cesse de recevoir les donnes de S1 et reoit les donnes de S2 sans pouvoir faire la diffrence!
16.03.10 39
Collision
Illustration de loccurrence dune collision S1 S2 S3
Instant T1 : S3 veut transmettre et commence son dcompte
16.03.10
40
Collision
Illustration de loccurrence dune collision S1 S2 S3
Instant T1 + : S1 veut transmettre et commence son dcompte
16.03.10
41
Collision
Illustration de loccurrence dune collision S1 S2 S3
Instant T1 + DI : S3 commence transmettre
16.03.10
42
Collision
Illustration de loccurrence dune collision S1 S2 S3
Instant T1 + + DI : S1 commence transmettre
16.03.10
43
Collision
Illustration de loccurrence dune collision S1 S2 S3
Instant T1 + DI + DP(S3->S2) : S2 commence recevoir
16.03.10
44
Collision
Illustration de loccurrence dune collision S1 S2 S3
Instant T1 + DI + DP(S3S2 )+ : collision
16.03.10
45
Collision
Illustration de loccurrence dune collision S1 S2 S3
Instant T1 + + DI + DP(S1->S2) : S2 dtecte la collision S2 arrte la rception
16.03.10 46
Collision
Illustration de loccurrence dune collision S1 S2 S3
Instant T1 + DI + DP(S3->S1) : S1 dtecte la collision S1 transmet la trame abandon
16.03.10 47
Collision
Illustration de loccurrence dune collision S1 S2 S3
Instant T1 + + DI + DP(S3->S1) : S3 dtecte la collision S3 transmet la trame abandon
16.03.10 48
Collision
Illustration de loccurrence dune collision S1 S2 S3
Instant T1 + DI + DP(S3->S1) + mission TA : S1 backoff S1 arrte de transmettre
16.03.10 49
Collision
Illustration de loccurrence dune collision S1 S2 S3
Instant T1 + + DI + DP(S3->S1) + mission TA : S3 backoff S3 arrte de transmettre et dtecte ltat passif
16.03.10 50
Collision
Illustration de loccurrence dune collision S1 S2 S3
Instant T1 + + DI + DP(S3->S1) + mission TA + DP(S2->S3): S2 dtecte ltat passif
16.03.10 51
Collision
Illustration de loccurrence dune collision S1 S2 S3
Instant T1 + + DI + DP(S3->S1) + mission TA + DP(S1->S3): S1 dtecte ltat passif
16.03.10 52
Collision
Illustration de loccurrence dune collision S1 S2 S3
Instant T1 + + DI + DP(S3S1) + mission TA + DP : ltat passif est dtect par tous
16.03.10 53
Traitement des collisions (exemple)
Exemple avec 2 stations : 1re collision S1----S2 probabilit nouvelle collision S1----S2 : 0.5 2me collision S1----S2 probabilit nouvelle collision S1-----S2 : 0.25 3me collision S1-----S2 probabilit nouvelle collision S1-----S2 : 0.125 4me collision S1-----S2 probabilit nouvelle collision S1-----S2 : 0.0625
16.03.10
54
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
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
Les champs de la trame
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 dans la squence binaire est 2-64. Les adresses (dites adresses MAC): Taille 6 octets. Unique au monde Adressage plat
16.03.10
66
6 octets
I/G U/L
22 bits
Numro IEEE
24 bits
Numro de Srie
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
67
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 0x0800 : IPv4 0x86DD : IPv6 0x0806 : ARP 0x8035 : RARP 0x0600 : XNS 0x809B : AppleTalk 0x88CD : SERCOS I
16.03.10
Type Date>1500
70
CRC
Le polynme gnrateur g(x) = x32+x26+x16+x12+x11+X10+x8+X7+X5+X4+X2+X CRC sur 4 octets.
16.03.10
71
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
