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

More documents

Recommendations

Info

Tabla 3 Escalamiento dimensional y su efecto en el consumo de recursos computacionales. Factor Clase Recurso Afectado Crecimiento Nodo (N) Nodos, mensajes de control, estados para el ruteamiento. O[N2] Topología Enlace (L) Enlaces, mensajes de control, estados para el ruteamiento multicast y paquetes. 1 O[L] Capacidad de Enlaces (C) Paquetes sobre enlaces O[C] Tamaño del Buffer (B) Paquetes en las Colas O[B] Fuente (S) Paquetes sobre enlaces, estados de conexión y estados multicast O[S] Grupo (G) Paquetes sobre enlaces, mensajes de control y estados multicast O[G] Miembros (M) Paquetes sobre enlaces, mensajes de control, estados multicast2 Tráfico O[M] Tasa de Tx Datos (D) Paquetes sobre enlaces. O[D] Según [47], los recursos totales consumidos (RT) para una simulación de redes de computadores pueden ser expresados aproximadamente como: RT = O[N 2 ] + O[L] + O[C] + O[B] + O[S⋅G⋅M⋅D] 1 Potencialmente los grupos multicast con la misma cantidad de miembros se expanden en árboles más grandes para topologías más grandes. 2 El overhead depende de la distribución de los miembros. 50
Tabla 4 Algunas Herramientas de Simulación para Redes de Computadores NOMBRE DEL SIMULADOR MODO CLASE ESCALA MÓDULOS DISPONIBLES NEST Secuencial General Multi –hilos, 100 nodos REAL Secuencial General 100 nodos TCP, Telnet, ftp, routing, scheduling Ns‐2 (VINT Project) Secuencial Emulación Abstracción, 50.000 nodos sobre PC Pentium 51 Abundante Librería TCP, unicast routing, multicast transport, multicast, mecanismos de scheduling, y fuentes de tráfico NIST Net Secuencial Emulación Varias condiciones de Red (p.e. retardo y pérdida) Ns‐2 Emulation (Vint Project) OPNET Secuencial Comercial Interfaces UDP y TCP entre simulación y mundo real Secuencial Comercial Abundantes librerías y soporte de Servicio. Pueden ser pedidos a los proveedores más módulos o herramientas de desarrollo COMNET III Secuencial Comercial Idem OPNET BONes Secuencial Comercial Idem OPNET MaRS PIMSIM MCRSIM QRS (Desarrollado sobre MaRS) QuoSar ‐‐ INSANE Secuencial Secuencial Secuencial Secuencial Secuencial Secuencial Secuencial ATM Simulator Secuencial TCP con PTOLEMY Secuencial Dedicados (Ruteamiento) Dedicados (Ruteamiento) Dedicados (Ruteamiento) Dedicados (Ruteamiento) Dedicados (Ruteamiento) Dedicados (Ruteamiento) Dedicados (IP/ATM) Dedicados (IP/ATM) Dedicados (TCP) Ns‐2 (VINT Project) Abstracción Abstracción DistREAL Paralelo Paralelo &Distribuido &Distribuido Parsec (Maisie) Paralelo Paralelo &Distribuido &Distribuido S3 Paralelo Paralelo &Distribuido &Distribuido Ns‐2 (VINT Project & Georgia Tech) Paralelo &Distribuido Paralelo &Distribuido OO Híbrido Híbrido Abstraction 50.000 nodos sobre PC Pentium Routing, Telenet, ftp, fuentes Poisson, y TCP simplificado ‐‐ PIM‐SM y PIM‐DM Ruteamiento Multicast, fuentes de video y voz QoS routing, QoS routing basado en redes IP QoS Routing (sobre Windows NT) ‐‐ Transporte básico IP y mecanismos de scheduling, IP y capa de enlace ATM, encolamiento y señalamiento ATM Switches ATM, host, aplicaciones, capa de enlace y ruteamiento de circuitos virtuales TCP Abundante Librería TCP, unicast routing, multicast transport, multicast, mecanismos de scheduling, y fuentes de tráfico 2000 nodos 3 TCP, Telnet, ftp, routing, scheduling 100.000 nodos wireless 5 Modelo analitico de 1024 nodos Wireless 4 , TCP ATM, multicast confiable, wireless, radio movil network, TCP Abundante Librería de protocolos unicast y Multicast y componentes de Red Ruteamiento, Modelo de filas del tiempo de servicio (FIFO solamente) 3 Los desarrolladores especulan que se pueden realizar simulaciones con 2000 nodos sobre 20 Sun Workstations. 4 La simulación de redes Wireless es una de las mayores aplicaciones de Pársec. 5 Los autores de S3 afirman que se pueden efectuar simulaciones con 100.000 nodos sobre 1000 máquinas.
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: cambios topológicos, del tráfico,
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 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?