這些直接連接的網絡拓撲之間的可擴展性（成本和吞吐量）的順序是什麼？

Question

我需要知道這些網絡拓撲之間的可擴展性（成本和傳輸速度）的順序：完全連接的，線性的，環形的，二維網絡，2D環面（它們是以前的二維環形拓撲）和超立方體。

我想訂購他們，通過它們的可擴展性的價值。例如，完全連接具有傳輸速度最好的值之一，因爲每個元素都連接到所有其他元素，但成本最低，因爲您必須將每個新元素連接到所有其他元素。

對不起，如果術語或問題本身有些不正確，我並不是真正的專家，但我需要某種答案來解決這個問題。

謝謝。

Answer 1

我們可以通過使用第55頁列表中列出的網絡的一些參數，例如「3.16c：靜態網絡的特性」 https://www.cs.uky.edu/~jzhang/CS621/chapter3.pdf

並行與分佈式計算的。第3章：並行計算的模型和 互連

張軍，實驗室高性能計算&計算機仿真，計算機科學系，肯塔基

大學

爲p機的網絡參數（節點）是：

• 每個節點的鏈接 - 每個節點將有一個或多個鏈接;一些網絡將具有多端口交換機太（星型，樹型= star_of_stars）每個網絡

• 鏈接 - 在網絡鏈路（電纜）

• 直徑總數 - 中轉多少個節點（交換機）將被傳遞（最差數）

• 平分寬度 - 多少鏈接應該被移除以單獨的網絡到兩個未連接半部

完全連接，

有每對節點，每個節點p鏈路，在網絡（非常高）p*(p-1)/2鏈路的1直徑（最佳的），二等分寬度p*p/4

線性總線，（直鏈之間的直接連接array）

通常有一個（共享媒體;不能放大）或每個節點的兩個連接（點對點）。使用p2p連接第一個和最後一個節點只有1個鏈接。每個網絡的鏈接= p-1，直徑= p-1，平分寬度= 1。

環，每個節點

兩個連接（左/右;它是1D環面）的網絡，對連接（鏈接）。直徑p-2（平均P/2），二等分寬度2.

2D淨（2D目）

每個節點都有4個連接（上/下/右/左），但在節點邊緣有一些沒有連接。 p節點的網絡是正方形，高度= sqrt(p)。 2*(p-sqrt(p))網絡中的連接鏈路，直徑2*(sqrt(p)-1)，二等分寬度sqrt(p)。

2D圓環

每個節點都有4個連接（上/下/右/左），在邊緣節點具有連接到其它邊緣。 2*p網絡中的連接鏈路，直徑~sqrt(p)，二等分寬度2*sqrt(p)。

超立方體

超立方體上n尺寸具有p=2^n節點，所以n = log_2 (p)。因此，每個節點都有每個維度的鏈接 - n鏈接或log(p)。網絡中有連接的鏈接，log(p)直徑，p/2平分寬度。嘗試計算一些p = 10的數字; P = 100; P = 10000。可以有不同的網絡成本模型，例如我們可以通過使用「每個網絡的鏈接」參數來模擬每個端口和每個電纜的一些成本，例如，我們可以有每個端口100美元和10美元電纜（或500美元端口;不再每個卡2個端口和70美元的短電纜/ 500美元長電纜）。或者我們可以使用每個網卡的一些成本..或者我們可以承受一些交換機，但是我們將沒有完全的二等分帶寬...。