Packet Classification by Multilevel Cutting of the Classification Space: An Algorithmic-Architectural Solution for IP Packet Classification in Next Generation Networks

<table><tr><td><table class="algorithm" id="alg1"><tr><td colspan="2"><i>For each dimension</i></td></tr><tr><td colspan="2"><i> </i><i>Get
the number of unique values</i></td></tr><tr><td colspan="2"><i>Get the average of the
number of unique values over</i></td></tr><tr><td colspan="2"><i>all dimensions</i></td></tr><tr><td colspan="2"><i>Select the dimensions where
the number of unique values</i></td></tr><tr><td colspan="2"><i></i><math id="M13" xmlns="http://www.w3.org/1998/Math/MathML"><mrow><mo>≥</mo></mrow></math><i> average</i></td></tr><tr><td colspan="2"><i>Get the number of cuts for
each selected dimension</i></td></tr></table></td></tr></table>

Heuristic  to select the dimensions to cut along.

Journal of Computer Networks and Communications

alg1

Algorithm 1

Algorithm 1: Packet Classification by Multilevel Cutting of the Classification Space: An Algorithmic-Architectural Solution for IP Packet Classification in Next Generation Networks 

Algorithm 1 | Packet Classification by Multilevel Cutting of the Classification Space: An Algorithmic-Architectural Solution for IP Packet Classification in Next Generation Networks 