全連接網絡

優點：網絡吞吐量大、可靠性高、低延時。 ^[1] 

全連接網絡本質上是把所有的輸入與輸出連接起來的單個交換機。其直徑是1個鏈路，度數為N。交換機的失效將使整個網絡不復存在；但是，一條鏈路的失效只會丟失一個節點。這樣的網絡的一個例子是簡單的總線，我們可以利用它來作為描述這種網絡基本特徵的參考點，它的一個良好的性質是其成本隨規模的擴展按0(N)上升。不幸的是,總線上同時只發生一次數據傳輸，所以整個帶寬是O(1)，對分帶寬也是如此。事實上，帶寬的擴展比O(1)還差，因為隨着端口的增加，RC延遲使得總線的時鐘頻率下降。(以太網實際上萬畫是一個位串連的分佈總線；它的工作頻率足夠低，從而允許大量的物理連接。)另一種全連接的網絡是交叉開關。它提供O(N)的帶寬，但是互連的成本和交叉點的數量成正比，或者説0(N2 )。在這兩種情況下，全連接網絡實際上都不是可擴展的。這並不等於説它們不重要。獨立的交換機內部通常是全連接的，為更大的網絡提供了基本的構造模塊，網絡技術進步的一個關鍵指標是效能成本合算的交換機的度。隨着VLSI芯片密度的上升，能夠被一個有着效能成本合算的交換機全連接的節點的數量正在上升。 ^[2]