Capa de Enlace

INF-273 TELEMATICA

Lic. Roberto Vargas B.

2019
Contenido
• Servicios Capa de enlace
• Detección y corrección de errores
• Protocolos de acceso múltiple

Capa Enlace @Roberto Vargas B. 2

Capa de Enlace
Responsabilidad global ISP
• Transferir los datagramas a través de
un único enlace dentro de la ruta

• Las unidades de datos intercambiadas

se denominan tramas (frames)

• En los distintos enlaces, un mismo

datagrama es transferido por
diferentes protocolos de enlace
• Ethernet, 802.11 (WiFi), token ring y PPP
• Cada protocolo de enlace provee
diferentes servicios

Internet @Roberto Vargas Blacutt 3

Servicios capa de enlace
• Creación de tramas
• Encapsula datagrama en una
trama.
• Estructura trama depende del
protocolo de la capa de enlace
• Acceso al enlace
• Protocolo de control de acceso al
medio (MAC)
• Especifica reglas para la
transmisión de una trama
• Enlaces dedicados
• Enlaces compartidos
Capa Enlace
• Entrega fiable
• Transferencia de datagramas sin
errores
• Confirmaciones y retransmisión
• Detección de errores y
corrección
• Implementada en hardware
• Uso de bits de detección de
errores en la trama
@Roberto Vargas B. 4
Implementación capa de enlace
• Se implementa en la tarjeta de red
• Hardware
• Controlador de capa de enlace
• Entramado, acceso al enlace, control
de flujo, detección de errores
• Software
• Se ejecuta en el CPU del host
• Ensamblado información de
direccionamiento y activación del
hardware del controlador.
Arquitectura de un host
Capa Enlace @Roberto Vargas B. 5
Detección y corrección de errores
• A través del envío de bits adicionales junto con los datos
• Nodo emisor
• Los datos (D) se complementan con bits de detección y corrección de errores (EDC, Error
Detection Correction)
• Nodo receptor:
• Debe determinar si EDC coincide con la secuencia D original

Capa Enlace @Roberto Vargas B. 6

Comprobaciones de paridad
Bit de paridad Paridad bidimensional
Detecta y corrige un único error
 Detecta al menos un
error de bit
 Incluye un bit adicional

Capa Enlace @Roberto Vargas B. 7

Suma de comprobación (checksum)
• Emisor:
• Los bytes de datos se tratan como enteros de 16 bits y se suman.
• El complemento a 1 de la suma es la Suma de comprobación
• Receptor
• Calcula el complemento a 1 de la suma de los datos recibidos (incluyendo la
suma de comprobación)
• Si algún bit es un 0, indicará la presencia de un error

En TCP y UDP, la suma de comprobación se calcula sobre los campos de

cabecera y de datos

En IP, la suma de comprobación se calcula sobre la cabecera IP

Capa Enlace @Roberto Vargas B. 8

Ejemplo Checksum
Byte 1  1 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0
Byte 2  1 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1

Acarreo 1 1 0 1 1 1 0 1 1 1 0 1 1 1 0 1 1

Suma 1 0 1 1 1 0 1 1 1 0 1 1 1 1 0 0
checksum 0 1 0 0 0 1 0 0 0 1 0 0 0 0 1 1

1 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0
1 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1
0 1 0 0 0 1 0 0 0 1 0 0 0 0 1 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0

Capa Enlace @Roberto Vargas B.``` 9

Comprobación de redundancia cíclica (CRC)
Para una secuencia de bits de datos D. El emisor y receptor acuerdan un patrón de
r+1 bits  G (generador)

Emisor selecciona r bits adicionales, R, y se los añade a D, de modo que el patrón

de d + r bits resultante sea exactamente divisible por G

Receptor divide los d + r bits recibidos entre G. Si el resto != 0 se ha producido error

Capa Enlace @Roberto Vargas B. 10
Calculo de R Los cálculos en base 2, sin acarreos
ni en las sumas ni en las restas

Sea D = 101110 (6 bits)

G = 1001  r = 3

𝑫 𝟐𝒓
𝑹 = 𝒓𝒆𝒔𝒕𝒐 = 𝟎𝟏𝟏
𝑮

Los 9 bits transmitidos son: 101110 011

En destino se calcula R (101110 011 / 1001) = 0

Puede detector ráfagas de errores < r+1 bits

Capa Enlace @Roberto Vargas B. 11

Ejemplo
Datos: 1 0 0 1
G = 1011

Calcule R
Que cadena de bits se envían?
Se aceptan los bits en destino?

Capa Enlace @Roberto Vargas B.

Protocolos y enlaces de acceso múltiple
• Enlace Punto a punto (point-to-point)
• 1 emisor y 1 receptor a ambos lados del
enlace
• Protocolo punto a punto (PPP) – acceso
telefónico
• Protocolo de Control del enlace de datos
de alto nivel
• HDLC, High-level Data Link Control
• Enlace de difusión (multipunto)
• Múltiples nodos emisores/receptores
conectados al único y mismo canal de
difusión (broadcast) compartido
• Tecnologías de difusión de la capa de
enlace

shared wire (e.g., shared RF shared RF humans at a

cabled Ethernet) (e.g., 802.11 WiFi) (satellite) cocktail party
(shared air, acoustical)

Capa Enlace @Roberto Vargas B. 14

 Protocolos de acceso múltiple
Problema
Como coordinar el acceso de múltiples nodos
emisores y receptores a un único canal de
difusión compartido?
En un canal de difusión compartido
• Interferencia: dos o mas transmisiones simultaneas por
los nodos
• Colisión: cuando un nodo recibe dos o mas señales al
mismo tiempo - Ancho de banda desperdiciado

Los protocolos de acceso múltiple regulan las transmisiones de

los nodos en el canal compartido
• Protocolos de Particionamiento del canal
• Protocolos de acceso aleatorio
• Protocolos de toma de turnos

Capa Enlace @Roberto Vargas B. 15

Un protocol ideal

Dado un canal de difusión con una tasa de trasmisión R bps

1. Cuando un nodo quiere trasmitir, lo hace a una tasa R

2. Cuando M nodos quieren transmitir, cada uno lo hace a una tasa R/M
3. El protocolo será descentralizado - No existe un nodo para coordinar las
transmisiones
4. Simple

Capa Enlace @Roberto Vargas B. 16

Particionamiento del canal
Acceso múltiple por división de tiempo (TDMA)
• El acceso al canal en rondas
• Cada estación obtiene una partición de tiempo de longitud fija en cada ronda
• Equitativo y elimina colisiones
• Particiones de tiempo ocioso
• Ejemplo: LAN con 6 estaciones
• 1,3,4 hacen uso del canal

6-slot 6-slot
frame frame
1 3 4 1 3 4

Capa Enlace @Roberto Vargas B. 17

Particionamiento del canal
Acceso múltiple por división de frecuencia (FDMA)
• Canal se divide en bandas de frecuencia
• Cada nodo limitado a un ancho de banda de R/N, incluso cuando sea el único
nodo que tienen paquetes para enviar
• Ejemplo: LAN con 6 estaciones
• 1,3,4 hacen uso del canal

frequency bands
FDM cable

Capa Enlace @Roberto Vargas B. 18

Protocolos de acceso aleatorio
• Cuando un nodo tiene un • Cuando un nodo experimenta
paquete para enviar una colisión espera un tiempo
• Transmite siempre a la máxima aleatorio antes de retransmitir la
velocidad del canal trama
• No hay una coordinación previa • Ejemplos de Protocolos
entre nodos
• ALOHA con particiones
• Dos o mas nodos trasmitiendo • CSMA
 colisión • CSMA/CD
• Un protocolo de acceso aleatorio
especifica cómo detectar
colisiones y cómo recuperarse de
ellas

Capa Enlace @Roberto Vargas B. 19

Protocolos de toma de turnos
• Los protocolos de toma de turnos ofrecen lo mejor de:
Particionamiento del canal y Acceso aleatorio

• Los dos protocolos mas importantes son:

• Protocolo de sondeo (polling)
• Protocolo de paso de testigo

Capa Enlace @Roberto Vargas B.

Fin

Capa Enlace @Roberto Vargas B.