互連網(wǎng)絡(luò)容錯(cuò)性研究.pdf

1、在設(shè)計(jì)和選擇一個(gè)互連網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)時(shí)，可靠性是評(píng)估網(wǎng)絡(luò)性能的重要概念．高可靠性的互連網(wǎng)絡(luò)一直是網(wǎng)絡(luò)設(shè)計(jì)者追求的重要目標(biāo)之一．我們從網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)上考慮硬件故障對(duì)網(wǎng)絡(luò)可靠性的影響，即在網(wǎng)絡(luò)結(jié)點(diǎn)和(或)連線可能發(fā)生故障的情況下的數(shù)據(jù)傳輸?shù)目煽啃裕谶@種意義下，我們所說的網(wǎng)絡(luò)容錯(cuò)性是指該網(wǎng)絡(luò)能容忍多少組件和(或)連線同時(shí)發(fā)生故障，剩余的子網(wǎng)絡(luò)中仍然含有某些特殊結(jié)構(gòu)并仍能正常工作．故考慮網(wǎng)絡(luò)的容錯(cuò)性具有實(shí)際意義． 本文主要研究幾個(gè)著名網(wǎng)

2、絡(luò)的寬直徑和容錯(cuò)泛圈性．全文共分四章． 第一章介紹了本文用到的一些圖和網(wǎng)絡(luò)的基本概念，網(wǎng)絡(luò)容錯(cuò)性問題的研究背景和意義，以及幾個(gè)著名的網(wǎng)絡(luò)的定義． 第二章研究了幾個(gè)互連網(wǎng)絡(luò)的寬直徑．運(yùn)用歸納和構(gòu)造相結(jié)合的方法研究了局部紐立方體網(wǎng)絡(luò)LTQ<,n>(n≥2)和M6bius立方體網(wǎng)絡(luò)的寬直徑，得到了以下結(jié)果：LTQ<,n>的寬直徑d<,2>=3，d<,3>=d<,4>=4，d<,n>≤「n+a/2」+2(n≥5)．當(dāng)n是奇數(shù)且n