互联网 qkzz.net
全刊杂志网:首页 > 大学学报 > 文章正文
刊社推荐

并行层压缩树包分类算法


□ 戴雪龙 王永纲 张万生

  摘要:在层压缩树路由算法思想基础上提出了一种新的硬件包分类算法——并行层压缩树包分类算法.该算法是基于独立存储单元和多域并行处理并在FPGA内部实现的高速网络包分类算法,主要包括单通道并行搜索和多通道综合比较两大部分.仿真结果表明在40MHz的搜索时钟频率下,该算法能够达到每秒2 M包头的处理速度,其空间性能明显优于其他算法,具有O(d)的时间复杂度(d为域的个数)和O(dN)的空间复杂度(N为规则数)。
  关键词:包分类;层压缩树包分类算法;时间性能曲线;空间性能曲线;verilogHDL仿真
  中图分类号:TN915.08
  文献标识码:A

 未安装PDF浏览器用户请先下载安装
原版页码:297,298,299,300,301,302,303原版全文
分享:
 

了解更多资讯,请关注“木兰百花园”
分享:
 
精彩图文
关键字
支持中国杂志产业发展,请购买、订阅纸质杂志,欢迎杂志社提供过刊、样刊及电子版。
关于我们 | 网站声明 | 刊社管理 | 网站地图 | 联系方式 | 中图分类法 | RSS 2.0订阅 | EMS快递查询
全刊杂志赏析网 2016