CN102664784A - Virtual network mapping method capable of realizing adaptive equalization of weight of node link pressure - Google Patents
Virtual network mapping method capable of realizing adaptive equalization of weight of node link pressure Download PDFInfo
- Publication number
- CN102664784A CN102664784A CN2012101162396A CN201210116239A CN102664784A CN 102664784 A CN102664784 A CN 102664784A CN 2012101162396 A CN2012101162396 A CN 2012101162396A CN 201210116239 A CN201210116239 A CN 201210116239A CN 102664784 A CN102664784 A CN 102664784A
- Authority
- CN
- China
- Prior art keywords
- node
- pressure
- net
- link
- mapping
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention provides a virtual network mapping method capable of realizing adaptive equalization of weight of node link pressure. By adopting the method, the optimization objective mapped by a virtual network node is real-timely adjusted according to the pressure state of a current physical network node link, so that adaptive equalization between the pressure of the node in the optimization objective and the weight of the link pressure is realized, and a detecting mechanism is used to guarantee that the adaptive equalization of the weight is not diverged, therefore, the virtual network mapping result has the characteristic of comprehensive optimization of node link pressure. The method can enhance the virtual network operation stability, and has great significance in practical application of the network virtualization technology in network operation.
Description
Technical field
The network virtualization technology is one of important method that promotes the Internet architectural framework development; Its essence is on a public physical network, to run a plurality of virtual subnets through abstract, distribution, isolation mech isolation test independently; Each virtual subnet can use separate protocol architecture; And can carry out reasonable disposition to node and link circuit resource in the whole network according to the demand of user's dynamic change; Thereby strengthen network more flexible and diversity, realize the measurable and controllable property of network, the distribution of peak optimizating network resource and scheduling; Improve safety with service quality, reduce operation maintenance cost, in the hope of essence ground solve the Internet existing rigid, with patch be updated to main current situation.
The network virtualization technology can be used to the new network Research of structure basis of sharing the Physical Experiment network is provided; It can also be separated bottom physical facility provider and network service provider simultaneously; Allow the network of a plurality of operators to share same public bottom physical network architecture (link, switching node etc.); Each network all has the Internet resources share that can adjust flexibly again by other web influences therein; Heterogeneous networks operator can adopt the various network agreement, and the end-to-end service of innovation is provided, so network virtualization also gets a good chance of becoming a kind of main flow operation mode of future network.
Background technology
The virtual network mapping problems then is a requisite link in the network virtualization technology; Its major function is that user's virtual network request (Virtual Request) is reasonably mapped to the bottom physical network facility (Substrate Network) that operator provides; Mapping process not only will be realized the separation between the virtual network and be independent of each other; Thereby guarantee the service quality (QoS) of each virtual network user; Also to try one's best simultaneously and reasonably distribute the bottom physical network resource, improve resource utilization.
The virtual network mapping problems can further be subdivided into node mapping and link maps two parts, owing in the mapping process node cpu capacity and link bandwidth are had many restrictive conditions, so the virtual network mapping problems is a NP-hard problem.For guaranteeing that this way to solve the problem has engineering practice property, the researcher has mainly used the heuritic approach of suboptimum both at home and abroad, and has proposed the mapping model based on time window.The time window model is to be the empty net request of unit online treatment with the time window with mapping problems; The current all void net mapping request of statistics in each time window; And use mapping algorithm to shine upon, to shining upon successful request, corresponding renewal bottom physical network state; The lost request that loses of mapping is put into waiting list with request; Or directly refuse this request after satisfying certain condition.This process is as shown in Figure 1.
In void net mapping problems, node mapping and link maps are generally carried out respectively according to precedence, and complexity is reduced, but owing to coupling between two steps is not enough, the reduction that also can bring performance.The main stream approach of tackling this problem is through in the node mapping step, adjusting optimization aim, look after the characteristics of follow-up link maps, thereby realizes two mapping step ground couplings effectively.This research also will be adopted this starting point, through flexible adjustment node mapping optimization target to realize this specific objective of node link isostasy of virtual network.Load balancing in the network virtualization mapping mainly is meant the maximum pressure that as far as possible reduces empty net mapping posterior nodal point and link, thereby reduces the variance of network pressure, and the pressure that makes the network various piece is more near average pressure.In research to this problem; The method of difference equalizing section point pressure and link pressure has at first been considered in existing work: in only considering the balanced research of node pressure; Because the preferential little node of selection pressure tends to cause euclidean distance between node pair far away; Therefore a virtual link just needs many physical links to realize, so the link pressure build-up is bigger, and mapping efficient and success rate are also lower; In the research of only considering link pressure, same because to not considering node pressure, possibly cause node pressure excessive or to be mapped to power low.Therefore; In order to solve this contradiction, should take all factors into consideration two mapping optimization targets of node link pressure, comprise based on the result of study of this thinking: the one, directly make up the formula of two optimization aim with the mode of summation or product; Two factors all are taken into account in optimizing process like this; But both equilibrium relations are also indeterminate, possibly cause one of them optimization aim dominate all the time, and the effect of another optimization aim are difficult to manifest; The 2nd, dynamically select to use node or link pressure as optimization aim according to the current network pressure state, the problem of doing like this is the state that maintains single optimization aim all the time, so the complex optimum effect is difficult to ensure.
In sum, in the research that realizes good coupling between the node link pressure optimized target, still have a lot of problem values to inquire into, especially need the adjustable optimization aim equilibrium strategy of a kind of efficient stable, to realize the equilibrium of whole network node link pressure.
Summary of the invention
It is the complex optimum situation of optimization aim with node and link pressure simultaneously that the present invention has analyzed in the empty net mapping process, finds to exist trade-off relation between the two, promptly is reduced to optimization aim with node pressure and will causes link pressure to raise, and vice versa.Therefore, in order to realize two equilibrium relations between the optimization aim, need the adjustable complex optimum target function of a kind of weight of design; Simultaneously, in order to adapt to the topological diversity of request and the fluctuation of request arriving rate, being provided with of this parameter needs the dynamic adjustable joint; At last, in order to guarantee the stability of system, need certain measure to guarantee the convergence of this dynamic adjustable joint parameter.
The present invention is according to this starting point; Designed the balanced virtual network mapping method of a kind of node link pressure adaptive; This method has been used the adjustable complex optimum target of balance parameters, not only can realize the complex optimum to node pressure, link pressure, can also regulate weight relationship between the two according to mapping result; Two optimization aim fully are coupled, thereby realize the aggregative equilibrium of the whole network pressure; In addition, we have designed a judgment mechanism to adjustable parameter convergence direction, disperse to prevent adjustable parameter, realize convergence fast, thus the stability of the system of assurance.
The definition that the present invention relates to:
is meant the pressure of bottom physical network nodes i, by total CPU capacity of this node and the decision of residue CPU capacity;
is meant the pressure of bottom physical network links j, determined by this link total bandwidth capacity and remaining bandwidth capacity:
Wherein,
and
refers to the CPU capacity and total CPU capacity of this physics net node i current residual respectively, and
and
refers to the bandwidth capacity and the total bandwidth capacity of this physics network chain road j current residual respectively.
With reference to the definition of upper node link pressure, obtain being defined as of average pressure and maximum pressure:
Wherein, N, L refer to physics net node link quantity respectively.
3) empty network planning mould
Empty network planning mould has mainly been described the size of virtual network (VN), is determined by its node cpu capacity and link bandwidth:
3) node scale (H
n(i))
The node scale has mainly been described the significance level of node in network, by the CPU capacity of this node be connected the bandwidth decision:
Wherein
is meant the CPU capacity of node i;
is meant the bandwidth of link j, the link set that L (i) expression and node i directly link to each other.
According to above-mentioned definition, the present invention one has proposed the balanced virtual network mapping target of node link pressure adaptive, and this target can realize making overall plans and coordinate of node optimization and link optimization, thereby reaches the effect of overall pressure optimized; The 2nd, the adjustable parameter in the target function is designed, a kind of adaptive parameter prediction pattern has been proposed, weight parameter is optimized and revised according to network state variation and two factors of self evolution gradually; The 3rd, in order to guarantee the stability of this self adaptation adjustable parameter; A kind of mechanism that adjustable parameter convergence direction is judged has been proposed; This mechanism can judge whether system gets into divergent state through the time that the statistical weight parameter stops on the span border, and adopts corresponding strategy to make system recover balanced again.
(1) the void net of node link pressure weight adaptive equalization mapping target:
As indicated above; Existing is that the void net mapping algorithm of target has used summation or asked the simple combination optimization aim of product with the node link isostasy; Or the method for using two optimization aim to call in turn by demand; These methods are all comparatively simple, can't really embody the relation between the node link pressure, thereby make the optimization work of the whole network isostasy thorough inadequately.Therefore the present invention has at first proposed the void net mapping optimization target of a node link pressure weight adaptive equalization, promptly minimizes:
In the following formula, the link set that L (i) expression and node i directly link to each other, like this, this optimization aim has just been taken all factors into consideration the pressure of node i, and the link pressure that is connected with node i, and α is a weight adjusting parameter, α ∈ (0,1).N
ARepresent to have shone upon the successful pairing physics net of void net node node set in the request of this void net; D (i, the u) distance (jumping figure) between 2 of expression i, the u, like this; Distance factor also becomes one of major influence factors of this optimization aim, and distance closely will reduce the difficulty of follow-up link maps.
(2) adaptive forecasting method of weight parameter α:
For the weight that makes node pressure and link pressure can reach balanced, and along with quantity, scale and the arrival rate of the request of void net are constantly adjusted optimization, the present invention proposes and a kind of weight parameter α is carried out the method for adaptive prediction, promptly
In the following formula, α
-Represent the α value of last time window, β representes the convergence rate of α, when void net solicited status changes when very fast, can increase β to accelerate the convergence rate of α.δ is the real number greater than 0; Be used to guarantee that denominator is non-vanishing;
and
then representes the difference of maximum node link pressure and average nodal link pressure respectively, and mean value is used to guarantee that the system pressure benchmark can constantly adjust along with the variation of void net request.If maximum node pressure is bigger with the gap of average link pressure than maximum link pressure with the gap of average nodal pressure; Explain that the node equilibrium is relatively poor; Then α increases; Cause the weight of node pressure in (7) formula
bigger; The node that node pressure is little like this can preferentially obtain selecting, and has therefore reduced maximum node pressure, has accomplished the adaptive equalization of system; Vice versa.The initial value of α is set to [1-(1/D)], and wherein D representes the average connection degree of physical network nodes, and β is set to 0.1, to guarantee the stability of system.
(3) system mode is dispersed and is suppressed mechanism:
In last branch, the adjustment process of weight parameter α is an adaptive regression process, and when running well in system, the convergence of this parameter can be protected.But mapping problems is a complication system; No matter be physical network topology, state, or virtual network topology, state, all can be to shining upon it to influence; For fear of occurring failing in time to bring network pressure to regulate under special circumstances according to expection to the adjusting of α; Be the situation that system is in divergent state, the present invention has designed a system mode and has dispersed inhibition mechanism, promptly when the situation that detects α<0 or α>1 occurs; α is reset and is initial value, so just can guarantee the normal operation of system.
Description of drawings
Virtual network mapping flow process under Fig. 1 time window pattern
The substep mapping method of Fig. 2 node link pressure weight adaptive equalization
Execution mode
Concrete operations flow process of the present invention is before each node mapping, and its optimization aim is made adaptive equalization, takes into full account follow-up link maps in the node mapping process thereby be implemented in, and reaches the mutual equilibrium of physical network nodes link pressure.Idiographic flow is as shown in Figure 2:
A. add up all empty net requests in this time window, be designated as set R
v
B. if R
vBe sky, get into step G.If R
vBe not empty, choose the maximum void net request VN of current empty network planning mould
k, statistics VN
kIn all empty net nodes, be designated as set N
v
C. if N
vBe sky, then the node mapping finishes, and gets into step e; If N
vBe not empty, then choose the largest void net node of node
From the bottom physical network, select residue CPU greater than node
The physical network nodes set of CPU, be designated as N
s
D. if N
sBe sky, then should void net request mapping fail, get into step F; If N
sBe not empty, the currency of regulating parameter alpha according to weight calculates N
sIn the H of each physics net node i
Stress(i), choose H
Stress(i) the physics net node of minimum
And with the void net node of choosing among the step C
Map to this physics net node
On.Will
From N
vStep C is returned in middle deletion.
E. use shortest path first to accomplish link maps, if the mapping failure is then sent this request into next time window or direct refusal; If shine upon successfully, then upgrade bottom physical network state, with VN
kFrom R
vStep B is returned in middle deletion.
F. according to the α value of the next time window of the physical network state computation after upgrading, and use the judgment mechanism check and revise α value, the empty net of this time window shines upon end.
Claims (4)
1. the virtual network mapping method of a node link pressure weight adaptive equalization, carry out the virtual network mapping steps and comprise in a time window:
A. add up all empty net requests in this time window, be designated as set R
v
B. if R
vBe sky, get into step G.If R
vBe not empty, choose the maximum void net request VN of current empty network planning mould
k, statistics VN
kIn all empty net nodes, be designated as set N
v
C. if N
vBe sky, then the node mapping finishes, and gets into step e; If N
vBe not empty, then choose the largest void net node of node
From the bottom physical network, select residue CPU greater than node
The physical network nodes set of CPU, be designated as N
s
D. if N
sBe sky, then should void net request mapping fail, get into step F; If N
sBe not empty, the currency of regulating parameter alpha according to weight calculates N
sIn the H of each physics net node i
Stress(i), choose H
Stress(i) the physics net node of minimum
And with the void net node of choosing among the step C
Map to this physics net node
On.Will
From N
vStep C is returned in middle deletion.
E. use shortest path first to accomplish link maps, if the mapping failure is then sent this request into next time window or direct refusal; If shine upon successfully, then upgrade bottom physical network state, with VN
kFrom R
vStep B is returned in middle deletion.
F. according to the α value of the next time window of the physical network state computation after upgrading, and use the judgment mechanism check and revise α value, the empty net of this time window shines upon end.
2. the method for claim 1, wherein being defined as of node mapping optimization target:
In the following formula, the link set that L (i) expression and node i directly link to each other, α is a weight adjusting parameter, α ∈ (0,1).D (i, u) distance (jumping figure) between 2 of expression i, the u.N
ARepresent to have shone upon the successful pairing physics net of void net node node set in the request of this void net.
is meant the pressure of bottom physical network nodes i;
is meant the pressure of bottom physical network links j, defines as follows:
3. like claim 1 or the described method of claim 2, wherein being defined as of weight parameter α:
In the following formula, α
-Represent the α value of last time window, β representes the convergence rate of α.δ is the real number greater than 0; Be used to guarantee that denominator is non-vanishing;
and
then representes the difference of maximum node link pressure and average nodal link pressure respectively, and mean value is used to guarantee that the system pressure benchmark can constantly adjust along with the variation of void net request.The initial value of α is set to [1-(1/D)], and wherein D representes the average connection degree of physical network nodes, and β is set to 0.1, to guarantee the stability of system.
4. the method for claim 1, wherein the judgment mechanism of step G is meant: when the situation that detects α<0 or α>1 occurred, α was reset and is initial value.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201210116239.6A CN102664784B (en) | 2012-04-19 | 2012-04-19 | A kind of mapping method of virtual network of node link pressure weight adaptive equalization |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201210116239.6A CN102664784B (en) | 2012-04-19 | 2012-04-19 | A kind of mapping method of virtual network of node link pressure weight adaptive equalization |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102664784A true CN102664784A (en) | 2012-09-12 |
CN102664784B CN102664784B (en) | 2016-07-06 |
Family
ID=46774203
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201210116239.6A Active CN102664784B (en) | 2012-04-19 | 2012-04-19 | A kind of mapping method of virtual network of node link pressure weight adaptive equalization |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN102664784B (en) |
Cited By (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103457852A (en) * | 2013-09-13 | 2013-12-18 | 电子科技大学 | Invulnerability mapping method of multicast virtual network |
CN103595610A (en) * | 2013-11-25 | 2014-02-19 | 电子科技大学 | Destroy-resistant mapping method for uncertainty resource demand multicast virtual network |
CN103812748A (en) * | 2014-01-20 | 2014-05-21 | 北京邮电大学 | Mapping method of survivable virtual network |
CN104038400A (en) * | 2013-11-18 | 2014-09-10 | 电子科技大学 | Virtual network mapping method for cross-data center |
CN104320276A (en) * | 2014-10-28 | 2015-01-28 | 北京邮电大学 | Virtual network mapping method and system based on cut set |
CN104506337A (en) * | 2014-11-20 | 2015-04-08 | 北京邮电大学 | Virtual network mapping method and device based on regional fault prediction |
CN104753751A (en) * | 2013-12-27 | 2015-07-01 | 中兴通讯股份有限公司 | Method and system for dynamically determining virtual network |
CN105337834A (en) * | 2015-12-04 | 2016-02-17 | 重庆邮电大学 | Mapping algorithm adopted in wireless network virtualization environment |
CN106100964A (en) * | 2016-08-24 | 2016-11-09 | 北京邮电大学 | The method and apparatus that a kind of virtual network maps |
CN108055070A (en) * | 2017-08-02 | 2018-05-18 | 大连大学 | The empty net mapping method of mixing |
CN109150627A (en) * | 2018-10-09 | 2019-01-04 | 南京邮电大学 | The construction method mapped based on dynamic resource demand and the virtual network of topology ambiguity |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20030191911A1 (en) * | 2002-04-03 | 2003-10-09 | Powerquest Corporation | Using disassociated images for computer and storage resource management |
CN102075429A (en) * | 2011-01-21 | 2011-05-25 | 北京邮电大学 | Virtual network mapping method based on principle of proximity |
CN102075402A (en) * | 2011-02-12 | 2011-05-25 | 华为技术有限公司 | Virtual network mapping processing method and system |
-
2012
- 2012-04-19 CN CN201210116239.6A patent/CN102664784B/en active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20030191911A1 (en) * | 2002-04-03 | 2003-10-09 | Powerquest Corporation | Using disassociated images for computer and storage resource management |
CN102075429A (en) * | 2011-01-21 | 2011-05-25 | 北京邮电大学 | Virtual network mapping method based on principle of proximity |
CN102075402A (en) * | 2011-02-12 | 2011-05-25 | 华为技术有限公司 | Virtual network mapping processing method and system |
Non-Patent Citations (3)
Title |
---|
JIANG LIU,TAO HUANG,JIAN-YA CHEN,YUN-JIE LIU: "A new algorithm based on the proximity principle for the virtual network embedding problem", 《SCIENCE DIRECT》, 4 November 2011 (2011-11-04), pages 910 - 918 * |
LIU JIANG,HUANG TAO,CHEN JIAN-YA,LIU YUN-JIE,LU BO: "New algorithm for hub-and-spoke topological virtual networks embedding problem", 《SCIENCE DIRECT》, 28 February 2012 (2012-02-28), pages 55 - 61 * |
吕博: "网络虚拟化资源管理架构与映射算法研究", 《中国优秀博士学位论文数据库》, 19 June 2011 (2011-06-19), pages 1 - 108 * |
Cited By (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103457852B (en) * | 2013-09-13 | 2016-04-20 | 电子科技大学 | A kind of survivability mapping method of multicast virtual network |
CN103457852A (en) * | 2013-09-13 | 2013-12-18 | 电子科技大学 | Invulnerability mapping method of multicast virtual network |
CN104038400A (en) * | 2013-11-18 | 2014-09-10 | 电子科技大学 | Virtual network mapping method for cross-data center |
CN104038400B (en) * | 2013-11-18 | 2017-04-05 | 电子科技大学 | A kind of mapping method of virtual network across data center |
CN103595610A (en) * | 2013-11-25 | 2014-02-19 | 电子科技大学 | Destroy-resistant mapping method for uncertainty resource demand multicast virtual network |
CN103595610B (en) * | 2013-11-25 | 2016-06-22 | 电子科技大学 | A kind of the anti-of non-deterministic source demand multicast virtual network ruins mapping method |
CN104753751A (en) * | 2013-12-27 | 2015-07-01 | 中兴通讯股份有限公司 | Method and system for dynamically determining virtual network |
CN103812748A (en) * | 2014-01-20 | 2014-05-21 | 北京邮电大学 | Mapping method of survivable virtual network |
CN104320276A (en) * | 2014-10-28 | 2015-01-28 | 北京邮电大学 | Virtual network mapping method and system based on cut set |
CN104506337A (en) * | 2014-11-20 | 2015-04-08 | 北京邮电大学 | Virtual network mapping method and device based on regional fault prediction |
CN104506337B (en) * | 2014-11-20 | 2018-02-13 | 北京邮电大学 | Mapping method of virtual network and device based on regional faults prediction |
CN105337834A (en) * | 2015-12-04 | 2016-02-17 | 重庆邮电大学 | Mapping algorithm adopted in wireless network virtualization environment |
CN105337834B (en) * | 2015-12-04 | 2019-03-08 | 重庆邮电大学 | A kind of mapping method under wireless network virtualized environment |
CN106100964A (en) * | 2016-08-24 | 2016-11-09 | 北京邮电大学 | The method and apparatus that a kind of virtual network maps |
CN106100964B (en) * | 2016-08-24 | 2019-06-07 | 北京邮电大学 | A kind of method and apparatus of virtual network mapping |
CN108055070A (en) * | 2017-08-02 | 2018-05-18 | 大连大学 | The empty net mapping method of mixing |
CN109150627A (en) * | 2018-10-09 | 2019-01-04 | 南京邮电大学 | The construction method mapped based on dynamic resource demand and the virtual network of topology ambiguity |
CN109150627B (en) * | 2018-10-09 | 2021-11-23 | 南京邮电大学 | Virtual network mapping construction method based on dynamic resource demand and topology perception |
Also Published As
Publication number | Publication date |
---|---|
CN102664784B (en) | 2016-07-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102664784A (en) | Virtual network mapping method capable of realizing adaptive equalization of weight of node link pressure | |
Praveen et al. | An Adaptive Load Balancing Technique for Multi SDN Controllers | |
CN102664814B (en) | Grey-prediction-based adaptive dynamic resource allocation method for virtual network | |
CN103650435B (en) | Routing traffic method of adjustment, device and controller | |
CN103457852B (en) | A kind of survivability mapping method of multicast virtual network | |
CN105471764B (en) | A kind of method of end-to-end QoS guarantee in SDN network | |
CN102075429B (en) | Virtual network mapping method based on principle of proximity | |
Nogueira et al. | Virtual network mapping into heterogeneous substrate networks | |
CN101583057A (en) | Network routing method and device | |
CN109038794B (en) | QoS control-oriented extra-high voltage power grid system protection service path planning method | |
CN105376156A (en) | Multi-attribute decision-making based power backbone transmission network route planning method | |
CN110234127A (en) | A kind of mist network task discharging method based on SDN | |
CN103051546B (en) | Delay scheduling-based network traffic conflict prevention method and delay scheduling-based network traffic conflict prevention system | |
CN101841482B (en) | Energy-saving routing method and device for network of data center | |
EP3430776B1 (en) | System and method for communication network service connectivity | |
CN103179171B (en) | Based on document transmission method and the device of distributed system architecture | |
CN101707788A (en) | Differential pricing strategy based dynamic programming method of multilayer network services | |
CN106817306B (en) | Method and device for determining target route | |
CN104144135A (en) | Resource distribution method and survivability resource distribution method used for multicast virtual network | |
CN104317646A (en) | Cloud data central virtual machine scheduling method based on OpenFlow frame | |
CN110418377A (en) | A kind of LoRa wireless sensor network data dynamic load leveling regulation method | |
CN103595610B (en) | A kind of the anti-of non-deterministic source demand multicast virtual network ruins mapping method | |
CN105430538B (en) | A kind of inter-domain routing method based on optical-fiber network subtopology figure | |
CN114513451A (en) | Power grid double-route planning method and system based on risk balance | |
CN107910881B (en) | ADMM control method based on power grid load emergency management |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant |