ES2640982T3

ES2640982T3 - Método de configuración de red

Info

Publication number: ES2640982T3
Application number: ES12803740.5T
Authority: ES
Inventors: Guanghui SUN; Qianfeng Xu; Jiafan WANG; Aidi HUANG; Wanru OUYANG
Original assignee: Huawei Technologies Co Ltd
Current assignee: Huawei Technologies Co Ltd
Priority date: 2011-06-25
Filing date: 2012-06-25
Publication date: 2017-11-07
Anticipated expiration: 2032-06-25
Also published as: EP2627037A4; JP2013545417A; KR20130079596A; CN102387027A; KR101465712B1; JP5669955B2; CN102387027B; WO2013000384A1; EP2627037A1; EP2627037B1

Abstract

Un método de configuración de red, aplicado en un anillo que comprende n nodos, en donde n es mayor que 2 y n es un número natural, que comprende: tomando cada uno de los nodos en el anillo como un nodo de partida del canal de trabajo de encadenamiento hacia adelante, FCWC_LN, establecer un canal de trabajo de encadenamiento hacia adelante para cada uno de los FCWC_LN, en donde un paquete que necesita partir desde un nodo en el anillo se reenvía a un FCWC_LN correspondiente y parte del anillo desde el FCWC_LN correspondiente; en donde el establecimiento de cada uno de los canales de trabajo de encadenamiento hacia adelante comprende: determinar (11) un nodo en el anillo como el FCWC_LN; en cada uno de los nodos excepto el FCWC_LN en el anillo, configurar (12) una etiqueta de intercambio de rutas por etiqueta del canal de trabajo, etiqueta WC_LSP, utilizada para enviar un paquete al FCWC_LN en una dirección hacia adelante del anillo, en donde la etiqueta WC_LSP configurada en cada uno de los nodos excepto el FCWC_LN, es asignada por un nodo del siguiente salto de cada uno de los nodos excepto el FCWC_LN en la dirección hacia adelante del anillo a cada uno de los nodos excepto al FCWC_LN; y en una tabla de reenvío de etiquetas de cada uno de los nodos excepto el FCWC_LN y un nodo del siguiente salto del FCWC_LN en la dirección hacia adelante del anillo, configurar (13) la correspondencia de etiqueta WC_LSP, en donde cada uno de los nodos excepto el FCWC_LN y el nodo del siguiente salto del FCWC_LN en la dirección hacia adelante del anillo es un nodo intermedio del canal de trabajo de encadenamiento hacia adelante y la correspondencia de etiqueta WC_LSP es la correspondencia entre una etiqueta WC_LSP asignada por un nodo del siguiente salto de cada uno de los nodos intermedios del canal de trabajo de encadenamiento hacia adelante en la dirección hacia adelante del anillo a cada uno de los nodos intermedios del canal de trabajo de encadenamiento hacia adelante y una etiqueta WC_LSP asignada por cada uno de los nodos intermedios del canal de trabajo de encadenamiento hacia adelante a un nodo del salto anterior de cada uno de los nodos intermedios del canal de trabajo de encadenamiento hacia adelante en la dirección hacia adelante del anillo; tomando cada uno de los nodos en el anillo como un nodo de partida del canal de protección de encadenamiento contrario, RCPC_LN, establecer un canal de protección de encadenamiento contrario para cada uno de los RCPC_LN, en donde el establecimiento de cada uno de los canales de protección de encadenamiento contrario comprende: determinar (21) un nodo en el anillo como el RCPC_LN; en cada uno de los nodos excepto el RCPC_LN en el anillo, configurar (22) una etiqueta de intercambio de rutas por etiqueta del canal de protección, etiqueta PC_LSP, utilizada para enviar un paquete al RCPC_LN en una dirección contraria del anillo, en donde la etiqueta PC_LSP configurada en cada uno de los nodos excepto el RCPC_LN es asignada por un nodo del siguiente salto de cada uno de los nodos excepto el RCPC_LN en la dirección contraria del anillo a cada uno de los nodos excepto al RCPC_LN; y en una tabla de reenvío de etiquetas de cada uno de los nodos excepto el RCPC_LN y un nodo del siguiente salto del RCPC_LN en la dirección contraria del anillo, configurar (23) la correspondencia de etiqueta PC_LSP, en donde un nodo excepto el RCPC_LN y el nodo del siguiente salto del RCPC_LN en la dirección contraria del anillo es un nodo intermedio del canal de protección de encadenamiento contrario, y la correspondencia de etiqueta PC_LSP es la correspondencia entre una etiqueta PC_LSP asignada por un nodo del siguiente salto de cada uno de los nodos intermedios del canal de protección de encadenamiento contrario en la dirección contraria del anillo a cada uno de los nodos intermedios del canal de protección de encadenamiento contrario y una etiqueta PC_LSP asignada por cada uno de los nodos intermedios del canal de protección de encadenamiento contrario a un nodo del salto anterior de cada uno de los nodos intermedios del canal de protección de encadenamiento contrario en la dirección contraria del anillo; en donde en cada uno de los nodos en el anillo, está configurada la correspondencia de etiqueta de conmutación de canal, la correspondencia de etiqueta de conmutación de canal es la correspondencia entre la etiqueta WC_LSP y la etiqueta PC_LSP, y un canal de trabajo de encadenamiento hacia adelante correspondiente a una etiqueta WC_LSP en la correspondencia de etiqueta de conmutación de canal tiene un mismo nodo de partida que un canal de protección de encadenamiento contrario correspondiente a una etiqueta PC_LSP en la misma correspondencia de etiqueta de conmutación de canal; el método comprende además: determinar, por dos nodos en el anillo, que ocurre un fallo de enlace entre los dos nodos, en donde uno de los dos nodos es un nodo local de un enlace defectuoso y el otro es un nodo par del enlace defectuoso; recibir, por el nodo local del enlace defectuoso y a través de un canal de trabajo de encadenamiento hacia adelante, un paquete a ser reenviado que necesita pasar a través del enlace defectuoso; determinar, por el nodo local del enlace defectuoso y de acuerdo con una etiqueta WC_LSP del paquete a ser reenviado y la correspondencia de etiqueta de conmutación de canal, una etiqueta PC_LSP para el paquete a ser reenviado; y utilizando la etiqueta PC_LSP determinada y a lo largo de un canal de protección de encadenamiento contrario correspondiente a la etiqueta PC_LSP determinada, enviar, por el nodo local del enlace defectuoso, el paquete a ser reenviado a un nodo de partida del paquete a ser reenviado.

Description

5

10

15

20

25

30

35

40

45

50

DESCRIPCION

Metodo de configuracion de red

CAMPO TECNICO

La presente invencion se refiere al campo de las comunicaciones y, en particular, a un metodo de configuracion de red.

ANTECEDENTES

La conmutacion de etiquetas multiprotocol (MPLS) es un sistema utilizado para la rapida conmutacion de paquetes de datos y enrutamiento, y proporciona capacidades tales como destinar, encaminar, reenviar y conmutar para el trafico de datos de red. Mas particularmente, la MPLS tiene un mecanismo de gestion de flujos de comunicacion de diferentes formas. La MPLS es independiente de los protocolos de capa 2 y capa 3, tales como, un modo de transferencia asmcrono (ATM) y un IP. La MPLS proporciona una manera para el mapeo de una direccion IP a una etiqueta simple que tiene una longitud fija y se utiliza para diferentes tecnologfas de reenvfo de paquetes y de conmutacion de paquetes. La MPLS es una interfaz de un protocolo de enrutamiento y de conmutacion existente, tal como un IP, un ATM, una retransmision de tramas, un protocolo de reserva de recursos (RSVP) y primer camino mas corto (OsPF).

En las MPLS, la transmision de datos tiene lugar en un intercambio de rutas por etiqueta (LSP). El LSP es una secuencia de etiquetas de cada uno de los nodos a lo largo de un camino desde un extremo origen a un terminal. Algunos protocolos de distribucion de etiquetas se utilizan actualmente, tales como un protocolo de distribucion de etiquetas (LDP), un RSVP o algunos protocolos establecidos en un protocolo de enrutamiento, tales como un protocolo de puerta de enlace de frontera (BGP). Una etiqueta que tiene una longitud fija se inserta al principio de cada uno de los paquetes o celulas y puede ser utilizada por hardware para conmutar rapidamente un paquete entre dos enlaces, haciendo posible conmutar datos rapidamente. En la tecnica anterior, cuando se utiliza una tecnologfa MPLS para implementar una red en anillo, cada uno de los nodos en un anillo realiza reenvfo para cada uno de los servicios y el nodo en el anillo necesita realizar las diferentes polfticas de reenvfo para cada uno de los servicios. Debido a que el numero de servicios de entrada suele ser grande, llevando una gran cantidad de presion de procesamiento a cada uno de los nodos en el anillo.

El estandar de Internet "Arquitectura de Conmutacion de Etiquetas Multiprotocolo" (RFC 3031, Enero de 2001) da a conocer la arquitectura para la Conmutacion de Etiquetas Multiprotocolo (MPLS). En concreto, da a conocer la configuracion de un LSP entre el nodo de entrada y de salida a traves de nodos intermedios llamados LSR, en donde el LSP esta asociado con una FEC que especifica que paquetes se "mapean" a ese LSP. La FEC es un termino usado en MPLS para describir un conjunto de paquetes con caractensticas similares y/o identicas los cuales pueden ser reenviados de la misma manera, es decir, este conjunto de paquetes puede estar unido a la misma etiqueta MPLS.

Ademas, el estandar de Internet "Especificacion LDP" (RFC 5036, Octubre de 2007) da a conocer un conjunto de procedimientos, denominado Protocolo de Distribucion de Etiquetas (LDP), mediante el cual el Enrutador de Conmutacion de Etiquetas (LSR) distribuye etiquetas para apoyar el reenvfo MPLS a lo largo de caminos enrutados normalmente. Espedficamente, da a conocer la configuracion de un LSP hacia un nodo de salida asignando una etiqueta al nodo de salida utilizando MPLS, esta etiqueta es entonces mapeada a una nueva etiqueta que se reporta al nodo de flujo ascendente.

Resumen

En la siguiente descripcion el termino "realizacion" ha de interpretarse como un ejemplo, mientras que el alcance de proteccion solo se define por el contenido de las reivindicaciones adjuntas.

Mediante la adopcion de las soluciones tecnicas anteriores, cada uno de los nodos en un anillo es un nodo de partida del canal de trabajo de encadenamiento hacia adelante (FCWC_LN), se establece un canal de trabajo de encadenamiento hacia adelante para cada uno de los FCWC_LN y se encapsula un servicio en el anillo con una etiqueta WC_LSP cuando se reenvfa y alcanza un nodo de partida a traves de un canal de trabajo de encadenamiento hacia adelante correspondiente. Por lo tanto, un nodo en el anillo no necesita realizar diferentes polfticas de reenvfo para servicios de diferentes nodos de entrada, de ese modo reduciendo en gran medida una carga de procesamiento.

Breve descripcion de los dibujos

5

10

15

20

25

30

35

40

La FIG. 1 es un diagrama de flujo de un metodo de acuerdo con una realizacion de la presente invencion; la FIG. 2 es un diagrama estructural de una red de acuerdo con una realizacion de la presente invencion;

la FIG. 3 es un diagrama de flujo de un metodo de acuerdo con una realizacion de la presente invencion;

la FIG. 4 es un diagrama de flujo de un metodo de acuerdo con una realizacion de la presente invencion;

la FIG. 5 es un diagrama estructural de una red de acuerdo con una realizacion de la presente invencion;

la FIG. 6 es un diagrama estructural de una red de acuerdo con una realizacion de la presente invencion;

la FIG. 7 es un diagrama estructural de una red de acuerdo con una realizacion de la presente invencion;

la FIG. 8 es un diagrama estructural de una red de acuerdo con una realizacion de la presente invencion;

la FIG. 9 es un diagrama estructural de un dispositivo de acuerdo con una realizacion de la presente invencion; la FIG. 10 es un diagrama estructural de una red de acuerdo con una realizacion de la presente invencion;

la FIG. 11 es un diagrama estructural de un dispositivo de acuerdo con una realizacion de la presente invencion; y

la FIG. 12 es un diagrama estructural de un dispositivo de acuerdo con una realizacion de la presente invencion.

DESCRIPCION DE LAS REALIZACIONES

La presente invencion se describe a continuacion en detalle con referencia a los dibujos adjuntos y las realizaciones espedficas. Sin embargo, debe tenerse en cuenta que las siguientes realizaciones son meramente ejemplos tomados para facilitar la comprension de las soluciones tecnicas y no estan destinadas a limitar la presente invencion.

Realizacion 1

Una realizacion de la presente invencion da a conocer un metodo de configuracion de red. El metodo de configuracion de red se aplica en un anillo que incluye n nodos, donde n > 2 y n es un numero natural. Opcionalmente, n es 2, 3, 4, 5, 6, 7, 8, 10 o 20.

El metodo de configuracion de red incluye el siguiente contenido.

Se establece un canal de trabajo de encadenamiento hacia adelante para cada uno de los nodos de partida del canal de trabajo de encadenamiento hacia adelante FCWC_LN (Forward Chain Working Channel _ Leaving Node), tomando cada uno de los nodos en el anillo como un FCWC_LN. Como se muestra en la FIG. 1, el establecimiento de cada uno de los canales de trabajo de encadenamiento hacia adelante incluye:

11: Determinar un nodo en el anillo como el FCWC_LN.

12: En cada uno de los nodos en el anillo excepto el FCWC_LN, configurar una etiqueta de intercambio de rutas por etiqueta del canal de trabajo (etiqueta WC_LSP, etiqueta Working Channel _ LSP) utilizada para enviar un paquete al FCWC_LN en una direccion hacia adelante del anillo, donde la etiqueta WC_LSP configurada en cada uno de los nodos excepto el FCWC_LN es asignada por un nodo del siguiente salto de cada uno de los nodos excepto el FCWC_LN en la direccion hacia adelante del anillo a cada uno de los nodos excepto al FCWC_LN.

13: En una tabla de reenvfo de etiquetas de cada uno de los nodos excepto el FCWC_LN y un nodo del siguiente

salto del FCWC_LN en la direccion hacia adelante del anillo, configurar una correspondencia de etiqueta de intercambio de rutas por etiqueta del canal de trabajo (etiqueta WC_LSP, etiqueta Working Channel_LSP), donde cada uno de los nodos excepto el FCWC_LN y el nodo del siguiente salto del FCWC_LN en la direccion hacia

adelante del anillo es un nodo intermedio del canal de trabajo de encadenamiento hacia adelante y la

correspondencia de la etiqueta WC_LSP es la correspondencia entre una etiqueta WC_LSP asignada por un nodo del siguiente salto de cada uno de los nodos intermedios del canal de trabajo de encadenamiento hacia adelante en la direccion hacia adelante del anillo, a cada uno de los nodos intermedios del canal de trabajo de encadenamiento hacia adelante y una etiqueta WC_LSP asignada por cada uno de los nodos intermedios del canal de trabajo de encadenamiento hacia adelante a un nodo del salto anterior de cada uno de los nodos intermedios del canal de trabajo de encadenamiento hacia adelante en la direccion hacia adelante del anillo.

5

10

15

20

25

30

35

40

45

50

Opcionalmente, el metodo incluye ademas:

determinar, por un nodo en el anillo, un FCWC_LN de un paquete de entrada despues de recibir el paquete de entrada;

determinar una etiqueta WC_LSP para el paquete de entrada de acuerdo con el FCWC_LN del paquete de entrada; e

introducir (push) la etiqueta WC_LSP determinada en el paquete de entrada y realizar el reenvfo del

paquete.

Despues de establecer un canal de trabajo de encadenamiento hacia adelante tomando un primer nodo en el anillo como un FCWC_LN de acuerdo con el metodo anterior, un proceso de reenvfo de un paquete, tomando el primer nodo como el FCWC_LN, en el anillo se describe como sigue.

Cuando un primer paquete que toma el primer nodo como un FCWC_LN entra desde cualquier nodo excepto el primer nodo en el anillo, un nodo que recibe el primer paquete determina, de acuerdo con la informacion de configuracion en el nodo actual, que el FCWC_LN del primer paquete es el primero nodo. Entonces, el nodo que recibe el primer paquete encapsula el primer paquete utilizando una etiqueta Wc_LSP configurada en el nodo actual y utilizada para enviar un paquete al FCWC_LN en la direccion hacia adelante del anillo, es decir, se introduce una etiqueta WC_LSP en el primer paquete tomado como un paquete de entrada y el primer paquete se envfa a un nodo del siguiente salto en la direccion hacia adelante del anillo.

Opcionalmente, el nodo del siguiente salto realiza el procesamiento de partida en el primer paquete despues de determinar que el nodo del siguiente salto en sf es el FCWC_LN del primer paquete.

Preferiblemente, el nodo del siguiente salto consulta una tabla de reenvfo de etiquetas del nodo del siguiente salto de acuerdo con la etiqueta WC_LSP en el primer paquete y determina si el nodo del siguiente salto en sf es el FCWC_LN del primer paquete.

Opcionalmente, cuando el nodo del siguiente salto determina que el nodo del siguiente salto en sf es un nodo intermedio del canal de trabajo de encadenamiento hacia adelante, el nodo del siguiente salto reenvfa el primer paquete a lo largo del canal de trabajo de encadenamiento hacia adelante.

Preferiblemente, el nodo del siguiente salto consulta la tabla de reenvfo de etiquetas del nodo del siguiente salto de acuerdo con la etiqueta WC_LSP en el primer paquete, obtiene la correspondencia de etiqueta del nodo intermedio del canal de trabajo correspondiente a la etiqueta WC_LSP en el primer paquete y, ademas, determina una nueva etiqueta WC_LSP requerida por el nodo del siguiente salto para enviar el primer paquete al FCWC_LN en la direccion hacia adelante del anillo. El nodo del siguiente salto conmuta una etiqueta de trabajo a la nueva etiqueta WC_LSP y envfa el primer paquete a un nuevo nodo del siguiente salto en la direccion hacia adelante del anillo.

El nuevo nodo del siguiente salto consulta continuamente una tabla de reenvfo de etiquetas del nuevo nodo del siguiente salto de acuerdo con una etiqueta WC_LSP actual en el primer paquete, cuando se determina que el nuevo nodo del siguiente salto en sf es el FCWC_LN, lleva a cabo una operacion de partida y cuando se determina que el nuevo nodo del siguiente salto en sf es otro nodo intermedio del canal de trabajo de encadenamiento hacia adelante, utiliza otra nueva etiqueta WC_LSP obtenida de acuerdo con la tabla de reenvfo de etiquetas del nuevo nodo del siguiente salto y envfa continuamente el primer paquete en la direccion hacia adelante del anillo hasta que el primer paquete se envfa al FCWC_LN.

En esta realizacion, se establece un canal de trabajo de encadenamiento hacia adelante tomando cada uno de los nodos en un anillo como un FCWC_LN de acuerdo con el metodo anterior. Por lo tanto, un paquete que entra desde cualquier nodo en el anillo y solicita partir desde cualquier nodo excepto un nodo de entrada del paquete, puede partir a traves de un canal de trabajo de encadenamiento hacia adelante tomando un nodo de partida del paquete como un FCWC_LN. Un nodo en el anillo no necesita realizar diferentes poltticas de reenvfo para los servicios de diferentes nodos de entrada.

Por ejemplo, de acuerdo con el metodo de configuracion en esta realizacion, para un anillo mostrado en la FIG. 2, un canal de trabajo de encadenamiento hacia adelante necesita ser establecido para cada uno de los nodos de partida tomando cada uno de los nodos en los nodos A a F como un nodo de partida.

Cuando se determina un nodo D como un FCWC_LN, se configura una etiqueta WC_LSP, utilizada para enviar un paquete al nodo D en una direccion hacia adelante del anillo, para cada uno de los nodos excepto el nodo D en el anillo mostrado en la FIG. 2, es decir, un nodo A, un nodo B, un nodo C, un nodo E y un nodo F, donde la etiqueta WC_LSP configurada en cada uno de los nodos es asignada por un nodo del siguiente salto de cada uno de los nodos en la direccion hacia adelante del anillo a cada uno de los nodos.

5

10

15

20

25

30

35

40

45

50

Por ejemplo, la etiqueta_D_D LSP configurada en una tabla de reenvfo de etiquetas del nodo E y utilizada para enviar un paquete al nodo D en la direccion hacia adelante del anillo, es asignada por el nodo D al nodo E, la etiqueta_E_D LSP configurada en un tabla de reenvfo de etiquetas del nodo F y utilizada para enviar un paquete al nodo D en la direccion hacia adelante del anillo, es asignada por el nodo E al nodo F, la etiqueta_F_D LSP configurada en una tabla de reenvfo de etiquetas del nodo A y utilizada para enviar una paquete al nodo D en la direccion hacia adelante del anillo, es asignada por el nodo F al nodo A, la etiqueta_A_D LSP configurada en una tabla de reenvfo de etiquetas del nodo B y utilizada para enviar un paquete al nodo D en la direccion hacia adelante del anillo, es asignada por el nodo A al nodo B y la etiqueta_B_D LSP configurada en una tabla de reenvfo de etiquetas del nodo C y utilizada para enviar un paquete al nodo D en la direccion hacia adelante del anillo, es asignada por el nodo B al nodo C.

Ademas, en la red mostrada en la FIG. 2, cuando el nodo D es un FCWC_LN y la direccion hacia adelante es una direccion en el sentido de las agujas del reloj, el nodo E, el nodo F, el nodo A y el nodo B son nodos intermedios del canal de trabajo de encadenamiento hacia adelante. El nodo C es un nodo de entrada de un canal de trabajo de encadenamiento hacia adelante que toma el nodo D como un FCWC_LN y no es el nodo intermedio y el nodo D es el FCWC_LN y no es el nodo intermedio.

De esta manera, la correspondencia entre la etiqueta_D_D LSP y la etiqueta_E_D LSP esta configurada en la tabla de reenvfo de etiquetas del nodo E, la correspondencia entre la etiqueta_E_D LSP y la etiqueta_F_D LSP esta configurada en la tabla de reenvfo de etiquetas del nodo F, la correspondencia entre la etiqueta_F_D LSP y la etiqueta_A_D LSP esta configurada en la tabla de reenvfo de etiquetas del nodo Ay la correspondencia entre la etiqueta_A_D LSP y la etiqueta_B_D LSP esta configurada en la tabla de reenvfo de etiquetas del nodo B. El nodo C no es el nodo intermedio, pero la etiqueta_B_D LSP asignada por el nodo B a la el nodo C y utilizada para enviar un paquete al nodo D en la direccion hacia adelante del anillo, esta configurada en la tabla de reenvfo de etiquetas del nodo C.

Despues de la configuracion anterior, se establece un canal de trabajo de encadenamiento hacia adelante que toma el nodo D como un FCWC_LN.

Cuando un paquete A que necesita partir desde el nodo D entra desde el nodo A, el nodo A determina, de acuerdo con la informacion de configuracion en el nodo actual, que un nodo de partida del paquete A es el nodo D, es decir, un FCWC_LN del paquete A es el nodo D, y el nodo A encapsula el paquete A utilizando la etiqueta_F_D LSP configurada en una entrada de la tabla de reenvfo de etiquetas del nodo A y utilizada para enviar un paquete al FCWC_LN en la direccion hacia adelante del anillo y envfa el paquete A al nodo F, donde la direccion hacia adelante es la direccion en el sentido de las agujas de reloj.

El nodo F recibe el paquete A, consulta la tabla de reenvfo de etiquetas del nodo F de acuerdo con la etiqueta_F_D LSP en el paquete A, determina la etiqueta_E_D LSP requerida para reenviar continuamente el paquete A, entonces reemplaza la etiqueta_F_D LSP en el paquete A con la etiqueta_E_D LSP y envfa el paquete A al nodo E.

El nodo E recibe el paquete A, consulta la tabla de reenvfo de etiquetas del nodo E de acuerdo con la etiqueta_E_D LSP en el paquete A, determina la etiqueta_D_D LSP requerida para reenviar continuamente el paquete A, entonces reemplaza la etiqueta_E_D LSP en el paquete A con la etiqueta_D_D LSP y envfa el paquete A al nodo D.

El nodo D recibe el paquete A, consulta la tabla de reenvfo de etiquetas de acuerdo con la etiqueta_D_D LSP transportada en el paquete A, entonces determina que el nodo D es un nodo de partida y realiza el procesamiento de partida en el paquete A.

Ademas, de acuerdo con un metodo para establecer un canal de trabajo de encadenamiento hacia adelante que toma el nodo D como un FCWC_LN, se establecen cinco canales de trabajo de encadenamiento hacia adelante que toman el nodo A, el nodo B, el nodo C, el nodo E y el nodo F como FCWC_LN respectivamente. Los seis canales de trabajo de encadenamiento hacia adelante trabajan al mismo tiempo, de modo que un paquete que toma cualquier nodo en el anillo como un nodo de partida puede ser enviado a un nodo de partida correspondiente.

Opcionalmente, en esta realizacion basada en los multiples canales de trabajo de encadenamiento hacia adelante establecidos, se incluye, ademas, un metodo para establecer multiples canales de proteccion de encadenamiento contrario en el anillo.

Se establece un canal de proteccion de encadenamiento contrario para cada uno de los nodos de partida del canal de proteccion de encadenamiento contrario RCPC_LN (Reverse Chain Protecting Channel_Leaving Node) tomando cada uno de los nodos en el anillo como un RCPC_LN. Como se muestra en la FIG. 3, el establecimiento del canal de proteccion de encadenamiento contrario incluye:

21: Determinar un nodo en el anillo como el RCPC_LN.

22: En cada uno de los nodos en el anillo excepto el RCPC_LN, configurar una etiqueta de intercambio de rutas por etiqueta del canal proteccion (etiqueta PC_LSP, etiqueta Protecting Channel_LSP) utilizada para enviar un paquete al RCPC_LN en una direccion contraria del anillo, donde la etiqueta PC_LSP configurada en cada uno de los nodos 5 excepto el RCPC_LN, es asignada por un nodo del siguiente salto de cada uno de los nodos excepto el RCPC_LN en la direccion contraria del anillo a cada uno de los nodos excepto al RCPC_LN.

23: En una tabla de reenvfo de etiquetas de cada uno de los nodos excepto el RCPC_LN y un nodo del siguiente salto del RCPC_LN en la direccion contraria del anillo, configurar la correspondencia de etiqueta de la etiqueta de intercambio de rutas por etiqueta del canal proteccion PC_LSP, donde un nodo excepto el RCPC_LN y el nodo del 10 siguiente salto del rCpC_lN en la direccion contraria del anillo es un nodo intermedio del canal de proteccion de encadenamiento contrario y la correspondencia de etiqueta PC_LSP es la correspondencia entre una etiqueta PC_LSP asignada por un nodo del siguiente salto de cada uno de los nodos intermedios del canal de proteccion de encadenamiento contrario en la direccion contraria del anillo a cada uno de los nodos intermedios del canal de proteccion de encadenamiento contrario y una etiqueta PC_LSP asignada por cada uno de los nodos intermedios 15 del canal de proteccion de encadenamiento contrario a un nodo del salto anterior de cada uno de los nodos intermedios del canal de proteccion de encadenamiento contrario en la direccion contraria del anillo.

De esta manera, para cualquier nodo en el anillo existe un canal de trabajo de encadenamiento hacia adelante que toma el nodo como un FCWC_LN y tambien existe un canal de proteccion de encadenamiento contrario que toma el nodo como un RCPC_LN.

20 Opcionalmente, en cada uno de los nodos en el anillo, esta configurada la correspondencia de etiqueta de conmutacion de canal, donde la correspondencia de etiqueta de conmutacion de canal es la correspondencia entre la etiqueta WC_LSP y la etiqueta PC_LSP, y un canal de trabajo de encadenamiento hacia adelante correspondiente a una etiqueta WC_LSP en la correspondencia de etiqueta de conmutacion de canal tiene un mismo nodo de partida que un canal de proteccion de encadenamiento contrario correspondiente a una etiqueta PC_LSP en la misma 25 correspondencia de etiqueta de conmutacion de canal. Cuando se necesita conmutar un paquete desde un canal de trabajo de encadenamiento hacia adelante a un canal de proteccion de encadenamiento contrario que tiene un mismo nodo de partida, un nodo consulta la correspondencia de etiqueta de conmutacion de canal de acuerdo con una etiqueta WC_LSP transportada en el paquete y determina una etiqueta WC_LSP utilizada para permitir al paquete ser transmitido en el canal de proteccion de encadenamiento contrario que tiene el mismo nodo de partida, 30 asf como para enviar el paquete al nodo de partida a traves del canal de proteccion de encadenamiento contrario utilizando una etiqueta del canal de proteccion de encadenamiento contrario.

Opcionalmente, un metodo para proteger un paquete mediante el uso de un canal de proteccion de encadenamiento contrario de acuerdo con la correspondencia de etiqueta de conmutacion de canal es como sigue.

Dos nodos en el anillo determinan que ocurre un fallo de enlace entre los dos nodos, donde uno de los dos nodos es 35 un nodo local de un enlace defectuoso y el otro es un nodo par del enlace defectuoso.

El nodo local del enlace defectuoso recibe, a traves de un canal de trabajo de encadenamiento hacia adelante, un paquete a ser reenviado que necesita pasar a traves del enlace defectuoso.

El nodo local del enlace defectuoso determina, de acuerdo con una etiqueta WC_LSP del paquete a ser reenviado y la correspondencia de etiqueta de conmutacion de canal, una etiqueta Pc_LSP para el paquete a ser reenviado.

40 Utilizando la etiqueta PC_LSP determinada, el nodo local del enlace defectuoso envfa, a lo largo de un canal de proteccion de encadenamiento contrario correspondiente a la etiqueta PC_LSP determinada, el paquete a ser reenviado a un nodo de partida del paquete a ser reenviado.

Por ejemplo, en la red mostrada en la FIG. 2, existe un canal de trabajo de encadenamiento hacia adelante que toma el nodo D como un FCWC_LN y un canal de proteccion de encadenamiento contrario que toma el nodo D 45 como un RCPC_LN, donde la direccion hacia adelante es una direccion en el sentido de las agujas del reloj y la direccion contraria es una direccion en el sentido opuesto a las agujas del reloj. Cuando se produce un fallo en un enlace entre el nodo F y el nodo E, un paquete que entra desde el nodo A y necesita partir desde el nodo D no puede alcanzar el nodo D a traves del canal de trabajo de encadenamiento hacia adelante. Despues de determinar que el enlace es defectuoso, el nodo F conmuta un paquete que se recibe por el nodo F y necesita partir desde el 50 nodo D al canal de proteccion de encadenamiento contrario que toma el nodo D como un RCPC_LN y envfa, a traves del canal de proteccion de encadenamiento contrario que toma el nodo D como un RCPC_LN, el paquete que necesita partir desde el nodo D al nodo D, de modo que el nodo D realiza el procesamiento de partida correspondiente.

5

10

15

20

25

30

35

40

45

50

Preferiblemente, en el nodo F esta configurada la correspondencia de etiqueta de conmutacion de canal entre una etiqueta WC_LSP del canal de trabajo de encadenamiento hacia adelante que toma el nodo D como un FCWC_LN y una etiqueta PC_LSP del canal de proteccion de encadenamiento contrario que toma el nodo D como un RCPC_LN. El nodo F consulta la correspondencia de etiqueta de conmutacion de canal de acuerdo a una etiqueta WC_LSP transportada en el paquete y utilizada para permitir al paquete ser transmitido en el canal de trabajo de encadenamiento hacia adelante que toma el nodo D como un FCWC_LN y determina una etiqueta PC_LSP correspondiente, a fin de enviar el paquete al nodo de partida traves del canal de proteccion de encadenamiento contrario mediante el uso de la etiqueta PC_LSP correspondiente.

Opcionalmente, en la realizacion, basada en los multiples canales de proteccion de encadenamiento hacia adelante establecidos, se puede incluir, ademas, un metodo para establecer multiples canales proteccion de anillo contrario en el anillo.

Se establece un canal de proteccion de anillo contrario para cada uno de los nodos de partida del canal de proteccion de anillo contrario (RRPC_LN, Reverse Ring Protecting Channel_Leaving Node) tomando cada uno de los nodos en el anillo como un RRPC_LN. Como se muestra en la FIG. 4, establecimiento de cada uno de los canales de proteccion de anillo contrario incluye:

31: Determinar un nodo en el anillo como el RRPC_LN.

32: En cada uno de los nodos en el anillo, configurar una etiqueta PC_LSP utilizada para enviar un paquete al RRPC_LN en una direccion contraria del anillo, donde la etiqueta PC_LSP configurada en cada uno de los nodos del anillo es asignada por un nodo del siguiente salto de cada uno de los nodos en el anillo en la direccion contraria del anillo a cada uno de los nodos en el anillo.

33: En una tabla de reenvfo de etiquetas de cada uno de los nodos en el anillo, configurar la correspondencia de etiqueta de la etiqueta de intercambio de rutas por etiqueta del canal de proteccion PC_LSP, donde la correspondencia de etiqueta PC_LSP es la correspondencia entre una etiqueta PC_LSP asignada por el nodo del siguiente salto de cada uno de los nodos en el anillo en el direccion contraria del anillo a cada uno de los nodos en el anillo y utilizada para enviar un paquete al RRPC_LN en la direccion contraria del anillo y una etiqueta PC_LSP asignada por cada uno de los nodos en el anillo a un nodo del salto anterior de cada uno de los nodos en el anillo en la direccion contraria del anillo y utilizada para enviar un paquete al RRPC_LN en la direccion contraria del anillo.

De esta manera, para cualquier nodo en el anillo, existe un canal de trabajo de encadenamiento hacia adelante que toma el nodo como un FCWC_LN y tambien existe un canal de proteccion de anillo contrario que toma el nodo como un RRPC_LN.

Opcionalmente, en cada uno de los nodos en el anillo, esta configurada la correspondencia de etiqueta de conmutacion de canal, donde la correspondencia de etiqueta de conmutacion de canal es la correspondencia entre la etiqueta WC_LSP y la etiqueta PC_LSP, y un canal de trabajo de encadenamiento hacia adelante correspondiente a una etiqueta WC_LSP en la correspondencia de etiqueta de conmutacion de canal tiene un mismo nodo de partida que un canal de proteccion de anillo contrario correspondiente a una etiqueta PC_LSP en la misma correspondencia de etiqueta de conmutacion de canal. Opcionalmente, un metodo para proteger un paquete mediante el uso de un canal de proteccion de anillo contrario de acuerdo con la correspondencia de etiqueta de conmutacion de canal es como sigue.

Dos nodos en el anillo determinan que ocurre un fallo de enlace entre los dos nodos, donde uno de los dos nodos es un nodo local de un enlace defectuoso y el otro es un nodo par del enlace defectuoso.

El nodo local del enlace defectuoso recibe a traves de un canal de trabajo de encadenamiento hacia adelante un paquete a ser reenviado que necesita pasar a traves del enlace defectuoso.

El nodo local del enlace defectuoso determina, de acuerdo con una etiqueta WC_LSP del paquete a ser reenviado y la correspondencia de etiqueta de conmutacion de canal en el nodo local del enlace defectuoso, una etiqueta PC_LSP para el paquete a ser reenviado.

Mediante el uso de la etiqueta PC_LSP determinada, el nodo local del enlace defectuoso envfa, a lo largo de un canal de proteccion de anillo contrario correspondiente a la etiqueta PC_LSP determinada, el paquete a ser reenviado al nodo par del enlace defectuoso.

El nodo par del enlace defectuoso determina, de acuerdo con la etiqueta PC_LSP en el paquete a ser reenviado y la correspondencia de etiqueta de conmutacion de canal en el nodo par del enlace defectuoso, una etiqueta WC_LSP

5

10

15

20

25

30

35

40

45

50

para el paquete a ser reenviado y envfa, a lo largo del canal de trabajo de encadenamiento hacia adelante, el paquete a ser reenviado a un nodo de partida del paquete a ser reenviado.

Cabe senalar que, cuando el paquete alcanza el RRPC_LN a traves del canal de proteccion de anillo contrario no se realiza una operacion de partida, pero el paquete se envfa al nodo par del enlace defectuoso.

Por ejemplo, en la red mostrada en la FIG. 2, existe un canal de trabajo de encadenamiento hacia adelante que toma el nodo D como un FCWC_LN y un canal de proteccion de anillo contrario que toma el nodo D como un RRPC_LN, donde la direccion hacia adelante es una direccion en el sentido de las agujas del reloj y la direccion contraria es una direccion en el sentido opuesto a las agujas del reloj. Cuando ocurre un fallo en un enlace entre el nodo F y el nodo E, un paquete que entra desde el nodo A y necesita partir desde el nodo D no puede alcanzar el nodo D a traves del canal de trabajo de encadenamiento hacia adelante. Despues de determinar que el enlace es defectuoso, el nodo F, es decir, un nodo local del enlace defectuoso, conmuta un paquete que se recibe por el nodo F y necesita partir desde el nodo D al canal de proteccion de anillo contrario que toma el nodo D como un RRPC_LN y envfa, a traves del canal de proteccion de anillo contrario que toma el nodo D como un RRPC_LN el paquete que necesita partir desde el nodo D al nodo E, es decir, un nodo par del enlace defectuoso. El nodo E ademas conmuta el paquete de nuevo al canal de trabajo de encadenamiento hacia adelante que toma el nodo D como un FCWC_LN y envfa el paquete al nodo D a traves del canal de trabajo de encadenamiento hacia adelante que toma el nodo D como un FCWC_LN, de modo que el nodo D realiza el procesamiento de partida en el paquete.

Preferiblemente, en el nodo F esta configurada la correspondencia de etiqueta de conmutacion de canal entre una etiqueta WC_LSP que toma el nodo D como un FCWC_LN y una etiqueta PC_LSP que toma el nodo D como un RRPC_LN. El nodo F consulta la correspondencia de etiqueta de conmutacion de canal de acuerdo con una etiqueta WC_LSP transportada en el paquete, determina una etiqueta PC_LSP correspondiente y envfa el paquete al nodo E a traves del canal de proteccion de anillo contrario utilizando la etiqueta PC_LSP correspondiente. La correspondencia de etiqueta de conmutacion de canal entre la etiqueta WC_LSP que toma el nodo D como un FCWC_LN y la etiqueta PC_LSP que toma el nodo D como un RRPC_LN tambien esta configurada en el nodo E. El nodo E consulta la correspondencia de etiqueta de conmutacion de canal de acuerdo con una etiqueta PC_LSP transportada en el paquete y utilizada para permitir al paquete ser transmitido en el canal de proteccion de anillo contrario que toma el nodo D como un RRPC_LN, determina una etiqueta WC_LSP correspondiente y envfa el paquete al nodo D mediante el uso de la etiqueta WC_LSP correspondiente, de modo que el nodo D realiza el procesamiento de partida en el paquete.

Realizacion 2

Como se muestra en la FIG. 5, una realizacion de la presente invencion da a conocer un sistema de red en anillo, donde el sistema de red en anillo incluye n nodos 5, donde n > 2 y n es un numero natural. Opcionalmente, el nodo 5 es un conmutador o un enrutador.

Cada uno de los nodos en el sistema de red en anillo incluye una unidad de determinacion del nodo de partida del canal de trabajo de encadenamiento hacia adelante (FCWC_LN) 51, una unidad de configuracion de etiqueta de intercambio de rutas por etiqueta del canal de trabajo (etiqueta WC_LSP) 52 y una unidad de configuracion de correspondencia de etiqueta de intercambio de rutas por etiqueta del canal de trabajo (etiqueta WC_LSP) 53.

La unidad de determinacion FCWC_LN 51 esta configurada para determinar un primer grupo de FCWC_LN, donde el primer grupo de FCWC_LN incluye otros nodos excepto el nodo actual en un anillo.

La unidad de configuracion de etiqueta WC_LSP 52 esta configurada para: en el nodo actual, configurar, tomando cada uno de los nodos en el primer grupo de FCWC_LN como un nodo de partida, una etiqueta WC_LSP utilizada para enviar un paquete a cada uno de los nodos en el primer grupo de FCWC_LN, donde cada una de las etiquetas WC_LSP es asignada por un nodo del siguiente salto del nodo actual en una direccion hacia adelante del anillo al nodo actual, cada una de las etiquetas WC_LSP corresponde a un nodo partida y diferentes etiquetas WC_LSP corresponden a diferentes nodos de partida respectivamente.

La unidad de configuracion de correspondencia de etiqueta WC_LSP 53 esta configurada para: en el nodo actual, configurar, tomando cada uno de los nodos de un segundo grupo de FCWC_LN como un nodo de partida, la correspondencia de etiqueta WC_LSP, donde la correspondencia de etiqueta WC_LSP que toma un nodo i en el segundo grupo de FCWc_LN como un nodo partida, incluye la correspondencia entre una etiqueta WC_LSP configurada en el nodo actual y utilizada para enviar un paquete al nodo i y una etiqueta WC_LSP asignada por el nodo actual a un nodo del salto anterior del nodo actual en la direccion hacia adelante del anillo y utilizada para enviar un paquete al nodo i, el segundo grupo de FCWC_LN es otros nodos excepto el nodo del salto anterior del nodo actual en la direccion hacia adelante del anillo en el primer grupo de FCWC_LN y el nodo i es cualquier nodo en el segundo grupo de FCWC_LN.

5

10

15

20

25

30

35

40

45

50

La etiqueta WC_LSP es una etiqueta utilizada para enviar un paquete a un nodo de partida del paquete en la direccion hacia adelante del anillo o a lo largo del canal de trabajo de encadenamiento hacia adelante.

En esta realizacion, la direccion hacia adelante es en el sentido de las agujas del reloj o en el sentido opuesto a las agujas del reloj.

Opcionalmente, en esta realizacion, cada uno de los nodos puede incluir una unidad de procesamiento de paquete de entrada. La unidad de procesamiento de paquete de entrada esta configurada para determinar un FCWC_LN de un paquete de entrada, despues de que un nodo, donde se encuentra la unidad de procesamiento de paquete de entrada, recibe el paquete de entrada, determina una etiqueta WC_LSP para el paquete de entrada de acuerdo con el FCWC_LN del paquete de entrada e introduce (push) la etiqueta WC_LSP determinada en el paquete de entrada y realiza el reenvfo del paquete.

Debido a que esta configurada una etiqueta WC_LSP a cualquier otro nodo en el anillo en cada uno de los nodos en el sistema de red en anillo, despues de recibir un paquete de entrada, cualquier nodo en la red en anillo puede encapsular el paquete de entrada utilizando una etiqueta WC_LSP correspondiente al paquete de entrada, es decir, introduce una etiqueta WC_LSP correspondiente en el paquete de entrada y luego envfa el paquete de entrada encapsulado con la etiqueta WC_LSP a un nodo partida del paquete de entrada. Ademas, la correspondencia de etiqueta WC_LSP esta configurada en cada uno de los nodos en la red en anillo; por lo tanto, cuando se recibe un paquete enviado por otro nodo en el anillo a un nodo, el nodo puede determinar una nueva etiqueta WC_LSP de acuerdo con una etiqueta WC_LSP transportada en el paquete y la correspondencia de etiqueta WC_LSP, conmuta una etiqueta de trabajo a la nueva etiqueta WC_LSP y envfa continuamente el paquete a un nodo de partida del paquete.

En la red en anillo en esta realizacion, cada uno de los nodos en los n nodos incluye la unidad de determinacion del nodo de partida del canal de trabajo de encadenamiento hacia adelante FCWC_Ln, la unidad de configuracion de etiqueta de intercambio de rutas por etiqueta del canal de trabajo (etiqueta WC_LSP) y la unidad de configuracion de correspondencia de etiqueta de intercambio de rutas por etiqueta del canal de trabajo (etiqueta WC_LSP). De esta manera, en la red en anillo se generan n canales de trabajo de encadenamiento hacia adelante, un nodo de salida de cada uno de los canales de trabajo de encadenamiento hacia adelante es un nodo en la red en anillo y los nodos de salida de dos canales de trabajo de encadenamiento hacia adelante cualesquiera son diferentes. Los n canales de trabajo de encadenamiento hacia adelante se combinan entre sf para garantizar que un paquete que necesita partir desde cualquier nodo en el anillo puede ser reenviado a un nodo de partida correspondiente y un nodo en el anillo no necesita realizar diferentes poltticas de reenvfo para los servicios de diferentes nodos de entrada.

Un sistema de red en anillo se muestra en la FIG. 6, incluye un nodo A, un nodo B, un nodo C y un nodo D. Cada uno del nodo A, el nodo B, el nodo C y el nodo D incluye una unidad de determinacion de FCWC_LN, una unidad de configuracion de etiqueta WC_LSP y una unidad de configuracion de correspondencia de etiqueta WC_LSP.

El nodo A se toma como un ejemplo y cada una de las unidades en el nodo A realiza las siguientes operaciones.

La unidad de determinacion FCWC_LN en el nodo A determina un primer grupo de FCWC_LN, donde el primer grupo de FCWC_LN incluye otros nodos excepto el nodo actual en un anillo.

Es decir, la unidad de determinacion FCWC_LN en el nodo A determina el nodo B, el nodo C y el nodo D como el primer grupo de FCWC_LN.

En el nodo actual, la unidad de configuracion de etiqueta WC_LSP en el nodo A configura, tomando cada uno de los nodos en el primer grupo de FCWC_LN como un nodo de partida, una etiqueta WC_LSP utilizada para enviar un paquete a cada uno de los nodos en el primer grupo de FCWC_LN, donde cada una de las etiquetas WC_LSP es asignada por un nodo del siguiente salto del nodo actual en una direccion hacia adelante del anillo para el nodo actual, cada una de las etiquetas WC_LSP corresponde a un nodo partida y diferentes etiquetas WC_LSP corresponden a diferentes nodos de partida respectivamente.

Es decir, la unidad de configuracion de etiqueta WC_LSP en el nodo A configura en el nodo A y tomando el nodo B como un nodo de partida, una etiqueta 1 utilizada para enviar un paquete al nodo B, configura en el nodo A y tomando el nodo C como un nodo de partida, una etiqueta 2 utilizada para enviar un paquete al nodo C y configura en el nodo A y tomando el nodo D como un FCWC_LN, una etiqueta 3 utilizada para enviar un paquete al nodo D. La etiqueta 1, la etiqueta 2 y la etiqueta 3 son etiquetas WC_LSP y son asignadas por un nodo del siguiente salto del nodo A en la direccion hacia adelante del anillo al nodo A. Cuando la direccion hacia adelante es en el sentido de las agujas del reloj, el nodo del siguiente salto es el nodo D y cuando la direccion hacia adelante es en el sentido opuesto a las agujas del reloj, el nodo del siguiente salto es el nodo B. Para un paquete que necesita partir del nodo B a lo largo del canal de trabajo de encadenamiento hacia adelante, el nodo A envfa el paquete utilizando la etiqueta

5

10

15

20

25

30

35

40

45

50

1; para un paquete que necesita partir del nodo C a lo largo del canal de trabajo de encadenamiento hacia adelante, el nodo A envfa el paquete utilizando la etiqueta 2; y para un paquete que necesita partir del nodo D a lo largo del canal de trabajo de encadenamiento hacia adelante, el nodo A envfa el paquete utilizando la etiqueta 3.

En el nodo actual, la unidad de configuracion de correspondencia de etiqueta WC_LSP en el nodo A configura, tomando cada uno de los nodos de un segundo grupo de FCWC_LN como un nodo de partida, la correspondencia de etiqueta WC_LSP, donde la correspondencia de etiqueta WC_LSP que toma un nodo i en el segundo grupo de FCWC_LN como un nodo de partida, incluye la correspondencia entre una etiqueta WC_LSP configurada en el nodo actual y utilizada para enviar un paquete al nodo i y una etiqueta WC_LSP asignada por el nodo actual a un nodo del salto anterior del nodo actual en la direccion hacia adelante del anillo y utilizada para enviar un paquete al nodo i, el segundo grupo de FCWC_LN es otros nodos excepto el nodo del salto anterior del nodo actual en la direccion hacia adelante del anillo en el primer grupo de FCWC_LN y el nodo i es cualquier nodo en el segundo grupo de FCWC_LN.

Es decir, en la red en anillo mostrada en la FIG. 6, cuando la direccion hacia adelante es en el sentido de las agujas del reloj, el nodo del salto anterior del nodo actual en la direccion hacia adelante del anillo es el nodo B, por lo que el segundo grupo de FCWC_LN es el nodo C y el nodo D; cuando la direccion hacia adelante es en el sentido opuesto a las agujas del reloj, el nodo del salto anterior del nodo actual en la direccion hacia adelante del anillo es el nodo D, por lo que el segundo grupo de FCWC_LN es el nodo B y el nodo C.

Cuando la direccion hacia adelante es en el sentido de las agujas del reloj, la correspondencia de etiqueta WC_LSP que toma el nodo C y el nodo D como nodos de partida esta configurada en el nodo A respectivamente. La correspondencia de etiqueta WC_LSP que toma el nodo C como un nodo de partida, incluye la correspondencia entre la etiqueta 2 y una etiqueta 4 asignada por el nodo A al nodo B y utilizada para enviar un paquete al nodo C, y la correspondencia de etiqueta WC_LSP que toma el nodo D como un nodo de partida, incluye la correspondencia entre la etiqueta 3 y una etiqueta 5 asignada por el nodo A al nodo B y utilizada para enviar un paquete al nodo D.

Cuando la direccion hacia adelante es en el sentido opuesto a las agujas del reloj, se lleva a cabo un metodo para configurar la correspondencia de etiqueta WC_LSP en el nodo A con referencia al metodo anterior.

Un ejemplo de que la direccion hacia adelante en el sentido de las agujas del reloj se toma continuamente. Cuando un paquete fuera del anillo entra desde el nodo A y necesita partir de cualquiera del nodo B, el nodo C y el nodo D, el nodo A puede enviar el paquete a un nodo de partida correspondiente utilizando una etiqueta WC_LSP correspondiente. Cuando el nodo A recibe un paquete enviado por un nodo del salto anterior, por ejemplo el nodo B, a lo largo del canal de trabajo de encadenamiento hacia adelante, el nodo A determina una nueva etiqueta WC_LSP de acuerdo con una etiqueta WC_LSP en el paquete y la correspondencia de etiqueta WC_LSP configurada en el nodo A, conmuta una etiqueta de trabajo a la nueva etiqueta WC_LSP y reenvfa el paquete a un nodo de partida del paquete.

El nodo B, el nodo C y el nodo D realizan una operacion correspondiente a una operacion del nodo A. Los cuatro nodos estan conectados entre sf, a fin de permitir a un paquete fuera del anillo entrar desde cualquier nodo y ser reenviado a un nodo de partida del paquete en la direccion hacia adelante del anillo.

En esta realizacion, el envfo, por un nodo en el anillo, de un paquete a un nodo de partida del paquete se refiere a enviar el paquete al nodo de partida del paquete salto por salto.

Opcionalmente, esta realizacion puede incluir, ademas, el siguiente contenido.

Como se muestra en la FIG. 7, ademas de la unidad de determinacion FCWC_LN 51, la unidad de configuracion de etiqueta WC_LSP 52 y la unidad de configuracion de correspondencia de etiqueta WC_LSP 53, cada uno de los nodos en la red en anillo puede incluir ademas una unidad de determinacion del nodo de partida del canal de proteccion de encadenamiento contrario (RCPC_LN) 54, una unidad de configuracion de etiqueta de intercambio de rutas por etiqueta del canal de proteccion (etiqueta PC_LSP) 55 y una unidad de configuracion de correspondencia de etiqueta de intercambio de rutas por etiqueta del canal de proteccion (etiqueta PC_LSP) 56.

La unidad de determinacion RCPC_LN 54 esta configurada para determinar un primer grupo de nodos de partida del canal de proteccion de encadenamiento contrario (RCPC_LN), donde el primer grupo de RCPC_LN incluye otros nodos excepto el nodo actual en el anillo.

La unidad de configuracion de etiqueta PC_LSP 55 esta configurada para: en el nodo actual, configurar, tomando cada uno de los nodos en el primer grupo de RCPC_LN como un nodo de partida, una etiqueta PC_LSP utilizada para enviar un paquete a cada uno de los nodos en el primer grupo de RCPC_LN, donde cada una de las etiquetas PC_LSP es asignada por un nodo del siguiente salto del nodo actual en una direccion contraria del anillo al nodo

5

10

15

20

25

30

35

40

45

50

actual, cada una de las etiquetas PC_LSP corresponde a un nodo de partida y diferentes etiquetas PC_LSP corresponden a diferentes nodos de partida respectivamente.

La unidad de configuracion de correspondencia de etiqueta PC_LSP 56 esta configurada para: en el nodo actual, configurar, tomando cada uno de los nodos de un segundo grupo de RCPC_LN como un nodo de partida, la correspondencia de etiqueta PC_LSP, donde la correspondencia de etiqueta PC_LSP que toma un nodo j en el segundo grupo de RCPC_LN como un nodo de partida, incluye la correspondencia entre una etiqueta PC_LSP configurada en el nodo actual y utilizada para enviar un paquete al nodo j y una etiqueta PC_LSP asignada por el nodo actual a un nodo del salto anterior del nodo actual en la direccion contraria del anillo y utilizada para enviar un paquete al nodo j, el segundo grupo de RCPC_LN es otros nodos excepto el nodo del salto anterior del nodo actual en la direccion contraria del anillo en el primer grupo de RCPC_LN y el nodo j es cualquier nodo en el segundo grupo de RCPC_LN.

La etiqueta PC_LSP es una etiqueta utilizada para enviar un paquete a un nodo de partida del paquete en la direccion contraria del anillo o a lo largo del canal de proteccion de encadenamiento contrario.

Debido a que cada uno de los nodos incluye la unidad de determinacion RCPC_LN 54, la unidad de configuracion de etiqueta PC_LSP 55 y la unidad de configuracion de correspondencia de etiqueta PC_LSP 56, en la red en anillo que incluye n nodos, se generan n canales de proteccion de encadenamiento contrarios, un nodo de salida de cada uno de los canales de proteccion de encadenamiento contrario es un nodo de partida y los nodos de partida de los n canales de proteccion de encadenamiento contrario son diferentes entre st De esta manera, cada uno de los nodos puede enviar un paquete a un nodo de partida del paquete a lo largo de un canal de proteccion de encadenamiento contrario.

Cuando ocurre un fallo de enlace entre los nodos en la red en anillo, de modo que un paquete no puede ser enviado a un nodo de partida del paquete a lo largo del canal de trabajo de encadenamiento hacia adelante, el paquete puede ser enviado al nodo de partida a lo largo de un canal de proteccion de encadenamiento contrario correspondiente.

Preferiblemente, cada uno de los nodos en el anillo incluye ademas una unidad de configuracion de correspondencia de etiqueta de conmutacion de canal 510. La unidad de configuracion de correspondencia de etiqueta de conmutacion de canal 510 esta configurada para configurar la correspondencia para una etiqueta WC_lSp y una etiqueta PC_LSP que corresponden a un mismo nodo de partida.

Cuando un nodo en el anillo determina que un paquete necesita ser conmutado desde un canal de trabajo de encadenamiento hacia adelante a un canal de proteccion de encadenamiento contrario que tiene un mismo nodo de partida que el canal de trabajo de encadenamiento hacia adelante, el nodo determina una etiqueta PC_LSP correspondiente, de acuerdo con una etiqueta WC_LSP del paquete y se configura la correspondencia de etiqueta de conmutacion de canal en el nodo. Entonces, el nodo envfa el paquete al nodo de partida a traves de un canal de proteccion de encadenamiento contrario utilizando la etiqueta PC_LSP correspondiente.

Opcionalmente, esta realizacion puede incluir, ademas, el siguiente contenido.

Como se muestra en la FIG. 8, ademas de la unidad de determinacion FCWC_LN 51, la unidad de configuracion de etiqueta WC_LSP 52 y la unidad de configuracion de correspondencia de etiqueta WC_LSP 53, cada uno de los nodos en la red en anillo puede incluir ademas una unidad de determinacion del nodo de partida del canal de proteccion de anillo contrario (RRPC_LN) 57, una unidad de configuracion de etiqueta de intercambio de rutas por etiqueta del canal de proteccion (etiqueta PC_LSP) 58, y una unidad de configuracion de correspondencia de etiqueta de intercambio de rutas por etiqueta del canal de proteccion (etiqueta PC_LSP) 59.

La unidad de determinacion RRPC_LN 57 esta configurada para determinar un primer grupo de nodos de partida del canal de proteccion de anillo contrario (RRPC_LN), donde el primer grupo de rRpC_LN incluye otros nodos excepto el nodo actual en el anillo.

La unidad de configuracion de etiqueta PC_LSP 58 esta configurada para: en el nodo actual, configurar, tomando cada uno de los nodos en el primer grupo de RRPC_LN como un nodo de partida, una etiqueta PC_LSP utilizada para enviar un paquete a cada uno de los nodos en el primer grupo de RRPC_LN, donde cada una de las etiquetas PC_LSP es asignada por un nodo del siguiente salto del nodo actual en una direccion contraria del anillo al nodo actual, cada una de las etiquetas PC_LSP corresponde a un nodo de partida y diferentes etiquetas PC_LSP corresponden a diferentes nodos de partida respectivamente.

La unidad de configuracion de correspondencia de etiqueta PC_LSP 59 esta configurada para: en el nodo actual, configurar, tomando cada uno de los nodos en el primer grupo de RRPC_LN como un nodo de partida, la

5

10

15

20

25

30

35

40

45

50

correspondencia de etiqueta PC_LSP, donde la correspondencia de etiqueta PC_LSP que toma un nodo k en el primer grupo de RRPC_LN como un nodo de partida incluye la correspondencia entre una etiqueta PC_LSP configurada en el nodo actual y utilizada para enviar un paquete al nodo k y una etiqueta PC_LSP asignada por el nodo actual a un nodo del salto anterior del nodo actual en la direccion contraria del anillo y utilizada para enviar un paquete al nodo k, y el nodo k es cualquier nodo en el primer grupo de RRPC_LN. La etiqueta PC_LSP es una etiqueta utilizada para enviar un paquete a un nodo de partida del paquete en la direccion contraria del anillo o a lo largo del canal de proteccion de anillo contrario.

Debido a que cada uno de los nodos incluye la unidad de determinacion RRPC_LN 57, la unidad de configuracion de etiqueta PC_LSP 58 y la unidad de configuracion de correspondencia de etiqueta PC_LSP 59, en la red en anillo que incluye n nodos, se generan n canales de proteccion de anillo contrario, cada uno de los canales de proteccion de anillo contrario tiene un nodo de partida y los nodos de partida de los n canales de proteccion de anillo contrario son diferentes entre sr De esta manera, cada uno de los nodos puede enviar un paquete a un nodo de partida del paquete a lo largo de un canal de proteccion de anillo contrario.

Cuando ocurre un fallo de enlace entre los nodos en la red en anillo, de modo que un paquete no puede ser enviado a un nodo de partida del paquete a lo largo del canal de trabajo de encadenamiento hacia adelante, el paquete puede ser enviado a lo largo de un canal de proteccion de anillo contrario correspondiente.

Preferiblemente, cada uno de los nodos en el anillo incluye ademas una unidad de configuracion de correspondencia de etiqueta de conmutacion de canal 511. La unidad de configuracion de correspondencia de etiqueta de conmutacion de canal 511 esta configurada para configurar la correspondencia para una etiqueta WC_lSp y una etiqueta PC_LSP que corresponden a un mismo nodo de partida.

Cuando un nodo en el anillo determina que un paquete necesita ser conmutado desde un canal de trabajo de encadenamiento hacia adelante a un canal de proteccion de anillo contrario que tiene un mismo nodo de partida que el canal de trabajo de encadenamiento hacia adelante, el nodo determina, de acuerdo con una etiqueta WC_LSP del paquete y la correspondencia de la etiqueta de conmutacion de canal configurada en el nodo, una etiqueta PC_LSP correspondiente a la etiqueta WC_LSP. Entonces, el nodo envfa continuamente, utilizando la etiqueta PC_LSP, el paquete a traves de un canal de proteccion de anillo contrario correspondiente a la etiqueta PC_LSP.

Realizacion 3

Como se muestra en la FIG. 9, una realizacion de la presente invencion da a conocer un nodo 6, donde el nodo esta configurado para formar una red en anillo con multiples mismos nodos. Opcionalmente, el nodo es un enrutador o un conmutador.

El nodo incluye una unidad de determinacion del nodo de partida del canal de trabajo de encadenamiento hacia adelante (FCWc_LN) 61, una unidad de configuracion de etiqueta de intercambio de rutas por etiqueta del canal de trabajo (etiqueta WC_LSP) 62 y una unidad de configuracion de correspondencia de etiqueta de intercambio de rutas por etiqueta del canal de trabajo (etiqueta WC_LSP) 63.

La unidad de determinacion FCWC_LN 61 esta configurada para determinar un primer grupo de FCWC_LN, donde el primer grupo de FCWC_LN incluye otros nodos excepto el nodo actual en un anillo.

La unidad de configuracion de etiqueta WC_LSP 62 esta configurada para: en el nodo actual, configurar, tomando cada uno de los nodos en el primer grupo de FCWC_LN como un nodo de partida, una etiqueta WC_LSP utilizada para enviar un paquete a cada uno de los nodos en el primer grupo de FCWC_LN, donde cada una de las etiquetas WC_LSP es asignada por un nodo del siguiente salto del nodo actual en una direccion hacia adelante del anillo al nodo actual, cada una de las etiquetas WC_LSP corresponde a un nodo de partida y diferentes etiquetas WC_LSP corresponden a diferentes nodos de partida respectivamente.

La unidad de configuracion de correspondencia de etiqueta WC_LSP 63 esta configurada para: en el nodo actual, configurar, tomando cada uno de los nodos de un segundo grupo de FCWC_LN como un nodo de partida, la correspondencia de etiqueta WC_LSP, donde la correspondencia de etiqueta WC_LSP que toma un nodo i en el segundo grupo de FCWc_LN como un nodo de partida incluye la correspondencia entre una etiqueta WC_LSP configurada en el nodo actual y utilizada para enviar un paquete al nodo i y una etiqueta WC_LSP asignada por el nodo actual a un nodo del salto anterior del nodo actual en la direccion hacia adelante del anillo y utilizada para enviar un paquete al nodo i, el segundo grupo de FCWC_LN es otros nodos excepto el nodo del salto anterior del nodo actual en la direccion hacia adelante del anillo en el primer grupo de FCWC_LN y el nodo i es cualquier nodo en el segundo grupo de FCWC_LN.

5

10

15

20

25

30

35

40

45

50

Opcionalmente, en esta realizacion el nodo puede incluir una unidad de procesamiento de paquete de entrada. La unidad de procesamiento de paquete de entrada esta configurada para determinar un FCWC_LN de un paquete de entrada despues de que un nodo, donde esta ubicada la unidad de procesamiento de paquete de entrada, recibe el paquete de entrada, determina una etiqueta WC_LSP para el paquete de entrada de acuerdo con el FCWC_LN del paquete de entrada e introduce (push) la etiqueta WC_LSP determinada en el paquete de entrada y realiza el reenvfo del paquete.

Cuando multiples nodos en esta realizacion forman una red en anillo, una etiqueta WC_LSP para llegar a cualquier otro nodo en el anillo esta configurada en cada uno de los nodos en el sistema de red en anillo. Por lo tanto, despues de recibir un paquete de entrada, cualquier nodo en la red en anillo puede encapsular el paquete de entrada utilizando una etiqueta WC_LSP correspondiente al paquete de entrada, es decir, introduce una etiqueta WC_LSP correspondiente en el paquete de entrada y luego envfa el paquete de entrada encapsulado con la etiqueta WC_LSP a un nodo de partida del paquete de entrada.

Ademas, la correspondencia de etiqueta WC_LSP esta configurada en cada uno de los nodos en la red en anillo; por lo tanto, cuando se recibe un paquete enviado por otro nodo en el anillo a un nodo, el nodo puede determinar una nueva etiqueta WC_LSP de acuerdo con una etiqueta WC_LSP transportada en el paquete y la correspondencia de etiqueta WC_LSP, conmuta una etiqueta de trabajo a la nueva etiqueta WC_LSP y envfa continuamente el paquete a un nodo de partida del paquete.

En esta realizacion, para una red en anillo formada por n nodos, cada uno de los nodos en los n nodos incluye la unidad de determinacion del nodo de partida del canal de trabajo de encadenamiento hacia adelante FCWC_LN, la unidad de configuracion de etiqueta de intercambio de rutas por etiqueta del canal de trabajo (etiqueta WC_LSP) y la unidad de configuracion de correspondencia de etiqueta de intercambio de rutas por etiqueta del canal de trabajo (etiqueta WC_LSP), donde n □ 2 y n es un numero natural. De esta manera, en la red en anillo, se generan n canales de trabajo de encadenamiento hacia adelante, un nodo de salida de cada uno de los canales de trabajo de encadenamiento hacia adelante es un nodo en la red en anillo y los nodos de salida de dos canales de trabajo de encadenamiento hacia adelante cualesquiera son diferentes. Los n canales de trabajo de encadenamiento hacia adelante se combinan entre sf para asegurar que un paquete que necesita partir desde cualquier nodo en el anillo puede ser enviado a un nodo de partida correspondiente. Un nodo en el anillo no necesita realizar diferentes polfticas de reenvfo para los servicios de diferentes nodos de entrada.

Un sistema de red en anillo mostrado en la FIG. 10 incluye un nodo A, un nodo B, un nodo C y un nodo D. Cada uno del nodo A, el nodo B, el nodo C y el nodo D incluye una unidad de determinacion FCWc_LN, una unidad de configuracion de etiqueta WC_LSP y una unidad de configuracion de correspondencia de etiqueta WC_LSP.

En el nodo actual, la unidad de configuracion de etiqueta WC_LSP en el nodo A configura, tomando cada uno de los nodos en el primer grupo de FCWC_LN como un nodo de partida, una etiqueta WC_LSP utilizada para enviar un paquete a cada uno de los nodos en el primer grupo de FCWC_LN, donde cada una de las etiquetas WC_LSP es asignada por un nodo del siguiente salto del nodo actual en una direccion hacia adelante del anillo al nodo actual, cada una de las etiquetas WC_LSP corresponde a un nodo de partida y diferentes etiquetas WC_LSP corresponden a diferentes nodos de partida respectivamente.

Es decir, la unidad de configuracion de etiqueta WC_LSP en el nodo A configura, en el nodo A y tomando el nodo B como un nodo de partida, una etiqueta 1 utilizada para enviar un paquete al nodo B, configura en el nodo A y tomando el nodo C como un nodo de partida, una etiqueta 2 utilizada para enviar un paquete al nodo C, y configura en el nodo A y tomando el nodo D como un FCWC_Ln, una etiqueta 3 utilizada para enviar un paquete al nodo D. La etiqueta 1, la etiqueta 2 y la etiqueta 3 son etiquetas WC_LSP y son asignadas por un nodo del siguiente salto del nodo A en la direccion hacia adelante del anillo al nodo A. Cuando la direccion hacia adelante es en el sentido de las

5

10

15

20

25

30

35

40

45

50

agujas del reloj, el nodo del siguiente salto es el nodo D y cuando la direccion hacia adelante es en el sentido opuesto a las agujas del reloj, el nodo del siguiente salto es el nodo B. Para un paquete que necesita partir del nodo B a lo largo del canal de trabajo de encadenamiento hacia adelante, el nodo A envfa el paquete utilizando la etiqueta 1; para un paquete que necesita partir del nodo C a lo largo del canal de trabajo de encadenamiento hacia adelante, el nodo A envfa el paquete utilizando la etiqueta 2; y para un paquete que necesita partir del nodo D a lo largo del canal de trabajo de encadenamiento hacia adelante, el nodo A envfa el paquete utilizando la etiqueta 3.

En el nodo actual, la unidad de configuracion de correspondencia de etiqueta WC_LSP en el nodo A configura, tomando cada uno de los nodos en un segundo grupo de FCWC_LN como un nodo de partida, la correspondencia de etiqueta WC_LSP, donde la correspondencia de etiqueta WC_LSP que toma un nodo i en el segundo grupo de FCWC_LN como un nodo de partida, incluye la correspondencia entre una etiqueta WC_LSP configurada en el nodo actual y utilizada para enviar un paquete al nodo i y una etiqueta WC_LSP asignada por el nodo actual a un nodo del salto anterior del nodo actual en la direccion hacia adelante del anillo y utilizada para enviar un paquete al nodo i, el segundo grupo de FCWC_LN es otros nodos excepto el nodo del salto anterior del nodo actual en la direccion hacia adelante del anillo en el primer grupo de FCWC_LN y el nodo i es cualquier nodo en el segundo grupo de FCWC_LN.

Es decir, en la red en anillo mostrada en la FIG. 10, cuando la direccion hacia adelante es en el sentido de las agujas del reloj, el nodo del salto anterior del nodo actual en la direccion hacia adelante del anillo es el nodo B, por lo que el segundo grupo de FCWC_LN es el nodo C y el nodo D; cuando la direccion hacia adelante es en el sentido opuesto a las agujas del reloj, el nodo del salto anterior del nodo actual en la direccion hacia adelante del anillo es el nodo D, por lo que el segundo grupo de FCWC_LN es el nodo B y el nodo C.

Cuando la direccion hacia adelante es en el sentido de las agujas del reloj, la correspondencia de etiqueta WC_LSP que toma el nodo C y el nodo D como nodos de partida se configura en el nodo A respectivamente. La correspondencia de etiqueta WC_LSP que toma el nodo C como un nodo de partida, incluye la correspondencia entre la etiqueta 2 y una etiqueta 4 asignada por el nodo A al nodo B y utilizada para enviar un paquete al nodo C, y la correspondencia de etiqueta WC_LSP que toma el nodo D como un nodo de partida, incluye la correspondencia entre la etiqueta 3 y una etiqueta 5 asignada por el nodo A al nodo B y utilizada para enviar un paquete al nodo D.

Opcionalmente, en esta realizacion, el envfo por un nodo en el anillo de un paquete a un nodo de partida del paquete, se refiere a enviar el paquete al nodo de partida del paquete salto por salto.

Opcionalmente, esta realizacion puede incluir, ademas, el siguiente contenido.

Como se muestra en la FIG. 11, ademas de la unidad de determinacion FCWC_LN 61, la unidad de configuracion de etiqueta WC_LSP 62 y la unidad de configuracion de correspondencia de etiqueta WC_LSP 63, el nodo 6 puede incluir ademas una unidad de determinacion del nodo de partida del canal de proteccion de encadenamiento contrario (RCPC_LN) 64, una unidad de configuracion de etiqueta de intercambio de rutas por etiqueta del canal de proteccion (etiqueta PC_LSP) 65 y una unidad de configuracion de correspondencia de etiqueta de intercambio de rutas por etiqueta del canal de proteccion (etiqueta PC_LSP) 66.

La unidad de determinacion RCPC_LN 64 esta configurada para determinar un primer grupo de nodos de partida del canal de proteccion de encadenamiento contrario (RCPC_LN), donde el primer grupo de RCPC_LN incluye otros nodos excepto el nodo actual en el anillo.

5

10

15

20

25

30

35

40

45

50

La unidad de configuracion de etiqueta PC_LSP 65 esta configurada para: en el nodo actual, configurar, tomando cada uno de los nodos en el primer grupo de RCPC_LN como un nodo de partida, una etiqueta PC_LSP utilizada para enviar un paquete a cada uno de los nodos en el primer grupo de RCPC_LN, donde cada una de las etiquetas PC_LSP es asignada por un nodo del siguiente salto del nodo actual en una direccion contraria del anillo al nodo actual, cada una de las etiquetas PC_LSP corresponde a un nodo de partida y diferentes etiquetas PC_LSP corresponden a diferentes nodos de partida respectivamente.

La unidad de configuracion de correspondencia de etiqueta PC_LSP 66 esta configurada para: en el nodo actual, configurar, tomando cada uno de los nodos de un segundo grupo de RCPC_LN como un nodo de partida, la correspondencia de etiqueta PC_LSP, donde la correspondencia de etiqueta PC_LSP que toma un nodo j en el segundo grupo de RCPC_LN como un nodo de partida, incluye la correspondencia entre una etiqueta PC_LSP configurada en el nodo actual y utilizada para enviar un paquete al nodo j y una etiqueta PC_LSP asignada por el nodo actual a un nodo del salto anterior del nodo actual en la direccion contraria del anillo y utilizada para enviar un paquete al nodo j, el segundo grupo de RCPC_LN es otros nodos excepto el nodo del salto anterior del nodo actual en la direccion contraria del anillo en el primer grupo de RCPC_LN y el nodo j es cualquier nodo en el segundo grupo de RCPC_LN.

Para la red en anillo formada por los multiples nodos, debido a que cada uno de los nodos incluye la unidad de determinacion RCPC_LN, la unidad de configuracion de etiqueta PC_LSP y la unidad de configuracion de correspondencia de etiqueta PC_LSP, en la red en anillo que incluye n nodos, se generan n canales de proteccion de encadenamiento contrario, un nodo de salida de cada uno de los canales de proteccion de encadenamiento contrario es un nodo de partida y los nodos de partida de los n canales de proteccion de encadenamiento contrario son diferentes entre su De esta manera, cada uno de los nodos puede enviar un paquete a un nodo de partida del paquete a lo largo de un canal de proteccion de encadenamiento contrario.

Preferiblemente, cada uno de los nodos en el anillo incluye ademas una unidad de configuracion de correspondencia de etiqueta de conmutacion de canal 610. La unidad de configuracion de correspondencia de etiqueta de conmutacion de canal esta configurada para configurar la correspondencia para una etiqueta WC_LSP y una etiqueta PC_LSP que corresponden a un mismo nodo de partida.

Cuando un nodo en el anillo determina que un paquete necesita ser conmutado desde un canal de trabajo de encadenamiento hacia adelante a un canal de proteccion de encadenamiento contrario, que tiene un mismo nodo de partida que el canal de trabajo de encadenamiento hacia adelante, el nodo determina una etiqueta PC_LSP correspondiente, de acuerdo con una etiqueta WC_LSP del paquete y la correspondencia de etiqueta de conmutacion de canal configurada en el nodo. Entonces, el nodo envfa el paquete al nodo de partida a traves de un canal de proteccion de encadenamiento contrario utilizando la etiqueta PC_LSP correspondiente.

Opcionalmente, esta realizacion puede incluir, ademas, el siguiente contenido.

Como se muestra en la FIG. 12, ademas de la unidad de determinacion FCWC_LN 61, la unidad de configuracion de etiqueta WC_LSP 62 y la unidad de configuracion de correspondencia de etiqueta WC_LSP 63, el nodo 6 puede incluir ademas una unidad de determinacion del nodo de partida del canal de proteccion de anillo contrario (RRPC_LN) 67, una unidad de configuracion de etiqueta de intercambio de rutas por etiqueta del canal de proteccion (etiqueta PC_LSP) 68 y una unidad de configuracion de correspondencia de etiqueta de intercambio de rutas por etiqueta del canal de proteccion (etiqueta PC_LSP) 69.

La unidad de determinacion RRPC_LN 67 esta configurada para determinar un primer grupo de nodos de partida del canal de proteccion de anillo contrario (RRPC_LN), donde el primer grupo de rRpC_LN incluye otros nodos excepto el nodo actual en el anillo.

La unidad de configuracion de etiqueta PC_LSP 68 esta configurada para: en el nodo actual, configurar, tomando cada uno de los nodos en el primer grupo de RRPC_LN como un nodo de partida, una etiqueta PC_LSP utilizada para enviar un paquete a cada uno de los nodos en el primer grupo de RRPC_LN, donde cada una de las etiquetas PC_LSP es asignada por un nodo del siguiente salto del nodo actual en una direccion contraria del anillo al nodo

5

10

15

20

25

30

35

40

La unidad de configuracion de correspondencia de etiqueta PC_LSP 69 esta configurada para: en el nodo actual, configurar, tomando cada uno de los nodos en el primer grupo de RRPC_LN como un nodo de partida, la correspondencia de etiqueta PC_LSP, donde la correspondencia de etiqueta PC_LSP que toma un nodo k en el primer grupo de RRPC_LN como un nodo de partida, incluye la correspondencia entre una etiqueta PC_LSP configurada en el nodo actual y utilizada para enviar un paquete al nodo k y una etiqueta PC_LSP asignada por el nodo actual a un nodo del salto anterior del nodo actual en la direccion contraria del anillo y utilizada para enviar un paquete al nodo k, y el nodo k es cualquier nodo en el primer grupo de RRPC_LN. La etiqueta PC_LSP es una etiqueta utilizada para enviar un paquete a un nodo de partida del paquete en la direccion contraria del anillo o a lo largo del canal de proteccion de anillo contrario.

Para la red en anillo formada por los multiples nodos, debido a que cada uno de los nodos incluye la unidad de determinacion RRPC_LN, la unidad de configuracion de etiqueta PC_LSP y la unidad de configuracion de correspondencia de etiqueta PC_LSP, en la red en anillo que incluye n nodos, se generan n canales de proteccion de anillo contrario, cada uno de los canales proteccion de anillo contrario tiene un nodo de partida y los nodos de partida de los n canales de proteccion de anillo contrario son diferentes entre su De esta manera, cada uno de los nodos puede enviar un paquete a un nodo de partida del paquete a lo largo de un canal de proteccion de anillo contrario.

Preferiblemente, cada uno de los nodos en el anillo incluye ademas una unidad de configuracion de correspondencia de etiqueta de conmutacion de canal 611. La unidad de configuracion de correspondencia de etiqueta de conmutacion de canal esta configurada para configurar la correspondencia para una etiqueta WC_LSP y una etiqueta PC_LSP que corresponden a un mismo nodo de partida.

Cuando un nodo en el anillo determina que un paquete necesita ser conmutado desde un canal de trabajo de encadenamiento hacia adelante a un canal de proteccion de anillo contrario que tiene un mismo nodo de partida que el canal de trabajo de encadenamiento hacia adelante, el nodo determina, de acuerdo con una etiqueta WC_LSP del paquete y la correspondencia de etiqueta de conmutacion de canal configurada en el nodo, una etiqueta PC_LSP correspondiente a la etiqueta WC_lSp. Entonces, el nodo envfa continuamente, utilizando la etiqueta PC_LSP, el paquete a traves de un canal de proteccion de anillo contrario correspondiente a la etiqueta PC_LSP.

En la realizacion de la presente invencion, cualquier unidad puede ser una entidad de hardware o una unidad virtual de software.

Las personas con experiencia ordinaria en la tecnica deben entender que, todos o parte de los pasos de las realizaciones del metodo anterior pueden ser implementados por un programa que da instrucciones al hardware pertinente. El programa anterior se puede almacenar en un medio de almacenamiento legible por ordenador. Cuando se ejecuta el programa, se realizan los pasos de las realizaciones de metodo anteriores. El medio de almacenamiento anterior puede ser cualquier medio capaz de almacenar codigos de programa, tales como una ROM, una RAM, un disco magnetico o un disco optico.

La descripcion anterior es meramente espedfica de maneras de implementacion de ejemplo de la presente invencion, pero no pretende limitar el alcance de proteccion de la presente invencion. Cualquier variacion o sustitucion deducida facilmente por personas expertas en la tecnica dentro del alcance tecnico dado a conocer en la presente invencion, deberan caer dentro del alcance de proteccion de la presente invencion.

Claims

5

10

15

20

25

30

35

40

45

50

REIVINDICACIONES

1. Un metodo de configuracion de red, aplicado en un anillo que comprende n nodos, en donde n es mayor que 2 y n es un numero natural, que comprende:

tomando cada uno de los nodos en el anillo como un nodo de partida del canal de trabajo de encadenamiento hacia adelante, FCWC_LN, establecer un canal de trabajo de encadenamiento hacia adelante para cada uno de los FCWC_LN, en donde un paquete que necesita partir desde un nodo en el anillo se reenvfa a un FCWC_LN correspondiente y parte del anillo desde el FCWC_Ln correspondiente;

en donde el establecimiento de cada uno de los canales de trabajo de encadenamiento hacia adelante comprende: determinar (11) un nodo en el anillo como el FCWC_LN;

en cada uno de los nodos excepto el FCWC_LN en el anillo, configurar (12) una etiqueta de intercambio de rutas por etiqueta del canal de trabajo, etiqueta WC_LSP, utilizada para enviar un paquete al FCWC_LN en una direccion hacia adelante del anillo, en donde la etiqueta WC_LSP configurada en cada uno de los nodos excepto el FCWC_LN, es asignada por un nodo del siguiente salto de cada uno de los nodos excepto el FCWC_LN en la direccion hacia adelante del anillo a cada uno de los nodos excepto al FCWC_LN; y

en una tabla de reenvfo de etiquetas de cada uno de los nodos excepto el FCWC_LN y un nodo del siguiente salto del FCWC_LN en la direccion hacia adelante del anillo, configurar (13) la correspondencia de etiqueta WC_LSP, en donde cada uno de los nodos excepto el FCWC_LN y el nodo del siguiente salto del FCWC_LN en la direccion hacia adelante del anillo es un nodo intermedio del canal de trabajo de encadenamiento hacia adelante y la correspondencia de etiqueta WC_LSP es la correspondencia entre una etiqueta WC_LSP asignada por un nodo del siguiente salto de cada uno de los nodos intermedios del canal de trabajo de encadenamiento hacia adelante en la direccion hacia adelante del anillo a cada uno de los nodos intermedios del canal de trabajo de encadenamiento hacia adelante y una etiqueta WC_LSP asignada por cada uno de los nodos intermedios del canal de trabajo de encadenamiento hacia adelante a un nodo del salto anterior de cada uno de los nodos intermedios del canal de trabajo de encadenamiento hacia adelante en la direccion hacia adelante del anillo;

tomando cada uno de los nodos en el anillo como un nodo de partida del canal de proteccion de encadenamiento contrario, RCPC_LN, establecer un canal de proteccion de encadenamiento contrario para cada uno de los RCPC_LN,

en donde el establecimiento de cada uno de los canales de proteccion de encadenamiento contrario comprende: determinar (21) un nodo en el anillo como el RCPC_LN;

en cada uno de los nodos excepto el RCPC_LN en el anillo, configurar (22) una etiqueta de intercambio de rutas por etiqueta del canal de proteccion, etiqueta PC_LSP, utilizada para enviar un paquete al RCPC_LN en una direccion contraria del anillo, en donde la etiqueta PC_LSP configurada en cada uno de los nodos excepto el RCPC_LN es asignada por un nodo del siguiente salto de cada uno de los nodos excepto el RCPC_LN en la direccion contraria del anillo a cada uno de los nodos excepto al RCPC_LN; y

en una tabla de reenvfo de etiquetas de cada uno de los nodos excepto el RCPC_LN y un nodo del siguiente salto del RCPC_LN en la direccion contraria del anillo, configurar (23) la correspondencia de etiqueta PC_LSP, en donde un nodo excepto el RCPC_LN y el nodo del siguiente salto del RCPC_lN en la direccion contraria del anillo es un nodo intermedio del canal de proteccion de encadenamiento contrario, y la correspondencia de etiqueta PC_LSP es la correspondencia entre una etiqueta PC_LSP asignada por un nodo del siguiente salto de cada uno de los nodos intermedios del canal de proteccion de encadenamiento contrario en la direccion contraria del anillo a cada uno de los nodos intermedios del canal de proteccion de encadenamiento contrario y una etiqueta PC_LSP asignada por cada uno de los nodos intermedios del canal de proteccion de encadenamiento contrario a un nodo del salto anterior de cada uno de los nodos intermedios del canal de proteccion de encadenamiento contrario en la direccion contraria del anillo;

en donde en cada uno de los nodos en el anillo, esta configurada la correspondencia de etiqueta de conmutacion de canal, la correspondencia de etiqueta de conmutacion de canal es la correspondencia entre la etiqueta WC_LSP y la etiqueta PC_LSP, y un canal de trabajo de encadenamiento hacia adelante correspondiente a una etiqueta WC_LSP en la correspondencia de etiqueta de conmutacion de canal tiene un mismo nodo de partida que un canal de proteccion de encadenamiento contrario correspondiente a una etiqueta PC_LSP en la misma correspondencia de etiqueta de conmutacion de canal;

el metodo comprende ademas:

determinar, por dos nodos en el anillo, que ocurre un fallo de enlace entre los dos nodos, en donde uno de los dos nodos es un nodo local de un enlace defectuoso y el otro es un nodo par del enlace defectuoso;

recibir, por el nodo local del enlace defectuoso y a traves de un canal de trabajo de encadenamiento hacia adelante, 5 un paquete a ser reenviado que necesita pasar a traves del enlace defectuoso;

determinar, por el nodo local del enlace defectuoso y de acuerdo con una etiqueta WC_LSP del paquete a ser reenviado y la correspondencia de etiqueta de conmutacion de canal, una etiqueta PC_LSP para el paquete a ser reenviado; y

utilizando la etiqueta PC_LSP determinada y a lo largo de un canal de proteccion de encadenamiento contrario 10 correspondiente a la etiqueta PC_LSP determinada, enviar, por el nodo local del enlace defectuoso, el paquete a ser reenviado a un nodo de partida del paquete a ser reenviado.
2. El metodo de acuerdo con la reivindicacion 1, que comprende ademas:

determinar, por un nodo en el anillo, un FCWC_LN de un paquete de entrada despues de recibir el paquete de entrada;

15 determinar una etiqueta WC_LSP para el paquete de entrada de acuerdo con el FCWC_LN del paquete de entrada; e

introducir la etiqueta WC_LSP determinada en el paquete de entrada y realizar el reenvfo del paquete.
3. Un metodo de configuracion de red, aplicado en un anillo que comprende n nodos, en donde n es mayor que 2 y n es un numero natural, que comprende:

20 tomando cada uno de los nodos en el anillo como un nodo de partida del canal de trabajo de encadenamiento hacia adelante, FCWC_LN, establecer un canal de trabajo de encadenamiento hacia adelante para cada uno de los FCWC_LN, en donde un paquete que necesita partir desde un nodo en el anillo se reenvfa a un FCWC_LN correspondiente y parte del anillo desde el FCWC_Ln correspondiente;

en donde el establecimiento de cada uno de los canales de trabajo de encadenamiento hacia adelante comprende:

25 determinar (11) un nodo en el anillo como el FCWC_LN;

en cada uno de los nodos excepto el FCWC_LN en el anillo, configurar (12) una etiqueta de intercambio de rutas por etiqueta del canal de trabajo, etiqueta WC_LSP, utilizada para enviar un paquete al FCWC_LN en una direccion hacia adelante del anillo, en donde la etiqueta WC_LSP configurada en cada uno de los nodos excepto el FCWC_LN es asignada por un nodo del siguiente salto de cada uno de los nodos excepto el FCWC_LN en la direccion hacia 30 adelante del anillo a cada uno de los nodos excepto al FCWC_LN; y

en una tabla de reenvfo de etiquetas de cada uno de los nodos excepto el FCWC_LN y un nodo del siguiente salto del FCWC_LN en la direccion hacia adelante del anillo, configurar (13) la correspondencia de etiqueta WC_LSP, en donde cada uno de los nodos excepto el FCWC_LN y el nodo del siguiente salto del FCWC_LN en la direccion hacia adelante del anillo es un nodo intermedio del canal de trabajo de encadenamiento hacia adelante y la 35 correspondencia de etiqueta WC_LSP es la correspondencia entre una etiqueta WC_LSP asignada por un nodo del siguiente salto de cada uno de los nodos intermedios del canal de trabajo de encadenamiento hacia adelante en la direccion hacia adelante del anillo a cada uno de los nodos intermedios del canal de trabajo de encadenamiento hacia adelante y una etiqueta WC_LSP asignada por cada uno de los nodos intermedios del canal de trabajo de encadenamiento hacia adelante a un nodo del salto anterior de cada uno de los nodos intermedios del canal de 40 trabajo de encadenamiento hacia adelante en la direccion hacia adelante del anillo;

tomando cada uno de los nodos en el anillo como un nodo de partida del canal de proteccion de anillo contrario, RRPC_LN, establecer un canal de proteccion de anillo contrario para cada uno de los RrPC_LN,

en donde el establecimiento de cada uno de los canales de proteccion de anillo contrario comprende:

determinar (31) un nodo en el anillo como el RRPC_LN;

45 en cada uno de los nodos en el anillo, configurar (32) una etiqueta de intercambio de rutas por etiqueta del canal de proteccion, etiqueta PC_LSP, utilizada para enviar un paquete al RRPC_LN en una direccion contraria del anillo, en

18

5

10

15

20

25

30

35

donde la etiqueta PC_LSP configurada en cada uno de los nodos del anillo es asignada por un nodo del siguiente salto de cada uno de los nodos en el anillo en la direccion contraria del anillo a cada uno de los nodos en el anillo; y

en una tabla de reenvfo de etiquetas de cada uno de los nodos en el anillo, configurar (33) la correspondencia de etiqueta PC_LSP, en donde la correspondencia de etiqueta PC_LSP es la correspondencia entre una etiqueta PC_LSP asignada por el nodo del siguiente salto de cada uno de los nodos en el anillo en la direccion contraria del anillo a cada uno de los nodos en el anillo y utilizada para enviar un paquete al RRPC_LN en la direccion contraria del anillo y una etiqueta PC_LSP asignada por cada uno de los nodos en el anillo a un nodo del salto anterior de cada uno de los nodos en el anillo en la direccion contraria del anillo y utilizada para enviar un paquete al RRPC_LN en la direccion contraria del anillo;

en donde en cada uno de los nodos en el anillo, esta configurada la correspondencia de etiqueta de conmutacion de canal, la correspondencia de etiqueta de conmutacion de canal es la correspondencia entre la etiqueta WC_LSP y la etiqueta PC_LSP y un canal de trabajo de encadenamiento hacia adelante correspondiente a una etiqueta WC_LSP en la correspondencia de etiqueta de conmutacion de canal tiene un mismo nodo de partida que un canal de proteccion de anillo contrario correspondiente a una etiqueta PC_LSP en la misma correspondencia de etiqueta de conmutacion de canal;

el metodo comprende ademas:

determinar, por dos nodos en el anillo, que ocurre un fallo de enlace entre los dos nodos, en donde uno de los dos nodos es un nodo local de un enlace defectuoso y el otro es un nodo par del enlace defectuoso;

recibir, por el nodo local del enlace defectuoso y a traves de un canal de trabajo de encadenamiento hacia adelante, un paquete a ser reenviado que necesita pasar a traves del enlace defectuoso;

determinar, por el nodo local del enlace defectuoso y de acuerdo con una etiqueta WC_LSP del paquete a ser reenviado y la correspondencia de etiqueta de conmutacion de canal en el nodo local del enlace defectuoso, una etiqueta PC_LSP para el paquete a ser reenviado;

utilizando la etiqueta PC_LSP determinada y a lo largo de un canal de proteccion de anillo contrario correspondiente a la etiqueta PC_LSP determinada, enviar, por el nodo local del enlace defectuoso, el paquete a ser reenviado al nodo par del enlace defectuoso; y

determinar, por el nodo par del enlace defectuoso y de acuerdo con la etiqueta PC_LSP en el paquete a ser reenviado y la correspondencia de etiqueta de conmutacion de canal en el nodo par del enlace defectuoso, una etiqueta WC_LSP para el paquete a ser reenviado, y enviar, a lo largo del canal de trabajo de encadenamiento hacia adelante, el paquete a ser reenviado a un nodo de partida del paquete a ser reenviado.
4. El metodo de acuerdo con la reivindicacion 3, que comprende ademas:

determinar, por un nodo en el anillo, un FCWC_LN de un paquete de entrada despues de recibir el paquete de entrada;

determinar una etiqueta WC_LSP para el paquete de entrada de acuerdo con el FCWC_LN del paquete de entrada; e

introducir la etiqueta WC_LSP determinada en el paquete de entrada y realizar el reenvfo del paquete.