CN109831393A - More granularity QoS control methods of network-oriented virtualization - Google Patents
More granularity QoS control methods of network-oriented virtualization Download PDFInfo
- Publication number
- CN109831393A CN109831393A CN201910177868.1A CN201910177868A CN109831393A CN 109831393 A CN109831393 A CN 109831393A CN 201910177868 A CN201910177868 A CN 201910177868A CN 109831393 A CN109831393 A CN 109831393A
- Authority
- CN
- China
- Prior art keywords
- grouping
- service
- virtual subnet
- queue
- matched
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention discloses a kind of more granularity QoS control methods of network-oriented virtualization, mainly solve the problem of that prior art maintenance cost height in QoS control is not able to satisfy the qos requirement of different user.Its implementation is: 1) IP balanced binary tree and virtual subnet configuration file are created in SDN controller；2) queue is configured in SDN switch according to virtual subnet configuration file；3) it is jumped 5) to reach the grouping matching flow table of SDN switch if being matched to flow table, otherwise, for grouping matching virtual subnet and type of service；4) flow table is generated for grouping be sent to SDN switch；5) flow table specified queue is sent packets to, queue scheduling strategy is controlled as the grouping in individual queue and scheduling is provided, the grouping by scheduling is left from SDN switch forwarding.Present invention reduces the maintenance costs of the network equipment, and different QoS can be provided for the user under different virtual subnets and is ensured, can be used for corporate network.
Description
Technical field
The invention belongs to network communication technology fields, further relate to a kind of more granularity QoS control methods, can be used for looking forward to
Industry communication network.
Background technique
In recent years, more and more enterprises and mechanism start to grind with the fast development of Internet era network technology
Study carefully and use network virtualization and software defined network technology.Network virtualization is a kind of important QoS control technology, the technology
Multiple mutually isolated virtual networks can be created that on physical network topology, so that using independent between different user
Internet resources slice, improves network resource utilization.Software defined network SDN (Software Defined Network) is one
The central controlled network architecture of kind, is broadly divided into SDN controller and SDN switch, can split the network into data plane and control
Preparative layer face.Traditional network virtualization deployment needs manual hop-by-hop deployment, and inefficiency, human cost is very high, the appearance of SDN
So that the realization of network virtualization is more flexible and efficient.But the combined use threshold of both technologies is higher, at present only
Part relevant enterprise and research institution can dispose the network virtualization environment based on SDN, and also price is high for relevant commercial product
It is high.Therefore for most enterprises and mechanism, to use the network virtualization technology difficulty based on SDN completely very
Greatly, it needs to explore easier solution.
Currently, the prior art to network flow QoS control also from IntServ integrated service and DiffServ Differentiated Services this
Two angles are implemented.Wherein:
It is that each stream reserves enough resources that the working method of IntServ integrated service, which is using Resource Reservation Protocol,
And the state and signaling information of stream are saved in all interchangers of stream approach, it is finally reached and all provides QoS control for each stream
The effect of system.But the QoS Control granularity based on IntServ integrated service is too thin, maintenance cost is too high.
The working method of DiffServ Differentiated Services is that will be owned according to IP in network flow data report TOS field values
Stream with identical TOS value is considered same Business Stream, and different QoS control is then provided for different Business Streams.But
But this QoS control based on DiffServ Differentiated Services can only Differentiated Services between guarantee business, but can not be from user's
Angle provides QoS control.
Summary of the invention
The purpose of the present invention is in view of the above shortcomings of the prior art, propose a kind of more granularities of network-oriented virtualization
QoS control method to reduce the maintenance cost of the network equipment, and provides different flow tune for the user under different virtual subnets
Order of priority is spent, distributes different bandwidth resources for the different business of identical virtual subnet.
The technical scheme is that creating IP balanced binary tree and virtual subnet configuration text first in SDN controller
Part, then queue rule is configured in SDN switch, flow table then is matched to reach the grouping of SDN switch, if being matched to flow table
Specified queue is directly then entered according to flow table rule, if not being matched to flow table, grouping is sent in SDN controller first as grouping
Network flow matching virtual subnet, then be grouping network flow match type of service, then issue new flow table and according to stream
Table movement will grouping be sent into specified queue, finally will grouping according to more granularity QoS control queue scheduling strategy dispatch out team and from
Open interchanger.Implementation step includes the following:
(1) IP balanced binary tree is created in SDN controller；
(2) virtual subnet configuration file is created in SDN controller, i.e. configuration N kind virtual subnet VSN, and be every kind of void
Quasi- subnet configures corresponding qos policy；
(3) queue is configured in SDN switch according to the N kind virtual subnet in virtual subnet configuration file:
For the configuration of every kind of virtual subnet immediately forwarding service CS, fast-forwarding business EF, ensure forwarding service AF and as possible
Tetra- kinds of service queues of forwarding service BE, and by each queue number X:Y, wherein X indicates that virtual subnet number, range are 0 to N-
1, Y indicates type of service number, and Y is 1 corresponding CS business, Y is 2 corresponding EF business, Y is 3 corresponding A F business and Y is 4 corresponding BE
Business；
(4) flow table is matched to reach the grouping of SDN switch:
After a grouping of network flow reaches SDN switch, by the source IP of grouping, destination IP, source port, destination port
It is matched with this five-tuple of transport protocol with the five-tuple in the matching domain of all flow tables in the interchanger, if being matched to five
The identical flow table of tuple, then jump (8), otherwise, executes (5).
(5) it is the network flow matching virtual subnet of grouping:
(5a) SDN switch will be grouped and be sent to SDN control by the OFPT_PACKET_IN message of OpenFlow agreement
Device；
The source IP of grouping and destination IP are converted into decimal integer by (5b) SDN controller, and in IP balanced binary tree
The matched IP set of source IP and the matched IP set of destination IP of grouping are searched respectively:
For source IP, if finding matched IP set, the matched IP set IPSi of the source IP is recorded, if not finding
The matched IP set IPSi default record of the source IP is then IPS0 by matched IP set；
For destination IP, if finding matched IP set, the matched IP set IPSj of the destination IP is recorded, if not looking into
Matched IP set is found, then is IPS0 by the matched IP set IPSj default record of the destination IP；
Two IP collective combinations of record are IP set at a virtual subnet VSN={ IPSi, IPSj }, i and j by (5c)
Number, range is any nonnegative integer, and i can be equal to j；
(5d) is searched and virtual subnet VSN={ IPSi, IPSj } matched virtual subnet in virtual subnet configuration file
VSNx is netted, VSN0 is denoted as if not being matched to virtual subnet, and records the virtual subnet number X of the network flow ownership of the grouping；
(6) the TOS field data on IP of packet head is taken, and judges the value of preceding 3bit data, is matched for the network flow of grouping
Type of service, and the matched type of service number Y of network flow for recording the grouping:
If the value of preceding 3bit data is 001, the network flow matching of the grouping is CS type service,
If the value of preceding 3bit data is 010, the network flow matching of the grouping is EF type service,
If the value of preceding 3bit data is 011, the network flow matching of the grouping is AF type service,
If the value of preceding 3bit data is other values, the network flow matching of the grouping is BE type service；
(7) flow table is generated for the network flow of grouping and be sent to SDN switch:
(7a) SDN controller is that the matching domain that the network flow of grouping generates a Zhang Liubiao, and flow table is arranged is the grouping
This five-tuple of source IP, destination IP, source port, destination port and transport protocol, the action fields that flow table is arranged are to send packets to
The queue that number is X:Y；
(7b) SDN controller passes through the OFPT_PACKET_OUT message of OpenFlow agreement, sends SDN for the flow table
Interchanger；
(8) according to the action fields of flow table, SDN switch sends packets to the queue that number is X:Y；
(9) more granularity QoS control queue scheduling strategies provide dispatch service for the grouping in individual queue:
(9a) configures a strict priority PQ scheduler, root under network level granularity, for N number of virtual subnet of number X
Dispatch service is provided according to the size of the communication priority P configured in each virtual subnet qos policy for different virtual subnets:
If the communication priority for being grouped the virtual subnet reached is greater than the virtual subnet for being currently scheduled service
Communication priority, then PQ scheduler will provide dispatch service for the virtual subnet of bigger communication priority；
If being grouped the communication priority of the virtual subnet reached no more than the virtual subnet for being currently scheduled service
Communication priority, then PQ scheduler will for currently be scheduled service virtual subnet complete dispatch service after continue as
The virtual subnet of smaller communication priority provides dispatch service；
(9b) under service level granularity, tetra- service queues of CS, EF, AF and BE for the number Y of same virtual subnet are matched
A difference weighted polling DWRR scheduler is set, which is CS, EF, AF and BE according to the communication priority of each business in turn
Service queue provides dispatch service, and in each round dispatch service, will export total bandwidth B and each business team according to interchanger
The communication bandwidth weight of column is no more than the grouping of w1*B byte for CS scheduling service queue, is no more than for EF scheduling service queue
The grouping of w2*B byte is no more than the grouping of w3*B byte for AF scheduling service queue, is no more than w4* for BE scheduling service queue
The grouping of B byte；
(10) SDN switch will be left by the forwarding of the network interface card of SDN switch by the grouping of scheduling in each service queue.
Compared with prior art, the present invention having the advantage that
First, it is concentrated in a SDN controller since the present invention is based on software defined network frameworks and deploys virtual subnet
Net matching and type of service match these qos features, and manage multiple SDN switches concentratedly by flow table and realize qos policy,
The complexity and maintenance cost of qos feature deployment and qos policy configuration are reduced, solving in the prior art must be each
It disposes qos feature and configuration qos policy in conventional switch respectively, causes network equipment maintenance difficulty high and maintenance cost is big
Problem.
Second, it is stringent excellent due to having been used in network level granularity since the present invention is when more granularity QoS control queue scheduling
First grade PQ scheduler can provide different flow scheduling orders of priority, due in service level for the user under different virtual subnets
Granularity has used difference weighted polling DWRR scheduler, can be different types of business under same virtual subnet according to the virtual subnet
The qos policy of net distributes different communication bandwidth weights, therefore can provide QoS from network level granularity and service level granularity simultaneously
Control, different user can not only be able to satisfy from the offer QoS control of this granularity of business by solving Differentiated Services in the prior art
The problem of difference of QoS is required.
Detailed description of the invention
Fig. 1 is realization general flow chart of the invention；
Fig. 2 is the IP balanced binary tree schematic diagram in the present invention；
Fig. 3 is that virtual subnet matches sub-process figure in the present invention；
Fig. 4 is more granularity QoS control queue scheduling schematic diagram in the present invention.
Specific embodiment
In order to make the objectives, technical solutions, and advantages of the present invention clearer, with reference to embodiments, to the present invention
It is further elaborated.It should be appreciated that the specific embodiments described herein are merely illustrative of the present invention, it is not used to
Limit the present invention.
Below in conjunction with the drawings and specific embodiments, the present invention is described in further detail.
Referring to Fig.1, specific step is as follows by the present invention:
Step 1, IP balanced binary tree is created in SDN controller.
The data that multiple groups include key and value 1a) are used to generate multiple nodes, wherein key turns for binary IP address
The decimal integer changed into, value are IP set IPSi belonging to IP address, and i is the number of IP set, and range is any non-negative
Integer；
The present embodiment generates 7 nodes using 7 groups of data comprising key and value, as shown in Figure 2, in which:
The key of first node 1 is 3232235876, it is that the decimal system that binary system IP192.168.1.100 is converted into is whole
Number, value are the IP set IPS1 of number 1；
The key of second node 2 is 3232235926, it is that the decimal system that binary system IP192.168.1.150 is converted into is whole
Number, value are the IP set IPS1 of number 1；
The key of third node 3 is 3232235976, it is that the decimal system that binary system IP192.168.1.200 is converted into is whole
Number, value are the IP set IPS1 of number 1；
The key of 4th node 4 is 3232236132, it is that the decimal system that binary system IP192.168.2.100 is converted into is whole
Number, value are the IP set IPS0 of number 0；
The key of 5th node 5 is 3232236388, it is that the decimal system that binary system IP192.168.3.100 is converted into is whole
Number, value are the IP set IPS2 of number 2；
The key of 6th node 6 be 3232236438, it be binary system IP192.168.3.150 conversion after the decimal system it is whole
Number, value are the IP set IPS2 of number 2；
The key of 7th node 7 be 3232236488, it be binary system IP192.168.3.200 conversion after the decimal system it is whole
Number, value are the IP set IPS2 of number 2；
1b) according to the size of key value to being created that IP balanced binary tree is as shown in Figure 2 after each Nodes Ordering.
Step 2, virtual subnet configuration file is created in SDN controller.
2a) configure N kind virtual subnet VSN, every kind of virtual subnet by two IP collective combinations be expressed as VSNx=IPSi,
IPSj }, wherein x is virtual subnet number, and it to N-1, i and j is IP set number that range, which be 0, and range is any nonnegative integer, and
I can be equal to j；
Corresponding qos policy 2b) is configured for every kind of virtual subnet, which includes the communication priority of virtual subnet
The communication of the communication bandwidth weight w 1, fast-forwarding business EF of the CS of forwarding service immediately passed through in P, and setting virtual subnet
Bandwidth weight w 2, the communication bandwidth weight w 3 for ensuring forwarding service AF and the communication bandwidth weight w 4 of forwarding service BE as possible, and
The communication priority for providing each business is CS > EF > AF > BE；
It include 4 kinds of virtual subnets, the representation of each virtual subnet in the virtual subnet configuration file of the present embodiment creation
It is configured with qos policy as follows:
The first virtual subnet VSN0={ IPS0, IPS0 }, P=0, w1=0.25, w2=0.25, w3=0.25, w4=
0.25；
Second of virtual subnet VSN1={ IPS0, IPS1 }, P=1, w1=0.2, w2=0.3, w3=0.2, w4=0.3；
The third virtual subnet VSN2={ IPS0, IPS2 }, P=2, w1=0.3, w2=0.2, w3=0.25, w4=
0.25；
4th kind of virtual subnet VSN3={ IPS1, IPS2 }, P=3, w1=0.4, w2=0.3, w3=0.2, w4=0.1.
Step 3, queue is configured in SDN switch according to virtual subnet configuration file.
There are 4 kinds of virtual subnets in the virtual subnet configuration file of the present embodiment, every kind of virtual subnet is intended to exchange in SDN
Queue is configured in machine, in which:
Queue for the first virtual subnet VSN0 configuration includes: the EF industry of the CS service queue of number 0:1, number 0:2
Business queue, the AF service queue of number 0:3 and the BE service queue of number 0:4；
Queue for second of virtual subnet VSN1 configuration includes: the EF industry of the CS service queue of number 1:1, number 1:2
Business queue, the AF service queue of number 1:3 and the BE service queue of number 1:4；
Queue for the third virtual subnet VSN2 configuration includes: the EF industry of the CS service queue of number 2:1, number 2:2
Business queue, the AF service queue of number 2:3 and the BE service queue of number 2:4；
Queue for the 4th kind of virtual subnet VSN3 configuration includes: the EF industry of the CS service queue of number 3:1, number 3:2
Business queue, the AF service queue of number 3:3 and the BE service queue of number 3:4.
Step 4, flow table is matched to reach the grouping of SDN switch.
After a grouping of network flow reaches SDN switch, by the source IP of grouping, destination IP, source port, destination port
It is matched with this five-tuple of transport protocol with the five-tuple in the matching domain of all flow tables in the interchanger, if being matched to five
The identical flow table of tuple, then jump (8), otherwise, executes (5).
In the present embodiment, the five-tuple for reaching a grouping of SDN switch is source IP 192.168.1.150, purpose
IP192.168.3.150, source port 5000, destination port 8000 and transport protocol TCP, the five-tuple of the grouping are not matched to stream
Table executes step 5.
It step 5, is the network flow matching virtual subnet of grouping.
Referring to Fig. 3, this step is implemented as follows:
5a) SDN switch will be grouped and be sent to SDN control by the OFPT_PACKET_IN message of OpenFlow agreement
Device；
5b) source IP of grouping and destination IP are converted into decimal integer by SDN controller, and are divided in IP balanced binary tree
The matched IP set of source IP and the matched IP set of destination IP of grouping are not searched:
For source IP, if finding matched IP set, the matched IP set IPSi of the source IP is recorded, if not finding
The matched IP set IPSi default record of the source IP is then IPS0 by matched IP set；
For destination IP, if finding matched IP set, the matched IP set IPSj of the destination IP is recorded, if not looking into
Matched IP set is found, then is IPS0 by the matched IP set IPSj default record of the destination IP；
It is 5c) IP set at a virtual subnet VSN={ IPSi, IPSj }, i and j by two IP collective combinations of record
Number, range is any nonnegative integer, and i can be equal to j；
5d) searched and virtual subnet VSN={ IPSi, IPSj } matched virtual subnet in virtual subnet configuration file
VSNx is denoted as VSN0 if not being matched to virtual subnet, and records the virtual subnet number X of the network flow ownership of the grouping；
In the present embodiment, the decimal integer that the source IP 192.168.1.150 of grouping is converted into is 3232235926, is being schemed
Node 2 is found in 2 IP balanced binary tree, therefore matched IP collection is combined into IPS1；The destination IP 192.168.3.150 of grouping
The decimal integer being converted into is 3232236438, and node 6, therefore matched IP are found in the IP balanced binary tree of Fig. 2
Collection is combined into IPS2；By the two IP collective combinations at a virtual subnet VSN={ IPS1, IPS2 }, virtual subnet VSN=
{ IPS1, IPS2 } is matched to VSN3 in virtual subnet configuration file, therefore records the virtual subnet of the network flow ownership of the grouping
Netting number X is 3.
Step 6, the TOS field data on IP of packet head is taken, and judges the value of preceding 3bit data, for the network flow of grouping
With type of service, and the matched type of service number Y of network flow for recording the grouping.
If the value of preceding 3bit data is 001, the network flow matching of the grouping is CS type service；
If the value of preceding 3bit data is 010, the network flow matching of the grouping is EF type service；
If the value of preceding 3bit data is 011, the network flow matching of the grouping is AF type service；
If the value of preceding 3bit data is other values, the network flow matching of the grouping is BE type service.
In the present embodiment, the TOS field data on IP of packet head is 010, therefore the network flow matching of the grouping is EF industry
Service type, and the matched type of service number Y of network flow for recording the grouping is 2.
Step 7, flow table is generated for the network flow of grouping and be sent to SDN switch.
7a) SDN controller is the source that the matching domain that the network flow of grouping generates a Zhang Liubiao, and flow table is arranged is the grouping
This five-tuple of IP, destination IP, source port, destination port and transport protocol, the action fields that flow table is arranged are to send packets to volume
Number be X:Y queue；
7b) SDN controller passes through the OFPT_PACKET_OUT message of OpenFlow agreement, sends SDN for the flow table and hands over
It changes planes.
In the present embodiment, SDN controller is that the matching domain for the flow table that the network flow of the grouping generates is set as source
IP192.168.1.150, destination IP 192.168.3.150, source port 5000, destination port 8000 and transport protocol TCP this five
Tuple, the action fields of flow table are to send packets to the queue that number is 3:2；SDN controller passes through OpenFlow agreement
The flow table is sent SDN switch by OFPT_PACKET_OUT message.
Step 8, according to the action fields of flow table, SDN switch sends packets to the queue that number is X:Y.
In the present embodiment, the action fields of flow table are to send packets to the queue that number is 3:2, therefore SDN switch will
Grouping is sent to the queue that number is 3:2.
Step 9, more granularity QoS control queue scheduling strategies provide dispatch service for the grouping in individual queue.
9a) under network level granularity, a strict priority PQ scheduler is configured for N number of virtual subnet of number X, according to
The size of the communication priority P configured in each virtual subnet qos policy provides dispatch service for different virtual subnets:
If the communication priority for being grouped the virtual subnet reached is greater than the virtual subnet for being currently scheduled service
Communication priority, then PQ scheduler will provide dispatch service for the virtual subnet of bigger communication priority；
If being grouped the communication priority of the virtual subnet reached no more than the virtual subnet for being currently scheduled service
Communication priority, then PQ scheduler will for currently be scheduled service virtual subnet complete dispatch service after continue as
The virtual subnet of smaller communication priority provides dispatch service.
9b) under service level granularity, tetra- service queue configurations of CS, EF, AF and BE for being the number Y of same virtual subnet
One difference weighted polling DWRR scheduler, which is CS, EF, AF and BE industry according to the communication priority of each business in turn
Business queue provides dispatch service, and in each round dispatch service, will export total bandwidth B and each service queue according to interchanger
Communication bandwidth weight, for CS scheduling service queue be no more than w1*B byte grouping, for EF scheduling service queue be no more than w2*
The grouping of B byte is no more than the grouping of w3*B byte for AF scheduling service queue, is no more than for BE service queue queue scheduling
The grouping of w4*B byte.
In this implementation, it is 10000 bytes, the virtual subnet configuration file created according to step 2 that interchanger, which exports total bandwidth B,
In 4 kinds of virtual subnets and its qos policy, the communication priority P of the first virtual subnet VSN0 is 0, second of virtual subnet
The communication priority P of VSN1 is 1, the communication priority P of the third virtual subnet VSN2 is 2, the 4th kind of virtual subnet VSN3's
Communication priority P is 3.
Referring to Fig. 4, the queue scheduling strategy of the present embodiment is to provide under network level granularity and service level granularity for grouping
Dispatch service.It is accomplished by
Under network level granularity, PQ scheduler be this 4 virtual subnets provide priority scheduling sequence be VSN3, VSN2,
VSN1,VSN0；
Under service level granularity, DWRR scheduler is each round scheduling that the different business queue of same virtual subnet provides
Service are as follows:
If the first virtual subnet VSN0 obtains dispatch service, then it is no more than for the CS scheduling service queue of number 0:1
The grouping of 2500 bytes is no more than the grouping of 2500 bytes, for the EF scheduling service queue of number 0:2 for the AF industry of number 0:3
Business queue scheduling is no more than the grouping of 2500 bytes, and the grouping of 2500 bytes is no more than for the BE scheduling service queue of number 0:4；
If second of virtual subnet VSN1 obtains dispatch service, then it is no more than for the CS scheduling service queue of number 1:1
The grouping of 2000 bytes is no more than the grouping of 3000 bytes, for number 1:2 scheduling service queue for number 1:3 service queue tune
Degree is no more than the grouping of 2000 bytes, and the grouping of 3000 bytes is no more than for number 1:4 scheduling service queue；
If the third virtual subnet VSN2 obtains dispatch service, then it is no more than for the CS scheduling service queue of number 2:1
The grouping of 3000 bytes is no more than the grouping of 2000 bytes, for number 2:2 scheduling service queue for number 2:3 service queue tune
Degree is no more than the grouping of 2500 bytes, and the grouping of 2500 bytes is no more than for number 2:4 scheduling service queue；
If the 4th kind of virtual subnet VSN3 obtains dispatch service, then it is no more than for the CS scheduling service queue of number 3:1
The grouping of 4000 bytes is no more than the grouping of 3000 bytes, for number 3:2 scheduling service queue for number 3:3 service queue tune
Degree is no more than the grouping of 2000 bytes, and the grouping of 1000 bytes is no more than for number 3:4 scheduling service queue.
Step 10, SDN exchange will be left by the forwarding of the network interface card of SDN switch by the grouping of scheduling in each service queue
Machine.
Above description is only example of the present invention, does not constitute any limitation of the invention, it is clear that for
It, all may be without departing substantially from the principle of the invention, structure after having understood the content of present invention and principle for one of skill in the art
In the case where, carry out various modifications and change in form and details, but these modifications and variations based on inventive concept
Still within the scope of the claims of the present invention.
Claims (4)
1. a kind of more granularity QoS control methods of network-oriented virtualization, which is characterized in that include the following:
(1) IP balanced binary tree is created in SDN controller；
(2) virtual subnet configuration file is created in SDN controller, i.e. configuration N kind virtual subnet VSN, and be every kind of virtual subnet
Net configures corresponding qos policy；
(3) queue is configured in SDN switch according to the N kind virtual subnet in virtual subnet configuration file:
For the configuration of every kind of virtual subnet immediately forwarding service CS, fast-forwarding business EF, ensure forwarding service AF and forward as possible
Tetra- kinds of service queues of business BE, and by each queue number X:Y, wherein X indicates that virtual subnet number, range are 0 to N-1, Y table
Show that type of service is numbered, Y is 1 corresponding CS business, Y is 2 corresponding EF business, Y is 3 corresponding A F business and Y is 4 corresponding BE business；
(4) flow table is matched to reach the grouping of SDN switch:
After a grouping of network flow reaches SDN switch, by the source IP of grouping, destination IP, source port, destination port and biography
This five-tuple of defeated agreement is matched with the five-tuple in the matching domain of all flow tables in the interchanger, if being matched to five-tuple
Identical flow table then jumps (8), otherwise, executes (5).
(5) it is the network flow matching virtual subnet of grouping:
(5a) SDN switch will be grouped and be sent to SDN controller by the OFPT_PACKET_IN message of OpenFlow agreement；
The source IP of grouping and destination IP are converted into decimal integer by (5b) SDN controller, and in IP balanced binary tree respectively
Search the matched IP set of source IP and the matched IP set of destination IP of grouping:
For source IP, if finding matched IP set, the matched IP set IPSi of the source IP is recorded, if not finding matching
IP set, then by the matched IP set IPSi default record of the source IP be IPS0；
For destination IP, if finding matched IP set, the matched IP set IPSj of the destination IP is recorded, if not finding
The matched IP set IPSj default record of the destination IP is then IPS0 by matched IP set；
(5c) by two IP collective combinations of record at a virtual subnet VSN={ IPSi, IPSj }, i and j are that IP collection is compiled in collaboration with
Number, range is any nonnegative integer, and i can be equal to j；
(5d) is searched and virtual subnet VSN={ IPSi, IPSj } matched virtual subnet in virtual subnet configuration file
VSNx is denoted as VSN0 if not being matched to virtual subnet, and records the virtual subnet number X of the network flow ownership of the grouping；
(6) the TOS field data on IP of packet head is taken, and judges the value of preceding 3bit data, matches business for the network flow of grouping
Type, and the matched type of service number Y of network flow for recording the grouping:
If the value of preceding 3bit data is 001, the network flow matching of the grouping is CS type service,
If the value of preceding 3bit data is 010, the network flow matching of the grouping is EF type service,
If the value of preceding 3bit data is 011, the network flow matching of the grouping is AF type service,
If the value of preceding 3bit data is other values, the network flow matching of the grouping is BE type service；
(7) flow table is generated for the network flow of grouping and be sent to SDN switch；
(8) according to the action fields of flow table, SDN switch sends packets to the queue that number is X:Y；
(9) more granularity QoS control queue scheduling strategies provide dispatch service for the grouping in individual queue:
(9a) configures a strict priority PQ scheduler under network level granularity, for N number of virtual subnet of number X, according to each
The size of the communication priority P configured in virtual subnet qos policy provides dispatch service for different virtual subnets:
If the communication priority for being grouped the virtual subnet reached is greater than the communication for being currently scheduled the virtual subnet of service
Priority, then PQ scheduler will provide dispatch service for the virtual subnet of bigger communication priority；
If the communication priority for being grouped the virtual subnet reached is logical no more than the virtual subnet for being currently scheduled service
Believe priority, then PQ scheduler will be smaller to continue as after the current virtual subnet completion dispatch service for being scheduled service
The virtual subnet of communication priority provides dispatch service；
(9b) under service level granularity, tetra- service queues of CS, EF, AF and BE for being the number Y of same virtual subnet configure one
A difference weighted polling DWRR scheduler, the scheduler are CS, EF, AF and BE business according to the communication priority of each business in turn
Queue provides dispatch service, and in each round dispatch service, will export total bandwidth B and each service queue according to interchanger
Communication bandwidth weight is no more than the grouping of w1*B byte for CS scheduling service queue, is no more than w2*B for EF scheduling service queue
The grouping of byte is no more than the grouping of w3*B byte for AF scheduling service queue, is no more than w4*B word for BE scheduling service queue
The grouping of section；
(10) SDN switch will be left by the forwarding of the network interface card of SDN switch by the grouping of scheduling in each service queue.
2. according to the method described in claim 1, wherein, (1) is accomplished by
The data that multiple groups include key and value are used to generate multiple nodes by (1a), and wherein key is binary IP address conversion
At decimal integer, value is IP set IPSi belonging to IP address, and i is the number of IP set, and range is arbitrarily non-negative whole
Number；
(1b) is according to the size of key value to being created that IP balanced binary tree after each Nodes Ordering.
3. according to the method described in claim 1, wherein, (2) are accomplished by
(2a) configure N kind virtual subnet VSN, every kind of virtual subnet by two IP collective combinations be expressed as VSNx=IPSi,
IPSj }, wherein x is virtual subnet number, and it to N-1, i and j is IP set number that range, which be 0, and range is any nonnegative integer, and
I can be equal to j；
(2b) is that every kind of virtual subnet configures corresponding qos policy, which includes the communication priority P of virtual subnet, with
And the communication bandwidth of the communication bandwidth weight w 1 of the CS of forwarding service immediately passed through in virtual subnet, fast-forwarding business EF is set
Weight w 2, the communication bandwidth weight w 3 for ensuring forwarding service AF and the communication bandwidth weight w 4 of forwarding service BE as possible, and provide
The communication priority of each business is CS > EF > AF > BE.
4. according to the method described in claim 1, wherein, (7) are implemented as follows:
(7a) SDN controller be grouping network flow generate a Zhang Liubiao, and be arranged flow table matching domain be the grouping source IP,
This five-tuple of destination IP, source port, destination port and transport protocol, the action fields that flow table is arranged are to send packets to number to be
The queue of X:Y；
(7b) SDN controller passes through the OFPT_PACKET_OUT message of OpenFlow agreement, sends SDN exchange for the flow table
Machine.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910177868.1A CN109831393B (en) | 2019-03-10 | 2019-03-10 | Multi-granularity QoS control method for network virtualization |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910177868.1A CN109831393B (en) | 2019-03-10 | 2019-03-10 | Multi-granularity QoS control method for network virtualization |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN109831393A true CN109831393A (en) | 2019-05-31 |
| CN109831393B CN109831393B (en) | 2022-01-11 |
Family
ID=66868722
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201910177868.1A Active CN109831393B (en) | 2019-03-10 | 2019-03-10 | Multi-granularity QoS control method for network virtualization |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN109831393B (en) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110417656A (en) * | 2019-08-07 | 2019-11-05 | 广东电网有限责任公司 | A kind of QoS guarantee system and method based on SDN network |
| CN110557333A (en) * | 2019-08-20 | 2019-12-10 | 广州供电局有限公司 | method and system for controlling and guaranteeing quality of service of software defined network |
| CN110716797A (en) * | 2019-09-10 | 2020-01-21 | 无锡江南计算技术研究所 | DDR4 performance balance scheduling structure and method for multiple request sources |
| CN111669339A (en) * | 2020-05-25 | 2020-09-15 | 武汉大学 | Intelligent energy station control layer service priority division and PDWRR queue scheduling method |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104092565A (en) * | 2014-06-24 | 2014-10-08 | 复旦大学 | Multi-tenant policy-driven type software-defined networking method for cloud data center |
| CN105610617A (en) * | 2015-12-29 | 2016-05-25 | 合肥工业大学 | QoS management mechanism for distinguishing user priorities in WLAN based on SDN and AP (Access Point) virtualization technique |
| EP3301859A1 (en) * | 2015-07-28 | 2018-04-04 | Phicomm (Shanghai) Co., Ltd. | Sdn-based qos-supported communications tunnel establishment method and system |
| CN108390833A (en) * | 2018-02-11 | 2018-08-10 | 北京邮电大学 | A kind of software defined network transmission control method based on virtual Domain |
| CN108512760A (en) * | 2018-03-09 | 2018-09-07 | 西安电子科技大学 | The method for routing of QoS of survice is ensured based on SDN |
-
2019
- 2019-03-10 CN CN201910177868.1A patent/CN109831393B/en active Active
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104092565A (en) * | 2014-06-24 | 2014-10-08 | 复旦大学 | Multi-tenant policy-driven type software-defined networking method for cloud data center |
| EP3301859A1 (en) * | 2015-07-28 | 2018-04-04 | Phicomm (Shanghai) Co., Ltd. | Sdn-based qos-supported communications tunnel establishment method and system |
| CN105610617A (en) * | 2015-12-29 | 2016-05-25 | 合肥工业大学 | QoS management mechanism for distinguishing user priorities in WLAN based on SDN and AP (Access Point) virtualization technique |
| CN108390833A (en) * | 2018-02-11 | 2018-08-10 | 北京邮电大学 | A kind of software defined network transmission control method based on virtual Domain |
| CN108512760A (en) * | 2018-03-09 | 2018-09-07 | 西安电子科技大学 | The method for routing of QoS of survice is ensured based on SDN |
Non-Patent Citations (5)
| Title |
|---|
| PRASHANTH PODILI等: "Effective Resource Provisioning for QoS-aware Virtual Networks in SDN", 《 NOMS 2018 - 2018 IEEE/IFIP NETWORK OPERATIONS AND MANAGEMENT SYMPOSIUM》 * |
| 叶云东: "SDN网络中端到端QoS控制机制的研究", 《万方学位论文》 * |
| 孙浩等: "基于OpenFlow的网络虚拟化技术", 《计算机应用》 * |
| 梁胜: "SDN网络中高效流量分配方法研究", 《万方学位论文》 * |
| 许训等: "一种基于SDN和支持离线计算的QoS路由方法", 《信息技术》 * |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110417656A (en) * | 2019-08-07 | 2019-11-05 | 广东电网有限责任公司 | A kind of QoS guarantee system and method based on SDN network |
| CN110557333A (en) * | 2019-08-20 | 2019-12-10 | 广州供电局有限公司 | method and system for controlling and guaranteeing quality of service of software defined network |
| CN110716797A (en) * | 2019-09-10 | 2020-01-21 | 无锡江南计算技术研究所 | DDR4 performance balance scheduling structure and method for multiple request sources |
| CN111669339A (en) * | 2020-05-25 | 2020-09-15 | 武汉大学 | Intelligent energy station control layer service priority division and PDWRR queue scheduling method |
| CN111669339B (en) * | 2020-05-25 | 2022-02-15 | 武汉大学 | Intelligent energy station control layer service priority division and PDWRR queue scheduling method |
Also Published As
| Publication number | Publication date |
|---|---|
| CN109831393B (en) | 2022-01-11 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP2695334B1 (en) | Packet scheduling method and apparatus | |
| CN109831393A (en) | More granularity QoS control methods of network-oriented virtualization | |
| US10805235B2 (en) | Distributed application framework for prioritizing network traffic using application priority awareness | |
| Hong et al. | Achieving high utilization with software-driven WAN | |
| CN104348750B (en) | The implementation method and device of QoS in OpenFlow network | |
| CN105634986B (en) | A kind of interchanger implementation method and system | |
| CN108063672B (en) | A kind of management method and device of video conference terminal | |
| Wang et al. | Autonomic QoS management mechanism in software defined network | |
| CN106789660A (en) | The appreciable flow managing methods of QoS in software defined network | |
| CN108353029A (en) | For managing the method and system for calculating the data service in network | |
| CN107005462A (en) | The method, apparatus and system of data forwarding in software defined network | |
| Li et al. | A QoS guaranteed technique for cloud applications based on software defined networking | |
| CN113852567B (en) | Fairness scheduling device and method for multi-mode service flow | |
| CN109672857A (en) | Monitor the treating method and apparatus of resource | |
| Herguner et al. | Towards QoS-aware routing for DASH utilizing MPTCP over SDN | |
| CN101699817A (en) | Method and device for controlling messages transmitted to CPU | |
| CN102546395B (en) | Business scheduling method and device based on L2VPN networks | |
| JP3830937B2 (en) | Packet scheduling system and method for high-speed packet networks | |
| Matnee et al. | Analyzing methods and opportunities in software-defined (SDN) networks for data traffic optimizations | |
| CN109587058A (en) | A kind of selection method and device of flux engineering route | |
| CN109347930A (en) | A kind of task processing method and device | |
| CN108632171A (en) | A kind of data processing method and device based on regarding networking | |
| Shi et al. | Cross-layer QoS enabled SDN-like publish/subscribe communication infrastructure for IoT | |
| CN109922003A (en) | A kind of data transmission method for uplink, system and associated component | |
| Szymanski | Low latency energy efficient communications in global-scale cloud computing systems |
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 |