导读:本文包含了最长前缀匹配算法论文开题报告文献综述及选题提纲参考文献，主要关键词:最长前缀匹配,分组IP路由查找,Trie树
最长前缀匹配算法论文文献综述
熊忠阳,阳佶宏,张玉芳[1]（2011）在《分组IP路由最长前缀匹配查找算法研究》一文中研究指出介绍了几种常见的IP路由查找算法,并简单分析其优点与不足。二进制Trie树结构虽占用空间较小,但因其查找时间太长而很少运用于实际生活中,目前常见的算法都是在查找时间与存储空间上寻找折衷点.本文在此基础之上提出了一种基于分组IP路由最长前缀匹配查找算法,通过将IP前缀按其长度进行分组,并在各组内采用Trie树结构进行存储,最长只需4次存储器访问,且因利用了公共前缀,固能节约存储空间,实验结果表明,本算法在查找时间上取得了非常理想的效果。(本文来源于《世界科技研究与发展》期刊2011年06期）
刘舱强,邓昌胜,余谅[2]（2009）在《基于哈希表的最长前缀匹配算法改进》一文中研究指出在实际应用中经常需要查找某IP地址其在数据库中对应的真实的物理地址,而数据库的数据量往往很大,显然直接去查询数据库不能满足大量数据以及高速查找的要求。在最长前缀匹配算法的基础上,提出了一种基于哈希查找表的IP地址查找算法。将数据库中的信息建立为一个哈希表,并将点分十进制IP地址的部分前缀作为键值,映射到哈希表中的一条记录,从而得到所需的信息。最后用C#语言实现了该算法,实验表明该算法具有很高的效率。(本文来源于《微计算机信息》期刊2009年30期）
刘阳,高仲合[3]（2008）在《一种改进的IPV6最长前缀匹配路由查找算法》一文中研究指出本文就是在研究已有算法的基础上,结合IPv6地址的特征以及路由表中前缀的分布规律,提出了一种改进的、基于索引表和Trie树的查找算法,该算法在时间复杂度和空间复杂度上表现出了较好的性能。(本文来源于《福建电脑》期刊2008年06期）
张飞飞,李华伟,韩银和[4]（2008）在《一种无回溯的最长前缀匹配搜索算法》一文中研究指出研究网络处理器中的搜索算法,提出一种基于Patricia树的无回溯搜索算法,并进行仿真和评估分析。该算法被用于中科院计算所的网络处理器的搜索引擎的设计中,该搜索引擎可以运行在155.9 MHz的XC2VP30 FPGA上,占用421个LUT,当频率为100 MHz时,每秒可以执行约7 000 000次搜索操作,实现了资源消耗和性能的折中。(本文来源于《计算机工程》期刊2008年10期）
崔尚森,冯博琴[5]（2005）在《最长前缀匹配查找的索引分离trie树结构及其算法》一文中研究指出Internet的飞速发展要求核心路由器每秒能转发几百万个以上的分组,实现高速分组转发的关键是路由表的组织和快速的路由查找算法。索引分离trie树结构建立了具有k比特的一级索引,m比特的二级索引和步宽为s、最大深度为m/s的多分支trie树结构。在这种数据结构中进行最长前缀匹配查找的算法复杂度为:O(m/s+2)。它具有算法简单、查找速度快、易于更新、便于向IPv6过渡等特点,是一种综合性能较好的快速最长前缀匹配查找算法。(本文来源于《计算机工程与应用》期刊2005年20期）
最长前缀匹配算法论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
在实际应用中经常需要查找某IP地址其在数据库中对应的真实的物理地址,而数据库的数据量往往很大,显然直接去查询数据库不能满足大量数据以及高速查找的要求。在最长前缀匹配算法的基础上,提出了一种基于哈希查找表的IP地址查找算法。将数据库中的信息建立为一个哈希表,并将点分十进制IP地址的部分前缀作为键值,映射到哈希表中的一条记录,从而得到所需的信息。最后用C#语言实现了该算法,实验表明该算法具有很高的效率。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
最长前缀匹配算法论文参考文献
[1].熊忠阳,阳佶宏,张玉芳.分组IP路由最长前缀匹配查找算法研究[J].世界科技研究与发展.2011
[2].刘舱强,邓昌胜,余谅.基于哈希表的最长前缀匹配算法改进[J].微计算机信息.2009
[3].刘阳,高仲合.一种改进的IPV6最长前缀匹配路由查找算法[J].福建电脑.2008
[4].张飞飞,李华伟,韩银和.一种无回溯的最长前缀匹配搜索算法[J].计算机工程.2008
[5].崔尚森,冯博琴.最长前缀匹配查找的索引分离trie树结构及其算法[J].计算机工程与应用.2005