WO2021164266A1

WO2021164266A1 - Method for service survivability analysis, apparatus, system, and storage medium

Info

Publication number: WO2021164266A1
Application number: PCT/CN2020/119225
Authority: WO
Inventors: 尹龙
Original assignee: 华为技术有限公司
Priority date: 2020-02-21
Filing date: 2020-09-30
Publication date: 2021-08-26
Also published as: CN113300948B; CN113300948A

Abstract

The present application discloses a method for service survivability analysis, an apparatus, a system, and a storage medium. Said method comprises: determining that a first resource changes; in response to the change, determining, in a first path set, a path refresh range related to the first resource, the first path set comprising m fault recovery paths, the path refresh range comprising n fault recovery paths in the first path set, m being greater than n, and n being not less than 1; refreshing the n fault recovery paths within the path refresh range, to obtain n refreshed fault recovery paths; and then performing service survivability analysis according to a second path set, to obtain a service survivability analysis result, the second path set not only comprising n refreshed fault recovery paths, but also comprising at least one non-refreshed fault recovery path outside the path refresh range in the first path set. The service survivability analysis process provided in the present application can reduce resource consumption.

Description

Method, device, system and storage medium for business survivability analysis

This application claims the priority of a Chinese patent application filed on February 21, 2020 with the application number 202010107280.1 and the invention title "Methods, devices, systems and storage media for business survivability analysis", the entire contents of which are incorporated by reference Incorporated in this application.

Technical field

This application relates to the field of communication technology, and in particular to a method, device, system and storage medium for business survivability analysis.

Background technique

The business survivability analysis function is simulated by the software when a certain network resource fails, automatically judging whether the remaining resources meet the needs of business protection, which services will be interrupted, and the protection status of which services will be degraded to support users in judging business services Whether there is a risk of default in quality, take countermeasures in advance.

Summary of the invention

The embodiments of the present application provide a method, device, system and storage medium for business survivability analysis to solve the problems provided by related technologies. The technical solutions are as follows:

In the first aspect, a method for service survivability analysis is provided. Taking the method applied to a second network device as an example, the second network device determines that the first resource has changed. After that, the second network device determines a path refresh range related to the first resource in the first path set in response to the change. The first path set includes m failure recovery paths, and the path refresh range includes n failure recovery paths in the first path set, where m is greater than n and n is greater than or equal to 1, and the second network device refreshes the path within the path refresh range. The n failure recovery paths are refreshed, and n refreshed failure recovery paths are obtained. After that, the second network device performs service survivability analysis according to the second path set, and obtains the service survivability analysis result. The second path set includes not only the n refreshed failure recovery paths, but also the path refresh in the first path set. At least one unrefreshed failure recovery path outside the range.

The method provided by the embodiment of the present application determines the path refresh range related to the resource after determining that the resource has changed, without refreshing all the failure recovery paths, but n failure recovery paths included in the path refresh range After refreshing, the service survivability analysis is performed based on the n refreshed failure recovery paths and at least one unrefreshed failure recovery path outside the path refresh range in the first path set, thereby reducing resource consumption.

In an exemplary embodiment, refreshing n failure recovery paths within the path refresh range to obtain n refreshed failure recovery paths includes: sending the path refresh range to the first network device, and the first network device and the The first resource is related; then, receiving n refreshed failure recovery paths returned by the first network device based on the path refresh range.

By using the computing resources of the first network device, the first network device returns n refreshed failure recovery paths based on the path refresh range, which can further reduce the resource consumption of the second network device for service survivability analysis.

In an exemplary embodiment, refreshing n failure recovery paths within the path refresh range to obtain n refreshed failure recovery paths includes: sending the path refresh range to the path calculation of the target area where the first network device is located Unit, the first network device is related to the first resource, and the target area is any area of a plurality of areas where the network is divided. After that, the receiving path calculation unit calculates n refreshed failure recovery paths based on the path refresh range.

Through the area division, the computing resources of the path calculation unit in the area are used to return n refreshed failure recovery paths based on the path refresh range, which can further reduce the resource consumption of the second network device for service survivability analysis.

In an exemplary embodiment, before sending the path refresh range to the path calculation unit of the target area where the first network device is located, the method provided in the embodiment of the present application further includes: dividing the entire network to obtain multiple areas. There are at least two multiple areas, and each of the multiple areas stores its own network information; establishes a connection with each area, obtains the resources of each area, determines the fault recovery path according to the resources of each area, and obtains the first Path collection. By dividing the network into multiple areas, the partitions determine the fault recovery path, which facilitates partition management and improves efficiency.

In an exemplary embodiment, refreshing n failure recovery paths within the path refresh range, and after obtaining n refreshed failure recovery paths, further includes: receiving a rerouting path query request sent by the first network device, and rerouting The path query request carries the first failure information; the failure recovery path matching the first failure information is determined in the second path set; the failure recovery path matching the first failure information is sent to the first network device as a rerouting path.

By applying the results of service survivability analysis to rerouting, resources are further saved and the efficiency of rerouting is improved.

In an exemplary embodiment, refreshing the n failure recovery paths within the path refresh range, and after obtaining the n refreshed failure recovery paths, further includes: taking the n refreshed failure recovery paths as the rerouting path in advance. Sent to the first network device.

Since the first network device is related to the first resource, the rerouting path is issued to the first network device in advance, so that when a service fails, the first network device can quickly implement rerouting, which improves the rerouting when a service fails. Routing efficiency.

In an exemplary embodiment, performing service survivability analysis based on the second path set to obtain the service survivability analysis result includes: receiving a service survivability analysis request, the service survivability analysis request carrying second fault information; A failure recovery path matching the second failure information is obtained in the, and a service survivability analysis result is generated according to the failure recovery path matching the second failure information.

In a second aspect, a method for service survivability analysis is provided. Taking the method applied to a first network device as an example, the first network device monitors resources; in response to monitoring the first resource that has changed, The information of the changed first resource is sent to the second network device, and the second network device performs service survivability analysis based on the information of the first resource to obtain the service survivability analysis result.

In an exemplary embodiment, after sending the changed first resource to the second network device, the method further includes: receiving a path refresh range related to the first resource sent by the second network device, where the path refresh range includes the first path N failure recovery paths in the set, the first path set includes m failure recovery paths, where m is greater than n, and n is greater than or equal to 1; obtain n refreshed failure recovery paths according to the path refresh range, and refresh n The subsequent failure recovery path is returned to the second network device.

In an exemplary embodiment, after sending the changed first resource to the second network device, the method further includes: in response to detecting a service failure, sending a rerouting path query request to the second network device, and a rerouting path query request Carrying the first failure information; receiving the rerouting path returned by the second network device, where the rerouting path is a failure recovery path matching the first failure information.

In an exemplary embodiment, after sending the changed first resource to the second network device, the method further includes: receiving n refreshed failure recovery paths issued by the second network device in advance; , Acquiring the re-path routing according to the n refreshed failure recovery paths issued in advance by the second network device.

In a third aspect, a device for business survivability analysis is provided, and the device includes:

The first determining module is used to determine that the first resource has changed;

The second determining module is configured to determine the path refresh range related to the first resource in the first path set in response to the change, the first path set includes m failure recovery paths, and the path refresh range includes n in the first path set A failure recovery path, where m is greater than n, and n is greater than or equal to 1;

The refresh module is used to refresh n failure recovery paths within the path refresh range to obtain n refreshed failure recovery paths;

The analysis module is used to analyze the business survivability according to the second path set, and obtain the result of the business survivability analysis. Refresh the failure recovery path.

In an exemplary embodiment, the refresh module is configured to send the path refresh range to the first network device, and the first network device is related to the first resource; and receive n refreshed faults returned by the first network device based on the path refresh range Recovery path.

In an exemplary embodiment, the refresh module is configured to send the path refresh range to the path calculation unit of the target area where the first network device is located. The first network device is related to the first resource, and the target area is a plurality of divided networks. Any area in the area; the receiving path calculation unit calculates n refreshed fault recovery paths calculated based on the path refresh range.

In an exemplary embodiment, the second determining module is also used to divide the entire network to obtain multiple areas, each of the multiple areas stores its own network information; establishes a connection with each area, and obtains each area. Based on the resources of the area, the fault recovery path is determined according to the resources of each area, and the first path set is obtained.

In an exemplary embodiment, the second determining module is further configured to receive a rerouting path query request sent by the first network device, where the rerouting path query request carries the first failure information; and the second path set is determined to be related to the first failure. Information matching failure recovery path;

The device further includes: a first sending module, configured to send a failure recovery path matching the first failure information as a rerouting path to the first network device.

In an exemplary embodiment, the device further includes:

The second sending module is configured to forward the n refreshed failure recovery paths as rerouting paths to the first network device in advance, and the first network device is related to the first resource.

In an exemplary embodiment, the analysis module is configured to receive a service survivability analysis request, the service survivability analysis request carries second failure information; a failure recovery path that matches the second failure information is obtained from the second path set, and according to The fault recovery path matched by the second fault information generates a service survivability analysis result.

In a fourth aspect, a device for business survivability analysis is also provided, which includes:

Monitoring module, used to monitor resources;

The sending module is used to send the information of the changed first resource to the second network device in response to monitoring the changed first resource, and the second network device performs service survivability analysis based on the information of the first resource to obtain Business survivability analysis results.

In an exemplary embodiment, the device further includes:

The first receiving module is configured to receive the path refresh range related to the first resource sent by the second network device, the path refresh range includes n failure recovery paths in the first path set, and the first path set includes m failure recovery paths , Where m is greater than n, and n is greater than or equal to 1;

The first obtaining module is configured to obtain n refreshed failure recovery paths according to the path refresh range;

The sending module is also used to return the n refreshed failure recovery paths to the second network device.

In an exemplary embodiment, the sending module is further configured to send a rerouting path query request to the second network device in response to detecting a service failure, and the rerouting path query request carries the first failure information;

The device further includes: a second receiving module, configured to receive a rerouting path returned by the second network device, where the rerouting path is a failure recovery path matching the first failure information.

In an exemplary embodiment, the device further includes:

The third receiving module is configured to receive n refreshed failure recovery paths issued in advance by the second network device;

The second obtaining module is configured to obtain the re-path route according to the n refreshed failure recovery paths issued in advance by the second network device in response to the detected service failure.

A network device is also provided. The device includes: a memory and a processor, at least one instruction is stored in the memory, and the at least one instruction is loaded and executed by the processor, so as to implement any one of the first aspect or the second aspect for business survival. Methods of sexual analysis.

A computer-readable storage medium is also provided, and at least one instruction is stored in the storage medium, and the instruction is loaded and executed by a processor to implement the method for business survivability analysis according to any one of the first aspect or the second aspect above.

Another communication device is provided, which includes a transceiver, a memory, and a processor. The transceiver, the memory, and the processor communicate with each other through an internal connection path, the memory is used to store instructions, and the processor is used to execute the instructions stored in the memory to control the transceiver to receive signals and control the transceiver to send signals And when the processor executes the instructions stored in the memory, the processor is caused to execute the method in any one of the foregoing possible implementation manners.

As an exemplary embodiment, there are one or more processors, and one or more memories.

As an exemplary embodiment, the memory may be integrated with the processor, or the memory and the processor may be provided separately.

In the specific implementation process, the memory can be a non-transitory (non-transitory) memory, such as a read only memory (ROM), which can be integrated with the processor on the same chip, or can be set in different On the chip, the embodiment of the present application does not limit the type of the memory and the setting mode of the memory and the processor.

A computer program (product) is provided, and the computer program (product) includes: computer program code, which when the computer program code is executed by a computer, causes the computer to execute the methods in the above aspects.

A chip is provided, including a processor, which is used to call and execute instructions stored in the memory from a memory, so that a communication device installed with the chip executes the methods in the foregoing aspects.

Provide another chip, including: input interface, output interface, processor and memory, the input interface, output interface, processor and memory are connected by internal connection paths, the processor is used to execute the code in the memory, when the code is executed When the processor is used to execute the methods in the above aspects.

Description of the drawings

FIG. 1 is a schematic diagram of a business survivability analysis scenario provided by an embodiment of the application;

FIG. 2 is a schematic diagram of a service survivability analysis process provided by an embodiment of the application;

Figure 3 is a flowchart of a method for business survivability analysis provided by an embodiment of the application;

FIG. 4 is a schematic diagram of the system structure for service survivability analysis provided by an embodiment of the application;

FIG. 5 is a schematic diagram of an interaction process for service survivability analysis provided by an embodiment of the application;

FIG. 6 is a schematic structural diagram of an apparatus for service survivability analysis provided by an embodiment of this application;

FIG. 7 is a schematic structural diagram of a device for service survivability analysis provided by an embodiment of this application;

FIG. 8 is a schematic structural diagram of a network device provided by an embodiment of this application;

FIG. 9 is a schematic structural diagram of a network device provided by an embodiment of this application;

FIG. 10 is a schematic structural diagram of a network device provided by an embodiment of this application.

Detailed ways

The terms used in the implementation mode part of this application are only used to explain specific embodiments of this application, and are not intended to limit this application.

For example, taking the scenario of service survivability analysis shown in FIG. 1 as an example, the scenario includes a network control engine (NCE) and multiple network elements. Among them, the network element may use the path calculation element communication protocol (PCEP)/open shortest path first (OSPF) for path calculation.

NCE has the function of supporting rerouting and centralized path calculation. For example, for automatically switched optical network (ASON) services with rerouting recovery capabilities, when the working path or protection path of the service fails, the network element control plane will Automatically request path calculation from the NCE, the NCE calculates an optimal path based on the entire network topology and returns it to the network element, and the network element establishes a restoration path according to the optimal path.

In addition, NCE uses the ability of rerouting to centrally calculate the path, which can realize the function of business survivability analysis. For example, by simulating the failure (point of failure) of a certain network resource and analyzing the services affected by the failure, the NCE can calculate the recovery status and recovery path of the service according to the topology of the entire network. Through the analysis and statistics of the entire network or a single failure point, the evaluation of the entire network's network resources or a single failure point is realized. Regarding the time when the NCE initiates the service survivability analysis, the embodiment of the present application does not limit it. Including but not limited to several business survivability analysis opportunities such as timely analysis, resource early warning analysis, pre-issuance analysis, and failure simulation analysis.

For example, for timely analysis, taking the scenario shown in Figure 1 as an example, the NCE can perform service survivability analysis in time to traverse the network element and fiber resource failures of the entire network, and perform one or two failure analysis. For example, 1 or 2 failure analysis is shown in Table 1 below.

Table 1

For resource early warning analysis, NCE can start business survivability analysis regularly or when resources change. For example, traverse the entire network of failure points for one analysis to realize 100% identification of resource risks, so as to carry out resource early warning.

For the analysis before service issuance, NCE can start service survivability analysis before service issuance, traverse the whole network failure point for one analysis, and realize zero risk of service issuance.

For analysis during failure simulation, NCE can perform business survivability analysis based on designated failure points, which greatly improves the efficiency of failure recovery.

Regardless of the business survivability analysis in any scenario, a report can be generated after the analysis, and the report can also be displayed. Exemplarily, the report can record the business survivability analysis result, and can also record the processing methods such as interruption, degradation or rerouting based on the business survivability analysis result. The report can also be sent to the network element corresponding to the point of failure, and the network element performs corresponding processing. The method of generating the report and the content of the report are not limited in the embodiment of the present application.

In an exemplary embodiment, the business survivability analysis process may be as shown in FIG. 2. First, after triggering the analysis in the initial state, obtain the analysis configuration and apply for analysis resources, such as the whole network topology resources. Then, the fault points are generated according to the analysis configuration, and each fault point is analyzed in turn. When analyzing each failure point in turn, you can find the business affected by the failure point and analyze the business recovery when the failure occurs. After analyzing each failure point, summarize and generate the analysis results, and return to the initial state.

However, due to the large number of calculation tasks in the business survivability analysis process, even if multiple instances are used in parallel, the CPU and memory usage are still excessive, which increases the overall resource consumption of the NCE. In addition, due to differences in network communication timings, simply conducting business survivability analysis cannot guarantee that the business survivability analysis results are completely consistent with the actual rerouting results, and the reference value of the analysis results is reduced. In this regard, an embodiment of the present application provides an analysis method for service survivability. Taking the method applied to a first network device and a second network device as an example, the method provided in the embodiment of the present application will be described.

301: The first network device monitors resources.

Exemplarily, the first network device may be a network element in the scenario shown in FIG. 1, and the network element may be a network element capable of implementing an ASON service. The embodiment of the present application does not limit the product form of the first network device.

Regardless of the first network device, the first network device can monitor resources within the network range that the first network device is responsible for. For example, monitoring whether any resources have changed.

302. In response to detecting the changed first resource, the first network device sends information about the changed first resource to the second network device.

Exemplarily, the second network device may be the NCE in the scenario shown in FIG. 1 or other network devices that can perform service survivability analysis. The embodiment of the present application also does not limit the product form of the second network device.

In addition, the embodiment of the present application does not limit the type of the first resource that has changed. For example, if the first network device adds a new board, after the first network device detects it, it determines that the resource of the first network device has changed, and the type of the changed first resource is the newly added board resource . For another example, if a new service is added to the first network device, after the first network device detects it, it determines that the resource of the first network device has changed, and the type of the changed first resource is the newly added service resource.

No matter what kind of resource changes, the first network device and the second network device can be connected in a wired or wireless manner. After the first network device detects the changed first resource, it sends the information of the changed first resource to the second network device to trigger the second network device to perform service survivability analysis. The information of the first resource includes but is not limited to the identifier of the first resource, and the identifier of the first resource is used to uniquely identify the first resource. The embodiment of the present application does not limit the information of the first resource. In addition to the identification of the first resource, it may also include the status and type of the first resource.

303. The second network device obtains the information of the first resource sent by the first network device, determines that the first resource has changed, and in response to the change, determines the path refresh range related to the first resource in the first path set, and the first The path set includes m failure recovery paths, and the path refresh range includes n failure recovery paths in the first path set, where m is greater than n, and n is greater than or equal to 1.

Since the second network device is in a communication connection with the first network device, the second network device can receive the changed first resource information sent by the first network device. The first resource may be a part of the resource in the network, and the second network device records information about each resource in the network, such as the identifier of the resource, and may also include the status, type, and so on of the resource. Therefore, after the second network device obtains the first resource, it can compare with the resource information recorded by the second network device to determine that the first resource has changed. For example, if the information of the first resource sent by the first network device is unrecorded information on the second network device, the first resource may be a newly added resource, and the second network device determines that the first resource is a changed resource. For another example, if the information of the first resource sent by the first network device includes the identifier and status of the resource, if the identifier of the first resource is recorded on the second network device, but the recorded status is inconsistent with the status sent by the first network device , The first resource is an existing resource whose status has changed, and the second network device can also determine that the first resource has changed.

It should be noted that, the above description only takes the first network device to monitor the resource, detects that the first resource changes, and reports the information of the first resource to the second network device as an example. In addition to the way that the first network device monitors whether the resource has changed and actively reports it to the second network device, the second network device can also monitor on its own. The embodiment of the application does not determine whether the first resource has changed for the second network device. Qualify.

No matter which method is used to determine that the first resource has changed, in response to the change, the second network resource determines a path refresh range related to the first resource in the first path set. In an exemplary embodiment, the first path set includes m failure recovery paths, and the path refresh range includes n failure recovery paths in the first path set. Wherein, m and n are both integers, m is greater than n, and n is greater than or equal to 1. The embodiment of the present application does not limit the values of m and n. In addition, the embodiment of the present application does not limit the manner in which the first path set is obtained before the first resource is changed. For example, before determining that the first resource has changed, the failure recovery path calculation is performed based on the resources of the entire network to obtain the first path set. It can also be calculated during the last business survivability analysis before the change in the first resource is determined this time. Since the determined path refresh range may be a part of the failure recovery paths in the first path set, there is no need to recalculate the failure recovery paths for the entire network, thereby saving resources.

Exemplarily, each failure recovery path in the first path set may correspond to a resource in the network, and when the second network device determines that the first resource has changed, it may be compared with the first resource in the first path set. The related failure recovery path is used as the path refresh range.

304. The second network device refreshes the n failure recovery paths within the path refresh range to obtain n refreshed failure recovery paths.

Exemplarily, when the second network device refreshes the n failure recovery paths within the path refresh range, the path refresh mode may be determined according to the type of the first resource. For example, if the first resource is a newly added single board resource, the failure recovery path may be recalculated based on the first resource and n failure recovery paths within the path refresh range. In other words, the second network device can refresh the n failure recovery paths within the path refresh range by itself, and obtain n refreshed failure recovery paths.

In an exemplary embodiment, the second network device may use other resources to refresh the n failure recovery paths within the path refresh range, so as to make full use of the existing computing power in the network, save the resource consumption of the second network device, and improve The efficiency of business survivability analysis. For example, refreshing n failure recovery paths within the path refresh range to obtain n failure recovery paths after refreshing includes but not limited to the following two methods:

Method 1: Refresh n failure recovery paths within the path refresh range to obtain n refreshed failure recovery paths, including: sending the path refresh range to the first network device, and receiving the first network device to return based on the path refresh range N refreshed failure recovery paths.

In the first method, the first network device is a device related to the first resource. Since the first network device can use PCEP/OSPF for path calculation, the second network device can send the path refresh range to the first network device. , Refreshed by the first network device. Afterwards, the n refreshed failure recovery paths returned by the first network device based on the path refresh range are received.

Regarding the first method, after the first network device sends the changed information of the first resource to the second network device, the method further includes: receiving the path refresh range sent by the second network device; and obtaining n pieces of refreshed information according to the path refresh range The failure recovery path returns n refreshed failure recovery paths to the second network device.

Method 2: Refresh n failure recovery paths within the path refresh range to obtain n refreshed failure recovery paths, including: sending the path refresh range to the path calculation unit in the target area where the first network device is located, and receiving the path The computing unit calculates n refreshed failure recovery paths based on the path refresh range.

Regarding the second method, the first network device is related to the first resource, and the target area is any one of the multiple areas where the network is divided. The network can be divided into regions for management according to regions. Each area is provided with a path calculation unit, and the path is calculated by the path calculation unit in any area.

In order to implement the second method, before the second network device sends the path refresh range to the path calculation unit of the target area where the first network device is located, the method further includes: dividing the entire network to obtain multiple areas, Each area stores its own network information. The embodiment of the present application does not limit the manner of area division, and the area division may be performed according to the type of service, or the area may be divided according to the geographic location of the network device, and so on. No matter which method is used to divide the area, each area stores its own network information. For example, the network information may be information of network devices in the area, path information, and so on.

In an exemplary embodiment, in the case of dividing areas, in the method provided in the embodiment of the present application, the second network device can establish a connection with each area, obtain the resources of each area, and determine the fault recovery path according to the resources of each area, Get the first path set.

In the case of area division, if the second network device sends a path calculation request to the first network device to trigger the first network device to obtain n refreshed failure recovery paths according to the path refresh range, the first network device starts from itself The shortest path is searched out, and when the area boundary node is found, the search request is sent to the adjacent area until the destination node is searched, and n refreshed failure recovery paths are obtained.

305. The second network device performs service survivability analysis according to the second path set, and obtains the service survivability analysis result. The second path set includes n refreshed failure recovery paths and at least one path out of the refresh range of the first path set. Failure recovery path not refreshed.

In an exemplary embodiment, the second network device performs service survivability analysis according to the second path set, and obtains the service survivability analysis result, including but not limited to: receiving a service survivability analysis request, and the service survivability analysis request carries the second fault Information; Obtain a failure recovery path that matches the second failure information from the second path set, and generate a service survivability analysis result based on the failure recovery path that matches the second failure information. Exemplarily, the embodiment of the present application does not limit the content of the second fault information. For example, the second fault information may include, but is not limited to, fault type, fault combination, and the like.

In an exemplary embodiment, refreshing n failure recovery paths within the path refresh range, and after obtaining n refreshed failure recovery paths, further includes: receiving a rerouting path query request sent by the first network device, and rerouting The path query request carries the first failure information; the failure recovery path matching the first failure information is determined in the second path set; the failure recovery path matching the first failure information is sent to the first network device as a rerouting path. Wherein, the second path set not only includes n refreshed failure recovery paths, but also includes at least one unrefreshed failure recovery path outside the path refresh range in the first path set.

Correspondingly, after the first network device sends the changed first resource to the second network device, the method further includes: in response to detecting a service failure, sending a rerouting path query request to the second network device, and a rerouting path query request Carrying the first failure information; receiving the rerouting path returned by the second network device, where the rerouting path is a failure recovery path matching the first failure information.

Refresh the n failure recovery paths within the path refresh range, and after obtaining the n refreshed failure recovery paths, it also includes: the second network device issues the n refreshed failure recovery paths as rerouting paths to the first A network device. With regard to this way of issuing rerouting paths in advance, after the first network device sends the changed information of the first resource to the second network device, it also includes: receiving n refreshed information issued in advance by the second network device Failure recovery path; in response to detecting that the service fails, the re-path routing is obtained according to the n refreshed failure recovery paths issued in advance by the second network device. By sending the rerouting path to the first network device in advance, the rerouting speed of the first network device can be increased.

Next, take the network architecture shown in FIG. 4 as an example to illustrate the method provided in the embodiment of the present application. In Figure 4, the network is divided into regions, and 5 regions are obtained, which are domains 0, 1, 2, 3, 4, and 5. There are 4 first network devices in each domain. Take the network element as an example. The network element has a library of parameterized modules (LMP) and OSPF traffic engineering (OSPF-traffic engineering, OSPF-TE). The OSPF-TE is OSPF with traffic engineering, which is an extension of OSPF traffic engineering. It is an extended link attribute, that is, link parameters are added in OSPF announcements. The second network device is NCE-T, and the NCE-T includes a rerouting unit, a survivability analysis unit, a service control unit, and a routing unit. In addition to the application service layer, the NCE-T also has a southbound drive layer, which communicates with other network devices in the network uniformly through the southbound drive layer. After the first network device is divided into areas, each area is provided with a path calculation element (PCE). The interaction process used for business survivability analysis can be shown in Figure 5, which is illustrated in the following stages.

Phase 1: NCE-T synchronizes the resources and services of the entire network (not shown in Figure 5). At this stage, including but not limited to the following processes:

1: The southbound driver layer establishes a generic routing encapsulation (GRE) connection with a single ASON domain, and the resources and services in the single ASON domain are reported through OSPF-TE and PCEP.

2: The southbound drive layer synchronizes the data to the upper unit, such as the survivability analysis unit.

Phase 2: NCE-T calculates the survivability analysis failure recovery path in advance and refreshes it in real time. At this stage, NCE-T uses single-domain PCE and network element control plane computing capabilities in coordination, and single-domain PCE and network element control planes provide path calculation interfaces through PCEP. This stage includes but is not limited to the following processes:

1: When resources and services change, the survivability analysis unit invokes an incremental algorithm to determine the refresh range of the failure recovery path, and requests the algorithm unit to calculate the detailed path.

2: The algorithm unit splits the path calculation request, and distributes the path in the domain to the corresponding path calculation element (Path Computation Element) and the network element control plane.

3: The survivability analysis unit synchronizes the calculated failure recovery path to the rerouting unit.

Stage 3: Carry out survival analysis. This stage includes but is not limited to the following processes:

1: The survivability analysis unit matches the fault type, the combination of faults and the fault recovery path according to the user input, and generates the survivability analysis result.

Phase 4: Failure occurs, business rerouting. This stage includes but is not limited to the following processes:

1: The network element monitors the occurrence of a service failure, and locates the type of failure and the specific failure point.

2: The network element carries the detailed information of the failure and queries the rerouting path through the PCEP request rerouting unit (the failure recovery path and the failure information can also be notified to the network element in advance in phase two).

3: The rerouting unit matches the fault recovery path according to the fault information and responds to the network element.

In the method provided by the embodiment of the present application, after determining that the first resource has changed, the second network device determines the path refresh range related to the first resource without refreshing all the failure recovery paths, but the path Refresh the n failure recovery paths within the refresh range, and perform business survivability analysis based on the n refreshed failure recovery paths and at least one unrefreshed failure recovery path outside the refresh range of the path, thereby reducing resource consumption.

The embodiment of the application provides a device for service survivability analysis. The device is applied to a second network device. The second network device is the second network device in FIG. 3 and FIG. With the following multiple modules, the apparatus for service survivability analysis shown in FIG. 6 can perform all or part of the operations performed by the second network device. Referring to Figure 6, the device includes:

The first determining module 601 is configured to determine that the first resource has changed;

The second determining module 602 is configured to determine, in response to the change, a path refresh range related to the first resource in the first path set, the first path set includes m failure recovery paths, and the path refresh range includes the path refresh range in the first path set. n failure recovery paths, where m is greater than n, and n is greater than or equal to 1;

The refresh module 603 is configured to refresh n failure recovery paths within the path refresh range to obtain n refreshed failure recovery paths;

The analysis module 604 is configured to perform service survivability analysis according to the second path set to obtain the service survivability analysis result. The second path set includes n refreshed failure recovery paths and at least one path out of the refresh range of the first path set Failure recovery path not refreshed.

In an exemplary embodiment, the refresh module 603 is configured to send the path refresh range to the first network device, and the first network device is related to the first resource; and receive n refreshed information returned by the first network device based on the path refresh range Failure recovery path.

In an exemplary embodiment, the refresh module 603 is configured to send the path refresh range to the path calculation unit of the target area where the first network device is located. The first network device is related to the first resource, and the target area is the divided network. Any one of the two areas; the receiving path calculation unit calculates n refreshed fault recovery paths based on the path refresh range.

In an exemplary embodiment, the second determining module 602 is also used to partition the entire network to obtain multiple areas, and each of the multiple areas stores its own network information; establishes a connection with each area to obtain The resources of each area determine the failure recovery path according to the resources of each area, and the first path set is obtained.

In an exemplary embodiment, the second determining module 602 is further configured to receive a rerouting path query request sent by the first network device, where the rerouting path query request carries the first fault information; in the second path set, it is determined to be the same as the first The fault recovery path that matches the fault information;

The device also includes:

The first sending module is configured to send the failure recovery path matching the first failure information as a rerouting path to the first network device.

In an exemplary embodiment, the device further includes:

In an exemplary embodiment, the analysis module 604 is configured to receive a service survivability analysis request, where the service survivability analysis request carries second failure information; obtain a failure recovery path matching the second failure information from the second path set, according to The failure recovery path matching the second failure information generates a service survivability analysis result.

The device provided by the embodiment of the present application determines the path refresh range related to the first resource after determining that the first resource has changed, and does not need to refresh all the failure recovery paths, but refreshes the path within the range of n Refresh the failure recovery paths, and perform business survivability analysis based on n refreshed failure recovery paths and at least one unrefreshed failure recovery path outside the refresh range of the path, thereby reducing resource consumption.

The embodiment of the present application provides a device for service survivability analysis. The device is applied to a first network device. The first network device is the first network device in FIG. 3 and FIG. With the following multiple modules, the apparatus for service survivability analysis shown in FIG. 7 can perform all or part of the operations performed by the first network device. Referring to Figure 7, the device includes:

The monitoring module 701 is used to monitor resources;

The sending module 702 is configured to send information about the changed first resource to a second network device in response to monitoring the changed first resource, and the second network device performs service survivability analysis based on the information about the first resource, Obtain business survivability analysis results.

In an exemplary embodiment, the device further includes:

The sending module 702 is also configured to return the n refreshed failure recovery paths to the second network device.

In an exemplary embodiment, the sending module 702 is further configured to send a rerouting path query request to the second network device in response to detecting a service failure, and the rerouting path query request carries the first failure information;

The device also includes:

The second receiving module is configured to receive the rerouting path returned by the second network device, where the rerouting path is a failure recovery path matching the first failure information.

In an exemplary embodiment, the device further includes:

The apparatus provided by the embodiment of the present application reports the information of the changed first resource to the second network device after determining that the first resource has changed, and the second network device determines the path refresh range related to the first resource , Instead of refreshing all failure recovery paths, but refreshing n failure recovery paths within the path refresh range, based on n refreshed failure recovery paths and at least one unrefreshed failure outside the path refresh range The recovery path is analyzed for business survivability, which can reduce resource consumption.

It should be understood that the above-mentioned devices provided in Figures 6-7 only use the division of the above-mentioned functional modules for illustration when implementing their functions. In actual applications, the above-mentioned functions can be allocated by different functional modules as needed. , Divide the internal structure of the device into different functional modules to complete all or part of the functions described above. In addition, the device and method embodiments provided in the above-mentioned embodiments belong to the same conception, and the specific implementation process is detailed in the method embodiments, which will not be repeated here.

The network device in the foregoing embodiment may be, for example, the first network device or the second network device in FIG. 3 or FIG. 5, and the hardware structure of the network device may be in two ways:

Manner 1. As shown in FIG. 8, the network device 800 includes a transceiver 803, a processor 802, and a memory 801, and the transceiver 803, the processor 802, and the memory 801 are connected through a bus 804. The transceiver 803 is used to receive and forward packets or data information, and the processor 802 is used to execute processing related steps in the first network device or the second network device in the embodiment shown in FIG. 3.

Manner 2: As shown in FIG. 9, the network device 900 includes a main control board 91 and an interface board 92, the main control board 91 includes a processor 911 and a memory 912, and the interface board 92 includes a processor 921, a memory 922 and an interface card 923. The processor 921 of the interface board 92 is configured to call the program instructions in the memory 922 of the interface board 92 to perform data reception and transmission. The processor 911 of the main control board 91 is used to call the program instructions in the memory 912 of the main control board 91 to execute corresponding processing functions. For example, the processor 911 of the main control board 91 calls the program instructions in the memory 912 of the main control board 91 to execute the processing related steps in the first network device or the second network device in the embodiment shown in FIG. 3 or FIG. 5.

It should be noted that any of the device embodiments described above are only illustrative, and the units described as separate components may or may not be physically separated, and the components displayed as units may or may not be physically separate. The physical unit can be located in one place or distributed across multiple network units. Some or all of the modules can be selected according to actual needs to achieve the objectives of the solutions of the embodiments. In addition, in the drawings of the first network node or controller embodiment provided in the present application, the connection relationship between the modules indicates that they have a communication connection, which can be specifically implemented as one or more communication buses or signal lines. Those of ordinary skill in the art can understand and implement without creative work.

Referring to FIG. 10, an embodiment of the present application also provides a network device 1000. The network device 1000 shown in FIG. 10 is configured to perform operations involved in the foregoing method for service survivability analysis. The network device 1000 includes a memory 1001, a processor 1002, and an interface 1003, and the memory 1001, the processor 1002, and the interface 1003 are connected by a bus 1004.

Wherein, at least one instruction is stored in the memory 1001, and at least one instruction is loaded and executed by the processor 1002, so as to implement any one of the foregoing methods for business survivability analysis.

The interface 1003 is used to communicate with other devices in the network. The interface 1003 may be implemented in a wireless or wired manner. Illustratively, the interface 1003 may be a network card. For example, the network device 1000 can communicate with the server through the interface 1003.

For example, the network device shown in FIG. 10 is the first network device in FIG. 3 or FIG. 5, and the processor 1002 reads the instructions in the memory 1001 so that the network device shown in FIG. 10 can execute what the first network device executes. Full or partial operation.

For another example, the network device shown in FIG. 10 is the second network device in FIG. 3 or FIG. 5, and the processor 1002 reads the instructions in the memory 1001, so that the network device shown in FIG. All or part of the operation.

It should be understood that FIG. 10 only shows a simplified design of the network device 1000. In practical applications, a network device can include any number of interfaces, processors or memories. In addition, the above-mentioned processor may be a central processing unit (CPU), other general-purpose processors, digital signal processing (DSP), application specific integrated circuit (ASIC), Field-programmable gate array (FPGA) or other programmable logic devices, discrete gates or transistor logic devices, discrete hardware components, etc. The general-purpose processor may be a microprocessor or any conventional processor. It is worth noting that the processor may be a processor that supports an advanced reduced instruction set machine (advanced RISC machines, ARM) architecture.

Further, in an optional embodiment, the foregoing memory may include a read-only memory and a random access memory, and provide instructions and data to the processor. The memory may also include non-volatile random access memory. For example, the memory can also store device type information.

The memory may be a volatile memory or a non-volatile memory, or may include both volatile and non-volatile memory, wherein the non-volatile memory may be a read-only memory (read-only memory, ROM) , Programmable read-only memory (programmable ROM, PROM), erasable programmable read-only memory (erasable PROM, EPROM), electrically erasable programmable read-only memory (electrically EPROM, EEPROM) or flash memory. The volatile memory may be random access memory (RAM), which is used as an external cache. By way of exemplary but not limiting illustration, many forms of RAM are available. For example, static random access memory (static RAM, SRAM), dynamic random access memory (dynamic random access memory, DRAM), synchronous dynamic random access memory (synchronous DRAM, SDRAM), double data rate synchronous dynamic random access Memory (double data date SDRAM, DDR SDRAM), enhanced synchronous dynamic random access memory (enhanced SDRAM, ESDRAM), synchronous connection dynamic random access memory (synchlink DRAM, SLDRAM) and direct memory bus random access memory (direct rambus) RAM, DR RAM).

A computer-readable storage medium is also provided, and at least one instruction is stored in the storage medium, and the instruction is loaded and executed by a processor to implement the method for business survivability analysis as described above.

This application provides a computer program. When the computer program is executed by a computer, the processor or the computer can execute the corresponding operations and/or procedures in the above method embodiments.

In the above embodiments, it may be implemented in whole or in part by software, hardware, firmware, or any combination thereof. When implemented by software, it can be implemented in the form of a computer program product in whole or in part. The computer program product includes one or more computer instructions. When the computer program instructions are loaded and executed on the computer, the procedures or functions described in this application are generated in whole or in part. The computer may be a general-purpose computer, a special-purpose computer, a computer network, or other programmable devices. The computer instructions may be stored in a computer-readable storage medium or transmitted from one computer-readable storage medium to another computer-readable storage medium. For example, the computer instructions may be transmitted from a website, computer, server, or data center. Transmission to another website site, computer, server or data center via wired (such as coaxial cable, optical fiber, digital subscriber line) or wireless (such as infrared, wireless, microwave, etc.). The computer-readable storage medium may be any available medium that can be accessed by a computer or a data storage device such as a server or a data center integrated with one or more available media. The usable medium may be a magnetic medium (for example, a floppy disk, a hard disk, and a magnetic tape), an optical medium (for example, a DVD), or a semiconductor medium (for example, a solid state disk).

The above are only examples of this application and are not intended to limit this application. Any modification, equivalent replacement, improvement, etc. made within the spirit and principle of this application shall be included in the scope of protection of this application. Inside.

Claims

A method for business survivability analysis, characterized in that the method includes:

Determine that the first resource has changed;

In response to the change, a path refresh range related to the first resource is determined in a first path set, the first path set includes m failure recovery paths, and the path refresh range includes the first path set N failure recovery paths in, where m is greater than n, and n is greater than or equal to 1;

Refresh the n failure recovery paths within the path refresh range to obtain n refreshed failure recovery paths;

Perform service survivability analysis according to a second path set, and obtain a service survivability analysis result. The second path set includes the n refreshed failure recovery paths and the paths outside the refresh range of the first path set. At least one unrefreshed failure recovery path.
The method according to claim 1, wherein the refreshing n failure recovery paths within the path refresh range to obtain n refreshed failure recovery paths comprises:

Sending the path refresh range to a first network device, where the first network device is related to the first resource;

Receiving n refreshed failure recovery paths returned by the first network device based on the path refresh range.
The method according to claim 1, wherein the refreshing n failure recovery paths within the path refresh range to obtain n refreshed failure recovery paths comprises:

The path refresh range is sent to the path calculation unit of the target area where the first network device is located, the first network device is related to the first resource, and the target area is any of the multiple areas where the network is divided. A region

Receiving n refreshed failure recovery paths calculated by the path calculation unit based on the path refresh range.
The method according to claim 3, wherein before the sending the path refresh range to the path calculation unit of the target area where the first network device is located, the method further comprises:

Divide the entire network into regions to obtain multiple regions, and each of the multiple regions stores its own network information;

Establish a connection with each area, obtain resources of each area, determine a failure recovery path according to the resources of each area, and obtain the first path set.
The method according to any one of claims 2-4, wherein, after refreshing the n failure recovery paths within the path refresh range, and obtaining n refreshed failure recovery paths, the method further comprises:

Receiving a rerouting path query request sent by the first network device, where the rerouting path query request carries first failure information;

Determining, in the second path set, a failure recovery path that matches the first failure information;

Sending the failure recovery path matching the first failure information as a rerouting path to the first network device.
The method according to claim 1, wherein, after refreshing the n failure recovery paths within the path refresh range to obtain n refreshed failure recovery paths, the method further comprises:

The n refreshed failure recovery paths are issued as rerouting paths to the first network device in advance, and the first network device is related to the first resource.
The method according to any one of claims 1-6, wherein the performing service survivability analysis according to the second path set to obtain a service survivability analysis result comprises:

Receiving a service survivability analysis request, where the service survivability analysis request carries second failure information;

A failure recovery path matching the second failure information is acquired from the second path set, and a service survivability analysis result is generated according to the failure recovery path matching the second failure information.
A method for business survivability analysis, characterized in that the method includes:

Monitor resources;

In response to monitoring the changed first resource, sending information about the changed first resource to a second network device, and the second network device performs service survivability analysis based on the information about the first resource, Obtain business survivability analysis results.
The method according to claim 8, wherein after the sending the information of the changed first resource to the second network device, the method further comprises:

Receive a path refresh range related to the first resource sent by the second network device, where the path refresh range includes n failure recovery paths in a first path set, and the first path set includes m failure recovery paths Path, where m is greater than n, and n is greater than or equal to 1;

Acquire n refreshed failure recovery paths according to the path refresh range, and return the n refreshed failure recovery paths to the second network device.
The method according to claim 8 or 9, wherein after sending the information of the changed first resource to the second network device, the method further comprises:

In response to detecting a service failure, sending a rerouting path query request to the second network device, where the rerouting path query request carries first failure information;

Receiving a rerouting path returned by the second network device, where the rerouting path is a failure recovery path matching the first failure information.
The method according to claim 8 or 9, wherein after sending the information of the changed first resource to the second network device, the method further comprises:

Receiving n refreshed failure recovery paths issued in advance by the second network device;

In response to detecting a service failure, a re-path route is obtained according to the n refreshed failure recovery paths issued in advance by the second network device.
A device for business survivability analysis, characterized in that the device comprises:

The first determining module is used to determine that the first resource has changed;

The second determining module is configured to determine, in a first path set, a path refresh range related to the first resource in response to the change, the first path set includes m failure recovery paths, and the path refresh range Including n failure recovery paths in the first path set, where m is greater than n, and n is greater than or equal to 1;

A refresh module, configured to refresh n failure recovery paths within the path refresh range to obtain n refreshed failure recovery paths;

The analysis module is configured to perform service survivability analysis according to a second path set to obtain a service survivability analysis result. The second path set includes the n refreshed failure recovery paths and the first path set. At least one unrefreshed failure recovery path outside the path refresh range.
The apparatus according to claim 12, wherein the refresh module is configured to send the path refresh range to a first network device, and the first network device is related to the first resource; and receives the The first network device returns n refreshed failure recovery paths based on the path refresh range.
The apparatus according to claim 12, wherein the refresh module is configured to send the path refresh range to a path calculation unit in a target area where the first network device is located, and the first network device is in contact with the path calculation unit in the target area. The first resource is related, and the target area is any area of a plurality of areas divided by the network; receiving n refreshed failure recovery paths calculated by the path calculation unit based on the path refresh range.
The device according to claim 14, wherein the second determining module is further configured to divide the entire network to obtain multiple areas, and each of the multiple areas stores its own network information Establish a connection with each area, obtain resources of each area, determine a failure recovery path according to the resources of each area, and obtain the first path set.
The apparatus according to any one of claims 13-15, wherein the second determining module is further configured to receive a rerouting path query request sent by the first network device, and the rerouting path query request carries First failure information; determining a failure recovery path matching the first failure information in the second path set;

The device also includes:

The first sending module is configured to send the failure recovery path matching the first failure information as a rerouting path to the first network device.
The device according to claim 12, wherein the device further comprises:

The second sending module is configured to send the n refreshed failure recovery paths as rerouting paths to the first network device in advance, and the first network device is related to the first resource.
The device according to any one of claims 12-17, wherein the analysis module is configured to receive a service survivability analysis request, and the service survivability analysis request carries second failure information; A failure recovery path matching the second failure information is acquired from the collection, and a service survivability analysis result is generated according to the failure recovery path matching the second failure information.
A device for business survivability analysis, characterized in that the device comprises:

Monitoring module, used to monitor resources;

The sending module is configured to send information about the first resource that has changed to a second network device in response to monitoring the first resource that has changed, and the second network device performs processing based on the information about the first resource. Business survivability analysis to obtain business survivability analysis results.
The device according to claim 19, wherein the device further comprises:

The first receiving module is configured to receive a path refresh range related to the first resource sent by the second network device, where the path refresh range includes n failure recovery paths in a first path set, and the first The path set includes m failure recovery paths, where m is greater than n, and n is greater than or equal to 1;

The first obtaining module is configured to obtain n refreshed failure recovery paths according to the path refresh range;

The sending module is further configured to return the n refreshed failure recovery paths to the second network device.
The apparatus according to claim 19 or 20, wherein the sending module is further configured to send a rerouting path query request to the second network device in response to detecting a service failure, and the rerouting path The query request carries the first fault information;

The device also includes:

The second receiving module is configured to receive a rerouting path returned by the second network device, where the rerouting path is a failure recovery path matching the first failure information.
The device according to claim 19 or 20, wherein the device further comprises:

The third receiving module is configured to receive n refreshed failure recovery paths issued in advance by the second network device;

The second obtaining module is configured to obtain a re-path route according to the n refreshed failure recovery paths issued in advance by the second network device in response to detecting a service failure.
A network device, characterized in that the network device includes:

A memory and a processor, wherein at least one instruction is stored in the memory, and the at least one instruction is loaded and executed by the processor to implement the method according to any one of claims 1-7.
A network device, characterized in that the network device includes:

A memory and a processor, wherein at least one instruction is stored in the memory, and the at least one instruction is loaded and executed by the processor to implement the method according to any one of claims 8-11.
A system for service survivability analysis, characterized in that the system comprises the network equipment according to claim 23 and the network equipment according to claim 24.
A computer-readable storage medium, wherein at least one instruction is stored in the storage medium, and the instruction is loaded and executed by a processor to implement the method according to any one of claims 1-11.