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

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:lizheng124128
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着Internet的不断发展,英特网提供商(ISP)希望网络能提供更多、更好的服务,如Qos保障、防火墙、虚拟专用网络(VPN)等。虽然这些服务的种类繁多,但所有这些服务都要求路由器能够对包头进行分类处理,而相关的规则查找技术即为流分类算法。本文首先简单介绍了国内外现有的部分研究成果,并在剖析Hicuts算法的基础上,结合RFC算法提出了一种适合FPGA实现的实用高速流分类算法。算法根据规则集的特征,在可用空间资源受限的前提下,给出了一种优化的建树方法。提出了流水线方式和主从并行方式的查找策略,提高了查找效率。测试结果表明,在同等规模的规则集下,相比HiCuts算法在空间上具有显著优势,而且算法达到3Mpps的分类速度。在文章末,利用自顶向下的设计方法完成了各模块的划分以及功能定义,并给出了算法实现的FPGA设计结构。
其他文献
介绍了酿酒废水的主要处理方法,即酒精糟液回用法、培养饲料酵母法和生化处理法,着重介绍厌氧—好氧处理法,并通过工程实例,强调了酒精糟液生化处理过程中的运行条件及其控制方法
保险保障基金的费率模式是构建保险保障基金制度的核心问题之一,模式的不同选择对保险公司的经营管理有着不同的导向作用。中国现有的单一费率模式未考虑风险,具有明显不足。
随着集成电路工艺的发展,芯片的复杂度惊人提高,晶体管的缺陷对集成电路的影响也越来越大,然而这些故障不一定能被电压测试和静态电流测试检测出来,因此,这需要更新的测试策
近年来,随着互联网技术的快速发展,越来越多的顾客通过网络渠道预订自己出行的航班以及所住酒店,因此越来越多的酒店在保留原有的传统销售渠道外,还通过在线旅行社(Online Tr
具有地址码学习能力的多功能遥控编码芯片(MT-5)和解码芯片(MR-5)可以广泛地应用于民用和军用领域里多种设备的遥控操作和远程数据传输。编码芯片可以向解码芯片传输地址码学
电子器件的内部噪声(特别是以1/ f噪声为代表的低频噪声),是制约器件灵敏度和检测精度的一个关键指标,同时也是表征器件质量和可靠性的一个重要敏感参数。因此,噪声作为电子
目的探讨分析医院西药房管理中药品合理分类及监管制度的应用价值。方法对比分析实施改进的药品合理分类和药品监管制度前后患者的满意度和药房的差错率。改进前一年在我院西
采用微波消解法溶解样品,用电感耦合等离子体原子发射光谱法(ICP-AES)测定巴马火麻仁中Ca、K、Na、Al、Fe、Mg、Zn、Pb、Bi、Cr、Mn、Sn、Sr、Ti、V、As、Ba、Cd、Cu、Sb元素
干旱区农用地利用结构是否合理将直接影响到当地农用地利用的经济效益、社会效益和生态效益的高低。随着各地工业化进程加快和城镇化水平的提高,人地矛盾愈为突出。如何合理
目的:观察银黄清肺胶囊辅助治疗支气管扩张急性加重期患者的临床疗效。方法:将86例支气管扩张急性加重期患者按随机数字表法分为对照组和观察组各43例。对照组给予常规西医治