A Computational Approach to Packet Classification
Alon Rashelbach, Ori Rottenstreich, Mark Silberstein
Abstract
Multi-field packet classification is a crucial component in modern software-defined data center networks. To achieve high throughput and low latency, state-of-the-art algorithms strive to fit the rule lookup data structures into on-die caches; however, they do not scale well with the number of rules.
Topics & Concepts
Computer scienceNetwork packetLatency (audio)ThroughputField (mathematics)Parallel computingComputer networkOperating systemPure mathematicsMathematicsTelecommunicationsWirelessNetwork Packet Processing and OptimizationNetwork Security and Intrusion DetectionSoftware-Defined Networks and 5G