MX2012005239A

MX2012005239A - Algoritmo de calculo de trayectoria disyuntiva.

Info

Publication number: MX2012005239A
Application number: MX2012005239A
Authority: MX
Inventors: Sriganesh Kini; Wenhu Lu
Original assignee: Ericsson Telefon Ab L M
Priority date: 2009-11-06
Filing date: 2010-10-26
Publication date: 2012-06-14
Also published as: US8233387B2; EP2497233B1; US20110110226A1; DK2497233T3; US8681607B2; AR078930A1; TW201141132A; WO2011055273A1; US20120213063A1; TWI472191B; JP2013510459A; EP2497233A1

Abstract

Un elemento de red que implementa una Conmutación de Etiqueta Multiprotocolo para crear automáticamente una Trayectoria (109) de Conmutador de Etiqueta (LSP) de respaldo determinista y óptima que se separa al máximo a partir de una LSP (107) primaria para proporcionar un respaldo confiable para la LSP (107) primaria. El elemento de red recibe una solicitud para una generación de una LSP, determina que la solicitud para la generación de la LSP es para la LSP (109) de respaldo, localiza cada Enlace de la LSP (107) primaria en una base de datos de ingeniería de tráfico, modifica cada enlace de la LSP (107) primaria para tener un costo de enlace significativamente mayor que un costo de enlace real para disuadir el uso de cada enlace de la LSP (107) primaria en la LSP (109) de respaldo, ejecuta un algoritmo de la Primera Trayectoria Más Corta Restringida para obtener la LSP (109) de respaldo, en donde la LSP (109) de respaldo tiene una disyuntiva máxima a partir de la LSP (107) primaria debido a un costo modificado de cada enlace de la LSP (107) primaria y conserva la LISP (109) de respaldo.

Description

ALGORITMO DE CÁLCULO DE TRAYECTORIA DISYUNTIVA CAMPO TÉCNICO Las modalidades de la presente invención se refieren a un sistema para gestionar una conmutación de etiqueta multriprotocolo sobre una red. De manera específica, las modalidades de la invención se refieren a un método y sistema para determinar una trayectoria de respaldo óptima para una trayectoria de conmutador de etiqueta primaria.

ANTECEDENTES Una conmutación de etiqueta multiprotocolo (MPLS) es una tecnología utilizada para gestionar el tráfico sobre una red. La MPLS utiliza etiquetas que se asignan a una corriente o tráfico para enrutar el tráfico a través de la red. Cada nodo de la red soporta a la MPLS al revisar el tráfico de llegada recibido sobre la red y reenviar ese tráfico en base a su etiqueta.

Las redes de MPLS con capacidades de ingeniería de tráfico pueden optimizar la asignación de recursos de ingeniería de tráfico para servicios de tráfico personalizados. En las redes de MPLS con ingeniería de tráfico, la trayectoria conmutada de etiqueta primaria (LSP) se establece para cada servicio de tráfico personalizado. La LSP primaria se calcula utilizando un algoritmo de la primera trayectoria más corta restringida (CSPF) . La LSP primaria normalmente se calcula en el nodo inicial, el cual es un nodo donde se origina una trayectoria. El establecimiento de la LSP primaria puede ser automatizado. La generación automatizada de una LSP puede realizarse mediante un nodo inicial o un elemento de cálculo de trayectoria separado (PCE) .

Una LSP de respaldo para cada servicio de tráfico personalizado se utiliza en caso de un fallo de la LSP primaria y debe configurarse de manera manual. Cada uno de los enlaces en la LSP de respaldo se selecciona de manera manual para construir una LSP de respaldo con un objetivo de crear una trayectoria disyuntiva que pueda considerarse cuando la LSP primaria se encuentra en un estado de falla. Las técnicas para la configuración manual de la LSP de respaldo incluyen una coloración de enlace y exclusión de nodo .

Sin embargo, estas técnicas dependen en gran medida de un administrador para configurar de manera manual la LSP de respaldo. Como resultado, la configuración de la LSP de respaldo es propensa a errores humanos . Los administradores que se encuentran estableciendo las LSP de respaldo tienen que verificar por sí mismos que las LSP de respaldo coincidan con todas las restricciones o requisitos del servicio de tráfico personalizado. Deben determinar de manera manual que las LSP de respaldo proporcionen la máxima protección posible o tengan la máxima disyuntiva a partir de las LPS primarias .

COMPENDIO DE LA INVENCIÓN Un método realizado en un elemento de red que implementa una Conmutación de Etiqueta Multiprotocolo (MPLS) para crear automáticamente una trayectoria conmutada de etiqueta de respaldo determinista y óptica que se separa al máximo de una (LSP) primaria para proporcionar un respaldo confiable para la LSP primaria, el método comprende las etapas de: recibir una solicitud de una generación de una LSP mediante un elemento de red a través de un protocolo de señalización; determinar que la solicitud de generación de la LSP es para la LSP de respaldo; localizar cada enlace de la LSP primaria en una base de datos de ingeniería de tráfico en respuesta para determinar que la solicitud es para la LSP de respaldo; modificar cada enlace de la LSP primaria en la base de datos de ingeniería de tráfico para tener un costo de enlace diferente al costo de enlace actual para disuadir el uso de cada enlace de la LSP primaria en la LSP de respaldo; ejecutar un algoritmo de la Primera Trayectoria más Corta Restringida (CSPF) en la base de datos de ingeniería de tráfico para obtener la LSP de respaldo, en donde la LSP de respaldo tiene una disyuntiva máxima a partir de la LSP primaria debido a un costo modificado de cada enlace de la LSP primaria en la base de datos de ingeniería de tráfico; y recuperar la LSP de respaldo a través del protocolo de señalización .

Un sistema para implementar una Conmutación de Etiqueta ultiprotocolo (MPLS) para crear automáticamente una Trayectoria de Conmutador de Etiqueta (LSP) de respaldo determinista y óptima que se separa al máximo a partir de una LSP primaria para proporcionar un respaldo confiable para la LSP primaria, el sistema comprende: un enrutador de conmutador de etiqueta adaptado para recibir una solicitud de una generación de una LSP y adaptada para llamar un elemento de cálculo de trayectoria para obtener la LSP y para regresar la LSP a un solicitante; y el elemento de cálculo de trayectoria (PCE) acoplado al enrutador de conmutador de etiqueta, el PCE adaptado para determinar si la solicitud para la generación de la LSP es para una LSP de respaldo, en donde el PCE se adapta para localizar cada enlace de la LSP primaria en una base de datos de ingeniería de tráfico, en donde el PCE se adapta para modificar cada enlace de la LSP primaria en la base de datos de ingeniería de tráfico para tener un costo modificado, en donde el costo modificado disuade el uso de un enlace de la LSP primaria en la LSP de respaldo, en donde el PCE se adapta para ejecutar un algoritmo de la Primera Trayectoria más Corta Restringida (CSPF) en la base de datos de ingeniería de tráfico para obtener la LSP de respaldo, en donde la LPS de respaldo tiene una disyuntiva máxima a partir de la LPS primaria debido al costo modificado de cada enlace de la LSP primaria utilizado en el cálculo de la LSP de respaldo y en donde el PCE se adapta para regresar la LSP de respaldo al primer enrutador de conmutador de etiqueta.

Un elemento de red para implementar una Conmutación de Etiqueta Multiprotocolo (MPLS) para crear una Trayectoria de Conmutador de Etiqueta (LSP) respaldada determinista y óptima que se separa al máximo a partir de la LSP primaria para proporcionar un respaldo confiable para la LSP primaria, el elemento de red comprende: una base de datos de ingeniería de tráfico adaptada para almacenar la información de estado de enlace para una topología de red que incluye la información de estado de enlace para una LSP primaria; un módulo de cálculo de trayectoria de respaldo acoplado a la base de datos de ingeniería de tráfico y adaptado para procesar una solicitud de la LSP de respaldo, el módulo de cálculo de trayectoria de respaldo se adapta para localizar cada enlace de la LSP primaria en la base de datos de ingeniería de tráfico y modificar el enlace de la LSP en la base de datos de ingeniería de tráfico para tener un costo diferente al costo actual para disuadir el uso de cada enlace de la LSP primaria en la LSP de respaldo; y un mejor módulo de determinación de trayectoria acoplado al módulo de cálculo de trayectoria de respaldo para determinar una mejor trayectoria a un nodo de destino utilizando la información de estado de enlace a partir de la base de datos de ingeniería de tráfico.

BREVE DESCRIPCIÓN DE LOS DIBUJOS La presente invención se ilustra a modo de ejemplo, y no a modo de limitación, en las figuras de los dibujos anexos en los que las referencias similares indican elementos similares. Debe observarse que las diferentes referencias para "un" o "una" modalidad en esta descripción no son necesariamente la misma modalidad, y tales referencias significan al menos una. Además, cuando un rasgo, estructura o característica particular se describe en relación con una modalidad, se afirma que se encuentra dentro del conocimiento de una persona con experiencia en la técnica para afectar rasgo, estructura o característica en relación con otras modalidades ya sea que se describa o no explícitamente.

La Figura 1 es un diagrama de una modalidad de una red que implementa una conmutación de etiqueta multiprotocolo .

La Figura 2 es un diagrama de una modalidad de un nodo inicial o elemento de cálculo de trayectoria.

La Figura 3 es un diagrama de flujo de una modalidad del proceso para generar una trayectoria de conmutación de etiqueta de respaldo.

DESCRIPCIÓN DETALLADA En la siguiente descripción, se establecen numerosos detalles específicos. Sin embargo, se entenderá que las modalidades de la invención pueden practicarse sin estos detalles específicos. En otros ejemplos, circuitos, estructuras y técnicas bien conocidas se han mostrado a detalle con el fin de no obstruir el entendimiento de esta descripción. Se apreciará, sin embargo, por alguien con experiencia en la técnica, que la invención puede practicarse sin tales detalles específicos. Aquellos de experiencia ordinaria en la técnica, con las descripciones incluidas, serán capaces de implementar una funcionalidad adecuada sin una experimentación indebida.

Las operaciones del diagrama de flujo se describirán con referencia a las modalidades ejemplares de la Figura 1 y Figura 2. Sin embargo, se entenderá que las operaciones del diagrama de flujo pueden realizarse por medio de modalidades de la invención distintas a aquellas discutidas con referencia a la Figura 1 y Figura 2 , y las modalidades discutidas con referencia a la Figura 1 y Figura 2 podrán realizar operaciones distintas a aquellas discutidas con referencia al diagrama de flujo de la Figura 3.

Las técnicas mostrada en las figuras pueden implementarse utilizando códigos y datos almacenados y ejecutados en uno o más dispositivos electrónicos (por ejemplo, una estación final, un elemento de red, etc.), tales dispositivos electrónicos almacenan y comunican (internamente y/o con otros dispositivos electrónicos sobre una red) , códigos y datos utilizando medios legibles por computadora o legibles por máquina, tal como un medio de almacenamiento legible por máquina o legible por computadora (por ejemplo, discos magnéticos; discos ópticos; memoria de acceso aleatorio; memoria de sólo lectura; dispositivos de memoria flash; y memoria de cambio de fase). Además, tales dispositivos electrónicos típicamente incluyen un conjunto de uno o más procesadores acoplados a uno o más de otros componentes, tal como uno o más dispositivos de almacenamiento, dispositivos de usuario de entrada-salida (por ejemplo, un teclado, una pantalla táctil, y/o una pantalla) , y conexiones de red. El acoplamiento del conjunto de procesadores y otros componentes típicamente es a través de uno o más buses y puentes (también denominados como controladores de bus) . El dispositivo de almacenamiento y las señales que transportan el tráfico de red, respectivamente representan uno o más medios de almacenamiento legibles por máquina o computadora y medios de comunicación legibles por máquina o computadora. De este modo, el dispositivo de almacenamiento de un dispositivo electrónico proporcionado típicamente almacena códigos y/o datos para su ejecución en el conjunto de uno o más procesadores de ese dispositivo electrónico. Desde luego, una o más partes de una modalidad de la invención pueden implementarse utilizando combinaciones diferentes del software, firmware yl hardware.

Como se utiliza en la presente, una elemento de red (por ejemplo, un enrutador, conmutador, puente, etc.), es una pieza del equipo en red, que incluye hardware y software, que de manera comunicativa interconecta otros equipos en la red (por ejemplo otros elementos de red, estaciones finales, etc.). Algunos elementos de red son "elementos de red de servicios múltiples" que proporcionan soportes para funciones de red múltiple (por ejemplo, enrutamiento, puenteo, conmutación, Capa 2 de agregación, control de límite de cesión, multidifusión y/o gestión de suscriptor) , y/o proporciona soporte para los servicios de aplicación múltiple (por ejemplo, datos, voz y video). Las estaciones finales de suscriptor (por ejemplo, servidores, estaciones de trabajo, computadoras tipo laptops, asistente personal digital, teléfonos móviles, teléfonos inteligentes, teléfonos multimedia, teléfonos de Voz Sobre Protocolo de Internet (VOIP) , reproductores de medio portátil, unidades GPS, sistemas d juego, cajas de convertidor-descodificador (SIB) , etc.) contenido/servicios de acceso proporcionados sobre la internet y/o servicios/contenido proporcionados en redes privadas virtuales (las VPN) superpuestas en la Internet. El contenido y/o servicios típicamente se proporcionan por una o más estaciones finales (por ejemplo, estaciones finales de servidor) que pertenecen a un proveedor de contenido o servicio o estaciones finales que participan en un servicio de par en par, y puede incluir páginas web públicas (contenido libre, escaparates, servicios de búsqueda, etc.) páginas web privadas (por ejemplo, páginas web de acceso por nombre de usuario/contraseña que proporciona servicios de correo electrónico, etc.), redes corporativas sobre las VPN, IPTV, etc. Típicamente, las estaciones finales de suscriptor se acoplan (por ejemplo, a través de un equipo de instalación de cliente acoplado a una red de acceso (alámbrica o inalámbricamente) para los elementos de red perimetral, los cuales se acoplan (por ejemplo, a través de uno o más elementos de red de núcleo a otros elementos de red perimetral) para las estaciones finales (por ejemplo estaciones finales de servidor) .

Las modalidades de la presente invención proporcionan un sistema, red y método para evitar las desventajas de la técnica anterior que incluye: errores humanos, trayectoria de conmutador de etiqueta (LSP) no óptima, las LSP de respaldo y primarias sin separarse al máximo, generación determinista de las LSP de respaldo, y uso intensivo de tiempo y recurso del administrador para establecer de manera manual las LSP de respaldo.

Las modalidades de la invención superan estas desventajas 'envenenando' la trayectoria de un LSP primaria en una base de datos de ingeniería de tráfico, en donde cada enlace se proporciona con un costo elevado o máximo para disuadir, pero no prohibir el uso de los enlaces de la LSP primaria cuando genera una LSP de respaldo. Una vez que los enlaces de la LSP primaria se modifican en esta manera un algoritmo de búsqueda de trayectoria tal como el algoritmo de primera trayectoria más corta restringida (CSPF) puede utilizarse para determinar de manera automática una LSP de respaldo óptima determinísticamente que se separa de manera máxima a partir de la LSP primaria. Los costos de enlace de la LSP primaria son los reajustes.

La Figura 1 es un diagrama de una modalidad de una red que implementa la MPLS . La red 100 ejemplar incluye nodos A-F. En otras modalidades, cualquier número de nodos puede presentarse también en la red. Cada uno de los nodos puede ser de cualquier tipo del dispositivo de computadora que incluye un elemento de computadora o red. Los dispositivos de computadora pueden incluir una computadora de escritorio, computadora personal, elementos en red, enrutador, servidor o dispositivo de computadora similar. Cada uno de los nodos puede conectarse en cualquier medio en red y en cualquier tamaño o configuración de una red. La red puede ser una red de área local (LAN) , una red de área amplia (WA ) , tal como la Internet o un sistema de comunicación similar. Cada uno de los nodos en la red 100 soporta la MPLS o tecnología similar para la gestión del tráfico a través de la red 100 de acuerdo con una trayectoria de conmutador de etiqueta (LSP) . El medio en red puede ser cualquier tecnología en red alámbrica o inalámbrica. La red 100 puede incluir un nodo 101 inicial y un nodo 111 de destino. Una LSP comienza en un nodo 101 inicial y termina en un nodo 111 de destino. Cualquier número de nodos en la red 100 puede guardarse como nodos iniciales o nodos de destino para las LSP separadas.

El nodo 101 inicial establece la LSP 107 primaria en respuesta a una solicitud de servicio de tráfico. El nodo 101 inicial también puede establecer la LSP 107 primaria para cada servicio de tráfico en la red 100. El nodo 101 inicial puede incluir un elemento 103 de cálculo de trayectoria (PCE) que calcula la LSP 107 primaria. En otra modalidad, el PCE 103 es un dispositivo separado o de lo contrario separado del nodo 101 inicial. En esta modalidad, el nodo 101 inicial se comunica con un PCE a través de un cliente de cálculo de trayectoria (PCC) .

El nodo 101 inicial también es responsable de establecer una LSP 109 de respaldo. La LSP 109 de respaldo idealmente es una LSP que tiene una disyuntiva máxima a partir de la LSP 107 primaria, mientras que aún tiene la ruta más eficiente, mejor u óptima desde el nodo 101 inicial hasta el nodo C 111 de destino. El PCE 103 también puede calcular la LSP 109 de respaldo. La LSP 109 de respaldo puede calcularse en cualquier parte que se genere una LSP primaria 107 o en respuesta a una solicitud de servicio de tráfico que indique que se calculará una LSP de respaldo.

En la red 100 ejemplar, cada uno de los enlaces entre los nodos A-F tienen el mismo ancho de banda, por ejemplo, un gigabit por segundo, excepto el enlace entre los nodos C y F. El enlace tiene un ancho de banda de 0.5 gigabits por segundo. Una solicitud de servicio de tráfico procesada por el nodo inicial para una LSP desde el nodo 101 inicial hasta el nodo C de destino que tiene un requerimiento de ancho de banda de un gigabit por segundo. La LSP 107 primaria pasa a través de los nodos A, B y C como la ruta más directa con el menos número de salto. Para generar una LSP 109 de respaldo utilizado simplemente el mismo algoritmo de la primera trayectoria más corta restringida (CSPF) o algoritmo similar se puede generar la misma ruta como la LSP 107 primaria. Si cada enlace de la LSP 107 primaria se excluye, entonces la LSP 109 de respaldo se verá forzada a incluir el enlace entre el nodo F y C, el cual no cumple con las restricciones de la solicitud de servicio de tráfico. El PCE, como se describe a mayor detalle en la presente a continuación, genera la LSP 109 de respaldo al ponderar cada uno de los enlaces de la LSP 107 primaria con un costo máximo disuadiendo así el uso de estos enlaces, pero no prohibiéndolo. Con esta ponderación alterada o costo, la CSPF o algoritmo de búsqueda de trayectoria similar se ejecuta, el cual proporcionará la mejor trayectoria en base al costo para la topología modificada. La LSP 109 de respaldo resultante ofrece la disyuntiva máxima a partir de la LSP 107 primaria, mientras que aún conserva las restricciones del servicio de tráfico que se solicita. La LSP 109 de respaldo aún incluye el enlace entre el nodo de Banda C, compartido con la LSP 107 primaria, demostrando una flexibilidad al utilizar los enlaces de la LSP 107 primaria cuando es necesario.

La Figura 2 es un diagrama de una modalidad de un nodo inicial o el PCE. La funcionalidad de calcular la LSP de respaldo puede implementarse ya sea en el nodo inicial o en un PCE separado con el cual el nodo inicial se comunica a través de un PCC en el nodo inicial. En otra modalidad, donde el nodo inicial implementa esta funcionalidad, la funcionalidad aun puede segmentarse en un PCE discreto que se incorpora en el modo inicial. Uno de experiencia ordinaria en la técnica entenderá que únicamente aquellos componentes del nodo inicial o el PCE que son directamente relevantes para el cálculo de la LSP de respaldo se muestran. El nodo inicial o el PCE pueden tener toda la funcionalidad estándar y componentes necesarios para calcular la LSP primaria y otras funciones similares. En una modalidad, el nodo inicial o PCE incluye un módulo 201 de LSP de respaldo, base de datos 203 de ingeniería de tráfico y un módulo 205 de la primera trayectoria más corta restringida (CSPF) . En una modalidad, donde la funcionalidad se implementa en el nodo inicial, se presenta un motor 207 de señalización que proporciona servicio a una solicitud de servicio de tráfico y reenvían el tráfico a los nodos adyacentes .

El módulo 201 de la LSP de respaldo es responsable de generar una LSP de respaldo y establecer la LSP de respaldo entre el nodo inicial y el nodo de destino. El módulo 201 de la LSP de respaldo modifica la base de datos 203 de ingeniería de tráfico para 'envenenar' o proporcionar un costo máximo a cada uno de los enlaces de una LSP primaria. El módulo 201 de la LSP de respaldo entonces solicita que el módulo 205 de la CSPF calcule la LSP de respaldo basado en la base de datos 203 de ingeniería de tráfico modificada. El módulo 205 de la CSPF desconoce la naturaleza modificada de la base de datos 203 de ingeniería de tráfico y realiza un cálculo normal de la mejor LSP. Después de que la LSP de respaldo regresa al módulo 201 de la LSP de respaldo mediante el módulo 205 de la CSPF, el módulo 201 de la LSP de respaldo nuevamente modifica la base de datos de ingeniería de tráfico para restablecer los valores originales que muestran el costo real para cada uno de los enlace en la LSP primaria. Con el fallo de la LSP primaria, la LSP de respaldo puede utilizarse mediante el motor de señalización para reenviar el tráfico asociado sobre la red.

La Figura 3 es un diagrama de flujo de una modalidad de un proceso para calcular una LSP de respaldo. En una modalidad, el proceso se inicia en respuesta a una solicitud de creación de trayectoria de conmutador de etiqueta o una solicitud de servicio de tráfico (Bloque 301) . Esta solicitud puede generarse mediante cualquier nodo en comunicación con el nodo inicial o el PCE en la red. En una modalidad esta solicitud se recibe mediante el nodo inicial o se reenvía por el nodo inicial al PCE. Tras la recepción, la solicitud debe analizarse para determinar si la solicitud es para una LSP primaria o una LSP de respaldo (Bloque 303) . En otra modalidad, a solicitud para una LSP primaria automáticamente inicia la generación de una LSP de respaldo después de la finalización de la LSP primaria. La LSP de respaldo no puede calcularse hasta que el cálculo de la LSP primaria se completa. Si la solicitud recibida es para generar una LSP de respaldo, entonces cada enlace de la LSP primaria debe localizarse en la base de datos de ingeniería de tráfico (Bloque 307). Los enlaces pueden localizarse mediante la etiqueta o identificadores similares asociados con la LSP primaria. Cada enlace de la LSP primaria identificado en la base de datos de ingeniería de tráfico se modifica (Bloque 309) . La modificación puede proporcionar cualquier valor al enlace definiendo su costo. En una modalidad, este costo es un costo máximo o cualquier cantidad que es significativamente mayor de otros enlaces de topología de red de modo que el uso de los enlaces de la LSP primara se disuade altamente en el cálculo de la LSP de respaldo.

Después de cada uno de los enlaces se ha modificado, entonces la mejor trayectoria se calcula utilizando la CSPF o un algoritmo de búsqueda de trayectoria similar idéntica a aquel utilizado para calcular la LSP primaria (Bloque 305) . El algoritmo de la CSPF depende de la información del enlace modificado y como un resultado genera una trayectoria de respaldo que se separa al máximo aunque óptima en el cumplimiento de las restricciones de la solicitud de servicio de tráfico. Después de que la LSP de respaldo se ha calculado, el valor original de cada uno de los enlaces modificado se restablece (Bloque 311) La LSP de respaldo entonces se suministra al solicitante para utilizar en el reenvío de tráfico y establecer la LSP sobre la red de MPLS (Bloque 313) .

En caso el donde la solicitud recibida no es para la LSP de respaldo, entonces el proceso simplemente calcula la mejor trayectoria utilizando los datos de ingeniería de tráfico existentes (Bloque 305) . Esta LSP primaria regresa en respuesta al solicitante para establecer la LSP primaria sobre la red de MPLS .

De este modo, se ha descrito un método, sistema y aparato para el cálculo de la LSP de respaldo en una red que implementa la MPLS. Se entenderá que la descripción anterior se pretende para ser ilustrativa y no restrictiva. Muchas otras modalidades serán aparentes para aquellos con experiencia en la técnica al leer y entender la descripción anterior. El alcance de la invención, por lo tanto, debe determinarse con referencia a las reivindicaciones anexas, junto con todo el alcance de los equivalentes para el cual tales reivindicaciones se autorizan.

Claims

REIVINDICACIONES

1. Un método realizado en un elemento de red que implementa una Conmutación de Etiqueta ultiprotocolo (MPLS) para crear automáticamente una Trayectoria de Conmutador de Etiqueta de respaldo determinista y óptima que se separa al máximo a partir de una LSP primaria para proporcionar un respaldo confiable para la LSP primaria, el método que comprende las etapas de: recibir una solicitud para una generación de una LSP mediante el elemento de red a través de un protocolo de señalización; determinar que la solicitud para la generación de la LSP es para la LSP de respaldo; localizar cada enlace de la LSP primaria en una base de datos de ingeniería de tráfico en respuesta para determinar que la solicitud es para la LSP de respaldo; modificar cada enlace de la LSP primaria en la base de datos de ingeniería de tráfico para tener un costo de enlace distinto a un costo de enlace actual para disuadir el uso de cada enlace de la LSP primaria en la LSP de respaldo; ejecutar un algoritmo de la Primera Trayectoria más Corta Restringida (CSPF) en la base de datos de ingeniería de tráfico para obtener la LSP de respaldo, en donde la LSP de respaldo tiene una disyuntiva máxima a partir de la LSP primaria debido al costo modificado de cada enlace de la LSP primaria en la base de datos de ingeniería de tráfico; y regresar la LSP de respaldo a través del protocolo de señalización.

2. El método de la reivindicación 1, que además comprende las etapas de: restablecer un valor de costo para cada enlace de la LSP primaria en la base de datos de ingeniería de tráfico para tener un costo original después de que se determina la LSP de respaldo .

3. El método de la reivindicación 1, que además comprende las etapas de: conmutar la LSP de respaldo en respuesta a la detección de un fallo en la LSP primaria.

4. El método de la reivindicación 1, en donde la solicitud se recibe a partir de un cliente de comunicación de trayectoria .

5. El método de la reivindicación 1, en donde la etapa de localizar cada enlace de la LSP primaria en la base de datos de ingeniería de tráfico utiliza una etiqueta de MPLS .

6. El método de la reivindicación 1, en donde la LSP de respaldo incluye al menos un enlace de la LSP primaria.

7. Un sistema para implementar la Conmutación de Etiqueta Multiprotocolo (MPLS) para crear automáticamente una trayectoria de conmutador de etiqueta de respaldo determinista y óptima (LSP) que se separa al máximo a partir de una LSP primaria para proporcionar un respaldo confiable para la LSP primaria, el sistema que comprende: un enrutador de conmutador de etiqueta adaptado para recibir una solicitud para una generación de una LSP y adaptado para llamar un elemento de cálculo de trayectoria para obtener la LSP y regresar la LSP a un solicitante; y el elemento de cálculo de trayectoria (PCE) acoplado al enrutador de conmutador de etiqueta, el PCE adaptado para determinar si la solicitud para la generación de la LSP es para una LSP de respaldo, en donde el PCE se adapta para localizar cada enlace de la LSP primaria en la base de datos de ingeniería de tráfico, en donde el PCE se adapta para modificar cada enlace de la LSP primaria en la base de datos de ingeniería de tráfico para tener un costo modificado, en donde el costo modificado disuade el uso de un enlace de la LSP primaria en la LSP de respaldo, en donde el PCE se adapta para ejecutar un algoritmo de la primera trayectoria más corta restringida (CSPF) en la base de datos de ingeniería de tráfico para obtener la LSP de respaldo, en donde la LSP de respaldo tiene una disyuntiva más fina a partir de la LSP primaria debido al costo modificado de cada enlace de la LSP primaria utilizado en el cálculo de la LSP de respaldo y en donde el PCE se adapta para regresar la LSP de respaldo al primer enrutador de conmutador de etiqueta .

8. El sistema de la reivindicación 7, en donde el PCE se adapta para restablecer un valor de costo para cada enlace de la LSP primaria en la base de datos de ingeniería de tráfico para tener un costo original después de obtener la LSP de respaldo .

9. El sistema de la reivindicación 7, en donde el enrutador de conmutador de etiqueta se adapta para conmutar a la LSP de respaldo en respuesta a la detección de un fallo en la LSP primaria.

10. El sistema de la reivindicación 7, en donde el enrutador de conmutador de etiqueta incluye un cliente de comunicación de trayectoria para enviar la solicitud al PCE.

11. El sistema de la reivindicación 7, en donde el PCE se adapta para identificar cada enlace de la LSP primaria en la base de datos de ingeniería de tráfico mediante la etiqueta de MPLS .

12. El sistema de la reivindicación 7, en donde el PCE es un componente de un dispositivo separado del enrutador de conmutador de etiqueta.

13. Un elemento de red para implementar la Conmutación de Etiqueta Multiprotocolo (MPLS) para crear una Trayectoria de Conmutador de Etiqueta de respaldo determinista y óptima (LSP) que se separa al máximo a partir de una LSP primaria para proporcionar un respaldo confiable para la LSP primaria, el elemento de red que comprende: una base de datos de ingeniería de tráfico adaptada para almacenar la información de estado de enlace para una topología de red que incluye información de estado de enlace para una LSP primaria; un módulo de cálculo de trayectoria de respaldo acoplado a la base de datos de ingeniería de tráfico y adaptado para procesar una solicitud para la LSP de respaldo, el módulo de cálculo de trayectoria de respaldo se adapta para localizar cada enlace de LSP primaria en una base de datos de ingeniería de tráfico y modificar cada enlace de la LSP primaria en la base de datos de ingeniería de tráfico para tener un costo distinto al costo actual para disuadir el uso de cada enlace de la LSP primaria en la LSP de respaldo; y un mejor módulo de determinación de trayectoria acoplado al módulo de cálculo de trayectoria de respaldo para determinar una mejor trayectoria para un nodo de destino utilizando la información de estado de enlace a partir de la base de datos de ingeniería de tráfico.

14. El elemento de red de la reivindicación 13 , en donde el módulo de cálculo de trayectoria de respaldo se adapta para restablecer un valor de costo para cada enlace de la LSP primaria en la base de datos de ingeniería de tráfico para tener un costo real después de obtener la LSP de respaldo .

15. El elemento de red de la reivindicación 13, en donde el módulo de cálculo de trayectoria de respaldo se adapta para localizar cada enlace de la LSP primaria en la base de datos de ingeniería de tráfico mediante una etiqueta de MPLS.

16. El elemento de red de la reivindicación 13, en donde la solicitud se recibe a partir de un cliente de comunicación de trayectoria.

17. El elemento de red de la reivindicación 13 , en donde la LSP de respaldo incluye al menos un enlace de la LSP primaria .

18. El elemento de red de la reivindicación 13, en donde el mejor módulo de determinación de trayectoria implementa un algoritmo de la Primera Trayectoria más Corta Restringida . RESUMEN DE LA INVENCIÓN Un elemento de red que implementa una Conmutación de Etiqueta Muítiprotocólo para crear automáticamente una Trayectoria (109) de Conmutador de Etiqueta (LSP) de respaldo determinista y óptima que se separa al máximo a partir de una LSP (107) primaria para proporcionar un respaldo confiable para la LSP (107) primaria. El elemento de red recibe una solicitud para una generación de una LSP, determina que la solicitud para la generación de la LSP es para la LSP (109) de respaldo, localiza cada Enlace de la LSP (107) primaria en una base de datos de ingeniería de tráfico, modifica cada enlace de la LSP (107) primaria para tener un costo de enlace significativamente mayor que un costo de enlace real para disuadir el uso de cada enlace de la LSP (107) primaria en la LSP (109) de respaldo, ejecuta un algoritmo de la Primera Trayectoria Más Corta Restringida para obtener la LSP (109) de respaldo, en donde la LSP (109) de respaldo tiene una disyuntiva máxima a partir de la LSP (107) primaria debido a un costo modificado de cada enlace de la LSP (107) primaria y conserva la LSP (109) de respaldo.