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
[email protected] 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
• ...
[email protected] 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
[email protected] 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
.
.
.
[email protected] 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)
[email protected] 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.)✓ ...
[email protected] 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
[email protected] 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
[email protected] Livello2- Ethernet,LAN,WiFi 9
Round Trip Delay
• Èiltemponecessario,nelcasopeggiore,alsegnaleinviatodaunastazioneperarrivareall'altroestremodelcavoeatornareindietro
RoundTripDelay=2tp
tp
tp
A B
[email protected] Livello2- Ethernet,LAN,WiFi 10
PrestazioneCSMA
• Dipendentidarapportotradimensionedellareteedimensionedelpacchetto
• Lo‘spreco’dirisorseè legatoalrapporto tra il tempodipropagazione tp eiltempoditrasmissionedelpacchettoTtx
TX
p
Tt
a =
[email protected] - 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)
[email protected] Livello2- Ethernet,LAN,WiFi 12
CSMA/CDcollisiondetection
È necessariocheilrapportoTtx/tp siataledaconsentirel’identificazionedellacollisioneechevengatrasmessaunasequenzaspeciale(dopoaverrilevatolacollisione)perconsentireatuttidi“capire”chec’è stata una collisione
[email protected] 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
[email protected] Livello2- Ethernet,LAN,WiFi 14
Prestazioni approssimative CSMA/CD-1p con backoff binario
(fonte: A. Tanenbaum, Computer Networks)
[email protected] 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
[email protected] 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
[email protected] 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)
[email protected] Livello2- Ethernet,LAN,WiFi 18
Ethernet: topologia
• Ilmezzocondivisopuòessereuncavocoassialeoppureun“hub”• Hub:dispositivoattivo(concentratoredicablaggio)cheripeteil
segnaledaunaportasututtelealtre– Inpraticaunrepeater multi-porta
[email protected] 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
[email protected] Livello2- Ethernet,LAN,WiFi 20
Collision Domain
• Ilcollision domainèquellaporzionedireteEthernetincui,seduestazionitrasmettonosimultaneamente,leduetramecollidono– spezzonidireteconnessidarepeater (amplificatori)sononellostessocollision domain
– spezzonidireteconnessidadispositividitipostore andforward (bridge,switch orouter)sonoincollision domaindiversi
[email protected] Livello2- Ethernet,LAN,WiFi 21
Diametro di un Collision Domain
• Conilterminediametrodiuncollision domainsiindicaladistanzamassimatraognipossibilecoppiadistazioni
• Ildiametromassimodiuncollision domaina10Mbit/s èdi2800medipende
– dalritardodipropagazione(roundtripdelay)
– dalladimensioneminimadelletrame
[email protected] Livello2- Ethernet,LAN,WiFi 22
Caratteristiche MAC Ethernet
• Pergarantirebuoneprestazioni(collisioniridotte)nonbisognacaricaretroppolarete
• Protocollosempliceetotalmentedistribuito• Nonavendounritardomassimononèadattoadapplicazioni
real-time• Ritardidiaccessopiccoliabassocarico• StandardperLANpiùdiffusoquindiampiadisponibilitàdi
componentidibassocosto• Nonesistonoconfermediavvenutaricezione• Nongestiscepriorità
[email protected] 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
[email protected] 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
[email protected] 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
[email protected] Livello2- Ethernet,LAN,WiFi 26
10 BASE 2
• Cavocoassialesottile– stazioniconnessedirettamentealcavoconconnettoreaT
• Transceiver incorporatonellascheda• Lungh max segmentocoassiale185m
(max 30stazioni)• Stesseconfigurazionidi10BASE5finoa
2800mmax• Max4ripetitoritraduestazioni
[email protected] Livello2- Ethernet,LAN,WiFi 27
10 BASE T
• DoppinoUTP(Unshielded Twisted Pair)• Collegamentopuntopuntotrastazionierepeater (hub)• Adattoacablaggistrutturati• Lunghezzamassimadelcavo100m• ConnettoriRJ45ad8fili(similealtelefono)
[email protected] 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
[email protected] 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
[email protected] Livello2- Ethernet,LAN,WiFi 30
Ethernet: parametri e temporizzazioni
• Pacchettominimo64byte=512bit,ovvero51.2µs
• Roundtripdelaymassimoammessodallostandard:45µs
• Sirispettalacondizionecheilritardodipropagazionenoneccedelaminimaduratadelpacchettopergarantireilrilevamentodellecollisioni
[email protected] 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)
[email protected] 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
[email protected] 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
[email protected] Livello2- Ethernet,LAN,WiFi 34
Modifiche al protocollo
• Slotportatoda64a512bytes (sehopacchettipiccolileprestazionisonobasse)
• Collision domaindi200m• Solotopologieastella• Consentelatecnica“framebursting”(oJumboFrames)per
mantenereilcontrollodelcanalefinoadunmassimodi8192bytes (l’estensionedellalunghezzaminimadelpacchettoènecessariasoloperilprimopacchetto)
• Difattousatosoloconswitch,percuinonnecessitanotuttequestemodifichevistochenonsiusaCSMA/CD
[email protected] 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
[email protected] 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
[email protected] 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
[email protected] Livello2- Ethernet,LAN,WiFi 38
PPP: accesso con modem
• Modem(es.:V.90)– utilizzalabandatelefonicaperinviareisegnali– halimiteestremosuperiore56(64)kbit/s
[email protected] 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
[email protected] 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.
[email protected] Livello2- Ethernet,LAN,WiFi 42
Dominio di collisione Dominio di broadcast
• Dominiodicollisione– partediretepercui,seduestazionitrasmettonodaticontemporaneamente,ilsegnalericevutodallestazionirisultadanneggiato(collisione)
• Dominiodibroadcast– partedireteraggiuntadaunatramaconindirizzobroadcast(alivello2)
• Stazioniappartenentiallamedesimaretedilivello2condividonolostessodominiodibroadcast– gliapparaticheestendoleLANpossono(edevono)soloinfluiresuldominiodicollisione
• Diversidominidibroadcastdevonoessereseparatidaunrouter
[email protected] 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
[email protected] 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
[email protected] 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)
[email protected] 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
[email protected] 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
[email protected] 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
[email protected] 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
[email protected] 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
[email protected] Livello2- Ethernet,LAN,WiFi 51
[email protected] 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
[email protected] 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
[email protected] Livello2- Ethernet,LAN,WiFi 55
Reference Architecture
• BasicServiceSet(BSS)consistsofsomenumberofstationswiththesameMACprotocolandcompetingforaccesstothesamesharedmedium.
• ABSSmaybeisolatedoritmayconnecttoabackbonedistributionsystemthroughanaccesspoint
• APfunctionsasabridge.• TheMACprotocolmaybefullydistributedorcontrolledbya
centralcoordinationfunctionhousedintheAP.
[email protected] Livello2- Ethernet,LAN,WiFi 56
Reference Architecture
• BasicServiceSet(BSS)ßà CELL
• ExtendedServiceSet(ESS)consistsoftwoormoreBSSsinterconnectedbyadistributionsystem
• DistributionSystemà awiredbackboneLAN
• ESSappearsasasinglelogicalLANtothelogicallinkcontrol(LLC)level
[email protected] 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
[email protected] Livello2- Ethernet,LAN,WiFi 58
Collision Detection is impossible
• Radiowavespropagatesonasphericalsurface• Thesignalisthusattenuatedquadratically:
Prx =kPtx /d2disthedistanceandkagenericconstantaccountingforanyotherattenuationfactorandnormalization,normallyitissmallerthan1
• Atransmittingantennacannotreceiveatthesametime• Supposewehave2antennasontheAP(orlaptop)10cmapart,one
transmittingandonereceiving• Anotherstationistransmitting10maway
• ...computetheratiobetweenthereceivedpowers
[email protected] 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
[email protected] 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
[email protected] 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
[email protected] Livello2- Ethernet,LAN,WiFi 62
Hidden Terminal Effect
• hiddenterminals: A,Ccannotheareachother– obstacles,signalattenuationà (deterministic)collisionsatB
• goal: avoidcollisionsatB• CSMA/CAwithhandshaking
[email protected] Livello2- Ethernet,LAN,WiFi 63
MAC Handshaking
• CSMA/CA:explicitchannelreservation– sender:sendshortRTS(requesttosend)
– receiver:replywithshortCTS(cleartosend)
• CTSreserveschannelforsender,notifying(possiblyhidden)stations
• reduceshiddenstationcollisions• increaseoverhead
[email protected] Livello2- Ethernet,LAN,WiFi 64
• RTSandCTSareshort:– collisionsofshorterduration,henceless“costly”
• DCFallows:– CSMA/CA– CSMA/CAwithhandshaking
MAC Handshaking
[email protected] Livello2- Ethernet,LAN,WiFi 65
The exposed terminal problem
• Sensingrangeisnormallylargerthanreceivingrange• Terminalsmaybe“exposed”inthattheysensethechannel
occupied,butcannotcompeteforit
blablabla
TXrange
CSrange
[email protected] Livello2- Ethernet,LAN,WiFi 66