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

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

作　　者：刘胤[1] 杨世平[1] 

机构地区：[1]贵州大学计算机科学与技术学院,贵阳550025

出　　处：《计算机工程》2008年第6期95-97,共3页Computer Engineering

摘　　要：数据包分类技术应用于许多网络服务,其性能基本决定了服务的质量。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.

关 键 词：数据包分类 Hash技术 RFC算法 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]