專利名稱：域間鏈路狀態(tài)信息的處理方法及路徑計(jì)算單元的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通信領(lǐng)域，具體而言，涉及ー種域間鏈路狀態(tài)信息的處理方法及路徑計(jì)算單元(Path Computation Element，簡(jiǎn)稱為 PCE)。
背景技術(shù)：
在使用通用多協(xié)議標(biāo)記交換(GeneralizedMulti-Protocol Label Switching, 簡(jiǎn)稱為GMPLS)協(xié)議的多層多域網(wǎng)絡(luò)中，多種具有不同交換能力和速率的節(jié)點(diǎn)可以根據(jù)實(shí)際需求劃分為不同域或?qū)?，這些域可以是路由器域、光傳送網(wǎng)絡(luò)(Optical Transmission Network，簡(jiǎn)稱為0TN)域或者分組交換網(wǎng)絡(luò)(Packet Transport Network，簡(jiǎn)稱為PTN)域等。多層多域場(chǎng)景下的跨越多層多域的端到端標(biāo)簽交換路徑(Label Switching Path，簡(jiǎn)稱為L(zhǎng)SP)計(jì)算一直是個(gè)難題，由此催生了 PCE技木。PCE解決跨域路由，基于不同的PCE架構(gòu)需要有不同的解決方法。當(dāng)采用多個(gè)PCE協(xié)作來解決跨域計(jì)算吋，當(dāng)前方法包括每域計(jì)算(RFC5152)、反向遞歸路徑計(jì)算(Backward Recursive PCE-based Computation，簡(jiǎn)稱為 BRPC) (RFC5441)、層次 PCE (H-PCE) (draft-king-pce-hierarchy-fwk)進(jìn)行跨域路徑計(jì)算。為解決自治系統(tǒng)(Autonomous System,簡(jiǎn)稱為AS)間路由問題，RFC5316和 RFC5392 分別基于中間系統(tǒng)-中間系統(tǒng)(Intermediate System-Intermediate System，簡(jiǎn)稱為ISIS)協(xié)議和開放最短路徑優(yōu)先(Open Shortest Path First，簡(jiǎn)稱為0SPF)協(xié)議定義了擴(kuò)展的AS間鏈路信息類型長(zhǎng)度值(Type LengthValue,簡(jiǎn)稱為TLV)，RFC5316和RFC5392 對(duì)于每域計(jì)算和BRPC算法都適用。例如RFC5392中，擴(kuò)展了新的鏈路狀態(tài)洪泛(Link State Advertisement，簡(jiǎn)稱為L(zhǎng)SA)來定義域間鏈路，域間鏈路在原來流量工程(Traffic Engineering，簡(jiǎn)稱為 )鏈路信息的基礎(chǔ)上增加了遠(yuǎn)程AS號(hào)(Remote AS Number)、遠(yuǎn)程 AS 邊界路由器標(biāo)識(shí)(Remote AS Boundary Router Identif ier，簡(jiǎn)稱為 Remote ASBR ID)。 ASBR廣播包括它知道的鏈路的TE能力、當(dāng)前狀態(tài)、使用情況和在ASBR上配置的遠(yuǎn)端域編號(hào)和TE遠(yuǎn)端ROUTER ID。這樣使得域間鏈路信息能通過洪泛及時(shí)同步到PCE的流量工程數(shù)據(jù) j車(Traffic Engineering Database,TED)中。但是，相關(guān)技術(shù)中，由于在域間鏈路的兩端沒有建立內(nèi)部網(wǎng)關(guān)協(xié)議anternal Gateway Protocol，簡(jiǎn)稱為IGP)對(duì)等體(因?yàn)閮啥朔謩e屬于不同的IGP域)，通過RFC5392 和RFC5316的擴(kuò)展，可以將AS域間鏈路信息在整個(gè)AS或IGP域內(nèi)洪泛，因此每個(gè)PCE將擁有本AS域內(nèi)到鄰居AS域的單向的域(AS域)間鏈路TE信息。采用H-PCE架構(gòu)時(shí)，每個(gè)子 PCE同樣只知道單向的域間鏈路TE信息，由于PCE僅能夠獲取單向的域間鏈路的TE信息， 因此，這給PCE進(jìn)行路徑計(jì)算帶來了不利的影響。

發(fā)明內(nèi)容
本發(fā)明_在提供一種域間鏈路狀態(tài)信息的處理方法及路徑計(jì)算單元，以解決相關(guān)技術(shù)中PCE僅能獲取單向的域間鏈路導(dǎo)致不便進(jìn)行雙向LSP路徑計(jì)算的問題。本發(fā)明的ー個(gè)方面提供了一種域間鏈路狀態(tài)信息的處理方法，包括第一 PCE將
4在所述第一 PCE所屬的域內(nèi)所具有的單向域間鏈路的狀態(tài)信息通知給需要獲得所述域間單向鏈路的狀態(tài)信息的第二 PCE，其中，所述單向域間鏈路為從所述第一 PCE所屬的域中的邊界節(jié)點(diǎn)到相鄰域中的邊界節(jié)點(diǎn)的單向域間鏈路。進(jìn)一步地，在采用反向遞歸路徑計(jì)算BRPC方式或每域計(jì)算方式進(jìn)行多域路徑計(jì)算的情況下，所述第二 PCE是計(jì)算域序列中與所述第一 PCE所屬的域相鄰的域中的PCE。進(jìn)一步地，在采用層次PCE方式進(jìn)行多域路徑計(jì)算的情況下，所述第一 PCE是子域 PCE,所述第二 PCE為所述第一 PCE的父域PCE。進(jìn)一步地，在所述第一 PCE將所述單向域間鏈路的狀態(tài)信息通知給需要獲得所述單向域間鏈路的狀態(tài)信息的第二 PCE之前，還包括所述第一 PCE接收到來自所述需要獲得所述單向域間鏈路的狀態(tài)信息的第二 PCE的獲取請(qǐng)求，其中，所述獲取請(qǐng)求用于請(qǐng)求獲取所述單向域間鏈路的狀態(tài)信息。進(jìn)一步地，在所述第一 PCE將所述單向域間鏈路的狀態(tài)信息通知給需要獲得所述單向域間鏈路的狀態(tài)信息的第二 PCE之前，還包括所述第一 PCE判斷所述單向域間鏈路的狀態(tài)發(fā)生變化。進(jìn)一步地，所述第一 PCE將所述單向域間鏈路的狀態(tài)信息通知給需要獲得所述單向域間鏈路的狀態(tài)信息的第二 PCE包括所述第一 PCE將所述域間單向鏈路的狀態(tài)信息攜帶在路徑計(jì)算單元協(xié)議PCEP消息中發(fā)送給需要獲得所述單向域間鏈路的狀態(tài)信息的第二 PCE。進(jìn)一步地，所述PCEP消息為路徑計(jì)算單元協(xié)議通知PCNtf消息。進(jìn)一步地，在所述PCNtf消息中的擴(kuò)展對(duì)象中包括的所述狀態(tài)信息包括以下至少之一鏈路狀態(tài)Link type、鏈路標(biāo)識(shí)Link ID、本地接口 IP地址Local interface IPaddress>5tfM^n IPjfttltRemote interface IP address^^lfiXfMif fiit Traffic engineering metric、最大帶寬Maximum bandwidth、最大可予頁留帶寬Maximum reservable bandwidth、未予頁留帶寬 Unreserved bandwidth、管理組 Administrative group、鏈路本地標(biāo)識(shí)和遠(yuǎn)端標(biāo)識(shí)Link Local/Remote Identifiers、鏈路保護(hù)類型Link Protection Type、共享風(fēng)險(xiǎn)鏈路組Shared Risk Link Group、接口交換能力描述符hterface Switching Capability Descriptor、交換能力描述/[言息 Switching Capability specific information、遠(yuǎn)端邊界節(jié)點(diǎn)標(biāo)識(shí) IPv4/IPv6Remote ASBR ID、遠(yuǎn)端 AS 號(hào) Remote ASNUMBER。進(jìn)一步地，所述第一 PCE在所屬的域內(nèi)所具有的單向域間鏈路的狀態(tài)信息通過以下方式獲得所述第一 PCE通過內(nèi)部網(wǎng)關(guān)協(xié)議IGP在所述第一 PCE所屬的域內(nèi)的洪泛來獲得所述單向域間鏈路的狀態(tài)信息。進(jìn)一步地，在所述第一 PCE將所述單向域間鏈路的狀態(tài)信息通知給需要獲得所述單向域間鏈路的狀態(tài)信息的第二 PCE之后，還包括所述需要獲得所述單向域間鏈路的狀態(tài)信息的第二 PCE將接收到的所述單向域間鏈路的狀態(tài)信息注入所述第二 PCE中的TED 中。本發(fā)明的另一個(gè)方面提供了一種PCE，包括通知模塊，用于將在所述PCE所屬的域內(nèi)所具有的單向域間鏈路的狀態(tài)信息通知給需要獲得所述單向域間鏈路的狀態(tài)信息的 PCE，其中，所述單向域間鏈路為從所述所屬的域中的邊界節(jié)點(diǎn)到相鄰域中的邊界節(jié)點(diǎn)的單向域間鏈路。
進(jìn)ー步地，該P(yáng)CE還包括以下至少之ー接收模塊，用于接收到來自所述需要獲得所述單向域間鏈路的狀態(tài)信息的PCE的獲取請(qǐng)求，其中，所述獲取請(qǐng)求用于請(qǐng)求獲取所述單向域間鏈路的狀態(tài)信息；判斷模塊，用于判斷所述單向域間鏈路的狀態(tài)發(fā)生變化。通過本發(fā)明，采用PCE將在自身所屬的域內(nèi)所具有的單向域間鏈路的狀態(tài)信息通知給需要獲得該信息的PCE，解決了相關(guān)技術(shù)中PCE僅能獲取單向的域間鏈路導(dǎo)致不能進(jìn)行雙向路徑計(jì)算的問題，通過上述方法，域間鏈路相鄰的兩個(gè)域的PCE都同時(shí)有域間鏈路兩個(gè)方向的鏈路狀態(tài)信息，基于該信息，無論是BRPC、每域計(jì)算或H-PCE，需要進(jìn)行路徑計(jì)算的PCE可以擁有域間雙向TE鏈路信息，從而使得雙向LSP的計(jì)算成為了可能。


此處所說明的附圖用來提供對(duì)本發(fā)明的進(jìn)ー步理解，構(gòu)成本申請(qǐng)的一部分，本發(fā)明的示意性實(shí)施例及其說明用于解釋本發(fā)明，并不構(gòu)成對(duì)本發(fā)明的不當(dāng)限定。在附圖中圖1是根據(jù)本發(fā)明實(shí)施例的域間鏈路狀態(tài)信息的處理方法的流程圖；圖2是根據(jù)本發(fā)明實(shí)施例的路徑計(jì)算單元的結(jié)構(gòu)框圖；圖3是根據(jù)本發(fā)明實(shí)施例的路徑計(jì)算單元的優(yōu)選結(jié)構(gòu)框圖一；圖4是根據(jù)本發(fā)明實(shí)施例的路經(jīng)計(jì)算單元的優(yōu)選結(jié)構(gòu)框圖ニ ；圖5是根據(jù)實(shí)施例2的多個(gè)AS構(gòu)成多域網(wǎng)絡(luò)的組網(wǎng)拓?fù)涫疽鈭D；圖6是根據(jù)實(shí)施例2的當(dāng)每個(gè)AS內(nèi)部署ー個(gè)PCE吋，按照RFC5392和RFC5316對(duì) IGP的擴(kuò)展后，每個(gè)PCE內(nèi)擁有的域間TE鏈路信息的示意圖；圖7是根據(jù)實(shí)施例2的采用本實(shí)施例的狀態(tài)信息處理方法后每個(gè)PCE內(nèi)擁有的域間TE鏈路信息的示意圖；圖8是根據(jù)實(shí)施例2的當(dāng)R2到R4間的雙向鏈路信息發(fā)生變化吋，同步更新到PCE 的過程的示意圖；圖9是根據(jù)實(shí)施例3的在H-PCE時(shí)采用本實(shí)施例的狀態(tài)信息處理方法后，各個(gè)子 PCE同步更新信息到父PCE后的父PCE擁有域間鏈路信息的示意圖。
具體實(shí)施例方式下文中將參考附圖并結(jié)合實(shí)施例來詳細(xì)說明本發(fā)明。需要說明的是，在不沖突的情況下，本申請(qǐng)中的實(shí)施例及實(shí)施例中的特征可以相互組合。圖1是根據(jù)本發(fā)明實(shí)施例的域間鏈路狀態(tài)信息的處理方法的流程圖，如圖1所示， 該方法包括第一 PCE將在第一 PCE所屬的域內(nèi)所具有的單向域間鏈路的狀態(tài)信息通知給需要獲得該域間單向鏈路的狀態(tài)信息的第二 PCE，其中，單向域間鏈路為從第一 PCE所屬的域中的邊界節(jié)點(diǎn)到相鄰域中的邊界節(jié)點(diǎn)的單向域間鏈路。該方法中，第一 PCE將在自身所屬的域內(nèi)所具有的單向域間鏈路的狀態(tài)信息通知給需要獲得該信息的第二 PCE，可以解決域間TE鏈路信息獲取問題，從而支持實(shí)現(xiàn)多域雙向LSP路由計(jì)算，解決目前在計(jì)算跨域路由時(shí)，無法獲取完整的雙向域間鏈路屬性的問題。以上的第一 PCE在所屬的域內(nèi)所具有的單向域間鏈路的狀態(tài)信息可以通過以下方式獲得第一 PCE通過IGP在第一 PCE所屬的域內(nèi)的洪泛來獲得該單向域間鏈路的狀態(tài)
信息ο
需要說明的是，該方法可以應(yīng)用到現(xiàn)有的計(jì)算跨域LSP路由的過程中。針對(duì)目前的幾種常用的多PCE實(shí)現(xiàn)端到端路徑計(jì)算的方法，現(xiàn)舉例說明如下(1)采用BRPC算法或每域算法計(jì)算跨域路徑時(shí)，通知鄰居域本域得到的域間鏈路信息，具體地，可以通過PCEP (Path Computation Element Protocol，簡(jiǎn)稱為PCEP)消息來進(jìn)行以上的通知過程。也就是說，在采用BRPC方式或每域計(jì)算方式進(jìn)行多域路徑計(jì)算的情況下，需要獲得域間鏈路的狀態(tài)信息的第二 PCE是計(jì)算域序列中與第一 PCE所屬的域相鄰的域中的PCE。(2)采用層次PCE (H-PCE)計(jì)算跨域路徑時(shí)，子域PCE將本域得到的域間鏈路信息通知給父域PCE，具體地，可以通過PCEP協(xié)議消息來進(jìn)行以上的通知過程。也就是說，在采用層次PCE方式進(jìn)行多域路徑計(jì)算的情況下，第一 PCE是子域PCE，需要獲得域間鏈路的狀態(tài)信息的第二 PCE為第一 PCE的父域PCE。在具體實(shí)施中，每當(dāng)域間TE鏈路屬性或狀態(tài)發(fā)生變化時(shí)，第一 PCE可通過內(nèi)部機(jī)制自動(dòng)獲知此變化，并立即主動(dòng)同步涉及域間TE鏈路的信息，即，每當(dāng)?shù)谝?PCE判斷單向域間鏈路的狀態(tài)發(fā)生變化(例如，域間鏈路屬性更新的IGP洪泛消息到達(dá)第一 PCE)后，第一 PCE判斷單向域間鏈路的狀態(tài)發(fā)生變化，立即將單向域間鏈路的狀態(tài)信息通知給需要獲得單向域間鏈路的狀態(tài)信息的第二 PCE;當(dāng)?shù)谝?PCE不采用內(nèi)部機(jī)制獲知單向域間鏈路變化時(shí)，可以在接收到第二 PCE發(fā)送的用于查詢單向域間鏈路信息的請(qǐng)求消息后，發(fā)送域間TE 鏈路的信息來應(yīng)答，即，第一 PCE接收到來自需要獲得單向域間鏈路的狀態(tài)信息的第二 PCE 的獲取請(qǐng)求之后，第一 PCE將單向域間鏈路的狀態(tài)信息通知給需要獲得單向域間鏈路的狀態(tài)信息的第二 PCE，其中，獲取請(qǐng)求用于請(qǐng)求獲取單向域間鏈路的狀態(tài)信息；或者，PCE需要向哪些PCE發(fā)送域間TE鏈路狀態(tài)信息，可以通過人工配置來設(shè)置到PCE本地。第一 PCE可以通過路徑計(jì)算單元協(xié)議PCEP消息將單向域間鏈路的狀態(tài)信息通知給需要獲得單向域間鏈路的狀態(tài)信息的第二 PCE，具體地，該P(yáng)CEP消息可以為PCEP通知消息(PCNtf)。優(yōu)選地，在第一 PCE將單向域間鏈路的狀態(tài)信息通知給需要獲得單向域間鏈路的狀態(tài)信息的第二 PCE之后，需要獲得單向域間鏈路的狀態(tài)信息的第二 PCE可以將接收到的單向域間鏈路的狀態(tài)信息注入第二 PCE中的TED中，也可以通過其他方式保存在本地以用于路由計(jì)算。圖2是根據(jù)本發(fā)明實(shí)施例的路徑計(jì)算單元的結(jié)構(gòu)框圖，該P(yáng)CE包括通知模塊22， 用于將在PCE所屬的域內(nèi)所具有的單向域間鏈路的狀態(tài)信息通知給需要獲得單向域間鏈路的狀態(tài)信息的PCE，其中，單向域間鏈路為從所屬的域中的邊界節(jié)點(diǎn)到相鄰域中的邊界節(jié)點(diǎn)的單向域間鏈路。圖3是根據(jù)本發(fā)明實(shí)施例的路徑計(jì)算單元的優(yōu)選結(jié)構(gòu)框圖一，如圖3所示，該P(yáng)CE 還可以包括接收模塊32，用于接收到來自需要獲得單向域間鏈路的狀態(tài)信息的PCE的獲取請(qǐng)求，其中，該獲取請(qǐng)求用于請(qǐng)求獲取單向域間鏈路的狀態(tài)信息。圖4是根據(jù)本發(fā)明實(shí)施例的路經(jīng)計(jì)算單元的優(yōu)選結(jié)構(gòu)框圖二，如圖4所示，該P(yáng)CE 還可以包括判斷模塊42，用于判斷單向域間鏈路的狀態(tài)發(fā)生變化。以下描述的實(shí)施例1-3，綜合了上述多個(gè)優(yōu)選實(shí)施例的技術(shù)方案。實(shí)施例1
在本實(shí)施例中，擴(kuò)展了 PCEP的Notify通知消息(PCNtf)，在通知消息中包含域間TE鏈路的完整鏈路狀態(tài)信息。包含IGP協(xié)議(包括OSPF協(xié)議、IS-IS協(xié)議)洪泛中定義的鏈路狀態(tài)相關(guān)屬性信息，如IGP協(xié)議(包括OSPF協(xié)議、IS-IS協(xié)議)關(guān)于TE擴(kuò)展中定義的鏈路狀態(tài)(Link type)、鏈路標(biāo)識(shí)(Link ID)、本地接口 IP地址(Local interface IP address)、遠(yuǎn)程接口 IP 地址(Remote interface IP address)、流量工程計(jì)量值(Traffic engineering metric)、最大帶寬(Maximum bandwidth)、最大可預(yù)留帶寬(Maximum reservable bandwidth)、未予頁留帶寬(Unreserved bandwidth)、管理組(Administrative group)。此外包含IGP協(xié)議(包括OSPF協(xié)議、IS-IS協(xié)議)關(guān)于MPLS/GMPLS擴(kuò)展中定義的鏈路本地標(biāo)識(shí)和遠(yuǎn)端標(biāo)識(shí)(Link Local/Remote Identifiers)、鏈路保護(hù)類型(Link Protection Type)、共享風(fēng)險(xiǎn)鏈路組 Shared Risk Link Group (SRLG)、接口交換能力描述符(Interface Switching Capability Descriptor)、交換能力描述信息(Switching Capability specific information)。IGP協(xié)議(包括OSPF協(xié)議、ISIS協(xié)議)關(guān)于 INTER-AS 的MPLS/GMPLS TE擴(kuò)展中定義的遠(yuǎn)端邊界節(jié)點(diǎn)標(biāo)識(shí)(IPv4/IPv6Remote ASBRID)、Remote AS NUMBER 等等。經(jīng)過擴(kuò)展之后，跨域雙向LSP計(jì)算過程為當(dāng)某域間鏈路屬性信息發(fā)生變化時(shí)，該域間TE鏈路狀態(tài)信息通過IGP協(xié)議在該鏈路所屬域進(jìn)行洪泛，同時(shí)也洪泛到了該域中的 PCE,經(jīng)過洪泛該域間TE鏈路狀態(tài)信息同步更新到該域中的PCE的TED數(shù)據(jù)庫中。PCE判斷TED數(shù)據(jù)庫中域間TE鏈路刷新，往此域間鏈路連接的鄰居PCE或者父域中PCE發(fā)送PCEP 通知消息，通知域間鏈路的狀態(tài)變化，具體地，PCE可以通過PCEP協(xié)議消息(例如通過PCEP 通知消息PCNtf消息或其他消息)發(fā)送涉及域間TE鏈路的信息，包括所有與域間鏈路相關(guān)的各種屬性和狀態(tài)。通過上述機(jī)制，對(duì)多PCE協(xié)作解決多域計(jì)算，包括BRPC和每域計(jì)算，域間鏈路相鄰的兩個(gè)域的PCE都同時(shí)有域間鏈路兩個(gè)方向的鏈路狀態(tài)信息，從而，基于此TED數(shù)據(jù)無論是 BRPC還是每域計(jì)算，每個(gè)PCE都擁有域間雙向TE鏈路信息，可以計(jì)算雙向LSP。對(duì)H-PCE， 通過此機(jī)制，父域PCE擁有所有子域PCE已知的鏈路狀態(tài)信息，這樣也就擁有所有域間鏈路的雙向信息，從而可以計(jì)算雙向LSP。下面選擇BRPC以及H-PCE兩個(gè)實(shí)施例來具體說明如何在跨域路徑計(jì)算中應(yīng)用以上實(shí)施例提供的方法，從而完成跨域雙向LSP路由的計(jì)算。實(shí)施例2在多PCE協(xié)作方式的情況下進(jìn)行路由計(jì)算時(shí)域間鏈路信息獲取，包括BRPC和每域計(jì)算。該實(shí)施例采用多PCE的BRPC計(jì)算方式來進(jìn)行跨域雙向LSP路徑計(jì)算，圖5是根據(jù)實(shí)施例2的多個(gè)AS構(gòu)成多域網(wǎng)絡(luò)的組網(wǎng)拓?fù)涫疽鈭D，該示意圖中給出的場(chǎng)景為多個(gè)AS組成多域網(wǎng)絡(luò)的組網(wǎng)情況，圖中有三個(gè)AS (ASK AS2、AS3)，也是三個(gè)IGP域，每個(gè)域部署一個(gè) PCE，三個(gè)域?qū)?yīng)三個(gè) PCE (PCE1、PCE2、PCE3)。R2 和 R3 為 ASl 的 ASBR，R4、R5、R6 和 R7 為 AS2 的 ASBR, R8 禾P R9 為 AS3 的 ASBR0按照RFC5392和RFC5316對(duì)IGP的擴(kuò)展，單向域間鏈路信息可以及時(shí)洪泛到本AS 域的PCE中，圖6是根據(jù)實(shí)施例2的當(dāng)每個(gè)AS內(nèi)部署一個(gè)PCE時(shí)，按照RFC5392和RFC5316 對(duì)IGP的擴(kuò)展后，每個(gè)PCE內(nèi)擁有的域間TE鏈路信息的示意圖，如圖6所示，洪泛后每個(gè)PCE 擁有邊界節(jié)點(diǎn)上連接鄰居域端口的發(fā)方向域間鏈路的信息。即PCEl有R2 —R4，R3-R5的域間鏈路信息，PCE2有R2 — R4，R3 — R5，R6 - R8，R7 - R9的域間鏈路信息，PCE3有 R6 — R8，R7 — R9的域間鏈路信息。采用本發(fā)明實(shí)施例提供的方法后，當(dāng)域間鏈路信息發(fā)生變化吋，本域PCE的TED數(shù)據(jù)庫通過IGP洪泛同步更新此變化，此時(shí)PCE立即通過PCEP通知消息(PCNtf消息)通知對(duì)端PCE，在通知消息中攜帯了此變化TE鏈路的完整狀態(tài)信息。上述變化包括新增、修改、 刪除。例如，配置域間鏈路R2 —R4信息，在R2節(jié)點(diǎn)端口上啟用IGP后，通過IGP協(xié)議會(huì)立即在整個(gè)AS內(nèi)(包括PCE1)洪泛，這樣PCEl就有了 R2ヰR4的單向TE鏈路信息，PCEl收到洪泛信息的同時(shí)也往PCE2發(fā)送PCNtf通知消息，將R2 - R4的鏈路信息通知PCE2，這樣 PCE2在本身擁有R2 — R4鏈路信息的同吋，也擁有了 R2 - R4方向的鏈路信息。通過此方法每個(gè)PCE可以擁有每條域間雙向鏈路信息。圖7是根據(jù)實(shí)施例2的采用本實(shí)施例的狀態(tài)信息處理方法后每個(gè)PCE內(nèi)擁有的域間TE鏈路信息的示意圖，如圖7所示，采用該方法后， 每個(gè)PCE都具有與鄰居域相連的域間TE鏈路信息，所有的域內(nèi)鏈路雙向信息PCE當(dāng)然也有，在圖中沒有畫出。域內(nèi)鏈路指鏈路兩端節(jié)點(diǎn)都位于域內(nèi)(包括邊界節(jié)點(diǎn))的鏈路。圖8是根據(jù)實(shí)施例2的當(dāng)R2到R4間的雙向鏈路信息發(fā)生變化吋，同步更新到PCE 的過程的示意圖，當(dāng)R2與R4間的雙向鏈路信息發(fā)生變化吋，觸發(fā)更新。ASl中IGP洪泛 R2 - R4的單向TE鏈路信息到PCEl，PCEl發(fā)送PCNtf消息通知對(duì)端PCE2R2 - R4的鏈路變化信息。AS2中IGP洪泛R2 — R4的單向TE鏈路信息到PCE2，PCE2發(fā)送PCNtf消息通知對(duì)端PCE1R2 — R4的鏈路變化信息。這樣PCEl和PCE2中都同時(shí)擁有了 R2到R4域間鏈路的雙向信息。實(shí)施例3該實(shí)施例中，描述了通過H-PCE進(jìn)行路由計(jì)算時(shí)域間鏈路信息獲取的過程，圖9是根據(jù)實(shí)施例3的在H-PCE時(shí)采用本實(shí)施例的狀態(tài)信息處理方法后，各個(gè)子PCE同步更新信息到父域PCE后的父域PCE擁有域間鏈路信息的示意圖，如圖9所示，層次PCE中，每個(gè)AS 部署ー個(gè)PCE，即子域PCE。與實(shí)施例2不同的地方是，在上層還部署了ー個(gè)PCE作為父域 PCE。父域中下面的每個(gè)子域抽象為ー個(gè)節(jié)點(diǎn)，節(jié)點(diǎn)間的鏈路就是下層子域之間的域間TE 鏈路。子域的域間TE鏈路信息通過本發(fā)明的PCEP的PCNtf通知消息由子域PCE告知父域 PCE。同樣以R2與R4間的雙向鏈路為例，當(dāng)此鏈路的雙向鏈路信息發(fā)生變化吋，AS1 中IGP洪泛R2 - R4的單向TE鏈路信息到子域PCEl，PCEl發(fā)送PCNtf消息通知父域PCE R2 - R4的鏈路變化信息。AS2中IGP洪泛R2 — R4的單向TE鏈路信息到子PCE2，子域 PCE2發(fā)送PCNtf消息通知父域PCE1R2 — R4的鏈路變化信息。這樣父域PCE中同時(shí)擁有了 R2到R4域間鏈路的雙向信息。從以上的描述中，可以看出，本發(fā)明實(shí)施例提供的方案解決了相關(guān)技術(shù)中PCE僅能獲取單向的域間鏈路，不能獲取反向鏈路的及時(shí)洪泛信息(如帶寬、METRICS)導(dǎo)致不便進(jìn)行路徑計(jì)算的問題，通過上述方法，域間鏈路相鄰的兩個(gè)域的PCE都同時(shí)有域間鏈路兩個(gè)方向的鏈路狀態(tài)信息，基于該信息，無論是BRPC、每域計(jì)算或H-PCE，需要進(jìn)行路徑計(jì)算的PCE可以擁有域間雙向TE鏈路信息，從而使得雙向LSP的計(jì)算成為了可能。顯然，本領(lǐng)域的技術(shù)人員應(yīng)該明白，上述的本發(fā)明的各模塊或各步驟可以用通用的計(jì)算裝置來實(shí)現(xiàn)，它們可以集中在單個(gè)的計(jì)算裝置上，或者分布在多個(gè)計(jì)算裝置所組成的網(wǎng)絡(luò)上，可選地，它們可以用計(jì)算裝置可執(zhí)行的程序代碼來實(shí)現(xiàn)，從而可以將它們存儲(chǔ)在存儲(chǔ)裝置中由計(jì)算裝置來執(zhí)行，或者將它們分別制作成各個(gè)集成電路模塊，或者將它們中的多個(gè)模塊或步驟制作成單個(gè)集成電路模塊來實(shí)現(xiàn)。這樣，本發(fā)明不限制于任何特定的硬件和軟件結(jié)合。 以上所述僅為本發(fā)明的優(yōu)選實(shí)施例而已，并不用于限制本發(fā)明，對(duì)于本領(lǐng)域的技術(shù)人員來說，本發(fā)明可以有各種更改和變化。凡在本發(fā)明的精神和原則之內(nèi)，所作的任何修改、等同替換、改進(jìn)等，均應(yīng)包含在本發(fā)明的保護(hù)范圍之內(nèi)。
權(quán)利要求
1.一種域間鏈路狀態(tài)信息的處理方法，其特征在于，包括第一路徑計(jì)算單元PCE將在所述第一 PCE所屬的域內(nèi)所具有的單向域間鏈路的狀態(tài)信息通知給需要獲得所述域間單向鏈路的狀態(tài)信息的第二 PCE，其中，所述單向域間鏈路為從所述第一 PCE所屬的域中的邊界節(jié)點(diǎn)到相鄰域中的邊界節(jié)點(diǎn)的單向域間鏈路。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，在采用反向遞歸路徑計(jì)算BRPC方式或每域計(jì)算方式進(jìn)行多域路徑計(jì)算的情況下，所述第二 PCE是計(jì)算域序列中與所述第一 PCE所屬的域相鄰的域中的PCE。
3.根據(jù)權(quán)利要求1所述的方法，其特征在于，在采用層次PCE方式進(jìn)行多域路徑計(jì)算的情況下，所述第一 PCE是子域PCE，所述第二 PCE為所述第一 PCE的父域PCE。
4.根據(jù)權(quán)利要求1所述的方法，其特征在于，在所述第一PCE將所述單向域間鏈路的狀態(tài)信息通知給需要獲得所述單向域間鏈路的狀態(tài)信息的第二 PCE之前，還包括所述第一 PCE接收到來自所述需要獲得所述單向域間鏈路的狀態(tài)信息的第二 PCE的獲取請(qǐng)求，其中，所述獲取請(qǐng)求用于請(qǐng)求獲取所述單向域間鏈路的狀態(tài)信息。
5.根據(jù)權(quán)利要求1所述的方法，其特征在于，在所述第一PCE將所述單向域間鏈路的狀態(tài)信息通知給需要獲得所述單向域間鏈路的狀態(tài)信息的第二 PCE之前，還包括所述第一 PCE判斷所述單向域間鏈路的狀態(tài)發(fā)生變化。
6.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述第一PCE將所述單向域間鏈路的狀態(tài)信息通知給需要獲得所述單向域間鏈路的狀態(tài)信息的第二 PCE包括所述第一 PCE將所述域間單向鏈路的狀態(tài)信息攜帶在路徑計(jì)算單元協(xié)議PCEP消息中發(fā)送給需要獲得所述單向域間鏈路的狀態(tài)信息的第二 PCE。
7.根據(jù)權(quán)利要求6所述的方法，其特征在于，所述PCEP消息為路徑計(jì)算單元協(xié)議通知 PCNtf消息。
8.根據(jù)權(quán)利要求6所述的方法，其特征在于，在所述PCNtf消息中的擴(kuò)展對(duì)象中包括的所述狀態(tài)信息包括以下至少之一鏈路狀態(tài)Link type、鏈路標(biāo)識(shí)Link ID、本地接口 IP 地址 Local interface IP address、遠(yuǎn)程接口 IP 地址 Remote interface IP address、 流量工禾呈計(jì)量值Traffic engineering metnc、最大帶寬Maximum bandwidth、最大可予頁留帶寬 Maximum reservable bandwidth、未予頁留帶寬 Unreserved bandwidth、管理組 Administrative group、鏈路本地標(biāo)識(shí)禾口遠(yuǎn)端標(biāo)識(shí) Link Local/Remote Identifiers、鏈路保護(hù)類型Link Protection Type、共享風(fēng)險(xiǎn)鏈路組Shared Risk Link Group、接口交換能力描述符 Interface Switching Capability Descriptor、交換能力描述信息 Switching Capability specific information、遠(yuǎn)端邊界節(jié)點(diǎn)標(biāo)識(shí) IPv4/IPv6Remote ASBR ID、遠(yuǎn)端 AS 號(hào) Remote AS NUMBER。
9.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述第一PCE在所屬的域內(nèi)所具有的單向域間鏈路的狀態(tài)信息通過以下方式獲得所述第一 PCE通過內(nèi)部網(wǎng)關(guān)協(xié)議IGP在所述第一 PCE所屬的域內(nèi)的洪泛來獲得所述單向域間鏈路的狀態(tài)信息。
10.根據(jù)權(quán)利要求1所述的方法，其特征在于，在所述第一PCE將所述單向域間鏈路的狀態(tài)信息通知給需要獲得所述單向域間鏈路的狀態(tài)信息的第二 PCE之后，還包括所述需要獲得所述單向域間鏈路的狀態(tài)信息的第二 PCE將接收到的所述單向域間鏈路的狀態(tài)信息注入所述第二 PCE中的流量工程數(shù)據(jù)庫TED中。
11.一種路徑計(jì)算單元PCE，其特征在于，包括通知模塊，用于將在所述PCE所屬的域內(nèi)所具有的單向域間鏈路的狀態(tài)信息通知給需要獲得所述單向域間鏈路的狀態(tài)信息的PCE，其中，所述單向域間鏈路為從所述所屬的域中的邊界節(jié)點(diǎn)到相鄰域中的邊界節(jié)點(diǎn)的單向域間鏈路。
12.根據(jù)權(quán)利要求11所述的PCE，其特征在于，還包括以下至少之一接收模塊，用于接收到來自所述需要獲得所述單向域間鏈路的狀態(tài)信息的PCE的獲取請(qǐng)求，其中，所述獲取請(qǐng)求用于請(qǐng)求獲取所述單向域間鏈路的狀態(tài)信息； 判斷模塊，用于判斷所述單向域間鏈路的狀態(tài)發(fā)生變化。
全文摘要
本發(fā)明提供了一種域間鏈路狀態(tài)信息的處理方法及路徑計(jì)算單元，該方法包括第一PCE將在所述第一PCE所屬的域內(nèi)所具有的單向域間鏈路的狀態(tài)信息通知給需要獲得所述域間單向鏈路的狀態(tài)信息的第二PCE，其中，所述單向域間鏈路為從所述第一PCE所屬的域中的邊界節(jié)點(diǎn)到相鄰域中的邊界節(jié)點(diǎn)的單向域間鏈路。本發(fā)明使得域間鏈路相鄰的兩個(gè)域的PCE都同時(shí)有域間鏈路兩個(gè)方向的鏈路狀態(tài)信息，基于該信息，無論是BRPC、每域計(jì)算或H-PCE，需要進(jìn)行路徑計(jì)算的PCE可以擁有域間雙向TE鏈路信息，從而使得雙向LSP的計(jì)算成為了可能。
文檔編號(hào)H04L12/56GK102571530SQ20101059137
公開日2012年7月11日 申請(qǐng)日期2010年12月16日 優(yōu)先權(quán)日2010年12月16日
發(fā)明者汪學(xué)蓉 申請(qǐng)人:中興通訊股份有限公司