Publication: Estudio de las necesidades en las redes Ad Hoc y creación de un protocolo de enrutamiento
Loading...
Official URL
Full text at PDC
Publication Date
2006
Advisors (or tutors)
Editors
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
Nuestro trabajo en este proyecto se ha basado en un primer paso en
estudiar las peculiaridades de las redes ad-hoc, sus características y su
problemática, derivadas de ser un tipo de redes no estructuradas, en las que el
movimiento 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 de
autoconfiguración para este tipo de redes, en un principio nuestro cometido era
añadir seguridad, al protocolo de autoconfiguración y realizar el protocolo de
sincronización para mantener la coherencia de la red, pero hicimos un estudio
de este protocolo y descubrimos que antes de realizar estas tareas ,debíamos
proporcionar una capa de red a los nodos, de tal manera que puedan
comunicarse entre si.
Para poder establecer una red, necesitamos que se produzca
enrutamiento entre los nodos de tal manera que cada nodo hace de gateway
hacia los demás , así se podrán realizar comunicaciones entre todos los nodos.
Realizamos un estudio de los distintos protocolos de enrutamiento aplicables a
las redes ad-hoc, existen una gran cantidad de protocolos que se basan en
centralizar el enrutamiento, estos protocolos no nos parecieron muy adecuados
por que podrían tener problemas en redes muy inestables , por ello hemos
elegido como protocolo de enrutamiento RIP V2 , y hemos implementado un
prototipo basado en este protocolo de enrutamiento, el prototipo esta
implementado en c en sistema operativo linux por coherencia con lo ya
implementado. Hemos necesitado utilizar las librerías libpcap, para realizar el
proceso de escucha de paquetes, libnet para construir los paquetes y posix
threads ya que es fundamental que se ejecuten simultáneamente los procesos
de escucha de paquetes, de gestión de las tablas y envío de las tablas
actualizadas a los nodos vecinos. Nuestra aplicación tiene 3 partes
fundamentales, el modulo de gestión de la información que es el encargado de
gestionar las estructuras de datos que formaran las tablas de enrutamiento, así
como el encargado de procesar la información de los paquetes recibidos de los
nodos vecinos y enviar las tablas actualizadas a los vecinos, el modulo de
transmisión de información que es el encargado de recibir los paquetes
involucrados en el protocolo y escribirlos en un archivo para su posterior
proceso, así como de enviar los paquetes para la actualización de las tablas,
entre estos dos módulos se encuentra el modulo de
codificación/descodificación que hará de interfaz entre los dos módulos
principales.
[ABSTRACT]
Our work in this project has been based, in the study of the peculiarities of the
ad-hoc networks, its specifications and problems, which are caused because
this kind of networks aren’t structured networks, in this networks the movement
of the nodes could cause a bad performance of the network, to avoid duplicates
ips we need a control protocol. We start with the Fabio buiati Tesis
autoconfiguration protocol, first we study this protocol, our work was add
security and synchronization to the fabio’s protocol, after our protocol study we
decided that was more important create a network layer between nodes, in
order to obtain this objective we have to create a routing module, by this way
with the roting module, all network nodes can communicate among them.
We need to make routing betwen nodes, in this way all node have the gateway
role, there are a lot of ad-hoc networks routing protocols, but there are many
protocols which centralize the routing in a few nodes, we think that these
centralized protocols are not adapted for ad-hoc networks because the ad-hoc
networks aren’t stables, by this we decided to implement a routing protocol
based 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 to
receive our protocol packets, libnet to build and send our protocol packets,and
posix threads to make concurrent the receive and the process of the packets,
our aplication has three modules, the management information module, the
transmisión information module, and the codification/decodification module
which conect the main modules.
Description
"Trabajo de la asignatura Sistemas Informáticos(Facultad de Informática, Curso 2005-2006)