CN104270299A - Method and system for virtual network mapping - Google Patents

Method and system for virtual network mapping Download PDF

Info

Publication number
CN104270299A
CN104270299A CN201410552903.0A CN201410552903A CN104270299A CN 104270299 A CN104270299 A CN 104270299A CN 201410552903 A CN201410552903 A CN 201410552903A CN 104270299 A CN104270299 A CN 104270299A
Authority
CN
China
Prior art keywords
physical
link
network
virtual network
node
Prior art date
Application number
CN201410552903.0A
Other languages
Chinese (zh)
Inventor
崔鸿雁
李澜
陈建亚
粘一龙
马晨航
吴欲晓
刘韵洁
Original Assignee
北京邮电大学
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 北京邮电大学 filed Critical 北京邮电大学
Priority to CN201410552903.0A priority Critical patent/CN104270299A/en
Publication of CN104270299A publication Critical patent/CN104270299A/en

Links

Abstract

The invention provides a method for virtual network mapping. The method comprises the step of constructing a physical network topological sub-graph under the circumstance that a service provider sends a virtual network mapping request and the step of mapping a virtual network onto the physical network topological sub-graph according to a preset mapping algorithm, wherein if mapping is successful, the virtual network mapping request is received, and a current physical network resource state is updated, and if mapping fails, the virtual network mapping request is refused. The invention further provides a system for virtual network mapping. The virtual network is mapped onto the physical network topological sub-graph, the number of resource items needing to be compared and computed is reduced, and accordingly the time for processing virtual network requests is shortened.

Description

The method and system that a kind of virtual network maps
Technical field
The application relates to the communications field, particularly the method and system that map of a kind of virtual network.
Background technology
In recent years, along with the fast development of the Internet, network virtualization receives to be paid close attention to widely, in network virtualization environment, infrastructure provider managed operation bottom physical network, service provider can create virtual network to infrastructure provider leasehold network resource.But be the problem of the underlying resource of the virtual network requests distribution basis infrastructure provider of service provider, namely also virtual network mapping problems is one of significant challenge of facing of network virtualization.
Existing mapping method of virtual network is intended to the utilance improving Internet resources mostly, is also no lack of the method that some take into account Network Load Balance simultaneously.But, due to the diversity of virtual network requests topology, and the restrictive condition such as node and link demand fulfillment, make the processing time of virtual network requests longer.
Therefore, the processing time how effectively reducing virtual network requests is the current technical issues that need to address of those skilled in the art.
Summary of the invention
Technical problems to be solved in this application are to provide the method and system that a kind of virtual network maps, and solve the problem that in prior art, the processing time of virtual network requests is longer.
Its concrete scheme is as follows:
The method that virtual network maps, the method comprises:
When service provider sends virtual network mapping request, structural physical network topology subgraph;
Virtual network is mapped on described physical network topology subgraph by the mapping algorithm according to presetting, if map successfully, then accept described virtual network mapping request, and upgrade present physical network resource status, if map unsuccessfully, then refuse described virtual network mapping request.
Above-mentioned method, preferably, described structural physical network topology subgraph comprises:
What calculate present physical Internet resources takies situation;
Situation is taken according to described present physical Internet resources, the load of physical link in described present physical network is judged, if the load of described physical link meets first pre-conditioned, then described physical link and corresponding two ends physical node are joined in physical network topology subgraph, if the load of described physical link does not meet pre-conditioned, the connection degree of the node to described physical link two ends is then needed to judge, if at least one meets second pre-conditioned in the node at described physical link two ends, then described physical link and corresponding two ends physical node are joined in physical network topology subgraph, otherwise described physical link is unavailable.
Above-mentioned method, preferably, the situation that takies of described calculating present physical Internet resources is specially:
Obtain occupied bandwidth and the link bandwidth of each physical link in described present physical network;
Calculate the bandwidth availability ratio of each physical link described;
Calculate average and the variance of described bandwidth availability ratio.
Above-mentioned method, preferably, also comprises:
The link bandwidth value of each physical link in described present physical network is divided into several interval ranges, and arrange corresponding coefficient of balance according to different interval values, described interval value is larger, then coefficient of balance is larger.
Above-mentioned method, preferably, described first is pre-conditionedly specially:
U E ( e ij s ) - E ( U E ) < &alpha;&sigma; E
Wherein, represent described physical link bandwidth availability ratio, E (U e) representing the average of each physical link bandwidth availability ratio in described present physical network, α represents described physical link link bandwidth value belonging to interval corresponding coefficient of balance, σ erepresent the standard deviation of each physical link bandwidth availability ratio in described present physical network.
Above-mentioned method, preferably, described second is pre-conditionedly specially:
degree ( n i s ) &le;1
degree ( n j s ) &le;1
Wherein, physical node with physical node for described physical link two physical nodes at two ends, represent described physical node connection degree, represent described physical node connection degree.
Above-mentioned method, preferably, also comprises the physical network resource shared by described virtual network mapping request discharging and leave;
The described virtual network mapping request left comprises the request and unaccepted request that complete service.
Above-mentioned method, preferably, described physical network resource state comprises node resource state and link circuit resource state.
The system that virtual network maps, this system comprises:
Structural unit, for sending virtual network mapping request when service provider, structural physical network topology subgraph;
Map processing unit, for being mapped to described physical network topology subgraph by virtual network, if map successfully according to the mapping algorithm preset, then accept described virtual network mapping request, and upgrade present physical network resource status, if map unsuccessfully, then refuse described virtual network mapping request.
Above-mentioned system, preferably, described structural unit comprises:
Computing unit, takies situation for what calculate present physical Internet resources;
Identifying unit, for taking situation according to described present physical Internet resources, the load of physical link in described present physical network is judged, if the load of described physical link meets first pre-conditioned, then described physical link and corresponding two ends physical node are joined in physical network topology subgraph, if the load of described physical link does not meet pre-conditioned, the connection degree of the node to described physical link two ends is then needed to judge, if at least one meets second pre-conditioned in the node at described physical link two ends, then described physical link and corresponding two ends physical node are joined in physical network topology subgraph, otherwise described physical link is unavailable.
Above-mentioned system, preferably, described computing unit comprises:
Acquiring unit: for obtaining occupied bandwidth and the link bandwidth of each physical link in described present physical network;
First computing unit, for calculating the bandwidth availability ratio of each physical link described;
Second computing unit, for calculating average and the variance of described bandwidth availability ratio.
Above-mentioned system, preferably, also comprises:
Setting unit, for the link bandwidth value of each physical link in described present physical network is divided into several interval ranges, arrange corresponding coefficient of balance according to different interval values, described interval value is larger, then coefficient of balance is larger.
In the method that a kind of virtual network that the application provides maps, structural physical network topology subgraph, simplify physical network topology full figure, the physical link number in this physical network topology subgraph is less than the physical link number in physical network topology full figure, i.e. optional resource items decreased number.Virtual network mapped in physical network topology subgraph, the resource items decreased number of required contrast and calculating, the processing time of virtual network requests also reduces thereupon.
Accompanying drawing explanation
In order to be illustrated more clearly in the technical scheme in the embodiment of the present application, below the accompanying drawing used required in describing embodiment is briefly described, apparently, accompanying drawing in the following describes is only some embodiments of the application, for those of ordinary skill in the art, under the prerequisite not paying creative work, other accompanying drawing can also be obtained according to these accompanying drawings.
Fig. 1 is the flow chart of the embodiment of the method 1 that a kind of virtual network of the application maps;
Fig. 2 is the flow chart of the embodiment of the method 2 that a kind of virtual network of the application maps;
Fig. 3 is the flow chart of the embodiment of the method 3 that a kind of virtual network of the application maps;
Fig. 4 is the structural representation of the system embodiment 1 that a kind of virtual network of the application maps;
Fig. 5 is the structural representation of the system embodiment 2 that a kind of virtual network of the application maps;
Fig. 6 is the structural representation of the system embodiment 3 that a kind of virtual network of the application maps.
Embodiment
Core of the present invention is to provide the method and system that a kind of virtual network maps, and can effectively reduce the processing time of virtual network requests.
Below in conjunction with the accompanying drawing in the embodiment of the present application, be clearly and completely described the technical scheme in the embodiment of the present application, obviously, described embodiment is only some embodiments of the present application, instead of whole embodiments.Based on the embodiment in the application, those of ordinary skill in the art are not making the every other embodiment obtained under creative work prerequisite, all belong to the scope of the application's protection.
With reference to figure 1, show the flow chart of the embodiment of the method 1 that a kind of virtual network of the application maps, can comprise the following steps:
Step S101: when service provider sends virtual network mapping request, structural physical network topology subgraph;
It is one of key technology of network virtualization that virtual network maps, its object is to multiple virtual network to be mapped on shared physical network, realize the independence between each virtual network simultaneously and ensure the service quality (QoS) of each virtual network requests.In virtual network maps, also to as far as possible reasonably distribute bottom physical network resource, improve resource utilization.
When carrying out virtual to network, must virtual network mapping be carried out, virtual network being mapped on corresponding present physical network.Before at present physical network being the physical network resource of each virtual network distribution correspondence, must first sending virtual network mapping request, trigger physics network action.Physical network, only when receiving virtual network mapping request, just start the physical network resource needed for virtual network distribution, otherwise physical network does not carry out the distribution of physical network resource.
When physical network receives virtual network mapping request, physical network starts structural physical network topology subgraph, filter out from current whole physical network and meet pre-conditioned physical link, these meet pre-conditioned physical link and related physical node thereof and form a little physical network, namely constructed physical network topology subgraph here.
Physical link number in described physical network topology subgraph will, far fewer than the physical link number in the topological full figure of current whole physical network, also be generally the alternative resources item decreased number in the physical network topology subgraph of described structure.
Step S102: virtual network is mapped on described physical network topology subgraph by the mapping algorithm according to presetting;
After described structural physical network topology subgraph completes, need virtual network to be mapped to be mapped on the physical network topology subgraph of described structure, for described virtual network to be mapped distributes current physical network resource.
General before carrying out virtual network mapping, need artificial construction mapping algorithm model, described mapping algorithm model should be able to simple, clear, reasonably virtual network to be mapped is mapped completely in described current physical network.
Different virtual networks can be mapped on same physical network.When physical layer network mapping is carried out to virtual network to be mapped, the virtual link of the dummy node of described virtual network and described virtual network is needed all to be mapped on physical network, a dummy node only can be mapped in a physical network nodes, but one virtual link then can be mapped on many physical links, dummy node in different virtual network requests can be mapped on the node of identical physical layer network, but the dummy node belonging to same virtual network can not share the same node point of same physical network.
Step S103: whether map successfully in determining step S102;
If map successfully, then perform step S104: accept described virtual network mapping request, and upgrade present physical network resource status;
If map unsuccessfully, then perform step S105: refuse described virtual network mapping request.
In the application, first virtual network to be mapped is mapped on the physical network topology subgraph of described structure, if map successfully, the Internet resources having and can match with virtual network to be mapped are described in the physical network topology subgraph of described structure, also the Internet resources that can match with virtual network to be mapped are had in namely current whole physical network topology full figure, now, described current whole physical network accepts the request that virtual network maps, and upgrade the state of described present physical Internet resources, herein, physical network resource state comprises node resource state and link circuit resource state, also the node namely upgraded in described present physical Internet resources takies situation and link takies situation.
If map unsuccessfully, the Internet resources do not matched with virtual network to be mapped in the physical network topology subgraph of described present physical network are described, now, virtual network to be mapped can not be mapped on described present physical network, then refuse the mapping request of described virtual network.
In the method that a kind of virtual network that the application provides maps, structural physical network topology subgraph, simplify physical network topology full figure, the physical link number in this physical network topology subgraph is less than the physical link number in physical network topology full figure, i.e. optional resource items decreased number.Virtual network mapped in physical network topology subgraph, the resource items decreased number of required contrast and calculating, the processing time of virtual network requests also reduces thereupon.
With reference to figure 2, show the flow chart of the embodiment of the method 2 that a kind of virtual network of the application maps, described structural physical network topology subgraph comprises:
Step S201: what calculate present physical Internet resources takies situation;
Before structural physical network topology subgraph is carried out to present physical Internet resources, that first must understand described present physical Internet resources takies situation, mainly in described present physical network each physical link take situation, join meeting pre-conditioned physical link in described physical network topology subgraph to facilitate.
Step S202: take situation according to described present physical Internet resources, judges the load of physical link in described present physical network, judges whether the load of described physical link meets first pre-conditioned;
If the load of described physical link meets first pre-conditioned, then perform step S204: join in physical network topology subgraph by described physical link and corresponding two ends physical node;
If the load of described physical link does not meet pre-conditioned, then perform step S203: need the connection degree of the node to described physical link two ends to judge, judge whether described physical link two ends node connection degree has at least one to meet second pre-conditioned;
If at least one meets second pre-conditioned in the node at described physical link two ends, then perform step S204: join in physical network topology subgraph by described physical link and corresponding two ends physical node;
If two all meet second pre-conditioned in the node at described physical link two ends, then perform step S205: described physical link is unavailable.
Link according to described present physical network takies situation, the loading condition of each physical link in described present physical network is judged, if the load of the physical link of current judgement meets first pre-conditioned, illustrate that the physical link of described current judgement is in low load condition, be applicable to maps virtual network in the above, then the physical link of described current judgement and corresponding two ends physical node joined in physical network topology subgraph.
What the load of the physical link of described current judgement met first to be pre-conditionedly specially:
U E ( e ij s ) - E ( U E ) < &alpha;&sigma; E
Wherein, represent described physical link bandwidth availability ratio, E (UE) represents the average of each physical link bandwidth availability ratio in described present physical network, and α represents described physical link link bandwidth value belonging to interval corresponding coefficient of balance, σ erepresent the standard deviation of each physical link bandwidth availability ratio in described present physical network.
Also bandwidth availability ratio and the difference of the average of the bandwidth availability ratio of the physical link of described current judgement of the physical link of i.e. described current judgement be less than the physical link of described current judgement link bandwidth value belonging to the product of the standard deviation of each physical link bandwidth availability ratio in coefficient of balance corresponding to interval and described present physical network, then illustrate that the physical link of described current judgement is suitable as virtual network and maps use, then then the physical link of described current judgement and corresponding two ends physical node being joined in physical network topology subgraph.
If the load of the physical link of current judgement does not meet first pre-conditioned, illustrate that the physical link of described current judgement is in high load condition, so whether to be applicable to maps virtual network in the above, whether the physical link of described current judgement and corresponding two ends physical node are joined in physical network topology subgraph, need further judging.
When the physical link of described current judgement is in high load condition, need to judge the connection degree of the node at the physical link two ends of described current judgement, if at least one meets second pre-conditioned in the node at described physical link two ends, illustrate in the node at the physical link two ends of described current judgement and have at least a node to be applicable to maps virtual network in the above, then described physical link and corresponding two ends physical node are joined in physical network topology subgraph, otherwise the physical link of described current judgement is unavailable.
What the node at described physical link two ends met second to be pre-conditionedly specially:
degree ( n i s ) &le;1
degree ( n j s ) &le;1
Wherein, physical node with physical node for described physical link two physical nodes at two ends, represent described physical node connection degree, represent described physical node connection degree.
Also be have at least the connection degree of a node to be less than or equal to 1 in two nodes in the physical link of described current judgement, that is, describedly meet the adjacent node that the second pre-conditioned node is not connected or the adjacent node number be connected is one, the number of the adjacent node be connected can not be 2 or more, there is the physical link of one or two such node like this, even if when being under high load condition, also can maps virtual network in the above, this physical link and corresponding two ends physical node can be joined in physical network topology subgraph.
The method building physical network topology subgraph is show in particular in the present embodiment, and choose the method for physical link in physical network, only just can join in physical network topology subgraph when physical link meets pre-conditioned, can simplify physical network topology full figure like this, physical link number in physical network topology subgraph is less than the number of the physical link in physical network topology full figure, facilitate the mapping of virtual network, save the time mapped.
With reference to figure 3, show the flow chart of the embodiment of the method 3 that a kind of virtual network of the application maps, the situation that takies of described calculating present physical Internet resources is specially:
Step S301: the occupied bandwidth and the link bandwidth that obtain each physical link in described present physical network;
Generally in selection physical network, before physical link, need the link bandwidth first understanding physical link to be selected, and the bandwidth taken, conveniently instruct physical link to be selected to also have how many bandwidth to be in upstate.
Step S302: the bandwidth availability ratio calculating each physical link described;
Utilize the bandwidth taken of physical link to be selected in described present physical network be divided by the link bandwidth of physical link described to be selected described in the bandwidth availability ratio of physical link to be selected, by the numerical value of bandwidth availability ratio can be clear, simple and clear reflect described in physical link service condition to be selected, under normal circumstances, the physical link that bandwidth availability ratio is lower is selected.
Step S303: the average and the variance that calculate described bandwidth availability ratio.
After having calculated the bandwidth availability ratio of each physical link described, calculate average and the variance of all physical links in whole physical network, the convenient service condition clearly understanding whole physical network, selects the network that whole network occupation rate is lower.
On the basis of embodiment 3, the application also comprises:
Step S304: the link bandwidth value of each physical link in described present physical network is divided into several interval ranges, and arrange corresponding coefficient of balance according to different interval values, described interval value is larger, then coefficient of balance is larger.
Coefficient of balance described in the application is the coefficient for balanced link band data and bandwidth availability ratio data.According to different link bandwidth values, coefficient of balance is also different.By the division to link bandwidth value interval, different coefficients of balance is set to realize the balance between link bandwidth and bandwidth availability ratio to different interval value.For larger link bandwidth value, coefficient of balance is also larger.
Be BW for link bandwidth value nphysical link, described physical link can be divided into different intervals, as (0, BW 1), (BW 1, BW 2), Λ, (BW n-1, BW n), so each interval coefficient of balance arranged is respectively: α 1, α 2, Λ, α n.Here, BW 1, BW 2, Λ, BW nrepresent different bandwidth values, α 1, α 2, Λ, α nrepresent different coefficients of balance and α 1< α 2< Λ < α n.
On the basis of the various embodiments described above, the application also comprises the physical network resource shared by described virtual network mapping request discharging and leave.
The described virtual network mapping request left comprises the request and unaccepted request that complete service.
Be mapped to after on physical network in virtual network, when service after no longer needing this virtual network or this virtual network to map completes, need to discharge the physical network resource shared by this virtual network to the mapping on physical network, as shared physical link and physical node, to provide resource for other virtual networks map.In addition, when virtual network can not be mapped on physical network, also need to discharge the resource in the physical network select, release maps physical link shared by matching process and physical node.
Corresponding with the method that the embodiment of the method 1 that a kind of virtual network of above-mentioned the application maps provides, with reference to figure 4, present invention also provides the system embodiment 1 that a kind of virtual network maps, in the present embodiment, this system comprises:
Structural unit 401: for sending virtual network mapping request when service provider, structural physical network topology subgraph;
Map processing unit 402: virtual network is mapped on described physical network topology subgraph by the mapping algorithm according to presetting, if map successfully, then accept described virtual network mapping request, and upgrade present physical network resource status, if map unsuccessfully, then refuse described virtual network mapping request.
With reference to figure 5, present invention also provides the system embodiment 2 that a kind of virtual network maps, in the present embodiment, described structural unit 401 comprises:
Computing unit 501: take situation for what calculate present physical Internet resources;
Identifying unit 502: for taking situation according to described present physical Internet resources, the load of physical link in described present physical network is judged, if the load of described physical link meets first pre-conditioned, then described physical link and corresponding two ends physical node are joined in physical network topology subgraph, if the load of described physical link does not meet pre-conditioned, the connection degree of the node to described physical link two ends is then needed to judge, if at least one meets second pre-conditioned in the node at described physical link two ends, then described physical link and corresponding two ends physical node are joined in physical network topology subgraph, otherwise described physical link is unavailable.
With reference to figure 6, present invention also provides the system embodiment 3 that a kind of virtual network maps, in the present embodiment, described computing unit 501 comprises:
Acquiring unit 601: for obtaining occupied bandwidth and the link bandwidth of each physical link in described present physical network;
First computing unit 602: for calculating the bandwidth availability ratio of each physical link described;
Second computing unit 603: for calculating average and the variance of described bandwidth availability ratio.
Above-mentioned system, preferably, also comprises:
Setting unit 604: for the link bandwidth value of each physical link in described present physical network is divided into several interval ranges, arrange corresponding coefficient of balance according to different interval values, described interval value is larger, then coefficient of balance is larger.
In sum, the method and system that a kind of virtual network that the application provides maps, virtual network mapped in physical network topology subgraph, the resource items decreased number of required contrast and calculating, the processing time of virtual network requests also reduces thereupon.
It should be noted that, each embodiment in this specification all adopts the mode of going forward one by one to describe, and what each embodiment stressed is the difference with other embodiments, between each embodiment identical similar part mutually see.For device class embodiment, due to itself and embodiment of the method basic simlarity, so description is fairly simple, relevant part illustrates see the part of embodiment of the method.
Finally, also it should be noted that, in this article, the such as relational terms of first and second grades and so on is only used for an entity or operation to separate with another entity or operating space, and not necessarily requires or imply the relation that there is any this reality between these entities or operation or sequentially.And, term " comprises ", " comprising " or its any other variant are intended to contain comprising of nonexcludability, thus make to comprise the process of a series of key element, method, article or equipment and not only comprise those key elements, but also comprise other key elements clearly do not listed, or also comprise by the intrinsic key element of this process, method, article or equipment.When not more restrictions, the key element limited by statement " comprising ... ", and be not precluded within process, method, article or the equipment comprising described key element and also there is other identical element.
The method and system that a kind of virtual network provided the application above maps are described in detail, apply specific case herein to set forth the principle of the application and execution mode, the explanation of above embodiment is just for helping method and the core concept thereof of understanding the application; Meanwhile, for one of ordinary skill in the art, according to the thought of the application, all will change in specific embodiments and applications, in sum, this description should not be construed as the restriction to the application.

Claims (10)

1. a method for virtual network mapping, it is characterized in that, the method comprises:
When service provider sends virtual network mapping request, structural physical network topology subgraph;
Virtual network is mapped on described physical network topology subgraph by the mapping algorithm according to presetting, if map successfully, then accept described virtual network mapping request, and upgrade present physical network resource status, if map unsuccessfully, then refuse described virtual network mapping request.
2. method according to claim 1, is characterized in that, described structural physical network topology subgraph comprises:
What calculate present physical Internet resources takies situation;
Situation is taken according to described present physical Internet resources, the load of physical link in described present physical network is judged, if the load of described physical link meets first pre-conditioned, then described physical link and corresponding two ends physical node are joined in physical network topology subgraph, if the load of described physical link does not meet pre-conditioned, the connection degree of the node to described physical link two ends is then needed to judge, if at least one meets second pre-conditioned in the node at described physical link two ends, then described physical link and corresponding two ends physical node are joined in physical network topology subgraph, otherwise described physical link is unavailable.
3. method according to claim 2, is characterized in that, the situation that takies of described calculating present physical Internet resources is specially:
Obtain occupied bandwidth and the link bandwidth of each physical link in described present physical network;
Calculate the bandwidth availability ratio of each physical link described;
Calculate average and the variance of described bandwidth availability ratio.
4. method according to claim 3, is characterized in that, also comprises:
The link bandwidth value of each physical link in described present physical network is divided into several interval ranges, and arrange corresponding coefficient of balance according to different interval values, described interval value is larger, then coefficient of balance is larger.
5. method according to claim 4, is characterized in that, described first is pre-conditionedly specially:
U E ( e ij s ) - E ( U E ) < &alpha; &sigma; E
Wherein, represent described physical link bandwidth availability ratio, E (U e) representing the average of each physical link bandwidth availability ratio in described present physical network, α represents described physical link link bandwidth value belonging to interval corresponding coefficient of balance, σ erepresent the standard deviation of each physical link bandwidth availability ratio in described present physical network.
6. method according to claim 5, is characterized in that, described second is pre-conditionedly specially:
degree ( n i s ) &le; 1
degree ( n j s ) &le; 1
Wherein, physical node with physical node for described physical link two physical nodes at two ends, represent described physical node connection degree, represent described physical node connection degree.
7. method according to claim 1, is characterized in that, also comprises the physical network resource shared by described virtual network mapping request discharging and leave;
The described virtual network mapping request left comprises the request and unaccepted request that complete service.
8. method according to claim 1, is characterized in that, described physical network resource state comprises node resource state and link circuit resource state.
9. a system for virtual network mapping, it is characterized in that, this system comprises:
Structural unit, for sending virtual network mapping request when service provider, structural physical network topology subgraph;
Map processing unit, for being mapped to described physical network topology subgraph by virtual network, if map successfully according to the mapping algorithm preset, then accept described virtual network mapping request, and upgrade present physical network resource status, if map unsuccessfully, then refuse described virtual network mapping request.
10. system according to claim 9, is characterized in that, described structural unit comprises:
Computing unit, takies situation for what calculate present physical Internet resources;
Identifying unit, for taking situation according to described present physical Internet resources, the load of physical link in described present physical network is judged, if the load of described physical link meets first pre-conditioned, then described physical link and corresponding two ends physical node are joined in physical network topology subgraph, if the load of described physical link does not meet pre-conditioned, the connection degree of the node to described physical link two ends is then needed to judge, if at least one meets second pre-conditioned in the node at described physical link two ends, then described physical link and corresponding two ends physical node are joined in physical network topology subgraph, otherwise described physical link is unavailable.
CN201410552903.0A 2014-10-17 2014-10-17 Method and system for virtual network mapping CN104270299A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201410552903.0A CN104270299A (en) 2014-10-17 2014-10-17 Method and system for virtual network mapping

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201410552903.0A CN104270299A (en) 2014-10-17 2014-10-17 Method and system for virtual network mapping

Publications (1)

Publication Number Publication Date
CN104270299A true CN104270299A (en) 2015-01-07

Family

ID=52161792

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201410552903.0A CN104270299A (en) 2014-10-17 2014-10-17 Method and system for virtual network mapping

Country Status (1)

Country Link
CN (1) CN104270299A (en)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104901861A (en) * 2015-06-04 2015-09-09 浙江工商大学 Network topology pre-optimization-based virtual network mapping method capable of improving availability
CN106470142A (en) * 2015-08-14 2017-03-01 中国电信股份有限公司 The self-service generation method of virtual network topology and system
CN107426018A (en) * 2017-02-10 2017-12-01 南京邮电大学 A kind of mapping method of virtual network based on subgraph
CN108810989A (en) * 2018-07-09 2018-11-13 常熟理工学院 A kind of load-balancing method applied to super-intensive heterogeneous network

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20010049737A1 (en) * 2000-03-20 2001-12-06 Carolan Sean E. Method and apparatus for coordinating user selection of network service providers over a broadband communications network
CN102075402A (en) * 2011-02-12 2011-05-25 华为技术有限公司 Virtual network mapping processing method and system
CN102904794A (en) * 2012-09-27 2013-01-30 北京邮电大学 Method and device for mapping virtual network

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20010049737A1 (en) * 2000-03-20 2001-12-06 Carolan Sean E. Method and apparatus for coordinating user selection of network service providers over a broadband communications network
CN102075402A (en) * 2011-02-12 2011-05-25 华为技术有限公司 Virtual network mapping processing method and system
CN102904794A (en) * 2012-09-27 2013-01-30 北京邮电大学 Method and device for mapping virtual network

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
LAN LI: "An Efficient Virtual Network Embedding Algorithm Based on Subgraph", 《WPMC2014》 *

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104901861A (en) * 2015-06-04 2015-09-09 浙江工商大学 Network topology pre-optimization-based virtual network mapping method capable of improving availability
CN106470142A (en) * 2015-08-14 2017-03-01 中国电信股份有限公司 The self-service generation method of virtual network topology and system
CN106470142B (en) * 2015-08-14 2019-09-06 中国电信股份有限公司 The self-service generation method of virtual network topology and system
CN107426018A (en) * 2017-02-10 2017-12-01 南京邮电大学 A kind of mapping method of virtual network based on subgraph
CN108810989A (en) * 2018-07-09 2018-11-13 常熟理工学院 A kind of load-balancing method applied to super-intensive heterogeneous network

Similar Documents

Publication Publication Date Title
CN104410672B (en) Method, the method and device of forwarding service of network function virtualization applications upgrading
US10230659B2 (en) Method and system to allocate bandwidth based on task deadline in cloud computing networks
CN103109271B (en) The implementation method of migrate application and system between a kind of platform
EP2979409B1 (en) A method and system to allocate bandwidth for heterogeneous bandwidth request in cloud computing networks
Kuo et al. Optimal approximation algorithm of virtual machine placement for data latency minimization in cloud systems
Leivadeas et al. Efficient resource mapping framework over networked clouds via iterated local search-based request partitioning
CN105830394B (en) Configuration method, system and its Virtual NE and network management system of virtual network strategy
Zhang et al. Adaptive interference-aware vnf placement for service-customized 5g network slices
CN104468688A (en) Method and apparatus for network virtualization
CN105554102A (en) Elastic expansion method based on container cluster and application system thereof
US8713125B2 (en) Method and system for scaling usage of a social based application on an online social network
Feng et al. Jetway: Minimizing costs on inter-datacenter video traffic
WO2015172362A1 (en) Network function virtualization network system, data processing method and device
CN102457571B (en) Method for uniformly distributing data in cloud storage
CN101764835B (en) Task allocation method and device based on MapReduce programming framework
CN104395889A (en) Application enhancement using edge data center
US20170046204A1 (en) Application Scaling Management Method and Apparatus
CN102112981A (en) Distribution of virtual machines in a communication network
US20140149493A1 (en) Method for joint service placement and service routing in a distributed cloud
Nogueira et al. Virtual network mapping into heterogeneous substrate networks
CN104079630A (en) Business server side load balancing method, client side, server side and system
WO2014210499A1 (en) Computing connected components in large graphs
CN102945175A (en) Terminal software online upgrading system and method based on cloud computing environment
CN105279027B (en) A kind of virtual machine deployment method and device
KR20170056350A (en) NFV(Network Function Virtualization) resource requirement verifier

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: 20150107