Evaluación de Algoritmos de Ruteamiento Multipunto en Redes de ...

La
Figura 1 muestra una visión de usuario de Ns simplificada. Ns es un intérprete de scripts
en lenguaje Tcl orientado a objeto (OTcl). Ns tiene un planificador de eventos para la
simulación, librerías de objetos que son componentes de red y librerías de módulos de
configuración de red (plumbing modules). Actualmente los módulos plumbing están
implementados como funciones miembros del objeto simulador base.
Para configurar y correr una simulación de una red el usuario deberá escribir un script en
OTcl que inicie un programa de eventos, configure una topología de red usando los objetos
de red y las funciones plumbing de la librería, y finalmente deberá anunciar el comienzo y
término de la transmisión de paquetes de las fuentes de tráfico dentro del planificador de
eventos.
Cuando un usuario quiere hacer un nuevo objeto de red, él puede hacerlo escribiendo un
nuevo objeto o haciendo un objeto compuesto a partir de la librería de objetos, junto con
conectar los datos entre objetos.
Otro componente importante de Ns, junto a los objetos de red, es el planificador de
acontecimientos (scheduler event). Un acontecimiento o evento en Ns es la identificación de
un único paquete en un tiempo programado, junto con un puntero a un objeto que maneja
dicho evento. En Ns, un scheduler event supervisa el tiempo de simulación e inicia todos los
eventos que hay programados en la cola de eventos para el instante actual, invocando los
componentes apropiados de red, que son generalmente los que solicitaron los eventos, y los
deja hacer las acciones apropiadas asociadas al paquete señalado por el evento.
Los componentes de la red se pasan paquetes a través de la comunicación existente entre
ellos, no obstante, esta actividad no consume tiempo real de simulación. Todas las
componentes de la red que necesitan dejar pasar un cierto tiempo de simulación para el
procesamiento de un paquete (es decir que consideran retardos en la componente), invocan
un evento que retarda la acción del evento que correspondía al paquete justo antes de pasar
por la componente.
Por ejemplo, para un componente de red correspondiente a un switch que posee un
retardo de conmutación de 20 microsegundos, solicita los eventos para los paquetes 20
microsegundos más tarde en la simulación. Luego de estos 20 microsegundos, el planificador
desencolará el evento para un paquete dado e iniciará la componente de red (switch), la cual
pasará el paquete a otro componente, que naturalmente corresponderá a un enlace.
Otro uso del planificador de eventos es el llevar la cuenta del tiempo. Por ejemplo, en TCP
se necesita un contador para saber cuando una transmisión de paquete a superado el time
out establecido en el protocolo, y así retransmitir el paquete. (La retransmisión del paquete se
realizará con el mismo número de transmisión TCP pero distinta identificación de paquete
para Ns).
Los contadores usan el planificador de eventos de manera similar a los retardos. La única
diferencia es que los contadores miden el tiempo asociado a un paquete y hacen la acción
apropiada relativa a ese paquete después de un tiempo específico, sin ser esto la simulación
de un retraso.
Ns no sólo está escrito en OTcl, si no que también en C++. Por razones de eficiencia, Ns
separa para la implementación los path de datos y control. A modo de reducir los paquetes y
el tiempo de procesamiento (no el tiempo de simulación), el planificador de eventos y los
86