10.3969/j.issn.1000-386X.2010.08.033
一种线速可伸缩的多维包分类算法
包分类是第四层线速数据包输入处理的核心问题.当前包分类问题研究的重点是最差情况下、可伸缩的、多维的算法.尝试格算法的优点是规模可伸缩,缺点是仅支持两维.在尝试格的基础上,结合IP包分类的应用背景,提出了一种可伸缩的五维算法--无回溯层次尝试算法.该算法的基本数据结构是基于尝试格的层次尝试.在不降低规则定义能力的前提下,引入合理的假设.并在此基础上,进一步优化数据结构,消除了层次尝试的回溯搜索.实验证明对于百万规模的规则集,该算法在最差情况下可支持1Gbps链路,在平均情况下可支持2.5Gbps链路.
第四层交换、包分类、支持百万规则的算法、多维算法、尝试格
27
TP3;TN9
国家重点科技项目攻关计划2000-A32-09
2010-10-11(万方平台首次上网日期,不代表论文的发表时间)
共7页
107-113