1

ANÁLISIS DE PRESTACIONES DEL ESQUEMA

DE PARADA Y ESPERA Y VENTANA
DESLIZANTE
Alava M.
Departamento de Eléctrica y Electrónica
Universidad de las Fuerzas Armadas -ESPE-
mjalava1@espe.edu.ec

Abstract— The following document contains a performance

analysis of the stop-and-hold data link control scheme and sliding
window scheme. It will detail the times that are used for the
transmission of frames in each case and with that it will obtain its
efficiency, as well as its characteristics and benefits more relevant.
Resumen— El siguiente documento contiene un análisis de
prestaciones del esquema de control de enlace de datos de parada y
espera y de esquema de ventana deslizante. Se detallarán los tiempos
que se utilizan para la transmisión de tramas en cada caso y con ello
se obtendrá su eficiencia, así como también sus características y
beneficios más relevantes.
 El receptor posee memoria o buffer limitado.
 El emisor necesita esperar que le llegue una
confirmación por parte del receptor para volver a
transmitir información.
 Su principal inconveniente radica en la ineficiencia
de los tiempos de transmisión, pues en casos donde
existan errores podría darse que las tramas sean
cortas y no alcanzan distancias muy grandes.

Palabras clave— Control de flujo, Parada y espera, Ventana

deslizante.

I. INTRODUCCIÓN

En el control de enlace de datos se determinan ciertas

características importantes generales para que cada esquema de
control funcione de manera adecuada, entre estas se tienen la
sincronización de la trama, el control de la velocidad de
transmisión, es decir el control de flujo para que la entidad
transmisora no sobrecargue al receptor con demasiada
información sin antes procesarla, también permite definir si el
esquema podrá detectar y corregir errores, o solamente
detectarlos. En general estos esquemas sirven para gestionar el
enlace y todo lo que conlleva el mismo. [1]
El estudio de las prestaciones del control de flujo puede
analizarse de dos modos, tanto con errores como sin errores, en
el presente trabajo se detallarán las eficiencias de ambos
esquemas mencionados en los dos modos.
II. PARADA Y ESPERA SIN ERRORES
Parada y espera es un esquema de control de flujo, el más
sencillo de todos, el proceso de este consiste en que el
transmisor emite una trama hacia el receptor, el receptor recibe
la trama y devuelve un ACK de confirmación al transmisor así
le indica que está listo para recibir una nueva trama.
Figura 1 Esquema de transmisión y recepción de parada y espera
Con estas características destacadas es importante,
calcular la eficiencia del enlace punto a punto. Se supondrá
que se enviará un mensaje de n tramas idealmente en un
enlace half duplex, de tal manera que:
 El emisor transmite la trama T1.
 El receptor devuelve una confirmación o ACK.
 El emisor transmite la trama T2.
 El receptor devuelve una confirmación o ACK.
 El proceso se repite hasta que el emisor transmite la
trama Tn.
 El receptor devuelve una confirmación o ACK.
El envío de la información viene dado por un tiempo total
T, el cual contendrá todo el tiempo que se demoraron las
tramas en llegar y en confirmar con sus respectivos ACK’s.

En general, se pueden mencionar algunas características de El tiempo de la trama está constituido por el tiempo de
este esquema, tales como: propagación desde el emisor al transmisor, más un tiempo de
 2

trama que es el tiempo que se tarda en el envío de los bits
correspondientes a la trama, más el tiempo de procesamiento
que depende de la reacción del transmisor o receptor en
reconocer lo que le llega, y más el tiempo de confirmación o
ACK. En fórmula se expresa de la siguiente manera: [2]
𝑇𝑡𝑟𝑎𝑚𝑎 = 𝑡𝑝𝑟𝑜𝑝𝑎𝑔𝑎𝑐𝑖𝑜𝑛 + 𝑡𝑡𝑟𝑎𝑚𝑎 + 𝑡𝑝𝑟𝑜𝑝𝑎𝑔𝑎𝑐𝑖𝑜𝑛
+ 𝑡𝑝𝑟𝑜𝑝𝑎𝑔𝑎𝑐𝑖𝑜𝑛 + 𝑡𝐴𝐶𝐾 + 𝑡𝑝𝑟𝑜𝑝𝑎𝑔𝑎𝑐𝑖𝑜𝑛
 Si en algún caso las tramas enviadas no se reciben
y no se confirman, se deben mantener en la
memoria para realizar el proceso de
retransmisión. De acuerdo a este aspecto existen
los esquemas de ARQ con retroceso a N o ARQ
de repetición selectiva. La diferencia entre ellos
estará en el proceso de retransmisión y por ende
su eficiencia.

Ese sería el tiempo real que se considera para el envío de

información, son embargo se considera que el tiempo de
procesamiento y el tiempo de la confirmación son
despreciables pues son mucho menores en relación a los
datos, y así se tiene que:

𝑇 = 𝑛 ∙ (2𝑡𝑝𝑟𝑜𝑝𝑎𝑔𝑎𝑐𝑖𝑜𝑛 + 𝑡𝑡𝑟𝑎𝑚𝑎 )

Ahora la eficiencia viene dada en función del tiempo de

transmisión que corresponde al tiempo de trama y el tiempo
total donde:

𝑡𝑇𝑋 𝑛 ∙ (𝑡𝑡𝑟𝑎𝑚𝑎 )
𝑢= =
𝑇 𝑛 ∙ (2𝑡𝑝𝑟𝑜𝑝𝑎𝑔𝑎𝑐𝑖𝑜𝑛 + 𝑡𝑡𝑟𝑎𝑚𝑎 )

𝑡𝑡𝑟𝑎𝑚𝑎 Figura 2 Esquema de transmisión y recepción de Ventana deslizante

𝑈=
2𝑡𝑝𝑟𝑜𝑝𝑎𝑔𝑎𝑐𝑖𝑜𝑛 + 𝑡𝑡𝑟𝑎𝑚𝑎
Para el mejoramiento de los esquemas se utiliza un
Para tener la eficiencia de una manera más general se procedimiento denominado Piggybacking, el cual introduce la
considera un parámetro a: confirmación, colocando un espacio para la secuencia de la
trama, la secuencia del ACK, una trama que tenga los datos y el
𝑡𝑝𝑟𝑜𝑝𝑎𝑔𝑎𝑐𝑖𝑜𝑛 ACK, finalmente si no existen nuevas tramas que se deban
𝑎= confirmar, se repite la última secuencia de la trama confirmada.
𝑡𝑇𝑋
[1]
De tal manera que la eficiencia será:
En ventana deslizante se agrega un nuevo parámetro para ver
1 lo que es la eficiencia del esquema, éste será el tamaño de la
𝑈= ventana, representado por W, y el anterior parámetro
1 + 2𝑎 mencionado a.
III. VENTANA DESLIZANTE SIN ERRORES
Para el análisis de las prestaciones se tendrán en cuenta dos
casos, que relacionan el tamaño de la ventana y los tiempos de
El esquema de ventana deslizante trae mayor complejidad transmisión de éste esquema, tal como se muestra en la figura 3
que el método de parada y espera, en esta nueva forma de y en la figura 4.
control de flujo el emisor estará transmitiendo un número
específico de tramas sin necesidad de esperar una
confirmación. Se considera un enlace full dúplex punto a
punto. Así como el anterior esquema, este tiene ciertas
características tales como:

 La transmisión de tramas se realiza de acuerdo a

una ventana, la cual mejora su eficiencia,
convirtiéndolo en un método mejor que el
anterior.
 Ventana deslizante posee un buffer de n número
de tramas, a diferencia de parada y espera que
solo podía almacenar una sola trama.
 Sus tramas se numeran para poder identificarlas.
 La confirmación se realiza cada que se envía y se Figura 3 Temporización cuando 𝑊 ≥ 2𝑎 + 1
reciben las tramas definidas por la ventana, tal
como se muestra en la figura 2.
 3

En el caso de la figura 3 se puede observar que el ACK de

confirmación de la primera trama llega al transmisor en un
tiempo menor al de la ventana, eso quiere decir que la estación
A podrá seguir transmitiendo sin interrupción, teniendo que su
eficiencia es de 1.
𝑈=1
Por otro lado, se observa en la figura 4, que el ACK no
llega a tiempo y se termina el tiempo de la ventana, por ende, el
transmisor A no puede enviar tramas mientras el tiempo 𝑡 =
1 + 2𝑎, entonces la eficiencia estará dada por
𝑊
𝑈=
2𝑎 + 1
B. Ventana Deslizante con errores
Como ya se mencionó en las generalidades de Ventana
deslizante, este esquema posee dos variantes para el control de
errores, que son ARQ retroceso N y ARQ con rechazo selectivo.
En el caso de rechazo selectivo, mantiene la misma
mecánica del esquema de parada y espera con errores,
utilizando N que incluye la probabilidad P de una trama errada,
entonces las eficiencias vendrán dadas de la siguiente manera:
 Cuando 𝑊(1 − 𝑃) ≥ 2𝑎 + 1
La eficiente está definida como:

𝑈 = 1−𝑃

 Cuando 𝑊 < 2𝑎 + 1

La eficiente está definida como:

𝑊(1 − 𝑃)
𝑈=
2𝑎 + 1

Para la explicación de Ventana deslizante con ARQ retroceso

N, se debe tener en cuenta que cuando se produzca un error se
retransmitirán un número K de tramas y no exclusivamente una
como se venía realizando. Entonces:
Figura 4 Temporización cuando 𝑊 < 2𝑎 + 1 1 − 𝑃 + 𝐾𝑃
𝑁=
1−𝑃
IV. CONTROL DE ERRORES MEDIANTE ARQ
 Cuando 𝑊 ≥ 2𝑎 + 1
A. Parada y Espera con errores
Donde:
En el primer punto se trató el esquema de parada y espera
cuando no existen errores, y se determinó su eficiencia, pero si 𝐾 = 2𝑎 + 1
existen tramas con repetición por causa de errores se introduce
el procedimiento de ARQ. La eficiente está definida como:

La modificación que se realiza para obtener la eficiencia de 1−𝑃

𝑈=
este esquema cuando existen errores, es tomar en cuenta que se 1 + 2𝑎𝑃
debe saber el número de transmisiones por tramas que se
esperan, de tal manera que:  Cuando 𝑊 < 2𝑎 + 1

1 Donde:
𝑈=
𝑁(1 + 2𝑎)
𝐾=1
Donde:
La eficiente está definida como:
1
𝑁= 𝑊(1 − 𝑃)
1−𝑃 𝑈=
(2𝑎 + 1)(1 − 𝑃 + 𝑊𝑃)
Si se considera que P es la probabilidad de que una trama
esté errada, entonces finalmente: Finalmente se puede notar que, si en tamaño de la ventana es
igual a uno, 𝑊 = 1, entonces todos los esquemas de ventana
1−𝑃 deslizante tanto en rechazo selectivo como en retroceso N, se
𝑈=
1 + 2𝑎 reducen al esquema de parada y espera. En la figura 5 se puede
observar la comparación de las prestaciones y se comprueba
 4

que el esquema de parada y espera es el que posee menor AUTORES

eficiente frente a los demás modos. [2]
María José Alava Bravo nació en
Portoviejo, Ecuador el 16 de
noviembre de 1993. Realizó sus
estudios secundarios en el Colegio
Nacional "Hipatia Cárdenas de
Bustamante", graduándose en la
especialidad de Físico Matemático y
Tecnología Básica en Electrónica. Al
momento se encuentra cursando el
séptimo nivel de la carrera de
Ingeniería Electrónica con mención
en Telecomunicaciones en la Universidad de las Fuerzas
Armadas ESPE.

Figura 5 Comparación de eficiencias o utilización cuando se emplea

procesos de ARQ

V. CONCLUSIONES

 El protocolo de parada y esperada a pesar de ser uno

de los más simples de implementar, produce latencia
en la transmisión de paquetes debido a que, si se
produce un error en la transmisión, el paquete debe ser
retransmitido a diferencia de otros protocolos como
los de ventana deslizante en cualquiera de sus formas
tanto en el de rechazo selectivo como en el de
retroceso N.

 Se determinó las prestaciones que puede tener cada

uno de los esquemas de parada y espera y de ventana
deslizante, en ausencia de errores y con la presencia de
los mismos, ratificando que el protocolo de ventana
deslizante posee mayor eficiencia.

 En el protocolo de parada y espera, no se podrán enviar

varias tramas a la vez, ya que el transmisor necesitará
recibir el ACK correspondiente, caso que no sucede
con Ventana deslizante pues puede enviar más tramas
dependiendo de su tamaño de la ventana, y es el
principal parámetro que influye en la mejora de su
eficiencia.

BIBLIOGRAFÍA

[1] «Control de enlace de datos,» [En línea]. Available:

http://exa.unne.edu.ar/depar/areas/informatica/teleproc
/Comunicaciones/Presentaciones_Proyector/Controldel
EnlacedeDatos.pdf.
[2] W. Stallings, Comunicaciones y Redes de Computadoras,
Madrid: PEARSON EDUCACIÓN, S. A.,, 2004.