CN114095075B - 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
- CN114095075B CN114095075B CN202111363681.4A CN202111363681A CN114095075B CN 114095075 B CN114095075 B CN 114095075B CN 202111363681 A CN202111363681 A CN 202111363681A CN 114095075 B CN114095075 B CN 114095075B
- 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.)
- Active
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 physical link of the fault service; the resource information of the physical link includes: the number of available wavelengths 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, intelligent manufacturing and the like 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 technical personnel in the field.
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 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 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 routing selection of restoration of the fault service, distributing path and wavelength slice resources for the fault service, and completing optical network fault restoration based on service customization demand sensing; the selection of the N paths is determined by the service type generated in step S1.
Further, 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.
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 step S3 alternative restoration path weight value 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 the N paths is determined by the service 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 = a of traversable paths, and screening N paths;
if the service type is a time delay sensitive bandwidth fixed service, setting the number N = a of traversable paths in the alternative recovery paths, 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 usable wavelengths of the paths is greater than a preset threshold value mu from the alternative recovery paths, setting the number N = K of traversable paths, 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 = K of traversable paths in the alternative recovery paths, and screening out N paths; the value of K is greater than the value of a.
Further, in S4, allocating a path and a wavelength slice resource for the failure 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.
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 fault recovery method based on service customization requirement awareness 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 by 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 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;
s4, traversing N paths in the alternative restoration paths in a descending order according to the weights of the alternative restoration paths, completing routing selection of restoration of the fault service, distributing path and wavelength slice resources for the fault service, and completing optical network fault restoration based on service customization demand sensing; the selection of the N paths is determined by the traffic type generated in step S1.
The embodiment provides an optical network fault recovery method based on service customization demand sensing, which aims at the problem of fault recovery of services with different customization demands loaded in an optical network.
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 influenced mutually 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 of one slice does not affect the communication of 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 is prevented from being respectively built for each service, an operator is facilitated to deploy new services, 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 service 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 under the condition of not sharing resources, or performs service transmission (1 +1 protection) on a working path and a standby path simultaneously, or performs transmission only on a main path, and keeps the reserved standby resources in a cold standby state until a fault occurs (1. 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, acquiring optical network fault service, dividing the fault service into customized dimensions, and generating a service type. (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, under which condition, if all network services are to be provided with service, the network performance parameters can only be set according to the highest level of different requirements of users 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 bandwidth dimension, where the network bandwidth allocates network resources according to the service requirement, and the delay is set as the highest level requirement of the service, and 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 class is uniform distribution, that is, the occurrence probability of the services customized by the user in different grades 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 physical link of the fault service; 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 values are 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 routing selection of restoration of the fault service, distributing path and wavelength slice resources for the fault service, and completing optical network fault restoration based on 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 hops of the path, the number of traversable restoration paths is small, and the path with the highest percentage of available bandwidth needs to be selected), when the route is selected in a descending order, the 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 = a (a is a small value, and the embodiment does not limit the path) of traversable paths in the screened alternative restoration path set (the paths with the percentage of the number of available wavelengths being greater than the threshold value mu) is set; 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 small, and the bandwidth only needs to meet the service transmission requirement), setting the number of traversable paths in the alternative recovery path set as N = a (a is a small value, and the embodiment does not limit the path), 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), screening paths with the percentage of the number of available wavelengths of the paths greater than a threshold μ from the alternative restoration paths when the route is selected in a descending order, and setting the number N = K (K is a large value, which is not limited in this embodiment) of traversable paths in the screened alternative restoration path set (paths with the percentage of the number of available wavelengths greater than the threshold μ); if the service is a delay insensitive bandwidth-fixed service (the service only needs to have a bandwidth meeting the service transmission requirement), no other constraint condition is added, the number N = K of traversable paths in the alternative restoration path set is set (K is a larger value, which is not limited in this embodiment), and there is no requirement on the percentage of the number of the 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 the optimal restoration path that meets the requirements according to the requirements (wavelength, time delay) of the traffic in the set of alternative restoration paths. 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 service requirements, completing optical network fault recovery based on service customization requirement perception, 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. As the electric power optical communication network carries a lot of operation, maintenance data and provides various services, the viability becomes a great problem, because the electric network failure can cause huge data loss, which will greatly affect the electric network service quality. 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 service 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, where a wavelength resource required for service transmission is B, and there may be four types of service, (1) delay-sensitive bandwidth maximized service, (2) delay-sensitive bandwidth fixed service, (3) delay-insensitive bandwidth maximized service, and (4) delay-insensitive bandwidth fixed service.
And 2, step: 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 a PathSet (l) of alternative paths for recovering the fault service 1 ,l 2 ,l 3 …l K ). The alternative restoration path set has paths [1,3,6,13,14 ]]、[1,2,8,11,14]、[1,3,6,9,11,14]、[1,2,8,11,12,13,14]And so on.
And 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 path percent(i-j) Proportional to the number of path hops hos. The path weight values are updated when traffic arrives.
And 4, step 4: traversal path selection routing
Get the alternative path set PathSet (l) 1 ,l 2 ,l 3 …l K ) 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, completing 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 condition and the number of the traversable paths for restoring the fault service are determined according to the time delay and the bandwidth attributes of the four types of services. If the service is the service with the maximized time delay sensitive bandwidth, the number percentage NumWaves of the wavelengths available for the path is screened out from the alternative recovery paths when the route is selected in a descending order percent(i-j) All paths above 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 alternative restoration paths greater than a threshold μ) is set the number of traversable paths N = a, where a =2 is set; if the traffic is the delay-sensitive bandwidth-fixed traffic, setting the number of traversable paths N = a (a = 2) in a path sequence (i.e., an alternative restoration 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 order percent(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 alternative restoration paths greater than a threshold μ) is set the number of traversable paths N = K, where K =3 is set; if the service is a delay insensitive bandwidth fixed service, the rest of the service is not addedAnd (3) a bundle condition, namely setting the number of traversable paths N = K (K = 3) in a path sequence (namely, an alternative restoration path set) meeting the condition, namely finding a path meeting the service transmission wavelength requirement. 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 out percent(i-j) All paths greater than the threshold μ, then the path sequence PathSet (l) in compliance with the constraint 1 ,l 2 ,l 3 …l K ) 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 l 1-3-6-13-14 ，l 1-2-8-11-14 If 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.
(2) Time delay sensitive bandwidth fixed service fault recovery
Referring to fig. 6, for the delay-sensitive bandwidth-fixed service failure, the service is customized in the bandwidth dimension, and therefore, the path sequence PathSet (l) meeting the constraint condition is used 1 ,l 2 ,l 3 …l K ) 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 l 1-3-6-13-14 ，l 1-2-8-11-14 If 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 out percent(i-j) Is greater thanAll paths of threshold μ, then PathSet (l) in the sequence of paths that meet the constraint 1 ,l 2 ,l 3 …l K ) In (2), the traversable path number N = K =3 selectable as the failed traffic restoration path is set. Assume that the alternative path traversed is l 1-3-6-13-14 ，l 1-2-8-11-14 ，l 1-4-5-7-8-11-14 If 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 performed 1 ,l 2 ,l 3 …l K ) In (2), the traversable path number N = K =3 selectable as the failed traffic restoration path is set. Suppose that the alternative path traversed is l 1-3-6-13-14 ，l 1-2-8-11-14 ，l 1-4-5-7-8-11-14 If 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 (5)
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 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 routing selection of restoration of the fault service, distributing path and wavelength slice resources for the fault service, and completing optical network fault restoration based on service customization demand sensing; the selection of the N paths is determined by the service type generated in the step S1;
the service type in step S1 includes: 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;
in S4, the selection of N paths is determined by the service 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 = a of traversable paths, and screening N paths;
if the service type is a time delay sensitive bandwidth fixed service, setting the number N = a of traversable paths in the alternative recovery paths, 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 = K of traversable paths, and screening N paths; the value of K is greater than that of a;
if the service type is a time delay insensitive bandwidth fixed service, setting the number N = K of traversable paths in the alternative recovery paths, and screening out N paths; the value of K is greater than the value of a;
the step S3 alternative restoration path weight value is proportional to the percentage of the number of available wavelengths and inversely proportional to the number of path hops.
2. The method for recovering from optical network failure based on service customized demand awareness as claimed in claim 1, wherein said step S2 comprises: 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.
3. The method for recovering an optical network failure based on service customization demand awareness according to claim 1, wherein in S4, allocating path and wavelength slice resources to 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.
4. The method according to claim 3, wherein the related parameters include: wavelength tuning costs and maximum load difference.
5. The method as claimed in claim 1, wherein in S4, traversing N paths of the candidate restoration paths in a descending order to complete routing for restoration of failed service 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 CN114095075A (en) | 2022-02-25 |
| CN114095075B true 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) |
Families Citing this family (3)
| 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 |
| CN116131928B (en) * | 2023-01-30 | 2023-10-03 | 讯芸电子科技(中山)有限公司 | Optical transmission line adjustment method, device, equipment and storage medium |
| CN115865791B (en) * | 2023-03-02 | 2023-05-09 | 北京天弛网络有限公司 | Path switching method, system, medium and electronic equipment for backbone network fault |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2021031986A1 (en) * | 2019-08-21 | 2021-02-25 | 烽火通信科技股份有限公司 | Method for fast slicing of carrier network |
| CN111355660B (en) * | 2020-03-06 | 2022-04-15 | 中国电力科学研究院有限公司 | Routing determination method and system based on capacity balance and relative time delay |
| CN111526057B (en) * | 2020-04-30 | 2022-10-25 | 西安邮电大学 | Network slice reliability mapping method 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 |
| CN113347098B (en) * | 2021-06-01 | 2022-11-22 | 中国联合网络通信集团有限公司 | Network routing method and device |
-
2021
- 2021-11-17 CN CN202111363681.4A patent/CN114095075B/en active Active
Also Published As
| Publication number | Publication date |
|---|---|
| CN114095075A (en) | 2022-02-25 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN114095075B (en) | Optical network fault recovery method based on service customization demand perception | |
| CN109981438B (en) | Satellite network load balancing method oriented to SDN and NFV collaborative deployment framework | |
| 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 | |
| CN109038794B (en) | QoS control-oriented extra-high voltage power grid system protection service path planning method | |
| CN108337043B (en) | Fault recovery method with area fault tolerance in multilayer SDN optical network | |
| CN108076486A (en) | A kind of dynamic radio resource allocation algorithm based on load balancing | |
| JPH10504426A (en) | Method and apparatus for allocating physical network resources | |
| CN109743215B (en) | Ant colony optimization virtual network mapping method based on disaster prediction under multi-region fault | |
| CN111355660B (en) | Routing determination method and system based on capacity balance and relative time delay | |
| CN110011913B (en) | Path calculation method and system | |
| 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 | |
| CN110505094A (en) | A kind of power telecom network service restoration method based on SDN multimode channel | |
| CN114745791B (en) | Power service slice arrangement and resource allocation method and device | |
| CN110913285B (en) | Route distribution method and device | |
| CN112887207B (en) | Service route distribution method and device for power IP-optical communication network | |
| Honda et al. | Nation-wide disaster avoidance control against heavy rain | |
| Lv et al. | Service awareness recovery under N-1 failure in power grid optical communication networks | |
| CN113225215B (en) | Method and system for identifying differentiated service network key link under SDN architecture | |
| CN110139173A (en) | A kind of network dividing area method reducing optical transfer network end-to-end time delay | |
| 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 |
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 |