專利名稱：雙向路徑的實現(xiàn)方法及裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通信領(lǐng)域，具體而言，涉及一種雙向路徑的實現(xiàn)方法及裝置。
背景技術(shù)：
在數(shù)據(jù)通信的因特網(wǎng)協(xié)議(Internet Protocol,簡稱為IP)/多協(xié)議標(biāo)簽交換(Mult1-Protocol Label Switching,簡稱為MPLS)網(wǎng)絡(luò)中，兩個標(biāo)簽交換路由器(LabelSwitching Router,簡稱為LSR)設(shè)備之間可以請求評議(Request For Co_ents,簡稱為RFC) 3473建立雙向的路徑。在網(wǎng)絡(luò)中，由于流量的不對稱以及出于保護等方面的考慮，需要同時部署正向和反向兩條路徑。MPLS-TP(Transport Profile)的需求RFC4654中提出支持關(guān)聯(lián)雙向的路徑以及通過路徑計算單元(path computation element,簡稱為PCE)計算路徑。關(guān)聯(lián)雙向路徑的部署模式可以采用單端部署模式，即網(wǎng)管在某個端節(jié)點(通常為首節(jié)點)同時下發(fā)正向路徑和反向路徑的配置信息，并通過正向路徑的信令將反向路徑的信息帶到另一個端節(jié)點。相關(guān)技術(shù)中，在采用單端部署模式時，可以采取由首節(jié)點提交PCE計算正向路徑并由尾節(jié)點提交PCE計算反向路徑的方式，也可以采取由首節(jié)點分別兩次提交PCE計算正向路徑和反向路徑的方式，但是，這兩種方式都需要提交兩次PCE計算，并且無法保證關(guān)聯(lián)雙向路徑為最優(yōu)。

發(fā)明內(nèi)容
針對相關(guān)技術(shù)中需要提交兩次PCE計算，并且無法保證正向路徑和反向路徑達到最優(yōu)的問題，本發(fā)明提供了一種雙向路徑的實現(xiàn)方法及裝置。根據(jù)本發(fā)明的一方面，提供了一種雙向路徑的實現(xiàn)方法，包括路徑計算單元接收到路徑計算申請，其中路徑計算申請攜帶有標(biāo)記A,標(biāo)記A用于申請計算關(guān)聯(lián)的正向路徑和反向路徑；根據(jù)路徑計算申請，計算正向路徑的路徑信息和反向路徑的路徑信息；發(fā)送正向路徑的路徑信息和反向路徑的路徑信息。優(yōu)選地，根據(jù)路徑計算申請，計算正向路徑的路徑信息和反向路徑的路徑信息包括在路徑計算申請攜帶有REVERSE_LSP對象的情況下，根據(jù)REVERSE_LSP對象攜帶的反向路徑的配置信息，計算反向路徑的路徑信息。優(yōu)選地，根據(jù)路徑計算申請，計算正向路徑的路徑信息和反向路徑的路徑信息包括在路徑計算申請未攜帶REVERSE_LSP對象的情況下，根據(jù)正向路徑的配置信息，計算反向路徑的路徑信息。優(yōu)選地，根據(jù)路徑計算申請，計算正向路徑的路徑信息和反向路徑的路徑信息包括根據(jù)路徑計算申請，確定不存在所有域的拓撲信息；從其它路徑計算單元獲取該其它路徑計算單元域的路徑信息；根據(jù)路徑計算申請和獲取的路徑信息，計算正向路徑的路徑信息和反向路徑的路徑信息。優(yōu)選地，在發(fā)送正向路徑的路徑信息和反向路徑的路徑信息之后，還包括首節(jié)點接收到正向路徑的路徑信息和反向路徑的路徑信息；首節(jié)點根據(jù)正向路徑的路徑信息，創(chuàng)建正向路徑，并在正向路徑的創(chuàng)建過程中，攜帶反向路徑的路徑信息；尾節(jié)點接收到反向路徑的路徑信息；尾節(jié)點根據(jù)反向路徑的路徑信息，創(chuàng)建反向路徑。優(yōu)選地，路徑信息包括以下之一帶寬信息、路徑信息、優(yōu)先級信息、保護屬性信息。根據(jù)本發(fā)明的另一方面，提供了一種雙向路徑的實現(xiàn)方法，包括尾節(jié)點接收到反向路徑的控制信息，其中反向路徑的控制信息是首節(jié)點在創(chuàng)建正向路徑的過程中發(fā)送給尾節(jié)點的；尾節(jié)點向路徑計算單元發(fā)送路徑計算申請，其中路徑計算申請攜帶有反向路徑的控制信息。優(yōu)選地，在尾節(jié)點向路徑計算單元發(fā)送路徑計算申請之后，還包括尾節(jié)點接收到來自路徑計算單元的反向路徑的路徑信息；尾節(jié)點根據(jù)反向路徑的控制信息，創(chuàng)建反向路徑。根據(jù)本發(fā)明的再一方面，提供了一種雙向路徑的實現(xiàn)裝置，包括接收模塊，用于接收路徑計算申請，其中路徑計算申請攜帶有標(biāo)記A,標(biāo)記A用于申請計算關(guān)聯(lián)的正向路徑和反向路徑；計算模塊，用于根據(jù)路徑計算申請，計算正向路徑的路徑信息和反向路徑的路徑信息；發(fā)送模塊，用于發(fā)送正向路徑的路徑信息和反向路徑的路徑信息。優(yōu)選地,計算模塊包括第一計算子模塊，用于在路徑計算申請攜帶有REVERSE_LSP對象的情況下，根據(jù)REVERSE_LSP對象攜帶的反向路徑的配置信息，計算反向路徑的路徑信息。優(yōu)選地,計算模塊包括第二計算子模塊，用于在路徑計算申請未攜帶REVERSE_LSP對象的情況下，根據(jù)正向路徑的配置信息，計算反向路徑的路徑信息。優(yōu)選地，計算模塊包括確定模塊，用于根據(jù)路徑計算申請，確定不存在所有域的拓撲信息；獲取模塊，用于從其它路徑計算單元獲取該其它路徑計算單元域的路徑信息；第三計算子模塊，用于根據(jù)路徑計算申請和獲取的路徑信息，計算正向路徑的路徑信息和反向路徑的路徑信息。根據(jù)本發(fā)明的又一方面，提供了一種雙向路徑的實現(xiàn)裝置，包括接收模塊，用于接收到反向路徑的控制信息，其中反向路徑的控制信息是首節(jié)點在創(chuàng)建正向路徑的過程中發(fā)送給尾節(jié)點的；發(fā)送模塊，用于向路徑計算單元發(fā)送路徑計算申請，其中路徑計算申請攜帶有反向路徑的控制信息。優(yōu)選地，在尾節(jié)點向路徑計算單元發(fā)送路徑計算申請之后，還包括第二接收模塊，用于接收到來自路徑計算單元的反向路徑的路徑信息；創(chuàng)建模塊，用于根據(jù)反向路徑的控制信息，創(chuàng)建反向路徑。通過本發(fā)明，采用新增標(biāo)記A，解決了需要提交兩次PCE計算，并且無法保證正向路徑和反向路徑為最優(yōu)的問題，進而達到僅僅提交一次PCE計算的方式，就能實現(xiàn)關(guān)聯(lián)雙向路徑的功能，并且能夠?qū)φ蚝头聪蚵窂竭M行優(yōu)化，使得所選擇的關(guān)聯(lián)雙向路徑為最優(yōu)。


此處所說明的附圖用來提供對本發(fā)明的進一步理解，構(gòu)成本申請的一部分，本發(fā)明的示意性實施例及其說明用于解釋本發(fā)明，并不構(gòu)成對本發(fā)明的不當(dāng)限定。在附圖中
圖1是根據(jù)本發(fā)明實施例的雙向路徑的實現(xiàn)方法的流程圖；圖2是根據(jù)本發(fā)明優(yōu)選實施例一的實現(xiàn)的首節(jié)點提交計算的關(guān)聯(lián)雙向路徑的建立示意圖；圖3是根據(jù)本發(fā)明優(yōu)選實施例二的實現(xiàn)的匪S提交計算的關(guān)聯(lián)雙向路徑的建立示意圖；圖4是根據(jù)本發(fā)明優(yōu)選實施例三的實現(xiàn)的兩端提交計算的關(guān)聯(lián)雙向路徑的建立示意圖；圖5是根據(jù)本發(fā)明優(yōu)選實施例四的實現(xiàn)的跨域關(guān)聯(lián)雙向路徑的建立示意圖；圖6是根據(jù)本發(fā)明實施例的雙向路徑的實現(xiàn)裝置的結(jié)構(gòu)框圖；圖7是根據(jù)本發(fā)明優(yōu)選實施例的雙向路徑的實現(xiàn)裝置的結(jié)構(gòu)框圖一；圖8是根據(jù)本發(fā)明優(yōu)選實施例的雙向路徑的實現(xiàn)裝置的結(jié)構(gòu)框圖二 ；圖9是根據(jù)本發(fā)明優(yōu)選實施例的雙向路徑的實現(xiàn)裝置的結(jié)構(gòu)框圖三；圖10是根據(jù)本發(fā)明實施例的雙向路徑的實現(xiàn)裝置的結(jié)構(gòu)框圖；圖11是根據(jù)本發(fā)明優(yōu)選實施例的雙向路徑的實現(xiàn)裝置的結(jié)構(gòu)框圖。
具體實施例方式有鑒于此，本發(fā)明的主要目的在于提供基于PCE的關(guān)聯(lián)雙向路徑的實現(xiàn)方法。在單端部署模式下，通過單次 提交PCE計算的方式，實現(xiàn)關(guān)聯(lián)雙向路徑的功能，并且能夠?qū)φ蚝头聪蚵窂竭M行優(yōu)化，使得所選擇的關(guān)聯(lián)雙向路徑為最優(yōu)。為達到上述目的，本發(fā)明的技術(shù)方案是這樣實現(xiàn)的圖1是根據(jù)本發(fā)明實施例的一種雙向路徑的實現(xiàn)方法的流程圖，包括步驟S102至步驟S106。步驟S102 :路徑計算單元接收到路徑計算申請，其中路徑計算申請攜帶有標(biāo)記A，標(biāo)記A用于申請計算關(guān)聯(lián)的正向路徑和反向路徑。步驟S104:根據(jù)路徑計算申請，計算正向路徑的路徑信息和反向路徑的路徑信
肩、O步驟S106 :發(fā)送正向路徑的路徑信息和反向路徑的路徑信息。相關(guān)技術(shù)中，需要提交兩次PCE計算，并且無法保證正向路徑和反向路徑為最優(yōu)。本發(fā)明實施例中，通過新增標(biāo)記A可以僅僅提交一次PCE計算，并能夠?qū)φ蚝头聪蚵窂竭M行優(yōu)化，盡量保證關(guān)聯(lián)雙向隧道為最優(yōu)。優(yōu)選地，根據(jù)路徑計算申請，計算正向路徑的路徑信息和反向路徑的路徑信息包括在路徑計算申請攜帶有REVERSE_LSP對象的情況下，根據(jù)REVERSE_LSP對象攜帶的反向路徑的配置信息，計算反向路徑的路徑信息。關(guān)聯(lián)雙向路徑即兩條單向路徑的首尾節(jié)點相同，方向相反，路徑可以不相同的兩條路徑綁定在一起所形成的一條雙向路徑。本優(yōu)選實施例中，當(dāng)存在REVERSE_LSP對象時，直接根據(jù)REVERSE_LSP對象攜帶的反向路徑的配置信息，計算反向路徑的路徑信息，從而可以保證正向路徑和反向路徑的相對自由靈活。優(yōu)選地，根據(jù)路徑計算申請，計算正向路徑的路徑信息和反向路徑的路徑信息包括在路徑計算申請未攜帶REVERSE_LSP對象的情況下，根據(jù)正向路徑的配置信息，計算反向路徑的路徑信息，并盡可能的保證正向路徑和反向路徑為最優(yōu)。
優(yōu)選地，根據(jù)路徑計算申請，計算正向路徑的路徑信息和反向路徑的路徑信息包括根據(jù)路徑計算申請，確定不存在所有域的拓撲信息；從其它路徑計算單元獲取該其它路徑計算單元域的路徑信息；根據(jù)路徑計算申請和獲取的路徑信息，計算正向路徑的路徑信息和反向路徑的路徑信息。本優(yōu)選實施例中，通過從其它路徑計算單元獲取路徑信息，可以保證正向路徑的路徑信息和所述反向路徑的路徑信息的可靠計算。優(yōu)選地，在發(fā)送正向路徑的路徑信息和反向路徑的路徑信息之后，還包括首節(jié)點接收到正向路徑的路徑信息和反向路徑的路徑信息；首節(jié)點根據(jù)正向路徑的路徑信息，創(chuàng)建正向路徑，并在正向路徑的創(chuàng)建過程中，攜帶反向路徑的路徑信息；尾節(jié)點接收到反向路徑的路徑信息；尾節(jié)點根據(jù)反向路徑的路徑信息，創(chuàng)建反向路徑。優(yōu)選地，路徑信息包括以下之一帶寬信息、路徑信息、優(yōu)先級信息、保護屬性信本發(fā)明提供了一種基于PCE的關(guān)聯(lián)雙向路徑的實現(xiàn)方法。由路徑的首節(jié)點或者網(wǎng)絡(luò)管理系統(tǒng)(Network Management System,簡稱為NMS)節(jié)點向PCE提交關(guān)聯(lián)雙向路徑的計算申請，申請消息中攜帶反向路徑的控制信息以及關(guān)聯(lián)雙向路徑的請求標(biāo)記位。本發(fā)明基于RFC5440對RP對象的標(biāo)記進行擴展，新增了標(biāo)記A (Ibit)，表示請求的是關(guān)聯(lián)雙向路徑的計算，要求PCE同時返回正向路徑和反向路徑的路徑信息；同時新增了 REVERSE_LSP對象，該對象攜帶了反向路徑的配置信息，包括約束路徑、帶寬、路徑的優(yōu)先級、保護等屬性信息。PCE節(jié)點計算成功之后，返回 正向路徑和反向路徑的路徑信息。首節(jié)點接收到PCE返回的路徑信息之后，發(fā)起正向路徑的創(chuàng)建，在正向路徑的信令過程中，通過REVERSE_LSP對象攜帶反向路徑的控制信息，當(dāng)信令到達尾節(jié)點之后，正向路徑的尾節(jié)點根據(jù)正向路徑中所攜帶的反向路徑的控制信息創(chuàng)建反向路徑。本發(fā)明擴展了 PCE的工作機制，使得該功能能夠應(yīng)用于雙向路徑的單端部署模式，并且僅需要提交一次PCE的計算，即可以計算出兩條最優(yōu)的路徑。需要說明的是，在不沖突的情況下，本申請中的實施例及實施例中的特征可以相互組合。下面將參考附圖并結(jié)合實施例來詳細說明本發(fā)明。優(yōu)選實施例一圖2是根據(jù)本發(fā)明優(yōu)選實施例一的實現(xiàn)的首節(jié)點提交計算的關(guān)聯(lián)雙向路徑的建立示意圖。關(guān)聯(lián)雙向路徑即兩條單向路徑的首尾節(jié)點相同，反向相反，路徑可以不相同的兩條路徑綁定在一起所形成的一條雙向路徑。兩條單向路徑的帶寬、優(yōu)先級屬性以及保護屬性都可以不相同。如圖2所示，計劃建立一條節(jié)點Rl到節(jié)點R2的關(guān)聯(lián)雙向路徑。其中，正向路徑經(jīng)過路徑R1-R3-R5-R2，反向路徑經(jīng)過路徑R2-R5-R4-R1。網(wǎng)管向首節(jié)點Rl下發(fā)配置信息，配置信息包括正向路徑的帶寬信息、路徑信息、以及建立和保持優(yōu)先級以及保護屬性等，同時還包括反向路徑的帶寬信息、路徑信息、以及建立和保持優(yōu)先級以及保護屬性等。首節(jié)點接收到配置信息之后，發(fā)起路徑計算申請。其流程包括步驟S202至步驟S212。步驟S202 :網(wǎng)管向首節(jié)點配置正向路徑和反向路徑的控制信息。步驟S204 :首節(jié)點向PCE節(jié)點發(fā)送計算申請，PCE REQUEST消息中攜帶置A位的RP對象，表示請求計算的是關(guān)聯(lián)雙向路徑；同時在請求消息中攜帶REVERSE_LSP對象，該對象中包含了反向路徑的約束信息。步驟S206 :PCE節(jié)點接收到路徑請求消息之后，分別計算出正向路徑和反向路徑。
步驟S208 :PCE計算成功之后，應(yīng)答PCC節(jié)點(即路徑的首節(jié)點)，返回計算成功的路徑，正向路徑通過ERO對象攜帶，反向路徑通過REVERSE_LSP對象中的ERO子對象攜帶。步驟S210 :首節(jié)點接收到應(yīng)答之后，創(chuàng)建正向路徑，同時在正向路徑的信令中，攜帶REVERSE_LSP對象，該對象包含了 PCE計算的反向路徑的控制信息，包括帶寬信息、路徑信息、以及建立和保持優(yōu)先級以及保護屬性等。步驟S212 :尾節(jié)點接收到信令之后，根據(jù)REVERSE_LSP中的內(nèi)容發(fā)起反向路徑的創(chuàng)建；如果尾節(jié)點不能識別REVERSE_LSP對象，則返回PATHERR消息。如果反向路徑創(chuàng)建失敗，尾節(jié)點需要發(fā)送PATHERR信息到達首節(jié)點，其錯誤類型為“REVERSE LSP FAIL”。如果首節(jié)點向PCE提交的計算申請中，攜帶了置A位的RP對象，但是沒有攜帶REVERSE_LSP對象，則表示反向路徑的帶寬信息與正向路徑相同，保護優(yōu)先級和維持優(yōu)先級也相同，計算一條滿足這兩個需求的反向路徑即可。優(yōu)選實施例二圖3是根據(jù)本發(fā)明優(yōu)選實施例二的實現(xiàn)的匪S提交計算的關(guān)聯(lián)雙向路徑的建立示意圖。如圖3所示，計劃建立一條節(jié)點Rl到節(jié)點R2的關(guān)聯(lián)雙向路徑。其中，正向路徑經(jīng)過路徑R1-R3-R5-R2，反向路徑經(jīng)過路徑R2-R5-R4-R1。網(wǎng)管節(jié)點NMS首先向PCE提交正向和反向的路徑申請。網(wǎng)管節(jié)點提交的信息包括正向路徑的帶寬信息、路徑信息、以及建立和保持優(yōu)先級以及保護屬性等，同時還包括反向路徑的帶寬信息、路徑信息、以及建立和保持優(yōu)先級以及保護屬性等。其流程包括步驟S302至步驟S312。步驟S302 :網(wǎng)管匪S向PCE節(jié)點發(fā)送計算申請，PCE REQUEST消息中攜帶置A位的RP對象，表示請求計算的是關(guān)聯(lián)雙向路徑；同時在請求消息中攜帶REVERSE_LSP對象，該對象中包含了反向路徑的約束 信息。步驟S304 =PCE節(jié)點接收到路徑請求消息之后，根據(jù)約束條件分別計算出正向路徑和反向路徑。步驟S306 :PCE計算成功之后，應(yīng)答網(wǎng)管節(jié)點，返回計算成功的路徑，正向路徑通過ERO對象攜帶，反向路徑通過REVERSE_LSP對象中的ERO子對象攜帶。步驟S308 :網(wǎng)管節(jié)點接收到PCE的應(yīng)答之后，向首節(jié)點下發(fā)正向和反向路徑的配置信息。反向路徑的配置信息包括帶寬信息、路徑信息、以及建立和保持優(yōu)先級以及保護屬性等。步驟S310 :首節(jié)點發(fā)起正向路徑的創(chuàng)建，在正向路徑的信令中通過REVERSE_LSP對象攜帶反向路徑的信息。步驟S312 :尾節(jié)點接收到信令之后，根據(jù)REVERSE_LSP中的內(nèi)容發(fā)起反向路徑的創(chuàng)建；如果尾節(jié)點不能識別REVERSE_LSP對象，則返回PATHERR消息。優(yōu)選實施例三圖4是根據(jù)本發(fā)明優(yōu)選實施例三的實現(xiàn)的兩端提交計算的關(guān)聯(lián)雙向路徑的建立示意圖。如圖4所示，計劃建立一條節(jié)點Rl到節(jié)點R2的關(guān)聯(lián)雙向路徑。其中，正向路徑經(jīng)過路徑R1-R3-R5-R2，反向路徑經(jīng)過路徑R2-R5-R4-R1。網(wǎng)管節(jié)點NMS首向首節(jié)點配置正向路徑和反向路徑的控制信息。其流程如下步驟S402 :網(wǎng)管向首節(jié)點下發(fā)正向路徑和反向路徑的配置信息。
步驟S404 :首節(jié)點向PCE節(jié)點發(fā)送正向路徑的計算申請，PCE REQUEST消息中RP對象中的B位置為0，表示請求計算的是單向路徑；請求消息中僅攜帶正向路徑的約束信
肩、O步驟S406 =PCE節(jié)點接收到路徑請求消息之后，計算出正向路徑。步驟S408 =PCE計算成功之后，應(yīng)答PCC節(jié)點(即路徑的首節(jié)點)，返回計算成功的路徑，正向路徑通過ERO對象攜帶。步驟S410 :首節(jié)點接收到應(yīng)答之后，創(chuàng)建正向路徑，同時在正向路徑的信令中，攜帶REVERSE_LSP對象，該對象包含了預(yù)先設(shè)置的反向路徑的控制信息，包括帶寬信息、路徑信息、以及建立和保持優(yōu)先級以及保護屬性等。步驟S412 :尾節(jié)點接收到信令之后，根據(jù)REVERSE_LSP中的內(nèi)容，首先提交PCE計算，PCE請求消息中攜帶的是反向路徑的控制信息，同時RP對象中的B位置為0，表示請求的是單向路徑；如果尾節(jié)點不能識別REVERSE_LSP對象，則返回PATHERR消息。步驟S414:PCE接收到路徑請求消息之后，計算出反向路徑的路徑。步驟S416 =PCE計算成功之后，應(yīng)答PCC節(jié)點(即反向路徑的首節(jié)點)，返回計算成功的路徑。步驟S418 :反 向路徑的首節(jié)點發(fā)起反向路徑的創(chuàng)建。優(yōu)選實施例四圖5是根據(jù)本發(fā)明優(yōu)選實施例四的實現(xiàn)的跨域關(guān)聯(lián)雙向路徑的建立示意圖。如圖5所示，計劃建立一條節(jié)點A到節(jié)點L的關(guān)聯(lián)雙向路徑。其流程包括步驟S502至步驟S518。步驟S502 :網(wǎng)管向首節(jié)點配置正向路徑和反向路徑的控制信息。步驟S504 :首節(jié)點向PCEl節(jié)點發(fā)送關(guān)聯(lián)雙向路徑的計算申請，PCE REQUEST消息中RP對象中的A位置為1，表示請求計算的是關(guān)聯(lián)雙向路徑；請求消息中同時攜帶正向路徑約束信息，以及REVERSE_LSP對象，該對象中包含了反向路徑的配置信息。步驟S506 =PCEl節(jié)點接收到路徑請求消息之后，由于PCE節(jié)點沒有所有域的拓撲信息，則向PCE2提交計算申請。步驟S508 PCE2節(jié)點接收到路徑請求消息之后，本節(jié)沒有所有域的拓撲信息，則向PCE3提交路徑計算申請。步驟S510 PCE3計算出本域到達目的節(jié)點路徑之后，應(yīng)答PCE2節(jié)點。步驟S512 PCE2接收到消息之后，根據(jù)PCE3返回的路徑信息，計算出本域到達目的節(jié)點的路徑；并應(yīng)答給PCEI。步驟S514 =PCEl接收到消息之后，根據(jù)PCE2返回的路徑，則可以計算出本域到達目的節(jié)點的路徑；PCE1根據(jù)本地的策略選擇最優(yōu)的路徑，返回給首節(jié)點。步驟S516 :首節(jié)點發(fā)起正向路徑的創(chuàng)建，在正向路徑的信令中通過REVERSE_LSP對象攜帶反向路徑的信息。步驟S518 :尾節(jié)點接收到信令之后，根據(jù)REVERSE_LSP中的內(nèi)容發(fā)起反向路徑的創(chuàng)建；如果尾節(jié)點不能識別REVERSE_LSP對象，則返回PATHERR消息。本發(fā)明還提供了一種雙向路徑的實現(xiàn)方法，包括尾節(jié)點接收到反向路徑的控制信息，其中反向路徑的控制信息是首節(jié)點在創(chuàng)建正向路徑的過程中發(fā)送給尾節(jié)點的；步驟S1004,尾節(jié)點向路徑計算單元發(fā)送路徑計算申請,其中路徑計算申請攜帶有反向路徑的控制信息。優(yōu)選地，在尾節(jié)點向路徑計算單元發(fā)送路徑計算申請之后，還包括尾節(jié)點接收到來自路徑計算單元的反向路徑的路徑信息；尾節(jié)點根據(jù)反向路徑的控制信息，創(chuàng)建反向路徑。需要說明的是，在附圖的流程圖示出的步驟可以在諸如一組計算機可執(zhí)行指令的計算機系統(tǒng)中執(zhí)行，并且，雖然在流程圖中示出了邏輯順序，但是在某些情況下，可以以不同于此處的順序執(zhí)行所示出或描述的步驟。本發(fā)明實施例還提供了一種雙向路徑的實現(xiàn)裝置，圖6是根據(jù)本發(fā)明實施例的雙向路徑的實現(xiàn)裝置的結(jié)構(gòu)框圖，包括接收模塊62，用于接收路徑計算申請，其中路徑計算申請攜帶有標(biāo)記A,標(biāo)記A用于申請計算關(guān)聯(lián)的正向路徑和反向路徑；計算模塊64,連接至接收模塊62，用于根據(jù)路徑計算申請，計算正向路徑的路徑信息和反向路徑的路徑信息；發(fā)送模塊66，連接至計算模塊64，用于發(fā)送正向路徑的路徑信息和反向路徑的路徑信息。圖7是根據(jù)本發(fā)明優(yōu)選實施例的雙向路徑的實現(xiàn)裝置的結(jié)構(gòu)框圖一，如圖7所示，計算模塊64包括第一計算子模塊72，用于在路徑計算申請攜帶有REVERSE_LSP對象的情況下，根據(jù)REVERSE_LSP對象攜帶的反向路徑的配置信息，計算反向路徑的路徑信息。本優(yōu)選實施例中，當(dāng)存在REVERSE_LSP對象時，直接根據(jù)REVERSE_LSP對象攜帶的反向路徑的配置信息，計算反向路徑的路徑信息，從而可以保證正向路徑和反向路徑的相對自由靈活。圖8是根據(jù)本發(fā)明優(yōu)選實施例的雙向路徑的實現(xiàn)裝置的結(jié)構(gòu)框圖二，如圖8所示，計算模塊64包括第二計算子模塊82，用于在路徑計算申請未攜帶REVERSE_LSP對象的情況下，根據(jù)正向路徑的配置信息，計算反向路徑的路徑信息。本優(yōu)選實施例中，當(dāng)不存在REVERSE_LSP對象時，直接根據(jù)正向路徑的配置信息，計算反向路徑的路徑信息，從而可以盡可能的保證正向路徑和反向路徑為最優(yōu)。

圖9是根據(jù)本發(fā)明優(yōu)選實施例的雙向路徑的實現(xiàn)裝置的結(jié)構(gòu)框圖三，如圖9所示，計算模塊64包括確定子模塊92，用于根據(jù)路徑計算申請，確定不存在所有域的拓撲信息；獲取子模塊94，連接至確定子模塊92，用于從其它路徑計算單元獲取該其它路徑計算單元域的路徑信息；第三計算子模塊96，連接至獲取子模塊94，用于根據(jù)路徑計算申請和獲取的路徑信息，計算正向路徑的路徑信息和反向路徑的路徑信息。本優(yōu)選實施例中，通過從其它路徑計算單元獲取路徑信息，可以保證正向路徑的路徑信息和所述反向路徑的路徑信息的可靠計算。本發(fā)明實施例還提供了另一種雙向路徑的實現(xiàn)裝置，圖10是根據(jù)本發(fā)明實施例的雙向路徑的實現(xiàn)裝置的結(jié)構(gòu)框圖，如圖10所示，包括接收模塊102和發(fā)送模塊104。下面對其結(jié)構(gòu)進行詳細描述。接收模塊102，用于接收到反向路徑的控制信息，其中反向路徑的控制信息是首節(jié)點在創(chuàng)建正向路徑的過程中發(fā)送給尾節(jié)點的；發(fā)送模塊104，連接至接收模塊102，用于向路徑計算單元發(fā)送路徑計算申請，其中路徑計算申請攜帶有反向路徑的控制信息。圖11是根據(jù)本發(fā)明優(yōu)選實施例的雙向路徑的實現(xiàn)裝置的結(jié)構(gòu)框圖，還包括第二接收模塊106，用于接收到來自路徑計算單元的反向路徑的路徑信息；創(chuàng)建模塊108，連接至第二接收模塊106，用于根據(jù)反向路徑的控制信息，創(chuàng)建反向路徑。綜上所述，根據(jù)本發(fā)明的上述實施例，提供了一種雙向路徑的實現(xiàn)方法及裝置。通過本發(fā)明，采用新增標(biāo)記A，解決了需要提交兩次PCE計算，并且無法保證正向路徑和反向路徑為最優(yōu)的問題，進而達到僅僅提交一次PCE計算的方式，就能實現(xiàn)關(guān)聯(lián)雙向路徑的功能，并且能夠?qū)φ蚝头聪蚵窂竭M行優(yōu)化，使得所選擇的關(guān)聯(lián)雙向路徑為最優(yōu)。顯然，本領(lǐng)域的技術(shù)人員應(yīng)該明白，上述的本發(fā)明的各模塊或各步驟可以用通用的計算裝置來實現(xiàn)，它們可以集中在單個的計算裝置上，或者分布在多個計算裝置所組成的網(wǎng)絡(luò)上，可選地，它們可以用計算裝置可執(zhí)行的程序代碼來實現(xiàn)，從而，可以將它們存儲在存儲裝置中由計算裝置來執(zhí)行，或者將它們分別制作成各個集成電路模塊，或者將它們中的多個模塊或步驟制作成單個集成電路模塊來實現(xiàn)。這樣，本發(fā)明不限制于任何特定的硬件和軟件結(jié)合。以上所述僅為本發(fā)明的優(yōu)選實施例而已，并不用于限制本發(fā)明，對于本領(lǐng)域的技術(shù)人員來說，本發(fā)明可以有各種更 改和變化。凡在本發(fā)明的精神和原則之內(nèi)，所作的任何修改、等同替換、改進等，均應(yīng)包含在本發(fā)明的保護范圍之內(nèi)。
權(quán)利要求
1.一種雙向路徑的實現(xiàn)方法，其特征在于包括 路徑計算單元接收到路徑計算申請，其中所述路徑計算申請用于申請計算關(guān)聯(lián)的正向路徑和反向路徑； 根據(jù)所述路徑計算申請，計算所述正向路徑的路徑信息和所述反向路徑的路徑信息； 發(fā)送所述正向路徑的路徑信息和所述反向路徑的路徑信息。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，根據(jù)所述路徑計算申請，計算所述正向路徑的路徑信息和所述反向路徑的路徑信息包括在所述路徑計算申請攜帶有REVERSE_LSP對象的情況下，根據(jù)所述REVERSE_LSP對象攜帶的所述反向路徑的配置信息，計算所述反向路徑的路徑信息。
3.根據(jù)權(quán)利要求1所述的方法，其特征在于，根據(jù)所述路徑計算申請，計算所述正向路徑的路徑信息和所述反向路徑的路徑信息包括在所述路徑計算申請未攜帶REVERSE_LSP對象的情況下，根據(jù)所述正向路徑的配置信息，計算所述反向路徑的路徑信息。
4.根據(jù)權(quán)利要求1所述的方法，其特征在于，根據(jù)所述路徑計算申請，計算所述正向路徑的路徑信息和所述反向路徑的路徑信息包括 根據(jù)所述路徑計算申請，確定不存在所有域的拓撲信息； 從其它路徑計算單元獲取該其它路徑計算單元所述域的路徑信息； 根據(jù)所述路徑計算申請和獲取的路徑信息，計算所述正向路徑的路徑信息和所述反向路徑的路徑信息。
5.根據(jù)權(quán)利要求1所述的方法，其特征在于，在發(fā)送所述正向路徑的路徑信息和所述反向路徑的路徑信息之后，還包括 首節(jié)點接收到所述正向路徑的路徑信息和所述反向路徑的路徑信息； 所述首節(jié)點根據(jù)所述正向路徑的路徑信息，創(chuàng)建正向路徑，并在所述正向路徑的創(chuàng)建過程中，攜帶所述反向路徑的路徑信息； 尾節(jié)點接收到所述反向路徑的路徑信息； 所述尾節(jié)點根據(jù)所述反向路徑的路徑信息，創(chuàng)建反向路徑。
6.根據(jù)權(quán)利要求1至5中任一項所述的方法，其特征在于，所述路徑信息包括以下之 帶寬信息、路徑信息、優(yōu)先級信息、保護屬性信息。
7.一種雙向路徑的實現(xiàn)方法，其特征在于包括 尾節(jié)點接收到反向路徑的控制信息，其中所述反向路徑的控制信息是首節(jié)點在創(chuàng)建正向路徑的過程中發(fā)送給所述尾節(jié)點的； 所述尾節(jié)點向路徑計算單元發(fā)送路徑計算申請，其中所述路徑計算申請攜帶有所述反向路徑的控制信息。
8.根據(jù)權(quán)利要求7所述的方法，其特征在于，在所述尾節(jié)點向所述路徑計算單元發(fā)送路徑計算申請之后，還包括 所述尾節(jié)點接收到來自所述路徑計算單元的所述反向路徑的路徑信息； 所述尾節(jié)點根據(jù)所述反向路徑的控制信息，創(chuàng)建反向路徑。
9.一種雙向路徑的實現(xiàn)裝置，應(yīng)用于路徑計算單元，其特征在于包括 接收模塊，用于接收路徑計算申請，其中所述路徑計算申請攜帶有標(biāo)記A,所述標(biāo)記A用于申請計算關(guān)聯(lián)的正向路徑和反向路徑； 計算模塊，用于根據(jù)所述路徑計算申請，計算所述正向路徑的路徑信息和所述反向路徑的路徑信息； 發(fā)送模塊，用于發(fā)送所述正向路徑的路徑信息和所述反向路徑的路徑信息。
10.根據(jù)權(quán)利要求9所述的裝置，其特征在于，計算模塊包括第一計算子模塊，用于在所述路徑計算申請攜帶有REVERSE_LSP對象的情況下，根據(jù)所述REVERSE_LSP對象攜帶的所述反向路徑的配置信息，計算所述反向路徑的路徑信息。
11.根據(jù)權(quán)利要求9所述的裝置，其特征在于，計算模塊包括第二計算子模塊，用于在所述路徑計算申請未攜帶REVERSE_LSP對象的情況下，根據(jù)所述正向路徑的配置信息，計算所述反向路徑的路徑信息。
12.根據(jù)權(quán)利要求9所述的裝置，其特征在于，計算模塊包括 確定模塊，用于根據(jù)所述路徑計算申請，確定不存在所有域的拓撲信息； 獲取模塊，用于從其它路徑計算單元獲取該其它路徑計算單元所述域的路徑信息； 第三計算子模塊，用于根據(jù)所述路徑計算申請和獲取的路徑信息，計算所述正向路徑的路徑信息和所述反向路徑的路徑信息。
13.—種雙向路徑的實現(xiàn)裝置，其特征在于包括 接收模塊，用于接收到反向路徑的控制信息，其中所述反向路徑的控制信息是首節(jié)點在創(chuàng)建正向路徑的過程中發(fā)送給所述尾節(jié)點的； 發(fā)送模塊，用于向路徑計算單元發(fā)送路徑計算申請，其中所述路徑計算申請攜帶有所述反向路徑的控制信息。
14.根據(jù)權(quán)利要求13所述的裝置，其特征在于，還包括 第二接收模塊，用于接收到來自所述路徑計算單元的所述反向路徑的路徑信息； 創(chuàng)建模塊，用于根據(jù)所述反向路徑的控制信息，創(chuàng)建反向路徑。
全文摘要
本發(fā)明公開了一種雙向路徑的實現(xiàn)方法及裝置，該方法包括路徑計算單元接收到路徑計算申請，其中路徑計算申請攜帶有標(biāo)記A，標(biāo)記A用于申請計算關(guān)聯(lián)的正向路徑和反向路徑；根據(jù)路徑計算申請，計算正向路徑的路徑信息和反向路徑的路徑信息；發(fā)送正向路徑的路徑信息和反向路徑的路徑信息。通過本發(fā)明，采用新增標(biāo)記A，解決了需要提交兩次PCE計算，并且無法保證正向路徑和反向路徑為最優(yōu)的問題，進而達到僅僅提交一次PCE計算的方式，就能實現(xiàn)關(guān)聯(lián)雙向路徑的功能，并且能夠?qū)φ蚝头聪蚵窂竭M行優(yōu)化，使得所選擇的關(guān)聯(lián)雙向路徑為最優(yōu)。
文檔編號H04L12/701GK103067271SQ201110320219
公開日2013年4月24日 申請日期2011年10月19日 優(yōu)先權(quán)日2011年10月19日
發(fā)明者張飛, 何文娟 申請人:中興通訊股份有限公司