s Ethernet s

Le rseau local : Ethernet

par Bernard COUSIN
cb

(/home/kouna/d01/adp/bcousin/Fute/Cours/Reseaux-locaux/08-Ethernet.fm- 28 Juillet 1998 17:19)

Ethernet
____ Bernard Cousin- IFSIC -Universit Rennes I 1

s Ethernet s

PLAN

Introduction La mthode daccs Le protocole Lenvironnement Conclusion

____ Bernard Cousin- IFSIC -Universit Rennes I

s Ethernet s

1. Introduction
1.1. Principales caractristiques Ethernet Dvelopp par Digital, Intel, Xerox en 1979. propos lIEEE et normalis pour la premire fois en 1985 sous la rfrence : IEEE 802.3. Topologie linaire. Etendue : quelques kilomtres (2!). Dbit : 10 Mbit/s. Mthode daccs : CSMA/CD (Carrier Sense Multiple Access / Collision Detect) base sur les probabilits (non-dterministe), dite alatoire.

____ Bernard Cousin- IFSIC -Universit Rennes I

s Ethernet s

1.2. Normalisation

LLC - ISO 8802/2, IEEE 802.2 MAC IEEE 802.3 ISO 8802/3 CSMA/CD Ethernet IEEE 802.4 ISO 8802/4 Token bus IEEE 802.5 ANSI X3T9.5 Fiber ISO 8802/5 Distributed Token ring Data Interface IEEE 802.6 Distributed Queue Dual Bus

____ Bernard Cousin- IFSIC -Universit Rennes I

s Ethernet s

2. La mthode daccs
2.1. Le principe
Transmission immdiate Dtection de la porteuse Conflit daccs (Carrier Sense) Dtection de collision (Collision Detect and Reinforcement) Retransmission ultrieure (Binary Exponential Backoff)

Station i

Station j

Station k

Demande dmission Emission Ajournement (1-persistant)

____ Bernard Cousin- IFSIC -Universit Rennes I

dtection de collision (beaconing) tentative de retransmission dlai (retard) de retransmission

transmission immdiate transmission non immdiate

5

s Ethernet s

2.2. Dlai de retransmission BEB : Binary Exponential Backoff Dure du dlai de retransmission : t = N * Te. - N choisit alatoirement dans l'intervalle [0, 2k] - Dure de l'intervalle lmentaire de retransmission : Te (512 bits ou 51,2 s 10 Mbit/s) Exponentielle binaire avec si 0< nNbTmax alors k = min(n-1, NbT) sinon Arrt des tentatives de retransmission
(la trame n'a pas pu tre mise : le rseau est engorg)

Nombre de collisions : n. Nombre de tentatives de retransmissions au-del duquel l'intervalle cesse de crotre : NbT(10). Nombre maximum de tentatives de retransmissions : NbTmax (16).
Dure moyenne d'une suite ininterrompue de retransmissions :

2i +
i=1

16

i=10

210 * Te 8210 25,6s0,2s 2

____ Bernard Cousin- IFSIC -Universit Rennes I

s Ethernet s

2.3. Longueur minimale des trames

dbut dmission de la trame I dbut de dtection de la collision par i I Station i Zone de collision fin dmission de la trame I

Trame assez longue

Temps

Station j J dbut de dtection de la collision par j Station i dbut de dtection de la collision I Zone de collision

Trame trop courte

Station j J fin dmission de la trame J par la station j

fin de rception de la trame I par la station j

dbut de rception de la trame I par la station j

Temps

La trame est trop courte !

____ Bernard Cousin- IFSIC -Universit Rennes I 7

s Ethernet s

2.4. Quelques variantes de la mthode daccs Dtection des conflits daccs : . totale (par toutes les stations) [CSMA/CD] . avec forage (toutes sauf une) [CSMA/CA] utilise le code bipolaire . rsolution par arbre binaire [CSMA/CR] Ajournement de la tentative daccs :

non-persistant (= collision) . 1-persistant[CSMA/CD] . p-persistant . priorit (fixe ou variable) Retard des tentatives de retransmission :

alatoire ou fixe . retard moyen fixe . retard moyen adaptatif (gomtrique, exponentiel[CSMA/CD], n metteur) . retard moyen nul (pas de retard)

____ Bernard Cousin- IFSIC -Universit Rennes I

s Ethernet s

3. Le protocole
3.1. Le codage Codage biphase (ou Manchester) : - Une transition chaque priode Synchronisation de lhorloge facile Parfaitement quilibr Facile dcoder Dpendant de la polarit ( Manchester diffrentiel) Spectre plutt large d=0 d=1
+2.05V 0V +2.05V 0V

+2.05V 0V

Temps

0 1 1 1 0 1 1 1 0 1 0 0

____ Bernard Cousin- IFSIC -Universit Rennes I

s Ethernet s

3.2. La structure des trames

7 ou moins 1 2 ou 6 MAC-DU 2 ou 6 2

10101010 ...

Prambule : synchronisation

10101011 Start Frame Delimiter : dbut de la trame Destination Address : adresse du destinataire Source Address : adresse de l'metteur ISO :Longueur du champ de donnes (en octets) IEEE : Type du protocole charg de dcoder le champ de donnes Lmin = 64 - (2 + lg_adresse + lg_adresse + 4) Lmax = 1518 - (2 + lg_adresse + lg_adresse + 4) Padding : assure une taille minimale de la trame. Cyclic Redundancy Check

LLC-DU (champ de donnes)

Lmin< ...<Lmax

(x32+x26+x23+x22+x16+x12+x11+x10+x8+x7+x5+x4+x2+x+1)

inter frame gap (9,6s) : plus de porteuse

____ Bernard Cousin- IFSIC -Universit Rennes I

10

s Ethernet s

3.3. Les adresses Mac

. Diffusion . Routage . Adresse longue

48 bits
I/G U/L

. Adresse courte
I/G

16 bits

I/G : adresse individuelle ou de groupe U/L : adresse universelle ou locale

____ Bernard Cousin- IFSIC -Universit Rennes I

11

s Ethernet s

3.4. Lalgorithme dmission

Conflit dtect ?

(test de la porteuse) (1-persistant)

ajournement

Dbut dmission

Collision dtecte ?
(comparaison mission/rception)

retransmission

Fin dmission

Balisage
(Beaconing)

Trop de collisions?
(nb>NbTmax)

Emission abandonne

Calcul du dlai de retransmission (BEB)

____ Bernard Cousin- IFSIC -Universit Rennes I

12

s Ethernet s

4. Lenvironnement
4.1. Les Ethernet Nom
Ethernet

Anne
1982

Dnomination
10 Base 5

Remarques : - premier rseau local (1982) en cble coaxial de trs bonne qualit (double blindage), autorise une grande longueur de segment (500m) et un grand nombre de stations (100). - cble coaxial fin (de type tlvision). - paire torsade non-blinde (UTP). - utilisation d'un hub, qui simplifie le placement et permet d'isoler les parties dfaillantes. - la fibre optique, avec 3 variantes10BaseFL (Fiber link), 10BaseFB, (Fiber backbone), 10Base FP (Fiber passive) - sur liaison large bande - pour le multimdia, trame priodique (125s) : service de transfert de donnes isochrone - Integrated video and data LAN : 16 Mbit/s 1 canal P 10 Mbit/s + 96 canaux B 64 Kbit/s

Cheapernet ou thin Ethernet 1987 Starlan Twistednet Futur/Fibernet Broadband IsoNet IVDLAN 1986 1990 1991 ?

10 Base 2 1 Base 5 10 Base T 10 Base F 10 Broad36 10 Base M IEEE 802.9

____ Bernard Cousin- IFSIC -Universit Rennes I

13

s Ethernet s

4.2. La conguration dEthernet

Configuration du rseau Ethernet : 10 base 2

. Une station au plus tous les 2,5 mtres. . Longueur maximale d'un segment du cble : 500 mtres. . Un segment principal, des segments secondaires. . Les rpteurs reliant les segments secondaires au segment principal peuvent tre soit locaux, soit distants. . La distance parcourue par les rpteurs distants est au plus de 1000 mtres.
Segment secondaire Segment secondaire rpteur local Segment principal rpteur distant

Segment secondaire

Stations
____ Bernard Cousin- IFSIC -Universit Rennes I 14

s Ethernet s

4.3. Slection des protocoles

Ethernet et les autres protocoles RIP . Internet (un ensemble de protocoles) - multiprotocoles - multirseaux htrognes slecteur de protocoles :
520

n port TCP

n port UDP 3

GGP 1

ICMP

6 17 IP

ARP 0x800

RARP

. Ethernet champ protocol (slecteur) :

0x806 0x8035

Ethernet

____ Bernard Cousin- IFSIC -Universit Rennes I

15

s Ethernet s

5. Conclusion

Emission immdiate dtection d'occupation, ajournement 1-persistant dtection de collision : retard alatoire B.E.B

Charge faible Charge Importante

 

faible dlai daccs long dlai daccs()

Simplicit du protocole daccs, compltement rparti Dlai de transmission non-dterministe

____ Bernard Cousin- IFSIC -Universit Rennes I

16

s Ethernet s

5.1. Ethernet 100 Mbit/s

IEEE 802.3 : 100 Base T : Fast Ethernet 3 variantes (100 Base TX, 100 Base T4, 100 Base FX) Mme mthode daccs qu'Ethernet standard : CSMA/CD. Mmes constantes (Slot Time : 512 bits). L'tendue maximale du rseau est rduite (>200m). IEEE 802.12 : 100 VG AnyLAN (voice grade) Technique semi-commute Mthode daccs Demand priority : DPAM, base sur la rservation utilisant une structure hirarchique, les priorits, garantie une borne suprieure au dlai daccs (Target Transmission Time), et le pontage multi-protocoles.

____ Bernard Cousin- IFSIC -Universit Rennes I

17

s Ethernet s

5.2. Comparaison Ethernet/Token Ring En dbit ou en dlai :

dbit coul dbit nominal de la liaison dbit idal dbit TK dbit Ethernet dlai de propagation dbit soumis dbit soumis dlai TK dlai dlai Ethernet

dlai idal

Les valeurs relles dpendent de lenvironnement !

____ Bernard Cousin- IFSIC -Universit Rennes I

18