导读:本文包含了区间路由算法论文开题报告文献综述、选题提纲参考文献及外文文献翻译，主要关键词:路由,区间,前缀,算法,分布式,传感器,索引。
区间路由算法论文文献综述
李国庆,郑鑫,孔祥盛[1]（2014）在《一种区间型联系数的WSN路由选择算法》一文中研究指出通过区间型联系数建立决策模型是解决多属性决策问题,具有方法简单、计算量小的特点,非常契合无线传感器网络资源受限的特点。针对无线传感器网络中路由能量消耗不平衡,提出一种基于区间型联系数的无线传感器网络(wireless sensor network,WSN)路由选择方法,对节点剩余能量、可靠性、方向、邻居节点个数等多属性进行综合评价,利用相对贴近度进行排序选择转发节点,并在属性决策中利用熵权法对多评价目标因子赋权,以避免属性权重选取时的主观性,最终形成路由路径。仿真结果验证了该算法在平衡网络能耗、延长网络生存时间等方面表现出良好的性能。(本文来源于《重庆邮电大学学报(自然科学版)》期刊2014年06期）
崔宇,田志宏,张宏莉,方滨兴[2]（2013）在《基于前缀区间集合的IPv6路由查找算法》一文中研究指出对IPv6相关的通用型与特定型路由算法进行了分析,重点研究了以BSR为基础的IPv6路由算法在查找和更新时的不平衡问题,提出了基于前缀区间集合的IPv6路由算法。通过对路由前缀(N)进行范围(K)、集合(M)划分以及更新节点自修复提高查询速度、降低不平衡性的影响,具有O(log2N/K)和O(log2N/K+2M)的查询与更新时间复杂度,空间复杂度为O(K+2N)。实验表明,该算法具有良好的查询性能,降低了更新不平衡性的影响。(本文来源于《通信学报》期刊2013年06期）
白晓庆[3]（2010）在《基于分段分层和索引表的前缀区间IPV6路由查找算法》一文中研究指出在当前计算机网络飞速发展的步伐下,IPV4的局限性已经越发的显现出来了。除了安全性和性能方面的缺陷处,最主要的还是地址空间严重不足。IPV6由于具有2128个地址,可以很好的解决地址空间不足的问题。然而IPV6的路由查找仍然遵守最长前缀匹配原则,所以地址长度的增加也导致了IPV6路由查找难度的增加。而目前的路由查找算法主要适用于IPV4,如果简单的套用到IPV6,会导致内存占用空间和读取次数都急距增加,性能急剧降低。而现有的IPV6路由查找算法都处在理论阶段,性能还不明确。因此寻找适用于IPV6的路由查找算法显得十分迫切。本文深入分析了已有的路由查找算法,发现了基于前缀区间的二分查找法的缺陷,并提出前缀分层的改进方案,由此形成了本文算法的理论基础。深入研究了IPV6的地址分配策略,从世界的六个不同地点下载了IPV6真实路由表,并对其地址前缀的分布特点进行了深入分析和研究,形成了对本文算法的数据支撑。在以上理论研究和数据分析的基础上,提出了本文算法数据结构的叁个部分：分段分层的前缀层次部分,数量最多的长度为32的前缀的索引表部分以及HASH表部分。并对每部分的数据结构特点进行了详细叙述,对本文算法的构建,更新,查找和删除过程也进行了详细介绍。并通过真实路由表和按其分布特点形成的模拟路由表对该算法的性能进行了对比测试。与Patricia trie和Radix trie在同样的软硬件环境下进行比较,表明该算法的构建速度,内存占用空间和平均查找速度以及可扩展性都占有很大优势。该算法的出色表现以及容易实现等特性使之能够达到IPV6主干网路由查找的性能要求。(本文来源于《东北大学》期刊2010-06-01）
赵国锋,李振强,黄小红,马严[4]（2008）在《基于前缀区间和前缀层次(PRPL)的IPv6路由查找算法》一文中研究指出通过对前缀区间(PR)和前缀层次(PL)的研究,并结合 IPv6全球单播地址和 IPv6骨干网路由表的特征,提出了一种基于前缀区间和前缀层次(PRPL)的高性能的 IPv6路由查找算法。通过使用合成的不同数据量的 IPv6路由表对该算法进行了测试,测试结果表明该算法的可扩展性非常出色,它能够支持数据量达到200k 的大路由表。与同样环境下的经典算法的测试结果进行了比较,比较结果也表明该算法在平均查找速度和内存消耗方面都有一定的优势。出色的性能和对大路由表的支持,使得该算法能够应用到骨干网IPv6路由器中。(本文来源于《高技术通讯》期刊2008年04期）
施情秀[5]（2002）在《超立方体结构的一个多维区间路由算法及其容错算法和ADHOC网络中的路由算法》一文中研究指出分布式计算是当今计算机科学与技术发展的重要领域。计算机网络互连技术与通信技术的发展使越来越多的计算机系统可以通过互连形成网络计算机系统以满足各种数据处理中信息通信和资源共享的需要，从而构成各种分布式计算机系统，并在此基础上发展了大量的各种计算机应用，由此极大地促进了分布式计算理论、方法与技术的发展。随着研究和应用的不断深入，分布式计算的基础问题和关键技术成为人们必须加以研究的课题。例如，关于分布式基础算法的研究成为分布式计算中一个活跃的领域。 路由技术是分布式计算中一个重要支撑技术，是网络通信实现结点之间数据交换的核心技术之一。随着网络规模的不断扩大，早期使用完整路由表的路由方法已被证明需要很大的存储空间，计算效率不高，于是，产生了使用简明路由表的路由方法。区间路由方法是使用简明路由表的一种路由方案，多维区间路由方法是区间路由方法的扩充，它能够表示网络中每两个结点之间所有的最短路径。当我们需要考虑容错、通信与计算量的负载平衡问题时，这将是很有用的。在多机系统中，处理器之间的高效通信对于提高系统的性能十分重要，于是，研究多机系统结构上的路由技术成为高性能计算机系统应用的实际需要。近年来超立方体结构的多处理机系统得到广泛应用，随着超大规模集成电路和硬件技术的发展，多处理机系统的规模也越来越大，系统中出现处理机故障或处理机间的链路故障的可能性也随之增加，因此，如何建立一个可靠的多处理机系统越来越受到关注。 随着信息技术的飞速发展，人们对网络通信的需求不断提高，希望不论在何时、何地、与何人都能够进行包括数据、语音、图像等各种内容的通信，并希望能实现主机在网络中的漫游。无线网络是实现移动计算机网络的关键技术之一，目前存在两种类型的移动无线网络，第一是有基础结构的网络，即网络有固定的有线网关，第二种是没有基站的移动网络，通常被称为ADHOC无线网络。ADHOC网络是无线网络和移动计算领域中最重要的研究内容之一，它是一种分布式的自主无线通信网，通过带有可移动的无线装置相互通讯的主机组成。目前，ADHOC无线网络设计的研究主要集中于分布式路由技术，在所有的ADHOC请求路由算法中，ADHOC请求距离向量路由和动态源路由是重要的请求路由算法。 本文研究分布式路由技术，重点讨论超立方体结构上的多维区间路由技术和ADHOC网络中的路由技术。文章共分为四章。 第一章是概述。我们给出了分布式系统和分布式算法的定义，简要说明了它们的发展现状以及所面临的问题。 第二章给出了超立方体结构的一个多维区间路由方法，进而给出了一个基于简明路由表的路由算法，并分析了算法的复杂性，同时还提出了超立方体结构的一个容错路由算法。 第叁章简要描述了ADHOC请求距离向量路由和动态源路由，同时给出了两个协议详细的分析比较，主要集中在能导致不同性能的动态行为方面。根据DSR和AODV的不同，我们分别对它们进行了一些修改，并和原来的路由协议进行了比较。 第四章总结了本文的主要工作，给出了研究工作的结论，并提出进一步工作的设想。(本文来源于《厦门大学》期刊2002-05-01）
区间路由算法论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
对IPv6相关的通用型与特定型路由算法进行了分析,重点研究了以BSR为基础的IPv6路由算法在查找和更新时的不平衡问题,提出了基于前缀区间集合的IPv6路由算法。通过对路由前缀(N)进行范围(K)、集合(M)划分以及更新节点自修复提高查询速度、降低不平衡性的影响,具有O(log2N/K)和O(log2N/K+2M)的查询与更新时间复杂度,空间复杂度为O(K+2N)。实验表明,该算法具有良好的查询性能,降低了更新不平衡性的影响。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
区间路由算法论文参考文献
[1].李国庆,郑鑫,孔祥盛.一种区间型联系数的WSN路由选择算法[J].重庆邮电大学学报(自然科学版).2014
[2].崔宇,田志宏,张宏莉,方滨兴.基于前缀区间集合的IPv6路由查找算法[J].通信学报.2013
[3].白晓庆.基于分段分层和索引表的前缀区间IPV6路由查找算法[D].东北大学.2010
[4].赵国锋,李振强,黄小红,马严.基于前缀区间和前缀层次(PRPL)的IPv6路由查找算法[J].高技术通讯.2008
[5].施情秀.超立方体结构的一个多维区间路由算法及其容错算法和ADHOC网络中的路由算法[D].厦门大学.2002