期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
一种高性能包分类渐增式更新算法 被引量:4
1
作者 冯东雷 张勇 白英彩 《计算机研究与发展》 EI CSCD 北大核心 2003年第3期387-392,共6页
包分类是第 4层线速数据包输入处理的核心问题之一 当前包分类问题研究的重点是最差情况下 ,规则数达到百万、多维的动态算法 尝试格 (gridoftries)算法的优点是查找时间复杂度与规则数无关 ,空间复杂度接近线性 ;缺点是没有支持渐增... 包分类是第 4层线速数据包输入处理的核心问题之一 当前包分类问题研究的重点是最差情况下 ,规则数达到百万、多维的动态算法 尝试格 (gridoftries)算法的优点是查找时间复杂度与规则数无关 ,空间复杂度接近线性 ;缺点是没有支持渐增式更新的算法 ,即它是一种静态算法 ,并且仅支持二维 在此提出了一种尝试格的渐增式更新算法 ,使之成为动态算法 展开更多
关键词 第4届交换 包分类 动态算法 更新算法 尝试格 尝试堆 HOT
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部