WO2018219298A1 - 一种pcc请求算路失败的处理方法及装置 - Google Patents

一种pcc请求算路失败的处理方法及装置 Download PDF

Info

Publication number
WO2018219298A1
WO2018219298A1 PCT/CN2018/089054 CN2018089054W WO2018219298A1 WO 2018219298 A1 WO2018219298 A1 WO 2018219298A1 CN 2018089054 W CN2018089054 W CN 2018089054W WO 2018219298 A1 WO2018219298 A1 WO 2018219298A1
Authority
WO
WIPO (PCT)
Prior art keywords
calculation
path
pcc
request
failure
Prior art date
Application number
PCT/CN2018/089054
Other languages
English (en)
French (fr)
Inventor
焦琳
韩玉芳
张耀华
任广臣
Original Assignee
中兴通讯股份有限公司
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 中兴通讯股份有限公司 filed Critical 中兴通讯股份有限公司
Publication of WO2018219298A1 publication Critical patent/WO2018219298A1/zh

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/28—Routing or path finding of packets in data switching networks using route fault recovery
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/12—Discovery or management of network topologies
    • 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]

Definitions

  • This document relates to, but is not limited to, communication technology, and in particular, a PCC (Path Computation Clients) processing method and apparatus for requesting a path failure.
  • PCC Planar Computation Clients
  • the PCE is specialized in the network.
  • the functional entity responsible for path computation which calculates an optimal path that satisfies the constraint based on the PCC's request based on known network topology and constraints.
  • the PCE can be located anywhere in the network and can be integrated into the network device, such as integrated into the LSR (Label Switch Router), or integrated into the OSS (The Office of Strategic Services). It is a standalone device.
  • a path calculation request is submitted and a path calculation result is obtained between the PCC and the PCE and between the PCE and the PCE through a dedicated PCEP (Path Computation Element Communication Protocol).
  • the PCC may be an LSR in an MPLS/GMPLS network or an NMS (Network Management System).
  • the constraint attribute of the PCC request calculation path is defined in the PCEP.
  • the PCE fails to return to the PCC calculation path failure prompt according to the constraint attribute.
  • the PCC cannot clearly know that Which arithmetic constraints can be adjusted or adjusted to what extent to obtain the forwarding path.
  • the embodiment of the invention provides a processing method and device for failing to calculate a PCC request, and can implement a PCC to give a failure reason guidance suggestion when the PCC request fails.
  • An embodiment of the present invention provides a path calculation method for a path calculation client PCC to request a path failure, including:
  • the path calculation unit PCE receives a request sent by the PCC to perform a calculation according to a constraint condition
  • the PCE performs a calculation according to the request, and returns a calculation result to the PCC. If the calculation fails according to the constraint condition, the calculation result includes a calculation failure recommendation suggestion.
  • the request for the PCE to receive the calculation by the PCC according to the constraint condition includes:
  • the PCE receives a path calculation request message sent by the PCC, where the path calculation request message carries a constraint condition and a request path failure guide suggestion flag.
  • the PCE performs a calculation according to the request, and returns a calculation result to the PCC, wherein if the calculation fails according to the constraint condition, the calculation result includes a calculation failure recommendation suggestion include:
  • the PCE performs a calculation according to the path calculation request message, and if the path calculation fails according to the constraint condition, and the path calculation request message is determined to carry the request path failure guide suggestion flag, the path returned to the PCC is calculated.
  • the response message carries a calculation failure guide suggestion.
  • the PCE performs a calculation according to the request, and returns a calculation result to the PCC, wherein if the calculation fails according to the constraint condition, the calculation result includes a calculation failure recommendation suggestion In the steps,
  • the PCE calculates an optimal path that satisfies a maximum constraint condition, and the calculation path failure guidance suggestion includes information of the optimal path that satisfies the most constraint condition.
  • the information of the optimal path includes path information and link attributes of the optimal path.
  • the link attribute of the optimal path is determined by an attribute of the constraint.
  • the embodiment of the present invention further provides a processing method for a PCC request to calculate a path failure, including:
  • the PCC requests the PCE to perform the calculation according to the constraint conditions
  • the PCC receives the calculation result of the PCE, and if the calculation result indicates that the calculation fails according to the constraint condition, the calculation result includes a calculation failure recommendation suggestion.
  • the PCC requests the PCE to perform the calculation according to the constraint condition, including:
  • the PCC sends a path calculation request message to the PCE, where the path calculation request message carries a constraint condition and a request path failure guide suggestion flag.
  • the PCC receives the calculation result of the PCE, and if the calculation result indicates that the calculation fails according to the constraint condition, the calculation result includes a calculation failure recommendation suggestion, including:
  • the PCC receives a path calculation response message carrying the calculation result sent by the PCE. If the calculation result indicates that the calculation fails according to the constraint condition, the calculation result includes a calculation failure recommendation suggestion.
  • the calculation path failure guidance recommendation includes information of an optimal path that satisfies the most constraints.
  • the embodiment of the invention further provides a processing device for the PCC to request a path failure, which is applied to the PCE, and includes:
  • the request receiving module is configured to receive a request sent by the PCC to perform a calculation according to a constraint condition
  • the calculation module is configured to perform a calculation according to the request, and return a calculation result to the PCC. If the calculation fails according to the constraint condition, the calculation result includes a calculation failure recommendation suggestion.
  • the request receiving module is configured to receive a path calculation request message sent by the PCC, where the path calculation request message carries a constraint condition and a request path failure guide recommendation flag.
  • the calculating module is configured to perform a calculation according to the path calculation request message, if the path calculation fails according to the constraint condition, and determine that the path calculation request message carries a request path failure guide suggestion flag Then, the path calculation response message returned to the PCC carries a calculation failure recommendation suggestion.
  • the computing module is configured to:
  • An optimal path that satisfies the most constraints is calculated, and the calculation path failure suggestion includes information of the optimal path that satisfies the most constraints.
  • the information of the optimal path includes path information and link attributes of the optimal path.
  • the link attribute of the optimal path is determined by an attribute of the constraint.
  • the embodiment of the invention further provides a processing device for the PCC to request a path failure, which is applied to the PCC, and includes:
  • the request sending module is set to request the PCE to perform the calculation according to the constraint condition
  • the result receiving module is configured to receive the calculation result sent by the PCE, and if the calculation result indicates that the calculation fails according to the constraint condition, the calculation result includes a calculation failure recommendation suggestion.
  • the request sending module is configured to send a path calculation request message to the PCE, where the path calculation request message carries a constraint condition and a request path failure guide suggestion flag.
  • the result receiving module is configured to receive a path calculation response message carrying a calculation result sent by the PCE, and if the calculation result indicates that the path failure is performed according to the constraint condition, the calculation result is Contains road failure guidance recommendations.
  • the calculation path failure guidance recommendation includes information of an optimal path that satisfies the most constraints.
  • the embodiment of the invention further provides a computer readable storage medium storing computer executable instructions, which are implemented by the processor to implement a processing method for the PCC request to fail.
  • the embodiment of the present invention includes: the PCE receives a request sent by the PCC to perform a calculation according to a constraint condition; the PCE performs a calculation according to the request, and returns a calculation result to the PCC, where the path is calculated according to the constraint condition. If the failure occurs, the calculation result includes a calculation failure guide suggestion.
  • the calculation result of the calculation of the road failure is carried out by the calculation result, so that the PCC can adjust the constraint condition according to the calculation failure guide, and obtain a better forwarding path to meet the planning and management requirements of the PCC device.
  • FIG. 1 is a flowchart (PCE side) of a method for processing a PCC request for a path failure according to an embodiment of the present invention
  • FIG. 2 is a flowchart (PCC side) of a method for processing a PCC request for a path failure according to an embodiment of the present invention
  • FIG. 3 is a flowchart of a method for processing a PCC request calculation failure according to the first application example of the present invention
  • FIG. 5 is a flowchart (applied to PCE) of a processing apparatus for a PCC requesting a path failure according to an embodiment of the present invention
  • FIG. 6 is a flowchart (applied to PCC) of a processing apparatus for PCC requesting a path failure according to an embodiment of the present invention.
  • a method for processing a PCC request for a path failure includes:
  • Step 101 The PCE receives a request sent by the PCC to perform a calculation according to a constraint condition
  • the method further includes: establishing a PCEP link between the PCE and the PCC.
  • the step 101 may include: the PCE receives a path calculation request message (PCReq) sent by the PCC, where the path calculation request message carries a constraint condition and a request path failure guide suggestion flag.
  • PCeq path calculation request message
  • the request calculation failure reason guidance suggestion flag indicates whether the PCE is required to give a failure reason guidance suggestion in the case of a calculation failure, and the request calculation failure reason guidance suggestion is marked as an optional attribute.
  • Step 102 The PCE performs a calculation according to the request, and returns a calculation result to the PCC. If the calculation fails according to the constraint condition, the calculation result includes a calculation failure recommendation suggestion.
  • the PCE performs a calculation according to the path calculation request message, and if the calculation is successful, the path calculation response message (PCReq) is returned according to the standard PCEP protocol.
  • the PCE determines whether the path calculation request message carries the request path failure guide suggestion flag, and if not, returns the path calculation response message according to the standard PCEP protocol.
  • the path calculation response message returned by the PCE to the PCC carries a path failure guide suggestion.
  • step 102 the PCE calculates an optimal path that satisfies a maximum constraint condition, and the calculation path failure guidance recommendation includes information of the optimal path that satisfies the most constraint condition.
  • the information of the optimal path may include path information and link attributes of the optimal path.
  • the link attribute of the optimal path may be a delay, a maximum bandwidth, or the like, and is determined by an attribute of the constraint.
  • the algorithm of the PCE algorithm can be implemented by using the existing algorithm, and how to calculate the optimal path that satisfies the most constraint condition in the case that the calculation fails according to the calculation of the algorithm, which belongs to the algorithm category. No longer. It is only necessary to give one or more optimal paths satisfying the most constraints and their link attributes when giving the path failure guidance suggestion.
  • the calculation result of the calculation of the road failure is carried out by the calculation result, so that the PCC can adjust the constraint condition according to the calculation failure guide, and obtain a better forwarding path to meet the planning and management requirements of the PCC device.
  • a method for processing a PCC request for a path failure includes:
  • Step 201 the PCC requests the PCE to perform the calculation according to the constraint condition
  • the method further includes: establishing a PCEP link between the PCC and the PCE.
  • the step 201 may include: the PCC sends a path calculation request message to the PCE, where the path calculation request message carries a constraint condition and a request path failure guide suggestion flag.
  • the request calculation failure reason guidance suggestion flag indicates whether the PCE is required to give a failure reason guidance suggestion in the case of a calculation failure, and the request calculation failure reason guidance suggestion is marked as an optional attribute.
  • Step 202 The PCC receives the calculation result of the PCE, and if the calculation result indicates that the calculation fails according to the constraint condition, the calculation result includes a calculation failure recommendation suggestion.
  • the step 202 may include: the PCC receives a path calculation response message that is sent by the PCE and carries a calculation result, and if the calculation result indicates that the path fails according to the constraint condition, the calculation result includes calculating Road failure guidance advice.
  • the road failure guiding suggestion includes information about the optimal path that satisfies the most constraint condition.
  • the information of the optimal path may include path information and link attributes of the optimal path.
  • the link attribute may be a delay, a maximum bandwidth, or the like, and a link attribute of the optimal path is determined by an attribute of the constraint.
  • the calculation result of the calculation of the road failure is carried out by the calculation result, so that the PCC can adjust the constraint condition according to the calculation failure guide, and obtain a better forwarding path to meet the planning and management requirements of the PCC device.
  • the PCC when the PCEP protocol is extended to implement a constraint with a conditional failure, the PCC requests the PCE to give a failure reason guidance suggestion.
  • the ⁇ FAIL-REASON> object is defined as follows:
  • the ⁇ FAIL-REASON> object occupies two bytes in total, Reserved is reserved, and Flags is defined as follows:
  • NO-PATH-VECTOR TLV that can be carried in the Optional TLV of the ⁇ NO-PATH> object is expanded as follows:
  • the ⁇ NO-PATH> object can be followed by ⁇ path-list> and ⁇ attribute-list> to inform the PCC that the path currently available for forwarding is ⁇ Path-list>, and the suggested constraint is the value in ⁇ attribute-list>.
  • the PCC After the PCC establishes a PCEP link with the PCE, the PCC requests the calculation by the PCRep message, and carries the constraint condition in the calculation request, and carries the request calculation path failure guidance suggestion flag.
  • the PCE calculation fails, and the reason for the calculation failure is that it is not available.
  • the path Taking the constraint delay (delay) and the maximum bandwidth as an example, as shown in FIG. 3, the process includes the following steps:
  • Step 301 After the PCC establishes a PCEP link with the PCE, the PCC requests the PCE to perform the calculation, carries the constraint delay 100ms and the maximum bandwidth 100M, and carries the request calculation path failure guide suggestion flag;
  • Step 302 After receiving the PCReq request message, the PCE performs the calculation according to the constraint condition, and the result of the calculation is that the path is not reachable, and the calculation is directly terminated;
  • Step 303 The PCE checks whether the request path failure recommendation guide flag is carried in the PCReq message, and encapsulates a PCRep response message, where the PCRep response message carries a ⁇ NO-PATH> object, and the bit number of the optional TLV NO-PATH-VECTOR TLV Indicates that the path is unreachable (Path unreachable);
  • step 304 the PCE returns a PCRep message to the PCC.
  • the PCC After the PCC establishes a PCEP link with the PCE, the PCC requests the calculation by the PCReq message, and carries the constraint condition in the calculation request, and carries the request calculation path failure guidance suggestion flag.
  • the PCE calculation fails, and the reason for the calculation failure is that the constraint condition is not Satisfy. Taking the constraint delay and the maximum bandwidth, and the constraint delay delay is not satisfied, as shown in FIG. 4, the process includes the following steps:
  • Step 401 After the PCC establishes a PCEP link with the PCE, the PCC requests the PCE to perform the calculation, carries the constraint delay 100ms and the maximum bandwidth 100M, and carries the request calculation path failure guidance suggestion flag;
  • Step 402 After receiving the PCReq request message, the PCE performs the calculation according to the constraint condition delay 100ms and the maximum bandwidth 100M, and the calculation result is that the delay delay is not satisfied;
  • step 403 may be skipped;
  • Step 403 The PCE checks that the received PCR eq message carries the request path failure guide suggestion flag, and calculates a path that satisfies the maximum bandwidth of 100M and delays the optimal path according to a certain algorithm (although the delay 100 ms is not satisfied, but as close as possible) 100ms, for example, 110ms, etc., and record the path attribute of the optimal path;
  • Step 404 The PCE checks that the received PCReq message carries the request path failure guide suggestion flag, and encapsulates a PCRep response message, where the PCRep response message carries a ⁇ NO-PATH> object, and the optional TLV NO-PATH-VECTOR TLV bit Number indicates that the constraint is not satisfied, and the path that satisfies the most constraint and its link attribute are given;
  • step 405 the PCE returns a PCRep message to the PCC.
  • the processing device for the PCC requesting the path failure in the embodiment of the present invention is applied to the PCE, including:
  • the request receiving module 51 is configured to receive a request sent by the PCC to perform a calculation according to a constraint condition
  • the calculation module 52 is configured to perform a calculation according to the request, and return a calculation result to the PCC. If the calculation fails according to the constraint condition, the calculation result includes a calculation failure recommendation suggestion.
  • the request receiving module 51 is configured to receive a path calculation request message sent by the PCC, where the path calculation request message carries a constraint condition and a request path failure guide suggestion flag.
  • the calculating module 52 is configured to perform a calculation according to the path calculation request message, if the path calculation fails according to the constraint condition, and determine that the path calculation request message carries a request path failure guide suggestion If the flag is sent, the path calculation response message returned to the PCC carries a path failure guide suggestion.
  • the calculation module 52 is configured to calculate an optimal path that satisfies a maximum constraint condition, and the calculation path failure guidance suggestion includes information of the optimal path that satisfies the most constraint condition.
  • the information of the optimal path includes path information and link attributes of the optimal path.
  • the link attribute of the optimal path is determined by an attribute of the constraint.
  • the calculation result of the calculation of the road failure is carried out by the calculation result, so that the PCC can adjust the constraint condition according to the calculation failure guide, and obtain a better forwarding path to meet the planning and management requirements of the PCC device.
  • the processing device for the PCC requesting the path failure in the embodiment of the present invention is applied to the PCC, and includes:
  • the request sending module 61 is configured to request the PCE to perform the calculation according to the constraint condition
  • the result receiving module 62 is configured to receive the result of the calculation sent by the PCE. If the calculation result indicates that the calculation fails according to the constraint condition, the calculation result includes a calculation failure recommendation suggestion.
  • the request sending module 61 is configured to send a path calculation request message to the PCE, where the path calculation request message carries a constraint condition and a request path failure guide suggestion flag.
  • the result receiving module 62 is configured to receive a path calculation response message that is sent by the PCE and carry the calculation result, and if the calculation result indicates that the path fails according to the constraint condition, the calculation path is performed.
  • the results include recommendations for road failure guidance.
  • the calculation path failure guidance recommendation includes information of an optimal path that satisfies the most constraints.
  • the calculation result of the calculation of the road failure is carried out by the calculation result, so that the PCC can adjust the constraint condition according to the calculation failure guide, and obtain a better forwarding path to meet the planning and management requirements of the PCC device.
  • the embodiment of the present invention further provides a computer readable storage medium storing computer executable instructions.
  • the processing method for implementing the PCC request calculation failure as shown in FIG. 1 is performed.
  • the embodiment of the present invention further provides a computer readable storage medium storing computer executable instructions.
  • the processing method for implementing the PCC request calculation failure as shown in FIG. 2 is performed.
  • computer storage medium includes volatile and nonvolatile, implemented in any method or technology for storing information, such as computer readable instructions, data structures, program modules or other data. Sex, removable and non-removable media.
  • Computer storage media includes, but is not limited to, RAM, ROM, EEPROM, flash memory or other memory technology, CD-ROM, digital versatile disc (DVD) or other optical disc storage, magnetic cartridge, magnetic tape, magnetic disk storage or other magnetic storage device, or may Any other medium used to store the desired information and that can be accessed by the computer.
  • communication media typically includes computer readable instructions, data structures, program modules, or other data in a modulated data signal, such as a carrier wave or other transport mechanism, and can include any information delivery media. .
  • the calculation result of the calculation of the road failure is performed by the calculation result, so that the PCC can adjust the constraint condition according to the calculation failure guide, and obtain a better forwarding path to meet the planning and management requirements of the PCC device.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Debugging And Monitoring (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

一种路径计算客户PCC请求算路失败的处理方法及装置，其中，所述PCC请求算路失败的处理方法，包括：路径计算单元PCE接收PCC发送的按照约束条件进行算路的请求；所述PCE根据所述请求进行算路，向所述PCC返回算路结果，其中，若按照所述约束条件算路失败，则所述算路结果包含算路失败指导建议。

Description

一种PCC请求算路失败的处理方法及装置 技术领域
本文涉及但不限于通信技术，尤指一种PCC(Path Computation Clients，路径计算客户)请求算路失败的处理方法及装置。
背景技术
随着MPLS(Multi-Protocol Label Switching，多协议标签交换)/GMPLS(Generalized Multiprotocol Label Switching，通用多协议标志交换协议)网络的发展，网络拓扑越来越复杂，路由量非常巨大，路径计算也越来越复杂。而流量工程的部署，需要网络设备在复杂的约束条件下计算路由，这些约束条件不仅仅包含静态的约束，如路由器节点间的距离、带宽，光网络设备的线路容量等，也包括动态的约束条件，如网络故障状态、网络拥塞信息等。基于约束的路径计算是MPLS/GMPLS网络流量工程中的一个基本功能模块。IETF(The Internet Engineering Task Force，国际互联网工程任务组)中的PCE(Path Computation Element，路径计算单元)工作组提出了基于PCE的MPLS/GMPLS网络结构，在这种结构中，PCE是网络中专门负责路径计算的功能实体，它基于已知的网络拓扑结构和约束条件，根据PCC的请求计算出一条满足约束条件的最佳路径。PCE可以位于网络中的任何地方，可以集成在网络设备内部，如集成在LSR(Label Switch Router，标记交换路由器)内部，或者集成在OSS(The Office of Strategic Services，运营支撑系统)内部，也可以是一个独立的设备。PCC和PCE之间以及PCE与PCE之间通过专门的PCEP(Path Computation Element Communication Protocol，路径计算协议)通信，提交路径计算请求并获得路径计算结果。PCC可以是MPLS/GMPLS网络中的LSR或者是NMS(Network Management System，网络管理系统)。
发明概述
以下是对本文详细描述的主题的概述。本概述并非是为了限制权利要求 的保护范围。
作为路径计算单元通讯协议，目前PCEP中定义了PCC请求算路的约束属性，PCE根据约束属性进行算路失败将会返回给PCC算路失败提示，但是对于算路失败时，PCC无法明确知道是哪些算路约束条件可以调整或调整到什么程度才能够获取转发路径。
本发明实施例提供了一种PCC请求算路失败的处理方法及装置，能够实现PCC请求算路失败时，PCE给予失败原因指导建议。
本发明实施例提供了一种路径计算客户PCC请求算路失败的处理方法，包括：
路径计算单元PCE接收PCC发送的按照约束条件进行算路的请求；
所述PCE根据所述请求进行算路，向所述PCC返回算路结果，其中，若按照所述约束条件算路失败，则所述算路结果包含算路失败指导建议。
在一实施方式中，所述PCE接收PCC发送的按照约束条件进行算路的请求包括：
PCE接收PCC发送的路径计算请求消息，所述路径计算请求消息携带约束条件和请求算路失败指导建议标记。
在一实施方式中，所述PCE根据所述请求进行算路，向所述PCC返回算路结果，其中，若按照所述约束条件算路失败，则所述算路结果包含算路失败指导建议包括：
所述PCE根据所述路径计算请求消息进行算路，若按照所述约束条件算路失败，且判断所述路径计算请求消息携带请求算路失败指导建议标记，则向所述PCC返回的路径计算响应消息中携带算路失败指导建议。
在一实施方式中，所述PCE根据所述请求进行算路，向所述PCC返回算路结果，其中，若按照所述约束条件算路失败，则所述算路结果包含算路失败指导建议的步骤中，
所述PCE计算满足最多约束条件的最优路径，所述算路失败指导建议包括所述满足最多约束条件的最优路径的信息。
在一实施方式中，所述最优路径的信息包括最优路径的路径信息和链 路属性。
在一实施方式中，所述最优路径的链路属性由所述约束条件的属性确定。
本发明实施例还提供了一种PCC请求算路失败的处理方法，包括：
PCC请求PCE按照约束条件进行算路；
所述PCC接收所述PCE发送的算路结果，若所述算路结果表示按照所述约束条件算路失败，则所述算路结果包含算路失败指导建议。
在一实施方式中，所述PCC请求PCE按照约束条件进行算路包括：
所述PCC向所述PCE发送路径计算请求消息，所述路径计算请求消息携带约束条件和请求算路失败指导建议标记。
在一实施方式中，所述PCC接收所述PCE发送的算路结果，若所述算路结果表示按照所述约束条件算路失败，则所述算路结果包含算路失败指导建议，包括：
所述PCC接收所述PCE发送的携带算路结果的路径计算响应消息，若所述算路结果表示按照所述约束条件算路失败，则所述算路结果包含算路失败指导建议。
在一实施方式中，所述算路失败指导建议包括满足最多约束条件的最优路径的信息。
本发明实施例还提供了一种PCC请求算路失败的处理装置，应用于PCE，包括：
请求接收模块，设置为接收PCC发送的按照约束条件进行算路的请求；
计算模块，设置为根据所述请求进行算路，向所述PCC返回算路结果，其中，若按照所述约束条件算路失败，则所述算路结果包含算路失败指导建议。
在一实施方式中，所述请求接收模块，设置为接收PCC发送的路径计算请求消息，所述路径计算请求消息携带约束条件和请求算路失败指导建 议标记。
在一实施方式中，所述计算模块，设置为根据所述路径计算请求消息进行算路，若按照所述约束条件算路失败，且判断所述路径计算请求消息携带请求算路失败指导建议标记，则向所述PCC返回的路径计算响应消息中携带算路失败指导建议。
在一实施方式中，所述计算模块，设置为：
计算满足最多约束条件的最优路径，所述算路失败指导建议包括所述满足最多约束条件的最优路径的信息。
在一实施方式中，所述最优路径的信息包括最优路径的路径信息和链路属性。
在一实施方式中，所述最优路径的链路属性由所述约束条件的属性确定。
本发明实施例还提供了一种PCC请求算路失败的处理装置，应用于PCC，包括：
请求发送模块，设置为请求PCE按照约束条件进行算路；
结果接收模块，设置为接收所述PCE发送的算路结果，若所述算路结果表示按照所述约束条件算路失败，则所述算路结果包含算路失败指导建议。
在一实施方式中，所述请求发送模块，设置为向PCE发送路径计算请求消息，所述路径计算请求消息携带约束条件和请求算路失败指导建议标记。
在一实施方式中，所述结果接收模块，设置为接收PCE发送的携带算路结果的路径计算响应消息，若所述算路结果表示按照所述约束条件算路失败，则所述算路结果包含算路失败指导建议。
在一实施方式中，所述算路失败指导建议包括满足最多约束条件的最优路径的信息。
本发明实施例还提供一种计算机可读存储介质，存储有计算机可执行指令，所述计算机可执行指令被处理器执行时实现所述PCC请求算路失败 的处理方法。
本发明实施例包括：PCE接收PCC发送的按照约束条件进行算路的请求；所述PCE根据所述请求进行算路，向所述PCC返回算路结果，其中，若按照所述约束条件算路失败，则所述算路结果包含算路失败指导建议。在本发明实施例中，通过算路结果携带算路失败指导建议，可以使得PCC根据所述算路失败指导建议调整约束条件，进而获取较佳的转发路径，满足PCC设备的规划管理需求。
在阅读并理解了附图和详细描述后，可以明白其他方面。
附图概述
图1为本发明实施例的PCC请求算路失败的处理方法的流程图(PCE侧)；
图2为本发明实施例的PCC请求算路失败的处理方法的流程图(PCC侧)；
图3为本发明应用示例一的PCC请求算路失败的处理方法的流程图；
图4为本发明应用示例二的PCC请求算路失败的处理方法的流程图；
图5为本发明实施例的PCC请求算路失败的处理装置的流程图(应用于PCE)；
图6为本发明实施例的PCC请求算路失败的处理装置的流程图(应用于PCC)。
详述
下文中将结合附图对本发明的实施例进行详细说明。
在附图的流程图示出的步骤可以在诸如一组计算机可执行指令的计算机系统中执行。并且，虽然在流程图中示出了逻辑顺序，但是在某些情况下，可以以不同于此处的顺序执行所示出或描述的步骤。
如图1所示，本发明实施例的PCC请求算路失败的处理方法，包括：
步骤101，PCE接收PCC发送的按照约束条件进行算路的请求；
其中，步骤101之前，还包括：PCE与PCC建立PCEP链接。
所述步骤101可包括：PCE接收PCC发送的路径计算请求消息(PCReq)，所述路径计算请求消息携带约束条件和请求算路失败指导建议标记。
其中，所述请求算路失败原因指导建议标记指示是否需要PCE在算路失败情况下给予失败原因指导建议，该请求算路失败原因指导建议标记为可选属性。
步骤102，所述PCE根据所述请求进行算路，向所述PCC返回算路结果，其中，若按照所述约束条件算路失败，则所述算路结果包含算路失败指导建议。
其中，所述PCE根据所述路径计算请求消息进行算路，若算路成功，则按照标准PCEP协议回复路径计算响应消息(PCReq)。
若按照约束条件算路失败，所述PCE判断路径计算请求消息是否携带请求算路失败指导建议标记，若未携带，则仍按照标准PCEP协议回复路径计算响应消息。
若按照所述约束条件算路失败，且判断所述路径计算请求消息携带请求算路失败指导建议标记，则所述PCE向所述PCC返回的路径计算响应消息中携带算路失败指导建议。
其中，步骤102中，所述PCE计算满足最多约束条件的最优路径，所述算路失败指导建议包括所述满足最多约束条件的最优路径的信息。
所述最优路径的信息可包括最优路径的路径信息和链路属性。
其中，所述最优路径的链路属性可以是时延、最大带宽等，由所述约束条件的属性确定。
PCE算路的算法可以采用已有算路实现算法，在按照所述算路约束条件进行算路失败的情况下，如何计算出满足最多约束条件的最优路径，属于算法范畴，本发明实施例不再赘述。只需要在给出算路失败指导建议时PCE能够记录一条或者多条满足最多约束条件的最优路径以及其链路属性 即可。
在本发明实施例中，通过算路结果携带算路失败指导建议，可以使得PCC根据所述算路失败指导建议调整约束条件，进而获取较佳的转发路径，满足PCC设备的规划管理需求。
如图2所示，本发明实施例的PCC请求算路失败的处理方法，包括：
步骤201，PCC请求PCE按照约束条件进行算路；
其中，步骤201之前，还包括：PCC与PCE建立PCEP链接。
所述步骤201可包括：所述PCC向所述PCE发送路径计算请求消息，所述路径计算请求消息携带约束条件和请求算路失败指导建议标记。
其中，所述请求算路失败原因指导建议标记指示是否需要PCE在算路失败情况下给予失败原因指导建议，该请求算路失败原因指导建议标记为可选属性。
步骤202，所述PCC接收所述PCE发送的算路结果，若所述算路结果表示按照所述约束条件算路失败，则所述算路结果包含算路失败指导建议。
所述步骤202可包括：所述PCC接收所述PCE发送的携带算路结果的路径计算响应消息，若所述算路结果表示按照所述约束条件算路失败，则所述算路结果包含算路失败指导建议。
其中，所述算路失败指导建议包括所述满足最多约束条件的最优路径的信息。
所述最优路径的信息可包括最优路径的路径信息和链路属性。
其中，所述链路属性可以是时延、最大带宽等，所述最优路径的链路属性由所述约束条件的属性确定。
在本发明实施例中，通过算路结果携带算路失败指导建议，可以使得PCC根据所述算路失败指导建议调整约束条件，进而获取较佳的转发路径，满足PCC设备的规划管理需求。
本发明实施例可以通过扩展PCEP协议，实现带约束条件进行算路失败的情况下，PCC请求PCE给予失败原因指导建议。
本发明实施例对PCC发送的PCReq消息扩展如下：
<PCReq Message>::＝<Common Header>
                       [<svec-list>]
                       <request-list>
其中:
Figure PCTCN2018089054-appb-000001
其中：
<FAIL-REASON>对象的定义如下：
Figure PCTCN2018089054-appb-000002
Figure PCTCN2018089054-appb-000003
<FAIL-REASON>对象共占用两个字节，Reserved作为保留使用，Flags(标志)定义如下：
Figure PCTCN2018089054-appb-000004
本发明实施例对PCE应答的PCRep消息扩展如下：
<PCRep Message>::＝<Common Header>
                     <response-list>
其中:
Figure PCTCN2018089054-appb-000005
Figure PCTCN2018089054-appb-000006
其中:
Figure PCTCN2018089054-appb-000007
其中：
<NO-PATH>对象的Optional TLV中可携带的NO-PATH-VECTOR TLV做如下扩展：
Figure PCTCN2018089054-appb-000008
同时，对于有NO-PATH-VECTOR TLV，且Bit Number为TBD2，则<NO-PATH>对象后面可携带<path-list>及<attribute-list>，以告知PCC目前可用于转发的路径为<path-list>，且建议的约束条件为<attribute-list>中各值。
下面分别介绍在不同使用场景下的两个应用示例。
应用示例一
PCC与PCE建立PCEP链接后，PCC通过PCRep消息请求算路，并在算路请求中携带约束条件，并携带请求算路失败指导建议标记，PCE算路失败，且算路失败原因是本身无可达路径。以携带约束条件delay(时延)和最大带宽为例，如图3所示，该流程包括以下步骤：
步骤301，PCC与PCE建立PCEP链接后，PCC请求PCE进行算路，携带约束条件delay 100ms和最大带宽100M，并且携带请求算路失败指导建议标记；
步骤302，PCE收到PCReq请求消息后，根据约束条件进行算路，算路结果为本身无路可达，则直接结束算路；
步骤303，PCE检查PCReq消息中是否携带了请求算路失败指导建议标记，并封装PCRep应答消息，所述PCRep应答消息携带<NO-PATH>对象，可选TLV NO-PATH-VECTOR TLV中bit number表示路径不可达(Path unreachable)；
步骤304，PCE返回PCRep消息给PCC。
应用示例二
PCC与PCE建立PCEP链接后，PCC通过PCReq消息请求算路，并在算路请求中携带约束条件，并携带请求算路失败指导建议标记，PCE算路失败，且算路失败原因是约束条件不满足。以携带约束条件delay和最大带宽，约束条件时延delay不满足为例，如图4所示，该流程包括以下步骤：
步骤401，PCC与PCE建立PCEP链接后，PCC请求PCE进行算路，携带约束条件delay 100ms和最大带宽100M，并且携带请求算路失败指导建议标记；
步骤402，PCE收到PCReq请求消息后，根据约束条件delay 100ms和最大带宽100M进行算路，算路结果为时延delay不满足；
在一实施方式中，若此次PCE算路，已经获取满足最大带宽100M情况下，delay最优的路径及链路属性，则可跳过步骤403；
步骤403，PCE检查收到的此次PCReq消息中携带了请求算路失败指导建议标记，则按照一定的算法计算出满足最大带宽100M，同时delay最优的路径(虽然不满足delay100ms，但是尽量接近100ms，例如110ms等)，并记录下该最优路径的路径属性；
步骤404，PCE检查收到的PCReq消息中携带了请求算路失败指导建议标记，并封装PCRep应答消息，所述PCRep应答消息携带<NO-PATH>对象，可选TLV NO-PATH-VECTOR TLV bit number表示不满足约束条件，并且给出满足最多约束条件的路径以及其链路属性；
步骤405，PCE返回PCRep消息给PCC。
如图5所示，本发明实施例的PCC请求算路失败的处理装置，应用于PCE，包括：
请求接收模块51，设置为接收PCC发送的按照约束条件进行算路的请求；
计算模块52，设置为根据所述请求进行算路，向所述PCC返回算路结果，其中，若按照所述约束条件算路失败，则所述算路结果包含算路失败指导建议。
在一实施方式中，所述请求接收模块51，设置为接收PCC发送的路径计算请求消息，所述路径计算请求消息携带约束条件和请求算路失败指导建议标记。
在一实施方式中，所述计算模块52，设置为根据所述路径计算请求消息进行算路，若按照所述约束条件算路失败，且判断所述路径计算请求消息携带请求算路失败指导建议标记，则向所述PCC返回的路径计算响应消息中携带算路失败指导建议。
在一实施方式中，所述计算模块52，设置为计算满足最多约束条件的最优路径，所述算路失败指导建议包括所述满足最多约束条件的最优路径 的信息。
在一实施方式中，所述最优路径的信息包括最优路径的路径信息和链路属性。
在一实施方式中，所述最优路径的链路属性由所述约束条件的属性确定。
在本发明实施例中，通过算路结果携带算路失败指导建议，可以使得PCC根据所述算路失败指导建议调整约束条件，进而获取较佳的转发路径，满足PCC设备的规划管理需求。
如图6所示，本发明实施例的PCC请求算路失败的处理装置，应用于PCC，包括：
请求发送模块61，设置为请求PCE按照约束条件进行算路；
结果接收模块62，设置为接收所述PCE发送的算路结果，若所述算路结果表示按照所述约束条件算路失败，则所述算路结果包含算路失败指导建议。
在一实施方式中，所述请求发送模块61，设置为向PCE发送路径计算请求消息，所述路径计算请求消息携带约束条件和请求算路失败指导建议标记。
在一实施方式中，所述结果接收模块62，设置为接收PCE发送的携带算路结果的路径计算响应消息，若所述算路结果表示按照所述约束条件算路失败，则所述算路结果包含算路失败指导建议。
在一实施方式中，所述算路失败指导建议包括满足最多约束条件的最优路径的信息。
在本发明实施例中，通过算路结果携带算路失败指导建议，可以使得PCC根据所述算路失败指导建议调整约束条件，进而获取较佳的转发路径，满足PCC设备的规划管理需求。
本发明实施例还提供一种计算机可读存储介质，存储有计算机可执行指令，所述计算机可执行指令被处理器执行时如图1所示的实现PCC请求算路失败的处理方法。
本发明实施例还提供一种计算机可读存储介质，存储有计算机可执行指令，所述计算机可执行指令被处理器执行时如图2所示的实现PCC请求算路失败的处理方法。
本领域普通技术人员可以理解，上文中所公开方法中的全部或某些步骤、系统、装置中的功能模块/单元可以被实施为软件、固件、硬件及其适当的组合。在硬件实施方式中，在以上描述中提及的功能模块/单元之间的划分不一定对应于物理组件的划分；例如，一个物理组件可以具有多个功能，或者一个功能或步骤可以由若干物理组件合作执行。某些组件或所有组件可以被实施为由处理器，如数字信号处理器或微处理器执行的软件，或者被实施为硬件，或者被实施为集成电路，如专用集成电路。这样的软件可以分布在计算机可读介质上，计算机可读介质可以包括计算机存储介质(或非暂时性介质)和通信介质(或暂时性介质)。如本领域普通技术人员公知的，术语计算机存储介质包括在用于存储信息(诸如计算机可读指令、数据结构、程序模块或其他数据)的任何方法或技术中实施的易失性和非易失性、可移除和不可移除介质。计算机存储介质包括但不限于RAM、ROM、EEPROM、闪存或其他存储器技术、CD-ROM、数字多功能盘(DVD)或其他光盘存储、磁盒、磁带、磁盘存储或其他磁存储装置、或者可以用于存储期望的信息并且可以被计算机访问的任何其他的介质。此外，本领域普通技术人员公知的是，通信介质通常包含计算机可读指令、数据结构、程序模块或者诸如载波或其他传输机制之类的调制数据信号中的其他数据，并且可包括任何信息递送介质。
工业实用性
本发明实施例通过算路结果携带算路失败指导建议，可以使得PCC根据所述算路失败指导建议调整约束条件，进而获取较佳的转发路径，满足PCC设备的规划管理需求。

Claims (20)

  1. 一种路径计算客户PCC请求算路失败的处理方法，包括：
    路径计算单元PCE接收PCC发送的按照约束条件进行算路的请求；
    所述PCE根据所述请求进行算路，向所述PCC返回算路结果，其中，若按照所述约束条件算路失败，则所述算路结果包含算路失败指导建议。
  2. 根据权利要求1所述的处理方法，其中，所述PCE接收PCC发送的按照约束条件进行算路的请求包括：
    PCE接收PCC发送的路径计算请求消息，所述路径计算请求消息携带约束条件和请求算路失败指导建议标记。
  3. 根据权利要求2所述的处理方法，其中，所述PCE根据所述请求进行算路，向所述PCC返回算路结果，其中，若按照所述约束条件算路失败，则所述算路结果包含算路失败指导建议包括：
    所述PCE根据所述路径计算请求消息进行算路，若按照所述约束条件算路失败，且判断所述路径计算请求消息携带请求算路失败指导建议标记，则向所述PCC返回的路径计算响应消息中携带算路失败指导建议。
  4. 根据权利要求1～3中任意一项所述的处理方法，其中，
    所述PCE根据所述请求进行算路，向所述PCC返回算路结果，其中，若按照所述约束条件算路失败，则所述算路结果包含算路失败指导建议的步骤中，
    所述PCE计算满足最多约束条件的最优路径，所述算路失败指导建议包括所述满足最多约束条件的最优路径的信息。
  5. 根据权利要求4所述的处理方法，其中，
    所述最优路径的信息包括最优路径的路径信息和链路属性。
  6. 根据权利要求5所述的处理方法，其中，所述最优路径的链路属性由所述约束条件的属性确定。
  7. 一种PCC请求算路失败的处理方法，包括：
    PCC请求PCE按照约束条件进行算路；
    所述PCC接收所述PCE发送的算路结果，若所述算路结果表示按照所述约束条件算路失败，则所述算路结果包含算路失败指导建议。
  8. 根据权利要求7所述的处理方法，其中，所述PCC请求PCE按照约束条件进行算路包括：
    所述PCC向所述PCE发送路径计算请求消息，所述路径计算请求消息携带约束条件和请求算路失败指导建议标记。
  9. 根据权利要求8所述的处理方法，其中，所述PCC接收所述PCE发送的算路结果，若所述算路结果表示按照所述约束条件算路失败，则所述算路结果包含算路失败指导建议，包括：
    所述PCC接收所述PCE发送的携带算路结果的路径计算响应消息，若所述算路结果表示按照所述约束条件算路失败，则所述算路结果包含算路失败指导建议。
  10. 根据权利要求7～9中任意一项所述的处理方法，其中，
    所述算路失败指导建议包括满足最多约束条件的最优路径的信息。
  11. 一种PCC请求算路失败的处理装置，应用于PCE，包括：
    请求接收模块，设置为接收PCC发送的按照约束条件进行算路的请求；
    计算模块，设置为根据所述请求进行算路，向所述PCC返回算路结果，其中，若按照所述约束条件算路失败，则所述算路结果包含算路失败指导建议。
  12. 根据权利要求11所述的处理装置，其中，
    所述请求接收模块，设置为接收PCC发送的路径计算请求消息，所述路径计算请求消息携带约束条件和请求算路失败指导建议标记。
  13. 根据权利要求12所述的处理装置，其中，
    所述计算模块，设置为根据所述路径计算请求消息进行算路，若按照所述约束条件算路失败，且判断所述路径计算请求消息携带请求算路失败指导建议标记，则向所述PCC返回的路径计算响应消息中携带算路失败指 导建议。
  14. 根据权利要求11～13所述的处理装置，其中，所述计算模块，设置为：
    计算满足最多约束条件的最优路径，所述算路失败指导建议包括所述满足最多约束条件的最优路径的信息。
  15. 根据权利要求14所述的处理装置，其中，
    所述最优路径的信息包括最优路径的路径信息和链路属性。
  16. 根据权利要求15所述的处理装置，其中，
    所述最优路径的链路属性由所述约束条件的属性确定。
  17. 一种PCC请求算路失败的处理装置，应用于PCC，包括：
    请求发送模块，设置为请求PCE按照约束条件进行算路；
    结果接收模块，设置为接收所述PCE发送的算路结果，若所述算路结果表示按照所述约束条件算路失败，则所述算路结果包含算路失败指导建议。
  18. 根据权利要求17所述的处理装置，其中，
    所述请求发送模块，设置为向PCE发送路径计算请求消息，所述路径计算请求消息携带约束条件和请求算路失败指导建议标记。
  19. 根据权利要求18所述的处理装置，其中，
    所述结果接收模块，设置为接收PCE发送的携带算路结果的路径计算响应消息，若所述算路结果表示按照所述约束条件算路失败，则所述算路结果包含算路失败指导建议。
  20. 根据权利要求17～19中任意一项所述的处理装置，其中，
    所述算路失败指导建议包括满足最多约束条件的最优路径的信息。
PCT/CN2018/089054 2017-05-31 2018-05-30 一种pcc请求算路失败的处理方法及装置 WO2018219298A1 (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201710399140.4A CN108989065A (zh) 2017-05-31 2017-05-31 一种pcc请求算路失败的处理方法及装置
CN201710399140.4 2017-05-31

Publications (1)

Publication Number Publication Date
WO2018219298A1 true WO2018219298A1 (zh) 2018-12-06

Family

ID=64454390

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2018/089054 WO2018219298A1 (zh) 2017-05-31 2018-05-30 一种pcc请求算路失败的处理方法及装置

Country Status (2)

Country Link
CN (1) CN108989065A (zh)
WO (1) WO2018219298A1 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP4277424A4 (en) * 2021-05-08 2024-06-26 ZTE Corporation PATH CALCULATION METHOD AND APPARATUS, STORAGE MEDIUM AND ELECTRONIC DEVICE

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112054958B (zh) * 2019-06-06 2023-07-14 中兴通讯股份有限公司 路径计算方法及存储介质、电子装置

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101502063A (zh) * 2006-10-16 2009-08-05 华为技术有限公司 多层网络中分布式的基于pce的系统和结构
CN101605280A (zh) * 2009-07-10 2009-12-16 北京邮电大学 基于多层多域光网络的双路由计算单元系统
CN101610433A (zh) * 2009-07-10 2009-12-23 北京邮电大学 一种支持策略解析的多约束条件路由选择方法
WO2010017838A1 (en) * 2008-08-13 2010-02-18 Nokia Siemens Networks Oy Method and device for data processing via a generic framing procedure
CN103155499A (zh) * 2010-10-15 2013-06-12 华为技术有限公司 用于计算点到多点标签交换路径的备份出口的系统和方法

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101237399A (zh) * 2007-09-28 2008-08-06 华为技术有限公司 获取标签交换路径的方法、系统和设备
CN101471879A (zh) * 2007-12-27 2009-07-01 华为技术有限公司 一种层次化有序地址分组网络的路径控制系统和方法
CN101753427B (zh) * 2008-12-09 2012-04-25 华为技术有限公司 网络生存性路径计算方法及系统和路径计算服务器
CN101984602A (zh) * 2010-11-05 2011-03-09 中兴通讯股份有限公司 一种路径计算方法及系统、节点设备
CN104579946B (zh) * 2013-10-21 2018-01-16 华为技术有限公司 确定路径计算单元的方法及通信设备

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101502063A (zh) * 2006-10-16 2009-08-05 华为技术有限公司 多层网络中分布式的基于pce的系统和结构
WO2010017838A1 (en) * 2008-08-13 2010-02-18 Nokia Siemens Networks Oy Method and device for data processing via a generic framing procedure
CN101605280A (zh) * 2009-07-10 2009-12-16 北京邮电大学 基于多层多域光网络的双路由计算单元系统
CN101610433A (zh) * 2009-07-10 2009-12-23 北京邮电大学 一种支持策略解析的多约束条件路由选择方法
CN103155499A (zh) * 2010-10-15 2013-06-12 华为技术有限公司 用于计算点到多点标签交换路径的备份出口的系统和方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
OKI, E. ET AL.: "Frameworkfor PCE-based Inter-Layer MPLS and GMPLS Traffic Engineering", NETWORK WORKING GROUP RFC 5623, 30 September 2009 (2009-09-30), pages 1 - 34, XP055551023, Retrieved from the Internet <URL:https://tools.ietf.org/pdf/rfc5623.pdf> *

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP4277424A4 (en) * 2021-05-08 2024-06-26 ZTE Corporation PATH CALCULATION METHOD AND APPARATUS, STORAGE MEDIUM AND ELECTRONIC DEVICE

Also Published As

Publication number Publication date
CN108989065A (zh) 2018-12-11

Similar Documents

Publication Publication Date Title
US9401858B2 (en) Loop avoidance during network convergence in switched networks
US9001672B2 (en) System, method and apparatus conforming path cost criteria across multiple ABRs
US8817591B2 (en) Inter-domain signaling to update remote path computation elements after a call set-up failure
US11032193B2 (en) In-situ operation, administration, and maintenance in segment routing with multiprotocol label switching networks
US10554537B2 (en) Segment routing in a multi-domain network
JP4989765B2 (ja) 経路を取得するための方法、経路計算要素、および経路計算システム
EP3472981B1 (en) Connections and accesses for hierarchical path computation element (pce)
US9300564B2 (en) Ordered flooding requests for path computation elements
US20220272032A1 (en) Malleable routing for data packets
US9571381B2 (en) System and method for inter-domain RSVP-TE LSP load balancing
EP3979568A1 (en) Routing management method and apparatus, network device, and readable storage medium
CN108881017B (zh) 改变多路径标签交换路径中每跳带宽约束的方法及路由器
WO2018219298A1 (zh) 一种pcc请求算路失败的处理方法及装置
Dugeon et al. Demonstration of segment routing with SDN based label stack optimization
EP3846392A1 (en) Cross-domain bidirectional tunnel creation method, communication method and apparatus, and storage medium
EP3425859B1 (en) Multi-layer lsp control method and apparatus
WO2018153314A1 (zh) 一种对出现错误的lsp定位的方法及pcc和pce
WO2018205887A1 (zh) 时延收集方法及装置
US20120063362A1 (en) Method and apparatus for computing paths to destinations in networks having link constraints
US20140269737A1 (en) System, method and apparatus for lsp setup using inter-domain abr indication
US20230396544A1 (en) Resource aware forwarding in the network with abstract destination address and semantic addressing
WO2022127936A1 (en) Methods, apparatus and system for creating sr policy using path computation element protocol
WO2019080927A1 (zh) 一种报文处理方法和装置、计算机可读存储介质
WO2016141677A1 (zh) 一种实现路径计算的方法、系统及路算节点

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 18810593

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 18810593

Country of ref document: EP

Kind code of ref document: A1