ES2523574T3 - Sistema y método de cálculo de entrada de reserva de ruta de conmutación de etiquetas punto a multipunto - Google Patents

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

Info

Publication number
ES2523574T3
ES2523574T3 ES11746859.5T ES11746859T ES2523574T3 ES 2523574 T3 ES2523574 T3 ES 2523574T3 ES 11746859 T ES11746859 T ES 11746859T ES 2523574 T3 ES2523574 T3 ES 2523574T3
Authority
ES
Spain
Prior art keywords
input node
node
pce
reserve
nodes
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
ES11746859.5T
Other languages
English (en)
Inventor
Huaimo Chen
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 ES2523574T3 publication Critical patent/ES2523574T3/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/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/16—Multipoint 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/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/42—Centralised 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/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)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

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.

Description

15
25
35
45
55
65
E11746859
11-11-2014
DESCRIPCIÓN
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 multiprotocolo 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-01.txt, nº 1, 17 noviembre 2007, 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 US2007/133406 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 US2007/280102 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
15
25
35
45
55
65
E11746859
11-11-2014
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 idea 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.
La Figura 5 es una ilustración de una forma de realización de un objeto de demanda/respuesta.
La Figura 6 es una ilustración de una forma de realización de un objeto de error de PCEP.
La Figura 7 es una ilustración de una forma de realización de un objeto no de ruta NO-PATH.
La Figura 8 es una ilustración de una forma de realización de un TLV de saltos operativos siguientes IPv4 no alcanzable.
La Figura 9 es una ilustración de una forma de realización de un TLV de saltos operativos siguientes IPv6 no alcanzable.
La Figura 10 es una ilustración de una forma de realización de un método de cálculo de entrada de reserva.
La Figura 11 es un diagrama esquemático de una forma de realización de una unidad de transmisor/receptor.
La Figura 12 es un diagrama esquemático de una forma de realización de un sistema informático de uso general.
Descripción detallada de formas de realización ilustrativas
Debe entenderse, desde el principio, que aunque se describe a continuación una puesta en práctica ilustrativa de una o más formas de realización, los sistemas y/o métodos dados a conocer pueden ponerse en práctica utilizando cualquier número de técnicas, actualmente conocidas o en existencia. La idea inventiva no debe estar, en forma
15
25
35
45
55
65
E11746859
11-11-2014
alguna, limitada a las realizaciones ilustrativas, dibujos y técnicas ilustradas a continuación, incluyendo los diseños y puestas en práctica, a modo de ejemplo, que se ilustran y describen en la presente, pero pueden modificarse dentro del alcance de las reivindicaciones adjuntas junto con su alcance completo de las reivindicaciones equivalentes.
La presente invención incluye un mecanismo para permitir a un PCC enviar una demanda a un PCE para calcular un nodo de entrada de reserva para un P2MP LSP y para permitir a un PCE calcular el nodo de entrada de reserva y responder al PCC con un resultado de cálculo para el nodo de entrada de reserva. La idea inventiva se refiere a un sistema y método para calcular un nodo de entrada de reserva para un P2MP LSP, que puede transportar tráfico a través de múltiples áreas o dominios de AS. El sistema y método pueden permitir también al PCE y al PCC intercambiar información relacionada con el nodo de entrada de reserva calculado del P2MP LSP.
La Figura 1 ilustra una forma de realización de un sistema de conmutación de etiquetas 100, en donde una pluralidad de P2MP LSP puede establecerse entre al menos algunos de los componentes. Los P2MP LSP pueden utilizarse para transportar tráfico de datos. El sistema de conmutación de etiquetas 100 puede comprender una red de conmutación de etiquetas 101, que puede ser una red de conmutación de paquetes que transporta tráfico de datos utilizando paquetes o tramas a lo largo de caminos o rutas de la red. Los paquetes pueden enrutarse o conmutarse a lo largo de las rutas de red, que se pueden establecer por un protocolo de conmutación de etiquetas, tal como MPLS o GMPLS.
La red de conmutación de etiquetas 101 puede comprender una pluralidad de nodos de borde, incluyendo un primer nodo de entrada 111, un segundo nodo de entrada 112, una pluralidad de primeros nodos de salida 161, 163, 165, 167, 171, 173 y 175 y una pluralidad de segundos nodos de salida 162, 164, 166, 168, 172, 174 y 176. Además, la red de conmutación de etiquetas 101 puede comprender una pluralidad de nodos internos 131, 133, 135, 137, 141, 143, 145, 147, 149 y 151 que pueden comunicarse entre sí y con los nodos de borde. El primer nodo de entrada 111 y el segundo nodo de entrada 112 pueden comunicarse también con una primera red externa 180, tal como una red de protocolo Internet (IP), que pueden acoplarse a la red de conmutación de etiquetas 101. Como tales, el primer nodo de entrada 111 y el segundo nodo de entrada 112 pueden transportar datos, p.e., paquetes de datos entre la red de conmutación de etiquetas 101 y la red externa 180. Además, de los primeros nodos de salida y segundos nodos de salida pueden agruparse en pares, tales como el primer nodo de salida 161 y el segundo nodo de salida 162, en donde cada par puede acoplarse a una segunda red externa o un cliente (no ilustrado).
En una forma de realización, los nodos de borde y los nodos internos pueden ser cualesquiera dispositivos o componentes que soportan el transporte de los paquetes a través de la red de conmutación de etiquetas 101. A modo de ejemplo, los nodos de borde y los nodos internos pueden incluir conmutadores, enrutadores o varias combinaciones de dichos dispositivos. Los nodos de borde y los nodos internos pueden recibir paquetes desde otros nodos de red, comprender circuitos lógicos que determinan a qué nodos de red han de enviarse los paquetes y para transmitir los paquetes a los otros nodos de red. En algunas formas de realización, al menos algunos de los nodos internos pueden ser LSRs que pueden configurarse para modificar o actualizar las etiquetas de los paquetes transportados en la red de conmutación de etiquetas 101. Además, al menos algunos de los nodos de red pueden enrutadores de borde de etiquetas (LERs) que pueden configurarse para insertar o eliminar las etiquetas de los paquetes transportados entre la red de conmutación de etiquetas 101 y la red externa 180.
La red de conmutación de etiquetas 101 puede comprender, además, una primera P2MP LSP que puede establecerse para el tráfico de datos de multidifusión desde la primera red externa 180 a las segundas redes externas o clientes. La primera P2MP LSP puede comprender el primer nodo de entrada 111, que puede referirse como un nodo raíz y los primeros nodos de salida 161, 163, 165 y 167 que pueden referirse como los denominados nodos hoja. La primera P2MP LSP puede comprender también los nodos internos 131, 133, 135 y 137. La primera P2MP LSP se ilustra utilizando líneas de flechas de trazo continuo en la Figura 1. Para proteger la primera P2MP LSP contra fallos de enlaces o de nodos, la red de conmutación de etiquetas 101 puede comprender también una segunda P2MP LSP. La segunda P2MP LSP puede comprender el segundo nodo de entrada o raíz 112, la segunda salida de nodos hoja 162, 164, 166 y 168 y los nodos internos 141, 143, 145, 147, 149 y 151. Cada uno de los segundos nodos de salida en La segunda P2MP LSP puede establecerse en pares con un primer nodo de salida en la primera P2MP LSP. La segunda P2MP LSP puede comprender también los mismos y/o diferentes nodos internos. La segunda P2MP LSP puede proporcionar una ruta de reserva para la primera P2MP LSP y puede utilizarse para reenviar tráfico desde la primera red externa 180 a las segundas redes externas o clientes cuando el nodo de entrada o cualquier nodo de salida en la primera P2MP LSP tienen un fallo operativo. La segunda P2MP LSP se ilustra utilizando líneas de flechas de trazos en la Figura 1.
Reservar una segunda P2MP LSP como una ruta de reserva para la primera P2MP LSP puede ser una operación de consumo de recursos puesto que la segundo P2MP LSP puede requerir un ancho de banda de red adicional, que puede ser comparable con el ancho de banda reservado de la primera P2MP LSP. Además, cuando el nodo de entrada de la primera P2MP LSP tiene un fallo operativo, el nuevo encaminamiento del tráfico por intermedio de una segunda P2MP LSP correspondiente puede causar un retraso con respecto al tráfico. Aún cuando la segunda P2MP LSP soporte el mismo tráfico que la primera P2MP LSP cuando falla el nodo de entrada de la primera P2MP LSP, puede producirse un importante retraso en una segunda red externa o un cliente para determinar el fallo operativo y conmutar a un segundo nodo de salida para la recepción del tráfico. Dicho retraso puede no ser admisible en
15
25
35
45
55
65
E11746859
11-11-2014
algunos sistemas, p.e., para servicios en tiempo real tales como televisión IP (IPTV).
La Figura 2 ilustra una forma de realización de otro sistema de conmutación de etiquetas 200, en donde se puede establecer una pluralidad de TE LSPs entre al menos algunos de los componentes. El sistema de conmutación de etiquetas 200 puede comprender una red de conmutación de etiquetas 201, que puede ser una red de conmutación de paquetes. La red de conmutación de etiquetas 201 puede comprender una pluralidad de nodos de borde, que pueden incluir un primer nodo de entrada 211, un segundo nodo de entrada 212, una pluralidad de primeros nodos de salida 261, 263, 265 y una pluralidad de segundos nodos de salida 262, 264, 266. Además, la red de conmutación de etiquetas 201 puede comprender una pluralidad de nodos internos 230, 231, 233, 235, 237, 239, 241 y 243 que pueden comunicarse entre sí y con los nodos de borde. La red de conmutación de etiquetas 201 puede comunicarse con una primera red externa 290 por intermedio del primer nodo de entrada 211 y del segundo nodo de entrada 212 y con una pluralidad de segundas redes externas 291, 293 y 295 por intermedio de los primeros nodos de salida 261, 263, 265 y los segundos nodos de salida 262, 264 y 266. Además, el sistema de conmutación de etiquetas 200 puede comprender un PCC 271 en la red de conmutación de etiquetas 201 y un primer PCE 275 acoplado al PCC 271 o a la red de conmutación de etiquetas 201 y puede comprender también un segundo PCE 277 acoplado al primer PCE 275 y a la primera red externa 290.
La red de conmutación de etiquetas 201 puede comunicarse con cada una de las segundas redes externas 291, 293 y 295 por intermedio de un par correspondiente de nodos de salida, tales como el primer nodo de salida 261 y el segundo nodo de salida 262. De forma adicional o alternativa, los pares de nodos de salida pueden comunicarse con los clientes correspondientes. La red de conmutación de etiquetas 201 puede comprender una P2MP LSP, que puede establecerse para la multidifusión de tráfico de datos desde la primera red externa 290 a las segundas redes externas 291, 293 y 295 o como alternativa, a clientes acoplados a la red de conmutación de etiquetas 201.
La P2MP LSP puede comprender el primer nodo de entrada 211 y al menos algunos de los primeros nodos de salida. La P2MP LSP puede comprender, además, una pluralidad de nodos internos. El segundo nodo de entrada 212 puede diseñarse como un nodo de reserva para el primer nodo de entrada 211, p.e., para proteger la P2MP LSP contra el fallo del nodo de entrada. En consecuencia, el segundo nodo de entrada 212 puede configurarse para comunicarse con el primer nodo de entrada 211 y para establecer un sub-árbol de P2MP de reserva para proteger el primer nodo de entrada 211. Como tal, cuando el primer nodo de entrada 211 falla, el segundo nodo de entrada 212 puede enrutar cualesquiera paquetes que han de enviarse al primer nodo de entrada 211 y transportarse por la P2MP LSP por intermedio del sub-árbol de P2MP de reserva que puede luego, fusionar los paquetes en la P2MP LSP. Este sistema de reserva de P2MP LSP puede no requerir el establecimiento de una segunda P2MP LSP de reserva completa y por ello, puede necesitar menos recursos/ancho de banda e introducir menos retrasos cuando falla el primer nodo de entrada en comparación con el sistema de reserva de P2MP LSP del sistema de conmutación de etiquetas 100.
Más concretamente, el segundo nodo de entrada 212 puede seleccionarse o calcularse utilizando el mismo PCE 275, p.e., sobre la base de la información de topología de red. El PCC 271 puede enviar una demanda para calcular una entrada de reserva desde la red de conmutación de etiquetas 201 al primer PCE 275, que puede calcular el segundo nodo de entrada 212 como la entrada de reserva y enviar una respuesta al PCC 271. El PCC 271 puede ser cualquier entidad o componente situado en la red de conmutación de etiquetas 201 que reenvía demandas de cálculo de ruta al primer PCE 275. El PCC 271 puede estar situado en, o en correspondencia con, el nodo de entrada 211 o puede ser cualquier otro nodo en la red de conmutación de etiquetas 201 que esté acoplado con el nodo de entrada 211. El primer PCE 275 puede comunicarse también con el segundo PCE 277 para calcular el nodo de entrada de reserva. Después de recibir la demanda y calcular el nodo de entrada de reserva, el primer PCE 275 puede informar al primer nodo de entrada 211 del segundo nodo de entrada seleccionado 212. El primer nodo de entrada 211 puede comunicarse luego con el segundo nodo de entrada 212, p.e., estableciendo un canal de comunicación con el segundo nodo de entrada 212.
El primer nodo de entrada 211 puede enviar información sobre la P2MP LSP por intermedio del canal de comunicación al segundo nodo de entrada 212. La información enviada al segundo nodo de entrada 212 puede comprender restricciones sobre la P2MP LSP, un objeto de ruta explícito (ERO), una lista de descriptores de sub-LSP de S2L, un objeto de ruta de registro (RRO), una lista de descriptores de flujo de sub-LSP de S2L o sus combinaciones. La información puede enviarse en un anuncio de estado de enlace (LSA) de tipo 9 de ‘la ruta más corta primero’ (OSPF) incluyendo una TLV que comprende la información. De forma alternativa, la información puede enviarse en un mensaje de RSVP-TE PATH que incluye un indicador que indica que la información en el mensaje es para proteger el primer nodo de entrada 211.
El segundo nodo de entrada 212 puede recibir esta información desde el primer nodo de entrada 211 y utilizar la información para establecer un sub-árbol de P2MP de reserva. El segundo nodo de entrada 212 puede iniciar un sub-árbol de P2MP de reserva que comprende el segundo nodo de entrada 212 y una pluralidad de nodos de saltos operativos siguientes del primer nodo de entrada 211 de la P2MP LSP. A modo de ejemplo, el sub-árbol de reserva puede comprender el segundo nodo de entrada 212 y los nodos internos 230, 231 y 233 (según se indica por la línea de flechas de trazos). El segundo nodo de entrada 212 puede tener conocimiento de los nodos de saltos operativos siguientes desde RRO y la lista de descriptores de flujos de sub-LSP de S2L que puede enviarse desde el primer
15
25
35
45
55
65
E11746859
11-11-2014
nodo de entrada 211. El sub-árbol P2MP de reserva puede crearse calculando una ruta desde el segundo nodo de entrada 212 a los nodos de saltos operativos siguientes, enviando un mensaje de ruta PATH a lo largo de la ruta calculada, recibiendo en retorno un mensaje de reserva (RESV) y creando un estado de reenvío (p.e., tabla) para el sub-árbol P2MP de reserva. Los mensajes de PATH y RESV pueden ser similares intervalos mensajes de PATH y RESV definidos por IETF.
Después de configurar el segundo nodo de entrada 212 como un nodo de reserva para el primer nodo de entrada 211, el segundo nodo de entrada 212 puede iniciar la detección de cualquier fallo operativo en el primer nodo de entrada 211 utilizando un mecanismo de detección de fallos operativos. A modo de ejemplo, el mecanismo de detección de fallos operativos puede ser una Detección de Reenvío Bidireccional (BFD) por intermedio de una interfaz 281 o una P2P LSP que puede establecerse entre el primer nodo de entrada 211 y el segundo nodo de entrada 212. Cuando el segundo nodo de entrada 212 detecta un fallo en el primer nodo de entrada 211, el segundo nodo de entrada 212 puede recibir el tráfico asociado con el primer nodo de entrada 211, p.e., desde la primera red externa 290 y luego, reenviar el tráfico a través del sub-árbol P2MP de reserva, que es objeto de fusión en la P2MP LSP en los nodos de saltos operativos siguientes del primer nodo de entrada 211a los nodos de saltos operativos siguientes. En una forma de realización, si el tráfico se recibe inicialmente por el primer nodo de entrada 211 y el segundo nodo de entrada 212, a la vez, entonces, el segundo nodo de entrada 212 puede reenviar también el tráfico por intermedio del sub-árbol P2MP de reserva a los nodos de saltos operativos siguientes del primer nodo de entrada 211 al detectar un fallo en el primer nodo de entrada 211.
De modo adicional, al menos algunos de los segundos nodos de salida que pueden formar pares con los primeros nodos de salida correspondientes pueden designarse como nodos de reserva para los primeros nodos de salida para su protección contra el fallo de nodos de salida, tal como el segundo nodo de salida 262 y el primer nodo de entrada 261. En consecuencia, un nodo de salto operativo anterior que puede preceder a un primer nodo de salida a lo largo de la ruta P2MP LSP puede recibir información sobre un segundo nodo de salida que está emparejado con el primer nodo de entrada, para establecer una ruta LSP de reserva para el primer nodo de salida y enrutar los paquetes a enviarse al primer nodo de salida por intermedio de la ruta LSP de reserva al segundo nodo de salida cuando se detecta un fallo en el primer nodo de salida.
El segundo nodo de salida puede seleccionarse o calcularse como de reserva para un primer nodo de salida utilizando el primer PCE 275 u otro PCE acoplado a la red de conmutación de etiquetas 201 (no ilustrada), a modo de ejemplo, sobre la base de la información de topología de red. El segundo nodo de salida puede calcularse enviando una demanda al PCE por intermedio de un PCC asociado con el primer nodo de salida (no ilustrado). El PCE puede informar luego al primer nodo de salida del segundo nodo de salida seleccionado. De forma adicional o alternativa, el PCE puede informar al primer nodo de entrada 211 del segundo nodo de salida seleccionado. La información sobre el segundo nodo de salida puede enviarse luego al primer nodo de salida y/o el nodo de salto operativo anterior del primer nodo de salida. La información sobre el segundo nodo de salida puede enviarse al nodo de salto operativo anterior en un mensaje. A modo de ejemplo, cuando el primer nodo de salida 261 recibe la información sobre el segundo nodo de salida seleccionado 262, el primer nodo de salida 261 puede enviar la información al nodo interno 235, p.e., en un mensaje de RESV.
El primer nodo de salida puede enviar la información sobre el reenvío de los datos recibidos desde la P2MP LSP a una segunda red externa o cliente para el segundo nodo de salida en una OSPF tipo 9 LSA incluyendo una TLV que comprende la información. El segundo nodo de salida puede crear una entrada de reenvío en función de la información recibida para reenviar los datos al cliente. Como alternativa, el primer nodo de salida puede enviar al segundo nodo de salida la información sobre el reenvío de los datos recibidos desde la ruta P2MP LSP a la segunda red externa o cliente mediante el nodo de salto operativo anterior del nodo de salida en un mensaje de RSVP-TE RESV. El nodo de salto operativo anterior puede enviar luego la información, en un mensaje de RSVP-TE PATH, al segundo nodo de salida. Si el primer nodo de entrada obtiene la información sobre el segundo nodo de salida seleccionado, en tal caso, el primer nodo de entrada puede enviar esa información al nodo de salto operativo anterior p.e., en un mensaje PATH.
Después de recibir el mensaje o la información, el nodo de salto operativo anterior puede establecer una LSP de reserva desde el nodo de salto operativo anterior al segundo nodo de salida (indicado por una línea de flecha de trazos). La ruta LSP de reserva puede crearse calculando una ruta desde el nodo de salto operativo anterior al segundo nodo de salida, enviando el mensaje PATH a través de la ruta calculada, recibiendo un mensaje RESV como retorno y creando un estado de reenvío (p.e., tabla) para la ruta LSP de reserva. La ruta LSP de reserva puede ser un canal de derivación P2P o un túnel de desvío P2P. Cuando el nodo de salto operativo anterior detecta un fallo en el primer nodo de salida, el nodo de salto operativo anterior puede reenviar el tráfico, por intermedio de la ruta LSP de reserva, al segundo nodo de salida en lugar del primer nodo de salida. El segundo nodo de salida puede proporcionar luego el tráfico a su destino, p.e., a la segunda red externa o un cliente.
Seleccionando un nodo de entrada de reserva para el primer nodo de entrada 211 y nodos de salida de reserva para los primeros nodos de salida puede proporcionar una protección extremo a extremo en una ruta P2MP LSP. Utilizando los nodos de entrada y de salida de reserva, la protección de P2MP LSP extremo a extremo, puede localizarse para los nodos de entrada y salida inicialmente configurados (o primarios) de la ruta P2MP LSP. Esta
15
25
35
45
55
65
E11746859
11-11-2014
protección localizada puede proporcionar una protección más eficiente a los nodos de red en comparación con la utilización de una segunda ruta P2MP LSP de reserva desde un segundo nodo de entrada a todos los nodos de salida cuando falla un nodo de entrada o de salida. A modo de ejemplo, la creación de un sub-árbol P2MP de reserva desde la entrada de reserva a los nodos de saltos operativos siguientes del primer nodo de entrada de la ruta P2MP LSP y las rutas LSPs de reserva desde los nodos de salto operativo anterior de los primeros nodos de salida a los segundos nodos de salida de reserva puede requerir menos recursos de red, p.e., en términos de ancho de banda reservado, que creando una segunda ruta P2MP LSP de reserva desde el segundo nodo de entrada a todos los segundos nodos de salida. Además, el enrutamiento del tráfico localmente a través de los nodos de reserva y el sub-árbol de P2MP de reserva o rutas LSPs, en el caso de fallo operativo de nodos, puede ser más rápido y sencillo de poner en práctica que el enrutamiento del tráfico a lo largo de una segunda ruta P2MP LSP de reserva.
En una forma de realización, el PCC 271, el primer PCE 275 y/o el segundo PCE 277 puede declarar capacidades relacionadas con el cálculo de un nodo de entrada de reserva para una P2MP LSP durante una sesión de establecimiento, p.e., entre el PCC 271 y el primer PCE 275. A modo de ejemplo, el PCC 271 puede enviar al primer PCE 275 un primer mensaje de establecimiento de sesión, que puede comprender al menos un indicador que puede establecerse para indicar las funciones de soporte relacionadas con el cálculo de un nodo de entrada de reserva para una ruta P2MP LSP. El primer PCE 275 puede enviar luego al PCC 271 un segundo mensaje de establecimiento de sesión, que puede comprender al menos un indicador que puede establecerse para indicar las funciones relacionadas con el soporte, tal como el cálculo de una entrada de reserva para una ruta P2MP LSP. El segundo mensaje de establecimiento de sesión puede comprender una TLV, que puede incluir un valor que indica las capacidades del primer PCE 275. Como alternativa, el segundo mensaje de establecimiento de sesión puede comprender un objeto abierto según se describe en el protocolo PCE Discovery, que puede comprender a TLV. En consecuencia, el PCC 271 puede comunicarse con una pluralidad de PCEs, tal como el primer PCE 271 y el segundo PCE 275, a la vez, para obtener información sobre sus diferentes capacidades. El primer PCE 271 puede comunicarse también con el segundo PCE 275 para intercambiar su información de capacidad. El PCC 271 puede demandar luego una función específica desde los PCEs que puedan soportar esa función, tal como demandar un nodo de entrada de reserva de una ruta P2MP LSP.
En una forma de realización, el PCC 271 puede enviar un mensaje de demanda al primer PCE 275 para calcular un nodo de entrada de reserva para una P2MP LSP, p.e., después de intercambiar información de capacidad con el primer PCE 275. El mensaje de demanda puede incluir un primer indicador, que puede establecerse para demandar el cálculo de un nodo de entrada de reserva la P2MP LSP. El mensaje de demanda puede incluir también un segundo indicador, que puede utilizarse para indicar si la ruta para la P2MP LSP está representada en un formato comprimido. En algunas formas de realización, el mensaje de demanda puede comprender un objeto de demanda/respuesta (RP) que puede comprender el primer indicador y el segundo indicador, según se describe en detalle a continuación.
El mensaje de demanda puede comprender también información que puede utilizarse para calcular el nodo de entrada de reserva de la P2MP LSP. A modo de ejemplo, el mensaje de demanda puede comprender una ruta que atraviesa la P2MP LSP. Además, el mensaje de demanda puede comprender restricciones de ruta, tales como limitación del ancho de banda e información sobre un nodo externo (p.e., en la primera red externa 290) desde donde el tráfico de datos se entrega al nodo de entrada de la P2MP LSP y por lo tanto, se transporta a los nodos de salida a través de la ruta P2MP LSP. En algunas formas de realización, el PCC puede enviar una pluralidad de mensajes de demanda a una pluralidad de PCEs para obtener al menos un nodo de entrada de reserva para una P2MP LSP designada.
En una forma de realización, el mensaje de demanda enviado desde el PCC 271 al primer PCE 275 para calcular un nodo de entrada de reserva de una P2MP LSP puede comprender un indicador de una ruta para la P2MP LSP, que puede memorizarse también en el primer PCE 275. En consecuencia, el primer PCE 275 puede obtener información sobre la ruta para la P2MP LSP, p.e., desde una tabla local o base de datos utilizando el identificador de la ruta para calcular un nodo de entrada de reserva para la P2MP LSP. En algunas formas de realización, el mensaje de demanda puede comprender también una restricción que indique el nodo de entrada de reserva a calcularse puede no ser un nodo en la ruta P2MP LSP. De forma adicional, el mensaje de demanda puede comprender una lista de nodos, que pueden cada uno ser un candidato para el nodo de entrada de red. De forma adicional o alternativa, el mensaje de demanda puede comprender una restricción que indique que debe existir una ruta desde el nodo de entrada de reserva calculado a los nodos de saltos operativos siguientes del nodo de entrada de la P2MP LSP y cualquier nodo interno en la ruta desde la entrada de reserva a los nodos de saltos operativos siguientes puede no ser parte de la ruta P2MP LSP. En una forma de realización, el mensaje de demanda puede comprender una restricción que indique que debe existir una ruta desde el nodo de entrada de reserva calculado al nodo de entrada de la P2MP LSP y que la longitud de la ruta puede estar dentro de un límite superior dado, tal como un salto operativo.
En algunas formas de realización, la información de ruta proporcionada al primer PCE 275 puede no poder incluirse en un mensaje de demanda único. En consecuencia, una pluralidad de mensajes de demanda pueden enviarse al primer PCE 275. La información en todos los mensajes de demanda reenviados puede combinarse en el primer PCE
15
25
35
45
55
65
E11746859
11-11-2014
275 para calcular el nodo de entrada de reserva para la P2MP LSP. Para asociar los múltiples mensajes de demanda con una demanda de nodo de entrada de reserva única, los mensajes de demanda pueden comprender el mismo identificador de demanda.
El primer PCE 275 puede enviar un mensaje de respuesta al PCC 271 en retorno al mensaje de demanda para calcular un nodo de entrada de red. El mensaje de respuesta puede comprender información sobre el nodo de entrada de reserva calculado. Además, el mensaje de respuesta puede comprender una ruta desde el nodo de entrada de reserva calculado a una pluralidad de nodos de saltos operativos siguientes del nodo de entrada de la ruta P2MP LSP. En algunas formas de realización, el primer PCE 275 puede no completar el cálculo de entrada de reserva cuando se requiera, a modo de ejemplo, basándose en un conjunto de restricciones. En consecuencia, el primer PCE 275 puede enviar un mensaje de respuesta al PCC 271 que indique un intento de cálculo de entrada de reserva no operativamente satisfactorio. El mensaje de respuesta puede comprender un objeto de error de PCEP, que puede comprender un tipo de error, un valor de error y algunos detalles de errores, según se describe a continuación.
La Figura 3 ilustra una forma de realización de un sub-TLV 300 de capacidad de PCE, que puede ser un sub-TLV en un TLV de PCE Discovery (PCED). El sub-TLV de capacidad 300 puede utilizarse en el descubrimiento de PCE de protocolo de pasarela interior (IGP) para describir la capacidad de un PCE. El sub-TLV de capacidad de PCE 300 puede enviarse por un PCE (p.e., el primer PCE 275) para anunciar su capacidad a un PCC o una red. El sub-TLV de capacidad de PCE 300 puede comprender un campo de tipo 320, un campo de longitud 340 y un campo de valor
360.
El valor del campo de tipo 320 puede establecerse para aproximadamente cinco o puede asignarse por la Autoridad de Números Asignados de Internet (IANA) para indicar el tipo de la sub-TLV de capacidad de PCE 300. El campo de longitud 340 puede indicar la magnitud del campo de valor 360, p.e., en bytes, tal como aproximadamente ocho bytes. El campo de valor 360 puede comprender una secuencia de indicadores de capacidad, incluyendo un primer indicador 361 y un segundo indicador 363. El primer indicador 361 en el campo de valor 360 puede establecerse, p.e., a aproximadamente uno, para indicar que el PCE es capaz de calcular una entrada de reserva para una P2MP LSP. El primer indicador 361 puede ser el bit 10 en la secuencia de bits del campo de valor 360 o cualquier otro bit asignado por IANA. El segundo indicador 363 puede establecerse, p.e., a aproximadamente uno, para indicar que el PCE es capaz de calcular una entrada de reserva para una P2P LSP. El segundo indicador 363 puede ser el bit 11 en la secuencia de bits del campo de valor 360 o cualquier otro bit asignado por IANA.
La Figura 4 ilustra una forma de realización de una TLV de capacidad de PCE 400 para el cálculo de entrada de reserva. La TLV de capacidad de PCE 400 puede ser un TLV opcional en un mensaje de objeto abierto que puede intercambiarse durante un establecimiento de sesión de PCE, p.e., entre el primer PCE 275 y el PCC 271. La TLV de capacidad de PCE 400 puede comprender un campo de tipo 410, un campo de longitud 420 y un campo de valor
430. El valor del campo de tipo 410 puede establecerse en aproximadamente uno o puede asignarse por IANA para indicar el tipo de TLV de capacidad de PCE 400. El campo de longitud 420 puede indicar la magnitud del campo de valor 430, p.e., en bytes. El campo de valor 430 puede comprender una secuencia de indicadores de capacidad para el PCE. Los indicadores en el campo de valor 430 pueden configurarse y establecerse de forma similar a los indicadores en el campo de valor 360 del sub-TLV de capacidad de PCE 300.
En una forma de realización, si un PCE no anuncia su capacidad de cálculo de una entrada de reserva para una ruta P2MP LSP durante el descubrimiento, un PCC puede descubrir qué PCE son capaces de soportar el cálculo de entrada de reserva para una P2MP LSP utilizando un objeto abierto OPEN extendido, que puede comprender el TLV de capacidad de PCE 400 en un campo opcional o TLV. El TLV de capacidad de PCE 400 puede asignar el PCE para anunciar su capacidad de cálculo de la entrada de reserva para una P2MP LSP.
La Figura 5 ilustra una forma de realización de un objeto de RP 500, que puede ser parte de un mensaje de demanda transmitido desde un PCC a un PCE o una parte de un mensaje de respuesta transmitido desde un PCE a un PCC. A modo de ejemplo, el objeto de RP puede indicar una entrada de reserva de un mensaje de demanda relacionado con P2MP LSP. El objeto de RP 500 puede comprender un campo reservado 510, un campo de indicadores 520 y un número de identificación de demanda (ID) 550. El campo de indicadores comprende el indicador 521, 523, 525, 527, 529, 531, 533 y 535. Además, el objeto de RP 500 puede comprender, de forma opcional, uno o más TLVs opcionales 560. El campo reservado 510 puede reservarse o puede no utilizarse. El campo reservado 510 puede tener una longitud de aproximadamente ocho bits. El campo de indicadores 520 puede comprender un bit de entrada de reserva (I) 521, un indicador de bit de fragmentación (F) 523, un indicador de bit de P2MP (N) 525, un indicador de bit de compresión ERO (E) 527, un indicador de bit estricto/libre (O) 529, un indicador de bit bidireccional (B) 531, un indicador de re-optimización (R) 533 y una pluralidad de indicadores de bit de prioridad (P) 535. Los indicadores 520 pueden comprender también bits adicionales, que pueden ser reservados
o no asignados. A modo de ejemplo, los bits restantes en el campo de indicadores 520 pueden establecerse a aproximadamente cero e ignorarse. El indicador I 521 puede establecerse, p.e., a aproximadamente uno, para indicar un cálculo de entrada de reserva para una P2MP LSP. El indicador I 521 puede establecerse para indicar si un mensaje de demanda o un mensaje de respuesta están en relación con un cálculo de entrada de reserva para una P2MP LSP.
15
25
35
45
55
65
E11746859
11-11-2014
El indicador O 529 puede establecerse, p.e., a aproximadamente uno, en un mensaje de demanda para indicar que una ruta libre es aceptable o puede eliminarse para indicar que se requiere una ruta que comprenda exclusivamente saltos operativos estrictos. La ruta puede extenderse desde un nodo de entrada de reserva de una P2MP LSP a una pluralidad de nodos de saltos operativos siguientes del nodo de entrada. El indicador O 529 puede establecerse p.e., a aproximadamente uno, en un mensaje de respuesta para indicar que la ruta calculada está suelta o puede eliminarse para indicar que la ruta calculada comprende saltos operativos estrictos. Los indicadores P 535 pueden utilizarse para especificar una prioridad de demanda recomendada. A modo de ejemplo, los indicadores P 535 pueden tener un valor desde aproximadamente uno a aproximadamente siete, que pueden establecerse a nivel local en el PCC. De forma alternativa, los indicadores P 535 pueden establecerse a aproximadamente ceros cuando no se especifica la prioridad de la demanda. El número de ID de demanda 550 puede combinarse con una dirección IP origen del PCC o una dirección de red PCE para identificar el contexto de la demanda de cálculo de entrada de reserva. El número ID de demanda 550 puede cambiarse o incrementarse cada vez que se envía una nueva demanda al PCE. El número ID de demanda 550 puede tener una longitud de aproximadamente 32 bits. Los TLVs opcionales 560 pueden indicar las capacidades de cálculo de ruta, las restricciones de ruta y/o otra información de ruta. Los indicadores restantes o campos en el objeto de R/P 500 pueden configurarse sobre la base de PCEP.
La Figura 6 ilustra una forma de realización de un objeto de error PCEP 600 que puede utilizarse para indicar un error relacionado con un cálculo de entrada de reserva. El objeto de error de PCEP 600 puede comprender un campo reservado 610, un campo de indicadores 620, un campo de tipo de error 630, un campo de valor de error 640 y uno o más TLVs opcionales 660. El campo reservado 610 puede reservarse o puede no utilizarse. El campo de indicadores 620 puede comprender una pluralidad de indicadores de bits que pueden ser similares a los indicadores de bits anteriormente descritos. El campo de tipo de error 630 puede establecerse a aproximadamente 17 o puede asignarse por IANA para indicar el tipo del error del PCEP. El campo de valor de error 640 puede comprender uno de múltiples valores que indican errores asociados con una demanda de cálculo de entrada de reserva.
Si un PCE recibe una demanda de cálculo de entrada de reserva y el PCE no es capaz de satisfacer la demanda, p.e., debido a una memoria insuficiente, el PCE puede reenviar un mensaje de error de PCE (PCErr) que comprende el objeto de error de PCEP 600 que incluye un valor de tipo de error de aproximadamente 17 y un valor de error de aproximadamente uno. A continuación, puede cancelarse la demanda de cálculo de entrada de reserva correspondiente. Como alternativa, si el PCE no es capaz de calcular una entrada de reserva, el PCE puede reenviar un mensaje PCErr que comprende el objeto de error de PCEP 600 que incluye un valor de tipo de error de aproximadamente 17 y un valor de error de aproximadamente dos. Puede cancelarse la demanda de cálculo de entrada de reserva correspondiente.
Como alternativa, una pluralidad de valores de errores puede definirse bajo un valor de tipo de error existente, p.e., de aproximadamente dos, que indica que no se soporta una capacidad. El valor de error definido puede indicar errores asociados con una demanda de cálculo de entrada de reserva. En una forma de realización, un valor de error de aproximadamente tres puede utilizarse por un valor de tipo de error existente de aproximadamente dos en el objeto de error PCEP 600. El valor de error de aproximadamente tres puede indicar que el PCE recibió una demanda de cálculo de entrada de reserva y no es capaz de calcular la entrada de reserva. Como alternativa, un valor de error de aproximadamente cuatro puede utilizarse con el valor de tipo de error existente de aproximadamente dos para indicar que PCE recibió una demanda de cálculo de entrada de reserva y no es capaz de satisfacer la demanda debido a algún motivo, tal como memoria insuficiente. En algunas formas de realización, un valor de error puede definirse bajo un valor de tipo de error existente, p.e., de aproximadamente cinco, que indica una violación de política. El valor de error definido puede indicar un error asociado con una violación de la política de cálculo de entrada de reserva. A modo de ejemplo, un valor de error de aproximadamente seis puede utilizarse con un valor de tipo de error existente de aproximadamente cinco en el objeto de error de PCEP 600 para indicar que el PCE recibió una demanda de cálculo de entrada de reserva que no cumple los privilegios administrativos (p.e., “la política de PCE no soporta el cálculo de entrada de reserva”).
La Figura 7 ilustra una forma de realización de un objeto NO-PATH 700 para un cálculo de entrada de reserva. El objeto NO-PATH 700 puede utilizarse en un mensaje de respuesta de cálculo de ruta (PCRep) por un PCE para comunicar a un PCC los motivos para no ser capaz de encontrar una entrada de reserva en respuesta a una demanda de cálculo de entrada de reserva recibida desde PCC. El objeto NO-PATH 700 puede comprender una naturaleza de campo de emisión 710, un campo de indicadores 720, un campo reservado 730, un primer TLV opcional 740 y uno o más segundos TLVs opcionales 760. El campo de naturaleza de emisión 710 puede comprender un valor que indica un motivo de fallo para el cálculo de un nodo de entrada de reserva. El campo de indicadores 720 puede comprender una secuencia de bits de indicadores que incluye un indicador de capacidad (C) 721 que indica un objeto de capacidad o TLV. El campo reservado 730 puede reservarse o puede no utilizarse.
El primer TLV opcional 740 puede comprender un campo de tipo 741, un campo de longitud 743 y un segundo campo de indicadores 745. El campo de tipo 741 y el campo de longitud 743 pueden configurarse de forma similar al campo de tipo 320 y al campo de longitud 340, respectivamente. El segundo campo de indicadores 745 puede comprender una secuencia de indicadores de bits que incluye un indicador de posibilidad de alcance (R) 747. El PCE puede establecer el indicador R 747 para indicar que existe una cuestión de alcanzabilidad con la totalidad o un subconjunto de los saltos operativos siguientes del nodo de entrada de una ruta P2MP LSP desde un nodo de
15
25
35
45
55
65
E11746859
11-11-2014
entrada de reserva candidato. En este caso, una pluralidad de versión IP cuatro (IPv4) inalcanzable o una versión de IP seis (IPv6) para TLVs de saltos operativos siguientes puede incluirse en el objeto NO-PATH 700 que puede cada uno proporcionar una lista de una o más direcciones IP de los saltos operativos siguientes del nodo de entrada de la P2MP LSP que puede ser no alcanzable desde nodo de entrada de reserva candidato. Los segundos TLVs opcionales 760 pueden configurarse de forma similar a los TLVs opcionales 560.
La Figura 8 ilustra una forma de realización de una versión IPv4 no alcanzable de un TLV de saltos operativos siguientes 800 que puede ser parte del objeto NO-PATH 700. El TLV de saltos operativos siguientes de versión IPv4 no alcanzable 800 puede comprender un campo de tipo 810, un campo de longitud 820 y un campo de valor 830. El valor del campo de tipo 810 puede indicar el tipo del TLV de saltos operativos siguientes de versión IPv4 no alcanzable 800. A modo de ejemplo, el valor del campo de tipo 810 puede ser igual a aproximadamente dos o puede asignarse por IANA. El campo de longitud 820 puede indicar la magnitud del campo de valor 830 p.e., en bytes. El campo de valor 830 puede comprender un campo de direcciones IPv4 de entrada de reserva candidato 831 y una lista de campos de direcciones de saltos operativos siguientes de versión IPv4 no alcanzable 833, 835 y 837. El campo de direcciones de IPv4 de entrada de reserva candidato 831 puede identificar un modo de entrada de reserva que no alcanza a ninguno de los nodos de saltos operativos siguientes identificados por los campos de direcciones de saltos operativos siguientes de versión IPv4 no alcanzables 833, 835 y 837. El alcance de un nodo de saltos operativos siguientes desde el nodo de entrada de reserva puede no ser posible si el PCE no puede encontrar una ruta que satisfaga el conjunto de restricciones desde el nodo de entrada de reserva a un nodo de salto operativo siguiente. Más concretamente, la dirección IPv4 de entrada de reserva candidato 831 y los campos de direcciones de saltos operativos siguientes IPv4 no alcanzables 833, 835 y 837 pueden comprender direcciones de redes IPv4.
La Figura 9 ilustra una forma de realización de un TLV de saltos operativos siguientes de versión IPv6 no alcanzable 900 que puede ser parte del objeto NO-PATH 700. El TLV de saltos operativos siguientes de versión IPv6 no alcanzable 900 puede comprender un campo de tipo 910, un campo de longitud 920 y un campo de valor 930. El campo de valor 930 puede comprender un campo de direcciones IPv6 de entrada de reserva candidatos 931 y una lista de campos de direcciones de saltos operativos siguientes IPv6 no alcanzables 933, 935 y 937. El campo de tipo 910, el campo de longitud 920, el campo de direcciones IPv6 de entrada de reserva candidatas 931 y los campos de direcciones de saltos operativos siguientes de IPv6 no alcanzables 933, 935 y 937 pueden configurarse de forma similar al campo de tipo 810, al campo de longitud 820, al campo de direcciones IPv4 de entrada de reserva candidatos 941 y los campos de direcciones de saltos operativos siguientes IPv4 no alcanzables 833, 835 y 837, respectivamente. Sin embargo, el campo de direcciones IPv6 de entrada de reserva candidatos 931 y los campos de direcciones de saltos operativos siguientes IPv6 no alcanzables 933, 935 y 937 pueden comprender direcciones de red IPv6.
La Figura 10 ilustra una forma de realización de un método de cálculo de entrada de reserva 1000 que puede ponerse en práctica en el PCE para calcular un nodo de entrada de reserva para una P2MP LSP. El nodo de entrada de reserva seleccionado puede satisfacer un conjunto de restricciones recibidas en un mensaje de demanda desde un PCC. El método 1000 puede iniciarse en el bloque 1010, en donde uno o más mensajes de demanda para calcular una entrada de reserva de una P2MP LSP pueden recibirse. El mensaje de demanda puede enviarse desde un PCC y comprender información sobre la P2MP LSP y un conjunto de restricciones sobre la entrada de reserva. A modo de ejemplo, los uno o más mensajes de demanda pueden comprender el TLV de capacidad de PCE 400 o el objeto R/P 500.
En el bloque 1020, un nodo de entrada de reserva que satisface el conjunto de restricciones en los mensajes de demanda puede calcularse a este respecto. En el bloque 1030, el método 1000 puede determinar si un nodo de entrada de reserva está satisfactoriamente calculado. Si un nodo de entrada de reserva que satisface las restricciones del mensaje de demanda se calcula o selecciona, entonces, el método 1000 puede proseguir con el bloque 1050. De no ser así, el método 1000 puede proseguir con el bloque 1060. En el bloque 1050, un mensaje de respuesta que comprende el nodo de entrada de reserva calculado para la P2MP LSP puede enviarse. A modo de ejemplo, el nodo de entrada seleccionado puede enviarse en un mensaje de respuesta al PCC. A continuación, puede enviarse el método 1000. En el bloque 1060, puede enviarse un mensaje de respuesta que comprende los motivos del fallo para seleccionar un nodo de entrada de reserva. A modo de ejemplo, los motivos del fallo operativo para seleccionar un nodo de entrada de reserva pueden enviarse en el objeto de error de PCEP 600 o el objeto de NO-PATH 700 al PCC. A continuación, puede finalizar el método 1000.
La Figura 11 ilustra una forma de realización de una unidad de transmisor/receptor 1100 que puede ser cualquier dispositivo que transporte paquetes a través de una red. A modo de ejemplo, la unidad de transmisor/receptor 1100 puede situarse en cualquiera de los componentes de red anteriormente descritos. La unidad de transmisor/receptor 1100 puede comprender uno o más puertos o unidades de entrada 1110 para recibir paquetes, objetos o TLVs desde otros componentes de red, los circuitos lógicos 1120 para determinar a qué componente de red enviar los paquetes y uno o más puertos o unidades de salida 1130 para transmitir tramas a los otros componentes de la red. Los circuitos lógicos 1120 pueden determinar también la tasa de transmisión de datos adecuada para transmitir los paquetes a través de vínculos de salida o de flujo descendente.
Los componentes de red anteriormente descritos pueden ponerse en práctica en cualquier componente de red uso
10
15
20
25
30
35
40
45
50
55
60
E11746859
11-11-2014
general, tal como un componente de ordenador o de red con poder de procesamiento suficiente, recursos de memoria y capacidad de rendimiento que se requieren para gestionar la carga útil necesaria que soportan. La Figura 12 ilustra un componente de red de uso general típico 1200 adecuado para poner en práctica una o más formas de realización de los componentes aquí dados a conocer. El componente de red 1200 incluye un condensador 1202 (que puede referirse como una unidad central de condensador o CPU) que está en comunicación con dispositivos de memoria que incluyen un segunda memoria 1204, una memoria de solamente lectura (ROM) 1206, una memoria de acceso aleatorio (RAM) 1208, dispositivos de entrada/salida (I/O) 1210 y dispositivos de conectividad de red 1212. El condensador 1202 puede realizarse como uno o más circuitos integrados de CPU o puede ser parte de uno o más circuitos integrados específicos de la aplicación (ASICs).
La segunda memoria 1204 suele estar constituida por una o más unidades de disco o unidades de cinta y se utiliza para la memorización no volátil de datos y como un dispositivo de memorización de datos de sobreflujo si la memoria RAM 1208 no tiene suficiente capacidad para mantener todos los datos de trabajo. La segunda memoria 1204 puede utilizarse para memorizar programas que se cargan en la memoria RAM 1208 cuando dichos programas se seleccionan para su ejecución. La memoria ROM 1206 se utiliza para memorizar instrucciones y quizás datos que son objeto de lectura durante la ejecución del programa. La memoria ROM 1206 es un dispositivo de memoria no volátil que suele tener una pequeña capacidad de memoria relativa a la mayor capacidad de memoria de la segunda memoria 1204. La memoria RAM 1208 se utiliza para memorizar datos volátiles y quizás para memorizar instrucciones. El acceso a la memoria ROM 1206 y a la memoria RAM 1208 suele ser más rápido que a la segunda memoria 1204.
Al menos una forma de realización se da a conocer y variaciones, combinaciones y/o modificaciones de las formas de realización y/o características de las formas de realización realizadas por un experto en esta técnica están dentro del alcance de la idea inventiva. Formas de realización alternativas que resultan de la combinación, integración y/o omisión de características de las formas de realización están también dentro del alcance de protección de la idea inventiva. En donde se declaran expresamente limitaciones o márgenes numéricos, dichas limitaciones o márgenes numéricos expresos deben entenderse que incluyen márgenes iterativos o limitaciones de magnitud similar que caen dentro de las limitaciones o alcances expresamente declarados (p.e., desde aproximadamente 1 a aproximadamente 10 incluye 2, 3, 4, etc.; mayor que 0,10 incluye 0,11. 0,12, 0,13, etc.). A modo de ejemplo siempre que un margen numérico con un límite inferior Rl y un límite superior Ru, se da a conocer, cualquier número que caída dentro de ese margen se descubre de forma concreta. En particular, los siguientes números dentro del margen se dan a conocer concretamente: R = Rl + k * (Ru -Rl ) en donde k es una variable que toma valores desde 1 por ciento a 100 por ciento con un incremento del 1 por ciento, es decir, k es 1 por ciento, 2 por ciento, 3 por ciento, 4 por ciento, 7 por ciento, …, 70 por ciento, 71 por ciento, 72 por ciento, …, 97 por ciento, 96 por ciento, 97 por ciento, 98 por ciento, 99 por ciento o 100 por ciento. Además, cualquier margen numérico definido por dos números R, según se definió con anterioridad, se da a conocer también de forma concreta. El uso del término “de forma opcional” con respecto a cualquier elemento de una reivindicación significa que se requiere el elemento o como alternativa, no se requiere el elemento, estando ambas alternativas dentro del alcance de la reivindicación. El uso de términos más amplios tales como comprende, incluye y que tiene debe entenderse que proporcionan soporta para términos menos amplios tales como estar constituido, estar constituido esencialmente de y estar constituido sustancialmente de. En consecuencia, el alcance de protección no está limitado por la descripción anteriormente establecida sino que se define por las reivindicaciones siguientes, que el alcance incluyendo todos los equivalentes del contenido de las reivindicaciones. Todas y cada una de las reivindicaciones está incorporada como idea inventiva adicional en la especificación y las reivindicaciones son formas de realización de la presente invención. La discusión de una referencia en la invención no es una admisión de que se trata de una técnica anterior, en particular, cualquier referencia que tenga una fecha de publicación después de la fecha de prioridad de esta solicitud. Aunque varias formas de realización se hayan proporcionado en la presente invención, debe entenderse que los sistemas y métodos dados a conocer podrían materializarse en muchas otras formas específicas sin desviarse por ello del alcance de la presente invención. Las formas de realización, a modo de ejemplo, presentes han de considerarse como limitativas y no restrictivas y la intención inventiva no ha de limitarse a los detalles dados en ellas. A modo de ejemplo, los diversos elementos o componentes pueden combinarse o integrarse en otro sistema o algunas características pueden omitirse o no ponerse en práctica.
Además, técnicas, sistemas, subsistemas y métodos descritos e ilustrados en las diversas formas de realización como discretas o separadas pueden combinarse o integrarse con otros sistemas, módulos, técnicas o métodos sin desviarse por ello del alcance de la presente invención. Otros elementos ilustrados o descritos como acoplados o directamente acoplados o en comunicación entre sí pueden estar indirectamente acoplados o comunicarse a través de alguna interfaz, dispositivo o componente intermedio bien sea de forma eléctrica, de forma mecánica o de cualquier otro modo. Otras realizaciones, a modo de ejemplo, de cambios, sustituciones y alteraciones son determinables por un experto en esta técnica y pueden realizarse sin desviarse por ello del alcance de protección de la presente invención.

Claims (11)

  1. 5
    15
    25
    35
    45
    55
    65
    E11746859
    11-11-2014
    REIVINDICACIONES
    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. 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. 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. 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. 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. 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. 7.
    Un sistema que comprende:
    un cliente de cálculo de ruta, PCC (277) y un componente de red (275, 1200), cuyo componente de red (275, 1200) 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 (1120), 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
    12 5
    10
    15
    20
    25
    30
    35
    40
    45
    50
    55
    60
    E11746859
    11-11-2014
    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, 1200) está configurado, además, para comunicarse con un segundo componente de red (277, 1200) 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, 1200) está configurado para recibir la lista de los nodos de entrada de reserva candidatos desde el segundo componente de red (277, 1200) 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. 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. 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.
  10. 10.
    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. 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.
    13
ES11746859.5T 2010-02-26 2011-02-28 Sistema y método de cálculo de entrada de reserva de ruta de conmutación de etiquetas punto a multipunto Active ES2523574T3 (es)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US30883510P 2010-02-26 2010-02-26
US308835P 2010-02-26
US13/033,125 US8885459B2 (en) 2010-02-26 2011-02-23 System and method for computing a backup ingress of a point-to-multipoint label switched path
US201113033125 2011-02-23
PCT/CN2011/071358 WO2011103817A1 (en) 2010-02-26 2011-02-28 System and method for computing a backup ingress of a point-to-multipoint label switched path

Publications (1)

Publication Number Publication Date
ES2523574T3 true ES2523574T3 (es) 2014-11-27

Family

ID=44505219

Family Applications (1)

Application Number Title Priority Date Filing Date
ES11746859.5T Active ES2523574T3 (es) 2010-02-26 2011-02-28 Sistema y método de cálculo de entrada de reserva de ruta de conmutación de etiquetas punto a multipunto

Country Status (6)

Country Link
US (3) US8885459B2 (es)
EP (1) EP2540041B1 (es)
JP (1) JP5596182B2 (es)
CN (1) CN102771096B (es)
ES (1) ES2523574T3 (es)
WO (1) WO2011103817A1 (es)

Families Citing this family (78)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9710852B1 (en) 2002-05-30 2017-07-18 Consumerinfo.Com, Inc. Credit report timeline user interface
US8346593B2 (en) 2004-06-30 2013-01-01 Experian Marketing Solutions, Inc. System, method, and software for prediction of attitudinal and message responsiveness
US8036979B1 (en) 2006-10-05 2011-10-11 Experian Information Solutions, Inc. System and method for generating a finance attribute from tradeline data
US8606626B1 (en) 2007-01-31 2013-12-10 Experian Information Solutions, Inc. Systems and methods for providing a direct marketing campaign planning environment
US8606666B1 (en) 2007-01-31 2013-12-10 Experian Information Solutions, Inc. System and method for providing an aggregation tool
US8285656B1 (en) 2007-03-30 2012-10-09 Consumerinfo.Com, Inc. Systems and methods for data verification
US8127986B1 (en) 2007-12-14 2012-03-06 Consumerinfo.Com, Inc. Card registry systems and methods
US9990674B1 (en) 2007-12-14 2018-06-05 Consumerinfo.Com, Inc. Card registry systems and methods
US8064447B2 (en) * 2008-03-27 2011-11-22 Futurewei Technologies, Inc. Computing point-to-multipoint paths
US8312033B1 (en) 2008-06-26 2012-11-13 Experian Marketing Solutions, Inc. Systems and methods for providing an integrated identifier
US8060424B2 (en) 2008-11-05 2011-11-15 Consumerinfo.Com, Inc. On-line method and system for monitoring and reporting unused available credit
US9652802B1 (en) 2010-03-24 2017-05-16 Consumerinfo.Com, Inc. Indirect monitoring and reporting of a user's credit data
US9147042B1 (en) 2010-11-22 2015-09-29 Experian Information Solutions, Inc. Systems and methods for data verification
US9607336B1 (en) 2011-06-16 2017-03-28 Consumerinfo.Com, Inc. Providing credit inquiry alerts
US9483606B1 (en) 2011-07-08 2016-11-01 Consumerinfo.Com, Inc. Lifescore
US8908501B2 (en) 2011-07-15 2014-12-09 Futurewei Technologies, Inc. Procedures for finding a backup ingress of a point-to-multipoint label switched path
US9106691B1 (en) 2011-09-16 2015-08-11 Consumerinfo.Com, Inc. Systems and methods of identity protection and management
US8738516B1 (en) 2011-10-13 2014-05-27 Consumerinfo.Com, Inc. Debt services candidate locator
EP2784985B1 (en) 2011-12-29 2016-10-05 Huawei Technologies Co., Ltd. Cloud computing system and method for managing storage resources therein
US9270426B1 (en) * 2012-09-11 2016-02-23 Juniper Networks, Inc. Constrained maximally redundant trees for point-to-multipoint LSPs
US9571387B1 (en) 2012-03-12 2017-02-14 Juniper Networks, Inc. Forwarding using maximally redundant trees
US9853959B1 (en) 2012-05-07 2017-12-26 Consumerinfo.Com, Inc. Storage and maintenance of personal data
WO2013188802A1 (en) * 2012-06-14 2013-12-19 Huawei Technologies Co., Ltd. Mrsvp-te based fast reroute in facility (1:n) protection mode
WO2013188801A1 (en) 2012-06-14 2013-12-19 Huawei Technologies Co., Ltd. Mrsvp-te based fast reroute in detour (1:1) protection mode
US8817591B2 (en) * 2012-06-15 2014-08-26 Cisco Technology, Inc. Inter-domain signaling to update remote path computation elements after a call set-up failure
US9450775B1 (en) * 2012-07-19 2016-09-20 Google Inc. System and method for bouncing traffic in deadlock safe manner
US9118539B2 (en) * 2012-07-30 2015-08-25 Cisco Technology, Inc. Managing grey zones of unreachable nodes in computer networks
US20150207675A1 (en) * 2012-08-28 2015-07-23 Nec Corporation Path Control System, Control Apparatus, Edge Node, Path Control Method, And Program
US9219682B2 (en) * 2012-11-05 2015-12-22 Cisco Technology, Inc. Mintree-based routing in highly constrained networks
US9654541B1 (en) 2012-11-12 2017-05-16 Consumerinfo.Com, Inc. Aggregating user web browsing data
EP2804352B1 (en) * 2012-11-28 2017-07-19 Huawei Technologies Co., Ltd. Method and apparatus for processing residual information
US9916621B1 (en) 2012-11-30 2018-03-13 Consumerinfo.Com, Inc. Presentation of credit score factors
US10255598B1 (en) 2012-12-06 2019-04-09 Consumerinfo.Com, Inc. Credit card account data extraction
US9697263B1 (en) 2013-03-04 2017-07-04 Experian Information Solutions, Inc. Consumer data request fulfillment system
US10102570B1 (en) 2013-03-14 2018-10-16 Consumerinfo.Com, Inc. Account vulnerability alerts
US9406085B1 (en) 2013-03-14 2016-08-02 Consumerinfo.Com, Inc. System and methods for credit dispute processing, resolution, and reporting
US9870589B1 (en) 2013-03-14 2018-01-16 Consumerinfo.Com, Inc. Credit utilization tracking and reporting
US10664936B2 (en) 2013-03-15 2020-05-26 Csidentity Corporation Authentication systems and methods for on-demand products
US9633322B1 (en) 2013-03-15 2017-04-25 Consumerinfo.Com, Inc. Adjustment of knowledge-based authentication
US10685398B1 (en) 2013-04-23 2020-06-16 Consumerinfo.Com, Inc. Presenting credit score information
JP6052044B2 (ja) * 2013-04-30 2016-12-27 富士通株式会社 パケットトランスポートネットワークシステム
US9721147B1 (en) 2013-05-23 2017-08-01 Consumerinfo.Com, Inc. Digital identity
CN104219079A (zh) * 2013-06-04 2014-12-17 华为技术有限公司 数据传输的方法及装置
US9319305B2 (en) 2013-06-18 2016-04-19 Futurewei Technologies, Inc. Next hop ingress protection of label switched paths
CN104253750B (zh) * 2013-06-26 2018-10-09 华为技术有限公司 路径获取方法、路径计算单元、路径计算客户端及系统
US9559941B2 (en) 2013-07-01 2017-01-31 Futurewei Technologies, Inc. Locally protecting service in a label switched path network
US9443268B1 (en) 2013-08-16 2016-09-13 Consumerinfo.Com, Inc. Bill payment and reporting
US10102536B1 (en) 2013-11-15 2018-10-16 Experian Information Solutions, Inc. Micro-geographic aggregation system
US10325314B1 (en) 2013-11-15 2019-06-18 Consumerinfo.Com, Inc. Payment reporting systems
US9477737B1 (en) 2013-11-20 2016-10-25 Consumerinfo.Com, Inc. Systems and user interfaces for dynamic access of multiple remote databases and synchronization of data based on user rules
US9529851B1 (en) 2013-12-02 2016-12-27 Experian Information Solutions, Inc. Server architecture for electronic data quality processing
US10262362B1 (en) 2014-02-14 2019-04-16 Experian Information Solutions, Inc. Automatic generation of code for attributes
US9892457B1 (en) 2014-04-16 2018-02-13 Consumerinfo.Com, Inc. Providing credit data in search results
US10373240B1 (en) 2014-04-25 2019-08-06 Csidentity Corporation Systems, methods and computer-program products for eligibility verification
US9576030B1 (en) 2014-05-07 2017-02-21 Consumerinfo.Com, Inc. Keeping up with the joneses
US11257117B1 (en) 2014-06-25 2022-02-22 Experian Information Solutions, Inc. Mobile device sighting location analytics and profiling system
US10445152B1 (en) 2014-12-19 2019-10-15 Experian Information Solutions, Inc. Systems and methods for dynamic report generation based on automatic modeling of complex data structures
WO2016124228A1 (en) * 2015-02-03 2016-08-11 Telefonaktiebolaget Lm Ericsson (Publ) Time aware path computation
US10021017B2 (en) 2015-03-18 2018-07-10 Futurewei Technologies, Inc. X channel to zone in zone routing
US9998368B2 (en) * 2015-06-11 2018-06-12 Futurewei Technologies, Inc. Zone routing system
US9767309B1 (en) 2015-11-23 2017-09-19 Experian Information Solutions, Inc. Access control system for implementing access restrictions of regulated database records while identifying and providing indicators of regulated database records matching validation criteria
CN106130901B (zh) * 2016-06-03 2020-04-03 华为技术有限公司 一种数据传输的方法、装置以及系统
US10678894B2 (en) 2016-08-24 2020-06-09 Experian Information Solutions, Inc. Disambiguation and authentication of device users
CN108243105B (zh) * 2016-12-23 2021-10-12 中兴通讯股份有限公司 一种算路方法、装置、pcc、pce及算路系统
CN113162854B (zh) 2017-01-27 2022-11-15 华为技术有限公司 路径计算方法和装置
BR112019015920A8 (pt) 2017-01-31 2020-04-28 Experian Inf Solutions Inc ingestão de dados heterogêneos em escala massiva e resolução de usuário
KR102415794B1 (ko) * 2017-07-14 2022-06-30 후아웨이 테크놀러지 컴퍼니 리미티드 Ipv6 터널에 대한 세그먼트 라우팅을 구축하기 위한 방법
US10554425B2 (en) 2017-07-28 2020-02-04 Juniper Networks, Inc. Maximally redundant trees to redundant multicast source nodes for multicast protection
US10911234B2 (en) 2018-06-22 2021-02-02 Experian Information Solutions, Inc. System and method for a token gateway environment
US11265324B2 (en) 2018-09-05 2022-03-01 Consumerinfo.Com, Inc. User permissions for access to secure data at third-party
US10963434B1 (en) 2018-09-07 2021-03-30 Experian Information Solutions, Inc. Data architecture for supporting multiple search models
US11315179B1 (en) 2018-11-16 2022-04-26 Consumerinfo.Com, Inc. Methods and apparatuses for customized card recommendations
CN111431807B (zh) * 2019-01-09 2022-08-12 中国移动通信有限公司研究院 一种路径更新方法、装置、设备及存储介质
US10448268B1 (en) * 2019-01-30 2019-10-15 Cisco Technology, Inc. Preservation of policy and charging for a subscriber following a user-plane element failover
US11238656B1 (en) 2019-02-22 2022-02-01 Consumerinfo.Com, Inc. System and method for an augmented reality experience via an artificial intelligence bot
US11941065B1 (en) 2019-09-13 2024-03-26 Experian Information Solutions, Inc. Single identifier platform for storing entity data
US11682041B1 (en) 2020-01-13 2023-06-20 Experian Marketing Solutions, Llc Systems and methods of a tracking analytics platform
US11880377B1 (en) 2021-03-26 2024-01-23 Experian Information Solutions, Inc. Systems and methods for entity resolution

Family Cites Families (40)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6751190B1 (en) * 1999-05-18 2004-06-15 Cisco Technology, Inc. Multihop nested tunnel restoration
JP3695362B2 (ja) 2001-07-12 2005-09-14 日本電気株式会社 通信コネクション迂回システム
JP2003198573A (ja) * 2001-12-26 2003-07-11 Fujitsu Ltd 冗長構成を有するデータ伝送方法及びそのためのデータ伝送装置
EP1457007B1 (en) * 2001-12-21 2013-02-13 Hewlett-Packard Development Company, L.P. System for supply chain management of virtual private network services
US7269132B1 (en) * 2002-02-22 2007-09-11 Nortel Networks, Ltd. Method and apparatus for achieving transparent redundancy at a hierarchical boundary
US7286467B1 (en) * 2002-07-12 2007-10-23 Nortel Networks Limited Failure protection for packet telephony
US20080076720A1 (en) * 2003-03-04 2008-03-27 Sancai Xie Personal care compositions having kinetin or zeatin
US7345991B1 (en) * 2003-05-28 2008-03-18 Atrica Israel Ltd. Connection protection mechanism for dual homed access, aggregation and customer edge devices
US7477642B2 (en) * 2004-02-03 2009-01-13 Redback Networks, Inc. MPLS traffic engineering for point-to-multipoint label switched paths
CN1756187A (zh) * 2004-09-30 2006-04-05 华为技术有限公司 出口标签交换路由器与其相连数据设备间故障的处理方法
US7515529B2 (en) 2004-12-14 2009-04-07 Cisco Technology, Inc. Efficient mechanism for fast recovery in case of border router node failure in a computer network
KR100693052B1 (ko) * 2005-01-14 2007-03-12 삼성전자주식회사 Ｍｐｌｓ 멀티캐스트의 고속 재경로 설정 장치 및 방법
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
US9172489B2 (en) * 2005-06-30 2015-10-27 Infinera Corporation Discovery of an adjacent network element within a network data plane
US7599302B2 (en) 2005-07-19 2009-10-06 Cisco Technology, Inc. Dynamic enforcement of MPLS-TE inter-domain policy and QoS
US7719957B2 (en) * 2005-08-29 2010-05-18 Alcatel Lucent Resiliency in minimum cost tree-based VPLS architecture
JP2007074308A (ja) 2005-09-06 2007-03-22 Nippon Telegr & Teleph Corp <Ntt> 迂回経路算出設定方法及び装置及びプログラム
US7668079B2 (en) * 2005-10-21 2010-02-23 Alcatel Lucent Multiple endpoint paths for point-to-multipoint (P2MP) SPVC
CN100403734C (zh) * 2005-11-02 2008-07-16 华为技术有限公司 一种业务流保护方法
US7710872B2 (en) * 2005-12-14 2010-05-04 Cisco Technology, Inc. Technique for enabling traffic engineering on CE-CE paths across a provider network
US8441919B2 (en) 2006-01-18 2013-05-14 Cisco Technology, Inc. Dynamic protection against failure of a head-end node of one or more TE-LSPs
US8082340B2 (en) * 2006-01-30 2011-12-20 Cisco Technology, Inc. Technique for distinguishing between link and node failure using bidirectional forwarding detection (BFD)
US8072879B2 (en) * 2006-02-03 2011-12-06 Cisco Technology, Inc. Technique for determining whether to reestablish fast rerouted primary tunnels based on backup tunnel path quality feedback
MX2008010826A (es) * 2006-02-24 2009-03-02 Neopharm Inc Metodo y proceso para preparar cardiolipina.
US7675860B2 (en) * 2006-02-27 2010-03-09 Cisco Technology, Inc. Method and apparatus for determining a preferred backup tunnel to protect point-to-multipoint label switch paths
US8284656B2 (en) * 2006-04-28 2012-10-09 Alcatel Lucent System and method for resilient VPLS over multi-nodal APS protected provider edge nodes
US8208372B2 (en) * 2006-06-02 2012-06-26 Cisco Technology, Inc. Technique for fast activation of a secondary head-end node TE-LSP upon failure of a primary head-end node TE-LSP
FR2906430A1 (fr) 2006-09-25 2008-03-28 France Telecom Procede de routage dans un reseau de commutation par etiquettes
JP2010506466A (ja) 2006-10-09 2010-02-25 テレフオンアクチーボラゲット エル エム エリクソン（パブル） 通信ネットワークにおける回復法
US8279749B2 (en) * 2006-11-27 2012-10-02 Cisco Technology, Inc. Failure protection for P2MP tunnel head-end node
US8355315B2 (en) * 2006-11-27 2013-01-15 Cisco Technology, Inc. Failure protection for P2MP tunnel tail-end node
US7701940B2 (en) * 2007-03-09 2010-04-20 Cisco Technology, Inc. Inter-domain point-to-multipoint path computation in a computer network
JP4796184B2 (ja) * 2007-03-28 2011-10-19 富士通株式会社 エッジノード冗長システム
CN101335695B (zh) * 2007-06-27 2012-11-07 华为技术有限公司 点到多点标签交换路径的头节点保护方法、装置和设备
WO2009054032A1 (ja) 2007-10-25 2009-04-30 Fujitsu Limited ラベルスイッチングネットワークにおける通信装置
CN101163105B (zh) * 2007-11-26 2011-06-01 华为技术有限公司 一种获取路径信息的方法和路径计算节点
US7668971B2 (en) * 2008-01-11 2010-02-23 Cisco Technology, Inc. Dynamic path computation element load balancing with backup path computation elements
US8817596B2 (en) * 2009-01-09 2014-08-26 Futurewei Technologies, Inc. Protecting ingress and egress of a label switched path
US8879384B2 (en) * 2009-09-14 2014-11-04 Alcatel Lucent Fast upstream source failure detection
US8233387B2 (en) * 2009-11-06 2012-07-31 Telefonaktiebolaget L M Ericsson (Publ) Disjoint path computation algorithm

Also Published As

Publication number Publication date
WO2011103817A1 (en) 2011-09-01
EP2540041B1 (en) 2014-09-03
US20110211445A1 (en) 2011-09-01
US9172637B2 (en) 2015-10-27
EP2540041A4 (en) 2013-03-13
CN102771096B (zh) 2015-08-19
US20150381477A1 (en) 2015-12-31
JP2013520889A (ja) 2013-06-06
JP5596182B2 (ja) 2014-09-24
CN102771096A (zh) 2012-11-07
EP2540041A1 (en) 2013-01-02
US9860161B2 (en) 2018-01-02
US8885459B2 (en) 2014-11-11
US20150036481A1 (en) 2015-02-05

Similar Documents

Publication Publication Date Title
ES2523574T3 (es) Sistema y método de cálculo de entrada de reserva de ruta de conmutación de etiquetas punto a multipunto
KR102397232B1 (ko) 네트워크에서의 패킷을 송신하기 위한 방법 및 노드
US8817596B2 (en) Protecting ingress and egress of a label switched path
US8830826B2 (en) System and method for computing a backup egress of a point-to-multi-point label switched path
US8773978B2 (en) System and method for protecting ingress and egress of a point-to-multipoint label switched path
US9231851B2 (en) System and method for computing point-to-point label switched path crossing multiple domains
US9036642B2 (en) Point-to point based multicast label distribution protocol local protection solution
US8223669B2 (en) Multi-protocol label switching multi-topology support
EP2676412B1 (en) Signaling extension for a label switched path over a composite link
US9231861B2 (en) Label switched path network failure detection and traffic control
CN108989211B (zh) 用于网络管理的方法和路由器
US7702810B1 (en) Detecting a label-switched path outage using adjacency information
WO2020021558A1 (en) Methods, apparatus and machine-readable media relating to path computation in a communication network
US20220255838A1 (en) A Method and a Device for Routing Traffic Along an IGP Shortcut Path
WO2014149960A1 (en) System, method and apparatus for lsp setup using inter-domain abr indication
Liu et al. Internet Engineering Task Force H. Chen Internet-Draft Huawei Technologies Intended status: Standards Track N. So Expires: January 17, 2013 Tata Communications