專利名稱：用于實(shí)施p2mp路徑計(jì)算的方法和設(shè)備的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通信網(wǎng)絡(luò),尤其涉及一種用于實(shí)施點(diǎn)到多點(diǎn)(Point-to-Multipoint,P2MP)路徑計(jì)算的方法和設(shè)備。
背景技術(shù)：
路徑計(jì)算單元(Path Computation Element, PCE)是能夠基于網(wǎng)絡(luò)圖來計(jì)算網(wǎng)絡(luò)路徑或路由，并應(yīng)用計(jì)算約束條件的實(shí)體、部件、應(yīng)用程序或網(wǎng)絡(luò)節(jié)點(diǎn)。路徑計(jì)算客戶(PathComputation Client，PCC)是請求待由PCE執(zhí)行的路徑計(jì)算的客戶應(yīng)用程序。RFC4655中描述了一種基于PCE的結(jié)構(gòu)，用于多協(xié)議標(biāo)簽交換(Multiprotocol Label Switching, MPLS)和通用多協(xié)議標(biāo)簽交換(Generalized Multiprotocol Label Switching,GMPLS)流量工程(Traffic Engineering, TE)標(biāo)簽交換路徑(Label Switched Paths, LSP)的路徑計(jì)算。當(dāng)PCC和PCE不搭配時(shí)，需要PCC與PCE之間建立通信協(xié)議。路徑計(jì)算單元通信協(xié)議(Path Computation Element Communication Protocol, PCEP)是按照 RFC4657 特別為PCC與PCE之間或兩個(gè)PCE之間的通信設(shè)計(jì)的協(xié)議。PCEP具有以下能力:要求通過單個(gè)請求來對(duì)一個(gè)以上路徑進(jìn)行計(jì)算(例如，對(duì)不同鏈接路徑的集合進(jìn)行計(jì)算)。例如，PCC可使用PCEP來將針對(duì)一個(gè)或多個(gè)TE LSP的路徑計(jì)算請求傳輸?shù)絇CE，而且如果可發(fā)現(xiàn)滿足該請求中的約束條件集的一個(gè)或多個(gè)路徑，則PCE可回復(fù)計(jì)算路徑集合。針對(duì)點(diǎn)到多點(diǎn)(Point-to-Multipoint，P2MP)流量工程標(biāo)簽交換路徑(以下稱為“草案”)的擴(kuò)展了路徑計(jì)算單元通信協(xié)議(PCEP),指定了路徑計(jì)算請求(Path ComputationRequest，PCReq)消息，該消息用于PCC針對(duì)多個(gè)目的地的P2MP路徑計(jì)算請求。PCReq消息包括應(yīng)用于所有目的地的約束條件。然而，草案中指定的PCReq消息無法單獨(dú)為每個(gè)目的地定義約束條件，即，無法支持每個(gè)目的地的約束條件。具體而言，PCReq消息在以下方面不具靈活性:應(yīng)用每個(gè)目的地的顯式路徑，應(yīng)用每個(gè)目的地的域序列，以及攜帶每個(gè)所計(jì)算的路徑的度量值。因此，在所屬領(lǐng)域需要提供一種用于實(shí)施可支持每個(gè)目的地的約束條件的P2MP路徑計(jì)算的方案。

發(fā)明內(nèi)容
本發(fā)明實(shí)施例將要解決的問題是:實(shí)現(xiàn)在以下方面可具有靈活性的P2MP路徑計(jì)算:應(yīng)用每個(gè)目的地的顯式路徑，應(yīng)用每個(gè)目的地的域序列，以及攜帶每個(gè)所計(jì)算的路徑的
度量值。根據(jù)本發(fā)明的一個(gè)實(shí)施例，提供了一種用于通過PCC來請求P2MP路徑計(jì)算的方法包括:生成用于針對(duì)多個(gè)目的地請求路徑計(jì)算的PCReq消息，在所述PCReq消息包含每個(gè)目的地約束條件；以及將所述PCReq消息傳輸?shù)絇CE，以根據(jù)所述PCReq消息來執(zhí)行路徑計(jì)算。
根據(jù)本發(fā)明的另一個(gè)實(shí)施例，一種用于通過PCE來執(zhí)行P2MP路徑計(jì)算的方法包括:從PCC接收用于針對(duì)多個(gè)目的地請求路徑計(jì)算的PCReq消息；從所述PCReq消息中提取每個(gè)目的地的約束條件；根據(jù)所提取的每個(gè)目的地的約束條件來執(zhí)行所述路徑計(jì)算；以及將所述路徑計(jì)算的結(jié)果返回到所述PCC。根據(jù)本發(fā)明的另一個(gè)實(shí)施例，一種用于用于請求P2MP路徑計(jì)算的設(shè)備包括:PCReq消息生成單元，用于生成用于針對(duì)多個(gè)目的地請求路徑計(jì)算的PCReq消息，所述PCReq消息包含每個(gè)目的地的約束條件；以及，PCReq消息傳輸單元，用于將所述PCReq消息傳輸?shù)絇CE，以根據(jù)所述PCReq消息來執(zhí)行路徑計(jì)算。根據(jù)本發(fā)明的另一個(gè)實(shí)施例，一種用于執(zhí)行P2MP路徑計(jì)算的設(shè)備包括=PCReq消息接收單元，用于從PCC接收用于針對(duì)多個(gè)目的地請求路徑計(jì)算的PCReq消息；每個(gè)目的地的約束條件提取單元，用于從PCReq消息中提取每個(gè)目的地的約束條件；路徑計(jì)算執(zhí)行單元，用于根據(jù)所提取的每個(gè)目的地的約束條件來執(zhí)行路徑計(jì)算；以及，結(jié)果返回單元，用于將路徑計(jì)算的結(jié)果返回到PCC。根據(jù)本發(fā)明的另一個(gè)實(shí)施例，一種用于請求P2MP路徑計(jì)算的設(shè)備，包括存儲(chǔ)器和處理器。所述處理器與所述存儲(chǔ)器連接，所述處理器，用于生成用于針對(duì)多個(gè)目的地請求路徑計(jì)算的PCReq消息，所述PCReq消息包含每個(gè)目的地的約束條件；以及，將所述PCReq消息傳輸?shù)絇CE，以根據(jù)所述PCReq消息來執(zhí)行路徑計(jì)算。根據(jù)本發(fā)明的另一個(gè)實(shí)施例，一種用于執(zhí)行P2MP路徑計(jì)算的設(shè)備包括存儲(chǔ)器和處理器。所述處理器與所述存儲(chǔ)器連接，所述處理器用于:從PCC接收用于針對(duì)多個(gè)目的地請求路徑計(jì)算的PCReq消息；從PCReq消息中提取每個(gè)目的地的約束條件；根據(jù)所提取的每個(gè)目的地的約束條件來執(zhí)行路徑計(jì)算；以及，將路徑計(jì)算的結(jié)果返回到PCC。通過上述用于實(shí)施P2MP路徑計(jì)算的方法和設(shè)備，本發(fā)明可在P2MPPCReq消息中攜帶每個(gè)目的地的顯式路徑、每個(gè)目的地的域序列，以及，每個(gè)所計(jì)算的路徑的度量值，從而可支持每個(gè)目的地的約束條件。


圖1為根據(jù)相關(guān)技術(shù)的路徑計(jì)算過程中PCC的常規(guī)操作示意圖。圖2為根據(jù)相關(guān)技術(shù)的路徑計(jì)算過程中PCE的常規(guī)操作示意圖。圖3為END-P0NITS對(duì)象的格式示意圖。圖4為本發(fā)明的一項(xiàng)實(shí)施例的不同對(duì)象之間的映射關(guān)系示意圖。圖5A和圖5B為本發(fā)明的另一項(xiàng)實(shí)施例的不同對(duì)象之間的映射關(guān)系不意圖。圖6是本發(fā)明實(shí)施例中用于通過PCC來請求P2MP路徑計(jì)算的方法的流程圖。圖7是本發(fā)明實(shí)施例中用于通過PCE來執(zhí)行P2MP路徑計(jì)算的方法的流程圖。圖8是本發(fā)明實(shí)施例中用于請求P2MP路徑計(jì)算的設(shè)備示意圖。圖9是本發(fā)明實(shí)施例中用于執(zhí)行P2MP路徑計(jì)算的設(shè)備示意圖。
具體實(shí)施例方式為了使本發(fā)明的目標(biāo)、技術(shù)解決方案以及優(yōu)點(diǎn)更清晰，下文將參考附圖和實(shí)施例進(jìn)一步詳細(xì)地描述本發(fā)明。應(yīng)理解，本文所述的具體實(shí)施例僅用于解釋本發(fā)明而非限制本發(fā)明。
圖1為根據(jù)相關(guān)技術(shù)的路徑計(jì)算過程中PCC的常規(guī)操作示意圖。步驟110，PCC與一個(gè)或多個(gè)PCE成功建立PCEP會(huì)話之后，PCC檢測可觸發(fā)對(duì)計(jì)算路徑集合的請求的路徑計(jì)算事件。步驟120，PCC從一個(gè)或多個(gè)PCE中選擇PCE。應(yīng)注意，對(duì)PCE的選擇可能已經(jīng)在PCEP會(huì)話建立之前發(fā)生。步驟130，PCC生成用于針對(duì)多個(gè)目的地請求路徑計(jì)算的PCReq消息。所述PCReq消息含有多種對(duì)象，這些對(duì)象為即將計(jì)算的路徑指定約束條件和屬性集合。例如，PCReq消息可請求計(jì)算TE LSP路徑，其中源IP地址=x.y.z.t、目的IP地址=x’.y’.z’.t’、帶寬=BMb it/s、建立/保持優(yōu)先級(jí)=P等。此外，通過在請求中分配請求優(yōu)先級(jí)，PCC可指定此類請求的緊迫性。每個(gè)請求由請求ID號(hào)和PCC-PCE地址對(duì)以獨(dú)特的方式識(shí)別。步驟140，PCC將PCReq消息傳輸?shù)剿x擇的PCE。步驟150，PCC從PCE接收攜帶了路徑計(jì)算結(jié)果路徑計(jì)算回復(fù)(PCRep)消息。圖2為根據(jù)相關(guān)技術(shù)的路徑計(jì)算過程中PCE的常規(guī)操作示意圖。步驟210，PCE 從 PCC 接收 PCReq 消息。步驟220，PCE根據(jù)PCReq消息來觸發(fā)并執(zhí)行路徑計(jì)算。
步驟230，PCE確定路徑計(jì)算是否成功。步驟240，如果確定路徑計(jì)算成功，即，PCE發(fā)現(xiàn)能滿足PCReq消息中的約束條件集合的路徑集合，則PCE在PCRep消息中將肯定回復(fù)返回到請求PCC，所述PCRep消息含有所計(jì)算的路徑集合。步驟250，如果確定路徑計(jì)算不成功，即，PCE并未發(fā)現(xiàn)能滿足PCReq消息中的約束條件集合的路徑，則PCE在PCRep消息中將否定回復(fù)返回到請求PCC，所述PCRep消息可任選地含有各種附加信息，例如，導(dǎo)致路徑計(jì)算失敗的約束條件集合。此外，接收到否定回復(fù)之后，PCC可進(jìn)一步?jīng)Q定是否將修改的請求重新發(fā)送到PCE，可選地，是否采取任何其他適當(dāng)?shù)拇胧Ｔ诓莅钢?，該草案的?nèi)容出于所有目的以全文引入的方式并入本文本中，從PCC傳輸?shù)絇CE的PCReq消息的格式指定如下:
〈PCReq Message)::=<Common Header〉
〈request〉
其中:
〈request〉::= <RP>
<end-point-rro-pair-list>
[<OF>]
[<LSPA>]
[〈BANDWIDTH〉]
[〈metric-list〉]
[<IRO>]
[〈LOAD-BALANCING〉]其中:
〈end-point-rro-pa ir-!ist>::=
<END-POINTS>[<RRO-Lisi>][<BANDW
IDTH>]
[<end-point-nO-pair-]ist>]
<RRO-List>::=<RRO>[<BANDVVIDTH>][<RRO-Lisi>]
<meiric-list>::= <METRIC>|"<metric-list>i
其中“〈>”之間提及的短語被看作要支持的必選字段，且“[]”之間提及的短語被看作可選字段?！碈ommon Header〉指定消息頭?！磖equest〉指定將包含請求消息中的對(duì)象，而且此短語可由以下項(xiàng)替換:
<end-poin t-rro-pair-list>
[<OF>]
[<LSPA>]
[〈BANDWIDTH:〉]
[<metric-list>]
[<IRO>]
[< LO A D-BA LANCIN G>]<RP>指定攜帶唯一請求ID的請求參數(shù)(RP)對(duì)象。<end-point-rro-pair-list> 由以下項(xiàng)替換:
<END-P0INTS>[<RR0-List>][〈BANDWIDTH〉]
[<end-point-rro-pair-list>]
其中END-PONITS (端點(diǎn))對(duì)象是必選的，而且它之后可跟著可選的報(bào)告路由對(duì)象(Reported Route 0b ject，RR0)-List 和 BANDWIDTH 對(duì)象。END-P0NITS 對(duì)象攜帶一個(gè)源和多個(gè)目的地，對(duì)此需要計(jì)算端對(duì)端路徑。下文將參考圖3詳細(xì)描述END-P0NITS對(duì)象的格式。如果RRO-List存在，則RRO-List由以下項(xiàng)替換:
<RR0>[〈BANDWIDTH〉][<RR0-List>]
其中RRO對(duì)象是必選的，而且它之后可跟著可選的BANDWIDTH對(duì)象。這些字段可重復(fù)多次，因此可被看作列表。RRO對(duì)象攜帶最后計(jì)算的路徑。[<0F>]指定目標(biāo)函數(shù)(Objective Function, OF)對(duì)象。[<LSPA>]指定 LSP 屬性(LSP Attributes, LSPA)對(duì)象。

[〈BANDWIDTH〉]指定 BANDWIDTH 對(duì)象。[<metric-list>]由以下項(xiàng)替換:〈METRIC〉[<metric-list>]
其中〈METRIC〉表示METRIC對(duì)象。如果存在一個(gè)以上度量約束條件，則此字段重復(fù)多次。[<IR0>]指定包含路由對(duì)象(Include Route Object, IRO)。[LOAD-BALANCING〉]指定 LOAD-BALANCING 對(duì)象。如下表I所示，除了 RP對(duì)象和END-P0INTS對(duì)象，其他所有對(duì)象均用來攜帶用于即將計(jì)算的路徑的約束條件。
權(quán)利要求
1.一種用于通過路徑計(jì)算客戶PCC請求點(diǎn)到多點(diǎn)P2MP路徑計(jì)算的方法，其特征在于，所述方法包括: 生成用于針對(duì)多個(gè)目的地請求路徑計(jì)算的路徑計(jì)算請求PCReq消息，所述PCReq消息中包含每個(gè)目的地的約束條件；以及， 將所述PCReq消息傳輸?shù)铰窂接?jì)算單元PCE，以根據(jù)所述PCReq消息來執(zhí)行所述路徑計(jì)笪ο
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，其中在所述PCReq消息中包含每個(gè)目的地的約束條件包括: 在所述PCReq消息中包含以下列表中的至少一者:包含路由對(duì)象IRO列表、排除路由對(duì)象XRO列表，以及報(bào)告路由對(duì)象RRO列表和METRIC列表， 其中所述IRO列表中的每個(gè)IRO為所述多個(gè)目的地中的一個(gè)目的地定義相容跳，所述XRO列表中的每個(gè)XRO為所述多個(gè)目的地中的一個(gè)目的地定義獨(dú)占跳，所述RRO列表攜帶所計(jì)算的路徑，而且所述METRIC列表中的每個(gè)度量為每個(gè)目的地所編碼的所述RRO列表中的每個(gè)RRO定義度量約束條件。
3.根據(jù)權(quán)利要求2所述的方法，其特征在于，其中生成PCReq消息包括: 生成指定源的網(wǎng)際互聯(lián)協(xié)議IP地址和所述多個(gè)目的地的IP地址的端點(diǎn)END-POINTS對(duì)象， 其中由所述END-POINTS對(duì)象指示的所述多個(gè)目的地相繼——對(duì)應(yīng)地映射到所述IRO列表、所述XRO列表或所述RRO列表和所述METRIC列表中的所述約束條件。
4.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述方法進(jìn)一步包括: 如果由所述END-POINTS對(duì)象指示的所述多個(gè)目的地可分別映射到所述IRO列表、所述XRO列表或所述RRO列表和所述METRIC列表中它們自己的約束條件，則在所述PCReq消息中包含所述END-POINTS對(duì)象。
5.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述方法進(jìn)一步包括: 如果由所述END-POINTS對(duì)象指示的所述多個(gè)目的地?zé)o法分別映射到所述IRO列表、所述XRO列表或所述RRO列表和所述METRIC列表中它們自己的約束條件，則將所述END-P0INTS對(duì)象分成兩個(gè)END-P0INTS對(duì)象，以便將由所述兩個(gè)END-P0INTS對(duì)象中的每個(gè)對(duì)象指示的目的地分別映射到它們自己的約束條件；以及， 在所述PCReq消息中包含所述兩個(gè)END-P0INTS對(duì)象。
6.根據(jù)權(quán)利要求5所述的方法，其特征在于，其中將所述END-P0INTS對(duì)象分成兩個(gè)END-P0INTS對(duì)象基于以下規(guī)則: 所述兩個(gè)END-P0INTS對(duì)象中的第一 END-P0INTS對(duì)象按順序指示符合所述IRO列表和所述XRO列表中的所述約束條件的所有目的地、僅符合所述IRO列表中的所述約束條件的所有目的地，以及沒有任何約束條件的所有目的地；以及， 所述兩個(gè)END-P0INTS對(duì)象中的第二 END-P0INTS對(duì)象指示僅符合所述XRO列表中的所述約束條件的所有目的地。
7.一種用于通過路徑計(jì)算單元PCE來執(zhí)行點(diǎn)到多點(diǎn)P2MP路徑計(jì)算的方法，其特征在于，包括: 從路徑計(jì)算客戶PCC接收用于針對(duì)多個(gè)目的地請求路徑計(jì)算的路徑計(jì)算請求PCReq消息； 從所述PCReq消息中提取每個(gè)目的地的約束條件； 根據(jù)所提取的每個(gè)目的地的約束條件來執(zhí)行所述路徑計(jì)算；以及， 將所述路徑計(jì)算的結(jié)果返回到所述PCC。
8.根據(jù)權(quán)利要求7所述的方法，其特征在于，所述從所述PCReq消息中提取每個(gè)目的地的約束條件包括: 從所述PCReq消息中提取以下列表中的至少一者:包含路由對(duì)象IRO列表、排除路由對(duì)象XRO列表，以及報(bào)告路由對(duì)象RRO列表和METRIC列表， 其中所述IRO列表中的每個(gè)IRO為所述多個(gè)目的地中的一個(gè)目的地定義相容跳，所述XRO列表中的每個(gè)XRO為所述多個(gè)目的地中的一個(gè)目的地定義獨(dú)占跳，所述RRO列表攜帶所計(jì)算的路徑，而且所述METRIC列表中的每個(gè)度量為每個(gè)目的地所編碼的所述RRO列表中的每個(gè)RRO定義度量約束條件。
9.根據(jù)權(quán)利要求8所 述的方法，其特征在于，所述方法進(jìn)一步包括: 從所述PCReq消息中提取端點(diǎn)END-POINTS對(duì)象，所述對(duì)象指定源的IP地址和所述多個(gè)目的地的IP地址， 其中由所述END-POINTS對(duì)象指示的所述多個(gè)目的地相繼——對(duì)應(yīng)地映射到所述IRO列表、所述XRO列表或所述RRO列表和所述METRIC列表中的所述約束條件。
10.根據(jù)權(quán)利要求9所述的方法，其特征在于，其中 如果由所述END-POINTS對(duì)象指示的所述多個(gè)目的地可分別映射到所述IRO列表、所述XRO列表或所述RRO列表和所述METRIC列表中它們自己的約束條件，則在所述PCReq消息中包含所述END-POINTS對(duì)象。
11.根據(jù)權(quán)利要求9所述的方法，其特征在于，其中 如果由所述END-POINTS對(duì)象指示的所述多個(gè)目的地?zé)o法分別映射到所述IRO列表、所述XRO列表或所述RRO列表和所述METRIC列表中它們自己的約束條件，則將所述END-P0INTS對(duì)象分成兩個(gè)END-P0INTS對(duì)象，以便將由所述兩個(gè)END-P0INTS對(duì)象中的每個(gè)對(duì)象指示的目的地分別映射到它們自己的約束條件；以及， 在所述PCReq消息中包含所述兩個(gè)END-P0INTS對(duì)象。
12.根據(jù)權(quán)利要求11所述的方法，其特征在于，其中將所述END-P0INTS對(duì)象分成兩個(gè)END-P0INTS對(duì)象基于以下規(guī)則: 所述兩個(gè)END-P0INTS對(duì)象中的第一 END-P0INTS對(duì)象按順序指示符合所述IRO列表和所述XRO列表中的所述約束條件的所有目的地、僅符合所述IRO列表中的所述約束條件的所有目的地，以及沒有任何約束條件的所有目的地；以及， 所述兩個(gè)END-P0INTS對(duì)象中的第二 END-P0INTS對(duì)象指示僅符合所述XRO列表中的所述約束條件的所有目的地。
13.一種用于請求點(diǎn)到多點(diǎn)P2MP路徑計(jì)算的設(shè)備，其特征在于，包括: 路徑計(jì)算請求PCReq消息生成單元，用于生成用于針對(duì)多個(gè)目的地請求路徑計(jì)算的PCReq消息，所述PCReq消息中包含每個(gè)目的地的約束條件；以及， PCReq消息傳輸單元，用于將所述PCReq消息傳輸?shù)铰窂接?jì)算單元PCE，以根據(jù)所述PCReq消息來執(zhí)行所述路徑計(jì)算。
14.根據(jù)權(quán)利要求13所述的設(shè)備，其特征在于，其中所述PCReq消息生成單元包括以下單元中的至少一者:包含路由對(duì)象IRO列表包含單元、排除路由對(duì)象XRO列表包含單元，以及報(bào)告路由對(duì)象RRO列表和METRIC列表包含單元，而且其中: 所述IRO列表包含單元用于在所述PCReq消息中包含IRO列表，其中所述IRO列表中的每個(gè)IRO為所述多個(gè)目的地中的一個(gè)目的地定義相容跳， 所述XRO列表包含單元用于在所述PCReq消息中包含XRO列表，其中所述XRO列表中的每個(gè)XRO為所述多個(gè)目的地中的一個(gè)目的地定義獨(dú)占跳，以及， 所述RRO列表和METRIC列表包含單元用于在所述PCReq消息中包含RRO列表和METRIC列表，其中所述RRO列表攜帶所計(jì)算的路徑，而且所述METRIC列表中的每個(gè)度量為每個(gè)目的地所編碼的所述RRO列表中的每個(gè)RRO定義度量約束條件。
15.根據(jù)權(quán)利要求14所述的設(shè)備，其特征在于，其中所述PCReq消息生成單元包括: END-POINTS對(duì)象生成單元，用于生成指定源的IP地址和所述多個(gè)目的地的IP地址的END-POINTS 對(duì)象， 其中由所述END-POINTS對(duì)象指示的所述多個(gè)目的地相繼——對(duì)應(yīng)地映射到所述IRO列表、所述XRO列表或所述RRO列表和所述METRIC列表中的所述約束條件。
16.一種用于執(zhí)行點(diǎn)到多點(diǎn)P2MP路徑計(jì)算的設(shè)備，其特征在于，包括: 路徑計(jì)算請求PCReq消息接收單元，用于從路徑計(jì)算客戶PCC接收用于針對(duì)多個(gè)目的地請求路徑計(jì)算的PCReq消息； 每個(gè)目的地的約束條件提取單元，用于從所述PCReq消息中提取每個(gè)目的地的約束條件； 路徑計(jì)算執(zhí)行單元，用于根據(jù)所提取的每個(gè)目的地的約束條件來執(zhí)行所述路徑計(jì)算；以及， 結(jié)果返回單元，用于將所述路徑計(jì)算的結(jié)果返回到所述PCC。
17.根據(jù)權(quán)利要求16所述的設(shè)備，其特征在于，其中所述每個(gè)目的地的約束條件提取單元包括以下單元中的至少一者:包含路由對(duì)象IRO列表提取單元、排除路由對(duì)象XRO列表提取單元，以及報(bào)告路由對(duì)象RRO列表和METRIC列表提取單元，而且其中: 所述IRO列表提取單元，用于從所述PCReq消息中提取IRO列表，其中所述IRO列表中的每個(gè)IRO為所述多個(gè)目的地中的一個(gè)目的地定義相容跳， 所述XRO列表提取單元，用于從所述PCReq消息中提取XRO列表，其中所述XRO列表中的每個(gè)XRO為所述多個(gè)目的地中的一個(gè)目的地定義獨(dú)占跳，以及， 所述RRO列表和METRIC列表提取單元，用于從所述PCReq消息中提取RRO列表和METRIC列表，其中所述RRO列表攜帶所計(jì)算的路徑，而且所述METRIC列表中的每個(gè)度量為每個(gè)目的地所編碼的所述RRO列表中的每個(gè)RRO定義度量約束條件。
18.根據(jù)權(quán)利要求17所述的設(shè)備，其特征在于，所述設(shè)備進(jìn)一步包括: 端點(diǎn)END-POINTS對(duì)象提取單元，用于從所述PCReq消息中提取END-POINTS對(duì)象，所述對(duì)象指定源的IP地址和所述多個(gè)目的地的IP地址， 其中由所述END-P0INTS對(duì)象指示的所述多個(gè)目的地相繼——對(duì)應(yīng)地映射到所述IRO列表、所述XRO列表或所述RRO列表和所述METRIC列表中的所述約束條件。
19.一種用于請求點(diǎn)到多點(diǎn)P2MP路徑計(jì)算的設(shè)備，其包括:存儲(chǔ)器；以及， 處理器，與所述存儲(chǔ)器連接，用于生成用于針對(duì)多個(gè)目的地請求路徑計(jì)算的路徑計(jì)算請求PCReq消息，所述PCReq消息中包含每個(gè)目的地的約束條件；以及， 將所述PCReq消息傳輸?shù)铰窂接?jì)算單元PCE，以根據(jù)所述PCReq消息來執(zhí)行所述路徑計(jì)笪 ο
20.一種用于執(zhí)行點(diǎn)到多點(diǎn)P2MP路徑計(jì)算的設(shè)備，其包括: 存儲(chǔ)器；以及， 處理器，與所述存儲(chǔ)器連接，用于從路徑計(jì)算客戶PCC接收用于針對(duì)多個(gè)目的地請求路徑計(jì)算的路徑計(jì)算請求PCReq消息； 從所述PCReq消息中提取每個(gè)目的地的約束條件； 根據(jù)所提取的每個(gè)目的地的約束條件來執(zhí)行所述路徑計(jì)算；以及， 將所述路徑計(jì)算的結(jié) 果返回到所述PCC。
全文摘要
本發(fā)明提供一種用于實(shí)施點(diǎn)到多點(diǎn)(P2MP)路徑計(jì)算的方法和設(shè)備。用于通過路徑計(jì)算客戶(PCC)來請求P2MP路徑計(jì)算的方法包括生成用于針對(duì)多個(gè)目的地請求路徑計(jì)算的路徑計(jì)算請求(PCReq)消息，方式為在所述PCReq消息中包含每個(gè)目的地的約束條件；以及將所述PCReq消息傳輸?shù)铰窂接?jì)算單元(PCE)，以根據(jù)所述PCReq消息來執(zhí)行所述路徑計(jì)算。本發(fā)明的各實(shí)施例實(shí)施可支持每個(gè)目的地的約束條件的P2MP路徑計(jì)算。
文檔編號(hào)H04L12/761GK103155498SQ201080067772
公開日2013年6月12日 申請日期2010年7月15日 優(yōu)先權(quán)日2010年7月15日
發(fā)明者杜如·杜豪迪, 蘇巴布·凱薩瑞迪, 強(qiáng)林昆汀·趙, 郵迪亞·帕里 申請人:華為技術(shù)有限公司