Agregação de Tráfego em Redes Ópticas com Multiplexação por Comprimentos de Onda
Resumo
Em redes ópticas com multiplexação por comprimento de onda (WDM), a alocação de banda passante ocorre em múltiplos da capacidade de um comprimento de onda. Para a utilização eficiente da grande capacidade disponível em redes WDM, agrega-se diversos fluxos com pequena demandas de banda em comprimentos de onda. Por outro lado, aplicações emergente em e-Ciência e novas aplicações multimídia demandam banda passante superior à capacidade de um comprimento de onda, requerendo que o fluxo seja transmitido em vários caminhos ópticos, possivelmente por rotas distintas, o que traz novos desafios, inclusive para os mecanismos de agregação de tráfego. Esta tese investiga diversos problemas em agregação de tráfego e propõe soluções originais para os mesmos. Propõe-se solução para o problema de coloração de grafo auxiliar para a resolução do problema RWA, através da recente Teoria de Complexidade Parametrizada. Introduzem-se, também, algoritmos para a resolução do problema de agregação dinâmica de tráfego que consideram, parcialmente, a topologia da rede e promovem bloqueio balanceado entre os diversos pares comunicantes na rede. Propõem-se, por último, algoritmos para agregar tráfego quando os fluxos demandam maior quantidade de banda passante do que a capacidade de um canal, através do roteamento por múltiplos caminhos, tanto para cenários envolvendo um único domínio como para cenários envolvendo múltiplos domínios. Os algoritmos propostos permitem a efetivação de mecanismos de agregação de tráfego que possibilitam o uso eficiente da capacidade da Internet baseada em rede ópticas pelas aplicações emergentes bem como pelas aplicações legadas.
Referências
Dutta, R., Kamal, A. E., and Rouskas, G. N. (2008). Traffic Grooming for Optical Networks: Foundations, Techniques and Frontiers. Springer.
Dutta, R. and Rouskas, G. N. (2002). Traffic grooming in wdm networks: Past and future. IEEE Network, pages 46–56.
Ho, Q.-D. and Lee, M.-S. (2007). A zone-based approach for scalable dynamic traffic grooming in large wdm mesh networks. IEEE Journal of Lightwave Technology, 25(1):261–270.
Huang, S., Dutta, R., and Rouskas, G. N. (2006). Traffic grooming in path, star, and tree networks: Complexity, bounds, and algorithms. IEEE Journal on Selected Areas in Communications, 24(4):66–82.
Jaekel, A., Bari, A., Chen, Y., and Bandyopadhyay, S. (2007). New techniques for efficient traffic grooming in wdm mesh networks. In Proceedings of IEEE International Conference on Computer Communications and Networks, pages 303–308.
Liu, H. and Tobagi, F. (2005). Traffic grooming in wdm sonet upsr rings with multiple line speeds. In Proceedings of IEEE INFOCOM, pages 718–729.
Palmieri, F., Fiore, U., and Ricciardi, S. (2007). Spark: A smart parametric online rwa algorithm. Journal of Communications and Networks, 9(4):368–376.
Tornatore, M., Baruffaldi, A., Zhu, H., Mukherjee, B., and Pattavina, A. (2008). Holding-time-aware dynamic traffic grooming. IEEE Journal on Selected Areas in Communications, 26(3):28–35.
Xin, C. (2007a). Blocking analysis of dynamic traffic grooming in mesh wdm optical networks. IEEE/ACM Transactions on Networking, 15(3):721–733.
Xin, C. (2007b). Dynamic traffic grooming in optical networks with wavelength conversion. IEEE Journal on Selected Areas in Communications, 25(9):50–57.
Xin, C. and Qiao, C. (2003). Performance analysis of multi-hop traffic grooming in mesh wdm optical networks. In Proceedings of International Conference on Computer Communications and Networks, pages 237–242.
