随着Internet的不断发展，英特网提供商（ISP）希望网络能提供更多、更好的服务，如Qos保障、防火墙、虚拟专用网络（VPN）等。虽然这些服务的种类繁多，但所有这些服务都要求路由器能够对包头进行分类处理，而相关的规则...
基于FPGA的高速流分类算法研究
资料详细技术说明
随着Internet的不断发展，英特网提供商（ISP）希望网络能提供更多、更好的服务，如Qos保障、防火墙、虚拟专用网络（VPN）等。虽然这些服务的种类繁多，但所有这些服务都要求路由器能够对包头进行分类处理，而相关的规则查找技术即为流分类算法。 本文首先简单介绍了国内外现有的部分研究成果，并在剖析Hicuts算法的基础上，结合RFC算法提出了一种适合FPGA实现的实用高速流分类算法。算法根据规则集的特征，在可用空间资源受限的前提下，给出了一种优化的建树方法。提出了流水线方式和主从并行方式的查找策略，提高了查找效率。测试结果表明，在同等规模的规则集下，相比HiCuts算法在空间上具有显著优势，而且算法达到3Mpps的分类速度。在文章末，利用自顶向下的设计方法完成了各模块的划分以及功能定义，并给出了算法实现的FPGA设计结构。
相关技术资料推荐
下载与解压说明
下载积分规则
- 本资源下载仅需 2 积分
- 24 小时内重复下载免扣积分
- VIP 会员享专属免积分高速通道
文件解压指南
- 推荐使用 7-Zip 或新版 WinRAR 解压
- 原理图与 PCB 请使用对应 EDA 软件打开
- 压缩包内源码可直接在上方在线预览
免费获取积分
- 新用户注册即赠送 10 积分
- 上传分享工程资料可获得持续积分奖励
- 查看积分规则与会员权益 →