Un método para identificar la accesibilidad de nodos, en una red óptica de conmutación automática,

ASON, comprendiendo la red ASON al menos tres dominios de control, CDs, con cada uno de los CDs presentando un nodo altavoz e incluyendo la red ASON al menos dos niveles, estando la red del primer nivel localizada en un nivel inferior de la red ASON y una red del segundo nivel localizada en un nivel superior al de la red del primer nivel, comprendiendo la red del primer nivel al menos dos de los dominios CDs, con cada uno de los dominios CDs de la red del primer nivel presentando nodos, con cada uno de los niveles que están situados en un nivel superior a la red del primer nivel, al menos uno de los dominios CD, presentando cada uno de los dominios CD de la red del segundo nivel unos controladores de encaminamientos, RCs y, un RC, que está situado dentro de la red del segundo nivel o una red superior situada en un nivel más alto que la red del segundo nivel, que representa un CD de un nivel más bajo que el de la red del segundo nivel o más bajo que dicha red superior, existiendo una correspondencia, uno a uno, entre el CD y el RC; comprendiendo el método: la difusión, por cada uno de los nodos que están situados dentro de un primer CD de la red del primer nivel, de un identificador node_id de cada uno de los nodos en el primer CD; la obtención, por un nodo altavoz del primer CD, del identificador node_id de cada uno de los nodos del primer CD, formando una dirección de agregación del primer CD, suministrando información de dirección de agregación del primer CD a un primer RC de la red del segundo nivel, conforme con una correspondencia uno a uno entre el primer CD y el primer RC, y difundiendo la información de dirección de agregación del primer CD en el primer CD; la difusión, por el primer RC que está situado dentro de un segundo CD de la red del segundo nivel, de la información de dirección de agregación del primer CD en el segundo CD, la obtención de una dirección de agregación de un tercer CD de la red del primer nivel, el tercer CD correspondiente a un segundo RC que está situado dentro del segundo CD, el suministro de información de dirección de agregación del tercer CD al nodo altavoz del primer CD; la difusión, por el nodo altavoz del primer CD, de la información de dirección de agregación del tercer CD en el primer CD; la obtención, por cada uno de los nodos del primer CD, de información de dirección de agregación que contiene la información de dirección de agregación del primer CD y la información de dirección de agregación del tercer CD, formando una lista de direcciones accesibles (1-2) y la determinación de un nodo fuente y de un nodo destino, que estén localizados dentro de la red del primer nivel (3- 1); la búsqueda de un RC ID utilizando una lista de direcciones accesibles del nodo fuente, en donde dicho RC ID corresponde a una dirección de agregación que contiene la dirección del nodo destino (3-2); a continuación, la búsqueda de otro RC ID utilizando la lista de direcciones accesibles del nodo fuente, en donde dicho otro RC ID corresponde a una dirección de agregación que contiene la dirección del nodo fuente (3-3) y si dicho RC ID y dicho otro RC ID pertenecen a un mismo CD de la red del nivel relativamente más bajo, la determinación de que el nodo fuente y el nodo destino son accesibles entre sí (3-5); estando el método caracterizado porque la difusión de la información de dirección de agregación del primer CD, en el primer CD, por el nodo altavoz comprende: la adición de un valor de longitud-tipo de nivel superior, TLV, que incorpora la información de dirección de agregación en el anuncio del estado del enlace nº 10 de un protocolo de encaminamiento, en donde el TLV de nivel superior comprende un sub-TLV para identificar la información de atributos y parámetros y al menos un sub-TLV para identificar la información de direcciones, en donde la información de atributos y parámetros comprende un ID de elemento de red, el número de niveles, un indicador para señalar si es un nodo DDRP, el RC ID de un nodo, un ID de área de un dominio al que pertenece el RC actual y la información de direcciones que comprende almacenar una información de node_id, la longitud de la dirección y la difusión de la información de direcciones de agregación utilizando el anuncio del estado del enlace nº 10 del protocolo de encaminamientos.

Método para identificar la accesibilidad de nodos y método para identificar enlaces

CAMPO DE LA INVENCIÓN

La presente invención se refiere al dominio de las comunicaciones de redes ópticas, en particular se refiere a un método para identificar la accesibilidad de nodos y un método para identificar si un enlace es un enlace externo.

ANTECEDENTES DE LA INVENCIÓN

La red óptica es una de las redes básicas en la red de telecomunicaciones global y se ha desarrollado, con gran rapidez, en los últimos años y se convertirá en la base física de la red NGN (Red de la Siguiente Generación) . El sistema de redes ópticas comprende principalmente la SDH (Jerarquía Digital Síncrona) /Sonet (Red Óptica Síncrona) , una red óptica de longitud de onda, etc. La red óptica convencional es un sistema basado en la gestión central, en donde la comunicación entre los nodos de la red se realiza en una modalidad de conexión permanente. La modalidad de conexión permanente significa que las relaciones de conmutaciones de servicios, en todos los nodos, están manualmente configuradas en el sistema de red óptica convencional y en general, dicha configuración no volverá a modificarse en un gran sistema de red óptica, una vez que se haya establecido.

El plano de gestión calcula, por anticipado, la ruta de conexión de la conexión permanente en función de las exigencias operativas de la conexión y del estado de uso del recurso de la red y envía una orden de conexión cruzada, a cada nodo, a través de la interfaz NMI-T (Interfaz de Gestión de Red para la Red de Transporte) a lo largo de la ruta de conexión, con el fin de realizar la asignación uniforme y materializar el establecimiento de la ruta. En el desarrollo inicial de la red óptica, la modalidad de conexión permanente ha conseguido un mejor efecto debido a su diseño simple y bajo coste. Sin embargo, las operaciones de establecimiento, mantenimiento y liberación de la conexión óptica, en la modalidad de conexión permanente, necesita realizarse manualmente o por el sistema de gestión de red. Con la magnitud, cada vez mayor, de los servicios de datos, dicha modalidad de conexión no puede garantizar que el sistema de red óptica presente las características dinámicas y flexibles que se requieren.

Para resolver el problema de que la modalidad de conexión permanente no pueda garantizar que el sistema de red óptica presente las características dinámicas y flexibles en el caso de una magnitud creciente de servicios de datos, la ITU-T (Unión Internacional de Telecomunicaciones – Sector de Normalización de las Telecomunicaciones) propone una arquitectura de red ASON (Red Óptica de Conmutación Automática) . La arquitectura de red ASON añade un plano de control en la red óptica convencional y da a conocer un concepto de conexión conmutada. En la arquitectura de red ASON, el nodo de red óptica obtiene, en primer lugar, la relación de adyacencia local entre el propio nodo y otros nodos de red óptica adyacentes mediante la función de descubrimiento de enlaces parciales, realiza un flujo entrante del estado operativo del propio nodo y sus enlaces a través del plano de control y recibe las emisiones de estados de otros nodos en la red. Como resultado, cada nodo óptico dispone de un "mapa de red" que describe una topología exacta de la red. Existen varias clases de información en el "mapa de red", tales como nodos, enlaces, recursos, etc. Cuando el equipo de usuario o el plano de gestión requiere el nodo para establecer la conexión, el nodo correspondiente utiliza la información del "mapa de red", obtenida por el propio nodo, para calcular un encaminamiento, conforme a un algoritmo de encaminamiento determinado, y utiliza un protocolo de señalización para crear una conexión cruzada, en todos los nodos, en la ruta de modo que se establezca una conexión ‘extremo a extremo'.

En la red ASON, cada nodo emplea el protocolo de estado de enlace para recoger la información del "mapa de red". El protocolo de estado de enlace sólo se puede utilizar cuando la red no es muy amplia. Con la expansión de la red ASON, la red se dividirá en una pluralidad de dominios de control. Si la red ASON se expande todavía más, el dominio de control dividido se dividirá, además, en una pluralidad de dominios de control y a la larga, se formará una red ASON multi-nivel.

Después de que la red ASON se haya dividido en una pluralidad de dominios de control, el procedimiento para establecer una ruta de conexión en un dominio de control es el mismo que para establecer una ruta de conexión antes de que se divida la red ASON. Sin embargo, cuando se establece una ruta de conexión extremo a extremo, a través de varios dominios de control, puesto que cada dominio de control es independiente de los demás, y los nodos en cada dominio de control no conocen la información del “mapa de red” en otros dominios de control, además de su propio dominio, no hay modo alguno de calcular y de establecer la ruta de conexión de dominios cruzados, en función de la información de “mapa de red” de su propio dominio. Por lo tanto, en la red ASON multinivel, el encaminamiento de la jerarquía se suele usar para resolver el problema de establecer una ruta de conexión Inter-dominios. Durante el procedimiento para establecer una ruta de conexión Inter-dominios por encaminamientos de jerarquía, como para cada dominio de control de nivel alto, un dominio de control adyacente, con un nivel más bajo, se representa como un nodo abstracto, mientras que los enlaces entre los dominios de control de nivel más bajo se representan como enlaces entre los nodos abstractos y los enlaces entre los nodos, en dominios de control de un nivel más bajo, son invisibles para el dominio de control de nivel alto. En el dominio de control de nivel alto, se utiliza un procedimiento similar para realizar la difusión de la información de estados de enlaces entre los nodos abstractos, de modo que cada nodo abstracto, en el dominio de control de nivel alto, pueda obtener la información de topología de la red de nivel corriente, es decir, cada nodo abstracto puede obtener la información de "mapa de red" de nivel corriente.

Cuando la red ASON presente un solo dominio de control, cualquier nodo dispone de información de la topología de la red ASON completa. Por lo tanto, resulta fácil determinar si otro nodo en la red es accesible. Sin embargo, en la red ASON multi-nivel, un nodo sólo dispone del contorno operativo completo. El inventor encuentra algunos problemas en el curso de la realización de la invención como se indica a continuación: cómo determinar efectivamente si otro nodo en la red es accesible constituye uno de los problemas principales a resolver actualmente con urgencia. Al mismo tiempo, en un nodo en la red ASON multi-nivel, cómo identificar eficientemente si un enlace es un enlace interno o un enlace externo se ha convertido también en un problema a resolver.

Existe un método para identificar los enlaces externos en la red ASON multi-nivel, esto es, un método de RC ID (identificación de controlador de encaminamientos) de suministro descendente. En este método, los nodos de la red ASON almacenan, respectivamente, el RC ID del nodo abstracto de la red de la capa superior, abstraído desde el dominio de control al que pertenecen los nodos. A continuación, los nodos obtienen los identificadores RC ID, que están memorizados en el nodo del extremo opuesto, de cada capa de nodos abstractos de la red, mediante la interacción de los identificadores RC ID, respectivamente memorizados, de cada nivel del nodo abstracto de la red, con los nodos de extremos opuestos. Comparando los identificadores RC ID de cada capa de nodos abstractos de la red, memorizados por nodos, con los del nivel correspondiente de nodos abstractos de la red, memorizados en el nodo del extremo opuesto, se puede determinar si el enlace entre un nodo y el nodo del extremo opuesto es un enlace externo o un enlace interno. Aunque dicho método de RC ID, con suministro descendente, permite que cada nivel de dominio de control, en la red ASON multi-nivel, pueda identificar el enlace externo entre los nodos del mismo nivel, pero no puede habilitar a un nodo, en la red, para determinar si el nodo y otro nodo en la red son, o no, accesibles entre sí. El método no utiliza un concepto de dirección de agregación, por lo que no puede calcular el encaminamiento de una conexión en un modo jerárquico.

En el documento "Evaluación de los Protocolos de Encaminamientos existentes... [Seguir leyendo]

1. Un método para identificar la accesibilidad de nodos, en una red óptica de conmutación automática, ASON, comprendiendo la red ASON al menos tres dominios de control, CDs, con cada uno de los CDs presentando un nodo altavoz e incluyendo la red ASON al menos dos niveles, estando la red del primer nivel localizada en un nivel inferior de la red ASON y una red del segundo nivel localizada en un nivel superior al de la red del primer nivel, comprendiendo la red del primer nivel al menos dos de los dominios CDs, con cada uno de los dominios CDs de la red del primer nivel presentando nodos, con cada uno de los niveles que están situados en un nivel superior a la red del primer nivel, al menos uno de los dominios CD, presentando cada uno de los dominios CD de la red del segundo nivel unos controladores de encaminamientos, RCs y, un RC, que está situado dentro de la red del segundo nivel o una red superior situada en un nivel más alto que la red del segundo nivel, que representa un CD de un nivel más bajo que el de la red del segundo nivel o más bajo que dicha red superior, existiendo una correspondencia, uno a uno, entre el CD y el RC;

comprendiendo el método:

la difusión, por cada uno de los nodos que están situados dentro de un primer CD de la red del primer nivel, de un identificador node_id de cada uno de los nodos en el primer CD;

la obtención, por un nodo altavoz del primer CD, del identificador node_id de cada uno de los nodos del primer CD, formando una dirección de agregación del primer CD, suministrando información de dirección de agregación del primer CD a un primer RC de la red del segundo nivel, conforme con una correspondencia uno a uno entre el primer CD y el primer RC, y difundiendo la información de dirección de agregación del primer CD en el primer CD;

la difusión, por el primer RC que está situado dentro de un segundo CD de la red del segundo nivel, de la información de dirección de agregación del primer CD en el segundo CD, la obtención de una dirección de agregación de un tercer CD de la red del primer nivel, el tercer CD correspondiente a un segundo RC que está situado dentro del segundo CD, el suministro de información de dirección de agregación del tercer CD al nodo altavoz del primer CD;

la difusión, por el nodo altavoz del primer CD, de la información de dirección de agregación del tercer CD en el primer CD;

la obtención, por cada uno de los nodos del primer CD, de información de dirección de agregación que contiene la información de dirección de agregación del primer CD y la información de dirección de agregación del tercer CD, formando una lista de direcciones accesibles (1-2) y la determinación de un nodo fuente y de un nodo destino, que estén localizados dentro de la red del primer nivel (31) ; la búsqueda de un RC ID utilizando una lista de direcciones accesibles del nodo fuente, en donde dicho RC ID corresponde a una dirección de agregación que contiene la dirección del nodo destino (3-2) ; a continuación, la búsqueda de otro RC ID utilizando la lista de direcciones accesibles del nodo fuente, en donde dicho otro RC ID corresponde a una dirección de agregación que contiene la dirección del nodo fuente (3-3) y si dicho RC ID y dicho otro RC ID pertenecen a un mismo CD de la red del nivel relativamente más bajo, la determinación de que el nodo fuente y el nodo destino son accesibles entre sí (3-5) ; estando el método caracterizado porque la difusión de la información de dirección de agregación del primer CD, en el primer CD, por el nodo altavoz comprende:

la adición de un valor de longitud-tipo de nivel superior, TLV, que incorpora la información de dirección de agregación en el anuncio del estado del enlace nº 10 de un protocolo de encaminamiento, en donde el TLV de nivel superior comprende un sub-TLV para identificar la información de atributos y parámetros y al menos un sub-TLV para identificar la información de direcciones, en donde la información de atributos y parámetros comprende un ID de elemento de red, el número de niveles, un indicador para señalar si es un nodo DDRP, el RC ID de un nodo, un ID de área de un dominio al que pertenece el RC actual y la información de direcciones que comprende almacenar una información de node_id, la longitud de la dirección y la difusión de la información de direcciones de agregación utilizando el anuncio del estado del enlace nº 10 del protocolo de encaminamientos.

2. El método, según la reivindicación 1, en donde la red ASON comprende una red del tercer nivel, estando la red del tercer nivel situada en un nivel superior de la red ASON;

comprendiendo el método además:

la obtención, por un nodo altavoz del segundo CD, de una dirección de agregación de cada uno de los RCs que están situados dentro del segundo CD, que suministra la información de dirección de agregación del segundo CD a un tercer RC de la red del tercer nivel, conforme con una correspondencia uno a uno entre el segundo CD y el tercer RC;

la difusión, por el tercer RC que está situado dentro de un cuarto CD de la red de tercer nivel, de la información de dirección de agregación del segundo CD en el cuarto CD, la obtención de una dirección de agregación de un quinto CD de la red del segundo nivel, el quinto CD correspondiente a un cuarto RC que está situado dentro del cuarto CD, que suministra la información de dirección de agregación del quinto CD al nodo altavoz del segundo CD.

3. El método, según la reivindicación 1, en donde la búsqueda de dicho RC ID y dicho otro RC ID es realizada por el nodo fuente.

4. El método, según la reivindicación 1, en donde la lista de direcciones accesibles comprende la dirección de agregación y la dirección del nodo de la red de transporte asignada, TNA.

5. El método, según la reivindicación 1, en donde el método comprende, además: calcular un encaminamiento entre el nodo fuente y el nodo destino, conforme con dicho RC ID y dicho otro RC ID.

6. El método, según la reivindicación 5, en donde el cálculo del encaminamiento entre el nodo fuente y el nodo destino comprende:

el cálculo, por un módulo de cálculo de encaminamiento, de un encaminamiento entre dicho RC ID y dicho otro RC ID, utilizando la lista de direcciones accesibles del nodo fuente (6-2) , la adición del encaminamiento calculado entre dicho RC ID y dicho otro RC ID a una lista de encaminamientos que contiene el nodo fuente y el nodo destino (6-3) , y el cálculo, además, de un encaminamiento entre los dos primeros nodos de la lista de encaminamientos, la adición del encaminamiento calculado entre los dos primeros nodos a la lista de encaminamientos hasta que los dos primeros nodos de la lista de encaminamientos estén en un CD, y la obtención del encaminamiento entre el nodo fuente y el nodo destino .

7. Un método para identificar si un enlace es un enlace externo o un enlace interno en una red óptica de conmutación automática, ASON, comprendiendo esta red ASON al menos tres dominios de control, CDs, comprendiendo cada uno de los CDs un nodo altavoz, presentando la red ASON al menos dos de los niveles, estando una red del primer nivel situada sobre un nivel inferior de la red ASON, estando una red del segundo nivel situada en un nivel superior al de la red del primer nivel, comprendiendo la red del primer nivel al menos dos de los CDs, presentando cada uno de los CDs de la red del primer nivel nodos, comprendiendo cada uno de los niveles, que están situados en un nivel superior de la red del primer nivel, al menos uno de los CDs, presentando cada uno de los CDs, de la red del segundo nivel, controladores del encaminamiento, RCs y un RC, que está situado dentro de la red del segundo nivel o estando una red superior situada en un nivel más alto que la red del segundo nivel, que representa un CD de un nivel más bajo que la red del segundo nivel o más bajo que dicha red superior, existiendo una correspondencia, uno-a-uno, entre el CD y el RC;

comprendiendo el método:

la difusión, por cada uno de los nodos que están situados dentro de un primer CD de la red del primer nivel, de un identificador node_id de cada uno de los nodos en el primer CD;

la obtención, por un nodo altavoz del primer CD, del identificador node_id de cada uno de los nodos del primer CD, formando una dirección de agregación del primer CD, que suministra información de dirección de agregación del primer CD a un primer RC de la red del segundo nivel, conforme con una correspondencia, uno a uno, entre el primer CD y el primer RC, y la difusión de la información de direcciones de agregación del primer CD en el primer CD;

la difusión, por el primer RC que está situado dentro de un segundo CD de la red del segundo nivel, de la información de direcciones de agregación del primer CD en el segundo CD, la obtención de una dirección de agregación de un tercer CD de la red del primer nivel, correspondiendo el tercer CD a un segundo RC, que está situado dentro del segundo CD, que suministra la información de direcciones de agregación del tercer CD al nodo altavoz del primer CD;

la difusión, por el nodo altavoz del primer CD, de la información de direcciones de agregación del tercer CD en el primer CD;

la obtención, por cada uno de los nodos del primer CD, de información de direcciones de agregación que contiene la información de direcciones de agregación del primer CD y la información de direcciones de agregación del tercer CD, formando una lista de direcciones accesibles (1-2) ;

la determinación de un primer nodo de punto extremo y un segundo nodo de punto extremo, que están situados dentro de un enlace de ingeniería de tráfico, TE, de la red del primer nivel; la búsqueda de un RC ID utilizando una lista de direcciones accesibles del primer nodo de punto extremo, en donde dicho RC ID corresponde a una dirección de agregación que contiene la dirección del segundo nodo de punto extremo; a continuación, la búsqueda de otro RC ID utilizando la lista de direcciones accesibles del primer nodo de punto extremo, en donde dicho otro RC ID corresponde a una dirección de agregación que contiene la dirección del primer nodo de punto extremo y si dicho RC ID y dicho otro RC ID pertenecen a un mismo CD de la red del nivel relativamente más bajo, la determinación de que el primer nodo de punto extremo y el segundo nodo de punto extremo son accesibles entre sí (4-2) y la determinación de que el enlace de TE es un enlace externo si dicho RC ID es diferente de dicho otro RC ID (4-5) y la determinación de que el enlace de TE es un enlace interno si dicho RC ID es el mismo que dicho otro RC ID (4-4) ;

estando el método caracterizado porque la difusión de la información de direcciones de agregación del primer CD en el primer CD por el nodo altavoz comprende:

la adición de un valor de longitud tipo de nivel superior, TLV, que incorpora la información de direcciones de agregación en el anuncio del estado del enlace nº 10 de un protocolo de encaminamiento, en donde el TLV de nivel superior comprende un sub-TLV para identificar la información de atributos y parámetros y al menos un sub-TLV para identificar la información de dirección, en donde la información de atributos y parámetros comprende un ID de elemento de red, un número de niveles, un indicador para mostrar si es un nodo DDRP (Protocolo Encaminamiento Dominio a Dominio) , el RC ID de un nodo, el ID de área de un dominio al que pertenece el RC actual y la información de direcciones comprende memorizar una información de un identificador node_id, la longitud de dirección y la difusión de la información de dirección de agregación utilizando el anuncio del estado del enlace nº 10 del protocolo de encaminamiento.

8. El método, según la reivindicación 7, en donde la red ASON comprende una red del tercer nivel, estando la red del tercer nivel situada en un nivel superior de la red ASON, comprendiendo el método, además:

la obtención, por un nodo altavoz del segundo CD, de una dirección de agregación de cada uno de los RCs, que están situados dentro del segundo CD, que suministra información de dirección de agregación del segundo CD a un tercer RC de la red del tercer nivel, conforme con una correspondencia ‘uno a uno' entre el segundo CD y el tercer RC;

la difusión, por el tercer RC que está situado dentro de un cuarto CD de la red del tercer nivel, de la información de dirección de agregación del segundo CD en el cuarto CD, la obtención de una dirección de agregación de un quinto CD de la red del segundo nivel, correspondiendo el quinto CD a un cuarto RC, que está situado dentro del cuarto CD, suministrando la información de dirección de agregación del quinto CD al nodo altavoz del segundo CD.

9. El método, según la reivindicación 7, en donde la búsqueda de dicho RC ID y dicho otro RC ID es realizada por el nodo fuente.

nivel 2

nivel 1

nivel 0 Figura 1

Figura 2

Selección aleatoria de un par de nodos fuente y destino

Búsqueda del RC ID que incluye el nodo de destino y está en el nivel más bajo y considerando el RC ID como el ID de Enlace del enlace entre el par de nodos fuente y destino Búsqueda del RC ID que incluye el nodo fuente y está en el mismo dominio que el ID de Enlace y considerando el RC ID como RC ID Antecesor del enlace entre el par de nodos fuente y destino Sí Se encuentran, o no, No el ID de Enlace y el RC ID Antecesor?

El par de nodos fuente y destino El par de nodos fuente y destino son accesibles entre sí no son accesibles entre sí

Figura 3

Cuando la verificación del enlace de TE es satisfactoria, cada nodo en cada nivel en la red busca el correspondiente RC Antecesor y el ID de Enlace del enlace Pueden encontrarse el RC No Antecesor y el ID de Enlace?

Sí

No Son el RC Antecesor y el ID de Enlace los mismos que el punto extremo Local y el punto extremo Remoto, respectivamente?

Sí

El enlace de TE es el enlace externo El enlace de TE es el enlace interno El RC Antecesor y el ID de Enlace del enlace de TE están puestos a 0 y el enlace de SE TE añade a una lista de espera Cuando cambia la dirección del nodo, búsqueda del RC Antecesor y del ID de Enlace correspondientes al enlace de TE en la lista de espera Figura 4

Figura 5

Buscar los correspondientes RC ID Antecesor e ID del Enlace cuando el enlace entre el par de nodo fuente y destino se convierte en enlace interno En función de los identificadores RC ID Antecesor y RC ID encontrados, calcular el encaminamiento entre RC ID y RC ID

Añadir el encaminamiento calculado a la lista HOP (encaminamiento) de los encaminamientos entre el par de nodos fuente y destino actuales

Están los dos primeros nodos Sí en la lista HOP en un solo dominio de nivel 0?

No Considerar los dos primeros nodos en la lista HOP como el par de nodos fuente y destino para el cálculo del encaminamiento Se concluye el cálculo Figura 6