Enlace de Datos: Introducción terminología: hosts y routers son nodos Los canales de comunicación que conectan nodos adyacentes en un trayecto de comunicación son enlaces Enlaces cableados Enlaces inalámbricos LANs el paquete capa-2 es un marco, que encapsula datagramas La capa de enlace de datos tiene la responsabilidad de transferir datagramas de un nodo al nodo adyacente sobre el enlace

Servicios de enlace de datos Enmarcado, acceso al enlace: encapsular datagrama en marco, agregar encabezado, acoplado Acceso al canal si eel medio es compartido “MAC” dirección usada en el encabezado del marco para identificar la fuente y el destino diferente de dirección! Entrega fiable entre nodos adyacentes En enlaces fiables (fibra, pares trenzados)‏ Enlaces inalámbricos: tasa error elevada

Servicios de enlace de datos Control de flujo: entre nodos adjacentes Detección de Errores: Causados por atenuación de señal, ruido. receptores detectan presencia de errores: Señalizan al transmisor para retransmisión o descarte de marcos Corrección de Error: receptor identifica y corrije errores de bit(s) sin requerir retransmisión Half-duplex y full-duplex con half duplex, los nodos en ambos extremos del enlace, pero no al mismo tiempo

Adaptador de Comunicación datagrama Protocolo enlace de datosl Nodo Rx Nodo Tx marco marco adaptador adaptador Enlace de datos implementado en “adaptador” (aka NIC)‏ Ethernet, PCMCI, 802.11 Slado Tx: encapsula datagrama en un marco agrega bits de chequeo de error, control de flujo, etc. Lado receptor busca errores, controla flujo, etc extrae datagrama, lo entrega al nodo receptor

ENLACE DE DATOS Control de errores: ofrecer a la capa de red una canal libre de errores no detectados. Enmarcado Control de flujo

Teorema de Codificación de Canal m(k) -> Mensaje con k dígitos mc (n) -> Mismo mensaje codificado con n dígitos mr (n) -> Mensaje recibido (k) -> Mensaje decodificado Siempre que , se puede llegar Con arbitrariamente pequeño

Decodificador de canal Estrategia del Decodificador de Máxima Semejanza

Definiciones 1.- Peso Hamming de un vector: 3.- Distancia de un código 4.- Capacidad de detección de un código: 2.- Distancia Hamming: 5.- Capacidad de corrección de un código:

Tipos de códigos para corrección de errores Lineales Bloque Sistemáticos, no sistemáticos Cíclicos, otros Convolucionales (el sistema tiene memoria)‏ No lineales

Códigos Hamming Son códigos bloque lineales , con m bits de paridad. Para todo entero , existe un código de Hamming con los siguientes parámetros: La matriz H está formada por los vectores columna menos el elemento .

Códigos Hamming (cont.)‏ Paridad en las posiciones , con => posiciones 1, 2, 4 Se crea la matriz: Decodificación:

Códigos cíclicos Transmisor: Receptor: la probabilidad de no detección de errores en ráfagas: detecta todos los errores impares detecta todos los errores dobles

Códigos Cíclicos (ejemplo)‏

Códigos Cíclicos (ejemplo cont.)‏

Circuitos generadores de códigos cíclicos El contenido final de los registros es el resto Inicialmente todos los registros están en cero Al final del mensaje, se transmite el resto

Enmarcado y transparencia Protocolos asincrónicos, orientados al caracter: Protocolos sincrónicos, orientados al bit:

Enmarcado HDLC Protocolo ANSI, deriva de SDLC desarrollado paraI SNA de IBM CCITT lo adoptó y adaptó para X.25 y luego LAPB Procolo orientado al bit

Enlace de Datos para acceso a Internet

Enlace de datos SLIP la estación envía paquetes IP en bruto a través de la línea la transparencia se logra anteponiendo: 0xDB, 0xDC a 0xC0 y también para 0xDB no detecta errores sólo reconoce IP ambos lados deben saber la dirección IP del otro por adelantado no autentifica no es estándar en Internet Formato del marco SLIP

Enlace de datos PPP Enmarcado claro: PPP (RFC 1662, 1663)‏ Protocolo de control de enlace para: - activar líneas - probarlas - negociar opciones - desactivarlas LCP (RFC 1661)‏ Mecanismo para negociar opciones de capa de red NCP, distinto para capa de red. No usa números de secuencia ni asentimientos. Protocolos de carga: LCP, NCP, IP, IPX, etc. Los que parten por cero son de capa de red, los que parten por uno son negociadores de otros.

Enlace de datos PPP (cont.)‏ - activar líneas - probarlas - negociar opciones - desactivarlas Protocolo de control de enlace para: LCP (RFC 1661)‏

Enlace de datos ATM Marco de 53 bytes, 5 bytes de encabezado. En 90000 años 1 error no se justifica control de errores en la capa de control de enlace. Encabezado ATM: crc sólo para encabezado