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

Diante dos desafios encontrados no gerenciamento de fluxos que trafegam sobre uma rede de ponto de troca de trafego, a identificacao dos chamados fluxos elefantes pode contribuir na qualidade dos servicos prestados aos seus participantes. Nessa perspectiva, aproveitando os recursos encontrados em switches com suporte a programabilidade, este trabalho apresenta um mecanismo para realizar a identificacao de fluxos elefantes diretamente no plano de dados programavel da rede. Cada pacote e analisado por um switch ao ingressar na rede e o processo de identificacao ocorre de forma imediata. O prototipo desenvolvido em P4 mostrou-se significativamente mais eficiente em relacaoas abordagens do estado da arte implementadas com o protocolo OpenFlow. Os resultados demonstraram que e possivel identificar os fluxos elefantes de forma rapida e eficiente, com menos de 35% de falsos positivos e menos de 10% de falsos negativos, em um cenario cujos recursos de memoria eram escassos.

[1]  Russell J. Clark,et al.  SDX , 2014, SIGCOMM.

[2]  S. Muthukrishnan,et al.  Heavy-Hitter Detection Entirely in the Data Plane , 2016 .

[3]  Liang Guo,et al.  The war between mice and elephants , 2001, Proceedings Ninth International Conference on Network Protocols. ICNP 2001.

[4]  Rade Stanojevic,et al.  IXP traffic: a macroscopic view , 2012, LANC.

[5]  Sujata Banerjee,et al.  DevoFlow: scaling flow management for high-performance networks , 2011, SIGCOMM 2011.

[6]  Ted Taekyoung Kwon,et al.  OpenSample: A Low-Latency, Sampling-Based Measurement Platform for Commodity SDN , 2014, 2014 IEEE 34th International Conference on Distributed Computing Systems.

[7]  Chiara Orsini,et al.  C Consiglio Nazionale delle Ricerche The Impact of IXPs on the AS-level Topology Structure of the Internet , 2010 .

[8]  Lisandro Zambenedetti Granville,et al.  Software-defined networking: management requirements and challenges , 2015, IEEE Communications Magazine.

[9]  Roy Friedman,et al.  Constant Time Updates in Hierarchical Heavy Hitters , 2017, SIGCOMM.

[10]  Brice Augustin,et al.  IXPs: mapped? , 2009, IMC '09.

[11]  Lisandro Zambenedetti Granville,et al.  SDEFIX - Identifying elephant flows in SDN-based IXP networks , 2016, NOMS.

[12]  Lisandro Zambenedetti Granville,et al.  Mitigating elephant flows in SDN-based IXP networks , 2017, 2017 IEEE Symposium on Computers and Communications (ISCC).

[13]  Viktor K. Prasanna,et al.  High Throughput Hierarchical Heavy Hitter Detection in Data Streams , 2015, 2015 IEEE 22nd International Conference on High Performance Computing (HiPC).