Procedimiento de enrutamiento de mensajes entre varias redes radio,

que comprende una red radio (1), al menos uno o varios enrutadores (2i, 2j) y un enrutador designado (RD, 31. 32), incluyendo cada enrutador una base de datos caracterizado porque comprende al menos las etapas siguientes:

- Un enrutador (2i, 2j) de una red radio (1) envía un mensaje Hello con el fin de buscar sus diferentes vecinos,

- A nivel de la mayoría de las redes radio, cada enrutador (2i, 2j) transmite una petición Rr al enrutador designado (RD, 31, 32) de la red radio,

- El enrutador designado (RD, 31, 32) responde enviando el contenido de su base de datos en forma de un mensaje Link State (LS) Update a todos o a la mayoría de los enrutadores (2i, 2j) de la red radio,

- Cada enrutador (2i, 2j) al conocer sus vecinos, y a la recepción del mensaje LS Update enviado del enrutador designado, compara las informaciones contenidas en el mensaje LS Update con el contenido de su base de datos y transmite en multidifusión, a todos los demás enrutadores de la red, el contenido de su base de datos en forma de otro mensaje LS Update con el fin de sincronizar el conjunto de sus vecinos, y el enrutador designado acusa recibo de este otro mensaje

Procedimiento de adaptación del protocolo de enrutamiento OSPF a la red radio.

La invención se refiere particularmente a un procedimiento que permite adaptar el protocolo de enrutamiento OSPF (Open Shortest Path First) a las especificidades de las redes radio de bajo flujo o VHF (Very High Frequency).

Se utiliza el protocolo de enrutamiento propuesto designado por CBLS (Constraint Base Link State) en lo que sigue de la descripción.

El mismo se utiliza particularmente en redes de difusión. Por ejemplo emplea la modalidad multidifusión para transmitir las informaciones de enrutamiento a través de una red.

Es conocido utilizar el protocolo OSPF en una red de interconexión IP (Internet Protocol) dinámica con vías de acceso múltiples, grandes o muy grandes. El protocolo OSPF se describe en el documento Moy, J, ``OSPF Versión 2 (Std 54), RFC 2328, abril 1998.

Sin embargo, los rendimientos de este protocolo se hacen insuficientes en términos de convergencia y en términos de carga de red, cuando se utiliza en una interconexión de redes radio de bajo flujo.

El documento WO 01/37483 describe la utilización del protocolo OSPF en una red inalámbrica.

El objeto de la invención se refiere particularmente a un protocolo de enrutamiento denominado CBLS, compatible con el protocolo OSPF y que pueda funcionar en una red VHF. Utiliza por ejemplo la modalidad multidifusión para enviar las informaciones de enrutamiento a través de una red.

La invención se refiere a un procedimiento de enrutamiento de mensajes entre varias redes radio, que comprende una red radio, al menos uno o varios enrutadores y un enrutador designado, comprendiendo cada enrutador una base de datos. El procedimiento se caracteriza porque comprende al menos las etapas siguientes:

La red radio es por ejemplo del tipo de red de difusión, NBMA o también red de punto a multipunto.

El objeto de la presente invención presenta particularmente las ventajas siguientes:

Otras características y ventajas del procedimiento de enrutamiento y del enrutador asociado según la invención aparecerán mejor con la lectura de la descripción que sigue, facilitada a título ilustrativo y en modo alguno limitativo con anexo de las figuras que representan:

ding{226} La figura 1 diferentes representaciones para una interfaz,

ding{226} Las figuras 2A, 2B y 2C un ejemplo de intercambios de información en un sistema según la invención,

ding{226} Las figuras 3A y 3B los mecanismos de sincronización de las bases de datos para el protocolo OSPF y para el protocolo CBLS según la invención,

ding{226} las figuras 4A y 4B el mecanismo de inundación en el caso del protocolo OSPF y del protocolo según la invención CBLS.

La descripción que sigue dada a título ilustrativo y en modo alguno limitativo se refiere a un procedimiento de enrutamiento de mensajes en el seno de un conjunto de redes radio.

La base de datos de estado de enlaces

La base de datos describe la topología del Sistema Autónomo SA como un gráfico orientado, con los enrutadores y las redes en la cima, y los enlaces punto a punto en arco. Cada entrada en la base LSA describe la proximidad de un enrutador. Esta proximidad depende, por ejemplo, del tipo de red con la cual está conectada la interfaz del enrutador y del número de enrutadores conectados con esta interfaz.

El protocolo CBLS según la invención permite tres ejemplos de representaciones para una interfaz (la referencia X en las tablas de la figura 1 representa la distancia asociada con el enlace). Rti designa un enrutador. El protocolo CBLS según la invención los integra en su base de datos de la forma siguiente:

Con cada red del gráfico, se asocia una dirección IP y una máscara. Para las redes de difusión o modelizadas como tales, un enrutador designado (RD) es elegido para encargarse de los intercambios de información de enrutamiento para la red.

La base de datos utilizada en el procedimiento según la invención es idéntica o sustancialmente idéntica a la del protocolo OSPF. Esto confiere particularmente como ventaja ofrecer una compatibilidad entre los dos protocolos.

Informaciones externas en el SA (Sistema autónomo)

Cuando el árbol de más corto recorrido ha sido creado, las informaciones de enrutamiento externo son examinadas. El proceso que utiliza el procedimiento de cálculo del árbol de más corto recorrido consulta las informaciones externas al protocolo con el fin de poder tenerlas en cuenta. Estas informaciones provienen, por ejemplo, de un protocolo de enrutamiento externo o también son configuradas estáticamente. Las mismas son clasificadas según el tipo de la métrica utilizada: si la métrica es la del protocolo CBLS, entonces estas informaciones son de tipo 1, si no la mismas son de tipo 2. En el enrutamiento inter SA (Sistema autónomo), las rutas asociadas con una métrica de tipo 1 son siempre preferidas a las rutas asociadas con una métrica de tipo 2.

Las zonas CBLS

El protocolo CBLS según la invención permite definir diferentes zonas en el interior de un SA.

Una zona corresponde, por ejemplo, a un grupo contiguo de redes y de huéspedes. Cada zona tiene su propia base de datos de estado de enlaces y no conoce las topología completa del SA. La topología detallada de una zona es invisible para el resto del SA. Así, en el interior de un SA, todos los enrutadores no tienen ya la misma base de datos. El recorte en zona introduce un enrutamiento intra zona y un enrutamiento inter zona:

Las diferentes zonas se configuran por ejemplo en forma de estrella. Existe una zona central, denominada zona backbone (ó también zona cero), con la cual todas las demás zonas están conectadas. Esta zona Backbone contiene, por ejemplo, todos los enrutadores inter zona. La misma tiene particularmente por misión asegurar el enrutamiento inter zona y propagar las informaciones relativas a una zona hacia las otras zonas del SA. Cuando un enrutador...

1. Procedimiento de enrutamiento de mensajes entre varias redes radio, que comprende una red radio (1), al menos uno o varios enrutadores (2i, 2j) y un enrutador designado (RD, 3₁. 3₂), incluyendo cada enrutador una base de datos caracterizado porque comprende al menos las etapas siguientes:

2. Procedimiento según la reivindicación 1, caracterizado porque después de la etapa de sincronización del conjunto de vecinos, el enrutador designado difunde las informaciones locales a las redes exteriores a la suya.

3. Procedimiento según la reivindicación 1, caracterizado porque el mensaje Hello se difunde periódicamente.

4. Procedimiento según la reivindicación 1, caracterizado porque después del descubrimiento de sus vecinos, un enrutador envía un mensaje LS Request e unidifusión con destino al enrutador designado, siendo el mensaje repetido en caso de ausencia de respuesta después de un tiempo de retransmisión (Retransmission Interval) dado.

5. Procedimiento según una de las reivindicaciones 1 a 4, caracterizado porque comprende el acuse de recibo de todos los mensajes por el enrutador designado y la retransmisión de los mensajes no acusados recibo y/o la presencia de un número de secuencia en todos los mensajes LS Update.

6. Procedimiento según una de las reivindicaciones 1 a 5, caracterizado porque la red radio es del tipo de red de difusión, NBMA o también red punto a multipunto.