PT103598A - Aparelho de controlo de atribuição de bandas, método de controlo de atribuição de bandas e programa de controlo de atribuição de bandas - Google Patents

Abstract

O presente invento refere-se a um aparelho para controlo de atribuição de bandas para controlo de bandas a serem atribuidas a uma pluralidade de unidades de rede ópticas (ONU), que inclui uma unidade de atribuição de bandas, a qual estabelece uma banda de atribuição a ser atribuida a cada ONU de acordo com uma relação do valor limite de banda máximo da ONU. O aparelho consegue o controlo de banda que garante a imparcialidade entre os níveis de serviço das ONU. Este invento é aplicável em telecomunicações.

Description

DESCRIÇÃO "Aparelho de controlo de atribuição de bandas, método de controlo de atribuição de bandas e programa de controlo de atribuição de bandas"

ANTECEDENTES DO INVENTO

Campo do invento 0 presente invento refere-se a um aparelho para controlo de atribuição de bandas, a um método de controlo de atribuição de bandas e a um programa de controlo de atribuição de bandas para controlo de bandas a serem atribuídas a uma pluralidade de unidades de rede ópticas (ONU), que constituem uma "Gigabit Ethernet" (uma marca registada) - sistema de rede óptica passiva (GE-PON).

Descrição da técnica relacionada

Recentemente, foi introduzido uma GE-PON, na qual é aplicada a "Gigabit Ethernet" para comunicar dados utilizando um quadro de Ethernet (uma marca registada), entre uma estação fixa e cada família. Como mostrado na FIG. 1 o GE_PON inclui um terminal de linha óptica (OLT) 104, disposto no lado de estação central e unidades de rede ópticas (ONU) 101 a 103, respectivamente dispostas para terminais de comunicação 121 a 123 no lado do subscritor. Referindo agora a FIG. 1, será proporcionada a descrição de uma configuração de que utiliza a GE-PON.

Como pode ser visto a partir da FIG. 1, o OLT 104 está ligado através de um cabo de fibra óptica de núcleo 106 a um divisor óptico 105 (um unidade de ramificação) no sistema de GE-PON. 0 divisor óptico 105 está ligado, no lado de união superior do mesmo, através de cabos de fibra óptica de um núcleo 107 a 109 às ONU 101 a 103, respectivamente. AS ONU 101 a 103 estão, respectivamente, ligadas aos terminais de comunicação 121 a 12 3, com uma correspondência de um a um estabelecida entre os mesmos. 2

No sistema de GE-PON, mostrado na FIG. 1, o OLT 104 conduz um operação programada para conceder a transmissão para as ONU 101 a 103. Quando a concessão é recebida do OLT 104, as ONU (101 a 103) transmitem os dados para o OLT 104, de acordo com a concessão da transmissão. É, por conseguinte, possível evitar a colisão entre os itens de dados 111 a 113 no cabo 106 entre o OLT 104 e o divisor óptico 105. É bastante importante para controlar as bandas concedidas de transmissão das respectivas ONU 101 a 103, de acordo com um acordo de nível de serviços (SLA) feito entre o lado da empresa de comunicações e o lado dos subscritores, os quais utilizam os terminais de comunicação 121 a 123, para implementar assim o controlo de banda, garantindo a imparcialidade entre os níveis de serviço dos terminais 121 a 123 . A imparcialidade entre os níveis de serviço é proporcionar especificamente a diferença entre as bandas para um nível de serviço de alta velocidade e um novel de serviço de baixa velocidade. O OLT 104 do sistema de GE-PON tem uma configuração interna que inclui um planificador de atribuição de largura de banda dinâmica (DBA) 301, como mostrado na FIG. 2. 0 planificador DBA 301 executa o processamento para calcular as bandas a serem atribuídas para as ONU 101 a 103.

Cada uma das ONU 101 a 103 do sistema de GE-PON é configurada utilizando uma secção de cálculo de valores de dados remanescentes de memória intermédia 302 e uma memória intermédia 304, como mostrado na FIG. 2. A secção 302 notifica um valor de pedido de comprimento de fila ao OLT 104. A memória intermédia 304 armazena os itens recebidos dos terminais 121 a 123 e envia então os itens de dados para o OLT 104 de acordo com o comprimento de fila de concessão de transmissão.

No sistema de GE-PON, como pode ser visto a partir da FIG. 3, as mensagens de porta 201 a 203 e as mensagens de relato 211 a 213 são comunicadas ente o OLT 104 e as ONU 101 a 103. 3

As mensagens de relato 211 a 213 armazenam cada uma delas os valores de pedido de comprimento de fila as quantidades de itens de dados que permanecem nas memórias intermédias 304 das ONU 101 a 103. As mensagens de porta 201 a 203 armazenam, cada uma delas, os valores de pedido de comprimento de fila obtidos a partir das mensagens de relato 211 a 213 e os comprimentos de fila de concessão de transmissão calculados pelo planificador de atribuição de largura de banda (DBA) 301 no OLT 104. É possível que as ONU 101 a 103 enviem para o OLT 104 as quantidades de itens de dados indicados pelos comprimentos de fila de concessão de transmissão armazenados nas mensagens de porta 201 a 203. A seguir, referindo as FIGS. 3 e 4 será proporcionada a descrição de uma operação de controlo do planificador DBA 301.

Em primeiro lugar, as ONU 101 a 103 enviam as mensagens de relato 211 a 213 que têm armazenados os valores para o OLT 104 (passo Al). 0 planificador DBA 301 recebe, no ciclo de DBA n 401, as mensagens de relato 211 a 213 a partir das ONU 101 a 103 sob o controlo do OLT 104 e adquirem os valores de pedidos de comprimento de fila a partir das respectívas mensagens de relato (passo A2).

Subsequentemente, num ciclo de DBA n+1 402, o planificador DBA 301 calcula as bandas a serem atribuídas para as respectívas ONU 101 a 103 para conseguir os comprimentos de fila de concessão de transmissão de acordo com um algoritmo de DBA 311 (passo A3). 0 planificador DBA 3 01 transmite para as ONU 101 a 103 as mensagens de porta 2 01 a 2 03, respectivamente, que têm armazenados os comprimentos de fila de concessão de transmissão e os valores de pedido de comprimento de fila conseguidos, respectivamente, a partir das ONU 101 a 103 (passo A4).

As ONU 101 a 103 recebem, cada uma delas, as mensagens de porta 201 a 203 vindas do OLT 104 (passo A5) . De acordo 4 com os comprimentos de fila de concessão de transmissão nas mensagens de porta 201 a 203 a partir do OLT 104, as ONU 101 a 103 enviam os itens de dados de transmissão para o OLT 104 (passo A6). Cada ONU envia os dados para o OLT 104 de acordo com a temporização de transmissão armazenada na mensagem de porta associada.

Referindo agora as FIGS. 5 e 6 será proporcionada a descrição do algoritmo de DBA da técnica convencional. A FIG. 5 mostra o algoritmo de DBA 311 num diagrama de fluxo, e a FIG. 6 mostra os parâmetros utilizados pelo algoritmo 311.

Os parâmetros para o algoritmo de DBA 311 incluem um valor de pedido de comprimento de fila RBWn (n.° 5 na FIG. 6) pedido por cada ONU (101 a 103) e parâmetros de SLA, tais como um valor limite de banda máximo MaxBWn (n.0 2 na FIG. 6), um valor garantido de banda mínimo MinBWn (n.° 3 na FIG. 6) e um valor de banda fixo FBWn (n.° 4 na FIG. 6).

Estes parâmetros estão representados nas unidades de TQ, que indicam uma extensão de tempo concedida para a transmissão num ciclo de DBA. Por conseguinte, o valor nas unidades TQ pode ser convertidos num valor nas unidades de bit por segundo (bps) como se segue: [bps] = cada parâmetro [ciclo de TQ/DBA [TQ] x lGbps (gigabit por segundo).

Por exemplo, o valor de limite máximo MaxBWn [TQ] é convertido em [bps] como se segue:

MaxBWn [bps] = MaxBWn [ciclo de [TQ]/DBA [TQ] x lGbps. A seguir será proporcionada a descrição do algoritmo de DBA 311 mostrado na FIG. 5.

Em primeiro lugar, o planificador DBA 301 recebe os valores de pedido de comprimento de fila RBWn das ONU 101 a 103 (passo Sl). O planificador DBA 301 executa o processamento para calcular os valores de banda fixos corrigidos FBW'n e os 5 comprimentos de fila remanescentes Φη para as ONU 101 a 103 (passo S2) .

No cálculo de FBW'n para cada ONU, o planificador DBA 301 conduz a comparação entre o valor de pedido de comprimento de fila RBWn, o valor garantido de banda mínimo MinBWn, e o valor de banda fixo FBWn para calcular os valores de banda fixos corrigidos FBW'n, como mostrado na FIG. 7.

Condição 1: se "RBWn ^ MinBWn > FBWn", FBW'n - MinBWn.

Condição 2: se "MinBWn > RBWn > FBWn", FBW'n - RBWn.

Condição 3: de outro modo (diferente das condições 1 e 2), FBW'n = FBWn.

No cálculo dos comprimentos de fila remanescentes Φη, o planificador DBA 301 subtrai o valor de banda fixo corrigido FBW'n do valor de pedido de comprimento de fila RBWn (valor de pedido de comprimento de fila RBWn - FBW'n) como mostrado na FIG. 8 para calcular como resultado o comprimento de fila remanescente Φη (um comprimento de fila pedido não atribuído).

Isto é, se RBWn > FBW'η, Φη = RBWn - FBW'n.

Se RBWn < FBW'η, Φη = 0. A seguir o planificador DBA 301 calcula a banda remanescente TBW neste ponto do tempo (passo S3). O planificador DBA 301 conduz o cálculo: TBW = ciclo de DBA - Σ FBW'n. O planificador DBA 301 calcula então o valor de banda de atribuição dinâmica para atribuir dinamicamente a banda remanescente TBW para as ONU 101 a 103, de acordo com a relação do comprimento de fila remanescente Φη (passo S4).

Isto é, DBWn é calculado como se segue: DBWn = TBW x Φη/ΣΦη. 6 0 planificador DBA 301 adiciona os valor de banda fixo corrigido FBW'n conseguido no passo S2 para o valor de banda de atribuição dinâmica DBWn obtido no passo S4 (FBW'n + DBWn) para calcular a banda de atribuição temporária TABWn (passo S5) .

Isto é, TABWn é calculado como se segue: TABWn = FBW'n + DBWn.

Em seguida, a banda de atribuição temporária TABWn conseguida no passo S5 é comparada com o valor limite de banda máximo MaxBWn (passo S6).

Se TABWn £ MaxBWn, uma vez que a banda de atribuição temporária TABWn é igual a ou mais do que o valor limite de banda máximo MaxBWn, a TABWn é actualizada para MaxBWn.

Se TABWn <: MaxBWn, uma vez que a banda de atribuição temporária TABWn é menor do que o valor limite de banda máximo MaxBWn, a TABWn não é actualizada. A seguir, é feita uma verificação para descriminar a ONU, para a qual a atribuição de bandas é completada a partir da ONU, para a qual a atribuição de bandas não é completada (passo S7) .

Quando a banda de atribuição temporária TABWn é actualizada para o valor limite de banda máximo MaxBWn no passo S6, a TABWn é comparada com o valor de pedido de comprimento de fila RBWn.

Se TABWn ^ RBWn, o valor de banda de atribuição final ABWn das ONU (n é um inteiro e varia de um a três nesta situação) é estabelecido para a TABWn para completar, desse modo, a atribuição de bandas.

Se a banda de atribuição temporária TABWn não foi actualizada no passo S6, o planificador DBA 301 calcula a banda de atribuição temporária TABWn e o comprimento de fila remanescente Φη. 7

Se RBWn > TABWn, Φη = RBWn - TABWn.

Se RBWn < TABWn, Φη = 0. O valor de banda de atribuição final ABWn da ONUn, para a qual Φη é zero (Φη = 0) é estabelecido para RBWn para completar, desse modo, a atribuição de bandas. O planificador DBA 301 actualiza a banda remanescente TBW (passo S8). O planificador DBA 301 conduz o cálculo de TBW : TBW = ciclo de DBA - Σ ABWm - TABWn (m indica uma ONU, para a qual a atribuição está completa e n indica uma ONU, para a qual a atribuição não está completa). A seguir, é determinado se a atribuição de bandas é para ser realizada de novo, nomeadamente, se é requerida um ciclo fechado dos passos para a atribuição de bandas (passo S9). O ciclo fechado é requerido se a banda remanescente TBW conseguida no passo 8 é mais do que zero e existe, pelo menos, uma ONU, para a qual a atribuição de bandas não está completa (sim no passo S9). O fluxo vai então para o passo S4 para calcular o valor de banda de atribuição dinâmica DBWn.

Nos outros casos, nomeadamente, se TBW for zero ou a atribuição de bandas estiver completada para todas as ONU, é determinado que o ciclo fechado não é requerido (não no passo S9) e a atribuição de bandas termina.

De acordo com o algoritmo de DBA convencional 311, descrito acima, os valores de banda de atribuição finais ABWn são calculados para as ONU 101 a 103, respectivamente, de acordo com as relações entre os valores de pedido de fila RBWn a partir das respectivas ONU 101 a 103. Como um resultado disso, as mensagens de porta, contendo, cada uma delas, os comprimentos de fila de concessão de transmissão, incluindo os valores de banda de atribuição final que são transmitidos para as ONU 101 a 103.

Como um documento apresentado antes do presente invento, existe, por exemplo, o pedido de patente japonesa em aberto 8 n.° de série 2004-336578, que descreve um sistema de transmissão óptico de ponto para múltiplos pontos, no qual um OLT está ligado através de percursos de transmissão ópticos a uma pluralidade das ONU. O OLT atribui as bandas para as ONU utilizando um sinal a jusante e cada ONU transmite um sinal a montante para o OLT, utilizando um intervalo de tempo da banda atribuída pelo OLT. O OLT inclui uma unidade de acumulação de quantidade de pedidos de comunicações, a qual acumula uma quantidade de pedidos de comunicações num sinal pedido de comunicações recebido para obter, desse modo, para cada ONU uma quantidade de pedidos de comunicações acumuladas, como um resultado da acumulação das quantidades no passado e uma unidade de atribuição de bandas para atribuição para cada ONU, uma banda a montante que utiliza um peso de acordo com a quantidade de pedidos de comunicações acumulada das ONU, calculada pela unidade de acumulação de quantidades de pedidos de comunicações. É, por conseguinte, possível para o OLT atribuir eficientemente uma banda de acordo com a quantidade de comunicações obtidas no passado através de um cálculo simples.

Existe, por exemplo, o pedido de patente japonesa em aberto n.° de série 2005-012800, que descreve um método de atribuição de largura de banda dinâmica idealizado tendo em consideração um serviço multiplexado que utiliza a GE-PON, na qual um OLT está acoplado através do ODN, com um grande número de ONU e, no qual, o OLT atribui uma largura de banda para cada ONU em associação com o pedido de largura de banda emitido a partir da ONU para transmissão de dados. O método inclui um estágio de atribuição de uma banda mínima garantida para cada serviço pedido a partir da ONU em todas as larguras de banda disponíveis e um estágio, no qual após ser atribuída a banda mínima para todas as ONU que pediram a largura de banda, quando existe uma largura de banda correntemente disponível nas larguras de banda disponíveis, a largura de banda pedida a partir da ONU é atribuída se a soma das larguras de banda pedidas pelas ONU é menor do que a largura de banda correntemente disponível, Se a soma das larguras de banda é mais do que as largura de banda correntemente disponível, é determinado um novo pedido de largura de banda para cada ONU tendo em consideração uma dimensão de fila da ONU e o valor de peso para cada fila para atribuir uma 9 largura de banda na proporção para a nova largura de banda pedida. 0 algoritmo de DBA 311 da técnica convencional, mostrado na FIG. 5 está relacionado aos problemas a serem resolvidos. 0 primeiro problema reside em que num estado de congestão, um vez que a memória intermédia de dados 304 de cada ONU (101 a 103) é finita, um e o mesmo valor de pedido de comprimento de fila RBWn é enviado a partir das ONU 101 a 103 para o OLT 104. No algoritmo de DBA convencional 311 da FIG. 5, os valores de banda de atribuição finais ABWn finalmente atribuídos para as respectivas ONU são calculados de acordo com as relações ente os valores de comprimento de fila RBWn recebidos, respectivamente das ONU. Por conseguinte, o OLT 104 distribui os valores RBWn para serem finalmente atribuídos para as ONU, de acordo com uma e a mesma relação ente si.

Isto resulta numa desvantagem que os valores de banda de atribuição final RBWn, respectivamente atribuídos para as ONU não indicam bandas, as quais garantem a imparcialidade entre os níveis de serviço dos terminais.

Assume-se um caso, no qual, por exemplo, o valor limite de banda máximo MaxBWn é 1000 Mbps para as duas ONU, isto é, a ONU1 101 e a ONU2 102 e 100 Mbps para a ONU3 103. No entanto, para simplicidade de descrição, é assumido para o outro SLA, que o MaxBWn é 0 Mbps para qualquer ONU. Assume-se também que o ciclo de DBA é estabelecido em 1000 TQ no algoritmo de DBA convencional 311.

Para todas as ONU 101 a 103, o tráfego a partir dos terminais de comunicações 121 a 123 é o tráfego máximo de 1000 Mbps. Por conseguinte, é assumido que ocorre um estado de congestão e cada ONU envia para o OLT 104 uma mensagem de relato que contém o valor máximo MaxBuf da memória intermédia de dados 3 04 como o valor de pedido de comprimento de fila RBWn. 10

Por conseguinte, no algoritmo de DBA 311 da FIG. 5 o valor de pedido de comprimento de fila RBWn = MaxBuf é adquirido no passo Sl.

No passo S2, o valor de RBWn, o valor garantido de banda mínimo MinBWn e o valor de banda fixo FBWn são comparados entre si para calcular o valor de banda fixo corrigido FBW'n.

Condição 1: se "RBWn > MinBWn > FBWn", FBW'n = MinBWn.

Condição 2: se "MinBWn > RBWn > FBWn", FBW'n = RBWn.

Condição 3: de outro modo (nomeadamente, diferente das condições 1 e 2), FBW'n = FBWn.

Uma vez que o valor de banda fixo FBWn é zero e o valor garantido de banda mínimo MinBWn é zero, a condição 1 é satisfeita e, portanto, o valor de banda fixo corrigido FBW'n é zero. O comprimento de fila remanescente Φη é obtido como se segue: RBWn - FBW'n, Φη = MaxBuf - 0 = MaxBuf. A seguir no passo S3, a banda remanescente TBW é conseguida como se segue: ciclo de DBW - Σ FBW'n = 1000 Mbps - 0 = 1000 Mbps.

No passo S4, o valor de banda de atribuição dinâmica DBWn é calculado como se segue: TBW x Φη/ΣΦη = 1000 Mbps x MaxBuf/3MaxBuf = 333 Mbps.

No passo S5, a banda de atribuição temporária TABWn é adquirida como se segue: FBW'n + DBWn = 0 + 333 Mbps.

No passo S6, se TAB £ MaxBWn, TABWn é actualizado para MaxBWn. Se TAB < MaxBWn, TABWn não é actualizado.

Sob as condições que o valor limite de banda máximo da 0NU1, isto é, MaxBWl é 1000 Mbps, o valor limite de banda 11 máximo da 0NU2, isto é, MaxBW2 é 1000 Mbps, e o valor limite de banda máximo da ONU3, isto é, MaxBVG é 100 Mbps, a banda de atribuição temporária TABW3 da ONU 103 é actualizada para 100 Mbps. Por conseguinte, as bandas de atribuição temporárias TABWi, TABW2 e TABW3 são estabelecidas para 333 Mbps, 333 Mbps e 100 Mbps, respectivamente.

No passo S7, as ONU para as quais a atribuição não está completa é solicitada. É determinado como resultado que a atribuição está completa para a 0NU1 101 e para a 0NU2 102 e a atribuição não está completa para a ONU3 103.

Uma vez que as bandas de atribuição temporárias TABW1 e TABW2 das ONU1 101 e ONU2 102 não foram actualizadas, o planificador DBA 301 calcula o comprimento de fila remanescente: Φη = RBWn - TABWn. O comprimento de fila remanescente Φη da ONUl 101 é obtido como se segue: Φ1 = RBW1 - TABWl = MaxBuf - 333. O comprimento de fila remanescente Φη da ONU2 102 é obtido como se segue: Φ2 = RBW2 - TABW2 = MaxBuf - 333.

No passo S8 o planificador DBA 301 obtém a banda remanescente como se segue: TBW = ciclo de DBA - Σ ABWm -TABWn = 1000 Mbps - 2 x 333 Mbps - 100 Mbps = 234 Mbps.

Por conseguinte, o controlo vai para o passo S4 no ciclo fechado para calcular o valor de banda de atribuição dinâmica como DBWn = TBW x Φη/ΣΦη = 234 Mbps x (MaxBuf - 333 Mbps)/(2 x (MaxBuf - 333 Mbps)) = 117 Mbps.

Por conseguinte, o valor de banda de atribuição final da ONUl 101 é: ABW1 = 333 Mbps + 117 Mbps = 450 Mbps. De modo semelhante o valor de banda de atribuição final da ONU2 102 é: ABW2 = 333 Mbps + 117 Mbps = 450 Mbps. O valor de banda de atribuição final da ONU3 103 é: ABW3 = 100 Mbps. A relação de banda entre a ONUl 101, ONU2 102 e ONU3 103, é 9:9:2. Não é, por conseguinte, possível implementar a relação 10:10:1, durante o serviço pela ONUl 101 e a ONU2 102, que têm um valor limite de banda máximo MaxBWn de 1000 Mbps e a ONU3 103 que tem um valor limite de banda máximo MaxBWn de 100 Mbps. 12 0 segundo problema é como se segue. Quando o valor limite de banda máximo MaxBWn é pequeno ou quando o sistema opera com tráfego de baixa velocidade, o valor de banda de atribuição final ABWn é menor do que o comprimento de quadro remanescente de ONU em qualquer situação. Por conseguinte, o controlo de quadro não pode ser fornecido e os dados são mantidos na memória intermédia de dados 304 de cada ONU (101 a 103) .

Se o comprimento de quadro de um quadro que permanece na ONU (101 a 103) for, por exemplo, 1500 byte, o comprimento de fila de concessão de transmissão requerido entre o GE e o PON é (1500 byte + 20 byte)/2 = 760 TQ. No entanto, de acordo com o algoritmo de DBA convencional 311, mesmo se o comprimento de fila de concessão de transmissão finalmente atribuído for menor do que 760 TQ, o comprimento de fila é armazenado numa mensagem de porta e a mensagem é enviada para a ONU (101 a 103) . No entanto, mesmo quando a mensagem de porta menor do que 760 TQ é recebida, a ONU não pode transmitir o quadro de 1500 byte que permanece na memória intermédia de dados 304. Por conseguinte, o quadro longo é mantido permanecendo na memória intermédia de dados 304. 0 terceiro problema reside no facto de que o quadro de Ethernet é um quadro de comprimento variável e portanto pode ocorrer um caso, no qual toda a banda atribuída como acima não pode ser utilizada. Uma vez que a eficiência de utilização de linha não é tomada em consideração no algoritmo de DBA 311 da técnica convencional, ocorre possivelmente que o tráfego de execução é consideravelmente deteriorado.

Embora os pedidos de patente japonesa em aberto n.°s de série 2004-336578 e 2005-012800, descrevem técnicas para atribuir as bandas para as respectivas ONU, não sendo tido em consideração à implementação do controlo de banda que garante a imparcialidade entre os níveis de serviço das ONU.

SUMÁRIO DO INVENTO É, por conseguinte, um objecto das concretizações presentes proporcionar um aparelho de controlo de atribuição de bandas, um método de controlo de atribuição de bandas e um 13 programa de controlo de atribuição de bandas capazes de conseguirem o controlo de banda, o qual garante a imparcialidade entre os níveis de serviço das ONU. 0 objecto é conseguido, de acordo com o presente que tem os seguintes aspectos.

De acordo com o presente invento, é proporcionado um aparelho de controlo de atribuição de bandas para controlo de bandas a serem atribuídas a uma pluralidade de unidades de rede óptícas (ONU), que incluem uma unidade de atribuição de bandas para estabelecimento de uma banda de atribuição para ser atribuída a cada uma das ONU, de acordo com uma relação dos valores limite de banda máximos das ONU.

No aparelho de controlo de atribuição de bandas a unidade de atribuição de bandas estabelece uma banda de atribuição para uma banda remanescente atribuível no aparelho de controlo de atribuição de bandas de acordo com a relação dos valores limite de banda máximos. A unidade de atribuição de bandas distribui a banda remanescente às ONU. 0 aparelho de controlo de atribuição de bandas inclui ainda uma tabela de controlo para controlo dos valores limites de banda máximos das ONU. A unidade de atribuição de bandas estabelece a banda de atribuição a ser atribuída a cada uma das ONU, de acordo com a relação dos valores limite de banda máximos, controlados pela tabela de controlo. 0 aparelho de controlo de atribuição de bandas inclui ainda uma unidade de aquisição valor de pedido de comprimento de fila para aquisição de um valor de pedido de comprimento de fila de uma ONU, uma unidade de cálculo de valor de banda fixo recolhido para cálculo de um valor de banda fixo recolhido de acordo com o valor de pedido de comprimento de fila, e uma unidade de cálculo de banda remanescente para cálculo de uma banda remanescente atribuível no aparelho de controlo de atribuição de bandas, de acordo com o valor banda fixo recolhido. A unidade de atribuição de bandas estabelece uma banda de atribuição para a banda remanescente, de acordo com o valor limite de banda máximo. 14

No aparelho de controlo de atribuição de bandas, o valor limite de banda máximo é um dos parâmetros do acordo de nível de serviço (SLA) estabelecidos para cada uma das ONU. 0 aparelho de controlo de atribuição de bandas inclui ainda uma unidade de determinação para determinação de se a banda de atribuição, atribuída pela unidade de atribuição de bandas é menor do que o valor de pedido de comprimento de fila e a banda de atribuição alcançou uma banda de tráfego de unidade de transmissão máxima (MTU), requerida para o tráfego passar um quadro que tem um comprimento de MTU e uma unidade de mudança de banda de atribuição para mudança da banda de atribuição para um valor de banda fixo de uma ONU se a unidade de determinação determinar que a banda de atribuição ê menor do que o valor de pedido de comprimento de fila e alcançou a banda de tráfego de MTU. 0 aparelho de controlo de atribuição de bandas inclui ainda uma unidade de correcção de banda de atribuição para correcção da banda de atribuição atribuída pela unidade de atribuição de bandas, para ser um múltiplo integral da banda de tráfego de MTU.

No aparelho de controlo de atribuição de bandas, a secção de correcção de banda de atribuição corrige, se a banda de atribuição atribuída pela unidade de atribuição de bandas for menor do que o valor de pedido de comprimento de fila, a banda de atribuição para ser um múltiplo integral da banda de tráfego de MTU.

De acordo com as concretizações presentes é proporcionado um método de controlo de atribuição de bandas para utilização com um aparelho de controlo de atribuição de bandas para controlo das bandas a serem atribuídas a uma pluralidade de ONU. 0 método inclui o passo de atribuição de bandas para estabelecimento de uma banda de atribuição para ser atribuída a cada uma das ONU, de acordo com uma relação dos valores limite de banda máximos das ONU.

No método de controlo de atribuição de bandas, o passo de atribuição de bandas inclui o estabelecimento de uma banda de atribuição para uma banda remanescente atribuível no 15 aparelho de controlo de atribuição de bandas, estando a banda remanescente de acordo com a relação dos valores limites de banda máximos, e a distribuição da banda remanescente para as ONU.

No método de controlo de atribuição de bandas, o aparelho de controlo de atribuição de bandas inclui uma tabela de controlo para controlo para cada uma das ONU dos valores limites de banda máximos das ONU. 0 passo de atribuição de bandas inclui o estabelecimento da banda de atribuição a ser atribuída para cada uma das ONU, de acordo com a relação dos valores limites de banda máximos, controlados pela tabela de controlo. 0 método de controlo de atribuição de bandas inclui ainda o passo de aquisição de valor de pedido de comprimento de fila de aquisição de um valor de pedido de comprimento de fila de uma ONU, o passo de cálculo de valor de banda fixo recolhido de calculo de um valor de banda fixo recolhido, de acordo com o valor de pedido de comprimento de fila; e o passo de cálculo de banda remanescente de cálculo de uma banda remanescente atribuível no aparelho de controlo de atribuição de bandas, de acordo com o valor de banda fixo recolhido. 0 passo de atribuição de bandas inclui o estabelecimento de uma banda de atribuição para a banda remanescente, atribuída às ONU de acordo com a relação dos valores limites de banda máximos.

No método de controlo de atribuição de bandas, o valor limite de banda máximo é um dos parâmetros de SLA, estabelecidos para cada uma das ONU. O método de controlo de atribuição de bandas inclui ainda o passo de determinação de se a banda de atribuição, atribuída pelo passo de atribuição de bandas, é menor do que o valor de pedido de comprimento de fila e a banda de atribuição alcançou uma banda de tráfego de MTU, requerida para o tráfego passar um quadro que tem um comprimento de MTU e o passo de mudança de banda de atribuição de mudança da banda de atribuição para um valor de banda fixo da ONU, se o passo determinação determinar que a banda de atribuição é 16 menor do que o valor de pedido de comprimento de fila e tiver alcançado a banda de tráfego de MTU. 0 método de controlo de atribuição de bandas inclui ainda o passo de correcção de banda de atribuição de correcção da banda de atribuição, atribuída pelo passo de atribuição de bandas, para ser um múltiplo integral da banda de tráfego de MTU.

No método de controlo de atribuição de bandas, o passo de correcção de banda de atribuição inclui a correcção, se a banda de atribuição atribuída pelo passo de atribuição de bandas for menor do que o valor de pedido de comprimento de fila, da banda de atribuição para ser um múltiplo integral da banda de tráfego de MTU.

De acordo com o presente invento é proporcionado um produto de programa de computador concretizado num meio de leitura por computador e que compreende um código que, quando executado, provoca que um computador realize o processamento de atribuição de bandas para estabelecimento de uma banda de atribuição para cada uma das ONU, com base numa relação dos valores limites de banda máximos das ONU.

No produto de programa de computador o processamento de atribuição de bandas estabelece uma banda de atribuição para uma banda remanescente, atribuível no aparelho de controlo de atribuição de bandas, acordo com a relação dos valores limites de banda máximos, e o processamento de atribuição de bandas distribui a banda remanescente para as ONU.

No produto de programa de computador, o processamento de atribuição de bandas estabelece a banda de atribuição para ser atribuída a cada uma das ONU, de acordo com a relação dos valores limites de banda máximos, controlados por uma tabela de controlo. 0 produto de programa de computador inclui ainda o processamento de aquisição valor de pedido de comprimento de fila, para aquisição de um valor de pedido de comprimento de fila da ONU, o processamento de cálculo de valor de banda fixo recolhido para cálculo de um valor de banda fixo 17 recolhido, de acordo com o valor de pedido de comprimento de fila e o processamento de cálculo de banda remanescente para cálculo de uma banda remanescente, atribuível no aparelho de controlo de atribuição de bandas, de acordo com o valor banda fixo recolhido. 0 processamento de atribuição de bandas estabelece uma banda de atribuição para a banda remanescente, calculada pelo processamento de cálculo de banda remanescente de acordo com a relação dos valores limites de banda máximos.

No produto de programa de computador, um valor limite de banda máximo é um dos parâmetros de SLA, estabelecidos para cada uma das ONU. 0 produto de programa de computador inclui ainda o processamento de determinação para determinação de se a banda de atribuição, atribuída pelo processamento de atribuição de bandas, é menor do que o valor de pedido de comprimento de fila e a banda de atribuição alcançou uma banda de tráfego de MTU requerida para o tráfego passar um quadro que tem um comprimento de MTU e o processamento de mudança de banda de atribuição para mudança da banda de atribuição para um valor de banda fixo da ONU, se o processamento de determinação determinar que a banda de atribuição é menor do que o valor de pedido de comprimento de fila e alcançou a banda de tráfego de MTU. 0 produto de programa de computador inclui ainda o processamento de correcção de banda de atribuição para correcção da banda de atribuição atribuída pelo processamento de atribuição de bandas, para ser um múltiplo integral da banda de tráfego de MTU.

No produto de programa de computador, o processamento de correcção de banda de atribuição corrige, se a banda de atribuição atribuída pelo processamento de banda de atribuição for menor do que o valor de pedido de comprimento de fila, a banda de atribuição para ser um múltiplo integral da banda de tráfego de MTU.

No aparelho de controlo de atribuição de bandas, no método de controlo de atribuição de bandas e no produto de programa de computador para um controlo de atribuição de 18 bandas, de acordo com as concretizações presentes, as bandas de atribuição a serem atribuídas às respectivas ONU, serem determinadas com base nos valores limites de banda máximos das ONU e portanto ê possível implementar o controlo de banda, o qual garante a imparcialidade entre os níveis de serviço das ONU.

DESCRIÇÃO RESUMIDA DOS DESENHOS

Os objectos e as características do presente invento serão tornadas mais evidentes a partir da consideração da descrição pormenorizada seguinte, feita em conjugação com os desenhos anexos, nos quais: a FIG. 1 é um diagrama de blocos esquemático que mostra uma configuração de sistema de um sistema de GE-PON da técnica convencional; a FIG. 2 é um diagrama de blocos que mostra uma configuração interna do OLT 104 e das ONU 101 a 103 do sistema de GE-PON; a FIG. 3 é um diagrama gráfico que mostra as mensagens de porta 210 a 213 transmitidas alternativamente ente o OLT 104 e as ONU 101 a 103; a FIG. 4 é um diagrama gráfico que mostra a operação de controlo do planificador DBA 301; a FIG. 5 é um diagrama de fluxo do algoritmo de DBA convencional 311; a FIG. 6 é uma tabela que mostra os parâmetros utilizados no algoritmo de DBA 311; a FIG. 7 é um diagrama esquemático para explicação de um método de cálculo do valor de banda fixo corrigido FBW'n; a FIG. 8 é um diagrama esquemático para explicação de um método de obtenção do comprimento de fila remanescente Φη; 19 a FIG. 9 é um diagrama de blocos que mostra uma configuração de sistema de uma concretização de um sistema de GE-PON; a FIG. 10 é um diagrama de fluxo de um algoritmo de DBA 1211 da concretização; a FIG. 11 é uma tabela que mostra os parâmetros utilizados no algoritmo de DBA 1211; a FIG. 12 é um diagrama esquemático que mostra as condições 1 a 4 no passo S112 do algoritmo de DBA 1211; a FIG. 13 é um diagrama gráfico que mostra as condições 5 e 6 no passo SI12 do algoritmo de DBA 1211; a FIG. 14 é um diagrama gráfico que mostra a eficiência do algoritmo de DBA 1211; e a FIG. 15 é um gráfico que mostra a eficiência de utilização de Lina no tráfego efectivo.

DESCRIÇÃO DAS CONCRETIZAÇÕES

Referindo agora a FIG. 9, será proporcionada a descrição dos aspectos de um aparelho de controlo de atribuição de bandas numa concretização.

Na concretização, o aparelho de controlo de atribuição de bandas 1204 controla as bandas a serem atribuídas a uma pluralidade das ONU 1201 a 1203. O aparelho de controlo de atribuição de bandas 1204 estabelece as bandas de atribuição de acordo com as relações entre os valores limites de banda máximos das ONU 1201 a 1203. Isto torna possível implementar o controlo de banda capaz garantir a imparcialidade entre os níveis de serviço das ONU 1201 a 1023. Referindo agora os desenhos anexos, será proporcionada a descrição da concretização do aparelho de controlo de atribuição de bandas. Na descrição que se segue, o aparelho de controlo de atribuição de bandas 1204 será referido como um terminal de linha óptico (OLT). 20

Referindo a FIG. 9, será proporcionada a descrição de uma configuração de sistema do sistema de GE-PON numa concretização. A FIG. 9 mostra a configuração de sistema do sistema de GE-PON.

Numa concretização do sistema de GE-PON, o OLT 1204 comunica com três as três ONU, isto é, as ONUl 1201, ONU2 1202 e ONU3 1203. O OLT 12 04 está ligado através de um cabo de núcleo de fibra óptíca 1206 a um divisor óptico 1205, uma unidade de ramificação. O divisor óptico 1205 está ligado, no seu lado de união de cima, através dos cabos núcleo de fibra óptíca 1207 a 1209, respectivamente, a uma pluralidade de ONU 1201 a 1203. As ONU estão ligadas a terminais de comunicações 1221 a 1223, respectivamente, com uma correspondência de um para um estabelecida entre os mesmos. Os terminais de comunicações 1221 a 1223 transmitem os itens de dados 1211 a 1213 para as ONU 1201 a 1203, respectivamente. 0 OLT 1204 inclui um planificador de DBA 1210 que controla o tráfego a montante das respectivas ONU 1201 a 1203 de acordo com o algoritmo de DBA 1211. A seguir, referindo as FIGS. 10 e 11 será proporcionada a descrição de uma operação de controlo do algoritmo de DBA 1211 na concretização. A FIG. 10 mostra o fluxo do algoritmo de DBA 1211 e a FIG. 11 mostra os parâmetros empregues pelo algoritmo de DBA 1211.

Em primeiro lugar, o planificador de DBA 1210 adquire os valores de pedido de comprimento de fila RBWn das ONU 1201 a 1203 (passo S101). 0 planificador de DBA 1210 executa então o processamento para calcular os valores de banda fixos corrigidos RFW'n e os comprimentos de fila remanescentes Φη das ONU 12 01 a 12 03 (passo S102).

No cálculo de RFW'n, o valor de pedido de comprimento de fila RBWn o valor garantido de banda mínimo MinBWn e o valor de banda fixo FBWn são comparados entre si para se obter os 21 valores de banda fixos corrigidos RFW'n, como mostrado na FIG. 7.

Condição 1: "RBWn ^ MinBWn > FBWn", FBW'n = MinBWn.

Condição 2: "MinWn > RBWn > FBWn", FBW'n = RBWn.

Condição 3: de outro modo (diferente das condições 1 e 2), FBW'n = FBWn.

Para calcular o comprimento de fila remanescente Φη, o planificador de DBA 1210 subtrai o valor de banda fixo corrigido FBW'n do valor de pedido de comprimento de fila RBWn (RBWn - FBW'n) como mostrado na FIG. 8 para conseguir assim o comprimento de fila remanescente Φη (um comprimento de fila pedido não atribuído).

Isto é, se RBWn > FBW'n, Φη = RBWn - FBW'n.

Se RBWn < FBWn, Φη = 0.

Subsequentemente o planificador DBA 1210 calcula a banda remanescente TBW neste ponto do tempo (passo S103). 0 planificador DBA 1210 conta o número das ONU para as quais a banda de transição ExBWn é mais do que zero para calcular TBW: TBW = ciclo de DBA - Σ FBW'n - BWMTU x m (m é o número das ONU para as quais ExBWn é mais do que zero) . Em relação a isto, a banda de transição ExBWn é um parâmetro possivelmente actualizado nos passos S110, Slll e S112, o qual será descrito mais tarde.

Em seguida, o planificador de DBA 1210 calcula o valor de banda de atribuição dinâmica DBWn para atribuir dinamicamente a banda remanescente TBW para as ONU 101 a 103 de acordo com a relação do valor limite de banda máximo MaxBWn (passo S104)

Isto é, DBWn é calculado: DBWn = TBW x MaxBWn/ΣMaxBWn. O planificador de DBA 1210 adiciona então o valor de banda fixo corrigido FBW'n obtido no passo S102 ao valor de 22 banda de atribuição dinâmica DBWn adquirido no passo S104 (FBW'n + DBWn) para calcular a banda de atribuição temporária TABWn (passo S105) . 0 cálculo de TABWn é realizado: TABWn = FBW'n + DBWn.

Em seguida, a banda de atribuição temporária TABWn obtida no passo S105 é comparada com o valor limite de banda máximo MaxBWn. Se TABWn for maior do que MaxBWn, TABWn é actualizada como abaixo. De outro modo TABWn não é actualizada (passo S106).

Se TABWn Z MaxBWn, o planificador de DBA 1210 estabelece TABWn = MaxBWn.

Se TABWn < MaxBWn, o planificador de DBA 1210 não actualiza TABWn.

Subsequentemente, é feita uma verificação para descriminar a ONU, para a qual a atribuição de bandas é completada a partir da ONU, para a qual a atribuição de bandas não é completada (passo S107).

Se a banda de atribuição temporária TABWn obtida no passo S105 é actualizada para o valor limite de banda máximo MaxBWn no passo S106, a TABWn é comparada com o valor de pedido de comprimento de fila RBWn.

Se TABWn ^ RBWn, o valor de banda de atribuição final ABWn é estabelecido para a TABWn para completar, desse modo, a atribuição de bandas.

Se a banda de atribuição temporária TABWn obtida no passo S105 não foi actualizada no passo S6, o planificador DBA 1210 calcula a TABWn e o comprimento de fila remanescente Φη como se segue.

Se RBWn > TABWn, Φη = RBWn - TABWn.

Se RBWn < TABWn, Φη = 0. Para a ONUn, para a qual Φη = 0 é determinado, o valor de banda de atribuição final ABWn é 23 estabelecido para RBWn, e então a atribuição de bandas fica completa. 0 planificador DBA 1210 actualiza então a banda remanescente TBW (passo S108).

No cálculo de TBW, utilizando o valor de banda de atribuição final da ONU, para a qual a atribuição está completa no passo S107 e que da ONU, para a qual a atribuição não está completa no passo S107, o planificador DBA 301 calcula TBW: TBW = ciclo de DBA - Σ ABWm - TABWn (m indica uma ONU, para a qual a atribuição está completa e n indica uma ONU, para a qual a atribuição não está completa).

Subsequentemente, é feita uma verificação para determinar se é requerida de novo um ciclo fechado dos passos para a atribuição de bandas (passo S109).

Se for determinado que o ciclo fechado é requerido, se a banda remanescente TBW calculada no passo 108 é mais do que zero e existe, pelo menos, uma ONU, para a qual a atribuição de bandas não está completa (sim no passo S109). O processo vai para o passo S104.

Nos outros casos, isto é, se TBW for zero ou a atribuição de bandas estiver completa para todas as ONU, é assumido que o ciclo fechado não é requerido (não no passo S109) e o processo vai para o passo S110. Se TBW for zero, ABWn é estabelecido para a ONU, para a qual a atribuição não está completa. 0 processo vai para o passo S110. A seguir, o valor de banda de atribuição final ABWn é normalizado para um múltiplo integral da banda de tráfego MTU BWMTu para corrigir o valor de banda de atribuição final ABWn (passo 110). 0 remanescente é adicionado a ExBWn.

No entanto, se RBWn < TABWn, Φη é estabelecido em zero. A normalização não é conduzida para as ONU, para as quais o valor de banda de atribuição final ABWn é RBWn no passo S109. 24

Por outras palavras o planificador de DBA 1210 calcula ABWn e ExBWn: ABWn = ABWn - (ABWn mod BWMtu) ; e ExBWn = ExBWn + (ABWn mod BWMtu) .

No entanto, se RBWn < TABWn e Φη for estabelecido em zero, a operação não é conduzida para a ONUn, para a qual o valor de banda de atribuição final ABWn é RBWn no passo S109.

Então, a banda remanescente TBW é actualizada como abaixo.

Em primeiro lugar, a BWMtu x m, a qual foi subtraída no passo S103, é adicionada ao TBW. Nomeadamente, TBW = TBW + BWmtu x m.

Para a ONUn, para a qual a atribuição não está completa no passo S107 e para a qual a banda de tráfego ExBWn é mais do que zero, a banda de tráfego de MTU BWMTU é adicionada ao valor de banda de atribuição final ABWn (ABWn + BWmtu) · Ao mesmo tempo, banda de tráfego de MTU BWMTU é subtraída da banda de tráfego ExBWn (ExBWn - BWMTU) .

Se existir uma pluralidade das ONUn para a operação acima, o planificador de DBA 1210 executa o processamento num modo aleatório como abaixo para calcular o valor de banda de atribuição final ABWn : ABWn = ABWn + BWMTU. O planificador de DBA 1210 calcula também ExBWn: ExBWn = ExBWn - BWMtu-

Uma vez que n ^ m (n indica uma ONU de atribuição incompleta, e m indica uma ONU de atribuição completa) , para manter a banda remanescente TBW numa gama de valores positivos, de cada vez que a banda de tráfego BWMTU é adicionada ao valor de banda de atribuição final ABWn (ABWn + BWmtu), a banda remanescente é actualizada como se segue: TBW = TBW - BWmtu· A operação é conduzida repetidamente até TBW ser menor do que BWmtu ou até que não exista qualquer ONUn, para a qual a desigualdade ExBWn > 0 se mantém (passo Slll). A seguir, o valor de banda de atribuição final ABWn, o valor de pedido de comprimento de fila RBWn e a banda de tráfego BWMTu são comparados entre si para actualizar a ABWn e a banda de tráfego ExWBn (passo 112). 25

As FIGS. 12 e 13 mostram o processamento no passo S112. A FIG. 12 mostra o processamento para as condições 1 a 4 no passo S112, e a FIG. 13 mostra o processamento para as condições 5 e 6 no passo S112.

Condição 1: se ABWn > RBWn > BWmtu» ABWn = RBWn.

Condição 2: se RBWn ^ ABWn ^ BWn > BWmtu, ABWn não é actualizada.

Condição 3: se ABWn > BWmto > RBWn, ABWn = RBWn.

Condição 4: se RBWn ^ BWMTd ^ ABWn, ABWn = FBWn (a atribuição é conduzida apenas para uma banda fixa) e ExBWn = ABWn - FBWn.

Condição 5: se BWMTU £ ABWn £ RBWn, ABWn = RBWn.

Condição 6: se BWmtu - RBWn ^ ABWn, ABWn = FBWn (a atribuição é conduzida apenas para uma banda fixa) e ExBWn = ABWn - FBWn.

No processamento da operação no passo S112, é feita uma verificação para determinar se o valor de banda de atribuição final ABWn é menor do que o valor de pedido de comprimento de fila RBWn e foi alcançado a banda de tráfego de MTU BWMTU requerida para o tráfego passar o quadro do comprimento de MTU. Na condição 4 da FIG. 12 e na condição 6 da FIG. 13, são actualizados o ABWn e a banda de tráfego ExBWn.

Como acima, de acordo com o algoritmo de DBA 1211 da concretização, para calcular o valor de banda de atribuição dinâmica DBWn no passo S104, a banda remanescente TBW é distribuída de acordo com a relação do valor limite de banda máximo MaxBWn (um parâmetro de SLA). Por conseguinte, mesmo no estado de congestão, é possível garantir a imparcialidade entre os níveis de serviço das ONU 1201 a 1203.

Pela introdução do conceito da banda de tráfego ExBWn, é feita uma verificação no passo S112 para determinar se o valor de banda de atribuição final ABWn alcançou a banda de tráfego de MTU BWMTU, requerida para o tráfego do quadro que 26 tem o comprimento MTU. Por conseguinte, é possível evitar a desvantagem da permanência do quadro longo na memória intermédia de dados das ONU (1201 a 1203).

Será agora proporcionada a descrição do processamento da operação no algoritmo de DBA 1211 da concretização mostrada na FIG. 10. Assume-se que "o ciclo de DBA = 30000 TQ" e a banda de tráfego de MTU BWMTU = 810 TQ" são estabelecidas para o algoritmo de DBA 1211.

Assume-se também que o OLT 104 inclui a tabela de controlo com parâmetros de SLA estabelecidos para as ONU 1201 a 12 03 como abaixo. As unidades são TQ, e as unidades nos parênteses são valores convertidos em bits por segundo (bps). <parâmetros de SLA da 0NU1 1201>

Valor limite de banda máximo MaxBWl = 30000 (1000 Mbps)

Valor garantido de banda mínimo MinBWl = 3000 (100 Mbps)

Valor de banda fixo FBW1 = 300 (10 Mbps) <parâmetros de SLA da ONU2 1202>

Valor limite de banda máximo MaxBW2 = 15000 (500 Mbps)

Valor garantido de banda mínimo MinBW2 = 1500 (50 Mbps)

Valor de banda fixo FBW2 =150 (5 Mbps) <parâmetros de SLA da ONU3 1203>

Valor limite de banda máximo MaxBW3 = 3000 (100 Mbps)

Valor garantido de banda mínimo MinBW3 = 300 (10 Mbps)

Valor de banda fixo FBW3 =30 (1 Mbps)

Para cada ONU (1201 a 1203), a capacidade da memória intermédia (o valor máximo do valor de pedido de comprimento 27 de fila) da memória intermédia de dados é estabelecido em 50000 TQ. É também assumido que o sistema está num estado de congestão devido ao tráfego de 1000 Mbps de cada um dos terminais de comunicações 1221 a 1223.

Em primeiro lugar, o planificador de DBA 1210 recebe os valores de pedido de comprimento de fila RBWn de todas as ONU 1201 a 1203 (passo S101).

Uma vez que a concretização está no estado de congestão, RBWn é o valor que indica a capacidade da memória intermédia de dados de cada ONU.

Por conseguinte, RBW1 = 50000, RBW2 = 50000 e RBW3 = 50000 .

Subsequentemente, para cada ONU, são calculados o valor de banda fixo FBW'n e o comprimento de fila remanescente Φη (passo S102).

No cálculo de FBW'η, o valor de pedido de comprimento de fila RBWn, o valor garantido de banda mínimo MinBWn e o valor de banda fixo FBWn são comparados entre si para se obter os valores de banda fixos valor de banda fixo FBW'n, como mostrado na FIG. 7.

Condição 1: RBWn ^ MinBWn > FBWn, FBW'n = MinBWn.

Condição 2: MinBWn > RBWn £ FBWn, FBW'n = RBWn.

Condição 3: de outro modo (diferente das condições 1 e 2), FBW'n = FBWn.

Uma vez que RBW1 = 50000, MinBWl = 3000 e FBW1 = 3 00 para a ONU1 1201, a condição 1 é satisfeita e é obtido FBW'l = MinBWl = 3000.

Para ONU2 1202, a condição 1 mantém-se desde que RBW2 = 50000, MinBW2 = 1500 e FBW2 = 150. Isto resulta em FBW'2 = MinBW2 = 1500. 28 A condição 1 pode ser também aplicada para 0NU3 1203 devido a RBW3 = 50000, MinBW3 = 300 e FBW3 = 30. Por conseguinte, é obtido FBW'3 = MinBW3 = 300.

No cálculo do comprimento de fila remanescente Φη, 0 planificador de DBA 1210 subtrai o valor de banda fixo corrigido FBW'n do valor de pedido de comprimento de fila RBWn (RBWn - FBW'n), como mostrado na FIG. 8, para conseguir Φη, como um comprimento de fila de pedido não atribuído.

Isto é, se RBWn ^ FBW'n, Φη = RBWn - FBW'n.

Se RBWn < FBW'n, Φη = 0.

Para 0NU1 1201, RBW1 (50000) > FBW’l (3000) e portanto é conseguido Φ1 quando Φ1 = RBWl - FBW'l = 50000 - 3 000 = 47000 .

Uma vez que RBW2 (50000) > FBW'2 (1500) para a ONU2 1202, Φ2 é calculado como Φ2 = RBW2 - FBW'2 = 50000 - 1500 = 48500.

Para 0NU3 1203, RBW3 (50000) > FBW'3 (300). Por conseguinte, Φ3 é calculado como Φ3 = RBW3 - FBW'3 = 50000 -300 = 49700. A seguir é obtida a banda remanescente TBW neste ponto de tempo (passo S103). O planificador de DBA 1210 calcula TBW: TBW = ciclo de DBA - Σ FBW'n - BWmtu x m (m é o número das ONU para as quais ExBWn é maior do que zero).

Assume-se que a banda de tráfego é estabelecida como ExBWl < 0, ExBW2 < 0 e ExBW3 < 0 para as ONU 1201 a 120 3 neste ponto de tempo.

Uma vez que m = 0, a banda remanescente TBW é obtida como se segue: TBW = ciclo de DBA - Σ FBW'n - BWMTU x m = 30000- (3000 + 1500 + 300 = 30000 - 4800 = 25200. 29 O planificador de DBA 1210 calcula então o valor de banda de atribuição dinâmica DBWn para atribuir dinamicamente a banda remanescente TBW para as ONU 101 a 103 de acordo com a relação do valor limite de banda máximo MaxBWn (passo S104) .

Em resumo DBWn = TBA x MaxBWn/ΣMaxBWn

Para a 0NU1 1201, DBW1 é obtido como DBW1 = 25200 x 30000/(30000 + 15000 + 3000) = 15750.

Também, DBW2 de 0NU2 é calculado como DBW2 = 25200 x 15000/(30000 + 15000 + 3000) = 7875.

Para a 0NU3 1203, DBW3 é conseguido como DBW3 = 25200 x 3000/(30000 + 15000 + 3000) = 1575. A seguir o planificador de DBA 1210 adiciona o valor de banda fixo corrigido FBW'n, obtido no passo S102 ao valor de banda de atribuição dinâmica DBWn conseguido no passo S104 (FBW'n + DBWn) para calcular a banda de atribuição temporária TABWn (passo S105).

Isto é, é realizado o seguinte cálculo: TABWn = FBW'n + DBWn.

Para a 0NU1 1201, TABW1 é adquirido como TABW1 - FBW'l -DBW1 = 3000 + 15750 = 18750.

De modo semelhante, TABW2 de ONU 1202, TABW1 é calculado como TABW2 = FBW'2 - DBW2 = 1500 + 7875 = 9375.

Para a ONU3 1203, TABW3 é conseguido como TABW3 = FBW'3 - DBW3 = 300 + 1575 = 1875.

Por conseguinte, a banda de atribuição temporária TABWn, obtida no passo S105 é comparada com o valor limite de banda máximo MaxBWn (passo S106).

Se TABWn ^ MaxBWn, uma vez que a banda de atribuição temporária TABWn é igual a ou maior do que o valor limite de banda máximo MaxBWn, a TABWn ê actualizada para MaxBWn. 30

Se TABWn < MaxBWn, uma vez que o valor da TABWn é menor do que o MaxBWn, a TABWn não é actualizada.

Por conseguinte, TABW1 é adquirida da 0NU1 1201 é 18750, isto é menor do que 30000. Uma vez que TABW1 é menor do que MaxBWl e não é actualizada TABW1 = 18750.

Para ONU2 1202, TABW2 ê 9375 e é menor do que 15000. TABW2 é menor do que MaxBW2 e não é actualizada e é estabelecida TABW2 = 18750. TABW3 da ONU3 1203 é 1875, é < 30000. TABW3 é menor do que MaxBW3 e portanto não é actualizada e é conseguida TABW3 = 1875. A seguir, o planificador de DBA 1210 faz uma verificação para discriminar para qual das ONU a atribuição de bandas está completa a partir da ONU, para a qual a atribuição de bandas não está completa (passo S107).

Se a banda de atribuição temporária TABWn é actualizada ara o valor limite de banda máximo MaxBWn no passo 106, o planificador de DBA 1210 compara TABWn com o valor de pedido de comprimento de fila RBWn.

Se TABWn ^ RBWn, o valor de banda de atribuição final ABWn da ONUn é estabelecido para TABWn para, desse modo, completar a atribuição de bandas.

Se o valor de TABWn não foi atribuído no passo S106, o planificador de DBA 1210 calcula TABWn e o comprimento de fila remanescente Φη.

Se RBWn > TABWn, Φη é obtido como Φη = RBWn - TABWn.

Se RBWn < TABWn, Φη = 0. Para a ONUn, para a qual Φη = 0, o valor de banda de atribuição final ABWn é estabelecido para RBWn para, desse modo completar a atribuição da banda.

Por conseguinte, uma vez que a banda de atribuição temporária TABWn não é actualizada para qualquer ONU no passo S106, o planificador de DBA 1210 calcula TABWn e Φη. 31

Para ONUl 1201, o comprimento de fila remanescente Φ1 é conseguido como Φ1 = RBW1 - TABW1 = 50000 - 18750 = 31250 > 0. Por conseguinte, é assumido que a atribuição não está completa. O valor de Φ2 da ONU2 1202 é adquirido como Φ2 = RBW2 -TABW2 = 50000 - 9375 = 40650 >0. De modo semelhante, é assumido que a atribuição não está completa.

Também, Φ3 da 0NU3 1203 é calculado como Φ3 = RBW3 -TABW3 = 50000 - 1875 = 481250. É portanto assumido que a atribuição não está completa. O planificador de DBA 1210 actualiza então a banda remanescente TBW (passo S108).

Para obter TBW, o planificador de DBA 1210 conduz um cálculo: TBW = ciclo de DBA - Σ ABWa - TABWb (a indica uma ONU, para a qual a atribuição está completa, e b indica uma ONU, para a qual a atribuição não está completa).

Por conseguinte, TBW é conseguida quando TBW - 30000 - 0 - (18750 + 9375 + 1875) = 30000 - 30000 = 0.

Subsequentemente, é feita uma verificação para determinar se é requerida um ciclo fechado dos passos para a atribuição de bandas (passo S109) .

Na determinação do requisito para o ciclo fechado, se a banda remanescente TBW conseguida no passo 108 é maior do que zero e existe, pelo menos, uma ONU, para a qual a atribuição de bandas não está completa, é determinado que a banda remanescente TBW existe (sim no passo S109). O processo vai então para o passo SI 04 para obter o valor de banda de atribuição dinâmica DBWn.

Nos outros casos, isto é, se TBW for zero ou a atribuição de bandas estiver completa para todas as ONU, é determinado que a banda remanescente TBW não existe (não no passo S109) e o processo vai para o passo S110. 32

Se TBW = 0, o planificador de DBA 1210 assume ABWn = TABWn para a ONU, para a qual a atribuição de bandas não está completa. 0 processo vai para o passo S110.

Uma vez que TBW = 0 é assumido que a banda remanescente TBW está ausente (não no passo S109) . Para a ONU1 1201 o valor de banda de atribuição final ABW1 é conseguido como ABW1 = TABW1 = 18750. O valor ABW2 da ONU2 1202 é calculado como ABW2 = TABW2 = 9375.

De modo semelhante, para a ONU3 12 03 o valor ABW3 é obtido como ABW3 = TABW3 = 1875.

Subsequentemente, o valor de banda de atribuição final ABWn é normalizado para um múltiplo integral da banda de tráfego de MTU BWMTU para corrigir, desse modo, o valor de banda de atribuição final ABWn (passo S110). Na operação, o remanescente é adicionado a ExBWn.

Por conseguinte, para a 0NU1 1201, ABW1 é calculada como ABW1 = 18750 - (18750 mod 810) = 18630. A banda de tráfego ExBWl é conseguida quando ExBWl = 18750 mod 810 = 120.

No caso da ONU2 1202, ABW2 é calculado como TABW2 = 9375 - (9375 mod 810) = 8190, e é obtido ExBW2 como ExBW2 = 9375 mod 810 = 465.

Também, para a 0NU3 1203, ABW3 é calculado como TABW3 = 1875 - (1875 mod 810) = 1620, e ExBW2 ê conseguido como ExBW2 = 1875 mod 810 = 255.

Em seguida, a banda remanescente TBW é actualizada como se segue.

Em primeiro lugar BWMTu x m, a qual foi subtraída no passo S103, é adicionada a TBW.

Isto é, TBW = TBW + BWMTU x m. 33

Se TBW > BWmtu, para a ONUn, para a qual a atribuição não está completa no passo SI07 e para a qual a banda de tráfego ExBWn é maior do que zero, a banda de tráfego de MTU BWMTU é adicionada ao valor de banda de atribuição final ABWn (ABWn + BWmtu) · Simultaneamente, a banda de tráfego de MTU BWMtu é subtraída da banda de tráfego ExBWn (ExBWn - BWMtu) ·

Por outras palavras o planificador de DBA 1210 calcula ABWn e ExBWn: ABWn - ABWn + BWMTU; e ExBWn = ExBWn - BWmtu-

Uma vez que n ^ m, cada vez que a banda de tráfego de MTU BWmtu é adicionada ao valor de banda de atribuição final ABWn (ABWn + BWMTu), a banda remanescente é actualizada TBW = TBW - BWmtu- A operação é conduzida repetidamente até TBW ser menor do que BWMTu ou até não existir qualquer ONUn para a qual ExBWn > 0 é satisfeita.

Uma vez que TBW = 0 no passo S108 e m = 0 no passo S103, TBW é conseguida como TBW = 0 +810 x 0 = 0. A seguir, o planificador de DBA 1210 compara o valor de banda de atribuição final ABWn, o valor de pedido de comprimento de fila RBWn e a banda de tráfego de MTU BWMTO entre si, para actualizar o ABWn e a banda de tráfego ExBWn.

As FIGS. 12 e 13 mostram o processamento no passo S112.

Para a ONU1 1201, ABW1 ê 18630, RBW1 é 50000 e BWMTO ê 810 .

Por conseguinte, mantêm-se as seguintes desigualdades: RBW1 (50000) 2: ABW1 (18630) £ BWMTU (810) . Portanto, o caso da ONU1 1201 corresponde à condição 2 mostrada na FIG. 12.

De modo semelhante, ABW2 é 8910, RBW2 é 50000 e BWMTu é 810 para ONU2 1202.

Consequentemente, mantêm-se as seguintes desigualdades: RBW2 (50000) > ABW2 (9810) > BWMTU (810) . Por conseguinte, o caso da ONU2 12 02 corresponde â condição 2 mostrada na FIG. 12. 810. 34

Para a 0NU3 1203, ABW3 é 1620, RBW3 é 50000 e BWMTU é

Por conseguinte, mantêm-se as seguintes desigualdades: RBW3 (50000) > ABW3 (1620) > BWMTD (810). O caso de ONU3 1203 corresponde à condição 2 mostrada na FIG. 12.

Uma vez que ONU1 1201 a ONU3 1203 correspondem à condição 2 da FIG. 12, o valor de ABWn não é actualizado. Por conseguinte, o valor de banda de atribuição final é determinado como ABW1 = 18630 para a ONU1 1201, ABW2 = 8910 para a 0NU2 1202 e ABW3 - 1620 para a 0NU3 1203.

No algoritmo de DBA 1211 da concretização, a banda remanescente TBW é distribuída de acordo com a relação do valor limite de banda máximo MaxBWn (um parâmetro de SLA) . Isto, torna, portanto, possível conseguir a imparcialidade entre os serviços mesmo no estado de congestão.

Por exemplo, na concretização a relação do MaxBWn é representado como MaxBWl : MaxBW2 : MaxBW3 = 30000 : 15000 : 3000 = 10 : 5 : 1. A relação do valor de banda de atribuição dinâmica DBWn calculados utilizado a TBW é expresso como (ABW1 - MinBWl + ExBWl) : (ABW2 - MinBW2 + ExBW2) : (ABW3 - MinBW3 + ExBW3) = 18630 - 3000 + 120) : (8910 - 1500 + 465) : 1620 - 300 + 255) = 15750 : 7875 : 1575 = 10 : 5 : 1.

Por conseguinte, uma vez que o valor de banda de atribuição dinâmica DBWn é distribuído de acordo com a relação do valor limite de banda máximo MaxBWn, é possível garantir a imparcialidade entre os serviços.

De acordo com o algoritmo de DBA 1211 da concretização, é introduzido o conceito da banda de tráfego ExBWn e é feita uma verificação no passo S112 para determinar se o valor de banda de atribuição final ABWn alcançou a banda de tráfego de MTU BWmtu, requerida para o tráfego do quadro, que tem o comprimento MTU. É portanto possível evitar a desvantagem da permanência do quadro longo na memória intermédia de dados das ONU (1201 a 1203) . 35

No algoritmo de DBA 1211 da concretização, quando o sistema está no estado de congestão (no qual ABWn é menor do que o valor de pedido de comprimento de fila RBWn) , ABWn é corrigido para um múltiplo integral da banda de tráfego BWMTU. É, por conseguinte, possível melhorar a eficiência de utilização de linha para os quadros curtos e longos, empregues frequentemente no tráfego actual. A FIG. 14 mostra a relação entre a eficiência de utilização de linha e os comprimentos de quadro, quando é adoptado o algoritmo de DBA 1211 da concretização. A FIG. 15 mostra um exemplo da distribuição dos comprimentos de quadro no tráfego actual. Como pode ser visto a partir do gráfico da FIG. 15, os quadros curtos e longos são frequentemente utilizados no tráfego actual. A eficiência de utilização de linha é favorável para os quadros curtos e longos, como mostrado na FIG. 14.

As concretizações descritas acima são concretizações adequadas implementadas de acordo com o presente invento. No entanto, o presente invento não é restringido pelas concretizações e é possível modificar as concretizações de várias maneiras dentro do âmbito e do espírito do presente invento.

Por exemplo, a sequência das operações do processamento da FIG. 10, executadas de acordo com o algoritmo de DBA 1211, mostrado na FIG. 10 podem também ser realizadas por programa de computador. 0 programa de computador pode ser gravado num meio de gravação óptico, um meio de gravação magnético, um meio de gravação optomagnético ou num meio de gravação de semicondutor, de tal modo que o programa de computador seja lido a partir do mesmo para ser carregado num processador de informação para execução do mesmo. Também, o programa de computador pode ser adquirido a partir de um dispositivo externo através de uma rede predeterminada para o processador de informação, de tal modo que o processador de informação conduz a sequência das operações de acordo com o algoritmo de DBA 1211. O aparelho de controlo de atribuição de bandas, o método de controlo de atribuição de bandas e o programa de controlo 36 de atribuição de bandas de acordo com as presentes concretizações são aplicáveis ao sistema de GE-PON.

Embora o presente invento tenha sido descrito com referência às concretizações ilustrativas particulares, o mesmo não é para ser restringido por essas concretizações, mas apenas pelas reivindicações anexas. Deve ser apreciado que os especialistas na matéria podem alterar ou modificar as concretizações sem saírem do âmbito e do espírito do presente invento.

Lisboa,

Claims (24)

1/7 REIVINDICAÇÕES 1 - Aparelho de controlo de atribuição de bandas para controlo de bandas a serem atribuídas a uma pluralidade de unidades de rede ópticas (ONU), caracterizado por compreender uma secção de atribuição de bandas para estabelecimento de uma banda de atribuição para ser atribuída para cada uma das ONU, de acordo com uma relação dos valores limite de banda máximos das ONU.

2 - Aparelho de controlo de atribuição de bandas de acordo com a reivindicação 1, caracterizado por: a secção de atribuição de bandas estabelecer uma banda de atribuição para uma banda remanescente atribuível no aparelho de controlo de atribuição de bandas de acordo com a relação dos valores limite de banda máximos, e a secção de atribuição de bandas distribuir a banda remanescente para as ONU.

3 - Aparelho de controlo de atribuição de bandas de acordo com reivindicação 1, caracterizado por compreender ainda uma tabela de controlo para controlo dos valores limites de banda máximos das ONU, em que a secção de atribuição de bandas estabelece a banda de atribuição a ser atribuída a cada uma das ONU, de acordo com a relação dos valores limite de banda máximos, controlados pela tabela de controlo.

4 - Aparelho de controlo de atribuição de bandas de acordo com reivindicação 1, caracterizado por compreender ainda: a secção de aquisição valor de pedido de comprimento de fila para aquisição de um valor de pedido de comprimento de fila de uma ONU; a secção de cálculo de valor de banda fixo recolhido para cálculo de um valor de banda fixo recolhido de acordo com o valor de pedido de comprimento de fila; e 2/7 a secção de cálculo de banda remanescente para cálculo de uma banda remanescente atribuível no aparelho de controlo de atribuição de bandas, de acordo com o valor banda fixo recolhido, em que: a secção de atribuição de bandas estabelece uma banda de atribuição para a banda remanescente atribuída às ONU, de acordo com a relação dos valores limite de banda máximos.

5 - Aparelho de controlo de atribuição de bandas de acordo com reivindicação 1, caracterizado por um valor limite de banda máximo ser um dos parâmetros do acordo de nível de serviço (SLA) estabelecidos para cada uma das ONU.

6 - Aparelho de controlo de atribuição de bandas de acordo com a reivindicação 4, caracterizado por compreender ainda: a secção de determinação para determinação de se a banda de atribuição, atribuída pela secção de atribuição de bandas é menor do que o valor de pedido de comprimento de fila e a banda de atribuição alcançou uma banda de tráfego de unidade de transmissão máxima (MTU) requerida para o tráfego passar um quadro que tem um comprimento de MTU; e a secção de mudança de banda de atribuição para mudança da banda de atribuição para um valor de banda fixo de uma ONU se a secção de determinação determinar que a banda de atribuição é menor do que o valor de pedido de comprimento de fila e tiver alcançado a banda de tráfego de MTU.

7 - Aparelho de controlo de atribuição de bandas de acordo com a reivindicação 6, caracterizado por a secção de correcção de banda de atribuição para correcção a banda de atribuição atribuída pela secção de atribuição de bandas ser um múltiplo integral da banda de tráfego de MTU.

8 - Aparelho de controlo de atribuição de bandas de acordo com a reivindicação 7, caracterizado por a secção de correcção de banda de atribuição corrigir, se a banda de atribuição atribuída pela secção de atribuição de bandas for menor do que o valor de pedido de comprimento de fila, a 3/7 banda de atribuição para ser um múltiplo integral da banda de tráfego de MTU.

9 - Método de controlo de atribuição de bandas para utilização com um aparelho de controlo de atribuição de bandas, para controlo de bandas a serem atribuídas a uma pluralidade das ONU, caracterizado por compreender o passo de atribuição de bandas para estabelecimento de uma banda de atribuição a ser atribuída a cada uma das ONU de acordo com uma relação dos valores limites de banda máximos das ONU.

10 - Método de controlo de atribuição de bandas de acordo com a reivindicação 9, caracterizado por o passo de atribuição de bandas compreender: o estabelecimento de uma banda de atribuição para uma banda remanescente atribuível no aparelho de controlo de atribuição de bandas de acordo com a relação dos valores limite de banda máximos, e a distribuição da banda remanescente às ONU.

11 - Método de controlo de atribuição de bandas de acordo com a reivindicação 9, caracterizado por: o aparelho de controlo de atribuição de bandas compreender uma tabela de controlo para cada uma das ONU dos valores limites de banda máximos das ONU; e o passo de atribuição de bandas compreender o estabelecimento da banda de atribuição a ser atribuída a cada uma das ONU, de acordo com a relação dos valores limite de banda máximos, controlados pela tabela de controlo.

12 - Método de controlo de atribuição de bandas de acordo com a reivindicação 9, caracterizado por compreender ainda: o passo de aquisição de valor de pedido de comprimento de fila de aquisição de um valor de pedido de comprimento de fila de uma ONU; 4/7 o passo de cálculo de valor de banda fixo recolhido de cálculo de um valor de banda fixo recolhido de acordo com o valor de pedido de comprimento de fila; e o passo de cálculo de banda remanescente de cálculo de uma banda remanescente atribuível no aparelho de controlo de atribuição de bandas, de acordo com o valor banda fixo recolhido, em que: o passo de atribuição de bandas compreende o estabelecimento de uma banda de atribuição para a banda remanescente atribuída às ONU de acordo com a relação dos valores limite de banda máximos.

13 - Método de controlo de atribuição de bandas de acordo com a reivindicação 9, caracterizado por um valor limite de banda máximo ser um dos parâmetros de SLA, estabelecidos para cada uma das ONU.

14 - Método de controlo de atribuição de bandas de acordo com a reivindicação 12, caracterizado por compreender ainda: o passo de determinação de se a banda de atribuição, atribuída pelo passo de atribuição de bandas é menor do que o valor de pedido de comprimento de fila e a banda de atribuição alcançou uma banda de tráfego de MTU requerida para o tráfego passar um quadro que tem um comprimento de MTU; e o passo de mudança de banda de atribuição de mudança da banda de atribuição para um valor de banda fixo de uma ONU, se o passo determinação determinar que a banda de atribuição é menor do que o valor de pedido de comprimento de fila e alcançou a banda de tráfego de MTU.

15 - Método de controlo de atribuição de bandas de acordo com a reivindicação 14, caracterizado por compreender ainda o passo de correcção de banda de atribuição de correcção da banda de atribuição atribuída pelo passo de atribuição de bandas para ser um múltiplo integral da banda de tráfego de MTU. 5/7

16 - Método de controlo de atribuição de bandas de acordo com a reivindicação 15, caracterizado por o passo de correcção de banda de atribuição compreender a correcção, se a banda de atribuição atribuída pelo passo de atribuição de bandas é menor do que o valor de pedido de comprimento de fila, da banda de atribuição para ser um múltiplo integral da banda de tráfego de MTU.

17 - Produto de programa de computador concretizado num meio de leitura por computador, caracterizado por, quando executado, provocar que um computador realize o seguinte: o processamento de atribuição de bandas para estabelecimento de uma banda de atribuição para cada uma das ONU com base na relação dos valores limite de banda máximos das ONU.

18 - Produto de programa de computador de acordo com a reivindicação 17, caracterizado por: o processamento de atribuição de bandas estabelecer uma banda de atribuição para uma banda remanescente atribuível num aparelho de controlo de atribuição de bandas acordo com a relação do valor limite de banda máximo, e o processamento de atribuição de bandas distribuir a banda remanescente às ONU.

19 - Produto de programa de computador de acordo com a reivindicação 17, caracterizado por: o processamento de atribuição de bandas estabelecer a banda de atribuição para ser atribuída a cada uma das ONU, de acordo com a relação dos valores limite de banda máximos, controlados por uma tabela de controlo.

20 - Produto de programa de computador de acordo com a reivindicação 17, caracterizado por compreender ainda: o processamento de aquisição valor de pedido de comprimento de fila para aquisição de um valor de pedido de comprimento de fila de uma ONU; 6/7 o processamento de cálculo de valor de banda fixo recolhido para cálculo de um valor de banda fixo recolhido de acordo com o valor de pedido de comprimento de fila; e o processamento de cálculo de banda remanescente para cálculo de uma banda remanescente atribuível num aparelho de controlo de atribuição de bandas, de acordo com o valor banda fixo recolhido, em que: o processamento de atribuição de bandas estabelece uma banda de atribuição para a banda remanescente atribuída às ONU, de acordo com a relação dos valores limite de banda máximos.

21 - Produto de programa de computador de acordo com a reivindicação 17, caracterizado por um valor limite de banda máximo ser um dos parâmetros de SLA, estabelecidos para cada uma das ONU.

22 - Produto de programa de computador de acordo com a reivindicação 20, caracterizado por compreender ainda: o processamento de determinação para determinação de se a banda de atribuição, atribuída pelo processamento de atribuição de bandas, é menor do que o valor de pedido de comprimento de fila e a banda de atribuição alcançou uma banda de tráfego de MTU requerida para o tráfego passar um quadro que tem um comprimento de MTU; e o processamento de mudança de banda de atribuição para mudança da banda de atribuição para um valor de banda fixo de uma ONU, se o processamento de determinação determinar que a banda de atribuição, é menor do que o valor de pedido de comprimento de fila e alcançou a banda de tráfego de MTU.

23 - Produto de programa de computador de acordo com a reivindicação 22, caracterizado por compreender ainda o processamento de correcção de banda de atribuição para correcção da banda de atribuição, atribuída pelo processamento de atribuição de bandas para ser um múltiplo integral da banda de tráfego de MTU. 7/7

24 - Produto de programa de computador de acordo com a reivindicação 22, caracterizado por o processamento de correcção de banda de atribuição corrigir, se a banda de atribuição atribuída pelo processamento de banda de atribuição é menor do que o valor de pedido de comprimento de fila, a banda de atribuição para ser um múltiplo integral da banda de tráfego de MTU. Lisboa,