Roteamento em Múltiplas Rotas com Agregação Dinâmica de Fluxos com Duração Conhecida em Redes WDM

• Juliana de Santi UNICAMP
• André C. Drummond UNICAMP
• Nelson L. S. da Fonseca UNICAMP

Resumo

Neste trabalho, emprega-se, de forma conjunta, agregação de fluxos com duração conhecida e roteamento por múltiplas rotas para atender demandas de alta capacidade em redes WDM. Essas demandas requerem grande quantidade de banda passante, o que é, geralmente, superior a capacidade de um comprimento de onda. Algoritmos de roteamento que possam prover múltiplos caminhos são, portanto, necessários para atender a conexão solicitada. Entretanto, tais demandas não necessariamente utilizam toda a banda disponível nos comprimentos de onda à elas alocados. Além disso, em redes operacionais existem muitas conexões de baixa velocidade. Assim, neste estudo, apresenta-se um algoritmo para encontrar múltiplas rotas e agregar tráfego nessas rotas. Para avaliar o desempenho do algoritmo proposto são realizadas comparações com um algoritmo de roteamento multi caminho sem agregação de tráfego e com um algoritmo de rota única com agregação de tráfego. Resultados obtidos, por meio de simulação, revelam melhoria no desempenho, ao se utilizar de forma conjunta, agregação de tráfego e roteamento por múltiplas rotas.

Referências

Ahuja, S., Korkmaz, T., and Krunz, M. (2004). Minimizing the differential delay for virtually concatenated ethernet over sonet systems. In Computer Communications and Networks, 2004. ICCCN 2004. in Proc., pages 205 –210.

Cavdar, C., Buzluca, F., Tornatore, M., and Mukherjee, B. (2009). Dynamic scheduling of survivable connections with delay tolerance in wdm networks. In INFOCOM Workshops 2009, IEEE, pages 1–6.

Chen, X., Chamania, M., Jukan, A., Drummond, A., and Fonseca, N. L. S. (2009a). On the benefits of multipath routing for distributed data-intensive applications with high bandwidth requirements and multidomain reach. In IEEE CNSR, pages 1 –6.

Chen, X., Jukan, A., Drummond, A., and da Fonseca, N. (2009b). A multipath routing mechanism in optical networks with extremely high bandwidth requests. In Global Telecommunications Conference, 2009. IEEE GLOBECOM 2009. IEEE, pages 1 –6.

Das, A., Martel, C., Mukherjee, B., and Rai, S. (2011). New approach to reliable multipath provisioning. J. Opt. Commun. Netw., 3(1):95–103.

Drummond, A. (2011). Wdmsim - optical wdm networks simulator.

Dutta, R. and Rouskas, G. (2002). Traffic grooming in wdm networks: past and future. IEEE Network, 16(6):46–56.

Fawaz, W., Daheb, B., Audouin, O., Du-Pond, M., and Pujolle, G. (2004). Service level agreement and provisioning in optical networks. IEEE Communications Magazine, 42(1):36–43.

FICO-Xpress (2011). Xpress optimization suite.

Huang, S., Mukherjee, B., and Martel, C. (2008). Survivable multipath provisioning with differential delay constraint in telecom mesh networks. In INFOCOM 2008. The 27th Conference on Computer Communications. IEEE, pages 191 –195.

Huang, S., Xia, M., Martel, C., and Mukherjee, B. (2010). Survivable multipath traffic grooming in telecom mesh networks with inverse multiplexing. J. Opt. Commun. Netw., 2(8):545–557.

Lee, H.-W. and Modiano, E. (2009). Diverse routing in networks with probabilistic failures. In INFOCOM 2009, IEEE, pages 1035–1043.

Munir, A., Tanwir, S., and Zaidi, S. (2009). Holding time aware dynamic bandwidth allocation algorithm for emerging bandwidth on demand multicast applications. In HONET, 2009 6th Int. Symposium on, pages 16 –21.

Rouskas, G. N. and Perros, H. G. (2002). A tutorial on optical networks. pages 155–193.

Santi, J., Drummond, A., da Fonseca, N., and Jukan, A. (2010a). Load balancing for holding-time-aware dynamic traffic grooming. In IEEE GLOBECOM 2010, 2010 IEEE Global Telecommunications Conference, pages 1 –5.

Santi, J., Drummond, A. C., and Fonseca, N. L. S. (2010b). Agregação dinâmica de fluxos com duração conhecida em redes wdm através de balanceamento de tráfego. In XXX Congresso da SBC - Wperformance 2010, pages 1873–1886.

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.

Zhang, S., Shen, D., and Chan, C.-K. (2010). Energy efficient time-aware traffic grooming in wavelength routing networks. In IEEE GLOBECOM 2010, 2010 IEEE Global Telecommunications Conference, pages 1 –5.

Zhang, X. and Perrig, A. (2010). Correlation-resilient path selection in multi-path routing. In IEEE GLOBECOM 2010, 2010 IEEE Global Telecommunications Conference, pages 1 –6.