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

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

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