Accurate online detection of bidimensional Hierarchical Heavy Hitters in software-defined networks

Author

Da Cruz, Mario Augusto ; Castro e Silva, Lafaiet ; Correa, S. ; Cardoso, Kleber V.

Author_Institution

Inst. of Inf. (INF), Fed. Univ. of Goias (UFG), Goiânia, Brazil

fYear

2013

fDate

24-26 Nov. 2013

Firstpage

1

Lastpage

6

Abstract

Software-defined networking (SDN) offers many opportunities to redesign architectures, protocols, and applications. However, SDN also demands revisiting traditional solutions in order to cope with new devices, such as the OpenFlow switches. Online detection of Hierarchical Heavy Hitters (HHHs) is an example, since traditional approaches are based on IP headers which are not always available in an efficient manner. In this paper we present a mechanism for online detection of bidimensional HHHs in networks based on OpenFlow switches. We evaluated our proposal in a emulator largely employed for rapid prototyping of SDN and we used both synthetic and real traces. Results show that our proposal has high accuracy in online detecting bidimensional HHHs based on source and destination IP addresses.

Keywords

IP networks; computer network management; telecommunication switching; telecommunication traffic; IP headers; OpenFlow switches; SDN; bidimensional HHH; destination IP addresses; hierarchical heavy hitters; online detection; software-defined networking; source IP addresses; Accuracy; Algorithm design and analysis; Control systems; IP networks; Monitoring; Proposals; Radiation detectors;

fLanguage

English

Publisher

ieee

Conference_Titel

Communications (LATINCOM), 2013 IEEE Latin-America Conference on

Conference_Location

Santiago

Print_ISBN

978-1-4799-1146-2

Type

conf

DOI

10.1109/LatinCom.2013.6759835

Filename

6759835