ES2355893T3 - Procedimiento y aparato para la asignación de ancho de banda de comunicaciones. - Google Patents

Procedimiento y aparato para la asignación de ancho de banda de comunicaciones. Download PDF

Info

Publication number
ES2355893T3
ES2355893T3 ES02726321T ES02726321T ES2355893T3 ES 2355893 T3 ES2355893 T3 ES 2355893T3 ES 02726321 T ES02726321 T ES 02726321T ES 02726321 T ES02726321 T ES 02726321T ES 2355893 T3 ES2355893 T3 ES 2355893T3
Authority
ES
Spain
Prior art keywords
bandwidth
user
users
queue
data
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.)
Expired - Lifetime
Application number
ES02726321T
Other languages
English (en)
Inventor
John David Porter
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.)
Cambridge Broadband Networks Ltd
Original Assignee
Cambridge Broadband Networks Ltd
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 Cambridge Broadband Networks Ltd filed Critical Cambridge Broadband Networks Ltd
Application granted granted Critical
Publication of ES2355893T3 publication Critical patent/ES2355893T3/es
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/16—Central resource management; Negotiation of resources or communication parameters, e.g. negotiating bandwidth or QoS [Quality of Service]
    • H04W28/18—Negotiating wireless communication parameters
    • H04W28/20—Negotiating bandwidth
    • 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/15—Flow control; Congestion control in relation to multipoint traffic
    • 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/2425—Traffic characterised by specific attributes, e.g. priority or QoS for supporting services specification, e.g. SLA
    • H04L47/2433—Allocation of priorities to traffic types
    • 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/70—Admission control; Resource allocation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/78—Architectures of resource allocation
    • H04L47/788—Autonomous allocation of resources
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/80—Actions related to the user profile or the type of traffic
    • H04L47/805—QOS or priority aware
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/80—Actions related to the user profile or the type of traffic
    • H04L47/808—User-type aware
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/82—Miscellaneous aspects
    • H04L47/824—Applicable to portable or mobile terminals
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/82—Miscellaneous aspects
    • H04L47/828—Allocation of resources per group of connections, e.g. per group of users
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/04—Wireless resource allocation
    • H04W72/044—Wireless resource allocation based on the type of the allocated resource
    • H04W72/0453—Resources in frequency domain, e.g. a carrier in FDMA

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Quality & Reliability (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Telephonic Communication Services (AREA)
  • Time-Division Multiplex Systems (AREA)
  • Use Of Switch Circuits For Exchanges And Methods Of Control Of Multiplex Exchanges (AREA)
  • Small-Scale Networks (AREA)

Abstract

Procedimiento para la asignación de ancho de banda a usuarios en un sistema de comunicaciones cuando el ancho de banda total disponible es menor que el ancho de banda total solicitado por los usuarios, que comprende las etapas de: poner en la cola (20) en un grupo activo a todos los usuarios que buscan ancho de banda; asignar (22) ancho de banda al usuario a la cabeza de la cola para transmitir y/o recibir una cantidad predeterminada de datos; si, después de enviar o recibir la cantidad predeterminada de datos, el usuario está buscando más ancho de banda, mover el usuario hasta el final de la cola en el grupo activo y en caso contrario mover (26) al usuario a un grupo inactivo; y si un usuario en el grupo inactivo busca o compite por ancho de banda, mover (28) el usuario hasta el final de la cola en el grupo activo.

Description

Esta invención se refiere a un procedimiento y a un aparato para la asignación de ancho de banda de comunicaciones y, en particular, a la asignación de ancho de banda entre usuarios en un sistema de telecomunicaciones, tal como un sistema de acceso inalámbrico fijo (FWA).
En muchos sistemas de telecomunicaciones, tales como FWA, teléfono móvil o sistemas de cable, el ancho de banda 5 disponible es compartido entre una serie de usuarios. En dichos sistemas, los usuarios típicamente adquieren ancho de banda y un operador de sistema pretenderá a vender tanto ancho de banda como sea posible. A menudo, la cantidad de ancho de banda vendida podrá exceder el ancho de banda total disponible, porque no todos los usuarios necesitarán acceder al mismo tiempo. Por ejemplo, un operador de una red de cable que ofrece acceso a Internet puede esperar que en cualquier momento determinado, en promedio, una cierta proporción de usuarios no deseen acceder al ancho de 10 banda y que, incluso cuando un usuario está conectado a Internet, sus requerimientos de ancho de banda serán intermitentes. Por lo tanto, el operador puede aumentar sus ingresos mediante la venta a los usuarios de un ancho de banda total mayor que el ancho de banda total disponible y esperar que, la mayoría del tiempo, no surja ningún problema de asignación de ancho de banda a los usuarios.
Como la cantidad de ancho de banda vendida aumenta, surge la probabilidad de que, a veces, el ancho de banda total 15 solicitado por los usuarios excederá el ancho de banda total disponible. En estos momentos de sobrecarga, surge un problema de asignación de ancho de banda disponible para los usuarios. En estas circunstancias, todos los usuarios claramente no pueden tener el ancho de banda que normalmente esperarían y, dependiendo del modelo de negocio usado por el operador de sistema, el ancho de banda por el que pueden haber pagado. El problema es entonces organizar el rendimiento del sistema durante la sobrecarga se rebaje de manera aceptable para los usuarios. 20
El documento WO00/56023A describe un sistema de asignación de ancho de banda a los usuarios, utilizando clases de prioridad y poniendo en cola a los usuarios según una prioridad inferior o superior.
Descripción de la invención
La invención proporciona un procedimiento, un sistema de comunicaciones y un controlador de sistema de comunicaciones, tal como se define en las reivindicaciones independientes anexas. Características preferidas o 25 ventajosas de la invención se exponen en las reivindicaciones dependientes.
En un aspecto preferido, la invención ventajosamente proporciona así un procedimiento para habilitar la degradación leve del servicio a los usuarios cuando la demanda de usuario sobrecarga el ancho de banda disponible.
En estas circunstancias, como el número de usuarios compitiendo por el ancho de banda aumenta, es importante que todos los usuarios competidores conserven el acceso a algún ancho de banda, incluso si la cantidad de ancho de banda 30 se reduce, y que el ancho de banda disponible se destine, eficiente y eficazmente, a los usuarios. Adherirse a estos requisitos asegura la degradación leve del servicio en condiciones de sobrecarga y ventajosamente podrá lograrse mediante las distintas características de la invención. Específicamente, la prestación de conjuntos activos e inactivos de usuarios asegura que sólo aquellos usuarios que buscan ancho de banda activamente en cualquier momento, que se colocan en el grupo activo, se tienen en cuenta en el proceso de asignación de ancho de banda. Ventajosamente, esto 35 aumenta la eficiencia de la asignación de ancho de banda identificando claramente a los usuarios involucrados. Los usuarios en el grupo inactivo pueden introducir el procedimiento de asignación de ancho de banda en cualquier momento haciendo una solicitud de ancho de banda, cuando se moverán al grupo activo. Ventajosamente esto minimiza el número de usuarios para ser considerado por un controlador de asignación de ancho de banda en cualquier momento. 40
El número de usuarios que se examinarán en cualquier momento podrá ventajosamente reducirse más mediante la eliminación de los usuarios del grupo inactivo en condiciones predeterminadas, por ejemplo, cuando un usuario ha permanecido inactivo durante más de un periodo de tiempo predeterminado, tal como 5 minutos o 15 minutos. Un usuario que ha utilizado el ancho de banda recientemente es más probable que compita por más ancho de banda que un usuario que no ha usado ancho de banda por un largo tiempo, por lo que el grupo inactivo puede actuar como una 45 memoria intermedia que contiene aquellos usuarios que no están activamente buscando o utilizando ancho de banda, pero son los más probables en hacerlo.
Los usuarios del grupo activo hacen cola para las asignaciones de ancho de banda y se desplazan por la cola si necesitan más asignaciones. Esto garantiza que todos los usuarios activos vean la misma descalificación proporcional de su servicio, dependiendo la medida de descalificación del número de usuarios en la cola. 50
Ventajosamente, puede ser conveniente permitir a diferentes usuarios enviar o recibir diferentes cantidades de datos según llegan a la cabeza de la cola. Esto podría reflejar diferentes tipos de usuario o diferentes cantidades pagadas por los usuarios. Por ejemplo, un usuario al que se le asigna una mayor cantidad de datos cada vez que vuelva a la cabeza de la cola puede experimentar menos degradación del servicio en condiciones de sobrecarga que un usuario al que se le asigna una menor cantidad de datos. 55
La asignación de ancho de banda a los usuarios está sujeta a restricciones diferentes para diferentes tipos de comunicación. Por ejemplo, una llamada de voz requiere acceso continuo al canal de voz necesario, de lo contrario la llamada de voz no puede hacerse. Por el contrario, muchos de los servicios de datos son afectados menos severamente por la reducción en el ancho de banda de canal. Por lo tanto, puede ser ventajoso aplicar el uso de grupos activos e inactivos sólo a dichos servicios de datos, o de diferentes maneras para diferentes tipos de servicio. 60
Un aspecto particularmente preferido de la invención apunta a lograr esto dividiendo a los usuarios en diferentes clases, a los que se dan diferentes prioridades bajo condiciones de sobrecarga. En este contexto, el término usuario debe entenderse para distinguir entre diferentes servicios requeridos por parte de un único suscriptor al sistema de comunicaciones, así como entre suscriptores diferentes. Por ejemplo cuando un suscriptor compite por un canal de voz y un canal de datos, estos pueden considerados como dos usuarios distintos y colocados en distintas clases de 5 prioridad o incluso ser tratados como dos usuarios distintos en un único grupo activo o inactivo, según corresponda.
En este aspecto de la invención, los usuarios de una clase de prioridad mayor pueden ser manejados para ser menos afectados durante condiciones de sobrecarga que los usuarios en una clase de prioridad menor. Así, por ejemplo, para cumplir con ciertas condiciones de sobrecarga, los usuarios de una clase de prioridad mayor podrían ver una reducción del 10% del ancho de banda mientras que los usuarios de una clase de prioridad menor podrían ver una reducción del 10 50% del ancho de banda. Esto puede lograrse de varias formas, como se indica a continuación.
En un aspecto, un operador de sistema puede ofrecer a ciertos usuarios una cantidad garantizada de ancho de banda, por ejemplo para servicios críticos de ancho de banda, como voz, o al un coste incrementado. Dichos usuarios se pondrían en una clase de prioridad más alta y ser puestos en la cola en el grupo activo en esa clase para ser asignados cantidades predeterminadas de ancho de banda. Cabe señalar que un ancho de banda garantizado generalmente no 15 requiere acceso continuo al ancho de banda pero el acceso a la cantidad garantizada de ancho de banda en promedio, por lo general con una granularidad convenientemente limitada. En la clase de prioridad más alta, por lo tanto, el controlador del sistema garantiza que cada usuario compitiendo por ancho de banda en cualquier momento logra su ancho de banda garantizado. Si más usuarios en la clase más alta compiten, la longitud de la cola en el grupo activo en esa clase aumenta, pero todavía se proporciona el ancho de banda garantizado. En condiciones de sobrecarga, esto 20 puede afectar negativamente el servicio a los usuarios de las clases más bajas. En este aspecto de la invención, el ancho de banda disponible para los usuarios en las clases de prioridad más baja es el ancho de banda total menos el ancho de banda requerido para la clase de ancho de banda garantizado.
En un aspecto adicional, diferentes clases pueden ser manejadas de forma que en condiciones de sobrecarga los usuarios en categorías de prioridad superiores retienen más de su ancho de banda no sobrecargado que las clases de 25 prioridad menor. En condiciones de no sobrecarga, cada usuario tiene acceso a una cantidad predeterminada de ancho de banda que corresponde a la cantidad de datos que cada usuario puede enviar o recibir cuando llega a la cabeza de la cola en el grupo activo en su clase. En condiciones de sobrecarga, si usuarios adicionales compiten por ancho de banda las condiciones pueden empeorar. Cuando esto ocurre, el ancho de banda se reduce adicionalmente para los usuarios de clase de prioridad inferior que para usuarios de clase de prioridad más altos. Esto puede lograrse tanto 30 mediante la reducción de la frecuencia que se otorga al usuario a la cabeza de la cola en una clase de prioridad baja en comparación con el ancho de banda del usuario a la cabeza de la cola en una clase de prioridad superior, o reduciendo la cantidad de datos que cada usuario a la cabeza de la cola puede enviar por un factor proporcionalmente mayor en una clase de prioridad inferior que en una clase de prioridad superior.
Como se puede apreciar, pueden combinarse varias maneras de manejar a los usuarios en clases de prioridades 35 distintas. Por ejemplo, una clase de prioridad más alta que ofrece ancho de banda garantizado puede combinarse con una clase de prioridad más baja en que el ancho de banda para cada usuario se reduce durante la sobrecarga, o con dos o más clases clasificadas de prioridad baja sometidas a reducciones progresivamente mayores en ancho de banda durante la sobrecarga.
Realizaciones específicas y mejor modo de la Invención 40
Realizaciones de la invención se describirán ahora a modo de ejemplo, con referencia a los dibujos, en los cuales;
La figura 1 es un diagrama de la clase de prioridad y la estructura de grupo de una realización de la invención;
La figura 2 es un diagrama de bloques de un controlador de sistema de comunicaciones que incorpora la invención; y
La figura 3 es un diagrama de flujo que ilustra el funcionamiento del controlador de la figura 2. 45
La figura 1 describe la estructura de clase de una realización específica de la invención en la que los usuarios de un servicio de acceso inalámbrico fijo (FWA) se clasifican en tres categorías, a saber, clases 1, 2 y 3. Dentro de cada clase, dependiendo de su actividad actual, los usuarios pueden colocarse en un grupo activo 2, un grupo inactivo 4 o en una categoría de otros usuarios 6. Como se describirán a continuación, los usuarios se colocan en la categoría de otros usuarios, cuando no han buscado o accedido al sistema de ancho de banda durante más de un período de tiempo de 50 pausa.
En la realización, los usuarios en la clase 1 tienen una asignación de ancho de banda garantizado.
La figura 2 es un diagrama de bloques de un controlador de sistema de asignación de ancho de banda a los usuarios dentro de la estructura de clase de prioridad de la figura 1.
Cuando un suscriptor al sistema desea transmitir datos, busca una asignación de ancho de banda realizando una 55 solicitud de contención a un procesador de contención 10. Un suscriptor puede realizar solicitudes de diferentes tipos, por ejemplo solicitar un canal de voz o un canal de datos. En la realización, estas solicitudes se controlan de forma diferente y por lo tanto, en la terminología de la presente aplicación, se consideran como usuarios distintos del sistema.
Si la solicitud de contención tiene éxito, un clasificador 12 identifica la clase a la que pertenece el usuario y un
organizador de la cola 14 coloca al usuario al final de una cola en el grupo activo 2 en la clase adecuada. Esta etapa de cola es la etapa 20 en la figura 3, que es un diagrama de flujo que ilustra la operación posterior del aparato de la figura 2.
Una cantidad de datos es asignada por un elemento de asignación 16 a cada usuario en la cola (etapa 22) para la transmisión cuando ese usuario llega a la cabeza de la cola. Esta cantidad depende de un número de parámetros, que 5 son proporcionados por un analizador de datos de sistema 18. Estos parámetros incluyen el número de usuarios en la cola, el número de usuarios en la cola en otras clases, el nivel de servicio que el suscriptor ha adquirido del operador del sistema y el grado actual de sobrecarga de los sistemas de comunicaciones. Por lo tanto, si el usuario está en la clase 1 se garantiza una cantidad predeterminada de ancho de banda y por lo tanto, la cantidad de datos asignados al usuario dependerá sólo el nivel de servicio adquirido al operador de sistema. Por el contrario, si el usuario está en la clase 2 ó 3, 10 la cantidad de datos asignados dependerá de los otros factores tales como el número de usuarios en cola y el estado actual de sobrecarga del sistema de comunicaciones, así como el nivel de servicio adquirido al operador del sistema. Por ejemplo, si el sistema no está sobrecargado y sólo hay un pequeño número de usuarios en la cola, entonces, puede asignarse al usuario una cantidad de datos correspondiente al de nivel de servicio adquirido. Ventajosamente, puede incluso asignarse al usuario una cantidad de datos mayor que ésta si el sistema está actualmente subutilizado, 15 proporcionando al usuario con un mayor ancho de banda del que él normalmente esperaría. Sin embargo, debe señalarse que, como los usuarios se desplazan por el sistema de cola en la presente realización, pueden transmitir una cantidad asignada de datos cada vez que lleguen a la cabeza de la cola. Por lo tanto, el acceso al ancho de banda es granular y puede ser importante a tener en cuenta el tiempo probable de cola cuando se asignan cantidades de datos a ser transmitidos por los usuarios para garantizar que la granularidad del ancho de banda no vuelva inaceptable. Por otra 20 parte, es importante no asignar una cantidad excesivamente pequeña de datos a usuarios individuales, ya que esto perjudica la eficiencia de transmisión de datos al incrementar la sobrecarga de control del sistema. Este problema se vuelve más significativo a medida que aumenta la sobrecarga del sistema, tal como se describe a continuación.
En condiciones de sobrecarga del sistema, cuando el ancho de banda total solicitado por los usuarios supera el ancho de banda total disponible, la sobrecarga del sistema debe también tenerse en cuenta al asignar a los usuarios 25 cantidades de datos para la transmisión. Esto no se aplica a la clase 1, donde debe siempre asignarse a los usuarios un ancho de banda según lo acordado con el operador de sistema. Esto limita el número de usuarios de clase 1 para que el operador de sistema pueda vender ancho de banda garantizado. En las clases 2 y 3, sin embargo, al aumentar la sobrecarga del sistema, el analizador de datos del sistema 18 provoca que el elemento de asignación 16 asigne cantidades de datos decrecientes a cada usuario en las colas activas del grupo. Para ello se realiza una evaluación del 30 ancho de banda actualmente disponible y de los usuarios en la cola en las clases 2 y 3, incluidos los niveles de servicio adquirido por cada uno de estos usuarios. El ancho de banda total disponible es el ancho de banda total del sistema menos el ancho de banda ya asignado a los usuarios de la clase 1. El sistema, a continuación, evalúa el ancho de banda total necesario para servir a los usuarios en la cola en las clases 2 y 3 y (dado que el sistema está sobrecargado) calcula por cuánto el ancho de banda solicitado en las clases 2 y 3 debe reducirse para ajustar el ancho de banda total 35 disponible. De este modo, debido a que los usuarios de la clase 3 tienen la prioridad más baja que los usuarios de la clase 2, el ancho de banda que deben asignarse a los usuarios de la clase 3 se reduce mediante un factor mayor que el ancho de banda que deben asignarse a los usuarios de la clase 2. Cuando se han calculado los factores de reducción para las clases 2 y 3, la cantidad de datos que hubiera sido asignada a cada usuario de la clase 2 y 3 en condiciones de sobrecarga es reducida mediante un factor de reducción de clase 2 y un factor de reducción de clase 3 40 respectivamente. Una vez que se han ajustado las cantidades asignadas de datos de esta manera, anchos de banda correspondientes pueden suministrarse al usuario a la cabeza de la cola en cada clase de la misma forma que en condiciones de no sobrecarga. Esto podría ser, por ejemplo, proporcionando ancho de banda al usuario a la cabeza de la cola en cada clase a su vez.
Claramente, las evaluaciones de las condiciones del sistema y los usuarios en la cola en cada clase deben hacerse con 45 suficiente frecuencia para responder a cambios en estos parámetros, principalmente cuando el número de usuarios compitiendo por ancho de banda aumenta y disminuye.
En cada clase, cuando el usuario a la cabeza de la cola ha enviado su cantidad asignada de datos, el elemento de asignación 16 evalúa si el usuario requiere ancho de banda adicional para completar su transmisión de datos deseada (etapa 24). Si es así, el elemento de asignación instruye al organizador de la cola 14 para devolver al usuario al final de 50 la cola en su grupo activo. Si no es así, el elemento de asignación mueve al usuario al grupo inactivo en la misma clase (etapa 26). Si el usuario no realiza ninguna solicitud de contención adicional dentro de un período de tiempo de espera, el usuario es movido fuera del grupo inactivo (etapa 28) en el grupo de otros usuarios 6.
REFERENCIAS CITADAS EN LA DESCRIPCIÓN
Esta lista de referencias citadas por el solicitante está prevista únicamente para ayudar al lector y no forma parte del documento de patente europea. Aunque se ha puesto el máximo cuidado en su realización, no se pueden excluir errores u omisiones y la OEP declina cualquier responsabilidad al respecto. 5
Documentos de patente citados en la descripción
• WO 0056023 A [0004]

Claims (20)

  1. REIVINDICACIONES
    1. Procedimiento para la asignación de ancho de banda a usuarios en un sistema de comunicaciones cuando el ancho de banda total disponible es menor que el ancho de banda total solicitado por los usuarios, que comprende las etapas de:
    poner en la cola (20) en un grupo activo a todos los usuarios que buscan ancho de banda; 5
    asignar (22) ancho de banda al usuario a la cabeza de la cola para transmitir y/o recibir una cantidad predeterminada de datos;
    si, después de enviar o recibir la cantidad predeterminada de datos, el usuario está buscando más ancho de banda, mover el usuario hasta el final de la cola en el grupo activo y en caso contrario mover (26) al usuario a un grupo inactivo; y 10
    si un usuario en el grupo inactivo busca o compite por ancho de banda, mover (28) el usuario hasta el final de la cola en el grupo activo.
  2. 2. Procedimiento para la asignación de ancho de banda a usuarios en un sistema de comunicaciones cuando el ancho de banda total disponible es menor que el ancho de banda total solicitado por los usuarios, que comprende las etapas de: 15
    clasificar cada usuario en una de una o más clases de prioridad y realizar en cada clase todas las etapas de la reivindicación 1.
  3. 3. Procedimiento según la reivindicación 2, en el que la cantidad de datos que se asignan a cada usuario varía en respuesta al ancho de banda total disponible y al número de usuarios que buscan ancho de banda.
  4. 4. Procedimiento según la reivindicación 3, en el que la cantidad de datos que se asignan a cada usuario varía para 20 proporcionar a cada usuario un tiempo de acceso de ancho de banda aceptablemente corto o un ancho de banda medio aceptable.
  5. 5. Procedimiento según la reivindicación 2, 3 ó 4, en que a dos o más usuarios se le asignan diferentes cantidades de datos para ser transmitidos o recibidos cuando cada usuario llegue a la cabeza de la cola en el grupo activo.
  6. 6. Procedimiento según la reivindicación 5, en el que las relaciones entre las cantidades de datos permanecen fijas si la 25 cantidad de datos que se asigna a cada usuario varía.
  7. 7. Procedimiento según cualquiera de las reivindicaciones 2 a 6, en el que, cuando se reduce el ancho de banda total disponible o aumenta el ancho de banda buscado por los usuarios, la cantidad de datos que se asignan a cada usuario en una clase de prioridad más baja que se reduce adicionalmente para cada usuario en una clase de prioridad superior.
  8. 8. Procedimiento según cualquiera de las reivindicaciones de 2 a 7, en el que un tipo de comunicación de ancho de 30 banda crítico, tal como un canal de voz, se clasifica en una clase de prioridad alta.
  9. 9. Procedimiento según cualquier reivindicación anterior, en el que dos o más usuarios pueden representar al mismo suscriptor del sistema de comunicaciones que busca el ancho de banda para dos o más canales de comunicación diferentes, que pueden transportar diferentes tipos de comunicaciones.
  10. 10. Controlador para un sistema de comunicaciones, en el que una pluralidad de usuarios puede competir por ancho de 35 banda, que comprende, para asignar el ancho de banda a los usuarios cuando el ancho de banda total disponible es menor que el ancho de banda total solicitado por los usuarios:
    un organizador de la cola de un grupo activo (14) adaptado para poner en la cola en un grupo activo a los usuarios que buscan ancho de banda;
    un elemento asignación (16) (1) adaptado para asignar repetidamente ancho de banda al usuario a la cabeza de la cola 40 del grupo activo para transmitir y/o recibir una cantidad de datos predeterminada, y (2) si, después de enviar o recibir la cantidad predeterminada de datos, el usuario está buscando más ancho de banda, mover al usuario hasta el final de la cola en el grupo activo y en caso contrario, mover el usuario a un grupo inactivo; y
    un procesador de contención (10) adaptado para mover al final de la cola en el grupo activo a cualquier usuario en el grupo inactivo que busca o compite por ancho de banda. 45
  11. 11. Controlador según la reivindicación 10, que comprende además:
    un clasificador (12) adaptado para clasificar los usuarios dentro de una o más clases de prioridad;
    en el que el organizador de la cola del grupo activo (14) está adaptado a poner en la cola en un grupo activo (2), en cada clase, a los usuarios de esa clase que buscan ancho de banda;
    en el que el elemento de asignación (16), (1) está adaptado para asignar repetidamente en el cada clase de ancho de 50 banda al usuario en la cabeza de la cola del grupo activo para transmitir y/o recibir una cantidad predeterminada de datos, y (2) si, después de enviar y/o recibir la cantidad de datos predeterminada, el usuario está buscando ancho de banda adicional, para mover al usuario hasta el final de la cola en el grupo activo y por otra parte para mover al usuario a un grupo inactivo (4); y
    en el que el procesador de contención (10), en cada clase, está adaptado para pasar al final de la cola en el grupo 55
    activo (12) cualquier usuario en el grupo inactivo (4) que busca o compite por ancho de banda.
  12. 12. Controlador según la reivindicación 11, en el que el elemento de asignación (16) está adaptado para variar la cantidad de datos que se asigna a cada usuario en respuesta al ancho de banda total disponible y al número de usuarios que buscan ancho de banda.
  13. 13. Controlador según la reivindicación 12, en el que la cantidad de datos que se asigna a cada usuario varía para 5 proporcionar a cada usuario un tiempo de acceso de ancho de banda aceptablemente corto o un ancho de banda promedio aceptable.
  14. 14. Controlador según la reivindicación 11, 12 ó 13, en que el elemento de asignación (16) está adaptado para asignar a dos o más usuarios diferentes cantidades de datos para ser transmitidos o recibidos cuando cada usuario llega a la cabeza de la cola en el grupo activo (2). 10
  15. 15. Controlador según la reivindicación 14, en el que las relaciones entre las cantidades de datos permanecen fijas cuando la cantidad de datos que se asigna a cada usuario varía.
  16. 16. Controlador según cualquiera de las reivindicaciones 11 a 15, en el que, cuando se reduce el ancho de banda total disponible o aumenta el ancho de banda buscado por los usuarios, el elemento de asignación (16) está adaptado para reducir la cantidad de datos asignada a cada usuario en una clase de prioridad más baja más que para cada usuario en 15 una clase de prioridad superior.
  17. 17. Controlador según cualquiera de las reivindicaciones 11 a 16, en el que el clasificador (12) está adaptado para clasificar un tipo de comunicación de ancho de banda crítico, tal como un canal de voz, en una clase de prioridad alta.
  18. 18. Controlador según una de las reivindicaciones de 10 a 17, en el que dos o más usuarios pueden representar el mismo suscriptor del sistema de comunicaciones que busca el ancho de banda para dos o más canales de 20 comunicación diferentes, que puede transportar diferentes tipos de comunicaciones.
  19. 19. Sistema de comunicaciones que comprende un controlador tal como se define en cualquiera de las reivindicaciones 10 a 18.
  20. 20. Sistema de comunicaciones según la reivindicación 19, que es un sistema de acceso inalámbrico fijo.
ES02726321T 2001-05-26 2002-05-23 Procedimiento y aparato para la asignación de ancho de banda de comunicaciones. Expired - Lifetime ES2355893T3 (es)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
GB0112881A GB2375927B (en) 2001-05-26 2001-05-26 Method and apparatus for communications bandwidth allocation
GB0112881 2001-05-26

Publications (1)

Publication Number Publication Date
ES2355893T3 true ES2355893T3 (es) 2011-04-01

Family

ID=9915376

Family Applications (1)

Application Number Title Priority Date Filing Date
ES02726321T Expired - Lifetime ES2355893T3 (es) 2001-05-26 2002-05-23 Procedimiento y aparato para la asignación de ancho de banda de comunicaciones.

Country Status (12)

Country Link
US (1) US20040218604A1 (es)
EP (1) EP1391135B1 (es)
CN (1) CN1237844C (es)
AT (1) ATE492123T1 (es)
AU (1) AU2002256805A1 (es)
CY (1) CY1111262T1 (es)
DE (1) DE60238604D1 (es)
DK (1) DK1391135T3 (es)
ES (1) ES2355893T3 (es)
GB (1) GB2375927B (es)
PT (1) PT1391135E (es)
WO (1) WO2002098056A2 (es)

Families Citing this family (26)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7411905B1 (en) * 2003-09-05 2008-08-12 Sprint Communications Company L.P. Segmented IP backbone network access
US7793295B2 (en) * 2004-08-26 2010-09-07 Mediatek Incoropration Setting bandwidth limiter and adjusting execution cycle of second device using one of the GBL classes selected based on priority of task from first device
JP4117889B2 (ja) * 2004-11-08 2008-07-16 インターナショナル・ビジネス・マシーンズ・コーポレーション ウェブアプリケーションを実行するための通信を制御するコンピュータおよびその方法
US7664099B1 (en) * 2004-12-30 2010-02-16 At&T Corp. Method and apparatus for providing shared services
EP1917762B1 (en) 2005-08-26 2011-07-13 Telefonaktiebolaget L M Ericsson (publ) Method and arrangement for flow control in umts using information in ubs field
CN1941666B (zh) * 2005-09-30 2014-07-30 华为技术有限公司 基于中转站实现带宽分配和调度管理的方法和系统
US20070127410A1 (en) * 2005-12-06 2007-06-07 Jianlin Guo QoS for AV transmission over wireless networks
US20080101359A1 (en) * 2006-10-31 2008-05-01 Charles Michael Storry Multicast communication resource management apparatus and methods
US20080130601A1 (en) * 2006-12-01 2008-06-05 Electronics And Telecommunications Research Institute Method for providing network communication service with constant quality regardless of being in wired or wireless network environment
CN101183961B (zh) * 2006-12-26 2010-09-08 腾讯科技（深圳）有限公司 一种实现多用户语音会话的方法及系统
CN101009655B (zh) * 2007-02-05 2011-04-20 华为技术有限公司 流量调度方法及装置
US8862765B2 (en) * 2007-10-18 2014-10-14 Arris Solutions, Inc. Fair bandwidth redistribution algorithm
US9201752B2 (en) * 2010-01-19 2015-12-01 Ca, Inc. System and method for correlating empirical data with user experience
US9800483B2 (en) 2012-04-13 2017-10-24 CirrusWorks, Inc. Method and apparatus for dynamic bandwidth allocation for optimizing network utilization
CN104244414B (zh) * 2013-06-09 2018-12-07 中国移动通信集团广东有限公司 基于终端的共享网络带宽的分配方法、装置与终端
US10587526B2 (en) 2016-05-30 2020-03-10 Walmart Apollo, Llc Federated scheme for coordinating throttled network data transfer in a multi-host scenario
US10644924B2 (en) 2016-09-29 2020-05-05 At&T Intellectual Property I, L.P. Facilitating a two-stage downlink control channel in a wireless communication system
US10206232B2 (en) 2016-09-29 2019-02-12 At&T Intellectual Property I, L.P. Initial access and radio resource management for integrated access and backhaul (IAB) wireless networks
US10158555B2 (en) 2016-09-29 2018-12-18 At&T Intellectual Property I, L.P. Facilitation of route optimization for a 5G network or other next generation network
US10171214B2 (en) 2016-09-29 2019-01-01 At&T Intellectual Property I, L.P. Channel state information framework design for 5G multiple input multiple output transmissions
US10602507B2 (en) 2016-09-29 2020-03-24 At&T Intellectual Property I, L.P. Facilitating uplink communication waveform selection
US10608943B2 (en) * 2017-10-27 2020-03-31 Advanced Micro Devices, Inc. Dynamic buffer management in multi-client token flow control routers
US11044208B2 (en) * 2017-11-27 2021-06-22 Hughes Network Systems, Llc System and method for maximizing throughput using prioritized efficient bandwidth sharing
US11599644B2 (en) 2019-05-17 2023-03-07 Walmart Apollo, Llc Blocking insecure code with locking
CN111782559A (zh) * 2020-07-06 2020-10-16 Oppo广东移动通信有限公司 一种页面管理方法、装置及计算机可读存储介质
CN116389272B (zh) * 2023-04-11 2023-11-21 国家气象信息中心(中国气象局气象数据中心) 基于逻辑通道数据量修正的广播信道统计复用方法及装置

Family Cites Families (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5115430A (en) * 1990-09-24 1992-05-19 At&T Bell Laboratories Fair access of multi-priority traffic to distributed-queue dual-bus networks
GB2268372B (en) * 1992-06-11 1995-11-01 Roke Manor Research Improvements in or relating to data transmission systems
CA2104753C (en) * 1992-10-29 1999-02-16 Kotikalapudi Sriram Bandwidth allocation, transmission scheduling, and congestion avoidance in broadband atm networks
US5561663A (en) * 1994-12-30 1996-10-01 Stratacom, Inc. Method and apparatus for performing communication rate control using geometric weighted groups
US5533009A (en) * 1995-02-03 1996-07-02 Bell Communications Research, Inc. Bandwidth management and access control for an ATM network
US6046980A (en) * 1996-12-09 2000-04-04 Packeteer, Inc. System for managing flow bandwidth utilization at network, transport and application layers in store and forward network
US6081536A (en) * 1997-06-20 2000-06-27 Tantivy Communications, Inc. Dynamic bandwidth allocation to transmit a wireless protocol across a code division multiple access (CDMA) radio link
US6430191B1 (en) * 1997-06-30 2002-08-06 Cisco Technology, Inc. Multi-stage queuing discipline
GB2331659A (en) * 1997-11-21 1999-05-26 Ericsson Telefon Ab L M Resource reservation
US6400701B2 (en) * 1998-03-31 2002-06-04 Nortel Networks Limited Asymmetric internet access over fixed wireless access
US6067301A (en) * 1998-05-29 2000-05-23 Cabletron Systems, Inc. Method and apparatus for forwarding packets from a plurality of contending queues to an output
WO2000056023A1 (en) * 1999-03-12 2000-09-21 Telefonaktiebolaget Lm Ericsson (Publ) Methods and arrangements for policing and forwarding data in a data communications system
US6560243B1 (en) * 1999-04-30 2003-05-06 Hewlett-Packard Development Company System and method for receiver based allocation of network bandwidth
US6625122B1 (en) * 1999-11-24 2003-09-23 Applied Micro Circuits Corporation Selection of data for network transmission
US6882623B1 (en) * 2000-02-08 2005-04-19 Native Networks Technologies Ltd. Multi-level scheduling method for multiplexing packets in a communications network
US7061861B1 (en) * 2000-07-06 2006-06-13 Broadband Royalty Corporation Method and system for weighted fair flow control in an asynchronous metro packet transport ring network
US6987732B2 (en) * 2000-12-15 2006-01-17 Tellabs San Jose, Inc. Apparatus and methods for scheduling packets in a broadband data stream

Also Published As

Publication number Publication date
EP1391135B1 (en) 2010-12-15
GB2375927B (en) 2004-09-29
CY1111262T1 (el) 2015-08-05
CN1237844C (zh) 2006-01-18
US20040218604A1 (en) 2004-11-04
AU2002256805A1 (en) 2002-12-09
DK1391135T3 (da) 2011-03-14
GB2375927A (en) 2002-11-27
WO2002098056A3 (en) 2003-08-21
CN1524395A (zh) 2004-08-25
PT1391135E (pt) 2011-02-07
ATE492123T1 (de) 2011-01-15
GB0112881D0 (en) 2001-07-18
DE60238604D1 (de) 2011-01-27
WO2002098056A2 (en) 2002-12-05
EP1391135A2 (en) 2004-02-25

Similar Documents

Publication Publication Date Title
ES2355893T3 (es) Procedimiento y aparato para la asignación de ancho de banda de comunicaciones.
CN100459560C (zh) 向用户提供通信带宽的基于优先权分配的方法和设备
EP1225734B1 (en) Method, system and computer program product for bandwidth allocation in a multiple access system
ES2346193T3 (es) Procedimiento para evaluar las caracteristicas de una red para aparatos de telecomunicaciones moviles.
US20020023168A1 (en) Method and system for network processor scheduling based on service levels
US6950396B2 (en) Traffic control method and system
JP4142045B2 (ja) 動的帯域割当回路、動的帯域割当方法、動的帯域割当プログラム、及び記録媒体
JP2003531517A (ja) 切断／再接続フロー・キューを使用して出力をスケジューリングするネットワーク・プロセッサのための方法およびシステム
US8699345B2 (en) Communication control apparatus and shaping apparatus having token bucket
WO2004017574A1 (en) Monitoring flow control signalling in a cellular network for service management and network dimensioning purposes
US20030067931A1 (en) Buffer management policy for shared memory switches
Low et al. An algorithm for optimal service provisioning using resource pricing
EP1478133B1 (en) Preemptive precedence scheduler for communications link bandwidth
US7266612B1 (en) Network having overload control using deterministic early active drops
CN112995058A (zh) 一种令牌的调整方法及装置
JP2003511976A (ja) スループット・ブロッキング最適化のためのリンク容量共有化
US7315901B1 (en) Method and system for network processor scheduling outputs using disconnect/reconnect flow queues
KR100814399B1 (ko) 중앙 집중형 제어방식의 전달 망에서 호 처리 시스템 및 그방법
JP2626585B2 (ja) 通信資源管理型パケット交換装置
JP2007208585A (ja) 確率的留保方法およびそれを具備する留保装置
JP2006033002A (ja) 通信制御方法、通信制御装置、制御プログラム及び記録媒体
Yousefi A fair spectrum sharing approach in cognitive radio networks