Tecnicas ARQ

Introducci on
Stop-and-wait ARQ
Env o continuo
Go-Back-N ARQ
Selective Repeat ARQ
Bibliograf a
Nivel de enlace. Control de ujo y errores

Fundamentos de Telem atica
Ingenier a T ecnica de Telecomunicaci on, especialidad en Telem atica
Curso 2010/11
it
rea de Ingeniera Telemtica
1 / 44
Fundamentos de Telem atica. Curso 2010/11
Introducci on
Stop-and-wait ARQ
Env o continuo
Go-Back-N ARQ
Bibliograf a
Introducci on al control de ujo
Objetivos Asegurar que el transmisor no sobrecargue al receptor con una excesiva cantidad de datos (saturaci on de la memoria temporal). T ecnicas ARQ1 (Stop-and-wait ARQ ) ARQ simple de parada y espera. (Go-Back-N ARQ ) ARQ de env o continuo y rechazo simple. (Selective Repeat ARQ ) ARQ de env o continuo y rechazo selectivo.
1
ARQ (Automatic Repeat Request). Solicitud de retransmisi on autom atica.

2 / 44 Fundamentos de Telem atica. Curso 2010/11
Introducci on
Stop-and-wait ARQ
Env o continuo
Go-Back-N ARQ
Bibliograf a
Modo de operaci on normal
Transmisor
Receptor
El transmisor env a una trama y espera hasta recibir la conrmaci on del receptor.
Tx = 0
Tram a
El receptor controla el ujo reteniendo las conrmaciones.

0
Rx = 0
Eciente si las tramas son grandes. En la realidad se trocean:
ACK

Rx = 1
Tama no limitado de la memoria temporal del receptor.
Tx = 1
Tram a
Probabilidad de error. La necesidad de transmisi on de otras estaciones. Debe evitarse la ocupaci on excesiva del medio de transmisi on durante mucho tiempo, para que otras
ACK
Tx = 0
Tram a
estaciones puedan transmitir sin grandes retardos.
Tiempo
Tiempo
Introducci on
Stop-and-wait ARQ
Env o continuo
Go-Back-N ARQ
Bibliograf a
Modo de operaci on normal, con p erdida de trama
Transmisor
Receptor
Tx = 0
Tram a
Temporizador (time-out)
0
Prdida Rx = 0
Bloqueo mutuo
En ausencia de temporizador la comunicaci on se bloquear a indenidamente. Un temporizador grande ralentiza la comunicaci on. Un temporizador peque no suscita retransmisiones innecesarias.
Tx = 0
Tram a
0
Rx = 0
ACK
Tx = 1
Tram a
Tiempo
Tiempo
Introducci on
Stop-and-wait ARQ
Env o continuo
Go-Back-N ARQ
Bibliograf a
Modo de operaci on normal, con p erdida de ACK
Transmisor
Receptor
Tx = 0
Tram a
0
Rx = 0
ACK
Duplicaci on de tramas
Rx = 1
Tx = 0
Prdida
Tram a
La numeraci on de las tramas (bit alternante) detiene el procesamiento de tramas duplicadas.
ACK
Tx = 1
Tram a
Espera recibir la trama 1, no la trama 0. Duplicacin detectada
Tiempo
Tiempo
Introducci on
Stop-and-wait ARQ
Env o continuo
Go-Back-N ARQ
Bibliograf a
Modo de operaci on normal, con ACK retrasado
Transmisor
Receptor
Tx = 0
Tram a
AC
0
Rx = 0
K1
Duplicaci on de ACK
Rx = 1
Tx = 0 Tx = 1
Tram a0 Tram a1
En caso de retrasarse un ACK la numeraci on de las conrmaciones (bit alternante) resulta igualmente imprescindible.
ACK 1 descartado
1 ACK 0 ACK
Rx = 0
Tx = 0
Tram a
Espera recibir la trama 1, no la trama 0. Duplicacin detectada
Tiempo
Tiempo
Introducci on
Stop-and-wait ARQ
Env o continuo
Go-Back-N ARQ
Bibliograf a
Modo de operaci on normal, Piggybacking
Transmisor
Receptor
Tx = 0, Rx = 0
Tram a
0 , AC
K0
Rx = 0, Tx = 0
a Tram
Rx = 0, Tx = 1
0 , AC
K1
Piggybacking
Rx = 1, Tx = 1
Tram a
1 , AC
K1
En conexiones full-duplex se aprovechan las transmisiones en un sentido para enviar las conrmaciones en sentido contrario.
a Tram
Rx = 1, Tx = 0
1 , AC
K0
Tram a
0 , AC
K0
Tiempo
Tiempo
Introducci on
Stop-and-wait ARQ
Env o continuo
Go-Back-N ARQ
Bibliograf a
An alisis de rendimiento
CASO IDEAL
8 / 44
Introducci on
Stop-and-wait ARQ
Env o continuo
Go-Back-N ARQ
Bibliograf a
An alisis de rendimiento. Caso ideal
Transmisor
Receptor
L exico matem atico

Tiempo = 0 Trama 0 Ttrama
Ttrama
Propa gaci n sobre distan cia d
= = =
tp tprocRX ACK TACK
Tocup
TACK tp
tp tprocTX Trama 1
gaci Propa
n sob
d tancia re dis
Ltrama R LACK R d vp
En los medios guiados, la velocidad de propagaci on (vp ) de las se nales obedece a 0, 67 c, donde la
Tiempo
Tiempo
9 / 44
velocidad de la luz c = 3 108 m/s.
Introducci on
Stop-and-wait ARQ
Env o continuo
Go-Back-N ARQ
Bibliograf a
An alisis de rendimiento. Caso ideal. Utilizaci on y Caudal ecaz
Utilizaci on La Utilizaci on (U), como indicador de la eciencia, comprende el tiempo invertido en transmitir los datos en relaci on al tiempo que se ocupa el enlace para completar su transmisi on. Utrama = Caudal ecaz El Caudal ecaz (Cef ) identica el ujo de datos u tiles por unidad de tiempo (bps) que el nivel de red transere al nivel de enlace. Cef = n = Udatos R Tocup Tcarga u Ttrama til o Udatos = Tocup Tocup ,0 < U 1
10 / 44
Introducci on
Stop-and-wait ARQ
Env o continuo
Go-Back-N ARQ
Bibliograf a
An alisis de rendimiento. Caso ideal. Utilizaci on de trama
Tocup = Ttrama + tp + tprocRX + TACK + tp + tprocTX Considerando Ttrama TACK , tprocRX 0 y tprocTX 0,
Tocup = Ttrama + 2 tp Dado que Utrama = Ttrama/Tocup , Utrama = Ttrama Ttrama = Tocup Ttrama + 2 tp
Ttrama
1 tp 1 + 2 Ttrama
Si se dene un par ametro adimensional a = tp/Ttrama , Utrama = 1 1 + 2a

11 / 44
Introducci on
Stop-and-wait ARQ
Env o continuo
Go-Back-N ARQ
Bibliograf a
An alisis de rendimiento. Caso ideal. Utilizaci on de trama. Consideraciones
a=
tp Ttrama
a > 1 Ttrama tp Utrama < 0, 33 (33 %)

Trama
Transmisor
Receptor
a < 1 Ttrama tp Utrama > 0, 33 (33 %)

Trama
Transmisor
Receptor
Ineciencia
Nivel de enlace. Control de ujo y errores 12 / 44 Fundamentos de Telem atica. Curso 2010/11
Introducci on
Stop-and-wait ARQ
Env o continuo
Go-Back-N ARQ
Bibliograf a
An alisis de rendimiento. Caso ideal. Caudal ecaz
Par ametros Cada trama consta de n bits de carga u til, correspondientes a la entidad usuaria, y m bits de control. Tiempo de asentimiento (TAS ), identica el tiempo que transcurre desde que se env a el u ltimo bit de la trama de informaci on hasta que se recibe el u ltimo bit de la trama de conrmaci on. En una transmisi on sin errores, Tocup = Ttrama + TAS , luego: Cef = n n = R Tocup n + m + TAS R
13 / 44
Introducci on
Stop-and-wait ARQ
Env o continuo
Go-Back-N ARQ
Bibliograf a
CASO REAL
14 / 44
Introducci on
Stop-and-wait ARQ
Env o continuo
Go-Back-N ARQ
Bibliograf a
An alisis de rendimiento. Caso real
Transmisor
Receptor
Tx = 0
Tram a
0
Rx = 0
Intento/s fallido/s
NA C
Tx = 0
K0
Tram a
Ttotal
0
Rx = 0
Intento exitoso
1 ACK
Tx = 1
Tram a
Cu antos intentos se precisan para transmitir una trama con exito?

Tiempo
Tiempo
Introducci on
Stop-and-wait ARQ
Env o continuo
Go-Back-N ARQ
Bibliograf a
An alisis de rendimiento. Caso real. Utilizaci on de trama
Utrama =
Ttrama Ttrama = , Ttotal Nr Tfallo + 1 T exito
Si TACK = TNACK y tprocTX = tprocRX , Tocup coincide en las transmisiones fallidas y exitosas. As , en presencia de errores el canal se ocupa Nt Tocup . Utrama = Ttrama Ttrama = , Ttotal Nt Tocup
N umero de transmisiones (Nt ) N t = Nr + 1
16 / 44
Introducci on
Stop-and-wait ARQ
Env o continuo
Go-Back-N ARQ
Bibliograf a
An alisis de rendimiento. Caso real. N umero de transmisiones
N umero de transmisiones (Nt )
Nt = E[n umero de transmisiones]
=
i=1
(i Pr [i transmisiones]) (i Pi-1 (1 P))

i=1
= =
1 , 1P
donde P representa la Probabilidad de error de trama.
17 / 44
Introducci on
Stop-and-wait ARQ
Env o continuo
Go-Back-N ARQ
Bibliograf a
Notas
P = 1 (1 p)Ltrama Ltrama p p peque no, siendo p la Probabilidad de error de bit. Adem as, si 1 < X < +1,
(i Xi1 ) =
i=1
1 (1 X)2
18 / 44
Introducci on
Stop-and-wait ARQ
Env o continuo
Go-Back-N ARQ
Bibliograf a
An alisis de rendimiento. Caso real. Utilizaci on de trama y Caudal ecaz
Considerando Ttrama TACK = TNACK , tprocRX tprocTX 0, Utrama = (1 P) 1 1 + 2a
0y
Para el c alculo del Caudal ecaz se consideran un ujo de datos unidireccional, la ausencia de errores en las tramas de control y la probabilidad de no detecci on de errores nula.
Ttrama Ttrama Ttrama (1 P) n = = = R Ttotal Nt Tocup Nt (Ttrama + TAS ) n + m + TAS R
Cef =
19 / 44
Introducci on Ventana deslizante
Stop-and-wait ARQ
Env o continuo
Go-Back-N ARQ
Bibliograf a
Conceptos El transmisor puede enviar varias tramas consecutivamente sin necesidad de esperar conrmaci on. Las tramas se numeran secuencialmente con objeto de identicar las conrmaciones.
Limitado por el n umero de bits reservados en la cabecera. Numeraci on (n bits). N umeros de secuencia comprendidos entre 0 y 2n 1.
El receptor puede conrmar simult aneamente varias tramas remitiendo el n umero de trama que espera recibir (esquema de conrmaciones acumulativas). Ventana de transmisi on: serie de tramas admitidas para su transmisi on. Ventana de recepci on: serie de tramas admitidas para su recepci on.
Introducci on
Stop-and-wait ARQ
Env o continuo
Go-Back-N ARQ
Bibliograf a
Ventana de transmisi on
El tama no de la ventana de transmisi on

Ventana de transmisin Tramas en proceso de transmisin/confirmacin
2n
N
Flujo de datos procedente de las capas superiores
Desplazamiento de ventana
Tramas transmitidas y confirmadas (purgables)
Tramas a transmitir (no enviables)
Lmite inferior de la ventana
Lmite superior de la ventana
M aximo tama no?
21 / 44
Introducci on
Stop-and-wait ARQ
Env o continuo
Go-Back-N ARQ
Bibliograf a
Ventana de recepci on
El tama no de la ventana de recepci on

Ventana de recepcin Tramas esperadas
2n
Nivel de red
N 0 1 2 3 4 5 6
Desplazamiento de ventana
Flujo de datos recibido
Tramas recibidas y confirmadas
Tramas recibidas
Tramas por recibir
Lmite inferior de la ventana
Lmite superior de la ventana
M aximo tama no?
22 / 44
Introducci on
Stop-and-wait ARQ
Env o continuo
Go-Back-N ARQ
Bibliograf a
Comportamiento funcional
El transmisor env a tramas continuamente mientras disponga de ventana de transmisi on. En ausencia de errores, el receptor remite RR (Receiver Ready ) o ACK. Si se detecta un error, el receptor descarta la trama da nada y todas las posteriores, remitiendo un REJ (Rejection) o NACK. Error en trama Si se pierde la trama i, pero no la trama i + 1, o llega da nada la trama i, el receptor env a REJ i. El transmisor entonces retransmite desde la trama i. Si se pierde la trama i, pero no se dispone de trama i + 1, cuando expira el temporizador del transmisor, este sondea el estado del receptor mediante RR.
Introducci on
Stop-and-wait ARQ
Env o continuo
Go-Back-N ARQ
Bibliograf a
Ventana deslizante. Variables
3
Tramas confirmadas
SF : n umero de secuencia de la primera trama de la ventana. SL : n umero de secuencia de la u ltima trama de la ventana. S: n umero de secuencia de la trama enviada recientemente.
Tramas esperando para su transmisin
SF S
SL
Ventana de transmisin
R: n umero de secuencia de la trama esperada.
Tramas no admitidas
Ventana de recepcin
24 / 44
Introducci on
Stop-and-wait ARQ
Env o continuo
Go-Back-N ARQ
Bibliograf a
Ventana deslizante. Dimensiones
El tama no de la ventana de transmisi on debe ser < 2n El tama no de la ventana de recepci on es siempre 1
25 / 44
Introducci on
Stop-and-wait ARQ
Env o continuo
Go-Back-N ARQ
Bibliograf a
Tama no de ventana de transmisi on
Respetar los tama nos

Transmisor Receptor Transmisor Receptor
0 1 2 3 S
Time-out
T0 T1 T2 T0
0 1 2 3 R 0 1 2 3
Time-out
0 1 2 3 0 S 0 1 2 3 0 S 0 1 2 3 0 S 0 1 2 3 0 S
T0 T1 T2 T3 T0
0 1 2 3 0 R 0 1 2 3 0 R 0 1 2 3 0 R 0 1 2 3 0 R 0 1 2 3 0
Trama aceptada MAL
0 1 2 3 S 0 1 2 3 S
R 0 1 2 3 R 0 1 2 3
Trama descartada BIEN
0 1 2 3 S
0 1 2 3 0 S
Tamao de ventana correcto
Tamao de ventana incorrecto
26 / 44
Introducci on
Stop-and-wait ARQ
Env o continuo
Go-Back-N ARQ
Bibliograf a
Modo de operaci on normal. Sin errores
Transmisor
Receptor
SF
SL
Tram a Tram a 0
0 1 2 3 0 1 2 S 0 1 2 3 0 1 2 S
0 1 2 3 0 1 2
1
R 0 1 2 3 0 1 2 R
ACK 2
0 1 2 3 0 1 2 S
Tram a
0 1 2 3 0 1 2
ACK 3
0 1 2 3 0 1 2 S
Tiempo
Tram a
0 1 2 3 0 1 2 R
Tiempo
27 / 44
Introducci on
Stop-and-wait ARQ
Env o continuo
Go-Back-N ARQ
Bibliograf a
Modo de operaci on normal. P erdida de trama
Transmisor
Receptor
SF
SL
Tram a Tram a 0
0 1 2 3 0 1 2 S 0 1 2 3 0 1 2 S
0 1 2 3 0 1 2
1
R 0 1 2 3 0 1 2 R
ACK 2
0 1 2 3 0 1 2
Time-out
S 0 1 2 3 0 1 2 S 0 1 2 3 0 1 2 S
Tram a
Prdida
0 1 2 3 0 1 2
3
Tram a Tram a
R
Trama 3 descartada BIEN
0 1 2 3 0 1 2
ACK 3
0 1 2 3 0 1 2 S
Tiempo
Tram a
0 1 2 3 0 1 2
Tiempo
28 / 44
Introducci on
Stop-and-wait ARQ
Env o continuo
Go-Back-N ARQ
Bibliograf a
CASO IDEAL
29 / 44
Introducci on
Stop-and-wait ARQ
Env o continuo
Go-Back-N ARQ
Bibliograf a
Considerando que cada trama se conrma individualmente:

Si la conrmaci on se recibe antes de agotar la ventana de transmisi on Utrama = 1. Si la conrmaci on se recibe tras haber enviado N tramas, el canal de transmisi on est a ocupado N unidades de tiempo, esto es, el canal est a ocupado 1 + 2a unidades de tiempo (unidades normalizadas).
Utrama =
1 N 1 + 2a
, N
1 + 2a
, N < 1 + 2a
30 / 44
Introducci on
Stop-and-wait ARQ
Env o continuo
Go-Back-N ARQ
Bibliograf a
Caso l mite: Utrama = 1

Transmisor
TTX
Receptor
T0 T1 T2
NTTX
TTX TTX TTX TTX TTX ACK 1
Tocup
Caso lmite
NTTX = Tocup
N = 1 + 2a
Introducci on
Stop-and-wait ARQ
Env o continuo
Go-Back-N ARQ
Bibliograf a
CASO REAL
32 / 44
Introducci on
Stop-and-wait ARQ
Env o continuo
Go-Back-N ARQ
Bibliograf a
Nt
f (i) P
i=1
i1
(1 P)
[(i 1) K + 1] P
i=1
i1
(1 P)
1P+KP 1P
donde f (i) representa el n umero total de tramas transmitidas cada vez que una trama cualquiera sea transmitida i veces, y K el n umero total de tramas retransmitidas cada vez que una trama llega da nada. 1P+KP , Por lo tanto, con Nt = 1P , N 1 + 2a 1 + 2a K= N , N < 1 + 2a
Introducci on
Stop-and-wait ARQ
Env o continuo
Go-Back-N ARQ
Bibliograf a
Utrama = Uideal/Nt =
1P 1 + 2aP N (1 P) (1 + 2a) (1 P + N P)
, N
1 + 2a
, N < 1 + 2a
El Caudal ecaz, suponiendo una ventana grande, Nr = Nt 1, Tocup = (Ttrama + TAS ) Nr + Ttrama y Nt = 1/(1P), queda como sigue: Cef = (1 P) n R n + m + P TAS R
34 / 44
Introducci on
Stop-and-wait ARQ
Env o continuo
Go-Back-N ARQ
Bibliograf a
Comportamiento funcional
El transmisor u nicamente retransmite la trama da nada, rechazada mediante SREJ (Selective Rejection) o NACK. El receptor debe reservar una zona de memoria temporal con objeto de almacenar aquellas tramas detr as de NACK. El receptor debe disponer de una l ogica para reinsertar la trama da nada.
35 / 44
Introducci on
Stop-and-wait ARQ
Env o continuo
Go-Back-N ARQ
Bibliograf a
Ventana deslizante. Variables
3
Tramas confirmadas
SF : n umero de secuencia de la primera trama de la ventana. SL : n umero de secuencia de la u ltima trama de la ventana. S: n umero de secuencia de la trama enviada recientemente.
Tramas esperando para su transmisin
SF S S L
Ventana de transmisin
RF : n umero de secuencia de la primera trama recibida. RL : n umero de secuencia de la u ltima trama recibida.
3
2
Tramas no admitidas
RF
RL
Ventana de recepcin
36 / 44
Introducci on
Stop-and-wait ARQ
Env o continuo
Go-Back-N ARQ
Bibliograf a
Ventana deslizante. Dimensiones
El tama no de la ventana de transmisi on debe ser El tama no de la ventana de recepci on debe ser
2n/2 2n/2
37 / 44
Introducci on
Stop-and-wait ARQ
Env o continuo
Go-Back-N ARQ
Bibliograf a
Tama no de ventanas de transmisi on y recepci on
Respetar los tama nos

Transmisor Receptor Transmisor Receptor
0 1 2 3
Time-out
T0 T1 T0
0 1 2 3
Time-out
0 1 2 3 0 S 0 1 2 3 0 S 0 1 2 3 0 S
T0 T1 T2 T0
0 1 2 3 0 1 0 1 2 3 0 1 0 1 2 3 0 1 0 1 2 3 0 1
Trama aceptada MAL
S 0 1 2 3 S 0 1 2 3 S
0 1 2 3 0 1 2 3
Trama descartada BIEN
0 1 2 3 0 S
Tamaos de ventana correctos
Tamaos de ventana incorrectos
38 / 44
Introducci on
Stop-and-wait ARQ
Env o continuo
Go-Back-N ARQ
Bibliograf a
Modo de operaci on normal. P erdida de trama
Transmisor
Receptor
SF SL 0 1 2 3 0 1 2 S 0 1 2 3 0 1 2 S
Tram a Tram a 0
0 1 2 3 0 1 2
1
0 1 2 3 0 1 2
ACK 2
0 1 2 3 0 1 2 S 0 1 2 3 0 1 2 S
Tram a
Prdida
Tram a
0 1 2 3 0 1 2
2 NACK
0 1 2 3 0 1 2 S
Tram a
0 1 2 3 0 1 2
Tiempo
Tiempo
39 / 44
Introducci on
Stop-and-wait ARQ
Env o continuo
Go-Back-N ARQ
Bibliograf a
CASO IDEAL
40 / 44
Introducci on
Stop-and-wait ARQ
Env o continuo
Go-Back-N ARQ
Bibliograf a
IMPORTANTE
La Utilizaci on (U), en el caso ideal, coincide con la manifestada por ARQ de env o continuo y rechazo simple. Para el caso de la utilizaci on de trama, 1 N 1 + 2a , N 1 + 2a
Utrama =
, N < 1 + 2a
41 / 44
Introducci on
Stop-and-wait ARQ
Env o continuo
Go-Back-N ARQ
Bibliograf a
CASO REAL
42 / 44
Introducci on
Stop-and-wait ARQ
Env o continuo
Go-Back-N ARQ
Bibliograf a
El n umero de transmisiones (Nt ) coincide con el exhibido por ARQ simple de parada y espera, esto es, Nt = 1/(1P). 1P , N 1 + 2a
Utrama = Uideal/Nt =
N (1 P) 1 + 2a
, N < 1 + 2a
El Caudal ecaz, dado que Tocup = Nt Ttrama , queda como sigue: Cef = (1 P) n R n+m
43 / 44
Introducci on
Stop-and-wait ARQ
Env o continuo
Go-Back-N ARQ
Bibliograf a
Bibliograf a
IA, A. y WIDJAJA, I., Redes de comunicaci on. LEON-GARC Conceptos fundamentales y arquitecturas b asicas , McGraw-Hill, 2001. STALLINGS, W., Comunicaciones y Redes de computadores , Prentice-Hall, 6 edici on, 2000. TANENBAUM, A. S., Computer Networks , Prentice-Hall, 4 edici on, 2003.
44 / 44

Tecnicas ARQ

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Tecnicas ARQ

Cargado por

Copyright:

Formatos disponibles

Introducci on

Selective Repeat ARQ

Nivel de enlace. Control de ujo y errores

Ingenier a T ecnica de Telecomunicaci on, especialidad en Telem atica

rea de Ingeniera Telemtica

Nivel de enlace. Control de ujo y errores

Fundamentos de Telem atica. Curso 2010/11

Selective Repeat ARQ

Introducci on al control de ujo

ARQ (Automatic Repeat Request). Solicitud de retransmisi on autom atica.

Nivel de enlace. Control de ujo y errores

Selective Repeat ARQ

Modo de operaci on normal

El receptor controla el ujo reteniendo las conrmaciones.

Eciente si las tramas son grandes. En la realidad se trocean:

Tama no limitado de la memoria temporal del receptor.

estaciones puedan transmitir sin grandes retardos.

Selective Repeat ARQ

Modo de operaci on normal, con p erdida de trama

Selective Repeat ARQ

Modo de operaci on normal, con p erdida de ACK

La numeraci on de las tramas (bit alternante) detiene el procesamiento de tramas duplicadas.

Espera recibir la trama 1, no la trama 0. Duplicacin detectada

Selective Repeat ARQ

Modo de operaci on normal, con ACK retrasado

Espera recibir la trama 1, no la trama 0. Duplicacin detectada

Selective Repeat ARQ

Modo de operaci on normal, Piggybacking

Selective Repeat ARQ

Nivel de enlace. Control de ujo y errores

Fundamentos de Telem atica. Curso 2010/11

Selective Repeat ARQ

An alisis de rendimiento. Caso ideal

L exico matem atico

tp tprocRX ACK TACK

velocidad de la luz c = 3 108 m/s.

Fundamentos de Telem atica. Curso 2010/11

Selective Repeat ARQ

An alisis de rendimiento. Caso ideal. Utilizaci on y Caudal ecaz

Nivel de enlace. Control de ujo y errores

Fundamentos de Telem atica. Curso 2010/11

Selective Repeat ARQ

An alisis de rendimiento. Caso ideal. Utilizaci on de trama

Si se dene un par ametro adimensional a = tp/Ttrama , Utrama = 1 1 + 2a

Nivel de enlace. Control de ujo y errores

Selective Repeat ARQ

An alisis de rendimiento. Caso ideal. Utilizaci on de trama. Consideraciones

a > 1 Ttrama tp Utrama < 0, 33 (33 %)

a < 1 Ttrama tp Utrama > 0, 33 (33 %)

Selective Repeat ARQ

An alisis de rendimiento. Caso ideal. Caudal ecaz

Nivel de enlace. Control de ujo y errores

Fundamentos de Telem atica. Curso 2010/11

Selective Repeat ARQ

Nivel de enlace. Control de ujo y errores

Fundamentos de Telem atica. Curso 2010/11

Selective Repeat ARQ

An alisis de rendimiento. Caso real

Cu antos intentos se precisan para transmitir una trama con exito?

Selective Repeat ARQ

An alisis de rendimiento. Caso real. Utilizaci on de trama

Ttrama Ttrama = , Ttotal Nr Tfallo + 1 T exito

N umero de transmisiones (Nt ) N t = Nr + 1