CN111342889B - Risk separation protection path searching method and system for safety and stability control type service - Google Patents
Risk separation protection path searching method and system for safety and stability control type service Download PDFInfo
- Publication number
- CN111342889B CN111342889B CN202010153996.5A CN202010153996A CN111342889B CN 111342889 B CN111342889 B CN 111342889B CN 202010153996 A CN202010153996 A CN 202010153996A CN 111342889 B CN111342889 B CN 111342889B
- Authority
- CN
- China
- Prior art keywords
- service
- optical fiber
- path
- node
- nodes
- 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
- 238000000034 method Methods 0.000 title claims abstract description 45
- 238000000926 separation method Methods 0.000 title claims abstract description 26
- 239000013307 optical fiber Substances 0.000 claims abstract description 188
- 238000004422 calculation algorithm Methods 0.000 claims abstract description 28
- 230000005540 biological transmission Effects 0.000 claims abstract description 16
- 238000010586 diagram Methods 0.000 claims description 36
- 238000012216 screening Methods 0.000 claims description 26
- 239000000835 fiber Substances 0.000 claims description 21
- 238000012545 processing Methods 0.000 claims description 15
- 238000010276 construction Methods 0.000 claims description 6
- 238000009826 distribution Methods 0.000 abstract description 8
- 238000004891 communication Methods 0.000 description 14
- 230000006870 function Effects 0.000 description 10
- 230000003287 optical effect Effects 0.000 description 8
- 238000004590 computer program Methods 0.000 description 7
- 238000005457 optimization Methods 0.000 description 7
- 238000003860 storage Methods 0.000 description 6
- 238000004519 manufacturing process Methods 0.000 description 2
- 230000008569 process Effects 0.000 description 2
- 238000004364 calculation method Methods 0.000 description 1
- 230000007123 defense Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000005538 encapsulation Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 239000002245 particle Substances 0.000 description 1
- 238000013468 resource allocation Methods 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 230000000087 stabilizing effect Effects 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
- 230000000007 visual effect Effects 0.000 description 1
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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q11/00—Selecting arrangements for multiplex systems
- H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
- H04Q11/0005—Switch and router aspects
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q11/00—Selecting arrangements for multiplex systems
- H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
- H04Q11/0062—Network aspects
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q11/00—Selecting arrangements for multiplex systems
- H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
- H04Q11/0062—Network aspects
- H04Q2011/009—Topology aspects
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Physics & Mathematics (AREA)
- Electromagnetism (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Optical Communication System (AREA)
Abstract
The invention discloses a risk separation protection path-finding method and system for a safety and stability control service, aiming at the unreasonable situation of the existing safety and stability control service path-finding method, SRLG and SRNG are configured according to optical fiber node information; comprehensively considering factors such as optical fiber capacity utilization rate, transmission delay, node risk probability and the like, and acquiring two risk-separated safety and stability control service protection routes; the improved KSP algorithm is used, so that the balance among load distribution, time delay and risk can be realized, and the reasonability of the security control service protection route is ensured; SRLG is introduced, the main and standby paths of the safety and stability control type service protection channel are configured to be not intersected, and the optical fiber which belongs to the same SRLG is not contained, so that the reliability of the safety and stability control type service protection route is improved; in the obtained security control service protection channel, the nodes corresponding to the main path and the standby path belong to the same site but do not belong to the same SRNG, so that the requirement of the security control service on the physical same path is met, and the reliability of the protection route is improved.
Description
Technical Field
The invention relates to the technical field of route optimization in power communication, in particular to a risk separation protection route searching method and system for safety and stability control services.
Background
With the development of power communication networks, a large amount of power system services need to be transmitted through the power communication networks, the dependence of power systems on the communication networks is continuously increased, and the influence of communication network faults on the power systems is increasingly serious. Therefore, the quality requirements of the power system production operation department on the power communication network are higher and higher. The safety and stability system is used as a second defense line for maintaining the power system, ensures the safe and stable operation of the power system, improves the operation level of the power grid, prevents the power grid from stabilizing accidents, and plays an important role in the power system. The method for transmitting the safety and stability control service in the power communication network has the advantages that the problem of how to safely and reliably transmit the safety and stability control service in the power communication network is researched, and the method has important significance and use value for improving the reliability of the existing network.
In the prior art, the name is: a document of a maximum disjoint double-route configuration method of a power communication network provides a maximum disjoint double-route algorithm under the most reliable loop strategy. The reliability of the nodes and the links in the network is superposed by simplifying the scene into a graph, and the main and standby routes are calculated by adopting an improved Bhandari maximum disjointing algorithm. The algorithm can distribute a group of double routes with the least common elements for the service, meets the most reliable loop conditions, and further improves the reliability of the double routes, but in an optical transmission network, the reliability of optical fibers is not independent from each other, and only depends on the reliability superposition of nodes and links, so that the risk sharing condition cannot be reflected. The name is: the literature of designing and implementing a SRNG (shared risk node groups)/SRLG (shared risk link groups) separated electric power OTN network route optimization module provides a hybrid ant colony-swarm algorithm-based SRNG/SRLG separated electric power OTN network route optimization method. The construction method comprises the steps of taking the lowest intersection degree of main and standby routes of the whole network and the lowest time delay of the whole network as optimization targets, selecting K standby routes by applying an improved ant colony algorithm, and obtaining an optimal solution as the main and standby routes through a particle swarm algorithm. The method effectively reduces the intersection degree of the main and standby routes of the whole network, thereby reducing the risk of network operation, but if the service object is a stability control type, the physical same route of double paths and the logically different route are considered, namely the passing sites are the same, the nodes are different and do not belong to the same group of SRNGs; the algorithm is complex and is not suitable for large-scale scenes.
Therefore, a risk separation protection path-finding method facing the stable control service is needed to solve the problem that the existing stable control service path-finding method is unreasonable.
Disclosure of Invention
The invention provides a risk separation protection route searching method for a safety and stability control service, which aims to solve the problem of how to obtain two risk separated safety and stability control service protection routes.
In order to solve the above problem, according to an aspect of the present invention, there is provided a risk separation protection path-finding method for a stable control class service, the method including:
Preferably, the preset service requirement includes:
the main path and the standby path of the protection channel where the service is located meet the following conditions: physical same way, logical different way; and the node or fiber through which the backup path passes is not in the SRNG or SRLG contained in the primary path; and the traffic does not pass through the power station of the preset level.
Preferably, the screening out nodes and optical fibers that meet preset requirements from the first node set and the first optical fiber set includes:
deleting subordinate nodes of power stations of preset levels and subordinate nodes of sites only including single nodes in the first node set; and deleting the optical fibers in the first optical fiber set, wherein the optical fiber capacity utilization rate of the optical fibers exceeds a preset optical fiber utilization rate threshold value.
Preferably, wherein the method further comprises:
and determining the optical fiber link weight of each optical fiber according to the weighted sum of the optical fiber capacity utilization rate, the link transmission delay, the optical fiber risk probability, the source node risk probability and the destination node risk probability.
Preferably, wherein the method further comprises:
and when determining that an available path from a source node to a destination node corresponding to the service does not exist in the service association logic graph or when a next alternative working route does not exist in the alternative working routes, feeding back a service loading failure reason and a service processing suggestion.
Preferably, wherein said determining at least one alternative working route comprises:
at least one alternative working route is determined using the K shortest route KSP algorithm.
According to another aspect of the present invention, there is provided a risk separation protection routing system for a safety control class service, the system including:
the device comprises an optical fiber time slot resource releasing unit, a service processing unit and a service processing unit, wherein the optical fiber time slot resource releasing unit is used for acquiring one service in a stable control service list, and releasing an optical fiber time slot resource occupied by a protection channel where the service is located if a configured service path corresponding to the service does not meet a preset service requirement;
a service association logic graph construction unit, configured to acquire all paths from a source node to a destination node corresponding to the service, determine a first node set and a first optical fiber set according to all the paths, screen out nodes and optical fibers that meet preset requirements in the first node set and the first optical fiber set, so as to acquire a second node set and a second optical fiber set, and construct a service association logic graph according to the second node set and the second optical fiber set;
a candidate working route determining unit, configured to determine, when it is determined that an available path from a source node to a destination node corresponding to the service exists in the service association logic graph, at least one candidate working route according to an optical fiber link weight of each optical fiber;
the SRNG and SRLG set screening unit is used for selecting one of the alternative working routes as a main path and screening a first SRNG set and a first SRLG set which contain nodes and optical fibers in the main path from a preset shared risk node group SRNG set and a shared risk link group SRLG set;
an alternative node set constructing unit, configured to acquire all nodes according to a site corresponding to a node in the main path to construct a third node set, and screen out elements that exist in the third node set, do not belong to the first SRNG set, and belong to a node set corresponding to the service association logic graph, so as to construct an alternative node set;
an alternative optical fiber set construction unit, configured to determine a third optical fiber set based on the service association logic diagram, and screen out elements that are present in the third optical fiber set and do not belong to the first SRLG set, so as to construct an alternative optical fiber set;
a backup path determining unit, configured to determine whether a backup path that satisfies the physical same path of the primary and backup paths exists according to the backup node set and the backup optical fiber set, and if so, determine the backup path, and perform configuration of the protection channel and loading of the service according to the determined primary path and the backup path; and if the alternative working route does not exist, entering the SRNG and SRLG set screening unit for recalculation when the next alternative working route exists in the alternative working routes.
Preferably, the preset service requirement includes:
the main path and the standby path of the protection channel where the service is located meet the following conditions: physical same way, logical different way; and the node or fiber through which the backup path passes is not in the SRNG or SRLG contained in the primary path; and the traffic does not pass through the power station of the preset level.
Preferably, the screening out nodes and optical fibers that meet preset requirements in the first node set and the first optical fiber set by the service association logic graph building unit includes:
deleting subordinate nodes of power stations of preset levels and subordinate nodes of sites only including single nodes in the first node set; and deleting the optical fibers in the first optical fiber set, wherein the optical fiber capacity utilization rate of the optical fibers exceeds a preset optical fiber utilization rate threshold value.
Preferably, wherein the system further comprises:
and the optical fiber link weight determining unit is used for determining the optical fiber link weight of each optical fiber according to the weighted sum of the optical fiber capacity utilization rate, the link transmission delay, the optical fiber risk probability, the source node risk probability and the destination node risk probability.
Preferably, wherein the system further comprises:
and the feedback unit is used for feeding back the reason of service loading failure and a service processing suggestion when determining that an available path from a source node to a destination node corresponding to the service does not exist in the service association logic diagram or when a next alternative working route does not exist in the alternative working routes.
Preferably, the alternative working route determining unit determines at least one alternative working route, including:
at least one alternative working route is determined using the K shortest route KSP algorithm.
The invention provides a risk separation protection path-finding method and system for a security control service, aiming at the unreasonable situation of the existing security control service path-finding method, a KSP algorithm, an SRNG set and an SRLG set are introduced, and the SRLG and the SRNG are configured according to optical fiber node information; the method has the advantages that factors such as the utilization rate of optical fiber capacity, transmission delay, node risk probability and the like are comprehensively considered, two risk-separated safety and stability control type service protection routes are obtained, the problem that the factors such as risk association, identical stations and the like are not considered in the existing method is solved, reasonable and reliable protection channels can be distributed for the safety and stability control type service, and the stable operation of a power grid system is maintained; the invention uses the improved KSP algorithm, obtains the link weight by weighting according to a plurality of factors such as load distribution, transmission delay, risk probability and the like, obtains the path with the minimum weight, can realize the balance among the load distribution, the delay and the risk, and ensures the reasonability of the security control service protection route; SRLG is introduced, the main and standby paths of the safety and stability control type service protection channel are configured to be not intersected, and the optical fiber which belongs to the same SRLG is not contained, so that the reliability of the safety and stability control type service protection route is improved; in the obtained security control service protection channel, the nodes corresponding to the main path and the standby path belong to the same site but do not belong to the same SRNG, so that the requirement of the security control service on the physical same path is met, and the reliability of the protection route is improved.
Drawings
A more complete understanding of exemplary embodiments of the present invention may be had by reference to the following drawings in which:
fig. 1 is a flowchart of a risk separation protection path-finding method 100 for a safety and stability control service according to an embodiment of the present invention;
FIG. 2 is a general flow chart of a risk separation protection way-finding method according to an embodiment of the present invention;
FIG. 3 is a schematic diagram of a scenario according to an embodiment of the present invention;
FIG. 4 is a diagram of a site attributes list according to an embodiment of the present invention;
FIG. 5 is a diagram of a node attribute list according to an embodiment of the present invention;
FIG. 6 is a flow diagram of a call function according to an embodiment of the present invention;
FIG. 7 is a diagram illustrating the result and output of a way-finding optimization according to an embodiment of the present invention; and
fig. 8 is a schematic structural diagram of a risk separation protection routing system 800 for a stable control service according to an embodiment of the present invention.
Detailed Description
The exemplary embodiments of the present invention will now be described with reference to the accompanying drawings, however, the present invention may be embodied in many different forms and is not limited to the embodiments described herein, which are provided for complete and complete disclosure of the present invention and to fully convey the scope of the present invention to those skilled in the art. The terminology used in the exemplary embodiments illustrated in the accompanying drawings is not intended to be limiting of the invention. In the drawings, the same units/elements are denoted by the same reference numerals.
Unless otherwise defined, terms (including technical and scientific terms) used herein have the same meaning as commonly understood by one of ordinary skill in the art to which this invention belongs. Further, it will be understood that terms, such as those defined in commonly used dictionaries, should be interpreted as having a meaning that is consistent with their meaning in the context of the relevant art and will not be interpreted in an idealized or overly formal sense.
Fig. 1 is a flowchart of a risk separation protection path-finding method 100 for a safety and stability control service according to an embodiment of the present invention. As shown in fig. 1, in a risk separation protection path-finding method 100 for a stable control service according to an embodiment of the present invention, for an unreasonable path-finding method for an existing stable control service, a KSP algorithm, an SRNG set and an SRLG set are introduced, and an SRLG and an SRNG are configured according to optical fiber node information; the method has the advantages that factors such as the utilization rate of optical fiber capacity, transmission delay, node risk probability and the like are comprehensively considered, two risk-separated safety and stability control type service protection routes are obtained, the problem that the factors such as risk association, identical stations and the like are not considered in the existing method is solved, reasonable and reliable protection channels can be distributed for the safety and stability control type service, and stable operation of a power grid system is maintained. The embodiment of the invention uses the improved KSP algorithm, obtains the link weight by weighting according to a plurality of factors such as load distribution, transmission delay, risk probability and the like, obtains the path with the minimum weight, can realize the balance among the load distribution, the delay and the risk, and ensures the reasonability of the security control service protection route; SRLG is introduced, the main and standby paths of the safety and stability control type service protection channel are configured to be not intersected, and the optical fiber which belongs to the same SRLG is not contained, so that the reliability of the safety and stability control type service protection route is improved; in the obtained security control service protection channel, the nodes corresponding to the main path and the standby path belong to the same site but do not belong to the same SRNG, so that the requirement of the security control service on the physical same path is met, and the reliability of the protection route is improved.
The risk separation protection path-finding method 100 for a safety and stability control-type service, provided by the embodiment of the present invention, starts from step 101, obtains a service in a safety and stability control-type service list in step 101, and releases an optical fiber time slot resource occupied by a protection channel where the service is located if a configured service path corresponding to the service does not meet a preset service requirement.
Preferably, the preset service requirement includes:
the main path and the standby path of the protection channel where the service is located meet the following conditions: physical same way, logical different way; and the node or fiber through which the backup path passes is not in the SRNG or SRLG contained in the primary path; and the traffic does not pass through the power station of the preset level.
In the embodiment of the invention, the loading service in the current network is traversed, the stable control service is screened out and stored in the stable control service list, and the operation is carried out one by one according to the service sequence. Specifically, for each service, it needs to be determined whether two paths of a protection channel where the service is located satisfy the following conditions: (1) physical same way, logical different way; (2) the nodes passed by the standby path and the optical fibers are not in the first SRNG set and the first SRLG set contained in the main path; (3) the traffic does not pass through the power station of the preset level. The power stations at the preset level can be set according to the use specification of the power system and set as power-saving company stations. Secondly, if the protection channel does not meet the conditions, releasing the service and the optical fiber time slot resources occupied by the protection channel, and carrying out re-routing of the stable control service; if so, determining that the protection channel of the service meets the requirement of the stable control service, and inquiring the next service.
In step 102, all paths from the source node to the destination node corresponding to the service are obtained, a first node set and a first optical fiber set are determined according to all the paths, nodes and optical fibers meeting preset requirements in the first node set and the first optical fiber set are screened out to obtain a second node set and a second optical fiber set, and a service association logic graph is constructed according to the second node set and the second optical fiber set.
Preferably, the screening out nodes and optical fibers that meet preset requirements from the first node set and the first optical fiber set includes:
deleting subordinate nodes of power stations of preset levels and subordinate nodes of sites only including single nodes in the first node set; and deleting the optical fibers in the first optical fiber set, wherein the optical fiber capacity utilization rate of the optical fibers exceeds a preset optical fiber utilization rate threshold value.
In the embodiment of the invention, for a stable control service needing to seek a path again, firstly, all paths from a source node of the service to a destination node of the service are obtained according to the source node and the destination node of the service, a first node set is determined according to nodes of all the paths, and a first optical fiber set is determined according to nodes of all the paths; then, deleting subordinate nodes of sites in the first node set, wherein the sites only comprise single-node subordinate nodes and power-saving company sites, and deleting optical fibers in the first optical fiber set, wherein the optical fiber capacity utilization rate of which exceeds a preset optical fiber utilization rate threshold; finally, a service association logic graph is constructed according to the obtained new node set and the optical fiber set; wherein, the fiber capacity utilization rate is the current used time slot/total time slot.
In step 103, when it is determined that an available path from the source node to the destination node corresponding to the service exists in the service association logic graph, at least one alternative working route is determined according to the optical fiber link weight of each optical fiber.
Preferably, wherein said determining at least one alternative working route comprises:
at least one alternative working route is determined using the K shortest route KSP algorithm.
Preferably, wherein the method further comprises:
and determining the optical fiber link weight of each optical fiber according to the weighted sum of the optical fiber capacity utilization rate, the link transmission delay, the optical fiber risk probability, the source node risk probability and the destination node risk probability.
In the embodiment of the invention, the weighted sum of the fiber capacity utilization rate, the link transmission delay, the fiber risk probability and the source and destination node risk probability is used as the link weight, and an improved KSP algorithm is used to obtain k optional working routes with the minimum weight.
In the embodiment of the invention, in order to reduce the failure probability of the transmission of the safety control service of the power communication network, allocate a reasonable and safe protection channel and improve the reliability of the system, an improved KSP algorithm, a shared risk link group SRLG and a shared risk node group SRNG are introduced.
The KSP algorithm is used for calculating K optimal paths. The algorithm is developed on the basis of the Dijkstra algorithm, and the Dijkstra algorithm needs to be called repeatedly when the KSP algorithm is used for calculation. The conventional KSP algorithm uses the length of a link as a reference weight to find the shortest path between two points. In practice, however, the route is selected not only by considering the length of the path, but also by considering a plurality of factors including load distribution, risk probability, and the like. Therefore, in the embodiment of the present invention, an improved KSP algorithm is adopted, and the weight of the link is calculated by integrating the capacity utilization rate of the optical fiber, the risk probability of the source and destination nodes, the optical fiber length of the link, and other factors, so as to obtain K paths with the minimum weight, and provide a reference for the protection channel configuration of the stable control service.
In optical network communication problems, it is sometimes necessary to use multiple optical fibers to transmit traffic, placing multiple fibers in the same optical link path, and these fibers have the same risk of failure under certain conditions. For example, in the event of a failure or cut in an optical link channel, all of the optical fibers within that channel will be in a failed state at the same time. In response to this problem, the SRLG concept was introduced to define a situation where a group of optical fibers share the same physical resource (share a common failure risk) for describing the fault correlation between the optical fibers. Wavelength channels in a network that share the same fiber, share the same optical link channel, or connect fibers of the same node can all be treated as a set of SRLGs, which are used to characterize the correlation between links. In many cases, the network will have a failure of the SRLG, instead of a single link or node failure, which causes communication interruption and a large amount of data loss, so that risk separation is realized for dual-route selection of a stable control service, and simultaneous use of optical fibers in the SRLG is to be eliminated.
In step 104, one of the alternative working routes is selected as a main path, and a first SRNG set and a first SRLG set which contain nodes and optical fibers in the main path are screened from a preset shared risk node group SRNG set and a shared risk link group SRLG set.
In step 105, all nodes are acquired according to the sites corresponding to the nodes in the main path to construct a third node set, and elements which exist in the third node set, do not belong to the first SRNG set, and belong to the node set corresponding to the service association logic diagram are screened out to construct an alternative node set.
And 106, determining a third optical fiber set based on the service association logic diagram, and screening out elements which exist in the third optical fiber set and do not belong to the first SRLG set so as to construct an alternative optical fiber set.
In step 107, judging whether a backup path meeting the physical same path of the main path and the backup path exists according to the backup node set and the backup optical fiber set, if so, determining the backup path, and configuring a protection channel and loading service according to the determined main path and the backup path; if not, returning to step 104 for recalculation when the next alternative working route exists in the alternative working routes.
In the embodiment of the invention, the routes in the main path list are sequentially selected in sequence. When a main path is determined, a first SRNG set and a first SRLG set which contain nodes and optical fibers in the main path are screened out from a preset shared risk node group SRNG set and a shared risk link group SRLG set. Then, according to the node elements in the selected main path, finding all nodes through the site to form a third node set, removing elements existing in the SRNG and elements not existing in the service association logic diagram set in the third node set, and constructing an alternative node set; and determining a third optical fiber set according to the optical fibers in the service association logic diagram, and removing elements existing in the SRLG in the third optical fiber set to construct an alternative optical fiber set. And then, according to the determined alternative node set and the alternative optical fiber set, searching for an alternative path which meets the physical same path of the main path and the standby path. If the backup path meeting the condition cannot be found, selecting the next alternative path in the main path list for processing, and repeating the operations in the steps 104 to 107; if the main path and the standby path meeting the conditions are found, a protection channel is set, and the stable control service is loaded.
Preferably, wherein the method further comprises: and when determining that an available path from a source node to a destination node corresponding to the service does not exist in the service association logic graph or when a next alternative working route does not exist in the alternative working routes, feeding back a service loading failure reason and a service processing suggestion.
Fig. 2 is a general flowchart of a risk separation protection way-finding method according to an embodiment of the present invention. As shown in fig. 2, the risk separation protection way-finding method according to the embodiment of the present invention includes:
s1, setting an SRLG set and an SRNG set according to the risk parameters;
s2, traversing the loading service, screening out the stable control service, and determining a service list;
s3, selecting a service, acquiring a double route corresponding to the service, judging whether the preset service requirement is met, if not, entering the step S4; otherwise, selecting the next service and judging again;
s4, releasing the optical fiber time slot resource occupied by the channel where the service is located;
s5, constructing a service association logic diagram, and excluding sites containing single nodes;
s6, removing provincial electric power company sites and the ultra-capacity optical fibers, and determining a new business association logic diagram;
s7, when determining that the service correlation logic graph has an available path from the source node to the destination node corresponding to the service, determining k optional working routes by using a KSP algorithm;
s8, selecting a selectable working route according to the sequence, and removing the associated nodes and optical fibers from the new service associated logic diagram;
s9, judging whether a standby path meeting the physical same path of the main path and the standby path exists; if yes, go to step S10; otherwise, step S8 is entered, and the working route is reselected;
s10, setting a protection channel and loading service;
s11, judging whether there is any service in the service list; if yes, entering the next service, and entering step S3; otherwise, the process is finished.
The following specifically exemplifies embodiments of the present invention
The risk separation protection and path finding method for the safety and stability control type service in the embodiment of the invention is based on a static planning system of the power communication optical transmission network, the system is compiled by using python language, the functions of SDH network frame structure encapsulation multiplexing, time slot distribution of service channels, various types of protection loading and the like can be realized, and the visual display of the optimized network service distribution condition is supported. The topological diagram of the power communication optical transmission network according to the embodiment of the present invention is shown in fig. 3, wherein the attributes of the station and the node are shown in fig. 4 and fig. 5, and the flow of calling the function is shown in fig. 6. In the embodiment of the present invention, services are loaded into a scene, and a service list is shown in table 1.
Table 1 load service list
| Name of service | Type of service | Source node | Destination node | |
| Service | ||||
| 1 | Stability control | A | | VC12 |
| Service | ||||
| 2 | Stability control | B | | VC12 |
| Service | ||||
| 3 | Stability control | A | D | VC12 |
Starting a program to run, calling get _ stability _ service (self, dit _ service _ key _ name) to traverse a service list, screening out the security control services, and distributing paths one by one;
calling is _ service _ route _ valid (self, service _ obj) to judge whether a configured service route meets the requirement of a stability control service, namely whether the route comprises a provincial power company node, whether a main route and a standby route are SRNG/SRLG separated, and whether the main route and the standby route are physically the same;
for the service route which does not meet the requirement, calling delete _ service _ slot (self, service _ obj) to release the resources occupied by the service;
calling a reconfiguration _ service _ topo (self, network _ topo, service _ obj) to recombine the service associated logic diagram logic _ service _ topo, and excluding the provincial electric power company site and the super-capacity optical fiber link in the newly generated logic diagram;
calling network x.has _ path (self, logic _ topo, src _ node, dest _ node) to judge whether an available path from a source node to a destination node can be found in a service association logic diagram;
if has _ path () returns True, the function is called: get _ primary _ route (self, service _ obj, logic _ service _ topo) acquires k main paths with the minimum weight, stores the k main paths to primary _ route _ list, otherwise calls storage _ protection _ record _ in _ face (self, service _ obj), and returns the reason and suggestion of service loading failure;
calling get _ standby _ route (self, logic _ service _ topo, primary _ route _ list), sequentially selecting a path of the primary _ route _ list, and calling a function:
get _ available _ node _ fiber _ list (self, primary _ route, logic _ service _ topo), obtain the same site node in the main path, and delete the SRNG contained in the main path, form an available _ node _ list; acquiring an optical fiber set in the logic _ service _ topo, deleting the SRLG contained in the main path to form an available _ fiber _ list, and searching a standby route which is located at the same site as the node corresponding to the main path in the available _ node _ list and the available _ fiber _ list;
if get _ standby _ route (), returning to True, calling set _ service _ slot (self, service _ obj) to configure the protection channel and load the service;
if get _ standby _ route (), the return result is False, then the function is called: storage _ protection _ record _ in _ face (self, service _ obj), and returning the reason and suggestion of the service loading failure;
and calling storage _ protection _ record (self, service _ obj) to record the route optimization result and store the route optimization result in the database.
After the path finding, all the service routes are shown in table 2; the traffic routing results are shown in fig. 7.
Table 2 traffic routing list
The embodiment successfully shows that the method can carry out reasonable route recommendation and resource allocation aiming at the stable control service, finds dual-route protection with risk separation for the service, and ensures the safe and stable operation of a power grid system.
Fig. 8 is a schematic structural diagram of a risk separation protection routing system 800 for a stable control service according to an embodiment of the present invention. As shown in fig. 8, the risk separation protection routing system 800 for a safety and stability control service according to an embodiment of the present invention includes: a fiber slot resource releasing unit 801, a service associated logic diagram constructing unit 802, an alternative working route determining unit 803, a SRNG and SRLG set screening unit 804, an alternative node set constructing unit 805, an alternative fiber set constructing unit 806 and a backup path determining unit 807.
Preferably, the optical fiber time slot resource releasing unit 801 is configured to acquire a service in a stable control service list, and release an optical fiber time slot resource occupied by a protection channel where the service is located if a configured service path corresponding to the service does not meet a preset service requirement.
Preferably, the preset service requirement includes: the main path and the standby path of the protection channel where the service is located meet the following conditions: physical same way, logical different way; and the node or fiber through which the backup path passes is not in the SRNG or SRLG contained in the primary path; and the traffic does not pass through the power station of the preset level.
Preferably, the service association logic graph constructing unit 802 is configured to obtain all paths from a source node to a destination node corresponding to the service, determine a first node set and a first optical fiber set according to all the paths, screen out nodes and optical fibers that meet preset requirements in the first node set and the first optical fiber set to obtain a second node set and a second optical fiber set, and construct the service association logic graph according to the second node set and the second optical fiber set.
Preferably, the screening out the nodes and fibers meeting the preset requirement in the first node set and the first fiber set by the service association logic graph constructing unit 802 includes:
deleting subordinate nodes of power stations of preset levels and subordinate nodes of sites only including single nodes in the first node set; and deleting the optical fibers in the first optical fiber set, wherein the optical fiber capacity utilization rate of the optical fibers exceeds a preset optical fiber utilization rate threshold value.
Preferably, the alternative working route determining unit 803 is configured to determine at least one alternative working route according to the optical fiber link weight of each optical fiber when it is determined that an available path from the source node to the destination node corresponding to the service exists in the service association logic graph.
Preferably, the alternative working route determining unit determines at least one alternative working route, including: at least one alternative working route is determined using the K shortest route KSP algorithm.
Preferably, wherein the system further comprises: and the optical fiber link weight determining unit is used for determining the optical fiber link weight of each optical fiber according to the weighted sum of the optical fiber capacity utilization rate, the link transmission delay, the optical fiber risk probability, the source node risk probability and the destination node risk probability.
Optionally, the SRNG and SRLG set screening unit 804 is configured to select one of the alternative working routes as a main path, and screen a first SRNG set and a first SRLG set that include nodes and optical fibers in the main path from a preset shared risk node group SRNG set and a shared risk link group SRLG set.
Preferably, the alternative node set constructing unit 805 is configured to obtain all nodes according to a site corresponding to a node in the main path to construct a third node set, and filter out elements that exist in the third node set, do not belong to the first SRNG set, and belong to a node set corresponding to the service association logic graph, so as to construct an alternative node set.
Preferably, the alternative optical fiber set constructing unit 806 is configured to determine a third optical fiber set based on the service association logic map, and screen out elements that exist in the third optical fiber set and do not belong to the first SRLG set, so as to construct an alternative optical fiber set.
Preferably, the backup path determining unit 807 is configured to determine, according to the alternative node set and the alternative fiber set, whether a backup path that satisfies a physical same path as the primary and backup paths exists, if the backup path exists, determine the backup path, and perform configuration of the protection channel and loading of the service according to the determined primary path and the determined backup path; and if the alternative working route does not exist, entering the SRNG and SRLG set screening unit for recalculation when the next alternative working route exists in the alternative working routes.
Preferably, wherein the system further comprises: and the feedback unit is used for feeding back the reason of service loading failure and a service processing suggestion when determining that an available path from a source node to a destination node corresponding to the service does not exist in the service association logic diagram or when a next alternative working route does not exist in the alternative working routes.
The risk separation protection path-finding system 800 for a safety and stability control service in the embodiment of the present invention corresponds to the risk separation protection path-finding method 100 for a safety and stability control service in another embodiment of the present invention, and is not described herein again.
The invention has been described with reference to a few embodiments. However, other embodiments of the invention than the one disclosed above are equally possible within the scope of the invention, as would be apparent to a person skilled in the art from the appended patent claims.
Generally, all terms used in the claims are to be interpreted according to their ordinary meaning in the technical field, unless explicitly defined otherwise herein. All references to "a/an/the [ device, component, etc ]" are to be interpreted openly as referring to at least one instance of said device, component, etc., unless explicitly stated otherwise. The steps of any method disclosed herein do not have to be performed in the exact order disclosed, unless explicitly stated.
As will be appreciated by one skilled in the art, embodiments of the present application may be provided as a method, system, or computer program product. Accordingly, the present application may take the form of an entirely hardware embodiment, an entirely software embodiment or an embodiment combining software and hardware aspects. Furthermore, the present application may take the form of a computer program product embodied on one or more computer-usable storage media (including, but not limited to, disk storage, CD-ROM, optical storage, and the like) having computer-usable program code embodied therein.
The present application is described with reference to flowchart illustrations and/or block diagrams of methods, apparatus (systems), and computer program products according to embodiments of the application. It will be understood that each flow and/or block of the flow diagrams and/or block diagrams, and combinations of flows and/or blocks in the flow diagrams and/or block diagrams, can be implemented by computer program instructions. These computer program instructions may be provided to a processor of a general purpose computer, special purpose computer, embedded processor, or other programmable data processing apparatus to produce a machine, such that the instructions, which execute via the processor of the computer or other programmable data processing apparatus, create means for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.
These computer program instructions may also be stored in a computer-readable memory that can direct a computer or other programmable data processing apparatus to function in a particular manner, such that the instructions stored in the computer-readable memory produce an article of manufacture including instruction means which implement the function specified in the flowchart flow or flows and/or block diagram block or blocks.
These computer program instructions may also be loaded onto a computer or other programmable data processing apparatus to cause a series of operational steps to be performed on the computer or other programmable apparatus to produce a computer implemented process such that the instructions which execute on the computer or other programmable apparatus provide steps for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.
Finally, it should be noted that: the above embodiments are only for illustrating the technical solutions of the present invention and not for limiting the same, and although the present invention is described in detail with reference to the above embodiments, those of ordinary skill in the art should understand that: modifications and equivalents may be made to the embodiments of the invention without departing from the spirit and scope of the invention, which is to be covered by the claims.
Claims (8)
1. A risk separation protection path-finding method for a safety and stability control service is characterized by comprising the following steps:
step 1, acquiring a service in a stable control service list, and if a configured service path corresponding to the service does not meet a preset service requirement, releasing an optical fiber time slot resource occupied by a protection channel where the service is located;
step 2, acquiring all paths from a source node to a destination node corresponding to the service, determining a first node set and a first optical fiber set according to all the paths, screening out nodes and optical fibers which meet preset requirements in the first node set and the first optical fiber set to acquire a second node set and a second optical fiber set, and constructing a service association logic graph according to the second node set and the second optical fiber set;
step 3, when determining that an available path from a source node to a destination node corresponding to the service exists in the service association logic graph, determining at least one alternative working route according to the weight of the optical fiber link of each optical fiber;
step 4, selecting one of the alternative working routes as a main path, and screening a first SRNG set and a first SRLG set which contain nodes and optical fibers in the main path from a preset shared risk node group SRNG set and a shared risk link group SRLG set;
step 5, acquiring all nodes according to the sites corresponding to the nodes in the main path to construct a third node set, and screening out elements which exist in the third node set, do not belong to the first SRNG set, and belong to the node set corresponding to the service association logic diagram to construct an alternative node set;
step 6, determining a third optical fiber set based on the service association logic diagram, and screening out elements which exist in the third optical fiber set and do not belong to the first SRLG set so as to construct an alternative optical fiber set;
step 7, judging whether a standby path meeting the physical same path of the main path and the standby path exists according to the standby node set and the standby optical fiber set, if so, determining the standby path, and configuring a protection channel and loading service according to the determined main path and the standby path; if not, returning to the step 4 for recalculation when the next alternative working route exists in the alternative working routes;
wherein, the preset service requirement comprises:
the main path and the standby path of the protection channel where the service is located meet the following conditions: physical same way, logical different way; and the node or fiber through which the backup path passes is not in the SRNG or SRLG contained in the primary path; and the service does not pass through a power station of a preset level;
screening out the nodes and the optical fibers which meet the preset requirements in the first node set and the first optical fiber set, including:
deleting subordinate nodes of power stations of preset levels and subordinate nodes of sites only including single nodes in the first node set; and deleting the optical fibers in the first optical fiber set, wherein the optical fiber capacity utilization rate of the optical fibers exceeds a preset optical fiber utilization rate threshold value.
2. The method of claim 1, further comprising:
and determining the optical fiber link weight of each optical fiber according to the weighted sum of the optical fiber capacity utilization rate, the link transmission delay, the optical fiber risk probability, the source node risk probability and the destination node risk probability.
3. The method of claim 1, further comprising:
and when determining that an available path from a source node to a destination node corresponding to the service does not exist in the service association logic graph or when a next alternative working route does not exist in the alternative working routes, feeding back a service loading failure reason and a service processing suggestion.
4. The method of claim 1, wherein determining at least one alternative working route comprises:
at least one alternative working route is determined using the K shortest route KSP algorithm.
5. A risk separation protection path-finding system for a safety and stability control service is characterized by comprising:
the device comprises an optical fiber time slot resource releasing unit, a service processing unit and a service processing unit, wherein the optical fiber time slot resource releasing unit is used for acquiring one service in a stable control service list, and releasing an optical fiber time slot resource occupied by a protection channel where the service is located if a configured service path corresponding to the service does not meet a preset service requirement;
a service association logic graph construction unit, configured to acquire all paths from a source node to a destination node corresponding to the service, determine a first node set and a first optical fiber set according to all the paths, screen out nodes and optical fibers that meet preset requirements in the first node set and the first optical fiber set, so as to acquire a second node set and a second optical fiber set, and construct a service association logic graph according to the second node set and the second optical fiber set;
a candidate working route determining unit, configured to determine, when it is determined that an available path from a source node to a destination node corresponding to the service exists in the service association logic graph, at least one candidate working route according to an optical fiber link weight of each optical fiber;
the SRNG and SRLG set screening unit is used for selecting one of the alternative working routes as a main path and screening a first SRNG set and a first SRLG set which contain nodes and optical fibers in the main path from a preset shared risk node group SRNG set and a shared risk link group SRLG set;
an alternative node set constructing unit, configured to acquire all nodes according to a site corresponding to a node in the main path to construct a third node set, and screen out elements that exist in the third node set, do not belong to the first SRNG set, and belong to a node set corresponding to the service association logic graph, so as to construct an alternative node set;
an alternative optical fiber set construction unit, configured to determine a third optical fiber set based on the service association logic diagram, and screen out elements that are present in the third optical fiber set and do not belong to the first SRLG set, so as to construct an alternative optical fiber set;
a backup path determining unit, configured to determine whether a backup path that satisfies the physical same path of the primary and backup paths exists according to the backup node set and the backup optical fiber set, and if so, determine the backup path, and perform configuration of the protection channel and loading of the service according to the determined primary path and the backup path; if not, entering the SRNG and SRLG set screening unit for recalculation when the next alternative working route exists in the alternative working routes;
wherein, the preset service requirement comprises:
the main path and the standby path of the protection channel where the service is located meet the following conditions: physical same way, logical different way; and the node or fiber through which the backup path passes is not in the SRNG or SRLG contained in the primary path; and the service does not pass through a power station of a preset level;
the screening out the nodes and the optical fibers which meet the preset requirements in the first node set and the first optical fiber set by the service association logic graph construction unit includes:
deleting subordinate nodes of power stations of preset levels and subordinate nodes of sites only including single nodes in the first node set; and deleting the optical fibers in the first optical fiber set, wherein the optical fiber capacity utilization rate of the optical fibers exceeds a preset optical fiber utilization rate threshold value.
6. The system of claim 5, further comprising:
and the optical fiber link weight determining unit is used for determining the optical fiber link weight of each optical fiber according to the weighted sum of the optical fiber capacity utilization rate, the link transmission delay, the optical fiber risk probability, the source node risk probability and the destination node risk probability.
7. The system of claim 5, further comprising:
and the feedback unit is used for feeding back the reason of service loading failure and a service processing suggestion when determining that an available path from a source node to a destination node corresponding to the service does not exist in the service association logic diagram or when a next alternative working route does not exist in the alternative working routes.
8. The system of claim 5, wherein the alternative working route determining unit determines at least one alternative working route, comprising:
at least one alternative working route is determined using the K shortest route KSP algorithm.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010153996.5A CN111342889B (en) | 2020-03-06 | 2020-03-06 | Risk separation protection path searching method and system for safety and stability control type service |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010153996.5A CN111342889B (en) | 2020-03-06 | 2020-03-06 | Risk separation protection path searching method and system for safety and stability control type service |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN111342889A CN111342889A (en) | 2020-06-26 |
| CN111342889B true CN111342889B (en) | 2022-01-07 |
Family
ID=71187202
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202010153996.5A Active CN111342889B (en) | 2020-03-06 | 2020-03-06 | Risk separation protection path searching method and system for safety and stability control type service |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN111342889B (en) |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112134616B (en) * | 2020-11-30 | 2021-02-02 | 中国电力科学研究院有限公司 | Route planning method, system, equipment and storage medium for electric power SDH network |
| CN112887207B (en) * | 2021-01-26 | 2022-07-01 | 国网江苏省电力有限公司信息通信分公司 | Service route distribution method and device for power IP-optical communication network |
| CN114245245B (en) * | 2021-12-31 | 2024-03-26 | 杭州电子科技大学 | Power service channel resource allocation method and device based on multilink failure |
| CN116232985A (en) * | 2022-12-23 | 2023-06-06 | 中国联合网络通信集团有限公司 | Route planning method, device and storage medium |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101547382A (en) * | 2009-05-06 | 2009-09-30 | 烽火通信科技股份有限公司 | Separation method for active-Standby service resource of different source and sink for grid network |
| CN102026044A (en) * | 2009-09-14 | 2011-04-20 | 中兴通讯股份有限公司 | Processing method for routing and apparatus thereof |
| WO2017032282A1 (en) * | 2015-08-26 | 2017-03-02 | Huawei Technologies Co., Ltd. | Shared Risk Group Vicinities and Methods |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6882627B2 (en) * | 2001-06-14 | 2005-04-19 | Tropic Networks | Methods and apparatus for selecting multiple paths taking into account shared risk |
| CN105763344A (en) * | 2014-12-15 | 2016-07-13 | 中兴通讯股份有限公司 | Method and device for dynamically adjusting SRLG |
| CN106506357A (en) * | 2016-12-06 | 2017-03-15 | 国网河南省电力公司信息通信公司 | A kind of double route collocation method of power telecom network and device |
| CN107689916B (en) * | 2017-10-09 | 2020-04-24 | 湖南大学 | Method and system for acquiring complete risk shared link group separation path pair in software defined network |
-
2020
- 2020-03-06 CN CN202010153996.5A patent/CN111342889B/en active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101547382A (en) * | 2009-05-06 | 2009-09-30 | 烽火通信科技股份有限公司 | Separation method for active-Standby service resource of different source and sink for grid network |
| CN102026044A (en) * | 2009-09-14 | 2011-04-20 | 中兴通讯股份有限公司 | Processing method for routing and apparatus thereof |
| WO2017032282A1 (en) * | 2015-08-26 | 2017-03-02 | Huawei Technologies Co., Ltd. | Shared Risk Group Vicinities and Methods |
| CN107431639A (en) * | 2015-08-26 | 2017-12-01 | 华为技术有限公司 | Shared risk group is neighbouring and method |
Non-Patent Citations (3)
| Title |
|---|
| 电力通信光网络路由优化问题研究;刘慕娴;《中国优秀硕士学位论文全文数据库 (信息科技辑)》;20180315;全文 * |
| 电力通信网中P圈保护算法;杨娇;《中国优秀硕士学位论文全文数据库 (信息科技辑)》;20150215;全文 * |
| 面向电力传输网的ASON生存性路由研究;陈智聪;《中国优秀硕士学位论文全文数据库 (信息科技辑)》;20130315;全文 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN111342889A (en) | 2020-06-26 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN111342889B (en) | Risk separation protection path searching method and system for safety and stability control type service | |
| CN111355660B (en) | Routing determination method and system based on capacity balance and relative time delay | |
| JP4149680B2 (en) | Detour route design method for communication network | |
| CN102204188B (en) | Routing computation method and host node device in virtual network element | |
| US7697455B2 (en) | Multiple redundancy schemes in an optical network | |
| US9264344B2 (en) | Method and apparatus for providing a route recommendation | |
| US9820020B2 (en) | Grooming method and device for packet optical transport network | |
| US10542335B2 (en) | Optical network controller and method of setting optical path | |
| EP3180896B1 (en) | Automatic division of internet protocol radio access networks to interior gateway protocol areas | |
| US20030169692A1 (en) | System and method of fault restoration in communication networks | |
| JP5747281B2 (en) | COMMUNICATION SYSTEM, COMMUNICATION METHOD, AND NETWORK MANAGEMENT DEVICE | |
| CN114095075B (en) | Optical network fault recovery method based on service customization demand perception | |
| JP5869041B2 (en) | Method for mapping network topology request to physical network, computer program product, mobile communication system, and network configuration platform | |
| CN104579965A (en) | Photo-electric two-layer path calculation method and system supporting multiple restraint strategies | |
| CN104639437A (en) | Forwarding method and apparatus of broadcast messages in stack system | |
| EP2326046A1 (en) | Method for realizing permanent ring network protection in mesh network | |
| CN112104554A (en) | Comprehensive data network service differentiation protection method based on link failure | |
| CN103716183B (en) | The management method and device of a kind of optical transfer network | |
| CN106411541A (en) | Method and device of establishing service cutover plan | |
| CN102934491B (en) | Wavelength-division network planing method and equipment | |
| CN112134616B (en) | Route planning method, system, equipment and storage medium for electric power SDH network | |
| CN102325070A (en) | Service grooming method and device | |
| CN110062301A (en) | Route selection method, device, equipment and storage medium | |
| CN114697002B (en) | Distributed quantum cryptography network group key distribution method and system | |
| CN106452813B (en) | Method, device and system for packet transport network hybrid configuration dual-homing protection switching |
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 |