Algoritmos para alocação de banda em redes de acesso GPON
Neste trabalho propomos e analisamos algoritmos de alocação dinâmica de banda para rede óptica passiva (PON) de acesso padrão GPON (Gigabit PON). Estes algoritmos utilizam dados oriundos de SLA (service level agreement) para gerenciar a alocação de banda e classificar em 4 contêineres de tráfego...
Main Author: | |
---|---|
Other Authors: | |
Language: | Portuguese |
Published: |
Universidade de São Paulo
2010
|
Subjects: | |
Online Access: | http://www.teses.usp.br/teses/disponiveis/18/18155/tde-11032010-160905/ |
id |
ndltd-IBICT-oai-teses.usp.br-tde-11032010-160905 |
---|---|
record_format |
oai_dc |
spelling |
ndltd-IBICT-oai-teses.usp.br-tde-11032010-1609052019-01-22T00:36:26Z Algoritmos para alocação de banda em redes de acesso GPON Algorithms for bandwidth allocation in GPON access networks Alex Ferreira dos Santos Amílcar Careli César William Ferreira Giozza Murilo Araujo Romero Acesso Múltiplo por Divisão de Tempo (TDMA) Alocação dinâmica de banda Comunicação óptica Gigabit PON (GPON) Passive Optical Network (PON) Dynamic bandwidth assignment Gigabit PON (GPON) Optical communication Passive Optical Network (PON) Time Division Multiple Access (TDMA) Neste trabalho propomos e analisamos algoritmos de alocação dinâmica de banda para rede óptica passiva (PON) de acesso padrão GPON (Gigabit PON). Estes algoritmos utilizam dados oriundos de SLA (service level agreement) para gerenciar a alocação de banda e classificar em 4 contêineres de tráfego (T-CONT) o tráfego gerado em 16 ONUs (optical network unit). Na transmissão upstream é utilizada a técnica de multiplexação por divisão de tempo (TDM) para gerenciar o acesso ao meio, evitando colisões. O primeiro algoritmo proposto aloca banda garantida para as ONUs e distribui a banda não utilizada de acordo com critério baseado em três SLAs. A taxa de bit upstream é 1,25 Gbps e o desempenho do algoritmo é analisado com base na variação do atraso de pacotes em função do tráfego gerado nas ONUs. O segundo algoritmo proposto utiliza ponderação de tráfego. Neste, analisamos o comportamento dos atrasos e a quantidade de banda solicitada e atendida por ONU quando as bandas garantida e extra são alteradas. Por fim, acrescentamos em nossa implementação um intervalo para o processamento do algoritmo de alocação dinâmica de banda (DBA) e resposta do hardware relacionado ao ciclo de interrogação. Então, analisamos o atraso de pacotes quando variamos o intervalo de processamento do DBA. Ao final, propomos uma solução preliminar para minimizar estes atrasos. Os resultados obtidos por meio de simulação computacional mostram a versatilidade dos algoritmos. In this work we propose and analyze the performance of dynamic bandwidth allocation algorithms for optical passive networks (PON) in GPON standard (Gigabit PON). These algorithms use data from SLA (service level agreement) to manage bandwidth allocation and classify in 4 traffic containers (T-CONT) the traffic generated by 16 ONUs (optical network unit). In the upstream transmission the time division multiplexing (TDM) technique is used to manage the medium access, avoiding collisions. The first proposed algorithm allocates guaranteed bandwidth for the ONUs and distributes the bandwidth not used according to the criteria based on three SLAs. The upstream bit rate is 1.25 Gbps and the algorithm performance is analyzed based on the packets delay variation versus the traffic generated by ONUs. The second proposed algorithm uses weighted traffic. In this, we analyze the delay performance and the required bandwidth for each ONU and how much it is served when the guaranteed and extra bandwidth are changed. Finally, we added in our implementation an interval for the processing of the dynamic bandwidth allocation algorithm (DBA) and response of the hardware related to the interrogation cycle. In the end, we propose a preliminary solution to minimize these delays. The results obtained by means of computational simulation show the versatility of the algorithms. 2010-02-26 info:eu-repo/semantics/publishedVersion info:eu-repo/semantics/masterThesis http://www.teses.usp.br/teses/disponiveis/18/18155/tde-11032010-160905/ por info:eu-repo/semantics/openAccess Universidade de São Paulo Engenharia Elétrica USP BR reponame:Biblioteca Digital de Teses e Dissertações da USP instname:Universidade de São Paulo instacron:USP |
collection |
NDLTD |
language |
Portuguese |
sources |
NDLTD |
topic |
Acesso Múltiplo por Divisão de Tempo (TDMA)
Alocação dinâmica de banda Comunicação óptica Gigabit PON (GPON) Passive Optical Network (PON) Dynamic bandwidth assignment Gigabit PON (GPON) Optical communication Passive Optical Network (PON) Time Division Multiple Access (TDMA) |
spellingShingle |
Acesso Múltiplo por Divisão de Tempo (TDMA)
Alocação dinâmica de banda Comunicação óptica Gigabit PON (GPON) Passive Optical Network (PON) Dynamic bandwidth assignment Gigabit PON (GPON) Optical communication Passive Optical Network (PON) Time Division Multiple Access (TDMA) Alex Ferreira dos Santos Algoritmos para alocação de banda em redes de acesso GPON |
description |
Neste trabalho propomos e analisamos algoritmos de alocação dinâmica de banda para rede óptica passiva (PON) de acesso padrão GPON (Gigabit PON). Estes algoritmos utilizam dados oriundos de SLA (service level agreement) para gerenciar a alocação de banda e classificar em 4 contêineres de tráfego (T-CONT) o tráfego gerado em 16 ONUs (optical network unit). Na transmissão upstream é utilizada a técnica de multiplexação por divisão de tempo (TDM) para gerenciar o acesso ao meio, evitando colisões. O primeiro algoritmo proposto aloca banda garantida para as ONUs e distribui a banda não utilizada de acordo com critério baseado em três SLAs. A taxa de bit upstream é 1,25 Gbps e o desempenho do algoritmo é analisado com base na variação do atraso de pacotes em função do tráfego gerado nas ONUs. O segundo algoritmo proposto utiliza ponderação de tráfego. Neste, analisamos o comportamento dos atrasos e a quantidade de banda solicitada e atendida por ONU quando as bandas garantida e extra são alteradas. Por fim, acrescentamos em nossa implementação um intervalo para o processamento do algoritmo de alocação dinâmica de banda (DBA) e resposta do hardware relacionado ao ciclo de interrogação. Então, analisamos o atraso de pacotes quando variamos o intervalo de processamento do DBA. Ao final, propomos uma solução preliminar para minimizar estes atrasos. Os resultados obtidos por meio de simulação computacional mostram a versatilidade dos algoritmos.
===
In this work we propose and analyze the performance of dynamic bandwidth allocation algorithms for optical passive networks (PON) in GPON standard (Gigabit PON). These algorithms use data from SLA (service level agreement) to manage bandwidth allocation and classify in 4 traffic containers (T-CONT) the traffic generated by 16 ONUs (optical network unit). In the upstream transmission the time division multiplexing (TDM) technique is used to manage the medium access, avoiding collisions. The first proposed algorithm allocates guaranteed bandwidth for the ONUs and distributes the bandwidth not used according to the criteria based on three SLAs. The upstream bit rate is 1.25 Gbps and the algorithm performance is analyzed based on the packets delay variation versus the traffic generated by ONUs. The second proposed algorithm uses weighted traffic. In this, we analyze the delay performance and the required bandwidth for each ONU and how much it is served when the guaranteed and extra bandwidth are changed. Finally, we added in our implementation an interval for the processing of the dynamic bandwidth allocation algorithm (DBA) and response of the hardware related to the interrogation cycle. In the end, we propose a preliminary solution to minimize these delays. The results obtained by means of computational simulation show the versatility of the algorithms.
|
author2 |
Amílcar Careli César |
author_facet |
Amílcar Careli César Alex Ferreira dos Santos |
author |
Alex Ferreira dos Santos |
author_sort |
Alex Ferreira dos Santos |
title |
Algoritmos para alocação de banda em redes de acesso GPON
|
title_short |
Algoritmos para alocação de banda em redes de acesso GPON
|
title_full |
Algoritmos para alocação de banda em redes de acesso GPON
|
title_fullStr |
Algoritmos para alocação de banda em redes de acesso GPON
|
title_full_unstemmed |
Algoritmos para alocação de banda em redes de acesso GPON
|
title_sort |
algoritmos para alocação de banda em redes de acesso gpon |
publisher |
Universidade de São Paulo |
publishDate |
2010 |
url |
http://www.teses.usp.br/teses/disponiveis/18/18155/tde-11032010-160905/ |
work_keys_str_mv |
AT alexferreiradossantos algoritmosparaalocacaodebandaemredesdeacessogpon AT alexferreiradossantos algorithmsforbandwidthallocationingponaccessnetworks |
_version_ |
1718924179304087552 |