Packet Classification by Multilevel Cutting of the Classification Space: An Algorithmic-Architectural Solution for IP Packet Classification in Next Generation Networks
Algorithm 2
Get number of cuts for each selected
dimension.
Initialize max No. of cuts
to a predefined value
Initialize max % of empty
nodes to a predefined value
No. of cuts = 1
Loop
No. of empty nodes = 0
Loop on cuts
Get the range to search in
No. of rules in this cut = 0
Loop on rules
If
rule is in the range then increment the No. of rules in this cut
If
No. of rules is this cut is 0 then increment the No. of empty nodes
Calculate the % of empty nodes to total nodes
If (% max % or empty nodes number of cuts max
number of cuts)