CN111355660B - Routing determination method and system based on capacity balance and relative time delay - Google Patents
Routing determination method and system based on capacity balance and relative time delay Download PDFInfo
- Publication number
- CN111355660B CN111355660B CN202010151843.7A CN202010151843A CN111355660B CN 111355660 B CN111355660 B CN 111355660B CN 202010151843 A CN202010151843 A CN 202010151843A CN 111355660 B CN111355660 B CN 111355660B
- Authority
- CN
- China
- Prior art keywords
- route
- service
- determining
- optical fiber
- routes
- 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 50
- 239000013307 optical fiber Substances 0.000 claims abstract description 141
- 238000010586 diagram Methods 0.000 claims abstract description 102
- 230000009977 dual effect Effects 0.000 claims description 29
- 230000005540 biological transmission Effects 0.000 claims description 24
- 238000005538 encapsulation Methods 0.000 claims description 8
- 239000000835 fiber Substances 0.000 claims description 7
- 238000012163 sequencing technique Methods 0.000 claims description 7
- 238000004891 communication Methods 0.000 description 13
- 238000005457 optimization Methods 0.000 description 13
- 230000006870 function Effects 0.000 description 10
- 230000003287 optical effect Effects 0.000 description 9
- 238000004590 computer program Methods 0.000 description 7
- 238000009826 distribution Methods 0.000 description 6
- 238000012545 processing Methods 0.000 description 4
- 238000003860 storage Methods 0.000 description 3
- 238000010276 construction Methods 0.000 description 2
- 230000007547 defect Effects 0.000 description 2
- 238000007726 management method Methods 0.000 description 2
- 239000002699 waste material Substances 0.000 description 2
- 230000004308 accommodation Effects 0.000 description 1
- 230000003111 delayed effect Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 239000011159 matrix material Substances 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000008447 perception Effects 0.000 description 1
- 238000013439 planning Methods 0.000 description 1
- 238000013468 resource allocation Methods 0.000 description 1
- 230000002441 reversible effect Effects 0.000 description 1
- 238000009827 uniform distribution Methods 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/22—Alternate routing
-
- 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
- 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/038—Arrangements for fault recovery using bypasses
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/12—Shortest path evaluation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/12—Shortest path evaluation
- H04L45/122—Shortest path evaluation by minimising distances, e.g. by selecting a route with minimum of number of hops
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- Electromagnetism (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Telephonic Communication Services (AREA)
Abstract
The invention discloses a route determining method and a system based on capacity balance and relative time delay, comprising the following steps: determining a service to be processed according to a service sequence in a service list, acquiring routes from all source nodes to a destination node corresponding to the service according to a scene logic diagram, and determining a service association logic diagram; removing the super-capacity optical fiber links, constructing a first service association available logic diagram according to the remaining optical fiber links, and calculating the weight of the optical fiber links of each optical fiber link; determining at least one selectable working route according to the weight of the optical fiber link by using a K shortest route KSP algorithm; determining at least one optional protection route by using a KSP algorithm; and determining at least one group of selectable double routes according to the selectable working routes and the selectable protection routes, calculating the relative time delay of each group of selectable double routes, and selecting the selectable double route corresponding to the minimum relative time delay as the optimal working protection route when the minimum relative time delay is determined to be smaller than a preset relative time delay threshold value.
Description
Technical Field
The present invention relates to the field of power communication technologies, and in particular, to a method and a system for determining a route based on capacity balancing and relative delay.
Background
The power communication network is used as an important infrastructure of a power system, bears management, operation and control information of a power grid, and is a foundation for ensuring safe and stable operation of the power grid, automatic power grid dispatching and informatization of power grid management. The optical transmission network is used as a main component of the power backbone communication network, bears the functions of information exchange, tandem and transmission of the whole network, and provides a transmission channel for various service transmission requirements of the power grid. With the continuous development of intelligent power grids and power informatization, the scale of a power communication network is continuously enlarged, the types and the information quantity of services borne by an optical transmission network are rapidly increased, however, a reasonable service routing configuration method is lacked, so that the bearing load of partial optical cable sections is heavier, the condition that a plurality of optical transmission systems operate on a single optical cable is increasingly prominent, and the influence surface is larger when communication safety accidents occur. The existing problems are that how to select the optimal working route and the protection route for loading new services into the existing network; and secondly, optimizing the route under the condition that the existing service configuration is unreasonable, and realizing the best efficiency of the whole network. The service routing recommendation method for the power communication optical transmission network flow urgently needs to be researched and developed, network resources are reasonably distributed, congestion is reduced, transmission delay is controlled, and network performance is improved.
Designing a service route recommendation method, on one hand, considering the problems of relative time delay, risk degree and the like in the configuration process of single protection (working route and protection route), so that the protection can meet the time delay requirement, no perception switching is performed, and the reliability of the service is improved; on the other hand, the problem of uniform distribution in the process of configuring multiple protection devices is also considered, so that the service is balanced, and the stability of the communication network is improved.
In the case of a single power communication network service with protection, the routing configuration is performed according to the following principles: (1) parameter indexes such as time delay, risk degree and the like of the service routing need to meet the standard regulation of the power communication network; (2) one power communication network service needs two sets of nodes and two routes with completely non-crossed links, namely a working route and a protection route, 1+1 protection is implemented, and the relative time delay of the two routes is within a certain range, so that the routing is ensured to be switched without sensing. In a multi-service scene, if sequential planning deployment is performed according to a configuration method of a single service, service routes can be stacked on a few high-quality links, so that the safety and stability of the power communication network are affected due to overhigh local load.
Disclosure of Invention
The invention provides a route determining method and a route determining system based on capacity balance and relative time delay, which aim to solve the problem of optimizing service routes aiming at an SDH network.
In order to solve the above problem, according to an aspect of the present invention, there is provided a method for determining a route based on capacity equalization and relative delay, the method including:
determining a service to be processed according to a service sequence in a service list, acquiring routes from all source nodes to a destination node corresponding to the service according to a scene logic diagram, and determining a service association logic diagram;
constructing a first service association available logic diagram according to the optical fiber links of which the capacity is smaller than a preset utilization limit threshold value in the service association logic diagram, and calculating the weight of each optical fiber link in the first service association available logic diagram;
when determining that a working route exists between a source node and a destination node corresponding to the service, determining at least one optional working route according to the weight of the optical fiber link by using a K shortest route (KSP) algorithm;
traversing all the selectable working routes, constructing a second service associated available logic diagram according to nodes and optical fiber links which exist in the first service associated available logic diagram and do not belong to any selectable working route, and determining at least one selectable protection route by utilizing a KSP algorithm when determining that a protection route exists between a source node and a destination node corresponding to the service based on the second service associated available logic diagram;
when the selectable double routes exist, at least one group of selectable double routes is determined according to the selectable working routes and the selectable protection routes, the relative time delay of each group of selectable double routes is calculated, when the minimum relative time delay is determined to be smaller than a preset relative time delay threshold value, the selectable double route corresponding to the minimum relative time delay is selected as the optimal working protection route, and service configuration is carried out according to the determined optimal working protection route.
Preferably, wherein the method further comprises:
and sequencing the services to be configured according to the importance of the service types to determine the service list.
Preferably, wherein the fiber link capacity utilization of each fiber link is determined by:
the capacity utilization rate of the optical fiber link is (current occupied time slot + occupied time slot of service to be configured)/the capacity of the total time slot.
Preferably, wherein the method further comprises:
when determining that no working route exists between a source node and a destination node corresponding to the service; or when determining that no protection route exists between the source node and the destination node corresponding to the service; or when there is no optional dual route; or when the minimum relative time delay is determined to be greater than or equal to a preset relative time delay threshold value, determining a capacity expansion strategy based on the minimization of the resource change.
Preferably, the determining the capacity expansion policy based on the minimization of the resource change includes:
based on the weight value of each optical fiber link in the scene logic diagram, re-determining at least one optional working route corresponding to the service by using a KSP algorithm;
traversing all the optional working routes, constructing a third service associated available logic diagram according to nodes and optical fiber links which exist in the scene logic diagram and do not belong to any optional working route, and re-determining at least one optional protection route corresponding to the service by using a KSP algorithm based on the third service associated available logic diagram;
and determining at least one group of selectable double routes according to the re-determined selectable working routes and the selectable protection routes, calculating the relative time delay of each group of selectable double routes, and selecting the selectable double route with the minimum number of the super-capacity optical fiber links as the optimal working protection route from the selectable double routes with the relative time delay smaller than the preset relative time delay threshold.
Preferably, wherein the method further comprises:
and determining a capacity expansion scheme corresponding to the super-capacity optical fiber link in the selectable double routes according to the determined optimal working protection route.
Preferably, the calculating the delay of each group of selectable dual routes comprises:
wherein, TpEnd-to-end delay of the optional dual route for the pth group;
a source node NE-S is used as the encapsulation sending frame time delay of an operator edge equipment PE node;
receiving the decapsulation frame delay by taking the destination node NE-D as the PE node;
representing the transmission delay of the ith link; the route contains k optical fiber links in total,
is the transmission delay of the route on all optical fibers;
representing the forwarding time delay of the ith node as the P node of the operator core equipment;
the forwarding delay of the route passing through all the transit nodes.
According to another aspect of the present invention, there is provided a routing determination system based on capacity balancing and relative latency, the system comprising:
a service association logic diagram determining unit, configured to determine a service to be processed according to a service sequence in a service list, obtain routes from all source nodes to a destination node corresponding to the service according to a scene logic diagram, and determine a service association logic diagram;
the optical fiber link weight determining unit is used for constructing a first service association available logic diagram according to the optical fiber links of which the capacity is smaller than a preset utilization limit threshold value in the service association logic diagram, and calculating the optical fiber link weight of each optical fiber link in the first service association available logic diagram;
the optional working route determining unit is used for determining at least one optional working route according to the weight of the optical fiber link by utilizing K shortest route KSP algorithm when the working route exists between the source node and the destination node corresponding to the service;
an optional protection route determining unit, configured to traverse all optional working routes, construct a second service associated available logic graph according to nodes and optical fiber links that are present in the first service associated available logic graph and do not belong to any optional working route, and determine, based on the second service associated available logic graph, at least one optional protection route by using a KSP algorithm when it is determined that a protection route exists between a source node and a destination node corresponding to the service;
and the optimal working protection route determining unit is used for determining at least one group of selectable double routes according to the selectable working routes and the selectable protection routes when the selectable double routes exist, calculating the relative time delay of each group of selectable double routes, selecting the selectable double route corresponding to the minimum relative time delay as the optimal working protection route when the minimum relative time delay is determined to be smaller than a preset relative time delay threshold, and carrying out service configuration according to the determined optimal working protection route.
Preferably, wherein the system further comprises:
and the service list determining unit is used for sequencing the services to be configured according to the importance of the service types so as to determine the service list.
Preferably, the determining unit of the weight of the optical fiber link determines the capacity utilization of the optical fiber link by using the following method, including:
the capacity utilization rate of the optical fiber link is (current occupied time slot + occupied time slot of service to be configured)/the capacity of the total time slot.
Preferably, wherein the system further comprises:
a capacity expansion strategy determining unit, configured to determine that no working route exists between a source node and a destination node corresponding to the service; or when determining that no protection route exists between the source node and the destination node corresponding to the service; or when there is no optional dual route; or when the minimum relative time delay is determined to be greater than or equal to a preset relative time delay threshold value, determining a capacity expansion strategy based on the minimization of the resource change.
Preferably, the determining, by the expansion policy determining unit, an expansion policy based on minimization of resource change includes:
the optional working route determining module is used for re-determining at least one optional working route corresponding to the service by utilizing a KSP algorithm based on the weight value of each optical fiber link in the scene logic diagram;
the optional protection route determining module is used for traversing all the optional working routes, constructing a third service associated available logic diagram according to nodes and optical fiber links which exist in the scene logic diagram and do not belong to any optional working route, and re-determining at least one optional protection route corresponding to the service by utilizing a KSP algorithm based on the third service associated available logic diagram;
and the optimal working protection route determining module is used for determining at least one group of selectable double routes according to the re-determined selectable working routes and the selectable protection routes, calculating the relative time delay of each group of selectable double routes, and selecting the selectable double route with the minimum number of the super-capacity optical fiber links as the optimal working protection route from the selectable double routes meeting the condition that the relative time delay is smaller than a preset relative time delay threshold.
Preferably, the capacity expansion policy determining unit further includes:
and the capacity expansion scheme determining module is used for determining a capacity expansion scheme corresponding to the super-capacity optical fiber link in the selectable double routes according to the determined optimal working protection route.
Preferably, the calculating the delay of each group of selectable dual routes comprises:
wherein, TpEnd-to-end delay of the optional dual route for the pth group;
a source node NE-S is used as the encapsulation sending frame time delay of an operator edge equipment PE node;
receiving the decapsulation frame delay by taking the destination node NE-D as the PE node;
representing the transmission delay of the ith link; the route contains k optical fiber links in total,
is the transmission delay of the route on all optical fibers;
representing the forwarding time delay of the ith node as the P node of the operator core equipment;
the forwarding delay of the route passing through all the transit nodes.
The invention provides a route determination method and a system based on capacity balance and relative time delay, which comprises two parts of route optimization based on load balance and time delay and capacity expansion recommendation based on resource change minimization; the scheme of the invention uses the optical fiber time slot allocation to obtain the optical fiber capacity utilization rate as a limiting factor, can reduce the resource waste caused by different sizes of service data, and realize the service balance; in the process of selecting the route, multiple factors including the utilization rate of optical fiber capacity, the node failure probability, the crossing relation of the main path and the standby path, the relative time delay and the like are considered, the KSP + KSP mode is used for selecting the working protection path, and the credibility and the rationality of route optimization are increased; and aiming at the condition that the main and standby routes meeting the conditions cannot be found, an optical fiber expansion suggestion is given, scene resources are changed as little as possible, so that service loading is realized, and the safety and stability of the service can be 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 flow chart of a method 100 for capacity equalization and relative latency based route determination according to an embodiment of the present invention;
FIG. 2 is a flow diagram of route optimization according to an embodiment of the present invention;
FIG. 3 is a flow chart of capacity expansion recommendation according to an embodiment of the invention;
FIG. 4 is a schematic diagram of a scenario according to an embodiment of the present invention;
FIG. 5 is a diagram illustrating a calling function according to an embodiment of the present invention;
FIG. 6 is a diagram illustrating a result of service loading and optimization according to an embodiment of the present invention;
FIG. 7 is a graph showing fiber utilization after service loading according to an embodiment of the present invention;
FIG. 8 is a diagram illustrating a capacity expansion recommendation according to an embodiment of the invention; and
fig. 9 is a schematic structural diagram of a route determination system 900 based on capacity equalization and relative delay 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 flow chart of a method 100 for determining a route based on capacity equalization and relative delay according to an embodiment of the present invention. As shown in fig. 1, the method for determining a route based on capacity balancing and relative delay according to the embodiment of the present invention includes two parts, namely, route optimization based on load balancing and delay and capacity expansion recommendation based on resource change minimization; the scheme of the invention uses the optical fiber time slot allocation to obtain the optical fiber capacity utilization rate as a limiting factor, can reduce the resource waste caused by different sizes of service data, and realize the service balance; in the process of selecting the route, multiple factors including the utilization rate of optical fiber capacity, the node failure probability, the crossing relation of the main path and the standby path, the relative time delay and the like are considered, the KSP + KSP mode is used for selecting the working protection path, and the credibility and the rationality of route optimization are increased; and aiming at the condition that the main and standby routes meeting the conditions cannot be found, an optical fiber expansion suggestion is given, scene resources are changed as little as possible, so that service loading is realized, and the safety and stability of the service can be improved. The routing configuration in the invention is carried out according to the following principles: (1) according to the service type importance sequence, routing distribution is preferentially carried out on the safety and stability control and relay protection type services; (2) when selecting the service route, considering the influence factor of the loading service on the current service route selection, and combining the occupation condition of the loading service on the network resource, the service route recommendation is reasonably carried out.
The method 100 for determining a route based on capacity balancing and relative delay provided by the embodiment of the present invention starts from step 101, determines a service to be processed according to a service sequence in a service list in step 101, obtains routes from all source nodes to a destination node corresponding to the service according to a scene logic diagram, and determines a service association logic diagram.
Preferably, wherein the method further comprises: and sequencing the services to be configured according to the importance of the service types to determine the service list.
In the implementation mode of the invention, in order to meet the principle of priority distribution of routing of important services, the important services are sorted according to the service types and stored in a service list under the current network; and the relay protection class is higher than the dispatching data class. Then, the services are taken out in sequence, and the corresponding route of each service is determined. For any service, obtaining paths from all source nodes to destination nodes corresponding to the service according to the scene logic diagram, and combining the paths into a service association logic diagram.
In step 102, a first service association available logic diagram is constructed according to the optical fiber links in the service association logic diagram, wherein the capacity of the optical fiber links is smaller than a preset utilization limit threshold, and the weight of the optical fiber links of each optical fiber link in the first service association available logic diagram is calculated.
Preferably, wherein the fiber link capacity utilization of each fiber link is determined by:
the capacity utilization rate of the optical fiber link is (current occupied time slot + occupied time slot of service to be configured)/the capacity of the total time slot.
In the embodiment of the present invention, the capacity utilization rate of each optical fiber link is calculated by using a formula of optical fiber link capacity utilization rate (current occupied time slot + occupied time slot of service to be configured)/total time slot capacity, and the optical fiber links which do not meet the requirement of the capacity utilization rate are excluded, that is, if the capacity utilization rate of a certain optical fiber link is greater than or equal to a preset optical fiber link capacity utilization rate limiting threshold, the optical fiber link is excluded, and a first service association available logic diagram is constructed by the remaining optical fiber links. After determining the service association available logic diagram, calculating the optical fiber link weight of the optical fiber link meeting the requirements, wherein the weights of all factors influencing the optical fiber link weight are obtained according to continuous iteration of an AHP analytic hierarchy process and a judgment matrix given by experts, and the formula is as follows: and determining the weight of the optical fiber link, wherein the weight is 0.7 times of the optical fiber capacity utilization rate +0.3 times of the failure probability of the optical fiber source and sink nodes.
In step 103, when determining that a working route exists between the source node and the destination node corresponding to the service, at least one optional working route is determined according to the weight of the optical fiber link by using the KSP algorithm.
In step 104, all the optional working routes are traversed, a second service association available logic graph is constructed according to nodes and optical fiber links which exist in the first service association available logic graph and do not belong to any optional working route, and based on the second service association available logic graph, when a protection route exists between a source node and a destination node corresponding to the service, at least one optional protection route is determined by using a KSP algorithm.
In step 105, when there is a selectable dual route, determining at least one group of selectable dual routes according to the selectable working route and the selectable protection route, calculating the relative time delay of each group of selectable dual routes, and when it is determined that the minimum relative time delay is smaller than a preset relative time delay threshold, selecting the selectable dual route corresponding to the minimum relative time delay as the optimal working protection route, and performing service configuration according to the determined optimal working protection route.
Preferably, the calculating the delay of each group of selectable dual routes comprises:
wherein, TpEnd-to-end delay of the optional dual route for the pth group;
a source node NE-S is used as the encapsulation sending frame time delay of an operator edge equipment PE node;
receiving the decapsulation frame delay by taking the destination node NE-D as the PE node;
representing the transmission delay of the ith link; the route contains k optical fiber links in total,
is the transmission delay of the route on all optical fibers;
representing the forwarding time delay of the ith node as the P node of the operator core equipment;
the forwarding delay of the route passing through all the transit nodes.
In the embodiment of the invention, whether a working route exists between a source node and a destination node corresponding to the service is judged firstly, if so, a KSP method is used for calculating k according to the weight of an optical fiber link1The bar may select the working route. And then, sequentially selecting the stored optional working routes, and removing the nodes and the optical fiber links in the optional working routes from the service association available logic diagram. Then, determining whether there is a protection route between the source node and the destination node corresponding to the service, if there is a protection route, calling a KSP method, and calculating k2The strip of selectable protection routes, thus constituting k1*k2The group may select dual routes. When there is at least one selectable dual route, at k1*k2In the group-selectable double routes, the end-to-end relative time delay T of the two routes is calculatediThe method comprises the following steps:
wherein, TpEnd-to-end delay of the optional dual route for the pth group;
a source node NE-S is used as the encapsulation sending frame time delay of an operator edge equipment PE node;
receiving the decapsulation frame delay by taking the destination node NE-D as the PE node;
representing the transmission delay of the ith link; the route contains k optical fiber links in total,
is the transmission delay of the route on all optical fibers;
representing the forwarding time delay of the ith node as the P node of the operator core equipment;
the forwarding delay of the route passing through all the transit nodes.
Then, when the relative time delay T is satisfiediLess than a predetermined relative delay threshold TthresholdAnd selecting the double route with the minimum relative time delay from the selectable double routes as the optimal working protection route. And finally, according to the determined optimal working protection route, distributing the corresponding optical fiber time slot, constructing a protection path and loading the service. The preset threshold value of the capacity utilization rate of the optical fiber link and the threshold value of the relative time delay can be set according to requirements. For example, the preset threshold value of the limit value of the capacity utilization rate of the optical fiber link is set to 70% with reference to the service standards such as the power communication network standard and the relay protection, and the preset threshold value T of the relative time delay is set tothresholdIs 25 ms. The steps complete the route optimization based on load balancing and time delay, realize the construction of the protection path and the loading of the service, reasonably utilize network resources and improve the reliability of the service and the stability of the whole network.
Preferably, wherein the method further comprises:
when determining that no working route exists between a source node and a destination node corresponding to the service; or when determining that no protection route exists between the source node and the destination node corresponding to the service; or when there is no optional dual route; or when the minimum relative time delay is determined to be greater than or equal to a preset relative time delay threshold value, determining a capacity expansion strategy based on the minimization of the resource change.
Preferably, the determining the capacity expansion policy based on the minimization of the resource change includes:
based on the weight value of each optical fiber link in the scene logic diagram, re-determining at least one optional working route corresponding to the service by using a KSP algorithm;
traversing all the optional working routes, constructing a third service associated available logic diagram according to nodes and optical fiber links which exist in the scene logic diagram and do not belong to any optional working route, and re-determining at least one optional protection route corresponding to the service by using a KSP algorithm based on the third service associated available logic diagram;
and determining at least one group of selectable double routes according to the re-determined selectable working routes and the selectable protection routes, calculating the relative time delay of each group of selectable double routes, and selecting the selectable double route with the minimum number of the super-capacity optical fiber links as the optimal working protection route from the selectable double routes with the relative time delay smaller than the preset relative time delay threshold.
Preferably, wherein the method further comprises:
and determining a capacity expansion scheme corresponding to the super-capacity optical fiber link in the selectable double routes according to the determined optimal working protection route.
In the embodiment of the invention, if no working route exists between the source node and the destination node corresponding to the service; or no protection route exists between the source node and the destination node corresponding to the service; or there is no alternative dual route; or if the minimum relative time delay is greater than or equal to the preset relative time delay threshold, effective protection channel construction and service loading cannot be obtained, so that capacity expansion recommendation based on resource change minimization is performed, and a capacity expansion strategy based on resource change minimization is determined. Specifically, the method comprises the following steps: step 1, obtaining a scene logic diagram, and calculating k according to the weight of an optical fiber link by using a KSP method1A selectable working route; step 2, selecting the stored working route in turn, removing the nodes and the optical fiber links in the working route from the logic diagram associated with the service, calling a KSP method, and calculating k2Selectable protection routes, form k1*k2Group selectable dual routes; and 3, selecting a group of route distribution modes which contain the minimum number of the ultra-capacity optical fiber links in the selectable double routes meeting the relative time delay requirement as a recommended route, and giving capacity expansion suggestions to the ultra-capacity optical fiber links. Through the steps 1-3, capacity expansion recommendation based on resource change minimization can be realized.
FIG. 2 is a diagram of route optimization according to an embodiment of the present inventionIs described. As shown in fig. 2, the steps of route optimization of the embodiment of the present invention include: setting a sub-optical fiber capacity utilization rate threshold and a relative time delay threshold; reading the service to be processed, and sequencing according to the service type to obtain a service list; traversing the source-destination path loaded with the service, and constructing a service logic diagram; calculating the capacity utilization rate of the optical fiber link, eliminating the super-capacity optical fiber link, and determining the weight of the optical fiber link of the rest optical fiber links; when there is a working path between the source and the sink, k is determined by using a KSP algorithm1A selectable working route; traversing the working route, and removing nodes and optical fibers of the working route by the service logic diagram; when there is a protection path (route) between the source and the destination, k is determined by using KSP algorithm2Selectable protection routes, form k1*k2Group selectable dual routes; and when the combination meeting the time delay requirement exists, outputting the combination with the minimum relative time delay as the optimal working protection route, and configuring the service until all the services in the service list are processed and finished. And if the source and the sink do not have a working path, a protection path or selectable double routes meeting the relative delay requirement, performing capacity expansion recommendation based on minimum resource change.
Fig. 3 is a flowchart of capacity expansion recommendation according to an embodiment of the invention. As shown in fig. 3, the step of capacity expansion recommendation includes: reading an original scene logic diagram; determining k1A selectable working route; traversing the working route, and removing nodes and optical fibers of the working route by the service logic diagram; determining k using the KSP algorithm2Selectable protection routes, form k1*k2Group selectable dual routes; traversing each group of selectable double routes, and determining the relative delay and the number of the super-capacity optical fibers corresponding to each group of selectable double routes; and selecting a group which meets the requirements of relative delay and minimum number of super-capacity optical fibers as an optimal working protection route, and giving a capacity expansion suggestion.
The invention aims to overcome the defects of the existing route optimization, and constructs a route optimization method based on capacity balance and relative time delay for an SDH network by considering service protection performance and whole network resource allocation. The time slot distributed in the optical fiber link replaces factors such as bandwidth and wavelength, the factors such as service distribution, node fault probability, non-intersection of main and standby paths, time delay and the like are considered, the defects that the route in the literature does not meet the service attribute requirement and the utilization of the whole network resources is low are overcome, the service route is reasonably distributed, the network resources are comprehensively utilized, the congestion is reduced, and the network performance is improved; meanwhile, a protection channel with nodes and optical links not crossed is configured, the transmission delay of the control channel is delayed, the non-sensing switching from the working route to the protection route is realized, and the safety and the stability of the service are further improved.
The following specifically exemplifies embodiments of the present invention
The topology of the power communication optical transmission network according to the embodiment of the present invention is shown in fig. 4, and for the convenience of the result after route optimization, the capacity of the optical fiber links is set to STM-4, that is, the optical fiber links can accommodate frames of 4 STM-1 sizes at most. The services are loaded in the scene, and the list of the acquired services is shown in table 1.
Table 1 load service list
A schematic diagram of a call function in the embodiment of the present invention is shown in fig. 5, when a program starts to run, a network _ create _ network _ front _ database (self, host _ name, pwd, db _ name) is called, scene topology information, service information to be loaded, and the like are read from a database, and a service _ list _ pending (self, service _ obj) is called to store a service object.
Calling sortable, cmp, key, reverse, False, reordering the service list according to the service type importance, and allocating the paths one by one.
For each service, obtaining an object service _ obj, calling network x, all _ simple _ paths (self, network _ topo, src _ node, dest _ node), constructing a service associated logic diagram service _ topo, and when judging the optical fiber capacity utilization rate, the capacity utilization rate is (current accommodation + service data size)/total capacity.
And calling network _ has _ path (self, service _ topo, src _ node, dest _ node) to judge whether the service associated logic diagram has an available working route.
If True is returned, a get _ service _ routes (self, service _ topo, service _ obj) function is called to obtain the working protection route of the service.
If False is returned, route _ reply (self, network _ topo, service _ obj) is called to provide the expansion suggestion.
Calling ksp (self, service _ topo, src _ node, dest _ node, signal _ type, signal _ space) in get _ service _ routes function to obtain k1The stripe can be stored to route _ primary _ list using the working route.
Traversing the working route in the route _ primary _ list, calling network x.remove _ node () and network x.remove _ edge () to delete the nodes and optical fibers contained in the route from the service associated logic diagram one by one to form a new service associated logic diagram tmp _ topo, calling network x.has _ path (self, tmp _ topo, src _ node, dest _ node) to judge whether the new service associated logic diagram has an available protection route, and calling ksp (self, tmp _ topo, src _ node, dest _ node, signal _ type, signal _ space) to obtain k2The stripe available protection route is stored in a route _ pair _ list according to a tuple of (primary _ route _ fact, standby _ route _ fact).
Sequentially reading elements in route _ pair _ list, and calculating routing time delay:
the node encapsulation/decapsulation and forwarding delay in the SDH network are shown in table 2, and a group with the smallest relative delay is selected as the service working protection route recommendation.
Table 2 SDH node forwarding delay
Calling set _ vc _ trail _ protection (self, prt _ id, prt _ type, primary _ route, standby _ route, Slot _ type, Slot _ space), configuring an object prt _ obj of a protection channel ClsSDH _ VCTrailPrt type by taking a recommended double route as a path, and allocating a time Slot of an optical fiber link passing through the object prt _ obj, wherein the Slot is service _ obj. And calls set _ service _ in _ prt _ frame (self, prt _ id, service _ obj) to load the service in the protection channel prt _ obj.
In the route _ recurmend function, ksp (self, network _ topo, src _ node, dest _ node, signal _ type, signal _ space) is called to find k in the scene logic diagram1The stripe work path route _ primary _ list.
Traversing route _ primary _ list, sequentially removing contained nodes and optical fiber links to form a new logic diagram tmp _ topo, calling ksp (self, tmp _ topo, src _ node, dest _ node, signal _ type and signal _ space), and acquiring k2And storing the working paths into a route _ pair _ list according to the tuples of (primary _ route _ fact, standby _ route _ fact).
Traversing route _ pair _ list, and calculating routing time delay and the number of super-capacity optical fibers; on the premise of meeting the time delay requirement, the recommended route group with the least number of the super-capacity optical fibers is selected, and meanwhile, a capacity expansion suggestion is given.
After route optimization, all service routes are as shown in table 3; the traffic distribution is shown in fig. 6; the optical fiber capacity occupancy is shown in fig. 7; the results of the presented capacity extension recommendations are shown in fig. 8.
Table 3 service routing list
Therefore, the embodiment of the invention successfully explains that the flow adjustment can be carried out aiming at the loading service in the existing SDH network, and the new service is loaded according to the load distribution.
Fig. 9 is a schematic structural diagram of a route determination system 900 based on capacity equalization and relative delay according to an embodiment of the present invention. As shown in fig. 9, a system 900 for determining a route based on capacity equalization and relative latency according to an embodiment of the present invention includes: a service association logic diagram determining unit 901, an optical fiber link weight determining unit 902, an optional working route determining unit 903, an optional protection route determining unit 904 and an optimal working protection route determining unit 905.
Preferably, the service association logic diagram determining unit 901 is configured to determine a service to be processed according to a service sequence in the service list, and obtain routes from all source nodes to destination nodes corresponding to the service according to the scene logic diagram, so as to determine the service association logic diagram.
Preferably, wherein the system further comprises: and the service list determining unit is used for sequencing the services to be configured according to the importance of the service types so as to determine the service list.
Preferably, the optical fiber link weight determining unit 902 is configured to construct a first service association available logic diagram according to the optical fiber link in the service association logic diagram, where the capacity of the optical fiber link is smaller than a preset utilization limit threshold, and calculate a weight of the optical fiber link of each optical fiber link in the first service association available logic diagram.
Preferably, the optical fiber link weight determining unit 902 determines the capacity utilization of the optical fiber link by using the following methods, including: the capacity utilization rate of the optical fiber link is (current occupied time slot + occupied time slot of service to be configured)/the capacity of the total time slot.
Preferably, the optional working route determining unit 903 is configured to determine at least one optional working route according to the weight of the optical fiber link by using a KSP algorithm of K shortest routes when determining that a working route exists between a source node and a destination node corresponding to the service.
Preferably, the optional protection route determining unit 904 is configured to traverse all the optional working routes, construct a second service associated available logic graph according to nodes and optical fiber links that are present in the first service associated available logic graph and do not belong to any optional working route, and determine at least one optional protection route by using a KSP algorithm when determining that a protection route exists between a source node and a destination node corresponding to the service based on the second service associated available logic graph.
Preferably, the optimal working protection route determining unit 905 is configured to determine, when there is a selectable double route, at least one group of selectable double routes according to the selectable working route and the selectable protection route, calculate a relative time delay of each group of selectable double routes, select, when it is determined that a minimum relative time delay is smaller than a preset relative time delay threshold, the selectable double route corresponding to the minimum relative time delay as the optimal working protection route, and perform service configuration according to the determined optimal working protection route.
Preferably, wherein the system further comprises: a capacity expansion strategy determining unit, configured to determine that no working route exists between a source node and a destination node corresponding to the service; or when determining that no protection route exists between the source node and the destination node corresponding to the service; or when there is no optional dual route; or when the minimum relative time delay is determined to be greater than or equal to a preset relative time delay threshold value, determining a capacity expansion strategy based on the minimization of the resource change.
Preferably, the determining, by the expansion policy determining unit, an expansion policy based on minimization of resource change includes:
the optional working route determining module is used for re-determining at least one optional working route corresponding to the service by utilizing a KSP algorithm based on the weight value of each optical fiber link in the scene logic diagram;
the optional protection route determining module is used for traversing all the optional working routes, constructing a third service associated available logic diagram according to nodes and optical fiber links which exist in the scene logic diagram and do not belong to any optional working route, and re-determining at least one optional protection route corresponding to the service by utilizing a KSP algorithm based on the third service associated available logic diagram;
and the optimal working protection route determining module is used for determining at least one group of selectable double routes according to the re-determined selectable working routes and the selectable protection routes, calculating the relative time delay of each group of selectable double routes, and selecting the selectable double route with the minimum number of the super-capacity optical fiber links as the optimal working protection route from the selectable double routes meeting the condition that the relative time delay is smaller than a preset relative time delay threshold.
Preferably, the capacity expansion policy determining unit further includes:
and the capacity expansion scheme determining module is used for determining a capacity expansion scheme corresponding to the super-capacity optical fiber link in the selectable double routes according to the determined optimal working protection route.
Preferably, the calculating the delay of each group of selectable dual routes comprises:
wherein, TpEnd-to-end delay of the optional dual route for the pth group;
a source node NE-S is used as the encapsulation sending frame time delay of an operator edge equipment PE node;
receiving the decapsulation frame delay by taking the destination node NE-D as the PE node;
representing the transmission delay of the ith link; the route contains k optical fiber links in total,
is the transmission delay of the route on all optical fibers;
representing the forwarding time delay of the ith node as the P node of the operator core equipment;
the forwarding delay of the route passing through all the transit nodes.
The system 900 for determining a route based on capacity equalization and relative delay according to the embodiment of the present invention corresponds to the method 100 for determining a route based on capacity equalization and relative delay according to 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 (14)
1. A method for determining a route based on capacity equalization and relative delay, the method comprising:
determining a service to be processed according to a service sequence in a service list, acquiring routes from all source nodes to a destination node corresponding to the service according to a scene logic diagram, and determining a service association logic diagram;
constructing a first service association available logic diagram according to the optical fiber links of which the capacity utilization rate of the optical fiber links in the service association logic diagram is less than a preset utilization rate limit threshold, and calculating the weight of the optical fiber links of each optical fiber link in the first service association available logic diagram;
when determining that a working route exists between a source node and a destination node corresponding to the service, determining at least one optional working route according to the weight of the optical fiber link by using a K shortest route (KSP) algorithm;
traversing all the selectable working routes, constructing a second service associated available logic diagram according to nodes and optical fiber links which exist in the first service associated available logic diagram and do not belong to any selectable working route, and determining at least one selectable protection route by utilizing a KSP algorithm when determining that a protection route exists between a source node and a destination node corresponding to the service based on the second service associated available logic diagram;
when the selectable double routes exist, at least one group of selectable double routes is determined according to the selectable working routes and the selectable protection routes, the relative time delay of each group of selectable double routes is calculated, when the minimum relative time delay is determined to be smaller than a preset relative time delay threshold value, the selectable double route corresponding to the minimum relative time delay is selected as the optimal working protection route, and service configuration is carried out according to the determined optimal working protection route.
2. The method of claim 1, further comprising: and sequencing the services to be configured according to the importance of the service types to determine the service list.
3. The method of claim 1, wherein determining the fiber link capacity utilization for each fiber link comprises:
the capacity utilization rate of the optical fiber link is (current occupied time slot + occupied time slot of service to be configured)/the capacity of the total time slot.
4. The method of claim 1, further comprising:
when determining that no working route exists between a source node and a destination node corresponding to the service; or when determining that no protection route exists between the source node and the destination node corresponding to the service; or when there is no optional dual route; or when the minimum relative time delay is determined to be greater than or equal to a preset relative time delay threshold value, determining a capacity expansion strategy based on the minimization of the resource change.
5. The method of claim 4, wherein determining a capacity expansion policy based on minimization of resource changes comprises:
based on the weight value of each optical fiber link in the scene logic diagram, re-determining at least one optional working route corresponding to the service by using a KSP algorithm;
traversing all the optional working routes, constructing a third service associated available logic diagram according to nodes and optical fiber links which exist in the scene logic diagram and do not belong to any optional working route, and re-determining at least one optional protection route corresponding to the service by using a KSP algorithm based on the third service associated available logic diagram;
and determining at least one group of selectable double routes according to the re-determined selectable working routes and the selectable protection routes, calculating the relative time delay of each group of selectable double routes, and selecting the selectable double route with the minimum number of the super-capacity optical fiber links as the optimal working protection route from the selectable double routes with the relative time delay smaller than the preset relative time delay threshold.
6. The method of claim 5, further comprising:
and determining a capacity expansion scheme corresponding to the super-capacity optical fiber link in the selectable double routes according to the determined optimal working protection route.
7. The method of claim 1 or 5, wherein calculating the time delay for each set of selectable dual routes comprises:
wherein, TpEnd-to-end delay of the optional dual route for the pth group;
is a source nodeThe point NE-S is used as the encapsulation sending frame time delay of the provider edge equipment PE node;
receiving the decapsulation frame delay by taking the destination node NE-D as the PE node;
representing the transmission delay of the ith link; the route contains k optical fiber links in total,
is the transmission delay of the route on all optical fibers;
representing the forwarding time delay of the ith node as the P node of the operator core equipment;
the forwarding delay of the route passing through all the transit nodes.
8. A system for capacity balancing and relative delay based routing determination, the system comprising:
a service association logic diagram determining unit, configured to determine a service to be processed according to a service sequence in a service list, obtain routes from all source nodes to a destination node corresponding to the service according to a scene logic diagram, and determine a service association logic diagram;
the optical fiber link weight determining unit is used for constructing a first service association available logic diagram according to the optical fiber links of which the capacity utilization rate of the optical fiber links in the service association logic diagram is smaller than a preset utilization rate limit threshold value, and calculating the optical fiber link weight of each optical fiber link in the first service association available logic diagram;
the optional working route determining unit is used for determining at least one optional working route according to the weight of the optical fiber link by utilizing K shortest route KSP algorithm when the working route exists between the source node and the destination node corresponding to the service;
an optional protection route determining unit, configured to traverse all optional working routes, construct a second service associated available logic graph according to nodes and optical fiber links that are present in the first service associated available logic graph and do not belong to any optional working route, and determine, based on the second service associated available logic graph, at least one optional protection route by using a KSP algorithm when it is determined that a protection route exists between a source node and a destination node corresponding to the service;
and the optimal working protection route determining unit is used for determining at least one group of selectable double routes according to the selectable working routes and the selectable protection routes when the selectable double routes exist, calculating the relative time delay of each group of selectable double routes, selecting the selectable double route corresponding to the minimum relative time delay as the optimal working protection route when the minimum relative time delay is determined to be smaller than a preset relative time delay threshold, and carrying out service configuration according to the determined optimal working protection route.
9. The system of claim 8, further comprising:
and the service list determining unit is used for sequencing the services to be configured according to the importance of the service types so as to determine the service list.
10. The system according to claim 8, wherein the optical fiber link weight determining unit determines the capacity utilization of the optical fiber link by using the following method, including:
the capacity utilization rate of the optical fiber link is (current occupied time slot + occupied time slot of service to be configured)/the capacity of the total time slot.
11. The system of claim 8, further comprising:
a capacity expansion strategy determining unit, configured to determine that no working route exists between a source node and a destination node corresponding to the service; or when determining that no protection route exists between the source node and the destination node corresponding to the service; or when there is no optional dual route; or when the minimum relative time delay is determined to be greater than or equal to a preset relative time delay threshold value, determining a capacity expansion strategy based on the minimization of the resource change.
12. The system of claim 11, wherein the capacity expansion policy determination unit determines the capacity expansion policy based on minimization of resource change, and comprises:
the optional working route determining module is used for re-determining at least one optional working route corresponding to the service by utilizing a KSP algorithm based on the weight value of each optical fiber link in the scene logic diagram;
the optional protection route determining module is used for traversing all the optional working routes, constructing a third service associated available logic diagram according to nodes and optical fiber links which exist in the scene logic diagram and do not belong to any optional working route, and re-determining at least one optional protection route corresponding to the service by utilizing a KSP algorithm based on the third service associated available logic diagram;
and the optimal working protection route determining module is used for determining at least one group of selectable double routes according to the re-determined selectable working routes and the selectable protection routes, calculating the relative time delay of each group of selectable double routes, and selecting the selectable double route with the minimum number of the super-capacity optical fiber links as the optimal working protection route from the selectable double routes meeting the condition that the relative time delay is smaller than a preset relative time delay threshold.
13. The system of claim 12, wherein the capacity expansion policy determination unit further comprises:
and the capacity expansion scheme determining module is used for determining a capacity expansion scheme corresponding to the super-capacity optical fiber link in the selectable double routes according to the determined optimal working protection route.
14. The system of claim 8 or 12, wherein calculating the time delay for each set of selectable dual routes comprises:
wherein, TpEnd-to-end delay of the optional dual route for the pth group;
a source node NE-S is used as the encapsulation sending frame time delay of an operator edge equipment PE node;
receiving the decapsulation frame delay by taking the destination node NE-D as the PE node;
representing the transmission delay of the ith link; the route contains k optical fiber links in total,
is the transmission delay of the route on all optical fibers;
representing the forwarding time delay of the ith node as the P node of the operator core equipment;
the forwarding delay of the route passing through all the transit nodes.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010151843.7A CN111355660B (en) | 2020-03-06 | 2020-03-06 | Routing determination method and system based on capacity balance and relative time delay |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010151843.7A CN111355660B (en) | 2020-03-06 | 2020-03-06 | Routing determination method and system based on capacity balance and relative time delay |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN111355660A CN111355660A (en) | 2020-06-30 |
| CN111355660B true CN111355660B (en) | 2022-04-15 |
Family
ID=71197489
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202010151843.7A Active CN111355660B (en) | 2020-03-06 | 2020-03-06 | Routing determination method and system based on capacity balance and relative time delay |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN111355660B (en) |
Families Citing this family (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112565940B (en) * | 2020-11-20 | 2022-08-23 | 国网浙江省电力有限公司宁波供电公司 | Optical fiber path planning method and device for optical fiber network |
| CN112738663B (en) * | 2021-01-11 | 2022-09-02 | 广东省电信规划设计院有限公司 | Method, device, equipment and storage medium for determining double optical fiber paths of machine room |
| CN113438179B (en) * | 2021-06-29 | 2022-02-18 | 济南浪潮数据技术有限公司 | Load balancing method, device and system based on network delay |
| CN115967667B (en) * | 2021-10-08 | 2024-07-26 | 中移（杭州）信息技术有限公司 | Link determination method, device, controller and storage medium |
| CN114095075B (en) * | 2021-11-17 | 2023-03-17 | 国网宁夏电力有限公司信息通信公司 | Optical network fault recovery method based on service customization demand perception |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107612762A (en) * | 2017-11-06 | 2018-01-19 | 贵州电网有限责任公司 | Energy communication service alternate routing collocation method based on multiple constraint |
| CN110768898A (en) * | 2019-10-28 | 2020-02-07 | 中国联合网络通信集团有限公司 | Method and device for determining route |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2018066582A1 (en) * | 2016-10-06 | 2018-04-12 | 日本電気株式会社 | Optical network control device and optical path setting method |
-
2020
- 2020-03-06 CN CN202010151843.7A patent/CN111355660B/en active Active
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107612762A (en) * | 2017-11-06 | 2018-01-19 | 贵州电网有限责任公司 | Energy communication service alternate routing collocation method based on multiple constraint |
| CN110768898A (en) * | 2019-10-28 | 2020-02-07 | 中国联合网络通信集团有限公司 | Method and device for determining route |
Non-Patent Citations (1)
| Title |
|---|
| 多纤光网络的光纤物理路由最大不相关算法;曹俊忠等;《天津大学学报》;20040325(第03期);全文 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN111355660A (en) | 2020-06-30 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN111355660B (en) | Routing determination method and system based on capacity balance and relative time delay | |
| US5495479A (en) | Method and apparatus for an automatic decomposition of a network topology into a backbone and subareas | |
| CN101184041B (en) | Method for implementing automatic grading bandwidth regulation on multi-service transmission platform | |
| CN111342889B (en) | Risk separation protection path searching method and system for safety and stability control type service | |
| US5600638A (en) | Method and system for improving the processing time of the path selection in a high speed packet switching network | |
| CN105827528B (en) | A kind of route selection method suitable for the flexible optical-fiber network of frequency spectrum | |
| CN101252494B (en) | Equipment and method for sharing traffic load | |
| CN110365589B (en) | Electric power optical transmission route and frequency spectrum allocation method based on elastic optical network | |
| CN110913285B (en) | Route distribution method and device | |
| CN114095075B (en) | Optical network fault recovery method based on service customization demand perception | |
| US20090034972A1 (en) | Optical Path Routing in an Optical Communications Network | |
| Beyragh et al. | IF-RSCA: intelligent fragmentation-aware method for routing, spectrum and core assignment in space division multiplexing elastic optical networks (SDM-EON) | |
| CN106817306B (en) | Method and device for determining target route | |
| CN102638404B (en) | Optical network protection resource allocation method based on service differentiation | |
| JP2004535140A (en) | Routing method in telecommunications network | |
| CN101459589B (en) | Method and device for distributing network resource | |
| CN111010627B (en) | Route distribution method and device applied to mixed grid optical network | |
| CN113692058B (en) | Satellite Optical Network Spectrum Allocation Method and System Based on Spectrum Resource Evaluation Set | |
| KR100651155B1 (en) | The method for route distribution in multi-service optimization of sdh transmission network | |
| CN101258715A (en) | Optimized bandwidth allocation for guaranteed bandwidth services | |
| CN109963316B (en) | Multipath routing method and equipment for mobile satellite network | |
| CA2001665C (en) | Real-time network routing | |
| CN101605139B (en) | Method and device for establishing end-to-end service | |
| CN102325070A (en) | Service grooming method and device | |
| CN101754058A (en) | Wavelength routing method and system for optical network |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |