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

More documents

Recommendations

Info

Trafico Background 5 - 125 [Mbps] KMB BCL BCBW BCSAL PIM KPP CAO BSMA QDMR MST Exceso sobre KMB 1.750 1.550 1.350 1.150 0.950 0.750 0.550 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 Tamaño del Grupo 70 Trafico Background 45 - 85 [Mbps] Trafico Background 100 - 120 [Mbps] KMB BCL BCBW BCSAL PIM KPP CAO BSMA QDMR MST Exceso sobre KMB 1.750 1.550 1.350 1.150 0.950 0.750 0.550 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 Tamaño del Grupo Exceso sobre KMB 1.750 1.550 1.350 1.150 0.950 0.750 KMB BCL BCBW BCSAL PIM KPP CAO BSMA QDMR MST 0.550 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 Tamaño del Grupo Fig. 28 Resumen: Exceso sobre KMB para la medida costo del Árbol (Algoritmos Restringidos y No Restringidos). Red de 20 nodos, con grado promedio igual a 4 y ocupación de enlaces entre: 5 y 125 Mbps; 45 y 85 Mbps; 100 y 120 Mbps.
Trafico Background 100 - 120 [Mbps] KMB BCL BCBW BCSAL KPP CAO BSMA Costo del Arbol 1.00E+10 8.00E+09 6.00E+09 4.00E+09 2.00E+09 0.00E+00 5 15 25 35 45 55 65 75 85 Tamaño del Grupo Fig. 29 Costo del Árbol en red de 100 nodos, grado promedio igual a 4 y ocupación de enlaces entre 100 y 120 Mbps. (Algoritmos Restringidos y No Restringidos) Exceso sobre KMB Trafico Background 5 - 125 [Mbps] 1.20 1.10 1.00 0.90 0.80 0.70 0.60 0.50 KMB BCL BCBW BCSAL KPP CAO BSMA 0.40 5 15 25 35 45 55 65 75 85 Tamaño del Grupo Fig. 30 Exceso sobre KMB para la medida costo del Árbol en red de 100 nodos, grado promedio igual a 4 y ocupación de enlaces entre 100 y 120 Mbps. (Algoritmos Restringidos y No Restringidos) 71
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: Trafico Background 100 - 120 [Mbps]
Page 73 and 74: Trafico Background 45 - 85 [Mbps] B
Page 75 and 76: Trafico Background 100 - 120 [Mbps]
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 and 102: ANEXO C: Breve Manual de Uso MCRSIM
Page 103 and 104: Tabla 8 Archivos de MCRSIM NOMBRE D
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?