导读:本文包含了基于名字的路由论文开题报告文献综述及选题提纲参考文献，主要关键词:层次化名字路由的聚合,可合并计数布隆过滤器,高效计数布隆过滤器查询,可合并压缩表示
基于名字的路由论文文献综述
许志伟,陈波,张玉军[1]（2019）在《针对层次化名字路由的聚合机制》一文中研究指出为了从根本上解决现有互联网存在的可扩展性、移动性和安全性等方面的问题,全新的未来互联网体系结构得到了广泛研究.其中,命名数据网络(named data networking,简称NDN)利用网内缓存和多路转发实现了基于层次化名字的高效数据传输,从根本上解决了现有互联网所面临的问题.内容的层次化名字具有数量庞大、结构复杂等特点,现有的基于IP的路由转发机制无法直接应用于NDN网络,需要有针对性地研究高效的层次化名字路由机制,保证海量网络内容的正常路由转发.路由聚合是缩减网络路由规模的主要措施.不同于现有的面向本地NDN路由表查表过程的优化,路由聚合需要全网协同处理,在不同网络节点上不断对聚合路由进行聚合.这对聚合路由标识和聚合路由可用性评估提出了诸多要求.为此,研究并提出了针对层次化名字路由的聚合机制,包括两个方面的工作:(1)构建了一种全新的计数布隆过滤器——堆迭布隆过滤器,该过滤器支持多过滤器合并,用于压缩表示被聚合路由名字;(2)给出了一种动态路由聚合机制,在保证NDN网络路由转发准确性的同时,缩小全网路由规模,最大程度地优化了路由转发效率.在真实网络拓扑上构建了仿真平台,经过实验验证,该路由聚合机制以可控的少量冗余转发为代价,有效地压缩了全网路由规模,提升了全网路由转发效率,保证了海量在线内容的高效路由转发,为NDN网络投入实际部署提供了前提.(本文来源于《软件学报》期刊2019年02期）
孙彦斌[2]（2016）在《面向ICN的可扩展名字路由机理研究》一文中研究指出内容分发和获取已成为互联网的主要应用,而网络体系结构依然沿用主机为中心的端到端设计。为彻底解决应用需求和体系结构间的矛盾,新型网络体系结构-信息中心网络(Information-Centric Networking,ICN)被提出。ICN以内容作为网络的首要对象,以高效地内容分发和获取为目标,已成为未来网络研究的热点之一。名字路由作为ICN的核心,通过内容名字而非地址获取内容。然而,由于海量内容名字以及内容命名的位置无关设计,导致ICN名字路由在规模和性能两方面均面临严峻的可扩展问题挑战。本文从可扩展路由理论出发,基于几何路由从名字解析角度探索可行的可扩展名字路由方案,主要从可扩展名字路由设计和基于几何路由的可扩展优化两方面展开研究。(1)从overlay角度解决ICN路由可扩展问题。虽然ICN名字解析路由多采用overlay设计,但面临两方面问题:底层拓扑采用传统路由,本身存在可扩展问题;覆盖网拓扑与底层拓扑不一致,易产生长路径。针对以上问题,本文提出基于overlay的几何名字路由方案,分别在网络拓扑和名空间拓扑上解决以上问题。针对底层路由可扩展问题,提出通用几何路由框架,适用于任意几何路由。针对长路径问题,提出基于双层群组划分策略的名字解析系统,至多两跳完成名字解析,通过与几何路由框架结合,保证总能找到较近解析节点。理论分析和实验结果均表明该方案达到了规模和性能可扩展的折中。(2)从underlay角度解决ICN路由可扩展问题。通过分析几何路由度量空间和DHT键值空间的特性,提出基于underlay的几何名字路由方案,将几何路由和基于DHT的名字解析系统置于相同度量空间,保证拓扑一致性。首先,基于符号空间层次划分思想提出基于树的度量空间T;然后,基于T提出了贪心嵌入和名字映射方案。内容名字直接映射为度量空间坐标,以内容坐标为目的通过贪心转发实现名字发布或解析,有效降低了路径延展度和路由表规模。同时,针对解析信息分布不均衡问题,提出不等概率编码和注册转发的负载均衡策略,显着提高了节点解析负载均衡。(3)动态拓扑可能导致路由更新可扩展问题。对于几何路由,节点加入或删除可能引起大量节点甚至整个拓扑重新嵌入,导致大规模坐标更新;对于基于underlay的几何名字路由,坐标更新和拓扑变化可能导致大规模解析信息更新。针对以上问题,本文提出支持动态拓扑的几何路由和几何名字路由。首先,分析几何路由动态问题的原因,提出维度扩展在线嵌入策略,基于该策略进一步提出比特串前缀嵌入以实现动态几何路由,有效避免了节点坐标更新,继而避免由坐标更新导致的解析更新;随后,提出基于粗粒度拓扑信息的名字映射以支持基于underlay的动态几何名字路由,实现了拓扑无关性和解析负载均衡的折中,满足解析负载均衡同时,减少了拓扑变化导致的解析更新。(4)虽然几何路由路由表只保存邻居坐标,但其面临坐标长度可扩展问题,即简洁贪心嵌入问题。长坐标使得数据包头部过大,造成网络资源浪费。针对这一问题,本文提出一种简洁前缀嵌入方案,通过压缩关键路径上节点坐标保证简洁性。首先,提出了重路径分解和宽路径分解两种路径分解方法,自底向上地从生成树中寻找关键路径;然后,提出压缩嵌入方法,基于关键路径自顶向下地实现生成树简洁嵌入。理论分析和实验均表明方案同时满足贪心特性和简洁特性。对于任意拓扑,贪心嵌入后坐标长度上界为多项式对数比特。(本文来源于《哈尔滨工业大学》期刊2016-08-01）
孙彦斌,张宇,张宏莉,方滨兴[3]（2016）在《基于位置无关名字的可扩展几何路由方案》一文中研究指出名字路由已成为未来网络的研究热点之一,由于网络中节点和信息规模的持续增长,可扩展问题成为其瓶颈。几何路由作为新型可扩展路由方案,可同时满足路由表规模和路由路径的可扩展,但难以支持名字路由。首先在几何路由基础上提出了一种通用的基于位置无关名字的可扩展几何路由方案——GRIN,结合源路由和贪心路由实现混合几何路由,在混合几何路由上引入基于双层稀疏群组的名字解析(映射)。然后理论分析了节点状态及名字映射的路径延展度上界。最后通过仿真验证了GRIN具备可扩展、低延展度以及高可靠性等特征,并优于其他名字路由方案。(本文来源于《电信科学》期刊2016年01期）
唐明董,刘建勋,张国清,杨景[4]（2014）在《无标度网络上名字无关的紧凑路由研究》一文中研究指出紧凑路由是一类可扩展路由方法,能够在使用较短路径路由的同时,大幅降低节点路由表的空间开销.为解决Internet的路由扩展问题,无标度网络上的紧凑路由最近引起了关注.然而,以往的紧凑路由方法大多是名字有关的,即必须对网络节点重新命名或编址,这对于真实网络是不太实际的.针对无标度网络提出了一种名字无关的紧凑路由方法,即不需要显式改变节点的名字,任何节点只需要知道目的节点的原始名字就可以将包送达,因此具有更好的实用性.该方法在名字有关的紧凑路由方法基础上,引入一种名字映射系统.路由过程一般分为两个阶段:先由目的节点的原始名字查询其隐藏的地址,然后根据该地址路由.为了优化路由的性能指标,选择无标度网络中度最大的部分节点作为路由用的地标,并在这些地标上均匀且分布地为所有节点建立名字到位置的映射.分析和仿真表明,该路由方法可以在无标度网络上取得很高的路由性能,与以往最优的名字无关紧凑路由方法相比,在拉伸系数和路由表大小方面都有显着提高.(本文来源于《计算机学报》期刊2014年11期）
汪志莉[5]（2008）在《名字路由协议的研究与实现》一文中研究指出伴随着下一代互联网的提出,很多关键技术应用得越来越普遍,CDN(内容分发网络)技术提出的目的是为了解决互联网整体带宽过剩和局部带宽不足的矛盾,给用户提供更加优质的服务。CDN是建立并覆盖在互联网之上的一层特殊网络,专门用于通过互联网高效传递丰富的多媒体内容。CDN能使网站的内容发布到最接近用户的网络“边缘”,使用户可以就近取得所需要的内容,提高互联网中信息流动的效率,从技术上全面解决由于网络带宽小、用户访问量大、网点分布不均等原因造成的“拥塞”,提高用户访问网站的响应速度。本文以CDN网络中的核心功能层——路由层为研究对象,通过理论分析和计算机仿真对CDN路由系统的基于名字路由协议进行了深入的研究。现阶段的CDN应用基本都是基于DNS的中心服务器方式,它存在一些缺陷,基于名字的内容路由正是为解决这些缺陷提出的,具有很强的针对性。文章在广泛收集文献资料的基础上,认真分析基于名字的路由的各个功能模块和工作原理,在对其中两个重要协议分析比较的基础上,主要对INRP协议进行了深入的研究,按各个功能模块进行设计,并进行了实验室环境下的模拟实现。在实现INRP协议的基础上,对其中涉及的内容路由查找算法进行了深入的研究,这是提高用户响应速度的重要一环,与传统的网络一样,要求核心路由器每秒转发几百万个以上的分组,而实现高速分组转发的关键是路由表的组织和快速的路由查找算法,文章在总结分析以往路由查找的基础上,对现有算法进行改进,引入新的路由查找算法,即基于哈希和Trie树的快速内容路由查找算法,给出实验数据,并与经典的Hash算法进行比较分析,结果表明新的算法缩短了查找时间,提高了查找效率,改善了整个系统的性能,取得了一定程度的研究成果。最后在理论分析,实验设计以及实验结果比较的基础上,总结全文,并给出了有待进一步深入研究的方向。(本文来源于《华东师范大学》期刊2008-11-01）
彭湘凯[6]（2004）在《基于名字路由技术的研究》一文中研究指出为提高内容定位的效率提出基于名字的路由技术,并给出了该路由技术的基本流程和应用实例。(本文来源于《微型机与应用》期刊2004年11期）
彭湘凯[7]（2004）在《基于名字路由的路由聚合》一文中研究指出为了提高Internet上内容定位的效率,本文论述了基于名字路由的方法,并分析基于名字路由聚合的特点和优点。(本文来源于《现代计算机(专业版)》期刊2004年10期）
金世杰[8]（2003）在《CDN网络分布式路由技术研究——基于名字路由技术的CND路由》一文中研究指出目前，互联网整体带宽过剩和局部带宽不足的矛盾日渐突出，CDN(内容分发网络)技术的广泛应用为缓解这一矛盾做出了突出的贡献。 CDN是一个建立并覆盖在互联网之上的一层特殊网络，专门用于通过互联网高效传递丰富的多媒体内容。CDN能使网站的内容发布到最接近用户的网络“边缘”，使用户可以就近取得所需的内容，提高用户访问网站的响应速度。因而CDN可以提高互联网中信息流动的效率，从技术上全面解决由于网络带宽小、用户访问量大、网点分布不均等原因造成的“拥塞”，提高用户访问网站的响应速度。本文以CDN网络中的核心功能层——路由层为研究对象，从理论分析和计算机仿真的角度对CDN路由系统的基于名字路由技术进行了深入的研究。 本文的第一章是绪论，简单介绍了CDN技术出现的背景和系统架构。主要叙述了本文的研究意义和主要贡献，给出了本文的框架结构。 在第二章中，主要讨论名字路由技术的INRP协议模块。INRP协议模块负责为用户的内容请求建立路由。我们首先概述了INRP的访问流程，和DNS的主要区别，概述了基于名字路由技术的INRP协议的几个主要功能模块，然后对其中几个主要模块进行了较深入的研究。首先，详细介绍了INRP的帧结构；接着对INRP的报文处理进程进行了细致的分析，它是INRP区别于DNS的标志；然后我们概述了INRP的表驱动路由算法，引入了基于最长名字后缀的匹配模式；路由查找算法是路由耗费的主要组成部分，我们概述了常用的查找算法，并对HASH算法进行了详细的分析讨论，比较了各种算法的仿真性能和特征；然后，概述了名字路由模式下的路由仿真模型，进行了性能仿真。 NBRP协议和INRP协议一起构成了名字路由技术。在第叁章中，我们讨论了负责建立和刷新名字路由表的NBRP协议。首先，概述了路由表建立和算法的基本原理以及NBPP在其中的作用；接着详细介绍了NBRP的帧结构；然后，分析了构成NBRP的协议FSM有限状态机；然后，介绍了NBRP路由的相关理论，结合理论和协议原理，对NBRP的路由处理过程进行了详细的分析和讨论，并给出了NBRP的性能仿真结果；NBRP协议由于本地路由策略的影响而造成路由的震荡，我们从提高NBRP的路由稳定性能角度出发，用叁节点网络问题模型对NBRP路由进行了仿真，提出了相应的措施；NBRP协议本身安全性能不完善，我们对此进行了详细讨论分析，对协议进行了安全扩展。 浙江大学硕士学位论文 本文第四章从实现的角度出发，对基于名字的CDN路由系统进行整体设计。 首先，给出了路由系统的整体结构，对其中的主模块进行功能说明；然后，我们 介绍了路由主进程和与其交互的系统消息，分析了涉及的路由模块；我们分别给 出了 INRP和 NBRP的功能框图。为了便于理解，我们还给出了 INRP和 NBRP的主 要报文处理流程图，以及 INRP和 NBRP交互的流程图。 最后给出了结论和展望，简要总结了本文的主要工作，指出了CDN的名字路 由系统有待于进一步深入研究的几个方面。(本文来源于《浙江大学》期刊2003-02-01）
基于名字的路由论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
内容分发和获取已成为互联网的主要应用,而网络体系结构依然沿用主机为中心的端到端设计。为彻底解决应用需求和体系结构间的矛盾,新型网络体系结构-信息中心网络(Information-Centric Networking,ICN)被提出。ICN以内容作为网络的首要对象,以高效地内容分发和获取为目标,已成为未来网络研究的热点之一。名字路由作为ICN的核心,通过内容名字而非地址获取内容。然而,由于海量内容名字以及内容命名的位置无关设计,导致ICN名字路由在规模和性能两方面均面临严峻的可扩展问题挑战。本文从可扩展路由理论出发,基于几何路由从名字解析角度探索可行的可扩展名字路由方案,主要从可扩展名字路由设计和基于几何路由的可扩展优化两方面展开研究。(1)从overlay角度解决ICN路由可扩展问题。虽然ICN名字解析路由多采用overlay设计,但面临两方面问题:底层拓扑采用传统路由,本身存在可扩展问题;覆盖网拓扑与底层拓扑不一致,易产生长路径。针对以上问题,本文提出基于overlay的几何名字路由方案,分别在网络拓扑和名空间拓扑上解决以上问题。针对底层路由可扩展问题,提出通用几何路由框架,适用于任意几何路由。针对长路径问题,提出基于双层群组划分策略的名字解析系统,至多两跳完成名字解析,通过与几何路由框架结合,保证总能找到较近解析节点。理论分析和实验结果均表明该方案达到了规模和性能可扩展的折中。(2)从underlay角度解决ICN路由可扩展问题。通过分析几何路由度量空间和DHT键值空间的特性,提出基于underlay的几何名字路由方案,将几何路由和基于DHT的名字解析系统置于相同度量空间,保证拓扑一致性。首先,基于符号空间层次划分思想提出基于树的度量空间T;然后,基于T提出了贪心嵌入和名字映射方案。内容名字直接映射为度量空间坐标,以内容坐标为目的通过贪心转发实现名字发布或解析,有效降低了路径延展度和路由表规模。同时,针对解析信息分布不均衡问题,提出不等概率编码和注册转发的负载均衡策略,显着提高了节点解析负载均衡。(3)动态拓扑可能导致路由更新可扩展问题。对于几何路由,节点加入或删除可能引起大量节点甚至整个拓扑重新嵌入,导致大规模坐标更新;对于基于underlay的几何名字路由,坐标更新和拓扑变化可能导致大规模解析信息更新。针对以上问题,本文提出支持动态拓扑的几何路由和几何名字路由。首先,分析几何路由动态问题的原因,提出维度扩展在线嵌入策略,基于该策略进一步提出比特串前缀嵌入以实现动态几何路由,有效避免了节点坐标更新,继而避免由坐标更新导致的解析更新;随后,提出基于粗粒度拓扑信息的名字映射以支持基于underlay的动态几何名字路由,实现了拓扑无关性和解析负载均衡的折中,满足解析负载均衡同时,减少了拓扑变化导致的解析更新。(4)虽然几何路由路由表只保存邻居坐标,但其面临坐标长度可扩展问题,即简洁贪心嵌入问题。长坐标使得数据包头部过大,造成网络资源浪费。针对这一问题,本文提出一种简洁前缀嵌入方案,通过压缩关键路径上节点坐标保证简洁性。首先,提出了重路径分解和宽路径分解两种路径分解方法,自底向上地从生成树中寻找关键路径;然后,提出压缩嵌入方法,基于关键路径自顶向下地实现生成树简洁嵌入。理论分析和实验均表明方案同时满足贪心特性和简洁特性。对于任意拓扑,贪心嵌入后坐标长度上界为多项式对数比特。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
基于名字的路由论文参考文献
[1].许志伟,陈波,张玉军.针对层次化名字路由的聚合机制[J].软件学报.2019
[2].孙彦斌.面向ICN的可扩展名字路由机理研究[D].哈尔滨工业大学.2016
[3].孙彦斌,张宇,张宏莉,方滨兴.基于位置无关名字的可扩展几何路由方案[J].电信科学.2016
[4].唐明董,刘建勋,张国清,杨景.无标度网络上名字无关的紧凑路由研究[J].计算机学报.2014
[5].汪志莉.名字路由协议的研究与实现[D].华东师范大学.2008
[6].彭湘凯.基于名字路由技术的研究[J].微型机与应用.2004
[7].彭湘凯.基于名字路由的路由聚合[J].现代计算机(专业版).2004
[8].金世杰.CDN网络分布式路由技术研究——基于名字路由技术的CND路由[D].浙江大学.2003
标签：层次化名字路由的聚合; 可合并计数布隆过滤器; 高效计数布隆过滤器查询; 可合并压缩表示;