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

More documents

Recommendations

Info

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
Tabla 8 Archivos de MCRSIM NOMBRE DESCRIPCIÓN Adicional.c Archivo con funciones complementarias para: localizar un nodo dentro de un área de 5 pixeles a una determinada localización; refrescar el área dibujada; dibujar las fuentes multicast. data.h Define un paquete de datos para propositos de simulaión en una red de computadores. Event.c / event.h Define las clases C++: Event; EvenListEntry; TheEventList; para usarlas en un simulador de ventos discretos para redes de computadores. Graphics.c / graphics.h Librería de clases C++ para representar nodos, enlaces, caminos, etc., de la red gráficamente. Makefile Archivo para compilación y generación de ejecutable Node2.h / node2.c Librería que define: nodo; tabla de ruteamiento; fuentes; lista de adyacentes; y la administración para la operación de la red. node2.c contiene: la función de simulación; el generador de grafos y enlaces aleatorios; funciones para leer de un archivo y escribir a un archivo; y otras funciones. Queue.c / queue.h Librería de clases C++ para representar las colas FIFO y prioridades de cola. RoutATM.c, routBC.c, routBF.c, Algortimos de ruteamiento implementados para el simulador. routBFNOADM.c, routBCL.c, routBSMA.c, routCAO.c, routCDKS.c, routCST.c, routDCDIMST.c, routDVMRP.c, routKMB.c, routLD.c, routQDMR.c, routOPT.c sim.c Programa principal, llamadas Motif y manejador de eventos. sim.h Archivo de cabecera para el programa principal. Source.c Funciones para crear y modelar diferentes fuentes de tráfico. stats.c / stats.h Librería de clases C++ usada para colectar las estadísticas del simulador de eventos discretos. traf.c Funciones para manejar las llegadas y partidas de paquetes desde y hacia un nodo. Windos.c / windows.h Librería de componentes Motif encapsulados en clases C++ 103
Page 1 and 2:
UNIVERSIDAD TECNICA FEDERICO SANTA
Page 3 and 4:
6 Comparación de Algoritmos median
Page 5 and 6:
Listado de Tablas Tabla 1 Problemas
Page 7 and 8:
Miembros de la Comisión Ph.D. Rein
Page 9 and 10:
de ruteamiento multipunto (ARM) par
Page 11 and 12:
Dinámica: Los grupos estáticos so
Page 13 and 14:
2.3 Construcción de las Rutas de C
Page 15 and 16:
A 3 Modelo de Red y Formulación de
Page 17 and 18:
clasificarse en dos categorías pri
Page 19 and 20:
En general, los enlaces de la red s
Page 21 and 22:
Por otro lado, aparentemente la ven
Page 23 and 24:
(join) al grupo, y además permita
Page 25 and 26:
compartido unidireccional basados e
Page 27 and 28:
4.1.5 BGMP [32] Border Gateway Mult
Page 29 and 30:
A continuación se mencionan tres a
Page 31 and 32:
(b) Grafo G1 (c) Árbol T1 de G1 (d
Page 33 and 34:
A modo de ejemplo, tres funciones f
Page 35 and 36:
4.2.2.1 Simplificación Heurística
Page 37 and 38:
Pseudocódigo Huerística BCL INPUT
Page 39 and 40:
(a) Grafo que representa la red (b)
Page 41 and 42:
(a) (b) Fig. 11 Refinamiento de los
Page 43 and 44:
Fig. 12 Red de ejemplo para ilustra
Page 45 and 46:
4.2.7 QDMR [40] Esta heurística ut
Page 47 and 48:
RESUMEN En la Tabla 2 se muestra a
Page 49 and 50:
cambios topológicos, del tráfico,
Page 51 and 52: Tabla 4 Algunas Herramientas de Sim
Page 53 and 54: 5.2.3 Configuración de los Experim
Page 55 and 56: Tabla 5 Algunas Herramientas de Mon
Page 57 and 58: 6. PRUNED (pruned minimum spanning
Page 59 and 60: 1. Generar un grupo aleatorio en un
Page 61 and 62: A 7 Resultados de la Simulación co
Page 63 and 64: generados por BC‐BW tienen menos
Page 65 and 66: Trafico Background 45 - 85 [Mbps] C
Page 67 and 68: Trafico Background 5 - 125 [Mbps] C
Page 69 and 70: Trafico Background 100 - 120 [Mbps]
Page 73 and 74: Trafico Background 45 - 85 [Mbps] B
Page 77 and 78: L 8 Conclusiones os protocolos actu
Page 79 and 80: [16] M. Barría, R. Vallejos, “Al
Page 81 and 82: [63] S. Ross. “Simulation”. Aca
Page 83 and 84: Sea g(n) una función que determina
Page 85 and 86: ANEXO B: Breve Tutorial de Ns‐2 1
Page 87 and 88: objetos que son componentes básico
Page 89 and 90: intérprete calcule el valor de la
Page 91 and 92: Figura 6: Ejemplo de una topología
Page 93 and 94: En general, un script de Ns comienz
Page 95 and 96: Esta línea establece una conexión
Page 97 and 98: export NS_HOME=$HOME/ns-allinone-2.
Page 99 and 100: Cuando la implementación de un nue
Page 101: ANEXO C: Breve Manual de Uso MCRSIM
Page 105 and 106: NodeListEntry *Entra1; int NumDestA
Page 107 and 108: nLinkCount ++; avgLkCost += adjac->
Page 109 and 110: FIN/////////CASO ALCANCE///////////
Page 111 and 112: if (Contribucion != NULL) delete []
Page 113: if (Entra0 != NULL) delete [] Entra
show all

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

Create successful ePaper yourself

Delete template?

Save as template?