專利名稱：一種建立跨域端到端雙向標(biāo)記交換路徑的方法和系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及雙向標(biāo)記交換路徑建立技術(shù)，特別是指一種建立跨域端到端雙向標(biāo)記交換路徑的方法和系統(tǒng)。
背景技術(shù)：
在使用通用多協(xié)議標(biāo)記交換(Generalized Multiprotocol Label Switching, GMPLS)協(xié)議的多層多域網(wǎng)絡(luò)中，多種具有不同交換能力和速率的節(jié)點(diǎn)可以根據(jù)實(shí)際需求劃分為不同域或?qū)?，這些域可以是路由器域、光傳送網(wǎng)(OpticalTransport Network, 0ΤΝ) 域、或分組傳送網(wǎng)(Packet Transport Network,PTN)域等。在采用自治系統(tǒng)(Autonomous System, AS)進(jìn)行劃分的多域網(wǎng)絡(luò)中，可以采用每域計(jì)算算法進(jìn)行跨域路徑計(jì)算。請(qǐng)求評(píng)議草案(Request For Comments，RFC) 5152中對(duì)每域計(jì)算算法進(jìn)行了描述， 每域計(jì)算算法可以應(yīng)用于相互區(qū)(INTER-AREA)間、或相互域(INTER-AS)間的路由計(jì)算。圖1為Inter-AS組網(wǎng)場(chǎng)景示意圖，如圖1所示，對(duì)于INTER-AS間路由計(jì)算，假如需要建立RO到R6的標(biāo)記交換路徑(Label Switching Path, LSP)時(shí)，源節(jié)點(diǎn)RO希望建立的是經(jīng)過(guò)自治系統(tǒng)邊界路由器(Autonomous System BorderRouter, ASBR) 4 (LOOSE)和 ASBR9 (LOOSE)至R6 (LOOSE)的路徑。由于在每個(gè)AS中只有本AS內(nèi)的流量工程(Traffic Engineering, TE)鏈路屬性信息，沒(méi)有其他AS及AS間TE鏈路信息。因此，RO無(wú)法計(jì)算到 ASBR4的路由，只能計(jì)算到本AS邊界路由器ASBR1、ASBR2、ASBR3的路由。為了解決此問(wèn)題， 本域邊界路由器需要預(yù)先洪泛，得到與此邊界路由器為端點(diǎn)的Inter-AS間的TE鏈路信息， 例如由ASl內(nèi)的ASBRl洪泛得到INTER-AS間的TE鏈路信息，即ASBR1-ASBR4 ；ASBR2洪泛得到ASBR2-ASBR4的TE鏈路信息、ASBR3洪泛得到ASBR3-ASBR6的TE鏈路信息。由于ASBRl在ASl和AS2間洪泛得到了 ASBRl和ASBR4之間的鏈路，RO可以計(jì)算出從RO到ASBR4之間的路徑。源節(jié)點(diǎn)RO根據(jù)計(jì)算出的ERO對(duì)象，即R0-X1-ASBR1-ASBR4， 使用基于流量工程擴(kuò)展的資源預(yù)留協(xié)議(ResourceReservation Protocol-Traffic Engineering, RSVP-TE)進(jìn)行LSP的建立；建立信令到達(dá)ABR4后，處理ERO對(duì)象時(shí)，發(fā)現(xiàn)下一跳為松散跳到ASBR9。此時(shí)由ASBR4進(jìn)行路徑計(jì)算，同樣，由于ASBR7在AS2和AS3間洪泛得到了 ASBR7和ASBR9之間的鏈路，則ASBR4可以計(jì)算出從ASBR4到ASBR9之間的路徑。 然后ASBR4進(jìn)行LSP的建立；建立信令到達(dá)ASBR9后，繼續(xù)進(jìn)行路徑計(jì)算，得到由ASBR9到目的點(diǎn)R6的路徑，并進(jìn)行LSP的建立，至此得到了從RO經(jīng)過(guò)ASBR4和ASBR9至R6的路由， 并建立了 LSP。圖2為Inter-AREA組網(wǎng)場(chǎng)景示意圖，如圖2所示，對(duì)于INTER-AREA間路由計(jì)算， 假如需要建立起點(diǎn)是RO終點(diǎn)是Rl的連續(xù)TE LSP。源節(jié)點(diǎn)RO在建立信令的ERO對(duì)象中指定松散跳AREA邊緣節(jié)點(diǎn)，即經(jīng)過(guò)ABRl (LOOSE)和ABR3 (LOOSE)至Rl (LOOSE)。由于每個(gè) AREA都能獲得相鄰AREA的TE鏈路信息，因此，源節(jié)點(diǎn)RO利用AREAO的流量工程數(shù)據(jù)庫(kù) (Traffic EngineerDatabase, TED)的信息和LSP的約束條件，可以計(jì)算出RO到ASBRl的路徑，即R0-X1-ASBR1。因此不存在前述Inter-AS組網(wǎng)中類似的問(wèn)題。
針對(duì)Inter-AS組網(wǎng)場(chǎng)景中AS間路由問(wèn)題，RFC5316和RFC5392分別基于中間系統(tǒng)至Ij中間系統(tǒng)的路由選擇(Intermediate System to Intermediate SystemRouting, IS—IS) 協(xié)議和開(kāi)放式最短路徑優(yōu)先(Open Shortest Path First, OSPF)協(xié)議定義了擴(kuò)展的AS間鏈路信息TLV(Type/Length/Value)格式，例如RFC5392中擴(kuò)展如下(RFC5316類似)擴(kuò)展了兩個(gè)鏈路狀態(tài)廣播(Link-StateAdvertisement, LSA)Inter-AS-TE-v2 LSAInter-AS-TE-v3 LSA擴(kuò)展了三個(gè)子TLV (I)Remote AS Number S ub-TLV012301234567890123456789012345678901+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+IType|Length+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+IRemote AS Number+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+(2)IPv4Remote ASBR ID Sub-TLV012301234567890123456789012345678901+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+IType|Length+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+IRemote ASBR ID+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+(3)IPv6Remote ASBR ID Sub-TLV012301234567890123456789012345678901+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ITypeLength+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+IRemote ASBR ID+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+IRemote ASBR ID(cont inued)+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+IRemote ASBR ID(cont inued)+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+IRemote ASBR ID(cont inued)+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+這些信息在整個(gè)AS中洪泛后，AS內(nèi)的路徑計(jì)算要素(Path ComputationElement,PCE)功能模塊就能夠知道AS內(nèi)的所有TE鏈路及從本域AS邊界路由器出方向的域間鏈路信息，如圖1所示ASl洪泛的hter-AS TE鏈路的ASBRl — ASBR4、ASBR2 — ASBR4、 ASBR3 — ASBR6方向的鏈路信息。這在進(jìn)行單向LSP計(jì)算時(shí)沒(méi)有問(wèn)題，但在建立雙向LSP 時(shí)，源節(jié)點(diǎn)必須知道雙向TE鏈路屬性信息，就是說(shuō)還必須同時(shí)知道Inter-AS TE鏈路的反向鏈路屬性，即Inter-AS TE鏈路的本域邊界路由器入方向的鏈路屬性。對(duì)于雙向的端到端LSP，由于如圖1所示Inter-AS TE鏈路的反向鏈路 (ASBR1 — ASBR4、ASBR2 — ASBR4、ASBR3 — ASBR6方向)屬性在現(xiàn)有技術(shù)中仍沒(méi)有辦法通告給源節(jié)點(diǎn)，這樣就無(wú)法計(jì)算跨域的雙向LSP路由。如果要實(shí)現(xiàn)反向hter-AS TE鏈路信息的AS間擴(kuò)散，則需要對(duì)現(xiàn)有的標(biāo)準(zhǔn)進(jìn)行擴(kuò)展或采用邊界網(wǎng)關(guān)協(xié)議(Border Gateway Protocol, BGP)進(jìn)行域間通告。這些都對(duì)現(xiàn)有網(wǎng)絡(luò)提出了更高的要求，實(shí)現(xiàn)起來(lái)也更為復(fù)
ο

發(fā)明內(nèi)容
有鑒于此，本發(fā)明的主要目的在于提供一種建立跨域端到端雙向LSP的方法和系統(tǒng)，解決了源節(jié)點(diǎn)由于無(wú)法獲取Inter-AS TE鏈路入方向的TE鏈路信息而無(wú)法建立雙向 LSP的問(wèn)題。為達(dá)到上述目的，本發(fā)明的技術(shù)方案是這樣實(shí)現(xiàn)的本發(fā)明提供了一種建立跨域端到端雙向LSP的方法，所述方法包括源節(jié)點(diǎn)計(jì)算到下一個(gè)域中入邊界路由器的路徑，并根據(jù)約束條件找出最優(yōu)路徑， 保存所有路徑；源節(jié)點(diǎn)根據(jù)最優(yōu)路徑發(fā)送雙向LSP建立信令到達(dá)本域的出邊界路由器后，驗(yàn)證本域的出邊界路由器到所述下一個(gè)域中入邊界路由器的雙向鏈路，如果驗(yàn)證通過(guò)，則建立相鄰域之間的雙向LSP ；如果驗(yàn)證失敗，則上報(bào)源節(jié)點(diǎn)，源節(jié)點(diǎn)根據(jù)保存的次優(yōu)路徑重新嘗試建立雙向LSP，直至相鄰域之間的雙向LSP建立成功；建立入邊界路由器到目的節(jié)點(diǎn)的雙向LSP。其中，所述建立入邊界路由器到目的節(jié)點(diǎn)的雙向LSP之前，該方法還包括如果目的節(jié)點(diǎn)和所述入邊界路由器不在同一個(gè)域中，以當(dāng)前本域的入邊界路由器作為源節(jié)點(diǎn)，重復(fù)源節(jié)點(diǎn)計(jì)算并找出自身到下一個(gè)域中入邊界路由器的最優(yōu)路徑、以及建立相鄰域之間的雙向LSP的步驟，直至入邊界路由器和目的節(jié)點(diǎn)在同一個(gè)域中。其中，所述計(jì)算到下一個(gè)域中入邊界路由器的路徑，包括源節(jié)點(diǎn)查找TED中與下一個(gè)域中入邊界路由器相連的所有域間TE鏈路的已知的單方向鏈路屬性，從中挑選滿足約束條件的本域出邊界路由器；分別計(jì)算從源節(jié)點(diǎn)到各所述本域出邊界路由器的所有路徑。其中，所述驗(yàn)證本域的出邊界路由器到所述下一個(gè)域中入邊界路由器的雙向鏈路，包括根據(jù)本域的出邊界路由器中保存的域間TE鏈路雙向的資源預(yù)留信息進(jìn)行驗(yàn)證， 如果雙向的資源都有預(yù)留，則驗(yàn)證通過(guò)，否則驗(yàn)證失敗。其中，所述域間TE鏈路雙向的資源預(yù)留信息是利用OSPF協(xié)議或IS-IS協(xié)議進(jìn)行洪泛得到。本發(fā)明還提供了一種建立跨域端到端雙向LSP的系統(tǒng)，所述系統(tǒng)包括源節(jié)點(diǎn)、本域出邊界路由器、下一個(gè)域入邊界路由器和目的節(jié)點(diǎn)；其中，所述源節(jié)點(diǎn)，用于計(jì)算到下一個(gè)域中入邊界路由器的路徑，并根據(jù)約束條件找出最優(yōu)路徑，保存所有路徑；根據(jù)最優(yōu)路徑發(fā)送雙向LSP建立信令給本域出邊界路由器，接收到上報(bào)的驗(yàn)證失敗消息后，根據(jù)保存的次優(yōu)路徑重新嘗試建立雙向LSP，直至相鄰域之間的雙向LSP建立成功；所述本域出邊界路由器，用于驗(yàn)證自身到所述下一個(gè)域中入邊界路由器的雙向鏈路，驗(yàn)證通過(guò)時(shí)，建立相鄰域之間的雙向LSP，并發(fā)送雙向LSP建立信令給所述下一個(gè)域中入邊界路由器，驗(yàn)證失敗時(shí)，上報(bào)源節(jié)點(diǎn)；所述下一個(gè)域中入邊界路由器，用于接收到雙向LSP建立信令后，建立入邊界路由器到目的節(jié)點(diǎn)的雙向LSP。其中，所述下一個(gè)域中入邊界路由器，還用于判斷目的節(jié)點(diǎn)和所述入邊界路由器是否在同一個(gè)域中，不在同一個(gè)域中時(shí)，將所述入邊界路由器作為源節(jié)點(diǎn)與下一個(gè)域繼續(xù)進(jìn)行雙向LSP建立，直至入邊界路由器和目的節(jié)點(diǎn)在同一個(gè)域中。其中，所述源節(jié)點(diǎn)計(jì)算到下一個(gè)域中入邊界路由器的路徑，包括源節(jié)點(diǎn)查找TED中與下一個(gè)域中入邊界路由器相連的所有域間TE鏈路的已知的單方向鏈路屬性，從中挑選滿足約束條件的本域出邊界路由器；分別計(jì)算從源節(jié)點(diǎn)到各所述本域出邊界路由器的所有路徑。本發(fā)明所提供的建立跨域端到端雙向LSP的方法和系統(tǒng)，利用本域的出邊界路由器進(jìn)行雙向鏈路的驗(yàn)證，驗(yàn)證通過(guò)時(shí)，建立相鄰域之間的雙向LSP ；驗(yàn)證失敗時(shí)，上報(bào)源節(jié)點(diǎn)重新根據(jù)次優(yōu)路徑嘗試建立雙向LSP，以現(xiàn)有的RFC5316和RFC5392中定義的OSPF協(xié)議和IS-IS協(xié)議為基礎(chǔ)，實(shí)現(xiàn)了利用每域路徑算法跨域建立雙向LSP。


圖1為Inter-AS組網(wǎng)場(chǎng)景示意圖；圖2為Inter-AREA組網(wǎng)場(chǎng)景示意圖；圖3為本發(fā)明一種建立跨域端到端雙向LSP的方法流程示意圖；圖4為本發(fā)明一種建立跨域端到端雙向LSP的系統(tǒng)結(jié)構(gòu)示意圖。
具體實(shí)施例方式下面結(jié)合附圖和具體實(shí)施例對(duì)本發(fā)明的技術(shù)方案進(jìn)一步詳細(xì)闡述。圖3為本發(fā)明一種建立跨域端到端雙向LSP的方法流程示意圖，如圖3所示，所述跨域端到端雙向LSP建立的方法，具體包括以下步驟步驟301，源節(jié)點(diǎn)計(jì)算到下一個(gè)域中入邊界路由器的路徑，并根據(jù)約束條件找出最優(yōu)路徑，保存所有路徑；具體的，所述保存所有路徑包括按照優(yōu)先級(jí)別依次保存所有路徑，即按照最優(yōu)、 次優(yōu)、第三等依次保存。所述步驟301中還包括以下步驟步驟301a，源節(jié)點(diǎn)查找TED中與下一個(gè)域中入邊界路由器相連的所有域間TE鏈路的已知的單方向的鏈路屬性，從中挑選滿足帶寬等約束條件的本域出邊界路由器；具體的，如圖1所示，ASl到ASBR4的域間鏈路有兩條ASBR1_ASBR4、ASBR2_ASBR4。RO節(jié)點(diǎn)TED中對(duì)此兩條鏈路有ASBRl — ASBR4、ASBR2 — ASBR4方向的鏈路屬性信息。RO 首先檢查這兩條鏈路的已知單向信息是否滿足帶寬等約束條件，假設(shè)兩者都滿足，則保存滿足條件的本域出邊界路由器ASBRl、ASBR2。步驟301b，源節(jié)點(diǎn)分別計(jì)算從源節(jié)點(diǎn)到各滿足條件的本域出邊界路由器的所有路徑；具體的，如圖1所示，RO到ASBRl或ASBR2的路徑，分別為R0_X1_ASBR1、 R0-X1-ASBR2。步驟301c，根據(jù)約束條件找出源節(jié)點(diǎn)到下一個(gè)域中入邊界路由器的最優(yōu)路徑，并按照優(yōu)先級(jí)別保存所有路徑。具體的，所述最優(yōu)路徑根據(jù)預(yù)設(shè)的約束條件進(jìn)行選擇。如圖1所示，假設(shè)路徑Xl-ASBRl的代價(jià)小于X1-ASBR2，則根據(jù)步驟30Ia和步驟30Ib的結(jié)果，可以得到源節(jié)點(diǎn)到下一個(gè)域中入邊界路由器ASBR4的最優(yōu)路徑為R0-X1-ASBR1-ASBR4、次優(yōu)路徑為 R0-X1-ASBR2-ASBR4，并按照優(yōu)先級(jí)保存所有路徑。步驟302，源節(jié)點(diǎn)根據(jù)最優(yōu)路徑發(fā)送雙向LSP建立信令到達(dá)本域的出邊界路由器后，驗(yàn)證本域的出邊界路由器到所述下一個(gè)域中入邊界路由器的雙向鏈路，如果驗(yàn)證通過(guò)， 則建立相鄰域之間的雙向LSP后，執(zhí)行步驟304，如果驗(yàn)證失敗，則執(zhí)行步驟303 ；具體的，所述驗(yàn)證本域的出邊界路由器到所述下一個(gè)域中入邊界路由器的雙向鏈路，具體包括根據(jù)本域的出邊界路由器中保存的域間TE鏈路雙向的資源預(yù)留信息進(jìn)行驗(yàn)證，如果雙向的資源都有預(yù)留則驗(yàn)證通過(guò)，否則驗(yàn)證失敗。其中，所述域間TE鏈路雙向的資源預(yù)留信息是利用OSPF協(xié)議或IS-IS協(xié)議進(jìn)行洪泛得到。步驟303，上報(bào)失敗通知到源節(jié)點(diǎn)，源節(jié)點(diǎn)根據(jù)保存的次優(yōu)路徑重新嘗試建立雙向 LSP，直至相鄰域之間的雙向LSP建立成功；具體的，如圖1所示，假設(shè)路徑ASBR1-ASBR4之間的雙向鏈路驗(yàn)證失敗，ASBRl則向RO上報(bào)失敗通知，RO接到失敗通知后根據(jù)保存的次優(yōu)路徑R0-X1-ASBR2-ASBR4，重新發(fā)送雙向LSP建立信令到達(dá)ASBR2，由ASBR2驗(yàn)證由ASBR2到ASBR4的雙向鏈路，驗(yàn)證通過(guò)后建立雙向LSP。步驟304，建立入邊界路由器到目的節(jié)點(diǎn)的雙向LSP。具體的，在步驟304之前還包括如果目的節(jié)點(diǎn)和所述入邊界路由器不在同一個(gè)域中，以當(dāng)前本域的入邊界路由器作為源節(jié)點(diǎn)，重復(fù)執(zhí)行步驟301至步驟303，直至入邊界路由器和目的節(jié)點(diǎn)在同一個(gè)域中。當(dāng)入邊界路由器和目的節(jié)點(diǎn)在同一個(gè)域中時(shí)，建立入邊界路由器到目的節(jié)點(diǎn)的雙向LSP，完成由源節(jié)點(diǎn)到目的節(jié)點(diǎn)的雙向LSP的建立。如圖1所示，最終建立R0-X1-ASBR1-ASBR4-R3-ASBR7-ASBR9-R6 的雙向 LSP。圖4為本發(fā)明一種建立跨域端到端雙向LSP的系統(tǒng)結(jié)構(gòu)示意圖，如圖4所示，所述系統(tǒng)包括至少兩個(gè)AS，對(duì)應(yīng)兩個(gè)域；其中，一個(gè)域?yàn)樵垂?jié)點(diǎn)所屬域，該域包括源節(jié)點(diǎn)41和本域出邊界路由器42 ；另一個(gè)域?yàn)槟康墓?jié)點(diǎn)所屬域，該域包括下一個(gè)域入邊界路由器43 和目的節(jié)點(diǎn)44;具體的，所述源節(jié)點(diǎn)41，用于計(jì)算到下一個(gè)域中入邊界路由器43的路徑，并根據(jù)約束條件找出最優(yōu)路徑，保存所有找出的路徑；根據(jù)最優(yōu)路徑發(fā)送雙向LSP建立信令給本域出邊界路由器42，接收到上報(bào)的驗(yàn)證失敗消息后，根據(jù)保存的次優(yōu)路徑重新嘗試建立雙向LSP，直至相鄰域之間的雙向LSP建立成功；具體的，所述保存所有路徑為按照優(yōu)先級(jí)別依次保存所有路徑，即按照最優(yōu)、次優(yōu)、第三等依次保存。所述計(jì)算到下一個(gè)域中入邊界路由器43的路徑，并根據(jù)約束條件找出最優(yōu)路徑， 保存所有找出的路徑，包括源節(jié)點(diǎn)41查找TED中與下一個(gè)域中入邊界路由器43相連的所有域間TE鏈路的已知的單方向的鏈路屬性，從中挑選滿足帶寬等約束條件的本域出邊界路由器42 ；源節(jié)點(diǎn)41分別計(jì)算從源節(jié)點(diǎn)41到滿足條件的本域出邊界路由器42的所有路徑；根據(jù)約束條件找出源節(jié)點(diǎn)41到下一個(gè)域中入邊界路由器43的最優(yōu)路徑，并按照優(yōu)先級(jí)別保存所有路徑。其中，所述最優(yōu)路徑根據(jù)預(yù)設(shè)的約束條件進(jìn)行選擇。所述本域出邊界路由器42，用于驗(yàn)證本域的出邊界路由器42到所述下一個(gè)域中入邊界路由器43的雙向鏈路，驗(yàn)證通過(guò)時(shí)，建立相鄰域之間的雙向LSP，并發(fā)送雙向LSP建立信令給所述下一個(gè)域中入邊界路由器43，驗(yàn)證失敗時(shí)，上報(bào)源節(jié)點(diǎn)41 ；具體的，所述本域出邊界路由器42驗(yàn)證本域的出邊界路由器42到所述下一個(gè)域中入邊界路由器43的雙向鏈路，包括根據(jù)本域的出邊界路由器42中保存的域間TE鏈路雙向的資源預(yù)留信息進(jìn)行驗(yàn)證，如果雙向的資源都有預(yù)留，則驗(yàn)證通過(guò)，否則驗(yàn)證失敗。其中，所述域間TE鏈路雙向的資源預(yù)留信息是利用OSPF協(xié)議或IS-IS協(xié)議進(jìn)行洪泛得到。所述下一個(gè)域中入邊界路由器43，用于接收到雙向LSP建立信令后，建立入邊界路由器43到目的節(jié)點(diǎn)44的雙向LSP。進(jìn)一步的，所述系統(tǒng)包括三個(gè)以上的AS，即三個(gè)以上域時(shí)，其中包括源節(jié)點(diǎn)41的所屬域、一個(gè)或多個(gè)中間域和目的節(jié)點(diǎn)44的所屬域。每個(gè)所述中間域中同樣包括相對(duì)于上游域的所述下一個(gè)域中入邊界路由器43，例如圖1中的ASBR4、ASBR6，以及相對(duì)于下游域的所述本域出邊界路由器42，例如圖1中的ASBR7、ASBR8。其中，所述下一個(gè)域中入邊界路由器43，還用于判斷目的節(jié)點(diǎn)44和所述入邊界路由器43是否在同一個(gè)域中，如果不在同一個(gè)域中，則說(shuō)明入邊界路由器43處于中間域中，此時(shí)將所述入邊界路由器43作為源節(jié)點(diǎn)41與下一個(gè)域繼續(xù)進(jìn)行雙向LSP建立，直至入邊界路由器43和目的節(jié)點(diǎn)44在同一個(gè)域中，則完成了源節(jié)點(diǎn)41經(jīng)過(guò)中間域到達(dá)目的節(jié)點(diǎn)44的雙向LSP建立。以上所述，僅為本發(fā)明的較佳實(shí)施例而已，并非用于限定本發(fā)明的保護(hù)范圍，凡在本發(fā)明的精神和原則之內(nèi)所作的任何修改、等同替換和改進(jìn)等，均應(yīng)包含在本發(fā)明的保護(hù)范圍之內(nèi)。
權(quán)利要求
1.一種建立跨域端到端雙向標(biāo)記交換路徑(LSP)的方法，其特征在于，所述方法包括源節(jié)點(diǎn)計(jì)算到下一個(gè)域中入邊界路由器的路徑，并根據(jù)約束條件找出最優(yōu)路徑，保存所有路徑；源節(jié)點(diǎn)根據(jù)最優(yōu)路徑發(fā)送雙向LSP建立信令到達(dá)本域的出邊界路由器后，驗(yàn)證本域的出邊界路由器到所述下一個(gè)域中入邊界路由器的雙向鏈路，如果驗(yàn)證通過(guò)，則建立相鄰域之間的雙向LSP ；如果驗(yàn)證失敗，則上報(bào)源節(jié)點(diǎn)，源節(jié)點(diǎn)根據(jù)保存的次優(yōu)路徑重新嘗試建立雙向LSP，直至相鄰域之間的雙向LSP建立成功；建立入邊界路由器到目的節(jié)點(diǎn)的雙向LSP。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述建立入邊界路由器到目的節(jié)點(diǎn)的雙向LSP之前，該方法還包括如果目的節(jié)點(diǎn)和所述入邊界路由器不在同一個(gè)域中，以當(dāng)前本域的入邊界路由器作為源節(jié)點(diǎn)，重復(fù)源節(jié)點(diǎn)計(jì)算并找出自身到下一個(gè)域中入邊界路由器的最優(yōu)路徑、以及建立相鄰域之間的雙向LSP的步驟，直至入邊界路由器和目的節(jié)點(diǎn)在同一個(gè)域中。
3.根據(jù)權(quán)利要求1或2所述的方法，其特征在于，所述計(jì)算到下一個(gè)域中入邊界路由器的路徑，包括源節(jié)點(diǎn)查找流量工程數(shù)據(jù)庫(kù)(TED)中與下一個(gè)域中入邊界路由器相連的所有域間流量工程(TE)鏈路的已知的單方向鏈路屬性，從中挑選滿足約束條件的本域出邊界路由器； 分別計(jì)算從源節(jié)點(diǎn)到各所述本域出邊界路由器的所有路徑。
4.根據(jù)權(quán)利要求1或2所述的方法，其特征在于，所述驗(yàn)證本域的出邊界路由器到所述下一個(gè)域中入邊界路由器的雙向鏈路，包括根據(jù)本域的出邊界路由器中保存的域間TE鏈路雙向的資源預(yù)留信息進(jìn)行驗(yàn)證，如果雙向的資源都有預(yù)留，則驗(yàn)證通過(guò)，否則驗(yàn)證失敗。
5.根據(jù)權(quán)利要求4所述的方法，其特征在于，所述域間TE鏈路雙向的資源預(yù)留信息是利用開(kāi)放式最短路徑優(yōu)先(OSPF)協(xié)議或中間系統(tǒng)到中間系統(tǒng)的路由選擇(IS-IS)協(xié)議進(jìn)行洪泛得到。
6.一種建立跨域端到端雙向LSP的系統(tǒng)，其特征在于，所述系統(tǒng)包括源節(jié)點(diǎn)、本域出邊界路由器、下一個(gè)域入邊界路由器和目的節(jié)點(diǎn)；其中，所述源節(jié)點(diǎn)，用于計(jì)算到下一個(gè)域中入邊界路由器的路徑，并根據(jù)約束條件找出最優(yōu)路徑，保存所有路徑；根據(jù)最優(yōu)路徑發(fā)送雙向LSP建立信令給本域出邊界路由器，接收到上報(bào)的驗(yàn)證失敗消息后，根據(jù)保存的次優(yōu)路徑重新嘗試建立雙向LSP，直至相鄰域之間的雙向 LSP建立成功；所述本域出邊界路由器，用于驗(yàn)證自身到所述下一個(gè)域中入邊界路由器的雙向鏈路， 驗(yàn)證通過(guò)時(shí)，建立相鄰域之間的雙向LSP，并發(fā)送雙向LSP建立信令給所述下一個(gè)域中入邊界路由器，驗(yàn)證失敗時(shí)，上報(bào)源節(jié)點(diǎn)；所述下一個(gè)域中入邊界路由器，用于接收到雙向LSP建立信令后，建立入邊界路由器到目的節(jié)點(diǎn)的雙向LSP。
7.根據(jù)權(quán)利要求6所述的系統(tǒng)，其特征在于，所述下一個(gè)域中入邊界路由器，還用于判斷目的節(jié)點(diǎn)和所述入邊界路由器是否在同一個(gè)域中，不在同一個(gè)域中時(shí)，將所述入邊界路由器作為源節(jié)點(diǎn)與下一個(gè)域繼續(xù)進(jìn)行雙向LSP建立，直至入邊界路由器和目的節(jié)點(diǎn)在同一個(gè)域中。
8.根據(jù)權(quán)利要求6或7所述的系統(tǒng)，其特征在于，所述源節(jié)點(diǎn)計(jì)算到下一個(gè)域中入邊界路由器的路徑，包括源節(jié)點(diǎn)查找TED中與下一個(gè)域中入邊界路由器相連的所有域間TE鏈路的已知的單方向鏈路屬性，從中挑選滿足約束條件的本域出邊界路由器；分別計(jì)算從源節(jié)點(diǎn)到各所述本域出邊界路由器的所有路徑。
9.根據(jù)權(quán)利要求6或7所述的系統(tǒng)，其特征在于，所述本域出邊界路由器驗(yàn)證自身到所述下一個(gè)域中入邊界路由器的雙向鏈路，包括根據(jù)本域的出邊界路由器中保存的域間 TE鏈路雙向的資源預(yù)留信息進(jìn)行驗(yàn)證，如果雙向的資源都有預(yù)留，則驗(yàn)證通過(guò)，否則驗(yàn)證失敗。
10.根據(jù)權(quán)利要求9所述的系統(tǒng)，其特征在于，所述本域的出邊界路由器中保存的域間 TE鏈路雙向的資源預(yù)留信息是利用OSPF協(xié)議或IS-IS協(xié)議進(jìn)行洪泛得到。
全文摘要
本發(fā)明公開(kāi)了一種建立跨域端到端雙向標(biāo)記交換路徑(LSP)的方法，所述方法包括源節(jié)點(diǎn)計(jì)算到下一個(gè)域中入邊界路由器的路徑，并根據(jù)約束條件找出最優(yōu)路徑，保存所有路徑；源節(jié)點(diǎn)根據(jù)最優(yōu)路徑發(fā)送雙向LSP建立信令到達(dá)本域的出邊界路由器后，驗(yàn)證自身到所述下一個(gè)域中入邊界路由器的雙向鏈路，如果驗(yàn)證通過(guò)，則建立相鄰域之間的雙向LSP；如果驗(yàn)證失敗，則上報(bào)源節(jié)點(diǎn)，源節(jié)點(diǎn)根據(jù)保存的次優(yōu)路徑重新嘗試建立雙向LSP，直至相鄰域之間的雙向LSP建立成功；建立入邊界路由器到目的節(jié)點(diǎn)的雙向LSP。本發(fā)明還公開(kāi)了一種建立跨域端到端雙向LSP的系統(tǒng)，實(shí)現(xiàn)了利用每域路徑算法跨域建立雙向LSP。
文檔編號(hào)H04L12/56GK102480406SQ201010556208
公開(kāi)日2012年5月30日 申請(qǐng)日期2010年11月23日 優(yōu)先權(quán)日2010年11月23日
發(fā)明者汪學(xué)蓉 申請(qǐng)人:中興通訊股份有限公司