互連網絡容錯性研究.pdf

1、在設計和選擇一個互連網絡的拓撲結構時，可靠性是評估網絡性能的重要概念．高可靠性的互連網絡一直是網絡設計者追求的重要目標之一．我們從網絡的拓撲結構上考慮硬件故障對網絡可靠性的影響，即在網絡結點和(或)連線可能發(fā)生故障的情況下的數據傳輸的可靠性．在這種意義下，我們所說的網絡容錯性是指該網絡能容忍多少組件和(或)連線同時發(fā)生故障，剩余的子網絡中仍然含有某些特殊結構并仍能正常工作．故考慮網絡的容錯性具有實際意義． 本文主要研究幾個著名網

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