CN110011858A - It is a kind of that mapping method is optimized based on load balancing and the switch reconfigured - Google Patents
It is a kind of that mapping method is optimized based on load balancing and the switch reconfigured Download PDFInfo
- Publication number
- CN110011858A CN110011858A CN201910298158.4A CN201910298158A CN110011858A CN 110011858 A CN110011858 A CN 110011858A CN 201910298158 A CN201910298158 A CN 201910298158A CN 110011858 A CN110011858 A CN 110011858A
- Authority
- CN
- China
- Prior art keywords
- node
- network
- link
- mapping
- physical
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/06—Management of faults, events, alarms or notifications
- H04L41/0654—Management of faults, events, alarms or notifications using network fault recovery
- H04L41/0663—Performing the actions predefined by failover planning, e.g. switching to standby network elements
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/22—Alternate routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/12—Avoiding congestion; Recovering from congestion
- H04L47/125—Avoiding congestion; Recovering from congestion by balancing the load, e.g. traffic engineering
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
Mapping method is optimized based on load balancing and the switch reconfigured this application discloses a kind of, virtual network mapping of the mapping method under single link failure Distribution Network Communication network, this method comprises: step 1, according to default geographic range, obtain the physical network state of communication node in Distribution Network Communication network, and choose the communication node that physical network state in communication node is greater than or equal to preset threshold, it is denoted as alternate node, wherein, physical network state includes remaining node capacity and remaining link bandwidth resource;Step 2, the virtual link mapping of Distribution Network Communication network is generated, wherein virtual link mapping includes operating path and backup path using mapping objects function according to default qualifications and alternate node.By the technical solution in the application, the monopolizing characteristic of resource backup is sufficiently used, improves the level of resources utilization of physical network, improves the receptance of biological treatability virtual map network entirety.
Description
Technical field
This application involves the technical fields of Distribution Network Communication, based on load balancing and reconfigure in particular to one kind
Switch optimize mapping method.
Background technique
Power distribution communication network is the important content of state grid corporation of smart grid construction, by pushing adaptable distribution
Network communication system construction, especially Ethernet passive optical network (EPON), effectively support the operation of all kinds of intelligent power distribution business.
Resource backup is to be different from the resource used when virtual network work, the money such as bandwidth, CPU occupied compared to work
Source, resource backup are only slack resources reserved when failure occurs, it is clear that infrastructure provider distributes same resource backup
Expense to be less than working resource, and the virtual net of work at present is not interfered with to the dynamic recognition of resource backup
Network.
Network virtualization technology is applied to internet at first, in order to improve the flexibility and resource of powerline network
Utilization rate, virtualization technology is applied in powerline network, as biological treatability virtual network maps (Survivable
Virtual Network Embedding, SVNE).The service request of service layer in powerline network is mapped to basis to set
Layer is applied, each request can only be assigned a paths in infrastructure layer.It can not be normal if physical network breaks down
Required resource is provided for service layer, is urgently to be solved ask in the powerline network more demanding to network reliability
Topic.How in case of a failure by the service request efficient mapping of service layer to infrastructure layer, electricity can be improved
The reliability of power communication network can guarantee that the load balancing of network becomes particularly important again.
Summary of the invention
The purpose of the application is: sufficiently using the monopolizing characteristic of resource backup, improves the utilization of resources effect of physical network
Rate improves the receptance of biological treatability virtual map network entirety.
The technical solution of the application is: provide it is a kind of mapping method is optimized based on load balancing and the switch that reconfigures,
Virtual network mapping of the mapping method under single link failure Distribution Network Communication network, this method comprises: step 1,
According to default geographic range, the physical network state of communication node in Distribution Network Communication network is obtained, and is chosen in communication node
Physical network state is greater than or equal to the communication node of preset threshold, is denoted as alternate node, wherein physical network state includes surplus
Remaining node capacity and remaining link bandwidth resource;Step 2, according to default qualifications and alternate node, mapping objects letter is utilized
Number generates the virtual link mapping of Distribution Network Communication network, wherein virtual link mapping includes operating path and backup path.
In any of the above-described technical solution, further, mapping objects function are as follows:
In formula, NSFor the node set of physical network, EVFor the link set of virtual network, xl(u, v) is in physical node
It is virtual link l assignment bandwidth resources, y on physical link between u and vl(u, v) is between physical node u and v
Physical link on for virtual link l distribution backup bandwidth resources, BaThe physical link of (u, v) between physical node u and v
Total bandwidth resource, Br(u, v) is corresponding remaining link bandwidth resource, and δ is predetermined coefficient.
In any of the above-described technical solution, further, the formula of qualifications is preset are as follows:
In formula, blFor the bandwidth demand of virtual link l, backup bandwidth of the Y (u, v) between physical node u and v is always provided
Source.
It in any of the above-described technical solution, further, in step 1, specifically includes: step 11, according to the road received
By requesting, determines the first computing capability of each communication node in the corresponding link of route requests in physical network, be denoted as residue
Node capacity;Step 12, second computing capability of the communication node in virtual network is calculated, remaining link bandwidth resource is denoted as,
And communication node is ranked up according to the second computing capability, the communication node that the second computing capability is greater than preset threshold is selected,
Generate alternate node set;Step 13, according to default geographic range, it is maximum that remaining node capacity is chosen in alternate node set
Communication node, be denoted as alternate node.
In any of the above-described technical solution, further, this method further include: step 4, after generating virtual link mapping,
Judge whether the backup bandwidth resources of virtual link mapping are less than or equal to initial back-up bandwidth resources, if so, bandwidth will be backed up
Resource settings are initial back-up bandwidth resources.
The beneficial effect of the application is: after determining alternate node, using the low feature of resource backup expense, passing through utilization
Mapping objects function, building biological treatability virtual link mapping, the level of resources utilization and the biological treatability for improving physical network are empty
The receptance of quasi- mapping network entirety can be taken into account and minimize cost mappings work link and using physical network load balancing as mesh
Mark mapping backup link, while the technical solution in the application directly utilizes the limitation item of linear programming completion Spare Capacity Sharing
Part optimizes the objective function of biological treatability network mapping, avoids many and diverse control to resource-sharing is realized.
To further increase the receptance that biological treatability virtual link maps, the technical solution in the application makes full use of standby
Part resource reconfigures the small feature of low-risk, Yi Shixian, cost, physical resource deficiency such as occurs and virtual network mapping is caused to lose
It loses, physical backup resource dynamic should be adjusted first, to carry out the Quadratic Map of virtual network, improve whole receptance.
Detailed description of the invention
The advantages of above-mentioned and/or additional aspect of the application, will become bright in combining description of the following accompanying drawings to embodiment
It shows and is readily appreciated that, in which:
Fig. 1 is according to one embodiment of the application based on load balancing and the switch reconfigured optimization mapping method
Schematic flow diagram;
The schematic diagram of Fig. 2 corresponding backup link when being the link ab failure according to one embodiment of the application.
Specific embodiment
It is with reference to the accompanying drawing and specific real in order to be more clearly understood that the above objects, features, and advantages of the application
Mode is applied the application is further described in detail.It should be noted that in the absence of conflict, the implementation of the application
Feature in example and embodiment can be combined with each other.
In the following description, many details are elaborated in order to fully understand the application, still, the application may be used also
To be implemented using other than the one described here other modes, therefore, the protection scope of the application is not by described below
Specific embodiment limitation.
In the present embodiment, premised on physical network single link failure in virtualized network environment, main purpose is
It solves biological treatability virtual network mapping problems and gives network virtualization environment bring resource management challenge, sufficiently with backup money
The monopolizing characteristic in source improves the level of resources utilization of physical network.
As shown in Figure 1, present embodiments provide it is a kind of mapping method is optimized based on load balancing and the switch that reconfigures, should
Method includes:
Step 1, according to default geographic range, the physical network state of communication node in Distribution Network Communication network is obtained, and
The communication node that physical network state in communication node is greater than or equal to preset threshold is chosen, is denoted as alternate node, wherein physics
Network state includes remaining node capacity and remaining link bandwidth resource;
In the step 1, when receiving the route requests of virtual network, in step 1, specifically include:
Step 11, it according to the route requests received, determines each logical in the corresponding link of route requests in physical network
The first computing capability for believing node, is denoted as remaining node capacity;
Step 12, second computing capability of the communication node in virtual network is calculated, remaining link bandwidth resource is denoted as, and
Communication node is ranked up according to the second computing capability, selects the communication node that the second computing capability is greater than preset threshold, it is raw
At alternate node set;
Step 13, according to default geographic range, the maximum communication section of remaining node capacity is chosen in alternate node set
Point, is denoted as alternate node.
Through the above steps 1 determine alternate node after, using the method for linear programming, such as GNU linear programming packet, simultaneously
For virtual link mappings work path and backup path, and set to minimize cost Optimization Work path, with load balancing
Optimize backup path.
Step 2, Distribution Network Communication network is generated using mapping objects function according to default qualifications and alternate node
Virtual link mapping, mapping objects function are as follows:
In formula, NSFor the node set of physical network, EVFor the link set of virtual network, xl(u, v) is in physical node
It is virtual link l assignment bandwidth resources, y on physical link between u and vl(u, v) is between physical node u and v
Physical link on for virtual link l distribution backup bandwidth resources, BaThe physical link of (u, v) between physical node u and v
Total bandwidth resource, Br(u, v) is corresponding remaining link bandwidth resource, and δ is predetermined coefficient, and value is greater than zero and very little
Number, be zero to avoid denominator.
Wherein,For realizing load balancing.
Further, in order to avoid overlapping ends are not present in operating path and backup path, the public affairs of default qualifications are set
Formula are as follows:
xl(u, v)+yl(u, v)≤bl,
In formula, blFor the bandwidth demand of virtual link l, to guarantee any bar physical link for its assignment bandwidth money
Source xl(u, v) and backup bandwidth resources ylThe sum of (u, v) is less than or equal to its bandwidth demand bl, so that when Physical Network occurs
When network single link failure, backup link can replace active link to carry out data communication.
It concurrently sets the constraint of physical link bandwidth ability and realizes the restrictive condition of backup link resource-sharing, to guarantee
The link-recovery for the virtual network being currently running.The calculation formula of the constraint condition are as follows:
Backup bandwidth total resources of the Y (u, v) between physical node u and v.
Preferably, this method further include: step 4, after generating virtual link mapping, judge the backup tape of virtual link mapping
Whether wide resource is less than or equal to initial back-up bandwidth resources, if so, being initial back-up bandwidth money by backup bandwidth resource settings
Source.
That is, physical link for virtual link distribute backup bandwidth resources when, if the backup bandwidth of its demand
Resource is less than the backup bandwidth resources (initial back-up bandwidth resources) of the allocated mistake, then is not necessarily to the wide resource of backup tape of reallocating,
This virtual link shares backup bandwidth resources with the virtual network to work, and otherwise, the size for backing up bandwidth resources becomes this
The backup bandwidth resources of virtual link demand.
As shown in Fig. 2, before the technical solution in the application is with physical network single link failure in virtualized network environment
It mentions, main purpose is that solve biological treatability virtual network mapping problems chooses to network virtualization environment bring resource management
War sufficiently uses the monopolizing characteristic of resource backup, improves the level of resources utilization of physical network.This programme is based on physical network
Load balancing and the strategy for reconfiguring backup scenario, maximize the acceptance rate of virtual network, improve the long-term gain of INP.
The digital representation link of the computing capability of digital representation respective nodes in Fig. 2 in box, straight line top or left
Total bandwidth, dotted line indicate that the corresponding active link of virtual map request (route requests), the straight line with stain indicate corresponding
Backup path.A, b, c are that physical link requests (route requests), are physical node, ABC ... I is the mapping of corresponding link, is
Dummy node.When link ab failure, by the mapping method in the application, it can determine that backup path is ABCEH, link
Bandwidth is 5, link ab can be replaced to carry out data transmission.
One common phenomenon of virtual network mapping is that while that there are many physical network surplus resources, and INP can not connect again
The virtual network come is received, this is primarily due to the complexity of virtual network demand, is not only the demand to physical resource, also
There are the position constraint of node, network topology etc..It is caused the result is that the resource utilization of physical network is relatively low.
When carrying out biological treatability network mapping, increased resource backup further enhances its facing challenges.So
And resource backup is different from occupied resource when virtual network works, INP is fortune needed for virtual link distributes resource backup
It is smaller to seek cost, that is, locks some transmission ports, dynamically configures and migrate these resource backups more than the resource that work occupies
Simply, low-risk.Therefore, the specific properties of resource backup be can use, reconfigure resource backup dynamically to increase physics money
The utilization efficiency in source.
The technical solution for having been described in detail above with reference to the accompanying drawings the application, present applicant proposes one kind based on load balancing and
The switch optimization mapping method reconfigured, virtual net of the mapping method under single link failure Distribution Network Communication network
Network mapping, this method comprises: step 1 obtains the Physical Network of communication node in Distribution Network Communication network according to default geographic range
Network state, and the communication node that physical network state in communication node is greater than or equal to preset threshold is chosen, it is denoted as alternate node,
Wherein, physical network state includes remaining node capacity and remaining link bandwidth resource;Step 2, according to default qualifications and
Alternate node generates the virtual link mapping of Distribution Network Communication network, wherein virtual link mapping using mapping objects function
Including operating path and backup path.By the technical solution in the application, the monopolizing characteristic of resource backup is sufficiently used, is improved
The level of resources utilization of physical network improves the receptance of biological treatability virtual map network entirety.
Step in the application can be sequentially adjusted, combined, and deleted according to actual needs.
Unit in the application device can be combined, divided and deleted according to actual needs.
Although disclosing the application in detail with reference to attached drawing, it will be appreciated that, these descriptions are only exemplary, not
For limiting the application of the application.The protection scope of the application may include not departing from this Shen by appended claims
It please be in the case where protection scope and spirit for various modifications, remodeling and equivalent scheme made by inventing.
Claims (5)
1. a kind of optimize mapping method based on load balancing and the switch reconfigured, which is characterized in that the mapping method is suitable for
Virtual network mapping in Distribution Network Communication network under single link failure, this method comprises:
Step 1, according to default geographic range, the physical network state of communication node in the Distribution Network Communication network is obtained, and
The communication node that physical network state described in the communication node is greater than or equal to preset threshold is chosen, is denoted as alternatively saving
Point, wherein the physical network state includes remaining node capacity and remaining link bandwidth resource;
Step 2, the Distribution Network Communication is generated using mapping objects function according to default qualifications and the alternate node
The virtual link of network maps, wherein the virtual link mapping includes operating path and backup path.
2. optimizing mapping method based on load balancing and the switch reconfigured as described in claim 1, which is characterized in that described
Mapping objects function are as follows:
In formula, NsFor the node set of physical network, EVFor the link set of the virtual network, xl(u, v) is in physical node
It is virtual link l assignment bandwidth resources, y on physical link between u and vl(u, v) is between physical node u and v
Physical link on for virtual link l distribution backup bandwidth resources, BaThe physical link of (u, v) between physical node u and v
Total bandwidth resource, Br(u, v) is the corresponding remaining link bandwidth resource, and δ is predetermined coefficient.
3. optimizing mapping method based on load balancing and the switch reconfigured as claimed in claim 2, which is characterized in that described
The formula of default qualifications are as follows:
In formula, blFor the bandwidth demand of virtual link l, backup bandwidth total resources of the Y (u, v) between physical node u and v.
4. optimizing mapping method based on load balancing and the switch reconfigured as described in claim 1, which is characterized in that step
In 1, specifically include:
Step 11, it according to the route requests received, determines each logical in the corresponding link of route requests described in physical network
The first computing capability for believing node is denoted as the remaining node capacity;
Step 12, second computing capability of the communication node in virtual network is calculated, the remaining link bandwidth money is denoted as
Source, and the communication node is ranked up according to second computing capability, second computing capability is selected greater than described
The communication node of preset threshold generates alternate node set;
Step 13, according to the default geographic range, it is maximum logical that remaining node capacity is chosen in the alternate node set
Believe node, is denoted as the alternate node.
5. mapping method is optimized based on load balancing and the switch reconfigured as described in any one of claim 2 and 3, it is special
Sign is, this method further include:
Step 4, after generating virtual link mapping, judge the backup bandwidth resources of the virtual link mapping whether be less than or
Equal to initial back-up bandwidth resources, if so, being the initial back-up bandwidth resources by the backup bandwidth resource settings.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910298158.4A CN110011858A (en) | 2019-04-15 | 2019-04-15 | It is a kind of that mapping method is optimized based on load balancing and the switch reconfigured |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910298158.4A CN110011858A (en) | 2019-04-15 | 2019-04-15 | It is a kind of that mapping method is optimized based on load balancing and the switch reconfigured |
Publications (1)
Publication Number | Publication Date |
---|---|
CN110011858A true CN110011858A (en) | 2019-07-12 |
Family
ID=67171742
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910298158.4A Pending CN110011858A (en) | 2019-04-15 | 2019-04-15 | It is a kind of that mapping method is optimized based on load balancing and the switch reconfigured |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110011858A (en) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113077154A (en) * | 2021-04-06 | 2021-07-06 | 河南博元电力科技股份有限公司 | Distribution method and system of power engineering resource data |
CN115720195A (en) * | 2021-08-23 | 2023-02-28 | 中移(成都)信息通信科技有限公司 | Virtual network remapping method, device and storage medium |
CN115766589A (en) * | 2023-01-10 | 2023-03-07 | 长沙学院 | Virtual network mapping system based on high fault tolerance |
CN117955898A (en) * | 2024-03-27 | 2024-04-30 | 北京大数据先进技术研究院 | Load balancing optimization method, device and product for data sharing network |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103812748A (en) * | 2014-01-20 | 2014-05-21 | 北京邮电大学 | Mapping method of survivable virtual network |
US20150036541A1 (en) * | 2013-07-31 | 2015-02-05 | Tsinghua University | Inter-domain virtual network mapping method and system and inter-domain virtual network |
-
2019
- 2019-04-15 CN CN201910298158.4A patent/CN110011858A/en active Pending
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20150036541A1 (en) * | 2013-07-31 | 2015-02-05 | Tsinghua University | Inter-domain virtual network mapping method and system and inter-domain virtual network |
CN103812748A (en) * | 2014-01-20 | 2014-05-21 | 北京邮电大学 | Mapping method of survivable virtual network |
Non-Patent Citations (1)
Title |
---|
陈青云: "虚拟化环境下网络生存性方案的设计与实现", 《中国优秀硕士学位论文全文数据库,信息科技辑》 * |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113077154A (en) * | 2021-04-06 | 2021-07-06 | 河南博元电力科技股份有限公司 | Distribution method and system of power engineering resource data |
CN115720195A (en) * | 2021-08-23 | 2023-02-28 | 中移(成都)信息通信科技有限公司 | Virtual network remapping method, device and storage medium |
CN115766589A (en) * | 2023-01-10 | 2023-03-07 | 长沙学院 | Virtual network mapping system based on high fault tolerance |
CN115766589B (en) * | 2023-01-10 | 2023-07-14 | 长沙学院 | Virtual network mapping system based on high fault tolerance |
CN117955898A (en) * | 2024-03-27 | 2024-04-30 | 北京大数据先进技术研究院 | Load balancing optimization method, device and product for data sharing network |
CN117955898B (en) * | 2024-03-27 | 2024-06-11 | 北京大数据先进技术研究院 | Load balancing optimization method, device and product for data sharing network |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110011858A (en) | It is a kind of that mapping method is optimized based on load balancing and the switch reconfigured | |
Sun et al. | A cost efficient framework and algorithm for embedding dynamic virtual network requests | |
CN102137014B (en) | Resource management method, system and resource manager | |
CN105939290B (en) | A kind of method and device for distributing resource | |
US10129101B2 (en) | Application driven and adaptive unified resource management for data centers with Multi-Resource Schedulable Unit (MRSU) | |
Chen et al. | Resilient virtual network service provision in network virtualization environments | |
CN105159775A (en) | Load balancer based management system and management method for cloud computing data center | |
US9494991B2 (en) | Energy allocation to groups of virtual machines | |
CN103227838B (en) | A kind of multi-load equilibrium treatment apparatus and method | |
CN113163277B (en) | Optical network unit bandwidth management method and device, electronic equipment and storage medium | |
CN103930873A (en) | Dynamic policy based interface configuration for virtualized environments | |
CN103533063A (en) | Method and device capable of realizing dynamic expansion of WEB (World Wide Web) application resource | |
CN103812748B (en) | Mapping method of survivable virtual network | |
CN105183561A (en) | Resource distribution method and resource distribution system | |
CN105103506A (en) | Network function virtualization method and device | |
Yu et al. | Survivable and bandwidth-guaranteed embedding of virtual clusters in cloud data centers | |
Houidi et al. | Exact multi-objective virtual network embedding in cloud environments | |
CN102316043A (en) | Port virtualization method, switch and communication system | |
Xiao et al. | A multidomain survivable virtual network mapping algorithm | |
Liao et al. | Survivable provisioning for multicast service oriented virtual network requests in cloud-based data centers | |
CN106713378A (en) | Method and system for realizing service provision by multiple application servers | |
Gao et al. | A new algorithm with coordinated node and link mapping for virtual network embedding based on LP relaxation | |
CN114338670B (en) | Edge cloud platform and network-connected traffic three-level cloud control platform with same | |
Ruiu et al. | On the energy-proportionality of data center networks | |
CN104571930A (en) | Management method and management system of security domain storage spaces as well as multi-application open platform device |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20190712 |
|
RJ01 | Rejection of invention patent application after publication |