Evaluación de redes móviles

Proyecto Fin de Carrera

Evaluaci´n de Propuestas de o Interconexi´n a Internet para Redes o M´viles Ad Hoc H´ o ıbridas

Resumen Las Redes M´viles Ad Hoc permiten que diferentes dispositivos m´viles sean capaces de o o comunicarse entre s´ sin que previamente exista una infraestructura de telecomunicaciones ı desplegada. Sin embargo, este tipo de redes adquieren un valor a˜adido cuando seconectan a n Internet formando una red h´ ıbrida, en cuyo caso s´ que es necesario disponer de dispositivos ı que hagan de pasarela entre la red ad hoc y la red fija. El c´mo realizar dicha interconexi´n o o a Internet est´ siendo objeto de mucha investigaci´n a d´ de hoy en el seno del IETF. a o ıa En este documento analizamos las diferentes propuestas que se est´n planteando en la a comunidadcient´ ıfica para abordar este problema. Adem´s definimos c´mo integrar las proa o puestas m´s significativas en los protocolos de enrutamiento ad hoc AODV y OLSR, y las a evaluamos con una herramienta de simulaci´n. El objetivo de estas simulaciones es analizar o qu´ aspectos concretos de cada una de las soluciones presenta un mejor rendimiento y bajo e qu´ par´metros. e a

´ Indice general
1.Introducci´n o 1.1. Trabajos relacionados . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1.2. Organizaci´n del documento . . . . . . . . . . . . . . . . . . . . . . . . . . . . o 2. Las 2.1. 2.2. 2.3. 2.4. Redes M´viles Ad Hoc o Definici´n . . . . . . . . . . . o Desaf´ . . . . . . . . . . . . ıos Escenarios de uso . . . . . . . Arquitectura de un nodo . . . 2.4.1. El nivel de enlace . .. 2.4.1.1. IEEE 802.11 2.4.1.2. Bluetooth . . 2.4.2. El nivel de red . . . . 2.4.3. El nivel de transporte 2.4.4. El nivel de aplicaci´n o 2.5. Resumen . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8 10 11 12 12 13 13 14 15 15 17 18 20 20 20 21 21 22 23 25 25 25 26 26 27 27 27 28 29 29 30 31 31 31 32

3. Enrutamiento Ad Hoc3.1. Tipos de protocolos ad hoc . . . . . . . . . . . . . . . . . . 3.2. El problema de la inundaci´n de mensajes broadcast . . . . o 3.2.1. Expanding-Ring Search . . . . . . . . . . . . . . . . 3.2.2. Multi Point Relays . . . . . . . . . . . . . . . . . . . 3.3. Protocolos de enrutamiento para manets . . . . . . . . . . . 3.3.1. Ad hoc On-Demand Distance Vector routing protocol 3.3.1.1. MensajesRREQ . . . . . . . . . . . . . . . 3.3.1.2. Mensajes RREP . . . . . . . . . . . . . . . 3.3.1.3. Mensajes HELLO . . . . . . . . . . . . . . 3.3.1.4. Mensajes RERR . . . . . . . . . . . . . . . 3.3.2. Optimized Link State Routing protocol . . . . . . . . 3.3.2.1. Mensajes MID . . . . . . . . . . . . . . . . 3.3.2.2. Mensajes HELLO . . . . . . . . . . . . . . 3.3.2.3. Mensajes TC . . . . . . . . . .. . . . . . . 3.4. Resumen . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

4. Conectividad Global en Manets H´ ıbridas 4.1. Conocimientos previos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4.1.1. Tipos de direcciones en redes IPv6 . . . . . . . . . . . . . . . . . . . . 4.1.2. Mobile IPv6 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2

´...