Research Article
A Fast, Smart Packet Classification Algorithm Based on Decomposition
Table 5
Memory consumption for different rule sets with different sizes (kB).
| | PCIU | FSPC | Partition (%) |
| acl1_5k | 455.89 | 304.30 | 33.3 | acl2_5 k | 688.95 | 538.48 | 21.8 | fw1_5 k | 1230.89 | 920.07 | 25.3 | fw2_5 k | 1087.82 | 726.70 | 33.2 | ipc1_5 k | 690.86 | 531.01 | 23.1 | ipc2_5 k | 1103.77 | 793.90 | 28.1 | acl1_10 k | 1910.10 | 1148.14 | 39.9 | acl2_10 k | 2472.03 | 2095.11 | 15.2 | fw1_10 k | 2457.71 | 1730.59 | 29.6 | fw2_10 k | 2197.96 | 1431.24 | 34.9 | ipc1_10 k | 1728.16 | 1290.01 | 25.4 | ipc2_10 k | 2196.90 | 1744.68 | 20.6 |
| Average reduction | 27.5 |
|
|