SlideShare a Scribd company logo
1 of 26
Download to read offline
Esquemas de Alocação
Dinâmica de Banda em Long
Reach PON
Madson Rodrigues de Araujo
Professor: Gustavo Bittencourt Figueiredo
Universidade Federal da Bahia
1
Roteiro
●
Introdução
●
LR-PON
●
IPACT
●
MTP
●
SR+
●
NA+
●
EIS
●
Online MTP
●
S-AMGAV
●
Conclusão
●
Referências
2
Introdução
●
LR-PON estende o alcance da PON tradicional de 20 km até 100 km usando
amplificadores ópticos.
●
Junta os domínios de redes metro e redes de acesso através da redução do
número de central offices (CO).
●
Ao estender o alcance, as mensagens de transmissão são atrasadas devido
ao aumento Round Trip Time (RTT) que degrada o desempenho dos
algoritmos de alocação dinâmica de banda (DBA).
●
Varios esquemas de DBA foram prospostos para lidar com os desafios da LR-
PON.
3
LR-PON
●
Alcance de 100km.
●
Integra a rede metro e rede de acesso em uma só rede..
●
10GB/s largura de banda.
●
Downstream em broadcast e TDMA no upstream usando MPCP para
atribuição dos timeslots.
●
Ao estender o alcance da PON, o atraso de propagação entre OLT e ONU é
aumentado de 0.2ms para 1ms.
●
O projeto de algoritmos de DBA eficientes é necessário para superar este
desafio.
4
IPACT
●
Interleaved polling with adaptive cycle time (IPACT), proposto em [Kramer et
al, 2002], é um esquema de DBA centralizado para utilização da largura de
banda de forma eficiente.
●
É um esquema de DBA das PONs tradicionais.
●
Utiliza duas mensagens de controle: GATE e REPORT.
●
A principal vantagem deste esquema é que o tempo do ciclo se adapta de
acordo com os dados disponíveis nos buffers das ONUs.
5
IPACT
6
Song et al, 2007
IPACT
●
O IPACT foi implementado em uma LR-PON e conclui-se que o IPACT não é
adequado para LR-PON. Mesmo com baixa carga de dados o desempenho
do IPACT é prejudicado devido ao aumento do RTT, que resulta em altas
taxas de atraso.
7
Novak, Pilinsky e Draganic, 2013
MTP
●
Multi Thread Polling (MTP) [Song et al, 2007] foi proposto para lidar com os
períodos ociosos e atraso, criando vários processos paralelos (threads).
●
Cada ONU tem permissão de enviar a Request antes de receber a Gate
anterior.
8
Song et al, 2007
MTP
9
Song et al, 2007
MTP
●
Depois da inicialização o intervalo entre threads adjacentes pode mudar
devido a dinâmica do tráfego de upstream de cada ONU.
●
A flutuação do intervalo das threads pode afetar negativamente o atraso dos
pacotes.
●
Para evitar a degradação do MTP devido à flutuação do intervalo inter-thread,
o MTP faz tune das threads durante o tempo de execução.
10
Song et al, 2007
MTP
11
Song et al, 2007
SR+
●
O MTP foi revisto em [Song et al, 2009], e incorporou duas novas funções,
recebendo o nome de Subsequent Reques plus (SR+).
●
Fairness na alocação de largura banda entre as ONUs.
12
Song et al, 2009
SR+
●
Inter-Thread Scheduling.
13
Ahmed et al, 2013
NA+
●
Newly Arrived Plus (NA+) [Skubic et al, 2010] foi proposto para habilitar
comunicação entre as threads para superar o problema de reports
duplicados.
●
A falta de comunicação entre os processos de DBA paralelos causam reports
duplicados em que alguns pacotes podem ser reportados duas vezes. Isso
leva a mais concessão ou subutilização largura de banda.
●
NA + supera este problema ao fazer o report apenas dos pacotes que
chegam após a criação do segundo processo de DBA.
14
Usmani et al, 2014
NA+
15
Ahmedi et al, 2013
EIS
●
Enhanced inter-thread scheduling (EIS) [Ahmed et al, 2013] é um esquema
híbrido que captura as ideias-chave do NA+ e SR+ para melhorar o
desempenho da DBA em um ambiente multi-thread.
●
Nos resultados [Ahmed et al, 2013] tanto sob alta e baixa carga, O EIS
mostra maior vazão, menor jitter e menor atraso medio comparado ao SR+ e
NA+.
●
Desempenho deste esquema depende da seleção cuidadosa do número de
threads. Se o número de threads empregadas passar de um certo limite, este
esquema pode ter desempenho ruim.
16
EIS
17
Ahmed et al, 2013
EIS
18
Ahmed et al, 2013
Online MTP
●
Online Multi-Tread Polling [Mercian et al, 2013] é uma abordagem
complementar de MTP com online scheduling e distribuição de excesso de
banda online.
●
No online MTP, OLT processa o pedido de largura de banda imediatamente
após a chegada da REQUEST ao contrário do offiline MTP em que OLT
concede a largura de banda depois de receber todos os pedidos de uma
dada thread.
●
Um novo esquema de distribuição da largura de banda em excesso online é
introduzido para superar o desafio da distribuição justa de largura de banda
no online MTP
19
Online MTP
20
Usmani et al, 2014
S-AMGAV
●
Synergized-Adaptive Multi-GATE Polling With Void Filling (S-AMGAV) [Dixit et
al 2015] combina optimante load adaptive MTP com dimensionamento
adaptativo da grant, ciente de carga (void filling).
●
Load adaptive MTP usa um número adaptativo de threads paralelas (Gates).
21
Dixit et al, 2015
S-AMGAV
22
Dixit et al, 2015
S-AMGAV
23
Dixit et al, 2015
Conclusão
● Os esquemas de DBA para LR-PON apresendados focam principalmente na
redução do atraso.
Usmani et al, 2014
Referências
●
G. Kramer, B. Mukherjee, and G. Pesavento, "IPACT: A dynamic protocol for an ethernet PON (EPON)," IEEE
Commun. Mag., vol. 40, no. 2, pp. 74-80, 2002.
●
H. Song, A. Banerjee, Byoung-Whi Kim, and B. Mukherjee, "Multi-Thread Polling: A Dynamic Bandwidth Distribution
Scheme in Long Reach PON," in IEEE Global Telecommunications Conference, 2007, pp. 2450-2454.
●
H. Song, B-W. Kim, and B. Mukherjee, "Multi-thread polling: A dynamic bandwidth distribution scheme in long-reach
PON," IEEE JSAC, vol. 27, 2009, pp. 134-42
●
B.Skubic, J. B.Mukherjee,Chen, J. Ahmed, Biao Chen, L. Wosinska, "Dynamic bandwidth allocation for long-reach
PON: Overcoming Performance Degradation," IEEE Commun. Mag., vol.48, no. 11, pp. 100-108, Nov.2010.
●
J. Ahmed, J. Chen, L. Wosinska, B. Chen, B. Mukherjee, "Efficient inter-thread scheduling scheme for long-reach
passive optical network," IEEE Commun. Mag., vo1.51, no. 2, pp. S35-S43, Feb. 2013.
●
Mercian, M.P. McGarry and M. Reisslein, "Offline and online multi-thread polling in long-reach PONs: A critical
evaluation," 1. Lightw. Technol, vol. 31, no. 12, pp. 2018 - 2028, june IS, 2013.
●
T. Novak, S. Z. Pilinsky, M. Draganic, "Performance of dynamic bandwidth allocation algorithms in passive optical
networks," ELMAR-2013, Zadar, Croatia, 25-27 Sep. 2013.
25
Referências
●
M. Kiaei, K. Fouli, M. Scheutzow, M. Maier, M. Reisslein, and C. Assi, "Low-latency polling schemes for long-reach
passive optical networks," IEEE Trans. On Commun., vol. 61, no. 7, pp. 2936 - 2945, jul. 2013.
●
F. Usmani, S. M. H. Zaidi, A. Awais and M. Y. A. Raja, "Efficient dynamic bandwidth allocation schemes in Long-
Reach Passive Optical Networks- A survey," 2014 11th Annual High Capacity Optical Networks and
Emerging/Enabling Technologies (Photonics for Energy), Charlotte, NC, 2014, pp. 36-40.
●
A. Dixit, B. Lannoo, D. Colle, M. Pickavet and P. Demeester, "Synergized-adaptive multi-GATE polling with void filling:
Overcoming performance degradation in LR-PONs," in IEEE/OSA Journal of Optical Communications and
Networking, vol. 7, no. 9, pp. 837-850, Sept. 2015.
26

More Related Content

Similar to Esquemas de Alocação Dinâmica de Banda em Long Reach PON

Apresentação sobre Gerencia de redes sem fio em ambiente externo (2007)
Apresentação sobre Gerencia de redes sem fio em ambiente externo (2007)Apresentação sobre Gerencia de redes sem fio em ambiente externo (2007)
Apresentação sobre Gerencia de redes sem fio em ambiente externo (2007)Waldeck Torres
 
Migração TDM-PON para WDM-PON
Migração TDM-PON para WDM-PONMigração TDM-PON para WDM-PON
Migração TDM-PON para WDM-PONHeitor Galvão
 
Modelo OSI - Camada Física
Modelo OSI - Camada FísicaModelo OSI - Camada Física
Modelo OSI - Camada FísicaRicardo Montania
 
4G e LTE (Long Term Evolution)
4G e LTE (Long Term Evolution)4G e LTE (Long Term Evolution)
4G e LTE (Long Term Evolution)Lucas Sabadini
 
Redes Óticas de Acesso: Padrão EPON e GPON
Redes Óticas de Acesso: Padrão EPON e GPONRedes Óticas de Acesso: Padrão EPON e GPON
Redes Óticas de Acesso: Padrão EPON e GPONThiago Reis da Silva
 
Spectrum day-2010-star-one-2
Spectrum day-2010-star-one-2Spectrum day-2010-star-one-2
Spectrum day-2010-star-one-2SSPI Brasil
 
Dissertação Eduardo Benayon
Dissertação Eduardo BenayonDissertação Eduardo Benayon
Dissertação Eduardo Benayonedubenayon
 
Artigo malcon santos internet via radio
Artigo malcon santos internet via radio Artigo malcon santos internet via radio
Artigo malcon santos internet via radio Malcon Utuari
 
Evolucões das técnicas de Acesso Multiplo para as redes Ópticas Passivas PON
Evolucões das técnicas de Acesso Multiplo para as redes Ópticas Passivas PONEvolucões das técnicas de Acesso Multiplo para as redes Ópticas Passivas PON
Evolucões das técnicas de Acesso Multiplo para as redes Ópticas Passivas PONHeitor Galvão
 
Iscad ti 2010_2011_4 - comunicacoes
Iscad ti 2010_2011_4 - comunicacoesIscad ti 2010_2011_4 - comunicacoes
Iscad ti 2010_2011_4 - comunicacoesLuis Vidigal
 
R&c 01 14_1 - A Internet e Conceitos Basicos (Parte 1)
R&c 01 14_1 - A Internet e Conceitos Basicos (Parte 1)R&c 01 14_1 - A Internet e Conceitos Basicos (Parte 1)
R&c 01 14_1 - A Internet e Conceitos Basicos (Parte 1)Mariana Hiyori
 

Similar to Esquemas de Alocação Dinâmica de Banda em Long Reach PON (20)

Apresentação sobre Gerencia de redes sem fio em ambiente externo (2007)
Apresentação sobre Gerencia de redes sem fio em ambiente externo (2007)Apresentação sobre Gerencia de redes sem fio em ambiente externo (2007)
Apresentação sobre Gerencia de redes sem fio em ambiente externo (2007)
 
Migração TDM-PON para WDM-PON
Migração TDM-PON para WDM-PONMigração TDM-PON para WDM-PON
Migração TDM-PON para WDM-PON
 
Modelo OSI - Camada Física
Modelo OSI - Camada FísicaModelo OSI - Camada Física
Modelo OSI - Camada Física
 
Exercícios
ExercíciosExercícios
Exercícios
 
Lista01
Lista01Lista01
Lista01
 
4G e LTE (Long Term Evolution)
4G e LTE (Long Term Evolution)4G e LTE (Long Term Evolution)
4G e LTE (Long Term Evolution)
 
Redes Óticas de Acesso: Padrão EPON e GPON
Redes Óticas de Acesso: Padrão EPON e GPONRedes Óticas de Acesso: Padrão EPON e GPON
Redes Óticas de Acesso: Padrão EPON e GPON
 
Spectrum day-2010-star-one-2
Spectrum day-2010-star-one-2Spectrum day-2010-star-one-2
Spectrum day-2010-star-one-2
 
Dissertação Eduardo Benayon
Dissertação Eduardo BenayonDissertação Eduardo Benayon
Dissertação Eduardo Benayon
 
Interligações óticas
Interligações óticasInterligações óticas
Interligações óticas
 
Tbr de redes
Tbr de redesTbr de redes
Tbr de redes
 
Artigo malcon santos internet via radio
Artigo malcon santos internet via radio Artigo malcon santos internet via radio
Artigo malcon santos internet via radio
 
01 guia cd - mod1
01   guia cd - mod101   guia cd - mod1
01 guia cd - mod1
 
121 redes
121 redes121 redes
121 redes
 
Comunicaç...Ppt1
Comunicaç...Ppt1Comunicaç...Ppt1
Comunicaç...Ppt1
 
EPON GPON
EPON GPONEPON GPON
EPON GPON
 
Evolucões das técnicas de Acesso Multiplo para as redes Ópticas Passivas PON
Evolucões das técnicas de Acesso Multiplo para as redes Ópticas Passivas PONEvolucões das técnicas de Acesso Multiplo para as redes Ópticas Passivas PON
Evolucões das técnicas de Acesso Multiplo para as redes Ópticas Passivas PON
 
Iscad ti 2010_2011_4 - comunicacoes
Iscad ti 2010_2011_4 - comunicacoesIscad ti 2010_2011_4 - comunicacoes
Iscad ti 2010_2011_4 - comunicacoes
 
R&c 01 14_1 - A Internet e Conceitos Basicos (Parte 1)
R&c 01 14_1 - A Internet e Conceitos Basicos (Parte 1)R&c 01 14_1 - A Internet e Conceitos Basicos (Parte 1)
R&c 01 14_1 - A Internet e Conceitos Basicos (Parte 1)
 
50524(1).ppt
50524(1).ppt50524(1).ppt
50524(1).ppt
 

Esquemas de Alocação Dinâmica de Banda em Long Reach PON

  • 1. Esquemas de Alocação Dinâmica de Banda em Long Reach PON Madson Rodrigues de Araujo Professor: Gustavo Bittencourt Figueiredo Universidade Federal da Bahia 1
  • 3. Introdução ● LR-PON estende o alcance da PON tradicional de 20 km até 100 km usando amplificadores ópticos. ● Junta os domínios de redes metro e redes de acesso através da redução do número de central offices (CO). ● Ao estender o alcance, as mensagens de transmissão são atrasadas devido ao aumento Round Trip Time (RTT) que degrada o desempenho dos algoritmos de alocação dinâmica de banda (DBA). ● Varios esquemas de DBA foram prospostos para lidar com os desafios da LR- PON. 3
  • 4. LR-PON ● Alcance de 100km. ● Integra a rede metro e rede de acesso em uma só rede.. ● 10GB/s largura de banda. ● Downstream em broadcast e TDMA no upstream usando MPCP para atribuição dos timeslots. ● Ao estender o alcance da PON, o atraso de propagação entre OLT e ONU é aumentado de 0.2ms para 1ms. ● O projeto de algoritmos de DBA eficientes é necessário para superar este desafio. 4
  • 5. IPACT ● Interleaved polling with adaptive cycle time (IPACT), proposto em [Kramer et al, 2002], é um esquema de DBA centralizado para utilização da largura de banda de forma eficiente. ● É um esquema de DBA das PONs tradicionais. ● Utiliza duas mensagens de controle: GATE e REPORT. ● A principal vantagem deste esquema é que o tempo do ciclo se adapta de acordo com os dados disponíveis nos buffers das ONUs. 5
  • 7. IPACT ● O IPACT foi implementado em uma LR-PON e conclui-se que o IPACT não é adequado para LR-PON. Mesmo com baixa carga de dados o desempenho do IPACT é prejudicado devido ao aumento do RTT, que resulta em altas taxas de atraso. 7 Novak, Pilinsky e Draganic, 2013
  • 8. MTP ● Multi Thread Polling (MTP) [Song et al, 2007] foi proposto para lidar com os períodos ociosos e atraso, criando vários processos paralelos (threads). ● Cada ONU tem permissão de enviar a Request antes de receber a Gate anterior. 8 Song et al, 2007
  • 10. MTP ● Depois da inicialização o intervalo entre threads adjacentes pode mudar devido a dinâmica do tráfego de upstream de cada ONU. ● A flutuação do intervalo das threads pode afetar negativamente o atraso dos pacotes. ● Para evitar a degradação do MTP devido à flutuação do intervalo inter-thread, o MTP faz tune das threads durante o tempo de execução. 10 Song et al, 2007
  • 12. SR+ ● O MTP foi revisto em [Song et al, 2009], e incorporou duas novas funções, recebendo o nome de Subsequent Reques plus (SR+). ● Fairness na alocação de largura banda entre as ONUs. 12 Song et al, 2009
  • 14. NA+ ● Newly Arrived Plus (NA+) [Skubic et al, 2010] foi proposto para habilitar comunicação entre as threads para superar o problema de reports duplicados. ● A falta de comunicação entre os processos de DBA paralelos causam reports duplicados em que alguns pacotes podem ser reportados duas vezes. Isso leva a mais concessão ou subutilização largura de banda. ● NA + supera este problema ao fazer o report apenas dos pacotes que chegam após a criação do segundo processo de DBA. 14 Usmani et al, 2014
  • 16. EIS ● Enhanced inter-thread scheduling (EIS) [Ahmed et al, 2013] é um esquema híbrido que captura as ideias-chave do NA+ e SR+ para melhorar o desempenho da DBA em um ambiente multi-thread. ● Nos resultados [Ahmed et al, 2013] tanto sob alta e baixa carga, O EIS mostra maior vazão, menor jitter e menor atraso medio comparado ao SR+ e NA+. ● Desempenho deste esquema depende da seleção cuidadosa do número de threads. Se o número de threads empregadas passar de um certo limite, este esquema pode ter desempenho ruim. 16
  • 19. Online MTP ● Online Multi-Tread Polling [Mercian et al, 2013] é uma abordagem complementar de MTP com online scheduling e distribuição de excesso de banda online. ● No online MTP, OLT processa o pedido de largura de banda imediatamente após a chegada da REQUEST ao contrário do offiline MTP em que OLT concede a largura de banda depois de receber todos os pedidos de uma dada thread. ● Um novo esquema de distribuição da largura de banda em excesso online é introduzido para superar o desafio da distribuição justa de largura de banda no online MTP 19
  • 21. S-AMGAV ● Synergized-Adaptive Multi-GATE Polling With Void Filling (S-AMGAV) [Dixit et al 2015] combina optimante load adaptive MTP com dimensionamento adaptativo da grant, ciente de carga (void filling). ● Load adaptive MTP usa um número adaptativo de threads paralelas (Gates). 21 Dixit et al, 2015
  • 24. Conclusão ● Os esquemas de DBA para LR-PON apresendados focam principalmente na redução do atraso. Usmani et al, 2014
  • 25. Referências ● G. Kramer, B. Mukherjee, and G. Pesavento, "IPACT: A dynamic protocol for an ethernet PON (EPON)," IEEE Commun. Mag., vol. 40, no. 2, pp. 74-80, 2002. ● H. Song, A. Banerjee, Byoung-Whi Kim, and B. Mukherjee, "Multi-Thread Polling: A Dynamic Bandwidth Distribution Scheme in Long Reach PON," in IEEE Global Telecommunications Conference, 2007, pp. 2450-2454. ● H. Song, B-W. Kim, and B. Mukherjee, "Multi-thread polling: A dynamic bandwidth distribution scheme in long-reach PON," IEEE JSAC, vol. 27, 2009, pp. 134-42 ● B.Skubic, J. B.Mukherjee,Chen, J. Ahmed, Biao Chen, L. Wosinska, "Dynamic bandwidth allocation for long-reach PON: Overcoming Performance Degradation," IEEE Commun. Mag., vol.48, no. 11, pp. 100-108, Nov.2010. ● J. Ahmed, J. Chen, L. Wosinska, B. Chen, B. Mukherjee, "Efficient inter-thread scheduling scheme for long-reach passive optical network," IEEE Commun. Mag., vo1.51, no. 2, pp. S35-S43, Feb. 2013. ● Mercian, M.P. McGarry and M. Reisslein, "Offline and online multi-thread polling in long-reach PONs: A critical evaluation," 1. Lightw. Technol, vol. 31, no. 12, pp. 2018 - 2028, june IS, 2013. ● T. Novak, S. Z. Pilinsky, M. Draganic, "Performance of dynamic bandwidth allocation algorithms in passive optical networks," ELMAR-2013, Zadar, Croatia, 25-27 Sep. 2013. 25
  • 26. Referências ● M. Kiaei, K. Fouli, M. Scheutzow, M. Maier, M. Reisslein, and C. Assi, "Low-latency polling schemes for long-reach passive optical networks," IEEE Trans. On Commun., vol. 61, no. 7, pp. 2936 - 2945, jul. 2013. ● F. Usmani, S. M. H. Zaidi, A. Awais and M. Y. A. Raja, "Efficient dynamic bandwidth allocation schemes in Long- Reach Passive Optical Networks- A survey," 2014 11th Annual High Capacity Optical Networks and Emerging/Enabling Technologies (Photonics for Energy), Charlotte, NC, 2014, pp. 36-40. ● A. Dixit, B. Lannoo, D. Colle, M. Pickavet and P. Demeester, "Synergized-adaptive multi-GATE polling with void filling: Overcoming performance degradation in LR-PONs," in IEEE/OSA Journal of Optical Communications and Networking, vol. 7, no. 9, pp. 837-850, Sept. 2015. 26