导读:本文包含了抗毁性网络设计论文开题报告文献综述及选题提纲参考文献，主要关键词:图论,边连通子图,抗毁性,直径约束
抗毁性网络设计论文文献综述
周泳颖[1]（2017）在《考虑节点和链接失效的抗毁性网络设计》一文中研究指出现代社会中,无论是日常的工作、生活、学习都离不开网络。而随着人口数量、信息量等的不断增大,网络的规模和复杂度也日益增加。网络中节点或链接的失效都有可能导致整个网络的瘫痪,对社会造成巨大的损失。因此,网络的抗毁性研究也变得至关重要。本文介绍了抗毁性网络的研究背景及意义,并综述了国内外对于抗毁性网络的研究现状,得出目前的两大主要研究方向:(1)复杂网络抗毁度的测量;(2)抗毁性能好的网络优化设计。本文从第二个方向出发,考虑节点和链接均失效的情况下,设计抗毁性能好,并且传输速率不受影响的网络。首先,为了保证网络的传输速率,本文建立了以最小成本流模型为基础,基于直径约束的最小生成树模型,简称为DCMST模型。其次,为了使得网络在节点和链接均失效的情况下,仍能保持网络的正常运行,本文建立了λ-边连通k节点-子图(k-MST问题和λ-边连通问题的一般化)的整数规划模型,简称为(k,λ)子图模型。根据图论的特性,建立有效的不等式约束,简化模型。另一方面,由于(k,2)子图模型具有独特的特征,如:无桥性,故根据特征构建(k,2)-子图的整数规划模型。采用C++调用Cplex求解模型,比较不同模型,以及不同模型加入不同不等式约束后的求解时间。最后构建通信网络,验证网络在不同边连通度下的抗毁能力。然后综合考虑DCMST问题和(k,λ)子图问题,建立基于直径约束的λ-边连通k节点-子图模型,简称为DC(k,λ)子图模型,运用整数规划求解。之后根据直径D的奇偶性,采用Hop约束,分别建立当D为偶数,以及当D为奇数时的模型。采用C++调用Cplex求解模型,比较不同模型在不同条件下的求解时间。最后构建通信网络,验证网络在不同直径下的抗毁能力。(本文来源于《东华大学》期刊2017-05-12）
刘言,赵锐,杜磊,李华[2]（2015）在《基于改进生成树优化算法的抗毁性网络设计研究》一文中研究指出针对当前通信网络抗毁性设计问题,以连通度和跳数作为评价指标,建立了满足指标约束条件且成本开销最小化的网络优化设计模型,并在此基础上提出了改进生成树优化算法求解该模型。仿真结果表明,该算法与生成树优化算法相比,能够更好地权衡各项指标,在确保抗毁性条件下可有效降低成本开销。对于通信网络,特别是大型网络的规划及优化设计,该算法具有实际应用价值和可操作性。(本文来源于《微型机与应用》期刊2015年03期）
刘啸林[3]（2007）在《带跳数限制的抗毁性网络设计》一文中研究指出在网络设计中,为了保证网络服务质量,需要对网络节点间的跳数进行限制。同时网络设计还必须考虑一定的抗毁性要求。提出了使用生成树优化算法来求解某些抗毁性网络设计的难题。生成树优化算法较圆满地解决了既有连通度要求又有跳数限制的抗毁性网络设计问题。该算法不仅具有较强的实际应用价值,也对推动抗毁性网络的研究有十分重要的意义。(本文来源于《计算机应用与软件》期刊2007年07期）
李永刚[4]（2007）在《抗毁光网络设计中保护算法的研究》一文中研究指出随着WDM技术的发展,一条光路承载巨大的数据量,光纤故障可以造成巨大损失。所以迫切需要进行抗毁光网络的设计,保护技术是一种很有效保证网络抗毁的方法。抗毁光网络不断的发展不仅给保护设计提出了很高的要求,服务方面也得到了重视,特别是保证QoS(Quality of Service),提供区分服务等方面越来越成为抗毁光网络设计的重要目标。而可用性就是量度服务的一个重要参数。所以本文不仅要考虑单播或组播下的保护设计还要考虑基于可用性的冗余资源利用问题。本文分别研究了基于可用性的保护算法,“工作-保护”共享的保护算法,组播保护算法,基于可用性的波长分配。对于基于可用性的保护算法。过去,曾以可靠性为基础提供区分服务,可靠性是在一段时间之内的故障率,但是,这个指标只揭示了故障出现的频率,没有反映故障的修复时间。可用性是指在任意时间网络或连接的可用概率,与故障出现频率和修复时间有关。本文考虑了动态网络情况,业务动态到达和离开且考虑故障的修复时间,故采用可用性比可靠性更能揭示网络的实际运行状况。在计算过程中,由于是在线的计算,给出了用于计算可用性的分层结构,应用该分层结构分别计算工作和保护资源的可用性,在这种改进的波长分层图内求取路由。通过仿真发现,算法比单纯的使用共享保护和无保护的情况下有更好的路由成功率。提出了基于可用性的波长分配算法。用一个阈值限制短光路的波长选择范围,这个阈值就是总波长数乘以业务请求可用性与光路可用性之间的比值。这样,波长选择范围与业务可用性相关,对业务可用性与光路可用性差别较大的业务调小其波长选择范围,这样长光路在选择波长的时候有更多的机会选择可用波长从而提高长光路的路由成功率。通过仿真表明,应用限制波长的方法,与First-Fit算法相比,网络可以得到较大的可用性收益,即网络承载的平均可用性有所提高,并且在阻塞率方面也有所改善,这是因为短光路选路成功的概率比较大,而决定网络阻塞率的主要是长光路,所以在增大长光路的波长选择机会就使得长光路被阻塞变少。仿真发现,算法在大规模的网络内有较明显的优势,因为大规模网络中长跳光路的比例较大,改善长跳光路的波长选择能够带来较大收益。为了提高“工作-保护”共享的效率,本文研究了“工作-保护”共享的保护算法。对保护资源定义了叁种工作模式,即抢占、孤立和混合,这叁种状态是与动态到达业务的可用性要求相关的。在这叁种模式下保护链路的可用性有不同的值。仿真表明,基于区分工作模式的情况下,路由成功率有所提高。本算法的性能主要体现在网络所取得的收益上,也即网络承载业务的平均级别有所提高。本文还研究了组播保护算法。在SRLG(sharing risk link group)限制下,光树内和树外的冗余资源都受到了很大的限制。为了减少SRLG对网络的影响,本文提出的算法可以调节树内和树外资源的共享度,通过设计相应的链路费用,分别定义了树内和树外的共享程度,使得冗余资源得到有效的共享。仿真中,比较了使用与不使用树内树外综合共享方式下的算法,本文提出的SRLG共享算法对树的扇出数并不敏感,随着扇出的变大,算法增大了树内的共享度,使得网络能够尽量在树内寻找资源共享。(本文来源于《上海交通大学》期刊2007-05-01）
张中伟,陈建国[5]（2000）在《抗毁通信网络设计》一文中研究指出通过对抗毁性通信网络的量度分析,结合各种量度方式的综合应用,提出抗毁性网络的设计方法;网络拓扑的初始设计、抗毁性网络的割饱和算法及改进式割饱和算法的设计思想。(本文来源于《无线电通信技术》期刊2000年02期）
抗毁性网络设计论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
针对当前通信网络抗毁性设计问题,以连通度和跳数作为评价指标,建立了满足指标约束条件且成本开销最小化的网络优化设计模型,并在此基础上提出了改进生成树优化算法求解该模型。仿真结果表明,该算法与生成树优化算法相比,能够更好地权衡各项指标,在确保抗毁性条件下可有效降低成本开销。对于通信网络,特别是大型网络的规划及优化设计,该算法具有实际应用价值和可操作性。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
抗毁性网络设计论文参考文献
[1].周泳颖.考虑节点和链接失效的抗毁性网络设计[D].东华大学.2017
[2].刘言,赵锐,杜磊,李华.基于改进生成树优化算法的抗毁性网络设计研究[J].微型机与应用.2015
[3].刘啸林.带跳数限制的抗毁性网络设计[J].计算机应用与软件.2007
[4].李永刚.抗毁光网络设计中保护算法的研究[D].上海交通大学.2007
[5].张中伟,陈建国.抗毁通信网络设计[J].无线电通信技术.2000