专利名称：用于实施p2mp路径计算的方法和设备的制作方法
技术领域：
本发明涉及通信网络,尤其涉及一种用于实施点到多点(Point-to-Multipoint,P2MP)路径计算的方法和设备。
背景技术：
路径计算单元(Path Computation Element, PCE)是能够基于网络图来计算网络路径或路由，并应用计算约束条件的实体、部件、应用程序或网络节点。路径计算客户(PathComputation Client，PCC)是请求待由PCE执行的路径计算的客户应用程序。RFC4655中描述了一种基于PCE的结构，用于多协议标签交换(Multiprotocol Label Switching, MPLS)和通用多协议标签交换(Generalized Multiprotocol Label Switching,GMPLS)流量工程(Traffic Engineering, TE)标签交换路径(Label Switched Paths, LSP)的路径计算。当PCC和PCE不搭配时，需要PCC与PCE之间建立通信协议。路径计算单元通信协议(Path Computation Element Communication Protocol, PCEP)是按照 RFC4657 特别为PCC与PCE之间或两个PCE之间的通信设计的协议。PCEP具有以下能力:要求通过单个请求来对一个以上路径进行计算(例如，对不同链接路径的集合进行计算)。例如，PCC可使用PCEP来将针对一个或多个TE LSP的路径计算请求传输到PCE，而且如果可发现满足该请求中的约束条件集的一个或多个路径，则PCE可回复计算路径集合。针对点到多点(Point-to-Multipoint，P2MP)流量工程标签交换路径(以下称为“草案”)的扩展了路径计算单元通信协议(PCEP),指定了路径计算请求(Path ComputationRequest，PCReq)消息，该消息用于PCC针对多个目的地的P2MP路径计算请求。PCReq消息包括应用于所有目的地的约束条件。然而，草案中指定的PCReq消息无法单独为每个目的地定义约束条件，即，无法支持每个目的地的约束条件。具体而言，PCReq消息在以下方面不具灵活性:应用每个目的地的显式路径，应用每个目的地的域序列，以及携带每个所计算的路径的度量值。因此，在所属领域需要提供一种用于实施可支持每个目的地的约束条件的P2MP路径计算的方案。
发明内容
本发明实施例将要解决的问题是:实现在以下方面可具有灵活性的P2MP路径计算:应用每个目的地的显式路径，应用每个目的地的域序列，以及携带每个所计算的路径的
度量值。根据本发明的一个实施例，提供了一种用于通过PCC来请求P2MP路径计算的方法包括:生成用于针对多个目的地请求路径计算的PCReq消息，在所述PCReq消息包含每个目的地约束条件；以及将所述PCReq消息传输到PCE，以根据所述PCReq消息来执行路径计算。
根据本发明的另一个实施例，一种用于通过PCE来执行P2MP路径计算的方法包括:从PCC接收用于针对多个目的地请求路径计算的PCReq消息；从所述PCReq消息中提取每个目的地的约束条件；根据所提取的每个目的地的约束条件来执行所述路径计算；以及将所述路径计算的结果返回到所述PCC。根据本发明的另一个实施例，一种用于用于请求P2MP路径计算的设备包括:PCReq消息生成单元，用于生成用于针对多个目的地请求路径计算的PCReq消息，所述PCReq消息包含每个目的地的约束条件；以及，PCReq消息传输单元，用于将所述PCReq消息传输到PCE，以根据所述PCReq消息来执行路径计算。根据本发明的另一个实施例，一种用于执行P2MP路径计算的设备包括=PCReq消息接收单元，用于从PCC接收用于针对多个目的地请求路径计算的PCReq消息；每个目的地的约束条件提取单元，用于从PCReq消息中提取每个目的地的约束条件；路径计算执行单元，用于根据所提取的每个目的地的约束条件来执行路径计算；以及，结果返回单元，用于将路径计算的结果返回到PCC。根据本发明的另一个实施例，一种用于请求P2MP路径计算的设备，包括存储器和处理器。所述处理器与所述存储器连接，所述处理器，用于生成用于针对多个目的地请求路径计算的PCReq消息，所述PCReq消息包含每个目的地的约束条件；以及，将所述PCReq消息传输到PCE，以根据所述PCReq消息来执行路径计算。根据本发明的另一个实施例，一种用于执行P2MP路径计算的设备包括存储器和处理器。所述处理器与所述存储器连接，所述处理器用于:从PCC接收用于针对多个目的地请求路径计算的PCReq消息；从PCReq消息中提取每个目的地的约束条件；根据所提取的每个目的地的约束条件来执行路径计算；以及，将路径计算的结果返回到PCC。通过上述用于实施P2MP路径计算的方法和设备，本发明可在P2MPPCReq消息中携带每个目的地的显式路径、每个目的地的域序列，以及，每个所计算的路径的度量值，从而可支持每个目的地的约束条件。
图1为根据相关技术的路径计算过程中PCC的常规操作示意图。图2为根据相关技术的路径计算过程中PCE的常规操作示意图。图3为END-P0NITS对象的格式示意图。图4为本发明的一项实施例的不同对象之间的映射关系示意图。图5A和图5B为本发明的另一项实施例的不同对象之间的映射关系不意图。图6是本发明实施例中用于通过PCC来请求P2MP路径计算的方法的流程图。图7是本发明实施例中用于通过PCE来执行P2MP路径计算的方法的流程图。图8是本发明实施例中用于请求P2MP路径计算的设备示意图。图9是本发明实施例中用于执行P2MP路径计算的设备示意图。
具体实施例方式为了使本发明的目标、技术解决方案以及优点更清晰，下文将参考附图和实施例进一步详细地描述本发明。应理解，本文所述的具体实施例仅用于解释本发明而非限制本发明。
图1为根据相关技术的路径计算过程中PCC的常规操作示意图。步骤110，PCC与一个或多个PCE成功建立PCEP会话之后，PCC检测可触发对计算路径集合的请求的路径计算事件。步骤120，PCC从一个或多个PCE中选择PCE。应注意，对PCE的选择可能已经在PCEP会话建立之前发生。步骤130，PCC生成用于针对多个目的地请求路径计算的PCReq消息。所述PCReq消息含有多种对象，这些对象为即将计算的路径指定约束条件和属性集合。例如，PCReq消息可请求计算TE LSP路径，其中源IP地址=x.y.z.t、目的IP地址=x’.y’.z’.t’、带宽=BMb it/s、建立/保持优先级=P等。此外，通过在请求中分配请求优先级，PCC可指定此类请求的紧迫性。每个请求由请求ID号和PCC-PCE地址对以独特的方式识别。步骤140，PCC将PCReq消息传输到所选择的PCE。步骤150，PCC从PCE接收携带了路径计算结果路径计算回复(PCRep)消息。图2为根据相关技术的路径计算过程中PCE的常规操作示意图。步骤210，PCE 从 PCC 接收 PCReq 消息。步骤220，PCE根据PCReq消息来触发并执行路径计算。
步骤230，PCE确定路径计算是否成功。步骤240，如果确定路径计算成功，即，PCE发现能满足PCReq消息中的约束条件集合的路径集合，则PCE在PCRep消息中将肯定回复返回到请求PCC，所述PCRep消息含有所计算的路径集合。步骤250，如果确定路径计算不成功，即，PCE并未发现能满足PCReq消息中的约束条件集合的路径，则PCE在PCRep消息中将否定回复返回到请求PCC，所述PCRep消息可任选地含有各种附加信息，例如，导致路径计算失败的约束条件集合。此外，接收到否定回复之后，PCC可进一步决定是否将修改的请求重新发送到PCE，可选地，是否采取任何其他适当的措施。在草案中，该草案的内容出于所有目的以全文引入的方式并入本文本中，从PCC传输到PCE的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
其中“〈>”之间提及的短语被看作要支持的必选字段，且“[]”之间提及的短语被看作可选字段。〈Common Header〉指定消息头。〈request〉指定将包含请求消息中的对象，而且此短语可由以下项替换:
<end-poin t-rro-pair-list>
[<OF>]
[<LSPA>]
[〈BANDWIDTH:〉]
[<metric-list>]
[<IRO>]
[< LO A D-BA LANCIN G>]<RP>指定携带唯一请求ID的请求参数(RP)对象。<end-point-rro-pair-list> 由以下项替换:
<END-P0INTS>[<RR0-List>][〈BANDWIDTH〉]
[<end-point-rro-pair-list>]
其中END-PONITS (端点)对象是必选的，而且它之后可跟着可选的报告路由对象(Reported Route 0b ject，RR0)-List 和 BANDWIDTH 对象。END-P0NITS 对象携带一个源和多个目的地，对此需要计算端对端路径。下文将参考图3详细描述END-P0NITS对象的格式。如果RRO-List存在，则RRO-List由以下项替换:
<RR0>[〈BANDWIDTH〉][<RR0-List>]
其中RRO对象是必选的，而且它之后可跟着可选的BANDWIDTH对象。这些字段可重复多次，因此可被看作列表。RRO对象携带最后计算的路径。[<0F>]指定目标函数(Objective Function, OF)对象。[<LSPA>]指定 LSP 属性(LSP Attributes, LSPA)对象。
[〈BANDWIDTH〉]指定 BANDWIDTH 对象。[<metric-list>]由以下项替换:〈METRIC〉[<metric-list>]
其中〈METRIC〉表示METRIC对象。如果存在一个以上度量约束条件，则此字段重复多次。[<IR0>]指定包含路由对象(Include Route Object, IRO)。[LOAD-BALANCING〉]指定 LOAD-BALANCING 对象。如下表I所示，除了 RP对象和END-P0INTS对象，其他所有对象均用来携带用于即将计算的路径的约束条件。
权利要求
1.一种用于通过路径计算客户PCC请求点到多点P2MP路径计算的方法，其特征在于，所述方法包括: 生成用于针对多个目的地请求路径计算的路径计算请求PCReq消息，所述PCReq消息中包含每个目的地的约束条件；以及， 将所述PCReq消息传输到路径计算单元PCE，以根据所述PCReq消息来执行所述路径计笪ο
2.根据权利要求1所述的方法，其特征在于，其中在所述PCReq消息中包含每个目的地的约束条件包括: 在所述PCReq消息中包含以下列表中的至少一者:包含路由对象IRO列表、排除路由对象XRO列表，以及报告路由对象RRO列表和METRIC列表， 其中所述IRO列表中的每个IRO为所述多个目的地中的一个目的地定义相容跳，所述XRO列表中的每个XRO为所述多个目的地中的一个目的地定义独占跳，所述RRO列表携带所计算的路径，而且所述METRIC列表中的每个度量为每个目的地所编码的所述RRO列表中的每个RRO定义度量约束条件。
3.根据权利要求2所述的方法，其特征在于，其中生成PCReq消息包括: 生成指定源的网际互联协议IP地址和所述多个目的地的IP地址的端点END-POINTS对象， 其中由所述END-POINTS对象指示的所述多个目的地相继——对应地映射到所述IRO列表、所述XRO列表或所述RRO列表和所述METRIC列表中的所述约束条件。
4.根据权利要求3所述的方法，其特征在于，所述方法进一步包括: 如果由所述END-POINTS对象指示的所述多个目的地可分别映射到所述IRO列表、所述XRO列表或所述RRO列表和所述METRIC列表中它们自己的约束条件，则在所述PCReq消息中包含所述END-POINTS对象。
5.根据权利要求3所述的方法，其特征在于，所述方法进一步包括: 如果由所述END-POINTS对象指示的所述多个目的地无法分别映射到所述IRO列表、所述XRO列表或所述RRO列表和所述METRIC列表中它们自己的约束条件，则将所述END-P0INTS对象分成两个END-P0INTS对象，以便将由所述两个END-P0INTS对象中的每个对象指示的目的地分别映射到它们自己的约束条件；以及， 在所述PCReq消息中包含所述两个END-P0INTS对象。
6.根据权利要求5所述的方法，其特征在于，其中将所述END-P0INTS对象分成两个END-P0INTS对象基于以下规则: 所述两个END-P0INTS对象中的第一 END-P0INTS对象按顺序指示符合所述IRO列表和所述XRO列表中的所述约束条件的所有目的地、仅符合所述IRO列表中的所述约束条件的所有目的地，以及没有任何约束条件的所有目的地；以及， 所述两个END-P0INTS对象中的第二 END-P0INTS对象指示仅符合所述XRO列表中的所述约束条件的所有目的地。
7.一种用于通过路径计算单元PCE来执行点到多点P2MP路径计算的方法，其特征在于，包括: 从路径计算客户PCC接收用于针对多个目的地请求路径计算的路径计算请求PCReq消息； 从所述PCReq消息中提取每个目的地的约束条件； 根据所提取的每个目的地的约束条件来执行所述路径计算；以及， 将所述路径计算的结果返回到所述PCC。
8.根据权利要求7所述的方法，其特征在于，所述从所述PCReq消息中提取每个目的地的约束条件包括: 从所述PCReq消息中提取以下列表中的至少一者:包含路由对象IRO列表、排除路由对象XRO列表，以及报告路由对象RRO列表和METRIC列表， 其中所述IRO列表中的每个IRO为所述多个目的地中的一个目的地定义相容跳，所述XRO列表中的每个XRO为所述多个目的地中的一个目的地定义独占跳，所述RRO列表携带所计算的路径，而且所述METRIC列表中的每个度量为每个目的地所编码的所述RRO列表中的每个RRO定义度量约束条件。
9.根据权利要求8所 述的方法，其特征在于，所述方法进一步包括: 从所述PCReq消息中提取端点END-POINTS对象，所述对象指定源的IP地址和所述多个目的地的IP地址， 其中由所述END-POINTS对象指示的所述多个目的地相继——对应地映射到所述IRO列表、所述XRO列表或所述RRO列表和所述METRIC列表中的所述约束条件。
10.根据权利要求9所述的方法，其特征在于，其中 如果由所述END-POINTS对象指示的所述多个目的地可分别映射到所述IRO列表、所述XRO列表或所述RRO列表和所述METRIC列表中它们自己的约束条件，则在所述PCReq消息中包含所述END-POINTS对象。
11.根据权利要求9所述的方法，其特征在于，其中 如果由所述END-POINTS对象指示的所述多个目的地无法分别映射到所述IRO列表、所述XRO列表或所述RRO列表和所述METRIC列表中它们自己的约束条件，则将所述END-P0INTS对象分成两个END-P0INTS对象，以便将由所述两个END-P0INTS对象中的每个对象指示的目的地分别映射到它们自己的约束条件；以及， 在所述PCReq消息中包含所述两个END-P0INTS对象。
12.根据权利要求11所述的方法，其特征在于，其中将所述END-P0INTS对象分成两个END-P0INTS对象基于以下规则: 所述两个END-P0INTS对象中的第一 END-P0INTS对象按顺序指示符合所述IRO列表和所述XRO列表中的所述约束条件的所有目的地、仅符合所述IRO列表中的所述约束条件的所有目的地，以及没有任何约束条件的所有目的地；以及， 所述两个END-P0INTS对象中的第二 END-P0INTS对象指示仅符合所述XRO列表中的所述约束条件的所有目的地。
13.一种用于请求点到多点P2MP路径计算的设备，其特征在于，包括: 路径计算请求PCReq消息生成单元，用于生成用于针对多个目的地请求路径计算的PCReq消息，所述PCReq消息中包含每个目的地的约束条件；以及， PCReq消息传输单元，用于将所述PCReq消息传输到路径计算单元PCE，以根据所述PCReq消息来执行所述路径计算。
14.根据权利要求13所述的设备，其特征在于，其中所述PCReq消息生成单元包括以下单元中的至少一者:包含路由对象IRO列表包含单元、排除路由对象XRO列表包含单元，以及报告路由对象RRO列表和METRIC列表包含单元，而且其中: 所述IRO列表包含单元用于在所述PCReq消息中包含IRO列表，其中所述IRO列表中的每个IRO为所述多个目的地中的一个目的地定义相容跳， 所述XRO列表包含单元用于在所述PCReq消息中包含XRO列表，其中所述XRO列表中的每个XRO为所述多个目的地中的一个目的地定义独占跳，以及， 所述RRO列表和METRIC列表包含单元用于在所述PCReq消息中包含RRO列表和METRIC列表，其中所述RRO列表携带所计算的路径，而且所述METRIC列表中的每个度量为每个目的地所编码的所述RRO列表中的每个RRO定义度量约束条件。
15.根据权利要求14所述的设备，其特征在于，其中所述PCReq消息生成单元包括: END-POINTS对象生成单元，用于生成指定源的IP地址和所述多个目的地的IP地址的END-POINTS 对象， 其中由所述END-POINTS对象指示的所述多个目的地相继——对应地映射到所述IRO列表、所述XRO列表或所述RRO列表和所述METRIC列表中的所述约束条件。
16.一种用于执行点到多点P2MP路径计算的设备，其特征在于，包括: 路径计算请求PCReq消息接收单元，用于从路径计算客户PCC接收用于针对多个目的地请求路径计算的PCReq消息； 每个目的地的约束条件提取单元，用于从所述PCReq消息中提取每个目的地的约束条件； 路径计算执行单元，用于根据所提取的每个目的地的约束条件来执行所述路径计算；以及， 结果返回单元，用于将所述路径计算的结果返回到所述PCC。
17.根据权利要求16所述的设备，其特征在于，其中所述每个目的地的约束条件提取单元包括以下单元中的至少一者:包含路由对象IRO列表提取单元、排除路由对象XRO列表提取单元，以及报告路由对象RRO列表和METRIC列表提取单元，而且其中: 所述IRO列表提取单元，用于从所述PCReq消息中提取IRO列表，其中所述IRO列表中的每个IRO为所述多个目的地中的一个目的地定义相容跳， 所述XRO列表提取单元，用于从所述PCReq消息中提取XRO列表，其中所述XRO列表中的每个XRO为所述多个目的地中的一个目的地定义独占跳，以及， 所述RRO列表和METRIC列表提取单元，用于从所述PCReq消息中提取RRO列表和METRIC列表，其中所述RRO列表携带所计算的路径，而且所述METRIC列表中的每个度量为每个目的地所编码的所述RRO列表中的每个RRO定义度量约束条件。
18.根据权利要求17所述的设备，其特征在于，所述设备进一步包括: 端点END-POINTS对象提取单元，用于从所述PCReq消息中提取END-POINTS对象，所述对象指定源的IP地址和所述多个目的地的IP地址， 其中由所述END-P0INTS对象指示的所述多个目的地相继——对应地映射到所述IRO列表、所述XRO列表或所述RRO列表和所述METRIC列表中的所述约束条件。
19.一种用于请求点到多点P2MP路径计算的设备，其包括:存储器；以及， 处理器，与所述存储器连接，用于生成用于针对多个目的地请求路径计算的路径计算请求PCReq消息，所述PCReq消息中包含每个目的地的约束条件；以及， 将所述PCReq消息传输到路径计算单元PCE，以根据所述PCReq消息来执行所述路径计笪 ο
20.一种用于执行点到多点P2MP路径计算的设备，其包括: 存储器；以及， 处理器，与所述存储器连接，用于从路径计算客户PCC接收用于针对多个目的地请求路径计算的路径计算请求PCReq消息； 从所述PCReq消息中提取每个目的地的约束条件； 根据所提取的每个目的地的约束条件来执行所述路径计算；以及， 将所述路径计算的结 果返回到所述PCC。
全文摘要
本发明提供一种用于实施点到多点(P2MP)路径计算的方法和设备。用于通过路径计算客户(PCC)来请求P2MP路径计算的方法包括生成用于针对多个目的地请求路径计算的路径计算请求(PCReq)消息，方式为在所述PCReq消息中包含每个目的地的约束条件；以及将所述PCReq消息传输到路径计算单元(PCE)，以根据所述PCReq消息来执行所述路径计算。本发明的各实施例实施可支持每个目的地的约束条件的P2MP路径计算。
文档编号H04L12/761GK103155498SQ201080067772
公开日2013年6月12日 申请日期2010年7月15日 优先权日2010年7月15日
发明者杜如·杜豪迪, 苏巴布·凯萨瑞迪, 强林昆汀·赵, 邮迪亚·帕里 申请人:华为技术有限公司