Capa 2

Nivel de Control de Enlace

 Enlace de Datos: Introducción
“enlace”
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
Nodo Rx
Tx
marco marco
adaptador adaptador

 Enlace de datos  Lado receptor

implementado en  busca errores, controla
“adaptador” (aka NIC) flujo, etc
 Ethernet, PCMCI, 802.11  extrae datagrama, lo
 Slado Tx: entrega al nodo receptor
 encapsula datagrama en
un marco
 agrega bits de chequeo de
error, control de flujo, etc.
 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
k
Siempre que <c , se puede llegar
n
 k ≠ m  k  <ε ¿
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

¿Ej.: w0110010=3 ¿¿¿ ¿

4.- Capacidad de detección de
un código:

2.- Distancia Hamming: d ≤ d  C − 1

2 ¿Ej . : d [ 0 11001], [ 110100]  = 4¿¿¿ 5.- Capacidad de corrección

de un código:

 d  C −1 
t=entero [ 2 ]
 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  n,k  , con m bits de paridad.
Para todo entero m ≥ 3 , existe un código de Hamming con los siguientes
parámetros:
m
−n= 2 −1
m
−k= 2 −m−1  k=n−m
−t=1  capacidad de corrección 
La matriz H está formada por los 2 m−1 vectores columna menos el
elemento ¿ .

ej . : m=3 n= 7 código  7,4  Bits mensaje: 1100

{ }
m= 4
 Códigos Hamming (cont.)
Paridad en las posiciones 2 j−1 , con j= 1,2 , .. . ,m => posiciones 1, 2,
4 Se crea la matriz:

Decodificación:
 Códigos cíclicos
p
• Transmisor: T  x  =M  x  x +R  x 
p
M  x x R x
=Q  x 
P x  P x
• Receptor:

• la probabilidad de no detección de errores en ráfagas:

n−k −1 n−k
1 1
de longitud n− k+1 :
2 
de longitud mayor que n−k+ 1 :
2
• detecta todos los errores impares
• detecta todos los errores dobles
Códigos Cíclicos (ejemplo)
M  x =
11 10 9 8 7 6 5 4 3 2
=1x 1x 0x 1x 0x 0x 1x 1x 0x  1x  1x1
P  x =
5 4 3 2
=1x 1x 0x 1x 0x1

P  x = =Q  x 
=M  x  x p

=R  x 
p
T  x =M  x  x +R  x =
Códigos Cíclicos (ejemplo cont.)
=Q'  x 
P  x = =M  x  x p +R  x =T  x 

=R  x 

=> no hay error!

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
LCP (RFC 1661)
- probarlas
- negociar opciones
- desactivarlas

• 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
Protocolo de control - probarlas LCP (RFC 1661)
de enlace para: - negociar opciones
- desactivarlas
 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