domingo, 7 de abril de 2013

Lab: generación de topologías y modos de rateo

Para esta semana de laboratorio se nos pide averiguar cómo se habilitan distintos modos de ruteo en ns-2, al igual que inventar e implementar mecanismos de generación de topologías que imiten alguna infraestructura de redes del mundo real en específico.

Modos de ruteo

Los distintos modos de ruteo que podemos modelar en NS2 se encuentran disponibles códigos ejemplos de como implementar una prueba de ruteo según el código que estes realizando en las clases de prueba de NS-2.35 versión en la cual he estado trabajando, estos son los que yo encontré en la carpeta ns-allinone-2.35/ns-2.35/tcl/test:
  • Ruteo algoritmico:
    • Lo puedes encontrar en el archivo test-suite-algo-routing.tcl
  • Ruteo jerárquico:
    • Lo puedes encontrar en el archivo test-suite-hier-routing.tcl
  • Ruteo de LAN y broadcast:
    • Lo puedes encontrar en el archivo test-suite-lan.tcl
  • Ruteo manual:
    • Lo puedes encontrar en el archivo test-suite-manual-routing.tcl
  • Ruteo centralizado multicast:
    • Lo puedes encontrar en el archivo test-suite-mcast.tcl
  • Ruteo dinamico:
    • Lo puedes encontrar en el archivo test-suite-routed.tcl
  • Clasificador virtual de ruteo:
    • Lo puedes encontrar en el archivo test -suite-vc
Al igual que podemos encontrar mecanismos que nos sirven para hacer scheduling, manejar colas, admisiones de control, etc, entre los cuales encontré:
  • Algoritmos de scheduling como:
    • FQ (Fair Queueing)
    • SFQ (Stochastic Fair Queuing)
    • DRR (Deficit Round Robin)
    • FIFO
      • Estos se encuentran en el archivo test-suite-schedule.tcl
  • Control de admisión:
    • MS, HB, ACTP, ACTO
      • Estos se encuentran en el archivo test-suite-intserv.tcl

Generador de Topologías

Por el lado de implementación de un generador de topologías realicé un programa en TCL en el cual pones como parámetro la topología que deseas realizarle un experimento y realiza una simulación de envio de datos con TCP y FTP.

Las topologías implementadas son:
  • Arbol
  • Estrella
  • Anillo
  • Mixto
  • Lineal
Entonces, cuando ejecutamos la simulación, ponemos la topología la cual queremos experimentar.
ns simulacion.tcl arbol

A continuación les presento el código que hice.



Estas son algunas capturas de pantalla del código funcionando.





Para finalizar les muestro un video de la simulación de la topología de árbol.


Esto sería todo para la actividad de laboratorio.

1 comentario:

  1. Me hubiera gustado un generador parametrizado que permite crear topologías con n nodos, donde n es un parámetro. Lo interesente de mecanismos de ruteo es que la topología afecta el desempeño del ruteo, algo que podrás explorar en el lab que toca hacer ahora. 5 pts.

    ResponderEliminar