Optimization of Lookup Schemes for Flow-Based Packet Classification on FPGAs

Figure 3

Worst overlappings: (a) theoretical worst-case number of overlappings (), (b) practical worst-case number of overlappings for PX-based rulesets (), (c) practical worst-case for AR-based rulesets (), (d) practical worst-case for EX-based (i.e., maximum-length PX) rulesets (), and (e) and (f) practical worst-cases for GR-based rulesets ().

(a)

(b)

(c)

(d)

(e)

(f)