Enlace de Datos: Introducción

Presentación del tema: "Enlace de Datos: Introducción"— Transcripción de la presentación:

1 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

2 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

3 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

4 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, 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

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

6 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

7 Decodificador de canal
Estrategia del Decodificador de Máxima Semejanza

8 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:

9 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

10 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

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

12 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

13 Códigos Cíclicos (ejemplo)‏

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

15 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

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

17 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

18 Enlace de Datos para acceso a Internet

19 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

20 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.

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

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