11.05.2013 Views

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

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

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

SHOW MORE
SHOW LESS

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

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

5 Routing Module<br />

cd ./xgraph-$XGRAPHVER<br />

./configure<br />

touch stamp-h<br />

Si los parches funcionaron exitosam<strong>en</strong>te, <strong>en</strong>tonces se pue<strong>de</strong> correr el script<br />

<strong>de</strong> instalación:<br />

./install<br />

Si los parches fallaron, esto probablem<strong>en</strong>te significa que ha modificado<br />

previam<strong>en</strong>te el árbol <strong>de</strong> ns tratando <strong>de</strong> aplicar el parche, o no usó nsallinone-2.1b9a-gcc32.<br />

Para ver <strong>de</strong>talles respecto <strong>de</strong> esto pue<strong>de</strong> visitar<br />

el sitio: what the patch actually does y hacer los cambios a mano.<br />

Los test <strong>de</strong> validación opcionales se corr<strong>en</strong> así:<br />

cd ns-2.1b9a; ./validate<br />

Después <strong>de</strong>be actualizarse el PATH, y las variables <strong>de</strong> ambi<strong>en</strong>te<br />

LD_LIBRARY_PATH, and TCL_LIBRARY como se indica al final <strong>de</strong>l proceso<br />

<strong>de</strong> instalación. Asumi<strong>en</strong>do que ya ha finalizado el proceso <strong>de</strong> instalación<br />

<strong>de</strong>bería anotarse lo sigui<strong>en</strong>te:<br />

export NS_HOME=$HOME/ns-allinone-2.1b9a<br />

export<br />

PATH=$NS_HOME/tcl8.3.2/unix:$NS_HOME/tk8.3.2/unix:$NS_HO<br />

ME/bin:$PATH<br />

export<br />

LD_LIBRARY_PATH=$NS_HOME/tcl8.3.2/unix:$NS_HOME/tk8.3.2/<br />

unix:\<br />

$NS_HOME/otcl-<br />

1.0a8:$NS_HOME/lib:$LD_LIBRARY_PATH<br />

export TCL_LIBRARY=$NS_HOME/tcl8.3.2/library<br />

En g<strong>en</strong>eral, cualquier implem<strong>en</strong>tación <strong>de</strong> ruteami<strong>en</strong>to <strong>en</strong> ns consiste <strong>de</strong> tres bloques <strong>de</strong><br />

función:<br />

Routing ag<strong>en</strong>t intercambia los paquetes <strong>de</strong> ruteami<strong>en</strong>to con los vecinos,<br />

Route logic usa la información recogida por los ag<strong>en</strong>tes <strong>de</strong> ruteami<strong>en</strong>to (o la base <strong>de</strong> datos <strong>de</strong><br />

la topología global <strong>en</strong> el caso <strong>de</strong> ruteami<strong>en</strong>to estático) para ejecutar el cómputo <strong>de</strong> la ruta<br />

actual,<br />

Classifiers situado <strong>de</strong>ntro <strong>de</strong> un Nodo. Ellos usan la tabla <strong>de</strong> ruteami<strong>en</strong>to calculada para<br />

realizar el <strong>en</strong>vío <strong>de</strong> los paquetes.<br />

Note que cuando se implem<strong>en</strong>ta un nuevo protocolo <strong>de</strong> ruteami<strong>en</strong>to, no necesariam<strong>en</strong>te<br />

<strong>de</strong>berán alterarse estos tres bloques <strong>de</strong> función. Por ejemplo, al implem<strong>en</strong>tar un protocolo <strong>de</strong><br />

ruteami<strong>en</strong>to <strong>de</strong> estado <strong>de</strong> <strong>en</strong>lace, se podría sólo implem<strong>en</strong>tar un ag<strong>en</strong>te <strong>de</strong> ruteami<strong>en</strong>to que<br />

intercambie información <strong>de</strong>l estado <strong>de</strong> <strong>en</strong>laces y un route logic que efectúe Dijkstra sobre la<br />

base <strong>de</strong> datos con la topología resultante. Entonces, se pue<strong>de</strong> usar los mismos classifiers que<br />

otro protocolo <strong>de</strong> ruteami<strong>en</strong>to unicast.<br />

98

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!