Packet Classification with Segregated Cross-Producting

Packet classification, which performs multidimensional point location upon fields in packet headers, is the key technology for enabling software-defined networking (SDN). It categorizes incoming packets into multiple forwarding classes based on pre-defined rules. This categorization also enables quality of service or network security. In this work, we propose an algorithm, Segregated Cross-producting, to improve the scalability of cross-producting in term of storage. The performance of our scheme was evaluated with rule sets of varying sizes and characteristics. The experimental results show that our scheme achieves good and stable performance in terms of speed and space.