期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
1
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
一种线速可伸缩的多维包分类算法
被引量：
1
1
作者
冯东雷
沈宇青
姜锋
《计算机应用与软件》
CSCD
2010年第8期107-113,共7页
包分类是第四层线速数据包输入处理的核心问题。当前包分类问题研究的重点是最差情况下、可伸缩的、多维的算法。尝试格算法的优点是规模可伸缩,缺点是仅支持两维。在尝试格的基础上,结合IP包分类的应用背景,提出了一种可伸缩的五维算...
包分类是第四层线速数据包输入处理的核心问题。当前包分类问题研究的重点是最差情况下、可伸缩的、多维的算法。尝试格算法的优点是规模可伸缩,缺点是仅支持两维。在尝试格的基础上,结合IP包分类的应用背景,提出了一种可伸缩的五维算法——无回溯层次尝试算法。该算法的基本数据结构是基于尝试格的层次尝试。在不降低规则定义能力的前提下,引入合理的假设。并在此基础上,进一步优化数据结构,消除了层次尝试的回溯搜索。实验证明对于百万规模的规则集,该算法在最差情况下可支持1Gbps链路,在平均情况下可支持2.5Gbps链路。
展开更多
关键词
第四层交换
包分类
支持百万规则的算法
多维
算法
尝试格
在线阅读
下载PDF
职称材料
题名
一种线速可伸缩的多维包分类算法
被引量：
1
1
作者
冯东雷
沈宇青
姜锋
机构
万达信息股份有限公司
出处
《计算机应用与软件》
CSCD
2010年第8期107-113,共7页
基金
国家重点科技项目(攻关)计划(2000-A32-09)
文摘
包分类是第四层线速数据包输入处理的核心问题。当前包分类问题研究的重点是最差情况下、可伸缩的、多维的算法。尝试格算法的优点是规模可伸缩,缺点是仅支持两维。在尝试格的基础上,结合IP包分类的应用背景,提出了一种可伸缩的五维算法——无回溯层次尝试算法。该算法的基本数据结构是基于尝试格的层次尝试。在不降低规则定义能力的前提下,引入合理的假设。并在此基础上,进一步优化数据结构,消除了层次尝试的回溯搜索。实验证明对于百万规模的规则集,该算法在最差情况下可支持1Gbps链路,在平均情况下可支持2.5Gbps链路。
关键词
第四层交换
包分类
支持百万规则的算法
多维
算法
尝试格
Keywords
Layer 4 switching Packet classification Algorithm for 1M rules Muhi-dimensional algorithm Grid of tries.
分类号
TP311.13 [自动化与计算机技术—计算机软件与理论]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
一种线速可伸缩的多维包分类算法
冯东雷
沈宇青
姜锋
《计算机应用与软件》
CSCD
2010
1
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
