CN108540404A - A kind of method and apparatus of dynamic adjustment flow table - Google Patents
A kind of method and apparatus of dynamic adjustment flow table Download PDFInfo
- Publication number
- CN108540404A CN108540404A CN201710129348.4A CN201710129348A CN108540404A CN 108540404 A CN108540404 A CN 108540404A CN 201710129348 A CN201710129348 A CN 201710129348A CN 108540404 A CN108540404 A CN 108540404A
- Authority
- CN
- China
- Prior art keywords
- priority
- sent
- data packet
- adjustment
- mark
- 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
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
- H04L47/62—Queue scheduling characterised by scheduling criteria
- H04L47/625—Queue scheduling characterised by scheduling criteria for service slots or service orders
- H04L47/6275—Queue scheduling characterised by scheduling criteria for service slots or service orders based on priority
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
- H04L47/62—Queue scheduling characterised by scheduling criteria
- H04L47/622—Queue service order
- H04L47/6235—Variable service order
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
- H04L69/22—Parsing or analysis of headers
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computer Security & Cryptography (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention discloses a kind of dynamic adjust flow table method and apparatus, the method includes：Received data packet sends request, and the data packet sends in request and carries the first data packet to be sent, and the first priority adjustment information is carried in first data packet to be sent；According to the second priority adjustment information carried in the second data packet to be sent for including in the first priority adjustment information and data packet transmit queue to be sent, corresponding first priority of the described first data packet to be sent and corresponding second priority of second data packet to be sent are adjusted separately；And according to the first priority after adjustment and the second priority update flow table after adjustment.Using method provided by the invention, the priority of data packet to be sent is adjusted according to priority adjustment information, and then dynamically adjust flow table item, it ensure that router according to updated flow table item, preferential transmission priority is relatively low but is badly in need of the data packet sent, and the transmission sequence of data packet to be sent has been adjusted flexibly.
Description
Technical field
The present invention relates to the method and apparatus that field of communication technology more particularly to a kind of dynamic adjust flow table.
Background technology
Background that this section is intended to provide an explanation of the embodiments of the present invention set forth in the claims or context.Herein
Description recognizes it is the prior art not because not being included in this part.
IP (Internet Protocol, Internet protocol) networks and SDN (Software Defined Network,
Software defined network) in the network architecture, precedence field is provided in IP data packets, IP data packets, can be in transmission process
It is transmitted using Internet resources by the higher IP packet priorities of priority according to the precedence field.
After SDN network deployment, SDN controllers are introduced as the whole network centralized control point, SDN controllers have grasped the whole network
Topological structure and network resource conditions.Router needs to carry out the forwarding of IP data packets according to the flow table item in SDN controllers, and
SDN controllers according to the priority in IP data packet stream list items come determine which IP data packet can preferentially select Internet resources into
Row is sent.
IP data packet sending methods are realized based on the priority in SDN controller flow table items in the prior art, the party
Priority in method once it is determined that, then can according to the priority orders select Internet resources carry out IP data packets transmission, flexibility
It is poor.For example, for some emergency, need the IP data packets preferentially sent, since assigned priority is not higher than it
Its all IP data packet to be sent, then can cause the IP data packets that the needs are preferentially sent to cannot achieve preferential transmission；Equally,
For the IP data packets for being endowed high priority, lead to it because preferentially Internet resources need not be occupied under particular traffic requirements
Its IP data packet cannot preferentially be sent.The IP data packet sending methods that this priority is once determined and can not change may
It can influence the actual priority requirements of IP data packets.Therefore, there is an urgent need for one kind neatly, is dynamically adapted IP packet priorities
And then the method for flow table item is adjusted to meet the practical priority requirements of IP data packets.
Invention content
The embodiment of the present invention provides a kind of method and apparatus of dynamic adjustment flow table, to solve in the prior art because pending
The priority of data packet is sent once it is determined that can not then change, flexibility difference problem, and then cause router can not according to flow table item
Packet priority in low priority but urgent need transmission is sent into problem.
The embodiment of the present invention provides a kind of method of dynamic adjustment flow table, including：
Received data packet sends request, and the data packet sends and carries the first data packet to be sent in request, and described the
The first priority adjustment information is carried in one data packet to be sent；
According to the second number to be sent for including in the first priority adjustment information and data packet transmit queue to be sent
According to the second priority adjustment information carried in packet, adjust separately corresponding first priority of the described first data packet to be sent and
Corresponding second priority of second data packet to be sent；And
According to the first priority after adjustment and the second priority update flow table after adjustment.
The embodiment of the present invention provides a kind of device of dynamic adjustment flow table, including：
Receiving unit sends request for received data packet, and it is to be sent to carry first in the data packet transmission request
Data packet carries the first priority adjustment information in first data packet to be sent；
Adjustment unit, for including according in the first priority adjustment information and data packet transmit queue to be sent
The the second priority adjustment information carried in second data packet to be sent, it is corresponding to adjust separately the described first data packet to be sent
First priority and corresponding second priority of second data packet to be sent；And
Updating unit, for according to the first priority after adjustment and the second priority update flow table after adjustment.
Advantageous effect of the present invention：
The method and apparatus of dynamic adjustment flow table provided in an embodiment of the present invention, are used to indicate by increasing in the packet
The field of priority adjustment information, in this way, in transmission data packet data to be sent can be adjusted according to priority adjustment information
The priority of packet, and then dynamic adjusts flow table item, ensure that router according to updated flow table item, the preferential former priority of transmission
Data packet to be sent that is relatively low but being badly in need of transmission realizes the dynamic adjustment of flow table, improves the flexibility of data packet transmission.
Other features and advantages of the present invention will be illustrated in the following description, also, partly becomes from specification
It obtains it is clear that understand through the implementation of the invention.The purpose of the present invention and other advantages can be by the explanations write
Specifically noted structure is realized and is obtained in book, claims and attached drawing.
Description of the drawings
Attached drawing described herein is used to provide further understanding of the present invention, and constitutes the part of the present invention, this hair
Bright illustrative embodiments and their description are not constituted improper limitations of the present invention for explaining the present invention.In the accompanying drawings：
Fig. 1 is the flow diagram for the method that the dynamic that the embodiment of the present invention one provides adjusts flow table；
Fig. 2 is to adjust separately the described first data packet to be sent in the method for dynamically adjusted in the embodiment of the present invention one flow table
The flow diagram of corresponding first priority and corresponding second priority of second data packet to be sent；
Fig. 3 is the flow diagram that dynamic provided by Embodiment 2 of the present invention adjusts flow table；
Fig. 4 is the application scenarios schematic diagram that dynamic provided by the invention adjusts flow table method；
Fig. 5 is the structural schematic diagram that the dynamic that the embodiment of the present invention three provides adjusts flow table device.
Specific implementation mode
The embodiment of the present invention provides a kind of method and apparatus of dynamic adjustment flow table, to solve in the prior art because pending
The priority of data packet is sent once it is determined that can not then change, flexibility difference problem, and then cause router can not according to flow table item
Packet priority in low priority but urgent need transmission is sent into problem.
It should be noted that the embodiment of the present invention can be applied to the adjustment scene of the flow table based on IP data packets, SDN controls
Device flow table method of adjustment according to the ... of the embodiment of the present invention adjusts the flow table item for sending IP data packets.
Below in conjunction with Figure of description, preferred embodiment of the present invention will be described, it should be understood that described herein
Preferred embodiment only for the purpose of illustrating and explaining the present invention and is not intended to limit the present invention, and in the absence of conflict, this hair
The feature in embodiment and embodiment in bright can be combined with each other.
Embodiment one
As shown in Figure 1, adjusting the flow diagram of the method for flow table for the dynamic that the embodiment of the present invention one provides, can wrap
Include following steps：
S11, received data packet send request, and the data packet sends in request and carries the first data packet to be sent, institute
It states and carries the first priority adjustment information in the first data packet to be sent.
When it is implemented, the package head format of the data packet of data packet to be sent in the prior art is as shown in table 1, it is to be sent
Priority and other packet header fields comprising data packet to be sent in the packet header of data packet.Thus it easily obtains, existing skill
In art data packet to be sent priority once it is determined that, then can not modify, it is relatively low but anxious so as to cause some priority
The data packet that need to be sent can not preferentially be sent.
Table 1
| Priority | Other header fields |
In order to enable flow table item can be adjusted flexibly in SDN controllers so that data packet to be sent can be pending according to this
The practical transmission demand of data packet is sent to be sent, the embodiment of the present invention proposes that the packet header for treating transmission data packet is designed,
Before sending data packet to be sent to SDN controllers, priority adjustment information will be added in the packet header of data packet to be sent,
The package head format of data packet to be sent after adjusting is as shown in table 2：
Table 2
| Priority | Priority adjustment information | Other header fields |
When it is implemented, the meaning of each field is respectively in table 2：
(1) precedence field：It is used to indicate the priority level that data packet to be sent is sent, digital representation can be used, such as
The numerical value of priority is bigger to indicate that the priority of the data packet to be sent is higher, preferentially enjoys preferential transmission route.Router is being sent out
When sending data packet to be sent, the priority arrangement sequence that each data packet to be sent is determined according to flow table is needed, then according to excellent
The sequence of first grade from high to low sends data packet to be sent.
(2) priority adjustment information：The field is used to execute whether the data packet for carrying priority adjustment information needs
Adjust its corresponding priority.
Treat transmission data packet addition priority adjustment information after, transmitting terminal (terminal or service server) again to
SDN controllers send data packet to be sent, i.e., SDN controller receiving data packets send request, the number in step S11 of the present invention
It is the data packet after adjusting that the data packet carried in request is sent according to packet, is based on this, SDN controllers can be according to priority tune
The priority that whole information treats transmission data packet is adjusted.
It should be noted that due to current data packet more than one to be sent.For convenience, by SDN controllers
The data packet being currently received sends the data packet carried in request and is known as the first data packet to be sent, by the first data to be sent
Priority in packet is known as the first priority and that the priority adjustment information in the first data packet to be sent is known as first is excellent
First grade adjustment information；Similarly, by data packet transmit queue to be sent in addition to the first data packet to be sent other are to be sent
Data packet is known as the second data packet to be sent, and the priority and priority adjustment information in the second data packet to be sent are referred to as
Second priority and the second priority adjustment information.
It is S12, pending according to include in the first priority adjustment information and data packet transmit queue to be sent second
The the second priority adjustment information carried in data packet is sent, adjusts separately the described first data packet corresponding first to be sent preferentially
Grade second priority corresponding with the described second data packet to be sent.
For example, the first priority of the first data packet to be sent is relatively low, but be badly in need of preferred transmission again, then it can be to first
First priority adjustment information of data packet to be sent is configured, and such as promotes priority to 5 grades；SDN controllers are to be sent
Data packet in data packet queue sends out inquiry, finds the second data to be sent for including in data packet transmit queue to be sent
Second priority adjustment information of packet is reduction priority and its second priority is 5 grades, then SDN controllers can be by the two
The priority of data packet is interchangeable, to realize the adjustment of the priority to the first data packet to be sent, Jin Erneng
Enough ensure the preferential transmission of the first data packet to be sent.
Preferably, the first priority adjustment information includes the first priority adjustment mark, the second priority tune
Whole information includes the second priority adjustment mark.
When it is implemented, priority adjustment mark can be indicated, such as there are three types of state with two bits
" 11 " indicate to need to promote the corresponding priority of data packet to be sent；" 10 " indicate to keep the corresponding priority of data packet to be sent
It is constant；" 00 " indicates that the corresponding priority of data packet to be sent can be reduced；" 01 " is reserved place.
When it is implemented, when executing step S12, it is pending described first can be adjusted separately according to method shown in Fig. 2
Corresponding first priority of data packet and corresponding second priority of second data packet to be sent are sent, is included the following steps：
S121, mark and data packet to be sent are adjusted according to the first priority carried in the described first data packet to be sent
The the second priority adjustment mark carried in the second data packet to be sent for including in transmit queue, judges whether and first
The second opposite data packet to be sent of packet priority adjustment direction to be sent；If so, thening follow the steps S122；Otherwise it holds
Row step S123.
For example, the first data packet to be sent is the data packet of the first priority to be hoisted, package head format is as shown in table 3,
The second data packet to be sent for including in data packet transmit queue to be sent is that can reduce the data packet of itself the second priority,
Package head format is as shown in table 4.When executing step S121, since the first priority adjustment of the first data packet to be sent is identified as
" 11 " can as promote priority tag；The second priority adjustment of second data packet to be sent is identified as " 00 ", can as drop
Low priority identifies, that is to say, that there are the second data packets to be sent that priority adjustment direction is exactly the opposite, then follow the steps
S122；If there is no the second opposite data packet to be sent of priority adjustment direction, S123 is thened follow the steps, it so far, can be with
Realize being adjusted flexibly for the priority of data packet to be sent.
Table 3
| First priority | First priority adjustment mark | Other header fields |
| 2 | 11 |
Table 4
S122, mark is adjusted according to first priority and second priority adjustment mark adjusts separately described the
Corresponding first priority of one data packet to be sent and corresponding second priority of second data packet to be sent.
Based on the explanation in step S121, determining step S121, there are opposite second pending of priority adjustment direction
After sending data packet, the first priority of the first data packet to be sent can be adjusted to " 5 grades ", by the second data packet to be sent
Second priority is adjusted to " 2 grades ", to realize the adjustment for the priority for treating transmission data packet.
S123, first corresponding first priority of data packet to be sent and second data packet pair to be sent are kept
The second priority answered is constant.
Based on the header packet information of the first data packet to be sent in step S121, when in the data packet of the second data packet to be sent
The second priority adjustment when being identified as " 10 or 11 ", then show that there is no the priority adjustment sides with the first data packet to be sent
To the second opposite data packet to be sent, then corresponding first priority of the described first data packet to be sent and described second are kept
Corresponding second priority of data packet to be sent is constant.
S13, according to after adjustment the first priority and adjustment after the second priority update flow table.
After executing step S11 and S12, you can complete to treat the priority adjustment of transmission data packet, in order to enable routing
Device can send data packet to be sent according to the priority after adjustment, need to also be after executing step S13 update flow tables, will be described
Updated flow table is sent to router so that router obtains updated flow table.So far, after router can be according to update
Flow table send data packet to be sent, to ensure that it is relatively low but need to be badly in need of that router can preferentially send some former priority
The data packet of transmission is effectively improved the flexibility of transmission network.
It preferably, in an alternative embodiment of the invention, can in order to improve the efficient network resource usage of current transmission network
Before executing step S12 or S121, to determine that current network resources are unsatisfactory for needed for current all data packets to be sent
Internet resources.That is side only insufficient in current network resources, being provided according to above-described embodiment one
Formula adjusts the transmission priority of data packet, and in the case of current network resources abundance, i.e., current network resources meet current
When Internet resources needed for all data packets to be sent, SDN controllers when receiving data packet to be sent, for example, according to
The priority adjustment information field that the data packet to be sent carries judges to need to be promoted the transmission priority of the data packet, due to
Current network resources are sufficient, without judging in current data packet queue to be sent with the presence or absence of the number for needing reduction priority
According to packet, you can directly promote the priority of the data packet, this way it is secured that sending the data packet to be sent at once, be not necessarily to
It is waited for, and then improves the transmitting efficiency of the utilization ratio and data packet of Internet resources.
The method for the dynamic adjustment flow table that the embodiment of the present invention one provides, after receiving data packet and sending request, wherein
The data packet sends to carry in request and be carried in first several data packets to be sent and first data packet to be sent
First priority adjustment information is waited for according to include in the first priority adjustment information and data packet transmit queue to be sent second
It is corresponding first excellent to adjust separately the described first data packet to be sent for the second priority adjustment information carried in transmission data packet
First grade and corresponding second priority of second data packet to be sent；And according to after adjustment the first priority and adjustment after
Second priority update flow table.The method that flow table is adjusted using dynamic provided in an embodiment of the present invention, by adjusting number to be sent
Adjust flow table item according to the priority dynamic of packet, ensure that router according to updated flow table item, it is preferential send former priority compared with
The transmission sequence of data packet to be sent has been adjusted flexibly in data packet that is low but being badly in need of transmission.
Embodiment two
In order to more preferably realize the flow table item for being dynamically adjusted for sending data packet to be sent, first waits in the embodiment of the present invention
First priority adjustment information of transmission data packet further includes available points, using the available points in the embodiment of the present invention one
On the basis of further realize adjustment to flow table.The package head format of the data packet of data packet to be sent is such as in the embodiment of the present invention two
Shown in table 5：
Table 5
| Priority | Priority adjustment mark | Points can be used | Other header fields |
It should be noted that the points that data packet to be sent can be used for merchandising can be used to indicate with points, for example currently need
The priority of data packet to be sent is promoted, then needs to pay corresponding points from available points；And the points
It is obtained after carrying out packet priority adjustment according to pre-set basis points, the basis points is according to data packets
Initial priority distribution.It is it according to the priority of the data packet to be sent for example, before sending data packet to be sent for the first time
The corresponding basis points of distribution, it is remaining after the adjustment to count then if the data packet to be sent needs to adjust its priority
For available points, wherein it is then basis points higher, priority and the basic point shown in reference table 6 of its distribution that the priority the high
Several correspondences：
Table 6
| Priority | Basis points |
| 5 | 100 |
| 4 | 85 |
| 3 | 70 |
| 2 | 65 |
| 1 | 50 |
When it is implemented, being in the detailed process using the priority that can adjust data packet to be sent with points：Such as Fig. 3 institutes
Show, realizes that dynamic adjusts the flow diagram of flow table on the basis of embodiment one for the embodiment of the present invention two, may include following
Step：
S21, received data packet send request, and the data packet sends in request and carries the first data packet to be sent, institute
It states and carries the first priority adjustment information in the first data packet to be sent.
When it is implemented, in reference implementation example one step S11 implementation procedure.
S22, mark and data packet to be sent are adjusted according to the first priority carried in the described first data packet to be sent
The the second priority adjustment mark carried in the second data packet to be sent for including in transmit queue, judges whether and first
The second opposite data packet to be sent of packet priority adjustment direction to be sent, if so, thening follow the steps S23；Otherwise it holds
Row step S26.
When it is implemented, in reference implementation example one step S121 deterministic process, no longer repeated herein.
It can use whether points are more than or equal to the transaction datum mark of the described second data demand packet to be sent described in S23, judgement
Number；If so, thening follow the steps S24；It is no to then follow the steps S26.
Preferably, second embodiment of the present invention provides the transaction that two methods determine the described second data demand packet to be sent
Benchmark is counted, it is discussed in detail individually below：
Method one：It is counted by SDN controller prescribed transactions benchmark
When it is implemented, SDN controllers provide transaction datum mark when data packet to be sent adjusts its corresponding priority
Number, for example, data packet to be sent priority adjustment be identified as promotion when, the transaction datum mark it is several according to priority not
It is same and different, it can refer to shown in table 7：
Table 7
| Initial priority | It is promoted to respective priority | Benchmark of merchandising is counted |
| 1 | 5 | 40 |
| 1 | 4 | 30 |
| 1 | 3 | 15 |
| 2 | 5 | 30 |
| 2 | 4 | 15 |
| …… | …… | …… |
It is illustrated in conjunction with table 6 and table 7, for example, the first data packet to be sent is to send for the first time, the first data packet to be sent
The adjustment of the first priority be identified as " 11 ", that is, promote priority tag, and the first of current first data packet to be sent is preferential
Grade is " 1 grade ".SDN controllers are then first inquired when determining that the first data packet to be sent will promote its corresponding first priority
The data packet to be sent needs to be promoted its priority to what, in such as 5 grades, and the current data packet transmit queue to be sent of inquiry
It is 5 grades with the presence or absence of priority and the second data packet to be sent of own priority can be reduced, if it is present can be used
Points (it is basis points that points can be used for the first time by, which sending) 40 are compared with adjusting to the transaction benchmark as needed for 5 grades to count,
It easily show that the available points of the first data packet to be sent are more than transaction benchmark points 40, thens follow the steps S24, you can with by first
Corresponding first priority of data packet to be sent is adjusted to 5 grades, and by corresponding second priority of the second data packet to be sent
It is adjusted to 1 grade, at this point, the available points of the first data packet to be sent become 10, the available points of the second data packet to be sent become
Be 140, to realize data packet to be sent priority adjustment.
Method two：Transaction benchmark points are determined by data packet to be sent
When it is implemented, for example, the first data packet to be sent is to send for the first time, the first of the first data packet to be sent is preferential
Grade adjustment is identified as " 11 ", that is, promotes priority tag, and the first priority of current first data packet to be sent is " 1 grade ".
SDN controllers then first inquire the number to be sent when determining that the first data packet to be sent will promote its corresponding first priority
It needs to be promoted its priority to what according to packet, is such as promoted to 5 grades and the current data packet to be sent of SDN controllers inquiry is sent
It is 5 grades with the presence or absence of priority in queue and own priority can be reduced to 1 grade of the second data packet to be sent, if deposits
Then SDN controllers are again that 5 grades of the second data packet to be sent sends out inquiry request to priority, which is used for
Inquire that its priority is reduced to 1 grade of required transaction benchmark to count by second data packet to be sent, the transaction such as determined
Benchmark points are 30, then SDN controllers judge that the available points 50 of the first data packet to be sent (for the first time, can use points to be equal to base
Plinth is counted) whether it is more than the transaction benchmark points 30 determined, if so, thening follow the steps S24；It is no to then follow the steps S26.
Further, if it is determined that the second data packet to be sent that can reduce own priority gone out is multiple, then divides
Transaction benchmark points that Que Ding be needed for each second data packet to be sent, then execute the deterministic process of step S23, such as respectively
Fruit meets the second data packet to be sent of the Rule of judgment of step S23 there are multiple, then transaction benchmark points needed for selection are minimum
The second data packet to be sent be adjusted with the first data packet to be sent, that is, execute step S24；In the item for meeting step S23
Under part, identical, optional one the second data to be sent if the transaction benchmark needed for multiple second data packets to be sent is counted
Packet carries out priority adjustment with the first data packet to be sent.
It preferably, can be respectively according to the excellent of the embodiment of the present invention two if the first data packet to be sent is there are multiple
First grade adjustment process is adjusted, and this will not be detailed here.
Further, if the first data packet to be sent is there are multiple, and purpose priority is consistent, then can be according to initial
The sequence of priority from low to high executes the adjustment process of the embodiment of the present invention two, and this will not be detailed here.
S24, mark is adjusted according to first priority and second priority adjustment mark adjusts separately described the
Corresponding first priority of one data packet to be sent and corresponding second priority of second data packet to be sent.
S25, according to after adjustment the first priority and adjustment after the second priority update flow table.
When the judging result of step S24 is to be, then the flow table in the priority update router after adjustment is utilized, so as to
Router sends data packet to be sent according to updated flow table, to ensure that it is former preferential that router can preferentially send some
Grade is relatively low but needs the data packet for being badly in need of sending, and is effectively improved the flexibility of transmission network.
S26, first corresponding first priority of data packet to be sent and second data packet pair to be sent are kept
The second priority answered is constant.
Preferably, it in order to improve the efficient network resource usage of current transmission network, is executed in the embodiment of the present invention two
Before step S121, propose to determine the Internet resources that current network resources are unsatisfactory for needed for current all data packets to be sent.
The method that another dynamic provided by Embodiment 2 of the present invention adjusts flow table, it is described on the basis of embodiment one
First priority adjustment information of the first data packet to be sent further includes available points, after receiving data packet and sending request,
Points are identified and be can be used according to the first priority adjustment in the first priority adjustment information, it is to be sent to adjust separately first
Corresponding first priority of data packet and corresponding second priority of the second data packet to be sent, and then flow table item is updated, into one
The priority of data packet to be sent has been adjusted flexibly in step, and then meets the practical priority requirements of data packet to be sent.
Application scenarios：The method for adjusting flow table based on SDN controller dynamics
For a better understanding of the present invention, it is that IP data packets describe stream provided in an embodiment of the present invention with data packet to be sent
Table method of adjustment, refering to what is shown in Fig. 4, the implementation procedure of SDN controllers is：
S31, the transmission request of IP data packets is received, the IP data packets send in request and carry the first IP data to be sent
Packet.
When it is implemented, carrying the first priority adjustment information, institute in the packet header of the first IP data packets to be sent
It includes the first priority adjustment mark and available points to state the first priority adjustment information.With specific reference to the step in embodiment one
The description as described in available points in S12 description and reference implementation example two as described in the first priority adjustment mark, repeats place
It repeats no more.
S32, the header packet information for reading the first IP data packets to be sent.
When it is implemented, step S32 is the first priority adjustment mark and the available points read in header packet information.
S33, the first priority adjustment mark for obtaining the first IP data packets to be sent.
When it is implemented, the first priority adjustment mark can be three kinds of states, such as " 11 " are that priority promotes mark；
" 10 " are to keep the constant mark of priority；" 00 ", which is priority, reduces mark.
Therefore, after step S33 obtains the first priority adjustment mark, according to the first priority adjustment mark existing three
Three branches of kind state point are described.If the adjustment of the first priority is identified as " 11 ", S34 is thened follow the steps；If first
Priority adjustment is identified as " 00 ", thens follow the steps S38；If the adjustment of the first priority is identified as " 10 ", then follow the steps
S312.Introduce it individually below：
The adjustment of (1) first priority is identified as " 11 ", then implementation procedure is：
S34, judge whether that priority adjustment is identified as the second IP data packets to be sent of " 00 ", if it is, holding
Row step S35；It is no to then follow the steps S37.
When it is implemented, can refer to the implementation procedure of the step S121 in embodiment one, it is not described in detail herein.
S35, judge whether the available points of the first IP data packets to be sent are more than or equal to the second IP data packets institute to be sent
The transaction benchmark points needed, if so, thening follow the steps S36；It is no to then follow the steps S37.
When it is implemented, can refer to the deterministic process of the step S23 in embodiment two, it is not described in detail herein.
S36, corresponding first priority of the first IP data packets to be sent and the second IP data packets to be sent are adjusted separately
Second priority.
The second of S37, corresponding first priority of the first IP data packets to be sent of holding and the second IP data packets to be sent
Priority is constant.
It is executing step S36 or S37 and then is executing step S312 and S313, carrying out the update and transmission of flow table.
The adjustment of (1) first priority is identified as " 00 ", then implementation procedure is：
S38, judge whether that the adjustment of the second priority is identified as the second IP data packets to be sent of " 11 ", if so,
Then follow the steps S39；It is no to then follow the steps S311.
When it is implemented, can refer to the implementation procedure of the step S121 in embodiment one, it is not described in detail herein.
S39, judge whether the available points of the second IP data packets to be sent are more than or equal to the first IP data packets institute to be sent
The transaction benchmark points needed, if so, thening follow the steps S310；It is no to then follow the steps S311.
When it is implemented, with reference to the deterministic process of step S23 in step embodiment two, details are not described herein.
S310, corresponding first priority of the first IP data packets to be sent and the second IP data packets to be sent are adjusted separately
Second priority.
The second of S311, corresponding first priority of the first IP data packets to be sent of holding and the second IP data packets to be sent
Priority is constant.
It is executing step S310 or S311 and then is executing step S312 and S313, carrying out the update and transmission of flow table.
The adjustment of (3) first priority is identified as " 10 ", then implementation procedure is：
S312, update flow table item.
S313, flow table item after update is sent to router, the flow table item is for triggering the router according to update
Flow table afterwards sends IP data packets to be sent.
Embodiment three
Based on same inventive concept, a kind of device of dynamic adjustment flow table is additionally provided in the embodiment of the present invention, due to upper
It is similar to the dynamic adjustment method of flow table to state the principle that device solves the problems, such as, therefore the implementation of above-mentioned apparatus may refer to method
Implement, overlaps will not be repeated.
As shown in figure 5, the structural schematic diagram of the flow table adjusting apparatus provided for the embodiment of the present invention three, may include receiving
Unit 51, adjustment unit 52 and updating unit 53, wherein：
Receiving unit 51 sends request for received data packet, and it is pending to carry first in the data packet transmission request
Data packet is sent, the first priority adjustment information is carried in first data packet to be sent；
Adjustment unit 52, for including according in the first priority adjustment information and data packet transmit queue to be sent
The second data packet to be sent in the second priority adjustment information for carrying, adjust separately the described first data packet to be sent and correspond to
The first priority and corresponding second priority of second data packet to be sent；
Updating unit 53, for according to the first priority after adjustment and the second priority update flow table after adjustment.
When it is implemented, the first priority adjustment information includes the first priority adjustment mark, described second is preferential
Grade adjustment information includes the second priority adjustment mark；And the adjustment unit 52, it specifically includes：Judgment sub-unit, adjustment
Subelement and holding subelement, wherein：
The judgment sub-unit, for adjusting mark according to the first priority carried in the described first data packet to be sent
With include in data packet transmit queue to be sent the second data packet to be sent in the second priority for carrying adjust mark, judge
With the presence or absence of the second to be sent data packet opposite with the first packet priority adjustment direction to be sent；
The adjustment subelement is when being, preferentially according to described first for the judging result in the judgment sub-unit
Grade adjustment mark and second priority adjustment mark adjust separately the described first data packet to be sent corresponding first preferentially
Grade second priority corresponding with the described second data packet to be sent；
The holding subelement, for when the judging result of the judgment sub-unit is no, holding described first to be pending
Send corresponding first priority of data packet and corresponding second priority of second data packet to be sent constant.
Further, the first priority adjustment information further includes available points；And described device, further include judging
Unit, wherein：
The judging unit, when for being in the judgment sub-unit judging result, and in the adjustment subelement
The described first data to be sent are adjusted separately according to first priority adjustment mark and second priority adjustment mark
Before wrapping corresponding first priority and corresponding second priority of second data packet to be sent, points can be used described in judgement
The transaction benchmark for whether being more than or equal to the described second data demand packet to be sent is counted；
The adjustment subelement is additionally operable to when the judging result of the judging unit is to be, preferential according to described first
Grade adjustment mark and second priority adjustment mark adjust separately the described first data packet to be sent corresponding first preferentially
Grade second priority corresponding with the described second data packet to be sent；
The holding subelement is additionally operable to when the judging result of the judging unit is no, and holding described first is pending
Send corresponding first priority of data packet and corresponding second priority of second data packet to be sent constant.
Preferably, described can be to obtain after carrying out packet priority adjustment according to pre-set basis points with points
, the basis points are to be distributed according to data packet initial priority.
When it is implemented, described device further includes determination unit, wherein：
The determination unit is used in the adjustment unit according to the first priority adjustment information and data to be sent
The the second priority adjustment information carried in the second data packet to be sent for including in packet transmit queue, adjusts separately described first
Before corresponding first priority of data packet to be sent and corresponding second priority of second data packet to be sent, determination is worked as
Preceding Internet resources are unsatisfactory for the Internet resources needed for current all data packets to be sent.
For convenience of description, above each section is divided by function describes respectively for each module (or unit).Certainly, exist
Implement the function of each module (or unit) can be realized in same or multiple softwares or hardware when the present invention.For example, this
The dynamic adjustment flow table device that inventive embodiments three provide can be set in SDN controllers, be completed by SDN controllers to being used for
Send the adjustment of the flow table of data packet to be sent.
The dynamic adjustment flow table device that embodiments herein is provided can be realized by computer program.Art technology
Personnel are it should be appreciated that above-mentioned module dividing mode is only one kind in numerous module dividing modes, if being divided into it
His module or non-division module all should be in the protection domains of the application as long as dynamic adjustment flow table device has above-mentioned function
Within.
It should be understood by those skilled in the art that, the embodiment of the present invention can be provided as method, system or computer program
Product.Therefore, complete hardware embodiment, complete software embodiment or reality combining software and hardware aspects can be used in the present invention
Apply the form of example.Moreover, the present invention can be used in one or more wherein include computer usable program code computer
The computer program production implemented in usable storage medium (including but not limited to magnetic disk storage, CD-ROM, optical memory etc.)
The form of product.
The present invention be with reference to according to the method for the embodiment of the present invention, the flow of equipment (system) and computer program product
Figure and/or block diagram describe.It should be understood that can be realized by computer program instructions every first-class in flowchart and/or the block diagram
The combination of flow and/or box in journey and/or box and flowchart and/or the block diagram.These computer programs can be provided
Instruct the processor of all-purpose computer, special purpose computer, Embedded Processor or other programmable data processing devices to produce
A raw machine so that the instruction executed by computer or the processor of other programmable data processing devices is generated for real
The device for the function of being specified in present one flow of flow chart or one box of multiple flows and/or block diagram or multiple boxes.
These computer program instructions, which may also be stored in, can guide computer or other programmable data processing devices with spy
Determine in the computer-readable memory that mode works so that instruction generation stored in the computer readable memory includes referring to
Enable the manufacture of device, the command device realize in one flow of flow chart or multiple flows and/or one box of block diagram or
The function of being specified in multiple boxes.
These computer program instructions also can be loaded onto a computer or other programmable data processing device so that count
Series of operation steps are executed on calculation machine or other programmable devices to generate computer implemented processing, in computer or
The instruction executed on other programmable devices is provided for realizing in one flow of flow chart or multiple flows and/or block diagram one
The step of function of being specified in a box or multiple boxes.
Although preferred embodiments of the present invention have been described, it is created once a person skilled in the art knows basic
Property concept, then additional changes and modifications can be made to these embodiments.So it includes excellent that the following claims are intended to be interpreted as
It selects embodiment and falls into all change and modification of the scope of the invention.
Obviously, various changes and modifications can be made to the invention without departing from essence of the invention by those skilled in the art
God and range.In this way, if these modifications and changes of the present invention belongs to the range of the claims in the present invention and its equivalent technologies
Within, then the present invention is also intended to include these modifications and variations.
Claims (10)
1. a kind of method of dynamic adjustment flow table, which is characterized in that including：
Received data packet sends request, and the data packet sends in request and carries the first data packet to be sent, and described first waits for
The first priority adjustment information is carried in transmission data packet；
According to the second data packet to be sent for including in the first priority adjustment information and data packet transmit queue to be sent
Second priority adjustment information of middle carrying adjusts separately corresponding first priority of the described first data packet to be sent and described
Corresponding second priority of second data packet to be sent；And
According to the first priority after adjustment and the second priority update flow table after adjustment.
2. the method as described in claim 1, which is characterized in that the first priority adjustment information includes the first priority tune
Whole mark, the second priority adjustment information include the second priority adjustment mark；And
According to the second data packet to be sent for including in the first priority adjustment information and data packet transmit queue to be sent
Second priority adjustment information of middle carrying adjusts separately corresponding first priority of the described first data packet to be sent and described
Corresponding second priority of second data packet to be sent, specifically includes：
According to the first priority adjustment mark carried in the described first data packet to be sent and data packet transmit queue to be sent
In include the second data packet to be sent in carry the second priority adjustment mark, judge whether and the first number to be sent
According to the second opposite data packet to be sent of packet priority adjustment direction；
If it is, adjusting separately described the according to first priority adjustment mark and second priority adjustment mark
Corresponding first priority of one data packet to be sent and corresponding second priority of second data packet to be sent；
If it is not, then keeping first corresponding first priority of data packet to be sent and second data packet pair to be sent
The second priority answered is constant.
3. method as claimed in claim 2, which is characterized in that the first priority adjustment information further includes available points；
And
If it is judged that for when being, according to first priority adjustment mark and second priority adjustment mark point
Corresponding first priority of the described first data packet to be sent is not adjusted and second data packet to be sent is corresponding second excellent
Before first grade, further include：
The transaction benchmark that points can be used whether to be more than or equal to the described second data demand packet to be sent described in judgement is counted；
If it is, adjusting separately described the according to first priority adjustment mark and second priority adjustment mark
Corresponding first priority of one data packet to be sent and corresponding second priority of second data packet to be sent；
If it is not, then keeping first corresponding first priority of data packet to be sent and second data packet pair to be sent
The second priority answered is constant.
4. method as claimed in claim 3, which is characterized in that it is described can be with points according to pre-set basis count into
It is obtained after the adjustment of row packet priority, the basis points are to be distributed according to data packet initial priority.
5. the method as described in Claims 1 to 4 any claim, which is characterized in that according to the first priority tune
The the second priority adjustment letter carried in the second data packet to be sent for including in whole information and data packet transmit queue to be sent
Breath adjusts separately the described first corresponding first priority of data packet to be sent and second data packet to be sent corresponding the
Before two priority, further include：
Determine that current network resources are unsatisfactory for the Internet resources needed for current all data packets to be sent.
6. a kind of device of dynamic adjustment flow table, which is characterized in that including：
Receiving unit sends request for received data packet, and the data packet sends in request and carries the first data to be sent
It wraps, the first priority adjustment information is carried in first data packet to be sent；
Adjustment unit, for according to include in the first priority adjustment information and data packet transmit queue to be sent second
The the second priority adjustment information carried in data packet to be sent adjusts separately the described first data packet corresponding first to be sent
Priority and corresponding second priority of second data packet to be sent；
Updating unit, for according to the first priority after adjustment and the second priority update flow table after adjustment.
7. device as claimed in claim 6, which is characterized in that the first priority adjustment information includes the first priority tune
Whole mark, the second priority adjustment information include the second priority adjustment mark；And the adjustment unit, it is specific to wrap
It includes：Judgment sub-unit, adjustment subelement and holding subelement, wherein：
The judgment sub-unit, for identifying and waiting for according to the first priority adjustment carried in the described first data packet to be sent
The the second priority adjustment mark carried in the second data packet to be sent for including in transmission data packet transmit queue, judges whether
In the presence of the second to be sent data packet opposite with the first packet priority adjustment direction to be sent；
The adjustment subelement is when being, according to the first priority tune for the judging result in the judgment sub-unit
Whole mark and second priority adjustment mark adjust separately corresponding first priority of the described first data packet to be sent with
Corresponding second priority of second data packet to be sent；
The holding subelement, for when the judging result of the judgment sub-unit is no, keeping first number to be sent
According to wrapping corresponding first priority and corresponding second priority of second data packet to be sent is constant.
8. device as claimed in claim 7, which is characterized in that the first priority adjustment information further includes available points；
And described device, further include judging unit, wherein：
The judging unit, for the judgment sub-unit judging result be when, and the adjustment subelement according to
The first priority adjustment mark and second priority adjustment mark adjust separately the described first data packet pair to be sent
Before the first priority for answering and corresponding second priority of second data packet to be sent, whether points can be used described in judgement
Transaction benchmark more than or equal to the described second data demand packet to be sent is counted；
The adjustment subelement is additionally operable to when the judging result of the judging unit is to be, according to the first priority tune
Whole mark and second priority adjustment mark adjust separately corresponding first priority of the described first data packet to be sent with
Corresponding second priority of second data packet to be sent；
The holding subelement is additionally operable to, when the judging result of the judging unit is no, keep first number to be sent
According to wrapping corresponding first priority and corresponding second priority of second data packet to be sent is constant.
9. device as claimed in claim 8, which is characterized in that it is described can be with points according to pre-set basis count into
It is obtained after the adjustment of row packet priority, the basis points are to be distributed according to data packet initial priority.
10. the device as described in claim 6~9 any claim, which is characterized in that further include determination unit, wherein：
The determination unit, for being sent out according to the first priority adjustment information and data packet to be sent in the adjustment unit
The the second priority adjustment information carried in the include in queue second data packet to be sent is sent, it is pending to adjust separately described first
Before sending corresponding first priority of data packet and corresponding second priority of second data packet to be sent, current net is determined
Network resource is unsatisfactory for the Internet resources needed for current all data packets to be sent.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710129348.4A CN108540404B (en) | 2017-03-06 | 2017-03-06 | Method and device for dynamically adjusting current meter |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710129348.4A CN108540404B (en) | 2017-03-06 | 2017-03-06 | Method and device for dynamically adjusting current meter |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN108540404A true CN108540404A (en) | 2018-09-14 |
| CN108540404B CN108540404B (en) | 2021-09-10 |
Family
ID=63489752
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201710129348.4A Active CN108540404B (en) | 2017-03-06 | 2017-03-06 | Method and device for dynamically adjusting current meter |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN108540404B (en) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111401992A (en) * | 2020-03-06 | 2020-07-10 | 上海数据交易中心有限公司 | Data distribution method and device, storage medium and terminal |
| WO2020207469A1 (en) * | 2019-04-10 | 2020-10-15 | 华为技术有限公司 | Service processing method and apparatus |
| US20210392082A1 (en) * | 2018-11-02 | 2021-12-16 | Telefonaktiebolaget Lm Ericsson (Publ) | Methods and apparatus for data traffic control in networks |
Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101098173A (en) * | 2006-06-30 | 2008-01-02 | 华为技术有限公司 | Method for dynamic regulating business service quality of transmission in wireless network |
| CN101616098A (en) * | 2009-08-12 | 2009-12-30 | 杭州华三通信技术有限公司 | The dispatching method and the equipment of tcp data stream |
| CN101771983A (en) * | 2009-12-14 | 2010-07-07 | 中国联合网络通信集团有限公司 | Control method and system applied to emergency communication scene |
| US20150124834A1 (en) * | 2013-11-06 | 2015-05-07 | Fujitsu Limited | Packet processing apparatus, packet processing method, and packet processing system |
| CN104754014A (en) * | 2013-12-31 | 2015-07-01 | 中国移动通信集团公司 | Transmission resource priority level adjusting control method, device and system |
| CN105245469A (en) * | 2015-08-27 | 2016-01-13 | 北京金山安全软件有限公司 | Data transmission method, device and system |
| CN105450550A (en) * | 2015-11-10 | 2016-03-30 | 北京奇虎科技有限公司 | Channel priority adjustment method and device for router |
-
2017
- 2017-03-06 CN CN201710129348.4A patent/CN108540404B/en active Active
Patent Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101098173A (en) * | 2006-06-30 | 2008-01-02 | 华为技术有限公司 | Method for dynamic regulating business service quality of transmission in wireless network |
| CN101616098A (en) * | 2009-08-12 | 2009-12-30 | 杭州华三通信技术有限公司 | The dispatching method and the equipment of tcp data stream |
| CN101771983A (en) * | 2009-12-14 | 2010-07-07 | 中国联合网络通信集团有限公司 | Control method and system applied to emergency communication scene |
| US20150124834A1 (en) * | 2013-11-06 | 2015-05-07 | Fujitsu Limited | Packet processing apparatus, packet processing method, and packet processing system |
| CN104754014A (en) * | 2013-12-31 | 2015-07-01 | 中国移动通信集团公司 | Transmission resource priority level adjusting control method, device and system |
| CN105245469A (en) * | 2015-08-27 | 2016-01-13 | 北京金山安全软件有限公司 | Data transmission method, device and system |
| CN105450550A (en) * | 2015-11-10 | 2016-03-30 | 北京奇虎科技有限公司 | Channel priority adjustment method and device for router |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20210392082A1 (en) * | 2018-11-02 | 2021-12-16 | Telefonaktiebolaget Lm Ericsson (Publ) | Methods and apparatus for data traffic control in networks |
| US11936565B2 (en) * | 2018-11-02 | 2024-03-19 | Telefonaktiebolaget Lm Ericsson (Publ) | Methods and apparatus for data traffic control in networks |
| WO2020207469A1 (en) * | 2019-04-10 | 2020-10-15 | 华为技术有限公司 | Service processing method and apparatus |
| CN111817985A (en) * | 2019-04-10 | 2020-10-23 | 华为技术有限公司 | Service processing method and device |
| CN111817985B (en) * | 2019-04-10 | 2024-02-02 | 华为技术有限公司 | Service processing method and device |
| CN111401992A (en) * | 2020-03-06 | 2020-07-10 | 上海数据交易中心有限公司 | Data distribution method and device, storage medium and terminal |
Also Published As
| Publication number | Publication date |
|---|---|
| CN108540404B (en) | 2021-09-10 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN103929492B (en) | Business chain load-balancing method and its device, system | |
| CN102594697B (en) | Load balancing method and device | |
| CN101495205B (en) | Game system, game terminal, and server device | |
| CN105009521B (en) | Message treatment method and gateway | |
| CN102572962B (en) | Multi-Mode Base Station data transmission method and device | |
| US20200244486A1 (en) | Dynamic customer vlan identifiers in a telecommunications network | |
| CN107995045B (en) | Adaptive service function chain path selection method and system for network function virtualization | |
| WO2012035911A1 (en) | In-vehicle data relay device and vehicle control system | |
| CN104469845B (en) | A kind of message processing method, system and equipment | |
| CN101729430B (en) | Dynamic resource allocation system and allocation method used for supporting end-to-end time delay warranty | |
| CN104322011A (en) | Connectivity service orchestrator | |
| CN106027416A (en) | Data centre network flow dispatching method and system based on space and time combination | |
| CN103238301A (en) | Technique for managing traffic at router | |
| CN106688277A (en) | Efficient centralized resource and schedule management in time slotted channel hopping networks | |
| CN108540404A (en) | A kind of method and apparatus of dynamic adjustment flow table | |
| CN104734983B (en) | Scheduling system, the method and device of service data request | |
| CN111107580B (en) | Information transmission method and network equipment | |
| CN105610617A (en) | QoS management mechanism for distinguishing user priorities in WLAN based on SDN and AP (Access Point) virtualization technique | |
| CN112905338B (en) | Automatic computing resource allocation method and device | |
| CN112995303B (en) | Cross-cluster scheduling method and device | |
| CN100469048C (en) | Communication system, communication method and terminal | |
| CN109769306A (en) | Shared channel resources dispatching distribution method and system suitable for electric power wireless private network | |
| CN108259377A (en) | Queue assignment method and device | |
| CN101651598B (en) | Method and device for allocating network resources | |
| CN105592502A (en) | Load balancing method and device |
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 |