导读:本文包含了容错路由选择论文开题报告文献综述及选题提纲参考文献，主要关键词:互连网络,Mbius立方体,容错路由选择算法
容错路由选择论文文献综述
陈子富[1]（2006）在《Mbius立方体互连网络上基于连通度的容错路由选择算法》一文中研究指出Mbius立方体具有很多优越的性质,已经被用作多种并行机中处理器连接的拓扑结构并引起了国际上许多研究者的研究兴趣。处理机发生故障是难以避免的,其解决办法便是可容错技术,因此,给出一个好的容错路由选择算法也是非常必要的。本文以0-Mn为例给出一个Mbius立方体互连网络上基于连通度的容错路由选择算法,并分析该算法的时间复杂度为O(n)。(本文来源于《潍坊学院学报》期刊2006年06期）
公维凤,王传会,刘红美[2]（2006）在《广义超立方体的容错路由选择》一文中研究指出本文讨论了广义超立方体网络的容错路由问题。证明了当无效点很多时,只要存在某个 (n-1)-维广立方体中无效节点不超过两个,则该n-维广义超立方体中的任意两个有效节点x到y之间可以找到长度不超过O(x,y)+4的有效路由,这里O(x,y)表示x到y的最优距离。(本文来源于《第八届中国青年运筹信息管理学者大会论文集》期刊2006-08-01）
公维凤,刘红美,宦红伦,谢炜[3]（2006）在《广义超立方体网络中一类容错路由选择》一文中研究指出证明了n-维广义超立方体网络Q(m1,m2,…,mn)中,任意两个节点x和y之间存在长度均不超过H(x,y)+2的m1+m2+…+mn-n条内点不交的路由,其中有H(x,y)条长度不超过H(x,y),此处H(x,y)表示x到y的汉明距离.并在此基础上讨论了广义超立方体网络的容错路由问题.证明了即使无效点很多,但只要存在某个(n-1)-维广义超子立方体中无效节点较少,则该n-维广义超立方体中的任意两个有效节点之间可以找到最优路由或接近最优路由的有效路由.(本文来源于《数学的实践与认识》期刊2006年09期）
张宗云[4]（2005）在《M（？）bius 立方体互连网络容错路由选择算法研究》一文中研究指出Mobius立方体具有很多优越的性质,已经被用作多种并行机中处理器连接的拓扑结构并引起了国际上许多研究者的研究兴趣。本文以提高网络的容错度为目的,在Mobius立方体这种互连网络拓扑结构下,考虑故障处理器发生的概率和故障处理器的分布状况,即在条件连通度下分析互连网络的容错性能和容错路由选择问题。 首先,本文以0-Mobius立方体为例证明了Mobius立方体在其任一顶点的邻接顶点并不同时发生故障时,Mobius立方体的条件顶点连通度也为2n-2,即1-safe条件下Mobius立方体的条件顶点连通度为2n-2,其容错度为2n-3。 然后,本文给出一个Mobius立方体互连网络上基于顶点连通度的容错路由选择算法,分析该算法的时间复杂度为O(n),并且证明在M_n中,在给定一组至多有n-1个故障顶点的故障集F的条件下,对于两个无故障顶点s和t,能够在O(n)时间内找到从s→t的一条无故障路径,且路径长度至多为:「(n-「log|F|」)/2」+4「log|F|」+2,并且当n充分大时,这条最长路径长度近似于M_n的直径。 接下来,本文给出Mobius立方体互连网络上基于条件顶点连通度的一个容错路由选择算法,分析该算法的时间复杂度为O(n),并且证明在1-safe的M_n中,在给定故障集F(?)V(M_n),且|F|≤2n-3的条件下,对于两个无故障顶点s,t∈V(M_n-F),能够在O(n)的时间内找到一条从s→t的无故障路径,且路径长度最长为:「(n-「log|F|」)/2」+4(「log|F|」+1),并且当n分大时,这条最长路径长度近似于M_n的直径。 最后,本文还证明了1-safe条件下Mobius立方体的条件边连通度也为2n-2,其基于边连通度和基于条件边连通度的容错路由选择算法同基于顶点连通度和基于条件顶点连通度的容错路由选择算法类似。 另外,本文对上面提出的两种算法设计了基于C语言的模拟程序,证明了他们的正确性。(本文来源于《青岛大学》期刊2005-05-01）
于洋[5]（2005）在《IP/DWDM光因特网中基于蚂蚁算法的容错路由选择机制的研究与仿真实现》一文中研究指出随着因特网在全球的迅速发展和社会信息化程度的不断提高,一些新型多媒体应用不断涌现,如电子商务、虚拟现实、数字化图书馆、远程教育、视频会议等。由于因特网业务在全世界的爆炸性增长,对网络带宽造成了巨大的需求。波分复用技术在带宽上的优势使得IP/DWDM(IP over Dense Wavelength Division Multlplexing)光因特网成为下一代互联网NGI(Next Generation Internet)的重要组成部分。多路波长信道复用在一根光纤上,致使网络对部件失效更加敏感。在IP/DWDM光因特网中,一根光纤断裂可能会导致每秒太比特业务被中断。因此,如何提高整个网络的容错性是IP/DWDM光因特网中急需解决的问题。容错路由选择机制是解决这一问题的有效方法之一。 本文重点研究单一链路故障情况下的预防式容错路由选择机制。为了解决IP/DWDM光因特网中的服务质量QoS(Quality of Service)容错路由选择问题,本文选用了蚂蚁算法进行求解。针对单播容错路由选择,以最小化孤儿数目为目标,将蚂蚁分为两类,分别为动态到达的光路连接请求建立链路分离的主光路和备份光路,同时,考虑到网络资源的高效利用并减少阻塞率,采用主从复用技术。为了跳出局部最优解,引入了遗传算法中的交叉操作。针对组播容错路由选择,以最小化组播树链路故障率为目标,分别建立了满足QoS的主树和备份树来达到容错的目的,当不能找到满足QoS的备份树时,通过与用户进行QoS协商加以解决。 对于设计的基于蚂蚁算法的容错路由选择机制,为了验证其正确性和可行性,在NS2仿真平台下对其进行了仿真实现。结果表明,设计的容错路由选择机制在单一链路故障的情况下是可行和有效的。(本文来源于《东北大学》期刊2005-02-01）
王兴伟,李佳,林卫华,黄敏[6]（2004）在《IP/DWDM光因特网中的容错路由选择机制》一文中研究指出研究了IP/DWDM光因特网中的容错路由选择机制,对动态到达的光路请求进行路由选择和波长分配,并且提供故障光路恢复能力·在考虑网络负载均衡的基础上,为光路请求进行路由选择·以减少端到端延迟为目的,提出一种启发式算法进行波长分配·针对光路上的单点/多点故障(包括链路故障、节点故障和信道故障),基于预防式和反应式容错模式,设计了四种容错路由选择机制·仿真结果表明,提出的这些机制是可行和有效的·(本文来源于《东北大学学报》期刊2004年11期）
朱晓峰,孙惠泉[7]（2000）在《基于路由选择能力的容错路由选择》一文中研究指出本文基于路由选择能力的概念 ,建立了一个有效的路由选择算法 ,该算法在故障超立方体上具有较强的容错性 ,并可在不连通的故障立方体或含有故障边的立方体上使用。(本文来源于《计算机工程与科学》期刊2000年03期）
朱根良[8]（1997）在《超级计算机中多级互联网络的容错路由选择》一文中研究指出本文主要介绍超级计算机中错误多级互联网络的DFA图的构造方法并用该图来判定相应的多级互联网络是否是有DFA能力，从而进一步决定能否从错误网络中任一处理器开始在有限步内将数据传递到任何其他处理器，即容错路由选择能力。(本文来源于《浙江师大学报(自然科学版)》期刊1997年03期）
罗予频,杨良土,童诗白[9]（1997）在《2－连通图上构成最优容错路由选择的一种新方法》一文中研究指出图Ｇ和路由选择ρ对故障集Ｆ的容错性能可从其幸存路由图的直径（表示为Ｄ（Ｒ（Ｇ，ρ）／Ｆ））的大小得到反映．本文给出了构成路由选择ρ的一种新方法，此方法对任一２－连通图Ｇ和任一故障ｆ，在实现ρ为最优容错路由选择（即满足Ｄ（Ｒ（Ｇ，ρ））／｛ｆ｝≤２）的同时，弥补了现有最优容错路由选择中不能将各边都选择为其２端点之间的路由的不足．(本文来源于《电子学报》期刊1997年08期）
刘焕平,杨义先[10]（1997）在《N-立方体中一类特殊差错分布的快速容错路由选择》一文中研究指出对n-立方体结构的多处理器系统，本文考查了出故障的处理器非常集中时的容错路由对策，给出了一种判断出故障的处理器是否全部或绝大部分集中于某一（n—1）-子立方体的方法，证明了当差错非常集中时任意两个有效处理器之间可在线性时间（即o(n)时间）内找到最光或接近最优路由的有效路由．(本文来源于《哈尔滨师范大学自然科学学报》期刊1997年04期）
容错路由选择论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
本文讨论了广义超立方体网络的容错路由问题。证明了当无效点很多时,只要存在某个 (n-1)-维广立方体中无效节点不超过两个,则该n-维广义超立方体中的任意两个有效节点x到y之间可以找到长度不超过O(x,y)+4的有效路由,这里O(x,y)表示x到y的最优距离。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
容错路由选择论文参考文献
[1].陈子富.Mbius立方体互连网络上基于连通度的容错路由选择算法[J].潍坊学院学报.2006
[2].公维凤,王传会,刘红美.广义超立方体的容错路由选择[C].第八届中国青年运筹信息管理学者大会论文集.2006
[3].公维凤,刘红美,宦红伦,谢炜.广义超立方体网络中一类容错路由选择[J].数学的实践与认识.2006
[4].张宗云.M（？）bius立方体互连网络容错路由选择算法研究[D].青岛大学.2005
[5].于洋.IP/DWDM光因特网中基于蚂蚁算法的容错路由选择机制的研究与仿真实现[D].东北大学.2005
[6].王兴伟,李佳,林卫华,黄敏.IP/DWDM光因特网中的容错路由选择机制[J].东北大学学报.2004
[7].朱晓峰,孙惠泉.基于路由选择能力的容错路由选择[J].计算机工程与科学.2000
[8].朱根良.超级计算机中多级互联网络的容错路由选择[J].浙江师大学报(自然科学版).1997
[9].罗予频,杨良土,童诗白.2－连通图上构成最优容错路由选择的一种新方法[J].电子学报.1997
[10].刘焕平,杨义先.N-立方体中一类特殊差错分布的快速容错路由选择[J].哈尔滨师范大学自然科学学报.1997