Packet Classification by Multilevel Cutting of the Classification Space: An Algorithmic-Architectural Solution for IP Packet Classification in Next Generation Networks
Algorithm 3
Loop rules
Width (w1) of source address = (32 mask width)
Width (w2) of destination address = (32 mask width)
Width (w3) of source port = (upper limit lower limit) rounded to the closest number of bits
Width (w4) of destination port = (upper limit lower limit) rounded to the closest number of bits
Overall
width = w1 + w2 + w3 + w4
Record the overall width of the current rule in ordered list
Move a predefined
number of the largest width hyper-planes (rule) to the CAM
