Capa de Enlace de Datos

Es una capa lgica adicional sobre el nivel fsico para controlar y gestionar el intercambio de informacin. Funciones: Estructuracin de mensajes en tramas. Control del flujo. Direccionamiento Control de errores. Gestin del enlace. Trama (o LPDU): es la unidad de transporte.

Redes Tema 3

Comunicacin transparente
Combinacin de control y datos sin restriccin en una misma trama: - Posicionalmente dependiente: o DDCMP: Una cabecera con los datos de control precede a los datos. - Posicionalmente independiente: o HDLC, SDLC, PPP: La informacin de control se codifica entre los datos.

Redes Tema 3

Direccionamiento
- Implcito: Lneas punto a punto. - Por Preseleccin: Existe un elemento que establece el camino (IEEE 488). - Maestro Esclavo: El elemento maestro identifica al destinatario o emisor de la informacin. - Varios Maestros: Aqu la trama debe llevar la direccin origen y destino para poder ser encaminada. - Multidifusin: Cuando un emisor conecta con varios receptores a la vez. Dos tipos: Broadcast: Todos los presentes. Multicast: Un subconjunto del total.

Redes Tema 3

Control del flujo mediante parada y espera

Utilizacin del enlace mediante parada y espera (tiempo de transmisin=1; tiempo de propagacin=a).

Redes Tema 3

Control de flujo mediante ventana deslizante

Redes Tema 3

Control del flujo mediante ventana deslizante

Redes Tema 3

Control de errores
_

Tipos de errores: Tramas perdidas Tramas daadas Tcnicas ms usuales de control (ARQ Automatic repeat request Solicitud de repeticin automtica): Deteccin de errores Confirmaciones positivas Retransmisin despus de la expiracin de un intervalo Confirmacin negativa y retransmisin

Variantes del ARQ normalizadas: o ARQ con parada y espera o ARQ con adelante atrs N o ARQ con rechazo selectivo
Redes Tema 3 7

Control de errores (II)

ARQ con parada y espera

Redes Tema 3

Control de errores (III)

ARQ con adelanteatrs-N

Redes Tema 3

Control de errores (IV)

ARQ con rechazo selectivo

Redes Tema 3

10

Deteccin de errores (I)

Redes Tema 3

11

Deteccin de Errores (II)

_

Comprobacin de paridad Comprobacin de redundancia cclica (CRC cyclic redundancy check ): Dado un bloque o mensaje M de k bits, el transmisor genera una secuencia F de n bits, denominada secuencia de comprobacin de la trama (FCS: Frame Check Sequence), de tal manera que la trama resultante, con n + k bits, sea divisible por algn nmero, y si no hay resto en la divisin, se supone que no ha habido errores. La trama es: T = 2nM + F El objetivo es que la divisin T/P d resto cero. Algunos polinomios de clculo de CRC: CRC-16 = X16 + X15 + X2 + 1 CRC-CCITT=X16 + X12 + X5 + 1
Redes Tema 3 12

Clculo de CRC (I)

_ 1. Dado el mensaje M = 1010001101 (10 bits) el patrn P = 110101 (6 bits) la FCS R = de 5 bits 2. El mensaje M se multiplica por 25, resultando 101000110100000 3. El resultando anterior se divide por P:

Redes Tema 3

13

Clculo de CRC (II)

Redes Tema 3

14

Control del Enlace de datos a alto nivel (HDLC High-Level Data Link Control) I
_ Los tipos de estaciones que define son: Estacin primaria Estacin secundaria Estacin combinada El enlace se puede configurar como: Configuracin no balanceada Configuracin balanceada Los modos de transferencia de datos son:
Modo de respuesta normal (NRM, Normal Response Mode) Modo balanceado asncrono (ABM, Asynchronous Balanced Mode) Modo de respuesta asncrono (ARM, Asynchronous Response Mode)

Redes Tema 3

15

Otros protocolos para el Control del enlace de datos

LAPB (Link Access Procedure BalancedProcedimiento de acceso balanceado al enlace) LAPD (Link Access Procedure D-channelProcedimiento de acceso al enlace sobre canal D) LLC (Logical Link Control Control del enlace lgico) Frame Relay. Usa LAPF (Link Access procedure for frame mode bearer service) ATM. No basado en HDLC.
Redes Tema 3 16

Anlisis de rendimiento: parada y espera

El tiempo de transmisin = 1 El tiempo de propagacin = a Para a>1 el enlace est infrautilizado. Para a<1 el uso del enlace es ineficiente, porque solo viaja una trama. Esto sucede para velocidades altas o distancias grandes. Varias tramas en transito mejora la eficiencia del enlace. T=nTF TF=Tprop + Ttrama + Tproc + Tprop + Tconf + Tproc = 2 Tprop + Ttrama

n Ttrama Ttrama U = n (2Tprop + Ttrama ) = 2Tprop + Ttrama 1 U = 1 + 2a

Rd a= , L donde R es la velocidad de transmisin, d la distancia, v la velocidad de la

luz y L la long. de trama. WAN: 0,027%, LAN: 50-99%, Telef: 26%.
Redes Tema 3 17

Anlisis de rendimiento: ventana deslizante

Tamao de ventana: W Tiempo propagacin: a T=2a+1

Utilizacin :100% W 2a + 1 W W < 2a + 1 Utilizacin:U = 2a + 1

Redes Tema 3

18

Analisis de rendimiento: ventana deslizante

Mxima eficiencia que se puede conseguir para ventanas de tamao 1, 7 y 127 en funcin de a. Una ventana de tamao 1 corresponde con parada y espera. Una ventana grande es adecuada para valores grandes de a como en WAN de alta velocidad.

Redes Tema 3

19