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 PDF

Info

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
Application number
ES10723697.8T
Other languages
English (en)
Inventor
Luca Muscariello
Thomas Bonald
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Orange SA
Original Assignee
Orange SA
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Orange SA filed Critical Orange SA
Application granted granted Critical
Publication of ES2579304T3 publication Critical patent/ES2579304T3/es
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/24Traffic characterised by specific attributes, e.g. priority or QoS
    • H04L47/2441Traffic characterised by specific attributes, e.g. priority or QoS relying on flow classification, e.g. using integrated services [IntServ]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/28Flow control; Congestion control in relation to timing considerations
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/32Flow control; Congestion control by discarding or delaying data units, e.g. packets or frames
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/50Queue scheduling
    • H04L47/56Queue scheduling implementing delay-aware scheduling
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/90Buffering arrangements
    • H04L49/9063Intermediate storage in different physical parts of a node or terminal
    • H04L49/9078Intermediate storage in different physical parts of a node or terminal using an external memory or storage device
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W28/00Network traffic management; Network resource management
    • H04W28/02Traffic management, e.g. flow control or congestion control
    • H04W28/0231Traffic management, e.g. flow control or congestion control based on communication conditions
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W8/00Network data management
    • H04W8/02Processing 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/04Registration 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

imagen1
imagen2
imagen3
imagen4
imagen5
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)

  1. imagen1
ES10723697.8T 2009-05-04 2010-04-19 Procedimiento de tratamiento de flujos en una red de comunicación Active ES2579304T3 (es)

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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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

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