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

More documents

Recommendations

Info

Trafico Background 100 - 120 [Mbps] Retardo Promedio entre Fuente y Destinos[s] 2.10E-02 1.90E-02 1.70E-02 1.50E-02 1.30E-02 1.10E-02 9.00E-03 BCL KMB BCBW BCSAL PIM MST KPP CAO BSMA QDMR 7.00E-03 5 7 9 11 13 15 17 19 Tamaño del Grupo Fig. 35 Retardo promedio entre Fuente y Destinos en red de 20 nodos, grado promedio igual a 4 y ocupación de enlaces entre 100 y 120 Mbps. (Algoritmos Restringidos y No Restringidos) Trafico Background 100 - 120 [Mbps] BCL KMB BCBW BCSAL PIM MST KPP CAO BSMA QDMR Exceso sobre BSMA 1.600 1.400 1.200 1.000 0.800 0.600 5 7 9 11 13 15 17 19 Tamaño del Grupo Fig. 36 Exceso sobre BSMA para la medida retardo promedio entre Fuente y Destinos en red de 20 nodos, grado promedio igual a 4 y ocupación de enlaces entre 100 y 120 Mbps. (Algoritmos Restringidos y No Restringidos) 74
Trafico Background 100 - 120 [Mbps] KMB BCL BCBW BCSAL KPP CAO BSMA Retardo promedio entre Fuente y Destinos [s] 3.90E-02 3.30E-02 2.70E-02 2.10E-02 1.50E-02 9.00E-03 3.00E-03 5 15 25 35 45 55 65 75 85 Tamaño del Grupo Fig. 37 Retardo promedio entre Fuente y Destinos 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) Trafico Background 100 - 120 [Mbps] KMB BCL BCBW BCSAL KPP CAO BSMA Exceso sobre BSMA 2.00E+00 1.80E+00 1.60E+00 1.40E+00 1.20E+00 1.00E+00 8.00E-01 6.00E-01 4.00E-01 5 15 25 35 45 55 65 75 85 Tamaño del Grupo Fig. 38 Exceso sobre BSMA para la medida retardo promedio entre Fuente y Destinos en red de 50 nodos, grado promedio igual a 4 y ocupación de enlaces entre 100 y 120 Mbps. (Algoritmos Restringidos y No Restringidos) 75
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 71 and 72: Trafico Background 100 - 120 [Mbps]
Page 73: 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 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 ...

You also want an ePaper? Increase the reach of your titles

Delete template?

Save as template?