1 #ifndef __LINUX_PKT_SCHED_H
2 #define __LINUX_PKT_SCHED_H
4 /* Logical priority bands not depending on specific packet scheduler.
5 Every scheduler will map them to real traffic classes, if it has
6 no more precise mechanism to classify packets.
8 These numbers have no special meaning, though their coincidence
9 with obsolete IPv6 values is not occasional :-). New IPv6 drafts
10 preferred full anarchy inspired by diffserv group.
12 Note: TC_PRIO_BESTEFFORT does not mean that it is the most unhappy
13 class, actually, as rule it will be handled with more care than
17 #define TC_PRIO_BESTEFFORT 0
18 #define TC_PRIO_FILLER 1
19 #define TC_PRIO_BULK 2
20 #define TC_PRIO_INTERACTIVE_BULK 4
21 #define TC_PRIO_INTERACTIVE 6
22 #define TC_PRIO_CONTROL 7
24 #define TC_PRIO_MAX 15
26 /* Generic queue statistics, available for all the elements.
27 Particular schedulers may have also their private records.
32 __u64 bytes
; /* NUmber of enqueues bytes */
33 __u32 packets
; /* Number of enqueued packets */
34 __u32 drops
; /* Packets dropped because of lack of resources */
35 __u32 overlimits
; /* Number of throttle events when this
36 * flow goes out of allocated bandwidth */
37 __u32 bps
; /* Current flow byte rate */
38 __u32 pps
; /* Current flow packet rate */
46 unsigned char ewma_log
;
52 All the traffic control objects have 32bit identifiers, or "handles".
54 They can be considered as opaque numbers from user API viewpoint,
55 but actually they always consist of two fields: major and
56 minor numbers, which are interpreted by kernel specially,
57 that may be used by applications, though not recommended.
59 F.e. qdisc handles always have minor number equal to zero,
60 classes (or flows) have major equal to parent qdisc major, and
61 minor uniquely identifying class inside qdisc.
63 Macros to manipulate handles:
66 #define TC_H_MAJ_MASK (0xFFFF0000U)
67 #define TC_H_MIN_MASK (0x0000FFFFU)
68 #define TC_H_MAJ(h) ((h)&TC_H_MAJ_MASK)
69 #define TC_H_MIN(h) ((h)&TC_H_MIN_MASK)
70 #define TC_H_MAKE(maj,min) (((maj)&TC_H_MAJ_MASK)|((min)&TC_H_MIN_MASK))
72 #define TC_H_UNSPEC (0U)
73 #define TC_H_ROOT (0xFFFFFFFFU)
74 #define TC_H_INGRESS (0xFFFFFFF1U)
78 unsigned char cell_log
;
79 unsigned char __reserved
;
80 unsigned short feature
; /* Always 0 in pre-atm patch kernels */
81 char cell_align
; /* Always 0 in pre-atm patch kernels */
82 unsigned char __unused
;
91 __u32 limit
; /* Queue length: bytes for bfifo, packets for pfifo */
96 #define TCQ_PRIO_BANDS 16
97 #define TCQ_MIN_PRIO_BANDS 2
101 int bands
; /* Number of bands */
102 __u8 priomap
[TC_PRIO_MAX
+1]; /* Map: logical priority -> PRIO band */
109 struct tc_ratespec rate
;
110 struct tc_ratespec peakrate
;
125 #define TCA_TBF_MAX (__TCA_TBF_MAX - 1)
130 /* TEQL does not require any parameters */
136 unsigned quantum
; /* Bytes per round allocated to flow */
137 int perturb_period
; /* Period of hash perturbation */
138 __u32 limit
; /* Maximal packets in queue */
139 unsigned divisor
; /* Hash divisor */
140 unsigned flows
; /* Maximal number of flows */
144 * NOTE: limit, divisor and flows are hardwired to code at the moment.
146 * limit=flows=128, divisor=1024;
148 * The only reason for this is efficiency, it is possible
149 * to change these parameters in compile time.
151 * If you need to play with these values, use esfq instead.
159 TCA_SFQ_HASH_CLASSIC
,
164 TCA_SFQ_HASH_CTORIGDST
,
165 TCA_SFQ_HASH_CTORIGSRC
,
166 TCA_SFQ_HASH_CTREPLDST
,
167 TCA_SFQ_HASH_CTREPLSRC
,
168 TCA_SFQ_HASH_CTNATCHG
,
173 unsigned quantum
; /* Bytes per round allocated to flow */
174 int perturb_period
; /* Period of hash perturbation */
175 __u32 limit
; /* Maximal packets in queue */
176 unsigned divisor
; /* Hash divisor */
177 unsigned flows
; /* Maximal number of flows */
178 unsigned hash_kind
; /* Hash function to use for flow identification */
191 #define TCA_RED_MAX (__TCA_RED_MAX - 1)
195 __u32 limit
; /* HARD maximal queue length (bytes) */
196 __u32 qth_min
; /* Min average length threshold (bytes) */
197 __u32 qth_max
; /* Max average length threshold (bytes) */
198 unsigned char Wlog
; /* log(W) */
199 unsigned char Plog
; /* log(P_max/(qth_max-qth_min)) */
200 unsigned char Scell_log
; /* cell size for idle damping */
203 #define TC_RED_HARDDROP 2
208 __u32 early
; /* Early drops */
209 __u32 pdrop
; /* Drops due to queue limits */
210 __u32 other
; /* Drops due to drop() calls */
211 __u32 marked
; /* Marked packets */
227 #define TCA_GRED_MAX (__TCA_GRED_MAX - 1)
231 __u32 limit
; /* HARD maximal queue length (bytes) */
232 __u32 qth_min
; /* Min average length threshold (bytes) */
233 __u32 qth_max
; /* Max average length threshold (bytes) */
234 __u32 DP
; /* upto 2^32 DPs */
241 __u8 Wlog
; /* log(W) */
242 __u8 Plog
; /* log(P_max/(qth_max-qth_min)) */
243 __u8 Scell_log
; /* cell size for idle damping */
244 __u8 prio
; /* prio of this VQ */
260 #define TC_HTB_NUMPRIO 11 /* Toastman */
261 #define TC_HTB_MAXDEPTH 8
262 #define TC_HTB_PROTOVER 3 /* the same as HTB and TC's major */
266 struct tc_ratespec rate
;
267 struct tc_ratespec ceil
;
271 __u32 level
; /* out only */
276 __u32 version
; /* to match HTB/TC */
277 __u32 rate2quantum
; /* bps->quantum divisor */
278 __u32 defcls
; /* default class number */
279 __u32 debug
; /* debug flags */
282 __u32 direct_pkts
; /* count of non shapped packets */
294 #define TCA_HTB_MAX (__TCA_HTB_MAX - 1)
300 __u32 giants
; /* too big packets (rate will not be accurate) */
309 __u16 defcls
; /* default class */
312 struct tc_service_curve
314 __u32 m1
; /* slope of the first segment in bps */
315 __u32 d
; /* x-projection of the first segment in us */
316 __u32 m2
; /* slope of the second segment in bps */
321 __u64 work
; /* total work done */
322 __u64 rtwork
; /* work done by real-time criteria */
323 __u32 period
; /* current period */
324 __u32 level
; /* class level in hierarchy */
336 #define TCA_HFSC_MAX (__TCA_HFSC_MAX - 1)
341 #define TC_CBQ_MAXPRIO 11 /* Toastman */
342 #define TC_CBQ_MAXLEVEL 8
343 #define TC_CBQ_DEF_EWMA 5
347 unsigned char change
;
349 #define TCF_CBQ_LSS_BOUNDED 1
350 #define TCF_CBQ_LSS_ISOLATED 2
351 unsigned char ewma_log
;
353 #define TCF_CBQ_LSS_FLAGS 1
354 #define TCF_CBQ_LSS_EWMA 2
355 #define TCF_CBQ_LSS_MAXIDLE 4
356 #define TCF_CBQ_LSS_MINIDLE 8
357 #define TCF_CBQ_LSS_OFFTIME 0x10
358 #define TCF_CBQ_LSS_AVPKT 0x20
368 unsigned char priority
;
369 unsigned char cpriority
;
370 unsigned char __reserved
;
377 unsigned char strategy
;
378 #define TC_CBQ_OVL_CLASSIC 0
379 #define TC_CBQ_OVL_DELAY 1
380 #define TC_CBQ_OVL_LOWPRIO 2
381 #define TC_CBQ_OVL_DROP 3
382 #define TC_CBQ_OVL_RCLASSIC 4
383 unsigned char priority2
;
390 unsigned char police
;
391 unsigned char __res1
;
392 unsigned short __res2
;
416 TCA_CBQ_OVL_STRATEGY
,
423 #define TCA_CBQ_MAX (__TCA_CBQ_MAX - 1)
430 TCA_DSMARK_DEFAULT_INDEX
,
431 TCA_DSMARK_SET_TC_INDEX
,
437 #define TCA_DSMARK_MAX (__TCA_DSMARK_MAX - 1)
443 TCA_ATM_FD
, /* file/socket descriptor */
444 TCA_ATM_PTR
, /* pointer to descriptor - later */
445 TCA_ATM_HDR
, /* LL header */
446 TCA_ATM_EXCESS
, /* excess traffic class (0 for CLP) */
447 TCA_ATM_ADDR
, /* PVC address (for output only) */
448 TCA_ATM_STATE
, /* VC state (ATM_VS_*; for output only) */
452 #define TCA_ATM_MAX (__TCA_ATM_MAX - 1)
454 /* Network emulator */
460 TCA_NETEM_DELAY_DIST
,
466 #define TCA_NETEM_MAX (__TCA_NETEM_MAX - 1)
470 __u32 latency
; /* added delay (us) */
471 __u32 limit
; /* fifo limit (packets) */
472 __u32 loss
; /* random packet loss (0=none ~0=100%) */
473 __u32 gap
; /* re-ordering gap (0 for none) */
474 __u32 duplicate
; /* random packet dup (0=none ~0=100%) */
475 __u32 jitter
; /* random jitter in latency (us) */
480 __u32 delay_corr
; /* delay correlation */
481 __u32 loss_corr
; /* packet loss correlation */
482 __u32 dup_corr
; /* duplicate correlation */
485 struct tc_netem_reorder
491 struct tc_netem_corrupt
497 #define NETEM_DIST_SCALE 8192