期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
2
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
并行层压缩树包分类算法
被引量：
3
1
作者
戴雪龙
王永纲
张万生
《中国科学技术大学学报》
CAS
CSCD
北大核心
2006年第3期297-303,共7页
在层压缩树路由算法思想基础上提出了一种新的硬件包分类算法———并行层压缩树包分类算法.该算法是基于独立存储单元和多域并行处理并在FPGA内部实现的高速网络包分类算法,主要包括单通道并行搜索和多通道综合比较两大部分.仿真结果...
在层压缩树路由算法思想基础上提出了一种新的硬件包分类算法———并行层压缩树包分类算法.该算法是基于独立存储单元和多域并行处理并在FPGA内部实现的高速网络包分类算法,主要包括单通道并行搜索和多通道综合比较两大部分.仿真结果表明在40 MHz的搜索时钟频率下,该算法能够达到每秒2 M包头的处理速度,其空间性能明显优于其他算法,具有O(d)的时间复杂度(d为域的个数)和O(dN)的空间复杂度(N为规则数).
展开更多
关键词
包
分类
层压缩树包分类算法
时间性能曲线
空间性能曲线
verilogHDL仿真
在线阅读
下载PDF
职称材料
层压缩树包分类算法研究
2
作者
戴雪龙
王永纲
+1 位作者
石江涛
颜天信
《小型微型计算机系统》
CSCD
北大核心
2006年第6期1023-1028,共6页
包分类技术是下一代网络设备的关键技术之一.研究有效的包分类算法是目前网络技术领域的热门课题.层压缩树包分类算法的基本思想是:对路径压缩之后的二叉树进行层压缩,使压缩树中的节点能够按序存储在数组中.通过对数组元素跳跃式的查...
包分类技术是下一代网络设备的关键技术之一.研究有效的包分类算法是目前网络技术领域的热门课题.层压缩树包分类算法的基本思想是:对路径压缩之后的二叉树进行层压缩,使压缩树中的节点能够按序存储在数组中.通过对数组元素跳跃式的查找快速的对包头进行分类.仿真试验结果表明该算法在较大规则数下能够实现对包头的快速分类,分类速度可以达到每秒处理接近2M个包头,具有O(d)的时间复杂度(d为域的个数);在中等规模规则数下具有O(dN)的空间复杂度,并且其存储量优于其他算法(如Bitmap和区域分割包分类算法).由于层压缩树算法对包头的每个域独立查找,在硬件实现上采用并行查找各个域的处理方式将使该算法的查找性能得到更大的提高.
展开更多
关键词
包
分类
层压缩树包分类算法
时间性能曲线
空间性能曲线
仿真测试
在线阅读
下载PDF
职称材料
题名
并行层压缩树包分类算法
被引量：
3
1
作者
戴雪龙
王永纲
张万生
机构
中国科学技术大学近代物理系快电子学实验室
出处
《中国科学技术大学学报》
CAS
CSCD
北大核心
2006年第3期297-303,共7页
基金
中国科学院回国择优基金资助
文摘
在层压缩树路由算法思想基础上提出了一种新的硬件包分类算法———并行层压缩树包分类算法.该算法是基于独立存储单元和多域并行处理并在FPGA内部实现的高速网络包分类算法,主要包括单通道并行搜索和多通道综合比较两大部分.仿真结果表明在40 MHz的搜索时钟频率下,该算法能够达到每秒2 M包头的处理速度,其空间性能明显优于其他算法,具有O(d)的时间复杂度(d为域的个数)和O(dN)的空间复杂度(N为规则数).
关键词
包
分类
层压缩树包分类算法
时间性能曲线
空间性能曲线
verilogHDL仿真
Keywords
packet classification
level compression trie algorithm
time complexity
space complexity
verilogHDL simulation
分类号
TN915.08 [电子电信—通信与信息系统]
在线阅读
下载PDF
职称材料
题名
层压缩树包分类算法研究
2
作者
戴雪龙
王永纲
石江涛
颜天信
机构
中国科学技术大学近代物理系快电子学实验室
出处
《小型微型计算机系统》
CSCD
北大核心
2006年第6期1023-1028,共6页
基金
中科院归国择优基金项目资助
文摘
包分类技术是下一代网络设备的关键技术之一.研究有效的包分类算法是目前网络技术领域的热门课题.层压缩树包分类算法的基本思想是:对路径压缩之后的二叉树进行层压缩,使压缩树中的节点能够按序存储在数组中.通过对数组元素跳跃式的查找快速的对包头进行分类.仿真试验结果表明该算法在较大规则数下能够实现对包头的快速分类,分类速度可以达到每秒处理接近2M个包头,具有O(d)的时间复杂度(d为域的个数);在中等规模规则数下具有O(dN)的空间复杂度,并且其存储量优于其他算法(如Bitmap和区域分割包分类算法).由于层压缩树算法对包头的每个域独立查找,在硬件实现上采用并行查找各个域的处理方式将使该算法的查找性能得到更大的提高.
关键词
包
分类
层压缩树包分类算法
时间性能曲线
空间性能曲线
仿真测试
Keywords
packet classification
level compression trie algorithm
time complexity
space complexity
simulated testing
分类号
TP393 [自动化与计算机技术—计算机应用技术]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
并行层压缩树包分类算法
戴雪龙
王永纲
张万生
《中国科学技术大学学报》
CAS
CSCD
北大核心
2006
3
在线阅读
下载PDF
职称材料
2
层压缩树包分类算法研究
戴雪龙
王永纲
石江涛
颜天信
《小型微型计算机系统》
CSCD
北大核心
2006
0
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
