虫虫首页| 资源下载| 资源专辑| 精品软件
登录| 注册

您现在的位置是:虫虫下载站 > 资源下载 > 技术资料 > 基于FPGA的高速流分类算法研究

基于FPGA的高速流分类算法研究

  • 资源大小:2420 K
  • 上传时间: 2024-03-03
  • 上传用户:突破自我
  • 资源积分:2 下载积分
  • 标      签: 算法 FPGA

资 源 简 介

随着Internet的不断发展,英特网提供商(ISP)希望网络能提供更多、更好的服务,如Qos保障、防火墙、虚拟专用网络(VPN)等。虽然这些服务的种类繁多,但所有这些服务都要求路由器能够对包头进行分类处理,而相关的规则查找技术即为流分类算法。 本文首先简单介绍了国内外现有的部分研究成果,并在剖析Hicuts算法的基础上,结合RFC算法提出了一种适合FPGA实现的实用高速流分类算法。算法根据规则集的特征,在可用空间资源受限的前提下,给出了一种优化的建树方法。提出了流水线方式和主从并行方式的查找策略,提高了查找效率。测试结果表明,在同等规模的规则集下,相比HiCuts算法在空间上具有显著优势,而且算法达到3Mpps的分类速度。在文章末,利用自顶向下的设计方法完成了各模块的划分以及功能定义,并给出了算法实现的FPGA设计结构。

相 关 资 源