CN106301924A - A kind of mapping method of virtual network and device - Google Patents

A kind of mapping method of virtual network and device Download PDF

Info

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
Application number
CN201610686606.4A
Other languages
Chinese (zh)
Inventor
刘江
黄韬
杨帆
谢人超
辛远铭
张娇
潘恬
郭达
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing University of Posts and Telecommunications
Original Assignee
Beijing University of Posts and Telecommunications
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Beijing University of Posts and Telecommunications filed Critical Beijing University of Posts and Telecommunications
Priority to CN201610686606.4A priority Critical patent/CN106301924A/en
Publication of CN106301924A publication Critical patent/CN106301924A/en
Pending legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/12Discovery or management of network topologies
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/28Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/46Interconnection of networks
    • H04L12/4641Virtual 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

A kind of mapping method of virtual network and device
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.
CN201610686606.4A 2016-08-18 2016-08-18 A kind of mapping method of virtual network and device Pending CN106301924A (en)

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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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

Patent Citations (5)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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