导读:本文包含了内容路由技术论文开题报告文献综述及选题提纲参考文献,主要关键词:内容中心网络,内容流行度,节点重要度,单径路由
内容路由技术论文文献综述
郑凯月[1](2018)在《内容中心网络路由和缓存技术研究》一文中研究指出随着互联网业务和流量的爆发式增长,当前的TCP/IP网络已不能满足用户快速获取内容的需求。内容中心网络(Content-Centric Network,CCN)是以内容为中心的网络架构,摒弃了传统的TCP/IP网络架构。TCP/IP网络架构关注的是内容存储的位置,通常需要关注的是源主机的IP地址和目标主机的IP地址。而CCN关注的是内容本身,将用户所需的内容缓存在中间的路由节点上,然后对各节点制定合适的路由策略进行转发。因此缓存及路由策略的研究成为内容中心网络关注的重点。本文重点研究CCN网络的缓存策略和路由转发策略,以实现用户对内容的快速获取,避免路由节点压力负载压力过大,获得更好的网络性能。针对当前现有的CCN网络缓存放置策略存在的包括内容冗余、节点负载过大、用户获取内容时延过大等问题,本文提出一种基于内容流行度和节点重要度的合作缓存策略(Cooperate)。该策略通过在节点内生成一张流行度排名表,当某一节点缓存满了之后,将新到达内容的流行度分别与表中最大和最小内容流行度进行比较,将大于最大流行度的内容放在该节点所在层次的下一层节点(也就是更靠近用户中心的节点),将小于最小流行度的内容剔除,将位于最大和最小流行度之间的内容缓存在本节点上,替换出的最小流行度内容缓存到上一层节点当中。通过仿真,结果表明该策略既避免了网络内容资源的冗余传输,又保证了短期内比较流行的内容不会被快速替换掉,还能使内容缓存更加靠近边缘节点,减小用户获取内容的时延。在设置了合理的缓存放置策略之后,设计对应的路由转发机制是提高网络性能的另一个重要因素。CCN通常采取单路径路由转发和多路径路由转发。本文提出了追踪兴趣包反向路径的单径路由策略(RTR)和基于内容轨迹的多路径策略(CTMR)。在追踪兴趣包反向路径的单路径策略中,重要节点的某项缓存内容被替换掉之后,当内容请求端再请求该项内容时,兴趣包舍弃了去往内容源端服务器请求的路径,而是被路由到有更高的可能保存着兴趣包所匹配内容的边缘节点。而多路径路由是CCN网络的一个内在属性,也是一个优势。基于内容轨迹的多径路由机制是将兴趣包通过多条路径路由到边缘节点,再通过FIB表获得一个转发端口,确定一条最优的路径。仿真结果表明,该策略可以大大提高网络内数据传输速度,实现链路间的负载均衡。(本文来源于《南京邮电大学》期刊2018-11-14)
冯真[2](2016)在《信息中心网络域间路由与内容分发技术研究》一文中研究指出信息中心网络(ICN)将改变传统的以节点为中心的方式为以内容为中心,从体系结构层面来解决传统互联网中存在的一些问题,如内容分发效率不高、移动性支持不好、安全性等。同时,ICN的提出将给传统的域间商业关系、域间流量工程以及内容分发技术等方面带来新的机遇,例如,如何通过改变传统的域间商业关系以激励ISP存储更多内容、支持QoS和域间多路径等服务;如何兼顾内容存储策略和域间流量工程策略;ICN内容分发技术将更关注于内容分布的优化而不再是内容位置映射和负载均衡等传统问题。本文的主要研究内容和创新点如下:1.提出了一种基于供应链管理的商业模式。该商业模式将传统互联网中ISP之间由下向上付费的层次型模式改变为由内容请求者向内容提供者付费的链式模型,该商业模式更符合ICN以内容为中心的特点。理论分析表明,在基于供应链管理的商业模式中,ISP有经济驱动去存储更多的内容;实验结果表明,域间路由的AS跳数最多可以减少47%,ISP存储的利用率最多可以提高28%。2.提出了一种联合优化内容存储和域间流量工程算法。在传统互联网中,内容存储和域间流量工程分别工作于应用层和网络层,且通常由不同的服务商来负责。在以内容为中心的ICN网络中,它们将同时工作于网络层,因此ISP将拥有全局的信息来同时优化它们。实验结果表明,在联合优化内容存储和域间流量工程算法中,ISP利润平均提高66%,链路利用率平均下降23%。3.提出了一种基于库存管理的算法。与传统互联网的情形不同,ICN网络层将内建地支持许多基于内容的功能,如就近内容路由、网内缓存、负载均衡等。因此,ICN中的内容分发机制可以充分利用网络层的这些功能并围绕内容放置策略的动态优化来实现。实验结果表明,基于库存管理的算法相比基准算法平均费用和链路利用率分别降低了52%和15%。(本文来源于《清华大学》期刊2016-12-01)
杜传震[3](2014)在《内容中心网络路由时延优化关键技术研究》一文中研究指出互联网内容流量的飞速增长以及用户QoS需求的不断提高使得现有TCP/IP网络内容传输技术乃至架构面临全新挑战。以内容中心网络(Content Centric Networks,CCN)为代表的新型网络体系结构的研究发展迅速,越来越得到研究人员的关注。内容中心网络的核心思想为“节点的普遍缓存”以及直接面向数据内容的路由转发模式。但作为全新的内容路由模型,其命名机制、转发策略以及内容查询等方面的不完善也导致了其路由时延过大。在内容中心网络中,路由时延的主要原因有:(1)网络传输层面:原始的CCN内容路由传输方法仍采用传统网络的模式,将请求路由到内容提供商的源服务器获取内容,数据传输路径过长造成内容获取时延增加。(2)节点处理层面:CCN网络直接面向内容,名称具有唯一性且长度可变,数据规模过大;路由查询时,传统的匹配算法与名字长度线性相关,效率低下。本文研究聚焦在内容中心网络的路由时延优化关键技术。首先,以“最快获取内容”为目标,提出面向邻近缓存的引导式便捷路由机制,缩短内容请求所经历的“行程”,减小内容请求时延;其次,针对现有内容路由节点数据规模过大的问题,提出多径路由聚合算法压缩路由表项;最后,从“优化处理时间”的角度出发,提出基于哈希编码的内容查询机制,实现了路由节点的快速匹配。本文具体研究如下:1、提出一种面向邻近缓存的引导式便捷路由机制路由节点向其邻居通告部分活跃内容,建立快捷路由表,使节点知晓“内容存储”的位置,从而选取最优节点获取内容。便捷路由机制能够快速探知周围节点的缓存,缩短请求的传输路径,优化请求转发时间。理论分析与仿真结果表明:相较于其他机制,该机制能够有效利用邻近节点缓存,降低拓扑网络用户平均时延约5ms,服务器负载减少约30%。2、提出一种基于后缀摘要的多可选下一跳转发信息表聚合算法采用多径路由思想,针对每个聚合前缀都有对应可选多个下一跳,选择“最佳路径”使具有公共路径的前缀进一步聚合,在利用布鲁姆过滤解决后缀空洞的前提下压缩路由表项,减少节点路由查询数量。理论分析和仿真实验表明:将后缀摘要和可选下一跳转发信息表聚合相结合,可使路由表项缩减到原来的20%左右;随着布鲁姆过滤器哈希函数的增多,可使内容路由的成功率接近100%。3、提出一种基于哈希编码的内容路由查询机制提出一种有效的元素哈希编码机制,利用哈希函数压缩数据名字并采用改进的状态转换阵列实现名称最长前缀的快速匹配,设计一种快速的增量更新机制以满足内容网络转发过程中频繁的插入,修改与删除等操作。仿真结果表明,本文提出的方法使路由条目压缩率达到40%以上,匹配速率提高约10%。(本文来源于《解放军信息工程大学》期刊2014-04-15)
汪漪[4](2013)在《内容中心网络路由查找关键技术研究》一文中研究指出内容中心网络作为一种未来互联网的体系结构,其目标是更好地满足用户未来更加快速、便捷地访问互联网内容的需求。与现有的IP网络相比,内容中心网络旨在实现从以设备为中心向以内容为中心转变。与IP网络中的路由器不同,内容中心网络中的路由器根据所请求内容的名字进行路由查找与转发。名字查找比IP地址查找更加复杂、更加困难,主要表现在:1)可变长、不定长、层次化的名字结构比IP地址复杂;2)名字路由表预计将比目前的IP路由表要大2~3个数量级;3)由于内容的频繁发布和删除,名字路由表比IP路由表具有更加频繁的路由更新。链路接口速率的不断提升,再加上名字结构的复杂性,使得在大规模的名字路由表中实现线速名字查找成为一项极其艰巨的任务,需要在名字查找算法、数据结构和系统实现等方面有实质性的创新与突破。为攻克线速名字查找这个关键技术,本文提出、实现了多种创新的方法与机制,取得如下成果:1.设计与实现了一个基于GPU的线速名字查找引擎。创新的名字路由表查找算法、基于GPU体系结构的多数据流流水线技术和名字交织存储技术,帮助名字查找引擎在0.1毫秒系统时延的约束下实现线速名字查找。基于实际系统的大量实验结果表明:使用现有的低成本的商业化GPU设备实现线速名字查找是可行的;在10M名字路由表(具有10,000,000条名字前缀)中,基于GPU的名字查找引擎可实现每秒63,520,000次的名字查找,并保证名字查找时延小于0.1毫秒。2.提出了一种基于两级布隆过滤器的快速名字查找方法并进行了性能评价。第一级面向字符串的布隆过滤器用于确定查询的名字所对应的可能的最长名字前缀;第二级合并的布隆过滤器用于找出名字的最长前缀所对应的转发端口。优化后的名字查找引擎仅需要使用234.27MB存储空间来存放10M名字路由表,且在CPU平台上能实现每秒37,000,000次的名字查找和每秒3,000,000次的更次操作。3.为提升基于GPU的名字查找引擎的可扩展性和实用性,提出了基于名字词元编码的可扩展名字查找方法。在局部词元编码机制和状态转移数组的协助下,名字词元编码方法均衡了存储空间、查找吞吐率、查找时延、名字路由表构建速度和更新速度等各项性能,使得基于GPU的名字查找引擎成为实际可部署的线速名字查找引擎。(本文来源于《清华大学》期刊2013-05-01)
刘钧彬,穆志勇[5](2010)在《内容分发网络请求路由技术发展研究》一文中研究指出请求路由技术是CDN网络的核心技术之一,其目的是选择"最佳"边服务器来服务终端用户请求。请求路由技术的好坏,直接影响着CDN网络内容分发性能的好坏。本文从CDN发展过程的角度对CDN请求路由技术做了系统总结,从而使读者能够很好把握CDN请求路由技术的发展趋势。(本文来源于《科技信息》期刊2010年14期)
郑力明[6](2009)在《内容发布/订阅系统中的自适应路由技术研究》一文中研究指出基于内容的发布/订阅通信模型根据用户预先设定的兴趣和待分发数据的特征信息,把一组中、小型数据从一个或者多个源结点在很短的时间内传送到对数据感兴趣的多个目标结点上,是实现数据分发的一种有效模型。随着信息技术的迅猛发展,新近出现的一些应用对基于内容的发布/订阅技术提出了更高的要求,典型的如地震信息共享服务Shake-cast、网络中心战、全球新闻分发系统等,其共同的需求为在网络环境和用户需求动态变化的情况下实现准确快速的内容分发。覆盖网结构和路由算法都是构建基于内容的发布/订阅系统的关键技术,对于提高基于内容的发布/订阅系统的性能意义重大。覆盖网结构影响系统的可扩展性和鲁棒性;路由算法通过在网络中寻找一条恰当的路径,使事件快速准确地到达各相关的订阅者,一般要根据相应的覆盖网结构进行优化。本文对上述关键技术展开深入研究。为使基于内容的发布/订阅系统更好地适应动态的网络环境,同时覆盖网结构又能为上层路由提供良好的支持,提高系统的可扩展性,提出了一种多维空间覆盖网MSO(Multidimensional Space Overlay,简称MSO)的构建与维护方法以及一种高效的多维空间分布式广播算法MSDB(Multidimensional Space Distributed Broadcast algorithm,简称MSDB)。多维空间覆盖网MSO采用d维空间结构,每个结点负责一个特定的空间区域,并根据它们负责的区域所在的空间位置来建立邻居关系,能够较好地适应网络的动态性。在多维空间分布式广播算法MSDB中,结点只需根据自己的本地邻居关系即可确定数据的转发目标,并保证数据的传输路径构成一棵广播树。为了更好地支持覆盖网之上的路由算法,提出了基于多维空间分布式广播算法MSDB的事件订阅广播算法MSDBESB(MSDB-based Event and Subscription Broadcast algorithm,简称MSDBESB),该算法满足基于过滤路由方式的内容路由对广播基础服务的需求。在PeerSim模拟器上对多维空间覆盖网MSO和多维空间分布式广播算法MSDB进行性能测试,测试结果表明多维空间覆盖网MSO和多维空间分布式广播算法MSDB能够有效地支持基于过滤路由方式的内容路由,并保证较高的可扩展性和较低的通信开销。为使基于内容的发布/订阅系统更好地适应订阅者兴趣的动态变化,提高事件转发的效率,提出了一种基于内容的自适应事件路由算法CAER(Content-based Adaptive Event Routing algorithm,简称CAER)。该算法利用事件订阅广播算法MSDBESB广播订阅和事件,并利用结点发出的订阅信息建立反向的基于内容的事件路由路径。基于内容的自适应事件路由算法CAER采用了基于订阅覆盖的优化技术,减少不必要的订阅传播;在广播事件时,不向广播树中所有的结点转发,而是根据每个中间结点的路由表信息剪除对事件内容不感兴趣的广播树枝。基于内容的自适应事件路由算法CAER在路由表构建与维护过程中将订阅信息与相应的订阅源结点绑定,因而能够在订阅转发过程中识别出某个订阅结点的过时订阅,进而用新订阅替换它,这样结点的订阅变化情况能够随新订阅的转发很迅速地反映到各中间结点的路由表信息中,较好地适应了订阅的动态变化。在PeerSim模拟器上对基于内容的自适应事件路由算法CAER进行性能测试,测试结果表明,与现有路由算法相比,该算法减少了结点接收到错误事件数的比率,保证了事件分发的准确性,显着减少了控制信息造成的通信开销,具有良好的可扩展性。(本文来源于《国防科学技术大学》期刊2009-09-01)
冯玮,刘心松,付国为[7](2006)在《基于P2P技术的CDN中内容路由算法的改进》一文中研究指出首先就目前CDN网络中存在的一种常用的内容路由算法做了分析,然后就普遍存在的缺点提出改进算法,并设计具体实现来验证其可行性并进行性能分析与比较。(本文来源于《成都信息工程学院学报》期刊2006年06期)
逯鹏,高庆一,刘旭东,林学练[8](2006)在《内容发布订阅系统的路由优化和负载均衡技术》一文中研究指出研究在非均匀数据分布情况下的负载均衡和大规模系统中的事件路由效率问题.使用K-D树划分结构实现了内容发布/订阅系统的静态负载均衡.在此基础上,利用K-D树的索引机制,实现了系统事件代理之间的分层路由机制,将路由效率提高到O(lnN).基于区域匹配和路由2种负载特征,采用区域分裂和复制方法实现代理之间的负载调度.通过转移加入和动态探测的方法解决了动态负载均衡问题.性能分析和仿真实验表明,上述方法解决了基于事件空间划分的内容发布/订阅系统的高效路由和负载均衡问题.(本文来源于《北京理工大学学报》期刊2006年11期)
王桐[9](2006)在《XML内容路由关键技术研究》一文中研究指出随着信息高速公路的发展,互联网上出现了大量采用事件-驱动模式的应用,如主动服务中的发布订阅系统、基于内容的XML路由、XML文档分发以及新闻传递等。这类应用中,信息以XML流的形式由一系列生产者经过事件代理传递到另一些消费者手中;消费者通过过滤引擎进行订阅。由于仅与XML的内容本身有关,而与信息在何处发布无关,这种路由方式常被称作内容路由。然而,现有的内容路由技术在高效匹配算法、对异构事件处理等方面尚存一些问题。扩展标记语言XML作为一种数据表示和交换的标准,具有自描述性、可扩展性、利于异构数据交换等诸多优点。本文以XML为事件模型、XPath作为多用户订阅模型来研究内容路由的若干关键技术。本文提出了一种基于hedge文法的HXFA机来处理XML发布流事件,并给出了HXFA机的过滤优化算法及算法正确性分析。最后,将多个HXFA机合并作为系统的过滤引擎。从算法的效率和可扩展性方面进行实验分析,提出的方法优于着名的内容过滤引擎YFilter。分析了现有XML相似性模型的优缺点,针对这些模型的不足,扩展了向量空间模型,提出了基于语义和支持度的层次路径模型,并给出其生成算法及复杂度分析。模型首先挖掘文档集中频繁出现的路径,通过文档中的语义信息来合并重复节点、路径,同时对文档特征向量进行维数规约。最后给出基于语义和支持度的距离测度方法。该方法兼顾了XML文档的结构信息和语义信息两个方面的相似性。与树编辑距离模型相比,不但每个文档具有“类原型”描述,而且在时间开销上有较大优势。根据H path模型,提出一种基于改进粒子群优化的XML文档聚类方法。首先将文档集映射到粒子群模型问题空间,然后利用粒子群聚类方法进行聚类,最终权衡了时间和准确性两方面因素,进一步提出混合的粒子群聚类方法,增强了聚类收敛程度和准确程度。尽管提出的模型在提取时已进行了数据归约,然而对于冗余的、异构的XML文档而言,高维灾难问题仍然存在。针对此问题,提出一种独立分量分析的预分类方法。该方法首先对文档矩阵进行维数归约,随后在独立分量张成的空间中进行聚类分析。采用本方法有两个优点:第一,去除相关冗余,挖掘更具有区分能力的特性并尽量刻画潜在的数据分布,从而增加聚类准确性。第二,通过有效降低向量空间的维数,大大压缩了搜索空间规模,减小开销。最后,提出了一个支持异构事件处理的XML发布/订阅系统体系结构。该系统反应了本研究中提出的内容路由技术是如何应用的。(本文来源于《哈尔滨工程大学》期刊2006-07-01)
王娟,赵问道[10](2004)在《基于网络拓扑的CDN内容路由技术》一文中研究指出围绕内容分发网络内容路由技术,给出了两种基于网络拓扑的算法———"简单算法"和"拓扑分割算法",确保用户的Web请求被指向距离其最近的和最可用的高速缓存服务器.算法以巡回时间限制服务器性能,采用离散系统仿真方法进行仿真.详细讨论了两种算法的实现,并分析了各系统参数对算法性能的影响.其中"拓扑分割算法"借鉴了网络距离图的思想,从而提高了响应速度.(本文来源于《江南大学学报》期刊2004年05期)
内容路由技术论文开题报告
(1)论文研究背景及目的
此处内容要求:
首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。
写法范例:
信息中心网络(ICN)将改变传统的以节点为中心的方式为以内容为中心,从体系结构层面来解决传统互联网中存在的一些问题,如内容分发效率不高、移动性支持不好、安全性等。同时,ICN的提出将给传统的域间商业关系、域间流量工程以及内容分发技术等方面带来新的机遇,例如,如何通过改变传统的域间商业关系以激励ISP存储更多内容、支持QoS和域间多路径等服务;如何兼顾内容存储策略和域间流量工程策略;ICN内容分发技术将更关注于内容分布的优化而不再是内容位置映射和负载均衡等传统问题。本文的主要研究内容和创新点如下:1.提出了一种基于供应链管理的商业模式。该商业模式将传统互联网中ISP之间由下向上付费的层次型模式改变为由内容请求者向内容提供者付费的链式模型,该商业模式更符合ICN以内容为中心的特点。理论分析表明,在基于供应链管理的商业模式中,ISP有经济驱动去存储更多的内容;实验结果表明,域间路由的AS跳数最多可以减少47%,ISP存储的利用率最多可以提高28%。2.提出了一种联合优化内容存储和域间流量工程算法。在传统互联网中,内容存储和域间流量工程分别工作于应用层和网络层,且通常由不同的服务商来负责。在以内容为中心的ICN网络中,它们将同时工作于网络层,因此ISP将拥有全局的信息来同时优化它们。实验结果表明,在联合优化内容存储和域间流量工程算法中,ISP利润平均提高66%,链路利用率平均下降23%。3.提出了一种基于库存管理的算法。与传统互联网的情形不同,ICN网络层将内建地支持许多基于内容的功能,如就近内容路由、网内缓存、负载均衡等。因此,ICN中的内容分发机制可以充分利用网络层的这些功能并围绕内容放置策略的动态优化来实现。实验结果表明,基于库存管理的算法相比基准算法平均费用和链路利用率分别降低了52%和15%。
(2)本文研究方法
调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。
实证研究法:依据现有的科学理论和实践的需要提出设计。
定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。
定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。
跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。
模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
内容路由技术论文参考文献
[1].郑凯月.内容中心网络路由和缓存技术研究[D].南京邮电大学.2018
[2].冯真.信息中心网络域间路由与内容分发技术研究[D].清华大学.2016
[3].杜传震.内容中心网络路由时延优化关键技术研究[D].解放军信息工程大学.2014
[4].汪漪.内容中心网络路由查找关键技术研究[D].清华大学.2013
[5].刘钧彬,穆志勇.内容分发网络请求路由技术发展研究[J].科技信息.2010
[6].郑力明.内容发布/订阅系统中的自适应路由技术研究[D].国防科学技术大学.2009
[7].冯玮,刘心松,付国为.基于P2P技术的CDN中内容路由算法的改进[J].成都信息工程学院学报.2006
[8].逯鹏,高庆一,刘旭东,林学练.内容发布订阅系统的路由优化和负载均衡技术[J].北京理工大学学报.2006
[9].王桐.XML内容路由关键技术研究[D].哈尔滨工程大学.2006
[10].王娟,赵问道.基于网络拓扑的CDN内容路由技术[J].江南大学学报.2004