MÉTODO Y SISTEMA PARA OBTENER INFORMACIÓN DE RUTA Y ELEMENTO DE SU CÁLCULO.

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 2 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... [Seguir leyendo]

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. 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. 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. 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. 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. 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. 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', 9 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. 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. 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. 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 E08854081 03-11-2011   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. 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 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. 12. Un sistema para obtener información de ruta que comprende: 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; 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 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). 13. El sistema según la reivindicación 12 que comprende, además: 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. 14. El sistema según la reivindicación 12 que comprende, además: 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. 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. 11 E08854081 03-11-2011   Nodo origen Sistema autónomo 1 Nodo A Nodo C Nodo B Figura 1 12 Sistema autónomo 2 E08854081 03-11-2011 Nodo destino Sistema autónomo 3   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 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 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 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 Figura 2 13 El PCE destino calcula una ruta más corta desde el nodo destino a un 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 a un PCE del salto anterior 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 del salto 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 E08854081 03-11-2011   PCE origen 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 PCE entre el PCE origen y el PCE confluente Unidad portadora indicador PCE confluente Figura 3 PCE confluente Figura 4 14 PCE entre el PCE confluente y el PCE destino E08854081 03-11-2011 PCE destino