用于根據(jù)優(yōu)化的能量成本路由獲得與通信網(wǎng)絡(luò)節(jié)點(diǎn)操作狀態(tài)相關(guān)的信息的方法，和相應(yīng)設(shè)備的制作方法
【專利摘要】一種專用于管理與通信網(wǎng)絡(luò)（RC）的一組節(jié)點(diǎn)（N1-N7）的操作狀態(tài)相關(guān)的信息的方法，其中一組節(jié)點(diǎn)通過定向鏈路相互連接，每個(gè)定向鏈路與由節(jié)點(diǎn)（N1-N7）的可能處于P個(gè)操作狀態(tài)中的狀態(tài)的元件所控制的最大傳輸容量相關(guān)聯(lián)，其中從可使用狀態(tài)、不可使用狀態(tài)和/或至少一個(gè)中間空閑狀態(tài)中選擇操作狀態(tài)。該方法包括下列步驟：（i）為每個(gè)節(jié)點(diǎn)（N1-N7）的每個(gè)定向鏈路獲得P個(gè)值Vjj′i，其中i=1至P，分別表示處于P個(gè)不同操作狀態(tài)中的元件之間的其最大傳輸容量的分布百分比，和（ii）利用這些獲得的值Vjj′i構(gòu)建組的節(jié)點(diǎn)（N1-N7）的操作狀態(tài)表，表示每個(gè)鏈路的其可利用的、不可利用的傳輸容量，并且如果有的話還包括部分可利用的傳輸容量。
【專利說明】用于根據(jù)優(yōu)化的能量成本路由獲得與通信網(wǎng)絡(luò)節(jié)點(diǎn)操作狀態(tài)相關(guān)的信息的方法，和相應(yīng)設(shè)備
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及包括由定向鏈路相互連接的至少一組節(jié)點(diǎn)的通信網(wǎng)絡(luò)，并且更具體地，涉及這些節(jié)點(diǎn)的優(yōu)化使用，特別是根據(jù)能量消耗。
[0002]這里，術(shù)語“定向鏈路(oriented link)”涉及能夠以選擇的方向?qū)⑿盘枏牡谝还?jié)點(diǎn)傳送到第二節(jié)點(diǎn)的鏈路，無論是有線鏈路還是無線鏈路。從而，術(shù)語“鏈路”在這里涉及能夠不依賴于方向在兩個(gè)節(jié)點(diǎn)間傳送信號的傳輸，無論是有線傳輸還是無線傳輸。
[0003]需要說明的是，本發(fā)明涉及任何類型的通信網(wǎng)絡(luò)，包括光網(wǎng)絡(luò)。
【背景技術(shù)】
[0004]本領(lǐng)域技術(shù)人員知道的是，被稱為“動態(tài)”的特定通信網(wǎng)絡(luò)包括通常被稱為路由器或交換機(jī)的節(jié)點(diǎn)，其中節(jié)點(diǎn)配備有諸如線路卡、配有激光器的光學(xué)接口、光學(xué)互連(或0XC)、或電子接口的元件，其中元件當(dāng)處于被稱為“活動”(或“可使用”)的狀態(tài)或被稱為“部分活動”(或“空閑”)的狀態(tài)時(shí)消耗能量。
[0005]這里，術(shù)語“可使用狀態(tài)”涉及元件的全部部件準(zhǔn)備就緒以用于使用并且因此消耗能量的狀態(tài)，以及“空閑狀態(tài)”涉及元件的特定部件消耗能量以便于準(zhǔn)備好立即使用的中間狀態(tài)，將它們從所謂的關(guān)閉(或非活動或“不可使用”)狀態(tài)切換到活動(或可使用)狀態(tài)要花費(fèi)相對長的時(shí)間，而一些其它元件處于關(guān)閉(或不可使用)狀態(tài)，并且由于將它們從關(guān)閉(或不可使用)狀態(tài)切換到活動(或可使用)狀態(tài)要花費(fèi)非常短的時(shí)間，因此不消耗能量。
[0006]多虧這種類型的多操作元件，可根據(jù)瞬時(shí)的需要來管理部分(通信)網(wǎng)絡(luò)的能量消耗。該管理通常由網(wǎng)絡(luò)管理系統(tǒng)(或匪S)提供。應(yīng)當(dāng)理解的是，如果可利用的鏈路最大傳輸容量僅被部分使用，或者臨時(shí)根本沒有被使用，不需要臨時(shí)將節(jié)點(diǎn)的一些元件提供給專用于節(jié)點(diǎn)間鏈路的全部或一部分。

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

[0007]不幸的是，沒有路由協(xié)議提供以編譯通過網(wǎng)絡(luò)管理系統(tǒng)處于關(guān)閉(off)(或不可使用(down))狀態(tài)、或部分開啟(partially on)(或空閑)狀態(tài)的元件,其中關(guān)閉(或不可使用)狀態(tài)、或部分打開(或空閑)狀態(tài)對被稱為“能量高效”的網(wǎng)絡(luò)中的路由并且更準(zhǔn)確地是路由路徑的計(jì)算造成損害，這是由于于是將活動節(jié)點(diǎn)的全部元件視為處于它們的活動(或開啟、或可使用(UP))狀態(tài)。因此，這阻止了節(jié)點(diǎn)的根據(jù)傳輸容量分配要求的任何實(shí)際的動態(tài)調(diào)難
iF.0
[0008]因此本發(fā)明的目的是改善這種情況。
[0009]根據(jù)第一方面，本發(fā)明提出一種方法，所述方法專用于管理與通信網(wǎng)絡(luò)的一組節(jié)點(diǎn)的第一操作狀態(tài)相關(guān)的信息，其中一組節(jié)點(diǎn)通過定向鏈路Ljj,相互連接，每個(gè)定向鏈路Ljj'與由節(jié)點(diǎn)的可能處于P個(gè)操作狀態(tài)(其中P > 2)中的狀態(tài)的元件所控制的最大傳輸容量相關(guān)聯(lián)，其中從活動狀態(tài)、關(guān)閉狀態(tài)和/或至少一個(gè)中間空閑狀態(tài)中選擇所述操作狀態(tài)，所述方法包括下列步驟:
[0010](i)為每個(gè)節(jié)點(diǎn)的每個(gè)定向鏈路Ljji獲得P個(gè)值Vjji i，其中i=l至P，分別表示處于P個(gè)不同操作狀態(tài)中的元件之間的其最大傳輸容量的分配百分比，和
[0011](ii)利用所述獲得的值Vjji i構(gòu)建組的節(jié)點(diǎn)的操作狀態(tài)表，其表示每個(gè)鏈路Ljj，的其可利用的、不可利用的(多個(gè))傳輸容量，并且如果有的話還包括部分可利用的(多個(gè))傳輸容量。
[0012]該方法可包括可獨(dú)立地使用或結(jié)合地使用的其它特征，并且特別地:
[0013]-在步驟(ii)中可構(gòu)建P個(gè)圖，其中每個(gè)圖表示在節(jié)點(diǎn)和與P個(gè)操作狀態(tài)中的一個(gè)相關(guān)聯(lián)的值Vjji i之間的定向鏈路Ljji ；
[0014]-在步驟(i)的過程中，節(jié)點(diǎn)可利用消息自發(fā)地或根據(jù)請求提供值Vjj'i ；
[0015]>消息可服從選擇的鏈路狀態(tài)路由協(xié)議；
[0016]?鏈路狀態(tài)路由協(xié)議可以例如是開放最短路徑優(yōu)先-流量工程(OSPF-TE)；
[0017]〇可將值Vjj ' i結(jié)合到鏈路狀態(tài)通告(或LSA)消息類型的專用類型-長度-值(或TLV)字段中；
[0018]-在接收到分配用于通過組的輸入節(jié)點(diǎn)和相同的組的輸出節(jié)點(diǎn)的通信的傳輸容量的請求時(shí)，可附加地提供步驟(iii)，其中根據(jù)所述操作狀態(tài)表和與定向鏈路Ljj'的可利用的傳輸容量的實(shí)際使用相關(guān)的流量工程信息，確定經(jīng)由所述輸入和輸出節(jié)點(diǎn)之間建立的定向鏈路Ljj ,行進(jìn)的至少一個(gè)節(jié)點(diǎn)間路徑。
[0019]>在步驟(iii)中，每次當(dāng)節(jié)點(diǎn)間鏈路具有可利用以及可使用的小于在所接收的分配請求中定義的傳輸容量的傳輸容量時(shí)，可以確定是否相同的節(jié)點(diǎn)間鏈路的部分可利用的傳輸容量中的一些可用作可利用以及可使用的傳輸容量的補(bǔ)充，以便滿足所接收的分配請求，并且如果可以，則可以保留節(jié)點(diǎn)間鏈路，反之若其不能，則不會保留節(jié)點(diǎn)間鏈路；
[0020]>在一個(gè)變形中，在步驟(iii)中，每次當(dāng)節(jié)點(diǎn)間鏈路具有可利用以及可使用的小于在所接收的分配請求中定義的傳輸容量的傳輸容量時(shí)，可以確定是否部分可利用的傳輸容量中的一些可用作可利用以及可使用的傳輸容量的補(bǔ)充，以便滿足所接收的分配請求，并且如果其可以，則可以保留節(jié)點(diǎn)間鏈路，反之若不能，則可以確定是否相同的節(jié)點(diǎn)間鏈路的不可利用的傳輸容量中的一些可用作可利用以及可使用的傳輸容量的補(bǔ)充，以便滿足所接收的分配請求，并且如果其可以，則可以保留節(jié)點(diǎn)間鏈路，反之若其不能，則不會保留節(jié)點(diǎn)間鏈路；
[0021]鈐在步驟(iii)中，當(dāng)確定需要定向鏈路的部分可利用的傳輸容量的一部分和/
或不可利用的傳輸容量的一部分以補(bǔ)充所述定向鏈路的可利用和可使用的傳輸容量，以便滿足所接收的分配請求時(shí)，可將消息尋址到由該鏈路的兩個(gè)相關(guān)節(jié)點(diǎn)中的至少一個(gè)，要求將與所述定向鏈路相關(guān)聯(lián)的至少一個(gè)指定的元件處于可使用的狀態(tài)，并且直到所述點(diǎn)被置于部分可使用或不可使用狀態(tài)為止；
[0022]>在步驟(iii)中可根據(jù)至少一個(gè)選擇標(biāo)準(zhǔn)來確定每個(gè)節(jié)點(diǎn)間路徑；
[0023]?例如可從與定向鏈路Ljj'的路徑數(shù)量相關(guān)的(至少)一個(gè)標(biāo)準(zhǔn)、能量成本標(biāo)準(zhǔn)、位置標(biāo)準(zhǔn)和負(fù)載分配標(biāo)準(zhǔn)中選擇每個(gè)標(biāo)準(zhǔn)；
[0024]〇標(biāo)準(zhǔn)中的至少一個(gè)是基于定向鏈路的負(fù)載率可調(diào)整的。[0025]根據(jù)第二方面，本發(fā)明提出一種集中式或分布式的設(shè)備，首先，所述設(shè)備專用于管理與通信網(wǎng)絡(luò)的一組節(jié)點(diǎn)的操作狀態(tài)相關(guān)的信息，其中節(jié)點(diǎn)通過定向鏈路Ljj'相互連接，每個(gè)定向鏈路Ljj'與由所述節(jié)點(diǎn)的可能處于P個(gè)操作狀態(tài)(其中P > 2)中的狀態(tài)的元件所控制的最大傳輸容量相關(guān)聯(lián)，其中從開啟狀態(tài)、關(guān)閉狀態(tài)和/或至少一個(gè)中間空閑狀態(tài)中選擇操作狀態(tài)，并且其次，能夠執(zhí)行上面給出的類型的方法。
[0026]根據(jù)第三方面，本發(fā)明提出一種網(wǎng)絡(luò)裝備，所述裝備首先能夠形成通信網(wǎng)絡(luò)的一部分，并且能夠通過相關(guān)聯(lián)的定向鏈路Ljj'與所述網(wǎng)絡(luò)的其它節(jié)點(diǎn)連接，每個(gè)定向鏈路Ljji與由節(jié)點(diǎn)的可能處于P個(gè)操作狀態(tài)(其中P > 2)中的狀態(tài)的元件所控制的最大傳輸容量相關(guān)聯(lián)，其中從可使用狀態(tài)、不可使用狀態(tài)和/或至少一個(gè)中間空閑狀態(tài)中選擇操作狀態(tài)，并且附加地包括上面呈現(xiàn)的類型的信息管理設(shè)備。
【專利附圖】

【附圖說明】
[0027]通過檢查下面的詳細(xì)描述和附圖，本發(fā)明的其它特點(diǎn)和優(yōu)勢會變得明顯，其中:
[0028]-圖1非常示意性地和功能性地描述了包括通過鏈路相互連接的7個(gè)節(jié)點(diǎn)和根據(jù)本發(fā)明的設(shè)備的集中式類型的通信網(wǎng)絡(luò)，
[0029]-圖2非常示意性地描述了僅示出在圖1通信網(wǎng)絡(luò)的定向鏈路上可利用的傳輸容量(已使用和可使用的)的第一圖，
[0030]-圖3非常示意性地描述了僅示出在圖1通信網(wǎng)絡(luò)的定向鏈路上通信網(wǎng)絡(luò)的定向鏈路上部分可利用的傳輸容量的第二圖，
[0031]-圖4非常示意性地描述了僅示出在圖1通信網(wǎng)絡(luò)的定向鏈路上通信網(wǎng)絡(luò)的定向鏈路上不可利用的傳輸容量的第三圖，
[0032]-圖5非常示意性地描述了示出在圖1通信網(wǎng)絡(luò)的定向鏈路上可利用和部分可利用(根據(jù)波長)的傳輸容量的第四圖，其會參與從輸入節(jié)點(diǎn)NI移動到輸出節(jié)點(diǎn)N6的路由路徑，
[0033]-圖6非常示意性地描述了示出可利用和部分可利用(根據(jù)波長)的傳輸容量的第五圖，在狀態(tài)改變請求后，在圖1通信網(wǎng)絡(luò)的三個(gè)定向鏈路上參與從輸入節(jié)點(diǎn)NI移動到輸出節(jié)點(diǎn)N6的所選第一路由路徑，
[0034]-圖7非常示意性地描述了示出在圖1通信網(wǎng)絡(luò)的四個(gè)定向鏈路上可利用和部分可利用的傳輸(根據(jù)波長)容量的第六圖，參與從輸入節(jié)點(diǎn)NI移動到輸出節(jié)點(diǎn)N6的所選第二路由路徑。
[0035]附圖不僅僅用于使本發(fā)明完整，如有需要，它們還可有助于本發(fā)明的解釋。
[0036]
【發(fā)明內(nèi)容】

[0037]本發(fā)明的一個(gè)特定目的是利用路由協(xié)議編制屬于已知為“能量高效”類型的通信網(wǎng)絡(luò)(RC)的節(jié)點(diǎn)元件(Nj)的操作狀態(tài)，特別是用于優(yōu)化通信路由的目的。
[0038]在下文中設(shè)定，根據(jù)實(shí)施例，通信網(wǎng)絡(luò)(RC)是光網(wǎng)絡(luò)。然而，本發(fā)明不局限于該種通信終端。其涉及包括至少一組節(jié)點(diǎn)的任何通信網(wǎng)絡(luò)，其中節(jié)點(diǎn)包括需要能量以運(yùn)行并且可選擇性地和動態(tài)地處于P個(gè)操作狀態(tài)(P ≥ 2)中的一個(gè)狀態(tài)的元件，其中從開啟(或可使用)狀態(tài)和關(guān)閉(或不可使用)狀態(tài)和/或至少一個(gè)部分開啟(或空閑)狀態(tài)中選擇所述一個(gè)狀態(tài)。因此可以理解的是，元件的特點(diǎn)可為可使用狀態(tài)和不可使用狀態(tài)、或可使用狀態(tài)和至少一個(gè)空閑狀態(tài)，或可使用狀態(tài)、不可使用狀態(tài)和至少一個(gè)空閑狀態(tài)。
[0039]從而，本發(fā)明特別涉及光網(wǎng)絡(luò)，特別是WSON (“波長交換光網(wǎng)絡(luò)”)，IP/MPLS (“互聯(lián)網(wǎng)協(xié)議/多協(xié)議標(biāo)簽交換”)互聯(lián)網(wǎng)協(xié)議和控制面網(wǎng)絡(luò)，載波等級以太網(wǎng)絡(luò)，和任何其它類型的數(shù)據(jù)傳輸網(wǎng)絡(luò)。
[0040]此外，在下文中設(shè)定，作為解釋性的實(shí)施方式，節(jié)點(diǎn)元件僅可假設(shè)三個(gè)不同的操作狀態(tài)(也就是,可使用狀態(tài),不可使用狀態(tài)，以及單一空閑狀態(tài))。從而,數(shù)量P等于3。然而，該數(shù)量P可等于2 (特別是當(dāng)沒有空閑狀態(tài)時(shí))或大于3。
[0041]圖1示意性地描述了根據(jù)本發(fā)明的包括通過鏈路L' k相互連接的一組節(jié)點(diǎn)Nj以及附加地信息獲取設(shè)備D的(通信)網(wǎng)絡(luò)RC，這里的網(wǎng)絡(luò)是集中式的，但也可是分布式的，我們將在下面說明。
[0042]特別說明的是，在兩個(gè)節(jié)點(diǎn)Nj和Nj' (j j")之間建立的鏈路L' k包括從節(jié)點(diǎn)Nj到節(jié)點(diǎn)Nj ,的第一定向鏈路Ljj ,和/或從節(jié)點(diǎn)Nj ,到節(jié)點(diǎn)Nj的第一定向鏈路Lj' j。
[0043]還應(yīng)當(dāng)說明的是,在圖1所示的實(shí)施例中，該組包括7個(gè)節(jié)點(diǎn)N1-N7 (j=l至7)。然而，其可包括多于7個(gè)或少于7個(gè)的節(jié)點(diǎn)；重要的是其至少包括一個(gè)。還應(yīng)當(dāng)說明的是，一組節(jié)點(diǎn)Nj可潛在地構(gòu)成本領(lǐng)域技術(shù)人員所稱的路由區(qū)域或自治系統(tǒng)。
[0044]還應(yīng)當(dāng)說明的是,在圖1所示的實(shí)施例中，節(jié)點(diǎn)通過14個(gè)鏈路L' I至L' 14(k=l至14)相互連接。然而，它們可通過更多數(shù)量或更少數(shù)量的鏈路相互連接。
[0045]例如,節(jié)點(diǎn)Nj是路由器或互連。
[0046]還應(yīng)當(dāng)說明的是,每個(gè)節(jié)點(diǎn)Nj包括與定向鏈路Ljj '或Lj ' j相關(guān)聯(lián)的前述類型的元件。實(shí)際上，離開節(jié)點(diǎn)Nj的每個(gè)定向鏈路Ljj'同其專用的所述節(jié)點(diǎn)Nj的一個(gè)或多個(gè)元件耦合，并且到達(dá)節(jié)點(diǎn)Nj的每個(gè)定向鏈路Lj ' j同該節(jié)點(diǎn)Nj的一個(gè)或多個(gè)元件相耦合。
[0047]例如，元件是線路卡、配有激光器的光學(xué)接口、光學(xué)互連(或0XC)、或電子接口。
[0048]還應(yīng)當(dāng)說明的是，每個(gè)定向鏈路Ljj'具有預(yù)定的最大傳輸容量CTMjj'。通常，相同鏈路L' k的兩個(gè)定向鏈路Ljji和Lji j具有同一預(yù)定的最大傳輸容量。然而，本發(fā)明還可應(yīng)用與單個(gè)鏈路L' k的兩個(gè)定向鏈路Ljj'和Lj' j分別具有不同預(yù)定的最大傳輸容量的情形。
[0049]本發(fā)明建議在網(wǎng)絡(luò)RC的至少一組節(jié)點(diǎn)Nj中實(shí)現(xiàn)專用于管理與這些節(jié)點(diǎn)Nj的操作狀態(tài)相關(guān)的信息的方法。
[0050]該方法至少包括2個(gè)主要步驟(i )和(i i )。
[0051]第一步驟(i)包括為每個(gè)節(jié)點(diǎn)Nj的每個(gè)定向鏈路Ljji獲取P個(gè)值Vjji i，其中i=l至P，所述P個(gè)值Vjj，i分別表示其在位于這些P個(gè)不同操作狀態(tài)中的元件之間的最大傳輸容量CTMjj,的分布百分比。
[0052]例如，當(dāng)P=3，也就是，當(dāng)有一個(gè)定義的空閑狀態(tài)時(shí)，對于每個(gè)定向鏈路Ljji，獲取下列內(nèi)容:
[0053]-第一值Vjj'1，與可使用狀態(tài)相關(guān)聯(lián)，并且表示其傳輸容量(可利用的CTDjj')和其最大的傳輸容量CTMjj'之間的比值(例如，CTDjj' /CTMjj')，
[0054]-第二值Vjj'2，與空閑狀態(tài)相關(guān)聯(lián)，并且表示其傳輸容量(部分可利用的CTPjj')和其最大的傳輸容量CTMjj'之間的比值(例如，CTPjj' /CTMjj')，以及
[0055]-第三值Vjj，3，與可使用狀態(tài)相關(guān)聯(lián)，并且表示其傳輸容量(不可利用的CTljj')和其最大的傳輸容量CTMjj'之間的比值(例如，CTljj' /CTMjj')，
[0056]當(dāng)與定向鏈路Ljj ,相關(guān)聯(lián)的節(jié)點(diǎn)Nj的元件均處于可使用(或活動)狀態(tài)時(shí)，定向鏈路Ljj'的傳輸容量可認(rèn)為是可利用的。特別說明的是，可將定向鏈路Ljj'的可利用的傳輸容量CTDjj'分為兩個(gè)互補(bǔ)的部分:可利用的、已使用的傳輸容量CTDAjj'和可利用的、可使用的傳輸容量CTDBjj'(其中CTDjj' =CTDAjj' +CTDBjj')。這是因?yàn)槎ㄏ蜴溌稬jj ,的可利用的傳輸容量CTDjj ,沒有必要在指定的時(shí)刻全部使用。
[0057]當(dāng)與定向鏈路Ljj'相關(guān)聯(lián)的節(jié)點(diǎn)Nj的元件部分處于可使用狀態(tài)(部分為可使用狀態(tài)，并且部分為不可使用狀態(tài))時(shí)，定向鏈路Ljj'的傳輸容量可認(rèn)為是部分可利用的。
[0058]當(dāng)與定向鏈路Ljj'相關(guān)聯(lián)的節(jié)點(diǎn)Nj的元件均處于不可使用(或關(guān)閉)狀態(tài)時(shí)，定向鏈路Ljj'的傳輸容量可認(rèn)為是可利用的。
[0059]優(yōu)選地，這些是在第一步驟(i)過程中提供值Vjj' i (通過消息涉及它們)的組的節(jié)點(diǎn)Nj。該提供可周期性地、或根據(jù)請求、或當(dāng)節(jié)點(diǎn)Nj的元件中的一個(gè)的狀態(tài)被修改時(shí)發(fā)生。
[0060]應(yīng)當(dāng)說明的是,包括值Vjj '的消息可由每個(gè)節(jié)點(diǎn)Nj傳送給相鄰的節(jié)點(diǎn)Nj '(j,古i)(通過鏈路L' k與所述相鄰的節(jié)點(diǎn)相關(guān)聯(lián))，和/或傳送給利用涉及至少其所屬的組的節(jié)點(diǎn)Nj的操作狀態(tài)的管理信息分配任務(wù)的本發(fā)明設(shè)備D。特別說明的是，設(shè)備D可對網(wǎng)絡(luò)RC的至少一個(gè)組的全部節(jié)點(diǎn)以集中式的方式進(jìn)行工作，在這種情況下其形成網(wǎng)絡(luò)設(shè)備ER的一部分，如圖1的非窮盡方式所示，或者對網(wǎng)絡(luò)RC的組的單一節(jié)點(diǎn)Nj以分布式的方式進(jìn)行工作，在這種情況下其形成所述節(jié)點(diǎn)的一部分。
[0061]作為非窮盡的實(shí)施例，消息可服從所選擇的鏈路狀態(tài)路由協(xié)議。例如，可使用OSPF-TE (“開放最短路徑優(yōu)先-流量工程”)協(xié)議的特定消息，其中OSPF-TE協(xié)議是本領(lǐng)域技術(shù)人員所熟知的，并且用于交換有關(guān)流量工程的信息。在這種情況下，每個(gè)節(jié)點(diǎn)Nj的P個(gè)值Vjj ' i例如可集成到OSPF-TE V.2協(xié)議的鏈路狀態(tài)通告(或LSA)消息的P個(gè)專用的類型-長度-值(或TLV)字段，可能為類型6。
[0062]純粹作為解釋性的實(shí)施例，例如被稱為“空閑帶寬”的新TLV子字段(或“sub-TLV”)可定義空閑容量。該子字段可以是類型X，其中X是還沒有被IANA (“互聯(lián)網(wǎng)分派的號碼授權(quán)”)分配的四字節(jié)長的值。
[0063]同樣，例如被稱為“不可使用帶寬”的新TLV子字段(或“sub-TLV”)可定義不可使用容量。該子字段可以是類型y，其中I是還沒有被IANA分配的四字節(jié)長的值。
[0064]活動容量可由被稱為“可使用帶寬”的TLV子字段(或“sub-TLV”)來定義，其是由IETF的RFC3630規(guī)則所定義的最大容量(或“最大帶寬”)的擴(kuò)展。
[0065]然而，其它路由協(xié)議的其它消息可用于傳送值Vjj ,，并且特別是標(biāo)準(zhǔn)IS-1S-TE協(xié)議(中間系統(tǒng)-中間系統(tǒng)-流量工程)或可以傳輸網(wǎng)絡(luò)設(shè)備的操作狀態(tài)信息的任何專有的路由協(xié)議的特定消息。
[0066]本發(fā)明方法的第二步驟(ii)包括利用獲得的值Vjji i構(gòu)建組的節(jié)點(diǎn)Nj的操作狀態(tài)表，其表示其可利用的CTDjj'和不可利用的CTIjj'傳輸容量(并且如果它們存在，還包括部分可利用的傳輸容量CTPjji )的定向鏈路Ljji中的每一個(gè)。[0067]該設(shè)備D是分配有構(gòu)建該操作狀態(tài)表的任務(wù)的一個(gè)設(shè)備。應(yīng)當(dāng)說明的是，設(shè)備D優(yōu)選地周期性地更新該表，并不需要在其每次接收到新值Vjf時(shí)進(jìn)行更新。更新時(shí)間段是傳輸操作狀態(tài)信息的路由協(xié)議的配置參數(shù)。
[0068]在這種情況下，該操作狀態(tài)表由設(shè)備D存儲在存儲裝置MS’中，并被提供給該組的全部節(jié)點(diǎn)Nj，從而可在存儲裝置MS中存儲它們。應(yīng)當(dāng)說明的是，當(dāng)節(jié)點(diǎn)Nj與屬于多個(gè)不同組的節(jié)點(diǎn)連接時(shí)，其優(yōu)選的在其存儲裝置MS中存儲這些不同組的不同操作狀態(tài)表。還應(yīng)當(dāng)說明的是，操作狀態(tài)表可潛在地以分布式的方式存儲在多個(gè)節(jié)點(diǎn)Nj中。
[0069]存儲裝置MS和MS,可以是本領(lǐng)域技術(shù)人員熟知的任何形式，并且特別是以存儲器或數(shù)據(jù)庫的形式，潛在地為基于軟件或基于文件中的一種的存儲裝置。
[0070]應(yīng)當(dāng)說明的是，操作狀態(tài)表可與本領(lǐng)域技術(shù)人員熟知的鏈路狀態(tài)表的方式相似的方式來構(gòu)建。在這種情況下，操作狀態(tài)表可通過路由協(xié)議引擎訪問，例如通過調(diào)整的與用于OSPF-TE協(xié)議相似的協(xié)議引擎。
[0071]還應(yīng)當(dāng)說明的是，在第二步驟(ii)的過程中，基于操作狀態(tài)的表，還可構(gòu)建至少P個(gè)圖Gi，其中每一個(gè)表示組的節(jié)點(diǎn)Nj和與P個(gè)操作狀態(tài)中的一個(gè)相關(guān)聯(lián)的值Vjj ' i之間的定向鏈路Ljj'。這些圖Gi在確定路由路徑的階段期間特別有用，下面將詳細(xì)說明。
[0072]例如，當(dāng)P=3時(shí)，可為節(jié)點(diǎn)Nj的組畫下面的圖:
[0073]-第一圖G1，示出節(jié)點(diǎn)Nj之間的定向鏈路Ljji上可利用的傳輸容量CTDjji，
[0074]—第二圖G
[0075]—第三圖
[0076]圖2示意性地描述了第一圖Gl的非窮盡的實(shí)施例。在該實(shí)施例中假設(shè)所有鏈路L' k由展示相同的最大傳輸容量CTMjj' =CTMj' j (等于40Gbps)的兩個(gè)定向鏈路Ljj'和Lj' j形成。在圖2中，鏈路標(biāo)記L' k伴隨有“X/Y”表達(dá)，其中X表示鏈路L' k的定向鏈路Ljji上的可利用的傳輸容量CTDjji，并且Y表示鏈路L' k的定向鏈路Lj' j上的可利用的傳輸容量CTDj' j。例如，位于在鏈路L' I的標(biāo)記下的表示10/20指示定向鏈路L12上的可利用的傳輸容量CTD12等于IOGbps (CTMl2的40Gbps之外)，并且定向鏈路L21上的可利用的傳輸容量CTD21等于20Gbps (CTM21的40Gbps之外)。相似地，位于在鏈路L' 12的標(biāo)記下的表示20/20指示定向鏈路L56上的可利用的傳輸容量CTD56等于20Gbps (CTM56的40Gbps之外)，并且定向鏈路L65上的可利用的傳輸容量CTD65等于20Gbps (CTM65 的 40Gbps 之外)。
[0077]圖3示意性地描述了第二圖G2的非窮盡的實(shí)施例，其復(fù)制了與圖2的實(shí)施例中的條件相同的條件。在圖3中，鏈路標(biāo)記L' k伴隨有“X/Y”表達(dá)，其中X表示鏈路L' k的定向鏈路Ljji上的部分可利用的傳輸容量CTPjji，并且Y表示鏈路L' k的定向鏈路Lj' j上的部分可利用的傳輸容量CTPj' j。例如，位于在鏈路L' I的標(biāo)記下的表示30/20指示定向鏈路L12上的部分可利用的傳輸容量CTP12等于30Gbps (CTMl2的40Gbps之外)，并且定向鏈路L21上的部分可利用的傳輸容量CTP21等于20Gbps (CTM21的40Gbps之外)。相似地，位于在鏈路L' 12的標(biāo)記下的表示20/20指示定向鏈路L56上的部分可利用的傳輸容量CTP56等于20Gbps (CTM56的40Gbps之外)，并且定向鏈路L65上的部分可利用的傳輸容量CTP65等于20Gbps (CTM65的40Gbps之外)。
[0078]圖4示意性地描述了第三圖G3的非窮盡的實(shí)施例，其復(fù)制了與圖2和圖3的實(shí)施例中的條件相同的條件。在圖4中，鏈路標(biāo)記L' k伴隨有“ X/Y ”表達(dá)，其中X表示鏈路Li k的定向鏈路Ljji上的不可利用的傳輸容量CTljji，并且Y表示鏈路L' k的定向鏈路Lj' j上的不可利用的傳輸容量CTlj' j。例如，位于在鏈路L' 3的標(biāo)記下的表示40/40指示定向鏈路L14上的不可利用的傳輸容量CT114等于40Gbps(CTM12的40Gbps之外)，并且定向鏈路L41上的不可利用的傳輸容量CT141等于40Gbps (CTM41的40Gbps之外)。相似地，位于在鏈路L' 13的標(biāo)記下的表示40/40指示定向鏈路L57上的不可利用的傳輸容量CT157等于40Gbps (CTM57的40Gbps之外)，并且定向鏈路L75上的不可利用的傳輸容量CT175等于40Gbps (CTM75的40Gbps之外)。
[0079]本發(fā)明的方法還可以并且優(yōu)選地包括由設(shè)備D在其接收到將傳輸容量CTR分配給必須通過該組的輸入節(jié)點(diǎn)Nj和所述相同組的輸出節(jié)點(diǎn)Nj'的通信時(shí)執(zhí)行的第三步驟
(iii)o
[0080]當(dāng)上述條件發(fā)生時(shí)，根據(jù)操作狀態(tài)表(存儲在其存儲裝置(MS')中)和涉及定向鏈路Ljj ,的可利用的傳輸容量CTDjj ,的實(shí)際(當(dāng)前)使用的輔助信息,確定采用輸入Nj和輸出N j '節(jié)點(diǎn)之間建立的定向鏈路Lj j ,的至少一個(gè)節(jié)點(diǎn)間路由路徑Cn (例如，由設(shè)備D執(zhí)行)。
[0081]應(yīng)當(dāng)說明的是，當(dāng)設(shè)備D在節(jié)點(diǎn)Nj內(nèi)實(shí)現(xiàn)時(shí)，其為自己擁有的節(jié)點(diǎn)Nj確定節(jié)點(diǎn)間路由路徑Cn，并且其還可潛在地為由其進(jìn)行請求的其它節(jié)點(diǎn)確定節(jié)點(diǎn)間路由路徑Cni。
[0082]輔助信息特別地包括定向鏈路Ljj ,的可利用的、已使用的傳輸容量CTDAjj ,和/或所述同一定向鏈路Ljj '的可利用的、可利用的傳輸容量CTDBjj '(其中CTDjj / =CTDAjj / +CTDBjj / )。信息CTDjj'例如來自網(wǎng)絡(luò)架構(gòu)的配置信息和涉及網(wǎng)絡(luò)使用的流量工程信息CTDAj j '。
[0083]在步驟(iii)，每次當(dāng)定向鏈路Ljj'具有小于在所接收的分配請求中定義的傳輸容量CTR的可利用的、可使用的傳輸容量CTDjji時(shí)，可確定是否所述同一鏈路Ljji的部分可利用的傳輸容量CTPjji的一部分可用作可利用的、可使用的傳輸容量CTDBjji的補(bǔ)充以滿足所接收的分配請求。如果其可以，則定向鏈路Ljj'可以被保留，若其不可以，則定向鏈路Ljj'不會被保留。
[0084]換句話說，如果CTR〈CTDBjj'或CTR〈CTDBjj' +CTPjj'，則定向鏈路Ljj'會被保留以用于計(jì)算路由路徑Cn，并且如果CTR>CTDBjj' +CTPjji時(shí)，則定向鏈路Ljji不會被保留用以計(jì)算路由路徑。
[0085]在一個(gè)變換的實(shí)施方式中，在步驟(iii)，每次當(dāng)定向鏈路Ljf具有小于在所接收的分配請求中定義的傳輸容量CTR的可利用的、可使用的傳輸容量CTDBjji時(shí)，可確定是否所述同一鏈路Ljj'的部分可利用的傳輸容量CTPjj'的一部分可用作可利用的、可使用的傳輸容量CTDBjj'的補(bǔ)充以滿足所接收的分配要求。如果其可以，則定向鏈路Ljj'可以被保留，而若其不可以，可確定是否所述同一節(jié)點(diǎn)間鏈路的不可利用的傳輸容量CTljj'的一部分可用作可利用的、可使用的傳輸容量CTDBjj'的補(bǔ)充以滿足所接收的分配請求。從而，如果其可以，則定向鏈路Ljj'可以被保留，而若其不可以，則定向鏈路Ljj'不會被保留。
[0086]換句話說，如果CTR〈CTDBjj '，或 CTR〈CTDBjj ' +CTPjj '，或CTR<CTDBjj/ +CTPjj' +CTljj'，或 CTR〈CTDBj j ' +CTljj'，則定向鏈路 Ljj'用于計(jì)算路由路徑Cn，并且如果CTR>CTDBjj' +CTPjj' +CTljj'，則定向鏈路Ljj'不會被保留用以計(jì)算路由路徑。
[0087]一旦已確定會參加路由路徑的定向鏈路Ljj'，則計(jì)算至少一個(gè)路由路徑Cn。優(yōu)選地，計(jì)算多個(gè)路由路徑Cn，例如2個(gè)或3個(gè)，從而基于至少一個(gè)選擇的標(biāo)準(zhǔn)選擇它們中的一個(gè)。
[0088]這里可使用本領(lǐng)域技術(shù)人員了解的任何標(biāo)準(zhǔn)以從多于一個(gè)的路由路徑中選擇路由路徑。這里，例如，可使用涉及路徑中節(jié)點(diǎn)間定向鏈路Ljj'數(shù)量的標(biāo)準(zhǔn)，在這種情況下優(yōu)選地為最短的一個(gè)(也就是，具有最少定向鏈路Ljj'的一個(gè))，和/或能量成本標(biāo)準(zhǔn)，在這種情況下優(yōu)選地為消耗最少能量的路由路徑，和/或位置標(biāo)準(zhǔn)，在這種情況下優(yōu)選地為通過位于所選位置中節(jié)點(diǎn)的定向鏈路Ljj'，和/或負(fù)載均衡標(biāo)準(zhǔn)，在這種情況下優(yōu)選地為其負(fù)載率低于門限的定向鏈路Ljj'。還可使用其它標(biāo)準(zhǔn)和/或多個(gè)標(biāo)準(zhǔn)的組合，包括上面提到的這些標(biāo)準(zhǔn)。
[0089]應(yīng)當(dāng)說明的是，在路徑選擇Cn過程中使用的至少一個(gè)標(biāo)準(zhǔn)例如可根據(jù)定向鏈路Ljj'的負(fù)載率進(jìn)行調(diào)整。換句話說，可將權(quán)重分配給每個(gè)所使用的標(biāo)準(zhǔn)，并且其權(quán)重可根據(jù)定向鏈路Lj j，的負(fù)載率而變化。這樣，每個(gè)網(wǎng)絡(luò)運(yùn)營商可利用自己的權(quán)重基于其自己的網(wǎng)絡(luò)架構(gòu)配置策略設(shè)置其自己的標(biāo)準(zhǔn)。
[0090]如果所選擇的路由路徑Cn要求一個(gè)或多個(gè)節(jié)點(diǎn)的一個(gè)或多個(gè)元件中的操作狀態(tài)變化，必須提醒這些節(jié)點(diǎn)以便它們進(jìn)行重新配置。作為提示，這種情況在每次已確定至少一個(gè)定向鏈路Ljj'的部分可利用的傳輸容量CTPjj'的一些和/或不可利用的傳輸容量CTljj'的一些需要補(bǔ)充同一定向鏈路Ljji的可利用的、可使用的傳輸容量CTDBjj'以完成所接收的分配請求時(shí)發(fā)生。在這種情況下，在第三步驟(iii)過程中，將消息尋址到與定向鏈路Ljji相關(guān)聯(lián)的兩個(gè)節(jié)點(diǎn)Nj和Nji中的至少一個(gè)，命令它把將與定向鏈路Ljji相關(guān)聯(lián)的至少一個(gè)指定的元件置為可使用狀態(tài)，直到將其變?yōu)榭臻e或不可使用狀態(tài)為止。這樣，所選路由路徑Cn的每個(gè)定向路徑Ljj'將能夠完成所接收的分配請求。
[0091]圖5示意性地描述了(圖1的網(wǎng)絡(luò)RC的節(jié)點(diǎn)Nj的組的)能夠參與從輸入節(jié)點(diǎn)NI移動到輸出節(jié)點(diǎn)N6的兩個(gè)路由路徑Cl和C2的每個(gè)定向鏈路Ljj '上可利用的傳輸容量CTDjj ,和部分可利用的容量CTPjj ,的圖。在圖5中，定向鏈路Ljj ,的標(biāo)記伴隨有“X/Y”表示，其中X表示定向鏈路Ljji上可利用的傳輸容量CTDjji (表示為多個(gè)波長λ )，并且Y表不所述同一定向鏈路Lj j'上部分可利用的傳輸容量CTPj j'(表不為多個(gè)波長入)。例如，位于定向鏈路L12的標(biāo)記下方的表達(dá)16 λ /48 λ表示定向鏈路L12上的可利用的傳輸容量CTD12等于16 λ (也就是，如果假設(shè)I λ對應(yīng)于625kbps，則為lOGbps)，并且定向鏈路L12上的部分可利用的傳輸容量CTP12等于48 λ (或者，如果假設(shè)I λ對應(yīng)于625kbps，則為30Gbps)。相似的，位于鏈路L56的標(biāo)記下方的表達(dá)32 λ /32 λ表示定向鏈路L56上的可利用的傳輸容量CTD56等于32 λ (也就是，如果假設(shè)I λ對應(yīng)于625kbps，則為20Gbps)，并且定向鏈路L56上的部分可利用的傳輸容量CTP56等于32 λ (或者，如果假設(shè)I λ對應(yīng)于 625kbps,則為 20Gbps)。
[0092]圖6示意性地描述了(圖1的網(wǎng)絡(luò)RC的節(jié)點(diǎn)Nj的組的)每個(gè)定向鏈路Ljj '上可利用的CTDjji和部分可利用的CTPjji傳輸容量的圖，其中定向鏈路Ljji在改變打算完成分配請求的節(jié)點(diǎn)N1、N2、N7內(nèi)所選元件的狀態(tài)后，參與通過節(jié)點(diǎn)N2和N7的從輸入節(jié)點(diǎn)NI移動到輸出節(jié)點(diǎn)N6的第一路由路徑Cl，其中分配請求要求在每個(gè)定向鏈路Ljji上存在原始可利用的、已使用的傳輸容量CTDAjj'等于14 λ的情況下傳輸容量CTR等于5λ，并且從而每個(gè)定向鏈路Ljj'上可利用的、可使用的傳輸容量CTDBjj'等于2入(16 λ-14 λ =2 λ )。在該實(shí)施例中，還假設(shè)與定向鏈路Ljf相關(guān)聯(lián)的并且構(gòu)成最小粒度的線路卡元件具有16個(gè)波長(或16 λ )，并且從而增加定向鏈路Ljj'的可利用的、可使用的傳輸容量CTDBjj ,，在討論中的節(jié)點(diǎn)Nj將與定向鏈路Ljj ,相關(guān)聯(lián)的線路卡中的一個(gè)從空閑狀態(tài)切換到可使用狀態(tài)。
[0093]在圖6中，定向鏈路Ljj'的標(biāo)記伴隨有“Χ/Υ”表示，其中在狀態(tài)變化后，X表示定向鏈路Ljj'上可利用的傳輸容量CTDjj'(表不為多個(gè)波長λ )，并且Y表不所述同一定向鏈路Ljji上部分可利用的傳輸容量CTPjji (表示為多個(gè)波長λ)。例如，位于定向鏈路L12的標(biāo)記下方的表達(dá)32 λ /32 λ表示定向鏈路L12上的可利用的傳輸容量CTD12變?yōu)榈扔?2 λ，而不是狀態(tài)變化前的16 λ (也就是，如果假設(shè)I λ對應(yīng)于625kbps，則為20Gbps)，并且定向鏈路L12上的部分可利用的傳輸容量CTP12變?yōu)榈扔?2 λ，而不是狀態(tài)變化前的48 λ (也就是，如果假設(shè)I λ對應(yīng)于625kbps，則為20Gbps)。
[0094]假設(shè)第一路徑Cl現(xiàn)在能夠基本上完成要求傳輸容量CTR等于5 λ的分配請求。這是因?yàn)槲覀円呀?jīng)從初始狀態(tài)進(jìn)入到中間狀態(tài)，其中在初始狀態(tài)中第一路徑Cl的每個(gè)定向鏈路Ljji具有可利用和已使用的CTDAjj' =14 λ，以及可利用和可使用的CTDBjj' =2 λ，其中在中間狀態(tài)中在狀態(tài)變化后第一路徑Cl的每個(gè)定向鏈路Ljj'具有可利用和已使用的14λ，以及可利用和可使用的18 λ，并然后從上述的中間狀態(tài)進(jìn)入到最終狀態(tài)，其中在最終狀態(tài)中在要求的5λ已經(jīng)被分配后，第一路徑Cl的每個(gè)定向鏈路Ljj'具有可利用和已使用的19 λ，以及可利用和可使用的13 λ。
[0095]圖7示意性地描述了(圖1的網(wǎng)絡(luò)RC的節(jié)點(diǎn)Nj的組的)每個(gè)定向鏈路Ljj '上可利用的CTDjj '和部分可利用的CTPjj '傳輸容量的圖，其中定向鏈路Ljj '參與通過節(jié)點(diǎn)Ν3、Ν4和Ν5從輸入節(jié)點(diǎn)NI移動到輸出節(jié)點(diǎn)Ν6的第二路由路徑C2，而沒有必要改變這些節(jié)點(diǎn)元件的狀態(tài)，并意在完成與之前的分配請求相同的分配請求(也就是，對于L13在32 λ之外，在初始的可利用和已使用的傳輸容量CTDAjj '等于25 λ的情況下，對于L34在48 λ之外CTDAjj'等于34 λ的情況下，對于L45在48 λ之外CTDAjj'等于43 λ的情況下，對于L56在36入之外CTDAjj'等于30 λ的情況下，傳輸容量CTR等于5 λ )。因此，沒有必要執(zhí)行狀態(tài)變化以建立要求傳輸容量CTR等于5 λ的連接C2。
[0096]在圖7中，定向鏈路Ljji的標(biāo)記伴隨有“Χ/Υ”表示，其中X表示定向鏈路Ljji上可利用的傳輸容量CTDjj'(表不為多個(gè)波長λ )，并且Y表不所述同一定向鏈路Lj j '上部分可利用的傳輸容量CTPjj'(表示為多個(gè)波長λ)。例如，位于定向鏈路L13的標(biāo)記下方的表達(dá)32 λ /32 λ表示定向鏈路L13上的可利用的傳輸容量CTD13仍等于32 λ (也就是，如果假設(shè)I λ對應(yīng)于625kbps，則為20Gbps)，并且定向鏈路L13上的部分可利用的傳輸容量CTP13仍等于32 λ。
[0097]可以理解的是，第二路徑C2能夠完全完成要求傳輸容量CTR等于5 λ、并且在分配所要求的5λ后沒有狀態(tài)發(fā)生變化的分配請求。從而在分配所要求的5λ后，我們從原始位置到最終位置，其中在原始位置中第二路徑C2的定向鏈路L13具有可利用和已使用的25 λ、可利用和可使用的7 λ，第二路徑C2的定向鏈路L34具有可利用和已使用的34 λ、可利用和可使用的14 λ，第二路徑C2的定向鏈路L45具有可利用和已使用的43 λ、可利用和可使用的5 λ，以及第二路徑C2的定向鏈路L56具有可利用和已使用的30 λ、可利用和可使用的6 λ，其中在最終位置中第二路徑C2的定向鏈路L13具有可利用和已使用的30 λ、可利用和可使用的2 λ，第二路徑C2的定向鏈路L34具有可利用和已使用的39 λ、可利用和可使用的9 λ，第二路徑C2的定向鏈路L45具有可利用和已使用的48 λ、可利用和可使用的O λ，第二路徑C2的定向鏈路L56具有可利用和已使用的35 λ、可利用和可使用的
I λ O
[0098]應(yīng)當(dāng)說明的是，當(dāng)具有最大權(quán)重的標(biāo)準(zhǔn)是每個(gè)定向鏈路Ljj'上的負(fù)載均衡的、可利用和可使用的傳輸容量時(shí)應(yīng)選擇第一路徑Cl，當(dāng)具有最大權(quán)重的標(biāo)準(zhǔn)是能量陳本時(shí)應(yīng)選擇第二路徑C2 (建立路徑C2不實(shí)際要求任何附加能量)。
[0099]在附錄中給出路徑計(jì)算算法一個(gè)解釋性的并且因此是非窮盡的實(shí)施例。
[0100]應(yīng)當(dāng)說明的是，為路由路徑分配傳輸容量以便將臨時(shí)沒有服務(wù)的元件從活動或部分活動狀態(tài)切換到無源狀態(tài)，以便臨時(shí)節(jié)省電能。
[0101]還應(yīng)當(dāng)說明的是，設(shè)備D優(yōu)選地以軟件(或計(jì)算機(jī))模塊的形式構(gòu)建。然而，其還可以電子電路和軟件(或計(jì)算機(jī))模塊結(jié)合的形式構(gòu)建。
[0102]本發(fā)明提供幾個(gè)優(yōu)點(diǎn)，包括:
[0103]-根據(jù)要傳輸?shù)牧髁?，可在通信網(wǎng)絡(luò)中需要元件的操作狀態(tài)中提供真正的適宜性，
[0104]-當(dāng)路由結(jié)合能量消耗標(biāo)準(zhǔn)時(shí)，可以優(yōu)化路由，
[0105]-可以有效地調(diào)整網(wǎng)絡(luò)節(jié)點(diǎn)元件的能量消耗。
[0106]本發(fā)明不局限于上述的信息管理設(shè)備、網(wǎng)絡(luò)設(shè)備、和信息管理方法的實(shí)施方式，其僅作為示例；此外，在下面的權(quán)利要求的范圍內(nèi)本領(lǐng)域技術(shù)人員可預(yù)見其包括全部的變形。
[0107]附錄
[0108]下面給出可以保持所消耗電能的示例的路徑計(jì)算算法。在該實(shí)施例中，如果該路徑Cn'通過節(jié)點(diǎn)V，變量“X”表示從開始節(jié)點(diǎn)(路由器Α)到其鄰居、節(jié)點(diǎn)R的路徑Cn'的長度。如果該路徑Cn'短于到達(dá)節(jié)點(diǎn)R的所選擇和存儲的當(dāng)前路徑Cn，則當(dāng)前路徑Cn被(與X關(guān)聯(lián)的)該路徑Cn'代替。此外，根據(jù)三個(gè)操作狀態(tài):活動(或可使用)、部分活動(或空閑)和關(guān)閉(或不可使用)狀態(tài)，變量"dist_entre (R' , R)"表不具有加權(quán)圖鏈路的兩個(gè)相鄰節(jié)點(diǎn)V和R之間的長度。
[0109]
【權(quán)利要求】
1.一種用于管理與通信網(wǎng)絡(luò)(Re)的一組節(jié)點(diǎn)(Nj)的操作狀態(tài)修改的信息的方法，其中一組節(jié)點(diǎn)(Nj)通過定向鏈路(Ljj')相互連接，每個(gè)定向鏈路(Ljj')與由所述節(jié)點(diǎn)(Nj)的處于P個(gè)操作狀態(tài)中的一個(gè)狀態(tài)的元件所控制的最大傳輸容量相關(guān)聯(lián)，其中從可使用狀態(tài)、不可使用狀態(tài)和/或至少一個(gè)中間空閑狀態(tài)中選擇操作狀態(tài)，所述方法包括下列步驟:(i)為每個(gè)節(jié)點(diǎn)(Nj)的每個(gè)定向鏈路(Ljj')獲得P個(gè)值Vjji i，其中i=l至P，分別表示處于所述P個(gè)不同操作狀態(tài)中的元件之間的其最大傳輸容量的分布百分比，和(ii)利用所述獲得的值Vj j , i構(gòu)建組的所述節(jié)點(diǎn)(Nj )的操作狀態(tài)表，表示所述定向鏈路(Lj j ,)中每個(gè)定向鏈路的其可利用的、不可利用的傳輸容量，以及如果有的話還包括部分可利用的傳輸容量。
2.根據(jù)權(quán)利要求1所述的方法，其中在步驟(ii)的過程中，P個(gè)圖中的每一個(gè)表示在所述節(jié)點(diǎn)(Nj)和與P個(gè)操作狀態(tài)中的一個(gè)相關(guān)聯(lián)的值Vjji i之間的定向鏈路(Ljji )。
3.根據(jù)權(quán)利要求1和2中的一項(xiàng)所述的方法，其中在步驟(i)的過程中所述節(jié)點(diǎn)(Nj)通過消息來提供所述值Vjj' i。
4.根據(jù)權(quán)利要求3所述的方法，其中所述消息服從 所選擇的鏈路狀態(tài)路由協(xié)議。
5.根據(jù)權(quán)利要求4所述的方法，其中所述鏈路狀態(tài)路由協(xié)議是開放最短路徑優(yōu)先-流量工程。
6.根據(jù)權(quán)利要求5所述的方法，其中將所述值Vjj'i結(jié)合到鏈路狀態(tài)通告消息的專用類型-長度-數(shù)值字段中。
7.根據(jù)權(quán)利要求1-6中的一項(xiàng)所述的方法，其中，在接收到分配用于通過所述組的輸入節(jié)點(diǎn)(Nj)和所述組的輸出節(jié)點(diǎn)(Nj')的通信的傳輸容量的請求時(shí)，附加地提供步驟(iii)，其中根據(jù)所述操作狀態(tài)表和與定向鏈路(Ljj')的可利用的傳輸容量的實(shí)際使用相關(guān)的流量工程信息，確定采用在所述輸入(Nj)和輸出(Nj')節(jié)點(diǎn)之間建立的定向鏈路(Ljj')的至少一個(gè)節(jié)點(diǎn)間路徑。
8.根據(jù)權(quán)利要求7所述的方法，在步驟(iii)的過程中，每次當(dāng)定向鏈路(Ljj')具有小于在所述接收的分配請求中定義的所述傳輸容量的可利用、可使用的傳輸容量時(shí)，確定是否相同的定向鏈路(Ljj')的部分可利用的傳輸容量中的一些能夠用作所述可利用、可使用的傳輸容量的補(bǔ)充，以便滿足所接收的分配請求，并且如果其可以，則保留定向鏈路(Ljj')，反之若其不能，則不保留定向鏈路(Ljj')。
9.根據(jù)權(quán)利要求7所述的方法，其中在步驟(iii)的過程中，每次當(dāng)定向鏈路(Ljj')具有小于在所述接收的分配請求中定義的所述傳輸容量的可利用、可使用的傳輸容量時(shí)，確定是否部分可利用的傳輸容量中的一些能夠用作所述可利用、可使用的傳輸容量的補(bǔ)充，以便實(shí)現(xiàn)所接收的分配請求，并且如果其可以，則保留定向鏈路(Ljj')，反之若不能，則確定是否相同的定向鏈路(Ljj')的不可利用的傳輸容量中的一些可用作所述可利用可使用的傳輸容量的補(bǔ)充，以便實(shí)現(xiàn)所接收的分配請求，并且如果其可以，則保留所述定向鏈路(Ljj')，反之若其不能，則不保留所述定向鏈路(Ljj')。
10.根據(jù)權(quán)利要求8和9中一項(xiàng)所述的方法，其中在步驟(iii)的過程中，當(dāng)確定需要定向鏈路(Ljj')的部分可利用的傳輸容量中的一部分和/或不可利用的傳輸容量中的一部分以補(bǔ)充所述定向鏈路(Ljj')的可利用和可使用的傳輸容量，以便完成所述接收的分配請求時(shí)，將消息尋址到與所述定向鏈路(Ljj')相關(guān)的兩個(gè)節(jié)點(diǎn)中的至少一個(gè)，請求將與所述定向鏈路(Ljj')相關(guān)聯(lián)的至少一個(gè)指定的元件置于可使用的狀態(tài)，直到將它們置于空閑或非活動狀態(tài)為止。
11.根據(jù)權(quán)利要求7-10中的一項(xiàng)所述的方法，其中在步驟(iii)中根據(jù)至少一個(gè)選擇的標(biāo)準(zhǔn)確定每個(gè)節(jié)點(diǎn)間路徑。
12.根據(jù)權(quán)利要求11所述的方法，其中從包括與路徑中定向鏈路(Ljj')的數(shù)量相關(guān)的至少一個(gè)標(biāo)準(zhǔn)、能量成本標(biāo)準(zhǔn)、位置標(biāo)準(zhǔn)和負(fù)載分布標(biāo)準(zhǔn)的組中選擇每個(gè)標(biāo)準(zhǔn)。
13.根據(jù)權(quán)利要求12所述的方法，其中所述標(biāo)準(zhǔn)中的至少一個(gè)是能夠基于鏈路的負(fù)載率進(jìn)行調(diào)整的。
14.一種用于管理與通信網(wǎng)絡(luò)(RC)的一組節(jié)點(diǎn)(Nj)的操作狀態(tài)相關(guān)的信息的設(shè)備(D)，其中一組節(jié)點(diǎn)(Nj)通過定向鏈路(Ljj')相互連接，每個(gè)定向鏈路(Ljj')與由所述節(jié)點(diǎn)(Nj)的處于P個(gè)操作狀態(tài)中的狀態(tài)的元件所控制的最大傳輸容量相關(guān)聯(lián)，其中從可使用狀態(tài)、不可使用狀態(tài)和/或至少一個(gè)中間空閑狀態(tài)中選擇操作狀態(tài)，所述設(shè)備(D)能夠執(zhí)行根據(jù)前述權(quán)利要求中的一項(xiàng)的方法。
15.一種網(wǎng)絡(luò)設(shè)備(ER，Nj)，能夠形成通信網(wǎng)絡(luò)(RC)的一部分并且能夠通過定向鏈路(Ljj ;)與網(wǎng)絡(luò)(RC)的其它節(jié)點(diǎn)(Nji )連接，每個(gè)定向鏈路(Ljj')與由所述節(jié)點(diǎn)(Nj)的能夠處于P個(gè)操作狀態(tài)中的狀態(tài)的元件所控制的最大傳輸容量相關(guān)聯(lián)，其中從可使用狀態(tài)、不可使用狀態(tài)和/或至少一個(gè)中間空閑狀態(tài)中選擇操作狀態(tài)，所述網(wǎng)絡(luò)設(shè)備(ER，Nj)包括根據(jù)權(quán)利要求14的信息 管理設(shè)備(D)。
【文檔編號】H04L12/733GK103460652SQ201280015739
【公開日】2013年12月18日 申請日期:2012年2月24日 優(yōu)先權(quán)日:2011年4月5日
【發(fā)明者】D·韋謝爾, A·莫羅, N·勒梭澤 申請人:阿爾卡特朗訊公司