18/03/2013

ENLACEDEDATOS
Elnivelld denlla enlladedades Necessitatdelentramat Tipusdentramats
Entramatsorientatsabit(HDLC) Entramatsorientatsabyte(PPP) Entramatsorientatsarellotge(SONET/SDH)

Controlderrors
Controlderrorsanivelldebit Controlderrorsanivelldepaquet

Funcionalitat

Elnivelldenlladedades

Gestidelacomunicacientredispositius adjacents Tasques

Controldeflux Controlderrors Adreament Accsalmedi(compartit) Entramat

Comunicaci extrem a extrem

Comunicaci entre dispositius adjacents

18/03/2013

Exemple

NecessitatdEntramatdelaInformaci
vtx =1Mbps Tamanyfitxer=128kB

HD
Fitxer.tx t

Lfitxer 128 kbytes

1024 bytes 8 bits 1.048.576 bits 1kbytes 1 byte

1.048.576 bits Ttx 1'048 s. 1 Mbps

Necessitatdelexistnciadetrames
Evitarqueunusuarimonopolitzielcanal Necessitatdefragmentarlainformacienunitatspetites Controlsobreelserrorsdelatransmissifsica Agrupacidelsbitsentramesiverificacidelserrorsde cadascuna

Tipusdeformatsdetrama
Dosproblemes
Estructurarlainformaciaenviardunamanera determinada Determinariniciifinaldetrama

Tresopcions
Protocolsorientatsabit(Ex:HDLC) Protocolsorientatsabyte(Ex:PPP,Ethernet,ATM) Protocolsbasatsenrellotge(Ex:SONET/SDH)

18/03/2013

Format detramaPPP
Format detramasemblant aHDLC Lestramestenen unnombresencer debytes Capalera Protocol Indicaelprotocol queviatja alesDades Utilitza ByteStuffing
1byte 1 1 1o2 Protocol N Dades 2o4 FCS 1 01111110

01111110 Adrea (*) Control DelimitadorInici deTrama

DelimitadorFinaldeTrama

(*)Esmant aquest campper uniformitat amb lHDLC, per elseu valors 11111111

Protocolsbasatsenrellotge.SDH/SONET (I)
Caracterstiques
Sistemadissenyatperalsenllaostroncalsdelesgrans xarxestelefniques Sistemasncroncontrolatperunrellotgemestre Elsprimers2bytesdelatramaindiquenlinicidela trama(aliniament) Lesdadesdusuaripodencomenarenqualsevolpunt Lestramesestransmetenencaraquenohihagi informacidusuaridisponibleperenviar Lesdadesdusuarinotenenperquomplirtotel campdedades

18/03/2013

Protocols basats enrellotge.SDH/SONET(II)

SDH Synchronous DigitalHierarchy Enllaos SDH TramesSTMN STM1=2430bytes=270Cx9F(125s) 261columnes disponiblesperatrfic dusuari
1 2 125s 9columnes Capalera 9files 1 2 3

...

9 9bytes 270bytes y

Vtx =270x9x8bits/125s Vtx =155.52Mbps

...
9 261columnesPayload(Dades)

Controlderrors.Introducci
Objectiu AssegurarquelesdadesRx.iTx.sniguals Tipus Errorsdebit(Inversi=0 1/1 0) Errorsdepaquet Prdua,Reordenaci,Duplicaci,Inserci
Controlderrorsanivellde paquet(extremaextrem)

Transport Xarxa Enlla Fsic Host

Controlderrorsanivelldebit (hopbyhop=saltasalt)

Transport Xarxa Enlla Fsic Xarxa Xarxa Enlla Fsic Xarxa Enlla Fsic Host Host

Info

Host
ACK

18/03/2013

ConceptodeLAN
Conceptoderedderealocal.Caractersticas Propiedad Extensingeogrfica:hastaalgnKm Velocidad: V l id d valores l d de10y100Mb Mbps,h hasta t 10Gbps. Gb Errores:bajatasadeerrores Caractersticastemporales:retrasopequeo Costes:bajos Sistemadistribuidoyconcurrente Granvariedaddeentornosyaplicaciones

Diferentestopologas:bus,anillo Diferentesmediosdetransmisin:cable,par,inalmbrica,etc. Interconexin. Interconexin IPporencima. encima

Medium AccessControl(MAC)
Gesti delaccs aunmedi compartit

Logical LinkControl(LLC)
Proporcionarfiabilitat ales comunicacions quetinguin ll sobreelmedi lloc b l d
P.ex:IEEE802.2

P.ex:IEEE802.3,802.5

NivellXarxa Nivellden nlla NivellLLC NivellMAC NivellFsic LLC MAC LLC

paquet paquet paquet

18/03/2013

Algunasnormasderedeslocales
802.7 Recomendaciones banda ancha 802.8Recomendaciones fibra ptica 802.12 802.12 Red de alta velocidad con acceso por demanda 802.16 WMAN 802.20 WWAN 802.2 Control Lgico del Enlace 802.1 Interconexin 802 Arquit tectura

802.10 Seguridad

2.Protocolos decontroldeacceso almedio.Clasificacin.

ALOHA La evolucin de la eficiencia en funcin del trfico ofrecido es: El mximo es para G=0,5 que correponde un 18% mximo de eficiencia ==> muy bajo.

0.4S(rendimientoportiempodetrama) 0.3 0.2 0.1 0 05 0.5 1 15 1.5 2G(intentosportiempodepaquete) 0,18

Aloha Ranurado
Concepto Tiempo dividido en intervalos discretos de duracin una trama ==> ranura, pues para transmitir, una estacin debe esperar el comienzo de una ranura.

12

802.1Gest tin

18/03/2013

2.Protocolos decontroldeacceso almedio.Clasificacin.

Eficiencia El perodo de vulnerabilidad es ahora la mitad Si aumentamos G se reduce el n de ranuras vacas pero crecen las colisiones exponencialmente Pequeos aumentos de G pueden degradar drsticamente el sistema

0.4S(rendimientoportiempodetrama) 0,36 0.3 ALOHAranurado 0,18 0.2 0.1 0 0.5 1 1.5 2G(intentosportiempodepa

13

2.Protocolos decontroldeacceso almedio.Clasificacin.

Mltiple acceso por deteccin de portadora. CSMA
Se mejora la eficiencia teniendo en cuenta lo que estn haciendo las otras estaciones, en LAN es fcil saberlo detectando si se est transmitiendo portadora.

Persistente
Cuando una estacin tiene datos para transmitir, primero escucha el canal, si est ocupado se espera a que se desocupe. Cuando detecta canal en reposo transmite una trama. Si ocurre una colisin espera una cantidad aleatoria de tiempo y comienza de nuevo. Se llama persistente uno porque transmite con probabilidad 1 cuando encuentra el canal desocupado. Puede haber colisin debido al tiempo de retardo de propagacin, si la seal de la primera estacin no ha llegado todava a la segunda esta no detecta portadora, empieza a transmitir y hay y colisin.. An con retardo cero habra colisin si dos estaciones tienen datos para transmitir cuando otra lo est haciendo pues cuando acabe lo harn las dos simultneamente. En cualquier caso se intuye ms eficiente que los ALOHA

14

18/03/2013

2. Protocolos de control de acceso al medio. Clasificacin.

No persistente
Si el canal est en uso no observa hasta el final de la transmisin si no que espera un tiempo aleatorio y repite el algoritmo. Utiliza mejor el canal que el anterior

Persistente p
Para canales ranurados. Canal en reposo ==> transmite con probabilidad p , con probabilidad q=1-p se espera a la siguiente ranura y repite el proceso hasta que transmite la trama o detecta la transmisin de otra estacin, en este segundo caso espera un tiempo aleatorio y comienza de nuevo. Canal ocupado ==> espera a la siguiente ranura y aplica el algoritmo anterior

Con deteccin de colisiones CSMA/CD

Otra mejora importante es que las estaciones aborten su transmisin en cuanto detecten una colisin, ahorrando tiempo y ancho de banda. Despus de parar la transmisin, espera un perodo de tiempo aleatorio e intenta de nuevo suponiendo que ninguna otra estacin ha comenzado a transmitir en ese perodo de tiempo.

15

2.Protocolos decontroldeacceso almedio.Clasificacin.

De contienda limitada.
En situacin de baja carga la contencin es preferible a su bajo retardo. Al aumentar la carga la situacin se invierte y es mejor el comportamiento de los protocolos libres de colisin. Los protocolos de contienda limitada usan contencin para baja carga y son libres de colisin para alta. La probabilidad de que una estacin adquiera un canal, en los protocolos de contienda, slo aumenta disminuyendo la competencia. Esto es lo que hacen. Dividen las estaciones en grupos. Slo los del grupo 0 contienden por la ranura 0, si una de ellas adquiere el canal transmite trama. Si permanece desocupado o hay colisin los del grupo1 contienden por la ranura 1, etc.

Deterministas.
Poolling o testeo: sistemas de telemando. Centralizado. Paso de testigo en anillo o en bus. Distribuido.

16

18/03/2013

2.Redes Locales Industriales Redes Industriales:

Nivel de proceso, bus de campo

17

2.Protocolos decontroldeacceso almedio.Clasificacin.

Ej. protocolo adaptable de recorrido en rbol

Pensar en las estaciones como las hojas del rbol de la figura. Ranura cero ==> todas las estaciones. Si hay colisin, durante la ranura 1 slo las que estn debajo del nodo 2 podrn competir, si una de ellas adquiere el canal la siguiente ranura para las que estn debajo del nodo 3, si hay colisin en la ranura 2 slo las que estn por debajo del nodo 4. ETC. Cuando la carga es muy alta no vale la pena dedicarle la ranura 0 al nodo1. A mayor carga la bsqueda debe empezar ms abajo.

Hay numerosas mejoras de estos algoritmos.

1 2 4 a b c 5 d e 6 f g 3 7 h

18

18/03/2013

3.Normas deredes locales.LLC 802.2. Servicios LLC

Servicio Tipo1 Sin Conexin
En aplicaciones donde se requiera mxima simplicidad
No se precisa garantizar la entrega de datos Muestreo peridico de fuentes de datos (ej. sensores) Aplicaciones transaccionales simples (pregunta-respuesta) en entornos cliente-servidor Aplicaciones en tiempo real (ej. voz)

El intercambio de L_SDUs entre usuarios de LLC, sin establecimiento de conexin No se garantizan las entregas de L_SDUs Transmisiones aisladas de L_SDUs Slo existe una primitiva de servicio
Direccin:combinacinLLCSAPydireccinMAC PrioridadpasadaasubcapaMACparaelmecanismode prioridadondelohay Direccin:combinacinLLCSAPydireccinMAC PrioridadpasadaasubcapaMACparaelmecanismode DLUNITDATA.indication (dir. origen, dir. destino, priorida donde lohaydatos,prioridad)

DLUNITDATA.request (dir. origen,dir. destino,datos,prioridad)

19

3.Normas deredes locales.LLC 802.2. Servicios LLC

Servicio Tipo2 Orientado a Conexin
En aplicaciones en las que se necesita fiabilidad
Intercambio prolongado de datos Transferencia de ficheros Acceso remoto de terminal... Arquitecturas sin capas superiores para tratar errores.

Posee varias fases

Establecimiento de conexin DLCONNECT.request Asociacin lgica entre entidades Negociacin de parmetros de la conexin Transferencia de datos Entrega garantizada Secuenciamiento de las L_SDUs Control de flujo Liberacin de la conexin Destruccin de la asociacin lgica DLCONNECT.confirm Liberacin de recursos

DLCONNECT.indication

DLCONNECT.response

Establecimientodeconexin exitoso

20

10

18/03/2013

3.Normas deredes locales.LLC 802.2. Servicios LLC

Servicio Tipo3 Sin Conexin Asentido
En aplicaciones en las que se necesita fiabilidad
Dilogo fiable con muchos destinos Control industrial

No requiere conexin pero s asentimiento inmediato de cada unidad de datos enviada. Slo puede haber una unidad de datos pendiente Proporciona dos servicios distintos:
Servicio DL_DATA_ACK: Transferencia de una unidad de informacin con confirmacin de entrega Servicio DL_REPLY: Servicio de buzn y sondeo de datos: 1. El usuario LLC pasa los datos, asociados a un SAP, a la entidad local donde quedan almacenados almacenados. 2. Los datos se entregan ante un sondeo realizado por el usuario remoto.
DL_DATA_ACK.request DL_DATA_ACK.indication DL_REPLY.indication DL_DATA_ACK_STATUS.indication DL_REPLY_STATUS.indication DL_REPLY.request

Transferenciadatosconfirmada 21

Sondeodedatos

3.Normas deredes locales.LLC 802.2. Servicios MAC utilizados por el LLC

Las entidades LLC intercambian L_PDUs por medio de la sub-capa MAC La especificacin de los servicios MAC (primitivas) son:
MA_UNITDATA.request MA_UNITDATA.indication MA_UNITDATA.request MA_UNITDATA.indication

MA_UNITDATA_STATUS.indication

MA_UNITDATA_STATUS.indication

Conasentimientolocal

Conasentimientoremoto

MAUNITDATA.request(dir.origen,dir.destino,datos,prioridad,clase_servicio) MAUNITDATA.indication(dir.origen,dir.destino,datos,status_recepcin,prioridad,clase_servicio) MAUNITDATASTATUS.request(dir.origen,dir.destino,status_transmisin,prioridadusada,clase_serviciousado)

22

11

18/03/2013

3.Normas deredes locales.LLC 802.2. Protocolos LLC

Parecidos al HDLC Tres protocolo uno para cada tipo de servicio Cuatro clases de estacin segn los servicios soportados:
Clase 1: servicio 1 Clase 2: servicios 1 y 2 Clase 3: servicios 1 y 3 Clase 4: servicios 1, 2 y 3 Diferentes SAPs para los diferentes servicios

Unidades de datos del protocolo LLC (PDU)

Formato: DSAP(8)SSAP(8)CONTROL(8-16)INFORMACIN(8*M) DSAP=I/G S /G D D D D D D D (I/G=0 ( /G DSAP S individual, =1 de grupo) ) SSAP=C/R S S S S S S S (C/R=0 Comando =1 Respuesta) Una estacin varias familias de protocolos==> stack, cada uno un L_SAP
ProtocolosProtocolosProtocolos

LSAPALSAPBLSAPC,D DireccinMAC

LLC

23

ElProtocolARP Problemaaresoldre
@MACorigen:@MACA @MACdest:???? @IPorigen:@IPA @IPdest:@IPB

IP=148.83.113.4 MAC=AF:43:3C:A4:E5:65

IP=148.83.113.57 MAC=AF:43:3C:11:E6:43

Habitualment,elnodeAconeixladreaIPdel nodeambelqualvolcomunicarse(B),perno l d ladreaMAC MAC PercomunicarseenunaLANcalconixerladrea MACdeldestinatari

PaquetsIPsenviendintredetramesEthernet!
24

12

18/03/2013

ElProtocolARP Soluci
ProtocolARP(RFC826)
Permetresoldreadrecesfsiquesapartirdeladreadecapa3
Enparticular,permetobteniradreaMACapartirdeladreaIP

Solucidistribuda
Nohihaunservidor,totselnodescollaboren

Funcionaenmodebroadcast
MissatgesdinstramesambadreadestFF:FF:FF:FF:FF:FF

Filosofia
Preguntematothom(broadcast)quiteunadeterminadaadreaIP P h (b d ) i d i d d IP
MissatgeARPRequest

Elquelatecontestaalquepregunta(unicast)indicantlasevaMAC
MissatgeARPResponse

25

ElProtocolARP

IP=148.83.113.4 MAC=AF:43:13:A4:15:65

IP=148.83.113.57 MAC=AF:43:13:11:E6:43

... A4:15:65 ... 11:E6:43

AF:43:13

AF:43:13

FF:FF:FF FF:FF:FF AF:43:13 A4:15:65

... ARPRequest ... ARPResponse

... ...

148.83 148.83 113.4 113.57 148.83 148.83 113.57 113.4

A partir daquest moment, la comunicaci entre A i B ja no es produir en mode Broadcast (Adreament MAC i IP conegut)

13

18/03/2013

ElProtocolARP(II) (II)
LabastdunARPRequest sundominidebroadcast a nivell2
Unswitch permetrelpasdemissatgesARPRequest Unrouter NOpermetrelpasdemissatgesARPRequest

Trficbroadcast smolest
ObligaatotselsnodesaprocessarlestramesARPRequest

Cach ARP
Idea Ideaperareduiraquesttrfic per a reduir aquest trfic TaulaambrelacidadrecesIPMACqueshanaprs
SiestalataulanocalenviarARPRequest

Passatuncerttempslesentradescaduquen
PeraevitarinconsistnciesderivadesdecanvisdadreaIPoMAC

27

AplicacidelasoluciperenviarunpaquetIP
Passosaseguir:
Elnodemirasil El node mira si ladrea adreadedestsdelasevaxarxa de dest s de la seva xarxa
Sisaix(cas1):
NecessitaladreaMACdelnodedest
salacacheARP OenviaARPRequest preguntantperlaMACdelnodedest

Sinosaix(cas2):
NecessitaladreaMACdelrouter perdefecte
salacacheARP OenviaARPRequest preguntantperlaMACdelrouter

28

14

18/03/2013

Altres aplicacions delprotocolARP

DeteccidadrecesIPduplicades(Gratuitous ARP)
Seqnciadelprocediment: q p
UnnodeadquireixunanovaadreaIP
OtambenarrencarencaraqueIPnohagicanviat

ElnodeenviaunmissatgeARPRequest preguntantperlaseva adrea Esperadurantuntemps Sinhiharespostasapqueladreaestlliureiquelapotutilitzar p pq q p senseproblemes Encascontrari:

Avsalusuari i/odemanarneunaaltra

29

15