导读:本文包含了分发拓扑论文开题报告文献综述及选题提纲参考文献，主要关键词:无线内容分发网络,生成树,启发式算法,禁忌搜索算法
分发拓扑论文文献综述
黄洪涛,武继刚,郑露露,缪裕青[1]（2018）在《面向无线内容分发网络的树形拓扑生成算法》一文中研究指出在无线内容分发网络中,为减轻骨干网络的传输压力,可将网络拓扑结构构建为以基站和Wi-Fi接入点为根的若干棵最小生成树,并对生成树的深度和每个节点的度数进行约束。这种深度和度数约束的最小生成树问题是一个NP完全问题。针对该问题,首先提出能够生成优质近似解的启发式算法,该算法在不违反深度以及度数约束的情况下构建生成树,算法思想为在服务性节点相连的边中选择与当前生成树相连且权值最小的边加入生成树。然后在生成初始近似解的基础上采用定制的禁忌搜索算法和模拟退火算法对该近似解实施进一步优化。实验结果表明,在给定的约束条件下,禁忌搜索算法求得的解优于现有的遗传算法,在深度约束为4以及度数约束为10的条件下,解的改进幅度可达18.5%,所提算法的运行速度比遗传算法提高了10倍。(本文来源于《计算机工程与科学》期刊2018年12期）
刘晓莹[2]（2018）在《移动自组织网络的拓扑组网与信息分发研究》一文中研究指出随着移动通信技术的日益发展,移动自组织网络作为一种重要的无线网络应运而生。在移动自组织网络中,移动通信和计算机网络相结合,用户终端可以在网络中移动且保持通信。在无固定基础设施的环境中,该网络支持快速组网,并能根据网络环境的变化动态重组,解决了主流无线通信网络难以实现的组网通信问题。此外,移动自组织网络的自治性、分布式控制和可扩展性为其部署和现实应用带来了巨大的灵活性,与此同时,也导致了网络拓扑结构变化难以预测、信息分发效率低等问题。为了研究和解决上述问题,本文从拓扑组网和信息分发这两个角度出发,在不同的移动自组织网络场景中对网络的性能展开研究,主要侧重于连通性(拓扑组网)、吞吐量容量和时延(信息分发)这叁项基本性能的分析,并设计相应的调度策略,讨论相关的系统参数对叁项基本性能的影响。研究内容包括:第一,本文研究在大规模簇状分布的移动无线网络中,节点的非均匀相关性移动对连通性的影响。在非均匀相关性移动中,非均匀性指的是节点运动到不同位置的概率不同,相关性指的是节点的运动并非相互独立。特别地,本文根据节点之间运动相关性的强弱,将移动无线网络划分为叁种状态:节点之间的运动呈现强相关性的稀疏簇分布状态、节点之间的运动呈现中度相关性的过渡簇分布状态和节点之间的运动呈现弱相关性的稀疏簇分布状态。在每种状态下,本文关注以下两个问题:(1)如何分布簇头节点使得保证网络连通的节点临界传输半径最小。(2)在此最优的簇头节点分布下,对应的最小临界传输半径是多少。基于以上两个问题,本文研究最优的簇头节点分布和相应的最小临界传输半径,揭示了节点的非均匀相关运动特性对移动网络连通性的影响。第二,本文研究大规模认知无线电网络下的分层协同合作机制。本文考虑的认知无线电网络由静止的主网络和移动的次网络构成,其中主网络具有接入授权频谱的最高优先级,而次网络只能通过频谱感知伺机接入授权频谱。基于主网络和次网络之间的合作传输有助于提升认知网络的性能,和次网络的异构性移动可进一步提升网络性能的双重启发,本文提出一种新的分层合作机制。该分层合作机制的核心思想是,利用次节点的异构性移动和位置信息智能地为主节点提供信息中继服务。根据所提机制,本文分别求得了主网络和次网络的吞吐量容量和延时。研究结果表明,主网络和次网络的吞吐量均能达到近似最优;主网络的延时随着次节点移动的异构性增强而降低;次网络源节点–目的节点对的延时由目的节点的移动速度决定。第叁,本文研究在以信息为中心的网络背景下,相关性运动对移动自组织网络的吞吐量容量和延时的影响。根据节点之间的运动相关性,网络存在两种状态:紧密簇状态和稀疏簇状态。在每种网络状态下,本文考虑两种移动时间标度:(1)快移动,即节点的移动速度和数据包的传输速度在同一个时间标度;(2)慢移动,即节点的移动速度在时间标度上远远慢于数据包的传输速度。更进一步地,在每种网络状态下,本文分别求出快移动和慢移动情况下的吞吐量容量和延时。研究结果表明,在快移动时间标度下,节点之间的相关性运动提升了网络的延时性能但是降低了网络的吞吐量性能。这是因为在快移动时间标度下,一个时隙内只能支持一跳传输,节点之间相关性的增强使得簇内节点密度增大,从而导致网络中可同时传输的节点对数下降,但同时也减小了内容请求者和内容持有者之间的平均距离。在慢移动时间标度下,当节点的移动速度足够慢时,节点之间的相关性运动对网络吞吐量容量和延时性能均具有负面影响;而当节点的移动速度较大时,节点之间的相关性运动提升了网络的延时性能但是降低了网络的吞吐量性能。这是因为在慢移动时间标度下,当节点的移动速度较慢时,中继节点移动至内容持有者所需的时间较长,而当节点的移动速度较快时,中继节点移动至内容持有者所需的时间较短。最后,本文对全文的研究内容以及创新点进行总结,并指出研究工作的不足,为下一步移动自组织网络的研究提供了方向。(本文来源于《上海交通大学》期刊2018-05-16）
刘珅[3]（2016）在《航空自组网的拓扑控制与数据分发研究》一文中研究指出航空自组网(Aeronautical Ad hoc Networks, AANET)是应用在航空领域的移动自组网(Mobile Ad hoc Networks, MANET),随着航空业的迅速发展以及未来空中交通信息的多样性,航空通信系统需要传递的信息量持续增加,信息种类也越来越多,因此优化网络拓扑结构并实现数据高效而准确的分发是航空自组网需要解决的重要问题。作为特殊的自组网,航空自组网具有节点地位平等、无中心控制节点的特点；但是作为航空网络,航空自组网同时又具有移动迅速、网络规模大、链路不稳定的特点。这些特点使传统自组网的拓扑控制和数据分发技术不适用于航空自组网,因此有必要对航空自组网的拓扑控制和数据分发进行研究。本文首先在链路持续时间的基础上,研究基于邻居个数的拓扑控制算法。接着本文从网络拥塞和节点移动的角度出发,提出移动和负载感知的地理信息路由。然后基于局部拓扑变化情况,设计了自适应信标交换算法,并结合移动和负载感知的地理信息路由完成数据分发。论文的主要工作包括：1)通过对邻居节点的信息收集,利用链路持续时间对网络进行拓扑控制,并选择不同的邻居节点个数对网络性能进行测量。发现当网络中的邻居节点个数保持在一定值时,网络各方面性能都表现良好。一旦超过此值,网络性能会逐渐下降。2)建立基于队列信息和节点移动方向的路由选择机制,在贪婪转发思想的基础上提出移动和负载感知的地理信息路由。仿真实验结果证明该路由算法能够有效减少丢包率,提高了数据分发的高效性。3)针对固定信标发送周期带来的邻居节点信息不准确和控制开销无法自适应调节的问题,设计了自适应的信标交换算法。然后将信标交换算法与移动和负载感知的地理信息路由相结合共同完成数据分发。仿真实验表明,信标交换算法能够自适应的调节发送周期,在保证邻居信息准确性的前提下控制开销。(本文来源于《东南大学》期刊2016-06-03）
李军[4]（2016）在《军用网络拓扑态势显示与数据分发技术研究》一文中研究指出现代化军事战争中,作战指挥人员依据战场态势信息指挥作战。在网络中心战的背景下,因战术通信网在战场作战要素中扮演着重要地角色,故使其成为态势信息的一部分。战术通信网需与其它态势要素进行信息融合并得以清晰、准确地显示,才能为战争的胜利提供支撑。本文以MGIS(军用地理信息系统)平台为依托,以移动自组织网络(Ad Hoc)为研究对象,以战时环境下战术移动自组网的网络管理内容为研究背景,以战术通信网络拓扑监视与数据分发管理技术为本文的研究重点,主要研究内容包括：将节点及链路信息存储于Oracle数据库中,采用MFC技术并结合MGIS所提供的接口搭建战术通信网络拓扑监视软件平台；结合课题路径规划需求背景,在深度优先遍历算法的基础上,提出了路由规划算法,并在通信服务模块中加以实现并得以验证；针对实际课题中所涉及的数据分发需求,本文在发布/订阅数据分发技术的基础上,设计并实现了一套较为实用的数据分发方案。通过在实际战术移动网络监测系统中的应用开发,本文所提出的针对战术移动网络拓扑显示及数据分发管理技术得到了验证。(本文来源于《西安工业大学》期刊2016-05-09）
陈佳,张宏科,周华春[5]（2013）在《大规模以数据为中心的网络架构下基于拓扑的数据分发机制(英文)》一文中研究指出Massive information flows are generated from interactive processing and visualizations.To efficiently support information transmission over the Internet,information centric architecture has been recently proposed.In this paper,we consider an information centric architecture,called the data centric networking architecture to provide communication services to big data,where a service identifier is used to name the data objects.We propose different approaches for the dissemination of data objects in a large-scale data centric network.In particular,we propose various approaches to link the data dissemination approach with the topology of the Internet.Further,we evaluate the proposed approaches with respect to data delivery efficiency,round-trip time improvement,and deployment cost.Based on the results obtained from this study,it can be shown that by disseminating data objects to small ISPs,the data delivery efficiency can be significantly improved within an acceptable deployment cost.(本文来源于《中国通信》期刊2013年09期）
侯保刚[6]（2013）在《量子密钥分发网络拓扑结构及路由算法研究》一文中研究指出基于量子力学和信息论的量子通信可以保证无条件安全的通信，近年来受到全球广泛关注，发展迅速，未来量子通信必将逐渐走向实用化和网络化道路，其前景价值不可估量。本文主要研究量子密钥分发网络的拓扑结构和相应的路由算法。论文首先介绍了量子密钥分发技术的概念、研究进展和发展前景；其次介绍了量子密钥分发技术的基本理论知识，包括量子力学和量子信息的基本原理和典型的量子密钥分发的协议；接下来介绍了量子密钥分发网络的实验现状和拓扑研究，并在此基础上设计了基于格型拓扑结构的量子密钥分发网络方案，重点研究了基于可信中继的格型拓扑结构量子密钥分发网络，并对其进行成本和安全性分析；然后根据网络量子密钥分发网络的速率低，链路有冗余等特性，提出了一种适合量子密钥分发网络的冗余路由算法，并对其呼损性能进行分析。最后，对全文进行总结，并对以后的工作进行展望。(本文来源于《西安电子科技大学》期刊2013-01-01）
柴艳娜[7]（2012）在《网络拓扑多端扫描的数据组织与分发技术研究》一文中研究指出随着信息化社会网络应用需求日益增长，如何实现网络的安全、有效及稳定运行是网络管理面临的重大问题。网络拓扑状态以及拓扑数据作为网络管理的必要基础，对网络的正常运行和优化具有重要的现实意义。本文对基于网络安全监测目标的数据组织管理作了详细介绍，深入分析了网络拓扑数据采集、存储以及服务分发等主要问题，提出解决方案，并以此实现一个数据组织与分发系统。本文从对关系型数据库以及Web Services等相关内容的分析入手，重点论述了基于SOA架构的数据组织与分发技术。在这些技术的基础上，结合网络拓扑的特征，设计出一个数据组织与分发系统的总体框架模型。在此系统架构下，利用并行高效的网络多端遍历模型，通过SNMP收集网络的路由等状态信息，检测并控制节点的状态属性和违规行为，采集准确的网络拓扑并映射成E-R模型存储到数据库中。同时针对网络拓扑实时变化追踪对网络管理的即时要求，提出了网络拓扑档案的概念，并针对拓扑档案的更新、比对与输出等问题进行讨论。基于上述研究，本文研究实现了网络拓扑多端扫描的数据组织和分发系统，结合相关测试结果和性能评价，对所做的研究工作进行总结。整个系统基于分布式架构，跨Windows/Linux平台，采用模块化分层设计，具有良好的移植性和扩展性。(本文来源于《长安大学》期刊2012-05-29）
王竑[8]（2010）在《基于树状拓扑的无线传感器网络中代码分发协议的设计与实现》一文中研究指出无线传感器技术、无线通信技术和计算机技术是现代信息技术的叁大支柱,它们的飞速发展,共同推动了无线传感器网络的发展。无线传感器网络是由大量形体较小、能源受限并且配置有计算能力和无线收发功能的传感器节点组成的网络。其高度的自主性优点使其广泛的应用于军事、环境监测、智能家居、等领域。为了适应时间、环境的需求和变化,在传感器节点布置好后,不可避免地要对节点代码进行更新。由于无线传感器网络节点数量大,常常安置在不易取放的位置上,对节点进行无线代码更新操作十分必要。本文介绍分析了无线传感器网络的特点,几种基于无线传感器网络的代码分发协议的优缺点,在此基础上,提出了基于树状拓扑的无线传感器网络的代码分发细则,将代码分发应用在基于树状路由的无线远传燃气抄表系统中,为工作人员省去取放节点及频繁擦除、烧录节点的工作。并用Mambo硬件平台(MSP430单片机、CC2420通信芯片)及软件平台(TinyOS操作系统)实验验证了代码更新的可行性及正确性。(本文来源于《东北师范大学》期刊2010-05-01）
符永铨[9]（2007）在《基于拓扑感知和无偏抽样的快速数据分发研究》一文中研究指出Internet环境下的数据分发是一种在广域网中将数据发送到多个节点的网络计算技术,在很多领域都有广泛的研究与应用。快速数据分发将中型数据以高吞吐率、低延迟的方式发送到异构的用户节点群体,在社会突发事件响应,信息化战场环境等领域具有重要的应用。基于覆盖网的快速数据分发可以利用覆盖网的自治性、可扩展性等特点实现有效的数据分发。覆盖网的异构性、动态性等特点给快速数据分发带来挑战。本文针对快速数据分发的特点,对高效的覆盖网拓扑感知、覆盖网抽样和异构、自私节点群体下的数据传输等基础性关键技术展开深入研究。取得的主要研究进展如下:拓扑感知技术能够有效支持低延迟伸展率的覆盖网构建过程,降低数据分发的网络延迟。网络坐标技术是一种轻量级的实现拓扑感知的有效方法。在异构、动态的用户节点群体下,高效的网络坐标技术需要有较强的自适应性和容错性。本文提出了网络坐标预测任意播方法Cocast。Cocast基于任意播查询方式分布式计算用户节点坐标,提高了坐标计算的扩展性和抗恶意节点破坏能力;利用分布式的层次化网络嵌入提高坐标计算的自适应能力和稳定性;提出以位置融合过滤器方式对坐标位置进行综合,提高坐标预测的容错性。理论分析和模拟测试表明,与已有的典型方法GNP,Vivaldi相比,Cocast具有更好的可扩展性、自适应性、容错性以及快速收敛能力。覆盖网抽样通过获取网络中典型的节点可以有效的维护拓扑结构,并优化数据传输路径。基于随机行走的方式可以有效实现覆盖网抽样。在动态的非结构化覆盖网中获取大量的无偏抽样要求随机行走具有可扩展性和无偏性。首先在理论上证明了已有的典型随机行走方式Naive,Metropolis-Hastings缺乏可扩展性,然后提出了基于多个节点自适应随机行走的抽样方法SMARW。SMARW利用代理随机行走一次获取一组可调数目的抽样节点;基于分布式的随机行走修正过程提高抽样过程的收敛速度。理论分析和模拟测试表明SMARW具有近似最优的负载均衡程度,随机行走修正过程收敛速度为O(logN)以及更好的无偏抽样能力。有效利用节点异构性的数据传输技术能够在实现每个节点公平的获取下载带宽的同时,优化系统范围的吞吐率。在异构且呈现自私性的用户节点群体下,为提高系统整体范围的吞吐率,基于覆盖网的快速数据分发需要针对不同上传能力的节点提供对应的服务质量。结合覆盖网拓扑感知技术和抽样技术,本文将能力区分的拓扑构建和速率控制结合,提出了基于能力区分的容错网络编码组播协议CORE。CORE利用能力区分的自适应层次化拓扑构建鼓励节点提供高的上传带宽并优化系统范围的吞吐率;通过直方图的方式对网络编码数据传输进行流量控制,减少冗余的编码数据传输;采用分布式的速率控制策略实现下载带宽分配的能力区分和pareto最优性;利用迭代的数据块内容检验进行虚假数据识别并主动隔离恶意节点。理论分析和模拟测试表明CORE协议能够充分利用异构节点的上传能力,提供区分的下载带宽分配,同时提高全局范围的吞吐率,具有高度的扩展性、较高的吞吐率、较低的端到端延迟以及高效的容错性等,能够有效提供异构网络环境下快速数据分发服务。(本文来源于《国防科学技术大学》期刊2007-11-01）
黄继海,黄建华,毛军鹏,方志城[10]（2007）在《拓扑探测技术在P2P媒体分发系统中的应用》一文中研究指出提出了弹性重迭网的构建方案,引入了拓扑探测技术,描述了智能节点之间的数据交换机制。经过实际系统的测试表明,该方案有效提高了P2P媒体资源分发系统中的文件搜索和传输效率。(本文来源于《电视技术》期刊2007年10期）
分发拓扑论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
随着移动通信技术的日益发展,移动自组织网络作为一种重要的无线网络应运而生。在移动自组织网络中,移动通信和计算机网络相结合,用户终端可以在网络中移动且保持通信。在无固定基础设施的环境中,该网络支持快速组网,并能根据网络环境的变化动态重组,解决了主流无线通信网络难以实现的组网通信问题。此外,移动自组织网络的自治性、分布式控制和可扩展性为其部署和现实应用带来了巨大的灵活性,与此同时,也导致了网络拓扑结构变化难以预测、信息分发效率低等问题。为了研究和解决上述问题,本文从拓扑组网和信息分发这两个角度出发,在不同的移动自组织网络场景中对网络的性能展开研究,主要侧重于连通性(拓扑组网)、吞吐量容量和时延(信息分发)这叁项基本性能的分析,并设计相应的调度策略,讨论相关的系统参数对叁项基本性能的影响。研究内容包括:第一,本文研究在大规模簇状分布的移动无线网络中,节点的非均匀相关性移动对连通性的影响。在非均匀相关性移动中,非均匀性指的是节点运动到不同位置的概率不同,相关性指的是节点的运动并非相互独立。特别地,本文根据节点之间运动相关性的强弱,将移动无线网络划分为叁种状态:节点之间的运动呈现强相关性的稀疏簇分布状态、节点之间的运动呈现中度相关性的过渡簇分布状态和节点之间的运动呈现弱相关性的稀疏簇分布状态。在每种状态下,本文关注以下两个问题:(1)如何分布簇头节点使得保证网络连通的节点临界传输半径最小。(2)在此最优的簇头节点分布下,对应的最小临界传输半径是多少。基于以上两个问题,本文研究最优的簇头节点分布和相应的最小临界传输半径,揭示了节点的非均匀相关运动特性对移动网络连通性的影响。第二,本文研究大规模认知无线电网络下的分层协同合作机制。本文考虑的认知无线电网络由静止的主网络和移动的次网络构成,其中主网络具有接入授权频谱的最高优先级,而次网络只能通过频谱感知伺机接入授权频谱。基于主网络和次网络之间的合作传输有助于提升认知网络的性能,和次网络的异构性移动可进一步提升网络性能的双重启发,本文提出一种新的分层合作机制。该分层合作机制的核心思想是,利用次节点的异构性移动和位置信息智能地为主节点提供信息中继服务。根据所提机制,本文分别求得了主网络和次网络的吞吐量容量和延时。研究结果表明,主网络和次网络的吞吐量均能达到近似最优;主网络的延时随着次节点移动的异构性增强而降低;次网络源节点–目的节点对的延时由目的节点的移动速度决定。第叁,本文研究在以信息为中心的网络背景下,相关性运动对移动自组织网络的吞吐量容量和延时的影响。根据节点之间的运动相关性,网络存在两种状态:紧密簇状态和稀疏簇状态。在每种网络状态下,本文考虑两种移动时间标度:(1)快移动,即节点的移动速度和数据包的传输速度在同一个时间标度;(2)慢移动,即节点的移动速度在时间标度上远远慢于数据包的传输速度。更进一步地,在每种网络状态下,本文分别求出快移动和慢移动情况下的吞吐量容量和延时。研究结果表明,在快移动时间标度下,节点之间的相关性运动提升了网络的延时性能但是降低了网络的吞吐量性能。这是因为在快移动时间标度下,一个时隙内只能支持一跳传输,节点之间相关性的增强使得簇内节点密度增大,从而导致网络中可同时传输的节点对数下降,但同时也减小了内容请求者和内容持有者之间的平均距离。在慢移动时间标度下,当节点的移动速度足够慢时,节点之间的相关性运动对网络吞吐量容量和延时性能均具有负面影响;而当节点的移动速度较大时,节点之间的相关性运动提升了网络的延时性能但是降低了网络的吞吐量性能。这是因为在慢移动时间标度下,当节点的移动速度较慢时,中继节点移动至内容持有者所需的时间较长,而当节点的移动速度较快时,中继节点移动至内容持有者所需的时间较短。最后,本文对全文的研究内容以及创新点进行总结,并指出研究工作的不足,为下一步移动自组织网络的研究提供了方向。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
分发拓扑论文参考文献
[1].黄洪涛,武继刚,郑露露,缪裕青.面向无线内容分发网络的树形拓扑生成算法[J].计算机工程与科学.2018
[2].刘晓莹.移动自组织网络的拓扑组网与信息分发研究[D].上海交通大学.2018
[3].刘珅.航空自组网的拓扑控制与数据分发研究[D].东南大学.2016
[4].李军.军用网络拓扑态势显示与数据分发技术研究[D].西安工业大学.2016
[5].陈佳,张宏科,周华春.大规模以数据为中心的网络架构下基于拓扑的数据分发机制(英文)[J].中国通信.2013
[6].侯保刚.量子密钥分发网络拓扑结构及路由算法研究[D].西安电子科技大学.2013
[7].柴艳娜.网络拓扑多端扫描的数据组织与分发技术研究[D].长安大学.2012
[8].王竑.基于树状拓扑的无线传感器网络中代码分发协议的设计与实现[D].东北师范大学.2010
[9].符永铨.基于拓扑感知和无偏抽样的快速数据分发研究[D].国防科学技术大学.2007
[10].黄继海,黄建华,毛军鹏,方志城.拓扑探测技术在P2P媒体分发系统中的应用[J].电视技术.2007