ES2579304T3 - Procedimiento de tratamiento de flujos en una red de comunicación - Google Patents
Procedimiento de tratamiento de flujos en una red de comunicación Download PDFInfo
- Publication number
- ES2579304T3 ES2579304T3 ES10723697.8T ES10723697T ES2579304T3 ES 2579304 T3 ES2579304 T3 ES 2579304T3 ES 10723697 T ES10723697 T ES 10723697T ES 2579304 T3 ES2579304 T3 ES 2579304T3
- Authority
- ES
- Spain
- Prior art keywords
- flow
- procedure
- communication network
- duration
- queue
- 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
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
- H04L47/2441—Traffic characterised by specific attributes, e.g. priority or QoS relying on flow classification, e.g. using integrated services [IntServ]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/28—Flow control; Congestion control in relation to timing considerations
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/32—Flow control; Congestion control by discarding or delaying data units, e.g. packets or frames
-
- 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
- H04L47/56—Queue scheduling implementing delay-aware scheduling
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/90—Buffering arrangements
- H04L49/9063—Intermediate storage in different physical parts of a node or terminal
- H04L49/9078—Intermediate storage in different physical parts of a node or terminal using an external memory or storage device
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W28/00—Network traffic management; Network resource management
- H04W28/02—Traffic management, e.g. flow control or congestion control
- H04W28/0231—Traffic management, e.g. flow control or congestion control based on communication conditions
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W8/00—Network data management
- H04W8/02—Processing of mobility data, e.g. registration information at HLR [Home Location Register] or VLR [Visitor Location Register]; Transfer of mobility data, e.g. between HLR, VLR or external networks
- H04W8/04—Registration at HLR or HSS [Home Subscriber Server]
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Databases & Information Systems (AREA)
- Mobile Radio Communication Systems (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Small-Scale Networks (AREA)
Abstract
Procedimiento de tratamiento de conjuntos de paquetes de datos de un usuario asociados a una misma instancia de aplicación, denominados flujos, en una red de comunicación, recibiéndose unos paquetes de datos que pertenecen a diferentes flujos por un dispositivo de dicha red de comunicación y memorizándose en una cola de espera con el fin de su transmisión por dicho dispositivo en un canal de radio con destino a al menos un nodo, estando el acceso al canal de radio compartido en el tiempo entre una pluralidad de nodos, comprendiendo dicho procedimiento: - al menos una etapa (E4, E7, E9, E11) de determinación de una duración asociada a un flujo, que corresponde a una duración virtual necesaria para una transmisión del conjunto de los paquetes de dicho flujo memorizados en la cola de espera en ausencia de cualquier otro flujo, y - para transmitir un paquete de datos, una etapa (E3) de selección de un flujo entre una pluralidad de flujos, que tienen unos paquetes memorizados en la cola de espera, que consiste en seleccionar un flujo para el que la duración asociada sea la más pequeña y una etapa (E4) de transmisión de un paquete del flujo seleccionado, extraído de la cola de espera.
Description
5
10
15
20
25
30
35
40
45
50
55
60
La descripción del procedimiento se ha realizado en un modo particular de realización en el nivel de la capa LLC. El procedimiento puede implementarse igualmente al nivel de la capa IP, al nivel de la capa MAC.
La descripción del procedimiento se ha realizado tomando como indicador representativo de las condiciones de radio, la velocidad seleccionada en la interfaz de radio con el fin de determinar la duración asociada al flujo. Esta duración puede determinarse por cualquier otro medio, principalmente teniendo en cuenta unos indicadores de calidad de radio. Se trata entonces de utilizar una función que permita obtener a partir del espacio de memoria asignado a los paquetes del flujo y de un indicador de calidad de radio asociado al usuario, una duración asociada al flujo, representativa de una duración virtual de transmisión de los paquetes del flujo memorizados en la cola de espera.
Se va a describir ahora un dispositivo de tratamiento de los flujos en un modo particular de realización 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 110, dispuesta para memorizar en la forma de una cola de espera unos paquetes de datos de flujos y de duraciones asociadas a los diferentes flujos, para los que se memorizan unos paquetes de datos en la zona de memoria 110; -un módulo 102 de recepción de los flujos de paquetes de datos procedentes de la red de acceso 3 y de memorización de estos últimos en la cola de espera, con el fin de su transmisión posterior; -un módulo 104 de selección de un flujo, dispuesto para seleccionar un flujo entre los flujos que tengan unos paquetes memorizados en la cola de espera en función de un criterio predeterminado dependiente de la duración asociada a dicho flujo seleccionado en la cola de espera; -un módulo 106 de control; -un módulo 108 de emisión y de recepción sobre un canal de radio de acceso compartido en el tiempo.
El módulo 104 se dispone para seleccionar un flujo entre los flujos para los que se memorizan unos paquetes de datos en la zona de memoria 110. Más precisamente, el módulo 104 se dispone para seleccionar un flujo para el que la duración asociada es la más pequeña o para seleccionar un flujo para el que la duración asociada es la más grande.
El módulo 106 de control se dispone para determinar una duración asociada a un flujo, para controlar el módulo 104 de selección de un flujo y para tratar al menos un paquete de datos del flujo seleccionado, extraído de la cola de espera. Más precisamente, el módulo de control 106 se dispone 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, llegado el caso, el paquete al módulo 108 de emisión sobre el canal de radio.
El módulo 106 de control se dispone además para obtener del módulo 108 una velocidad asociada a un usuario, utilizándose esta velocidad para actualizar las duraciones asociadas a los flujos de este usuario.
Los módulos 102, 104, 106 y 108 se disponen para implementar el procedimiento descrito anteriormente. Se trata preferentemente de módulos de software que comprenden unas instrucciones de programación para hacer ejecutar las etapas del procedimiento anteriormente descrito, implementadas por el dispositivo de tratamiento de flujos. La invención se refiere por tanto también a:
-un programa para un dispositivo de tratamiento de flujos, que comprende las 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 está registrado el programa para un dispositivo de tratamiento de flujos.
Los módulos de software pueden almacenarse en, o transmitirse por, un soporte de datos. Éste puede ser un soporte material de almacenamiento por ejemplo un CD-ROM, un disquete 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 integrarse en un punto de acceso 2 de la red de comunicación.
La invención es aplicable igualmente a diferentes tipos de recursos de radio de acceso compartido en el tiempo, tales como WIMAX o UMTS HSDPA.
7
Claims (1)
-
imagen1
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
FR0952951 | 2009-05-04 | ||
FR0952951 | 2009-05-04 | ||
PCT/FR2010/050744 WO2010128228A1 (fr) | 2009-05-04 | 2010-04-19 | Technique de traitement de flots dans un reseau de communication |
Publications (1)
Publication Number | Publication Date |
---|---|
ES2579304T3 true ES2579304T3 (es) | 2016-08-09 |
Family
ID=41228603
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
ES10723697.8T Active ES2579304T3 (es) | 2009-05-04 | 2010-04-19 | Procedimiento de tratamiento de flujos en una red de comunicación |
Country Status (6)
Country | Link |
---|---|
US (1) | US9059917B2 (es) |
EP (1) | EP2428008B1 (es) |
CN (1) | CN102415064B (es) |
ES (1) | ES2579304T3 (es) |
PL (1) | PL2428008T3 (es) |
WO (1) | WO2010128228A1 (es) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
TW201322022A (zh) * | 2011-11-24 | 2013-06-01 | Alibaba Group Holding Ltd | 分散式資料流處理方法及其系統 |
US9791485B2 (en) * | 2014-03-10 | 2017-10-17 | Silver Spring Networks, Inc. | Determining electric grid topology via a zero crossing technique |
US20160055429A1 (en) * | 2014-08-20 | 2016-02-25 | Universal City Studios Llc | Virtual queuing system and method |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6937561B2 (en) * | 2000-06-02 | 2005-08-30 | Agere Systems Inc. | Method and apparatus for guaranteeing data transfer rates and enforcing conformance with traffic profiles in a packet network |
US7656899B2 (en) * | 2003-11-06 | 2010-02-02 | Interdigital Technology Corporation | Access points with selective communication rate and scheduling control and related methods for wireless local area networks (WLANs) |
US7899059B2 (en) | 2003-11-12 | 2011-03-01 | Agere Systems Inc. | Media delivery using quality of service differentiation within a media stream |
US7821933B2 (en) * | 2007-08-31 | 2010-10-26 | France Telecom | Apparatus and associated methodology of processing a network communication flow |
US8045463B2 (en) * | 2008-07-30 | 2011-10-25 | Microsoft Corporation | Path estimation in a wireless mesh network |
-
2010
- 2010-04-19 PL PL10723697.8T patent/PL2428008T3/pl unknown
- 2010-04-19 CN CN201080019817.3A patent/CN102415064B/zh active Active
- 2010-04-19 EP EP10723697.8A patent/EP2428008B1/fr active Active
- 2010-04-19 ES ES10723697.8T patent/ES2579304T3/es active Active
- 2010-04-19 WO PCT/FR2010/050744 patent/WO2010128228A1/fr active Application Filing
- 2010-04-19 US US13/318,288 patent/US9059917B2/en active Active
Also Published As
Publication number | Publication date |
---|---|
WO2010128228A1 (fr) | 2010-11-11 |
PL2428008T3 (pl) | 2016-10-31 |
US20120093133A1 (en) | 2012-04-19 |
EP2428008A1 (fr) | 2012-03-14 |
US9059917B2 (en) | 2015-06-16 |
CN102415064B (zh) | 2015-01-21 |
CN102415064A (zh) | 2012-04-11 |
EP2428008B1 (fr) | 2016-03-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
ES2579304T3 (es) | Procedimiento de tratamiento de flujos en una red de comunicación | |
ES2652255T3 (es) | Descubrimiento punto a punto | |
US8364864B2 (en) | Multi-bank queuing architecture for higher bandwidth on-chip memory buffer | |
US9036481B1 (en) | Method and apparatus for adaptive packet load balancing | |
AR065160A1 (es) | Metodo y aparato para actualizacion de la celda durante un estado de celda fach mejorado | |
ES2652019T3 (es) | Método de ajuste sin pérdida del ancho de banda de un canal ODUflex y canal ODUflex | |
RU2018106895A (ru) | Сигнализация управления в совместно используемой среде связи | |
JP2011024209A5 (es) | ||
JP2014140196A5 (es) | ||
BR112012033259A2 (pt) | priorização de pacotes de dados | |
ES2868498T3 (es) | Método, aparato, equipo de usuario y estación base para enviar y recibir información de sistema | |
EP3166269A1 (en) | Queue management method and apparatus | |
RU2014117686A (ru) | Определение пространства поиска | |
AR061452A1 (es) | Metodo y disposicion en un sistema de telecomunicaciones | |
ES2523039T3 (es) | Método para controlar recursos en un elemento de red compartido, elemento de red compartido y dispositivo correspondiente | |
RU2012107784A (ru) | Способ и устройство для управления очередями | |
WO2016105419A1 (en) | Apparatus and method for routing data in a switch | |
JP2020519114A5 (es) | ||
RU2016138537A (ru) | Способ передачи информации, базовая станция и абонентское оборудование | |
RU2016137124A (ru) | Система связи, устройство управления, способ управления связью и программа | |
RU2013118366A (ru) | Структура канала для окон без конкуренции и запросов произвольного доступа с конкуренцией | |
ES2521692T3 (es) | Aparato y método de recepción, programa y sistema de recepción | |
US9578600B2 (en) | Method and apparatus for providing advanced indication for ePDCCH | |
US9628398B1 (en) | Queuing methods and apparatus in a network device | |
US20170250929A1 (en) | Method and apparatus for active queue management for wireless networks using shared wireless channel |