导读:本文包含了容错直径论文开题报告文献综述、选题提纲参考文献及外文文献翻译，主要关键词:直径,网络,双环,笛卡尔,路由,乘积,立方体。
容错直径论文文献综述
游德有,谢锦山[1]（2016）在《有向双环网络的容错平均直径和容错直径》一文中研究指出利用有向双环网络G(n;r,s)的结点的对称性和L-形瓦的四个参数l,h,x,y,给出有向双环网络G(n;r,s)中有一个结点出故障时的容错直径和容错平均直径。(本文来源于《龙岩学院学报》期刊2016年05期）
刘启云,王金建,谢堃[2]（2012）在《关于笛卡尔乘积图边容错直径的研究》一文中研究指出笛卡尔乘积是从若干特定的小网络构造大网络的有效方法,边容错直径是衡量一个网络可靠性和效用性的重要标准,研究了笛卡尔乘积网络的边容错直径,并且得到了一个相关的结果.对任何t1,t2≥1,若G1,G2分别是t1边连通的和t2边连通的,则它们的笛卡尔乘积图的边容错直径D't1+t2(G1×G2)≤D't1(G1)+D't2(G2)+1.并且,该不等式中的上界是最好的.(本文来源于《重庆工商大学学报(自然科学版)》期刊2012年08期）
谢堃[3]（2012）在《一类互连网络的边容错直径》一文中研究指出现代科技迅猛发展,计算机逐步变成大家日常生活和工作中必不可少的重要工具。随着信息化,全球化,计算机需要处理的信息量越来越大,这就对计算机性能做出了比较高的要求。而计算机离不开网络,所以网络的研究就显得至关重要。文章第一部分先后介绍了图和网络的基本概念,接着讨论了网络的叁种容错直径。在网络容错的研究中我们通常用图来代替网络,互连网络一般可以被看成为一个简单无向图.这样,就可以用数学语言来研究和分析一些复杂的网络问题。G=(V,E)是k连通图。用DqE(G)来表示G去掉q条边的容错直径,DpV(G)来表示G去掉p个点后的容错直径,D(p,q)M(G)是去掉p个点q条边后的混合容错直径。容错直径是网络稳定性和有效性的重要指标。这篇文章研究了一种网络的边容错直径,并在此基础上分别讨论了网络边容错直径,点容错直径,混合容错直径以及叁者之间微妙的关系。(本文来源于《安徽大学》期刊2012-04-01）
王金建[4]（2012）在《两类互连网络的边容错直径》一文中研究指出随着科学技术的飞速发展,计算机系统需要处理的信息和数据日益庞大。这样就对计算机系统的性能提出了很高的要求,其内部各处理器的网络设计也成为了一个亟待解决的问题。实践证明,图论是设计和分析互连网络的最基本且强有力的数学工具。互连网络一般可以被看成为一个简单无向图,图中的顶点表示网络中的结点,图中的边表示各结点之间的通信连线。这样,就可以用数学语言来研究和分析一些复杂的网络问题。其中,图的直径可以刻画网络的通讯状态,考察直径的变化就成为了分析网络传输延迟的重要方法。在第二章,我们对一些基本概念以及图和网络的相关性作了系统的说明。另一方面,由于网络的结点和连线都有可能发生故障,因此,容错网络的研究和设计是引起了许多人的关注。点容错直径和边容错直径则是度量网络可靠性和有效性的两个重要参数,它们分别是考虑故障只发生在结点和故障只发生在连线的情形,这方面的基本情况在第叁章有详细的描述。通过连接一些低维网络来构建高维网络,这是设计大型互连网络的一个重要方法,许多着名的网络都可以用这种方式得到,如超立方体,交叉立方体,Mobius立方体,k-ary n-cube网络,递归循环图等等。第四章,我们将介绍两类新的互连网络,它们是上述网络的推广形式。这两种网络的边容错直径是我们研究的主要内容。在发生故障的容错图中,任意选定一对不同的顶点x和y,我们试着去构造不超过要求长度的(x,y)路,以此得到这两类网络边容错直径的上界。(本文来源于《安徽大学》期刊2012-04-01）
师海忠,马继勇,牛攀峰,侯斐斐[5]（2011）在《修正冒泡排序网络的容错直径的一个上界》一文中研究指出找出了修正冒泡排序网络中任意两个顶点之间的n条内点不交的路,给出了这些内点不交的路的长度的上界,进而证明了n(n1)2+1是修正冒泡排序网络容错直径的一个上界.(本文来源于《兰州大学学报(自然科学版)》期刊2011年06期）
胡湘勇,蒋勉,李乔良[6]（2010）在《变种超方体网络的容错直径与宽直径》一文中研究指出研究变种超方体的网络容错直径和宽直径,证明了n维变种超立方体的n-1容错直径和n宽直径为[2n/3]+1或[2n/3]+2.(本文来源于《高校应用数学学报A辑》期刊2010年03期）
王建堃[7]（2010）在《有向双环网络的容错直径和容错路由研究》一文中研究指出双环网络是计算机互连网络和通讯系统的一类重要拓扑结构,与单环网络相比,双环网络具有网络直径较小,易于扩展,具有对称性且有较高的容错能力的特点。因而这类网络广泛应用于计算机局域网及大规模并行处理系统。对双环网络相关问题的研究是当前局域网络和并行分布系统理论与应用中一个重要的课题。互连网络网络的容错性是评估网络性能的重要概念。高容错性的互连网络一直是网络设计者追求的重要目标之一。到目前为止关于双环网络容错直径与容错路由的研究结果还很少。本文以图论为基础,对有向双环网络的容错直径和容错路由进行了深入的研究;用C#做为编程工具来设计仿真程序,对有向双环网络的容错直径与紧优性之间的关系进行了研究,主要结果如下:(1)利用双环网络L-型瓦迭加原理,提出了双环网络等价节点的概念,给出了容错节点所对应等价节点的分布规律。(2)给出了有向双环网络G(N;r,s)的最优容错路由算法。此算法的时间复杂度为O(d),其中d为该网络的直径。(3)给出了有向双环网络G(N;r,s)的容错直径的计算公式。若要求某个双环网络的容错直径,只需求出其所对应的L-形瓦的a,b,p,q四个参数即可。(4)证明了任意有向双环网络G(N;r,s)的容错直径(D2(N))存在确定的上界和下界: (?)-1≤D2(N)≤N+1。(5)通过实例仿真,分析了容错直径与紧优双环网络之间的关系。仿真结果表明:紧优双环网络的容错直径不一定取得最小值,但容错直径取得最小值的双环网络一定是紧优双环网络。(本文来源于《安徽工业大学》期刊2010-06-10）
施同亮[8]（2010）在《几类网络图的直径、宽直径和容错直径研究》一文中研究指出本文讨论了几类通过建立完美匹配合成的网络图：1.令G1和G2都是有r个顶点的两个图,M是G1和G2之间的任意一个完美匹配,即端点分别在G1和G2的r条边。图G(G1,G2；M)定义为具有顶点集V(G(G1,G2；M))=V(G1)u V(G2),边集E(G(G1,G2；M))=E(G1)u E(G2)uM的图。2.令r≥3, G0,G1,…,Gr-1是满足|V(Gi)|=t的图。令H=G(G0,G1,…,Gr-1;M),顶点集为V(H)=V(G0)uV(G1)u…u V(Gr-1),边集为E(H)=M∪E(G1)∪…∪E(Gr-1),其中M=∪i=0r-1Mi,i+1(modr),Mi,i+1是V(Gi)和V(Gi+1(modr))之间的完美匹配。3.我们如下递归的定义图SPn(n≥3),令SP3为有六条边的圈。对n≥3,SPn为包含n个SPn-1的图,即SPn有子图S Pn-11,SPn-12,…,SPn-1n。每个SPn-1又划分为有相同点数的n-1个部分,即Si,1,Si,2,…,Si,n-1。对每个SPn-1i和SPn-1j,i≠j,存在某个x和y在Si,x和Sj,y之间存在完美匹配。本文分别给出了这几类图的直径、宽直径和容错直径的上界。(本文来源于《清华大学》期刊2010-06-01）
陈业斌,王建堃,李颖[9]（2010）在《有向双环网络的容错路由及容错直径》一文中研究指出提出有向双环网络G(N;r,s)的容错路由及容错直径的概念,根据L-型瓦的迭加原理,研究了容错节点所对应的最优等价节点的分布规律.利用L-型瓦的4个参数a,b,p和q,给出有向双环网络G(N;r,s)的容错路由算法及其容错直径的计算公式.根据该算法进行容错路由,当有向双环网络G(N;r,s)中出现故障时,网络的可靠性和信息传输延迟将达到最佳状态.(本文来源于《华中科技大学学报(自然科学版)》期刊2010年02期）
李红涛,刘焕平[10]（2009）在《关于4连通图的容错直径和宽直径的一个新结果》一文中研究指出容错直径Dk可以度量容错网络中数据传输延迟,宽直径dk能度量网络的容错度和传输效率,因此容错直径和宽直径是设计和评估网络性能的重要参数.对于任意k连通图,它的容错直径Dk不超过宽直径Dk.证明了当D2≥3时,d4≤3(D2-1)(D3-1)[2(D3-1)(D4-1)-5]-3/2D22+3/2D2+1.(本文来源于《哈尔滨师范大学自然科学学报》期刊2009年05期）
容错直径论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
笛卡尔乘积是从若干特定的小网络构造大网络的有效方法,边容错直径是衡量一个网络可靠性和效用性的重要标准,研究了笛卡尔乘积网络的边容错直径,并且得到了一个相关的结果.对任何t1,t2≥1,若G1,G2分别是t1边连通的和t2边连通的,则它们的笛卡尔乘积图的边容错直径D't1+t2(G1×G2)≤D't1(G1)+D't2(G2)+1.并且,该不等式中的上界是最好的.
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
容错直径论文参考文献
[1].游德有,谢锦山.有向双环网络的容错平均直径和容错直径[J].龙岩学院学报.2016
[2].刘启云,王金建,谢堃.关于笛卡尔乘积图边容错直径的研究[J].重庆工商大学学报(自然科学版).2012
[3].谢堃.一类互连网络的边容错直径[D].安徽大学.2012
[4].王金建.两类互连网络的边容错直径[D].安徽大学.2012
[5].师海忠,马继勇,牛攀峰,侯斐斐.修正冒泡排序网络的容错直径的一个上界[J].兰州大学学报(自然科学版).2011
[6].胡湘勇,蒋勉,李乔良.变种超方体网络的容错直径与宽直径[J].高校应用数学学报A辑.2010
[7].王建堃.有向双环网络的容错直径和容错路由研究[D].安徽工业大学.2010
[8].施同亮.几类网络图的直径、宽直径和容错直径研究[D].清华大学.2010
[9].陈业斌,王建堃,李颖.有向双环网络的容错路由及容错直径[J].华中科技大学学报(自然科学版).2010
[10].李红涛,刘焕平.关于4连通图的容错直径和宽直径的一个新结果[J].哈尔滨师范大学自然科学学报.2009
论文知识图
