CN114095075A - Optical network fault recovery method based on service customization demand perception - Google Patents
Optical network fault recovery method based on service customization demand perception Download PDFInfo
- Publication number
- CN114095075A CN114095075A CN202111363681.4A CN202111363681A CN114095075A CN 114095075 A CN114095075 A CN 114095075A CN 202111363681 A CN202111363681 A CN 202111363681A CN 114095075 A CN114095075 A CN 114095075A
- Authority
- CN
- China
- Prior art keywords
- service
- paths
- fault
- path
- alternative
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B10/00—Transmission systems employing electromagnetic waves other than radio-waves, e.g. infrared, visible or ultraviolet light, or employing corpuscular radiation, e.g. quantum communication
- H04B10/03—Arrangements for fault recovery
- H04B10/032—Arrangements for fault recovery using working and protection systems
Landscapes
- Physics & Mathematics (AREA)
- Electromagnetism (AREA)
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention discloses an optical network fault recovery method based on service customization demand perception, which comprises the following steps: acquiring optical network fault service, dividing the fault service into customized dimensions, and generating a service type; calculating an alternative recovery path of the fault service by adopting a KSP algorithm; calculating the weight of the alternative recovery path according to the resource information of the fault service physical link; the resource information of the physical link includes: the number of wavelengths available and the number of path hops; according to the weight of the alternative restoration paths, traversing N paths in the alternative restoration paths in a descending order to complete the routing selection of the restoration of the fault service, distributing path and wavelength slice resources for the fault service, and completing the optical network fault restoration based on the service customization demand sensing; the selection of the N paths is determined by the traffic type. The method can customize requirements according to different services, provides different fault recovery methods, improves the utilization rate of network resources, reduces the blocking rate of the network, and reduces the time consumption, the resource waste and the link cost of the network.
Description
Technical Field
The invention relates to the technical field of network communication, in particular to an optical network fault recovery method based on service customization demand perception.
Background
With the development of emerging technologies such as internet of things, big data, cloud computing and artificial intelligence, the human society is promoted to enter the era of 'everything interconnection' and 'intellectualization', and the types of services borne by communication networks are increasingly diversified. These services belong to different domains and have different characteristics and requirements. For example, services such as ultra-high definition video and virtual reality have high requirements on bandwidth; services such as unmanned driving and intelligent manufacturing have high requirements on time delay; services such as intelligent agriculture and sensor networks have high requirements on connection density and low requirements on bandwidth and time delay. Even for the same service, the actual demands of different users are very different. Thus, the user's requirements for network performance are personalized, multi-dimensional. By adopting the multi-dimensional communication service customization mode, each user can freely customize services on a plurality of service performance dimensions according to the actual needs of the user, and meanwhile, personalized services can be provided according to the customization rules of the user.
The occurrence of faults in the network is inevitable, the types of services carried in the network gradually increase with the increase of the carrying capacity of the network, and the performance requirements of different services or different users of the same service on the aspects of the bandwidth, the time delay, the connection density and the like of the network are different. The current research only proposes a corresponding protection or recovery strategy for the fault in the network under the condition of not distinguishing the service types, however, the performance requirements of different services or different users of the same service on the bandwidth, the time delay, the connection density and the like of the network are different. After a network failure occurs, if the failed service is recovered without considering the service type and the resource requirement characteristic, certain time consumption, resource waste and link cost are introduced, and the blocking rate of the network is improved. After a network failure occurs, how to sense customization requirements of different types of services, and providing a corresponding failure service recovery scheme aiming at the failure of the different types of services is urgent to be solved by related technical personnel.
Therefore, how to provide an intelligent network fault processing method based on service customization requirement perception based on the existing network communication fault processing so as to fully utilize network resources and provide different fault recovery methods according to different service customization requirements becomes a problem to be solved by those skilled in the art.
Disclosure of Invention
In view of the above problems, the present invention provides a method for recovering an optical network failure based on service customization requirement awareness, which can provide different failure recovery methods for different service customization requirements.
The embodiment of the invention provides an optical network fault recovery method based on service customization demand perception, which comprises the following steps:
s1, acquiring optical network fault service to be recovered, dividing the fault service into customized dimensions, and generating a service type;
s2, calculating the alternative restoration path of the fault service by adopting a KSP algorithm;
s3, calculating the weight of the alternative restoration path according to the resource information of the fault service physical link; the resource information of the physical link includes: the number of wavelengths available and the number of path hops;
s4, traversing N paths in the alternative restoration paths in a descending order according to the weights of the alternative restoration paths, completing the routing selection of the restoration of the fault service, allocating path and wavelength slice resources for the fault service, and completing the optical network fault restoration based on the service customization demand perception; the selection of the N paths is determined by the traffic type generated in step S1.
Further, the service types in step S1 include: the service system comprises a delay sensitive bandwidth maximization service, a delay sensitive bandwidth immobilization service, a delay insensitive bandwidth maximization service and a delay insensitive bandwidth immobilization service.
Further, the step S2 includes: and calculating a plurality of paths between the source and the destination nodes of the fault service by adopting a KSP algorithm to be used as alternative recovery paths.
Further, the candidate restoration path weight value of step S3 is proportional to the percentage of the number of available wavelengths and inversely proportional to the number of path hops.
Further, in S4, the selection of N paths is determined by the traffic type generated in step S1, and includes:
if the service type is a delay sensitive bandwidth maximization service, screening paths of which the percentage of the number of the available wavelengths of the paths is greater than a preset threshold value mu from the alternative restoration paths, setting the number N of the traversable paths as a, and screening N paths;
if the service type is a time delay sensitive bandwidth fixed service, setting the traversable path number N as a in the alternative recovery path, and screening out N paths;
if the service type is a delay insensitive bandwidth maximization service, screening paths of which the percentage of the number of the available wavelengths is larger than a preset threshold value mu from the alternative restoration paths, setting the number N of traversable paths to be K, and screening N paths; the value of K is greater than the value of a;
if the service type is a delay insensitive bandwidth fixed service, setting the number N of traversable paths in the alternative recovery paths to be K, and screening out N paths; the value of K is larger than the value of a.
Further, in S4, allocating path and wavelength slice resources for the failed service includes: and constructing a network slice and performing resource allocation according to the related parameter weight of the fault service wavelength slice, and dividing wavelength slices of different grades for the fault service.
Further, the related parameters include: wavelength tuning costs and maximum load difference.
Further, in S4, traversing N paths in the candidate restoration paths in a descending order to complete the routing for restoring the failed service, including: and traversing N paths in the alternative recovery paths in a descending order, checking whether the wavelength resource in each path meets the customization requirement of the service type, and if so, finishing the routing of the fault service recovery.
The technical scheme provided by the embodiment of the invention has the beneficial effects that at least:
the embodiment of the invention provides an optical network fault recovery method based on service customization demand perception, which comprises the following steps: acquiring optical network fault service, dividing the fault service into customized dimensions, and generating a service type; calculating an alternative recovery path of the fault service by adopting a KSP algorithm; calculating the weight of the alternative recovery path according to the resource information of the physical link of the fault service; the resource information of the physical link includes: the number of wavelengths available and the number of path hops; according to the weight of the alternative restoration paths, traversing N paths in the alternative restoration paths in a descending order to complete the routing selection of the restoration of the fault service, distributing path and wavelength slice resources for the fault service, and completing the optical network fault restoration based on the service customization demand sensing; the selection of the N paths is determined by the traffic type. The method can customize requirements according to different services, provides different fault recovery methods, improves the utilization rate of network resources, reduces the blocking rate of the network, and reduces the time consumption, the resource waste and the link cost of the network.
Additional features and advantages of the invention will be set forth in the description which follows, and in part will be obvious from the description, or may be learned by practice of the invention. The objectives and other advantages of the invention will be realized and attained by the structure particularly pointed out in the written description and claims hereof as well as the appended drawings.
The technical solution of the present invention is further described in detail by the accompanying drawings and embodiments.
Drawings
The accompanying drawings, which are included to provide a further understanding of the invention and are incorporated in and constitute a part of this specification, illustrate embodiments of the invention and together with the description serve to explain the principles of the invention and not to limit the invention. In the drawings:
fig. 1 is a flowchart of an optical network failure recovery method based on service customization requirement sensing according to an embodiment of the present invention;
fig. 2 is a flow chart of optical network failure recovery based on service customization requirement awareness according to an embodiment of the present invention;
fig. 3 is a flowchart of routing for traversal path selection according to an embodiment of the present invention;
fig. 4 is a diagram of a network bearer service transmission failure according to an embodiment of the present invention;
fig. 5 is a failure recovery diagram of a delay-sensitive bandwidth maximizing service according to an embodiment of the present invention;
fig. 6 is a failure recovery diagram of a delay-sensitive bandwidth-fixed service according to an embodiment of the present invention;
fig. 7 is a diagram of delay insensitive bandwidth maximization service fault recovery provided by the embodiment of the present invention;
fig. 8 is a failure recovery diagram of a delay insensitive bandwidth-fixed service according to an embodiment of the present invention.
Detailed Description
Exemplary embodiments of the present disclosure will be described in more detail below with reference to the accompanying drawings. While exemplary embodiments of the present disclosure are shown in the drawings, it should be understood that the present disclosure may be embodied in various forms and should not be limited to the embodiments set forth herein. Rather, these embodiments are provided so that this disclosure will be thorough and complete, and will fully convey the scope of the disclosure to those skilled in the art.
The embodiment of the invention provides an optical network fault recovery method based on service customization demand sensing, which is shown in figure 1 and comprises the following steps:
s1, acquiring optical network fault service to be recovered, dividing the fault service into customized dimensions, and generating a service type;
s2, calculating an alternative recovery path of the fault service by adopting a KSP algorithm;
s3, calculating the weight of the alternative recovery path according to the resource information of the fault service physical link; the resource information of the physical link includes: the number of wavelengths available and the number of path hops;
s4, traversing N paths in the alternative restoration paths in a descending order according to the weights of the alternative restoration paths, completing the routing selection of the restoration of the fault service, allocating path and wavelength slice resources for the fault service, and completing the optical network fault restoration based on the service customization demand sensing; the selection of the N paths is determined by the traffic type generated in step S1.
The method can fully utilize network resources when the fault service is recovered, efficiently complete intelligent network fault processing based on service customization demand perception, and reduce network blocking rate, resource consumption and link cost.
First, a brief introduction is made to related background art:
(1) network resource slicing technology
The network slicing technology is to divide the same physical network into different logically independent virtual logic networks which are not affected by each other, so as to meet the differentiation requirements of various types of services. The network slicing technique enables an operator to slice a plurality of virtual end-to-end networks in a hardware infrastructure to form network slices, and each network slice realizes logic isolation in the aspects of equipment, an access network, a transmission network and a core network so as to adapt to different types of services and meet different requirements of users. Because the network slices are isolated from each other, an error or failure in one slice does not affect the communication in the other slices. A plurality of virtual networks are separated from an independent physical network through a network slicing technology, so that a special physical network can be prevented from being respectively established for each service, an operator can deploy new services conveniently, the utilization rate of physical network resources is improved, and capital expenditure and operation expenditure are reduced.
(2) Optical network survivability
Optical network survivability techniques are mainly divided into two main categories: protection and restoration. The network protection is characterized in that under the condition that the estimated fault occurs, certain standby resources and paths are reserved for the transmitted service when the fault does not occur, so that the standby resources and the paths can be switched to alternative paths in real time when the fault occurs, and the aim of quick recovery is fulfilled. Protection schemes are generally classified into shared or dedicated protection methods that provide path or link protection. Path protection means that a link (and possibly also a node) disjoint backup path is reserved for each connected working path, whereas link protection means that a backup route is reserved for each link. The exclusive protection method reserves a protection path without sharing resources, or performs traffic transmission on a working path and a standby path simultaneously (1+1 protection), or performs transmission only on a main path, and keeps the reserved standby resources in a cold standby state until a failure occurs (1: 1 protection). The strategy adopted by the recovery technology is to re-allocate resources for the service after the fault occurs, because of the path calculation and the possible resource conflict, the time delay is larger, the failure rate is higher, but the situation of resource shortage can be relieved when the method is used for a secondary important non-core area.
Next, specific contents of each step of the optical network fault recovery method based on service customization requirement awareness provided in this embodiment are described in detail, and reference may be made to fig. 2 for showing:
s1, obtaining optical network fault service, dividing the fault service into customized dimensions, and generating service types. (View traffic type)
Bandwidth and delay are two most commonly used service customization dimensions, and different network services have different requirements on the two, so that all services in an optical network can be classified into four types according to two dimensions, namely bandwidth (fixed bandwidth, maximized bandwidth) and delay (sensitive delay and insensitive delay): the first is not to make service customization, in this case, if all network services are to be provided with services, the network performance parameters can only be set according to the highest level of different requirements of the user on the services, and at this time, the service type can be set as the delay-sensitive bandwidth maximization service. The second is to customize the service only in the bandwidth dimension, the network bandwidth allocates the network resource according to the service requirement, and the delay is set as the highest level requirement of the service, at this time, the service type can be set as the delay sensitive bandwidth fixed service. And thirdly, service customization is only carried out in a delay dimension, the bandwidth is set as the highest grade requirement of the service, and the service type can be set as the delay insensitive bandwidth maximizing service. And fourthly, service customization is carried out in both the bandwidth dimension and the time delay dimension, and the service type can be set as a time delay insensitive bandwidth fixed service.
Further, the distribution type of the service can be divided into two types: one type is uniform distribution, namely the occurrence probability of the services customized by the user in different levels is the same; the other is pyramid distribution, i.e. the higher the level of service customization, the lower the probability of occurrence, and the lower the level of service customization, the higher the probability of occurrence.
And S2, calculating an alternative recovery path of the fault service by adopting a KSP algorithm. (calculating restoration Path)
Specifically, a KSP algorithm is adopted to calculate K paths between source and destination nodes of the failed service as alternative paths for recovering the failed service.
S3, calculating the weight of the alternative recovery path according to the resource information of the fault service physical link; the resource information of the physical link includes: the number of usable wavelengths and the number of path hops. (calculating Path weight)
Traversing the alternative recovery path set of each fault service, inquiring resource information of each fault service physical link, namely using resource information such as wavelength number, path hop count (corresponding to delay information, the more the path hop count, the higher the delay, the less the path hop count, the lower the delay) and the like, calculating alternative recovery path weight, wherein the weight value is in direct proportion to the percentage of the available wavelength number of the path and in inverse proportion to the path hop count. The path weight value is updated when traffic arrives.
S4, traversing N paths in the alternative restoration paths in a descending order according to the weights of the alternative restoration paths, completing the routing selection of the restoration of the fault service, allocating path and wavelength slice resources for the fault service, and completing the optical network fault restoration based on the service customization demand sensing; the selection of the N paths is determined by the traffic type generated in step S1. (traversal Path routing and resource Allocation)
After the alternative restoration paths and the path weights are obtained, traversing N paths (4.1) in the alternative restoration paths in a descending order according to the weight coefficients, checking whether the wavelength resources of each path meet the service customization requirements (4.2), if so, completing the routing (4.3) of the fault service restoration, distributing the path and the wavelength slice resources for the service, and if not, blocking the service, wherein a corresponding flow chart is shown in a reference figure 3. The conditions and the number of the traversed N paths are determined by the customized service types, and the conditions and the number of the traversable paths for fault service recovery are determined according to the time delay and the bandwidth attributes of the four service types. The method specifically comprises the following steps: if the service is a delay-sensitive bandwidth-maximized service (the service is based on the requirement on the number of path hops, the number of traversable restoration paths is small, and a path with the highest percentage of available bandwidth needs to be selected), when the route is selected in a descending order, paths with the percentage of the number of available wavelengths of the paths being greater than the threshold value mu are screened out from the alternative restoration paths, and the number N of traversable paths in the screened alternative restoration path set (the path with the percentage of the number of available wavelengths being greater than the threshold value mu) is set to be a (a is a small value, and the embodiment does not limit the path); if the service is a delay sensitive bandwidth fixed service (the service is based on the requirement on the number of path hops, the number of traversable recovery paths is less, and the bandwidth only needs to meet the service transmission requirement), setting the number of traversable paths in the alternative recovery path set as a (a is a small value, and the embodiment does not limit the number), and having no requirement on the percentage of the number of the usable wavelengths of the paths; if the service is a delay insensitive bandwidth maximization service (the service needs to select a path with the highest percentage of available bandwidth), then in the descending route selection, screening paths with the percentage of the number of available wavelengths of the paths greater than a threshold μ from the candidate restoration paths, and setting the number N of traversable paths in the screened candidate restoration path set (the number of available wavelengths is greater than the threshold μ) as K (K is a larger value, which is not limited in this embodiment); if the service is a delay-insensitive bandwidth-fixed service (the service only needs to have bandwidth meeting the service transmission requirement), no other constraint condition is added, the number N of traversable paths in the alternative restoration path set is set to be K (K is a larger value, which is not limited in this embodiment), and there is no requirement on the percentage of the number of usable wavelengths of the paths.
Optionally, the values of the number N of paths and the threshold μ are set and adjusted according to the wavelength or the delay requirement of the service, which is not limited in this embodiment and may be set in the simulation process to compare the observation effect of the blocking rate. The purpose of setting the threshold is to find an optimal restoration path meeting requirements according to the requirements (in terms of wavelength and time delay) of the service in the candidate restoration path set. The value of the relevant parameter in the embodiment is only an example, and the embodiment does not limit the value.
After the calculation of traversing N paths in descending order is completed, the slice arranging module receives QoS information (such as allocated bandwidth, wavelength, time slot information and the like) sent by the fault service, constructs a network slice according to the weight of relevant parameters (such as wavelength tuning cost, maximum load difference and the like) of the slice, performs resource allocation, and divides a plurality of wavelength slices with different levels through calculation. Further, the network slice formed by the same wavelength or a plurality of wavelengths can dynamically change the slice composition mode according to the strategy so as to achieve the purpose of balancing the network load. And distributing wavelength slice resources according to the service requirements, completing optical network fault recovery based on service customization requirement sensing, and updating the routing and wavelength slice resource states of the network after the service leaves.
Finally, a specific application embodiment of the optical network fault recovery method based on service customization demand perception is provided:
the embodiment can be applied to the electric power optical communication network, and the electric power optical communication network is a tangible bearing network for power grid production and operation, and can effectively guarantee the safe and stable operation of the power grid as an important infrastructure of the power system. At present, with the continuous expansion of power optical communication networks, power communication systems are becoming more and more complex, and the requirements for transmission modes and delay reliability of different types of services are also becoming more and more diversified. For example, power grid control signal services such as relay protection of a power grid dispatching service are indispensable transmission signals for ensuring safe and stable operation of a power grid, and high reliability and short transmission delay are required. The dispatching system management service and the production marketing service of the power grid dispatching service have higher requirements on data arrival time and accuracy, but the requirements on transmission delay are wider. The enterprise management services of the grid dispatching service have no requirements on transmission delay, but have very high requirements on safety and reliability, and sufficient bandwidth resources must be ensured for the services. In this case, the service configuration of the electric power optical communication network becomes more and more complicated and personalized. Since the electrical optical communication network carries a large amount of operation, maintenance data and provides various services, viability becomes a significant problem because a power grid fault can cause huge data loss, which greatly affects the quality of service of the power grid. Therefore, different recovery algorithm designs can be respectively carried out on four types of service faults of the delay sensitive bandwidth maximization service, the delay sensitive bandwidth fixation service, the delay insensitive bandwidth maximization service and the delay insensitive bandwidth fixation service according to two parameters which influence rerouting selection after the power grid link fault, namely information transmission delay and bandwidth. The method comprises the following specific steps:
step 1: viewing traffic types
Referring to fig. 4, in the NSFNET topology, for a service transmission request R (S, D, B) carried by the network, source and destination nodes of service transmission are respectively a node 1 and a node 14, wherein a wavelength resource required for service transmission is B, and there are four types of service types, namely, a service with maximized delay-sensitive bandwidth, a service with fixed delay-sensitive bandwidth, a service with maximized delay-insensitive bandwidth, and a service with fixed delay-insensitive bandwidth.
Step 2: computing a restoration path
Failure of the link between the physical nodes 4, 10 results in a physical link
When the transmission of the loaded service is interrupted, a KSP algorithm (K shortest path algorithm) is adopted to calculate K paths between the source node 1 and the destination node 14 of the fault service as an alternative path set PathSet (l) for recovering the fault service1,l2,l3…lK). The paths in the set of alternative restoration paths are [1,3,6,13,14 ]]、[1,2,8,11,14]、[1,3,6,9,11,14]、[1,2,8,11,12,13,14]And the like.
And 3, step 3: computing path weights
Traversing each alternative restoration path, inquiring the number of usable wavelengths and path hops of each physical path, calculating the weight of each alternative restoration path, and calculating the percentage NumWaves of the weight value and the number of usable wavelengths of the pathpercent(i-j)Proportional to the number of path hops, inversely proportional. The path weight value is updated when traffic arrives.
And 4, step 4: traversal path selection routing
Get the alternative path set PathSet (l)1,l2,l3…lK) And traversing the N paths in a descending order according to the weight coefficient after the weight of the alternative recovery path is weighted, checking whether the wavelength resource meets the service requirement, if so, finishing the routing of the fault service recovery, distributing the path and the wavelength slice resource for the fault service, and if not, blocking the service. The condition and the number N of the traversal paths are determined by the type of the customized service, and the traversable paths for recovering the fault service are determined according to the time delay and the bandwidth attribute of the four types of servicesThe condition and number of (2). If the service is the delay sensitive bandwidth maximization service, screening the number percentage of the wavelengths NumWaves available for the path in the alternative recovery paths during the descending route selectionpercent(i-j)All paths above the threshold mu are in a sequence of paths that are eligible (i.e. percentage of the number of wavelengths available for a path, NumWaves)percent(i-j)A candidate restoration path set larger than the threshold μ) is set, where a is set to 2; if the service is a delay-sensitive bandwidth-fixed service, setting the traversable path number N-a (a-2) in a path sequence (i.e. an alternative recovery path set) meeting the condition; if the service is the delay insensitive bandwidth maximization service, screening the number percentage of the wavelengths NumWaves available for the path in the alternative recovery paths when the route is selected in a descending orderpercent(i-j)Paths greater than the threshold μ, in a sequence of paths that are eligible (i.e., a percentage of the number of wavelengths available for a path, NumWaves)percent(i-j)A set of candidate restoration paths greater than the threshold μ), set the traversable number of paths N-K, where K is set to 3; if the service is a delay insensitive bandwidth fixed service, the number N of traversable paths is set to K (K is 3) in a path sequence (i.e., an alternative restoration path set) that meets the condition, that is, a path that meets the service transmission wavelength requirement is found, without adding other constraint conditions. The four cases of performing the fault service recovery according to the customized requirement of the service request are as follows:
(1) delay sensitive bandwidth maximization service fault recovery
Referring to fig. 5, since the delay-sensitive bandwidth maximization service has higher requirements on delay and wavelength resources, when a route is selected according to weight descending order, NumWaves with percentage of number of usable wavelengths are screened outpercent(i-j)All paths above the threshold μ, then in the sequence of paths PathSet (l) that meet the constraints1,l2,l3…lK) In (2), the traversable path number N ═ a ═ 2 which can be selected as the failed traffic restoration path is set. Assume that the alternative path traversed is l1-3-6-13-14，l1-2-8-11-14If the wavelength resource of one of the two alternative paths meets the service transmission requirement, the fault service is successfully recovered, otherwise, the wavelength resource of one of the two alternative paths meets the service transmission requirementService blocking.
(2) Time delay sensitive bandwidth fixed service fault recovery
Referring to fig. 6, for a delay-sensitive bandwidth-fixed service failure, the service is customized in the bandwidth dimension, so that the path sequence PathSet (l) meeting the constraint condition is1,l2,l3…lK) In (2), the traversable path number N ═ a ═ 2 which can be selected as the failed traffic restoration path is set. Suppose that the alternative path traversed is l1-3-6-13-14，l1-2-8-11-14If the wavelength resource of one of the two alternative paths meets the service transmission requirement, the fault service is successfully recovered, otherwise, the service is blocked.
(3) Delay insensitive bandwidth maximization service fault recovery
Referring to fig. 7, for a delay insensitive bandwidth maximization service fault, due to the characteristics of high requirement on wavelength resources and low delay requirement, when a route is selected according to a weight descending order, NumWaves with percentage of the number of usable wavelengths are screened outpercent(i-j)All paths above the threshold μ, then in the sequence of paths PathSet (l) that meet the constraints1,l2,l3…lK) In (2), setting the traversable path number N-K-3 which can be selected as the failure service recovery path. Assume that the alternative path traversed is l1-3-6-13-14，l1-2-8-11-14，l1-4-5-7-8-11-14If the wavelength resource of one of the three alternative paths meets the service transmission requirement, the fault service is successfully recovered, otherwise, the service is blocked.
(4) Time delay insensitive bandwidth fixed service fault recovery
Referring to fig. 8, for a delay-insensitive bandwidth-fixed service fault, due to the characteristic that the requirement on wavelength resources and delay is not high, when a route is selected according to a weight descending order, a Path sequence Path Set (l) meeting a constraint condition is performed1,l2,l3…lK) In (2), setting the traversable path number N-K-3 which can be selected as the failure service recovery path. Assume that the alternative path traversed is l1-3-6-13-14，l1-2-8-11-14，l1-4-5-7-8-11-14If the wavelength resource of one of the three alternative paths meets the service transmission requirement, the fault service is successfully recovered, otherwise, the service is blocked.
The embodiment provides an optical network fault recovery method based on service customization demand sensing, which makes full use of network resources, performs differentiated processing on different service types in a fault recovery mode, realizes intelligent network fault processing based on service customization demand sensing, improves the utilization rate of the network resources, reduces the blocking rate of the network, and reduces the time consumption, the resource waste and the link cost of the network.
It will be apparent to those skilled in the art that various changes and modifications may be made in the present invention without departing from the spirit and scope of the invention. Thus, if such modifications and variations of the present invention fall within the scope of the claims of the present invention and their equivalents, the present invention is also intended to include such modifications and variations.
Claims (8)
1. An optical network fault recovery method based on service customization demand perception is characterized by comprising the following steps:
s1, acquiring optical network fault service to be recovered, dividing the fault service into customized dimensions, and generating a service type;
s2, calculating the alternative recovery path of the fault service by adopting a KSP algorithm;
s3, calculating the weight of the alternative restoration path according to the resource information of the fault service physical link; the resource information of the physical link includes: the number of available wavelengths and the number of path hops;
s4, traversing N paths in the alternative restoration paths in a descending order according to the weights of the alternative restoration paths, completing the routing selection of the restoration of the fault service, allocating path and wavelength slice resources for the fault service, and completing the optical network fault restoration based on the service customization demand perception; the selection of the N paths is determined by the traffic type generated in step S1.
2. The method for recovering an optical network failure based on the service customization demand awareness, as claimed in claim 1, wherein the service type in step S1 includes: the service system comprises a delay sensitive bandwidth maximization service, a delay sensitive bandwidth immobilization service, a delay insensitive bandwidth maximization service and a delay insensitive bandwidth immobilization service.
3. The method for recovering an optical network failure based on the service customization demand awareness according to claim 1, wherein the step S2 includes: and calculating a plurality of paths between the source and the destination nodes of the fault service by adopting a KSP algorithm to be used as alternative recovery paths.
4. The method for optical network failure recovery based on traffic customization demand awareness as claimed in claim 1, wherein the alternative restoration path weight value of step S3 is proportional to the percentage of the number of available wavelengths and inversely proportional to the number of path hops.
5. The method for recovering an optical network failure based on the service customization demand awareness as claimed in claim 2, wherein in the step S4, the selection of N paths is determined by the service type generated in the step S1, and includes:
if the service type is a delay sensitive bandwidth maximization service, screening paths of which the percentage of the number of the available wavelengths of the paths is greater than a preset threshold value mu from the alternative restoration paths, setting the number N of the traversable paths as a, and screening N paths;
if the service type is a time delay sensitive bandwidth fixed service, setting the number N of traversable paths in the alternative recovery paths as a, and screening out N paths;
if the service type is a delay insensitive bandwidth maximization service, screening paths of which the percentage of the number of the available wavelengths of the paths is greater than a preset threshold value mu from the alternative restoration paths, setting the number N of the traversable paths as K, and screening N paths; the value of K is greater than the value of a;
if the service type is a time delay insensitive bandwidth fixed service, setting the number N of traversable paths in the alternative recovery paths as K, and screening out N paths; the value of K is larger than the value of a.
6. The method according to claim 1, wherein in S4, allocating path and wavelength slice resources for the failed service includes: and constructing network slices and distributing resources according to the related parameter weights of the fault service wavelength slices, and dividing wavelength slices with different grades for the fault service.
7. The method according to claim 6, wherein the relevant parameters include: wavelength tuning costs and maximum load difference.
8. The method as claimed in claim 1, wherein in S4, traversing N paths of the alternative restoration paths in a descending order to complete routing for restoration of failed traffic, the method includes: and traversing N paths in the alternative recovery paths in a descending order, checking whether the wavelength resource in each path meets the customization requirement of the service type, and if so, finishing the routing of the fault service recovery.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202111363681.4A CN114095075B (en) | 2021-11-17 | 2021-11-17 | Optical network fault recovery method based on service customization demand perception |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202111363681.4A CN114095075B (en) | 2021-11-17 | 2021-11-17 | Optical network fault recovery method based on service customization demand perception |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN114095075A true CN114095075A (en) | 2022-02-25 |
| CN114095075B CN114095075B (en) | 2023-03-17 |
Family
ID=80301376
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202111363681.4A Active CN114095075B (en) | 2021-11-17 | 2021-11-17 | Optical network fault recovery method based on service customization demand perception |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN114095075B (en) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN115865791A (en) * | 2023-03-02 | 2023-03-28 | 北京天弛网络有限公司 | Method, system, medium, and electronic device for path switching of backbone network failure |
| CN115913899A (en) * | 2022-11-08 | 2023-04-04 | 云南电网有限责任公司 | Method and system for rapidly recovering heterogeneous converged communication faults of power transmission line |
| CN116131928A (en) * | 2023-01-30 | 2023-05-16 | 讯芸电子科技(中山)有限公司 | Optical transmission line adjustment method, device, equipment and storage medium |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111355660A (en) * | 2020-03-06 | 2020-06-30 | 中国电力科学研究院有限公司 | Routing determination method and system based on capacity balance and relative time delay |
| CN111526057A (en) * | 2020-04-30 | 2020-08-11 | 西安邮电大学 | Network slice reliability mapping algorithm based on service type |
| WO2021031986A1 (en) * | 2019-08-21 | 2021-02-25 | 烽火通信科技股份有限公司 | Method for fast slicing of carrier network |
| CN113347098A (en) * | 2021-06-01 | 2021-09-03 | 中国联合网络通信集团有限公司 | Network routing method and device |
| CN114827007A (en) * | 2021-01-18 | 2022-07-29 | 中国移动通信有限公司研究院 | Routing method and device for computing power perception, routing node and client equipment |
-
2021
- 2021-11-17 CN CN202111363681.4A patent/CN114095075B/en active Active
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2021031986A1 (en) * | 2019-08-21 | 2021-02-25 | 烽火通信科技股份有限公司 | Method for fast slicing of carrier network |
| CN111355660A (en) * | 2020-03-06 | 2020-06-30 | 中国电力科学研究院有限公司 | Routing determination method and system based on capacity balance and relative time delay |
| CN111526057A (en) * | 2020-04-30 | 2020-08-11 | 西安邮电大学 | Network slice reliability mapping algorithm based on service type |
| CN114827007A (en) * | 2021-01-18 | 2022-07-29 | 中国移动通信有限公司研究院 | Routing method and device for computing power perception, routing node and client equipment |
| CN113347098A (en) * | 2021-06-01 | 2021-09-03 | 中国联合网络通信集团有限公司 | Network routing method and device |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN115913899A (en) * | 2022-11-08 | 2023-04-04 | 云南电网有限责任公司 | Method and system for rapidly recovering heterogeneous converged communication faults of power transmission line |
| CN116131928A (en) * | 2023-01-30 | 2023-05-16 | 讯芸电子科技(中山)有限公司 | Optical transmission line adjustment method, device, equipment and storage medium |
| CN116131928B (en) * | 2023-01-30 | 2023-10-03 | 讯芸电子科技(中山)有限公司 | Optical transmission line adjustment method, device, equipment and storage medium |
| CN115865791A (en) * | 2023-03-02 | 2023-03-28 | 北京天弛网络有限公司 | Method, system, medium, and electronic device for path switching of backbone network failure |
Also Published As
| Publication number | Publication date |
|---|---|
| CN114095075B (en) | 2023-03-17 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN114095075B (en) | Optical network fault recovery method based on service customization demand perception | |
| CN104486194B (en) | A kind of more reliability step virtual network controls system and method | |
| CN112118176B (en) | Service reliability-oriented routing load optimization method for channel of integrated data network | |
| CN108337043B (en) | Fault recovery method with area fault tolerance in multilayer SDN optical network | |
| CN109038794B (en) | QoS control-oriented extra-high voltage power grid system protection service path planning method | |
| CN108076486A (en) | A kind of dynamic radio resource allocation algorithm based on load balancing | |
| CN111355660B (en) | Routing determination method and system based on capacity balance and relative time delay | |
| JPH10504426A (en) | Method and apparatus for allocating physical network resources | |
| CN110011913B (en) | Path calculation method and system | |
| CN109743215B (en) | Ant colony optimization virtual network mapping method based on disaster prediction under multi-region fault | |
| US9820021B2 (en) | Methods and apparatus for determining a path in a communications network | |
| CN111342889B (en) | Risk separation protection path searching method and system for safety and stability control type service | |
| CN106817306B (en) | Method and device for determining target route | |
| CN109639498B (en) | Service quality oriented resource flexible configuration method based on SDN and NFV | |
| CN111866623A (en) | High-efficiency virtual optical network survivability mapping method for service reliability | |
| CN109347657B (en) | Method for constructing virtual data domain of scientific and technological service under SDN mode | |
| CN110505094A (en) | A kind of power telecom network service restoration method based on SDN multimode channel | |
| CN110913285B (en) | Route distribution method and device | |
| CN114745791B (en) | Power service slice arrangement and resource allocation method and device | |
| Lv et al. | Service awareness recovery under N-1 failure in power grid optical communication networks | |
| Li et al. | A crosstalk-and fragmentation-aware RMSCA strategy in SDM-EONs based on aligned prime-partition of spectrum resources | |
| CN113225215B (en) | Method and system for identifying differentiated service network key link under SDN architecture | |
| CN113055221B (en) | Typical bandwidth demand measuring and calculating method for power communication network transmission network based on region division | |
| Ferdousi et al. | Slice-aware service restoration with recovery trucks for optical metro-access networks | |
| CN110062404B (en) | Virtual link mapping method with single link failure recovery in core network |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |