一種通告集群系統(tǒng)帶寬的方法及控制器的制造方法
【專利摘要】本發(fā)明實(shí)施例提供了一種通告集群系統(tǒng)帶寬的方法及控制器，該方法包括：所述控制器獲得所述第一邊緣節(jié)點(diǎn)與所述第二邊緣節(jié)點(diǎn)之間至少兩條傳輸路徑；所述控制器依據(jù)所述至少兩條傳輸路徑的帶寬，獲得所述集群系統(tǒng)提供的最大帶寬；其中，每條所述傳輸路徑的帶寬等于該傳輸路徑中所有傳輸鏈路的帶寬中的最小帶寬；所述最大帶寬小于與所述第一邊緣節(jié)點(diǎn)連接的至少兩條傳輸鏈路的帶寬之和；所述控制器通過所述第一邊緣節(jié)點(diǎn)和/或所述第二邊緣節(jié)點(diǎn)，將所述最大帶寬通告到所述集群系統(tǒng)外的節(jié)點(diǎn)。根據(jù)本發(fā)明實(shí)施例提供的技術(shù)方案，可以提高集群系統(tǒng)對(duì)集群系統(tǒng)的外部的節(jié)點(diǎn)所通告的最大帶寬的準(zhǔn)確性。
【專利說明】一種通告集群系統(tǒng)帶寬的方法及控制器
【【技術(shù)領(lǐng)域】】
[0001]本發(fā)明涉及網(wǎng)絡(luò)集群技術(shù)，尤其涉及一種通告集群系統(tǒng)帶寬的方法及控制器。【【背景技術(shù)】】
[0002]目前，隨著通信技術(shù)的快速發(fā)展，用戶對(duì)于網(wǎng)絡(luò)的資源利用效率要求越來越高，隨之出現(xiàn)了集群系統(tǒng)。
[0003]在集群系統(tǒng)中有多個(gè)節(jié)點(diǎn)，只有部分節(jié)點(diǎn)可以對(duì)外呈現(xiàn)，并將對(duì)外呈現(xiàn)的此部分節(jié)點(diǎn)稱之為邊緣節(jié)點(diǎn)。如果多個(gè)邊緣節(jié)點(diǎn)均支持多協(xié)議標(biāo)簽交換(Mult1-Protocol LabelSwitching,MPLS)流量工程(Traffic Engineer, TE),則這些節(jié)點(diǎn)之間的TE拓?fù)浣Y(jié)構(gòu)，可以通過節(jié)點(diǎn)間的TE鏈路對(duì)外呈現(xiàn)。
[0004]當(dāng)從集群系統(tǒng)外部某一節(jié)點(diǎn)傳輸來的數(shù)據(jù)需要通過集群系統(tǒng)內(nèi)部轉(zhuǎn)發(fā)到下一節(jié)點(diǎn)時(shí)，集群系統(tǒng)內(nèi)的控制器會(huì)依據(jù)該數(shù)據(jù)中攜帶的信息計(jì)算出一條能夠提供服務(wù)的傳輸路徑，使得數(shù)據(jù)能夠穿越集群系統(tǒng)傳輸?shù)较乱还?jié)點(diǎn)。因此需要向集群系統(tǒng)外其他節(jié)點(diǎn)發(fā)布集群系統(tǒng)能夠提供的最大帶寬，以實(shí)現(xiàn)向集群系統(tǒng)外其他節(jié)點(diǎn)發(fā)布集群系統(tǒng)在承載數(shù)據(jù)時(shí)的承載能力。
[0005]現(xiàn)有技術(shù)中，采用將集群系統(tǒng)中與邊緣節(jié)點(diǎn)直接連接的所有傳輸鏈路的帶寬簡(jiǎn)單疊加的方式，獲得集群系統(tǒng)能夠提供的最大帶寬。請(qǐng)參考圖1，其為現(xiàn)有技術(shù)中獲得集群系統(tǒng)的最大帶寬的示意圖，如圖1所示，集群系統(tǒng)中，與邊緣節(jié)點(diǎn)A2直接連接的傳輸鏈路的帶寬相加等于50G，因此，該集群系統(tǒng)能夠提供的最大帶寬為50G，節(jié)點(diǎn)Al與邊緣節(jié)點(diǎn)A2之間傳輸?shù)臄?shù)據(jù)所需要的帶寬不能超過50G。這種集群系統(tǒng)的最大帶寬的計(jì)算方式的準(zhǔn)確性較低，若向集群系統(tǒng)的外部的節(jié)點(diǎn)通告該方式獲得的最大帶寬，將可能導(dǎo)致當(dāng)傳輸?shù)臄?shù)據(jù)需要的帶寬超出集群系統(tǒng)的承載能力時(shí)，集群系統(tǒng)將無法對(duì)該數(shù)據(jù)進(jìn)行傳輸。
【
【發(fā)明內(nèi)容】
】
[0006]有鑒于此，本發(fā)明實(shí)施例提供了一種通告集群系統(tǒng)帶寬的方法及控制器，可以提高集群系統(tǒng)對(duì)集群系統(tǒng)的外部的節(jié)點(diǎn)所通告的最大帶寬的準(zhǔn)確性。
[0007]第一方面，本發(fā)明實(shí)施例提供了一種通告集群系統(tǒng)帶寬的方法，所述集群系統(tǒng)包括控制器、第一邊緣節(jié)點(diǎn)和第二邊緣節(jié)點(diǎn)，所述第一邊緣節(jié)點(diǎn)和所述第二邊緣節(jié)點(diǎn)之間包括至少兩條傳輸路徑，每條所述傳輸路徑包括至少兩條傳輸鏈路；包括:
[0008]所述控制器獲得所述第一邊緣節(jié)點(diǎn)與所述第二邊緣節(jié)點(diǎn)之間至少兩條傳輸路徑;
[0009]所述控制器依據(jù)所述至少兩條傳輸路徑的帶寬，獲得所述集群系統(tǒng)提供的最大帶寬；其中，每條所述傳輸路徑的帶寬等于該傳輸路徑中所有傳輸鏈路的帶寬中的最小帶寬；所述最大帶寬小于與所述第一邊緣節(jié)點(diǎn)連接的至少兩條傳輸鏈路的帶寬之和；
[0010]所述控制器通過所述第一邊緣節(jié)點(diǎn)和/或所述第二邊緣節(jié)點(diǎn)，將所述最大帶寬通告到所述集群系統(tǒng)外的節(jié)點(diǎn)。[0011]在第一方面的第一種可能的實(shí)現(xiàn)方式中，所述控制器獲得所述第一邊緣節(jié)點(diǎn)與所述第二邊緣節(jié)點(diǎn)之間至少兩條傳輸路徑，包括:
[0012]所述控制器獲得所述第一邊緣節(jié)點(diǎn)與所述第二邊緣節(jié)點(diǎn)之間的所有傳輸路徑；
[0013]所述控制器獲得每條所述傳輸路徑的開銷值和每條所述傳輸路徑的帶寬；
[0014]所述控制器依據(jù)所述開銷值和所述帶寬，并按照第一順序依次獲得一條帶寬不為O的傳輸路徑，并在獲得的傳輸路徑中的每條傳輸鏈路的帶寬中，扣除獲得的傳輸路徑的帶寬，直到所有傳輸路徑中除已獲得的傳輸路徑以外的其他每條傳輸路徑中，都存在當(dāng)前帶寬為O的傳輸鏈路。
[0015]結(jié)合第一方面的第一種可能的實(shí)現(xiàn)方式，在第一方面的第二種可能的實(shí)現(xiàn)方式中，所述第一順序包括所述開銷值由小到大的順序和所述帶寬由大到小的順序，所述控制器依據(jù)所述開銷值和所述帶寬，并按照第一順序依次獲得一條帶寬不為O的傳輸路徑，包括:
[0016]所述控制器獲得當(dāng)前開銷值最小的至少一條帶寬不為O的傳輸路徑；
[0017]所述控制器獲得所述當(dāng)前開銷值最小的至少一條帶寬不為O的傳輸路徑中帶寬最大的一條帶寬不為O的傳輸路徑。
[0018]結(jié)合第一方面、第一方面的第一種可能的實(shí)現(xiàn)方式或第一方面的第二種可能的實(shí)現(xiàn)方式，在第一方面的第三種可能的實(shí)現(xiàn)方式中，所述控制器依據(jù)所述至少兩條傳輸路徑的帶寬，獲得所述集群系統(tǒng)提供的最大帶寬，包括:
[0019]所述控制器依據(jù)所述至少兩條傳輸路徑的帶寬之和，獲得所述集群系統(tǒng)提供的最大帶寬。
[0020]第二方面，本發(fā)明實(shí)施例提供了一種通告集群系統(tǒng)帶寬的控制器，所述集群系統(tǒng)包括第一邊緣節(jié)點(diǎn)和第二邊緣節(jié)點(diǎn)，所述第一邊緣節(jié)點(diǎn)和所述第二邊緣節(jié)點(diǎn)之間包括至少兩條傳輸路徑，每條所述傳輸路徑包括至少兩條傳輸鏈路；所述控制器包括:
[0021]路徑獲取單元，用于獲得所述第一邊緣節(jié)點(diǎn)與所述第二邊緣節(jié)點(diǎn)之間至少兩條傳輸路徑；
[0022]帶寬獲取單元，用于依據(jù)所述至少兩條傳輸路徑的帶寬，獲得所述集群系統(tǒng)提供的最大帶寬；其中，每條所述傳輸路徑的帶寬等于該傳輸路徑中所有傳輸鏈路的帶寬中的最小帶寬；所述最大帶寬小于與所述第一邊緣節(jié)點(diǎn)連接的至少兩條傳輸鏈路的帶寬之和；
[0023]帶寬通告單元，用于通過所述第一邊緣節(jié)點(diǎn)和/或所述第二邊緣節(jié)點(diǎn)，將所述最大帶寬通告到所述集群系統(tǒng)外的節(jié)點(diǎn)。
[0024]在第二方面的第一種可能的實(shí)現(xiàn)方式中，所述路徑獲取單元具體用于:
[0025]獲得所述第一邊緣節(jié)點(diǎn)與所述第二邊緣節(jié)點(diǎn)之間的所有傳輸路徑；
[0026]獲得每條所述傳輸路徑的開銷值和每條所述傳輸路徑的帶寬；
[0027]依據(jù)所述開銷值和所述帶寬，并按照第一順序依次獲得一條帶寬不為O的傳輸路徑，并在獲得的傳輸路徑中的每條傳輸鏈路的帶寬中，扣除獲得的傳輸路徑的帶寬，直到所有傳輸路徑中除已獲得的傳輸路徑以外的其他每條傳輸路徑中，都存在當(dāng)前帶寬為O的傳輸鏈路。
[0028]結(jié)合第二方面的第一種可能的實(shí)現(xiàn)方式，在第二方面的第二種可能的實(shí)現(xiàn)方式中，所述第一順序包括所述開銷值由小到大的順序和所述帶寬由大到小的順序，所述路徑獲取單元依據(jù)所述開銷值和所述帶寬，并按照第一順序依次獲得一條帶寬不為O的傳輸路徑，具體為:
[0029]獲得當(dāng)前開銷值最小的至少一條帶寬不為O的傳輸路徑；
[0030]獲得所述當(dāng)前開銷值最小的至少一條帶寬不為O的傳輸路徑中帶寬最大的一條帶寬不為O的傳輸路徑。
[0031]結(jié)合第二方面、第二方面的第一種可能的實(shí)現(xiàn)方式或第二方面的第二種可能的實(shí)現(xiàn)方式，在第二方面的第三種可能的實(shí)現(xiàn)方式中，所述帶寬獲取單元具體用于:依據(jù)所述至少兩條傳輸路徑的帶寬之和，獲得所述集群系統(tǒng)提供的最大帶寬。
[0032]由以上技術(shù)方案可以看出，本發(fā)明實(shí)施例具有以下有益效果:
[0033]集群系統(tǒng)提供的最大帶寬小于與邊緣節(jié)點(diǎn)連接的至少兩條傳輸鏈路的帶寬之和，不等于與邊緣節(jié)點(diǎn)所直接連接的傳輸鏈路帶寬簡(jiǎn)單疊加，因此，對(duì)外通告的集群系統(tǒng)的最大帶寬比較準(zhǔn)確，從而可以減少由于對(duì)外通告的集群系統(tǒng)的最大帶寬的準(zhǔn)確性較低而帶來的傳輸?shù)臄?shù)據(jù)需要的帶寬超出集群系統(tǒng)的承載能力的問題。
【【專利附圖】

【附圖說明】】
[0034]為了更清楚地說明本發(fā)明實(shí)施例的技術(shù)方案，下面將對(duì)實(shí)施例中所需要使用的附圖作簡(jiǎn)單地介紹，顯而易見地，下面描述中的附圖僅僅是本發(fā)明的一些實(shí)施例，對(duì)于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動(dòng)性的前提下，還可以根據(jù)這些附圖獲得其它的附圖。
[0035]圖1是現(xiàn)有技術(shù)中獲得集群系統(tǒng)的最大帶寬的示意圖；
`[0036]圖2是本發(fā)明實(shí)施例所提供的通告集群系統(tǒng)帶寬的方法的流程示意圖；
[0037]圖3是本發(fā)明實(shí)施例所提供的通告集群系統(tǒng)帶寬的方法的實(shí)施例的流程示意圖；
[0038]圖4是本發(fā)明實(shí)施例所提供的通告集群系統(tǒng)帶寬的方法的實(shí)施例的拓?fù)涫疽鈭D；
[0039]圖5是本發(fā)明實(shí)施例所提供的通告集群系統(tǒng)帶寬的控制器的功能示意圖；
[0040]圖6是本發(fā)明實(shí)施例所提供的通告集群系統(tǒng)帶寬的控制器的結(jié)構(gòu)示意圖。
【【具體實(shí)施方式】】
[0041]為了更好的理解本發(fā)明的技術(shù)方案，下面結(jié)合附圖對(duì)本發(fā)明實(shí)施例進(jìn)行詳細(xì)描述。
[0042]應(yīng)當(dāng)明確，所描述的實(shí)施例僅僅是本發(fā)明一部分實(shí)施例，而不是全部的實(shí)施例?；诒景l(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒有作出創(chuàng)造性勞動(dòng)前提下所獲得的所有其它實(shí)施例，都屬于本發(fā)明保護(hù)的范圍。
[0043]本發(fā)明實(shí)施例給出一種通告集群系統(tǒng)帶寬的方法，請(qǐng)參考圖2，其為本發(fā)明實(shí)施例所提供的通告集群系統(tǒng)帶寬的方法的流程示意圖，如圖所示，該方法包括以下步驟:
[0044]步驟201，所述控制器獲得所述第一邊緣節(jié)點(diǎn)與所述第二邊緣節(jié)點(diǎn)之間至少兩條傳輸路徑。
[0045]具體的，本發(fā)明實(shí)施例中的集群系統(tǒng)包括控制器、第一邊緣節(jié)點(diǎn)和第二邊緣節(jié)點(diǎn)，所述第一邊緣節(jié)點(diǎn)和所述第二邊緣節(jié)點(diǎn)之間包括至少兩條傳輸路徑，每條所述傳輸路徑包括至少兩條傳輸鏈路。[0046]舉例來說，控制器獲得所述第一邊緣節(jié)點(diǎn)與所述第二邊緣節(jié)點(diǎn)之間至少兩條傳輸路徑的步驟，可以是:
[0047]首先，所述控制器獲得所述第一邊緣節(jié)點(diǎn)與所述第二邊緣節(jié)點(diǎn)之間的所有傳輸路徑。
[0048]然后，控制器獲得第一邊緣節(jié)點(diǎn)與第二邊緣節(jié)點(diǎn)之間每條傳輸路徑的開銷(Cost)值和每條所述傳輸路徑的帶寬。
[0049]最后，所述控制器依據(jù)所述開銷值和所述帶寬，并按照第一順序依次獲得一條帶寬不為O的傳輸路徑，并在獲得的傳輸路徑中的每條傳輸鏈路的帶寬中，扣除獲得的傳輸路徑的帶寬，直到所有傳輸路徑中除已獲得的傳輸路徑以外的其他每條傳輸路徑中，都存在當(dāng)前帶寬為O的傳輸鏈路。
[0050]例如，所述第一順序可以包括所述開銷值由小到大的順序和所述帶寬由大到小的順序，這樣，所述控制器依據(jù)所述開銷值和所述帶寬，并按照第一順序依次獲得一條帶寬不為O的傳輸路徑的方法是:控制器查找第一邊緣節(jié)點(diǎn)與第二邊緣節(jié)點(diǎn)之間當(dāng)前開銷值最小的至少一條帶寬不為O的傳輸路徑，然后控制器在當(dāng)前開銷值最小的至少一條帶寬不為O的傳輸路徑中，獲得帶寬最大的一條帶寬不為O的傳輸路徑，直到所有傳輸路徑中除已獲得的傳輸路徑以外的其他每條傳輸路徑中，都存在當(dāng)前帶寬為O的傳輸鏈路；即若開銷值最小的傳輸路徑包括至少兩條帶寬不為O的傳輸路徑，則獲得開銷值最小的至少兩條帶寬不為O的傳輸路徑中帶寬最大的一條帶寬不為O的傳輸路徑，若存在帶寬最大的至少兩條帶寬不為O的傳輸路徑，可以獲取其中任意一條傳輸路徑，而其余的傳輸路徑可以后續(xù)被獲取到。當(dāng)所有傳輸路徑中除已獲得的傳輸路徑以外的所有傳輸路徑中都包含帶寬為O的傳輸鏈路時(shí)，控制器停止查找傳輸路徑的流程?？刂破髅看潍@得傳輸路徑后，在獲得的每條傳輸路徑中的每條傳輸鏈路的帶寬中，扣除該傳輸路徑的帶寬，這樣，在下一次查找所述第一邊緣節(jié)點(diǎn)與所述第二邊緣節(jié)點(diǎn)之間當(dāng)前開銷值最小的傳輸路徑時(shí)，不重復(fù)獲得相同的傳輸鏈路，可以避免同一條傳輸鏈路的帶寬被多次計(jì)算。
[0051]其中，所述開銷值指的是基于內(nèi)部網(wǎng)關(guān)協(xié)議(Interior Gateway Protocol, IGP)的開銷值。
[0052]步驟202，所述控制器依據(jù)所述至少兩條傳輸路徑的帶寬，獲得所述集群系統(tǒng)提供的最大帶寬；其中，每條所述傳輸路徑的帶寬等于該傳輸路徑中所有傳輸鏈路的帶寬中的最小帶寬；所述最大帶寬小于與所述第一邊緣節(jié)點(diǎn)連接的至少兩條傳輸鏈路的帶寬之和。
[0053]舉例來說，控制器依據(jù)獲得的所述至少兩條傳輸路徑的帶寬之和，獲得所述第一邊緣節(jié)點(diǎn)與所述第二邊緣節(jié)點(diǎn)之間的最大帶寬，即所述集群系統(tǒng)能夠提供的最大帶寬。
[0054]本發(fā)明實(shí)施例中，每條所述傳輸路徑的帶寬等于該傳輸路徑中所有傳輸鏈路的帶寬中的最小帶寬，例如，傳輸路徑包括第一傳輸鏈路和第二傳輸鏈路，其中第一傳輸鏈路的帶寬是10G，第二傳輸鏈路的帶寬是20G，則該傳輸路徑的帶寬等于兩個(gè)傳輸鏈路的帶寬中的最小帶寬，即該傳輸路徑的帶寬等于10G。
[0055]其中，集群系統(tǒng)能夠提供的最大帶寬小于與所述第一邊緣節(jié)點(diǎn)連接的至少兩條傳輸鏈路的帶寬之和，其原因可以包括:基于步驟201的描述，若一個(gè)傳輸鏈路同時(shí)屬于兩個(gè)傳輸路徑，則在獲得其中一個(gè)傳輸路徑后，就需要在該傳輸鏈路上扣除部分或全部的帶寬，這樣在獲得另一個(gè)傳輸路徑時(shí)，不會(huì)再利用這部分扣除的帶寬，因?yàn)檫@部分帶寬已經(jīng)被一個(gè)傳輸路徑占用。如果該傳輸鏈路的全部帶寬被扣除，則包含該傳輸鏈路的傳輸路徑將不能被控制器獲得，不能用于計(jì)算集群系統(tǒng)的最大帶寬，因此，本發(fā)明實(shí)施例中，并不是通過將集群系統(tǒng)中全部傳輸路徑的帶寬進(jìn)行簡(jiǎn)單疊加，來獲得集群系統(tǒng)的最大帶寬，因此，集群系統(tǒng)的最大帶寬小于與第一邊緣節(jié)點(diǎn)連接的至少兩個(gè)傳輸鏈路的帶寬之和，以避免進(jìn)入集群系統(tǒng)的數(shù)據(jù)所需要的帶寬超出集群系統(tǒng)的承載能力。
[0056]步驟203，所述控制器通過所述第一邊緣節(jié)點(diǎn)和/或所述第二邊緣節(jié)點(diǎn)，將所述最大帶寬通告到所述集群系統(tǒng)外的節(jié)點(diǎn)。
[0057]具體的，通過所述第一邊緣節(jié)點(diǎn)和/或所述第二邊緣節(jié)點(diǎn)，將所述集群系統(tǒng)能夠提供的最大帶寬通告到所述集群系統(tǒng)外的節(jié)點(diǎn)，這樣，集群系統(tǒng)外的節(jié)點(diǎn)就知道集群系統(tǒng)中，存在一條路徑，該路徑的邊緣節(jié)點(diǎn)是第一邊緣節(jié)點(diǎn)和第二邊緣節(jié)點(diǎn)，并獲知該集群系統(tǒng)的最大帶寬；集群系統(tǒng)能夠提供的最大帶寬就是所述路徑的帶寬，從而實(shí)現(xiàn)將所述第一邊緣節(jié)點(diǎn)與所述第二邊緣節(jié)點(diǎn)之間的路徑以及該路徑的帶寬，通告到集群系統(tǒng)外的節(jié)點(diǎn)。其中，若通過所述第一邊緣節(jié)點(diǎn)和/或所述第二邊緣節(jié)點(diǎn)，將所述集群系統(tǒng)能夠提供的最大帶寬通告到集群系統(tǒng)外的節(jié)點(diǎn)，則還需要同時(shí)將第一邊緣節(jié)點(diǎn)的標(biāo)識(shí)和第二邊緣節(jié)點(diǎn)的標(biāo)識(shí)同時(shí)通告到集群系統(tǒng)外的節(jié)點(diǎn)，用于向集群系統(tǒng)外的節(jié)點(diǎn)指示該最大帶寬是哪兩個(gè)邊緣節(jié)點(diǎn)之間的最大帶寬。
[0058]另外，本文中術(shù)語“和/或”，僅僅是一種描述關(guān)聯(lián)對(duì)象的關(guān)聯(lián)關(guān)系，表示可以存在三種關(guān)系，例如，A和/或B，可以表示:單獨(dú)存在A，同時(shí)存在A和B，單獨(dú)存在B這三種情況。另外，本文中字符“/”，一般表示前后關(guān)聯(lián)對(duì)象是一種“或”的關(guān)系。
[0059]實(shí)施例
[0060]請(qǐng)參考圖3和圖4，其分別為本發(fā)明實(shí)施例所提供的通告集群系統(tǒng)帶寬的方法的實(shí)施例的流程示意圖和拓?fù)涫疽鈭D，本實(shí)施例中，每?jī)蓚€(gè)節(jié)點(diǎn)之間的傳輸鏈路的開銷值等于10，集群系統(tǒng)中，邊緣節(jié)點(diǎn)Al (相當(dāng)于上述第一邊緣節(jié)點(diǎn))與邊緣節(jié)點(diǎn)A6 (相當(dāng)于上述第二邊緣節(jié)點(diǎn))之間存在傳輸路徑的兩個(gè)端點(diǎn)Al — A6，該傳輸路徑Al — A6攜帶集群系統(tǒng)中兩個(gè)邊緣節(jié)點(diǎn)間能夠提供的最大帶寬，向集群系統(tǒng)外發(fā)布最大帶寬，以使得該傳輸路徑能夠支持?jǐn)?shù)據(jù)傳輸；如圖所示，該方法包括以下步驟:
[0061 ] 步驟301，如圖4所示，選擇邊緣節(jié)點(diǎn)Al與邊緣節(jié)點(diǎn)A6之間當(dāng)前IGP的開銷值最小且?guī)捵畲蟮膫鬏斅窂?，本?shí)施例中“開銷值最小且?guī)捵畲蟆笔侵冈谶x擇傳輸路徑時(shí)，優(yōu)先考慮開銷值最小的，再考慮帶寬最大的，如果滿足開銷值最小的傳輸路徑如果有多條，則選擇其中帶寬最大的一條。因此，選擇出Al —A5 — A6，該傳輸路徑的開銷值等于傳輸鏈路Al — A5的開銷值10與傳輸鏈路A5 — A6的開銷值10之和，該傳輸鏈路Al — A5 — A6的開銷值等于20，該TE鏈路的帶寬為IOG ;其中，傳輸路徑的帶寬指的是傳輸路徑上每條傳輸鏈路所支持的帶寬中數(shù)值最小的帶寬，如傳輸鏈路Al —A5的帶寬是10G，傳輸鏈路A5 —A6的帶寬是40G，則傳輸路徑Al — A5 — A6的帶寬是10G。
[0062]步驟302，在傳輸鏈路Al — A5和傳輸鏈路A5 — A6中扣除傳輸路徑Al — A5 — A6的帶寬，從而，傳輸鏈路Al — A5的帶寬剩余0，傳輸鏈路A5 — A6的帶寬剩余30G。
[0063]步驟303,如圖4所示,重復(fù)步驟301,即選擇邊緣節(jié)點(diǎn)Al與邊緣節(jié)點(diǎn)A6之間當(dāng)前開銷值最小且?guī)捵畲蟮膫鬏斅窂?，傳輸路徑Al — A5 — A6中傳輸鏈路Al — A5的帶寬為
O,因此再選擇傳輸路徑時(shí)，將不會(huì)選擇包含傳輸鏈路Al —A5的傳輸路徑，以避免傳輸鏈路Al — A5的帶寬被重復(fù)利用；因此，選擇邊緣節(jié)點(diǎn)Al與邊緣節(jié)點(diǎn)A6之間當(dāng)前IGP的開銷值最小且?guī)捵畲蟮膫鬏斅窂?，即Al — A2 — A5 — A6，該傳輸路徑的IGP的開銷值等于傳輸鏈路Al — A2的開銷值10、傳輸鏈路A2 — A5的開銷值10與傳輸鏈路A5 — A6的開銷值10之和，傳輸路徑Al — A2 — A5 — A6的開銷值等于30，該傳輸路徑的帶寬為30G，因?yàn)閭鬏旀溌稟l —A2的帶寬為80G，傳輸鏈路A2 — A5的帶寬為30G，傳輸鏈路A5 — A6的帶寬為30G，因此，傳輸路徑Al — A2 — A5 — A6的帶寬為30G。這里，傳輸路徑Al — A2 — A3 — A6、傳輸路徑Al — A4 — A7 — A6和傳輸路徑Al — A4 — A5 — A6的開銷值都等于30，但是這些傳輸路徑的帶寬都為10G，小于傳輸路徑Al — A2 — A5 — A6的帶寬30G，本發(fā)明實(shí)施例需要獲得集群系統(tǒng)的最大帶寬，因此，優(yōu)先選擇帶寬較大的傳輸路徑，因此本步驟中沒有選擇這些其他開銷值為30但是帶寬較小的傳輸路徑。
[0064]步驟304，在傳輸鏈路Al — A2、傳輸鏈路A2 — A5和傳輸鏈路A5 — A6中扣除傳輸路徑Al — A2 — A5 — A6的帶寬30G，從而，傳輸鏈路Al — A2的帶寬剩余50G，傳輸鏈路A2 — A5的帶寬剩余0，傳輸鏈路A5 — A6的帶寬剩余O。
[0065]步驟305,如圖4所示,重復(fù)步驟301,即選擇邊緣節(jié)點(diǎn)Al與邊緣節(jié)點(diǎn)A6之間當(dāng)前IGP的開銷值最小且?guī)捵畲蟮膫鬏斅窂剑碅l — A4 — A7 — A6和Al — A2 — A3 — A6，這里，可以在Al — A4 — A7 — A6和Al — A2 — A3 — A6隨機(jī)選出一個(gè)傳輸路徑，本實(shí)施例以選出傳輸路徑Al — A4 — A7 — A6為例進(jìn)行說明。其中，傳輸路徑Al — A4 — A7 — A6的開銷值等于傳輸鏈路Al — A2的開銷值10、傳輸鏈路A4 — A7的開銷值10與傳輸鏈路A7 — A6的開銷值10之和，傳輸路徑Al — A4 — A7 — A6的開銷值等于30，傳輸路徑Al — A4 — A7 — A6的帶寬為10G，傳輸路徑Al — A2 — A3 — A6的開銷值等于傳輸鏈路Al — A2的開銷值10、傳輸鏈路A2 — A3的開銷值10與傳輸鏈路A3 — A6的開銷值10之和，傳輸路徑Al — A2 — A3 — A6的開銷值等于30，傳輸路徑Al — A2 — A3 — A6的帶寬為10G。
[0066]步驟306，在傳輸鏈路Al — A4、傳輸鏈路A4 — A7和傳輸鏈路A7 — A6中扣除傳輸路徑Al — A4 — A7 — A6的帶寬10G，從而，傳輸鏈路Al — A4的帶寬剩余0，傳輸鏈路A4 — A7的帶寬剩余10G，傳輸鏈路A7 — A6的帶寬剩余10G。
[0067]步驟307，如圖4所示，重復(fù)步驟301，即選擇邊緣節(jié)點(diǎn)Al與邊緣節(jié)點(diǎn)A6之間當(dāng)前IGP的開銷值最小且?guī)捵畲蟮膫鬏斅窂?，即Al — A2 — A3 — A6。
[0068]步驟308，在傳輸鏈路Al — A2、傳輸鏈路A2 — A3和傳輸鏈路A3 — A6中扣除傳輸路徑Al — A2 — A3 — A6的帶寬10G，從而，傳輸鏈路Al — A2的帶寬剩余40G，傳輸鏈路A2 — A3的帶寬剩余0，傳輸鏈路A3 — A6的帶寬剩余O。
[0069]步驟309，如圖4所示，由于其余的傳輸路徑中都包括帶寬為O的傳輸鏈路，因此無法再選出邊緣節(jié)點(diǎn)Al與邊緣節(jié)點(diǎn)A6之間的傳輸路徑，因此，選擇過程結(jié)束，將選出的上述三個(gè)傳輸路徑，即 Al — A5 — A6、A1 — A2 — A5 — A6、A1 — A4 — A7 — A6 和 Al — A2 — A3 — A6的帶寬相加，獲得集群系統(tǒng)提供的最大帶寬，即10G+30G+10G+10G=60G。如果利用現(xiàn)有技術(shù)中，將與邊緣節(jié)點(diǎn)Al相連的三個(gè)傳輸鏈路的帶寬簡(jiǎn)單疊加后獲得帶寬80G+10G+10G=100G，因此，本發(fā)明技術(shù)方案獲得的集群系統(tǒng)提供的最大帶寬60G小于現(xiàn)有技術(shù)獲得的集群系統(tǒng)提供的最大帶寬100G。
[0070]本發(fā)明實(shí)施例進(jìn)一步給出實(shí)現(xiàn)上述方法實(shí)施例中各步驟及方法的裝置實(shí)施例。[0071]請(qǐng)參考圖5，其為本發(fā)明實(shí)施例所提供的一種告集群系統(tǒng)帶寬的控制器的功能方塊圖，所述集群系統(tǒng)包括第一邊緣節(jié)點(diǎn)和第二邊緣節(jié)點(diǎn)，所述第一邊緣節(jié)點(diǎn)和所述第二邊緣節(jié)點(diǎn)之間包括至少兩條傳輸路徑，每條所述傳輸路徑包括至少兩條傳輸鏈路。如圖所示，該控制器包括:
[0072]路徑獲取單元501，用于獲得所述第一邊緣節(jié)點(diǎn)與所述第二邊緣節(jié)點(diǎn)之間至少兩條傳輸路徑；
[0073]帶寬獲取單元502，用于依據(jù)所述至少兩條傳輸路徑的帶寬，獲得所述集群系統(tǒng)提供的最大帶寬；其中，每條所述傳輸路徑的帶寬等于該傳輸路徑中所有傳輸鏈路的帶寬中的最小帶寬；所述最大帶寬小于與所述第一邊緣節(jié)點(diǎn)連接的至少兩條傳輸鏈路的帶寬之和；
[0074]帶寬通告單元503，用于通過所述第一邊緣節(jié)點(diǎn)和/或所述第二邊緣節(jié)點(diǎn)，將所述最大帶寬通告到所述集群系統(tǒng)外的節(jié)點(diǎn)。
[0075]其中，所述路徑獲取單元501具體用于:
[0076]獲得所述第一邊緣節(jié)點(diǎn)與所述第二邊緣節(jié)點(diǎn)之間的所有傳輸路徑；
[0077]獲得每條所述傳輸路徑的開銷值和每條所述傳輸路徑的帶寬；
[0078]依據(jù)所述開銷值和所述帶寬，并按照第一順序依次獲得一條帶寬不為O的傳輸路徑，并在獲得的傳輸路徑中的每條傳輸鏈路的帶寬中，扣除獲得的傳輸路徑的帶寬，直到所有傳輸路徑中除已獲得的傳輸路徑以外的其他每條傳輸路徑中，都存在當(dāng)前帶寬為O的傳輸鏈路。
[0079]其中，所述第一順序包括所述開銷值由小到大的順序和所述帶寬由大到小的順序，所述路徑獲取單元501依據(jù)所述開銷值和所述帶寬，并按照第一順序依次獲得一條帶寬不為O的傳輸路徑，具體為:
[0080]獲得當(dāng)前開銷值最小的至少一條帶寬不為O的傳輸路徑；
[0081]獲得所述當(dāng)前開銷值最小的至少一條帶寬不為O的傳輸路徑中帶寬最大的一條帶寬不為O的傳輸路徑。
[0082]其中，所述帶寬獲取單元502具體用于:依據(jù)所述至少兩條傳輸路徑的帶寬之和，獲得所述集群系統(tǒng)提供的最大帶寬。
[0083]請(qǐng)參考圖6，其為本發(fā)明實(shí)施例所提供的一種告集群系統(tǒng)帶寬的控制器的結(jié)構(gòu)示意圖。如圖所示，該設(shè)備包括:
[0084]存儲(chǔ)器601，用于存儲(chǔ)一組或多組程序代碼；
[0085]處理器602，與存儲(chǔ)器601、發(fā)射器603分別耦合，用于調(diào)用存儲(chǔ)器601中存儲(chǔ)的程序代碼，以執(zhí)行以上圖2所示的方法，具體包括:獲得所述第一邊緣節(jié)點(diǎn)與所述第二邊緣節(jié)點(diǎn)之間至少兩條傳輸路徑；依據(jù)所述至少兩條傳輸路徑的帶寬，獲得所述集群系統(tǒng)提供的最大帶寬；其中，每條所述傳輸路徑的帶寬等于該傳輸路徑中所有傳輸鏈路的帶寬中的最小帶寬；所述最大帶寬小于與所述第一邊緣節(jié)點(diǎn)連接的至少兩條傳輸鏈路的帶寬之和。
[0086]發(fā)射器603，用于通過所述第一邊緣節(jié)點(diǎn)和/或所述第二邊緣節(jié)點(diǎn)，將所述最大帶寬通告到所述集群系統(tǒng)外的節(jié)點(diǎn)。
[0087]其中，所述處理器602獲得所述第一邊緣節(jié)點(diǎn)與所述第二邊緣節(jié)點(diǎn)之間至少兩條傳輸路徑，具體為:[0088]獲得所述第一邊緣節(jié)點(diǎn)與所述第二邊緣節(jié)點(diǎn)之間的所有傳輸路徑；
[0089]獲得每條所述傳輸路徑的開銷值和每條所述傳輸路徑的帶寬；
[0090]依據(jù)所述開銷值和所述帶寬，并按照第一順序依次獲得一條帶寬不為O的傳輸路徑，并在獲得的傳輸路徑中的每條傳輸鏈路的帶寬中扣除獲得的傳輸路徑的帶寬，直到所有傳輸路徑中除已獲得的傳輸路徑以外的其他每條傳輸路徑中，都存在當(dāng)前帶寬為O的傳輸鏈路。
[0091]其中，所述第一順序包括所述開銷值由小到大的順序和所述帶寬由大到小的順序，所述處理器602依據(jù)所述開銷值和所述帶寬，并按照第一順序依次獲得一條帶寬不為O的傳輸路徑，具體為:
[0092]獲得當(dāng)前開銷值最小的至少一條帶寬不為O的傳輸路徑；
[0093]獲得所述當(dāng)前開銷值最小的至少一條帶寬不為O的傳輸路徑中帶寬最大的一條帶寬不為O的傳輸路徑。
[0094]其中，所述處理器602依據(jù)所述至少兩條傳輸路徑的帶寬，獲得所述集群系統(tǒng)提供的最大帶寬，具體為:依據(jù)所述至少兩條傳輸路徑的帶寬之和，獲得所述集群系統(tǒng)提供的最大帶寬。
[0095]由于本實(shí)施例中的處理器和發(fā)射器能夠執(zhí)行圖2所不的方法,本實(shí)施例未詳細(xì)描述的部分，可參考對(duì)圖2的相關(guān)說明。
[0096]本發(fā)明的技術(shù)方案具有以下有益效果:
[0097]能夠自動(dòng)計(jì)算集群系統(tǒng)的最大帶寬，計(jì)算獲得的集群系統(tǒng)提供的最大帶寬小于與邊緣節(jié)點(diǎn)連接的至少兩條傳輸鏈路的帶寬之和，不等于所有傳輸路徑的帶寬簡(jiǎn)單疊加，因此，對(duì)外通告的集群系統(tǒng)的最大帶寬比較準(zhǔn)確，從而可以減少由于對(duì)外通告的集群系統(tǒng)的最大帶寬的準(zhǔn)確性較低而帶來的傳輸?shù)臄?shù)據(jù)需要的帶寬超出集群系統(tǒng)的承載能力的問題。
[0098]以上所述僅為本發(fā)明的較佳實(shí)施例而已，并不用以限制本發(fā)明，凡在本發(fā)明的精神和原則之內(nèi)，所做的任何修改、等同替換、改進(jìn)等，均應(yīng)包含在本發(fā)明保護(hù)的范圍之內(nèi)。
【權(quán)利要求】
1.一種通告集群系統(tǒng)帶寬的方法，其特征在于，所述集群系統(tǒng)包括控制器、第一邊緣節(jié)點(diǎn)和第二邊緣節(jié)點(diǎn)，所述第一邊緣節(jié)點(diǎn)和所述第二邊緣節(jié)點(diǎn)之間包括至少兩條傳輸路徑，每條所述傳輸路徑包括至少兩條傳輸鏈路；所述方法包括: 所述控制器獲得所述第一邊緣節(jié)點(diǎn)與所述第二邊緣節(jié)點(diǎn)之間至少兩條傳輸路徑；所述控制器依據(jù)所述至少兩條傳輸路徑的帶寬，獲得所述集群系統(tǒng)提供的最大帶寬；其中，每條所述傳輸路徑的帶寬等于該傳輸路徑中所有傳輸鏈路的帶寬中的最小帶寬；所述最大帶寬小于與所述第一邊緣節(jié)點(diǎn)連接的至少兩條傳輸鏈路的帶寬之和； 所述控制器通過所述第一邊緣節(jié)點(diǎn)和/或所述第二邊緣節(jié)點(diǎn)，將所述最大帶寬通告到所述集群系統(tǒng)外的節(jié)點(diǎn)。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述控制器獲得所述第一邊緣節(jié)點(diǎn)與所述第二邊緣節(jié)點(diǎn)之間至少兩條傳輸路徑，包括: 所述控制器獲得所述第一邊緣節(jié)點(diǎn)與所述第二邊緣節(jié)點(diǎn)之間的所有傳輸路徑； 所述控制器獲得每條所述傳輸路徑的開銷值和每條所述傳輸路徑的帶寬； 所述控制器依據(jù)所述開銷值和所述帶寬，并按照第一順序依次獲得一條帶寬不為O的傳輸路徑，并在獲得的傳輸路徑中的每條傳輸鏈路的帶寬中，扣除獲得的傳輸路徑的帶寬，直到所有傳輸路徑中除已獲得的傳輸路徑以外的其他每條傳輸路徑中，都存在當(dāng)前帶寬為O的傳輸鏈路。
3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述第一順序包括所述開銷值由小到大的順序和所述帶寬由大到小的順序，所述控制器依據(jù)所述開銷值和所述帶寬，并按照第一順序依次獲得一條帶寬不為O的傳輸路徑，包括: 所述控制器獲得當(dāng)前開銷值最小的至少一條帶寬不為O的傳輸路徑； 所述控制器獲得所述當(dāng)前開銷值最小的至少一條帶寬不為O的傳輸路徑中帶寬最大的一條帶寬不為O的傳輸路徑。
4.根據(jù)權(quán)利要求1至3中任一項(xiàng)所述的方法，其特征在于，所述控制器依據(jù)所述至少兩條傳輸路徑的帶寬，獲得所述集群系統(tǒng)提供的最大帶寬，包括: 所述控制器依據(jù)所述至少兩條傳輸路徑的帶寬之和，獲得所述集群系統(tǒng)提供的最大帶寬。
5.一種通告集群系統(tǒng)帶寬的控制器，其特征在于，所述集群系統(tǒng)包括第一邊緣節(jié)點(diǎn)和第二邊緣節(jié)點(diǎn)，所述第一邊緣節(jié)點(diǎn)和所述第二邊緣節(jié)點(diǎn)之間包括至少兩條傳輸路徑，每條所述傳輸路徑包括至少兩條傳輸鏈路；所述控制器包括: 路徑獲取單元，用于獲得所述第一邊緣節(jié)點(diǎn)與所述第二邊緣節(jié)點(diǎn)之間至少兩條傳輸路徑; 帶寬獲取單元，用于依據(jù)所述至少兩條傳輸路徑的帶寬，獲得所述集群系統(tǒng)提供的最大帶寬；其中，每條所述傳輸路徑的帶寬等于該傳輸路徑中所有傳輸鏈路的帶寬中的最小帶寬；所述最大帶寬小于與所述第一邊緣節(jié)點(diǎn)連接的至少兩條傳輸鏈路的帶寬之和； 帶寬通告單元，用于通過所述第一邊緣節(jié)點(diǎn)和/或所述第二邊緣節(jié)點(diǎn)，將所述最大帶寬通告到所述集群系統(tǒng)外的節(jié)點(diǎn)。
6.根據(jù)權(quán)利要求5所述的控制器，其特征在于，所述路徑獲取單元具體用于: 獲得所述第一邊緣節(jié)點(diǎn)與所述第二邊緣節(jié)點(diǎn)之間的所有傳輸路徑；獲得每條所述傳輸路徑的開銷值和每條所述傳輸路徑的帶寬； 依據(jù)所述開銷值和所述帶寬，并按照第一順序依次獲得一條帶寬不為O的傳輸路徑，并在獲得的傳輸路徑中的每條傳輸鏈路的帶寬中，扣除獲得的傳輸路徑的帶寬，直到所有傳輸路徑中除已獲得的傳輸路徑以外的其他每條傳輸路徑中，都存在當(dāng)前帶寬為O的傳輸鏈路。
7.根據(jù)權(quán)利要求6所述的控制器，其特征在于，所述第一順序包括所述開銷值由小到大的順序和所述帶寬由大到小的順序，所述路徑獲取單元依據(jù)所述開銷值和所述帶寬，并按照第一順序依 次獲得一條帶寬不為O的傳輸路徑，具體為: 獲得當(dāng)前開銷值最小的至少一條帶寬不為O的傳輸路徑； 獲得所述當(dāng)前開銷值最小的至少一條帶寬不為O的傳輸路徑中帶寬最大的一條帶寬不為O的傳輸路徑。
8.根據(jù)權(quán)利要求5至7中任一項(xiàng)所述的控制器，其特征在于，所述帶寬獲取單元具體用于:依據(jù)所述至少兩條傳輸路徑的帶寬之和，獲得所述集群系統(tǒng)提供的最大帶寬。
【文檔編號(hào)】H04L12/911GK103780515SQ201410049343
【公開日】2014年5月7日 申請(qǐng)日期:2014年2月12日 優(yōu)先權(quán)日:2014年2月12日
【發(fā)明者】羅巍, 李泓錕 申請(qǐng)人:華為技術(shù)有限公司