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
Tipo: Patente Europea. Resumen de patente/invención. Número de Solicitud: E08162913.
Solicitante: FRANCE TELECOM.
Nacionalidad solicitante: Francia.
Dirección: 6 PLACE D'ALLERAY 75015 PARIS FRANCIA.
Inventor/es: BONALD,THOMAS, MUSCARIELLO,LUCA.
Fecha de Publicación: .
Fecha Solicitud PCT: 25 de Agosto de 2008.
Fecha Concesión Europea: 28 de Julio de 2010.
Clasificación Internacional de Patentes:
- H04L12/56Q3
Clasificación PCT:
- H04L12/56
Países PCT: Austria, Bélgica, Suiza, Alemania, Dinamarca, España, Francia, Reino Unido, Grecia, Italia, Liechtensein, Luxemburgo, Países Bajos, Suecia, Mónaco, Portugal, Irlanda, Eslovenia, Finlandia, Rumania, Chipre, Lituania, Letonia, Ex República Yugoslava de Macedonia, Albania.
![MÉTODO DE TRATAMIENTO DE FLUJOS EN UNA RED DE COMUNICACIÓN.](https://patentados.com/img/2011/01/metodo-tratamiento-flujos-red-comunicacion.jpg)
Fragmento de la descripción:
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...
Reivindicaciones:
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.
Patentes similares o relacionadas:
DISPOSITIVO Y PROCEDIMIENTO PARA AUMENTAR EL CAUDAL DE DATOS EN REDES DE RADIOTRANSMISIÓN, del 11 de Mayo de 2011, de ROHDE & SCHWARZ GMBH & CO. KG: Dispositivo para aumentar el caudal de datos en redes de radiotransmisión con un control de secuencia para paquetes de datos que van a emitirse puestos en la […]
MÉTODO PARA LA TRANSMISIÓN DE DATOS EN MENSAJES A TRAVÉS DE UN ENLACE DE COMUNICACIONES DE UN SISTEMA DE COMUNICACIONES, ASÍ COMO UN CHIP DE COMUNICACIONES, UN PARTICIPANTE DE UN SISTEMA DE COMUNICACIONES Y UN SISTEMA DE COMUNICACIONES PARA LA REALIZACIÓN DE DICHO MÉTODO, del 7 de Marzo de 2011, de ROBERT BOSCH GMBH: Método para la transmisión de datos en mensajes que se transmiten cíclicamente en ventanas de tiempo predeterminables (ZF) a través de un enlace de comunicaciones […]
PROCEDIMIENTO DE PRIORIDAD BASADO EN COLAS Y ENSAMBLAJE DE PAQUETES DE DATOS, del 10 de Diciembre de 2009, de KONINKLIJKE PHILIPS ELECTRONICS N.V.: Procedimiento para multiplexar paquetes de datos que tienen diferentes propiedades asignadas, que comprende: recibir paquetes de datos; operar una cola para cada prioridad […]
Dispositivo inalámbrico y procedimiento para visualizar un mensaje, del 25 de Marzo de 2020, de QUALCOMM INCORPORATED: Un dispositivo inalámbrico para visualizar un mensaje, comprendiendo el dispositivo inalámbrico: un visualizador gráfico ; una unidad de comunicaciones inalámbricas […]
Método de indicación de disponibilidad de servicio para terminales de radiofrecuencia de corto alcance, con visualización de icono de servicio, del 26 de Febrero de 2020, de Nokia Technologies OY: Un método que comprende: recibir, en un dispositivo , información de icono de un dispositivo de origen en conexión con descubrimiento de dispositivo […]
Procedimiento y aparato para la transmisión de entramado con integridad en un sistema de comunicación inalámbrica, del 6 de Noviembre de 2019, de QUALCOMM INCORPORATED: Un procedimiento para el entramado de paquetes en un sistema de transmisión inalámbrico que admite transmisiones de radiodifusión, el procedimiento que comprende: […]
Aparato y procedimiento para usar en la realización de peticiones de repetición automática en sistemas de comunicaciones de acceso múltiple inalámbricas, del 6 de Noviembre de 2019, de QUALCOMM INCORPORATED: Un procedimiento para usar en un sistema de comunicaciones inalámbricas que comprende al menos una estación base y al menos dos terminales inalámbricos […]
Procedimiento y aparato para sistemas inalámbricos de activación, del 31 de Octubre de 2019, de QUALCOMM INCORPORATED: Un procedimiento para controlar de forma inalámbrica una tarjeta de interfaz de red NIC (108 A-N) usando una red inalámbrica , con la NIC (108 A-N) […]