專利名稱：高速、高性價比的多分支胖樹網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及計算機(jī)和通信領(lǐng)域，是一種胖樹網(wǎng)絡(luò)拓?fù)潴w系結(jié)構(gòu)，特別的是一種由胖樹拓?fù)浜腿W(wǎng)拓?fù)渚C合互連而成的多分支胖樹拓?fù)浣Y(jié)構(gòu)。
2、技術(shù)背景隨著網(wǎng)絡(luò)技術(shù)的不斷發(fā)展和網(wǎng)絡(luò)規(guī)模的爆炸式增長，尤其是構(gòu)建大規(guī)模計算機(jī)集群體系，需要把交換機(jī)進(jìn)行堆疊來提供支持更多的端口數(shù)。為此要進(jìn)行交換機(jī)堆疊的拓?fù)湓O(shè)計來滿足實際的應(yīng)用需要。
交換機(jī)堆疊的拓?fù)湓O(shè)計的方法很多，也有很多已經(jīng)成形的拓?fù)浣Y(jié)構(gòu)，如全網(wǎng)結(jié)構(gòu)、超立方結(jié)構(gòu)、胖樹結(jié)構(gòu)、蝶樹結(jié)構(gòu)等等。設(shè)計網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)最關(guān)心的幾個問題是帶寬、延遲和價格問題，如果只考慮網(wǎng)絡(luò)性能而不考慮整體價格或者只考慮價格而不考慮網(wǎng)絡(luò)性能都是不實際的。以16端口交換機(jī)為例，如果設(shè)計一個無阻塞的512個端口網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)，要使用160個交換機(jī)通過胖樹拓?fù)浠ミB來實現(xiàn)。雖然端口間通信無阻塞，但線路過于煩瑣，增加了布線及檢修維護(hù)的難度。而且端口利用率只有20％，整體投資相當(dāng)昂貴，實用價值不是很高。
目前并不是所用的應(yīng)用都需要完全無阻塞的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)，往往在區(qū)域范圍內(nèi)端口通訊流量很大而要求很大的帶寬和很小的延遲，而區(qū)域與區(qū)域之間通訊流量并不是很高。而本發(fā)明胖樹拓?fù)浜腿W(wǎng)拓?fù)渚C合互連而成的多分支胖樹拓?fù)浣Y(jié)構(gòu)正好能適應(yīng)此應(yīng)用要求并且使局域網(wǎng)的數(shù)據(jù)碰撞最小化保證了傳輸質(zhì)量，還極大的減少了整體投資價格，是很有實際應(yīng)用價值的。
目前國內(nèi)還沒有關(guān)于胖樹拓?fù)浣Y(jié)構(gòu)方面的專利。國外只檢索到一篇關(guān)于蝶胖樹拓?fù)浣Y(jié)構(gòu)專利的報導(dǎo)，還未有多分支胖樹網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)文獻(xiàn)的報導(dǎo)。
3、發(fā)明內(nèi)容本發(fā)明的目的是提供一種用于計算機(jī)和通信領(lǐng)域的網(wǎng)絡(luò)胖樹拓?fù)溥B接方法，特別的是一種由胖樹網(wǎng)絡(luò)拓?fù)浜腿W(wǎng)胖樹網(wǎng)絡(luò)拓?fù)渚C合互連而成的具有高速、高性價比的多分支胖樹網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)。
本發(fā)明的多分支胖樹網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)是在多分支胖樹網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)中每個分支胖樹的核心交換機(jī)與其它分支胖樹的核心交換機(jī)采用無阻塞拓?fù)溥B接，每個分支胖樹的核心交換機(jī)與其內(nèi)部底層交換機(jī)之間采用全網(wǎng)胖樹拓?fù)浠ヂ?lián)。
在本發(fā)明的多分支胖樹網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)中，核心交換機(jī)和底層交換機(jī)均采用統(tǒng)一型號的交換機(jī)，包括16端口和32端口交換機(jī)。
在本發(fā)明的多分支胖樹網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)中，根據(jù)分支胖樹網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)個數(shù)不同，可命名為二分支胖樹(double fat tree)、三分支胖樹(triple fattree)、四分支胖樹(quad fat tree)及多分支胖樹(multi branch fat tree)。
在本發(fā)明的多分支胖樹網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)中，各分支胖樹可采用對稱和不對稱兩種拓?fù)溥B接方式，對稱和不對稱連接方式的區(qū)別在于各分支胖樹核心交換機(jī)的個數(shù)和所提供的可用端口數(shù)是否相等。
本發(fā)明的多分支胖樹的網(wǎng)絡(luò)拓?fù)潴w系結(jié)構(gòu)，采用胖樹拓?fù)渑c全網(wǎng)拓?fù)渚C合使用的方式，即各個分支采用全胖樹拓?fù)浠ミB，而各分支胖樹結(jié)構(gòu)的核心交換機(jī)與底層交換機(jī)之間采用全網(wǎng)拓?fù)浞绞交ミB，這樣可以保證在每個胖樹拓?fù)鋬?nèi)核心交換機(jī)與底層交換機(jī)間通訊無阻塞。在不同分支胖樹拓?fù)浣Y(jié)構(gòu)的底層交換機(jī)間的相互通訊雖然有阻塞，但具有多點路由仍可保證一定的帶寬。
本發(fā)明的多分支胖樹網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)性價比最大化技術(shù)，即在給定的拓?fù)浣Y(jié)構(gòu)和需求的最小帶寬條件下，給出性價比最高的拓?fù)浞桨?，用最小的投資來達(dá)到來滿足網(wǎng)絡(luò)拓?fù)渫ㄓ嵭阅苌系男枰?br> 根據(jù)分支胖樹網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)個數(shù)的不同，我們對2，3和4分支的胖樹網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)分別稱之為二分支胖樹、三分支胖樹和四分支胖樹拓?fù)浣Y(jié)構(gòu)，依次類推還可定義多分支胖樹網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)。


附圖1為二分支胖樹拓?fù)浣Y(jié)構(gòu)示意圖，兩個分支胖樹拓?fù)浣Y(jié)構(gòu)的核心交換機(jī)間分別通過一條鏈路相互連接，如使用16端口交換機(jī)構(gòu)建此拓?fù)渚W(wǎng)絡(luò)，對分帶寬可達(dá)到23％，提供最大可用端口數(shù)204。
附圖2為三分支胖樹拓?fù)浣Y(jié)構(gòu)示意圖，各分支胖樹拓?fù)浣Y(jié)構(gòu)的核心交換機(jī)間通過兩條鏈路相互連接，構(gòu)成全網(wǎng)拓?fù)溥B接。如使用16端口交換機(jī)構(gòu)建此拓?fù)渚W(wǎng)絡(luò)，對分帶寬可達(dá)到17％，提供最大可用端口數(shù)288。
附圖3為四分支胖樹拓?fù)浣Y(jié)構(gòu)示意圖，各胖樹拓?fù)浣Y(jié)構(gòu)的核心交換機(jī)間通過三條鏈路相互連接，構(gòu)成全網(wǎng)拓?fù)溥B接。如使用16端口交換機(jī)構(gòu)建此拓?fù)渚W(wǎng)絡(luò)，對分帶寬可達(dá)到20％，提供最大可用端口數(shù)320。
附圖4為不對稱二分支胖樹拓?fù)浣Y(jié)構(gòu)示意圖，交換機(jī)采用16端口交換機(jī)。其中一個分支胖樹拓?fù)涮峁┒丝跀?shù)80，另一個分支胖樹拓?fù)涮峁┒丝跀?shù)104，較小分支胖樹拓?fù)涞暮诵慕粨Q機(jī)有六條鏈路分別與較大分支胖樹拓?fù)涞膬蓚€核心交換機(jī)相連，對分帶寬接近30％。
對于各個分支胖樹網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的構(gòu)建，我們可以采取對稱與不對稱兩種連接方式，對于對稱結(jié)構(gòu)，各胖樹所提供的端口數(shù)相等。對于不對稱結(jié)構(gòu)，各分支胖樹所提供的端口數(shù)不相等。
對稱結(jié)構(gòu)的多分支胖樹拓?fù)浣Y(jié)構(gòu)以16端口交換機(jī)為例加以說明在保證對分帶寬在15％以上的前提下，采用對稱結(jié)構(gòu)的連接方式，分別闡述二分支胖樹、三分支胖樹和四分支胖樹的構(gòu)成及性能參數(shù)特點。
在二分支胖樹拓?fù)浣Y(jié)構(gòu)中，如附圖1所示，為了保證對分帶寬在15％以上，設(shè)計每一個胖樹由8個核心交換機(jī)和13個底層交換機(jī)構(gòu)成，每個底層交換機(jī)提供8個主機(jī)端口，整個二分支胖樹提供208個可用主機(jī)端口，端口利用率達(dá)31％。每個分支胖樹的核心交換機(jī)有三條鏈路與另一個分支胖樹的核心交換機(jī)相連，兩個分支胖樹間共有24條鏈路，整個體系的對分帶寬值為23％。由于分支胖樹的核心之間是直接相連，沒有通過另一層交換機(jī)，從而端口間平均路徑長度下降，對于二分支胖樹，平均路徑長度為4.5。
在三分支胖樹拓?fù)浣Y(jié)構(gòu)中，如附圖2所示，為了保證對分帶寬在15％以上，設(shè)計每一個分支胖樹由8個核心交換機(jī)和12個底層交換機(jī)構(gòu)成，每個底層交換機(jī)提供8個主機(jī)端口，整個二分支胖樹提供288個可用主機(jī)端口，端口利用率達(dá)30％。每個分支胖樹的根端口交換機(jī)有二條鏈路與另一個分支胖樹的根端口交換機(jī)相連，每兩個分支胖樹間共有16條鏈路，整個體系的對分帶寬值為16％。對于二分支胖樹，平均路徑長度為4.6。
在四分支胖樹拓?fù)浣Y(jié)構(gòu)中，如附圖3所示，為了保證對分帶寬在15％以上，設(shè)計每一個分支胖樹由8個核心交換機(jī)和10個底層交換機(jī)構(gòu)成，每個底層交換機(jī)提供8個端口，整個二分支胖樹提供320個可用端口，端口利用率達(dá)28％。每個分支胖樹的核心交換機(jī)有二條鏈路與另一個分支胖樹的核心交換機(jī)相連，每兩個分支胖樹間共有16條鏈路，整個體系的對分帶寬值為28％。對于二分支胖樹，平均路徑長度為4.7。
對于多分支胖樹網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)，由于端口利用率的提高，導(dǎo)致每端口價值的降低，從而降低了整體投資價值。
由于采用分支胖樹與全網(wǎng)綜合互連，分支胖樹的核心交換機(jī)間直接連接而沒有通過另外的交換機(jī)，使端口間平均路徑距離下降，從而降低了端口間通訊延遲，提高了端口間的通訊速度。如果采用不對稱結(jié)構(gòu)的多分支胖樹拓?fù)?，在端口?shù)較多的分支胖樹看來，有更多的端口具有更小的平均路徑，導(dǎo)致整體的平均路徑距離下降，所以整體的端口間平均延遲還會下降。
但仍需指出，多分支胖樹拓?fù)浣Y(jié)構(gòu)的對分帶寬只保持到15％以上，只適合于區(qū)域內(nèi)部通訊帶寬要求很高，而區(qū)域間通訊帶寬不超過15％的應(yīng)用問題。也就是說給出了在對分帶寬不超過15％時拓?fù)浣Y(jié)構(gòu)性價比最大化方案。
具體實施方式
多分支胖樹網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)適用于大多數(shù)的體系互連交換機(jī)硬件，其中包括，Myrinet，Infiniband，Quadrics等，下面以Myrinet交換機(jī)為例來說明多分支胖樹網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的具體實施方法。
我們要用到的Myrinet產(chǎn)品包括M3-E128、端口鏈路卡、級聯(lián)鏈路卡。其中M3-E128為128端口的交換機(jī)機(jī)柜，每個交換機(jī)機(jī)柜內(nèi)建8個16端口交換機(jī)，如插滿16塊端口鏈路卡，可提供最大128端口可用端口。端口鏈路卡為下行連接卡，內(nèi)建有一個16端口的交換機(jī)，每塊卡提供8個下行鏈接端口。級聯(lián)鏈路卡為上行連接卡，每塊卡提供8個上行連接端口。
我們以三分支胖樹拓?fù)浣Y(jié)構(gòu)為例來說明其具體實施方法。三分支胖樹拓?fù)浣Y(jié)構(gòu)要用到三個M3-E128端口機(jī)柜，每個機(jī)柜插入12塊端口鏈路卡提供96個端口，插入4塊級聯(lián)鏈路卡提供32個上行鏈路，每兩個胖樹間有2塊級聯(lián)鏈路卡16條鏈路相連接，按端口順序把這16個端口標(biāo)示為端口1、端口2、端口3直到端口16，每兩個機(jī)柜按端口號依次兩兩相連，即而完成了三分支胖樹拓?fù)渚W(wǎng)絡(luò)體系的具體實施。
二分支胖樹網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)和四分支胖樹網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的具體實施也可依此方法而行。
對于二分支胖樹拓?fù)浣Y(jié)構(gòu)，每個機(jī)柜插入13塊端口鏈路卡，3塊級聯(lián)鏈路卡，兩個機(jī)柜間有48條鏈路相連。對于四分支胖樹拓?fù)浣Y(jié)構(gòu)，每個機(jī)柜插入10塊，6塊級聯(lián)鏈路卡，兩個機(jī)柜間有16條鏈路相連。
多分支胖樹網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)適用于區(qū)域內(nèi)部通訊帶寬要求很高而區(qū)域之間通訊帶寬要求不高的實際應(yīng)用問題，如機(jī)車對撞問題的模擬運(yùn)算，天體碰撞問題的模擬運(yùn)算等。在實際應(yīng)用中，可根據(jù)區(qū)域間通訊帶寬的實際要求來調(diào)節(jié)端口鏈路卡和級聯(lián)鏈路卡的數(shù)目，以達(dá)到滿足實際應(yīng)用問題的目的。
權(quán)利要求
1.高速、高性價比的多分支胖樹網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)，其特征在于在多分支胖樹網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)中每個分支胖樹的核心交換機(jī)與其它分支胖樹的核心交換機(jī)采用無阻塞拓?fù)溥B接，每個分支胖樹的核心交換機(jī)與其內(nèi)部底層交換機(jī)之間采用全網(wǎng)胖樹拓?fù)浠ヂ?lián)。
2.根據(jù)權(quán)利要求1所述的一種多分支胖樹網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)，其特征在于在多分支胖樹網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)中使用統(tǒng)一型號的交換機(jī)，包括16端口和32端口交換機(jī)。
3.根據(jù)權(quán)利要求1所述的一種多分支胖樹網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)，其特征在于根據(jù)分支個數(shù)不同，可命名為二分支胖樹(double fat tree)、三分支胖樹(triplefat tree)、四分支胖樹(quad fat tree)及多分支胖樹(multi branch fat tree)。
4.根據(jù)權(quán)利要求1所述的一種多分支胖樹網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)，其特征在于各分支胖樹可采用對稱和不對稱兩種拓?fù)溥B接方式，對稱和不對稱連接方式的區(qū)別在于各分支胖樹核心交換機(jī)的個數(shù)和所提供的可用端口數(shù)是否相等。
全文摘要
本發(fā)明提供一種高速、高性價比的多分支胖樹網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)，當(dāng)網(wǎng)絡(luò)中結(jié)點的數(shù)目增加到一定規(guī)模時，便產(chǎn)生出一種用于交換機(jī)之間互連的網(wǎng)絡(luò)拓?fù)浠ミB技術(shù)，該拓?fù)浣Y(jié)構(gòu)采用胖樹拓?fù)渑c全網(wǎng)拓?fù)渚C合互連的方式，即每一分支采用胖樹互連，而各分支之間采用全網(wǎng)互連。根據(jù)分支個數(shù)的不同可命名為二分支胖樹、三分支胖樹和四分支胖樹。本發(fā)明的多分支胖樹網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)與無阻塞胖樹網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)相比，在采用相同交換機(jī)個數(shù)情況下，可以使網(wǎng)絡(luò)集群規(guī)模增大和通訊延遲降低，整體投資性價比得到顯著提高。
文檔編號H04Q3/00GK1514591SQ0215152
公開日2004年7月21日 申請日期2002年12月31日 優(yōu)先權(quán)日2002年12月31日
發(fā)明者門佃兵, 尹宏偉, 王守昊, 莊文君 申請人:浪潮電子信息產(chǎn)業(yè)股份有限公司