Identificação de Fluxos Elefantes em Redes de Ponto de Troca de Tráfego com Suporte à Programabilidade P4

• Marcus Vinicius Brito da Silva UFRGS
• Jonatas Adilson Marques UFRGS
• Luciano Paschoal Gaspary UFRGS
• Lisandro Zambenedetti Granville UFRGS

DOI: https://doi.org/10.5753/sbrc.2018.2483

Resumo

Diante dos desafios encontrados no gerenciamento de fluxos que trafegam sobre uma rede de ponto de troca de tráfego, a identificação dos chamados fluxos elefantes pode contribuir na qualidade dos serviços prestados aos seus participantes. Nessa perspectiva, aproveitando os recursos encontrados em switches com suporte a programabilidade, este trabalho apresenta um mecanismo para realizar a identificação de fluxos elefantes diretamente no plano de dados programável da rede. Cada pacote é analisado por um switch ao ingressar na rede e o processo de identificação ocorre de forma imediata. O protótipo desenvolvido em P4 mostrou-se significativamente mais eficiente em relaçãoás abordagens do estado da arte implementadas com o protocolo OpenFlow. Os resultados demonstraram que é possível identificar os fluxos elefantes de forma rápida e eficiente, com menos de 35% de falsos positivos e menos de 10% de falsos negativos, em um cenário cujos recursos de memória eram escassos.

Referências

Araujo, G., Marotta, M., Wickboldt, J., Both, C., Gaspary, L., Rochol, J., and Granville, L. (2017). Caracterizando estratégias de domínio espacial para gerenciamento de regras em redes denidas por software. 35o. Simpósio Brasileiro de Redes de Computadores e Sistemas Distribuídos SBRC 2017.

Augustin, B., Krishnamurthy, B., and Willinger, W. (2009). Ixps: mapped? In Proceedings of the 9th ACM SIGCOMM conference on Internet measurement conference, pages 336–349. ACM.

Basat, R., Einziger, G., Friedman, R., Luizelli, M., and Waisbard, E. (2017). Constant time updates in hierarchical heavy hitter. In Proceedings of SIGCOMM ’17, LA, CA, USA, August 2017.

Bosshart, P., Daly, D., Gibb, G., Izzard, M., McKeown, N., Rexford, J., Schlesinger, C., Talayco, D., Vahdat, A., Varghese, G., et al. (2014). P4: Programming protocolindependent packet processors. ACM SIGCOMM Computer Communication Review.

Cardona Restrepo, J. C. and Stanojevic, R. (2012). Ixp trafc: a macroscopic view. In Proceedings of the 7th Latin American Networking Conference, pages 1–8. ACM.

Curtis, A. R., Mogul, J. C., Tourrilhes, J., Yalagandula, P., Sharma, P., and Banerjee, S. (2011). Devoow: Scaling ow management for high-performance networks. ACM SIGCOMM Computer Communication Review, 41(4):254–265.

Gregori, E., Improta, A., Lenzini, L., and Orsini, C. (2011). The impact of ixps on the as-level topology structure of the internet. Computer Communications, 34(1):68–82.

Guo, L. and Matta, I. (2001). The war between mice and elephants. In Network Protocols, 2001. Ninth International Conference on, pages 180–188. IEEE.

Gupta, A., Vanbever, L., Shahbaz, M., Donovan, S. P., Schlinker, B., Feamster, N., Rexford, J., Shenker, S., Clark, R., and Katz-Bassett, E. (2015). Sdx: A software dened internet exchange. ACM SIGCOMM Computer Communication Review.

Knob, L. A. D., Esteves, R. P., Granville, L. Z., and Tarouco, L. M. R. (2016). SdeIn Network Operations x—identifying elephant ows in sdn-based ixp networks. and Management Symposium (NOMS), 2016 IEEE/IFIP, pages 19–26. IEEE.

Knob, L. A. D., Esteves, R. P., Granville, L. Z., and Tarouco, L. M. R. (2017). Mitigating elephant ows in sdn-based ixp networks. In Computers and Communications (ISCC), 2017 IEEE Symposium on, pages 1352–1359. IEEE.

Sivaraman, V., Narayana, S., Rottenstreich, O., Muthukrishnan, S., and Rexford, J. (2017). Heavy-hitter detection entirely in the data plane. In Proceedings of the Symposium on SDN Research, pages 164–176. ACM.

Suh, J., Kwon, T. T., Dixon, C., Felter, W., and Carter, J. (2014). Opensample: A lowIn Distributed latency, sampling-based measurement platform for commodity sdn. Computing Systems (ICDCS), 2014 IEEE 34th International Conference on.

Tong, D. and Prasanna, V. (2015). High throughput hierarchical heavy hitter detection in data streams. In High Performance Computing (HiPC), 2015 IEEE 22nd International Conference on, pages 224–233. IEEE.

Wickboldt, J. A., De Jesus, W. P., Isolani, P. H., Both, C. B., Rochol, J., and Granville, L. Z. (2015). Software-dened networking: management requirements and challenges. IEEE Communications Magazine, 53(1):278–285.