專利名稱：路徑計算及建立方法、路徑計算單元和節(jié)點、網絡的制作方法
技術領域：
本發(fā)明涉及通信領域，具體涉及一種路徑計算方法、路徑建立方法、路徑計算單
元、節(jié)點和網絡。
背景技術：
PCE(Path Computation Element,路徑計算單元)為網絡中進行路徑計算的單元， 用于解決大規(guī)模網絡中最優(yōu)或近似最優(yōu)的TE(Traffic Engineering,流量工程)路徑計 算。利用PCE計算路徑時，PCC(Path Computation Client,路徑計算客戶)通過PCEP(Path Computation Element Communication Protocol, PCE通訊協(xié)議)向PCE發(fā)起路徑計算請 求，該請求中攜帶PCC請求計算路徑的源節(jié)點、宿節(jié)點，該請求中還攜帶請求計算路徑的屬 性，例如帶寬；同時可攜帶該路徑計算請求的約束條件，例如必須經過的網絡中節(jié)點，不能 經過的網絡中節(jié)點等信息。PCE根據PCEP協(xié)議中攜帶的信息，計算出一條滿足PCC請求 路徑，返回給PCC ;如果不能計算出滿足要求的路徑則返回計算失敗，并返回計算失敗的原 因。 在實現本發(fā)明的過程中，發(fā)明人發(fā)現上述現有技術至少存在如下問題
現有技術中的PCE計算出網絡中經過一個源節(jié)點和一個宿節(jié)點的一條LSP (Label Switched Path，標簽交換路徑)，后續(xù)再計算另一條與已建立的LSP源節(jié)點不同，宿節(jié)點相 同的LSP，或者同時計算出多條源節(jié)點不同、宿節(jié)點相同的LSP，在建立好所計算的LSP后， 網絡中節(jié)點需要維持的LSP狀態(tài)和轉發(fā)表項較多，可擴展性不高。

發(fā)明內容
本發(fā)明實施例要解決的技術問題是提供一種能減少需要維持的LSP狀態(tài)和轉發(fā)
表項的路徑計算方法、路徑建立方法、路徑計算單元、節(jié)點和網絡。 為解決上述技術問題，本發(fā)明所提供的實施例是通過以下技術方案實現的 —種路徑建立方法，包括 向路徑計算單元PCE發(fā)起路徑計算請求，所述路徑計算請求指示需要計算多點到 點MP2P(Multipoint-to-point，多點到點)屬性LSP，以及指示需要計算MP2P屬性LSP的 源節(jié)點和宿節(jié)點；所述PCE中保存有網絡中節(jié)點的合并MERGE能力信息，所述網絡中節(jié)點的 MERGE能力信息指示網絡中節(jié)點是否為MERGE節(jié)點；所述源節(jié)點和所述宿節(jié)點之間至少有 一個節(jié)點為MERGE節(jié)點； 接收PCE根據所述路徑計算請求和所述網絡中節(jié)點的MERGE能力信息計算出的 MP2P屬性LSP ; 通過MP2P信令在所述源節(jié)點和宿節(jié)點之間建立所述MP2P屬性LSP。
—種路徑計算方法，包括 獲取并保存網絡中節(jié)點的合并MERGE能力信息，所述網絡中節(jié)點的MERGE能力信 息指示網絡中節(jié)點是否為MERGE節(jié)點；
接收路徑計算請求，所述路徑計算請求指示需要計算MP2P屬性LSP，以及指示需 要計算MP2P屬性LSP的源節(jié)點和宿節(jié)點；所述源節(jié)點和所述宿節(jié)點之間至少有一個節(jié)點為 MERGE節(jié)點； 根據所述路徑計算請求和所述網絡中節(jié)點的MERGE能力信息計算MP2P屬性LSP。
—種節(jié)點，包括 請求發(fā)起模塊，用于向PCE發(fā)起路徑計算請求，所述路徑計算請求指示需要計算 MP2P屬性LSP，以及指示需要計算MP2P屬性LSP的源節(jié)點和宿節(jié)點；所述PCE中保存有網 絡中節(jié)點的合并MERGE能力信息，所述網絡中節(jié)點的MERGE能力信息指示網絡中節(jié)點是否 為MERGE節(jié)點；所述源節(jié)點和所述宿節(jié)點之間至少有一個節(jié)點為MERGE節(jié)點；
路徑接收模塊，用于接收PCE根據所述路徑計算請求和所述網絡中節(jié)點的MERGE 能力信息計算出的MP2P屬性LSP ; 路徑建立模塊，用于通過MP2P信令在所述源節(jié)點和宿節(jié)點之間建立所述MP2P屬 性LSP。 —種路徑計算單元，包括 收集模i央，用于獲取并保存網絡中節(jié)點的合并MERGE能力信息，所述網絡中節(jié)點 的MERGE能力信息指示節(jié)點是否為MERGE節(jié)點； 請求接收模塊，用于接收路徑計算請求，所述路徑計算請求指示需要計算MP2P屬 性LSP，以及指示需要計算MP2P屬性LSP的源節(jié)點和宿節(jié)點；所述源節(jié)點和所述宿節(jié)點之 間至少有一個節(jié)點為MERGE節(jié)點； 路徑計算模塊，用于根據所述路徑計算請求和所述網絡中節(jié)點的MERGE能力信息
計算所述MP2P屬性LSP。 —種網絡，包括節(jié)點和PCE，其中 所述節(jié)點，用于向路徑計算單元PCE發(fā)起路徑計算請求，所述路徑計算請求指示 需要計算MP2P屬性LSP，以及指示需要計算MP2P屬性LSP的源節(jié)點和宿節(jié)點；所述PCE中 保存有網絡中節(jié)點的合并MERGE能力信息，所述網絡中節(jié)點的MERGE能力信息指示網絡中 節(jié)點是否為MERGE節(jié)點；所述源節(jié)點和所述宿節(jié)點之間至少有一個節(jié)點為MERGE節(jié)點；
接收PCE根據所述路徑計算請求和所述網絡中節(jié)點的MERGE能力信息計算出的 MP2P屬性LSP ; 通過MP2P信令在所述源節(jié)點和宿節(jié)點之間建立所述MP2P屬性LSP。
—種網絡，包括節(jié)點和PCE，其中 所述PCE ，獲取并保存網絡中節(jié)點的合并MERGE能力信息，所述網絡中節(jié)點的 MERGE能力信息指示網絡中節(jié)點是否為MERGE節(jié)點； 接收路徑計算請求，所述路徑計算請求指示需要計算MP2P屬性LSP，以及指示需 要計算MP2P屬性LSP的源節(jié)點和宿節(jié)點；所述源節(jié)點和所述宿節(jié)點之間至少有一個節(jié)點為 MERGE節(jié)點； 根據所述路徑計算請求和所述網絡中節(jié)點的MERGE能力信息計算MP2P屬性LSP。
本發(fā)明實施例通過路徑計算請求指示需要計算MP2P屬性LSP，以及指示需要計算 MP2P屬性LSP的源節(jié)點和宿節(jié)點，當指示的源節(jié)點和宿節(jié)點只有一個時，建立好一條MP2P 屬性LSP，后續(xù)可以通過指示建立其它的源節(jié)點到該宿節(jié)點的MP2P屬性LSP來建立多條不同源節(jié)點經同一 MERGE節(jié)點到同一宿節(jié)點的MP2P屬性LSP ;或者當指示的源節(jié)點有多個， 宿節(jié)點有一個時，可以同時建立多條不同源節(jié)點經同一MERGE節(jié)點到同一宿節(jié)點的MP2P屬 性LSP。建立好的多條MP2P屬性LSP在MERGE節(jié)點之后的節(jié)點里只需要維護合并后的數據 的LSP狀態(tài)及轉發(fā)表項，可減少網絡中要維護的LSP狀態(tài)及轉發(fā)表項，從而提高網絡的可擴展性。


圖1為MP2P網絡的結構示意圖； 圖2為本發(fā)明實施例一提供的路徑建立方法流程圖； 圖3為本發(fā)明實施例二提供的路徑計算方法流程圖； 圖4為本發(fā)明實施例三提供的路徑計算方法流程圖； 圖5為運用本發(fā)明實施例三提供的路徑計算方法的網絡結構示意圖； 圖6為本發(fā)明實施例四提供的路徑建立方法流程圖； 圖7為運用本發(fā)明實施例四的路徑建立方法的網絡結構示意圖； 圖8為本發(fā)明實施例七提供的節(jié)點結構示意圖； 圖9為本發(fā)明實施例九提供的路徑計算單元結構示意圖； 圖10為本發(fā)明實施例十提供的網絡的結構示意圖。
具體實施例方式
MP2P(Multipoint-to-point，多點到點)協(xié)議是一種支持多點到點傳輸的協(xié)議， 采用該協(xié)議建立的分別從多個源節(jié)點到一個宿節(jié)點的對應于各個源節(jié)點的各條MP2P屬性 LSP經過同一個MERGE節(jié)點。下面結合圖1描述MP2P協(xié)議的原理。如圖l所示的網絡中，存 在兩條MP2P屬性LSP，源節(jié)點分別為A， B ;目的節(jié)點為G。在MP2P的LSP中，存在MERGE (合 并)節(jié)點，將從多個源節(jié)點發(fā)送過來的數據流合并后，發(fā)往宿節(jié)點。上圖中，D節(jié)點為MERGE 節(jié)點，在D節(jié)點將A， B發(fā)送過來的數據流合并，經過節(jié)點F發(fā)往宿節(jié)點G。
下面將結合附圖對本發(fā)明的具體實施例進行詳細介紹。
實施例一 本實施例結合圖2對路徑建立方法進行說明。 步驟201，向PCE發(fā)起路徑計算請求，所述路徑計算請求指示需要計算MP2P屬性 LSP，以及指示需要計算MP2P屬性LSP的源節(jié)點和宿節(jié)點；所述PCE中保存有網絡中節(jié)點的 合并MERGE能力信息，所述網絡中節(jié)點的MERGE能力信息指示網絡中節(jié)點是否為MERGE節(jié) 點；所述源節(jié)點和所述宿節(jié)點之間至少有一個節(jié)點為MERGE節(jié)點； 在本步驟中，源節(jié)點向PCE發(fā)起路徑計算請求，所述路徑計算請求指示需要計算 MP2P屬性LSP，以及指示需要計算的MP2P屬性LSP的源節(jié)點和宿節(jié)點；
路徑計算請求中指示需要計算MP2P屬性LSP具體為指示需要計算一條MP2P屬性 LSP時，該路徑計算請求指示需要計算MP2P屬性LSP的源節(jié)點和宿節(jié)點分別只有一個。
路徑計算請求中指示需要計算MP2P屬性LSP可以具體為指示需要計算多條MP2P 屬性LSP，在路徑計算請求中指示需要計算多條MP2P屬性LSP時，可以由多個源節(jié)點中的一 個源節(jié)點向PCE發(fā)起路徑計算請求，此時該源節(jié)點發(fā)起的路徑計算請求指示需要計算MP2P屬性LSP的源節(jié)點和宿節(jié)點具體為需要計算的多條MP2P屬性LSP對應的多個源節(jié)點和一 個宿節(jié)點。其中，該多個源節(jié)點和多條MP2P屬性LSP對應，一個源節(jié)點對應一條MP2P屬性 LSP，該多條MP2P屬性LSP的宿節(jié)點相同。 在路徑計算請求中指示需要計算多條MP2P屬性LSP時，也可以由多個源節(jié)點中的 各個源節(jié)點分別向所述PCE發(fā)起路徑計算請求。各個源節(jié)點發(fā)起的路徑計算請求分別指示 需要計算MP2P屬性LSP，以及指示需要計算MP2P屬性LSP的源節(jié)點和宿節(jié)點為本源節(jié)點和 一個共同的宿節(jié)點。此時，該各個源節(jié)點發(fā)起的路徑計算請求指示需要建立的源節(jié)點為其 自身，宿節(jié)點為一個宿節(jié)點，且該多個源節(jié)點發(fā)起的路徑計算請求中指示的宿節(jié)點為相同 一個宿節(jié)點。 指示需要計算MP2P屬性LSP的源節(jié)點和宿節(jié)點之間至少有一個節(jié)點為MERGE節(jié) 點。具體地說，當需要計算MP2P屬性LSP的源節(jié)點和宿節(jié)點都只有一個時，在指示需要計 算MP2P屬性LSP的源節(jié)點和宿節(jié)點時需要保證該源節(jié)點和宿節(jié)點之間至少有一個節(jié)點是 MERGE節(jié)點；當需要計算MP2P屬性LSP的源節(jié)點有多個，宿節(jié)點有一個時，在指示需要計算 MP2P屬性LSP的多個源節(jié)點和一個宿節(jié)點時需要保證該多個源節(jié)點和一個宿節(jié)點之間總 共有至少一個MERGE節(jié)點。 可選地，本步驟中的路徑計算請求還指示選定的一個或多個MERGE節(jié)點，當路徑 計算請求指示選定的MP2P節(jié)點只有一個時，可以設置PCE根據路徑計算請求和網絡中節(jié)點 的MERGE能力信息計算出的MP2P屬性LSP需要經過該選定的一個節(jié)點。當選定的MERGE 節(jié)點有多個時，該路徑計算請求還可以指示該多個MERGE節(jié)點的優(yōu)先級，可以設置PCE根據 路徑計算請求和網絡中節(jié)點的MERGE能力信息計算出的MP2P屬性LSP需要經過一個優(yōu)先 級高的MERGE節(jié)點，只有當該優(yōu)先級高的MERGE節(jié)點故障時，才按照優(yōu)先級順序選擇優(yōu)先級 次高的正常工作的MERGE節(jié)點，這個按照優(yōu)先級順序選擇MPSPLSP需要經過的MERGE節(jié)點 的過程可以持續(xù)至選擇到優(yōu)先級最低的正常工作的MERGE節(jié)點。 步驟202，接收PCE根據所述路徑計算請求和所述網絡中節(jié)點的MERGE能力信息計 算出的MP2P屬性LSP ; 本步驟中，源節(jié)點接收PCE根據所述路徑計算請求和所述網絡中節(jié)點的MERGE能 力信息計算出的MP2P屬性LSP。 在指示建立一條MP2P屬性LSP時，由向PCE發(fā)起路徑計算請求的源節(jié)點接收PCE 根據所述路徑計算請求和所述網絡中節(jié)點的MERGE能力信息計算出的MP2P屬性LSP。
在指示建立多條MP2P屬性LSP時，可以由多個源節(jié)點中的一個源節(jié)點向PCE發(fā)起 路徑計算請求，也可以由多個源節(jié)點中的各個源節(jié)點分別向所述PCE發(fā)起路徑計算請求。 如果是由多個源節(jié)點中的一個源節(jié)點向PCE發(fā)起路徑計算請求，則可以由所述多個源節(jié)點 中的各個源節(jié)點分別從所述PCE接收對應的MP2P屬性LSP，也可以由所述多個源節(jié)點中的 該向PCE發(fā)起路徑計算請求的一個源節(jié)點接收對應于多個源節(jié)點的多條MP2P屬性LSP，并 由該一個源節(jié)點把接收的多條MP2P屬性LSP中的各條MP2P屬性LSP分別發(fā)送給對應的多 個源節(jié)點中的各個源節(jié)點。如果是由多個源節(jié)點中的各個源節(jié)點分別向所述PCE發(fā)起路徑 計算請求，則由所述多個源節(jié)點中的各個源節(jié)點分別從所述PCE接收對應的MP2P屬性LSP。
步驟203、通過MP2P信令在所述源節(jié)點和宿節(jié)點之間建立所述MP2P屬性LSP。
本步驟中，源節(jié)點通過MP2P信令在所述源節(jié)點和宿節(jié)點之間建立所述MP2P屬性LSP。 當路徑計算請求中指示需要計算MP2P屬性LSP具體為指示需要計算一條MP2P屬 性LSP時，該需要計算的MP2P屬性LSP的源節(jié)點通過MP2P信令在該需要計算的MP2P屬性 LSP的源節(jié)點和宿節(jié)點之間建立MP2P屬性LSP。 當路徑計算請求中指示需要計算MP2P屬性LSP具體為指示需要計算多條MP2P屬 性LSP時，該需要計算的多條MP2P屬性LSP對應的多個源節(jié)點中的各個源節(jié)點分別通過 MP2P信令，在該各個源節(jié)點和一個宿節(jié)點之間分別建立MP2P屬性LSP。
本發(fā)明實施例通過路徑計算請求指示需要計算MP2P屬性LSP，以及指示需要計算 MP2P屬性LSP的源節(jié)點和宿節(jié)點，當指示的源節(jié)點和宿節(jié)點只有一個時，建立好一條MP2P 屬性LSP，后續(xù)可以通過指示建立其它的源節(jié)點到該宿節(jié)點的MP2P屬性LSP來建立多條不 同源節(jié)點經同一 MERGE節(jié)點到同一宿節(jié)點的MP2P屬性LSP ;或者當指示的源節(jié)點有多個， 宿節(jié)點有一個時，可以同時建立多條不同源節(jié)點經同一MERGE節(jié)點到同一宿節(jié)點的MP2P屬 性LSP。建立好的多條MP2P屬性LSP在MERGE節(jié)點之后的節(jié)點里只需要維護合并后的數據 的LSP狀態(tài)及轉發(fā)表項，可減少網絡中要維護的LSP狀態(tài)及轉發(fā)表項，從而提高網絡的可擴 展性。 實施例二 本實施例結合附圖3對路徑計算方法進行說明。 301、獲取并保存網絡中節(jié)點的MERGE能力信息，所述網絡中節(jié)點的MERGE能力信 息指示節(jié)點是否為MERGE節(jié)點； 302、接收路徑計算請求，所述路徑計算請求指示需要計算MP2P屬性LSP，以及指 示需要計算MP2P屬性LSP的源節(jié)點和宿節(jié)點；所述源節(jié)點和所述宿節(jié)點之間至少有一個節(jié) 點為MERGE節(jié)點; 本步驟中，PCE接收源節(jié)點發(fā)出的路徑計算請求，所述路徑計算請求指示需要計算 MP2P屬性LSP，以及指示需要計算的MP2P屬性LSP的源節(jié)點和宿節(jié)點；所述源節(jié)點和所述 宿節(jié)點之間至少有一個節(jié)點為MERGE節(jié)點； 路徑計算請求中指示需要計算MP2P屬性LSP具體為指示需要計算一條MP2P屬性 LSP時，該路徑計算請求指示需要計算MP2P屬性LSP的源節(jié)點和宿節(jié)點分別只有一個。
路徑計算請求中指示需要計算MP2P屬性LSP可以具體為指示需要計算多條MP2P 屬性LSP。在路徑計算請求中指示需要計算多條MP2P屬性LSP時，PCE可以接收多個源節(jié) 點中的一個源節(jié)點發(fā)起的路徑計算請求，此時該源節(jié)點發(fā)起的路徑計算請求指示需要計算 MP2P屬性LSP的源節(jié)點和宿節(jié)點具體為需要計算的多條MP2P屬性LSP對應的多個源節(jié)點 和一個宿節(jié)點。其中，該多個源節(jié)點和多條MP2P屬性LSP對應， 一個源節(jié)點對應一條MP2P 屬性LSP，該多條MP2P屬性LSP的宿節(jié)點相同。 在路徑計算請求中指示需要計算多條MP2P屬性LSP時，PCE也可以接收多個源節(jié) 點中的各個源節(jié)點分別發(fā)起的路徑計算請求。各個源節(jié)點發(fā)起的路徑計算請求分別指示需 要計算MP2P屬性LSP，以及指示需要計算MP2P屬性LSP的源節(jié)點和宿節(jié)點為本源節(jié)點和一 個共同的宿節(jié)點。此時，該各個源節(jié)點發(fā)起的路徑計算請求指示需要建立的源節(jié)點為其自 身，宿節(jié)點為一個宿節(jié)點，且該多個源節(jié)點發(fā)起的路徑計算請求中指示的宿節(jié)點為相同一 個宿節(jié)點。
可選地，本步驟中的路徑計算請求還指示選定的一個或多個MERGE節(jié)點，當路徑 計算請求指示選定的MP2P節(jié)點只有一個時，可以設置PCE根據路徑計算請求和網絡中節(jié)點 的MERGE能力信息計算出的MP2P屬性LSP需要經過該選定的一個節(jié)點。當選定的MERGE 節(jié)點有多個時，該路徑計算請求還可以指示該多個MERGE節(jié)點的優(yōu)先級，可以設置PCE根據 路徑計算請求和網絡中節(jié)點的MERGE能力信息計算出的MP2P屬性LSP需要經過一個優(yōu)先 級高的MERGE節(jié)點，只有當該優(yōu)先級高的MERGE節(jié)點故障時，才按照優(yōu)先級順序選擇優(yōu)先級 次高的正常工作的MERGE節(jié)點，這個按照優(yōu)先級順序選擇MPSP LSP需要經過的MERGE節(jié)點 的過程可以持續(xù)至選擇到優(yōu)先級最低的正常工作的MERGE節(jié)點。 303、根據所述路徑計算請求和所述網絡中節(jié)點的MERGE能力信息計算MP2P屬性 LSP。 本步驟中，PCE根據所述路徑計算請求和所述網絡中節(jié)點的MERGE能力信息計算 出MP2P屬性LSP。這里的計算方法可采用已有的路由計算方法例如最短路由計算算法或 帶約束的最短路由計算算法，或其它路由計算算法。由于這些算法是現有技術中常用的算 法，同時這些算法都必然會考慮網絡拓撲信息和流量工程信息，而要求在采用最短路由算 法算路時限定必須經過的一個或多個節(jié)點也都是現有技術中常用的手段，所以這里對具體 的算法不做詳細介紹。 步驟303后面還可以包括下面的步驟204。 304、將計算出的MP2P屬性LSP傳輸給所述源節(jié)點。 在指示建立多條MP2P屬性LSP時，PCE可以接收多個源節(jié)點中的一個源節(jié)點發(fā)起 的路徑計算請求，也可以接收由多個源節(jié)點中的各個源節(jié)點分別發(fā)起的路徑計算請求。分 別地，如果是接收多個源節(jié)點中的一個源節(jié)點發(fā)起的路徑計算請求，則可以由所述PCE分 別傳輸計算出的多條MP2P屬性LSP中的各條MP2P屬性LSP給對應的多個源節(jié)點中的各個 源節(jié)點，也可以由所述PCE將計算出的對應于多個源節(jié)點的多條MP2P屬性LSP傳輸給多個 源節(jié)點中的向PCE發(fā)起路徑計算請求的一個源節(jié)點，并由該一個源節(jié)點把接收的多條MP2P 屬性LSP中的各條MP2P屬性LSP分別發(fā)送給對應的多個源節(jié)點中的各個源節(jié)點；如果是 接收由多個源節(jié)點中的各個源節(jié)點分別發(fā)起的路徑計算請求，則所述PCE將計算出的多條 MP2P屬性LSP中的各條MP2P屬性LSP分別傳輸給對應的多個源節(jié)點中的各個源節(jié)點。
本發(fā)明實施例通過路徑計算請求指示需要計算MP2P屬性LSP，以及指示需要計算 MP2P屬性LSP的源節(jié)點和宿節(jié)點。當指示的源節(jié)點和宿節(jié)點只有一個時，建立好一條MP2P 屬性LSP，后續(xù)可以通過指示建立其它的源節(jié)點到該宿節(jié)點的MP2P屬性LSP來建立多條不 同源節(jié)點經同一 MERGE節(jié)點到同一宿節(jié)點的MP2P屬性LSP ;或者當指示的源節(jié)點有多個， 宿節(jié)點有一個時，可以同時建立多條不同源節(jié)點經同一MERGE節(jié)點到同一宿節(jié)點的MP2P屬 性LSP。建立好的多條MP2P屬性LSP在MERGE節(jié)點之后的節(jié)點里只需要維護合并后的數據 的LSP狀態(tài)及轉發(fā)表項，可減少網絡中要維護的LSP狀態(tài)及轉發(fā)表項，從而提高網絡的可擴 展性。 實施例三 圖4為本發(fā)明實施例的路徑計算方法的流程圖，下面結合圖5的網絡結構圖進行 描述，該路徑計算方法包括 401、 PCE獲取并保存網絡中節(jié)點的MERGE能力信息，所述網絡中節(jié)點的MERGE能力信息指示節(jié)點D、節(jié)點F為MERGE節(jié)點； 本步驟中，網絡中節(jié)點MERGE能力信息指示節(jié)點D、節(jié)點F為MERGE節(jié)點，節(jié)點A、 B、 C、 E、 G不是MERGE節(jié)點。 402、PCE接收節(jié)點A發(fā)起的路徑計算請求，該路徑計算請求指示需計算MP2P屬性 LSP ;指示需要計算的MP2P屬性LSP的源節(jié)點分別為A和B，宿節(jié)點為G ;并指示網絡中的 MERGE節(jié)點為D ; 403、 PCE根據所述路徑計算請求和所述網絡中節(jié)點的MERGE能力信息計算MP2P屬 性LSP ; PCE收到節(jié)點A的路徑計算請求后，根據該路徑計算請求，結合該PCE上保存的節(jié) 點MERGE能力信息，利用帶約束的最短LSP算法，計算出A-G的MP2P屬性LSP為A-D-F-G， B-G的MP2P屬性LSP為B-D-F-G。 404、PCE將計算出的路徑A-D_F_G返回給節(jié)點A，將計算出的路徑B-D_F_G返回給 節(jié)點B。 節(jié)點A、 B收到PCE返回的路徑后，通過MP2P信令建立A_G和B_G之間的MP2P屬 性LSP。 本發(fā)明實施例通過路徑計算請求指示需要計算MP2P屬性LSP，以及指示需要計算 MP2P屬性LSP的源節(jié)點為A、B，宿節(jié)點為G，以及指示MERGE節(jié)點為D，可以計算并建立兩條 不同源節(jié)點經同一MERGE節(jié)點到同一宿節(jié)點的MP2P屬性LSP。在MERGE節(jié)點之后的節(jié)點F、 節(jié)點G里只需要維護合并后的數據的LSP狀態(tài)及轉發(fā)表項，可減少網絡中要維護的LSP狀 態(tài)及轉發(fā)表項，從而提高網絡的可擴展性。
實施例四 圖6為本發(fā)明實施例的路徑建立方法的流程圖，下面結合圖7的網絡結構圖進行 描述，該路徑建立方法包括 601 、節(jié)點A、 B分別向PCE發(fā)起路徑計算請求，節(jié)點A向PCE發(fā)起的路徑計算請求 指示需計算MP2P屬性LSP ;指示需要計算的MP2P屬性LSP的源節(jié)點為A，宿節(jié)點為G ;并指 示網絡中的MERGE節(jié)點為D ;節(jié)點B向PCE發(fā)起的路徑計算請求指示需計算MP2P屬性LSP ; 指示需要計算的MP2P屬性LSP的源節(jié)點為B，宿節(jié)點為G ;所述PCE中保存有網絡中節(jié)點的 MERGE能力信息，所述節(jié)點的MERGE能力信息指示該節(jié)點是否為MERGE節(jié)點；
本步驟中，網絡中節(jié)點MERGE能力信息指示節(jié)點D、 F為MERGE節(jié)點，節(jié)點A、 B、 C、 E、 G不是MERGE節(jié)點。 PCE收到節(jié)點A的路徑計算請求后，根據該路徑計算請求，結合該PCE上保存的網 絡中節(jié)點MERGE能力信息，計算出A-G的MP2P屬性LSP為A_D_F_G。 PCE將計算出的路徑 A-D-F-G返回給節(jié)點A。 PCE收到B的路徑計算請求后，根據該路徑計算請求，結合該PCE上保存的網絡中 節(jié)點MERGE能力信息，計算出B-G的MP2P屬性LSP為B-D-F-G， PCE將計算出的路徑B-D-F-G 返回給節(jié)點B。602、節(jié)點A、 B分別接收PCE計算出的A-D_F_G、 B-D_F_G的LSP ;603、節(jié)點A、 B分別通過MP2P信令建立A-D-F-G、 B-D-F-G的MP2P屬性LSP。 在本步驟中，節(jié)點A通過MP2P信令建立A-D-F-G的MP2P屬性LSP，節(jié)點B通過MP2P信令建立B-D-F-G的MP2P屬性LSP。
實施例五 本發(fā)明實施例五的路徑建立方法與實施例四的路徑建立方法區(qū)別在于，在實施例
五中節(jié)點A、 B分別向PCE發(fā)起的路徑計算請求中，都指示選定的兩個MERGE節(jié)點F， D，同
時都指示優(yōu)先選擇F節(jié)點為MERGE節(jié)點。PCE收到路徑計算請求后，計算出從B_G的MP2P
屬性LSP為B-F-G，其它的處理過程和上一實施例相同，從而A節(jié)點所選擇的路徑A-D-F-G
與B節(jié)點所選擇的路徑B-F-G的MERGE節(jié)點為F。 本發(fā)明實施例還提供跟方法實施例中源節(jié)點對應的節(jié)點。 實施例六 對應于上述路徑建立方法的實施例，本發(fā)明實施例還提供了 一種節(jié)點。
本發(fā)明實施例六提供一種節(jié)點，包括 請求發(fā)起模塊，用于向PCE發(fā)起路徑計算請求，所述路徑計算請求指示需要計算 MP2P屬性LSP，以及指示需要計算MP2P屬性LSP的源節(jié)點和宿節(jié)點，所述源節(jié)點包括本節(jié) 點；所述PCE中保存有網絡中節(jié)點的合并MERGE能力信息，所述網絡中節(jié)點的MERGE能力 信息指示網絡中節(jié)點是否為MERGE節(jié)點；所述源節(jié)點和所述宿節(jié)點之間至少有一個節(jié)點為 MERGE節(jié)點； 路徑接收模塊，用于接收PCE根據所述路徑計算請求和所述網絡中節(jié)點的MERGE 能力信息計算出的MP2P屬性LSP ; 路徑建立模塊，用于通過MP2P信令建立所述路徑接收模塊接收的以本節(jié)點為源
節(jié)點的MP2P屬性LSP。 實施例七 如圖8所示，本發(fā)明實施例提供的另一種節(jié)點包括 請求發(fā)起模塊，用于向PCE發(fā)起路徑計算請求，所述路徑計算請求指示需要計算 多條MP2P屬性LSP，以及指示需要計算的該多條MP2P屬性LSP對應的多個源節(jié)點和一個宿 節(jié)點，所述多個源節(jié)點包括本節(jié)點；所述PCE中保存有網絡中節(jié)點的合并MERGE能力信息， 所述網絡中節(jié)點的MERGE能力信息指示網絡中節(jié)點是否為MERGE節(jié)點；所述多個源節(jié)點和 一個宿節(jié)點之間至少有一個節(jié)點為MERGE節(jié)點； 路徑接收模塊，用于接收PCE根據所述路徑計算請求和所述網絡中節(jié)點的MERGE 能力信息計算出的多條MP2P屬性LSP ; 路徑建立模塊，用于通過MP2P信令建立所述路徑接收模塊接收的以本節(jié)點為源
節(jié)點的MP2P屬性LSP。 實施例七的節(jié)點還可以包括 分發(fā)模塊，用于將所述路徑接收模塊接收的本節(jié)點之外的其它源節(jié)點對應的MP2P 屬性LSP分別發(fā)送給對應的源節(jié)點。 在這里，該分發(fā)模塊可以將其它每個源節(jié)點對應的MP2P屬性LSP分別發(fā)送給所述 其它每個源節(jié)點，這樣，其它的每個源節(jié)點都能獲得自身對應的MPSP屬性LSP并可以通過 發(fā)起MP2P信令建立MP2P屬性LSP。 本發(fā)明實施例通過路徑計算請求指示需要計算MP2P屬性LSP，以及指示需要計算 MP2P屬性LSP的源節(jié)點和宿節(jié)點。當指示的源節(jié)點和宿節(jié)點只有一個時，建立好一條MP2P屬性LSP，后續(xù)可以通過指示建立其它的源節(jié)點到該宿節(jié)點的MP2P屬性LSP來建立多條不 同源節(jié)點經同一 MERGE節(jié)點到同一宿節(jié)點的MP2P屬性LSP ;或者當指示的源節(jié)點有多個， 宿節(jié)點有一個時，可以同時建立多條不同源節(jié)點經同一MERGE節(jié)點到同一宿節(jié)點的MP2P屬 性LSP。建立好的多條MP2P屬性LSP在MERGE節(jié)點之后的節(jié)點里只需要維護合并后的數據 的LSP狀態(tài)及轉發(fā)表項，可減少網絡中要維護的LSP狀態(tài)及轉發(fā)表項，從而提高網絡的可擴 展性。 本發(fā)明實施例還提供跟方法實施例對應的路徑計算單元。
實施例八 本發(fā)明實施例八提供一種路徑計算單元，包括 收集模塊，用于獲取并保存網絡中節(jié)點的MERGE能力信息，所述網絡中節(jié)點的 MERGE能力信息指示節(jié)點是否為MERGE節(jié)點； 請求接收模塊，用于接收路徑計算請求，所述路徑計算請求指示需要計算MP2P屬 性LSP，以及指示需要計算MP2P屬性LSP的源節(jié)點和宿節(jié)點；所述源節(jié)點和所述宿節(jié)點之 間至少有一個節(jié)點為MERGE節(jié)點； 路徑計算模塊，用于根據所述路徑計算請求和所述網絡中節(jié)點的MERGE能力信息 計算所述MP2P屬性LSP。 本發(fā)明實施例的路徑計算單元還可以包括 路徑傳輸模塊，用于將計算出的MP2P屬性LSP傳輸給所述源節(jié)點。
實施例九 如圖9所示，本發(fā)明實施例九提供一種路徑計算單元，包括 收集模塊，用于獲取并保存網絡中節(jié)點的MERGE能力信息，所述網絡中節(jié)點的 MERGE能力信息指示節(jié)點是否為MERGE節(jié)點； 請求接收模塊，用于接收路徑計算請求，所述路徑計算請求指示需要計算多條 MP2P屬性LSP，以及指示需要計算的該多條MP2P屬性LSP對應的多個源節(jié)點和一個宿節(jié) 點；所述多個源節(jié)點和一個宿節(jié)點之間至少有一個節(jié)點為MERGE節(jié)點；
路徑計算模塊，用于根據所述路徑計算請求和所述網絡中節(jié)點的MERGE能力信息 計算所述多條MP2P屬性LSP。 圖9中，節(jié)點H、節(jié)點I為源節(jié)點，節(jié)點J為MERGE節(jié)點，節(jié)點K為宿節(jié)點，收集模塊 獲取并保存網絡中節(jié)點H、I、J、K的MERGE能力信息，請求接收模塊接收節(jié)點H、節(jié)點I的路 徑計算請求。 在一種情況下，本發(fā)明實施例中的請求接收模塊具體可以用于接收一個源節(jié)點發(fā) 起的路徑計算請求，所述路徑計算請求指示需要計算多條MP2P屬性LSP，以及指示需要計 算的該多條MP2P屬性LSP對應的多個源節(jié)點和一個宿節(jié)點，所述多個源節(jié)點包括所述發(fā) 起路徑計算請求的源節(jié)點；所述多個源節(jié)點和一個宿節(jié)點之間至少有一個節(jié)點為MERGE節(jié) 點；在這種情況下，本發(fā)明實施例的路徑計算單元還可以包括路徑傳輸模塊，用于將計算 出的多條MP2P屬性LSP傳輸給所述發(fā)起路徑計算請求的源節(jié)點。 在另一種情況下，本發(fā)明實施例中的請求接收模塊具體可以用于接收由多個源節(jié) 點中的各個源節(jié)點分別發(fā)起的路徑計算請求，各個源節(jié)點發(fā)起的路徑計算請求分別指示需 要計算MP2P屬性LSP，以及指示需要計算MP2P屬性LSP的源節(jié)點和宿節(jié)點為本源節(jié)點和一個共同的宿節(jié)點；所述多個源節(jié)點和一個宿節(jié)點之間至少有一個節(jié)點為MERGE節(jié)點；在這 種情況下，本發(fā)明實施例的路徑計算單元還可以包括路徑傳輸模塊，用于將計算出的多條 MP2P屬性LSP分別傳輸給對應的多個源節(jié)點中的各個源節(jié)點。 本發(fā)明實施例通過路徑計算請求指示需要計算MP2P屬性LSP，以及指示需要計算 MP2P屬性LSP的源節(jié)點和宿節(jié)點。當指示的源節(jié)點和宿節(jié)點只有一個時，建立好一條MP2P 屬性LSP，后續(xù)可以通過指示建立其它的源節(jié)點到該宿節(jié)點的MP2P屬性LSP來建立多條不 同源節(jié)點經同一 MERGE節(jié)點到同一宿節(jié)點的MP2P屬性LSP ;或者當指示的源節(jié)點有多個， 宿節(jié)點有一個時，可以同時建立多條不同源節(jié)點經同一 MERGE節(jié)點到同一宿節(jié)點的MP2P屬 性LSP。建立好的多條MP2P屬性LSP在MERGE節(jié)點之后的節(jié)點里只需要維護合并后的數據 的LSP狀態(tài)及轉發(fā)表項，可減少網絡中要維護的LSP狀態(tài)及轉發(fā)表項，從而提高網絡的可擴 展性。 本發(fā)明實施例還提供一種網絡，可以包括前面實施例提供的節(jié)點和/或PCE。
實施例十 如圖10所示，本發(fā)明實施例八提供一種網絡，包括節(jié)點和PCE，其中
所述節(jié)點，用于向所述PCE發(fā)起路徑計算請求，所述路徑計算請求指示需要計算 MP2P屬性LSP，以及指示需要計算MP2P屬性LSP的源節(jié)點和宿節(jié)點；所述源節(jié)點和所述宿 節(jié)點之間至少有一個節(jié)點為MERGE合并節(jié)點；所述PCE中保存有網絡中節(jié)點的MERGE能力 信息，所述節(jié)點的MERGE能力信息指示該節(jié)點是否為MERGE節(jié)點； 接收PCE根據所述路徑計算請求和所述網絡中節(jié)點的MERGE能力信息計算出的 MP2P屬性LSP ; 通過MP2P信令在所述源節(jié)點和宿節(jié)點之間建立所述MP2P屬性LSP。 在本發(fā)明實施例提供的網絡中，所述需要計算的MP2P屬性LSP可以有多條； 此時，所述指示MP2P屬性LSP的源節(jié)點和宿節(jié)點包括 指示分別對應于所述多條MP2P屬性LSP中各條MP2P屬性LSP的多個源節(jié)點，并
指示一個宿節(jié)點。
實施例i^一 本發(fā)明實施例九提供一種網絡，包括節(jié)點和PCE，其中 所述PCE，用于獲取并保存網絡中節(jié)點的MERGE能力信息，所述網絡中節(jié)點的 MERGE能力信息指示節(jié)點是否為MERGE節(jié)點； 接收路徑計算請求，所述路徑計算請求指示需要計算MP2P屬性LSP，以及指示需 要計算MP2P屬性LSP的源節(jié)點和宿節(jié)點； 根據所述路徑計算請求和所述網絡中節(jié)點的MERGE能力信息計算MP2P屬性LSP。
本發(fā)明實施例通過路徑計算請求指示需要計算MP2P屬性LSP，以及指示需要計算 MP2P屬性LSP的源節(jié)點和宿節(jié)點。當指示的源節(jié)點和宿節(jié)點只有一個時，建立好一條MP2P 屬性LSP，后續(xù)可以通過指示建立其它的源節(jié)點到該宿節(jié)點的MP2P屬性LSP來建立多條不 同源節(jié)點經同一 MERGE節(jié)點到同一宿節(jié)點的MP2P屬性LSP ;或者當指示的源節(jié)點有多個， 宿節(jié)點有一個時，可以同時建立多條不同源節(jié)點經同一MERGE節(jié)點到同一宿節(jié)點的MP2P屬 性LSP。建立好的多條MP2P屬性LSP在MERGE節(jié)點之后的節(jié)點里只需要維護合并后的數據 的LSP狀態(tài)及轉發(fā)表項，可減少網絡中要維護的LSP狀態(tài)及轉發(fā)表項，從而提高網絡的可擴展性。 本領域普通技術人員可以理解實現上述實施例方法中的全部或部分步驟是可以 通過程序來指令相關的硬件完成，所述的程序可以存儲于計算機可讀存儲介質中，該程序 在執(zhí)行時包括上述實施例中的步驟。相應的存儲介質可以是只讀存儲器，磁盤或光盤等。
以上所述，僅為本發(fā)明較佳的具體實施方式
，但本發(fā)明的保護范圍并不局限于此， 任何熟悉本技術領域的技術人員在本發(fā)明揭露的技術范圍內，可輕易想到的變化或替換， 都應涵蓋在本發(fā)明的保護范圍之內。因此，本發(fā)明的保護范圍應該以權利要求的保護范圍 為準。
權利要求
一種路徑建立方法，其特征在于，包括向路徑計算單元PCE發(fā)起路徑計算請求，所述路徑計算請求指示需要計算多點到點MP2P屬性標簽交換路徑LSP，以及指示需要計算MP2P屬性LSP的源節(jié)點和宿節(jié)點；所述PCE中保存有網絡中節(jié)點的合并MERGE能力信息，所述網絡中節(jié)點的MERGE能力信息指示網絡中節(jié)點是否為MERGE節(jié)點；所述源節(jié)點和所述宿節(jié)點之間至少有一個節(jié)點為MERGE節(jié)點；接收PCE根據所述路徑計算請求和所述網絡中節(jié)點的MERGE能力信息計算出的MP2P屬性LSP；通過MP2P信令在所述源節(jié)點和宿節(jié)點之間建立所述MP2P屬性LSP。
2. 如權利要求l所述的方法，其特征在于， 所述需要計算的MP2P屬性LSP有多條； 所述向PCE發(fā)起路徑計算請求包括由所述多個源節(jié)點中的一個源節(jié)點向所述PCE發(fā)起路徑計算請求； 所述指示需要計算MP2P屬性LSP的源節(jié)點和宿節(jié)點包括指示所述需要計算的多條MP2P屬性LSP對應的多個源節(jié)點，并指示一個宿節(jié)點； 相應地，所述接收PCE計算出的MP2P屬性LSP包括 由所述多個源節(jié)點中的各個源節(jié)點分別接收對應的MP2P屬性LSP ;或者， 由所述多個源節(jié)點中的該向PCE發(fā)起路徑計算請求的一個源節(jié)點接收對應于多個源節(jié)點的多條MP2P屬性LSP，并由該一個源節(jié)點把接收的多條MP2P屬性LSP中的各條MP2P屬性LSP分別發(fā)送給對應的多個源節(jié)點中的各個源節(jié)點。
3. 如權利要求l所述的方法，其特征在于， 所述需要計算的MP2P屬性LSP有多條；所述向路徑計算單元PCE發(fā)起路徑計算請求，所述路徑計算請求指示需要計算多點到 點MP2P屬性標簽交換路徑LSP，以及指示需要計算MP2P屬性LSP的源節(jié)點和宿節(jié)點包括由所述多個源節(jié)點中的各個源節(jié)點分別向所述PCE發(fā)起路徑計算請求，各個源節(jié)點發(fā) 起的路徑計算請求分別指示需要計算MP2P屬性LSP，以及指示需要計算MP2P屬性LSP的源 節(jié)點和宿節(jié)點為本源節(jié)點和一個共同的宿節(jié)點；相應地，所述接收PCE計算出的MP2P屬性LSP包括由所述多個源節(jié)點中的各個源節(jié)點分別從所述PCE接收對應的MP2P屬性LSP。
4. 如權利要求1-3中任一權利要求所述的方法，其特征在于， 所述路徑路徑計算請求還指示選定的一個或多個MERGE節(jié)點；在所述路徑計算請求指示選定的MERGE節(jié)點為一個時，PCE根據所述路徑計算請求和 所述網絡中節(jié)點的MERGE能力信息計算出的MP2P屬性LSP需要經過該選定的一個節(jié)點；在所述路徑計算請求指示選定的MERGE節(jié)點有多個時，該路徑計算請求還指示該多個 MERGE節(jié)點的優(yōu)先級，PCE根據所述路徑計算請求和所述網絡中節(jié)點的MERGE能力信息計算 出的MP2P屬性LSP需要經過優(yōu)先級高的一個MERGE節(jié)點。
5. —種路徑計算方法，其特征在于，包括獲取并保存網絡中節(jié)點的合并MERGE能力信息，所述網絡中節(jié)點的MERGE能力信息指 示網絡中節(jié)點是否為MERGE節(jié)點；接收路徑計算請求，所述路徑計算請求指示需要計算MP2P屬性LSP，以及指示需要計算MP2P屬性LSP的源節(jié)點和宿節(jié)點；所述源節(jié)點和所述宿節(jié)點之間至少有一個節(jié)點為 MERGE節(jié)點；根據所述路徑計算請求和所述網絡中節(jié)點的MERGE能力信息計算MP2P屬性LSP。
6. 如權利要求5所述的方法，其特征在于，在計算MP2P屬性LSP后還包括 將計算出的MP2P屬性LSP傳輸給所述源節(jié)點。
7. 如權利要求5所述的方法，其特征在于 所述需要計算的MP2P屬性路徑有多條； 所述接收路徑計算請求包括接收所述多個源節(jié)點中的一個源節(jié)點發(fā)起的計算請求； 所述指示需要計算MP2P屬性LSP的源節(jié)點和宿節(jié)點包括指示所述需要計算的多條MP2P屬性LSP對應的多個源節(jié)點，并指示一個宿節(jié)點。
8. 如權利要求5所述的方法，其特征在于 所述需要計算的MP2P屬性路徑有多條；所述接收路徑計算請求，該路徑計算請求指示需要計算MP2P屬性LSP，以及指示需要 計算MP2P屬性LSP的源節(jié)點和宿節(jié)點包括接收由多個源節(jié)點中的各個源節(jié)點分別發(fā)起的路徑計算請求，各個源節(jié)點發(fā)起的路徑 計算請求分別指示需要計算MP2P屬性LSP，以及指示需要計算MP2P屬性LSP的源節(jié)點和宿 節(jié)點為本源節(jié)點和一個共同的宿節(jié)點。
9. 如權利要求5-8中任一權利要求所述的方法，其特征在于， 所述路徑計算請求還指示選定的一個或多個MERGE節(jié)點；在所述路徑計算請求指示選定的MERGE節(jié)點為一個時，PCE根據所述路徑計算請求和 所述網絡中節(jié)點的MERGE能力信息計算出的MP2P屬性LSP需要經過該選定的一個節(jié)點；在所述路徑計算請求指示選定的MERGE節(jié)點有多個時，該路徑計算請求還指示該多個 MERGE節(jié)點的優(yōu)先級，PCE根據所述路徑計算請求和所述網絡中節(jié)點的MERGE能力信息計算 出的MP2P屬性LSP需要經過優(yōu)先級高的一個MERGE節(jié)點。
10. —種節(jié)點，其特征在于，包括請求發(fā)起模塊，用于向PCE發(fā)起路徑計算請求，所述路徑計算請求指示需要計算MP2P 屬性LSP，以及指示需要計算MP2P屬性LSP的源節(jié)點和宿節(jié)點，所述源節(jié)點包括本節(jié)點；所 述PCE中保存有網絡中節(jié)點的合并MERGE能力信息，所述網絡中節(jié)點的MERGE能力信息指 示網絡中節(jié)點是否為MERGE節(jié)點；所述源節(jié)點和所述宿節(jié)點之間至少有一個節(jié)點為MERGE 節(jié)點；路徑接收模塊，用于接收PCE根據所述路徑計算請求和所述網絡中節(jié)點的MERGE能力 信息計算出的MP2P屬性LSP;路徑建立模塊，用于通過MP2P信令建立所述路徑接收模塊接收的以本節(jié)點為源節(jié)點 的MP2P屬性LSP。
11. 一種節(jié)點，其特征在于，包括請求發(fā)起模塊，用于向PCE發(fā)起路徑計算請求，所述路徑計算請求指示需要計算多條 MP2P屬性LSP，以及指示需要計算的該多條MP2P屬性LSP對應的多個源節(jié)點和一個宿節(jié) 點，所述多個源節(jié)點包括本節(jié)點；所述PCE中保存有網絡中節(jié)點的合并MERGE能力信息，所述網絡中節(jié)點的MERGE能力信息指示網絡中節(jié)點是否為MERGE節(jié)點；所述多個源節(jié)點和一 個宿節(jié)點之間至少有一個節(jié)點為MERGE節(jié)點；路徑接收模塊，用于接收PCE根據所述路徑計算請求和所述網絡中節(jié)點的MERGE能力 信息計算出的多條MP2P屬性LSP ;路徑建立模塊，用于通過MP2P信令建立所述路徑接收模塊接收的以本節(jié)點為源節(jié)點 的MP2P屬性LSP。
12. 如權利要求11所述的節(jié)點，其特征在于，包括分發(fā)模塊，用于將所述路徑接收模塊接收的本節(jié)點之外的其它源節(jié)點對應的MP2P屬 性LSP分別發(fā)送給對應的源節(jié)點。
13. —種路徑計算單元，其特征在于，包括收集模塊，用于獲取并保存網絡中節(jié)點的合并MERGE能力信息，所述網絡中節(jié)點的 MERGE能力信息指示節(jié)點是否為MERGE節(jié)點；請求接收模塊，用于接收路徑計算請求，所述路徑計算請求指示需要計算MP2P屬性 LSP，以及指示需要計算MP2P屬性LSP的源節(jié)點和宿節(jié)點；所述源節(jié)點和所述宿節(jié)點之間至 少有一個節(jié)點為MERGE節(jié)點；路徑計算模塊，用于根據所述路徑計算請求和所述網絡中節(jié)點的MERGE能力信息計算 所述MP2P屬性LSP。
14. 如權利要求13所述的路徑計算單元，其特征在于，還包括 路徑傳輸模塊，用于將計算出的MP2P屬性LSP傳輸給所述源節(jié)點。
15. —種網絡，其特征在于，包括節(jié)點和PCE，其中所述節(jié)點，用于向路徑計算單元PCE發(fā)起路徑計算請求，所述路徑計算請求指示需要 計算MP2P屬性LSP，以及指示需要計算MP2P屬性LSP的源節(jié)點和宿節(jié)點；所述PCE中保存 有網絡中節(jié)點的合并MERGE能力信息，所述網絡中節(jié)點的MERGE能力信息指示網絡中節(jié)點 是否為MERGE節(jié)點；所述源節(jié)點和所述宿節(jié)點之間至少有一個節(jié)點為MERGE節(jié)點；接收PCE根據所述路徑計算請求和所述網絡中節(jié)點的MERGE能力信息計算出的MP2P 屬性LSP ;通過MP2P信令在所述源節(jié)點和宿節(jié)點之間建立所述MP2P屬性LSP。
16. —種網絡，其特征在于，包括節(jié)點和PCE，其中所述PCE，獲取并保存網絡中節(jié)點的合并MERGE能力信息，所述網絡中節(jié)點的MERGE能 力信息指示網絡中節(jié)點是否為MERGE節(jié)點；接收路徑計算請求，所述路徑計算請求指示需要計算MP2P屬性LSP，以及指示需要 計算MP2P屬性LSP的源節(jié)點和宿節(jié)點；所述源節(jié)點和所述宿節(jié)點之間至少有一個節(jié)點為 MERGE節(jié)點；根據所述路徑計算請求和所述網絡中節(jié)點的MERGE能力信息計算MP2P屬性LSP。
全文摘要
本發(fā)明實施例提供一種路徑計算及建立方法、路徑計算單元和節(jié)點、網絡，該路徑建立方法包括向路徑計算單元PCE發(fā)起路徑計算請求，所述路徑計算請求指示需要計算多點到點MP2P屬性標簽交換路徑LSP，以及指示需要計算MP2P屬性LSP的源節(jié)點和宿節(jié)點；接收PCE根據所述路徑計算請求和所述網絡中節(jié)點的MERGE能力信息計算出的MP2P屬性LSP；通過MP2P信令在所述源節(jié)點和宿節(jié)點之間建立所述MP2P屬性LSP。本發(fā)明實施例提供與路徑建立方法對應的路徑計算反嘎發(fā)、路徑計算單元、節(jié)點和網絡。本發(fā)明實施例可以減少網絡中要維護的LSP狀態(tài)及轉發(fā)表項，從而提高網絡的可擴展性。
文檔編號H04L12/56GK101714940SQ200810216589
公開日2010年5月26日 申請日期2008年9月30日 優(yōu)先權日2008年9月30日
發(fā)明者易其亮 申請人:華為技術有限公司