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

Abstract

In view of the challenges encountered in management the flows that transit over a traffic exchange network, the identification of called elephants flows can contribute to the quality of services provided to its participants. In this perspective, taking advantage of the resources found in switches with programmable support, this work presents a mechanism to realize the identification of elephant flows directly in the programmable data plane of the network. Each packet is analyzed by a switch when it ingresses the network and the identification process occurs in immediate. The prototype developed in P4 showed up significantly more efficient than the state-of-the-art approaches implemented with the OpenFlow protocol. The results showed that it is possible to identify elephant flows quickly and efficiently, with less than 35% false positives and less than 10% false negatives, in a scenario where memory resources were scarce.

References

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.