CN112054958A - 路径计算方法及存储介质、电子装置 - Google Patents

路径计算方法及存储介质、电子装置 Download PDF

Info

Publication number
CN112054958A
CN112054958A CN201910491137.4A CN201910491137A CN112054958A CN 112054958 A CN112054958 A CN 112054958A CN 201910491137 A CN201910491137 A CN 201910491137A CN 112054958 A CN112054958 A CN 112054958A
Authority
CN
China
Prior art keywords
identification
identifier
path
target
pce
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN201910491137.4A
Other languages
English (en)
Other versions
CN112054958B (zh
Inventor
彭少富
金飞蔡
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
ZTE Corp
Original Assignee
ZTE Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by ZTE Corp filed Critical ZTE Corp
Priority to CN201910491137.4A priority Critical patent/CN112054958B/zh
Priority to US17/615,925 priority patent/US20220321453A1/en
Priority to PCT/CN2020/094172 priority patent/WO2020244550A1/zh
Publication of CN112054958A publication Critical patent/CN112054958A/zh
Application granted granted Critical
Publication of CN112054958B publication Critical patent/CN112054958B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/12—Shortest path evaluation
    • H04L45/124—Shortest path evaluation using a combination of metrics
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/26—Route discovery packet
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]

Abstract

本发明提供了一种路径计算方法及存储介质、电子装置，其中，路径计算方法包括：发送路径计算请求PCReq消息至路径计算单元PCE，其中，所述PCReq消息携带有约束条件标识，所述约束条件标识包括以下至少之一：协议标识、多拓扑标识、网络切片标识、应用标识、流量工程TE目标标识；所述PCReq消息用于指示所述PCE根据所述约束条件标识计算TE路径；接收所述PCE返回的路径计算回复PCRep消息，其中，所述PCRep消息中携带有所述TE路径。通过本发明，可以解决相关技术中现有的路径计算方式不能满足目前业务需求的技术问题，以达到扩大路径计算可适用的业务需求的效果。

Description

路径计算方法及存储介质、电子装置
技术领域
本发明涉及通信领域，具体而言，涉及一种路径计算方法及存储介质、电子装置。
背景技术
路径计算单元(Path Computation Element，PCE)是由互联网工程任务组(Internet Engineering Task Force，IETF)提出的、在多协议标签交换(Multi-ProtocolLabel Switching，MPLS)/通用多协议标签交换(Generalized Multi-Protocol LabelSwitching，GMPLS)网络中计算网络路径或路由、并应用计算约束的一个实体。PCE可与路径计算客户端(Path Computation Client，PCC)之间进行交互，以根据业务需求为PCC提供一条满足特定约束条件的流量工程(Traffic Engineering，TE)路径。相关技术中，PCE在为PCC提供TE路径的过程中通常需根据跃点数metric、带宽、时延、亲和力、必经节点等进行TE路径的计算；然而，随着业务需求的丰富，相关技术中PCE进行路径计算的方式业已无法满足目前的业务需求。
针对相关技术中，现有的路径计算方式不能满足目前业务需求的技术问题，相关技术中尚未提出有效的解决方案。
发明内容
本发明实施例提供了一种路径计算方法及存储介质、电子装置，以至少解决相关技术中现有的路径计算方式不能满足目前业务需求的技术问题。
根据本发明的一个实施例，提供了一种路径计算方法，应用于路径计算客户端PCC，所述方法包括：
发送路径计算请求PCReq消息至路径计算单元PCE，其中，所述PCReq消息携带有约束条件标识，所述约束条件标识包括以下至少之一：协议标识、多拓扑标识、网络切片标识、应用标识、流量工程TE目标标识；所述PCReq消息用于指示所述PCE根据所述约束条件标识计算TE路径；
接收所述PCE返回的路径计算回复PCRep消息，其中，所述PCRep消息中携带有所述TE路径。
根据本发明的另一个实施例，还提供了一种路径计算方法，应用于路径计算单元PCE，所述方法包括：
接收路径计算客户端PCC发送的路径计算请求PCReq消息，其中，所述PCReq消息携带有约束条件标识，所述约束条件标识包括以下至少之一：协议标识、多拓扑标识、网络切片标识、应用标识、流量工程TE目标标识；
根据所述约束条件标识计算TE路径，以及返回路径计算回复PCRep消息至所述PCC，其中，所述PCRep消息中携带有所述TE路径。
根据本发明的另一个实施例，还提供了一种路径计算方法，应用于路径计算单元PCE，所述方法包括：
获取预设的约束条件标识，并根据所述约束条件标识计算流量工程TE路径；所述约束条件标识包括以下至少之一：协议标识、多拓扑标识、网络切片标识、应用标识、流量工程TE目标标识；
发送路径计算启动PCInitiate消息或路径计算更新PCUpd消息至路径计算客户端PCC，其中，所述PCInitiate消息或所述PCUpd消息中携带有所述TE路径。
根据本发明的另一个实施例，还提供了一种路径计算方法，应用于路径计算客户端PCC，所述方法包括：
接收路径计算单元PCE发送的路径计算启动PCInitiate消息或路径计算更新PCUpd消息，其中，所述PCInitiate消息或所述PCUpd消息中携带有流程工程TE路径，所述TE路径由所述PCE根据获取的预设约束条件信息计算得到；
所述约束条件标识包括以下至少之一：协议标识、多拓扑标识、网络切片标识、应用标识、流量工程TE目标标识。
根据本发明的又一个实施例，还提供了一种存储介质，所述存储介质中存储有计算机程序，其中，所述计算机程序被设置为运行时执行上述任一项方法实施例中的步骤。
根据本发明的又一个实施例，还提供了一种电子装置，包括存储器和处理器，所述存储器中存储有计算机程序，所述处理器被设置为运行所述计算机程序以执行上述任一项方法实施例中的步骤。
通过本发明，由于PCC可发送路径计算请求PCReq消息至路径计算单元PCE，其中，所述PCReq消息携带有约束条件标识，所述约束条件标识包括以下至少之一：协议标识、多拓扑标识、网络切片标识、应用标识、TE目标标识；PCE可进一步根据所述约束条件标识计算TE路径，以及返回路径计算回复PCRep消息至所述PCC，其中，所述PCRep消息中携带有所述TE路径。因此，本发明可以解决相关技术中现有的路径计算方式不能满足目前业务需求的技术问题，以达到扩大路径计算可适用的业务需求的效果。
附图说明
此处所说明的附图用来提供对本发明的进一步理解，构成本申请的一部分，本发明的示意性实施例及其说明用于解释本发明，并不构成对本发明的不当限定。在附图中：
图1是根据本发明实施例提供的路径计算***的功能模块图(一)；
图2是根据本发明实施例提供的路径计算方法的流程图(一)；
图3是根据本发明具体实施例提供的网络链路示意图；
图4是根据本发明具体实施例提供的PCReq消息的封装结构图(一)；
图5是根据本发明具体实施例提供的PCReq消息的封装结构图(二)；
图6是根据本发明具体实施例提供的PCReq消息的封装结构图(三)；
图7是根据本发明具体实施例提供的PCReq消息的封装结构图(四)；
图8是根据本发明具体实施例提供的PCReq消息的封装结构图(五)；
图9是根据本发明实施例提供的路径计算方法的流程图(二)；
图10是根据本发明实施例提供的路径计算***的功能模块图(二)；
图11是根据本发明实施例提供的路径计算方法的流程图(三)；
图12是根据本发明实施例提供的路径计算方法的流程图(四)；
图13是根据本发明实施例提供的路径计算装置的结构框图(一)；
图14是根据本发明实施例提供的路径计算装置的结构框图(二)；
图15是根据本发明实施例提供的路径计算装置的结构框图(三)；
图16是根据本发明实施例提供的路径计算装置的结构框图(四)。
具体实施方式
下文中将参考附图并结合实施例来详细说明本发明。需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互组合。
需要说明的是，本发明的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。
为进一步说明本发明中的路径计算的实现，以下对于相关技术中PCE与PCC之间的交互以及路径计算的过程进行进一步描述：
PCC与PCE之间的交互过程可通过路径计算单元通信协议(Path ComputationElement Communication Protocol，PCEP)得以实现，PCEP定义了一套机制用于在PCE与PCC之间的交互信息，使得PCC可以请求PCE计算一条从源节点到目的节点的满足特定约束条件的TE路径，或者使得PCE主动向PCC下发一条满足特定约束条件的TE路径。
实施例1
本实施例提供了一种路径计算***，图1是根据本发明实施例提供的路径计算***的功能模块图(一)，如图1所示，该路径计算***包括：
PCC102，用于发送路径计算请求消息(PCEP Request，PCReq)至PCE，其中，PCReq消息携带有约束条件标识，约束条件标识包括以下至少之一：协议标识、多拓扑标识、网络切片标识、应用标识、流量工程TE目标标识；
PCE104，用于根据约束条件标识计算TE路径，以及返回路径计算回复消息(PCEPReply，PCRep)至PCC，其中，PCRep消息中携带有TE路径。
通过本实施例中的路径计算***，由于PCC可发送路径计算请求PCReq消息至路径计算单元PCE，其中，PCReq消息携带有约束条件标识，约束条件标识包括以下至少之一：协议标识、多拓扑标识、网络切片标识、应用标识、TE目标标识；PCE可进一步根据约束条件标识计算TE路径，以及返回路径计算回复PCRep消息至PCC，其中，PCRep消息中携带有TE路径。因此，本实施例中的路径计算***可以解决相关技术中现有的路径计算方式不能满足目前业务需求的技术问题，以达到扩大路径计算可适用的业务需求的效果。
需要进一步说明的是，上述路径计算***中PCE可根据约束条件以对于PCC存在一个明确对象，如协议、拓扑、网络切片等情况下的路径计算处理，从而使得PCE所进行的TE路径的计算的适用面得以增加，以更适应PCC在不同场景下的业务需求而形成的路径需求。
需要进一步说明的是，本实施例的路径计算***中，PCC发送PCReq消息至PCE前，PCC所在节点还包括对于约束条件的配置处理，该配置处理可以通过管控设备下发配置信息，也可以采用命令行接口(Command Line Interface，CLI)本地配置；通常而言，上述管控设备具体可由控制器或网管设备构成。
上述通过管控设备下发配置信息，即管控设备根据业务需求对约束条件进行配置，并将配置的约束条件中约束条件所对应的约束条件标识发送至PCC，或将配置的约束条件连同该约束条件对应的约束条件标识一同发送至PCC，以令PCC将携带有该约束条件标识的PCReq消息发送至PCE进行路径计算；例如，当业务需求需要将指定的协议作为路径计算的考量因素时，管控设备获取该特定协议的标识，并将协议标识发送给PCC，以令PCC将该协议标识携带在PCReq消息中进行发送。
对于约束条件的配置处理也可以采用CLI本地配置，在该配置方式下，管控设备无需参与约束条件的配置过程，而直接由PCC所在节点通过CLI根据业务需求完成对约束条件的配置，以及对约束条件标识的获取与发送。本申请对于采用的具体配置方式不做限定。
PCE所属控制器可通过BGP分发链路状态与流量工程信息(North-BoundDistribution of Link-State and Traffic Engineering(TE)Information Using BGP，BGP-LS)协议获取网络拓扑信息。上述网络拓扑信息中可以包含诸多对象，例如，多份不同源协议以及协议实例对应的链路状态数据库，多张由内部网关协议(Interior GatewayProtocol，IGP)以及多拓扑路由(Multi-Topology Routing，MTR)分割的子拓扑，多张由管理实例标识(Administrative Instance Identifier，AII)分割的网络切片，多个不同的应用及其对应的TE参数等等。
进一步地，PCE可根据PCC发送的PCReq消息中携带的约束条件标识进行TE路径计算，即在网络拓扑信息中选取匹配约束条件标识所对应的约束条件的路径。
在一可选实施例中，上述PCC向PCE发送的PCReq消息中携带约束条件标识的过程，具体可采用将用于表示约束条件标识的字段添加在PCReq消息格式的对象字段中，从而实现在PCReq消息中携带约束条件标识。
对应的，PCE接收到该PCReq消息后，通过读取PCReq消息对象字段中的约束条件标识对应的字段，即可获取约束条件标识，进而获知需将该约束条件标识指示的对象作为路径计算的因素之一。需要注意的是，上述将表示约束条件标识的字段添加在PCReq消息格式的对象字段中的方式可以有多种，例如将表示约束条件标识的字段添加在公共对象标题中，下文通过具体实施例的方式列举字段的方式；应该理解的是，任何可在PCReq消息中携带约束条件标识的方式均属于本发明的保护范围，本发明对此不做限定。
本实施例中PCReq消息所携带的约束条件标识中，协议标识用于指示指定协议对应的链路状态数据库，多拓扑标识用于指示链路状态数据库中的指定拓扑，网络切片标识用于指示链路状态数据库中的指定网络切片，应用标识用于指示链路状态数据库中的指定应用参数，TE目标标识则用于指示具有明确含义的TE目标。
需要进一步说明的是，上述明确含义的TE目标指，通过一个TE目标定义一个约束条件的集合，例如，将路径计算中常见的约束条件，如带宽、延迟、Metric、亲和力等进行集合化处理，并将其定位为一个TE目标以在后续的路径计算中进行使用。
在一可选实施例中，协议标识可以包括以下至少之一：源协议类型标识、协议实例号标识。当PCReq消息中携带有协议标识时，则该协议标识具体可用于指示采用哪一种源协议和/或协议实例号对应的链路状态数据库以作为约束条件进行TE路径的计算。
当PCReq消息中携带有多拓扑标识时，该多拓扑标识具体可用于指示采用指定的链路状态数据库中的哪一个子拓扑进行TE路径的计算。
当PCReq消息中携带有网络切片标识时，该网络切片标识具体可用于指示采用指定的链路状态数据库中的哪一个网络切片进行TE路径的计算。
在一可选实施例中，当PCReq消息中携带有应用标识时，该应用标识具体可用于指示采用指定的链路状态数据库中的哪一个应用对应的参数进行TE路径的计算。根据应用类型的不同，上述应用标识通常可以包括：标准应用标识、用户自定义应用标识(或称非标准应用标识)两种。
当PCReq消息中携带有TE目标标识时，该TE目标标识具体可用于指示采用一个具有明确含义的TE目标来替代其余约束条件的集合，PCE则可直接根据此TE目标标识指示的TE目标进行TE路径的计算。
在一可选实施例中，在PCReq消息中携带TE目标标识之前，还可以对于TE目标进行配置。具体而言，可由管控设备将TE目标信息分别发送至PCC与PCE，该TE目标信息中包括TE目标标识、TE目标配置、以及TE目标标识与TE目标配置的对应关系。TE目标配置即预先配置好的约束条件的集合，管控设备将该TE目标配置以及TE目标标识连同其对应关系下发至PCC与PCE双方后，PCC在与PCE的交互过程中就可以通过TE目标标识直接指示预设的约束条件的集合，而无需在PCReq消息携带多个约束条件；PCE亦可根据该TE目标直接获取需要考量的约束条件，甚至在PCReq消息中的约束条件仅包含TE目标时，可直接获取对应的TE路径，进而有效减少了TE路径计算过程中的计算步骤。
此外，PCE在进行TE路径的计算中存在计算失败的情形，即PCE无法根据PCReq消息中携带的约束条件标识计算TE路径，在该情形下，PCE返回至PCC的PCRep消息还可以携带TE路径计算失败的原因，以令PCC或管控设备及时调整约束条件。
实施例2
本实施例提供了一种路径计算方法，图2是根据本发明实施例提供的路径计算方法的流程图(一)，如图2所示，该路径计算方法包括：
S202，PCC发送路径计算请求PCReq消息至路径计算单元PCE，其中，PCReq消息携带有约束条件标识，约束条件标识包括以下至少之一：协议标识、多拓扑标识、网络切片标识、应用标识、流量工程TE目标标识；PCReq消息用于指示PCE根据约束条件标识计算TE路径；
S204，PCC接收PCE返回的路径计算回复PCRep消息，其中，PCRep消息中携带有TE路径。
通过本实施例中的路径计算方法，由于PCC可发送路径计算请求PCReq消息至路径计算单元PCE，其中，PCReq消息携带有约束条件标识，约束条件标识包括以下至少之一：协议标识、多拓扑标识、网络切片标识、应用标识、TE目标标识；PCE可进一步根据约束条件标识计算TE路径，以及返回路径计算回复PCRep消息至PCC，其中，PCRep消息中携带有TE路径。因此，本实施例中的路径计算方法可以解决相关技术中现有的路径计算方式不能满足目前业务需求的技术问题，以达到扩大路径计算可适用的业务需求的效果。
需要进一步说明的是，上述路径计算方法中PCE可根据约束条件以对于PCC存在一个明确对象，如协议、拓扑、网络切片等情况下的路径计算处理，从而使得PCE所进行的TE路径的计算的适用面得以增加，以更适应PCC在不同场景下的业务需求而形成的路径需求。
需要进一步说明的是，本实施例的路径计算方法中，在步骤S202之前，还可以包括对于约束条件的配置处理。具体而言，该配置处理可以通过管控设备下发配置信息，也可以采用CLI本地配置；通常而言，上述管控设备具体可由控制器或网管设备构成。
通过管控设备下发配置信息，即管控设备根据业务需求对约束条件进行配置，并将配置的约束条件中约束条件所对应的约束条件标识发送至PCC，或将配置的约束条件连同该约束条件对应的约束条件标识一同发送至PCC，以令PCC将携带有该约束条件标识的PCReq消息发送至PCE进行路径计算；例如，当业务需求需要将指定的协议作为路径计算的考量因素时，管控设备获取该特定协议的标识，并将协议标识发送给PCC，以令PCC将该协议标识携带在PCReq消息中进行发送。
对于约束条件的配置处理也可以采用CLI本地配置，在该配置方式下，管控设备无需参与约束条件的配置过程，而直接由PCC所在节点通过CLI根据业务需求完成对约束条件的配置，以及对约束条件标识的获取与发送。本申请对于采用的具体配置方式不做限定。
PCE所属控制器可通过BGP分发链路状态与流量工程信息(North-BoundDistribution of Link-State and Traffic Engineering(TE)Information Using BGP，BGP-LS)协议获取网络拓扑信息。上述网络拓扑信息中可以包含诸多对象，例如，多份不同源协议以及协议实例对应的链路状态数据库，多张由内部网关协议(Interior GatewayProtocol，IGP)以及多拓扑路由(Multi-Topology Routing，MTR)分割的子拓扑，多张由管理实例标识(Administrative Instance Identifier，AII)分割的网络切片，多个不同的应用及其对应的TE参数等等。
进一步地，PCE可根据PCC发送的PCReq消息中携带的约束条件标识进行TE路径计算，即在网络拓扑信息中选取匹配约束条件标识所对应的约束条件的路径。
在一可选实施例中，上述PCC向PCE发送的PCReq消息中携带约束条件标识的过程，具体可采用将用于表示约束条件标识的字段添加在PCReq消息格式的对象字段中，从而实现在PCReq消息中携带约束条件标识。
对应的，PCE接收到该PCReq消息后，通过读取PCReq消息对象字段中的约束条件标识对应的字段，即可获取约束条件标识，进而获知需将该约束条件标识指示的对象作为路径计算的因素之一。需要注意的是，上述将表示约束条件标识的字段添加在PCReq消息格式的对象字段中的方式可以有多种，例如将表示约束条件标识的字段添加在公共对象标题中，下文通过具体实施例的方式列举字段的方式；应该理解的是，任何可在PCReq消息中携带约束条件标识的方式均属于本发明的保护范围，本发明对此不做限定。
本实施例中PCReq消息所携带的约束条件标识中，协议标识用于指示指定协议对应的链路状态数据库，多拓扑标识用于指示链路状态数据库中的指定拓扑，网络切片标识用于指示链路状态数据库中的指定网络切片，应用标识用于指示链路状态数据库中的指定应用参数，TE目标标识则用于指示具有明确含义的TE目标。
需要进一步说明的是，上述明确含义的TE目标指，通过一个TE目标定义一个约束条件的集合，例如，将路径计算中常见的约束条件，如带宽、延迟、Metric、亲和力等进行集合化处理，并将其定位为一个TE目标以在后续的路径计算中进行使用。
在一可选实施例中，协议标识可以包括以下至少之一：源协议类型标识、协议实例号标识。当PCReq消息中携带有协议标识时，则该协议标识具体可用于指示采用哪一种源协议和/或协议实例号对应的链路状态数据库以作为约束条件进行TE路径的计算。
当PCReq消息中携带有多拓扑标识时，该多拓扑标识具体可用于指示采用指定的链路状态数据库中的哪一个子拓扑进行TE路径的计算。
当PCReq消息中携带有网络切片标识时，该网络切片标识具体可用于指示采用指定的链路状态数据库中的哪一个网络切片进行TE路径的计算。
在一可选实施例中，当PCReq消息中携带有应用标识时，该应用标识具体可用于指示采用指定的链路状态数据库中的哪一个应用对应的参数进行TE路径的计算。根据应用类型的不同，上述应用标识通常可以包括：标准应用标识、用户自定义应用标识(或称非标准应用标识)两种。
在一可选实施例中，当约束条件标识包括TE目标标识的情形下，上述步骤S202之前，还包括：
获取TE目标信息，其中，TE目标信息由管控设备发送至PCC与PCE，TE目标配置信息中携带有TE目标标识、TE目标配置、以及TE目标标识与TE目标配置的对应关系；
TE目标配置用于指示预设的约束条件的集合。
需要进一步说明的是，在PCReq消息中携带TE目标标识之前，需对于TE目标进行配置。具体而言，可由管控设备将TE目标信息分别发送至PCC与PCE，该TE目标信息中包括TE目标标识、TE目标配置、以及TE目标标识与TE目标配置的对应关系。TE目标配置即预先配置好的约束条件的集合，管控设备将该TE目标配置以及TE目标标识连同其对应关系下发至PCC与PCE双方后，PCC在与PCE的交互过程中就可以通过TE目标标识直接指示预设的约束条件的集合，而无需在PCReq消息携带多个约束条件；同时，PCE亦可根据该TE目标直接获取需要考量的约束条件，甚至在PCReq消息中的约束条件仅包含TE目标时，可直接获取对应的TE路径，进而有效减少了TE路径计算过程中的计算步骤。
在一可选实施例中，上述步骤S204中，在PCE根据约束条件标识计算TE路径失败的情形下，PCRep消息中还携带有：
TE路径计算失败的原因。
需要进一步说明的是，在上述情形下，PCE返回至PCC的PCRep消息还可以携带TE路径计算失败的原因，可以令PCC或管控设备及时调整约束条件。
以下通过多个具体实施例以详细说明本实施例中所记载的路径计算方法，图3是根据本发明具体实施例提供的网络链路示意图，下述具体实施例基于图3所示的网络链路进行路径计算。
具体实施例一：
本具体实施例一描述在一张物理网络内同时部署中间***到中间***协议(Intermediate System Intermediate System，ISIS)和开放最短路径优先协议(OpenShortest Path First，OSPF)；如图3所示，该网络内所有节点，包括S、P1、P2、D，以及所有链路link1、link2、link3、link4，均需配置为加入ISIS实例1的level2，同时加入OSPFv2实例1，即该网络内所有节点以及所有链路配置的约束条件为同时加入ISIS实例1的level2，以及OSPFv2实例1。
针对上述ISIS实例1以及OSPFv2实例1两个IGP实例，图3所示的网络中的各个节点及链路均可对应配置IGP参数以及TE参数数值。
完成配置后，PCE所属的控制器通过BGP-LS协议收集网络拓扑信息，此时，控制器可收集到两个链路状态数据库，即一个由协议ISIS level2且实例号为1产生的链路状态数据库，一个由协议OSPFv2且实例号为1产生的链路状态数据库。
进一步的，处于S节点的PCC向PCE发送PCReq消息以请求路径计算，该PCReq消息中携带有用于表征上述协议与协议实例号的约束条件标识，该约束条件标识即用于标识加入ISIS level2协议类型且协议实例号为1的约束条件，或用于标识加入OSPFv2协议类型且协议实例号为1的约束条件；指示PCE根据由协议ISIS level2且实例号为1产生的链路状态数据库，或由协议OSPFv2且实例号为1产生的链路状态数据库进行路径计算。
图4是根据本发明具体实施例提供的PCReq消息的封装格式图(一)，如图4所示，为在PCReq消息中添加PCReq消息，即可在PCReq消息的PCEP公共对象标题PCEP CommonObject Header字段中题添加新的对象源协议对象Source Protocol Object字段，该Source Protocol Object字段具体由源协议类型标识Protocol ID字段与协议实施号标识Identifier字段构成；具体的，可将上述Protocol ID字段设置为3，将Identifier字段设置为1，以指示约束条件中的指定的链路状态数据库为协议OSPFv2且实例号为1产生的链路状态数据库；以此即可实现在PCReq消息中指示作为约束条件的链路状态数据库应为协议OSPFv2且实例号为1产生的链路状态数据库。
PCE接收到该PCReq消息后，可获取该PCReq消息中的Protocol ID字段与Identifier字段，从而根据协议OSPFv2且实例号为1产生的链路状态数据库进行TE路径的计算，并将计算所得的TE路径携带在PCRep消息中返回至PCC。
需要进一步说明的是，上述约束条件中除指定链路状态数据库为协议OSPFv2且实例号为1产生的链路状态数据库外，还可以包含其它必要内容，如源节点与目的节点(例如本具体实施例中的源节点为S，目的节点为D)，以及带宽、延迟、Metric、亲和力等等。
在PCReq消息中未携带有上述协议标识的情形下，即约束条件中并未限定指定源协议类型或协议实例号对应链路状态数据库，则TE路径计算时无需考虑源协议。
具体实施例二
本具体实施例二描述在一张物理网络内部署IGP多重拓扑(Multiple Topologoy，MT)；如图3所示，网络内所有节点S、P1、P2、D以及所有链路link1、link2、link3、link4均加入ISIS实例1的level2，其中link1和link2加入MT5，link3和link4加入MT6，即该网络内各个节点以及各个链路配置的约束条件为加入ISIS实例1的level2，同时link1和link2加入MT5，link3和link4加入MT6。
针对约束条件中ISIS实例1的level2以及对应的两个子拓扑MT5与MT6，图3所示网络中的各个节点及链路均可对应配置IGP参数及TE参数数值，在本具体实施例中，即为各个节点以及各个链路配置加入ISIS实例1的level2，并分别对link1和link2配置参数以指示加入MT5，对link3和link4配置参数以指示配置为加入MT6；本具体实施例中，MT5与MT6均为ISIS实例1的level2所指示的链路状态数据库中的子拓扑。
完成配置后，PCE所属的控制器通过BGP-LS收集网络拓扑信息，此时，控制器可收集到一个由协议ISIS level2且实例号为1产生的链路状态数据库，以及该链路状态数据库中所包含的两个子拓扑MT5与MT6，其中，MT5指示link1和link2的加入对象，MT6指示link3和link4的加入对象。
进一步的，处于S节点的PCC向PCE发送PCReq消息以请求路径计算，该PCReq消息中携带有用于表征上述多拓扑信息的约束条件标识，该约束条件标识即用于标识加入MT对象的多重拓扑标识MT-ID。需要注意的是，由于MT5与MT6均属于ISIS level2且实例号为1产生的链路状态数据库内的子拓扑，因此，在通过约束条件标识标识MT5与MT6的同时，还需额外标识ISIS level2且实例号为1的链路状态数据库；通常而言，可以通过在PCReq消息中额外添加Protocol ID以及Identifier的方式进行标识，以指示PCE根据ISIS level2且实例号为1的链路状态数据库中包含的MT5子拓扑，或MT6子拓扑进行路径计算；也可以在PCReq消息中不指定Protocol ID以及Identifier，而通过控制器根据本地策略选择指定的链路状态数据库进行计算。当需将上述Protocol ID以及Identifier携带在PCReq消息时，Protocol ID以及Identifier的添加方式与具体实施一以及图4所示内容相对应，在此不再赘述。
图5是根据本发明具体实施例提供的PCReq消息的封装结构图(二)，如图5所示，在PCReq消息的PCEP Common Object Header字段中添加了新的多重拓扑对象Multi-topology Object字段，上述Multi-topology Object字段包括MT-ID字段，该MT-ID字段即可指示基于链路状态数据库中的哪一个子拓扑进行TE路径的计算；具体而言，将MT-ID字段设置为MT-ID设置为5与6，以指示约束条件中需加入的两个子拓扑对象分别为MT5与MT6。
PCE接收到该PCReq消息后，即可获取该PCReq消息中的MT-ID字段，从而依据MT-ID的指示，根据MT5与MT6进行TE路径的计算，并将计算所得的TE路径携带在PCRep消息中返回至PCC。需要注意的是，本具体实施例中的配置为，link1和link2加入MT 5，link3和link4加入MT 6，该配置方式已经记载在链路状态数据库中，PCE可根据链路状态数据库中的记载明确链路与子拓扑之间的对应关系。
需要进一步说明的是，上述约束条件中除指定子拓扑对象为MT5与MT6以外，还可以包含其它必要内容，如源节点与目的节点(例如本具体实施例中的源节点为S，目的节点为D)，以及带宽、延迟、Metric、亲和力等等。
在PCReq消息中未携带有上述多拓扑标识的情形下，即约束条件中并未限定指定子拓扑对象，则TE路径计算时基于默认拓扑进行路径计算即可，该默认拓扑通常为MT-ID0。
具体实施例三
本具体实施例三描述在一张物理网络内部署网络切片，或称管理实例标识(Administrative Instance Identifier，AII)；如图3所示，网络内所有节点S、P1、P2、D以及所有链路link1、link2、link3、link4均加入ISIS实例1的level2，其中link1和link2加入切片1，即AII1，link3和link4加入切片2，即AII2，即该网络内各个节点以及各个链路配置的约束条件为加入ISIS实例1的level2，同时link1和link2加入AII1，link3和link4加入AII2。
针对约束条件中ISIS实例1的level2以及对应的两个网络切片AII1与AII2，图3所示网络中的各个节点及链路均可对应配置IGP参数及TE参数数值，在本具体实施例中，即为各个节点以及各个链路配置加入ISIS实例1的level2，并分别对link1和link2配置参数以指示加入AII1，对link3和link4配置参数以指示配置为加入AII2；本具体实施例中，AII1与AII2均为ISIS实例1的level2所指示的链路状态数据库中的网络切片。
完成配置后，PCE所属的控制器通过BGP-LS收集网络网络切片拓扑信息，此时，控制器可收集到一个由协议ISIS level2且实例号为1产生的链路状态数据库，以及该链路状态数据库中所包含的两个网络切片AII1与AII2，其中，AII1指示link1和link2的加入对象，AII2指示link3和link4的加入对象。
进一步的，处于S节点的PCC向PCE发送PCReq消息以请求路径计算，该PCReq消息中携带有用于表征上述网络切片信息的约束条件标识，该约束条件标识即用于标识加入AII对象的网络切片标识AII-ID。需要注意的是，由于AII1与AII2均属于ISIS level2且实例号为1产生的链路状态数据库内的网络切片，因此，在通过约束条件标识标识AII1与AII2的同时，还需额外标识ISIS level2且实例号为1的链路状态数据库；通常而言，可以通过在PCReq消息中额外添加Protocol ID以及Identifier的方式进行标识，以指示PCE根据ISISlevel2且实例号为1的链路状态数据库中包含的AII1网络切片，或AII2网络切片进行路径计算；也可以在PCReq消息中不指定Protocol ID以及Identifier，而通过控制器根据本地策略选择指定的链路状态数据库进行计算。当需将上述Protocol ID以及Identifier携带在PCReq消息时，Protocol ID以及Identifier的添加方式与具体实施一以及图4所示内容相对应，在此不再赘述。
图6是根据本发明具体实施例提供的PCReq消息的封装结构图(三)，如图6所示，在PCReq消息的PCEP Common Object Header字段中添加了新的网络切片对象Administrative Instance Identifier字段，上述Administrative Instance Identifier即可指示基于链路状态数据库中的哪一个网络切片进行TE路径的计算；具体而言，将Administrative Instance Identifier字段设置为AII1与AII2，以指示约束条件中需加入的两个网络切片对象分别为AII1与AII2。
PCE接收到该PCReq消息后，即可获取该PCReq消息中的AII字段，从而依据AII的指示，根据AII1与AII2进行TE路径的计算，并将计算所得的TE路径携带在PCRep消息中返回至PCC。需要注意的是，本具体实施例中的配置为，link1和link2加入AII1，link3和link4加入AII2，该配置方式已经记载在链路状态数据库中，PCE可根据链路状态数据库中的记载明确链路与网络切片之间的对应关系。
需要进一步说明的是，上述约束条件中除指定网络切片对象为AII1与AII2以外，还可以包含其它必要内容，如源节点与目的节点(例如本具体实施例中的源节点为S，目的节点为D)，以及带宽、延迟、Metric、亲和力等等。
在PCReq消息中未携带有上述网络切片标识的情形下，即约束条件中并未限定指定网络切片对象，则TE路径计算时基于默认网络切片进行路径计算即可，该默认网络切片通常为AII0。
此外，上述AII的取值遵循draft-peng-lsr-network-slicing-00及其扩展中关于网络切片标识的分配。
具体实施例四
本具体实施例四描述了在一张物理网络内设置多种应用(Application)的链路参数；如图3所示，网络内所有节点S、P1、P2、D以及所有链路link1、link2、link3、link4均加入ISIS实例1的level2，同时，各个节点和链路还进行了应用参数的配置，以各链路的TEDefault Metric参数为例，Application 0(即RSVP-TE应用)可设置各链路的TE DefaultMetric为10，Application 1(即SR-TE应用)可设置各链路的TE Default Metric为20，Application 2(即Loop Free Alternate应用)可设置各链路的TE Default Metric为30，Application 4(即Flex Algorithm应用)可设置各链路的TE Default Metric为40，该网络内各个节点以及各个链路加入ISIS实例1的level2。
完成配置后，PCE所属的控制器通过BGP-LS收集到对应的网络拓扑信息，此时，控制器可收集到一个由协议ISIS level2且实例号为1产生的链路状态数据库，以及该链路状态数据库中所包含的多个应用对应的应用参数，即RSVP-TE应用使用TE Default Metric10、SR-TE应用使用TE Default Metric 20、Loop Free Alternate应用使用TE DefaultMetric 30、Flex Algorithm应用使用TE Default Metric 40。
进一步的，处于S节点的PCC向PCE发送PCReq消息以请求路径计算，该PCReq消息中携带有用于表征上述应用信息的约束条件标识，该约束条件标识即用于标识加入应用参数对象的应用标识Application ID。需要注意的是，由于上述应用均属于ISIS level2且实例号为1产生的链路状态数据库内的应用，因此，在通过约束条件标识标识上述应用信息的同时，还需额外标识ISIS level2且实例号为1的链路状态数据库；通常而言，可以通过在PCReq消息中额外添加Protocol ID以及Identifier的方式进行标识，以指示PCE根据ISISlevel2且实例号为1的链路状态数据库中包含的上述应用及其对应应用参数；也可以在PCReq消息中不指定Protocol ID以及Identifier，而通过控制器根据本地策略选择指定的链路状态数据库进行计算。当需将上述Protocol ID以及Identifier携带在PCReq消息时，Protocol ID以及Identifier的添加方式与具体实施一以及图4所示内容相对应，在此不再赘述。
图7是根据本发明具体实施例提供的PCReq消息的封装结构图(四)，如图7所示，在PCReq消息的PCEP Common Object Header字段中添加了新的应用参数对象ApplicationSpecific Object字段，根据对应的应用类型的不同，上述Application Specific Object字段可以进一步包括标准应用标识Standard Application ID，以及用户自定义的应用标识(或称非标准应用标识)User Defined Application ID；上述Standard Application ID的取值遵循draft-ietf-isis-te-app-06中关于应用标识的分配，即取值就是该草案中SABM描述的各应用的比特位置，并遵循该草案的后续扩展，而上述User DefinedApplication ID则由用户进行自定义。
根据上述Standard Application ID与User Defined Application ID即可指示基于链路状态数据库中的哪一个应用对应的应用参数进行TE路径的计算。具体而言，在设置字段过程中将Application Specific Object中的Standard Application ID设置为0，则PCE进行TE路径的计算时需将RSVP-TE应用对应的相应参数TE Default Metric 10作为考量因素之一；将Application Specific Object中的Standard Application ID设置为1，则PCE进行TE路径的计算时需将SR-TE应用对应的相应参数TE Default Metric20作为考量因素之一；将Application Specific Object中的Standard Application ID设置为2，则PCE进行TE路径的计算时需将Loop Free Alternate应用对应的相应参数TE DefaultMetric 30作为考量因素之一；将Application Specific Object中的StandardApplication ID设置为3，则PCE进行TE路径的计算时需将Flex Algorithm应用对应的相应参数TE Default Metric 40作为考量因素之一。
PCE接收到该PCReq消息后，即可获取该PCReq消息中的Standard Application ID或User Defined Application ID字段，从而依据该字段的指示，根据对应的应用进行TE路径的计算，并将计算所得的TE路径携带在PCRep消息中返回至PCC。需要注意的是，本具体实施例中link1、link2、link3、link4所配置的应用对象已经记载在链路状态数据库中，PCE可根据链路状态数据库中的记载明确链路与应用之间的对应关系。
需要进一步说明的是，上述约束条件中除指定应用参数的对象以外，还可以包含其它的必要内容，如源节点与目的节点(例如本具体实施例中的源节点为S，目的节点为D)，以及带宽、延迟、Metric、亲和力等等。
在PCReq消息中未携带有上述应用标识的情形下，即约束条件中并未限定指定应用对象，则TE路径计算时基于默认应用(通常为RSVP-TE应用)的应用参数进行计算。
具体实施例五
本具体实施例五描述通过TE目标标识进行路径计算的方式；如图3所示，网络内所有节点S、P1、P2、D以及所有链路link1、link2、link3、link4均加入ISIS实例1的level2，其中link1和link2加入MT5以及AII1，link3和link4加入MT6以及AII2，即本具体实施例中为链路配置了上述具体实施例三以及具体实施例四中的约束条件，对相关约束条件的配置流程与前述具体实施例对应，在此不再赘述。
本具体实施例在对约束条件进行配置之前，还进行有TE目标的配置操作，具体而言，管控设备将一个或多个约束条件，如传统的约束条件带宽、延迟、Metric、亲和力，以及上述具体实施例一至四中引入的约束条件协议标识、多拓扑标识、网络切片标识、应用标识等进行集合化，以获取一个TE目标配置A，该TE目标配置A即指示上述多个约束条件的集合，该TE目标配置A具有对应的TE目标标识A。
管控设备获取上述TE目标标识后，即可将包含上述TE目标配置A、TE目标标识A、及其对应关系的TE目标信息下发给PCC以及PCE，目的在于让PCC与PCE对上述TE目标配置A以及TE目标标识A存在相同的理解。
完成配置后，PCE所属的控制器通过BGP-LS收集到对应的网络拓扑信息，此时，控制器可收集到由协议ISIS level2且实例号为1产生的链路状态数据库，该链路状态数据库中所包含的两个子拓扑MT5与MT6，该链路状态数据库中所包含的两个网络切片AII1与AII2等。
进一步的，处于S节点的PCC向PCE发送PCReq消息以请求路径计算，该PCReq消息中携带有用于表征上述TE目标配置A的TE目标标识A，将该TE目标标识A作为TE目标标识携带在PCReq消息中即可实现在PCReq消息中携带约束条件标识。
图8是根据本发明具体实施例提供的PCReq消息的封装结构图(五)，如图8所示，在管控设备向PCE发送的消息的Common Object Header字段中添加了新的TE目标对象ColorObject字段，上述Color Object字段包括Color字段，该Color字段即可指示TE目标标识，即采用TE目标标识对应的TE目标配置中的约束条件的集合进行TE路径的计算。具体而言，将Color字段设置为1000，即指示TE目标标识A。
PCE接收到该消息后，即可获取该消息中的Color字段，由于PCC与PCE对于TE目标标识A存在着相同的理解，故PCE可依据Color 1000的指示，根据TE目标标识A对应的TE目标配置中包含的多个约束条件进行还原，并根据还原后的多个约束条件进行TE路径的计算，并将计算所得的TE路径携带在PCRep消息中返回至PCC。
通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到根据上述实施例的方法可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件，但很多情况下前者是更佳的实施方式。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质(如ROM/RAM、磁碟、光盘)中，包括若干指令用以使得一台终端设备(可以是手机，计算机，服务器，或者网络设备等)执行本发明各个实施例所述的方法。
实施例3
本实施例提供了一种路径计算方法，图9是根据本发明实施例提供的路径计算方法的流程图(二)，如图9所示，该路径计算方法包括：
S302，PCE接收路径计算客户端PCC发送的路径计算请求PCReq消息，其中，PCReq消息携带有约束条件标识，约束条件标识包括以下至少之一：协议标识、多拓扑标识、网络切片标识、应用标识、流量工程TE目标标识；
S304，PCE根据约束条件标识计算TE路径，以及返回路径计算回复PCRep消息至PCC，其中，PCRep消息中携带有TE路径。
通过本实施例中的路径计算方法，由于PCC可发送路径计算请求PCReq消息至路径计算单元PCE，其中，PCReq消息携带有约束条件标识，约束条件标识包括以下至少之一：协议标识、多拓扑标识、网络切片标识、应用标识、TE目标标识；PCE可进一步根据约束条件标识计算TE路径，以及返回路径计算回复PCRep消息至PCC，其中，PCRep消息中携带有TE路径。因此，本实施例中的路径计算方法可以解决相关技术中现有的路径计算方式不能满足目前业务需求的技术问题，以达到扩大路径计算可适用的业务需求的效果。
需要进一步说明的是，本实施例的路径计算方法中，在步骤S302之前，还可以包括对于约束条件的配置处理。具体而言，该配置处理可以通过管控设备下发配置信息，也可以采用CLI本地配置；通常而言，上述管控设备具体可由控制器或网管设备构成。
通过管控设备下发配置信息，即管控设备根据业务需求对约束条件进行配置，并将配置的约束条件中约束条件所对应的约束条件标识发送至PCC，或将配置的约束条件连同该约束条件对应的约束条件标识一同发送至PCC，以令PCC将携带有该约束条件标识的PCReq消息发送至PCE进行路径计算；例如，当业务需求需要将指定的协议作为路径计算的考量因素时，管控设备获取该特定协议的标识，并将协议标识发送给PCC，以令PCC将该协议标识携带在PCReq消息中进行发送。
对于约束条件的配置处理也可以采用CLI本地配置，在该配置方式下，管控设备无需参与约束条件的配置过程，而直接由PCC所在节点通过CLI根据业务需求完成对约束条件的配置，以及对约束条件标识的获取与发送。本申请对于采用的具体配置方式不做限定。
PCE所属控制器可通过BGP分发链路状态与流量工程信息(North-BoundDistribution of Link-State and Traffic Engineering(TE)Information Using BGP，BGP-LS)协议获取网络拓扑信息。上述网络拓扑信息中可以包含诸多对象，例如，多份不同源协议以及协议实例对应的链路状态数据库，多张由内部网关协议(Interior GatewayProtocol，IGP)以及多拓扑路由(Multi-Topology Routing，MTR)分割的子拓扑，多张由管理实例标识(Administrative Instance Identifier，AII)分割的网络切片，多个不同的应用及其对应的TE参数等等。
进一步地，PCE可根据PCC发送的PCReq消息中携带的约束条件标识进行TE路径计算，即在网络拓扑信息中选取匹配约束条件标识所对应的约束条件的路径。
在一可选实施例中，上述PCC向PCE发送的PCReq消息中携带约束条件标识的过程，具体可采用将用于表示约束条件标识的字段添加在PCReq消息格式的对象字段中，从而实现在PCReq消息中携带约束条件标识。
对应的，PCE接收到该PCReq消息后，通过读取PCReq消息对象字段中的约束条件标识对应的字段，即可获取约束条件标识，进而获知需将该约束条件标识指示的对象作为路径计算的因素之一。需要注意的是，上述将表示约束条件标识的字段添加在PCReq消息格式的对象字段中的方式可以有多种，例如将表示约束条件标识的字段添加在公共对象标题中，下文通过具体实施例的方式列举字段的方式；应该理解的是，任何可在PCReq消息中携带约束条件标识的方式均属于本发明的保护范围，本发明对此不做限定。
本实施例中PCReq消息所携带的约束条件标识中，协议标识用于指示指定协议对应的链路状态数据库，多拓扑标识用于指示链路状态数据库中的指定拓扑，网络切片标识用于指示链路状态数据库中的指定网络切片，应用标识用于指示链路状态数据库中的指定应用参数，TE目标标识则用于指示具有明确含义的TE目标。
需要进一步说明的是，上述明确含义的TE目标指，通过一个TE目标定义一个约束条件的集合，例如，将路径计算中常见的约束条件，如带宽、延迟、Metric、亲和力等进行集合化处理，并将其定位为一个TE目标以在后续的路径计算中进行使用。
在一可选实施例中，协议标识可以包括以下至少之一：源协议类型标识、协议实例号标识。当PCReq消息中携带有协议标识时，则该协议标识具体可用于指示采用哪一种源协议和/或协议实例号对应的链路状态数据库以作为约束条件进行TE路径的计算。
当PCReq消息中携带有多拓扑标识时，该多拓扑标识具体可用于指示采用指定的链路状态数据库中的哪一个子拓扑进行TE路径的计算。
当PCReq消息中携带有网络切片标识时，该网络切片标识具体可用于指示采用指定的链路状态数据库中的哪一个网络切片进行TE路径的计算。
在一可选实施例中，当PCReq消息中携带有应用标识时，该应用标识具体可用于指示采用指定的链路状态数据库中的哪一个应用对应的参数进行TE路径的计算。根据应用类型的不同，上述应用标识通常可以包括：标准应用标识、用户自定义应用标识(或称非标准应用标识)两种。
在一可选实施例中，当约束条件标识包括TE目标标识的情形下，上述步骤S302之前，还包括：
获取TE目标信息，其中，TE目标信息由管控设备发送至PCC与PCE，TE目标配置信息中携带有TE目标标识、TE目标配置、以及TE目标标识与TE目标配置的对应关系；
TE目标配置用于指示预设的约束条件的集合。
需要进一步说明的是，在PCReq消息中携带TE目标标识之前，需对于TE目标进行配置。具体而言，可由管控设备将TE目标信息分别发送至PCC与PCE，该TE目标信息中包括TE目标标识、TE目标配置、以及TE目标标识与TE目标配置的对应关系。TE目标配置即预先配置好的约束条件的集合，管控设备将该TE目标配置以及TE目标标识连同其对应关系下发至PCC与PCE双方后，PCC在与PCE的交互过程中就可以通过TE目标标识直接指示预设的约束条件的集合，而无需在PCReq消息携带多个约束条件；同时，PCE亦可根据该TE目标直接获取需要考量的约束条件，甚至在PCReq消息中的约束条件仅包含TE目标时，可直接获取对应的TE路径，进而有效减少了TE路径计算过程中的计算步骤。
在一可选实施例中，上述步骤S304中，在PCE根据约束条件标识计算TE路径失败的情形下，PCRep消息中还携带有：
TE路径计算失败的原因。
需要进一步说明的是，在上述情形下，PCE返回至PCC的PCRep消息还可以携带TE路径计算失败的原因，可以令PCC或管控设备及时调整约束条件。
通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到根据上述实施例的方法可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件，但很多情况下前者是更佳的实施方式。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质(如ROM/RAM、磁碟、光盘)中，包括若干指令用以使得一台终端设备(可以是手机，计算机，服务器，或者网络设备等)执行本发明各个实施例所述的方法。
实施例4
本实施例提供了一种路径计算***，图10是根据本发明实施例提供的路径计算***的功能模块图(二)，如图10所示，该路径计算***包括：
PCE402，用于获取预设的约束条件标识，并根据约束条件标识计算TE路径；约束条件标识包括以下至少之一：协议标识、多拓扑标识、网络切片标识、应用标识、流量工程TE目标标识；
PCE402还用于发送路径计算启动(PCEP Initiate，PCInitiate)消息或路径计算更新(PCEP Update，PCUpd)消息至PCC，其中，PCInitiate消息或PCUpd消息中携带有TE路径；
PCC404，用于接收PCInitiate消息或PCUpd消息。
通过本实施例中的路径计算***，由于PCE可获取预设的约束条件标识，并根据约束条件标识计算TE路径；约束条件标识包括以下至少之一：协议标识、多拓扑标识、网络切片标识、应用标识、流量工程TE目标标识；以及发送PCInitiate消息或PCUpd消息至PCC，其中，PCInitiate消息或PCUpd消息携带有TE路径；PCC可进一步接收PCInitiate消息或PCUpd消息。因此，本实施例中的路径计算***可以解决相关技术中现有的路径计算方式不能满足目前业务需求的技术问题，以达到扩大路径计算可适用的业务需求的效果。
需要进一步说明的是，上述路径计算***中PCE可根据约束条件以对于PCC存在一个明确对象，如协议、拓扑、网络切片等情况下的路径计算处理，从而使得PCE所进行的TE路径的计算的适用面得以增加，以更适应PCC在不同场景下的业务需求而形成的路径需求。
需要进一步说明的是，上述PCInitiate消息即在PCC未得到TE路径时，PCE下发至PCC以启动TE路径的消息，上述PCUpd消息即PCC已有TE路径时，通过PCUpd消息以将更新后的TE路径下发给PCC。
需要进一步说明的是，本实施例的路径计算***中，PCE获取预设的约束条件标识的方式为PCE对于预先进行配置的约束条件进行获取；对于约束条件的配置可以采用网管设备或在PCE本地对于约束条件进行CLI本地配置。
通过管控设备为PCE配置约束条件，即指示管控设备根据业务需求对约束条件进行配置，并将该配置的约束条件中对应的约束条件标识下发给PCE，以令PCE根据该约束条件标识进行TE路径的计算，并直接将TE路径携带在PCInitiate消息或PCUpd消息中主动下发至PCC。例如，当业务需求需要将指定的协议作为路径计算的考量因素时，管控设备获取该特定协议的标识，并将协议标识发送给PCE，以令PCE根据该协议标识进行TE路径的计算，并将计算得到的TE路径携带在PCInitiate消息或PCUpd消息中主动下发至PCC。
对于约束条件的配置处理也可以在PCE本地采用CLI本地配置，在该配置方式下，管控设备无需参与约束条件的配置过程，而直接由PCE通过CLI根据业务需求完成对约束条件的配置，本申请对于采用的具体配置方式不做限定。
PCE所属控制器可通过BGP分发链路状态与流量工程信息(North-BoundDistribution of Link-State and Traffic Engineering(TE)Information Using BGP，BGP-LS)协议获取网络拓扑信息。上述网络拓扑信息中可以包含诸多对象，例如，多份不同源协议以及协议实例对应的链路状态数据库，多张由内部网关协议(Interior GatewayProtocol，IGP)以及多拓扑路由(Multi-Topology Routing，MTR)分割的子拓扑，多张由管理实例标识(Administrative Instance Identifier，AII)分割的网络切片，多个不同的应用及其对应的TE参数等等。
进一步地，PCE可根据约束条件标识进行TE路径的计算，即在网络拓扑信息中选取匹配约束条件标识所对应的约束条件的路径。
本实施例中的约束条件标识中，协议标识用于指示指定协议对应的链路状态数据库，多拓扑标识用于指示链路状态数据库中的指定拓扑，网络切片标识用于指示链路状态数据库中的指定网络切片，应用标识用于指示链路状态数据库中的指定应用参数，TE目标标识则用于指示具有明确含义的TE目标。
需要进一步说明的是，上述明确含义的TE目标指，通过一个TE目标定义一个约束条件的集合，例如，将路径计算中常见的约束条件，如带宽、延迟、Metric、亲和力等进行集合化处理，并将其定位为一个TE目标以在后续的路径计算中进行使用。
在一可选实施例中，协议标识可以包括以下至少之一：源协议类型标识、协议实例号标识。当约束条件标识包括协议标识时，则该协议标识具体可用于指示采用哪一种源协议和/或协议实例号对应的链路状态数据库以作为约束条件进行TE路径的计算。
当约束条件标识包括多拓扑标识时，该多拓扑标识具体可用于指示采用指定的链路状态数据库中的哪一个子拓扑进行TE路径的计算。
当约束条件标识包括网络切片标识时，该网络切片标识具体可用于指示采用指定的链路状态数据库中的哪一个网络切片进行TE路径的计算。
在一可选实施例中，当约束条件标识包括应用标识时，该应用标识具体可用于指示采用指定的链路状态数据库中的哪一个应用对应的参数进行TE路径的计算。根据应用类型的不同，上述应用标识通常可以包括标准应用标识，和/或用户自定义应用标识(或称非标准应用标识)两种。
当约束条件标识TE目标标识时，该TE目标标识具体可用于指示采用一个具有明确含义的TE目标来替代其余约束条件的集合，PCE则可直接根据此TE目标标识指示的TE目标进行TE路径的计算。
在一可选实施例中，当约束条件标识中包含TE目标标识时，PCE还用于：获取TE目标信息，其中，TE目标信息由管控设备发送至PCE，TE目标配置信息中携带有TE目标标识、TE目标配置、以及TE目标标识与TE目标配置的对应关系；
TE目标配置用于指示预设的约束条件的集合。
需要进一步说明的是，将TE目标标识作为约束条件标识时，需对于TE目标进行配置。具体而言，可由管控设备将TE目标信息分别发送至PCE与PCC，该TE目标信息中包括TE目标标识、TE目标配置、以及TE目标标识与TE目标配置的对应关系。TE目标配置即预先配置好的约束条件的集合，管控设备将该TE目标配置以及TE目标标识连同其对应关系下发至PCE与PCC后，PCE在与PCC之间进行交互过程中通过TE目标标识直接指示预设的约束条件的集合，而无需在约束条件中指定多个约束条件作为对象；PCE亦可根据该TE目标直接获取对应的TE路径，进而有效减少了TE路径计算过程中的计算步骤，进而有效减少了TE路径计算过程中的计算步骤。
实施例5
图11是根据本发明实施例提供的路径计算方法的流程图(三)，如图11所示，该路径计算方法包括：
S502，PCE获取预设的约束条件标识，并根据约束条件标识计算流量工程TE路径；约束条件标识包括以下至少之一：协议标识、多拓扑标识、网络切片标识、应用标识、流量工程TE目标标识；
S504，PCE发送路径计算启动PCInitiate消息或路径计算更新PCUpd消息至路径计算客户端PCC，其中，PCInitiate消息或PCUpd消息中携带有TE路径。
通过本实施例中的路径计算方法，由于PCE可获取预设的约束条件标识，并根据约束条件标识计算TE路径；约束条件标识包括以下至少之一：协议标识、多拓扑标识、网络切片标识、应用标识、流量工程TE目标标识；以及发送PCInitiate消息或PCUpd消息至PCC，其中，PCInitiate消息或PCUpd消息携带有TE路径；PCC可进一步接收PCInitiate消息或PCUpd消息。因此，本实施例中的路径计算方法可以解决相关技术中现有的路径计算方式不能满足目前业务需求的技术问题，以达到扩大路径计算可适用的业务需求的效果。
需要进一步说明的是，上述路径计算方法中PCE可根据约束条件以对于PCC存在一个明确对象，如协议、拓扑、网络切片等情况下的路径计算处理，从而使得PCE所进行的TE路径的计算的适用面得以增加，以更适应PCC在不同场景下的业务需求而形成的路径需求。
需要进一步说明的是，上述PCInitiate消息即在PCC未得到TE路径时，PCE下发至PCC以启动TE路径的消息，上述PCUpd消息即PCC已有TE路径时，通过PCUpd消息以将更新后的TE路径下发给PCC。
需要进一步说明的是，本实施例的路径计算方法中，上述步骤S502之前，还包括对于约束条件的配置处理。PCE获取预设的约束条件标识的方式即为PCE对于预先进行配置的约束条件进行获取；对于约束条件的配置可以采用网管设备或在PCE本地对于约束条件进行CLI本地配置。
通过管控设备为PCE配置约束条件，即指示管控设备根据业务需求对约束条件进行配置，并将该配置的约束条件中对应的约束条件标识下发给PCE，以令PCE根据该约束条件标识进行TE路径的计算，并直接将TE路径携带在PCInitiate消息或PCUpd消息中主动下发至PCC。例如，当业务需求需要将指定的协议作为路径计算的考量因素时，管控设备获取该特定协议的标识，并将协议标识发送给PCE，以令PCE根据该协议标识进行TE路径的计算，并将计算得到的TE路径携带在PCInitiate消息或PCUpd消息中主动下发至PCC。
对于约束条件的配置处理也可以在PCE本地采用CLI本地配置，在该配置方式下，管控设备无需参与约束条件的配置过程，而直接由PCE通过CLI根据业务需求完成对约束条件的配置，本申请对于采用的具体配置方式不做限定。
PCE所属控制器可通过BGP分发链路状态与流量工程信息(North-BoundDistribution of Link-State and Traffic Engineering(TE)Information Using BGP，BGP-LS)协议获取网络拓扑信息。上述网络拓扑信息中可以包含诸多对象，例如，多份不同源协议以及协议实例对应的链路状态数据库，多张由内部网关协议(Interior GatewayProtocol，IGP)以及多拓扑路由(Multi-Topology Routing，MTR)分割的子拓扑，多张由管理实例标识(Administrative Instance Identifier，AII)分割的网络切片，多个不同的应用及其对应的TE参数等等。
进一步地，PCE可根据约束条件标识进行TE路径的计算，即在网络拓扑信息中选取匹配约束条件标识所对应的约束条件的路径。
本实施例中的约束条件标识中，协议标识用于指示指定协议对应的链路状态数据库，多拓扑标识用于指示链路状态数据库中的指定拓扑，网络切片标识用于指示链路状态数据库中的指定网络切片，应用标识用于指示链路状态数据库中的指定应用参数，TE目标标识则用于指示具有明确含义的TE目标。
需要进一步说明的是，上述明确含义的TE目标指，通过一个TE目标定义一个约束条件的集合，例如，将路径计算中常见的约束条件，如带宽、延迟、Metric、亲和力等进行集合化处理，并将其定位为一个TE目标以在后续的路径计算中进行使用。
在一可选实施例中，协议标识可以包括以下至少之一：源协议类型标识、协议实例号标识。当约束条件标识包括协议标识时，则该协议标识具体可用于指示采用哪一种源协议和/或协议实例号对应的链路状态数据库以作为约束条件进行TE路径的计算。
当约束条件标识包括多拓扑标识时，该多拓扑标识具体可用于指示采用指定的链路状态数据库中的哪一个子拓扑进行TE路径的计算。
当约束条件标识包括网络切片标识时，该网络切片标识具体可用于指示采用指定的链路状态数据库中的哪一个网络切片进行TE路径的计算。
在一可选实施例中，当约束条件标识包括应用标识时，该应用标识具体可用于指示采用指定的链路状态数据库中的哪一个应用对应的参数进行TE路径的计算。根据应用类型的不同，上述应用标识通常可以包括标准应用标识，和/或用户自定义应用标识(或称非标准应用标识)两种。
当约束条件标识TE目标标识时，该TE目标标识具体可用于指示采用一个具有明确含义的TE目标来替代其余约束条件的集合，PCE则可直接根据此TE目标标识指示的TE目标进行TE路径的计算。
在一可选实施例中，当约束条件标识中包含TE目标标识时，上述步骤S502之前还包括：
PCE获取TE目标信息，其中，TE目标信息由管控设备发送至PCE，TE目标配置信息中携带有TE目标标识、TE目标配置、以及TE目标标识与TE目标配置的对应关系；
TE目标配置用于指示预设的约束条件的集合。
需要进一步说明的是，将TE目标标识作为约束条件标识时，需对于TE目标进行配置。具体而言，可由管控设备将TE目标信息分别发送至PCE与PCC，该TE目标信息中包括TE目标标识、TE目标配置、以及TE目标标识与TE目标配置的对应关系。TE目标配置即预先配置好的约束条件的集合，管控设备将该TE目标配置以及TE目标标识连同其对应关系下发至PCE与PCC后，PCE在与PCC之间进行交互过程中通过TE目标标识直接指示预设的约束条件的集合，而无需在约束条件中指定多个约束条件作为对象；PCE亦可根据该TE目标直接获取对应的TE路径，进而有效减少了TE路径计算过程中的计算步骤，进而有效减少了TE路径计算过程中的计算步骤。
通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到根据上述实施例的方法可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件，但很多情况下前者是更佳的实施方式。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质(如ROM/RAM、磁碟、光盘)中，包括若干指令用以使得一台终端设备(可以是手机，计算机，服务器，或者网络设备等)执行本发明各个实施例所述的方法。
实施例6
图12是根据本发明实施例提供的路径计算方法的流程图(四)，如图12所示，该路径计算方法包括：
S602，接收路径计算单元PCE发送的路径计算启动PCInitiate消息或路径计算更新PCUpd消息，其中，PCInitiate消息或PCUpd消息携带有流程工程TE路径，TE路径由PCE根据获取的预设约束条件信息计算得到；
约束条件标识包括以下至少之一：协议标识、多拓扑标识、网络切片标识、应用标识、流量工程TE目标标识。
通过本实施例中的路径计算方法，由于PCE可获取预设的约束条件标识，并根据约束条件标识计算TE路径；约束条件标识包括以下至少之一：协议标识、多拓扑标识、网络切片标识、应用标识、流量工程TE目标标识；以及发送PCInitiate消息或PCUpd消息至PCC，其中，PCInitiate消息或PCUpd消息携带有TE路径；PCC可进一步接收PCInitiate消息或PCUpd消息。因此，本实施例中的路径计算方法可以解决相关技术中现有的路径计算方式不能满足目前业务需求的技术问题，以达到扩大路径计算可适用的业务需求的效果。
需要进一步说明的是，本实施例的路径计算方法中，上述步骤S602之前，还包括对于约束条件的配置处理。PCE获取预设的约束条件标识的方式即为PCE对于预先进行配置的约束条件进行获取；对于约束条件的配置可以采用网管设备或在PCE本地对于约束条件进行CLI本地配置。
通过管控设备为PCE配置约束条件，即指示管控设备根据业务需求对约束条件进行配置，并将该配置的约束条件中对应的约束条件标识下发给PCE，以令PCE根据该约束条件标识进行TE路径的计算，并直接将TE路径携带在PCInitiate消息或PCUpd消息中主动下发至PCC。例如，当业务需求需要将指定的协议作为路径计算的考量因素时，管控设备获取该特定协议的标识，并将协议标识发送给PCE，以令PCE根据该协议标识进行TE路径的计算，并将计算得到的TE路径携带在PCInitiate消息或PCUpd消息中主动下发至PCC。
对于约束条件的配置处理也可以在PCE本地采用CLI本地配置，在该配置方式下，管控设备无需参与约束条件的配置过程，而直接由PCE通过CLI根据业务需求完成对约束条件的配置，本申请对于采用的具体配置方式不做限定。
PCE所属控制器可通过BGP分发链路状态与流量工程信息(North-BoundDistribution of Link-State and Traffic Engineering(TE)Information Using BGP，BGP-LS)协议获取网络拓扑信息。上述网络拓扑信息中可以包含诸多对象，例如，多份不同源协议以及协议实例对应的链路状态数据库，多张由内部网关协议(Interior GatewayProtocol，IGP)以及多拓扑路由(Multi-Topology Routing，MTR)分割的子拓扑，多张由管理实例标识(Administrative Instance Identifier，AII)分割的网络切片，多个不同的应用及其对应的TE参数等等。
进一步地，PCE可根据约束条件标识进行TE路径的计算，即在网络拓扑信息中选取匹配约束条件标识所对应的约束条件的路径。
本实施例中的约束条件标识中，协议标识用于指示指定协议对应的链路状态数据库，多拓扑标识用于指示链路状态数据库中的指定拓扑，网络切片标识用于指示链路状态数据库中的指定网络切片，应用标识用于指示链路状态数据库中的指定应用参数，TE目标标识则用于指示具有明确含义的TE目标。
需要进一步说明的是，上述明确含义的TE目标指，通过一个TE目标定义一个约束条件的集合，例如，将路径计算中常见的约束条件，如带宽、延迟、Metric、亲和力等进行集合化处理，并将其定位为一个TE目标以在后续的路径计算中进行使用。
在一可选实施例中，协议标识可以包括以下至少之一：源协议类型标识、协议实例号标识。当约束条件标识包括协议标识时，则该协议标识具体可用于指示采用哪一种源协议和/或协议实例号对应的链路状态数据库以作为约束条件进行TE路径的计算。
当约束条件标识包括多拓扑标识时，该多拓扑标识具体可用于指示采用指定的链路状态数据库中的哪一个子拓扑进行TE路径的计算。
当约束条件标识包括网络切片标识时，该网络切片标识具体可用于指示采用指定的链路状态数据库中的哪一个网络切片进行TE路径的计算。
在一可选实施例中，当约束条件标识包括应用标识时，该应用标识具体可用于指示采用指定的链路状态数据库中的哪一个应用对应的参数进行TE路径的计算。根据应用类型的不同，上述应用标识通常可以包括标准应用标识，和/或用户自定义应用标识(或称非标准应用标识)两种。
当约束条件标识TE目标标识时，该TE目标标识具体可用于指示采用一个具有明确含义的TE目标来替代其余约束条件的集合，PCE则可直接根据此TE目标标识指示的TE目标进行TE路径的计算。
在一可选实施例中，当约束条件标识中包含TE目标标识时，上述步骤S602之前还包括：
由PCE获取TE目标信息，其中，TE目标信息由管控设备发送至PCE，TE目标配置信息中携带有TE目标标识、TE目标配置、以及TE目标标识与TE目标配置的对应关系；
TE目标配置用于指示预设的约束条件的集合。
需要进一步说明的是，将TE目标标识作为约束条件标识时，需对于TE目标进行配置。具体而言，可由管控设备将TE目标信息分别发送至PCE与PCC，该TE目标信息中包括TE目标标识、TE目标配置、以及TE目标标识与TE目标配置的对应关系。TE目标配置即预先配置好的约束条件的集合，管控设备将该TE目标配置以及TE目标标识连同其对应关系下发至PCE与PCC后，PCE在与PCC之间进行交互过程中通过TE目标标识直接指示预设的约束条件的集合，而无需在约束条件中指定多个约束条件作为对象；PCE亦可根据该TE目标直接获取对应的TE路径，进而有效减少了TE路径计算过程中的计算步骤，进而有效减少了TE路径计算过程中的计算步骤。
通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到根据上述实施例的方法可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件，但很多情况下前者是更佳的实施方式。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质(如ROM/RAM、磁碟、光盘)中，包括若干指令用以使得一台终端设备(可以是手机，计算机，服务器，或者网络设备等)执行本发明各个实施例所述的方法。
实施例7
在本实施例中还提供了一种路径计算装置，该装置用于实现上述实施例及优选实施方式，已经进行过说明的不再赘述。如以下所使用的，术语“模块”可以实现预定功能的软件和/或硬件的组合。尽管以下实施例所描述的装置较佳地以软件来实现，但是硬件，或者软件和硬件的组合的实现也是可能并被构想的。
图13是根据本发明实施例提供的路径计算装置的结构框图(一)，如图13所示，该装置包括：
第一发送模块702，用于发送路径计算请求PCReq消息至路径计算单元PCE，其中，PCReq消息携带有约束条件标识，约束条件标识包括以下至少之一：协议标识、多拓扑标识、网络切片标识、应用标识、流量工程TE目标标识；PCReq消息用于指示PCE根据约束条件标识计算TE路径；
第一接收模块704，用于接收PCE返回的路径计算回复PCRep消息，其中，PCRep消息中携带有TE路径。
本实施例中的路径计算装置的工作方式及有益效果均与实施例2中的路径计算方法对应，故在此不再赘述。
在一可选实施例中，协议标识包括以下至少之一：源协议类型标识、协议实例号标识。
在一可选实施例中，应用标识包括以下至少之一：标准应用标识、用户自定义应用标识。
在一可选实施例中，约束条件标识包括TE目标标识的情形下，上述第一发送模块702还用于：
获取TE目标信息，其中，TE目标信息由管控设备发送至PCC与PCE，TE目标配置信息中携带有TE目标标识、TE目标配置、以及TE目标标识与TE目标配置的对应关系；
TE目标配置用于指示预设的约束条件的集合。
在一可选实施例中，在PCE根据约束条件标识计算TE路径失败的情形下，PCRep消息中还携带有：TE路径计算失败的原因。
需要说明的是，上述各个模块是可以通过软件或硬件来实现的，对于后者，可以通过以下方式实现，但不限于此：上述模块均位于同一处理器中；或者，上述各个模块以任意组合的形式分别位于不同的处理器中。
实施例8
在本实施例中还提供了一种路径计算装置，该装置用于实现上述实施例及优选实施方式，已经进行过说明的不再赘述。如以下所使用的，术语“模块”可以实现预定功能的软件和/或硬件的组合。尽管以下实施例所描述的装置较佳地以软件来实现，但是硬件，或者软件和硬件的组合的实现也是可能并被构想的。
图14是根据本发明实施例提供的路径计算装置的结构框图(二)，如图14所示，该装置包括：
第二接收模块802，用于接收路径计算客户端PCC发送的路径计算请求PCReq消息，其中，PCReq消息携带有约束条件标识，约束条件标识包括以下至少之一：协议标识、多拓扑标识、网络切片标识、应用标识、流量工程TE目标标识；
第一计算模块804，用于根据约束条件标识计算TE路径，以及返回路径计算回复PCRep消息至PCC，其中，PCRep消息中携带有TE路径。
本实施例中的路径计算装置的工作方式及有益效果均与实施例3中的路径计算方法对应，故在此不再赘述。
在一可选实施例中，协议标识包括以下至少之一：源协议类型标识、协议实例号标识。
在一可选实施例中，应用标识包括以下至少之一：标准应用标识、用户自定义应用标识。
在一可选实施例中，约束条件标识包括TE目标标识的情形下，上述第二接收模块802还用于：
获取TE目标信息，其中，TE目标信息由管控设备发送至PCC与PCE，TE目标配置信息中携带有TE目标标识、TE目标配置、以及TE目标标识与TE目标配置的对应关系；
TE目标配置用于指示预设的约束条件的集合。
在一可选实施例中，在PCE根据约束条件标识计算TE路径失败的情形下，PCRep消息中还携带有：TE路径计算失败的原因。
需要说明的是，上述各个模块是可以通过软件或硬件来实现的，对于后者，可以通过以下方式实现，但不限于此：上述模块均位于同一处理器中；或者，上述各个模块以任意组合的形式分别位于不同的处理器中。
实施例9
在本实施例中还提供了一种路径计算装置，该装置用于实现上述实施例及优选实施方式，已经进行过说明的不再赘述。如以下所使用的，术语“模块”可以实现预定功能的软件和/或硬件的组合。尽管以下实施例所描述的装置较佳地以软件来实现，但是硬件，或者软件和硬件的组合的实现也是可能并被构想的。
图15是根据本发明实施例提供的路径计算装置的结构框图(三)，如图15所示，该装置包括：
第二计算模块902，用于获取预设的约束条件标识，并根据约束条件标识计算流量工程TE路径；约束条件标识包括以下至少之一：协议标识、多拓扑标识、网络切片标识、应用标识、流量工程TE目标标识；
第二发送模块904，用于发送路径计算启动PCInitiate消息或路径计算更新PCUpd消息至路径计算客户端PCC，其中，PCInitiate消息或PCUpd消息中携带有TE路径。
本实施例中的路径计算装置的工作方式及有益效果均与实施例5中的路径计算方法对应，故在此不再赘述。
在一可选实施例中，协议标识包括以下至少之一：源协议类型标识、协议实例号标识。
在一可选实施例中，应用标识包括以下至少之一：标准应用标识、用户自定义应用标识。
在一可选实施例中，约束条件标识包括TE目标标识的情形下，上述第二计算模块902还用于：
获取TE目标信息，其中，TE目标信息由管控设备发送至PCE，TE目标配置信息中包括TE目标标识、TE目标配置、以及TE目标标识与TE目标配置的对应关系；
TE目标配置用于指示预设的约束条件的集合。
需要说明的是，上述各个模块是可以通过软件或硬件来实现的，对于后者，可以通过以下方式实现，但不限于此：上述模块均位于同一处理器中；或者，上述各个模块以任意组合的形式分别位于不同的处理器中。
实施例10
在本实施例中还提供了一种路径计算装置，该装置用于实现上述实施例及优选实施方式，已经进行过说明的不再赘述。如以下所使用的，术语“模块”可以实现预定功能的软件和/或硬件的组合。尽管以下实施例所描述的装置较佳地以软件来实现，但是硬件，或者软件和硬件的组合的实现也是可能并被构想的。
图16是根据本发明实施例提供的路径计算装置的结构框图(四)，如图16所示，该装置包括：
第三接收模块1002，用于接收路径计算单元PCE发送的路径计算启动PCInitiate消息或路径计算更新PCUpd消息，其中，PCInitiate消息或PCUpd消息中携带有流程工程TE路径，TE路径由PCE根据获取的预设约束条件信息计算得到；
约束条件标识包括以下至少之一：协议标识、多拓扑标识、网络切片标识、应用标识、流量工程TE目标标识。
本实施例中的路径计算装置的工作方式及有益效果均与实施例6中的路径计算方法对应，故在此不再赘述。
在一可选实施例中，协议标识包括以下至少之一：源协议类型标识、协议实例号标识。
在一可选实施例中，应用标识包括以下至少之一：标准应用标识、用户自定义应用标识。
在一可选实施例中，约束条件标识包括TE目标标识的情形下，上述第三接收模块1002还用于：
获取TE目标信息，其中，TE目标信息由管控设备发送至PCE，TE目标配置信息中包括TE目标标识、TE目标配置、以及TE目标标识与TE目标配置的对应关系；
TE目标配置用于指示预设的约束条件的集合。
需要说明的是，上述各个模块是可以通过软件或硬件来实现的，对于后者，可以通过以下方式实现，但不限于此：上述模块均位于同一处理器中；或者，上述各个模块以任意组合的形式分别位于不同的处理器中。
实施例11
本发明的实施例还提供了一种存储介质，该存储介质中存储有计算机程序，其中，该计算机程序被设置为运行时执行上述任一项方法实施例中的步骤。
可选地，在本实施例中，上述存储介质可以被设置为存储用于执行以下步骤的计算机程序：
S1，发送路径计算请求PCReq消息至路径计算单元PCE，其中，PCReq消息携带有约束条件标识，约束条件标识包括以下至少之一：协议标识、多拓扑标识、网络切片标识、应用标识、流量工程TE目标标识；PCReq消息用于指示PCE根据约束条件标识计算TE路径；
S2，接收PCE返回的路径计算回复PCRep消息，其中，PCRep消息中携带有TE路径。
可选地，本实施例中的具体示例可以参考上述实施例及可选实施方式中所描述的示例，本实施例在此不再赘述。
可选地，在本实施例中，上述存储介质可以包括但不限于：U盘、只读存储器(Read-Only Memory，简称为ROM)、随机存取存储器(Random Access Memory，简称为RAM)、移动硬盘、磁碟或者光盘等各种可以存储计算机程序的介质。
实施例12
本发明的实施例还提供了一种存储介质，该存储介质中存储有计算机程序，其中，该计算机程序被设置为运行时执行上述任一项方法实施例中的步骤。
可选地，在本实施例中，上述存储介质可以被设置为存储用于执行以下步骤的计算机程序：
S1，接收路径计算客户端PCC发送的路径计算请求PCReq消息，其中，PCReq消息携带有约束条件标识，约束条件标识包括以下至少之一：协议标识、多拓扑标识、网络切片标识、应用标识、流量工程TE目标标识；
S2，根据约束条件标识计算TE路径，以及返回路径计算回复PCRep消息至PCC，其中，PCRep消息中携带有TE路径。
可选地，本实施例中的具体示例可以参考上述实施例及可选实施方式中所描述的示例，本实施例在此不再赘述。
可选地，在本实施例中，上述存储介质可以包括但不限于：U盘、只读存储器(Read-Only Memory，简称为ROM)、随机存取存储器(Random Access Memory，简称为RAM)、移动硬盘、磁碟或者光盘等各种可以存储计算机程序的介质。
实施例13
本发明的实施例还提供了一种存储介质，该存储介质中存储有计算机程序，其中，该计算机程序被设置为运行时执行上述任一项方法实施例中的步骤。
可选地，在本实施例中，上述存储介质可以被设置为存储用于执行以下步骤的计算机程序：
S1，获取预设的约束条件标识，并根据约束条件标识计算流量工程TE路径；约束条件标识包括以下至少之一：协议标识、多拓扑标识、网络切片标识、应用标识、流量工程TE目标标识；
S2，发送路径计算启动PCInitiate消息或路径计算更新PCUpd消息至路径计算客户端PCC，其中，PCInitiate消息或PCUpd消息中携带有TE路径。
可选地，本实施例中的具体示例可以参考上述实施例及可选实施方式中所描述的示例，本实施例在此不再赘述。
可选地，在本实施例中，上述存储介质可以包括但不限于：U盘、只读存储器(Read-Only Memory，简称为ROM)、随机存取存储器(Random Access Memory，简称为RAM)、移动硬盘、磁碟或者光盘等各种可以存储计算机程序的介质。
实施例14
本发明的实施例还提供了一种存储介质，该存储介质中存储有计算机程序，其中，该计算机程序被设置为运行时执行上述任一项方法实施例中的步骤。
可选地，在本实施例中，上述存储介质可以被设置为存储用于执行以下步骤的计算机程序：
S1，接收路径计算单元PCE发送的路径计算启动PCInitiate消息或路径计算更新PCUpd消息，其中，PCInitiate消息或PCUpd消息携带有流程工程TE路径，TE路径由PCE根据获取的预设约束条件信息计算得到；
约束条件标识包括以下至少之一：协议标识、多拓扑标识、网络切片标识、应用标识、流量工程TE目标标识。
可选地，本实施例中的具体示例可以参考上述实施例及可选实施方式中所描述的示例，本实施例在此不再赘述。
可选地，在本实施例中，上述存储介质可以包括但不限于：U盘、只读存储器(Read-Only Memory，简称为ROM)、随机存取存储器(Random Access Memory，简称为RAM)、移动硬盘、磁碟或者光盘等各种可以存储计算机程序的介质。
实施例15
本发明的实施例还提供了一种电子装置，包括存储器和处理器，该存储器中存储有计算机程序，该处理器被设置为运行计算机程序以执行上述任一项方法实施例中的步骤。
可选地，上述电子装置还可以包括传输设备以及输入输出设备，其中，该传输设备和上述处理器连接，该输入输出设备和上述处理器连接。
可选地，在本实施例中，上述处理器可以被设置为通过计算机程序执行以下步骤：
S1，发送路径计算请求PCReq消息至路径计算单元PCE，其中，PCReq消息携带有约束条件标识，约束条件标识包括以下至少之一：协议标识、多拓扑标识、网络切片标识、应用标识、流量工程TE目标标识；PCReq消息用于指示PCE根据约束条件标识计算TE路径；
S2，接收PCE返回的路径计算回复PCRep消息，其中，PCRep消息中携带有TE路径。
可选地，本实施例中的具体示例可以参考上述实施例及可选实施方式中所描述的示例，本实施例在此不再赘述。
实施例16
本发明的实施例还提供了一种电子装置，包括存储器和处理器，该存储器中存储有计算机程序，该处理器被设置为运行计算机程序以执行上述任一项方法实施例中的步骤。
可选地，上述电子装置还可以包括传输设备以及输入输出设备，其中，该传输设备和上述处理器连接，该输入输出设备和上述处理器连接。
可选地，在本实施例中，上述处理器可以被设置为通过计算机程序执行以下步骤：
S1，接收路径计算客户端PCC发送的路径计算请求PCReq消息，其中，PCReq消息携带有约束条件标识，约束条件标识包括以下至少之一：协议标识、多拓扑标识、网络切片标识、应用标识、流量工程TE目标标识；
S2，根据约束条件标识计算TE路径，以及返回路径计算回复PCRep消息至PCC，其中，PCRep消息中携带有TE路径。
可选地，本实施例中的具体示例可以参考上述实施例及可选实施方式中所描述的示例，本实施例在此不再赘述。
实施例17
本发明的实施例还提供了一种电子装置，包括存储器和处理器，该存储器中存储有计算机程序，该处理器被设置为运行计算机程序以执行上述任一项方法实施例中的步骤。
可选地，上述电子装置还可以包括传输设备以及输入输出设备，其中，该传输设备和上述处理器连接，该输入输出设备和上述处理器连接。
可选地，在本实施例中，上述处理器可以被设置为通过计算机程序执行以下步骤：
S1，获取预设的约束条件标识，并根据约束条件标识计算流量工程TE路径；约束条件标识包括以下至少之一：协议标识、多拓扑标识、网络切片标识、应用标识、流量工程TE目标标识；
S2，发送路径计算启动PCInitiate消息或路径计算更新PCUpd消息至路径计算客户端PCC，其中，PCInitiate消息或PCUpd消息中携带有TE路径。
可选地，本实施例中的具体示例可以参考上述实施例及可选实施方式中所描述的示例，本实施例在此不再赘述。
实施例18
本发明的实施例还提供了一种电子装置，包括存储器和处理器，该存储器中存储有计算机程序，该处理器被设置为运行计算机程序以执行上述任一项方法实施例中的步骤。
可选地，上述电子装置还可以包括传输设备以及输入输出设备，其中，该传输设备和上述处理器连接，该输入输出设备和上述处理器连接。
可选地，在本实施例中，上述处理器可以被设置为通过计算机程序执行以下步骤：
S1，接收路径计算单元PCE发送的路径计算启动PCInitiate消息或路径计算更新PCUpd消息，其中，PCInitiate消息或PCUpd消息携带有流程工程TE路径，TE路径由PCE根据获取的预设约束条件信息计算得到；
约束条件标识包括以下至少之一：协议标识、多拓扑标识、网络切片标识、应用标识、流量工程TE目标标识。
可选地，本实施例中的具体示例可以参考上述实施例及可选实施方式中所描述的示例，本实施例在此不再赘述。
显然，本领域的技术人员应该明白，上述的本发明的各模块或各步骤可以用通用的计算装置来实现，它们可以集中在单个的计算装置上，或者分布在多个计算装置所组成的网络上，可选地，它们可以用计算装置可执行的程序代码来实现，从而，可以将它们存储在存储装置中由计算装置来执行，并且在某些情况下，可以以不同于此处的顺序执行所示出或描述的步骤，或者将它们分别制作成各个集成电路模块，或者将它们中的多个模块或步骤制作成单个集成电路模块来实现。这样，本发明不限制于任何特定的硬件和软件结合。
以上所述仅为本发明的优选实施例而已，并不用于限制本发明，对于本领域的技术人员来说，本发明可以有各种更改和变化。凡在本发明的原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (19)

1.一种路径计算方法，应用于路径计算客户端PCC，其特征在于，所述方法包括：
发送路径计算请求PCReq消息至路径计算单元PCE，其中，所述PCReq消息携带有约束条件标识，所述约束条件标识包括以下至少之一：协议标识、多拓扑标识、网络切片标识、应用标识、流量工程TE目标标识；所述PCReq消息用于指示所述PCE根据所述约束条件标识计算TE路径；
接收所述PCE返回的路径计算回复PCRep消息，其中，所述PCRep消息中携带有所述TE路径。
2.根据权利要求1所述的方法，其特征在于，所述协议标识包括以下至少之一：源协议类型标识、协议实例号标识。
3.根据权利要求1所述的方法，其特征在于，所述应用标识包括以下至少之一：标准应用标识、用户自定义应用标识。
4.根据权利要求1所述的方法，其特征在于，所述约束条件标识包括TE目标标识的情形下，所述方法还包括：
获取TE目标信息，其中，所述TE目标信息由管控设备发送至所述PCC与所述PCE，所述TE目标配置信息中携带有所述TE目标标识、TE目标配置、以及所述TE目标标识与所述TE目标配置的对应关系；
所述TE目标配置用于指示预设的约束条件的集合。
5.根据权利要求2至4任一项所述的方法，其特征在于，在所述PCE根据所述约束条件标识计算所述TE路径失败的情形下，所述PCRep消息中还携带有：
所述TE路径计算失败的原因。
6.一种路径计算方法，应用于路径计算单元PCE，其特征在于，所述方法包括：
接收路径计算客户端PCC发送的路径计算请求PCReq消息，其中，所述PCReq消息携带有约束条件标识，所述约束条件标识包括以下至少之一：协议标识、多拓扑标识、网络切片标识、应用标识、流量工程TE目标标识；
根据所述约束条件标识计算TE路径，以及返回路径计算回复PCRep消息至所述PCC，其中，所述PCRep消息中携带有所述TE路径。
7.根据权利要求6所述的方法，其特征在于，所述协议标识包括以下至少之一：源协议类型标识、协议实例号标识。
8.根据权利要求6所述的方法，其特征在于，所述应用标识包括以下至少之一：标准应用标识、用户自定义应用标识。
9.根据权利要求6所述的方法，其特征在于，所述约束条件标识包括TE目标标识的情形下，所述方法还包括：
获取TE目标信息，其中，所述TE目标信息由管控设备发送至所述PCC与所述PCE，所述TE目标配置信息中包括所述TE目标标识、TE目标配置、以及所述TE目标标识与所述TE目标配置的对应关系；
所述TE目标配置用于指示预设的约束条件的集合。
10.根据权利要求6至9任一项所述的方法，其特征在于，在所述PCE根据所述约束条件标识计算所述TE路径失败的情形下，所述PCRep消息中还携带有：
所述TE路径计算失败的原因。
11.一种路径计算方法，应用于路径计算单元PCE，其特征在于，所述方法包括：
获取预设的约束条件标识，并根据所述约束条件标识计算流量工程TE路径；所述约束条件标识包括以下至少之一：协议标识、多拓扑标识、网络切片标识、应用标识、流量工程TE目标标识；
发送路径计算启动PCInitiate消息或路径计算更新PCUpd消息至路径计算客户端PCC，其中，所述PCInitiate消息或所述PCUpd消息中携带有所述TE路径。
12.根据权利要求11所述的方法，其特征在于，所述协议标识包括以下至少之一：源协议类型标识、协议实例号标识。
13.根据权利要求11所述的方法，其特征在于，所述应用标识包括以下至少之一：标准应用标识、用户自定义应用标识。
14.根据权利要求11所述的方法，其特征在于，所述约束条件标识包括TE目标标识的情形下，所述方法还包括：
获取TE目标信息，其中，所述TE目标信息由管控设备发送至所述PCE，所述TE目标配置信息中包括所述TE目标标识、TE目标配置、以及所述TE目标标识与所述TE目标配置的对应关系；
所述TE目标配置用于指示预设的约束条件的集合。
15.一种路径计算方法，应用于路径计算客户端PCC，其特征在于，所述方法包括：
接收路径计算单元PCE发送的路径计算启动PCInitiate消息或路径计算更新PCUpd消息，其中，所述PCInitiate消息或所述PCUpd消息携带有流程工程TE路径，所述TE路径由所述PCE根据获取的预设约束条件信息计算得到；
所述约束条件标识包括以下至少之一：协议标识、多拓扑标识、网络切片标识、应用标识、流量工程TE目标标识。
16.根据权利要求15所述的方法，其特征在于，所述协议标识包括以下至少之一：源协议类型标识、协议实例号标识。
17.根据权利要求15所述的方法，其特征在于，所述应用标识包括以下至少之一：标准应用标识、用户自定义应用标识。
18.一种存储介质，其特征在于，所述存储介质中存储有计算机程序，其中，所述计算机程序被设置为运行时执行所述权利要求1至5，6至10，11至14，15至17任一项中所述的方法。
19.一种电子装置，包括存储器和处理器，其特征在于，所述存储器中存储有计算机程序，所述处理器被设置为运行所述计算机程序以执行所述权利要求1至5，6至10，11至14，15至17任一项中所述的方法。
CN201910491137.4A 2019-06-06 2019-06-06 路径计算方法及存储介质、电子装置 Active CN112054958B (zh)

Priority Applications (3)

Application Number Priority Date Filing Date Title
CN201910491137.4A CN112054958B (zh) 2019-06-06 2019-06-06 路径计算方法及存储介质、电子装置
US17/615,925 US20220321453A1 (en) 2019-06-06 2020-06-03 Path computation method, storage medium and electronic apparatus
PCT/CN2020/094172 WO2020244550A1 (zh) 2019-06-06 2020-06-03 路径计算方法及存储介质、电子装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910491137.4A CN112054958B (zh) 2019-06-06 2019-06-06 路径计算方法及存储介质、电子装置

Publications (2)

Publication Number Publication Date
CN112054958A true CN112054958A (zh) 2020-12-08
CN112054958B CN112054958B (zh) 2023-07-14

Family

ID=73608646

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910491137.4A Active CN112054958B (zh) 2019-06-06 2019-06-06 路径计算方法及存储介质、电子装置

Country Status (3)

Country Link
US (1) US20220321453A1 (zh)
CN (1) CN112054958B (zh)
WO (1) WO2020244550A1 (zh)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113556291A (zh) * 2021-07-08 2021-10-26 北京奇艺世纪科技有限公司 流量跟踪方法、装置、设备及计算机可读介质
WO2022100160A1 (zh) * 2020-11-10 2022-05-19 华为技术有限公司 路径关联信息的获取方法、设备及***
WO2022127936A1 (en) * 2020-12-18 2022-06-23 Huawei Technologies Co., Ltd. Methods, apparatus and system for creating sr policy using path computation element protocol
CN113556291B (zh) * 2021-07-08 2024-04-30 北京奇艺世纪科技有限公司 流量跟踪方法、装置、设备及计算机可读介质

Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2007019758A1 (fr) * 2005-08-16 2007-02-22 Huawei Technologies Co., Ltd. Méthode, système et appareil d’implémentation d’ingénierie de trafic
WO2009013085A1 (en) * 2007-06-29 2009-01-29 Alcatel Lucent Computing a path in a label switched network
EP2063585A1 (en) * 2007-11-22 2009-05-27 Alcatel Lucent Method and apparatus for computing a path in a network
CN101860473A (zh) * 2009-04-08 2010-10-13 华为技术有限公司 一种路径计算方法、路径计算单元、节点设备和网络***
WO2017190675A1 (zh) * 2016-05-05 2017-11-09 中兴通讯股份有限公司 链路信息的处理方法、装置及***
CN108989065A (zh) * 2017-05-31 2018-12-11 中兴通讯股份有限公司 一种pcc请求算路失败的处理方法及装置
CN109150716A (zh) * 2017-06-27 2019-01-04 中兴通讯股份有限公司 拓扑变化响应方法、路径计算客户端及路径计算***
CN109831382A (zh) * 2019-02-13 2019-05-31 华为技术有限公司 一种路径计算方法、装置及设备

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8346079B2 (en) * 2009-02-27 2013-01-01 Futurewei Technologies, Inc. Path computation element protocol (PCEP) operations to support wavelength switched optical network routing, wavelength assignment, and impairment validation
CN102055662A (zh) * 2009-11-06 2011-05-11 中兴通讯股份有限公司 预置路由的确定方法与装置
CN102714621A (zh) * 2010-01-04 2012-10-03 瑞典爱立信有限公司 向路径计算单元提供反馈
CN104579946B (zh) * 2013-10-21 2018-01-16 华为技术有限公司 确定路径计算单元的方法及通信设备
US9537753B2 (en) * 2014-03-03 2017-01-03 Cisco Technology, Inc. Opaque profile identifiers for path computation element protocol
EP3142303A4 (en) * 2014-05-30 2017-05-31 Huawei Technologies Co. Ltd. Network control method and apparatus
CN105515981A (zh) * 2014-10-17 2016-04-20 中兴通讯股份有限公司 算路方法、隧道建立方法、pcc、pce及算路***
CN110140331B (zh) * 2017-01-27 2021-01-29 华为技术有限公司 路径计算方法和装置
CN108965132B (zh) * 2017-05-22 2021-06-22 华为技术有限公司 一种选择路径的方法及装置

Patent Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2007019758A1 (fr) * 2005-08-16 2007-02-22 Huawei Technologies Co., Ltd. Méthode, système et appareil d’implémentation d’ingénierie de trafic
WO2009013085A1 (en) * 2007-06-29 2009-01-29 Alcatel Lucent Computing a path in a label switched network
EP2063585A1 (en) * 2007-11-22 2009-05-27 Alcatel Lucent Method and apparatus for computing a path in a network
CN101860473A (zh) * 2009-04-08 2010-10-13 华为技术有限公司 一种路径计算方法、路径计算单元、节点设备和网络***
WO2017190675A1 (zh) * 2016-05-05 2017-11-09 中兴通讯股份有限公司 链路信息的处理方法、装置及***
CN108989065A (zh) * 2017-05-31 2018-12-11 中兴通讯股份有限公司 一种pcc请求算路失败的处理方法及装置
CN109150716A (zh) * 2017-06-27 2019-01-04 中兴通讯股份有限公司 拓扑变化响应方法、路径计算客户端及路径计算***
CN109831382A (zh) * 2019-02-13 2019-05-31 华为技术有限公司 一种路径计算方法、装置及设备

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
L.GINSBERG,P.PSENAK,S.PREVIDI,W.HENDERICKX,J.DRAKE: "《 IS-IS TE Attributes per application draft-ietf-isis-te-app-06》", 《IETF》 *
P.PSENAK,S.MIRTORABI,A.ROY,L.NGUYEN,P. PILLAY-ESNAULT: "《 Multi-Topology (MT) Routing in OSPF》", 《IETF》 *
SHAOFU.PENG,RAN.CHEN,GREGORY.MIRSKY: "《Packet Network Slicing using Segment Routingdraft-peng-lsr-network-slicing-00 》", 《IETF》 *

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2022100160A1 (zh) * 2020-11-10 2022-05-19 华为技术有限公司 路径关联信息的获取方法、设备及***
WO2022127936A1 (en) * 2020-12-18 2022-06-23 Huawei Technologies Co., Ltd. Methods, apparatus and system for creating sr policy using path computation element protocol
CN113556291A (zh) * 2021-07-08 2021-10-26 北京奇艺世纪科技有限公司 流量跟踪方法、装置、设备及计算机可读介质
CN113556291B (zh) * 2021-07-08 2024-04-30 北京奇艺世纪科技有限公司 流量跟踪方法、装置、设备及计算机可读介质

Also Published As

Publication number Publication date
CN112054958B (zh) 2023-07-14
WO2020244550A1 (zh) 2020-12-10
US20220321453A1 (en) 2022-10-06

Similar Documents

Publication Publication Date Title
EP1885081B1 (en) Method, system and path computation element for processing distributed path computation requests
JP4960443B2 (ja) 複数ドメインルート計算の方法とシステム
US9001672B2 (en) System, method and apparatus conforming path cost criteria across multiple ABRs
EP2476224B1 (en) Method and apparatus for path computation element and routing controller cooperation
US9559944B2 (en) Method and related apparatus for establishing link-diverse traffic paths in a telecommunications network
EP3055948B1 (en) Routing of point-to-multipoint services in a multi-domain network
WO2011079962A1 (en) Providing feedback to path computation element
EP1798895A1 (en) A method and network element for forwarding data
CN112491707B (zh) 一种转发路径的确定方法及装置
US11418428B2 (en) Recomputation of multipaths in a segment routing-enabled network
US11695688B2 (en) Computing segment identifier lists for multipaths in a segment routing-enabled network
WO2003058868A2 (en) Dynamic route selection for label switched paths in communication networks
US11818032B2 (en) Bandwidth constraint for multipath segment routing
US20170012816A1 (en) Implementing an e-lan between multi-nodes utilizing a transport network controller
CN112054958B (zh) 路径计算方法及存储介质、电子装置
EP2063585A1 (en) Method and apparatus for computing a path in a network
CN113542120B (zh) 一种路径选择方法及装置、计算机可读存储介质
US10554543B1 (en) Migrating data traffic between label switched paths (LSPs) based on per-LSP protocol priority value
CN104348744A (zh) 一种路径计算方法及路径计算单元
EP3425859B1 (en) Multi-layer lsp control method and apparatus
CN115022240A (zh) 路径建立方法、装置、存储介质及电子装置
CN101635673A (zh) 预订路径的方法、***及路径计算客户、路径计算单元
Kim et al. Implementation of inter-domain path computation element
CN117957825A (zh) 边界网关协议（bgp）-最短路径优先（spf）泛洪减少
Paolucci et al. PCE architecture for OIF E-NNI multi-domain routing evaluated in an intra-domain WSON scenario

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant