| 一种线速可伸缩的多维包分类算法 |
| |
| 引用本文： | 冯东雷,沈宇青,姜锋.一种线速可伸缩的多维包分类算法[J].计算机应用与软件,2010,27(8). |
| |
| 作者姓名： | 冯东雷 沈宇青 姜锋 |
| |
| 作者单位： | 万达信息股份有限公司,上海,200040 |
| |
| 基金项目： | 国家重点科技项目(攻关)计划 |
| |
| 摘 要： | 包分类是第四层线速数据包输入处理的核心问题.当前包分类问题研究的重点是最差情况下、可伸缩的、多维的算法.尝试格算法的优点是规模可伸缩,缺点是仅支持两维.在尝试格的基础上,结合IP包分类的应用背景,提出了一种可伸缩的五维算法--无回溯层次尝试算法.该算法的基本数据结构是基于尝试格的层次尝试.在不降低规则定义能力的前提下,引入合理的假设.并在此基础上,进一步优化数据结构,消除了层次尝试的回溯搜索.实验证明对于百万规模的规则集,该算法在最差情况下可支持1Gbps链路,在平均情况下可支持2.5Gbps链路.
|
| 关 键 词： | 第四层交换 包分类 支持百万规则的算法 多维算法 尝试格 |
A CLASSIFICATION ALGORITHM FOR MULTI-DIMENSIONAL PACKET WITH SCALABLE WIRE-SPEED |
| |
| Feng Donglei,Shen Yuqing,Jiang Feng.A CLASSIFICATION ALGORITHM FOR MULTI-DIMENSIONAL PACKET WITH SCALABLE WIRE-SPEED[J].Computer Applications and Software,2010,27(8). |
| |
| Authors: | Feng Donglei Shen Yuqing Jiang Feng |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
