Lista de protocolos de enrutamiento ad hoc

Un protocolo de enrutamiento ad hoc es una convención o estándar que controla cómo los nodos deciden en qué dirección enrutar los paquetes entre los dispositivos informáticos en una red móvil ad hoc .

En las redes ad hoc, los nodos desconocen la topología de sus redes. En cambio, deben descubrirla: normalmente, un nuevo nodo anuncia su presencia y escucha los anuncios que emiten sus vecinos. Cada nodo se informa sobre los demás cercanos y cómo contactarlos, y puede anunciar que también puede contactarlos.

Cabe señalar que, en un sentido más amplio, el término "protocolo ad hoc" también puede utilizarse literalmente para referirse a un protocolo improvisado y, a menudo, espontáneo, establecido con un propósito específico.

A continuación se presenta una lista de algunos protocolos de enrutamiento de red ad hoc.

Este tipo de protocolos mantiene listas actualizadas de destinos y sus rutas mediante la distribución periódica de tablas de enrutamiento por toda la red. Las principales desventajas de estos algoritmos son:

1. Cantidad respectiva de datos para mantenimiento.
2. Reacción lenta ante la reestructuración y los fracasos.

Ejemplos de algoritmos proactivos son:

• Protocolo de enrutamiento de estado de enlace optimizado (OLSR) RFC 3626 , RFC 7181 .
• Babel RFC 6126
• Vector de distancia de secuencia de destino (DSDV)
• SUEÑO
• ORDENANZA

Este tipo de protocolo encuentra una ruta bajo demanda inundando la red con paquetes de solicitud de ruta. Las principales desventajas de estos algoritmos son:

1. Alto tiempo de latencia en la búsqueda de rutas.
2. Las inundaciones excesivas pueden provocar la obstrucción de la red eléctrica.

Ejemplos de algoritmos bajo demanda son:

• ABR - Enrutamiento basado en asociatividad ^{[ 1 ]}
• Vector de distancia bajo demanda ad hoc (AODV) ( RFC 3561 ) ^{[ 2 ]}
• Enrutamiento dinámico de origen ( RFC 4728 ) ^{[ 3 ] [ 4 ]}
• DSR con conciencia de energía ^{[ 5 ]}
• Protocolos de enrutamiento basados ​​en la vida del enlace ^{[ 6 ]}

Este tipo de protocolo combina las ventajas del enrutamiento proactivo y reactivo. El enrutamiento se establece inicialmente con algunas rutas prospectadas de forma proactiva y luego atiende la demanda de nodos activados adicionalmente mediante inundación reactiva. La elección de uno u otro método requiere predeterminación para casos típicos. Las principales desventajas de estos algoritmos son:

1. La ventaja depende del número de otros nodos activados.
2. La respuesta a la demanda de tráfico depende del gradiente del volumen de tráfico.

Ejemplos de algoritmos híbridos son:

• ZRP (Protocolo de Enrutamiento de Zona) ZRP utiliza IARP como componente proactivo e IERP como componente reactivo.
• ZHLS (Protocolo de enrutamiento de estado de enlace jerárquico basado en zonas) ^{[ 7 ]}

Con este tipo de protocolo, la elección entre enrutamiento proactivo y reactivo depende del nivel jerárquico en el que se encuentre un nodo. El enrutamiento se establece inicialmente con algunas rutas prospectadas de forma proactiva y luego atiende la demanda de nodos activados adicionalmente mediante inundación reactiva en los niveles inferiores. La elección de uno u otro método requiere una atribución adecuada para cada nivel. Las principales desventajas de estos algoritmos son:

1. La ventaja depende de la profundidad del anidamiento y del esquema de direccionamiento.
2. La respuesta a la demanda de tráfico depende de los parámetros de la red de tráfico.

Ejemplos de algoritmos de enrutamiento jerárquico son:

• CBRP (Protocolo de enrutamiento basado en clústeres)
• FSR (Protocolo de enrutamiento de estado ojo de pez)
• Protocolo de red de orden uno ; tiempos máximos de contacto con los nodos del orden del logaritmo de 2. Admite grupos grandes.
• ZHLS (Protocolo de enrutamiento de estado de enlace jerárquico basado en zonas) ^{[ 7 ]}

• Protocolo de configuración ad hoc
• Enrutamiento para redes de sensores inalámbricas móviles
• MMARP

• Proyecto de investigación Freedomlayer