Field-split parallel architecture for high performance multi-match packet classification using FPGAs
Proceedings of the twenty-first annual symposium on Parallelism in algorithms and architectures
| Hi-index | 0.01 |
A classification function is a multiple-valued input function specified by a set of rules, where each rule is a conjunction of range functions. The function is useful for packet classification for internet, network intrusion detection system, etc.This paper considers the complexity of range functions and classification functions represented by sum-of-products expressionsof binary variables. It gives tighter upper bounds on the number of products for range functions.