En Mobile Ad hoc Network (MANET) , los Nodes no conocen la topología de su red, sino que tienen que descubrirla por sí mismos, ya que la topología en la red ad-hoc es una topología dinámica. Las reglas básicas son que cada vez que un nuevo Node ingresa a una red ad-hoc, debe anunciar su llegada y presencia y también debe escuchar transmisiones de anuncios similares realizadas por otros Nodes móviles.
1. Protocolos de enrutamiento proactivos: también se conocen como protocolos de enrutamiento basados en tablas. Cada Node móvil mantiene una tabla de enrutamiento separada que contiene la información de las rutas a todos los posibles Nodes móviles de destino.
Dado que la topología en la red móvil ad-hoc es dinámica, estas tablas de enrutamiento se actualizan periódicamente a medida que cambia la topología de la red. Tiene la limitación de que no funciona bien para las redes grandes, ya que las entradas en la tabla de enrutamiento se vuelven demasiado grandes, ya que necesitan mantener la información de la ruta a todos los Nodes posibles.
- Protocolo de enrutamiento de vector de distancia secuenciado de destino (DSDV): es un protocolo de enrutamiento proactivo/controlado por tablas. En realidad, amplía el protocolo de enrutamiento por vector de distancia de las redes cableadas, como sugiere el nombre. Se basa en el algoritmo de enrutamiento de Bellman-ford. El protocolo de enrutamiento por vector de distancia no era adecuado para redes móviles ad-hoc debido al problema de conteo hasta el infinito. Por lo tanto, como solución, apareció el Protocolo de enrutamiento de vector de distancia secuenciado de destino (DSDV).
El número de secuencia de destino se agrega con cada entrada de enrutamiento en la tabla de enrutamiento mantenida por cada Node. Un Node incluirá la nueva actualización en la tabla solo si la entrada consiste en la nueva ruta actualizada al destino con mayor número de secuencia. - Enrutamiento de estado global (GSR): es un protocolo de enrutamiento basado en tablas/proactivo. En realidad, amplía el enrutamiento de estado de enlace de las redes cableadas. Se basa en el algoritmo de enrutamiento de Dijkstra. El protocolo de enrutamiento de estado de enlace no era adecuado para redes móviles ad-hoc porque en él, cada Node inunda la información de enrutamiento de estado de enlace directamente en toda la red, es decir, inundación global que puede conducir a la congestión de paquetes de control en la red.
Por lo tanto, como solución, el Protocolo de enrutamiento de estado global (GSR) entró en escena. El enrutamiento de estado global no inunda los paquetes de enrutamiento de estado de enlace globalmente en la red. En GSR, cada uno de los Nodes móviles mantiene una lista y tres tablas, a saber, lista de adyacencia, tabla de topología, tabla de próximo salto y tabla de distancia.
2. Protocolos de enrutamiento reactivos: también se conocen como protocolos de enrutamiento bajo demanda. En este tipo de enrutamiento, la ruta se descubre solo cuando se requiere/necesita. El proceso de descubrimiento de rutas se produce inundando los paquetes de solicitud de ruta a través de la red móvil. Consta de dos fases principales, a saber, descubrimiento de rutas y mantenimiento de rutas.
- Protocolo de enrutamiento de origen dinámico (DSR): es un protocolo de enrutamiento reactivo/bajo demanda. En este tipo de enrutamiento, la ruta se descubre solo cuando se requiere/necesita. El proceso de descubrimiento de rutas se produce inundando los paquetes de solicitud de ruta a través de la red móvil. Consta de dos fases:
- Descubrimiento de rutas: esta fase determina la ruta más óptima para la transmisión de paquetes de datos entre los Nodes móviles de origen y destino.
- Mantenimiento de ruta: esta fase realiza el trabajo de mantenimiento de la ruta ya que la topología en la red móvil ad-hoc es de naturaleza dinámica y, por lo tanto, hay muchos casos de ruptura de enlaces que resultan en la falla de la red entre los Nodes móviles.
- Ad-Hoc On Demand Vector Routing protocol (AODV): Es un protocolo de enrutamiento reactivo/bajo demanda. Es una extensión del protocolo de enrutamiento de origen dinámico (DSR) y ayuda a eliminar la desventaja del protocolo de enrutamiento de origen dinámico. En DSR, después del descubrimiento de la ruta, cuando el Node móvil de origen envía el paquete de datos al Node móvil de destino, también contiene la ruta completa en su encabezado. Por lo tanto, a medida que aumenta el tamaño de la red, la longitud de la ruta completa también aumenta y el tamaño del encabezado del paquete de datos también aumenta, lo que hace que toda la red sea más lenta.
Por lo tanto, el protocolo Ad-Hoc On Demand Vector Routing fue la solución. La principal diferencia radica en la forma de almacenar la ruta, AODV almacena la ruta en la tabla de enrutamiento mientras que DSR la almacena en el encabezado del paquete de datos. También opera en dos fases de manera similar: descubrimiento de rutas y mantenimiento de rutas.
3. Protocolo de enrutamiento híbrido: básicamente combina las ventajas de los protocolos de enrutamiento reactivo y proactivo. Estos protocolos son de naturaleza adaptativa y se adaptan según la zona y la posición de los Nodes móviles de origen y destino. Uno de los protocolos de enrutamiento híbrido más populares es el Protocolo de enrutamiento de zona (ZRP) .
Toda la red se divide en diferentes zonas y luego se observa la posición del Node móvil de origen y destino. Si los Nodes móviles de origen y destino están presentes en la misma zona, se utiliza el enrutamiento proactivo para la transmisión de los paquetes de datos entre ellos. Y si los Nodes móviles de origen y destino están presentes en diferentes zonas, entonces se usa el enrutamiento reactivo para la transmisión de los paquetes de datos entre ellos.
