Arquitectura de redes

Tema 3

Control de enlace de datos

Concepto y funciones de un protocolo de enlace Control de flujo: mecanismo de ventana Control de errores: algoritmos de retransmisin Ejemplos de protocolos de nivel de enlace de datos: HDLC

Dpt. Arquitectura de Computadores

Arquitectura de redes

Tema 3

Funciones del Control de enlace de datos

Sincronizacin de la trama: comienzo y final identificable. Control del flujo: adecuacin de la velocidad de emisin recepcin. Control de errores: Detectar y corregir errores. Datos y control sobre el mismo enlace: necesidad de diferenciar. Gestin del enlace: establecimiento y conclusin del intercambio.

Dpt. Arquitectura de Computadores

Arquitectura de redes

Tema 3

Control de flujo
Asegura que la entidad emisora no sobrecarga a la recptora con una cantidad excesiva de datos. Modelo de control de flujo.
C

Uso de tramas.
E MISO R 1 RECEPTO R

2 3

2 4 3 4 5 No pue de proce sa r la informa cin

Dpt. Arquitectura de Computadores

Arquitectura de redes

Tema 3

Control de flujo
Control mediante parada-y-espera
C C

La entidad emisora debe esperar a la llegada de la confirmacin desde la estacin receptora. Da lugar a ineficiencias, especialmente cuando el tiempo de transmisin es menor que el tiempo de propagacin (tramas cortas en enlaces a largas distancias).

El tamao de la memoria temporal del receptor es limitado. Cuando hay errores la retransmisin ser ms eficiente. No permitir en LANs que una estacin monopolice el enlace durante demasiado tiempo.

Dpt. Arquitectura de Computadores

Arquitectura de redes

Tema 3

Control de flujo
Control mediante ventana deslizante
C C C

Permite transitar a varias tramas simultneamente a travs del enlace. La estacin receptora es capaz de almacenar varias trama. Las tramas son nombradas con un nmero de secuencia.

Dpt. Arquitectura de Computadores

Arquitectura de redes

Tema 3

Control de flujo: ventana deslizante

Dpt. Arquitectura de Computadores

Arquitectura de redes

Tema 3

Control de flujo: ventana deslizante

Uso de la orden Received no Ready para prohibir la transmisin de ms tramas:
C

RNR5 confirma la recepcin hasta la trama 4 y prohibe nuevas transmisiones.

En transmisin bidireccional, cada estacin deber mantener dos ventanas (una de transmisin y otra de recepcin).
C

La trama de envio de datos se puede usar para incluir la confirmacin de una trama recibida: incorporacin de la confirmacin (piggybacking) . Si no hay nada que confirmar se repite la ltima confirmacin. Si no hay tramas que enviar se emite un RR slo.

C C

Protocolo de ventana deslizante es ms eficiente que parada-y-espera.

Dpt. Arquitectura de Computadores

Arquitectura de redes

Tema 3

Control de errores
Mecanismos necesarios para la deteccin y la correcin de errores.
C

ARQ: solicitud de repeticin automtica.

Tipos de errores:
C C

Tramas perdidas. Tramas daadas.

Tcnicas para el control:

C

Deteccin de errores: bit de paridad o CRC. ' CRC: Complementa la trama (16/32bits) para que sea divisible por un nmero. En caso contrario error.

C C

Confirmaciones positivas: confirmacin de trama recibida sin errores. Confirmacin negativa o retransmisin: confirmacin negativa al detectar errores en las trama recibidas.

Tipos:
C

ARQ con parada-y-espera, ARQ con adelante-atrs-N y ARQ con rechazo selectivo.
8

Dpt. Arquitectura de Computadores

Arquitectura de redes

Tema 3

ARQ con parada y espera

El emisor espera un tiempo a la confirmacin de la recepcin de cada trama. Si se supera el tiempo, se reenva la trama. Si la confirmacin de pierde, el receptor reenviar la misma trama.
C

Es necesario numerar las tramas (para evitar que el reenvo de la misma trama sea tomado como dos tramas en el receptor) y las confirmaciones. ACK0 confirma recepcin de la trama 1 y en espera de recibir una trama 0.

Dpt. Arquitectura de Computadores

Arquitectura de redes

Tema 3

ARQ con adelante-atrs-N

Control de fijo mediante ventanas deslizante. Cuando se detecta un error en una trama la estacin destino enva REJ
C C

La estacin destino descarta la trama errnea y posteriores. La estacin emisora debe reemitir la trama errnea y siguientes.

Situaciones.
C

Trama deteriorada. ' A transmite la trama i, B detecta error, B enva REJ i, A retransmite trama i y posteriores. ' Trama i se pierde por el camino, B recibe trama i+1 despus de i-1, B emite REJ i. A retrans. ' A emite trama i y temporizador de confirmacin de A va a cero, A emite una trama RR con bit P a 1.

Dpt. Arquitectura de Computadores

10

Arquitectura de redes

Tema 3

ARQ con adelante-atrs-N

Situaciones
C

RR deteriorada ' B recibe trama i y enva RR(i+1) que se pierde. B enva confirmacin para una trama posterior, no hay problema ' Contador de A expira, A enva RR con bit P a 1 y inicia un nuevo temporizador, si se agota el proceso se repite varias veces.

REJ deteriorada. Equivale a tercera situacin de trama deteriorada

Si se usan k bits en el paquete para la secuencia, la ventana debe tener tamao 2k-1, para evitar confundir la confirmacin de una trama con la peticin de repeticin.
C C C

Envo trama 0,1, 2 ,3 4, 5, 6, 7. Recibo RR0 No se han recibido las tramas anteriores y expira temprizador o stn conformndose todas las enviadas ?
11

Dpt. Arquitectura de Computadores

Arquitectura de redes

Tema 3

ARQ con rechazo selectivo

Slo se retransmiten las tramas que reciben una confirmacin negativa (SREJ) o aquellas para las que expirar el temporizador correspondiente.
C

Debe tener memoria para almacenar las tramas que han llegado tras la errnea. Debe insertar la trama errnea en el lugar adecuado de la secuencia.

El tamao mximo la ventana no debera ser mayor de 2k-1si se retransmiten las tramas para las que expira el temporizador correspondiente.
C C C C C

Estacin A enva tramas 0, 1, ..., 6. Estacin B recibe siete tramas y confirma RR7: desplaza su ventana. Debido a ruido RR7 se pierde. Temporizador de A expira y retransmite trama 0. Trama 0 repetida por A es tomada por nueva trama 0 en B.
12

Dpt. Arquitectura de Computadores

Arquitectura de redes

Tema 3

Protocolo HDLC
Base para protocolos importantes de la capa de enlace. Caractersticas:
C

Estaciones: ' Estacin primaria: tiene la funcin de controlar el enlace. Las tramas que genera se llaman rdenes. ' Estacin secundaria: sus tramas se llaman respuestas. La primaria establece un enlace lgico independiente con cada una de las secundarias presentes en la lnea. ' Estacin combinada: mezcla de primaria y secundaria.

Configuraciones del enlace: ' No balanceada: una estacin primaria y una o ms secundarias. Full-duplex o semiduplex. ' Balanceada: dos estaciones combinadas. Full-duplex o semi-duplex.

Modos de transferencia:

' Respuesta normal (NRM): configuracin no balanceada. La secundaria responde a la primaria. ' Balanceado asncrono (ABM): config. balanceada. Cualquier estacin balanceada puede iniciar la transmisin. ' Respuesta asncrono (ARM): config. no balan. La estacin secundaria puede iniciar la transmisin. Dpt. Arquitectura de Computadores 13

Arquitectura de redes

Tema 3

Estructura de la trama HDLC

Usa transmisin sncrona.

C C

Cabecera: campos de delimitacin, direccin y control. Cola: FCS y campo delimitador final.

Delimitacin: patrn 01111110.

C

Si se debe enviar mas de cinco unos seguidos en los datos, se inserta un cero en el sexto bit, que ser eliminado por el receptor.

Campo de direccin. Estacin secundaria que ha transmitido o va a recibir la informacin. Broadcast: todos a uno.

Dpt. Arquitectura de Computadores

14

Arquitectura de redes

Tema 3

Estructura de la trama HDLC

Campo de control.
C

Trama-I(Inforamcin). Transporta datos generados por el usuario. Incluye control de errores y flujo. Trama-S(Supervisin). Confirmacin cuando no se puede incluir en el campo de informacin. Trama-N(No numerada). Funciones suplementarias para controlar el enlace.

Campo de informacin.
C C

Slo para tramas-I y tramas-N. El nmero de bits debe ser un mltiplo entero de 8.

Campo para la secuencia de comprobacin de trama.

C C

Deteccin de errores que excluye a los delimitadores. CRC-CCITT o CRC-32.

15

Dpt. Arquitectura de Computadores

Arquitectura de redes

Tema 3

Funcionamiento del protocolo HDLC

Intercambio de tramas-I, tramas-S y tramas-N entre dos estaciones. Fases:
C

Iniciacin: ' Los dos extremos pueden iniciar la conexin generando una de las seis posible rdenes de fijacin de modo (NRM, ABM, ARM) y los nmeros de secuencia con 3 7 bits. ' El otro extremo debe aceptar la solicitud con UA (unnumbered acknowledge) o rechazar con DM.

Transferencia de datos: ' Uso de tramas-I. ' Campos N(S) y N(R) llevan nmero de secuencia y confirmacin de tramas. ' Tambin se usan tramas-S para confirmacin de tramas. Adelante-atrs-N, rechazo selectivo.

Desconexin: ' Iniciada por cualquier entidad. ' Tramas de desconexin DISC. El otro extremo acepta con UA.

Dpt. Arquitectura de Computadores

16

Arquitectura de redes

Tema 3

Funcionamiento del Protocolo HDLC

Dpt. Arquitectura de Computadores

17

Arquitectura de redes

Tema 3

Otros protocolos de nivel de enlace

LAPB (Link Access procedure, balanced):
C C

HDLC en modo balanceado. Parte de la norma X.25. Enlace punto a punto y nodo de una red de conmutacin de paquetes.

LAPD (Link access procedure, D-channel):

C C C

Desarrollo de la UIT-T como recomendacin RDSI. Usa nmeros de secuencia de 7 bits, CRC-16. Direccin de 16 bits con dos subdirecciones que identifican dispositivos fsicos y usuarios lgicos.

LLC (Logical Link Control):

C C

Parte del estndar 802.2 para redes locales. LLC divide las funciones de control en dos capas: MAC (control de acceso al medio) y LLC. ' MAC lleva direcciones origen y destino de los dispositivos. ' LLC identifica al usuario lgico en los sistemas origen y destino a travs de los DSAP y SSAP.

Dpt. Arquitectura de Computadores

18

Arquitectura de redes

Tema 3

Otros protocolos de nivel de enlace

Frame Relay
C C C C

Usa protocolo LAPF (link access procedure for frame-mode bearer service). Nmeros de secuencia de 7 bits, CRC-16. Direcciones de dos, tres o cuatro octetos para identificar la conexin lgica. No tiene campos para control de flujo ni de errores.

ATM (asynchronous transference mode).

C

ATM est basado en un formato de tramas completamente nuevo, denominado celdas, reduciendo la cantidad de procesamiento necesario.

Dpt. Arquitectura de Computadores

19

Arquitectura de redes

Tema 3

Anlisis de prestaciones: Parada y espera

Tf: Tiempo para enviar una trama y recibir la confirmacin.
C C

Tf=tprop+ttrama+tproc+tprop+tconf+tproc Transmisin n tramas suponiendo tiempo de procesado despreciable y tconf<<ttrama ' T=n(2tprop+ttrama)

Eficiencia
C C C

U=ttrama/Tf=ttrama/(2tprop+ttrama) Si hacemos a=tprop/ttrama -> U=1/(1+2a) d:longitud del medio, V velocidad en el medio, R razn de datos, L longitud de la trama ' tprop=d/V y ttrama=L/R ' a=Rd/VL. Longitud en bits en el medio -> Rd/V .

a representa la longitud del medio en relacin con la longitud de trama.

Ejemplos:
C C

ATM: L=424, R=155,52Mbps. d=106m. Fibra ptica V=2108 m/s -> a=1.850. U=0.00027 LAN: L=1000, d:[0,1, 10] Km, R=[10,1000] Mbps, V=2108 ->a =[0.5, 0.99]
20

Dpt. Arquitectura de Computadores

Arquitectura de redes

Tema 3

Anlisis de prestaciones: Ventana deslizante

Suponemos que tiempo de transmisin de trama es 1 y canal full-duplex.
C C

a=tiempo de propagacin. Primera trama llega en a+1.

Si W2a+1 la confirmacin llega antes que el emisor agote su ventana.

C

Confirmacin de la trama 1 llega antes de que se agote la ventana: U=1.

T=1 T=a

A A

Trama 1

Trama a

Trama 3 Trama 2 Trama 1

B B B B
21

T=a+1

A Trama a+1 AA
Trama 2a+1

Trama 4 Trama 3 Trama 2

A
Trama a+4 Trama a+3 Trama a+2

T=2a+1

Dpt. Arquitectura de Computadores

Arquitectura de redes

Tema 3

Anlisis de prestaciones: Ventana deslizante

Si W<2a+1 emisor agota su ventana y no podr enviar tramas hasta 2a+1.
C

U=W/(2a+1)

T=1 T=a

A A

Trama 1

Trama a

Trama 3 Trama 2 Trama 1

B B B B B

T=a+1 T=W

A Trama a+1
Trama W

Trama 4 Trama 3 Trama 2

A
Tr. W-a+3 Tr. W-a+2 Tr. W-a+1

A T=2a+1 A A

A
Trama W Trama W-1 Trama W-2

Dpt. Arquitectura de Computadores

22

Arquitectura de redes

Tema 3

Anlisis de prestaciones: ARQ

Parada y espera
C C

Tiempo para retransmitir una trama: NrTf U=1/ Nr(1+2a), P es probabilidad de transmisin errnea
N r = iPr[i transmisiones]
i =1

U=(1-P)/(1+2a)

Rechazo selectivo (diviendo por Nr)

1 P U = W (1 P ) 2 a +1 W 2a + 1 W < 2a + 1

Dpt. Arquitectura de Computadores

23