ES2625315T3 - Método para conseguir protección para una red en malla compartida - Google Patents

Método para conseguir protección para una red en malla compartida Download PDF

Info

Publication number
ES2625315T3
ES2625315T3 ES08871589.1T ES08871589T ES2625315T3 ES 2625315 T3 ES2625315 T3 ES 2625315T3 ES 08871589 T ES08871589 T ES 08871589T ES 2625315 T3 ES2625315 T3 ES 2625315T3
Authority
ES
Spain
Prior art keywords
lsp
bandwidth
protection
link
node
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
ES08871589.1T
Other languages
English (en)
Inventor
Hao Long
Jixiong Dong
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 ES2625315T3 publication Critical patent/ES2625315T3/es
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/12—Shortest path evaluation
    • H04L45/125—Shortest path evaluation based on throughput or bandwidth
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0805—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability
    • H04L43/0817—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability by checking functioning
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • H04L45/028—Dynamic adaptation of the update intervals, e.g. event-triggered updates
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/22—Alternate routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/28—Routing or path finding of packets in data switching networks using route fault recovery
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/50—Routing 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)
  • Environmental & Geological Engineering (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

Un método para conseguir protección por malla compartida, que comprende: detectar (401), mediante un primer nodo, que ocurre un fallo en una ruta conmutada por etiquetas en funcionamiento, LSP; conmutar (401), mediante el primer nodo, servicios en la LSP en funcionamiento a una LSP de protección; en donde el primer nodo es un nodo de punto de conexión de tanto la LSP en funcionamiento como de la LSP de protección; informar (402), mediante el primer nodo, un estado de fallo y un estado de conmutación de protección a un plano de control del primer nodo; generar (402), mediante el plano de control, un mensaje de señalización que lleva información de enrutado e información de ancho de banda sobre la LSP en funcionamiento para notificar a cada segundo nodo, siendo cada segundo nodo un nodo de la LSP de protección; en donde el mensaje de señalización es un mensaje de RUTA extendida, y el mensaje de RUTA lleva información sobre un ancho de banda ocupado antes del fallo de la LSP en funcionamiento e información de enrutado explícita sobre la LSP en funcionamiento; mantener, mediante cada segundo nodo de la LSP de protección, una tabla de influencia de fallos para calcular información de reserva de ancho de banda de protección; en donde la tabla de influencia de fallos comprende para cada primer enlace, siendo el primer enlace un enlace conectado a cada segundo nodo: uno o más anchos de banda de servicios reservados, en donde el número del ancho de banda de servicios reservado por cada primer enlace corresponde al número de segundos enlaces y terceros nodos, no siendo los terceros nodos, nodos de extremo de dichas LSP en funcionamiento, siendo los segundos enlaces y terceros nodos partes de LSP en funcionamiento que utilizan cada primer enlace como enlace para su LSP de protección, siendo un ancho de banda de servicios reservado máximo el máximo de todos los anchos de banda de servicios reservados de los anchos de banda de servicios reservados para cada primer enlace, y siendo un ancho de banda de protección compartido un ancho de banda actual en realidad inactivo en el primer enlace; asignar (403), en la tabla de influencia de fallos, mediante cada segundo nodo de la LSP de protección, siendo los segundos enlaces y terceros nodos de la LSP en funcionamiento llevados en la información de enrutado explícita del mensaje de RUTA a anchos de banda de servicios reservados y anchos de banda de protección compartidos de enlaces de entradas en la tabla de influencias de fallos, de forma que el ancho de banda ocupado por la LSP en funcionamiento que lleva el mensaje de RUTA se sustrae respectivamente del ancho de banda de servicios reservado y del ancho de banda de protección compartido del primer enlace para obtener un ancho de banda de servicios reservado actual y un ancho de banda de protección compartido actual del primer enlace; recalcular (403), en la tabla de influencia de fallos, un ancho de banda reservado máximo necesario del primer enlace según el ancho de banda de servicios reservado actual del primer enlace; y ajustar (404), mediante cada segundo nodo de la LSP de protección, el ancho de banda de protección compartido actual del primer enlace para incrementar un ancho de banda de protección compartido ajustado del primer enlace a un valor no inferior al ancho de banda reservado máximo necesario del primer enlace en el caso de que pueda incrementarse el ancho de banda de protección compartido ajustado.

Description

5
10
15
20
25
30
35
DESCRIPCION
Metodo para conseguir proteccion para una red en malla compartida.
Campo de la tecnologfa
La presente invencion se refiere al campo de la tecnologfa de conmutacion para proteccion de redes, y, en particular, a un metodo y a un dispositivo de red para conseguir proteccion por malla compartida.
Antecedentes de la invencion
La proteccion de la red es una caractenstica importante de una red de telecomunicaciones. Con el fin de conseguir la proteccion, por lo general se establece de antemano una ruta de proteccion, que no esta unida a una ruta en funcionamiento. Cuando ocurre un fallo en la ruta en funcionamiento, un flujo en funcionamiento se conmuta de la ruta en funcionamiento a la ruta de proteccion. Como regla general, se establece una ruta de conmutacion por etiquetas (LSP, por su sigla en ingles) de proteccion con un ancho de banda exclusivo para cada LSP en funcionamiento para llevar a cabo la proteccion. De esta forma, el ancho de banda de proteccion que es preciso reservar en un enlace es la suma de todos los anchos de banda de LSP de proteccion que pasan por el enlace, por lo que se reservara una gran cantidad de ancho de banda que no se puede utilizar para otros servicios.
En realidad, en la mayona de los casos, la probabilidad de que ocurran multiples fallos al mismo tiempo es mas bien baja. Por lo tanto, la proteccion por malla compartida propuesta es un metodo para conseguir compartir ancho de banda de multiples rutas de proteccion en el caso de un fallo en un punto unico. La proteccion por malla compartida es una clase de proteccion de extremo a extremo asignandose los recursos y rutas de proteccion de antemano. De ese modo, puede conseguir la velocidad de conmutacion de proteccion de conmutacion de proteccion lineal, y la conmutacion es mucho mas rapida que en la proteccion de recuperacion generalmente utilizada en una red optica con conmutacion automatica (ASON, por su sigla en ingles).
La Fig. 1 es un ejemplo espedfico en el cual se aplica tecnologfa de proteccion por malla compartida en la tecnica anterior. Una red esta constituida por nodos N1 a N6 y enlaces entre los nodos, incluyendo cinco LSP en funcionamiento (LSP1 a LSP5) y cinco LSP de proteccion correspondientes (LSP6 a LSP10), y cada una de las LSP se muestra en la Fig. 1. La Tabla 1 es una base de datos para calcular informacion de reserva de ancho de banda para cada enlace en el ejemplo, que mantiene cantidades de ancho de banda de los servicios que precisan conmutarse a otro enlace cuando ocurre un fallo en un enlace de la red. Si la conmutacion se realiza con exito, al enlace al que se conmuta tambien se le requiere reservar al menos el ancho de banda de proteccion correspondiente. Por ejemplo, el numero "1" en la segunda fila y quinta columna indica que 1 M de trafico de servicio se conmuta de un enlace L-4 a un enlace L-1 cuando ocurre un fallo en el enlace L-4. Para cada enlace, solo es preciso reservar un valor maximo del ancho de banda de los servicios conmutados durante un fallo del enlace para asegurar que el enlace puede llevar los servicios conmutados por completo en el caso de un fallo en cualquier posicion.
Tabla 1
Enlace
L-1 L-2 L-3 L-4 L-5 L-6 L-7 N1 N2 N3 N4 N5 N6 Ancho de banda reservado maximo
L-1
1 1 1 1 1
L-2
1 1 1 1 1
L-3
1 1 1 1 1
L-4
1 1 1 1 1 1 1
L-5
1 1 1 1
L-6
1 2 1 1 1 2
L-7
1 1 1 1 1 1 1
En la tecnica anterior, se utiliza un metodo de control centralizado para calcular un ancho de banda reservado. En un primer metodo de la tecnica anterior, un controlador centralizado calcula la informacion de enrutado y ancho de banda en toda la red y mantiene entradas similares a las de la Tabla 1. Cuando se computa una ruta de proteccion, se obtiene un ancho de banda de proteccion de cada enlace en la LSP de proteccion de acuerdo con las entradas.
2
5
10
15
20
25
30
35
40
45
50
Cuando se establece una ruta de proteccion, la informacion de ancho de banda sobre cada enlace se lleva en cada uno de dichos enlaces. Por lo tanto, se habilitan nodos en la ruta de proteccion para realizar reserva de ancho de banda segun la informacion.
En un segundo metodo de la tecnica anterior, cuando se establece una ruta de proteccion, llevando informacion de enrutado explfcita sobre una ruta en funcionamiento, cada nodo mantiene una entrada similar a la de la Tabla 1 de acuerdo con la informacion de enrutado explfcita sobre la ruta en funcionamiento. No obstante, solo mantiene la informacion de ancho de banda de proteccion requerida para enlaces en el propio nodo. Cada nodo determina el ancho de banda de proteccion requerido para los enlaces en el propio nodo segun la entrada mantenida por el propio nodo.
En la implementacion de la presente invencion, los inventores encontraron que la tecnica anterior al menos presenta los siguientes problemas.
El primer y segundo metodos de la tecnica anterior solo admiten la conmutacion de proteccion para un fallo unico. Si ocurre un segundo fallo antes de que se recupere un primer fallo, puesto que la informacion de ancho de banda disponible sobre la LSP de proteccion ha cambiado despues de la conmutacion del primer fallo y el sistema carece de gestion y mantenimiento de ancho de banda de proteccion compartida de la LSP de proteccion, la conmutacion del segundo fallo puede fallar y es posible que la proteccion de servicios no se realice. Asimismo, en el primer metodo de la tecnica anterior, el controlador centralizado ademas precisa mantener una gran cantidad de informacion y los requerimientos para el controlador centralizado son muy elevados.
Como proteccion de seguimiento despues de un fallo, un enfoque sencillo es recomputar la ruta de proteccion compartida de la LSP afectada y volver a implementar nuevas rutas de proteccion. No obstante, en dicho enfoque, muchas LSP estan afectadas y la implementacion es bastante complicada puesto que es preciso eliminar y reestablecer un gran numero de LSP.
J. Ennis et al, "Shared mesh protection in MPLS networks" ofrece el principio de como configurar el recurso de ancho de banda de proteccion respecto de compartir ancho de banda entre distintas rutas de proteccion.
Compendio de la invencion
En consecuencia, la presente invencion se refiere a un metodo para conseguir proteccion por malla compartida, con el fin de conseguir gestion y mantenimiento dinamicos de un ancho de banda de proteccion compartida.
Segun un primer aspecto de la presente invencion se ofrece un metodo para conseguir proteccion por malla compartida, que incluye las siguientes etapas.
Un primer nodo detecta que ocurre un fallo en una LSP en funcionamiento, conmuta servicios en la LSP en funcionamiento a una LSP de proteccion, e informa sobre un estado de fallo y un estado de conmutacion de proteccion a un plano de control del primer nodo, en donde el primer nodo es un nodo de punto de conexion de tanto la LSP en funcionamiento como la LSP de proteccion.
El plano de control genera un mensaje de senalizacion que lleva informacion de enrutado y de ancho de banda sobre la LSP en funcionamiento para notificar cada segundo nodo. Cada segundo nodo es un nodo de la LSP de proteccion, en donde el mensaje de senalizacion es un mensaje de RUTA extendida, y el mensaje de RUTA lleva informacion sobre un ancho de banda ocupado previo al fallo por la LSP en funcionamiento e informacion de enrutado explfcita sobre la LSP en funcionamiento.
Cada segundo nodo de la LSP de proteccion mantiene una tabla de influencia de fallos para calcular informacion de reserva de ancho de banda de proteccion, en donde la tabla de influencia de fallos comprende para cada primer enlace, siendo el primer enlace un enlace conectado a cada segundo nodo:
uno o mas anchos de banda de servicios reservados, en donde el numero del ancho de banda de servicios reservado por cada primer enlace corresponde al numero de segundos enlaces y terceros nodos, no siendo los terceros nodos, nodos de extremo de dichas LSP en funcionamiento, siendo los segundos enlaces y terceros nodos partes de LSP en funcionamiento que utilizan cada primer enlace como enlace para su LSP de proteccion,
siendo un ancho de banda de servicios reservado maximo el maximo de todo el ancho de banda de servicios reservado de los anchos de banda de servicios reservados para cada primer enlace, y siendo un ancho de banda de proteccion compartido un ancho de banda actual en realidad inactivo en el primer enlace.
Cada segundo nodo de la LSP de proteccion asigna, en la tabla de influencia de fallos, los segundos enlaces y terceros nodos de la LSP en funcionamiento que lleva la informacion de enrutado explfcita del mensaje de RUTA a anchos de banda de servicios reservados y anchos de banda de proteccion compartidos de enlaces de entradas en la tabla de influencias de fallos, de forma que el ancho de banda ocupado por la LSP en funcionamiento que lleva el mensaje de RUTA se sustrae respectivamente del ancho de banda de servicios reservado y del ancho de banda de proteccion compartido del primer enlace para obtener un ancho de banda de servicios reservado actual y un ancho
5
10
15
20
25
30
35
40
45
50
55
de banda de proteccion compartido actual del primer enlace. Cada segundo nodo recalcula, en la tabla de influencia de fallos, un ancho de banda reservado maximo necesario del primer enlace segun el ancho de banda de servicios reservado actual del primer enlace. Y cada segundo nodo ajusta, en la tabla de influencia de fallos, el ancho de banda de proteccion compartido actual del primer enlace para incrementar un ancho de banda de proteccion compartido ajustado del primer enlace a un valor no inferior al ancho de banda reservado maximo necesario del primer enlace en el caso de que pueda incrementarse el ancho de banda de proteccion compartido ajustado. Una LSP para proteger la LSP de proteccion se establece utilizando una estrategia para conseguir proteccion por malla compartida.
Segun un segundo aspecto de la presente invencion se ofrece un metodo para conseguir proteccion por malla compartida, que incluye las siguientes etapas.
Un primer nodo detecta que se recupera un fallo de una LSP en funcionamiento despues de que ocurre el fallo en la LSP en funcionamiento y de que los servicios en la LSP en funcionamiento se conmutan a una LSP de proteccion. El primer nodo conmuta los servicios en la LSP de proteccion a la LSP en funcionamiento, en donde el primer nodo es un nodo de punto de conexion de tanto la LSP en funcionamiento como de la LSP de proteccion.
Un plano de control del primer nodo notifica un mensaje de senalizacion que lleva informacion de enrutado e informacion de ancho de banda sobre la LSP en funcionamiento a cada segundo nodo de la LSP de proteccion, en donde el mensaje de senalizacion es un mensaje de RUTA extendida, y el mensaje de RUTA lleva informacion sobre un ancho de banda ocupado por la LSP en funcionamiento e informacion de enrutado explfcita sobre la LSP en funcionamiento.
Cada segundo nodo de la LSP de proteccion mantiene una tabla de influencia de fallos para calcular informacion de reserva de ancho de banda de proteccion, en donde la tabla de influencia de fallos comprende para cada primer enlace, siendo el primer enlace un enlace conectado a cada segundo nodo:
uno o mas anchos de banda de servicios reservados, en donde el numero del ancho de banda de servicios reservado por cada primer enlace corresponde al numero de segundos enlaces y terceros nodos, no siendo los terceros nodos, nodos de extremo de dichas LSP en funcionamiento, siendo los segundos enlaces y terceros nodos partes de LSP en funcionamiento que utilizan cada primer enlace como enlace para su LSP de proteccion,
siendo un ancho de banda de servicios reservados maximo el maximo de todos los anchos de banda de servicios reservados de los anchos de banda de servicios reservados para cada primer enlace, y
siendo un ancho de banda de proteccion compartido un ancho de banda actual en realidad inactivo en el primer enlace.
Cada segundo nodo de la LSP de proteccion asigna, en la tabla de influencia de fallos, los segundos enlaces y terceros nodos de la LSP en funcionamiento que lleva la informacion de enrutado explfcita del mensaje de RUTA a anchos de banda de servicios reservados y anchos de banda de proteccion compartidos de enlaces de entradas en la tabla de influencias de fallos, de forma que el ancho de banda ocupado por la LSP en funcionamiento se anade respectivamente al ancho de banda de servicios reservado y el ancho de banda de proteccion compartido del primer enlace para obtener un ancho de banda de servicios reservado actual y un ancho de banda de proteccion compartido actual del primer enlace. Cada segundo nodo recalcula, en la tabla de influencia de fallos, un ancho de banda reservado maximo necesario del enlace segun el ancho de banda de servicios reservado actual, y ajusta, en la tabla de influencia de fallos, el ancho de banda de proteccion compartido actual del primer enlace para reducir un ancho de banda de proteccion compartido ajustado del primer enlace a un valor no inferior al ancho de banda reservado maximo necesario del primer enlace.
Tal y como se puede observar en lo anteriormente descrito, ajustando el ancho de banda de proteccion compartido despues de la conmutacion de proteccion o utilizando la LSP de proteccion como transicion y estableciendo una nueva LSP para conmutacion de proteccion, es posible conseguir gestion y mantenimiento dinamicos del ancho de banda de proteccion compartido de la LSP de proteccion, de forma tal que un fallo en cualquier posicion pueda todavfa ser protegido de manera flexible despues de que ocurra al menos un fallo en caso de proteccion por malla compartida. La solucion es simple y sencilla de implementar y permite incrementar de manera eficaz la utilizacion de recursos de ancho de banda y la supervivencia de los servicios.
Breve descripcion de los dibujos
La Fig. 1 es un ejemplo espedfico en el cual se aplica tecnologfa de proteccion por malla compartida en la tecnica anterior;
La Fig. 2 es una vista esquematica de cada LSP en un ejemplo de una red en malla en una solucion segun una realizacion de la presente invencion;
La Fig. 3 es una vista esquematica de una situacion que se produce cuando ocurre un fallo en un enlace R7-R8 en la red tal y como se muestra en la Fig. 2;
5
10
15
20
25
30
35
40
La Fig. 4 es un diagrama de flujo de conmutacion de proteccion segun una primera realizacion de la presente invencion;
La Fig. 5 es una vista esquematica del establecimiento de una ruta LSP2-P' en el proceso que se muestra en la Fig. 4;
La Fig. 6 es un diagrama de flujo del proceso en caso de recuperacion de fallos despues de conmutacion de proteccion segun la primera realizacion de la presente invencion;
La Fig. 7 es un diagrama de flujo de conmutacion de proteccion segun un ejemplo no cubierto por la presente invencion;
La Fig. 8 es una vista esquematica del establecimiento de una ruta LSP2-W' en el proceso que se muestra en la Fig.
7;
La Fig. 9 es una vista esquematica de servicios de conmutacion a la ruta LSP2-W' en el proceso que se muestra en la Fig. 7;
La Fig. 10 es un diagrama de flujo del procesamiento de recuperacion de fallos despues de conmutacion de proteccion segun un ejemplo no cubierto por la presente invencion; y
La Fig. 11 es una vista esquematica de servicios de conmutacion a una ruta en funcionamiento LSP2-W en el proceso que se muestra en la Fig. 10.
Descripcion detallada de las realizaciones
Con el fin de que sean mas comprensibles los objetivos, soluciones tecnicas y ventajas de la presente invencion, a continuacion se ilustran en detalle, en ejemplos espedficos, soluciones tecnicas segun las realizaciones de la presente invencion.
La Fig. 2 muestra un estado de cada LSP en una red en malla, que incluye tres LSP en funcionamiento, a saber, LSP1-W, LSP2-W, y LSP3-W, y tres LSP de proteccion correspondientes, a saber, LSP1-P, LSP2-P, y LSP3-P. Un ancho de banda de la LSP2 es 2 M, y un ancho de banda de la LSP1 y la LSP3 es respectivamente 1 M. Un nodo R5 mantiene una entrada para calcular informacion de reserva de ancho de banda de proteccion relacionada con el nodo tal y como se muestra en la Tabla 2. En lo sucesivo, se hace referencia a la entrada como una tabla de influencia de fallos. La tabla de influencia de fallos incluye anchos de banda de servicios que cada enlace conectado al nodo reserva para otros enlaces asf como un ancho de banda reservado maximo y un ancho de banda de proteccion compartido actual de cada enlace conectado al nodo, todos ellos a una unidad de megabits.
Tabla 2
Enlace
CM 01 01 R7- R8 R8- R9 <J> CD 01 01 R8 R9 Ancho de banda reservado maximo Ancho de banda de proteccion compartido
R2-R5
1 1 1
R4-R5
1 2 2 2 2 2
R8-R5
1 1 1 1 1
R6-R5
2 3 1 2 1 3 3
El ancho de banda de servicios reservado es el ancho de banda requerido cuando se conmutan servicios a un enlace B en caso de que ocurra un fallo a un enlace A que esta protegido por el enlace B. Tal y como se muestra en la Tabla 2, el ancho de banda de servicios que se requiere se reserve en el enlace R6-R5 para proteger el enlace R8-R9 es 3 M, y el ancho de banda de servicios que se requiere se reserve en el enlace R6-R5 para proteger el enlace R7-R8 es 2 M. El ancho de banda reservado maximo significa un ancho de banda de servicios reservado maximo en todos los anchos de banda de servicios reservados del enlace B. El enlace solo precisa satisfacer el ancho de banda de servicios reservado maximo para proteger todos los enlaces que necesitan proteccion debido al principio de proteccion por malla compartida. Segun la Tabla 2, para conseguir la proteccion, un ancho de banda reservado maximo del nodo R5 en el enlace R6-R5 es 3 M, un ancho de banda reservado maximo en el enlace R4- R5 es 2 M, y un ancho de banda reservado maximo en el enlace R8-R5 y el enlace R2-R5 es respectivamente 1 M. El ancho de banda de proteccion compartido significa un ancho de banda actual en realidad inactivo en el enlace B y el ancho de banda inactivo puede servir como un ancho de banda para proteger otros enlaces. El ancho de banda
5
10
15
20
25
30
35
40
45
50
55
de proteccion compartido solo precisa ser configurado no inferior al ancho de banda reservado maximo. Para ahorrar recursos de red, el ancho de banda de proteccion compartido se configura habitualmente igual al ancho de banda reservado maximo.
Cabe destacar que la monitorizacion de conexion se realiza tanto en las LSP en funcionamiento como en las LSP de proteccion para determinar si ocurre un fallo en las LSP. Una forma espedfica de monitorizacion de conexion depende de la propiedad de la LSP. Por ejemplo, si la LSP es de una conexion PBB-TE (ingeniena de trafico- puentes de red troncal de proveedor, en ingles "provider backbone bridge-traffic engineering"), se utiliza un mecanismo de comprobacion de continuidad (CC, por su sigla en ingles) definido en operacion, administracion y mantenimiento (OAM, por su sigla en ingles) de Ethernet para monitorizar la conexion. Si la LSP es una LSP de conmutacion multi-protocolo mediante etiquetas (MPLS, por su sigla en ingles), se utiliza un mecanismo de verificacion de conectividad (CV, por su sigla en ingles) MPLs definido en MPLS OAM para monitorizar la conexion. Si la LSP es una LSP de MPLS de transporte (T-MPLS), se utiliza un mecanismo CC definido en T-MPLS OAM para monitorizar la conexion.
Segun la presente invencion, se ofrece un metodo para conseguir proteccion por malla compartida, que puede incluir las siguientes etapas: Si se detecta un cambio de estado de una LSP en funcionamiento, se notifican informacion de enrutado y de ancho de banda sobre la LSP en funcionamiento a cada nodo en una LSP de proteccion correspondiente a la LSP en funcionamiento. Cada nodo en la LSP de proteccion calcula un ancho de banda reservado maximo de un enlace segun la informacion de enrutado y de ancho de banda recibida, y ajusta un ancho de banda de proteccion compartido del enlace segun el ancho de banda reservado maximo. Al parecer, segun el cambio de estado de la ruta, se puede conseguir gestion y mantenimiento dinamicos del ancho de banda, con el fin de ofrecer proteccion eficaz contra posibles futuros fallos despues de que ocurre un fallo en la proteccion por malla compartida.
Realizacion 1
Cuando ocurre un fallo en una LSP en funcionamiento y se lleva a cabo la conmutacion de proteccion, se ocupa un ancho de banda de servicios reservado correspondiente a la LSP en funcionamiento en un ancho de banda de proteccion compartido en un enlace de una LSP de proteccion correspondiente a la LSP en funcionamiento. Por consiguiente, en la primera realizacion, la presente invencion ofrece una solucion tecnica para proteger contra futuros fallos incrementando de forma dinamica el ancho de banda de proteccion compartido de la LSP de proteccion.
Se asume que ocurre un fallo en el enlace R7-R8 en la red de la Fig. 2, tal y como se representa en la Fig. 3. De acuerdo con la solucion de la primera realizacion, en la Fig. 4 se muestra un proceso de conmutacion de proteccion despues de que ocurre el fallo, el cual incluye las siguientes etapas.
En la etapa 401, en el plano de datos, despues de que el/los nodo(s) R7 y/o R9 detectan que ocurre un fallo en una LSP2-W mediante un mecanismo de OAM, los nodos R7 y R9 conmutan los servicios en LSP2-W a LSP2-P mediante un protocolo de conmutacion automatica de la proteccion (APS, por su sigla en ingles), con el fin de asegurar el funcionamiento normal de los servicios.
En la etapa 402, el nodo R7 informa un estado de fallo y un estado de conmutacion de proteccion a un plano de control del nodo (por ejemplo, una maquina de estado de protocolo de control en el nodo R7), el plano de control genera un mensaje de senalizacion para notificar a cada nodo (nodos R7, R4, R5, R6, y R9) en la ruta de proteccion LSP2-P que "LSP2-W se conmuta a LSP2-P, y que se ocupan 2 M de anchos de banda de proteccion compartidos de LSP2-P". El mensaje de senalizacion puede ser un mensaje de RUTA, y el mensaje de RUTA se toma como ejemplo para ilustrar mas adelante. Para conseguir este objetivo, el mensaje de senalizacion transferido en la ruta de proteccion LSP2-P necesita llevar informacion de enrutado y de ancho de banda sobre LSP2-W, lo cual se consigue extendiendo el mensaje de RUTA para llevar nuevos objetos. En esta realizacion, un Objeto_Consumo que incluye dos sub-objetos, a saber, un sub-objeto de ancho de banda y un sub-objeto LSP_ERO, se extiende en el mensaje de RUTA. El sub-objeto de ancho de banda indica una cantidad de ancho de banda ocupado por la ruta en funcionamiento protegida LSP2-W (2 M en la presente memoria). El sub-objeto LSP_ERO indica informacion de enrutado explfcita sobre la ruta en funcionamiento protegida LSP2-W. En este ejemplo, una ruta explfcita de LSP2-W es {R7, R8, R9}.
En la etapa 403, despues de recibir el mensaje de RUTA, el nodo en la ruta de proteccion LSP2-P modifica una tabla de influencia de fallos mantenida por el nodo segun informacion que lleva el Objeto_Consumo. La modificacion se implementa de la siguiente forma. Una cantidad de ancho de banda que lleva el sub-objeto de ancho de banda se sustrae de los anchos de banda de servicios reservados y de los anchos de banda de proteccion compartidos de entradas correspondientes a enlaces y nodos relacionados en el sub-objeto LSP_ERO que lleva Objeto _Consumo respectivamente para obtener un ancho de banda de servicios reservado actual y un ancho de banda de proteccion compartido actual de una entrada correspondiente, y se recalcula un ancho de banda reservado maximo necesario segun el ancho de banda de servicios reservado actual. La Tabla 3 muestra un estado modificado de la tabla de influencia de fallos por el nodo R5. Otros nodos en LSP2-P tambien realizan modificaciones similares a R5 en tablas de influencia de fallos respectivas.
5
10
15
20
25
30
Tabla 3
Enlace
CM 01 01 R7- R8 R8- R9 <J> CD 01 01 R8 R9 Ancho de banda reservado maximo Ancho de banda de proteccion compartido
R2-R5
1 1 1
R4-R5
1 o r CM o r CM o r CM 2^1 o r CM
R8-R5
1 1 1 1 1
R6-R5
O r CM 3^1 1 O r CM 1 3^1 3^1
En la etapa 404, el nodo R5 determina que el ancho de banda de proteccion compartido actual en el enlace R4-R5 es 1 M inferior que el ancho de banda reservado maximo actualmente requerido segun la tabla de influencia de fallos modificada, y el ancho de banda de proteccion compartido del enlace R4-R5 se ajusta para que sea igual que el ancho de banda reservado maximo necesario. Es decir, el ancho de banda de proteccion compartido se incrementa en 1 M para satisfacer una demanda de proteccion. El ajuste de la tabla de influencia de fallos por el nodo R5 se muestra en la Tabla 4. Otros nodos en la ruta de proteccion LSP2-P tambien realizan un ajuste similar.
Tabla 4
Enlace
CM 01 01 R7- R8 R8- R9 a> cd 01 01 R8 R9 Ancho de banda reservado maximo Ancho de banda de proteccion compartido
R2-R5
1 1 1
R4-R5
1 0 0 0 1 0^1
R8-R5
1 1 1 1 1
R6-R5
0 1 1 0 1 1 1
En la etapa 405, puesto que el trafico conmutado a la LSP de proteccion carece de proteccion, se podna establecer una nueva LSP como, por ejemplo, LSP2-P' para proteger la LSP2-P utilizando tambien una estrategia de proteccion por malla compartida. Tal y como se muestra en la Figura 5, se establece una ruta LSP2-P' para proteger la LSP2-P y se vuelve a configurar una relacion de proteccion correspondiente a traves de un plano de control. La etapa 405 es opcional.
A traves del proceso en la Fig. 4, se realiza la conmutacion de proteccion contra el fallo del R7-R8. Asimismo, se ajusta el ancho de banda de proteccion compartido en la tabla de influencia de fallos mantenida en el nodo. Si posteriormente ocurriera un fallo en un enlace, el nodo puede todavfa realizar la conmutacion de proteccion satisfactoriamente.
Realizacion 2
Despues de que se recupera una LSP en funcionamiento de un estado de fallo a un estado normal, es preciso conmutar los servicios de una LSP de proteccion a la LSP en funcionamiento. Una parte de un ancho de banda de servicios reservado ocupada en un enlace correspondiente a la LSP de proteccion se recupera nuevamente a una parte de un ancho de banda de proteccion compartido. En la segunda realizacion, la presente invencion ofrece una solucion tecnica para proteger contra futuros fallos incrementando de forma dinamica el ancho de banda de proteccion compartido de la LSP de proteccion.
De forma espedfica, despues de la conmutacion de proteccion, si se recupera el fallo en R7-R8 en la Fig. 2, se lleva a cabo el proceso en la Fig. 6, el cual incluye las siguientes etapas.
En la etapa 601, en el plano de datos, despues de que el/los nodo(s) R7 y/o R9 detectan que se recupera un fallo que ocurre en LSP2-W a traves de un mecanismo de OAM, los nodos R7 y R9 utilizan un protocolo APS para conmutar servicios de LSP2-P a LSP2-W. Despues de que se concluye la conmutacion, se entregan informes al plano de control.
En la etapa 602, el plano de control inicia un nuevo mensaje de senalizacion en la ruta de proteccion LSP2-P desde R7 (un mensaje de RUTA todavfa se toma como ejemplo en la presente memoria), con el fin de notificar a cada nodo (nodos R7, R4, R5, R6, y R9) en la ruta de proteccion LSP2-P que "los servicios se conmutan de LSP2-P a LSP2-W, y se liberan 2 M de ancho de banda para servir como parte del ancho de banda de proteccion compartido".
5 Para conseguir este objetivo, el mensaje de senalizacion transferido en la ruta de proteccion LSP2-P necesita llevar informacion de enrutado y de ancho de banda sobre LSP2-W, lo cual se consigue extendiendo el mensaje de RUTA para llevar nuevos objetos. En esta realizacion, Objeto_Reanudacion que incluye dos sub-objetos, a saber, un sub- objeto de ancho de banda y un sub-objeto LSP_eRo, se extiende en el mensaje de RUTA. El sub-objeto de ancho de banda indica una cantidad de ancho de banda ocupado (2 M en la presente memoria). El sub-objeto LSP_ERO 10 indica informacion de enrutado explfcita sobre la LSP protegida. En este ejemplo, una ruta explfcita de LSP2-W es {R7, R8, R9}.
En la etapa 603, despues de recibir el mensaje de RUTA, el nodo modifica una tabla de influencia de fallos mantenida por el nodo segun informacion que lleva Objeto_Reanudacion. La modificacion se implementa de la siguiente forma. Una cantidad de ancho de banda que lleva el sub-objeto de ancho de banda se anade a los anchos 15 de banda de servicios reservados y a los anchos de banda de proteccion compartidos de entradas correspondientes a enlaces y nodos relacionados en el sub-objeto LSP_ERO que lleva Objeto_Reanudacion respectivamente para obtener un ancho de banda de servicios reservado actual y un ancho de banda de proteccion compartido actual de una entrada correspondiente, y se recalcula un ancho de banda reservado maximo necesario segun el ancho de banda de servicios reservado modificado. La Tabla 5 muestra un estado modificado de la tabla de influencia de fallos 20 por el nodo R5.
Tabla 5
Enlace
CM 01 01 R7- R8 R8- R9 <J> CD 01 01 R8 R9 Ancho de banda reservado maximo Ancho de banda de proteccion compartido
R2-R5
1 1 1
R4-R5
1 CM r o CM r o CM r o 1^2 1^3
R8-R5
1 1 1 1 1
R6-R5
CM r o 1^3 1 CM r o 1 1^3 1^3
En la etapa 604, el nodo R5 determina que el ancho de banda de proteccion compartido actual en el enlace R4-R5 es 1 M mayor que el ancho de banda reservado maximo actualmente requerido segun la tabla de influencia de fallos 25 modificada, y el ancho de banda de proteccion compartido del enlace R4-R5 se ajusta para que se reduzca en 1 M. La Tabla 6 muestra un estado ajustado de la tabla de influencia de fallos por el nodo R5.
Tabla 6
xEnlace
CM 01 01 R7- R8 R8- R9 a> cd 01 01 R8 R9 Ancho de banda reservado maximo Ancho de banda de proteccion compartido
R2-R5
1 1 1
R4-R5
1 2 2 2 2 CM r CO
R8-R5
1 1 1 1 1
R6-R5
2 3 1 2 1 3 3
Si se establece de antemano una ruta LSP2-P' para proteger LSP2-P, el metodo ademas incluye la siguiente etapa. 30 En la etapa 605, se elimina LSP2-P'.
Ejemplo
5
10
15
20
25
30
35
40
45
50
En el ejemplo, una ruta de proteccion actual sirve como una transicion intermedia. Cuando ocurre un fallo, los servicios primero se conmutan a la ruta de proteccion actual y se establece una nueva ruta en funcionamiento. A continuacion, los servicios se conmutan a la nueva ruta en funcionamiento, y la ruta de proteccion previa se adapta para proteger la nueva ruta en funcionamiento.
Todavfa se asume que ocurre un fallo en el enlace R7-R8 en la red que se muestra en la Fig. 2, y el proceso de conmutacion de proteccion del ejemplo se implementa tal y como se muestra en la Fig. 7, la cual incluye las siguientes etapas.
En la etapa 701, en el plano de datos, despues de que el/los nodo(s) R7 y/o R9 detectan que ocurre un fallo en una LSP2-W mediante un mecanismo de OAM, los nodos R7 y R9 en LSP2-W utilizan un protocolo APS para conmutar servicios en LSP2-W a LSP2-P, con el fin de asegurar el funcionamiento normal de los servicios.
En la etapa 702, despues de que concluye la conmutacion, el/los nodo(s) R7 y/o R9 informa/informan a un plano de control. El plano de control se activa para establecer una LSP2-W', por ejemplo, R7-R10-R11-R9 con un ancho de banda exclusivo tal y como se muestra en la Fig. 8. Con referencia a la Figura 8, una flecha gruesa indica una ruta de servicio. El mensaje de RUTA de un RSVP-TE se utiliza para establecer una ruta. El calculo de ruta se consigue con un elemento de calculo de ruta (PCE, por su sigla en ingles).
En la etapa 703, los servicios se conmutan de LSP2-P a LSP2-W'. Tal y como se muestra en la Fig. 9, se establece una relacion de proteccion en la cual LSP2-P protege a LSP2-W'.
Antes de la conmutacion, la relacion de proteccion puede configurarse de forma tal que LSP2-W' proteja a LSP2-P. Durante la conmutacion, se puede adoptar una conmutacion forzada en el protocolo APS para conseguir conmutacion de servicios sin perdidas. Despues de que concluye la conmutacion, la relacion de proteccion se configura de forma tal que LSP2-P proteja a LSP2-W'. Si ocurre un nuevo fallo en LSP2-W' antes de que se recupere el fallo del enlace R7-R8 y despues de la conmutacion, es posible llevar a cabo un proceso similar al proceso anterior para conseguir la conmutacion de proteccion.
Si el fallo del enlace R7-R8 se recupera despues de la conmutacion de proteccion, se lleva a cabo el proceso que se muestra en la Fig. 10, el cual incluye las siguientes etapas.
En la etapa 1001, en un plano de datos, despues de detectar que un fallo que ocurre en una LSP2-W se recupera mediante un mecanismo de OAM, el/los nodo(s) R7 y/o R9 en LSP2-W informa/informan el estado de recuperacion del fallo a un plano de control.
En la etapa 1002, el plano de control conmuta servicios de una LSP2-W' a la LSP2-W, tal y como se muestra en la Fig. 11, y establece una relacion de proteccion en la cual LSP2-P protege a LSP2-W.
De manera espedfica, la etapa descrita arriba mas arriba puede implementarse de la siguiente forma. Primero se adopta una senalizacion RSVP-TE para cambiar la relacion de proteccion a la relacion en la cual LSP2-W protege a LSP2-W'. A continuacion se activa un comando de conmutacion forzado de un APS y los servicios se conmutan de LSP2-W' a LSP2-W. Al plano de control se le notifica que la conmutacion ha concluido. El plano de control activa la senalizacion RSVP-TE para cambiar la relacion de proteccion a la relacion en la cual LSP2-P protege a LSP2-W.
En la etapa 1003, se notifica a un plano de control. El plano de control elimina LSP2-W'. La eliminacion puede conseguirse mediante una senalizacion PathTear (DeshacerRuta) RESV-TE.
Segun el metodo de la primera realizacion, si se determina que el resto de ancho de banda de un enlace en la LSP de proteccion no es suficiente para satisfacer la demanda del ancho de banda de proteccion compartido despues de que los nodos en la LSP de proteccion reciben la informacion de enrutado y de ancho de banda sobre la LSP en funcionamiento, se genera un mensaje de error, que puede ser un mensaje de error de recursos RSVP-TE (ResvErr) o de error de ruta (PathErr), y el mensaje se envfa a un nodo que inicia la senalizacion. El mensaje de error lleva informacion de notificacion de que "el ancho de banda requerido no puede anadirse al nodo". Despues de que el nodo recibe el mensaje de error, se utiliza el proceso de conmutacion de proteccion descrito en el ejemplo.
Realizacion 4
En la cuarta realizacion, la presente invencion ofrece un dispositivo de red para conseguir proteccion por malla compartida, que incluye un modulo de conmutacion de servicios, un modulo de recepcion de senalizacion, un modulo de informacion de influencia de fallos, y un modulo de mantenimiento.
El modulo de conmutacion de servicios se adapta para determinar que ocurre un cambio de estado en una LSP en funcionamiento y conmutar servicios de la LSP en funcionamiento a una LSP de proteccion, o conmutar servicios de la LSP de proteccion a la LSP en funcionamiento. De manera espedfica, el modulo de conmutacion de servicios se adapta para conmutar servicios de la LSP en funcionamiento a la LSP de proteccion cuando ocurre un fallo en la LSP en funcionamiento, y conmutar los servicios de la LSP de proteccion a la LSP en funcionamiento cuando se recupera la LSP en funcionamiento.
5
10
15
20
25
30
35
40
45
50
El modulo de recepcion de senalizacion se adapta para recibir un mensaje de senalizacion que lleva informacion de enrutado y de ancho de banda sobre la LSP en funcionamiento.
El modulo de informacion de influencia de fallos se adapta para guardar una tabla de influencia de fallos de informacion de reserva de ancho de banda de proteccion relacionada con el dispositivo de red. La tabla de influencia de fallos incluye anchos de banda de servicios que cada enlace conectado a la red reserva para otros enlaces asf como un ancho de banda reservado maximo y un ancho de banda de proteccion compartido actual de cada enlace conectado al nodo.
El modulo de mantenimiento se adapta para modificar un ancho de banda de servicios reservado y un ancho de banda reservado maximo de un enlace de una entrada correspondiente a la tabla de influencia de fallos mantenida en el modulo de informacion de influencia de fallos segun la informacion de enrutado y de ancho de banda en el mensaje de senalizacion recibido por el modulo de recepcion de senalizacion, y ajustar el ancho de banda de proteccion compartido del enlace segun el ancho de banda reservado maximo modificado.
En algunos casos, el resto de ancho de banda de un enlace puede no satisfacer la demanda del ancho de banda de proteccion compartido ajustado, y el modulo de mantenimiento no consigue funcionar normalmente. Para detectar dicha situacion a tiempo, el dispositivo de red ademas incluye un modulo de alarma.
El modulo de alarma se adapta para enviar un mensaje de error cuando el modulo de mantenimiento descubre que el resto de ancho de banda del enlace es incapaz de satisfacer la demanda del ancho de banda de proteccion compartido.
Cuando ocurre la situacion antes mencionada, el ajuste despues de la conmutacion de proteccion no puede realizarse modificando el ancho de banda de proteccion compartido, y se establece una nueva LSP en funcionamiento para habilitar una red de anillo despues de la conmutacion de proteccion para conseguir conmutacion de proteccion para fallos futuros. El dispositivo de red ademas incluye un modulo de establecimiento de LSP.
El modulo de establecimiento de LSP se adapta para establecer una nueva LSP en funcionamiento, cuando los servicios se conmutan de la LSP en funcionamiento a la LSP de proteccion y el modulo de recepcion de senalizacion recibe el mensaje de error del dispositivo de red en la LSP de proteccion.
El modulo de conmutacion de servicios tambien se adapta para conmutar los servicios de la LSP de proteccion a la nueva LSP en funcionamiento.
El modulo de conmutacion de servicios ademas se adapta para conmutar los servicios de la nueva LSP en funcionamiento a la LSP en funcionamiento original cuando se recupera el fallo de la LSP en funcionamiento.
Opcionalmente, el dispositivo de red puede ademas incluir un modulo de eliminacion de LSP.
El modulo de eliminacion de LSP se adapta para eliminar la nueva LSP en funcionamiento cuando los servicios se conmutan de la nueva LSP en funcionamiento a la LSP en funcionamiento original.
El modulo de establecimiento de LSP ademas se adapta para establecer una LSP para proteger la LSP de proteccion cuando los servicios se conmutan de la LSP en funcionamiento a la LSP de proteccion.
El modulo de eliminacion de LSP ademas se adapta para eliminar la LSP para proteger la LSP de proteccion establecida por el modulo de establecimiento de LSP cuando los servicios se conmutan de la LSP de proteccion a la LSP en funcionamiento.
Ejemplo
En el ejemplo, se ofrece otro dispositivo de red para conseguir proteccion por malla compartida, que incluye un modulo de conmutacion de servicios y un modulo de establecimiento de LSP.
El modulo de conmutacion de servicios se adapta para conmutar servicios de una LSP en funcionamiento a una LSP de proteccion cuando ocurre un fallo en la LSP en funcionamiento.
El modulo de establecimiento de LSP se adapta para establecer una nueva LSP en funcionamiento cuando los servicios se conmutan de la LSP en funcionamiento a la LSP de proteccion.
El modulo de conmutacion de servicios tambien se adapta para conmutar los servicios de la LSP de proteccion a la nueva LSP en funcionamiento.
El modulo de conmutacion de servicios ademas se adapta para conmutar los servicios de la nueva LSP en funcionamiento a la LSP en funcionamiento original cuando se recupera el fallo de la LSP en funcionamiento.
Opcionalmente, el dispositivo de red puede ademas incluir un modulo de eliminacion de LSP.
5
10
15
20
25
El modulo de eliminacion de LSP se adapta para eliminar la nueva LSP en funcionamiento cuando los servicios se conmutan de la nueva LSP en funcionamiento a la LSP en funcionamiento original.
Los contenidos como la interaccion de informacion entre cada modulo y las implementaciones de los mismos dentro del dispositivo de red se basan en la misma nocion que el metodo de las realizaciones de la presente invencion, de manera que los contenidos espedficos son similares a los descritos en las realizaciones de metodo antes mencionadas de la presente invencion, y los detalles no se repiten en la presente memoria.
Segun las realizaciones de la presente invencion, ajustando el ancho de banda de proteccion compartido despues de la conmutacion de proteccion o utilizando la LSP de proteccion como transicion para establecer una nueva LSP para conmutacion de proteccion, se consiguen gestion y mantenimiento dinamicos del ancho de banda de proteccion compartido de la LSP de proteccion, de forma tal que la malla compartida pueda todavfa ser protegida de manera flexible contra un fallo en cualquier posicion despues de que ocurra al menos un fallo en la red con proteccion por malla compartida. Por lo tanto, la solucion es simple y sencilla de implementar y permite incrementar de manera eficaz la tasa de utilizacion de recursos de ancho de banda y la supervivencia de los servicios.
Mediante la descripcion anterior de las realizaciones, es aparente para expertos en la tecnica que la presente invencion puede conseguirse mediante hardware, y definitivamente tambien puede conseguirse mediante software en una plataforma de hardware universal necesaria. En consecuencia, las soluciones tecnicas de la presente invencion pueden estar comprendidas en forma de producto de software. El producto de software puede almacenarse en un medio de almacenamiento no volatil (por ejemplo, CD-ROM, unidad flash USB, o un disco duro extrafble) y contener diversas instrucciones adaptadas para instruir a un equipo informatico (por ejemplo, un ordenador personal, un servidor, o un equipo en red) para realizar el metodo tal y como se describe en las realizaciones de la presente invencion.
Asimismo, las descripciones anteriores son meramente realizaciones espedficas de la presente invencion, pero no estan concebidas para limitar el alcance de proteccion de la presente invencion. Cualquier modificacion, equivalencia, sustitucion y mejora realizada sin alejarse del alcance de la presente invencion quedara comprendida dentro del alcance de proteccion de la presente invencion.

Claims (4)

  1. 5
    10
    15
    20
    25
    30
    35
    40
    45
    50
    REIVINDICACIONES
    1. Un metodo para conseguir proteccion por malla compartida, que comprende:
    detectar (401), mediante un primer nodo, que ocurre un fallo en una ruta conmutada por etiquetas en funcionamiento, LSP;
    conmutar (401), mediante el primer nodo, servicios en la LSP en funcionamiento a una LSP de proteccion; en donde el primer nodo es un nodo de punto de conexion de tanto la LSP en funcionamiento como de la LSP de proteccion;
    informar (402), mediante el primer nodo, un estado de fallo y un estado de conmutacion de proteccion a un plano de control del primer nodo;
    generar (402), mediante el plano de control, un mensaje de senalizacion que lleva informacion de enrutado e informacion de ancho de banda sobre la LSP en funcionamiento para notificar a cada segundo nodo, siendo cada segundo nodo un nodo de la LSP de proteccion; en donde el mensaje de senalizacion es un mensaje de RUTA extendida, y el mensaje de RUTA lleva informacion sobre un ancho de banda ocupado antes del fallo de la LSP en funcionamiento e informacion de enrutado explfcita sobre la LSP en funcionamiento;
    mantener, mediante cada segundo nodo de la LSP de proteccion, una tabla de influencia de fallos para calcular informacion de reserva de ancho de banda de proteccion; en donde la tabla de influencia de fallos comprende para cada primer enlace, siendo el primer enlace un enlace conectado a cada segundo nodo:
    uno o mas anchos de banda de servicios reservados, en donde el numero del ancho de banda de servicios reservado por cada primer enlace corresponde al numero de segundos enlaces y terceros nodos, no siendo los terceros nodos, nodos de extremo de dichas LSP en funcionamiento, siendo los segundos enlaces y terceros nodos partes de LSP en funcionamiento que utilizan cada primer enlace como enlace para su LSP de proteccion,
    siendo un ancho de banda de servicios reservado maximo el maximo de todos los anchos de banda de servicios reservados de los anchos de banda de servicios reservados para cada primer enlace, y
    siendo un ancho de banda de proteccion compartido un ancho de banda actual en realidad inactivo en el primer enlace;
    asignar (403), en la tabla de influencia de fallos, mediante cada segundo nodo de la LSP de proteccion, siendo los segundos enlaces y terceros nodos de la LSP en funcionamiento llevados en la informacion de enrutado explfcita del mensaje de RUTA a anchos de banda de servicios reservados y anchos de banda de proteccion compartidos de enlaces de entradas en la tabla de influencias de fallos, de forma que el ancho de banda ocupado por la LSP en funcionamiento que lleva el mensaje de RUTA se sustrae respectivamente del ancho de banda de servicios reservado y del ancho de banda de proteccion compartido del primer enlace para obtener un ancho de banda de servicios reservado actual y un ancho de banda de proteccion compartido actual del primer enlace;
    recalcular (403), en la tabla de influencia de fallos, un ancho de banda reservado maximo necesario del primer enlace segun el ancho de banda de servicios reservado actual del primer enlace; y
    ajustar (404), mediante cada segundo nodo de la LSP de proteccion, el ancho de banda de proteccion compartido actual del primer enlace para incrementar un ancho de banda de proteccion compartido ajustado del primer enlace a un valor no inferior al ancho de banda reservado maximo necesario del primer enlace en el caso de que pueda incrementarse el ancho de banda de proteccion compartido ajustado.
  2. 2. El metodo segun la reivindicacion 1, en donde despues de notificar la informacion de enrutado y de ancho de banda sobre la LSP en funcionamiento a cada segundo nodo, el metodo ademas comprende:
    enviar un mensaje de error para indicar que un ancho de banda requerido no se puede incrementar a un nodo de punto de conexion de la LSP de proteccion, si un segundo nodo que recibe la informacion de enrutado y de ancho de banda sobre la LSP en funcionamiento determina que un resto de ancho de banda del primer enlace en la LSP de proteccion no es suficiente para satisfacer la demanda del ancho de banda de proteccion compartido;
    recibir e informar, mediante el nodo de punto de conexion de la LSP de proteccion, el mensaje de error al plano de control, y activar el plano de control para establecer una nueva LSP en funcionamiento conectada al nodo de punto de conexion; y
    conmutar servicios en la LSP de proteccion a la nueva LSP en funcionamiento, y establecer una relacion de proteccion en la cual la LSP de proteccion proteja a la nueva LSP en funcionamiento.
  3. 3. El metodo segun la reivindicacion 1, en donde despues de que cada segundo nodo de la LSP de proteccion incrementa el ancho de banda de proteccion compartido ajustado del primer enlace segun la informacion de enrutado y de ancho de banda recibida, el metodo ademas comprende:
    5
    10
    15
    20
    25
    30
    35
    establecer (405) una LSP para proteger la LSP de proteccion utilizando una estrategia para conseguir proteccion por malla compartida.
  4. 4. Un metodo para conseguir proteccion por malla compartida, que comprende:
    detectar (601), mediante un primer nodo, que un fallo de una ruta conmutada por etiquetas, LSP, en funcionamiento se recupera despues de que ocurre el fallo en la LSP en funcionamiento y de que los servicios en la LSP en funcionamiento se conmutan a una LSP de proteccion;
    conmutar (601), mediante el primer nodo, los servicios en la LSP de proteccion a la LSP en funcionamiento; en donde el primer nodo es un nodo de punto de conexion de tanto la LSP en funcionamiento como de la LSP de proteccion;
    notificar (602), mediante un plano de control del primer nodo, un mensaje de senalizacion que lleva informacion de enrutado e informacion de ancho de banda sobre la LSP en funcionamiento a cada segundo nodo de la LSP de proteccion; en donde el mensaje de senalizacion es un mensaje de RUTA extendida, y el mensaje de RUTA lleva informacion sobre un ancho de banda ocupado antes del fallo por la LSP en funcionamiento e informacion de enrutado explfcita sobre la LSP en funcionamiento;
    mantener, mediante cada segundo nodo de la LSP de proteccion, una tabla de influencia de fallos para calcular informacion de reserva de ancho de banda de proteccion; en donde la tabla de influencia de fallos comprende para cada primer enlace, siendo el primer enlace un enlace conectado a cada segundo nodo:
    uno o mas anchos de banda de servicios reservados, en donde el numero del ancho de banda de servicios reservado por cada primer enlace corresponde al numero de segundos enlaces y terceros nodos, no siendo los terceros nodos, nodos de extremo de dichas LSP en funcionamiento, siendo los segundos enlaces y terceros nodos partes de LSP en funcionamiento que utilizan cada primer enlace como enlace para su LSP de proteccion,
    siendo un ancho de banda de servicios reservado maximo el maximo de todos los anchos de banda de servicios reservados de los anchos de banda de servicios reservados para cada primer enlace, y
    siendo un ancho de banda de proteccion compartido un ancho de banda actual en realidad inactivo en el primer enlace;
    asignar (603) en la tabla de influencia de fallos, mediante cada segundo nodo de la LSP en funcionamiento, siendo los segundos enlaces y terceros nodos de la LSP en funcionamiento llevados en la informacion de enrutado explfcita del mensaje de RUTA a anchos de banda de servicios reservados y anchos de banda de proteccion compartidos de enlaces de entradas en la tabla de influencias de fallos, de forma que el ancho de banda ocupado por la LSP en funcionamiento se anade respectivamente al ancho de banda de servicios reservado y el ancho de banda de proteccion compartido del primer enlace para obtener un ancho de banda de servicios reservado actual y un ancho de banda de proteccion compartido actual del primer enlace;
    recalcular (603) en la tabla de influencia de fallos un ancho de banda reservado maximo necesario del primer enlace segun el ancho de banda de servicios reservado actual, y
    ajustar (604), mediante el primer nodo, el ancho de banda de proteccion compartido actual del primer enlace para reducir un ancho de banda de proteccion compartido ajustado del primer enlace a un valor no inferior al ancho de banda reservado maximo necesario del primer enlace.
ES08871589.1T 2007-12-27 2008-12-19 Método para conseguir protección para una red en malla compartida Active ES2625315T3 (es)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
CN200710306902 2007-12-27
CN200710306902 2007-12-27
CN200810002355 2008-01-15
CN2008100023559A CN101471693B (zh) 2007-12-27 2008-01-15 一种实现共享网格保护的方法和装置
PCT/CN2008/073623 WO2009092249A1 (zh) 2007-12-27 2008-12-19 一种实现共享网格保护的方法和网络设备

Publications (1)

Publication Number Publication Date
ES2625315T3 true ES2625315T3 (es) 2017-07-19

Family

ID=40828850

Family Applications (1)

Application Number Title Priority Date Filing Date
ES08871589.1T Active ES2625315T3 (es) 2007-12-27 2008-12-19 Método para conseguir protección para una red en malla compartida

Country Status (5)

Country Link
US (1) US8406124B2 (es)
EP (1) EP2159957B1 (es)
CN (1) CN101471693B (es)
ES (1) ES2625315T3 (es)
WO (1) WO2009092249A1 (es)

Families Citing this family (27)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5166373B2 (ja) * 2009-08-14 2013-03-21 株式会社日立製作所 トランスポート制御サーバ、トランスポート制御システム及び予備パス設定方法
US8908533B2 (en) 2010-06-10 2014-12-09 Infinera Corporation Supporting OAM on protecting connections in shared mesh protection environment
US8670302B2 (en) * 2010-06-10 2014-03-11 Infinera Corporation Activation signaling in transport networks
US8634290B2 (en) * 2010-09-30 2014-01-21 Electronics & Telecommunications Research Institute Apparatus and method for protection switching for mesh topolgy
CN102469019B (zh) * 2010-11-18 2015-04-01 中兴通讯股份有限公司 一种包交换网络中聚合链路带宽的分配方法及装置
CN102857955B (zh) * 2011-06-30 2017-03-22 中兴通讯股份有限公司 一种不断业务的扩缩容方法及装置
US20130083652A1 (en) * 2011-09-29 2013-04-04 Electronics And Telecommunications Research Institute Apparatus and method of shared mesh protection switching
US20140247712A1 (en) * 2011-10-11 2014-09-04 Electronics And Telecommunications Research Intstitute Method of performing shared mesh protection switching
CN103227994B (zh) * 2012-01-31 2018-09-04 中兴通讯股份有限公司 共享资源的管理方法和系统
CN103248565A (zh) * 2012-02-06 2013-08-14 中兴通讯股份有限公司 一种建立保护标签交换路径（lsp）的方法及系统
CN103379034B (zh) * 2012-04-19 2016-10-19 深圳市宇轩网络技术有限公司 一种用于ptn网络抗多次断纤的链路容量规划方法及装置
US9544086B2 (en) * 2012-07-02 2017-01-10 Nec Corporation Optical branching unit and optical branching method
JP6221449B2 (ja) * 2013-07-18 2017-11-01 富士通株式会社 ネットワーク設計装置、ネットワーク設計方法、及びネットワーク設計プログラム
US10218611B2 (en) 2014-06-30 2019-02-26 Juniper Networks, Inc. Label distribution protocol (LDP) signaled multi-protocol label switching rings
US9729455B2 (en) 2014-06-30 2017-08-08 Juniper Networks, Inc. Multi-protocol label switching rings
US9692693B2 (en) * 2014-06-30 2017-06-27 Juniper Networks, Inc. Bandwidth control for ring-based multi-protocol label switched paths
US9935900B2 (en) * 2014-10-16 2018-04-03 Electronics And Telecommunications Research Institute Method for providing protection switching service in virtual tenant network and controller therefor
CN106304202B (zh) * 2015-05-18 2019-04-30 中兴通讯股份有限公司 基于隧道共享的带宽控制方法及装置
CN105072043B (zh) * 2015-08-10 2018-07-06 尚一民 Mesh网络路由协议中的客户端声明过程优化方法
CN105188103A (zh) * 2015-08-10 2015-12-23 尚一民 Mesh网络路由协议中的快速漫游优化方法
CN108702321B (zh) * 2016-02-27 2021-05-07 华为技术有限公司 实现快速重路由(frr)的系统、方法和装置
WO2018053747A1 (zh) * 2016-09-22 2018-03-29 华为技术有限公司 资源共享方法、网络节点及相关设备
US10447587B2 (en) 2017-09-22 2019-10-15 Keysight Technologies Singapore (Sales) Pte. Ltd. Computing label-switched data communication paths
US10728140B2 (en) 2017-12-18 2020-07-28 At&T Intellectual Property I, L.P. Deadlock-free traffic rerouting in software-deifned networking networks
US11233748B1 (en) 2018-08-30 2022-01-25 Juniper Networks, Inc. Bandwidth management for resource reservation label switched path of a ring network
CN112468391B (zh) * 2019-09-09 2024-04-26 华为技术有限公司 网络故障传递方法和相关产品
CN115134686A (zh) * 2021-03-24 2022-09-30 华为技术有限公司 业务保护方法及网络节点

Family Cites Families (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7352758B2 (en) * 2000-02-18 2008-04-01 Tellabs Operations, Inc. Dynamic bandwidth management using signaling protocol and virtual concatenation
US7237035B1 (en) * 2001-02-12 2007-06-26 Ceterus Networks, Inc. Frame structure and method for wavelength concatenated channel framing
US7652983B1 (en) * 2001-06-25 2010-01-26 At&T Intellectual Property Ii, L.P. Method for restoration and normalization in a mesh network
US7039005B2 (en) * 2001-10-02 2006-05-02 Fujitsu Limited Protection switching in a communications network employing label switching
US7433966B2 (en) * 2002-01-02 2008-10-07 Cisco Technology, Inc. Implicit shared bandwidth protection for fast reroute
US6917759B2 (en) * 2002-01-31 2005-07-12 Nortel Networks Limited Shared mesh signaling algorithm and apparatus
US7406033B2 (en) * 2002-02-28 2008-07-29 Nortel Networks Limited Methods, devices and software for combining protection paths across a communications network
CN1331363C (zh) * 2002-11-27 2007-08-08 华为技术有限公司 一种基于网络入口节点的重路由方法
KR100462408B1 (ko) * 2002-12-10 2004-12-17 한국전자통신연구원 Ｇｍｐｌｓ를 통한 빠른 재 루트 방법
US7689693B2 (en) * 2003-03-31 2010-03-30 Alcatel-Lucent Usa Inc. Primary/restoration path calculation in mesh networks based on multiple-cost criteria
US7545736B2 (en) * 2003-03-31 2009-06-09 Alcatel-Lucent Usa Inc. Restoration path calculation in mesh networks
US7606237B2 (en) * 2003-03-31 2009-10-20 Alcatel-Lucent Usa Inc. Sharing restoration path bandwidth in mesh networks
US8296407B2 (en) * 2003-03-31 2012-10-23 Alcatel Lucent Calculation, representation, and maintenance of sharing information in mesh networks
US7451340B2 (en) * 2003-03-31 2008-11-11 Lucent Technologies Inc. Connection set-up extension for restoration path establishment in mesh networks
US8867333B2 (en) * 2003-03-31 2014-10-21 Alcatel Lucent Restoration path calculation considering shared-risk link groups in mesh networks
CN100334857C (zh) * 2004-09-27 2007-08-29 华为技术有限公司 一种环网及其业务实现方法
US7420989B2 (en) * 2004-09-30 2008-09-02 Lucent Technologies Inc. Technique for identifying backup path for shared mesh protection
CN1838606A (zh) 2005-03-24 2006-09-27 华为技术有限公司 使用mpls建立信令传递网用于mesh网保护的方法
JP4545658B2 (ja) * 2005-08-11 2010-09-15 富士通株式会社 コネクション型ネットワークノード
CN1866856A (zh) * 2005-09-20 2006-11-22 华为技术有限公司 一种mesh网络中路径保护方法
CN1941714B (zh) 2005-09-28 2010-05-05 中兴通讯股份有限公司 一种实现网格状网络中多点失效业务的恢复方法
CN1921409A (zh) * 2006-07-27 2007-02-28 上海交通大学 可共享带宽的预置网络保护方法

Also Published As

Publication number Publication date
CN101471693B (zh) 2013-04-17
EP2159957A1 (en) 2010-03-03
CN101471693A (zh) 2009-07-01
EP2159957B1 (en) 2017-03-08
EP2159957A4 (en) 2010-07-07
US20100232287A1 (en) 2010-09-16
US8406124B2 (en) 2013-03-26
WO2009092249A1 (zh) 2009-07-30

Similar Documents

Publication Publication Date Title
ES2625315T3 (es) Método para conseguir protección para una red en malla compartida
CN101286892B (zh) 进行业务恢复的装置和方法
US10193765B2 (en) Protection switching systems and methods in a packet network based on signal degrade
US7835267B2 (en) Dynamic path protection in an optical network
US6895441B1 (en) Path rerouting mechanism utilizing multiple link bandwidth allocations
EP1111860B1 (en) Automatic protection switching using link-level redundancy supporting multi-protocol label switching
US10637716B2 (en) Method and network node for managing resource allocation in traffic restoration
US20020112072A1 (en) System and method for fast-rerouting of data in a data communication network
ES2402783T3 (es) Prioridad variable de conexiones de red para proyección de prioridad
US20120207017A1 (en) Recovery mechanism for point-to-multipoint traffic
US9270426B1 (en) Constrained maximally redundant trees for point-to-multipoint LSPs
CN102204190B (zh) 路径建立方法和装置
US20150098338A1 (en) Energy efficient and energy-managed traffic engineering services in multiprotocol label switching and generalized multiprotocol label switching networks
US10158500B2 (en) G.8032 prioritized ring switching systems and methods
ES2581208T3 (es) Método, dispositivo y sistema de reposición inmediata de ordenador dual
CN101459535A (zh) 进行业务恢复的装置和方法
JP6269088B2 (ja) 冗長パス提供方法および伝送装置
US9088486B2 (en) Retention of a sub-network connection home path
US8897140B1 (en) Congestion managed traffic engineering services in multiprotocol label switching and generalized multiprotocol label switching networks
JP2017518705A (ja) パケット光伝送ネットワークのビットエラー検出方法、装置およびシステム
WO2012037812A1 (zh) 网状网中实现业务保护共享的方法及装置
Hasan et al. Development of FRR mechanism by adopting SDN notion
ES2774918T3 (es) Esquema de recuperación de ruta compartida
WO2010015161A1 (zh) 业务恢复的方法、系统和设备
WO2008148315A1 (fr) Procédé et système servant à établir un chemin de service, et dispositif de nœud