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

Tabla 8muestra una descripción de los archivos de MCRSIM.
Los experimentos de simulación son efectuados por los archivos router15.c y router1.noh.c
para el primer y segundo experimento respectivamente.
Las entradas para router1.noh.c (segundo experimento) son:
1. Archivo con red inicial para el experimento, con una determinada cantidad de
nodos. A esta tesis se adjunta un CD con los archivos de MCRSIM y adicionalmente
cuatro archivos con redes de Waxman con 20, 50, 100 y 200 nodos (net20, net50,
net100 y net200 respectivamente).
2. Nombre del archivo de salida del experimento
3. Intervalo de confianza (en este trabajo el intervalo de confianza utilizado fue de 0.05)
4. Cantidad de tráfico Background Mínima en los enlaces de la red, medida en Mbps
5. Cantidad de tráfico Background Máxima en los enlaces de la red, medida en Mbps
6. Porcentaje de admisión de tráfico sobre los enlaces de la red (0.85 en este trabajo)
7. Límite de Retardo máximo entre fuente y destinos (0.03 segundos en este trabajo)
8. Número asignado al algoritmo, definido en node2.h
9. Definición de si el algoritmo es o no restringido (0 para no restringidos, 1 para
restringidos)
Asignación de números a algoritmos en node2.h:
#define dksld 0 //Dijkstra's least-delay
#define kmb 1 //KMB heuristic for unconstrained Steiner tree
#define atm2 2 //Modified Waters ATM heuristic
#define cao 3 //Tenet constrained adaptive routing algorithm
#define bsma 4 //UCSC constrained algorithm
#define cstc 5 //2nd constrained MC heuristic by Polyzos //KPP COST
#define cstcd 6 //1st constrained MC heuristic by Polyzos //KPP COST&DELAY
#define atm 7 //Waters ATM heuristic
#define bf 8 //Bellman-Ford least-cost alg.
#define dks 9 //Dijkstra's least-cost alg.
#define pim 10 //PIM routing alg.
#define mst 11 //MST heuristic
#define dcdimst 12 //delay-constrained directed MST
#define copt 13 //optimal branch and bound based constr. Steiner tree alg.
#define opt 14 //optimal branch and bound based unconstr. Steiner tree alg.
#define dimst 15
#define dvmrp 16
#define bfnoadm 17
#define cdks 18
#define qdmr 20 //define the QDMR algorithm
#define bc 21 //define algortimo BestContribution:heuristica=ANCHOBANDA
#define bcal 22 //define algortimo BestContribution:heuristica=ALCANCE
#define bcsal 23 //define algortimo BestContribution : heuristica = SALTOS
#define bcdvir 24 //define algortimo BestContribution:heuristica = DISTVIRTUAL
#define bcl 25 //define algortimo BestContribution "Light": heuristica=SALTO
Ejemplo: Para ejecutar el segundo experimento con el algoritmo KMB, con una red de 20
nodos, intervalo de confianza igual a 0.05, tráfico background entre 100 y 120 Mbps,
porcentaje máximo de ocupación de los enlaces de la red igual a 85% y 0.03 segundos como
límite máximo de retardo entre fuente y destinos, se debe escribir lo siguiente en la línea de
comandos:
%bash:~$ ./router1.noh net20 nombre_archivo_salida.txt 0.05 100 120 0.85 0.03 1 0
102