ES2426598T3 - Localización de fallos en una red MPLS-TP - Google Patents

Localización de fallos en una red MPLS-TP Download PDF

Info

Publication number
ES2426598T3
ES2426598T3 ES09788559T ES09788559T ES2426598T3 ES 2426598 T3 ES2426598 T3 ES 2426598T3 ES 09788559 T ES09788559 T ES 09788559T ES 09788559 T ES09788559 T ES 09788559T ES 2426598 T3 ES2426598 T3 ES 2426598T3
Authority
ES
Spain
Prior art keywords
mep
identity
mip
oam
router
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
ES09788559T
Other languages
English (en)
Inventor
Wei Zhao
Loa Andersson
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.)
Telefonaktiebolaget LM Ericsson AB
Original Assignee
Telefonaktiebolaget LM Ericsson AB
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 Telefonaktiebolaget LM Ericsson AB filed Critical Telefonaktiebolaget LM Ericsson AB
Application granted granted Critical
Publication of ES2426598T3 publication Critical patent/ES2426598T3/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
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/06—Management of faults, events, alarms or notifications
    • H04L41/0677—Localisation of faults
    • 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/10—Routing in connection-oriented networks, e.g. X.25 or ATM
    • 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/26—Route discovery packet
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/28—Routing or path finding of packets in data switching networks using route fault recovery
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/302—Route determination based on requested QoS
    • H04L45/304—Route determination for signalling traffic
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]
    • 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/54—Organization of routing tables

Landscapes

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

Abstract

Método para localización de fallos en una red MPLS-TP que comprende una pluralidad de encaminadoresinterconectados, configurados para MPLS-TP, en donde por lo menos un primer encaminador se define como unPunto Extremo de Mantenimiento, MEP, de origen, y un segundo encaminador se define como un MEP objetivo, detal manera que se envían paquetes OAM desde el MEP de origen hacia el MEP objetivo, comprendiendo el métodolas etapas de: - asociar (401) una tabla a cada MEP, en donde la tabla comprende información relacionada con los MEPs de la redMPLS-TP, - emitir (402) paquetes OAM desde el MEP de origen hacia el MEP objetivo, - insertar (403) información de la tabla asociada al encaminador que emite los paquetes OAM en los paquetes OAMemitidos para posibilitar la identificación de un MEP o Punto Intermedio de Mantenimiento, MIP, subsiguiente, - al producirse la recepción de un paquete OAM, emitir (404) un paquete de respuesta en el encaminador receptorhacia el MEP de origen, e - insertar (405) en el paquete de respuesta, información de la tabla asociada al encaminador que emite el paquetede respuesta, de tal manera que el MEP de origen pueda analizar el paquete de respuesta en relación con lalocalización de fallos, caracterizado porque la tabla comprende por lo menos una identidad de un trayecto porconmutación de etiquetas desde el MEP de origen hacia el MEP objetivo, una identidad de un trayecto porconmutación de etiquetas desde el MEP objetivo hacia el MEP de origen, un número de saltos a un PuntoIntermedio de Mantenimiento, MIP, o MEP subsiguiente, y un número de saltos al MEP de origen, una identidad delMEP de origen, una identidad de ME a la que pertenecen los MEPs y/o MIPs, una identidad del MEP/MIP al queestá asociada la tabla, en donde por lo menos un tercer encaminador está definido como un MIP y porque el métodocomprende las etapas adicionales de: - enviar (402) un paquete OAM desde el MEP de origen por medio del por lo menos un MIP hacia el MEP objetivo,en donde el paquete OAM comprende la identidad del trayecto por conmutación de etiquetas hacia el MEPobjetivo y, basándose en información de la tabla asociada al MEP de origen, el número de saltos al MIP o MEPsubsiguiente, y una identidad del MEP de origen, en cada MIP o MEP que recibe dicho paquete OAM se llevan acabo las siguientes etapas: - generar (404) un paquete de respuesta hacia el MEP de origen, - insertar (405) la identidad del trayecto por conmutación de etiquetas hacia el MEP de origen, basándose eninformación de la tabla asociada al primer MIP, insertar el número de saltos al MEP de origen en el paquetede respuesta, la identidad de dicho primer MIP en dicho paquete de respuesta y la identidad del MEP deorigen, y en cada MIP se llevan a cabo las etapas adicionales de: - reenviar (406) dicho paquete OAM hacia el MEP objetivo, - actualizar (407) el número de saltos al MIP o MEP subsiguiente basándose en información de la tabla, y - determinar (408) la ubicación de un fallo analizando la identidad del MIP/MEP de los paquetes de respuesta en elMEP de origen.

Description

Localización de fallos en una red MPLS-TP
Campo técnico
La presente invención se refiere a métodos y disposiciones en una red MPLS-TP (Conmutación por Etiquetas Multiprotocolo – Perfil de Transporte). En particular, se refiere a la localización de fallos en la red MPLS-TP.
Antecedentes
En las redes y telecomunicaciones por ordenador, la Conmutación por Etiquetas Multiprotocolo (MPLS) se refiere a un mecanismo que dirige y transfiere datos entre nodos de Redes de Área Extensa (WANs) con un alto rendimiento, con independencia del contenido de los datos. La MPLS hace que resulte sencillo crear “enlaces virtuales” entre nodos en la red, con independencia del protocolo de sus datos encapsulados.
La MLPS es un mecanismo de transporte de datos independiente del protocolo y altamente escalable. En una red MLPS, a los paquetes de datos se les asignan etiquetas. Las decisiones de reenvío de paquetes se efectúan únicamente basándose en el contenido de esta etiqueta, sin necesidad de examinar el propio paquete. Esto permite que se creen circuitos de extremo-a-extremo que crucen cualquier tipo de medio de transporte, usando cualquier protocolo. La ventaja principal es eliminar la dependencia de una tecnología particular de Capa de Enlace de Datos, tal como la ATM, la retransmisión de tramas, SONET o Ethernet, y eliminar la necesidad de múltiples redes de Capa 2 para satisfacer diferentes tipos de tráfico. La MPLS pertenece a la familia de las redes por conmutación de paquetes.
El desarrollo de la MPLS-TP ha sido impulsado por los operadores que necesitan hacer evolucionar redes SONET/SDH con el fin de soportar servicios y redes basados en paquetes, y el deseo de aprovechar la flexibilidad y las ventajas de los costes de la tecnología por conmutación de paquetes.
El MPLS-TP es un perfil de la MPLS que se diseñará para ser usado como tecnología de capa de red en redes de transporte. Este perfil especifica las características y extensiones MPLS específicas necesarias para cumplir requisitos de transporte. Una característica importante del MPLS-TP es que está diseñado para funcionar con independencia de la existencia de IP. Esto introduce algunos problemas de gestión de OAM (Operación y Mantenimiento), tales como localización de fallos. Puesto que el mecanismo actual de localización de fallos MPLS se basa en esto, el IP funciona.
A medida que aumenten los despliegues de MPLS y que se incrementen los tipos de tráfico que transportan, la capacidad de los proveedores de servicios para monitorizar LSPs (Trayectos Conmutados por Etiquetas) y aislar rápidamente problemas de reenvío de MPLS será crítica para su capacidad de ofrecer servicios. La Gestión Integrada – LSP Ping/Traceroute MPLS puede ayudar a los proveedores de servicio a llevar a cabo esto.
Por tanto, una función principal del OAM es aislar o localizar un fallo de red. En la MPLS, esta función se efectúa habitualmente mediante el LSP Ping/Traceroute. No obstante, esta solución se basa en la existencia del IP, lo cual significa que únicamente funcionará para una red MPLS habilitada para IP. Por otro lado, el MPLS-TP presenta, como prerrequisito, que el mismo debería funcionar con independencia de la existencia del IP. Por lo tanto, el LSP Ping/Traceroute tradicional no funcionará en el contexto MPLS-TP.
El documento “Connection verification for MPLS Transporte Profile LSP”, Grupo de Trabajo de Ingeniería de Internet, ISO, de Boutros et al, da a conocer un método en una red MPLS-TP.
Sumario
El objetivo de la presente invención es identificar las funciones requeridas en las entidades funcionales para lograr la localización de fallos y cómo se deberían procesar los paquetes OAM en términos de localización de fallos.
Según un primer aspecto de la presente invención, se proporciona un método para localización de fallos en una red MPLS-TP. La red comprende una pluralidad de encaminadores interconectados, configurados para MPLS-TP, en donde por lo menos un primer encaminador se define como un Punto Extremo de Mantenimiento, MEP, de origen, y un segundo encaminador se define como un MEP objetivo, de tal manera que se envían paquetes OAM desde el MEP de origen hacia el MEP objetivo. En el método, se asocia una tabla a cada MEP, en donde la tabla comprende información relacionada con los MEPs de la red MPLS-TP. Desde el MEP de origen se emiten paquetes OAM hacia el MEP objetivo, y desde la tabla se inserta información en los paquetes OAM emitidos para posibilitar la identificación de un MEP o MIP posterior. Al producirse la recepción de un paquete OAM, se emite un paquete de respuesta en el encaminador receptor hacia el MEP de origen, y se inserta información en el paquete de respuesta desde la tabla asociada al encaminador que emite el paquete de respuesta, de tal manera que el MEP de origen puede analizar el paquete de respuesta en relación con la localización de fallos.
Según otro aspecto, por lo menos un tercer encaminador se define como un MIP y el método comprende la etapa adicional de enviar un paquete OAM desde el MEP de origen por medio de por lo menos un MIP hacia el MEP objetivo. El paquete OAM comprende la identidad del trayecto conmutado por etiquetas hacia el MEP objetivo y, sobre la base de información de la tabla asociada al MEP de origen, el número de saltos al MIP o MEP subsiguiente
o una identidad de MEP de origen. En cada MIP o MEP que recibe dicho paquete OAM, se llevan a cabo las siguientes etapas: generar un paquete de respuesta hacia el MEP de origen, insertar la identidad del trayecto por conmutación de etiquetas hacia el MEP de origen, sobre la base de información de la tabla asociada al primer MIP, insertar el número de saltos hacia el MEP de origen en el paquete de respuesta, la identidad de dicho primer MIP en dicho paquete de respuesta y la identidad del MEP de origen. Además, en cada MIP se llevan a cabo las etapas adicionales: reenviar dicho paquete OAM hacia el MEP objetivo, actualizar el número de saltos hacia el MIP o MEP subsiguiente basándose en información de la tabla, y determinar la ubicación de un fallo analizando la identidad del MIP/MEP de los paquetes de respuesta en el MEP de origen.
Según todavía otro aspecto, se proporciona un encaminador para la localización de fallos de una red MLPS-TP. La red MPLS-TP comprende una pluralidad de encaminadores interconectados, configurados para MPLS-TP, en donde por lo menos un primer encaminador se define como un MEP de origen y un segundo encaminador se define como un MEP objetivo. El encaminador comprende una etapa que incluye información referente a los MEPs de la red MPLS-TP, un receptor para recibir paquetes OAM, un transmisor para enviar paquetes de respuesta OAM y para emitir y regenerar paquetes OAM. Comprende además un procesador para inspeccionar paquetes de solicitud OAM, con el fin de recuperar información de la tabla para insertar la información recuperada en los paquetes de respuesta y los paquetes regenerados.
Una ventaja de realizaciones de la presente invención es que la solución es necesaria para proveedores de transporte que desean usar su red existente aunque proporcionando a sus clientes servicios basados en paquetes.
Otra de las ventajas que se produce con realizaciones de la presente invención es que no requieren ningún cambio en ninguna normativa. Las nuevas funcionalidades no cambian ninguna semántica o interfieren con ninguna implementación existente. La invención puede ser simplemente un módulo independiente que se puede cargar en los dispositivos de red únicamente cuando sea necesario.
Descripción detallada
La presente invención se describirá más exhaustivamente en lo sucesivo, en referencia a los dibujos adjuntos, en los cuales se muestran realizaciones preferidas de la invención. No obstante, la invención se puede materializar en muchas formas diferentes y no debería considerarse como limitada a las realizaciones expuestas en la presente; por el contrario, estas realizaciones se proporcionan de manera que esta exposición resulte minuciosa y completa, y comunique en su totalidad el alcance de la invención a aquellos expertos en la materia. En los dibujos, los signos de referencia iguales se refieren a los mismos elementos.
Por otra parte, aquellos expertos en la materia apreciarán que los medios, unidades y funciones explicados en la presente más abajo se pueden implementar usando software que funcione conjuntamente con un microprocesador programado u ordenador de propósito general, y/o usando un circuito integrado de aplicación específica (ASIC). Se apreciará también que, aunque la presente invención se describe principalmente en forma de métodos y dispositivos, la invención también se puede materializar en un producto de programa de ordenador así como en un sistema que comprenda un procesador de ordenador y una memoria acoplada al procesador, en donde la memoria se codifica con uno o más programas que pueden llevar a cabo las funciones dadas a conocer en la presente.
Para el OAM de red Ethernet, la IEEE 802.1ag (IEEE 802.1ag, Gestión de Fallos de Conectividad) define dos entidades funcionales: Punto Extremo de Mantenimiento (MEP) y Punto Intermedio de Mantenimiento (MIP), y define también tres tipos de mensaje: Mensaje de Comprobación de Conectividad (CCM), y mensajes de Rastreo de Enlace (LT) y de Bucle (LB). Resumiendo, el MEP y el MIP funcionan en diferentes niveles de asociación de mantenimiento en una estructura anidada. El MEP es la entidad que emite mensajes CCM, LT o LB, mientras que el MIP pasivamente o bien transmitirá, o bien responderá a, los mensajes enviados por el MEP en función de qué mensaje OAM se envíe. La OAM MPLS-TP debe tener funcionalidades similares con el fin de cumplir el objetivo de la gestión de servicios. El MPLS-TP usa la VCCV definida en la OAM MPLS como correspondencia del CCM, pero, puesto que el Ping y Traceroute MPLS que se corresponden con el LT y LB en Ethernet pueden no ser siempre aplicables en contextos MPLS-TP, son necesarias soluciones nuevas en la red MPLS-TP.
Por consiguiente, para que la OAM MPLS-TP pueda lograr una localización de fallos de una manera similar que en la OAM Ethernet, en el caso de punto a punto, el mecanismo de MPLS-TP según realizaciones de la presente invención debe poder llevar a cabo las siguientes tareas:
Enviar paquetes OAM desde un MEP de origen que apunte al MEP objetivo en el otro extremo del LSP.
Es necesario que los MIPs ubicados en medio del LSP intercepten, inspeccionen, respondan y regeneren este paquete OAM.
No obstante, resulta difícil lograr las dos tareas antes mencionadas al mismo tiempo en el MPLS-TP. La razón es que si un paquete OAM va dirigido hacia un MEP, los MIPs que están en el medio simplemente reenviarán el paquete basándose en la etiqueta LSP situada encima de la pila de etiquetas sin comprobar adicionalmente el propio paquete.
Para resolver este problema, el Borrador de la IETF, MPLS Canal Asociado Genérico ha propuesto usar el campo TTL (Tiempo de Vida) en la etiqueta LSP MPLS para obligar al MIP a reaccionar a un paquete OAM específico. No obstante, el borrador del IETF no proporciona una solución sobre cómo debería procesarse un paquete OAM y qué funcionalidades nuevas son necesarias en el marco de la OAM MPLS-TP.
Esto se resuelve por medio de la presente invención y se describe conjuntamente con la figura 1.
La idea básica de la presente invención es asociar una tabla a cada MIP y MEP, en donde la tabla comprende información relacionada con los MEPs de la red MPLS-TP y la información de las tablas se inserta en los paquetes de respuesta y paquetes reenviados. Usando esta información, los paquetes OAM pueden hallar el MIP o MEP subsiguiente y se puede llevar a cabo una localización de fallos.
Para simplificar la descripción, en la especificación de más adelante se definen y usan las siguientes terminologías:
Un Paquete de solicitud OAM es el paquete OAM que comprueba el estado de la red, por ejemplo, en el caso de Ethernet, el paquete de solicitud OAM puede ser CCM, LT, LB, y, en el caso del MPLS-TP, puede ser VCCV,
o un paquete OAM según se define de acuerdo con realizaciones de la presente invención, etcétera.
Un Paquete de Respuesta OAM es el paquete OAM generado y enviado como respuesta a un paquete de solicitud OAM, por ejemplo, respuesta LT, respuesta LB, etcétera.
Un MEP de origen es el MEP que genera y envía un paquete de solicitud OAM.
Un MEP objetivo es el MEP de destino al que está enviando paquetes OAM el MEP de origen.
Según realizaciones de la presente invención, se identifican y especifican dos funcionalidades nuevas. Durante la fase de Establecimiento de MEP/MIP, cuando se establecen MEPs y MIPs para un LSP dado, es necesario instalar y configurar en cada MEP y MIP un vector ilustrado como tabla, mostrado en la figura 1.
Para describir las realizaciones de la presente invención se proporciona un primer ejemplo. En este ejemplo, se considera una configuración de LSPs punto-a-punto del MPLS-TP. La figura 1 representa un establecimiento de OAM típico en una red MPLS-TP que comprende un MEP 250 de origen, un MIP 251 y un MEP objetivo 252. Según las realizaciones de la presente invención, una tabla 200 está asociada a cada MIP y MEP. La tabla 200 comprende por lo menos:
•
una identidad del MEP de origen,
•
una identidad de un trayecto por conmutación de etiquetas desde el MEP de origen hacia el MEP objetivo, al que se hace referencia también como LSP de Reenvío,
•
una identidad de un trayecto por conmutación de etiquetas desde el MEP objetivo hacia el MEP de origen, al que se hace referencia también como LSP de Respuesta,
•
el número de saltos hasta un MIP o MEP subsiguiente,
•
el número de saltos hasta el MEP de origen, y
•
la identidad del MIP/MEP al que está asociada la tabla.
Adicionalmente, la tabla también puede comprender una identidad de entidad de mantenimiento que identifica a qué Entidad de Mantenimiento (ME) pertenecen todos los MEPs/MIPs. Por tanto, la ME se usa para asociar el fallo y también la OAM completa al nivel correcto, puesto que la OAM es una estructura anidada.
En la red se crean y transmiten paquetes OAM 210 de localización de fallos para localizar el fallo. Un ejemplo de un paquete OAM 210 de localización de fallos de este tipo es un paquete LT que se procesa de la manera siguiente:
En una primera etapa 101, un MEP 250 emite 215 un paquete LT 210. En función de la naturaleza de la red Ethernet, la dirección de destino de este paquete LT puede ser o bien una dirección de multidifusión, o una dirección de grupo, estando, en ambos casos, el(los) MEP(s) objetivo(s) 252 del otro extremo de la conexión en el mismo nivel de ME. El número de saltos al siguiente MIP o MEP y el LSP de reenvío se insertan en el paquete LT 210. Adicionalmente, la identidad de ME y la identidad del MEP se insertan también en el paquete LT. Esta información se recupera a partir de la tabla asociada al MEP 250 de origen.
En una segunda etapa 102, el primer MIP del trayecto intercepta este paquete LT 210. El primer MIP responde 220 de vuelta al MEP 250 de origen con un paquete de respuesta insertando la identidad de un trayecto 222 por conmutación de etiquetas desde el MEP objetivo hacia el MEP de origen y el número de saltos 224 hasta el MEP de origen. Además, la identidad de la ME y la identidad del MEP de origen se insertan en el paquete de respuesta. Además, el primer MIP vuelve a enviar 230 el paquete 210 sobre el trayecto al siguiente MIP 251 hacia el(los) MEP(s) objetivo(s) 252 e inserta la identidad de un trayecto por conmutación de etiquetas desde el MEP de origen hacia el MEP objetivo 232, el número de saltos 233 hasta un MIP o MEP subsiguiente, la identidad de la ME y la identidad del MEP de origen. Los MIPs están configurados para reaccionar a paquetes que se originan en el MEP de origen, con lo cual se inserta la identidad del MEP de origen.
Los MIPs sucesivos repetirán el proceso anterior hasta que el paquete LT alcance el(los) MEP(s) objetivo(s). Si el MEP original no recibe el paquete de respuesta esperado de un MIP o MEP dado, entonces podrá localizar el fallo identificando el último nodo al que llevó el paquete LT. Por consiguiente, se detecta un fallo cuando un MEP está esperando un paquete de respuesta desde un MIP o MEP específico y no lo recibe, el MEP sabrá que se ha producido un fallo en algún lugar de la red.
Para localizar el fallo, el MEP comprueba la ID del MEP/MIP en el paquete de respuesta recibido, y el paquete de respuesta esperado, pero no recibido, por ejemplo, un MEP puede esperar una respuesta de MIP1, MIP2, MIP3, y MEP5 y si recibe una respuesta de MIP1 y MIP2, pero no de MIP3 y MEP5, entonces sabe que MIP3 es la ubicación en la que se produce el fallo.
Se describe a continuación, conjuntamente con la figura 2, otro ejemplo del procedimiento de localización de fallos. En la figura 2, se ilustran las tablas asociadas a cada MIP/MEP y el contenido de los paquetes de respuesta (a los que se hace referencia como paquete de respuesta FL) y regenerados (a los que se hace referencia como paquete de solicitud FL).
Cuando el MEP de origen emite el paquete de solicitud OAM para la localización de fallos, el MEP objetivo se oculta en el propio LSP. El valor de Siguiente Salto, recuperado de la tabla asociada al MEP de origen, en el MEP de origen indica el valor del campo TTL del paquete de solicitud OAM. Eso implica que, cuando el paquete de solicitud OAM llega al MEP o MIP vecino de este MEP, el campo TTL se convertirá en 1, de modo que el MIP/MEP receptor reaccionará al paquete.
Cuando un MIP recibe un paquete de solicitud OAM con el campo TTL 1, llevará a cabo lo siguiente:
Generar un paquete de respuesta OAM de vuelta hacia el MEP original usando el LSP de Respuesta como etiqueta LSP, y el salto de respuesta de la tabla asociada proporcionará el valor correcto de TTL para garantizar que el paquete de respuesta llega al MEP de origen. La ID del MEP correspondiente al MEP de origen se incluirá también en el paquete de respuesta.
Regenerar el paquete de solicitud OAM sustituyendo el campo TTL del paquete receptor con un valor del Siguiente Salto de la tabla, lo cual garantizará que el paquete será procesado por el siguiente MIP/MEP, y que el siguiente MIP reenviará el paquete.
Si un MEP recibe el paquete de solicitud OAM, enviará una respuesta de vuelta al MEP original sin regenerar o reenviar el paquete.
El MEP de origen, al producirse la recepción de un paquete de respuesta OAM, comprobará que la ID de MEP incluida en el paquete de respuesta es idéntica a la identidad del MEP de origen para garantizar que esta es la respuesta a su propio paquete de solicitud.
Debería indicarse que la figura 2 se basa en la consideración de que los LSRs (Encaminador Conmutado por Etiquetas) en donde residen MIPs cambian a las mismas etiquetas LSP durante el reenvío.
Volviendo a continuación a la figura 3, que muestra un encaminador 300 de una red MPLS-TP que comprende según realizaciones de la presente invención una tabla 301, un receptor 302 para recibir paquetes de solicitud OAM, un transmisor 303 para enviar paquetes de respuesta OAM y para regenerar los paquetes de solicitud OAM recibidos, y un procesador 304 para inspeccionar paquetes de solicitud OAM, para recuperar información del MIP/MEP y para insertar la información recuperada en los paquetes de respuesta y regenerados.
El procesador 304 está configurado para insertar la identidad del trayecto por conmutación de etiquetas hacia el MEP objetivo y el número de saltos hacia el MIP o MEP subsiguiente, en un paquete OAM generado en el encaminador sobre la base de información de la tabla. Por otra parte, el procesador está configurado para insertar la identidad del trayecto por conmutación de etiquetas hacia el MEP de origen, y basándose en la información de la tabla, el número de saltos al MEP de origen, la identidad del encaminador y la identidad del MEP de origen en el paquete de respuesta. Para determinar si un paquete OAM recibido está destinado al encaminador, el procesador del encaminador está configurado para inspeccionar el paquete OAM recibido comparando un valor de campo TTL con información de la tabla. Para un paquete de respuesta, si el número de saltos al MEP de origen es cero, el encaminador que recibe el paquete de respuesta es el MEP de origen. Para un paquete OAM, si el número de saltos a un MIP o MEP subsiguiente es cero, el encaminador que recibe el paquete OAM es el MIP o MEP al que está destinado el paquete OAM. El encaminador se puede configurar para actuar como un MEP de origen, un MEP objetivo o un MIP.
La figura 4 ilustra diagramas de flujo de los métodos implementados en el MEP y MIPs según realizaciones de la presente invención. En el método, una tabla está asociada 401 a cada MEP o MIP, en donde la tabla comprende información relacionada con los MEPs de la red MPLS-TP. Se emiten 402 paquetes OAM desde el MEP de origen hacia el MEP objetivo y se inserta 403 información de la tabla en los paquetes OAM emitidos para posibilitar la identificación de un MEP o MIP subsiguiente. Al producirse la recepción de un paquete OAM, se emite 404 un paquete de respuesta en el encaminador receptor hacia el MEP de origen, y, en el paquete de respuesta, se inserta 405 información de la tabla asociada al encaminador que emite el paquete de respuesta, de tal manera que el MEP de origen puede recibir 405a y analizar 405b el paquete de respuesta para la localización de fallos.
El paquete OAM emitido puede comprender la identidad del trayecto por conmutación de etiquetas hacia el MEP objetivo y, sobre la base de información de la tabla asociada al MEP de origen, el número de saltos al MIP o MEP subsiguiente, la identidad del MIP/MEP y la identidad de la ME.
En cada MIP o MEP que recibe dicho paquete OAM, se llevan a cabo las siguientes etapas:
403.
Generar un paquete de respuesta hacia el MEP de origen.
404.
Insertar (222) la identidad del trayecto por conmutación de etiquetas hacia el MEP de origen y, basándose en información de la tabla asociada al primer MIP, insertar el número de saltos al MEP de origen en el paquete de respuesta, la identidad de dicho primer MIP en dicho paquete de respuesta, la identidad del MEP de origen, y la identidad del ME.
Si el encaminador receptor es un MIP se llevan a cabo las etapas adicionales:
405.
Reenviar dicho paquete OAM hacia el MEP objetivo.
406.
Actualizar el número de saltos al MIP o MEP subsiguiente basándose en información de la tabla.
407.
Determinar la ubicación de un fallo analizando la identidad del MIP/MEP de los paquetes de respuesta en el MEP de origen.
La presente invención no se limita a las realizaciones preferidas antes descritas. Pueden usarse varias alternativas, modificaciones y equivalentes. Por lo tanto, las realizaciones anteriores no deberían considerarse como limitativas del alcance de la invención, el cual queda definido por las reivindicaciones adjuntas.

Claims (13)

  1. REIVINDICACIONES
    1. Método para localización de fallos en una red MPLS-TP que comprende una pluralidad de encaminadores interconectados, configurados para MPLS-TP, en donde por lo menos un primer encaminador se define como un Punto Extremo de Mantenimiento, MEP, de origen, y un segundo encaminador se define como un MEP objetivo, de tal manera que se envían paquetes OAM desde el MEP de origen hacia el MEP objetivo, comprendiendo el método las etapas de:
    -
    asociar (401) una tabla a cada MEP, en donde la tabla comprende información relacionada con los MEPs de la red MPLS-TP,
    -
    emitir (402) paquetes OAM desde el MEP de origen hacia el MEP objetivo,
    -
    insertar (403) información de la tabla asociada al encaminador que emite los paquetes OAM en los paquetes OAM emitidos para posibilitar la identificación de un MEP o Punto Intermedio de Mantenimiento, MIP, subsiguiente,
    -
    al producirse la recepción de un paquete OAM, emitir (404) un paquete de respuesta en el encaminador receptor hacia el MEP de origen, e
    -
    insertar (405) en el paquete de respuesta, información de la tabla asociada al encaminador que emite el paquete de respuesta, de tal manera que el MEP de origen pueda analizar el paquete de respuesta en relación con la localización de fallos, caracterizado porque la tabla comprende por lo menos una identidad de un trayecto por conmutación de etiquetas desde el MEP de origen hacia el MEP objetivo, una identidad de un trayecto por conmutación de etiquetas desde el MEP objetivo hacia el MEP de origen, un número de saltos a un Punto Intermedio de Mantenimiento, MIP, o MEP subsiguiente, y un número de saltos al MEP de origen, una identidad del MEP de origen, una identidad de ME a la que pertenecen los MEPs y/o MIPs, una identidad del MEP/MIP al que está asociada la tabla, en donde por lo menos un tercer encaminador está definido como un MIP y porque el método comprende las etapas adicionales de:
    -
    enviar (402) un paquete OAM desde el MEP de origen por medio del por lo menos un MIP hacia el MEP objetivo, en donde el paquete OAM comprende la identidad del trayecto por conmutación de etiquetas hacia el MEP objetivo y, basándose en información de la tabla asociada al MEP de origen, el número de saltos al MIP o MEP subsiguiente, y una identidad del MEP de origen, en cada MIP o MEP que recibe dicho paquete OAM se llevan a cabo las siguientes etapas:
    -
    generar (404) un paquete de respuesta hacia el MEP de origen,
    -
    insertar (405) la identidad del trayecto por conmutación de etiquetas hacia el MEP de origen, basándose en información de la tabla asociada al primer MIP, insertar el número de saltos al MEP de origen en el paquete de respuesta, la identidad de dicho primer MIP en dicho paquete de respuesta y la identidad del MEP de origen, y en cada MIP se llevan a cabo las etapas adicionales de:
    -
    reenviar (406) dicho paquete OAM hacia el MEP objetivo,
    -
    actualizar (407) el número de saltos al MIP o MEP subsiguiente basándose en información de la tabla, y
    -
    determinar (408) la ubicación de un fallo analizando la identidad del MIP/MEP de los paquetes de respuesta en el MEP de origen.
  2. 2.
    Método según la reivindicación 1, en el que el número de saltos al MIP o MEP subsiguiente, se transporta en el campo TTL del paquete OAM.
  3. 3.
    Método según la reivindicación 2, en el que el número de saltos al MEP de origen se transporta en el campo TTL del paquete de respuesta.
  4. 4.
    Método en un primer encaminador para localización de fallos en una red MPLS-TP que comprende una pluralidad de encaminadores interconectados configurados para MPLS-TP, en donde por lo menos el primer encaminador se define como un Punto Extremo de Mantenimiento, MEP, de origen, y un segundo encaminador se define como un MEP objetivo, de tal manera que se envían paquetes OAM desde el MEP de origen hacia el MEP objetivo, comprendiendo el método las etapas de:
    -
    asociar (401) una tabla al MEP, en donde la tabla comprende información relacionada con los MEPs de la red MPLS-TP,
    -
    emitir (402) paquetes OAM desde el MEP de origen hacia el MEP objetivo,
    -
    insertar (403) información de la tabla en los paquetes OAM emitidos para posibilitar la identificación de un MEP o Punto Intermedio de Mantenimiento, MIP, subsiguiente,
    -
    recibir (405a) paquetes de respuesta desde el MEP o MIPs subsiguientes, que comprenden una identificación de que el paquete de respuesta está destinado al MEP de origen, y
    -
    analizar (405b) los paquetes de respuesta en relación con la localización de fallos, caracterizado porque la tabla comprende por lo menos una identidad de un trayecto por conmutación de etiquetas desde el MEP de origen hacia el MEP objetivo, una identidad de un trayecto por conmutación de etiquetas desde el MEP objetivo hacia el MEP de origen, un número de saltos a un Punto Intermedio de Mantenimiento, MIP, o MEP subsiguiente, y un número de saltos al MEP de origen, una identidad del MEP de origen, una identidad de ME a la que pertenecen los MEPs y/o MIPs, una identidad del MEP al que está asociada la tabla y porque por lo menos un tercer encaminador está definido como un MIP y en donde la etapa de emisión comprende la etapa adicional de:
    -
    enviar (402) un paquete OAM desde el MEP de origen por medio del por lo menos un MIP hacia el MEP objetivo, en donde el paquete OAM comprende la identidad del trayecto por conmutación de etiquetas hacia el MEP objetivo y, basándose en información de la tabla asociada al MEP de origen, el número de saltos al MIP o MEP subsiguiente, y una identidad del MEP de origen.
  5. 5.
    Método según la reivindicación 4, en el que el número de saltos al MIP o MEP subsiguiente, se transporta en el campo TTL del paquete OAM.
  6. 6.
    Método según la reivindicación 4, en el que el número de saltos al MEP de origen se transporta en el campo TTL del paquete de respuesta.
  7. 7.
    Método en un segundo encaminador para localización de fallos en una red MPLS-TP que comprende una pluralidad de encaminadores interconectados configurados para MPLS-TP, en donde por lo menos un primer encaminador está definido como un Punto Extremo de Mantenimiento, MEP, de origen, y el segundo encaminador está definido como un MEP objetivo, comprendiendo el método las etapas de:
    -
    asociar (201) una tabla al MEP objetivo, en donde la tabla comprende información relacionada con los MEPs de la red MPLS-TP y una indicación de que el segundo encaminador es el MEP objetivo,
    -
    recibir (230) paquetes OAM desde el MEP de origen,
    -
    al producirse la recepción del paquete OAM, emitir (220) un paquete de respuesta hacia el MEP de origen, e
    -
    insertar (242) en el paquete de respuesta, información de la tabla asociada al encaminador que emite el paquete de respuesta, de tal manera que el MEP de origen pueda analizar el paquete de respuesta en relación con la localización de fallos, caracterizado porque la tabla comprende por lo menos una identidad de un trayecto por conmutación de etiquetas desde el MEP de origen hacia el MEP objetivo, una identidad de un trayecto por conmutación de etiquetas desde el MEP objetivo hacia el MEP de origen, un número de saltos a un Punto Intermedio de Mantenimiento, MIP, o MEP subsiguiente que indica que un paquete OAM está destinado al segundo encaminador y un número de saltos al MEP de origen, una identidad del MEP de origen, una identidad de ME a la que pertenecen los MEPs y/o MIPs, una identidad del MEP al que está asociada la tabla y porque por lo menos un tercer encaminador está definido como un MIP, en donde la etapa de recepción comprende además:
    -
    recibir (230) paquetes OAM desde el MEP de origen por medio del MIP, y la etapa de emisión comprende además:
    -
    al producirse la recepción del paquete OAM, emitir (220) un paquete de respuesta hacia el MEP de origen por medio del MIP, en donde el paquete de respuesta comprende la identidad del trayecto por conmutación de etiquetas desde el MEP objetivo hacia el MEP de origen y la información insertada comprende los números de saltos al MEP de origen, la identidad del MEP de origen y la identidad del MEP Objetivo.
  8. 8.
    Método según la reivindicación 7, en el que el número de saltos al MIP o MEP subsiguiente, se transporta en el campo TTL del paquete OAM.
  9. 9.
    Método según la reivindicación 7, en el que el número de saltos al MEP de origen se transporta en el campo TTL del paquete de respuesta.
  10. 10.
    Método en un tercer encaminador para localización de fallos en una red MPLS-TP que comprende una pluralidad de encaminadores interconectados configurados para MPLS-TP, en donde por lo menos un primer encaminador está definido como un Punto Extremo de Mantenimiento, MEP, de origen, un segundo encaminador está definido como un MEP objetivo y el tercer encaminador está definido como un Punto Intermedio de Mantenimiento, MIP, comprendiendo el método las etapas de:
    -
    asociar (201) una tabla al MIP, en donde la tabla comprende información relacionada con los MIPs y MEPs de la red MPLS-TP,
    -
    recibir (215) un paquete OAM desde el MEP de origen, en donde el paquete comprende una indicación de que el paquete OAM está destinado al tercer encaminador,
    -
    al producirse la recepción del paquete OAM, emitir (220) un paquete de respuesta hacia el MEP de origen, e
    -
    insertar (242) en el paquete de respuesta información de la tabla asociada al encaminador que emite el paquete de respuesta, de tal manera que el MEP de origen pueda analizar el paquete de respuesta en relación con la localización de fallos,
    -
    regenerar (230) el paquete OAM recibido,
    -
    insertar (241) en el paquete OAM regenerado información de la tabla asociada al MIP, de tal manera que MIPs y/o MEPs subsiguientes puedan emitir paquetes de respuesta y regenerar los paquetes OAM,
    -
    reenviar (230) el paquete OAM regenerado hacia el MEP objetivo, caracterizado porque la tabla comprende por lo menos una identidad de un trayecto por conmutación de etiquetas des del MEP de origen hacia el MEP objetivo, una identidad de un trayecto por conmutación de etiquetas desde el MEP objetivo hacia el MEP de origen, un número de saltos a un Punto Intermedio de Mantenimiento, MIP, o MEP subsiguiente, que indica que el paquete OAM está destinado al tercer encaminador, y un número de saltos al MEP de origen, una identidad del MEP de origen, y una identidad de ME a la que pertenecen los MEPs y/o MIPs, una identidad del MIP al que está asociada la tabla y porque el paquete OAM recibido comprende la identidad del trayecto por conmutación de etiquetas hacia el MEP objetivo y el número de saltos al MIP o MEP subsiguiente indicando que el paquete OAM está destinado al tercer encaminador y una identidad del MEP de origen, y la información insertada en el paquete de respuesta comprende la identidad del trayecto por conmutación de etiquetas hacia el MEP de origen, el número de saltos al MEP de origen, la identidad del MIP y la identidad del MEP de origen, y la información insertada en el paquete OA regenerado comprende una identidad de un trayecto por conmutación de etiquetas desde el MEP de origen hacia el MEP objetivo y el número de saltos al MIP o MEP subsiguiente.
  11. 11. Encaminador (300) para localización de fallos de una red MPLS-TP que comprende una pluralidad de encaminadores interconectados configurados para MPLS-TP, en donde por lo menos un primer encaminador está definido como un Punto Extremo de Mantenimiento, MEP, de origen, y un segundo encaminador está definido como un MEP objetivo, el encaminador comprende una tabla (301) que incluye información referente a los MEPs de la red MPLS-TP, un receptor (302) para recibir paquetes OAM, un transmisor (303) para enviar paquetes de respuesta OAM y para emitir y regenerar paquetes OAM, y un procesador (304) para inspeccionar paquetes de solicitud OAM, para recuperar información de la tabla con el fin de insertar la información recuperada en los paquetes de respuesta y regenerados, caracterizado porque la tabla (301) comprende por lo menos una identidad de un trayecto por conmutación de etiquetas desde el MEP de origen hacia el MEP objetivo, una identidad de un trayecto por conmutación de etiquetas desde el MEP objetivo hacia el MEP de origen, el número de saltos a un Punto Intermedio de Mantenimiento, MIP, o MEP subsiguiente, y el número de saltos al MEP de origen, una identidad de ME a la que pertenecen los MEPs y/o MIPs, una identidad del MEP/MIP a la que está asociada la tabla y porque el procesador
    (304) está configurado para insertar el número de saltos al MIP o MEP subsiguiente y una identidad del MEP de origen en un paquete OAM generado en el encaminador sobre la base de información de la tabla.
  12. 12.
    Encaminador según la reivindicación 11, en el que el procesador (304) está configurado para insertar la identidad del trayecto por conmutación de etiquetas hacia el MEP de origen, y basándose en la información de la tabla, el número de saltos al MEP de origen, la identidad del encaminador y la identidad del MEP de origen en un paquete de respuesta.
  13. 13.
    Encaminador según la reivindicación 11, en el que el procesador (304) está configurado para inspeccionar un paquete OAM recibido comparando un valor del campo TTL con información de la tabla con el fin de determinar si el paquete OAM está destinado al encaminador.
ES09788559T 2009-05-29 2009-05-29 Localización de fallos en una red MPLS-TP Active ES2426598T3 (es)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/SE2009/050627 WO2010138040A1 (en) 2009-05-29 2009-05-29 Failure localisation in a mpls-tp network

Publications (1)

Publication Number Publication Date
ES2426598T3 true ES2426598T3 (es) 2013-10-24

Family

ID=41606735

Family Applications (1)

Application Number Title Priority Date Filing Date
ES09788559T Active ES2426598T3 (es) 2009-05-29 2009-05-29 Localización de fallos en una red MPLS-TP

Country Status (7)

Country Link
US (2) US8611353B2 (es)
EP (2) EP2629468A1 (es)
CN (1) CN102598596B (es)
AU (1) AU2009347050B2 (es)
CA (1) CA2762624C (es)
ES (1) ES2426598T3 (es)
WO (1) WO2010138040A1 (es)

Families Citing this family (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CA2762624C (en) * 2009-05-29 2016-05-10 Telefonaktiebolaget Lm Ericsson (Publ) Failure localisation in a mpls-tp network
WO2011139188A1 (en) * 2010-05-04 2011-11-10 Telefonaktiebolaget L M Ericsson (Publ) Interworking between ethernet and mpls
CN102148698A (zh) * 2010-12-29 2011-08-10 华为技术有限公司 基于网络配置协议的网络配置管理方法、设备和系统
US9065723B2 (en) 2011-04-04 2015-06-23 Jds Uniphase Corporation Unaddressed device communication from within an MPLS network
CN102201933A (zh) * 2011-04-29 2011-09-28 中兴通讯股份有限公司 一种报文发送方法及装置
FI124649B (en) * 2012-06-29 2014-11-28 Tellabs Oy Method and system for finding the lowest hop-per-bit rate
CN103259687B (zh) * 2013-06-04 2017-03-22 沈阳空管技术开发有限公司 民航空管数据接入平台
CN104753727B (zh) * 2013-12-26 2018-11-02 上海诺基亚贝尔股份有限公司 一种虚拟网关系统中路径诊断方法及其装置
US9692712B2 (en) 2014-12-23 2017-06-27 Accedian Networks Inc. Service OAM virtualization
JP6424668B2 (ja) * 2015-02-19 2018-11-21 富士通株式会社 経路情報収集プログラム、経路情報収集方法、及びノード装置
US10700880B2 (en) 2016-10-21 2020-06-30 Dinor Adam Vestergaard Levi Flat data routing chain
JP6606565B2 (ja) * 2018-01-18 2019-11-13 本田技研工業株式会社 リングネットワーク及びこれを備えたロボット
US11212163B1 (en) * 2019-09-30 2021-12-28 Juniper Networks, Inc Systems and methods for deadlock avoidance within MPLS networks

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5659540A (en) * 1995-12-15 1997-08-19 General Datacomm, Inc. Apparatus and method for detection of operation administration and management (OAM) cell loopback and physical loopbacks in an asynchronous transfer mode (ATM) network
US5793976A (en) * 1996-04-01 1998-08-11 Gte Laboratories Incorporated Method and apparatus for performance monitoring in electronic communications networks
US6154448A (en) * 1997-06-20 2000-11-28 Telefonaktiebolaget Lm Ericsson (Publ) Next hop loopback
US7315510B1 (en) * 1999-10-21 2008-01-01 Tellabs Operations, Inc. Method and apparatus for detecting MPLS network failures
EP1463370B1 (en) * 2003-03-28 2008-03-05 Alcatel Lucent Transport network restoration method
US7406032B2 (en) 2005-01-06 2008-07-29 At&T Corporation Bandwidth management for MPLS fast rerouting
CN100389571C (zh) 2005-03-25 2008-05-21 华为技术有限公司 检测混合网络中端到端节点间链路故障的方法
FR2906426A1 (fr) 2006-09-25 2008-03-28 France Telecom Systeme pour securiser l'acces a une destination d'un reseau prive virtuel
US8374095B2 (en) * 2009-03-23 2013-02-12 Cisco Technology, Inc. Connection verification for MPLS label switched paths and pseudowires
CA2762624C (en) * 2009-05-29 2016-05-10 Telefonaktiebolaget Lm Ericsson (Publ) Failure localisation in a mpls-tp network

Also Published As

Publication number Publication date
US9059905B2 (en) 2015-06-16
CA2762624A1 (en) 2010-12-02
AU2009347050A1 (en) 2011-12-15
CN102598596A (zh) 2012-07-18
US8611353B2 (en) 2013-12-17
CN102598596B (zh) 2015-07-15
EP2436152A1 (en) 2012-04-04
AU2009347050B2 (en) 2014-07-17
EP2629468A1 (en) 2013-08-21
US20140140217A1 (en) 2014-05-22
CA2762624C (en) 2016-05-10
WO2010138040A1 (en) 2010-12-02
EP2436152B1 (en) 2013-07-10
US20120063325A1 (en) 2012-03-15

Similar Documents

Publication Publication Date Title
ES2426598T3 (es) Localización de fallos en una red MPLS-TP
ES2446649T3 (es) Método y dispositivo para procesamiento de fallos operativos
US9537712B2 (en) Detecting failures of backup label switched paths in a network environment
US8902780B1 (en) Forwarding detection for point-to-multipoint label switched paths
US7808919B2 (en) Network monitoring using a proxy
US9036642B2 (en) Point-to point based multicast label distribution protocol local protection solution
US7668116B2 (en) Root node shutdown messaging for multipoint-to-multipoint transport tree
US9350650B2 (en) Switching to a backup traffic path by a label switching router in a multi-protocol label switching network
US20090262651A1 (en) Fault detection method, communication system and label switching router
US20090010153A1 (en) Fast remote failure notification
CA2667681A1 (en) Ethernet oam at intermediate nodes in a pbt network
US9083602B2 (en) Communication system and communication device
WO2011015011A1 (zh) 一种环网故障检测及定位的方法和系统
KR20140117993A (ko) 링크 장애 추적을 위한 mpls-tp 네트워크 및 방법
US20080232246A1 (en) System and Method For Protection of a Multicast Traffic Path
WO2008132203A2 (en) Recovering from a failure in a communications network
CN100563140C (zh) 一种多播网络系统和检测多播网络链路缺陷的方法
WO2011020257A1 (zh) 故障lsp信息通告的方法和装置
Fang et al. LDP failure detection and recovery
CN102170390A (zh) 参数协商方法和系统
Papan et al. Utilization of PIM-DM in IP fast reroute
Zahemszky et al. Fast reroute for stateless multicast
Villamizar et al. MPLS Forwarding Compliance and Performance Requirements
Draft et al. IETF Draft Extensions to CR-LDP for MPLS Path Protection July 2001
Kompella et al. RFC 7325: MPLS Forwarding Compliance and Performance Requirements