PDF de programación - Prácticas de redes de ordenadores

UUnniivveerrssiiddaadd PPoolliittééccnniiccaa ddee CCaarrttaaggeennaa

EEssccuueellaa TTééccnniiccaa SSuuppeerriioorr ddee IInnggeenniieerrííaa ddee

PPRRÁÁCCTTIICCAASS DDEE RREEDDEESS DDEE OORRDDEENNAADDOORREESS

TTeelleeccoommuunniiccaacciióónn



Propuesta del Trabajo de Prácticas:

Simulación de los mecanismos

de control de congestión en TCP/IP



Profesores:

Esteban Egea López
Juan José Alcaraz Espín
Joan García Haro



1.2.1
1.2.2


Índice.
Índice. ........................................................................................................................................................................... 2
1 Consideraciones generales. ................................................................................................................................... 3
Objetivos ....................................................................................................................................................... 3
Introducción .................................................................................................................................................. 3
Qué deben hacer los alumnos................................................................................................................ 3
Como está organizada esta propuesta.................................................................................................... 3
Diagrama de Estados..................................................................................................................................... 4
1.3
2 Algoritmos a implementar..................................................................................................................................... 5
2.1
Algoritmo de ventana deslizante................................................................................................................... 5
Retransmisión................................................................................................................................................ 6
2.2
2.3 Medida del RTT ............................................................................................................................................ 7
Slow Start...................................................................................................................................................... 8
2.4
2.5
Congestion Avoidance .................................................................................................................................. 9
2.6
Fast Retransmit ............................................................................................................................................. 9
2.7
Fast Recovery................................................................................................................................................ 9
3 Requerimientos del simulador a realizar............................................................................................................. 10
3.1
Elementos que componen el simulador....................................................................................................... 10
3.2 Módulo TCPIP ............................................................................................................................................ 11
3.3
Definición del la red en NED...................................................................................................................... 12
3.4
Enlaces ........................................................................................................................................................ 13
3.5 Mensajes...................................................................................................................................................... 13
Sugerencias para la implementación................................................................................................................... 13
4.1
Activity ó handleMessage........................................................................................................................... 13
Ventana de congestión ................................................................................................................................ 14
4.2
Otras variables de utilidad........................................................................................................................... 14
4.3
4.4
Utilidades de Omnet++ ............................................................................................................................... 14
4.5
Consejos para la depuración, verificación y validación del módulo ........................................................... 14
4.6
Consejos para una mayor claridad en el código. ......................................................................................... 15
Gestión eficiente de la memoria.................................................................................................................. 15
4.7
5 Medidas a Realizar.............................................................................................................................................. 16
5.1
Variables del protocolo ............................................................................................................................... 16
Parámetros de rendimiento.......................................................................................................................... 16
5.2
Escenarios de Referencia ............................................................................................................................ 16
5.3
Resultados a Presentar en la memoria......................................................................................................... 16
5.4
Valores ................................................................................................................................................ 16
Gráficas ............................................................................................................................................... 17
6 Método y Criterios de Evaluación....................................................................................................................... 17
6.1 Memoria...................................................................................................................................................... 17
Exposición................................................................................................................................................... 17
6.2
6.3
Criterios de evaluación................................................................................................................................ 18
7 Bibliografía: ........................................................................................................................................................ 18
Anexo 1: Descripción del módulo simple Router ....................................................................................................... 19
Declaración de la clase........................................................................................................................................ 19
Función initialize................................................................................................................................................. 19
Función handleMessage...................................................................................................................................... 19
Función StoreInBuffer ........................................................................................................................................ 20
Función SendToLink........................................................................................................................................... 20
Función finish ..................................................................................................................................................... 20
Anexo 2: Descripción del módulo simple Sink........................................................................................................... 21
Declaración de la clase........................................................................................................................................ 21
Función initialize................................................................................................................................................. 21
Función handleMessage...................................................................................................................................... 22
Función RegisterLostSegments........................................................................................................................... 23
Función Send_ACK ............................................................................................................................................ 24
Función finish ..................................................................................................................................................... 24

5.4.1
5.4.2

1.1
1.2

4



1 Consideraciones generales.

1.1 Objetivos

En este trabajo de prácticas los alumnos realizarán por parejas un simulador de fuentes de tráfico TCP/IP con
mecanismos control de congestión, concretamente fuentes TCP RENO. Se validarán mediante la obtención de
gráficas que muestren la evolución de diversos parámetros cuyo comportamiento es conocido. Con estas fuentes se
evaluará una topología sencilla, basada en varias fuentes TCP/IP conectadas a un Router a través de enlaces de una
determinada velocidad. Este Router estará conectado a u