WO2018076346A1 - 一种电层资源的添加方法及系统 - Google Patents

一种电层资源的添加方法及系统 Download PDF

Info

Publication number
WO2018076346A1
WO2018076346A1 PCT/CN2016/104034 CN2016104034W WO2018076346A1 WO 2018076346 A1 WO2018076346 A1 WO 2018076346A1 CN 2016104034 W CN2016104034 W CN 2016104034W WO 2018076346 A1 WO2018076346 A1 WO 2018076346A1
Authority
WO
WIPO (PCT)
Prior art keywords
information
electrical layer
service
planning tool
pce
Prior art date
Application number
PCT/CN2016/104034
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 华为技术有限公司
Priority to PCT/CN2016/104034 priority Critical patent/WO2018076346A1/zh
Priority to CN201680085739.4A priority patent/CN109155756B/zh
Publication of WO2018076346A1 publication Critical patent/WO2018076346A1/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
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/42—Centralised routing

Definitions

  • the present invention relates to the field of communications technologies, and in particular, to a method and system for adding electrical layer resources.
  • the wavelength-switched automatic switched optical network has strong anti-failure recovery capability.
  • dynamic rerouting is usually adopted to resist network failure.
  • OTN Optical Transport Network
  • the reservation of electrical layer resources is very important. If the reservation of the electrical layer resources is not appropriate, the service will be preempted or the recovery will be failed due to insufficient resources of the electrical layer.
  • the user needs to reserve the electrical layer resources of the network as accurately as possible to ensure that the service can be successfully restored in the ASON dynamic rerouting mode in case of a fault.
  • the electrical layer resources are added in a fixed service fault order, that is, the electrical layer resources are allocated and reserved by planning the preset path.
  • the embodiment of the invention provides a method and a system for adding an electrical layer resource, which can ensure that the rerouting is successful if the added electrical layer resource is used.
  • a first aspect of the embodiments of the present invention provides a method for adding an electrical layer resource, which may include: when a fault analyzer receives a user request or an online periodic trigger, the fault analyzer sends network state information and a fault event to the PCE, so that The PCE performs the dynamic rerouting fault analysis; the PCE collects the network status information in real time, and the PCE calculates the service route under the fault event according to the collected network state information, and obtains the target information, for example, the target information includes: information a, failure analysis result, failure Scenarios and affected services, routes, virtual network topology VNT and link utilization; information b, PCE are affected services Recommended recovery route and minimum added resource link recommendations; information c, VNT key link characteristics; information d, clustering domain information.
  • the PCE After obtaining the target information, the PCE sends the target information to the fault analyzer; after the fault analyzer receives the target information, the fault analyzer acts as a relay, and the fault analyzer forwards the received target information to the online planning tool;
  • the planning tool adds electrical layer resources to the service on the rerouting path according to the received target information. Therefore, since the target information is calculated by the PCE according to the network status information, and the target information can indicate the rerouting path of the service, the electrical layer resources added for the service on the rerouting path are not preempted by other services, thereby being used. In the case of the added electrical layer resources, the rerouting is guaranteed to be successful.
  • the online planning tool may process the information a, the information b, the information c, and the information d according to the preset rule to obtain a processing result; and add the electrical layer resource to the service according to the processing result.
  • the online planning tool adds resources to the recovery route recommended by the affected service in the information b, adds the electrical layer resource OCH of the critical link in the information c, and divides the distributed computing task according to the information d. , perform the addition of parallel distributed resources.
  • the online planning tool adds the electrical layer resource to the rerouting path according to the received target information, and the online planning tool sends the second network to the PCE. Status information, so that the PCE performs dynamic rerouting failure analysis on the fault event again according to the second network status information. It should be understood that, after the online planning tool adds the electrical layer resource to the rerouting path according to the received target information, the state of the electrical layer resource changes, and the first network state changes to the second network state.
  • the second aspect of the embodiments of the present invention provides a system for adding an electrical layer resource, which is composed of a fault analyzer, a path calculation unit PCE, and an online planning tool, and is implemented by a fault analyzer, a path calculation unit PCE, and an online planning tool.
  • the target information is calculated by the PCE according to the network state information, and the target information may indicate the rerouting path of the service
  • the electrical layer resources added for the service on the rerouting path are not The other services are preempted, so that the rerouting is guaranteed to be successful when the added electrical layer resources are used.
  • FIG. 1 is a schematic diagram of an embodiment of a method for adding an electrical layer resource according to an embodiment of the present invention
  • FIG. 2 is a schematic diagram of electrical layer resource planning in an embodiment of the present invention.
  • FIG. 3 is a schematic diagram of re-planning of an electrical layer resource checksum according to an embodiment of the present invention
  • FIG. 4 is a schematic diagram of an embodiment of an electrical layer resource adding system according to an embodiment of the present invention.
  • the system for adding the electrical layer resource includes a fault analyzer, a path calculation unit PCE, and an online planning tool.
  • the fault analyzer is configured to request to initiate fault event analysis and simulation;
  • the route calculation unit PCE is configured to receive the fault analyzer request, perform dynamic rerouting, and calculate a rerouting path and obtain the service affected by the fault.
  • the online planning tool is used to receive the rerouting path and the electrical layer resource status of the service affected by the fault, and calculate the electrical layer resources of the entire website point according to the ASON control plane resource usage principle, and perform the electrical layer.
  • the resource reservation operation ensures that the rerouting is successful when the added electrical layer resources are used, and the analysis result is output.
  • an embodiment of a method for adding an electrical layer resource in an embodiment of the present invention includes:
  • the fault analyzer sends network status information and a fault event to the PCE.
  • the fault analyzer can receive a user request or an online periodic trigger, and send network status information and a fault event to the PCE.
  • the fault event may include a fault object set and a route and status request, the fault object set is a set of fault objects, and the fault object set may be a set of nodes, links, and the like.
  • the PCE calculates a service route under a fault event according to the received network state information, and obtains target information.
  • the PCE can collect network status information in real time, calculate service routes under fault events, and obtain target information.
  • the PCE sends the target information to the fault analyzer.
  • the fault analyzer sends the received target information to an online planning tool.
  • the online planning tool adds the electrical layer resource to the service on the rerouting path according to the received target information.
  • the target information is calculated by the PCE according to the network state information, and the target information may indicate the rerouting path of the service
  • the electrical layer resources added for the service on the rerouting path are not preempted by other services, thereby In the case where the added electrical layer resources are used, the re-routing is guaranteed to be successful.
  • the foregoing target information may include first information, second information, third information, and fourth information;
  • the first information includes a failure analysis result, a failure scenario, and an affected service, routing, Virtual Network Topology (VNT) and link utilization;
  • the second information includes the recommended route of the PCE for the affected service and the minimum added resource link;
  • the third information includes the VNT critical link feature;
  • the fourth information Includes clustering domain information.
  • the online planning tool adds the electrical layer resource to the service on the rerouting path according to the received target information, and the method includes:
  • the online planning tool processes the first information, the second information, the third information, and the fourth information according to a preset rule to obtain a processing result
  • the online planning tool adds electrical layer resources to the service based on the processing result.
  • the processing, by the online planning tool, the first information, the second information, the third information, and the fourth information according to the preset rule may include:
  • the online planning tool adds resources to the recovery route recommended by the affected service in the second information, adds the electrical layer resource OCH of the critical link in the third information, divides the distributed computing task according to the fourth information, and performs parallel distributed The addition of resources.
  • the first information is basic information
  • the online planning tool adds resources to the restored route recommended by the failed service in the second information to ensure that resources are not preempted under the fault event.
  • the online planning tool can invoke the path emulator to simulate the routing strategy and principle of the path calculation unit, add the minimum resources for each service according to the routing strategy and principles, and globally jointly optimize to ensure the simulation failure analysis. Success, where the purpose of the simulation is to reduce the time to call the path calculation unit.
  • the online planning tool further includes: after adding the electrical layer resource to the service on the rerouting path according to the received target information:
  • the online planning tool sends the second network status information to the PCE.
  • the online planning tool after the online planning tool performs resource planning according to the received target information, the state of the electrical layer resource changes, and the first network state is changed to the second network state, and the online planning tool sends the second to the PCE.
  • the network status information is such that the PCE performs dynamic rerouting failure analysis on the fault event again according to the second network status information.
  • S1 Calculate the recovery path of the newly added minimum electrical layer resource for each affected service under any fault event, and identify the optional and mandatory electrical layer resources of the entire network;
  • FIG. 2 is a schematic diagram of electrical layer resource planning.
  • the number on the link indicates the number of electrical layer resources, and each service passes through a path to occupy one electrical layer resource; 2.
  • Initial state 2 AB services AB-1 and AB-2, the route is AB; 3 HF services HF-1, HF-2 and HF-3, the route is HGF; 3, AB failure: if AB-1 is interrupted , select the recovery path ACDEFB of the newly added minimum electrical layer resource (add one EF at this time), if the AB-2 is focused, select the recovery path AHJKLB of the newly added minimum electrical layer resource (in this case, add 1 LB) 4, HG or GF failure: If the HF-1 is interrupted, the recovery path HACDEF of the newly added minimum electrical layer resource is selected (since EF has been added in the case of AB-1 failure, 0 is added at this time); if HF- 2 Interrupt, select the recovery path HJKLBF of the newly added minimum electrical layer resource (0 is
  • FIG. 3 is a schematic diagram of the electrical layer resource checksum re-planning, including: Verification, if the AB is interrupted, the interrupt service is resumed; 2. The AB-1 service recovery selects the recovery resource minimum recovery path AHIFB; 3. The AB-2 service topology resource is insufficient to recover and fails; 4. The resource is planned again for the AB-2 service.
  • Minimum recovery path ACDEFB new one FB added at this time); 5, re-verification, all services are successfully restored under all fault events;
  • An embodiment of the present invention further provides a system for adding an electrical layer resource.
  • an embodiment of an electrical layer resource adding system includes:
  • a fault analyzer 201 a path calculation unit PCE202, and an online planning tool 203;
  • the fault analyzer 201 is configured to send network status information and a fault event to the PCE;
  • the path calculation unit PCE202 is configured to calculate a fault event according to the received network state information.
  • the service route obtains target information indicating the rerouting path and the electrical layer resource status of the service under the fault event; and sending the target information to the fault analyzer;
  • the fault analyzer 201 is further configured to send the received target information to an online planning tool
  • the online planning tool 203 is configured to add an electrical layer resource to the service on the rerouting path according to the received target information.
  • the target information is calculated by the PCE according to the network state information, and the target information may indicate the rerouting path of the service
  • the electrical layer resources added for the service on the rerouting path are not preempted by other services, thereby In the case where the added electrical layer resources are used, the rerouting is successful.
  • the foregoing target information includes first information, second information, third information, and fourth information;
  • the first information includes a failure analysis result, a failure scenario, and an affected service, a route, and a virtual Network topology VNT and link utilization;
  • the second information includes a PCE recommended route for the affected service and a minimum added resource link recommendation;
  • the third information includes the VNT critical link feature; and
  • the fourth information includes the clustered domain information.
  • the online planning tool is further configured to process the first information, the second information, the third information, and the fourth information according to a preset rule to obtain a processing result; Add electrical layer resources.
  • the online planning tool is further configured to add resources to the recovery route recommended for the affected service in the second information, and add the electrical layer resources of the critical link in the third information.
  • the OCH divides the distributed computing task according to the fourth information, and performs the adding operation of the parallel distributed resource.
  • the first information is basic information
  • the online planning tool adds resources to the restored route recommended by the failed service in the second information to ensure that resources are not preempted under the fault event.
  • the online planning tool can invoke the path emulator to simulate the routing strategy and principle of the path calculation unit, add the minimum resources for each service according to the routing strategy and principles, and globally jointly optimize to ensure the simulation failure analysis. Success, where the purpose of the simulation is to reduce the call path The time of the path calculation unit.
  • the online planning tool is further configured to: after adding the electrical layer resource on the rerouting path according to the received target information, to the PCE Send the second network status information.
  • the online planning tool sends the second network state information to the PCE, so that the PCE performs dynamic rerouting failure analysis on the fault event again according to the second network state information.
  • the disclosed system, apparatus, and method may be implemented in other manners.
  • the device embodiments described above are merely illustrative.
  • the division of the unit is only a logical function division.
  • there may be another division manner for example, multiple units or components may be combined or Can be integrated into another system, or some features can be ignored or not executed.
  • the mutual coupling or direct coupling or communication connection shown or discussed may be an indirect coupling or communication connection through some interface, device or unit, and may be in an electrical, mechanical or other form.
  • the units described as separate components may or may not be physically separated, and the components displayed as units may or may not be physical units, that is, may be located in one place, or may be distributed to multiple network units. Some or all of the units may be selected according to actual needs to achieve the purpose of the solution of the embodiment.
  • each functional unit in each embodiment of the present invention may be integrated into one processing unit, or each unit may exist physically separately, or two or more units may be integrated into one unit.
  • the above integrated unit can be implemented in the form of hardware or in the form of a software functional unit.
  • the integrated unit if implemented in the form of a software functional unit and sold or used as a standalone product, may be stored in a computer readable storage medium.
  • the technical solution of the present invention which is essential or contributes to the prior art, or all or part of the technical solution, may be embodied in the form of a software product stored in a storage medium. , including a number of instructions to make a computer device (which can be a personal computer, a server, Or a network device or the like) performing all or part of the steps of the method of the various embodiments of the present invention.
  • the foregoing storage medium includes: a U disk, a mobile hard disk, a read-only memory (ROM), a random access memory (RAM), a magnetic disk, or an optical disk, and the like. .

Landscapes

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

Abstract

本发明实施例公开了一种电层资源的添加方法及系统，能够在使用了所添加的电层资源的情况下，保证重路由成功。本发明实施例方法包括：所述故障分析器向所述PCE发送网络状态信息以及故障事件；所述PCE根据接收到的所述网络状态信息，计算所述故障事件下的业务路由，得到目标信息，所述目标信息指示所述故障事件下业务的重路由路径和电层资源状态；所述PCE向所述故障分析器发送所述目标信息；所述故障分析器将接收到的所述目标信息发送给所述在线规划工具；所述在线规划工具根据接收到的所述目标信息在所述重路由路径上为所述业务添加电层资源。

Description

一种电层资源的添加方法及系统 技术领域
本发明涉及通信技术领域，尤其涉及一种电层资源的添加方法及系统。
背景技术
波分自动交换光网络(automatically switched optical network，ASON)具有强大的抗故障恢复能力。用户部署ASON时通常采用动态重路由的方式来抗网络故障。当网络出现故障时，通过动态重路由的方式能够使得业务在最短的时间内完成探测、定位、重路由和恢复。因此，对于光传送网(Optical Transport Network，OTN)ASON，电层资源的预留是非常重要的。如果电层资源的预留不合适，将导致业务抢占或因电层资源不足而恢复失败。用户需要尽量准确地预留网络的电层资源，从而保证网络在出现故障的情况下，业务能够按照ASON动态重路由的方式成功恢复。
现有技术中，主要按照固定的业务故障顺序添加电层资源，即通过规划预置路径来分配和预留电层资源。
然而，故障后业务重路由是否能够成功与业务的恢复顺序、路由原则和网络资源状态相关，由于现有技术中只能按照固定的业务故障顺序添加电层资源，如果换一个故障后则会重路由失败，从而不能保证ASON重路由成功，所以现有方案不能保证在使用了所添加的电层资源的情况下，保证重路由成功。
发明内容
本发明实施例提供了一种电层资源的添加方法及系统，能够保证在使用了所添加的电层资源的情况下，保证重路由成功。
本发明实施例第一方面提供了一种电层资源的添加方法，可包括：当故障分析器接收用户请求或在线周期性触发时，故障分析器向PCE下发网络状态信息以及故障事件，以便PCE做动态重路由故障分析；PCE实时收集网络状态信息，PCE根据收集到的网络状态信息，计算该故障事件下的业务路由，得到目标信息，比如目标信息包括：信息a、故障分析结果、失败场景及受影响业务、路由、虚拟网络拓扑VNT和链路利用率；信息b、PCE为受影响业务 推荐的恢复路由和最小添加资源链路建议；信息c、VNT关键链路特征；信息d、聚类分域信息。在得到目标信息后，PCE将目标信息发送至故障分析器；故障分析器接收到目标信息后，此时故障分析器起中转作用，故障分析器将接收到的目标信息转发给在线规划工具；在线规划工具根据接收到的目标信息在重路由路径上为业务添加电层资源。由此，由于目标信息是PCE根据网络状态信息计算得到的，而目标信息可以指示业务的重路由路径，所以在重路由路径上为业务添加的电层资源不会被其他业务抢占，从而在使用了所添加的电层资源的情况下，保证重路由成功。
在一些可能的实现方式中，在线规划工具可以按照预设规则对信息a、信息b、信息c以及信息d进行处理，得到处理结果；根据处理结果为业务添加电层资源。
在另一些可能的实现方式中，在线规划工具在信息b中为受影响业务推荐的恢复路由上添加资源，在信息c中添加关键链路的电层资源OCH，根据信息d划分分布式计算任务，执行并行分布式资源的添加操作。
在另一些可能的实现方式中，假设网络状态信息为第一网络状态信息，则在线规划工具根据接收到的目标信息在重路由路径上添加电层资源之后，在线规划工具向PCE发送第二网络状态信息，以便PCE根据第二网络状态信息再次对该故障事件做动态重路由故障分析。应理解，由于在线规划工具根据接收到的目标信息在重路由路径上添加电层资源后，导致电层资源状态发生改变，从而第一网络状态变更为第二网络状态。
本发明实施例第二方面提供了一种电层资源的添加系统，该系统由故障分析器、路径计算单元PCE以及在线规划工具组成，通过故障分析器、路径计算单元PCE以及在线规划工具实现上述第一方面或第一方面任一可选的实现方式所提供的方法的功能。
本发明实施例提供的技术方案中，由于目标信息是PCE根据网络状态信息计算得到的，而目标信息可以指示业务的重路由路径，所以在重路由路径上为业务添加的电层资源不会被其他业务抢占，从而在使用了所添加的电层资源的情况下，保证重路由成功。
附图说明
为了更清楚地说明本发明实施例的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。
图1为本发明实施例中电层资源的添加方法一个实施例示意图；
图2为本发明实施例中电层资源规划示意图；
图3为本发明实施例中电层资源校验和再规划示意图；
图4为本发明实施例中电层资源的添加系统一个实施例示意图。
具体实施方式
下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
本发明的说明书和权利要求书及上述附图中的术语“第一”、“第二”、“第三”、“第四”等(如果存在)是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换，以便这里描述的实施例能够以除了在这里图示或描述的内容以外的顺序实施。此外，术语“包括”和“具有”以及他们的任何变形，意图在于覆盖不排他的包含，例如，包含了一系列步骤或单元的过程、方法、系统、产品或设备不必限于清楚地列出的那些步骤或单元，而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。
下面首先介绍下本发明实施例中的电层资源的添加系统，该电层资源的添加系统包括故障分析器、路径计算单元PCE以及在线规划工具。其中，故障分析器，用于请求发起故障事件分析和模拟；路由计算单元PCE用于接收故障分析器请求，执行动态重路由，计算出受故障影响的业务的重路由路径和获 取电层资源状态；在线规划工具用于接收受故障影响的业务的重路由路径和电层资源状态，按照ASON控制平面资源使用原则，离/在线计算全网站点的电层资源，执行电层资源预留操作，保证在使用了所添加的电层资源的情况下重路由成功，并输出分析结果。
下面将结合具体实施例和附图对本发明实施例中电层资源的添加方法进行说明：
请参阅图1，本发明实施例中电层资源的添加方法一个实施例包括：
101、故障分析器向PCE发送网络状态信息以及故障事件；
本实施例中，故障分析器可以接收用户请求或在线周期性触发，向PCE下发网络状态信息以及故障事件。
其中，故障事件可以包括故障对象集以及路由和状态请求，故障对象集为故障对象的集合，故障对象集可以为节点、链路等的集合。
102、PCE根据接收到的网络状态信息，计算故障事件下的业务路由，得到目标信息；
本实施例中，PCE可以实时收集网络状态信息，计算故障事件下的业务路由，得到目标信息。
103、PCE向故障分析器发送目标信息；
104、故障分析器将接收到的目标信息发送给在线规划工具；
105、在线规划工具根据接收到的目标信息在重路由路径上为该业务添加电层资源。
本实施例中，由于目标信息是PCE根据网络状态信息计算得到的，而目标信息可以指示业务的重路由路径，所以在重路由路径上为业务添加的电层资源不会被其他业务抢占，从而在使用了所添加的电层资源的情况下，保证重路由成功。
可选的，在一些可能的实施例中，上述目标信息可以包括第一信息、第二信息、第三信息以及第四信息；第一信息包括故障分析结果、失败场景及受影响业务、路由、虚拟网络拓扑(Virtual Network Topology，VNT)和链路利用率；第二信息包括PCE为受影响业务推荐的恢复路由和最小添加资源链路建议；第三信息包括VNT关键链路特征；第四信息包括聚类分域信息。
应理解，由于PCE会不断尝试计算路径，直至一条路径成功就返回，如果最终没有路径成功，则在PCE计算的第一条失败的路径上给出最小添加资源链路的建议。
进一步的，上述在线规划工具根据接收到的目标信息在重路由路径上为该业务添加电层资源可以包括：
在线规划工具按照预设规则对第一信息、第二信息、第三信息以及第四信息进行处理，得到处理结果；
在线规划工具根据该处理结果为该业务添加电层资源。
其中，上述在线规划工具按照预设规则对第一信息、第二信息、第三信息以及第四信息进行处理可以包括：
在线规划工具在第二信息中的为受影响业务推荐的恢复路由上添加资源，在第三信息中添加关键链路的电层资源OCH，根据第四信息划分分布式计算任务，执行并行分布式资源的添加操作。
本实施例中，第一信息为基本信息，在线规划工具在第二信息中的为失败业务推荐的恢复路由上添加资源，保证在该故障事件下资源不会被抢占。在执行并行分布式资源添加操作后，在线规划工具可以调用路径仿真器模拟路径计算单元的路由策略和原则，根据路由策略和原则为每条业务添加最少的资源，全局联合优化，保证模拟故障分析成功，其中，仿真的目的是为了减少调用路径计算单元的时间。
可选的，在一些可能的实施例中，若网络状态信息为第一网络状态信息，上述在线规划工具根据接收到的目标信息在重路由路径上为该业务添加电层资源之后还包括：
在线规划工具向PCE发送第二网络状态信息。
本实施例中，在线规划工具根据接收到的目标信息进行资源规划后，导致电层资源状态发生改变，从而第一网络状态变更为第二网络状态，此时在线规划工具向PCE下发第二网络状态信息，以使得PCE根据第二网络状态信息再次对该故障事件做动态重路由故障分析。
下面通过具体实例对本发明实施例中为受影响业务添加最小电层资源的方法进行说明：
S1：任意故障事件下，计算每个受影响业务新增最小电层资源的恢复路径，识别全网可选和必选电层资源；
具体地：1、如图2所示，图2为一种电层资源规划示意图，链路上的数字表示电层资源数量，每条业务经过路径需要占用一个电层资源；2、初始状态：2条A-B的业务A-B-1以及A-B-2，路由均为A-B；3条H-F的业务H-F-1、H-F-2以及H-F-3，路由均为H-G-F；3、A-B故障：若A-B-1中断，则选取新增最小电层资源的恢复路径A-C-D-E-F-B(此时新增1条E-F)，若A-B-2重点，则选取新增最小电层资源的恢复路径A-H-J-K-L-B(此时新增1条L-B)；4、H-G或G-F故障：若H-F-1中断，则选取新增最小电层资源的恢复路径H-A-C-D-E-F(由于E-F在A-B-1故障时已经新增，此时新增0条)；若H-F-2中断，则选取新增最小电层资源的恢复路径H-J-K-L-B-F(此时新增0条)；若H-F-3中断，则选取新增最小电层资源的恢复路径H-I-F(此时新增2条，新增的2条为H-I和I-F)。
S2：每次尝试删除一个可选电层资源，若删除后业务恢复失败，则恢复该可选电层资源；
S3：遍历所有可选电层资源，获得最小电层资源；
S4：校验获得的最小电层资源是否满足全网抗故障要求；
S5：根据受影响业务以及当前拓扑资源状态，对受影响业务再次以最小成本进行规划，再次规划结果如图3所示，图3为电层资源校验和再规划示意图，包括：1、资源校验，若A-B中断，则开始恢复中断业务；2、A-B-1业务恢复选取恢复资源最少恢复路径A-H-I-F-B；3、A-B-2业务拓扑资源不足恢复失败；4、为A-B-2业务再次规划资源最少恢复路径A-C-D-E-F-B(此时新增1条F-B)；5、再次校验，所有故障事件下所有业务恢复成功；
S6：最终得到成本最优电层资源规划方案，保证全网故障恢复成功。
本发明实施例还提供一种电层资源的添加系统，请参阅图4，本发明实施例中电层资源的添加系统一个实施例包括：
故障分析器201、路径计算单元PCE202以及在线规划工具203；
故障分析器201用于向PCE发送网络状态信息以及故障事件；
路径计算单元PCE202用于根据接收到的网络状态信息，计算故障事件下 的业务路由，得到目标信息，该目标信息指示故障事件下业务的重路由路径和电层资源状态；向故障分析器发送目标信息；
故障分析器201还用于将接收到的目标信息发送给在线规划工具；
在线规划工具203用于根据接收到的目标信息在重路由路径上为业务添加电层资源。
本实施例中，由于目标信息是PCE根据网络状态信息计算得到的，而目标信息可以指示业务的重路由路径，所以在重路由路径上为业务添加的电层资源不会被其他业务抢占，从而在使用了所添加的电层资源的情况下，重路由成功。
可选的，在一些可能的实施例中，上述目标信息包括第一信息、第二信息、第三信息以及第四信息；第一信息包括故障分析结果、失败场景及受影响业务、路由、虚拟网络拓扑VNT和链路利用率；第二信息包括PCE为受影响业务推荐的恢复路由和最小添加资源链路建议；第三信息包括VNT关键链路特征；第四信息包括聚类分域信息。
应理解，由于PCE会不断尝试计算路径，直至一条路径成功就返回，如果最终没有路径成功，则在PCE计算的第一条失败的路径上给出最小添加资源链路的建议。
可选的，在一些可能的实施例中，在线规划工具还用于按照预设规则对第一信息、第二信息、第三信息以及第四信息进行处理，得到处理结果；根据处理结果为业务添加电层资源。
可选的，在另一些可能的实施例中，在线规划工具还用于在第二信息中的为受影响业务推荐的恢复路由上添加资源，在第三信息中添加关键链路的电层资源OCH，根据第四信息划分分布式计算任务，执行并行分布式资源的添加操作。
本实施例中，第一信息为基本信息，在线规划工具在第二信息中的为失败业务推荐的恢复路由上添加资源，保证在该故障事件下资源不会被抢占。在执行并行分布式资源添加操作后，在线规划工具可以调用路径仿真器模拟路径计算单元的路由策略和原则，根据路由策略和原则为每条业务添加最少的资源，全局联合优化，保证模拟故障分析成功，其中，仿真的目的是为了减少调用路 径计算单元的时间。
可选的，在另一些可能的实施例中，若网络状态信息为第一网络状态信息，在线规划工具还用于在根据接收到的目标信息在重路由路径上添加电层资源之后，向PCE发送第二网络状态信息。
本实施例中，在线规划工具向PCE下发第二网络状态信息，以使得PCE根据第二网络状态信息再次对该故障事件做动态重路由故障分析。
所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的系统，装置和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。
在本申请所提供的几个实施例中，应该理解到，所揭露的系统，装置和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
另外，在本发明各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用软件功能单元的形式实现。
所述集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器， 或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。
以上所述，以上实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。

Claims (10)

  1. 一种电层资源的添加方法，其特征在于，应用于电层资源的添加系统，所述系统包括故障分析器、路径计算单元PCE以及在线规划工具，所述方法包括：
    所述故障分析器向所述PCE发送网络状态信息以及故障事件；
    所述PCE根据接收到的所述网络状态信息，计算所述故障事件下的业务路由，得到目标信息，所述目标信息指示所述故障事件下业务的重路由路径和电层资源状态；
    所述PCE向所述故障分析器发送所述目标信息；
    所述故障分析器将接收到的所述目标信息发送给所述在线规划工具；
    所述在线规划工具根据接收到的所述目标信息在所述重路由路径上为所述业务添加电层资源。
  2. 根据权利要求1所述的方法，其特征在于，所述目标信息包括第一信息、第二信息、第三信息以及第四信息；所述第一信息包括故障分析结果、失败场景及受影响业务、路由、虚拟网络拓扑VNT和链路利用率；所述第二信息包括所述PCE为所述受影响业务推荐的恢复路由和最小添加资源链路建议；所述第三信息包括所述VNT关键链路特征；所述第四信息包括聚类分域信息。
  3. 根据权利要求2所述的方法，其特征在于，所述在线规划工具根据接收到的所述目标信息在所述重路由路径上为所述业务添加电层资源包括：
    所述在线规划工具按照预设规则对所述第一信息、第二信息、第三信息以及第四信息进行处理，得到处理结果；
    所述在线规划工具根据所述处理结果为所述业务添加电层资源。
  4. 根据权利要求3所述的方法，其特征在于，所述在线规划工具按照预设规则对所述第一信息、第二信息、第三信息以及第四信息进行处理包括：
    所述在线规划工具在所述第二信息中的为所述受影响业务推荐的恢复路由上添加资源，在所述第三信息中添加关键链路的电层资源OCH，根据所述第四信息划分分布式计算任务，执行并行分布式资源的添加操作。
  5. 根据权利要求1至4任一项所述的方法，其特征在于，若所述网络状态信息为第一网络状态信息，所述在线规划工具根据接收到的所述目标信息在 所述重路由路径上添加电层资源之后还包括：
    所述在线规划工具向所述PCE发送第二网络状态信息。
  6. 一种电层资源的添加系统，其特征在于，包括：
    故障分析器、路径计算单元PCE以及在线规划工具；
    所述故障分析器用于向所述PCE发送网络状态信息以及故障事件；
    所述PCE用于根据接收到的所述网络状态信息，计算所述故障事件下的业务路由，得到目标信息，所述目标信息指示所述故障事件下业务的重路由路径和电层资源状态；向所述故障分析器发送所述目标信息；
    所述故障分析器还用于将接收到的所述目标信息发送给所述在线规划工具；
    所述在线规划工具用于根据接收到的所述目标信息在所述重路由路径上为所述业务添加电层资源。
  7. 根据权利要求6所述的系统，其特征在于，所述目标信息包括第一信息、第二信息、第三信息以及第四信息；所述第一信息包括故障分析结果、失败场景及受影响业务、路由、虚拟网络拓扑VNT和链路利用率；所述第二信息包括所述PCE为所述受影响业务推荐的恢复路由和最小添加资源链路建议；所述第三信息包括所述VNT关键链路特征；所述第四信息包括聚类分域信息。
  8. 根据权利要求7所述的系统，其特征在于，所述在线规划工具还用于按照预设规则对所述第一信息、第二信息、第三信息以及第四信息进行处理，得到处理结果；根据所述处理结果为所述业务添加电层资源。
  9. 根据权利要求8所述的系统，其特征在于，所述在线规划工具还用于在所述第二信息中的为所述受影响业务推荐的恢复路由上添加资源，在所述第三信息中添加关键链路的电层资源OCH，根据所述第四信息划分分布式计算任务，执行并行分布式资源的添加操作。
  10. 根据权利要求6至9任一项所述的系统，其特征在于，若所述网络状态信息为第一网络状态信息，所述在线规划工具还用于在根据接收到的所述目标信息在所述重路由路径上添加电层资源之后，向所述PCE发送第二网络状态信息。
PCT/CN2016/104034 2016-10-31 2016-10-31 一种电层资源的添加方法及系统 WO2018076346A1 (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
PCT/CN2016/104034 WO2018076346A1 (zh) 2016-10-31 2016-10-31 一种电层资源的添加方法及系统
CN201680085739.4A CN109155756B (zh) 2016-10-31 2016-10-31 一种电层资源的添加方法及系统

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/CN2016/104034 WO2018076346A1 (zh) 2016-10-31 2016-10-31 一种电层资源的添加方法及系统

Publications (1)

Publication Number Publication Date
WO2018076346A1 true WO2018076346A1 (zh) 2018-05-03

Family

ID=62024167

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2016/104034 WO2018076346A1 (zh) 2016-10-31 2016-10-31 一种电层资源的添加方法及系统

Country Status (2)

Country Link
CN (1) CN109155756B (zh)
WO (1) WO2018076346A1 (zh)

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20080225723A1 (en) * 2007-03-16 2008-09-18 Futurewei Technologies, Inc. Optical Impairment Aware Path Computation Architecture in PCE Based Network
CN101286892A (zh) * 2007-04-12 2008-10-15 华为技术有限公司 进行业务恢复的装置和方法
CN101651625A (zh) * 2009-09-03 2010-02-17 中兴通讯股份有限公司 多业务恢复的选路装置及选路方法
CN103843360A (zh) * 2013-11-15 2014-06-04 华为技术有限公司 业务部署方法、装置及网络设备
CN104579965A (zh) * 2015-01-28 2015-04-29 清华大学 支持多种约束策略的光-电两层路径计算方法及系统

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101459535A (zh) * 2007-04-12 2009-06-17 华为技术有限公司 进行业务恢复的装置和方法
US7859993B1 (en) * 2007-06-21 2010-12-28 At&T Intellectual Property Ii, L.P. Two-phase fast reroute with optimized traffic engineering
CN101197591B (zh) * 2008-01-02 2011-05-25 中兴通讯股份有限公司 用于ason的保护恢复方法和装置
CN103166796B (zh) * 2013-03-13 2014-12-10 武汉邮电科学研究院 电力通信网业务恢复时业务信号收发路径一致的实现方法
WO2015010324A1 (zh) * 2013-07-26 2015-01-29 华为技术有限公司 一种预留中继资源的方法及装置

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20080225723A1 (en) * 2007-03-16 2008-09-18 Futurewei Technologies, Inc. Optical Impairment Aware Path Computation Architecture in PCE Based Network
CN101286892A (zh) * 2007-04-12 2008-10-15 华为技术有限公司 进行业务恢复的装置和方法
CN101651625A (zh) * 2009-09-03 2010-02-17 中兴通讯股份有限公司 多业务恢复的选路装置及选路方法
CN103843360A (zh) * 2013-11-15 2014-06-04 华为技术有限公司 业务部署方法、装置及网络设备
CN104579965A (zh) * 2015-01-28 2015-04-29 清华大学 支持多种约束策略的光-电两层路径计算方法及系统

Also Published As

Publication number Publication date
CN109155756B (zh) 2020-10-23
CN109155756A (zh) 2019-01-04

Similar Documents

Publication Publication Date Title
Jhaveri et al. Fault-resilience for bandwidth management in industrial software-defined networks
CN106664216B (zh) 一种切换vnf的方法和装置
US9225624B2 (en) Systems and methods for topology discovery and application in a border gateway protocol based data center
US20140092726A1 (en) Method for mapping a network topology request to a physical network and communication system
JP2013510459A (ja) 分離的なパス計算アルゴリズム
CN106685903B (zh) 基于sdn的数据传输方法、sdn控制器和sdn系统
JP5747281B2 (ja) 通信システム、通信方法、及び、網管理装置
US9143398B2 (en) System and method for spare capacity allocation for shared backup path protection for dual link failures using successive survivable routing
Cheng et al. Analysing geopath diversity and improving routing performance in optical networks
KR20120072053A (ko) 다중보호그룹의 보호절체를 수행하는 보호절체 장치 및 방법
JP2007049336A (ja) 故障復旧方法および通信ノードならびにネットワーク
CN104283780A (zh) 建立数据传输路径的方法和装置
Wang et al. CFR: A cooperative link failure recovery scheme in software‐defined networks
CN103152261A (zh) 一种链路状态协议数据单元分片报文生成发布方法和设备
EP3709574B1 (en) Utilizing constraints to determine optimized network plans and to implement an optimized network plan
CN109873762B (zh) 路径调度方法、装置和计算机可读存储介质
US11695856B2 (en) Scheduling solution configuration method and apparatus, computer readable storage medium thereof, and computer device
CN104168192A (zh) 一种故障网络中的重路由方法和装置
CN115208770B (zh) 用于实现网络规划的方法、设备和计算机可读介质
EP3082306A1 (en) Re-routing method and system, and network device
WO2018076346A1 (zh) 一种电层资源的添加方法及系统
Park et al. A fast recovery scheme based on detour planning for in-band OpenFlow networks
US8995827B2 (en) System and method for finding partially disjoint paths for spare capacity allocation in shared backup path protection for dual fiber cuts
Moazzeni et al. Improving the reliability of Byzantine fault‐tolerant distributed software‐defined networks
WO2015037604A1 (ja) ネットワーク設計支援装置、ネットワーク設計方法及びプログラム

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

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

Country of ref document: EP

Kind code of ref document: A1