Redes Ad-hoc
Protocolos de encaminamiento

Los protocolos de encaminamiento son un componente básico en las MANETs y en consecuencia se han propuesto una gran variedad para la selección de la ruta óptima teniendo en cuenta diferentes parámetros. En general, todos los protocolos de encaminamiento abarcan tres mecanismos básicos:

- Descubrimiento de ruta - El propósito de este mecanismo es encontrar la ruta óptima entre dos estaciones que están intercambiando datos. El principio más habitual se basa en lo que se llama algoritmo de inundación. El terminal origen envía un paquete denominado RREQ (Route Request) que se retransmite a todas las estaciones. Cuando la estación de destino recibe este paquete, genera otro de respuesta denominado RREP (Respuesta de ruta) y lo envía de vuelta a la estación origen. El principal problema es encontrar el camino óptimo de enrutamiento minimizando la sobrecarga de enrutamiento.
- Selección de ruta - Durante descubrimiento de ruta se pueden encontrar varios caminos posibles. En consecuencia, el objetivo principal del mecanismo de selección de ruta es seleccionar el camino más apropiado. La selección de la ruta se puede basar en muchos criterios, tales como la capacidad del enlace, número de saltos a lo largo de la ruta, fiabilidad del enlace, etc.
- Mantenimiento de ruta - Cuando se selecciona el camino apropiado, es necesario garantizar que se mantendrá por lo menos tanto tiempo como dure la comunicación entre las estaciones. Sin embargo, debido a la movilidad de los terminales puede haber cambios significativos en la topología de la red. Así, el objetivo de este mecanismo es encontrar una nueva ruta de enrutamiento si la elegida inicialmente deja de estar disponible.

## Clasificación de los protocolos de encaminamiento

Los protocolos de encaminamiento se pueden clasificar en varios grupos dependiendo de diversos criterios. Los protocolos de encaminamiento más comunes son los "basados en topología", es decir, protocolos que seleccionan el camino correcto teniendo en cuenta los cambios en la topología de la red. Los protocolos basados en topología puede ser clasificados en:

- Proactivo - El principio fundamental de los protocolos proactivos es el uso de tabla con la topología de red que deben ser actualizadas periódicamente para recoger todas las posibles modificaciones. La ventaja es que cuando es necesario utilizar una ruta no se produce ningún retardo ya que todas las posibles rutas son conocidas. La desventaja es que puede ser necesaria una gran cantidad señalización para mantener actualizada la información sobre la topología de la red. Los protocolos proactivos son en su mayoría aplicables sólo para redes pequeñas con pocos terminales móviles. Los protocolos proactivas más comunes son DBF (Distributed Bellman-Ford), DSDV (Distance Source Distance Vector), WRP (Wireless Routing Protocol), u OLSR (Optimized Link State Routing).
- Reactivo (también conocido como "On demand") - Los protocolos reactivos no mantienen periódicamente la información sobre las rutas de enrutamiento individuales si no hay intercambio de datos en esa ruta. La selección de la ruta se activa sólo si está a punto de iniciarse la transmisión de datos. De esta forma, hay menos uso de recursos radio se guardan ya que la sobrecarga de señalización es pequeña. Por otro lado, podría ser necesario un tiempo considerable para encontrar el camino adecuado cuando es necesario y en consecuencia puede haber un retardo elevado. Entre los protocolos reactivos encontramos, por ejemplo, DSR (Dynamic Source Routing), AODV (Ad-hoc On Demand Distance Vector), o SSR (Signal Stability Routing).
- Híbrido - Estos protocolos combinan las ventajas de los protocolos proactivos y reactivos. Los protocolos híbridos más comunes conocidos son ZRP (Zone Routing Protocol) y ZHLS (Zone-based Hierarchical Link State).

Además de los protocolos basados en topología, se puede seleccionar la ruta adecuada usando protocolos basados en la posición, como ocurre por ejemplo en el protocolo, DREAM (Distance Routing Effect Algorithm for Mobility) o usando protocolos que minimizan el consumo de potencia (por ejemplo, CPC (Cluster Power Control)).