榕樹網絡與摺疊榕樹網絡有什麼區別？

Question

摺疊榕樹和普通榕樹網絡有什麼區別？ Teradata的複製顯然是基於摺疊的banyan設計，但許多google解釋摺疊banyan的排名結果包含不正確或矛盾的信息（希望它們不是Bing-bait）。

Answer 1

我注意到你的問題是很久以前的事，但希望這是爲好奇很有幫助...

在電話的初期，每家每戶必須跑的電話交換機的線路。操作人員可以使用跳線和絃將您的線路修補到其他人的線路上，從插座直接插入插座。顯然，對於100個線路，操作員需要100個插口，但只有少數跳線和絃 - 對應於可能需要的最大同時呼叫數量。

但是，當使用機電開關進行機械化時，無法制作可在可能的連接之間切換的開關，並且開關係統需要模塊化和可擴展。所以，每個單獨的交換機可以將呼叫路由到十個目的地中的一個。這些目標中的每一個都可以是另一個10路開關，依此類推。

每個輸入線都去了一個10路開關。您撥打的第一個數字設置第一個開關，將該線連接到下一個開關。您撥打的第二個數字，設置該開關，連接到下一個。依次類推。 （請參閱維基百科上的「步進開關」或uniselector。）

如果您有（說）1,000,000行，則需要6位數的電話號碼。表面上，您需要在交換機中需要1,000,000 x log（1,000,000）= 6,000,000個交換機，以連接任何對。但請注意，任何時候都可能有不到1000個電話進行通話，因此絕大多數交換機都會處於空閒狀態，從而導致交換方式的費用高於必要。

因此，需要一個更聰明的方案 - 以該樹命名的Banyan網絡。它的工作原理與以前幾乎一樣，但現在前三位數字通過舊的10路交換網絡以三個階段將萬條輸入線路路由到僅1000箇中間點之一。最後三位數字將1000箇中間點通過另一個擴展的10路交換網絡傳回百萬線路。與原來交易所的人工操作員一樣，它不能處理超過1,000個同時呼叫，只有當呼叫的號碼是偶然的，前三位數字完全不同！

但現在注意到......交換機網絡是對稱的：1,000,000到100,000到10,000到1,000到10,000到100,000到1,000,000。對於模擬電話，開關是開關 - 只要切換到正確的位置，他們並不關心電流流過哪個方向。因此，狡猾的步驟是「摺疊」網絡：1,000,000到100,000到10,000到1,000，並在不同的路由上返回到相同的交換機陣列上（假設您可以適當地連接中間點）。嘿 - 你有一個摺疊的Banyan網絡。它使用Banyan網絡的一半資源，只需要一些額外的複雜功能來路由呼叫。

最後，這種交換網絡中最大的花費是第一層交換機（在我們的例子中爲100萬，每行一個交換機）。在較大的交換機上，它們被「線路尋找器」取代 - 當您拿起電話聽筒時，交換機將您連接到更小的交換機中的第一個自由交換機。由於一次只能撥打1000個電話，因此在第一家銀行中只需要1000個電話。 （所以你知道你已經被分配了一個，當你有一個可用的時候，你會得到一個「撥號音」）。當然，還有很多其他的優化和降低，這只是一個開始！

如今，一切都是數字化的，但ATM網絡可以並且確實使用「摺疊榕樹」拓撲結構，至少在廣闊的形狀中。許多輸入點，複用到越來越少的中間節點，然後退出到許多輸出點 - 使用相同的硬件，但使用不同的路徑到達適當的輸出點。 ATM網絡的最大用戶？電話公司！

希望有所幫助。

Mi5ke

Answer 2

榕樹網

菩提樹網絡是一種類型的多級 互連網絡 （分鐘）常常實現爲ATM交換 織物架構一個 基本構建塊的。因其複雜的連接圖案 而被命名爲 ，類似於榕樹的 氣生根系統。

作爲各種榕樹網的， 摺疊榕樹網是使用 雙冗餘，雙向開關 元件 緩衝多級突發 交叉連接網絡。一個摺疊的悅榕網絡具有自我路由能力，模塊化， 線性可擴展性和增強型 容錯能力。

BYNET

的IT工具箱的文章中找到的描述由Teradata的在線手冊，介紹Teradata數據倉庫，它描述了BYNET爲擁有高速邏輯提供雙向廣播，組播支持，以及與合併功能的點對點通信。它繼續說明有多個BYNET創建一個容錯環境並增強處理器間的通信。

希望這會有所幫助。