CN107438015A - A kind of intelligent electric power communication network virtual resource mapping method and device - Google Patents

A kind of intelligent electric power communication network virtual resource mapping method and device Download PDF

Info

Publication number
CN107438015A
CN107438015A CN201710504968.1A CN201710504968A CN107438015A CN 107438015 A CN107438015 A CN 107438015A CN 201710504968 A CN201710504968 A CN 201710504968A CN 107438015 A CN107438015 A CN 107438015A
Authority
CN
China
Prior art keywords
link
mrow
virtual
business
virtual request
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.)
Granted
Application number
CN201710504968.1A
Other languages
Chinese (zh)
Other versions
CN107438015B (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.)
Beijing University of Posts and Telecommunications
State Grid Liaoning Electric Power Co Ltd
Beijing Guodiantong Network Technology Co Ltd
Original Assignee
Beijing University of Posts and Telecommunications
State Grid Liaoning Electric Power Co Ltd
Beijing Guodiantong Network Technology Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Beijing University of Posts and Telecommunications, State Grid Liaoning Electric Power Co Ltd, Beijing Guodiantong Network Technology Co Ltd filed Critical Beijing University of Posts and Telecommunications
Priority to CN201710504968.1A priority Critical patent/CN107438015B/en
Publication of CN107438015A publication Critical patent/CN107438015A/en
Application granted granted Critical
Publication of CN107438015B publication Critical patent/CN107438015B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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/0631—Management of faults, events, alarms or notifications using root cause analysis; using analysis of correlation between notifications, alarms or events based on decision criteria, e.g. hierarchy, tree or time analysis
    • 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
    • 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/08—Configuration management of networks or network elements
    • H04L41/0803—Configuration setting
    • H04L41/0823—Configuration setting characterised by the purposes of a change of settings, e.g. optimising configuration for enhancing reliability
    • H04L41/0836—Configuration setting characterised by the purposes of a change of settings, e.g. optimising configuration for enhancing reliability to enhance reliability, e.g. reduce downtime
    • 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/08—Configuration management of networks or network elements
    • H04L41/0896—Bandwidth or capacity management, i.e. automatically increasing or decreasing capacities
    • 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/14—Network analysis or design
    • H04L41/145—Network analysis or design involving simulating, designing, planning or modelling of a network
    • 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/78—Architectures of resource allocation
    • H04L47/783—Distributed allocation of resources, e.g. bandwidth brokers
    • H04L47/785—Distributed allocation of resources, e.g. bandwidth brokers among multiple network domains, e.g. multilateral agreements
    • H04L47/786—Mapping reservation between domains

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

The embodiments of the invention provide a kind of intelligent electric power communication network virtual resource mapping method and device, method to include：Obtain virtual request collection；The virtual link according to corresponding to virtual request concentrates each virtual request, determines alternative physics link set of the virtual request collection in infrastructure layer；For virtual request concentrate each virtual request corresponding to business, determine the fault rate of the business；The each alternative physical link concentrated for physical link, determine the link load rate of the alternative physical link；Virtual request is concentrated into the fault rate of business corresponding to each virtual request, the priority weighting of business corresponding to each virtual request, the load balancing weight of infrastructure layer, the link load rate of each alternative physical link, substitute into the primary link mapping model built in advance, primary link mapping model is solved, obtains the mapping link that virtual request concentrates business corresponding to each virtual request.Using the embodiment of the present invention, it can ensure that the reliability of the mapping link of the business of determination is higher.

Description

A kind of intelligent electric power communication network virtual resource mapping method and device
Technical field
The present invention relates to technical field of electric power communication, more particularly to a kind of intelligent electric power communication network virtual resource mapping side Method and device.
Background technology
In powerline network, virtual resource mapping network model includes service layer, virtual net network layers and infrastructure Layer.Service layer proposes the virtual request of business to virtual net network layers, and virtual net network layers are by the transmission equipment and biography of infrastructure layer Defeated medium is abstracted into unified node and link, while accepts the virtual request of service layer, and virtual request is mapped into basis sets Layer is applied, i.e., according to virtual request, determines the mapping link of business corresponding to virtual request.
In the prior art, virtual resource mapping process is mainly：First, virtual request collection is obtained, virtual request concentrates bag Include at least one virtual request, the corresponding business of a virtual request, corresponding at least one virtual link of a virtual request； Any virtual link for any business concentrated for virtual request, obtain the physics of infrastructure layer corresponding to the virtual link Link, according to the bandwidth of each physical link of acquisition, the mapping probabilities of each physical link are calculated, mapping probabilities are maximum Physical link is defined as the mapping link of the virtual link, it is then determined that the mapping link of every virtual link, and then determine empty Plan to invite the mapping link for seeking business corresponding to each virtual request of concentration.
It is that the maximum physical link of mapping probabilities is defined as virtual link it can be seen that in virtual resource mapping process Mapping link, and mapping probabilities are directly proportional to the fault rate of mapping link, that is to say, that mapping probabilities are bigger, mapping link Fault rate is bigger, and therefore, the fault rate for the mapping link determined according to mapping probabilities is larger, and then causes the virtual of determination The reliability of the mapping link of business corresponding to request is relatively low.
The content of the invention
The purpose of the embodiment of the present invention is to provide a kind of intelligent electric power communication network virtual resource mapping method and device, with Improve the reliability of the mapping link of business corresponding to virtual request.Concrete technical scheme is as follows：
A kind of intelligent electric power communication network virtual resource mapping method, including：
Virtual request collection is obtained, wherein, the virtual request, which is concentrated, includes at least one virtual request, wherein, a void Plan to invite and seek a corresponding business；
Each bar virtual link according to corresponding to the virtual request concentrates each virtual request, finds the virtual request collection In the alternative physics link set of infrastructure layer；
For business corresponding to each virtual request of virtual request concentration, existed according to virtual link corresponding to the business The fault rate of the alternative physical link of infrastructure layer, fault rate of the virtual link in the main path of infrastructure layer is calculated, And according to the fault rate of the main path, the fault rate of the business is calculated, wherein, the main path includes at least one alternatives Manage link；
For each alternative physical link in the alternative physics link set, according to total band of the alternative physical link Wide, remaining bandwidth and main path bandwidth constraint condition, calculate the link load rate of the alternative physical link；
The virtual request is concentrated into the fault rate of business corresponding to each virtual request, business corresponding to each virtual request Each alternative physical link in priority weighting, the load balancing weight of the infrastructure layer, the alternative physics link set Link load rate, the primary link mapping model that builds in advance is substituted into, solves the primary link mapping model, obtain described virtually please Seek the mapping link for concentrating business corresponding to each virtual request.
Alternatively, it is described to concentrate business corresponding to each virtual request for the virtual request, according to the void of the business Intend fault rate of the link in the alternative physical link of infrastructure layer, calculate main path of the virtual link in infrastructure layer Fault rate, and according to the fault rate of the main path, the fault rate of the business is calculated, including：
For business j corresponding to each virtual request of virtual request concentration, according to below equation, business j is calculated Virtual link infrastructure layer main path fault rate：
Wherein, Fault_prij(m) the virtual link m for being business jjIn the main path m of infrastructure layer fault rate, Based in facility layer the alternative physical link l that main path m includes link set, Fault (l) is alternative physical link l event Barrier rate；
According to below equation, calculating business j fault rate：
Wherein, Fault_business (j) is business j fault rate,For main path m set；
It is described to be directed to each alternative physical link in the alternative physics link set, according to total band of the alternative physical link Wide, remaining bandwidth and main path bandwidth constraint condition, the link load rate of the alternative physical link is calculated, including：
For each alternative physical link l in the alternative physics link set, according to below equation, the alternative physics is calculated Link l link load rate：
Wherein, RatioE(l) the link load rate for being alternative physical link l, ηlIt is alternative physical link l in main path m Percentage,For alternative physical link l total bandwidth, BS(l) remaining bandwidth for being alternative physical link l, ηlBS (l)=ηlB'S(l)-BVj(m), ηlB'S(l) be do not map business all virtual links total bandwidth, BVj(mj) it is virtual chain Road mjBandwidth,For main path bandwidth constraints, ηxFor alternative physics Link x percentage, E in main path mSFor the virtual request collection infrastructure layer alternative physics link set,Expression business j request link mjPrimary link mapping is whether there is in infrastructure layer, if so,Otherwise
The primary link mapping model of the structure is：
Wherein, αjFor business j priority weighting, the load balancing weight of facility layer based on β, δ (l) represents that basis is set Apply and virtual link mapping is whether there is on the alternative physical link l of layer, if so, then δ (l)=1, otherwise δ (l)=0.
Alternatively, it is described after obtaining the virtual request and concentrating the mapping link of business corresponding to each virtual request Method also includes：
Each void will be concentrated according to the total bandwidth of each alternative physical link, the virtual request in the alternative physics link set The demand bandwidth asked, bypass footpath bandwidth constraint condition, link constraints are planned to invite, substitute into the auxiliary link maps mould built in advance Type, the auxiliary link maps model is solved, it is determined that secondary link corresponding to resulting each bar mapping link.
Alternatively, the bypass footpath bandwidth constraint condition is：
The link constraints are：
The auxiliary link maps model that builds in advance is：
Wherein, PlBased on the virtual request link set being mapped in facility layer on every alternative physical link l,For in virtual request link set PlIn, the maximum virtual request of bandwidth demandThe need of corresponding alternative physical link Seek bandwidth,Expression business j virtual link mjAuxiliary link maps are whether there is in infrastructure layer, if so,It is no It is then
Alternatively, concentrate the fault rate of business, each virtual request corresponding to each virtual request corresponding the virtual request The priority weighting of business, the load balancing weight of the infrastructure layer, each alternatives in the alternative physics link set The link load rate of link is managed, the primary link mapping model built in advance is substituted into, solves the primary link mapping model, obtain institute The mapping link that virtual request concentrates business corresponding to each virtual request is stated, including：
The virtual request is concentrated into the fault rate of business corresponding to each virtual request, business corresponding to each virtual request Each alternative physical link in priority weighting, the load balancing weight of the infrastructure layer, the alternative physics link set Link load rate, the primary link mapping model built in advance is substituted into, the primary link mapping model is solved using genetic algorithm, obtained The mapping link of business corresponding to each virtual request is concentrated to the virtual request.
Alternatively, by according to the total bandwidth of each alternative physical link, the virtual request in the alternative physics link set The demand bandwidth, bypass footpath bandwidth constraint condition, link constraints of each virtual request are concentrated, substitutes into the auxiliary link built in advance Mapping model, the auxiliary link maps model is solved, it is determined that auxiliary link corresponding to resulting each bar mapping link, including：
Each void will be concentrated according to the total bandwidth of each alternative physical link, the virtual request in the alternative physics link set The demand bandwidth asked, bypass footpath bandwidth constraint condition, link constraints are planned to invite, substitute into the auxiliary link maps mould built in advance Type, the auxiliary link maps model is solved using genetic algorithm, it is determined that secondary link corresponding to resulting each bar mapping link.
The embodiment of the present invention additionally provides a kind of intelligent electric power communication network virtual resource mapping device, including：
Request collection obtains module, for obtaining virtual request collection, wherein, the virtual request, which is concentrated, includes at least one void Plan to invite and ask, wherein, the corresponding business of a virtual request；
Link set determining module, for each virtual chain of bar according to corresponding to each virtual request of virtual request concentration Road, find alternative physics link set of the virtual request collection in infrastructure layer；
Fault rate determining module, for concentrating business corresponding to each virtual request for the virtual request, according to this Virtual link corresponding to business calculates the virtual link in infrastructure in the fault rate of the alternative physical link of infrastructure layer The fault rate of the main path of layer, and according to the fault rate of the main path, the fault rate of the business is calculated, wherein, the main road Footpath includes at least one alternative physical link；
Load factor determining module, for for each alternative physical link in the alternative physics link set, according to this Total bandwidth, remaining bandwidth and the main path bandwidth constraint condition of alternative physical link, calculate the link of the alternative physical link Load factor；
Mapping link determining module, for by the virtual request concentrate the fault rate of business corresponding to each virtual request, The priority weighting of business, the load balancing weight of the infrastructure layer, the alternative physics chain corresponding to each virtual request The link load rate of each alternative physical link is concentrated on road, is substituted into the primary link mapping model built in advance, is solved the primary link Mapping model, obtain the mapping link that the virtual request concentrates business corresponding to each virtual request.
Alternatively, the fault rate determining module is specifically used for：
For business j corresponding to each virtual request of virtual request concentration, according to below equation, business j is calculated Virtual link infrastructure layer main path fault rate：
Wherein, Fault_prij(m) the virtual link m for being business jjIn the main path m of infrastructure layer fault rate, Based in facility layer the alternative physical link l that main path m includes link set, Fault (l) is alternative physical link l event Barrier rate；
According to below equation, calculating business j fault rate：
Wherein, Fault_business (j) is business j fault rate,For main path m set；
The load factor determining module is specifically used for：
For each alternative physical link l in the alternative physics link set, according to below equation, the alternative physics is calculated Link l link load rate：
Wherein, RatioE(l) the link load rate for being alternative physical link l, ηlIt is alternative physical link l in main path m Percentage,For alternative physical link l total bandwidth, BS(l) remaining bandwidth for being alternative physical link l, ηlBS (l)=ηlB'S(l)-BVj(m), ηlB'S(l) be do not map business all virtual links total bandwidth, BVj(mj) it is virtual chain Road mjBandwidth,For main path bandwidth constraints, ηxFor alternative physics Link x percentage, E in main path mSFor the virtual request collection infrastructure layer alternative physics link set,Expression business j request link mjPrimary link mapping is whether there is in infrastructure layer, if so,Otherwise
The primary link mapping model that builds in advance is：
Wherein, αjFor business j priority weighting, the load balancing weight of facility layer based on β, δ (l) represents that basis is set Apply and virtual link mapping is whether there is on the alternative physical link l of layer, if so, then δ (l)=1, otherwise δ (l)=0.
Alternatively, described device also includes：
Auxiliary Link determination module, each virtual request pair is concentrated for obtaining the virtual request in mapping link determining module After the mapping link for the business answered, by according to the total bandwidth of each alternative physical link in the alternative physics link set, described Virtual request concentrates the demand bandwidth, bypass footpath bandwidth constraint condition, link constraints of each virtual request, substitutes into structure in advance Auxiliary link maps model, the auxiliary link maps model is solved, it is determined that auxiliary chain corresponding to resulting each bar mapping link Road.
Alternatively, the bypass footpath bandwidth constraint condition is：
The link constraints are：
The auxiliary link maps model that builds in advance is：
Wherein, PlBased on the virtual request link set being mapped in facility layer on every alternative physical link l,For in virtual request link set PlIn, the maximum virtual request of bandwidth demandCorresponding alternative physical link Demand bandwidth,Expression business j virtual link mjAuxiliary link maps are whether there is in infrastructure layer, if so, Otherwise it is
Alternatively, mapping link determining module is specifically used for：
The virtual request is concentrated into the fault rate of business corresponding to each virtual request, business corresponding to each virtual request Each alternative physical link in priority weighting, the load balancing weight of the infrastructure layer, the alternative physics link set Link load rate, the primary link mapping model built in advance is substituted into, the primary link mapping model is solved using genetic algorithm, obtained The mapping link of business corresponding to each virtual request is concentrated to the virtual request.
Alternatively, auxiliary Link determination module is specifically used for：
Each void will be concentrated according to the total bandwidth of each alternative physical link, the virtual request in the alternative physics link set The demand bandwidth asked, bypass footpath bandwidth constraint condition, link constraints are planned to invite, substitute into the auxiliary link maps mould built in advance Type, the auxiliary link maps model is solved using genetic algorithm, it is determined that secondary link corresponding to resulting each bar mapping link.
The embodiment of the present invention additionally provides a kind of electronic equipment, including processor, communication interface, memory and communication are always Line, wherein, processor, communication interface, memory completes mutual communication by communication bus；
Memory, for depositing computer program；
Processor, during for performing the program deposited on memory, realize the intelligence electricity that the embodiment of the present invention is provided The step of power communication network virtual resource mapping method.
The embodiment of the present invention additionally provides a kind of computer-readable recording medium, it is characterised in that described computer-readable Storage medium internal memory contains computer program, and the computer program realizes that the embodiment of the present invention is provided when being executed by processor Intelligent electric power communication network virtual resource mapping method the step of.
A kind of intelligent electric power communication network virtual resource mapping method and device provided in an embodiment of the present invention, it is determined that virtual During the mapping link of business corresponding to each virtual request is concentrated in request, it is contemplated that service priority weight and business event Barrier rate, ensure that the fault rate of the mapping link of determination is relatively low, and then improve the reliability of mapping link, can by priority weighting To ensure that the business of high reliability demand obtains the mapping link of high reliability, mapping link can be avoided the occurrence of and carry excessive industry Business causes the phenomenon of fault impact, can further improve the reliability of mapping link.Certainly, any product of the present invention is implemented Or method must be not necessarily required to reach all the above advantage simultaneously.
Brief description of the drawings
In order to illustrate more clearly about the embodiment of the present invention or technical scheme of the prior art, below will be to embodiment or existing 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 of invention, for those of ordinary skill in the art, on the premise of not paying creative work, can be with Other accompanying drawings are obtained according to these accompanying drawings.
A kind of flow chart for intelligent electric power communication network virtual resource mapping method that Fig. 1 is provided by present example；
Fig. 2 be respectively adopted a kind of intelligent electric power communication network virtual resource mapping method that invention the present embodiment provided, Random Maps algorithm LRMA based on load, based on greediness mapping algorithm GRMA, it is determined that traffic failure rate comparison diagram；
Fig. 3 be respectively adopted a kind of intelligent electric power communication network virtual resource mapping method that invention the present embodiment provided, LRMA, GRMA, it is determined that physical link link load rate variance comparison diagram；
Fig. 4 be respectively adopted a kind of intelligent electric power communication network virtual resource mapping method that invention the present embodiment provided, LRMA, GRMA, it is determined that object function comparison diagram；
Fig. 5 is that a kind of intelligent electric power communication network virtual resource mapping method and be based on that the present embodiment provided is respectively adopted The greedy algorithm BGA of wideband requirements, it is determined that secondary link average residual bandwidth comparison diagram；
A kind of structural representation for intelligent electric power communication network virtual resource mapping device that Fig. 6 is provided by present example Figure；
The structural representation for the electronic equipment that Fig. 7 is provided by present example.
Embodiment
Below in conjunction with the accompanying drawing in the embodiment of the present invention, the technical scheme in the embodiment of the present invention is carried out clear, complete Site preparation describes, it is clear that described embodiment is only part of the embodiment of the present invention, rather than whole embodiments.It is based on Embodiment in the present invention, those of ordinary skill in the art are obtained every other under the premise of creative work is not made Embodiment, belong to the scope of protection of the invention.
In order to improve the reliability of business mapping link in intelligent electric power communication network, the embodiments of the invention provide a kind of intelligence Can power telecom network virtual resource mapping method and device.
A kind of intelligent electric power communication network virtual resource mapping method provided first below the embodiment of the present invention is carried out Introduce.
Wherein, a kind of intelligent electric power communication network virtual resource mapping method that the embodiment of the present invention is provided is applied to electronics In equipment, specifically, a kind of execution master for intelligent electric power communication network virtual resource mapping method that the embodiment of the present invention is provided Body can be a kind of intelligent electric power communication network virtual resource mapping device run in the electronic equipment.It is understood that The electronic equipment is for the equipment for the service for providing virtual net network layers.
, can be with as shown in figure 1, a kind of intelligent electric power communication network virtual resource mapping method that the embodiment of the present invention is provided Comprise the following steps：
S101, obtain virtual request collection.
Wherein, virtual request, which is concentrated, includes at least one virtual request, wherein, the corresponding business of a virtual request.
S102, each bar virtual link according to corresponding to the virtual request concentrates each virtual request, find described virtual Alternative physics link set of the request collection in infrastructure layer.
Wherein, corresponding at least one virtual link of a virtual request, a virtual link is in the alternative of infrastructure layer Physical link has at least one.
For example, it is assumed that virtual request collection includes virtual request 1 and virtual request 2, virtual link corresponding to virtual request 1 is Virtual link 1, virtual link 1 are alternative physical link 1 in the alternative physical link of infrastructure layer；Corresponding to virtual request 2 Virtual link is virtual link 2 and virtual link 3, and virtual link 2 is alternative physics in the alternative physical link of infrastructure layer Link 2 and alternative physical link 4, virtual link 3 are alternative physical link 3 in the alternative physical link of infrastructure layer, then really Fixed virtual request collection is { alternative physical link 1, alternative physical link 2, alternative in the alternative physics link set of infrastructure layer Physical link 3, alternative physical link 4 }.
S103, business corresponding to each virtual request is concentrated for the virtual request, it is virtual according to corresponding to the business Link in the fault rate of the alternative physical link of infrastructure layer, calculate the virtual link in the main path of infrastructure layer therefore Barrier rate, and according to the fault rate of the main path, calculate the fault rate of the business.
Wherein, one main path in infrastructure layer of a virtual link is at least one, and a main path is included extremely A few alternative physical link.
For example, it is assumed that virtual link corresponding to business 1 corresponding to virtual request is A-B-E in the main path of infrastructure layer And A-E, then according to alternative physical link A-B and alternative physical link B-E fault rate, main path A-B-E fault rate is determined, Main path A-E fault rate is determined according to alternative physical link A-E fault rate.And according to main path A-B-E and A-E failure Rate, determine the fault rate of business 1.
Specifically, business j corresponding to each virtual request is concentrated for the virtual request, according to below equation, it is determined that Fault rate of the business j virtual link in the main path of infrastructure layer：
Wherein, Fault_prij(m) the virtual link m for being business jjIn the main path m of infrastructure layer fault rate, Based in facility layer the alternative physical link l that main path m includes link set, Fault (l) is alternative physical link l event Barrier rate；
According to below equation, business j fault rate is determined：
Wherein, Fault_business (j) is business j fault rate,For main path m set.
It should be noted that due in adapted telecommunication network infrastructure layer physical link break down probability simultaneously Differ, it is many to influence the factor of link failure, such as deployed position, deployed environment, deployment time, service life and material Deng.Therefore can not direct solution to the probability of malfunction of every alternative physical link.Therefore, in the present embodiment, using with non-linear The fault rate of alternative physical link in neural net prediction method prediction a period of time of predictive ability.For infrastructure layer Alternative physics link set ESIn each link l carry out fault rate prediction, and then can obtain every alternative physical link Fault rate Fault (l).
S104, for each alternative physical link in the alternative physics link set, according to the alternative physical link Total bandwidth, remaining bandwidth and main path bandwidth constraint condition, calculate the link load rate of the alternative physical link.
Specifically, for each alternative physical link l in the alternative physics link set, according to below equation, calculating should Alternative physical link l link load rate：
Wherein, RatioE(l) the link load rate for being alternative physical link l, ηlIt is alternative physical link l in main path m Percentage,For alternative physical link l total bandwidth, BS(l) remaining bandwidth for being alternative physical link l, ηlBS (l)=ηlB'S(l)-BVj(m), ηlB'S(l) be do not map business all virtual links total bandwidth, BVj(mj) it is virtual chain Road mjBandwidth,For main path bandwidth constraints, ηxFor alternative physics Link x percentage, E in main path mSFor the virtual request collection infrastructure layer alternative physics link set,Expression business j request link mjPrimary link mapping is whether there is in infrastructure layer, if so,Otherwise
S105, the virtual request is concentrated into the fault rate of business corresponding to each virtual request, corresponding to each virtual request Each alternative physics in the priority weighting of business, the load balancing weight of the infrastructure layer, the alternative physics link set The link load rate of link, the primary link mapping model built in advance is substituted into, solves the primary link mapping model, obtained described Virtual request concentrates the mapping link of business corresponding to each virtual request.
Specifically, consider that different business is different to reliability requirement, business is carried out according to the different demands to reliability Priority divides, while the physical link of selection high reliability carries out mapping the reliable of further guarantee business in mapping process Property, the higher business of priority obtains the higher physical link of reliability.In order to avoid there is the thing of infrastructure layer high bandwidth Reason link carried the phenomenon of multi-service increase traffic failure coverage, and this primary link mapping model is with service reliability and base The load balancing of Infrastructure layer is target, establishes the Optimized model of multiple target.And object function Penalty () is set, this target Function causes the probability of traffic failure and the alternative physics chain of infrastructure layer for the alternative physical link failure of gene basis facility layer The weighted sum of the load variance on road, being apparent from should be smaller to the more reliable then object function of business, therefore, the main chain built in advance Road mapping model is：
Wherein, αjFor business j priority weighting, the load balancing weight of facility layer based on β, δ (l) represents that basis is set Apply and virtual link mapping is whether there is on the alternative physical link l of layer, if so, then δ (l)=1, otherwise δ (l)=0.
It should be noted that requirement of the more and every class business of class of business to reliability is different in adapted telecommunication net, because This, it is determined that during the mapping link of business, the priority weighting of business is taken into account, and to different classes of business Determine different priority weightings.Specifically, it is three classes by delineation of activities in the present embodiment, the first kind is protection class business and regarded Frequency class business, the second class are information monitoring class business, and the 3rd class is marketing class business, and true to different classes of business Fixed different priority weighting, also, the priority of the business higher to reliability requirement is higher.
Specifically, it is NP (Polynomial, multinomial) problem due to the primary link mapping block in the present embodiment, nothing Method is solved with exact algorithm, is preferably solved using heuritic approach.And the genetic algorithm in heuritic approach have with Problem domain is without quick random search capability deeply concerned；It can be scanned for from colony, there is potential concurrency, and can With more multiple individuals simultaneously；In-service evaluation function is inspired during search, and process is simple；It is iterated using probability mechanism, With randomness；There is scalability.Therefore in the present embodiment, the virtual request tried to achieve is concentrated into each virtual request pair The load balancing weight, standby of the priority weighting of business corresponding to the fault rate for the business answered, each virtual request, infrastructure layer Select physical link to concentrate the link load rate of each alternative physical link, after being updated to the primary link mapping model built in advance, adopt Primary link mapping model is solved with genetic algorithm, to obtain the mapping chain that virtual request concentrates business corresponding to each virtual request Road.
Further, when business mapping link, which breaks down, can not continue as business offer resource service, in order to ensure Business remains able to be normally carried out, and as a kind of alternative of the present embodiment, obtaining, the virtual request concentration is each virtual After the mapping link of business corresponding to request, methods described also includes：
Each void will be concentrated according to the total bandwidth of each alternative physical link, the virtual request in the alternative physics link set The demand bandwidth asked, bypass footpath bandwidth constraint condition, link constraints are planned to invite, substitute into the auxiliary link maps mould built in advance Type, the auxiliary link maps model is solved, it is determined that secondary link corresponding to resulting each bar mapping link.Like this, when The mapping link of business occur failure can not continue as business provide resource service when, the mapping link corresponding points auxiliary chain Road still can ensure that business is normally carried out.
Specifically, in the primary link mapping model based on service priority and failure predication, it is highly reliable to employ selection Property physical link and balanced infrastructure layer the method that loads of physical link improve the reliability of business, therefore reduce basis Mapping link caused by facility layer physical link breaks down can not normally provide service so as to enable the probability of secondary link, more Reduce the mapping link of multiple business while break down while enable the probability of auxiliary link, and will be so small as to can for this probability With the scope do not considered.So if auxiliary chain is still established as target using service reliability and the load balancing of infrastructure layer Road mapping model occurs that resource largely wastes and service reliability improves the problem of little.In order to avoid this problem, this reality Apply in example and build auxiliary link maps model to economize on resources for target.By secondary link infrastructure layer alternative physical link Duplication highest problem be converted into the most problems of remaining bandwidth of secondary link, wherein, the remaining bandwidth of every secondary link Referring to the maximum bandwidth of every secondary link, to subtract bandwidth demand maximum in business of the mapping on this secondary link remaining Bandwidth.Therefore, the auxiliary link maps model built in advance is：
Wherein, PlBased on the virtual request link set being mapped in facility layer on every alternative physical link l,For in virtual request link set PlIn, the maximum virtual request of bandwidth demandThe need of corresponding alternative physical link Seek bandwidth,Expression business j virtual link mjAuxiliary link maps are whether there is in infrastructure layer, if so,It is no It is then
Specifically, bypass footpath bandwidth constraint condition is：
Link constraints are：
The method provided using the present embodiment, it is determined that virtual request concentrates the mapping of business corresponding to each virtual request During link, it is contemplated that service priority weight and traffic failure rate, ensure determination mapping link fault rate compared with It is low, and then the reliability of mapping link is improved, the business acquisition height that can ensure high reliability demand by priority weighting can By the mapping link of property, can avoid the occurrence of mapping link and carried multi-service causes the phenomenon of fault impact, can be further Improve the reliability of mapping link.
Below by LRMA (Load-balancing Random Mapping Algorithm, based on the random of load balancing Mapping algorithm) (resource impacts of the Greedy-based Resource Mapping Algorithm based on greediness is calculated with GRMA Method) algorithm, a kind of intelligent electric power communication network virtual resource mapping method provided the present embodiment illustrate as a comparison.
Wherein, LRMA does not account for service priority and link event using Network Load Balance as target in mapping process Hinder influence of the probability to mapping result.GRMA does not consider service priority and chain to choose high reliability mapping link as target Road load balancing.
Assuming that in intelligent electric power communication network, there is 13 nodes, 40 physical links, launch business number be respectively 5,10, 20, the service numbers launched in a network and priority are as shown in table 1 below：
Table 1
Be respectively adopted a kind of intelligent electric power communication network virtual resource mapping method, LRMA that invention the present embodiment provided, GRMA, it is determined that traffic failure rate comparing result as shown in Fig. 2 one kind intelligence that invention the present embodiment provided is respectively adopted Power telecom network virtual resource mapping method, LRMA, GRMA, it is determined that physical link load variance comparing result such as Fig. 3 institutes Show, a kind of intelligent electric power communication network virtual resource mapping method, LRMA, GRMA that invention the present embodiment is provided be respectively adopted, The comparing result of the object function of determination is as shown in Figure 4.
In fig. 2, curve 1 is mapped for a kind of intelligent electric power communication network virtual resource provided using invention the present embodiment The traffic failure rate that method determines, curve 2 are the traffic failure rate determined using LRMA, and curve 3 is the industry determined using GRMA Business fault rate.As shown in Figure 2, the traffic failure probability that GRMA is determined is minimum, next to that the method that the embodiment of the present invention is provided The traffic failure rate of determination, the traffic failure rate highest that LRMA is determined.Wherein, the unallocated service priority of LRMA, causes Gao You The fault rate of first level business is excessive, and the algorithm that the embodiment of the present invention is provided can be according to the different reliabilities of the different offers of priority Link, ensured high reliability demand business obtain high reliability link.
In figure 3, column diagram 1 is reflected for a kind of intelligent electric power communication network virtual resource provided using invention the present embodiment The link load rate variance that shooting method determines, column diagram 2 are the link load rate variance determined using LRMA, and column diagram 3 is to adopt The industry link load rate variance determined with GRMA.From the figure 3, it may be seen that LRMA using the load balancing of the physical link of infrastructure layer as Target, accordingly, it is determined that link load rate variance it is minimum.Next to that the chain that the method provided using the embodiment of the present invention is determined Road load factor variance, and it is smaller with the link load rate variance gap of LRMA determinations, show that the embodiment of the present invention provides method It is capable of the load balancing of the physical link of optimized integration facility layer.And the link load rate variance that GRMA is determined is maximum, and with Number of services increases, and the link load rate variance that GRMA is determined increases most fast.
In Fig. 4, column diagram 1 is reflected for a kind of intelligent electric power communication network virtual resource provided using invention the present embodiment The object function that shooting method determines, column diagram 2 are the object function determined using LRMA, and column diagram 3 is to be determined using GRMA Object function.As shown in Figure 4, the object function that the method provided using the embodiment of the present invention is obtained is minimum, is that LRMA is determined Object function 50%, GAMA determine object function 60%.Because object function is smaller, the reliability of business is higher, Therefore the mapping link that the method provided using the embodiment of the present invention is determined enables to the reliability of business higher.
Below by BGA (Bandwidth-requirement-based Greedy Algorithm, based on bandwidth demand Greedy algorithm) algorithm as a comparison, in a kind of intelligent electric power communication network virtual resource mapping method provided the present embodiment Determine that the method for secondary link illustrates.
Wherein, BGA does not consider the optimization of auxiliary link circuit resource using service bandwidth demand as target.
Continue so that the business shown in table 1 is launched as an example, a kind of intelligent electric power communication that the present embodiment is provided is respectively adopted Net virtual resource mapping method and based on broadband wishing lamp greedy algorithm, it is determined that secondary link average residual bandwidth contrast As a result it is as shown in Figure 5.
In Fig. 5, column diagram 1 is mapped for a kind of intelligent electric power communication network virtual resource provided using invention the present embodiment The average residual bandwidth for the secondary link that method determines, column diagram 2 are the average residual band using the BGA secondary links determined It is wide.As shown in Figure 5, when number of services is very few, the remaining bandwidth and BGA of the method determination provided more using the embodiment of the present invention Almost difference is little for the remaining bandwidth of determination, and still, with increasing for number of services, the remaining bandwidth that BGA is determined drastically is reduced. Therefore, the secondary link that the method that the embodiment of the present invention is provided determines has greater advantage, and business number at the aspect that economizes on resources Amount is more, and the saving of resource is bigger.
Relative to above method embodiment, the embodiment of the present invention additionally provides a kind of intelligent electric power communication network virtual resource and reflected Injection device, as shown in fig. 6, including：
Request collection obtains module 601, for obtaining virtual request collection, wherein, the virtual request, which is concentrated, includes at least one Individual virtual request, wherein, the corresponding business of a virtual request.
Link set determining module 602, it is virtual for each bar according to corresponding to each virtual request of virtual request concentration Link, find alternative physics link set of the virtual request collection in infrastructure layer.
Fault rate determining module 603, for concentrating business corresponding to each virtual request for the virtual request, according to Virtual link corresponding to the business calculates the virtual link and set on basis in the fault rate of the alternative physical link of infrastructure layer Apply the fault rate of the main path of layer, and according to the fault rate of the main path, really calculate the fault rate of the business, wherein, it is described Main path includes at least one alternative physical link.
Load factor determining module 604, for for each alternative physical link in the alternative physics link set, according to Total bandwidth, remaining bandwidth and the main path bandwidth constraint condition of the alternative physical link, calculate the chain of the alternative physical link Road load factor.
Mapping link determining module 605, for the virtual request to be concentrated to the failure of business corresponding to each virtual request The priority weighting of business, the load balancing weight of the infrastructure layer, the alternative physics corresponding to rate, each virtual request The link load rate of each alternative physical link, substitutes into the primary link mapping model built in advance, solves the main chain in link set Road mapping model, obtain the mapping link that the virtual request concentrates business corresponding to each virtual request.
Specifically, fault rate determining module 603 is specifically used for：
For business j corresponding to each virtual request of virtual request concentration, according to below equation, business j is calculated Virtual link infrastructure layer main path fault rate：
Wherein, Fault_prij(m) the virtual link m for being business jjIn the main path m of infrastructure layer fault rate, Based in facility layer the alternative physical link l that main path m includes link set, Fault (l) is alternative physical link l event Barrier rate；
According to below equation, calculating business j fault rate：
Wherein, Fault_business (j) is business j fault rate,For main path m set；
Load factor determining module 604 is specifically used for：
For each alternative physical link l in the alternative physics link set, according to below equation, the alternative physics is calculated Link l link load rate：
Wherein, RatioE(l) the link load rate for being alternative physical link l, ηlIt is alternative physical link l in main path m Percentage,For alternative physical link l total bandwidth, BS(l) remaining bandwidth for being alternative physical link l, ηlBS (l)=ηlB'S(l)-BVj(m), ηlB'S(l) be do not map business all virtual links total bandwidth, BVj(mj) it is virtual chain Road mjBandwidth,For main path bandwidth constraints, ηxFor alternative physics Link x percentage, E in main path mSFor the virtual request collection infrastructure layer alternative physics link set,Expression business j request link mjPrimary link mapping is whether there is in infrastructure layer, if so,Otherwise
The primary link mapping model that builds in advance is：
Wherein, αjFor business j priority weighting, the load balancing weight of facility layer based on β, δ (l) represents that basis is set Apply and virtual link mapping is whether there is on the alternative physical link l of layer, if so, then δ (l)=1, otherwise δ (l)=0.
Alternatively, the device can also include：
Auxiliary Link determination module (not shown in Fig. 6), for obtaining the virtual request collection in mapping link determining module In after the mapping link of business corresponding to each virtual request, will be according to each alternative physical link in the alternative physics link set Total bandwidth, the virtual request concentrate the demand bandwidth, bypass footpath bandwidth constraint condition, link constraint bar of each virtual request Part, the auxiliary link maps model built in advance is substituted into, solve the auxiliary link maps model, it is determined that resulting each bar mapping chain Secondary link corresponding to road.
Specifically, the bypass footpath bandwidth constraint condition is：
The link constraints are：
The auxiliary link maps model that builds in advance is：
Wherein, PlBased on the virtual request link set being mapped in facility layer on every alternative physical link l,For in virtual request link set PlIn, the maximum virtual request of bandwidth demandCorresponding alternative physical link Demand bandwidth,Expression business j virtual link mjAuxiliary link maps are whether there is in infrastructure layer, if so, Otherwise it is
Preferably, mapping link determining module 605 is specifically used for：
The virtual request is concentrated into the fault rate of business corresponding to each virtual request, business corresponding to each virtual request Each alternative physical link in priority weighting, the load balancing weight of the infrastructure layer, the alternative physics link set Link load rate, the primary link mapping model built in advance is substituted into, the primary link mapping model is solved using genetic algorithm, obtained The mapping link of business corresponding to each virtual request is concentrated to the virtual request.
Preferably, auxiliary Link determination module is specifically used for：
Each void will be concentrated according to the total bandwidth of each alternative physical link, the virtual request in the alternative physics link set The demand bandwidth asked, bypass footpath bandwidth constraint condition, link constraints are planned to invite, substitute into the auxiliary link maps mould built in advance Type, the auxiliary link maps model is solved using genetic algorithm, it is determined that secondary link corresponding to resulting each bar mapping link.
The device provided using the present embodiment, it is determined that virtual request concentrates the mapping of business corresponding to each virtual request During link, it is contemplated that service priority weight and traffic failure rate, ensure determination mapping link fault rate compared with It is low, and then the reliability of mapping link is improved, the business acquisition height that can ensure high reliability demand by priority weighting can By the mapping link of property, can avoid the occurrence of mapping link and carried multi-service causes the phenomenon of fault impact, can be further Improve the reliability of mapping link.
The embodiment of the present invention additionally provides a kind of electronic equipment, as shown in fig. 7, comprises processor 701, communication interface 702, Memory 703 and communication bus 704, wherein, processor 701, communication interface 702, memory 703 is complete by communication bus 704 Into mutual communication,
Memory 703, for depositing computer program；
Processor 701, during for performing the program deposited on memory xx3, realize that above method embodiment is provided A kind of intelligent electric power communication network virtual resource mapping method.
The communication bus that above-mentioned electronic equipment is mentioned can be Peripheral Component Interconnect standard (Peripheral Component Interconnect, PCI) bus or EISA (Extended Industry Standard Architecture, EISA) bus etc..The communication bus can be divided into address bus, data/address bus, controlling bus etc..For just Only represented in expression, figure with a thick line, it is not intended that an only bus or a type of bus.
The communication that communication interface is used between above-mentioned electronic equipment and other equipment.
Memory can include random access memory (Random Access Memory, RAM), can also include non-easy The property lost memory (Non-Volatile Memory, NVM), for example, at least a magnetic disk storage.Optionally, memory may be used also To be at least one storage device for being located remotely from aforementioned processor.
Above-mentioned processor can be general processor, including central processing unit (Central Processing Unit, CPU), network processing unit (Network Processor, NP) etc.；It can also be digital signal processor (Digital Signal Processing, DSP), it is application specific integrated circuit (Application Specific Integrated Circuit, ASIC), existing It is field programmable gate array (Field-Programmable Gate Array, FPGA) or other PLDs, discrete Door or transistor logic, discrete hardware components.
The embodiment of the present invention additionally provides a kind of storage medium, and storage medium internal memory contains computer program, computer journey A kind of intelligent electric power communication network virtual resource mapping method that above method embodiment is provided is realized when sequence is executed by processor.
It is emphasized that for electronic equipment and storage medium embodiment, due in the method involved by it Appearance is substantially similar to foregoing embodiment of the method, so description is fairly simple, referring to the part of embodiment of the method in place of correlation Explanation.
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.
Each embodiment in this specification is described by the way of related, identical similar portion between each embodiment Divide mutually referring to what each embodiment stressed is the difference with other embodiment.Especially for device, For electronic equipment, storage medium embodiment, because it is substantially similar to embodiment of the method, so fairly simple, the phase of description Part is closed referring to the part of embodiment of the method to illustrate.
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. intelligent electric power communication network virtual resource mapping method, it is characterised in that including：
    Virtual request collection is obtained, wherein, the virtual request, which is concentrated, includes at least one virtual request, wherein, one virtually please Seek a corresponding business；
    Each bar virtual link according to corresponding to the virtual request concentrates each virtual request, finds the virtual request collection in base The alternative physics link set of Infrastructure layer；
    Business corresponding to each virtual request is concentrated for the virtual request, according to virtual link corresponding to the business on basis The fault rate of the alternative physical link of facility layer, calculate fault rate of the virtual link in the main path of infrastructure layer, and root According to the fault rate of the main path, the fault rate of the business is calculated, wherein, the main path includes at least one alternative physics chain Road；
    For each alternative physical link in the alternative physics link set, according to the total bandwidth of the alternative physical link, remain Remaining bandwidth and main path bandwidth constraint condition, calculate the link load rate of the alternative physical link；
    By the virtual request concentrate the fault rate of business corresponding to each virtual request, business corresponding to each virtual request it is preferential The link of each alternative physical link in level weight, the load balancing weight of the infrastructure layer, the alternative physics link set Load factor, the primary link mapping model built in advance is substituted into, the primary link mapping model is solved, obtains the virtual request collection In business corresponding to each virtual request mapping link.
  2. 2. according to the method for claim 1, it is characterised in that described to concentrate each virtual request for the virtual request Corresponding business, according to the virtual link of the business in the fault rate of the alternative physical link of infrastructure layer, it is virtual to calculate this Link and according to the fault rate of the main path, calculates the fault rate of the business in the fault rate of the main path of infrastructure layer, Including：
    Business j corresponding to each virtual request is concentrated for the virtual request, according to below equation, calculates business j void Intend fault rate of the link in the main path of infrastructure layer：
    <mrow> <mi>F</mi> <mi>a</mi> <mi>u</mi> <mi>l</mi> <mi>t</mi> <mo>_</mo> <msup> <mi>pri</mi> <mi>j</mi> </msup> <mrow> <mo>(</mo> <mi>m</mi> <mo>)</mo> </mrow> <mo>=</mo> <mn>1</mn> <mo>-</mo> <munder> <mo>&amp;Pi;</mo> <mrow> <mi>l</mi> <mo>&amp;Element;</mo> <msubsup> <mi>L</mi> <mi>m</mi> <mi>j</mi> </msubsup> </mrow> </munder> <mrow> <mo>(</mo> <mn>1</mn> <mo>-</mo> <mi>F</mi> <mi>a</mi> <mi>u</mi> <mi>l</mi> <mi>t</mi> <mo>(</mo> <mi>l</mi> <mo>)</mo> <mo>)</mo> </mrow> </mrow>
    Wherein, Fault_prij(m) the virtual link m for being business jjIn the main path m of infrastructure layer fault rate,For base The link set for the alternative physical link l that main path m includes in Infrastructure layer, Fault (l) are alternative physical link l fault rate；
    According to below equation, calculating business j fault rate：
    <mrow> <mi>F</mi> <mi>a</mi> <mi>u</mi> <mi>l</mi> <mi>t</mi> <mo>_</mo> <mi>b</mi> <mi>u</mi> <mi> </mi> <mi>sin</mi> <mi> </mi> <mi>e</mi> <mi>s</mi> <mi>s</mi> <mrow> <mo>(</mo> <mi>j</mi> <mo>)</mo> </mrow> <mo>=</mo> <mn>1</mn> <mo>-</mo> <munder> <mo>&amp;Pi;</mo> <mrow> <mi>m</mi> <mo>&amp;Element;</mo> <msubsup> <mi>E</mi> <mi>V</mi> <mi>j</mi> </msubsup> </mrow> </munder> <mo>&amp;lsqb;</mo> <mrow> <mo>(</mo> <mn>1</mn> <mo>-</mo> <mi>F</mi> <mi>a</mi> <mi>u</mi> <mi>l</mi> <mi>t</mi> <mo>_</mo> <msup> <mi>pri</mi> <mi>j</mi> </msup> <mo>(</mo> <mi>m</mi> <mo>)</mo> <mo>)</mo> </mrow> <mo>&amp;rsqb;</mo> </mrow>
    Wherein, Fault_business (j) is business j fault rate,For main path m set；
    It is described for each alternative physical link in the alternative physics link set, according to the total bandwidth of the alternative physical link, Remaining bandwidth and main path bandwidth constraint condition, the link load rate of the alternative physical link is calculated, including：
    For each alternative physical link l in the alternative physics link set, according to below equation, the alternative physical link is calculated L link load rate：
    Wherein, RatioE(l) the link load rate for being alternative physical link l, ηlFor alternative physical link l in main path m it is shared Percentage,For alternative physical link l total bandwidth, BS(l) remaining bandwidth for being alternative physical link l, ηlBS(l)=ηlB'S(l)-BVj(m), ηlB'S(l) be do not map business all virtual links total bandwidth, BVj(mj) it is virtual link mj's Bandwidth,For main path bandwidth constraints, ηxFor alternative physical link x The percentage in main path m, ESFor the virtual request collection infrastructure layer alternative physics link set,Table Show business j request link mjPrimary link mapping is whether there is in infrastructure layer, if so,Otherwise
    The primary link mapping model of the structure is：
    <mrow> <mi>min</mi> <mo>:</mo> <mi>P</mi> <mi>e</mi> <mi>n</mi> <mi>a</mi> <mi>l</mi> <mi>t</mi> <mi>y</mi> <mrow> <mo>(</mo> <mo>)</mo> </mrow> <mo>=</mo> <munder> <mo>&amp;Sigma;</mo> <mrow> <mi>j</mi> <mo>&amp;Element;</mo> <mi>J</mi> </mrow> </munder> <msub> <mi>&amp;alpha;</mi> <mi>j</mi> </msub> <mi>F</mi> <mi>a</mi> <mi>u</mi> <mi>l</mi> <mi>t</mi> <mo>_</mo> <mi>b</mi> <mi>u</mi> <mi> </mi> <mi>sin</mi> <mi> </mi> <mi>e</mi> <mi>s</mi> <mi>s</mi> <mrow> <mo>(</mo> <mi>j</mi> <mo>)</mo> </mrow> <mo>+</mo> <mi>&amp;beta;</mi> <mfrac> <mrow> <munder> <mo>&amp;Sigma;</mo> <mrow> <mi>l</mi> <mo>&amp;Element;</mo> <msub> <mi>E</mi> <mi>S</mi> </msub> </mrow> </munder> <mi>&amp;delta;</mi> <mrow> <mo>(</mo> <mi>l</mi> <mo>)</mo> </mrow> <msup> <mrow> <mo>(</mo> <mo>|</mo> <mrow> <msup> <mi>Ratio</mi> <mi>E</mi> </msup> <mrow> <mo>(</mo> <mi>l</mi> <mo>)</mo> </mrow> <mo>-</mo> <mover> <mrow> <munder> <mo>&amp;Sigma;</mo> <mrow> <mi>l</mi> <mo>&amp;Element;</mo> <msub> <mi>E</mi> <mi>S</mi> </msub> </mrow> </munder> <mi>R</mi> <mi>a</mi> <mi>t</mi> <mi>i</mi> <mi>o</mi> <mi>E</mi> <mrow> <mo>(</mo> <mi>l</mi> <mo>)</mo> </mrow> </mrow> <mo>&amp;OverBar;</mo> </mover> </mrow> <mo>|</mo> <mo>)</mo> </mrow> <mn>2</mn> </msup> </mrow> <mrow> <munder> <mo>&amp;Sigma;</mo> <mrow> <mi>l</mi> <mo>&amp;Element;</mo> <msub> <mi>E</mi> <mi>S</mi> </msub> </mrow> </munder> <mi>&amp;delta;</mi> <mrow> <mo>(</mo> <mi>l</mi> <mo>)</mo> </mrow> </mrow> </mfrac> </mrow>
    Wherein, αjFor business j priority weighting, the load balancing weight of facility layer based on β, δ (l) represents infrastructure layer Alternative physical link l on whether there is virtual link mapping, if so, then δ (l)=1, otherwise δ (l)=0.
  3. 3. method according to claim 1 or 2, it is characterised in that concentrate each virtual request obtaining the virtual request After the mapping link of corresponding business, methods described also includes：
    To virtually it be asked according to each alternatively total bandwidth of physical link, virtual request concentration are each in the alternative physics link set The demand bandwidth asked, bypass footpath bandwidth constraint condition, link constraints, the auxiliary link maps model built in advance is substituted into, is asked The auxiliary link maps model is solved, it is determined that secondary link corresponding to resulting each bar mapping link.
  4. 4. according to the method for claim 3, it is characterised in that the bypass footpath bandwidth constraint condition is：
    The link constraints are：
    The auxiliary link maps model that builds in advance is：
    <mrow> <mi>m</mi> <mi>a</mi> <mi>x</mi> <mo>:</mo> <mi>R</mi> <mo>_</mo> <mi>B</mi> <mi>a</mi> <mi>n</mi> <mi>d</mi> <mi>w</mi> <mi>i</mi> <mi>d</mi> <mi>t</mi> <mi>h</mi> <mrow> <mo>(</mo> <mo>)</mo> </mrow> <mo>=</mo> <munder> <mo>&amp;Sigma;</mo> <mrow> <mi>l</mi> <mo>&amp;Element;</mo> <msup> <mi>E</mi> <mi>S</mi> </msup> </mrow> </munder> <mo>&amp;lsqb;</mo> <mrow> <mo>(</mo> <mn>1</mn> <mo>-</mo> <msub> <mi>&amp;eta;</mi> <mi>l</mi> </msub> <mo>)</mo> </mrow> <msubsup> <mi>B</mi> <mrow> <mi>M</mi> <mi>a</mi> <mi>x</mi> </mrow> <mi>S</mi> </msubsup> <mrow> <mo>(</mo> <mi>l</mi> <mo>)</mo> </mrow> <mo>-</mo> <msup> <mi>B</mi> <mrow> <mi>V</mi> <mi>j</mi> </mrow> </msup> <mrow> <mo>(</mo> <msubsup> <mi>x</mi> <mrow> <mi>m</mi> <mi>a</mi> <mi>x</mi> </mrow> <mi>l</mi> </msubsup> <mo>)</mo> </mrow> <mo>&amp;rsqb;</mo> <mo>,</mo> <mi>j</mi> <mo>&amp;Element;</mo> <mi>J</mi> </mrow>
    Wherein, PlBased on the virtual request link set being mapped in facility layer on every alternative physical link l, For in virtual request link set PlIn, the maximum virtual request of bandwidth demandThe demand bandwidth of corresponding alternative physical link,Expression business j virtual link mjAuxiliary link maps are whether there is in infrastructure layer, if so,Otherwise it is
  5. 5. according to the method for claim 1, it is characterised in that the virtual request is concentrated into industry corresponding to each virtual request The load balancing weight, described of the priority weighting of business corresponding to the fault rate of business, each virtual request, the infrastructure layer The link load rate of each alternative physical link, substitutes into the primary link mapping model built in advance, solves in alternative physics link set The primary link mapping model, the mapping link that the virtual request concentrates business corresponding to each virtual request is obtained, including：
    By the virtual request concentrate the fault rate of business corresponding to each virtual request, business corresponding to each virtual request it is preferential The link of each alternative physical link in level weight, the load balancing weight of the infrastructure layer, the alternative physics link set Load factor, the primary link mapping model built in advance is substituted into, the primary link mapping model is solved using genetic algorithm, obtains institute State the mapping link that virtual request concentrates business corresponding to each virtual request.
  6. 6. according to the method for claim 3, it is characterised in that will be according to each alternative physics in the alternative physics link set The total bandwidth of link, the virtual request concentrate the demand bandwidth, bypass footpath bandwidth constraint condition, link constraint of each virtual request Condition, the auxiliary link maps model built in advance is substituted into, solve the auxiliary link maps model, it is determined that resulting each bar mapping Auxiliary link corresponding to link, including：
    To virtually it be asked according to each alternatively total bandwidth of physical link, virtual request concentration are each in the alternative physics link set The demand bandwidth asked, bypass footpath bandwidth constraint condition, link constraints, the auxiliary link maps model built in advance is substituted into, is adopted The auxiliary link maps model is solved with genetic algorithm, it is determined that secondary link corresponding to resulting each bar mapping link.
  7. A kind of 7. intelligent electric power communication network virtual resource mapping device, it is characterised in that including：
    Request collection obtains module, for obtaining virtual request collection, wherein, the virtual request, which is concentrated, to be included at least one virtually asking Ask, wherein, the corresponding business of a virtual request；
    Link set determining module, for each bar virtual link according to corresponding to each virtual request of virtual request concentration, seek The virtual request collection is looked in the alternative physics link set of infrastructure layer；
    Fault rate determining module, for concentrating business corresponding to each virtual request for the virtual request, according to the business Corresponding virtual link calculates the virtual link in infrastructure layer in the fault rate of the alternative physical link of infrastructure layer The fault rate of main path, and according to the fault rate of the main path, the fault rate of the business is calculated, wherein, the main path bag Include at least one alternative physical link；
    Load factor determining module, it is alternative according to this for for each alternative physical link in the alternative physics link set Total bandwidth, remaining bandwidth and the main path bandwidth constraint condition of physical link, calculate the link load of the alternative physical link Rate；
    Mapping link determining module, for the virtual request to be concentrated to fault rate, each void of business corresponding to each virtual request Plan to invite the priority weighting of business corresponding to asking, the load balancing weight of the infrastructure layer, the alternative physics link set In each alternative physical link link load rate, substitute into the primary link mapping model built in advance, solve the primary link mapping Model, obtain the mapping link that the virtual request concentrates business corresponding to each virtual request.
  8. 8. device according to claim 7, it is characterised in that described device also includes：
    Auxiliary Link determination module, concentrated for obtaining the virtual request in mapping link determining module corresponding to each virtual request After the mapping link of business, by according to the total bandwidth of each alternative physical link in the alternative physics link set, described virtual The demand bandwidth, bypass footpath bandwidth constraint condition, link constraints of each virtual request are concentrated in request, and substitution builds auxiliary in advance Link maps model, the auxiliary link maps model is solved, it is determined that secondary link corresponding to resulting each bar mapping link.
  9. 9. a kind of electronic equipment, it is characterised in that including processor, communication interface, memory and communication bus, wherein, processing Device, communication interface, memory complete mutual communication by communication bus；
    Memory, for depositing computer program；
    Processor, during for performing the program deposited on memory, realize any described method and steps of claim 1-6.
  10. 10. a kind of computer-readable recording medium, it is characterised in that the computer-readable recording medium internal memory contains computer Program, the computer program realize claim 1-6 any described method and steps when being executed by processor.
CN201710504968.1A 2017-06-28 2017-06-28 intelligent power communication network virtual resource mapping method and device Active CN107438015B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201710504968.1A CN107438015B (en) 2017-06-28 2017-06-28 intelligent power communication network virtual resource mapping method and device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201710504968.1A CN107438015B (en) 2017-06-28 2017-06-28 intelligent power communication network virtual resource mapping method and device

Publications (2)

Publication Number Publication Date
CN107438015A true CN107438015A (en) 2017-12-05
CN107438015B CN107438015B (en) 2019-12-06

Family

ID=60458663

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201710504968.1A Active CN107438015B (en) 2017-06-28 2017-06-28 intelligent power communication network virtual resource mapping method and device

Country Status (1)

Country Link
CN (1) CN107438015B (en)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108881057A (en) * 2018-04-20 2018-11-23 网宿科技股份有限公司 Return the selection method and traffic distribution device of source route
CN109714263A (en) * 2019-01-18 2019-05-03 北京邮电大学 A kind of routing resource and device in satellite communication network
CN113347589A (en) * 2021-06-07 2021-09-03 北京邮电大学 Virtual network resource allocation method for intelligent power distribution service

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103475504A (en) * 2013-08-23 2013-12-25 北京邮电大学 Virtual network remapping method based on topology awareness
CN104506337A (en) * 2014-11-20 2015-04-08 北京邮电大学 Virtual network mapping method and device based on regional fault prediction
CN104901861A (en) * 2015-06-04 2015-09-09 浙江工商大学 Network topology pre-optimization-based virtual network mapping method capable of improving availability
CN106793117A (en) * 2016-12-20 2017-05-31 西安电子科技大学 Elastic virtual subnet mapping method in radio mesh network

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103475504A (en) * 2013-08-23 2013-12-25 北京邮电大学 Virtual network remapping method based on topology awareness
CN104506337A (en) * 2014-11-20 2015-04-08 北京邮电大学 Virtual network mapping method and device based on regional fault prediction
CN104901861A (en) * 2015-06-04 2015-09-09 浙江工商大学 Network topology pre-optimization-based virtual network mapping method capable of improving availability
CN106793117A (en) * 2016-12-20 2017-05-31 西安电子科技大学 Elastic virtual subnet mapping method in radio mesh network

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
LI-QIAN SUN,ET AL: "A load-balancing-based fault-tolerant mapping method in smart grid virtual networks", 《2016 18TH ASIA-PACIFIC NETWORK OPERATIONS AND MANAGEMENT SYMPOSIUM(APOMS)》 *
徐思雅，等: "一种认知无线电的智能电网通信业务数据分组调度机制", 《一种认知无线电的智能电网通信业务数据分组调度机制》 *

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108881057A (en) * 2018-04-20 2018-11-23 网宿科技股份有限公司 Return the selection method and traffic distribution device of source route
CN109714263A (en) * 2019-01-18 2019-05-03 北京邮电大学 A kind of routing resource and device in satellite communication network
CN113347589A (en) * 2021-06-07 2021-09-03 北京邮电大学 Virtual network resource allocation method for intelligent power distribution service
CN113347589B (en) * 2021-06-07 2022-03-25 北京邮电大学 Virtual network resource allocation method for intelligent power distribution service

Also Published As

Publication number Publication date
CN107438015B (en) 2019-12-06

Similar Documents

Publication Publication Date Title
Zhang et al. Two‐stage power network reconfiguration strategy considering node importance and restored generation capacity
Jenelius et al. The value of new public transport links for network robustness and redundancy
CN112738820B (en) Dynamic deployment method and device of service function chain and computer equipment
CN112132447A (en) Calculation power network trust evaluation and guarantee algorithm based on block chain
Sampath Kumar et al. Adaptive directional overcurrent relaying scheme for meshed distribution networks
CN107241384A (en) A kind of content distribution service priority scheduling of resource method based on many cloud frameworks
Lu et al. Flexible feeder transit route design to enhance service accessibility in urban area
CN107438015A (en) A kind of intelligent electric power communication network virtual resource mapping method and device
CN104486194A (en) Control system and control method for virtual network with multiple reliability levels
Fan et al. Critical nodes identification for vulnerability analysis of power communication networks
CN108616394A (en) A kind of backup of virtual network function and dispositions method
CN107454019A (en) Software defined network distribution method of dynamic bandwidth, device, equipment and storage medium
CN104301305A (en) Interest packet forwarding method and terminal in information center network
Broniatowski Flexibility due to abstraction and decomposition
Li et al. Service reliability modeling and evaluation of active-active cloud data center based on the IT infrastructure
Ren et al. A multiple randomized learning based ensemble model for power system dynamic security assessment
Kim et al. The q-Ad hoc hub location problem for multi-modal networks
Kizhakkedath et al. Vulnerability analysis of critical infrastructure network
CN109886834A (en) A kind of generating and transmitting system reliability track algorithm based on greateset risk analysis
Zhang et al. An efficient link closing strategy for improving traffic capacity on scale-free networks
CN113490231A (en) Network slice availability guarantee method and device
Kwasinski et al. Generalized integrated framework for modelling communications and electric power infrastructure resilience
KR102626333B1 (en) Method for providing transportation management system
Zhang et al. Resilience of space information network based on combination of complex networks and hypergraphs
Tao et al. Transportable energy storage system planning for mitigating grid vulnerability

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
GR01 Patent grant
GR01 Patent grant