CN109714219A - A kind of virtual network function fast mapping algorithm based on satellite network - Google Patents
A kind of virtual network function fast mapping algorithm based on satellite network Download PDFInfo
- Publication number
- CN109714219A CN109714219A CN201910189648.0A CN201910189648A CN109714219A CN 109714219 A CN109714219 A CN 109714219A CN 201910189648 A CN201910189648 A CN 201910189648A CN 109714219 A CN109714219 A CN 109714219A
- Authority
- CN
- China
- Prior art keywords
- network
- satellite
- mapping
- network function
- virtualization
- 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
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention discloses a kind of virtual network function fast mapping algorithm based on satellite network, comprising the following steps: software defined network and network function of the design based on satellite network virtualize cooperation deployment frame；Design virtualization network function method for mapping dynamically.Software defined network and network function that the present invention designs virtualization cooperation deployment frame enable to network function that can decouple in hardware device to come out, to improve network flexibility, survivability.Virtualization network function method for mapping dynamically of the invention is divided into two steps, and static step calculates the feasible mapping path collection in one cycle of operation of satellite network, and feasible mapping path is weighted sequence according to mapping time delay length；Dynamic steps match an optimum mapping path from the feasible mapping path of the different weights in timeslice using graph model matching algorithm, while formulating layout strategy.Time delay can be greatly lowered in the present invention, meet the needs of satellite network topological structure high dynamic variation.
Description
Technical field
The present invention relates to software defined network in satellite network (SDN) and network function virtualization (NFV) cooperation deployment,
And the mapping techniques of network function (VNF) layer physical network on earth are virtualized in the frame model of cooperation deployment, especially
A kind of fast mapping algorithm of the virtual network function based on satellite network.
Background technique
As the indispensable a part of global communication system, satellite network is covered extensively, without geographical restrictions, while conduct
The useful supplement of ground traditional network is the important component of the following Incorporate network.It is at full speed with network technology
Development, people put forward higher requirements satellite network, and the type of business for needing it that can carry is more, data scale is bigger,
It is more stable and flexible.But it in traditional satellite network, has the following problems:
A) satellite deficient function.Satellite volume and load-carrying are limited, do not allow to dispose excessive physical equipment.Therefore on satellite
Payload value volume and range of product it is limited, function can be short of on satellite.
B) network management efficiency is low.In conventional satellite network, management architecture dispersion makes a reservation for cured link distribution
With static routing policy, cause network that can not support fine-grained resource management and continually changing user demand.
C) network function can not flexible deployment.The high dynamic topology satellite network of periodic operation makes different satellites exist
When carrying out information exchange with earth station, need to dispatch different network functions, i.e. satellite network functional requirement is changeable；And in tradition
In network, network function is all to be realized by software and hardware combining, and need to dispose in advance before satellite launch, therefore lead to satellite
Network function redundancy or deficiency, can not flexible deployment.It is therefore desirable to propose a kind of novel flexible, efficient satellite network frame
Structure.In recent years, the New Network Techniques such as software defined network and network function virtualization are to solve conventional satellite network problem to mention
New method is supplied.
Network function virtualization is to answer the trend of telecommunications ITization as cloud computing is risen in recent years and proposed a kind of new
Type network technology.It reduces the dependence to hardware by hardware minimum, its essence is by software function from special hardware
It is stripped out in equipment, the respective independence after realizing software and hardware decoupling.
Because software defined network control plane supports the data packet of fine flow definition to forward, software defined network
It is the ideal chose of network function virtualization dynamic management.Software defined network is capable of the management function sum number of decoupling control plane
According to the forwarding capability of plane, separates the control plane of centralized management with the data plane of distributed forwarding data, simplify
The management and configuration of network.The combination of software defined network and network function virtualization is to be widely studied at present, have wide answer
With the new network architectural framework of prospect.
With the deep development of software defined network technology, it is applied to the research that satellite network carries out numerical control separation
It is more and more.The OpenSAN that Bao et al. is proposed is a kind of satellite network framework of software definition, it provides height for satellite network
Efficiency, fine granularity and the control of flexibility improve applicability of the software defined network in satellite network.Feng et al. is mentioned
Emergency response space (Operationally Responsive Space, ORS) satellite network scheme of a kind of software definition out,
It can provide flexible layout scheme for emergency response.But the whether ORS of OpenSAN or software definition, all can not
Network function is neatly called according to business scenario, so that network function is limited in satellite network.Bertaux et al. passes through net
Network virtualization of function technology has studied to optimize network frame and uses software defined network/network function void in satellite network
Quasi-ization introduces the advantages of network programmability and virtualization.Ferr ú s et al. is retouched in detail by reasonably analyzing application scenarios
Having stated software defined network/network function virtualization technology can be to 5G satellite communication bring income.But Bertaux and Ferr
Mainly for satellite ground section, space segment is intended only as transmission communication and is not furtherd investigate for the research of ú s.
Network function virtualization technology virtualizes network function, so that can dispose not on each normalized hardware
Same virtual network function improves the flexibility of satellite network management and configuration, this is extensive for the limited satellite deployment of load
Function provides new resolving ideas.
Summary of the invention
The present invention will design a kind of fast mapping algorithm of virtual network function based on satellite network, to solve due to void
Complicated condition needed for quasi-ization network function is mapped to bottom physical network causes to map time delay problems of too problem.
To achieve the goals above, technical scheme is as follows: a kind of virtual network function based on satellite network
Fast mapping algorithm, comprising the following steps:
A, software defined network and network function of the design based on satellite network virtualize cooperation deployment frame
Software defined network and network function virtualization cooperation deployment frame based on satellite network use three laminar flow amount tune
The satellite network frame of degree, the frame include using plane, control plane and Forwarding plane, using high rail satellite as frame
Control plane, Forwarding plane of the medium and low earth orbit satellites as frame, application plane of the earth station as frame.And it is flat in forwarding
Virtualization network function is fictionalized using network function virtualization technology on the low orbit satellite in face.
Plane is applied in A1, design
It include earth station and other users using plane.Earth station is responsible for resource management, network security and policy development, it
It is the coordinator of whole network.Satellite state information is collected according to geo-synchronous orbit satellite to generate strategy by earth station, passes through
Designated lane sending strategy is to geo-synchronous orbit satellite.Geo-synchronous orbit satellite by issue in flow table control rail satellite and
The work of low orbit satellite.
A2, design control plane
High rail satellite is as control plane.Using high rail satellite as controller, it is responsible for collecting the link shape between satellite
Condition information is simultaneously sent to earth station to handle.Meanwhile the instruction of earth station is sent to middle rail by geo-synchronous orbit satellite and defends
Star.When the instruction from earth station reaches geo-synchronous orbit satellite, they are handed down to middle rail satellite by way of flow table.
A3, design Forwarding plane
Forwarding plane is made of middle rail satellite and low orbit satellite, by controller dynamic configuration.Middle rail satellite only retains forwarding
Function.When the data from low orbit satellite or other middle rail satellites reach certain middle rail satellite, searches only for flow table and find
Then data are forwarded a packet to next satellite node by the forwarding information matched.Low orbit satellite not only retains part forwarding capability, also
Increase virtualization, the virtualization function includes virtual satellite gateway, firewall, performance enhancement proxy, network address turn
It changes and is acted on behalf of with Virtual Private Network.
B, design virtualization network function method for mapping dynamically
The mapping problems for virtualizing network function needs to forward need meeting under the satellite network topology of current time piece
On the basis of asking, consider to instantiate one or more virtualization network function on physical resource.Mapping process is expressed as
One figure PG (V, E).Wherein, V is satellite node collection, indicates the server of trustship virtualization network function；E is side collection, is indicated
Network connection between node.When virtualization network function request is mapped to bottom physical network, not only traversal filters out full
Foot accommodates the node of virtual functions, and searches for the side for supporting data transmission between virtualization network function.Virtualize network function
Energy configuration work is the route searching that starting is requested for each virtualization network function on entire bottom physical network, the worst
In the case of time complexity be O (| V |2|E|)。
Therefore, virtualization network function mapping is completed in satellite network must satisfy the following conditions constraint:
One network function cannot be deployed on multiple satellite nodes, and formula is as follows:
The satellite node of carrying mapping need to meet the resource of certain class virtualization network function mapping, and possess enough residues
Resource.The connection side between node possesses enough surplus resources simultaneously, and formula is as follows:
In view of the limitation of data flow, entire service chaining flow is less than some constant, and formula is as follows:
Satellite network topological structure high dynamic variation, but consider satellite transit periodicity, by the satellite network period from
Dispersion is n timeslice, with two-dimensional matrix BtIndicate the network topology connection of current time piece, Bt(i, j)=1 indicates section
Point viAnd vjThere is link to be connected, Bt(i, j)=0 indicates node viAnd vjThere is no link to be connected, formula is as follows:
Make B in the presence of (i, j)t(i, j)=1
Mathematically, network function allocation problem is expressed as meeting under formula (1)-(4) constraint condition:
Φ(PG,s) (5)
Wherein s is to request associated one group of service chaining with virtualization network function, and Φ (PG, s) is indicated in given bottom
The optimization function of being realized on physical network PG by mapping services chain s.
Objective function is when that will virtualize network function and be mapped to bottom physical network, and overall delay is minimum, that is, under meeting
Formula:
Φ (PG, s)=min ∑s∈Sm(s) (6)
S in above formula indicates virtualization network function service chaining set, and m (s) indicates the mapping time delay of service chaining s, this is asked
Inscribing solving complexity is NP-hard.
Specifically includes the following steps:
B1, static step
In static step, the process for virtualizing network function mapping is modeled.Due to virtualizing net in service chaining
Context relation, node virtual network function mapping condition and the bottom-layer network node resource capacity of network function are Observables
, and the node that each virtualization network function is specifically mapped in service chaining is unobservable.Therefore, network is virtualized
Function mapping problems has Hidden Markov, and virtualization network function mapping problems is configured to Hidden Markov Model to ask
Solution.Since in a service chaining, the state of any time t only depends on the state of its previous moment, the shape with other moment
State and observation are unrelated, therefore the Hidden Markov Model that mapping process is established is homogeneous Markov model.Specifically modeled
Journey is as follows:
By the sight that the node resources information in bottom-layer network, software and hardware requirement definition needed for mapping are in hidden Markov chain
Sequencing column, are denoted as:
Wherein, eachIndicate the state of i-th of node of t moment bottom physical network, including remaining storage resource, CPU
Resource, fortune deposit resource and support the virtualization network function type of mapping, are denoted asObservation sequence by
Software defined network controller parses bottom-layer network resource utilization to obtain.
The service path of t moment virtualization network function logical links is defined as to the status switch of hidden Markov chain,
It is denoted as:
St={ ft(m1),ft(m2),…,ft(mn)}
Wherein ft(mi) indicate in t moment, miThe node of class virtualization network function being mapped to.
State transition probability matrix indicates are as follows:
A=[aij]N×N
Wherein aij=P (ft+1(mj)=vj|ft(mi)=vi), indicate f in t moment virtualization network functiont(mi) mapping section
Point is viUnder conditions of, the t+1 moment virtualizes f in network functiont+1(mj) mapping node be vjProbability, in order to allow mapping process
Meet the constraint condition at node and edge, aijSetting meet constraint equation (1)-(4), when one of condition is unsatisfactory for
When, aij=0.Simultaneously for load balancing, the more big then state transition probability of resources left capacity is bigger.Definition:
B=[bj(k)]N×M
For observation probability matrix, wherein bj(k)=P (Ot=Qk|ft(mi)=vj), indicate t moment in ft(mi) it is mapped to section
Point vjUnder conditions of, generation node resource situation is QkProbability.QkThe each node surplus resources situation of bottom physical network from
Value after dispersion.
After the completion of modeling, Hidden Markov Model is parsed by viterbi algorithm, calculates the mapping for meeting constraint condition
Path calculates optimal mapping path for subsequent dynamic step and provides selection.Viterbi algorithm starts to introduce two variables of σ and ψ,
Middle σ is indicated in the observation sequence of t moment, is O in bottom physical network nodes resources left situationt=QkUnder conditions of, state sequence
The mapping path i of maximum probability in column1,i2,…,it+1；Current time, the section of the mapping path of maximum probability are recorded in ψ
In point sequence, the last one virtualization network function maps selected node situation, so as to algorithm after recall it is complete
Mapping path.Therefore, the mapping path of t moment maximum probability are as follows:
The recurrence formula of variable σ:
The previous virtualization network function of maximum probability mapping path maps are as follows:
Viterbi algorithm only acquires the optimal solution of a maximum probability, and needs to obtain a feasible path in dynamic steps
The set of element.Therefore, after algorithm completion an iteration filters out optimal solution, continue iteration and generate more suboptimal solutions.
If the number of iterations is m, m feasible path is generated as the alternative sample in dynamic steps, and will calculate in static step
The alternative Sample preservation come is in P '.
B2, dynamic steps:
In satellite network, matched model is made according to the network topology of service request and current time piece, is used
Graph model matching algorithm matches the highest mapping path of scoring from P ', completes the mapping of virtualization network function and layout.
Graph model matching algorithm is when realizing satellite network virtualization network function Dynamic Matching, first according to satellite business need
Ask, the hardware and software capacity on the topology status of present satellites, present satellites network node and side formulates Matching Model, be denoted as M.
In the P' of static step output, according to the topology situation of current network, suitably optional set of paths is filtered out.It will be final
The Candidate Set for meeting condition returns, and is denoted as G.
Then using the method based on connection in graph model matching, the mapping path in G is planned by artwork and is scored.
By matching similarity and the weighting of mapping time delay as final scoring.Mapping is finally completed according to scoring selection optimum mapping path.
Compared with prior art, the invention has the following advantages:
1, the software defined network and network function virtualization cooperation deployment frame that the present invention designs enable to network function
It can decouple and come out in hardware device, to improve network flexibility, survivability.
2, virtualization network function method for mapping dynamically (VG-DPA algorithm) of the invention is divided into two steps, static step and dynamic
State step.Mapping problems is established Hidden Markov chain model by precomputation mode by static step, using improved Viterbi
Algorithm calculates the feasible mapping path collection in one cycle of operation of satellite network, and is reflected according to mapping time delay length by feasible
Rays diameter is weighted sequence；In dynamic steps, Graphic Pattern Matching model is formulated according to business demand and network present topology, is used
Graph model matching algorithm matches an optimum mapping path from the feasible mapping path of the different weights in the timeslice,
Layout strategy is formulated simultaneously.The method that static configuration is combined with dynamic configuration may make and handle virtualization network function in dynamic
When can request that, whether can complete to map or how to map without the concern for the path that feasible mapping path is concentrated, only need to select
Optimal mapping path.Therefore, time delay can be greatly lowered, meet the needs of satellite network topological structure high dynamic variation.
Detailed description of the invention
Fig. 1 is satellite network software defined network and network function virtualization cooperation deployment frame diagram.
Fig. 2 is the contextual model figure to be realized of emulation experiment.
Fig. 3 is Hidden Markov mapping model figure.
Specific embodiment
Experiment simulation is the software defined network and network function of the invention based on satellite network in simulation true environment
Cooperation deployment frame is virtualized, as shown in Figure 1.Experiment purpose is to realize that contextual model as shown in Figure 2, the contextual model are based on
The software defined network and network function virtualization model frame that the present invention designs, user 1 (USER1) are in ground point, need
Earth station or the user 2 (USER2) at another place are transferred data to, communication path will be USER1-LEO1-MEO1-
MEO2-LEOs-TSER2.Before LINK RECONFIGURATION, LEOs includes LEO2, LEO4, LEO5, LEO6, then successively empty on LEOs
Draw up the network functions such as satellite gateway, firewall, performance enhancement proxy, network address translation, Virtual Private Network agency.Current
In timeslice, MEO2 sends data to USER2 or earth station by four connected low orbit satellites, while this four low
Rail satellite deploys corresponding virtualization network function.Due to the high dynamic of satellite network topology and the exposure of Radio Link
Property, so that in next timeslice, interruption that LEO2 may run out the coverage area of MEO2 or link is interfered can not be with
Communication.At this point, earth station formulates decision instruction according to the information that the satellite orbit parameter and GEO of storage are fed back, and it is sent to
GEO.Instruction is issued to MEO2 further through the form of flow table, and MEO2 can find the LEO3 in oneself control range, simultaneously
LEO3 quickly fictionalizes the satellite gateway function of loss and establishes function services chain with its excess-three low orbit satellite, guarantees satellite network
The normal communication of network.
In the present invention, GEO represents synchronous satellite, rail satellite in MEO representative, and LEO represents low orbit satellite.
Specific implementation use is configured to 64 Ubuntu operating systems, at Intel Core i7-4790CPU@3.60GHz
Device is managed, is run in the PC machine of 16GB memory, the programming language used is Python3.6, programming platform JetBrains
PyCharm Community Edition 2017.2.4x64。
Use the bottom physical network of OpenSAND emulator analog satellite networkPG.It is capable of the logical of analog satellite network
Letter process, and the network function of such as gateway, firewall etc can be generated.Satellite network topology uses GEO/MEO/LEO
Three-layered satellite network.GEO orbit altitude is 35786km, and 3 satellites are all located at stationary orbit, and longitude is respectively 00, east longitude 1200、
West longitude 1200；MEO orbit altitude 12000km, by 4 orbital planes, 4 satellites constitute Walk Delta star in each orbital plane
Seat；LEO uses class " iridium satellite " constellation, totally 66 satellites, 6 orbital planes.In order to establish the basis the NFV frame for having virtualization capability
Frame uses OpenStack to be disposed as carrying platform and manages the whole life cycle of VNF on virtual machine.Assuming that service
Mapping request obeys the Poisson distribution that intensity is [0,500], and the VNF quantity for including in each mapping request business is indefinite, but takes
From being uniformly distributed for [1,10].Network end-to-end is controlled using OpenDaylight network controller, and is used
Openflow etc. formulates the strategy of each stream in intermediate network node, so that direct traffic is by having disposed on virtual machine
VNF eventually arrives at destination node.The cost of function mapping from function cost of implementation and using bottom physical network interior joint and
The cost of link.In order to minimize mapping cost, in static step, by the estimated calculating feasible path of viterbi algorithm and press
Time delay is ranked up.Then in dynamic steps, go out optimal path using graph model matches in feasible path.
It tests to establish Hidden Markov Model for the mapping process of virtual network function layer physical network on earth
(as shown in Figure 3), the path modeling that each node is needed to map are status switch, then pass through viterbi algorithm solution state sequence
Column, finally acquire mapping path.
Claims (1)
1. a kind of virtual network function fast mapping algorithm based on satellite network, it is characterised in that: the following steps are included:
A, software defined network and network function of the design based on satellite network virtualize cooperation deployment frame
Software defined network and network function virtualization cooperation deployment frame based on satellite network use three layers of flow scheduling
Satellite network frame, the frame include using plane, control plane and Forwarding plane, using high rail satellite as the control of frame
Plane processed, Forwarding plane of the medium and low earth orbit satellites as frame, application plane of the earth station as frame；And in Forwarding plane
Virtualization network function is fictionalized using network function virtualization technology on low orbit satellite；
Plane is applied in A1, design
It include earth station and other users using plane；Earth station is responsible for resource management, network security and policy development, it is whole
The coordinator of a network；Satellite state information is collected to generate strategy, by dedicated according to geo-synchronous orbit satellite by earth station
Channel sending strategy is to geo-synchronous orbit satellite；Geo-synchronous orbit satellite is by issuing rail satellite and low rail in flow table control
The work of satellite；
A2, design control plane
High rail satellite is as control plane；Using high rail satellite as controller, it is responsible for collecting the link circuit condition letter between satellite
It ceases and is sent to earth station to handle；Meanwhile the instruction of earth station is sent to middle rail satellite by geo-synchronous orbit satellite；When
When instruction from earth station reaches geo-synchronous orbit satellite, they are handed down to middle rail satellite by way of flow table；
A3, design Forwarding plane
Forwarding plane is made of middle rail satellite and low orbit satellite, by controller dynamic configuration；Middle rail satellite only retains forwarding capability；
When the data from low orbit satellite or other middle rail satellites reach certain middle rail satellite, searches only for flow table and find matched turn
Then data are forwarded a packet to next satellite node by photos and sending messages；Low orbit satellite not only retains part forwarding capability, also increases void
Quasi-ization function, the virtualization function include virtual satellite gateway, firewall, performance enhancement proxy, network address translation and void
Quasi- private network agency；
B, design virtualization network function method for mapping dynamically
The mapping problems for virtualizing network function needs meeting forwarding demand under the satellite network topology of current time piece
On the basis of, consider to instantiate one or more virtualization network function on physical resource；Mapping process is expressed as one
Scheme PG (V, E)；Wherein, V is satellite node collection, indicates the server of trustship virtualization network function；E is side collection, indicates node
Between network connection；When virtualization network function request is mapped to bottom physical network, not only traversal filters out satisfaction and holds
It receives the nodes of virtual functions, and searches for the side for supporting data transmission between virtualization network function；Virtualization network function is matched
Setting work is route searching of the starting for each virtualization network function request, worst case on entire bottom physical network
Under time complexity be O (| V |2|E|)；
Therefore, virtualization network function mapping is completed in satellite network must satisfy the following conditions constraint:
One network function cannot be deployed on multiple satellite nodes, and formula is as follows:
The satellite node of carrying mapping need to meet the resource of certain class virtualization network function mapping, and possess enough remaining money
Source；The connection side between node possesses enough surplus resources simultaneously, and formula is as follows:
In view of the limitation of data flow, entire service chaining flow is less than some constant, and formula is as follows:
The variation of satellite network topological structure high dynamic, but consider the periodicity of satellite transit, by satellite network period discrete
For n timeslice, with two-dimensional matrix BtIndicate the network topology connection of current time piece, Bt(i, j)=1 indicates node vi
And vjThere is link to be connected, Bt(i, j)=0 indicates node viAnd vjThere is no link to be connected, formula is as follows:
Make B in the presence of (i, j)t(i, j)=1
Mathematically, network function allocation problem is expressed as meeting under formula (1)-(4) constraint condition:
Φ(PG,s) (5)
Wherein s is to request associated one group of service chaining with virtualization network function, and Φ (PG, s) is indicated in given bottom physics
The optimization function of being realized on network PG by mapping services chain s；
Objective function is when that will virtualize network function and be mapped to bottom physical network, and overall delay is minimum, that is, meets following formula:
Φ (PG, s)=min ∑s∈Sm(s) (6)
S in above formula indicates virtualization network function service chaining set, and m (s) indicates that the mapping time delay of service chaining s, this problem are asked
Solving complexity is NP-hard；
Specifically includes the following steps:
B1, static step
In static step, the process for virtualizing network function mapping is modeled；Due to virtualizing network function in service chaining
Context relation, node virtual network function mapping condition and the bottom-layer network node resource capacity of energy are observable, and
The node that each virtualization network function is specifically mapped in service chaining is unobservable；Therefore, network function is virtualized
Mapping problems has Hidden Markov, and virtualization network function mapping problems is configured to Hidden Markov Model to solve；
Since in a service chaining, the state of any time t only depends on the state of its previous moment, with the state at other moment and
Observe unrelated, therefore the Hidden Markov Model established of mapping process is homogeneous Markov model；Specific modeling process is such as
Under:
By the observation sequence that the node resources information in bottom-layer network, software and hardware requirement definition needed for mapping are in hidden Markov chain
Column, are denoted as:
Wherein, eachIndicate i-th of node of t moment bottom physical network state, including remaining storage resource, cpu resource,
Fortune deposits resource and supports the virtualization network function type of mapping, is denoted asObservation sequence is determined by software
Adopted network controller parses bottom-layer network resource utilization to obtain；
The service path of t moment virtualization network function logical links is defined as to the status switch of hidden Markov chain, is denoted as:
St={ ft(m1),ft(m2),…,ft(mn)}
Wherein ft(mi) indicate in t moment, miThe node of class virtualization network function being mapped to；
State transition probability matrix indicates are as follows:
A=[aij]N×N
Wherein aij=P (ft+1(mj)=vj|ft(mi)=vi), indicate f in t moment virtualization network functiont(mi) mapping node is
viUnder conditions of, the t+1 moment virtualizes f in network functiont+1(mj) mapping node be vjProbability, in order to allow mapping process to meet
The constraint condition of node and edge, aijSetting meet constraint equation (1)-(4), when one of condition is unsatisfactory for, aij
=0；Simultaneously for load balancing, the more big then state transition probability of resources left capacity is bigger；Definition:
B=[bj(k)]N×M
For observation probability matrix, wherein bj(k)=P (Ot=Qk|ft(mi)=vj), indicate t moment in ft(mi) it is mapped to node vj
Under conditions of, generation node resource situation is QkProbability；QkIt is each node surplus resources situation discretization of bottom physical network
Value afterwards；
After the completion of modeling, Hidden Markov Model is parsed by viterbi algorithm, calculates the mapping path for meeting constraint condition,
Optimal mapping path is calculated for subsequent dynamic step, and selection is provided；Viterbi algorithm starts to introduce two variables of σ and ψ, wherein σ table
Show in the observation sequence of t moment, is O in bottom physical network nodes resources left situationt=QkUnder conditions of, in status switch
The mapping path i of maximum probability1,i2,…,it+1；Current time, the node sequence of the mapping path of maximum probability are recorded in ψ
In column, the last one virtualization network function maps selected node situation, so as to algorithm after recall complete mapping
Path；Therefore, the mapping path of t moment maximum probability are as follows:
The recurrence formula of variable σ:
The previous virtualization network function of maximum probability mapping path maps are as follows:
Viterbi algorithm only acquires the optimal solution of a maximum probability, and needs to obtain a feasible path element in dynamic steps
Set；Therefore, after algorithm completion an iteration filters out optimal solution, continue iteration and generate more suboptimal solutions；If repeatedly
Generation number is m, generates m feasible path as the alternative sample in dynamic steps, and will calculate in static step
Alternative Sample preservation is in P '；
B2, dynamic steps:
In satellite network, matched model is made according to the network topology of service request and current time piece, using artwork
Type matching algorithm matches the highest mapping path of scoring from P ', completes the mapping of virtualization network function and layout；
Graph model matching algorithm realize satellite network virtualization network function Dynamic Matching when, first according to satellite business demand,
Topology status, present satellites network node and the hardware and software capacity on side of present satellites formulates Matching Model, is denoted as M；?
In the P' of static step output, according to the topology situation of current network, suitably optional set of paths is filtered out；To finally it expire
The Candidate Set of sufficient condition returns, and is denoted as G；
Then using the method based on connection in graph model matching, the mapping path in G is planned by artwork and is scored；General
With similarity and the weighting of mapping time delay as final scoring；Mapping is finally completed according to scoring selection optimum mapping path.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910189648.0A CN109714219B (en) | 2019-03-13 | 2019-03-13 | Virtual network function rapid mapping method based on satellite network |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910189648.0A CN109714219B (en) | 2019-03-13 | 2019-03-13 | Virtual network function rapid mapping method based on satellite network |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN109714219A true CN109714219A (en) | 2019-05-03 |
| CN109714219B CN109714219B (en) | 2021-11-09 |
Family
ID=66266761
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201910189648.0A Active CN109714219B (en) | 2019-03-13 | 2019-03-13 | Virtual network function rapid mapping method based on satellite network |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN109714219B (en) |
Cited By (29)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110166362A (en) * | 2019-05-22 | 2019-08-23 | 电子科技大学 | A kind of service function figure low time delay mapping method based on node screening |
| CN110401478A (en) * | 2019-07-22 | 2019-11-01 | 上海微小卫星工程中心 | A kind of Information Network management-control method based on SDN technology |
| CN110809292A (en) * | 2019-11-12 | 2020-02-18 | 北京理工大学 | Combined switching method based on load balance in low-orbit satellite communication |
| CN110913414A (en) * | 2019-12-19 | 2020-03-24 | 中国卫通集团股份有限公司 | QoS guarantee system of 5G satellite convergence network |
| CN111130621A (en) * | 2019-12-17 | 2020-05-08 | 中国卫通集团股份有限公司 | Satellite network architecture based on SDN and NFV |
| CN111313961A (en) * | 2020-02-25 | 2020-06-19 | 中国电子科技集团公司第五十四研究所 | Routing control method suitable for space-ground biplane network architecture |
| CN111556173A (en) * | 2020-06-24 | 2020-08-18 | 中国电子科技集团公司第五十四研究所 | Service chain mapping method based on reinforcement learning |
| CN112104491A (en) * | 2020-09-04 | 2020-12-18 | 中国电子科技集团公司第二十研究所 | Service-oriented network virtualization resource management method |
| CN112217726A (en) * | 2020-10-15 | 2021-01-12 | 中国电子科技集团公司第二十研究所 | Air-to-air network distributed routing method based on Qos guarantee |
| CN112217555A (en) * | 2020-08-24 | 2021-01-12 | 成都天奥集团有限公司 | Formation satellite routing method based on SDN architecture and adopting SR routing protocol |
| CN112311448A (en) * | 2020-11-12 | 2021-02-02 | 中国电子科技集团公司第五十四研究所 | Satellite network acceleration system based on virtual machine |
| CN112346818A (en) * | 2020-11-02 | 2021-02-09 | 北京新媒传信科技有限公司 | Container application deployment method and device, electronic equipment and storage medium |
| CN112394714A (en) * | 2020-12-09 | 2021-02-23 | 中国船舶工业系统工程研究院 | Unmanned ship software system based on equipment virtualization |
| CN112469047A (en) * | 2020-11-24 | 2021-03-09 | 大连大学 | Method for deploying space-ground integrated intelligent network satellite nodes |
| CN113067627A (en) * | 2021-03-18 | 2021-07-02 | 西安电子科技大学 | Self-adaptive survivable satellite routing method based on virtual nodes |
| CN113543170A (en) * | 2021-03-03 | 2021-10-22 | 中国电子科技集团公司电子科学研究院 | Satellite communication system architecture based on space computation and service application processing method |
| CN113535388A (en) * | 2021-06-25 | 2021-10-22 | 广西综合交通大数据研究院 | Task-oriented service function aggregation method |
| CN113766537A (en) * | 2021-08-12 | 2021-12-07 | 中国电子科技集团公司电子科学研究院 | Satellite network resource adaptation method and system for user customization |
| CN113950104A (en) * | 2021-08-26 | 2022-01-18 | 西安空间无线电技术研究所 | Satellite network service deterministic scheduling method based on dynamic period mapping |
| CN114268362A (en) * | 2021-12-22 | 2022-04-01 | 军事科学院系统工程研究院网络信息研究所 | Satellite communication virtual network rapid mapping method based on ordered clustering and dynamic library |
| CN115001971A (en) * | 2022-04-14 | 2022-09-02 | 西安交通大学 | Virtual network mapping method for improving community discovery under heaven-earth integrated information network |
| CN115037590A (en) * | 2022-03-25 | 2022-09-09 | 烽火通信科技股份有限公司 | Network virtualization system structure and virtualization method |
| CN115133973A (en) * | 2022-05-20 | 2022-09-30 | 清华大学 | Lightweight distributed arrangement system and method for satellite |
| CN115499512A (en) * | 2022-11-18 | 2022-12-20 | 长沙容数信息技术有限公司 | Efficient resource allocation method and system based on super-fusion cloud virtualization |
| CN116192725A (en) * | 2023-04-23 | 2023-05-30 | 安徽中科晶格技术有限公司 | Distributed SDN controller deployment method, system and equipment based on FPS algorithm |
| CN116566472A (en) * | 2023-05-30 | 2023-08-08 | 南京航空航天大学 | Dynamic discrete topology-oriented world-wide integrated network wide area routing mechanism |
| CN117200873A (en) * | 2023-11-07 | 2023-12-08 | 南京邮电大学 | Calculation unloading method considering satellite mobility in satellite edge calculation network |
| CN117978245A (en) * | 2024-01-31 | 2024-05-03 | 自然资源部国土卫星遥感应用中心 | Virtual networking optimization method for multi-source domestic satellite |
| CN117978245B (en) * | 2024-01-31 | 2024-07-02 | 自然资源部国土卫星遥感应用中心 | Virtual networking optimization method for multi-source domestic satellite |
Citations (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107294592A (en) * | 2017-06-16 | 2017-10-24 | 大连大学 | A kind of satellite network and its construction method based on distributed SDN |
| US9949138B2 (en) * | 2016-07-28 | 2018-04-17 | At&T Intellectual Property I, L.P. | Systems and methods to augment the capacities and capabilities of cellular networks through an unmanned aerial vehicle network overlay |
| CN108111335A (en) * | 2017-12-04 | 2018-06-01 | 华中科技大学 | A kind of method and system dispatched and link virtual network function |
| CN108260169A (en) * | 2018-01-26 | 2018-07-06 | 重庆邮电大学 | A kind of service function chain dynamic deployment method ensured based on QoS |
| CN108540211A (en) * | 2018-04-23 | 2018-09-14 | 大连大学 | A kind of satellite network framework based on SDN Yu ICN technologies |
| US20180316429A1 (en) * | 2017-04-26 | 2018-11-01 | X Development Llc | Temporospatial software-defined networking for ngso satellite networks |
| CN108737267A (en) * | 2018-05-23 | 2018-11-02 | 大连大学 | A kind of routing algorithm based on SDN Yu ICN satellite network frameworks |
| CN108768854A (en) * | 2018-05-23 | 2018-11-06 | 大连大学 | A kind of routing algorithm based on dummy node matrix |
| US10164944B1 (en) * | 2014-08-05 | 2018-12-25 | Amdocs Development Limited | System, method, and computer program for implementing a virtual obfuscation service in a network |
-
2019
- 2019-03-13 CN CN201910189648.0A patent/CN109714219B/en active Active
Patent Citations (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US10164944B1 (en) * | 2014-08-05 | 2018-12-25 | Amdocs Development Limited | System, method, and computer program for implementing a virtual obfuscation service in a network |
| US9949138B2 (en) * | 2016-07-28 | 2018-04-17 | At&T Intellectual Property I, L.P. | Systems and methods to augment the capacities and capabilities of cellular networks through an unmanned aerial vehicle network overlay |
| US20180316429A1 (en) * | 2017-04-26 | 2018-11-01 | X Development Llc | Temporospatial software-defined networking for ngso satellite networks |
| CN107294592A (en) * | 2017-06-16 | 2017-10-24 | 大连大学 | A kind of satellite network and its construction method based on distributed SDN |
| CN108111335A (en) * | 2017-12-04 | 2018-06-01 | 华中科技大学 | A kind of method and system dispatched and link virtual network function |
| CN108260169A (en) * | 2018-01-26 | 2018-07-06 | 重庆邮电大学 | A kind of service function chain dynamic deployment method ensured based on QoS |
| CN108540211A (en) * | 2018-04-23 | 2018-09-14 | 大连大学 | A kind of satellite network framework based on SDN Yu ICN technologies |
| CN108737267A (en) * | 2018-05-23 | 2018-11-02 | 大连大学 | A kind of routing algorithm based on SDN Yu ICN satellite network frameworks |
| CN108768854A (en) * | 2018-05-23 | 2018-11-06 | 大连大学 | A kind of routing algorithm based on dummy node matrix |
Non-Patent Citations (2)
| Title |
|---|
| HUAN CHEN等: "Towards Optimal Outsourcing of Service Function Chain Across Multiple Clouds", 《IEEE》 * |
| TAIXIN LI等: "Using SDN and NFV to Implement Satellite Communication Networks", 《IEEE》 * |
Cited By (46)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110166362B (en) * | 2019-05-22 | 2021-04-30 | 电子科技大学 | Service function graph low-delay mapping method based on node screening |
| CN110166362A (en) * | 2019-05-22 | 2019-08-23 | 电子科技大学 | A kind of service function figure low time delay mapping method based on node screening |
| CN110401478A (en) * | 2019-07-22 | 2019-11-01 | 上海微小卫星工程中心 | A kind of Information Network management-control method based on SDN technology |
| CN110401478B (en) * | 2019-07-22 | 2023-02-28 | 上海微小卫星工程中心 | SDN technology-based spatial information network management and control method |
| CN110809292A (en) * | 2019-11-12 | 2020-02-18 | 北京理工大学 | Combined switching method based on load balance in low-orbit satellite communication |
| CN111130621A (en) * | 2019-12-17 | 2020-05-08 | 中国卫通集团股份有限公司 | Satellite network architecture based on SDN and NFV |
| CN110913414A (en) * | 2019-12-19 | 2020-03-24 | 中国卫通集团股份有限公司 | QoS guarantee system of 5G satellite convergence network |
| CN110913414B (en) * | 2019-12-19 | 2022-09-06 | 中国卫通集团股份有限公司 | QoS guarantee system of 5G satellite convergence network |
| CN111313961A (en) * | 2020-02-25 | 2020-06-19 | 中国电子科技集团公司第五十四研究所 | Routing control method suitable for space-ground biplane network architecture |
| CN111313961B (en) * | 2020-02-25 | 2021-08-31 | 中国电子科技集团公司第五十四研究所 | Routing control method suitable for space-ground biplane network architecture |
| CN111556173B (en) * | 2020-06-24 | 2022-03-22 | 中国电子科技集团公司第五十四研究所 | Service chain mapping method based on reinforcement learning |
| CN111556173A (en) * | 2020-06-24 | 2020-08-18 | 中国电子科技集团公司第五十四研究所 | Service chain mapping method based on reinforcement learning |
| CN112217555B (en) * | 2020-08-24 | 2022-05-10 | 成都天奥集团有限公司 | Formation satellite routing method based on SDN architecture and adopting SR routing protocol |
| CN112217555A (en) * | 2020-08-24 | 2021-01-12 | 成都天奥集团有限公司 | Formation satellite routing method based on SDN architecture and adopting SR routing protocol |
| CN112104491A (en) * | 2020-09-04 | 2020-12-18 | 中国电子科技集团公司第二十研究所 | Service-oriented network virtualization resource management method |
| CN112217726A (en) * | 2020-10-15 | 2021-01-12 | 中国电子科技集团公司第二十研究所 | Air-to-air network distributed routing method based on Qos guarantee |
| CN112346818A (en) * | 2020-11-02 | 2021-02-09 | 北京新媒传信科技有限公司 | Container application deployment method and device, electronic equipment and storage medium |
| CN112311448B (en) * | 2020-11-12 | 2022-02-18 | 中国电子科技集团公司第五十四研究所 | Satellite network acceleration system based on virtual machine |
| CN112311448A (en) * | 2020-11-12 | 2021-02-02 | 中国电子科技集团公司第五十四研究所 | Satellite network acceleration system based on virtual machine |
| CN112469047A (en) * | 2020-11-24 | 2021-03-09 | 大连大学 | Method for deploying space-ground integrated intelligent network satellite nodes |
| CN112469047B (en) * | 2020-11-24 | 2022-07-12 | 大连大学 | Method for deploying space-ground integrated intelligent network satellite nodes |
| CN112394714A (en) * | 2020-12-09 | 2021-02-23 | 中国船舶工业系统工程研究院 | Unmanned ship software system based on equipment virtualization |
| CN113543170B (en) * | 2021-03-03 | 2024-03-01 | 中国电子科技集团公司电子科学研究院 | Satellite communication system architecture based on space computation and service application processing method |
| CN113543170A (en) * | 2021-03-03 | 2021-10-22 | 中国电子科技集团公司电子科学研究院 | Satellite communication system architecture based on space computation and service application processing method |
| CN113067627A (en) * | 2021-03-18 | 2021-07-02 | 西安电子科技大学 | Self-adaptive survivable satellite routing method based on virtual nodes |
| CN113535388A (en) * | 2021-06-25 | 2021-10-22 | 广西综合交通大数据研究院 | Task-oriented service function aggregation method |
| CN113535388B (en) * | 2021-06-25 | 2023-09-29 | 广西综合交通大数据研究院 | Task-oriented service function aggregation method |
| CN113766537B (en) * | 2021-08-12 | 2023-10-20 | 中国电子科技集团公司电子科学研究院 | Satellite network resource adaptation method and system oriented to user customization |
| CN113766537A (en) * | 2021-08-12 | 2021-12-07 | 中国电子科技集团公司电子科学研究院 | Satellite network resource adaptation method and system for user customization |
| CN113950104B (en) * | 2021-08-26 | 2024-02-09 | 西安空间无线电技术研究所 | Satellite network service deterministic scheduling method based on dynamic period mapping |
| CN113950104A (en) * | 2021-08-26 | 2022-01-18 | 西安空间无线电技术研究所 | Satellite network service deterministic scheduling method based on dynamic period mapping |
| CN114268362A (en) * | 2021-12-22 | 2022-04-01 | 军事科学院系统工程研究院网络信息研究所 | Satellite communication virtual network rapid mapping method based on ordered clustering and dynamic library |
| CN114268362B (en) * | 2021-12-22 | 2022-06-24 | 军事科学院系统工程研究院网络信息研究所 | Satellite communication virtual network rapid mapping method based on ordered clustering and dynamic library |
| CN115037590A (en) * | 2022-03-25 | 2022-09-09 | 烽火通信科技股份有限公司 | Network virtualization system structure and virtualization method |
| CN115037590B (en) * | 2022-03-25 | 2023-08-11 | 烽火通信科技股份有限公司 | Network virtualization architecture and virtualization method |
| CN115001971A (en) * | 2022-04-14 | 2022-09-02 | 西安交通大学 | Virtual network mapping method for improving community discovery under heaven-earth integrated information network |
| CN115133973A (en) * | 2022-05-20 | 2022-09-30 | 清华大学 | Lightweight distributed arrangement system and method for satellite |
| CN115499512B (en) * | 2022-11-18 | 2023-01-17 | 长沙容数信息技术有限公司 | Efficient resource allocation method and system based on super-fusion cloud virtualization |
| CN115499512A (en) * | 2022-11-18 | 2022-12-20 | 长沙容数信息技术有限公司 | Efficient resource allocation method and system based on super-fusion cloud virtualization |
| CN116192725A (en) * | 2023-04-23 | 2023-05-30 | 安徽中科晶格技术有限公司 | Distributed SDN controller deployment method, system and equipment based on FPS algorithm |
| CN116566472A (en) * | 2023-05-30 | 2023-08-08 | 南京航空航天大学 | Dynamic discrete topology-oriented world-wide integrated network wide area routing mechanism |
| CN116566472B (en) * | 2023-05-30 | 2024-04-16 | 南京航空航天大学 | Dynamic discrete topology-oriented world-wide integrated network wide area routing method |
| CN117200873A (en) * | 2023-11-07 | 2023-12-08 | 南京邮电大学 | Calculation unloading method considering satellite mobility in satellite edge calculation network |
| CN117200873B (en) * | 2023-11-07 | 2024-05-31 | 南京邮电大学 | Calculation unloading method considering satellite mobility in satellite edge calculation network |
| CN117978245A (en) * | 2024-01-31 | 2024-05-03 | 自然资源部国土卫星遥感应用中心 | Virtual networking optimization method for multi-source domestic satellite |
| CN117978245B (en) * | 2024-01-31 | 2024-07-02 | 自然资源部国土卫星遥感应用中心 | Virtual networking optimization method for multi-source domestic satellite |
Also Published As
| Publication number | Publication date |
|---|---|
| CN109714219B (en) | 2021-11-09 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN109714219A (en) | A kind of virtual network function fast mapping algorithm based on satellite network | |
| Gao et al. | Virtual network function placement in satellite edge computing with a potential game approach | |
| Wang et al. | A dynamic resource scheduling scheme in edge computing satellite networks | |
| Zhang et al. | Energy-efficient trajectory optimization for UAV-assisted IoT networks | |
| CN111682891B (en) | Virtual network mapping method for high dynamic satellite network | |
| CN109981438B (en) | Satellite network load balancing method oriented to SDN and NFV collaborative deployment framework | |
| CN107276662A (en) | A kind of software definition Information Network multi-controller dynamic deployment method | |
| CN112600717B (en) | Satellite network management and control protocol semi-physical test device based on SDN | |
| Jiang | Software defined satellite networks: A survey | |
| Jamil et al. | Intelligent task off-loading and resource allocation for 6G smart city environment | |
| Pasandideh et al. | Topology management for flying ad hoc networks based on particle swarm optimization and software-defined networking | |
| Wang et al. | Optimal deployment of cloudlets based on cost and latency in Internet of Things networks | |
| Han et al. | Task scheduling of high dynamic edge cluster in satellite edge computing | |
| Kovalenko et al. | Clustering algorithms for UAV placement in 5G and Beyond Networks | |
| Bouzidi et al. | Dynamic clustering of software defined network switches and controller placement using deep reinforcement learning | |
| CN112073237B (en) | Large-scale target network construction method in cloud edge architecture | |
| CN105072037A (en) | Dynamic flow generating method for distributed SDN controllers | |
| Roig et al. | Modelling VM migration in a fog computing environment | |
| Yu et al. | Federated imitation learning: A cross-domain knowledge sharing framework for traffic scheduling in 6G ubiquitous IoT | |
| Lin et al. | Integrating mobile edge computing into unmanned aerial vehicle networks: An SDN-enabled architecture | |
| Wang et al. | Resource scheduling in mobile edge computing using improved ant colony algorithm for space information network | |
| Mao et al. | Digital twin satellite networks towards 6G: Motivations, challenges, and future perspectives | |
| Leng et al. | Collaborative Computing and Resource Allocation for LEO Satellite‐Assisted Internet of Things | |
| Xia et al. | Efficient Algorithms for Service Chaining in NFV-Enabled Satellite Edge Networks | |
| Qiao et al. | A service function chain deployment scheme of the software defined satellite network |
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 |