Método, dispositivo y enrutador para detección de pérdidas de paquetes.

Un método de detección de pérdidas de paquetes, que comprende:

la generación

(210), por un primer enrutador, en un primer punto temporal tp, de un primer paquete de detección de pérdidas de paquetes que corresponde a un valor de clase de servicio, CoS, de un paquete en un túnel, estando el valor de CoS establecido en el primer paquete de detección de pérdidas de paquetes ;

el registro de un primer valor de conteo de paquetes enviados en el primer punto temporal tp TxFCf[tp];

el envío del primer paquete de detección de pérdidas de paquetes a un segundo enrutador en un extremo homólogo;

la recepción, por el primer enrutador, de un primer paquete de respuesta de pérdidas de paquetes reenviado por el segundo enrutador, en donde el primer paquete de respuesta de pérdidas de paquetes incluye un segundo valor de conteo de paquetes recibidos RxFCf[tp];

caracterizado por cuanto que:

la generación (210), por el primer enrutador, en un punto temporal siguiente tc, de un segundo paquete de detección de pérdidas de paquetes correspondiente al valor de CoS, en donde el valor de CoS se establece en el segundo paquete de detección de pérdidas de paquetes ; el registro del número de paquetes de flujos de servicio enviados como un tercer valor de conteo de paquetes enviados TxFCf[tc];

el envío del segundo paquete de detección de pérdidas de paquetes al segundo enrutador en el extremo homólogo; la recepción, por el primer enrutador, de un segundo paquete de respuesta de pérdidas de paquetes reenviado por el segundo enrutador, en donde el segundo paquete de respuesta de pérdidas de paquetes incluye un cuarto valor de conteo de paquetes recibidos RxFCf[tc];

la medida (310), por el primer enrutador, de un valor de pérdidas de paquetes correspondiente al valor de CoS, en función de los valores de TxFCf[tp], RxFCf[tp], TxFCf[tc] y RxFCf[tc].

Tipo: Patente Internacional (Tratado de Cooperación de Patentes). Resumen de patente/invención. Número de Solicitud: PCT/CN2010/079641.

Solicitante: HUAWEI TECHNOLOGIES CO., LTD..

Nacionalidad solicitante: China.

Dirección: Huawei Administration Building, Bantian, Longgang District Shenzhen, Guangdong 518129 CHINA.

Inventor/es: YUE,JIANFEI, SONG,HUIHUA.

Fecha de Publicación: .

Clasificación Internacional de Patentes:

  • H04L12/56
  • SECCION H — ELECTRICIDAD > TECNICA DE LAS COMUNICACIONES ELECTRICAS > TRANSMISION DE INFORMACION DIGITAL, p. ej. COMUNICACION... > H04L1/00 (Disposiciones para detectar o evitar errores en la información recibida)
  • SECCION H — ELECTRICIDAD > TECNICA DE LAS COMUNICACIONES ELECTRICAS > TRANSMISION DE INFORMACION DIGITAL, p. ej. COMUNICACION... > Redes de datos de conmutación (interconexión o... > H04L12/26 (Disposiciones de vigilancia; Disposiciones de ensayo)

PDF original: ES-2458423_T3.pdf

 

google+ twitter facebook

Fragmento de la descripción:

Método, dispositivo y enrutador para detección de pérdidas de paquetes CAMPO DE LA INVENCIÓN

Las formas de realización de la pi presente invención se refieren a una tecnología de comunicaciones y en particular, a un método y aparato de detección de pérdidas de paquetes y a un enrutador.

ANTECEDENTES DE LA INVENCIÓN

Originalmente, la red Ethernet se aplica principalmente a un entorno de red de área local (Local Area Network, referida como LAN) y la capacidad de operaciones, administración y mantenimiento (Operations, Administration and Maintenance, referido como OAM) es más débil. Actualmente sólo se dispone de un sistema de gestión en un nivel

de elemento de red. Una herramienta de gestión del sistema de gestión no es suficiente para soportar la gestión de la red que se requiere por una red de telecomunicaciones pública. Después de que se aplique una tecnología de Ethernet en una red de área metropolitana, se incrementa, cada vez más, una demanda para una función de OAM. La Unión Internacional de Telecomunicaciones (International Telecommunication Union, referida como ITU) propone el protocolo Y.1731 para resolver un problema de OAM de la red Ethernet. OAM se divide principalmente en gestión de fallos y gestión de rendimientos, en donde una parte importante de la gestión del rendimiento es la detección de pérdida de paquetes.

El protocolo Y.1731 propone principalmente dos modos de medida para la detección de pérdida de paquetes: medida de pérdida de extremo dual (dual-ended lost-measure) y medida de pérdida de extremo único (single-ended 25 lost-measure) . La medida de pérdida con extremo dual y la medida de pérdida con extremo único se suelen realizar entre dos enrutadores que están conectados a través de un dispositivo intermedio. Los principios de los dos modos de detección de pérdidas de paquetes son similares. Un primer enrutador, que inicia la detección de pérdida de paquetes, necesita enviar un paquete de detección de pérdidas de paquetes a un segundo enrutador en un extremo homólogo. El segundo enrutador, en el extremo homólogo, reenvía un valor de conteo de paquetes recibidos y un valor de conteo de paquetes enviados, en donde el valor de conteo de paquetes recibidos y el valor de conteo de paquetes enviados están registrados a nivel local, de modo que en algún punto temporal, el primer enrutador que inicie la detección de pérdidas de paquetes puede no obtener solamente un valor de conteo de paquetes recibidos y un valor de conteo de paquetes enviados, en donde el valor de conteo de paquetes recibidos y el valor de conteo de paquetes enviados están registrados a nivel local, sino también conocer el valor de conteo de paquetes recibidos y el valor de conteo de paquetes enviados del segundo enrutador. Posteriormente, en un punto temporal siguiente, el primer enrutador inicia, de nuevo, la detección de pérdida de paquetes. Calculando la diferencia entre cuatro valores de conteo respectivos, en los dos puntos temporales según una fórmula preestablecida, puede medirse el número de paquetes perdidos.

La técnica anterior tiene los inconvenientes siguientes: un paquete transmitido en una red privada virtual (Virtual Private Network, referida como VPN) , tal como un servicio de red de área local privada virtual (Servicio LAN de Red Privada Virtual, referido como VPLS) o una línea arrendada virtual (Virtual Leased Line, referida como VLL) , se transmite a través de un pseudo-conductor (Pseudo-Wire, referido como PW) y el PW puede conocerse también como un pseudo-circuito o un túnel. Múltiples PWs puede existir en una red VPN al mismo tiempo. Cada PW puede 45 transmitir paquetes de múltiples tipos de flujos de servicio al mismo tiempo. Un flujo de servicio correspondiente a un paquete transmitido en un PW tiene diferentes clases de servicio (Class of Service, referido como CoS) es decir, tiene diferentes prioridades de programación para el envío. Un determinado de CoS debe transmitirse también para un paquete de detección de pérdida de paquetes. Cuando se pone en práctica la solución de detección de pérdidas de paquetes precedente para un paquete en un PW, ocurre un trastorno operativo sin importar qué valor de CoS se establece para el paquete de detección de pérdida de paquetes. Si se establece un mayor valor de CoS para el paquete de detección de pérdida de paquetes, cuando el paquete de detección de pérdidas de paquetes se envía después de que se envíen los paquetes de otros flujos de servicio, un dispositivo intermedio envía preferentemente el paquete de detección de pérdidas de paquetes puesto que el paquete de detección de pérdidas de paquetes tiene una más alta prioridad. De este modo, el paquete de detección de pérdidas de paquetes llega a un enrutador en un 55 extremo homólogo antes de otros paquetes. En consecuencia, un valor de conteo de paquetes recibidos, obtenidos por el enrutador en el extremo homólogo en este momento, no incluye un paquete que llega con posterioridad. Por el contrario, si un valor de CoS del paquete de detección de pérdidas de paquetes se establece para una baja prioridad, el paquete de detección de pérdidas de paquetes se envía por el dispositivo intermedio después de que se envíen otros paquetes. En consecuencia, un valor de conteo de paquetes recibidos, obtenido por el enrutador en el extremo homólogo, incluye un paquete que llega con anterioridad. En los casos precedentes, los resultados de las medidas no son exactos.

En la técnica anterior, se da a conocer, además, una solución de detección de supervisión de flujo en tiempo real en línea (In-Line Real-time Flow Monitoring, referido como IRSM) . La detección de IRSM es la detección basada en un 65 flujo de servicio. En esta solución de detección, un paquete de servicio se duplica para cada flujo de servicio y el paquete de servicio transmite un valor de conteo de paquetes recibidos y enviados. Esta solución técnica está

basada en un flujo de servicio, sin embargo, no es aplicable a una situación en donde se detecta las pérdidas de paquetes en un PW. En general, un PW transmite miles de flujos de servicio. En la solución de detección de IRSM, un flujo de detección de IRSM necesita desarrollarse para cada flujo de servicio, dando lugar a un gran uso innecesario de un ancho de banda de PW.

El documento US 2006/285500, titulado “Método y aparato para detección de pérdidas de paquetes” da a conocer un método siguiente para detectar las pérdidas de paquetes de pseudo-conductor:

Un enrutador de PE realiza la detección escribiendo un número de secuencia en un paquete. El número de secuencia corresponde a un conjunto de paquetes enviados en un pseudo-conductor particular. El enrutador opuesto recibe el número de secuencia en el paquete en el extremo de terminación del pseudo-conductor y compara los números de secuencia con los números de secuencia anteriores para identificar el orden y la omisión de paquetes. Periódicamente, se intercambian estadísticas de anormalidades de paquetes para sincronizar los conteos de anomalías de paquetes entre los puntos de terminación de la interconexión del enrutador. Simplemente da a conocer cómo detectar las pérdidas de paquetes de un pseudo-conductor, pero es bien conocido para un experto en esta técnica que el pseudo-conductor puede soportar el paquete correspondiente a algún valor de la clase de servicio (CoS) . El D1 da a conocer el método para detectar las pérdidas de paquetes que puede causar un resultado de medida de pérdidas de paquetes que no sea exacto.

SUMARIO DE LA INVENCIÓN

El método y aparato de detección de pérdidas de paquetes y un enrutador se dan a conocer en formas de realización de la presente invención, con el fin de mejorar la exactitud de... [Seguir leyendo]

 


Reivindicaciones:

1. Un método de detección de pérdidas de paquetes, que comprende:

la generación (210) , por un primer enrutador, en un primer punto temporal tp, de un primer paquete de detección de pérdidas de paquetes que corresponde a un valor de clase de servicio, CoS, de un paquete en un túnel, estando el valor de CoS establecido en el primer paquete de detección de pérdidas de paquetes ;

el registro de un primer valor de conteo de paquetes enviados en el primer punto temporal tp TxFCf[tp];

el envío del primer paquete de detección de pérdidas de paquetes a un segundo enrutador en un extremo homólogo;

la recepción, por el primer enrutador, de un primer paquete de respuesta de pérdidas de paquetes reenviado por el

segundo enrutador, en donde el primer paquete de respuesta de pérdidas de paquetes incluye un segundo valor de conteo de paquetes recibidos RxFCf[tp];

caracterizado por cuanto que:

la generación (210) , por el primer enrutador, en un punto temporal siguiente tc, de un segundo paquete de detección de pérdidas de paquetes correspondiente al valor de CoS, en donde el valor de CoS se establece en el segundo paquete de detección de pérdidas de paquetes ;

el registro del número de paquetes de flujos de servicio enviados como un tercer valor de conteo de paquetes 25 enviados TxFCf[tc];

el envío del segundo paquete de detección de pérdidas de paquetes al segundo enrutador en el extremo homólogo;

la recepción, por el primer enrutador, de un segundo paquete de respuesta de pérdidas de paquetes reenviado por el segundo enrutador, en donde el segundo paquete de respuesta de pérdidas de paquetes incluye un cuarto valor de conteo de paquetes recibidos RxFCf[tc];

la medida (310) , por el primer enrutador, de un valor de pérdidas de paquetes correspondiente al valor de CoS, en función de los valores de TxFCf[tp], RxFCf[tp], TxFCf[tc] y RxFCf[tc].

2. El método de detección de pérdidas de paquetes según la reivindicación 1, en donde la medida, por el primer enrutador, del valor de pérdidas de paquetes correspondiente al valor de CoS, en función de los valores de TxFCf[tp], RxFCf[tp], TxFCf[tc] y RxFCf[tc] comprende:

la medida del valor de pérdidas de paquetes según la fórmula siguiente:

valor de pérdidas de paquetes = |TxFCf[tc] - TxFCf[tp]| - |RxFCf[tc] – RxFCf[tp]|.

3. Un aparato de detección de pérdidas de paquetes que comprende:

un módulo de detección de pérdidas de paquetes (20) , configurado para generar un primer paquete de detección de pérdidas de paquetes correspondiente a un valor de clase de servicio, CoS, de un paquete en un túnel en un primer punto temporal tp, estando el valor de CoS establecido en el primer paquete de detección de pérdidas de paquetes , para registrar un primer valor de conteo de paquetes enviados al primer punto temporal tp TxFCf[tp], para enviar el primer paquete de detección de pérdidas de paquetes a un segundo enrutador en un extremo homólogo, para recibir un primer paquete de respuesta de pérdidas de paquetes reenviado por el segundo enrutador, incluyendo el primer paquete de respuesta de pérdidas de paquetes un segundo valor de conteo de paquetes recibidos RxFCf[tp];

caracterizado por cuanto que está adaptado, además, para generar un segundo paquete de detección de pérdidas 55 de paquetes correspondiente al valor CoS en un punto temporal siguiente tc, estando el valor CoS establecido en el segundo paquete de detección de pérdida de paquetes , para registrar un tercer valor de conteo de paquetes enviados TxFCf[tc], para enviar el segundo paquete de detección de pérdidas de paquetes al segundo enrutador en el extremo homólogo y para recibir un segundo paquete de respuesta de pérdidas de paquetes reenviado por el segundo enrutador, incluyendo el segundo paquete de respuesta de pérdidas de paquetes un cuarto valor de conteo de paquetes recibidos RxFCf[tc];

un módulo de medida de pérdidas de paquetes (30) , configurado para medir un valor de pérdidas de paquetes correspondiente al valor CoS, en función de los valores de TxFCf[tp], RxFCf[tp], TxFCf[tc] y RxFCf[tc].

4. El aparato de detección de pérdidas de paquetes según la reivindicación 3, en donde el módulo de detección de pérdidas de paquetes (20) comprende: una unidad generadora de paquetes de detección (21) , configurada para generar el primer paquete de detección de pérdidas de paquetes correspondiente al valor CoS del paquete en el túnel en el primer punto temporal tp, siendo establecido el valor de CoS en el primer paquete de detección de pérdida de paquetes , para generar el segundo paquete de detección de pérdidas de paquetes correspondiente al valor de CoS en el siguiente punto temporal tc,

estando el valor de CoS establecido en el segundo paquete de detección de pérdida de paquetes ;

una unidad de establecimiento de valor de conteo (22) , configurada para registrar el primer valor de conteo de paquetes enviado TxFCf[tp] y para registrar el tercer valor de conteo de paquetes enviado TxFCf[tc];

una unidad de envío (23) , configurada para enviar el primer paquete de detección de pérdidas de paquetes al segundo enrutador en el extremo homólogo y para enviar el segundo paquete de detección de pérdidas de paquetes al segundo enrutador en el extremo homólogo;

una unidad receptora de paquetes de respuesta (24) , configurada para recibir el primer paquete de respuesta de pérdidas de paquetes reenviado por el segundo enrutador, en donde el primer paquete de respuesta de pérdidas de paquetes transmite el segundo valor de conteo de paquete recibido RxFCf[tp] y para recibir el segundo paquete de respuesta de pérdidas de paquetes reenviado por el segundo enrutador, en donde el segundo paquete de respuesta de pérdidas de paquetes transmite el cuarto valor de conteo de paquete recibido RxFCf[tc].

5. El aparato de detección de pérdidas de paquetes según las reivindicaciones 3 p 4 en donde el módulo de medida de pérdidas de paquetes (30) está configurado para medir el valor de pérdidas de paquetes aplicando la fórmula siguiente:

el valor de pérdidas de paquetes = |TxFCf[tc] – TxFCf[tp]| - |RxFCf[tc] – RxFCf[tp]|.

Un primer enrutador efectúa el conteo de paquetes recibidos y de paquetes enviados, respectivamente, en función de un valor de CoS de un paquete en cada túnel

El primer enrutador genera un primer paquete de detección depérdidas de paquetes que está en correspondencia con el valor de CoS, envía el primer paquete de detección de pérdidas de paquetes a un segundo enrutador en un extremo homólogo y recibe un primer paquete de respuesta de pérdidas de paquetes reenviado por el segundo enrutador

El primer enrutador mide un valor de pérdida de paquete correspondiente a un valor de CoS, en función de un valor de conteo registrado a nivel local y de un valor de conteo transmitido en el primer paquete de respuesta de pérdida de paquetes Un MEP de un primer enrutador efectúa el conteo de paquetes recibidos y de paquetes enviados, respectivamente, en función de un valor de CoS de un paquete en cada túnel

En un primer punto temporal (tp) , el MEP del primer enrutador genera un primer paquete de detección de pérdidas de paquetes correspondiente al valor de CoS y establece un valor de CoS correspondiente en el primer paquete de detección de pérdidas de paquetes El MEP del primer enrutador establece, en el primer paquete de detección de pérdidas de paquetes , un primer valor de conteo de paquetes enviados que se registra, de forma actual y local, y registra un primer valor de conteo de paquetes enviados en un punto temporal actual (tp) , como TxFCf (tp)

El MEP del primer enrutador envía el primer paquete de detección de pérdidas de paquetes a un segundo enrutador en un extremo homólogo El MEP del primer enrutador recibe un primer paquete de respuesta de pérdidas de paquetes reenviado por el segundo enrutador

El MEP del primer enrutador mide un valor de pérdida de paquete correspondiente a un valor de CoS, en función de un valor de conteo registrado a nivel local y de un valor de conteo transmitido en el primer paquete de respuesta de pérdida de paquetes

Paquete LMM SegundoPrimer Paquete LMR

enrutador

enrutador

Paquete LMRPaquete LMR

Un MEP de un primer enrutador efectúa el conteo de paquetes recibidos y de paquetes enviados, respectivamente, en función de un valor de clase de servicio de un paquete en cada túnel

En un primer punto temporal (tp) , el MEP del primer enrutador genera un primer paquete de detección de pérdidas de paquetes correspondiente al valor de CoS y establece un valor de CoS correspondiente en el primer paquete de detección de pérdidas de paquetes

El MEP del primer enrutador establece, en el paquete de CCM, un primer valor de conteo de paquetes enviados que se registra de forma actual y local

El MEP del primer enrutador envía el paquete de CCM a un segundo enrutador en un extremo homólogo

El MEP del primer enrutador recibe un paquete de CCM reenviado por el segundo enrutador como un primer paquete de respuesta de pérdidas de paquetes

El primer enrutador mide un valor de pérdida de paquete correspondiente a un valor de CoS, en función de un valor de conteo registrado a nivel local y de un valor de conteo transmitido en el paquete de CCM

Paquete CCM

Primer Paquete CCM Segundo enrutador

enrutador

Paquete CCM Paquete CCM

Módulo de conteo Unidad identificadora

Unidad de conteo Módulo de adición de valor de pérdidasde paquetes

Módulo de medición de valor depérdidas de paquetes Unidad generadora paquete detección

Tercera unidad de establecimiento de valor de conteo Segunda unidad de envío

Unidad receptora mensaje Módulo de detección de valor depérdidas de paquetes

Unidad receptora paquete detección Primera unidad de establecimiento de valor de conteo

Segunda unidad de establecimiento de valor de conteo

Primera unidad de envío respuesta Módulo de respuesta de valor depérdidas de paquetes