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