最长前缀匹配查找的索引分离trie树结构及其算法

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:chyfandy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Internet的飞速发展要求核心路由器每秒能转发几百万个以上的分组,实现高速分组转发的关键是路由表的组织和快速的路由查找算法。索引分离trie树结构建立了具有k比特的一级索引,m比特的二级索引和步宽为s、最大深度为m/s的多分支trie树结构。在这种数据结构中进行最长前缀匹配查找的算法复杂度为:O(m/s+2)。它具有算法简单、查找速度快、易于更新、便于向IPv6过渡等特点,是一种综合性能较好的快速最长前缀匹配查找算法。
其他文献
讨论了在网络隔离环境下,实现数据安全与交换的工作原理,并通过采用JDBC数据库访问、变化捕获、XML文件数据交换与SQL语句还原等技术来实现不同网络间的数据库同步。重点论述了基于触发器法和影子表法的变化捕获技术。
基于现实中很多嵌入式系统要求处理器实时处理数据或者实现复杂算法的同时还要能完成各种控制任务,提出了一种基于TMS320VC5402 DSP和AT89C51单片机构建的双CPU数据处理系统的
1 NFC将手机变身为电子钱包前不久诺基亚在中国香港全新发布了三款手机,而这三款手机都有一个非常有趣的功能,就是可以支持NFC(Near Field Communication),NFC技术与手机的结合使得移动支付成为可能,改变了人们赋予手机的传统"身份",将手机和钱包合二为一,彻底颠覆了消费者的消费习惯,更加颠覆了人们传统观念中的支付手段与支付方式。这种支付方式凭借着快捷、安全和便利的特性,已受
本文研究了基于互信息估计的汉语连续数字语音识别系统,其中包括语音信号的预处理部分、识别模板的训练、识别匹配算法以及后续处理部分,文中就系统的各个部分的具体实现进行了阐述,给出了系统部分识别结果,指出了系统的一些可以改进的方向。
DES加密技术是一种分组加密技术,在加密前明文要被分成相同大小的组。在明文不能被正好分为同样的大小的时候,就要使用填充技术。该文在原有DES技术的基础上,探讨空位填充算法,采用在空位加入指明填充位数的长度信息的方法,增强在解密过程中的安全性和方便性,并给出在JAVA的加解密算法的实现过程。
针对原始PS0算法存在的各种缺点,论文提出了一种新型的PS0算法。该算法在搜索的中期进行变异。并依据搜索开始后的收敛情况来决定首次变异的时机、依据每次变异后的收敛情况来
6月28日下午,为期四天的"十一五"电子发展基金成果展(以下简称"成果展")在北京展览馆落下帷幕。本次成果展由工信部、财政部主办,电子贸促会等单位承办,旨在总结"十一五"电子发展基金
“博9A”是通过“珍汕97A//博B/献党1号”选育而成的一种籼型不育系,其株型适中,分蘖力中等,主茎叶片数为13.4~14.6,柱头外露率为77.1%,自交结实率为0%,播种至始穗历期为80~120d,可恢
当前,随着高职教育由规模扩张转向内涵建设,内涵建设中提高学校人才培养质量是高职院校内涵建设的发展方向。外聘教师在教学、科研、专业发展、校企合作的方面都有非常重要的
<正>~~
期刊