madrid2i

Resumen

The invention relates to a method and a program for estimating the parameters of a control element such as a token bucket for controlling or regulating data packet transmission (QoS) in communication networks. Said method enables the non-intrusive estimation of the parameters for each service controlled by a token-bucket regulator. Said method can also discriminate interferences with said service, and can be carried out in the presence of processes in systems that have shared resources. Said method enables the acquisition of the parameters of a control element such as a token-bucket in such a way that service level agreements (SLA) between a company and a telecommunications operator can be checked. The invention also relates to a computer program that can carry out said method.

Reivindicaciones

1. 1. Método para estimar los parámetros de unelemento de control del tipo token- bucket (3) quecomprende: 2. en donde el elemento de control tipotoken- bucket (3) está caracterizado por: 3. donde el método comprende las siguientesetapas: 4. y caso de no haber cambio de velocidad seconsidera la medida no válida. 5. 2. Método según la reivindicación 1caracterizado porque en la inyección en la línea (2) deentrada de los N paquetes (1.1-1.N) sonda se estima o determina si todos los huecos entre paquetes (1.1-1.N) sonda tienen al menos un paquete (7) interferente, en cuyo caso se considera la medida no válida. 6. 3. Método según la reivindicación 2caracterizado porque se estima si no existen parejas depaquetes (1.k, 1.k+1) sonda contiguos de la siguienteforma: 7. 4. Método según la reivindicación 3caracterizado porque la probabilidad P de que todoslos N-1 huecos entre paquetes (1.1-1.N) sonda tienen al menos un paquete (7.1) interferente se establece del siguiente modo: 8. ∑\limitsN-1i=1 9. ≥q 10. 5. Método según la reivindicación 2caracterizado porque en la inyección en la línea (2) deentrada de los N paquetes (1.1-1.N) sonda se determina: 11. la estimación de que todos los huecos entrepaquetes (1.1-1.N) sonda tienen al menos unpaquete (7.1) interferente se establece cuando N+m esmayor que M. 12. 6. Método según la reivindicación 1caracterizado porque los medios (4) de emisión estánimplementados en un ordenador que contiene unos medios dealmacenamiento y una unidad de procesamiento de datos. 13. 7. Método según la reivindicación 6caracterizado porque si el nivel de carga de la unidad deprocesamiento de datos supera un valor umbral CPUloadentonces la medida es rechazada. 14. 8. Método según la reivindicación 6caracterizado porque si el nivel de carga de los medios dealmacenamiento supera un valor umbral MEMload entoncesla medida es rechazada. 15. 9. Método según la reivindicación 1 en dónde elcambio de velocidad se establece cuando el tiempo entre dos paquetes (1.k, 1.k+1) consecutivos es superior aTNom. 16. 10. Método según la reivindicación 1 en donde elparámetro PIR se estima como el mínimo de la velocidad entrepaquetes (1.1-1.r- 1) sonda antes del cambiode velocidad. 17. 11. Método según la reivindicación 1 en donde elparámetro CIR se estima como el mínimo de la velocidad entrepaquetes (1.r- 1.N) sonda después del cambio develocidad. 18. 12. Método según la reivindicación 1 en donde eltamaño del cubo en modo operativo Br se estima como elproducto entre el factor 19. 13. Método según la reivindicación 1 donde eltamaño del paquete (1.1-1.N) sonda essustancialmente unidad máxima de trasmisión de la red (MTU) . 20. 14. Método según la reivindicación 1 donde elnúmero de paquetes sonda (1.1-1.N) en el tren (1) de paquetes sonda es 100. 21. 15. Programa de ordenador para realizar laestimación de los parámetros de un elemento de control del tipotoken- bucket (3) en un ordenador según un conjunto deinstrucciones que implementan en un ordenador un método según lareivindicación 1.

Índice de la ficha

En detalle

Resumen

Reivindicaciones

Etiquetas