pkt_sched.h 19.2 KB
Newer Older
L
Linus Torvalds 已提交
1 2 3
#ifndef __LINUX_PKT_SCHED_H
#define __LINUX_PKT_SCHED_H

4 5
#include <linux/types.h>

L
Linus Torvalds 已提交
6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31
/* Logical priority bands not depending on specific packet scheduler.
   Every scheduler will map them to real traffic classes, if it has
   no more precise mechanism to classify packets.

   These numbers have no special meaning, though their coincidence
   with obsolete IPv6 values is not occasional :-). New IPv6 drafts
   preferred full anarchy inspired by diffserv group.

   Note: TC_PRIO_BESTEFFORT does not mean that it is the most unhappy
   class, actually, as rule it will be handled with more care than
   filler or even bulk.
 */

#define TC_PRIO_BESTEFFORT		0
#define TC_PRIO_FILLER			1
#define TC_PRIO_BULK			2
#define TC_PRIO_INTERACTIVE_BULK	4
#define TC_PRIO_INTERACTIVE		6
#define TC_PRIO_CONTROL			7

#define TC_PRIO_MAX			15

/* Generic queue statistics, available for all the elements.
   Particular schedulers may have also their private records.
 */

E
Eric Dumazet 已提交
32
struct tc_stats {
S
stephen hemminger 已提交
33
	__u64	bytes;			/* Number of enqueued bytes */
L
Linus Torvalds 已提交
34 35 36 37 38 39 40 41 42 43
	__u32	packets;		/* Number of enqueued packets	*/
	__u32	drops;			/* Packets dropped because of lack of resources */
	__u32	overlimits;		/* Number of throttle events when this
					 * flow goes out of allocated bandwidth */
	__u32	bps;			/* Current flow byte rate */
	__u32	pps;			/* Current flow packet rate */
	__u32	qlen;
	__u32	backlog;
};

E
Eric Dumazet 已提交
44
struct tc_estimator {
L
Linus Torvalds 已提交
45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75
	signed char	interval;
	unsigned char	ewma_log;
};

/* "Handles"
   ---------

    All the traffic control objects have 32bit identifiers, or "handles".

    They can be considered as opaque numbers from user API viewpoint,
    but actually they always consist of two fields: major and
    minor numbers, which are interpreted by kernel specially,
    that may be used by applications, though not recommended.

    F.e. qdisc handles always have minor number equal to zero,
    classes (or flows) have major equal to parent qdisc major, and
    minor uniquely identifying class inside qdisc.

    Macros to manipulate handles:
 */

#define TC_H_MAJ_MASK (0xFFFF0000U)
#define TC_H_MIN_MASK (0x0000FFFFU)
#define TC_H_MAJ(h) ((h)&TC_H_MAJ_MASK)
#define TC_H_MIN(h) ((h)&TC_H_MIN_MASK)
#define TC_H_MAKE(maj,min) (((maj)&TC_H_MAJ_MASK)|((min)&TC_H_MIN_MASK))

#define TC_H_UNSPEC	(0U)
#define TC_H_ROOT	(0xFFFFFFFFU)
#define TC_H_INGRESS    (0xFFFFFFF1U)

76 77 78 79 80 81 82 83
/* Need to corrospond to iproute2 tc/tc_core.h "enum link_layer" */
enum tc_link_layer {
	TC_LINKLAYER_UNAWARE, /* Indicate unaware old iproute2 util */
	TC_LINKLAYER_ETHERNET,
	TC_LINKLAYER_ATM,
};
#define TC_LINKLAYER_MASK 0x0F /* limit use to lower 4 bits */

E
Eric Dumazet 已提交
84
struct tc_ratespec {
L
Linus Torvalds 已提交
85
	unsigned char	cell_log;
86
	__u8		linklayer; /* lower 4 bits */
87 88
	unsigned short	overhead;
	short		cell_align;
L
Linus Torvalds 已提交
89 90 91 92
	unsigned short	mpu;
	__u32		rate;
};

93 94
#define TC_RTAB_SIZE	1024

95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114
struct tc_sizespec {
	unsigned char	cell_log;
	unsigned char	size_log;
	short		cell_align;
	int		overhead;
	unsigned int	linklayer;
	unsigned int	mpu;
	unsigned int	mtu;
	unsigned int	tsize;
};

enum {
	TCA_STAB_UNSPEC,
	TCA_STAB_BASE,
	TCA_STAB_DATA,
	__TCA_STAB_MAX
};

#define TCA_STAB_MAX (__TCA_STAB_MAX - 1)

L
Linus Torvalds 已提交
115 116
/* FIFO section */

E
Eric Dumazet 已提交
117
struct tc_fifo_qopt {
L
Linus Torvalds 已提交
118 119 120 121 122 123
	__u32	limit;	/* Queue length: bytes for bfifo, packets for pfifo */
};

/* PRIO section */

#define TCQ_PRIO_BANDS	16
124
#define TCQ_MIN_PRIO_BANDS 2
L
Linus Torvalds 已提交
125

E
Eric Dumazet 已提交
126
struct tc_prio_qopt {
L
Linus Torvalds 已提交
127 128 129 130
	int	bands;			/* Number of bands */
	__u8	priomap[TC_PRIO_MAX+1];	/* Map: logical priority -> PRIO band */
};

131 132 133 134 135 136 137
/* MULTIQ section */

struct tc_multiq_qopt {
	__u16	bands;			/* Number of bands */
	__u16	max_bands;		/* Maximum number of queues */
};

138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158
/* PLUG section */

#define TCQ_PLUG_BUFFER                0
#define TCQ_PLUG_RELEASE_ONE           1
#define TCQ_PLUG_RELEASE_INDEFINITE    2
#define TCQ_PLUG_LIMIT                 3

struct tc_plug_qopt {
	/* TCQ_PLUG_BUFFER: Inset a plug into the queue and
	 *  buffer any incoming packets
	 * TCQ_PLUG_RELEASE_ONE: Dequeue packets from queue head
	 *   to beginning of the next plug.
	 * TCQ_PLUG_RELEASE_INDEFINITE: Dequeue all packets from queue.
	 *   Stop buffering packets until the next TCQ_PLUG_BUFFER
	 *   command is received (just act as a pass-thru queue).
	 * TCQ_PLUG_LIMIT: Increase/decrease queue size
	 */
	int             action;
	__u32           limit;
};

L
Linus Torvalds 已提交
159 160
/* TBF section */

E
Eric Dumazet 已提交
161
struct tc_tbf_qopt {
L
Linus Torvalds 已提交
162 163 164 165 166 167 168
	struct tc_ratespec rate;
	struct tc_ratespec peakrate;
	__u32		limit;
	__u32		buffer;
	__u32		mtu;
};

E
Eric Dumazet 已提交
169
enum {
L
Linus Torvalds 已提交
170 171 172 173
	TCA_TBF_UNSPEC,
	TCA_TBF_PARMS,
	TCA_TBF_RTAB,
	TCA_TBF_PTAB,
174 175
	TCA_TBF_RATE64,
	TCA_TBF_PRATE64,
176 177
	TCA_TBF_BURST,
	TCA_TBF_PBURST,
L
Linus Torvalds 已提交
178 179 180 181 182 183 184 185 186 187 188 189
	__TCA_TBF_MAX,
};

#define TCA_TBF_MAX (__TCA_TBF_MAX - 1)


/* TEQL section */

/* TEQL does not require any parameters */

/* SFQ section */

E
Eric Dumazet 已提交
190
struct tc_sfq_qopt {
L
Linus Torvalds 已提交
191 192 193 194 195 196 197
	unsigned	quantum;	/* Bytes per round allocated to flow */
	int		perturb_period;	/* Period of hash perturbation */
	__u32		limit;		/* Maximal packets in queue */
	unsigned	divisor;	/* Hash divisor  */
	unsigned	flows;		/* Maximal number of flows  */
};

198 199 200 201 202 203 204 205 206
struct tc_sfqred_stats {
	__u32           prob_drop;      /* Early drops, below max threshold */
	__u32           forced_drop;	/* Early drops, after max threshold */
	__u32           prob_mark;      /* Marked packets, below max threshold */
	__u32           forced_mark;    /* Marked packets, after max threshold */
	__u32           prob_mark_head; /* Marked packets, below max threshold */
	__u32           forced_mark_head;/* Marked packets, after max threshold */
};

E
Eric Dumazet 已提交
207 208 209 210
struct tc_sfq_qopt_v1 {
	struct tc_sfq_qopt v0;
	unsigned int	depth;		/* max number of packets per flow */
	unsigned int	headdrop;
211 212 213 214 215 216 217 218 219 220 221
/* SFQRED parameters */
	__u32		limit;		/* HARD maximal flow queue length (bytes) */
	__u32		qth_min;	/* Min average length threshold (bytes) */
	__u32		qth_max;	/* Max average length threshold (bytes) */
	unsigned char   Wlog;		/* log(W)		*/
	unsigned char   Plog;		/* log(P_max/(qth_max-qth_min))	*/
	unsigned char   Scell_log;	/* cell size for idle damping */
	unsigned char	flags;
	__u32		max_P;		/* probability, high resolution */
/* SFQRED stats */
	struct tc_sfqred_stats stats;
E
Eric Dumazet 已提交
222 223 224
};


E
Eric Dumazet 已提交
225
struct tc_sfq_xstats {
226 227 228
	__s32		allot;
};

L
Linus Torvalds 已提交
229 230
/* RED section */

E
Eric Dumazet 已提交
231
enum {
L
Linus Torvalds 已提交
232 233 234
	TCA_RED_UNSPEC,
	TCA_RED_PARMS,
	TCA_RED_STAB,
E
Eric Dumazet 已提交
235
	TCA_RED_MAX_P,
L
Linus Torvalds 已提交
236 237 238 239 240
	__TCA_RED_MAX,
};

#define TCA_RED_MAX (__TCA_RED_MAX - 1)

E
Eric Dumazet 已提交
241
struct tc_red_qopt {
L
Linus Torvalds 已提交
242 243 244 245 246 247 248
	__u32		limit;		/* HARD maximal queue length (bytes)	*/
	__u32		qth_min;	/* Min average length threshold (bytes) */
	__u32		qth_max;	/* Max average length threshold (bytes) */
	unsigned char   Wlog;		/* log(W)		*/
	unsigned char   Plog;		/* log(P_max/(qth_max-qth_min))	*/
	unsigned char   Scell_log;	/* cell size for idle damping */
	unsigned char	flags;
E
Eric Dumazet 已提交
249 250 251
#define TC_RED_ECN		1
#define TC_RED_HARDDROP		2
#define TC_RED_ADAPTATIVE	4
L
Linus Torvalds 已提交
252 253
};

E
Eric Dumazet 已提交
254
struct tc_red_xstats {
L
Linus Torvalds 已提交
255 256 257 258 259 260 261 262 263 264
	__u32           early;          /* Early drops */
	__u32           pdrop;          /* Drops due to queue limits */
	__u32           other;          /* Drops due to drop() calls */
	__u32           marked;         /* Marked packets */
};

/* GRED section */

#define MAX_DPs 16

E
Eric Dumazet 已提交
265
enum {
L
Linus Torvalds 已提交
266 267 268 269
       TCA_GRED_UNSPEC,
       TCA_GRED_PARMS,
       TCA_GRED_STAB,
       TCA_GRED_DPS,
270
       TCA_GRED_MAX_P,
L
Linus Torvalds 已提交
271 272 273 274 275
	   __TCA_GRED_MAX,
};

#define TCA_GRED_MAX (__TCA_GRED_MAX - 1)

E
Eric Dumazet 已提交
276
struct tc_gred_qopt {
277 278 279
	__u32		limit;        /* HARD maximal queue length (bytes)    */
	__u32		qth_min;      /* Min average length threshold (bytes) */
	__u32		qth_max;      /* Max average length threshold (bytes) */
L
Lucas De Marchi 已提交
280
	__u32		DP;           /* up to 2^32 DPs */
281 282 283 284 285 286 287 288 289 290 291 292
	__u32		backlog;
	__u32		qave;
	__u32		forced;
	__u32		early;
	__u32		other;
	__u32		pdrop;
	__u8		Wlog;         /* log(W)               */
	__u8		Plog;         /* log(P_max/(qth_max-qth_min)) */
	__u8		Scell_log;    /* cell size for idle damping */
	__u8		prio;         /* prio of this VQ */
	__u32		packets;
	__u32		bytesin;
L
Linus Torvalds 已提交
293
};
294

L
Linus Torvalds 已提交
295
/* gred setup */
E
Eric Dumazet 已提交
296
struct tc_gred_sopt {
297 298 299
	__u32		DPs;
	__u32		def_DP;
	__u8		grio;
300 301
	__u8		flags;
	__u16		pad1;
L
Linus Torvalds 已提交
302 303
};

S
stephen hemminger 已提交
304 305 306 307 308 309
/* CHOKe section */

enum {
	TCA_CHOKE_UNSPEC,
	TCA_CHOKE_PARMS,
	TCA_CHOKE_STAB,
310
	TCA_CHOKE_MAX_P,
S
stephen hemminger 已提交
311 312 313 314 315 316 317 318 319 320 321 322 323 324 325 326 327 328 329 330 331 332 333
	__TCA_CHOKE_MAX,
};

#define TCA_CHOKE_MAX (__TCA_CHOKE_MAX - 1)

struct tc_choke_qopt {
	__u32		limit;		/* Hard queue length (packets)	*/
	__u32		qth_min;	/* Min average threshold (packets) */
	__u32		qth_max;	/* Max average threshold (packets) */
	unsigned char   Wlog;		/* log(W)		*/
	unsigned char   Plog;		/* log(P_max/(qth_max-qth_min))	*/
	unsigned char   Scell_log;	/* cell size for idle damping */
	unsigned char	flags;		/* see RED flags */
};

struct tc_choke_xstats {
	__u32		early;          /* Early drops */
	__u32		pdrop;          /* Drops due to queue limits */
	__u32		other;          /* Drops due to drop() calls */
	__u32		marked;         /* Marked packets */
	__u32		matched;	/* Drops due to flow match */
};

L
Linus Torvalds 已提交
334 335 336 337 338
/* HTB section */
#define TC_HTB_NUMPRIO		8
#define TC_HTB_MAXDEPTH		8
#define TC_HTB_PROTOVER		3 /* the same as HTB and TC's major */

E
Eric Dumazet 已提交
339
struct tc_htb_opt {
L
Linus Torvalds 已提交
340 341 342 343 344 345 346 347
	struct tc_ratespec 	rate;
	struct tc_ratespec 	ceil;
	__u32	buffer;
	__u32	cbuffer;
	__u32	quantum;
	__u32	level;		/* out only */
	__u32	prio;
};
E
Eric Dumazet 已提交
348
struct tc_htb_glob {
L
Linus Torvalds 已提交
349 350 351 352 353 354
	__u32 version;		/* to match HTB/TC */
    	__u32 rate2quantum;	/* bps->quantum divisor */
    	__u32 defcls;		/* default class number */
	__u32 debug;		/* debug flags */

	/* stats */
S
stephen hemminger 已提交
355
	__u32 direct_pkts; /* count of non shaped packets */
L
Linus Torvalds 已提交
356
};
E
Eric Dumazet 已提交
357
enum {
L
Linus Torvalds 已提交
358 359 360 361 362
	TCA_HTB_UNSPEC,
	TCA_HTB_PARMS,
	TCA_HTB_INIT,
	TCA_HTB_CTAB,
	TCA_HTB_RTAB,
363
	TCA_HTB_DIRECT_QLEN,
364 365
	TCA_HTB_RATE64,
	TCA_HTB_CEIL64,
L
Linus Torvalds 已提交
366 367 368 369 370
	__TCA_HTB_MAX,
};

#define TCA_HTB_MAX (__TCA_HTB_MAX - 1)

E
Eric Dumazet 已提交
371
struct tc_htb_xstats {
L
Linus Torvalds 已提交
372 373 374 375 376 377 378 379 380
	__u32 lends;
	__u32 borrows;
	__u32 giants;	/* too big packets (rate will not be accurate) */
	__u32 tokens;
	__u32 ctokens;
};

/* HFSC section */

E
Eric Dumazet 已提交
381
struct tc_hfsc_qopt {
L
Linus Torvalds 已提交
382 383 384
	__u16	defcls;		/* default class */
};

E
Eric Dumazet 已提交
385
struct tc_service_curve {
L
Linus Torvalds 已提交
386 387 388 389 390
	__u32	m1;		/* slope of the first segment in bps */
	__u32	d;		/* x-projection of the first segment in us */
	__u32	m2;		/* slope of the second segment in bps */
};

E
Eric Dumazet 已提交
391
struct tc_hfsc_stats {
L
Linus Torvalds 已提交
392 393 394 395 396 397
	__u64	work;		/* total work done */
	__u64	rtwork;		/* work done by real-time criteria */
	__u32	period;		/* current period */
	__u32	level;		/* class level in hierarchy */
};

E
Eric Dumazet 已提交
398
enum {
L
Linus Torvalds 已提交
399 400 401 402 403 404 405 406 407 408 409 410 411 412 413 414
	TCA_HFSC_UNSPEC,
	TCA_HFSC_RSC,
	TCA_HFSC_FSC,
	TCA_HFSC_USC,
	__TCA_HFSC_MAX,
};

#define TCA_HFSC_MAX (__TCA_HFSC_MAX - 1)


/* CBQ section */

#define TC_CBQ_MAXPRIO		8
#define TC_CBQ_MAXLEVEL		8
#define TC_CBQ_DEF_EWMA		5

E
Eric Dumazet 已提交
415
struct tc_cbq_lssopt {
L
Linus Torvalds 已提交
416 417 418 419 420 421 422 423 424 425 426 427 428 429 430 431 432 433
	unsigned char	change;
	unsigned char	flags;
#define TCF_CBQ_LSS_BOUNDED	1
#define TCF_CBQ_LSS_ISOLATED	2
	unsigned char  	ewma_log;
	unsigned char  	level;
#define TCF_CBQ_LSS_FLAGS	1
#define TCF_CBQ_LSS_EWMA	2
#define TCF_CBQ_LSS_MAXIDLE	4
#define TCF_CBQ_LSS_MINIDLE	8
#define TCF_CBQ_LSS_OFFTIME	0x10
#define TCF_CBQ_LSS_AVPKT	0x20
	__u32		maxidle;
	__u32		minidle;
	__u32		offtime;
	__u32		avpkt;
};

E
Eric Dumazet 已提交
434
struct tc_cbq_wrropt {
L
Linus Torvalds 已提交
435 436 437 438 439 440 441 442
	unsigned char	flags;
	unsigned char	priority;
	unsigned char	cpriority;
	unsigned char	__reserved;
	__u32		allot;
	__u32		weight;
};

E
Eric Dumazet 已提交
443
struct tc_cbq_ovl {
L
Linus Torvalds 已提交
444 445 446 447 448 449 450
	unsigned char	strategy;
#define	TC_CBQ_OVL_CLASSIC	0
#define	TC_CBQ_OVL_DELAY	1
#define	TC_CBQ_OVL_LOWPRIO	2
#define	TC_CBQ_OVL_DROP		3
#define	TC_CBQ_OVL_RCLASSIC	4
	unsigned char	priority2;
451
	__u16		pad;
L
Linus Torvalds 已提交
452 453 454
	__u32		penalty;
};

E
Eric Dumazet 已提交
455
struct tc_cbq_police {
L
Linus Torvalds 已提交
456 457 458 459 460
	unsigned char	police;
	unsigned char	__res1;
	unsigned short	__res2;
};

E
Eric Dumazet 已提交
461
struct tc_cbq_fopt {
L
Linus Torvalds 已提交
462 463 464 465 466
	__u32		split;
	__u32		defmap;
	__u32		defchange;
};

E
Eric Dumazet 已提交
467
struct tc_cbq_xstats {
L
Linus Torvalds 已提交
468 469 470 471 472 473
	__u32		borrows;
	__u32		overactions;
	__s32		avgidle;
	__s32		undertime;
};

E
Eric Dumazet 已提交
474
enum {
L
Linus Torvalds 已提交
475 476 477 478 479 480 481 482 483 484 485 486 487 488 489 490 491 492 493 494 495 496 497 498 499 500 501 502 503 504 505 506 507 508 509 510 511 512 513 514 515 516 517 518
	TCA_CBQ_UNSPEC,
	TCA_CBQ_LSSOPT,
	TCA_CBQ_WRROPT,
	TCA_CBQ_FOPT,
	TCA_CBQ_OVL_STRATEGY,
	TCA_CBQ_RATE,
	TCA_CBQ_RTAB,
	TCA_CBQ_POLICE,
	__TCA_CBQ_MAX,
};

#define TCA_CBQ_MAX	(__TCA_CBQ_MAX - 1)

/* dsmark section */

enum {
	TCA_DSMARK_UNSPEC,
	TCA_DSMARK_INDICES,
	TCA_DSMARK_DEFAULT_INDEX,
	TCA_DSMARK_SET_TC_INDEX,
	TCA_DSMARK_MASK,
	TCA_DSMARK_VALUE,
	__TCA_DSMARK_MAX,
};

#define TCA_DSMARK_MAX (__TCA_DSMARK_MAX - 1)

/* ATM  section */

enum {
	TCA_ATM_UNSPEC,
	TCA_ATM_FD,		/* file/socket descriptor */
	TCA_ATM_PTR,		/* pointer to descriptor - later */
	TCA_ATM_HDR,		/* LL header */
	TCA_ATM_EXCESS,		/* excess traffic class (0 for CLP)  */
	TCA_ATM_ADDR,		/* PVC address (for output only) */
	TCA_ATM_STATE,		/* VC state (ATM_VS_*; for output only) */
	__TCA_ATM_MAX,
};

#define TCA_ATM_MAX	(__TCA_ATM_MAX - 1)

/* Network emulator */

E
Eric Dumazet 已提交
519
enum {
L
Linus Torvalds 已提交
520 521 522
	TCA_NETEM_UNSPEC,
	TCA_NETEM_CORR,
	TCA_NETEM_DELAY_DIST,
523
	TCA_NETEM_REORDER,
524
	TCA_NETEM_CORRUPT,
525
	TCA_NETEM_LOSS,
H
Hagen Paul Pfeifer 已提交
526
	TCA_NETEM_RATE,
E
Eric Dumazet 已提交
527
	TCA_NETEM_ECN,
Y
Yang Yingliang 已提交
528
	TCA_NETEM_RATE64,
L
Linus Torvalds 已提交
529 530 531 532 533
	__TCA_NETEM_MAX,
};

#define TCA_NETEM_MAX (__TCA_NETEM_MAX - 1)

E
Eric Dumazet 已提交
534
struct tc_netem_qopt {
L
Linus Torvalds 已提交
535 536 537
	__u32	latency;	/* added delay (us) */
	__u32   limit;		/* fifo limit (packets) */
	__u32	loss;		/* random packet loss (0=none ~0=100%) */
538
	__u32	gap;		/* re-ordering gap (0 for none) */
L
Linus Torvalds 已提交
539 540 541 542
	__u32   duplicate;	/* random packet dup  (0=none ~0=100%) */
	__u32	jitter;		/* random jitter in latency (us) */
};

E
Eric Dumazet 已提交
543
struct tc_netem_corr {
L
Linus Torvalds 已提交
544 545 546 547 548
	__u32	delay_corr;	/* delay correlation */
	__u32	loss_corr;	/* packet loss correlation */
	__u32	dup_corr;	/* duplicate correlation  */
};

E
Eric Dumazet 已提交
549
struct tc_netem_reorder {
550 551 552 553
	__u32	probability;
	__u32	correlation;
};

E
Eric Dumazet 已提交
554
struct tc_netem_corrupt {
555 556 557 558
	__u32	probability;
	__u32	correlation;
};

H
Hagen Paul Pfeifer 已提交
559 560
struct tc_netem_rate {
	__u32	rate;	/* byte/s */
561 562 563
	__s32	packet_overhead;
	__u32	cell_size;
	__s32	cell_overhead;
H
Hagen Paul Pfeifer 已提交
564 565
};

566 567 568 569 570 571 572 573
enum {
	NETEM_LOSS_UNSPEC,
	NETEM_LOSS_GI,		/* General Intuitive - 4 state model */
	NETEM_LOSS_GE,		/* Gilbert Elliot models */
	__NETEM_LOSS_MAX
};
#define NETEM_LOSS_MAX (__NETEM_LOSS_MAX - 1)

S
stephen hemminger 已提交
574
/* State transition probabilities for 4 state model */
575 576 577 578 579 580 581 582 583 584 585 586 587 588 589 590
struct tc_netem_gimodel {
	__u32	p13;
	__u32	p31;
	__u32	p32;
	__u32	p14;
	__u32	p23;
};

/* Gilbert-Elliot models */
struct tc_netem_gemodel {
	__u32 p;
	__u32 r;
	__u32 h;
	__u32 k1;
};

L
Linus Torvalds 已提交
591
#define NETEM_DIST_SCALE	8192
S
stephen hemminger 已提交
592
#define NETEM_DIST_MAX		16384
L
Linus Torvalds 已提交
593

P
Patrick McHardy 已提交
594 595
/* DRR */

E
Eric Dumazet 已提交
596
enum {
P
Patrick McHardy 已提交
597 598 599 600 601 602 603
	TCA_DRR_UNSPEC,
	TCA_DRR_QUANTUM,
	__TCA_DRR_MAX
};

#define TCA_DRR_MAX	(__TCA_DRR_MAX - 1)

E
Eric Dumazet 已提交
604
struct tc_drr_stats {
605
	__u32	deficit;
P
Patrick McHardy 已提交
606 607
};

608 609 610 611 612 613 614 615 616 617 618 619
/* MQPRIO */
#define TC_QOPT_BITMASK 15
#define TC_QOPT_MAX_QUEUE 16

struct tc_mqprio_qopt {
	__u8	num_tc;
	__u8	prio_tc_map[TC_QOPT_BITMASK + 1];
	__u8	hw;
	__u16	count[TC_QOPT_MAX_QUEUE];
	__u16	offset[TC_QOPT_MAX_QUEUE];
};

E
Eric Dumazet 已提交
620 621 622 623 624 625 626 627 628 629 630 631 632 633 634 635 636 637 638 639 640 641 642 643 644 645 646 647 648 649 650 651 652 653 654 655 656 657 658
/* SFB */

enum {
	TCA_SFB_UNSPEC,
	TCA_SFB_PARMS,
	__TCA_SFB_MAX,
};

#define TCA_SFB_MAX (__TCA_SFB_MAX - 1)

/*
 * Note: increment, decrement are Q0.16 fixed-point values.
 */
struct tc_sfb_qopt {
	__u32 rehash_interval;	/* delay between hash move, in ms */
	__u32 warmup_time;	/* double buffering warmup time in ms (warmup_time < rehash_interval) */
	__u32 max;		/* max len of qlen_min */
	__u32 bin_size;		/* maximum queue length per bin */
	__u32 increment;	/* probability increment, (d1 in Blue) */
	__u32 decrement;	/* probability decrement, (d2 in Blue) */
	__u32 limit;		/* max SFB queue length */
	__u32 penalty_rate;	/* inelastic flows are rate limited to 'rate' pps */
	__u32 penalty_burst;
};

struct tc_sfb_xstats {
	__u32 earlydrop;
	__u32 penaltydrop;
	__u32 bucketdrop;
	__u32 queuedrop;
	__u32 childdrop; /* drops in child qdisc */
	__u32 marked;
	__u32 maxqlen;
	__u32 maxprob;
	__u32 avgprob;
};

#define SFB_MAX_PROB 0xFFFF

659 660 661 662 663 664 665 666 667 668 669 670 671 672 673
/* QFQ */
enum {
	TCA_QFQ_UNSPEC,
	TCA_QFQ_WEIGHT,
	TCA_QFQ_LMAX,
	__TCA_QFQ_MAX
};

#define TCA_QFQ_MAX	(__TCA_QFQ_MAX - 1)

struct tc_qfq_stats {
	__u32 weight;
	__u32 lmax;
};

E
Eric Dumazet 已提交
674 675 676 677 678 679 680 681
/* CODEL */

enum {
	TCA_CODEL_UNSPEC,
	TCA_CODEL_TARGET,
	TCA_CODEL_LIMIT,
	TCA_CODEL_INTERVAL,
	TCA_CODEL_ECN,
E
Eric Dumazet 已提交
682
	TCA_CODEL_CE_THRESHOLD,
E
Eric Dumazet 已提交
683 684 685 686 687 688 689 690 691 692 693 694 695 696 697 698
	__TCA_CODEL_MAX
};

#define TCA_CODEL_MAX	(__TCA_CODEL_MAX - 1)

struct tc_codel_xstats {
	__u32	maxpacket; /* largest packet we've seen so far */
	__u32	count;	   /* how many drops we've done since the last time we
			    * entered dropping state
			    */
	__u32	lastcount; /* count at entry to dropping state */
	__u32	ldelay;    /* in-queue delay seen by most recently dequeued packet */
	__s32	drop_next; /* time to drop next packet */
	__u32	drop_overlimit; /* number of time max qdisc packet limit was hit */
	__u32	ecn_mark;  /* number of packets we ECN marked instead of dropped */
	__u32	dropping;  /* are we in dropping state ? */
E
Eric Dumazet 已提交
699
	__u32	ce_mark;   /* number of CE marked packets because of ce_threshold */
E
Eric Dumazet 已提交
700 701
};

E
Eric Dumazet 已提交
702 703 704 705 706 707 708 709 710 711
/* FQ_CODEL */

enum {
	TCA_FQ_CODEL_UNSPEC,
	TCA_FQ_CODEL_TARGET,
	TCA_FQ_CODEL_LIMIT,
	TCA_FQ_CODEL_INTERVAL,
	TCA_FQ_CODEL_ECN,
	TCA_FQ_CODEL_FLOWS,
	TCA_FQ_CODEL_QUANTUM,
E
Eric Dumazet 已提交
712
	TCA_FQ_CODEL_CE_THRESHOLD,
E
Eric Dumazet 已提交
713 714 715 716 717 718 719 720 721 722 723 724 725 726 727 728 729 730 731 732 733 734 735
	__TCA_FQ_CODEL_MAX
};

#define TCA_FQ_CODEL_MAX	(__TCA_FQ_CODEL_MAX - 1)

enum {
	TCA_FQ_CODEL_XSTATS_QDISC,
	TCA_FQ_CODEL_XSTATS_CLASS,
};

struct tc_fq_codel_qd_stats {
	__u32	maxpacket;	/* largest packet we've seen so far */
	__u32	drop_overlimit; /* number of time max qdisc
				 * packet limit was hit
				 */
	__u32	ecn_mark;	/* number of packets we ECN marked
				 * instead of being dropped
				 */
	__u32	new_flow_count; /* number of time packets
				 * created a 'new flow'
				 */
	__u32	new_flows_len;	/* count of flows in new list */
	__u32	old_flows_len;	/* count of flows in old list */
E
Eric Dumazet 已提交
736
	__u32	ce_mark;	/* packets above ce_threshold */
E
Eric Dumazet 已提交
737 738 739 740 741 742 743 744 745 746 747 748 749 750 751 752 753 754 755 756 757
};

struct tc_fq_codel_cl_stats {
	__s32	deficit;
	__u32	ldelay;		/* in-queue delay seen by most recently
				 * dequeued packet
				 */
	__u32	count;
	__u32	lastcount;
	__u32	dropping;
	__s32	drop_next;
};

struct tc_fq_codel_xstats {
	__u32	type;
	union {
		struct tc_fq_codel_qd_stats qdisc_stats;
		struct tc_fq_codel_cl_stats class_stats;
	};
};

758 759 760 761 762 763 764 765 766 767 768 769 770 771 772
/* FQ */

enum {
	TCA_FQ_UNSPEC,

	TCA_FQ_PLIMIT,		/* limit of total number of packets in queue */

	TCA_FQ_FLOW_PLIMIT,	/* limit of packets per flow */

	TCA_FQ_QUANTUM,		/* RR quantum */

	TCA_FQ_INITIAL_QUANTUM,		/* RR quantum for new flow */

	TCA_FQ_RATE_ENABLE,	/* enable/disable rate limiting */

773
	TCA_FQ_FLOW_DEFAULT_RATE,/* obsolete, do not use */
774 775 776 777

	TCA_FQ_FLOW_MAX_RATE,	/* per flow max rate */

	TCA_FQ_BUCKETS_LOG,	/* log2(number of buckets) */
778 779 780

	TCA_FQ_FLOW_REFILL_DELAY,	/* flow credit refill delay in usec */

781 782
	TCA_FQ_ORPHAN_MASK,	/* mask applied to orphaned skb hashes */

783 784 785 786 787 788 789 790 791 792 793 794 795 796 797 798 799 800 801
	__TCA_FQ_MAX
};

#define TCA_FQ_MAX	(__TCA_FQ_MAX - 1)

struct tc_fq_qd_stats {
	__u64	gc_flows;
	__u64	highprio_packets;
	__u64	tcp_retrans;
	__u64	throttled;
	__u64	flows_plimit;
	__u64	pkts_too_long;
	__u64	allocation_errors;
	__s64	time_next_delayed_flow;
	__u32	flows;
	__u32	inactive_flows;
	__u32	throttled_flows;
	__u32	pad;
};
802 803 804 805 806 807 808 809 810 811 812 813 814 815 816 817 818 819 820 821 822 823 824 825 826

/* Heavy-Hitter Filter */

enum {
	TCA_HHF_UNSPEC,
	TCA_HHF_BACKLOG_LIMIT,
	TCA_HHF_QUANTUM,
	TCA_HHF_HH_FLOWS_LIMIT,
	TCA_HHF_RESET_TIMEOUT,
	TCA_HHF_ADMIT_BYTES,
	TCA_HHF_EVICT_TIMEOUT,
	TCA_HHF_NON_HH_WEIGHT,
	__TCA_HHF_MAX
};

#define TCA_HHF_MAX	(__TCA_HHF_MAX - 1)

struct tc_hhf_xstats {
	__u32	drop_overlimit; /* number of times max qdisc packet limit
				 * was hit
				 */
	__u32	hh_overlimit;   /* number of times max heavy-hitters was hit */
	__u32	hh_tot_count;   /* number of captured heavy-hitters so far */
	__u32	hh_cur_count;   /* number of current heavy-hitters */
};
827 828 829 830 831 832 833 834 835 836 837 838 839 840 841 842 843 844 845 846 847 848 849 850 851

/* PIE */
enum {
	TCA_PIE_UNSPEC,
	TCA_PIE_TARGET,
	TCA_PIE_LIMIT,
	TCA_PIE_TUPDATE,
	TCA_PIE_ALPHA,
	TCA_PIE_BETA,
	TCA_PIE_ECN,
	TCA_PIE_BYTEMODE,
	__TCA_PIE_MAX
};
#define TCA_PIE_MAX   (__TCA_PIE_MAX - 1)

struct tc_pie_xstats {
	__u32 prob;             /* current probability */
	__u32 delay;            /* current delay in ms */
	__u32 avg_dq_rate;      /* current average dq_rate in bits/pie_time */
	__u32 packets_in;       /* total number of packets enqueued */
	__u32 dropped;          /* packets dropped due to pie_action */
	__u32 overlimit;        /* dropped due to lack of space in queue */
	__u32 maxq;             /* maximum queue size */
	__u32 ecn_mark;         /* packets marked with ecn*/
};
L
Linus Torvalds 已提交
852
#endif