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

More documents

Recommendations

Info

Trafico Background 45 - 85 [Mbps] Costo del Arbol 1.90E+09 1.70E+09 1.50E+09 1.30E+09 1.10E+09 9.00E+08 7.00E+08 5.00E+08 KPP CAO BSMA QDMR 3.00E+08 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 Tamaño del Grupo Fig. 24 Costo del Árbol en red de 20 nodos, grado promedio igual a 4 y ocupación de enlaces entre 45 y 85 Mbps. (Algoritmos Restringidos) Exceso sobre BSMA Trafico Background 45 - 85 [Mbps] 1.09E+00 1.07E+00 1.05E+00 1.03E+00 1.01E+00 9.90E-01 KPP CAO BSMA QDMR 9.70E-01 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 Tamaño del Grupo Fig. 25 Exceso sobre BSMA para la medida costo del Árbol en red de 20 nodos, grado promedio igual a 4 y ocupación de enlaces entre 45 y 85 Mbps. (Algoritmos Restringidos) 68
Trafico Background 100 - 120 [Mbps] Costo del Arbol 1.90E+09 1.70E+09 1.50E+09 1.30E+09 1.10E+09 9.00E+08 7.00E+08 5.00E+08 KPP CAO BSMA QDMR 3.00E+08 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 Tamaño del Grupo Fig. 26 Costo del Árbol en red de 20 nodos, grado promedio igual a 4 y ocupación de enlaces entre 100 y 120 Mbps. (Algoritmos Restringidos) Exceso sobre BSMA Trafico Background 100 - 120 [Mbps] 1.09E+00 1.07E+00 1.05E+00 1.03E+00 1.01E+00 9.90E-01 KPP CAO BSMA QDMR 9.70E-01 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 Tamaño del Grupo Fig. 27 Exceso sobre BSMA para la medida costo del Árbol en red de 20 nodos, grado promedio igual a 4 y ocupación de enlaces entre 100 y 120 Mbps. (Algoritmos Restringidos) 69
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: Trafico Background 5 - 125 [Mbps] C
Page 71 and 72: 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?