BloqueV:Elniveldeenlace Tema15:Tecnologasdeenlace

ndice
BloqueV:Elniveldeenlace Tema15:Tecnologasdeenlace Introduccin SLIPyPPP Ethernet CSMA/CD IEEE802.3 EthernetyTCP/IP WiFi Introduccin CapafsicayMAC Seguridad Referencias Captulo5deRedesdeComputadores:Unenfoquedescendente basdadoenInternet.JamesF.Kurose,KeithW.Ross.Addison Wesley,2edicin.2003. Captulo2deTCP/IPIllustrated,Volume1:TheProtocols,W. RichardStevens,AddisonWesley,1994.
2

RCBloqueVTema15

Introduccin
Funcionesprincipalesdelniveldeenlace: Controldeerrores. Sincronizacindelastramasdebits Controldeflujo Controldeaccesoamedioscompartidos.
CSMA/CD

Red LLC Token Ring Token Bus Fsico

Elniveldeenlaceestndarsedivideendossubcapas: LLC(LogicalLinkControl):Ofreceunainterfazuniformeal nivelderedindependientementedequeMACseest empleando. MAC(MediumAccessControl):Estandarizalosprotocolos tpicosempleadosenlasredesLAN. Tecnologaspuntoapunto:dosmquinasestndirectamente conectadasmedianteunmediofsicodedicadoenexclusiva paraellas. Tecnologasmultipunto:mltiplesmquinasestnconectadas entresmedianteunmediodetransmisincompartido.
RCBloqueVTema15 3

Introduccin
Topologasmultidifusin: Bus

rbol

Raz o cabecer a

RCBloqueVTema15

Introduccin
Topologasmultidifusin: Anillo

Estrella Conmutador o repetidor

RCBloqueVTema15

SLIP
SerialLineIPEspecificadoenRFC1055. Protocoloparaconexionespuntoapunto,p.e.parainterconectarordenadores personalesendominiosparticularesaInternet,pormediodemdemsdealta velocidadyhaciendousodelpuertoseriedelordenador(RS232). Reglas: EldatagramaIPseterminaconuncarcterespecialllamadoEND(0xc0). MuchasimplementacionesincluyentambinunENDalprincipioparaevitar queruidodelalneapuedaserinterpretadocomopartedeldatagrama. SiunbytedeldatagramaIPequivaleaunEND,setransmiteensu lugarlasecuencia0xdb,0xdc. SiunbytedeldatagramaIPequivalealSLIPESC,setransmiteensu lugarlasecuencia0xdb,0xdd. InconvenientesdeSLIP: CadaextremodebeconocerladireccinIPdelotroextremo. Nohaycampodetipo.Lalneaserieslosepuedeutilizarparaun determinadoprotocoloencadamomento. Erroresdetransmisindebenserdetectadosporlosnivelesmsaltos.
1 1 1

C0 C0
1

Datagrama IP Datagrama IP

DB DC DBDD
1 1

DB DC
1 1

C0
1 6

RCBloqueVTema15

CSLIPCompressedSLIP
SLIPseutilizaenlneaslentas(19,200bits/segundo)y frecuentementeentrficointeractivo(telnetyrlogin)Se generanungrannmerodepaquetesdepequeotamao: 1bytededatos+20bytesdecabeceraTCP+20bytesde cabeceraIP Estointroduceunagransobrecarga(40bytes)paraenviar1 nicobytededatos. PararesolveresteproblemasehapropuestoCSLIP(RFC 1144): Reducelasdoscabecerasde20bytesa3o5bytes Aumentaelrendimiento(tiempoderespuesta). Mantieneelestadodehasta16conexionesencada extremo. Sebasaenquenormalmente,algunoscamposdelas cabecerasnovanavariardurantelaconexin. Adems,lamayoradelosquecambianlohacenenuna reducidacantidadpositiva
RCBloqueVTema15 7

PPP
PointtoPointProtocolEspecificadoenelRFC1661 Trescomponentes: UnaformadeencapsulardatagramasIPenunalneaserie.Soporta enlacesasncronoscon8bitsdedatossinparidadoenlacessncronos orientadosabit. Unprotocolodecontroldeenlace(LCP)paraestablecer,configurary probarlaconexindeenlacededatos.Permitenegociarvariasopciones. Unafamiliadeprotocolosdecontroldered(NCPs),especficospara diferentesprotocolosdelacapadered.ExistenversionesparaAppleTalk, DECnet,OSI,IP,etc. Documentacin: RFC1548:EspecificaelmtododeencapsulacinyelLCP. RFC1332:EspecificaelNCPparaIP. Formatodetrama:
1 1 1 2 hasta 1500 bytes 2 1

Flag (7E)

dir (FF)

Cont Protocolo (03)

Datos

CRC

Flag (7E)

RCBloqueVTema15

Protocolo Datagrama IP (0021) Protocolo Datos control enlace (C021) Protocolo Datos control red (8021)

PPP
Carcterdeescape:0x7E Silalneaessncrona:seescapapormediosHW Silalneaesasncrona: Siaparece0x7E,setransmite0x7D,0x5E Siaparece0x7D,setransmite0x7D,0x5D Tambinseescapanloscaracteresconcdigosmenoresde20 paraevitarposiblesproblemasconlosmodems. Ventajas: Permitemltiplesprotocolos(nosloIP). Permitedetectarerrores. PuedenegociarlasdireccionesIP,usandoelprotocolodecontrol deredparaIP. Puedeusarcompresin. Desventajas: Tieneunasobrecargade3bytesporframequeseenva(porque negocianparanoenviarlosbytesdirycontrol,yreduciraunbyte elcampodeprotocolo). Tambinenvaalgunosframesextrasparadeterminadas negociaciones.
9

RCBloqueVTema15

Ethernet
Basadoenlaideadecomunicarordenadoresatravsdeuncablecoaxial compartidoyqueactuabacomomediodetransmisindebroadcast. Msutilizadaentopologasenbusyestrella. Tcnicadeaccesoaleatorioydecontencin. CadaestacinEthernettieneasignadaunadireccinMACde48bits (fsicamentegrabadaenlatarjetaderedEthernet) Porejemplo:0b:83:12:8a:cf:82 Vadesde10Mbpshastamsde1Gbpshoyenda,todosobrelamismatrama EthernetFacilitalainterconexin.

Precursoras:ALOHAyALOHAranurado CSMAyCSMA/CD
10

RCBloqueVTema15

ALOHAyALOHAranurado
Propuestasenlos70enlaUniversidaddeHawaiicomosolucinparaun sistemaderadiodifusin. Puedeseraplicadoacualquiersistemadondeseaccedadeformano coordinadaaunmediodecomunicacincompartido. ALOHA: CuandounaestacintienequetransmitirTransmite. Despus,escuchaelmedioduranteelmximoretardodepropagacin posibledeidayvuelta. SienestetiemposerecibeunaconfirmacinOK Sino,retransmitelatrama(tiempoaleatorio). Sinorecibeconfirmacindespusdevariosintentos,desiste. SidosestacionestransmitenalmismotiempoCOLISIN. Muysencilloybajorendimiento(mximautilizacindelcanal:18%). ALOHAranurado: EltiempodelcanalsehacediscretoRanurasuniformesdeduracinel tiempodetransmisindeunatrama. Relojcentralparasincronizacin. SlosepuedetransmitiralprincipiodelaranuraSolapecompletodelas tramascolisionadas. Utilizacinmximahastaun37%delcanal.

RCBloqueVTema15

11

CSMA
EnlasredesLAN(yderadio)elretardodepropagacinentrelas estacionesesmuchomspequeoqueeltiempodetransmisindelas tramas. CuandoestacintransmiteunatramaElrestolosabencasi instantneamente. Silasestacionespuedensaberqueotraestacinest transmitiendoEsperanparaevitarlacolisin. Slohabrcolisionescuandodosestacionesempiecenatransmitir casisimultneamente. Tcnicadeaccesomltiplesensiblealaportadora(CarrierSense MultipleAccess) Unaestacinantesdetransmitirprimeroescuchaelmedio(CS): SiestocupadoEspera SiestlibreTransmite SidosestacionesintentantransmitircasialmismotiempoColisin Altransmitirhayqueesperarporunaconfirmacin(lareceptora tambindebecompetirporelcanal).

RCBloqueVTema15

12

CSMA
Cuntoesperarsielmedioestocupado? CSMA1persistente: SiestlibreTransmite Siestocupadocontinuaescuchandohastaqueest libreTransmite. Problema:habrunacolisinsiemprequehaydosoms estacionesesperandoparatransmitir. CSMAnopersistente: Seesperauntiempoaleatorio,envezdeescucharhasta queestlibre. CSMAppersistente: Siestocupado,escuchohastaqueestlibreydespus transmitoconprobabilidadp(oconprobabilidad1pespero untiempoaleatorio).
RCBloqueVTema15 13

CSMA/CD
EnCSMA,sicolisionandostramaselmedioest inutilizadodurantelatransmisindeesastramas. Mejora:continuarescuchandoelcanalmientras duralatransmisin(CollisionDetection). SielmedioestlibreTransmite. Sino,continuaescuchandohastaqueestlibre Transmite. Sisedetectaunacolisindurantelatransmisin Setransmiteunasealcortadealerta. Seesperauntiempoaleatorio,ydespusseintenta transmitirdenuevo.

RCBloqueVTema15

14

CSMA/CD

A
Tx. A Tx. C Bus

Tiempo: t0
RCBloqueVTema15 15

CSMA/CD

A
Tx. A Tx. C Bus

Tiempo: t1
RCBloqueVTema15 16

CSMA/CD

A
Tx. A Tx. C Bus

Tiempo: t2
RCBloqueVTema15 17

CSMA/CD

A
Tx. A Tx. C Bus

Tiempo: t3
RCBloqueVTema15 18

CSMA/CD
Cuntotiemposetardaendetectarlacolisin? Atransmite. JustoantesdequellegueaD,Dempiezaatransmitir. CasiinmediatamenteColisinyDlodetecta. PerolacolisinsedebepropagarhastavolveraA. Eltiempoendetectarunacolisines<=dosveceselretardode propagacinextremoaextremo. Unatramadebesersuficientementelargaparadetectarla colisinantesdequeacabesutransmisin. Esperaaleatoria(paso4) Exponencialbinaria(exponentialbackoff) Trascadacolisin(sobrelamismatrama)eltiempode esperaseduplica(1seg,2,4,8,16,32,) TrasNintentos,noseretransmitemsysegeneraun mensajedeerror. SisecongestionaelsistemaLasestacionesdeben esperarmsymsparaliberaralmedio.
RCBloqueVTema15 19

CSMA/CD
Topologaenbus:unacolisinsedetectaporqueel niveldetensinessuperioralesperadoparauna nicatransmisin. Problema:lasealseatenaconladistancia. Sitransmitendosestacionesmuydistantes,la sealrecibidapuedeestartanatenuada,queal sumarlaconunatransmisinnosedetectela colisin. Solucin:Serestringelalongitudmximadelcable coaxial:500men10BASE5y200men10BASE2. Topologaenestrella:elconcentradordetectaseal enmsdeunaentradaColisinyenvaunaseal depresenciadecolisin(hastaqueparanlas sealesdeentrada).
RCBloqueVTema15 20

EtherneteIEEE802.3
Ethernet: EstndardefinidoporXeroxen1982: Mtododeacceso:CSMA/CD1persistente 10Mbps
8 bytes 6 bytes 6 bytes 2 >= 0 >= 0 4 bytes

Prembulo

Destino

Origen

Tipo

Datos

Relleno FCS

IEEE802.3 EstndarpropuestoporlaIEEEsobreelestndar Ethernet.

7 bytes 1 6 bytes 6 bytes 2 >= 0 >= 0 4 bytes

S Prembulo F Destino D
RCBloqueVTema15

Origen

Long.

Datos

Relleno FCS
21

IEEE802.3
FormatodetramaIEEE802.3
7 bytes 1 6 bytes 6 bytes 2 >= 0 >= 0 4 bytes

S Prembulo F Destino D

Origen

Long.

Datos

Relleno FCS

Prembulo:patrnde7bytes,con0sy1salternados,parasincronizarel emisoryelreceptor. SFD(StartFrameDelimiter):eslasecuencia10101011,eidentificaelcomienzo realdelatrama. Elreceptorpuedelocalizarelprimerbitdelrestodelatrama. Direccindestino:puedeserunadireccinnica,degrupooglobal. Direccinorigen Longitud:si<=1500Indicalalongituddelcampodedatos,sinoindicaeltipo deprotocoloutilizadoenelcampodedatos(compatibilidadconEthernet) Datos:mximo1500bytes Relleno:bytesaadidosparagarantizarquelatcnicadedeteccinde colisionespuedaoperarcorrectamente(mnimo46bytes) FCS(FrameCheckSequence):cdigoCRCdedeteccindeerrores(incluye todosloscampos,exceptoelprembulo,elSFDyelFCS).

RCBloqueVTema15

22

IEEE802.3a10Mbps
Existenvariasimplementacionesquesedistinguenporsunotacin:<velocidad detransmisinenMbps><Mtododesealizacin><longitudmximadel segmentoencentenasdemetros> 10BASE5: Cablecoaxialde50ohmios Mximo100nodosporsegmentoylongitudmximadesegmento:500m. Sepuedenusarrepetidores,mximo4repetidores2.5km. 10BASE2: Msbaratoque10BASE5 CablemsfinoMenordistancia:185mymximo30nodospor segmento. 10BASET: Partrenzadonoapantallado Topologaenestrella:hubcomopuntocentral Lasestacionesseconectanalhubmedianteunenlacepuntoapunto. Longitudmximasegmento:100m. 10BASEF Fibraptica Longitudmximadesegmento:500m.

RCBloqueVTema15

23

IEEE802.3a100Mbps
100BASEX 100Mbpsenunsentidousandounsoloenlace(fibraopartrenzado). Codificacinbasadaen4B/5BNRZI(adaptadaacadaopcin). 100BASETX Partrenzado Dospares(unoparatx.yotropararx.) CodificacinMLT3 100BASEFX Dosfibraspticas(unaparatx.yotrapararx.) Codificacin4B/5BNRZIadaptadoasealespticas(1=luz,0=sinluz obajaintensidad) 100BASET4 ParalareutilizacindeinstalacionesexistentesdeUTPclase3. 4paresUTPclase3(usoopcionaldeclase5). Paratransmisinseusan3paresSedividenlosdatosen3secuencias, quesetransmitirna33.3Mbpscadauna. Recepcinusando3pares2paresseconfiguranparatransmisin bidireccional. Codificacinternario8B6T.

RCBloqueVTema15

24

IEEE802.3a1Gbps
DenominadoGigabitEthernet,IEEE802.3z Compatiblecon10BASETy100BASET Permiteenlacespuntoapuntoyredesmultidifusin BasadoenCSMA/CD,conladistanciadelmediode transmisinmuyrestringida(100m) CablesUTPcategora561000BASET:utiliza los4paresconcancelacindeecoparafull duplex Fibraptica:1000BASEX

RCBloqueVTema15

25

WiFi:Introduccin
Caractersticasdelossistemasdetransmisininalmbrica:Movilidadyflexibilidad. Nosonunsustitutodelasredestradicionales: Muchosequipossonestticos(servidores). Velocidadlimitadaporelanchodebanda. Seguridad Sistemasdetransmisininalmbrica: Satlites(adistintasrbitas) Telefonamvil:GSM,GPRS,UMTS Bluetooth WiFi(WirelessFidelity)oWLAN(WirelessLAN) EstndaresparaWiFi: IEEE802.11:Especificacionespara12Mbpsenlabandadelos2,4GHzusando saltodefrecuencias(FHSS)osecuenciadirecta(DSSS). IEEE802.11.b:Extensinde802.11paraproporcionar11MbpsusandoDSSS. IEEE802.11.a:Extensinde802.11paraproporcionar54MbpsusandoOFDM. IEEE802.11g:Extensinde802.11paraproporcionar2054MbpsusandoDSSSy OFDM.Tienemayoralcanceymenorconsumodepotenciaque802.11a.

802.2 Logical Link Control (LLC) 802.3 MAC 802.3 802.11 RCBloqueVTema15 PHY FHSS PHY 802.11 MAC 802.11 DSSS PHY 802.11 OFDM PHY 802.11 HR/DSSS PHY

Subcapa LLC Subcapa MAC

26

Nivel fsico

WiFi:Introduccin
Sistemadedistribucin:componentelgicode802.11para enviarlastramasasudestino(noseespecificaunatecnologa particular).SesueleusarEthernet. Puntodeacceso:conviertenlastramasinalmbricasatramas almbricas(bridgewirelesstowired). Medioinalmbrico:radiofrecuenciaoinfrarrojos. Estaciones:dispositivosconunainterfazderedinalmbrica (normalmente,ordenadoresporttiles).
Medio inalmbrico Puntode acceso Sistemade distribucin
RCBloqueVTema15

Equipo mvil
27

WiFi:Introduccin
BasicServiceSet(BSS):grupodeestacionesquesecomunicanentres. BSSindependiente:secomunicandirectamente. Gruporeducido Carctertemporal(p.e.reunin) BSSinfraestructura:usanunpuntodeacceso. Comunicacionesentreestacionesmvilespasanporelpuntode accesoUnaestacinseASOCIAaunpuntodeacceso. Lospuntosdeaccesoenvanperidicamenteunasealbaliza. Distanciadelasestacionesalpuntodeacceso(noentreestaciones). ExtendedServiceSet(ESS):asociacindeBSSs.SeencadenanvariasBSSs usandounbackbone.

ESS BSS1 BSS3 BSS2 BSS4

RCBloqueVTema15

28

WiFi:Introduccin
Soportedemovilidad: Sintransicin:laestacinpermaneceestable respectoalpuntodeacceso. TransicinBSS:laestacinsemuevedeunaBSS aotra,dentrodeunmismoESS. TransicinESS:hayunatransicinentreESSs. Nosoportadopor802.11IPMvil

RCBloqueVTema15

29

WiFi:Capafsica

Espectroexpandido(SpreadSpectrum):transmitirocupandounabandade frecuenciasmayordelarequerida. Desarrolladooriginalmenteconfinesmilitares,paraevitarataques/escuchas. PatentedeLamarr/Antheils,en1942.Usadaporprimeravezenunsistemade guiadodetorpedosdelaarmadaamericanaen1962. Dostipos:saltodefrecuenciasysecuenciadirecta

Espectroexpandidosaltodefrecuencias(FHSS): Setransmiteendiferentesbandasdefrecuencias,saltandodeunaaotraenforma aleatoriaperopredecible. Emisoryreceptordebencompartirgeneradordenmerosaleatoriosysemilla. 802.11establece75bandasde1MHz. Espectroexpandidodesecuenciadirecta(DSSS): Elespectroseexpandealtransmitirvariosbitsporcadabitdeinformacinreal. Paracadabit,enviamoselXORdelydenbitsaleatorios(chippingcode): paraenviarun0:00100100010 paraenviarun1:10010100110 802.11:Cdigochippingde11bits,permitiendo2Mbps(cayendoa1Mbpsen entornosruidosos). 802.11b:Utilizaunanuevaformademodulacin,CCK(ComplementariyCode Keying),paraproporcionar11Mbps(concadasa5,5Mbps,2Mbpsy1Mbps).

RCBloqueVTema15

30

WiFi:MAC
Accesoalmedio:CSMA/CA Lasinterfacesinalmbricasnormalmentesonhalfduplexnosepuede escucharalavezquesetransmitenosepuedendetectarcolisiones. Solucin:intentarevitarlasCSMAwithCollisionAvoidance: Sielcanalestocupadoseesperaaqueestlibre. Siestlibre,seesperauntiempo,ysisiguelibre,setransmite. Enlacesderadio:SujetosaruidoseinterferenciasSeincorporaunACKpara cadatramatransmitida. Elproblemadelnodooculto: Elnodo2sepuedecomunicarconlosnodos1y3. Perolosnodos1y3nosevenentresSitransmitensimultneamente seinterfieren.

Nodo1
RCBloqueVTema15

Nodo2

Nodo3
31

WiFi:MAC
Solucin:MACA(MultiAccessCollisionAvoidance)RTS/CTS RTS:RequestToSend Reservaelmedioparatransmitir Silenciaalasestacionesquelooyen CTS:ClearToSend Silenciaalasestacionesquelooyen

Nodo1 RTS CTS Trama ACK

Nodo2

Nodo3

CTS

ACK

RCBloqueVTema15

32

WiFi:MAC
Deteccindelaportadoravirtual(evitacindelacolisin)NAV(Network AllocationVector. NAV:campodeduracinquereservaelmedioporunperodofijodetiempo. UntransmisorestableceelNAValtiempoqueesperatardeencompletar suoperacin. Elrestodeestacioneshaceunacuentaatrs. SiNAV=0Elmedioestlibre SinoElmedioestocupado RTS SIFS Trama

Emisor

Receptor

SIFS

CTS

SIFS

ACK

NAV

NAV (RTS) NAV (CTS) Acceso al medio reservado

DIFS

RCBloqueVTema15

33

WiFi:MAC
Sedefine4tiemposentretramas: SIFS(ShortInterframeSpace):tiempoparatransmisionesdemayor prioridad(RTS,CTSyACK). PIFS(PCFInterframeSpace):utilizadoparatrficoprioritario. DIFS(DCFInterframeSpace):lasestacionestienenaccesoalmedio inmediatosihaestadolibremsdeDIFS. EIFS(ExtendedInterframeSpace):seusaslocuandohahabidounerror enlatransmisindeunatrama. SIFS<PIFS<DIFSyEIFSesvariable. Modosdeacceso: DCF(DistributedCoordinationFunction):basedelestndarCSMA/CA Primerosecompruebasielmedioestlibreantesdetransmitir. Seusaunbackoffaleatoriodespusdecadatrama. SeusalatcnicaRTS/CTSparareducirmslasposiblescolisiones. PCF(PointCoordinationFunction):servicioparatrficoprioritario Loscoordinadoresdepuntosgarantizanelaccesoalmediosin negociacin. SeimplementasobreDCF.

RCBloqueVTema15

34

WiFi:Seguridad
ElaireesunmediocompartidoMuysensibleaescuchas. Noesmuydistintoalcablehayquealcanzarlamisma seguridad. Sinembargoseusanmecanismosadicionales. WEP(WiredEquivalentPrivacy): Razonablementefuerte:pensandoparaataques espordicosydbiles Computacionalmenteeficiente(clavede64128bits) Exportableinternacionalmente Opcional MejorWPA(WiFiProtectedAccess): ImplementaTKIP(TemporalKeyIntegrityProtocol):cambia dinmicamentelasclavessegnseutilizaelsistema.

RCBloqueVTema15

35