MÉTODO DE TRATAMIENTO DE FLUJOS EN UNA RED DE COMUNICACIÓN.

Procedimiento de tratamiento de flujos, en donde paquetes de datos pertenecientes a diferentes flujos de datos son recibidos por un dispositivo (2,

10-12) de una red de comunicación y memorizados en una cola de espera (108), con miras a su retransmisión por el dispositivo, que comprende: para retransmitir un paquete de datos, una etapa (E3) de selección de un flujo, en donde se selecciona un flujo al que se asigna el menos espacio de memoria en la cola de espera y una etapa (E4) de retransmisión de un paquete del flujo seleccionado, que se extrae de la cola de espera, estando caracterizado dicho procedimiento porque comprende, cuando el espacio de memoria disponible de la cola de espera no permite memorizar un paquete recibido, otra etapa (E8) de selección de un flujo, en donde se selecciona un flujo al que se asigna el mayor espacio de memoria en la cola de espera y una etapa (E9) de supresión de un paquete de datos del flujo seleccionado de la cola de espera

Método de tratamiento de flujos en una red de comunicación.

La invención se refiere a una técnica de tratamiento de flujos en una red de comunicación.

Se entra aquí en el campo de las comunicaciones a través de una red de comunicación por paquetes.

Cada vez más servicios se desarrollan en accesos a una red de comunicación por paquetes, por ejemplo en Internet, tanto fijos como móviles. Estos servicios se refieren, por ejemplo, a las llamadas de voz, transferencias de ficheros de vídeo, de juegos y de servicios del tipo Web. Presentan, por su propia naturaleza, exigencias de calidad de servicio diferentes en términos de retardo y de tasas de pérdida de paquetes.

El IETF, acrónimo de "Internet Engineering Task Forcé" (Grupo de trabajo de Ingeniería de Internet), recomienda la puesta en práctica de una técnica denominada Diffserv, por "Servicios Diferenciados", para diferenciar los flujos de datos relativos a un servicio en función de una calidad de servicio requerida. Esta técnica se especifica en la RFC 2475 y permite marcar explícitamente los paquetes de un flujo de datos relativo a un servicio en función de la calidad de servicio requerida. Los flujos son así reagrupados en diferentes clases de servicio. A la recepción de un paquete, un equipo de la red es capaz de determinar una clase de calidad de servicio y en el momento del tratamiento del paquete, es capaz de aplicar un tratamiento diferenciado, en función de la clase de calidad de servicio determinada. Algunos flujos pueden así ser objeto de un tratamiento prioritario por parte del equipo de la red. Habida cuenta que cada paquete debe marcarse de forma explícita, esta técnica es muy difícil de poner en práctica en una red.

El documento WO2005/096546 da a conocer un método en donde conexiones, que presentan un nivel pequeño de ocupación en una memoria intermedia de entrada, se tratan de forma prioritaria.

Por lo tanto, existe necesidad de una técnica que permita facilitar un tratamiento diferenciado de los flujos de datos que transitan en un punto de una red de comunicación.

La invención responde a esta necesidad dando a conocer un procedimiento de tratamiento de flujos, siendo los paquetes de datos, que pertenecen a diferentes flujos, recibidos por un dispositivo de una red de comunicación y se memorizan en una cola de espera, con miras a su retransmisión por el dispositivo, que comprende:

- al menos una etapa de selección de un flujo, en donde se selecciona un flujo entre los flujos que tienen paquetes memorizados en la cola de espera en función de un criterio predeterminado, que depende del espacio de memoria asignado a dicho flujo seleccionado en la cola de espera;

- una etapa de tratamiento de al menos un paquete de datos del flujo seleccionado, extraído de la cola de espera.

El procedimiento de tratamiento de flujos es notable por cuanto que:

- para retransmitir un paquete de datos, la etapa de selección comprende la selección de un flujo, al que se asigna el menor espacio de memoria en la cola de espera y la etapa de tratamiento comprende la retransmisión de dicho al menos un paquete del flujo seleccionado y

- cuando el espacio de memoria disponible de la cola de espera no permite memorizar un paquete recibido, la etapa de selección comprende la selección de un flujo al que se asigna el mayor espacio de memoria en la cola de espera y la etapa de tratamiento comprende la supresión de un paquete de datos del flujo seleccionado de la cola de espera.

Se hace constar, ante todo, que gracias a la invención, se libera de la necesidad de marcar los paquetes. La invención se beneficia de la constatación siguiente. Los flujos relativos a un servicio, del tipo en tiempo real, se regulan naturalmente por el emisor del flujo, en particular, debido a un caudal limitado por el emisor. De este modo, pocos paquetes de datos de un tal flujo se encuentran esperando en una cola de espera de un equipo de la red, con miras a su retransmisión. Por el contrario, los flujos relativos a un servicio, no en tiempo real, por ejemplo un servicio de transmisión de datos, no son regulados en la emisión y numerosos paquetes en un tal flujo pueden encontrarse a la espera en esta cola. Se constata, por lo tanto, que el espacio de memoria asignado a flujos del tipo en tiempo real es de pequeña magnitud con respecto al asignado a flujos no en tiempo real. La observación del espacio de memoria asignado a un flujo permite así diferenciar los flujos y en tal caso, se puede aplicar a estos últimos un tratamiento diferenciado.

Además, utilizando los medios de la técnica anterior, se suele establecer la asociación entre un servicio y una clase de calidad de servicio o bien, la aparición de un nuevo servicio puede hacer necesario revisar estas asociaciones, lo que es complejo y no se requiere con el procedimiento según la invención.

Por otro lado, un mismo flujo puede comprender diferentes partes, correspondiendo estas partes diferentes, respectivamente, a servicios distintos. Se puede tratar, por ejemplo, en un mismo flujo, de una conversación telefónica, que necesita un tratamiento en tiempo real, seguido por una transmisión de ficheros destinados a un tratamiento diferido por el receptor. De este modo, las diferentes partes de un tal flujo pueden ser objeto de tratamientos distintos, a diferencia con lo realizado en la técnica anterior. En efecto, es posible hacer evolucionar el tratamiento en el transcurso del tiempo, en particular en función de la naturaleza de las diferentes partes de este flujo.

De este modo, se utiliza un criterio predeterminado, que depende del espacio de memoria asignado a un flujo en una cola de espera, para seleccionar un flujo entre la pluralidad de flujos, que tengan paquetes en espera de retransmisión, y para tratar al menos un paquete de datos del flujo seleccionado en espera en la cola.

Por lo tanto, no es necesario marcar explícitamente los paquetes de datos ni interpretar, a continuación, los campos de la cabecera del paquete, con el fin de determinar una clase de calidad de servicio asociada al flujo. El tratamiento es, por lo tanto, más sencillo de poner en práctica e independiente del soporte, o no, de una función de marcado explícito, exigido por la técnica DiffServ.

El procedimiento de tratamiento de flujos se pone en práctica en un equipo de la red de comunicación, capaz de encaminar paquetes de datos. Puede tratarse, por ejemplo, de un encaminador flujo arriba del DSLAM o Multiplexor de Linea de Abonado Digital en la red de recogida DSL, de una pasarela residencial, de un equipo de salida de una red local, etc. Es independiente de un sentido de transmisión de los paquetes de datos.

Al seleccionar un flujo al que se le asigna menos espacio de memoria en la cola de espera, en comparación con los demás flujos en espera en la cola, se determina un flujo que necesita un tratamiento diferenciado. Se trata un paquete de este flujo retransmitiendo el paquete. Los flujos de tipo en tiempo real, por su propia naturaleza, son más sensibles a los retardos y a las pérdidas de paquetes, beneficiándose así de un tratamiento prioritario, en el momento del tratamiento de los paquetes de la cola de espera.

Cuando el espacio de memoria disponible de la cola de espera no permite memorizar un paquete recibido, se determina un flujo al que se le asigna un espacio de memoria importante, en comparación con los demás flujos que tienen paquetes en espera. Este tratamiento diferenciado permite liberar espacio de memoria, suprimiendo un paquete de un flujo no prioritario, con el fin de poder disponer de espacio de memoria necesario para nuevos paquetes recibidos por el dispositivo. Por ejemplo, los flujos de transmisión de datos son, de manera general, más tolerantes a los retardos y a las pérdidas de paquetes, en particular gracias a una protección puesta en práctica en capas de nivel superior a las capas de niveles 2 y 3 del modelo de referencia OSI (Interconexión de Sistemas Abiertos).

Además, se reitera la etapa de selección de un flujo al que se asigna el mayor espacio de memoria en la cola de espera, mientras que el espacio de memoria disponible de la cola de espera no permita memorizar el paquete recibido.

En efecto, en el caso de paquetes de longitud variable, el mayor espacio de memoria, hecho disponible por la supresión de un paquete, no permite aceptar obligatoriamente el paquete recibido.

Además, las etapas del procedimiento...

1. Procedimiento de tratamiento de flujos, en donde paquetes de datos pertenecientes a diferentes flujos de datos son recibidos por un dispositivo (2, 10-12) de una red de comunicación y memorizados en una cola de espera (108), con miras a su retransmisión por el dispositivo, que comprende:

para retransmitir un paquete de datos, una etapa (E3) de selección de un flujo, en donde se selecciona un flujo al que se asigna el menos espacio de memoria en la cola de espera y una etapa (E4) de retransmisión de un paquete del flujo seleccionado, que se extrae de la cola de espera,

estando caracterizado dicho procedimiento porque comprende, cuando el espacio de memoria disponible de la cola de espera no permite memorizar un paquete recibido, otra etapa (E8) de selección de un flujo, en donde se selecciona un flujo al que se asigna el mayor espacio de memoria en la cola de espera y una etapa (E9) de supresión de un paquete de datos del flujo seleccionado de la cola de espera.

2. Procedimiento según la reivindicación 1, en el que se reitera la otra etapa de selección de un flujo, caracterizado porque el espacio de memoria disponible de la cola de espera no permite memorizar el paquete recibido (E6).

3. Procedimiento según una cualquiera de las reivindicaciones precedentes, en donde las etapas del procedimiento se realizan en el momento del tratamiento de paquetes de datos en una capa de nivel 2 o 3 del modelo de referencia OSI.

4. Procedimiento según una cualquiera de las reivindicaciones precedentes, en donde se aplica las etapas del procedimiento en los flujos de un usuario de la red de comunicación, previamente a un tratamiento de los flujos de al menos un usuario de la red, según un procedimiento de ordenamiento equitativo.

5. Dispositivo (100) de tratamiento de flujos en una red de comunicación, siendo los paquetes de datos, pertenecientes a diferentes flujos, recibidos y memorizados en una cola de espera (108) con miras a su retransmisión por dicho dispositivo, que comprende:

- medios (104) de selección de un flujo, adaptados para seleccionar un flujo entre los flujos, que tienen paquetes memorizados en la cola de espera, en función de un criterio, que depende del espacio de memoria asignado a dicho flujo seleccionado en la cola de espera, correspondiendo el criterio al menor espacio de memoria en la cola de espera;

- medios (106) de tratamiento de al menos un paquete de datos del flujo seleccionado, adaptados para extraer un paquete de datos de la cola de espera, en función del flujo seleccionado y, cuando el criterio es el menor espacio de memoria en la cola de espera, para retransmitir dicho paquete de datos;

estando dicho dispositivo caracterizado porque los medios de selección de un flujo están, además, adaptados para seleccionar un flujo en función del criterio que corresponde al mayor espacio de memoria en la cola de espera, cuando el espacio de memoria disponible en la cola de espera no permite memorizar un paquete recibido.

6. Equipo (2, 10, 11, 12) de una red de comunicación, que comprende un dispositivo de tratamiento de flujos según la reivindicación 5.

7. Programa para un dispositivo de tratamiento de flujos, que comprende instrucciones de código de programa destinados a controlar la ejecución de las etapas del procedimiento según una de las reivindicaciones 1 a 4, cuando dicho programa se ejecute por dicho dispositivo.

8. Soporte de registro legible por un dispositivo de tratamiento de flujos, en el que se registra el programa según la reivindicación 7.