專利名稱：一種建立標(biāo)簽交換路徑的方法、系統(tǒng)和節(jié)點(diǎn)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通信領(lǐng)域，特別涉及一種建立標(biāo)簽交換路徑的方法、系統(tǒng)和節(jié)點(diǎn)。
背景技術(shù)：
基于可擴(kuò)展性和路由收斂方面的考慮，目前的大規(guī)模網(wǎng)絡(luò)一般由多個(gè)自治
系統(tǒng)AS ( au t onomou s system)組成，每個(gè)自治系統(tǒng)又稱為i或。各個(gè)自治系統(tǒng)的 資源信息是相對(duì)獨(dú)立的，在這樣的環(huán)境下建立標(biāo)簽交換路徑LSP ( label switch path )和普通單個(gè)自治系統(tǒng)下建立LSP的方法不完全相同。普通單個(gè)自治系統(tǒng) 下業(yè)務(wù)建立的首節(jié)點(diǎn)因?yàn)榫哂姓麄€(gè)自治系統(tǒng)的資源信息，在業(yè)務(wù)建立的初始階 段就可以確定整個(gè)LSP的路徑。而跨多域的LSP建立則要復(fù)雜的多。目前業(yè)界現(xiàn) 有的跨域LSP建立方法一般為逐域計(jì)算方法per-domain。
具體方法為從首節(jié)點(diǎn)開(kāi)始路徑計(jì)算，首節(jié)點(diǎn)先選取一個(gè)下一個(gè)域的邊界 節(jié)點(diǎn)，算路并且信令建路到該邊界節(jié)點(diǎn)，再?gòu)脑撨吔绻?jié)點(diǎn)往下計(jì)算， 一直計(jì)算 和信令建路到末節(jié)點(diǎn)。如果遇到算路不成功的情況則往上一步回退
(crankback)， 一直到嘗試到建立一條可用的LSP為止。
這種Per-domain方法的缺陷在其中的回退機(jī)制，當(dāng)邊界節(jié)點(diǎn)較多時(shí)，可能 會(huì)導(dǎo)致嘗試和回退的次數(shù)過(guò)多，LSP建立的時(shí)間過(guò)長(zhǎng)。
現(xiàn)有技術(shù)二采用并發(fā)信令的方式，從首節(jié)點(diǎn)往末節(jié)點(diǎn)廣播信令，最后由末 節(jié)點(diǎn)或首節(jié)點(diǎn)決定選取的^各徑并進(jìn)行建路。具體的過(guò)程舉例如下，如圖l:
(l)首先首節(jié)點(diǎn)，也就是圖中的ORG節(jié)點(diǎn)，計(jì)算出到達(dá)邊界節(jié)點(diǎn)E,F的兩條路徑， ORG-B-C-E和ORG-B-D-F;
5(2) ORG根據(jù)算出來(lái)的路徑，發(fā)送兩個(gè)PATH消息到下游節(jié)點(diǎn)B， ER0 (Explicit Route Object顯式路由對(duì)象)分別為(B，C，E)和(B， D， F );
(3) E節(jié)點(diǎn)收到PATH消息后，計(jì)算到達(dá)邊界節(jié)點(diǎn)K的路徑，E-G-I-K，并作為 ERO (G-1-K)，攜帶于PATH消息中發(fā)送到下一節(jié)點(diǎn)G;
(4 ) F節(jié)點(diǎn)收到PATH消息后，計(jì)算到達(dá)邊界節(jié)點(diǎn)K的路徑，F(xiàn)-H-J-K，并作為 ERO OW-K)，攜帶于PATH消息中發(fā)送到下一節(jié)點(diǎn)H;
(5 )K節(jié)點(diǎn)收到PATH消息后，計(jì)算到達(dá)DEST節(jié)點(diǎn)的路徑，K-DEST，作為ER0 (DEST)， 攜帶于PATH消息中發(fā)送到DEST;
(6 ) DEST最終會(huì)收到兩個(gè)不同3各徑的PATH消息，RRO ( Record Route Object記 錄路由對(duì)象)分別為(ORG-B-C-E-G-I-K-DEST )和(ORG-B-D-F-H-J-K-DEST );
(7 ) DEST選取其中 一 個(gè)RRO進(jìn)行返回RESV消息建立路徑，例如 (ORG-B-C-E-G-I-K-DEST )，或者可以將這些RRO通知首節(jié)點(diǎn)，讓首節(jié)點(diǎn)進(jìn)行選 擇，并觸發(fā)^各徑建立過(guò)程。
在實(shí)現(xiàn)本發(fā)明的過(guò)程中，發(fā)明人發(fā)現(xiàn)上述現(xiàn)有技術(shù)二至少存在以下缺點(diǎn) 這種并發(fā)信令的方式雖然相對(duì)目前業(yè)界現(xiàn)有Per-domain方法可以更快的建 立跨多域LSP,但因?yàn)橹皇呛?jiǎn)單的廣播和窮舉的方式，需要處理的PATH消息會(huì) 比較多，對(duì)網(wǎng)絡(luò)設(shè)備的性能要求較高，也會(huì)給網(wǎng)絡(luò)通信帶來(lái)較大沖擊。

發(fā)明內(nèi)容
本發(fā)明實(shí)施例提供了一種建立標(biāo)簽交換路徑的方法、系統(tǒng)和節(jié)點(diǎn)，可以實(shí) 現(xiàn)在不對(duì)網(wǎng)絡(luò)的通信帶來(lái)太大影響的情況下，快速的建立跨多域LSP。 本發(fā)明實(shí)施例提供一種建立標(biāo)簽交換路徑的方法，包括 首節(jié)點(diǎn)計(jì)算到達(dá)下一個(gè)域邊界節(jié)點(diǎn)的路徑，沿計(jì)算得到的路徑發(fā)送路徑建
立請(qǐng)求消息；
中間節(jié)點(diǎn)判斷接收到的所述路徑建立請(qǐng)求消息是否是所述中間節(jié)點(diǎn)接收到的第 一個(gè)路徑建立請(qǐng)求消息，是則處理接收到的第 一個(gè)所述路徑建立請(qǐng)求消息 并發(fā)送處理后的路徑建立請(qǐng)求消息，否則，對(duì)接收到的其他所述路徑建立請(qǐng)求 消息不處理；
目的節(jié)點(diǎn)接收到處理后的路徑建立請(qǐng)求消息后，根據(jù)所述處理后的路徑建 立請(qǐng)求消息中攜帶的節(jié)點(diǎn)信息，向這些節(jié)點(diǎn)回復(fù)響應(yīng)消息建立標(biāo)簽交換路徑。
本發(fā)明實(shí)施例還提供一種建立標(biāo)簽交換路徑的系統(tǒng)，包括
首節(jié)點(diǎn)，用于計(jì)算到達(dá)下一個(gè)域邊界節(jié)點(diǎn)的路徑，沿計(jì)算得到的路徑發(fā)送
路徑建立請(qǐng)求消息；
中間節(jié)點(diǎn)，判斷接收到的所述路徑建立請(qǐng)求消息是否是所述中間節(jié)點(diǎn)接收
到的第一個(gè)路徑建立請(qǐng)求消息，是則處理接收到的第一個(gè)所述路徑建立請(qǐng)求消
息并發(fā)送處理后的路徑建立請(qǐng)求消息，否則，對(duì)接收到的其他所述路徑建立請(qǐng)
求消息不處理；
目的節(jié)點(diǎn)，用于接收到處理后的路徑建立請(qǐng)求消息后，根據(jù)所述處理后的 路徑建立請(qǐng)求消息中攜帶的節(jié)點(diǎn)信息，向這些節(jié)點(diǎn)回復(fù)響應(yīng)消息建立標(biāo)簽交換 路徑。
本發(fā)明實(shí)施例還提供一種節(jié)點(diǎn)，包括 接收單元，用于接收路徑建立請(qǐng)求消息；
判斷單元，用于判斷所述接收單元接收到的路徑建立請(qǐng)求消息是否是所述 接收單元接收到的第 一個(gè)路徑建立請(qǐng)求消息；
處理單元，用于當(dāng)所述判斷單元的判斷結(jié)果為是時(shí)，處理接收到的所述第 一個(gè)路徑建立請(qǐng)求消息，對(duì)其他路徑建立請(qǐng)求消息不處理；
發(fā)送單元，用于發(fā)送處理后的路徑建立請(qǐng)求消息。
本發(fā)明實(shí)施例還提供一種節(jié)點(diǎn)，包括
計(jì)算單元，用于計(jì)算到達(dá)下一個(gè)域邊界節(jié)點(diǎn)的路徑；
判斷單元，用于判斷所述計(jì)算單元計(jì)算出的路徑之間是否有重合部分； 發(fā)送單元，用于當(dāng)所述判斷單元的判斷結(jié)果為是時(shí)，沿重合部分的路徑發(fā) 送一個(gè)^各徑建立請(qǐng)求消息。
本發(fā)明實(shí)施例提供的技術(shù)方案可以
在路徑建立請(qǐng)求消息匯合的節(jié)點(diǎn)處只對(duì)第 一個(gè)接收到的路徑建立請(qǐng)求消息 進(jìn)行處理，有效減少了網(wǎng)絡(luò)中路徑請(qǐng)求消息的規(guī)模，在對(duì)網(wǎng)絡(luò)的通信不帶來(lái)太大影響的前提下，快速提供跨多域LSP。在重復(fù)的路徑部分，共用路徑建立請(qǐng)求
消息，更加減少了網(wǎng)絡(luò)中路徑請(qǐng)求消息的規(guī)模。


圖l是組網(wǎng)結(jié)構(gòu)示意圖2是本發(fā)明一實(shí)施例提供的一種建立標(biāo)簽交換路徑方法的流程圖； 圖3是本發(fā)明另一實(shí)施例提供的一種建立標(biāo)簽交換路徑的方法的示意圖； 圖4是本發(fā)明另一實(shí)施例提供的一種建立標(biāo)簽交換路徑的方法的示意圖； 圖5是本發(fā)明另一實(shí)施例提供的一種建立標(biāo)簽交換路徑的方法的示意圖； 圖6是本發(fā)明另一實(shí)施例提供的一種建立標(biāo)簽交換路徑的系統(tǒng)的示意圖； 圖7是本發(fā)明另一實(shí)施例提供的一種節(jié)點(diǎn)的示意圖； 圖8是本發(fā)明另一實(shí)施例提供的一種節(jié)點(diǎn)的示意圖。
具體實(shí)施例方式
為使本發(fā)明的目的、技術(shù)方案和優(yōu)點(diǎn)更加清楚，下面將結(jié)合附圖對(duì)本發(fā)明 實(shí)施方式作進(jìn)一步地詳細(xì)描述。
如圖2所示，為本發(fā)明一實(shí)施例提供的一種建立標(biāo)簽交換路徑方法的流程 圖，包括首節(jié)點(diǎn)計(jì)算到達(dá)下一個(gè)域邊界節(jié)點(diǎn)的路徑，沿計(jì)算得到的路徑發(fā)送 路徑建立請(qǐng)求消息；
中間節(jié)點(diǎn)判斷接收到的所述路徑建立請(qǐng)求消息是否是所述中間節(jié)點(diǎn)接收到
的第一個(gè)路徑建立請(qǐng)求消息，是則處理接收到的第 一個(gè)所述路徑建立請(qǐng)求消息 并發(fā)送處理后的路徑建立請(qǐng)求消息，否則，對(duì)接收到的其他所述路徑建立請(qǐng)求 消息不處理；
目的節(jié)點(diǎn)接收到處理后的路徑建立請(qǐng)求消息后，根據(jù)所述處理后的路徑建 立請(qǐng)求消息中攜帶的節(jié)點(diǎn)信息，向這些節(jié)點(diǎn)回復(fù)響應(yīng)消息建立標(biāo)簽交換路徑。
本發(fā)明另一實(shí)施例提供的一種建立標(biāo)簽交換路徑的方法，其中，當(dāng)所述中 間節(jié)點(diǎn)是各域的進(jìn)入邊界節(jié)點(diǎn)時(shí)，所述中間節(jié)點(diǎn)處理接收到的第 一個(gè)所述路徑 建立請(qǐng)求消息之前，所述方法還包括
所述各域的進(jìn)入邊界節(jié)點(diǎn)計(jì)算到達(dá)下一個(gè)域邊界節(jié)點(diǎn)或者到達(dá)目的節(jié)點(diǎn)的 路徑；所述發(fā)送處理后的路徑建立請(qǐng)求消息具體為沿所述各域的進(jìn)入邊界節(jié)點(diǎn)計(jì)算出的到達(dá)下一個(gè)域邊界節(jié)點(diǎn)或者到達(dá)目的節(jié)點(diǎn)的路徑發(fā)送處理后的路徑 建立請(qǐng)求消息。
本發(fā)明另一實(shí)施例提供的一種建立標(biāo)簽交換路徑的方法，其中，所述首節(jié) 點(diǎn)判斷所述路徑之間是否有重合部分，當(dāng)判斷結(jié)果為是時(shí)，所述首節(jié)點(diǎn)沿重合 部分的路徑發(fā)送一個(gè)所述路徑建立請(qǐng)求消息。
本發(fā)明另一實(shí)施例提供的一種建立標(biāo)簽交換路徑的方法，其中，所述中間 節(jié)點(diǎn)判斷所述路徑之間是否有重合部分，當(dāng)判斷結(jié)果為是時(shí)，所述中間節(jié)點(diǎn)沿 重合部分的路徑發(fā)送一個(gè)所述處理后的路徑建立請(qǐng)求消息。
本發(fā)明另一實(shí)施例提供的一種建立標(biāo)簽交換路徑的方法，其中，所述路徑
建立請(qǐng)求消息為攜帶顯式路由對(duì)象和/或次要顯式路由對(duì)象的PATH消息，所述 的處理包括更新所述PATH消息中的顯式路由對(duì)象和/或次要顯式路由對(duì)象。本 發(fā)明實(shí)施例僅以PATH消息舉例，由于消息的名稱及格式并非本發(fā)明重點(diǎn)，在其 它實(shí)施例中顯然可以是具有相似功能的其它消息。
本發(fā)明另一實(shí)施例提供的一種建立標(biāo)簽交換路徑的方法，其中，所述的方 法還包括判斷所述路徑之間是否有重合部分，當(dāng)判斷結(jié)果為是時(shí)，所述的更 新所述PATH消息中的顯式路由對(duì)象和/或次要顯式路由對(duì)象具體為任選一條路 徑作為顯式路由對(duì)象，其余路徑作為次要顯式路由對(duì)象。
本發(fā)明另一實(shí)施例提供的一種建立標(biāo)簽交換路徑的方法，其中，所述方法 還包括
如果目的節(jié)點(diǎn)接收到一個(gè)以上的處理后的路徑建立請(qǐng)求消息，在接收到第 一個(gè)處理后的路徑建立請(qǐng)求消息后，根據(jù)所述處理后的路徑建立請(qǐng)求消息中攜 帶的節(jié)點(diǎn)信息，向這些節(jié)點(diǎn)回復(fù)響應(yīng)消息建立標(biāo)簽交換^^徑，對(duì)其他處理后的 路徑建立請(qǐng)求消息不處理。
本發(fā)明另一實(shí)施例提供的一種建立標(biāo)簽交換路徑的方法，其中，所述方法 還包括
當(dāng)中間節(jié)點(diǎn)接收到其他路徑建立請(qǐng)求消息后，向發(fā)送所述其他路徑建立請(qǐng)
求消息的節(jié)點(diǎn)返回出錯(cuò)消息；當(dāng)目的節(jié)點(diǎn)接收到其他處理后的路徑建立請(qǐng)求消
息后，向發(fā)送所述其他處理后的路徑建立請(qǐng)求消息的節(jié)點(diǎn)返回出錯(cuò)消息。
本發(fā)明實(shí)施例提供的一種建立標(biāo)簽交換路徑的方法，在路徑建立請(qǐng)求消息
匯合的節(jié)點(diǎn)處只對(duì)第一個(gè)接收到的路徑建立請(qǐng)求消息進(jìn)行處理，有效減少了網(wǎng)絡(luò)中路徑請(qǐng)求消息的規(guī)模，在對(duì)網(wǎng)絡(luò)的通信不帶來(lái)太大影響的前提下，快速提
供跨多域LSP。在重復(fù)的路徑部分，以ER0 (Explicit Route Object顯式路由對(duì) 象)結(jié)合SERO (Secondary Explicit Route Ob ject次要顯式3各由對(duì)象)的方式 共用PATH消息，更加減少了網(wǎng)絡(luò)中路徑請(qǐng)求消息的規(guī)^莫。
如圖3所示，為本發(fā)明另一實(shí)施例提供的一種建立標(biāo)簽交換路徑的方法，其 中，ORG節(jié)點(diǎn)和DEST節(jié)點(diǎn)分別為首節(jié)點(diǎn)和目的節(jié)點(diǎn)，其余節(jié)點(diǎn)為中間節(jié)點(diǎn)，E、 F 為域AS2的進(jìn)入邊界節(jié)點(diǎn)，K、 L為域AS3的進(jìn)入邊界節(jié)點(diǎn)，包括
(1) ORG節(jié)點(diǎn)發(fā)起算路過(guò)程，計(jì)算出到達(dá)邊界節(jié)點(diǎn)E、 F的兩條路徑，0RG-B-C-E 和0RG-B-D-F，關(guān)于ORG節(jié)點(diǎn)如何獲知與其相鄰域的邊界節(jié)點(diǎn)E、 F的信息及如何 算路為現(xiàn)有技術(shù)，此處不再贅述；
(2) ORG節(jié)點(diǎn)根據(jù)計(jì)算出的路徑，判斷出路徑ORG-B為兩條路徑的重合部分，則 任選一條路徑作為ERO (B, C, E)，另 一條路徑作為SERO ( B， D, F )，攜帶于一個(gè)PATH 消息中發(fā)送到B節(jié)點(diǎn)；
(3) B節(jié)點(diǎn)收到PATH消息后，根據(jù)ER0 (B， C， E)和SER0 ( B, D， F )分別向兩個(gè)方向 發(fā)送PATH消息，ER0分別為(C，E)和(D，F(xiàn)),每個(gè)中間節(jié)點(diǎn)都有對(duì)接收到的PATH 消息判斷是否是其接收到的第一個(gè)PATH消息的過(guò)程，是則處理該消息，包括更 新該消息的內(nèi)容后發(fā)送處理后的消息，否則對(duì)"^收到的其他消息不處理，本發(fā) 明實(shí)施例也可向發(fā)送PATH消息的節(jié)點(diǎn)返回出錯(cuò)信息，具體判斷方法可以采用記 錄PATH消息的方法，也可以采用其他方法，本發(fā)明對(duì)此并不限制；
(4) E節(jié)點(diǎn)收到PATH消息后，計(jì)算到達(dá)邊界節(jié)點(diǎn)K的路徑，E-G-I-K,并作為 ERO(G-I-K),攜帶于PATH消息中發(fā)送到下一節(jié)點(diǎn)G，關(guān)于E節(jié)點(diǎn)如何獲知與其相鄰 域的邊界節(jié)點(diǎn)K的信息及如何算路為現(xiàn)有技術(shù)，此處不再贅述；
(5 ) F節(jié)點(diǎn)收到PATH消息后，計(jì)算到達(dá)邊界節(jié)點(diǎn)K的路徑，F(xiàn)-H—J-K,并作為ERO(H-J-K),攜帶于PATH消息中發(fā)送到下一節(jié)點(diǎn)H，關(guān)于F節(jié)點(diǎn)如何獲知與其相鄰 域的邊界節(jié)點(diǎn)K的信息及如何算路為現(xiàn)有技術(shù)，此處不再贅述；
(6 )假設(shè)K先收到來(lái)自I的PATH消息，當(dāng)K判斷出來(lái)自I的PATH消息為其接收到的 第一個(gè)PATH消息，則計(jì)算到達(dá)DEST節(jié)點(diǎn)的路徑，K-DEST，作為ERO(DEST)，攜帶 于PATH消息中發(fā)送到DEST，從J發(fā)送過(guò)來(lái)的PATH消息將不被處理，本發(fā)明實(shí)施例 也可以向J返回出錯(cuò)信息；
(7) DEST節(jié)點(diǎn)收到PATH消息后，根據(jù)該消息中攜帶的節(jié)點(diǎn)信息，即根據(jù)其中的 RR0信息(ORG-B-C-E-G-I-K-DEST )，向這些節(jié)點(diǎn)回復(fù)響應(yīng)消息，攜帶于RESV消 息中，建立5^徑。
本發(fā)明實(shí)施例提供的一種建立標(biāo)簽交換路徑的方法，在路徑建立請(qǐng)求消息 匯合的節(jié)點(diǎn)處只對(duì)第一個(gè)接收到的路徑建立請(qǐng)求消息進(jìn)行處理，有效減少了網(wǎng) 絡(luò)中路徑請(qǐng)求消息的規(guī)模，在對(duì)網(wǎng)絡(luò)的通信不帶來(lái)太大影響的前提下，快速提 供跨多域LSP。在重復(fù)的路徑部分，以ERO (Explicit Route Object顯式路由對(duì) 象)結(jié)合SERO (Secondary Explicit Route Ob ject次要顯式路由對(duì)象)的方式 共用PATH消息，更加減少了網(wǎng)絡(luò)中路徑請(qǐng)求消息的規(guī);漠。
如圖4所示，為本發(fā)明另一實(shí)施例提供的一種建立標(biāo)簽交換路徑的方法，其 中，ORG節(jié)點(diǎn)和DEST節(jié)點(diǎn)分別為首節(jié)點(diǎn)和目的節(jié)點(diǎn)，其余節(jié)點(diǎn)為中間節(jié)點(diǎn)，E、 F 為域AS2的進(jìn)入邊界節(jié)點(diǎn)，K、 L為域AS3的進(jìn)入邊界節(jié)點(diǎn)，包括
(1) ORG節(jié)點(diǎn)發(fā)起算路過(guò)程，計(jì)算出到達(dá)邊界節(jié)點(diǎn)E、 F的兩條路徑，0RG-A-B-C-E和ORG-A-B-D-F，關(guān)于ORG節(jié)點(diǎn)如何獲知與其相鄰域的邊界節(jié)點(diǎn)E、 F的信 息及如何算路為現(xiàn)有技術(shù)，此處不再贅述；
(2) ORG節(jié)點(diǎn)根據(jù)計(jì)算出的路徑，判斷出路徑0RG-A-B為兩條路徑的重合部分， 則任選一條路徑作為ERO(A, B，C,E)，另一條路徑作為SERO (B，D，F(xiàn))，攜帶于 一個(gè)PATH消息中發(fā)送到A節(jié)點(diǎn)，此實(shí)施例和上一實(shí)施例的區(qū)別之一是SERO里攜帶
li的信息少了一部分，即少了路徑重合部分的中間節(jié)點(diǎn)A的信息，而只從路徑重合
部分的末節(jié)點(diǎn)B開(kāi)始攜帶路由信息；
(3) A節(jié)點(diǎn)收到PATH消息后，根據(jù)ER0(A， B， C， E)和SER0 ( B, D， F )，繼續(xù)沿路 徑的重合部分發(fā)送一個(gè)PATH消息，ER0為(B, C，E) ， SER0為(B， D， F),每個(gè) 中間節(jié)點(diǎn)都有對(duì)接收到的PATH消息判斷是否是其接收到的第 一個(gè)PATH消息的過(guò) 程，是則處理該消息，包括更新該消息的內(nèi)容后發(fā)送處理后的消息，否則對(duì)接 收到的其他消息不處理，本發(fā)明實(shí)施例也可向發(fā)送PATH消息的節(jié)點(diǎn)返回出錯(cuò)信 自-
(4 ) B節(jié)點(diǎn)收到PATH消息后，根據(jù)ER0 (B， C， E)和SER0 ( B， D, F )分別向兩個(gè)方向 發(fā)送PATH消息，ER0分別為(C，E)和(D，F(xiàn));
(5) E節(jié)點(diǎn)收到PATH消息后，計(jì)算到達(dá)邊界節(jié)點(diǎn)K、 L的路徑，E-G-I-K和E - H-J-L，并作為ER0(G， I， K)和ER0(H， J, L)，攜帶于兩條PATH消息中分別發(fā)送 到下一節(jié)點(diǎn)G、 H，關(guān)于E節(jié)點(diǎn)如何獲知與其相鄰域的邊界節(jié)點(diǎn)K、 L的信息及如何 算路為現(xiàn)有技術(shù)，此處不再贅述；
(6) F節(jié)點(diǎn)收到PATH消息后，計(jì)算到達(dá)邊界節(jié)點(diǎn)K、 L的路徑,F-H-E-G+K和 F-H-J-L，并且F節(jié)點(diǎn)根據(jù)計(jì)算出的路徑，判斷出F-H為兩條路徑的重合部分，則 任選一條路徑作為ERO(H， E， G， I， K),另一條路徑作為SERO (H， J, L)，攜 帶于PATH消息中發(fā)送到下一節(jié)點(diǎn)H,關(guān)于F節(jié)點(diǎn)如何獲知與其相鄰域的邊界節(jié)點(diǎn) K、 L的信息為現(xiàn)有技術(shù)，此處不再贅述；
(7 )假設(shè)H先收到來(lái)自F的PATH消息,當(dāng)H判斷出來(lái)自F的PATH消息為其接收到的 第一個(gè)PATH消息，則根據(jù)ER0(H， E, G, I， K)和SER0(H， J, L)分別向兩個(gè)方 向發(fā)送PATH消息，ER0分別為(E, G， I, K)和(J, L),從E發(fā)送過(guò)來(lái)的PATH 消息將不被處理，本發(fā)明實(shí)施例也可以向E返回出錯(cuò)信息；(8) 因?yàn)镋節(jié)點(diǎn)已經(jīng)處理過(guò)4妄收到的第一個(gè)PATH消息，即C節(jié)點(diǎn)發(fā)送的PATH消息， 則從H節(jié)點(diǎn)接收到的ERO為(E, G, I, K)的PATH消息將不被處理，本發(fā)明實(shí)施 例也可以向H返回出錯(cuò)信息；
(9) K節(jié)點(diǎn)收到來(lái)自I節(jié)點(diǎn)的PATH消息，計(jì)算到達(dá)DEST節(jié)點(diǎn)的路徑，K-DEST，作 為ER0(DEST)，攜帶于PATH消息中發(fā)送到DEST，有關(guān)域內(nèi)路徑計(jì)算屬于現(xiàn)有技術(shù)， 此處不再贅述；
(10) L節(jié)點(diǎn)收到來(lái)自J節(jié)點(diǎn)的PATH消息，計(jì)算到達(dá)DEST節(jié)點(diǎn)的路徑，L-DEST， 作為ERO(DEST),攜帶于PATH消息中發(fā)送到DEST,有關(guān)域內(nèi)路徑計(jì)算屬于現(xiàn)有技 術(shù)，此處不再贅述；
(11) 假設(shè)DEST節(jié)點(diǎn)先收到來(lái)自K節(jié)點(diǎn)的PATH消息，提取其中的RRO信息 (ORG-A-B-C-E-G-I-K-DEST )，攜帶于RESV消息中，建立路徑，從L發(fā)送過(guò)來(lái)的
PATH消息將不被處理，本發(fā)明實(shí)施例也可以向L返回出錯(cuò)信息。
本發(fā)明實(shí)施例提供的一種建立標(biāo)簽交換路徑的方法，在路徑建立請(qǐng)求消息 匯合的節(jié)點(diǎn)處只對(duì)第一個(gè)接收到的路徑建立請(qǐng)求消息進(jìn)行處理，有效減少了網(wǎng) 絡(luò)中路徑請(qǐng)求消息的規(guī)模，在對(duì)網(wǎng)絡(luò)的通信不帶來(lái)太大影響的前提下，快速提 供跨多域LSP。在重復(fù)的路徑部分，以ER0 (Explicit Route Object顯式路由對(duì) 象)結(jié)合SER0 (Secondary Explicit Route Ob ject次要顯式3各由對(duì)象)的方式 共用PATH消息，更加減少了網(wǎng)絡(luò)中路徑請(qǐng)求消息的規(guī)模。
如圖5所示，為本發(fā)明另一實(shí)施例提供的一種建立標(biāo)簽交換路徑的方法，其 中，ORG節(jié)點(diǎn)和DEST節(jié)點(diǎn)分別為首節(jié)點(diǎn)和目的節(jié)點(diǎn)，其余節(jié)點(diǎn)為中間節(jié)點(diǎn)，E、 F 為域AS2的進(jìn)入邊界節(jié)點(diǎn)，K、 L為域AS3的進(jìn)入邊界節(jié)點(diǎn)，包括
(1) ORG節(jié)點(diǎn)發(fā)起算路過(guò)程，計(jì)算出到達(dá)邊界節(jié)點(diǎn)E、 F的兩條路徑，0RG-C-E和 0RG-D-F，關(guān)于ORG節(jié)點(diǎn)如何獲知與其相鄰域的邊界節(jié)點(diǎn)E、 F的信息及如何算路 為現(xiàn)有技術(shù)，此處不再贅述；(2) ORG節(jié)點(diǎn)沿兩條路徑發(fā)送兩個(gè)PATH消息，ERO分別為(C， E )和(D， F );
(3) E節(jié)點(diǎn)收到PATH消息后，計(jì)算到達(dá)邊界節(jié)點(diǎn)K、 L的路徑，E-G-I-K和E - H-J-L，并作為ERO(G, I， K)和ERO(H， J， L )，攜帶于兩個(gè)PATH消息中分別發(fā)送 到下一節(jié)點(diǎn)G、 H,關(guān)于E節(jié)點(diǎn)如何獲知與其相鄰域的邊界節(jié)點(diǎn)K、 L的信息及如何 算路為現(xiàn)有技術(shù)，此處不再贅述；
(4 )F節(jié)點(diǎn)收到PATH消息后，計(jì)算到達(dá)邊界節(jié)點(diǎn)K、 L的路徑，F(xiàn)-H -1-K和F-H-J-L， 并且F節(jié)點(diǎn)根據(jù)計(jì)算出的路徑，判斷出F-H為兩條路徑的重合部分，則任選一條 路徑作為ERO(H， I， K)，另一條路徑作為SERO (H, J, L),攜帶于PATH消息中 發(fā)送到下一節(jié)點(diǎn)H，關(guān)于F節(jié)點(diǎn)如何獲知與其相鄰域的邊界節(jié)點(diǎn)K、 L的信息及如 何算路為現(xiàn)有技術(shù)，此處不再贅述；
(5) 假設(shè)H先收到來(lái)自F的PATH消息，根據(jù)ERO(H， I， K)和SERO(H， J， L)分 別向兩個(gè)方向發(fā)送PATH消息，ERO分別為(1， K)和(J， L) , /人E發(fā)送過(guò)來(lái)的 PATH消息將不被處理，本發(fā)明實(shí)施例也可以向E返回出錯(cuò)信息；
(6) 假設(shè)I先收到來(lái)自H的PATH消息，根據(jù)ERO(I, K)向K發(fā)送PATH消息，ERO為 (K),則來(lái)自G的ERO為(1， K)的PATH消息將不被處理，本發(fā)明實(shí)施例也可以
向G返回出錯(cuò)信息；；
(7) K節(jié)點(diǎn)收到來(lái)自I節(jié)點(diǎn)的PATH消息，計(jì)算到達(dá)DEST節(jié)點(diǎn)的路徑，K-M-DEST， 作為ERO(M, DEST)，攜帶于PATH消息中發(fā)送到M，有關(guān)域內(nèi)路徑計(jì)算屬于現(xiàn)有技 術(shù)，此處不再贅述；
(8) L節(jié)點(diǎn)收到來(lái)自J節(jié)點(diǎn)的PATH消息，計(jì)算到達(dá)DEST節(jié)點(diǎn)的路徑，L-M-DEST, 作為ERO(M, DEST)，攜帶于PATH消息中發(fā)送到M，有關(guān)域內(nèi)路徑計(jì)算屬于現(xiàn)有技 術(shù)，此處不再贅述；
(9) 假設(shè)M節(jié)點(diǎn)先收到來(lái)自K節(jié)點(diǎn)的PATH消息，根據(jù)ERO(M, DEST),攜帶于PATH消息中發(fā)送到DEST，來(lái)自L節(jié)點(diǎn)的PATH消息將不被處理，本發(fā)明實(shí)施例也可以向 L返回出錯(cuò)信息；
(10) DEST提取PATH消息中的RRO信息(ORG-D-F-H-I-K-M - DEST )，攜帶于RESV 消息中，建立^各徑。
如圖6所示，為本發(fā)明另一實(shí)施例提供的一種建立標(biāo)簽交換路徑的系統(tǒng)，包
括
首節(jié)點(diǎn)，用于計(jì)算到達(dá)下一個(gè)域邊界節(jié)點(diǎn)的路徑，沿計(jì)算得到的路徑發(fā)送 路徑建立請(qǐng)求消息；
中間節(jié)點(diǎn)，判斷接收到的所述路徑建立請(qǐng)求消息是否是所述中間節(jié)點(diǎn)接收 到的第 一個(gè)路徑建立請(qǐng)求消息，是則處理接收到的第 一個(gè)所述路徑建立請(qǐng)求消 息并發(fā)送處理后的路徑建立請(qǐng)求消息，否則，對(duì)接收到的其他所述路徑建立請(qǐng) 求消息不處理；
目的節(jié)點(diǎn)，用于接收到處理后的路徑建立請(qǐng)求消息后，根據(jù)所述處理后的 路徑建立請(qǐng)求消息中攜帶的節(jié)點(diǎn)信息，向這些節(jié)點(diǎn)回復(fù)響應(yīng)消息建立標(biāo)簽交換 路徑。
具體實(shí)施過(guò)程與方法實(shí)施例中的相關(guān)描述屬于同 一發(fā)明構(gòu)思，可以參見(jiàn)方 法實(shí)施例，這里不再詳細(xì)描述。
本發(fā)明實(shí)施例提供的一種建立標(biāo)簽交換路徑的系統(tǒng)，在路徑建立請(qǐng)求消息 匯合的節(jié)點(diǎn)處只對(duì)第一個(gè)接收到的路徑建立請(qǐng)求消息進(jìn)行處理，有效減少了網(wǎng)
絡(luò)中路徑請(qǐng)求消息的規(guī)模，在對(duì)網(wǎng)絡(luò)的通信不帶來(lái)太大影響的前提下，快速提 供跨多域LSP。在重復(fù)的3各徑部分，以ER0 (Explicit Route Object顯式路由對(duì) 象)結(jié)合SER0 (Secondary Explicit Route Ob ject次要顯式3各由對(duì)象)的方式 共用PATH消息，更加減少了網(wǎng)絡(luò)中路徑請(qǐng)求消息的規(guī)模。
如圖7所示，為本發(fā)明另一實(shí)施例提供的一種節(jié)點(diǎn)，包括 接收單元，用于接收路徑建立請(qǐng)求消息；
判斷單元，用于判斷所述接收單元接收到的路徑建立請(qǐng)求消息是否是所述 接收單元接收到的第 一個(gè)路徑建立請(qǐng)求消息；處理單元，用于當(dāng)所述判斷單元的判斷結(jié)果為是時(shí)，處理接收到的所述第 一個(gè)路徑建立請(qǐng)求消息，對(duì)其他路徑建立請(qǐng)求消息不處理； 發(fā)送單元，用于發(fā)送處理后的路徑建立請(qǐng)求消息。
具體實(shí)施過(guò)程與方法實(shí)施例中的相關(guān)描述屬于同一發(fā)明構(gòu)思，可以參見(jiàn)方 法實(shí)施例，這里不再詳細(xì)描述。
本發(fā)明另一實(shí)施例提供的一種節(jié)點(diǎn)，其中，所述判斷單元還用于判斷路徑 之間是否有重合部分，當(dāng)判斷結(jié)果為是時(shí)，所述發(fā)送單元發(fā)送一個(gè)處理后的所 述路徑建立請(qǐng)求消息。
如圖8所示，為本發(fā)明另一實(shí)施例提供的一種節(jié)點(diǎn)，其中，包括
計(jì)算單元，用于計(jì)算到達(dá)下一個(gè)域邊界節(jié)點(diǎn)的路徑；
判斷單元，用于判斷所述計(jì)算單元計(jì)算出的路徑之間是否有重合部分；
發(fā)送單元，用于當(dāng)所述判斷單元的判斷結(jié)果為是時(shí)，沿重合部分的路徑發(fā)
送一個(gè)^各徑建立請(qǐng)求消息。
具體實(shí)施過(guò)程與方法實(shí)施例中的相關(guān)描述屬于同一發(fā)明構(gòu)思，可以參見(jiàn)方
法實(shí)施例，這里不再詳細(xì)描述。
本發(fā)明實(shí)施例提供的一種節(jié)點(diǎn)，在路徑建立請(qǐng)求消息匯合的節(jié)點(diǎn)處只對(duì)第
一個(gè)接收到的路徑建立請(qǐng)求消息進(jìn)行處理，有效減少了網(wǎng)絡(luò)中路徑請(qǐng)求消息的
規(guī)模，在對(duì)網(wǎng)絡(luò)的通信不帶來(lái)太大影響的前提下，快速提供跨多域LSP。在重復(fù)
的路徑部分，以ERO( Explicit Route 0bject顯式路由對(duì)象)結(jié)合SERO( Secondary
Explicit Route Object次要顯式路由對(duì)象)的方式共用PATH消息，更加減少了
網(wǎng)絡(luò)中路徑請(qǐng)求消息的規(guī)模。
以上實(shí)施例提供的技術(shù)方案中的全部或部分內(nèi)容可以通過(guò)軟件編程實(shí)現(xiàn)， 其軟件程序存儲(chǔ)在可讀取的存儲(chǔ)介質(zhì)中，存儲(chǔ)介質(zhì)例如計(jì)算機(jī)中的硬盤(pán)、光 盤(pán)或一欠盤(pán)。
以上僅為本發(fā)明的較佳實(shí)施例，并不用以限制本發(fā)明，凡在本發(fā)明的精神 和原則之內(nèi)，所作的任何修改、等同替換、改進(jìn)等，均應(yīng)包含在本發(fā)明的保護(hù) 范圍之內(nèi)。
權(quán)利要求
1、一種建立標(biāo)簽交換路徑的方法，其特征在于，包括首節(jié)點(diǎn)計(jì)算到達(dá)下一個(gè)域邊界節(jié)點(diǎn)的路徑，沿計(jì)算得到的路徑發(fā)送路徑建立請(qǐng)求消息；中間節(jié)點(diǎn)判斷接收到的所述路徑建立請(qǐng)求消息是否是所述中間節(jié)點(diǎn)接收到的第一個(gè)路徑建立請(qǐng)求消息，是則處理接收到的第一個(gè)所述路徑建立請(qǐng)求消息并發(fā)送處理后的路徑建立請(qǐng)求消息，否則，對(duì)接收到的其他所述路徑建立請(qǐng)求消息不處理；目的節(jié)點(diǎn)接收到處理后的路徑建立請(qǐng)求消息后，根據(jù)所述處理后的路徑建立請(qǐng)求消息中攜帶的節(jié)點(diǎn)信息，向這些節(jié)點(diǎn)回復(fù)響應(yīng)消息建立標(biāo)簽交換路徑。
2、 如權(quán)利要求l所述的方法，其特征在于，當(dāng)所述中間節(jié)點(diǎn)是各域的進(jìn)入 邊界節(jié)點(diǎn)時(shí)，所述中間節(jié)點(diǎn)處理接收到的第 一個(gè)所述路徑建立請(qǐng)求消息之前， 所述方法還包括所述各域的進(jìn)入邊界節(jié)點(diǎn)計(jì)算到達(dá)下一個(gè)域邊界節(jié)點(diǎn)或者到達(dá)目的節(jié)點(diǎn)的 路徑；所述發(fā)送處理后的路徑建立請(qǐng)求消息具體為沿所述各域的進(jìn)入邊界節(jié) 點(diǎn)計(jì)算出的到達(dá)下一個(gè)域邊界節(jié)點(diǎn)或者到達(dá)目的節(jié)點(diǎn)的路徑發(fā)送處理后的路徑 建立請(qǐng)求消息。
3、 如權(quán)利要求l所述的方法，其特征在于，所述的方法還包括 所述首節(jié)點(diǎn)判斷所述路徑之間是否有重合部分，當(dāng)判斷結(jié)果為是時(shí)，所述首節(jié)點(diǎn)沿重合部分的路徑發(fā)送一個(gè)所述路徑建立請(qǐng)求消息。
4、 如權(quán)利要求2所述的方法，其特征在于，所述的方法還包括 所述中間節(jié)點(diǎn)判斷所述路徑之間是否有重合部分，當(dāng)判斷結(jié)果為是時(shí)，所述中間節(jié)點(diǎn)沿重合部分的5^徑發(fā)送一個(gè)所述處理后的^4圣建立請(qǐng)求消息。
5、 如一又利要求1所述的方法，其特征在于所述路徑建立請(qǐng)求消息為攜帶顯式路由對(duì)象和/或次要顯式路由對(duì)象的 PATH消息，所述的處理包括更新所述PATH消息中的顯式路由對(duì)象和/或次要顯 式路由對(duì)象。
6、 如權(quán)利要求5所述的方法，其特征在于，所述的方法還包括 判斷所述路徑之間是否有重合部分，當(dāng)判斷結(jié)果為是時(shí)，所述的更新所述PATH消息中的顯式路由對(duì)象和/或次要顯式路由對(duì)象具體為任選一條路徑作為 顯式路由對(duì)象，其余路徑作為次要顯式路由對(duì)象。
7、 如權(quán)利要求l所述的方法，其特征在于，所述方法還包括如果目的節(jié)點(diǎn)接收到一個(gè)以上的處理后的路徑建立請(qǐng)求消息，在接收到第 一個(gè)處理后的路徑建立請(qǐng)求消息后，根據(jù)所述處理后的路徑建立請(qǐng)求消息中攜 帶的節(jié)點(diǎn)信息，向這些節(jié)點(diǎn)回復(fù)響應(yīng)消息建立標(biāo)簽交換路徑，對(duì)其他處理后的 路徑建立請(qǐng)求消息不處理。
8、 如權(quán)利要求7所述的方法，其特征在于，所述方法還包括當(dāng)中間節(jié)點(diǎn)接收到其他路徑建立請(qǐng)求消息后，向發(fā)送所述其他路徑建立請(qǐng) 求消息的節(jié)點(diǎn)返回出錯(cuò)消息；當(dāng)目的節(jié)點(diǎn)接收到其他處理后的路徑建立請(qǐng)求消 息后，向發(fā)送所述其他處理后的路徑建立請(qǐng)求消息的節(jié)點(diǎn)返回出錯(cuò)消息。
9、 一種建立標(biāo)簽交換路徑的系統(tǒng)，其特征在于，包括首節(jié)點(diǎn)，用于計(jì)算到達(dá)下一個(gè)域邊界節(jié)點(diǎn)的路徑，沿計(jì)算得到的路徑發(fā)送 ^各徑建立請(qǐng)求消息；中間節(jié)點(diǎn)，判斷接收到的所述路徑建立請(qǐng)求消息是否是所述中間節(jié)點(diǎn)接收 到的第 一個(gè)路徑建立請(qǐng)求消息，是則處理接收到的第 一個(gè)所述路徑建立請(qǐng)求消 息并發(fā)送處理后的路徑建立請(qǐng)求消息，否則，對(duì)接收到的其他所述路徑建立請(qǐng) 求消息不處理；目的節(jié)點(diǎn)，用于接收到處理后的路徑建立請(qǐng)求消息后，根據(jù)所述處理后的 路徑建立請(qǐng)求消息中攜帶的節(jié)點(diǎn)信息，向這些節(jié)點(diǎn)回復(fù)響應(yīng)消息建立標(biāo)簽交換 路徑。
10、 一種節(jié)點(diǎn)，其特征在于，包括 接收單元，用于接收路徑建立請(qǐng)求消息；判斷單元，用于判斷所述接收單元接收到的路徑建立請(qǐng)求消息是否是所述 接收單元接收到的第 一個(gè)路徑建立請(qǐng)求消息；處理單元，用于當(dāng)所述判斷單元的判斷結(jié)果為是時(shí)，處理接收到的所述第 一個(gè)路徑建立請(qǐng)求消息，對(duì)其他路徑建立請(qǐng)求消息不處理；發(fā)送單元，用于發(fā)送處理后的路徑建立請(qǐng)求消息。
11、 如權(quán)利要求10所述的節(jié)點(diǎn)，其特征在于，所述判斷單元還用于判斷路 徑之間是否有重合部分，當(dāng)判斷結(jié)果為是時(shí)，所述發(fā)送單元發(fā)送一個(gè)處理后的所述路徑建立請(qǐng)求消息。
12、 一種節(jié)點(diǎn)，其特征在于，包括 計(jì)算單元，用于計(jì)算到達(dá)下一個(gè)域邊界節(jié)點(diǎn)的路徑； 判斷單元，用于判斷所述計(jì)算單元計(jì)算出的路徑之間是否有重合部分； 發(fā)送單元，用于當(dāng)所述判斷單元的判斷結(jié)果為是時(shí)，沿重合部分的路徑發(fā) 送一個(gè)路徑建立請(qǐng)求消息。
全文摘要
本發(fā)明實(shí)施例公開(kāi)了一種建立標(biāo)簽交換路徑的方法、系統(tǒng)和節(jié)點(diǎn)，所述方法包括首節(jié)點(diǎn)計(jì)算到達(dá)下一個(gè)域邊界節(jié)點(diǎn)的路徑，沿計(jì)算得到的路徑發(fā)送路徑建立請(qǐng)求消息；中間節(jié)點(diǎn)判斷接收到的所述路徑建立請(qǐng)求消息是否是所述中間節(jié)點(diǎn)接收到的第一個(gè)路徑建立請(qǐng)求消息，是則處理接收到的第一個(gè)所述路徑建立請(qǐng)求消息并發(fā)送處理后的路徑建立請(qǐng)求消息，否則，對(duì)接收到的其他所述路徑建立請(qǐng)求消息不處理；目的節(jié)點(diǎn)接收到處理后的路徑建立請(qǐng)求消息后，根據(jù)所述處理后的路徑建立請(qǐng)求消息中攜帶的節(jié)點(diǎn)信息，向這些節(jié)點(diǎn)回復(fù)響應(yīng)消息建立標(biāo)簽交換路徑。有效減少了網(wǎng)絡(luò)中路徑請(qǐng)求消息的規(guī)模，在對(duì)網(wǎng)絡(luò)的通信不帶來(lái)太大影響的前提下，快速提供跨多域LSP。
文檔編號(hào)H04L12/56GK101616055SQ20081006822
公開(kāi)日2009年12月30日 申請(qǐng)日期2008年6月27日 優(yōu)先權(quán)日2008年6月27日
發(fā)明者符邦秋 申請(qǐng)人:華為技術(shù)有限公司