ES2350061T3 - Método de tratamiento de flujos en una red de comunicación. - Google Patents
Método de tratamiento de flujos en una red de comunicación. Download PDFInfo
- Publication number
- ES2350061T3 ES2350061T3 ES08162913T ES08162913T ES2350061T3 ES 2350061 T3 ES2350061 T3 ES 2350061T3 ES 08162913 T ES08162913 T ES 08162913T ES 08162913 T ES08162913 T ES 08162913T ES 2350061 T3 ES2350061 T3 ES 2350061T3
- Authority
- ES
- Spain
- Prior art keywords
- flow
- queue
- memory space
- flows
- packet
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/90—Buffering arrangements
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Mobile Radio Communication Systems (AREA)
- Financial Or Insurance-Related Operations Such As Payment And Settlement (AREA)
- Two-Way Televisions, Distribution Of Moving Picture Or The Like (AREA)
- Communication Control (AREA)
Abstract
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.
Description
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 se
realizan, en el momento del tratamiento de paquetes de datos, en una
capa de nivel 2 o 3 del modelo de referencia OSI.
El tratamiento de los flujos se puede efectuar
en diferentes capas del modelo de referencia OSI, y más
concretamente, en las capas de niveles 2 y 3. Se trata de la capa
MAC (Control de Acceso al Medio), LLC (Control de Enlace Lógico) o
IP, que significa Protocolo de Internet.
En una forma de realización, se aplica las
etapas del procedimiento en los flujos de datos 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.
Se efectúa las diferentes etapas del
procedimiento para tratar la cola de espera de los flujos de un
usuario, previamente al tratamiento de los flujos del conjunto de
los usuarios. De este modo, la gestión de las prioridades se efectúa
en el seno de los flujos de un usuario dado. Un usuario que no tenga
más que un solo flujo activo, del tipo de transmisión de datos, no
resulta penalizado al realizar el tratamiento de sus paquetes de
datos.
Asimismo, la invención se refiere a un
dispositivo de tratamiento de flujos en una red de comunicación,
siendo los paquetes de datos, que pertenecen a diferentes flujos,
recibidos y memorizados en una cola de espera, con miras a su
retransmisión por dicho dispositivo, que comprende:
- medios de selección de un flujo, adaptados
para seleccionar un flujo entre los flujos que tengan 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, perteneciendo el criterio al grupo que
comprende el mayor espacio de memoria en la cola de espera y el
menor espacio de memoria en la cola de espera;
- medios 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 menos espacio de memoria en la cola de
espera, para retransmitir dicho paquete de datos.
La invención se refiere, además, a un equipo de
una red de comunicación, que comprende un dispositivo de tratamiento
de flujos tal como se describe a continuación.
La invención se refiere a un programa para un
dispositivo de tratamiento de flujos, que comprende instrucciones de
código de programa destinadas a controlar la ejecución de las etapas
del procedimiento anteriormente descrito, cuando dicho programa se
ejecuta por dicho dispositivo y un soporte de registro legible por
un dispositivo de tratamiento de flujos, en donde se registra un
programa para un dispositivo de tratamiento de flujos.
La invención se comprenderá mejor con la ayuda
de la descripción siguiente de una forma de realización particular
del procedimiento de la invención, haciendo referencia a los dibujos
adjuntos en los que:
- la figura 1 representa un sistema de
comunicación;
- la figura 2 representa las etapas del
procedimiento según una forma de realización particular de la
invención;
- la figura 3 representa un dispositivo de
tratamiento de flujos según una forma de realización particular de
la invención.
La figura 1 representa un sistema de
comunicación 1 que permite a los usuarios acceder a diferentes
servicios tales como la telefonía, la televisión, la modalidad de
servicio de vídeo bajo demanda e Internet. Cada usuario está
conectado al sistema por intermedio de un equipo de acceso 10, 11,
12 del sistema de comunicación 1. El equipo de acceso 10, 11, 12
puede ser un encaminador, un terminal de acceso de radio o un módem
y está conectado a un nudo de multiplexación 2. Este nudo de
multiplexación 2 puede ser, por ejemplo un encaminador, un
conmutador o una estación de base. Este nudo de multiplexación 2
está él mismo conectado a una red de acceso 3. Esta última permite a
los usuarios acceder a Internet 4 o a diferentes servicios, por
intermedio de servidores o de pasarelas de servicio 50, 51.
Cuando un usuario accede a un servicio
particular 4, 50, 51, paquetes de datos se intercambian entre el
equipo de acceso del usuario 10, 11, 12 y un servicio, es decir, un
equipo de la red Internet 4 o una pasarela de servicio 50, 51.
En lo sucesivo, se denominará "flujo" al
conjunto de los paquetes de datos de un usuario asociados a una
misma instancia de aplicación, por ejemplo una conversación
telefónica, la transmisión de un flujo de vídeo, la telecarga de un
fichero, etc. A título de ejemplo no limitativo, se puede
identificar un flujo en una red de tipo IP (Protocolo de Internet),
por la quíntuple dirección fuente, dirección destino, número de
puerto fuente, numero de puerto destino y protocolo TCP (Protocolo
de Control de Transmisión) o UDP (Protocolo de Datagrama de
Usuario). En el caso del protocolo IPv6, el flujo se puede
identificar simplemente por el campo "Flow ID" (Identificador
de flujo) previsto a este efecto. Se observará que la identificación
del flujo se realiza simplemente mediante lectura de los campos de
las cabeceras de protocolo. Por otro lado, un mismo flujo puede
comprender diferentes partes, no teniendo estas diferentes partes
las mismas exigencias de calidad de servicio. 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.
Asimismo, se puede tratar de una navegación en un sitio Web, que
comprende una parte interactiva de consulta de páginas, por su
propia naturaleza, sensible al retardo y a la tasa de pérdida de los
paquetes, seguida por una parte de transmisión de ficheros, por su
propia naturaleza, más tolerante al retardo y a las pérdidas de
paquetes.
Les paquetes de datos se encaminan por
intermedio de los diferentes equipos del sistema de comunicación:
los equipos de acceso 10, 11, 12, los nudos de multiplexación 2 y
encaminadores de la red de acceso 3.
Estos diferentes equipos tratan lo paquetes de
datos con el fin de encaminarlos entre un equipo fuente y un equipo
de destino. De forma conocida, estos equipos reciben los paquetes de
datos, memorizándolos en una cola de espera y transmitiéndolos en
función de criterios de encaminamiento.
Se aborda ahora, a titulo de ejemplo, el caso de
un encaminamiento de paquetes de datos en una red de tipo IP. Un
equipo, que contribuye a un encaminamiento de los datos, pone en
práctica las diferentes capas del modelo de referencia OSI, más
concretamente las capas de nivel 2 y 3. Se trata de la capa MAC
(Control del Acceso al Medio), LLC (Control Lógico del Enlace) o IP
(Protocolo de Internet). Estas diferentes capas suelen poner en
práctica colas de espera para los intercambios entre si. Se examina
aquí al nivel de una capa particular. Los paquetes de datos
recibidos por esta capa, procedentes de una capa superior, se
memorizan en una cola de espera y se retransmiten hacia la capa
inferior, con miras a su tratamiento.
A titulo de ejemplo, se examina una forma de
realización particular, en donde el procedimiento se pone en
práctica al nivel de la capa LLC y en particular, en la gestión de
la cola de espera de los paquetes de datos de la capa superior IP,
hacia la capa inferior MAC.
A continuación se describirá el procedimiento de
un tratamiento de flujos, en esta forma particular de realización,
en relación con la figura 2.
En una primera etapa El de espera, el
procedimiento está a la espera de la aparición de un hecho
operativo.
Al realizar una etapa E5, se recibe un paquete
de datos a transmitir, procedente de la capa IP.
En una etapa E6 de prueba del espacio de memoria
disponible, se comprueba si el paquete se puede memorizar en la cola
de espera, es decir, si el espacio de memoria disponible de la cola
de espera supera la magnitud del paquete recibido.
Si el espacio de memoria libre de la cola de
espera es suficiente con respecto a la magnitud del paquete
recibido, en una etapa E7, se determina el flujo al que pertenece el
paquete de datos a partir de la cabecera del paquete de datos, por
ejemplo por el conjunto quintuplicado (dirección fuente, dirección
destino, número de puerto fuente, numero de puerto destino y
protocolo) y se memoriza el paquete en la cola de espera. Asimismo,
se actualiza una información relativa al espacio de memoria asignado
a este flujo. El procedimiento examina, a continuación, la etapa El
a la espera de un hecho operativo.
Si el espacio de memoria libre de la cola de
espera no es suficiente con respecto a la magnitud del paquete
recibido, en una primera etapa E8 de selección de un flujo, 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. Más concretamente, se
selecciona un flujo al que se asigna el mayor espacio de memoria en
la cola de espera.
En una primera etapa del tratamiento E9, se
extrae un paquete del flujo seleccionado y se le suprime de la cola
de espera. La información relativa al espacio de memoria asignado al
flujo seleccionado se actualiza como resultado de la supresión del
paquete.
Un flujo al que se asigna un espacio de memoria
importante en comparación con los demás flujos, que tienen paquetes
en espera, es un flujo no prioritario. El tratamiento diferenciado
permite liberar espacio de memoria, con el fin de poder disponer de
espacio de memoria necesario para un nuevo paquete recibido por el
dispositivo. Los flujos no prioritarios, tales como los flujos de
transmisión de datos, son más tolerantes a los retardos y a las
pérdidas de paquetes, en particular debido 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. De este modo, se suprime de la cola de
espera al menos un paquete de datos de un flujo no prioritario, sin
tener que marcar previamente los paquetes en función de una clase de
calidad de servicio. En un modo de funcionamiento corriente de
gestión de colas de espera, en un tal caso de saturación, no se
trata el paquete recibido. Este paquete suprimido es susceptible de
pertenecer a un flujo prioritario.
El procedimiento examina, a continuación, la
etapa E6 de prueba del espacio de memoria disponible. En efecto, en
el caso de paquetes de longitud variable, el espacio de memoria,
hecho disponible por la supresión de un paquete, no permite
obligatoriamente aceptar el paquete recibido.
Al realizar una etapa E2, se detecta una
solicitud procedente de la capa MAC, con miras a obtener un paquete
de datos a retransmitir.
En una segunda etapa E3 de selección de un
flujo, 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. Más concretamente, se
selecciona un flujo al que se asigna el menor espacio de memoria en
la cola de espera.
En una segunda etapa E4 de tratamiento, se
extrae un paquete perteneciente al flujo seleccionado de la cola de
espera y se le transmite a la capa MAC, con miras a su transmisión
hacia su destino.
Un flujo al que se asigna un espacio de memoria
poco importante, en comparación con los otros flujos de datos que
tienen paquetes en espera, es un flujo prioritario. El tratamiento
diferenciado permite transmitir, de forma prioritaria, tales flujos.
Al ser los flujos del tipo en tiempo real, por su propia naturaleza,
más sensibles a los retardos y a las pérdidas de paquetes, se
benefician de un tratamiento prioritario, en el momento del
tratamiento de los paquetes de la cola de espera. De este modo, se
transmite, en régimen de prioridad, al menos un paquete de datos de
un flujo prioritario, sin tener que marcar previamente los paquetes
en función de una clase de calidad de servicio. En un modo de
funcionamiento corriente de gestión de colas de espera, en un caso
de esta naturaleza, se transmite un paquete de la cola de espera,
por ejemplo, un paquete entre los más antiguos en la cola. Este
paquete transmitido puede pertenecer a un flujo no prioritario,
mientras que paquetes susceptibles de pertenecer a flujos
prioritarios quedan en la cola de espera.
El procedimiento examina, a continuación, la
etapa El de espera de un hecho operativo.
Se examina aquí el caso particular de flujos de
datos que pertenecen a un solo usuario. Asimismo, se puede poner en
práctica el procedimiento, usuario por usuario, con el fin de tratar
lo flujos de cada usuario de una pluralidad de usuarios, que permite
proporcionar un paquete de cada usuario en un procedimiento de
ordenamiento equitativo, tal como, por ejemplo, el procedimiento
descrito en el articulo "Efficient fair queuing using deficit
round robin" de M. Shreedhar y G. Varghese, ACM SIGCOMM
Computer Communication Review, Octubre 1995.
La descripción del procedimiento se realizó en
una forma de realización particular al nivel de la capa LLC. El
procedimiento se puede poner en práctica, asimismo, al nivel de la
capa IP, al nivel de la capa MAC o a partir de que un equipo de la
red memoriza paquetes de datos a encaminar en una cola de
espera.
El procedimiento según la invención se aplica a
cualquier tipo de flujos, con independencia del sentido de
transmisión, desde los usuarios hacia la red o desde la red hacia
los usuarios.
A continuación se describirá un dispositivo de
tratamiento de flujos en una forma de realización particular de la
invención con referencia a la figura 3.
El dispositivo 100 de tratamiento de flujos en
una red de comunicación comprende:
- una zona de memoria 108, adaptada para
memorizar, bajo la forma de una cola de espera, paquetes de datos de
flujos así como una información relativa al espacio de memoria
ocupado por cada uno de los flujos, en donde paquetes de datos se
almacenan en la zona de memoria 108;
- un módulo 102 de recepción de flujos de
paquetes de datos y de memorización de estos últimos en la cola de
espera, con miras a su posterior retransmisión;
- un módulo 104 de selección de un flujo,
adaptado para seleccionar 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;
- un módulo 106 de tratamiento de al menos un
paquete de datos del flujo seleccionado, que se extrae de la cola de
espera.
El módulo 104 está adaptado para seleccionar un
flujo al que se asigna el menos espacio de memoria en la cola de
espera o para seleccionar un flujo al que se asigna el mayor espacio
de memoria en la cola de espera, entre los flujos de datos para los
que se almacenan paquetes de datos en la zona de memoria 108.
El módulo de tratamiento 106 está adaptado para
suprimir un paquete de datos de la cola de espera, en función del
flujo seleccionado por el módulo 104 de selección y para transmitir,
si así procede, el paquete a una capa inferior.
Los módulos 102, 104 y 106 están adaptados para
poner en práctica el procedimiento anteriormente descrito. Se trata,
preferentemente, de módulos de programas informáticos que comprenden
instrucciones de programas informáticos para hacer ejecutar las
etapas del procedimiento anteriormente descrito, puestos en práctica
por el dispositivo de tratamiento de flujos. Por lo tanto la
invención se refiere también a:
- un programa para un dispositivo de tratamiento
de flujos, que comprende instrucciones de código de programa
destinadas a controlar la ejecución de las etapas del procedimiento
anteriormente descrito, cuando dicho programa se ejecuta por dicho
dispositivo;
- un soporte de registro legible por un
dispositivo de tratamiento de flujos en el que se registra el
programa por un dispositivo de tratamiento de flujos.
Los módulos de programas informáticos se pueden
almacenar en, o transmitirse por, un soporte de datos. Este último
puede ser un suporte físico de almacenamiento, por ejemplo un
CD-ROM, un disco magnético o un disco duro o bien,
un soporte de transmisión tal como una señal eléctrica, óptica o de
radio o una red de telecomunicación.
El dispositivo 100 de tratamiento de flujos
puede estar integrado en una entidad de la red de comunicación.
Puede tratarse del equipo de acceso 10, 11, 12, del nudo de
multiplexación 2, de un encaminador de la red de acceso 3, etc.
Claims (8)
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.
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| FR0757305 | 2007-08-31 | ||
| FR0757305 | 2007-08-31 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| ES2350061T3 true ES2350061T3 (es) | 2011-01-17 |
Family
ID=39078532
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| ES08162913T Active ES2350061T3 (es) | 2007-08-31 | 2008-08-25 | Método de tratamiento de flujos en una red de comunicación. |
Country Status (6)
| Country | Link |
|---|---|
| US (1) | US7821933B2 (es) |
| EP (1) | EP2031809B1 (es) |
| AT (1) | ATE476038T1 (es) |
| DE (1) | DE602008001929D1 (es) |
| ES (1) | ES2350061T3 (es) |
| PL (1) | PL2031809T3 (es) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2010128228A1 (fr) * | 2009-05-04 | 2010-11-11 | France Telecom | Technique de traitement de flots dans un reseau de communication |
| CN110784444B (zh) * | 2019-09-09 | 2021-10-15 | 航天行云科技有限公司 | 一种嵌套数据流处理的方法及相关设备 |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20050068798A1 (en) * | 2003-09-30 | 2005-03-31 | Intel Corporation | Committed access rate (CAR) system architecture |
| ATE531167T1 (de) | 2004-04-01 | 2011-11-15 | Nokia Corp | Beschleunigte datenübertragung in auf paketen basierenden netzwerken |
| PL1815647T3 (pl) | 2004-11-11 | 2010-01-29 | Koninl Philips Electronics Nv | Sposób tworzenia kolejek w oparciu o priorytety oraz gromadzenie pakietów |
-
2008
- 2008-07-31 US US12/183,934 patent/US7821933B2/en active Active
- 2008-08-25 DE DE602008001929T patent/DE602008001929D1/de active Active
- 2008-08-25 PL PL08162913T patent/PL2031809T3/pl unknown
- 2008-08-25 AT AT08162913T patent/ATE476038T1/de not_active IP Right Cessation
- 2008-08-25 ES ES08162913T patent/ES2350061T3/es active Active
- 2008-08-25 EP EP08162913A patent/EP2031809B1/fr active Active
Also Published As
| Publication number | Publication date |
|---|---|
| EP2031809A1 (fr) | 2009-03-04 |
| EP2031809B1 (fr) | 2010-07-28 |
| ATE476038T1 (de) | 2010-08-15 |
| PL2031809T3 (pl) | 2011-01-31 |
| US20090059787A1 (en) | 2009-03-05 |
| US7821933B2 (en) | 2010-10-26 |
| DE602008001929D1 (de) | 2010-09-09 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| ES2290327T3 (es) | Metodo y disposicion en una red ip. | |
| US7693985B2 (en) | Technique for dispatching data packets to service control engines | |
| USRE43051E1 (en) | Enabling a service provider to provide intranet services | |
| US8549146B2 (en) | Stateless forwarding of load balanced packets | |
| CN101496348B (zh) | 用于标签交换数据流量的多径转发的技术 | |
| US7796511B2 (en) | Self-routed layer 4 packet network system and method | |
| US9025615B2 (en) | Apparatus and methods for establishing virtual private networks in a broadband network | |
| US20170161609A1 (en) | Data neural network system and method | |
| US20050265308A1 (en) | Selection techniques for logical grouping of VPN tunnels | |
| JP2005503691A (ja) | 移動装置への又は移動装置からのデータトラフィック用ネットワークインフラストラクチャ装置 | |
| CN1773993B (zh) | 会话中继设备和会话中继方法 | |
| CA2729229C (en) | Inter-office communication methods and devices | |
| JP5113963B2 (ja) | インターネットにアクセスする加入者への所望のサービス・ポリシーの提供 | |
| KR101155386B1 (ko) | 네트워크에서 데이터 유닛을 라우팅하기 위한 장치 및 방법 | |
| TW200845775A (en) | Message ordering for network based mobility management systems | |
| US20070110025A1 (en) | Autonomous system interconnect using content identification and validation | |
| ES2350061T3 (es) | Método de tratamiento de flujos en una red de comunicación. | |
| Burakowski et al. | Virtualized network infrastructure supporting co-existence of Parallel Internets | |
| JP2010056819A (ja) | 拠点間通信のための通信ネットワークシステム、回線接続装置及び帯域制御方法 | |
| CN107294849A (zh) | 业务路径的建立方法、装置及系统 | |
| US8792823B2 (en) | Approach for quality of service control on un-wanted services (e.g. voice over internet protocol or multimedia) over wireline and wireless IP network | |
| JP4758387B2 (ja) | データパケット転送制御方法及びシステム及びプログラム | |
| JPWO2005079022A1 (ja) | パケット通信ネットワーク、経路制御サーバ、経路制御方法、パケット転送装置、アドミッション制御サーバ、光波長パス設定方法、プログラム、および記録媒体 | |
| JP4612645B2 (ja) | Ｍｐｌｓネットワークにおけるデータ転送方法、エッジルータ、ａｓ境界ルータおよびプログラム | |
| TW201215045A (en) | Pseudo-wire providing an in-band control channel using an offset |