+

WO2018113793A1 - Procédé et appareil de calcul de chemin, pcc, pce et système de calcul de chemin - Google Patents

Procédé et appareil de calcul de chemin, pcc, pce et système de calcul de chemin Download PDF

Info

Publication number
WO2018113793A1
WO2018113793A1 PCT/CN2017/118270 CN2017118270W WO2018113793A1 WO 2018113793 A1 WO2018113793 A1 WO 2018113793A1 CN 2017118270 W CN2017118270 W CN 2017118270W WO 2018113793 A1 WO2018113793 A1 WO 2018113793A1
Authority
WO
WIPO (PCT)
Prior art keywords
path
path calculation
requests
calculation
pce
Prior art date
Application number
PCT/CN2017/118270
Other languages
English (en)
Chinese (zh)
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 WO2018113793A1 publication Critical patent/WO2018113793A1/fr

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/42—Centralised routing
    • 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]
    • 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

Definitions

  • the present invention relates to the field of communications technologies, and in particular, to a path calculation method and apparatus, a Path Computation Client (PCC), a Path Computation Element (PCE), and a path calculation system.
  • PCC Path Computation Client
  • PCE Path Computation Element
  • LSRs Label Switching Routers
  • IP Internet Protocol
  • MPLS Multi-Protocol Label Switching
  • a Path Computation Element refers to an entity that calculates a network path or route based on a network topology using constraints.
  • the PCE can be located on a network node or a device such as a server outside the network.
  • the PCE can calculate the Label Switched Path (TE LSP) by accessing the traffic engineering database and by bandwidth and other constraints.
  • TE LSP Label Switched Path
  • PCC Path Computation Client
  • PCE Path Computation Element
  • the invention provides a path calculation method and device, a PCC, a PCE and a path calculation system.
  • a path calculation method includes the step of performing on a path calculation client (PCC) side: establishing a plurality of path calculation requests, the plurality of path calculation requests respectively including corresponding path options; associating the plurality of path calculation requests with a set of synchronization path calculation requests to enable a path calculation unit (PCE) to perform path calculation on the path option in the plurality of path calculation requests according to a path calculation result unique principle; and send the plurality of path calculation requests to the Said PCE.
  • PCC path calculation client
  • PCE path calculation unit
  • a path calculation method includes the step of performing, on the PCE side, receiving a plurality of path calculation requests sent by the PCC, the plurality of path calculation requests being associated as a set of synchronization path calculation requests; and calculating a request for the plurality of paths
  • the path option in the path calculation is performed according to the unique principle of the path calculation result, and the path calculation result is obtained.
  • a path calculation device is provided.
  • the path calculation device is disposed on the PCC side, and includes: a request establishment module configured to establish a plurality of path calculation requests, the multiple path calculation requests respectively including corresponding path options; an association module configured to The plurality of path calculation requests are associated as a set of synchronization path calculation requests, so that the PCE can perform path calculation on the path option in the plurality of path calculation requests according to the path calculation result unique principle; and the PCC transmission module is configured to A plurality of path calculation requests are sent to the PCE.
  • a path calculation device is provided.
  • the path calculation device is disposed on the PCE side, and includes: a PCE receiving module configured to receive a plurality of path calculation requests sent by the PCC, the multiple path calculation requests being associated as a set of synchronization path calculation requests; and a path And a calculation module configured to perform path calculation on the path option in the plurality of path calculation requests according to a path calculation result unique principle, to obtain a path calculation result.
  • the path option in the multiple path calculation requests is performed according to the path calculation result unique principle
  • the step of obtaining the path calculation result includes: sequentially performing the path option in the multiple path calculation requests. a path calculation; and if the path calculation performed on the path option in the current path calculation request is successful, the path option that the path is successfully calculated is used as the path calculation result, and the path calculation request subsequent to the current path calculation request is The path option does not perform path calculations.
  • a PCC is provided.
  • the PCC includes the aforementioned path calculation device disposed on the PCC side.
  • a PCE is provided.
  • the PCE includes the aforementioned path calculation device disposed on the PCE side.
  • the path computation system includes the aforementioned PCC.
  • a path calculation system includes the aforementioned PCE.
  • a path calculation system includes the aforementioned PCC and the aforementioned PCE.
  • FIG. 1 is a flowchart of a path calculation method according to a first embodiment of the present invention
  • FIG. 2 is a flowchart of a path calculation method according to a second embodiment of the present invention.
  • FIG. 3 is a flowchart of a path calculation method according to a third embodiment of the present invention.
  • FIG. 4 is a schematic diagram of establishing a tunnel by using a path calculation method according to a third embodiment of the present invention.
  • Figure 5 is a block diagram of a path calculation apparatus according to a fourth embodiment of the present invention.
  • Figure 6 is a block diagram of a path calculation apparatus according to a fifth embodiment of the present invention.
  • FIG. 7 is a schematic diagram showing an extension of a path calculation method using a SVEC object according to a third embodiment of the present invention.
  • this embodiment provides a path calculation method.
  • the method includes the following steps performed on the PCC side:
  • Step S10 Establish a plurality of path calculation requests, each path calculation request including a path option corresponding to the path calculation request.
  • Each path option has its own path limit.
  • the path limitation is, for example, a node through which the path must pass, a node to be excluded from the path, and the like. Since a path calculation request needs to be established for each path option, in this step, a plurality of path calculation requests are established, each of which includes a corresponding one of the path options. The path options in the plurality of path calculation requests are different from each other.
  • Step S20 Associate the multiple path calculation requests into a set of synchronization path calculation requests, so that the PCE performs path calculation on the path option in the multiple path calculation requests according to the path calculation result unique principle.
  • Associating a plurality of path calculation requests into a set of path calculation requests may be implemented using a synchronization vector (SVEC) object, that is, specifying, by the SVEC, the plurality of path calculation requests for a set of synchronization path calculation requests, the plurality of path calculation requests Interdependent. Therefore, on the PCE side, the path option in the multiple path calculation request can be calculated according to the path calculation result unique principle.
  • SVEC synchronization vector
  • Step S30 Send a plurality of path calculation requests to the PCE.
  • the PCC sends the plurality of path computation requests to the PCE
  • the plurality of path computation requests carry the SVEC object such that the plurality of path computation requests are transmitted in a manner associated with a set of synchronization path computation requests by the SVEC object.
  • the path option in the multiple path calculation requests associated with a set of synchronization path calculation requests is calculated according to the path calculation result unique principle: the path options in the multiple path calculation requests are sequentially performed. Perform path calculation; as long as the path calculation result is obtained after performing path calculation for the path option in one of the path calculation requests (ie, the path calculation is successful), the path calculation result is used as the unique calculation request of the set of synchronization path
  • the path calculates the result and does not process the path option (path option that has not been calculated) in the other path calculation request (path calculation).
  • the PCE first performs path calculation on the path option 1 in the path calculation request 1; if the path calculation fails, performs path calculation on the path option 2; If the path calculation for the path option 2 is successful, the path calculation request 2 corresponding to the path option is sent to the PCC, and the path calculation request 3 to M following the path calculation request 2 indicated by the SVEC object is no longer performed. .
  • the path option in the multiple path calculation requests that are associated with a set of synchronization path calculation requests is calculated according to the unique principle of the path calculation result, and the LSP can be effectively performed on multiple path options.
  • Path calculation and saves the interaction process between the PCC and the PCE when performing LSP path calculation on multiple path options, improving the path computation efficiency of the PCE (or the path computing device disposed on the PCE side).
  • the steps performed on the PCC side further include:
  • Step S40 Receive a response message sent by the PCE corresponding to a set of synchronization path calculation requests, where the response message may include a path calculation result obtained by the path calculation. That is, the PCE sends a response message to the PCC for a set of synchronization path calculation requests sent from the PCC, the response message including the path calculation performed by the PCE for the set of synchronization path calculation requests by the unique principle of the path calculation result. Path calculation results.
  • Step S50 Determine the final path option based on the path calculation result.
  • the path calculation result may include a path calculation request in which the path calculation is successful. Therefore, the step S50 may specifically include: determining a path calculation request that the path calculation is successful according to the path calculation result; and selecting a path option in the path calculation request that the path calculation succeeds as a final path option (a path option for establishing a TE tunnel) .
  • this embodiment provides a path calculation method.
  • the method includes the following steps performed on the PCE side:
  • Step S60 Receive a plurality of path calculation requests sent by the PCC, where the multiple path calculation requests are associated as a set of synchronization path calculation requests.
  • Step S70 Perform path calculation on the path option in the multiple path calculation request according to the path principle, and obtain the path calculation result.
  • the step S70 may specifically include: performing path calculation on the path options in the multiple path calculation requests in sequence; if the path calculation performed on the path option in the current path calculation request is successful, the path option that the path is successfully calculated is taken as The (unique) path calculation result, and the path option in the path calculation request (ie, the path calculation request that has not been processed) of the current path calculation request (ie, the path option that has not been calculated) is not performed.
  • path-option 1 strictly pass R2- strictly through R4; path-option 2, strictly pass R3- strictly through R4 ;path-option 3, loose through R4.
  • the SVEC associates the path computation request in which the three path options are located into a set of synchronization path calculation requests.
  • the priority of the path calculation for the set of synchronization path calculation requests is path-option 1>path-option 2>path option 3.
  • R1 acts as a PCC to initiate a path computation request to the PCE. Usually a path calculation request can only carry one path option, so the PCC sends the multiple path calculation request to the PCE.
  • the PCE will include path-option 3, that is, the path calculation request loosely passed through R4 is sent back to the PCC.
  • priority may not be set for a plurality of path options.
  • the PCE may perform path calculation on path options in other orders (such as path complexity order, node alphabetic order, random order, etc.).
  • the P flag is used in the SVEC object to indicate that a plurality of path calculation requests are associated as a set of synchronization path calculation requests, and the path calculation request Request-ID-number#1 to Request-ID-number# is in the SVEC object.
  • M M
  • the path calculation request of Request-ID-number#1 carries the path restriction of path-option 1 (path option), and the path calculation request of Request-ID-number#2 carries the path restriction of path-option 2, Request-ID-number#
  • the path calculation request of 3 carries the path limit of path-option 3.
  • the path-option 1 included in Request-ID-number#1 is processed first, if the path calculation is unsuccessful, Then, path-option 2 included in Request-ID-number#2 is calculated. If the path calculation is successful, path-option 3 in the path calculation request Request-ID-number#3 after Request-ID-number#2 is not performed. Path calculation. Then, the PCE responds to the PCC with a path response success response message, which carries Request-ID-number#2 and path-option 2. If the PCE fails to calculate the path of path-option 2 included in Request-ID-number#2, the PCE then processes the path calculation request after Request-ID-number#2, and so on.
  • the PCC parses the response message to obtain a path calculation result. If the path calculation of the PCE is successful, the path selection success path option is determined according to the Request-ID-number# number carried in the response message, and the tunnel is established according to the path option. If the path calculation fails, the tunnel establishment fails.
  • the path calculation method further includes: on the PCE side, the corresponding group of synchronization path calculation request sends a response message including the path calculation result to the PCC.
  • the path calculation method further includes: if the path calculation performed on the path options in the multiple path calculation requests fails, Then, on the PCE side, a path calculation response that fails to calculate the response path to the PCC is calculated corresponding to a set of synchronization paths.
  • this embodiment provides a path calculation device.
  • the path calculation device is disposed on the PCC side, and includes: a request establishment module 10 configured to establish a plurality of path calculation requests, the path calculation requests respectively including corresponding path options; and an association module 20 configured to calculate a plurality of path calculation requests Correlation is a set of synchronization path calculation requests, so that the PCE can perform path calculation according to the path calculation result unique principle for the path option in the multiple path calculation requests; and the PCC sending module 30 is configured to send multiple path calculation requests to PCE.
  • the path calculation apparatus of this embodiment may further include: a PCC receiving module 40 configured to send a PCE corresponding set of synchronization path calculation request after the sending module 30 sends a plurality of path calculation requests to the PCE.
  • the response message, the response message includes the path calculation result obtained by the PCE through the path calculation; the path determination module 50 is configured to determine the final path option based on the path calculation result.
  • the path determining module 50 is specifically configured to: determine a path calculation request that the path calculation is successful according to the path calculation result; and use the corresponding path option in the path calculation request that is successfully calculated by the path as The final path option.
  • the embodiment provides a path calculation device.
  • the path calculation device is disposed on the PCE side, and includes: a PCE receiving module 60 configured to receive a plurality of path calculation requests sent by the PCC, the plurality of path calculation requests being associated as a set of synchronization path calculation requests; the path calculation module 70 It is configured to perform path calculation according to the path principle of the path calculation result for the path option in the multiple path calculation request, and obtain the path calculation result.
  • the path calculation module 70 is specifically configured to: perform path calculation on the path options in the multiple path calculation requests in sequence; and if the path calculation performed on the path option in the current path calculation request is successful, The path option that successfully calculates the path is used as the path calculation result, and the path option in the path calculation request subsequent to the current path calculation request is not performed.
  • the path calculation module 70 is further configured to: if the path calculation performed on the path option in the multiple path calculation requests fails, the calculation of the request response path corresponding to the set of synchronization paths fails. Path calculation response.
  • the path calculation apparatus of this embodiment may further include a PCE sending module 80.
  • the PCE transmitting module 80 is configured to transmit a response message including a path calculation result corresponding to a set of synchronization path calculation requests.
  • the present embodiment provides a PCC including a path calculation device disposed on the PCC side according to the above.
  • the path computing device disposed on the PCC side is the PCC.
  • the present embodiment provides a PCE including a path calculation device disposed on the PCE side according to the above.
  • the path computing device disposed on the PCE side is the PCE.
  • This embodiment provides a path calculation system including a PCC according to the above.
  • This embodiment provides a path calculation system including a PCE according to the above.
  • the embodiment provides a computer readable storage medium storing computer executable instructions that, when executed, implement the path calculation method of at least one of the above-described first to third embodiments.
  • the path selection in the plurality of path calculation requests associated with the set of synchronization path calculation requests by the PCE is performed according to the path calculation result unique principle, the path calculation can be effectively performed on the plurality of path options. Moreover, the interaction process between the PCC and the PCE is saved when path calculation is performed on multiple path options, and the path computation efficiency of the PCE is improved.
  • the embodiments of the present invention and the examples and/or features in the embodiments may be combined with each other without conflict.
  • the method in the first embodiment can be combined with the method in the second embodiment
  • the PCC in the sixth embodiment and the PCE in the seventh embodiment can be combined in one network system
  • the computer in the eighth embodiment The system and the computer system in the ninth embodiment may be the same computer system.
  • the path calculation method and device, the PCC, the PCE, and the path calculation system according to the present invention save the interaction process between the PCC and the PCE when performing path calculation on multiple path options, improve the path calculation efficiency of the PCE, and have industrial practicality. Sex.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Traffic Control Systems (AREA)

Abstract

L'invention concerne un procédé et un appareil de calcul de chemin, un PCC, un PCE et un système de calcul de chemin. Le procédé de calcul de chemin comprend les étapes, exécutées au niveau d'un côté PCC, consistant : à établir une pluralité de demandes de calcul de chemin, la pluralité de demandes de calcul de chemin comprenant respectivement une option de chemin correspondante ; à associer la pluralité de demandes de calcul de chemin à un groupe de demandes de calcul de chemin synchrone, de telle sorte qu'un PCE peut effectuer un calcul de chemin sur des options de chemin dans la pluralité de demandes de calcul de chemin selon un principe unique de résultat de calcul de chemin ; et à envoyer la pluralité de demandes de calcul de chemin au PCE.
PCT/CN2017/118270 2016-12-23 2017-12-25 Procédé et appareil de calcul de chemin, pcc, pce et système de calcul de chemin WO2018113793A1 (fr)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201611206520.3 2016-12-23
CN201611206520.3A CN108243105B (zh) 2016-12-23 2016-12-23 一种算路方法、装置、pcc、pce及算路系统

Publications (1)

Publication Number Publication Date
WO2018113793A1 true WO2018113793A1 (fr) 2018-06-28

Family

ID=62624594

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2017/118270 WO2018113793A1 (fr) 2016-12-23 2017-12-25 Procédé et appareil de calcul de chemin, pcc, pce et système de calcul de chemin

Country Status (2)

Country Link
CN (1) CN108243105B (fr)
WO (1) WO2018113793A1 (fr)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114430376A (zh) * 2021-12-31 2022-05-03 网络通信与安全紫金山实验室 带宽限制方法及装置

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111614558B (zh) * 2020-05-11 2022-04-29 烽火通信科技股份有限公司 一种主备路径计算单元工作优化方法及系统

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7801048B1 (en) * 2004-06-23 2010-09-21 Cisco Technology, Inc. Concurrent path computation using virtual shortest path tree
CN101854290A (zh) * 2009-03-30 2010-10-06 华为技术有限公司 一种路径计算方法、路径计算单元和网络系统
CN102771096A (zh) * 2010-02-26 2012-11-07 华为技术有限公司 用于计算点到多点标签交换路径的备份入节点的系统和方法
US20150319078A1 (en) * 2014-05-02 2015-11-05 Futurewei Technologies, Inc. Computing Service Chain-Aware Paths

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7801048B1 (en) * 2004-06-23 2010-09-21 Cisco Technology, Inc. Concurrent path computation using virtual shortest path tree
CN101854290A (zh) * 2009-03-30 2010-10-06 华为技术有限公司 一种路径计算方法、路径计算单元和网络系统
CN102771096A (zh) * 2010-02-26 2012-11-07 华为技术有限公司 用于计算点到多点标签交换路径的备份入节点的系统和方法
US20150319078A1 (en) * 2014-05-02 2015-11-05 Futurewei Technologies, Inc. Computing Service Chain-Aware Paths

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114430376A (zh) * 2021-12-31 2022-05-03 网络通信与安全紫金山实验室 带宽限制方法及装置
CN114430376B (zh) * 2021-12-31 2023-08-25 网络通信与安全紫金山实验室 带宽限制方法及装置

Also Published As

Publication number Publication date
CN108243105A (zh) 2018-07-03
CN108243105B (zh) 2021-10-12

Similar Documents

Publication Publication Date Title
EP3016323B1 (fr) Procédé, dispositif et système de détermination de chemin de transmission de service
EP2892188B1 (fr) Procédé pour déterminer un trajet d'envoi de paquets, dispositif de réseau et dispositif de commande
US10084558B2 (en) Cross-domain clock synchronization method, device and system and computer storage medium
CN100512209C (zh) 分布式路径计算中解决资源冲突的方法
CN103688510B (zh) 跨网通信方法及装置
CN104486236B (zh) 负载分担的方法和路由设备
CN101141376B (zh) 建立te路径的方法、路径计算设备和系统
CN113162854B (zh) 路径计算方法和装置
WO2015169146A1 (fr) Procédé de calcul de chemin, procédé de réponse à un message et dispositif associé
US10230618B2 (en) Path acquisition method, path computation element, path computation client and system
US20170222934A1 (en) Maintaining information of te link
US10666562B2 (en) Network path computation method, apparatus, and system
WO2018113793A1 (fr) Procédé et appareil de calcul de chemin, pcc, pce et système de calcul de chemin
CN105960780B (zh) 一种跨层路径建立方法及装置
US8837475B2 (en) Method for controlling area boundary, method and system for establishing connection in multilayer network
EP3020163B1 (fr) Interfonctionnement entre une première entité de protocole de réservation de flux et une seconde entité de protocole d'acheminement
WO2015024440A1 (fr) Procédé et système d'obtention de la valeur de surdébit de liaison d'une liaison ip
CN105763447B (zh) 一种标签交换路径状态的获取方法及装置
Crabbe et al. Path computation element communication protocol (pcep) extensions for stateful pce
CN104348744B (zh) 一种路径计算方法及路径计算单元
WO2016058299A1 (fr) Procédé de calcul d'un chemin, procédé d'établissement d'un tunnel, pcc, pce, système de calcul d'un chemin et support de stockage
WO2014166453A1 (fr) Élément de calcul de chemin, côté client de calcul de chemin, et procédé et système de partage de charge
US11290372B2 (en) Method and device for establishing multi-domain dual-home path
Crabbe et al. RFC 8231: Path Computation Element Communication Protocol (PCEP) Extensions for Stateful PCE

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: 17885348

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: 17885348

Country of ref document: EP

Kind code of ref document: A1

点击 这是indexloc提供的php浏览器服务，不要输入任何密码和下载