CN106301924A - A kind of mapping method of virtual network and device - Google Patents
A kind of mapping method of virtual network and device Download PDFInfo
- Publication number
- CN106301924A CN106301924A CN201610686606.4A CN201610686606A CN106301924A CN 106301924 A CN106301924 A CN 106301924A CN 201610686606 A CN201610686606 A CN 201610686606A CN 106301924 A CN106301924 A CN 106301924A
- Authority
- CN
- China
- Prior art keywords
- virtual network
- network
- time window
- current time
- mapped
- 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.)
- Pending
Links
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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/46—Interconnection of networks
- H04L12/4641—Virtual LANs, VLANs, e.g. virtual private networks [VPN]
Abstract
Embodiments providing a kind of mapping method of virtual network and device, described method includes: first request income and the time of staying of each virtual network requests in virtual network requests to be mapped in obtaining current time window;According to described first request income and the described time of staying, the second request income of each virtual network requests in virtual network requests to be mapped in obtaining described current time window by preset formula;Virtual network of network state in obtaining described current time window;According to described second request income and described network state, virtual network requests to be mapped in described current time window is ranked up, obtains the ranking results of described virtual network requests to be mapped;According to described ranking results, virtual network requests to be mapped in described current time window is carried out virtual map.Visible, improve the virtual network mapping algorithm performance at network virtualization by this programme, improve virtual network receptance.
Description
Technical field
The present invention relates to network virtualization technical field, particularly relate to a kind of mapping method of virtual network and device.
Background technology
At present, network virtualization is considered as to solve the effective way that computer network ossifys.Generally, network virtualization is not
Only the hardware and software Resource Abstract in physical network out can be used for virtual network (VN, Virtual Network),
And whole virtual network can be cut out multiple sub-virtual network and be used for providing differentiated service to tenant.Meanwhile, network is empty
Planization can also support that the multiple customed network architecture is inner at same bottom physical network (SN, Substrate Network)
Run.The framework of network virtualization mainly includes infrastructure networks network layers and virtual net network layers.Wherein, infrastructure networks network layers by
The SN of isomery is constituted, and SN refers to the physical network being formed by connecting by physical node and physical link, and common physical node includes
Router, server etc.;Physical link includes optical fiber, cable etc.;Virtual net network layers is then the virtual net mutually isolated by many
Network is constituted, and wherein, VN is the logic network being formed by connecting by dummy node and virtual link.
VNE algorithm of the prior art includes: a step reflection method and two step reflection methods.Both mapping algorithms are based primarily upon
Time window model processes virtual network requests, it is achieved average income or the optimization of income expenditure ratio, and fairly large virtual
Network request will obtain higher optimization degree.
But, utilize a step mapping algorithm or the two step mapping algorithms of prior art, not from virtual network requests
Time angle aspect accounts for, it will affects virtual network mapping algorithm and accepts in performance and the virtual network of network virtualization
Rate.
Summary of the invention
The purpose of the embodiment of the present invention is to provide a kind of mapping method of virtual network and device, to realize improving virtual reflecting
Penetrate the algorithm performance at network virtualization, promote virtual network receptance.Concrete technical scheme is as follows:
On the one hand, the embodiment of the invention discloses a kind of mapping method of virtual network, including:
First request income of each virtual network requests in virtual network requests to be mapped in obtaining current time window
And the time of staying, wherein, described current time window is to process the time span that described each virtual network requests is preset, described the
One request income is request resource and the request resource sum of link bandwidth of the node of described each virtual network requests;
According to described first request income and the described time of staying, treat in obtaining described current time window by preset formula
Second request income of each virtual network requests in the virtual network requests mapped;
Virtual network of network state in obtaining described current time window;
According to described second request income and described network state, to virtual network to be mapped in described current time window
Request is ranked up, and obtains the ranking results of described virtual network requests to be mapped;
According to described ranking results, virtual network requests to be mapped in described current time window is carried out virtual map.
It is also preferred that the left described according to described first request income and the described time of staying, obtain described working as by preset formula
Second request income of each virtual network requests in front time window, including:
According to preset formula: S (GV)=α R (GV)+βD(GV), obtain described second request income;
Wherein, described S (GV) it is described second request income, described R (GV) it is described first request income, described D (GV)
For the described time of staying, described GVFor described virtual network requests, described V is described virtual network, and described α is constant, described β
For constant.
It is also preferred that the left virtual network of network state in described acquisition described current time window, including:
The average request of each network information of acquisition virtual network requests to be mapped in described current time window
Resource sum, more than the vacant average resource sum of each network information of physical network time, obtain described virtual network
First network state is as described network state;
The average request of each network information of acquisition virtual network requests to be mapped in described current time window
Resource sum, less than or equal to the vacant average resource sum of each network information of physical network time, obtain described virtual
Second network state of network is as described network state;
Wherein, each network information of described virtual network requests includes: the node of virtual network requests, virtual network please
The link bandwidth asked and the link of virtual network requests, each network information of described physical network includes: the joint of physical network
Point, the link bandwidth of physical network and the link of physical network.
It is also preferred that the left described acquisition each network information of virtual network requests to be mapped in described current time window
Average request resource sum, more than the vacant average resource sum of each network information of physical network time, obtain described
The first network state of virtual network as described network state, including:
Obtain and basis:
Obtain the first network state of described virtual network as described network state;
Wherein, described γ is the regulation parameter of described network state, and described CPU is the node of described virtual network requests
The vacant resource of the node of request resource or described physical network, described BW is the link bandwidth of described virtual network requests
The vacant resource of the link bandwidth of request resource or described physical network, described VLAN is the link of described virtual network requests
Request resource or the vacant resource of link of described physical network, described nvFor void to be mapped in described current time window
Intend the node of network request, described lvFor the link of virtual network requests to be mapped in described current time window, described V is institute
State virtual network, described nsFor the node of physical network, described l in described current time windowsFor physics in described current time window
The link of network, described S is described physical network, describedFor virtual net to be mapped in described current time window
The average request resource of the node of network request, describedFor virtual network requests to be mapped in described current time window
The average request resource of link bandwidth, describedFor virtual network requests to be mapped in described current time window
The average request resource of link, describedPut down for the vacant of the node of physical network in described current time window
All resource, describedFor the vacant average resource of the link bandwidth of physical network in described current time window, describedFor the vacant average resource of the link of physical network in described current time window.
It is also preferred that the left described acquisition each network information of virtual network requests to be mapped in described current time window
Average request resource sum, less than or equal to the vacant average resource sum of each network information of physical network time,
To the second network state of described virtual network as described network state, including:
Obtain and basis:
Obtain the second network state of described virtual network as described network state;
Wherein, described γ is the regulation parameter of described network state, and described CPU is the node of described virtual network requests
The vacant resource of the node of request resource or described physical network, described BW is the link bandwidth of described virtual network requests
The vacant resource of the link bandwidth of request resource or described physical network, described VLAN is the link of described virtual network requests
Request resource or the vacant resource of link of described physical network, described nvFor void to be mapped in described current time window
Intend the node of network request, described lvFor the link of virtual network requests to be mapped in described current time window, described V is institute
State virtual network, described nsFor the node of physical network, described l in described current time windowsFor physics in described current time window
The link of network, described S is described physical network, describedFor virtual net to be mapped in described current time window
The average request resource of the node of network request, describedFor virtual network requests to be mapped in described current time window
The average request resource of link bandwidth, describedFor virtual network requests to be mapped in described current time window
The average request resource of link, describedFor in described current time window the node of physical network vacant averagely
Resource, describedFor the vacant average resource of the link bandwidth of physical network in described current time window, describedFor the vacant average resource of the link of physical network in described current time window.
It is also preferred that the left described according to described second request income and described network state, wait to reflect in described current time window
The virtual network requests penetrated is ranked up, and obtains the ranking results of described virtual network requests to be mapped, including:
When described first network state is as described network state, by virtual net to be mapped in described current time window
Network request according to described virtual network requests to be mapped corresponding second request income ascending order be ranked up, obtain described in treat
First ranking results of the virtual network requests mapped is as described ranking results;
When described second network state is as described network state, by virtual net to be mapped in described current time window
Network request according to described virtual network requests to be mapped corresponding second request income descending be ranked up, obtain described in treat
Second ranking results of the virtual network requests mapped is as described ranking results.
It is also preferred that the left described according to described ranking results, virtual network requests to be mapped in described current time window is entered
Row virtual map, including:
When described first ranking results is as described ranking results, to virtual net to be mapped in described current time window
The node of network request maps, after the node of described virtual network requests to be mapped maps, to described current time
The link of virtual network requests to be mapped in window maps;Or to virtual network to be mapped in described current time window
Node and the link of request map simultaneously;
When described second ranking results is as described ranking results, to virtual net to be mapped in described current time window
The node of network request maps, after the node of described virtual network requests to be mapped maps, to described current time
The link of virtual network requests to be mapped in window maps;Or to virtual network to be mapped in described current time window
Node and the link of request map simultaneously.
On the other hand, the embodiment of the invention also discloses a kind of virtual network mapping device, including:
First acquisition module, in virtual network requests to be mapped in obtaining current time window, each virtual network please
First request income and the time of staying asked, wherein, described current time window is preset for processing described each virtual network requests
Time span, the request resource of node that described first request income is described each virtual network requests and link bandwidth
Request resource sum;
Determine module, for according to described first request income and the described time of staying, being obtained described by preset formula
Second request income of each virtual network requests in virtual network requests to be mapped in current time window;
Second acquisition module, virtual network of network state in being used for obtaining described current time window;
Order module, for according to described second request income and described network state, treating in described current time window
The virtual network requests mapped is ranked up, and obtains the ranking results of described virtual network requests to be mapped;
Mapping block, for according to described ranking results, to virtual network requests to be mapped in described current time window
Carry out virtual map.
Determine that module is specifically for according to preset formula it is also preferred that the left described:
S(GV)=α R (GV)+βD(GV), obtain described second request income;
Wherein, described S (GV) it is described second request income, described R (GV) it is described first request income, described D (GV)
For the described time of staying, described GVFor described virtual network requests, described V is described virtual network, and described α is constant, described β
For constant.
It is also preferred that the left described second acquisition module includes:
First state subgroup module, for obtaining and each of virtual network requests to be mapped in described current time window
The average request resource sum of the network information, more than the vacant average resource sum of each network information of physical network time,
Obtain the first network state of described virtual network as described network state;
Second state subgroup module, for obtaining and each of virtual network requests to be mapped in described current time window
The average request resource sum of the network information, less than or equal to each network information of physical network vacant average resource it
And time, obtain the second network state of described virtual network as described network state;
Wherein, each network information of described virtual network requests includes: the node of virtual network requests, virtual network please
The link bandwidth asked and the link of virtual network requests, each network information of described physical network includes: the joint of physical network
Point, the link bandwidth of physical network and the link of physical network.
The mapping method of virtual network of embodiment of the present invention offer and device, can be by waiting to reflect in obtaining current time window
First request income and the time of staying of each virtual network requests in the virtual network requests penetrated;Receive according to described first request
Enter and the described time of staying, each void in virtual network requests to be mapped in obtaining described current time window by preset formula
Intend the second request income of network request;Virtual network of network state in obtaining described current time window;According to described second
Request income and described network state, be ranked up virtual network requests to be mapped in described current time window, obtain institute
State the ranking results of virtual network requests to be mapped;According to described ranking results, to be mapped in described current time window
Virtual network requests carries out virtual map.Visible, the time of staying of virtual network requests is considered virtual by the embodiment of the present invention
In network size, under the virtual network model of the time of staying based on consideration virtual network requests, complete virtual network and map, carry
High virtual network mapping algorithm is at the performance of network virtualization and virtual network receptance.Certainly, the arbitrary of the present invention is implemented
Product or method must be not necessarily required to reach above-described advantage to be mapped simultaneously.
Accompanying drawing explanation
In order to be illustrated more clearly that the embodiment of the present invention or technical scheme of the prior art, below will be to embodiment or existing
In having technology to describe, the required accompanying drawing used is briefly described, it should be apparent that, the accompanying drawing in describing below is only this
Some embodiments of invention, for those of ordinary skill in the art, on the premise of not paying creative work, it is also possible to
Other accompanying drawing is obtained according to these accompanying drawings.
Fig. 1 is the schematic diagram of virtual network mapping algorithm based on time window model in prior art;
The schematic flow sheet of the mapping method of virtual network that Fig. 2 provides for the embodiment of the present invention;
A kind of structural representation of the virtual network mapping device that Fig. 3 provides for the embodiment of the present invention;
The another kind of structural representation of the virtual network mapping device that Fig. 4 provides for the embodiment of the present invention;
The another kind of structural representation of the virtual network mapping device that Fig. 5 provides for the embodiment of the present invention;
The another kind of structural representation of the virtual network mapping device that Fig. 6 provides for the embodiment of the present invention.
Detailed description of the invention
Below in conjunction with the accompanying drawing in the embodiment of the present invention, the technical scheme in the embodiment of the present invention is carried out clear, complete
Describe, it is clear that described embodiment is only a part of embodiment of the present invention rather than whole embodiments wholely.Based on
Embodiment in the present invention, other enforcements that those of ordinary skill in the art are obtained under not making creative work premise
Example, broadly falls into the scope of protection of the invention.
The mapping method of virtual network and the device that there is provided the embodiment of the present invention first below are introduced.
It should be noted that a kind of mapping method of virtual network of embodiment of the present invention offer and device, apply in reality
In, the method completes virtual network requests based on the basis of virtual network mapping time window model.As it is shown in figure 1, in order to more
Process well the virtual network requests of online arrival in virtual network and realize the Access Control of virtual network, using time window
Phantom processes the simulation problems of virtual map.Due to the design closing to reality of the phantom of time window, so helping
In the overall emulation of virtual map closer to reality.In with time window as phantom, Virtual Networking System with time window is
Time span processes the virtual network requests arrived, and assumes that virtual network requests arrives in two forms: one is by pool
The new virtual network requests that pine distribution arrives, another kind is relative to virtual network in a upper time window of current time window
Map unsuccessfully and do not arrive the virtual network requests of the number of times thresholding that remaps.To virtual network requests in current time window
After mapping is disposed, the mapping of virtual network requests has two kinds of results: one is that virtual network requests is successfully completed mapping,
The second is that the mapping of virtual network requests is rejected, and unaccepted virtual network requests selects void according to remapping thresholding
Intend network request postpone till relative to the next time window of current time window or refuse the mapping of this virtual network requests.Fig. 1
2 newly arrived virtual network requests and 1 virtual network requests being postponed is had in showing current time window.Current time
In window, all virtual network requests are after virtual network mapping algorithm processes, and the result obtained is: 1 virtual network requests quilt
Postponing till next time window, 1 virtual network requests is rejected, 1 virtual network requests virtual map success, and when next
Between window complete service and leave.Current time window has a virtual network requests serviced simultaneously because of dangerous quilt
Close.
It addition, a kind of mapping method of virtual network of embodiment of the present invention offer and device, by virtual network requests the end of at
The time of staying in layer physical network is considered in virtual network scale, namely by the residence time parameter of virtual network requests
Join in virtual network scale, the value of the virtual network scale of virtual network requests to be mapped in calculating current time window,
And by the value of the virtual network scale of calculating acquisition according to descending or ascending sort, obtain ranking results, tie according to this sequence
Fruit completes the mapping of virtual network requests.
As in figure 2 it is shown, the mapping method of virtual network that the embodiment of the present invention provides, may include steps of:
S201, the first request of each virtual network requests in virtual network requests to be mapped in obtaining current time window
Income and the time of staying, wherein, current time window is to process the time span that each virtual network requests is preset, and the first request is received
Enter request resource and the request resource sum of link bandwidth of node for each virtual network requests;
Here, the first request income is one figuratively method, and actually this first request income is by virtual network requests
Node and link bandwidth determine, concrete, the request resource of node that this first request income is each virtual network requests
Request resource sum with link bandwidth.Such as, in current time window, all virtual network requests to be mapped are added up, it is thus achieved that
First request income of all virtual network requests to be mapped, in other words, it is simply that needed to be reflected in obtaining current time window
The request resource of the node of each virtual network requests and the request resource sum of link bandwidth in the virtual network requests penetrated.
It is understood that in current time window, the number of virtual network requests is a lot, and virtual in current time window
Network request includes two kinds of different virtual network requests, and a kind of is the virtual network requests arrived by Poisson distribution, another kind of
It is to map unsuccessfully relative to virtual network requests in a upper time window of current time window and do not arrive the number of times door that remaps
The virtual network requests of limit, so the first request income of each virtual network requests also includes two in obtaining current time window
Kind: a kind of is the request income of the virtual network requests arrived by Poisson distribution, and another kind is upper relative to current time window
In one time window, virtual network requests maps unsuccessfully and does not arrives the request of virtual network requests of the number of times thresholding that remaps
Income.Here, in acquisition current time window, the first request income of each virtual network requests, namely obtains current time window
First request income of all virtual network requests of interior arrival.
S202, according to first request income and the time of staying, to be mapped in obtaining current time window by preset formula
Second request income of each virtual network requests in virtual network requests;
Concrete, the first request that will obtain is taken in and the time of staying, passes through preset formula, it is thus achieved that treat in current time window
Second request income of the virtual network requests mapped, i.e. the second request of all virtual network requests in acquisition current time window
Income.Here, the first request income of each virtual network requests in virtual network requests to be mapped in current time window
And the time of staying, it is used to by substituting into preset formula, each in virtual network requests to be mapped in obtaining this time window
Second request income of virtual network requests.Visible, by preset formula, the time of staying of virtual network requests is added by the method
Enter in virtual network scale, then calculate the value obtaining virtual network scale, using this value as the second of virtual network requests
Request income.
In a kind of implementation of the embodiment of the present invention, according to first request income and the time of staying, by default public affairs
Formula is the second request income of each virtual network requests in obtaining current time window, specifically includes:
According to preset formula: S (GV)=α R (GV)+βD(GV), obtain the second request income;Wherein, S (GV) be second please
Ask income, R (GV) it is the first request income, D (GV) it is the time of staying, GVFor virtual network requests, V is virtual network, and α is normal
Amount, β is constant, it is preferred that β takes 1.
Above-mentioned formula is it is to be understood that the present invention is in the virtual network scale of prior art:
S(GV)=α R (GVOn the basis of), by time of staying D (GV) add, obtain the preset formula of this programme: S (GV)=
αR(GV)+βD(GV);So, by this preset formula, the first request income and the time of staying are all taken into account, calculates and obtain
It is worth the second request income as virtual network requests.
In actual applications, can by change α make consider the time of staying virtual network scale: S (GV)=α R
(GV)+βD(GV), the environment of the virtual network requests in the different virtual network of adaptation.Preferably, β takes 1.
S203, obtains virtual network of network state in current time window;
Concrete, before virtual network requests to be mapped in current time window maps, need to obtain this virtual
Network of network state.Generally, the network state of virtual network can include preferably, or poor, here, by virtual network
Network state when network state is poor is as first network state, by network state time preferable for the network state of virtual network
As the second network state.
S204, according to the second request income and network state, enters virtual network requests to be mapped in current time window
Row sequence, obtains the ranking results of virtual network requests to be mapped;
Concrete, according to the second request income and first network state, to virtual network to be mapped in current time window
Request is ranked up, or according to the second request income and the second network state, to virtual net to be mapped in current time window
Network request is ranked up, and obtains two kinds of ranking results.
S205, according to ranking results, carries out virtual map to virtual network requests to be mapped in current time window.
Concrete, according to the ranking results of virtual network requests, complete virtual network requests to map.Here, to sequence
The virtual network requests specific implementation that carries out mapping can use prior art, do not repeat at this.
In the embodiment of the present invention, in virtual network requests to be mapped in obtaining current time window, each virtual network please
The first request asked was taken in and after the time of staying, virtual network to be mapped in obtaining described current time window by preset formula
Second request income of each virtual network requests, virtual network of network shape in obtaining current time window the most again in request
State, and according to the second request income and network state, virtual network requests to be mapped in current time window is ranked up,
To the ranking results of described virtual network requests to be mapped, finally, according to this ranking results, treat in described current time window
The virtual network requests mapped carries out virtual map.Visible, apply the embodiment of the present invention, virtual network mapping algorithm can be improved
Long-term behaviour and virtual network receptance at network virtualization.
In a kind of implementation of the embodiment of the present invention, obtain virtual network of network state in current time window, bag
Include: obtain and virtual network requests to be mapped in current time window each network information average request resource sum,
During more than the vacant average resource sum of each network information of physical network, the first network state obtaining virtual network is made
For network state;Or
The average request resource of each network information of acquisition virtual network requests to be mapped in current time window
Sum, less than or equal to the vacant average resource sum of each network information of physical network time, obtain the of virtual network
Two network states are as network state;Wherein, each network information of virtual network requests includes: the joint of virtual network requests
Point, the link bandwidth of virtual network requests and the link of virtual network requests, each network information of physical network includes: physics
The node of network, the link bandwidth of physical network and the link of physical network.
Concrete, the average request money of each network information of virtual network requests to be mapped in obtaining current time window
The vacant average resource of each network information of source and physical network, and putting down each network information of virtual network requests
All request resource sums compare with the vacant average resource sum of each network information of physical network,
When virtual network requests each network information average request resource sum, more than or equal to physical network each network believe
During the vacant average resource sum of breath, network state is defined as first network state, when each of virtual network requests
The average request resource sum of the network information, less than or equal to each network information of physical network vacant average resource it
And time, network state is defined as the second network state.Here, each network information of virtual network requests includes: virtual net
Node, the link bandwidth of virtual network requests and the link of virtual network requests of network request.Each network letter of physical network
Breath includes: the node of physical network, the link bandwidth of physical network and the link of physical network.So, virtual network requests
The average request resource sum of each network information be exactly the node of virtual network requests, the link bandwidth of virtual network requests and
The average request resource sum of the link three of virtual network requests, the average request resource of each network information of physical network
Sum is exactly the vacant average resource of the link three of the node of physical network, the link bandwidth of physical network and physical network
Sum.
Concrete, obtain and basis:
Obtain the first network state of virtual network as network state;
Concrete, obtain and basis:
Obtain the second network state of virtual network as network state;
Wherein, γ is the regulation parameter of network state, and CPU is request resource or the Physical Network of the node of virtual network requests
The vacant resource of the node of network, BW is request resource or the link bandwidth of physical network of the link bandwidth of virtual network requests
Vacant resource, VLAN is the vacant resource of the link of the request resource of the link of virtual network requests or physical network,
nvFor the node of virtual network requests to be mapped in current time window, lvPlease for virtual network to be mapped in current time window
The link asked, V is virtual network nsFor the node of physical network, l in current time windowsFor physical network in current time window
Link, S is physical network,Average request for the node of virtual network requests to be mapped in current time window
Resource,For the average request resource of the link bandwidth of virtual network requests to be mapped in current time window,For the average request resource of the link of virtual network requests to be mapped in current time window,For working as
The vacant average resource of the node of physical network in front time window,For the link of physical network in current time window
The vacant average resource of bandwidth,For the vacant average resource of the link of physical network in current time window.
Visible, above-mentioned two formula is for determining the network state of virtual network, void to be mapped in current time window
Intend the average request of the link bandwidth of the average request resource of node of virtual network requests of network request, virtual network requests
The average request resource of the link of resource and virtual network requests, the average request resource of the node of physical network, physical network
The average request resource of link bandwidth and during the average request resource of link of physical network, it is possible to true according to above-mentioned formula
The network state of virtual network after fixed.
In a kind of implementation of the embodiment of the present invention, according to the second request income and network state, to current time
Virtual network requests to be mapped in window is ranked up, and obtains the ranking results of virtual network requests to be mapped, including:
When one network state is as network state, by virtual network requests to be mapped in current time window according to virtual net to be mapped
The ascending order of the second request income that network request is corresponding is ranked up, and obtains the first ranking results of virtual network requests to be mapped
As ranking results;When the second network state is as network state, by virtual network requests to be mapped in current time window
The descending taken according to the second request that virtual network requests to be mapped is corresponding is ranked up, and obtains virtual network to be mapped
Second ranking results of request is as ranking results.
It is ranked up virtual network requests to be mapped in current time window being based on the second request income, i.e. to currently
Virtual network requests to be mapped in time window is ranked up, and this sequence is according to virtual network to be mapped in current time window
The size of the second request income that request is corresponding is ranked up, the row of virtual network requests to be mapped in obtaining current time window
Sequence result.Such as, the second corresponding for virtual network requests a in current time window request income is more than virtual net in current time window
The second corresponding for network request b request income, and when network state is first network state, then virtual network requests a and virtual
Network request b is according to each self-corresponding second request income ascending order arrangement, i.e. virtual network requests a comes virtual network requests b
Below;The second request income corresponding for virtual network requests a in current time window is more than virtual network requests b in current time window
The second corresponding request income, and when network state is the second network state, then virtual network requests a and virtual network requests
B comes before virtual network requests b according to each self-corresponding second request income descending, i.e. virtual network requests a.Can
See, when virtual network requests to be mapped in current time window is ranked up, treat in being first calculated current time window
Second request income of the virtual network requests mapped, further according to network state, is ranked up virtual network requests.
In a kind of implementation of the embodiment of the present invention, described according to ranking results, to be mapped in current time window
Virtual network requests carry out virtual map, including: when the first ranking results is as ranking results, treat in current time window
The node of the virtual network requests mapped maps, after the node of described virtual network requests to be mapped maps, right
The link of virtual network requests to be mapped in current time window maps;Or to be mapped virtual in current time window
Node and the link of network request map simultaneously;When the second ranking results is as ranking results, in current time window
The node of virtual network requests to be mapped maps, after the node of described virtual network requests to be mapped maps,
The link of virtual network requests to be mapped in current time window is mapped;Or to void to be mapped in current time window
Node and the link of intending network request map simultaneously.
It should be noted that virtual network requests to be mapped in current time window is carried out virtual map, including: to working as
In front time window, ordering virtual network requests to be mapped completes to map by two step mapping algorithms, or to current time
In window, ordering virtual network requests to be mapped completes to map by a step mapping algorithm.
Concrete, two step mapping algorithms include: virtual network are mapped and are divided into node to map and link maps two parts, make
Complete node with greedy algorithm to map, use k shortest path first to complete link maps.Two step reflection methods of the embodiment of the present invention
Concrete mapping process: first, virtual network map use time window model, by virtual net to be mapped in current time window
Network request is ranked up according to the second request income that this virtual network requests is corresponding, according to this ranking results, is sequentially completed every
The mapping of individual virtual network requests.If mapping successfully, then update bottom physical network resource;If mapping unsuccessfully, then basis
Remap thresholding, select directly refuse virtual network requests or virtual network requests is postponed till next time window.Need
Bright, in each virtual network requests, by greedy algorithm, in each virtual network requests of virtual map all joints
Point, after all nodes map successfully, enters the link maps stage of each virtual network requests, uses k shortest path first,
The all internodal virtual link of the virtual network requests mapped in traversal current time window, completes each virtual network
The mapping of all virtual links in request.Here, the specific implementation mapped the virtual network requests of sequence can
To use prior art, do not repeat at this.
Concrete, a step reflection method corresponding with two step reflection methods includes: complete between node while node maps
The mapping of connecting link.Generally, in a step reflection method, in current time window, please according to virtual network by virtual network requests
The the second request income sequence asked, according to ranking results, maps virtual network requests to be mapped in current time window.
Concrete steps include: the node for virtual network requests each in current time window sets up BFS tree;Set up
In each layer of BFS tree, correspondence completes the mapping of all nodes, here, when all nodes of virtual map, when
After one node of all nodes has mapped, re-map the link between the father node of this node and this node, if
Map successfully, continuing to map the next node relative to this node, if mapping unsuccessfully, returning back to upper the one of this node
Node, remaps, until returning to root node or exceeding rollback thresholding.Here, the virtual network requests of sequence is reflected
The specific implementation penetrated can use prior art, does not repeats at this.
Corresponding to said method embodiment, the embodiment of the present invention additionally provides a kind of virtual network mapping device, such as Fig. 3 institute
Showing, described device may include that
First acquisition module 301, each virtual net in virtual network requests to be mapped in obtaining current time window
First request income and the time of staying of network request, wherein, current time window is preset for processing described each virtual network requests
Time span, the request resource of node that the first request income is each virtual network requests and the request resource of link bandwidth
Sum;
Determine module 302, for taking in and the described time of staying, when obtaining current by preset formula according to the first request
Between the second request income of each virtual network requests in virtual network requests to be mapped in window;
Second acquisition module 303, virtual network of network state in being used for obtaining current time window;
Order module 304, for according to the second request income and network state, to be mapped virtual in current time window
Network request is ranked up, and obtains the ranking results of virtual network requests to be mapped;
Mapping block 305, for according to ranking results, carries out void to virtual network requests to be mapped in current time window
Intend mapping.
Concrete, according to ranking results, the specific implementation mapping the virtual network requests sorted can be adopted
By prior art, do not repeat at this.
Visible, the embodiment of the present invention, each virtual net in virtual network requests to be mapped in obtaining current time window
First request income of network request and after the time of staying, to be mapped virtual in obtaining described current time window by preset formula
Second request income of each virtual network requests, virtual network of network in obtaining current time window the most again in network request
State, and according to the second request income and network state, virtual network requests to be mapped in current time window is ranked up,
Obtain the ranking results of described virtual network requests to be mapped, finally, according to this ranking results, in described current time window
Virtual network requests to be mapped carries out virtual map.The application embodiment of the present invention, can improve virtual network mapping algorithm and exist
The long-term behaviour of network virtualization and virtual network receptance.
In a kind of implementation of the embodiment of the present invention, described determine that module 302 is specifically for according to preset formula: S
(GV)=α R (GV)+βD(GV), obtain the second request income;
Wherein, S (GV) it is the second request income, R (GV) it is the first request income, D (GV) it is the described time of staying, described
GVFor described virtual network requests, described V is described virtual network, and α is constant, and β is constant, it is preferred that β takes 1.
In a kind of implementation of the embodiment of the present invention, as shown in Figure 4, described second acquisition module 303 includes:
First state subgroup module 401, for obtaining and each of virtual network requests to be mapped in current time window
The average request resource sum of the network information, more than the vacant average resource sum of each network information of physical network time,
Obtain the first network state of virtual network as network state;
Second state subgroup module 402, for obtaining and each of virtual network requests to be mapped in current time window
The average request resource sum of the network information, less than or equal to each network information of physical network vacant average resource it
And time, obtain the second network state of virtual network as network state;
Wherein, each network information of virtual network requests includes: the node of virtual network requests, virtual network requests
Link bandwidth and the link of virtual network requests, each network information of physical network includes: the node of physical network, Physical Network
The link bandwidth of network and the link of physical network.
Concrete, the first state subgroup module 401, specifically for obtaining and basis:
Obtain the first network state of virtual network as network state;
Wherein, γ is the regulation parameter of network state, and CPU is request resource or the Physical Network of the node of virtual network requests
The vacant resource of the node of network, BW is request resource or the link bandwidth of physical network of the link bandwidth of virtual network requests
Vacant resource, VLAN is the vacant resource of the link of the request resource of the link of virtual network requests or physical network,
nvFor the node of virtual network requests to be mapped in current time window, lvPlease for virtual network to be mapped in current time window
The link asked, described V is described virtual network, nsFor the node of physical network, l in current time windowsFor thing in current time window
The link of reason network, described S is described physical network,For virtual network requests to be mapped in current time window
The average request resource of node,Link bandwidth flat for virtual network requests to be mapped in current time window
All ask resource,For the average request resource of the link of virtual network requests to be mapped in current time window,For the vacant average resource of the node of physical network in current time window,For thing in current time window
The vacant average resource of the link bandwidth of reason network,For not the accounting for of the link of physical network in current time window
Use average resource.
Concrete, the second state subgroup module 402, specifically for obtaining and basis:
Obtain the second network state of virtual network as network state;
Wherein, γ is the regulation parameter of network state, and CPU is request resource or the Physical Network of the node of virtual network requests
The vacant resource of the node of network, BW is request resource or the link bandwidth of physical network of the link bandwidth of virtual network requests
Vacant resource, VLAN is the vacant resource of the link of the request resource of the link of virtual network requests or physical network,
nvFor the node of virtual network requests to be mapped in current time window, lvPlease for virtual network to be mapped in current time window
The link asked, described V is described virtual network, nsFor the node of physical network, l in current time windowsFor thing in current time window
The link of reason network, described S is described physical network,For virtual network requests to be mapped in current time window
The average request resource of node,Link bandwidth flat for virtual network requests to be mapped in current time window
All ask resource,For the average request resource of the link of virtual network requests to be mapped in current time window,For the vacant average resource of the node of physical network in current time window,For in current time window
The vacant average resource of the link bandwidth of physical network,For the link of physical network in current time window not
Take average resource.
In a kind of implementation of the embodiment of the present invention, shown in Fig. 5, order module 304 includes:
First sorting sub-module 501, for when first network state is as network state, waits to reflect by current time window
The ascending order that the virtual network requests penetrated is taken according to the second request that virtual network requests to be mapped is corresponding is ranked up, and obtains
First ranking results of virtual network requests to be mapped is as ranking results;
Second sorting sub-module 502, for when the second network state is as network state, waits to reflect by current time window
The descending that the virtual network requests penetrated is taken according to the second request that virtual network requests to be mapped is corresponding is ranked up, and obtains
Second ranking results of virtual network requests to be mapped is as ranking results.
In a kind of implementation of the embodiment of the present invention, as shown in Figure 6, mapping block 305 includes:
First mapping submodule 601, for when the first ranking results is as ranking results, waits to reflect in current time window
The node of the virtual network requests penetrated maps, after the node of described virtual network requests to be mapped maps, to working as
The link of virtual network requests to be mapped in front time window maps;Or to virtual net to be mapped in current time window
Node and the link of network request map simultaneously;
Second mapping submodule 602, for when the second ranking results is as ranking results, waits to reflect in current time window
The node of the virtual network requests penetrated maps, after the node of described virtual network requests to be mapped maps, to working as
The link of virtual network requests to be mapped in front time window maps;Or to virtual net to be mapped in current time window
Node and the link of network request map simultaneously.Here, the side of the implementing virtual network requests of sequence mapped
Formula can use prior art, does not repeats at this.
Apply each embodiment above-mentioned, can be by during by the stop of virtual network requests to be mapped in current time window
Between consider in virtual network scale, it is thus achieved that virtual network requests second request income, according to second request income to currently
Virtual network requests to be mapped in time window is ranked up, and obtains ranking results, according to ranking results, in current time window
Virtual network requests to be mapped maps.As such, it is possible to improve long-term at network virtualization of virtual network mapping algorithm
Performance and virtual network receptance.
For device embodiment, owing to it is substantially similar to embodiment of the method, so describe is fairly simple, relevant
Part sees the part of embodiment of the method and illustrates.
It should be noted that in this article, the relational terms of such as first and second or the like is used merely to a reality
Body or operation separate with another entity or operating space, and deposit between not necessarily requiring or imply these entities or operating
Relation or order in any this reality.And, term " includes ", " comprising " or its any other variant are intended to
Comprising of nonexcludability, so that include that the process of a series of key element, method, article or equipment not only include that those are wanted
Element, but also include other key elements being not expressly set out, or also include for this process, method, article or equipment
Intrinsic key element.In the case of there is no more restriction, statement " including ... " key element limited, it is not excluded that
Including process, method, article or the equipment of described key element there is also other identical element.
Each embodiment in this specification all uses relevant mode to describe, identical similar portion between each embodiment
Dividing and see mutually, what each embodiment stressed is the difference with other embodiments.Real especially for system
For executing example, owing to it is substantially similar to embodiment of the method, so describe is fairly simple, relevant part sees embodiment of the method
Part illustrate.
The foregoing is only presently preferred embodiments of the present invention, be not intended to limit protection scope of the present invention.All
Any modification, equivalent substitution and improvement etc. made within the spirit and principles in the present invention, are all contained in protection scope of the present invention
In.
Claims (10)
1. a mapping method of virtual network, it is characterised in that including:
In virtual network requests to be mapped in obtaining current time window, the first request of each virtual network requests is taken in and stops
Staying the time, wherein, described current time window is to process the time span that described each virtual network requests is preset, and described first please
Ask request resource and the request resource sum of link bandwidth that income is the node of described each virtual network requests;
According to described first request income and the described time of staying, to be mapped in obtaining described current time window by preset formula
Virtual network requests in each virtual network requests second request income;
Virtual network of network state in obtaining described current time window;
According to described second request income and described network state, to virtual network requests to be mapped in described current time window
It is ranked up, obtains the ranking results of described virtual network requests to be mapped;
According to described ranking results, virtual network requests to be mapped in described current time window is carried out virtual map.
Method the most according to claim 1, it is characterised in that described according to described first request income and described stop time
Between, the second request income of each virtual network requests in described current time window is obtained by preset formula, including:
According to preset formula: S (GV)=α R (GV)+βD(GV), obtain described second request income;
Wherein, described S (GV) it is described second request income, described R (GV) it is described first request income, described D (GV) be institute
State the time of staying, described GVFor described virtual network requests, described V is described virtual network, and described α is constant, and described β is normal
Amount.
Method the most according to claim 1, it is characterised in that the net of virtual network in described acquisition described current time window
Network state, including:
The average request resource of each network information of acquisition virtual network requests to be mapped in described current time window
Sum, more than the vacant average resource sum of each network information of physical network time, obtain the first of described virtual network
Network state is as described network state;
The average request resource of each network information of acquisition virtual network requests to be mapped in described current time window
Sum, less than or equal to the vacant average resource sum of each network information of physical network time, obtain described virtual network
The second network state as described network state;
Wherein, each network information of described virtual network requests includes: the node of virtual network requests, virtual network requests
Link bandwidth and the link of virtual network requests, each network information of described physical network includes: the node of physical network, thing
The link bandwidth of reason network and the link of physical network.
Method the most according to claim 3, it is characterised in that described acquisition is the most to be mapped in described current time window
The average request resource sum of each network information of virtual network requests, not the accounting for of each network information more than physical network
During by average resource sum, obtain the first network state of described virtual network as described network state, including:
Obtain and basis:
Obtain the first network state of described virtual network as described network state;
Wherein, described γ is the regulation parameter of described network state, and described CPU is the request of the node of described virtual network requests
The vacant resource of the node of resource or described physical network, described BW is the request of the link bandwidth of described virtual network requests
The vacant resource of the link bandwidth of resource or described physical network, described VLAN is asking of the link of described virtual network requests
Ask the vacant resource of the link of resource or described physical network, described nvFor virtual net to be mapped in described current time window
The node of network request, described lvFor the link of virtual network requests to be mapped in described current time window, described V is described void
Intend network, described nsFor the node of physical network, described l in described current time windowsFor physical network in described current time window
Link, described S is described physical network, describedFor virtual network requests to be mapped in described current time window
The average request resource of node, describedLink for virtual network requests to be mapped in described current time window
The average request resource of bandwidth, describedLink for virtual network requests to be mapped in described current time window
Average request resource, describedFor the vacant average resource of the node of physical network, institute in described current time window
StateFor the vacant average resource of the link bandwidth of physical network in described current time window, described
For the vacant average resource of the link of physical network in described current time window.
Method the most according to claim 3, it is characterised in that described acquisition is the most to be mapped in described current time window
The average request resource sum of each network information of virtual network requests, each network information less than or equal to physical network
Vacant average resource sum time, obtain the second network state of described virtual network as described network state, including:
Obtain and basis:
Obtain the second network state of described virtual network as described network state;
Wherein, described γ is the regulation parameter of described network state, and described CPU is the request of the node of described virtual network requests
The vacant resource of the node of resource or described physical network, described BW is the request of the link bandwidth of described virtual network requests
The vacant resource of the link bandwidth of resource or described physical network, described VLAN is asking of the link of described virtual network requests
Ask the vacant resource of the link of resource or described physical network, described nvFor virtual net to be mapped in described current time window
The node of network request, described lvFor the link of virtual network requests to be mapped in described current time window, described V is described void
Intend network, described nsFor the node of physical network, described l in described current time windowsFor physical network in described current time window
Link, described S is described physical network, describedPlease for virtual network to be mapped in described current time window
The average request resource of the node asked, describedChain for virtual network requests to be mapped in described current time window
The average request resource of road bandwidth, describedChain for virtual network requests to be mapped in described current time window
The average request resource on road, describedFor the vacant average money of the node of physical network in described current time window
Source, describedFor the vacant average resource of the link bandwidth of physical network in described current time window, describedFor the vacant average resource of the link of physical network in described current time window.
Method the most according to claim 1, it is characterised in that described according to described second request income and described network-like
State, is ranked up virtual network requests to be mapped in described current time window, and obtaining described virtual network to be mapped please
The ranking results asked, including:
When described first network state is as described network state, please by virtual network to be mapped in described current time window
The ascending order seeking the second request income corresponding according to described virtual network requests to be mapped is ranked up, and obtains described to be mapped
The first ranking results of virtual network requests as described ranking results;
When described second network state is as described network state, please by virtual network to be mapped in described current time window
The descending seeking the second request income corresponding according to described virtual network requests to be mapped is ranked up, and obtains described to be mapped
The second ranking results of virtual network requests as described ranking results.
Method the most according to claim 1, it is characterised in that described according to described ranking results, to described current time
Virtual network requests to be mapped in window carries out virtual map, including:
When described first ranking results is as described ranking results, please to virtual network to be mapped in described current time window
The node asked maps, after the node of described virtual network requests to be mapped maps, in described current time window
The link of virtual network requests to be mapped maps;Or to virtual network requests to be mapped in described current time window
Node and link map simultaneously;
When described second ranking results is as described ranking results, please to virtual network to be mapped in described current time window
The node asked maps, after the node of described virtual network requests to be mapped maps, in described current time window
The link of virtual network requests to be mapped maps;Or to virtual network requests to be mapped in described current time window
Node and link map simultaneously.
8. a virtual network mapping device, it is characterised in that including:
First acquisition module, each virtual network requests in virtual network requests to be mapped in obtaining current time window
First request income and the time of staying, wherein, described current time window be process described each virtual network requests preset time
Between length, the request resource of node that described first request income is described each virtual network requests and the request of link bandwidth
Resource sum;
Determine module, for according to described first request income and the described time of staying, by preset formula obtain described currently
Second request income of each virtual network requests in virtual network requests to be mapped in time window;
Second acquisition module, virtual network of network state in being used for obtaining described current time window;
Order module, for according to described second request income and described network state, to be mapped in described current time window
Virtual network requests be ranked up, obtain the ranking results of described virtual network requests to be mapped;
Mapping block, for according to described ranking results, is carried out virtual network requests to be mapped in described current time window
Virtual map.
Device the most according to claim 8, it is characterised in that described determine that module is specifically for according to preset formula: S
(GV)=α R (GV)+βD(GV), obtain described second request income;
Wherein, described S (GV) it is described second request income, described R (GV) it is described first request income, described D (GV) be institute
State the time of staying, described GVFor described virtual network requests, described V is described virtual network, and described α is constant, and described β is normal
Amount.
Device the most according to claim 8, it is characterised in that described second acquisition module includes:
First state subgroup module, for obtaining and each network of virtual network requests to be mapped in described current time window
The average request resource sum of information, more than the vacant average resource sum of each network information of physical network time, obtain
The first network state of described virtual network is as described network state;
Second state subgroup module, for obtaining and each network of virtual network requests to be mapped in described current time window
The average request resource sum of information, vacant average resource sum less than or equal to each network information of physical network
Time, obtain the second network state of described virtual network as described network state;
Wherein, each network information of described virtual network requests includes: the node of virtual network requests, virtual network requests
Link bandwidth and the link of virtual network requests, each network information of described physical network includes: the node of physical network, thing
The link bandwidth of reason network and the link of physical network.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610686606.4A CN106301924A (en) | 2016-08-18 | 2016-08-18 | A kind of mapping method of virtual network and device |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610686606.4A CN106301924A (en) | 2016-08-18 | 2016-08-18 | A kind of mapping method of virtual network and device |
Publications (1)
Publication Number | Publication Date |
---|---|
CN106301924A true CN106301924A (en) | 2017-01-04 |
Family
ID=57679959
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610686606.4A Pending CN106301924A (en) | 2016-08-18 | 2016-08-18 | A kind of mapping method of virtual network and device |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106301924A (en) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108076486A (en) * | 2017-12-28 | 2018-05-25 | 中国电力技术装备有限公司郑州电力设计院 | A kind of dynamic radio resource allocation algorithm based on load balancing |
CN110933728A (en) * | 2019-12-26 | 2020-03-27 | 北京智芯微电子科技有限公司 | Mapping method, device and storage medium of virtualized wireless sensor network |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102364899A (en) * | 2011-11-16 | 2012-02-29 | 北京邮电大学 | Particle-swam-optimization-based virtual network mapping method and system |
CN102624597A (en) * | 2012-03-09 | 2012-08-01 | 北京邮电大学 | Two-way sequencing virtual network mapping method |
CN103888371A (en) * | 2014-04-17 | 2014-06-25 | 北京邮电大学 | Method and device for virtual network mapping |
CN104320324A (en) * | 2014-11-18 | 2015-01-28 | 中国科学技术大学 | Virtual network mapping method based on link interference |
CN105337832A (en) * | 2014-09-30 | 2016-02-17 | 电子科技大学 | Resource distribution method for on-line multicast virtual network |
-
2016
- 2016-08-18 CN CN201610686606.4A patent/CN106301924A/en active Pending
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102364899A (en) * | 2011-11-16 | 2012-02-29 | 北京邮电大学 | Particle-swam-optimization-based virtual network mapping method and system |
CN102624597A (en) * | 2012-03-09 | 2012-08-01 | 北京邮电大学 | Two-way sequencing virtual network mapping method |
CN103888371A (en) * | 2014-04-17 | 2014-06-25 | 北京邮电大学 | Method and device for virtual network mapping |
CN105337832A (en) * | 2014-09-30 | 2016-02-17 | 电子科技大学 | Resource distribution method for on-line multicast virtual network |
CN104320324A (en) * | 2014-11-18 | 2015-01-28 | 中国科学技术大学 | Virtual network mapping method based on link interference |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108076486A (en) * | 2017-12-28 | 2018-05-25 | 中国电力技术装备有限公司郑州电力设计院 | A kind of dynamic radio resource allocation algorithm based on load balancing |
CN108076486B (en) * | 2017-12-28 | 2021-05-18 | 国网河南能源互联网电力设计院有限公司 | Dynamic wireless resource allocation algorithm based on load balancing |
CN110933728A (en) * | 2019-12-26 | 2020-03-27 | 北京智芯微电子科技有限公司 | Mapping method, device and storage medium of virtualized wireless sensor network |
CN110933728B (en) * | 2019-12-26 | 2021-09-24 | 北京智芯微电子科技有限公司 | Mapping method, device and storage medium of virtualized wireless sensor network |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106100964B (en) | A kind of method and apparatus of virtual network mapping | |
CN108259216A (en) | Network service is applied and the virtualization network function of client's consciousness is placed | |
CN103365727B (en) | Host load forecasting method in cloud computing environment | |
CN109872064A (en) | A kind of Airport Resources distribution method, device, equipment and medium | |
CN106961343A (en) | A kind of virtual map method and device | |
CN107979545A (en) | A kind of mapping method of virtual network based on nodal community | |
CN1167554A (en) | Routing in a communication network | |
Lee et al. | Equivalence results in the allocation of indivisible objects: A unified view | |
CN103473636A (en) | System data components for collecting, analyzing and distributing internet business information | |
CN106095582A (en) | The task executing method of cloud platform | |
CN105930417A (en) | Big data ETL (Extract-Transform-Load) interactive processing platform based on cloud computing | |
CN106254244A (en) | A kind of merging stream list item method based on SDN | |
CN110311965A (en) | Method for scheduling task and system under a kind of cloud computing environment | |
CN106301924A (en) | A kind of mapping method of virtual network and device | |
CN102331948A (en) | Resource state-based virtual machine structure adjustment method and adjustment system | |
CN105677447A (en) | Clustering-based delay bandwidth minimization virtual machine deployment method in distributed cloud | |
CN111327708B (en) | Optical network virtual mapping method based on topology perception | |
Yuan et al. | Topology-oriented virtual network embedding approach for data centers | |
CN107103360B (en) | Reliable application distribution distributed genetic method based on mixed cloud | |
CN109189650A (en) | A kind of operation system topological diagram of IT operational system shows method | |
CN113850996B (en) | Road section bus line repetition coefficient data calculation method and device and storage medium | |
CN107360031A (en) | It is a kind of based on optimization overhead gains than mapping method of virtual network | |
CN111695003A (en) | Government affair shared material identification method and system based on item association network | |
CN110380906A (en) | A kind of mapping method of virtual network of extensive multidimensional fusion | |
CN110191382A (en) | A kind of virtual link priority mapping method based on paths ordering |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
RJ01 | Rejection of invention patent application after publication | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20170104 |