用于实施P2MP路径计算的方法和设备技术

本发明专利技术提供一种用于实施点到多点（P2MP）路径计算的方法和设备。用于通过路径计算客户（PCC）来请求P2MP路径计算的方法包括：生成用于针对多个目的地请求路径计算的路径计算请求（PCReq）消息，方式为在所述PCReq消息中包含每个目的地的约束条件；以及将所述PCReq消息传输到路径计算单元（PCE），以根据所述PCReq消息来执行所述路径计算。本发明专利技术的各实施例实施可支持每个目的地的约束条件的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本文档来自技高网...

【技术保护点】

【技术特征摘要】
【国外来华专利技术】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对象中的每个对象指示的目的地分别映射到它们自己的约束条件；以及， 在所述PC...

【专利技术属性】
技术研发人员：杜如·杜豪迪，苏巴布·凯萨瑞迪，强林昆汀·赵，邮迪亚·帕里，
申请(专利权)人：华为技术有限公司，
类型：
国别省市：