Sistema y método de cálculo de entrada de reserva de ruta de conmutación de etiquetas punto a multipunto.

Un aparato que comprende:

un elemento de cálculo de ruta, PCE,

(275) configurado para comunicarse con un cliente de cálculo de ruta, PCC (271) y para calcular un nodo de entrada de reserva (212) para una ruta de conmutación de etiquetas, LSP, del tipo punto a multipunto, P2MP en una red asociada con el PCC (271), en donde

el nodo de entrada de reserva está acoplado a un nodo de entrada (211) de la LSP P2MP y a una pluralidad de nodos de saltos operativos siguientes (231, 233) del nodo de entrada (211) de la LSP P2MP a través de un árbol de reserva;

el nodo de entrada de reserva (212) y el nodo de entrada (211) están ambos acoplados a un nodo externo y en donde el nodo de entrada de reserva (212) está configurado para asegurar el suministro de datos en la LSP P2MP cuando el nodo de entrada (211) tiene un fallo operativo, caracterizado por cuanto que

el PCE (275) está configurado, además, para comunicarse con un segundo PCE (277) asociado con la red del nodo externo para obtener una lista de nodos de entrada de reserva candidatos; en donde cada uno de los nodos de entrada de reserva candidatos satisface una o más restricciones del nodo externo para el nodo de reserva candidato;

el PCE (275) está configurado para recibir la lista de nodos de entrada de reserva candidatos desde el segundo PCE (277) y para seleccionar un nodo de entrada de reserva desde la lista que satisface un conjunto de restricciones y las restricciones comprenden restricciones exclusivas, un límite de salto operativo y restricciones de ancho de banda y métricas, en el sub-árbol, desde el nodo de entrada de reserva (212) a los nodos de saltos operativos siguientes (231, 233) del nodo de entrada (211) de la LSP P2MP.

Sistema y método de cálculo de entrada de reserva de ruta de conmutación de etiquetas punto a multipunto Campo de la Invención

La presente invención se refiere, en general, a la conmutación de etiquetas multlprotocolo y más en particular, a un método y aparato para el cálculo de un nodo de entrada de reserva de una ruta de conmutación de etiquetas punto a multipunto.

Antecedentes de la invención

En algunas redes, tales como las redes de Conmutación de Etiquetas Multiprotocolo (MPLS) y redes de MPLS Generalizadas (GMPLS), se puede establecer una ruta de conmutación de etiquetas (LSP) de ingeniería de tráfico (TE) utilizando un protocolo de reserva de recursos-TE (RSVP-TE) para una ruta dada. Se puede proporcionar una ruta para un cliente de cálculo de ruta (PCC) y/o un elemento de cálculo de ruta (PCE). A modo de ejemplo, el cliente PCC puede demandar una ruta o encaminamiento desde el PCE, que calcula la ruta y reenvía la información de ruta calculada al PCC. La ruta puede ser una ruta de tipo punto a punto (P2P) que comprende una pluralidad de nodos y/o enrutadores de conmutación de etiquetas (LSRs) y se extiende desde un nodo origen o LSR a un nodo de destino o LSR. Como alternativa, la ruta puede ser una ruta del tipo punto a multipunto (P2MP) que se extiende desde el nodo origen a una pluralidad de nodos de destino. El RSVP-TE puede utilizarse también para establecer rutas P2P y P2MP LSP para reencaminar paquetes durante el enlace de red o fallos de nodos internos y garantizar, de este modo, el suministro de paquetes.

El documento WEI CAO MACH CHEN HUAWEI CO ET AL: "Extensiones de protección de nodos de cabecera a RSVP-TE para túneles de LSP", draft-cao-mpls-te-p2mp-head-protection-1.txt, n° 1, 17 noviembre 27, da a conocer extensiones de protección de nodos de cabecera a RSVP-TE para túneles de LSP. Una ruta LSP de reserva para proteger BHN se establecerá desde BHN a todas las rutas NHOP LSRs de BHN.

El documento US27/13346 A1 da a conocer una técnica para habilitar la ingeniería de tráfico en rutas entre dispositivos de borde de cliente a través de una red de proveedor. Una LSR de extremo de cabecera puede funcionar, además, como un cliente de cálculo de ruta (PCC) configurado para enviar una demanda de cálculo de ruta al PCE y para recibir una respuesta con la ruta calculada.

El documento US27/2812 A1 da a conocer una técnica para la activación rápida de un nodo de extremo de cabecera secundario TE-LSP al producirse un fallo de un nodo de extremo de cabecera primario TE-LSP en una red

informática.

Sumario de la invención

En una forma de realización, la idea inventiva incluye un aparato. El aparato incluye un elemento de cálculo de ruta (PCE) configurado para la comunicación con un cliente de cálculo de ruta (PCC) y para calcular un nodo de entrada de reserva para una ruta de conmutación de etiquetas (LSP) del tipo punto a multipunto (P2MP) en una red asociada con el PCC. El nodo de entrada de reserva está acoplado a un nodo de entrada de P2MP LSP y a una pluralidad de nodos de saltos operativos siguientes del nodo de entrada del P2MP LSP por intermedio de un árbol de reserva. El nodo de entrada de reserva y el nodo de entrada están ambos acoplados a un nodo externo y el nodo de reserva está configurado para garantizar el suministro de datos en el P2MP LSP cuando falla el nodo de entrada. El PCE está configurado, además, para la comunicación con un segundo PCE asociado con la red del nodo externo para obtener una lista de nodos de entrada de reserva candidatos y cada uno de los nodos de entrada de reserva candidatos satisface una o más restricciones desde el nodo externo al nodo de reserva candidato. El PCE está configurado para recibir la lista de los nodos de entrada de reserva candidatos desde el segundo PCE y para seleccionar un nodo de entrada de reserva desde la lista que satisfaga un conjunto de restricciones. Las restricciones incluyen restricciones exclusivas, un límite de salto operativo y restricciones de ancho de banda y métricas sobre el sub-árbol desde el nodo de entrada de reserva a los nodos de saltos operativos siguientes del nodo de entrada del P2MP LSP.

En otra forma de realización, la idea inventiva incluye un componente de red. El componente de red incluye un receptor, una lógica de circuito y un transmisor. El receptor está configurado para recibir un mensaje de demanda para calcular un nodo de entrada de reserva de una ruta de conmutación de etiquetas (LSP) del tipo punto a multipunto (P2MP) en una red. La lógica de circuito está configurada para intentar el cálculo de un nodo de entrada de reserva para el P2MP LSP sobre la base de la topología de la red y un conjunto de restricciones en el mensaje de demanda. El transmisor está configurado para enviar un mensaje de respuesta que incluye el nodo de entrada de reserva calculado si se calcula satisfactoriamente el nodo de entrada de reserva. El nodo de entrada de reserva está acoplado a un nodo de entrada del P2MP LSP y a una pluralidad de nodos de saltos operativos siguientes del nodo de entrada del P2MP LSP por intermedio de un árbol de reserva. El nodo de entrada de reserva y el nodo de entrada están ambos acoplados a un nodo externo y el nodo de reserva está configurado para garantizar el suministro de

datos en el P2MP LSP cuando falla el nodo de entrada. Los componentes de red están configurados, además, para la comunicación con un segundo componente de red asociado con la red del nodo externo para obtener una lista de nodos de entrada de reserva candidatos y cada uno de los nodos de entrada de reserva candidatos satisface una o más restricciones desde el nodo externo al nodo de reserva candidato; el componente de red está configurado para recibir la lista de los nodos de entrada de reserva candidatos desde el segundo componente de red y para seleccionar un nodo de entrada de reserva a partir de la lista que satisfaga un conjunto de restricciones y las restricciones incluyen restricciones exclusivas, un límite de salto operativo y restricciones de ancho de banda y métricas sobre el sub-árbol desde el nodo de entrada de reserva a los nodos de saltos operativos siguientes del nodo de entrada del P2MP LSP.

En un tercer aspecto de la idea inventiva se incluye un método. El método incluye información de capacidad de intercambio entre un elemento de cálculo de ruta (PCE) y un cliente de cálculo de ruta (PCC) durante un establecimiento de sesión entre el PCE y el PCC. La información de capacidad está relacionada con el cálculo del nodo de entrada de reserva para una ruta de conmutación de etiquetas (LSP) del tipo punto a multipunto (P2MP) en una red. El nodo de entrada de reserva está acoplado a un nodo de entrada del P2MP LSP y a una pluralidad de nodos de saltos operativos siguientes del nodo de entrada de P2MP LSP por intermedio de un árbol de reserva. El nodo de entrada de reserva y el nodo de entrada están ambos acoplados a un nodo externo y el nodo de reserva está configurado para garantizar el suministro de datos en el P2MP LSP cuando falla el nodo de entrada. El método comprende, además que: el PCE se comunica con un segundo PCE asociado con la red de nodo externo para obtener una lista de nodos de entrada de reserva candidatos y cada uno de los nodos de entrada de reserva candidatos satisface una o más restricciones desde el nodo externo al nodo de reserva candidato; el PCE recibe la lista de los nodos de entrada de reserva candidatos desde el segundo PCE y selecciona un nodo de entrada de reserva a partir de la lista que satisfaga un conjunto de restricciones y las restricciones incluyen restricciones exclusivas, un límite de salto operativo y restricciones de ancho de banda y métricas sobre el sub-árbol desde el nodo de entrada de reserva a los nodos de saltos operativos siguientes del nodo de entrada del P2MP LSP.

Estas y otras características se entenderán con mayor claridad a partir de la descripción detallada siguiente, tomada haciendo referencia a los dibujos adjuntos y sus reivindicaciones.

Breve descripción de los dibujos

Para un entendimiento más completo de esta ¡dea inventiva, se hace ahora referencia a la siguiente breve descripción, tomada en relación con los dibujos adjuntos y la descripción detallada, en donde las referencias numéricas similares representan elementos similares.

La Figura 1 es un diagrama esquemático de una forma de realización de un sistema de conmutación de etiquetas.

La Figura 2 es un diagrama esquemático de otra forma de realización del sistema de conmutación de etiquetas.

La Figura 3 es un diagrama de un formato de una capacidad de PCE de valor de longitud de tipo (TLV).

La Figura 4 es un diagrama de un formato de una capacidad de PCE, TLV.

1. Un aparato que comprende:

un elemento de cálculo de ruta, PCE, (275) configurado para comunicarse con un cliente de cálculo de ruta, PCC (271) y para calcular un nodo de entrada de reserva (212) para una ruta de conmutación de etiquetas, LSP, del tipo punto a multipunto, P2MP en una red asociada con el PCC (271), en donde

el nodo de entrada de reserva está acoplado a un nodo de entrada (211) de la LSP P2MP y a una pluralidad de nodos de saltos operativos siguientes (231, 233) del nodo de entrada (211) de la LSP P2MP a través de un árbol de reserva;

el nodo de entrada de reserva (212) y el nodo de entrada (211) están ambos acoplados a un nodo externo y en donde el nodo de entrada de reserva (212) está configurado para asegurar el suministro de datos en la LSP P2MP cuando el nodo de entrada (211) tiene un fallo operativo, caracterizado por cuanto que

el PCE (275) está configurado, además, para comunicarse con un segundo PCE (277) asociado con la red del nodo externo para obtener una lista de nodos de entrada de reserva candidatos; en donde cada uno de los nodos de entrada de reserva candidatos satisface una o más restricciones del nodo externo para el nodo de reserva candidato;

el PCE (275) está configurado para recibir la lista de nodos de entrada de reserva candidatos desde el segundo PCE (277) y para seleccionar un nodo de entrada de reserva desde la lista que satisface un conjunto de restricciones y

las restricciones comprenden restricciones exclusivas, un límite de salto operativo y restricciones de ancho de banda y métricas, en el sub-árbol, desde el nodo de entrada de reserva (212) a los nodos de saltos operativos siguientes (231, 233) del nodo de entrada (211) de la LSP P2MP.

2. El aparato según la reivindicación 1, en donde un nodo de entrada de reserva candidato es un nodo en la misma red que el nodo de entrada de LSP P2MP.

3. El aparato según la reivindicación 1, en donde las restricciones comprenden un límite de salto operativo, restricciones de ancho de banda y métricas sobre la ruta desde el nodo externo a un nodo de entrada de reserva candidato.

4. El aparato según la reivindicación 1, en donde las restricciones comprenden una restricción del límite de salto operativo sobre la ruta entre el nodo de entrada de reserva (212) y el nodo de entrada (211) de la LSP P2MP.

5. El aparato según la reivindicación 1, en donde el PCE (275) está configurado para enviar el PCC (271) al nodo de entrada de reserva y la ruta de sub-árbol que va desde el nodo de entrada de reserva a los nodos de saltos operativos siguientes del nodo de entrada de LSP P2MP.

6. El aparato según la reivindicación 5, en donde el nodo de entrada (211) está configurado para recibir el nodo de entrada de reserva (212) y la ruta de sub-árbol desde el PCC (271) y comunicarse con el nodo de entrada de reserva (212) y en donde el nodo de entrada de reserva (212) establece un sub-árbol P2MP de reserva que es objeto de fusión en la LSP P2MP en los nodos de saltos operativos siguientes (231, 232) del nodo de entrada (211), en donde el sub-árbol P2MP de reserva es desde el nodo de entrada de reserva (212) a los nodos de saltos operativos siguientes (231, 232).

7. Un sistema que comprende:

un cliente de cálculo de ruta, PCC (277) y un componente de red (275, 12), cuyo componente de red (275, 12) comprende:

un receptor configurado para recibir un mensaje de demanda desde el PCC para calcular un nodo de entrada de reserva de una ruta de conmutación de etiquetas, LSP, de punto a multipunto, P2MP, en una red;

una lógica de circuito (112), configurada para calcular un nodo de entrada de reserva (212) para la LSP P2MP sobre la base de la topología de la red y un conjunto de restricciones en el mensaje de demanda y

un transmisor configurado para enviar un mensaje de respuesta que incluye el nodo de entrada de reserva calculado (212) si el nodo de entrada de reserva (212) se calcula de forma satisfactoria, en donde el nodo de entrada de reserva está acoplado a un nodo de entrada (211) de la LSP P2MP y a una pluralidad de nodos de saltos operativos siguientes (231, 233) del nodo de entrada (211) de la LSP P2MP por intermedio de un árbol de reserva;

en donde el nodo de entrada de reserva (212) y el nodo de entrada (211) estas ambos acoplados a un nodo externo

y en donde el nodo de reserva (212) está configurado para asegurar la entrega de datos en la LSP P2MP cuando falla el nodo de entrada (211); caracterizado por cuanto que

el componente de red (275, 12) está configurado, además, para comunicarse con un segundo componente de red (277, 12) asociado con la red del nodo externo para obtener una lista de nodos de entrada de reserva candidatos; en donde cada uno de los nodos de entrada de reserva candidatos satisface una o más restricciones desde el nodo externo al nodo de reserva candidato;

el componente de red (275, 12) está configurado para recibir la lista de los nodos de entrada de reserva candidatos desde el segundo componente de red (277, 12) y para seleccionar un nodo de entrada de reserva desde la lista que satisface un conjunto de restricciones y

las restricciones comprenden restricciones exclusivas, un límite de salto operativo y restricciones de ancho de banda y métricas sobre el sub-árbol desde el nodo de entrada de reserva (212) a los nodos de saltos operativos siguientes 231, 233 del nodo de entrada (211) de la LSP P2MP.

8. El sistema según la reivindicación 7, en donde el mensaje de demanda, el mensaje de respuesta o ambos comprenden un objeto de parámetro de demanda, RP, que incluye un campo reservado, una pluralidad de indicadores, un número de identificación de demanda, ID, y uno o más valores del tipo de longitud opcionales, TLVs opcionales y en donde los indicadores comprenden un bit de entrada de reserva, un indicador I, un bit de fragmentación, un indicador F, un bit de P2MP, un indicador N, un bit de compresión de objeto de enrutamiento específico ERO, un indicador E, un bit estricto/libre, un indicador O, un bit bidireccional, un indicador B, un indicador de re-optimización, un indicador R y una pluralidad de bits de prioridad, como indicadores P.

9. Un método que comprende:

el intercambio de información de capacidad entre un elemento de cálculo de ruta, PCE (275) y un cliente de cálculo de ruta, PCC (271) durante un establecimiento de sesión entre el PCE (275) y el PCC (271),

en donde la información de capacidad está vinculada con el cálculo de un nodo de entrada de reserva para una ruta de conmutación de etiquetas, LSP, punto a multipunto, P2MP en una red, en donde

el nodo de entrada de reserva está acoplado a un nodo de entrada (211) de la LSP P2MP y a una pluralidad de nodos de saltos operativos siguientes (231, 233) del nodo de entrada (211) de la LSP P2MP por intermedio de un árbol de reserva;

el nodo de entrada de reserva (212) y el nodo de entrada (211) están ambos acoplados a un nodo externo y en donde el nodo de reserva (212) está configurado para garantizar el suministro de datos en la LSP P2MP cuando el nodo de entrada (211) está en condición de fallo operativo;

caracterizado por cuanto que el PCE (275) se comunica con un segundo PCE (277) asociado con la red de nodo externo con el fin de obtener una lista de nodos de entrada de reserva candidatos; en donde cada uno de los nodos de entrada de reserva candidatos satisface una o varias restricciones del nodo externo hacia el nodo de reserva

candidato;

el PCE (275) recibe la lista de los nodos de entrada de reserva candidatos procedentes del segundo PCE (277) y selecciona, dentro de la lista, un nodo de entrada de reserva que satisface un conjunto de restricciones, caracterizado por cuanto que las restricciones comprenden restricciones exclusivas, un límite de salto operativo y restricciones de ancho de banda y de métrica impuestas al sub-árbol desde el nodo de entrada de reserva (212) hacia los nodos de saltos operativos siguientes (231, 233) del nodo de entrada (211) de la LSP P2MP.

1. El método según la reivindicación 9, en donde la información de capacidad se envía por el PCE en un sub-valor de longitud de tipo, TLV, de capacidad de PCE en una TLV de descubrimiento de PCE, PCED, PCE Discovery, en donde la sub-TLV de capacidad de PCE comprende un campo de tipo, un campo de longitud y un campo de valor que comprende un primer indicador y un segundo indicador y en donde el primer indicador se establece para indicar que el PCE es capaz de calcular un nodo de entrada de reserva para una LSP P2MP y el segundo indicador se establece para indicar que el PCE es capaz de calcular un nodo de entrada de reserva para una 2P2, LSP punto a punto.

11. El método según la reivindicación 9, en donde la Información de capacidad se envía por el PCC en el TLV de capacidad de PCE en un mensaje de objeto abierto para descubrir la información de capacidad y en donde el TLV de capacidad de PCE comprende un campo de tipo, un campo de longitud y un campo de valor que indica una capacidad del cálculo de un nodo de entrada de reserva para la LSP P2MP.