stringtranslate.com

Protocolo de enrutamiento de zona

El Protocolo de enrutamiento por zona, o ZRP, es un protocolo de enrutamiento de redes inalámbricas híbrido que utiliza protocolos de enrutamiento proactivos y reactivos al enviar información a través de la red. ZRP fue diseñado para acelerar la entrega y reducir la sobrecarga de procesamiento al seleccionar el tipo de protocolo más eficiente para usar en toda la ruta.

Cómo funciona ZRP

Si el destino de un paquete está en la misma zona que el origen, se utiliza el protocolo proactivo que utiliza una tabla de enrutamiento ya almacenada para entregar el paquete inmediatamente.

Si la ruta se extiende fuera de la zona de origen del paquete, un protocolo reactivo se encarga de verificar cada zona sucesiva de la ruta para ver si el destino se encuentra dentro de esa zona. Esto reduce la sobrecarga de procesamiento para esas rutas. Una vez que se confirma que una zona contiene el nodo de destino, se utiliza el protocolo proactivo, o la tabla de lista de rutas almacenada, para entregar el paquete.

De esta manera, los paquetes con destinos dentro de la misma zona que la zona de origen se entregan inmediatamente utilizando una tabla de enrutamiento almacenada . Los paquetes entregados a nodos fuera de la zona de envío evitan la sobrecarga de verificar las tablas de enrutamiento a lo largo del camino utilizando el protocolo reactivo para verificar si cada zona encontrada contiene el nodo de destino.

De esta manera, ZRP reduce la sobrecarga de control para rutas más largas que serían necesarias si se utilizaran protocolos de enrutamiento proactivo a lo largo de toda la ruta, al tiempo que elimina los retrasos en el enrutamiento dentro de una zona que serían causados ​​por los procesos de descubrimiento de ruta de los protocolos de enrutamiento reactivos.

Detalles

Dentro de las zonas de enrutamiento se utiliza el denominado Protocolo de enrutamiento intrazona (IARP), o protocolo de enrutamiento proactivo . Entre zonas de enrutamiento se utiliza el denominado Protocolo de enrutamiento entre zonas (IERP), o protocolo de enrutamiento reactivo . El IARP utiliza una tabla de enrutamiento. Como esta tabla ya está almacenada, se considera un protocolo proactivo. El IERP utiliza un protocolo reactivo.

IARP establece rápidamente cualquier ruta a un destino que se encuentre dentro de la misma zona local a partir de la tabla de enrutamiento almacenada en caché de forma proactiva del origen. Por lo tanto, si el origen y el destino de un paquete se encuentran en la misma zona, el paquete se puede entregar de inmediato.

La mayoría de los algoritmos de enrutamiento proactivo existentes se pueden utilizar como IARP para ZRP.

En ZRP se define una zona alrededor de cada nodo, denominada vecindario k del nodo , que consta de todos los nodos que se encuentran a k saltos del nodo. Los nodos de borde son nodos que se encuentran exactamente a k saltos de distancia de un nodo de origen.

En el caso de las rutas que se encuentran más allá de la zona local, el descubrimiento de la ruta se realiza de forma reactiva. El nodo de origen envía una solicitud de ruta a los nodos fronterizos de su zona, que contiene su propia dirección, la dirección de destino y un número de secuencia único. Cada nodo fronterizo comprueba su zona local en busca del destino. Si el destino no es miembro de esta zona local, el nodo fronterizo añade su propia dirección al paquete de solicitud de ruta y reenvía el paquete a sus propios nodos fronterizos. Si el destino es miembro de la zona local, envía una respuesta de ruta por la ruta inversa de vuelta al origen. El nodo de origen utiliza la ruta guardada en el paquete de respuesta de ruta para enviar paquetes de datos al destino.

Referencias