9bd0659d6164d1cf54f7177762a3e6aeaee0838c
[vpp.git] / vnet / vnet / devices / dpdk / qos_doc.md
1 # QoS Hierarchical Scheduler    {#qos_doc}
2
3 The Quality-of-Service (QoS) scheduler performs egress-traffic management by
4 prioritizing the transmission of the packets of different type services and
5 subcribers based on the Service Level Agreements (SLAs). The QoS scheduler can
6 be enabled on one or more NIC output interfaces depending upon the
7 requirement.
8
9
10 ## Overview
11
12 The QoS schdeuler supports a number of scheduling and shaping levels which
13 construct hierarchical-tree. The first level in the hierarchy is port (i.e.
14 the physical interface) that constitutes the root node of the tree. The
15 subsequent level is subport which represents the group of the
16 users/subscribers. The individual user/subscriber is represented by the pipe
17 at the next level. Each user can have different traffic type based on the
18 criteria of specific loss rate, jitter, and latency. These traffic types are
19 represented at the traffic-class level in the form of different traffic-
20 classes. The last level contains number of queues which are grouped together
21 to host the packets of the specific class type traffic.
22
23 The QoS scheduler implementation requires flow classification, enqueue  and
24 dequeue operations. The flow classification is mandatory stage for HQoS where
25 incoming packets are classified by mapping the packet fields information to
26 5-tuple (HQoS subport, pipe, traffic class, queue within traffic class, and
27 color) and storing that information in mbuf sched field. The enqueue operation
28 uses this information to determine the queue for storing the packet, and at
29 this stage, if the specific queue is full, QoS drops the packet. The dequeue
30 operation consists of scheduling the packet based on its length and available
31 credits, and handing over the scheduled packet to the output interface.
32
33 For more information on QoS Scheduler, please refer DPDK Programmer's Guide-
34 http://dpdk.org/doc/guides/prog_guide/qos_framework.html
35
36
37 ### QoS Schdeuler Parameters
38
39 Following illustrates the default HQoS configuration for each 10GbE output
40 port:
41
42 Single subport (subport 0):
43   - Subport rate set to 100% of port rate
44   - Each of the 4 traffic classes has rate set to 100% of port rate
45
46 4K pipes per subport 0 (pipes 0 .. 4095) with identical configuration:
47   - Pipe rate set to 1/4K of port rate
48   - Each of the 4 traffic classes has rate set to 100% of pipe rate
49   - Within each traffic class, the byte-level WRR weights for the 4 queues are set to 1:1:1:1
50
51
52 #### Port configuration
53
54 ```
55 port {
56   rate 1250000000           /* Assuming 10GbE port */
57   frame_overhead 24         /* Overhead fields per Ethernet frame:
58                              * 7B (Preamble) +
59                              * 1B (Start of Frame Delimiter (SFD)) + 
60                              * 4B (Frame Check Sequence (FCS)) +
61                              * 12B (Inter Frame Gap (IFG))
62                              */
63   mtu 1522                  /* Assuming Ethernet/IPv4 pkt (FCS not included) */
64   n_subports_per_port 1     /* Number of subports per output interface */
65   n_pipes_per_subport 4096  /* Number of pipes (users/subscribers) */
66   queue_sizes 64 64 64 64   /* Packet queue size for each traffic class.
67                              * All queues within the same pipe traffic class
68                              * have the same size. Queues from different
69                              * pipes serving the same traffic class have
70                              * the same size. */
71 }
72 ```
73
74
75 #### Subport configuration
76
77 ```
78 subport 0 {
79   tb_rate 1250000000        /* Subport level token bucket rate (bytes per second) */
80   tb_size 1000000           /* Subport level token bucket size (bytes) */
81   tc0_rate 1250000000       /* Subport level token bucket rate for traffic class 0 (bytes per second) */
82   tc1_rate 1250000000       /* Subport level token bucket rate for traffic class 1 (bytes per second) */
83   tc2_rate 1250000000       /* Subport level token bucket rate for traffic class 2 (bytes per second) */
84   tc3_rate 1250000000       /* Subport level token bucket rate for traffic class 3 (bytes per second) */
85   tc_period 10              /* Time interval for refilling the token bucket associated with traffic class (Milliseconds) */
86   pipe 0 4095 profile 0     /* pipes (users/subscribers) configured with pipe profile 0 */
87 }
88 ```
89
90
91 #### Pipe configuration
92
93 ```
94 pipe_profile 0 {
95   tb_rate 305175          /* Pipe level token bucket rate (bytes per second) */
96   tb_size 1000000         /* Pipe level token bucket size (bytes) */
97   tc0_rate 305175         /* Pipe level token bucket rate for traffic class 0 (bytes per second) */
98   tc1_rate 305175         /* Pipe level token bucket rate for traffic class 1 (bytes per second) */
99   tc2_rate 305175         /* Pipe level token bucket rate for traffic class 2 (bytes per second) */
100   tc3_rate 305175         /* Pipe level token bucket rate for traffic class 3 (bytes per second) */
101   tc_period 40            /* Time interval for refilling the token bucket associated with traffic class at pipe level (Milliseconds) */
102   tc3_oversubscription_weight 1 /* Weight traffic class 3 oversubscription */
103   tc0_wrr_weights 1 1 1 1     /* Pipe queues WRR weights for traffic class 0 */
104   tc1_wrr_weights 1 1 1 1     /* Pipe queues WRR weights for traffic class 1 */
105   tc2_wrr_weights 1 1 1 1     /* Pipe queues WRR weights for traffic class 2 */
106   tc3_wrr_weights 1 1 1 1     /* Pipe queues WRR weights for traffic class 3 */
107 }
108 ```
109
110
111 #### Random Early Detection (RED) parameters per traffic class and color (Green / Yellow / Red)
112
113 ```
114 red {
115   tc0_wred_min 48 40 32     /* Minimum threshold for traffic class 0 queue (min_th) in number of packets */
116   tc0_wred_max 64 64 64     /* Maximum threshold for traffic class 0 queue (max_th) in number of packets */
117   tc0_wred_inv_prob 10 10 10    /* Inverse of packet marking probability for traffic class 0 queue (maxp = 1 / maxp_inv) */
118   tc0_wred_weight 9 9 9     /* Traffic Class 0 queue weight */
119   tc1_wred_min 48 40 32     /* Minimum threshold for traffic class 1 queue (min_th) in number of packets */
120   tc1_wred_max 64 64 64     /* Maximum threshold for traffic class 1 queue (max_th) in number of packets */
121   tc1_wred_inv_prob 10 10 10    /* Inverse of packet marking probability for traffic class 1 queue (maxp = 1 / maxp_inv) */
122   tc1_wred_weight 9 9 9     /* Traffic Class 1 queue weight */
123   tc2_wred_min 48 40 32     /* Minimum threshold for traffic class 2 queue (min_th) in number of packets */
124   tc2_wred_max 64 64 64     /* Maximum threshold for traffic class 2 queue (max_th) in number of packets */
125   tc2_wred_inv_prob 10 10 10    /* Inverse of packet marking probability for traffic class 2 queue (maxp = 1 / maxp_inv) */
126   tc2_wred_weight 9 9 9     /* Traffic Class 2 queue weight */
127   tc3_wred_min 48 40 32     /* Minimum threshold for traffic class 3 queue (min_th) in number of packets */
128   tc3_wred_max 64 64 64     /* Maximum threshold for traffic class 3 queue (max_th) in number of packets */
129   tc3_wred_inv_prob 10 10 10    /* Inverse of packet marking probability for traffic class 3 queue (maxp = 1 / maxp_inv) */
130   tc3_wred_weight 9 9 9     /* Traffic Class 3 queue weight */
131 }
132 ```
133
134
135 ### DPDK QoS Scheduler Integration in VPP
136
137 The Hierarchical Quaity-of-Service (HQoS) scheduler object could be seen as
138 part of the logical NIC output interface. To enable HQoS on specific output
139 interface, vpp startup.conf file has to be configured accordingly. The output
140 interface that requires HQoS, should have "hqos" parameter specified in dpdk
141 section. Another optional parameter "hqos-thread"  has been defined which can
142 be used to associate the output interface with specific hqos thread. In cpu
143 section of the config file, "corelist-hqos-threads" is introduced to assign
144 logical cpu cores to run the HQoS threads. A HQoS thread can run multiple HQoS
145 objects each associated with different output interfaces. All worker threads
146 instead of writing packets to NIC TX queue directly, write the packets to a
147 software queues. The hqos_threads read the software queues, and enqueue the
148 packets to HQoS objects, as well as dequeue packets from HQOS objects and
149 write them to NIC output interfaces. The worker threads need to be able to
150 send the packets to any output interface, therefore, each HQoS object
151 associated with NIC output interface should have software queues equal to
152 worker threads count.
153
154 Following illustrates the sample startup configuration file with 4x worker
155 threads feeding 2x hqos threads that handle each QoS scheduler for 1x output
156 interface.
157
158 ```
159 dpdk {
160   socket-mem 16384,16384
161
162   dev 0000:02:00.0 {
163     num-rx-queues 2
164     hqos
165   }
166   dev 0000:06:00.0 {
167     num-rx-queues 2
168     hqos
169   }
170
171   num-mbufs 1000000
172 }
173
174 cpu {
175   main-core 0
176   corelist-workers  1, 2, 3, 4
177   corelist-hqos-threads  5, 6
178 }
179 ```
180
181
182 ### QoS scheduler CLI Commands
183
184 Each QoS scheduler instance is initialised with default parameters required to
185 configure hqos port, subport, pipe and queues. Some of the parameters can be
186 re-configured in run-time through CLI commands.
187
188
189 #### Configuration
190
191 Following commands can be used to configure QoS scheduler parameters.
192
193 The command below can be used to set the subport level parameters such as
194 token bucket rate (bytes per seconds), token bucket size (bytes), traffic
195 class rates (bytes per seconds) and token update period (Milliseconds).
196
197 ```
198 set dpdk interface hqos subport <if-name> subport <n> [rate <n>]
199     [bktsize <n>] [tc0 <n>] [tc1 <n>] [tc2 <n>] [tc3 <n>] [period <n>]
200 ```
201
202 For setting the pipe profile, following command can be used.    
203
204 ```
205 set dpdk interface hqos pipe <if-name> subport <n> pipe <n> profile <n>
206 ```
207
208 To assign QoS scheduler instance to the specific thread, following command can
209 be used.
210
211 ```
212 set dpdk interface hqos placement <if-name> thread <n>
213 ```
214
215 The command below is used to set the packet fields required for classifiying
216 the incoming packet. As a result of classification process,     packet field
217 information will be mapped to 5 tuples (subport, pipe, traffic class, pipe,
218 color) and stored in packet mbuf.
219
220 ```
221 set dpdk interface hqos pktfield <if-name> id <n> offset <n> mask <n>
222 ```
223
224 The DSCP table entries used for idenfiying the traffic class and queue can be set using the command below;   
225
226 ```  
227 set dpdk interface hqos tctbl <if-name> entry <n> tc <n> queue <n>
228 ```
229
230
231 #### Show Command
232
233 The QoS Scheduler configuration can displayed using the command below.
234
235 ```
236    vpp# show dpdk interface hqos TenGigabitEthernet2/0/0
237    Thread:
238      Input SWQ size = 4096 packets
239      Enqueue burst size = 256 packets
240      Dequeue burst size = 220 packets
241      Packet field 0: slab position =    0, slab bitmask = 0x0000000000000000
242      Packet field 1: slab position =   40, slab bitmask = 0x0000000fff000000
243      Packet field 2: slab position =    8, slab bitmask = 0x00000000000000fc
244      Packet field 2 translation table:
245      [ 0 .. 15]:  0  1  2  3  4  5  6  7  8  9 10 11 12 13 14 15
246      [16 .. 31]:  0  1  2  3  4  5  6  7  8  9 10 11 12 13 14 15
247      [32 .. 47]:  0  1  2  3  4  5  6  7  8  9 10 11 12 13 14 15
248      [48 .. 63]:  0  1  2  3  4  5  6  7  8  9 10 11 12 13 14 15
249    Port:
250      Rate = 1250000000 bytes/second
251      MTU = 1514 bytes
252      Frame overhead = 24 bytes
253      Number of subports = 1
254      Number of pipes per subport = 4096
255      Packet queue size: TC0 = 64, TC1 = 64, TC2 = 64, TC3 = 64 packets
256      Number of pipe profiles = 1
257      Pipe profile 0:
258      Rate = 305175 bytes/second
259      Token bucket size = 1000000 bytes
260      Traffic class rate: TC0 = 305175, TC1 = 305175, TC2 = 305175, TC3 = 305175 bytes/second
261      TC period = 40 milliseconds
262      TC0 WRR weights: Q0 = 1, Q1 = 1, Q2 = 1, Q3 = 1
263      TC1 WRR weights: Q0 = 1, Q1 = 1, Q2 = 1, Q3 = 1
264      TC2 WRR weights: Q0 = 1, Q1 = 1, Q2 = 1, Q3 = 1
265      TC3 WRR weights: Q0 = 1, Q1 = 1, Q2 = 1, Q3 = 1
266 ```
267
268 The QoS Scheduler placement over the logical cpu cores can be displayed using
269 below command.
270
271 ```
272     vpp# show dpdk interface hqos placement
273       Thread 5 (vpp_hqos-threads_0 at lcore 5):
274       TenGigabitEthernet2/0/0 queue 0
275       Thread 6 (vpp_hqos-threads_1 at lcore 6):
276       TenGigabitEthernet4/0/1 queue 0
277 ```
278
279
280 ### QoS Scheduler Binary APIs
281
282 This section explans the available binary APIs for configuring QoS scheduler
283 parameters in run-time.
284
285 The following API can be used to set the pipe profile of a pipe that belongs
286 to a given subport:
287
288 ```
289 sw_interface_set_dpdk_hqos_pipe rx <intfc> | sw_if_index <id>
290     subport <subport-id> pipe <pipe-id> profile <profile-id>
291 ```
292
293 The data structures used for set the pipe profile parameter are as follows;
294
295 ```
296   /** \\brief DPDK interface HQoS pipe profile set request
297     @param client_index - opaque cookie to identify the sender
298     @param context - sender context, to match reply w/ request
299     @param sw_if_index - the interface
300     @param subport - subport ID
301     @param pipe - pipe ID within its subport
302     @param profile - pipe profile ID
303   */
304   define sw_interface_set_dpdk_hqos_pipe {
305     u32 client_index;
306     u32 context;
307     u32 sw_if_index;
308     u32 subport;
309     u32 pipe;
310     u32 profile;
311   };
312
313   /** \\brief DPDK interface HQoS pipe profile set reply
314     @param context - sender context, to match reply w/ request
315     @param retval - request return code
316   */
317   define sw_interface_set_dpdk_hqos_pipe_reply {
318     u32 context;
319     i32 retval;
320   };
321 ```
322
323 The following API can be used to set the subport level parameters, for
324 example- token bucket rate (bytes per seconds), token bucket size (bytes),
325 traffic class rate (bytes per seconds) and tokens update period.
326
327 ```
328 sw_interface_set_dpdk_hqos_subport rx <intfc> | sw_if_index <id>
329     subport <subport-id> [rate <n>] [bktsize <n>]
330     [tc0 <n>] [tc1 <n>] [tc2 <n>] [tc3 <n>] [period <n>]
331 ```
332
333 The data structures used for set the subport level parameter are as follows;
334
335 ```
336   /** \\brief DPDK interface HQoS subport parameters set request
337     @param client_index - opaque cookie to identify the sender
338     @param context - sender context, to match reply w/ request
339     @param sw_if_index - the interface
340     @param subport - subport ID
341     @param tb_rate - subport token bucket rate (measured in bytes/second)
342     @param tb_size - subport token bucket size (measured in credits)
343     @param tc_rate - subport traffic class 0 .. 3 rates (measured in bytes/second)
344     @param tc_period - enforcement period for rates (measured in milliseconds)
345   */
346   define sw_interface_set_dpdk_hqos_subport {
347     u32 client_index;
348     u32 context;
349     u32 sw_if_index;
350     u32 subport;
351     u32 tb_rate;
352     u32 tb_size;
353     u32 tc_rate[4];
354     u32 tc_period;
355   };
356
357   /** \\brief DPDK interface HQoS subport parameters set reply
358     @param context - sender context, to match reply w/ request
359     @param retval - request return code
360   */
361   define sw_interface_set_dpdk_hqos_subport_reply {
362     u32 context;
363     i32 retval;
364   };
365 ```
366
367 The following API can be used set the DSCP table entry. The DSCP table have
368 64 entries to map the packet DSCP field onto traffic class and hqos input
369 queue.
370
371 ```
372 sw_interface_set_dpdk_hqos_tctbl rx <intfc> | sw_if_index <id> 
373     entry <n> tc <n> queue <n>
374 ```
375
376 The data structures used for setting DSCP table entries are given below.
377
378 ```
379   /** \\brief DPDK interface HQoS tctbl entry set request
380     @param client_index - opaque cookie to identify the sender
381     @param context - sender context, to match reply w/ request
382     @param sw_if_index - the interface
383     @param entry - entry index ID
384     @param tc - traffic class (0 .. 3)
385     @param queue - traffic class queue (0 .. 3)
386   */
387   define sw_interface_set_dpdk_hqos_tctbl {
388     u32 client_index;
389     u32 context;
390     u32 sw_if_index;
391     u32 entry;
392     u32 tc;
393     u32 queue;
394   };
395
396   /** \\brief DPDK interface HQoS tctbl entry set reply
397     @param context - sender context, to match reply w/ request
398     @param retval - request return code
399   */
400   define sw_interface_set_dpdk_hqos_tctbl_reply {
401     u32 context;
402     i32 retval;
403   };
404 ```