Integrated Packet Classification to Support Multiple Security Policies for Robust and Low Delay V2X Services

Table 1

Comparison features of software-based packet classification algorithms according to algorithm type.

Algorithm	Classification performance	Memory requirement	Incremental update
Exhaustive			Possible
Cross-producting			Impossible
Tuple space			Possible
Decision tree			Partially possible

Note: rule-set size, total bit length of all keys, and the size of dimension of rule are denoted by , , and , respectively