Ethernet

Djoum SALVETTI - djoume.salvetti@upmc.fr e 22 juin 2007

Introduction
Probl`me : Comment faire pour communiquer ` plus de 2 ? e a

Table des mati`res e

1 Topologie de rseau e 2 Adressage 3 Support physique 4 Codage de linformation 4.1 NRZ . . . . . . . . . . 4.2 Manchester . . . . . . 4.3 Codage 4B/5B . . . . 4.4 Codage MLT3 . . . . . 2 3 3 7 7 8 9 9

. . . .

. . . .

. . . .

. . . .

. . . .

. . . .

. . . .

. . . .

. . . .

. . . .

. . . .

. . . .

. . . .

. . . .

. . . .

. . . .

. . . .

. . . .

. . . .

. . . .

. . . .

. . . .

. . . .

. . . .

. . . .

. . . .

. . . .

5 Partage du media de transmission 10 5.1 Le mode half-duplex . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12 5.2 Le mode full-duplex . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13 6 Format de la trame 13

IFITEP - Ethernet

2006/2007

Topologie de rseau e

Pour quils puissent communiquer, il faut que les dirents noeuds du rseau e e soient relis par des liens. La gure Fig.1 reprsente les direntes organisations ou e e e topologies rseaux les plus utilises. e e Fig. 1 Topologies rseaux e

Les crit`res de choix une topologie de rseau sont : e e le nombre de liens ncssaires e e les consquences de la panne dun noeud ou dun lien e le cot de dploiement u e Le rseau linaire (A) a pour avantage son faible cot de dploiement, mais la e e u e dfaillance dun seul noeud ou lien peut scinder le rseau en deux sous rseaux. e e e Le rseau totalement maill (B) o` chaque noeud est directement reli ` tous e e u ea les autres est surtout utilis dans des applications militaires pour sa tr`s grande tole e e rance aux pannes. Il est tr`s peu utilis dans le civil ` cause de son tr`s fort cot de e e a e u dploiement et de maintenance (pour relier n noeuds, il faut n(n1) liens). e 2 Le rseau en anneau (D) peut reprsenter un bon compromis. Une panne (dun e e lien ou dun noeud) ne scinde pas le rseau en deux car chaque noeud est accessible e par deux chemins. Mais le cot de dploiement est relativement lev (il faut ouvrir u e e e le rseau pour ajouter un noeud). e Les topologies les plus populaires actuellement sont la topologie en bus (E) utilise par exemple dans le bus PCI et la topologie en toile (C) utilise par Ethernet. e e e Dans les deux cas le cot de dploiement est relativement faible mais la panne du u e noeud central (C) ou du lien central (E) peut rendre le rseau inutilisable. e Dans le cas dEthernet llment central est un concentrateur (hub) ou un comee mutateur (switch). Un Hub rp`te tout ce quil reoit en provenance dun lien sur e e c tous les liens alors quun switch ne rp`te linformation que sur le lien o` cela est utile. e e u Remarque : il est possible de raliser un rseau Ethernet entre deux ordinateurs e e sans utiliser de hub ou de switch en utilisant un cable crois. e

- 2/14 -

djoume.salvetti@upmc.fr

IFITEP - Ethernet

2006/2007

Adressage

Sur un rseau Ethernet, les ordinateurs sont donc relis indirectement les uns aux e e autres ` laide de switch ou de hub et chaque noeud peut voir sur son lien des messages a qui ne lui sont pas destin. e Probl`me : Comment savoir ` qui sadresse un message ? e a Pour cela on va attribuer une adresse MAC1 ` chaque ordinateur et ajouter les a adresses MAC de lexpditeur et du destinataire ` chaque message. e a Probl`me : Comment sassurer que deux lments nont pas la mme adresse ? e ee e Il faut avoir susament de possibilit, les adresses MAC des rseaux Ethernet sont e e sur 6 octets (48 bits) ce qui fait environ 280 000 milliards dadresses MAC direntes. e Il faut aussi avoir une mthode de choix dans cette plage dadresse disponible an e dviter tout conit. La RFC17002 est la norme qui xe (entre autres) les r`gles de e e choix des adresses MAC. Cette norme attribue les 3 premiers octets pour chaque fabricant dinterface Ethernet, chaque fabricant sorganise alors pour attribuer les 3 derniers octets de faon ` ce que chaque interface Ethernet ait une adresse c a MAC unique. Exemple : dans ladresse 00 :0A :95 :D3 :E0 :CA, les 3 premiers octets (00 :0A :95) nous permettent de savoir que le constructeur est Apple. Remarques : Les interfaces rseau voient tous les messages mais elles ignorent ceux qui ne e leur sont pas adress, sauf si elles sont en mode promiscuous. e Ladresse MAC FF :FF :FF :FF :FF :FF est une adresse de diusion ou de broadcast, elle signie tout le monde. Un ordinateur peut avoir plusieurs adresses MAC si il a plusieurs interfaces rseaux. e Sur certaines carte rseau, on peut changer ladresse MAC attribue par le e e constructeur (avec la commande ifconfig sous linux).

Support physique

Ethernet ore plusieurs possibilits. Le cable coaxial fut tr`s populaire aux dbuts e e e mais aujourdhui la bre optique et les cables ` paires torsades sont les plus a e utiliss. e

Media Access Control. Des adresses MAC sont galement utilises sur les rseaux Wi ou Bluee e e tooth. 2 http://www.faqs.org/rfcs/rfc1700.html

- 3/14 -

djoume.salvetti@upmc.fr

IFITEP - Ethernet

2006/2007

Fig. 2 Comparaison de lattnuation de supports physiques e

- 4/14 -

djoume.salvetti@upmc.fr

IFITEP - Ethernet

2006/2007

Outre le cot, le principal crit`re de choix dun support physique est gnralement u e e e sa rsistance aux perturbations qui sont essentiellement de deux types les parasites et e laaiblissement. Les parasites, sont une modication locale de la forme du signal (bruit). Ils de pendent beaucoup de lenvironnement et de la nature du signal. Laaiblissement est une perte dnergie du signal, dissip dans la ligne de transe e mission. Il se traduit par un signal de sortie plus faible que le signal dentre et sexe prime en dB : A = 20log( N iveaudusignalensortie ) N iveaudusignalenentre

Laaiblissement dpend de la longueur et du type de support, mais il dpend e e galement beaucoup de la frquence du signal transmis (voir Fig.2). e e Typiquement un l de cuivre de 4/10 mm (ligne tlphonique) ` une attnuation ee a e de 1,6dB/km ` 800Hz (voix) et de 15dB/km ` 300KHz (ADSL). Par comparaison une a a bre optique a une attnuation de moins d1 dB/km ` 1GHz. e a Nous allons tudier le support le plus commun aujourdhui ` savoir le cable de e a catgorie 5 (voir Fig.3). e Fig. 3 Cable UTP de catgorie 5 ` connecteur RJ45 e a

Un cable de catgorie 5 est constitu de 4 paires torsades (Fig.4). Il peut tre e e e e 3 4 blind (STP ) ou non (UTP ). Dans le cas dEthernet 100BaseTX seule 2 paires sont e utilises pour la transmission dinformation (Fig.5). Les autres paires peuvent tre e e 5 utilises pour transporter de lnergie (PoE ). Ethernet 1000BaseT utilise quand ` lui e e a les 4 paires pour la transmission de donnes (250 Mb/s par paire). e
3 4

Shielded Twisted Pairs Unshield Twisted Pairs 5 Power Over Ethernet

- 5/14 -

djoume.salvetti@upmc.fr

IFITEP - Ethernet

2006/2007

Un signal direntiel symtrique est utilis sur les paires torsade. On envoie sur e e e e un l le signal et sur lautre le signal inverse. On reconstitue le signal ` larrive en a e eectuant la dirence des signaux. Cela permet de rduire la diaphonie (les ux elece e tromagntiques crs par des torsades successives sannulent) et dtre moins sensible e ee e aux parasites (la perturbation tant de mme valeur sur chaque l elle sera annuler e e lors de la reconstitution du signal). Fig. 4 Paires dun cble rseau UTP a e

Fig. 5 Cablage dun connecteur RJ45

- 6/14 -

djoume.salvetti@upmc.fr

IFITEP - Ethernet

2006/2007

Caractristiques dun cable de catgorie 5 : e e permet de faire des rseaux Ethernet ` 10Mbit/s (10BaseT), 100Mbit/s (100Bae a seTX) et 1Gbit/s (1000BaseT) ; attnuation < 22dB/100m pour une frquence < 100MHz ; e e impdance caractristique : 100 15 entre 1 et 100MHz. e e

Codage de linformation

Probl`me : Comment transmettre des 0 et des 1 ? e On va coder cette information sous la forme dun signal possdant au moins 2 e tats, par exemple deux niveaux de tensions ou dintensit lumineuse. e e On choisit un type de codage an doptimiser lutilisation du support (minimisation de lattnuation et maximisation du dbit). Dans le cas de la liaisons asynchrone e e comme Ethernet (on ne transmet pas lhorloge), le codage devra galement permettre e a e ` lmetteur et au rcepteur de faciliter leur synchronisation. e

4.1

NRZ

Le codage NRZ6 est un codage tr`s proche du codage binaire de base, il code un 1 e par +V, un 0 par -V. Fig. 6 Codage NRZ

Le Codage NRZ amliore le codage binaire de base en augmentant la dirence e e damplitude du signal entre les 0 et les 1 (ce qui minimise les eets de lattnuation). e NRZ permet galement de dtecter la prsence dun cable en forant par exemple e e e c une tension ngative au repos (RS232). Le dbit maximum thorique est le double de e e e la frquence utilise pour le signal : on transmet deux bits pour un hertz. e e
6

Non Return to Zero

- 7/14 -

djoume.salvetti@upmc.fr

IFITEP - Ethernet

2006/2007

Il nest pas possible dutiliser un simple signal NRZ dans le cas dEthernet car la transmission de longues sries de bits identiques (0 ou 1) provoquent un signal sans e transition pendant une longue priode de temps, ce qui peut engendrer une perte de e synchronisation.

4.2

Manchester

Principe : dans le codage Manchester, lide de base est de provoquer une transition e du signal pour chaque bit transmis. Un 1 est reprsent par le passage de +V ` V, e e a un 0 est reprsent par le passage de -V ` +V. e e a Fig. 7 Codage Manchester

La synchronisation est toujours assure, mme lors de lenvoi de longues sries e e e de 0 ou de 1. Par ailleurs, un bit 0 ou 1 tant caractris par une transition du signal et e e e non par un tat comme dans les autres codages, il est tr`s peu sensible aux erreurs e e de transmission. La prsence de parasites peut endommager le signal et le rendre e incomprhensible par le rcepteur, mais ne peut pas transformer accidentellement un e e 0 en 1 ou inversement. Pour ces raisons Manchester est utilis dans les rseau Ethernet 10Mbit/s. e e Toutefois, le codage Manchester prsente un inconvnient : il ncessite un dbit sur e e e e le canal de transmission deux fois plus lev que le codage binaire. Pour 10 Mbit/s e e transmis, on a besoin dune frquence ` 10 Mhz. Pour cette raison Manchester e a nest pas utilis pour des dbits plus levs. e e e e An de pouvoir atteindre des dbits plus levs il faut limiter la frquence du e e e e signal tout en ayant susament de transistions, mme lors de la transmission e de longue srie de 0 ou de 1. e Pour cela on va utiliser deux codages simultanments. e

- 8/14 -

djoume.salvetti@upmc.fr

IFITEP - Ethernet

2006/2007

4.3

Codage 4B/5B

Principe : on utilise une table de transcodage (Fig.8) pour coder un groupe de 4 bits en 5 bits. La table permet de sassurer que le message ` transmettre ne contiendra a pas plus de 2 zro conscutifs et pas plus de 4 un conscutifs. e e e Fig. 8 Table de transcodage 4B/5B

Le codage 4B/5B augmente la frquence du signal. Par exemple 125Mhz pour e 100Mbit/s (en TTL). Par ailleurs ce type de codage laisse un nombre important de mots de 5 bits inutiliss. Mme en liminant les groupes pouvant poser des probl`mes de transmission e e e e comme 00000 par exemple, il reste des mots pouvant tre utiliss pour le contrle de e e o la transmission ou dautres fonctions comme dbut ou n de paquet par exemple. e

4.4

Codage MLT3

Principe : Dans ce codage, seuls les 1 font changer le signal dtat. Les 0 sont cods e e en conservant la valeur prcdemment transmise. Les 1 sont cods successivement sur e e e trois tats : +V, 0 et V. e Le principal avantage du codage MLT37 est de diminuer fortement la frquence e
7

MultiLevel Threshold-3

- 9/14 -

djoume.salvetti@upmc.fr

IFITEP - Ethernet

2006/2007

Fig. 9 Codage MLT3

ncessaire pour un dbit donn grce ` lutilisation de 3 tats. Pour 100Mbps de dbit, e e e a a e e une frquence maximale du signal de 25Mhz seulement est atteinte. e Les longues squences de 0 peuvent entra une perte ou un dphasage de lhorloge e ner e du rcepteur. e Les rseaux Fast Ethernet sur paires torsades (100BaseTX) utilisent le codage e e 4B/5B associ au codage MLT3. On obtient alors une frquence maximale du signal e e de 31,25MHz). Les rseaux Fast Ethernet sur bre optique (100BaseFX) utilisent le codage 4B/5B e associ au codage NRZI (une transition du signal pour chaque 1, pas de transition pour e les 0, le traitement optique du signal nautorise que deux tats). On obtient alors une e frquence maximale du signal de 62,5MHz. e Les rseaux Gigabit Ethernet sur paires torsades (1000BaseT) utilisent un codage e e 8B/10B (mme principe que 4B/5B) associ ` un codage PAM58 (5 niveau de tensions). e ea

Partage du media de transmission

Tous les lments du rseau tant relis ` la mme ligne de transmission, il est ee e e e a e indispensable de dnir des r`gles pour que tout le monde ne parle pas en mme e e e temps. Ethernet peut avoir deux modes de fonctionnement.

5-level (quinary) Pulse Amplitude Modulation

- 10/14 -

djoume.salvetti@upmc.fr

IFITEP - Ethernet

2006/2007

Fig. 10 Algorithme du CSMA/CD

- 11/14 -

djoume.salvetti@upmc.fr

IFITEP - Ethernet

2006/2007

5.1

Le mode half-duplex

Cest lobjet du protocole CSMA/CD (voir Fig.10). Carrier Sense : coute de la porteuse. e Multiple Access : plusieurs stations peuvent mettre en mme temps avec donc un e e risque de collision. Collision Detection : tout les stations peuvent dtecter les collisions. e Chaque machine vrie quil ny a aucune communication sur la ligne avant e dmettre e Si deux machines mettent simultanment, alors il y a collision. e e Les deux machines interrompent leur communication et attendent un dlai alae e toire dnit par lalgorithme du Backo, la premi`re ayant pass ce dlai peut e e e e alors rmettre. ee Pour une mme trame, le temps dattente augmente ` chaque collision. e a Si le nombre de collision dpasse un certain seuil (16) on consid`re quil y a une e e erreur fatale. Algorithme Binary Exponential Backo : Il a t conu de faon ` minimiser la ee c c a le dattente en cas de trac important et ` rduire le nombre de collisions successives a e en cas de trac important. Il consiste ` tirer une variable alatoire enti`re M telle que a e e 0 M < 2k , o` k = min(n, 10) et o` n est le nombre total de collisions subies par u u la station pour la trame considre. Le dlai dattente avant de tenter une nouvelle ee e transmission est alors pris gal ` M fois la fentre de collision. Lorsque n atteint 16, il e a e y a abandon de la retransmission. Ainsi, le nombre alatoire est dabord choisi dans lintervalle [0,1], puis [0,3] ` la e a deuxi`me tentative, puis [0,7], et ainsi de suite jusqu` la 10`me tentative dans lintere a e valle [0,1023]. Ensuite, lintervalle reste celui-l` jusqu` la 16`me tentative, avant de a a e dclarer que le nombre de collisions est trop important et dabandonner la transmise sion. Lutilisation du CSMA/CD a deux consquences : e 1. Pour ne pas quune station puisse monopoliser le rseau, les trames doivent avoir e 9 une taille maximale (MTU ) et il doit y avoir un temps dattente entre deux transmissions (IFG10 ). 2. Pour que les ventuelles collisions soient dtectes pendant lmission, les trames e e e e doivent galement avoir une taille minimale et le rseau doit avoir une taille e e maximale. Ethernet xe la taille minimale des trames ` 64 octets, ce qui implique une taille a maximale du domaine de collision de 2500m en 10Mbit/s et de 250m en 100Mbit/s. La taille maximale des trames est de 1518 octets.
Maximum Transmit Unit : taille maximale des donnes dune trame e Inter Frame Gap (ou IFS : Inter-Frame Spacing). Il vaut 96 bits, cest ` dire 9, 6s pour Ethernet a 10Mbit/s, 0, 96s ` 100Mbit/s a
10 9

- 12/14 -

djoume.salvetti@upmc.fr

IFITEP - Ethernet

2006/2007

5.2

Le mode full-duplex

Le mode full-duplex permet aux stations dchanger des donnes simultanment e e e dans les deux sens sur une liaison point-`-point. De ce fait, la liaison double de dbit. a e Une station 10 Mbps fonctionnant en full-duplex peut orir une bande passante de 20 Mbps. Une station 100 Mbps ore une bande passante de 200 Mbps. En full-dpulex, il ne peut y avoir que 2 stations relies en point-`-point. Il ny e a a plus de mcanisme de partage du mdia, les collisions ne peuvent avoir lieu e e et le protocole CSMA/CD est inutile. Les deux stations doivent tre paramtres et e e e fonctionner en full-duplex. Le full-duplex ore de nombreux avantages : La bande passante est double en permettant lmission et rception simultanne. e e e e Lecacit de la liaison est meilleure en liminant la possibilit de collisions e e e Les segments ne sont plus limits en taille comme en half-duplex pour dtecter e e les collisions. Par exemple, 100Base-FX est limit ` 412 m`tres par segment en ea e half-duplex, mais peut supporter des longueurs de 2 km en full-duplex.

Format de la trame

Prambule : 56 bits, suite de 0 et de 1, permet aux stations de se prparer ` la e e a rception de la trame. e SFD : Start Frame Delimiter, dlimiteur de trame, cest la squence 10101011 qui e e indique le dbut de la trame (lquivalent du bit de start dune trame RS232). e e @dest et @source : adresses MAC Longueur/Type : la longueur des donnes si infrieur ` 1500 sinon le type de proe e a tocole qui est utilis dans les donnes (0x0800 pour IP, 0x0806 pour ARP, ...). e e Donnes : comprend au maximum 1500 octets, si infrieur ` 46 octets, le champ e e a Bourrage sera rempli en consquence. e FCS : Frame Check Sequence, permet de dtecter les erreurs de transmission. Il e 11 contient un CRC .

11

Code a Redondance Cyclique

- 13/14 -

djoume.salvetti@upmc.fr

IFITEP - Ethernet

2006/2007

Fig. 11 Format des trames Ethernet standard (a) et 802.1q (b)

- 14/14 -

djoume.salvetti@upmc.fr