可扩展报文分类算法研究与评测

Research and evaluation of scalable packet classification algorithms

针对报文分类算法的可扩展性,深入分析了典型可扩展报文分类算法的时间、空间复杂度;基于Class-Bench工具集开发出可扩展报文分类算法评测系统,利用该系统对典型算法在不同模拟场景下进行评测,并对各算法的性能差异和适用条件进行了系统分析。最后,对今后可扩展报文分类算法的发展趋势作出了展望。

Focused on the scalability of packet classification algorithms,analyzed the time and space complexities of classic scalablepacket classification algorithms in-depthly.Developed a ClassBench-based evaluation system for scalable packet classification algorithms,utilized the system to evaluate the classic algorithms in different simulated scenes,analyzed the perfor-mance differences and suitable application conditions of the algorithms systematically.Finally prospected the future development of scalablepacket ...