CN108833159A - Cross-domain services chain mapping method and system under SDN/NFV environment - Google Patents
Cross-domain services chain mapping method and system under SDN/NFV environment Download PDFInfo
- Publication number
- CN108833159A CN108833159A CN201810595036.7A CN201810595036A CN108833159A CN 108833159 A CN108833159 A CN 108833159A CN 201810595036 A CN201810595036 A CN 201810595036A CN 108833159 A CN108833159 A CN 108833159A
- Authority
- CN
- China
- Prior art keywords
- bat
- domain
- cross
- mapping
- service
- 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
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/14—Network analysis or design
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/50—Network services
- H04L67/56—Provisioning of proxy services
Abstract
The invention belongs to network technique field, in particular to cross-domain services chain mapping method and system under a kind of SDN/NFV environment, this method includes：Bottom physical network resource information initializing；Service chain building request is received, global service agency discriminates whether to need cross-domain mapping according to the bottom physical resource situation collected from each regional service Agency；If service chain building request needs to carry out cross-domain mapping, service chain building request is split according to minimum mapping cost service chaining splitting scheme, service chaining is mapped in bottom physical network；Conversely, then directly service chaining is mapped in bottom physical network.The present invention is according to service chain building request, virtual network function example deployment position is determined under conditions of meeting resource constraint, and plan flow routed path, service chaining segmentation solution is carried out using bat algorithm and exports minimum mapping cost service chaining splitting scheme, algorithm computation complexity and resource consumption are reduced, the mapping of cross-domain services chain building request is efficiently completed.
Description
Technical field
The invention belongs to network technique field, in particular under a kind of SDN/NFV environment cross-domain services chain mapping method and
System.
Background technique
As software defined network (software defined network, SDN) and network function virtualize
The rise of (network function virtualization, NFV), SDN/NFV framework apply to operator more and more
In network.SDN separates complicated control function from legacy network devices, is responsible for the network equipment of data plane only
High speed forward, and network-based control and management carry out unified decision by the control plane of logical centralization, are effectively simplified network pipe
Reason.The physical network functional shift that network specific position is deployed in proprietary example, in hardware is to transport in generic server by NFV
Capable virtual network function (virtual network function, VNF), decoupled legacy network devices software function and
Hardware carrier increases the dynamic and flexibility of network resource scheduling and layout.The two combines, so that the network equipment and network
Framework is quicker.It comes into being as a result, by the service chaining technology of SDN/NFV.
As the important channel for realizing service chaining, service chaining mapping problems becomes the emphasis of focus of attention.However, existing side
Fado concentrates on the mapping of the service chaining under the conditions of single domain, deeply visits without carrying out to the service chaining mapping problems under the conditions of cross-domain
It begs for.In practice, SDN network includes many OpenFlow Autonomous Domains independent, can using NFV technology in each Autonomous Domain
To realize multiple and different VNF, to meet the diversified service request of user/business, it may be necessary to cross over multiple OpenFlow
The building of Autonomous Domain completion service request.Therefore, the service chaining mapping problems under the conditions of cross-domain is urgently to be resolved.
Summary of the invention
For this purpose, the present invention provides cross-domain services chain mapping method and system under a kind of SDN/NFV environment, in cross-domain services chain
The segmentation stage is realized using minimizing mapping cost as target design cross-domain services chain dividing method based on dividing domain control
Cross-domain services chain mapped system efficiently completes the mapping of cross-domain services chain.
According to design scheme provided by the present invention, cross-domain services chain mapping method under a kind of SDN/NFV environment includes：
Bottom physical network resource information initializing；
Service chain building request is received, global service agency is according to the bottom physics money collected from each regional service Agency
Source situation discriminates whether to need cross-domain mapping；
If service chain building request needs to carry out cross-domain mapping, according to minimum mapping cost service chaining splitting scheme pair
Service chain building request is split, and service chaining is mapped in bottom physical network；Conversely, then without being split, directly
Service chaining is mapped in bottom physical network.
It is above-mentioned, bottom physical network resource information include service nodal information in Autonomous Domain, boundary node information and from
Control boundary link information between domain.
Preferably, service nodal information includes virtual network function VNF type, quantity and price in Autonomous Domain；Boundary section
Point information includes affiliated Autonomous Domain；Link information in boundary includes link end points and link price between Autonomous Domain.
Above-mentioned, minimum mapping cost service chaining splitting scheme is obtained based on bat algorithm, each in bat group
Bat generates near-optimization by constantly updating search rate, position, speed, the current state of loudness and impulse ejection frequency
Position.
Preferably, it is obtained based on bat algorithm, acquisition process includes：
Search rate is arranged in initialization population, bat one group of initial solution of diffusion profile in search space in a random basis
Range, maximum loudness, maximum impulse emissivity, loudness attenuation coefficient, search rate enhance coefficient, maximum number of iterations；
Random initializtion bat algorithm parameter, the bat algorithm parameter include search rate, position, speed, loudness and arteries and veins
Rush emissivity；
Search rate, position, speed, loudness and the impulse ejection rate of bat are updated according to parameter more new formula；
The fitness for calculating bat after updating, for each bat, if updated fitness is greater than the fitness before updating,
The position of bat after update is then assigned to the optimal location of the bat；If the fitness of bat is optimal also greater than population after updating
The fitness of position then assigns the updated position of the bat to population optimal location；
The optimal location and population optimal location of bat are updated, the update for re-executing algorithm parameter is returned, until reaching
The optimal location of population is corresponded to optimal cross-domain services chain splitting scheme and exported by maximum number of iterations.
Further, parameter more new formula is expressed as：
fi=fmin+(fmax-fmin)β
ri t+1=ri 0[1-exp(-γt)]]
Wherein, β ∈ [0,1] is equally distributed random number, fiIt is the search rate and f of bat ii∈[fmin,fmax],Bat i is respectively indicated in the speed at t and t-1 moment,Bat i is respectively indicated in the position at t and t-1 moment
It setting, x* indicates the optimal location of current all bats,Bat i is respectively indicated in the loudness at t and t-1 moment, α is normal
Number and α ∈ [0,1], ri t+1Indicate impulse ejection rate of the bat i at the t+1 moment, γ is constant and γ>0.
Further, the fitness calculation formula of bat is expressed as：
Wherein, NRIt is virtual network function VNF example collection in service chain building request, NSPIt is all sides in each Autonomous Domain
Boundary's node set, NODE (nr,nsp) indicate virtual network function VNF instant node nrIt is mapped to boundary node nspOn open
Pin,It indicates cross-domain logical linkIt is mapped to cross-domain physical pathwayOn expense.
Cross-domain services chain mapped system under a kind of SDN/NFV environment, comprising initialization module, cross-domain mapping discrimination module and
Divide mapping block, wherein
Initialization module, for bottom physical network resource information to be initialized, bottom physical network resource letter
Breath includes boundary link information between the interior service nodal information of Autonomous Domain, boundary node information and Autonomous Domain；
Cross-domain mapping discrimination module for receiving service chain building request, and is collected according to from each regional service Agency
Bottom physical resource situation discriminate whether to need cross-domain mapping；
Divide mapping block, for be directed to cross-domain mapping discrimination module output, if service chain building request need into
Row cross-domain mapping is then split service chain building request according to minimum mapping cost service chaining splitting scheme, by service chaining
It is mapped in bottom physical network；Conversely, then directly service chaining is mapped in bottom physical network without being split.
In above-mentioned system, the segmentation mapping block includes splitting scheme acquiring unit and map unit, wherein
Splitting scheme acquiring unit, for obtaining population optimal location using bat algorithm and corresponding to the optimal location
Minimum mapping cost service chaining splitting scheme；
Service chaining is mapped in bottom physical network by map unit for the output for cross-domain mapping discrimination module,
If service chain building request needs to carry out cross-domain mapping, according to minimum mapping cost service chaining splitting scheme to service chaining structure
It builds request to be split, then carries out the mapping of service chaining Yu bottom physical network；Conversely, then directly carrying out service chaining and bottom object
Manage the mapping of network.
In above-mentioned system, the splitting scheme acquiring unit includes parameter initialization submodule, parameter update submodule
Block, best position calculation submodule and iterative criterion output sub-module, wherein
Parameter initialization submodule is used for initialization population, setting search rate range, maximum loudness, maximum impulse hair
Penetrate rate, loudness attenuation coefficient, search rate enhancing coefficient, maximum number of iterations；And random initializtion bat algorithm parameter, the bat
Bat algorithm parameter includes search rate, position, speed, loudness and impulse ejection rate；
Parameter updates submodule, for updating search rate, the position, speed, loudness of bat according to parameter more new formula
With impulse ejection rate；
Best position calculation submodule, for calculate update after bat fitness, for each bat, if updated suitable
Response is greater than the fitness before updating, then the position of bat after update is assigned to the optimal location of the bat；If bat after updating
The fitness of bat then assigns the updated position of the bat to the optimal position of population also greater than the fitness of population optimal location
It sets；
Iterative criterion output sub-module for updating the optimal location and population optimal location of bat, and feeds back to parameter
It updates submodule and re-executes the update of algorithm parameter, until reaching maximum number of iterations, the optimal location of population is corresponded to
Optimal cross-domain services chain splitting scheme is exported.
Beneficial effects of the present invention：
The present invention is directed to the solution of cross-domain services chain mapping problems, by meeting resource according to chain building request is serviced
Under conditions of constraint, virtual network function example deployment position is determined, and plan flow routed path, to reach minimum resource
Mapping cost maximizes the optimization aims such as physical resource utilization rate, realizes under the premise of completing cross-domain services chain and effectively dividing
Mapping of the service chaining in each OpenFlow Autonomous Domain；For cross-domain services chain segmentation problem, asked by being calculated based on bat
Solution exports minimum mapping cost service chaining splitting scheme, can acquire optimal service chaining splitting scheme within a short period of time, drops
Low algorithm computation complexity and resource consumption efficiently complete the mapping of cross-domain services chain building request.
Detailed description of the invention：
Fig. 1 is the mapping method flow diagram in embodiment；
Fig. 2 is the flow diagram for carrying out service chaining segmentation in embodiment based on bat algorithm；
Fig. 3 is the mapped system schematic diagram in embodiment；
Fig. 4 is to divide mapping block structural schematic diagram in embodiment；
Fig. 5 is splitting scheme acquiring unit structural schematic diagram in embodiment.
Specific embodiment：
To make the object, technical solutions and advantages of the present invention clearer, understand, with reference to the accompanying drawing with technical solution pair
The present invention is described in further detail.The technical term being related in embodiment is as follows：
The mapping that focuses mostly under the conditions of single domain is mapped for service chaining for existing, temporarily without the service chaining under the conditions of cross-domain
Mapping.In consideration of it, the embodiment of the present invention provides cross-domain services chain mapping method under a kind of SDN/NFV environment, it is shown in Figure 1,
Include：
S101, bottom physical network resource information initializing；
S102, service chain building request is received, global service agency is according to the bottom collected from each regional service Agency
Physical resource situation discriminates whether to need cross-domain mapping；
If S103, service chain building request need to carry out cross-domain mapping, divided according to minimum mapping cost service chaining
Scheme is split service chain building request, then executes step S104；Conversely, directly executing step then without being split
S104；
S104, service chaining is mapped in bottom physical network.
For the solution of cross-domain services chain mapping problems, by meeting resource constraint according to chain building request is serviced
Under the conditions of, it determines virtual network function example deployment position, and plan flow routed path, is opened with reaching minimum resource impact
Pin maximizes the optimization aims such as physical resource utilization rate, realizes service chaining under the premise of completing cross-domain services chain and effectively dividing
Mapping in each OpenFlow Autonomous Domain.
Preferably, bottom physical network resource information is carried out in initialization procedure, the bottom physical network resource information
Including servicing boundary link information between nodal information, boundary node information and Autonomous Domain in each OpenFlow Autonomous Domain.
Further, service nodal information includes available VNF type, quantity and valence in each OpenFlow Autonomous Domain
Lattice；The boundary node information includes the OpenFlow Autonomous Domain belonging to it；The boundary link information includes the endpoint of link
With the price of link.
In order to minimize service chaining mapping cost while guaranteeing service chaining mapping success rate, for cross-domain services chain
Segmentation problem in another embodiment of the present invention, realizes the segmentation of cross-domain services chain based on bat algorithm.In bat algorithm, have
One bat group, each bat in group have search rate, position, speed, loudness and the impulse ejection rate of oneself, often
The position of a bat corresponds to a kind of potential cross-domain services chain splitting scheme.By search rate, loudness and impulse ejection rate
It influencing, bat can fly to a new position with a certain speed, meanwhile, each bat also will record the optimal position of oneself arrival
It sets.Equally, bat group also records an optimal location, which is the optimal location in all bats.Each bat passes through
Search rate, position, speed, the more new formula continuous renewal current state of loudness and impulse ejection rate, to generate approximation most
Excellent cross-domain services chain splitting scheme.
Specifically, as shown in Fig. 2, should realize that the process of cross-domain services chain segmentation may be designed as including such as based on bat algorithm
Lower step：
S201, initialization population, i.e. bat one group of initial solution of diffusion profile in search space in a random basis.Setting is searched
Rope frequency range, maximum loudness, maximum impulse emissivity, loudness attenuation coefficient, search rate enhancing coefficient, greatest iteration time
Number.
S202, the search rate of random initializtion bat, position, speed, loudness and impulse ejection rate.
S203, search rate, position, speed, loudness and the impulse ejection rate for updating bat.
Preferably, the more new formula of the search rate of bat, position, speed, loudness and impulse ejection rate is：
fi=fmin+(fmax-fmin)β
ri t+1=ri 0[1-exp(-γt)]
Wherein, β ∈ [0,1] is equally distributed random number, fiIt is the search rate and f of bat ii∈[fmin,fmax],Bat i is respectively indicated in the speed at t and t-1 moment,Bat i is respectively indicated in the position at t and t-1 moment
It sets, x*Indicate the optimal location of current all bats,Bat i is respectively indicated in the loudness at t and t-1 moment, α ∈ [0,
It 1] is constant, ri t+1Indicate impulse ejection rate of the bat i at the t+1 moment, γ>0 is constant.
S204, the fitness for calculating bat after updating, for each bat, if updated fitness is greater than fitting before updating
The position of bat after update is then assigned the optimal location of the bat by response；If the fitness of bat is also greater than kind after updating
The fitness of group's optimal location then assigns the updated position of the bat to population optimal location；
Preferably, fitness function is represented by：
Wherein, NRIt is to service the set that VNF example is constituted in chain building request, NSPIt is to own in each OpenFlow Autonomous Domain
The set that boundary node is constituted, NODE (nr,nsp) indicate VNF instant node nr being mapped to boundary node nspOn expense,It indicates cross-domain logical linkIt is mapped to cross-domain physical pathwayOn expense.It can be seen that fitness
The denominator of function Fitness is the summation of node mapping cost and link maps expense, and expense is smaller, and fitness is bigger, conversely,
Fitness is smaller.
S205, judge whether to reach the number of iterations, if so, S206 is gone to step, conversely, then turning S203.
S206, export population optimal location and in this, as optimal cross-domain services chain splitting scheme.
Using the cross-domain services chain segmentation based on bat algorithm in the present embodiment, even if when physical network is larger,
Also the near-optimization that problem can be obtained within a short period of time solves scheme, efficiently completes the mapping of cross-domain services chain；This implementation
The public information that example is based only upon boundary node completes the segmentation of service chaining, hidden in each OpenFlow Autonomous Domain of effective protection
Personal letter breath, while also meeting the diversified demand for services of user/business.
Based on above-mentioned cross-domain services chain mapping method, the embodiment of the present invention is shown in Figure 3, provides a kind of SDN/NFV
Cross-domain services chain mapped system under environment includes initialization module 101, cross-domain mapping discrimination module 102 and segmentation mapping block
103, wherein
Initialization module 101, for bottom physical network resource information to be initialized, the bottom physical network resource
Information includes boundary link information between the interior service nodal information of Autonomous Domain, boundary node information and Autonomous Domain；
Cross-domain mapping discrimination module 102 for receiving service chain building request, and is received according to from each regional service Agency
The bottom physical resource situation of collection discriminates whether to need cross-domain mapping；
Divide mapping block 103, for being directed to the output of cross-domain mapping discrimination module, if service chain building request needs
Cross-domain mapping is carried out, then service chain building request is split according to minimum mapping cost service chaining splitting scheme, will be serviced
Chain is mapped in bottom physical network；Conversely, then directly service chaining is mapped in bottom physical network without being split.
Shown in Figure 4 in above-mentioned system, the segmentation mapping block 103 includes splitting scheme acquiring unit 201
With map unit 202, wherein
Splitting scheme acquiring unit 201, for obtaining population optimal location using bat algorithm and by the optimal location pair
It should be minimum mapping cost service chaining splitting scheme；
Service chaining is mapped to bottom physical network for the output for cross-domain mapping discrimination module by map unit 202
In, if service chain building request needs to carry out cross-domain mapping, according to minimum mapping cost service chaining splitting scheme to service
Chain building request is split, then carries out the mapping of service chaining Yu bottom physical network；Conversely, then directly carrying out service chaining and bottom
The mapping of layer physical network.
Shown in Figure 5 in above-mentioned system, the splitting scheme acquiring unit 201 includes parameter initialization submodule
Block 2001, parameter update submodule 2002, best position calculation submodule 2003 and iterative criterion output sub-module 2004,
In,
Parameter initialization submodule 2001 is used for initialization population, setting search rate range, maximum loudness, maximum arteries and veins
Rush emissivity, loudness attenuation coefficient, search rate enhancing coefficient, maximum number of iterations；And random initializtion bat algorithm parameter,
The bat algorithm parameter includes search rate, position, speed, loudness and impulse ejection rate；
Parameter updates submodule 2002, for according to parameter more new formula update the search rate of bat, position, speed,
Loudness and impulse ejection rate；
Best position calculation submodule 2003, for calculate update after bat fitness, for each bat, if after updating
Fitness be greater than update before fitness, then the position of bat after update is assigned to the optimal location of the bat；If updating
It is optimal then to assign the updated position of the bat to population also greater than the fitness of population optimal location for the fitness of bat afterwards
Position；
Iterative criterion output sub-module 2004 for updating the optimal location and population optimal location of bat, and is fed back to
Parameter updates submodule and re-executes the update of algorithm parameter, until reaching maximum number of iterations, by the optimal location pair of population
The cross-domain services chain splitting scheme that should be optimal is exported.
The present invention under conditions of meeting resource constraint, determines the deployment position of VNF example according to service chain building request
It sets, and plans the routed path of flow, the optimization mesh such as minimize resource impact expense, maximize physical resource utilization rate to reach
Mark；Mapping of the service chaining in each OpenFlow Autonomous Domain is realized under the premise of completing cross-domain services chain and effectively dividing；For
Cross-domain services chain segmentation problem is realized that the segmentation of cross-domain services chain solves based on bat algorithm, can be acquired within a short period of time most
Excellent service chaining splitting scheme efficiently completes the mapping of cross-domain services chain building request.
Each embodiment in this specification is described in a progressive manner, the highlights of each of the examples are with other
The difference of embodiment, the same or similar parts in each embodiment may refer to each other.For device disclosed in embodiment
For, since it is corresponded to the methods disclosed in the examples, so being described relatively simple, related place is said referring to method part
It is bright.
The unit and method and step of each example described in conjunction with the examples disclosed in this document, can with electronic hardware,
The combination of computer software or the two is realized, in order to clearly illustrate the interchangeability of hardware and software, in above description
In generally describe each exemplary composition and step according to function.These functions are held with hardware or software mode
Row, specific application and design constraint depending on technical solution.Those of ordinary skill in the art can be to each specific
Using using different methods to achieve the described function, but this realization be not considered as it is beyond the scope of this invention.
Those of ordinary skill in the art will appreciate that all or part of the steps in the above method can be instructed by program
Related hardware is completed, and described program can store in computer readable storage medium, such as：Read-only memory, disk or CD
Deng.Optionally, one or more integrated circuits also can be used to realize, accordingly in all or part of the steps of above-described embodiment
Ground, each module/unit in above-described embodiment can take the form of hardware realization, can also use the shape of software function module
Formula is realized.The present invention is not limited to the combinations of the hardware and software of any particular form.
The foregoing description of the disclosed embodiments makes professional and technical personnel in the field can be realized or use the application.
Various modifications to these embodiments will be readily apparent to those skilled in the art, as defined herein
General Principle can be realized in other embodiments without departing from the spirit or scope of the application.Therefore, the application
It is not intended to be limited to the embodiments shown herein, and is to fit to and the principles and novel features disclosed herein phase one
The widest scope of cause.
Claims (10)
1. cross-domain services chain mapping method under a kind of SDN/NFV environment, which is characterized in that include：
Bottom physical network resource information initializing；
Service chain building request is received, global service agency is according to the bottom physical resource shape collected from each regional service Agency
Condition discriminates whether to need cross-domain mapping；
If service chain building request needs to carry out cross-domain mapping, according to minimum mapping cost service chaining splitting scheme to service
Chain building request is split, and service chaining is mapped in bottom physical network；Conversely, then without being split, it directly will clothes
Business chain is mapped in bottom physical network.
2. cross-domain services chain mapping method under SDN/NFV environment according to claim 1, which is characterized in that bottom physics
Network resource information includes boundary link information between the interior service nodal information of Autonomous Domain, boundary node information and Autonomous Domain.
3. cross-domain services chain mapping method under SDN/NFV environment according to claim 2, which is characterized in that in Autonomous Domain
Service node information includes virtual network function VNF type, quantity and price；Boundary node information includes affiliated Autonomous Domain；
Link information in boundary includes link end points and link price between Autonomous Domain.
4. cross-domain services chain mapping method under SDN/NFV environment according to claim 1, which is characterized in that minimum mapping
Overhead service chain splitting scheme, is obtained based on bat algorithm, and each bat is by constantly updating search frequency in bat group
Rate, position, speed, the current state of loudness and impulse ejection frequency generate approximate optimal location.
5. cross-domain services chain mapping method under SDN/NFV environment according to claim 4, which is characterized in that be based on bat
Algorithm is obtained, and acquisition process includes：
Initialization population, bat one group of initial solution of diffusion profile in search space in a random basis, setting search rate range,
Maximum loudness, maximum impulse emissivity, loudness attenuation coefficient, search rate enhance coefficient, maximum number of iterations；
Random initializtion bat algorithm parameter, the bat algorithm parameter include search rate, position, speed, loudness and pulse hair
Penetrate rate；
Search rate, position, speed, loudness and the impulse ejection rate of bat are updated according to parameter more new formula；
The fitness for calculating bat after updating, will if updated fitness is greater than the fitness before updating for each bat
The position of bat assigns the optimal location of the bat after update；If the fitness of bat is also greater than population optimal location after updating
Fitness, then assign the updated position of the bat to population optimal location；
The optimal location and population optimal location of bat are updated, the update for re-executing algorithm parameter is returned, until reaching maximum
The optimal location of population is corresponded to optimal cross-domain services chain splitting scheme and exported by the number of iterations.
6. cross-domain services chain mapping method under SDN/NFV environment according to claim 5, which is characterized in that parameter updates
Formula is expressed as：
fi=fmin+(fmax-fmin)β
ri t+1=ri 0[1-exp(-γt)]
Wherein, β ∈ [0,1] is equally distributed random number, fiIt is the search rate and f of bat ii∈[fmin,fmax],
Bat i is respectively indicated in the speed at t and t-1 moment,Bat i is respectively indicated in the position at t and t-1 moment, x*It indicates
The optimal location of current all bats,Bat i is respectively indicated in the loudness at t and t-1 moment, α be constant and α ∈ [0,
1], ri t+1Indicate impulse ejection rate of the bat i at the t+1 moment, γ is constant and γ>0.
7. cross-domain services chain mapping method under SDN/NFV environment according to claim 5, which is characterized in that bat is fitted
Response calculation formula is expressed as：
Wherein, NRIt is virtual network function VNF example collection in service chain building request, NSPIt is all boundary sections in each Autonomous Domain
Point set, NODE (nr,nsp) indicate virtual network function VNF instant node nrIt is mapped to boundary node nspOn expense,It indicates cross-domain logical linkIt is mapped to cross-domain physical pathwayOn expense.
8. cross-domain services chain mapped system under a kind of SDN/NFV environment, which is characterized in that include initialization module, cross-domain mapping
Discrimination module and segmentation mapping block, wherein
Initialization module, for bottom physical network resource information to be initialized, the bottom physical network resource packet
Containing servicing boundary link information between nodal information, boundary node information and Autonomous Domain in Autonomous Domain；
Cross-domain mapping discrimination module, for receiving service chain building request, and according to from the bottom that each regional service Agency collects
Layer physical resource situation discriminates whether to need cross-domain mapping；
Divide mapping block, for be directed to cross-domain mapping discrimination module output, if service chain building request need carry out across
Domain mapping is then split service chain building request according to minimum mapping cost service chaining splitting scheme, service chaining is mapped
On earth in layer physical network；Conversely, then directly service chaining is mapped in bottom physical network without being split.
9. cross-domain services chain mapped system under SDN/NFV environment according to claim 8, which is characterized in that point
Cutting mapping block includes splitting scheme acquiring unit and map unit, wherein
Splitting scheme acquiring unit, for obtaining population optimal location using bat algorithm and the optimal location being corresponded to minimum
Mapping cost service chaining splitting scheme；
Service chaining is mapped in bottom physical network by map unit for the output for cross-domain mapping discrimination module, if
Service chain building request needs to carry out cross-domain mapping, then is asked according to minimum mapping cost service chaining splitting scheme to service chain building
It asks and is split, then carry out the mapping of service chaining Yu bottom physical network；Conversely, then directly carrying out service chaining and bottom Physical Network
The mapping of network.
10. cross-domain services chain mapped system under SDN/NFV environment according to claim 9, which is characterized in that point
Cutting scheme acquiring unit includes that parameter initialization submodule, parameter update submodule, best position calculation submodule and iteration are sentenced
Determine output sub-module, wherein
Parameter initialization submodule, be used for initialization population, setting search rate range, maximum loudness, maximum impulse emissivity,
Loudness attenuation coefficient, search rate enhance coefficient, maximum number of iterations；And random initializtion bat algorithm parameter, the bat are calculated
Method parameter includes search rate, position, speed, loudness and impulse ejection rate；
Parameter updates submodule, for updating search rate, position, speed, loudness and the arteries and veins of bat according to parameter more new formula
Rush emissivity；
Best position calculation submodule, for calculate update after bat fitness, for each bat, if updated fitness
Greater than the fitness before update, then the position of bat after update is assigned to the optimal location of the bat；If bat after updating
Fitness then assigns the updated position of the bat to population optimal location also greater than the fitness of population optimal location；
Iterative criterion output sub-module for updating the optimal location and population optimal location of bat, and feeds back to parameter update
Submodule re-executes the update of algorithm parameter, until reaching maximum number of iterations, the optimal location of population is corresponded to optimal
Cross-domain services chain splitting scheme exported.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810595036.7A CN108833159B (en) | 2018-06-11 | 2018-06-11 | Cross-domain service chain mapping method and system under SDN/NFV environment |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810595036.7A CN108833159B (en) | 2018-06-11 | 2018-06-11 | Cross-domain service chain mapping method and system under SDN/NFV environment |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN108833159A true CN108833159A (en) | 2018-11-16 |
| CN108833159B CN108833159B (en) | 2021-02-09 |
Family
ID=64144608
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201810595036.7A Active CN108833159B (en) | 2018-06-11 | 2018-06-11 | Cross-domain service chain mapping method and system under SDN/NFV environment |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN108833159B (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113037625A (en) * | 2021-03-04 | 2021-06-25 | 浙江大学 | Layered routing method for cross-border service network |
| CN114785689A (en) * | 2021-01-22 | 2022-07-22 | 广州汽车集团股份有限公司 | 5G slice virtual network mapping method, system and storage medium |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104468308A (en) * | 2014-10-29 | 2015-03-25 | 北京邮电大学 | Cross-domain virtual network mapping method and system based on particle swarm optimization |
| CN107181688A (en) * | 2017-03-31 | 2017-09-19 | 武汉绿色网络信息服务有限责任公司 | A kind of system and method that the optimization of server end cross-domain data transmission is realized in SDN |
| US20170331906A1 (en) * | 2016-05-10 | 2017-11-16 | Korea Advanced Institute Of Science And Technology | Method and apparatus for managing internet-of-things service |
-
2018
- 2018-06-11 CN CN201810595036.7A patent/CN108833159B/en active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104468308A (en) * | 2014-10-29 | 2015-03-25 | 北京邮电大学 | Cross-domain virtual network mapping method and system based on particle swarm optimization |
| US20170331906A1 (en) * | 2016-05-10 | 2017-11-16 | Korea Advanced Institute Of Science And Technology | Method and apparatus for managing internet-of-things service |
| CN107181688A (en) * | 2017-03-31 | 2017-09-19 | 武汉绿色网络信息服务有限责任公司 | A kind of system and method that the optimization of server end cross-domain data transmission is realized in SDN |
Non-Patent Citations (1)
| Title |
|---|
| 贾伟: "《跨域虚拟网络映射问题研究》", 《电子与信息学报》 * |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN114785689A (en) * | 2021-01-22 | 2022-07-22 | 广州汽车集团股份有限公司 | 5G slice virtual network mapping method, system and storage medium |
| CN113037625A (en) * | 2021-03-04 | 2021-06-25 | 浙江大学 | Layered routing method for cross-border service network |
Also Published As
| Publication number | Publication date |
|---|---|
| CN108833159B (en) | 2021-02-09 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Yao et al. | A novel reinforcement learning algorithm for virtual network embedding | |
| CN105531970B (en) | Method and system for the load that maps out the work in a network | |
| JP5890629B2 (en) | Data center customer cost determination mechanism | |
| CN105531688B (en) | The service of resource as other services is provided | |
| CN108463817A (en) | Personalised entity library | |
| CN109791504A (en) | For the dynamic BTS configuration of application container | |
| US20040073673A1 (en) | Resource allocation in data centers using models | |
| CN104809129B (en) | A kind of distributed data storage method, device and system | |
| CN109032755A (en) | A kind of container service mandatory system and provide the method for container service | |
| CN105893138A (en) | Resource management method and device based on quota | |
| CN101884198B (en) | Method and apparatus for concurrent topology discovery | |
| CN106709017A (en) | Big data-based aid decision making method | |
| CN109425351A (en) | Trip processing method and processing device | |
| CN108833159A (en) | Cross-domain services chain mapping method and system under SDN/NFV environment | |
| CN108040136A (en) | A kind of IP method for managing resource and system | |
| CN114691664B (en) | AI prediction-based intelligent scene big data cleaning method and intelligent scene system | |
| CN110022583A (en) | A kind of information processing method, device, equipment and computer readable storage medium | |
| EP3867776A1 (en) | System and method for auto-completion of ics flow using artificial intelligence/machine learning | |
| US11645308B2 (en) | Customizing agricultural practices to maximize crop yield | |
| CN107943423A (en) | The management method and computer-readable recording medium of storage resource in cloud system | |
| CN107426315A (en) | A kind of improved method of the distributed cache system Memcached based on BP neural network | |
| CN106161516A (en) | For storing the method for data, device and system | |
| CN105045906A (en) | Estimation method and device of click rate of delivery information | |
| CN108809680A (en) | A kind of method and apparatus of equipment management | |
| CN107844576B (en) | A kind of environmentally friendly orbit generation method and system of patrolling |
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 |