Clos網(wǎng)絡(luò)的鏈路分配方法及裝置制造方法
【專利摘要】本發(fā)明提供一種CLOS網(wǎng)絡(luò)的鏈路分配方法及裝置，一種CLOS網(wǎng)絡(luò)的鏈路分配方法，包括：獲取入口側(cè)的第一交換單元與中間級交換單元之間的入口側(cè)第一空閑鏈路數(shù)A，以及出口側(cè)的第二交換單元與所述中間級交換單元之間的出口側(cè)第一空閑鏈路數(shù)B；判斷所述入口側(cè)第一空閑鏈路數(shù)A及所述出口側(cè)第一空閑鏈路數(shù)B是否都大于0；若是，則確定所述第一交換單元需要分配N條鏈路向所述中間級交換單元發(fā)送第一數(shù)據(jù)，所述中間級交換單元需要分配N條鏈路將來自所述第一交換單元的第一數(shù)據(jù)轉(zhuǎn)發(fā)至所述第二交換單元；其中，所述N為所述入口側(cè)第一空閑鏈路數(shù)與所述出口側(cè)第一空閑鏈路數(shù)中的較小值。
【專利說明】
CLOS網(wǎng)絡(luò)的鏈路分配方法及裝置

【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及通信技術(shù)，尤其涉及一種克洛斯(CLOS)網(wǎng)絡(luò)的鏈路分配方法及裝置。

【背景技術(shù)】
[0002]CLOS網(wǎng)絡(luò)是一種多級交換網(wǎng)絡(luò)，三級CLOS網(wǎng)絡(luò)是最常用的一種多級交換網(wǎng)絡(luò)。
[0003]現(xiàn)有技術(shù)中，三級CLOS網(wǎng)絡(luò)的入口側(cè)(第一級)的第一交換單元需要向出口側(cè)(第三級)的第二交換單元發(fā)送數(shù)據(jù)時，第一交換單元首先確定該第一交換單元與中間級(第二級)交換單元之間的空閑鏈路數(shù)；當(dāng)空閑鏈路數(shù)不為O時，則第一交換單元分配該第一交換單元與中間級交換單元之間的所有的空閑鏈路來向中間級交換單元發(fā)送數(shù)據(jù)，以使中間級交換單元分配該中間級交換單元與第二交換單元之間的所有的空閑鏈路將數(shù)據(jù)轉(zhuǎn)發(fā)至第二交換單元。
[0004]但是，現(xiàn)有技術(shù)中，當(dāng)?shù)谝唤粨Q單元與中間級交換單元之間的空閑鏈路數(shù)(也即，入口側(cè)空閑鏈路數(shù))，和第二交換單元與中間級交換單元之間的空閑鏈路數(shù)(也即，出口側(cè)空閑鏈路數(shù))不相等時，存在中間級交換單元的交換阻塞的問題。


【發(fā)明內(nèi)容】

[0005]本發(fā)明提供一種CLOS網(wǎng)絡(luò)的鏈路分配方法及裝置，用以解決現(xiàn)有技術(shù)中當(dāng)?shù)谝唤粨Q單元與中間級交換單元之間的空閑鏈路數(shù)，和第二交換單元與中間級交換單元之間的空閑鏈路數(shù)不相等時，存在中間級交換單元的交換阻塞的問題。
[0006]本發(fā)明提供一種CLOS網(wǎng)絡(luò)的鏈路分配方法，包括:
[0007]獲取入口側(cè)的第一交換單元與中間級交換單元之間的入口側(cè)第一空閑鏈路數(shù)A，以及出口側(cè)的第二交換單元與所述中間級交換單元之間的出口側(cè)第一空閑鏈路數(shù)B ;
[0008]判斷所述入口側(cè)第一空閑鏈路數(shù)A及所述出口側(cè)第一空閑鏈路數(shù)B是否都大于O ；
[0009]若是，則確定所述第一交換單元需要分配N條鏈路向所述中間級交換單元發(fā)送第一數(shù)據(jù)，所述中間級交換單元需要分配N條鏈路將來自所述第一交換單元的第一數(shù)據(jù)轉(zhuǎn)發(fā)至所述第二交換單元；其中，所述N為所述入口側(cè)第一空閑鏈路數(shù)與所述出口側(cè)第一空閑鏈路數(shù)中的較小值。
[0010]本發(fā)明提供一種CLOS網(wǎng)絡(luò)的鏈路分配裝置，包括:
[0011]處理模塊，用于獲取入口側(cè)的第一交換單元與中間級交換單元之間的入口側(cè)第一空閑鏈路數(shù)A，以及出口側(cè)的第二交換單元與所述中間級交換單元之間的出口側(cè)第一空閑鏈路數(shù)B ;判斷所述入口側(cè)第一空閑鏈路數(shù)A及所述出口側(cè)第一空閑鏈路數(shù)B是否都大于O ；
[0012]分配模塊，用于當(dāng)所述入口側(cè)第一空閑鏈路數(shù)A及所述出口側(cè)第一空閑鏈路數(shù)B都大于O時，則確定所述第一交換單元需要分配N條鏈路向所述中間級交換單元發(fā)送第一數(shù)據(jù)，所述中間級交換單元需要分配N條鏈路將來自所述第一交換單元的第一數(shù)據(jù)轉(zhuǎn)發(fā)至所述第二交換單元；其中，所述N為所述入口側(cè)第一空閑鏈路數(shù)與所述出口側(cè)第一空閑鏈路數(shù)中的較小值。
[0013]本發(fā)明提供的CLOS網(wǎng)絡(luò)的鏈路分配方法及裝置，通過首先獲取入口側(cè)的第一交換單元與中間級交換單元之間的入口側(cè)空閑鏈路數(shù)A，以及出口側(cè)的第二交換單元與所述中間級交換單元之間的出口側(cè)第一空閑鏈路數(shù)B ;當(dāng)A和B都大于O時，則確定第一交換單元需要分配N條鏈路向中間級交換單元發(fā)送第一數(shù)據(jù)，中間級交換單元需要分配N條鏈路將來自第一交換單元的第一數(shù)據(jù)轉(zhuǎn)發(fā)至第二交換單元；其中，N為A和B中的較小值，使得第一交換單元向中間級交換單元發(fā)送數(shù)據(jù)所使用的鏈路數(shù)，與中間級交換單元將該數(shù)據(jù)轉(zhuǎn)發(fā)至第二交換單元所使用的鏈路數(shù)相同，避免了當(dāng)?shù)谝唤粨Q單元與中間級交換單元之間的空閑鏈路數(shù)，和第二交換單元與中間級交換單元之間的空閑鏈路數(shù)不相等時，存在中間級交換單元的交換阻塞的問題。

【專利附圖】

【附圖說明】
[0014]圖1為本發(fā)明CLOS網(wǎng)絡(luò)的網(wǎng)絡(luò)架構(gòu)圖；
[0015]圖2為本發(fā)明CLOS網(wǎng)絡(luò)的鏈路分配方法實(shí)施例一的流程圖；
[0016]圖3為本發(fā)明CLOS網(wǎng)絡(luò)的鏈路分配方法實(shí)施例二的流程圖；
[0017]圖4為本發(fā)明CLOS網(wǎng)絡(luò)的鏈路分配裝置實(shí)施例一的結(jié)構(gòu)示意圖。

【具體實(shí)施方式】
[0018]圖1為本發(fā)明CLOS網(wǎng)絡(luò)的網(wǎng)絡(luò)架構(gòu)圖，如圖1所示，本實(shí)施例的CLOS網(wǎng)絡(luò)包括第一級交換單元I?r、第二級交換單元I?m以及第三級交換單元I?r。
[0019]在具體實(shí)現(xiàn)過程中，例如，當(dāng)?shù)谝患壗粨Q單元I (也即，入口側(cè)第一交換單元)需要向第三級交換單元I (也即，出口側(cè)第二交換單元)發(fā)送數(shù)據(jù)時:第二級交換單元I (也即，一中間級交換單元)確定第一級交換單元I與第二級交換單元I之間的空閑鏈路數(shù)Al，以及第二級交換單元I與第三級交換單元I之間的空閑鏈路數(shù)BI ;當(dāng)確定Al及BI都大于O時，則第二級交換單元I確定第一級交換單元I需要分配NI條鏈路向第二級交換單元I發(fā)送數(shù)據(jù)，第二級交換單元I需要分配NI條鏈路將來自第一級交換單元I的數(shù)據(jù)轉(zhuǎn)發(fā)至第三級交換單元I ;其中，NI為Al和BI中的較小值。同樣，第二級交換單元2 (也即，一中間級交換單元)確定第一級交換單元I與第二級交換單元2之間的空閑鏈路數(shù)A2，以及第二級交換單元2與第三級交換單元I之間的空閑鏈路數(shù)B2 ；當(dāng)確定A2及B2都大于O時，則第二級交換單元2確定第一級交換單元I需要分配N2條鏈路向第二級交換單元2發(fā)送數(shù)據(jù)，第二級交換單元2需要分配N2條鏈路將來自第一級交換單元I的數(shù)據(jù)轉(zhuǎn)發(fā)至第三級交換單元I ;其中，N2為A2和B2中的較小值?！?。第二級交換單元i (也即，一中間級交換單元)確定第一級交換單元I與第二級交換單元i之間的空閑鏈路數(shù)Ai，以及第二級交換單元i與第三級交換單元I之間的空閑鏈路數(shù)Bi ;當(dāng)確定Ai及Bi都大于O時，則第二級交換單元i確定第一級交換單元I需要分配Ni條鏈路向第二級交換單元i發(fā)送數(shù)據(jù)，第二級交換單元i需要分配Ni條鏈路將來自第一級交換單元I的數(shù)據(jù)轉(zhuǎn)發(fā)至第三級交換單元I ;其中，Ni為Ai和Bi中的較小值。
[0020]或者，也可以由第一級交換單元I來進(jìn)行鏈路數(shù)的分配。當(dāng)?shù)谝患壗粨Q單元I需要向第三級交換單元I發(fā)送數(shù)據(jù)時:第一級交換單元I確定第一級交換單元I與第二級交換單元I之間的空閑鏈路數(shù)Al，以及第二級交換單元I與第三級交換單元I之間的空閑鏈路數(shù)BI ;當(dāng)確定Al及BI都大于O時，則第一級交換單元I確定第一級交換單元I需要分配NI條鏈路向第二級交換單元I發(fā)送數(shù)據(jù)，第二級交換單元I需要分配NI條鏈路將來自第一級交換單元I的數(shù)據(jù)轉(zhuǎn)發(fā)至第三級交換單元I ;其中，NI為Al和BI中的較小值。同樣，第一級交換單元I確定第一級交換單元I與第二級交換單元2之間的空閑鏈路數(shù)A2，以及第二級交換單元2與第三級交換單元I之間的空閑鏈路數(shù)B2 ;當(dāng)確定A2及B2都大于O時，則第一級交換單元I確定第一級交換單元I需要分配N2條鏈路向第二級交換單元2發(fā)送數(shù)據(jù)，第二級交換單元2需要分配N2條鏈路將來自第一級交換單元I的數(shù)據(jù)轉(zhuǎn)發(fā)至第三級交換單元I;其中，N2為A2和B2中的較小值?！?。第一級交換單元I確定第一級交換單元I與第二級交換單元i之間的空閑鏈路數(shù)Ai，以及第二級交換單元i與第三級交換單元I之間的空閑鏈路數(shù)Bi ；當(dāng)確定Ai及Bi都大于O時，則第一級交換單元I確定第一級交換單元I需要分配Ni條鏈路向第二級交換單元i發(fā)送數(shù)據(jù)，第二級交換單元i需要分配Ni條鏈路將來自第一級交換單元I的數(shù)據(jù)轉(zhuǎn)發(fā)至第三級交換單元I ;其中，Ni為Ai和Bi中的較小值。
[0021]需要說明的是，圖1中各交換單元之間的連線僅代表互連關(guān)系，并不限定所互連的兩個交換單元之間的鏈路數(shù)，互連的兩個交換單元之間的鏈路數(shù)可以為一條也可以為多條。圖1為對稱CLOS網(wǎng)絡(luò)，本發(fā)明的鏈路分配方法還可以應(yīng)用于非對稱CLOS網(wǎng)絡(luò)，目的都是確保第一交換單元與中間級交換單元之間的空閑鏈路數(shù)，和第二交換單元與該中間級交換單元之間的空閑鏈路數(shù)相等時，避免該中間級交換單元的交換阻塞。
[0022]需要說明的是，對于其他多級CLOS網(wǎng)絡(luò)，例如，對于4級CLOS網(wǎng)絡(luò)，當(dāng)?shù)谝患壗粨Q單元I需要向第4級交換單元I發(fā)送數(shù)據(jù)時:若第一級交換單元I與第二級交換單元I之間的空閑鏈路數(shù)為al，第二級交換單元I與第三級各交換單元之間的空閑鏈路數(shù)為bl，則第二級交換單元I確定第一交換單元I可以分配Xl (xl為al和bl中的較小值)條鏈路向第二級交換單元I發(fā)送數(shù)據(jù)，第二級交換單元I可以分配xl條鏈路隨機(jī)向第三級某一個(或多個)交換單元發(fā)送數(shù)據(jù)(例如，第二級交換單元I可以分配xl條鏈路向第三級交換單元I發(fā)送數(shù)據(jù))。同樣的，第二級交換單元i確定第一級交換單元I可以分配Xi條鏈路向第二級交換單元i發(fā)送數(shù)據(jù)，第二級交換單元i可以分配xi條鏈路隨機(jī)向第三級某一個(或多個)交換單元發(fā)送數(shù)據(jù)。之后，若第二級各交換單元中第二級交換單元I確定可以分配xl條鏈路向第三級交換單元I發(fā)送數(shù)據(jù)，第三級交換單元I與第四級交換單元I之間的空閑鏈路數(shù)為Cl，則第三級交換單元I確定第二級交換單元I需要分配yl (yl為xl和cl中的較小值)條鏈路向第三級交換單元I發(fā)送數(shù)據(jù)，第三級交換單元I確定第三級交換單元I需要分配yl條鏈路向第四級交換單元I發(fā)送數(shù)據(jù)。同樣的，第三級交換單元i確定某一個(或多個)第二級交換單元總共需要分配yi條鏈路向第三級交換單元i發(fā)送數(shù)據(jù)，第三級交換單元i確定第三級交換單元i需要分配yi條鏈路向第四級交換單元I發(fā)送數(shù)據(jù)。
[0023]圖2為本發(fā)明CLOS網(wǎng)絡(luò)的鏈路分配方法實(shí)施例一的流程圖，如圖2所示，本實(shí)施例的方法可以包括:
[0024]步驟201、獲取入口側(cè)的第一交換單元與中間級交換單元之間的入口側(cè)第一空閑鏈路數(shù)A，以及出口側(cè)的第二交換單元與所述中間級交換單元之間的出口側(cè)第一空閑鏈路數(shù)B ；
[0025]本發(fā)明中，空閑鏈路數(shù)指空閑且可用的鏈路的數(shù)量。
[0026]例如，若第一交換單元與中間級交換單元之間有5條鏈路，其中3條鏈路空閑且可用，2條鏈路空閑但不可用，則第一空閑鏈路數(shù)A等于3。
[0027]其中，所述不可用可以為“故障”等。
[0028]例如，所述中間級交換單元可以為圖1中的第二級交換單元I或第二級交換單元2。
[0029]步驟202、判斷所述入口側(cè)第一空閑鏈路數(shù)A及所述出口側(cè)第一空閑鏈路數(shù)B是否都大于O ;
[0030]若是，則執(zhí)行步驟203 ;否則，結(jié)束。
[0031]步驟203、確定所述第一交換單元需要分配N條鏈路向所述中間級交換單元發(fā)送第一數(shù)據(jù)，所述中間級交換單元需要分配N條鏈路將來自所述第一交換單元的第一數(shù)據(jù)轉(zhuǎn)發(fā)至所述第二交換單元；其中，所述N為所述入口側(cè)第一空閑鏈路數(shù)與所述出口側(cè)第一空閑鏈路數(shù)中的較小值。
[0032]現(xiàn)有技術(shù)中，入口側(cè)的第一交換單元需要向出口側(cè)的第二交換單元發(fā)送數(shù)據(jù)時，第一交換單元首先確定該第一交換單元與中間級交換單元之間的空閑鏈路數(shù)；當(dāng)空閑鏈路數(shù)不為O時，則第一交換單元分配該第一交換單元與中間級交換單元之間的所有空閑鏈路數(shù)來向中間級交換單元發(fā)送數(shù)據(jù)；中間級交換單元分配該中間級交換單元與第二交換單元之間的所有空閑鏈路數(shù)將數(shù)據(jù)轉(zhuǎn)發(fā)至第二交換單元。本發(fā)明中，首先獲取入口側(cè)的第一交換單元與中間級交換單元之間的入口側(cè)空閑鏈路數(shù)A，以及出口側(cè)的第二交換單元與所述中間級交換單元之間的出口側(cè)第一空閑鏈路數(shù)B ;當(dāng)A和B都大于O時，則確定第一交換單元需要分配N條鏈路向中間級交換單元發(fā)送第一數(shù)據(jù)，中間級交換單元需要分配N條鏈路將來自第一交換單元的第一數(shù)據(jù)轉(zhuǎn)發(fā)至第二交換單元；其中，N為A和B中的較小值。
[0033]現(xiàn)有技術(shù)中，由于第一交換單元分配該第一交換單元與中間級交換單元之間的所有空閑鏈路數(shù)來向中間級交換單元發(fā)送數(shù)據(jù)，中間級交換單元分配該中間級交換單元與第二交換單元之間所有的空閑鏈路數(shù)將數(shù)據(jù)轉(zhuǎn)發(fā)至第二交換單元；因此，存在當(dāng)?shù)谝唤粨Q單元與中間級交換單元之間的空閑鏈路數(shù)，和第二交換單元與中間級交換單元之間的空閑鏈路數(shù)不相等時，中間級交換單元交換阻塞的問題。通過本發(fā)明中首先獲取入口側(cè)的第一交換單元與中間級交換單元之間的入口側(cè)空閑鏈路數(shù)A，以及出口側(cè)的第二交換單元與所述中間級交換單元之間的出口側(cè)第一空閑鏈路數(shù)B ;當(dāng)A和B都大于O時，則確定第一交換單元需要分配N條鏈路向中間級交換單元發(fā)送第一數(shù)據(jù)，中間級交換單元需要分配N條鏈路將來自第一交換單元的第一數(shù)據(jù)轉(zhuǎn)發(fā)至第二交換單元；其中，N為A和B中的較小值，使得第一交換單元向中間級交換單元發(fā)送數(shù)據(jù)所使用的鏈路數(shù)，與中間級交換單元將該數(shù)據(jù)轉(zhuǎn)發(fā)至第二交換單元所使用的鏈路數(shù)相同，避免了當(dāng)?shù)谝唤粨Q單元與中間級交換單元之間的空閑鏈路數(shù)，和第二交換單元與中間級交換單元之間的空閑鏈路數(shù)不相等時，存在中間級交換單元的交換阻塞的問題。
[0034]本實(shí)施例，通過首先獲取入口側(cè)的第一交換單元與中間級交換單元之間的入口側(cè)空閑鏈路數(shù)A，以及出口側(cè)的第二交換單元與所述中間級交換單元之間的出口側(cè)第一空閑鏈路數(shù)B ;當(dāng)A和B都大于O時，則確定第一交換單元需要分配N條鏈路向中間級交換單元發(fā)送第一數(shù)據(jù)，中間級交換單元需要分配N條鏈路將來自第一交換單元的第一數(shù)據(jù)轉(zhuǎn)發(fā)至第二交換單元；其中，N為A和B中的較小值，使得第一交換單元向中間級交換單元發(fā)送數(shù)據(jù)所使用的鏈路數(shù)，與中間級交換單元將該數(shù)據(jù)轉(zhuǎn)發(fā)至第二交換單元所使用的鏈路數(shù)相同，避免了當(dāng)?shù)谝唤粨Q單元與中間級交換單元之間的空閑鏈路數(shù)，和第二交換單元與中間級交換單元之間的空閑鏈路數(shù)不相等時，存在中間級交換單元的交換阻塞的問題。
[0035]圖3為本發(fā)明CLOS網(wǎng)絡(luò)的鏈路分配方法實(shí)施例二的流程圖，如圖3所示，本實(shí)施例的方法可以包括:
[0036]步驟301、根據(jù)入口側(cè)的第一交換單元發(fā)送數(shù)據(jù)的需求，確定所述第一交換單元需要向出口側(cè)的第二交換單元及出口側(cè)的第三交換單元發(fā)送數(shù)據(jù)；所述第一交換單元向所述第二交換單元發(fā)送數(shù)據(jù)的優(yōu)先級高于所述第一交換單元向所述第三交換單元發(fā)送數(shù)據(jù)的優(yōu)先級；
[0037]步驟302、獲取所述第一交換單元與中間級交換單元之間的入口側(cè)第一空閑鏈路數(shù)A，以及所述第二交換單元與所述中間級交換單元之間的出口側(cè)第一空閑鏈路數(shù)B ；
[0038]步驟303、判斷所述入口側(cè)第一空閑鏈路數(shù)A及所述出口側(cè)第一空閑鏈路數(shù)B是否都大于O ;
[0039]若是，則執(zhí)行步驟304 ;否則，返回至步驟302執(zhí)行。
[0040]步驟304、確定所述第一交換單元需要分配N條鏈路向所述中間級交換單元發(fā)送第一數(shù)據(jù)，所述中間級交換單元需要分配N條鏈路將來自所述第一交換單元的第一數(shù)據(jù)轉(zhuǎn)發(fā)至所述第二交換單元；其中，所述N為所述入口側(cè)第一空閑鏈路數(shù)與所述出口側(cè)第一空閑鏈路數(shù)中的較小值；
[0041]步驟305、獲取所述第一交換單元與所述中間級交換單元之間的入口側(cè)第二空閑鏈路數(shù)C，以及所述第三交換單元與所述中間級交換單元之間的出口側(cè)第二空閑鏈路數(shù)D ；
[0042]步驟306、判斷所述入口側(cè)第二空閑鏈路數(shù)C及所述出口側(cè)第二空閑鏈路數(shù)D是否都大于O ;
[0043]若是，則執(zhí)行步驟307，否則，返回至步驟305執(zhí)行。
[0044]步驟307、確定所述第一交換單元需要分配K條鏈路向所述中間級交換單元發(fā)送第二數(shù)據(jù)，所述中間級交換單元需要分配K條鏈路將來自所述第一交換單元的第二數(shù)據(jù)轉(zhuǎn)發(fā)至所述第三交換單元；其中，所述K為所述入口側(cè)第二空閑鏈路數(shù)與所述出口側(cè)第二空閑鏈路數(shù)中的較小值。
[0045]本實(shí)施例中，通過當(dāng)?shù)谝唤粨Q單元需要向第二交換單元和第三交換單元發(fā)送數(shù)據(jù)，且第一交換單元向第二交換單元發(fā)送數(shù)據(jù)的優(yōu)先級大于第一交換單元向第三交換單元發(fā)送數(shù)據(jù)的優(yōu)先級時:首先，確定第一交換單元需要分配N條鏈路向中間級交換單元發(fā)送第一數(shù)據(jù)，中間級交換單元需要分配N條鏈路將來自第一交換單元的第一數(shù)據(jù)轉(zhuǎn)發(fā)至第二交換單元；其中，N為入口側(cè)的第一交換單元與中間級交換單元之間的入口側(cè)第一空閑鏈路數(shù)A，與出口側(cè)的第二交換單元與中間級交換單元之間的出口側(cè)第一空閑鏈路數(shù)B中的較小值；其次，確定第一交換單元需要分配K條鏈路向中間級交換單元發(fā)送第二數(shù)據(jù)，中間級交換單元需要分配K條鏈路將來自第一交換單元的第二數(shù)據(jù)轉(zhuǎn)發(fā)至第三交換單元；其中，K為第一交換單元與中間級交換單元之間的入口側(cè)第二空閑鏈路數(shù)C，與出口側(cè)的第三交換單元與中間級交換單元之間的出口側(cè)第二空閑鏈路數(shù)D中的較小值；使得在第一交換單元同時需要向第二交換單元和第三交換單元發(fā)送數(shù)據(jù)，在避免中間級交換單元交換阻塞的條件下，還可以根據(jù)第一交換單元與其他交換單元之間發(fā)送數(shù)據(jù)的優(yōu)先級進(jìn)行鏈路數(shù)的分配。
[0046]CLOS網(wǎng)絡(luò)的鏈路分配方法實(shí)施例三
[0047]在本發(fā)明CLOS網(wǎng)絡(luò)的鏈路分配方法實(shí)施例二的基礎(chǔ)上，還可以包括:確定所述第一交換單元是否已結(jié)束向所述中間級交換單元發(fā)送第一數(shù)據(jù)；若是，則:
[0048]獲取所述第一交換單元與所述中間級交換單元之間的入口側(cè)第三空閑鏈路數(shù)E，以及所述第三交換單元與所述中間級交換單元之間的出口側(cè)第三空閑鏈路數(shù)F ;
[0049]判斷所述入口側(cè)第三空閑鏈路數(shù)E及所述出口側(cè)第三空閑鏈路數(shù)F是否都大于O ;
[0050]若是，則確定所述第一交換單元需要分配M條鏈路向所述中間級交換單元發(fā)送所述第二數(shù)據(jù)的剩余未發(fā)送數(shù)據(jù)，所述中間級交換單元需要分配M條鏈路將所述剩余未發(fā)送數(shù)據(jù)轉(zhuǎn)發(fā)至所述第三交換單元；其中，所述M為所述入口側(cè)第三空閑鏈路數(shù)與所述出口側(cè)第三空閑鏈路數(shù)中的較小值。
[0051]本實(shí)施例，通過當(dāng)確定第一交換單元已結(jié)束向中間級交換單元發(fā)送第一數(shù)據(jù)時，確定第一交換單元需要分配M條鏈路向中間級交換單元發(fā)送第二數(shù)據(jù)的剩余未發(fā)送數(shù)據(jù)，中間級交換單元需要分配M條鏈路將該剩余未發(fā)送數(shù)據(jù)轉(zhuǎn)發(fā)至第二交換單元；其中，M為第一交換單元與中間級交換單元之間的入口側(cè)第三空閑鏈路數(shù)E，與第三交換單元與中間級交換單元之間的出口側(cè)第三空閑鏈路數(shù)F中的較小值；使得當(dāng)?shù)谝唤粨Q單元結(jié)束向中間級交換單元發(fā)送第一數(shù)據(jù)，第一交換單元釋放之前分配的、向中間級交換單元發(fā)送第一數(shù)據(jù)的N條鏈路時，能夠根據(jù)第一交換單元與中間級交換單元之間當(dāng)前的空閑鏈路數(shù)，對第一交換單元向中間級交換單元發(fā)送第二數(shù)據(jù)的剩余未發(fā)送數(shù)據(jù)的鏈路數(shù)進(jìn)行分配，所分配的鏈路數(shù)M大于或等于之前分配的鏈路數(shù)K，能夠在避免中間級交換單元交換阻塞的條件下，提高鏈路資源的利用率。
[0052]圖4為本發(fā)明CLOS網(wǎng)絡(luò)的鏈路分配裝置實(shí)施例一的結(jié)構(gòu)示意圖，如圖4所示，本實(shí)施例的裝置可以包括:處理模塊401和分配模塊402。其中，處理模塊401，用于獲取入口側(cè)的第一交換單元與中間級交換單元之間的入口側(cè)第一空閑鏈路數(shù)A，以及出口側(cè)的第二交換單元與所述中間級交換單元之間的出口側(cè)第一空閑鏈路數(shù)B ;判斷所述入口側(cè)第一空閑鏈路數(shù)A及所述出口側(cè)第一空閑鏈路數(shù)B是否都大于O ;分配模塊402，用于當(dāng)所述入口側(cè)第一空閑鏈路數(shù)A及所述出口側(cè)第一空閑鏈路數(shù)B都大于O時，則確定所述第一交換單元需要分配N條鏈路向所述中間級交換單元發(fā)送第一數(shù)據(jù)，所述中間級交換單元需要分配N條鏈路將來自所述第一交換單元的第一數(shù)據(jù)轉(zhuǎn)發(fā)至所述第二交換單元；其中，所述N為所述入口側(cè)第一空閑鏈路數(shù)與所述出口側(cè)第一空閑鏈路數(shù)中的較小值。
[0053]本實(shí)施例的裝置，可以用于執(zhí)行圖2所示方法實(shí)施例的技術(shù)方案，其實(shí)現(xiàn)原理和技術(shù)效果類似，此處不再贅述。
[0054]CLOS網(wǎng)絡(luò)的鏈路分配裝置實(shí)施例二
[0055]在本發(fā)明CLOS網(wǎng)絡(luò)的鏈路分配裝置實(shí)施例一的基礎(chǔ)上，可選的，處理模塊401，還用于:獲取所述第一交換單元與所述中間級交換單元之間的入口側(cè)第二空閑鏈路數(shù)C，以及出口側(cè)的第三交換單元與所述中間級交換單元之間的出口側(cè)第二空閑鏈路數(shù)D ;所述第一交換單元向所述第二交換單元發(fā)送數(shù)據(jù)的優(yōu)先級高于所述第一交換單元向所述第三交換單元發(fā)送數(shù)據(jù)的優(yōu)先級；判斷所述入口側(cè)第二空閑鏈路數(shù)C及所述出口側(cè)第二空閑鏈路數(shù)D是否都大于O ;
[0056]分配模塊402，還用于：當(dāng)所述入口側(cè)第二空閑鏈路數(shù)C及所述出口側(cè)第二空閑鏈路數(shù)D都大于O時，則確定所述第一交換單元需要分配K條鏈路向所述中間級交換單元發(fā)送第二數(shù)據(jù)，所述中間級交換單元需要分配K條鏈路將來自所述第一交換單元的第二數(shù)據(jù)轉(zhuǎn)發(fā)至所述第三交換單元；其中，所述K為所述入口側(cè)第二空閑鏈路數(shù)與所述出口側(cè)第二空閑鏈路數(shù)中的較小值。
[0057]可選的，處理模塊401，還用于：根據(jù)所述第一交換單元發(fā)送數(shù)據(jù)的需求，確定所述第一交換單元需要向所述第二交換單元及所述第三交換單元發(fā)送數(shù)據(jù)。
[0058]可選的，處理模塊401，還用于：當(dāng)確定所述入口側(cè)第一空閑鏈路數(shù)A或所述出口側(cè)第一空閑鏈路數(shù)B等于O時，則返回至獲取入口側(cè)的第一交換單元與中間級交換單元之間的入口側(cè)第一空閑鏈路數(shù)A，以及出口側(cè)的第二交換單元與所述中間級交換單元之間的出口側(cè)第一空閑鏈路數(shù)B的步驟執(zhí)行。
[0059]本實(shí)施例的裝置，可以用于執(zhí)行圖3所示方法實(shí)施例的技術(shù)方案，其實(shí)現(xiàn)原理和技術(shù)效果類似，此處不再贅述。
[0060]CLOS網(wǎng)絡(luò)的鏈路分配裝置實(shí)施例三
[0061]在本發(fā)明CLOS網(wǎng)絡(luò)的鏈路分配裝置實(shí)施例二的基礎(chǔ)上，可選的，處理模塊401，還用于：
[0062]確定所述第一交換單元是否已結(jié)束向所述中間級交換單元發(fā)送第一數(shù)據(jù)；當(dāng)所述第一交換單元已結(jié)束向所述中間級交換單元發(fā)送第一數(shù)據(jù)時，則獲取所述第一交換單元與所述中間級交換單元之間的入口側(cè)第三空閑鏈路數(shù)E，以及所述第三交換單元與所述中間級交換單元之間的出口側(cè)第三空閑鏈路數(shù)F ;判斷所述入口側(cè)第三空閑鏈路數(shù)E及所述出口側(cè)第三空閑鏈路數(shù)F是否都大于O ;
[0063]分配模塊402，還用于：當(dāng)所述入口側(cè)第三空閑鏈路數(shù)E及所述出口側(cè)第三空閑鏈路數(shù)F都大于O時，則確定所述第一交換單元需要分配M條鏈路向所述中間級交換單元發(fā)送所述第二數(shù)據(jù)的剩余未發(fā)送數(shù)據(jù)，所述中間級交換單元需要分配M條鏈路將所述剩余未發(fā)送數(shù)據(jù)轉(zhuǎn)發(fā)至所述第三交換單元；其中，所述M為所述入口側(cè)第三空閑鏈路數(shù)與所述出口側(cè)第三空閑鏈路數(shù)中的較小值。
[0064]本實(shí)施例的裝置，可以用于執(zhí)行CLOS網(wǎng)絡(luò)的鏈路分配方法實(shí)施例三的技術(shù)方案，其實(shí)現(xiàn)原理和技術(shù)效果類似，此處不再贅述。
[0065]本領(lǐng)域普通技術(shù)人員可以理解：實(shí)現(xiàn)上述各方法實(shí)施例的全部或部分步驟可以通過程序指令相關(guān)的硬件來完成。前述的程序可以存儲于一計算機(jī)可讀取存儲介質(zhì)中。該程序在執(zhí)行時，執(zhí)行包括上述各方法實(shí)施例的步驟；而前述的存儲介質(zhì)包括：R0M、RAM、磁碟或者光盤等各種可以存儲程序代碼的介質(zhì)。
[0066]最后應(yīng)說明的是：以上各實(shí)施例僅用以說明本發(fā)明的技術(shù)方案，而非對其限制；盡管參照前述各實(shí)施例對本發(fā)明進(jìn)行了詳細(xì)的說明，本領(lǐng)域的普通技術(shù)人員應(yīng)當(dāng)理解：其依然可以對前述各實(shí)施例所記載的技術(shù)方案進(jìn)行修改，或者對其中部分或者全部技術(shù)特征進(jìn)行等同替換；而這些修改或者替換，并不使相應(yīng)技術(shù)方案的本質(zhì)脫離本發(fā)明各實(shí)施例技術(shù)方案的范圍。
【權(quán)利要求】
1.一種克洛斯CLOS網(wǎng)絡(luò)的鏈路分配方法，其特征在于，包括: 獲取入口側(cè)的第一交換單元與中間級交換單元之間的入口側(cè)第一空閑鏈路數(shù)A，以及出口側(cè)的第二交換單元與所述中間級交換單元之間的出口側(cè)第一空閑鏈路數(shù)B ； 判斷所述入口側(cè)第一空閑鏈路數(shù)A及所述出口側(cè)第一空閑鏈路數(shù)B是否都大于O ; 若是，則確定所述第一交換單元需要分配N條鏈路向所述中間級交換單元發(fā)送第一數(shù)據(jù)，所述中間級交換單元需要分配N條鏈路將來自所述第一交換單元的第一數(shù)據(jù)轉(zhuǎn)發(fā)至所述第二交換單元；其中，所述N為所述入口側(cè)第一空閑鏈路數(shù)與所述出口側(cè)第一空閑鏈路數(shù)中的較小值。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述確定所述第一交換單元需要分配N條鏈路向所述中間級交換單元發(fā)送第一數(shù)據(jù)，所述中間級交換單元需要分配N條鏈路將來自所述第一交換單元的第一數(shù)據(jù)轉(zhuǎn)發(fā)至所述第二交換單元之后，還包括: 獲取所述第一交換單元與所述中間級交換單元之間的入口側(cè)第二空閑鏈路數(shù)C，以及出口側(cè)的第三交換單元與所述中間級交換單元之間的出口側(cè)第二空閑鏈路數(shù)D ;所述第一交換單元向所述第二交換單元發(fā)送數(shù)據(jù)的優(yōu)先級高于所述第一交換單元向所述第三交換單元發(fā)送數(shù)據(jù)的優(yōu)先級； 判斷所述入口側(cè)第二空閑鏈路數(shù)C及所述出口側(cè)第二空閑鏈路數(shù)D是否都大于O ; 若是，則確定所述第一交換單元需要分配K條鏈路向所述中間級交換單元發(fā)送第二數(shù)據(jù)，所述中間級交換單元需要分配K條鏈路將來自所述第一交換單元的第二數(shù)據(jù)轉(zhuǎn)發(fā)至所述第三交換單元；其中，所述K為所述入口側(cè)第二空閑鏈路數(shù)與所述出口側(cè)第二空閑鏈路數(shù)中的較小值。
3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述獲取入口側(cè)的第一交換單元與中間級交換單元之間的入口側(cè)第一空閑鏈路數(shù)A，以及出口側(cè)的第二交換單元與所述中間級交換單元之間的出口側(cè)第一空閑鏈路數(shù)B之前，還包括: 根據(jù)所述第一交換單元發(fā)送數(shù)據(jù)的需求，確定所述第一交換單元需要向所述第二交換單元及所述第三交換單元發(fā)送數(shù)據(jù)。
4.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述確定所述第一交換單元需要分配K條鏈路向所述中間級交換單元發(fā)送第二數(shù)據(jù)，所述中間級交換單元需要分配K條鏈路將來自所述第一交換單元的第二數(shù)據(jù)轉(zhuǎn)發(fā)至所述第三交換單元之后，還包括: 確定所述第一交換單元是否已結(jié)束向所述中間級交換單元發(fā)送第一數(shù)據(jù)； 若是，則: 獲取所述第一交換單元與所述中間級交換單元之間的入口側(cè)第三空閑鏈路數(shù)E，以及所述第三交換單元與所述中間級交換單元之間的出口側(cè)第三空閑鏈路數(shù)F ； 判斷所述入口側(cè)第三空閑鏈路數(shù)E及所述出口側(cè)第三空閑鏈路數(shù)F是否都大于O ; 若是，則確定所述第一交換單元需要分配M條鏈路向所述中間級交換單元發(fā)送所述第二數(shù)據(jù)的剩余未發(fā)送數(shù)據(jù)，所述中間級交換單元需要分配M條鏈路將所述剩余未發(fā)送數(shù)據(jù)轉(zhuǎn)發(fā)至所述第三交換單元；其中，所述M為所述入口側(cè)第三空閑鏈路數(shù)與所述出口側(cè)第三空閑鏈路數(shù)中的較小值。
5.根據(jù)權(quán)利要求1?4任一項所述的方法，其特征在于，當(dāng)確定所述入口側(cè)第一空閑鏈路數(shù)A或所述出口側(cè)第一空閑鏈路數(shù)B等于O時，則返回至獲取入口側(cè)的第一交換單元與中間級交換單元之間的入口側(cè)第一空閑鏈路數(shù)A，以及出口側(cè)的第二交換單元與所述中間級交換單元之間的出口側(cè)第一空閑鏈路數(shù)B的步驟執(zhí)行。
6.一種克洛斯CLOS網(wǎng)絡(luò)的鏈路分配裝置，其特征在于，包括: 處理模塊，用于獲取入口側(cè)的第一交換單元與中間級交換單元之間的入口側(cè)第一空閑鏈路數(shù)A，以及出口側(cè)的第二交換單元與所述中間級交換單元之間的出口側(cè)第一空閑鏈路數(shù)B ;判斷所述入口側(cè)第一空閑鏈路數(shù)A及所述出口側(cè)第一空閑鏈路數(shù)B是否都大于O ; 分配模塊，用于當(dāng)所述入口側(cè)第一空閑鏈路數(shù)A及所述出口側(cè)第一空閑鏈路數(shù)B都大于O時，則確定所述第一交換單元需要分配N條鏈路向所述中間級交換單元發(fā)送第一數(shù)據(jù)，所述中間級交換單元需要分配N條鏈路將來自所述第一交換單元的第一數(shù)據(jù)轉(zhuǎn)發(fā)至所述第二交換單元；其中，所述N為所述入口側(cè)第一空閑鏈路數(shù)與所述出口側(cè)第一空閑鏈路數(shù)中的較小值。
7.根據(jù)權(quán)利要求6所述的裝置，其特征在于，所述處理模塊，還用于: 獲取所述第一交換單元與所述中間級交換單元之間的入口側(cè)第二空閑鏈路數(shù)C，以及出口側(cè)的第三交換單元與所述中間級交換單元之間的出口側(cè)第二空閑鏈路數(shù)D ;所述第一交換單元向所述第二交換單元發(fā)送數(shù)據(jù)的優(yōu)先級高于所述第一交換單元向所述第三交換單元發(fā)送數(shù)據(jù)的優(yōu)先級；判斷所述入口側(cè)第二空閑鏈路數(shù)C及所述出口側(cè)第二空閑鏈路數(shù)D是否都大于O ; 所述分配模塊，還用于:當(dāng)所述入口側(cè)第二空閑鏈路數(shù)C及所述出口側(cè)第二空閑鏈路數(shù)D都大于O時，則確定所述第一交換單元需要分配K條鏈路向所述中間級交換單元發(fā)送第二數(shù)據(jù)，所述中間級交換單元需要分配K條鏈路將來自所述第一交換單元的第二數(shù)據(jù)轉(zhuǎn)發(fā)至所述第三交換單元；其中，所述K為所述入口側(cè)第二空閑鏈路數(shù)與所述出口側(cè)第二空閑鏈路數(shù)中的較小值。
8.根據(jù)權(quán)利要求7所述的裝置，其特征在于，所述處理模塊，還用于: 根據(jù)所述第一交換單元發(fā)送數(shù)據(jù)的需求，確定所述第一交換單元需要向所述第二交換單元及所述第三交換單元發(fā)送數(shù)據(jù)。
9.根據(jù)權(quán)利要求8所述的裝置，其特征在于，所述處理模塊，還用于: 確定所述第一交換單元是否已結(jié)束向所述中間級交換單元發(fā)送第一數(shù)據(jù)；當(dāng)所述第一交換單元已結(jié)束向所述中間級交換單元發(fā)送第一數(shù)據(jù)時，則獲取所述第一交換單元與所述中間級交換單元之間的入口側(cè)第三空閑鏈路數(shù)E，以及所述第三交換單元與所述中間級交換單元之間的出口側(cè)第三空閑鏈路數(shù)F ；判斷所述入口側(cè)第三空閑鏈路數(shù)E及所述出口側(cè)第三空閑鏈路數(shù)F是否都大于O ; 所述分配模塊，還用于:當(dāng)所述入口側(cè)第三空閑鏈路數(shù)E及所述出口側(cè)第三空閑鏈路數(shù)F都大于O時，則確定所述第一交換單元需要分配M條鏈路向所述中間級交換單元發(fā)送所述第二數(shù)據(jù)的剩余未發(fā)送數(shù)據(jù)，所述中間級交換單元需要分配M條鏈路將所述剩余未發(fā)送數(shù)據(jù)轉(zhuǎn)發(fā)至所述第三交換單元；其中，所述M為所述入口側(cè)第三空閑鏈路數(shù)與所述出口側(cè)第三空閑鏈路數(shù)中的較小值。
10.根據(jù)權(quán)利要求6?9任一項所述的裝置，其特征在于，所述處理模塊，還用于:當(dāng)確定所述入口側(cè)第一空閑鏈路數(shù)A或所述出口側(cè)第一空閑鏈路數(shù)B等于O時，則返回至獲取入口側(cè)的第一交換單元與中間級交換單元之間的入口側(cè)第一空閑鏈路數(shù)A，以及出口側(cè)的第二交換單元與所述中間級交換單元之間的出口側(cè)第一空閑鏈路數(shù)B的步驟執(zhí)行。
【文檔編號】H04L12/917GK104243354SQ201410527689
【公開日】2014年12月24日 申請日期:2014年10月9日 優(yōu)先權(quán)日:2014年10月9日
【發(fā)明者】唐鴻凱 申請人:福建星網(wǎng)銳捷網(wǎng)絡(luò)有限公司