CN108156078A - A kind of flow table construction method and system - Google Patents
A kind of flow table construction method and system Download PDFInfo
- Publication number
- CN108156078A CN108156078A CN201611097106.3A CN201611097106A CN108156078A CN 108156078 A CN108156078 A CN 108156078A CN 201611097106 A CN201611097106 A CN 201611097106A CN 108156078 A CN108156078 A CN 108156078A
- Authority
- CN
- China
- Prior art keywords
- flow table
- resource assignment
- demand
- traffic resource
- current
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/54—Organization of routing tables
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/12—Avoiding congestion; Recovering from congestion
- H04L47/125—Avoiding congestion; Recovering from congestion by balancing the load, e.g. traffic engineering
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
- H04L47/80—Actions related to the user profile or the type of traffic
Abstract
The present invention provides a kind of flow table construction method and system, wherein, flow table construction method includes：Obtain current traffic resource assignment demand and current flow table content；According to the traffic resource assignment demand and the flow table content, traffic resource assignment is carried out；According to traffic resource assignment as a result, the current flow table content of adjustment, obtains flow table to be issued.Then this programme is adjusted flow table content according to the result of traffic resource assignment by carrying out traffic resource assignment according to traffic resource assignment demand, obtains flow table to be issued；So that in traffic resource assignment changes in demand, service resources can flexibly be added and subtracted with the service resources demand to be adapted to variation, flow table more reasonably to be issued, so as to meet the highly efficient transmission demand of non-uniform service traffics, harmony, the maximization network link utilization of network entirety flow are further promoted.
Description
Technical field
The present invention relates to network technique fields, particularly relate to a kind of flow table construction method and system.
Background technology
At present, in standard SDN (Software Defined Network, software defined network) framework, SDN controllers
In flow table for specifying the routing of data packet in an ip network, since SDN controllers understand overall network topology, be based on
The network flow table of this structure can effectively route data, so as to maximization network bandwidth usage.Although SDN controllers
In flow table can routing appointment be carried out to the data flow of injection network based on the global network topology information that it is grasped, so as to
Flow table is formed, still, this flow table is Yi Dan formulated, and usual routed path and bandwidth are fixed, even if Business Stream is transmitting
The certain time period of process does not need to a large amount of bandwidth (or on the contrary, certain time period, needs the high bandwidth to happen suddenly) etc., this
In the case of, therefore the problems such as will appear waste (alternatively, path congestion) by the routing that flow table is specified, is industry for such case
Business provides preferably service, and the flow table design method in SDN controllers still has larger promotion room for improvement at present.
It is, the major defect of the prior art is：The flow table in SDN controllers is only that data flow specifies one at present
Access, relies only on source IP address and the purpose IP address of Business Stream to determine the routing of the Business Stream.The premise of this design
It is that at the uniform velocity, bandwidth is changeless situation, and actual conditions are the characteristics due to service traffics in itself to assume that service traffics,
Either under mobile wireless network environment bandwidth of air-interface variation, etc. reasons the bandwidth moment needed for Business Stream can be caused to occur
Variation is route at this time according to the forwarding that the business flow list in traditional SDN controllers defines, since the bandwidth of the routing is fixed
, therefore the bandwidth established does not have the ability with Business Stream Flexible change, therefore the flow table definition in current SDN controllers
Underaction, there is still larger rooms for improvement, meet the needs of making full use of network bandwidth resources with further.
Invention content
The purpose of the present invention is to provide a kind of flow table construction method and systems, solve network link in the prior art and utilize
The problem of rate is low.
In order to solve the above-mentioned technical problem, the embodiment of the present invention provides a kind of flow table construction method, including：
Obtain current traffic resource assignment demand and current flow table content；
According to the traffic resource assignment demand and the flow table content, traffic resource assignment is carried out；
According to traffic resource assignment as a result, the current flow table content of adjustment, obtains flow table to be issued.
Optionally, the traffic resource assignment demand includes transmission route demand and bandwidth demand；
The step of obtaining current traffic resource assignment demand includes：
Receive current Business Stream resource request；
Current transmission route demand and bandwidth demand are determined according to the Business Stream resource request.
Optionally, the traffic resource assignment demand includes network routing and Bandwidth adjustment demand；
The step of obtaining current traffic resource assignment demand includes：
Monitor the occupancy situation of each section of routing in current network；
According to network optimization requirement and the occupancy situation, current network routing and Bandwidth adjustment demand are obtained.
Optionally, it is described according to the traffic resource assignment demand and the flow table content, carry out traffic resource assignment
The step of include：
According to the traffic resource assignment demand and the flow table content, traffic resource assignment is carried out, obtaining distribution is
No successful handling result；
When the handling result is successfully, perform it is described according to traffic resource assignment as a result, the current flow table of adjustment
Content, the step of obtaining flow table to be issued；
When the handling result is failure, refuse the traffic resource assignment demand.
Optionally, it is described according to the traffic resource assignment demand and the flow table content, carry out traffic resource assignment
The step of include：
According to the traffic resource assignment demand and the flow table content, bandwidth combination and path finding are carried out.
Optionally, it is described according to traffic resource assignment as a result, the current flow table content of adjustment, obtains flow table to be issued
Step includes：
According to traffic resource assignment as a result, obtaining flow table item；
Current flow table content is adjusted according to the flow table item, obtains flow table to be issued.
Optionally, it before traffic resource assignment distribution is carried out, further includes：
It is basic resources by the total business decomposing resources between each section of routing；
It is described according to the traffic resource assignment demand and the flow table content, the step of carrying out traffic resource assignment packet
It includes：
According to the traffic resource assignment demand and the flow table content, basic resources are allocated.
Optionally, it after flow table to be issued is obtained, further includes：
Flow table issuance is carried out according to the flow table to be issued and routing determines.
The present invention also provides a kind of flow tables to build system, including：
Acquisition module, for obtaining current traffic resource assignment demand and current flow table content；
Distribution module, for according to the traffic resource assignment demand and the flow table content, carrying out service resources point
Match；
First processing module, for according to traffic resource assignment as a result, the current flow table content of adjustment, obtains and waits to issue
Flow table.
Optionally, the traffic resource assignment demand includes transmission route demand and bandwidth demand；
The acquisition module includes：
Receiving submodule, for receiving current Business Stream resource request；
Determination sub-module, for determining current transmission route demand and bandwidth need according to the Business Stream resource request
It asks.
Optionally, the traffic resource assignment demand includes network routing and Bandwidth adjustment demand；
The acquisition module includes：
Submodule is monitored, for monitoring the occupancy situation of each section of routing in current network；
First processing submodule, for according to network optimization requirement and the occupancy situation, obtaining current network routing
And Bandwidth adjustment demand.
Optionally, the distribution module includes：
First distribution sub module, for according to the traffic resource assignment demand and the flow table content, carrying out business
Resource allocation, obtain distributing whether successful handling result；
Implementation sub-module, for when the handling result is successfully, perform it is described according to traffic resource assignment as a result,
Current flow table content is adjusted, obtains the operation of flow table to be issued；
Refuse submodule, for when the handling result is failure, refusing the traffic resource assignment demand.
Optionally, the distribution module includes：
Second processing submodule, for according to the traffic resource assignment demand and the flow table content, carrying out bandwidth
Combination and path finding.
Optionally, the first processing module includes：
Third handle submodule, for according to traffic resource assignment as a result, obtaining flow table item；
Fourth process submodule for adjusting current flow table content according to the flow table item, obtains flow table to be issued.
Optionally, it further includes：
Decomposing module, for being basic resources by the total business decomposing resources between each section of routing；
The distribution module includes：
Second distribution sub module, for according to the traffic resource assignment demand and the flow table content, to providing substantially
Source is allocated.
Optionally, it further includes：
Second processing module carries out flow table issuance for flow table to be issued according to and routing determines.
The above-mentioned technical proposal of the present invention has the beneficial effect that：
In said program, the flow table construction method by according to traffic resource assignment demand carry out traffic resource assignment,
Then flow table content is adjusted according to the result of traffic resource assignment, obtains flow table to be issued；So that in service resources point
During with changes in demand, can service resources flexibly be added and subtracted with the service resources demand to be adapted to variation, more reasonably treated down
Flow table is sent out, so as to meet the highly efficient transmission demand of non-uniform service traffics, further promotes the equal of network entirety flow
Weighing apparatus property, maximization network link utilization.
Description of the drawings
Fig. 1 is the flow table construction method flow diagram of the embodiment of the present invention one；
Fig. 2 is the elastic flow dispatching device structure diagram in the SDN controllers of the embodiment of the present invention one；
Fig. 3 is the fine granularity bandwidth allocation and combination diagram of the embodiment of the present invention one；
Fig. 4 is the service adaptation flow diagram of the embodiment of the present invention one；
Fig. 5 is that the flow table of the embodiment of the present invention two builds system structure diagram.
Specific embodiment
To make the technical problem to be solved in the present invention, technical solution and advantage clearer, below in conjunction with attached drawing and tool
Body embodiment is described in detail.
The present invention is directed to the problem of network link utilization rate is low in existing technology, provides a variety of solutions, specifically
It is as follows：
As shown in Figure 1, the embodiment of the present invention one provides a kind of flow table construction method, including：
Step 11：Obtain current traffic resource assignment demand and current flow table content；
Step 12：According to the traffic resource assignment demand and the flow table content, traffic resource assignment is carried out；
Step 13：According to traffic resource assignment as a result, the current flow table content of adjustment, obtains flow table to be issued.
The flow table construction method that the embodiment of the present invention one provides according to traffic resource assignment demand by carrying out business
Then resource allocation is adjusted flow table content according to the result of traffic resource assignment, obtains flow table to be issued；So that in industry
During business resource allocation requirements variation, can service resources flexibly be added and subtracted with the service resources demand to be adapted to variation, more closed
So as to meet the highly efficient transmission demand of non-uniform service traffics, it is whole further to promote network for the flow table to be issued of reason
The harmony of flow, maximization network link utilization.
Traffic resource assignment demand therein can include transmission route demand and bandwidth demand, can also include network
Routing and Bandwidth adjustment demand；It is corresponding, in the present embodiment：The traffic resource assignment demand include transmission route demand and
Bandwidth demand；
The step of obtaining current traffic resource assignment demand includes：Receive current Business Stream resource request；According to institute
It states Business Stream resource request and determines current transmission route demand and bandwidth demand.
Further, the traffic resource assignment demand includes network routing and Bandwidth adjustment demand；
The step of obtaining current traffic resource assignment demand includes：Monitor the occupancy feelings of each section of routing in current network
Condition；According to network optimization requirement and the occupancy situation, current network routing and Bandwidth adjustment demand are obtained.
It is not that each traffic resource assignment demand can meet during in view of practical application, so, the present embodiment
In, described according to the traffic resource assignment demand and the flow table content, the step of carrying out traffic resource assignment, includes：Root
According to the traffic resource assignment demand and the flow table content, traffic resource assignment is carried out, obtains distributing and whether successfully locate
Manage result；When the handling result is successfully, perform it is described according to traffic resource assignment as a result, in the current flow table of adjustment
The step of holding, obtaining flow table to be issued；When the handling result is failure, refuse the traffic resource assignment demand.
Specifically, it is described according to the traffic resource assignment demand and the flow table content, carry out traffic resource assignment
The step of include：According to the traffic resource assignment demand and the flow table content, bandwidth combination and path finding are carried out.
Wherein, it is described according to traffic resource assignment as a result, the current flow table content of adjustment, obtain the step of flow table to be issued
Suddenly include：According to traffic resource assignment as a result, obtaining flow table item；Current flow table content is adjusted according to the flow table item, is obtained
Obtain flow table to be issued.
In order to preferably allocating service resources, junctor usage is further improved, in the present embodiment, in the business of progress
Before resource allocation distribution, further include：It is basic resources by the total business decomposing resources between each section of routing；
It is corresponding, it is described according to the traffic resource assignment demand and the flow table content, carry out traffic resource assignment
The step of include：According to the traffic resource assignment demand and the flow table content, basic resources are allocated.
For the integrality of scheme, further, after flow table to be issued is obtained, further include：It waits to issue according to described
Flow table carries out flow table issuance and routing determines.
The flow table construction method provided below the embodiment of the present invention one is further described.
In order to solve the above technical problems, an embodiment of the present invention provides a kind of flow table construction methods, it may also be said to be a kind of
Elastic flow table method for building up in software defined network, mainly by setting up an elastic flow dispatching device in SDN controllers,
Segmentation dynamic combined is carried out to flow table content, so as to meet non-uniform service traffics to more efficiently transmitting, thus into one
Step promotes network entirety flow equalization, maximization network link utilization.
Scheme is exactly specifically, according to the grasp situation of SDN controllers whole topology to network, in SDN controllers
The flow table of segmentation (that is, between each jump, that is, any two router node) is established, and by the bandwidth between every section (jump)
Several primary bandwidth units are divided into, by the elastic flow dispatching device being arranged in SDN controllers, to have to chain road
The link of each primary bandwidth unit is combined, and so as to search out the routing for meeting business steaming transfer, forms flow table write-in SDN
Controller；Particularly, changed according to the bandwidth demand of Business Stream, it can be in operation flow transmission process, by every section
Flexibly plus-minus is to be adapted to the service resources demand of variation for several primary bandwidth units for bandwidth division between (jump), so as to reach
The effect of maximization network link utilization.
There are many specific frameworks that this programme can be achieved, to realizing that framework is illustrated below the embodiment of the present invention：
First, elastic flow dispatching device in SDN controllers is set, coordinates service traffics by defining elastic flow table
Dynamic adaptation between network bandwidth；Secondly, discretization is carried out to the flow table structure in SDN controllers, and according to elastomeric flow
The instruction of dispatching device is measured, flexible combination is carried out to the primary bandwidth unit of each section of routing, bandwidth is moved with meeting Business Stream
State needs.
The main frame module of the program set forth below and elastic flow scheduling and adaptation method, mainly include：
1st, to the requirement of SDN controllers
As shown in Fig. 2, the nucleus module of the elastic flow dispatching device in SDN controllers mainly includes：
1) business detection and notification module：The module and SDN north orientation business interfaces, i.e., interact with Business Stream, leads
It is to detect the variation of service traffics to want function, according to service traffics size, determines service traffics in a certain moment or period
Transmission route demand (source IP address and purpose IP address) and bandwidth demand, and related needs are notified into bandwidth scheduling and distribution
Module；
2) bandwidth scheduling and distribution module：The module is mainly responsible for according to business detection and notification module, network state inspection
The demand for network routing and correlation bandwidth resource that module is proposed is surveyed, starts internal bandwidth scheduling and allocation algorithm, shape
It is exported into flow table structure model to elastic flow table, to establish the flow table item for meeting current business and network；
3) network state detection module：The occupancy situation of each section of routing in the module real time monitoring network is (including bandwidth profit
With rate, situations such as routeing congestion), and according to network optimization requirement, export that network is route and Bandwidth adjustment demand is to bandwidth scheduling
And distribution module, for business detection and notification module, which will not frequently propose demand, be more to ensure now
On the basis of having service transmission quality, a kind of module for serving network optimization function and setting, function detected similar to business and
Notification module, but the module is set for adaptation network bandwidth active accommodation demand；
4) elastic flow table：The flow table maintains the bandwidth resources between each section (jump) routing in physical network, and by each section
Total bandwidth decomposing resources for primary bandwidth (e.g., the total bandwidth 100M between two nodes, definition primary bandwidth be 10M, then,
Pipeline between the two nodes can be regarded as to be composed of the small pipeline of 10 10M), why such fine granularity is distributed,
It is primarily servicing the function of the flexible combination of bandwidth；Elastic flow table by according to the instruction of bandwidth scheduling and distribution module to bandwidth
Carry out flexible combination.
2nd, elastic flow table construction method --- fine granularity bandwidth fragmentation is distributed and combination
Elastic flow table construction method is sketched by taking Fig. 3 as an example below, the structure of flow table is mainly with the Bandwidth Dynamic of Business Stream
Variation demand carries out fine-grained bandwidth scheduling and combination.
Assuming that in network shown in Fig. 3, there is 4 nodes A, B, C, D, according to the physical topology relationship of four nodes and
Bandwidth between node, if the basic unit (minimum particle size) of the bandwidth between every section is 10M, in figure 3 with a fine line
To represent.Assuming that there is Business Stream to need to enter from node A, from node D outputs (that is, source address-destination address be A-D) and
There is Business Stream to enter from node A, from node C outputs (that is, source address-destination address is A-C)；It can then build as shown in table 1
Routing table and each section of (jump) bandwidth resources library.
1 routing table of table
In order to illustrate fine granularity bandwidth allocation and the method for combination, by source address-destination address for for A-D：
Assuming that there is video flowing F, enter network from node A, the purpose egress of the two video flowings is D；Video flowing F is
By the video flowing of hierarchical coding, (so-called hierarchical coding refers to that video flowing is divided into multilayer and is transmitted, and Primary layer is used for
Elementary video information is transmitted, enhancement layer is gradually superimposed on the basis of Primary layer, can video definition constantly be enhanced, this
Sample is in wireless transmission environments, when channel condition is bad, it is possible to only transmit basic stream information, to save bandwidth, this is certainly
To sacrifice video definition as cost).
Assuming that video flowing F, is 50M in bandwidth needed for the preferable transmission all videos hierarchical information of wireless channel,
Its required bandwidth of Primary layer video information is transmitted as 20M, which starts only to transmit Primary layer information, that is, needs bandwidth
20M, at this moment, SDN controllers build flow table, selection routing A-B for video flowing F；B-D occupies 20M bandwidth；Assuming that video flowing connects
Network portion (i.e. into the network before ingress A, it may be possible to wireless network, since wireless network bandwidth changes so that video
Business Stream has to adjust itself video stream bandwidth demand at any time) network condition improves, higher-quality video flowing can be transmitted,
At this point, the strengthening part of the video flowing will be detected by the business in elastic flow dispatching device and notification module notifies bandwidth
Scheduling and distribution module, the module can serve the carry out available bandwidth of the video flowing to elastic flow stream searching, if at this moment
Routing A-D (through) has 20M bandwidth, A-C；C-D routings have 10M bandwidth can be used, this when, elastic flow dispatching device can shape
Flow table is written, and established and route according to newly-built flow table by SDN controllers into flow table item.
Above-mentioned during this, flow table is no longer a kind of static flow table under original SDN frameworks, but as one kind
It can be with the flexible adaptive dynamic elasticity flow table of business, so as to further improve network service quality and resource utilization, stream
The variation of table is as follows：
To the explanation of above-mentioned example：
(1) above-mentioned example merely illustrates simplest situation, i.e., elastic routing table how one video flowing of dynamically adapting
Network resource requirement variation；In fact, having many Business Streams in concurrent transmission, each Business Stream in different times can
Have a different bandwidth requirements, thus the business detection in elastic flow dispatching device at this time and notification module, bandwidth scheduling and point
Quickly Message Processing and flow table update can be carried out frequently with module and elastic flow table, carries out routing combination and scheduling, with full
The demand of foot and adaptation service stream, specific operation flow are partly sketched below；
(2) Business Streams may pass through the combination of multistage routing, and Business Stream may be transmitted on mulitpath, therefore
It needs to cache business in Egress node；
(3) for the network state detection module in elastic flow dispatching device, the detection of effect analogy business and notice
Module, for the network optimization in the case of, by network actively initiate Bandwidth adjustment demand, related procedure can analogy Business Stream band
The example of wide variation demand, repeats no more.
3rd, service adaptation flow
The service adaptation flow of this method as shown in figure 4, including：
Step 41：Monitor Business Stream resource request.
Elastic flow dispatching device in SDN controllers continues to monitor Business Stream, and Business Stream initiates change in resources request.
Step 42：Business Stream bandwidth variation demand is obtained according to Business Stream resource request.
Business detection and notification module in elastic flow dispatching device are converted into according to the change in resources that Business Stream is initiated
Bandwidth resources demand.
Step 43：Read each section of bandwidth resource information of network in elastic flow table.
Elastic flow table maintains each section of network bandwidth resources library in network, and bandwidth scheduling and distribution module read bandwidth resources
Library content obtains each section of bandwidth resource information of network.
Step 44：Bandwidth combination and path finding are carried out according to each section of resource information of the network of acquisition.
Namely find the routing for meeting business transmission.
Step 45：Judge that routing determines whether success, if so, 46 are entered step, if it is not, entering step 47.
In the step, bandwidth scheduling and distribution module attempt the business routing that structure meets traffic flow requirements.
Step 46：Form the new elastic flow table of flow table item write-in.
I.e. if the success of business route construction, the elastic flow table of flow table item write-in is formed；Subsequently into step 48.
Step 47：Refuse Business Stream resource request, return to step 41.
I.e. if structure is unsuccessful, refusal traffic flow requirements are returned.
Step 48：SDN controllers carry out flow table issuance according to flow table content and routing determines.
From the foregoing, it will be observed that scheme provided in an embodiment of the present invention devises elastic flow dispatching device in SDN controllers, it should
Device can dynamic adaptation service stream, and form dynamic flow table and meet business demand, solve network link utilization in the prior art
The problem of rate is low.
In conclusion the embodiment of the present invention can cause network by design flexibility flow scheduling device and elastic flow table
Dynamic adaptation business changes demand, on the basis of Business Stream transmission quality is ensured, further such that network link utilization rate is most
Bigization.
This programme relative to the prior art advantage：First, based on function improvement, elastic flow tune is carried out to SDN controllers
The link that degree device and elastic flow table have each primary bandwidth unit to chain road is combined, and meets business so as to search out
The routing of steaming transfer forms flow table write-in SDN controllers；Second is that changed according to the bandwidth demand of Business Stream, it can be in Business Stream
In journey transmission process, by the bandwidth division between every section (jump), for several primary bandwidth units, flexibly plus-minus is changed with being adapted to
Service resources demand, so as to achieve the effect that maximization network link utilization.
Embodiment two
As shown in figure 5, the embodiment of the present invention two provides a kind of flow table structure system, including：
Acquisition module 51, for obtaining current traffic resource assignment demand and current flow table content；
Distribution module 52, for according to the traffic resource assignment demand and the flow table content, carrying out service resources
Distribution；
First processing module 53, for according to traffic resource assignment as a result, the current flow table content of adjustment, is treated down
Send out flow table.
The flow table structure system provided by Embodiment 2 of the present invention according to traffic resource assignment demand by carrying out business
Then resource allocation is adjusted flow table content according to the result of traffic resource assignment, obtains flow table to be issued；So that in industry
During business resource allocation requirements variation, can service resources flexibly be added and subtracted with the service resources demand to be adapted to variation, more closed
So as to meet the highly efficient transmission demand of non-uniform service traffics, it is whole further to promote network for the flow table to be issued of reason
The harmony of flow, maximization network link utilization.
Traffic resource assignment demand therein can include transmission route demand and bandwidth demand, can also include network
Routing and Bandwidth adjustment demand；It is corresponding, in the present embodiment：The traffic resource assignment demand include transmission route demand and
Bandwidth demand；
The acquisition module includes：Receiving submodule, for receiving current Business Stream resource request；Determination sub-module,
For determining current transmission route demand and bandwidth demand according to the Business Stream resource request.
Further, the traffic resource assignment demand includes network routing and Bandwidth adjustment demand；
The acquisition module includes：Submodule is monitored, for monitoring the occupancy situation of each section of routing in current network；First
Submodule is handled, for according to network optimization requirement and the occupancy situation, obtaining current network routing and Bandwidth adjustment to need
It asks.
It is not that each traffic resource assignment demand can meet during in view of practical application, so, the present embodiment
In, the distribution module includes：First distribution sub module, for according in the traffic resource assignment demand and the flow table
Hold, carry out traffic resource assignment, obtain distributing whether successful handling result；Implementation sub-module, in the handling result
When being success, perform it is described according to traffic resource assignment as a result, the current flow table content of adjustment, obtain the behaviour of flow table to be issued
Make；Refuse submodule, for when the handling result is failure, refusing the traffic resource assignment demand.
Specifically, the distribution module includes：Second processing submodule, for according to the traffic resource assignment demand with
And the flow table content, carry out bandwidth combination and path finding.
Wherein, the first processing module includes：Third handle submodule, for according to traffic resource assignment as a result,
Obtain flow table item；Fourth process submodule for adjusting current flow table content according to the flow table item, obtains and waits to issue stream
Table.
In order to preferably allocating service resources, junctor usage is further improved, in the present embodiment, the flow table structure
The system of building further includes：Decomposing module, for being basic resources by the total business decomposing resources between each section of routing；
Corresponding, the distribution module includes：Second distribution sub module, for according to the traffic resource assignment demand with
And the flow table content, basic resources are allocated.
For the integrality of scheme, further, the flow table structure system further includes：Second processing module, for root
Flow table issuance is carried out according to the flow table to be issued and routing determines.
In conclusion scheme provided in an embodiment of the present invention can dynamic adaptation service stream, and form dynamic flow table and meet industry
Business demand solves the problems, such as that network link utilization rate is low in the prior art.
Wherein, the realization embodiment of above-mentioned flow table construction method is suitable for the embodiment of flow table structure system
In, it can also reach identical technique effect.
It should be noted that this many functional component described in this description is all referred to as module/submodule, so as to more
Add the independence for particularly emphasizing its realization method.
In the embodiment of the present invention, module/submodule can be realized with software, to be performed by various types of processors.
For example, the executable code module of a mark can include the one or more physics or logic of computer instruction
Block, for example, it can be built as object, process or function.Nevertheless, the executable code of institute's mark module need not
It is physically located together, but the different instructions being stored in different positions can be included, combined when in these command logics
When together, form module and realize the regulation purpose of the module.
In fact, executable code module can be the either many item instructions of individual instructions, and can even be distributed
On multiple and different code segments, it is distributed in distinct program and is distributed across multiple memory devices.Similarly, it grasps
Making data can be identified in module, and can be realized according to any appropriate form and be organized in any appropriate class
In the data structure of type.The operation data can be collected as individual data collection or can be distributed on different location
(being included in different storage device), and can only be present in system or network as electronic signal at least partly.
When module can utilize software to realize, it is contemplated that the level of existing hardware technique, it is possible to implemented in software
Module, in the case where not considering cost, those skilled in the art can build corresponding hardware circuit to realize correspondence
Function, the hardware circuit includes conventional ultra-large integrated (VLSI) circuit or gate array and such as logic core
The existing semiconductor of piece, transistor etc either other discrete elements.Module can also use programmable hardware device, such as
The realizations such as field programmable gate array, programmable logic array, programmable logic device.
Above-described is the preferred embodiment of the present invention, it should be pointed out that the ordinary person of the art is come
It says, under the premise of principle of the present invention is not departed from, several improvements and modifications can also be made, these improvements and modifications should also regard
For protection scope of the present invention.
Claims (16)
1. a kind of flow table construction method, which is characterized in that including：
Obtain current traffic resource assignment demand and current flow table content；
According to the traffic resource assignment demand and the flow table content, traffic resource assignment is carried out；
According to traffic resource assignment as a result, the current flow table content of adjustment, obtains flow table to be issued.
2. flow table construction method according to claim 1, which is characterized in that the traffic resource assignment demand includes transmission
Route need and bandwidth demand；
The step of obtaining current traffic resource assignment demand includes：
Receive current Business Stream resource request；
Current transmission route demand and bandwidth demand are determined according to the Business Stream resource request.
3. flow table construction method according to claim 1 or 2, which is characterized in that the traffic resource assignment demand includes
Network is route and Bandwidth adjustment demand；
The step of obtaining current traffic resource assignment demand includes：
Monitor the occupancy situation of each section of routing in current network；
According to network optimization requirement and the occupancy situation, current network routing and Bandwidth adjustment demand are obtained.
4. flow table construction method according to claim 1, which is characterized in that described according to the traffic resource assignment demand
And the flow table content, carry out traffic resource assignment the step of include：
According to the traffic resource assignment demand and the flow table content, carry out traffic resource assignment, obtain distributing whether into
The handling result of work(；
When the handling result is successfully, perform it is described according to traffic resource assignment as a result, the current flow table content of adjustment,
The step of obtaining flow table to be issued；
When the handling result is failure, refuse the traffic resource assignment demand.
5. flow table construction method according to claim 1, which is characterized in that described according to the traffic resource assignment demand
And the flow table content, carry out traffic resource assignment the step of include：
According to the traffic resource assignment demand and the flow table content, bandwidth combination and path finding are carried out.
6. flow table construction method according to claim 1, which is characterized in that it is described according to traffic resource assignment as a result,
The step of adjusting current flow table content, obtaining flow table to be issued includes：
According to traffic resource assignment as a result, obtaining flow table item；
Current flow table content is adjusted according to the flow table item, obtains flow table to be issued.
7. flow table construction method according to claim 1, which is characterized in that before traffic resource assignment distribution is carried out,
It further includes：
It is basic resources by the total business decomposing resources between each section of routing；
It is described according to the traffic resource assignment demand and the flow table content, the step of carrying out traffic resource assignment, includes：
According to the traffic resource assignment demand and the flow table content, basic resources are allocated.
8. flow table construction method according to claim 1, which is characterized in that after flow table to be issued is obtained, further include：
Flow table issuance is carried out according to the flow table to be issued and routing determines.
9. a kind of flow table builds system, which is characterized in that including：
Acquisition module, for obtaining current traffic resource assignment demand and current flow table content；
Distribution module, for according to the traffic resource assignment demand and the flow table content, carrying out traffic resource assignment；
First processing module, for according to traffic resource assignment as a result, the current flow table content of adjustment, obtains and waits to issue stream
Table.
10. flow table according to claim 9 builds system, which is characterized in that the traffic resource assignment demand includes passing
Defeated route need and bandwidth demand；
The acquisition module includes：
Receiving submodule, for receiving current Business Stream resource request；
Determination sub-module, for determining current transmission route demand and bandwidth demand according to the Business Stream resource request.
11. flow table according to claim 9 or 10 builds system, which is characterized in that the traffic resource assignment demand packet
Include network routing and Bandwidth adjustment demand；
The acquisition module includes：
Submodule is monitored, for monitoring the occupancy situation of each section of routing in current network；
First processing submodule, for according to network optimization requirement and the occupancy situation, obtaining current network routing and band
Wide adjustment demand.
12. flow table according to claim 9 builds system, which is characterized in that the distribution module includes：
First distribution sub module, for according to the traffic resource assignment demand and the flow table content, carrying out service resources
Distribution, obtain distributing whether successful handling result；
Implementation sub-module, for when the handling result is successfully, perform it is described according to traffic resource assignment as a result, adjustment
Current flow table content, obtains the operation of flow table to be issued；
Refuse submodule, for when the handling result is failure, refusing the traffic resource assignment demand.
13. flow table according to claim 9 builds system, which is characterized in that the distribution module includes：
Second processing submodule, for according to the traffic resource assignment demand and the flow table content, carrying out bandwidth combination
And path finding.
14. flow table according to claim 9 builds system, which is characterized in that the first processing module includes：
Third handle submodule, for according to traffic resource assignment as a result, obtaining flow table item；
Fourth process submodule for adjusting current flow table content according to the flow table item, obtains flow table to be issued.
15. flow table according to claim 9 builds system, which is characterized in that further includes：
Decomposing module, for being basic resources by the total business decomposing resources between each section of routing；
The distribution module includes：
Second distribution sub module, for according to the traffic resource assignment demand and the flow table content, to basic resources into
Row distribution.
16. flow table according to claim 9 builds system, which is characterized in that further includes：
Second processing module carries out flow table issuance for flow table to be issued according to and routing determines.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201611097106.3A CN108156078B (en) | 2016-12-02 | 2016-12-02 | Flow table construction method and system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201611097106.3A CN108156078B (en) | 2016-12-02 | 2016-12-02 | Flow table construction method and system |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN108156078A true CN108156078A (en) | 2018-06-12 |
| CN108156078B CN108156078B (en) | 2021-05-07 |
Family
ID=62469338
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201611097106.3A Active CN108156078B (en) | 2016-12-02 | 2016-12-02 | Flow table construction method and system |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN108156078B (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109802891A (en) * | 2019-02-22 | 2019-05-24 | 盛科网络（苏州）有限公司 | A kind of method and device improving elephant stream flow table utilization rate |
| CN110650141A (en) * | 2019-09-25 | 2020-01-03 | 中国民航大学 | SDN (software defined network) segmented route defense method for link flooding attack |
Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103346922A (en) * | 2013-07-26 | 2013-10-09 | 电子科技大学 | Controller for determining network state based on SDN (Software Defined Networking) and determination method thereof |
| CN104618254A (en) * | 2015-02-12 | 2015-05-13 | 杭州华三通信技术有限公司 | Method and controller capable of avoiding network congestion in software defined network |
| CN105490827A (en) * | 2014-09-17 | 2016-04-13 | 华为技术有限公司 | Method and device for obtaining network state |
| WO2016060752A1 (en) * | 2014-10-13 | 2016-04-21 | Nec Laboratories America, Inc. | Network virtualization and resource allocation for the internet of things |
| CN105791151A (en) * | 2014-12-22 | 2016-07-20 | 华为技术有限公司 | Dynamic flow control method and device |
| CN105812217A (en) * | 2014-12-29 | 2016-07-27 | 中国移动通信集团公司 | Virtual network division method and multi-controller agent device |
| CN106130928A (en) * | 2016-06-29 | 2016-11-16 | 浪潮集团有限公司 | Flow control methods under a kind of SDN and system |
-
2016
- 2016-12-02 CN CN201611097106.3A patent/CN108156078B/en active Active
Patent Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103346922A (en) * | 2013-07-26 | 2013-10-09 | 电子科技大学 | Controller for determining network state based on SDN (Software Defined Networking) and determination method thereof |
| CN105490827A (en) * | 2014-09-17 | 2016-04-13 | 华为技术有限公司 | Method and device for obtaining network state |
| WO2016060752A1 (en) * | 2014-10-13 | 2016-04-21 | Nec Laboratories America, Inc. | Network virtualization and resource allocation for the internet of things |
| CN105791151A (en) * | 2014-12-22 | 2016-07-20 | 华为技术有限公司 | Dynamic flow control method and device |
| CN105812217A (en) * | 2014-12-29 | 2016-07-27 | 中国移动通信集团公司 | Virtual network division method and multi-controller agent device |
| CN104618254A (en) * | 2015-02-12 | 2015-05-13 | 杭州华三通信技术有限公司 | Method and controller capable of avoiding network congestion in software defined network |
| CN106130928A (en) * | 2016-06-29 | 2016-11-16 | 浪潮集团有限公司 | Flow control methods under a kind of SDN and system |
Non-Patent Citations (1)
| Title |
|---|
| 张朝昆，等: ""软件定义网络(SDN)研究进展"", 《软件学报 2015年01期》 * |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109802891A (en) * | 2019-02-22 | 2019-05-24 | 盛科网络（苏州）有限公司 | A kind of method and device improving elephant stream flow table utilization rate |
| CN109802891B (en) * | 2019-02-22 | 2021-09-10 | 苏州盛科通信股份有限公司 | Method and device for improving utilization rate of elephant flow table |
| CN110650141A (en) * | 2019-09-25 | 2020-01-03 | 中国民航大学 | SDN (software defined network) segmented route defense method for link flooding attack |
| CN110650141B (en) * | 2019-09-25 | 2021-08-17 | 中国民航大学 | SDN (software defined network) segmented route defense method for link flooding attack |
Also Published As
| Publication number | Publication date |
|---|---|
| CN108156078B (en) | 2021-05-07 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US20180225156A1 (en) | Task allocation method, task allocation apparatus, and network-on-chip | |
| CN107770096B (en) | SDN/NFV network dynamic resource allocation method based on load balancing | |
| US20180316627A1 (en) | Systems and methods for allocating end device reources to a network slice | |
| CN111010702B (en) | Time delay sensitive network communication method and device thereof | |
| CN108901046A (en) | Cotasking unloading algorithm and system design scheme towards mobile edge calculations | |
| US20170126416A1 (en) | Apparatus and Method for Network Flow Scheduling | |
| US10153979B2 (en) | Prioritization of network traffic in a distributed processing system | |
| US10541901B2 (en) | Methods, systems and computer readable media for optimizing placement of virtual network visibility components | |
| US20130080671A1 (en) | Bus controller and control unit that outputs instruction to the bus controller | |
| Xu et al. | QoS-aware VNF placement and service chaining for IoT applications in multi-tier mobile edge networks | |
| Tajiki et al. | Optimal Qos-aware network reconfiguration in software defined cloud data centers | |
| WO2017101759A1 (en) | Method and apparatus for data caching in a communications network | |
| CN110928694B (en) | Computer system | |
| CN106411558A (en) | Data flow limitation method and system | |
| Choi et al. | Scalable service placement in the fog computing environment for the IoT-based smart city | |
| CN108156078A (en) | A kind of flow table construction method and system | |
| CN110932920B (en) | Network topology structure | |
| CN110932972B (en) | Data transmission method and device and electronic equipment | |
| Rezaei et al. | Multi-objective task mapping approach for wireless NoC in dark silicon age | |
| CN108737455B (en) | Network service identification device and method | |
| CN108093047B (en) | Data sending method and device, electronic equipment and middleware system | |
| Xue et al. | On table resource virtualization and network slicing in programmable data plane | |
| CN109617806A (en) | A kind of data traffic dispatching method and device | |
| CN106549782A (en) | The bandwidth scheduling method and device of association stream in a kind of data center | |
| Mahjoub et al. | A multi-criteria decision based on adaptive routing algorithms with discrete operators for on-chip networks |
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 |