Capa 2 Nivel de Control de Enlace

1
Capa 2Nivel de Control de Enlace
2
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
3
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

4
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

5
Adaptador de Comunicación
datagrama
Nodo Rx
Protocolo enlace de datosl
Nodo Tx
adaptador
adaptador

• Lado receptor
• busca errores, controla flujo, etc
• extrae datagrama, lo entrega al nodo receptor

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

6
ENLACE DE DATOS

• Control de errores ofrecer a la capa de red una
  canal libre de errores no detectados.
• Enmarcado
• Control de flujo

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

8
Decodificador de canal

• Estrategia del Decodificador de Máxima Semejanza

9
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
10
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

11
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 .
12
Códigos Hamming (cont.)?
Paridad en las posiciones , con
gt posiciones 1, 2, 4 Se
crea la matriz
Decodificación
13
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

14
Códigos Cíclicos (ejemplo)?
15
Códigos Cíclicos (ejemplo cont.)?
16
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

17
Enmarcado y transparencia
Protocolos asincrónicos, orientados al caracter
Protocolos sincrónicos, orientados al bit
18
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

19
Enlace de Datos para acceso a Internet
20
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
21
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.

22
Enlace de datos PPP (cont.)?
- activar líneas - probarlas - negociar
opciones - desactivarlas
Protocolo de control de enlace para
LCP (RFC 1661)?
23
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