两类互连网络的可靠性研究.pdf

《两类互连网络的可靠性研究.pdf》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、．．：，．．ｎ＇少／＇，；．．；Ｉ＞苗．ｒ；謬５較．囊、豪的梦‘－玲．程羅．遠Ａ逆公ｒ＇．－＼參＾？磬辨心Ｖ－＾＇扣、．碧．７‘．？＇ＭＵ．．ｖ，議，襄．＾：「与．４麵苗攀呼Ｃ化絮戸囊：＿養．作ｕ蘇论＾Ｔ．＜ｒ餐：．节＇ｒ乳萬叛Ｉ驚，「；ｆ，１■：人；：ｐＶ．、：聲；：讀心．心＞．瓜、庁’Ｈ－，－ｌ．拜＇ｒ：＞嫩．；；＞户，；、知＼尹蘇．Ｖ师玲恭．ｙ肖皆Ｋ縣琴．蒂．Ｖｊ一；藥ｉ：篇．．一ｖ松礫巧如靠性晰柄？嚷．吟棄＃．．＾．繁；＂心巧．＾－其鬟扣亢＾遺ＬＶ為Ｉ■ｆ樸

2、轰巧ｕ＊苯？矜ｉ户，＞心髮＇种扣聲ｆ护Ｖ，＾！＞；、／＂考；，ｉ．心／－户．．户户＞雲一１７４嚴拉－今．－＇父、舞、左￣貧一蒙＇年，＇邀巧／豕’讓磋接＞￡爲：：，，‘，讀．替；．Ｖ秦蒙’－设．硬＇．材Ａ＇巧脸Ｖ、ｉ起觀．片节苗三．－＾一Ｓ＇？诘學杨＇哪Ｔ＞．叫焉＾考＾－．藝．、／Ｗ據Ｖ赛．＾、Ｖ＃：；Ｊ，．＇．安游吞／‘．‘、？ｉ人？■＾哉．續＇琴＾、：．ｙ＇磅Ｖ香馨．Ｊ沪ｖ、巧满．１每＊＾或：．＇一ｖ多．－．軍＇＇ｒ＇ｆＪ：－．，＜義作＊，龜

3、觀‘．，ｉ，ｌ繁ｒ譚社缓，；Ｍ．－护名巧；．＇ｆ，打＇＂本袭茫、ｋ木＞蠢：、弘＇；：ｆ’护兹ＩｒＶ‘＇；ｆ．马．／爭Ｊ程／车、」Ｖ‘－．Ｉ山論■＂Ｉ、為Ｉ＞分类号ＴＰ３９３密级公开ＵＤＣ硕±学位论文两类互连网络的可靠性研究白杨学科专业计算化软件与理论指导教师梁家荣教授论文答辩日期２０１５年５月２９日学位授予日期２０１５年６月３０日答辩委员会主席闭应洲教授广西大学学位论文原卸性和使用授权声明本人声明所呈交

4、的论文，是本人在导师的指导下独立进行研究所取得的研究成果。除已特别加Ｗ标注巧致谢的地方外，论文不包含任何其他个人或集体已经发表或撰写的研究成果，也不包含本人或他人为获得广西大学或其它单位的学位而使用过的材料一。与我同王作的同事对本论文的研究工作所做的贡献均已在论文中作了明确说明。本人在导师指导下所完成的学位论文及相关的职务作品，知识产权归属广西大学。本人授权广西大学拥有学位论文的部分使用权，即：学校有权保存并向国家有关部口或机构送交学位论文的复印件和电子版，允许论文被查阅和借阅

5、，可Ｗ将学位论文的全部或部分内容编入有关数据库进行检索和传播，可Ｗ采用影印、缩印或其它复制手段保存、汇编学位论文。本学位论文属于；□保密，在年解密后适用授权。ｆ不保密ｕ。＂＂（请在上相应方框内打Ｖ）论文作者签名；日船指导教师签名：日期绿备《作者联系电话；；电子邮箱两类互连网络的可靠性研究摘要互连网络的可靠性是衡量一个互连网络性能优劣的重要参数。优秀的网络模型应该具有良好的可靠性，使得该网络在部分节点或链路出现故障时，剩余的非故障节点或链路仍能进行高效

6、率的工作和通信。为了发掘可靠性能更好的互连网络，许多研究人员已经对现有的互连网络拓扑的可靠性问题进行了深入的研究并取得了许多不错的研究成果，其中超立方体及其变种网络是关注度最高的网络拓扑，因其具有高对称性、可扩展性、对数级的直径等优良持性和强连通性等优越的可靠性能。本文主要探讨和研究了超立方体变种网络中两类重要网络结构－交换超立方体互连网络解化嘴和增广立方体互连网络－（Ｗ的可靠性问题。。）首先，本文分析了巧啦的传统连通度和超连通度在评估网络可靠性，０方面的缺陷，从而引入了额外连

7、通度的概念。通过分析货的结构特性，研究了巧＾＆０在删除了部分节点或链路后的连通性问题，进而证明了－说２－啦。借鉴￡好如）的２额外点连通度的研究思撤继，０的额外点连通度续证明了餓ｊ的２－额外边连通度－（，并且比较说明了册ｊ的２额外连通，〇（，〇度较传统连通度更具优势性。然后，本文引入互连网络节点或链路失效率的概念，并利用该概念说－明了的３额外连通度研究的必要性。通过分析端拓扑的结构特性，在现有作的研究成果基础上－，证明了的３额外点连通度，最后分析出。了－＾０的３额外边连通度

8、的理论上限值，使得该网络的可靠性大大增强。。Ｉ关键词：互连网络可靠性交换超立方体増广立方体额外连通度失效率ＩＩＲＥＬＩＡＢＩＬＩＴＹＲＥＳＥＡＲＣＨＯＮＴＷＯＴＹＰＥＳＯＦＩＮＴＥＲＣＯＮＮＥＣＴＩＯＮＮＥＴＷＯＲＫＳＡＢＳＴＲＡＣＴＴｈｅｒｅｌｉａＷｌｉｔｙｏｆｔｈｅｉｎｔｅｒｃｏｎｎｅｃｔｉｏｎｎｅｔｗｏｒｋｉｓａｎｉｍｏｒｔａｎｔａｒａ