資料結構
網路
關係資料庫管理系統
作業系統
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP
物理學
化學
生物學
數學
英語
經濟學
心理學
社會學
服裝設計
法律研究計算機體系結構中的阻塞網路和非阻塞網路是什麼？
阻塞網路
阻塞網路具有這樣的特性：在存在一對輸入/輸出之間已建立的互連的情況下，請求在任意兩個未使用的輸入和輸出之間建立新互連的可能性可能存在也可能不存在。阻塞網路的示例包括 Omega、Banyan、Shuffle-Exchange 和 Baseline。例如，考慮圖中所示的 SEN。
在輸入 101 和輸出 011 之間存在連線的情況下，輸入 100 和輸出 001 之間的連線是不可能的。這是因為從頂部開始的第一個階段中，從頂部算起的第三個交換機的上部輸出被連線 101 到 011 使用。請求的連線 100 到 001 將需要相同的輸出。這種爭用將導致無法滿足連線 100 到 001，即阻塞。在建立連線 101 到 011 的同時，可以滿足諸如 100 到 110 之類的連線請求。
可重構網路
可重構網路的特徵在於，始終可以重新安排已建立的連線，以便為其他連線同時建立提供空間。Benes 是一個著名的可重構網路示例。
非阻塞網路
非阻塞網路的特徵在於，在存在任何一對輸入/輸出之間已建立的連線的情況下，始終可以建立任意一對未使用的輸入/輸出之間的連線。Clos 是一個著名的非阻塞網路示例。
它由 r1n1 x m 個輸入交叉開關（r1 是輸入交叉開關的數量，n1 x m 是每個輸入交叉開關的大小）、mr1x r2 箇中間交叉開關（m 是中間交叉開關的數量，r1 x r2 是每個中間交叉開關的大小）和 r2m x n2 個輸出交叉開關（r2 是輸出交叉開關的數量，m x n2 是每個輸出交叉開關的大小）組成。如果滿足以下不等式 m ≥ n1 + n2 − 1，則 Clos 網路是非阻塞的。
更新於: 2021-07-30
3K+ 瀏覽量
廣告