資料結構
網路
關係資料庫管理系統
作業系統
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP
物理學
化學
生物學
數學
英語
經濟學
心理學
社會學
時尚研究
法律研究計算機體系結構中靜態互連網路的型別有哪些？
靜態（固定）互連網路的特點是處理器之間具有固定的路徑，可以是單向的或雙向的。可以識別兩種型別的靜態網路。它們是完全連線網路 (CCN) 和有限連線網路 (LCN)。
完全連線網路
在完全連線網路 (CCN) 中，每個節點都連線到網路中的所有其他節點。完全連線網路保證了從任何源節點到任何目標節點的訊息快速傳遞（只需要遍歷一個鏈路）。
由於網路中的每個節點都連線到其他每個節點，因此節點之間訊息的路由變得非常簡單。然而，就構建所需的鏈路數量而言，完全連線網路的成本很高。對於較高的 N 值，此缺點變得越來越明顯。
需要注意的是，完全連線網路中的鏈路數量由 N (N - 1)/2 給出，即 O (N2)。CCN 的延遲複雜度，以訊息從任何源路由到任何目標時遍歷的鏈路數來衡量，是恆定的，即 O(1)。圖中顯示了 N = 6 個節點的示例。需要總共 15 條鏈路才能滿足網路的完全互連性。
有限連線網路
有限連線網路 (LCN) 不會為網路中的每個節點到其他每個節點提供直接鏈路。相反，某些節點之間的通訊必須透過網路中的其他節點進行路由。節點之間路徑的長度，以必須遍歷的鏈路數來衡量，預計將比 CCN 的情況更長。
LCN 中有限互連性的存在似乎還強加了另外兩個條件。這些是節點之間互連模式的需求以及在訊息到達目的地之前在網路中路由訊息的機制的需求。這些模式包括線性陣列、環形（迴圈）網路、二維陣列（最近鄰網格）、樹形網路和立方體網路。
更新於： 2021 年 7 月 30 日
4K+ 次瀏覽
廣告