基于硬件实现的用于定长匹配的PATRICIA算法

来源 :计算机研究与发展 | 被引量 : 0次 | 上传用户:gavin812428144
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
PATRICIA算法是一种经典的信息检索算法,但是插入性能差、硬件实现困难.研究发现,PATRICIA算法在用于定长匹配时如果不保持NBT值的有序性,可以有效地降低硬件设计复杂度,提高插入性能.提出了一种易于硬件实现的定长匹配PATRICIA算法,证明了该算法是时间性能最优的二叉trie算法.针对状态检测技术中的状态表操作,设计了专用硬件结构实现该算法.理论和实验结果表明,该算法易于硬件实现,能够有效地对千兆网络环境的状态表进行操作.
其他文献
提出了一种基于最小不确定性神经网络方法的味觉信号识别模型,使用贝叶斯概率理论和粒子群优化算法(PSO),快速而有效地确定网络结构参数,实现了对10种茶味觉信号的识别,实验
互联网在中国,先是高歌猛进,继而跌跌撞撞,好不容易走到今天这份儿上,突然发现,"雾失楼台,月迷津渡",一时大感困惑,脚下自然踟蹰起来.记得年初,所有的网站都以纳斯达克为圣殿
期刊
浮点运算部件的功能验证是处理器设计验证中重要的一环.相对于传统的模拟仿真方法,形式化方法具有验证完备且时间短的优点.给出了一种浮点乘加部件的形式化验证方法.该方法基
视频片断检索是视频领域的研究热点,为了提高查询效率,利用高维索引结构Vector-Approximation File(VA-File)来组织视频子片段,并采用新的相似度模型和基于限定性滑动窗口的高效视
目的研究静脉治疗中存在的护理管理问题及其应对策略。方法以2017年1—6月该院接诊的静脉治疗患者50例为对照组,予以常规护理管理,另以2017年7—12月该院接诊的静脉治疗患者5
目的通过对医院各个职种的问卷调查结果讨论员工满意度。方法通过扫描二维码在网上填写问卷的形式,每位员工只需填写一次。结果满意度前三:工作协调与沟通、对医院的认同程度
广西冶金研究院创建于1958年,是广西唯一的省级冶金和有色金属工业科学综合性应用开发研究设计单位,现有在职职工156人,
目的探讨分析案例教学法在肾内科实习护生中的应用效果。方法选取2016年7月—2018年8月该院肾内科实习护士生100名,随机分成对照组和观察组,各50名,对照组采取传统教学法,观
软构件技术虽被广泛应用于软件系统的开发中,但其测试问题并未得到很好地解决.系统构建者对外部提供的构件内部结构及其变更信息缺乏了解,很难选择出与构件变更相关的用例用于下
通常,OpenMP程序开发将开发过程、程序正确性检测和性能分析分离开采.为此,提出动态并行区的概念,并在此基础上提出一种新的OpenMP程序开发模式,将OpenMP程序的开发过程、正确性检