2020 · 32 citations · 32 references
ComputingComputer EngineeringComputer ScienceComputer NetworksInterconnection NetworksReconfigurable ComputingEvent-driven ArchitectureIncident DetectionInterprocess CommunicationNetwork Traffic AnalysisGranularityHeavy HittersNetwork MonitoringNetwork Monitoring ArchitecturePacket AnalysisTraffic Monitoring
We propose a push-based approach to network monitoring that allows the detection, within the dataplane, of traffic aggregates. Notifications from the switch to the controller are sent only if required, avoiding the transmission or processing of unnecessary data. Furthermore, the dataplane iteratively refines the responsible IP prefixes, allowing the controller to receive information with a flexible granularity. We implemented our solution, Elastic Trie, in P4 and for two different FPGA devices. We evaluated it with packet traces from an ISP backbone. Our approach can spot changes in the traffic patterns and detect (with 95% of accuracy) either hierarchical heavy hitters with less than 8KB or superspreaders with less than 300KB of memory, respectively. Additionally, it reduces controller-dataplane communication overheads by up to two orders of magnitude with respect to state-of-the-art solutions.
32
Space/time trade-offs in hash coding with allowable errors
Burton H. Bloom · Communications of the ACM · 1970 · 7.5K citations · Full text
Mining anomalies using traffic feature distributions
Anukool Lakhina, Mark Crovella, Christophe Diot · 2005 · 1.1K citations · Full text
Diagnosing network-wide traffic anomalies
Anukool Lakhina, Mark Crovella, Christophe Diot · 2004 · 1K citations · Full text
Pat Bosshart, Glen Gibb, Hun-Seok Kim et al. · 2013 · 778 citations · Full text
Theophilus Benson, Ashok Anand, Aditya Akella et al. · 2011 · 595 citations
Engineering, Computer Science, Cloud Performance Optimization +11