CN105959141B - A kind of virtual network topology construction method and device - Google Patents
A kind of virtual network topology construction method and device Download PDFInfo
- Publication number
- CN105959141B CN105959141B CN201610286436.0A CN201610286436A CN105959141B CN 105959141 B CN105959141 B CN 105959141B CN 201610286436 A CN201610286436 A CN 201610286436A CN 105959141 B CN105959141 B CN 105959141B
- Authority
- CN
- China
- Prior art keywords
- node
- nodes
- link
- destination
- virtual network
- 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.)
- Expired - Fee Related
Links
- 238000010276 construction Methods 0.000 title claims abstract description 25
- 238000000034 method Methods 0.000 claims abstract description 41
- 238000012163 sequencing technique Methods 0.000 claims description 22
- 238000004364 calculation method Methods 0.000 claims description 8
- 238000011017 operating method Methods 0.000 claims description 6
- 230000008901 benefit Effects 0.000 claims description 4
- 238000010586 diagram Methods 0.000 description 9
- 230000008569 process Effects 0.000 description 7
- 238000004891 communication Methods 0.000 description 5
- 238000005516 engineering process Methods 0.000 description 5
- 230000008859 change Effects 0.000 description 3
- 230000005540 biological transmission Effects 0.000 description 2
- 230000009467 reduction Effects 0.000 description 2
- 238000011160 research Methods 0.000 description 2
- 239000011800 void material Substances 0.000 description 2
- 241000208340 Araliaceae Species 0.000 description 1
- 235000005035 Panax pseudoginseng ssp. pseudoginseng Nutrition 0.000 description 1
- 235000003140 Panax quinquefolius Nutrition 0.000 description 1
- 238000004458 analytical method Methods 0.000 description 1
- 230000001419 dependent effect Effects 0.000 description 1
- 230000004069 differentiation Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 235000008434 ginseng Nutrition 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 238000012423 maintenance Methods 0.000 description 1
- 239000000203 mixture Substances 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000006855 networking Effects 0.000 description 1
- 239000013307 optical fiber Substances 0.000 description 1
- 210000000056 organ Anatomy 0.000 description 1
- 239000000758 substrate Substances 0.000 description 1
- 239000002699 waste material Substances 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/12—Discovery or management of network topologies
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The embodiment of the invention discloses a kind of virtual network topology construction method and devices, method comprises determining that destination node, and the node for currently coming end is determined as first node, judge using destination node as the center of circle, radius is in the first range of first threshold, with the presence or absence of divided by destination node be the center of circle, radius be second threshold the second range in include node except other nodes；If so, be directed to two nodes, judge between two nodes whether existing link；If not, judging whether to need to increase link between the two nodes according to cost-benefit value and default third threshold value；If so, increasing link；Judge whether current target node is first node；If so, judging whether first threshold is less than the diameter of destination virtual network；If it is lower, the step of increasing the value of second threshold, repeating determining destination node.Using the embodiment of the present invention, network average path length is reduced, and then reduces network delay.
Description
Technical field
The present invention relates to technical field of communication network, in particular to a kind of virtual network topology construction method and device.
Background technique
In recent years, the emerging service of technical field of information communication flourishes, such as mobile, and social, cloud and big data etc. are right
The bandwidth of computer network, access and dynamic is managerial proposes higher demand.With being continuously increased for emerging service, base
In TCP/IP (Transmission Control Protocol/Internet Protocol, transmission control protocol/internet association
View) framework traditional network become it is too fat to move can't bear, expose more and more problems.On the one hand, network highly complexization causes
Network ossifys, each agreement is mutually isolated just for specific problem, and between agreement, can not neatly, desirably
User demand is responded, gradually differentiation, personalized generation contradiction with business.On the other hand, traditional network has device manufacturer
There is a high dependency, the missing of open network interface and relevant criterion has fettered network and cut the garment according to the figure the service ability of formula.In
Under this environment, virtualization technology and relevant criterion are developed rapidly.Network virtualization helps to solve traditional network face
Pair problem, cause the change of the network architecture, be considered as having much the technology of prospect in future network.
It is virtualized by node to infrastructure network and link circuit resource, multiple virtual nets with different characteristic
Network (virtual networks, VN) can be operated together on same bottom-layer network (substrate network, SN),
The resources such as sharing CPU ability, memory space, network bandwidth.In the Future network architectures based on network virtualization, current net
Network service provider is divided into two uncoupled roles: infrastructure provider (the Infrastructure
Providers, InPs), it is responsible for deployment and the maintenance network equipment；Service provider (the Service Providers, SPs),
It is responsible for creation virtual network and network service end to end is provided.Therefore, pass through network virtualization, the data forwarding plane of network
It is separated with control plane, coexisting in the different virtual networks on same physical facility is respectively that user provides service, is met
The flexibility of future network and dynamic requirement.
Existing virtual network topology construction method will cause VN with biggish average path length (Average
Path Length, abbreviation APL), APL is defined as the average shortest distance of distance between all nodes pair in network, larger APL
Virtual network there is biggish network delay, it is difficult to support to the business and application of time-sensitive.
Summary of the invention
The embodiment of the present invention be designed to provide a kind of virtual network topology construction method and device is subtracted with reducing APL
Few network delay.
In order to achieve the above objectives, the embodiment of the invention discloses a kind of virtual network topology construction method, the method packets
It includes:
It is right according to the size for each node degree for currently including in the destination virtual network for destination virtual network
All nodes are ranked up, and sequence in other nodes in addition to having been determined as destination node is determined as near preceding node
Destination node, and the node for currently coming end is determined as first node；
It is successively directed to each destination node, is judged using the destination node as the center of circle, radius is the first model of first threshold
In enclosing, if existing divided by the destination node is the center of circle, radius be second threshold the second range in include node except
Other nodes, wherein the first threshold be the sum of the second threshold and preset value；
If so, be directed to two nodes, judge between described two nodes whether existing link, wherein it is described two
A node in node is destination node；Another node in described two nodes is in other described nodes, not with institute
State the node that destination node judges whether there is link；
If it does not, according to cost-benefit value and default third threshold value, judge whether to need described two nodes it
Between increase link；
If desired, increasing the link between described two nodes, to construct virtual network topology；Other described sections of judgement
With the presence or absence of the node for not judging whether there is link with the destination node in point；If so, continuing to execute described for two
A node, judge between described two nodes whether the operating procedure of existing link；
Link is not judged whether there is with the destination node if it is not needed, judging to whether there is in other described nodes
Node；If so, continue to execute it is described for two nodes, judge between described two nodes whether the behaviour of existing link
Make step；
Judge whether current target node is the first node；
If so, judging whether the first threshold is less than the diameter of the destination virtual network；
If it is lower, increase the value of the second threshold, continue to execute it is described for destination virtual network, according to the mesh
The size for each node degree for currently including in mark virtual network, is ranked up all nodes, will remove and have been determined as target section
Sequence is determined as destination node, and the node that will currently come end near preceding node in other nodes except point
It is determined as first node.
Preferably, described be directed to two nodes, judge between described two nodes whether existing link, comprising:
The degree of all nodes in the degree and the destination virtual network of each node for including according to other described nodes,
Determine node participation that other described nodes include judge between two nodes whether the sequencing of existing link；
According to the sequencing, judge between described two nodes whether existing link.
Preferably, judging whether to need to increase between described two nodes according to cost-benefit value and default third threshold value
Add link, comprising:
Judge whether the cost-benefit value is not more than the preset threshold, if so, indicating to need in described two sections
Increase link between point.
Preferably, the calculation formula of the cost-benefit value are as follows:
Wherein, ζijFor cost-benefit value, CijIncrease the cost of a link, a between node i and node jij=1 indicates
There are initial connection between node i and node j, L is the average path length of the destination virtual network before increasing link, and L ' is
The average path length of the destination virtual network, T after increase linkmaxFor the original average path of the destination virtual network
Length.
Preferably, in the degree and the destination virtual network according to any node for including in second range
The degree of all nodes, determine the node for including in second range participation judge between two nodes whether existing link
Sequencing, comprising:
According to preferentially connection formula, the node for including in other described nodes of calculating comes the probability by front position, wherein
The preferentially connection formula are as follows:
Wherein, π (kj) it is that node j comes the probability by front position, kjFor the degree of node j,It is empty for presently described target
The sum of the degree of all nodes in quasi- network, node j are any node for including in other described nodes；
According to the π (k being calculatedj) node that includes to other described nodes is ranked up, according to obtaining its
Putting in order for the node that his node includes determines that the node participation for including in other described nodes judges to be between two nodes
The sequencing of no existing link.
Preferably, the value added of the second threshold is equal to the preset value.
In order to achieve the above objectives, the embodiment of the invention discloses a kind of virtual network topology construction device, described device packets
It includes:
Determining module, for being directed to destination virtual network, according to each section for currently including in the destination virtual network
The size of point degree, is ranked up all nodes, by sequence in other nodes in addition to having been determined as destination node near preceding
Node, be determined as destination node, and the node for currently coming end is determined as first node；
First judgment module judges that, using the destination node as the center of circle, radius is for being successively directed to each destination node
In first range of first threshold, if existing divided by the destination node is the center of circle, and radius is the second range of second threshold
Other nodes except the node for inside including, wherein the first threshold is the sum of the second threshold and preset value；
Second judgment module, for being saved for two in the case where the judging result of the first judgment module, which is, is
Point, judge between described two nodes whether existing link, wherein a node in described two nodes is target section
Point；Another node in described two nodes is not judge whether there is chain with the destination node in other described nodes
The node on road；
Third judgment module, for the judging result of second judgment module be there is no in the case where, according at
This financial value and default third threshold value judge whether to need to increase link between described two nodes；
First increases module, for increasing described two in the case where the judging result of third judgment module is to need
Link between node, to construct virtual network topology；
4th judgment module, for after described first increases module, judging in other described nodes with the presence or absence of not
The node of link is judged whether there is with the destination node；
4th judgment module is also used in the judging result of third judgment module be judgement in unwanted situation
With the presence or absence of the node for not judging whether there is link with the destination node in other described nodes；
4th judgment module is also used to continue to execute described second in the case where the judging result of itself is to be
Judgment module；
5th judgment module, for judging current mesh in the case where the judging result of the 4th judgment module is no
Mark whether node is the first node；
6th judgment module, for judging first threshold in the case where the judging result of the 5th judgment module, which is, is
Whether value is less than the diameter of the destination virtual network；
Second increases module, for increasing by second threshold in the case where the judging result of the 6th judgment module is no
The value of value, continues to execute determining module.
Preferably, second judgment module, comprising:
Computational submodule, the degree and the destination virtual network of each node for including according to other described nodes
In all nodes degree, determine node participation that other described nodes include judge between two nodes whether existing link
Sequencing；
Judging submodule, for according to the sequencing, judge between described two nodes whether existing link.
Preferably, the third judgment module is used for:
Judge whether the cost-benefit value is not more than the preset threshold, if so, indicating to need in described two sections
Increase link between point.
Preferably, the calculation formula of the cost-benefit value are as follows:
Wherein, ζijFor cost-benefit value, CijIncrease the cost of a link, a between node i and node jij=1 indicates
There are initial connection between node i and node j, L is the average path length of the destination virtual network before increasing link, and L ' is
The average path length of the destination virtual network, T after increase linkmaxFor the original average path of the destination virtual network
Length.
Preferably, the judging submodule is specifically used for:
According to preferentially connection formula, the node for including in other described nodes of calculating comes the probability by front position, wherein
The preferentially connection formula are as follows:
Wherein, π (kj) it is that node j comes the probability by front position, kjFor the degree of node j,It is empty for presently described target
The sum of the degree of all nodes in quasi- network, node j are any node for including in other described nodes；
According to the π (k being calculatedj) node that includes to other described nodes is ranked up, according to obtaining its
The putting in order of the node that his node includes determine the node participation that other described nodes include judge between two nodes whether
The sequencing of existing link.
Preferably, the value added of the second threshold is equal to the preset value.
As seen from the above technical solution, the embodiment of the invention provides a kind of virtual network topology construction method and device,
Method include: for destination virtual network, it is right according to the size for each node degree for currently including in the destination virtual network
All nodes are ranked up, and sequence in other nodes in addition to having been determined as destination node is determined as near preceding node
Destination node, and the node for currently coming end is determined as first node；Successively be directed to each destination node, judge with
The destination node is the center of circle, and radius is in the first range of first threshold, if existing divided by the destination node is the center of circle,
Radius be second threshold the second range in include node except other nodes, wherein the first threshold is described the
The sum of two threshold values and preset value；If so, be directed to two nodes, judge between described two nodes whether existing link,
In, a node in described two nodes is destination node；Another node in described two nodes is other described sections
In point, the node of link is not judged whether there is with the destination node；If it does not, according to cost-benefit value and default the
Three threshold values judge whether to need to increase link between described two nodes；If desired, increasing between described two nodes
Link, to construct virtual network topology；Judging whether there is in other described nodes does not judge whether to deposit with the destination node
In the node of link；If so, continue to execute it is described for two nodes, judge between described two nodes whether existing chain
The operating procedure on road；Do not judge whether to deposit with the destination node if it is not needed, judging to whether there is in other described nodes
In the node of link；If so, continue to execute it is described for two nodes, judge between described two nodes whether existing chain
The operating procedure on road；Judge whether current target node is the first node；If so, judging whether the first threshold is small
In the diameter of the destination virtual network；If it is lower, increasing the value of the second threshold, continue to execute described empty for target
Quasi- network is ranked up all nodes according to the size for each node degree for currently including in the destination virtual network, will
Sequence is determined as destination node near preceding node in other nodes in addition to having been determined as destination node, and ought be front-seat
The node that sequence comes end is determined as the operating procedure of first node.
Using the embodiment of the present invention, according to cost-benefit value and default third threshold value, judge whether to need two nodes it
Between increase link, by preset third threshold value, selectively increase link between the two nodes, pass through increase link method
Destination virtual network is constructed, can reduce APL, and then reduce network delay.
Certainly, it implements any of the products of the present invention or method must be not necessarily required to reach all the above excellent simultaneously
Point.
Detailed description of the invention
In order to more clearly explain the embodiment of the invention or the technical proposal in the existing technology, to embodiment or will show below
There is attached drawing needed in technical description to be briefly described, it should be apparent that, the accompanying drawings in the following description is only this
Some embodiments of invention for those of ordinary skill in the art without creative efforts, can be with
It obtains other drawings based on these drawings.
Fig. 1 is a kind of flow diagram of virtual network topology construction method provided in an embodiment of the present invention；
Fig. 2A is ring network topology schematic diagram；
Fig. 2 B is a kind of ring network topology schematic diagram increased after link；
Fig. 2 C is another ring network topology schematic diagram increased after link；
Fig. 3 is APL in loop network with the curve graph of default third changes of threshold；
Fig. 4 is the curve graph that APL changes with destination node quantity in loop network；
Fig. 5 is to implement the provided network topology schematic diagram for increasing the Layer2 after link using the present invention；
Fig. 6 is the curve graph that APL changes with number of links is increased under different third threshold conditions in Layer2 network；
Fig. 7 is a kind of structural schematic diagram of virtual network topology construction device provided in an embodiment of the present invention.
Specific embodiment
Following will be combined with the drawings in the embodiments of the present invention, and technical solution in the embodiment of the present invention carries out clear, complete
Site preparation description, it is clear that described embodiments are only a part of the embodiments of the present invention, instead of all the embodiments.It is based on
Embodiment in the present invention, it is obtained by those of ordinary skill in the art without making creative efforts every other
Embodiment shall fall within the protection scope of the present invention.
In order to solve prior art problem, the embodiment of the invention provides a kind of virtual network topology construction method and dresses
It sets.A kind of virtual network topology construction method is provided for the embodiments of the invention first below to be introduced.
Fig. 1 is a kind of flow diagram of virtual network topology construction method provided in an embodiment of the present invention, including as follows
Step:
S101: it is directed to destination virtual network, according to the big of each node degree for currently including in the destination virtual network
It is small, all nodes are ranked up, will be sorted near preceding node, really in other nodes in addition to having been determined as destination node
It is set to destination node, and the node for currently coming end is determined as first node.
It will be appreciated by persons skilled in the art that each node is connected with other nodes in virtual network, with this
The item number of the connected link of node is referred to as the degree of the node, and the node to be determined as destination node will not be again as target section
Point, so needing to foreclose the node for having been determined as destination node when determining destination node.
It should be noted that the degree according to each node in the node for currently including in target network is needed, to all
Node is ranked up, and when determining destination node, needs to have been determined as to sort most in other nodes except destination node
Forward node is determined as destination node, it is assumed that in destination virtual network, one shares 5 several points, respectively node A, B, C, D
And E, wherein the degree of node A is 10, and the degree of node B is 14, and the degree of node C is 8, and the degree of node D is 15, and the degree of node E is 5,
This 5 nodes are ranked up, after node sequencing are as follows: D, B, A, C, E；Node E is determined as first node, if node D is
Through being targeted node, then node B is determined as destination node when determining destination node again.If 5 nodes are complete
Portion has been identified as destination node, then right again according to the degree of each node in the node for currently including in target network
All nodes are ranked up.Before this 5 nodes are not all targeted node, will not by this 5 nodes according to
The degree of node re-starts sequence.It is understood that putting in order for node can be stored, target section is determined every time
Point can call putting in order for storage, when successively regarding the node for including current in destination virtual network as destination node
Afterwards, all nodes are ranked up according to the degree of each node in the node for currently including in target network again, and by it
The removing that puts in order of preceding storage, stores current put in order.
It can also include: that basis preferentially connects it will be appreciated by persons skilled in the art that being ranked up to all nodes
Formula calculates the node for currently including in destination virtual network and comes probability by front position, wherein preferentially connection formula are as follows:
Wherein, π (kx) it is that node x comes the probability by front position, kxFor the degree of node x,For current goal virtual net
The sum of the degree of all nodes in network, node x are any node for including in destination virtual network；
According to the π (k being calculatedx) node for including in current goal virtual network is ranked up, according to what is obtained
It puts in order, sequence in other nodes in addition to having been determined as destination node is determined as destination node near preceding node,
And the node for currently coming end is determined as first node.Certainly, the method for determining destination node is not limited to that,
It is no longer enumerated herein.
S102: being successively directed to each destination node, judge using the destination node as the center of circle, and radius is the of first threshold
In one range, if exist divided by the destination node be the center of circle, radius be second threshold the second range in include node
Except other nodes, wherein the first threshold be the sum of the second threshold and preset value.
It should be noted that first threshold is greater than second threshold, wherein second threshold is not less than zero, and preset value is greater than zero.
It will be appreciated by persons skilled in the art that illustrating to only exist a node in the second range, being exactly when second threshold is equal to zero
Destination node.Other nodes are in the first range, but outside the second range, it is assumed that when the second range include A, B, C, D and E this 5
A node, the first range include this 6 nodes of A, B, C, D, E and F, then, other nodes are exactly F node.
It will be appreciated by persons skilled in the art that because the embodiment of the present invention, which will will be removed successively, has been determined as destination node
Except other maximum nodes of node interior joint degree, be determined as destination node, so successively being judged for destination node
The step of with the presence or absence of other nodes.
It should be noted that the execution S103 when S102 judging result is to be, is no in S102 judging result
In the case of execute, execute S101.
S103: being directed to two nodes, judge between described two nodes whether existing link, wherein described two
A node in a node is destination node；Another node in described two nodes is in other described nodes, not with
The destination node judges whether there is the node of link.
Specifically, described be directed to two nodes, judge between described two nodes whether existing link, comprising:
The degree of all nodes in the degree and the destination virtual network of each node for including according to other described nodes,
Determine node participation that other described nodes include judge between two nodes whether the sequencing of existing link；According to institute
State sequencing, judge between described two nodes whether existing link.
Specifically, in the degree and the destination virtual network according to any node for including in second range
The degree of all nodes, determine the node for including in second range participation judge between two nodes whether existing link
Sequencing, comprising:
According to preferentially connection formula, the node for including in other described nodes of calculating comes the probability by front position, wherein
The preferentially connection formula are as follows:
Wherein, π (kj) it is that node j comes the probability by front position, kjFor the degree of node j,For presently described target
The sum of the degree of all nodes in virtual network, node j are any node for including in other described nodes；
According to the π (k being calculatedj) node that includes to other described nodes is ranked up, according to obtaining its
Putting in order for the node that his node includes determines that the node participation for including in other described nodes judges to be between two nodes
The sequencing of no existing link.
It will be appreciated by persons skilled in the art that have existed link between two nodes, then do not need this two
Increase link between a node.
In practical applications, the different degree for the node for including in other can be calculated according to preferentially connection formula, if
The different degree of two nodes is identical, randomly chooses whether a node in two nodes first participates between judgement and two nodes
There are links.The different degree for the node for including according to other nodes determines sequencing, and the different degree of node is high, that is, is directed to the section
The point calculated numerical value of optimum selecting formula is bigger, node participation judge between two nodes whether existing link
Sequence it is earlier.
S104: according to cost-benefit value and default third threshold value, judge whether to need to increase between described two nodes
Link.
Specifically, the calculation formula of cost-benefit value are as follows:
Wherein, ζijFor cost-benefit value, CijIncrease the cost of a link, a between node i and node jij=1 indicates
There are initial connection between node i and node j, L is the average path length of the destination virtual network before increasing link, and L ' is
The average path length of the destination virtual network, T after increase linkmaxFor the original average path of the destination virtual network
Length.
Specifically, judging whether to need to increase between described two nodes according to cost-benefit value and default third threshold value
Add link, comprising:
Judge whether the cost-benefit value is not more than the preset threshold, if so, indicating to need in described two sections
Increase link between point.
The calculation formula of network average path length APL are as follows:
Wherein, N is the sum of destination node in destination virtual network, dijShortest path path length between node i and node j
Degree.L and L ' can use above-mentioned calculation formula.
It should be noted that in view of complicated dynamic network environment, the increase of link needs to have flexible, on-demand spy
Property, it is based on this, needs to judge whether to need to increase chain between the two nodes according to cost-benefit value and default third threshold value
Road.Link is increased to optimize the maximization for namely reaching cost-benefit value, by the way that third threshold value is arranged, by the increase of link
Control is in reasonable range.By judging the size of cost-benefit value Yu default third threshold value, decide whether in two nodes
Between whether increase link, if cost-benefit value is not more than default third threshold value, increase link between the two nodes, it is no
Then, do not increase link between the two nodes.
S105: increasing the link between described two nodes, to construct virtual network topology.
It will be appreciated by persons skilled in the art that increase link described in the embodiment of the present invention is in destination virtual network
Topological diagram in two nodes between increase link, rather than actually increase link in destination virtual network, for example,
In communication network, only increase a line in communication network topology figure between two nodes, rather than in actual communication networks
In, increase an optical fiber between the two nodes.The process of increase link is exactly the process to destination virtual network struction.
S106: judge in other described nodes with the presence or absence of the section for not judging whether there is link with the destination node
Point.
It will be appreciated by persons skilled in the art that other nodes may have multiple, and S104 is just in other nodes
A node carry out judging whether existing link, it is also necessary to judge be in other nodes whether needed there is also node not with
The destination node judges whether there is link.
After judging to need to increase link between two nodes, need to select from other nodes not with the destination node
Judge whether there is link node participation judge between two nodes whether existing link；When judging between two nodes not
After needing to increase link, it is also necessary to select the node ginseng for not judging whether there is link with the destination node from other nodes
With judge between two nodes whether existing link.It should be noted that when judging to need to increase link between two nodes
Afterwards, it is also desirable to the node for not judging whether there is link with the destination node participation be selected to judge two sections from other nodes
Point between whether existing link.
For example, destination node be node A, other nodes are respectively node D and E, when judge node A need and node D it
Between increase link, after increasing the link, need to continue to judge node A and and node E between whether existing link, if deposited
Judging that, with the presence or absence of the node for not judging whether there is link with the destination node in other nodes, other nodes do not have
Node does not judge whether there is link with the destination node, continues to execute S107, if be not present between node A and node E
Link, execute 104, if necessary to increase link, increase link after, judge in other nodes with the presence or absence of not with the target section
Point judges whether there is the node of link, other nodes do not have node not judge whether there is link with the destination node, after
It is continuous to execute S107.
S107: judge whether current target node is the first node.
It will be appreciated by persons skilled in the art that needing to judge current in the case where the judging result of S106 is no
Destination node whether be first node, if current target node be first node, illustrate node degree be greater than current goal
The node of the degree of node has been used as destination node, and current target node is the last one in destination virtual network as target section
The node of point, for example, one 50 nodes are shared in target network, then, the degree of node comes preceding 49 nodes conduct
Destination node.
S108: judge whether the first threshold is less than the diameter of the destination virtual network.
It will be appreciated by persons skilled in the art that illustrating the first model when first threshold is not less than the diameter of the layer network
It encloses and has covered all nodes of the layer network, the building of virtual network topology has been completed at this time, if continuing growing second
The value of threshold value, the node of the first range covering and the quantity of node will not change, will if ceaselessly increasing the value of second threshold
It will cause the waste of resource, it is therefore desirable to judge whether the first threshold is less than the diameter of the destination virtual network.In reality
In, it can also judge whether first threshold is less than the radius of destination virtual network, because it is empty to be greater than target in first threshold
After the radius of quasi- network, with the increase of first threshold, almost without link increase.
S109: increase the value of the second threshold, continue to execute S101.
Specifically, the value added of the second threshold is equal to the preset value.
It will be appreciated by persons skilled in the art that illustrating if first threshold is less than the diameter of destination virtual network
Bright using destination node as the center of circle, first threshold is the node that the first range of radius there is not also coverage goal virtual network all, is needed
Continue growing second threshold.The value added of second threshold is equal to preset value, and preset value can be a fixed value, when default
When value is a fixed value, then preset value can not be zero, and preset value can also be an ordered series of numbers collection, can wait differences for one
Column collection, or Geometric Sequence collection can also be the ordered series of numbers collection being made of arbitrary integer, the number that ordered series of numbers mentioned here is concentrated
It is zero that value, which at most has a numerical value,.
Using a kind of virtual network topology construction method provided in an embodiment of the present invention, the process for increasing link is building mesh
The process for marking virtual network, the destination virtual network after building are scales-free network, and scales-free network has serious heterogeneity,
The degree of its each node has serious uneven distribution: the degree of a small number of nodes is very big in network, and the degree of most of nodes is very
It is small, it spends this very big part of nodes and leading effect is played to the operation of scales-free network.In a broad sense, scales-free network
Scaleless property is to describe a kind of inwardness of large amount of complex system serious uneven distribution on the whole.
The embodiment of the present invention is illustrated below by different concrete application scenes.
In a kind of concrete application scene provided by the invention, destination virtual network is loop network, for better basis
The loop network is illustrated the embodiment of the present invention, and loop network is expressed as ring network topology figure shown in Fig. 2A, is
The initial topology figure of loop network, loop network shown in Fig. 2A have 8 destination nodes, each destination node only has adjacent
There are links between two destination nodes, so that loop network has biggish APL, APL=2.3.
It is β by default third threshold value, sets 0.7 for β, the method provided through the embodiment of the present invention is held by repeating
Row S101~S106, by the increase of link, completion is as shown in Figure 2 B to the building of loop network, and in fig. 2b, dotted line indicates
Newly-increased link completes i.e. building of the completion to network topology of increase of link, the APL=1.64 of loop network.
For loop network shown in Fig. 2A, 1 is set by β, the method provided through the embodiment of the present invention passes through repetition
S101~S106 is executed, by the increase of link, completion is as shown in Figure 2 C to the building of ring network topology, in fig. 2 c, needs
Indicate newly-increased link, the APL=1.43 of the loop network after building.
It should be noted that during the building of Fig. 2 B and Fig. 2 C ring network topology, due to nodes all in Fig. 2A
All with the degree of same size, a node is randomly choosed as destination node, participation judges whether deposited between two nodes
In link, destination node later participate in judging between two nodes whether the sequencing of existing link and the degree of node
Size is related.By comparing the APL of Fig. 2 B and loop network shown in fig. 2 C, it can be deduced that provided by implementing through the invention
Method can be effectively reduced APL, and then reduce the time delay of network.
By comparing the APL of Fig. 2 B and loop network shown in fig. 2 C, by presetting different third threshold values, the drop of APL
Low degree is different.Below by default third threshold value is changed, the relationship between default third threshold value and APL is studied, third is preset
Threshold value and the curve graph of APL are as shown in Figure 3, it is contemplated that the accuracy of time delay, curve graph shown in Fig. 3 are to 30 targets
The loop network of node applies a kind of virtual network topology construction method provided in an embodiment of the present invention, and third threshold value beta value is
Between 0.5 to 1.5.As can be seen from FIG. 3, when β=0.5, that is, when the cost spent is only the 1/2 of acquisition benefit, while application is originally
A kind of virtual network topology construction method that inventive embodiments provide does not reduce APL, this is because without according to the actual situation
Rationally setting β, it is desirable that excessively high；As 0.5 < β < 1, APL obtains a degree of reduction, be reduced to 4.5 hereinafter, and fluctuation compared with
Small, therefore, if business requires lower optional β=0.6 to APL, this is the optimal selection weighed after cost absorbing and benefit；Work as β > 1
When, cost is higher than benefit, but also obtains smaller APL as cost.Therefore, according to analysis above it is found that can be with
β is reasonably set with actual conditions according to different needs.
In order to verify a kind of virtual network topology construction method provided by the embodiment of the present invention to the network of different scales
Appropriate, a kind of virtual net provided by the loop network application embodiment of the present invention by the destination node to different number
Network topological construction method, the loop network of the destination node of building front and back different number and the relationship of APL are as shown in Figure 4.From Fig. 4
As can be seen that for the same loop network, before and after comparison is using method provided by the embodiment of the present invention, the loop network
APL, it is found that can be effectively reduced the value of APL using method provided by the embodiment of the present invention, and then reduce network when
Prolong；For the loop network of the destination node of different number, before not applying method provided by the embodiment of the present invention, with
The quantity of destination node increases, and the APL value of loop network linearly increases, the method provided by the application embodiment of the present invention
Afterwards, as the quantity of destination node increases, the APL value of loop network substantially maintains an equal level.As shown in Figure 4, institute of the embodiment of the present invention
The method of offer can be applied to the network of different scales.
In another concrete application scene provided by the invention, destination virtual network is Internet2 network,
Internet2 network refers to the network built by the joint efforts of university, more than 120 of the U.S., association, company and government organs, it
Purpose is the needs for meeting higher education and scientific research, develops Next Generation Internet high-level network application item, further, target
Virtual network is the Layer2 (second layer) in Internet2 network foundation implementation topology, because Internet2 innovation platform mentions
It has supplied Advanced Layer2 Service (second layer advanced services), innovator can use software definition on Layer2
Network (Software-defined Networking, SDN) technology carries out software programming.As application network virtualization technology
A mature platform, SDN has been increasingly becoming research hotspot.The destination node of Layer2 is 38, and the embodiment of the present invention mentions
For the method for confession to Layer2, presetting third threshold value is 1, increase link is carried out, and then complete the building to Layer2, after building
The topology of Layer2 is as shown in figure 5, the APL for carrying out the Layer2 after link increase is reduced to 3.18 by original 4.13, in turn
Reduce the time delay of network.Method provided by the embodiment of the present invention can be applied to Internet2 network.
In order to verify method provided by the embodiment of the present invention in the case where different third threshold values, to the net of Layer2
Network appropriate depicts under different third threshold values, the curve that APL changes with number of links is increased, as shown in fig. 6, horizontal axis table
Show the quantity for increasing link, from fig. 6 it can be seen that the increase of the quantity with link, APL are slowly reduced.The present invention is implemented
The method that example provides can neatly carry out constructing network topology, and third threshold value, In can reasonably be arranged according to the actual situation
Under different third threshold conditions, different buildings is presented as a result, in practical applications, it can be according to a third threshold value structure
The network topology built, selection increase in the network topology of the building or delete link.There is centainly general due to increasing link
It is forthright, there is a degree of fluctuation by increasing link pair network struction, however overall variation tendency is apparent
: third threshold value is bigger, and APL is reduced more, and then the time delay reduction of network is also more, so that network struction result is better,
Network after building is scales-free network.
In another concrete application scene provided by the invention, destination virtual network is SDN, and SDN is as a kind of emerging
The network architecture mutually separates the control plane of data with Forwarding plane, has high degree of programmability.Under this new mode,
Flexibly, the problem of efficiently network management can be realized by software programming, be network virtualization opens a new road
Road.Generally speaking, SDN framework can be described as " three layer planes, two interfaces ", and " three planes " is followed successively by answers from top to bottom
With plane, control plane and data plane.Wherein, router and interchanger are located at data plane, are sent based on control plane
Information executes the forwarding operation of data packet；Controller positioned at control plane is the bridge between other two planes, controller
The network information from data plane is synced up, while the application request on upper layer is translated into data packet forward rule and is sent to
Lower layer；Plane is being applied, in order to meet user demand, common network-control application has been completed, such as firewall, access control
System and routing etc.." two interfaces " refers to northbound interface and southbound interface, according to its relative to controller position come the side of definition
To.
In SDN framework, the facility information of data plane is collected by southbound interface, is formd in the controller entire
The global view of network is based on this, we can apply the embodiment of the present invention to mention in the control plane of SDN or using plane
The virtual network topology construction method of confession, and then the building of network can be carried out.
When a data packet forward the request to up to when, controller can be based on virtual topology (the global view that control plane is formed
Figure) formulate routing policy, and be converted into data forwarding rule and be handed down to interchanger, interchanger directly according to forward rule come
Transmit data.Virtual network topology construction method can be combined with SDN routing algorithm, realize the link of virtual network topology
Increase, and then realize the automatic building of network, and the network completed based on building carries out router-level topology.Specifically, a void
The realization of quasi- link is completed by setting the forward rule of multiple switch.Virtual link to be added is passed through virtual
Constructing network topology method is mapped on the switch network of bottom, and the interchanger to be passed through into link presets flow table,
The forward rule of these interchangers is provided, to realize the foundation of virtual link.In this case, the topology of virtual network is simple
Change, the average path length of network reduces, and then realizes the efficient control of data packet forwarding.
On the other hand, a kind of virtual network topology construction method provided in an embodiment of the present invention can also be developed into one
The application program on a upper layer.The network virtual topology provided by controller is obtained by northbound interface first, and is presented
In the application interface on upper layer, user can carry out the increase of link based on the demand of oneself later, and dependent instruction is sent to control
Device processed, then specific virtual link is responsible for by controller and is realized.
It is different to be dedicated to finding some single shortest path from existing SDN routing algorithm, it is provided in an embodiment of the present invention
A kind of virtual network topology construction method carries out the increase of link from global angle, by a kind of void provided in an embodiment of the present invention
Quasi- constructing network topology method and SDN routing policy blend will be with important researching value.
Using the embodiment of the present invention, according to cost-benefit value and default third threshold value, judge whether to need two nodes it
Between increase link, by preset third threshold value, selectively increase link between the two nodes, pass through increase link method
Destination virtual network is constructed, can reduce APL, and then reduce network delay.
Fig. 7 is the structural schematic diagram that a kind of link provided in an embodiment of the present invention increases device, can include determining that module
701, first judgment module 702, the second judgment module 703, third judgment module 704, first increase module the 705, the 4th and judge
Module 706, the 5th judgment module 707, the 6th judgment module 708 and second increase module 709.
Determining module 701, for being directed to destination virtual network, according to each of currently including in the destination virtual network
The size of node degree is ranked up all nodes, will in other nodes in addition to having been determined as destination node sequence near
Preceding node is determined as destination node, and the node for currently coming end is determined as first node.
First judgment module 702 judges using the destination node as the center of circle, half for being successively directed to each destination node
Diameter is in the first range of first threshold, if existing divided by the destination node is the center of circle, and radius is the second of second threshold
Other nodes except the node for including in range, wherein the first threshold is the sum of the second threshold and preset value.
Second judgment module 703, for the judging result of the first judgment module 702 be in the case where, for
Two nodes, judge between described two nodes whether existing link, wherein a node in described two nodes is mesh
Mark node；Another node in described two nodes is not judge whether to deposit with the destination node in other described nodes
In the node of link.
Second judgment module 703 may include computational submodule and judging submodule (Fig. 7 is not shown).
Computational submodule, the degree and the destination virtual network of each node for including according to other described nodes
In all nodes degree, determine node participation that other described nodes include judge between two nodes whether existing link
Sequencing；
Judging submodule, for according to the sequencing, judge between described two nodes whether existing link.
Specifically, judging submodule can be used for:
According to preferentially connection formula, the node for including in other described nodes of calculating comes the probability by front position, wherein
The preferentially connection formula are as follows:
Wherein, π (kj) it is that node j comes the probability by front position, kjFor the degree of node j,It is empty for presently described target
The sum of the degree of all nodes in quasi- network, node j are any node for including in other described nodes；
According to the π (k being calculatedj) node that includes to other described nodes is ranked up, according to obtaining its
The putting in order of the node that his node includes determine the node participation that other described nodes include judge between two nodes whether
The sequencing of existing link.
Third judgment module 704, for the judging result of second judgment module 703 be there is no in the case where,
According to cost-benefit value and default third threshold value, judge whether to need to increase link between described two nodes.
Specifically, third judgment module can be used for:
Judge whether the cost-benefit value is not more than the preset threshold, if so, indicating to need in described two sections
Increase link between point.
Specifically, the calculation formula of cost-benefit value are as follows:
Wherein, ζijFor cost-benefit value, CijIncrease the cost of a link, a between node i and node jij=1 indicates
There are initial connection between node i and node j, L is the average path length of the destination virtual network before increasing link, and L ' is
The average path length of the destination virtual network, T after increase linkmaxFor the original average path of the destination virtual network
Length.
First increases module 705, for increasing institute in the case where the judging result of third judgment module 704 is to need
The link between two nodes is stated, to construct virtual network topology.
4th judgment module 706, for after described first increases module 705, judge in other described nodes whether
In the presence of the node for not judging whether there is link with the destination node.
4th judgment module 706 is also used in the judging result of third judgment module 704 be unwanted situation
Under, judge in other described nodes with the presence or absence of the node for not judging whether there is link with the destination node.
4th judgment module 706, be also used to itself judging result be to be in the case where, continue to execute described
Second judgment module 703.
5th judgment module 707, for judging in the case where the judging result of the 4th judgment module 706 is no
Whether current target node is the first node；
6th judgment module 708, in the case where the judging result of the 5th judgment module 707, which is, is, described in judgement
Whether first threshold is less than the diameter of the destination virtual network；
Second increases module 709, in the case where the judging result of the 6th judgment module 708 is no, described in increase
The value of second threshold continues to execute determining module 701.
Specifically, the value added of the second threshold is equal to the preset value.
Using the embodiment of the present invention, according to cost-benefit value and default third threshold value, judge whether to need two nodes it
Between increase link, by preset third threshold value, selectively increase link between the two nodes, pass through increase link method
Destination virtual network is constructed, can reduce APL, and then reduce network delay.
It should be noted that, in this document, relational terms such as first and second and the like are used merely to a reality
Body or operation are distinguished with another entity or operation, are deposited without necessarily requiring or implying between these entities or operation
In any actual relationship or order or sequence.Moreover, the terms "include", "comprise" or its any other variant are intended to
Non-exclusive inclusion, so that the process, method, article or equipment including a series of elements is not only wanted including those
Element, but also including other elements that are not explicitly listed, or further include for this process, method, article or equipment
Intrinsic element.In the absence of more restrictions, the element limited by sentence "including a ...", it is not excluded that
There is also other identical elements in process, method, article or equipment including the element.
Each embodiment in this specification is all made of relevant mode and describes, same and similar portion between each embodiment
Dividing may refer to each other, and each embodiment focuses on the differences from other embodiments.Especially for device reality
For applying example, since it is substantially similar to the method embodiment, so being described relatively simple, related place is referring to embodiment of the method
Part explanation.
Those of ordinary skill in the art will appreciate that all or part of the steps in realization above method embodiment is can
It is completed with instructing relevant hardware by program, the program can store in computer-readable storage medium,
The storage medium designated herein obtained, such as: ROM/RAM, magnetic disk, CD.
The foregoing is merely illustrative of the preferred embodiments of the present invention, is not intended to limit the scope of the present invention.It is all
Any modification, equivalent replacement, improvement and so within the spirit and principles in the present invention, are all contained in protection scope of the present invention
It is interior.
Claims (9)
1. a kind of virtual network topology construction method, which is characterized in that the described method includes:
For destination virtual network, according to the size for each node degree for currently including in the destination virtual network, to all
Node is ranked up, and sequence in other nodes in addition to having been determined as destination node is determined as target near preceding node
Node, and the node for currently coming end is determined as first node；
Successively be directed to each destination node, judge using the destination node as the center of circle, radius for first threshold the first range in,
With the presence or absence of divided by the destination node be the center of circle, radius be second threshold the second range in include node except other
Node, wherein the first threshold is the sum of the second threshold and preset value；
If so, be directed to two nodes, judge between described two nodes whether existing link, wherein described two nodes
In a node be destination node；Another node in described two nodes is in other described nodes, not with the mesh
Mark node judges whether there is the node of link；
If it does not, judging whether to need to increase between described two nodes according to cost-benefit value and default third threshold value
Add link；The cost-benefit value indicates to increase the cost cost of link and the ratio of network profit；It is described according to cost-benefit
Value and default third threshold value, judge whether need between described two nodes increase link the step of, comprising: judge it is described at
Whether this financial value is not more than the default third threshold value, if so, needing to increase link between described two nodes；
If desired, increasing the link between described two nodes, to construct virtual network topology；Judge in other described nodes
With the presence or absence of the node for not judging whether there is link with the destination node；If so, continuing to execute described for two sections
Point, judge between described two nodes whether the operating procedure of existing link；
If it is not needed, judging in other described nodes with the presence or absence of the section for not judging whether there is link with the destination node
Point；If so, judging whether the operation of existing link walks between described two nodes for two nodes described in continuing to execute
Suddenly；
If judging current goal there is no the node for not judging whether there is link with the destination node in other described nodes
Whether node is the first node；
If so, judging whether the first threshold is less than the diameter of the destination virtual network；
If it is lower, increase the value of the second threshold, continue to execute it is described for destination virtual network, it is empty according to the target
The size for each node degree for currently including in quasi- network, is ranked up all nodes, will except have been determined as destination node it
Sequence is determined as destination node near preceding node in other outer nodes, and the node for currently coming end is determined
For the operating procedure of first node.
2. method according to claim 1, which is characterized in that it is described to be directed to two nodes, judge between described two nodes
Whether existing link, comprising:
The degree of all nodes in the degree and the destination virtual network of each node for including according to other described nodes, determines
The participation of node that other described nodes include judge between two nodes whether the sequencing of existing link；
According to the sequencing, judge between described two nodes whether existing link.
3. method according to claim 1, which is characterized in that the calculation formula of the cost-benefit value are as follows:
Wherein, ζijFor cost-benefit value, CijIncrease the cost of a link, a between node i and node jij=1 indicates node
There are initial connection between i and node j, L is the average path length of the destination virtual network before increasing link, and L ' is to increase
The average path length of the destination virtual network, T after linkmaxFor the original average path length of the destination virtual network,
K is the coefficient of balance for increasing the cost cost and network profit of link.
4. method according to claim 2, which is characterized in that the degree for each node that described other nodes according to include
And in the destination virtual network all nodes degree, the node participation for determining that other described nodes include judges two nodes
Between whether the sequencing of existing link, comprising:
According to preferentially connection formula, the node for including in other described nodes of calculating comes the probability by front position, wherein described
Preferentially connection formula are as follows:
Wherein, π (kj) it is that node j comes the probability by front position, kjFor the degree of node j,For presently described destination virtual net
The sum of the degree of all nodes in network, node j are any node for including in other nodes；
According to the π (k being calculatedj) node that includes to other described nodes is ranked up, other nodes according to obtaining
Putting in order for the node for including determines that the node participation for including in other described nodes judges whether deposited between two nodes
In the sequencing of link.
5. method according to claim 1, which is characterized in that the value added of the second threshold is equal to the preset value.
6. a kind of virtual network topology construction device, which is characterized in that described device includes:
Determining module, for being directed to destination virtual network, according to each node degree for currently including in the destination virtual network
Size, all nodes are ranked up, will in other nodes in addition to having been determined as destination node sequence near preceding section
Point is determined as destination node, and the node for currently coming end is determined as first node；
First judgment module judges using the destination node as the center of circle, radius first for being successively directed to each destination node
In first range of threshold value, if existing divided by the destination node is the center of circle, and radius is packet in the second range of second threshold
Other nodes except the node contained, wherein the first threshold is the sum of the second threshold and preset value；
Second judgment module, for for two nodes, sentencing in the case where the judging result of the first judgment module, which is, is
Break between described two nodes whether existing link, wherein a node in described two nodes is destination node；It is described
Another node in two nodes is in other described nodes, does not judge whether there is the section of link with the destination node
Point；
Third judgment module, for the judging result of second judgment module be there is no in the case where, received according to cost
Benefit value and default third threshold value judge whether to need to increase link between described two nodes；The cost-benefit value indicates
Increase the cost cost of link and the ratio of network profit；It is described according to cost-benefit value and default third threshold value, judge whether
Need the step of increasing link between described two nodes, comprising: it is described pre- to judge whether the cost-benefit value is not more than
If third threshold value, if so, needing to increase link between described two nodes；
First increases module, for increasing described two nodes in the case where the judging result of third judgment module is to need
Between link, to construct virtual network topology；
4th judgment module, for after described first increases module, judge in other described nodes with the presence or absence of not with institute
State the node that destination node judges whether there is link；
4th judgment module is also used in the case where the judging result of third judgment module is unwanted situation, described in judgement
With the presence or absence of the node for not judging whether there is link with the destination node in other nodes；
4th judgment module is also used to continue to execute second judgement in the case where the judging result of itself is to be
Module；
5th judgment module, for judging current goal section in the case where the judging result of the 4th judgment module is no
Whether point is the first node；
6th judgment module, for judging that the first threshold is in the case where the judging result of the 5th judgment module, which is, is
The no diameter less than the destination virtual network；
Second increases module, for increasing the second threshold in the case where the judging result of the 6th judgment module is no
Value, continues to execute determining module.
7. device according to claim 6, which is characterized in that second judgment module, comprising:
Computational submodule, institute in the degree and the destination virtual network of each node for including according to other described nodes
Have a degree of node, determine node that other described nodes include participate in judging between two nodes whether existing link it is successive
Sequentially；
Judging submodule, for according to the sequencing, judge between described two nodes whether existing link.
8. device according to claim 6, which is characterized in that the calculation formula of the cost-benefit value are as follows:
Wherein, ζijFor cost-benefit value, CijIncrease the cost of a link, a between node i and node jij=1 indicates node
There are initial connection between i and node j, L is the average path length of the destination virtual network before increasing link, and L ' is to increase
The average path length of the destination virtual network, T after linkmaxFor the original average path length of the destination virtual network,
K is the coefficient of balance for increasing the cost cost and network profit of link.
9. device according to claim 6, which is characterized in that the value added of the second threshold is equal to the preset value.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610286436.0A CN105959141B (en) | 2016-05-03 | 2016-05-03 | A kind of virtual network topology construction method and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610286436.0A CN105959141B (en) | 2016-05-03 | 2016-05-03 | A kind of virtual network topology construction method and device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN105959141A CN105959141A (en) | 2016-09-21 |
| CN105959141B true CN105959141B (en) | 2019-12-03 |
Family
ID=56914551
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201610286436.0A Expired - Fee Related CN105959141B (en) | 2016-05-03 | 2016-05-03 | A kind of virtual network topology construction method and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN105959141B (en) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107995047B (en) * | 2017-12-22 | 2023-05-23 | 上海浪潮云计算服务有限公司 | Topology networking method and device for data center |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102075429A (en) * | 2011-01-21 | 2011-05-25 | 北京邮电大学 | Virtual network mapping method based on principle of proximity |
| CN103532816A (en) * | 2013-10-09 | 2014-01-22 | 电子科技大学 | Virtual network reliable mapping method capable of considering constraint of geographic position |
-
2016
- 2016-05-03 CN CN201610286436.0A patent/CN105959141B/en not_active Expired - Fee Related
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102075429A (en) * | 2011-01-21 | 2011-05-25 | 北京邮电大学 | Virtual network mapping method based on principle of proximity |
| CN103532816A (en) * | 2013-10-09 | 2014-01-22 | 电子科技大学 | Virtual network reliable mapping method capable of considering constraint of geographic position |
Also Published As
| Publication number | Publication date |
|---|---|
| CN105959141A (en) | 2016-09-21 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN107666412B (en) | The virtual network function dispositions method of service function chain | |
| US6310881B1 (en) | Method and apparatus for network control | |
| US8495201B2 (en) | Assigning telecommunications nodes to community of interest clusters | |
| CN106375214A (en) | SDN-based tiered routing path determination method and device | |
| Quang et al. | Multi-domain non-cooperative VNF-FG embedding: A deep reinforcement learning approach | |
| CN108234169B (en) | Real-time dynamic optimization method for distributed simulation network structure | |
| CN105591937B (en) | A kind of acquisition method and equipment of network topological information | |
| CN108965141A (en) | A kind of calculation method and device of Multi-path route tree | |
| CN104618130B (en) | A kind of minimum cost synchronous method of software definition data center network controller | |
| US6061736A (en) | Routing over similar paths | |
| Mohanakrishnan et al. | MCTRP: an energy efficient tree routing protocol for vehicular ad hoc network using genetic whale optimization algorithm | |
| CN1167554A (en) | Routing in a communication network | |
| CN106685745B (en) | A kind of constructing network topology method and device | |
| CN114363984B (en) | Cloud edge collaborative optical carrier network spectrum resource allocation method and system | |
| CN109951391A (en) | A kind of network path quick calculation method based on multi-QoS constraint | |
| CN104270313A (en) | Method for adjusting utilization rate of network link | |
| CN110311863A (en) | A kind of routed path determines method and device | |
| CN112543151A (en) | SDN controller deployment method and device, electronic equipment and storage medium | |
| Nguyen et al. | Efficient virtual network embedding with node ranking and intelligent link mapping | |
| CN105959141B (en) | A kind of virtual network topology construction method and device | |
| CN104410529B (en) | A kind of minimum vertex-covering dispositions method of software definition data center network controller | |
| Chen | Simulation model of AI-assisted cognitive routing algorithm for the dynamic optical network in business | |
| CN108933737A (en) | Load-balancing method and device | |
| Hoque et al. | SDN-DTN Combined Architecture in Post Disaster Scenario—A new way to start | |
| CN116389347A (en) | Dynamic SDN route optimization algorithm based on reinforcement learning |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20191203 |
|
| CF01 | Termination of patent right due to non-payment of annual fee |