The traffic scheduling method and system of the SP+WRR based on SDNTechnical field
The present invention relates to SDN technical fields, the specially traffic scheduling method and system of the SP+WRR based on SDN.
Background technology
The delay and jitter of message transmissions is increased when congestion occurs, may cause message retransmission, so as to cause moreMany congestions are produced.Congestion reduces the goodput of network, causes the utilization rate of Internet resources and reduces.Congestion aggravation can consumeTake substantial amounts of Internet resources (particularly storage resource), irrational resource allocation possibly even causes system to be absorbed in resource deadlockAnd collapse.
Traditional SP+WRR algorithms, in queue scheduling, system can preferentially ensure the queue scheduling in SP scheduling groups, work as SPWhen there is no message to send in the queue in scheduling group, the queue in WRR scheduling groups can be just dispatched.Each queue is held in SP scheduling groupEach queue performs Weight Round Robin mode in row strict priority scheduling mode, WRR scheduling group, and traditional SP+WRR is calculatedMethod is to be based on a certain forwarding unit, and Control granularity is that, based on port, Control granularity is excessive, and whole configuration is distributed, configuration is complicated and easily malfunctions.
Patent such as Publication No. 105763470A discloses a kind of traffic scheduling method, is applied to door Portal networkingsIn Authentication Client, method includes：Receive and store the target priority value of access device transmission；Wherein, the target is excellentWhen first level value is that the access device receives the certification response confirmation message of Portal certificate servers transmission, according to certification visitorThe identification information with the Authentication Client that the identification information at family end is inquired from the User Priority list for prestoringThe priority value of matching；When needing to send uplink traffic, compare the priority and target priority of uplink traffic to be sentIt is worth corresponding priority；If the priority of the uplink traffic to be sent is corresponding less than the target priority value preferentialLevel, then be adjusted to the target priority value by the priority value that the uplink traffic to be sent includes；If described pendingThe priority of the uplink traffic sent is greater than or equal to the corresponding priority of the target priority value, then keep described to be sentThe priority value that uplink traffic includes, the dispatching method for also having this priority mode in the prior art, likewise, being also to depositThe problems such as irrational resource allocation possibly even causes system to be absorbed in resource deadlock and collapses.
The content of the invention
Configure convenient, simple, accurate and do not allow the error-prone SP+WRR based on SDN it is an object of the invention to provide a kind ofTraffic scheduling method and system.
Above-mentioned technical purpose of the invention technical scheme is that：
The traffic scheduling method of the SP+WRR based on SDN, is carried out as follows：
Step 1, configures SP+WRR algorithms on SDN controllers；
Step 2, SDN switch receives message and judges whether the message matches flow table；
Step 3, step 2 terminates, if being judged as matching flow table, SDN switch is forwarded according to flow table to message, ifIt is judged as not matching flow table, then the message for not matching flow table is sent to SDN controllers to obtain message forwarding road by SDN switchFootpath is forwarded.
As to it is of the invention preferably, the SP+WRR algorithms include SP+WRR Policy Tables.
As to it is of the invention preferably, the message includes purpose IP, the precedence field of source IP and VLAN.
As to it is of the invention preferably, in step 2, the purpose IP according to message, source IP and type of message judge messageWhether flow table is matched.
As to it is of the invention preferably, in step 3, if being judged as matching flow table, SDN switch first obtains according to flow tablePriority level forwarding queue is forwarded to message again.
As to it is of the invention preferably, in step 3, if being judged as not matching flow table, message is sent to SDN by SDN switchAfter controller, SDN controllers then to packet parsing and obtain the priority level of purpose IP, source IP and VLAN, and use purpose IP, sourceIP judges whether matching SP+WRR Policy Tables to cause that SDN switch obtains forward-path.
As to of the invention preferred, judging whether matching SP+WRR Policy Tables to cause that SDN switch obtains forwardingDuring path, if being judged as not matching SP+WRR Policy Tables, new entry is created, the priority level according to VLAN specifies reportThe priority level forwarding queue of text simultaneously obtains message forwarding path, is then handed over to all SDN on message forwarding path according to entryChange planes and issue flow table, if being judged as matching SP+WRR Policy Tables, the priority level of message is directly obtained from the entry of matchingForwarding queue simultaneously obtains message forwarding path, then issues flow table to all SDN switches on forward-path according to entry.
The flow scheduling system of the SP+WRR based on SDN, including SDN controllers and SDN switch, the SDN switchReceived with interchanger message receiver module, interchanger message sending module, flow table matching module, packet forwarding module, flow tableModule, the SDN controllers have controller message receiver module, SP+WRR flow schedulings module, controller judge module, streamTable issues module, wherein,
The interchanger message receiver module is used to receive message；
The interchanger message sending module is used to send message to SDN controllers；
The flow table matching module is used to judge whether message matches flow table；
The packet forwarding module is used to carry out message forwarding according to message forwarding path；
The flow table receiver module is used to receive the flow table from SDN controllers；
The controller message receiver module is used to receive the message from SDN switch；
The SP+WRR flow schedulings module is used to configure SP+WRR Policy Tables；
The controller judge module is used to obtain the priority level forwarding queue of message and obtain message forwarding path；
The flow table issuance module is used to be issued with priority level forwarding queue to SDN switch and obtain message forwardingThe flow table of routing information.
As to it is of the invention preferably, the interchanger message receiver module include the first message receiving submodule and secondMessage receiving submodule, wherein,
The first message receiving submodule is used to receive the message from client；
The second message receiving submodule is used to receive the message from other interchangers.
As to it is of the invention preferably, the controller judge module include packet parsing submodule, message matching submoduleBlock, entry create submodule, entry sub-module stored, wherein,
The packet parsing submodule is used for the purpose IP to the message from SDN switch, source IP and VLAN priorityDo not parsed；
The message matched sub-block is used for the purpose IP of the message after parsing, source IP matching SP+WRR Policy Tables；
The entry creates submodule is used to work as the purpose IP of the message matched sub-block, source IP matching SP+WRR strategiesNew entry is created when table is unsuccessful, entry includes priority level forwarding queue entry and message forwarding path entry.
The present invention is that, based on SDN frameworks, all of configuration all concentrates on SDN controllers, and configuration is conveniently simple, is based onThe SP+WRR algorithms of SDN are end-to-end, are uniformly controlled by SDN controllers, are accomplished efficiently and accurately, it is not easy to malfunction, and haveThe problems such as effect solves network congestion
Brief description of the drawings
Fig. 1 is traditional SP+WRR algorithm schematic diagrames；
Fig. 2 is the SP+WRR flow scheduling general flow charts based on SDN of the embodiment of the present invention 1；
Fig. 3 is the SDN controller logic handling process schematic diagrames of the embodiment of the present invention 1；
Fig. 4 is the SDN switch handling process schematic diagram of the embodiment of the present invention 1；
Fig. 5 is the schematic diagram of the simulation test environment of the embodiment of the present invention 1；
Fig. 6 is the system module figure of the embodiment of the present invention 2.
Specific embodiment
Specific examples below is only explanation of the invention, and it is not limitation of the present invention, art technologyPersonnel can make the modification without creative contribution to the present embodiment as needed after this specification is read, but as long asAll protected by Patent Law in scope of the presently claimed invention.
Embodiment 1, the traffic scheduling method of the SP+WRR based on SDN is carried out as follows：
Step 1, configures SP+WRR algorithms on SDN controllers；
Step 2, SDN switch receives message and judges whether the message matches flow table；
Step 3, step 2 terminates, if being judged as matching flow table, SDN switch is forwarded according to flow table to message, ifIt is judged as not matching flow table, then the message for not matching flow table is sent to SDN controllers to obtain message forwarding road by SDN switchFootpath is forwarded.
The application is based on SDN frameworks, a SP+WRR algorithm end to end is formulated on SDN controllers, to determine messageThe processing order of forwarding, SDN controllers according to traffic characteristic (for example:The precedence field of VLAN) specify its priority level and phaseThe queue of pass.Partition queue element uses SP queue schedulings, partition queue element to use WRR queue schedulings, itself combine SP (StrictPriority, strict priority) and two kinds of algorithms of WRR (Weighted Round Robin, weighted round-robin scheduling algorithm), SP'sPrinciple：Different priority are set to different queue, priority queue first priority high in the low queue of priority, as long asWith the presence of packet in priority queue high, the queue high of priority scheduling priority；The principle of WRR：One weight table is set,Can be with the queue high of more dispatching priority by the distribution to weight table.
Such as Fig. 1, it is traditional SP+WRR algorithms, and in queue scheduling, system can preferentially ensure the team in SP scheduling groupsRow scheduling, when not having message to send in the queue in SP scheduling groups, can just dispatch the queue in WRR scheduling groups.SP scheduling groupsInterior each queue performs each queue in strict priority scheduling mode, WRR scheduling group and performs Weight Round Robin mode, is baseIn a certain forwarding unit, and Control granularity is that, based on port, Control granularity is excessive, and whole configuration is distributed, configurationComplicated and easily error.
The present processes are reviewed, based on SDN frameworks, all of configuration all concentrates on SDN controllers, and configuration is conveniently simpleSingle, the SP+WRR algorithms based on SDN are end-to-end, are uniformly controlled by SDN controllers.In the method, first, that carry out is SP+ WRR algorithms need first to configure SP+WRR algorithms on SDN controllers, and then, SDN switch receives message and judges the messageWhether match flow table, certain this flow table refer to pass through SDN controllers and formulated by way of SP+WRR algorithms and underThe available flow table of hair, should be the information with message forwarding path in flow table, go matching to flow by related message informationTable, if success if can directly to be forwarded to message according to flow table by SDN switch, wherein,
The message is preferably used including purpose IP, the precedence field of source IP and VLAN, and special with oneselfSome type of messages, and in step 2, it would however also be possible to employ the purpose IP according to message, source IP and type of message judge reportThe method whether text matches flow table；
The SP+WRR algorithms include SP+WRR Policy Tables；
It is to need acquisition priority level forwarding queue to be forwarded to message again during being forwarded according to flow table, thisIn, in addition it is also necessary to the judgement what scheduling group a step forwarding queue belongs to is carried out again, it is preferable that the first step first determines whether that SP is dispatchedGroup, if it is, the message of high priority queue is first forwarded, if not then judging, if be WRR scheduling groups, if notIt is just directly to finish, it is not required that forwarded, if it does, then being E-Packeted according to weight, in the method, SDN is handed overChange planes is needed to support to expand flow table with SDN controllers, and it is defined as follows shown in table：
And for not matching the message of flow table, then can be sent to SDN controllers and be forwarded with obtaining message forwarding path.
So whole SDN switch handling process is exactly some above-mentioned, as shown in figure 4, being first to need certainlySP+WRR algorithms have been configured on SDN controllers.
Further refining, in step 3, if being judged as not matching flow table, message is sent to SDN controls by SDN switchAfter device, SDN controllers then to packet parsing and obtain the priority level of purpose IP, source IP and VLAN, and use purpose IP, and source IP is sentencedIt is disconnected whether to match SP+WRR Policy Tables to cause that SDN switch obtains forward-path.Judging whether to match SP+WRR Policy TablesDuring causing that SDN switch obtains forward-path, if being judged as not matching SP+WRR Policy Tables, new entry is created,Priority level according to VLAN specifies the priority level forwarding queue of message simultaneously to obtain message forwarding path, then according to entry toAll SDN switches issue flow table on message forwarding path, if being judged as matching SP+WRR Policy Tables, from the entry of matchingDirectly obtain the priority level forwarding queue of message and obtain message forwarding path, then owned on forward-path according to entrySDN switch issues flow table, all of SDN switch should be include to SDN controllers send non-matching message that i.e.The SDN switch that is E-Packeted will be needed, certainly, after obtaining priority level forwarding queue and obtaining message forwarding pathEqually it is SP scheduling group to be carried out or WRR scheduling groups, finally determines how and be transmitted.The method of the refinement is mainly concentrationLogical process on SDN controllers, and shown in Fig. 3, as SDN controller logics handling process schematic diagram.
So, by two aspects, packet sending and receiving and judgement in the configuration and treatment of SDN controllers and SDN switch,A whole set of more perfect flow can be just formed, and exchange point between the two is not mainly matching the message body of flow tableOn, due to the treatment of SDN controllers, those SDN switch receive the stage just met before the flow table that has issued, thenOnly need to swap the treatment in machine stage, and a key point of the application, just do not matching the fresh report of flow table yetThe treatment of text, be exactly in simple terms,
SP+WRR algorithms are configured on SDN controllers；
SDN switch reports the message for not matching flow table；
SDN controller analytic messages, obtain the precedence field of purpose IP, source IP and VLAN, use purpose IP, source IP matchingSP+WRR Policy Tables and according to the last above-mentioned already mentioned matching result according to SDN controller processing stages issue flow table toSDN switch is forwarded for it.
Where another key point of the above-mentioned SP+WRR flow schedulings for being based on SDN, namely how to process and do not match streamThe message of table, namely main-process stream when SDN switch and the interaction of SDN controllers, flow chart are as shown in Figure 2.
In addition, in whole implementation process, in addition it is also necessary to which SDN controllers should support the SP+WRR algorithm configuration tasks based on SDNSequence, should include：Dynamic SP+WRR Policy Tables and the SP+WRR algorithm functions based on SDN are opened or closed, SP scheduling group and WRRScheduling group.
It is also required to message of the privately owned dynamic SP+WRR Policy Tables by reporting to create, can be repaiied by user's static state
Change configuration：
Below, a specific simulation test is done, test environment as shown in Figure 5 is built.
Including SDN switch (S0, S1, S2, S3), SDN controllers, customer end A bc, client Feixun, serviceDevice.
, used as access switch, used as egress switch, client Feixun sends out source IP and is SDN switch S3 for S0, S110.1.1.1, purpose IP is the message of 100.1.1.1 to SDN switch S1, and it is 10.2.2.2, mesh that customer end A bc sends out source IPIP be the message of 100.1.1.1 to SDN switch S0.
The testing procedures of Case 1 are as follows：
1. as above figure builds test environment；
2. configuration SP+WRR strategies, test flow and belong to SP scheduling groups
Flow one：10.1.1.1 100.1.1.1 VLAN Priority 7
Flow two：10.2.2.2 100.1.1.1 VLAN Priority 6
3. when network congestion occurs, flow one is forwarded after finishing, and flow two could be forwarded.
The testing procedures of Case 2 are as follows：
1. as above figure builds test environment；
2. configuration SP+WRR strategies, test flow and belong to WRR scheduling groups
Flow one：10.1.1.1 100.1.1.1 VLAN Priority 1 weight 10
Flow two：10.2.2.2 100.1.1.1 VLAN Priority 2 weight 5
3. when network congestion occurs, flow one and flow two are forwarded by weight, then be also that flow one has been forwardedBi Yihou, flow two could be forwarded.
The method of the present invention is based on SDN frameworks, and all of configuration all concentrates on SDN controllers, configures conveniently and simple, baseIt is end-to-end in the SP+WRR algorithms of SDN, is uniformly controlled by SDN controllers, accomplishes efficiently and accurately, it is not easy to malfunction.
Embodiment 2, the flow scheduling system of the SP+WRR based on SDN, including SDN controllers and SDN switch, it is describedSDN switch have interchanger message receiver module, interchanger message sending module, flow table matching module, packet forwarding module,There is flow table receiver module, the SDN controllers controller message receiver module, SP+WRR flow schedulings module, controller to sentenceDisconnected module, flow table issuance module, wherein,
The interchanger message receiver module is used to receive message；
The interchanger message sending module is used to send message to SDN controllers；
The flow table matching module is used to judge whether message matches flow table；
The packet forwarding module is used to carry out message forwarding according to message forwarding path；
The flow table receiver module is used to receive the flow table from SDN controllers；
The controller message receiver module is used to receive the message from SDN switch；
The SP+WRR flow schedulings module is used to configure SP+WRR Policy Tables；
The controller judge module is used to obtain the priority level forwarding queue of message and obtain message forwarding path；
The flow table issuance module is used to be issued with priority level forwarding queue to SDN switch and obtain message forwardingThe flow table of routing information.
Said system is applied to the dispatching method of embodiment 1, it is possible to achieve extraordinary dispatch deal, wherein the flow tableMatching module is used to judge whether message matches flow table, and use is also to be carried out by the source IP according to message and purpose IPThe method matched somebody with somebody.Be in addition, in the packet forwarding module, before final forwarding also need to by a forwarding queue whether beThe judgement of SP scheduling group or WRR scheduling groups, and forwarded according to judged result, it is described to be gone back in the packet forwarding moduleNeed to configure a supplementary module, the module can be defined as SP scheduling group or WRR scheduling group judge modules, and the module canTo be preferably first to determine whether SP scheduling groups, if it is forwarded according to low priority high, be if not then judgementNo is WRR scheduling groups, is if it is forwarded according to weight, if not then directly terminating not forward.
Further, the interchanger message receiver module includes that the first message receiving submodule and the second message receive sonModule, wherein,
The first message receiving submodule is used to receive the message from client；
The second message receiving submodule is used to receive the message from other interchangers.
The controller judge module includes that packet parsing submodule, message matched sub-block, entry create submodule, barMesh sub-module stored, wherein,
The packet parsing submodule is used for the purpose IP to the message from SDN switch, source IP and VLAN priorityDo not parsed；
The message matched sub-block is used for the purpose IP of the message after parsing, source IP matching SP+WRR Policy Tables；
The entry creates submodule is used to work as the purpose IP of the message matched sub-block, source IP matching SP+WRR strategiesNew entry is created when table is unsuccessful, entry includes priority level forwarding queue entry and message forwarding path entry.
The entry sub-module stored is used for the new entry of storage creation.
So further optimization so that the system can preferably serve the method that embodiment 1 is previously mentioned, certainly,The method that more optimal flow scheduling can also be coordinated, it is ensured that the stability of system, while going on business for system can also be reducedProbability, it is not easy to the problems such as producing network congestion.
Specific embodiment described herein is only to the spiritual explanation for example of the present invention.Technology neck belonging to of the inventionThe technical staff in domain can be made various modifications or supplement to described specific embodiment or be replaced using similar modeGeneration, but without departing from spirit of the invention or surmount scope defined in appended claims.