Universidad Tcnica Particular de Loja e

Escuela de Ciencias de la Computacion

Analisis de los protocolos AODV y DSR

Integrantes: Juan Carlos Lizaldes Jonathan Yaguachi Tutora: Ing. Liliana Enciso

 Indice
1. Resumen 2. Introduccin o 4 5

3. Estado del Arte 7 3.1. NS-2 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7 3.2. Eclipse . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8 3.3. Ad-hoc Networks (MANETs) . . . . . . . . . . . . . . . . . . 8 3.4. Principales caracter sticas de las redes Ad Hoc Terminales autnomos: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9 o 3.4.1. Cuando utilizar. . . . . . . . . . . . . . . . . . . . . . . 10 3.4.2. Ventajas . . . . . . . . . . . . . . . . . . . . . . . . . . 10 3.4.3. Desventajas . . . . . . . . . . . . . . . . . . . . . . . . 10 3.5. Tipos de protocolos de encaminamiento . . . . . . . . . . . . . 11 3.5.1. Protocolos proactivos. Proactive MANET Protocol (PMP) 11 3.5.2. Protocolos reactivos. Reactive MANET Protocol (RMP) 11 3.5.3. Protocolos h bridos . . . . . . . . . . . . . . . . . . . . 11 3.6. DSR. Dynamic Source Routing Protocol. Protocolo de Enrutamiento Dinmico. . . . . . . . . . . . . . . . . . . . . . . . . 11 a 3.6.1. Ventajas . . . . . . . . . . . . . . . . . . . . . . . . . . 12 3.6.2. Desventajas . . . . . . . . . . . . . . . . . . . . . . . . 12 3.7. AODV. Ad hoc On-Demand Distance Vector. Protocolo de enrutamiento VECTOR DISTANCIA ad hoc EN DEMANDA. 13 3.7.1. Ventajas . . . . . . . . . . . . . . . . . . . . . . . . . . 13 3.7.2. Desventajas . . . . . . . . . . . . . . . . . . . . . . . . 13 3.8. Comparativa entre DSR y AODV. . . . . . . . . . . . . . . . . 14 3.9. Cr tica de DSR y AODV. . . . . . . . . . . . . . . . . . . . . 14 3.10. Trabajos relacionados . . . . . . . . . . . . . . . . . . . . . . . 14 4. Entorno de Simulacin o 5. Resultados 6. Conclusiones 7. Glosario 16 0 7 10

8. Referencias

12

 Indice de guras
1. 2. 3. 4. 5. 6. 25. 7. 26. 8. 9. 10. 11. 12. 13. 14. 15. 29. 16. 17. 18. 19. 20. 21. 22. 23. Archivos tcl para la simulacin. . . . . . . . . . . . . . . . . . o Ejecucin del comando sudo su . . . . . . . . . . . . . . . . . o Acceder a la ruta de la carpeta setdest. . . . . . . . . . . . . . Archivos de la carpeta setdest. . . . . . . . . . . . . . . . . . . Comando para la creacin del archivo scen50. . . . . . . . . . o Vericacin de la ejecucin del comando para la creacin del o o o archivo scen50 en el Terminal. . . . . . . . . . . . . . . . . . . Adicin de los archivos .tr generados a la carpeta tracegraph. . o Comprobacin de la creacin del archivo scen50 en la carpeta o o setdest. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Ejecucin del programa tracegraph. . . . . . . . . . . . . . . . o Comprobacin de la existencia del archivo cbrgen.tcl. . . . . . o Cambio a la carpeta ns 2,34 en el Terminal. . . . . . . . . . Vista del contenido original de la carpeta ns 2,34. . . . . . . Comando para la creacin del archivo scen tcp. . . . . . . . o Vericacin en el Terminal de la creacin del archivo scen tcp. o o Comprobacin de la creacin del archivo scen tcp en la caro o peta ns 2,34. . . . . . . . . . . . . . . . . . . . . . . . . . . Inclusin de los archivos de conexin y escenario en la carpeta o o de simulacion. . . . . . . . . . . . . . . . . . . . . . . . . . . . Cambio de ruta a la carpeta simulacin en el Terminal. . . . . o Vista en tracegraph del nmero total de paquetes de todos los u nodos con el protocolo AODV. . . . . . . . . . . . . . . . . . . Corrida del archivo jjaodv. . . . . . . . . . . . . . . . . . . . Comprobacin de la creacin de los archivos .namy.tr de la o o ejecucin de jjaodv.tcl. . . . . . . . . . . . . . . . . . . . . . . o Corrida del archivo jjadsr. . . . . . . . . . . . . . . . . . . . . Comprobacin de la creacin de los archivos .nam y .tr de la o o ejecucin de jjdsr.tcl. . . . . . . . . . . . . . . . . . . . . . . o Ejecucin del archivo jja odv.nam. . . . . . . . . . . . . . . . . o Corrida del archivo jja odv.nam. . . . . . . . . . . . . . . . . . Ejecucin del archivo jjd sr.nam. . . . . . . . . . . . . . . . . o Corrida del archivo jjd sr.nam. . . . . . . . . . . . . . . . . . . 16 17 18 19 20 21 21 0 0 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16

 Indice de cuadros

1.

Resumen

Una red ad hoc es una coleccin de nodos infrastructureles, cooperando o dinmicamente para formar una red temporal que resuelva ciertas necesidaa des inmediatas. La carencia de la infraestructura implica que los nodos son entre iguales conectado. Por lo tanto, cada nodo acta como ranurador al u lado de su papel principal como antrin. Con el nmero creciente de dispoo u sitivos mviles, los usos de la red ad hoc aumentaron dramticamente para o a capturar diversos dominios por ejemplo: comunicacin acadmica, y comunio e cacin mvil al lado de sus dominios tradicionales por ejemplo: comunicacin o o o militar, y comunicacin de la emergencia. o Los problemas de seguridad llegan a ser ms desaadores en la red ad hoc a debido a su naturaleza dinmica que permita que cualquier nodo ensamble a libremente tan bien como deje la red sin tener una direccin f o sica o conseguir el permiso. Las redes ad hoc son vulnerables a diversas clases de ataques por ejemplo: negacin de servicios, de la personicacin, y de escuchar detras de o o las puertas. Este papel discute uno de los problemas de seguridad en las redes ad hoc llamadas el problema del calabozo. Ocurre cuando un nodo malvolo referido e como calabozo ensambla la red. El calabozo conduce su comportamiento malvolo durante el proceso del descubrimiento de la ruta. Para cualquie RREQ e recibido, las demandas del calabozo que tienen una ruta y propagaciones un RREP falso. El nodo de la fuente responde a stos RREPs falso y env sus e a datos a travs de las rutas recibidas. Una vez que los datos son recibidos por e el calabozo, se caen en vez del env a la destinacin deseada. o o El protocolo propuesto se construye encima del AODV original. Ampl el a AODV para incluir las funcionalidades siguientes: el nodo de la fuente espera una ruta conable; cada nodo tiene una tabla en la cual agregue las direcciones de los nodos conables; RREP se sobrecarga con un campo adicional para indicar la conabilidad del nodo de contestacin. La simulacin del protocolo o o propuesto demuestra la mejora signicativa en los trminos de: cociente de la e entrega del paquete, nmero de paquetes ca u dos, y retardo de punta a punta. Los gastos indirectos necesitan an as ms investigan[?]. u a

2.

Introduccin o

Una red Ad Hoc es una red inalmbrica descentralizada que permite que a un conjunto de nodos puedan interactuar entre si de tal forma que estos puedan actuar como nodos de envi y recepcin de paquetes, para ello estos o o nodos deben estar con una conexin pear to pear, sin la necesidad de acces o point o router.

Las redes ad hoc tienen las siguientes caracter sticas: las limitaciones de cobertura, la movilidad de nodos, cambios en la topolog medio de transa, misin de radiodifusin, la auto-organizacin y la conguracin de los nodos. o o o o Estas caracter sticas tienen un impacto directo en lo siguiente: conabilidad del enlace, la informacin de enrutamiento y seguridad de la red. o

El enrutamiento es una operacin esencial en redes ad hoc. Cualquier o avance exitoso del enrutamiento tiene un impacto directo sobre el rendimiento de toda la red. Esta es la razn por la cual el enrutamiento est siendo o a objetivo de los diferentes tipos de ataques. La seguridad es uno de los principales problemas para las redes. Se vuelve ms dif en las redes ad hoc, debido a la falta del access point central a cil para controlar el comportamiento del nodo y el nodo para administrar la pertenencia. Cualquier sistema de seguridad de la red tiene como objetivo satisfacer los siguientes objetivos: privacidad, condencialidad, integridad, la autenticidad, y el control de acceso. Todos los ataques a la seguridad en cualquier sistema son una violacin de uno o ms de estos objetivos.[?] Frente o a a esta situacin surge la necesidad de la investigacin y creacin de nuevos o o o mecanismos para buscar tcnicas o herramientas que permitan sacar el mayor e provecho de estas redes y por ende aumentar la seguridad de estas. Los protocolos de enrutamiento que han sobresalido son el AODV y DSR: AODV(Ad hoc on-demand distance vector): Este protocolo lleva a cabo el descubrimiento de rutas utilizando el control de mensajes de solicitud de ruta (RREQ) y respuesta de ruta (RREP) cada vez que el nodo desea enviar el paquete al destino. Para el control de emisiones de red amplia RREQs, el 6

nodo de origen utilizar una tcnica de bsqueda de anillo de expansin. La a e u o ruta a seguir se instala en los nodos intermedios en la tabla de rutas con una asociacin ilimitada usando RREP. Cuando cualquiera de los dos nodos o destino o intermediario se mueve, un error de ruta (RERR) se env a los a nodos de origen afectados. Cuando el nodo de origen recibe el (RERR), se puede reiniciar descubrimiento de la ruta si la ruta sigue siendo necesaria. La informacin de los nodos cercanos se obtiene de la emisin de paquetes o o Hello.

DSR(Dynamic Source Routing): Este protocolo tiene dos mecanismos, descubrimiento de la ruta y de mantenimiento de la misma. La ruta de origen es necesaria cuando un nodo origina un nuevo paquete a un nodo destinado mediante la bsqueda de su cach de rutas o el inicio de descubrimiento de ruu e ta usando mensajes de solicitud de ruta(RREQ) y respuesta de ruta(RREP) . En la deteccin del enlace[?]. o

3.

Estado del Arte

Las redes inalmbricas mviles sin infraestructura ja consiste en hosts a o mviles que se mueven aleatoriamente dentro y fuera de otro tipo de comuo nicacin que resulta en una conexin interrumpida y las topolog var o o as an estocsticamente. a Esto ha impulsado la creacin protocolos de enrutamiento para redes ad o hoc. Los protocolos mas destacados son AODV(Ad hoc on-demand distance vector) y DSR (Dynamic Source Routing).

AODV(Ad hoc on-demand distance vector): Este protocolo lleva a cabo el descubrimiento de rutas utilizando el control de mensajes de solicitud de ruta (RREQ) y respuesta de ruta (RREP) cada vez que el nodo desea enviar el paquete al destino. Para el control de emisiones de red amplia RREQs, el nodo de origen utilizar una tcnica de bsqueda de anillo de expansin. a e u o La ruta a seguir se instala en los nodos intermedios en la tabla de rutas con una asociacin ilimitada usando RREP. Cuando cualquiera de los dos nodos o destino o intermediario se mueve, un error de ruta (RERR) se env a los a nodos de origen afectados. Cuando el nodo de origen recibe el (RERR), se puede reiniciar descubrimiento de la ruta si la ruta sigue siendo necesaria. La informacin de los nodos cercanos se obtiene de la emisin de paquetes o o Hello[?].

3.1.

NS-2

Network Simulator 2, simulador de redes basado en la planicacin de o eventos. Est encapsulado dentro del lenguaje TCL (Tool Command Lana guage). Las simulaciones se realizan mediante un programa Tcl. Pero en la versin 2 en lugar de encontrarse encapsulado en el lenguaje Tcl, se sustituye o por el Object Tool Command Language de MIT (Massachusetts Institute of Technology), OTCL (una versin de Tcl orientada a objetos). Utilizando las o instrucciones de NS-2 se dene la topolog de la red, se conguran las fuena tes de trco, se guardan los resultados en un chero de salida y se invoca a el simulador. Las instrucciones de NS-2 permiten invocar los procedimientos 8

Tcl desde puntos arbitrarios de la simulacin, ofreciendo un mecanismo exio ble que permite modicar desde la topolog de la simulacin, hasta registrar a o acontecimientos que de forma normal no se registran o se hacen en formatos diferentes. Una topolog de red se dene mediante tres primitivas que consa truyen los bloques: nodos (nodes), enlaces (links) y agentes (agents). Para visualizar los resultados obtenidos de la simulacin, se utiliza la herramienta o NAM (Network AniMator). La misma da soporte para poder interpretar y entender las simulaciones de un modo visual[?].

3.2.

Eclipse

Eclipse en una plataforma de desarrollo de cdigo abierto, creado por o IBM y este usuario fue liberado para todos los usuarios, Eclipse es un marco y conjunto de servicios para construir un entorno de desarrollo a partir de componentes integrados a la plataforma que son los plugins. Existen una gran variedad de plugings que permiten la programacin en o C, C++, COBOL, sin dejar de un lado a Java (JDT Java Developer Tool) que es el plug-in que viene por defecto.

3.3.

Ad-hoc Networks (MANETs)

Es una red formada sin ninguna administracin central o no hay un nodo o central. Consta de nodos mviles que usan una interface inalmbrica para o a enviar paquetes de datos a travs de las seales de radio si usar un punto de e n acceso.

La conexin es establecida por la duracin de una seccin. Los dispositivos o o o descubren otros dispositivos cercanos o en rango para formar la network.

Los dispositivos pueden buscar nodos que estn fuera del area de alcance a conectndose con otros artefactos que estn conectados a la red y estn a su a e e alcance. 9

Las conguraciones Ad hoc son comunicaciones de tipo punto a punto.

Las redes punto a punto estn integradas por computadores en la que a todos o algunos aspectos funcionan sin clientes ni servidores jos, sino una serie de nodos que se comportan como iguales entre s Es decir, actan si. u multneamente como clientes y servidores respecto a los dems nodos de la a a red.

Dentro de las redes Ad Hoc existen varios tipos: redes de sensores; redes mesh; redes vehiculares (VANET, Vehicular Ad Hoc Network); redes mviles o Ad Hoc (MANET, Mobile Ad Hoc Network)[?].

3.4.

Principales caracter sticas de las redes Ad Hoc Terminales autnomos: o

Cada Terminal se comporta como un nodo autnomo que puede funo cionar como emisor, receptor o router. Soportan conexiones inalmbricas: No existe ningn tipo de infraesa u tructura ja, los terminales usan el aire como canal de comunicacin. o Funcionamiento distribuido: No existe ningn elemento central que se u encargue de la gestin y el control de la red, todos los nodos son iguales o y por lo tanto la gestin est distribuida. o a Topolog dinmica: como no es necesario ninguna infraestructura ja a a y adems los nodos pueden ser mviles, la topolog de la red puede a o a ser altamente cambiante. Las redes ad hoc deben adaptarse rpidamente a los cambios de trco a a generado por los nodos, a los distintos patrones de movimientos y a las condiciones de propagacin. o Capacidad variable de los enlaces: Al tratarse de un medio de transmisin compartido el canal de transmisin cambia constantemente los o o 10

niveles de ruido, atenuacin e interferencias. Adems, en una transmio a sin extremo a extremo pueden participar varios enlaces distintos y la o ruta puede cambiar varias veces en una misma transmisin. Consumo o de energ Los nodos pueden ser mviles y por lo tanto es de suponer a: o que funcionaran con bater de vida limitada, por esa razn es muy as o importante que el consumo de energ se reduzca lo mximo posible[?]. a a 3.4.1. Cuando utilizar.

Cuando no se dispone de infraestructura cableada ja o puntos de acceso no siempre es posible o viable. No resulta prctico en entornos civiles de carcter temporal. a a Puede haber sido destruida, por ejemplo en entornos de desastres naturales Se pueden desplegar de forma exible en entornos que no disponen de infraestructura ja. 3.4.2. Ventajas

Instalacin rpida. o a Tolerancia a fallos. Conectividad. Movilidad. 3.4.3. Desventajas

Errores en la conexin inalmbrica. o a Ubicacin. o Loops. Ancho de banda reducido en la red. Trabajo innecesario para los nodos. Lenta la adaptacin a los cambios de topolog o as. 11

3.5.
3.5.1.

Tipos de protocolos de encaminamiento

Protocolos proactivos. Proactive MANET Protocol (PMP)

Determinan las rutas independientemente del modelo de trco. Los proa tocolos tradicionales link-state y distance-vector son proactivos. Los protocolos proactivos normalmente tienen una latencia menor gracias al uso de caches. Pueden tener un tope mayor porque siempre estn actualizando las a rutas. 3.5.2. Protocolos reactivos. Reactive MANET Protocol (RMP)

Mantiene las rutas solamente si es necesario. Los protocolos reactivos pueden tener mayor latencia. Los protocolos reactivos pueden tener un tope menor por que buscan las rutas unicamente cuando es necesario. 3.5.3. Protocolos h bridos

Resultan de combinar los protocolos proactivos y los protocolos reactivos.

3.6.

DSR. Dynamic Source Routing Protocol. Protocolo de Enrutamiento Dinmico. a

Es un protocolo creado para redes ad-hoc con alrededor de 200 nodos mviles y con gran capacidad de movimiento, admite altas velocidades. Est o a basado en el encaminamiento de origen, en el cual el paquete viaja con un encabezado que posee la informacin de los nodos debe atravesar para llegar o a su destino. Este protocolo trabaja bajo demanda para optimizar el ancho de banda, no realiza ningn tipo de actualizacin. El protocolo trabaja con u o dos procesos que son el Route Discovery y el Route Maintenance. Cuando un nodo S desea enviar un paquete al nodo D, pero no tiene una ruta hacia D, inicia un descubrimiento de la ruta (route discovery). El nodo fuente S hace un ooding de Route Request (RREQ). Cada nodo aade su propio n identicador cuando reenv un RREQ con un Route Reply (RREP). a

El protocolo detecta de forma automtica una ruta y la mantiene, el ena rutamiento de la red mediante el almacenamiento de rutas de origen, escanea de forma dinmica no requiere la administracin del operador de red. DSR a o 12

reduce la necesidad de descubrimientos de ruta. DSR es un protocolo reactivo y es muy adaptable en caso de movimientos y cambios de nmero de nodo. u DSR se aplica a las redes Manet, con un mximo de 100 nodos. [?] a 3.6.1. Ventajas

Se gestionan solo las rutas entre nodos que quieren comunicarse. Se reduce la carga para mantener varias rutas. El uso de la cache puede reducir la carga de futuros procesos de route discovery. Un solo proceso de RREQ puede producir varias rutas hacia el destino gracias a las respuestas de las caches de los nodos intermedios El ooding de las peticiones de ruta puede potencialmente alcanzar todos los nodos en la red. 3.6.2. Desventajas

El tamao de la cabecera crece al crecer de la ruta debido al uso del n source routing. Hay que evitar las colisiones producidas por la retransmisin de los o RREQ para lo que se insertan retardos aleatorios antes de enviar el RREQ. Aumento de la demanda para el acceso al canal si se producen demasiadas RREQ por nodos que usan sus caches. Problema de la tormenta de Route Reply. Un nodo intermedio puede corromper las caches de otros nodos enviando RREP utilizando una cache obsoleta.

13

3.7.

AODV. Ad hoc On-Demand Distance Vector. Protocolo de enrutamiento VECTOR DISTANCIA ad hoc EN DEMANDA.

AODV intenta mejorar DSR utilizando tablas de encaminamiento en los nodos de forma que los paquetes no tengan que llevar informacin sobre de la o ruta. AODV mantiene la caracter stica del DSR que las rutas son mantenidas solo para los nodos que quieren comunicar, o sea, trabaja en demanda. Cada destino de la tabla de enrutamiento lleva asociado un nmero de secuencia u y un temporizador o lifetime. Este nmero permite distinguir entre informau cin nueva e informacin antigua, de tal manera que se evita la formacin o o o de lazos y la transmisin de rutas caducadas. La funcin del temporizador es o o evitar usar enlaces de los que no se conoce su estado desde hace mucho tiempo. AODV es capaz de proveer transmisin unicast, multicast y broadcast. o El protocolo AODV es un protocolo reactivo. Su mtrica est basada en el e a nmero de saltos. u AODV no mantiene tablas de rutas permanentes, estas tienen un tiempo de vida muy corta y se crean bsicamente mediante procesos de peticiones y a respuestas de rutas hacia los otros nodos. Los mensajes de Route Requests (RREQ) son reenviados de manera similar a DSR. ?? Cuando un nodo retransmite un Route Request, activa tambin una ruta inversa que apunta a e la fuente. AODV supone canales bidireccionales. Cuando el destino recibe el Route Request, responde enviando un Route Reply. El Route Reply recorre la ruta activada a travs del env del Route Request[?]. e o 3.7.1. Ventajas

Cada nodo mantiene una tabla de enrutamiento de la lista de destinos. El siguiente nodo para alcanzar un destino est dado por el nmero de a u saltos para llegar al destino. 3.7.2. Desventajas

Env peridicamente mesa a todos los vecinos para mantener la toan o polog a Los enlaces bidireccionales son obligatorios.

14

3.8.

Comparativa entre DSR y AODV.

Ambos protocolos, DSR y AODV, tienen en comn que son protocolos u de naturaleza reactiva (reactive). Ambos inician las actividades de encaminamiento bajo demanda. En cuanto a sus diferencias ms signicativas, DSR a usa encaminamiento en origen, mientras que AODV utiliza encaminamiento dirigido por tablas y nmeros de secuencia en los nodos destino[?]. u

3.9.

Cr tica de DSR y AODV.

Ambos protocolos descubren rutas solo ante la presencia de paquetes de datos que necesitan ser encaminados. El descubrimiento de rutas en ambos se basa en ciclos de consulta y respuestas, y en informacin de encaminamieno to almacenada en forma de tablas de encaminamiento (AODV) o de Route Caches (DSR). DSR tiene acceso a una mayor cantidad de informacin de o encaminamiento que AODV. Por ejemplo, en DSR, utilizando un ciclo simple de consulta respuesta, el origen puede aprender las rutas hacia los nodos intermedios que conforman la ruta hacia el nodo destino. Adems, cada nodo a intermedio puede aprender las rutas hacia cada nodo de la propia ruta. Por otro lado, al contestar DSR a todas las peticiones de bsqueda de nodos desu tino, permite al origen aprender rutas alternativas hacia el destino, que sern a muy utiles en caso de que la ruta primaria (la ms corta) falle. En AODV, a en cambio, solo se contesta a la primera peticin. El resto son ignoradas. o El mecanismo de eliminacin de rutas usando paquetes Route Error es ms o a conservativo en AODV. A travs de la lista de nodos predecesores, los pae quetes de error alcanzan a todos los nodos usando el enlace que ha fallado o como parte de la ruta hacia un nodo destino. En DSR, en cambio, los nodos que se hallan en del enlace cado hacia el nodo destino, no son informados rpidamente del error. Los nodos entre el origen y el enlace que ha fallado se a enteran de inmediato[?].

3.10.

Trabajos relacionados

En el trabajo de Mandal [?] realiza un estudio de los protocolos de enrutamiento mvil de redes ad-hoc, que registran un comportamiento de reno dimiento inesperado cuando mltiples ujos de datos se env a un destino u an comn. Aqu se analiza que este escenario es comn cuando una red MANET u u se conecta a Internet a travs de un gateway comn. AODV supera a DSR e u 15

en una situacin normal, pero en una situacin de restricciones DSR supera o o el rendimiento de AODV, la degradacin es de (30 %) en AODV, mientras o que en DSR degrada ligeramente (10 %) como se observa a travs de un exe perimento en su investigacin. Este problema ha sido analizado en tanto en o demanda y con las mejoras de protocolos, donde sugiere como propuesta un algoritmo de control de congestin[?]. o

16

4.

Entorno de Simulacin o

Para poder realizar la simulacin en la herramienta NS-2 tenemos que o tener primeramente los archivos .tcl en una carpeta cualquiera dentro de Linux, para nuestro proyecto vamos a trabajar sobre la carpeta llamada simulacin la cual est en el Escritorio, quedando su ruta de la siguiente manera: o a /home/jc/Escritorio/simulacin. Dentro de esta carpeta se debe copiar dos o archivos .tcl uno llamado jjaodv.tcl que es para simular el protocolo AODV y otro llamado jjdsr.tcl para simular el protocolo DSR.

Figura 1: Archivos tcl para la simulacin. o

Luego abrimos una ventana de Terminal, en esta vamos a entrar en modo sper usuario para poder tener permisos de root, tecleando el comando: sudo u su as : Luego debemos colocar la contrasea para poder acceder. n Despus de esto vamos a generar los archivos necesarios para correr la sie mulacin, vamos a generar un archivo de conexiones y un archivo de escenario. o 17

Figura 2: Ejecucin del comando sudo su o

Luego en el terminal me voy a colocar en la carpeta del setdest, para lo cual en nuestro caso accedemos con el siguiente comando: cd/opt/nsallinone2,34/ns2,34/indeputils/cmuscengen/setdest/

Figura 3: Acceder a la ruta de la carpeta setdest.

Una vez dentro de esta carpeta voy a vericar que en este directorio estn e los siguientes archivos:

Figura 4: Archivos de la carpeta setdest.

18

Ahora en el Terminal voy a ejecutar la siguiente l nea: ./setdest v2 n50 s1 m2 M 6 t500 P 1 p2 x500 y500 > scen50

Figura 5: Comando para la creacin del archivo scen50. o

Si el archivo se genera correctamente debo quedarme en el path de setdest, as :

Figura 6: Vericacin de la ejecucin del comando para la creacin del archivo o o o scen50 en el Terminal.

Aplicando esta l nea vamos a generar un archivo con: nodos = 50, tiempo de simulacin 500, y el area de los nodos va a ser de 500x500m2. El archivo o a generar se llamar scen50 y va a estar ubicado en la carpeta setdest, como a lo podemos vericar a continuacin: o

Figura 7: Comprobacin de la creacin del archivo scen50 en la carpeta seto o dest. Luego nos cambiamos a la siguiente carpeta para vericar que tengamos el archivo cbrgen.tcl, que a continuacin nos servir para generar el archivo o a 19

de conexiones. Este archivo se encuentra en la ruta /opt/ns allinone 2,34/idept utils/cmu scen gen.

Figura 8: Comprobacin de la existencia del archivo cbrgen.tcl. o Una vez vericada la existencia del archivo tengo que el terminal cambiarme a la carpeta /opt/ns allinone 2,34/ns2,34

Figura 9: Cambio a la carpeta ns 2,34 en el Terminal. En la siguiente imagen se muestra los archivos que originalmente estn a en el directorio /opt/ns allinone 2,34/ns2,34 Cuando ya nos encontremos en esta ruta escribimos el siguiente comando en el Terminal: 20

Figura 10: Vista del contenido original de la carpeta ns 2,34.

nscbrgen.tcl typetcp nn50 seed1mc20 rate5 > scen tcp

Figura 11: Comando para la creacin del archivo scen tcp. o

Si todo est correcto debemos quedarnos en la ruta del ns 2,34. a

Figura 12: Vericacin en el Terminal de la creacin del archivo scen tcp. o o

Esto quiere decir que se gener un archivo donde el nmero de nodos es o u 50, una semilla de 1, mximo de conexiones 20 y una tasa de 5. El archivo a a generar se llamar scen tp y va a estar ubicado en la carpeta ns 2,34, a como se muestra a continuacin. o 21

Figura 13: Comprobacin de la creacin del archivo scen tcp en la carpeta o o ns 2,34.

Al momento de tener generados los archivos de conexiones y escenario los copi en la carpeta de simulacin. o o

Figura 14: Inclusin de los archivos de conexin y escenario en la carpeta de o o simulacion. Debemos cambiarnos a la ruta de la simulacin para correr los archivos .tcl o En el terminal debo ir a la ruta cd/home/jc/Escritorio/simulacion 22

Figura 15: Cambio de ruta a la carpeta simulacin en el Terminal. o

Estando ya en esta ruta vamos a correr el archivo jjaodv.tcl con el siguiente comando: nsjjaodv.tcl

Figura 16: Corrida del archivo jjaodv.

Si todo est correcto en la carpeta de simulacin se van a crear dos ara o chivos: uno jja odv.nam y otro jja odv.tr. En la siguiente imagen se muestran los archivos generados.

Figura 17: Comprobacin de la creacin de los archivos .namy.tr de la ejeo o cucin de jjaodv.tcl. o

Ahora vamos a correr el archivo jjdsr.tcl con el comando: nsjjdsr.tcl Igual que en el caso anterior se generan dos archivos: uno jjd ssr.nam y jjd sr.tr. Esto se evidencia en la siguiente captura: 23

Figura 18: Corrida del archivo jjadsr.

Figura 19: Comprobacin de la creacin de los archivos .nam y .tr de la o o ejecucin de jjdsr.tcl. o

A continuacin vamos a correr las simulaciones con el nam, primero se va o a correr el archivo jja odv.nam con el comando: namjja odv.nam

Figura 20: Ejecucin del archivo jja odv.nam. o Se obtuvo la siguiente captura de la simulacin para el protocolo AODV: o En el siguiente paso vamos a realizar la simulacin del archivo jjd sr.nam o con el comando: namjjd sr.nam Para la simulacin del protocolo DSR se guard la siguiente captura: o o Al nalizar esta simulacin el siguiente paso es cambiarnos en el Terminal o a la carpeta del tracegraph con el siguiente comando: cd/opt/ns allinone 2,34/tracegraph202/

24

Figura 21: Corrida del archivo jja odv.nam.

Figura 22: Ejecucin del archivo jjd sr.nam. o

Figura 23: Corrida del archivo jjd sr.nam.

Tambin debemos copiar los archivos jja odv.tr y jjd sr.tr a la carpeta del e tracegraph. 25

Figura 24: Cambio de ruta a la carpeta tracegraph en el Terminal.

Figura 25: Adicin de los archivos .tr generados a la carpeta tracegraph. o

Cuando los archivos ya estn copiados corremos el tracegraph con el coa mando: ./trgraph

Figura 26: Ejecucin del programa tracegraph. o

El programa tracegraph se abre: Aqu podemos abrir los archivos .tr que copiamos a la carpeta del trace graph. Primero abriremos el archivo jja odv.tr: Finalmente para este entorno abrimos el archivo jjd sr.tr.

26

Figura 27: Vista del programa tracegraph.

Figura 28: Carga del archivo jja odv.tr en tracegraph.

27

Figura 29: Carga del archivo jjd sr.tr en tracegraph.

5.

Resultados

Para la interpretacin de resultados se debe tomar en cuenta los siguieno tes grcos y tablas. a

28

Figura 30: Vista en tracegraph del nmero total de paquetes de todos los u nodos con el protocolo AODV.

ESCENARIOS Protocolos Nmero de nodos u Modelo de propagacin o Area Capa f sica AODV 50 Propagation/TwoRayGround 500 * 500 m2 802.11 DSR 50 Propagation/TwoRayGround 500 * 500 m2 802.11

Cuadro 1: Tabla de escenarios para la simulacin. o

29

Figura 31: Vista en tracegraph del nmero total de paquetes de todos los u nodos con el protocolo DSR.

Parmetros para el anlisis a a

30

Figura 32: Resultados obtenidos de la simulacin con el protocolo AODV. o

6.

Conclusiones
NS2 nos ha ayudado a crear y simular escenarios bsicos de tecnoloa g de redes inalmbricas, para poder entender el funcionamiento y as a aspectos bsicos de las redes ad hoc. a Las redes ad hoc permiten que el trco pase por mltiples nodos sin a u necesidad de una estructura ja, lo cual facilita la movilidad de sus nodos. DSR se aplica bastante bien a un pequeo nmero de nodos. En las n u redes ad hoc, DSR puede ser ms util para poder hacer frente a la a movilidad con una sobrecarga razonablemente pequea ya que ha sido n diseado para trabajar con un mximo de 200 nodos, sin ningn tipo n a u de cambios. DSR es altamente adaptable. 31

Figura 33: Resultados obtenidos de la simulacin con el protocolo DSR. o

AODV cumple con las propiedades de las redes ad hoc, y es hasta cierto punto ms eciente que el protocolo DSR. a

32

Parmetro a Longitud de la simulacin o Nmero de nodos enviando u Nmero de nodos recibiendo u Nmero de paquetes generados u Nmero de paquetes enviados u Nmero de paquetes reenviados u Nmero de paquetes ca u dos Nmero de paquetes perdidos u M nimo tamao de paquete n Mximo tamao de paquete a n Promedio de tamao de paquete n Nmero de bytes enviados u Nmero de bytes reenviados u Nmero de bytes ca u dos M nima demora Mxima demora a Promedio de demora

AODV 97,44 seg 50 18 20476 20015 6256 531 113 32 552 177.12 5035744 1966196 152628 0.001825593 8.757011283 0.769624824

DSR 36.72 seg 36 10 5919 5901 3071 26 166 32 592 283.11 1852400 910860 1324 0.00198404 2.82074439 0.55951614

Cuadro 2: Tabla de resultados obtenidos de los protocolos en la simulacin. o Parmetro a Nmero de paquetes generados u Nmero de paquetes enviados u Porcentaje de paquetes enviados respecto a los generados. AODV 20476 20015 97.75 % DSR 5919 5901 99.70 %

Cuadro 3: Paquetes generados vs. Paquetes enviados Parmetro a Nmero de paquetes generados u Nmero de paquetes reenviados u Porcentaje de paquetes enviados respecto a los reenviados. AODV 20476 6256 30.55 % DSR 5919 3071 51,88 %

Cuadro 4: Paquetes generados vs. Paquetes reenviados

33

Parmetro a Nmero de paquetes generados u Nmero de paquetes ca u dos Porcentaje de paquetes enviados respecto a los ca dos.

AODV 20476 531 2.59 %

DSR 5919 26 0.44 %

Cuadro 5: Paquetes generados vs. Paquetes ca dos Parmetro a Nmero de paquetes generados u Nmero de paquetes perdidos u Porcentaje de paquetes enviados respecto a los perdidos. AODV 20476 113 0.55 % DSR 5919 166 2.80 %

Cuadro 6: Paquetes generados vs. Paquetes perdidos Parmetro a Nmero de bytes enviados u Nmero de bytes ca u dos Porcentaje de bytes enviados respecto a los ca dos. AODV 5035744 152628 3.3 % DSR 1852400 1324 0.07 %

Cuadro 7: Nmero de bytes enviados vs. Nmero de bytes ca u u dos Parmetro a Promedio de demora AODV 0.769624824 DSR 0.55951614

Cuadro 8: Promedio de demora

7.

Glosario

IEEE: Instituto de Ingenieros Elctricos y Electrnicos e o MAC: Medium Access Control, Control de Acceso al Medio VINT: Virtual InterNetwork Testbed NAM: Network Animador, animador de red AODV: Ad Hoc On-Demand Distance Vector Routing DSR: Dynamic Source Routing RREQ: Route Request RREP: Route Reply 34

RERR: Route Error PMP: Proactive MANET Protocol PMP: Reactive MANET Protocol

35

8.

Referencias

36