CN113300948B - Method, device, system and storage medium for service survivability analysis - Google Patents

Abstract

The application discloses a method, a device, a system and a storage medium for service survivability analysis. The method comprises the following steps: determining that a first resource changes, and in response to the change, determining a path refreshing range related to the first resource in a first path set, wherein the first path set comprises m failure recovery paths, the path refreshing range comprises n failure recovery paths in the first path set, m is greater than n, and n is not less than 1; and refreshing the n fault recovery paths within the path refreshing 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, wherein the second path set not only comprises n refreshed fault recovery paths, but also comprises at least one unrefreshed fault recovery path outside a path refreshing range in the first path set. The service survivability analysis process provided by the application can reduce resource consumption.

Description

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

technical field

The present application relates to the field of communication technologies, and in particular, to a method, apparatus, system and storage medium for service survivability analysis.

Background technique

The service survivability analysis function is that when a certain network resource fails, the software automatically judges whether the remaining resources meet the needs of service protection, which services will be interrupted, and whose protection status will be degraded, so as to support users in judging service 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 service survivability analysis, so as to solve the problems provided by related technologies, and the technical solutions are as follows:

In a 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. Then, in response to the change, the second network device determines 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 n failure recovery paths in the first path set, where m is greater than n, and n is greater than or equal to 1; The n fault recovery paths are refreshed, and n refreshed fault recovery paths are obtained. Afterwards, the second network device performs service survivability analysis according to the second path set, and obtains a service survivability analysis result. The second path set includes not only the n refreshed fault recovery paths, but also the refreshed paths in the first path set. At least one unflushed failover path out of range.

In the method provided by the embodiment of the present application, after determining that the resource has changed, the path refresh range related to the resource is determined, and it is not necessary to refresh all fault recovery paths, but n fault recovery paths included in the path refresh range Refresh is performed, and then service survivability analysis is performed based on the n refreshed fault recovery paths and at least one unrefreshed fault recovery path outside the refresh range of the paths in the first path set, thereby reducing resource consumption.

In an exemplary embodiment, refreshing n fault recovery paths within a path refresh range to obtain n refreshed fault recovery paths includes: sending the path refresh range to a first network device, and the first network device and the The first resource is related; after that, n refreshed fault recovery paths returned by the first network device based on the path refresh range are received.

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

In an exemplary embodiment, refreshing the n fault recovery paths within the path refresh range to obtain n refreshed fault recovery paths includes: sending the path refresh range to the path calculation in 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 one of the multiple areas into which the network is divided. After that, the path calculation unit receives n refreshed fault recovery paths calculated based on the path refresh range.

Through area division, the computing resources of the path computing unit in the area are used to return n refreshed fault 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 in the target area where the first network device is located, the method provided by this embodiment of the present application further includes: performing area division on the entire network to obtain a plurality of areas, the The number of multiple areas is at least two, and each area in the multiple areas stores its own network information; establishes a connection with each area, obtains the resources of each area, determines a fault recovery path according to the resources of each area, and obtains the first Path collection. By dividing the network into multiple areas, the partition determines the fault recovery path, which facilitates partition management and improves efficiency.

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

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

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

Since the first network device is related to the first resource, the rerouting path is delivered to the first network device in advance, so that when the service fails, the first network device can quickly realize the rerouting, which improves the re-routing in the event of a service failure. routing efficiency.

In an exemplary embodiment, performing a service survivability analysis according to the second path set to obtain a service survivability analysis result includes: receiving a service survivability analysis request, the service survivability analysis request carrying the second fault information; A fault recovery path matching the second fault information is obtained in the systerm, and a service survivability analysis result is generated according to the fault recovery path matching the second fault 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 changed first resource, 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 a 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; n refreshed failure recovery paths are obtained according to the path refresh range, and n refreshed 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 monitoring that a service failure occurs, sending a rerouting path query request to the second network device, the rerouting path query request Carrying the first fault information; receiving a rerouting path returned by the second network device, where the rerouting path is a fault recovery path matching the first fault information.

In an exemplary embodiment, after sending the changed first resource to the second network device, the method further includes: receiving n refreshed fault recovery paths delivered in advance by the second network device; in response to monitoring that a service failure occurs , and obtains a heavy-path route according to the n refreshed fault recovery paths delivered in advance by the second network device.

In a third aspect, an apparatus for service survivability analysis is provided, the apparatus comprising:

a first determining module, configured to determine that the first resource has changed;

The second determining module is configured to, in response to the change, determine 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 n in the first path set A fault recovery path, where m is greater than n, and n is greater than or equal to 1;

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

The analysis module is configured to perform service survivability analysis according to the second path set, and obtain the service survivability analysis result. The second path set includes n refreshed fault recovery paths and at least one unrefreshed path outside the path refresh range in the first path set. Refreshed failback path.

In an exemplary embodiment, a refresh module is configured to send a path refresh range to a first network device, where 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, a refresh module, configured to send a path refresh range to a path calculation unit in a target area where a first network device is located, the first network device is related to the first resource, and the target area is a plurality of network divided Any area in the area; receive n refreshed fault recovery paths calculated by the path calculation unit based on the path refresh range.

In an exemplary embodiment, the second determining module is further configured to perform regional division on the entire network to obtain multiple regions, and each region in the multiple regions stores its own network information; establishes a connection with each region, obtains each region The resources of the area, determine the fault recovery path according to the resources of each area, and obtain the first path set.

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 fault information; Information matching failure recovery path;

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

In an exemplary embodiment, the apparatus further includes:

The second sending module is configured to deliver the n refreshed fault 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, where the service survivability analysis request carries the second fault information; obtain a fault recovery path matching the second fault information in the second path set, and obtain the fault recovery path matching the second fault information according to the The fault recovery path matched with the second fault information generates a service survivability analysis result.

In a fourth aspect, an apparatus for service survivability analysis is also provided, the apparatus comprising:

Monitoring module for monitoring resources;

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

In an exemplary embodiment, the apparatus further includes:

a first receiving module, 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 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;

a first obtaining module, configured to obtain n refreshed fault recovery paths according to the path refresh range;

The sending module is further configured to return the n refreshed fault 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 monitoring a service failure, where the rerouting path query request carries the first fault information;

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

In an exemplary embodiment, the apparatus further includes:

a third receiving module, configured to receive n refreshed fault recovery paths delivered in advance by the second network device;

The second obtaining module is configured to obtain the heavy-path route according to the n refreshed fault recovery paths delivered in advance by the second network device in response to monitoring that a service failure occurs.

A network device is also provided, the device includes: a memory and a processor, at least one instruction is stored in the memory, and at least one instruction is loaded and executed by the processor, so as to implement any one of the above-mentioned first aspect or the second aspect for service survival methods of gender 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 service survivability analysis according to any one of the first aspect or the second aspect.

Another communication apparatus is provided that 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 for storing instructions, and the processor is used for executing 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 of the above 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 may be provided separately from the processor.

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

A computer program (product) is provided, the computer program (product) comprising: computer program code which, when executed by a computer, causes the computer to perform the methods in the above-mentioned aspects.

A chip is provided that includes a processor for invoking and executing instructions stored in the memory from a memory to cause a communication device on which the chip is mounted to perform the methods of the above aspects.

Another chip is provided, including: an input interface, an output interface, a processor and a memory, the input interface, the output interface, the processor and the memory are connected through an internal connection path, and the processor is used to execute the code in the memory, when the code is executed When the processor is configured to execute the methods in the above aspects.

Description of drawings

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

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

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

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

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

6 is a schematic structural diagram of an apparatus for service survivability analysis provided by an embodiment of the present application;

FIG. 7 is a schematic structural diagram of an apparatus for service survivability analysis provided by an embodiment of the present application;

FIG. 8 is a schematic structural diagram of a network device according to an embodiment of the present application;

FIG. 9 is a schematic structural diagram of a network device according to an embodiment of the present application;

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

Detailed ways

The terms used in the embodiments of the present application are only used to explain specific embodiments of the present application, and are not intended to limit the present application.

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

For example, taking the scenario of service survivability analysis shown in FIG. 1 as an example, the scenario includes a network control engine (Network Control Engine, NCE) and multiple network elements. The network element may use a path computation element communication protocol (PCEP)/open shortest path first (OSPF) to perform path computation.

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

In addition, the NCE can implement the service survivability analysis function by using the rerouting centralized path calculation capability. For example, by simulating a network resource failure (fault point) and analyzing the services affected by the failure, the NCE can calculate the service recovery situation and recovery path according to the entire network topology. Through the analysis and statistics of the whole network or a single point of failure, the evaluation of the network resources of the whole network or a single point of failure is realized. The embodiment of the present application does not limit the timing at which the NCE starts the service survivability analysis. Including but not limited to several business survivability analysis opportunities such as timely analysis, resource warning analysis, pre-service distribution analysis, and fault simulation analysis.

For example, for timely analysis, taking the scenario shown in Figure 1 as an example, NCE can perform timely service survivability analysis to traverse the network element and fiber resource faults of the entire network, and perform one or two fault 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 periodically or when resources change. For example, by traversing the fault points of the entire network for one analysis, 100% identification of resource risks is realized, so as to carry out resource early warning.

For pre-service distribution analysis, NCE can start service survivability analysis before service distribution, and traverse the entire network failure point to perform one analysis to achieve zero risk in service distribution.

For the analysis during fault simulation, NCE can perform service survivability analysis according to the specified fault point, which greatly improves the efficiency of fault recovery.

No matter which scenario is used for business survivability analysis, a report can be generated and displayed after the analysis. Exemplarily, the report may record the service survivability analysis result, and may also record processing methods such as interruption, degradation, or rerouting based on the service survivability analysis result. The report can also be sent to the network element corresponding to the fault point, and the network element can perform corresponding processing. The manner of generating the report and the content of the report are not limited in this embodiment of the present application.

In an exemplary embodiment, the service 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 network-wide topology resources, based on this. Then generate fault points according to the analysis configuration, and analyze each fault point in turn. When analyzing each fault point in turn, you can find the services affected by the fault point, and analyze the service recovery situation when the fault occurs. After analyzing each fault point, summarize and generate the analysis results, and return to the initial state.

However, due to the large number of computing tasks in the business survivability analysis process, even if multiple instances are used in parallel, the CPU and memory usage is still too much, which increases the overall resource consumption of NCE. In addition, due to differences in network communication timing, simply performing service survivability analysis cannot guarantee that the service 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, and the method provided by the embodiment of the present application is described by taking the method applied to the first network device and the second network device as an example.

301. A 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 the ASON service, and the embodiment of the present application does not limit the product form of the first network device.

No matter what kind of first network device it is, the first network device can monitor resources within the network range that the first network device is responsible for. For example, monitoring for resource changes.

302. In response to monitoring the changed first resource, the first network device sends information of 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 may be other network devices capable of service survivability analysis, and 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 changed first resource. For example, if a new board is added to the first network device, after detection, the first network device 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 the first network device adds a new service, after detection, the first network device 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 is changed, the first network device and the second network device can be connected for communication in a wired or wireless manner. After monitoring the changed first resource, the first network device sends information of the changed first resource to the second network device, and triggers 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. This embodiment of the present application does not limit the information of the first resource. In addition to the identifier of the first resource, it may also include content such as the state and type of the first resource.

303. The second network device acquires 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 a 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 communication connection with the first network device, the second network device can receive the information of the changed first resource 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 of each resource in the network, such as the identifier of the resource, and may also include the state, type, and the like of the resource. Therefore, after the second network device acquires the first resource, it can compare with the information of the resource recorded by the second network device, so as 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 state of the resource, if the identifier of the first resource is recorded on the second network device, but the recorded state is inconsistent with the state sent by the first network device. , the first resource is an existing resource whose state 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 monitoring the resource, monitoring the change of the first resource, and reporting the information of the first resource to the second network device as an example for description. In addition to the first network device monitoring whether the resource changes and actively reporting it to the second network device, the second network device can also monitor itself, and this embodiment of the present application does not determine the second network device's way of determining the first resource changes be limited.

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 failover paths, and the path refresh range includes n failover 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, and the numerical values of m and n are not limited in the embodiments of the present application. In addition, the embodiment of the present application does not limit the manner of obtaining the first path set before the first resource changes. For example, before it is determined that the first resource changes, the fault recovery path calculation is performed based on the resources of the entire network to obtain the first path set. It may also be calculated during the last service survivability analysis before it is determined that the first resource changes. 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 fault recovery path in the first path set may correspond to a resource in the network, and after the second network device determines that the first resource has changed, it may match the first resource in the first path set with the first resource. The associated failover paths are scoped as path refreshes.

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

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

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

Manner 1: Refresh n fault recovery paths within the path refresh range to obtain n refreshed fault recovery paths, including: sending the path refresh range to the first network device, and receiving the first network device returning a response based on the path refresh range n refreshed fault 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 to perform path calculation, the second network device can send the path refresh range to the first network device , which is refreshed by the first network device. After that, n refreshed fault recovery paths returned by the first network device based on the path refresh range are received.

For the first mode, after the first network device sends the information of the changed first resource to the second network device, the method further includes: receiving a path refresh range sent by the second network device; The fault recovery path returns the n refreshed fault recovery paths to the second network device.

Mode 2: Refresh n fault recovery paths within the path refresh range to obtain n refreshed fault 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 the n refreshed fault recovery paths based on the path refresh range.

For the second mode, the first network device is related to the first resource, and the target area is any one of the multiple areas into which the network is divided. The network can be zoned to manage by zone. Each area is provided with a path calculation unit, and the path is calculated by the path calculation unit of any area.

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

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

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 acquire n refreshed fault recovery paths according to the path refresh range, the first network device starts from itself The shortest path is searched outward, 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 fault recovery paths are obtained.

305. The second network device performs service survivability analysis according to the second path set, and obtains a service survivability analysis result, where the second path set includes n refreshed fault recovery paths and at least one path in the first path set outside the path refresh range Failback paths that are not flushed.

In an exemplary embodiment, the second network device performs service survivability analysis according to the second path set, and obtains a service survivability analysis result, including but not limited to: receiving a service survivability analysis request, where the service survivability analysis request carries the second fault information; acquiring a fault recovery path matching the second fault information in the second path set, and generating a service survivability analysis result according to the fault recovery path matching the second fault information. Exemplarily, this embodiment of the present application does not limit the content of the second fault information. For example, the second fault information may include but not limited to fault types, fault combinations, and the like.

In an exemplary embodiment, after refreshing n fault recovery paths within the path refresh range, and obtaining n refreshed fault recovery paths, the method further includes: receiving a rerouting path query request sent by the first network device, and rerouting The path query request carries the first fault information; a fault recovery path matching the first fault information is determined in the second path set; and the fault recovery path matching the first fault information is sent to the first network device as a rerouting path. Wherein, the second path set not only includes n refreshed fault 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 monitoring a service failure, sending a rerouting path query request to the second network device, and the rerouting path query request. Carrying the first fault information; receiving a rerouting path returned by the second network device, where the rerouting path is a fault recovery path matching the first fault information.

After refreshing the n fault recovery paths within the path refresh range, and obtaining the n refreshed fault recovery paths, the method further includes: the second network device delivers the n refreshed fault recovery paths as rerouting paths to the first network device in advance. a network device. For this method of delivering the rerouting path in advance, after the first network device sends the information of the changed first resource to the second network device, the method further includes: receiving n pieces of refreshed rerouting paths delivered in advance by the second network device. A failure recovery path; in response to monitoring that a service failure occurs, obtain a heavy-path route according to the n refreshed failure recovery paths delivered 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 improved.

Next, the network architecture shown in FIG. 4 is used as an example to illustrate the method provided by the embodiment of the present application. In Figure 4, the network is divided into regions, and five regions are obtained, which are domains 0, 1, 2, 3, 4, and 5, respectively. There are four first network devices in each domain, taking a 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 and is an extension of OSPF traffic engineering. It is an extended link attribute, that is, adding link parameters in the OSPF advertisement. The second network device is an NCE-T, and the NCE-T includes a rerouting unit, a survivability analysis unit, a service control unit, and a path calculation unit. In addition to the application service layer, the NCE-T also has a southbound driver layer, and communicates with other network devices in the network uniformly through the southbound driver layer. After the first network device is divided into areas, each area is set with a path computation element (PCE). The interaction process for service survivability analysis can be shown in FIG. 5 , which is illustrated in the following stages.

Stage 1: NCE-T synchronizes resources and services of the entire network (not shown in FIG. 5 ). Under 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 resources and services within a single ASON domain are reported through OSPF-TE and PCEP.

2: The southbound driver layer synchronizes data to upper-layer units, such as survivability analysis units.

Phase 2: NCE-T calculates survivability analysis fault recovery paths in advance and refreshes them in real time. At this stage, the NCE-T uses the computing capabilities of the single-domain PCE and the network element control plane collaboratively. The single-domain PCE and the network element control plane provide the path calculation interface through the PCEP. This stage includes but is not limited to the following processes:

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

2: The algorithm unit splits the path calculation request, and distributes the intra-domain paths to the corresponding path calculation unit (PathComputation Element) and the network element control plane.

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

Phase 3: Perform a survival analysis. This stage includes but is not limited to the following processes:

1: The survivability analysis unit matches the fault type, fault combination and fault recovery path input by the user to generate a survivability analysis result.

Stage 4: A fault occurs and services are rerouted. This stage includes but is not limited to the following processes:

1: The network element monitors the occurrence of service faults and locates the fault type and specific fault point.

2: The network element carries the fault detailed information and requests the rerouting unit to query the rerouting path through the PCEP (the fault recovery path and fault information may also be notified to the network element in advance in phase 2).

3: The rerouting unit matches the fault recovery path according to the fault information, and responds it 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 fault recovery paths, but for the path The n fault recovery paths within the refresh range are refreshed, and service survivability analysis is performed based on the n refreshed fault recovery paths and at least one unrefreshed fault recovery path outside the refresh range of the paths, thereby reducing resource consumption.

An embodiment of the present application provides an apparatus for service survivability analysis, and the apparatus is applied to a second network device, where 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:

a first determining module 601, configured to determine that the first resource has changed;

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

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

The analysis module 604 is configured to perform service survivability analysis according to a second path set, and obtain a service survivability analysis result, where the second path set includes n refreshed fault recovery paths and at least one path outside the refresh range of the first path set Failback paths that are not flushed.

In an exemplary embodiment, the refresh module 603 is configured to send the path refresh range to the first network device, where the first network device is related to the first resource; receive n pieces of refreshed data returned by the first network device based on the path refresh range failover path.

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

In an exemplary embodiment, the second determining module 602 is further configured to perform area division on the entire network to obtain multiple areas, and each area in the multiple areas stores its own network information; establishes a connection with each area, obtains For the resources of each area, a fault recovery path is determined according to the resources of each area, and a 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; The fault recovery path matching the fault information;

The device also includes:

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

In an exemplary embodiment, the apparatus further includes:

The second sending module is configured to deliver the n refreshed fault 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 604 is configured to receive a service survivability analysis request, where the service survivability analysis request carries the second fault information; obtain a fault recovery path matching the second fault information in the second path set, according to A fault recovery path matching the second fault information generates a service survivability analysis result.

In the apparatus provided by the embodiment of the present application, after it is determined that the first resource has changed, the path refresh range related to the first resource is determined, and it is not necessary to refresh all fault recovery paths, but n refreshed paths within the path refresh range need not be refreshed. Refreshing fault recovery paths, and performing service survivability analysis based on n refreshed fault recovery paths and at least one unrefreshed fault recovery path outside the refresh range of the paths, thereby reducing resource consumption.

An embodiment of the present application provides an apparatus for service survivability analysis, and the apparatus is applied to a first network device, where 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 execute all or part of the operations performed by the first network device. Referring to Figure 7, the device includes:

a monitoring module 701, configured to monitor resources;

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

In an exemplary embodiment, the apparatus further includes:

a first receiving module, 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 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;

a first obtaining module, configured to obtain n refreshed fault recovery paths according to the path refresh range;

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

In an exemplary embodiment, the sending module 702 is further configured to, in response to monitoring a service failure, send a rerouting path query request to the second network device, where the rerouting path 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 fault recovery path matching the first fault information.

In an exemplary embodiment, the apparatus further includes:

a third receiving module, configured to receive n refreshed fault recovery paths delivered in advance by the second network device;

The second obtaining module is configured to obtain the heavy-path route according to the n refreshed fault recovery paths delivered in advance by the second network device in response to monitoring that a service failure occurs.

In the apparatus provided by the embodiment of the present application, after it is determined that the first resource has changed, the information of the changed first resource is reported to the second network device, and the second network device determines the path refresh range related to the first resource. , it is not necessary to refresh all the fault recovery paths, but refresh the n fault recovery paths within the refresh range of the path, based on the n refreshed fault recovery paths and at least one unrefreshed fault outside the refresh range of the path The recovery path performs service survivability analysis, thereby reducing resource consumption.

It should be understood that when the devices provided in the above-mentioned Figures 6 to 7 realize their functions, only the division of the above-mentioned functional modules is used for illustration. In practical applications, the above-mentioned functions can be allocated according to different functional modules. , that is, dividing the internal structure of the device into different functional modules to complete all or part of the functions described above. In addition, the apparatus and method embodiments provided in the above embodiments belong to the same concept, and the specific implementation process thereof is detailed in the method embodiments, which will not be repeated here.

The network device in the above 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:

Mode 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 configured to receive and forward messages or data information, etc., and the processor 802 is configured to execute the processing-related steps in the first network device or the second network device in the above-mentioned embodiment shown in FIG. 3 .

Mode 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 used for calling 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 for calling 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 invokes 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 device embodiments described above are only schematic, wherein the units described as separate components may or may not be physically separated, and the components shown as units may or may not be A physical unit, which can be located in one place or distributed over multiple network units. Some or all of the modules may be selected according to actual needs to achieve the purpose of the solution in this embodiment. In addition, in the drawings of the first network node or controller embodiment provided by the present application, the connection relationship between the modules indicates that there is a communication connection between them, which may be specifically implemented as one or more communication buses or signal lines. Those of ordinary skill in the art can understand and implement it without creative effort.

Referring to FIG. 10 , an embodiment of the present application further 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 through 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 of the above-mentioned methods for service survivability analysis.

The interface 1003 is used to communicate with other devices in the network, and the interface 1003 may be implemented in a wireless or wired manner. For example, 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 to enable the network device shown in FIG. 10 to execute the first network device. All or part of the operation.

For another example, the network device shown in FIG. 10 is the second network device shown in FIG. 3 or FIG. 5 , and the processor 1002 reads the instructions in the memory 1001 to enable the network device shown in FIG. 10 to execute the execution of the second network device. all or part of the operation.

It should be understood that FIG. 10 only shows a simplified design of the network device 1000 . In practice, a network device may contain any number of interfaces, processors or memories. In addition, the above-mentioned processor may be a central processing unit (Central Processing Unit, CPU), and may also be other general-purpose processors, digital signal processors (digital signal processing, DSP), application specific integrated circuits (application specific integrated circuits, ASIC), field Programmable gate array (field-programmable gate array, FPGA) or other programmable logic devices, discrete gate or transistor logic devices, discrete hardware components, etc. A general purpose processor may be a microprocessor or any conventional processor or the like. It should be noted that the processor may be a processor supporting an advanced RISC machines (ARM) architecture.

Further, in an optional embodiment, the above-mentioned memory may include read-only memory and 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 may also store device type information.

The memory may be volatile memory or non-volatile memory, or may include both volatile and non-volatile memory, wherein the non-volatile memory may be 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. Volatile memory may be random access memory (RAM), which acts as an external cache. By way of example and not limitation, many forms of RAM are available. For example, static RAM (SRAM), dynamic random access memory (DRAM), synchronous dynamic random access memory (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 link dynamic random access memory (synchlink DRAM, SLDRAM) and direct memory bus random access memory (directrambus 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.

The present application provides a computer program. When the computer program is executed by a computer, the processor or the computer can perform the corresponding operations and/or processes in the foregoing method embodiments.

In the above-mentioned embodiments, it may be implemented in whole or in part by software, hardware, firmware or any combination thereof. When implemented in software, it can be implemented in whole or in part in the form of a computer program product. The computer program product includes one or more computer instructions. The computer program instructions, when loaded and executed on a computer, result in whole or in part of the processes or functions described herein. The computer may be a general purpose computer, special purpose computer, computer network, or other programmable device. The computer instructions may be stored in or transmitted from one computer-readable storage medium to another computer-readable storage medium, for example, the computer instructions may be downloaded from a website site, computer, server, or data center Transmission to another website site, computer, server, or data center by wire (eg, coaxial cable, optical fiber, digital subscriber line) or wireless (eg, 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, data center, etc. that includes an integration of one or more available media. The usable media may be magnetic media (eg, floppy disks, hard disks, magnetic tapes), optical media (eg, DVD), or semiconductor media (eg, Solid StateDisk), among others.

The above descriptions are only examples of the present application, and are not intended to limit the present application. Any modifications, equivalent replacements, improvements, etc. made within the spirit and principles of the present application shall be included in the protection scope of the present application. Inside.

Claims (28)

1. A method for business survivability analysis, wherein the method comprises: It is determined that the first resource has changed, and the type of the first resource includes newly-added single-board resources or newly-added service resources; In response to the change, determining a path refresh range associated with the first resource in a first set of paths, the first set of paths including m failover paths, the path refresh range comprising the first set of paths n failure recovery paths in , where m is greater than n and n is greater than or equal to 1; refresh the n fault recovery paths within the path refresh range to obtain n refreshed fault recovery paths; Perform service survivability analysis according to the second path set, and obtain a service survivability analysis result, where the second path set includes the n refreshed fault recovery paths and the paths in the first path set outside the path refresh range. At least one unflushed failback path. 2. The method according to claim 1, wherein the refreshing of n fault recovery paths within the path refresh range to obtain n refreshed fault recovery paths, comprising: sending the path refresh range to a first network device, where the first network device is related to the first resource; receiving n refreshed fault recovery paths returned by the first network device based on the path refresh range. 3. The method according to claim 1, wherein the refreshing of n fault recovery paths within the path refresh range to obtain n refreshed fault recovery paths, comprising: Send the path refresh range to the path calculation unit in 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 into which the network is divided. an area; receiving n refreshed fault recovery paths calculated by the path calculation unit based on the path refresh range. 4. The method according to claim 3, wherein before the sending the path refresh range to the path calculation unit in the target area where the first network device is located, the method further comprises: Perform regional division on the entire network to obtain a plurality of regions, and each region in the plurality of regions stores its own network information; A connection is established with each area, resources of each area are acquired, a fault recovery path is determined according to the resources of each area, and the first path set is obtained. 5. The method according to any one of claims 2-4, wherein after refreshing the n fault recovery paths within the path refresh range to obtain the n refreshed fault 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 fault information; determining a failure recovery path matching the first failure information in the second path set; Sending a fault recovery path matching the first fault information to the first network device as a rerouting path. 6 . The method according to claim 1 , wherein after refreshing the n fault recovery paths within the path refresh range to obtain n refreshed fault recovery paths, the method further comprises: 6 . Delivering the n refreshed fault recovery paths as rerouting paths to a first network device in advance, where the first network device is related to the first resource. 7. The method according to any one of claims 1-4 and 6, wherein the performing service survivability analysis according to the second path set to obtain a service survivability analysis result, comprising: receiving a service survivability analysis request, where the service survivability analysis request carries second fault information; A fault recovery path matching the second fault information is acquired from the second path set, and a service survivability analysis result is generated according to the fault recovery path matching the second fault information. 8 . The method according to claim 5 , wherein the performing service survivability analysis according to the second path set to obtain a service survivability analysis result, comprising: 8 . receiving a service survivability analysis request, where the service survivability analysis request carries second fault information; A fault recovery path matching the second fault information is acquired from the second path set, and a service survivability analysis result is generated according to the fault recovery path matching the second fault information. 9. A method for business survivability analysis, wherein the method comprises: monitor resources; In response to monitoring the changed first resource, send information about the changed first resource to a second network device, and the second network device determines the first resource based on the first resource information When a change occurs, the type of the first resource includes newly added board resources or newly added service resources; in response to the change, a path refresh range related to the first resource is determined in the first path set, and the first path A 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; Refresh the fault recovery paths to obtain n refreshed fault recovery paths; perform service survivability analysis according to the second path set, and obtain the service survivability analysis result, where the second path set includes the n refreshed fault recovery paths A recovery path and at least one unrefreshed failure recovery path outside the path refresh range in the first path set. 10. The method according to claim 9, wherein after the information of the changed first resource is sent to the second network device, the method further comprises: receiving a path refresh range related to the first resource sent by the second network device; Acquire n refreshed fault recovery paths according to the path refresh range, and return the n refreshed fault recovery paths to the second network device. 11. The method according to claim 9 or 10, wherein after sending the information of the changed first resource to the second network device, the method further comprises: In response to monitoring a service failure, sending a rerouting path query request to the second network device, where the rerouting path query request carries the first fault information; A rerouting path returned by the second network device is received, where the rerouting path is a fault recovery path matching the first fault information. 12. The method according to claim 9 or 10, wherein after the sending the information of the changed first resource to the second network device, the method further comprises: receiving n refreshed fault recovery paths delivered in advance by the second network device; In response to monitoring that a service failure occurs, a heavy-path route is acquired according to the n refreshed fault recovery paths delivered in advance by the second network device. 13. An apparatus for service survivability analysis, wherein the apparatus comprises: a first determining module, configured to determine that a first resource has changed, and the type of the first resource includes newly added board resources or newly added service resources; A second determining module, configured to, in response to the change, determine a path refresh range related to the first resource in a first path set, where 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 fault recovery paths within the path refresh range to obtain n refreshed fault recovery paths; An analysis module, configured to 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 fault recovery paths and the At least one unrefreshed failover path outside of the path refresh range. The apparatus according to claim 13, 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; receive The first network device returns n refreshed fault recovery paths based on the path refresh range. 15. The apparatus according to claim 13, wherein the refresh module is configured to send the path refresh range to a path calculation unit in a target area where a first network device is located, the first network device and The first resource is related, and the target area is any one of multiple areas into which the network is divided; and n refreshed fault recovery paths calculated by the path calculation unit based on the path refresh range are received. 16. The apparatus according to claim 15, wherein the second determining module is further configured to perform regional division on the entire network to obtain a plurality of regions, and each region in the plurality of regions stores a respective Network information; establish a connection with each area, obtain resources in each area, determine a fault recovery path according to the resources in each area, and obtain the first path set. 17. The apparatus according to any one of claims 14-16, wherein the second determining module is further configured to receive a rerouting path query request sent by the first network device, the rerouting path query The request carries the first fault information; and a fault recovery path matching the first fault information is determined in the second path set; The device also includes: A first sending module, configured to send a fault recovery path matching the first fault information to the first network device as a rerouting path. 18. The apparatus of claim 13, wherein the apparatus further comprises: The second sending module is configured to deliver the n refreshed fault recovery paths as rerouting paths to a first network device in advance, where the first network device is related to the first resource. 19. The apparatus according to any one of claims 13-16 and 18, wherein the analysis module is configured to receive a service survivability analysis request, and the service survivability analysis request carries the second fault information; A fault recovery path matching the second fault information is obtained from the second path set, and a service survivability analysis result is generated according to the fault recovery path matching the second fault information. 20. The apparatus according to claim 17, wherein the analysis module is configured to receive a service survivability analysis request, the service survivability analysis request carrying second fault information; in the second path set A fault recovery path matching the second fault information is acquired, and a service survivability analysis result is generated according to the fault recovery path matching the second fault information. 21. An apparatus for service survivability analysis, wherein the apparatus comprises: Monitoring module for monitoring resources; A sending module, configured to, in response to monitoring the changed first resource, send the information of the changed first resource to a second network device, where the second network device determines based on the information of the first resource The first resource changes, and the type of the first resource includes newly added single board resources or newly added service resources; in response to the change, determining a path refresh related to the first resource in the first path set range, 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; Refresh the n fault recovery paths within the refresh range to obtain n refreshed fault recovery paths; perform service survivability analysis according to a second path set, and obtain a service survivability analysis result, where the second path set includes the n A refreshed failure recovery path and at least one unrefreshed failure recovery path outside the path refresh range in the first path set. 22. The apparatus of claim 21, wherein the apparatus further comprises: a first receiving module, configured to receive a path refresh range related to the first resource sent by the second network device; a first obtaining module, configured to obtain n refreshed fault recovery paths according to the path refresh range; The sending module is further configured to return the n refreshed fault recovery paths to the second network device. 23. The apparatus according to claim 21 or 22, wherein the sending module is further configured to send a rerouting path query request to the second network device in response to monitoring that a service failure occurs, and the rerouting path query request is sent to the second network device. The routing path query request carries the first fault information; The device also includes: A second receiving module, configured to receive a rerouting path returned by the second network device, where the rerouting path is a fault recovery path matching the first fault information. 24. The device according to claim 21 or 22, wherein the device further comprises: a third receiving module, configured to receive n refreshed fault recovery paths delivered in advance by the second network device; A second obtaining module, configured to obtain a heavy-path route according to the n refreshed fault recovery paths delivered in advance by the second network device in response to monitoring that a service failure occurs. 25. A network device, characterized in that the network device comprises: A memory and a processor, wherein the memory stores at least one instruction, and the at least one instruction is loaded and executed by the processor to implement the method of any one of claims 1-8. 26. A network device, characterized in that the network device comprises: 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 of any one of claims 9-12. 27. A system for service survivability analysis, wherein the system comprises the network device of claim 25 and the network device of claim 26. 28. A computer-readable storage medium, wherein the storage medium stores at least one instruction, and the instruction is loaded and executed by a processor to implement the method according to any one of claims 1-12.

Images