Redes Metropolitanas y WAN

 
Tarea 1

Trabajo Práctico de Gabinete

A. Control de Flujo y Error

 
Ejercicio 1
De na Control de Flujo

Se entiende por Control de ujo a la técnica utilizada para asegurar que una entidad de
transmisión no sobrecargue a la entidad receptora con una excesiva cantidad de datos.

 
Ejercicio 2
De na Control de Error

Por su parte, cuando se habla de control de error, se hace referencia a aquellos mecanismos que
resultan necesarios para la detección y la corrección de errores que aparecen en una transmisión
de tramas. Dichos errores pueden ser por tramas perdidas o por tramas dañadas.

Las técnicas más utilizadas para el control de errores incluyen:

- Detección de errores con bits de paridad o campo de redundancia cíclica.

- Con rmación positiva, en la que el receptor devuelve una con rmación por cada trama recibida
con éxito.

- Con rmación negativa, y retransmisión, cuando el destino devuelve una con rmación negativa
para las tramas en las que detecta errores, provocando que el origen retransmita de nuevo
dichas tramas.

- Retransmisión al expirar un temporizador tras falta de con rmación de recepción por parte del
destino.

Ejercicio 3
Considere un enlace punto a punto Half-duplex que usa un esquema de control de ujo Stop-
and-wait. Se envían una serie de mensajes, donde cada mensaje es segmentado en un número
de tramas (ignore el “overhead” de errores y encabezado de tramas). Explique:

A. ¿Cuál es el efecto en la utilización del enlace si se incrementa el tamaño del mensaje (es decir,
si necesitan menos tramas)?

B. ¿Cuál es el efecto en la utilización del enlace si se incrementa el número de tramas para un

tamaño del mensaje dado?

A. En el esquema de control de ujo de Parada y Espera, una entidad origen transmite una
trama, y la entidad de destino recibe la trama e indica el éxito de la recepción y el deseo de
recibir otra trama com una con rmación.

En el caso de que se incremente el tamaño del mensaje, resulta bene cioso para este
esquema, ya que con mensajes mayores se mejoran sus prestaciones dado que se requieren
menos tramas para completar la transmisión. Así, como sólo puede haber una trama en
fi
fi
fi
fi
fl
fl
fi
fi
fi
fi
fi
fl
 UTN - Posgrado en Redes de Datos Lic. Enrique Guzman
tránsito por el enlace hasta que pueda ser utilizada nuevamente, un tamaño de trama mayor,
resulta conveniente para completar el envío del mensaje.

B. Por el contrario, bajo el mismo esquema, si se utilizan tramas de tamaño menor para el envío
del mensaje, implica que el canal estará en modo de espera más tiempo, aguardando a que
cada trama pequeña sea recibida y con rmada. Por ello, el efecto en este caso será en
detrimento del rendimiento del enlace.

Ejercicio 4
Dos nodos vecinos (A y B) usan un protocolo de ventana deslizante de 3 bits para los números de
secuencia. Se utiliza como procedimiento ARQ con vuelta atrás N con un tamaño de ventana
igual a 4. Suponiendo que A transmite y B recibe, muestre las distintas posiciones de las
ventanas para la siguiente sucesión de eventos:

A. Antes que A envíe ninguna trama.

B. Después de que A envíe las tramas 0, 1 y 2 y reciba las con rmaciones de B

correspondientes a las tramas 0 y 1.

C. Después de que A envíe las tramas 3, 4 y 5, B con rme la 4 y la trama ACK correspondiente
se reciba en A.

En el control de ujo mediante Ventaja deslizante se permite que más de una trama transite por el
enlace a la vez. De esta manera la e ciencia mejora. El transmisor puede enviar hasta n tramas
sin esperar una con rmación del receptor, quien reserva memoria temporal para la recepción de
las dichas n tramas.

Cada trama cuenta con un número de secuencia que permite identi car qué tramas se han
con rmado: el receptor con rma una trama mediante en envío de una con rmación que incluye el
número de secuencia de la siguiente trama que espera recibir.

El tamaño de ventana determina el número de segmentos que pueden ser enviados en un

momento dado, sin que hayan sido validados aún.

Asumiendo que el campo de número de secuencia es de 3 bits, y como procedimiento ARQ con
vuelta atrás N con un tamaño de ventana igual a 4, se tiene los siguientes casos:

A. Posición de la ventana antes de que A envíe ninguna trama:




fi
fl
fi
fi
fi
fi
fi
fi
fi
fi
UTN - Posgrado en Redes de Datos Lic. Enrique Guzman

B. Posición de la ventana después de que A envíe las tramas 0, 1 y 2 y reciba las con rmaciones
de B correspondientes a las tramas 0 y 1:


C. Posición de la ventana después de que A envíe las tramas 3, 4 y 5, B con rme la 4 y la trama
ACK correspondiente se reciba en A:




Ejercicio 5
Dos estaciones se comunican a través de un enlace de satélite a 1 Mbps con retardo de
propagación de 270 ms. El satélite se limita a retransmitir de una estación a otra los datos
recibidos, con un retardo de conmutación despreciable. Si se usan tramas HDLC de 1024 bits
con números de secuencia de 3 bits, ¿cuál será el rendimiento máximo posible?, es decir, ¿cuál
es el rendimiento de los bits de datos transportados en las tramas HDLC?

fi
fi
 UTN - Posgrado en Redes de Datos Lic. Enrique Guzman

Se tiene en cuenta que HDLC (High Level Data Link Control), es un protocolo de comunicaciones
síncrono, de propósito general, punto a punto y multipunto, que opera a nivel de enlace de datos,
y proporciona recuperación de errores en caso de pérdida de paquetes de datos, fallos de
secuencia y otros, por lo que ofrece una comunicación con able entre el transmisor y el receptor.

Y que entre cabeceras y cola se tienen: 8 bits de ags + 8 bits de dirección + 16 de FCS = 992
bits de datos.

Teniendo en cuenta que el rendimiento es la cantidad de bits transmitidos sobre el tiempo que se
tarda en transmitirlos:

Cantidad de bits ara transmitir / (tiempo de retardo + tiempo de transmisión)

992 bits / ( (992*1/1000000) + 0.270s ) = 3674 b/s

Entonces, el rendimiento máximo posible es de 3674 bits por segundo.

Ejercicio 6
En la siguiente gura las tramas se generan en el nodo A y se envían al nodo C a través del nodo
B.

Determine la velocidad mínima requerida entre los nodos B y C de modo que no se llenen los
bu ers del nodo B, basándose en lo siguiente:

• La velocidad de datos entre A y B es de 100 kbps.

• El retardo de propagación es de 5 s/km para ambos enlaces.

• Ambos enlaces son full-dúplex.

• Todas las tramas de datos son de 1000 bits de longitud, y las tramas ACK son tramas
separadas de longitud despreciable.

• Entre A y B hay un protocolo de Ventana deslizante con un tamaño de ventana 3.

• Entre B y C se usa un protocolo Stop-And-Wait.

• No hay errores.

Teniendo en cuenta que:

- Tiempo de propagación o retardo de propagación: es el tiempo que demora la señal de ir de un

punto al otro, es decir, el tiempo que tarda el primer bit en llegar al destino.

- Tiempo de transmisión: es el tiempo que tarda un emisor en poner en la línea de transmisión el

paquete de datos a enviar. Se mide desde el instante en que se pone el primer bit en la línea
hasta el último bit del paquete a transmitir. Es la velocidad de transmisión que ofrezca el enlace
por la cantidad de bits.

- Voy a transmitir tramas de 1000 bits de datos, es decir 1 kb.

Y con los datos mencionados se desprende que:

Tiempo de propagación:

* De A a B: 20 segundos (4000 km * 0.005s)

* De B a C: 5 segundos (1000km * 0.005s)

ff
fi
𝛍
fl
fi
 UTN - Posgrado en Redes de Datos Lic. Enrique Guzman
Velocidad de transmisión:

1 trama de datos (1000 bits o 1 kb) puede viajar por el canal a 0.01 segundos de A a B.

Entonces, 20 s (tiempo de propagación) * 0.01 s (velocidad de transmisión) = 0.2 segundos es el

tiempo que demora enviar 1 trama de datos desde A a B.

Por lo tanto la velocidad mínima requerida entre los nodos B y C para que no se llenen los bu ers
de B (que puede recibir una trama a la vez para enviarla a C) es 0.2 segundos.

B. Conmutación de Circuitos y de Paquetes



Ejercicio 7
a. ¿Qué importancia tiene el tamaño de paquetes en una red de conmutación de paquetes?

b. ¿Y en una red de conmutación de circuitos?

a. El tamaño de paquetes es importante en una red de conmutación de paquetes dado que de

ello depende cómo podrá ser enviado por los diferentes canales por los que atraviese hacia
su destino, y los mecanismos de segmentación que deberán implementar cada nodo para
permitir paquetes de diferentes tamaños por distintos anchos de canal soportados.

b. En una red de conmutación de circuitos el tamaño de los paquetes no es tan relevante como
en la conmutación de paquetes, ya que la conexión se establece previamente y ofrece una
velocidad de datos constante, de modo de que los dispositivos conectados deben transmitir
y recibir a la misma velocidad. De esta manera no se presenta la necesidad de segmentar los
paquetes.

Ejercicio 8
Se de nen los siguiente parámetros:

N= número de saltos entre dos sistemas nales.

L= longitud del mensaje en bits.

B= velocidad de transmisión en bus de todos los enlaces.

P= tamaño jo del paquete en bits.

H= bits de redundancia (cabecera) por paquete.

S= tiempo de establecimiento de llamada en segundos.

D= retardo de propagación por salto en segundos.

Suponga que no se hace uso de con rmaciones e ignore el retardo de procesamiento en los
nodos.

Calcule el retardo extremo a extremo para:

N= 4

L= 3200

B= 9600

P=1024

H= 16

S= 0.2

D= 0.001

En:

a. Conmutación de circuitos.

Siendo el retardo de transmisión:

T = S + 4*L/B

T = 0.2 + 4*(3200/9600) = 1.52s

b. Conmutación de paquetes mediante circuitos virtuales.

Siendo el retardo de transmisión:

T = L/B

fi
fi
fi
fi
ff
UTN - Posgrado en Redes de Datos Lic. Enrique Guzman
T = 4*(3200 / 9600) = 1.32s

c. Conmutación de paquetes mediante datagramas.

Siendo el retardo de transmisión:

T = N*(D + (H + L) / B)

T = 4*(0.001 + ( 16+3200 )/9600 ) = 1.344s