專利名稱：雙路由計(jì)算單元系統(tǒng)中群計(jì)算單元信息同步的實(shí)現(xiàn)方法
技術(shù)領(lǐng)域：
本發(fā)明涉及自動(dòng)交換光網(wǎng)絡(luò)(ASON，Automatically Switched OpticalNetworks)技術(shù)領(lǐng)域，具體涉及雙路由計(jì)算單元系統(tǒng)中群計(jì)算單元信息同步的實(shí)現(xiàn)方法。

背景技術(shù)：
自動(dòng)交換光網(wǎng)絡(luò)(ASON)通過對(duì)開放式最短路徑優(yōu)先(OSPF，OpenShortest Path First)協(xié)議的擴(kuò)展，完成全網(wǎng)拓?fù)浜唾Y源信息的同步，并最終實(shí)現(xiàn)端到端的有效選路。
對(duì)OSPF的擴(kuò)展主要包括兩個(gè)步驟 1)建立MPLS以解決傳統(tǒng)OSPF不支持流量工程的問題，在對(duì)傳統(tǒng)OSPF進(jìn)行了第一次擴(kuò)展的基礎(chǔ)上，擴(kuò)展形成了OSPF-TE協(xié)議； 2)GMPLS在此基礎(chǔ)之上對(duì)OSPF-TE再次進(jìn)行了擴(kuò)展，這次擴(kuò)展的目的是要使新協(xié)議更加適用于光網(wǎng)絡(luò)，尤其是要適用于智能光網(wǎng)絡(luò)。
GMPLS對(duì)路由協(xié)議的擴(kuò)展主要包括對(duì)鏈路本地/遠(yuǎn)端標(biāo)識(shí)符、鏈路保護(hù)類型(LPT)、共享風(fēng)險(xiǎn)鏈路組信息(SRLG)、接口交換能力描述符等的支持等等。
在GMPLS協(xié)議框架中對(duì)于流量工程(TE)鏈路中的TE屬性進(jìn)行了增強(qiáng)，這主要是通過擴(kuò)展OSPF-TE的鏈路狀態(tài)廣播(LSA)來實(shí)現(xiàn)的。
在OSPF-TE中新定義了一個(gè)稱為流量工程LSA的新LSA，流量工程LSA屬于非透明LSA，非透明LSA只有一個(gè)頂層的TLV(Type Length Variable)域，同時(shí)還具有一個(gè)或者更多的嵌套子TLV以用于擴(kuò)展功能。
頂層TLV的值可以是路由器地址或者是鏈路。在鏈路TLV中，為支持GMPLS還另外增加了一些子TLV功能。
表1中給出了GMPLS為OSPF-TE擴(kuò)展的子TLV的描述，這種新增主要包括了以下幾個(gè)子TLV 表1 1)鏈路本地/遠(yuǎn)端標(biāo)識(shí)符 鏈路本地/遠(yuǎn)端標(biāo)識(shí)符是鏈路TLV中的一個(gè)子TLV，該子TLV的類型值是11，長度是8個(gè)八位組，這個(gè)子TLV中的值域中含有4個(gè)八位組的鏈路本地標(biāo)識(shí)符，其后是4個(gè)八位組的鏈路遠(yuǎn)端標(biāo)識(shí)符。
如果鏈路遠(yuǎn)端標(biāo)識(shí)符未知，就將該標(biāo)識(shí)符的值設(shè)為0，節(jié)點(diǎn)以此能夠和它的鄰居節(jié)點(diǎn)通過鏈路本地非透明LSA交換它的鏈路本地標(biāo)識(shí)符。
2)鏈路保護(hù)類型 鏈路保護(hù)類型(LPT)也是鏈路TLV中的一個(gè)子TLV，該子TLV的類型值是14，長度是4個(gè)八位組。鏈路保護(hù)類型是可選的，如果鏈路狀態(tài)廣播沒有攜帶該信息，則LPT未知。
3)接口交換能力描述符 GMPLS接口可以具有不同的交換能力。一條鏈路兩端的接口也可以具有不同的交換能力，同一節(jié)點(diǎn)的接口也可以有不同的交換能力。接口交換能力描述符具體描述了接口的交換能力。
由于一條鏈路的LSA只攜帶近端的接口交換能力描述符，因此LSR通過使用鏈路狀態(tài)數(shù)據(jù)庫(LSD)來確定一條鏈路是單向還是雙向。
對(duì)于雙向鏈路，LSR使用LSD確定遠(yuǎn)端的接口交換能力描述符，一個(gè)接口的兩個(gè)方向具有相同的交換能力；對(duì)于單向鏈路，則認(rèn)為鏈路兩端具有相同的接口交換能力描述符。
4)共享風(fēng)險(xiǎn)鏈路組(SRLG) 如果一組鏈路共享某一種資源，而這種資源的失效可能會(huì)影響到所有這些鏈路，則稱這一組鏈路為“共享風(fēng)險(xiǎn)鏈路組”。例如，在同一個(gè)管道中的兩條光纖屬于同一SRLG，一條鏈路可以屬于多個(gè)SRLG。
通過上述對(duì)OSPF的擴(kuò)展，新型域內(nèi)網(wǎng)關(guān)協(xié)議具備了傳遞智能光網(wǎng)中附加路由信息的功能。正是通過使用這種附加路由信息，整個(gè)智能光網(wǎng)絡(luò)才能實(shí)現(xiàn)對(duì)多種路由新功能的支持，才能最終實(shí)現(xiàn)對(duì)光路請(qǐng)求的自動(dòng)有效、高效響應(yīng)。
而在基于ASON路由模塊和PCE的雙路由單元結(jié)構(gòu)中，ASON路由模塊作為個(gè)體計(jì)算單元(UCE，Unit Computation Element)，提供控制平面節(jié)點(diǎn)的路由信息同步和路徑計(jì)算功能，滿足域內(nèi)的分布式路由選擇的要求。
而基于PCE技術(shù)設(shè)置的群計(jì)算單元(GCE，Group Computation Element)，提供多層多域光網(wǎng)絡(luò)中的復(fù)雜受限路徑計(jì)算功能，滿足域內(nèi)的集中式路由選擇和域間的分布式路由選擇的要求。它們的流量工程數(shù)據(jù)庫(TED，TrafficEngineering Database)擁有不同的網(wǎng)絡(luò)視界；路由單元選擇器(RES，RoutingElement Selector)負(fù)責(zé)對(duì)所述路由單元功能進(jìn)行選擇；群計(jì)算代理(GCA，Group Computation Agent)對(duì)應(yīng)于PCE結(jié)構(gòu)中的路徑計(jì)算客戶。
圖1為多層多域光網(wǎng)絡(luò)中的雙路由計(jì)算單元系統(tǒng)示意圖，如圖1所示，兩種路由計(jì)算單元都能夠?qū)崿F(xiàn)光網(wǎng)絡(luò)中的選路功能，但在可大規(guī)模擴(kuò)展的多層多域多約束條件下的選路過程中，傳統(tǒng)的控制平面路由功能顯得復(fù)雜，而且不能有效的實(shí)現(xiàn)多層多域的流量工程、保護(hù)恢復(fù)、資源優(yōu)化以及域間控制和多約束條件選路等功能。
引入GCE則可以解決上述問題，GCE采用了小范圍集中、大范圍分布的思想，可以有效的實(shí)現(xiàn)各種場景下的路由選擇功能。特別是在多層多域多約束條件下的選路問題可以在多個(gè)GCE的協(xié)作下得到較好的解決。
當(dāng)選路請(qǐng)求到來時(shí)，通過控制節(jié)點(diǎn)中的連接控制器既可以將選路請(qǐng)求傳給UCE完成選路，也可以傳給GCE進(jìn)行路徑計(jì)算。在多層多域的條件下，尤其是在大規(guī)模多約束條件的路徑計(jì)算，可以交給一個(gè)或者多個(gè)GCE完成。通過GCE和UCE互相協(xié)作，共同完成快速、準(zhǔn)確、端到端路徑的計(jì)算。
在基于GCE的分布式路徑計(jì)算結(jié)構(gòu)中，GCE之間以及GCE與其所負(fù)責(zé)節(jié)點(diǎn)之間要存在自動(dòng)發(fā)現(xiàn)方法，以完成GCE之間拓?fù)湫畔⒌耐揭约癎CE對(duì)所負(fù)責(zé)范圍內(nèi)節(jié)點(diǎn)和鏈路信息的及時(shí)更新。
一方面，GCE要完成所負(fù)責(zé)范圍內(nèi)的路徑計(jì)算，就要求其能夠及時(shí)的獲取網(wǎng)絡(luò)中節(jié)點(diǎn)和鏈路資源信息的動(dòng)態(tài)變化，這就要求每個(gè)控制節(jié)點(diǎn)將其保存的資源和策略信息根據(jù)一定的同步方法動(dòng)態(tài)的上報(bào)給與其相連的GCE；另一方面，路徑計(jì)算請(qǐng)求客戶(控制節(jié)點(diǎn)或者GCE本身)要通過一定的策略選擇有效的GCE，這就要使GCE本身對(duì)其客戶保持同步和透明，即所謂的自動(dòng)發(fā)現(xiàn)，所以GCE之間以及GCE和其客戶之間應(yīng)該有一個(gè)自動(dòng)發(fā)現(xiàn)的過程。
為了支持雙路由計(jì)算單元系統(tǒng)中群計(jì)算單元GCE的自動(dòng)發(fā)現(xiàn)方法以及策略、鏈路信息的動(dòng)態(tài)收集，需要在GCE之間和GCE負(fù)責(zé)節(jié)點(diǎn)與GCE之間分別進(jìn)行信息同步，需要對(duì)現(xiàn)有的路由協(xié)議進(jìn)行擴(kuò)展，以支持兩種信息同步方法。
到目前為止，還沒有相關(guān)的協(xié)議標(biāo)準(zhǔn)或者專利對(duì)GCE自動(dòng)發(fā)現(xiàn)方法所需要的信息同步的信息內(nèi)容進(jìn)行定義，也沒有對(duì)GCE收集底層節(jié)點(diǎn)和鏈路資源和策略信息的方法進(jìn)行規(guī)定，因而本發(fā)明存在較大的創(chuàng)新空間。


發(fā)明內(nèi)容
本發(fā)明為了支持雙路由計(jì)算單元系統(tǒng)中群計(jì)算單元(GCE，GroupComputation Element)拓?fù)湫畔⒌淖詣?dòng)發(fā)現(xiàn)方法以及策略、鏈路資源信息的動(dòng)態(tài)收集，在GCE之間和GCE與其所負(fù)責(zé)的節(jié)點(diǎn)之間進(jìn)行信息同步。因而本發(fā)明對(duì)現(xiàn)有的路由協(xié)議進(jìn)行擴(kuò)展，以支持相應(yīng)的信息同步方法。本發(fā)明提出了雙路由計(jì)算單元系統(tǒng)中群計(jì)算單元信息同步的實(shí)現(xiàn)方法，用以支持GCE的自動(dòng)發(fā)現(xiàn)方法和策略、鏈路信息的動(dòng)態(tài)收集。
為解決上述技術(shù)問題，本發(fā)明提供方案如下 雙路由計(jì)算單元系統(tǒng)中群計(jì)算單元信息同步的實(shí)現(xiàn)方法，包括GCE收集底層鏈路信息和用戶策略信息的方法，以及GCE之間保持拓?fù)湫畔⑼降膶?shí)現(xiàn)方法。
所述GCE收集底層鏈路信息及用戶策略信息的方法，在基于GCE的分布式路由體系結(jié)構(gòu)下，在GCE與控制節(jié)點(diǎn)之間建立有效的通信方法，以保證GCE或者UCE的有效選擇和網(wǎng)絡(luò)資源信息的及時(shí)獲取。GCE獲得其所負(fù)責(zé)范圍內(nèi)的節(jié)點(diǎn)和鏈路信息后，計(jì)算其所負(fù)責(zé)域內(nèi)的準(zhǔn)確路由。
當(dāng)群計(jì)算代理(GCA，Group Computation Agent)是工作于內(nèi)部網(wǎng)關(guān)協(xié)議IGP(比如OSPF、IS-IS)內(nèi)的標(biāo)簽交換路由器(LSR)，并且GCE是工作在內(nèi)部網(wǎng)關(guān)協(xié)議的LSR或者是服務(wù)器時(shí)，利用IGP公告完成IGP路由域內(nèi)一種有效的GCE發(fā)現(xiàn)方法。
優(yōu)選地，上述方法中，需要對(duì)原有的OSPF和中間系統(tǒng)間通信協(xié)議(IS-IS，Intermediate System-Intermediate System)進(jìn)行相應(yīng)的擴(kuò)展，允許OSPF或者IS-IS域內(nèi)的GCE通過OSPF或者IS-IS擴(kuò)展協(xié)議對(duì)它們的位置以及相關(guān)有用的信息進(jìn)行廣播，以便于GCA進(jìn)行GCE的自動(dòng)發(fā)現(xiàn)和選擇。
優(yōu)選地，上述方法中，當(dāng)GCA工作于邊界網(wǎng)關(guān)協(xié)議(BGP，Border GatewayProtocol，BGP)內(nèi)時(shí)，BGP協(xié)議也要進(jìn)行相應(yīng)的擴(kuò)展來承載GCE信息，用以支持GCA對(duì)GCE的發(fā)現(xiàn)方法。
優(yōu)選地，上述方法中，傳送平面的資源信息和用戶的策略控制規(guī)則可以通過資源上報(bào)的方式傳達(dá)給其所屬的GCE，具體包括節(jié)點(diǎn)ID、節(jié)點(diǎn)生存性、鏈路ID、鏈路資源(包括總波長數(shù)，帶寬，各種粒度等)、使用資源、剩余資源、鏈路屬性(包括鏈路長度，功率損耗，色散等物理參數(shù))，以及用戶請(qǐng)求的策略ID等。
優(yōu)選的，上述方法中，用戶請(qǐng)求的策略ID為事先定義好若干個(gè)用戶可以選擇的策略。
所述GCE之間保持拓?fù)湫畔⑼降膶?shí)現(xiàn)方法，包含以下信息GCE地址信息、路徑范圍信息、GCE域信息、GCE鄰居域信息、GCE能力標(biāo)志信息、GCE策略信息以及GCE擴(kuò)展信息，用以承載不同的信息。
GCE之間以及GCE和路徑計(jì)算請(qǐng)求客戶之間，通過信息同步方法在GCE之間完成全網(wǎng)信息的同步和GCE的自動(dòng)發(fā)現(xiàn)，用以實(shí)現(xiàn)路徑計(jì)算請(qǐng)求客戶明確與其相連的GCE信息。
路徑計(jì)算請(qǐng)求客戶明確與其相連的GCE信息后，路徑計(jì)算請(qǐng)求客戶(即控制節(jié)點(diǎn)或者GCE本身)通過一定的策略選擇有效的GCE完成路徑計(jì)算。
GCE信息通過路由協(xié)議廣播的泛洪范圍可能限制在GCE所屬的一個(gè)或者多個(gè)OSPF區(qū)域內(nèi)，或者被擴(kuò)展跨越整個(gè)OSPF域。
優(yōu)選地，一些GCE可能屬于多個(gè)區(qū)域，在這種情況下，泛洪的范圍可能包含這些區(qū)域。
從以上所述可以看出，本發(fā)明提供的雙路由計(jì)算單元系統(tǒng)中群計(jì)算單元信息同步的實(shí)現(xiàn)方法，使GCE能夠及時(shí)動(dòng)態(tài)地收集底層鏈路的信息、用戶的策略信息和GCE的拓?fù)湫畔?，有效完成全網(wǎng)信息同步路徑計(jì)算。



圖1為適用于多層多域光網(wǎng)絡(luò)中的雙路由計(jì)算單元系統(tǒng)示意圖； 圖2為本發(fā)明資源上報(bào)信息內(nèi)容示意圖； 圖3為本發(fā)明GCE泛洪信息內(nèi)容示意圖。

具體實(shí)施例方式 在可大規(guī)模擴(kuò)展的多層多域多約束條件的選路過程中，傳統(tǒng)的控制平面路由功能顯得復(fù)雜，引入GCE有效地實(shí)現(xiàn)多層多域的流量工程、保護(hù)恢復(fù)、資源優(yōu)化以及域間控制和多約束條件下的選路等功能，特別是在多層多域多約束條件下的選路問題可以在多個(gè)GCE的協(xié)作下得到較好的解決。
當(dāng)選路請(qǐng)求到來時(shí)，通過控制節(jié)點(diǎn)中的連接控制器既可以將選路請(qǐng)求傳給UCE完成選路，也可以傳給GCE進(jìn)行路徑計(jì)算，尤其是大規(guī)模多約束條件的路徑計(jì)算，可以交給一個(gè)或者多個(gè)GCE完成。通過GCE和UCE互相協(xié)作，共同完成快速、準(zhǔn)確、端到端路徑的計(jì)算。
然而，GCE之間以及GCE與其所負(fù)責(zé)節(jié)點(diǎn)之間需要存在自動(dòng)發(fā)現(xiàn)方法，以完成GCE之間拓?fù)湫畔⒌耐?，以及GCE對(duì)所負(fù)責(zé)范圍內(nèi)節(jié)點(diǎn)和鏈路信息的及時(shí)更新。
GCE要完成所負(fù)責(zé)范圍內(nèi)的路徑計(jì)算，就要求其能夠及時(shí)的獲取網(wǎng)絡(luò)中節(jié)點(diǎn)和鏈路資源信息的動(dòng)態(tài)變化，需要每個(gè)控制節(jié)點(diǎn)將其保存的資源和策略信息根據(jù)一定的信息同步方法動(dòng)態(tài)的上報(bào)給與其相連的GCE；同時(shí)，路徑計(jì)算請(qǐng)求客戶(控制節(jié)點(diǎn)或者GCE本身)要通過一定的策略選擇有效的GCE，也需要GCE本身對(duì)其客戶保持同步和透明，即所謂的自動(dòng)發(fā)現(xiàn)，所以GCE之間以及GCE和其客戶之間應(yīng)該有一個(gè)自動(dòng)發(fā)現(xiàn)的過程。
到目前為止，還沒有相關(guān)的協(xié)議標(biāo)準(zhǔn)或者專利對(duì)GCE自動(dòng)發(fā)現(xiàn)方法所需要的同步信息內(nèi)容進(jìn)行定義，也沒有對(duì)GCE收集底層節(jié)點(diǎn)和鏈路資源和策略信息的方法進(jìn)行規(guī)定。
本發(fā)明將雙路由計(jì)算單元體系模式引入GCE之間信息同步的內(nèi)容定義，用以支持GCE拓?fù)湫畔⒌淖詣?dòng)發(fā)現(xiàn)方法，以及策略、鏈路資源信息的動(dòng)態(tài)收集。
所述雙路由計(jì)算單元系統(tǒng)包括根據(jù)傳統(tǒng)路由模塊設(shè)置的UCE和基于PCE技術(shù)設(shè)置的GCE。所述路由模塊作為個(gè)體計(jì)算單元，提供拓?fù)浒l(fā)現(xiàn)、路由控制等功能。
以下結(jié)合附圖通過具體實(shí)施例對(duì)本發(fā)明作進(jìn)一步說明。
本實(shí)施例中，對(duì)現(xiàn)有的路由協(xié)議進(jìn)行擴(kuò)展，在GCE之間和GCE與其所負(fù)責(zé)的節(jié)點(diǎn)之間進(jìn)行信息同步。
本實(shí)施例中，圖2為資源上報(bào)信息包示意圖。如圖2所示，本實(shí)施例中，傳送平面的資源信息和用戶的策略控制規(guī)則可以通過資源上報(bào)的方式，傳達(dá)給其所屬的GCE。
優(yōu)選地，本實(shí)施例中，資源上報(bào)信息包包括節(jié)點(diǎn)ID、節(jié)點(diǎn)生存性、鏈路ID、鏈路資源(包括總波長數(shù)，帶寬，各種粒度等)、使用資源、剩余資源、鏈路屬性(包括鏈路長度，功率損耗，色散等物理參數(shù))，以及用戶請(qǐng)求的策略ID(事先定義好若干個(gè)用戶可以選擇的策略)等。
在基于GCE的分布式路由體系結(jié)構(gòu)下，GCE需要根據(jù)其所負(fù)責(zé)節(jié)點(diǎn)和鏈路資源的狀態(tài)計(jì)算相應(yīng)的路由，并能夠根據(jù)用戶的請(qǐng)求策略進(jìn)行有效地選路。因此，GCE需要獲得精準(zhǔn)的底層節(jié)點(diǎn)、鏈路資源和策略信息，用以完成準(zhǔn)確的路徑計(jì)算。在傳統(tǒng)的控制平面的結(jié)構(gòu)中，拓?fù)浜玩溌焚Y源信息是靠信息同步方法來完成全網(wǎng)同步的。
而在基于GCE的分布式路由體系結(jié)構(gòu)下，GCE需要在GCE與控制節(jié)點(diǎn)之間建立有效的通信方法，以保證GCE或者UCE的有效選擇和網(wǎng)絡(luò)資源信息的及時(shí)獲取。所獲得的節(jié)點(diǎn)和鏈路信息，用以計(jì)算其所負(fù)責(zé)域內(nèi)的準(zhǔn)確路由。
當(dāng)GCA是工作于內(nèi)部網(wǎng)關(guān)協(xié)議IGP(比如OSPF、IS-IS)內(nèi)的標(biāo)簽交換路由器(LSR，Label Switched Router)，同時(shí)GCE是工作在內(nèi)部網(wǎng)關(guān)協(xié)議的LSR或者是服務(wù)器時(shí)，在IGP路由域內(nèi)可以利用IGP公告完成有效的GCE發(fā)現(xiàn)方法。
因而需要對(duì)原有的OSPF和IS-IS進(jìn)行相應(yīng)的擴(kuò)展，允許OSPF或者IS-IS域內(nèi)的GCE通過OSPF或者IS-IS擴(kuò)展協(xié)議對(duì)其位置以及相關(guān)有用的信息進(jìn)行廣播，便于GCA進(jìn)行GCE的自動(dòng)發(fā)現(xiàn)和選擇。
優(yōu)選地，GCA工作于邊界網(wǎng)關(guān)協(xié)議BGP內(nèi)時(shí)，BGP協(xié)議也進(jìn)行相應(yīng)的擴(kuò)展，承載GCE信息，以支持GCA對(duì)GCE的發(fā)現(xiàn)方法。
圖3為GCE同步信息內(nèi)容示意圖。如圖3所示，本實(shí)施例中，路徑計(jì)算請(qǐng)求客戶(控制節(jié)點(diǎn)或者GCE本身)明確與其相連的GCE信息后，才可以通過一定的策略，選擇有效的GCE完成路徑計(jì)算。
因此，在GCE之間以及GCE和路徑計(jì)算請(qǐng)求客戶之間，要通過信息同步方法在GCE之間完成全網(wǎng)信息的同步和GCE的自動(dòng)發(fā)現(xiàn)。GCE信息通過路由協(xié)議廣播的泛洪范圍可能限制在GCE所屬的一個(gè)或者多個(gè)OSPF區(qū)域內(nèi)，或者被擴(kuò)展跨越整個(gè)OSPF域。尤其一些GCE可能屬于多個(gè)區(qū)域，泛洪的范圍可能包含這些區(qū)域。
優(yōu)選地，本實(shí)施例中，GCE本身的同步信息包中要包含以下信息GCE地址信息、路徑范圍信息、GCE域信息、GCE鄰居域信息、GCE能力標(biāo)志信息、GCE策略信息以及GCE擴(kuò)展信息，以承載不同的信息。
從以上所述可以看出，本發(fā)明提供的雙路由計(jì)算單元系統(tǒng)中群計(jì)算單元信息同步的實(shí)現(xiàn)方法，通過對(duì)現(xiàn)有的路由協(xié)議進(jìn)行擴(kuò)展，GCE能夠及時(shí)動(dòng)態(tài)地收集底層鏈路的信息、用戶的策略信息和GCE的拓?fù)湫畔ⅲ瑥亩行瓿扇W(wǎng)信息同步路徑計(jì)算。同時(shí)，本發(fā)明所述雙路由計(jì)算單元系統(tǒng)中群計(jì)算單元信息同步的實(shí)現(xiàn)方法，減少了信息的交互，避免了資源的浪費(fèi)，能夠在光網(wǎng)絡(luò)上提供復(fù)雜有效的光傳送網(wǎng)業(yè)務(wù)。
最后應(yīng)當(dāng)說明的是，以上實(shí)施例僅用以說明本發(fā)明的技術(shù)方案而非限制，本領(lǐng)域的普通技術(shù)人員應(yīng)當(dāng)理解，可以對(duì)本發(fā)明的技術(shù)方案進(jìn)行修改或者等同替換，而不脫離本發(fā)明技術(shù)方案的精神范圍，其均應(yīng)涵蓋在本發(fā)明的權(quán)利要求范圍當(dāng)中。
權(quán)利要求
1.雙路由計(jì)算單元系統(tǒng)中群計(jì)算單元信息同步的實(shí)現(xiàn)方法，其特征在于，對(duì)現(xiàn)有的路由協(xié)議進(jìn)行擴(kuò)展，以支持相應(yīng)的信息同步方法。所述方法包括群計(jì)算單元收集底層鏈路信息和用戶策略信息的方法，以及群計(jì)算單元之間保持拓?fù)湫畔⑼降膶?shí)現(xiàn)方法。
所述雙路由計(jì)算單元系統(tǒng)，包括根據(jù)自動(dòng)交換光網(wǎng)絡(luò)路由模塊設(shè)置的個(gè)體計(jì)算單元和基于路徑計(jì)算單元技術(shù)設(shè)置的群計(jì)算單元。
2.如權(quán)利要求1所述，群計(jì)算單元收集底層鏈路信息和用戶策略信息的方法，其特征在于，在群計(jì)算單元的分布式路由體系結(jié)構(gòu)中，群計(jì)算單元根據(jù)其所負(fù)責(zé)節(jié)點(diǎn)和鏈路資源的狀態(tài)計(jì)算相應(yīng)的路由，并根據(jù)用戶的請(qǐng)求策略進(jìn)行有效地選路。
3.如權(quán)利要求2所述方法，其特征在于，在基于群計(jì)算單元的分布式路由體系結(jié)構(gòu)中，群計(jì)算單元需要獲得所負(fù)責(zé)范圍內(nèi)的節(jié)點(diǎn)和鏈路信息，以計(jì)算所負(fù)責(zé)域內(nèi)的準(zhǔn)確路由。
4.如權(quán)利要求2所述方法，其特征在于，在群計(jì)算單元與控制節(jié)點(diǎn)之間建立有效的通信方法，以保證個(gè)體計(jì)算單元或者群計(jì)算單元的有效選擇，以及網(wǎng)絡(luò)資源信息的及時(shí)獲取。
5.如權(quán)利要求2所述方法，其特征在于，當(dāng)群計(jì)算代理是工作在內(nèi)部網(wǎng)關(guān)協(xié)議的標(biāo)簽交換路由器，并且群計(jì)算單元是工作在內(nèi)部網(wǎng)關(guān)協(xié)議的標(biāo)簽交換路由器或者是服務(wù)器時(shí)，可以利用工作在內(nèi)部網(wǎng)關(guān)協(xié)議公告有效的發(fā)現(xiàn)工作在內(nèi)部網(wǎng)關(guān)協(xié)議路由域內(nèi)的群計(jì)算單元。
6.如權(quán)利要求2所述方法，其特征在于，當(dāng)群計(jì)算代理工作于邊界網(wǎng)關(guān)協(xié)議內(nèi)時(shí)，邊界網(wǎng)關(guān)協(xié)議也要進(jìn)行相應(yīng)的擴(kuò)展，承載群計(jì)算單元信息，以支持群計(jì)算代理對(duì)群計(jì)算單元的發(fā)現(xiàn)方法。
所述傳送平面的資源信息和用戶的策略控制規(guī)則可通過資源上報(bào)的方式傳達(dá)給其所屬的群計(jì)算單元，具體可以包括節(jié)點(diǎn)標(biāo)識(shí)、節(jié)點(diǎn)生存性、鏈路標(biāo)識(shí)、鏈路資源(包括總波長數(shù)，帶寬，各種粒度等)、使用資源、剩余資源、鏈路屬性(包括鏈路長度，功率損耗，色散等物理參數(shù))，以及用戶請(qǐng)求的策略標(biāo)識(shí)(事先定義好若干個(gè)用戶可以選擇的策略)等。
7.如權(quán)利要求1所述群計(jì)算單元之間保持拓?fù)湫畔⑼降膶?shí)現(xiàn)方法，其特征在于，群計(jì)算單元本身的同步信息包中要包含以下信息群計(jì)算單元地址信息、路徑范圍信息、群計(jì)算單元域信息、群計(jì)算單元鄰居域信息、群計(jì)算單元能力標(biāo)志信息、群計(jì)算單元策略信息以及群計(jì)算單元擴(kuò)展信息。
8.如權(quán)利要求7所述方法，其特征在于，路徑計(jì)算請(qǐng)求客戶(控制節(jié)點(diǎn)或者群計(jì)算單元本身)要知曉與其相連的群計(jì)算單元信息，通過一定的策略選擇有效的群計(jì)算單元完成路徑計(jì)算。
9.如權(quán)利要求8所述方法，其特征在于，在群計(jì)算單元之間以及群計(jì)算單元和路徑計(jì)算請(qǐng)求客戶之間，要通過信息同步方法在群計(jì)算單元之間完成全網(wǎng)信息的同步和群計(jì)算單元的自動(dòng)發(fā)現(xiàn)。群計(jì)算單元信息通過路由協(xié)議廣播的泛洪范圍可能限制在群計(jì)算單元所屬的一個(gè)或多個(gè)開放式最短路徑優(yōu)先的區(qū)域內(nèi)，或被擴(kuò)展跨越整個(gè)開放式最短路徑優(yōu)先區(qū)域。
所述方法，其特征還在于，一些群計(jì)算單元可能屬于多個(gè)區(qū)域，泛洪的范圍可能包含這些區(qū)域。
全文摘要
本發(fā)明提供了雙路由計(jì)算單元系統(tǒng)中群計(jì)算單元信息同步的實(shí)現(xiàn)方法。本發(fā)明具體提出了群計(jì)算單元收集底層鏈路信息和用戶策略信息的方法及群計(jì)算單元之間保持拓?fù)湫畔⑼降膶?shí)現(xiàn)方法，群計(jì)算單元之間保持拓?fù)湫畔⑼揭灾С秩河?jì)算單元層的動(dòng)態(tài)拓?fù)浒l(fā)現(xiàn)。通過本發(fā)明提出的兩種信息同步的實(shí)現(xiàn)方法，群計(jì)算單元能夠及時(shí)動(dòng)態(tài)地收集底層鏈路的信息、用戶的策略信息及群計(jì)算單元的拓?fù)湫畔?，完成全網(wǎng)信息的同步并進(jìn)行有效的選路，減少信息交互，避免資源浪費(fèi)。
文檔編號(hào)H04Q11/00GK101610434SQ200910088760
公開日2009年12月23日 申請(qǐng)日期2009年7月10日 優(yōu)先權(quán)日2009年7月10日
發(fā)明者杰 張, 趙永利, 趙冬巖, 曹徐平, 顧畹儀 申請(qǐng)人:北京郵電大學(xué)