View
217
Download
1
Category
Preview:
Citation preview
Reti(già “Reti di Calcolatori”)
Livello CollegamentoEthernet – LAN – ADSL - WiFi
RenatoLoCigno
http://disi.unitn.it/locigno/teaching-duties/reti
Acknowledgement
• Credits– Partof thematerialis based onslides provided by thefollowing authors
• JimKurose,KeithRoss,“ComputerNetworking:ATopDownApproach,”4thedition,Addison-Wesley,July2007
• DouglasComer,“ComputerNetworksandInternets,”5thedition,PrenticeHall
• Behrouz A.Forouzan,Sophia Chung Fegan,“TCP/IPProtocol Suite,”McGraw-Hill,January 2005
• Latraduzione,sepresente,èingeneraleopera(eresponsabilità)deldocente
locigno@disi.unitn.it- Livello2- Ethernet,LAN,WiFi 2
Cosa c’è sotto IP
• IETFnonspecificaiprotocollisottoIPmasolol’interfacciacheIP“vuolevedere”
• IprotocolliDLePHYsono“technology dependent”– L’evoluzionedelletecnicheditrasmissioneedielaborazionedeisegnaliedell’informazionedeterminanoidettaglideiprotocolli
• Comesonostati“istanziati”iprincipidicondivisionedelcanale(MAC)nelleretieneicollegamenticheusiamo?
• Difattocisonodecinedidiversetecnologieeprotocolli– Retidiaccesso(domesticheenon)– Retidibackbone– Comunicazionielettriche,ottiche,radio
• ...
locigno@disi.unitn.it- Livello2- Ethernet,LAN,WiFi 3
LAN e reti di accesso
• NoicioccupiamosolamentediLANediretidiaccessodomestiche• Leretidibackbone sonodominatedacollegamentiotticipunto-
punto– Problemiconcettualmentepocointeressanti(daunpuntodivistadeiprotocolli)
– Moltocomplessiperragioniditipocommercialee“legacy”
• Accesso“campus”à standard802eEthernet• AccessodomesticoàWLAN(802.11)eADSL
locigno@disi.unitn.it- Livello2- Ethernet,LAN,WiFi 4
Ethernet e Standard IEEE 802.3
protocollo di livello 3
Ethernet v. 2.0
IEEE 802.2Logical Link Control (LLC)
MAC IEEE
802.3
MAC IEEE
802.5Token ring
MAC IEEE
802.6DBDQ
livello network
livello data link
livello fisico
LLC
MAC
phy
.
.
.
locigno@disi.unitn.it- Livello2- Ethernet,LAN,WiFi 5
LAN Protocols
• Standardizationprocessstartedinthe’80sbyIEEE802project:✓ 802.1:LANInternetworking✓ 802.2:LLCSublayer✓ 802.3:CSMA/CD:Ethernetisasmall(1-bitintheheader)variationof
802.3
✓ 802.4:TokenBus✓ 802.5:TokenRing✓ 802.6:DQDB(forMANs)
locigno@disi.unitn.it- Livello2- Ethernet,LAN,WiFi 6
LAN Protocols
• Workisstillgoingoninmanytechnicalcommitteesandnewcommitteesarefoundedeveryyear(orcloseto):✓ 802.7:BroadbandTechnicalAdvisoryGroup✓ 802.8:Fiber-OpticTechnicalAdvisoryGroup✓ 802.9:IntegratedDataandVoiceNetworks✓ 802.10:NetworkSecurity✓ 802.11:WirelessNetworks(/a/b/g/h/f/s/n/p/ac/...)✓ 802.12:100baseVG✓ 802.13:100baseX✓ 802.15:PersonalAreaNetworks(.1[Bluetooth]....4(ZigBee))✓ 802.16:WirelessMAN(WiMax &Co.)✓ ...
locigno@disi.unitn.it- Livello2- Ethernet,LAN,WiFi 7
Ethernet e Standard IEEE 802.3
• GlistandardEthernete802.3implementanounlivelloMACditipoCSMA/CD1-persistent
• Incasodicollisione,l’istanteincuiritrasmetterevienecalcolatoutilizzandounalgoritmodibinary exponential backoff– dopoicollisioni,l’host attendeprimadiri-iniziarelaproceduraditrasmissioneuntempocasualenell’intervallo[0,1,...,2i-1]
– vincoli• dopo10collisioniiltempodiattesaèlimitatoall’intervallo[0,1,...,1023]
• dopo16collisionivieneriportataunafailure alsistemaoperativo
locigno@disi.unitn.it- Livello2- Ethernet,LAN,WiFi 8
CSMA:collisioni
• Siverificano– acausadeiritardidipropagazione
esonoinevitabili– soprattuttoacausadellascelta
1-persistente• Collisione:sprecocompletamente
tempoditrasmissionepacchetti• ladistanza(ritardodipropagazione)
giocaruolofondamentalenellaprobabilitàdicollisioni
• conpacchettidigrandidimensioni,aparitàditrafficotrasmesso,riducoilnumerodicontese,equindidicollisioni
locigno@disi.unitn.it- Livello2- Ethernet,LAN,WiFi 9
Round Trip Delay
• Èiltemponecessario,nelcasopeggiore,alsegnaleinviatodaunastazioneperarrivareall'altroestremodelcavoeatornareindietro
RoundTripDelay=2tp
tp
tp
A B
locigno@disi.unitn.it- Livello2- Ethernet,LAN,WiFi 10
PrestazioneCSMA
• Dipendentidarapportotradimensionedellareteedimensionedelpacchetto
• Lo‘spreco’dirisorseè legatoalrapporto tra il tempodipropagazione tp eiltempoditrasmissionedelpacchettoTtx
TX
p
Tt
a =
locigno@disi.unitn.it - Livello 2- Ethernet,LAN,WiFi 11
CSMA/CD(CollisionDetection)
• VantaggidiCSMA/CDsuCSMA:
o semiaccorgo(infretta)dellecollisionisospendolatrasmissionedelpacchetto
o riducolosprecodovutoadunatrasmissioneinutile
• Collision detection:
o facilenelleLANcablate:misuropotenzasegnale,confrontosegnalericevutoetrasmesso
o difficileinLANwireless:half duplex(quandotrasmettoricevitoredisattivo)
locigno@disi.unitn.it- Livello2- Ethernet,LAN,WiFi 12
CSMA/CDcollisiondetection
È necessariocheilrapportoTtx/tp siataledaconsentirel’identificazionedellacollisioneechevengatrasmessaunasequenzaspeciale(dopoaverrilevatolacollisione)perconsentireatuttidi“capire”chec’è stata una collisione
locigno@disi.unitn.it- Livello2- Ethernet,LAN,WiFi 13
CSMA/CD:prestazioni
Sihannoprestazionimigliori
• suretipiccole:riducoperiododivulnerabilità(parialritardodipropagazionesulcanale)
• suretipiccolerispettoalladimensionedelpacchetto(parametro‘a’ piccolo):riducolospreco
• convelocitàditrasmissionebassa:pochibittrasmessiquandorilevocollisione
• CSMA/CD1pè quasiideale seaà 0...mainquesto caso houna reteinutile,perché vuole direavere ouna retedidimensione nulla oTtx à infinito
locigno@disi.unitn.it- Livello2- Ethernet,LAN,WiFi 14
Prestazioni approssimative CSMA/CD-1p con backoff binario
(fonte: A. Tanenbaum, Computer Networks)
locigno@disi.unitn.it- Livello2- Ethernet,LAN,WiFi 15
Ethernet Formato della trama
• Preambolo(7byte)– sequenzadibyte“10101010”
utilizzatapersincronizzareilricevitore
• Startofframe(1byte)– flag diiniziodellatrama
“10101011”• Addresses (6byte)
– indirizzidestinazioneesorgentedellatrama
• Length (2byte)– lunghezzainbytedellatrama
(0-1500)– se>1500indicaProtocol Type
• Payload– informazionetrasmessa
• Checksum– codiceperrilevazionedierrore
Preamble DestAdd Payload Checksum
7 6 2 > 0 0-461SrcAdd
6Padding
4
Start offrame delimiter
Length of payload
locigno@disi.unitn.it- Livello2- Ethernet,LAN,WiFi 16
Ethernet formato della trama
46 - 1500
SFD = 10101011
Indirizzo MAC Destinazione
Indirizzo MAC Sorgente
Tipo protocollo livello superiore > 1500
D A T I
FCS
71662
Preambolo = 101010……..
Inter Packet GAP (silenzio)
4
BYTE
Equivale a 12
locigno@disi.unitn.it- Livello2- Ethernet,LAN,WiFi 17
Ethernet: il progetto originale
• Lunghezzamassimasegmentocoassiale500m(max 100stazioni)perproblemi“elettrici”
• Lunghezzamassimatransceiver cable 50m• Max5ripetitoritraduestazioni(circa2500mpiù ritardi dei ripetitori e
transceivercablefanno una dimensione equivalente di2800m)
• Cavocoassiale• Topologiaabus• Sutransceiver cable ho
segnalitx,rx ecollisionerivelata(ealimentazione)
locigno@disi.unitn.it- Livello2- Ethernet,LAN,WiFi 18
Ethernet: topologia
• Ilmezzocondivisopuòessereuncavocoassialeoppureun“hub”• Hub:dispositivoattivo(concentratoredicablaggio)cheripeteil
segnaledaunaportasututtelealtre– Inpraticaunrepeater multi-porta
locigno@disi.unitn.it- Livello2- Ethernet,LAN,WiFi 19
hub
Bus:cavocoassialeTopologia astella
Ethernet: parametri di progetto
• IlTtx diunatramanonpuòessereinferiorea2tp• Lavelocitàdelmezzotrasmissivoeledimensionidellarete
determinanoquindilalunghezzaminimadellatrama• Lalunghezzaditramadipendeanchedall’IPG(Inter-Packet Gap),
chesegnalalafinetrama
• LadimensionemassimadiunaretesichiamaDiametrodelCollision Domain
• IlCollision Domainè laporzione diretefisica incuipossonoavvenire collisioni esono rilevate
locigno@disi.unitn.it- Livello2- Ethernet,LAN,WiFi 20
Collision Domain
• Ilcollision domainèquellaporzionedireteEthernetincui,seduestazionitrasmettonosimultaneamente,leduetramecollidono– spezzonidireteconnessidarepeater (amplificatori)sononellostessocollision domain
– spezzonidireteconnessidadispositividitipostore andforward (bridge,switch orouter)sonoincollision domaindiversi
locigno@disi.unitn.it- Livello2- Ethernet,LAN,WiFi 21
Diametro di un Collision Domain
• Conilterminediametrodiuncollision domainsiindicaladistanzamassimatraognipossibilecoppiadistazioni
• Ildiametromassimodiuncollision domaina10Mbit/s èdi2800medipende
– dalritardodipropagazione(roundtripdelay)
– dalladimensioneminimadelletrame
locigno@disi.unitn.it- Livello2- Ethernet,LAN,WiFi 22
Caratteristiche MAC Ethernet
• Pergarantirebuoneprestazioni(collisioniridotte)nonbisognacaricaretroppolarete
• Protocollosempliceetotalmentedistribuito• Nonavendounritardomassimononèadattoadapplicazioni
real-time• Ritardidiaccessopiccoliabassocarico• StandardperLANpiùdiffusoquindiampiadisponibilitàdi
componentidibassocosto• Nonesistonoconfermediavvenutaricezione• Nongestiscepriorità
locigno@disi.unitn.it- Livello2- Ethernet,LAN,WiFi 23
Ethernet: livello fisico
• Velocitàtrasmissione:10Mb/s (bittime=0.1µs)
• CodificaManchester(20Mbit/s diclockperfacilitarerecuperosincronismoinreteasincrona)
• Stazioni:max 1024(210)
• Mezzitrasmissivi:
– 10BASE5:cavocoassialespessoRG213
– 10BASE2:cavocoassialesottileRG58
– 10BASET:doppinoUTPda100Ohm
– 10BASEFL,10BASEFB,10BASEFP:fibraotticamultimodale
locigno@disi.unitn.it- Livello2- Ethernet,LAN,WiFi 24
Ethernet: livello fisico
• Topologie:– busoalberodibus:10BASE5,10BASE2– stella:10BASET,10BASEFB,10BASEFP
• Possonoessereutilizzatirepeater– decodificanoericodificanoManchester– rilevanocollisioneelainoltranosututteleporte– rigeneranopreambolo(802.3)– isolanosegmentidiretesesiverificano30collisioniconsecutiveosel’impedenzaè disadattata
– possonoridurrepreamboloenonmodificareinter-packetgapoviceversa
locigno@disi.unitn.it- Livello2- Ethernet,LAN,WiFi 25
10 BASE 5
• Cavocoassialespesso– stazionicollegatecontransceiver
cableeconnessioneavampirosucavocoassiale
• Sutransceiver cable hosegnalitx,rxecollisionerivelata(ealimentazione)
• Topologiaabus,oppureabusinterconnessia10Mb/s
• Lunghezzamassimasegmentocoassiale500m(max 100stazioni)
• Lunghezzamassimatransceiver cable50m
• Max2ripetitoritraduestazioni
locigno@disi.unitn.it- Livello2- Ethernet,LAN,WiFi 26
10 BASE 2
• Cavocoassialesottile– stazioniconnessedirettamentealcavoconconnettoreaT
• Transceiver incorporatonellascheda• Lungh max segmentocoassiale185m
(max 30stazioni)• Stesseconfigurazionidi10BASE5finoa
2800mmax• Max4ripetitoritraduestazioni
locigno@disi.unitn.it- Livello2- Ethernet,LAN,WiFi 27
10 BASE T
• DoppinoUTP(Unshielded Twisted Pair)• Collegamentopuntopuntotrastazionierepeater (hub)• Adattoacablaggistrutturati• Lunghezzamassimadelcavo100m• ConnettoriRJ45ad8fili(similealtelefono)
locigno@disi.unitn.it- Livello2- Ethernet,LAN,WiFi 28
Ethernet: ritrasmissioni
• Slottime=512bittime(51.2µs)– unitàbasediattesaprimadiunaritrasmissione(pariadunpacchettodidimensioneminima)
• Incasodin-esimacollisionediunpacchetto,siritrasmettedoporitardocasualeestrattotra0e2k-1slottime,conk=min(n,10)
• Backoff limit =10– Numeroditentativioltrealqualenonaumentapiùilvalormediodelback-off
• Attempt limit n=16– Massimonumeroditentatividiritrasmissione
locigno@disi.unitn.it- Livello2- Ethernet,LAN,WiFi 29
Ethernet: parametri e temporizzazioni
• InterPacket Gap=9.6µs– Distanzatraduepacchetti
• Jamsize =da32a48bit– Lunghezzadellasequenzadijamming
• Maxframesize =1518ottetti– Lunghezzamassimadelpacchetto(escludepreamboloeinterpacket gap)
• Min framesize =64ottetti(512bit)– Lunghezzaminimadelpacchetto
• Address size =48bit– LunghezzaindirizziMAC
locigno@disi.unitn.it- Livello2- Ethernet,LAN,WiFi 30
Ethernet: parametri e temporizzazioni
• Pacchettominimo64byte=512bit,ovvero51.2µs
• Roundtripdelaymassimoammessodallostandard:45µs
• Sirispettalacondizionecheilritardodipropagazionenoneccedelaminimaduratadelpacchettopergarantireilrilevamentodellecollisioni
locigno@disi.unitn.it- Livello2- Ethernet,LAN,WiFi 31
Evoluzione di Ethernet (802.3)
• FastEthernet– Ethernetavelocitàdi100Mbps– Siaconcommutazione(switch)checonprotocolloCSMA/CD
• GigabitEthernet– formatoedimensionedeipacchettiugualeaEthernet/802.3– velocitàdi1Gbps– ormaidisponibileanchea10Gbps– Solocommutata– PermettedivelocizzarelemoltissimeLANEtherneteFastEthernet giàpresenticoncosticontenutitramitesostituzioneapparatidirete(Hub,Switch,interfacce)
locigno@disi.unitn.it- Livello2- Ethernet,LAN,WiFi 32
Fast Ethernet
• Mantieneinalteratol’algoritmoCSMA-CDrealizzatocon10Base-Teladimensionedeipacchetti
• Trestandardpermezzifisici(doppinosu4coppie,doppinosu2coppie,fibra)
• Trasmissionecodifica4B5B(difattositrasmettono5bitsulcanaleogni4bitdiinformazione:lavelocità effettiva sul canaleè 125Mbit/s)
• Riduceledimensionidellarete• Lamassimadistanzatraduestazioni(collision domain)scende
a210m• InteroperabilitàconEthernet10Base-T
locigno@disi.unitn.it- Livello2- Ethernet,LAN,WiFi 33
Gigabit Ethernet
• Usoformatoditrama802.3• Operazionihalf duplexefullduplex,mausatoinpraticasoloinfull
duplex– siperdonovincolilegatiacollision domain– CSMA/CDnonutilizzato
• Controllodiflusso(definizionedimaster/slave– nonusatoinpratica)• Backward compatibility conmezzifisicigiàinstallati(10baseT)• Aumentadiunfattore10dimensioneminimadipacchettocon
padding dicaratterispecialiperconsentirel’usodiCSMA/CDsenecessario
• DefinizionediJumboFrames peraumentarethroughput massimo– Serveancheaconsentirel’annidamentodiprotocollieiltunneling
locigno@disi.unitn.it- Livello2- Ethernet,LAN,WiFi 34
Modifiche al protocollo
• Slotportatoda64a512bytes (sehopacchettipiccolileprestazionisonobasse)
• Collision domaindi200m• Solotopologieastella• Consentelatecnica“framebursting”(oJumboFrames)per
mantenereilcontrollodelcanalefinoadunmassimodi8192bytes (l’estensionedellalunghezzaminimadelpacchettoènecessariasoloperilprimopacchetto)
• Difattousatosoloconswitch,percuinonnecessitanotuttequestemodifichevistochenonsiusaCSMA/CD
locigno@disi.unitn.it- Livello2- Ethernet,LAN,WiFi 35
10 Gigabit Ethernet
• Ilcomitato IEEE802.3hastandardizzato 10,40e100Gbit/sEthernet• Sololamodalità fullduplex,senza CSMA-CD• Soluzioni proposte:
– Seriale,conframingEthernet,su distanze daLANfino a40Km• 65msu fibra multimodo (MMF)• 300msu MMFinstallata• 2kmsu fibra monomodo (SMF)• 10kmsu SMF• 40kmsu SMF
– Altre soluzioni perdistanze anche maggiori di40km• Permaggiori informazioni:
– www.10gea.org– www.ieee802.org
locigno@disi.unitn.it- Livello2- Ethernet,LAN,WiFi 36
PPP: caratteristiche
• Point-to-PointProtocol:E’unprotocollodilivello2utilizzatosianell’accessoechenelbackbone
• Caratteristicheprincipali:– character oriented– character stuffing perilframing– identificazionedeglierrori– supportavariprotocollidilivellosuperiore(rete)– negoziazionedinamicadegliindirizziIP
collegamentopunto-puntotrarouter collegamentopunto-puntodial-uptraunPCeunrouter
locigno@disi.unitn.it- Livello2- Ethernet,LAN,WiFi 37
PPP: Formato della trama
• Flag (1byte)– identificainizioefinedellatrama
(“01111110”)• Address (1byte)
– utilizzatoinconfigurazione“tuttiglihost”
• Control(1byte)– valorepredefinito“00000011”ð
unnumbered
• Protocol (1o2byte)– identificailtipodilivellodi
frame(LCP,NCP,IP,IPX,...)• Payload (>0byte)
– informazionetrasmessa• Checksum (2o4byte)
– identificazionedell’errore
01111110 11111111 00000011 Protocol Payload Checksum01111110
Flag FlagAddress Control
1 1 1 1 o 2 variable 2 o 4 1
locigno@disi.unitn.it- Livello2- Ethernet,LAN,WiFi 38
PPP: accesso con modem
• Modem(es.:V.90)– utilizzalabandatelefonicaperinviareisegnali– halimiteestremosuperiore56(64)kbit/s
locigno@disi.unitn.it- Livello2- Ethernet,LAN,WiFi 39
PPP: accesso con modem e ADSL
• xDSL (DigitalSubscriber Line)– famigliaditecnologiechepermettedi
utilizzarelabandadisponibiledeldoppinotelefonico
– sipossonodistinguereinsistemisimmetricieasimmetrici
• es:ADSL– Sistemaasimmetricosusingolacoppia– Rateadattativo:
• 640– 30000kb/sdownstream
• Finoa8000kb/supstream
– Distanze:asecondadelbit-rate
locigno@disi.unitn.it- Livello2- Ethernet,LAN,WiFi 40
Introduzione
• Lasceltadiutilizzaremezzicondivisiperl’accessoalcanaleditrasmissioneèstatafattasiapernecessità(ades.trasmissioniwireless)siamotivitecnico-(impossibilità ditrasmettere avelocità elevatesu doppini)–economici (il cavocoassiale costacaro)
• LarappresentazionetipicadiunaLANèunaseriedistazioni(PC)connesseadunsegmentodicavocoassiale(bus)
• Poichéilsegmentononpuòesseretroppolungo...– attenuazionedelsegnale,dimensionecollision domain– disposizionespazialedellestazioniall’internodiunedificio(ades.:supiùpiani)
• ...nasceilproblemadicomeestendereleLAN• Esistono3tipidiapparati,inordinecrescentedicomplessità:
– Repeater oHub– Bridge– Switch stazione stazione stazione
Cavo coassiale / hub / anello ottico / etc.
locigno@disi.unitn.it- Livello2- Ethernet,LAN,WiFi 42
Dominio di collisione Dominio di broadcast
• Dominiodicollisione– partediretepercui,seduestazionitrasmettonodaticontemporaneamente,ilsegnalericevutodallestazionirisultadanneggiato(collisione)
• Dominiodibroadcast– partedireteraggiuntadaunatramaconindirizzobroadcast(alivello2)
• Stazioniappartenentiallamedesimaretedilivello2condividonolostessodominiodibroadcast– gliapparaticheestendoleLANpossono(edevono)soloinfluiresuldominiodicollisione
• Diversidominidibroadcastdevonoessereseparatidaunrouter
locigno@disi.unitn.it- Livello2- Ethernet,LAN,WiFi 43
Dominio di collisione Dominio di broadcast
stazione stazione stazione
stazione stazione
=
stazione stazione stazione
stazione stazione
#
Dominiodicollisione
Dominiodicollisione
Dominiodibroadcast
Dominiodicollisione
Dominiodibroadcast hub/repeater bridge/switch
locigno@disi.unitn.it- Livello2- Ethernet,LAN,WiFi 44
Repeater e Hub
• IntervienesoloalivellofisicoISO/OSI• Replicaletrameinarrivodaun
segmentoadunaltro,amplificandoilsegnale
• Irepeater possonoconnetterepiùdiduesegmenti
– inquestocasodiparladiHub• copialetramechericevesuuna
portasututtelealtreporte– ilsegnaletrasmessodaunastazione
vienepropagatoatutteleuscite• Noncipossonoesserepiùdi4repeater
incascatatraduestazioni• Ildominiodicollisionecoincideconil
dominiodibroadcast
7 - Applicazione
6 - Presentazione
5 - Sessione
4 - Trasporto
3 - Rete
1 - Fisico
2-Collegamento dati
7 - Applicazione
6 - Presentazione
5 - Sessione
4 - Trasporto
3 - Rete
1 - Fisico
2-Collegamento dati
Repeater
stazione stazione stazione
stazione stazione
locigno@disi.unitn.it- Livello2- Ethernet,LAN,WiFi 45
Alcune possibili combinazioni
stazione stazione stazione
stazione stazionestazione stazione
stazione stazione stazione
stazione stazione
stazione stazione
stazione stazione stazione
stazione stazione stazione stazione
stazione stazione stazionestazione
stazione
stazione
stazione
stazione
Inquestaconfigurazione,incuiognistazionehaunaportadedicata,vieneusatoundoppinoal
postodelcavocoassiale(cablaggiostrutturato)
locigno@disi.unitn.it- Livello2- Ethernet,LAN,WiFi 46
e ancora...
• Ilproblemalegatoaquestotipodiconfigurazionièl’eccessivaestensionedeldominiodicollisione– conirepeater/hub ècomesetuttelestazionicondividesserolostessomezzofisico
stazione
stazione
stazione
stazione
stazione
stazione
stazione
stazione
stazione
stazione
stazione
stazione
stazione
stazione
stazione
stazione
stazione
stazione
stazione
stazione
stazione
stazione
stazione
stazione
locigno@disi.unitn.it- Livello2- Ethernet,LAN,WiFi 47
Bridge
• Collega2segmentidirete• Apparatostore andforward
– selezionaseripetereunatramageneratadaunsementodiretesull’altrosegmento
– laselezioneavvieneinbaseadunatabellacheessomantiene
– intaletabellac’èscrittoqualistazionifannopartediciascunsegmentodirete
– ilbridgeleggel’indirizzodidestinazioneeinbaseallapropriatabelladecidesepropagarelatramanell’altrosegmentodirete
• Spezzaildominiodicollisione
stazione stazione stazione
stazione stazione
7 - Applicazione
6 - Presentazione
5 - Sessione
4 - Trasporto
3 - Rete
1 - Fisico
2-Collegamento dati
7 - Applicazione
6 - Presentazione
5 - Sessione
4 - Trasporto
3 - Rete
1 - Fisico
2-Collegamento datiBridge
locigno@disi.unitn.it- Livello2- Ethernet,LAN,WiFi 48
Schema di un bridge
porta 1 porta 2processore
indirizzo destinazione
porta
34 A4 6F 1
34 B5 2A 134 C9 0F 244 A4 85 1
locigno@disi.unitn.it- Livello2- Ethernet,LAN,WiFi 49
Bridge: esempio di configurazione
• Spezzaildominiodicollisione,ovverociascunsegmentodireteècontesosolodachièattestatosull’hub
• Glihub vedonoilbridgecomeunastazionequalsiasichegeneratrame
• Latramaèpropagatadalbridgesoloseildestinatarioèattestatosuunhub diversodaquellodiorigine
• Ilconcettodidominiodibroadcast vienepreservato:ogniframeindirizzataadunindirizzobroadcastdilivello2vienericevutadatuttiinodi,ancheseseparatidadiversibridge
stazione
stazione
stazione
stazione
stazione
stazione
stazione
stazione
stazione
stazione
stazione
stazione
Dominiodicollisione
Dominiodicollisione
Dominiodicollisione
Dominiodibroadcast
locigno@disi.unitn.it- Livello2- Ethernet,LAN,WiFi 50
Evoluzione: Layer 2 Switch
• Ilbridgehasolo2porte• Loswitch èunbridgemultiporta
– mantieneunatabellaincuisonoassociatiindirizzidilivello2esegmentidiretediappartenenza
• Spessoogniportaèconnessaadun’unicastazione(invececheadunsegmentodirete)– realizzaunaccessodedicatoperogni
nodo– eliminalecollisioniedunque
aumentalacapacità– supportaconversazionimultiple
contemporanee
stazione stazione stazione
stazione stazionestazione stazione
stazione
stazione
stazione
stazione
stazione
stazione
stazione
stazione
stazione
stazione
stazione
stazione
locigno@disi.unitn.it- Livello2- Ethernet,LAN,WiFi 51
locigno@disi.unitn.it- Livello2- Ethernet,LAN,WiFi 52
Schema di uno switch
indirizzo destinazione porta
34A46T 1
34B52R 4
34G90N 3
44A48S 6
porta 1
porta 2
porta 3
porta 4
porta 5
porta 6
matrice di commutazione
WIRELESS LANs Architettura
Infrastructured Network
AdhocNetwork
APAPAP
WiredNetwork
AP:AccessPoint
locigno@disi.unitn.it- Livello2- Ethernet,LAN,WiFi 54
Reference Architecture of WLANs
• Station(STA)– Terminal
• BasicServiceSet(BSS)– Groupofstationsusingthe
sameradiofrequency• AccessPoint
– StationintegratedintothewirelessLANandthedistributionsystem
• Portal– Bridgetoothernetworks
• DistributionSystem– Interconnectionnetworkto
formonelogicalnetwork(ESS:ExtendedServiceSet)basedonseveralBSS
Distribution System
Portal
AccessPoint
BSS2
BSS1
AccessPoint
STA1
STA2STA3
ESS
locigno@disi.unitn.it- Livello2- Ethernet,LAN,WiFi 55
Reference Architecture
• BasicServiceSet(BSS)consistsofsomenumberofstationswiththesameMACprotocolandcompetingforaccesstothesamesharedmedium.
• ABSSmaybeisolatedoritmayconnecttoabackbonedistributionsystemthroughanaccesspoint
• APfunctionsasabridge.• TheMACprotocolmaybefullydistributedorcontrolledbya
centralcoordinationfunctionhousedintheAP.
locigno@disi.unitn.it- Livello2- Ethernet,LAN,WiFi 56
Reference Architecture
• BasicServiceSet(BSS)ßà CELL
• ExtendedServiceSet(ESS)consistsoftwoormoreBSSsinterconnectedbyadistributionsystem
• DistributionSystemà awiredbackboneLAN
• ESSappearsasasinglelogicalLANtothelogicallinkcontrol(LLC)level
locigno@disi.unitn.it- Livello2- Ethernet,LAN,WiFi 57
Protocol Architecture
MobileTerminal
AccessPoint
FixedTerminal
Application
TCP
802.11 PHY
802.11 MAC
IP
802. MAC
802. PHY
Application
TCP
802. PHY
802. MAC
IP
802.11MAC
802.11 PHY
LLC
InfrastructureNetwork
LLC LLC
locigno@disi.unitn.it- Livello2- Ethernet,LAN,WiFi 58
Collision Detection is impossible
• Radiowavespropagatesonasphericalsurface• Thesignalisthusattenuatedquadratically:
Prx =kPtx /d2disthedistanceandkagenericconstantaccountingforanyotherattenuationfactorandnormalization,normallyitissmallerthan1
• Atransmittingantennacannotreceiveatthesametime• Supposewehave2antennasontheAP(orlaptop)10cmapart,one
transmittingandonereceiving• Anotherstationistransmitting10maway
• ...computetheratiobetweenthereceivedpowers
locigno@disi.unitn.it- Livello2- Ethernet,LAN,WiFi 59
• Based on the Carrier Sense Multiple Access/Collision Avoidance (CSMA/CA) scheme:
§ stations that have data to transmit contend to access the channel
§ a station has to repeat the contention procedure every time it has data to transmit
§ in 802.11n/ac the channel is allocated for a time interval called TXOP where multiple frames can be send
802.11 MAC
locigno@disi.unitn.it- Livello2- Ethernet,LAN,WiFi 60
• Interframe space (IFS)• time interval between frame transmissions• used to establish priority in accessing the channel
• 4 types of IFS:§ Short IFS (SIFS)§ Point coordination IFS (PIFS) > SIFS§ Distributed IFS (DIFS) > PIFS§ Extended IFS (EIFS) > DIFS
• Duration depends on physical level implementation
Inter Frame Spaces – IFS
locigno@disi.unitn.it- Livello2- Ethernet,LAN,WiFi 61
802.11CSMAsender:- ifsensechannelidle forDISF sec.then transmitframe
- ifsensechannelbusythen randomaccessoveracontentionwindowCWmin (CA)whenthechannelbecomesfree
802.11CSMAreceiver:ifreceivedOKreturnACKafterSIFS
IEEE 802.11 MAC Protocol Overview
locigno@disi.unitn.it- Livello2- Ethernet,LAN,WiFi 62
Hidden Terminal Effect
• hiddenterminals: A,Ccannotheareachother– obstacles,signalattenuationà (deterministic)collisionsatB
• goal: avoidcollisionsatB• CSMA/CAwithhandshaking
locigno@disi.unitn.it- Livello2- Ethernet,LAN,WiFi 63
MAC Handshaking
• CSMA/CA:explicitchannelreservation– sender:sendshortRTS(requesttosend)
– receiver:replywithshortCTS(cleartosend)
• CTSreserveschannelforsender,notifying(possiblyhidden)stations
• reduceshiddenstationcollisions• increaseoverhead
locigno@disi.unitn.it- Livello2- Ethernet,LAN,WiFi 64
• RTSandCTSareshort:– collisionsofshorterduration,henceless“costly”
• DCFallows:– CSMA/CA– CSMA/CAwithhandshaking
MAC Handshaking
locigno@disi.unitn.it- Livello2- Ethernet,LAN,WiFi 65
Recommended