什么是Fabric, Switched交換結(jié)構(gòu)

什么是Fabric, Switched交換結(jié)構(gòu)

考慮一種多連接裝置,連接中一個網(wǎng)孔上一邊連接輸入,另一邊連接輸出。任意輸入可立刻交換為任意輸出。這就是一種交換結(jié)構(gòu)。交換結(jié)構(gòu)對路由器的總體性能和擴(kuò)展性有很大的影響。交換結(jié)構(gòu)可以用多種方式實現(xiàn)，包括總線、crossbar、共享內(nèi)存或者多級結(jié)構(gòu)?，F(xiàn)在從實現(xiàn)機(jī)制上大體上可分為兩類：時分交換結(jié)構(gòu)、空分交換結(jié)構(gòu)。

時分結(jié)構(gòu)

時分結(jié)構(gòu)通過一個共享設(shè)施 ，如內(nèi)部底板或內(nèi)存，路由所有交換信息從輸入端口到輸出端口。在時分交換結(jié)構(gòu)中，交換單元不能同時交換一個以上的輸入端口數(shù)據(jù)。從交換結(jié)構(gòu)的角度看，每個輸入端口數(shù)據(jù)的處理是串行的。多路時分最直接的形式是使用共享總線。信元通過這個共享設(shè)施進(jìn)行傳輸，必須先請求，獲準(zhǔn)后才可存取總線。共享存儲交換結(jié)構(gòu)要求交換機(jī)中的所有端口共享對交換存儲器的存取。

時分交換有一個設(shè)備吞吐量的固定上限，這種交換能力的限制不能隨端口的增加而增加。 所以 ，當(dāng)對公共資源的需求增加時，網(wǎng)絡(luò)性能會受到影響。交換的吞吐量是由公共資源的速度確定的，一般不能擴(kuò)展，所以無法滿足容量的增加。

空分結(jié)構(gòu)

與時分交換結(jié)構(gòu)相比，空分交換結(jié)構(gòu)適用范圍更廣，它提供通過交換構(gòu)架的多條路徑。與共享存儲或底板結(jié)構(gòu)不同，它不依賴于共享設(shè)施，可以分為單級交換結(jié)構(gòu)、多級交換結(jié)構(gòu)、群集交換結(jié)構(gòu)。

空分結(jié)構(gòu)具有良好的硬件擴(kuò)展性，可以增加端口而不影響交換器的吞吐量，端口不必競爭單一的共享資源。另外 ，空分結(jié)構(gòu)隨著端口數(shù)的增加，性能也獲得提高。由于交換機(jī)性能可隨端口的增加而提高， 所以在理論上交換機(jī)可容納多少端口不存在上限。

（1）單級交換結(jié)構(gòu)

交換結(jié)構(gòu)的引入逐步克服了共享總線的以上缺點。從技術(shù)上,目前使用較多的交換結(jié)構(gòu)有共享內(nèi)存和Crossbar兩種。而Crossbar的結(jié)構(gòu)由于其簡單性得到了更多的青睞和更廣泛的采用。

共享內(nèi)存結(jié)構(gòu)是通過共享輸入輸出端口的緩沖器，從而減少了對總存儲空間的需求。分組的交換是通過指針調(diào)用來實現(xiàn)的，這提高了交換容量。但它的速度受限于內(nèi)存的訪問速度。 Crossbar可以同時提供多個數(shù)據(jù)通路。一個Crossbar結(jié)構(gòu)由N×N交叉矩陣構(gòu)成。交叉點由調(diào)度器控制。調(diào)度器在每個調(diào)度時隙內(nèi)收集各輸入端口有關(guān)數(shù)據(jù)包隊列的信息，經(jīng)過一定的調(diào)度算法得到輸入端口和輸出端口之間的一個匹配，并配置相應(yīng)交叉點，提供輸入端口到輸出端口的通路。因此，調(diào)度器的調(diào)度效率決定了Crossbar的交換速率，調(diào)度器就是Crossbar交換結(jié)構(gòu)的核心。

（2）多級交換結(jié)構(gòu)

時分交換結(jié)構(gòu)與Crossbar交換結(jié)構(gòu)都是單級交換結(jié)構(gòu)，實現(xiàn)較為簡單。當(dāng)考慮大型交換系統(tǒng)時，就要采用多級交換結(jié)構(gòu)。多級交換結(jié)構(gòu)是由多個交換單元互聯(lián)起來的，每個交換單元具有一整套輸入輸出，與普通交換機(jī)類似，提供輸入輸出的連接。通過多個小的交換單元互連構(gòu)造出一個大型的、容量可擴(kuò)展的交換網(wǎng)絡(luò)。多級結(jié)構(gòu)之間的不同取決于交換單元之間是如何互聯(lián)的。典型的結(jié)構(gòu)包括Benes網(wǎng)、Butterfly網(wǎng)、Clos網(wǎng)等形式。

Benes網(wǎng)使用方形交換單元（即：輸入輸出端口數(shù)相同）進(jìn)行多級互聯(lián)。一般來說，3級N部Benes網(wǎng)的每一級均可以用N個輸入/輸出端口和N個交換單元來構(gòu)造。這個格形結(jié)構(gòu)在每個輸入端和每個輸出端之間形成N個可能的通路。Benes輸出可以擴(kuò)展至任意奇數(shù)級。

Clos網(wǎng)是Benes網(wǎng)的推展，用非方形交換單元構(gòu)造，交換單元的互連方式與Benes網(wǎng)相同。在3級Clos網(wǎng)中，Clos網(wǎng)在輸入級有d×r個交換單元，中間級有N/d乘N/d交換單元，輸出級有r×d交換單元。增加r將增加輸入和輸出間的通道數(shù)量和減少每通道所需的帶寬。但是，網(wǎng)絡(luò)總帶寬（即成本）與r的值無關(guān)。Benes網(wǎng)的配置取r=N/d，即方形交換單元，是一種較便于實現(xiàn)的方案。

3DTM網(wǎng)由大小固定的交換單元互連而成，每個交換單元被連成一個三維環(huán)繞的格形網(wǎng)，通過單向或雙向鏈路與它的6個相鄰節(jié)點連接，并具有一個雙向外部鏈路。路由選擇時要求在每個方向上分別經(jīng)過若干轉(zhuǎn)接點。在任一方向上的平均轉(zhuǎn)接點隨端口數(shù)的立方根比例增長。要實現(xiàn)無阻塞，系統(tǒng)的成本差不多與N4/3成正比。

雖然對于小型系統(tǒng)單級結(jié)構(gòu)的設(shè)計相對簡單，成本也相對低，但是它不能滿足下一代Internet擴(kuò)展的需要。多級結(jié)構(gòu)在操作上較復(fù)雜，但是可以擴(kuò)展到成百上千個端口，這對于下一代Internet核心路由系統(tǒng)來說是絕對有必要的。在多級拓?fù)浣Y(jié)構(gòu)中，Benes結(jié)構(gòu)是最佳的選擇，因為它的系統(tǒng)復(fù)雜程度最低，性能好且滿足可擴(kuò)展的要求。

多級交換結(jié)構(gòu)中，級數(shù)越少，交換延遲也就越小，但交換通路也相應(yīng)減少，這導(dǎo)致碰撞阻塞的更容易產(chǎn)生，因此多級交換結(jié)拓?fù)涞拇_定有一個各項性能之間的折中。

（3）群集交換結(jié)構(gòu)

從網(wǎng)絡(luò)拓?fù)渖峡?，群集交換結(jié)構(gòu)與多級交換結(jié)構(gòu)相類似，也是通過一些小的交換結(jié)構(gòu)構(gòu)建一個大的交換結(jié)構(gòu)。不同的是，多級交換結(jié)構(gòu)內(nèi)部的交換單元不與輸入輸出端口相連，而群集交換結(jié)構(gòu)通過各線卡上的交換單元堆疊成一個大的交換結(jié)構(gòu)。

近年來，隨著Internet流量的迅猛增大，市場迫切需要采用一種可由小容量平滑過渡到大容量的數(shù)據(jù)交換結(jié)構(gòu)，傳統(tǒng)的交換結(jié)構(gòu)，如共享內(nèi)存、Crossbar等，正越來越受到多級交換結(jié)構(gòu)、群集交換結(jié)構(gòu)的挑戰(zhàn)。事實上，很多廠商如：Juniper、Avici、Pluris等公司生產(chǎn)的某些大規(guī)模路由器都已經(jīng)采用了新的交換結(jié)構(gòu)。

路由器：http://www.zgby.cn/printpage.asp?BoardID=133&ID=262741

Juniper公司：http://cn.juniper.net/products/glance/

Avici 公司：http://www.avici.com/

Pluris 產(chǎn)品：http://www.civil.uminho.pt/planning/pluris2006/