链路不相交论文-蒋成

链路不相交论文-蒋成

导读:本文包含了链路不相交论文开题报告文献综述及选题提纲参考文献,主要关键词:IP网络,链路故障,弧形不相交生成树,路由

链路不相交论文文献综述

蒋成[1](2016)在《基于弧形不相交生成树的多链路故障恢复方法》一文中研究指出IP网络的设计以光学主干网络为基础,光学组件发生故障后会导致IP网络多条链路失能,传统的光层恢复方法计算复杂性较高,且实用性不强。针对上述问题,基于弧形不相交生成树的IP快速重选路由网络模型,利用报文转发算法对平均路径长度进行比较,提出一种改进的多链路故障恢复方法。仿真结果表明,对k-边连通网络而言,只要并发链路故障数小于等于(k-1)个,该方法均能实现故障恢复,在恢复多处故障的同时可降低路径伸展度和平均路径长度。(本文来源于《计算机工程》期刊2016年07期)

倪明放,高石云,马峰,吴传信,陈建文[2](2013)在《多约束最短链路不相交路径的启发式算法》一文中研究指出为求解多约束最短链路不相交路径(MCSDP(k))问题,提出了一种启发式的整数规划方法:FHABIP,并给出了算法搜索方案。根据问题的整数线性约束集合具有的结构特点,利用拉格朗日乘子把整数线性约束集合中的复杂约束引入到目标函数中,导出具有约束系数矩阵是全幺模矩阵特点的整数线性规划问题,从而使这类问题能用单纯形法容易求解。MCSDP(k)在求解线性规划问题的迭代过程中很容易地被求出。算法实验结果表明该算法快速有效。(本文来源于《解放军理工大学学报(自然科学版)》期刊2013年01期)

高石云,高国伟,马峰[3](2012)在《约束最短链路不相交路径的启发式算法》一文中研究指出文章研究约束最短链路不相交路径(CSDP(k))问题,该问题分为两类:CSDP(k)-和CSDP(k)-。首先引入问题的整数规划模型,通过拉格朗日乘子将复杂约束引入到目标函数中,接着给出了求解CSDP(k)-的一种快速启发式算法FHABIP,并给出了改进的搜索方案。算法实验结果表明该算法快速有效,能得到最优解或很好的近似最优解。(本文来源于《军事通信技术》期刊2012年01期)

赵蕴龙,马延龙,李香[4](2008)在《无线Mesh网链路不相交多路径路由策略》一文中研究指出无线Mesh网以其高覆盖面、低功耗等优势,将在下一代无线通信技术中扮演重要角色,路由技术一直是其研究热点.为了提高无线Mesh网的生存性、可靠性和无线信道的利用率,针对无线Mesh网的特点提出了一种基于链路不相交技术的多路径路由算法,以求通过尽可能少的信息交换,获得尽可能多的网络状态信息,保证网络的负载平衡.仿真实验证明,采用多路径路由机制中的链路不相交技术,不但提高了数据传输的可靠性,而且在大规模网络环境中表现出较好的性能,如传输时延低、分组投递率高和协议开销小等优点.(本文来源于《哈尔滨工程大学学报》期刊2008年09期)

谢今天[5](2008)在《一种基于DYMO的链路不相交多径路由算法》一文中研究指出从二十世纪七十年代以来,无线网络越来越受到通信业界的重视。无线网络以网络拓扑结构为标准可以分为两类:一类是集中式控制的,即有中心的,典型的如无线局域网、GSM网等。另一类是不带接入点的无线自组网,即无线Ad hoc网络。无线移动Ad hoc网络由于其灵活性和实用性受到越来越多的关注与应用,但网络的特殊性使得传统有线网络的技术无法直接在Ad hoc网络使用,这就需要为Ad hoc网络设计新的协议和技术,比如信道接入技术、安全技术、路由技术等。其中Ad hoc网络路由协议的提出及其相关的性能分析评价已成为学术界的研究热点。然而,目前很多Ad Hoc路由协议的研究都是集中在如何建立一条源节点到目的节点的单路径路由上。但是,使用多路径路由,比如用多条路径来平衡网络带宽,或者作为备用路由,已经被证明能够显着提高网络性能。因此本文着眼于Ad hoc网络的路由技术,通过对Ad hoc网络中单路径和多路径路由的相关研究分析,针对目前最新的单路由协议DYMO进行多路径改进,以期改善原协议性能。论文首先对Ad hoc网络及其路由协议进行了综述,简要介绍了现行的主要几种单路径路由协议,然后详细介绍了DYMO路由协议,接下来分析了单路径路由协议与多路径路由协议的优劣以及独立多路径、非独立多路径的比较,并对多路径的稳定性和最佳多路径数目进行了数学推导。最后,论文在DYMO的基础上提出了一种新的基于链路不相交的多径路由算法MDYMO,并对MDYMO的路由机制进行了详细的阐述。论文在DYMO协议基础上改进得到的MDYMO算法,与原DYMO协议相比,MDYMO采用新的路由发现策略和更新策略,利用源节点的一次路由发现过程得到多条链路不相交路径,从而为源节点通信提供多条后备路由,以增强网络对节点高速移动的适应性,提高网络性能。除此之外,MDYMO保留了DYMO的其它大部分机制,如链路层的链接状态监测机制、指数规避机制等。因此,MDYMO算法较原DYMO协议,需要改进的地方不是很多,算法的整体复杂性也不是特别高,易于进行更进一步的扩展研究。在论文中,对MDYMO算法与DYMO路由协议在不同的场景下进行了仿真性能比较,结果表明MDYMO算法在仿真各种场景下,各性能指标如:在分组传输时延、数据交付率、标准化路由载荷等方面都比DYMO协议具有更好的表现,结果再一次证明了多路径路由对单路径路由在网络性能上的巨大优越性。(本文来源于《山东大学》期刊2008-04-30)

王秀君,王新华,徐连诚[6](2008)在《基于服务质量的链路不相交路由算法》一文中研究指出针对网络可靠性问题,提出了一种基于链路保护机制的QoS路由算法,该算法首先在图论的基础上得到任意两点间的所有路由,再过滤链路条件使其满足QoS约束,由此求出结点对间的两条链路不相交的最短相似路由,对大数据流复用及高实时性网络都起到较好的优化作用.(本文来源于《山东师范大学学报(自然科学版)》期刊2008年01期)

王秀君,王新华,徐连诚[7](2008)在《一种链路不相交的多约束QoS路由算法》一文中研究指出为提高网络路由可靠性,改善网络资源利用率,提出一种满足多个QoS约束的基于链路保护机制的路由算法。该算法首先通过图论的有关性质找到满足给定约束条件的节点对间的全部路径,并在此基础上利用邻接矩阵的方法得到其最短链路不相交相似路径,最后赋以算例分析。结果证明,该算法在减小网路传输时延方面有一定的优势,对于高实时性网络应用有更好的优化作用。(本文来源于《计算机应用与软件》期刊2008年03期)

王秀君,王新华[8](2008)在《一种链路不相交的多约束QoS路由算法》一文中研究指出针对波分复用技术中的网络路由问题,提出一种满足多个QoS约束的基于链路保护机制的路由算法,该算法通过图论的有关性质得到满足带宽、时延2个QoS约束条件的源与目标节点对间的所有路径及其最短链路不相交相似路径,从而使高实时性网络得到更好的优化。(本文来源于《微型电脑应用》期刊2008年01期)

链路不相交论文开题报告

(1)论文研究背景及目的

此处内容要求:

首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。

写法范例:

为求解多约束最短链路不相交路径(MCSDP(k))问题,提出了一种启发式的整数规划方法:FHABIP,并给出了算法搜索方案。根据问题的整数线性约束集合具有的结构特点,利用拉格朗日乘子把整数线性约束集合中的复杂约束引入到目标函数中,导出具有约束系数矩阵是全幺模矩阵特点的整数线性规划问题,从而使这类问题能用单纯形法容易求解。MCSDP(k)在求解线性规划问题的迭代过程中很容易地被求出。算法实验结果表明该算法快速有效。

(2)本文研究方法

调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。

观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。

实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。

文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。

实证研究法:依据现有的科学理论和实践的需要提出设计。

定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。

定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。

跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。

功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。

模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。

链路不相交论文参考文献

[1].蒋成.基于弧形不相交生成树的多链路故障恢复方法[J].计算机工程.2016

[2].倪明放,高石云,马峰,吴传信,陈建文.多约束最短链路不相交路径的启发式算法[J].解放军理工大学学报(自然科学版).2013

[3].高石云,高国伟,马峰.约束最短链路不相交路径的启发式算法[J].军事通信技术.2012

[4].赵蕴龙,马延龙,李香.无线Mesh网链路不相交多路径路由策略[J].哈尔滨工程大学学报.2008

[5].谢今天.一种基于DYMO的链路不相交多径路由算法[D].山东大学.2008

[6].王秀君,王新华,徐连诚.基于服务质量的链路不相交路由算法[J].山东师范大学学报(自然科学版).2008

[7].王秀君,王新华,徐连诚.一种链路不相交的多约束QoS路由算法[J].计算机应用与软件.2008

[8].王秀君,王新华.一种链路不相交的多约束QoS路由算法[J].微型电脑应用.2008

标签:;  ;  ;  ;  

链路不相交论文-蒋成
下载Doc文档

猜你喜欢