基于RFC算法的快速多维数据包分类算法

Fast Packet Classification Algorithm Based on Recursive Flow Classification Algorithm in Multi-fields

数据包分类技术应用于许多网络服务,其性能基本决定了服务的质量。RFC算法是具有代表性的数据包分类算法,分类速度快,但由于存储开销巨大,增加了算法实现的存储消耗,加大了成本。该文在RFC算法的基础上提出了一种利用Hash技术减少存储开销且保持相对快速的数据包分类算法。

Packet classification is widely used in many network services, and the qualities of these network services are basically determined by the performance of packet classification these network services use. RFC algorithm is a representative packet classification algorithm and it behaves fast in classification, but the storage it costs is so large that implementation of RFC algorithm is extravagant. This paper introduces a fast packet classification algorithm applying in multi-fields, which is based on recursive flow classification algorithm. By using Hash technology, it costs less storage than RFC algorithm and keeps high speed.