一種通告集群系統帶寬的方法及控制器的製造方法
2023-05-31 12:18:16
一種通告集群系統帶寬的方法及控制器的製造方法
【專利摘要】本發明實施例提供了一種通告集群系統帶寬的方法及控制器，該方法包括：所述控制器獲得所述第一邊緣節點與所述第二邊緣節點之間至少兩條傳輸路徑；所述控制器依據所述至少兩條傳輸路徑的帶寬，獲得所述集群系統提供的最大帶寬；其中，每條所述傳輸路徑的帶寬等於該傳輸路徑中所有傳輸鏈路的帶寬中的最小帶寬；所述最大帶寬小於與所述第一邊緣節點連接的至少兩條傳輸鏈路的帶寬之和；所述控制器通過所述第一邊緣節點和/或所述第二邊緣節點，將所述最大帶寬通告到所述集群系統外的節點。根據本發明實施例提供的技術方案，可以提高集群系統對集群系統的外部的節點所通告的最大帶寬的準確性。
【專利說明】一種通告集群系統帶寬的方法及控制器
【【技術領域】】
[0001]本發明涉及網絡集群技術，尤其涉及一種通告集群系統帶寬的方法及控制器。【【背景技術】】
[0002]目前，隨著通信技術的快速發展，用戶對於網絡的資源利用效率要求越來越高，隨之出現了集群系統。
[0003]在集群系統中有多個節點，只有部分節點可以對外呈現，並將對外呈現的此部分節點稱之為邊緣節點。如果多個邊緣節點均支持多協議標籤交換(Mult1-Protocol LabelSwitching,MPLS)流量工程(Traffic Engineer, TE),則這些節點之間的TE拓撲結構，可以通過節點間的TE鏈路對外呈現。
[0004]當從集群系統外部某一節點傳輸來的數據需要通過集群系統內部轉發到下一節點時，集群系統內的控制器會依據該數據中攜帶的信息計算出一條能夠提供服務的傳輸路徑，使得數據能夠穿越集群系統傳輸到下一節點。因此需要向集群系統外其他節點發布集群系統能夠提供的最大帶寬，以實現向集群系統外其他節點發布集群系統在承載數據時的承載能力。
[0005]現有技術中，採用將集群系統中與邊緣節點直接連接的所有傳輸鏈路的帶寬簡單疊加的方式，獲得集群系統能夠提供的最大帶寬。請參考圖1，其為現有技術中獲得集群系統的最大帶寬的示意圖，如圖1所示，集群系統中，與邊緣節點A2直接連接的傳輸鏈路的帶寬相加等於50G，因此，該集群系統能夠提供的最大帶寬為50G，節點Al與邊緣節點A2之間傳輸的數據所需要的帶寬不能超過50G。這種集群系統的最大帶寬的計算方式的準確性較低，若向集群系統的外部的節點通告該方式獲得的最大帶寬，將可能導致當傳輸的數據需要的帶寬超出集群系統的承載能力時，集群系統將無法對該數據進行傳輸。
【
【發明內容】
】
[0006]有鑑於此，本發明實施例提供了一種通告集群系統帶寬的方法及控制器，可以提高集群系統對集群系統的外部的節點所通告的最大帶寬的準確性。
[0007]第一方面，本發明實施例提供了一種通告集群系統帶寬的方法，所述集群系統包括控制器、第一邊緣節點和第二邊緣節點，所述第一邊緣節點和所述第二邊緣節點之間包括至少兩條傳輸路徑，每條所述傳輸路徑包括至少兩條傳輸鏈路；包括:
[0008]所述控制器獲得所述第一邊緣節點與所述第二邊緣節點之間至少兩條傳輸路徑;
[0009]所述控制器依據所述至少兩條傳輸路徑的帶寬，獲得所述集群系統提供的最大帶寬；其中，每條所述傳輸路徑的帶寬等於該傳輸路徑中所有傳輸鏈路的帶寬中的最小帶寬；所述最大帶寬小於與所述第一邊緣節點連接的至少兩條傳輸鏈路的帶寬之和；
[0010]所述控制器通過所述第一邊緣節點和/或所述第二邊緣節點，將所述最大帶寬通告到所述集群系統外的節點。[0011]在第一方面的第一種可能的實現方式中，所述控制器獲得所述第一邊緣節點與所述第二邊緣節點之間至少兩條傳輸路徑，包括:
[0012]所述控制器獲得所述第一邊緣節點與所述第二邊緣節點之間的所有傳輸路徑；
[0013]所述控制器獲得每條所述傳輸路徑的開銷值和每條所述傳輸路徑的帶寬；
[0014]所述控制器依據所述開銷值和所述帶寬，並按照第一順序依次獲得一條帶寬不為O的傳輸路徑，並在獲得的傳輸路徑中的每條傳輸鏈路的帶寬中，扣除獲得的傳輸路徑的帶寬，直到所有傳輸路徑中除已獲得的傳輸路徑以外的其他每條傳輸路徑中，都存在當前帶寬為O的傳輸鏈路。
[0015]結合第一方面的第一種可能的實現方式，在第一方面的第二種可能的實現方式中，所述第一順序包括所述開銷值由小到大的順序和所述帶寬由大到小的順序，所述控制器依據所述開銷值和所述帶寬，並按照第一順序依次獲得一條帶寬不為O的傳輸路徑，包括:
[0016]所述控制器獲得當前開銷值最小的至少一條帶寬不為O的傳輸路徑；
[0017]所述控制器獲得所述當前開銷值最小的至少一條帶寬不為O的傳輸路徑中帶寬最大的一條帶寬不為O的傳輸路徑。
[0018]結合第一方面、第一方面的第一種可能的實現方式或第一方面的第二種可能的實現方式，在第一方面的第三種可能的實現方式中，所述控制器依據所述至少兩條傳輸路徑的帶寬，獲得所述集群系統提供的最大帶寬，包括:
[0019]所述控制器依據所述至少兩條傳輸路徑的帶寬之和，獲得所述集群系統提供的最大帶寬。
[0020]第二方面，本發明實施例提供了一種通告集群系統帶寬的控制器，所述集群系統包括第一邊緣節點和第二邊緣節點，所述第一邊緣節點和所述第二邊緣節點之間包括至少兩條傳輸路徑，每條所述傳輸路徑包括至少兩條傳輸鏈路；所述控制器包括:
[0021]路徑獲取單元，用於獲得所述第一邊緣節點與所述第二邊緣節點之間至少兩條傳輸路徑；
[0022]帶寬獲取單元，用於依據所述至少兩條傳輸路徑的帶寬，獲得所述集群系統提供的最大帶寬；其中，每條所述傳輸路徑的帶寬等於該傳輸路徑中所有傳輸鏈路的帶寬中的最小帶寬；所述最大帶寬小於與所述第一邊緣節點連接的至少兩條傳輸鏈路的帶寬之和；
[0023]帶寬通告單元，用於通過所述第一邊緣節點和/或所述第二邊緣節點，將所述最大帶寬通告到所述集群系統外的節點。
[0024]在第二方面的第一種可能的實現方式中，所述路徑獲取單元具體用於:
[0025]獲得所述第一邊緣節點與所述第二邊緣節點之間的所有傳輸路徑；
[0026]獲得每條所述傳輸路徑的開銷值和每條所述傳輸路徑的帶寬；
[0027]依據所述開銷值和所述帶寬，並按照第一順序依次獲得一條帶寬不為O的傳輸路徑，並在獲得的傳輸路徑中的每條傳輸鏈路的帶寬中，扣除獲得的傳輸路徑的帶寬，直到所有傳輸路徑中除已獲得的傳輸路徑以外的其他每條傳輸路徑中，都存在當前帶寬為O的傳輸鏈路。
[0028]結合第二方面的第一種可能的實現方式，在第二方面的第二種可能的實現方式中，所述第一順序包括所述開銷值由小到大的順序和所述帶寬由大到小的順序，所述路徑獲取單元依據所述開銷值和所述帶寬，並按照第一順序依次獲得一條帶寬不為O的傳輸路徑，具體為:
[0029]獲得當前開銷值最小的至少一條帶寬不為O的傳輸路徑；
[0030]獲得所述當前開銷值最小的至少一條帶寬不為O的傳輸路徑中帶寬最大的一條帶寬不為O的傳輸路徑。
[0031]結合第二方面、第二方面的第一種可能的實現方式或第二方面的第二種可能的實現方式，在第二方面的第三種可能的實現方式中，所述帶寬獲取單元具體用於:依據所述至少兩條傳輸路徑的帶寬之和，獲得所述集群系統提供的最大帶寬。
[0032]由以上技術方案可以看出，本發明實施例具有以下有益效果:
[0033]集群系統提供的最大帶寬小於與邊緣節點連接的至少兩條傳輸鏈路的帶寬之和，不等於與邊緣節點所直接連接的傳輸鏈路帶寬簡單疊加，因此，對外通告的集群系統的最大帶寬比較準確，從而可以減少由於對外通告的集群系統的最大帶寬的準確性較低而帶來的傳輸的數據需要的帶寬超出集群系統的承載能力的問題。
【【專利附圖】
【附圖說明】】
[0034]為了更清楚地說明本發明實施例的技術方案，下面將對實施例中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本發明的一些實施例，對於本領域普通技術人員來講，在不付出創造性勞動性的前提下，還可以根據這些附圖獲得其它的附圖。
[0035]圖1是現有技術中獲得集群系統的最大帶寬的示意圖；
`[0036]圖2是本發明實施例所提供的通告集群系統帶寬的方法的流程示意圖；
[0037]圖3是本發明實施例所提供的通告集群系統帶寬的方法的實施例的流程示意圖；
[0038]圖4是本發明實施例所提供的通告集群系統帶寬的方法的實施例的拓撲示意圖；
[0039]圖5是本發明實施例所提供的通告集群系統帶寬的控制器的功能示意圖；
[0040]圖6是本發明實施例所提供的通告集群系統帶寬的控制器的結構示意圖。
【【具體實施方式】】
[0041]為了更好的理解本發明的技術方案，下面結合附圖對本發明實施例進行詳細描述。
[0042]應當明確，所描述的實施例僅僅是本發明一部分實施例，而不是全部的實施例。基於本發明中的實施例，本領域普通技術人員在沒有作出創造性勞動前提下所獲得的所有其它實施例，都屬於本發明保護的範圍。
[0043]本發明實施例給出一種通告集群系統帶寬的方法，請參考圖2，其為本發明實施例所提供的通告集群系統帶寬的方法的流程示意圖，如圖所示，該方法包括以下步驟:
[0044]步驟201，所述控制器獲得所述第一邊緣節點與所述第二邊緣節點之間至少兩條傳輸路徑。
[0045]具體的，本發明實施例中的集群系統包括控制器、第一邊緣節點和第二邊緣節點，所述第一邊緣節點和所述第二邊緣節點之間包括至少兩條傳輸路徑，每條所述傳輸路徑包括至少兩條傳輸鏈路。[0046]舉例來說，控制器獲得所述第一邊緣節點與所述第二邊緣節點之間至少兩條傳輸路徑的步驟，可以是:
[0047]首先，所述控制器獲得所述第一邊緣節點與所述第二邊緣節點之間的所有傳輸路徑。
[0048]然後，控制器獲得第一邊緣節點與第二邊緣節點之間每條傳輸路徑的開銷(Cost)值和每條所述傳輸路徑的帶寬。
[0049]最後，所述控制器依據所述開銷值和所述帶寬，並按照第一順序依次獲得一條帶寬不為O的傳輸路徑，並在獲得的傳輸路徑中的每條傳輸鏈路的帶寬中，扣除獲得的傳輸路徑的帶寬，直到所有傳輸路徑中除已獲得的傳輸路徑以外的其他每條傳輸路徑中，都存在當前帶寬為O的傳輸鏈路。
[0050]例如，所述第一順序可以包括所述開銷值由小到大的順序和所述帶寬由大到小的順序，這樣，所述控制器依據所述開銷值和所述帶寬，並按照第一順序依次獲得一條帶寬不為O的傳輸路徑的方法是:控制器查找第一邊緣節點與第二邊緣節點之間當前開銷值最小的至少一條帶寬不為O的傳輸路徑，然後控制器在當前開銷值最小的至少一條帶寬不為O的傳輸路徑中，獲得帶寬最大的一條帶寬不為O的傳輸路徑，直到所有傳輸路徑中除已獲得的傳輸路徑以外的其他每條傳輸路徑中，都存在當前帶寬為O的傳輸鏈路；即若開銷值最小的傳輸路徑包括至少兩條帶寬不為O的傳輸路徑，則獲得開銷值最小的至少兩條帶寬不為O的傳輸路徑中帶寬最大的一條帶寬不為O的傳輸路徑，若存在帶寬最大的至少兩條帶寬不為O的傳輸路徑，可以獲取其中任意一條傳輸路徑，而其餘的傳輸路徑可以後續被獲取到。當所有傳輸路徑中除已獲得的傳輸路徑以外的所有傳輸路徑中都包含帶寬為O的傳輸鏈路時，控制器停止查找傳輸路徑的流程。控制器每次獲得傳輸路徑後，在獲得的每條傳輸路徑中的每條傳輸鏈路的帶寬中，扣除該傳輸路徑的帶寬，這樣，在下一次查找所述第一邊緣節點與所述第二邊緣節點之間當前開銷值最小的傳輸路徑時，不重複獲得相同的傳輸鏈路，可以避免同一條傳輸鏈路的帶寬被多次計算。
[0051]其中，所述開銷值指的是基於內部網關協議(Interior Gateway Protocol, IGP)的開銷值。
[0052]步驟202，所述控制器依據所述至少兩條傳輸路徑的帶寬，獲得所述集群系統提供的最大帶寬；其中，每條所述傳輸路徑的帶寬等於該傳輸路徑中所有傳輸鏈路的帶寬中的最小帶寬；所述最大帶寬小於與所述第一邊緣節點連接的至少兩條傳輸鏈路的帶寬之和。
[0053]舉例來說，控制器依據獲得的所述至少兩條傳輸路徑的帶寬之和，獲得所述第一邊緣節點與所述第二邊緣節點之間的最大帶寬，即所述集群系統能夠提供的最大帶寬。
[0054]本發明實施例中，每條所述傳輸路徑的帶寬等於該傳輸路徑中所有傳輸鏈路的帶寬中的最小帶寬，例如，傳輸路徑包括第一傳輸鏈路和第二傳輸鏈路，其中第一傳輸鏈路的帶寬是10G，第二傳輸鏈路的帶寬是20G，則該傳輸路徑的帶寬等於兩個傳輸鏈路的帶寬中的最小帶寬，即該傳輸路徑的帶寬等於10G。
[0055]其中，集群系統能夠提供的最大帶寬小於與所述第一邊緣節點連接的至少兩條傳輸鏈路的帶寬之和，其原因可以包括:基於步驟201的描述，若一個傳輸鏈路同時屬於兩個傳輸路徑，則在獲得其中一個傳輸路徑後，就需要在該傳輸鏈路上扣除部分或全部的帶寬，這樣在獲得另一個傳輸路徑時，不會再利用這部分扣除的帶寬，因為這部分帶寬已經被一個傳輸路徑佔用。如果該傳輸鏈路的全部帶寬被扣除，則包含該傳輸鏈路的傳輸路徑將不能被控制器獲得，不能用於計算集群系統的最大帶寬，因此，本發明實施例中，並不是通過將集群系統中全部傳輸路徑的帶寬進行簡單疊加，來獲得集群系統的最大帶寬，因此，集群系統的最大帶寬小於與第一邊緣節點連接的至少兩個傳輸鏈路的帶寬之和，以避免進入集群系統的數據所需要的帶寬超出集群系統的承載能力。
[0056]步驟203，所述控制器通過所述第一邊緣節點和/或所述第二邊緣節點，將所述最大帶寬通告到所述集群系統外的節點。
[0057]具體的，通過所述第一邊緣節點和/或所述第二邊緣節點，將所述集群系統能夠提供的最大帶寬通告到所述集群系統外的節點，這樣，集群系統外的節點就知道集群系統中，存在一條路徑，該路徑的邊緣節點是第一邊緣節點和第二邊緣節點，並獲知該集群系統的最大帶寬；集群系統能夠提供的最大帶寬就是所述路徑的帶寬，從而實現將所述第一邊緣節點與所述第二邊緣節點之間的路徑以及該路徑的帶寬，通告到集群系統外的節點。其中，若通過所述第一邊緣節點和/或所述第二邊緣節點，將所述集群系統能夠提供的最大帶寬通告到集群系統外的節點，則還需要同時將第一邊緣節點的標識和第二邊緣節點的標識同時通告到集群系統外的節點，用於向集群系統外的節點指示該最大帶寬是哪兩個邊緣節點之間的最大帶寬。
[0058]另外，本文中術語「和/或」，僅僅是一種描述關聯對象的關聯關係，表示可以存在三種關係，例如，A和/或B，可以表示:單獨存在A，同時存在A和B，單獨存在B這三種情況。另外，本文中字符「/」，一般表示前後關聯對象是一種「或」的關係。
[0059]實施例
[0060]請參考圖3和圖4，其分別為本發明實施例所提供的通告集群系統帶寬的方法的實施例的流程示意圖和拓撲示意圖，本實施例中，每兩個節點之間的傳輸鏈路的開銷值等於10，集群系統中，邊緣節點Al (相當於上述第一邊緣節點)與邊緣節點A6 (相當於上述第二邊緣節點)之間存在傳輸路徑的兩個端點Al — A6，該傳輸路徑Al — A6攜帶集群系統中兩個邊緣節點間能夠提供的最大帶寬，向集群系統外發布最大帶寬，以使得該傳輸路徑能夠支持數據傳輸；如圖所示，該方法包括以下步驟:
[0061 ] 步驟301，如圖4所示，選擇邊緣節點Al與邊緣節點A6之間當前IGP的開銷值最小且帶寬最大的傳輸路徑，本實施例中「開銷值最小且帶寬最大」是指在選擇傳輸路徑時，優先考慮開銷值最小的，再考慮帶寬最大的，如果滿足開銷值最小的傳輸路徑如果有多條，則選擇其中帶寬最大的一條。因此，選擇出Al —A5 — A6，該傳輸路徑的開銷值等於傳輸鏈路Al — A5的開銷值10與傳輸鏈路A5 — A6的開銷值10之和，該傳輸鏈路Al — A5 — A6的開銷值等於20，該TE鏈路的帶寬為IOG ;其中，傳輸路徑的帶寬指的是傳輸路徑上每條傳輸鏈路所支持的帶寬中數值最小的帶寬，如傳輸鏈路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所示,重複步驟301,即選擇邊緣節點Al與邊緣節點A6之間當前開銷值最小且帶寬最大的傳輸路徑，傳輸路徑Al — A5 — A6中傳輸鏈路Al — A5的帶寬為
O,因此再選擇傳輸路徑時，將不會選擇包含傳輸鏈路Al —A5的傳輸路徑，以避免傳輸鏈路Al — A5的帶寬被重複利用；因此，選擇邊緣節點Al與邊緣節點A6之間當前IGP的開銷值最小且帶寬最大的傳輸路徑，即Al — A2 — A5 — A6，該傳輸路徑的IGP的開銷值等於傳輸鏈路Al — A2的開銷值10、傳輸鏈路A2 — A5的開銷值10與傳輸鏈路A5 — A6的開銷值10之和，傳輸路徑Al — A2 — A5 — A6的開銷值等於30，該傳輸路徑的帶寬為30G，因為傳輸鏈路Al —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，本發明實施例需要獲得集群系統的最大帶寬，因此，優先選擇帶寬較大的傳輸路徑，因此本步驟中沒有選擇這些其他開銷值為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所示,重複步驟301,即選擇邊緣節點Al與邊緣節點A6之間當前IGP的開銷值最小且帶寬最大的傳輸路徑，即Al — A4 — A7 — A6和Al — A2 — A3 — A6，這裡，可以在Al — A4 — A7 — A6和Al — A2 — A3 — A6隨機選出一個傳輸路徑，本實施例以選出傳輸路徑Al — A4 — A7 — A6為例進行說明。其中，傳輸路徑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所示，重複步驟301，即選擇邊緣節點Al與邊緣節點A6之間當前IGP的開銷值最小且帶寬最大的傳輸路徑，即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的傳輸鏈路，因此無法再選出邊緣節點Al與邊緣節點A6之間的傳輸路徑，因此，選擇過程結束，將選出的上述三個傳輸路徑，即 Al — A5 — A6、A1 — A2 — A5 — A6、A1 — A4 — A7 — A6 和 Al — A2 — A3 — A6的帶寬相加，獲得集群系統提供的最大帶寬，即10G+30G+10G+10G=60G。如果利用現有技術中，將與邊緣節點Al相連的三個傳輸鏈路的帶寬簡單疊加後獲得帶寬80G+10G+10G=100G，因此，本發明技術方案獲得的集群系統提供的最大帶寬60G小於現有技術獲得的集群系統提供的最大帶寬100G。
[0070]本發明實施例進一步給出實現上述方法實施例中各步驟及方法的裝置實施例。[0071]請參考圖5，其為本發明實施例所提供的一種告集群系統帶寬的控制器的功能方塊圖，所述集群系統包括第一邊緣節點和第二邊緣節點，所述第一邊緣節點和所述第二邊緣節點之間包括至少兩條傳輸路徑，每條所述傳輸路徑包括至少兩條傳輸鏈路。如圖所示，該控制器包括:
[0072]路徑獲取單元501，用於獲得所述第一邊緣節點與所述第二邊緣節點之間至少兩條傳輸路徑；
[0073]帶寬獲取單元502，用於依據所述至少兩條傳輸路徑的帶寬，獲得所述集群系統提供的最大帶寬；其中，每條所述傳輸路徑的帶寬等於該傳輸路徑中所有傳輸鏈路的帶寬中的最小帶寬；所述最大帶寬小於與所述第一邊緣節點連接的至少兩條傳輸鏈路的帶寬之和；
[0074]帶寬通告單元503，用於通過所述第一邊緣節點和/或所述第二邊緣節點，將所述最大帶寬通告到所述集群系統外的節點。
[0075]其中，所述路徑獲取單元501具體用於:
[0076]獲得所述第一邊緣節點與所述第二邊緣節點之間的所有傳輸路徑；
[0077]獲得每條所述傳輸路徑的開銷值和每條所述傳輸路徑的帶寬；
[0078]依據所述開銷值和所述帶寬，並按照第一順序依次獲得一條帶寬不為O的傳輸路徑，並在獲得的傳輸路徑中的每條傳輸鏈路的帶寬中，扣除獲得的傳輸路徑的帶寬，直到所有傳輸路徑中除已獲得的傳輸路徑以外的其他每條傳輸路徑中，都存在當前帶寬為O的傳輸鏈路。
[0079]其中，所述第一順序包括所述開銷值由小到大的順序和所述帶寬由大到小的順序，所述路徑獲取單元501依據所述開銷值和所述帶寬，並按照第一順序依次獲得一條帶寬不為O的傳輸路徑，具體為:
[0080]獲得當前開銷值最小的至少一條帶寬不為O的傳輸路徑；
[0081]獲得所述當前開銷值最小的至少一條帶寬不為O的傳輸路徑中帶寬最大的一條帶寬不為O的傳輸路徑。
[0082]其中，所述帶寬獲取單元502具體用於:依據所述至少兩條傳輸路徑的帶寬之和，獲得所述集群系統提供的最大帶寬。
[0083]請參考圖6，其為本發明實施例所提供的一種告集群系統帶寬的控制器的結構示意圖。如圖所示，該設備包括:
[0084]存儲器601，用於存儲一組或多組程序代碼；
[0085]處理器602，與存儲器601、發射器603分別耦合，用於調用存儲器601中存儲的程序代碼，以執行以上圖2所示的方法，具體包括:獲得所述第一邊緣節點與所述第二邊緣節點之間至少兩條傳輸路徑；依據所述至少兩條傳輸路徑的帶寬，獲得所述集群系統提供的最大帶寬；其中，每條所述傳輸路徑的帶寬等於該傳輸路徑中所有傳輸鏈路的帶寬中的最小帶寬；所述最大帶寬小於與所述第一邊緣節點連接的至少兩條傳輸鏈路的帶寬之和。
[0086]發射器603，用於通過所述第一邊緣節點和/或所述第二邊緣節點，將所述最大帶寬通告到所述集群系統外的節點。
[0087]其中，所述處理器602獲得所述第一邊緣節點與所述第二邊緣節點之間至少兩條傳輸路徑，具體為:[0088]獲得所述第一邊緣節點與所述第二邊緣節點之間的所有傳輸路徑；
[0089]獲得每條所述傳輸路徑的開銷值和每條所述傳輸路徑的帶寬；
[0090]依據所述開銷值和所述帶寬，並按照第一順序依次獲得一條帶寬不為O的傳輸路徑，並在獲得的傳輸路徑中的每條傳輸鏈路的帶寬中扣除獲得的傳輸路徑的帶寬，直到所有傳輸路徑中除已獲得的傳輸路徑以外的其他每條傳輸路徑中，都存在當前帶寬為O的傳輸鏈路。
[0091]其中，所述第一順序包括所述開銷值由小到大的順序和所述帶寬由大到小的順序，所述處理器602依據所述開銷值和所述帶寬，並按照第一順序依次獲得一條帶寬不為O的傳輸路徑，具體為:
[0092]獲得當前開銷值最小的至少一條帶寬不為O的傳輸路徑；
[0093]獲得所述當前開銷值最小的至少一條帶寬不為O的傳輸路徑中帶寬最大的一條帶寬不為O的傳輸路徑。
[0094]其中，所述處理器602依據所述至少兩條傳輸路徑的帶寬，獲得所述集群系統提供的最大帶寬，具體為:依據所述至少兩條傳輸路徑的帶寬之和，獲得所述集群系統提供的最大帶寬。
[0095]由於本實施例中的處理器和發射器能夠執行圖2所不的方法,本實施例未詳細描述的部分，可參考對圖2的相關說明。
[0096]本發明的技術方案具有以下有益效果:
[0097]能夠自動計算集群系統的最大帶寬，計算獲得的集群系統提供的最大帶寬小於與邊緣節點連接的至少兩條傳輸鏈路的帶寬之和，不等於所有傳輸路徑的帶寬簡單疊加，因此，對外通告的集群系統的最大帶寬比較準確，從而可以減少由於對外通告的集群系統的最大帶寬的準確性較低而帶來的傳輸的數據需要的帶寬超出集群系統的承載能力的問題。
[0098]以上所述僅為本發明的較佳實施例而已，並不用以限制本發明，凡在本發明的精神和原則之內，所做的任何修改、等同替換、改進等，均應包含在本發明保護的範圍之內。
【權利要求】
1.一種通告集群系統帶寬的方法，其特徵在於，所述集群系統包括控制器、第一邊緣節點和第二邊緣節點，所述第一邊緣節點和所述第二邊緣節點之間包括至少兩條傳輸路徑，每條所述傳輸路徑包括至少兩條傳輸鏈路；所述方法包括: 所述控制器獲得所述第一邊緣節點與所述第二邊緣節點之間至少兩條傳輸路徑；所述控制器依據所述至少兩條傳輸路徑的帶寬，獲得所述集群系統提供的最大帶寬；其中，每條所述傳輸路徑的帶寬等於該傳輸路徑中所有傳輸鏈路的帶寬中的最小帶寬；所述最大帶寬小於與所述第一邊緣節點連接的至少兩條傳輸鏈路的帶寬之和； 所述控制器通過所述第一邊緣節點和/或所述第二邊緣節點，將所述最大帶寬通告到所述集群系統外的節點。
2.根據權利要求1所述的方法，其特徵在於，所述控制器獲得所述第一邊緣節點與所述第二邊緣節點之間至少兩條傳輸路徑，包括: 所述控制器獲得所述第一邊緣節點與所述第二邊緣節點之間的所有傳輸路徑； 所述控制器獲得每條所述傳輸路徑的開銷值和每條所述傳輸路徑的帶寬； 所述控制器依據所述開銷值和所述帶寬，並按照第一順序依次獲得一條帶寬不為O的傳輸路徑，並在獲得的傳輸路徑中的每條傳輸鏈路的帶寬中，扣除獲得的傳輸路徑的帶寬，直到所有傳輸路徑中除已獲得的傳輸路徑以外的其他每條傳輸路徑中，都存在當前帶寬為O的傳輸鏈路。
3.根據權利要求2所述的方法，其特徵在於，所述第一順序包括所述開銷值由小到大的順序和所述帶寬由大到小的順序，所述控制器依據所述開銷值和所述帶寬，並按照第一順序依次獲得一條帶寬不為O的傳輸路徑，包括: 所述控制器獲得當前開銷值最小的至少一條帶寬不為O的傳輸路徑； 所述控制器獲得所述當前開銷值最小的至少一條帶寬不為O的傳輸路徑中帶寬最大的一條帶寬不為O的傳輸路徑。
4.根據權利要求1至3中任一項所述的方法，其特徵在於，所述控制器依據所述至少兩條傳輸路徑的帶寬，獲得所述集群系統提供的最大帶寬，包括: 所述控制器依據所述至少兩條傳輸路徑的帶寬之和，獲得所述集群系統提供的最大帶寬。
5.一種通告集群系統帶寬的控制器，其特徵在於，所述集群系統包括第一邊緣節點和第二邊緣節點，所述第一邊緣節點和所述第二邊緣節點之間包括至少兩條傳輸路徑，每條所述傳輸路徑包括至少兩條傳輸鏈路；所述控制器包括: 路徑獲取單元，用於獲得所述第一邊緣節點與所述第二邊緣節點之間至少兩條傳輸路徑; 帶寬獲取單元，用於依據所述至少兩條傳輸路徑的帶寬，獲得所述集群系統提供的最大帶寬；其中，每條所述傳輸路徑的帶寬等於該傳輸路徑中所有傳輸鏈路的帶寬中的最小帶寬；所述最大帶寬小於與所述第一邊緣節點連接的至少兩條傳輸鏈路的帶寬之和； 帶寬通告單元，用於通過所述第一邊緣節點和/或所述第二邊緣節點，將所述最大帶寬通告到所述集群系統外的節點。
6.根據權利要求5所述的控制器，其特徵在於，所述路徑獲取單元具體用於: 獲得所述第一邊緣節點與所述第二邊緣節點之間的所有傳輸路徑；獲得每條所述傳輸路徑的開銷值和每條所述傳輸路徑的帶寬； 依據所述開銷值和所述帶寬，並按照第一順序依次獲得一條帶寬不為O的傳輸路徑，並在獲得的傳輸路徑中的每條傳輸鏈路的帶寬中，扣除獲得的傳輸路徑的帶寬，直到所有傳輸路徑中除已獲得的傳輸路徑以外的其他每條傳輸路徑中，都存在當前帶寬為O的傳輸鏈路。
7.根據權利要求6所述的控制器，其特徵在於，所述第一順序包括所述開銷值由小到大的順序和所述帶寬由大到小的順序，所述路徑獲取單元依據所述開銷值和所述帶寬，並按照第一順序依 次獲得一條帶寬不為O的傳輸路徑，具體為: 獲得當前開銷值最小的至少一條帶寬不為O的傳輸路徑； 獲得所述當前開銷值最小的至少一條帶寬不為O的傳輸路徑中帶寬最大的一條帶寬不為O的傳輸路徑。
8.根據權利要求5至7中任一項所述的控制器，其特徵在於，所述帶寬獲取單元具體用於:依據所述至少兩條傳輸路徑的帶寬之和，獲得所述集群系統提供的最大帶寬。
【文檔編號】H04L12/911GK103780515SQ201410049343
【公開日】2014年5月7日 申請日期:2014年2月12日 優先權日:2014年2月12日
【發明者】羅巍, 李泓錕 申請人:華為技術有限公司