Académique Documents
Professionnel Documents
Culture Documents
2S 2009 I. Zamora
Outline
Recapitulacin
Que hemos discutido hasta ahora Que discutiremos en adelante
Servicios de la capa de Enlace Lgico a la capa de Red Control de Flujo al nivel de enlace
Tipos de control de Flujo
Stop & Wait Sliding Window
La capa fsica
Tcnicas de transmisin digital
Conversin A/D (Ejemplo: PCM, ADM, digital) Codificacin eficiente de lnea (NRZ, RZ, etc) Transmisin banda base (Requerimientos de Tx, ISI, W, C, etc) Transmisin Pasabanda (Esquemas de modulacin ASK, FSK, etc) Probabilidad de error en la transmisin
2S 2009 I. Zamora UniVII: Control de errores y flujo -ARQ. 3
Qu discutiremos ahora?
La capa de enlace de datos (DLL)
Esta capa se haya subdividida en dos subcapas: LLC y MAC (Capa de Enlace Lgico y Capa de Acceso al Medio)
Capa de red Capa de enlace de datos Capa fsica
Control de Flujo
El control de flujo coordina el intercambio de datos entre transmisor y receptor.
El receptor tiene una velocidad limitada a la cual puede procesar los datos que le van llegando y una cantidad limitada de memoria en la cual almacena temporalmente los datos de entradas que no pueden procesar inmediatamente.
2S 2009 I. Zamora
Control de Flujo
El receptor debe informar al transmisor antes que se alcancen los lmites y solicitar al transmisor que enve menos tramas de datos o que se detenga temporalmente. An en los casos que la recepcin sea sin errores, el receptor puede verse forzado a botar algunos de las tramas o paquetes de datos si el transmisor enva datos a una tasa mas rpida de lo que puede procesar el receptor.
2S 2009 I. Zamora
2S 2009 I. Zamora
DLL proporciona una comunicacin transparente entre las capas de Red de las entidades comunicandose.
2S 2009 I. Zamora
2S 2009 I. Zamora
2S 2009 I. Zamora
10
2S 2009 I. Zamora
11
2S 2009 I. Zamora
12
2S 2009 I. Zamora
13
Sender mantiene una copia de la ltima trama hasta que recibe un acuse. Para identificacin, ambos, la trama de datos y los acuses (ACK) de tramas son numerados alternativamente 0 y 1. Sender tiene una variable de control (S) que mantiene el nmero de la trama enviada recientemente (0 or 1). Receiver tienen una variable de control (R) que mantiene el nmro de la prxima trama que se espera (0 or 1). Sender inicia un contador (temporizador) cuando enva una trama. Si no se recibe acuse (ACK) dentro de el tiempo designado en el contador, el Sender asume que la trama se ha perdido o daado y la reenva. Receiver enva solamente acuses (ACK) positivos si la trama est intacta. En algunas implementaciones se cuenta con acuses tanto positivos (ACK) como negativos (NACK). Los nmeros de acuses (ACK) siempre definen el nmero de la siguiente trama que se espera.
14
2S 2009 I. Zamora
2S 2009 I. Zamora
15
t prop t frame
2S 2009 I. Zamora
16
U:
Utilizaci n del canal. Tiempo para Tx datos de Informacio n U Tiempo para Tx datos Informacio Control n Puede obtenerse que : TF t fram e t prop t proc t ACK t prop t fram e t ACK t prop 2t prop
2S 2009 I. Zamora UniVII: Control de errores y flujo ARQ. 17
con a
t prop t fram e
(normalizacion)
18
2S 2009 I. Zamora
19
Tamao de Ventana N = 2k - 1
ACK para las tramas recibidas OK y # de la prxima trama Ambos Tx y Rx mantienen listas de tramas recibidas OK y de la prxima a esperar
2S 2009 I. Zamora
20
2S 2009 I. Zamora
21
2S 2009 I. Zamora
22
Sender window
* Siete tramas transmitibles en la ventana del Sender
2S 2009 I. Zamora
23
Receiver window
* Siete ubicaciones portadoras de tramas en la ventana del Receiver
2S 2009 I. Zamora
24
2S 2009 I. Zamora
25
Asuma que el nmero de secuencia de trama es mdulo-8 y que el tamao de ventana es tambin 8.
La trama 0 se enva y el ACK 1 se recibe.
Sender Window
Si ahora se recibe un ACK1 otra vez, no sabr ni estar seguro si se trata de un duplicado del ACK1 previo o un nuevo ACK1 confirmando las ltimas ocho tramas recin enviadas.
2S 2009 I. Zamora UniVII: Control de errores y flujo ARQ. 26
Si ahora se recibe un ACK1 otra vez, es un duplicado del ACK1 previo . Para confirmar las siete tramas enviadas mas recientes, se espera ACK 0 desde el receiver.
2S 2009 I. Zamora
27
2S 2009 I. Zamora
28
2S 2009 I. Zamora
29
2S 2009 I. Zamora
30
2S 2009 I. Zamora
31
U = N/(1+2a)
2S 2009 I. Zamora UniVII: Control de errores y flujo ARQ. 32
2S 2009 I. Zamora
33
2S 2009 I. Zamora
34