交叉立方体容错路径嵌入和容错边泛圈性研究

《交叉立方体容错路径嵌入和容错边泛圈性研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、乂连穗＾大聲ＤＡＬＩＡＮＵＮＩＶＥＲＳＩＴＹＯＦＴＥＣＨＮＯＬＯＧＹ损±享恆巧文ＭＡＳＴＥ民ＡＬＤＩＳＳＥＲＴＡＴＩＯＮ交叉立方体容错路径嵌入和容错边巧圏性研究计算机应用技术作者姓名ｉＡ副教＊受指导教师２０１６年６月８日答辩日期硕±学位论文交叉立方体容错路径嵌入巧容错边送圈性研究－Ｒｅｓｅａｒｃｈ－ＦａｕｌｔＴｏｌｅｒａｎ说ｏｆＰａｔｈｅｍｂｅｄｄｉｎｇａｎｄＥｄ－ｃｅａ田ｃｌｉｃｉｔｉ田ＣｒｏｓｓｅｄＣｕｂ的ｇｐｙｙ作者姓名：苏杭学科、专业：计算机应用技术学号：

2、２１３０９２００指导教师：王凡：２０１６６．７完成日期．夫遠巧义夫＃ＤａｌｉａｎＵｎｉｖｅｒｓｉｔｙｏｆＴｅｃｈｎｏｌｏｇｙ大连理工大学学位论文独创性声明作者郑重声明：所呈交的学位论文，是本人在导师的指导下进行研究工作所取得的成果。尽我所知，除文中己经注明引用内容和致谢的地方外，本论文不包含其他个人或集体已经发表的研究成果，也不包含其他＆申请学位或其他用途使用过的成果一。与我同工作的同志对本研究所做的贡献均己在论文中做了明确的说明并表示了谢意。若有不实之处，本人愿意承担相关法律责任。学位论文题目：走义１病作衾馀蘇

3、托化＼知烏絲成么測全巧隊Ａ日期：於／《年化作者签名：／＜月日睾大连理工大学硕±学位论文摘要在研巧网络拓扑结构时，运用图论来构建模型是常见的方法。而路径嵌入和泛圈性是研巧网络拓扑结构容错性时不可回避的内容，从而越来越受人们的关注。提高网络的容错性能够改善大型网络的抗故障性。作为超立方体ａ的变形网络结构，交叉立方体ｅｇ较于超立方体有许多更优，，相２。的性能，。尽管交叉立方体Ｃ０和普通的超立方体么有相同数量的顶点和相同的结点度。一半但交叉立方体的直径大约是普通超立方体的。因此Ｃ０。不但具备＆现有的优点，而一且改进了么的不足，，而容错性是

4、研究网络拓化结构中必须要考虑的因素毕竟个大型网络在运行时总会出现节点和线路或者单独或者同时出现问题的情况。基于此，考虑网一络的容错性对于个大型网络就很重要。令乂表示为Ｃ＆中的错误点数，Ｘ表示为Ｃ＆中的错误边数。本文通过当ｎ较小时运用计算机程序搜索和当《较大时进行数学归纳法这两种方法，，研究了Ｃ０容错路径嵌入问题和容错边泛圈性质得出了如下结果：？＂＂＾－－，ＦｅＦＣ），当含ｎ２时，对于Ｃｆ中的Ｗ对于任意（）（＆）Ｕ巧Ｃ＆０＂｜巧一一－／任意两个正确点（与度为２的顶点相邻的对顶点除外）在Ｃ＆Ｆ中存在条长为的＂—正确路径连接这两点，其中，／满足２一＝

5、－ｅ＇Ｅ＜条边？，、ｅＣ０，，对于口）证明了对于任意？）当０．＋／。含ｎ２，７７＾时（）（／一＂一＜＜－Ｃ０中的任意６，Ｃ６个正确边条长为／／２，／且包含这个边，，＆都能存在人（ｅ的正确圈Ｃ。关键词：网络拓扑结构；交叉立方体；容错边泛圈；容错路径淚入－－Ｉ交叉立方体容错路径嵌入和容铅ａ泛圈性研巧Ｆａｕ－－ｌｔＴｏｌｅｒａｎｃｅＲｅｓｅａｒｃｈｏｆＰａｔｈｅｍｂｅｄｄｉｎｇａｎｄ－ＥｄｅａｎｃｃｌｉｃｉｔｉｎＣｒｏ巧ｅｄＣｕｂｅｓｇｐｙｙＡｂｓｔｒａｃｔＩｎｔｈｅｓｔｕｄｏｆｎｅｔｗｏｒｋｔｏｐｏｌｏｕｓ

6、ｉｎｒａｔｈｅｏｒｉｓａｃｏｍｍｏｎｍｅｔｈｏｄ化ｂｕｉｌｄｔｈｅｙｇｙ，ｇｇｐｈｙｍｏｄｅｌ．Ａｎｄｅｍｂｅｄｄｅｄａｔｈａｎｄｅｎｅｒｉｃｃｉｒｃｌｅｉｓｉｎｅｖｉｔａｂｌｅｃｏｎｔｅｎｔｗｈｅｎｆａｕｌｔｔｏｌｅｒａｎｃｅｐｇ巧ｓｅａｒｃｈｎｅｔｗｏｒｋｔｏｐｏｌｏｇｙｔｈｕｓｍｏｒｅａｎｄｍｏｒｅｅｔｔｈｅａｔｅｎｔｉｏｎｏｆｅｏｌｅ．Ｉｍｒｏｖｅｔｈｅｆａｕｌｔ，ｇｐｐｐｔｏｌｅｒａｎｃｅｏｆｎｅｔｗｏｒｋｃａｎｉｍｐｒｏｖｅｔｈｅｆａｕｌｔｒｅｓｉｓｔａｎｃｅｏｆ

7、ｌａｒｇｅｎｅｔｗｏｒｋｓ．ＡｓｔｈｅｄｅｆｏｒｍａｔｉｏｎｏｆｔｈｅｈｅｒｃｕｂｅｎｅｔｗｏｒｋｓｔｒｕｃｔｕｒｅｔｈｅｃｒｏｓｓｅｄｃｕｂｅＣｔｈａｎｉｎｙｐ，Ｑ？ｃｕｂｅｒｅｒｅａｆｂｅｅｒｅｒｆｏｒｍａｎｃｅｌｔｈｈｈ．Ｔｈｅａｌｏｔｏｔ．Ａｏｕｔｅｃｒｏ化ｅｄｃｕｂｅａｎｄｏｒｄｉｎａｒｐｇｙ公ｊｈｅｒｃｕｂｅｈａｓｔｈｅｓａｍｅｎｕｍｂｅｒｏｆｖｅｒｔｉｃ的ａｎｄｔｈｅｓａｍｅｎｏｄｅｄｅｒｅ