EthernetCommut

Objectifsetplan:

Comprendrelesvolutionsd'Ethernetdepuislaversionhistorique

Abandonducoaxial,rpteursmultiports(hubs)

Pontsetcommutateurs:principes,fonctionnement,algorithmes

Augmentationdesdbits:100,1000,10000Mbits/s

Gnralisationdufullduplex,algorithmedecontrledeflot

VLAN:rseauxlocauxvirtuels

Etienne Duris Universit Paris-Est Marne-la-Valle Fvrier 2010

Page 1

Bibliographieetsources

Les cours de Stphane Lohier http://igm.univ-mlv.fr/~lohier

CCNA ICND1 et CCENT, 2 ed., Wendell Odom Pearson Education 2007.

Rseaux. 4me d. Andrew Tanenbaum, Pearson Education 2003.

Analyse structure des rseaux. Kurose & Ross, Pearson Education 2003.

Java et Internet Roussel, Duris, Bedon et Forax. Vuibert 2002.

Les rseaux. 3me d. Guy Pujolle, Eyrolles 2000.

Interconnections. 2nded. Radia Perlman. Adisson Wesley 2000.

Rseaux haut dbits. T 1. 2me d. D Kofman et M. Gagnaire, Dunod 1999.

Guide Pratique des Rseaux Ethernet. Charles Spurgeon, Vuibert 1998.

Les rseaux locaux virtuels. Gilbert Held, InterEditions 1998.

Gigabit Networking. Craig Partridge. Adisson Wesley 1994.

Etienne Duris Universit Paris-Est Marne-la-Valle Fvrier 2010

Page 2

Decoaxialversrpteurmultiports(hub)

L'architectureenbusvolueversunearchitectureentoile

Lespairestorsadessontpluspratiquesmanipuler

LeCSMA/CDesttoujoursenvigueur

Lerpteur(hub)jouelerledesupportpartag

chaqueextrmitd'uncble,onprtendqu'ilyacollisionsi
onmetenmmetempsqu'onreoit

Mmes'iln'yapasdecollisionphysique

Lacollisionaenralitlieuauniveauduhub

Etienne Duris Universit Paris-Est Marne-la-Valle Fvrier 2010

Page 3

Sparationdesdomainesdecollisions

Unpont(bridge),paroppositionaurpteur(hub)

Permetdesortirdudomainedecollision(CSMA/CD)

Permetdeprserverletrafic(labandepassante)

Etienne Duris Universit Paris-Est Marne-la-Valle Fvrier 2010

Page 4

Lesponts(bridge)IEEE802.1D(couche2)

Permetdedplacerdestramesd'undomainedecollisionun
autre

Sparediffrentsdomainesdecollisions

Pontstransparentslepluscourant

Supportsdiffrents,maismmeprotocole

Optimiseletraficenapprenantosontlesmachines

Apprentissage(learningbridge)

Pontstraduction(translation)plusrare

Protocolesdiffrents:modifientl'encapsulation

Etienne Duris Universit Paris-Est Marne-la-Valle Fvrier 2010

Page 5

Principegnrald'unponttransparent

viterdetransmettrelestramesloellessontinutiles

UtiliserpourcelalesadressesMAC

ApprendrelesadressesMACdesmetteursrelischacundes
portdupont(tabled'apprentissage)
Aiguiller(switch)lestramesverslebonrseausurlabasede
cettetabled'apprentissage

Lorsqu'unetrameestreuesurunportP

Apprentissagedel'adresseMACsourceSA:associeP

tudedel'adresseMACdestinationDA

SiDAassocieauportPdtruirelatrame:c'estlefiltrage(discard)

SiDAassocieunportD,transmissionversDseulement(aiguillage)

SiDAn'estpasdanslatable,transmissionverstoussaufP(flooding)

Toutetrameincomplte,incorrecteouayantsubiunecollisionest
dtruite

Etienne Duris Universit Paris-Est Marne-la-Valle Fvrier 2010

Page 6

Pontstransparentsenparallle

Ilestinterditd'avoirdesboucles:adupliquelestrames

Copyright A. Tanenbaum, Pearson Education, 2003

Etienne Duris Universit Paris-Est Marne-la-Valle Fvrier 2010

Page 7

AlgorithmeSpanningTree

DfiniparIEEE802.1D

Correspondauxpontstransparents

Encasdemultiplespontsentredeuxrseaux

Risquedeboucle(enparticulierpourladiffusion)

Superposeraugraphedesconnexionsrseauungraphesans
circuit,ditarbrerecouvrant

Trouveruneracine(seloncritres,@MACminimum,etc.)

Calculerladistancedupluscourtcheminlaracine

Pourchaquesousrseau,lireunpontdsign(le+prs)

Pourchaquepont,choisirunportracinequioffrelemeilleur
chemin
PlacerdansleSpanningTreeleportracineetquelquesautres...

Etienne Duris Universit Paris-Est Marne-la-Valle Fvrier 2010

Page 8

SpanningTreeAlgorithm(principe)

CommunicationentrepontspartransmissiondeBPDU
(BridgeProtocolDataUnit)

Parmulticast(0180C2000000)detrameLLC(SAP0x42)
Lespontssontidentifisparunevaleurunique(ID)composede
2octetsdepriorit+6octetsd'adresseMAC

Audbut,toutportseconsidreracineetmetdanssesBPDU

RootID:IDdupontprsumracine

Cotdumeilleurchemindupontmetteurverslaracine

TransmitterID:IDdupontmetteurduBPDU(+port)

ChaquepontgardelemeilleurBPDUreu(ycomprisluimme)

Celaidentifieleportracine(allantaupontracineaumeilleurcot)

Lorsqu'unpontreoitsurunportunmeilleurBPDUqueceluiqu'il
doittransmettre,ilnetransmetplussurceport

Stabilit:seullepont"dsign"metsurleLAN

Etienne Duris Universit Paris-Est Marne-la-Valle Fvrier 2010

Page 9

Choixdespontsetdesports

Lanotiondecotintgrediffrentscritres:

Sommedel'inversedesdbitsdesrseauxtraverss

Sommedesdlaisd'mission

Silitige,niveaudepriorit(ID),portle+faible,etc.

SiunpontPcontinuemettredesBPDUversunouplusieurs
LAN,PestditpontdsignpourcesLAN

Aufinal,lesportsd'unpontPquisontplacsdansleST:

LeportracinerootdupontP

TouslesportsdesLANpourlesquelsPestlepontdsign

Lesautresportssontbloqus

Pendantlecalcul:aucunetramededonnesn'estrelaye

Unportbloqunerelayepluslestramesdedonnes

Etienne Duris Universit Paris-Est Marne-la-Valle Fvrier 2010

Page 10

Exemplederseaupont(avantSTA)
RseauA
Port1

Port1

Pont1

Pont3

Port2

Port1

Port1

RseauB

Port2

RseauC

Pont6
Port2

Port1

Pont2

Pont5

Port2

Port2

Port1

RseauD

Pont7
Port1

Port2

Pont4
Port2

RseauE
Etienne Duris Universit Paris-Est Marne-la-Valle Fvrier 2010

Page 11

Exemplederseaupont(pendantSTA)(1)
Root port pour le Pont 3
(pour l'instant)

RseauA
Port1

101

Port1

101, 303
202

505, 707

Port1

RseauB

Pont6

101

Port2

RseauC
303, 707
Port1

202, 505, 404

Pont5

505 215

Port2

606, 505, 404

RseauD
Pont dsign pour
le rseau D
(pour l'instant)

214 404
101

Root ID Cost Transmitter ID

Etienne Duris Universit Paris-Est Marne-la-Valle Fvrier 2010

303, 505
Port1

202, 606, 404

202, 606, 505

Informations des BPDU

303 113

606 116

Port2

Pont2
Port2

Port1

Pont3

Pont1
Port2

112 202

101, 606

606, 303

Port1

Pont4

Pont7

707

317

Port2

404

Port2

707

RseauE
Page 12

Exemplederseaupont(pendantSTA)(2)
RseauA
101

Port1

101

Pont3

Pont1

101

Port2

Port1

112

RseauB

Pont6

101

RseauC

116 116
113

Port2

Port1

112

Pont5

215 125

Port2

116

113

Port2

215

Port1

Pont2
Port2

Port1

112

215, 113
Port1

Pont7

RseauD

112
Port1

124 214

Pont4

317 127

Port2

214

Port2

317
Etienne Duris Universit Paris-Est Marne-la-Valle Fvrier 2010

RseauE
Page 13

Exemplederseaupont(pendantSTA)(3)
RseauA
101

Port1

101

Pont3

Pont1

101

Port2

Port1

112

Port1

Port2

Port1

RseauB

Pont6

101

RseauC

116
113

Port2

Pont2

Port1

112

Pont5

125
113

Port2

Port2

113

112

Port1

Pont7

RseauD

112
Port1

124

Pont4

127 127

Port2

124

Port2

127
Etienne Duris Universit Paris-Est Marne-la-Valle Fvrier 2010

RseauE
Page 14

Exemplederseaupont(aprsSTA)
RseauA
101

Port1

Pont
101
racine

Pont3

Pont1

101

Port2

Port1

112

Port1

Port2

Port1

RseauB
101

Pont6

RseauC

116
113

Port2

Pont2

113

Port1

112

Pont5

125
113

Port2

Port2

112

Port1

Pont7

RseauD

112
Port1

Port bloqu
124

Pont4

127

Port2

124

Port2

RseauE
Etienne Duris Universit Paris-Est Marne-la-Valle Fvrier 2010

Page 15

Commutateur(Switch)(couche2)

Essentiellement,c'estlammechosequ'unpont.
Historiquement,lescommutateursontfaitdansl'lectronique
cequelespontsfaisaientensoft(logiciel).

Hubdebase=rpteur

Hubintelligent(smart)IntelligentSwitchingHub

BasssurlesPABXdelatlphonie

Matricedecommutation(parallle)

Autorisentplusieurs
communications
simultanesentre
diffrentsports

Etienne Duris Universit Paris-Est Marne-la-Valle Fvrier 2010

Page 16

Techniquesdecommutation

lavole(cutthrough):correspondlaplupartdes
commutateurs/switchsactuels

Onrcuprel'adresseMACdestination
Unefoisqu'onaidentifileportverslequelondoittransmettre,
oncommuteleflotversceport
Pasdecorrectionnid'assurancedequalitdestrames

Enregistrement&acheminement(store&forward):802.1D

Ressembleplusaufonctionnementdesponts

Latrameestreueenentieravantd'tretransmise

Sierreur,elleestjete

Adaptatif(mixagedes2mthodes)

Etienne Duris Universit Paris-Est Marne-la-Valle Fvrier 2010

Page 17

Utilisationetlimitationdesswitchs

Utilisations(exemples)

Isolerletrafic,allongerlesdistances,interconnecterentreeux
desprotocolesdiffrents
Crerdesrseauxlocauxvirtuels(VLAN),cequipermet
d'amliorerlascuritetlasouplessesansperdredevitesse

Limitations(officielles)

Pasplusde7sautsentredeuxmachines(dlais,en802.1D)

Danslapratique,aucunproblmesicutthrough

Problmesspcifiquesentantqu'quipementsinterprotocoles

parexemple,taillesdetramesmaximalesdiffrentes

Etienne Duris Universit Paris-Est Marne-la-Valle Fvrier 2010

Page 18

Domainesdebroadcastversuscollision

Rpteurs(hub)
tendentlesdomaines
decollision
Ponts(bridge)et
commutateurs(switch)
tendentlesdomaines
debroadcast
Routeursdlimitent
lesdomainesde
broadcast
Chaqueportd'un
commutateur/pont
dlimiteundomainedecollision

Etienne Duris Universit Paris-Est Marne-la-Valle Fvrier 2010

Domainesdebroadcast

bridge hub

router

switch

Domainesdecollision
switch
bridge

hub

router

Page 19

Evolutionsd'Ethernet

Augmentationdudbit

100Mbit/s

FastEthernet802.3u(1995)

1000Mbit/s

GigabitEthernet802.3z(1998)

100000Mbit/s 10Gbit/s802.3ae(2002)

Fullduplexetcontrledeflot(IEEE802.3x,1997)

Amliorationdelabandepassante(100+100=200Mbit/s)

SuppressionduprincipeCSMA/CD(plusdecollision)

Gestiondudroitdeparole(gouletsd'tranglement)

RseauxLocauxVirtuels(VLAN)

Souplessed'utilisation,gaindebandepassanteetscurit

Etienne Duris Universit Paris-Est Marne-la-Valle Fvrier 2010

Page 20

FastEthernet100Mbit/s(802.3u)

SupportsnormalissIEEE100BaseT

100BaseX,normesissuesdeFDDI

100BaseTX(2pairestorsadesCat.5)

100BaseFX(fibreoptique)

Autresnormesddieslavieillepairecuivre

100BaseT4(4pairestorsadesCat.3)

100BaseT2(2pairestorsadesCat.3)

Frquenceleve:Manchesterremplacpar4B/5B

Auto-ngociation10/100Mbit/setfull/halfduplex

Diamtremax.d'undomainedecollisiondivispar10

Dbitmultiplipar10ettailleminimaledetrameinchange

Etienne Duris Universit Paris-Est Marne-la-Valle Fvrier 2010

Page 21

Fullduplex(802.3x)

Communication simultane possible dans les 2 sens

10Base-T Full duplex = 20Mbit/s de bande passante

100Base-T full duplex = 200Mbit/s bande passante

Proprit du support et "comptence" des cartes Ethernet

Ex: 10BaseT, 10BaseF, 100BaseX (fibre, paire torsade)

Contre-exemple: 10Base5, 10Base2 (coaxial) mais aussi 100BaseT4

Plus de collision: CSMA/CD ne s'applique plus

Plus de limite lie au dlai d'aller et retour (slot time)

Exemple: un segment 100Base-FX en full duplex peut atteindre

2km, contre 412m en half duplex (MMF)

Problmes pour grer le droit de parole...

Etienne Duris Universit Paris-Est Marne-la-Valle Fvrier 2010

Page 22

Contrledeflot(802.3x)

Problme:grerlesflotssurlesliensfullduplex

MAC Control (trames spcifiques)

Transparent aux fonctions normales de contrle

Remplace la rgulation fournie par CSMA/CD

Permet aux stations d'interagir en temps rel

Valeur de type 0x8808 + opcodes

Adresse destination : 01-80-C2-00-00-01 (multicast)

Interprtes par la couche MAC

Support du systme PAUSE (opcode 00-01)

6octets

Dest. Adr

6octets

Src. Adr

2oct

Type

2oct
opcode

Etienne Duris Universit Paris-Est Marne-la-Valle Fvrier 2010

44octets

Donnes Op-code ou padding

4octets

FCS

Page 23

TramePAUSE

Spcifique(etoptionnel)pourfullduplex

Permetdesuspendreponctuellementl'mission
Lesdonnesquiaccompagnentl'opcode0001reprsententune
valeurPAUSEtimer(16bits)
SiPAUSETimernonnul,l'missionestinhibe
L'metteur(MAC)dcrmentelePAUSEtimertousles512temps
bits;zro,ilrecommencemettre

missiondetramesPAUSEpasinhibe

Rceptiond'unenouvelletramePAUSEpossible

Etienne Duris Universit Paris-Est Marne-la-Valle Fvrier 2010

Page 24

GigabitEthernet(802.3z)

SupportsetcodagesinspirsdeFibreChannel

1000BaseX

1000BaseLX(fibre,grandelong.d'onde):3kmSMF,400/500mMMF

1000BaseSX(fibre,long.d'ondecourte):200/500menMMF

1000BaseCX(2pairesdecblecuivrblind150Ohm):25m

1000BaseT(IEEE803.2ab1999)4pairesUTPCat5:100m

4B/5B remplac par 8B/10B, auto-ngociation tendue

Diamtre max. du dom. collision encore div/10 si CSMA/CD?

Non: mcanismes ad hoc (carrier extension/frame bursting)

Nette prfrence pour Full Duplex

En 10Gb, full duplex obligatoire

Etienne Duris Universit Paris-Est Marne-la-Valle Fvrier 2010

Page 25

RseauxLocauxVirtuels(VLAN)

DiffrentsavantagesdesLAN

DiffrentsproblmesdesLAN

Communicationrapide,broadcasts,plug&play

Scurit,broadcaststorms,connectique

Volontdegarderlemeilleurensepassantdupire

Fonctionsdelacouche3aveclavitessedelacouche2

Faciliterlagestiondelamobilitdespostes(logicielle)

Diffrencierclairementlesdomainesd'activits(scurit)

Conserverlacompatibilitascendante

Etienne Duris Universit Paris-Est Marne-la-Valle Fvrier 2010

Page 26

Exemplesdetopologies

Copyright A. Tanenbaum, Pearson Education, 2003

Etienne Duris Universit Paris-Est Marne-la-Valle Fvrier 2010

Page 27

VLAN:lesavantages

Segmentationdurseaulocalflexible

Organisationvirtuelle,gestionsimpledesressources

modificationslogiqueougographiquesfacilites,etgresviala
console(pluttquedansl'armoiredebrassage)

Efficacitdebandepassante/utilisationdesserveurs

regrouperlesutilisateurs/ressourcesquicommuniquentleplus
frquemmentindpendammentdeleuremplacement

limitationdel'effetdesinondationsdebroadcasts.Partagepossible
d'unemmeressourceparplusieursVLAN

Scuritrseauamliore

VLAN=frontirevirtuelle,franchissableavecunrouteur

Etienne Duris Universit Paris-Est Marne-la-Valle Fvrier 2010

Page 28

MiseenoeuvredesVLAN

Niveau1:VLANparport

Laplupartdesconfigurationsdecommutateurssontralisessur
labasedeVLANparports

Niveau2:VLANparadresseMAC

L'administrateurassocieunVLANchaqueport

L'appartenanced'unetrameunVLANestdterminepar
l'adresseMACdel'metteuret/oududestinataire

Niveau3:VLANparprotocole

L'appartenanced'unetrameunVLANestdtermineparle
protocole,lesousrseauoul'adressedeniveau3

Etienne Duris Universit Paris-Est Marne-la-Valle Fvrier 2010

Page 29

Compatibilit(1)

CommentunemachinefaitellepoursavoirquelVLANelle
appartient?

Lamachinepeutnepaslesavoir,ounepaspouvoirl'exprimer

L'administrateurlespcifieauniveaudesswitchs

Al'intrieurd'unswitch,n'importequellesolutionpeutfaire
l'affairepouridentifierlesVLANsetlesaffecterauxtrames
Entrediffrentsswitchs,ilfautassurerunecohrenceentreles
configurationsdeVLANs

Lesswitchsajoutentdestiquettes(tags)auxtrames

Cestagspermettentd'aiguillerlestramesentreswitchs

Ilspeuventtreretirsavantdedlivrerlestramesauxmachines
quinesaventpaslesinterprter

Etienne Duris Universit Paris-Est Marne-la-Valle Fvrier 2010

Page 30

Compatibilit(2)

Apriori,seullecommutateuroulepontabesoindeconnatre
l'appartenanced'unetrameunVLAN

Copyright A. Tanenbaum, Pearson Education, 2003

Etienne Duris Universit Paris-Est Marne-la-Valle Fvrier 2010

Page 31

Extensiondestrames

NormeIEEE802.1Q(802.1pet802.1q)

Dfinissentrespectivementdesextensionspour:

Lapriorit,ouQualitdeServiceauniveauMAC,qu'onappelle
alorsClassedeServiceou(CoS)
L'interoprabilitdesrseauxlocauxcommuts(VirtualBridged
LocalAreaNetworks):lesVLAN

tendentleformatd'Ethernet/IEEE803.2

Ajoutent4octetspourspcifiercesinformations(tag)

Lalongueurmaximaled'unetrametaitde1518octets

Ellepasse1522octets(attentionl'interoprabilit)

Etienne Duris Universit Paris-Est Marne-la-Valle Fvrier 2010

Page 32

Formatdetrame(802.1p&802.q)

Ajoutd'unchampde4octets(tag)aprsl'adresse
source

7octets

1octet

6octets

6octets

4octets

Dlim. Adresse Adresse

MAC
Prambule Dbut
MAC
Trame destination source

TPDI:Tag
Protocol
Identifier
2octets

2octets 461500octets

Lon
gueur

LLC/Donnes

4octets

Squence
Contrle
deTrame

TCI:TagControlInformation
User
Priority

CFI

3bits

1bit

Etienne Duris Universit Paris-Est Marne-la-Valle Fvrier 2010

VLANID
12bits

Page 33

ChampsIEEE802.1pet802.1q

TPID(TagProtocolIdentifier).2octets

0x8100pourlestramestagges

TCI(TagControlInformation).2octets

3premiersbits:userpriority(802.1p)de07

1bitCFI(CanonicalFormatIndicator).Ethernet:0

12bits:VID(VLANIdentifier)

0=>l'enttenecontientquedesinfosdepriorit

1=>valeurpardfautd'identificateurdeVLAN

FFF=>rserv(implmentation)

Etienne Duris Universit Paris-Est Marne-la-Valle Fvrier 2010

Page 34