PT1391135E - Método e aparelho de alocação de largura de banda de comunicações - Google Patents
Método e aparelho de alocação de largura de banda de comunicações Download PDFInfo
- Publication number
- PT1391135E PT1391135E PT02726321T PT02726321T PT1391135E PT 1391135 E PT1391135 E PT 1391135E PT 02726321 T PT02726321 T PT 02726321T PT 02726321 T PT02726321 T PT 02726321T PT 1391135 E PT1391135 E PT 1391135E
- Authority
- PT
- Portugal
- Prior art keywords
- bandwidth
- user
- users
- queue
- data
- Prior art date
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
-
- 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)
- Time-Division Multiplex Systems (AREA)
- Telephonic Communication Services (AREA)
- Use Of Switch Circuits For Exchanges And Methods Of Control Of Multiplex Exchanges (AREA)
- Small-Scale Networks (AREA)
Description
DESCRIÇÃO "MÉTODO E APARELHO DE ALOCAÇÃO DE LARGURA DE BANDA DE COMUNICAÇÕES"
Esta invenção refere-se a um método e aparelho de alocação de largura de banda de comunicações e, em particular, à alocação de largura de banda entre utilizadores num sistema de telecomunicações, tal como um sistema (FWA) de acesso sem fios fixo.
Em muitos sistemas de telecomunicações, tais como FWA, sistemas por cabo ou de telefones móveis, a largura de banda disponível é compartilhada por vários utilizadores. Em tais sistemas, os utilizadores, normalmente, compram a largura de banda e um operador de sistemas tentará vender a maior largura de banda possível. Muitas vezes, a quantidade de largura de banda vendida pode exceder a largura de banda total disponível porque nem todos utilizadores solicitarão acesso ao mesmo tempo. Por exemplo, um operador de uma rede por cabo que oferece acesso à internet pode esperar que numa determinada hora particular, em média, uma determinada proporção de utilizadores não procurará aceder à largura de banda e que, mesmo quando um utilizador está ligado à internet, a sua exigência de largura de banda será intermitente. Por conseguinte, o operador pode aumentar o seu provento vendendo aos utilizadores uma largura de banda colectiva maior do que a largura de banda disponível total e esperar que, na maior parte do tempo, não surja qualquer problema de alocação da largura de banda aos utilizadores. 1 À medida que a quantidade de largura de banda vendida aumenta, surge a probabilidade de, por vezes, a largura de banda colectiva procurada pelos utilizadores exceder a largura de banda total disponível. Nestas alturas de sobrecarga, surge um problema de alocação da largura de banda disponível aos utilizadores. Nestas circunstâncias, todos os utilizadores não podem, obviamente, ter a largura de banda que normalmente esperariam e, dependendo do modelo de negócio utilizado pelo operador do sistema, a largura de banda que pagaram. 0 problema é, então, fazer com que o desempenho do sistema durante a sobrecarga se degrade de um modo aceitável aos utilizadores. 0 documento WO00/56023A divulga um sistema de alocação de largura de banda aos utilizadores, utilizando classes de prioridade e colocando os utilizadores numa fila de espera de acordo com uma prioridade inferior ou superior.
Sumário da Invenção A invenção proporciona um método, um sistema de comunicações e um controlador de sistema de comunicações como definido nas reivindicações independentes anexas. Características vantajosas ou preferidas da invenção são enunciadas nas sub-reivindicações dependentes.
Num aspecto preferido, a invenção proporciona, assim, de um modo vantajoso, um método para permitir uma degradação harmoniosa do serviço aos utilizadores quando a procura dos utilizadores sobrecarrega a largura de banda disponível. 2
Nestas circunstâncias, quando o número de utilizadores que disputam o acesso à largura de banda aumenta, é importante que todos os utilizadores em disputa mantenham o acesso a alguma largura de banda, mesmo que a quantidade de largura de banda seja reduzida, e que a largura de banda disponível seja, eficiente e efectivamente, alocada aos utilizadores. A adesão a estas exigências assegura uma degradação harmoniosa do serviço em condições de sobrecarga e esta pode ser obtida, de um modo vantajoso, pelas várias características da invenção. Especificamente, a existência de agrupamentos activos e inactivos de utilizadores assegura que só os utilizadores que procuram activamente largura de banda em qualquer altura, que estão colocados no agrupamento activo, são tidos em consideração no processo de alocação da largura de banda, isto aumenta, de um modo vantajoso, a eficiência da alocação de largura de banda ao identificar, claramente, os utilizadores envolvidos. Os utilizadores no agrupamento inactivo podem introduzir o processo de alocação de largura de banda em qualquer altura fazendo um pedido de largura de banda, sendo, então, movidos para o agrupamento activo. isto minimiza, de um modo vantajoso, o número de utilizadores a ser considerado pelo controlador de alocação de largura de banda em qualquer altura. 0 número de utilizadores a ser considerado em qualquer altura pode, de um modo vantajoso, ser reduzido ainda mais removendo utilizadores do agrupamento inactivo em condições predeterminadas, por exemplo, quando um utilizador tenha estado inactivo por mais tempo do que um tempo predeterminado, tal como 5 minutos ou 15 minutos. É provável que um utilizador que tenha utilizado a largura de banda recentemente dispute mais largura 3 de banda do que um utilizador que não tenha utilizado larqura de banda por um lonqo período de tempo, assim o aqrupamento inactivo pode actuar como um armazenamento temporário contendo os utilizadores que não estão a procurar ou a utilizar, activamente, a larqura de banda, mas têm maior probabilidade de o fazer.
Os utilizadores na fila de agrupamento activo colocam-se em fila para alocações de largura de banda e efectuam ciclos através da fila se necessitarem de mais alocações. isto assegura que todos os utilizadores activos observam a mesma diminuição proporcional de qualidade do seu serviço, dependendo o nível de diminuição de qualidade do número de utilizadores na fila.
De um modo vantajoso, pode ser apropriado permitir que utilizadores diferentes enviem ou recebam quantidades diferentes de dados quando atingem a frente da fila. Isto pode reflectir tipos diferentes de utilizadores ou quantidades diferentes pagas pelos utilizadores. Por exemplo, um utilizador a quem foi alocada uma maior quantidade de dados pode sentir, sempre que efectua um ciclo até à frente da fila, uma menor degradação de serviço em condições de sobrecarga do que um utilizador a quem foi alocada uma menor quantidade de dados. A alocação de largura de banda a utilizadores está sujeita a diferentes limitações para diferentes tipos de comunicação. Por exemplo, uma chamada de voz necessita de acesso contínuo ao canal de voz necessário, caso contrário, não se poderia fazer a chamada de voz. Em contrapartida, muitos serviços de dados são menos afectados, criticamente, pela redução na largura de banda de canal. Pode, por conseguinte, ser vantajoso aplicar a utilização de agrupamentos activos e inactivos apenas a tais 4 serviços de dados ou de modos diferentes a diferentes tipos de serviços.
Um aspecto particularmente preferido da invenção visa obter isto dividindo os utilizadores em diferentes classes, às quais são dadas prioridades diferentes em condições de sobrecarga. Neste contexto, deve compreender-se que o termo utilizador distingue entre diferentes serviços solicitados por um único assinante para o sistema de comunicações, bem como entre diferentes assinantes. Por exemplo, quando um assinante disputa o acesso a um canal de voz e um canal de dados, estes podem ser considerados como dois utilizadores distintos e colocados em classes de prioridades diferentes ou mesmo tratados como dois utilizadores distintos num único agrupamento inactivo ou activo, como apropriado.
Neste aspecto da invenção, os utilizadores numa classe de prioridade superior podem ser geridos de modo a serem menos afectados durante condições de sobrecarga do que os utilizadores numa classe de prioridade inferior. Assim, por exemplo, para satisfazer determinadas condições de sobrecarga, os utilizadores numa classe de prioridade superior poderiam ver uma redução de 10% na largura de banda, enquanto utilizadores numa classe de prioridade inferior poderiam ver uma redução de 50% na largura de banda. Isto pode ser conseguido de vários modos, como descrito em seguida.
Num aspecto, um operador de sistema podia oferecer a determinados utilizadores uma quantidade garantida de largura de banda, por exemplo, para serviços críticos de largura de banda, tais como voz, ou com maiores custos. Tais utilizadores serão colocados numa classe de prioridade superior e colocados em fila 5 no agrupamento activo nessa classe para lhe serem alocadas quantidades predeterminadas de largura de banda. Deve salientar-se que uma largura de banda garantida não necessita, geralmente, acesso continuo à largura de banda, mas acesso à quantidade garantida da largura de banda em média, normalmente com uma granulosidade convenientemente limitada. Na classe de prioridade superior, por conseguinte, o controlador de sistema assegura que qualquer utilizador em disputa de acesso a uma largura de banda obtém, em qualquer altura, a sua largura de banda garantida. Se mais utilizadores na classe superior disputarem o acesso à largura de banda, o comprimento da fila no agrupamento activo nessa classe aumenta, mas a largura de banda garantida continua a ser proporcionada. Em condições de sobrecarga, isto pode afectar, de modo adverso, utilizadores em classes inferiores. Neste aspecto da invenção, a largura de banda disponível aos utilizadores em classes de prioridade inferiores é a largura de banda total menos a largura de banda necessária para a classe de largura de banda garantida.
Num outro aspecto, podem gerir-se classes diferentes para que, em condições de sobrecarga, os utilizadores em classes de prioridade superior retenham mais da sua largura de banda não sobrecarregada do que os das classes de prioridade inferior. Em condições não sobrecarregadas, cada utilizador tem acesso a uma quantidade predeterminada de largura de banda que corresponde à quantidade de dados que cada utilizador pode enviar ou receber quando atinge a frente da fila no agrupamento activo na sua classe. Durante condições de sobrecarga, se mais utilizadores disputarem o acesso a uma largura de banda, as condições podem piorar. Quando isto acontece, a largura de banda é ainda mais reduzida para utilizadores de classes de prioridade inferior do que para utilizadores de classe de prioridade superior. Isto 6 pode ser conseguido pela diminuição de frequência com a qual se concede largura de banda ao utilizador na frente da fila numa classe de prioridade inferior comparativamente com a do utilizador na frente da fila numa classe de prioridade superior ou pela redução da quantidade de dados que cada utilizador na frente da fila pode enviar por um factor proporcionalmente maior numa classe de prioridade inferior do que numa classe de prioridade superior.
Como se compreenderá, podem combinar-se vários modos de gestão de utilizadores em classes de prioridades diferentes. Por exemplo, uma classe de prioridade superior à qual se ofereceu uma largura de banda garantida pode ser combinada com uma classe de prioridade inferior na qual a largura de banda para cada utilizador é reduzida durante uma sobrecarga ou com duas ou mais classes de prioridade inferior ordenadas sujeitas a reduções progressivamente maiores na largura de banda durante uma sobrecarga.
Formas de Realização Específicas e Melhor Modo da Invenção
Formas de realização da invenção serão, agora, descritas a titulo de exemplo, recorrendo aos desenhos, nos quais: A Figura 1 é um diagrama da classe de prioridade e estrutura de agrupamentos de uma forma de realização da invenção; A Figura 2 é um diagrama de blocos de um controlador de sistema de comunicações incorporando a invenção; e 7 A Figura 3 é um fluxograma ilustrando o funcionamento do controlador da figura 2. A Figura 1 descreve em linhas gerais a estrutura de classes de uma forma de realização especifica da invenção na qual os utilizadores de um serviço de acesso sem fios fixo (fwa) são classificados em três classes, ou seja, 1, 2 e 3. Dentro de cada classe, dependendo da sua actividade actual, os utilizadores podem ser posicionados num agrupamento 2 activo, um agrupamento 4 inactivo ou numa categoria 6 de outros utilizadores. Como será descrito a seguir, os utilizadores são colocados na categoria de outros utilizadores quando não procurarem ou não acederem à largura de banda de sistema por um tempo superior a um período de tempo limite.
Na forma de realização, os utilizadores na classe 1 têm uma alocação de largura de banda garantida. A Figura 2 é um diagrama de blocos de um controlador de sistema de alocação de largura de banda para utilizadores dentro da estrutura de classes de prioridade da Figura 1.
Quando um assinante de sistema deseja transmitir dados, procura uma alocação de largura de banda fazendo um pedido de disputa de acesso ao processador 10 de disputa de acesso. Um assinante pode fazer pedidos de diferentes tipos, por exemplo, pedir um canal de voz ou um canal de dados. Na forma de realização, estes pedidos são geridos distintamente e por conseguinte, na terminologia da presente aplicação, são considerados como utilizadores distintos do sistema.
Se o pedido de disputa de acesso for bem sucedido, um classificador 12 identifica a classe à qual o utilizador pertence e um formador 14 de fila coloca o utilizador no fim de uma fila no agrupamento 2 activo na classe apropriada. Este passo de formação de filas é o passo 20 na Figura 3, que é um fluxograma que ilustra o funcionamento subsequente do aparelho da Figura 2.
Uma quantidade de dados é alocada por um alocador 16 a cada utilizador na fila (passo 22) para ser transmitida quando esse utilizador atingir a frente da fila. Esta quantidade depende de vários parâmetros, que são fornecidos por um analisador 18 de dados de sistema. Estes parâmetros incluem o número de utilizadores na fila, o número de utilizadores colocados em filas em outras classes, o nivel de serviço que o assinante comprou ao operador de sistema e o grau actual de sobrecarga dos sistemas de comunicação. Assim, se o utilizador estiver na classe 1, uma quantidade predeterminada de largura de banda é garantida e, por conseguinte, a quantidade de dados alocada ao utilizador dependerá apenas do nivel de serviço comprado ao operador de sistema. Pelo contrário, se o utilizador estiver na classe 2 ou 3, a quantidade de dados alocada dependerá dos outros factores, tais como o número de utilizadores colocados na fila e o estado de sobrecarga actual do sistema de comunicações, bem como o nivel de serviço comprado ao operador de sistema. Por exemplo, se o sistema não estiver sobrecarregado e existir apenas um pequeno número de utilizadores colocados na fila, então, ao utilizador pode ser alocada uma quantidade de dados correspondente ao nivel de serviço comprado. De um modo vantajoso, ao utilizador pode mesmo ser alocada uma maior quantidade de dados do que esta se o sistema estiver, actualmente, em subutilização, proporcionando ao utilizador uma 9 largura de banda maior do que este, normalmente, esperaria. Deve salientar-se que, no entanto, quando os utilizadores percorrem o sistema de formação de filas na presente forma de realização, podem transmitir uma quantidade alocada de dados sempre que atingirem a frente da fila. 0 acesso à largura de banda é, por conseguinte, granular e pode ser importante considerar o tempo provável de espera na fila quando se alocam quantidades de dados a transmitir por utilizadores com o objectivo de assegurar que a granulosidade da largura de banda não se torna inaceitável. Por outro lado, é importante não alocar quantidades de dados excessivamente pequenas a utilizadores individuais porque isto prejudica a eficiência de transmissão de dados aumentando a informação complementar de controlo de sistema. Este problema torna-se mais significativo quando a sobrecarga de sistema aumenta, como descrito a seguir.
Durante condições de sobrecarga de sistema, quando a largura de banda colectiva pretendida pelos utilizadores excede a largura de banda total disponível, a sobrecarga de sistema também deve ser tida em consideração quando se alocam quantidades de dados aos utilizadores para transmissão. Isto não se aplica na classe 1, onde deve ser sempre ser alocada largura de banda aos utilizadores como acordado com o operador de sistema. Isto limita o número de utilizadores de classe 1 aos quais o operador de sistema pode vender largura de banda garantida. Nas classes 2 e 3, no entanto, quando a sobrecarga de sistema aumenta, o analisador 18 de dados de sistema faz com que o alocador 16 aloque quantidades decrescentes de dados a cada utilizador nas filas de agrupamentos activos. Para fazer isto, é feita uma estimativa da largura de banda actualmente disponível e os utilizadores são colocados em fila nas classes 2 e 3, incluindo os niveis de serviço comprados por cada um destes 10 utilizadores. A largura de banda total disponível é a largura de banda de sistema total menos a largura de banda já alocada aos utilizadores na classe 1. 0 sistema, em seguida, estima a largura de banda colectiva necessária para servir os utilizadores colocados em filas nas classes 2 e 3 e (dado que o sistema está sobrecarregado) calcula qual o nível de redução da largura de banda pedida nas classes 2 e 3 de modo a coincidir com a largura de banda total disponível. Ao fazer isto, dado que os utilizadores de classe 3 têm prioridade inferior aos utilizadores de classe 2, a largura de banda a ser alocada a utilizadores de classe 3 é reduzida por um factor maior do que a largura de banda a ser alocada a utilizadores da classe 2. Quando os factores de redução para as classes 2 e 3 tiverem sido calculados, a quantidade de dados que teria sido alocada a cada utilizador nas classes 2 e 3, em condições não sobrecarregadas, é reduzida, respectivamente, por um factor de redução de classe 2 e um factor de redução de classe 3. Depois de as quantidades de dados alocadas terem sido ajustadas deste modo, pode ser proporcionada ao utilizador uma largura de banda correspondente na frente da fila, em cada classe, do mesmo modo que nas condições não sobrecarregadas. Isto poderia ser feito, por exemplo, proporcionando sucessivamente uma largura de banda ao utilizador na frente da fila, em cada classe. É óbvio que se devem fazer, de um modo suficientemente frequente, estimativas de condições de sistema e dos utilizadores colocados em fila em cada classe para responder a alterações nestes parâmetros, principalmente quando o número de utilizadores a disputar acesso à largura de banda aumenta e diminui. 11
Em cada classe, quando o utilizador na frente da fila tiver enviado a sua quantidade alocada de dados, o alocador 16 verifica se o utilizador necessita mais largura de banda para concluir a sua transmissão de dados desejada (passo 24) . Se for esse o caso, o alocador ordena ao formador 14 de filas para devolver o utilizador para o fim da fila no seu agrupamento activo. Se não, o alocador move o utilizador para o agrupamento inactivo na mesma classe (passo 26). Se o utilizador não fizer mais nenhum pedido de disputa de acesso dentro de um período de tempo limite, o utilizador é retirado do seu agrupamento inactivo (passo 28) para o grupo 6 de outros utilizadores.
Lisboa, 31 de Janeiro de 2011 12
Claims (20)
- REIVINDICAÇÕES 1. Método de alocação de largura de banda a utilizadores num sistema de comunicações quando a largura de banda total disponível é menor do que a largura de banda colectiva procurada pelos utilizadores, compreendendo os seguintes passos: colocar (20) numa fila, num agrupamento activo, todos os utilizadores que procuram largura de banda; alocar (22) ao utilizador, na frente da fila, largura de banda para transmitir e/ou receber uma quantidade predeterminada de dados; se, depois de enviar e/ou receber a quantidade de dados predeterminada, o utilizador procurar mais largura de banda, mover o utilizador para o fim da fila no agrupamento activo e, caso contrário, mover (26) o utilizador para um agrupamento inactivo; e se um utilizador no agrupamento inactivo procurar ou disputar acesso a largura de banda, mover (28) o utilizador para o fim da fila no agrupamento activo.
- 2. Método de alocação de largura de banda a utilizadores num sistema de comunicações quando a largura de banda total disponível é menor do que a largura de banda colectiva procurada pelos utilizadores, compreendendo os seguintes passos: 1 classificar cada utilizador em uma de uma ou mais classes de prioridades e, em cada classe, executar todos os passos da reivindicação 1.
- 3. Método de acordo com a reivindicação 2, em que a quantidade de dados atribuída a cada utilizador é variada em resposta à largura de banda total disponível e ao número de utilizadores procurando largura de banda.
- 4. Método de acordo com a reivindicação 3, em que a quantidade de dados atribuída a cada utilizador é variada com o objectivo de proporcionar a cada utilizador um tempo de acesso à largura de banda satisfatoriamente curto ou uma largura de banda média aceitável.
- 5. Método de acordo com a reivindicação 2, 3 ou 4, em que se atribuem a dois ou mais utilizadores quantidades diferentes de dados a transmitir ou receber quando cada utilizador atinge a frente da fila no agrupamento activo.
- 6. Método de acordo com a reivindicação 5, em que as relações entre as quantidades de dados permanecem fixas se a quantidade de dados atribuída a cada utilizador for variada.
- 7. Método de acordo com qualquer uma das reivindicações 2 a 6, em que, quando a largura de banda total disponível diminuir ou a largura de banda procurada pelos utilizadores aumentar, a quantidade de dados atribuída a cada utilizador numa classe de prioridade inferior é mais reduzida do que a atribuída a cada utilizador numa classe de prioridade superior. 2
- 8. Método de acordo com qualquer uma das reivindicações 2 a 7, em que um tipo de comunicação com largura de banda critica, tal como um canal de voz, é classificado como classe de prioridade elevada.
- 9. Método de acordo com qualquer reivindicação anterior, em que dois ou mais utilizadores podem representar o mesmo assinante de sistema de comunicações procurando largura de banda para dois ou mais canais de comunicações diferentes, que podem efectuar tipos diferentes de comunicações.
- 10. Controlador de um sistema de comunicações no qual uma multiplicidade de utilizadores pode disputar o acesso a largura de banda, compreendendo, de modo a alocar largura de banda a utilizadores quando a largura de banda total disponível é menor que a largura de banda colectiva procurada pelos utilizadores: um formador (14) de fila de agrupamento activo adaptado para formar uma fila, num agrupamento activo, com os utilizadores procurando largura de banda; um alocador (16) adaptado para alocar, repetidamente, largura de banda ao utilizador na frente da fila do agrupamento activo para transmitir e/ou receber uma quantidade predeterminada de dados e (2) se, depois de enviar e/ou receber a quantidade predeterminada de dados, o utilizador procurar mais largura de banda, mover o utilizador para o fim da fila no agrupamento activo e, caso contrário, mover o utilizador para um agrupamento inactivo; e 3 um processador (10) de disputa de acesso adaptado para mover para o fim da fila, no agrupamento activo, qualquer utilizador no agrupamento inactivo procurando ou disputando acesso à largura de banda.
- 11. Controlador de acordo com a reivindicação 10, compreendendo ainda: um classificador (12) adaptado para classificar os utilizadores em uma ou mais classes de prioridade; em que o formador (14) de fila de agrupamento activo está adaptado para formar fila, num agrupamento (2) activo em cada classe, com os utilizadores nessa classe que procuram largura de banda; em que o alocador (16) está adaptado (1) para alocar, repetidamente, em cada classe, largura de banda ao utilizador na frente da fila do agrupamento activo para transmitir e/ou receber uma quantidade predeterminada de dados e (2) se, depois de enviar e/ou receber a quantidade predeterminada de dados, o utilizador procurar mais largura de banda, para mover o utilizador para o fim da fila no agrupamento activo e, caso contrário, para mover o utilizador para um agrupamento (4) inactivo; e em que o processador (10) de disputa de acesso, em cada classe, está adaptado para mover para o fim da fila, no agrupamento (12) activo, qualquer utilizador no agrupamento (4) inactivo procurando ou disputando acesso à largura de banda. 4
- 12. Controlador de acordo com a reivindicação 11, em que o alocador (16) está adaptado para variar a quantidade de dados atribuída a cada utilizador em resposta à largura de banda total disponível e ao número de utilizadores procurando largura de banda.
- 13. Controlador de acordo com a reivindicação 12, em que a quantidade de dados atribuída a cada utilizador é variada de modo a proporcionar a cada utilizador um tempo de acesso à largura de banda satisfatoriamente curto ou uma largura de banda média aceitável.
- 14. Controlador de acordo com a reivindicação 11, 12 ou 13, em que o alocador (16) está adaptado para atribuir a dois ou mais utilizadores quantidades diferentes de dados a transmitir ou receber quando cada utilizador atingir a frente da fila no agrupamento (2) activo.
- 15. Controlador de acordo com a reivindicação 14, em que as relações entre as quantidades de dados permanecem fixas quando a quantidade de dados atribuída a cada utilizador é variada.
- 16. Controlador de acordo com qualquer uma das reivindicações 11 a 15, em que, quando a largura de banda total disponível diminui ou a largura de banda procurada pelos utilizadores aumenta, o alocador (16) está adaptado para que a redução da quantidade de dados atribuídos a cada utilizador numa classe de prioridade inferior seja maior do que para cada utilizador numa classe de prioridade superior. 5
- 17. Controlador de acordo com qualquer uma das reivindicações 11 a 16, em que o classificador (12) está adaptado para classificar um tipo de comunicação de largura de banda critica, tal como um canal de voz, numa classe de prioridade elevada.
- 18. Controlador de acordo com uma das reivindicações 10 a 17, em que dois ou mais utilizadores podem representar o mesmo assinante de sistema de comunicações procurando largura de banda para dois ou mais canais de comunicações diferentes, que podem transportar diferentes tipos de comunicações.
- 19. Sistema de comunicações compreendendo um controlador como definido em qualquer das reivindicações 10 a 18.
- 20. Sistema de comunicações de acordo com a reivindicação 19, sendo um sistema de acesso sem fios fixo. Lisboa, 31 de Janeiro de 2011 6 1/2 2 4 6Classe 2:Classe 3:FIG.1 1016 FIG.2 2/2FIG.3
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
GB0112881A GB2375927B (en) | 2001-05-26 | 2001-05-26 | Method and apparatus for communications bandwidth allocation |
Publications (1)
Publication Number | Publication Date |
---|---|
PT1391135E true PT1391135E (pt) | 2011-02-07 |
Family
ID=9915376
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PT02726321T PT1391135E (pt) | 2001-05-26 | 2002-05-23 | Método e aparelho de alocação de largura de banda de comunicações |
Country Status (12)
Country | Link |
---|---|
US (1) | US20040218604A1 (pt) |
EP (1) | EP1391135B1 (pt) |
CN (1) | CN1237844C (pt) |
AT (1) | ATE492123T1 (pt) |
AU (1) | AU2002256805A1 (pt) |
CY (1) | CY1111262T1 (pt) |
DE (1) | DE60238604D1 (pt) |
DK (1) | DK1391135T3 (pt) |
ES (1) | ES2355893T3 (pt) |
GB (1) | GB2375927B (pt) |
PT (1) | PT1391135E (pt) |
WO (1) | WO2002098056A2 (pt) |
Families Citing this family (24)
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 |
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 |
ES2368158T3 (es) | 2005-08-26 | 2011-11-14 | Telefonaktiebolaget L M Ericsson (Publ) | Método y disposición para el control del flujo en el umts haciendo uso de información en el campo ubs. |
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 |
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 |
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 |
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 |
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 |
US10602507B2 (en) * | 2016-09-29 | 2020-03-24 | At&T Intellectual Property I, L.P. | Facilitating uplink communication waveform selection |
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)
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 |
AU3852700A (en) * | 1999-03-12 | 2000-10-04 | 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 |
-
2001
- 2001-05-26 GB GB0112881A patent/GB2375927B/en not_active Expired - Fee Related
-
2002
- 2002-05-23 AU AU2002256805A patent/AU2002256805A1/en not_active Abandoned
- 2002-05-23 EP EP02726321A patent/EP1391135B1/en not_active Expired - Lifetime
- 2002-05-23 DE DE60238604T patent/DE60238604D1/de not_active Expired - Lifetime
- 2002-05-23 DK DK02726321.9T patent/DK1391135T3/da active
- 2002-05-23 AT AT02726321T patent/ATE492123T1/de active
- 2002-05-23 CN CNB02810725XA patent/CN1237844C/zh not_active Expired - Fee Related
- 2002-05-23 ES ES02726321T patent/ES2355893T3/es not_active Expired - Lifetime
- 2002-05-23 PT PT02726321T patent/PT1391135E/pt unknown
- 2002-05-23 US US10/478,903 patent/US20040218604A1/en not_active Abandoned
- 2002-05-23 WO PCT/GB2002/002392 patent/WO2002098056A2/en not_active Application Discontinuation
-
2011
- 2011-01-13 CY CY20111100043T patent/CY1111262T1/el unknown
Also Published As
Publication number | Publication date |
---|---|
CN1524395A (zh) | 2004-08-25 |
CY1111262T1 (el) | 2015-08-05 |
GB2375927A (en) | 2002-11-27 |
AU2002256805A1 (en) | 2002-12-09 |
DK1391135T3 (da) | 2011-03-14 |
EP1391135B1 (en) | 2010-12-15 |
GB0112881D0 (en) | 2001-07-18 |
ES2355893T3 (es) | 2011-04-01 |
CN1237844C (zh) | 2006-01-18 |
GB2375927B (en) | 2004-09-29 |
ATE492123T1 (de) | 2011-01-15 |
WO2002098056A2 (en) | 2002-12-05 |
US20040218604A1 (en) | 2004-11-04 |
EP1391135A2 (en) | 2004-02-25 |
WO2002098056A3 (en) | 2003-08-21 |
DE60238604D1 (de) | 2011-01-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
PT1391135E (pt) | Método e aparelho de alocação de largura de banda de comunicações | |
US7430209B2 (en) | Method and apparatus for providing communications bandwidth to users having a committed data rate based on priority assignment | |
US20050055694A1 (en) | Dynamic load balancing resource allocation | |
JP5628211B2 (ja) | サービス品質を伴うマネージド共有ネットワーク内でのフレキシブルな予約要求及びスケジューリング機構 | |
JP4995808B2 (ja) | データネットワークを通して強化されたコンテンツ配信を行うための方法及び装置 | |
JP3924536B2 (ja) | 移動体通信機器用ネットワークの特性評価方法 | |
US6282424B1 (en) | Resource controllers for use in a non-unitary service system | |
CN102904835B (zh) | 系统带宽分配方法和装置 | |
KR100868095B1 (ko) | 무선 통신망의 자원 관리 시스템 및 방법 | |
JP3734732B2 (ja) | 動的帯域割当回路、動的帯域割当方法、動的帯域割当プログラムおよび記録媒体 | |
CN105634990B (zh) | 基于时间频谱连续的资源预留方法、装置和处理器 | |
EP4120658A1 (en) | System and method for managing network traffic using fair-share principles | |
CN112995058A (zh) | 一种令牌的调整方法及装置 | |
CN114640630B (zh) | 一种流量管控方法、装置、设备及可读存储介质 | |
US8467401B1 (en) | Scheduling variable length packets | |
US6904056B2 (en) | Method and apparatus for improved scheduling technique | |
CN112492635B (zh) | 一种调度优先级的确定方法及装置 | |
CN113176936B (zh) | QoE感知的分布式边缘任务调度和资源管理方法及系统 | |
KR100523996B1 (ko) | 이동통신 시스템의 패킷 스케줄링 시스템 및 방법 | |
JP2001326675A (ja) | 情報処理装置および方法、並びに記録媒体 | |
CN113905448A (zh) | 无线网络资源调度方法、装置及设备 | |
CN100568185C (zh) | 资源管理装置和无线电网络控制器 | |
WO2001097500A1 (en) | Bidding mechanism for determining priority network connections | |
JP2004259110A (ja) | サービス品質維持装置およびサービス品質維持プログラム | |
CN116744404A (zh) | 终端设备接入方法、装置及其存储介质 |