兩類互連網(wǎng)絡(luò)的邊容錯直徑.pdf

1、隨著科學(xué)技術(shù)的飛速發(fā)展，計算機系統(tǒng)需要處理的信息和數(shù)據(jù)日益龐大。這樣就對計算機系統(tǒng)的性能提出了很高的要求，其內(nèi)部各處理器的網(wǎng)絡(luò)設(shè)計也成為了一個亟待解決的問題。實踐證明，圖論是設(shè)計和分析互連網(wǎng)絡(luò)的最基本且強有力的數(shù)學(xué)工具?；ミB網(wǎng)絡(luò)一般可以被看成為一個簡單無向圖，圖中的頂點表示網(wǎng)絡(luò)中的結(jié)點，圖中的邊表示各結(jié)點之間的通信連線。這樣，就可以用數(shù)學(xué)語言來研究和分析一些復(fù)雜的網(wǎng)絡(luò)問題。其中，圖的直徑可以刻畫網(wǎng)絡(luò)的通訊狀態(tài)，考察直徑的變化就成為了分析

2、網(wǎng)絡(luò)傳輸延遲的重要方法。在第二章，我們對一些基本概念以及圖和網(wǎng)絡(luò)的相關(guān)性作了系統(tǒng)的說明。另一方面，由于網(wǎng)絡(luò)的結(jié)點和連線都有可能發(fā)生故障，因此，容錯網(wǎng)絡(luò)的研究和設(shè)計是引起了許多人的關(guān)注。點容錯直徑和邊容錯直徑則是度量網(wǎng)絡(luò)可靠性和有效性的兩個重要參數(shù)，它們分別是考慮故障只發(fā)生在結(jié)點和故障只發(fā)生在連線的情形，這方面的基本情況在第三章有詳細的描述。通過連接一些低維網(wǎng)絡(luò)來構(gòu)建高維網(wǎng)絡(luò)，這是設(shè)計大型互連網(wǎng)絡(luò)的一個重要方法，許多著名的網(wǎng)絡(luò)都可以用這種