×

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

消耗积分:3 | 格式:rar | 大小:107 | 2009-04-22

分享资料个

研究网络处理器中的搜索算法，提出一种基于Patricia树的无回溯搜索算法，并进行仿真和评估分析。该算法被用于中科院计算所的网络处理器的搜索引擎的设计中，该搜索引擎可以运行在155.9 MHz的XC2VP30 FPGA上，占用421个LUT，当频率为100 MHz时，每秒可以执行约7 000 000次搜索操作，实现了资源消耗和性能的折中。
关键词：搜索算法；最长前缀匹配；Patricia树；搜索引擎
下载并关注上传者 低至0.43元/天 开通VIP 免费下载

声明：本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人，不代表电子发烧友网立场。文章及其配图仅供工程师学习之用，如有内容侵权或者其他违规问题，请联系本站处理。 举报投诉

评论(0)
发评论

下载排行榜

全部0条评论

快来发表一下你的评论吧 !