导读:本文包含了最长前缀匹配论文开题报告文献综述、选题提纲参考文献及外文文献翻译，主要关键词:前缀,最长,路由,索引,地址,分支,算法。
最长前缀匹配论文文献综述
熊忠阳,阳佶宏,张玉芳[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]（2007）在《一种基于最长前缀匹配的分段式IP查表方法》一文中研究指出基于最长前缀匹配,本文提出了一种新的IP转发表搜索方法。该方法在实现过程中依赖的主要硬件是一片逻辑控制器以及高速的DDRII(Double Date RateⅡ)SDRAM(Synchronous Dynamic Random Access Memory)。依据研究IP地址前缀所得出的规律,将IP地址前缀存储到DDRII中。该搜索方法能够将搜索时间限制在两个DDRII读周期之内,不超过4ns;同时保证转发表更新时间小于512ns。(本文来源于《计算机科学》期刊2007年06期）
胡广文,胡振强,刘玉贞[6]（2005）在《采用变长多分支树实现最长前缀匹配查找》一文中研究指出随着Internet的迅猛发展,网络带宽需求不断增加,客观上要求路由器能够每秒钟转发几百万到上千万个以上的分组,分组转发的重要一步就是查找路由表,因此采用何种查找算法从而实现快速的IP地址最长前缀查找LPM是实现高速分组转发的关键。所采用变长多分支树查找算法将比传统的查找算法明显提高路由查找速度。(本文来源于《无线电通信技术》期刊2005年05期）
崔尚森,冯博琴[7]（2005）在《最长前缀匹配查找的索引分离trie树结构及其算法》一文中研究指出Internet的飞速发展要求核心路由器每秒能转发几百万个以上的分组,实现高速分组转发的关键是路由表的组织和快速的路由查找算法。索引分离trie树结构建立了具有k比特的一级索引,m比特的二级索引和步宽为s、最大深度为m/s的多分支trie树结构。在这种数据结构中进行最长前缀匹配查找的算法复杂度为:O(m/s+2)。它具有算法简单、查找速度快、易于更新、便于向IPv6过渡等特点,是一种综合性能较好的快速最长前缀匹配查找算法。(本文来源于《计算机工程与应用》期刊2005年20期）
[8]（1999）在《能加速地址处理和最长前缀匹配的搜索芯片 它把同步RAM变成了地址匹配的CAM》一文中研究指出UTCAM—Engine LPM(最长前缀匹配)集成电路是一个内容可定址的存储器(CAM)控制器,它使IPv4无类别哉间定路经(CDIR)地址所需的最长前缀搜索达到最小程度。在100MHz时钟速率时,LPM功能在表长无限制情况下通常需要花费250毫微秒来处理一个地址。该器件的表组织非常灵活,允许第2层和第3层交换机以及路由器在同一器件内处理多种协议的需求。 UTCAM—Mngine与高达64兆字(本文来源于《今日电子》期刊1999年04期）
最长前缀匹配论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
在实际应用中经常需要查找某IP地址其在数据库中对应的真实的物理地址,而数据库的数据量往往很大,显然直接去查询数据库不能满足大量数据以及高速查找的要求。在最长前缀匹配算法的基础上,提出了一种基于哈希查找表的IP地址查找算法。将数据库中的信息建立为一个哈希表,并将点分十进制IP地址的部分前缀作为键值,映射到哈希表中的一条记录,从而得到所需的信息。最后用C#语言实现了该算法,实验表明该算法具有很高的效率。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
最长前缀匹配论文参考文献
[1].熊忠阳,阳佶宏,张玉芳.分组IP路由最长前缀匹配查找算法研究[J].世界科技研究与发展.2011
[2].刘舱强,邓昌胜,余谅.基于哈希表的最长前缀匹配算法改进[J].微计算机信息.2009
[3].刘阳,高仲合.一种改进的IPV6最长前缀匹配路由查找算法[J].福建电脑.2008
[4].张飞飞,李华伟,韩银和.一种无回溯的最长前缀匹配搜索算法[J].计算机工程.2008
[5].张文柱,王炫.一种基于最长前缀匹配的分段式IP查表方法[J].计算机科学.2007
[6].胡广文,胡振强,刘玉贞.采用变长多分支树实现最长前缀匹配查找[J].无线电通信技术.2005
[7].崔尚森,冯博琴.最长前缀匹配查找的索引分离trie树结构及其算法[J].计算机工程与应用.2005
[8]..能加速地址处理和最长前缀匹配的搜索芯片它把同步RAM变成了地址匹配的CAM[J].今日电子.1999
论文知识图
