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

Research and evaluation of scalable packet classification algorithms

作　　者：周粳迪[1] 程东年[1] 刘勤让[1] 曹敏[1] 

机构地区：[1]国家数字交换系统工程技术研究中心,郑州450002

出　　处：《计算机应用研究》2009年第3期814-818,826,共6页Application Research of Computers

基　　金：国家"973"计划资助项目(2007CB307102)

摘　　要：针对报文分类算法的可扩展性,深入分析了典型可扩展报文分类算法的时间、空间复杂度;基于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 ...

关 键 词：报文分类 可扩展性 复杂度 评测系统 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]