[go: up one dir, main page]

ES2627937T3 - Procedimiento, sistema y dispositivo de nodo para establecer una trayectoria de recuperación - Google Patents

Procedimiento, sistema y dispositivo de nodo para establecer una trayectoria de recuperación Download PDF

Info

Publication number
ES2627937T3
ES2627937T3 ES12879394.0T ES12879394T ES2627937T3 ES 2627937 T3 ES2627937 T3 ES 2627937T3 ES 12879394 T ES12879394 T ES 12879394T ES 2627937 T3 ES2627937 T3 ES 2627937T3
Authority
ES
Spain
Prior art keywords
node
interface
path
nodes
work
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
ES12879394.0T
Other languages
English (en)
Inventor
Zhicheng SUI
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Application granted granted Critical
Publication of ES2627937T3 publication Critical patent/ES2627937T3/es
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/06Management of faults, events, alarms or notifications
    • H04L41/0654Management of faults, events, alarms or notifications using network fault recovery
    • H04L41/0668Management of faults, events, alarms or notifications using network fault recovery by dynamic selection of recovery network elements, e.g. replacement by the most appropriate element after failure
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/22Alternate routing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/28Routing or path finding of packets in data switching networks using route fault recovery
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/50Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

Un procedimiento para establecer una trayectoria de restauración, que comprende: * obtener, mediante un primer nodo según información de ruta de una trayectoria de restauración de un servicio e información de ruta de una trayectoria de trabajo del servicio, un conjunto de nodos de trabajo compartidos de ida de la trayectoria de restauración, donde un nodo de trabajo compartido de ida del conjunto de nodos de trabajo compartidos de ida tiene un mismo nodo vecino descendente en la trayectoria de restauración y la trayectoria de trabajo (S101a); * determinar, mediante el primer nodo, si el primer nodo es un nodo de trabajo compartido de ida según el conjunto de nodos de trabajo compartidos de ida, y obtener un primer resultado de determinación (S102a); * asignar, mediante el primer nodo, una primera etiqueta y una primera interfaz según una condición, donde la condición comprende el primer resultado de determinación, la primera etiqueta es una etiqueta de reenvío desde el primer nodo a un primer nodo vecino descendente, la primera interfaz es una interfaz de salida desde el primer nodo al primer nodo vecino descendente, y el primer nodo vecino descendente es un nodo vecino descendente del primer nodo en la trayectoria de restauración (S103a), donde asignar, mediante el primer nodo, la primera etiqueta y la primera interfaz según la condición, donde la condición comprende el primer resultado de determinación, comprende específicamente: si el primer resultado de determinación es que el primer nodo es un nodo de trabajo compartido de ida, asignar, mediante el primer nodo, la primera etiqueta a una etiqueta de reenvío desde el primer nodo a un segundo nodo vecino descendente y la primera interfaz a una interfaz de salida desde el primer nodo al segundo nodo vecino descendente, donde el segundo nodo vecino descendente es un nodo vecino descendente del primer nodo en la trayectoria de trabajo; si el primer resultado de determinación es que el primer nodo no es un nodo de trabajo compartido de ida, asignar de manera aleatoria, mediante el primer nodo, la primera etiqueta y la primera interfaz; * enviar, mediante el primer nodo, un mensaje de solicitud de establecimiento al primer nodo vecino descendente, donde el mensaje de solicitud de establecimiento comprende al menos la primera etiqueta, la primera interfaz, la información de ruta de la trayectoria de restauración e información de nodos de trabajo compartidos de ida, y la información de nodos de trabajo compartidos de ida es un conjunto de nodos obtenido eliminando el primer nodo del conjunto de nodos de trabajo compartidos de ida en caso de que el primer nodo sea un nodo de trabajo compartido de ida (S104a); * recibir, mediante el primer nodo, un mensaje de respuesta de establecimiento de la trayectoria de restauración, donde el mensaje de respuesta de establecimiento comprende al menos una cuarta etiqueta, una cuarta interfaz y la información de ruta de la trayectoria de restauración, donde la cuarta etiqueta es una etiqueta de reenvío desde el primer nodo vecino descendente al primer nodo, y la cuarta interfaz es una interfaz de salida desde el primer nodo vecino descendente al primer nodo (S105a); y * establecer, mediante el primer nodo, una conexión cruzada de la trayectoria de restauración según la primera etiqueta, la primera interfaz, la cuarta etiqueta y la cuarta interfaz (S106a).

Description

5
10
15
20
25
30
35
40
45
50
55
60
65
DESCRIPCION
Procedimiento, sistema y dispositivo de nodo para establecer una trayectoria de recuperacion Campo tecnico
La presente invencion se refiere a tecnologfas de comunicaciones en red y, en particular, a un procedimiento, un sistema y un dispositivo de nodo para establecer una trayectoria de restauracion.
Antecedentes
Una red optica conmutada de manera automatica (ASON) puede establecer dinamicamente una trayectoria y presenta una gran capacidad de resistencia a los fallos. Despues de que una trayectoria de trabajo de un servicio encuentre un fallo, el servicio puede restaurarse usando una trayectoria de restauracion con el fin de garantizar la fiabilidad de los servicios con diferentes requisitos de supervivencia.
En una tecnologfa existente de red optica conmutada de manera automatica puede establecerse dinamicamente una trayectoria de restauracion y, en general, la trayectoria de restauracion se establece de dos maneras: una ruta esta prefijada pero no hay ningun recurso de ancho de banda reservado y, de esta manera, no puede garantizarse un recurso de ancho de banda de la trayectoria de restauracion, la trayectoria de restauracion puede apropiarse de un recurso de otro servicio y, despues de que una trayectoria de trabajo encuentre un fallo, un servicio no puede restaurarse a tiempo y de manera eficaz, lo que reduce la fiabilidad de la red; una ruta esta prefijada y un nuevo recurso de ancho de banda esta reservado y, de esta manera, los requisitos de un recurso de ancho de banda aumentan, lo que aumenta el coste de interconexion.
Por ejemplo, el documento XP 011091771 describe en terminos generales mejoras en la senalizacion y tecnicas de recuperacion.
Ademas, el documento XP 015031744 se refiere a extensiones de RSVP-TE para una restauracion de malla compartida en redes de transporte.
Ademas, el documento EP 1 826 961 A1 se refiere a un procedimiento para crear una trayectoria para una etiqueta de retorno en un sistema de conmutacion de etiquetas de multiples protocolos.
Ademas, el documento US 2008/0062882 A1 se refiere a un procedimiento y sistema para una trayectoria conmutada de etiquetas de proteccion.
Ademas, el documento WO 03/071746 A1 se refiere a un procedimiento de proteccion local de trayectorias de conmutacion de etiquetas con comparticion de recursos.
Ademas, el documento US 2012/0147741 A1 se refiere a un procedimiento y sistema de conmutacion en la proteccion de trayectorias de Ethernet.
Ademas, el documento WO 2011/079967 A1 se refiere a un esquema de recuperacion de trayectorias compartidas.
Ademas, el documento US 2002/0172149 A1 se refiere a un procedimiento y aparato de configuracion de trayectorias de proteccion.
Resumen
Las formas de realizacion de la presente invencion proporcionan un procedimiento, un sistema y un dispositivo de nodo para establecer una trayectoria de restauracion con el fin de resolver los problemas de la tecnica anterior referentes a que un servicio no puede restaurarse a tiempo y de manera eficaz, y a que los requisitos de un recurso de ancho de banda aumentan.
Las siguientes soluciones tecnicas se utilizan en las formas de realizacion de la presente invencion:
Un aspecto de la presente invencion proporciona un procedimiento para establecer una trayectoria de restauracion, que incluye:
obtener, mediante un primer nodo segun informacion de ruta de una trayectoria de restauracion de un servicio e informacion de ruta de una trayectoria de trabajo del servicio, un conjunto de nodos de trabajo compartidos de ida de la trayectoria de restauracion, donde un nodo de trabajo compartido de ida del conjunto de nodos de trabajo compartidos de ida tiene un mismo nodo vecino descendente en la trayectoria de restauracion y la trayectoria de trabajo;
5
10
15
20
25
30
35
40
45
50
55
60
determinar, mediante el primer nodo segun el conjunto de nodos de trabajo compartidos de ida, si el primer nodo es un nodo de trabajo compartido de ida, y obtener un primer resultado de determinacion; asignar, mediante el primer nodo, una primera etiqueta y una primera interfaz segun una condicion, donde la condicion incluye el primer resultado de determinacion, la primera etiqueta es una etiqueta de reenvfo desde el primer nodo a un primer nodo vecino descendente, la primera interfaz es una interfaz de salida desde el primer nodo al primer nodo vecino descendente, y el primer nodo vecino descendente es un nodo vecino descendente del primer nodo en la trayectoria de restauracion, donde asignar, mediante el primer nodo, la primera etiqueta y la primera interfaz segun la condicion, donde la condicion comprende el primer resultado de determinacion, comprende espedficamente:
si el primer resultado de determinacion es que el primer nodo es un nodo de trabajo compartido de ida, asignar, mediante el primer nodo, la primera etiqueta a una etiqueta de reenvfo desde el primer nodo a un segundo nodo vecino descendente y la primera interfaz a una interfaz de salida desde el primer nodo al segundo nodo vecino descendente, donde el segundo nodo vecino descendente es un nodo vecino descendente del primer nodo en la trayectoria de trabajo; si el primer resultado de determinacion es que el primer nodo no es un nodo de trabajo compartido de ida, asignar de manera aleatoria, mediante el primer nodo, la primera etiqueta y la primera interfaz;
enviar, mediante el primer nodo, un mensaje de solicitud de establecimiento al primer nodo vecino descendente, donde el mensaje de solicitud de establecimiento incluye al menos la primera etiqueta, la primera interfaz, la informacion de ruta de la trayectoria de restauracion e informacion de nodos de trabajo compartidos de ida, donde la informacion de nodos de trabajo compartidos de ida es un conjunto de nodos obtenido eliminando el primer nodo del conjunto de nodos de trabajo compartidos de ida en caso de que el primer nodo sea un nodo de trabajo compartido de ida;
recibir, mediante el primer nodo, un mensaje de respuesta de establecimiento de la trayectoria de restauracion, donde el mensaje de respuesta de establecimiento incluye al menos una cuarta etiqueta, una cuarta interfaz y la informacion de ruta de la trayectoria de restauracion, donde la cuarta etiqueta es una etiqueta de reenvfo desde el primer nodo vecino descendente al primer nodo, y la cuarta interfaz es una interfaz de salida desde el primer nodo vecino descendente al primer nodo; y
establecer, mediante el primer nodo, una conexion cruzada de la trayectoria de restauracion segun la primera etiqueta, la primera interfaz, la cuarta etiqueta y la cuarta interfaz.
Otro aspecto adicional de la presente invencion proporciona un dispositivo de nodo configurado para llevar a cabo el primer aspecto antes mencionado.
Segun el procedimiento y dispositivo de nodo de establecimiento de una trayectoria de restauracion proporcionados en las formas de realizacion de la presente invencion, un conjunto de nodos que estan en una trayectoria de restauracion y que pueden compartir un recurso de ancho de banda con una trayectoria de trabajo se obtiene usando un nodo origen y un nodo destino, donde la informacion acerca del conjunto de nodos se transfiere a otro nodo en la trayectoria de restauracion mediante senalizacion, y cada nodo asigna una etiqueta y una interfaz de salida segun la informacion acerca del conjunto de nodos. Por tanto se implementa el establecimiento automatico de la trayectoria de restauracion y se garantiza un recurso de ancho de banda de la trayectoria de restauracion, y un servicio puede restaurarse a tiempo y de manera eficaz despues de que la trayectoria de trabajo encuentre un fallo, lo que mejora la fiabilidad de la red. Ademas, usando las soluciones tecnicas proporcionadas en las formas de realizacion de la presente invencion, un recurso de ancho de banda en una trayectoria de trabajo existente puede reutilizarse de nuevo, lo que mejora la utilizacion de recursos de red y reduce los costes de interconexion.
Breve descripcion de los dibujos
Para describir mas claramente las soluciones tecnicas de las formas de realizacion de la presente invencion, a continuacion se introducen brevemente los dibujos adjuntos requeridos para describir las formas de realizacion. Evidentemente, los dibujos adjuntos de la siguiente descripcion muestran simplemente algunas formas de realizacion de la presente invencion, y los expertos en la tecnica pueden obtener otros dibujos a partir de estos dibujos adjuntos sin realizar investigaciones adicionales.
La FIG. 1a es un diagrama de flujo de un procedimiento para establecer una trayectoria de restauracion segun una forma de realizacion de la presente invencion.
La FIG. 1b es un diagrama de flujo de un procedimiento para establecer una trayectoria de restauracion segun otra forma de realizacion de la presente invencion.
La FIG. 1c es un diagrama de flujo de un procedimiento para establecer una trayectoria de restauracion segun otra forma de realizacion adicional de la presente invencion.
La FIG. 2 es un diagrama esquematico de una topologfa de red segun una forma de realizacion de la presente invencion.
5
10
15
20
25
30
35
40
45
50
55
La FIG. 3 es un diagrama de bloques estructural de un dispositivo de nodo segun una forma de realizacion de la presente invencion.
La FIG. 4 es un diagrama de bloques estructural de otro dispositivo de nodo segun una forma de realizacion de la presente invencion.
La FIG. 5 es un diagrama de bloques estructural de otro dispositivo de nodo adicional segun una forma de realizacion de la presente invencion.
La FIG. 6 es un diagrama esquematico de un sistema para establecer una trayectoria de restauracion segun una forma de realizacion de la presente invencion.
Descripcion de las formas de realizacion
Las formas de realizacion de la presente invencion proporcionan un procedimiento, un sistema y un dispositivo de nodo para establecer una trayectoria de restauracion. Para entender mejor las soluciones tecnicas de la presente invencion, a continuacion se describe en detalle las formas de realizacion de la presente invencion con referencia a los dibujos adjuntos.
Es necesario senalar que las formas de realizacion descritas son solamente una parte y no todas las formas de realizacion de la presente invencion. Todas las demas formas de realizacion obtenidas por un experto en la tecnica en funcion de las formas de realizacion de la presente invencion sin realizar investigaciones adicionales estaran dentro del alcance de proteccion de la presente invencion.
Segun una forma de realizacion de la presente invencion, un proceso de un procedimiento para establecer una trayectoria de restauracion se muestra en la FIG. 1a, y el procedimiento incluye las siguientes etapas:
Etapa S101a: Un primer nodo obtiene, segun informacion de ruta de una trayectoria de restauracion de un servicio e informacion de ruta de una trayectoria de trabajo del servicio, un conjunto de nodos de trabajo compartidos de ida de la trayectoria de restauracion, donde un nodo de trabajo compartido de ida del conjunto de nodos de trabajo compartidos de ida tiene un mismo nodo vecino descendente en la trayectoria de restauracion y la trayectoria de trabajo.
Etapa S102a: El primer nodo determina si el primer nodo es un nodo de trabajo compartido de ida segun el conjunto de nodos de trabajo compartidos de ida, y obtiene un primer resultado de determinacion.
Etapa S103a: El primer nodo asigna una primera etiqueta y una primera interfaz segun una condicion, donde la condicion incluye el primer resultado de determinacion, la primera etiqueta es una etiqueta de reenvfo desde el primer nodo a un primer nodo vecino descendente, la primera interfaz es una interfaz de salida desde el primer nodo al primer nodo vecino descendente, y el primer nodo vecino descendente es un nodo vecino descendente del primer nodo en la trayectoria de restauracion.
Etapa S104a: El primer nodo envfa un mensaje de solicitud de establecimiento al primer nodo vecino descendente, donde el mensaje de solicitud de establecimiento incluye al menos la primera etiqueta, la primera interfaz, la informacion de ruta de la trayectoria de restauracion e informacion de nodos de trabajo compartidos de ida, donde la informacion de nodos de trabajo compartidos de ida es un conjunto de nodos obtenido eliminando el primer nodo del conjunto de nodos de trabajo compartidos de ida.
Etapa S105a: El primer nodo recibe un mensaje de respuesta de establecimiento de la trayectoria de restauracion, donde el mensaje de respuesta de establecimiento incluye al menos una cuarta etiqueta, una cuarta interfaz y la informacion de ruta de la trayectoria de restauracion, donde la cuarta etiqueta es una etiqueta de reenvfo desde el primer nodo vecino descendente al primer nodo, y la cuarta interfaz es una interfaz de salida desde el primer nodo vecino descendente al primer nodo.
Etapa S106a: El primer nodo establece una conexion cruzada de la trayectoria de restauracion segun la primera etiqueta, la primera interfaz, la cuarta etiqueta y la cuarta interfaz.
Ademas, que el primer nodo asigne una primera etiqueta y una primera interfaz segun una condicion, donde la condicion incluye el primer resultado de determinacion, puede incluir espedficamente:
si el primer resultado de determinacion es que el primer nodo es un nodo de trabajo compartido de ida, el primer nodo asigna la primera etiqueta y la primera interfaz, donde la primera etiqueta es la misma que una etiqueta de reenvfo desde el primer nodo a un segundo nodo vecino descendente, la primera interfaz es la misma que una interfaz de salida desde el primer nodo al segundo nodo vecino descendente, y el segundo nodo vecino descendente es un nodo vecino descendente del primer nodo en la trayectoria de trabajo.
5
10
15
20
25
30
35
40
45
50
55
60
Ademas, el mensaje de solicitud de establecimiento puede incluir ademas informacion de indicacion de recursos compartidos, donde la informacion de indicacion de recursos compartidos puede usarse para indicar que la trayectoria de restauracion comparte un recurso de ancho de banda con la trayectoria de trabajo.
Ademas, la informacion de ruta de la trayectoria de restauracion se obtiene mediante el primer nodo realizando una busqueda segun informacion de fallos de la trayectoria de trabajo.
La trayectoria de restauracion puede compartir ademas un recurso de ancho de banda con la trayectoria de trabajo y una trayectoria de proteccion y, en funcion de las etapas S101a a S106a anteriores, el procedimiento puede incluir ademas:
el primer nodo obtiene, segun la informacion de ruta de la trayectoria de restauracion y la informacion de ruta de una trayectoria de proteccion del servicio, un conjunto de nodos de proteccion compartidos de ida de la trayectoria de restauracion, donde un nodo de proteccion compartido de ida del conjunto de nodos de proteccion compartidos de ida tiene un mismo nodo vecino descendente en la trayectoria de restauracion y la trayectoria de proteccion;
el primer nodo determina si el primer nodo es un nodo de proteccion compartido de ida segun el conjunto de nodos de proteccion compartidos de ida, y obtiene un segundo resultado de determinacion; y
la condicion incluye ademas el segundo resultado de determinacion; y el mensaje de solicitud de establecimiento incluye ademas informacion de nodos de proteccion compartidos de ida, donde la informacion de nodos de proteccion compartidos de ida es un conjunto de nodos obtenido eliminando el primer nodo del conjunto de nodos de proteccion compartidos de ida.
Ademas, que el primer nodo asigne una primera etiqueta y una primera interfaz segun una condicion, donde la condicion incluye el primer resultado de determinacion y el segundo resultado de determinacion, puede incluir espedficamente:
si el primer resultado de determinacion es que el primer nodo es un nodo de trabajo compartido de ida, el primer nodo asigna la primera etiqueta y la primera interfaz, donde la primera etiqueta es la misma que una etiqueta de reenvfo desde el primer nodo al segundo nodo vecino descendente, la primera interfaz es la
misma que una interfaz de salida desde el primer nodo al segundo nodo vecino descendente, y el segundo
nodo vecino descendente es un nodo vecino descendente del primer nodo en la trayectoria de trabajo; y
si el segundo resultado de determinacion es que el primer nodo es un nodo de proteccion compartido de ida, el primer nodo asigna la primera etiqueta y la primera interfaz, donde la primera etiqueta es la misma que una etiqueta de reenvfo desde el primer nodo a un tercer nodo vecino descendente, la primera interfaz es la
misma que una interfaz de salida desde el primer nodo al tercer nodo vecino descendente, y el tercer nodo
vecino descendente es un nodo vecino descendente del primer nodo en la trayectoria de proteccion.
Ademas, el mensaje de solicitud de establecimiento puede incluir ademas informacion de indicacion de recursos compartidos, donde la informacion de indicacion de recursos compartidos puede usarse para indicar que la trayectoria de restauracion comparte un recurso de ancho de banda con la trayectoria de trabajo y la trayectoria de proteccion.
Ademas, la informacion de ruta de la trayectoria de restauracion se obtiene mediante el primer nodo realizando una busqueda segun informacion de fallos de la trayectoria de trabajo.
Segun otra forma de realizacion de la presente invencion, un proceso de un procedimiento para establecer una trayectoria de restauracion se muestra en la FIG. 1b, y el procedimiento incluye las siguientes etapas:
Etapa S101b: Un segundo nodo recibe un mensaje de solicitud de establecimiento de una trayectoria de restauracion de un servicio, donde el mensaje de solicitud de establecimiento incluye al menos una segunda etiqueta, una segunda interfaz e informacion de ruta de la trayectoria de restauracion, donde la segunda etiqueta es una etiqueta de reenvfo desde un primer nodo vecino ascendente al segundo nodo, la segunda interfaz es una interfaz de salida desde el primer nodo vecino ascendente al segundo nodo, y el primer nodo vecino ascendente es un nodo vecino ascendente del segundo nodo en la trayectoria de restauracion.
Etapa S102b: El segundo nodo obtiene, segun la informacion de ruta de la trayectoria de restauracion y la informacion de ruta de una trayectoria de trabajo del servicio, un conjunto de nodos de trabajo compartidos de retorno de la trayectoria de restauracion, donde un nodo de trabajo compartido de retorno del conjunto de nodos de trabajo compartidos de retorno tiene un mismo nodo vecino ascendente en la trayectoria de restauracion y la trayectoria de trabajo.
5
10
15
20
25
30
35
40
45
50
55
60
Etapa S103b: El segundo nodo determina si el segundo nodo es un nodo de trabajo compartido de retorno segun el conjunto de nodos de trabajo compartidos de retorno, y obtiene un tercer resultado de determinacion.
Etapa S104b: El segundo nodo asigna una tercera etiqueta y una tercera interfaz segun una condicion, donde la condicion incluye el tercer resultado de determinacion, la tercera etiqueta es una etiqueta de reenvfo desde el segundo nodo al primer nodo vecino ascendente, y la tercera interfaz es una interfaz de salida desde el segundo nodo al primer nodo vecino ascendente.
Etapa S105b: El segundo nodo establece una conexion cruzada de la trayectoria de restauracion segun la segunda etiqueta, la segunda interfaz, la tercera etiqueta y la tercera interfaz.
Etapa S106b: Tras asignar la tercera etiqueta y la tercera interfaz, el segundo nodo envfa un mensaje de respuesta de establecimiento de la trayectoria de restauracion al primer nodo vecino ascendente, donde el mensaje de respuesta de establecimiento incluye al menos la tercera etiqueta, la tercera interfaz, la informacion de ruta de la trayectoria de restauracion e informacion de nodos de trabajo compartidos de retorno, y la informacion de nodos de trabajo compartidos de retorno es un conjunto de nodos obtenido eliminando el segundo nodo del conjunto de nodos de trabajo compartidos de retorno.
Ademas, que el segundo nodo asigne una tercera etiqueta y una tercera interfaz segun una condicion, donde la condicion incluye el tercer resultado de determinacion, puede incluir espedficamente:
si el tercer resultado de determinacion es que el segundo nodo es un nodo de trabajo compartido de retorno, el segundo nodo asigna la tercera etiqueta y la tercera interfaz, donde la tercera etiqueta es la misma que una etiqueta de reenvfo desde el segundo nodo a un segundo nodo vecino ascendente, la tercera interfaz es la misma que una interfaz de salida desde el segundo nodo al segundo nodo vecino ascendente, y el segundo nodo vecino ascendente es un nodo vecino ascendente del segundo nodo en la trayectoria de trabajo.
Ademas, el procedimiento puede incluir:
el mensaje de solicitud de establecimiento incluye ademas informacion de indicacion de recursos compartidos, y antes de obtener el conjunto de nodos de trabajo compartidos de retorno, el segundo nodo determina, segun la informacion de indicacion de recursos compartidos, que la trayectoria de restauracion comparte un recurso de ancho de banda con la trayectoria de trabajo.
La trayectoria de restauracion puede compartir ademas un recurso de ancho de banda con la trayectoria de trabajo y una trayectoria de proteccion y, en funcion de las etapas S101b a S106b anteriores, el procedimiento puede incluir ademas:
el segundo nodo obtiene, segun la informacion de ruta de la trayectoria de restauracion y la informacion de ruta de una trayectoria de proteccion del servicio, un conjunto de nodos de proteccion compartidos de retorno de la trayectoria de restauracion, donde un nodo de proteccion compartido de retorno del conjunto de nodos de proteccion compartidos de retorno tiene un mismo nodo vecino ascendente en la trayectoria de restauracion y la trayectoria de proteccion;
el segundo nodo determina si el segundo nodo es un nodo de proteccion compartido de retorno segun el conjunto de nodos de proteccion compartidos de retorno, y obtiene un cuarto resultado de determinacion; y
la condicion incluye ademas el cuarto resultado de determinacion; y el mensaje de respuesta de establecimiento incluye ademas informacion de nodos de proteccion compartidos de retorno, donde la informacion de nodos de proteccion compartidos de retorno es un conjunto de nodos obtenido eliminando el segundo nodo del conjunto de nodos de proteccion compartidos de retorno.
Ademas, que el segundo nodo asigne una tercera etiqueta y una tercera interfaz segun una condicion, donde la condicion incluye el tercer resultado de determinacion y el cuarto resultado de determinacion, puede incluir espedficamente:
si el tercer resultado de determinacion es que el segundo nodo es un nodo de trabajo compartido de retorno, el segundo nodo asigna la tercera etiqueta y la tercera interfaz, donde la tercera etiqueta es la misma que una etiqueta de reenvfo desde el segundo nodo al segundo nodo vecino ascendente, la tercera interfaz es la misma que una interfaz de salida desde el segundo nodo al segundo nodo vecino ascendente, y el segundo nodo vecino ascendente es un nodo vecino ascendente del segundo nodo en la trayectoria de trabajo; y si el cuarto resultado de determinacion es que el segundo nodo es un nodo de proteccion compartido de retorno, el segundo nodo asigna la tercera etiqueta y la tercera interfaz, donde la tercera etiqueta es la misma que una etiqueta de reenvfo desde el segundo nodo a un tercer nodo vecino ascendente, la tercera interfaz
5
10
15
20
25
30
35
40
45
50
55
es la misma que una interfaz de salida desde el segundo nodo al tercer nodo vecino ascendente, y el tercer nodo vecino ascendente es un nodo vecino ascendente del segundo nodo en la trayectoria de proteccion.
Ademas, el procedimiento puede incluir:
el mensaje de solicitud de establecimiento incluye ademas informacion de indicacion de recursos compartidos, y antes de obtener el conjunto de nodos de proteccion compartidos de retorno, el segundo nodo determina, segun la informacion de indicacion de recursos compartidos, que la trayectoria de restauracion comparte un recurso de ancho de banda con la trayectoria de trabajo y la trayectoria de proteccion.
Segun otra forma de realizacion adicional de la presente invencion, un proceso de un procedimiento para establecer una trayectoria de restauracion se muestra en la FIG. 1c, y el procedimiento incluye las siguientes etapas:
Etapa S101c: Un tercer nodo recibe un primer mensaje de solicitud de establecimiento de una trayectoria de restauracion de un servicio, donde el primer mensaje de solicitud de establecimiento incluye al menos una quinta etiqueta, una quinta interfaz, informacion de ruta de la trayectoria de restauracion y primera informacion de nodos de trabajo compartidos de ida de la trayectoria de restauracion, donde la quinta etiqueta es una etiqueta de reenvfo desde un cuarto nodo vecino ascendente al tercer nodo, la quinta interfaz es una interfaz de salida desde el cuarto nodo vecino ascendente al tercer nodo, el cuarto nodo vecino ascendente es un nodo vecino ascendente del tercer nodo en la trayectoria de restauracion, y un nodo de trabajo compartido de ida de la primera informacion de nodos de trabajo compartidos de ida tiene un mismo nodo vecino descendente en la trayectoria de restauracion y la trayectoria de trabajo.
Etapa S102c: El tercer nodo determina si el tercer nodo es un nodo de trabajo compartido de ida segun la primera informacion de nodos de trabajo compartidos de ida, y obtiene un quinto resultado de determinacion.
Etapa S103c: El tercer nodo asigna una sexta etiqueta y una sexta interfaz segun una primera condicion, donde la primera condicion incluye el quinto resultado de determinacion, la sexta etiqueta es una etiqueta de reenvfo desde el tercer nodo a un cuarto nodo vecino descendente, la sexta interfaz es una interfaz de salida desde el tercer nodo al cuarto nodo vecino descendente, y el cuarto nodo vecino descendente es un nodo vecino descendente del tercer nodo en la trayectoria de restauracion.
Etapa S104c: El tercer nodo envfa un segundo mensaje de solicitud de establecimiento de la trayectoria de restauracion al cuarto nodo vecino descendente, donde el segundo mensaje de solicitud de establecimiento incluye al menos la sexta etiqueta, la sexta interfaz, la informacion de ruta de la trayectoria de restauracion y segunda informacion de nodos de trabajo compartidos de ida de la trayectoria de restauracion, y la segunda informacion de nodos de trabajo compartidos de ida es un conjunto de nodos obtenido eliminando el tercer nodo de la informacion de nodos de trabajo compartidos de ida.
Etapa S105c: El tercer nodo recibe un primer mensaje de respuesta de establecimiento de la trayectoria de restauracion, donde el primer mensaje de respuesta de establecimiento incluye al menos una septima etiqueta, una septima interfaz, la informacion de ruta de la trayectoria de restauracion y primera informacion de nodos de trabajo compartidos de retorno de la trayectoria de restauracion, donde la septima etiqueta es una etiqueta de reenvfo desde el cuarto nodo vecino descendente al tercer nodo, la septima interfaz es una interfaz de salida desde el cuarto nodo vecino descendente al tercer nodo, y un nodo de trabajo compartido de retorno de la primera informacion de nodos de trabajo compartidos de retorno tiene un mismo nodo vecino ascendente en la trayectoria de restauracion y la trayectoria de trabajo.
Etapa S106c: El tercer nodo determina si el tercer nodo es un nodo de trabajo compartido de retorno segun la primera informacion de nodos de trabajo compartidos de retorno, y obtiene un sexto resultado de determinacion.
Etapa S107c: El tercer nodo asigna una octava etiqueta y una octava interfaz segun una segunda condicion, donde la segunda condicion incluye el sexto resultado de determinacion, la octava etiqueta es una etiqueta de reenvfo desde el tercer nodo al cuarto nodo vecino ascendente, y la octava interfaz es una interfaz de salida desde el tercer nodo al cuarto nodo vecino ascendente.
Etapa S108c: El tercer nodo establece una conexion cruzada de la trayectoria de restauracion segun la quinta etiqueta, la quinta interfaz, la sexta etiqueta, la sexta interfaz, la septima etiqueta, la septima interfaz, la octava etiqueta y la octava interfaz.
Etapa S109c: Tras asignar la octava etiqueta y la octava interfaz, el tercer nodo envfa un segundo mensaje de respuesta de establecimiento de la trayectoria de restauracion al cuarto nodo vecino ascendente, donde el segundo mensaje de respuesta de establecimiento incluye al menos la octava etiqueta, la octava interfaz, la informacion de ruta de la trayectoria de restauracion y segunda informacion de nodos de trabajo compartidos de retorno, y la segunda informacion de nodos de trabajo compartidos de retorno es un conjunto de nodos obtenido eliminando el tercer nodo de la primera informacion de nodos de trabajo compartidos de retorno.
10
15
20
25
30
35
40
45
50
Ademas, que el tercer nodo asigne una sexta etiqueta y una sexta interfaz segun una primera condicion, donde la primera condicion incluye el quinto resultado de determinacion, puede incluir espedficamente: si el quinto resultado de determinacion es que el tercer nodo es un nodo de trabajo compartido de ida, el tercer nodo asigna la sexta etiqueta y la sexta interfaz, donde la sexta etiqueta es la misma que una etiqueta de reenvfo desde el tercer nodo a un quinto nodo vecino descendente, la sexta interfaz es la misma que una interfaz de salida desde el tercer nodo al quinto nodo vecino descendente, y el quinto nodo vecino descendente es un nodo vecino descendente del tercer nodo en la trayectoria de trabajo.
Que el tercer nodo asigne una octava etiqueta y una octava interfaz segun una segunda condicion, donde la segunda condicion incluye el sexto resultado de determinacion, puede incluir espedficamente: si el sexto resultado de determinacion es que el tercer nodo es un nodo de trabajo compartido de retorno, el tercer nodo asigna la octava etiqueta y la octava interfaz, donde la octava etiqueta es la misma que una etiqueta de reenvfo desde el tercer nodo a un quinto nodo vecino ascendente, la octava interfaz es la misma que una interfaz de salida desde el tercer nodo al quinto nodo vecino ascendente, y el quinto nodo vecino ascendente es un nodo vecino ascendente del tercer nodo en la trayectoria de trabajo.
Ademas, el procedimiento puede incluir:
el primer mensaje de solicitud de establecimiento incluye ademas informacion de indicacion de recursos compartidos; el segundo mensaje de solicitud de establecimiento incluye ademas informacion de indicacion de recursos compartidos; y antes de determinar si el tercer nodo es un nodo de trabajo compartido de ida, el tercer nodo determina, segun la informacion de indicacion de recursos compartidos, que la trayectoria de restauracion comparte un recurso de ancho de banda con la trayectoria de trabajo.
La trayectoria de restauracion puede compartir ademas un recurso de ancho de banda con la trayectoria de trabajo y una trayectoria de proteccion y, en funcion de las etapas S101c a S109c anteriores, el procedimiento puede incluir ademas:
el primer mensaje de solicitud de establecimiento incluye ademas primera informacion de nodos de proteccion compartidos de ida de la trayectoria de restauracion; y un nodo de proteccion compartido de ida de la primera informacion de nodos de proteccion compartidos de ida tiene un mismo nodo vecino descendente en la trayectoria de restauracion y la trayectoria de trabajo;
el tercer nodo determina si el tercer nodo es un nodo de proteccion compartido de ida segun la primera informacion de nodos de proteccion compartidos de ida, y obtiene un septimo resultado de determinacion;
la primera condicion incluye ademas el septimo resultado de determinacion;
el segundo mensaje de solicitud de establecimiento incluye ademas segunda informacion de nodos de proteccion compartidos de ida, donde la segunda informacion de nodos de proteccion compartidos de ida es un conjunto de nodos obtenido eliminando el tercer nodo de la primera informacion de nodos de proteccion compartidos de ida;
el primer mensaje de respuesta de establecimiento incluye ademas primera informacion de nodos de proteccion compartidos de retorno de la trayectoria de restauracion; y un nodo de proteccion compartido de retorno de la primera informacion de nodos de proteccion compartidos de retorno tiene un mismo nodo vecino ascendente en la trayectoria de restauracion y la trayectoria de trabajo;
el tercer nodo determina si el tercer nodo es un nodo de proteccion compartido de retorno segun la primera informacion de nodos de proteccion compartidos de retorno, y obtiene un octavo resultado de determinacion;
la segunda condicion incluye ademas el octavo resultado de determinacion; y
el segundo mensaje de respuesta de establecimiento incluye ademas segunda informacion de nodos de proteccion compartidos de retorno, donde la segunda informacion de nodos de proteccion compartidos de retorno es un conjunto de nodos obtenido eliminando el tercer nodo de la primera informacion de nodos de proteccion compartidos de retorno.
Ademas, que el tercer nodo asigne una sexta etiqueta y una sexta interfaz segun una primera condicion, donde la primera condicion incluye el quinto resultado de determinacion y el septimo resultado de determinacion, puede incluir espedficamente: si el quinto resultado de determinacion es que el tercer nodo es un nodo de trabajo compartido de ida, el tercer nodo asigna la sexta etiqueta y la sexta interfaz, donde la sexta etiqueta es la misma que una etiqueta de reenvfo desde el tercer nodo al quinto nodo vecino descendente, la sexta interfaz es la misma que una interfaz de salida desde el tercer nodo al quinto nodo vecino descendente, y el quinto nodo vecino descendente es un nodo
5
10
15
20
25
30
35
40
45
50
55
60
vecino descendente del tercer nodo en la trayectoria de trabajo; y si el septimo resultado de determinacion es que el tercer nodo es un nodo de proteccion compartido de ida, el tercer nodo asigna la sexta etiqueta y la sexta interfaz, donde la sexta etiqueta es la misma que una etiqueta de reenvfo desde el tercer nodo a un sexto nodo vecino descendente, la sexta interfaz es la misma que una interfaz de salida desde el tercer nodo al sexto nodo vecino descendente, y el sexto nodo vecino descendente es un nodo vecino descendente del tercer nodo en la trayectoria de proteccion; y
que el tercer nodo asigne una octava etiqueta y una octava interfaz segun una segunda condicion, donde la segunda condicion incluye el sexto resultado de determinacion y el octavo resultado de determinacion, incluye espedficamente: si el sexto resultado de determinacion es que el tercer nodo es un nodo de trabajo compartido de retorno, el tercer nodo asigna la octava etiqueta y la octava interfaz, donde la octava etiqueta es la misma que una etiqueta de reenvfo desde el tercer nodo al quinto nodo vecino ascendente, y la octava interfaz es la misma que una interfaz de salida desde el tercer nodo al quinto nodo vecino ascendente; y si el octavo resultado de determinacion es que el tercer nodo es un nodo de proteccion compartido de retorno, el tercer nodo asigna la octava etiqueta y la octava interfaz, donde la octava etiqueta es la misma que una etiqueta de reenvfo desde el tercer nodo a un sexto nodo vecino ascendente, la octava interfaz es la misma que una interfaz de salida desde el tercer nodo al sexto nodo vecino ascendente, y el sexto nodo vecino ascendente es un nodo vecino ascendente del tercer nodo en la trayectoria de proteccion.
Ademas, el procedimiento puede incluir:
el primer mensaje de solicitud de establecimiento incluye ademas informacion de indicacion de recursos compartidos; el segundo mensaje de solicitud de establecimiento incluye ademas informacion de indicacion de recursos compartidos; y antes de determinar si el tercer nodo es un nodo de trabajo compartido de ida, el tercer nodo determina, segun la informacion de indicacion de recursos compartidos, que la trayectoria de restauracion comparte un recurso de ancho de banda con la trayectoria de trabajo y la trayectoria de proteccion.
Con referencia a los dibujos adjuntos, a continuacion se describe en detalle un procedimiento, un dispositivo de nodo y un sistema para establecer una trayectoria de restauracion segun las formas de realizacion de la presente invencion.
Es necesario senalar que las formas de realizacion descritas son solamente una parte y no todas las formas de realizacion de la presente invencion. Todas las demas formas de realizacion obtenidas por un experto en la tecnica en funcion de las formas de realizacion de la presente invencion sin realizar investigaciones adicionales estaran dentro del alcance de proteccion de la presente invencion.
Forma de realizacion 1
Una forma de realizacion de la presente invencion proporciona un procedimiento para establecer una trayectoria de restauracion. En una red mostrada en la FIG. 2, la red incluye los nodos A, B, C, D, E y F, y una lmea continua entre los nodos indica un enlace fibra optica. Una ruta de una trayectoria de trabajo de un servicio es A-B-D-F, y un recurso de ancho de banda correspondiente esta asignado a la trayectoria de trabajo. Un recurso de ancho de banda en un enlace A-C y un recurso de ancho de banda en un enlace E-F estan ocupados por otra trayectoria, y pueden ocuparse por una trayectoria de trabajo o una trayectoria de proteccion de otro servicio u ocuparse por una trayectoria de proteccion de un servicio A-F. El nodo A es un nodo origen de un mensaje de senalizacion, y el nodo F es un nodo destino del mensaje de senalizacion. El nodo A y el nodo F conocen una ruta de una o mas trayectorias de restauracion del servicio. El sentido descendente es el sentido desde un nodo origen a un nodo destino, y el sentido ascendente es el sentido desde un nodo destino a un nodo origen. Para establecer una trayectoria de restauracion del servicio, el procedimiento incluye espedficamente las siguientes etapas:
Etapa S201: El nodo A obtiene, segun informacion de ruta de una trayectoria de restauracion de un servicio e informacion de ruta de una trayectoria de trabajo del servicio, un conjunto de nodos de trabajo compartidos de ida de la trayectoria de restauracion.
En esta forma de realizacion, la ruta de la trayectoria de trabajo es A-B-D-F, y una ruta de la trayectoria de restauracion es A-B-C-E-D-F, donde un recurso de ancho de banda de la trayectoria de trabajo se reutiliza en los segmentos A-B y D-F.
Espedficamente, el nodo A puede buscar una trayectoria de restauracion correspondiente segun informacion de fallo de la trayectoria de trabajo, y obtener informacion de ruta de la trayectoria de restauracion. Por ejemplo, debido a un fallo en el enlace B-D, la trayectoria de trabajo del servicio encuentra un fallo y el nodo A puede obtener informacion del fallo notificando una senalizacion, transfiriendo una alarma de fallo, etc., donde la informacion de fallo puede incluir una ubicacion de fallo, un tipo de fallo de un fallo de nodo o un fallo de enlace, etc. El nodo A
5
10
15
20
25
30
35
40
45
50
55
60
encuentra una trayectoria de restauracion correspondiente a la informacion de fallo y obtiene la informacion de ruta de la trayectoria de restauracion, que es A-B-C-E-D-F. La trayectoria de restauracion correspondiente puede circunvalar el fallo, lo que garantiza la restauracion del servicio.
El nodo A obtiene, segun la informacion de ruta de la trayectoria de restauracion del servicio y la informacion de ruta de la trayectoria de trabajo del servicio, el conjunto de nodos de trabajo compartidos de ida de la trayectoria de restauracion, donde un nodo de trabajo compartido de ida del conjunto de nodos de trabajo compartidos de ida es un nodo que tiene un mismo nodo vecino descendente en la trayectoria de restauracion y la trayectoria de trabajo.
Entre los nodos de la trayectoria de restauracion, un nodo vecino descendente del nodo A tanto en la trayectoria de restauracion como en la trayectoria de trabajo es B, y un nodo vecino descendente del nodo D tanto en la trayectoria de restauracion como en la trayectoria de trabajo es F; por lo tanto, el conjunto de nodos de trabajo compartidos de ida de la trayectoria de restauracion es (A, D), y el nodo A y el nodo D son nodos de trabajo compartidos de ida.
Etapa S202: El nodo A determina si el nodo A es un nodo de trabajo compartido de ida segun el conjunto de nodos de trabajo compartidos de ida, y obtiene un resultado de determinacion; y el nodo A asigna, segun el resultado de la determinacion, una etiqueta de reenvfo y una interfaz de salida que van desde el nodo A al nodo B en la trayectoria de restauracion.
El conjunto de nodos de trabajo compartidos de ida de la trayectoria de restauracion es (A, D), y el nodo A obtiene, segun el conjunto, un resultado de determinacion de que el nodo A es un nodo de trabajo compartido de ida.
El nodo A puede asignar, segun el resultado de determinacion anterior, la etiqueta de reenvfo y la interfaz de salida que van desde el nodo A al nodo B en la trayectoria de restauracion. El resultado de la determinacion es: El nodo A es un nodo de trabajo compartido de ida; por lo tanto, la etiqueta de reenvfo desde el nodo A al nodo B en la trayectoria de restauracion es la misma que una etiqueta de reenvfo desde el nodo A al nodo B en la trayectoria de trabajo, y la interfaz de salida desde el nodo A al nodo B en la trayectoria de restauracion es la misma que una interfaz de salida desde el nodo A al nodo B en la trayectoria de trabajo.
Etapa S203: El nodo A envfa un mensaje de solicitud de establecimiento al nodo B vecino descendente en la trayectoria de restauracion, donde el mensaje de solicitud de establecimiento incluye al menos la etiqueta de reenvfo y la interfaz de salida que van desde el nodo A al nodo B en la trayectoria de restauracion, la informacion de ruta de la trayectoria de restauracion e informacion de nodos de trabajo compartidos de ida.
En esta forma de realizacion, la informacion de nodos de trabajo compartidos de ida es un conjunto de nodos obtenido eliminando el nodo A del conjunto de nodos de trabajo compartidos de ida (A, D). Es decir, la informacion de nodos de trabajo compartidos de ida es un conjunto de nodos (D).
Etapa S204: El nodo B recibe el mensaje de solicitud de establecimiento de la trayectoria de restauracion enviado por el nodo A, donde el mensaje de solicitud de establecimiento incluye al menos la etiqueta de reenvfo y la interfaz de salida que van desde el nodo A al nodo B en la trayectoria de restauracion, la informacion de ruta de la trayectoria de restauracion y la informacion de nodos de trabajo compartidos de ida de la trayectoria de restauracion.
Etapa S205: El nodo B determina si el nodo B es un nodo de trabajo compartido de ida segun la informacion recibida de nodos de trabajo compartidos de ida, y obtiene un resultado de determinacion; y el nodo B asigna, segun el resultado de la determinacion, una etiqueta de reenvfo y una interfaz de salida que van desde el nodo B al nodo C en la trayectoria de restauracion.
En esta forma de realizacion, la informacion recibida de nodos de trabajo compartidos de ida es (D), a partir de la cual el nodo B obtiene un resultado de determinacion de que el nodo B no es un nodo de trabajo compartido de ida.
El nodo B puede asignar, segun el resultado de determinacion anterior, la etiqueta de reenvfo y la interfaz de salida que van desde el nodo B al nodo C en la trayectoria de restauracion. El resultado de la determinacion es: El nodo B no es un nodo de trabajo compartido de ida; por lo tanto, el nodo B asigna de manera aleatoria la etiqueta de reenvfo y la interfaz de salida que van desde el nodo B al nodo C en la trayectoria de restauracion.
Etapa S206: El nodo B envfa un mensaje de solicitud de establecimiento de la trayectoria de restauracion al nodo C vecino descendente en la trayectoria de restauracion, donde el mensaje de solicitud de establecimiento incluye al menos la etiqueta de reenvfo y la interfaz de salida que van desde el nodo B al nodo C en la trayectoria de restauracion, la informacion de ruta de la trayectoria de restauracion e informacion de nodos de trabajo compartidos de ida.
La informacion de nodo de trabajo compartido de ida incluida en el mensaje de solicitud de establecimiento es un conjunto de nodos obtenido eliminando el nodo B de la informacion recibida de nodos de trabajo
5
10
15
20
25
30
35
40
45
50
55
compartidos de ida (D), es dedr, la informacion de nodos de trabajo compartidos de ida es el conjunto de nodos (D).
Etapa S207: El nodo C recibe el mensaje de solicitud de establecimiento de la trayectoria de restauracion enviado por el nodo B, donde el mensaje de solicitud de establecimiento incluye al menos la etiqueta de reenvfo y la interfaz de salida que van desde el nodo B al nodo C en la trayectoria de restauracion, la informacion de ruta de la trayectoria de restauracion y la informacion de nodos de trabajo compartidos de ida.
Etapa S208: El nodo C determina si el nodo C es un nodo de trabajo compartido de ida segun la informacion recibida de nodos de trabajo compartidos de ida, y obtiene un resultado de determinacion; y el nodo C asigna, segun el resultado de la determinacion, una etiqueta de reenvfo y una interfaz de salida que van desde el nodo C al nodo E en la trayectoria de restauracion.
En esta forma de realizacion, la informacion recibida de nodos de trabajo compartidos de ida es (D), a partir de la cual el nodo C obtiene un resultado de determinacion de que el nodo C no es un nodo de trabajo compartido de ida.
El nodo C puede asignar, segun el resultado de determinacion anterior, la etiqueta de reenvfo y la interfaz de salida que van desde el nodo C al nodo E en la trayectoria de restauracion. El resultado de la determinacion es: El nodo C no es un nodo de trabajo compartido de ida; por lo tanto, el nodo C asigna de manera aleatoria la etiqueta de reenvfo y la interfaz de salida que van desde el nodo C al nodo E en la trayectoria de restauracion.
Etapa S209: El nodo C envfa un mensaje de solicitud de establecimiento de la trayectoria de restauracion al nodo E vecino descendente en la trayectoria de restauracion, donde el mensaje de solicitud de establecimiento incluye al menos la etiqueta de reenvfo y la interfaz de salida que van desde el nodo C al nodo E en la trayectoria de restauracion, la informacion de ruta de la trayectoria de restauracion e informacion de nodos de trabajo compartidos de ida.
La informacion de nodo de trabajo compartido de ida incluida en el mensaje de solicitud de establecimiento es un conjunto de nodos obtenido eliminando el nodo C de la informacion recibida de nodos de trabajo compartidos de ida (D). Es decir, la informacion de nodos de trabajo compartidos de ida es el conjunto de nodos (D).
Etapa S210: El nodo E recibe el mensaje de solicitud de establecimiento de la trayectoria de restauracion enviado por el nodo C, y lleva a cabo una etapa de procesamiento similar a la realizada por el nodo C.
Etapa S211: El nodo D recibe un mensaje de solicitud de establecimiento de la trayectoria de restauracion enviado por el nodo E, donde el mensaje de solicitud de establecimiento incluye al menos una etiqueta de reenvfo y una interfaz de salida que van desde el nodo E al nodo D en la trayectoria de restauracion, la informacion de ruta de la trayectoria de restauracion y la informacion de nodos de trabajo compartidos de ida.
Etapa S212: El nodo D determina si el nodo D es un nodo de trabajo compartido de ida segun la informacion recibida de nodos de trabajo compartidos de ida, y obtiene un resultado de determinacion; y el nodo D asigna, segun el resultado de la determinacion, una etiqueta de reenvfo y una interfaz de salida que van desde el nodo D al nodo F en la trayectoria de restauracion.
En esta forma de realizacion, la informacion recibida de nodos de trabajo compartidos de ida es (D), a partir de la cual el nodo D obtiene un resultado de determinacion de que el nodo D es un nodo de trabajo compartido de ida.
El nodo D puede asignar, segun el resultado de determinacion anterior, la etiqueta de reenvfo y la interfaz de salida que van desde el nodo D al nodo F en la trayectoria de restauracion. El resultado de la determinacion es: El nodo D es un nodo de trabajo compartido de ida; por lo tanto, la etiqueta de reenvfo desde el nodo D al nodo F en la trayectoria de restauracion es la misma que una etiqueta de reenvfo desde el nodo D al nodo F en la trayectoria de trabajo, y la interfaz de salida desde el nodo D al nodo F en la trayectoria de restauracion es la misma que una interfaz de salida desde el nodo D al nodo F en la trayectoria de trabajo.
Etapa S213: El nodo D envfa un mensaje de solicitud de establecimiento de la trayectoria de restauracion al nodo F vecino descendente en la trayectoria de restauracion, donde el mensaje de solicitud de establecimiento incluye al menos la etiqueta de reenvfo y la interfaz de salida que van desde el nodo D al nodo F en la trayectoria de restauracion, y la informacion de ruta de la trayectoria de restauracion.
La informacion de nodos de trabajo compartidos de ida incluida en el mensaje de solicitud de establecimiento es un conjunto de nodos obtenido eliminando el nodo D de la informacion recibida de nodos de trabajo compartidos de ida (D). Es decir, la informacion de nodos de trabajo compartidos de ida esta vada y el mensaje de solicitud de establecimiento no necesita incluir la informacion de nodos de trabajo compartidos de ida.
5
10
15
20
25
30
35
40
45
50
55
60
Etapa S214: El nodo F recibe el mensaje de solicitud de establecimiento de la trayectoria de restauracion enviado por el nodo D, donde el mensaje de solicitud de establecimiento incluye al menos la etiqueta de reenvfo y la interfaz de salida que van desde el nodo D al nodo F en la trayectoria de restauracion, y la informacion de ruta de la trayectoria de restauracion.
Etapa S215: El nodo F obtiene, segun la informacion de ruta de la trayectoria de restauracion y la informacion de ruta de la trayectoria de trabajo, un conjunto de nodos de trabajo compartidos de retorno de la trayectoria de restauracion.
En esta forma de realizacion, un nodo de trabajo compartido de retorno del conjunto de nodos de trabajo compartidos de retorno es un nodo que tiene un mismo nodo vecino ascendente en la trayectoria de restauracion y la trayectoria de trabajo.
La ruta de la trayectoria de trabajo es A-B-D-F, y la ruta de la trayectoria de restauracion es A-B-C-E-D-F, donde el recurso de ancho de banda de la trayectoria de trabajo se reutiliza en los segmentos A-B y D-F. Entre los nodos de la trayectoria de restauracion, un nodo vecino ascendente del nodo F tanto en la trayectoria de restauracion como en la trayectoria de trabajo es D, y un nodo vecino ascendente del nodo B tanto en la trayectoria de restauracion como en la trayectoria de trabajo es A; por lo tanto, el conjunto de nodos de trabajo compartidos de retorno de la trayectoria de restauracion es (F, B), y el nodo F y el nodo B son nodos de trabajo compartidos de retorno.
Etapa S216: El nodo F determina si el nodo F es un nodo de trabajo compartido de retorno segun el conjunto de nodos de trabajo compartidos de retorno, y obtiene un resultado de determinacion; y el nodo F asigna, segun el resultado de la determinacion, una etiqueta de reenvfo y una interfaz de salida que van desde el nodo F al nodo D en la trayectoria de restauracion.
En esta forma de realizacion, el conjunto de nodos de trabajo compartidos de retorno es (F, B), a partir de la cual el nodo F obtiene un resultado de determinacion de que el nodo F es un nodo de trabajo compartido de retorno.
El nodo F puede asignar, segun el resultado de determinacion anterior, la etiqueta de reenvfo y la interfaz de salida que van desde el nodo F al nodo D en la trayectoria de restauracion. El resultado de la determinacion es: El nodo F es un nodo de trabajo compartido de retorno; por lo tanto, la etiqueta de reenvfo desde el nodo F al nodo D en la trayectoria de restauracion es la misma que una etiqueta de reenvfo desde el nodo F al nodo D en la trayectoria de trabajo, y la interfaz de salida desde el nodo F al nodo D en la trayectoria de restauracion es la misma que una interfaz de salida desde el nodo F al nodo D en la trayectoria de trabajo.
Etapa S217: El nodo F establece una conexion cruzada de la trayectoria de restauracion segun la etiqueta de reenvfo desde el nodo D al nodo F, la interfaz de salida desde el nodo D al nodo F, la etiqueta de reenvfo desde el nodo F al nodo D y la interfaz de salida desde el nodo F al nodo D que estan en la trayectoria de restauracion.
El nodo F puede obtener una interfaz de entrada desde el D al nodo F segun la interfaz de salida desde el nodo D al nodo F, y establecer una conexion cruzada bidireccional de la trayectoria de restauracion en combinacion con una interfaz de entrada/salida del servicio en el nodo F, la interfaz de salida desde el nodo F al nodo D, la etiqueta de reenvfo desde el nodo D al nodo F y la etiqueta de reenvfo desde el nodo F al nodo D.
Etapa S218: Tras asignar la etiqueta de reenvfo y la interfaz de salida que van desde el nodo F al nodo D en la trayectoria de restauracion, el nodo F envfa un mensaje de respuesta de establecimiento de la trayectoria de restauracion al nodo D vecino ascendente en la trayectoria de restauracion, donde el mensaje de respuesta de establecimiento incluye al menos la etiqueta de reenvfo y la interfaz de salida que van desde el nodo F al nodo D en la trayectoria de restauracion, la informacion de ruta de la trayectoria de restauracion e informacion de nodos de trabajo compartidos de retorno.
La informacion de nodo de trabajo compartido de retorno incluida en el mensaje de respuesta de establecimiento es un conjunto de nodos (B) obtenido eliminando el nodo F del conjunto de nodos de trabajo compartidos de retorno (F, B).
Etapa S219: El nodo D recibe el mensaje de respuesta de establecimiento de la trayectoria de restauracion enviado por el nodo F, donde el mensaje de respuesta de establecimiento incluye al menos la etiqueta de reenvfo y la interfaz de salida que van desde el nodo F al nodo D en la trayectoria de restauracion, la informacion de ruta de la trayectoria de restauracion y la informacion de nodos de trabajo compartidos de retorno.
Etapa S220: El nodo D determina si el nodo D es un nodo de trabajo compartido de retorno segun la informacion recibida de nodos de trabajo compartidos de retorno, y obtiene un resultado de determinacion; y el nodo D asigna, segun el resultado de la determinacion, una etiqueta de reenvfo y una interfaz de salida que van desde el nodo D al nodo E en la trayectoria de restauracion.
5
10
15
20
25
30
35
40
45
50
55
En esta forma de realizacion, la informacion recibida de nodos de trabajo compartidos de retorno es (B), a partir de la cual el nodo D obtiene un resultado de determinacion de que el nodo D no es un nodo de trabajo compartido de retorno.
El nodo D puede asignar, segun el resultado de determinacion anterior, la etiqueta de reenvfo y la interfaz de salida que van desde el nodo D al nodo E en la trayectoria de restauracion. El resultado de la determinacion es: El nodo D no es un nodo de trabajo compartido de retorno; por lo tanto, el nodo D asigna de manera aleatoria la etiqueta de reenvfo y la interfaz de salida que van desde el nodo D al nodo E en la trayectoria de restauracion.
Etapa S221: El nodo D establece una conexion cruzada de la trayectoria de restauracion segun la etiqueta de reenvfo desde el nodo E al nodo D, la interfaz de salida desde el nodo E al nodo D, la etiqueta de reenvfo desde el nodo D al nodo E, la interfaz de salida desde el nodo D al nodo E, la etiqueta de reenvfo desde el nodo F al nodo D, la interfaz de salida desde el nodo F al nodo D, la etiqueta de reenvfo desde el nodo D al nodo F, y la interfaz de salida desde el nodo D al nodo F, que estan en la trayectoria de restauracion.
El nodo D puede obtener una interfaz de entrada desde el nodo E al nodo D segun la interfaz de salida desde el nodo E al nodo D, obtener una interfaz de entrada desde el nodo F al nodo D segun la interfaz de salida desde el nodo F al nodo D, y establecer una conexion cruzada bidireccional de la trayectoria de restauracion en combinacion con la interfaz de salida desde el nodo D al nodo E, la interfaz de salida desde el nodo D al nodo F, la etiqueta de reenvfo desde el nodo D al nodo E, la etiqueta de reenvfo desde el nodo D al nodo F, la etiqueta de reenvfo desde el nodo E al nodo D y la etiqueta de reenvfo desde el nodo F al nodo D.
Etapa S222: Tras asignar la etiqueta de reenvfo y la interfaz de salida que van desde el nodo D al nodo E en la trayectoria de restauracion, el nodo D envfa un mensaje de respuesta de establecimiento de la trayectoria de restauracion al nodo E vecino ascendente en la trayectoria de restauracion, donde el mensaje de respuesta de establecimiento incluye al menos la etiqueta de reenvfo y la interfaz de salida que van desde el nodo D al nodo E en la trayectoria de restauracion, la informacion de ruta de la trayectoria de restauracion e informacion de nodos de trabajo compartidos de retorno.
La informacion de nodos de trabajo compartidos de retorno incluida en el mensaje de respuesta de establecimiento es un conjunto de nodos obtenido eliminando el nodo D de la informacion recibida de nodos de trabajo compartidos de retorno (B). Es decir, la informacion de nodos de trabajo compartidos de retorno es el conjunto de nodos (B).
Etapa S223: El nodo E recibe el mensaje de respuesta de establecimiento de la trayectoria de restauracion enviado por el nodo D, donde el mensaje de respuesta de establecimiento incluye al menos la etiqueta de reenvfo y la interfaz de salida que van desde el nodo D al nodo E en la trayectoria de restauracion, la informacion de ruta de la trayectoria de restauracion y la informacion de nodos de trabajo compartidos de retorno.
Etapa S224: El nodo E determina si el nodo E es un nodo de trabajo compartido de retorno segun la informacion recibida de nodos de trabajo compartidos de retorno, y obtiene un resultado de determinacion; y el nodo E asigna, segun el resultado de la determinacion, una etiqueta de reenvfo y una interfaz de salida que van desde el nodo E al nodo C en la trayectoria de restauracion.
En esta forma de realizacion, la informacion recibida de nodos de trabajo compartidos de retorno es (B), a partir de la cual el nodo E obtiene un resultado de determinacion de que el nodo E no es un nodo de trabajo compartido de retorno.
El nodo E puede asignar, segun el resultado de determinacion anterior, la etiqueta de reenvfo y la interfaz de salida que van desde el nodo E al nodo C en la trayectoria de restauracion. El resultado de la determinacion es: El nodo E no es un nodo de trabajo compartido de retorno; por lo tanto, el nodo E asigna de manera aleatoria la etiqueta de reenvfo y la interfaz de salida que van desde el nodo E al nodo C en la trayectoria de restauracion.
Etapa S225: El nodo E establece una conexion cruzada de la trayectoria de restauracion segun la etiqueta de reenvfo desde el nodo C al nodo E, la interfaz de salida desde el nodo C al nodo E, la etiqueta de reenvfo desde el nodo E al nodo C, la interfaz de salida desde el nodo E al nodo C, la etiqueta de reenvfo desde el nodo E al nodo D, la interfaz de salida desde el nodo E al nodo D, la etiqueta de reenvfo desde el nodo D al nodo E, y la interfaz de salida desde el nodo D al nodo E, que estan en la trayectoria de restauracion.
El nodo E puede obtener una interfaz de entrada desde el nodo C al nodo E segun la interfaz de salida desde el nodo C al nodo E, obtener una interfaz de entrada desde el nodo D al nodo E segun la interfaz de salida desde el nodo D al nodo E, y establecer una conexion cruzada bidireccional de la trayectoria de restauracion en combinacion con la interfaz de salida desde el nodo E al nodo C, la interfaz de salida desde el nodo E al
5
10
15
20
25
30
35
40
45
50
55
nodo D, la etiqueta de reenvfo desde el nodo C al nodo E, la etiqueta de reenvfo desde el nodo E al nodo C, la etiqueta de reenvfo desde el nodo D al nodo E y la etiqueta de reenvfo desde el nodo E al nodo D.
Etapa S226: Tras asignar la etiqueta de reenvfo y la interfaz de salida que van desde el nodo E al nodo C en la trayectoria de restauracion, el nodo E envfa un mensaje de respuesta de establecimiento de la trayectoria de restauracion al nodo C vecino ascendente en la trayectoria de restauracion, donde el mensaje de respuesta de establecimiento incluye al menos la etiqueta de reenvfo y la interfaz de salida que van desde el nodo E al nodo C en la trayectoria de restauracion, la informacion de ruta de la trayectoria de restauracion e informacion de nodos de trabajo compartidos de retorno.
La informacion de nodos de trabajo compartidos de retorno incluida en el mensaje de respuesta de establecimiento es un conjunto de nodos obtenido eliminando el nodo E de la informacion recibida de nodos de trabajo compartidos de retorno (B). Es decir, la informacion de nodos de trabajo compartidos de retorno es el conjunto de nodos (B).
Etapa S227: El nodo C recibe el mensaje de respuesta de establecimiento de la trayectoria de restauracion enviado por el nodo E, y lleva a cabo una etapa de procesamiento similar a la realizada por el nodo E.
Etapa S228: El nodo B recibe un mensaje de respuesta de establecimiento de la trayectoria de restauracion enviado por el nodo C, donde el mensaje de respuesta de establecimiento incluye al menos una etiqueta de reenvfo y una interfaz de salida que van desde el nodo C al nodo B en la trayectoria de restauracion, la informacion de ruta de la trayectoria de restauracion y la informacion de nodos de trabajo compartidos de retorno.
Etapa S229: El nodo B determina si el nodo B es un nodo de trabajo compartido de retorno segun la informacion recibida de nodos de trabajo compartidos de retorno, y obtiene un resultado de determinacion; y el nodo B asigna, segun el resultado de la determinacion, una etiqueta de reenvfo y una interfaz de salida que van desde el nodo B al nodo A en la trayectoria de restauracion.
En esta forma de realizacion, la informacion recibida de nodos de trabajo compartidos de retorno es (B), a partir de la cual el nodo B obtiene un resultado de determinacion de que el nodo B es un nodo de trabajo compartido de retorno.
El nodo B puede asignar, segun el resultado de determinacion anterior, la etiqueta de reenvfo y la interfaz de salida que van desde el nodo B al nodo A en la trayectoria de restauracion. El resultado de la determinacion es: El nodo B es un nodo de trabajo compartido de retorno; por lo tanto, la etiqueta de reenvfo desde el nodo B al nodo A en la trayectoria de restauracion es la misma que una etiqueta de reenvfo desde el nodo B al nodo A en la trayectoria de trabajo, y la interfaz de salida desde el nodo B al nodo A en la trayectoria de restauracion es la misma que una interfaz de salida desde el nodo B al nodo A en la trayectoria de trabajo.
Etapa S230: El nodo B establece una conexion cruzada de la trayectoria de restauracion segun la etiqueta de reenvfo desde el nodo A al nodo B, la interfaz de salida desde el nodo A al nodo B, la etiqueta de reenvfo desde el nodo B al nodo C, la interfaz de salida desde el nodo B al nodo C, la etiqueta de reenvfo desde el nodo C al nodo B, la interfaz de salida desde el nodo C al nodo B, la etiqueta de reenvfo desde el nodo B al nodo A, y la interfaz de salida desde el nodo B al nodo A, que estan en la trayectoria de restauracion.
El nodo B puede obtener una interfaz de entrada desde el nodo A al nodo B segun la interfaz de salida desde el nodo A al nodo B, obtener una interfaz de entrada desde el nodo C al nodo B segun la interfaz de salida desde el nodo C al nodo B, y establecer una conexion cruzada bidireccional de la trayectoria de restauracion en combinacion con la interfaz de salida desde el nodo B al nodo C, la interfaz de salida desde el nodo B al nodo A, la etiqueta de reenvfo desde el nodo A al nodo B, la etiqueta de reenvfo desde el nodo B al nodo A, la etiqueta de reenvfo desde el nodo C al nodo B y la etiqueta de reenvfo desde el nodo B al nodo C.
Etapa S231: Tras asignar la etiqueta de reenvfo y la interfaz de salida que van desde el nodo B al nodo A en la trayectoria de restauracion, el nodo B envfa un mensaje de respuesta de establecimiento de la trayectoria de restauracion al nodo A vecino ascendente en la trayectoria de restauracion, donde el mensaje de respuesta de establecimiento incluye al menos la etiqueta de reenvfo y la interfaz de salida que van desde el nodo B al nodo A en la trayectoria de restauracion y la informacion de ruta de la trayectoria de restauracion.
La informacion de nodos de trabajo compartidos de retorno incluida en el mensaje de respuesta de establecimiento es un conjunto de nodos obtenido eliminando el nodo B de la informacion recibida de nodos de trabajo compartidos de retorno (B). Es decir, la informacion de nodos de trabajo compartidos de retorno esta vacfa y el mensaje de respuesta de establecimiento no necesita incluir la informacion de nodos de trabajo compartidos de retorno.
Etapa S232: El nodo A recibe el mensaje de respuesta de establecimiento de la trayectoria de restauracion enviado por el nodo B, donde el mensaje de respuesta de establecimiento incluye al menos la etiqueta de
5
10
15
20
25
30
35
40
45
50
55
60
reenvfo y la interfaz de salida que van desde el nodo B al nodo A en la trayectoria de restauracion, y la informacion de ruta de la trayectoria de restauracion.
Etapa S233: El nodo A establece una conexion cruzada de la trayectoria de restauracion segun la etiqueta de reenvfo desde el nodo A al nodo B, la interfaz de salida desde el nodo A al nodo B, la etiqueta de reenvfo desde el nodo B al nodo A y la interfaz de salida desde el nodo B al nodo A que estan en la trayectoria de restauracion.
El nodo A puede obtener una interfaz de entrada desde el nodo B al nodo A segun la interfaz de salida desde el nodo B al nodo A, y establecer una conexion cruzada bidireccional de la trayectoria de restauracion en combinacion con una interfaz de entrada/salida del servicio en el nodo A, la interfaz de salida desde el nodo A al nodo B, la etiqueta de reenvfo desde el nodo A al nodo B y la etiqueta de reenvfo desde el nodo B al nodo A.
Segun el procedimiento de establecimiento de una trayectoria de restauracion proporcionado en la forma de realizacion de la presente invencion, un conjunto de nodos que estan en una trayectoria de restauracion y que pueden compartir un recurso de ancho de banda con una trayectoria de trabajo se obtiene usando un nodo origen y un nodo destino, donde la informacion acerca del conjunto de nodos se transfiere a otro nodo en la trayectoria de restauracion mediante senalizacion, y cada nodo asigna una etiqueta y una interfaz de salida segun la informacion acerca del conjunto de nodos. Por tanto se implementa el establecimiento automatico de la trayectoria de restauracion, se garantiza un recurso de ancho de banda de la trayectoria de restauracion, y un servicio puede restaurarse a tiempo y de manera eficaz despues de que la trayectoria de trabajo encuentre un fallo, mejorandose asf la fiabilidad de la red. Ademas, usando una solucion tecnica proporcionada en la forma de realizacion de la presente invencion, un recurso de ancho de banda en una trayectoria de trabajo existente puede reutilizarse de nuevo, lo que mejora la utilizacion de recursos de red y reduce los costes de interconexion.
En otra forma de realizacion, basada en las etapas S201 a S233 anteriores, un mensaje de solicitud de establecimiento de una trayectoria de restauracion puede incluir ademas informacion de indicacion de recursos compartidos.
La informacion de indicacion de recursos compartidos se usa para indicar que la trayectoria de restauracion comparte un recurso de ancho de banda con una trayectoria de trabajo. Un nodo que recibe el mensaje de solicitud de establecimiento de la trayectoria de restauracion determina, segun la informacion de indicacion de recursos compartidos, que la trayectoria de restauracion comparte un recurso de ancho de banda con la trayectoria de trabajo, y despues determina si el nodo es un nodo de trabajo compartido de ida segun informacion de nodos de trabajo compartidos de ida, o determina si el nodo es un nodo de trabajo compartido de retorno segun informacion de nodos de trabajo compartidos de retorno.
Una manera en la que un mensaje de solicitud de establecimiento de una trayectoria de restauracion incluye informacion de indicacion de recursos compartidos puede aplicarse en los siguientes escenarios: Si una trayectoria de restauracion que va a establecerse necesita compartir un recurso de ancho de banda con una trayectoria de trabajo, el mensaje de solicitud de establecimiento de la trayectoria de restauracion incluye informacion de indicacion de recursos compartidos; y si la trayectoria de restauracion que va a establecerse no necesita compartir un recurso de ancho de banda con la trayectoria de trabajo, el mensaje de solicitud de establecimiento de la trayectoria de restauracion no incluye la informacion de indicacion de recursos compartidos. Un nodo que recibe el mensaje de solicitud de establecimiento de la trayectoria de restauracion lleva a cabo un procesamiento correspondiente dependiendo de si el mensaje de solicitud de establecimiento transporta la informacion de indicacion de recursos compartidos.
Ademas de establecer automaticamente una trayectoria de restauracion, garantizar un recurso de ancho de banda de la trayectoria de restauracion, reutilizar un recurso de ancho de banda de una trayectoria de trabajo existente y mejorar la utilizacion de recursos de red, el procedimiento para establecer una trayectoria de restauracion segun la forma de realizacion de la presente invencion tambien puede ser compatible con dos maneras de implementacion: La trayectoria de restauracion comparte un recurso de ancho de banda con la trayectoria de trabajo, y la trayectoria de restauracion no comparte un recurso de ancho de banda con la trayectoria de trabajo.
En otra forma de realizacion, basada en las etapas S201 a S233 anteriores, un mensaje de solicitud de establecimiento de una trayectoria de restauracion puede incluir ademas informacion de nodos de proteccion compartidos de ida de la trayectoria de restauracion, y un mensaje de respuesta de establecimiento puede incluir ademas informacion de nodos de proteccion compartidos de retorno de la trayectoria de restauracion.
Si hay ademas una trayectoria de proteccion para un servicio, el mensaje de solicitud de establecimiento de la trayectoria de restauracion puede incluir tanto informacion de nodos de trabajo compartidos de ida como informacion de nodos de proteccion compartidos de ida, de modo que un nodo determina si el nodo es un nodo de trabajo compartido de ida o un nodo de proteccion compartido de ida.
5
10
15
20
25
30
35
40
45
50
55
60
65
Un nodo que recibe el mensaje de solicitud de establecimiento de la trayectoria de restauracion asigna una etiqueta de reenvfo y una interfaz de salida dependiendo de si el nodo es un nodo de trabajo compartido de ida o un nodo de proteccion compartido de ida:
si el nodo determina que el nodo es un nodo de trabajo compartido de ida, una etiqueta de reenvfo desde el nodo a un nodo vecino descendente en la trayectoria de restauracion es la misma que una etiqueta de reenvfo desde el nodo a un nodo vecino descendente en la trayectoria de trabajo, y una interfaz de salida desde el nodo al nodo vecino descendente en la trayectoria de restauracion es la misma que una interfaz de salida desde el nodo al nodo vecino descendente en la trayectoria de trabajo; y si el nodo determina que el nodo es un nodo de proteccion compartido de ida, una etiqueta de reenvfo desde el nodo a un nodo vecino descendente en la trayectoria de restauracion es la misma que una etiqueta de reenvfo desde el nodo a un nodo vecino descendente en la trayectoria de proteccion, y una interfaz de salida desde el nodo al nodo vecino descendente en la trayectoria de restauracion es la misma que una interfaz de salida desde el nodo al nodo vecino descendente en la trayectoria de proteccion.
El mensaje de respuesta de establecimiento de conexion de la trayectoria de restauracion puede incluir tanto informacion de nodos de trabajo compartidos de retorno como informacion de nodos de proteccion compartidos de retorno, de modo que un nodo determina si el nodo es un nodo de trabajo compartido de retorno o un nodo de proteccion compartido de retorno. El procesamiento que el nodo realiza tras recibir el mensaje de respuesta de establecimiento es similar al procesamiento que el nodo realiza tras recibir el mensaje de solicitud de establecimiento anterior, el cual no se describe de nuevo en el presente documento. Por tanto se implementa que la trayectoria de restauracion comparta un recurso de ancho de banda con la trayectoria de trabajo y la trayectoria de proteccion.
El nodo A, como nodo origen de la trayectoria de restauracion, puede obtener directamente un conjunto de nodos de trabajo compartidos de ida y un conjunto de nodos de proteccion compartidos de ida segun informacion de ruta de la trayectoria de proteccion e informacion de ruta de la trayectoria de restauracion, y transfiere, al nodo B vecino descendente usando un mensaje de solicitud de establecimiento, informacion de nodos de trabajo compartidos de ida e informacion de nodos de proteccion compartidos de ida que excluyen al nodo A. El nodo F, como nodo destino de la trayectoria de restauracion, puede obtener directamente un conjunto de nodos de trabajo compartidos de retorno y un conjunto de nodos de proteccion compartidos de retorno segun la informacion de ruta de la trayectoria de proteccion y la informacion de ruta de la trayectoria de restauracion, y transfiere, al nodo D vecino ascendente usando un mensaje de respuesta de establecimiento, informacion de nodos de trabajo compartidos de retorno e informacion de nodos de proteccion compartidos de retorno que excluyen al nodo F.
En este caso, si el mensaje de solicitud de establecimiento de la trayectoria de restauracion incluye informacion de indicacion de recursos compartidos, la informacion de indicacion de recursos compartidos indica que la trayectoria de restauracion puede compartir un recurso de ancho de banda con la trayectoria de trabajo y la trayectoria de proteccion.
Segun el procedimiento de establecimiento de una trayectoria de restauracion proporcionado en la forma de realizacion de la presente invencion, un conjunto de nodos que estan en una trayectoria de restauracion y que pueden compartir un recurso de ancho de banda con una trayectoria de trabajo y un conjunto de nodos que estan en la trayectoria de restauracion y que pueden compartir un recurso de ancho de banda con una trayectoria de proteccion se obtienen usando un nodo origen y un nodo destino, donde la informacion acerca de los conjuntos de nodos se transfiere a otro nodo en la trayectoria de restauracion mediante senalizacion, y cada nodo asigna una etiqueta y una interfaz de salida segun la informacion acerca de los conjuntos de nodos. Por tanto se implementa el establecimiento automatico de la trayectoria de restauracion, se garantiza un recurso de ancho de banda de la trayectoria de restauracion y un servicio puede restaurarse a tiempo y de manera eficaz despues de que la trayectoria de trabajo encuentre un fallo, mejorandose asf la fiabilidad de la red. Ademas, segun una solucion tecnica proporcionada en la forma de realizacion de la presente invencion, un recurso de ancho de banda en una trayectoria de trabajo y una trayectoria de proteccion existentes puede reutilizarse de nuevo, lo que mejora la utilizacion de recursos de red y reduce los costes de interconexion.
En la forma de realizacion anterior, una ruta de la trayectoria de restauracion puede incluir solamente un nodo origen y un nodo destino, y no incluye ningun nodo intermedio; o puede incluir un nodo origen, un nodo destino y uno o mas nodos intermedios. La forma de realizacion anterior describe un caso en el que la ruta de la trayectoria de restauracion incluye el nodo origen, el nodo destino y una pluralidad de nodos intermedios.
Forma de realizacion 2
Una forma de realizacion de la presente invencion proporciona un dispositivo de nodo y, como se muestra en la FIG. 3, el dispositivo de nodo incluye:
una primera unidad de obtencion 310, configurada para obtener, segun informacion de ruta de una trayectoria de restauracion de un servicio e informacion de ruta de una trayectoria de trabajo del servicio, un conjunto de
5
10
15
20
25
30
35
40
45
50
55
60
nodos de trabajo compartidos de ida de la trayectoria de restauracion, donde un nodo de trabajo compartido de ida del conjunto de nodos de trabajo compartidos de ida tiene un mismo nodo vecino descendente en la trayectoria de restauracion y la trayectoria de trabajo;
una primera unidad de determinacion 320, configurada para determinar si el dispositivo de nodo es un nodo de trabajo compartido de ida segun el conjunto de nodos de trabajo compartidos de ida, y obtener un primer resultado de determinacion;
una primera unidad de asignacion 330, configurada para asignar una primera etiqueta y una primera interfaz segun una condicion, donde la condicion incluye el primer resultado de determinacion, la primera etiqueta es una etiqueta de reenvfo desde el dispositivo de nodo a un primer nodo vecino descendente, la primera interfaz es una interfaz de salida desde el dispositivo de nodo al primer nodo vecino descendente, y el primer nodo vecino descendente es un nodo vecino descendente del dispositivo de nodo en la trayectoria de restauracion;
una primera unidad de envfo 340, configurada para enviar un mensaje de solicitud de establecimiento al primer nodo vecino descendente, donde el mensaje de solicitud de establecimiento incluye al menos la primera etiqueta, la primera interfaz, la informacion de ruta de la trayectoria de restauracion e informacion de nodos de trabajo compartidos de ida, y la informacion de nodos de trabajo compartidos de ida es un conjunto de nodos obtenido eliminando el dispositivo de nodo del conjunto de nodos de trabajo compartidos de ida;
una primera unidad de recepcion 350, configura para recibir un mensaje de respuesta de establecimiento de la trayectoria de restauracion, donde el mensaje de respuesta de establecimiento incluye al menos una cuarta etiqueta, una cuarta interfaz y la informacion de ruta de la trayectoria de restauracion, donde la cuarta etiqueta es una etiqueta de reenvfo desde el primer nodo vecino descendente al dispositivo de nodo, y la cuarta interfaz es una interfaz de salida desde el primer nodo vecino descendente al dispositivo de nodo; y
una primera unidad de establecimiento cruzado 360, configurada para establecer una conexion cruzada de la trayectoria de restauracion segun la primera etiqueta, la primera interfaz, la cuarta etiqueta y la cuarta interfaz.
Ademas, la primera unidad de asignacion 330 puede incluir espedficamente:
si el primer resultado de determinacion es que el dispositivo de nodo es un nodo de trabajo compartido de ida, el dispositivo de nodo asigna la primera etiqueta y la primera interfaz, donde la primera etiqueta es la misma que una etiqueta de reenvfo desde el dispositivo de nodo a un segundo nodo vecino descendente, la primera interfaz es la misma que una interfaz de salida desde el dispositivo de nodo al segundo nodo vecino descendente, y el segundo nodo vecino descendente es un nodo vecino descendente del dispositivo de nodo en la trayectoria de trabajo.
Ademas, el mensaje de solicitud de establecimiento puede incluir ademas informacion de indicacion de recursos compartidos, donde la informacion de indicacion de recursos compartidos se usa para indicar que la trayectoria de restauracion comparte un recurso de ancho de banda con la trayectoria de trabajo.
Ademas, el dispositivo de nodo puede incluir:
una primera unidad de busqueda 370, configurada para obtener la informacion de ruta de la trayectoria de restauracion realizando una busqueda segun la informacion de fallo de la trayectoria de trabajo.
Forma de realizacion 3
Una forma de realizacion de la presente invencion proporciona un dispositivo de nodo y, como se muestra en la FIG. 3, el dispositivo de nodo incluye:
una primera unidad de obtencion 310, configurada para obtener, segun informacion de ruta de una trayectoria de restauracion de un servicio e informacion de ruta de una trayectoria de trabajo del servicio, un conjunto de nodos de trabajo compartidos de ida de la trayectoria de restauracion, donde un nodo de trabajo compartido de ida del conjunto de nodos de trabajo compartidos de ida tiene un mismo nodo vecino descendente en la trayectoria de restauracion y la trayectoria de trabajo; y configurada para obtener, segun la informacion de ruta de la trayectoria de restauracion e informacion de ruta de una trayectoria de proteccion del servicio, un conjunto de nodos de proteccion compartidos de ida de la trayectoria de restauracion, donde un nodo de proteccion compartido de ida del conjunto de nodos de proteccion compartidos de ida tiene un mismo nodo vecino descendente en la trayectoria de restauracion y la trayectoria de proteccion;
una primera unidad de determinacion 320, configurada para determinar si el dispositivo de nodo es un nodo de trabajo compartido de ida segun el conjunto de nodos de trabajo compartidos de ida, y obtener un primer
5
10
15
20
25
30
35
40
45
50
55
60
resultado de determinacion; y configurada para determinar si el dispositivo de nodo es un nodo de proteccion compartido de ida segun el conjunto de nodos de proteccion compartidos de ida, y obtener un segundo resultado de determinacion;
una primera unidad de asignacion 330, configurada para asignar una primera etiqueta y una primera interfaz segun una condicion, donde la condicion incluye el primer resultado de determinacion y el segundo resultado de determinacion, la primera etiqueta es una etiqueta de reenvfo desde el dispositivo de nodo a un primer nodo vecino descendente, la primera interfaz es una interfaz de salida desde el dispositivo de nodo al primer nodo vecino descendente, y el primer nodo vecino descendente es un nodo vecino descendente del dispositivo de nodo en la trayectoria de restauracion;
una primera unidad de envfo 340, configurada para enviar un mensaje de solicitud de establecimiento al primer nodo vecino descendente, donde el mensaje de solicitud de establecimiento incluye al menos la primera etiqueta, la primera interfaz, la informacion de ruta de la trayectoria de restauracion, la informacion de nodos de trabajo compartidos de ida e informacion de nodos de proteccion compartidos de ida, donde la informacion de nodos de trabajo compartidos de ida es un conjunto de nodos obtenido eliminando el dispositivo de nodo del conjunto de nodos de trabajo compartidos de ida, y la informacion de nodos de proteccion compartidos de ida es un conjunto de nodos obtenido eliminando el dispositivo de nodo del conjunto de nodos de proteccion compartidos de ida;
una primera unidad de recepcion 350, configura para recibir un mensaje de respuesta de establecimiento de la trayectoria de restauracion, donde el mensaje de respuesta de establecimiento incluye al menos una cuarta etiqueta, una cuarta interfaz y la informacion de ruta de la trayectoria de restauracion, donde la cuarta etiqueta es una etiqueta de reenvfo desde el primer nodo vecino descendente al dispositivo de nodo, y la cuarta interfaz es una interfaz de salida desde el primer nodo vecino descendente al dispositivo de nodo; y
una primera unidad de establecimiento cruzado 360, configurada para establecer una conexion cruzada de la trayectoria de restauracion segun la primera etiqueta, la primera interfaz, la cuarta etiqueta y la cuarta interfaz.
Ademas, la primera unidad de asignacion 330 puede incluir espedficamente:
si el primer resultado de determinacion es que el dispositivo de nodo es un nodo de trabajo compartido de ida, el dispositivo de nodo asigna la primera etiqueta y la primera interfaz, donde la primera etiqueta es la misma que una etiqueta de reenvfo desde el dispositivo de nodo a un segundo nodo vecino descendente, la primera interfaz es la misma que una interfaz de salida desde el dispositivo de nodo al segundo nodo vecino descendente, y el segundo nodo vecino descendente es un nodo vecino descendente del dispositivo de nodo en la trayectoria de trabajo; y si el segundo resultado de determinacion es que el dispositivo de nodo es un nodo de proteccion compartido de ida, el dispositivo de nodo asigna la primera etiqueta y la primera interfaz, donde la primera etiqueta es la misma que una etiqueta de reenvfo desde el dispositivo de nodo a un tercer nodo vecino descendente, la primera interfaz es la misma que una interfaz de salida desde el dispositivo de nodo al tercer nodo vecino descendente, y el tercer nodo vecino descendente es un nodo vecino descendente del dispositivo de nodo en la trayectoria de proteccion.
Ademas, el mensaje de solicitud de establecimiento puede incluir ademas informacion de indicacion de recursos
compartidos, donde la informacion de indicacion de recursos compartidos se usa para indicar que la trayectoria de
restauracion comparte un recurso de ancho de banda con la trayectoria de trabajo y la trayectoria de proteccion.
Ademas, el dispositivo de nodo puede incluir:
una primera unidad de busqueda 370, configurada para obtener la informacion de ruta de la trayectoria de restauracion realizando una busqueda segun la informacion de fallo de la trayectoria de trabajo.
Forma de realizacion 4
Una forma de realizacion de la presente invencion proporciona un dispositivo de nodo y, como se muestra en la FIG.
4, el dispositivo de nodo incluye:
una segunda unidad de recepcion 410, configurada para recibir un mensaje de solicitud de establecimiento de una trayectoria de restauracion de un servicio, donde el mensaje de solicitud de establecimiento incluye al menos una segunda etiqueta, una segunda interfaz e informacion de ruta de la trayectoria de restauracion, donde la segunda etiqueta es una etiqueta de reenvfo desde un primer nodo vecino ascendente al dispositivo de nodo, la segunda interfaz es una interfaz de salida desde el primer nodo vecino ascendente al dispositivo de nodo, y el primer nodo vecino ascendente es un nodo vecino ascendente del dispositivo de nodo en la trayectoria de restauracion;
5
10
15
20
25
30
35
40
45
50
55
60
una segunda unidad de obtencion 420, configurada para obtener, segun la informacion de ruta de la trayectoria de restauracion y la informacion de ruta de una trayectoria de trabajo del servicio, un conjunto de nodos de trabajo compartidos de retorno de la trayectoria de restauracion, donde un nodo de trabajo compartido de retorno del conjunto de nodos de trabajo compartidos de retorno tiene un mismo nodo vecino ascendente en la trayectoria de restauracion y la trayectoria de trabajo;
una segunda unidad de determinacion 430, configurada para determinar si el dispositivo de nodo es un nodo de trabajo compartido de retorno segun el conjunto de nodos de trabajo compartidos de retorno, y obtiene un tercer resultado de determinacion;
una segunda unidad de asignacion 440, configurada para asignar una tercera etiqueta y una tercera interfaz segun una condicion, donde la condicion incluye el tercer resultado de determinacion, la tercera etiqueta es una etiqueta de reenvfo desde el dispositivo de nodo al primer nodo vecino ascendente, y la tercera interfaz es una interfaz de salida desde el dispositivo de nodo al primer nodo vecino ascendente;
una segunda unidad de establecimiento cruzado 450, configurado para establecer una conexion cruzada de la trayectoria de restauracion segun la segunda etiqueta, la segunda interfaz, la tercera etiqueta y la tercera interfaz; y
una segunda unidad de envfo 460, configura para: tras asignarse la tercera etiqueta y la tercera interfaz, enviar un mensaje de respuesta de establecimiento de la trayectoria de restauracion al primer nodo vecino ascendente, donde el mensaje de respuesta de establecimiento incluye al menos la tercera etiqueta, la tercera interfaz, la informacion de ruta de la trayectoria de restauracion e informacion de nodos de trabajo compartidos de retorno, y la informacion de nodos de trabajo compartidos de retorno es un conjunto de nodos obtenido eliminando el dispositivo de nodo del conjunto de nodos de trabajo compartidos de retorno.
Ademas, la segunda unidad de asignacion 440 puede incluir espedficamente:
si el tercer resultado de determinacion es que el dispositivo de nodo es un nodo de trabajo compartido de retorno, el dispositivo de nodo asigna la tercera etiqueta y la tercera interfaz, donde la tercera etiqueta es la misma que una etiqueta de reenvfo desde el dispositivo de nodo a un segundo nodo vecino ascendente, la tercera interfaz es la misma que una interfaz de salida desde el dispositivo de nodo al segundo nodo vecino ascendente, y el segundo nodo vecino ascendente es un nodo vecino ascendente del dispositivo de nodo en la trayectoria de trabajo.
Ademas, el dispositivo de nodo puede incluir:
el mensaje de solicitud de establecimiento incluye ademas informacion de indicacion de recursos compartidos, y antes de obtener el conjunto de nodos de trabajo compartidos de retorno, la segunda unidad de determinacion 430 esta configurada ademas para determinar, segun la informacion de indicacion de recursos compartidos, que la trayectoria de restauracion comparte un recurso de ancho de banda con la trayectoria de trabajo.
Forma de realizacion 5
Una forma de realizacion de la presente invencion proporciona un dispositivo de nodo y, como se muestra en la FIG.
4, el dispositivo de nodo incluye:
una segunda unidad de recepcion 410, configurada para recibir un mensaje de solicitud de establecimiento de una trayectoria de restauracion de un servicio, donde el mensaje de solicitud de establecimiento incluye al menos una segunda etiqueta, una segunda interfaz e informacion de ruta de la trayectoria de restauracion, donde la segunda etiqueta es una etiqueta de reenvfo desde un primer nodo vecino ascendente al dispositivo de nodo, la segunda interfaz es una interfaz de salida desde el primer nodo vecino ascendente al dispositivo de nodo, y el primer nodo vecino ascendente es un nodo vecino ascendente del dispositivo de nodo en la trayectoria de restauracion;
una segunda unidad de obtencion 420, configurada para obtener, segun la informacion de ruta de la trayectoria de restauracion e informacion de ruta de una trayectoria de trabajo del servicio, un conjunto de nodos de trabajo compartidos de retorno de la trayectoria de restauracion, donde un nodo de trabajo compartido de retorno del conjunto de nodos de trabajo compartidos de retorno tiene un mismo nodo vecino ascendente en la trayectoria de restauracion y la trayectoria de trabajo; y configurada para obtener, segun la informacion de ruta de la trayectoria de restauracion e informacion de ruta de una trayectoria de proteccion del servicio, un conjunto de nodos de proteccion compartidos de retorno de la trayectoria de restauracion, donde un nodo de proteccion compartido de retorno del conjunto de nodos de proteccion compartidos de retorno tiene un mismo nodo vecino ascendente en la trayectoria de restauracion y la trayectoria de proteccion;
5
10
15
20
25
30
35
40
45
50
55
60
una segunda unidad de determinacion 430, configurada para determinar si el dispositivo de nodo es un nodo de trabajo compartido de retorno segun el conjunto de nodos de trabajo compartidos de retorno, y obtener un tercer resultado de determinacion; y configurada para determinar si el dispositivo de nodo es un nodo de proteccion compartido de retorno segun el conjunto de nodos de proteccion compartidos de retorno, y obtener un cuarto resultado de determinacion;
una segunda unidad de asignacion 440, configurada para asignar una tercera etiqueta y una tercera interfaz segun una condicion, donde la condicion incluye el tercer resultado de determinacion y el cuarto resultado de determinacion, la tercera etiqueta es una etiqueta de reenvfo desde el dispositivo de nodo al primer nodo vecino ascendente, y la tercera interfaz es una interfaz de salida desde el dispositivo de nodo al primer nodo vecino ascendente;
una segunda unidad de establecimiento cruzado 450, configurado para establecer una conexion cruzada de la trayectoria de restauracion segun la segunda etiqueta, la segunda interfaz, la tercera etiqueta y la tercera interfaz; y
una segunda unidad de envfo 460, configurada para: despues de asignarse la tercera etiqueta y la tercera interfaz, enviar un mensaje de respuesta de establecimiento de la trayectoria de restauracion al primer nodo vecino ascendente, donde el mensaje de respuesta de establecimiento incluye al menos la tercera etiqueta, la tercera interfaz, la informacion de ruta de la trayectoria de restauracion, informacion de nodos de trabajo compartidos de retorno e informacion de nodos de proteccion compartidos de retorno, donde la informacion de nodos de trabajo compartidos de retorno es un conjunto de nodos obtenido eliminando el dispositivo de nodo del conjunto de nodos de trabajo compartidos de retorno, y la informacion de nodos de proteccion compartidos de retorno es un conjunto de nodos obtenido eliminando el dispositivo de nodo del conjunto de nodos de proteccion compartidos de retorno.
Ademas, la segunda unidad de asignacion 440 puede incluir espedficamente:
si el tercer resultado de determinacion es que el dispositivo de nodo es un nodo de trabajo compartido de retorno, el dispositivo de nodo asigna la tercera etiqueta y la tercera interfaz, donde la tercera etiqueta es la misma que una etiqueta de reenvfo desde el dispositivo de nodo a un segundo nodo vecino ascendente, la tercera interfaz es la misma que una interfaz de salida desde el dispositivo de nodo al segundo nodo vecino ascendente, y el segundo nodo vecino ascendente es un nodo vecino ascendente del dispositivo de nodo en la trayectoria de trabajo; y si el cuarto resultado de determinacion es que el dispositivo de nodo es un nodo de proteccion compartido de retorno, el dispositivo de nodo asigna la tercera etiqueta y la tercera interfaz, donde la tercera etiqueta es la misma que una etiqueta de reenvfo desde el dispositivo de nodo a un tercer nodo vecino ascendente, la tercera interfaz es la misma que una interfaz de salida desde el dispositivo de nodo al tercer nodo vecino ascendente, y el tercer nodo vecino ascendente es un nodo vecino ascendente del dispositivo de nodo en la trayectoria de proteccion.
Ademas, el dispositivo de nodo puede incluir:
el mensaje de solicitud de establecimiento incluye ademas informacion de indicacion de recursos compartidos, y antes de obtener el conjunto de nodos de proteccion compartidos de retorno, la segunda unidad de determinacion 430 puede estar configurada ademas para determinar, segun la informacion de indicacion de recursos compartidos, que la trayectoria de restauracion comparte un recurso de ancho de banda con la trayectoria de trabajo y la trayectoria de proteccion.
Forma de realizacion 6
Una forma de realizacion de la presente invencion proporciona un dispositivo de nodo y, como se muestra en la FIG.
5, el dispositivo de nodo incluye:
una tercera unidad de recepcion 510, configurada para recibir un primer mensaje de solicitud de establecimiento de una trayectoria de restauracion de un servicio, donde el primer mensaje de solicitud de establecimiento incluye al menos una quinta etiqueta, una quinta interfaz, informacion de ruta de la trayectoria de restauracion y primera informacion de nodos de trabajo compartidos de ida de la trayectoria de restauracion, donde la quinta etiqueta es una etiqueta de reenvfo desde un cuarto nodo vecino ascendente al dispositivo de nodo, la quinta interfaz es una interfaz de salida desde el cuarto nodo vecino ascendente al dispositivo de nodo, el cuarto nodo vecino ascendente es un nodo vecino ascendente del dispositivo de nodo en la trayectoria de restauracion, y un nodo de trabajo compartido de ida de la primera informacion de nodos de trabajo compartidos de ida tiene un mismo nodo vecino descendente en la trayectoria de restauracion y la trayectoria de trabajo; y configurada para recibir un primer mensaje de respuesta de establecimiento de la trayectoria de restauracion, donde el primer mensaje de respuesta de establecimiento incluye al menos una septima etiqueta, una septima interfaz, la informacion de ruta de la trayectoria de restauracion y primera informacion de nodos de trabajo compartidos de retorno de la trayectoria de restauracion, donde la septima
5
10
15
20
25
30
35
40
45
50
55
60
etiqueta es una etiqueta de reenvfo desde un cuarto nodo vecino descendente al dispositivo de nodo, la septima interfaz es una interfaz de salida desde el cuarto nodo vecino descendente al dispositivo de nodo, y un nodo de trabajo compartido de retorno de la primera informacion de nodos de trabajo compartidos de retorno tiene un mismo nodo vecino ascendente en la trayectoria de restauracion y la trayectoria de trabajo;
una tercera unidad de determinacion 520, configurada para determinar si el dispositivo de nodo es un nodo de trabajo compartido de ida segun la primera informacion de nodos de trabajo compartidos de ida, y obtener un quinto resultado de determinacion; y configurada para determinar si el dispositivo de nodo es un nodo de trabajo compartido de retorno segun la primera informacion de nodos de trabajo compartidos de retorno, y obtener un sexto resultado de determinacion;
una tercera unidad de asignacion 530, configurada para asignar una sexta etiqueta y una sexta interfaz segun una primera condicion, donde la primera condicion incluye el quinto resultado de determinacion, la sexta etiqueta es una etiqueta de reenvfo desde el dispositivo de nodo al cuarto nodo vecino descendente, la sexta interfaz es una interfaz de salida desde el dispositivo de nodo al cuarto nodo vecino descendente, y el cuarto nodo vecino descendente es un nodo vecino descendente del dispositivo de nodo en la trayectoria de restauracion; y configurada para asignar una octava etiqueta y una octava interfaz segun una segunda condicion, donde la segunda condicion incluye el sexto resultado de determinacion, la octava etiqueta es una etiqueta de reenvfo desde el dispositivo de nodo al cuarto nodo vecino ascendente, y la octava interfaz es una interfaz de salida desde el dispositivo de nodo al cuarto nodo vecino ascendente;
una tercera unidad de envfo 540, configurada para enviar un segundo mensaje de solicitud de establecimiento de la trayectoria de restauracion al cuarto nodo vecino descendente, donde el segundo mensaje de solicitud de establecimiento incluye al menos la sexta etiqueta, la sexta interfaz y la informacion de ruta y la segunda informacion de nodos de trabajo compartidos de ida de la trayectoria de restauracion, donde la segunda informacion de nodos de trabajo compartidos de ida es un conjunto de nodos obtenido eliminando el dispositivo de nodo de la primera informacion de nodos de trabajo compartidos de ida; y configurada para: despues de asignarse la octava etiqueta y la octava interfaz, enviar un segundo mensaje de respuesta de establecimiento de la trayectoria de restauracion al cuarto nodo vecino ascendente, donde el segundo mensaje de respuesta de establecimiento incluye al menos la octava etiqueta, la octava interfaz, la informacion de ruta de la trayectoria de restauracion y segunda informacion de nodos de trabajo compartidos de retorno, donde la segunda informacion de nodos de trabajo compartidos de retorno es un conjunto de nodos obtenido eliminando el dispositivo de nodo de la primera informacion de nodos de trabajo compartidos de retorno; y
una tercera unidad de establecimiento cruzado 550, configurada para establecer una conexion cruzada de la trayectoria de restauracion segun la quinta etiqueta, la quinta interfaz, la sexta etiqueta, la sexta interfaz, la septima etiqueta, la septima interfaz, la octava etiqueta y la octava interfaz.
Ademas, la tercera unidad de asignacion 530 puede incluir espedficamente:
si el quinto resultado de determinacion es que el dispositivo de nodo es un nodo de trabajo compartido de ida, el dispositivo de nodo asigna la sexta etiqueta y la sexta interfaz, donde la sexta etiqueta es la misma que una etiqueta de reenvfo desde el dispositivo de nodo a un quinto nodo vecino descendente, la sexta interfaz es la misma que una interfaz de salida desde el dispositivo de nodo al quinto nodo vecino descendente, y el quinto nodo vecino descendente es un nodo vecino descendente del dispositivo de nodo en la trayectoria de trabajo; y si el sexto resultado de determinacion es que el dispositivo de nodo es un nodo de trabajo compartido de retorno, el dispositivo de nodo asigna la octava etiqueta y la octava interfaz, donde la octava etiqueta es la misma que una etiqueta de reenvfo desde el dispositivo de nodo a un quinto nodo vecino ascendente, la octava interfaz es la misma que una interfaz de salida desde el dispositivo de nodo al quinto nodo vecino ascendente, y el quinto nodo vecino ascendente es un nodo vecino ascendente del dispositivo de nodo en la trayectoria de trabajo.
Ademas, el dispositivo de nodo puede incluir:
el primer mensaje de solicitud de establecimiento incluye ademas informacion de indicacion de recursos compartidos, y el segundo mensaje de solicitud de establecimiento incluye ademas informacion de indicacion de recursos compartidos; y
la tercera unidad de determinacion 520 puede estar configurada ademas para: antes de determinar si el dispositivo de nodo es un nodo de trabajo compartido de ida, determinar, segun la informacion de indicacion de recursos compartidos, que la trayectoria de restauracion comparte un recurso de ancho de banda con la trayectoria de trabajo.
Forma de realizacion 7
5
10
15
20
25
30
35
40
45
50
55
60
Una forma de realizacion de la presente invencion proporciona un dispositivo de nodo y, como se muestra en la FIG.
5, el dispositivo de nodo incluye:
una tercera unidad de recepcion 510, configurada para recibir un primer mensaje de solicitud de establecimiento de una trayectoria de restauracion de un servicio, donde el primer mensaje de solicitud de establecimiento incluye al menos una quinta etiqueta, una quinta interfaz, informacion de ruta de la trayectoria de restauracion y primera informacion de nodos de trabajo compartidos de ida y primera informacion de nodos de proteccion compartidos de ida de la trayectoria de restauracion, donde la quinta etiqueta es una etiqueta de reenvfo desde un cuarto nodo vecino ascendente al dispositivo de nodo, la quinta interfaz es una interfaz de salida desde el cuarto nodo vecino ascendente al dispositivo de nodo, el cuarto nodo vecino ascendente es un nodo vecino ascendente del dispositivo de nodo en la trayectoria de restauracion, un nodo de trabajo compartido de ida de la primera informacion de nodos de trabajo compartidos de ida tiene un mismo nodo vecino descendente en la trayectoria de restauracion y la trayectoria de trabajo, y un nodo de proteccion compartido de ida de la primera informacion de nodos de proteccion compartidos de ida tiene un mismo nodo vecino descendente en la trayectoria de restauracion y la trayectoria de trabajo; y configurada para recibir un primer mensaje de respuesta de establecimiento de la trayectoria de restauracion, donde el primer mensaje de respuesta de establecimiento incluye al menos una septima etiqueta, una septima interfaz, la informacion de ruta de la trayectoria de restauracion y primera informacion de nodos de trabajo compartidos de retorno y primera informacion de nodos de proteccion compartidos de retorno de la trayectoria de restauracion, donde la septima etiqueta es una etiqueta de reenvfo desde un cuarto nodo vecino descendente al dispositivo de nodo, la septima interfaz es una interfaz de salida desde el cuarto nodo vecino descendente al dispositivo de nodo, un nodo de trabajo compartido de retorno de la primera informacion de nodos de trabajo compartidos de retorno tiene un mismo nodo vecino ascendente en la trayectoria de restauracion y la trayectoria de trabajo, y un nodo de proteccion compartido de retorno de la primera informacion de nodos de proteccion compartidos de retorno tiene un mismo nodo vecino ascendente en la trayectoria de restauracion y la trayectoria de trabajo;
una tercera unidad de determinacion 520, configurada para determinar si el dispositivo de nodo es un nodo de trabajo compartido de ida segun la primera informacion de nodos de trabajo compartidos de ida, y obtener un quinto resultado de determinacion; configurada para determinar si el dispositivo de nodo es un nodo de trabajo compartido de retorno segun la primera informacion de nodos de trabajo compartidos de retorno, y obtener un sexto resultado de determinacion; configurada para determinar si el dispositivo de nodo es un nodo de proteccion compartido de ida segun la primera informacion de nodos de proteccion compartidos de ida, y obtener un septimo resultado de determinacion; y configurada para determinar si el dispositivo de nodo es un nodo de proteccion compartido de retorno segun la primera informacion de nodos de proteccion compartidos de retorno, y obtener un octavo resultado de determinacion;
una tercera unidad de asignacion 530, configurada para asignar una sexta etiqueta y una sexta interfaz segun una primera condicion, donde la primera condicion incluye el quinto resultado de determinacion y el septimo resultado de determinacion, la sexta etiqueta es una etiqueta de reenvfo desde el dispositivo de nodo al cuarto nodo vecino descendente, la sexta interfaz es una interfaz de salida desde el dispositivo de nodo al cuarto nodo vecino descendente, y el cuarto nodo vecino descendente es un nodo vecino descendente del dispositivo de nodo en la trayectoria de restauracion; y configurada para asignar una octava etiqueta y una octava interfaz segun una segunda condicion, donde la segunda condicion incluye el sexto resultado de determinacion y el octavo resultado de determinacion, la octava etiqueta es una etiqueta de reenvfo desde el dispositivo de nodo al cuarto nodo vecino ascendente, y la octava interfaz es una interfaz de salida desde el dispositivo de nodo al cuarto nodo vecino ascendente;
una tercera unidad de envfo 540, configurada para enviar un segundo mensaje de solicitud de establecimiento de la trayectoria de restauracion al cuarto nodo vecino descendente, donde el segundo mensaje de solicitud de establecimiento incluye al menos la sexta etiqueta, la sexta interfaz, la informacion de ruta de la trayectoria de restauracion, segunda informacion de nodos de trabajo compartidos de ida y segunda informacion de nodos de proteccion compartidos de ida, donde la segunda informacion de nodos de trabajo compartidos de ida es un conjunto de nodos obtenido eliminando el dispositivo de nodo de la primera informacion de nodos de trabajo compartidos de ida, y la segunda informacion de nodos de proteccion compartidos de ida es un conjunto de nodos obtenido eliminando el dispositivo de nodo de la primera informacion de nodos de proteccion compartidos de ida; y configurada para: despues de asignarse la octava etiqueta y la octava interfaz, enviar un segundo mensaje de respuesta de establecimiento de la trayectoria de restauracion al cuarto nodo vecino ascendente, donde el segundo mensaje de respuesta de establecimiento incluye al menos la octava etiqueta, la octava interfaz, la informacion de ruta de la trayectoria de restauracion, segunda informacion de nodos de trabajo compartidos de retorno, y segunda informacion de nodos de proteccion compartidos de retorno, donde la segunda informacion de nodos de trabajo compartidos de retorno es un conjunto de nodos obtenido eliminando el dispositivo de nodo de la primera informacion de nodos de trabajo compartidos de retorno, y la segunda informacion de nodos de proteccion compartidos de retorno es
5
10
15
20
25
30
35
40
45
50
55
60
un conjunto de nodos obtenido eliminando el dispositivo de nodo de la primera informacion de nodos de proteccion compartidos de retorno; y
una tercera unidad de establecimiento cruzado 550, configurada para establecer una conexion cruzada de la trayectoria de restauracion segun la quinta etiqueta, la quinta interfaz, la sexta etiqueta, la sexta interfaz, la septima etiqueta, la septima interfaz, la octava etiqueta y la octava interfaz.
Ademas, la tercera unidad de asignacion 530 puede incluir espedficamente:
si el quinto resultado de determinacion es que el dispositivo de nodo es un nodo de trabajo compartido de ida, el dispositivo de nodo asigna la sexta etiqueta y la sexta interfaz, donde la sexta etiqueta es la misma que una etiqueta de reenvfo desde el dispositivo de nodo a un quinto nodo vecino descendente, la sexta interfaz es la misma que una interfaz de salida desde el dispositivo de nodo al quinto nodo vecino descendente, y el quinto nodo vecino descendente es un nodo vecino descendente del dispositivo de nodo en la trayectoria de trabajo; y si el septimo resultado de determinacion es que el dispositivo de nodo es un nodo de proteccion compartido de ida, el dispositivo de nodo asigna la sexta etiqueta y la sexta interfaz, donde la sexta etiqueta es la misma que una etiqueta de reenvfo desde el dispositivo de nodo a un sexto nodo vecino descendente, la sexta interfaz es la misma que una interfaz de salida desde el dispositivo de nodo al sexto nodo vecino descendente, y el sexto nodo vecino descendente es un nodo vecino descendente del dispositivo de nodo en la trayectoria de proteccion; y
si el sexto resultado de determinacion es que el dispositivo de nodo es un nodo de trabajo compartido de retorno, el dispositivo de nodo asigna la octava etiqueta y la octava interfaz, donde la octava etiqueta es la misma que una etiqueta de reenvfo desde el dispositivo de nodo al quinto nodo vecino ascendente, y la octava interfaz es la misma que una interfaz de salida desde el dispositivo de nodo al quinto nodo vecino ascendente; y si el octavo resultado de determinacion es que el dispositivo de nodo es un nodo de proteccion compartido de retorno, el dispositivo de nodo asigna la octava etiqueta y la octava interfaz, donde la octava etiqueta es la misma que una etiqueta de reenvfo desde el dispositivo de nodo a un sexto nodo vecino ascendente, la octava interfaz es la misma que una interfaz de salida desde el dispositivo de nodo al sexto nodo vecino ascendente, y el sexto nodo vecino ascendente es un nodo vecino ascendente del dispositivo de nodo en la trayectoria de proteccion.
Ademas, el dispositivo de nodo puede incluir:
el primer mensaje de solicitud de establecimiento puede incluir ademas informacion de indicacion de recursos compartidos, y el segundo mensaje de solicitud de establecimiento puede incluir ademas informacion de indicacion de recursos compartidos; y
la tercera unidad de determinacion 520 puede estar configurada ademas para: antes de determinar si el dispositivo de nodo es un nodo de trabajo compartido de ida, determinar, segun la informacion de indicacion de recursos compartidos, que la trayectoria de restauracion comparte un recurso de ancho de banda con la trayectoria de trabajo y la trayectoria de proteccion.
Contenido tal como intercambio de informacion y un proceso de ejecucion entre unidades del dispositivo de nodo proporcionado en las formas de realizacion 2 a 7 esta basado en la misma idea que las formas de realizacion de procedimiento de la presente invencion. En cuanto a un contenido espedfico, puede hacerse referencia a las descripciones de las formas de realizacion de procedimiento de la presente invencion, cuyos detalles no se describen de nuevo en el presente documento.
Segun el dispositivo de nodo proporcionado en la forma de realizacion de la presente invencion, el dispositivo de nodo asigna una etiqueta y una interfaz de salida dependiendo de si el dispositivo de nodo es un nodo que esta en una trayectoria de restauracion y puede compartir un recurso de ancho de banda con una trayectoria de trabajo. Por tanto se implementa el establecimiento automatico de la trayectoria de restauracion, se garantiza un recurso de ancho de banda de la trayectoria de restauracion, y un servicio puede restaurarse a tiempo y de manera eficaz despues de que la trayectoria de trabajo encuentre un fallo, mejorandose asf la fiabilidad de la red. Ademas, segun una solucion tecnica proporcionada en la forma de realizacion de la presente invencion, un recurso de ancho de banda en una trayectoria de trabajo existente puede reutilizarse de nuevo, lo que mejora la utilizacion de recursos de red y reduce los costes de interconexion.
Forma de realizacion 8
Una forma de realizacion de la presente invencion proporciona un sistema para establecer una trayectoria de restauracion y, como se muestra en la FIG. 6, el sistema incluye al menos un primer dispositivo de nodo 610 y un
5
10
15
20
25
30
35
40
45
50
55
60
65
segundo dispositivo de nodo 620, donde el primer dispositivo de nodo 610 esta conectado al segundo dispositivo de nodo 620.
El primer dispositivo de nodo 610 incluye una primera unidad de obtencion, una primera unidad de determinacion, una primera unidad de asignacion, una primera unidad de envfo, una primera unidad de recepcion y una primera unidad de establecimiento cruzado. En cuanto a un contenido espedfico, puede hacerse referencia a la primera unidad de obtencion 310, la primera unidad de determinacion 320, la primera unidad de asignacion 330, la primera unidad de envfo 340, la primera unidad de recepcion 350 y la primera unidad de establecimiento cruzado 360 de la forma de realizacion 2, cuyos detalles no se describen de nuevo en el presente documento.
El segundo dispositivo de nodo 620 incluye una segunda unidad de recepcion, una segunda unidad de obtencion, una segunda unidad de determinacion, una segunda unidad de asignacion, una segunda unidad de establecimiento cruzado y una segunda unidad de envfo. En cuanto a un contenido espedfico, puede hacerse referencia a la segunda unidad de recepcion 410, la segunda unidad de obtencion 420, la segunda unidad de determinacion 430, la segunda unidad de asignacion 440, la segunda unidad de establecimiento cruzado 450 y la segunda unidad de envfo 460 de la forma de realizacion 4, cuyos detalles no se describen de nuevo en el presente documento.
Puede haber ademas un tercer dispositivo de nodo 630 entre el primer dispositivo de nodo 610 y el segundo dispositivo de nodo 620 y es espedficamente:
el tercer dispositivo de nodo 630 incluye una tercera unidad de recepcion, una tercera unidad de determinacion, una tercera unidad de asignacion, una tercera unidad de envfo y una tercera unidad de establecimiento cruzado. En cuanto a un contenido espedfico, puede hacerse referencia a la tercera unidad de recepcion 510, la tercera unidad de determinacion 520, la tercera unidad de asignacion 530, la tercera unidad de envfo 540 y la tercera unidad de establecimiento cruzado 550 de la forma de realizacion 6, cuyos detalles no se describen de nuevo en el presente documento.
Forma de realizacion 9
Una forma de realizacion de la presente invencion proporciona un sistema para establecer una trayectoria de restauracion y, como se muestra en la FIG. 6, el sistema incluye al menos un primer dispositivo de nodo 610 y un segundo dispositivo de nodo 620, donde el primer dispositivo de nodo 610 esta conectado al segundo dispositivo de nodo 620.
El primer dispositivo de nodo 610 incluye una primera unidad de obtencion, una primera unidad de determinacion, una primera unidad de asignacion, una primera unidad de envfo, una primera unidad de recepcion y una primera unidad de establecimiento cruzado. En cuanto a un contenido espedfico, puede hacerse referencia a la primera unidad de obtencion 310, la primera unidad de determinacion 320, la primera unidad de asignacion 330, la primera unidad de envfo 340, la primera unidad de recepcion 350 y la primera unidad de establecimiento cruzado 360 de la forma de realizacion 3, cuyos detalles no se describen de nuevo en el presente documento.
El segundo dispositivo de nodo 620 incluye una segunda unidad de recepcion, una segunda unidad de obtencion, una segunda unidad de determinacion, una segunda unidad de asignacion, una segunda unidad de establecimiento cruzado y una segunda unidad de envfo. En cuanto a un contenido espedfico, puede hacerse referencia a la segunda unidad de recepcion 410, la segunda unidad de obtencion 420, la segunda unidad de determinacion 430, la segunda unidad de asignacion 440, la segunda unidad de establecimiento cruzado 450 y la segunda unidad de envfo 460 de la forma de realizacion 5, cuyos detalles no se describen de nuevo en el presente documento.
Puede haber ademas un tercer dispositivo de nodo 630 entre el primer dispositivo de nodo 610 y el segundo dispositivo de nodo 620 y es espedficamente:
el tercer dispositivo de nodo 630 incluye una tercera unidad de recepcion, una tercera unidad de determinacion, una tercera unidad de asignacion, una tercera unidad de envfo y una tercera unidad de establecimiento cruzado. En cuanto a un contenido espedfico, puede hacerse referencia a la tercera unidad de recepcion 510, la tercera unidad de determinacion 520, la tercera unidad de asignacion 530, la tercera unidad de envfo 540 y la tercera unidad de establecimiento cruzado 550 de la forma de realizacion 7, cuyos detalles no se describen de nuevo en el presente documento.
Segun el sistema para establecer una trayectoria de restauracion en la forma de realizacion 8 y la forma de realizacion 9, contenido tal como un proceso de implementacion espedfico entre unidades e intercambio de informacion entre las unidades esta basado en la misma idea de invencion que las formas de realizacion de procedimiento de la presente invencion; por lo tanto, puede hacerse referencia a las formas de realizacion de procedimiento, cuyos detalles no se describen de nuevo en el presente documento.
Las anteriores formas de realizacion pueden implementarse extendiendo el protocolo GMPLS (conmutacion generalizada de etiquetas multiprotocolo) RSVP-TE (protocolo de reserva de recursos con ingeniena de trafico),
5
10
15
20
25
30
35
40
45
donde un mensaje Path se usa como un mensaje de solicitud de establecimiento y un mensaje Resv se usa como un mensaje de respuesta de establecimiento.
La informacion de nodos de trabajo compartidos de ida, la informacion de nodos de trabajo compartidos de retorno, la informacion de nodos de proteccion compartidos de ida, la informacion de nodos de proteccion compartidos de retorno y la informacion de indicacion de recursos compartidos pueden transportarse anadiendo senalizacion GMPLS RSVP-TE o extendiendo la senalizacion RSVP-TE existente.
La informacion de nodos de trabajo compartidos de ida y la informacion de nodos de proteccion compartidos de ida pueden transportarse anadiendo un nuevo objeto en el mensaje Path; la informacion de nodos de trabajo
compartidos de retorno y la informacion de nodos de proteccion compartidos de retorno pueden transportarse
anadiendo un nuevo objeto en el mensaje Resv.
La informacion de indicacion de recursos compartidos puede transportarse usando un objeto LSP_REQUIRED_ATTRIBUTES en un mensaje Path extendido. Por ejemplo, un bit del objeto
LSP_REQUIRED_ATTRIBUTES se define como informacion de indicacion de recursos compartidos. Si el bit se fija a 1, esto indica que la trayectoria de restauracion comparte un recurso con una trayectoria de trabajo transportada en un objeto ASSOCIATION. Esto puede aplicarse en un caso en el que una trayectoria de restauracion comparte un recurso de ancho de banda con una trayectoria de trabajo. Como alternativa, dos bits del objeto
LSP_REQUIRED_ATTRIBUTES pueden definirse como informacion de indicacion de recursos compartidos, donde un bit se usa para indicar si la trayectoria de restauracion comparte un recurso con una trayectoria de trabajo transportada en el objeto ASSOCIATION, y el otro bit se usa para indicar si la trayectoria de restauracion comparte un recurso con una trayectoria de proteccion transportada en el objeto ASSOCIATION. Esto puede aplicarse en un caso en el que una trayectoria de restauracion comparte un recurso de ancho de banda con una trayectoria de trabajo y una trayectoria de proteccion.
Segun las soluciones tecnicas proporcionadas en las formas de realizacion de la presente invencion, puede implementarse el establecimiento automatico de una trayectoria de restauracion, puede garantizarse un recurso de ancho de banda de la trayectoria de restauracion, y un servicio puede restaurarse a tiempo y de manera eficaz despues de que una trayectoria de trabajo encuentre un fallo, lo que mejora la fiabilidad de la red. Ademas, segun las soluciones tecnicas proporcionadas en las formas de realizacion de la presente invencion, un recurso de ancho de banda en una trayectoria de trabajo existente puede reutilizarse de nuevo, lo que mejora la utilizacion de recursos de red y reduce los costes de interconexion.
Un experto en la tecnica entendera que todas o parte de las etapas de las formas de realizacion de procedimiento pueden implementarse mediante un programa informatico da instrucciones a un hardware pertinente. El programa puede almacenarse en un medio de almacenamiento legible por ordenador. Cuando el programa se ejecuta, se llevan a cabo los procesos de las formas de realizacion de procedimiento. El medio de almacenamiento puede ser: un disco magnetico, un disco optico, una memoria de solo lectura (ROM), una memoria de acceso aleatorio (RAM), etc.
Las anteriores descripciones son simplemente maneras de implementacion espedficas de la presente invencion, y no pretenden limitar el alcance de proteccion de la presente invencion. Cualquier variacion o sustitucion concebida facilmente por los expertos en la tecnica dentro del alcance tecnico dado a conocer en la presente invencion estara dentro del alcance de proteccion de la presente invencion. Por lo tanto, el alcance de proteccion de la presente invencion estara sujeto al alcance de proteccion de las reivindicaciones.

Claims (8)

  1. 5
    10
    15
    20
    25
    30
    35
    40
    45
    50
    REIVINDICACIONES
    1. Un procedimiento para establecer una trayectoria de restauracion, que comprende:
    • obtener, mediante un primer nodo segun informacion de ruta de una trayectoria de restauracion de un servicio e informacion de ruta de una trayectoria de trabajo del servicio, un conjunto de nodos de trabajo compartidos de ida de la trayectoria de restauracion, donde un nodo de trabajo compartido de ida del conjunto de nodos de trabajo compartidos de ida tiene un mismo nodo vecino descendente en la trayectoria de restauracion y la trayectoria de trabajo (S101a);
    • determinar, mediante el primer nodo, si el primer nodo es un nodo de trabajo compartido de ida segun el conjunto de nodos de trabajo compartidos de ida, y obtener un primer resultado de determinacion (S102a);
    • asignar, mediante el primer nodo, una primera etiqueta y una primera interfaz segun una condicion, donde la condicion comprende el primer resultado de determinacion, la primera etiqueta es una etiqueta de reenvfo desde el primer nodo a un primer nodo vecino descendente, la primera interfaz es una interfaz de salida desde el primer nodo al primer nodo vecino descendente, y el primer nodo vecino descendente es un nodo vecino descendente del primer nodo en la trayectoria de restauracion (S103a),
    donde asignar, mediante el primer nodo, la primera etiqueta y la primera interfaz segun la condicion, donde la condicion comprende el primer resultado de determinacion, comprende espedficamente:
    si el primer resultado de determinacion es que el primer nodo es un nodo de trabajo compartido de ida, asignar, mediante el primer nodo, la primera etiqueta a una etiqueta de reenvfo desde el primer nodo a un segundo nodo vecino descendente y la primera interfaz a una interfaz de salida desde el primer nodo al segundo nodo vecino descendente, donde el segundo nodo vecino descendente es un nodo vecino descendente del primer nodo en la trayectoria de trabajo;
    si el primer resultado de determinacion es que el primer nodo no es un nodo de trabajo compartido de ida, asignar de manera aleatoria, mediante el primer nodo, la primera etiqueta y la primera interfaz;
    • enviar, mediante el primer nodo, un mensaje de solicitud de establecimiento al primer nodo vecino descendente, donde el mensaje de solicitud de establecimiento comprende al menos la primera etiqueta, la primera interfaz, la informacion de ruta de la trayectoria de restauracion e informacion de nodos de trabajo compartidos de ida, y la informacion de nodos de trabajo compartidos de ida es un conjunto de nodos obtenido eliminando el primer nodo del conjunto de nodos de trabajo compartidos de ida en caso de que el primer nodo sea un nodo de trabajo compartido de ida (S104a);
    • recibir, mediante el primer nodo, un mensaje de respuesta de establecimiento de la trayectoria de restauracion, donde el mensaje de respuesta de establecimiento comprende al menos una cuarta etiqueta, una cuarta interfaz y la informacion de ruta de la trayectoria de restauracion, donde la cuarta etiqueta es una etiqueta de reenvfo desde el primer nodo vecino descendente al primer nodo, y la cuarta interfaz es una interfaz de salida desde el primer nodo vecino descendente al primer nodo (S105a); y
    • establecer, mediante el primer nodo, una conexion cruzada de la trayectoria de restauracion segun la primera etiqueta, la primera interfaz, la cuarta etiqueta y la cuarta interfaz (Sl06a).
  2. 2. El procedimiento segun la reivindicacion 1, en el que el procedimiento comprende ademas:
    obtener, mediante el primer nodo segun la informacion de ruta de la trayectoria de restauracion y la informacion de ruta de una trayectoria de proteccion del servicio, un conjunto de nodos de proteccion compartidos de ida de la trayectoria de restauracion, donde un nodo de proteccion compartido de ida del conjunto de nodos de proteccion compartidos de ida tiene un mismo nodo vecino descendente en la trayectoria de restauracion y la trayectoria de proteccion;
    determinar, mediante el primer nodo, si el primer nodo es un nodo de proteccion compartido de ida segun el conjunto de nodos de proteccion compartidos de ida, y obtener un segundo resultado de determinacion; y
    la condicion comprende ademas el segundo resultado de determinacion; y el mensaje de solicitud de establecimiento comprende ademas informacion de nodos de proteccion compartidos de ida, donde la informacion de nodos de proteccion compartidos de ida es un conjunto de nodos obtenido eliminando el primer nodo del conjunto de nodos de proteccion compartidos de ida.
    5
    10
    15
    20
    25
    30
    35
    40
    45
    50
    55
  3. 3. El procedimiento segun la reivindicacion 2, donde asignar, mediante el primer nodo, una primera etiqueta y una primera interfaz segun una condicion, donde la condicion comprende el primer resultado de determinacion y el segundo resultado de determinacion, comprende espedficamente:
    si el primer resultado de determinacion es que el primer nodo es un nodo de trabajo compartido de ida, asignar, mediante el primer nodo, la primera etiqueta y la primera interfaz, donde la primera etiqueta es la misma que una etiqueta de reenvfo desde el primer nodo a un segundo nodo vecino descendente, la primera interfaz es la misma que una interfaz de salida desde el primer nodo al segundo nodo vecino descendente, y el segundo nodo vecino descendente es un nodo vecino descendente del primer nodo en la trayectoria de trabajo; y
    si el segundo resultado de determinacion es que el primer nodo es un nodo de proteccion compartido de ida, asignar, mediante el primer nodo, la primera etiqueta y la primera interfaz, donde la primera etiqueta es la misma que una etiqueta de reenvfo desde el primer nodo a un tercer nodo vecino descendente, la primera interfaz es la misma que una interfaz de salida desde el primer nodo al tercer nodo vecino descendente, y el tercer nodo vecino descendente es un nodo vecino descendente del primer nodo en la trayectoria de proteccion.
  4. 4. El procedimiento segun la reivindicacion 1, que comprende ademas:
    • recibir, mediante un segundo nodo que es el primer nodo vecino descendente del primer nodo, el mensaje de solicitud de establecimiento de la trayectoria de restauracion del servicio, donde el mensaje de solicitud de establecimiento comprende al menos una segunda etiqueta que es la primera etiqueta, una segunda interfaz que es la primera interfaz, e informacion de ruta de la trayectoria de restauracion, donde la segunda etiqueta es una etiqueta de reenvfo desde un primer nodo vecino ascendente, que es el primer nodo, al segundo nodo, la segunda interfaz es una interfaz de salida desde el primer nodo vecino ascendente al segundo nodo, y el primer nodo vecino ascendente es un nodo vecino ascendente del segundo nodo en la trayectoria de restauracion (S101b);
    • obtener, mediante el segundo nodo, segun la informacion de ruta de la trayectoria de restauracion y la informacion de ruta de la trayectoria de trabajo del servicio, un conjunto de nodos de trabajo compartidos de retorno de la trayectoria de restauracion, donde un nodo de trabajo compartido de retorno del conjunto de nodos de trabajo compartidos de retorno tiene un mismo nodo vecino ascendente en la trayectoria de restauracion y la trayectoria de trabajo (S102b);
    • determinar, mediante el segundo nodo, si el segundo nodo es un nodo de trabajo compartido de retorno segun el conjunto de nodos de trabajo compartidos de retorno, y obtener un tercer resultado de determinacion (S103b);
    • asignar, mediante el segundo nodo, una tercera etiqueta y una tercera interfaz segun una condicion, donde la condicion comprende el tercer resultado de determinacion, la tercera etiqueta es una etiqueta de reenvfo desde el segundo nodo al primer nodo vecino ascendente, y la tercera interfaz es una interfaz de salida desde el segundo nodo al primer nodo vecino ascendente (S104b),
    donde asignar, mediante el segundo nodo, la tercera etiqueta y la tercera interfaz segun la condicion, donde la condicion comprende el tercer resultado de determinacion, comprende espedficamente:
    si el tercer resultado de determinacion es que el segundo nodo es un nodo de trabajo compartido de retorno, asignar, mediante el segundo nodo, la tercera etiqueta a una etiqueta de reenvfo desde el segundo nodo a un segundo nodo vecino ascendente y la tercera interfaz a una interfaz de salida desde el segundo nodo al segundo nodo vecino ascendente, donde el segundo nodo vecino ascendente es un nodo vecino ascendente del segundo nodo en la trayectoria de trabajo;
    si el primer resultado de determinacion es que el segundo nodo no es un nodo de trabajo compartido de retorno, asignar de manera aleatoria, mediante el segundo nodo, la tercera etiqueta y la tercera interfaz;
    • establecer, mediante el segundo nodo, una conexion cruzada de la trayectoria de restauracion segun la segunda etiqueta, la segunda interfaz, la tercera etiqueta y la tercera interfaz (S105b); y
    • enviar, mediante el segundo nodo tras asignarse la tercera etiqueta y la tercera interfaz, un mensaje de respuesta de establecimiento de la trayectoria de restauracion al primer nodo vecino ascendente del segundo nodo, donde el mensaje de respuesta de establecimiento comprende al menos la tercera etiqueta, la tercera interfaz, la informacion de ruta de la trayectoria de restauracion e informacion de nodos de trabajo compartidos de retorno, donde la informacion de nodos de trabajo compartidos de retorno es un conjunto de
    5
    10
    15
    20
    25
    30
    35
    40
    45
    50
    55
    nodos obtenido eliminando el segundo nodo del conjunto de nodos de trabajo compartidos de retorno en caso de que el segundo nodo sea un nodo de trabajo compartido de retorno (S106b).
  5. 5. El procedimiento segun la reivindicacion 4, en el que el procedimiento comprende ademas:
    obtener, mediante el segundo nodo segun la informacion de ruta de la trayectoria de restauracion y la informacion de ruta de una trayectoria de proteccion del servicio, un conjunto de nodos de proteccion compartidos de retorno de la trayectoria de restauracion, donde un nodo de proteccion compartido de retorno del conjunto de nodos de proteccion compartidos de retorno tiene un mismo nodo vecino ascendente en la trayectoria de restauracion y la trayectoria de proteccion;
    determinar, mediante el segundo nodo, si el segundo nodo es un nodo de proteccion compartido de retorno segun el conjunto de nodos de proteccion compartidos de retorno, y obtener un cuarto resultado de determinacion; y
    la condicion comprende ademas el cuarto resultado de determinacion; y el mensaje de respuesta de establecimiento comprende ademas informacion de nodos de proteccion compartidos de retorno, donde la informacion de nodos de proteccion compartidos de retorno es un conjunto de nodos obtenido eliminando el segundo nodo del conjunto de nodos de proteccion compartidos de retorno.
  6. 6. El procedimiento segun la reivindicacion 5, donde asignar, mediante el segundo nodo, una tercera etiqueta y una tercera interfaz segun una condicion, donde la condicion comprende el tercer resultado de determinacion y el cuarto resultado de determinacion, comprende espedficamente:
    si el tercer resultado de determinacion es que el segundo nodo es un nodo de trabajo compartido de retorno, asignar, mediante el segundo nodo, la tercera etiqueta y la tercera interfaz, donde la tercera etiqueta es la misma que una etiqueta de reenvfo desde el segundo nodo a un segundo nodo vecino ascendente, la tercera interfaz es la misma que una interfaz de salida desde el segundo nodo al segundo nodo vecino ascendente, y el segundo nodo vecino ascendente es un nodo vecino ascendente del segundo nodo en la trayectoria de trabajo; y
    si el cuarto resultado de determinacion es que el segundo nodo es un nodo de proteccion compartido de retorno, asignar, mediante el segundo nodo, la tercera etiqueta y la tercera interfaz, donde la tercera etiqueta es la misma que una etiqueta de reenvfo desde el segundo nodo a un tercer nodo vecino ascendente, la tercera interfaz es la misma que una interfaz de salida desde el segundo nodo al tercer nodo vecino ascendente, y el tercer nodo vecino ascendente es un nodo vecino ascendente del segundo nodo en la trayectoria de proteccion.
  7. 7. El procedimiento segun la reivindicacion 4, que comprende ademas:
    • recibir, mediante un tercer nodo, que es el primer nodo vecino descendente del segundo nodo, un primer mensaje de solicitud de establecimiento de la trayectoria de restauracion del servicio, donde el primer mensaje de solicitud de establecimiento comprende al menos una quinta etiqueta, una quinta interfaz, informacion de ruta de la trayectoria de restauracion y primera informacion de nodos de trabajo compartidos de ida de la trayectoria de restauracion, donde la quinta etiqueta es una etiqueta de reenvfo desde un cuarto nodo vecino ascendente, que es el segundo nodo, al tercer nodo, la quinta interfaz es una interfaz de salida desde el cuarto nodo vecino ascendente al tercer nodo, el cuarto nodo vecino ascendente es un nodo vecino ascendente del tercer nodo en la trayectoria de restauracion, y un nodo de trabajo compartido de ida de la primera informacion de nodos de trabajo compartidos de ida tiene un mismo nodo vecino descendente en la trayectoria de restauracion y la trayectoria de trabajo (S101c);
    • determinar, mediante el tercer nodo, si el tercer nodo es un nodo de trabajo compartido de ida segun la primera informacion de nodos de trabajo compartidos de ida, y obtener un quinto resultado de determinacion (S102c);
    • asignar, mediante el tercer nodo, una sexta etiqueta y una sexta interfaz segun una primera condicion, donde la primera condicion comprende el quinto resultado de determinacion, la sexta etiqueta es una etiqueta de reenvfo desde el tercer nodo a un cuarto nodo vecino descendente del tercer nodo, la sexta interfaz es una interfaz de salida desde el tercer nodo al cuarto nodo vecino descendente, y el cuarto nodo vecino descendente es un nodo vecino descendente del tercer nodo en la trayectoria de restauracion (S103c),
    donde asignar, mediante el tercer nodo, la sexta etiqueta y la sexta interfaz segun la primera condicion, donde la primera condicion comprende el quinto resultado de determinacion, comprende espedficamente:
    5
    10
    15
    20
    25
    30
    35
    40
    45
    50
    si el quinto resultado de determinacion es que el tercer nodo es un nodo de trabajo compartido de ida, asignar, mediante el tercer nodo, la sexta etiqueta a una etiqueta de reenvfo desde el tercer nodo a un quinto nodo vecino descendente y la sexta interfaz a la misma que una interfaz de salida desde el tercer nodo al quinto nodo vecino descendente, donde el quinto nodo vecino descendente es un nodo vecino descendente del tercer nodo en la trayectoria de trabajo;
    si el quinto resultado de determinacion es que el tercer nodo no es un nodo de trabajo compartido de ida, asignar de manera aleatoria la sexta etiqueta y la sexta interfaz;
    • enviar, mediante el tercer nodo, un segundo mensaje de solicitud de establecimiento de la trayectoria de restauracion al cuarto nodo vecino descendente, donde el segundo mensaje de solicitud de establecimiento comprende al menos la sexta etiqueta, la sexta interfaz, la informacion de ruta de la trayectoria de restauracion y segunda informacion de nodos de trabajo compartidos de ida de la trayectoria de restauracion, y la segunda informacion de nodos de trabajo compartidos de ida es un conjunto de nodos obtenido eliminando el tercer nodo de la informacion de nodos de trabajo compartidos de ida en caso de que el tercer nodo sea un nodo de trabajo compartido de ida (S104c);
    • recibir, mediante el tercer nodo, un primer mensaje de respuesta de establecimiento de la trayectoria de restauracion, donde el primer mensaje de respuesta de establecimiento comprende al menos una septima etiqueta, una septima interfaz, la informacion de ruta de la trayectoria de restauracion y primera informacion de nodos de trabajo compartidos de retorno de la trayectoria de restauracion, donde la septima etiqueta es una etiqueta de reenvfo desde el cuarto nodo vecino descendente al tercer nodo, la septima interfaz es una interfaz de salida desde el cuarto nodo vecino descendente al tercer nodo, y un nodo de trabajo compartido de retorno de la primera informacion de nodos de trabajo compartidos de retorno tiene un mismo nodo vecino ascendente en la trayectoria de restauracion y la trayectoria de trabajo (S105c);
    • determinar, mediante el tercer nodo, si el tercer nodo es un nodo de trabajo compartido de retorno segun la primera informacion de nodos de trabajo compartidos de retorno, y obtener un sexto resultado de determinacion (S106c);
    • asignar, mediante el tercer nodo, una octava etiqueta y una octava interfaz segun una segunda condicion, donde la segunda condicion comprende el sexto resultado de determinacion, la octava etiqueta es una etiqueta de reenvfo desde el tercer nodo al cuarto nodo vecino ascendente, y la octava interfaz es una interfaz de salida desde el tercer nodo al cuarto nodo vecino ascendente (S107c),
    donde asignar, mediante el tercer nodo, la octava etiqueta y la octava interfaz segun la segunda condicion, donde la segunda condicion comprende el sexto resultado de determinacion, comprende espedficamente:
    si el sexto resultado de determinacion es que el tercer nodo es un nodo de trabajo compartido de retorno, asignar, mediante el tercer nodo, la octava etiqueta a una etiqueta de reenvfo desde el tercer nodo a un quinto nodo vecino ascendente y la octava interfaz a la misma que una interfaz de salida desde el tercer nodo al quinto nodo vecino descendente, donde el quinto nodo vecino ascendente es un nodo vecino ascendente del tercer nodo en la trayectoria de trabajo;
    si el sexto resultado de determinacion es que el tercer nodo no es un nodo de trabajo compartido de retorno, asignar de manera aleatoria la octava etiqueta y la octava interfaz;
    • establecer, mediante el tercer nodo, una conexion cruzada de la trayectoria de restauracion segun la quinta etiqueta, la quinta interfaz, la sexta etiqueta, la sexta interfaz, la septima etiqueta, la septima interfaz, la octava etiqueta y la octava interfaz (S108c); y
    • enviar, mediante el tercer nodo tras asignarse la octava etiqueta y la octava interfaz, un segundo mensaje de respuesta de establecimiento de la trayectoria de restauracion al cuarto nodo vecino ascendente, donde el segundo mensaje de respuesta de establecimiento comprende al menos la octava etiqueta, la octava interfaz, la informacion de ruta de la trayectoria de restauracion y segunda informacion de nodos de trabajo compartidos de retorno, donde la segunda informacion de nodos de trabajo compartidos de retorno es un conjunto de nodos obtenido eliminando el tercer nodo de la primera informacion de nodos de trabajo compartidos de retorno en caso de que el tercer nodo sea un nodo de trabajo compartido de retorno (S109c).
  8. 8. Un dispositivo de nodo configurado para llevar a cabo cualquiera de los procedimientos segun las reivindicaciones 1 a 4.
ES12879394.0T 2012-06-20 2012-06-20 Procedimiento, sistema y dispositivo de nodo para establecer una trayectoria de recuperación Active ES2627937T3 (es)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/CN2012/077206 WO2013189041A1 (zh) 2012-06-20 2012-06-20 一种恢复路径建立的方法、系统和节点设备

Publications (1)

Publication Number Publication Date
ES2627937T3 true ES2627937T3 (es) 2017-08-01

Family

ID=47447770

Family Applications (1)

Application Number Title Priority Date Filing Date
ES12879394.0T Active ES2627937T3 (es) 2012-06-20 2012-06-20 Procedimiento, sistema y dispositivo de nodo para establecer una trayectoria de recuperación

Country Status (5)

Country Link
EP (1) EP2779530B1 (es)
CN (1) CN102870431B (es)
ES (1) ES2627937T3 (es)
RU (1) RU2581780C1 (es)
WO (1) WO2013189041A1 (es)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103534961B (zh) * 2013-02-27 2017-02-08 华为技术有限公司 保护倒换方法、系统和节点
CN105763246B (zh) * 2013-02-27 2018-07-20 华为技术有限公司 保护倒换方法、系统和节点
CN105490932A (zh) * 2014-09-19 2016-04-13 中兴通讯股份有限公司 一种双向转发检测的方法、设备和系统
WO2018014274A1 (zh) * 2016-07-21 2018-01-25 华为技术有限公司 建立路径的方法和节点
CN114143255B (zh) * 2020-08-14 2025-03-18 华为技术有限公司 一种路径还原的方法及设备

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4145025B2 (ja) * 2001-05-17 2008-09-03 富士通株式会社 予備パスの設定方法および装置
FR2836313A1 (fr) * 2002-02-21 2003-08-22 France Telecom Methode de protection locale de chemins a commutation d'etiquettes avec partage de ressources
CN100479459C (zh) * 2005-01-27 2009-04-15 华为技术有限公司 多协议标签交换系统中建立返回标签交换路径的方法
US7586841B2 (en) * 2005-05-31 2009-09-08 Cisco Technology, Inc. System and method for protecting against failure of a TE-LSP tail-end node
CN101106522A (zh) * 2006-07-11 2008-01-16 北京邮电大学 一种基于标签交换的Ad Hoc网络多路径路由技术
CN100546284C (zh) * 2006-09-13 2009-09-30 华为技术有限公司 标签交换路径保护方法及其系统
CN101030939B (zh) * 2007-03-27 2010-11-10 华为技术有限公司 自动交换光网络中建立、恢复标签交换路径的方法及装置
CN101247354B (zh) * 2008-03-26 2012-01-25 北京邮电大学 针对t-mpls网络组播的快速恢复重路由方法
CN101997713A (zh) * 2009-08-31 2011-03-30 中兴通讯股份有限公司 一种以太网路径保护的切换方法及系统
CN102104495B (zh) * 2009-12-18 2014-07-09 华为技术有限公司 共享Mesh保护的实现方法和设备及光网络系统
US9356828B2 (en) * 2010-01-04 2016-05-31 Telefonaktiebolaget L M Ericsson (Publ) Shared path recovery scheme
CN102143043B (zh) * 2010-07-14 2014-11-05 华为技术有限公司 一种建立标签交换路径的方法和装置
CN102201985B (zh) * 2011-05-06 2014-02-05 杭州华三通信技术有限公司 多协议标签交换传送技术环保护倒换方法及节点

Also Published As

Publication number Publication date
CN102870431A (zh) 2013-01-09
EP2779530A1 (en) 2014-09-17
WO2013189041A1 (zh) 2013-12-27
EP2779530A4 (en) 2015-06-03
RU2581780C1 (ru) 2016-04-20
EP2779530B1 (en) 2017-04-26
CN102870431B (zh) 2015-09-09

Similar Documents

Publication Publication Date Title
ES2627937T3 (es) Procedimiento, sistema y dispositivo de nodo para establecer una trayectoria de recuperación
US9444712B2 (en) Bandwidth on-demand services in multiple layer networks
CN101030939B (zh) 自动交换光网络中建立、恢复标签交换路径的方法及装置
US8018952B1 (en) Automatic LSP stitching with protocol signaling
US9774493B2 (en) Retention of a sub-network connection home path
CN101753427B (zh) 网络生存性路径计算方法及系统和路径计算服务器
US9319131B2 (en) Adding new alternative paths for restoration in WSON network
KR20140116196A (ko) 링 네트워크 레이블 전환 경로 생성 방법, 관련 장치 및 통신 시스템
US20100128611A1 (en) Transmitting apparatus, alarm control method, and computer product
ES2417813T3 (es) Método, dispositivo y sistema para establecer un camino de conmutación de etiquetas en la conmutación rápida de reencaminamiento
CN101998182B (zh) 光网络中的信息处理方法、光通信装置和光通信系统
CN101771560B (zh) 一种链路恢复方法、节点装置和网络系统
CN102857401A (zh) 一种进行激活vlan协商的方法和边缘设备
CN102870432B (zh) 一种恢复路径建立的方法、系统和节点设备
CN108702330B (zh) 一种建立层间链路绑定关系的方法及装置
JP2002261803A (ja) ラベルスイッチングパス設定方法
CN102355608A (zh) 一种改进的gmpls的多粒度光网络故障恢复方法
RU2586568C2 (ru) Способ и устройство защиты сервиса межкольцевой связи
ES2720277T3 (es) Método, dispositivo y sistema para cálculo de ruta en red
CN100539515C (zh) 电信网络中的死锁检测
CN103888354B (zh) 一种频谱可变网络中的分级预警保护方法
ES2754396T3 (es) Método, sistema y dispositivo de nodo para establecer una interconexión de longitud de onda
CN101686186B (zh) 一种检测链路标签状态的方法、设备与系统
KR20070060488A (ko) 광 전송망에서의 자원 분산 공유 방법
CN102724066A (zh) 一种共享网格保护的网络中建立保护路径的方法和系统