一种无回溯的最长前缀匹配搜索算法

来源 :计算机工程 | 被引量 : 0次 | 上传用户:mikamireiko
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
研究网络处理器中的搜索算法,提出一种基于Patricia树的无回溯搜索算法,并进行仿真和评估分析。该算法被用于中科院计算所的网络处理器的搜索引擎的设计中,该搜索引擎可以运行在155.9 MHz的XC2VP30 FPGA上,占用421个LUT,当频率为100 MHz时,每秒可以执行约7 000 000次搜索操作,实现了资源消耗和性能的折中。
其他文献
近些年如何履行企业社会责任已经成为企业战略选择以及日常经营中的重要环节,同时企业履行对其利益相关者的社会责任的成本不断增加,究其原因,是因为企业社会责任越来越受到
期刊
生态福利绩效的大小反映了这个地区单位生态消耗所带来的福利水平的效率,也反映出不同地区在经济发展过程中经济发展和生态消耗之间的脱钩程度。运用探索性空间数据分析方法,
以椭圆曲线密码学为基础,通过分析无线局域网的工程环境,选取合适的椭圆曲线参数,构造一种基于椭圆曲线数字签名、三元鉴别的双重签名方案。该方案可以强化对无线局域网中所有实
为解决当前隧道瓦斯监控系统存在的不足和实现监控系统“多网合一”、信息化和智能化的迫切需求,建立基于物联网的瓦斯隧道安全监控系统架构,从功能上分为感知层、传输层和应
通过调查黔南民族师范学院2015级51名地理科学专业学生在教师资格证'国考'背景下的通过率,探讨地理科学专业教师资格证考试通过率低的原因,并寻求解决方法。
近年来随着我国股市的复苏,股权分置改革的基本完成,股市的繁荣带来了我国开放式基金跨越式的发展。投资基金已经成为普通百姓的重要理财方式之一。然而投资者对证券投资基金进
上市公司利用证券市场实施增发融资,是其持续发展和快速扩张的重要途径,也是证券市场发挥优化资源配置功能的手段之一。随着我国市场经济体制的改革和证券市场的建立,增发融
介绍了针对长庆油田在水套加热炉使用过程中暴露出结垢和腐蚀严重、火筒和盘管维修频繁的实际问题,在对加热炉结构和热力特性进行优化的基础上研发的可抽式水套加热炉及其应