Answers are grounded in this paper and cite their sources.
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.
No takes yet. Share an insight, caveat, or question.
Rashelbach et al. (2020) studied this question.