Servicios de Nivel de Enlace
Entramado (Framing)
Control de errores
Protocolos p-a-p
Agenda
Servicios de capa de enlace
Entramado, acceso de enlace:
Encapsular el datagrama ( o paquete de Nivel de Red) en una trama, añadir cabecera, trailer.
Acceso a canales si se comparte el medio.
'Direcciones físicas' se usan en las cabeceras de las tramas para identificar la fuente, destinatarios.
Diferente de la dirección IP.
Entrega fiable entre nodos adyacentes:
Usado rara vez en errores de enlace de bits leves (fibra, algunos pares trenzados).
"Enlaces sin cable" ( medios no guiados) : tasa de error elevada.
por qué la fiabilidad del nivel de enlace y de punta a punta?
Servicios de capa de enlace
Control de Flujo:
Paso entre nodos adyacentes de transmisión y de recepción
Detección de errores:
Errores causados por la atenuación de la señal y el ruido.
Receptor detecta la presencia de errores:
Señales al remitente para retrasmisión o reducción de trama
Corrección de errores:
Receptor identifica y corrige error(es)de bits sin recurrir a la retransmisión.
Half-duplex y full-duplex:
Con un half duplex, los nodos de ambos extremos del enlace pueden transmitir, pero no al mismo tiempo
Comunicando adaptadores
Capa de enlace implementada en "adaptador" (también conocido como NIC):
Tarjeta Ethernet, tarjeta PCMCI , tarjeta 802.11 .
Lado del envío:
Encapsula el datagram en un marco
Añade bits de comprobación de errores, rdt, control de flujo, etc.
Lado de recepción:
Busca errores, rdt, control de flujo, etc.
Extrae datagrama, pasa a nodo receptor.
El adaptador es semiautónomo.
Enlace y capas físicas.
Nodo
de envío
(Gp:) Marco
Nodo
de
recepción
Datagrama
(Gp:) Marco
Adaptador
Adaptador
Protocolo de la capa de enlace
Control de enlace de datos punto a punto
Un emisor, un receptor, un enlace: más fácil que un enlace de difusión:
Sin Control de Acceso a Medios.
No necesita direccionamiento explícito MAC.
Por ejemplo, conexión de módem telefónico, línea ISDN .
Protocolos populares punto a punto DLC:
PPP (protocolo punto a punto).
HDLC: control de enlace de datos de alto nivel (el enlace de datos solía considerarse una "capa alta" en pila de protocolos).
Entramado (Framing)
Como TX un secuencia de bits sobre un enlace
Divido la secuencia de bits en tramas (frame)
Implementado típicamente por el adaptador de red
Estrategias
Sentinel-based
La trama tiene campos con patrones especiales: 01111110
Por Ejemplo: HDLC, SDLC, PPP
que sucede si el patrón aparece en la carga útil (payload) ??
solución: bit stuffing
TX: inserta 0 después de cinco 1 consecutivos
RX: elimina 0 que antecedido por cinco 1 consecutivos
Estrategias (cont)
Counter-based
La longitud del payload se incluye en el header
Por ej. DDCMP ( DECNET !!!! VAX 11-780 ?)
problema: si se corrompe el count field
solución: se descarta cuando falla el CRC
Estrategias (cont)
Clock-based
Cada trama es de 125us longitud
SONET: Synchronous Optical Network
STS-n (STS-1 = 51.84 Mbps)
Detección de errores
EDC= Detección y corrección de errores (redundancia).
D = Datos protegidos por comprobación de errores, puede incluir campos de cabeceras.La detección de errores no es 100% fiable.
El protocolo puede no detectar algunos errores, pero es "raro".
Cuanto más amplio el campo de rendimiento EDC mejor detección y corrección.
¿Todos
los bits
en D' correctos?
Datagrama
Datagrama
Error detectado
d bits de datos
Comprobaciones de paridad
Bit de paridad simple:
Detecta errores de bit simples
Paridad de dos dimensiones:
Detecta y corrige errores de bit simple
0
0
d bits de datos
Bit de paridad
fila
paridad
Paridad
de
columna
Sin errores
Error de paridad
Error de paridad
"Suma de comprobación" de Internet
Emisor:
Tratar contenidos del segmento como una secuencia de enteros de 16 bits.
Suma de comprobación: adición (complemento a 1 de esta suma) de los contenidos del segmento.
El emisor pone el valor de la suma en el campo UDP de suma de comprobación.
Receptor:
Computa la suma de comprobación del segmento recibido.
Comprueba si la suma computada equivale al valor del campo de la suma de comprobación:
NO: error detectado.
Sí: no se ha detectado el error, pero ¿puede haberlos? Más tarde..
Objetivo: detectar "errores" (por ejemplo, bits cambiados) en segmento transmitido (nota: usado sólo en la capa de transporte).
Página siguiente |