Capa de Enlace

Captulo 5 Capa de enlace y LANs
5: DataLink Layer
5-1
Captulo 5: La capa de enlace de datos

Objetivos:
Entender los principios detrs de los servicios de la capa de enlace de datos:
Deteccin de errores, correcin Compartir un canal broadcast: acceso mltiple Direccionamiento de capa de enlace Transferencia confiable, control de flujo
Implementacin de varias tecnologas de capa de enlace
5: DataLink Layer
5-2
Capa de enlace
5.1 Introduccin y servicios 5.2 Deteccin y correccin de errores 5.3 Protocolos de acceso Mltiple 5.4 Direccionamiento de Capa de Enlace 5.5 Ethernet 5.6 Switches de capa de enlace 5.7 PPP 5.8 Virtualizacin de enlaces: ATM, MPLS
5: DataLink Layer
5-3
Capa de enlace: Introduccin

Algo de terminologa:
hosts y ruteadores son nodos Canales de comunicacin que conectan nodos adyacentes a travs de caminos de comunicacin son links
Enlaces cableados Enlaces inalmbricos LANs
El PDU de capa 2 es el frame, que encapsula un datagrama

La capa de enlace de datos tiene la responsabilidad de transferir datagramas desde un nodo a otro nodo adyacente, a travs de un link
5: DataLink Layer
5-4
Capa de enlace: contexto

Los datagramas son transferidos por diferentes protocolos de enlace sobre diferentes enlaces:
Ejemplo, Ethernet en el primer enlace, Frame relay en los enlaces intermedios, , 802.11 en el ltimo enlace link
Analoga transorte
Viaje desde Princeton a Lausanne limosina: Princeton a JFK avin: JFK a Geneva tren: Geneva a Lausanne
Cada protocolo de enlace brinda diferentes servicios

ejemplo., puede o no proveer rdt (reliable data transfer) sobre el enlace
turista = datagrama
Segmento de la transportacin = enlace de comunicacin
protocolo de capa de enlace Agencia de viaje = algoritmo de enrutamiento

5: DataLink Layer 5-5
Modo de transporte =
Servicios de Capa de enlace

Entramado (framing), link access:
Encapsulado del datagrama dentro del frame, aadiendo encabezado (header) y cola (trailer) Acceso al canal si es um medio compartido Direcciones MAC en el encabezado del frame para identificar la fuente y el destino Diferente de la direccin IP! Rara vez utilizado en enlaces de pocos errores (fibra ptica, algunos pares trenzados) Enlaces inalmbricos: alta tasa de errores Q: Por qu confiabilidad a nivel de enlace y end-end?
Entrega confiable entre nodos adyacentes
5: DataLink Layer
5-6
Servicios de la capa de enlace (ms)

flow control:
Acuerdo entre los nodos adyacentes emisor y receptor
Deteccin de error :
Errores causado por la atenuacin de la seal, ruido. El receptor detecta la presencia de errores: Sealiza al transmisor para una retransmisin o descarta la trama
Correccin de error:
half-duplex y full-duplex
El receptor identifica y corrige el/los error/es en bit/s sin necesidad de retransmisin Con half duplex, los nodos en los extremos del enlace pueden transmitir, pero no al mismo tiempo
Donde est implementada la capa de enlace?

En todos los hosts En el adaptador ( NIC)
network interface card

Tarjeta Ethernet, tarjeta PCMCI card, tarjeta 802.11
application transport network link cpu
host schematic
memory
controller
Incorporada a los buses del sistema de los hosts Combinacin de hardware, software, firmware
link physical
host bus (e.g., PCI)
physical transmission
network adapter card
5: DataLink Layer
5-8
Comunicacin de adaptadores
datagram controller datagram controller
sending host
datagram
receiving host
frame
Lado emisor:
Encapsula el datagrama en frames Agrega bits de chequeo de error, rdt, flow control, etc.
Lado receptor
Busca errores, rdt, flow control, etc Extrae el datagrama y lo pasa a las capas superiores en el lado receptor 5: DataLink Layer
5-9
Capa de enlace
5: DataLink Layer
5-10
Deteccin de errores
EDC= Error Detection and Correction bits (redundancia) D = Datos protegidos por chequeo de errores, puede incluir campos del encabezado La deteccin de errores no es 100% confiable! el protocolo puede perder algunos errores, pero ocurre rara vez campos EDC largos proporciona mejor deteccin y correccin
otherwise
5: DataLink Layer
5-11
Chequeo de paridad
Paridad de un solo Bit :
Detecta errores de un solo bit, paridad impar
Paridad de bit en dos dimensiones:

Detect and correct single bit errors
5: DataLink Layer
5-12
Internet checksum (suma de

comprobacin)
Objetivo: detectar errores (ejemplo, bits cambiados) en el paquete transmtido (nota: utilizado solamente en la capa de transporte) Receptor: Transmisor:
Trata al contenido del segmento com una secuencia de 16-bit enteros checksum: suma (1s complemento suma) el contenido del segmento Transmisor pone el valor del checksum dentro del campo checksum UDP
Computa el checksum del segmento recibido Revisa si el checksum calculado es igual al valor en el campo checksum: NO error detectado YES error no detectado. Pero sin embargo puede haber errores?
5: DataLink Layer
5-13
Checksumming: Cyclic Redundancy Check

Vista de los bits de datos, D, como un numero binario Escoger patrn de r+1 bit (generador), G objetivo: escoger r CRC bits, R, de tal manera
<D,R> sea exactamente divisible para G (modulo 2) Receptor conoce G, divide <D,R> para G. Si el residuo no es cero: error detectado! Puede detectar todas las rfagas de errores menores de r+1 bits
En la prctica muy usado (Ethernet, 802.11 WiFi, ATM)
5: DataLink Layer
5-14
CRC
El objetivo es que T/G no tenga residuo. Es claro que: rellena de r ceros (0). Dividir 2r D entre G:
T = 2rD (xor) R 2rD desplaza el mensaje a la izquierda y lo 2rD/G= Q Con Residuo R
la suma modulo 2 basada en la operacin ORexclusivo: Entonces, dividir 2rD entre G y usar el residuo como el CRC.
0 0 = 0 0 1 = 1 1 0 = 1 1 1 = 0.
CRC
Transmisor: Mensaje 10011010 Generador 1101
Mensaje Generador 10011010000 1101 1101 11111001 1001 1101 1000 1101 1011 1101 1100 1101 1000 1101 101
Residuo
CRC
Receptor:
Mensaje Divide lo recibido para generador Residuo debe ser 0; de otra manera, hubo error en transmisin Generador 10011010101 1101 1101 11111001 1001 1101 1000 1101 1011 1101 1100 1101 1101 1101 0
Residuo
5: DataLink Layer
5-17
Capa de enlace
5: DataLink Layer
5-18
Protocolos y enlaces de acceso mltiple

Dos tipos de enlaces:
Punto a punto
PPP para acceso dial-up Enlace punto a punto entre Ethernet switch y host
broadcast (cable o medio compartido)

old-fashioned Ethernet HFC: Hybrid Fiber Cable 802.11 LAN inalmbrica
Cable compartido (e.g., cable Ethernet)
RF compartido (e.g., 802.11 WiFi)
Personas en una fiesta RF compartido (aire compartido, acoustical) (satellite)

Protocolos de acceso Mltiple

Unico canal broadcast compartido Dos o ms transmisiones simltaneas: interferencia
colisin si un nodo recibe dos o ms seales al mismo tiempo
Protocolo de acceso multiple
Algoritmo distribudo que determina cmo los nodos comparten el canal, y determina cuando el nodo puede transmitir La comunicacin acerca de compartir el canal debe utilizar el mismo canal!
No canal out-of-band para coordinacin
5: DataLink Layer
5-20
Protocolo de acceso mltiple ideal

Canal Broadcast con velocidad R bps 1. Cuando un nodo quiere transmitir, lo har a una velocidad R. 2. Cuando M nodos quieren transmitir, cada uno enviar a una velocidad promedio R/M 3. Totalmente descentralizado:
No hay un nodo especial para coordinar las transmisiones No hay sincronizacin de relojes, slots
4. simple
5: DataLink Layer
5-21
Protocolos MAC : taxonoma

Tres grandes clases: Canal particionado
divide al canal en piezas pequeas (time slots, frecuencia, cdigo) Asigna una pieza a un nodo para su uso exclusivo
Acceso randmico
Canal no dividido, permite colisiones recuperacin de las colisiones
Toma turnos
Los nodos toman turnos, pero los nodos con ms tramas (frames) para enviar podran tomar turnos ms largos
5: DataLink Layer
5-22
Protocolos MAC de canal particionando :TDMA

TDMA: time division multiple access
Acceso al canal en "rondas" Cada estacin tiene un slot de longitud fija (longitud = tiempo de transmisin de la trama) en cada ronda Los slots sin usar quedan libres ejemplo: Lan con 6-estaciones, 1,3,4 tienen paquetes, slots 2,5,6 quedan libres
6-slot frame 1 3 4 1 3 4
5: DataLink Layer
5-23
Protocolos MAC de canal particionado: FDMA

FDMA: frequency division multiple access
El espectro del canal se divide en bandas de frecuencia A cada estacin se le asigna una banda de frecuencia fija El tiempo de transmisin no utilizado en las bandas de frecuencia queda libre ejemplo: LAN con 6-estaciones 1,3,4 tienen paquetes, las bandas de frecuencias 2,5,6 estn libres
time
FDM cable
frequency bands
5: DataLink Layer
5-24
Protocolos de acceso randmico

Cuando un nodo tiene un paquete para enviar
Transmite a la velocidad total del canal R. No existe a priori coordinacin entre nodos
Dos o ms nodos transmitiendo colisin, Protocolo MAC de acceso randmico especifican:

Cmo detectar colisiones Cmo recuperarse de las colisiones (ejemplo, a travs de retransmisiones retrasadas)
Ejemplos de protocolos MAC de acceso randmico:

ALOHA ranurado, ALOHA CSMA, CSMA/CD, CSMA/CA
5: DataLink Layer
5-25
ALOHA ranurado
Hiptesis: Todas las tramas del mismo tamao El tiempo est dividido en slots de igual tamao ( tiempo para transmitir 1 trama) Los nodos comienzan a transmitir solo al comienzo de cada slot Los nodos estn sincronizados (saben cuando comienza cada slot) si 2 o ms nodos transmiten en un slot, todos los nodos detectan la colisin antes que termine el slot Operacin: Cuando un nodo obtiene una trama nueva , transmite en el siguiente slot Si no hay colisin: el nodo puede enviar una nueva trama en el siguiente slot Si hay colisin: el nodo retransmite la trama en cada slot subsiguiente con probabilidad p hasta que tenga exito
5: DataLink Layer
5-26
ALOHA ranurado
Ventajas
Un nico nodo activo (con tramas para enviar) puede transmitir continuamente a la velocidad mxima del canal R Altamente descentralizado: slo los slots necesitan estar sincronizados, cada nodo decide por si mismos simple
Desventajas Colisiones, desperdicio de slots Slots vacos Los nodos deberan ser capaces de detectar colisiones en un tiempo menor al tiempo de transmisin del paquete Sincronizacin de reloj
Eficiencia ALOHA ranurado

Eficiencia : Fraccin de slots exitosos en un tiempo largo, con muchos nodos y todos con muchas tramas para enviar
supuesto: N nodos con varias tramas (nuevas y viejas) para enviar, cada uno transmite en un slot con probabilidad p Probabilidad que un nodo dado tenga xito en un slot= p(1p)N-1 Probabilidad de que un nodo arbitrario tenga xito en un slot= Np(1-p)N-1
Mx eficiencia: encontrar p* que maximize Np(1-p)N-1 Para algunos nodos, tome el limite de Np*(1-p*)N-1 cuandos N tiende a infinito, nos da :
Max eficiencia = 1/e = .37
Lo mejor posible:
canal utilizado exitosamente el 37% del tiempo!
!
5-28
5: DataLink Layer
ALOHA puro (no ranurado)

Aloha sin slots: ms simple, sin sincronizacin Cuando la primera trama llega
transmite inmediatamente
La probabilidad de colisin se incrementa:

La trama enviada en t0 colisiona con otras tramas enviadas en [t0-1,t0+1]
5: DataLink Layer
5-29
Eficiencia del Aloha puro

P(xito para un nodo dado) = P(nodo transmita) . P(otros nodos no transmitan en [t0,t0 +1] = p . (1-p)N-1 . (1-p)N-1 = p . (1-p)2(N-1)
calculando el p optimo y luego con N -> infinito ... Eficiencia mxima = 1/(2e) = .18
P(otros nodos no transmitan en [t0-1,t0] .
An peor que el Aloha ranurado!

10
CSMA (Carrier Sense Multiple Access)

CSMA: escuchar antes de transmitir: Si el canal esta libre: transmitir la trama entera Si el canal sensado est ocupado, diferir la transmisin Analoga humana: no interrumpir a los otros!
5: DataLink Layer
5-31
Colisiones CSMA
Las colisiones pueden an ocurrir: El retardo de propagacin tiene como consecuencia que dos nodos puedan no oir la transmisin del otro
spatial layout of nodes
colisin:
El tiempo completo de la transmisin de la trama se desperdicia
nota:
El rol de la distancia & el retardo de propagacin para inferir la probabilidad de colisin

CSMA/CD (Collision Detection)

CSMA/CD: si hay presencia de portadora se difiere la transmisin , como en CSMA
Colisiones detectadas dentro de un corto tiempo Las transmisiones que colisionan son abortadas, reduciendo el desperdicio de canal
Deteccin de colisin:
Fcil en LANs alambradas: medicin de la seal potencia, comparar seales transmitidas y recibidas Dificultad en LANs inalmbricas: potencia de seal recibida abrumada por la potencia de la transmisin local.
Analoga humana: el conversador educado
5: DataLink Layer
5-33
11
CSMA/CD collision detection
5: DataLink Layer
5-34
Tomando turnos protocolos MAC

Protocolos MAC canal particionado: Eficiencia de canal compartido e imparcialidad en cargas altas Ineficiente a cargas bajas: retardo en acceso al canal, 1/N ancho de banda asignado incluso si unicamente hay 1 nodo activo! Protocolos MAC de acceso randmico Eficiente a cargas bajas: un solo nodo puede utilizar totalmente el canal Carga alta: sobre carga por colisin Protocolos tomando turnos protocols Busca lo mejor de los dos mundos!
Protocolos MAC Tomando Turnos

Polling: El nodo master invita a los nodos esclavo (slaves) a transmitir en turnos Tipicamente utilizado con dispositivos slaves tontos preocupaciones:
data
poll
master
data
overhead por polling latencia nico punto de falla (master)
slaves
5: DataLink Layer
5-36
12
MAC protocolos Tomando turnos

Token passing: Token mensaje de control pasado de un nodo a otro secuencialmente. No existe master Preocupaciones:
Overhead por el token latencia Unico punto de falla (token)
data
(nada para enviar) T
Resumen de protocolos MAC

Canal particionado, en tiempo, frecuencia Acceso Randmico (dinmico),
Time Division, Frequency Division ALOHA, S-ALOHA, CSMA, CSMA/CD Escucha la portadora: fcil en algunas tecnologas (cableada), difcil en otros (inalmbrico) CSMA/CD usado en Ethernet CSMA/CA usado en 802.11 polling desde un sitio central, token passing Bluetooth, FDDI, IBM Token Ring
Tomando turnos
Capa de enlace
5: DataLink Layer
5-39
13
Direcciones MAC y ARP

Direccin IP 32-bit:
Direccin de capa de red
Usado para que el datagrama llegue a su destino en una subnet IP
Direccin MAC (o LAN o fsica o Ethernet):

conectada fsicamente a la misma red
Direccin MAC de 48 bit (para la mayora de LANs)
quemada en la ROM de la NIC, tambin algunas veces configurable por software
funcion: llevar la trama dese una interface a otra interface
5: DataLink Layer
5-40
Direccin LAN y ARP

Cada adaptador en la LAN tiene una nica direccin LAN
1A-2F-BB-76-09-AD
Direccin Broadcast = FF-FF-FF-FF-FF-FF
71-65-F7-2B-08-53
LAN (cableado e inalmbrico)

58-23-D7-FA-20-B0
= adaptador
0C-C4-11-6F-E3-98
5: DataLink Layer
5-41
Direcciones LAN (ms)

Direcciones MAC asignacin administrada por la IEEE Los fabricantes compran una porcin del espacio de direcciones MAC (para asegurar irrepetibilidad) analoga: (a) Direccin MAC : como el nmero de cdula de identidad (b) Direccin IP: como la direccin postarl Direcciones MAC planas portabilidad Direcciones IP son jerrquicas y NO portables
Puede moverse una tarjeta LAN de una LAN a otra direcciones depende de la subnet IP a la cual el nodo esta conectada
14
ARP: Address Resolution Protocol

Pregunta: como determinar La direccin MAC de B Conociendo su direccin IP?
137.196.7.78 1A-2F-BB-76-09-AD 137.196.7.23 137.196.7.14
< direccin IP ; direccin MAC; TTL>
Cada nodo IP (host, router) en una LAN tiene una tabla ARP Tabla ARP : correspondencia de direcciones IP/MAC para algunos nodos de la LAN
TTL (Time To Live): tiempo despus del cual la direccin mapeada ser olvidad (tpicamente 20 min)
LAN
71-65-F7-2B-08-53 58-23-D7-FA-20-B0
137.196.7.88
0C-C4-11-6F-E3-98
5: DataLink Layer
5-43
Protocolo ARP: La misma LAN (network)

A quiere envier un datagrama a B, y la direccin MAC de B no esta en la tabla ARP de A. Un paquete de consulta ARP broadcasts conteniendo la direccin IP de B es enviado Direccin destino MAC = FF-FF-FF-FF-FF-FF Todas las mquinas en la LAN reciben la consulta ARP B recibe el paquete ARP, contesta a A con su direccin MAC La trama es enviada a la direccin MAC de A (unicast)
A cachea (guarda) el mapeo de direccioes IP-to-MAC en parejas en su direcci tabla ARP hasta que la informacin se convierta en vieja (times out) soft state: la information vieja expira a menos que sea actualizada (refrescada)
ARP es plug-and-play:
Los nodos crean sus tablas ARP sin intervencin del administrador de red
5: DataLink Layer
5-44
Direccionamiento: enrutamiento a otra LAN

A
74-29-9C-E8-FF-55 E6-E9-00-17-BB-4B 1A-23-F9-CD-06-9B 88-B2-2F-54-1A-0F
Escenario: envo de un datagrama desde A a B via R, asuma que A conoce la direccin IP de B
222.222.222.221
111.111.111.111
222.222.222.220 111.111.111.110 111.111.111.112
222.222.222.222
49-BD-D2-C7-56-2A
CC-49-DE-D0-AB-7D
2 tablas ARP en el router R, una para cada red IP (LAN)
5: DataLink Layer
5-45
15
A crea un datagrama IP con origen A, destino B A usa ARP para obtener la direccin MAC de R para 111.111.111.110 A crea una trama de enlace de datos con la direccin MAC de R como destino, la trama conitene un datagrama IP A-to-B La NIC de A enva la trama La NIC de R recibe la trama R remueve el datagrama IP de la trama Ethernet, mira si esta destinado para B R usa ARP para obtener la direccin MAC de B R crea una trama que contiene el datagrama IP A-to-B y lo enva a B
74-29-9C-E8-FF-55 88-B2-2F-54-1A-0F
E6-E9-00-17-BB-4B 111.111.111.111 1A-23-F9-CD-06-9B
222.222.222.221
222.222.222.220 111.111.111.110 111.111.111.112
222.222.222.222
49-BD-D2-C7-56-2A
CC-49-DE-D0-AB-7D
5: DataLink Layer
5-46
Capa de enlace
5: DataLink Layer
5-47
Ethernet
Tecnologa LAN alambrada dominante : barata $20 por NIC Tecnologa LAN usada primero ampliamente simple, barata comparada con LANs token y ATM Se ha mantenido con velocidades: 10 Mbps 10 Gbps
Bosquejo de la Ethernet de Metcalfe
5: DataLink Layer
5-48
16
Topologa estrella
Topologa de bus muy popular a mediados de lo 90s Hoy: prevalece la topologa estrella
Todos los nodos estn en el mismo dominio de colisin (pueden colisionar con cualquier otro)
Un switch activo en el centro Cada spoke core un protocolo Ethernet (separado) Los nodos no colisionan unos con otros
switch
bus: coaxial cable
star
Estructura de la trama Ethernet

El adaptador transmisor encapsula el datagrama IP (u otro paquete de otro protocolo de red) en una trama Ethernet
Preambulo: 7 bytes con un patrn 10101010 seguidos por un byte con el patrn 10101011 usado para sincronizacin con el receptor, velocidad del reloj de transmisor
5: DataLink Layer
5-50
Estructura de la trama Ethernet (ms)

Direcciones: 6 bytes
Si el adaptador receptor recibe una trama que concuerde con la drieccin destino o con direccin broadcast (ejemplo paquete ARP), el pasa el dato del frame al protocolo de capa de red De otra manera, el adaptador descarta la trama
Tipo: indica el protocolo de capa superior (mayormente IP pero puede haber otras opciones como Novell IPX, AppleTalk) CRC: Revisado en el receptor, si un error es detectado, la trama es descartada
5: DataLink Layer
5-51
17
Ethernet: no confiabe, no orientado a la conexin

No orientado a la conexin (connectionless): no hay handshaking entre las NICs del transmisor y el receptor No confiabler (unreliable): La NIC del receptor no enva acks o nacks a la NIC transmisor
flujo de datagramas que pasan a la capa de red pueden tener gaps (datagramas perdidos) gaps sern llenados si la aplicacin utiliza TCP De otra forma la aplicacin ver los gaps
Protocolo MAC Ethernet: sin ranuras CSMA/CD
5: DataLink Layer
5-52
Algoritmo Ethernet CSMA/CD

4. Si el NIC detecta otra 1. NIC recibe el datagrama transmisin mientras desde la capa de red , crea estaba transmitiendo, la trama aborta y enva una seal de 2. Si la NIC sensa jam desocupado el canal, inicia la transmisin del a trama 5. Despus de abortar, el NIC entra al algoritmo si la NIC sensa el canal exponential backoff: ocupado, espera hasta que despu de la colisin mth, el canal se desocupe y luego transmite el NIC escoje randomicamente K de 3. Si el NIC transmite toda {0,1,2,,2m-1}. NIC espera la trama sin detectar otra K512 bit times, regresa al transmisin, el NIC tuvo paso 2 exito! 5: DataLink Layer 5-53
Ethernets CSMA/CD (ms)

Seal Jam: asegura que todos Exponential Backoff: los transmisores estn Objetivo: adaptar los enterados de la colisin; 48 intentos de retransmisione a bits un estimado de carga actual Bit time: .1 microsegundo para Carga pesada: espera Ethernet de 10 Mbps randomica ser larga Ethernet ; Primera colisin: escoje un K para K=1023, tiempo de entre {0,1}; retardo es is K espera es 50 msec 512 bit transmission times Despes de la segunda colisin: escojer K entre {0,1,2,3} Luego de 10 colisiones, se escojer a K entre (0,1,2,3,4,,1023}
18
Eficiencia CSMA/CD
Tprop = mximo retardo de propagacin entre dos nodos de la LAN ttrans = tiempo para transmitir una tram de tamao mximo
efficiency =
eficiencia se acerca a 1
1 1 + 5t prop /t trans
Mejor desempeo que ALOHA: y adems simple, 5: DataLink Layer barato y descentralizado!
cuando tprop se acerca a 0 cuando ttrans se acerca a infinito
5-55
802.3 Ethernet Standards: Capas enlace & fsica

algunos diferentes estandares Ethernet
En comn el protocolo MAC y el formato de la trama Velocidades diferentes: 2 Mbps, 10 Mbps, 100 Mbps, 1Gbps, 10G bps Medio de capa fsica diferente: fiber, cable
application transport network link physical
MAC protocol and frame format

100BASE-TX 100BASE-T4 100BASE-T2 100BASE-SX 100BASE-FX 100BASE-BX
copper (twister pair) physical layer
fiber physical layer

Codificacin Manchester
Usada en 10BaseT Cada bit tiene una transicin Permite a los relojes en los nodos transmisor y receptor sincronizarse con el otro
No necesita un reloj global centralizado entre los nodos!
19
Capa de enlace
5: DataLink Layer
5-58
Hubs
capa fsica (tontos) repetidores: Los bits entrantes por un enlace salen por todos los otros enlaces a la misma velocidad Todos los nodos conectados a un hub pueden colisionar con otro No hay buffering de trama No hay CSMA/CD en un hub: las NICs de los hosts detectan las colisiones
twisted pair
hub
5: DataLink Layer
5-59
Switch
Dispositivo de capa de enlace: ms listo que un hub, toma rol activo
guarda, forward tramas Ethernet Examina las direcciones MAC de las tramas entrantes, selectivamente forward la trama a uno o algunos enlaces de salida cuando la trama es entregada en un segmento usa CSMA/CD para acceder al mismo Los hosts desconecen la presencia de los switches
5: DataLink Layer switches no necesitan de mayor configuracin 5-60
transparente
plug-and-play, self-learning
20
Switch: permiete mltiples transmisiones simultneas

Los hosts tienen conexiones directas dedicadas al switch El switch hacen buffer de los paquetes Protocolo Ethernet es usado en cada enlace de entrada, no hay colisiones; full duplex
C 1 5
A B 2 4 C 3
switching: simultneamente Ato-A y B-to-B , sin colisiones

No es posible con el hub tonto
Cada enlace est en su propio dominio de colisin
switch with six interfaces (1,2,3,4,5,6)
5: DataLink Layer
5-61
Tabla del Switch

P: Como el switch conoce que A es
A C 1 5 2 4 C B A B 3
alcanzable via interface 4, B es alcanzable via interface 5? R: cada switch tiene una tabla de switch, en cada entrada:
Parecido a una tabla de enrutamiento! P: como se crean las entradas, como se mantienen en la tabla de switch?
Algo parecido a los protocolos de enrutamiento?
Direccin MAC del host, interface para alcanzar al host, tiempo
switch with six interfaces (1,2,3,4,5,6)
5: DataLink Layer
5-62
Switch: auto-aprendizaje
El switch aprende cual hosts puede ser alcanzado a travs de cual interface
Cuando una trama es recibida, el switch aprende la localizacin del transmisor: segmento de LAN entrante Graba la pareja transmisor/localizacin en la tabla de switch
A
A A A C 1 5 2 4
Source: A Dest: A
B 3
C B A
MAC addr interface TTL
60
Tabla Switch (inicialmente vaca)

21
Switch: filtro/entrega de trama

Cuando la trama es recibida: 1. Graba el enlace asociado con el host transmisor 2. Busca en la tabla de switch usando la direccin destino MAC 3. if la entrada es encontrada para el destino then { if destino esta en el mimo segmento del cual la trama arribo then descarta la trama else entregue la trama a la interface indicada forward en todos menos en la interface } Por donde fue recibido else inundar
Autoaprendizaje, ejemplo de forwarding:
Source: A Dest: A
A A A C 1 2 4 C A B 3
envo selecitivo
Destino de la trama no conocido: inundacin Localizacin conocida para el destino A :

B
6 A A
5 A A
MAC addr interface TTL
A A
1 4
60 Tabla de Switch 60 (inicialmente vaco)

Red institucional
to external network mail server router web server
IP subnet
5: DataLink Layer
5-66
22
Switches vs. Routers

Ambos son dispositivos store-and-forward
routers: dispositivos de capa de red (examina los headers de capa de red) switches son dispositivos de capa de enlace
Los routers mantienen las tablas de enrutamiento, implementan los algoritmos de enrutamiento Los switches mantienen las tablas de switches, implementa filtering, algoritmos de aprendizaje
5: DataLink Layer
5-67
A switch using VLAN software
5: DataLink Layer
5-68
Two switches in a backbone using VLAN software
5: DataLink Layer
5-69
23
Capa de enlace
5: DataLink Layer
5-70
Control de Enlace de datos punto a punto

Un transmisor, un receptor, un enlace: ms fcil que el enlace broadcast: no Media Access Control no necesita un direccionamiento MAC explcito ejemplo, enlace dialup, lnea ISDN Protocolos populares punto a punto de control de enlace de datos: PPP (point-to-point protocol) HDLC: High level data link control
5: DataLink Layer
5-71
Requerimientos del diseo PPP [RFC 1557]
packet framing: encapsulacin del datagrama de capa de red en una trama de enlace de datos Lleva el dato de la capa de red de cualquier protocolo de capa de red (no solamente IP) al mismo tiempo Transparencia de bit: deber llevar algn patrn de bit en el campo de datos Deteccin de errores (no correccin) connection liveness: detecta, falla en la seal de enlace y le informa a la capa de red Negociacin de direccionamiento de capa de red: endpoint puede aprender/configurar cada una de las otras direcciones de red
24
PPP ( no-requerido)
no correccin de errores/recuperacin no control de flujo Entrega fuera de orden OK No necesidad de soportar enlaces multipuntos (Ejemplo, polling) Recuperacin de errores, control de flujo, re-ordenamiento de datos todo esto relegado a las capas superiores!
5: DataLink Layer
5-73
Trama de Datos PPP

Flag: delimitador (framing) Address (direccin): solamente una opcin, no hace nada Control: no hace nada; en el futuro posiblemente mltples campos de control Protocolo: protocolo de capa superior al cual la trama es entregada(ejemplo, PPP-LCP, IP, IPCP, etc)
5: DataLink Layer
5-74
Trama de datos PPP

info: dato de la capa superior que es llevado check: para deteccin de error, cyclic redundancy check
5: DataLink Layer
5-75
25
Byte Stuffing
requerimiento transparencia de datos : campo de datos deber permitirsele incluir el patrn de flag <01111110> P: si se recibe <01111110> es dato o flag?
Transmisor: aade (stuffs) extra byte < 01111101> despus de cada byte de dato < 01111110> Receptor: Dos bytes 01111101 en una fila: descartar el primer byte, continue la recepcin de datos Solo 01111110: byte de flag
5: DataLink Layer
5-76
Byte Stuffing
flag byte pattern in data to send
flag byte pattern plus stuffed byte in transmitted data

PPP Data Control Protocol

Antes del intercambio de datos de la capa de red, los peers de enlace de datos deben, Configurar el enlace PPP (longuitud max. de la trama, autenticacin) Aprender/configurar la red informacin de capa Para IP: carry IP Control Protocol (IPCP) msgs (protocol field: 8021) para configurar/aprender direcciones IP
26

Capa de Enlace

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Capa de Enlace

Cargado por

Copyright:

Formatos disponibles

Captulo 5 Capa de enlace y LANs

Captulo 5: La capa de enlace de datos

Implementacin de varias tecnologas de capa de enlace

Capa de enlace: Introduccin

El PDU de capa 2 es el frame, que encapsula un datagrama

Capa de enlace: contexto

Cada protocolo de enlace brinda diferentes servicios

protocolo de capa de enlace Agencia de viaje = algoritmo de enrutamiento

Servicios de Capa de enlace

Entrega confiable entre nodos adyacentes

Servicios de la capa de enlace (ms)

Donde est implementada la capa de enlace?

network interface card

host bus (e.g., PCI)

network adapter card

Paridad de bit en dos dimensiones:

Internet checksum (suma de

Checksumming: Cyclic Redundancy Check

En la prctica muy usado (Ethernet, 802.11 WiFi, ATM)

T = 2rD (xor) R 2rD desplaza el mensaje a la izquierda y lo 2rD/G= Q Con Residuo R

Protocolos y enlaces de acceso mltiple

broadcast (cable o medio compartido)

Cable compartido (e.g., cable Ethernet)

RF compartido (e.g., 802.11 WiFi)

Personas en una fiesta RF compartido (aire compartido, acoustical) (satellite)

Protocolos de acceso Mltiple

Protocolo de acceso multiple

Protocolo de acceso mltiple ideal

Protocolos MAC : taxonoma

Protocolos MAC de canal particionando :TDMA

Protocolos MAC de canal particionado: FDMA

Protocolos de acceso randmico

Dos o ms nodos transmitiendo colisin, Protocolo MAC de acceso randmico especifican:

Ejemplos de protocolos MAC de acceso randmico:

Eficiencia ALOHA ranurado

ALOHA puro (no ranurado)

La probabilidad de colisin se incrementa:

Eficiencia del Aloha puro

P(otros nodos no transmitan en [t0-1,t0] .

An peor que el Aloha ranurado!

CSMA (Carrier Sense Multiple Access)

spatial layout of nodes

El tiempo completo de la transmisin de la trama se desperdicia

El rol de la distancia & el retardo de propagacin para inferir la probabilidad de colisin

CSMA/CD (Collision Detection)

Analoga humana: el conversador educado

CSMA/CD collision detection

Tomando turnos protocolos MAC

Protocolos MAC Tomando Turnos

overhead por polling latencia nico punto de falla (master)

MAC protocolos Tomando turnos

(nada para enviar) T

Resumen de protocolos MAC

Direcciones MAC y ARP

Direccin MAC (o LAN o fsica o Ethernet):

funcion: llevar la trama dese una interface a otra interface

Direccin LAN y ARP

Direccin Broadcast = FF-FF-FF-FF-FF-FF

LAN (cableado e inalmbrico)

Direcciones LAN (ms)

ARP: Address Resolution Protocol

< direccin IP ; direccin MAC; TTL>

Protocolo ARP: La misma LAN (network)