ES2334559T3 - Control del retardo del flujo de medios para un nodo de red. - Google Patents
Control del retardo del flujo de medios para un nodo de red. Download PDFInfo
- Publication number
- ES2334559T3 ES2334559T3 ES02014309T ES02014309T ES2334559T3 ES 2334559 T3 ES2334559 T3 ES 2334559T3 ES 02014309 T ES02014309 T ES 02014309T ES 02014309 T ES02014309 T ES 02014309T ES 2334559 T3 ES2334559 T3 ES 2334559T3
- Authority
- ES
- Spain
- Prior art keywords
- treatment
- package
- unit
- node
- monitoring
- 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.)
- Expired - Lifetime
Links
- 238000012544 monitoring process Methods 0.000 claims abstract description 214
- 238000004891 communication Methods 0.000 claims abstract description 40
- 238000000034 method Methods 0.000 claims description 84
- 238000012545 processing Methods 0.000 abstract description 13
- 230000008569 process Effects 0.000 description 60
- 230000001934 delay Effects 0.000 description 13
- 238000005516 engineering process Methods 0.000 description 6
- 238000001914 filtration Methods 0.000 description 5
- 230000005540 biological transmission Effects 0.000 description 4
- 230000008570 general process Effects 0.000 description 3
- 238000012546 transfer Methods 0.000 description 3
- 230000008901 benefit Effects 0.000 description 2
- 238000006073 displacement reaction Methods 0.000 description 2
- 238000012423 maintenance Methods 0.000 description 2
- ATJFFYVFTNAWJD-UHFFFAOYSA-N Tin Chemical compound [Sn] ATJFFYVFTNAWJD-UHFFFAOYSA-N 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 230000006727 cell loss Effects 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 238000002474 experimental method Methods 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 238000005259 measurement Methods 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/28—Flow control; Congestion control in relation to timing considerations
- H04L47/283—Flow control; Congestion control in relation to timing considerations in response to processing delays, e.g. caused by jitter or round trip time [RTT]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/35—Flow control; Congestion control by embedding flow control information in regular packets, e.g. piggybacking
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
- H04L47/56—Queue scheduling implementing delay-aware scheduling
- H04L47/562—Attaching a time tag to queues
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/30—Peripheral units, e.g. input or output ports
- H04L49/3081—ATM peripheral units, e.g. policing, insertion or extraction
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/90—Buffering arrangements
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5625—Operations, administration and maintenance [OAM]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5638—Services, e.g. multimedia, GOS, QOS
- H04L2012/5646—Cell characteristics, e.g. loss, delay, jitter, sequence integrity
- H04L2012/5649—Cell delay or jitter
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Two-Way Televisions, Distribution Of Moving Picture Or The Like (AREA)
- Small-Scale Networks (AREA)
Abstract
Un nodo de una red de conmutación de paquetes que comprende medios para manejar un flujo de medios de comunicación de paquetes, comprendiendo el nodo: una cadena de tratamiento que comprende varias unidades de tratamiento (30) a través de las cuales es encaminado un paquete de los flujos de medios de comunicación, comprendiendo cada una de las diferentes unidades de tratamiento (30) medios para generar un paquete de monitorización del rendimiento intra-nodo que incluye una indicación del tiempo invertido por el paquete de los flujos de medios de comunicación en la unidad de tratamiento respectiva; una unidad de monitorización del rendimiento (40) que comprende medios para recibir los paquetes de monitorización del rendimiento intra-nodo generados por las diferentes unidades de tratamiento (30) respectivas y que comprende medios para usar contenidos de los paquetes de monitorización del rendimiento intra-nodo para proporcionar una indicación del retardo en el nodo para el flujo de medios de comunicación.
Description
Control del retardo del flujo de medios para un
nodo de red.
La presente invención pertenece a la transmisión
de corrientes de paquetes a través de un sistema de comunicaciones,
y particularmente a medir el retardo de los paquetes en un nodo que
utiliza tecnología de conmutación de paquetes.
Las telecomunicaciones abarcan generalmente dos
tipos básicos de tecnologías de conmutación: conmutación de
circuitos y conmutación de paquetes. En la conmutación de circuitos,
los recursos de red son reservados continuamente para una conexión,
incluso cuando no se están transfiriendo datos. En la conmutación de
paquetes, por otro lado, los recursos de red se reservan para la
conexión sólo cuando un interlocutor desea transmitir o la red está
transmitiendo hacia el interlocutor.
En general, la tecnología de conmutación de
paquetes es más eficiente que la tecnología de conmutación de
circuitos. Como media, con tecnología de conmutación de paquetes un
gran número de conexiones puede ser transportado sobre un canal
físico dado. Una parte de esta eficiencia de transporte se logra
dividiendo el tráfico en clases de diferente prioridad. El tráfico
enviado con alta prioridad es enviado antes que el tráfico con baja
prioridad. Además, sólo se envía tráfico a través de una red de
paquetes cuando hay información que transportar. Por lo tanto, dado
un gran número de conexiones, se puede mostrar estadísticamente con
tecnología de conmutación de paquetes que se pueden soportar más
conexiones.
En un nodo que relaciona redes con conmutación
de paquetes resulta ventajoso utilizar también métodos con
conmutación de paquetes internamente, por ejemplo, en el propio
nodo. Tal nodo está a menudo caracterizado por un número de
unidades de tratamiento interconectadas arbitrariamente mediante un
panel posterior con paquetes o celdas conmutadas. En general, un
paquete que entra en el nodo es tratado por varias de estas unidades
de tratamiento y enviado entre ellas por medio del panel posterior
o factoría de conmutación.
Típicamente un nodo con conmutación de paquetes
es operado mediante un proveedor de servicio como parte de una red
para el beneficio de abonados y clientes. Un abonado o cliente
podría quejarse si el abonado percibe que el nivel o calidad de
servicio está por debajo de lo que se había acordado (por ejemplo,
en contrato) entre el proveedor de servicio y el abonado. Por esta
y otras razones, un funcionamiento degradado (por ejemplo,
retardos) en el nodo o fallos en el nodo necesita ser monitorizado
al nivel del nodo, y a veces incluso al nivel de la unidad de
tratamiento. Por ejemplo, el proveedor de servicio debe ser capaz de
investigar bien para verificar o abordar de otra forma las quejas
de los abonados u otros problemas supuestos o percibidos. El
proveedor de servicio podría también ser proactivo y verificar
continuamente que el modelo de tráfico cumple con el contrato. En
cualquier caso, se necesitan mecanismos para medir el funcionamiento
real.
Se han desarrollado ya varias técnicas para
determinar el retardo entre puntos de extremo de una conexión. En
este aspecto, por ejemplo, los estándares de Asynchronous Transfer
Mode (ATM - Modo de Transferencia Asíncrona) proporcionan la
medición del retardo de celdas y de la pérdida de celdas usando
ciertas celdas de operations and maintenance (OAM - Operaciones y
Mantenimiento). Las celdas de OAM son encaminadas mediante la red de
ATM de la misma manera que las celdas de usuario, pero se pueden
distinguir de las celdas de usuario por valores especiales en sus
cabeceras. Tales celdas de OAM son insertadas en un flujo de celdas
de tráfico de usuario. Para medir el retardo de celda, la celda de
monitorización de funcionamiento de OAM contiene un campo de marca
de tiempo opcional que se usa para indicar el tiempo en el que la
celda de OAM es insertada en el flujo. Esa marca de tiempo puede
ser comparada con el tiempo de llegada de la celda en el punto de
extremo de conexión virtual, y la diferencia que se infiere que es
el retardo de extremo a extremo experimentado por una celda a lo
largo de la conexión virtual. Como alternativa, puede usarse una
celda de bucle de retorno de OAM para medir el retardo de la celda
de propagación entre un punto de extremo de origen y un punto de
extremo de destino de una conexión.
Mientras que ha tenido lugar un empuje
importante en la monitorización del retardo entre puntos de extremo
de conexión, el retardo ha sido también monitorizado con respecto a
una nota intermedia de una red. Típicamente tal monitorización ha
tomado la forma de insertar información de supervisión de retardo
por nodo en una celda de tipo OAM especial, o transportar en
cascada en una celda de tipo OAM existente. Por ejemplo, la Patente
de US 5.793.976 de Chen et al. utiliza un paquete de gestión
que tiene una carga útil que puede ser modificada por cada nodo a
lo largo de una conexión virtual. La carga útil del paquete de
gestión tiene uno o más campos de marca de retardo que pueden ser
utilizados bien para informar sobre una compilación de tiempos de
retardo a través de los diferentes nodos o bien para seguir la
pista del tiempo de retardo para cada uno de los diferentes nodos
atravesados por el paquete de gestión. De manera similar, el
documento EP 0993146A2 tiene un mensaje de directed
load/performance (DLP - Carga/rendimiento dirigida) a partir del
cual puede obtenerse un retardo visto por cada nodo de la red
sustrayendo las marcas de tiempo que son insertadas en el mensaje
por cada nodo mientras el nodo trata el mensaje.
\newpage
El documento US 5.926.461 describe un proceso
para medir retardos de conmutación. En el proceso para medir
retardos de conmutación en redes de telecomunicación que tienen un
modo de transferencia asíncrono, donde las celdas que contienen
información sufren retardos de conmutación en los intercambios de
conmutación, las celdas seleccionadas se proporcionan con un
contador, se conmutan de la misma manera que las otras células en
los intercambios de conmutación, y se transmiten mediante la red de
telecomunicación. El contador contenido en la celda en los
intercambios de conmutación se aumenta en cada caso en un valor que
corresponde al retardo de conmutación, y el contador se lee tras la
transmisión.
Lo que se necesita, y un objeto de la presente
invención, es una técnica para monitorizar, en un nodo, el retardo
de tratamiento o transporte en el propio nodo, particularmente
cuando el nodo se basa en un panel posterior en paquetes o un
conmutador de paquetes, o panel posterior de software.
Un nodo de una red de conmutación de paquetes
tiene una cadena de unidades de tratamiento a través de la cual se
encamina un flujo de medios de comunicación en paquetes para el
tratamiento secuencial de cada paquete de los flujos de medios de
comunicación. Cada una de las diferentes unidades de tratamiento de
la cadena genera un paquete de monitorización del rendimiento
intra-nodo, y envía el paquete de monitorización del
rendimiento intra-nodo a una unidad de
monitorización del rendimiento situada en el nodo. Cada paquete de
monitorización del rendimiento intra-nodo incluye
una indicación de tiempo utilizado por el paquete de los flujos de
medios de comunicación en la respectiva unidad de tratamiento. La
unidad de monitorización del rendimiento proporciona una indicación
del retardo en el nodo para el flujo de medios de comunicación, por
ejemplo, el retardo experimentado en cada unidad de tratamiento de
la cadena y el retardo global para un paquete de los flujos de
medios de comunicación a través de las diferentes unidades de
tratamiento que comprenden la cadena de tratamiento del nodo.
En una realización en la cual una o más de las
diferentes unidades de tratamiento tiene una cola asociada
(entrada), el paquete de monitorización del rendimiento
intra-nodo generado para esa unidad de tratamiento
incluye, como componente del tiempo utilizado por el paquete en la
unidad de tratamiento, un retardo experimentado por el paquete en
la cola. En otras palabras, para tal unidad de tratamiento asociada
a la cola, el paquete de monitorización del rendimiento
intra-nodo puede incluir varios componentes del
tiempo utilizado por el paquete de los flujos de medios de
comunicación en la unidad de tratamiento. Por ejemplo, un primer
componente del retardo incluido en el paquete de monitorización del
rendimiento intra-nodo es un retardo experimentado
por el paquete de los flujos de medios de comunicación atribuible al
tratamiento llevado a cabo por la unidad de tratamiento. Un segundo
componente es un retardo experimentado por el paquete de los flujos
de medios de comunicación atribuible a la cola asociada con esa
unidad de tratamiento.
En algunas realizaciones, el encaminamiento del
flujo de paquetes de medios de comunicación a través del nodo es
facilitado por un sistema de distribución de paquetes o conmutador
que interconecta las diferentes unidades de tratamiento y la unidad
de monitorización del rendimiento. En el caso de que el retardo
experimentado por el paquete de los flujos de comunicación entre
unidades de tratamiento del nodo no sea despreciable, la unidad de
monitorización del rendimiento obtiene un tiempo requerido para que
el paquete de los flujos de medios de comunicación se desplace
entre sucesivas unidades de tratamiento. En particular, en una
implementación de ejemplo la unidad de monitorización del
rendimiento estima el tiempo requerido para que el paquete de los
flujos de medios de comunicación se desplace entre una primera
unidad de tratamiento y una segunda unidad de tratamiento con
referencia a un paquete de monitorización de retardo
inter-unidades generado por la unidad de
monitorización del rendimiento. En realizaciones en las que el
sistema de distribución de paquetes toma la forma de un conmutador
de paquetes, el paquete de monitorización de retardo
inter-unidades es también conocido como un paquete
de monitorización del conmutador. La unidad de monitorización del
rendimiento determina un tiempo requerido para que el paquete de
monitorización del conmutador se desplace entre la unidad de
monitorización del rendimiento y una seleccionada de las diferentes
unidades de tratamiento. En un ejemplo, técnica no limitativa de la
invención, la unidad de monitorización del rendimiento estima el
tiempo requerido para que el paquete de los flujos de medios de
comunicación se desplace entre dos unidades de tratamiento sucesivas
de la cadena de tratamiento para determinar un tiempo de tránsito
medio del paquete de monitorización del conmutador entre una (por
ejemplo, una primera) de las dos unidades de tratamiento sucesivas y
la unidad de monitorización del rendimiento.
Cada una de las diferentes unidades de
tratamiento puede manejar varios flujos de comunicación, en
diferentes secuencias si es necesario. La unidad de monitorización
del rendimiento es capaz de proporcionar una indicación de retardo
en el nodo para cada uno de los diferentes flujos de
comunicación.
Los anteriores y otros objetos, características
y ventajas de la invención resultarán evidentes de la descripción
más detallada particular de realizaciones preferidas como se
ilustran en los dibujos que se acompañan en los cuales caracteres
de referencia se refieren a las mismas partes en las diferentes
vistas. Los dibujos no están necesariamente a escala, poniéndose en
su lugar énfasis en ilustrar los principios de la invención.
La Fig. 1 es una vista esquemática que muestra
un nodo con conmutación de paquetes para el manejo de flujos de
comunicación genérico que incluye la monitorización del rendimiento
de la presente invención.
La Fig. 2 es una vista esquemática que muestra
otra implementación de un nodo con conmutación de paquetes para el
manejo de flujos de comunicación que incluye monitorización del
rendimiento de la presente invención.
La Fig. 3 es una vista en forma de diagrama que
muestra ciertos tiempos de retardo encontrados potencialmente en el
nodo de la Fig. 2.
La Fig. 4 es una vista en forma de diagrama que
muestra los tiempos de retardo de la Fig. 3 así como los tiempos de
retardo potencial provocados por la conmutación en el nodo de la
Fig. 2.
La Fig. 5 es una vista en forma de diagrama que
muestra una relación de unidades de tratamiento, un conmutador, y
un proceso de monitorización del rendimiento de acuerdo con la
presente invención.
La Fig. 5A es una vista en forma de diagrama que
muestra procesos y operaciones generales llevados a cabo por una
unidad de tratamiento de la presente invención.
Fig. 5B es una vista en forma de diagrama que
muestra procesos y operaciones generales llevados a cabo por una
unidad de monitorización del rendimiento de la presente
invención.
La Fig. 6 es una vista en forma de diagrama que
representa una indicación del retardo de los paquetes de flujo de
medios de comunicación en un dispositivo de salida conectado a un
servidor de monitorización del rendimiento de la presente
invención.
La Fig. 7 es una vista en forma de diagrama que
muestra la implementación de las técnicas de la presente invención
en un contexto de ejemplo ilustrativo de una Puerta de Enlace de
Medios de Comunicación de UMTS (Universal Mobile Telecommunications
System - Sistema de Telecomunicaciones de Telefonía Móvil
Universal).
En la siguiente descripción, con fines de
explicación y no de limitación, se establecen detalles específicos
tales como arquitecturas, interfaces, técnicas, etc. particulares
con el fin de proporcionar un conocimiento completo de la presente
invención. No obstante, resultará evidente para los expertos en la
técnica que la presente invención puede ser llevada a la práctica
en otras realizaciones que se separan de estos detalles
específicos. En otros ejemplos, descripciones detalladas de
dispositivos, circuitos y métodos bien conocidos son omitidas con
el fin de no oscurecer la descripción de la presente invención con
un detalle innecesario. Además, bloques de función individuales se
muestran en algunas de las figuras. Los expertos en la técnica
apreciarán que las funciones pueden ser implementadas usando
circuitos de hardware individuales, usando software que funciona
junto con un microprocesador digital programado adecuadamente o un
ordenador de uso general, usando un application specific integrated
circuit (ASIC) (circuito integrado específico para aplicación), y/o
usando uno o más digital signal processors (DSPs) (procesadores de
señal digital).
La Fig. 1 muestra un nodo con conmutación de
paquetes para el manejo de flujos de comunicación 20 que incluye
una función de monitorización del rendimiento de la presente
invención. El nodo 20 forma parte de una red con conmutación de
paquetes, y por lo tanto puede estar conectado mediante una unidad
de entrada 22 y una unidad de salida 24 a otros nodos de la red con
conmutación de paquetes. El nodo 20 recibe uno o más flujos de
paquetes de medios de comunicación desde la red en la unidad de
entrada 22, y cuando se completa el proceso llevado a cabo por el
nodo 20 descarga los paquetes tratados por medio de la unidad de
salida 24 a la red.
El nodo 20 tiene una cadena de unidades de
tratamiento a través de las cuales un flujo de medios de
comunicación en paquetes es encaminado para el tratamiento
secuencial de cada paquete de los flujos de medios de comunicación.
Como ejemplo genérico, no limitativo, el nodo 20 de la Fig. 1 se
muestra teniendo cuatro de tales unidades de tratamiento 301 a 304.
La unidad de entrada 22, unidad de salida 24, y cadena de unidades
de tratamiento están interconectadas por un sistema de distribución
de paquetes 32 (por ejemplo, conmutador de paquetes). La línea de
puntos 34 de la Fig. 1 representa una ruta o secuencia de ejemplo
atravesada/experimentada por un paquete de los flujos de medios de
comunicación que viaja a través del nodo 20. Tras llegar a la unidad
de entrada 22, el paquete es encaminado por el sistema de
distribución de paquetes 32 sucesivamente a través de cada una de
las unidades de tratamiento 301 a 304, y a continuación fuera del
nodo 20 por medio de la unidad de salida 24.
La particular naturaleza de las operaciones de
tratamiento de medios de comunicación llevadas a cabo en cada una
de las unidades de tratamiento 30 no atañe a la presente invención.
El experto apreciará que pueden llevarse a cabo varios tipos de
tales operaciones, dependiendo del carácter del nodo y del tipo de
de flujo de medios de comunicación que es encaminado a través del
nodo. Una lista no exhaustiva de ejemplos no limitativos de
operaciones de tratamiento de medios de comunicación que pueden ser
llevadas a cabo en las unidades de tratamiento 30 de un nodo tal
(aunque no necesariamente en el mismo nodo para el mismo flujo de
medios de comunicación) comprende: codificación de conversación;
descodificación de conversación; dispositivo de llamada en
conferencia; envío de tonos; recepción de tonos; envío de DTMF;
recepción de DTMF; máquina de anuncio; cancelación de eco; modem de
FAX; reconocimiento de voz; conversión de
U-lag/A-lag; funcionalidad de
interconexión con una red externa; video codec; tratamiento de
textos; un modem para datos con conmutación de circuitos. El
tratamiento de flujos de medios de comunicación generalmente se
describe en la Solicitud de Patente de los Estados Unidos de número
de Serie 09/695.250, presentada el 25 de Octubre de 2000, titulada
"Asynchronous Packet Processing Using Media Stream Functions",
que es incorporada aquí como referencia.
Con el fin de monitorizar el retardo en cada una
de las unidades de tratamiento 30 de la cadena, así como el retardo
global que tiene lugar en toda la cadena de unidades de tratamiento,
el nodo 20 de la presente invención incluye también una unidad o
servidor de monitorización del rendimiento 40. Mientras que en la
ilustración de la Fig. 1 el servidor de monitorización del
rendimiento 40 (y cada una de las unidades de tratamiento 30) se
muestra situada en una placa separada conectada al sistema de
distribución de paquetes 32, tal ilustración no es limitativa. En
otras palabras, las unidades y servidores mostradas en la Fig. 1 no
necesariamente tienen que estar en diferentes direcciones/puertos
del sistema de distribución de paquetes 32, sino que podrían por el
contrario estar consolidadas de varias maneras según se desee.
Como característica de la presente invención,
cada una de las unidades de tratamiento 30 de la cadena de
tratamiento genera un paquete de monitorización del rendimiento
intra-nodo, y envía el paquete de monitorización del
rendimiento intra-nodo al servidor de
monitorización del rendimiento 40. El desplazamiento de los paquetes
de monitorización del rendimiento intra-nodo desde
las respectivas unidades de tratamiento
30_{1}-30_{4} por medio del sistema de
distribución de paquetes 32 es mostrado por las líneas
36_{1}-36_{4} en la Fig. 1. Para cualquiera de
las unidades de tratamiento 30 dadas, los paquetes de monitorización
del rendimiento intra-nodo pueden ser generados a
cualquier velocidad deseada, tal como (por ejemplo) un paquete de
monitorización del rendimiento intra-nodo generado
para cada paquete de flujos de medios de comunicación tratado por la
unidad de tratamiento 30, o un paquete de monitorización del
rendimiento intra-nodo generado para cada x^{avo}
(x es un entero) paquete de flujos de medios de comunicación
tratado por la unidad de tratamiento 30. Cada paquete de
monitorización del rendimiento intra-nodo incluye
una indicación de tiempo utilizado por el paquete de los flujos de
medios de comunicación en la respectiva unidad de tratamiento 30. A
la vista de su recepción de los paquetes de monitorización del
rendimiento intra-nodo, la unidad de monitorización
del rendimiento 40 puede proporcionar una indicación del retardo en
el nodo para el flujo de medios de comunicación, por ejemplo, el
retardo experimentado en cada unidad de tratamiento 30 de la cadena
y/o el retardo global para un paquete de los flujos de medios de
comunicación a través de las diferentes unidades de tratamiento 30
que comprenden la cadena de tratamiento del nodo. Tal o tales
indicación o indicaciones del retardo se expresan en un dispositivo
de salida 42 conectado al servidor de monitorización del
rendimiento 40.
La Fig. 2 muestra como nodo 20-2
una implementación de ejemplo particular del nodo genérico de la
Fig. 1. El sistema de distribución de paquetes del nodo
20-2 está formado por un conmutador de paquetes
32-2. Además, en la realización de la Fig. 2 una o
más de las diferentes unidades de tratamiento 30 tienen una cola
asociada (entrada). En realidad, para el ejemplo de la Fig. 2 cada
unidad de tratamiento 30 tiene tanto una cola de entrada 44 como
una función de tratamiento de medios de comunicación 46. Se
comprenderá que cualquier número de, y no necesariamente todas, las
unidades de tratamiento 30 puede tener una cola de entrada 44. El
desplazamiento de un paquete de flujos de medios de comunicación a
través del nodo 20-2, incluyendo el desplazamiento a
través de las diferentes colas de entrada 44 y el tratamiento por
las diferentes funciones de tratamiento de medios de comunicación
46, es mostrado por la línea de trazos 34-2 de la
Fig. 2.
En aras de la simplicidad, la Fig. 2 no muestra
los paquetes de monitorización del rendimiento
intra-nodo que, como en la realización de la Fig.
1, están generados por cada una de las unidades de tratamiento 30
para su aplicación al servidor de monitorización del rendimiento
40. Sin embargo, se comprenderá que tales paquetes de
monitorización del rendimiento intra-nodo están, en
realidad, generados por cada una de las unidades de tratamiento 30
esencialmente de la manera descrita anteriormente, y/o como se
describe con más detalle a continuación.
La Fig. 3 representa varios retardos que pueden
aparecer en los nodos que utiliza la invención, tal como el nodo 20
de la Fig. 1 y/o el nodo 20-2 de la Fig. 2. Como se
muestra en la Fig. 3, un paquete de flujos de medios de
comunicación experimenta un potencial retardo Tin en la unidad de
entrada 22 y un potencial retardo Tout en la unidad de salida 24.
Además, el paquete de flujos de medios de comunicación puede
experimentar retardos T1, T4, T7, T10, y T13 potenciales en el
desplazamiento (por ejemplo, a través del sistema de distribución
de paquetes 32) entre las diferentes placas del nodo. Por ejemplo,
un retardo T4 tiene lugar cuando un paquete se desplaza de la
unidad de tratamiento 30_{1} a la unidad de tratamiento 30_{2};
un retardo T6 tiene lugar cuando un paquete se desplaza de la
unidad de tratamiento 30_{2} a la unidad de tratamiento 30_{3};
y así sucesivamente. Un retardo potencial puede tener lugar también
en cada una de las unidades de tratamiento 30.
Para un nodo tal como el nodo
20-2 de la Fig. 2 en el que como unidad de
tratamiento asociada a la cola, el paquete o los paquetes de
monitorización del rendimiento intra-nodo puede o
pueden incluir varios componentes del tiempo invertido por el
paquete de los flujos de medios de comunicación en la unidad de
tratamiento. Por ejemplo, el paquete de monitorización del
rendimiento intra-nodo emitido desde una particular
unidad de tratamiento 30 puede incluir un primer componente que es
un retardo experimentado por el paquete de los flujos de medios de
comunicación atribuible al tratamiento llevado a cabo por la unidad
de tratamiento, y un segundo componente que es un retardo
experimentado por el paquete de los flujos de medios de comunicación
atribuible a la cola asociada a esa unidad de tratamiento. Para la
unidad de tratamiento 30_{1}, puede registrarse un retardo T2 en
la cola de entrada (Q) 44_{1} mientras que puede experimentarse un
retardo T3 en la media processing function (MPF - Función de
Tratamiento de Medios de Comunicación) 46_{1}. De manera similar,
para la unidad de tratamiento 30_{2}, puede registrarse un
retardo T5 en la cola de entrada (Q) 44_{2} mientras que puede
experimentarse un retardo T6 en la función de tratamiento de medios
de comunicación (MPF) 46_{2}, y así sucesivamente para las otras
unidades de tratamiento 30_{3} y 30_{4}.
Como uno de sus aspectos, el servidor de
monitorización del rendimiento 40 de la presente invención
monitoriza no sólo el tiempo total utilizado por un paquete de los
flujos de medios de comunicación en una unidad de tratamiento 30
particular, sino también el retardo global del paquete de los flujos
de medios de comunicación a través de la cadena de unidades de
tratamiento del nodo. Por ejemplo, para la situación representada en
la Fig. 3, el servidor de monitorización del rendimiento 40 calcula
o bien determina (1) los tiempos T2+T3; T5+T6; T8+T9, y T11+T12; y
(2) el retardo en el tiempo global
T2+T3+T4+T5+T6+T7+T8+T9+T10+T11+T12 que un paquete de flujos de
medios de comunicación experimenta en la cadena de tratamiento del
nodo.
Si los retardos T1, T4, T7, T10, y T13
potenciales en el desplazamiento (por ejemplo, a través del sistema
de distribución de paquetes 32) entre las diferentes placas del nodo
son despreciables, el cálculo del retardo global se reduce
esencialmente a T2+T3+T5+T7+T8+T9+T11+T12. Por otro lado, si los
retardos provocados por el encaminamiento o la conmutación no son
despreciables, en una mejora de la presente invención el servidor
de monitorización del rendimiento 40 también tiene la capacidad de
determinar, o al menos de estimar, tales retardos.
A la vista de lo anterior, se implementa una
estimación de los retardos provocados en el nodo por el
encaminamiento o por la conmutación usando uno o más paquetes de
monitorización del retardo inter-unidades. Para las
realizaciones de nodos que tienen un conmutador de paquetes para
llevar a la práctica sus sistemas de distribución de paquetes, los
paquetes de monitorización del retardo
intra-unidades son denominados como paquetes de
monitorización del conmutador, (también conocidos aquí como
paquetes de monitorización del conmutador). En particular, para la
determinación/aproximación del retardo
inter-unidades, para cada una de las unidades de
tratamiento 30 en el servidor de monitorización del rendimiento 40
de la cadena de tratamiento se genera y envía un paquete de
monitorización del conmutador. Preferiblemente cada uno de tales
paquetes de monitorización del conmutador lleva una marca de tiempo
que muestra, con respecto a un reloj mantenido por el servidor de
monitorización del rendimiento 40, su tiempo de inicio desde el
servidor de monitorización del rendimiento 40. A la recepción de un
paquete de monitorización del conmutador, la respectiva unidad de
tratamiento 30 devuelve el paquete de monitorización del conmutador
al servidor de monitorización del rendimiento 40. El tiempo de
llegada al servidor de monitorización del rendimiento 40 de tal
paquete de monitorización del conmutador devuelto es anotado por el
servidor de monitorización del rendimiento 40. El tiempo requerido
para que el paquete de monitorización del conmutador se desplace
entre la unidad de monitorización del rendimiento 40 y la
seleccionada de las diferentes unidades de tratamiento 30 es
determinado comparando la marca de tiempo de la salida del paquete
con el tiempo de la recepción del paquete. Usando tal
determinación, el servidor de monitorización del rendimiento 40
infiere una estimación del tiempo requerido para que un paquete de
flujos de medios de comunicación se desplace de la unidad de
tratamiento 30 a la cual estába dirigido el paquete de
monitorización del conmutador a una unidad de tratamiento 30
sucesiva en la cadena.
La Fig. 4 ilustra como tiempo T14a el tiempo
requerido para que un paquete de monitorización del conmutador se
desplace del servidor de monitorización del rendimiento 40 a la
unidad de tratamiento 30_{1}. La unidad de tratamiento 30_{1}
se pone a continuación (opcionalmente) en cola y devuelve el paquete
de monitorización del rendimiento intra-nodo. La
Fig. 4 ilustra también como tiempo 14b el tiempo requerido para que
un paquete de monitorización del rendimiento
intra-nodo devuelto se desplace de la unidad de
tratamiento 30_{1} al servidor de monitorización del rendimiento
40. En un ejemplo técnico de la invención, el servidor de
monitorización del rendimiento 40 infiere entonces a partir de los
tiempos T14a y T14b una estimación del tiempo requerido para que el
paquete de flujos de medios de comunicación se desplace de la unidad
de tratamiento 30_{1} a la 30_{2} (por ejemplo, el tiempo T4).
Por ejemplo, el servidor de monitorización del rendimiento 40 puede
estimar que el tiempo T4 sea un medio de la suma de T14a + T14b.
Similares aproximaciones son inferidas para otros retardos
provocados por el encaminamiento, por ejemplo, el tiempo T6 puede
ser aproximado como un medio de la suma de T15a + T15b; el tiempo
T7 puede ser aproximado como un medio de la suma de T16a + T16b; y
así sucesivamente.
De acuerdo con otro ejemplo técnico, el tiempo
requerido para que el paquete de flujos de medios de comunicación
se desplace entre unidades de tratamiento 30 adyacentes puede ser
estimado de manera diferente. Por ejemplo, el tiempo T4 puede
también ser estimado de la manera de la Expresión 1, en la que la
Expresión 1 es: T4 = T15_{tiempo \ de \ llegada} - T14_{tiempo \
de \ llegada} - [T6+T5]. En la Expresión 1, T14_{tiempo \ de \
llegada} es el tiempo en el cual el paquete de monitorización del
rendimiento intra-nodo emitido desde la unidad de
tratamiento 301 llega al servidor de monitorización del rendimiento
40; mientras que T15_{tiempo \ de \ llegada} es el tiempo en el
cual el paquete de monitorización del rendimiento
intra-nodo emitido desde la unidad de tratamiento
30_{2} llega al servidor de monitorización del rendimiento 40.
Usando esta técnica, en general, el retardo global puede ser
calculado de acuerdo con la Expresión 2, donde la Expresión 2 es:
retardo global = T17_{tiempo \ de \ llegada} - T14_{tiempo \ de
\ llegada} + [T2+T3]. Esta estimación tiene un error o inexactitud
potencial, puesto que T17 y T14 pueden tener diferentes valores (de
ahí la necesidad de estimar T14 y T17 si se requiere una estimación
del retardo global muy exacta).
Así, para el escenario de la Fig. 4 con sus
estimaciones de los tiempos de retardo provocados por el
encaminamiento entre las unidades de tratamiento 30, el tiempo de
retardo global puede ser calculado por:
T2+T3+1/2(T14a+T14b)+T5+T6+1/2(T15a+T15b)+T8+T9+1/2(T16a+T16b)+T11+T12.
El cálculo anterior puede ser ajustado incluso
de manera más fina teniendo en consideración cualquier retardo
significativo que el paquete de monitorización del conmutador pueda
experimentar si, como ocurre en algunas realizaciones, es puesto en
cola en una cola de entrada 44 de una de las unidades de tratamiento
30. Como se comprende de la Fig. 3 y la Fig. 4, por ejemplo, el
servidor de monitorización del rendimiento 40 es informado del
tiempo de retardo de la cola para cada unidad de tratamiento 30, y
puede hacer un ajuste apropiado para reflejar un tiempo de retardo
del tiempo de ida y vuelta.
La Fig. 5 muestra una relación de unidades de
tratamiento 30, conmutador 32, y proceso de monitorización del
rendimiento 40 de acuerdo con la presente invención. Para una
implementación de ejemplo, no limitativa, la Fig. 5A muestra
procesos y operaciones generales llevados a cabo por las unidades de
tratamiento 30, mientras que la Fig. 5B muestra procesos y
operaciones generales llevados a cabo por el servidor de
monitorización del rendimiento 40.
La Fig. 5A ilustra varios procesos y funciones
que pueden estar incluidos en una unidad de tratamiento 30 de
ejemplo de la presente invención, y representa también procesos y
operaciones generales llevados a cabo por las unidades de
tratamiento 30. La Fig. 5A pretende reflejar una lógica de ejemplo
llevada a cabo generalmente en las unidades de tratamiento 30, y no
confina la invención a ninguna estructura de hardware o software
particular. Ventajosamente, la representación de la Fig. 5A puede
ser común para todas las unidades de tratamiento 30
independientemente de la naturaleza de la función de tratamiento del
flujo de medios de comunicación.
Los procesos y funciones ilustrados en la Fig.
5A que comprenden una unidad de tratamiento 30 incluyen la función
de tratamiento de flujos de medios de comunicación 60; el proceso
supervisor 61; la operación de puesta en cola de paquetes 62; el
proceso de monitorización del rendimiento 63; un proceso 64 para
devolver un paquete de monitorización del conmutador; y un proceso
de descarga de paquetes 65. Los procesos y funciones ilustrados en
la Fig. 5B que comprenden un servidor de monitorización del
rendimiento 40 incluyen un proceso de recepción/discriminación de
paquetes 80; un generador de paquetes de monitorización del
conmutador 81; un proceso supervisor 82; un proceso de suministro
de ID de flujo 83; un proceso de agrupamiento de flujos 84; procesos
de cálculo de retardo de flujos de medios de comunicación 85; un
calculador de retardo de conmutación 86; un filtro 87; y una
interfaz de usuario (proceso de entrada/salida) 89.
La Fig. 5A muestra, como caso
5-1, una unidad de tratamiento 30 de ejemplo que
recibe un paquete de flujos de medios de comunicación desde el
conmutador de paquetes 32. Consistente con las ilustraciones
previas, la ruta de un paquete de flujos de medios de comunicación
se muestra en la Fig. 5A en línea de trazos. Dependiendo del orden
de la unidad de tratamiento 30 particular en la cadena de
tratamiento, el paquete de flujos de medios de comunicación
recibido puede haber sido encaminado por el conmutador 32 desde la
unidad de entrada 22 (que acaba de ser recibido desde la red), o
puede haber sido encaminado por el conmutador 32 desde otra
(anterior) unidad de tratamiento de la cadena. A la recepción, la
operación de puesta en cola de paquetes 62 pone en cola el paquete
de los flujos de medios de comunicación recibido en su cola de
entrada 44, y (como caso 5-2) envía el tiempo de
llegada a la cola (T_{QA}) al proceso de monitorización del
rendimiento 63.
La operación de puesta en cola de paquetes 62,
bien sola o junto con el proceso supervisor 61, comprueba también
si el paquete de los flujos de medios de comunicación tiene un
identificador de flujo (ID de flujo). Si el paquete de los flujos
de medios de comunicación no tiene un ID de flujo, como caso
5-3 la unidad de tratamiento 30 solicita un ID de
flujo al servidor de monitorización del rendimiento 40. La solicitud
de un ID de flujo es preferiblemente en forma de un paquete
especial que es encaminado a través del conmutador 32, pero puede
también ser una señal sobre un canal de control separado (por
ejemplo, una señal que rodea al conmutador de paquetes). En la Fig.
5A y la Fig. 5B, las comunicaciones entre la unidad de tratamiento
30 y el servidor de monitorización del rendimiento 40 son
designadas por líneas de trazos/puntos.
La petición de ID de flujo del caso
5-3 es manejada en el servidor de monitorización del
rendimiento 40 por el proceso supervisor de suministro de ID de
flujo 83 (véase la Fig. 5B). El proceso de suministro de ID de
flujo 83 puede usar su generador de ID de flujo 83A para generar un
único ID de flujo para este flujo de medios de comunicación, o bien
puede obtener el ID de flujo a partir de un control de llamada de
nivel superior (como se representa por el símbolo 83B en la Fig.
5B).
La petición de un ID de flujo, y el cumplimiento
de tal petición, puede llevar algún tiempo, de manera que el
tratamiento en la unidad de tratamiento 30 empieza a tratar el
paquete de los flujos de medios de comunicación recibido. A la
vista de esto, cuando la función de tratamiento de flujos de medios
de comunicación 60 está lista para un nuevo paquete de los flujos
de medios de comunicación, como caso 5-4 la función
de tratamiento de flujos de medios de comunicación 60 envía un
listo para mensaje de paquete nuevo a la operación de puesta en
cola de paquetes 62. Los mensajes que son internos para la unidad de
tratamiento 30 están representados por líneas sólidas en la
Fig. 5A.
Fig. 5A.
La operación de puesta en cola de paquetes 62
envía el nuevo paquete de flujos de medios de comunicación a la
función de tratamiento de flujos de medios de comunicación 60 como
se indica en el caso 5-5. Además, la operación de
puesta en cola de paquetes 62 anota el tiempo en el cual el paquete
de flujos de medios de comunicación es extraído de la cola de
entrada 44, y como caso 5-6 envía el tiempo de
partida de la cola (T_{QD}) para el paquete de los flujos de
medios de comunicación al proceso de monitorización del rendimiento
63.
A la recepción del paquete de flujos de medios
de comunicación enviado como caso 5-5, como caso
5-7 la función de tratamiento de flujos de medios
de comunicación 60 envía el tiempo de inicio del proceso (T_{PB})
al proceso de monitorización del rendimiento 63. La función de
tratamiento de flujos de medios de comunicación 60 lleva a cabo
entonces su proceso característico con respecto al paquete de flujos
de medios de comunicación. Como se ha mencionado anteriormente, ese
proceso particular puede ser cualquier proceso adecuado para un
flujo de medios de comunicación, tal como los procesos de ejemplo
listados previamente.
Cuando el ID de flujo ha sido preparado por el
proceso de suministro de ID de flujo 83, el ID de flujo es
transmitido como caso 5-8 a la unidad de tratamiento
30. El ID de flujo es mostrado en la Fig. 5A como transmitido al
proceso de monitorización del rendimiento 63. No obstante, se
comprenderá que el ID de flujo puede también ser transmitido a
otros procesos de la unidad de tratamiento 30, tal como (por
ejemplo) el proceso de descarga de paquetes 65.
Cuando se completa la operación de la función de
tratamiento de flujos de medios de comunicación 60 con respecto al
paquete de flujos de medios de comunicación, el paquete de flujos de
medios de comunicación es enviado como caso 5-9 al
proceso de descarga de paquetes 65. El proceso de descarga de
paquetes 65 liga el ID de flujo al paquete de flujos de medios de
comunicación si es necesario, y a continuación como caso
5-10 emite el paquete de flujos de medios de
comunicación por medio del conmutador 32 a la siguiente unidad de
tratamiento 30 de la cadena. La inclusión del ID de flujo en el
paquete de los flujos de medios de comunicación puede, en algunos
casos, implicar aumentar el tamaño del paquete de flujos de medios
de comunicación. Alternativamente, si la unidad de tratamiento 30
es el último procesador de la cadena de tratamiento, el proceso de
descarga de paquetes 65 elimina el ID de flujo del paquete antes de
que el paquete de flujos de medios de comunicación sea emitido por
medio del conmutador 32 y la unidad de salida 24 a la red
externa.
Además de enviar el paquete de flujos de medios
de comunicación, como caso 5-11 el proceso de
descarga de paquetes 65 envía el tiempo de finalización del proceso
(T_{PE}) para el paquete de flujos de medios de comunicación al
proceso de monitorización del rendimiento 63. El tiempo de
finalización del proceso (T_{PE}) es el tiempo en el cual la
unidad de tratamiento 30 ha completado su tratamiento del paquete de
flujos de medios de comunicación.
A la recepción del tiempo de finalización del
proceso (T_{PE}) para un paquete de flujos de medios de
comunicación, el proceso de monitorización del rendimiento 63 es
capaz de preparar un paquete de monitorización del rendimiento
intra-nodo con respecto al paquete de flujos de
medios de comunicación si le está permitido. En un modo de la
invención, el proceso de monitorización del rendimiento 63 puede
preparar un paquete de monitorización del rendimiento
intra-nodo para cada paquete de flujos de medios de
comunicación tratado por la unidad de tratamiento 30. En otro modo,
un paquete de monitorización del rendimiento
intra-nodo generado para cada x^{avo} (x es un
entero) paquete de flujos de medios de comunicación tratado por la
unidad de tratamiento 30. Preferiblemente el segundo modo es
empleado con el fin de no imponer demasiada carga en el nodo. En una
implementación de ejemplo, en tal segundo modo x tiene un valor de
aproximadamente diez. El modo particular (y, para el segundo modo,
el valor de x) es comunicado al proceso de monitorización del
rendimiento 63 por el proceso supervisor 61. La involucración del
proceso supervisor 61 en coordinar y controlar las diferentes
operaciones de la unidad de tratamiento 30 están representadas por
las líneas de trazos/doble punto de la Fig. 5A.
La Fig. 5A y la Fig. 5B muestran como caso
5-12 la transmisión de un paquete de monitorización
del rendimiento intra-nodo a partir del proceso de
monitorización del rendimiento 63 de la unidad de tratamiento 30 al
servidor de monitorización del rendimiento 40. Un formato de
ejemplo de un paquete de monitorización del rendimiento
intra-nodo 100 se muestra tanto en la Fig. 5A como
en la Fig. 5B. El paquete de monitorización del rendimiento
intra-nodo 100 tiene una cabecera o similar que
incluye, por ejemplo, una dirección de origen (la unidad de
tratamiento 30 particular que generó el paquete de monitorización
del rendimiento intra-nodo) y una dirección de
destino (es decir, la dirección del servidor de monitorización del
rendimiento 40). En el caso de que la dirección de origen sea
insuficiente para identificar la naturaleza del tratamiento llevado
a cabo en la unidad de tratamiento 30, un identificador de la
función de tratamiento de medios de comunicación (MPF #) puede
también incluirse en el paquete de monitorización del rendimiento
intra-nodo 100. El paquete de monitorización del
rendimiento intra-nodo 100 incluye también el ID de
flujo que, como se ha mencionado anteriormente, puede tener que
verse (a la manera del caso 5-3) desde el servidor
de monitorización del rendimiento 40. El paquete de monitorización
del rendimiento intra-nodo 100 incluye también los
componentes del tiempo de retardo mencionados previamente, por
ejemplo, el primer componente (tiempo del proceso) y el segundo
componente (tiempo de la cola). El primer componente (tiempo del
proceso) es calculado como la diferencia entre el tiempo de salida
de la cola (T_{QD}) para el paquete de flujos de medios de
comunicación recibido como caso 5-6 y el tiempo de
llegada de la cola (T_{QA}) para el paquete de flujos de medios de
comunicación recibido como caso 5-2.
Como la Fig. 5A, la Fig. 5B pretende reflejar
generalmente la lógica de ejemplo llevada a cabo en el servidor de
monitorización del rendimiento 40, y no confinar la invención a
ninguna estructura de hardware o software particular. La Fig. 5B
muestra el paquete de monitorización del rendimiento
intra-nodo del caso 5-12 que se
recibe (tras ser encaminado a través del conmutador de paquetes
32-2 [véase la Fig. 5]) en el servidor de
monitorización del rendimiento 40, y en particular en el proceso de
recepción/discriminación de paquetes 80. El proceso de
recepción/discriminación de paquetes 80 desentraña los paquetes de
monitorización del rendimiento intra-nodo recibidos
en el servidor de monitorización del rendimiento 40 de los paquetes
de monitorización del conmutador recibidos en el servidor de
monitorización del rendimiento 40.
A la vista de lo anterior, se ha mencionado
previamente que, en una realización de ejemplo de la presente
invención, el servidor de monitorización del rendimiento 40 genera
paquetes de monitorización de retardo
inter-unidades, conocidos también como paquetes de
monitorización del conmutador. Los paquetes de monitorización del
conmutador son útiles para que el servidor de monitorización del
rendimiento 40 infiera una aproximación del tiempo de retardo para
un paquete de flujos de medios de comunicación ocasionado por el
encaminamiento entre las unidades de tratamiento 30 del nodo. El
servidor de monitorización del rendimiento 40 incluye un generador
de paquetes de monitorización del conmutador 81 que genera
periódicamente un paquete de monitorización del conmutador para
cada unidad de tratamiento 30 del nodo. Tal paquete de
monitorización del conmutador es enviado como caso
5-13 a la unidad de tratamiento 30. El paquete de
monitorización del conmutador lleva una marca de tiempo que refleja
su tiempo de partida desde el servidor de monitorización del
rendimiento 40. Típicamente el paquete de monitorización del
conmutador, a su recepción en la unidad de tratamiento 30, es puesto
en cola mediante la operación de puesta en cola de paquetes 62
(véase la Fig. 5A) en la cola de entrada 44 de la unidad de
tratamiento 30. Cuando el paquete de monitorización del conmutador
alcanza una posición apropiada en la cola de entrada 44, un proceso
64 para devolver un paquete de monitorización del conmutador
devuelve el paquete de monitorización del conmutador como caso
5-14.
Cuando un paquete de monitorización del
conmutador es devuelto (caso 5-14), como caso
5-15 el proceso de recepción/discriminación de
paquetes 80 transmite el paquete de monitorización del conmutador
devuelto al calculador del retardo de conmutación 86. Habiendo sido
anotado el tiempo de llegada del paquete de monitorización del
conmutador devuelto, el calculador del retardo de conmutación 86
puede calcular el tiempo de desplazamiento de ida y vuelta para el
paquete de monitorización del conmutador (por ejemplo, el tiempo
total requerido para que el paquete de monitorización del
conmutador se desplace del servidor de monitorización del
rendimiento 40, a través del conmutador 32 a la unidad de
tratamiento 30, y de nuevo de vuelta). El calculador del retardo de
conmutación 86 puede utilizar entonces el tiempo de retardo de ida
y vuelta para formar una aproximación del tiempo de retardo
inter-unidades. Por ejemplo, aludiendo al ejemplo
previo de la Fig. 4, para aproximar T4 al calculador del retardo de
conmutación 86 puede encontrar la media de T14a y T14b (por ejemplo,
1/2 x [T14a + T14b]).
A la recepción de un paquete de monitorización
del rendimiento intra-nodo, el proceso de
recepción/discriminación de paquetes 80 transmite el paquete de
monitorización del rendimiento intra-nodo al proceso
de agrupamiento de flujo 84 como caso 5-16. Puesto
que los paquetes de monitorización del rendimiento
intra-nodo llegan típicamente al nodo desde varios
flujos de medios de comunicación, el proceso de agrupamiento de
flujos 84 agrupa a los paquetes de monitorización del rendimiento
intra-nodo de acuerdo con los flujos de medios de
comunicación para los cuales fueron generados, usando el ID de
flujo como un criterio para tal agrupamiento o clasificación.
La transmisión a través del conmutador 32, y la
llegada de paquetes de monitorización del rendimiento
intra-nodo en el servidor de monitorización del
rendimiento 40 desde diferentes unidades de tratamiento 30, y para
varios flujos de medios de comunicación, puede ocasionar alguna
fluctuación. Por esta razón, el filtro 87 es utilizado para
eliminar la fluctuación introducida por el envío de paquetes de
monitorización del rendimiento intra-nodo a través
del conmutador 32. Tal filtrado, que puede ser llevado a cabo junto
con el proceso de recepción/discriminación de paquetes 80 y/o el
proceso de agrupamiento de flujos 84, está representado como caso
5-17 en la Fig. 5B. El tiempo de llegada para T14,
T15, T16, y T17 también puede requerir filtrado. En cada caso de
filtrado, el método de filtrado podría ser tomar una media simple
de, por ejemplo, diez valores consecutivos. Un método de filtrado
alternativo podría ser un simple filtro de paso bajo en la forma y =
0,99y + 0,01x.
Los paquetes de monitorización del rendimiento
intra-nodo filtrados y agrupados para un flujo de
medios de comunicación son transmitidos como caso
5-18 a uno respectivo de los procesos de cálculo del
retardo de flujos de medios de comunicación 85 incluido en el
servidor de monitorización del rendimiento 40. Cada uno de los
procesos de cálculo del retardo de flujos de medios de comunicación
85 realiza un cálculo con respecto al tiempo de retardo total
ocasionado por cada unidad de tratamiento 30, así como el tiempo del
retardo global en el nodo experimentado por los paquetes de flujos
de medios de comunicación que pertenecen al respectivo flujo de
medios de comunicación. Por ejemplo, para el proceso de cálculo del
retardo del flujo de medios de comunicación 851, y asumiendo que
las cuatro unidades de tratamiento 30_{1}-30_{4}
son utilizadas para el flujo de medios de comunicación manejado por
el proceso de cálculo del retardo del flujo de medios de
comunicación 85_{1}, el cálculo de retardo del nodo global puede
ser el cálculo
T2+T3+1/2(T14a+T14b)+T5+T6+1/2(T15a+T15b)+T8+T9+1/2(T16a+T16b)+T11+T12
descrito previamente con referencia a la Fig. 4, o la expresión
reducida T2+T3+T5+T7+T8+T9+T11+T12 si los retardos
inter-unidades son despreciables. Cuando se utiliza
la expresión más compleja, tales cantidades relativas a los
paquetes de monitorización del conmutador como
1/2(T14a+T14b), 1/2(T15a+T15b), y
1/2(T16a+T16b) se obtienen del calculador del retardo de
conmutación 86 como caso 5-19.
Los procesos de cálculo del retardo de flujos de
medios de comunicación 85 pueden ajustar los tiempos de
desplazamiento del paquete de monitorización del conmutador a la
vista de los retardos de cola (tiempo de cola), si es necesario.
Por ejemplo, si el tiempo retardo en la cola de entrada 44 de la
unidad de tratamiento 30 va a ser considerado, puede ser sustraído
o contado de otro modo para el cálculo del tiempo de retardo de ida
y vuelta. Tal tiempo de retardo de cola es conocido con respecto a
una unidad de tratamiento 30 a la vista del campo del tiempo de
cola del paquete de monitorización del rendimiento
intra-nodo (véase el paquete de monitorización del
rendimiento intra-nodo 100 en la Fig. 5B).
Así, cada uno de los procesos de cálculo del
retardo de flujos de medios de comunicación 85 puede calcular un
retardo global en el nodo con respecto a los paquetes de flujos de
medios de comunicación de sus respectivos flujos de medios de
comunicación. Tales cálculos pueden ser realizados esencialmente de
manera continua o periódicamente, y proporcionados (como el caso
5-20) a la interfaz de usuario (proceso de
salida/pantalla) 89. La interfaz de usuario (proceso de
salida/pantalla) 89 formatea o gestiona de otra forma estos cálculos
para activar el dispositivo de salida 42 (véase la Fig. 1, la Fig.
2, y la Fig. 5).
Una salida de ejemplo (por ejemplo, pantalla de
visualización) en el dispositivo de salida 42 se muestra en la Fig.
6. El formato de la salida de la Fig.6 es meramente ilustrativo,
puesto que pueden utilizarse otros formatos para expresar
esencialmente la misma información. De la Fig. 6 así como lo
precedente resultará evidente que cada una de las diferentes
unidades de tratamiento puede manejar varios flujos de medios de
comunicación. Como se representa en la Fig. 6, el nodo maneja los
flujos de medios de comunicación 1 - q, y proporciona una
indicación del que delay (QD - Retardo de Cola), del processing
delay (PD - Retardo de Tratamiento), y total delay (TD - Retardo
Total) con respecto a cada procesador de la cadena llamado por el
flujo de medios de comunicación particular, así como un overall
node delay (OND - Retardo de Nodo Global). Para las notaciones QD,
PD, y OND suscritas, el primer valor de la suscripción refleja el
número de flujos de medios de comunicación, y cualquier segunda
subscripción se refiere a una particular de las unidades de
tratamiento 30.
Se ha indicado anteriormente que cada una de las
diferentes unidades de tratamiento puede manejar varios flujos de
medios de comunicación. Además, las unidades de tratamiento 30
pueden manejar los diferentes flujos de medios de comunicación en
diferentes secuencias si es necesario. Además, puede ocurrir que un
primer subconjunto de las unidades de tratamiento 30 de la cadena
está involucrado en el manejo un primer flujo de medios de
comunicación, mientras que un segundo subconjunto de las unidades de
tratamiento 30 de la cadena está involucrado en el manejo de un
segundo flujo de medios de comunicación. Por ejemplo, en la primera
columna del visualizador de la Fig. 6 (flujo de medios de
comunicación #1) el subconjunto de unidades de tratamiento comprende
las unidades de tratamiento 30_{1} - 30_{4}, mientras que para
la última columna de la Fig. 6 (flujo de medios de comunicación #q)
el subconjunto de unidades de tratamiento comprende sólo las
unidades de tratamiento 30_{1} y 30_{2}. En todos y cada uno de
tales escenarios, la unidad de monitorización del rendimiento 40 es
capaz de proporcionar una indicación del retardo en el nodo para
cada uno de los diferentes flujos de medios de comunicación.
Mientras que la Fig. 6 representa esencialmente
las consideraciones del retardo de un nodo en un punto en el tiempo
dado, resultará evidente que el dispositivo de salida 42 puede
también proporcionar otra información, tal como información de
retardo histórica (por ejemplo, un diagrama o gráfico que muestra
las cambiantes características del retardo del nodo a lo largo del
tiempo).
Aunque no se muestra específicamente como tal en
la Fig. 5B en aras de la simplicidad, se comprenderá que el proceso
supervisor 82 está en comunicación con los otros diferentes
procesos, etc., del servidor de monitorización del rendimiento 40
para la coordinación, control, y supervisión generales del servidor
de monitorización del rendimiento 40.
Las funciones de la unidad de tratamiento 30 y
del servidor de monitorización del rendimiento 40 descritas
anteriormente pueden ser implementadas usando circuitos de hardware
individuales, usando software que funciona junto con un
microprocesador digital programado adecuadamente o un ordenador para
propósito general, usando un application specific integrated
circuit (ASIC - Circuito Integrado Específico para una Aplicación),
y/o usando uno o más digital signal processors (DSPs - Procesadores
de Señal Digital).
La presente invención ventajosamente ofrece una
técnica para la monitorización del rendimiento
no-intrusiva con el fin de determinar el retardo
del tratamiento en un nodo de una red de paquetes individual. El
nodo puede estar constituido por varias unidades de tratamiento que
están interconectadas mediante un bus de hardware o software
asíncrono. Las técnicas de la invención ventajosamente no requieren
una jerarquía de sincronización de reloj.
La implementación de las técnicas de la presente
invención puede tener lugar en diversos contextos. La Fig. 7
proporciona un contexto de implementación de ejemplo ilustrativo que
es una Puerta de Enlace de Medios de Comunicación de UMTS
(Universal Mobile Telecommunications - Telecomunicaciones de
Telefonía Móvil Universal). En la Fig. 7 la implementación de la
Puerta de Enlace de Medios de Comunicación de UMTS, la unidad de
tratamiento 30_{1} y la unidad de tratamiento 30_{3} alojan
media frame handlers (MFHs - Gestores de Tramas de Medios de
Comunicación), mientras que la unidad de tratamiento 30_{2} aloja
una función de codificación y descodificación de conversación. La
unidad de entrada 22 y la unidad de salida 24 toman la forma de
extension terminals (ETs - Terminales de Extensión).
Mientras que la invención ha sido descrita en
conexión con lo que se considera actualmente la realización más
práctica y preferida, debe comprenderse que la invención no va a
estar limitada a la realización descrita, sino que por el
contrario, pretende cubrir varias modificaciones y disposiciones
equivalentes incluidas dentro del ámbito de las reivindicaciones
adjuntas.
Claims (19)
1. Un nodo de una red de conmutación de paquetes
que comprende medios para manejar un flujo de medios de comunicación
de paquetes, comprendiendo el nodo:
una cadena de tratamiento que comprende varias
unidades de tratamiento (30) a través de las cuales es encaminado
un paquete de los flujos de medios de comunicación, comprendiendo
cada una de las diferentes unidades de tratamiento (30) medios para
generar un paquete de monitorización del rendimiento
intra-nodo que incluye una indicación del tiempo
invertido por el paquete de los flujos de medios de comunicación en
la unidad de tratamiento respectiva;
una unidad de monitorización del rendimiento
(40) que comprende medios para recibir los paquetes de
monitorización del rendimiento intra-nodo generados
por las diferentes unidades de tratamiento (30) respectivas y que
comprende medios para usar contenidos de los paquetes de
monitorización del rendimiento intra-nodo para
proporcionar una indicación del retardo en el nodo para el flujo de
medios de comunicación.
2. El nodo de la reivindicación 1, en el que la
unidad de monitorización del rendimiento (40) comprende medios para
usar los contenidos de los paquetes de monitorización del
rendimiento intra-nodo para determinar un retardo
global del paquete de los flujos de medios de comunicación a través
de las diferentes unidades de tratamiento (40) del nodo.
3. El nodo de la reivindicación 1, en el que al
menos una de las diferentes unidades de tratamiento (30) tiene una
cola asociada, y en el que el paquete de monitorización del
rendimiento intra-nodo generado por la al menos una
de las diferentes unidades de tratamiento (30) con la cola asociada
incluye un primer componente y un segundo componente del tiempo
invertido por el paquete de los flujos de medios de comunicación en
la al menos una de las diferentes unidades de tratamiento (30) con
la cola asociada, siendo el primer componente un retardo
experimentado por el paquete de los flujos de medios de comunicación
atribuible al tratamiento llevado a cabo por la al menos una de las
unidades de tratamiento (30) con la cola asociada, siendo el segundo
componente un retardo experimentado por el paquete de los flujos de
medios de comunicación atribuible a la cola asociada.
4. El nodo de la reivindicación 1, en el que la
unidad de monitorización del rendimiento (40) comprende medios para
obtener un tiempo requerido para que el paquete de los flujos de
medios de comunicación se desplace entre una primera unidad de
tratamiento y una segunda unidad de tratamiento.
5. El nodo de la reivindicación 4, en el que la
unidad de monitorización del rendimiento (40) comprende medios para
estimar el tiempo requerido para que el paquete de los flujos de
medios de comunicación se desplace entre una primera unidad de
tratamiento y una segunda unidad de tratamiento con referencia a un
paquete de monitorización del retardo
inter-unidades generado por la unidad de
monitorización del rendimiento (40).
6. El nodo de la reivindicación 5, que comprende
también un conmutador que comprende medios para interconectar las
unidades de tratamiento (30) y la unidad de monitorización del
rendimiento (40), en el que el paquete de monitorización de retardo
inter-unidades es un paquete de monitorización del
conmutación, y en el que la unidad de monitorización del
rendimiento (40) comprende medios para determinar un tiempo
requerido para que el paquete de monitorización del conmutador se
desplace entre la unidad de monitorización del rendimiento (40) y
una seleccionada de las diferentes unidades de tratamiento (30).
7. El nodo de la reivindicación 6, en el que la
unidad de monitorización del rendimiento (40) comprende medios para
estimar el tiempo requerido para que el paquete de los flujos de
medios de comunicación se desplace entre una primera unidad de
tratamiento y una segunda unidad de tratamiento determinando un
tiempo de tránsito medio del paquete de monitorización del
conmutador entre la seleccionada de las diferentes unidades de
tratamiento (30) y la unidad de monitorización del rendimiento
(40).
8. El nodo de la reivindicación 1, en el que la
unidad de monitorización del rendimiento (40) comprende medios para
estimar el tiempo requerido para que el paquete de los flujos de
medios de comunicación se desplace entre una primera unidad de
tratamiento y una segunda unidad de tratamiento (1) determinando una
diferencia entre un tiempo de llegada a la unidad de monitorización
del rendimiento (40) de un paquete de monitorización del
rendimiento intra-nodo desde la segunda unidad de
tratamiento y un tiempo de llegada a la unidad de monitorización
del rendimiento (40) de un paquete de monitorización del rendimiento
intra-nodo desde la primera unidad de tratamiento,
y (2) añadiendo un retardo de tiempo en la primera unidad de
tratamiento a la diferencia (1).
9. El nodo de la reivindicación 1, comprendiendo
cada una de las diferentes unidades de tratamiento (30) medios para
manejar varios flujos de medios de comunicación, y en el que la
unidad de monitorización del rendimiento (40) comprende medios para
proporcionar una indicación del retardo en el nodo para cada uno de
los diferentes flujo de medios de comunicación.
10. Para su uso en un nodo de una red con
conmutación de paquetes que maneja un flujo de medios de
comunicación de paquetes, comprendiendo un método:
generar, en cada una de las diferentes unidades
de tratamiento (30) que comprenden una cadena de tratamiento a
través de la cual se encamina un paquete de los flujos de medios de
comunicación, un paquete de monitorización del rendimiento
intra-nodo que incluye una indicación del tiempo
invertido por el paquete de los flujos de medios de comunicación en
la respectiva unidad de tratamiento;
usar los contenidos de los paquetes de
monitorización del rendimiento para proporcionar una indicación del
retardo en el nodo para el flujo de medios de comunicación.
11. El método de la reivindicación 10, que
comprende también usar los contenidos de los paquetes de
monitorización del rendimiento intra-nodo para
determinar un retardo del paquete de los flujos de medios de
comunicación global a través de las diferentes unidades de
tratamiento (30) del nodo.
12. El método de la reivindicación 10, que
comprende también incluir en el paquete de monitorización del
rendimiento intra-nodo un primer componente y un
segundo componente del tiempo invertido por el paquete de los flujos
de medios de comunicación en la respectiva unidad de tratamiento,
siendo el primer componente un retardo experimentado por el paquete
de los flujos de medios de comunicación atribuible al tratamiento
llevado a cabo por la respectiva unidad de tratamiento, siendo el
segundo componente un retardo experimentado por el paquete de los
flujos de medios de comunicación atribuible a una cola asociada con
la respectiva unidad de tratamiento.
13. El método de la reivindicación 10, que
comprende también transmitir el paquete de monitorización del
rendimiento intra-nodo desde la respectiva unidad
de tratamiento a una unidad de monitorización del rendimiento (40) a
través de un conmutador.
14. El método de la reivindicación 10, que
comprende también obtener un tiempo requerido para que el paquete
de los flujos de medios de comunicación se desplace entre una
primera unidad de tratamiento y una segunda unidad de
tratamiento.
15. El método de la reivindicación 14, que
comprende también estimar el tiempo requerido para que el paquete
de los flujos de medios de comunicación se desplace entre una
primera unidad de tratamiento y una segunda unidad de tratamiento
con referencia a un paquete de monitorización de retardo
inter-unidades generado por una unidad de
monitorización del rendimiento (40) del nodo.
16. El método de la reivindicación 15, en el que
el paquete de monitorización de retardo
inter-unidades es un paquete de monitorización de
la conmutación, y que comprende también que la unidad de
monitorización del rendimiento (40) determine un tiempo requerido
para que el paquete de monitorización del conmutador se desplace
entre la unidad de monitorización del rendimiento (40) y una
seleccionada de las diferentes unidades de tratamiento (30).
17. El método de la reivindicación 16, que
comprende también que la unidad de monitorización del rendimiento
(40) estime el tiempo requerido para que el paquete de flujos de
medios de comunicación se desplace entre una primera unidad de
tratamiento y una segunda unidad de tratamiento para determinar un
tiempo de tránsito medio del paquete de monitorización del
conmutador entre la seleccionada de las diferentes unidades de
tratamiento (30) y la unidad de monitorización del rendimiento
(40).
18. El método de la reivindicación 10, que
comprende también que la unidad de monitorización del rendimiento
(40) estime el tiempo requerido para que el paquete de los flujos de
medios de comunicación se desplace entre una primera unidad de
tratamiento y una segunda unidad de tratamiento para (1) determinar
una diferencia entre un tiempo de llegada a la unidad de
monitorización del rendimiento (40) de un paquete de monitorización
del rendimiento intra-nodo desde la segunda unidad
de tratamiento y un tiempo de llegada a la unidad de monitorización
del rendimiento de un paquete de monitorización del rendimiento
intra-nodo desde la primera unidad de tratamiento,
y (2) que añada un retardo de tiempo en la primera unidad de
tratamiento a la diferencia (1).
19. El método de la reivindicación 10, en el que
cada una de las diferentes unidades de tratamiento (30) maneja
diferentes flujos de medios de comunicación, y que comprende también
proporcionar una indicación del retardo en el nodo para cada uno de
los diferentes flujos de medios de comunicación.
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US902804 | 2001-07-12 | ||
| US09/902,804 US7035210B2 (en) | 2001-07-12 | 2001-07-12 | Media stream delay monitoring for node |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| ES2334559T3 true ES2334559T3 (es) | 2010-03-12 |
Family
ID=25416419
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| ES02014309T Expired - Lifetime ES2334559T3 (es) | 2001-07-12 | 2002-06-27 | Control del retardo del flujo de medios para un nodo de red. |
Country Status (5)
| Country | Link |
|---|---|
| US (1) | US7035210B2 (es) |
| EP (1) | EP1276281B1 (es) |
| AT (1) | ATE451773T1 (es) |
| DE (1) | DE60234667D1 (es) |
| ES (1) | ES2334559T3 (es) |
Families Citing this family (55)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7076576B2 (en) * | 2001-06-19 | 2006-07-11 | Fujitsu Limited | Data transfer in multi-node computer system |
| WO2004064310A2 (en) * | 2003-01-11 | 2004-07-29 | Omnivergent Communications Corporation | Cognitive network |
| US7260640B1 (en) * | 2003-02-13 | 2007-08-21 | Unisys Corproation | System and method for providing an enhanced enterprise streaming media server capacity and performance |
| AU2003298973A1 (en) * | 2003-07-15 | 2005-01-28 | Intel, Zakrytoe Aktsionernoe Obschestvo | A method of efficient performance monitoring for symmetric multi-threading systems |
| US7467219B2 (en) * | 2003-11-24 | 2008-12-16 | At&T Intellectual Property I, L.P. | Methods for providing communications services |
| US7509373B2 (en) * | 2003-11-24 | 2009-03-24 | At&T Intellectual Property I, L.P. | Methods for providing communications services |
| US20050114224A1 (en) * | 2003-11-24 | 2005-05-26 | Hodges Donna K. | Methods for providing communications services |
| US7719965B2 (en) * | 2004-08-25 | 2010-05-18 | Agilent Technologies, Inc. | Methods and systems for coordinated monitoring of network transmission events |
| US7701852B1 (en) * | 2004-08-26 | 2010-04-20 | Sprint Communications Company L.P. | Method for analyzing performance of a network through measuring and reporting delay in routing devices |
| US7924711B2 (en) * | 2004-10-20 | 2011-04-12 | Qualcomm Incorporated | Method and apparatus to adaptively manage end-to-end voice over internet protocol (VolP) media latency |
| US20060184949A1 (en) * | 2005-02-15 | 2006-08-17 | International Business Machines Corporation | Methods, systems, and storage mediums for timing work requests and completion processing |
| US8488447B2 (en) | 2006-06-30 | 2013-07-16 | Centurylink Intellectual Property Llc | System and method for adjusting code speed in a transmission path during call set-up due to reduced transmission performance |
| US8289965B2 (en) | 2006-10-19 | 2012-10-16 | Embarq Holdings Company, Llc | System and method for establishing a communications session with an end-user based on the state of a network connection |
| US9094257B2 (en) | 2006-06-30 | 2015-07-28 | Centurylink Intellectual Property Llc | System and method for selecting a content delivery network |
| US8184549B2 (en) | 2006-06-30 | 2012-05-22 | Embarq Holdings Company, LLP | System and method for selecting network egress |
| US8194643B2 (en) | 2006-10-19 | 2012-06-05 | Embarq Holdings Company, Llc | System and method for monitoring the connection of an end-user to a remote network |
| US8130793B2 (en) | 2006-08-22 | 2012-03-06 | Embarq Holdings Company, Llc | System and method for enabling reciprocal billing for different types of communications over a packet network |
| US8537695B2 (en) | 2006-08-22 | 2013-09-17 | Centurylink Intellectual Property Llc | System and method for establishing a call being received by a trunk on a packet network |
| US20080052206A1 (en) * | 2006-08-22 | 2008-02-28 | Edwards Stephen K | System and method for billing users for communicating over a communications network |
| US20080049639A1 (en) * | 2006-08-22 | 2008-02-28 | Wiley William L | System and method for managing a service level agreement |
| US8144587B2 (en) | 2006-08-22 | 2012-03-27 | Embarq Holdings Company, Llc | System and method for load balancing network resources using a connection admission control engine |
| US8189468B2 (en) | 2006-10-25 | 2012-05-29 | Embarq Holdings, Company, LLC | System and method for regulating messages between networks |
| US8199653B2 (en) | 2006-08-22 | 2012-06-12 | Embarq Holdings Company, Llc | System and method for communicating network performance information over a packet network |
| US8743703B2 (en) * | 2006-08-22 | 2014-06-03 | Centurylink Intellectual Property Llc | System and method for tracking application resource usage |
| US8224255B2 (en) | 2006-08-22 | 2012-07-17 | Embarq Holdings Company, Llc | System and method for managing radio frequency windows |
| US9479341B2 (en) * | 2006-08-22 | 2016-10-25 | Centurylink Intellectual Property Llc | System and method for initiating diagnostics on a packet network node |
| US8576722B2 (en) | 2006-08-22 | 2013-11-05 | Centurylink Intellectual Property Llc | System and method for modifying connectivity fault management packets |
| US8238253B2 (en) | 2006-08-22 | 2012-08-07 | Embarq Holdings Company, Llc | System and method for monitoring interlayer devices and optimizing network performance |
| US8531954B2 (en) | 2006-08-22 | 2013-09-10 | Centurylink Intellectual Property Llc | System and method for handling reservation requests with a connection admission control engine |
| US7843831B2 (en) | 2006-08-22 | 2010-11-30 | Embarq Holdings Company Llc | System and method for routing data on a packet network |
| US8619600B2 (en) | 2006-08-22 | 2013-12-31 | Centurylink Intellectual Property Llc | System and method for establishing calls over a call path having best path metrics |
| US8274905B2 (en) | 2006-08-22 | 2012-09-25 | Embarq Holdings Company, Llc | System and method for displaying a graph representative of network performance over a time period |
| US8064391B2 (en) | 2006-08-22 | 2011-11-22 | Embarq Holdings Company, Llc | System and method for monitoring and optimizing network performance to a wireless device |
| US8307065B2 (en) | 2006-08-22 | 2012-11-06 | Centurylink Intellectual Property Llc | System and method for remotely controlling network operators |
| US8015294B2 (en) | 2006-08-22 | 2011-09-06 | Embarq Holdings Company, LP | Pin-hole firewall for communicating data packets on a packet network |
| US8149726B2 (en) * | 2007-01-04 | 2012-04-03 | Industrial Technology Research Institute | Wireless communication system and method |
| US20080240168A1 (en) * | 2007-03-31 | 2008-10-02 | Hoffman Jeffrey D | Processing wireless and broadband signals using resource sharing |
| US7948897B2 (en) * | 2007-08-15 | 2011-05-24 | Adc Telecommunications, Inc. | Delay management for distributed communications networks |
| US10127530B1 (en) * | 2007-11-02 | 2018-11-13 | At&T Mobility Ii Llc | Updating service level agreements based on a usage pattern for a subscriber at multiple locations during multiple times of day |
| US8478764B2 (en) * | 2007-11-09 | 2013-07-02 | Vantrix Corporation | Method and apparatus for concurrent filtering of multiple components of streaming data |
| US8000251B2 (en) * | 2007-11-14 | 2011-08-16 | Cisco Technology, Inc. | Instrumenting packet flows |
| CN101809837B (zh) * | 2007-12-14 | 2013-10-16 | 三菱重工业株式会社 | 风力发电装置 |
| US7818422B2 (en) * | 2007-12-31 | 2010-10-19 | Microsoft Corporation | Real-time monitoring of a routing server |
| US8261245B2 (en) * | 2008-01-22 | 2012-09-04 | International Business Machines Corporation | Method and system for associating profiler data with a reference clock |
| US8675502B2 (en) * | 2008-01-30 | 2014-03-18 | Cisco Technology, Inc. | Relative one-way delay measurements over multiple paths between devices |
| US8068425B2 (en) | 2008-04-09 | 2011-11-29 | Embarq Holdings Company, Llc | System and method for using network performance information to determine improved measures of path states |
| US20090262732A1 (en) * | 2008-04-16 | 2009-10-22 | Barry Wood | Data Communications Network |
| US8416763B1 (en) | 2008-11-14 | 2013-04-09 | Cisco Technology, Inc. | System and method for providing quality inter-domain network time transport |
| US8385210B1 (en) * | 2008-12-18 | 2013-02-26 | Cisco Technology, Inc. | System and method for detection and delay control in a network environment |
| JP5586417B2 (ja) * | 2010-10-25 | 2014-09-10 | 株式会社日立製作所 | ストリームデータ処理における性能保証方法および装置 |
| US8743718B2 (en) | 2011-06-21 | 2014-06-03 | Adc Telecommunications, Inc. | End-to-end delay management for distributed communications networks |
| US9001687B2 (en) * | 2013-04-05 | 2015-04-07 | Telefonaktiebolaget L M Ericsson (Publ) | Packet interception and timestamping for error estimation in active measurement protocols |
| US9450689B2 (en) | 2013-10-07 | 2016-09-20 | Commscope Technologies Llc | Systems and methods for delay management in distributed antenna system with direct digital interface to base station |
| US9246970B2 (en) * | 2014-02-14 | 2016-01-26 | GM Global Technology Operations LLC | System and method for compensating for delay and jitter |
| CN105898541B (zh) | 2014-11-12 | 2019-11-26 | 恩智浦美国有限公司 | 降低多媒体系统中等待时间的方法和装置 |
Family Cites Families (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| IT1108325B (it) * | 1978-04-10 | 1985-12-09 | Cselt Centro Studi Lab Telecom | Procedimento e dispositivo di in stradamento per una rete di comunicazione a commutazione di pacchetto |
| IT1118518B (it) * | 1979-03-27 | 1986-03-03 | Cselt Centro Studi Lab Telecom | Procedimento e dispositivo per la ricostruzione del segnale vocale in un sistema di comunicazione a commutazione di pacchetto |
| US4551833A (en) * | 1983-08-10 | 1985-11-05 | At&T Bell Laboratories | Distributed monitoring of packet transmission delay |
| JPH06508008A (ja) * | 1991-06-12 | 1994-09-08 | ヒューレット・パッカード・カンパニー | パケットベースネットワークをテストするための方法および装置 |
| US5467342A (en) * | 1994-01-12 | 1995-11-14 | Scientific-Atlanta, Inc. | Methods and apparatus for time stamp correction in an asynchronous transfer mode network |
| DE19615908A1 (de) * | 1996-04-22 | 1997-10-23 | Deutsche Telekom Ag | Verfahren zur Messung der Vermittlungsverzögerung |
| EP1013049B1 (en) * | 1997-09-09 | 2003-10-08 | BRITISH TELECOMMUNICATIONS public limited company | Packet network |
| US5878032A (en) * | 1997-11-07 | 1999-03-02 | Northern Telecom Limited | Delay monitoring of telecommunication networks |
| US6665271B1 (en) * | 1998-03-17 | 2003-12-16 | Transnexus, Llc | System for real-time prediction of quality for internet-based multimedia communications |
| US6275471B1 (en) * | 1998-05-12 | 2001-08-14 | Panasonic Technologies, Inc. | Method for reliable real-time multimedia streaming |
| US6434118B1 (en) * | 1999-01-11 | 2002-08-13 | 3Com Corporation | Method for determining round trip time utilizing ATM traffic management mechanism |
| US6700893B1 (en) * | 1999-11-15 | 2004-03-02 | Koninklijke Philips Electronics N.V. | System and method for controlling the delay budget of a decoder buffer in a streaming data receiver |
| ATE308841T1 (de) | 1999-12-16 | 2005-11-15 | Cit Alcatel | Vermittlungsanordnung und verfahren zur prüfung der übertragung von datenzellen in einer asynchronen vermittlungsanordnung |
| DE10162735A1 (de) * | 2001-12-20 | 2003-07-03 | Heidenhain Gmbh Dr Johannes | Verfahren und Vorrichtung zur Bestimmung der Signallaufzeit zwischen einer Positionsmesseinrichtung und einer Verarbeitungseinheit |
-
2001
- 2001-07-12 US US09/902,804 patent/US7035210B2/en not_active Expired - Fee Related
-
2002
- 2002-06-27 DE DE60234667T patent/DE60234667D1/de not_active Expired - Lifetime
- 2002-06-27 AT AT02014309T patent/ATE451773T1/de not_active IP Right Cessation
- 2002-06-27 ES ES02014309T patent/ES2334559T3/es not_active Expired - Lifetime
- 2002-06-27 EP EP02014309A patent/EP1276281B1/en not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| US7035210B2 (en) | 2006-04-25 |
| EP1276281B1 (en) | 2009-12-09 |
| EP1276281A2 (en) | 2003-01-15 |
| ATE451773T1 (de) | 2009-12-15 |
| EP1276281A3 (en) | 2007-03-14 |
| US20030012136A1 (en) | 2003-01-16 |
| DE60234667D1 (de) | 2010-01-21 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| ES2334559T3 (es) | Control del retardo del flujo de medios para un nodo de red. | |
| Cruz | Service burstiness and dynamic burstiness measures: A framework | |
| US7852836B2 (en) | Reduced arbitration routing system and method | |
| EP2529513B1 (en) | Apparatus and method for synchronized networks | |
| Li et al. | " Time-driven priority" flow control for real-time heterogeneous internetworking | |
| US6950395B1 (en) | Method and apparatus for a token bucket metering or policing system with a delayed filling scheme | |
| DE60333297D1 (de) | Kommunikation vermittlungs architektur | |
| US20100195531A1 (en) | Method of routing virtual links in a frame-switching network with guaranteed determinism | |
| Ross et al. | Performance analysis of hybrid switching concepts for integrated voice/data communications | |
| US5768123A (en) | System and method for capacity management in multi-service networks | |
| Kuemmerle et al. | Packet and circuit switching: Cost/performance boundaries | |
| US7145908B1 (en) | System and method for reducing jitter in a packet transport system | |
| Yoshikai et al. | Control protocol and its performance analysis for distributed ATM virtual path self-healing network | |
| Kim et al. | Circuit emulations | |
| KR960027831A (ko) | 종합정보통신망(isdn) 교환기용 프레임 릴레이 교환장치 | |
| Veeraraghavan et al. | A comparison of in-band and out-of-band transport options for signaling | |
| Pal et al. | Window-based congestion control in a packet switched network with voice and data transmission | |
| KR100276079B1 (ko) | 버킷 칼렌다를 이용한 셀 스페이서 및 그 제어방법 | |
| Cheng et al. | Performance of fast bandwidth reservation with multipath routing | |
| Ohta et al. | Bounded‐delay and loss‐free guarantees for real‐time video in integrated services packet networks | |
| JP2003298649A (ja) | 性能情報伝送方式及びパケット形式及び性能情報伝送方法 | |
| JPH0214645A (ja) | 網輻輳制御方法 | |
| da Fonseca | Queueing network models for multiple class broadband integrated services digital networks | |
| Zafirovic-Vukotic et al. | A performance modelling and evaluation of the Cambridge fast ring | |
| Noh | Performance evaluation of the distributed queue dual bus metropolitan area network |