ES2372213B1

ES2372213B1 - METHOD FOR ESTIMATING THE PARAMETERS OF A TOKEN-BUCKET TYPE CONTROL ELEMENT.

Info

Publication number: ES2372213B1
Application number: ES201030516A
Authority: ES
Inventors: Javier Aracil Rico; Javier Ramos De Santiago; Pedro María Santiago Del Río; Jorge López De Vergara Méndez; Luis De Pedro Sánchez; Sergio López Buedo; Iván González Martínez; Francisco Javier Gómez Arribas
Original assignee: Universidad Autonoma de Madrid
Current assignee: Universidad Autonoma de Madrid
Priority date: 2010-04-09
Filing date: 2010-04-09
Publication date: 2012-09-03
Anticipated expiration: 2030-04-09
Also published as: WO2011124742A2; ES2372213A1; WO2011124742A3

Abstract

Se proporciona un método y un programa para estimar los parámetros de un elemento de control del tipo token-bucket para el control o regulación de la transmisión de paquetes de datos (QoS) en redes de comunicación. Este método permite estimar de forma no intrusiva aquellos parámetros para cada servicio controlado por un regulador token-bucket. Además este método es capaz de discriminar las interferencias a través de dicho servicio y permitiendo ser ejecutado en presencia de procesos en aquellos sistemas con recursos compartidos. Mediante este método se permite la obtención de los parámetros de un elemento de control del tipo token-bucket, de tal forma que permite verificar acuerdos de nivel de servicio (SLA) entre una empresa y un operador de telecomunicaciones. Junto con lo anterior se proporciona un programa de ordenador capaz de ejecutar este método.A method and program is provided to estimate the parameters of a token-bucket control element for the control or regulation of data packet transmission (QoS) in communication networks. This method allows estimating non-intrusively those parameters for each service controlled by a token-bucket controller. In addition, this method is capable of discriminating interference through said service and allowing it to be executed in the presence of processes in those systems with shared resources. Through this method it is possible to obtain the parameters of a control element of the token-bucket type, so that it allows verifying service level agreements (SLA) between a company and a telecommunications operator. Together with the above, a computer program capable of executing this method is provided.

Description

Método para estimar los parámetros de un elemento de control del tipo token-bucket. Method to estimate the parameters of a token-bucket control element.

Campo técnico de la invención Technical Field of the Invention

La invención se sitúa en el ámbito de las tecnologías de Calidad de Servicio (Quality of Service, QoS)parael control o regulación de la transmisión de paquetes de datos en redes de comunicación. Más en concreto se reﬁere a un método no intrusivo que permite estimar aquellos parámetros para cada servicio controlado por un regulador tokenbucket. Además, este método es capaz de discriminar las interferencias a través de dicho servicio permitiendo ser ejecutado en presencia de procesos en aquellos sistemas con recursos compartidos. Mediante este método se permite la obtención de los parámetros de un elemento de control del tipo token-bucket, de tal forma que permite veriﬁcar acuerdos de nivel de servicio (SLA) entre una empresa y un operador de telecomunicaciones. The invention is in the field of Quality of Service (QoS) technologies for the control or regulation of the transmission of data packets in communication networks. More specifically, it refers to a non-intrusive method that allows estimating those parameters for each service controlled by a tokenbucket regulator. In addition, this method is able to discriminate interference through said service allowing it to be executed in the presence of processes in those systems with shared resources. Through this method it is possible to obtain the parameters of a token-bucket control element, so that it allows verifying service level agreements (SLA) between a company and a telecommunications operator.

Estado de la técnica State of the art

Las tecnologías QoS son especialmente importantes para ciertas aplicaciones -tales como la transmisión de vídeo QoS technologies are especially important for certain applications - such as video streaming

o voz-dado que intentan garantizar la transmisión de cierta cantidad de datos en un tiempo dado. Dentro de las tecnologías se encuentra el algoritmo token-bucket que es un sistema de control de admisión de una red. Esto es, un algoritmo cuyo objetivo es limitar la tasa de transmisión a la cual un tipo de servicio o un usuario inyectan tráﬁco en una red. or voice-given that they try to guarantee the transmission of a certain amount of data in a given time. Among the technologies is the token-bucket algorithm that is an admission control system of a network. That is, an algorithm whose objective is to limit the transmission rate at which a type of service or a user injects traffic into a network.

El funcionamiento de un algoritmo token-bucket se puede encontrar en el estado de la técnica. En particular el algoritmo admite la entrada de paquetes de información y genera tokens, instancias particulares asociadas a los paquetes de información, a una a tasa constante de generación de tokens (CIR). Estos tokens son capaces de transportar los paquetes de información desde la entrada. Estos tokens se acumulan en un “cubo” de tamaño Br. En este algoritmo se retira un token cuando se transmite un paquete de datos. El sistema puede consumir todos los tokens acumulados en el cubo si se llega a un volumen de datos suﬁciente de forma que es posible mandar ráfagas de datos (bursts) a una velocidad máxima de transmisión (PIR) cuando hay tokens disponibles a diferencia de otros algoritmos como el leaky bucket. The operation of a token-bucket algorithm can be found in the state of the art. In particular, the algorithm supports the entry of information packets and generates tokens, particular instances associated with the information packets, at a constant rate of token generation (CIR). These tokens are capable of transporting information packets from the entrance. These tokens accumulate in a "cube" of size Br. In this algorithm a token is removed when a data packet is transmitted. The system can consume all the tokens accumulated in the cube if a sufficient volume of data is reached so that it is possible to send bursts of data (bursts) at a maximum transmission rate (PIR) when tokens are available unlike other algorithms Like the leaky bucket.

De este modo, ante la entrada de un ﬂujo variable de datos, si existen tokens acumulados, éstos son empleados en transmitir paquetes a la máxima velocidad de transmisión; y, si han sido consumidos, los paquetes sólo pueden ser transmitidos conforme se generan tokens, esto es, a la tasa máxima de generación de tokens. Thus, when a variable data ﬂ ow enters, if there are accumulated tokens, they are used to transmit packets at the maximum transmission rate; and, if they have been consumed, packets can only be transmitted as tokens are generated, that is, at the maximum token generation rate.

Este mismo algoritmo token-bucket también puede ser aplicado para limitar a distintas velocidades dependiendo del tipo de servicio. Por ejemplo, dar una velocidad para las aplicaciones en tiempo real (teleconferencia, vídeo bajo demanda, etc.) y otra distinta para las transferencias de ﬁcheros. Esto se realiza añadiendo una cola y un cubo para cada tipo de servicio, pudiendo así darle una tasa de transmisión distinta a cada servicio. This same token-bucket algorithm can also be applied to limit at different speeds depending on the type of service. For example, give a speed for real-time applications (teleconferencing, video on demand, etc.) and a different one for file transfers. This is done by adding a queue and a cube for each type of service, thus being able to give a different transmission rate to each service.

Se plantea como problema técnico la determinación de los parámetros CIR, PIR y tamaño del cubo, ya que ésta no se puede realizar mediante herramientas genéricas de medida de ancho de banda, como SpeedTest (www.speedtest.net). Estas herramientas no son capaces de medir un enlace limitado por el algoritmo token-bucket porque obtienen como resultado un ancho de banda que reﬂeja un promedio del CIR yel PIR, ponderado según el tamaño del cubo. Por tanto, no ofrecerían un resultado ﬁable a la hora de la veriﬁcación de un contrato SLA, y, en ningún caso, serían capaces de extraer los parámetros CIR, PIR y Br que limitan el enlace, ni para el caso de una única cola, ni, mucho menos, para el caso de varias colas según tipo de servicio. The determination of the parameters CIR, PIR and size of the cube is considered as a technical problem, since this cannot be done using generic bandwidth measurement tools, such as SpeedTest (www.speedtest.net). These tools are not able to measure a limited link by the token-bucket algorithm because they result in a bandwidth that reflects an average of the CIR and the PIR, weighted according to the size of the cube. Therefore, they would not offer a reliable result when verifying a SLA contract, and, in no case, would they be able to extract the CIR, PIR and Br parameters that limit the link, nor in the case of a single queue, nor, much less, in the case of several queues according to type of service.

Otros métodos como los descritos por Rosario G. Garroppo, Stefano Giordano, Michele Pagano, “Estimation of token-bucket parameters for aggregated VoIP sources” International Journal of Communication Systems Vol. 15 n. 10 pp 851-866 (2002), plantean un método analítico para la estimación de los parámetros CIR y Br de un ﬁltro tokenbucket. No obstante, el principal problema del método propuesto es la necesidad de conocer el modelo estocástico del tráﬁco multiplexado de la entrada, lo cual no es viable en un entorno real, donde la distribución del tráﬁco no es conocida y es muy dependiente del contexto de la red concreta. Other methods such as those described by Rosario G. Garroppo, Stefano Giordano, Michele Pagano, “Estimation of token-bucket parameters for aggregated VoIP sources” International Journal of Communication Systems Vol. 15 n. 10 pp 851-866 (2002), propose an analytical method for estimating the CIR and Br parameters of a tokenbucket filter. However, the main problem of the proposed method is the need to know the stochastic model of the multiplexed traffic of the entrance, which is not viable in a real environment, where the distribution of the traffic is not known and is very dependent on the context of the concrete network

Es decir, no se conocen métodos para estimar estos parámetros del token-bucket de forma no intrusiva, siendo además necesario estimar los parámetros CIR, PIR, Br en presencia de tráﬁco interferente. El tráﬁco interferente está presente en muchos entornos donde la medida es de máximo interés industrial. La presencia de un tráﬁco interferente puede distorsionar la medida siendo un obstáculo para medir un enlace en uso, no vacío, que resulta el entorno de mayor interés en muchas ocasiones. That is, there are no known methods to estimate these token-bucket parameters in a non-intrusive manner, and it is also necessary to estimate the CIR, PIR, Br parameters in the presence of interfering traffic. Interfering traffic is present in many environments where the measure is of maximum industrial interest. The presence of an interfering traffic can distort the measure being an obstacle to measure a link in use, not empty, which is the environment of greatest interest on many occasions.

Además, cuando la estimación de estos parámetros se lleva a cabo mediante un dispositivo dedicado o compartido, In addition, when the estimation of these parameters is carried out by means of a dedicated or shared device,

(i.e. en el que se ejecutan procesos a la misma vez que el proceso de medida), ocurre que la estimación puede estar contaminada debido a procesos contaminantes en el mismo hilo de ejecución (thread) y por tanto no ser representativa para un control correcto del tráﬁco. Es necesario por tanto dotar de un método capaz de estimar aquellos parámetros clave y seleccionar aquellas estimaciones representativas de la medida desechando el resto. (ie in which processes are executed at the same time as the measurement process), it happens that the estimate may be contaminated due to polluting processes in the same thread and therefore not be representative for a correct control of the traffic. It is therefore necessary to provide a method capable of estimating those key parameters and select those representative estimates of the measure, discarding the rest.

El solicitante no conoce soluciones que permitan la medición o estimación de los parámetros del algoritmo tokenbucket de un router comercial tal y como lo hace el método que se presenta, tanto para el caso de una única cola, como para el caso de varias colas según tipo de servicio. The applicant does not know of solutions that allow the measurement or estimation of the parameters of the tokenbucket algorithm of a commercial router as does the method presented, both for the case of a single queue, as for the case of several queues according to type of service.

Descripción de la invención Description of the invention

El objeto de la invención es proporcionar un método para estimar los parámetros de un elemento de control del tipo token-bucket, comprendido en una red de comunicaciones. Este método permite estimar los parámetros del tokenbucket con la exactitud y precisión requeridas para veriﬁcar acuerdos de nivel de servicio (SLA). Dicho método se encuentra deﬁnido por la reivindicación 1 independiente. En un segundo aspecto inventivo se proporciona un programa para implementar este método según la reivindicación 15 independiente. The object of the invention is to provide a method for estimating the parameters of a token-bucket control element, comprised in a communications network. This method allows to estimate the tokenbucket parameters with the accuracy and precision required to verify service level agreements (SLA). Said method is defined by independent claim 1. In a second inventive aspect, a program for implementing this method according to independent claim 15 is provided.

Un primer aspecto inventivo comprende un método para estimar los parámetros del token-bucket donde entre otras etapas se detecta un cambio entre una primera velocidad de transmisión (máxima) y una segunda velocidad, y permite determinar los parámetros CIR, PIR y el tamaño del cubo en modo operativo. Este método comprende los siguientes pasos: A first inventive aspect comprises a method for estimating the token-bucket parameters where, among other stages, a change is detected between a first (maximum) transmission speed and a second speed, and allows the CIR, PIR parameters and the cube size to be determined. in operational mode This method comprises the following steps:

--: se genera un tren de N paquetes sonda marcados para su identiﬁcación y se inyectan en la línea de entrada por medio de los medios de emisión. A train of N probe packages marked for identification is generated and injected into the input line by means of the emission means.

En un primer paso se genera un tren de N paquetes que denominaremos “paquetes sonda”. Estos paquetes sonda son marcados para su identiﬁcación con un identiﬁcador de paquete. Así, la lectura del paquete posterior de estos paquetes permite identiﬁcar a un paquete leído como un paquete perteneciente al tren de paquetes sonda. Los paquetes sonda se inyectan en la línea de entrada, que puede tener o no paquetes interferentes, utilizando preferentemente un servicio, utilizando unos medios de emisión. En un ejemplo de realización estos paquetes tienen un tamaño similar B. In a first step a train of N packages is generated that we will call "probe packages". These probe packets are marked for identification with a packet identifier. Thus, reading the subsequent package of these packages allows identifying a read package as a package belonging to the probe packet stream. The probe packets are injected into the input line, which may or may not have interfering packets, preferably using a service, using emission means. In an exemplary embodiment, these packages have a similar size B.

Cuando los medios de emisión suministran los paquetes sonda a la línea de entrada, estos paquetes se insertan en el ﬂujo de datos regulado por el token-bucket. El elemento de control token-bucket recibe los paquetes y los transmite por la línea de salida junto con otros dos paquetes. When the broadcasting means supply the probe packets to the input line, these packets are inserted into the data ﬂ ow regulated by the token-bucket. The token-bucket control element receives the packets and transmits them on the output line together with two other packets.

--: se leen los instantes de tiempo de paso de cada uno de los paquetes sonda a través de los medios de sonda de la línea de salida. The moments of passage of each of the probe packets are read through the probe means of the output line.

En un segundo paso unos medios de sonda permiten leer los instantes de tiempo de paso t1,... tN. Estos instantes reﬂejan el tiempo que cada paquete sonda alcanza los medios de sonda en la línea de salida. In a second step, probe means allow the instants of passage time t1, ... tN to be read. These moments reflect the time that each probe pack reaches the probe means in the output line.

--: a partir de los instantes de tiempo de paso de los paquetes sonda se determina su velocidad de transmisión. the transmission speed is determined from the moments of passage of the probe packets.

En un tercer paso, a partir de los diferentes tiempos t1,... tN, se determina la velocidad de transmisión de datos por los paquetes sonda, y, para un tren de varios paquetes sonda, se puede estimar una velocidad de transmisión de datos diferenciando entre los paquetes sonda que llegan al principio del tren de paquetes sonda, y los últimos paquetes sonda que llegan al ﬁnal del tren de paquetes sonda. La transmisión de paquetes está regulada en modo operativo por el tamaño del cubo (Br) y los parámetros CIR y PIR. In a third step, from the different times t1, ... tN, the data transmission rate is determined by the probe packets, and, for a train of several probe packets, a data transmission rate can be estimated. differentiating between the probe packets that arrive at the beginning of the probe packet stream, and the last probe packets that arrive at the end of the probe packet stream. The transmission of packets is regulated in operational mode by the size of the hub (Br) and the CIR and PIR parameters.

--: a partir de la velocidad de transmisión de los paquetes sonda se establece si hay un cambio de velocidad entre los paquetes sonda del principio y los paquetes sonda del ﬁnal del tren de paquetes sonda. from the transmission speed of the probe packets it is established if there is a change in speed between the probe packets at the beginning and the probe packets at the end of the probe packet stream.

El ﬂujo de paquetes en la línea de salida está regulado por el token-bucket, y la velocidad de transmisión de datos está limitada hasta una velocidad PIR. El cambio de velocidades desde el PIR hasta el CIR permite determinar los parámetros de interés según el método de la invención. The packet flow in the output line is regulated by the token-bucket, and the data transmission rate is limited to a PIR speed. The change of speeds from the PIR to the CIR allows determining the parameters of interest according to the method of the invention.

--: caso de haber un cambio de velocidad: If there is a change of speed:

• •: la velocidad de los primeros paquetes sonda determina la velocidad máxima de transmisión a la salida (PIR), the speed of the first probe packets determines the maximum transmission rate at the output (PIR),

• •: la velocidad de los segundos paquetes sonda determina la tasa de generación de tokens (CIR); y, the speed of the second probe packets determines the token generation rate (CIR); Y,

• •: el volumen de datos que corresponde a los paquetes con la velocidad máxima de transmisión determina el tamaño del cubo en modo operativo (Br); the volume of data corresponding to the packets with the maximum transmission rate determines the size of the cube in operating mode (Br);

y caso de no haber cambio de velocidad se considera la medida no válida. and if there is no change in speed, the measure is considered invalid.

Si hay un cambio en la velocidad de estos paquetes que corresponde a una deceleración desde una velocidad observada antes del cambio de velocidades, el método permite determinar el PIR a partir de la velocidad de los primeros paquetes sonda, antes del cambio en la velocidad, y el CIR a partir de la velocidad de los segundos paquetes sonda, después del cambio de velocidad de los paquetes. La primera velocidad, más alta, se debe a que el tren de paquetes sonda se ha encontrado tokens acumulados, y la segunda velocidad se debe a que se han agotado los tokens acumulados y sólo puede transmitirse conforme se van generando tokens. El parámetro del tamaño del cubo (Br)en modo operativo se determina a parir del volumen de datos transmitidos a velocidad máxima. If there is a change in the speed of these packets that corresponds to a deceleration from an observed speed before the speed change, the method allows the PIR to be determined from the speed of the first probe packets, before the change in speed, and the CIR from the speed of the second probe packets, after the change of packet speed. The first, higher speed, is due to the fact that the train of probe packets has found accumulated tokens, and the second speed is due to the fact that the accumulated tokens have been used up and can only be transmitted as tokens are generated. The cube size parameter (Br) in operating mode is determined from the volume of data transmitted at maximum speed.

Al elegir estas condiciones en la evolución de la velocidad de los paquetes se proporciona un método que busca detectar las condiciones en las que el cubo del token-bucket entrega tokens acumulados. Este criterio hace que la estimación de las velocidades de los primeros y segundos paquetes sonda reﬂeje los parámetros de un token-bucket al medir el tiempo asociado a la llegada del tren de paquetes sonda. Por tanto, si este cambio de velocidad no se produce, la medida se considera no válida. By choosing these conditions in the evolution of packet speed, a method is provided that seeks to detect the conditions under which the token-bucket cube delivers accumulated tokens. This criterion makes the estimation of the speeds of the first and second probe packets reflect the parameters of a token-bucket when measuring the time associated with the arrival of the probe packet train. Therefore, if this change in speed does not occur, the measure is considered invalid.

Así este método, no descrito en el estado de la técnica permite, entre otras ventajas, proporcionar un método con el que se pueden veriﬁcar acuerdos de nivel de servicio de forma no intrusiva. Thus, this method, not described in the state of the art, allows, among other advantages, to provide a method with which service level agreements can be verified non-intrusively.

Tal y como se detallará el ejemplo de realización la invención de acuerdo con la reivindicación independiente 1 también puede comprender criterios de rechazo de las medidas estimadas. Los distintos modos de realización que resultan de la combinación de las reivindicaciones dependientes2a14se incorporan por referencia a esta descripción. As the embodiment example will be detailed, the invention according to independent claim 1 may also comprise rejection criteria of the estimated measures. The various embodiments resulting from the combination of the dependent claims2a14 are incorporated by reference to this description.

En un segundo aspecto inventivo se proporciona un programa de ordenador que al ser ejecutado en un ordenador o cualquier medio para procesar información, puede realizar el método descrito en el primer aspecto inventivo. In a second inventive aspect a computer program is provided which, when executed on a computer or any means to process information, can perform the method described in the first inventive aspect.

Breve descripción de las ﬁguras Brief description of the ﬁ gures

Estas y otras características y ventajas de la invención se podrán más claramente de maniﬁesto a partir de la descripción detallada que sigue de una forma preferida de realización, dada únicamente a título de ejemplo ilustrativo y no limitativo, con referencia a las ﬁgura que se acompañan: These and other features and advantages of the invention may be more clearly manifested from the detailed description that follows in a preferred embodiment, given only by way of illustrative and non-limiting example, with reference to the accompanying figures:

Fig. 1. Representación esquemática de un regulador token-bucket; Fig. 1. Schematic representation of a token-bucket regulator;

Fig. 2. Representación esquemática de un regulador token-bucket regulando el acceso a una red; Fig. 2. Schematic representation of a token-bucket regulator regulating access to a network;

Fig. 3. Representación esquemática de un programa según la invención ejecutado en un ordenador; Fig. 3. Schematic representation of a program according to the invention executed on a computer;

Fig. 4. Representación de un proceso de interferencia entre paquetes interferentes y un tren de paquetes sonda; Fig. 4. Representation of an interference process between interfering packets and a train of probe packets;

Fig. 5. Representación esquemática de un conjunto de reguladores token-bucket para un conjunto de servicios; y Fig. 5. Schematic representation of a set of token-bucket regulators for a set of services; Y

Fig. 6. Representación esquemática de una implementación de un programa de ordenador. Fig. 6. Schematic representation of an implementation of a computer program.

Realizaciones de la invención Embodiments of the Invention

Una realización del método de la invención se describe a continuación. En la ﬁgura 1 se muestra un esquema de parte del conjunto de elementos que conﬁgura el ejemplo de la realización de la invención. Unos medios (4) de emisión, -estos medios (4) de emisión pueden ser cualquier dispositivo desde el que se emite un ﬂujo de datos tal como un ordenador-, están conectados a una red de comunicaciones regulada por un elemento de control del tipo token-bucket ó token-bucket (3). En estos medios (4) de emisión se generan N paquetes (1.1-1.N) sonda para transporte de información, que forman un tren (1) de paquetes sonda. En un ejemplo de realización de la invención el tamaño del paquete (1) sonda es sustancialmente similar a la unidad máxima de transmisión de la red (MTU). An embodiment of the method of the invention is described below. Figure 1 shows a diagram of part of the set of elements that con ﬁ gures the example of the embodiment of the invention. An emission means (4), - these emission means (4) can be any device from which a data ﬂ ow such as a computer is emitted - are connected to a communications network regulated by a control element of the type token-bucket or token-bucket (3). In these means (4) of transmission, N packets (1.1-1.N) probe are generated for transporting information, which form a train (1) of probe packets. In an exemplary embodiment of the invention the size of the probe packet (1) is substantially similar to the maximum network transmission unit (MTU).

En cada uno de los paquetes (1.1-1.N) sonda se incluye un identiﬁcador, que puede estar integrado en la estructura de cada paquete (1.1-1.N) sonda, dependiendo del protocolo de comunicaciones que esté implementado. A modo de ejemplo, en un paquete (1.1) sonda con estructura IP, el identiﬁcador puede ir en la cabecera o en otra parte de la estructura de este paquete (1.1) sonda. Este identiﬁcador permite identiﬁcar a cada paquete (1.1-1.N) sonda como perteneciente a este tren (1) de paquetes sonda cuando cada paquete (1.1-1.N) sonda es transmitido a través del tokenbucket (3). En este ejemplo, el número de paquetes (1.1-1.N) sonda en el tren (1) de paquetes sonda es 100. In each of the packets (1.1-1.N) probe an identifier is included, which can be integrated in the structure of each packet (1.1-1.N) probe, depending on the communications protocol that is implemented. As an example, in a packet (1.1) probe with an IP structure, the identifier can be in the header or in another part of the structure of this packet (1.1) probe. This identifier allows each probe packet (1.1-1.N) to be identified as belonging to this train (1) probe packets when each packet (1.1-1.N) probe is transmitted through the tokenbucket (3). In this example, the number of probe packets (1.1-1.N) in the train (1) of probe packets is 100.

Este ejemplo puede generalizarse a un canal extremo a extremo entre los medios (4) de emisión y los medios de sonda. En este canal extremo a extremo se incluyen una serie de enlaces y nodos para transmitir la información a través de una red como internet (6). This example can be generalized to an end-to-end channel between the emission means (4) and the probe means. In this end-to-end channel a series of links and nodes are included to transmit the information through a network such as the internet (6).

La ﬁgura 1 muestra un ejemplo de realización con varias líneas (2.1-2.3) de entrada adicionales para el mismo servicio desembocando en el mismo regulador token-bucket (3). En lo que sigue se describe un ejemplo del regulador token-bucket (3) como la que se muestra esquemáticamente en la ﬁgura 2. En este esquema una línea (2) de entrada termina en un elemento de control del tipo token-bucket (3). Figure 1 shows an embodiment with several additional input lines (2.1-2.3) for the same service leading to the same token-bucket controller (3). In the following, an example of the token-bucket regulator (3) is described as the one shown schematically in Figure 2. In this scheme an input line (2) ends in a token-bucket type control element (3 ).

Los paquetes (1.1-1.N) sonda llegan a través de la línea (2) de entrada, y se transmiten a través del regulador token-bucket (3) dependiendo de la tasa de generación de tokens (CIR), el tamaño del cubo y (Br) con a una velocidad máxima de transmisión (PIR). The packets (1.1-1.N) probe arrive through the input line (2), and are transmitted through the token-bucket regulator (3) depending on the token generation rate (CIR), the size of the token hub and (Br) with a maximum transmission speed (PIR).

De este token-bucket (3) parte una línea de salida donde se encuentran los medios de sonda (no mostrados en las ﬁguras). En un ejemplo los medios de sonda pueden ser un(os) dispositivo(s) dedicado(s), o no dedicado(s) como un ordenador. From this token-bucket (3) starts an output line where the probe means (not shown in the figures) are located. In one example the probe means can be a dedicated device (s), or not dedicated (s) like a computer.

Los medios de sonda leen los instantes de tiempo de paso ordenados como t1 < t2 < ... < tN de cada uno de los paquetes (1.1-1.N) sonda. The probe means read the moments of passage time ordered as t1 <t2 <... <tN of each of the packets (1.1-1.N) probe.

En este ejemplo la velocidad de transmisión de la información (o tasa de transmisión de datos, data rate) entre el j-ésimo paquete (1.j) sonda y el siguiente paquete (1.j+1) sonda del tren (1) de paquetes sonda se puede deﬁnir como In this example the information transmission rate (or data transmission rate, data rate) between the jth packet (1.j) probe and the next packet (1.j + 1) train probe (1) of probe packages can be defined as

, en donde B es el tamaño de cada paquete (1.1-1.N) sonda en el tren (1) de paquetes , where B is the size of each package (1.1-1.N) probe in the train (1) of packages

sonda. probe.

Así, es posible monitorizar la evolución de la velocidad de transmisión de información de los paquetes (1.1-1.N) sonda que llegan al medio de sonda y determinar si hay un cambio en la velocidad de transmisión de información. Cuando la velocidad de transmisión de información se representa en función del tiempo dicho cambio se observa como una deceleración en la velocidad de transmisión de información. Este cambio (deceleración) se corresponde con la situación en la que no hay tokens en el cubo. Para los primeros r-1 paquetes (1.1-1.r-1) sonda (antes del cambio) esta velocidad de transmisión de información se corresponde con la velocidad máxima de transmisión (PIR), ya que el cubo contiene tokens acumulados disponibles para ser utilizados. Una vez consumidos los tokens en el cubo, la velocidad de transmisión de información del segundo grupo de paquetes (1.r-1.N) sonda determina la tasa de generación de tokens (CIR). El volumen de datos hasta el cambio determina el tamaño del cubo en modo operativo (Br). Si no se detecta este cambio en el comportamiento de la velocidad de transmisión de información, se considera que la medida no es válida, por lo que ha de repetirse si se quiere determinar o estimar los parámetros del token-bucket (3). En un ejemplo de realización se establece el cambio en la velocidad de transmisión de información cuando el tiempo entre la llegada de dos paquetes consecutivos tj+1-tj a los medios de sonda es superior a TNom ≈ 0.1 B/CIRnom, donde CIRnom viene recogida en el acuerdo de nivel de servicio. El parámetro PIR del token-bucket (3) se puede determinar de acuerdo a Thus, it is possible to monitor the evolution of the information transmission rate of the probe packets (1.1-1.N) arriving at the probe medium and determine if there is a change in the information transmission rate. When the information transmission rate is represented as a function of time, said change is observed as a deceleration in the information transmission rate. This change (deceleration) corresponds to the situation in which there are no tokens in the cube. For the first r-1 packets (1.1-1.r-1) probe (before the change) this information transmission rate corresponds to the maximum transmission rate (PIR), since the cube contains accumulated tokens available to be used Once the tokens are consumed in the cube, the information transmission rate of the second packet group (1.r-1.N) probe determines the token generation rate (CIR). The volume of data until the change determines the size of the cube in operating mode (Br). If this change in the behavior of the information transmission rate is not detected, it is considered that the measure is not valid, so it must be repeated if you want to determine or estimate the token-bucket parameters (3). In an exemplary embodiment, the change in the speed of information transmission is established when the time between the arrival of two consecutive packets tj + 1-tj to the probe means is greater than TNom ≈ 0.1 B / CIRnom, where CIRnom is collected in the service level agreement. The PIR parameter of the token-bucket (3) can be determined according to

El parámetro CIR del token-bucket (3) se puede determinar de acuerdo a The CIR parameter of the token-bucket (3) can be determined according to

El parámetro Br del token-bucket (3) se puede determinar de acuerdo a The Br parameter of the token-bucket (3) can be determined according to

El ancho de banda (BW) se puede estimar como Bandwidth (BW) can be estimated as

En la ﬁgura 3 se muestra una situación en la que la transmisión de este tren (1) de paquetes (1.1-1.N) sonda es interferida por un paquete (7.1) interferente antes de la llegada al token-bucket (3). Dicho paquete (7.1) interferente corresponde a un paquetes emitido por otras aplicaciones o servicios (8.1-8.s) que estén corriendo en el dispositivo de emisión. Este paquete (7.1) interferente se intercala entre los paquetes (1.1, 1.2) sonda del tren (1) de paquetes sonda y causa interferencias en la medida que distorsionan la estimación de los parámetros del token-bucket (3). Figure 3 shows a situation in which the transmission of this train (1) of packets (1.1-1.N) probe is interfered with by an interfering packet (7.1) before arrival at the token-bucket (3). Said interfering packet (7.1) corresponds to a packet issued by other applications or services (8.1-8.s) that are running on the broadcasting device. This interfering packet (7.1) is sandwiched between the packets (1.1, 1.2) train probe (1) of probe packets and causes interference to the extent that they distort the token-bucket parameter estimation (3).

En un ejemplo de realización, se estima o determina si al inyectarse en la línea (2) de entrada los paquetes (1.1-1.N) sonda hay al menos un paquete (7.1) interferente en los N-1 huecos dejados entre los paquetes (1.1-1.N) sonda. Es decir, si no existen dos paquetes (1.k,1.k+1) sonda contiguos, k = 1,... N-1. In an exemplary embodiment, it is estimated or determined whether, when the packets (1.1-1.N) are injected into the input line (2), there is at least one interfering packet (7.1) in the N-1 gaps left between the packets (1.1-1.N) probe. That is, if there are no two packages (1.k, 1.k + 1) contiguous probe, k = 1, ... N-1.

En un ejemplo de realización se contabiliza el número de paquetes emitidos por los medios (4) de emisión desde que se recibe en los medios de sonda el primer paquete (1.1) sonda del tren (1) de paquetes de sonda hasta que se recibe en los medios de sonda el último paquete (1.N) sonda. Si el número de paquetes contabilizado N+m es mucho mayor que N se descarta la lectura por exceso de paquetes (7.1-7.m) interferentes. En una implementación del ejemplo de realización, si N+m supera un valor umbral M de rechazo, la medida se rechaza. In an exemplary embodiment, the number of packets emitted by the transmission means (4) is counted from when the first probe packet (1.1) of the train (1) of probe packets is received in the probe means until it is received in The probe means the last packet (1.N) probe. If the number of packets accounted for N + m is much greater than N, the reading for interfering excess packets (7.1-7.m) is discarded. In an implementation of the embodiment example, if N + m exceeds a threshold value M of rejection, the measure is rejected.

Se proporciona otra variante de realización con un criterio más seguro en dónde se estima una probabilidad (P) que valora como suceso el que todos los huecos entre paquetes (1.1-1.N) sonda tienen al menos un paquete (7.1) interferente. Cuando la probabilidad calculada está por encima de un valor umbral T de aceptación se considera que no existen dos paquetes sonda (1.k,1.k+1) contiguos. El rango de valores de T entre 0.01 y 0.05 proporciona un nivel de rechazo más seguro. Por tanto este criterio permite descartar aquellas situaciones en las que la estimación se aleja del valor real ya que en estos casos la medida entre la velocidad de transmisión de información de dos paquetes no se corresponde con la velocidad de transmisión de información entre dos paquetes (1.k,1.k+1) sonda contiguos. Another variant of embodiment is provided with a safer criterion where a probability (P) is estimated that assesses as event that all gaps between packets (1.1-1.N) probe have at least one interfering packet (7.1). When the calculated probability is above an acceptance threshold value T, it is considered that there are no two adjacent probe packages (1.k, 1.k + 1). The range of T values between 0.01 and 0.05 provides a safer rejection level. Therefore, this criterion allows us to rule out those situations in which the estimate moves away from the real value since in these cases the measurement between the information transmission rate of two packets does not correspond to the information transmission rate between two packets (1 .k, 1.k + 1) contiguous probe.

El cálculo de la probabilidad de que halla al menos dos paquetes (1.k,1.k+1) sonda contiguos contempla el caso de N paquetes (1.1-1.N) sonda y m paquetes (7.1-1.m) interferentes que pueden distribuirse en los N-1 huecos existentes entre los N paquetes (1.1-1.N) sonda. El número de paquetes (7.1-7.m) interferentes (m) que pueden localizarse en cada The calculation of the probability of finding at least two packets (1.k, 1.k + 1) adjacent probe contemplates the case of N packets (1.1-1.N) probe and m interfering packets (7.1-1.m) that They can be distributed in the N-1 gaps between the N packages (1.1-1.N) probe. The number of interfering packets (7.1-7.m) that can be located in each

N−1 N − 1

hueco es ni, i = 1, ..., N-1 y por supuesto debe veriﬁcarse m = ni. Para conseguir una estimación de la probabilidad The gap is ni, i = 1, ..., N-1 and of course m = ni must be checked. To get an estimate of the probability

i=1 i = 1

se considera que cada uno de los paquetes (7.1-1.m) interferentes tiene la misma probabilidad de ocupar cualquiera de los huecos (10) entre los paquetes (1.1-1.N) sonda, y que esta probabilidad es independiente para cada paquete (7.11.m) interferente. Bajo esta hipótesis, la función densidad de probabilidad que modeliza la ocupación de los huecos se corresponde con una distribución multinomial para N y m dada por la expresión Each of the interfering packets (7.1-1.m) is considered to have the same probability of occupying any of the gaps (10) between the packets (1.1-1.N) probe, and that this probability is independent for each packet (7.11.m) interfering. Under this hypothesis, the probability density function that models the occupation of the gaps corresponds to a multinomial distribution for N and m given by the expression

Para hallar la probabilidad de que exista al menos un paquete (7.1) interferente (ni ≥ 1, i = 1,..., N-1) para todos los huecos, se ha de calcular el siguiente mínimo Pmul(mini=1,..., N−1 n1 ≥ 1). To find the probability that there is at least one interfering packet (7.1) (or ≥ 1, i = 1, ..., N-1) for all gaps, the following minimum Pmul must be calculated (mini = 1, ..., N − 1 n1 ≥ 1).

Esta probabilidad Pmul(mini=1,..., N−1 ni ≥ 1) es la que se compara con un valor umbral T. Tal y como se observa en la ﬁgura 4 esta situación no se corresponde con una situación real pues la distribución de estos paquetes (7.1-1.m) interferentes no tiene una distribución de probabilidad uniforme de intercalarse en cualquier hueco. La hipótesis de partida considera sin embargo que cada un paquete (7.1-1.m) interferente puede ocupar cualquier hueco. Esto no es cierto ya que un paquete (7.1) interferente no puede ocupar t-1 huecos (9.1-9.t-1) entre t paquetes (1.1-1.t) sonda que ya han pasado. El resultado de aplicar esta hipótesis es un criterio de rechazo más seguro. This probability Pmul (mini = 1, ..., N − 1 or ≥ 1) is the one that is compared with a threshold value T. As can be seen in Figure 4, this situation does not correspond to a real situation because the The distribution of these interfering packets (7.1-1.m) does not have a uniform probability distribution of intercalating in any gap. The starting hypothesis considers, however, that each interfering package (7.1-1.m) can occupy any gap. This is not true since an interfering packet (7.1) cannot occupy t-1 gaps (9.1-9.t-1) between t packets (1.1-1.t) probe that have already passed. The result of applying this hypothesis is a safer rejection criterion.

En otra variante de realización los medios (4) de emisión están implementados en un ordenador -o en cualquier medio programable-que contenga unos medio de almacenamiento -como una memoria-y una unidad de procesamiento de datos. Esto permite desarrollar el método en dispositivos compartidos con otras aplicaciones (8), como se muestra en la ﬁgura 3. De este modo se tienen en cuenta no los parámetros de los medios de sonda sino de los medios (4) de emisión, que permiten discriminar la medida bien en función de la fracción de tiempo empleada por la CPU para llevar a cabo el proceso de emisión frente al tiempo total empleado, bien en función de la fracción de memoria libre durante la realización del proceso frente a la memoria total disponible, o una combinación de las mismas. El valor umbral para el nivel de carga de la CPU es CPUload. El valor umbral para nivel de carga de los medios de almacenamiento es MEMload. Si una cualquiera de dichas fracciones supera un valor umbral, CPUload o MEMload, la medida se rechaza. In another variant embodiment, the transmission means (4) are implemented in a computer - or in any programmable medium - that contains storage means - such as a memory - and a data processing unit. This allows the method to be developed in devices shared with other applications (8), as shown in Figure 3. In this way, the parameters of the probe means are not taken into account, but of the emission means (4), which allow discriminate the measure either based on the fraction of time used by the CPU to carry out the issuance process against the total time used, or based on the fraction of free memory during the process realization versus the total available memory, or a combination thereof. The threshold value for the CPU load level is CPUload. The threshold value for load level of storage media is MEMload. If any one of these fractions exceeds a threshold value, CPUload or MEMload, the measurement is rejected.

Esto permite evitar aquellas situaciones en las que otras aplicaciones o servicios (8.1-8.s) proporcionan ralentizan la emisión de los paquetes (1.1-1.N) sonda, distorsionando la medida de la velocidad de los paquetes transmitidos hasta los medios de sonda. This allows to avoid those situations in which other applications or services (8.1-8.s) provide slow down the emission of the probe packets (1.1-1.N), distorting the measurement of the speed of the packets transmitted to the probe means .

En una variante adicional se pueden combinar los criterios sobre la fracción de CPU y la fracción de memoria anteriores para rechazar estas medidas. In an additional variant, the criteria on the CPU fraction and the previous memory fraction can be combined to reject these measures.

Por último las mismas realizaciones y variantes de los métodos se pueden utilizar en cualquier combinación. Finally the same embodiments and variants of the methods can be used in any combination.

En el ejemplo de la ﬁgura 1 se aprecian varias líneas (5.1-5.3) de entrada adicionales para el mismo servicio desembocan en el mismo regulador token-bucket (3). In the example in Figure 1, several additional input lines (5.1-5.3) for the same service can be seen leading to the same token-bucket controller (3).

En el ejemplo de la ﬁgura 5, se ilustra el conjunto de parámetros cuando se limita la velocidad para cada servicio (CIR 1,..., CIR t; Br1,..., Brt; PIR) y hay dos líneas (2,5.1) de entrada reguladas por token-bucket (3). In the example in Figure 5, the set of parameters is illustrated when the speed is limited for each service (CIR 1, ..., CIR t; Br1, ..., Brt; PIR) and there are two lines (2, 5.1) input regulated by token-bucket (3).

También se proporciona un ejemplo de realización para un programa (11) de ordenador. Una variante de realización se muestra en la ﬁgura 6 en donde se comprende una primera etapa (11.1) en 1 que se conectan los medios (4) emisión y de sonda. En una segunda etapa (11.2) se envía una ráfaga de paquetes (1.1-1.N) sonda a través de un canal extremo a extremo regulado por un token-bucket (3). El programa (11) de ordenador obtiene mediante una implementación de cualquiera de las combinaciones de los ejemplos de las realizaciones del método descritos anteriormente los parámetros sobre el cambio de velocidad, el tráﬁco interferente y la fracción de CPU utilizada. Tras esto se llevan a cabo una serie etapas en donde se rechaza la medida en función de las diferentes condiciones expresadas en los ejemplos de las realizaciones del método anterior. En este ejemplo se particulariza en un ejemplo que comprende: una etapa (11.3) que veriﬁca si el número de paquetes (7.1-7.m) interferentes es mayor que un umbral; una etapa (11.4) que veriﬁca si la fracción que reﬂeja el nivel de uso de la CPU es mayor que un umbral; En una etapa (11.5) repite las etapas (11.211.44) sobre el número de colas de cada servicio. En una última etapa (11.6) el programa (11) de ordenador muestra el resultado de la estimación de los parámetros. An exemplary embodiment is also provided for a computer program (11). A variant embodiment is shown in Figure 6 where a first stage (11.1) is included in 1 that the emission and probe means (4) are connected. In a second stage (11.2) a burst of packets (1.1-1.N) probe is sent through an end-to-end channel regulated by a token-bucket (3). The computer program (11) obtains by means of an implementation of any of the combinations of the examples of the embodiments of the method described above the parameters on the speed change, the interfering traffic and the fraction of CPU used. After this, a series of stages are carried out where the measurement is rejected based on the different conditions expressed in the examples of the embodiments of the previous method. In this example, an example is included which comprises: a step (11.3) that verifies if the number of interfering packets (7.1-7.m) is greater than a threshold; a step (11.4) that verifies if the fraction that reflects the level of CPU usage is greater than a threshold; In one stage (11.5) repeat the stages (11.211.44) on the number of queues for each service. In a last stage (11.6) the computer program (11) shows the result of the parameter estimation.

Claims

1. Method for estimating the parameters of a token-bucket control element (3) comprising: -a token-bucket control element (3); -a departure line; -at least one line (2) of entry; -a means of transmission (4) for the injection of data in the input line (2); and, -a probe means for reading data on the output line;

wherein the token-bucket control element (3) is characterized by: -a token generation rate (CIR); -a maximum output transmission speed (PIR); Y, -a cube size (Br),

where the method comprises the following steps: - a train (1) of N probe packets marked for identification is generated and injected into the input line (2) by means of the emission means (4), - the readings are read moments of passage of each of the packets (1.1-1.N) probe through the probe means of the output line, - from the moments of passage time of the packets (1.1-1. N) probe determines its transmission speed, -from the transmission rate of the packets (1.1-1.N) probe is established if there is a change in speed between the packets (1.1-1.r-1) probe from the beginning and packages (1.r-1.N) end of train probe

(1) probe packages, -before there is a change of speed:

• •: la velocidad de los primeros paquetes (1.1-1.r-1) sonda determina la velocidad máxima de transmisión a la salida (PIR), The speed of the first packets (1.1-1.r-1) probe determines the maximum transmission rate at the output (PIR),

• •: la velocidad de los segundos paquetes (1.r-1.N) sonda determina la tasa de generación de tokens (CIR); y, The speed of the second packets (1.r-1.N) probe determines the token generation rate (CIR); Y,

• •: el volumen de datos que corresponde a los paquetes con la velocidad máxima de transmisión determina el tamaño del cubo en modo operativo (Br); the volume of data that corresponds to the packets with the maximum transmission rate determines the size of the cube in operating mode (Br);

and if there is no change in speed, the measure is considered invalid.

2. 2.: Método según la reivindicación 1 caracterizado porque en la inyección en la línea (2) de entrada 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. Method according to claim 1 characterized in that in the injection in the inlet line (2) of the N packages (1.1-1.N) probe it is estimated or determined if all the gaps between packages (1.1-1.N) probe have the minus an interfering package (7), in which case the invalid measure is considered.

3. 3.: Método según la reivindicación 2 caracterizado porque se estima si no existen parejas de paquetes (1.k,1.k+1) sonda contiguos de la siguiente forma: Method according to claim 2 characterized in that it is estimated if there are no pairs of packages (1.k, 1.k + 1) contiguous probe as follows:

• •: se determina la probabilidad P de que todos los huecos entre paquetes (1.1-1.N) sonda tienen al menos un paquete (7.1) interferente, the probability P that all gaps between packets (1.1-1.N) probe have at least one interfering packet (7.1) is determined,

• •: se determina un valor T umbral de aceptación de la media, si la probabilidad P es mayor que T entonces la medida se considera no válida. a threshold value of acceptance of the mean is determined, if the probability P is greater than T then the measure is considered invalid.

Method according to claim 3 characterized in that the probability P that all N-1 gaps between packets (1.1-1.N) probe have at least one interfering packet (7.1) is established as follows:

• •: en la inyección en la línea (2) de entrada de los N paquetes (1.1-1.N) sonda se determina el número de paquetes (7) interferentes m inyectados a través de los mismos medios (4) de emisión y que resultan intercalados entre los paquetes (1.1-1.N) sonda, In the injection in the input line (2) of the N packets (1.1-1.N) probe the number of interfering packets (7) m injected through the same emission means (4) and which are intercalated are determined between the packages (1.1-1.N) probe,

• •: dados los N-1 huecos, el hueco i-ésimo puede estar ocupado por ni paquetes (7) interferentes con i = 1,..., Given the N-1 holes, the i-th slot may be occupied by neither interfering packages (7) with i = 1, ...,

N − 1

N-1, where m = ni so that each of the interfering packets (7) is considered to have the

i = 1

same probability of falling into any of the gaps between packages (1.1-1.N) probe,

• •: se considera que cada uno de los paquetes (7) interferentes pueden caer en un hueco determinado independientemente de si lo ha hecho otro paquete interferente, it is considered that each of the interfering packets (7) may fall into a particular gap regardless of whether another interfering packet has done so,

• •: se determina la función densidad de probabilidad multinomial Pmul(n1, n2, ... nN−1) y a partir de ésta se determina la probabilidad P = Pmul(mini=1,..., N−1 n1 ≥ 1). the multinomial probability density function Pmul (n1, n2, ... nN − 1) is determined and from this the probability P = Pmul (mini = 1, ..., N − 1 n1 ≥ 1) is determined.

5. Method according to claim 2 characterized in that in the injection in the line (2) of entry of the N packages (1.1-1.N) probe is determined:

• •: el número m de paquetes (7) interferentes inyectados a través de los mismos medios (4) de emisión y que resultan intercalados entre los paquetes (1.1-1.N) sonda, the number m of interfering packets (7) injected through the same emission means (4) and that are interleaved between the packets (1.1-1.N) probe,

• •: un valor M umbral de rechazo, a rejection threshold M value,

The estimate that all gaps between packets (1.1-1.N) probe have at least one interfering packet (7.1) is established when N + m is greater than M.

6. 6.: Método según la reivindicación 1 caracterizado porque los medios (4) de emisión están implementados en un ordenador que contiene unos medios de almacenamiento y una unidad de procesamiento de datos. Method according to claim 1 characterized in that the transmission means (4) are implemented in a computer containing storage means and a data processing unit.

7. 7.: Método según la reivindicación 6 caracterizado porque si el nivel de carga de la unidad de procesamiento de datos supera un valor umbral CPUload entonces la medida es rechazada. Method according to claim 6 characterized in that if the load level of the data processing unit exceeds a CPUload threshold value then the measurement is rejected.

8. 8.: Método según la reivindicación 6 caracterizado porque si el nivel de carga de los medios de almacenamiento supera un valor umbral MEMload entonces la medida es rechazada. Method according to claim 6 characterized in that if the load level of the storage media exceeds a MEMload threshold value then the measurement is rejected.

9. 9.: Método según la reivindicación 1 en dónde el cambio de velocidad se establece cuando el tiempo entre dos paquetes (1.k,1.k+1) consecutivos es superior a TNom. Method according to claim 1 wherein the speed change is established when the time between two consecutive packets (1.k, 1.k + 1) is greater than TNom.

10. 10.: Método según la reivindicación 1 en donde el parámetro PIR se estima como el mínimo de la velocidad entre paquetes (1.1-1.r-1) sonda antes del cambio de velocidad. Method according to claim 1 wherein the PIR parameter is estimated as the minimum of the speed between packets (1.1-1.r-1) probe before the speed change.

11. eleven.: Método según la reivindicación 1 en donde el parámetro CIR se estima como el mínimo de la velocidad entre paquetes (1.r-1.N) sonda después del cambio de velocidad. Method according to claim 1 wherein the CIR parameter is estimated as the minimum of the speed between packets (1.r-1.N) probe after the speed change.

12. Method according to claim 1 wherein the size of the cube in operating mode Br is estimated as the product

between the factor

and the volume of data transmitted before the speed change.

13. 13.: Método según la reivindicación 1 donde el tamaño del paquete (1.1-1.N) sonda es sustancialmente unidad máxima de trasmisión de la red (MTU). Method according to claim 1 wherein the packet size (1.1-1.N) probe is substantially maximum network transmission unit (MTU).

14. 14.: Método según la reivindicación 1 donde el número de paquetes sonda (1.1-1.N) en el tren (1) de paquetes sonda es 100. Method according to claim 1 wherein the number of probe packets (1.1-1.N) in the train (1) of probe packets is 100.

15. fifteen.: Programa de ordenador para realizar la estimación de los parámetros de un elemento de control del tipo tokenbucket (3) en un ordenador según un conjunto de instrucciones que implementan en un ordenador un método según la reivindicación 1. Computer program for estimating the parameters of a tokenbucket control element (3) on a computer according to a set of instructions that implement a method according to claim 1 on a computer.

SPANISH OFFICE OF THE PATENTS AND BRAND

Application no .: 201030516

SPAIN

Date of submission of the application: 09.04.2010

Priority Date:

REPORT ON THE STATE OF THE TECHNIQUE

51 Int. Cl.: H04L12 / 56 (2006.01)

RELEVANT DOCUMENTS

Categoría Category: Documentos citados Reivindicaciones afectadas Documents cited Claims Affected

A TO: US 6373824 B1 (INTEL CORP) 16.04.2002, todo el documento. 1-15 US 6373824 B1 (INTEL CORP) 04/16/2002, the whole document. 1-15

Categoría de los documentos citados X: de particular relevancia Y: de particular relevancia combinado con otro/s de la misma categoría A: refleja el estado de la técnica O: referido a divulgación no escrita P: publicado entre la fecha de prioridad y la de presentación de la solicitud E: documento anterior, pero publicado después de la fecha de presentación de la solicitud Category of the documents cited X: of particular relevance Y: of particular relevance combined with other / s of the same category A: reflects the state of the art O: refers to unwritten disclosure P: published between the priority date and the date of priority submission of the application E: previous document, but published after the date of submission of the application

El presente informe ha sido realizado • para todas las reivindicaciones • para las reivindicaciones nº: This report has been prepared • for all claims • for claims no:

Fecha de realización del informe 26.12.2011 Date of realization of the report 12.26.2011: Examinador M. Muñoz Sanchez Página 1/4 Examiner M. Muñoz Sanchez Page 1/4

REPORT OF THE STATE OF THE TECHNIQUE

Application number: 201030516

Minimum documentation sought (classification system followed by classification symbols) H04L Electronic databases consulted during the search (name of the database and, if possible, terms of

search used) INVENES, EPODOC, WPI, XPMISC, XPI3E, XPIETF, XPIEE, XPESP, NPL, COMPDX

State of the Art Report Page 2/4

WRITTEN OPINION

Application number: 201030516

Date of Completion of Written Opinion: 12.26.2011

Statement

Novedad (Art. 6.1 LP 11/1986) Novelty (Art. 6.1 LP 11/1986): Reivindicaciones Reivindicaciones 1-15 SI NO Claims Claims 1-15 IF NOT

Actividad inventiva (Art. 8.1 LP11/1986) Inventive activity (Art. 8.1 LP11 / 1986): Reivindicaciones Reivindicaciones 1-15 SI NO Claims Claims 1-15 IF NOT

The application is considered to comply with the industrial application requirement. This requirement was evaluated during the formal and technical examination phase of the application (Article 31.2 Law 11/1986).

Opinion Base.-

This opinion has been made on the basis of the patent application as published.

State of the Art Report Page 3/4

WRITTEN OPINION

Application number: 201030516

1. Documents considered.-

The documents belonging to the state of the art taken into consideration for the realization of this opinion are listed below.

Documento Document: Número Publicación o Identificación Fecha Publicación Publication or Identification Number publication date

D01 D01: US 6373824 B1 (INTEL CORP) 16.04.2002 US 6373824 B1 (INTEL CORP) 04/16/2002

2. Statement motivated according to articles 29.6 and 29.7 of the Regulations for the execution of Law 11/1986, of March 20, on Patents on novelty and inventive activity; quotes and explanations in support of this statement

D01 is considered the state of the art document closest to the object of the invention.

Independent claims

Claim 1: Following the wording of claim 1, document D01 discloses a method for estimating one of the parameters of a token bucket, size of the cube, from another, token generation rate, which is assumed. To do this, the amount of information received, packet size, is measured at different instants of time, and a preliminary estimate of the cube size is made for each interval between both instants. Finally, after the last moment of time the final estimate of the cube size is made. In D01, however, the transmission speed is monitored in order to differentiate which packets, by hypothesis, have been transmitted at maximum speed, as many as tokens fit in the cube. When a change in speed occurs there is an indication that the cube has become empty. After separating the received packets into two groups, the parameters of the token bucket, maximum transmission speed, token generation rate and cube size are calculated. The underlying technical problem is then how to determine the parameters of a token bucket without having to assume a value for others of its values, and also do it in a simple way. In view of D01, the person skilled in the art would not modify D01 to incorporate the numerous additional technical elements, procedural steps, disclosed in the application; therefore claim 1 has inventive activity according to article 8.1 of the Patent Law.

Claim 15: is the computer program corresponding to the method of claim 1 and, therefore, claim 15 has inventive activity according to article 8.1 of the Patent Law.

Dependent claims

Claims 2-14: these claims depend on claim 1 and, therefore, like this one, they also possess inventive activity according to article 8.1 of the Patent Law.

State of the Art Report Page 4/4