CN104219096B - A kind of resource reconfiguration method and device - Google Patents

A kind of resource reconfiguration method and device Download PDF

Info

Publication number
CN104219096B
CN104219096B CN201410452608.8A CN201410452608A CN104219096B CN 104219096 B CN104219096 B CN 104219096B CN 201410452608 A CN201410452608 A CN 201410452608A CN 104219096 B CN104219096 B CN 104219096B
Authority
CN
China
Prior art keywords
network element
virtual
resource
node
strange land
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201410452608.8A
Other languages
Chinese (zh)
Other versions
CN104219096A (en
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.)
Neusoft Corp
Original Assignee
Neusoft Corp
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 Neusoft Corp filed Critical Neusoft Corp
Priority to CN201410452608.8A priority Critical patent/CN104219096B/en
Publication of CN104219096A publication Critical patent/CN104219096A/en
Application granted granted Critical
Publication of CN104219096B publication Critical patent/CN104219096B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

The invention discloses a kind of resource reconfiguration method.For example, this method can include:Receive and the resource reconfiguration of virtual network is asked;Asked according to resource reconfiguration, virtual network element for needing lifting resource, find out the strange land virtual network element for meeting give-and-take conditions corresponding with targeted virtual network element, the physical network element that targeted virtual network element is mapped to is swapped with the physical network element that corresponding strange land virtual network element is mapped to, and the resources occupation amount of virtual network element is reconfigured by resources requirement after lifting.By using the strategy of exchange physical network element, take full advantage of resource and the respective surplus resources that two physical network elements have been occupied, the resource requirement of exchange both sides is set all to be met, realize and improve physical network resource utilization rate, physical network resource fragment is reduced, reduces the purpose of resource reconfiguration cost.In addition, the invention also discloses a kind of resource reconfiguration device.

Description

A kind of resource reconfiguration method and device
Technical field
The present invention relates to virtual network field, more particularly to a kind of resource reconfiguration method and device.
Background technology
Virtual network, it is the computer network for including virtual network link, virtual network element therein includes virtual section The virtual link of point and connection dummy node.
When building virtual network, physical network element (dummy node and the thing that virtual network element can be mapped to Node mapping is managed, virtual link and physical link map), and its stock number taken configured.For example, virtual network and thing Mapping relations between reason network can be described as dotted line between physical network layer 101 and virtual net network layers 102 as shown in Figure 1 Shown mapping relations.As shown in figure 1, the numeral 6/10 of mark represents occupied stock number 6 and money by physical node pno2 The ratio of source total amount 10.
Because a virtual network element can only be mapped to a physical network element, its physics being mapped to can only be taken The resource of network element.When needing to reconfigure the resource of the elevated virtual network element of resource requirement, generally will The virtual network migration of element, it is mapped to after the physical network element that another there are enough surplus resources and changes its resource again and match somebody with somebody Put.But when in the absence of the physical network element for having enough surplus resources, although physical network still has substantial amounts of remaining money Source, but the scrappy resource fragmentation of each physical network element is all distributed across, can not be that resource requirement raises by current way Virtual network element find migration target, current virtual network can only be destroyed, new virtual net is created by new resource requirement Network.
It can be seen that current resource reconfiguration mode, can not make full use of the resource of physical network, may be in physical network New virtual network is created in the case of still there are a large amount of surplus resources, causes the cost of resource reconfiguration too high.
The content of the invention
In view of this, it is an object of the invention to provide a kind of resource reconfiguration method and device, made full use of with realizing The resource of physical network, reduce the purpose of the cost of resource reconfiguration.
In the one side of the embodiment of the present invention, there is provided a kind of resource reconfiguration method.For example, this method can wrap Include:Receive and the resource reconfiguration of virtual network is asked;Asked according to the resource reconfiguration, the void for needing lifting resource Intend network element, find out the strange land virtual network element for meeting give-and-take conditions corresponding with targeted virtual network element, Wherein, the give-and-take conditions are that the stock number that the strange land virtual network element occupies maps with the strange land virtual network element The surplus yield sum of the physical network element arrived, meet resources requirement after the lifting of targeted virtual network element, And the residue of physical network element that the stock number occupied of targeted virtual network element is mapped to the virtual network element Stock number sum, meet the resources requirement of the strange land virtual network element;Targeted virtual network element is mapped to Physical network element swapped with the physical network element that corresponding strange land virtual network element is mapped to, and carried by described Resources requirement reconfigures the resources occupation amount of the virtual network element after rising.
At second aspect of the embodiment of the present invention, there is provided a kind of resource reconfiguration device.For example, the device can wrap Include:Request reception unit, the resource reconfiguration for receiving to virtual network are asked;Searching unit, for according to the resource Reconfiguration request, the virtual network element for needing lifting resource, finds out corresponding with targeted virtual network element Meet the strange land virtual network element of give-and-take conditions, wherein, the give-and-take conditions are, what the strange land virtual network element occupied The surplus yield sum for the physical network element that stock number is mapped to the strange land virtual network element, meets targeted void Resources requirement after the lifting of plan network element, and the stock number and virtual network member that targeted virtual network element occupies The surplus yield sum for the physical network element that element is mapped to, meet the resources requirement of the strange land virtual network element; Crosspoint, for the physical network element that targeted virtual network element is mapped to and corresponding strange land virtual network is first The physical network element that element is mapped to swaps, and reconfigures the virtual network member by resources requirement after the lifting The resources occupation amount of element.
It can be seen that the present invention has the advantages that:
Because the present invention adapts to the resource dynamic change needs of virtual network, for needing the virtual network for lifting resource first Element, the virtual network element itself for first looking for out needing to lift resource take resource and meet other side's need with surplus resources sum Will, and other side takes the strange land virtual network element of resource and surplus resources sum satisfaction needs in itself, then by targeted void Intend the physical network element that the physical network element that network element is mapped to is mapped to the strange land virtual network element found out Swap, so as to make full use of the resource that two physical network elements have been occupied and respective surplus resources, make friendship The resource requirement for changing both sides is all met, and is realized and is improved physical network resource utilization rate, reduces physical network resource fragment, Reduce the purpose of resource reconfiguration cost.
Brief description of the drawings
, below will be to embodiment or existing in order to illustrate more clearly of the embodiment of the present application or technical scheme of the prior art There is the required accompanying drawing used in technology description to be briefly described, it should be apparent that, drawings in the following description are only this Some embodiments described in application, for those of ordinary skill in the art, do not paying the premise of creative labor Under, other accompanying drawings can also be obtained according to these accompanying drawings.
Mapping relations schematic diagrames of the Fig. 1 between virtual network and physical network;
Fig. 2 is resource reconfiguration method flow schematic diagram disclosed in one embodiment of the invention;
Fig. 3 is dummy node resource reconfiguration schematic flow sheet disclosed in another embodiment of the present invention;
Fig. 4 is virtual link resource reconfiguration schematic flow sheet disclosed in further embodiment of this invention;
Fig. 5 is resource reconfiguration apparatus structure schematic diagram disclosed in one embodiment of the invention.
Embodiment
In order that those skilled in the art more fully understand the technical scheme in the application, it is real below in conjunction with the application The accompanying drawing in example is applied, the technical scheme in the embodiment of the present application is clearly and completely described, it is clear that described implementation Example only some embodiments of the present application, rather than whole embodiments.It is common based on the embodiment in the application, this area The every other embodiment that technical staff is obtained under the premise of creative work is not made, should all belong to protection of the present invention Scope.
The resource of physical network can not be made full use of for prior art, causes the cost of resource reconfiguration is too high to ask Topic, it was found by the inventors of the present invention that for need lifted resource virtual network element, by with suitable strange land virtual network Element exchange physical network element, the surplus resources of the physical network element of both sides can be made full use of, and then lift Physical Network The resource utilization of network, the resource fragmentation of physical network is reduced, reduce the cost of resource reconfiguration.For example, with reference to Fig. 2, for this A kind of resource reconfiguration method flow schematic diagram that inventive embodiments provide.As shown in Fig. 2 this method can include:
S210, receive the resource reconfiguration request for being directed to virtual network.
For example, the virtual network establishment that infrastructure provider server can receive service provider servers transmission please Ask, the virtual network as corresponding to creating infrastructure provider server.Infrastructure provider server can preserve use In the relevant configuration information for supporting virtual network operation, for example, resource allocation information etc..In virtual network running, if Result in the need for reconfiguring some resources requirement for specifying virtual network by the change of demand, then can from service provider to Infrastructure provider server submits the resource reconfiguration request that virtual network is specified for this.Due to infrastructure provider Server preserves the relevant configuration information for supporting virtual network to run, and therefore, infrastructure provider server can be with After receiving for the resource reconfiguration request of the specified virtual network, asked according to the resource reconfiguration received to this The related resource configuration information of virtual network is specified to modify, so as to change the resource that this specifies virtual network to take.
S220, asked according to the resource reconfiguration, the virtual network element for needing to be lifted resource, found out and institute For virtual network element corresponding to meet the strange land virtual network elements of give-and-take conditions, wherein, the give-and-take conditions are institute State the residue for the physical network element that the stock number that strange land virtual network element occupies is mapped to the strange land virtual network element Stock number sum, meet resources requirement after the lifting of targeted virtual network element, and targeted virtual network element The surplus yield sum for the physical network element that the stock number occupied is mapped to the virtual network element, meets the strange land The resources requirement of virtual network element.
For example, as shown in figure 1, physical node pno2 surplus resources 4 are not enough to support the dummy node vno2 locally mapped Resource lifting to 8 demand, but strange land physical node pno3 mapping strange land dummy node vno3 take resource 5 it is different with this The physical node pno3 remaining sums of resource 5 in ground are 10, meet dummy node vno2 resource requirement, moreover, dummy node The resource 3 that vno2 takes is 7 with the remaining sums of resource 4 of physical node pno2, meets strange land dummy node vno3 resource need Ask.Therefore, the vno3 and vno2 physical nodes mapped are swapped, can both meets dummy node vno2 resource lifting need Ask, vno3 resource requirement can also be met.Therefore, dummy node vno3 in strange land is to meet to exchange corresponding to dummy node vno2 The strange land dummy node of condition.
For need lifted resource virtual link, search the corresponding strange land virtual link for meeting give-and-take conditions with The lookup mode of above-mentioned dummy node is similar.For example, as shown in Figure 1, it is assumed that the virtual link from dummy node vno1 to vno4 There are two, one is vs3, and one is vs2, it is assumed that physical node pno1 to the pno4 of two dummy node mapping physical link Equally there are two, one is ps3, and one is ps4, wherein, vs3 and ps3 maps, and vs2 and ps2 maps.Assuming that physical link ps2 The resource for the virtual link vs2 that surplus resources 5 are not enough to support locally to map lifts the demand to 8, but strange land physical link ps3 The resource 4 that the strange land virtual link vs3 of mapping takes is 9 with the remaining sums of resource 5 of strange land physical link ps3, is met empty Intend link vs2 resource requirement, moreover, the sum of resource 5 remaining with physical link ps2 of resource 2 that virtual link vs2 takes is 7, meet strange land virtual link vs3 resource requirement.Therefore, the vs3 and vs2 physical links mapped are swapped, both can be with Meet virtual link vs2 resource lifting demand, vs3 resource requirement can also be met.Therefore, virtual link vs3 in strange land is Meet the strange land virtual link of give-and-take conditions corresponding to virtual link vs2.
S230, by the physical network element that targeted virtual network element is mapped to and corresponding strange land virtual network member The physical network element that element is mapped to swaps, and reconfigures the virtual network member by resources requirement after the lifting The resources occupation amount of element.
For example, as shown in figure 1, with reference to above-described embodiment, demand is lifted for dummy node vno2 resource, can be by void Intend the physical nodes that are mapped to of node vno2 and be changed to pno3 from pno2, by the physical node that dummy node vno3 is mapped to from pno3 Pno2 is changed to, resources occupation amount corresponding to dummy node vno2 is changed to 8.
In addition, according to being actually needed, can also be by corresponding to both sides' dummy node after the physical node of commuting mappings Data storage is moved in the physical node being mapped to after exchange from the physical node mapped before.
It can be seen that using the method for the embodiment of the present invention, be adapted to service provider needs to the dynamic change of virtual network Will, the virtual network element for needing lifting resource, the virtual network element for first looking for out needing to be lifted resource itself accounts for Meet other side's needs with resource and surplus resources sum, and other side takes the different of resource and surplus resources sum satisfaction needs in itself Ground virtual network element, then the physical network element that targeted virtual network element is mapped to and the strange land that finds out is virtual The physical network element that network element is mapped to swaps, so as to make full use of two physical network elements to be occupied Resource and respective surplus resources, the resource requirement of exchange both sides is all met, realize raising physical network resource Utilization rate, physical network resource fragment is reduced, reduce the purpose of resource reconfiguration cost.
In some possible embodiments, the embodiment of the present invention can also ask according to resource reconfiguration, for needing The virtual network element of resource is discharged, the resource that the virtual network element occupies is released back into what the virtual network element was mapped to Available resources pond corresponding to physical network element.
In other possible embodiments, in order to improve the efficiency of resource reconfiguration, the embodiment of the present invention takes Migration reconfigures strategy with the virtual network that exchanging policy is combined.Specifically, searching and targeted virtual network element It is corresponding meet give-and-take conditions strange land virtual network element the step of before, always according to resource reconfiguration ask, for need The virtual network element of resource is lifted, judges the physical network element that the stock number that the virtual network element occupies is mapped to it Surplus yield sum whether meet resources requirement after the lifting of the virtual network element;If it is, directly carried by described Resources requirement reconfigures the resources occupation amount of the virtual network element after rising;If not, judge there are surplus resources In the physical network element of strange land, if surplus yield be present and meet resource requirement after the lifting of targeted virtual network element The strange land physical network element of amount;If it does, the physical network element that targeted virtual network element is mapped to is changed to The surplus yield meets the strange land physical network element of resources requirement after the lifting, by resource requirement after the lifting Amount reconfigures the resources occupation amount of the virtual network element;Searched and targeted virtual network if it does not, entering The step of meeting the strange land virtual network element of give-and-take conditions corresponding to element.It should be noted that in this embodiment, such as The targeted virtual network element for needing to be lifted resource of fruit is dummy node, then also needs to targeted virtual section further Point data storage from the physical node being mapped to originally move to new mappings to physical node in.In this embodiment, For need lifted resource virtual network element, first look for the target migrated whether can be made, when search not then, then carry out Exchange, it is more efficient than reconfiguring for exchange due to only migrating a side so as to reduce the number exchanged as far as possible, so as to fill While point utilizing surplus resources, the efficiency reconfigured is further improved.
With reference to above-mentioned embodiment, in some possible embodiments, there are enough surplus resources to be available for migrating in lookup Target physical node and search meet the strange land dummy node of give-and-take conditions when, take distance most short strategy.Specifically Ground, the physical network element that targeted virtual network element is mapped to are changed to carry described in the surplus yield satisfaction The strange land physical network element of resources requirement can include after rising, and the physical node that targeted dummy node is mapped to is changed Meet after the lifting in the strange land physical node of resources requirement, to be mapped to targeted dummy node for surplus yield The closest strange land physical node of physical node.It is described to find out satisfaction friendship corresponding with targeted virtual network element To change the strange land virtual network element of condition can include, and find out the give-and-take conditions that meet corresponding with targeted dummy node In the dummy node of strange land, the closest strange land physical node of the physical node that is mapped to targeted dummy node.At this In embodiment, due to taking full advantage of the surplus resources of neighbouring physical node, so as to reduce to virtual link resource Consumption.
It is understood that after the physical node that dummy node is mapped to changes, the void that is connected with dummy node Intend link maps to physical link need also exist for changing.Therefore, it is also desirable to the virtual link being connected with dummy node Carry out resource reconfiguration.For example, in the embodiment for exchanging the physical node that two dummy nodes are mapped to, two virtual sections The possible embodiment of the order of point and the resource reconfiguration of virtual link being attached thereto can be:It is commutative finding out Strange land dummy node after, the physical node being first mapped to side's dummy node is changed, afterwards the void to being attached thereto Intend link and carry out resource reconfiguration;The physical node being mapped to again to other side dummy node is changed, afterwards to therewith Connected virtual link carries out resource reconfiguration.But the order of this resource reconfiguration is easier to that swap fault, reason occurs It is:After the physical node that one side's dummy node is mapped to is changed, resource is carried out in the virtual link to being attached thereto In reconfiguration course, it is likely that have the dummy node newly added and occupied this side's dummy node on this opportunity just just The resource of release so that the physical node for needing to exchange possibly can not have enough resources to occupy for the opposing party's dummy node.
In view of the above-mentioned problems, in another possible embodiment of the embodiment of the present invention, dummy node and virtual chain are taken The strategy of road resource reconfiguration process separation.Specifically, the embodiment of the present invention is received by the parsing of request analysis enforcement engine Resource reconfiguration is asked.The virtual network ID obtained according to parsing, find the related resource configuration file of corresponding virtual network. According to the parsing obtained dummy node ID for needing to reconfigure resource, virtual link ID, it is necessary to stock number reconfigured etc., Generation needs to reconfigure the dummy node queue of resource and virtual link queue.First to dummy node queue travel through, time Resource reconfiguration is carried out to the dummy node traversed during going through, and the dummy node that physical node is modified is virtual Link adds virtual link queue, is traveled through after dummy node queue traversal terminates, then to virtual link queue, to virtual link Resource reconfigured.In this embodiment, due to dummy node being separated with virtual link resource reconfiguration process, Therefore, resource distribution can be carried out with the concentrating the dummy node for needing exchange physical node of maximum possible, avoids swap fault.
With reference to flow shown in Fig. 3, first the resource reconfiguration flow of dummy node is illustrated.For example, virtual section The resource reconfiguration flow of point can include:
S300, the dummy node in dummy node queue is divided into node resource release group and node resource lifting group.
S301, traverse node resource release group, the void is directly put back to by the resource that each dummy node traversed occupies Intend available resources pond corresponding to the physical node that node is mapped to.
It should be noted that it is only a kind of possible embodiment that dummy node is divided into two groups, to this present invention not Limited.In some possible embodiments, in dummy node queue can with all dummy nodes for needing to lift resource, Then without packet.
S302, dummy node in node resource lifting group is begun stepping through, traverse first dummy node first.
S303, the dummy node for needing to be lifted resource for currently traversing, judge the virtual section currently traversed After whether the surplus yield sum for the physical node that the stock number that point occupies is mapped to it meets the lifting of the dummy node Resources requirement.
S304, if it is, directly reconfiguring the dummy node that currently traverses by resources requirement after the lifting Resources occupation amount.If there is the dummy node not being traversed in node resource lifting group, continue to traverse next virtual section Point, step S303 is returned to, if the traversal to the dummy node in node resource lifting group is completed, into step S309.
S305, if not, the strategy of the physical node shortest path mapped by the dummy node that currently traverses of distance, Have in the strange land physical node of surplus resources, judge whether that surplus yield meets the dummy node currently traversed one by one Lifting after resources requirement strange land physical node.
S306, if it does, stopping judging, the physical node that the dummy node currently traversed is mapped to is changed to described Surplus yield meets the strange land physical node of resources requirement after the lifting, reconfigures and works as by resources requirement after lifting Before the resources occupation amount of dummy node that traverses, the virtual link being connected with the dummy node currently traversed is added described in Virtual link queue.If there is the dummy node that is not traversed in node resource lifting group, continue to traverse next virtual Node, step S303 is returned to, if the traversal to the dummy node in node resource lifting group is completed, into step S309.
S307, if it does not, the plan of the physical node shortest path mapped by the dummy node that currently traverses of distance Slightly, in having the strange land physical node of surplus resources, find out it is corresponding with the dummy node currently traversed, meet node friendship Change the strange land dummy node of condition.
Wherein, the node switching condition is the stock number that the strange land dummy node occupies and the strange land dummy node The surplus yield sum for the physical node being mapped to, resources requirement after the lifting for the dummy node that satisfaction currently traverses, And the surplus yield of physical node that is mapped to the dummy node of the stock number occupied of the dummy node currently traversed it With meet the resources requirement of the strange land dummy node.
S308, the physical node that the dummy node currently traversed is mapped to is mapped to corresponding strange land dummy node Physical node swap, and the resources occupation amount of the dummy node is reconfigured by resources requirement after the lifting. The virtual link being connected with the dummy node currently traversed, and the dummy node exchange physical node with currently traversing The connected virtual link of strange land dummy node add the virtual link queue.If in node resource lifting group also have not by The dummy node traversed, then continue to traverse next dummy node, return to step S303, if completing to carry node resource The traversal of the dummy node in group is risen, into step S309.
If it is understood that do not find out it is corresponding with the dummy node currently traversed, meet node switching bar The strange land dummy node of part, then the resource lifting to the dummy node currently traversed can be abandoned, and, if node resource There is the dummy node not being traversed in lifting group, then continue to traverse next dummy node, return to step S303, if The traversal to the dummy node in node resource lifting group is completed, into step S309.
S309, terminate to the resource reconfiguration flow of dummy node.Start the resource reconfiguration flow to virtual link.
Illustrated with reference to flow shown in Fig. 4, then to the resource reconfiguration flow of virtual link.For example, virtual chain The resource reconfiguration flow on road can include:
S400, the virtual link in virtual link queue is divided into link circuit resource release group and link circuit resource lifting group.
S401, traversal link circuit resource release group, the void is directly put back to by the resource that each virtual link traversed occupies Intend available resources pond corresponding to the physical link that link maps arrive.
S402, dummy node in link circuit resource lifting group is begun stepping through, traverse first virtual link first.
S403, the virtual link for needing to be lifted resource for currently traversing, judge the virtual chain currently traversed After whether the surplus yield sum for the physical link that the stock number that road is occupied is mapped to it meets the lifting of the virtual link Resources requirement.
S404, if it is, directly reconfiguring the virtual link that currently traverses by resources requirement after the lifting Resources occupation amount.If there is the virtual link that is not traversed in link circuit resource lifting group, continue to traverse next virtual Link, step S403 is returned to, if the traversal to the virtual link in link circuit resource lifting group is completed, into step S409.
S405, if not, in having the strange land physical link of surplus resources, judge whether that surplus yield is expired one by one The strange land physical link of resources requirement after the lifting for the virtual link that foot currently traverses.
S406, if it does, stopping judging, the physical link that the virtual link currently traversed is mapped to is changed to described Surplus yield meets the strange land physical link of resources requirement after the lifting, reconfigures and works as by resources requirement after lifting Before the resources occupation amount of virtual link that traverses.If there is the virtual link not being traversed in link circuit resource lifting group, Then continue to traverse next virtual link, return to step S403, if completed to the virtual link in link circuit resource lifting group Traversal, into step S409.
S407, if it does not, in having the strange land physical link of surplus resources, find out with currently traverse it is virtual Link is corresponding, meets the strange land virtual link of link give-and-take conditions.
Wherein, the link give-and-take conditions are the stock number that the strange land virtual link occupies and the strange land virtual link The surplus yield sum for the physical link being mapped to, meet resources requirement after the lifting of targeted virtual link, and institute For the surplus yield sum of physical link that is mapped to the virtual link of the stock number occupied of virtual link, meet institute State the resources requirement of strange land virtual link.
S408, the physical link that the virtual link currently traversed is mapped to is mapped to corresponding strange land virtual link Physical link swap, and the resources occupation amount of the virtual link is reconfigured by resources requirement after the lifting. If there is the virtual link not being traversed in link circuit resource lifting group, continue to traverse next virtual link, return to Step S403, if the traversal to the virtual link in link circuit resource lifting group is completed, into step S409.
If it is understood that do not find out it is corresponding with the virtual link currently traversed, meet link exchange bar The strange land virtual link of part, then the resource lifting to the virtual link currently traversed can be abandoned, and, if link circuit resource There is the virtual link not being traversed in lifting group, then continue to traverse next virtual link, return to step S403, if The traversal to the virtual link in link circuit resource lifting group is completed, into step S409.
If S409, completion can terminate to virtual link to the traversal of the virtual link in link circuit resource lifting group Resource reconfiguration flow.
In some possible embodiments, in above-mentioned resource reconfiguration flow, can according to step S304, S306, The physical element and the operation of modification resource distribution that modification virtual network element is mapped in S308, S404, S406, S408, Corresponding operational order is generated, operational order is sent to the virtual network mapping relations manager set in addition, by virtual net Network mapping relations manager is sought unity of action these operational orders, so as to complete the resource reconfiguration to virtual network.
It can be seen that resource reconfiguration method according to embodiments of the present invention, can take dummy node to match somebody with somebody again with virtual link Put process separation, migrate the strategy for being combined, making full use of adjacent node surplus resources with exchanging policy, so as to reach lifting thing Reason node/link surplus resources utilization rate, reduce physical resource fragment and reconfigure the effect of cost.
Corresponding with above-mentioned resource reconfiguration method, the embodiment of the present invention additionally provides a kind of resource reconfiguration device. It is a kind of resource reconfiguration apparatus structure schematic diagram provided in an embodiment of the present invention for example, with reference to Fig. 5.As shown in figure 5, the dress Putting to include:
Request reception unit 510, it can be used for receiving and the resource reconfiguration of virtual network asked.Searching unit 520, can For according to the resource reconfiguration ask, for need lifted resource virtual network element, find out with it is targeted Meet the strange land virtual network element of give-and-take conditions corresponding to virtual network element, wherein, the give-and-take conditions are the strange land The surplus yield for the physical network element that the stock number that virtual network element occupies is mapped to the strange land virtual network element Sum, meet resources requirement after the lifting of targeted virtual network element, and targeted virtual network element occupies The surplus yield sum for the physical network element that stock number is mapped to the virtual network element, meets the strange land virtual net The resources requirement of network element.Crosspoint 530, it can be used for the physical network for being mapped to targeted virtual network element The physical network element that element is mapped to corresponding strange land virtual network element swaps, and is needed by resource after the lifting The amount of asking reconfigures the resources occupation amount of the virtual network element.
In some possible embodiments, device provided in an embodiment of the present invention can also include:Releasing unit 540, It can be used for being asked according to resource reconfiguration, the virtual network element for needing release resource, the virtual network element accounted for Some resources are released back into available resources pond corresponding to the physical network element that the virtual network element is mapped to.
In other possible embodiments, in order to improve the efficiency of resource reconfiguration, the embodiment of the present invention takes Migration reconfigures strategy with the virtual network that exchanging policy is combined.Specifically, device provided in an embodiment of the present invention also includes: First judging unit 550, can be used for being asked according to resource reconfiguration, the virtual network element for needing lifting resource, sentence Whether the surplus yield sum for the physical network element that the stock number that the virtual network element occupies of breaking is mapped to it meets Resources requirement after the lifting of the virtual network element.First lift unit 551, if can be used for first judging unit 550 are determined as it being that the resources occupation amount of the virtual network element is directly reconfigured by resources requirement after the lifting.The Two judging units 552, it is determined as no if can be used for first judging unit 550, judges in the strange land for there are surplus resources In physical network element, if surplus yield be present and meet resources requirement after the lifting of targeted virtual network element Strange land physical network element.Second lift unit 553, it is determined to have if can be used for second judging unit 552, will The physical network element that targeted virtual network element is mapped to is changed to the surplus yield and meets resource after the lifting The strange land physical network element of demand, the resource of the virtual network element is reconfigured by resources requirement after the lifting Occupancy volume.In this embodiment, the searching unit 520, judge if specifically can be used for second judging unit 552 For in the absence of when, for need lifted resource virtual network element, find out corresponding with targeted virtual network element Meet the strange land virtual network element of give-and-take conditions.
With reference to above-mentioned embodiment, in some possible embodiments, there are enough surplus resources to be available for migrating in lookup Target physical node and search meet the strange land dummy node of give-and-take conditions when, take distance most short strategy.Specifically Ground, first lift unit 551 of the embodiment of the present invention, specifically can be used for the thing for being mapped to targeted dummy node Reason node is changed to surplus yield and met after the lifting in the strange land physical node of resources requirement, with targeted virtual section Put the closest strange land physical node of the physical node being mapped to.Wherein, the searching unit 520, specifically can be used for looking into Find out in the strange land dummy node for meeting give-and-take conditions corresponding with targeted dummy node, reflected with targeted dummy node The closest strange land physical node of the physical node that is mapped to.In this embodiment, due to taking full advantage of neighbouring physics section The surplus resources of point, so as to reduce the consumption to virtual link resource.
It is understood that after the physical node that dummy node is mapped to changes, the void that is connected with dummy node Intend link maps to physical link need also exist for changing.Therefore, it is also desirable to the virtual link being connected with dummy node Carry out resource reconfiguration.For example, in one possible embodiment of the embodiment of the present invention, take dummy node and provided with virtual link The strategy of source reconfiguration course separation.Dummy node queue is traveled through first, the virtual section during traversal to traversing Point carries out resource reconfiguration, and the virtual link for the dummy node that physical node is modified adds virtual link queue, in void After plan node queue traversal terminates, then virtual link queue is traveled through, the resource of virtual link is reconfigured.
Specifically, device provided in an embodiment of the present invention can also include:Queue generation unit 560, can be used for basis Resource reconfiguration is asked, and generation needs to reconfigure the dummy node queue of resource and virtual link queue.Node traverses unit 561, it can be used for traveling through the dummy node for each needing to lift resource in dummy node queue.The searching unit 520 can be with Including:Node checks subelement 521, wherein, the node checks subelement 521, specifically for for the node traverses list Member 561 traverse need lifted resource dummy nodes, find out it is corresponding with the dummy node that this is traversed, meet node The strange land dummy node of give-and-take conditions, the node switching condition are that the stock number that the strange land dummy node occupies is different with this The surplus yield sum for the physical node that ground dummy node is mapped to, meet resource need after the lifting of targeted dummy node The amount of asking, and the surplus yield of physical node that is mapped to the dummy node of the stock number occupied of targeted dummy node it With meet the resources requirement of the strange land dummy node.And device provided in an embodiment of the present invention can also include:Link Unit 570 is filled into, the virtual link for the dummy node that can be used for physical node being modified adds the virtual link queue. Link traversal unit 571, it can be used for after node traverses unit traversal dummy node queue terminates, travel through virtual link The virtual link of lifting resource is each needed in queue.Wherein, the searching unit 520 of the embodiment of the present invention, can also be wrapped Include:Link searches subelement 522, wherein, the link searches subelement 522, can be used for being directed to the link traversal unit 571 virtual links for needing to be lifted resource traversed, can connect the different of the beginning and end of the virtual link traversed In ground virtual link, the strange land virtual link for meeting link give-and-take conditions is found out, the link give-and-take conditions are the strange land The surplus yield sum for the physical link that the stock number that virtual link occupies is mapped to the strange land virtual link, meets institute's pin To virtual link lifting after resources requirement, and the stock number occupied of targeted virtual link maps with the virtual link The surplus yield sum of the physical link arrived, meet the resources requirement of the strange land virtual link.
In the above-described embodiment, therefore, can be with due to dummy node being separated with virtual link resource reconfiguration process The concentrating the dummy node for needing exchange physical node of maximum possible carries out resource distribution, avoids swap fault.
It can be seen that resource reconfiguration device according to embodiments of the present invention, can take dummy node to match somebody with somebody again with virtual link Put process separation, migrate the strategy for being combined, making full use of adjacent node surplus resources with exchanging policy, so as to reach lifting thing Reason node/link surplus resources utilization rate, reduce physical resource fragment and reconfigure the effect of cost.
It should be noted that node checks subelement 521, link search subelement 522, releasing unit 540, first judges Unit 550, the first lift unit 551, the second judging unit 552, the second lift unit 553, queue generation unit 560, node Traversal Unit 561, link fill into unit 570, link traversal unit 571 and use dotted lines in Figure 5, with represent these units or Subelement is not the necessary unit of the resource reconfiguration device of the above-mentioned offer of the present invention.
For convenience of description, it is divided into various units during description apparatus above with function to describe respectively.Certainly, this is being implemented The function of each unit can be realized in same or multiple softwares and/or hardware during invention.
As seen through the above description of the embodiments, those skilled in the art can be understood that the present invention can Realized by the mode of software plus required general hardware platform.Based on such understanding, technical scheme essence On the part that is contributed in other words to prior art can be embodied in the form of software product, the computer software product It can be stored in storage medium, such as ROM/RAM, magnetic disc, CD, including some instructions are causing a computer equipment (can be personal computer, server, either network equipment etc.) performs some of each embodiment of the present invention or embodiment Method described in part.
Each embodiment in this specification is described by the way of progressive, identical similar portion between each embodiment Divide mutually referring to what each embodiment stressed is the difference with other embodiment.It is real especially for device For applying example, because it is substantially similar to embodiment of the method, so description is fairly simple, related part is referring to embodiment of the method Part explanation.
The present invention can be used in numerous general or special purpose computing system environments or configuration.Such as:Personal computer, service Device computer, handheld device or portable set, laptop device, multicomputer system, the system based on microprocessor, top set Box, programmable consumer-elcetronics devices, network PC, minicom, mainframe computer including any of the above system or equipment DCE etc..
The present invention can be described in the general context of computer executable instructions, such as program Module.Usually, program module includes performing particular task or realizes routine, program, object, the group of particular abstract data type Part, data structure etc..The present invention can also be put into practice in a distributed computing environment, in these DCEs, by Task is performed and connected remote processing devices by communication network.In a distributed computing environment, program module can be with In the local and remote computer-readable storage medium including storage device.
It should be noted that herein, such as first and second or the like relational terms are used merely to a reality Body or operation make a distinction with another entity or operation, and not necessarily require or imply and deposited between these entities or operation In any this actual relation or order.Moreover, term " comprising ", "comprising" or its any other variant are intended to Nonexcludability includes, so that process, method, article or equipment including a series of elements not only will including those Element, but also the other element including being not expressly set out, or it is this process, method, article or equipment also to include Intrinsic key element.In the absence of more restrictions, the key element limited by sentence "including a ...", it is not excluded that Other identical element also be present in process, method, article or equipment including the key element.
The foregoing is merely illustrative of the preferred embodiments of the present invention, is not intended to limit the scope of the present invention.It is all Any modification, equivalent substitution and improvements made within the spirit and principles in the present invention etc., are all contained in protection scope of the present invention It is interior.

Claims (10)

  1. A kind of 1. resource reconfiguration method, it is characterised in that including:
    Receive and the resource reconfiguration of virtual network is asked;
    Asked, the virtual network element for needing lifting resource, found out and targeted void according to the resource reconfiguration Intend the strange land virtual network element for meeting give-and-take conditions corresponding to network element, wherein, the give-and-take conditions are that the strange land is empty Intend the physical network element that the stock number occupied of network element is mapped to the strange land virtual network element surplus yield it With meet resources requirement after the lifting of targeted virtual network element, and the money that targeted virtual network element occupies The surplus yield sum for the physical network element being mapped to the virtual network element is measured in source, meets the strange land virtual network The resources requirement of element;The virtual network element includes dummy node and connects the virtual link of dummy node;
    The physical network element that targeted virtual network element is mapped to is mapped to corresponding strange land virtual network element Physical network element swap, and the resource of the virtual network element is reconfigured by resources requirement after the lifting Occupancy volume.
  2. 2. the method according to claim 11, in addition to:
    Asked, the virtual network element for needing release resource, the virtual network element is occupied according to resource reconfiguration Resource is released back into available resources pond corresponding to the physical network element that the virtual network element is mapped to.
  3. 3. according to the method for claim 1, it is characterised in that asked described according to resource reconfiguration, for needing to carry Increase salary the virtual network element in source, it is virtual to find out the strange land for meeting give-and-take conditions corresponding with targeted virtual network element Before the step of network element, in addition to:
    Asked according to resource reconfiguration, the virtual network element for needing lifting resource, judge that the virtual network element occupies The surplus yield sum of physical network element that is mapped to it of stock number whether meet the lifting of the virtual network element Resources requirement afterwards;
    If it is, the resources occupation amount of the virtual network element is directly reconfigured by resources requirement after the lifting;
    If not, judge in having the strange land physical network element of surplus resources, if exist surplus yield meet it is targeted Virtual network element lifting after resources requirement strange land physical network element;
    Meet if it does, the physical network element that targeted virtual network element is mapped to is changed to the surplus yield The strange land physical network element of resources requirement after the lifting, reconfigured by resources requirement after the lifting described virtual The resources occupation amount of network element;
    If it does not, being asked into described according to resource reconfiguration, the virtual network element for needing lifting resource, search Go out it is corresponding with targeted virtual network element meet give-and-take conditions strange land virtual network element the step of.
  4. 4. according to the method for claim 3, it is characterised in that the thing for being mapped to targeted virtual network element Reason network element is changed to the surplus yield and meets that the strange land physical network element of resources requirement after the lifting includes, will The physical node that targeted dummy node is mapped to is changed to the strange land that surplus yield meets resources requirement after the lifting In physical node, the closest strange land physical node of the physical node that is mapped to targeted dummy node;
    It is described to find out the strange land virtual network element for meeting give-and-take conditions corresponding with targeted virtual network element and include, Find out in the strange land dummy node for meeting give-and-take conditions corresponding with targeted dummy node, with targeted dummy node The closest strange land physical node of the physical node that is mapped to.
  5. 5. according to the method described in claim any one of 1-4 again, it is characterised in that match somebody with somebody receiving the resource for virtual network After putting request, in addition to:
    Asked according to resource reconfiguration, generation needs to reconfigure the dummy node queue of resource and virtual link queue;Traversal The dummy node of lifting resource is each needed in dummy node queue;
    It is described to be asked according to resource reconfiguration, the virtual network element for needing lifting resource, find out and targeted void Intend meeting that the strange land virtual network element of give-and-take conditions includes corresponding to network element:
    For the dummy node for needing to be lifted resource traversed, satisfaction corresponding with the dummy node that this is traversed is found out The strange land dummy node of node switching condition, the node switching condition be, the stock number that the strange land dummy node occupies with The surplus yield sum for the physical node that the strange land dummy node is mapped to, is provided after meeting the lifting of targeted dummy node Source demand, and the surplus resources of physical node that the stock number occupied of targeted dummy node is mapped to the dummy node Sum is measured, meets the resources requirement of the strange land dummy node;
    And in addition to, the virtual link for the dummy node that physical node is modified adds the virtual link queue;
    After traversal dummy node queue terminates, in addition to:Each need to lift the virtual of resource in traversal virtual link queue Link;
    It is described to be asked according to resource reconfiguration, the virtual network element for needing lifting resource, find out and targeted void Intend meeting that the strange land virtual network element of give-and-take conditions includes corresponding to network element:
    For the virtual link for needing to be lifted resource traversed, the beginning and end of the virtual link traversed can connected Strange land virtual link in, find out the strange land virtual link for meeting link give-and-take conditions, the link give-and-take conditions are, described The surplus yield sum for the physical link that the stock number that strange land virtual link occupies is mapped to the strange land virtual link, meet Resources requirement after the lifting of targeted virtual link, and the stock number occupied of targeted virtual link and the virtual link The surplus yield sum for the physical link being mapped to, meet the resources requirement of the strange land virtual link.
  6. A kind of 6. resource reconfiguration device, it is characterised in that including:
    Request reception unit, the resource reconfiguration for receiving to virtual network are asked;
    Searching unit, for being asked according to the resource reconfiguration, the virtual network element for needing lifting resource, find out The strange land virtual network element for meeting give-and-take conditions corresponding with targeted virtual network element, wherein, the give-and-take conditions For the physical network element that the stock number that the strange land virtual network element occupies is mapped to the strange land virtual network element Surplus yield sum, meet resources requirement after the lifting of targeted virtual network element, and targeted virtual network The surplus yield sum for the physical network element that stock number that element occupies is mapped to the virtual network element, described in satisfaction The resources requirement of strange land virtual network element;The virtual network element includes dummy node and connects the virtual of dummy node Link;
    Crosspoint, for by the physical network element that targeted virtual network element is mapped to and corresponding strange land virtual net The physical network element that network element is mapped to swaps, and reconfigures the virtual net by resources requirement after the lifting The resources occupation amount of network element.
  7. 7. device according to claim 6, in addition to:
    Releasing unit, for being asked according to resource reconfiguration, the virtual network element for needing release resource, by the virtual net The resource that network element occupies is released back into available resources pond corresponding to the physical network element that the virtual network element is mapped to.
  8. 8. device according to claim 6, it is characterised in that also include:
    First judging unit, for being asked according to resource reconfiguration, the virtual network element for needing lifting resource, judging should Whether the surplus yield sum for the physical network element that the stock number that virtual network element occupies is mapped to it meets the void Resources requirement after the lifting of plan network element;
    First lift unit, if be determined as first judging unit be, directly by resources requirement after the lifting Reconfigure the resources occupation amount of the virtual network element;
    Second judging unit, if being determined as first judging unit no, judge there is being the strange land physics of surplus resources In network element, if the strange land that surplus yield meets resources requirement after the lifting of targeted virtual network element be present Physical network element;
    Second lift unit, if be determined to have for second judging unit, targeted virtual network element is reflected The physical network element being mapped to is changed to the strange land physical network member that the surplus yield meets resources requirement after the lifting Element, the resources occupation amount of the virtual network element is reconfigured by resources requirement after the lifting;
    Wherein, the searching unit, if be judged to being not present specifically for second judging unit, for needing to be lifted The virtual network element of resource, find out the strange land virtual net for meeting give-and-take conditions corresponding with targeted virtual network element Network element.
  9. 9. device according to claim 8, it is characterised in that first lift unit, specifically for will be targeted The physical node that dummy node is mapped to is changed to the strange land physical node that surplus yield meets resources requirement after the lifting In, the closest strange land physical node of the physical node that is mapped to targeted dummy node;
    The searching unit, it is virtual specifically for finding out the strange land for meeting give-and-take conditions corresponding with targeted dummy node In node, the closest strange land physical node of the physical node that is mapped to targeted dummy node.
  10. 10. according to the device described in claim any one of 6-9, it is characterised in that also include:Queue generation unit, for root Asked according to resource reconfiguration, generation needs to reconfigure the dummy node queue of resource and virtual link queue;Node traverses list Member, the dummy node for lifting resource is each needed in dummy node queue for traveling through;
    The searching unit includes:Node checks subelement, wherein, the node checks subelement, for for the node What Traversal Unit traversed needs to lift the dummy node of resource, finds out, satisfaction corresponding with the dummy node that this is traversed The strange land dummy node of node switching condition, the node switching condition be, the stock number that the strange land dummy node occupies with The surplus yield sum for the physical node that the strange land dummy node is mapped to, is provided after meeting the lifting of targeted dummy node Source demand, and the surplus resources of physical node that the stock number occupied of targeted dummy node is mapped to the dummy node Sum is measured, meets the resources requirement of the strange land dummy node;
    And in addition to:Link fills into unit, and the virtual link of the dummy node for physical node to be modified adds the void Intend link queue;Link traversal unit, for after node traverses unit traversal dummy node queue terminates, traversal to be virtual The virtual link of lifting resource is each needed in link queue;
    Wherein, the searching unit, in addition to:Link searches subelement, wherein, the link searches subelement, for for What the link traversal unit traversed needs to lift the virtual link of resource, can connect rising for the virtual link traversed In the strange land virtual link of point and terminal, the strange land virtual link for meeting link give-and-take conditions is found out, the link exchanges bar Part is the surplus yield for the physical link that the stock number that the strange land virtual link occupies is mapped to the strange land virtual link Sum, meets resources requirement after the lifting of targeted virtual link, and the stock number occupied of targeted virtual link with The surplus yield sum for the physical link that the virtual link is mapped to, meet the resources requirement of the strange land virtual link.
CN201410452608.8A 2014-09-05 2014-09-05 A kind of resource reconfiguration method and device Active CN104219096B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201410452608.8A CN104219096B (en) 2014-09-05 2014-09-05 A kind of resource reconfiguration method and device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201410452608.8A CN104219096B (en) 2014-09-05 2014-09-05 A kind of resource reconfiguration method and device

Publications (2)

Publication Number Publication Date
CN104219096A CN104219096A (en) 2014-12-17
CN104219096B true CN104219096B (en) 2018-03-20

Family

ID=52100254

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201410452608.8A Active CN104219096B (en) 2014-09-05 2014-09-05 A kind of resource reconfiguration method and device

Country Status (1)

Country Link
CN (1) CN104219096B (en)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107147530B (en) * 2017-05-24 2020-01-10 西安交通大学 Virtual network reconfiguration method based on resource conservation
CN114614899B (en) * 2022-03-29 2024-06-11 中天宽带技术有限公司 Data center virtual optical network mapping method and device and electronic equipment

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2009120827A1 (en) * 2008-03-26 2009-10-01 Qualcomm Incorporated Method and apparatus for mapping virtual resources to physical resources in a wireless communication system
CN102223281A (en) * 2011-06-24 2011-10-19 清华大学 Method for remapping resource demand dynamic change based on virtual network
CN102315968A (en) * 2011-09-19 2012-01-11 华中科技大学 Network configuration method in virtual machine environment
CN102868733A (en) * 2012-08-29 2013-01-09 北京邮电大学 Method for remapping virtual network resources
CN103001953A (en) * 2012-11-21 2013-03-27 北京航空航天大学 Method and device for allocating network resources of virtual machines
CN103475504A (en) * 2013-08-23 2013-12-25 北京邮电大学 Virtual network remapping method based on topology awareness

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5006280B2 (en) * 2008-07-17 2012-08-22 Kddi株式会社 Network operation management method and apparatus
KR20120072240A (en) * 2010-12-23 2012-07-03 한국전자통신연구원 Apparatus for configuring virtual private network using network virtualization technique and method thereof

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2009120827A1 (en) * 2008-03-26 2009-10-01 Qualcomm Incorporated Method and apparatus for mapping virtual resources to physical resources in a wireless communication system
CN102223281A (en) * 2011-06-24 2011-10-19 清华大学 Method for remapping resource demand dynamic change based on virtual network
CN102315968A (en) * 2011-09-19 2012-01-11 华中科技大学 Network configuration method in virtual machine environment
CN102868733A (en) * 2012-08-29 2013-01-09 北京邮电大学 Method for remapping virtual network resources
CN103001953A (en) * 2012-11-21 2013-03-27 北京航空航天大学 Method and device for allocating network resources of virtual machines
CN103475504A (en) * 2013-08-23 2013-12-25 北京邮电大学 Virtual network remapping method based on topology awareness

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
"网络虚拟化的关键技术研究";姚青;《CNKI硕士学位论文库》;20131231;3.3节、3.4.3节 *

Also Published As

Publication number Publication date
CN104219096A (en) 2014-12-17

Similar Documents

Publication Publication Date Title
CN105103506B (en) For the method and system for the non-homogeneous bandwidth request allocation bandwidth in system for cloud computing
CN106301876B (en) Physical machine upgrade method, business migration method and device
CN106302074B (en) Migration method and device of virtual network function VNF
CN107566194A (en) A kind of method for realizing the mapping of cross-domain virtual network network
CN105939290A (en) Resource allocation method and device
CN106209402A (en) The telescopic method of a kind of virtual network function and equipment
US9753756B2 (en) Information processing system, information processing method, and computer readable recording medium storing a program
CN104486194A (en) Control system and control method for virtual network with multiple reliability levels
CN103856355B (en) The method that the virtual network that a kind of energy consumption is perceived maps shipping model
CN104683488A (en) Flow-type calculation system as well as dispatching method and dispatching device of flow-type calculation system
CN108647910A (en) Setting method, device, terminal and the computer storage media of city upblic traffic station
CN110213304A (en) A kind of block chain network interconnected method and system
CN103634147A (en) Network topology management method and equipment
CN103473636A (en) System data components for collecting, analyzing and distributing internet business information
CN104219096B (en) A kind of resource reconfiguration method and device
CN110311798A (en) A kind of method and device managing virtual resource
CN107729514A (en) A kind of Replica placement node based on hadoop determines method and device
CN105897887A (en) Clouding computing-based remote sensing satellite big data processing system and method
CN106909462A (en) A kind of cloud resource regulating method and device
CN110363414A (en) Dispense the partitioning method and device in region
CN104866375B (en) A kind of method and device for migrating virtual machine
CN109327340A (en) A kind of mobile wireless network virtual net mapping method based on dynamic migration
CN103795621B (en) Virtual machine data exchange method and device, and physical host
CN113569369A (en) Road network topological graph dividing method, device, medium and equipment
CN109063216A (en) A kind of distributed vertical service search crawler frame

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant