IIC 3512 - Comunicación de Datos
Tarea 2
Fritz Knabe
Segundo Semestre de 1996
- Puedes discutir la tarea con otros en la clase, pero su entrega
debe ser suya.
- El plazo vence el 15 de noviembre a las 12:00.
- Clarificaciones a esta tarea y otras noticias relacionadas estará
en la página Web del curso si necesario.
La tarea consiste en analizar y obtener conclusiones de protocolos de
comunicación en el nivel de enlace de datos, haciendo variar ciertos
parámetros de un programa que simula trasmisiones de mensajes.
Los alumnos del curso deben formar grupos de tres personas, e
inscribirse en secretaria hasta el día Martes 29 de Octubre de 1996.
Luego saldrá publicada una lista con las tareas asignadas a cada grupo
el día Miércoles 30 de Octubre de 1996. Además deberán bajar un archivo
empaquetado (contiene un conjunto de archivos) con extensión
tar llamado sim.tar de la página Web del curso.
Luego deberán desempaquetar el archivo (tar xvf sim.tar
destino) el cual consiste en una serie de archivos. Deben desarrollar
el ejercicio que les fue asignado, y posteriormente, según corresponda
entregar un informe con el análisis solicitado. Para compilar y
ejecutar el programa de simulación deben ejecutar el comando
make el cual crea automáticamente el archivo ejecutable
sim.
- Para uno o mas protocolos seleccionados, haga un estudio del
desempeño, medido en payloads por segundo, en función de el checksum,
la tasa de error, la tasa de paquetes perdidos, y el intervalo de
timeout. Por ejemplo. confeccione un gráfico que muestre los payloads
por segundo como función del intervalo de timeout, para varias tasas
de error. ¿Qué puede concluir?
- Compare el desempeño de los protocolos 5 y 6 en detalle con
respecto a los payloads por segundo y el numero de retransmisiones
para una amplia variedad de parámetros. ¿Bajo que circunstancias es
mejor el protocolo 5? ¿Bajo cuales el protocolo 6?
- La función pick_event() tiene incorporadas prioridades
para eventos. Por ejemplo, para el protocolo 5, la llegada de los
marcos está antes que los timeouts. Experimente cambiando estas
prioridades (reordenando las sentencias en pick_event()).
¿Qué conclusiones puede formular?
- Investigue el numero de marcos retransmitidos como una función del
intervalo de timeout para varios parámetros. Puede determinar cual
debería ser la configuración óptima.
- Actualmente, el simulador avanza en el tiempo contando un tick
cada vez. Si ambos procesos son bloqueados con timeouts distantes,
este proceso transcurre lentamente. Cambie el simulador para hacer
que el tiempo avance mas rápidamente cuando ambos procesos están
bloqueados en el clock.
- Actualmente en el simulador, la entrega de paquetes es
esencialmente instantánea. Cambie esto de manera que los tiempos de
entrega sean variables con una varianza determinada por el usuario.
¿Cómo afecta la varianza al desempeño del protocolo?
Última modificación October 29, 1996, por knabe@ing.puc.cl