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

More documents

Recommendations

Info

4 ¿Cómo instalar Ns en Windows? Existen varias maneras de instalar Ns, y cada una dependerá de la plataforma en donde se quiera trabajar. Si se quiere seguir trabajando en Windows, es necesario tener un emulador de linux en el PC. Para ello se puede bajar Cygwin para Microsoft Windows 9x/ME/NT/2000/XP. Otro aspecto que debe considerarse, es saber si se quiere instalar Ns, paquete por paquete o todo de una vez. Existe un paquete de instalación de Ns llamado “allinone” (todo en uno), el cual corre un script que crea automáticamente el makefile necesario para dejar andando Ns de una vez. Para correr NAM en tu Cygwin ya instalado es necesario tener algún servidor X corriendo. Para ello se debe instalar Cygwin XFree86 Server . ¿Cómo comienzo? • Para ns‐allinone‐2.26 o Necesitas ns‐allinone‐2.26, disponible en http://www.isi.edu/nsnam/dist/ns‐ allinone‐2.26.tar.gz o Todos los parches para Cygwin tienen que ser incluidos en la distribución base. Necesitaras bajar nam-1.9.configure, disponible aquí. • Para ns‐allinone‐2.1b9a o Necesitas ns-allinone-2.1b9a y el parche para gcc‐3.2, disponible en http://www.isi.edu/nsnam/dist/ns‐allinone‐2.1b9a‐gcc32.tar.gz o El parche se localiza en http://www.cs.virginia.edu/~nicolas/software/ns‐ allinone‐2.1b9a‐gcc32‐cygwin.patch • Para instalar ns‐2 • ns‐allinone‐2.26 o Pon el archivo ns-allinone-2.26.tar.gz en el directorio home de tu Cygwin (típicamente algo como C:\cygwin\home\vero) o Pon también el archivo nam-1.9.configure en tu directorio home de Cygwin. o Hecha a andar Cygwin, y comienza un XFree86 server para ver adecuadamente (usando startx) o De la línea de comandos Cygwin, corre los siguientes comandos: o gzip -d -c ns-allinone-2.26.tar.gz | tar xvf - o mv nam-1.9.configure ns-allinone-2.26/nam-1.9/configure o Ahora puedes instalar todo haciendo lo siguiente: o cd ns-allinone-2.26 o ./install Puedes correr algunos test de validación (Esto es opcional). Así se hace: cd ns-2.26; ./validate Después se debe actualizar el PATH, y las variables de ambiente LD_LIBRARY_PATH, y el TCL_LIBRARY tal como se indica al final del proceso de instalación. Por ejemplo, asumiendo que ya está instalado ns‐2 en el directorio home, se deberían escribir los siguientes comandos para actualizar las variables: 96
export NS_HOME=$HOME/ns-allinone-2.26 export PATH=$NS_HOME/tcl8.3.2/unix:$NS_HOME/tk8.3.2/unix:$NS_HO ME/bin:$PATH export LD_LIBRARY_PATH=$NS_HOME/tcl8.3.2/unix:$NS_HOME/tk8.3.2/ unix:\ $NS_HOME/otcl- 1.0a8:$NS_HOME/lib:$LD_LIBRARY_PATH export TCL_LIBRARY=$NS_HOME/tcl8.3.2/library (Reemplaza el contenido de NS_HOME con el directorio donde instaló ns) Para evitar retipear este comando todas las veces se puede poner lo anterior en el archivo ~/.bashrc tal que se ejecute automáticamente cada vez que entra con el login. • ns‐allinone‐2.1b9a • o Ponga el archive ns-allinone-2.1b9a-gcc32.tar.gz en el directorio home de Cygwin (típicamente algo como C:\cygwin\home\vero) o También ponga el archivo parche ns-allinone-2.1b9a-gcc32cygwin.patch en el directorio home. o Inicie Cygwin, y comience un XFree86 server para ver adecuadamente (usando startx) o De la línea de comandos de Cygwin, corra los siguientes comandos: o gzip -d -c ns-allinone-2.1b9a-gcc32.tar.gz | tar xvf - o cd ns-allinone-2.1b9a o patch -p0 < ../ns-allinone-2.1b9a-gcc32-cygwin.patch Se debería obtener la siguiente salida: patching file ./gt-itm/src/Makefile patching file ./install patching file ./nam-1.0a11a/config.sub patching file ./nam-1.0a11a/configure patching file ./ns-2.1b9a/bin/raw2xg patching file ./ns-2.1b9a/diffusion3/lib/nr/nr.hh patching file ./ns-2.1b9a/tcl/test/test-suite-simplefull.tcl patching file ./sgb/Makefile patching file ./tcl8.3.2/generic/tcl.h patching file ./tcl8.3.2/unix/Makefile.in Si se está corriendo la versión de Cygwin entre 1.3.12 y 1.3.16‐1, se requiere modificar el archivo install en el directorio top de la distribución. Se debe reemplazar lo siguiente: cd ./xgraph-$XGRAPHVER ./configure por 97
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: Esta línea establece una conexión
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?