CN110535672A - A kind of network function dispositions method and network function dispose device - Google Patents
A kind of network function dispositions method and network function dispose device Download PDFInfo
- Publication number
- CN110535672A CN110535672A CN201810503162.5A CN201810503162A CN110535672A CN 110535672 A CN110535672 A CN 110535672A CN 201810503162 A CN201810503162 A CN 201810503162A CN 110535672 A CN110535672 A CN 110535672A
- Authority
- CN
- China
- Prior art keywords
- time delay
- business chain
- network
- server
- function
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
-
- 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/12—Discovery or management of network topologies
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/14—Network analysis or design
- H04L41/145—Network analysis or design involving simulating, designing, planning or modelling of a network
Abstract
The embodiment of the present application discloses a kind of network function dispositions method and network function deployment device and promotes overall performance of network for reducing network delay.If the application method includes: to receive service request, the time delay and ability information of server are obtained, the service request includes the function quantity of business chain；Physical network topology figure is mapped as virtual network graph topology according to the time delay and the ability information；Topological diagram and the function quantity determine the corresponding destination server of the business chain and forwarding routing according to the virtual network, and the time delay of the forwarding routing is in default time delay range.
Description
Technical field
This application involves virtualization network technique field more particularly to a kind of network function dispositions method and network function portions
Affix one's name to device.
Background technique
Communication requirement and information handling needs are continuously increased, and network complexity increases therewith.Network virtualization is optimization
One effective ways of network management complexity.In virtualization network, the software module of specific function gradually substitutes specific function
Special equipment, by software function module be deployed in virtualization network in, and then optimize network deployment, reduce network complexity.
Virtualization network be continuously developed improve during, relevant criterion is being formulated, simultaneously to network delay at present
There is no relevant regulations.The deployment way of software module determines the functional module being excited and function mould on each server
Sequence is executed between block.Since certain propagation delay time, the portion of software module are certainly existed in network between server
Management side formula will cause tremendous influence to the network delay in virtualization network.
Summary of the invention
In view of this, the embodiment of the present application first aspect provides a kind of network function dispositions method, comprising: if receiving
Service request, obtains the time delay and ability information of server, which includes the function quantity of business chain；According to the time delay
Physical network topology figure is mapped as virtual network graph topology with the ability information；According to the virtual network graph topology and the function
Quantity determines destination server and the corresponding function of the destination server.
As can be seen from the above technical solutions, the embodiment of the present application has the advantage that the time delay and energy using server
Force information realizes the mapping by physical network topology figure to virtual network graph topology, and determines industry based on virtual network graph topology
Being engaged in the corresponding destination server of chain and routing rule therefore can time delay and ability letter based on server by this programme
Breath carries out network virtualization arrangement, by the forwarding route test of business chain in default time delay range, prolongs to reduce network
Late, overall performance of network is promoted.
In a kind of possible implementation of first aspect, this opens up physical network according to the time delay and the ability information
It flutters figure and is mapped as virtual network graph topology, comprising: every two service in the determination physical network topology figure is determined according to the time delay
Minimal time delay between device；According to the minimal time delay and the ability information, which is mapped as the virtual net
Network topological diagram, the ability information include the maximum function quantity that each server allows to carry.In which, it is based on server
Minimal time delay carry out the mapping of network topological diagram, the time delay between server can be reduced, it is final reduce forwarding routing when
Prolong.
In a kind of possible implementation of first aspect, this is true according to the virtual network graph topology and the function quantity
The fixed corresponding destination server of the business chain and forwarding routing, comprising: it is modeled using the function quantity and number of servers,
Obtain the corresponding business chain model of the business chain；Based on the virtual network graph topology, which is calculated, is obtained
The target chaining scheme of the business chain, the time delay of the target chaining scheme are preset in time delay range at this；According to the target chaining
Scheme determines the destination server and forwarding routing.In this kind of implementation, using function quantity and number of servers to industry
The mode that business chain is modeled, and calculated based on virtual network graph topology, can make the accurate of target chaining scheme
Property is higher, further promotes network performance.
In a kind of possible implementation of first aspect, it is based on the virtual network graph topology, to the business chain model
It is calculated, obtains the target chaining scheme of the business chain, comprising: the virtual network graph topology is based on, to the business chain model
It is calculated, obtains the chaining scheme set of the business chain；The chaining scheme set is optimized be calculated the target at
Chain scheme.In this kind of implementation, chaining scheme set is first obtained, further progress scheme optimization can be by target chaining side
The time delay of case minimizes.
In a kind of possible implementation of first aspect, this method further include: to network function virtualization NFV control
Device sends the first notification message, and the second notification message is for notifying the NFV controller to run the function mould of the destination server
Block；Second notification message is sent to software defined network SDN controller, which includes the routing rule.
In a kind of possible implementation of first aspect, terminate letter if receiving the service of SDN controller transmission
Breath, sends the service ending message to the NFV controller, which is used to indicate the NFV controller and terminates operation
The functional module of the destination server.
The embodiment of the present application second aspect provides a kind of network function deployment device, comprising: acquiring unit, if for connecing
Service request is received, the time delay and ability information of server are obtained, which includes the function quantity of business chain；Mapping is single
Member, for physical network topology figure to be mapped as virtual network graph topology according to the time delay and the ability information；Determination unit is used
In determining that the corresponding destination server of the business chain and forwarding route according to the virtual network graph topology and the function quantity, this turn
The time delay of routing is sent out in default time delay range.
In a kind of possible implementation of second aspect, which is specifically used for: being determined according to the time delay should
Determine the minimal time delay in physical network topology figure between every two server；It, will according to the minimal time delay and the ability information
The physical network topology figure is mapped as the virtual network graph topology, which includes that each server allows to carry most
Big function quantity.
In a kind of possible implementation of first aspect, which is specifically used for: using the function quantity and
Number of servers is modeled, and the corresponding business chain model of the business chain is obtained；Based on the virtual network graph topology, to the business
Chain model is calculated, and obtains the target chaining scheme of the business chain, and the time delay of the target chaining scheme presets time delay model at this
In enclosing；The destination server and forwarding routing are determined according to the target chaining scheme.
In a kind of possible implementation of first aspect, which is specifically used for: being opened up based on the virtual network
Figure is flutterred, which is calculated, obtains the chaining scheme set of the business chain；The chaining scheme set is carried out excellent
The target chaining scheme is calculated in change.
In a kind of possible implementation of first aspect, the device further include: transmission unit is used for network function
It virtualizes NFV controller and sends the first notification message, the second notification message is for notifying the NFV controller to run target clothes
The functional module of business device；And second notification message, the second notification message packet are sent to software defined network SDN controller
Include the routing rule.
In a kind of possible implementation of first aspect, which is also used to: if receiving the SDN controller
The service ending message of transmission sends the service ending message to the NFV controller, which is used to indicate this
NFV controller terminates the functional module for running the destination server.
The technical effect of above-mentioned second aspect is similar with the technical effect of above-mentioned first aspect, for second aspect and
The corresponding technical effect of any implementation, sees the associated description in first aspect in two aspects, no longer superfluous herein
It states.
The embodiment of the present application third aspect provides a kind of network function deployment device, comprising: memory and processor；It should
Memory, for storing operational order；The processor, for executing the claims 1 to 7 by calling the operational order
Any one of the network function dispositions method that is somebody's turn to do.
The embodiment of the present application fourth aspect provides a kind of computer storage medium, comprising: operational order, when the computer
When storage medium is run on computers, network function dispositions method described in any one of above-mentioned first aspect is executed.
The 5th aspect of the embodiment of the present application provides a kind of computer program product, when the computer program product is calculating
When being run on machine, so that the computer executes the network function dispositions method such as any one of above-mentioned first aspect.
The technical effect of the above-mentioned third aspect to the 5th aspect is similar with the technical effect of above-mentioned first aspect, sees the
Associated description in one side, details are not described herein again.
Detailed description of the invention
Technical solution in ord to more clearly illustrate embodiments of the present application below will describe embodiment required
Attached drawing is briefly described, it should be apparent that, the drawings in the following description are only some examples of the present application, for ability
For the those of ordinary skill of domain, without creative efforts, it can also be obtained according to these attached drawings other attached
Figure.
Fig. 1 is a kind of system architecture diagram of software defined network SDN provided by the embodiments of the present application；
Fig. 2 is the embodiment schematic diagram of a network function dispositions method provided by the embodiments of the present application；
Fig. 3 is that a network topology provided by the embodiments of the present application maps schematic diagram；
Fig. 4 is a physical network topology schematic diagram provided by the embodiments of the present application；
Fig. 5 is that minimal losses stream min-cost flow problem provided by the embodiments of the present application maps schematic diagram；
Fig. 6 is that a function provided by the embodiments of the present application selects and route determining signaling process figure；
Fig. 7 is the structural schematic diagram of a network function deployment module provided by the embodiments of the present application；
Fig. 8 is the structural schematic diagram of another network function deployment module provided by the embodiments of the present application.
Specific embodiment
The embodiment of the present application provides a kind of network function dispositions method and network function deployment device, for reducing network
Delay promotes overall performance of network.
Below in conjunction with the attached drawing in the application, the technical solution in the application is clearly and completely described, is shown
So, described embodiments are only a part of embodiments of the present application, instead of all the embodiments.
The description and claims of this application and term " first ", " second ", " third ", " in above-mentioned attached drawing
The (if present)s such as four " are to be used to distinguish similar objects, without being used to describe a particular order or precedence order.It should manage
The data that solution uses in this way are interchangeable under appropriate circumstances, so that the embodiments described herein can be in addition to illustrating herein
Or the sequence other than the content of description is implemented.In addition, term " includes " and " having " and their any deformation, it is intended that
Cover it is non-exclusive include, for example, containing the process, method, system, product or equipment of a series of steps or units need not limit
In step or unit those of is clearly listed, but may include be not clearly listed or for these process, methods, produce
The other step or units of product or equipment inherently.
The embodiment of the present application is primarily adapted for use in virtualization network system, such as software defined network (software
Defined network, SDN).Fig. 1 is a kind of system architecture diagram of software defined network SDN provided by the embodiments of the present application.
As shown in Figure 1, including: SDN controller, business chain control module, network function virtualization (network in SDN network
Function virtualization, NFV) module, forward node switch and server.With traditional SDN network system phase
Than, business chain control module is increased in the network architecture shown in FIG. 1, the business chain control module respectively with NFV control module
It is connected with SDN controller, which is used to execute the network function dispositions method in the embodiment of the present application.Figure
Dotted line represents control link in 1, and solid line indicates data link.NFV control module can be communicated with each server, thus
The time delay between any two server is collected, meanwhile, NFV control module has the time delay of storage server, ability letter
The network state informations such as breath and capacity, the ability information are the quantity of functional module and function type etc. in server.SDN control
Module is connected with each switch, configures to data flow (i.e. forward rule).Server has the ability of measurement time delay,
One or more functional module is stored in server, these functional modules are for executing specific function.Switch is tool
There is the node of transfer capability.
As described above, business chain control module is the specific implementation of network function dispositions method provided by the embodiments of the present application
Equipment.System architecture diagram referring to fig. 1 disposes device using business chain control module as network function, in conjunction with following
Network function dispositions method provided by the embodiments of the present application is described in detail in specific embodiment.
Fig. 2 is a kind of embodiment schematic diagram of network function dispositions method provided by the embodiments of the present application.As shown in Fig. 2,
The described method includes:
If 201, receiving service request, the time delay and ability information of server are obtained.
It include the function quantity of business chain in service request.The function quantity can be specific function integrated on the server
The quantity of energy module.It should be understood that business chain is a kind of existence form of service, it is to be combined in a certain order by multiple functions
It obtains.In a kind of example, as shown in Figure 1, control link is connected between SDN controller and business chain control module, it should
Service request is to be forwarded to business chain control module by SDN controller.The time delay and ability information of server can be controlled from NFV
It is got in module.It should be noted that the time delay got is the measured value that server measurement obtains herein.
It should be noted that the business chain quantity in a service request can be one, it is also possible to multiple.Server
Time delay have it is non-directional, it is assumed for example that the time delay of server device A to server B be A1ms, server B to server A
Time delay be B1ms, then, the value of A1 and B1 can be equal, can also be unequal.
202, physical network topology figure is mapped as by virtual network graph topology according to the time delay of server and ability information.
Business chain control module can access acquisition physical network topology figure in network topology database.
In a kind of example, business chain control module determines every two in physical network topology figure according to the time delay of server
Minimal time delay between server.Further, each server is allowed the maximum function number carried by business chain control module
Each server mappings is one or more Virtual Service node by amount, and determines that every two virtually takes according to minimal time delay
Time delay between business node, so that obtaining an any two Virtual Service node is the virtual network graph topology of connection.With
The above-mentioned time delay got from NFV control module is different, and minimal time delay herein is not the measured value that server measurement obtains,
But the value obtained after route planning is carried out according to physical network topology figure.
Illustratively, Fig. 3 is that a network topology provided by the embodiments of the present application maps schematic diagram.Three are shown in Fig. 3
A server, is respectively labeled as 1,2,3, wherein the maximum function quantity that server 1 can carry is set as 2.As shown in figure 3,
In physical network topology figure, the time delay measured between server 1 and server 2 is 150ms, server 1 and server 3
Between the time delay that measures be 500ms, the time delay measured between server 2 and server 3 is 200ms, is opened up from physical network
It flutters in figure and knows the indirect route of server 1 to server 3 are as follows: when 1-2,2-3, possible minimal time delay is 350ms, because
This, must beat virtual network graph topology 1 according to above-mentioned minimal time delay.Further, the maximum function quantity that can be carried according to server 1
Server 1 is mapped as two Virtual Services node 1A and 1B by 2, and according to above-mentioned minimal time delay 350ms and measurement time delay 500ms
Determine that the time delay with server 2 and server 3, the virtual network obtained in Fig. 3 are opened up respectively by two Virtual Service nodes 1A and 1B
Flutter Fig. 2.Above-mentioned Fig. 3 is illustrated mapping process by taking a server as an example, the mapping for other servers in network
Method is similar with the mapping in above-mentioned Fig. 3, and details are not described herein again.
203, according to the function quantity of virtual network graph topology and business chain determine the corresponding destination server of business chain and
Forwarding routing.
Business chain control module carries out route planning to business chain according to the function quantity of portfolio, determines time delay default
Forwarding routing and corresponding destination server in time delay range.Wherein, default time delay range can be according to service or
The time delay range that type of service determines.
In a kind of example, business chain control module is modeled using the function quantity and number of servers of business chain,
Obtain the business chain model of business chain.Based on virtual network graph topology, which is calculated, the business chain is obtained
Target chaining scheme, the time delay of the target chaining scheme is in above-mentioned default time delay range, further, by the target chaining side
Case determines corresponding destination server and forwarding routing.The modeling method can be integer programming modeling method.
Further, in the examples described above, the determination method of target chaining scheme can be with are as follows: obtains business chain in modeling
After business chain model, it can be based on virtual network graph topology, which is calculated, the chaining of business chain is obtained
Scheme set, and the chaining scheme in chaining scheme set is optimized, the target chaining scheme is calculated.Specifically, In
Business chain control module can be according to the ability information (such as function type and server capacity of server support) of server
It optimizes and target chaining scheme is calculated.It should be noted that target chaining scheme can be in chaining scheme set
One of scheme, may not be, and concrete condition needs that concrete application scene is combined to be analyzed.
It should be understood that under different application scene, the determination of target chaining scheme can in different ways, such as in ideal
Under the conditions of application scenarios, can directly calculation delay the smallest chaining scheme can be first according to pre- under non-ideal application scenarios
If time delay range calculates at least two chaining schemes, further, according to (the service as escribed above of specific application scenarios condition
The information capability of device) it optimizes to obtain target chaining scheme.
Illustratively, it is based on virtual network graph topology, is modeled and is solved using integer programming modeling method.Assuming that every
One function can be activated operation on the server that any one has disposed the function, and not consider each server
The influence of the function type of upper deployment models as follows:
Formula one:
Formula two:
Formula three:
Wherein, S indicates that business chain model, also referred to as objective function, K are the business chain quantity indicated in service request, L
For the function quantity that each business chain needs, N is number of servers, ZK, pFor pointer function, wherein ZK, pValue be 1 when indicate
Kth business chain uses pth kind scheme, Z on the contraryK, pValue be 0, WpFor the corresponding coefficient of pth kind scheme, f (i, p) is scheme p
The function quantity being placed in node i, CiFor the maximum function quantity that can be placed in node i.
Non integer programming problem (i.e. Z is converted by integer programming problem by above-mentioned modelingK, pValue be converted into [0,
1]), to be solved to above-mentioned non integer programming problem, obtain in the corresponding chaining scheme set of multiple business chains, and from
Z is selected in the chaining scheme setK, pIt is worth the corresponding chaining scheme set of maximum business chain.From the chaining scheme after selection
A chaining scheme is chosen in set, and Virtual Service node set in chaining scheme is mapped in corresponding level, also,
The corresponding Virtual Service node set of other chaining schemes is mapped in order in each level, so that asking chaining scheme
Solution is converted into the minimal losses stream min-cost flow problem solving of time delay.Finally, pass through min-cost flow problem solving
Obtain target chaining scheme.In a kind of example, the chaining scheme chosen in the above-mentioned chaining scheme set from after selection can be with
It is: selects the chaining scheme that each service node is only placed a function.
Illustratively, Fig. 4 is a physical network topology schematic diagram provided by the embodiments of the present application.As shown in figure 4, in figure
The virtualization network of 5 servers composition is shown, each server can activate 2 functions.Assuming that have 2 business chains,
One of business chain needs 3 functions, another business chain needs 4 functions.The mapping method as described in figure 3 above will scheme
Any one server mappings in physical network topology figure shown in 5 are at two Virtual Service nodes, to generate corresponding
Virtual network graph topology.
It is modeled according to the integer programming modeling method of foregoing description and solves to obtain linear solution, result obtains: one, two kinds
The corresponding chaining scheme of business chain one, wherein the corresponding Virtual Service node of scheme one is (4A, 4B, 1A, 1B), and scheme two is right
The Virtual Service node answered is followed successively by (5A, 5B, 1A, 1B), the corresponding Z of business chain oneK, pValue be 0.5；Two, four kinds of business chains
Two corresponding chaining schemes, wherein the corresponding Virtual Service node of scheme one is followed successively by (4A, 5A, 5B), the corresponding void of scheme two
Quasi- service node is followed successively by (4B, 5A, 5B), and the corresponding Virtual Service node of scheme three is followed successively by (2A, 2B, 4A), and scheme four is right
The Virtual Service node answered is followed successively by (2A, 2B, 4B), the corresponding Z of business chain oneK, pValue be 0.25.
Further, Fig. 5 is that min-cost flow problem provided by the embodiments of the present application maps schematic diagram.Such as Fig. 5 institute
Show, select above-mentioned (4A, 4B, 1A, 1B) be mapped in a four-layer network network, remaining 6 Virtual Service node by be mapped to this four
In layer network, and increase a virtual source node S and two virtual target nodes d1, d2.Wherein, S to d1 indicates business chain
One, S are to d2 expression business chain two, to convert two corresponding six kinds of schemes of business chain one and business chain to the min- of time delay
Cost flow problem solving obtains target chaining scheme.Min-cost flow problem shown in fig. 5 is solved to obtain industry
The corresponding Virtual Service node of target chaining scheme of business chain one is followed successively by (2A, 4B, 1A, 1B), the target chaining of business chain two
The corresponding Virtual Service node of scheme is followed successively by (4A, 5B, 5A).
It should be noted that in and the scene of function limited amount limited for function type in server, modeling
Also modeling method described in above-mentioned example is similar for mode, and details are not described herein again.
204, the first notification message is sent to NFV controller, first notification message is for notifying NFV controller to run mesh
Mark the functional module of server.
Traffic control module will notify (the i.e. NFV control in Fig. 1 of NFV controller by control link shown in Fig. 1
Module) operational objective server functional module so that NFV controller swashs the corresponding functional module on destination server
It is living.
205, second notification message is sent to SDN controller, which includes forwarding routing.
Forwarding is routed notice SDN controller by control link shown in Fig. 1 by business chain control module, so that
SDN controller plc determines corresponding routing table and is issued to each destination server.
In the present embodiment, using the time delay and ability information of server, realize by physical network topology figure to virtual network
The mapping of topological diagram, and the corresponding destination server of business chain and routing rule are determined based on virtual network graph topology, therefore,
By this programme can time delay and ability information based on server, carry out network virtualization arrangement, by the forwarding road of business chain
By controlling in default time delay range, to reduce network delay, overall performance of network is promoted.
Network function dispositions method provided by the present application substantially can be a kind of selection of function and route determining methods.Figure
6 select and route determining signaling process figure for a function provided by the embodiments of the present application.As shown in fig. 6, function selection and
Route determining methods include:
601, server periodically updates Delay to NFV control module.
602, SDN controller receives service request.
603, service request is forwarded to business chain control module by SDN controller.
604, business chain control module sends network state request to NFV control module.
605, NFV control module sends the time delay and functional status of server to business chain control module.
606, business chain control module determines function selection and chaining scheme according to the time delay and functional status of server.
607, business chain control module selects function and the corresponding function selection result of chaining scheme is sent to NFV control
Module.
608, NFV control module sends server active information to server.
609, business chain control module selects function and the corresponding routing iinformation of chaining scheme is sent to SDN controller.
610, routing iinformation is forwarded to forward node by SDN controller.
611, SDN controller receives service termination instruction.
612, SDN controller sends server release instruction to business chain control module.
613, server release instruction is forwarded to NFV control module by business chain control module.
614, server release instruction is sent to corresponding server by NFV control module.
615, SDN controller sends release routing iinformation to forward node, so that the forwarding of forward node release response
Routing.
It should be noted that the particular technique feature that the function selection and route determining methods in Fig. 6 are related to exists, such as but
It is not limited to, has been described later in detail in network function dispositions method described in Fig. 1 to Fig. 5, details are not described herein.
Fig. 7 is the embodiment schematic diagram that a network function provided by the present application disposes device.Network function as shown in Figure 7
Device, which can be disposed, can be above-mentioned business chain control module, and network function deployment device includes:
Acquiring unit 701, if obtaining the time delay and ability information of server, service request for receiving service request
Function quantity including business chain；
Map unit 702, for physical network topology figure to be mapped as virtual network topology according to time delay and ability information
Figure；
Determination unit 703, for determining the corresponding destination service of business chain according to virtual network graph topology and function quantity
Device and forwarding routing, forward the time delay of routing in default time delay range.
In a kind of example, map unit 702 is specifically used for: being determined every two in physical network topology figure according to time delay
Minimal time delay between a server；According to minimal time delay and ability information, physical network topology figure is mapped as virtual network
Topological diagram, ability information include the maximum function quantity that each server allows to carry.
In a kind of example, determination unit 703 is specifically used for: being modeled, is obtained using function quantity and number of servers
To the corresponding business chain model of business chain；Based on virtual network graph topology, business chain model is calculated, business chain is obtained
Target chaining scheme, the time delay of target chaining scheme is in default time delay range；Destination service is determined according to target chaining scheme
Device and forwarding routing.
In a kind of example, determination unit 703 is specifically used for: being based on virtual network graph topology, carries out to business chain model
It calculates, obtains the chaining scheme set of business chain；Chaining scheme set is optimized, target chaining scheme is calculated.
In a kind of example, it can also include: transmission unit 704 that network function, which disposes device, for empty to network function
Quasi-ization NFV controller sends the first notification message, and second notification message is used to notify the function of NFV controller operational objective server
It can module；And second notification message is sent to software defined network SDN controller, second notification message includes routing rule.
In a kind of example, transmission unit 704 is also used to: if receiving the service ending message of SDN controller transmission, to
NFV controller sends service ending message, and service ending message is used to indicate the function that NFV controller terminates operational objective server
It can module.
It should be noted that the particular technique feature that the network function deployment device in Fig. 7 is related to exists, such as but unlimited
In Fig. 1 has been described later in detail in the network function dispositions method into Fig. 5, and details are not described herein.
Fig. 8 is the embodiment schematic diagram that another network function provided by the present application disposes device.
As shown in figure 8, network function deployment device includes: memory 801, processor 802, transceiver 803 and total linear system
System 804；Bus system 804, for connecting memory 801, processor 802 and transceiver 803；The transceiver 803, for holding
Row receives or sends operation；The memory 802, for storing operational order；Processor 802, for calling in memory 802
Operational order, execute corresponding operation.
Wherein, memory 801 may include read-only memory and random access memory, and refer to the offer of processor 802
Order and data.The a part of of memory 801 can also include nonvolatile RAM (non-volatile
Random access memory, NVRAM).Memory 801 stores following element: executable modules or data structures,
Perhaps their subset or their superset: operational order: including various operational orders, for realizing various operations；Behaviour
Make system: including various system programs, for realizing various basic businesses and the hardware based task of processing.
Processor 802 can also be known as central processing unit (central processing unit, CPU).Memory
801 may include read-only memory and random access memory, and provide instruction and data to processor 802.Memory 801
A part can also include NVRAM.In specific application, the various components in device are coupled by bus system 804,
Wherein bus system can also include power bus, control bus and status signal bus in addition etc. in addition to including data/address bus.But
It is that various buses are all designated as bus system 804 in figure for the sake of clear explanation.
The transmission method for the management message that above-mentioned the embodiment of the present application discloses can be applied in processor 802, Huo Zheyou
Processor 802 is realized.Processor 802 may be a kind of IC chip, have power consumption abnormality detection ability.In the process of realization
In, each step of the above method can pass through the integrated logic circuit of the hardware in processor 802 or the instruction of software form
It completes.Above-mentioned processor 802 can be general processor, digital signal processor (digital signal
Processing, DSP), it is specific integrated circuit (application specific integrated circuit, ASIC), existing
At programmable gate array (field-programmable gate array, FPGA) or other programmable logic device, divide
Vertical door or transistor logic, discrete hardware components.It may be implemented or execute and is in the embodiment of the present application disclosed each
Method, step and logic diagram.General processor can be microprocessor or the processor is also possible to any conventional place
Manage device etc..The step of method in conjunction with disclosed in the embodiment of the present application, can be embodied directly in hardware decoding processor and execute
At, or in decoding processor hardware and software module combination execute completion.Software module can be located at random access memory,
This fields such as flash memory, read-only memory, programmable read only memory or electrically erasable programmable memory, register maturation
In storage medium.The storage medium is located at memory 801, and processor 802 reads the information in memory 801, in conjunction with its hardware
The step of completing the above method.
It should be noted that the function of network function deployment device is identical as the function of above-mentioned business chain control module, Fig. 8
In the particular technique feature that is related to of network function deployment device exist, such as, but not limited to, network function portion of the Fig. 1 into Fig. 5
It has been described later in detail in arranging method, details are not described herein.A kind of computer storage medium is additionally provided in the application, the meter
Calculation machine storage medium includes operational order, when operational order is run on computers, so that computer executes above-mentioned network function
The corresponding operation of first equipment in energy dispositions method.The computer storage medium specifically can be above-mentioned memory 801.The application
Another computer program product is additionally provided, when the computer program product is run on computers, so that the calculating
Machine is executed such as the corresponding operation of network function deployment device in above-mentioned network function dispositions method.Those skilled in the art can
To be well understood, for convenience and simplicity of description, the specific work process of the system, apparatus, and unit of foregoing description can
With with reference to the corresponding process in preceding method embodiment, details are not described herein.
In several embodiments provided herein, it should be understood that disclosed system, device and method can be with
It realizes by another way.For example, the apparatus embodiments described above are merely exemplary, for example, the unit
It divides, only a kind of logical function partition, there may be another division manner in actual implementation, such as multiple units or components
It can be combined or can be integrated into another system, or some features can be ignored or not executed.Another point, it is shown or
The mutual coupling, direct-coupling or communication connection discussed can be through some interfaces, the indirect coupling of device or unit
It closes or communicates to connect, can be electrical property, mechanical or other forms.
The unit as illustrated by the separation member may or may not be physically separated, aobvious as unit
The component shown may or may not be physical unit, it can and it is in one place, or may be distributed over multiple
In network unit.It can select some or all of unit therein according to the actual needs to realize the mesh of this embodiment scheme
's.
It, can also be in addition, each functional unit in each embodiment of the application can integrate in one processing unit
It is that each unit physically exists alone, can also be integrated in one unit with two or more units.Above-mentioned integrated list
Member both can take the form of hardware realization, can also realize in the form of software functional units.
If the integrated unit is realized in the form of SFU software functional unit and sells or use as independent product
When, it can store in a computer readable storage medium.Based on this understanding, the technical solution of the application is substantially
The all or part of the part that contributes to existing technology or the technical solution can be in the form of software products in other words
It embodies, which is stored in a storage medium, including some instructions are used so that a computer
Equipment (can be personal computer, server or the network equipment etc.) executes the complete of each embodiment the method for the application
Portion or part steps.The above, above embodiments are only to illustrate the technical solution of the application, rather than its limitations；Although
The application is described in detail with reference to the foregoing embodiments, those skilled in the art should understand that: it still may be used
To modify the technical solutions described in the foregoing embodiments or equivalent replacement of some of the technical features；
And these are modified or replaceed, each embodiment technical proposal scope of the application that it does not separate the essence of the corresponding technical solution.
Claims (14)
1. a kind of network function dispositions method characterized by comprising
If receiving service request, the time delay and ability information of server are obtained, the service request includes the function of business chain
Quantity；
Physical network topology figure is mapped as virtual network graph topology according to the time delay and the ability information；
Topological diagram and the function quantity determine the corresponding destination server of the business chain and forwarding according to the virtual network
Routing, the time delay of the forwarding routing is in default time delay range.
2. the method according to claim 1, wherein
It is described that physical network topology figure is mapped as by virtual network graph topology according to the time delay and the ability information, comprising:
The minimal time delay in the determining physical network topology figure between every two server is determined according to the time delay；
According to the minimal time delay and the ability information, the physical network topology figure is mapped as the virtual network topology
Figure, the ability information include the maximum function quantity that each server allows to carry.
3. the method according to claim 1, wherein
The topological diagram according to the virtual network and the function quantity determine the corresponding destination server of the business chain and
Forwarding routing, comprising:
It is modeled using the function quantity and number of servers, obtains the corresponding business chain model of the business chain；
Based on the virtual network graph topology, the business chain model is calculated, obtains the target chaining of the business chain
Scheme, the time delay of the target chaining scheme is in the default time delay range；
The destination server and forwarding routing are determined according to the target chaining scheme.
4. according to the method described in claim 3, it is characterized in that,
Based on the virtual network graph topology, the business chain model is calculated, obtains the target chaining of the business chain
Scheme, comprising:
Based on the virtual network graph topology, the business chain model is calculated, obtains the chaining scheme of the business chain
Set；
The chaining scheme set is optimized, the target chaining scheme is calculated.
5. the method according to claim 1, wherein
The method also includes: the first notification message, the second notification message are sent to network function virtualization NFV controller
For notifying the NFV controller to run the functional module of the destination server；
Second notification message is sent to software defined network SDN controller, the second notification message includes the routing rule.
6. according to the method described in claim 5, it is characterized in that,
If receiving the service ending message that the SDN controller is sent, Xiang Suoshu NFV controller, which sends the service, terminates letter
Breath, the service ending message are used to indicate the NFV controller and terminate the functional module for running the destination server.
7. a kind of network function disposes device characterized by comprising
Acquiring unit, if obtaining the time delay and ability information of server for receiving service request, the service request includes
The function quantity of business chain；
Map unit, for physical network topology figure to be mapped as virtual network topology according to the time delay and the ability information
Figure；
Determination unit determines the corresponding target of the business chain for topological diagram according to the virtual network and the function quantity
Server and forwarding routing, the time delay of the forwarding routing is in default time delay range.
8. device according to claim 7, which is characterized in that the map unit is specifically used for:
The minimal time delay in the determining physical network topology figure between every two server is determined according to the time delay；
According to the minimal time delay and the ability information, the physical network topology figure is mapped as the virtual network topology
Figure, the ability information include the maximum function quantity that each server allows to carry.
9. device according to claim 7, which is characterized in that the determination unit is specifically used for:
It is modeled using the function quantity and number of servers, obtains the corresponding business chain model of the business chain；
Based on the virtual network graph topology, the business chain model is calculated, obtains the target chaining of the business chain
Scheme, the time delay of the target chaining scheme is in the default time delay range；
The destination server and forwarding routing are determined according to the target chaining scheme.
10. device according to claim 9, which is characterized in that the determination unit is specifically used for:
Based on the virtual network graph topology, the business chain model is calculated, obtains the chaining scheme of the business chain
Set；
The chaining scheme set is optimized, the target chaining scheme is calculated.
11. device according to claim 7, which is characterized in that described device further include:
Transmission unit, for sending the first notification message to network function virtualization NFV controller, the second notification message is used
In notifying the NFV controller to run the functional module of the destination server；And to software defined network SDN controller
Second notification message is sent, the second notification message includes the routing rule.
12. device according to claim 11, which is characterized in that the transmission unit is also used to:
If receiving the service ending message that the SDN controller is sent, Xiang Suoshu NFV controller, which sends the service, terminates letter
Breath, the service ending message are used to indicate the NFV controller and terminate the functional module for running the destination server.
13. a kind of network function disposes device characterized by comprising
Memory and processor；
The memory, for storing operational order；
The processor, for executing net described in any one of the claims 1 to 6 by calling the operational order
Network function distributing method.
14. a kind of computer storage medium characterized by comprising operational order, when the computer storage medium is calculating
When running on machine, network function dispositions method described in any one of the claims 1 to 6 is executed.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810503162.5A CN110535672A (en) | 2018-05-23 | 2018-05-23 | A kind of network function dispositions method and network function dispose device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810503162.5A CN110535672A (en) | 2018-05-23 | 2018-05-23 | A kind of network function dispositions method and network function dispose device |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN110535672A true CN110535672A (en) | 2019-12-03 |
Family
ID=68656803
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201810503162.5A Pending CN110535672A (en) | 2018-05-23 | 2018-05-23 | A kind of network function dispositions method and network function dispose device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN110535672A (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113507411A (en) * | 2021-06-10 | 2021-10-15 | 中国联合网络通信集团有限公司 | Path selection method, device, equipment and storage medium |
| CN114938330A (en) * | 2022-04-25 | 2022-08-23 | 南方电网深圳数字电网研究院有限公司 | Server deployment method and device of network function instance |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104518993A (en) * | 2014-12-29 | 2015-04-15 | 华为技术有限公司 | Allocation method, device and system for communication paths of cloud network |
| CN105407056A (en) * | 2014-09-16 | 2016-03-16 | 中国电信股份有限公司 | Method and system for establishing service chain in software-defined network |
| CN105553845A (en) * | 2016-01-19 | 2016-05-04 | 重庆邮电大学 | Software defined network route selection method |
| CN107872339A (en) * | 2016-09-27 | 2018-04-03 | 中兴通讯股份有限公司 | O＆M implementation method and device, Virtual Networking System in a kind of virtualization network |
| CN107888425A (en) * | 2017-11-27 | 2018-04-06 | 北京邮电大学 | The network splitting and disposing method and apparatus of GSM |
| US20190230584A1 (en) * | 2016-09-28 | 2019-07-25 | Huawei Technologies Co., Ltd. | Network Slice Selection Method, Terminal Device, And Network Device |
-
2018
- 2018-05-23 CN CN201810503162.5A patent/CN110535672A/en active Pending
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105407056A (en) * | 2014-09-16 | 2016-03-16 | 中国电信股份有限公司 | Method and system for establishing service chain in software-defined network |
| CN104518993A (en) * | 2014-12-29 | 2015-04-15 | 华为技术有限公司 | Allocation method, device and system for communication paths of cloud network |
| CN105553845A (en) * | 2016-01-19 | 2016-05-04 | 重庆邮电大学 | Software defined network route selection method |
| CN107872339A (en) * | 2016-09-27 | 2018-04-03 | 中兴通讯股份有限公司 | O＆M implementation method and device, Virtual Networking System in a kind of virtualization network |
| US20190230584A1 (en) * | 2016-09-28 | 2019-07-25 | Huawei Technologies Co., Ltd. | Network Slice Selection Method, Terminal Device, And Network Device |
| CN107888425A (en) * | 2017-11-27 | 2018-04-06 | 北京邮电大学 | The network splitting and disposing method and apparatus of GSM |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113507411A (en) * | 2021-06-10 | 2021-10-15 | 中国联合网络通信集团有限公司 | Path selection method, device, equipment and storage medium |
| CN114938330A (en) * | 2022-04-25 | 2022-08-23 | 南方电网深圳数字电网研究院有限公司 | Server deployment method and device of network function instance |
| CN114938330B (en) * | 2022-04-25 | 2023-06-09 | 南方电网数字平台科技(广东)有限公司 | Method and device for deploying server of network function instance |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN105408879B (en) | The resource management in quick peripheral parts interconnected domain | |
| US9454408B2 (en) | Managing network utility of applications on cloud data centers | |
| CN103416010B (en) | The network automatic conversion between agreement | |
| US20130290955A1 (en) | Providing a virtual network topology in a data center | |
| CN112565082B (en) | Service chain mapping method based on hybrid network, intelligent terminal and storage medium | |
| CN109710340A (en) | Software tool call method and device, software tool packaging method and device | |
| CN109451540B (en) | Resource allocation method and equipment for network slices | |
| CN108667727A (en) | network link failure processing method, device and controller | |
| CN110365748A (en) | Treating method and apparatus, storage medium and the electronic device of business datum | |
| CN104301391A (en) | Multi-domain optical network data center resource virtualization mapping method | |
| CN105634974B (en) | Route determining methods and device in software defined network | |
| CN109151070B (en) | Block chain-based service scheduling method and electronic device for point-to-point CDN (content delivery network) | |
| CN110196729A (en) | Application program update method, equipment and device and storage medium | |
| CN108667777A (en) | A kind of service chaining generation method and network function composer NFVO | |
| CN110535672A (en) | A kind of network function dispositions method and network function dispose device | |
| CN109327319A (en) | Method, equipment and the system of on-premise network slice | |
| CN103914556A (en) | Large-scale graph data processing method | |
| CN111865799A (en) | Path planning method and device, path planning equipment and storage medium | |
| CN109933430A (en) | The method and apparatus for distributing graphics processor | |
| CN109194578A (en) | A kind of activating method and device of private line service | |
| JP5681278B2 (en) | Method for optimizing routing in a cluster with static communication links and computer program for performing this method | |
| CN113904985B (en) | Segment list acquisition method, message forwarding method, device and electronic equipment | |
| CN114338738A (en) | Actor model-based rule engine and scene linkage implementation method | |
| CN111880926B (en) | Load balancing method and device and computer storage medium | |
| US9203733B2 (en) | Method of pseudo-dynamic routing in a cluster comprising static communication links and computer program implementing that method |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20191203 |
|
| RJ01 | Rejection of invention patent application after publication |