Ethernet

Le rseau local Ethernet

(C:\Documents and Settings\bcousin\Mes documents\Enseignement\RES (UE18)\3.Ethernet.fm- 7 janvier 2009 09:33)

Ethernet

____ Bernard Cousin - IFSIC - Universit Rennes I

41

Ethernet

PLAN Introduction La mthode daccs Le protocole Lenvironnement Conclusion Les futurs Ethernet

BIBLIOGRAPHIE P. Rolin, Rseaux locaux, Herms, 1999 L. Toutain, Rseaux locaux et Internet, Herms, 1998. C.E. Spurgeon, Guide pratique des rseaux Ethernet, Vuibert, 1998. S. Halabi, Metro Ethernet, Cisco Press, 2003.

____ Bernard Cousin - IFSIC - Universit Rennes I

42

Ethernet

1. Introduction
1.1. Principales caractristiques Ethernet Dvelopp par Bob Metcalfe (fondateur de 3Com) partir de 1972. Propos sous le nom DIX Ethernet par Digital, Intel, Xerox en 1980. Normalis pour la premire fois en 1985 sous la rfrence : IEEE 802.3. Topologie : arborescence de bus ==> support commun. Etendue : quelques kilomtres (2!) ... lorigine ==> rseau local. Dbit : 10 Mbit/s ... lorigine. Mthode daccs : . CSMA/CD (Carrier Sense Multiple Access / Collision Detect), . base sur les probabilits (non-dterministe), dite alatoire.

____ Bernard Cousin - IFSIC - Universit Rennes I

43

Ethernet

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

44

Ethernet

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

Station i

Station j

Station k

Tentative dmission Emission Ajournement (1-persistant)

____ Bernard Cousin - IFSIC - Universit Rennes I

Dtection de collision Tentative de retransmission Dlai de retransmission

Transmission immdiate

Transmission ajourn (non immdiate)

45

Ethernet

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

Avec - n : nombre de tentatives de retransmission succesives. - NbT(10) : nombre de tentatives de retransmission au-del duquel l'intervalle cesse de crotre - NbTmax (16) : nombre maximum de tentatives de retransmission.
Dure moyenne d'une suite ininterrompue de tentatives de retransmission :

2i +
i=0

15

i=10

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

Exemple : lensemble de valeurs parmi lequel est tire la 3me tentative de retransmission : - n=3 ==> k=3 ==> t {0, 51.2, 102.4, 153.6, 204.8, 255.0, 307.2, 359.4} s

____ Bernard Cousin - IFSIC - Universit Rennes I

46

Ethernet

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 47

Ethernet

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

. non-persistant (= collision) . 1-persistant[CSMA/CD] . p-persistant

Calcul du retard des tentatives de retransmission : . fixe . alatoire . retard moyen fixe . retard moyen adaptatif . progression gomtrique ou exponentielle [CSMA/CD] . en fonction du nb de collisions [CSMA/CD] ou du n dmetteur

____ Bernard Cousin - IFSIC - Universit Rennes I

48

Ethernet

3. Le protocole
3.1. Le codage Dpend du support. Sur support le plus courant ==>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
high low high low

Temps

0 1 1 1 0 1 1 1 0 1 0 0
____ Bernard Cousin - IFSIC - Universit Rennes I 49

Ethernet

3.2. La structure des trames 3.2.1 Structure gnrale de la trame

7 1 6 MAC-DU 6 2 1 octet 10101010 ... Prambule : synchronisation

10101011 Start Frame Delimiter : dbut de la trame Destination Address : adresse de destination Source Address : adresse de l'metteur Longueur/Type Champ de donnes

LLC-DU

Lmin = 64 - (6 + 6 + 2+ 4) = 46 octets Lmax = 1518 - (6 + 6 + 2 + 4) = 1500 octets Padding : bourrage Cyclic Redundancy Check : champ de contrle derreur 4

IFG : inter-frame gap

____ Bernard Cousin - IFSIC - Universit Rennes I

50

Ethernet

3.2.2

Le prambule

7+1 octets : - 7 premiers octets : . . . . . suite de couple <1, 0> : signal altern une demi frquence. synchronisation bit : synchronisation de lhorloge du rcepteur sur le train de bits reus. perte de quelques bits en rception : au rcepteur, aux rpteurs, ... deux derniers bits : <1, 1> synchronisation trame : indique le dbut de la partie utile de la trame.
1 0

- loctet SFD :

____ Bernard Cousin - IFSIC - Universit Rennes I

51

Ethernet

3.2.3

Les adresses Mac

Adresses Mac appeles aussi adresses Ethernet, adresses IEEE 802 :

I/G U/L

I/G : adresse individuelle ou de groupe

U/L : adresse universelle ou locale

48 bits

Adresse de groupe : - identifie un groupe de stations qui recevront toutes une copie de la trame. Adresse individuelle : identifie une seule station (cf. /etc/ethers). Adresse universelle : adresse unique mondialement. - attribue par le constructeur de la carte : . . OUI : identificateur unique dorganisation (3 octets). Exemple : 08002016 = SUN. + numro de production de la carte chez ce constructeur (3 octets).

Adresse locale : adresse unique localement. . trs rarement utilise. Adresse rserve : . diffusion (Broadcast) = FF.FF.FF.FF.FF.FF
52

____ Bernard Cousin - IFSIC - Universit Rennes I

Ethernet

3.2.4

Le champ Type/Longueur

Deux interprtations possibles de ce champ de 2 octets. Longueur de la partie utile du champ de donnes : 0 < valeur < 1500.

Type du protocole charg de dcoder le champ de donnes : fonction de multiplexage, valeur > 1536, Exemples de code : 80016 = IP, 80616 = ARP, etc.

____ Bernard Cousin - IFSIC - Universit Rennes I

53

Ethernet

3.2.5

Le champ de donnes

Contient les donnes : mises par la station identifie par ladresse dmission. devant tre reues par la (ou les) station(s) identifie(s) par ladresse de destination.

Champ de longueur variable. Longueur minimale : 46 octets. bourrage (Padding) ncessaire afin dassurer cette longueur minimale lorsque des donnes de taille infrieure sont transmises. dcodage soit laide du champ longueur, soit lorsquil nexiste pas par le protocole de niveau suprieur.

Longueur maximale : 1500 octets. segmentation pralable parfois ncessaire. facilit de gestion du stockage. optimisation de la protection contre les erreurs.

____ Bernard Cousin - IFSIC - Universit Rennes I

54

Ethernet

3.2.6

Le champ de protection contre les erreurs

Permet de dtecter les erreurs Procd de calcul bas sur les codes cycliques dfinis par un polynme gnrateur : x32+x26+x23+x22+x16+x12+x11+x10+x8+x7+x5+x4+x2+x+1, sur tous les champs de la trame, hormis le prambule et le SFD.

Pas de rcupration derreur : pas de retransmission des trames corrompues ! 3.2.7 Linter-frame gap

Espace minimal entre deux trames (sans porteuse) : 96 bits. Permet : dtection de fin de trames : . dduction de la longueur du champ de donnes de la trame. des bavures (bits fantmes) mais de longueur infrieure un octet. davoir le temps de recopier la trame reue vers la mmoire de la station.

____ Bernard Cousin - IFSIC - Universit Rennes I

55

Ethernet

3.3. Lalgorithme dmission

nb=0 oui Conflit daccs ?
(test de la porteuse) (1-persistant)

ajournement

Dbut dmission oui nb++

Collision dtecte ?

retransmission

(comparaison mission/rception)

Fin dmission

Reinforcement
(mission dune trame de taille minimum)

Trop de collisions?
(nb>NbTmax)

Emission abandonne

Calcul du dlai de retransmission (BEB)

____ Bernard Cousin - IFSIC - Universit Rennes I

56

Ethernet

3.4. Lalgorithme de rception

Rception dune trame

Longueur de la trame correcte ?

Adresse reconnue ?

FCS correcte ?

Longueur du champ de donnes ou Type correct ? Erreur Trame reue

____ Bernard Cousin - IFSIC - Universit Rennes I

57

Ethernet

4. Lenvironnement
4.1. Les Ethernet
Dnomination 10 Base 5 1 Base 5 10 Base 2 10 Base T 10 Broad 36 10 Base F 100 Base T 1000 Base X IEEE 802.3j 1990 IEEE 802.3u 1995 IEEE 802.3z ou 802.3ab. FiberNet Fast Ethernet Giga Ethernet Anne IEEE 802.3 1982 1984 IEEE 802.3a 1985 IEEE 802.3j 1990 Nom commercial Ethernet Starlan CheapNet, thin Ethernet TwistedNet Nature du support cble coaxial de bonne qualit paires de qualit tlphonique cable coaxial fin paires de qualit tlphonique cable coaxial fibre optique f.o. ou p. teleph. lanctre premire tentative plus souple trs courant, ncessite lutilisation de hubs partage de la bande passante par multiplexage frquentiel 3 variantes : 10BaseFL (Fiber link) adaptation de FOIRL, 10BaseFB (Fiber backbone) et 10Base FP (Fiber passive) 100BaseTx, 100Base Fx, 100BaseT4, 100BaseT2 (IEEE 802.3y, 1997) 1000BaseLX, 1000BaseSX, 1000BaseCX Remarques

Pseudo-Ethernet
IsoNet (10 Base M) : . . multimdia ! service de transfert de donnes isochrone par trame priodique (125 s). 16 Mbit/s = 1 canal P 10 Mbit/s + 96 canaux B 64 Kbit/s (de type RNIS).
58

IVDLAN (IEEE 802.9) (Integrated video and data LAN) :

____ Bernard Cousin - IFSIC - Universit Rennes I

Ethernet

4.2. La configuration dEthernet 4.2.1 Gnralits

Un seul LAN un seul domaine de collision. compos de plusieurs segments interconnects par des rpteurs. les rpteurs peuvent servir dadaptateurs entre les diffrents types dEthernet. rgle (simplifie) des 5-4-3 : dans la plus grande largeur. . au plus 5 segments, au plus 4 rpteurs, au plus 3 segments peupls.
segment concentrateur bouchon rpteur local segment principal hub segment secondaire segment de liaison (1/2) rpteur distant stations segment secondaire

____ Bernard Cousin - IFSIC - Universit Rennes I

59

Ethernet

4.2.2

La configuration originelle : 10 base 5 Gros cble coaxial (yellow cable) : . . . impdance du cble coaxial = 50 , rayon de courbure minimum = 25 cm. collision dtecte si la tension moyenne est infrieure -1,5 Volt.
station carte rseau cble coaxial drop cable transceiver connecteur 15 broches

Codage Manchester entre 0 et -2 Volt

Une station tous les multiples de 2,5 mtres : . minimisation des effets lectromagntiques, . marquage spcifique du cable tous les 2,5 m, . concentrateur/multiport/DELNI (Digital Ethernet Local Network Interconnection). Longueur maximale d'un segment = 500 mtres, 100 transceivers maximum par segment. Drop cable de moins de 50 m (AUI) : avec connecteur 15 broches. Transceiver externe (MAU) directement sur le cble (prise vampire). ........ .......

____ Bernard Cousin - IFSIC - Universit Rennes I

60

Ethernet

4.2.3

Configuration du 10Base2 (IEEE802.3a 1985) Cble coaxial fin : de type RG58, impdance de 50 , Codage compatible avec 10Base5, 30 transceivers par segment, longueur maximum des segment = 185m,
station cble coaxial fin carte rseau avec transceiver intgr connecteur BNC en T

Connecteur BNC (Bayonet Navy Connector), Utilisation de prise BNC en T pour connecter le cble au transceiver, Transceiver externe (AUI avec connecteur 15 broches), ou interne (pas de drop cable).

Avantages : Connexion en parallle par lentremise dun rpteur, Installation facilite.

____ Bernard Cousin - IFSIC - Universit Rennes I

61

Ethernet

4.2.4

Configuration 10BaseT 2 paires de fils mtalliques de catgorie 3 (de TIA/EIA 568) ou encore VG (Voice grade), impdance de 100 , Codage Manchester entre +2.05 Volt et 0 Volt sur un des fils et 0 Volt et -2,05 Volt sur lautre, Prise RJ45 8 broches, paralllpipdique avec clip, Longueur maximum des segments : 100 m, 2 transceivers max. par segment (bi-point !), . les hubs (rpteurs) sont indispensables,
station carte rseau avec transceiver intgr segment (optionnel) connecteur RJ 45 hub avec rpteur et transceivers intgrs

Transceiver interne (ou externe).

paires torsades

Avantages : Auto-isolation, fonctionnement possible en full-duplex, Moins coteux, placement en toile, dtection aise des connexions incorrectes.

____ Bernard Cousin - IFSIC - Universit Rennes I

62

Ethernet

4.2.5

Fiber Ethernet : 10 Base FL Utilisation de (2) fibres optiques multimodes (62,5 m/125 m), . compatible avec les f.o. 50/125, 85/125 ou 100/140. Emission avec une longueur donde de 859 nm, Longueur maximum du segment : 2000 m (FOIRL 1000m seulement), 2 transceivers par segment, Connecteur ST (norme ISO/IEC BFOC/2.5).
station carte rseau connecteur 15 broches 2 fibres optiques drop cable transceiver

Utilisation comme segment de liaison :

connecteurs ST

Avantages : augmente ltendue, full-duplex possible.

____ Bernard Cousin - IFSIC - Universit Rennes I

63

Ethernet

4.3. Ethernet et les autres protocoles Les autres protocoles : LLC, SNAP, IP, etc. Encapsulation et slection : RIP . Internet (un ensemble de protocoles) : - multiprotocoles, - multirseaux htrognes. champ Protocol (slecteur)
520

n port n port TCP UDP 6 17 IP 3

GGP 1

ICMP

ARP

RARP

. Ethernet champ Type (slecteur) : 0x800

0x806 0x8035

Ethernet

____ Bernard Cousin - IFSIC - Universit Rennes I

64

Ethernet

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

65

Ethernet

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

66

Ethernet

6. Lavenir dEthernet
6.1. Prsentation de Fast Ethernet 100 Mbit/s ! Normalis en 1995, IEEE 802.3u Identique Ethernet : mme format des trames, mme quantit de donnes, mme mcanisme de contrle daccs (le slot time = 512 bits), mme systme dadressage.

4 diffrents supports de transmission (repris de FDDI) : 100Base-TX, 100Base-FX, 100Base-T4, 100Base-T2 (2 paires torsades cat. 5; 2 fibres optiques; 4
paires torsades de cat. 3; 2 paires torsades de cat. 3).

Caractristiques communes : utilisation obligatoire de hub : configuration similaire 10BaseT, transceiver interne ou externe, drop cable muni de connecteurs 40 broches (Medium Independant Interface), auto-ngociation du dbit (10 ou 100 Mbit/s), configuration optionnelle en full-duplex (sauf T2).
67

____ Bernard Cousin - IFSIC - Universit Rennes I

Ethernet

6.2. 100Base-TX tendue limite 100 m. 2 paires torsades : soit UTP : de catgorie 5 (TIA/EIA 568), non-blindes, dimpdance de 100 . soit STP : blindes, dimpdance de 150 , employes pour le Token Ring.

Codage 4B/5B (celui de CDDI) : une suite de 4 bits est code par un symbole (5 bits) parmi 32 possibles. certains symboles rservs servent dlimiter les trames (symboles J, K, T, R) ou dtecter la prsence de porteuse (symbole Idle). vitesse de modulation 125 Mbaud.

puis recod (modul) par un code ternaire (MLT-3). Connecteurs RJ-45.

____ Bernard Cousin - IFSIC - Universit Rennes I

68

Ethernet

6.3. 100Base-FX tendue limite 412 m. 2 fibres optiques : une en mission, une en rception, multimode, de diamtres = 62,5/125 m, de longueur donde 1350 nm.

Codage 4B/5B (celui de FDDI) : une suite de 4 bits est code par un symbole (5 bits) parmi 32 possibles, certains symboles rservs servent dlimiter les trames (symboles J, K, T, R) ou dtecter la prsence de porteuse (symbole Idle), vitesse de modulation 125 Mbaud.

Dans le cas de fonctionnement full-duplex, il nexiste plus les contraintes de dure aller et retour : en fibre multimode, tendue maximale = 2 km. en fibre mono-mode, tendue maximale = 20 km !

____ Bernard Cousin - IFSIC - Universit Rennes I

69

Ethernet

6.4. 100Base-T4 tendue limite 100 m. 4 paires de fils : 2 paires ddies en transmission unidirectionnelle des donnes, 2 paires utilises bidirectionnellement lalternat.

Utilise un codage 8B/6T un octet est cod par 6 symboles ternaires, 3 paires sont utilises circulairement chaque octet en mission des donnes, vitesse de modulation 25 Mbaud. de catgorie 3 (TIA/EIA 568), non-blindes, dimpdance de 100 .

Qualit minimale du support :

Transmission full-duplex impossible. Connecteurs RJ-45.

____ Bernard Cousin - IFSIC - Universit Rennes I

70

Ethernet

6.5. 100Base-T2 tendue limite 100 m. Normalis en 1997, IEEE 802.3y 2 paires de fils : chaque paire est ddie un sens de transmission des donnes, au moins de catgorie 3 (TIA/EIA 568), dimpdance de 100 .

Codage sophistiqu : par paquet de 4 bits. codage PAM5x5. suppression des parasites dintermodulation, formatage dimpulsion, galisation du signal, etc.

Connecteurs RJ-45.

____ Bernard Cousin - IFSIC - Universit Rennes I

71

Ethernet

6.6. Pseudo-Ethernet 100 VG AnyLAN (voice grade), normalis par IEEE 802.12. Technique semi-commute. Mthode daccs : DPAM Demand priority access method, base sur la rservation, utilisant une organisation hirarchique de la configuration, les priorits garantissent une borne suprieure au dlai daccs (Target Transmission Time), et permet le pontage multi-protocoles.

____ Bernard Cousin - IFSIC - Universit Rennes I

72

Ethernet

6.7. Giga-Ethernet 1000 Mbit/s, norme propose par lIEEE 802.3z et 802.3 ab. Si lon ne modifiait aucun paramtre, ltendue maximale ne dpasserait pas 20 m : Extension de la porteuse pour une dure minimale gale 512 octets. . . . . permet de dtecter les collisions. performance dgrade si les trames sont courtes. mission successive de plusieurs trames par la mme station. dure maximale de 24000 bits.

Salve de trames :

Rutilisation du systme fiber Channel (ANSI X3.230 - 1994) : codage 8B/10B. Longueur maximale dune trame 12000 bits. Techniques en cours de normalisation : 1000BaseLX, 1000Base SX : sur fibre optique, longueur donde dite longue (1270-1355 nm) ou courte (770-860 nm), 330 m max. 1000Base Cx : sur cuivre, 25 m max. 1000BaseT : sur paires torsades, 100 m max.
73

____ Bernard Cousin - IFSIC - Universit Rennes I

Ethernet

7. VLAN
7.1. Introduction 7.1.1 Dfinition

Un rseau virtuel (VLAN) est un rseau informatique logique permettant de partitionner arbitrairement un LAN (ou en ensemble de LAN interconnects par des ponts). 7.1.2 Architecture
Station Switch LAN (Ethernet) VLAN 1

Ensemble de LANs interconnects

VLAN 2

____ Bernard Cousin - IFSIC - Universit Rennes I

74

Ethernet

7.1.3

Proprits

Scurit/isolation : seules les stations appartenant un mme VLAN peuvent communiquer

Flexibilit : les stations devant communiquer peuvent tre disperses nimporte o

Communication inter VLAN : Pour communiquer les stations appartenant des VLAN diffrents doivent utiliss un routeur !

nota : Un "VLAN trunk" est un lien qui supporte plusieurs VLAN.

____ Bernard Cousin - IFSIC - Universit Rennes I

75

Ethernet

7.2. Appartenance un VLAN Un paquet appartient un VLAN ("VLAN classification of packet") Lorsquil est tag (IEEE 802.1q) . . . . . sil contient lidentificateur du VLAN (cest explicite) sil circule sur un lien associ un certain port du switch si son entte de niveau 2 contient (ou pas) certaines informations
adresse MAC source ou destination, type de protocole,

Lorsquil nest pas tag

si son entte de niveau 3 ou + contient (ou pas) certaines informations

adresse IP source ou destination, type de protocole, numro de port source ou destination, etc.

une combinaison quelconque des conditions ci-dessus et parfois avec des contraintes horaires, etc.

Un paquet peut tre tag Lorsquil arrive un switch en fonction du port et/ou de ses enttes Par une station en fonction de lapplication mettrice . rare car le driver de la station et lapplication doivent tre compatibles avec 802.1q

____ Bernard Cousin - IFSIC - Universit Rennes I

76

Ethernet

7.3. Format des trame 802.1Q

Trame 802.1Q
@ dest @ src Etype 0x8100 16 bits VLAN tag PCP 3 bits 1 bit CFI VID 12 bits 16 bits Etype Donnes

Etype : 0x8100 = trame au format 802.1q

PCP : "Priority Code Point" Huit niveaux de priorits Lutilisation de ces priorits nest pas compltement dfinie par la norme Dpend des techniques dordonnacement des switches et de ladministrateur du rseau

CFI : "Canonical format identifier" Pour Ethernet, indique si lentte 802.1q est suivie par un "Source routing info. field"

VID : "VLAN Identifier" Identifie explicitement le numro du VLAN auquel appartient la trame

____ Bernard Cousin - IFSIC - Universit Rennes I

77