Geometric packet classification algorithm

The paper describes basic principles of packet classification based on geometric classification algorithm. Packet classification is very important in IP networks for arranging different priority streams regards to importance of separate data. Our goal is oriented towards comparison abilities between geometric packet classification algorithm and algorithm based on decision trees. To be comparison procedure evident, we also give detailed description of both algorithms, and their time complexity when they search best solution for the certain packet.