Procedimiento de enrutado fiable.

Procedimiento de enrutado fiabilizado en el seno de un sistema que comprende una o varias redes compuestasde varios nodos ligados entre sí por unos medios de comunicación,

comprendido dicho sistema un acceso a la redde transmisión o ART encargado de transmitir sobre un medio físico los datos hacia un próximo nodo deinterconexión de la red NIR, utilizando dicho sistema un protocolo de enrutado de estados de enlace que construyela tipología de los nodos en el seno del sistema de nodos caracterizado porque dicho procedimiento de enrutadodetermina la topología lógica de los nodos de interconexión de la red NIR utilizando en combinación los módulossiguientes:

Módulo 11 NIR_TOPO_01: Descubrimiento de la Vecindad gracias a las funciones intrínsecas de las redesfísicas.

Módulo (12): NIR_TOPO_02: afinado de las informaciones suministradas por los ART para mejorar laestabilidad del protocolo.

Módulo (13): NIR_TOPO_03: principio de distribución de las vecindades hacia el conjunto de los NIR.

Módulo (14): NIR_TOPO_04: Reenvío de las informaciones asociadas a un nodo (vecinos, enlaces y otrascaracterísticas) Sig_Neighborhoods por un subconjunto de los nodos NIR (reenvíos de Sig_Neighborhood).

Módulo 15 NIR_TOPO_05: Fiabilización salto a salto de la transmisión de los Sig_Neighborhoods entre losdiferentes nodos.

Módulo 16 NIR_TOPO_06: Transmisión de los Sig_Neighborhoods en punto a multipunto.

Módulo 17 NIR_TOPO_07: Anuncio de las características orientadas de los enlaces lógicos únicamente por losenrutadores de origen de los enlaces.

Módulo 18 NIR_TOPO_08: Marcado de los datos de señalización para generar la no secuenciación enrecepción.

Módulo (19): NIR_TOPO_09: cálculo de la topología global.

Procedimiento de enrutado fiable El objetivo de la presente invención se refiere a un procedimiento de enrutado dinámico o protocolo de enrutado utilizado en el campo de las redes de baja tasa de transmisión que funcionan en intervalo de 30 MHz – 600 MHz.

El procedimiento de acuerdo con la invención se utiliza por ejemplo en unos nodos que interconectan varias redes físicas diferentes, en la que algunas son de baja tasa de transmisión y gran latencia, como la redes de radio VHF (Ver y High Frequency) .

El protocolo de acuerdo con la invención del procedimiento de enrutado se puede utilizar en cualquier red de transmisión UHF, VHF u otra.

En el campo técnico de la redes de comunicación, uno de los problemas que se encuentran es hallar los mecanismos de intercambio entre enrutadores que sean a la vez reactivos y económicos en cuanto a banda pasante utilizada. La dificultad consiste en efecto en establecer rápidamente la topología de los enrutadores, tanto en fase de establecimiento como en la fase de modificación de los componentes de la red (desaparición, aparición de enrutadores, cambio de conexiones a la red de los enrutadores) , sin que se inunden las redes de intercambios del protocolo que podrían consumir una parte importante de la banda pasante disponible.

El estado de la técnica conocido por el Presente Solicitante sobre este objetivo se refiere principalmente a los protocolos de enrutado utilizados sobre el protocolo de Internet (IP en su abreviatura anglosajona) que se define por ejemplo en las RFC (Request for Comment) que es un conjunto de documentos que hacen referencia a la Comunidad de Internet y que describen, especifican, ayudan a la implementación, estandarizan y debaten sobre la mayoría de las normas, estándares, tecnologías y protocolos ligados a Internet y a las redes en general. Entre estos documentos, se pueden citar los protocolos experimentales definidos en el marco de los grupos de trabajo sobre las redes móviles o Mobile Ad Hoc Networks, conocidos por los especialistas en la materia, o incluso los protocolos estándar utilizados para unas interconexiones de redes cableadas.

A pesar de la eficacia de estos protocolos, las topologías de interconexión de las redes tácticas actualmente conocidas en el campo militar presentan particularmente como inconveniente presentar una redundancia de los nodos entre redes y de las redes entre nodos, lo que genera un incremento de los intercambios del protocolo.

En el caso de las redes de baja tasa de transmisión (desde 1 kbit/s a algunas decenas de kbits/s) , los protocolos existentes y conocidos para el experto en la materia, no son conocidos por optimizar la reducción de la cantidad de información del protocolo intercambiada, necesaria para un funcionamiento correcto de las redes de baja tasa de transmisión. Estos protocolos saturan en general por tanto la banda pasante de las redes de radio VHF y en menor medida la de las redes UHF. Igualmente, el no tener en cuenta unos conceptos de redes paralelas o redundantes entre nodos, entraña unos fenómenos de avalancha en ciertos protocolos, lo que provoca un tráfico importante.

Los protocolos evocados anteriormente no permiten por lo tanto realizar una economía de la banda pasante. Por otro lado, el riesgo de una fuerte tasa de pérdidas de paquetes potenciales no es tenido en cuenta por los protocolos existentes. Estos protocolos no permiten por lo tanto obtener una convergencia rápida mientras intercambian una reducida cantidad de informaciones.

La solicitud de Patente WO 2008/055539 divulga una red de dominio múltiple en la que cada dominio de la red recoge las informaciones de enrutado en el interior del dominio y genera una vista reducida de esta información a disposición de los otros dominios de la red.

La solicitud de patente WO 055539 describe un procedimiento en el que los usuarios del dominio recogen unas informaciones de enrutado en el interior del dominio y cada dominio utiliza esta información de enrutado con una información “reducida” del enrutado de los otros dominios para formar una visión lógica de la red con el fin de decidir la ruta a utilizar.

La patente US 6 069 895 divulga una arquitectura y unos mecanismos internos de un enrutador y las relaciones entre topología, tabla de enrutado y retransmisión.

La patente EP 1 189 384 divulga un procedimiento en el que las transmisiones son periódicas.

Para la descripción de la invención se utilizarán las definiciones siguientes:

Forma de onda: Conjunto constituido por una capa lógica y física que permite enviar unas informaciones a distancia, de modo inalámbrico. Éste incluye la codificación de las informaciones sobre la vía de radio así como los protocolos de acceso al medio y eventualmente los protocolos de enrutado internos.

Medio cableado: Conjunto constituido por una capa lógica y física que permite enviar unas informaciones a distancia, por cables.

Medio físico: Término genérico que designa una forma de onda o un medio cableado.

Red de transmisión: Par (medio físico, elementos de configuración) que permite a todos los poseedores de un par dada comunicar potencialmente entre sí. Un poseedor de ese tipo se denomina miembro de la red.

Red elemental: Conjunto de miembros de una red de transmisión que están conectados en un instante t.

FORWARDER: Función que tiene como papel reenviar los datos entre unas aplicaciones locales y unas redes elementales, y entre unas redes elementales. El “forwarder” está encargado de encontrar el próximo NIR o la aplicación local hacia la que enviar los datos; la tarea asociada se denomina “forwarding”.

NIR: Nodo de Interconexión de la Red. Designa toda entidad funcional que asegura las funciones necesarias para la transmisión de datos de, y hacia, una o varias redes elementales.

Acceso a la red de transmisión (ART) Capa de adaptación encargada de completar los servicios ofrecidos por el que está encargado de transmitir medio físico, y/o realizar las adaptaciones funcionales entre los servicios sobre un medio físico los datos hacia requeridos por el FORWARDER y aquellos ofrecidos por el medio físico. el próximo NIR. Un ART permite a un nodo NIR enviar/recibir unos datos sobre/desde la red física correspondiente.

Vecindad (de un NIR N) : Conjunto de los NIR que son localizables por N atravesando una y sólo una red elemental.

Sig_Neighborhood: Mensaje de señalización de FIRE que contiene principalmente la Vecindad de un NIR.

Reenvío de Sig_Neighborhood (RSN) : NIR que debe reenviar unos Sig_Neighborhood entre ciertos de sus vecinos.

El protocolo de enrutado de acuerdo con la invención se basa particularmente en cuatro principios 1) la recuperación de las topologías de los medios, 2) una difusión fiabilizada, 3) una gestión de los nodos de los destinatarios y no de las interfaces de salida, 4) una emisión pertinente de información (no emisión de la información conocida por los nodos vecinos) .

Estos principios se explicarán más adelante en la descripción. Se utilizará para designar un mismo objeto, a saber el procedimiento de enrutado fiabilizado de acuerdo con la invención, la palabra procedimiento o la expresión “protocolo FIRE”, o incluso “protocolo”.

La invención se refiere a un procedimiento de enrutado fiabilizado en el seno de un sistema que comprende una o varias redes compuestas de varios nodos ligados entre sí por unos medios de comunicación, comprendiendo dicho sistema un acceso a la red de transmisión o ART encargado de transmitir sobre un medio físico los datos hacia un nodo próximo de interconexión de la red, NIR, utilizando dicho sistema un protocolo de enrutado de estados de enlace que constituyen la topología de los nodos en el seno del sistema de nodos, caracterizado porque dicho procedimiento de enrutado determina la topología lógica de los nodos de interconexión de la red NIR utilizando en combinación los módulos siguientes:

Módulo 11 NIR_TOPO_01: Descubrimiento de la Vecindad gracias a las funciones intrínsecas de las redes físicas Módulo 12: NIR_TOPO_02 figura 5: Afinado de las informaciones suministradas por los ART para mejorar la estabilidad del protocolo Módulo 13: NIR_TOPO_03: principio de distribución de las vecindades hacia el conjunto de los NIR Módulo 14: NIR_TOPO_04: Reenvío de las informaciones asociadas a un nodo (vecinos, enlaces y otras características) Sig_Neighborhoods por un subconjunto de los nodos NIR (reenvío de Sig_Neighborhood) . Módulo 15 NIR_TOPO_05: Fiabilización salto a salto de la transmisión de los Sig_Neighborhoods entre los diferentes nodos. Módulo 16... [Seguir leyendo]

1. Procedimiento de enrutado fiabilizado en el seno de un sistema que comprende una o varias redes compuestas de varios nodos ligados entre sí por unos medios de comunicación, comprendido dicho sistema un acceso a la red de transmisión o ART encargado de transmitir sobre un medio físico los datos hacia un próximo nodo de interconexión de la red NIR, utilizando dicho sistema un protocolo de enrutado de estados de enlace que construye la tipología de los nodos en el seno del sistema de nodos caracterizado porque dicho procedimiento de enrutado determina la topología lógica de los nodos de interconexión de la red NIR utilizando en combinación los módulos siguientes:

Módulo 11 NIR_TOPO_01: Descubrimiento de la Vecindad gracias a las funciones intrínsecas de las redes físicas. Módulo (12) : NIR_TOPO_02: afinado de las informaciones suministradas por los ART para mejorar la estabilidad del protocolo. Módulo (13) : NIR_TOPO_03: principio de distribución de las vecindades hacia el conjunto de los NIR. Módulo (14) : NIR_TOPO_04: Reenvío de las informaciones asociadas a un nodo (vecinos, enlaces y otras características) Sig_Neighborhoods por un subconjunto de los nodos NIR (reenvíos de Sig_Neighborhood) . Módulo 15 NIR_TOPO_05: Fiabilización salto a salto de la transmisión de los Sig_Neighborhoods entre los diferentes nodos. Módulo 16 NIR_TOPO_06: Transmisión de los Sig_Neighborhoods en punto a multipunto. Módulo 17 NIR_TOPO_07: Anuncio de las características orientadas de los enlaces lógicos únicamente por los enrutadores de origen de los enlaces. Módulo 18 NIR_TOPO_08: Marcado de los datos de señalización para generar la no secuenciación en recepción. Módulo (19) : NIR_TOPO_09: cálculo de la topología global.

2. Procedimiento de acuerdo con la reivindicación 1 caracterizado porque dicho módulo de cálculo de la topología global ejecuta las etapas siguientes:

Sea ‘a’ el nodo local. Sea NAT el conjunto de los nodos a tratar correspondiente a los nodos de los que es necesario analizar el Sig_Neighborhood para añadir unos enlaces al gráfico de topología. Inicialmente, NAT = {a}. Sea NDT el conjunto de los nodos ya tratados, es decir los nodos en los que el Sig_Neighborhood ya ha sido tenido en cuenta. Inicialmente, NDT = ∋. Sea G el gráfico de topología global, representado en la forma de un conjunto de enlaces, siendo cada enlace un triplete, constituido por los 2 nodos extremos del enlace y por la red de transmisión cruzada. Inicialmente, G= ∋. Mientras que NAT ∃∋, realizar las etapas siguientes:

-Sea n el primer elemento de NAT.

○ Sustraer n de NAT: NAT = NAT –{n}

- Sea V el conjunto de los vecinos contenidos en el Sig_Neighborhood de n. -Añadir al gráfico G el conjunto de los enlaces entre n y los elementos de V:

○ Para cada v de V, hacer G = G ∀{ (n, v, RT}) . (Siendo RT la red de transmisión) .

-Sea VJT el subconjunto de V, cuyos elementos no aparecen en NDT. VJT representa los vecinos que no han sido tratados nunca antes.

○ Por definición: VJT = V – NDT

○ NAT = NAT ∀VJT

○ NDT = NDT ∀{n}

-Añadir estos vecinos al conjunto de los vecinos a tratar:

-Añadir n al conjunto de los nodos ya tratados:

-Si NAT está vacío:

○ Entonces la construcción del gráfico se ha terminado.

○ Si no, continuar el tratamiento volviéndolo a tomar en “Sea n el primer elemento de NAT”.

3. Procedimiento de acuerdo con la reivindicación 1 caracterizado porque el módulo (11) de descubrimiento de la vecindad utiliza los módulos y las etapas siguientes:

el módulo de transmisión o “FORWARDER” se apoya en las redes de transmisión para calcular sus informaciones de vecindad, NIR_TOPO_01/010,

cada acceso a una Red de Transmisión ART del nodo NIR suministra al protocolo de acuerdo con la invención, la topología de la red elemental de la que forma parte, utilizar una topología comprende la descripción de un gráfico de los nodos que tenga las propiedades siguientes:

Cada nodo representa un NIR o un reenvío de la transmisión. Cada enlace es un enlace simétrico, en el sentido de la posibilidad de transmisión, y, para un nodo, cada extremo del enlace transmite hacia el otro enlace, Utilizar una función de resolución de direcciones NIR en la dirección de enlace y la función recíproca asegurada por el ART, la topología suministra el contenido de las direcciones de los nodos NIR,

NIR_TOPO_01/020 Cuando el ART suministra una topología de red elemental al procedimiento de acuerdo con la invención, suministra las informaciones complementarias siguientes:

● Tasa de transmisión de cada enlace, con orientación del enlace en caso de tasas de transmisión no simétricas, 15 ● Tiempos de acceso medio al canal físico de cada enlace,

● Calidad de cada enlace: bueno, medio, malo, deducido, por ejemplo por unas informaciones suministradas por el módem situado en el medio físico del sistema.

4. Procedimiento de acuerdo con la reivindicación 1 caracterizado porque el módulo (12) de afinado de las informaciones suministradas por el ART comprende la ejecución de las etapas siguientes:

NIR_TOPO_02/010 De acuerdo con las características dinámicas de las redes de transmisión, afinar ciertas variaciones de las características de los enlaces antes de incluirlas en las vecindades difundidas a los otros nodos, y

NIR_TOPO_02/020

Para generar las redes en malla y afinar la evolución de su topología, clasificar los números de saltos en 3

categorías (próximo, mediano, lejano) con una histéresis para entrar y salir de cada categoría en función del número de saltos reales, Finalmente, con el fin de que las vecindades se puedan enviar a los NIR vecinos “nominalmente”, poner al día y suministrar la topología en 1 salto al FORWARDER.

NIR_TOPO_02/030

Con la recepción de la topología de una red elemental, y una vez efectuada la operación de afinado (NIR_TOPO_02/020) , almacenar la topología alisada en una tabla Local_Topologie_Table. Cuando se modifica la Local_Topologie_Table, entonces la función de construcción del gráfico recalcula el gráfico y pone al día a continuación la topología de los NIR.

5. Procedimiento de acuerdo con la reivindicación 1 caracterizado porque dicho módulo (14) NIR_TOPO_04 de 35 reenvío de las informaciones asociadas un nodo ejecuta los módulos siguientes:

NIR_TOPO_04/010:

Un nodo N es RSN potencial para un par de nodos (A, B) , nº (A) < nº (B) , si y solamente si se cumplen todas las condiciones siguientes

A y B son vecinos de N,

A y B no forman parte de una misma red elemental, N tiene un Sig_Neighborhood (A) y un Sig_Neighborhood (B) en su tabla de los Sig_Neighborhoods, B está ausente de Sig_Neighborhood (A) .

NIR_TOPO_04/020:

Sea un par de vecinos (A, B) .

Sea nc (i) el número de pares de vecinos reenviados por cada nodo i RSN potencial de (A, B) , los pares tenidos en cuenta deben ser detectables por todos los otros modos RSN potenciales de (A, B) . Sea max_nc el máximo de los nc (i) , calculado sobre el conjunto de los RSN potenciales de (A, B) . Dicho protocolo de acuerdo con la invención se elige como RSN para un par de vecinos (A, B) si y solamente si:

es RSN potencial para el par (A, B) , y si respeta una de las tres condiciones siguientes:

○ 1º/ Es el único nodo RSN potencial para el par (A, B) ,

○ 2º/ Es el único nodo i cuyo nc (i) = max_nc

○ 3º/ Entre todos los nodos i cuyo nc (i) = max_nc, tiene el identificador de nodo más pequeño.

dicho procedimiento FIRE guarda la lista de los pares (A, B) para los que es RSN en la tabla RSN_Status_

Table.

6. Procedimiento de acuerdo con la reivindicación 5 caracterizado porque ejecuta para la elección del reenvío de las informaciones al menos las etapas siguientes Sea a el nodo local, es decir aquel nodo sobre el que se ejecuta el algoritmo. Sea Va el conjunto de los nodos vecinos de a. Va es la vecindad local, calculada a partir de las informaciones suministradas por los ART. Sea Wa, i el conjunto de los vecinos de un nodo i ! Va. Wa, i es el conjunto de los nodos contenidos en el Sig_Neighborhood de i. Si no se recibe ningún Sig_Neighborhood, Wa, i = {a}. Sea L el conjunto de los nodos de la topología local, constituida por el nodo local, unos nodos vecinos y unos nodos vecinos en dos saltos. L = Va ∀ Wa, i / i ! Va Etapa 1

La primera etapa consiste en construir, para cada nodo n ! L, el conjunto conocido de los nodos vecinos de n, Vn. Si n ! Va, Vn = Wa, n por definición Si n # Va, Vn = {nodos i, tales que n ! Wa, i}

Etapa 2

La segunda etapa consiste en establecer, para cada nodo n, el conjunto de los pares (i, j) tales que i y j son vecinos de n, pero no son vecinos entre sí, siendo indicado dicho conjunto por Cn. Sea n ! L. Se tiene entonces Cn ={ (i, j) con i y j perteneciendo a Vn, tales que i ∃ j, i # Vj, yj # Vi}

Indicando por C, la unión de los Cn, para todos los nodos de L: C = #Cn . C contiene el conjunto de los pares de n!L

nodos de la topología local L que son vecinos en 2 saltos sin ser vecinos entre sí. Por construcción, Cn es el conjunto de los pares para los que n es RSN potencial.

Etapa 3

La tercera etapa consiste en determinar, para cada par c de nodos distantes en 2 saltos y no vecinos entre sí, el conjunto de los RSN potenciales del par c, indicado por Rc. Sea c ! C, : Rc = {nodos n, tal que c ! Cn}.

Indiquemos por R, la unión de los Rc, para todos los pares de c de C: R = #Rn .

c!C

Etapa 4

La cuarta y última etapa consiste en determinar el conjunto de los pares para los que el nodo local (nodo a) es reenvío, ejecutando las etapas siguientes:

Afectando de una ponderación a cada RSN potencial

Para cada nodo n ! L:

-asociar una ponderación a n, ponderación igual al número de pares para los que n es el reenvío

potencial.

p (n) : L % N

n % Número de Ri ! R, tales que n ! Ri o utilizando una función de ponderación adaptada para seleccionar los nodos, cualquiera que sea el nodo de la topología local sobre el que se efectúa el cálculo.

7. Procedimiento de acuerdo con la reivindicación 5 caracterizado porque el cálculo de los pares para los que el nodo local es reenvío se ejecuta mediante las etapas siguientes:

Sea C_RSN (a) , el conjunto de los pares para los que ‘a’ es RSN. C_RSN (a) se calcula de la manera siguiente: -Para cada par c de C para el que a ! Rc:

○ Sea Rc_PM el conjunto de los nodos de Rc cuya ponderación es máxima. Rc_PM = {i ! Rc, tal que p (i) & p (j) , cualquiera que sea j ! Rc}

○ Sea nm el nodo de número más pequeño que pertenece a Rc_PM (no existe más que uno y sólo uno) .

○ El nodo ‘a’ es RSN de ‘c’ si y solamente si nm = a o bien: c ! CRSN (a) si solamente si nm = a.

8. Procedimiento de acuerdo con la reivindicación 5 caracterizado porque un NIR A, RSN para unos pares (Xi, Yi) reenvía todos los Sig_Neighborhood recibidos de Xi hacia el nodo Yi (y recíprocamente de Yi hacía Xi) , salvo si:

A ha recibido ya este Sig_Neighborhood (mismo par [fuente, número de secuencia]) o una versión más reciente, proveniente de Yi (respectivamente, Xi) , Yi (respectivamente, Xi) figura ya en la tabla de los Sig_Neighborhoods de A, como destinatario de este Sig_Neighborhood (mismo par [fuente, número de secuencia]) o de una versión más reciente,

Yi (respectivamente, Xi) es el nodo de origen del Sig_Neighborhood, Yi (respectivamente, Xi) es un vecino del nodo de origen del Sig_Neighborhood.

9. Procedimiento de acuerdo con la reivindicación 5 caracterizado porque cuando un NIR A se convierte en RSN

para un par (X, Y) , reenvía hacia Y todos los Sig_Neighborhood almacenados que haya recibido de X (y 5 recíprocamente) , salvo si:

A ha recibido ya este Sig_Neighborhood (mismo par [fuente, número de secuencia]) proveniente de Y (respectivamente, X) , Y (respectivamente, X) figura ya en la tabla de los Sig_Neighborhood de A, como destinatario de este Sig_Neighborhood (mismo par [fuente, número de secuencia]) ,

Y (respectivamente, X) es el nodo de origen del Sig_Neighborhood, Y (respectivamente, X) es un vecino del nodo de origen del Sig_Neighborhood.

10. Procedimiento de acuerdo con una de las reivindicaciones 5 a 9 caracterizado porque para cada Sig_Neighborhood recibido, el procedimiento verifica si existe un Sig_Neighborhood del mismo nodo de origen y de número de secuencia idéntico más reciente:

Si es así, entonces el procedimiento debe suprimir el Sig_Neighborhood recibido. Si no el procedimiento almacena, en una tabla denominada Distant_Neighborhood_Table:

el número del NIR de origen del Sig_Neighborhood (es decir, el que ha generado inicialmente el Sig_Neighborhood) , el número de secuencia del Sig_Neighborhood,

la lista de los NIR vecinos que han enviado al nodo local un Sig_Neighborhood (NIR de origen) . Esta lista es indicada como LPHR (List Of Previous Hops NIRs) , el contenido del Sig_Neighborhood recibido. El contenido del Sig_Neighborhood está constituido por los enlaces del nodo de origen con sus vecinos, siendo cada enlace un par de:

○ número de nodo vecino, 25 ○ red de transmisión a cruzar para unirse al nodo vecino.

El número de secuencia del Sig_Neighborhood almacenado es el número de secuencia más reciente presente en la lista LPHR.

11. Procedimiento de acuerdo con una de las reivindicaciones 5 a 9 caracterizado porque cada NIR almacenado en una tabla Distant_Neighborhood_Table, para cada Sig_Neighborhood recibido:

la lista de los NIR vecinos a los que el nodo local ha reenviado un Sig_Neighborhood (NIR_origine) y que lo han adquirido positivamente, siendo indicada dicha lista por LANH (List of Acknowledged Next Hops) .

12. Procedimiento de acuerdo con una de las reivindicaciones 5 a 9 caracterizado porque a continuación de un recálculo de la vecindad local o de la topología, el procedimiento conserva en la tabla de los Sig_Neighborhood 35 distantes (Distant_Neighborhood_Table) todos los Sig_Neighborhood de los nodos que hayan desaparecido.

13. Procedimiento de acuerdo con la reivindicación 1 caracterizado porque el módulo (15) NIR_TOPO_05 de fiabilización salto por salto de la transmisión de los Sig_Neighborhood hacia unos NIR vecinos se sitúa en los ART.

14. Procedimiento de acuerdo con la reivindicación 1 caracterizado porque el módulo (16) NIR_TOPO_06 de transmisión de los Sig_Neighborhood en punto a multipunto realiza las etapas siguientes durante la transmisión de

un Sig_Neighborhood hacia unos NIR vecinos, el procedimiento solicita a las capas subyacentes utilizadas el envío del Sig_Neighborhood en el modo punto a multipunto. El remitente duplica entonces el Sig_Neighborhood si debe ser emitido en diferentes redes elementales, A continuación, cada ART decide proceder a uno o varios envíos, con una fiabilización adaptada (compárese con NIR_TOPO_05) , de acuerdo con el tipo y la naturaleza de la red subyacente (punto a punto o de difusión, fiable o 45 con pérdidas importantes) .

15. Procedimiento de acuerdo con la reivindicación 14 caracterizado porque comprende un módulo NIR_TOPO_03/030, comprendiendo dicho procedimiento las etapas siguientes:

siendo transmitido un Sig_Neighborhood local hacia unos vecinos Ni, dicho procedimiento determina cuáles son las informaciones de este Sig_Neighborhood ya conocidas para cada vecino Ni, tales como la conectividad

de radio, la medida de las tasas de transmisión, y la supresión a continuación de dichas informaciones del Sig_Neighborhood para formar un Sig_Neighborhood aligerado indicado como Sig_Neighborhood_Transmitted[Ni], transmitiendo a continuación el procedimiento los Sig_Neighborhood_ Transmitted[Ni] a las etapas de la reivindicación 14, y porque dicho procedimiento reconstituye el Sig_Neighborhood (N) para cada Sig_Neighborhood_Transmitted recibido y para cada una de las topologías de las redes elementales, ejecutando las etapas siguientes:

cálculo del CRC sobre el Sig_Neighborhood aligerado reconstituido, si el CRC es diferente del CRC contenido en el Sig_Neighborhood_Transmitted, entonces almacenar el Sig_Neighborhood (N) en una tabla Distant_

Neighborhood_Table y, si existe un Sig_Neighborhood_Transmitted (N) en la tabla Neighborhood_ Rebuilding_table (21) , borrarlo, NIR_TOPO_03/060: a cada recepción de una nueva topología de red elemental proveniente de un ART, para cada Sig_Neighborhood_Transmitted presente en la tabla Neighborhood_Rebuilding_table:

Reconstruir el Sig_Neighborhood teniendo en cuenta los datos de la nueva topología de la red elemental,

Calcular el CRC sobre el Sig_Neighborhood (N) reconstituido, Si el valor de este CRC es igual al valor del CRC contenido en el Sig_Neighborhood_Transmitted, Entonces el procedimiento almacena el Sig_Neighborhood (N) reconstituido en la tabla Distant_ Neighborhood_Table y lo borra de la tabla Neighborhood_Rebuilding_table, Si no, no hacer nada.

16. Procedimiento de acuerdo con la reivindicación 1 caracterizado porque el módulo (17) NIR_TOPO_07 de anuncio de las características orientadas de los enlaces lógicos ejecuta las etapas siguientes cuando hay una transmisión del Sig_Neighborhood del NIR local hacia unos NIR vecinos, el procedimiento retira toda información que dependa de la orientación de los enlaces y que se refiera a los enlaces orientados para los que es el destino.

17. Procedimiento de acuerdo con la reivindicación 1 caracterizado porque el módulo (18) NIR_TOPO_08 de marcado de los datos de señalización para generar la no secuenciación en la recepción, ejecuta las etapas siguientes ○ En el caso de una transmisión del Sig_Neighborhood del NIR local hacia unos NIR vecinos, el procedimiento incluye un número de secuencia que permita detectar los reinicios de los nodos y los desencadenantes introducidos por la transmisión de la red;

○ Cuando las máquinas sobre las que se ha implantado el procedimiento están sincronizadas (unos segundos después) , dicho procedimiento utiliza una fecha como valor del número de secuencia.