ES2371220T3 - Método y sistema para obtener información de ruta y elemento de su cálculo. - Google Patents

Método y sistema para obtener información de ruta y elemento de su cálculo. Download PDF

Info

Publication number
ES2371220T3
ES2371220T3 ES08854081T ES08854081T ES2371220T3 ES 2371220 T3 ES2371220 T3 ES 2371220T3 ES 08854081 T ES08854081 T ES 08854081T ES 08854081 T ES08854081 T ES 08854081T ES 2371220 T3 ES2371220 T3 ES 2371220T3
Authority
ES
Spain
Prior art keywords
pce
node
calculation
route
destination
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
ES08854081T
Other languages
English (en)
Inventor
Yan Wang
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 ES2371220T3 publication Critical patent/ES2371220T3/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/02—Topology update or discovery
    • H04L45/04—Interdomain routing, e.g. hierarchical 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Error Detection And Correction (AREA)

Abstract

Un método para obtener información de ruta que comprende las etapas que consisten en: calcular, por un Elemento de Cálculo de Ruta origen, PCE, una ruta más corta desde un nodo origen a un nodo frontera de salida, en un dominio cubierto por el PCE origen, después de recibir una petición de cálculo de ruta, y el envío de un resultado del cálculo a un PCE de salto siguiente (203a) y el cálculo, por el PCE del salto siguiente, de una ruta más corta desde el nodo origen a un nodo frontera de salida, en un dominio cubierto por el PCE del salto siguiente, utilizando el resultado del cálculo recibido y enviando el resultado del cálculo a un PCE de salto siguiente posterior al PCE de salto siguiente hasta un PCE confluente (204a); el cálculo, por un PCE destino, de una ruta más corta desde un nodo destino a un nodo frontera de entrada, en un dominio cubierto por el PCE destino, después de recibir la petición de cálculo de ruta, y el envío del resultado del cálculo a un PCE de salto anterior (203b); el cálculo, por el PCE de salto anterior, de una ruta más corta desde el nodo destino a un nodo frontera de entrada en un dominio cubierto por el PCE de salto anterior utilizando el resultado del cálculo recibido y el envío de un resultado del cálculo a otro PCE de salto anterior antes de este PCE de salto anterior hasta el PCE confluente (204b) y el cálculo, por el PCE confluente, de una ruta más corta desde el nodo origen al nodo destino en función de los resultados del cálculo recibidos desde un PCE de salto anterior y un PCE de salto siguiente y el envío de la información de la ruta más corta calculada al PCE origen (205).

Description

Método y sistema para obtener información de ruta y elemento de su cálculo
CAMPO DE LA INVENCIÓN
La presente invención se refiere a un método de obtención de información de ruta según se establece en el preámbulo de la reivindicación 1, además de un elemento de cálculo de ruta según el preámbulo de la reivindicación 8 y a un sistema según el preámbulo de la reivindicación 12, que se conocen a partir del documento US-A1-2006/0039391.
ANTECEDENTES DE LA INVENCIÓN
La ingeniería de tráfico se refiere a la optimización del rendimiento general de una red. Tiene como objetivo proporcionar servicios de redes, de forma adecuada, eficiente y fiable, optimizar la utilización de recursos de redes y optimizar el tráfico de red. El cálculo de rutas es una parte importante de la Conmutación de Etiquetas Multiprotocolo (MPLS) y la Conmutación Genérica de Etiquetas Multiprotocolo (GMPLS).
En la ingeniería de tráfico, un Cliente de Cálculo de Ruta (PCC) suele necesitar obtener la ruta más corta entre el nodo origen y el nodo destino. El nodo origen y el nodo destino no suelen estar en el dominio cubierto por un solo Elemento de Cálculo de Ruta (PCE). El dominio cubierto por un PCE puede ser uno de entre múltiples dominios en un sistema autónomo o puede ser un sistema autónomo. La Figura 1 representa la arquitectura de red de PCE. En la Figura 1, un elemento PCE es responsable del cálculo de ruta y de la gestión de un sistema autónomo. PCE 1 es responsable del sistema autónomo 1, PCE 2 es responsable del sistema autónomo 2 y PCE 3 es responsable del sistema autónomo 3. Cada PCE almacena las relaciones de conexiones topológicas de todos los elementos PCEs en la red. Cuando el nodo origen, en el sistema autónomo 1, necesita obtener la ruta más corta desde el nodo origen al nodo destino, el método de obtención de la ruta más corta comprende las etapas siguientes:
El nodo origen se utiliza, por sí mismo, como un cliente PCC para enviar una petición de cálculo de ruta a PCE 1. PCE 1 genera una secuencia de PCE desde PCE 1 al nodo destino, en función de la información de conexión topológica almacenada en PCE 1 y establece una conexión de Protocolo de Elemento de Cálculo de Ruta (PCEP) entre PCE 1 y el PCE correspondiente al nodo destino, en función de la secuencia de PCE. PCE 1 transfiere la petición de cálculo de ruta desde PCE 1 a PCE 2, en función de la secuencia de PCE 1, hasta que la petición de cálculo de ruta se transfiera a PCE
3. Después de recibir la petición de cálculo de ruta, PCE 3 calcula un árbol virtual de la más corta ruta (VSPT) que utiliza el nodo destino como raíz y usa el nodo frontera de entrada del sistema autónomo 2, a modo de ‘hoja’ de dicho árbol. PCE 3 envía el resultado del cálculo a PCE 2. Utilizando el resultado del cálculo de PCE 3, PCE 2 calcula un VSPT que utiliza el nodo destino como raíz y emplea el nodo frontera de entrada del sistema autónomo 2, a modo de hoja. PCE 2 envía el resultado del cálculo a PCE 1. Utilizando el resultado del cálculo recibido, PCE 1 calcula la ruta más corta desde el nodo destino al nodo origen y envía la información de la ruta más corta al PCC.
En el método anterior, para el cliente PCC para obtener la información de la ruta más corta, los elementos PCEs calculan la ruta más corta, una a una, con lo que se tarda excesivamente en el proceso de cálculo completo.
El documento US-A1-2006/039391 da a conocer sistemas y métodos para calcular las rutas de conmutación de etiquetas multiprotocolo (MPLS), las rutas de etiquetas conmutadas (LSP) de ingeniería de tráfico a través de las fronteras de zonas y/o sistemas autónomos.
El documento US-A1-2006/171320 da a conocer una técnica que calcula una ruta LSP de ingeniería de tráfico que abarca múltiples dominios de una red informática desde un nodo de extremo de cabeza de un dominio local a un nodo de extremo de salida de un dominio remoto y
El documento EP-A-1460808 da a conocer métodos y sistemas para la puesta en práctica de una técnica de interdominios con la ruta más corta primero basada en restricciones (“IrD-CSPF”) para soporte del encaminamiento jerárquico en una red de transporte óptico multidominio interconectada.
SUMARIO DE LA INVENCIÓN
La presente invención da a conocer un método de obtención de información de ruta según se establece en la reivindicación 1, además de un elemento de cálculo de ruta según la reivindicación 8 y un sistema para la obtención de información de ruta según la reivindicación 12. Un método y un sistema para obtener información de ruta, así como un PCE, se dan a conocer en una forma de realización de la presente invención para acortar el tiempo consumido para obtener la información de ruta.
Se da a conocer un método para obtener información de ruta, comprendiendo dicho método:
el cálculo por un Elemento de Cálculo de Ruta PCE, origen, una ruta más corta desde un nodo origen a un nodo frontera de salida en un dominio cubierto por el PCE origen después de recibir una petición de cálculo de ruta y el envío de un
E08854081 03-11-2011
resultado del cálculo a un PCE de salto siguiente y el cálculo, por el PCE del salto siguiente, de una ruta más corta desde el nodo origen a un nodo frontera de salida en un dominio cubierto por el PCE del salto siguiente, utilizando el resultado del cálculo recibido, y el envío de un resultado del cálculo a otro elemento PCE del salto siguiente posterior al PCE de salto siguiente hasta un PCE confluente;
el cálculo, por un PCE destino, de una ruta más corta desde un nodo destino a un nodo frontera de entrada, en un dominio cubierto por el PCE destino después de recibir la petición de cálculo de ruta y el envío del resultado del cálculo a un PCE de salto anterior; el cálculo, por el PCE del salto anterior, de una ruta más corta desde el nodo destino a un nodo frontera de entrada en un dominio cubierto por el PCE del salto anterior, utilizando el resultado del cálculo recibido, y el envío de un resultado del cálculo a otro PCE de salto anterior antes de este PCE de salto anterior hasta el PCE confluente y
el cálculo, por el PCE confluente, de una ruta más corta desde el nodo origen al nodo destino en función de los resultados del cálculo recibidos desde un PCE de salto anterior y un PCE de salto siguiente y el envío de información de la ruta más corta calculada al PCE origen.
Se da a conocer un PCE, que comprende:
una unidad receptora, adaptada para recibir una petición de cálculo de ruta o un resultado de cálculo;
una unidad de cálculo, adaptada para realizar cualquiera de las operaciones siguientes: a. calcular la ruta más corta desde el nodo origen al nodo frontera de salida en un dominio cubierto por el PCE después de que la unidad receptora reciba una petición de cálculo de ruta; b. calcular la ruta más corta desde el nodo destino al nodo frontera de entrada en el dominio cubierto por el PCE, después de que la unidad receptora reciba la petición de cálculo de ruta; c. calcular una ruta más corta desde el nodo origen al nodo frontera de salida, en el dominio cubierto por el PCE, utilizando el resultado del cálculo recibido por la unidad receptora y enviado por el PCE del salto anterior; d. calcular una ruta más corta desde el nodo destino al nodo frontera de entrada en el dominio cubierto por el PCE utilizando el resultado del cálculo recibido por la unidad receptora y enviado por el PCE del salto siguiente y e. calcular la ruta más corta desde el nodo origen al nodo destino utilizando el resultado del cálculo recibido por la unidad receptora y enviado por el PCE del salto anterior y el resultado del cálculo recibido por la unidad receptora y enviado por el PCE del salto siguiente y
una unidad de envío, adaptada para realizar cualquiera de las operaciones siguientes: f. enviar la ruta más corta desde el nodo origen al nodo frontera de salida en el dominio cubierto por el PCE como resultado del cálculo por la unidad de cálculo al PCE del salto siguiente; g. enviar la ruta más corta desde el nodo destino al nodo frontera de entrada en el dominio cubierto por el PCE al PCE del salto anterior y h. enviar la ruta más corta entre el nodo origen y el nodo destino al PCE origen.
Se da a conocer un sistema para obtener información de ruta. El sistema comprende:
un PCE origen, adaptado para: calcular la ruta más corta desde el nodo origen al nodo frontera de salida, en un dominio cubierto por el PCE origen, después de recibir una petición de cálculo de ruta y enviar el resultado del cálculo al PCE del salto siguiente;
un PCE destino, adaptado para: calcular la ruta más corta desde el nodo destino al nodo frontera de entrada en el dominio cubierto por el PCE destino, después de recibir una petición de cálculo de ruta y enviar el resultado del cálculo al PCE de salto anterior y
un PCE confluente, adaptado para: calcular la ruta más corta desde el nodo origen al nodo destino, en función de los resultados del cálculo recibidos, desde un PCE de salto anterior y un PCE de salto siguiente y enviar la información de ruta más corta calculada al PCE origen.
Se da a conocer un medio de almacenamiento legible por ordenador. El medio de almacenamiento comprende códigos de programas informáticos, que se ejecutan por un procesador de ordenador y el disparo operativo del procesador para realizar operaciones según el método anteriormente descrito.
En comparación con la técnica anterior, en la solución técnica dada a conocer por la presente invención, la totalidad de los elementos PCEs, desde el PCE origen al PCE confluente, calculan la ruta más corta desde el nodo origen al nodo frontera de salida del dominio cubierto por el respectivo PCE, uno a uno, y enviar el resultado del cálculo al PCE del salto siguiente hasta el PCE confluente. Mientras tanto, todos los elementos PCEs, desde el PCE destino al PCE confluente, calculan la ruta más corta desde el nodo destino al nodo frontera de entrada del dominio cubierto por el respectivo PCE, uno a uno, y enviar el resultado del cálculo al PCE de salto anterior hasta el PCE confluente. Después de recibir los resultados del cálculo desde el PCE del salto anterior y el PCE del salto siguiente, el PCE confluente calcula la ruta más corta entre el nodo origen y el nodo destino y envía la información de la ruta más corta al PCE origen. Es decir, el cálculo de la ruta más corta, en ambos lados del PCE confluente, se produce simultáneamente y la transferencia del resultado del cálculo ocurre también simultáneamente en ambos lados. Además, el PCE confluente calcula la ruta más corta desde el nodo origen al nodo destino y transmite el resultado del cálculo al PCE origen. Por comparación, en la técnica anterior,
E08854081 03-11-2011
los elementos PCEs que se inician desde el PCE destino calculan la ruta más corta, una a una, y transmiten el resultado del cálculo al PCE del salto anterior hasta el PCE origen. Resulta evidente que el método dado a conocer por la presente invención acorta el tiempo de cálculo de la ruta más corta y de transmisión del resultado del cálculo y acorta el tiempo total necesario para obtener la información de ruta.
BREVE DESCRIPCIÓN DE LOS DIBUJOS
La Figura 1 representa una arquitectura de red de PCE;
La Figura 2 es un diagrama de flujo de un método para obtener información de ruta, según una forma de realización de la presente invención;
La Figura 3 representa una estructura de un PCE, según una forma de realización de la presente invención y
La Figura 4 representa una estructura de un sistema para obtener información de ruta, según una forma de realización de la presente invención.
DESCRIPCIÓN DETALLADA DE LA INVENCIÓN
Para poder obtener la solución técnica, los objetivos y las ventajas de la presente invención, con mayor claridad, la invención se describe en detalle, a continuación, haciendo referencia a los dibujos adjuntos y a formas de realización preferidas.
El método para obtener información de ruta según una forma de realización de la presente invención puede comprender:
el cálculo, por un PCE origen, de la ruta más corta desde un nodo origen a un nodo frontera de salida en el dominio cubierto por el PCE origen después de recibir una petición de cálculo de ruta y el envío del resultado del cálculo al PCE del salto siguiente y el cálculo, por el PCE de salto siguiente, de la ruta más corta desde el nodo origen al nodo frontera de salida, en el dominio cubierto por el PCE del salto siguiente, utilizando el resultado del cálculo recibido y el envío del resultado del cálculo al PCE de salto siguiente posterior hasta el PCE confluente;
el cálculo, por el PCE destino, de la ruta más corta desde el nodo origen al nodo frontera de entrada en el dominio cubierto por el PCE destino, después de recibir una petición de cálculo de ruta y el envío del resultado del cálculo al PCE del salto anterior; el cálculo, por el PCE del salto anterior, de la ruta más corta desde el nodo destino al nodo frontera de entrada en el dominio cubierto por el PCE del salto siguiente utilizando el resultado del cálculo recibido y el envío del resultado del cálculo al PCE del salto anterior hasta el PCE confluente y
el cálculo, por el PCE confluente, de la ruta más corta desde el nodo origen al nodo destino, en función de los resultados del cálculo recibidos, después de la recepción de los resultados del cálculo desde el PCE del salto anterior y el PCE del salto siguiente y el envío de información de la ruta más corta calculada al PCE origen.
El PCE origen, el PCE confluente y el PCE destino se pueden especificar de antemano o determinarse por el PCE origen en función de la información de topología de red almacenada, después de recibir la petición de cálculo de ruta.
La Figura 2 es un diagrama de flujo de un método para obtener información de ruta según una forma de realización de la presente invención. Según se ilustra en la Figura 2, el método comprende las etapas siguientes:
Etapa 201: Después de recibir una petición de cálculo de ruta, el PCE origen, correspondiente al nodo origen, establece una conexión de PCEP entre el PCE origen y el PCE destino correspondiente al nodo destino y determina el PCE confluente en la conexión de PCEP.
Antes de esta etapa, el PCC envía una petición de cálculo de ruta al PCE origen. El PCE origen se puede especificar de antemano o descubrirse automáticamente por el PCC a través de un Protocolo de Pasarela Interior (IGP). El protocolo IGP se utiliza por el PCC para descubrir la existencia y la capacidad de cálculo del PCE y seleccionar el PCE adecuado para el envío de la petición de cálculo de ruta.
Además, el PCC puede ser el propio nodo origen o un agente de cálculo de ruta especificado.
En esta etapa, el proceso del PCE origen que establece la conexión de PCEP entre el PCE origen y el PCE destino, que corresponde al nodo destino, puede comprender lo siguiente: el PCE origen determina la secuencia de PCE alcanzable entre el PCE origen y el PCE destino, que corresponde al nodo destino, utilizando la información de topología de red almacenada, envía la secuencia de PCE al PCE del salto siguiente próximo al PCE origen en la secuencia de PCE, a través de un mensaje de PCEP, y continúa hasta que el mensaje de PCEP se envíe al PCE destino.
En el proceso de transmisión de la secuencia de PCE, el PCE origen puede consultar su tabla de encaminamiento que comprende las direcciones de todos los elementos PCEs y sus estados de conexión y enviar el mensaje de PCEP
E08854081 03-11-2011
recibido, que incluye la secuencia de PCE, al PCE del salto siguiente mediante la coincidencia de direcciones. En la tabla de encaminamiento, la información sobre la dirección del PCE conectado a la entrada o salida de cada PCE, está disponible. Mediante esta información de dirección, se puede encontrar el PCE del salto siguiente disponible. Si un PCE detecta que el PCE del salto siguiente, en la secuencia de PCE, no está disponible, el PCE puede reenviar un mensaje de informe de error (por ejemplo, objeto SIN–RUTA) al PCE del salto anterior. El mensaje de objeto SIN RUTA puede ser de un tipo de mensaje adicional como resultado de la extensión del protocolo de PCEP.
En el proceso de transmisión de la secuencia de PCE, el protocolo de PCEP se puede extender, es decir, se puede añadir un indicador de cálculo de ruta de dominios cruzados bidireccional en el mensaje de objeto de RP del protocolo de PCEP para indicar que la secuencia de PCE necesita realizar un cálculo de ruta de dominios cruzados bidireccional.
Además, en el proceso de transmisión del mensaje de PCEP, si un PCE no soporta el cálculo de ruta de dominios cruzados bidireccional, el PCE puede reenviar un mensaje de informe de error (tal como objeto de ERROR PCEP).
El PCE origen puede determinar el PCE en medio de la secuencia de PCE como un PCE confluente utilizando la secuencia de PCE determinada.
Etapa 202: Cada PCE en la conexión de PCEP envía la petición de cálculo de ruta recibida al PCE del salto siguiente hasta el PCE destino.
En esta etapa, el indicador de PCE confluente puede transmitirse en la petición de cálculo de ruta. El PCE que recibe la petición de cálculo de ruta puede determinar si el propio PCE es un PCE confluente, o no, en función del indicador del PCE confluente. La petición de cálculo de ruta transmite el indicador de PCE confluente. El protocolo de PCEP puede extenderse, es decir, se añade un indicador de PCE confluente en el mensaje de objeto de RP del protocolo de PCEP para especificar el PCE confluente.
Como alternativa, el indicador de PCE confluente puede transmitirse en un mensaje de PCEP en el proceso de establecer la conexión de PCEP.
Etapa 203a: El PCE origen calcula la ruta más corta desde el nodo origen a un nodo frontera de salida, en el dominio cubierto por el PCE origen y envía el resultado del cálculo al PCE del salto siguiente.
Cada PCE almacena la topología de red e información de recursos de cada nodo en el dominio cubierto por el PCE y puede actualizar la topología de red almacenada y la información de recursos, en tiempo real, para mantener síncronos a todos los nodos de la red. El PCE origen determina la ruta más corta entre el nodo origen y el nodo frontera de salida, en el dominio cubierto por el PCE origen, en función de la topología de red almacenada y de la información de recursos.
La ruta más corta se puede obtener calculando el VSPT. El PCE origen puede calcular el VSPT en el dominio cubierto por el PCE origen, en donde: el VSPT utiliza el nodo origen como un nodo raíz y usa el nodo frontera de salida, en este dominio, como un nodo ‘hoja’, la altura dirigida al nodo ‘hoja’ es 2 y el nodo frontera de salida del nodo ‘hoja’ es el nodo frontera conectado con el dominio cubierto por el PCE del salto siguiente. El proceso de establecer el VSPT está basado en la técnica anterior y no se repetirá en esta descripción.
En la etapa 201 y en la etapa 203a, el nodo origen puede establecer la conexión de PCEP entre el nodo origen y el PCE destino correspondiente al nodo destino antes, en el mismo momento o después del cálculo de la ruta más corta entre el nodo origen y el nodo frontera de salida, en el dominio cubierto por el nodo origen.
Etapa 204a: El PCE entre el PCE origen y el PCE confluente en la conexión de PCEP, calcula la ruta más corta desde el nodo origen al nodo frontera de salida en el dominio cubierto por este elemento PCE utilizando el resultado del cálculo recibido y envía el resultado del cálculo al PCE del salto siguiente hasta el PCE confluente.
En esta etapa, el PCE que recibe el resultado del cálculo del PCE de salto anterior puede calcular la ruta más corta mediante el cálculo del VSPT. El PCE puede calcular el VSPT utilizando el resultado del cálculo recibido, en donde: el VSPT utiliza el nodo origen como un nodo raíz y emplea el nodo frontera de salida, en el dominio cubierto por el PCE, como un nodo ‘hoja’, la altura dirigida al nodo ‘hoja’ es 2 y el nodo frontera de salida del nodo ‘hoja’ es el nodo frontera conectado con el dominio cubierto por el PCE del salto siguiente.
Etapa 203b: El PCE destino calcula la ruta más corta desde el nodo destino al nodo frontera de entrada, en el dominio cubierto por el PCE destino, después de recibir una petición de cálculo de ruta, y envía el resultado del cálculo al PCE de salto anterior.
En esta etapa, el PCE destino puede calcular el VSPT en función de la información del nodo destino transmitida en la petición de cálculo de ruta, después de recibir la petición de cálculo de ruta, en donde: el VSPT utiliza el nodo destino como un nodo raíz y emplea el nodo frontera de entrada, en el dominio cubierto por el PCE como un nodo ‘hoja’, la altura dirigida al nodo ‘hoja’ es 2 y el nodo frontera de entrada del nodo ‘hoja’ es el nodo frontera conectado con el dominio cubierto por el PCE del salto anterior.
Etapa 204b: El PCE entre el PCE destino y el PCE confluente, en la conexión de PCEP, calcula la ruta más corta desde el nodo destino al nodo frontera de entrada, en el dominio cubierto por este PCE, utilizando el resultado del cálculo recibido y envía el resultado del cálculo al PCE de salto anterior hasta el PCE confluente.
5 En esta etapa, el PCE entre el PCE destino y el PCE confluente, en la conexión de PCEP, puede calcular el VSPT utilizando el resultado del cálculo recibido después de recibir el resultado del cálculo, en donde: el VSPT utiliza el nodo destino como un nodo raíz y emplea el nodo frontera de entrada, en el dominio cubierto por este PCE, como un nodo 'hoja', la altura dirigida al nodo 'hoja' es 2 y el nodo frontera de entrada del nodo 'hoja' es el nodo frontera conectado con
10 el dominio cubierto por el PCE de salto anterior.
Etapa 205: El PCE confluente calcula la ruta más corta desde el nodo origen al nodo destino, en función de los resultados del cálculo después de recibir los resultados del cálculo desde el PCE de salto anterior y el PCE de salto siguiente y envía la información de la ruta más corta calculada al PCE origen.
15 En esta etapa, el PCE confluente recibe el VSPT que utiliza el nodo origen como un nodo raíz desde el PCE del salto anterior y recibe el VSPT que utiliza el nodo destino como un nodo raíz desde el PCE del salto siguiente y usa los dos VSPTs y la topología de la red y la información de recursos, del dominio cubierto por el PCE confluente, para calcular la ruta más corta desde el nodo origen al nodo destino.
20 En esta etapa, el PCE confluente envía la información de la ruta más corta al PCE origen a través de los PCEs entre el PCE confluente y el PCE origen en función de la secuencia de PCE determinada.
El proceso de la etapa 203a y de la etapa 204a se puede realizar al mismo tiempo que se realiza el proceso de la etapa 25 203b y de la etapa 204b. Es decir, el proceso de cálculo de la ruta más corta desde el PCE origen al PCE confluente se puede realizar al mismo tiempo que se calcula la ruta más corta desde el PCE destino al PCE confluente.
Después de obtener la información de la ruta más corta, el PCE origen envía la información de la ruta más corta al PCC.
30 El método anterior se elabora a continuación mediante una forma de realización en la que se supone que la arquitectura de la red es la arquitectura de red ilustrada en la Figura 1. En esta forma de realización, se supone todavía que el dominio cubierto por un PCE es un sistema autónomo. PCE 1 es responsable del sistema autónomo 1, PCE 2 es responsable del sistema autónomo 2 y PCE 3 es responsable del sistema autónomo 3. El nodo origen está en el sistema autónomo 1 cubierto por PCE 1 y el nodo destino está en el sistema autónomo 2 cubierto por PCE 3. El método puesto
35 en práctica en la arquitectura anterior puede comprender las etapas siguientes:
El nodo origen sirve como un PCC y envía una petición de cálculo de ruta a PCE 1. La petición de cálculo de ruta puede transmitir información del nodo destino.
40 Después de recibir la petición de cálculo de ruta, PCE 1 determina la secuencia de PCE entre PCE 1 y PCE 3 correspondiente al nodo destino utilizando la información de topología de red almacenada, determina el PCE confluente, es decir, PCE 2, en la secuencia en función de la secuencia de PCE y envía la secuencia de PCE al PCE siguiente, es decir, PCE 2, en la secuencia. PCE 2 reenvía la secuencia de PCE a PCE 3 estableciendo, de este modo, una conexión de PCEP entre PCE 1 y PCE 3.
45 El indicador de PCE confluente determinado se transmite en la petición de cálculo de ruta de PCE 1 y el PCE 1 envía la petición de cálculo de ruta al PCE en la secuencia utilizando la conexión de PCEP. Después de recibir la petición de cálculo de ruta, cada PCE juzga si el propio PCE es, o no, un PCE confluente en función del indicador de PCE confluente en la petición.
50 Mientras tanto, después de recibir la petición de cálculo de ruta, PCE 1 comienza a calcular la ruta más corta, es decir, VSPT, en el dominio cubierto por PCE 1, en donde: el VSPT utiliza el nodo origen como un nodo raíz y emplea el nodo frontera de salida del sistema autónomo 1 como un nodo 'hoja', la altura dirigida al nodo 'hoja' es 2 y el nodo frontera de salida del nodo 'hoja' es el nodo frontera conectado con el sistema autónomo 2, por ejemplo, el nodo A o el nodo B en el
55 diagrama esquemático. El resultado del cálculo se envía a PCE 2.
Después de recibir la petición de cálculo de ruta, PCE 3 comienza a calcular la ruta más corta, es decir, VSPT, en el dominio cubierto por PCE 3, en donde: el VSPT utiliza el nodo destino como un nodo raíz y emplea el nodo frontera de entrada del sistema autónomo 3 como un nodo 'hoja', la altura dirigida al nodo 'hoja' es 2 y el nodo frontera de entrada
60 del nodo 'hoja' es el nodo frontera conectado con el sistema autónomo 2, por ejemplo, el nodo C en el diagrama esquemático. El resultado del cálculo se envía a PCE 2.
Después de recibir los resultados del cálculo desde PCE 1 y PCE 3, el PCE 2 utiliza los resultados del cálculo para calcular la ruta más corta desde el nodo origen al nodo destino, utilizando los resultados del cálculo recibidos y envía la 65 información de la ruta más corta calculada a PCE 1.
E08854081 03-11-2011
Después de recibir la información de la ruta más corta, PCE 1 puede reenviar la información de la ruta más corta al nodo origen. En este momento, el proceso de obtención de la información de ruta está concluido.
La Figura 3 representa una estructura de un PCE dada a conocer en una forma de realización de la presente invención. Según se representa en la Figura 3, el PCE puede comprender:
una unidad receptora 301, adaptada para recibir una petición de cálculo de ruta o un resultado del cálculo;
una unidad de cálculo 302, adaptada para realizar cualquiera de las operaciones siguientes: a. calcular la ruta más corta desde el nodo origen al nodo frontera de salida en el dominio cubierto por el PCE, después de que la unidad receptora 301 reciba una petición de cálculo de ruta; b. calcular la ruta más corta desde el nodo destino al nodo frontera de entrada, en el dominio cubierto por el PCE, después de que la unidad receptora 301 reciba la petición de cálculo de ruta;
c. calcular la ruta más corta desde el nodo origen al nodo frontera de salida, en el dominio cubierto por el PCE, utilizando el resultado del cálculo recibido por la unidad receptora 301 y enviado por el PCE del salto anterior; d. calcular la ruta más corta desde el nodo destino al nodo frontera de entrada, en el dominio cubierto por el PCE, utilizando el resultado del cálculo recibido por la unidad receptora 301 y enviado por el PCE del salto siguiente y e. calcular la ruta más corta desde el nodo origen al nodo destino utilizando el resultado del cálculo recibido por la unidad receptora y enviado por el PCE del salto anterior y el resultado del cálculo recibido por la unidad receptora y enviado por el PCE del salto siguiente y
una unidad de envío 303, adaptada para realizar cualquiera de las operaciones siguientes: f. enviar la ruta más corta desde el nodo origen al nodo frontera de salida, en el dominio cubierto por el PCE, como resultado del cálculo por la unidad de cálculo 302 al PCE del salto siguiente; g. enviar la ruta más corta desde el nodo destino al nodo frontera de entrada, en el dominio cubierto por el PCE, al PCE del salto anterior y h. enviar la ruta más corta entre el nodo origen y el nodo destino al PCE origen.
El PCE puede comprender, además, una unidad de establecimiento de conexión 304.
La unidad receptora 301 está adaptada, además, para recibir un mensaje de PCEP.
La unidad de envío 303 está adaptada, además, para enviar el mensaje de PCEP al PCE de salto siguiente.
La unidad de establecimiento de conexión 304 está adaptada para establecer una conexión de PCEP utilizando el mensaje de PCEP recibido por la unidad receptora 301.
El PCE puede comprender, además:
una unidad de determinación de identidad 305, adaptada para realizar cualquiera de las operaciones siguientes: i. si el mensaje de PCEP no transmite ninguna secuencia de PCE, determinar el PCE como un PCE origen e iniciar la operación de la unidad de cálculo 302 para realizar la operación a; j. en función de la secuencia de PCE transmitida en el mensaje de PCEP, determinar el PCE como un PCE destino e iniciar el funcionamiento de la unidad de cálculo 302 para realizar la operación b; k. en función del indicador de PCE confluente transmitido en el mensaje de PCEP o la petición de cálculo de ruta, determinar el PCE como un PCE confluente e iniciar el funcionamiento de la unidad de cálculo 302 para realizar la operación e; h. en función de la secuencia de PCE y del indicador de PCE confluente, determinar que el PCE está situado entre el PCE origen y el PCE confluente e iniciar el funcionamiento de la unidad de cálculo 302 para realizar la operación c y determinar que el PCE está situado entre el PCE destino y el PCE confluente e iniciar el funcionamiento de la unidad de cálculo 302 para realizar la operación d.
El PCE puede comprender, además:
una unidad de determinación de PCE confluente 306, adaptada para determinar el PCE confluente en la conexión de PCEP, en función de una secuencia de PCE predeterminada y
una unidad portadora del indicador de PCE confluente 307, adaptada para soportar el indicador de PCE confluente determinado en la petición de cálculo de ruta o el mensaje de PCEP enviado por la unidad de envío 303.
La interacción de información entre unidades y el proceso operativo del aparato de PCE son las mismas que el contenido de contrapartida descrito en la forma de realización del método anterior y no se repetirá de nuevo en la presente descripción.
La Figura 4 representa una estructura de un sistema para obtener información de ruta en una forma de realización de la presente invención. Según se representa en la Figura 4, el sistema puede comprender:
un PCE origen 401, adaptado para: calcular la ruta más corta desde el nodo origen al nodo frontera de salida en el dominio cubierto por el PCE origen después de recibir una petición de cálculo de ruta y el envío del resultado del cálculo al PCE del salto siguiente;
un PCE confluente 402, adaptado para: calcular la ruta más corta desde el nodo origen al nodo destino, en función de los resultados del cálculo recibidos, después de recibir los resultados del cálculo desde el PCE del salto anterior y el PCE del salto siguiente y el envío de la información de la ruta más corta calculada al PCE origen 401 y
5 un PCE destino 403, adaptado para: calcular la ruta más corta desde el nodo destino al nodo frontera de entrada, en el dominio cubierto por el PCE destino después de recibir una petición de cálculo de ruta y el envío de los resultados del cálculo al PCE del salto anterior.
Además, al menos un PCE 404 puede establecerse entre el PCE origen 401 y el PCE confluente 402 en el sistema. El
10 PCE 404 está adaptado para: recibir el resultado del cálculo del PCE del salto anterior, calcular la ruta más corta desde el nodo origen al nodo frontera de salida en el dominio cubierto por el PCE 404 y enviar el resultado del cálculo al PCE del salto siguiente.
Puede existir uno o más elementos PCEs 404 entre el PCE origen y el PCE confluente 402.
15 Al menos un PCE 405 puede establecerse entre el PCE confluente 402 y el PCE destino 403 en el sistema. El PCE 405 está adaptado para: recibir el resultado del cálculo del PCE de salto siguiente, calcular la ruta más corta desde el nodo origen al nodo frontera de entrada, en el dominio cubierto por el PCE 405 y enviar el resultado del cálculo al PCE de salto anterior.
20 Puede existir uno o más PCEs 405 entre el PCE destino y el PCE confluente.
La interacción de información entre los PCEs y el proceso operativo del PCE en el sistema anterior son los mismos que los contenidos de contrapartida descritos en la forma de realización del método anterior y no se repiten de nuevo en esta
25 descripción.
En la solución técnica dada a conocer por la presente invención, todos los PCEs, desde el PCE origen al PCE confluente calculan la ruta más corta desde el nodo origen al nodo frontera de salida del dominio cubierto por el PCE respectivo, uno a uno y el envío del resultado del cálculo al PCE del salto siguiente hasta el PCE confluente. Mientras tanto, todos los 30 PCEs desde el PCE destino al PCE confluente calculan la ruta más corta desde el nodo destino al nodo frontera de entrada del dominio cubierto por el respectivo PCE, uno a uno, y el envío del resultado del cálculo al PCE del salto anterior hasta el PCE confluente. Después de recibir los resultados del cálculo desde el PCE del salto anterior y el PCE del salto siguiente, el PCE confluente calcula la ruta más corta entre el nodo origen y el nodo destino y envía la ruta más corta al PCE origen. Es decir, el cálculo de la ruta más corta, en ambos lados del PCE confluente, ocurre 35 simultáneamente y la transferencia del resultado del cálculo ocurre también simultáneamente en ambos lados. Además, el PCE confluente calcula la ruta más corta desde el nodo origen al nodo destino y transmite el resultado del cálculo al PCE origen. En comparación, en la técnica anterior, los PCEs que se inician desde el PCE destino calculan la ruta más corta, una a una, y transmiten el resultado del cálculo al PCE del salto anterior hasta el PCE origen. Resulta evidente que el método dado a conocer por la presente invención acorta el tiempo del cálculo de la ruta más corta y la transmisión del
40 resultado del cálculo y acorta el tiempo total requerido para obtener la información de ruta.
A través de la descripción anterior de las formas de realización de la presente invención, los expertos en esta materia tendrán un conocimiento claro de que la presente invención se puede realizar por medio de hardware o por medio de software además de una plataforma de hardware universal necesaria. Por lo tanto, la solución técnica dada a conocer en
45 la presente invención se puede realizar como un producto de software. El producto de software puede almacenarse en un medio de memoria no volátil (tal como CD-ROM, disco USB flash y disco duro portátil) y puede comprender varias instrucciones que permiten a un dispositivo informático (tal como un ordenador personal, servidor y dispositivo de red) realizar los métodos dados a conocer en las formas de realización de la presente invención.
50 Aunque la invención ha sido descrita a través de varias formas de realización preferidas, la invención no está limitada a dichas formas de realización. La invención está prevista para cubrir las modificaciones y variaciones a condición de que caigan dentro del alcance de protección definido por las reivindicaciones o sus equivalentes.
E08854081 03-11-2011

Claims (13)

  1. REIVINDICACIONES
    1. Un método para obtener información de ruta que comprende las etapas que consisten en:
    calcular, por un Elemento de Cálculo de Ruta origen, PCE, una ruta más corta desde un nodo origen a un nodo frontera de salida, en un dominio cubierto por el PCE origen, después de recibir una petición de cálculo de ruta, y el envío de un resultado del cálculo a un PCE de salto siguiente (203a) y el cálculo, por el PCE del salto siguiente, de una ruta más corta desde el nodo origen a un nodo frontera de salida, en un dominio cubierto por el PCE del salto siguiente, utilizando el resultado del cálculo recibido y enviando el resultado del cálculo a un PCE de salto siguiente posterior al PCE de salto siguiente hasta un PCE confluente (204a);
    el cálculo, por un PCE destino, de una ruta más corta desde un nodo destino a un nodo frontera de entrada, en un dominio cubierto por el PCE destino, después de recibir la petición de cálculo de ruta, y el envío del resultado del cálculo a un PCE de salto anterior (203b); el cálculo, por el PCE de salto anterior, de una ruta más corta desde el nodo destino a un nodo frontera de entrada en un dominio cubierto por el PCE de salto anterior utilizando el resultado del cálculo recibido y el envío de un resultado del cálculo a otro PCE de salto anterior antes de este PCE de salto anterior hasta el PCE confluente (204b) y
    el cálculo, por el PCE confluente, de una ruta más corta desde el nodo origen al nodo destino en función de los resultados del cálculo recibidos desde un PCE de salto anterior y un PCE de salto siguiente y el envío de la información de la ruta más corta calculada al PCE origen (205).
  2. 2. El método según la reivindicación 1 que comprende, además, las etapas de:
    el envío, por el PCE origen, de un mensaje de Protocolo de Elemento de Cálculo de Ruta, PCEP, al PCE del salto siguiente, en una secuencia de PCE, después de recibir la petición de cálculo de ruta desde un cliente de cálculo de ruta, PCC, hasta que el mensaje de PCEP se envíe al PCE destino y se establezca una conexión de PCEP entre el PCE origen y el PCE destino (201);
    la determinación, por el PCE origen, del PCE confluente en la conexión de PCEP, en función de la secuencia de PCE
    (201) y
    el envío, por el PCE origen, de la petición de cálculo de ruta al PCE del salto siguiente en la secuencia de PCE (201) en función de la conexión de PCEP hasta que la petición de cálculo de ruta se envíe al PCE destino (202).
  3. 3.
    El método según la reivindicación 2, en donde:
    la determinación del PCE confluente (402), en la conexión de PCEP, comprende: la determinación de un PCE en medio de la secuencia de PCE como el PCE confluente (402).
  4. 4.
    El método según la reivindicación 2 que comprende, además, las etapas de:
    la transmisión de un indicador de PCE confluente en el mensaje de PCEP o la petición de cálculo de ruta y
    juzgar, por cada PCE en la secuencia de PCE, si el propio PCE es, o no, el PCE confluente (402) en función del indicador de PCE confluente.
  5. 5.
    El método según la reivindicación 2, en donde:
    el mensaje de PCEP es un mensaje de objeto de RP que transmite un indicador de cálculo de ruta de dominios cruzados bidireccional.
  6. 6.
    El método según la reivindicación 5 que comprende, además, las etapas de:
    el reenvío de un mensaje de informe de error al PCE origen después de recibir el mensaje de objeto de RP que transmite el indicador de cálculo de ruta de dominios cruzados bidireccional si un PCE, en la secuencia de PCE, no soporta el cálculo de ruta de dominios cruzados bidireccional y
    la determinación, por el PCE origen (401), de una secuencia de PCE alcanzable entre el PCE origen (401) y el PCE destino (403) de nuevo después de recibir el mensaje de informe de error.
  7. 7. El método según la reivindicación 1, en donde:
    el cálculo de la ruta más corta desde el nodo origen al nodo frontera de salida, en el dominio cubierto por el PCE origen
    (401) comprende: el cálculo de un árbol de ruta más corta virtual, VSPT, que utiliza el nodo origen como un nodo raíz y emplea el nodo frontera de salida, en el dominio cubierto por el PCE origen (401), como un nodo denominado de 'hoja',
    E08854081 03-11-2011
    en donde la altura dirigida al nodo 'hoja' del VSPT es 2 y el nodo frontera de salida, en el dominio cubierto por el PCE origen (401), es un nodo frontera conectado con el dominio cubierto por el PCE de salto siguiente en la secuencia de PCE;
    el cálculo de la ruta más corta desde el nodo origen al nodo frontera de salida, en el dominio cubierto por el PCE del salto siguiente, comprende: el cálculo de un árbol de ruta más corta virtual, VSPT, que utiliza el nodo origen como un nodo raíz y emplea el nodo frontera de salida, en el dominio cubierto por el PCE de salto siguiente, como un nodo 'hoja', en donde la altura dirigida al nodo 'hoja' del VSPT es 2 y el nodo frontera de salida en el dominio cubierto por el PCE de salto siguiente es un nodo frontera conectado con el dominio cubierto por el otro PCE de salto siguiente en la secuencia de PCE;
    el cálculo de la ruta más corta desde el nodo destino al nodo frontera de entrada, en el dominio cubierto por el PCE destino (403) comprende: el cálculo de un VSPT que utiliza el nodo destino como un nodo raíz y emplea el nodo frontera de entrada, en el dominio cubierto por el PCE destino (403) como un nodo 'hoja', en donde la altura dirigida al nodo 'hoja' del VSPT es 2 y el nodo frontera de entrada, en el dominio cubierto por el PCE destino (403) es un nodo frontera conectado con el dominio cubierto por el PCE de salto anterior en la secuencia de PCE y
    el cálculo de la ruta más corta desde el nodo destino al nodo frontera de entrada, en el dominio cubierto por el PCE del salto anterior, comprende: el cálculo de un VSPT que utiliza el nodo destino como un nodo raíz y que emplea el nodo frontera de entrada, en el dominio cubierto por el PCE del salto anterior, como un nodo 'hoja', en donde la altura dirigida al nodo 'hoja' del VSPT es 2 y el nodo frontera de entrada, en el dominio cubierto por el PCE de salto anterior es un nodo frontera conectado con el dominio cubierto por el otro PCE del salto anterior en la secuencia de PCE.
  8. 8. Un elemento de cálculo de ruta, PCE, que comprende:
    una unidad receptora (301), adaptada para recibir una petición de cálculo de ruta o un resultado del cálculo;
    una unidad de cálculo (302), adaptada para realizar cualquiera de las operaciones siguientes: a. calcular una ruta más corta desde un nodo origen a un nodo frontera de salida, en un dominio cubierto por el PCE, después de que la unidad receptora (301) reciba la petición de cálculo de ruta; b. calcular una ruta más corta desde un nodo destino a un nodo frontera de entrada en el dominio cubierto por el PCE después de que la unidad receptora (301) reciba la petición de cálculo de ruta; c. calcular una ruta más corta desde el nodo origen al nodo frontera de salida, en el dominio cubierto por el PCE, utilizando el resultado del cálculo recibido por la unidad receptora (301) y enviado por un PCE de salto anterior;
    d. calcular una ruta más corta desde el nodo destino al nodo frontera de entrada en el dominio cubierto por el PCE, utilizando el resultado del cálculo recibido por la unidad receptora (301) y enviado por el PCE de salto siguiente y e. calcular una ruta más corta desde el nodo origen al nodo destino utilizando el resultado del cálculo recibido por la unidad receptora (301) y enviado por el PCE de salto anterior y el resultado del cálculo recibido por la unidad receptora (301) y enviado por el PCE de salto siguiente y
    una unidad de envío (303), adaptada para realizar cualquiera de las operaciones siguientes: f. el envío de la ruta más corta desde el nodo origen al nodo frontera de salida en el dominio cubierto por el PCE, como un resultado del cálculo por la unidad de cálculo (302) al PCE del salto siguiente; g. enviar la ruta más corta desde el nodo destino al nodo frontera de entrada en el dominio cubierto por el PCE al PCE de salto anterior y h. enviar la ruta más corta entre el nodo origen y el nodo destino al PCE origen (401).
  9. 9. El elemento PCE según la reivindicación 8, en donde el PCE comprende, además, una unidad de establecimiento de conexión (304);
    la unidad receptora (301) está adaptada, además, para recibir un mensaje de Protocolo de Elemento de Cálculo de Ruta, PCEP;
    la unidad de envío (303) está adaptada, además, para enviar el mensaje de PCEP al PCE de salto siguiente y
    la unidad de establecimiento de conexión (304) está adaptada para establecer una conexión de PCEP utilizando el mensaje de PCEP recibido por la unidad receptora (301).
  10. 10. El elemento PCE según la reivindicación 9, que comprende, además:
    una unidad de determinación de identidad (305), adaptada para realizar cualquiera de las operaciones siguientes: i. si el mensaje de PCEP no transmite ninguna secuencia de PCE, determinar el PCE como el PCE origen (401) e iniciar el funcionamiento de la unidad de cálculo (302) para realizar la operación a.; j. en función de la secuencia de PCE transmitida en el mensaje de PCEP, determinar el PCE como el PCE destino (403) e iniciar el funcionamiento de la unidad de cálculo (302) para realizar la operación b; k. en función de un indicador de PCE confluente, transmitido en el mensaje de PCEP o la petición de cálculo de ruta, determinar el PCE como un PCE confluente (402) e iniciar el funcionamiento de la unidad de cálculo (302) para realizar la operación e; h. en función de la secuencia de PCE y del indicador de PCE confluente, determinar que el PCE está situado entre el PCE origen (401) y el PCE confluente (402) e iniciar el funcionamiento de la unidad de cálculo (302) para realizar la operación c y determinar que el PCE está situado entre el PCE destino (403) y el PCE confluente (402) e iniciar el funcionamiento de la unidad de cálculo (302) para realizar la operación d.
    5 11. El elemento PCE, según la reivindicación 10, en donde si la unidad de determinación de la identidad (305) determina que el PCE es el PCE origen (401), el PCE comprende, además:
    una unidad de determinación de PCE confluente (306), adaptada para determinar el PCE confluente (402) en la conexión de PCEP en función de la secuencia de PCE y
    10 una unidad de soporte del indicador de PCE confluente (307), adaptada para transmitir el indicador de PCE confluente determinado en la petición de cálculo de ruta o el mensaje de PCEP.
  11. 12. Un sistema para obtener información de ruta que comprende:
    15 un elemento de cálculo de ruta origen, PCE (401), adaptado para: calcular una ruta más corta desde un nodo origen a un nodo frontera de salida en un dominio cubierto por el PCE origen (401) después de recibir una petición de cálculo de ruta y el envío de un resultado del cálculo a un PCE de salto siguiente;
    20 un PCE destino (403), adaptado para: calcular una ruta más corta desde un nodo destino a un nodo frontera de entrada en un dominio cubierto por el PCE destino (403) después de recibir la petición de cálculo de ruta y el envío de un resultado del cálculo a un PCE de salto anterior y
    un PCE confluente (402) adaptado para: calcular una ruta más corta desde el nodo origen al nodo destino, en función de
    25 los resultados del cálculo recibidos desde un PCE de salto anterior y un PCE de salto siguiente y el envío de información de la ruta más corta calculada al PCE origen (401).
  12. 13. El sistema según la reivindicación 12 que comprende, además:
    30 al menos un PCE (404) entre el PCE origen (401) y el PCE confluente (402), adaptado para: recibir un resultado del cálculo de un PCE de salto anterior, calcular una ruta más corta desde el nodo origen a un nodo frontera de salida en un dominio cubierto por el PCE y enviar un resultado del cálculo a un PCE de salto siguiente.
  13. 14. El sistema según la reivindicación 12 que comprende, además:
    35 al menos un PCE (405) entre el PCE destino (403) y el PCE confluente (402), adaptado para: recibir un resultado del cálculo de un PCE de salto siguiente, calcular una ruta más corta desde el nodo destino a un nodo frontera de entrada, en el dominio cubierto por el PCE, y el envío de un resultado del cálculo a un PCE de salto anterior.
    40 15. Un medio de almacenamiento legible por ordenador, que comprende:
    códigos de programas informáticos, que se ejecutan mediante un procesador de ordenador e iniciar el funcionamiento de dicho procesador para realizar operaciones según los métodos descritos en cualquiera de las reivindicaciones 1 a 7.
    Nodo A
    Nodo C Nodo destino
    Nodo origen
    Sistema autónomo 1 Nodo B Sistema autónomo 2 Sistema autónomo 3
    Figura 1
    Después de recibir una petición de cálculo de ruta, el PCE origen, correspondiente al nodo origen, establece una conexión de PCEP entre el PCE origen y el PCE destino, que corresponde al nodo destino, y determina el PCE confluente en la conexión de PCEP
    Cada PCE, en la conexión de PCEP, envía la petición de cálculo
    de ruta recibida al PCE del salto siguiente hasta el PCE destino
    El PCE destino calcula una ruta más corta El PCE origen calcula la ruta más corta desde el nodo destino a un nodo frontera de desde el nodo origen a un nodo frontera de entrada, en el dominio cubierto por el PCEsalida en el dominio cubierto por el PCE destino, después de recibir una petición de origen y envía el resultado del cálculo al cálculo de ruta, y envía el resultado delPCE del salto siguiente cálculo a un PCE del salto anterior
    El PCE entre el PCE origen y el PCE El PCE entre el PCE destino y el PCEconfluente, en la conexión de PCEP, calcula confluente, en la conexión de PCEP, calcula la ruta más corta desde el nodo origen al la ruta más corta desde el nodo destino al nodo frontera de salida en el dominio nodo frontera de entrada en el dominio cubierto por este PCE, utilizando el cubierto por este PCE, utilizando el resultado del cálculo recibido, y envía el resultado del cálculo recibido, y envía el resultado del cálculo al PCE del salto resultado del cálculo al PCE del salto siguiente hasta el PCE confluente anterior hasta el PCE confluente
    El PCE confluente calcula la ruta más corta desde el nodo origen al nodo destino en función de los resultados del cálculo, después de recibir dichos resultados del cálculo desde el PCE del salto anterior y el PCE del salto siguiente, y envía la información de la ruta más corta calculada al PCE origen
    Figura 2
    Unidad de
    determinación de identidad
    Unidad receptora Unidad establecimiento conexión
    Unidad determinación
    PCE confluente
    Unidad de cálculo Unidad de envío
    Unidad portadora indicador PCE confluente
    Figura 3
    PCE
    PCE entre el PCE PCE entre el PCE
    PCE
    origen
    PCE origen y el PCE confluente confluente confluente y el PCE destino destino
    Figura 4
ES08854081T 2007-11-26 2008-11-12 Método y sistema para obtener información de ruta y elemento de su cálculo. Active ES2371220T3 (es)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN200710167393 2007-11-26
CN2007101673935A CN101163105B (zh) 2007-11-26 2007-11-26 一种获取路径信息的方法和路径计算节点

Publications (1)

Publication Number Publication Date
ES2371220T3 true ES2371220T3 (es) 2011-12-28

Family

ID=39297935

Family Applications (1)

Application Number Title Priority Date Filing Date
ES08854081T Active ES2371220T3 (es) 2007-11-26 2008-11-12 Método y sistema para obtener información de ruta y elemento de su cálculo.

Country Status (6)

Country Link
US (1) US8165107B2 (es)
EP (1) EP2093963B1 (es)
CN (1) CN101163105B (es)
AT (1) ATE521166T1 (es)
ES (1) ES2371220T3 (es)
WO (1) WO2009067925A1 (es)

Families Citing this family (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101163105B (zh) 2007-11-26 2011-06-01 华为技术有限公司 一种获取路径信息的方法和路径计算节点
CN101686197B (zh) * 2008-09-27 2011-12-07 华为技术有限公司 路径信息的获取方法和系统及路径计算装置
US8064485B1 (en) 2008-11-14 2011-11-22 Cisco Technology, Inc. System and method for providing quality inter-domain network time transport
US8416763B1 (en) * 2008-11-14 2013-04-09 Cisco Technology, Inc. System and method for providing quality inter-domain network time transport
US8817596B2 (en) 2009-01-09 2014-08-26 Futurewei Technologies, Inc. Protecting ingress and egress of a label switched path
US8885459B2 (en) 2010-02-26 2014-11-11 Futurewei Technologies, Inc. System and method for computing a backup ingress of a point-to-multipoint label switched path
CN102195869A (zh) * 2010-03-01 2011-09-21 中兴通讯股份有限公司 双向回溯路径计算方法及装置
US9231851B2 (en) * 2011-01-31 2016-01-05 Futurewei Technologies, Inc. System and method for computing point-to-point label switched path crossing multiple domains
CN102685839B (zh) * 2011-03-18 2014-12-31 中国移动通信集团公司 物联网通信方法、网关、终端及系统
US20130070752A1 (en) * 2011-09-20 2013-03-21 Huawei Technologies Co., Ltd. System and method for computing inter-domain shortest constrained path in a computer network
CN103023774B (zh) * 2012-11-30 2015-07-22 中兴通讯股份有限公司 多域路由计算方法及装置、路径计算单元及路由网络
US9923805B2 (en) * 2012-12-05 2018-03-20 Infinera Corporation Backward-recursive path computation using RSVP-TE
EP2757504B1 (en) * 2013-01-17 2022-06-01 Google LLC Route planning
CN104348648B (zh) * 2013-07-31 2017-12-22 华为技术有限公司 网络性能故障最小测量对象的获取方法、装置及系统
WO2015042824A1 (zh) * 2013-09-26 2015-04-02 华为技术有限公司 跨域路径的建立方法及设备
EP3139552B1 (en) * 2014-05-21 2019-10-30 Huawei Technologies Co., Ltd. Virtual shortest path tree establishment and processing method, and path computation element
CN104092611B (zh) * 2014-07-17 2018-05-15 新华三技术有限公司 确定跨区域受约束的标签交换路径的方法及装置
US10250484B2 (en) * 2015-10-13 2019-04-02 Fujitsu Limited Network service computation system
JP6783848B2 (ja) * 2016-02-23 2020-11-11 株式会社Ｎｔｔドコモ 制御ノード及び経路制御システム
CN111698162A (zh) * 2016-08-19 2020-09-22 华为技术有限公司 一种信息同步的方法，装置及系统
CN108234312B (zh) * 2016-12-15 2021-03-05 中国电信股份有限公司 一种流量调度方法、pce及sdn网络系统
CN108366098B (zh) * 2018-01-19 2021-02-02 奇安信科技集团股份有限公司 一种网络节点的数据交互方法及装置
CN111181853B (zh) * 2019-12-30 2022-07-01 布比（北京）网络技术有限公司 一种基于区块链的纯分布式数据交换方法及系统
CN112511436B (zh) * 2020-03-03 2024-02-02 中兴通讯股份有限公司 Bier网络的信令配置方法、装置和存储介质

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7280481B2 (en) * 2002-10-10 2007-10-09 Guangyi David Rong Shortest path search method “Midway”
US7215644B2 (en) * 2003-03-19 2007-05-08 Alcatel Lucent Inter-domain constraint-based shortest path first technique for supporting hierarchical routing in interconnected multi-domain optical transport networks
US7599349B2 (en) * 2004-01-29 2009-10-06 Cisco Technology, Inc. Computing inter-autonomous system MPLS traffic engineering LSP paths
US8320255B2 (en) * 2005-02-02 2012-11-27 Cisco Technology, Inc. Inter-domain path computation technique
US7814227B2 (en) * 2005-03-04 2010-10-12 Cisco Technology, Inc. Computation of a shortest inter-domain TE-LSP across a set of autonomous systems
CN100454837C (zh) * 2005-12-02 2009-01-21 华为技术有限公司 一种实现跨域路由分离的方法
CN101001200B (zh) * 2006-01-13 2010-12-22 华为技术有限公司 一种区域间流量工程全网计算方法及系统
CN101163105B (zh) * 2007-11-26 2011-06-01 华为技术有限公司 一种获取路径信息的方法和路径计算节点

Also Published As

Publication number Publication date
EP2093963A4 (en) 2010-01-27
EP2093963B1 (en) 2011-08-17
WO2009067925A1 (fr) 2009-06-04
CN101163105B (zh) 2011-06-01
CN101163105A (zh) 2008-04-16
US20100039939A1 (en) 2010-02-18
ATE521166T1 (de) 2011-09-15
US8165107B2 (en) 2012-04-24
EP2093963A1 (en) 2009-08-26

Similar Documents

Publication Publication Date Title
ES2371220T3 (es) Método y sistema para obtener información de ruta y elemento de su cálculo.
US9860161B2 (en) System and method for computing a backup ingress of a point-to-multipoint label switched path
US8908501B2 (en) Procedures for finding a backup ingress of a point-to-multipoint label switched path
US8953597B2 (en) Computing point-to-multipoint paths
US9231851B2 (en) System and method for computing point-to-point label switched path crossing multiple domains
ES2701753T3 (es) Procedimiento y dispositivo de establecimiento de un camino entre dominios
US10554537B2 (en) Segment routing in a multi-domain network
US8223669B2 (en) Multi-protocol label switching multi-topology support
CN105052090A (zh) 无缝分段路由
JP4971496B2 (ja) イーサネット・スパニング・ツリープロビジョン
US10374831B2 (en) Stitching multi-domain LSPs in hierarchical SDN architecture
CN110601979B (zh) 具有标签栈的标签交换路径的平滑重启过程
CN101931583A (zh) 域路由信息生成方法、装置以及路径计算方法、装置
CN104618235B (zh) 一种跨层建立不共路路径的方法及装置
JP4463779B2 (ja) パス収容計算装置及びパス収容計算方法及びプログラム
Sgambelluri et al. Experimental demonstration of multi-domain segment routing
WO2018054197A1 (en) Method and apparatus for path selecting
JP4344335B2 (ja) 光カットスルーによる通信方法及び光エッジルータ
CN105471739B (zh) 基于单程建路的mpls-tp网络高效快速双向lsp生成方法
JP2007067813A (ja) 光ネットワークおよびエッジスイッチ