CN113300948B

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

Info

Publication number: CN113300948B
Application number: CN202010107280.1A
Authority: CN
Inventors: 尹龙
Original assignee: Huawei Technologies Co Ltd
Current assignee: Huawei Technologies Co Ltd
Priority date: 2020-02-21
Filing date: 2020-02-21
Publication date: 2022-07-29
Anticipated expiration: 2040-02-21
Also published as: WO2021164266A1; CN113300948A

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 communications technologies, and in particular, to a method, an apparatus, a system, and a storage medium for service survivability analysis.

Background

The service survivability analysis function is that when some network resource goes wrong, software is used for simulating to automatically judge whether the residual resource meets the requirement of service protection, which services are interrupted and which service protection states are degraded, so that a user is supported to judge whether the service quality has default risks, and countermeasures are made in advance.

Disclosure of Invention

The embodiment of the application provides a method, a device, a system and a storage medium for service survivability analysis, which are used for solving the problems provided by the related technology, and the technical scheme is as follows:

in a first aspect, a method for service survivability analysis is provided, and for example, when the method is applied to a second network device, the second network device determines that a first resource changes. Thereafter, the second network device determines a path refresh scope associated with the first resource in the first set of paths in response to the change. The first path set comprises m fault recovery paths, and the path refreshing range comprises n fault recovery paths in the first path set, wherein m is greater than n, and n is greater than or equal to 1; and the second network equipment refreshes the n fault recovery paths within the path refreshing range to obtain n refreshed fault recovery paths. And then, the second network equipment performs service survivability analysis according to a second path set to obtain a service survivability analysis result, wherein the second path set not only comprises the n refreshed fault recovery paths, but also comprises at least one unrefreshed fault recovery path outside the path refreshing range in the first path set.

According to the method provided by the embodiment of the application, after the resource is determined to be changed, the path refreshing range related to the resource is determined, all the fault recovery paths do not need to be refreshed, n fault recovery paths included in the path refreshing range are refreshed, and then service survivability analysis is performed on the basis of the n refreshed fault recovery paths and at least one unrefreshed fault recovery path outside the path refreshing range in the first path set, so that the resource consumption can be reduced.

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

By utilizing the computing resources of the first network device, the first network device returns n refreshed fault recovery paths based on the path refreshing range, so that the resource consumption of the second network device for service survivability analysis can be further reduced.

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

Through the regional division, the computing resources of the path computing unit in the region are utilized to return n refreshed fault recovery paths based on the path refreshing range, and the resource consumption of the second network equipment for service survivability analysis can be further reduced.

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 whole network into a plurality of areas, wherein the number of the areas is at least two, and each area in the plurality of areas stores respective network information; and establishing connection with each area, acquiring resources of each area, determining a fault recovery path according to the resources of each area, and acquiring a first path set. By dividing the network into a plurality of areas, the fault recovery path is determined by the partitions, partition management is facilitated, and efficiency is improved.

In an exemplary embodiment, after the refreshing n failure recovery paths within the path refreshing range and obtaining n refreshed failure recovery paths, the method further includes: receiving a rerouting path query request sent by first network equipment, wherein the rerouting path query request carries first fault information; determining a fault recovery path matched with the first fault information in the second path set; and sending the fault recovery path matched with the first fault information to the first network equipment as a rerouting path.

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

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

Because the first network equipment is related to the first resource, the rerouting path is issued to the first network equipment in advance, so that the first network equipment can realize rerouting rapidly when a service fails, and the rerouting efficiency when the service fails is improved.

In an exemplary embodiment, performing service survivability analysis according to the second path set to obtain a service survivability analysis result includes: receiving a service survivability analysis request, wherein the service survivability analysis request carries second fault information; and acquiring a fault recovery path matched with the second fault information in the second path set, and generating a service survivability analysis result according to the fault recovery path matched with the second fault information.

In a second aspect, a method for service survivability analysis is provided, which is applied to a first network device, for example, the first network device monitors a resource; and responding to the monitored changed first resource, sending the information of the changed first resource to the second network equipment, and performing service survivability analysis by the second network equipment 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 refreshing range related to a first resource, sent by a second network device, where the path refreshing range includes n failure recovery paths in a first path 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; and acquiring n refreshed fault recovery paths according to the path refreshing range, and returning the n refreshed fault recovery paths to the second network equipment.

In an exemplary embodiment, after sending the changed first resource to the second network device, the method further includes: in response to the fact that the monitored service fails, sending a rerouting path query request to the second network equipment, wherein the rerouting path query request carries first failure information; and receiving a rerouting path returned by the second network equipment, wherein the rerouting path is a fault recovery path matched with 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 issued by the second network equipment in advance; and in response to the fact that the service is monitored to have a fault, acquiring a heavy path route according to n refreshed fault recovery paths issued by the second network equipment in advance.

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

the first determining module is used for determining that the first resource changes;

a second determining module, configured to determine, in response to the change, a path refresh scope associated with the first resource in the first path set, where the first path set includes m failure recovery paths, and the path refresh scope 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 refreshing module is used for refreshing the n fault recovery paths within the path refreshing range to obtain n refreshed fault recovery paths;

and the analysis module is used for carrying out service survivability analysis according to a second path set to obtain a service survivability analysis result, wherein the second path set comprises n refreshed fault recovery paths and at least one unrefreshed fault recovery path outside a path refreshing range in the first path set.

In an exemplary embodiment, the apparatus includes a refresh module configured to send a path refresh scope to a first network device, the first network device being associated with a first resource; and receiving n refreshed fault recovery paths returned by the first network equipment based on the path refreshing range.

In an exemplary embodiment, the system includes a refresh module, configured to send a path refresh range to a path calculation unit of a target area where a first network device is located, where the first network device is related to a first resource, and the target area is any one of a plurality of areas into which a network is divided; and the receiving path calculation unit calculates n refreshed fault recovery paths based on the path refreshing range.

In an exemplary embodiment, the second determining module is further configured to perform area division on the entire network to obtain a plurality of areas, where each of the plurality of areas stores respective network information; and establishing connection with each region, acquiring resources of each region, and determining a fault recovery path according to the resources of each region to obtain a 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; determining a fault recovery path matched with the first fault information in the second path set;

the device still includes: and the first sending module is used for sending the fault recovery path matched with the first fault information to the first network equipment as a rerouting path.

In an exemplary embodiment, the apparatus further comprises:

and the second sending module is used for sending the n refreshed fault recovery paths serving as rerouting paths to the first network equipment in advance, and the first network equipment 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 second fault information; and acquiring a fault recovery path matched with the second fault information in the second path set, and generating a service survivability analysis result according to the fault recovery path matched with the second fault information.

In a fourth aspect, an apparatus for business survivability analysis is further provided, where the apparatus includes:

the monitoring module is used for monitoring resources;

and the sending module is used for responding to the monitored changed first resource, sending the information of the changed first resource to the second network equipment, and carrying out service survivability analysis by the second network equipment based on the information of the first resource to obtain a service survivability analysis result.

In an exemplary embodiment, the apparatus further comprises:

a first receiving module, configured to receive a path refresh range related to a first resource and sent by a 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, where m is greater than n, and n is greater than or equal to 1;

The first acquisition module is used for acquiring n refreshed fault recovery paths according to the path refreshing range;

and the sending module is further used for returning 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 the monitored service failure, where the rerouting path query request carries the first failure information;

the device still includes: and the second receiving module is used for receiving a rerouting path returned by the second network equipment, wherein the rerouting path is a fault recovery path matched with the first fault information.

In an exemplary embodiment, the apparatus further comprises:

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

and the second acquisition module is used for responding to the monitored service failure and acquiring the rerouting of the multipath according to the n refreshed failure recovery paths issued by the second network equipment in advance.

There is also provided a network device, the device comprising: the system 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 so as to realize the method for analyzing the service survivability of the first aspect or the second aspect.

There is also provided a computer readable storage medium having stored therein at least one instruction which is loaded and executed by a processor to implement the method for business survivability analysis of any of the first or second aspects above.

There is provided another communication apparatus including: a transceiver, a memory, and a processor. Wherein the transceiver, the memory and the processor are in communication with each other via an internal connection path, the memory is configured to store instructions, the processor is configured to execute the instructions stored by the memory to control the transceiver to receive signals and control the transceiver to transmit signals, and when the processor executes the instructions stored by the memory, the processor is configured to execute the method of any one of the above possible embodiments.

In an exemplary embodiment, the processor is one or more and the memory is one or more.

As an example embodiment, the memory may be integrated with the processor, or may be provided separately from the processor.

In a specific implementation process, the memory may be a non-transient memory, such as a Read Only Memory (ROM), which may be integrated on the same chip as the processor, or may be separately disposed on different chips.

There is provided a computer program (product) comprising: computer program code which, when executed by a computer, causes the computer to perform the method of the above aspects.

There is provided a chip comprising a processor for retrieving from a memory and executing instructions stored in the memory so that a communication device in which the chip is installed performs the method of the above aspects.

Providing another chip comprising: the system comprises an input interface, an output interface, a processor and a memory, wherein the input interface, the output interface, the processor and the memory are connected through an internal connection path, the processor is used for executing codes in the memory, and when the codes are executed, the processor is used for executing the method in each aspect.

Drawings

Fig. 1 is a schematic view of a scenario of service survivability analysis provided in an embodiment of the present application;

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

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

FIG. 4 is a schematic structural diagram of a system for business survivability analysis according to an embodiment of the present application;

FIG. 5 is a schematic diagram of an interaction process for business survivability analysis according to an embodiment of the present application;

FIG. 6 is a schematic structural diagram of an apparatus for business survivability analysis according to an embodiment of the present disclosure;

FIG. 7 is a schematic structural diagram of an apparatus for business survivability analysis according to 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 according to an embodiment of the present application.

Detailed Description

The terminology used in the description of the embodiments section of the present application is for the purpose of describing particular embodiments of the present application only and is not intended to be limiting of the present application.

For example, a scenario of service survivability analysis shown in fig. 1 is taken as an example, and the scenario includes a Network Control Engine (NCE) and a plurality of network elements. The network element may perform path computation using a path computation element communication protocol (PCEP)/Open Shortest Path First (OSPF).

The NCE has a function of supporting the rerouting and centralized route calculation, for example, for an Automatic Switched Optical Network (ASON) service with rerouting restoration capability, when a working path or a protection path of the service fails, a network element control plane may automatically request the NCE for route calculation, the NCE calculates an optimal path according to a topology of the whole network and returns the optimal path to the network element, and the network element establishes a restoration path according to the optimal path.

In addition, the NCE can realize the service survivability analysis function by utilizing the rerouting centralized routing capability. For example, the NCE can calculate the recovery situation and the recovery path of the service according to the full network topology by simulating the service affected by the failure (failure point) of a certain network resource and analyzing the failure. The evaluation of the network resources of the whole network or the single fault point is realized by analyzing and counting the whole network or the single fault point. The present embodiment is not limited to the timing when the NCE starts the service survivability analysis. Including but not limited to, timely analysis, resource early warning analysis, analysis before service delivery, fault simulation analysis, and other service survivability analysis opportunities.

For example, for the timely analysis, taking the scenario shown in fig. 1 as an example, the NCE may perform the service survivability analysis in time, so as to traverse the network elements and the fiber resource faults in the entire network, and perform the fault analysis 1 or 2 times. For example, 1 or 2 failure analyses are shown in table 1 below.

TABLE 1

For resource early warning analysis, the NCE may start service survivability analysis at regular time or when resources change. For example, the fault points of the whole network are traversed to perform 1-time analysis, and 100% identification of resource risks is realized, so that resource early warning is performed.

Aiming at the analysis before service distribution, the NCE can start service survivability analysis before service distribution, traverse the fault points of the whole network for 1 time of analysis, and realize the service distribution 0 risk.

Aiming at the analysis during fault simulation, the NCE can perform service survivability analysis according to the specified fault point, so that the fault recovery efficiency is greatly improved.

No matter which scene is used for service survivability analysis, a report can be generated after analysis, and the report can be displayed. Illustratively, the report may record the service survivability analysis result, and may also record the processing modes of interruption, degradation, rerouting, and the like, which are obtained 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 carries out corresponding processing. The embodiment of the present application is not limited with respect to the manner of generating the report and the content of the report.

In an exemplary embodiment, the business survivability analysis flow may be as shown in FIG. 2. Firstly, after the analysis is triggered in the initial state, the analysis configuration is obtained, and the analysis resources, such as the full-network topology resources, are applied accordingly. And then generating fault points according to the analysis configuration, and analyzing each fault point in sequence. When each fault point is analyzed in sequence, the service influenced by the fault point can be searched, and the service recovery condition when the fault occurs is analyzed. And after the analysis of each fault point is finished, summarizing and generating an analysis result, and returning to the initial state.

However, since the business survivability analysis process has more computing tasks, even if multi-instance parallelism is used, the CPU and memory usage is still excessive, so that the overall resource consumption of the NCE is increased. In addition, due to the difference of network communication time sequences, the service survivability analysis is simply carried out, the service survivability analysis result cannot be ensured to be completely consistent with the actual rerouting result, and the reference value of the analysis result is reduced. In view of the above, an embodiment of the present application provides an analysis method for service survivability, and the method provided in the embodiment of the present application is described by taking an example in which the method is applied to a first network device and a second network device.

301, a first network device monitors a resource.

For example, 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, and 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 may monitor resources within a network for which the first network device is responsible. For example, it is monitored whether there is a change in resources.

And 302, the first network device sends the information of the changed first resource to the second network device in response to the monitoring of the changed first resource.

For example, the second network device may be an NCE in the scenario shown in fig. 1, or may be another network device capable of performing 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 the first network device detects that the resource of the first network device has changed, the type of the changed first resource is determined to be a new board resource. For another example, if the first network device adds a new service, after the first network device detects that the resource of the first network device has changed, the type of the changed first resource is determined to be a new service resource.

The first network device and the second network device may be communicatively coupled in a wired or wireless manner, regardless of which resource is changed. And when the first network equipment monitors the changed first resource, the information of the changed first resource is sent to the second network equipment, and the second network equipment is triggered to carry out service survivability analysis. The information of the first resource includes, but is not limited to, an identification of the first resource, which is used to uniquely identify the first resource. The information of the first resource is not limited in the embodiment of the application, and besides the identifier of the first resource, the information may also include the content of the state, the type, and the like of the first resource.

303, the second network device obtains information of the first resource sent by the first network device, determines that the first resource changes, and in response to the change, determines a path refreshing range related to the first resource in the first path set, where the first path set includes m failure recovery paths, the path refreshing 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 may receive the information of the changed first resource, which is sent by the first network device. The first resource may be a part of resource in the network, and the second network device records information of each resource in the network, such as an identifier of the resource, and may further include a status, a type, and the like of the resource. Therefore, after the second network device acquires the first resource, the second network device can compare the first resource with the resource information recorded by the second network device, so as to determine that the first resource changes. For example, if the information of the first resource sent by the first network device is information that is not recorded 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 an identifier and a 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 is changed, and the second network device may also determine that the first resource is changed.

It should be noted that, the above description is given by taking an example in which the first network device monitors the resource, monitors that the first resource changes, and reports information of the first resource to the second network device. In addition to the manner in which the first network device monitors whether the resource changes and actively reports the resource to the second network device, the second network device may also monitor itself.

Regardless of the manner in which the change is determined for the first resource, the second network resource determines, in response to the change, a path refresh scope associated with the first resource in the first set of paths. In an exemplary embodiment, the first set of paths includes m failure recovery paths, and the path refresh scope includes n failure recovery paths in the first set of paths. Wherein m and n are integers, m is greater than n, n is greater than or equal to 1, and the numerical values of m and n are not limited in the embodiments of the application. 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 changes. For example, before it is determined that the first resource changes, the first path set may be obtained by performing the failure recovery path calculation based on the resources of the entire network. Or the data may be calculated when the service survivability analysis is performed last time before it is determined that the first resource is changed this time. Since the determined path refresh range may be a part of the failure recovery paths in the first path set, the failure recovery paths do not need to be recalculated for the entire network, and thus resources may be saved.

Each failure recovery path in the first set of paths may correspond to a resource in the network, and when the second network device determines that the first resource has changed, the failure recovery path related to the first resource in the first set of paths may be used as a path refresh scope.

And 304, the second network equipment refreshes the n fault recovery paths within the path refreshing range to obtain n refreshed fault recovery paths.

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

In an exemplary embodiment, the second network device may refresh n failure recovery paths within the path refresh range by using other resources, so as to fully utilize the existing computing power in the network, save the resource consumption of the second network device, and improve the efficiency of service survivability analysis. For example, the n failure recovery paths within the path refresh range are refreshed to obtain n refreshed failure recovery paths, which includes but is not limited to the following two ways:

The method I comprises the following steps: refreshing the n fault recovery paths within the path refreshing range to obtain n refreshed fault recovery paths, including: and sending the path refreshing range to the first network equipment, and receiving n refreshed fault recovery paths returned by the first network equipment based on the path refreshing range.

In the first method, the first network device is a device related to the first resource, and since the first network device may perform path computation using PCEP/OSPF, the second network device may send the path refresh range to the first network device, and the first network device performs refresh. And then, receiving n refreshed fault recovery paths returned by the first network device based on the path refreshing range.

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 refreshing range sent by second network equipment; and acquiring n refreshed fault recovery paths according to the path refreshing range, and returning the n refreshed fault recovery paths to the second network equipment.

The second method comprises the following steps: refreshing the n fault recovery paths within the path refreshing range to obtain n refreshed fault recovery paths, including: and sending the path refreshing range to a path computing unit of a target area where the first network equipment is located, and receiving n refreshed fault recovery paths calculated by the path computing unit based on the path refreshing range.

For the second mode, the first network device is associated with the first resource, and the target area is any one of a plurality of areas into which the network is divided. The network may be divided into regions to be managed by region. A path calculation unit is provided for each area, and a path is calculated by the path calculation unit of any area.

In order to implement the second implementation manner, before the sending, by the second network device, the path refresh range to the path calculation unit of the target area where the first network device is located, the method further includes: and carrying out area division on the whole network to obtain a plurality of areas, wherein each area in the plurality of areas stores respective network information. The embodiment of the application does not limit the area division mode, and the area division can be performed according to the service type, the geographical position of the network equipment, and the like. After the zones are partitioned in either way, each zone stores its own network information. For example, the network information may be information of network devices within the area, path information, and the like.

In an exemplary embodiment, for a case of dividing a region, in the method provided in the embodiment of the present application, a second network device may establish a connection with each region, obtain resources of each region, determine a failure recovery path according to the resources of each region, and obtain a first path set.

For the situation of area division, if the second network device sends a route calculation request to the first network device to trigger the first network device to acquire n refreshed fault recovery paths according to the path refreshing range, the first network device searches the shortest path from the first network device to the outside, and sends the search request to the adjacent area until a destination node is searched when the area boundary node is searched, so as to acquire n refreshed fault recovery paths.

305, the second network device performs service survivability analysis according to a second path set to obtain a service survivability analysis result, where the second path set includes n refreshed fault recovery paths and at least one non-refreshed fault recovery path outside the path refresh range in the first path set.

In an exemplary embodiment, the second network device performs service survivability analysis according to the second path set to obtain a service survivability analysis result, including but not limited to: receiving a service survivability analysis request, wherein the service survivability analysis request carries second fault information; and acquiring a fault recovery path matched with the second fault information in the second path set, and generating a service survivability analysis result according to the fault recovery path matched with the second fault information. For example, the content of the second failure information is not limited in the embodiments of the present application, and the second failure information may include, but is not limited to, a failure type, a failure combination, and the like.

In an exemplary embodiment, after the refreshing n failure recovery paths within the path refreshing range and obtaining n refreshed failure recovery paths, the method further includes: receiving a rerouting path query request sent by first network equipment, wherein the rerouting path query request carries first fault information; determining a fault recovery path matched with the first fault information in the second path set; and sending the fault recovery path matched with the first fault information to the first network equipment as a rerouting path. The second path set comprises not only n refreshed fault recovery paths, but also at least one non-refreshed fault recovery path outside the path refreshing 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 the fact that the monitored service fails, sending a rerouting path query request to the second network equipment, wherein the rerouting path query request carries first failure information; and receiving a rerouting path returned by the second network equipment, wherein the rerouting path is a fault recovery path matched with the first fault information.

After the n failure recovery paths within the path refreshing range are refreshed to obtain n refreshed failure recovery paths, the method further includes: and the second network equipment sends the n refreshed fault recovery paths serving as rerouting paths to the first network equipment in advance. For the method of issuing 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 refreshed fault recovery paths issued by the second network equipment in advance; and in response to the fact that the service is monitored to have a fault, acquiring a heavy path route according to n refreshed fault recovery paths issued by the second network equipment in advance. By sending the reroute path to the first network device in advance, the speed of rerouting by the first network device may be increased.

Next, taking the network architecture shown in fig. 4 as an example, a method provided in the embodiment of the present application is illustrated. In fig. 4, the network is divided into 5 regions, which are regions 0, 1, 2, 3, 4, and 5. There are 4 first network devices, taking a network element as an example, in each domain. The network element has a parameterized module Library (LMP) and OSPF-traffic engineering (OSPF-TE), which is OSPF with traffic engineering, the extension to the OSPF's traffic engineering is essentially the extension of link attributes, i.e. adding link parameters in OSPF advertisements. The second network device is NCE-T, and the NCE-T comprises a rerouting unit, a survivability analysis unit, a service control unit and a routing calculation unit. The NCE-T has a southbound driver layer in addition to the application service layer, through which it communicates uniformly with other network devices in the network. After the first network device is divided into areas, each area is provided with a Path Computation Element (PCE). The interactive process for business survivability analysis may be illustrated as shown in FIG. 5, in several stages as follows.

Stage one: NCE-T synchronizes network-wide resources, traffic (not shown in FIG. 5). At this stage, the following processes are included, but not limited to:

1: the southbound driving layer and the single ASON domain establish a Generic Routing Encapsulation (GRE) connection, and resources and services in the single ASON domain are reported through OSPF-TE and PCEP.

2: the southbound driver layer synchronizes data to an upper level unit, such as a survivability analysis unit.

And a second stage: and the NCE-T calculates the survivability analysis fault recovery path in advance and refreshes the fault recovery path in real time. In this stage, the NCE-T cooperatively uses the computation capabilities of the single domain PCE and the network element control plane, and the single domain PCE and the network element control plane provide a path computation 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 calls an incremental algorithm to determine a fault recovery path refreshing range, and requests the algorithm unit to calculate a detailed path.

2: the algorithm unit splits the Path calculation request and distributes the intra-domain Path to the corresponding Path calculation unit (Path calculation Element) and the network Element control plane.

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

And a third stage: and (6) carrying out survivability analysis. This stage includes, but is not limited to, the following processes:

1: and the survivability analysis unit is matched with the fault recovery path according to the fault type and the fault combination input by the user to generate a survivability analysis result.

And a fourth stage: and (4) fault occurrence and service rerouting. This stage includes, but is not limited to, the following processes:

1: and the network element monitors the occurrence of the service fault and positions the fault type and the specific fault point.

2: the network element carries the detailed fault information and requests the rerouting unit to query the rerouting path through the PCEP (or notifies the fault recovery path and the fault information to the network element in advance in the second stage).

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

According to the method provided by the embodiment of the application, after the first resource is determined to be changed, the second network device determines the path refreshing range related to the first resource, all the fault recovery paths are not required to be refreshed, n fault recovery paths in the path refreshing range are refreshed, and service survivability analysis is performed on the basis of the n refreshed fault recovery paths and at least one unrefreshed fault recovery path outside the path refreshing range, so that resource consumption can be reduced.

The embodiment of the present application provides an apparatus for service survivability analysis, which is applied to a second network device, where the second network device is the second network device in fig. 3 and 5, and based on a plurality of modules shown in fig. 6, the apparatus for service survivability analysis shown in fig. 6 is capable of performing all or part of operations performed by the second network device. Referring to fig. 6, the apparatus includes:

A first determining module 601, configured to determine that a first resource changes;

a second determining module 602, configured to determine, in response to the change, a path refresh scope associated with the first resource in the first path set, where the first path set includes m failure recovery paths, and the path refresh scope 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;

a refreshing module 603, configured to refresh n failure recovery paths within a path refreshing range, to obtain n refreshed failure recovery paths;

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

In an exemplary embodiment, the refreshing module 603 is configured to send the path refresh scope to a first network device, where the first network device is associated with a first resource; and receiving n refreshed fault recovery paths returned by the first network equipment based on the path refreshing range.

In an exemplary embodiment, the refreshing module 603 is configured to send the path refreshing range to a path computing unit of a 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 any one of a plurality of areas into which the network is divided; and the receiving path calculation unit calculates n refreshed fault recovery paths based on the path refreshing range.

In an exemplary embodiment, the second determining module 602 is further configured to perform area division on the entire network to obtain a plurality of areas, where each of the plurality of areas stores respective network information; and establishing connection with each region, acquiring resources of each region, and determining a fault recovery path according to the resources of each region to obtain a first path set.

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; determining a fault recovery path matched with the first fault information in the second path set;

the device still includes:

and the first sending module is used for sending the fault recovery path matched with the first fault information to the first network equipment as a rerouting path.

In an exemplary embodiment, the apparatus further comprises:

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 fault information; and acquiring a fault recovery path matched with the second fault information in the second path set, and generating a service survivability analysis result according to the fault recovery path matched with the second fault information.

According to the device provided by the embodiment of the application, after the first resource is determined to be changed, the path refreshing range related to the first resource is determined, all the fault recovery paths are not required to be refreshed, n fault recovery paths in the path refreshing range are refreshed, and service survivability analysis is performed on the basis of the n refreshed fault recovery paths and at least one non-refreshed fault recovery path outside the path refreshing range, so that resource consumption can be reduced.

The embodiment of the present application provides an apparatus for service survivability analysis, which is applied to a first network device, where the first network device is the first network device in fig. 3 and 5, and based on a plurality of modules shown in fig. 7, the apparatus for service survivability analysis shown in fig. 7 is capable of performing all or part of operations performed by the first network device. Referring to fig. 7, the apparatus includes:

a monitoring module 701, configured to monitor a resource;

the sending module 702 is configured to send, in response to the monitored changed first resource, information of the changed first resource to the second network device, and perform, by the second network device, service survivability analysis based on the information of the first resource to obtain a service survivability analysis result.

In an exemplary embodiment, the apparatus further comprises:

the sending module 702 is further 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, in response to the monitored service failure, a rerouting path query request to the second network device, where the rerouting path query request carries the first failure information;

the device still includes:

and the second receiving module is used for receiving a rerouting path returned by the second network equipment, wherein the rerouting path is a fault recovery path matched with the first fault information.

In an exemplary embodiment, the apparatus further comprises:

And the second acquisition module is used for responding to the monitored service failure and acquiring the heavy path route according to the n refreshed failure recovery paths issued by the second network equipment in advance.

According to the device provided by the embodiment of the application, after the first resource is determined to be changed, the information of the changed first resource is reported to the second network equipment, the second network equipment determines the path refreshing range related to the first resource, all the failure recovery paths are not required to be refreshed, n failure recovery paths in the path refreshing range are refreshed, and service survivability analysis is performed based on the n refreshed failure recovery paths and at least one non-refreshed failure recovery path outside the path refreshing range, so that the resource consumption can be reduced.

It should be understood that the apparatuses provided in fig. 6-7 are only illustrated by the above-mentioned division of the functional modules when implementing the functions thereof, and in practical applications, the above-mentioned function distribution may be performed by different functional modules according to needs, that is, the internal structure of the apparatus is divided into different functional modules to perform all or part of the functions described above. In addition, the apparatus and method embodiments provided by the above embodiments belong to the same concept, and specific implementation processes thereof are described in the method embodiments for details, which are not described herein again.

The network device in the above embodiments 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 have 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 by a bus 804. The transceiver 803 is configured to receive and forward a message or data information, and the processor 802 is configured to execute the processing related steps in the first network device or the second network device according to the 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 to call program instructions in the memory 922 of the interface board 92 to perform reception and transmission of data. The processor 911 of the main control board 91 is used for calling the program instructions in the memory 912 of the main control board 91 to execute the 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 according to the embodiment shown in fig. 3 or fig. 5.

It should be noted that any of the above-described device embodiments are merely schematic, where the units described as separate parts may or may not be physically separate, and the parts displayed as units may or may not be physical units, may be located in one place, or may be distributed on multiple network units. Some or all of the modules may be selected according to actual needs to achieve the purpose of the solution of the present 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 therebetween, and may be implemented as one or more communication buses or signal lines. One of ordinary skill in the art can understand and implement it without inventive effort.

Referring to fig. 10, an embodiment of the present application further provides a network device 1000, and the network device 1000 shown in fig. 10 is configured to perform operations involved in the above-described method for service survivability analysis. The network device 1000 includes: the memory 1001, the processor 1002, and the interface 1003 are connected to each other via a bus 1004.

At least one instruction is stored in the memory 1001, and the at least one instruction is loaded and executed by the processor 1002 to implement any one of the above-described methods for business survivability analysis.

The interface 1003 is used for communicating with other devices in the network, the interface 1003 may be implemented by wireless or wired method, and the interface 1003 may be a network card for example. For example, the network device 1000 may communicate with a 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 perform all or part of the operations performed by the first network device.

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 to enable the network device shown in fig. 10 to perform all or part of the operations performed by the second network device.

It should be understood that fig. 10 shows only a simplified design of network device 1000. In actual practice, the network device may contain any number of interfaces, processors, or memories. The processor may be a Central Processing Unit (CPU), other general purpose processor, a Digital Signal Processor (DSP), an Application Specific Integrated Circuit (ASIC), a field-programmable gate array (FPGA) or other programmable logic device, a discrete gate or transistor logic device, a discrete hardware component, or the like. A general purpose processor may be a microprocessor or any conventional processor or the like. It is noted that the processor may be an advanced reduced instruction set machine (ARM) architecture supported processor.

Further, in an alternative embodiment, the memory may include both 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, where the non-volatile memory may be read-only memory (ROM), Programmable ROM (PROM), erasable programmable PROM (EPROM), Electrically Erasable Programmable ROM (EEPROM), or flash memory. Volatile memory can be Random Access Memory (RAM), which acts as external cache memory. By way of example, and not limitation, many forms of RAM are available. For example, Static Random Access Memory (SRAM), Dynamic Random Access Memory (DRAM), Synchronous Dynamic Random Access Memory (SDRAM), double data rate synchronous SDRAM (DDR SDRAM), Enhanced SDRAM (ESDRAM), synchlink DRAM (SLDRAM), and direct memory bus RAM (DR RAM).

There is also provided a computer readable storage medium having stored therein at least one instruction which is loaded and executed by a processor to implement a method for business survivability analysis as described in any of the above.

The present application provides a computer program, which when executed by a computer, can cause the processor or the computer to perform the respective operations and/or procedures corresponding to the above method embodiments.

In the above embodiments, the implementation may be wholly or partially realized by software, hardware, firmware, or any combination thereof. When implemented in software, may 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. When the computer program instructions are loaded and executed on a computer, the procedures or functions described in accordance with the present application are generated, in whole or in part. The computer may be a general purpose computer, a special purpose computer, a network of computers, or other programmable device. The computer instructions may be stored in a computer readable storage medium or transmitted from one computer readable storage medium to another, for example, the computer instructions may be transmitted from one website, computer, server, or data center to another website, computer, server, or data center by wire (e.g., coaxial cable, fiber optic, digital subscriber line) or wirelessly (e.g., infrared, wireless, microwave, etc.). The computer-readable storage medium can be any available medium that can be accessed by a computer or a data storage device, such as a server, a data center, etc., that incorporates one or more of the available media. The usable medium may be a magnetic medium (e.g., floppy Disk, hard Disk, magnetic tape), an optical medium (e.g., DVD), or a semiconductor medium (e.g., Solid State Disk), among others.

The above description is only exemplary of the present application and should not be taken as limiting the present application, as any modification, equivalent replacement, or improvement made within the spirit and principle of the present application should be included in the protection scope of the present application.

Claims

1. A method for business survivability analysis, the method comprising:

determining that a first resource changes, wherein the type of the first resource comprises a newly added single board resource or a newly added service resource;

in response to the change, determining a path flush range associated with the first resource in a first set of paths, the first set of paths including m failover paths, the path flush range including n failover paths in the first set of paths, where m is greater than n, and n is greater than or equal to 1;

refreshing the n fault recovery paths in the path refreshing range to obtain n refreshed fault recovery paths;

and performing service survivability analysis according to a second path set to obtain a service survivability analysis result, wherein the second path set comprises the n refreshed fault recovery paths and at least one unrefreshed fault recovery path outside the path refreshing range in the first path set.

2. 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 includes:

sending the path refresh scope to a first network device, the first network device being associated with the first resource;

and receiving n refreshed fault recovery paths returned by the first network equipment based on the path refreshing range.

3. 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 includes:

sending the path refreshing range to a path computing unit of a target area where first network equipment is located, wherein the first network equipment is related to the first resource, and the target area is any one of a plurality of areas divided by a network;

and receiving n refreshed fault recovery paths calculated by the path calculation unit based on the path refreshing range.

4. The method according to claim 3, wherein before sending the path refresh range to the path computation element of the target area where the first network device is located, the method further comprises:

Carrying out region division on the whole network to obtain a plurality of regions, wherein each region in the plurality of regions stores respective network information;

and establishing connection with each region, acquiring resources of each region, and determining a fault recovery path according to the resources of each region to obtain the first path set.

5. The method according to any one of claims 2 to 4, wherein after the refreshing the n failure recovery paths within the path refresh range to obtain n refreshed failure recovery paths, the method further comprises:

receiving a rerouting path query request sent by the first network device, wherein the rerouting path query request carries first fault information;

determining a failure recovery path in the second set of paths that matches the first failure information;

and sending the fault recovery path matched with the first fault information to the first network equipment as a rerouting path.

6. The method according to claim 1, wherein after the refreshing the n failure recovery paths within the path refresh range to obtain n refreshed failure recovery paths, further comprising:

and issuing the n refreshed fault recovery paths serving as rerouting paths to first network equipment in advance, wherein the first network equipment is related to the first resource.

7. The method according to any one of claims 1 to 4 and 6, wherein the performing the service survivability analysis according to the second path set to obtain a service survivability analysis result comprises:

receiving a service survivability analysis request, wherein the service survivability analysis request carries second fault information;

and acquiring a fault recovery path matched with the second fault information in the second path set, and generating a service survivability analysis result according to the fault recovery path matched with the second fault information.

8. The method of claim 5, wherein performing the service survivability analysis according to the second set of paths to obtain a service survivability analysis result comprises:

9. A method for business survivability analysis, the method comprising:

monitoring the resource;

responding to the monitored changed first resource, sending information of the changed first resource to second network equipment, and determining that the first resource changes by the second network equipment based on the information of the first resource, wherein the type of the first resource comprises a newly added single board resource or a newly added service resource; in response to the change, determining a path flush range associated with the first resource in a first set of paths, the first set of paths including m failover paths, the path flush range including n failover paths in the first set of paths, where m is greater than n, and n is greater than or equal to 1; refreshing the n fault recovery paths in the path refreshing range to obtain n refreshed fault recovery paths; and performing service survivability analysis according to a second path set to obtain a service survivability analysis result, wherein the second path set comprises the n refreshed fault recovery paths and at least one unrefreshed fault recovery path outside the path refreshing range in the first path set.

10. The method of claim 9, wherein after sending the information of the changed first resource to the second network device, further comprising:

receiving a path refreshing range which is sent by the second network equipment and is related to the first resource;

and acquiring n refreshed fault recovery paths according to the path refreshing range, and returning the n refreshed fault recovery paths to the second network device.

11. The method according to claim 9 or 10, wherein after the sending the information of the changed first resource to the second network device, further comprising:

sending a rerouting path query request to the second network device in response to the fact that the monitored service fails, wherein the rerouting path query request carries first failure information;

and receiving a rerouting path returned by the second network device, wherein the rerouting path is a fault recovery path matched with the first fault information.

12. The method according to claim 9 or 10, wherein after sending the information of the changed first resource to the second network device, further comprising:

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

and in response to the fact that the service is monitored to have a fault, acquiring a heavy path route according to n refreshed fault recovery paths issued by the second network equipment in advance.

13. An apparatus for business survivability analysis, the apparatus comprising:

a first determining module, configured to determine that a first resource changes, where a type of the first resource includes a newly added board resource or a newly added service resource;

a second determining module, configured to determine, in response to the change, a path refresh scope associated with the first resource in a first path set, the first path set including m failure recovery paths, the path refresh scope 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;

the refreshing module is used for refreshing the n fault recovery paths in the path refreshing range to obtain n refreshed fault recovery paths;

and the analysis module is used for carrying out service survivability analysis according to a second path set to obtain a service survivability analysis result, wherein the second path set comprises the n refreshed fault recovery paths and at least one non-refreshed fault recovery path outside the path refreshing range in the first path set.

14. The apparatus of claim 13, wherein the refresh module is configured to send the path refresh scope to a first network device, and wherein the first network device is associated with the first resource; and receiving n refreshed fault recovery paths returned by the first network device based on the path refreshing range.

15. The apparatus according to claim 13, wherein the refresh module is configured to send the path refresh range to a path computation unit of a target area where a first network device is located, where the first network device is related to the first resource, and the target area is any one of a plurality of areas into which a network is divided; and receiving n refreshed fault recovery paths calculated by the path calculation unit based on the path refreshing range.

16. The apparatus of claim 15, wherein the second determining module is further configured to perform area division on the entire network to obtain a plurality of areas, and each of the plurality of areas stores respective network information; and establishing connection with each region, acquiring resources of each region, and determining a fault recovery path according to the resources of each region to obtain the first path set.

17. The apparatus according to any one of claims 14 to 16, wherein 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 first failure information; determining a failure recovery path in the second set of paths that matches the first failure information;

the device further comprises:

18. The apparatus of claim 13, further comprising:

and the second sending module is used for sending the n refreshed fault recovery paths serving as rerouting paths to the first network equipment in advance, wherein the first network equipment is related to the first resource.

19. The apparatus according to any one of claims 13-16, 18, wherein the analysis module is configured to receive a service survivability analysis request, where the service survivability analysis request carries second failure information; and acquiring a fault recovery path matched with the second fault information in the second path set, and generating a service survivability analysis result according to the fault recovery path matched with the second fault information.

20. The apparatus of claim 17, wherein the analysis module is configured to receive a service survivability analysis request, and the service survivability analysis request carries second failure information; and acquiring a fault recovery path matched with the second fault information in the second path set, and generating a service survivability analysis result according to the fault recovery path matched with the second fault information.

21. An apparatus for business survivability analysis, the apparatus comprising:

the monitoring module is used for monitoring resources;

a sending module, configured to send, in response to monitoring of a changed first resource, information of the changed first resource to a second network device, and determine, by the second network device, that the first resource changes based on the information of the first resource, where the type of the first resource includes a newly added board resource or a newly added service resource; in response to the change, determining a path flush range associated with the first resource in a first set of paths, the first set of paths including m failover paths, the path flush range including n failover paths in the first set of paths, where m is greater than n, and n is greater than or equal to 1; refreshing the n fault recovery paths in the path refreshing range to obtain n refreshed fault recovery paths; and performing service survivability analysis according to a second path set to obtain a service survivability analysis result, wherein the second path set comprises the n refreshed fault recovery paths and at least one unrefreshed fault recovery path outside the path refreshing range in the first path set.

22. The apparatus of claim 21, further comprising:

a first receiving module, configured to receive a path refresh range related to the first resource, where the path refresh range is sent by the second network device;

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

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

the device further comprises:

and the second receiving module is used for receiving a rerouting path returned by the second network device, wherein the rerouting path is a fault recovery path matched with the first fault information.

24. The apparatus of claim 21 or 22, further comprising:

25. A network device, characterized in that the network device comprises:

a memory and a processor, the memory having stored therein at least one instruction that is loaded and executed by the processor to implement the method of any of claims 1-8.

26. A network device, characterized in that the network device comprises:

a memory and a processor, the memory having stored therein at least one instruction that is loaded and executed by the processor to implement the method of any of claims 9-12.

27. A system for business survivability analysis, characterized in that the system comprises the network device of claim 25 and the network device of claim 26.

28. A computer-readable storage medium having stored therein at least one instruction which is loaded and executed by a processor to implement the method of any one of claims 1-12.