Un método para reencaminamiento rápido, que comprende:

determinar,

después de que un punto de fusión en sentido descendente (R4) reciba un mensaje de ruta, si el mensaje deruta se recibe por intermedio de un túnel de derivación:

si el mensaje de ruta se recibe por intermedio de un túnel de derivación, el método comprende, además:determinar si un túnel protegido pasa a través de un nodo receptor (R2) del túnel de derivación (T2) en donde el nodoactual es el punto de fusión;

rechazar el mensaje de ruta si el túnel protegido no pasa a través del nodo receptor;

aceptar el mensaje de ruta si el túnel protegido pasa a través del nodo receptor;

si el mensaje de ruta se recibe por intermedio de una ruta normal que no es un túnel de derivación, el métodocomprende, además:

determinar si un nodo receptor de un túnel de derivación, que está actualmente en uso, se encuentra en un objeto deruta de registro del mensaje de ruta recibido desde la ruta normal;

rechazar el mensaje de ruta si el nodo receptor no se encuentra en el objeto de ruta de registro;

actualización, por el punto de fusión en sentido descendente, el objeto de ruta de registro en función de la situación derecepción del mensaje de ruta.

Un método de reencaminamiento rápido y un encaminador de conmutación de etiquetas

CAMPO DE LA INVENCIÓN

La presente invención se refiere a la tecnología de comunicaciones y más en particular, a un método y encaminador de conmutación de etiquetas para un reencaminamiento rápido.

ANTECEDENTES DE LA INVENCIÓN

El reencaminamiento rápido (FRR) es un mecanismo para proporcionar protección para un fallo de enlace o un fallo de nodo en la ruta de conmutación de etiquetas (LSP) de Ingeniería de Tráfico de Conmutador Multiprotocolo de Etiquetas (MPLS) por medio de proporcionar una protección local cuando se produce un fallo en un determinado lugar en la ruta de conmutación de etiquetas. Permite intentar establecer una nueva ruta LSP, extremo a extremo, en un nodo receptor para sustituir una ruta LSP antigua. Antes de que se establezca satisfactoriamente la nueva ruta LSP, los datos pueden continuar pasando a través de la ruta LSP antigua. El reencaminamiento rápido repara, al nivel local, las rutas LSPs protegidas por el reencaminamiento de las rutas LSPs hacia túneles de derivación que derivan los enlaces o los nodos en condición de fallo. Los túneles de derivación que derivan los enlaces en condición de fallo proporcionan una protección del enlace. Los túneles de derivación que derivan los nodos en condición de fallo proporcionan protección del nodo. Estos túneles de derivación se establecen y se enlazan con las rutas LSPs protegidas antes de que falle un elemento de red. Por lo tanto, cuando falla el elemento de red, el tráfico se puede conmutar, con rapidez, al túnel de derivación ya existente.

El documento US2006/126496A1 da a conocer una técnica de reencaminamiento rápido que se puede desarrollar en el borde de una red que tiene primero y segundo dispositivos de borde acoplados a un dominio de encaminamiento adyacente. En conformidad con la técnica inventiva, si el primer dispositivo de borde detecta la presencia de un fallo de enlace o de nodo que le impide comunicarse con el dominio adyacente, el primer dispositivo de borde reencamina al menos algunos paquetes de datos dirigidos al dominio adyacente para el segundo dispositivo de borde. Como tales, se evitan los bucles en el borde de la red y los paquetes se reencaminan al dominio de encaminamiento adyacente con mayor rapidez y eficiencia que en las formas de realización de la técnica anterior.

El documento CN1921456A da a conocer un método protector de ruta de intercambio de etiquetas y un sistema relativo, para hacer que el nodo RSVP sea capaz de la protección por NNHOP de la ruta LSP ascendente. En donde, en la lista de nodos de RRO, enviada a la ruta descendente, cada nodo RSVP ascendente establece la marca del tipo de interfaz en el nodo RRO relativo de cada interfaz y cada nodo RSVP descendente recibe la lista de nodos RRO ascendentes, en función de dicha marca de tipo de interfaz para encontrar el segundo nodo RRO más próximo en relación con la salida y en función de la marca protectora del nodo RRO para establecer la protección de NNHOP en la ruta LSP. La invención puede establecer una marca del tipo de interfaz que reconoce si el nodo RRO es relativo a la interfaz de entrada en el nodo RRO y el nodo RSVP, mediante un método exclusivo, encuentra que la interfaz de salida, si el nodo RRO no es IPv6 y no tiene la marca de nodo RSVP, no es relativo a la interfaz de entrada sino a la interfaz de salida.

El documento CN1816040A da a conocer un método de conmutación de protección de red de intercambio de etiquetas multiprotocolo. El método incluye las etapas siguientes: construcción de una ruta de conmutación de etiquetas (LSP) de trabajo y una ruta LSP protectora entre el encaminador de conmutación de etiquetas (LSR) de entrada y el LSR de salida; la construcción de una ruta LSP de reencaminamiento rápido (FRR) para una parte a protegerse en la ruta LSP de trabajo; a través de la ruta LSP de trabajo, el LSR de entrada envía un flujo de trabajo al LSR de salida e inserta un mensaje de detección; si el LSR de entrada, conectado a FRRLSP, ha comprobado que se produce un fallo en la ruta LSP de trabajo, entonces, el nodo de entrada conmuta el flujo de trabajo a la ruta FRRLSP desde la ruta LSP de trabajo; si el LSR de salida no pudo recibir un mensaje de detección, en tal caso, el LSR de salida, a través de la ruta de inversión, envía un mensaje de indicación en sentido inverso de defectos al LSR de entrada; de este modo, el LSR de entrada conmuta el flujo de trabajo al LSR protector. La invención garantiza la velocidad de conmutación protectora de LSP y aumenta la cantidad de rutas LSP protectoras, con el consiguiente ahorro de ancho de banda de red. El método asegura un uso de servicio normal, pero no causa una carga de trabajo excesiva sobre la unidad CPU.

El documento CN1738286A da a conocer un método para realizar el reencaminamiento en la red de IP, cuyo principio básico consiste en: el establecimiento del puerto desde el nodo de red original al siguiente nodo de red en la ruta, que va desde el nodo de red original a la dirección objetivo preestablecida como el puerto protegido, el establecimiento del puerto de reserva de seguridad para el puerto protegido en función del protocolo, entonces, el nodo de red transmite el mensaje de datos a la dirección objetivo preestablecida en función del puerto protegido y del puerto de reserva. La invención utiliza el protocolo para establecer automáticamente el puerto de reserva de puerto protegido, lo que mejora la velocidad de conmutación del puerto de protección y evita el fenómeno de pérdida de paquetes causado porque el puerto de reserva tiene una condición accidental antes de que lo tenga el puerto protegido. Además, la invención puede aplicar una topología de red compleja; realizar la protección del circuito de cadena, la protección del nodo y la protección de ruta total. Por último, la invención simplifica el proceso de reencaminamiento, reduce el coste del dispositivo de red y mejora la fiabilidad de la red.

El documento US2007/070909A1 da a conocer una red, tolerante a por lo menos dos puntos de fallo, que comprende una pluralidad de nodos; se determina una primera ruta entre un nodo origen y un nodo destino y se determina una segunda ruta entre un nodo origen y nodo destino. Las primera y segunda rutas son de nodos separados.

El documento KR20030001635A da a conocer un método para establecer una ruta de tráfico para una conmutación de protección en una red de comunicación de datos de MPLS (Conmutación de Etiquetas Multiprotocolo) . El método se proporciona para reducir el uso de un ancho de banda seleccionando un nodo de reparación entre los LSRs (Encaminadores de Conmutación de Etiquetas) de ruta que pasan una ruta LSP (Ruta de Etiquetas Conmutadas) principal y el establecimiento de una ruta de reserva desde un nodo de entrada al nodo de reparación y una ruta de reserva desde el nodo de reparación a un nodo de salida.

La técnica de reencaminamiento rápido del tráfico existente es incapaz de gestionar fallos de enlaces dobles, en particular, cuando un punto de reparación local (PLR) o un punto de fusión (MP) está protegido por un túnel de derivación (esto es, protección anidada) , el mecanismo de reencaminamiento rápido del tráfico existente es incapaz de proporcionar protección. La protección anidada se refiere a que un PLR o un MP está protegido por un túnel de derivación.

El mecanismo de reencaminamiento rápido del tráfico existente describe un método de protección simple, según se ilustra en la Figura 1.

En la Figura 1, estableciendo un túnel de derivación cuando un enlace R2-R3 está en un estado normal, se puede proporcionar protección al túnel protegido cuando falla el enlace R2-R3. Una vez que falla el enlace R2-R3, R2 puede conmutar inmediatamente todo el tráfico en el túnel protegido al túnel de derivación. En este caso, R2 se refiere como un punto de reparación local (PLR) . Además, R2 puede enviar un mensaje PathErr (error de ruta) cuyo código de error es 25 (que indica "notificar") y el valor del error es 3 (que indica que "el túnel está protegido al nivel local") a un nodo receptor R1. El mensaje puede iniciar operativamente el nodo R1 para intentar establecer una ruta LSP, extremo a extremo, para sustituir a la LSP protegida. Cuando R2 está realizando el reencaminamiento del tráfico al túnel de derivación, R2 puede, al mismo tiempo, entregar un mensaje de ruta Path a través del túnel de derivación al flujo descendente para regenerar los estados de la ruta para el flujo descendente. El... [Seguir leyendo]

1. Un método para reencaminamiento rápido, que comprende:

determinar, después de que un punto de fusión en sentido descendente (R4) reciba un mensaje de ruta, si el mensaje de ruta se recibe por intermedio de un túnel de derivación: si el mensaje de ruta se recibe por intermedio de un túnel de derivación, el método comprende, además:

determinar si un túnel protegido pasa a través de un nodo receptor (R2) del túnel de derivación (T2) en donde el nodo actual es el punto de fusión; rechazar el mensaje de ruta si el túnel protegido no pasa a través del nodo receptor;

aceptar el mensaje de ruta si el túnel protegido pasa a través del nodo receptor; si el mensaje de ruta se recibe por intermedio de una ruta normal que no es un túnel de derivación, el método comprende, además:

determinar si un nodo receptor de un túnel de derivación, que está actualmente en uso, se encuentra en un objeto de ruta de registro del mensaje de ruta recibido desde la ruta normal; rechazar el mensaje de ruta si el nodo receptor no se encuentra en el objeto de ruta de registro; 25 actualización, por el punto de fusión en sentido descendente, el objeto de ruta de registro en función de la situación de recepción del mensaje de ruta.

2. El método según la reivindicación 1 caracterizado por comprender, además:

el envío, por un punto de reparación local de un enlace, de un mensaje de error de ruta, a un nodo en sentido ascendente, cuando se produce un fallo en el enlace en el caso de una protección de reencaminamiento rápido.

3. El método según la reivindicación 2, caracterizado por comprender, además:

detectar si una salida del túnel de derivación se encuentra en una ruta en donde pasa un flujo de datos después de que un punto, en sentido ascendente, de reparación local reciba el mensaje de error de ruta; liberar el enlace con el túnel de derivación si la salida no se encuentra en la ruta en donde pasa el flujo de datos; mantener el enlace si la salida se encuentra en la ruta en donde pasa el flujo de datos.

4. El método según la reivindicación 3, caracterizado porque comprende, además: continuar el reenvío del mensaje de error de ruta hacia el sentido ascendente hasta que el mensaje de error de ruta alcance el nodo receptor del túnel protegido si el nodo en sentido ascendente no es el nodo receptor del túnel en curso de protección.

5. El método según la reivindicación 3, caracterizado por comprender, además:

45 buscar otro túnel de derivación adecuado después de que el punto, en sentido ascendente, de reparación local libere el enlace con el túnel de derivación.

6. El método según cualquiera de las reivindicaciones 1 a 5, caracterizado porque la etapa que consiste en determinar 50 si el túnel protegido pasa a través de un nodo receptor del túnel de derivación en donde el nodo actual es el punto de fusión comprende, además:

comprobar si el nodo receptor del túnel de derivación se encuentra en el objeto de ruta de registro de los estados de rutas locales del punto de fusión en sentido descendente. 55

7. El método según la reivindicación 1, caracterizado porque, después de que el punto de fusión, en sentido descendente, reciba el mensaje de ruta recibido desde la ruta normal que no es un túnel de derivación y confirma la aceptación del mensaje de ruta, el método comprende, además:

60 suprimir, por el punto de fusión en sentido descendente, un bit de signo que indica que el nodo actual es un punto de fusión.

8. El método según la reivindicación 1, caracterizado porque comprende, además, rechazar el mensaje de ruta recibido desde la ruta normal si el nodo receptor se encuentra en el objeto de ruta de registro. 65

9. El método según la reivindicación 1, caracterizado porque la etapa que consiste en actualizar, por el punto de fusión en sentido descendente, el objeto de ruta de registro en función de la situación de recepción del mensaje de ruta, comprende:

actualizar, por el punto de fusión en sentido descendente, el objeto de ruta de registro cuando el mensaje de ruta se recibe por intermedio de la ruta normal y se acepta el mensaje de ruta.

10. Un encaminador de conmutación de etiquetas, que comprende:

un módulo de determinación de mensaje de ruta, configurado para determinar, después de recibir un mensaje de ruta, si el mensaje de ruta se recibe desde un túnel de derivación;

un primer módulo de determinación, configurado para recibir un resultado de determinación desde el módulo de determinación de mensaje de ruta, en donde si el resultado de determinación indica que el mensaje de ruta se recibe desde el túnel de derivación, el primer módulo de determinación procede a determinar si el túnel protegido pasa a través de un nodo receptor (R2) del túnel de derivación (T2) ;

un segundo módulo de determinación, configurado para recibir un resultado de determinación desde el módulo de determinación de mensaje de ruta, en donde si el resultado de determinación indica que el mensaje de ruta se recibe desde una ruta normal, que no es un túnel de derivación, el segundo módulo de determinación determina si un nodo receptor (R2) del túnel de derivación (T2) , en curso de utilización, se encuentra en un objeto de ruta de registro del mensaje de ruta enviado a través de la ruta normal;

un módulo de procesamiento de mensaje de ruta, configurado para rechazar el mensaje de ruta enviado por intermedio del túnel de derivación cuando se determina, en función de los resultados de determinación procedentes del primer módulo de determinación y del segundo módulo de determinación, que el túnel protegido no pasa a través del nodo receptor del túnel de derivación y está configurado para rechazar el mensaje de ruta recibido desde una ruta normal cuando el nodo receptor del túnel de derivación, en curso de utilización, no se encuentra en el objeto de ruta de registro del mensaje de ruta enviado a través de la ruta normal.

11. El encaminador de conmutación de etiquetas según la reivindicación 10, caracterizado porque comprende, además:

un módulo de determinación, configurado para determinar, después de recibir un mensaje de error de ruta, si el nodo actual es un punto de reparación local en función de un túnel de derivación de protección de nodo;

un módulo de procesamiento de mensaje de error de ruta configurado para recibir un resultado de determinación desde el módulo de determinación, en donde si el nodo actual es el punto de reparación local en función del túnel de derivación de protección de nodo, el módulo de procesamiento de mensaje de error de ruta comprueba la validez del túnel de derivación después de recibir el mensaje de error de ruta;

un módulo de liberación de enlace configurado para recibir un resultado de procesamiento desde el módulo de procesamiento de mensaje de error de ruta y para liberar un enlace con el túnel de derivación cuando se determina que la salida del túnel de derivación no es válida.

Figura 1

Figura 2

Figura 3 Figura 4

Figura 5

Figura 6 Figura 7

Figura 8

Figura 9