A Configurable S-D Packet Classification Engine With 4 Million pkt/sec Throughput for High Speed Data Networking
01 January 2000
The device described in this place implements a 2-stage search algorithm for determining the best-match over a set of rules that are described as arbitrary ranges in 5-dimensions. Operating at 66MHz, it can match 4 million packet/sec against a set of 8 independent rule-bases, each with 511 rules. Several configurations that trade off throughput, number of rule sets, number of rules in each set, and external memory requirements are supported.