%0 Generic
%A Cano Fernández, Ramón
%A Fernández Ortega, David
%A Osa Martínez, Mª Esther de la
%T Estudio de las necesidades en las redes Ad Hoc y creación de un protocolo de enrutamiento
%J Trabajos de curso (Departamento de Sistemas Informáticos y Programación, FDI)
%D 2006
%U https://hdl.handle.net/20.500.14352/54183
%X Nuestro trabajo en este proyecto se ha basado en un primer paso enestudiar las peculiaridades de las redes ad-hoc, sus características y suproblemática, derivadas de ser un tipo de redes no estructuradas, en las que elmovimiento de los nodos puede provocar alteraciones no deseadas en la red,también es necesario controlar la red para evitar duplicaciones de ips.Partimos la tesis de Fabio buiati la cual especificaba un protocolo deautoconfiguración para este tipo de redes, en un principio nuestro cometido eraañadir seguridad, al protocolo de autoconfiguración y realizar el protocolo desincronización para mantener la coherencia de la red, pero hicimos un estudiode este protocolo y descubrimos que antes de realizar estas tareas ,debíamosproporcionar una capa de red a los nodos, de tal manera que puedancomunicarse entre si.Para poder establecer una red, necesitamos que se produzcaenrutamiento entre los nodos de tal manera que cada nodo hace de gatewayhacia los demás , así se podrán realizar comunicaciones entre todos los nodos.Realizamos un estudio de los distintos protocolos de enrutamiento aplicables alas redes ad-hoc, existen una gran cantidad de protocolos que se basan encentralizar el enrutamiento, estos protocolos no nos parecieron muy adecuadospor que podrían tener problemas en redes muy inestables , por ello hemoselegido como protocolo de enrutamiento RIP V2 , y hemos implementado unprototipo basado en este protocolo de enrutamiento, el prototipo estaimplementado en c en sistema operativo linux por coherencia con lo yaimplementado. Hemos necesitado utilizar las librerías libpcap, para realizar elproceso de escucha de paquetes, libnet para construir los paquetes y posixthreads ya que es fundamental que se ejecuten simultáneamente los procesosde escucha de paquetes, de gestión de las tablas y envío de las tablasactualizadas a los nodos vecinos. Nuestra aplicación tiene 3 partesfundamentales, el modulo de gestión de la información que es el encargado degestionar las estructuras de datos que formaran las tablas de enrutamiento, asícomo el encargado de procesar la información de los paquetes recibidos de losnodos vecinos y enviar las tablas actualizadas a los vecinos, el modulo detransmisión de información que es el encargado de recibir los paquetesinvolucrados en el protocolo y escribirlos en un archivo para su posteriorproceso, así como de enviar los paquetes para la actualización de las tablas,entre estos dos módulos se encuentra el modulo decodificación/descodificación que hará de interfaz entre los dos módulosprincipales.[ABSTRACT]Our work in this project has been based, in the study of the peculiarities of thead-hoc networks, its specifications and problems, which are caused becausethis kind of networks aren’t structured networks, in this networks the movementof the nodes could cause a bad performance of the network, to avoid duplicatesips we need a control protocol. We start with the Fabio buiati Tesisautoconfiguration protocol, first we study this protocol, our work was addsecurity and synchronization to the fabio’s protocol, after our protocol study wedecided that was more important create a network layer between nodes, inorder to obtain this objective we have to create a routing module, by this waywith the roting module, all network nodes can communicate among them.We need to make routing betwen nodes, in this way all node have the gatewayrole, there are a lot of ad-hoc networks routing protocols, but there are manyprotocols which centralize the routing in a few nodes, we think that thesecentralized protocols are not adapted for ad-hoc networks because the ad-hocnetworks aren’t stables, by this we decided to implement a routing protocolbased on RIP V2, we’ve used c language and Linux to implement our prototype,We’ve needed c libraries to build our prototype these libraries are, lipcap toreceive our protocol packets, libnet to build and send our protocol packets,andposix threads to make concurrent the receive and the process of the packets,our aplication has three modules, the management information module, thetransmisión information module, and the codification/decodification modulewhich conect the main modules.
%~