pkt_sched.h 19.4 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
	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)
D
Daniel Borkmann 已提交
75 76 77 78
#define TC_H_CLSACT	TC_H_INGRESS

#define TC_H_MIN_INGRESS	0xFFF2U
#define TC_H_MIN_EGRESS		0xFFF3U
L
Linus Torvalds 已提交
79

80 81 82 83 84 85 86 87
/* 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 已提交
88
struct tc_ratespec {
L
Linus Torvalds 已提交
89
	unsigned char	cell_log;
90
	__u8		linklayer; /* lower 4 bits */
91 92
	unsigned short	overhead;
	short		cell_align;
L
Linus Torvalds 已提交
93 94 95 96
	unsigned short	mpu;
	__u32		rate;
};

97 98
#define TC_RTAB_SIZE	1024

99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118
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 已提交
119 120
/* FIFO section */

E
Eric Dumazet 已提交
121
struct tc_fifo_qopt {
L
Linus Torvalds 已提交
122 123 124 125 126 127
	__u32	limit;	/* Queue length: bytes for bfifo, packets for pfifo */
};

/* PRIO section */

#define TCQ_PRIO_BANDS	16
128
#define TCQ_MIN_PRIO_BANDS 2
L
Linus Torvalds 已提交
129

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

135 136 137 138 139 140 141
/* MULTIQ section */

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

142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160 161 162
/* 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 已提交
163 164
/* TBF section */

E
Eric Dumazet 已提交
165
struct tc_tbf_qopt {
L
Linus Torvalds 已提交
166 167 168 169 170 171 172
	struct tc_ratespec rate;
	struct tc_ratespec peakrate;
	__u32		limit;
	__u32		buffer;
	__u32		mtu;
};

E
Eric Dumazet 已提交
173
enum {
L
Linus Torvalds 已提交
174 175 176 177
	TCA_TBF_UNSPEC,
	TCA_TBF_PARMS,
	TCA_TBF_RTAB,
	TCA_TBF_PTAB,
178 179
	TCA_TBF_RATE64,
	TCA_TBF_PRATE64,
180 181
	TCA_TBF_BURST,
	TCA_TBF_PBURST,
N
Nicolas Dichtel 已提交
182
	TCA_TBF_PAD,
L
Linus Torvalds 已提交
183 184 185 186 187 188 189 190 191 192 193 194
	__TCA_TBF_MAX,
};

#define TCA_TBF_MAX (__TCA_TBF_MAX - 1)


/* TEQL section */

/* TEQL does not require any parameters */

/* SFQ section */

E
Eric Dumazet 已提交
195
struct tc_sfq_qopt {
L
Linus Torvalds 已提交
196 197 198 199 200 201 202
	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  */
};

203 204 205 206 207 208 209 210 211
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 已提交
212 213 214 215
struct tc_sfq_qopt_v1 {
	struct tc_sfq_qopt v0;
	unsigned int	depth;		/* max number of packets per flow */
	unsigned int	headdrop;
216 217 218 219 220 221 222 223 224 225 226
/* 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 已提交
227 228 229
};


E
Eric Dumazet 已提交
230
struct tc_sfq_xstats {
231 232 233
	__s32		allot;
};

L
Linus Torvalds 已提交
234 235
/* RED section */

E
Eric Dumazet 已提交
236
enum {
L
Linus Torvalds 已提交
237 238 239
	TCA_RED_UNSPEC,
	TCA_RED_PARMS,
	TCA_RED_STAB,
E
Eric Dumazet 已提交
240
	TCA_RED_MAX_P,
L
Linus Torvalds 已提交
241 242 243 244 245
	__TCA_RED_MAX,
};

#define TCA_RED_MAX (__TCA_RED_MAX - 1)

E
Eric Dumazet 已提交
246
struct tc_red_qopt {
L
Linus Torvalds 已提交
247 248 249 250 251 252 253
	__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 已提交
254 255 256
#define TC_RED_ECN		1
#define TC_RED_HARDDROP		2
#define TC_RED_ADAPTATIVE	4
L
Linus Torvalds 已提交
257 258
};

E
Eric Dumazet 已提交
259
struct tc_red_xstats {
L
Linus Torvalds 已提交
260 261 262 263 264 265 266 267 268 269
	__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 已提交
270
enum {
L
Linus Torvalds 已提交
271 272 273 274
       TCA_GRED_UNSPEC,
       TCA_GRED_PARMS,
       TCA_GRED_STAB,
       TCA_GRED_DPS,
275
       TCA_GRED_MAX_P,
276 277
       TCA_GRED_LIMIT,
       __TCA_GRED_MAX,
L
Linus Torvalds 已提交
278 279 280 281
};

#define TCA_GRED_MAX (__TCA_GRED_MAX - 1)

E
Eric Dumazet 已提交
282
struct tc_gred_qopt {
283 284 285
	__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 已提交
286
	__u32		DP;           /* up to 2^32 DPs */
287 288 289 290 291 292 293 294 295 296 297 298
	__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 已提交
299
};
300

L
Linus Torvalds 已提交
301
/* gred setup */
E
Eric Dumazet 已提交
302
struct tc_gred_sopt {
303 304 305
	__u32		DPs;
	__u32		def_DP;
	__u8		grio;
306 307
	__u8		flags;
	__u16		pad1;
L
Linus Torvalds 已提交
308 309
};

S
stephen hemminger 已提交
310 311 312 313 314 315
/* CHOKe section */

enum {
	TCA_CHOKE_UNSPEC,
	TCA_CHOKE_PARMS,
	TCA_CHOKE_STAB,
316
	TCA_CHOKE_MAX_P,
S
stephen hemminger 已提交
317 318 319 320 321 322 323 324 325 326 327 328 329 330 331 332 333 334 335 336 337 338 339
	__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 已提交
340 341 342 343 344
/* 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 已提交
345
struct tc_htb_opt {
L
Linus Torvalds 已提交
346 347 348 349 350 351 352 353
	struct tc_ratespec 	rate;
	struct tc_ratespec 	ceil;
	__u32	buffer;
	__u32	cbuffer;
	__u32	quantum;
	__u32	level;		/* out only */
	__u32	prio;
};
E
Eric Dumazet 已提交
354
struct tc_htb_glob {
L
Linus Torvalds 已提交
355 356 357 358 359 360
	__u32 version;		/* to match HTB/TC */
    	__u32 rate2quantum;	/* bps->quantum divisor */
    	__u32 defcls;		/* default class number */
	__u32 debug;		/* debug flags */

	/* stats */
S
stephen hemminger 已提交
361
	__u32 direct_pkts; /* count of non shaped packets */
L
Linus Torvalds 已提交
362
};
E
Eric Dumazet 已提交
363
enum {
L
Linus Torvalds 已提交
364 365 366 367 368
	TCA_HTB_UNSPEC,
	TCA_HTB_PARMS,
	TCA_HTB_INIT,
	TCA_HTB_CTAB,
	TCA_HTB_RTAB,
369
	TCA_HTB_DIRECT_QLEN,
370 371
	TCA_HTB_RATE64,
	TCA_HTB_CEIL64,
N
Nicolas Dichtel 已提交
372
	TCA_HTB_PAD,
L
Linus Torvalds 已提交
373 374 375 376 377
	__TCA_HTB_MAX,
};

#define TCA_HTB_MAX (__TCA_HTB_MAX - 1)

E
Eric Dumazet 已提交
378
struct tc_htb_xstats {
L
Linus Torvalds 已提交
379 380 381 382 383 384 385 386 387
	__u32 lends;
	__u32 borrows;
	__u32 giants;	/* too big packets (rate will not be accurate) */
	__u32 tokens;
	__u32 ctokens;
};

/* HFSC section */

E
Eric Dumazet 已提交
388
struct tc_hfsc_qopt {
L
Linus Torvalds 已提交
389 390 391
	__u16	defcls;		/* default class */
};

E
Eric Dumazet 已提交
392
struct tc_service_curve {
L
Linus Torvalds 已提交
393 394 395 396 397
	__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 已提交
398
struct tc_hfsc_stats {
L
Linus Torvalds 已提交
399 400 401 402 403 404
	__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 已提交
405
enum {
L
Linus Torvalds 已提交
406 407 408 409 410 411 412 413 414 415 416 417 418 419 420 421
	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 已提交
422
struct tc_cbq_lssopt {
L
Linus Torvalds 已提交
423 424 425 426 427 428 429 430 431 432 433 434 435 436 437 438 439 440
	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 已提交
441
struct tc_cbq_wrropt {
L
Linus Torvalds 已提交
442 443 444 445 446 447 448 449
	unsigned char	flags;
	unsigned char	priority;
	unsigned char	cpriority;
	unsigned char	__reserved;
	__u32		allot;
	__u32		weight;
};

E
Eric Dumazet 已提交
450
struct tc_cbq_ovl {
L
Linus Torvalds 已提交
451 452 453 454 455 456 457
	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;
458
	__u16		pad;
L
Linus Torvalds 已提交
459 460 461
	__u32		penalty;
};

E
Eric Dumazet 已提交
462
struct tc_cbq_police {
L
Linus Torvalds 已提交
463 464 465 466 467
	unsigned char	police;
	unsigned char	__res1;
	unsigned short	__res2;
};

E
Eric Dumazet 已提交
468
struct tc_cbq_fopt {
L
Linus Torvalds 已提交
469 470 471 472 473
	__u32		split;
	__u32		defmap;
	__u32		defchange;
};

E
Eric Dumazet 已提交
474
struct tc_cbq_xstats {
L
Linus Torvalds 已提交
475 476 477 478 479 480
	__u32		borrows;
	__u32		overactions;
	__s32		avgidle;
	__s32		undertime;
};

E
Eric Dumazet 已提交
481
enum {
L
Linus Torvalds 已提交
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 519 520 521 522 523 524 525
	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 已提交
526
enum {
L
Linus Torvalds 已提交
527 528 529
	TCA_NETEM_UNSPEC,
	TCA_NETEM_CORR,
	TCA_NETEM_DELAY_DIST,
530
	TCA_NETEM_REORDER,
531
	TCA_NETEM_CORRUPT,
532
	TCA_NETEM_LOSS,
H
Hagen Paul Pfeifer 已提交
533
	TCA_NETEM_RATE,
E
Eric Dumazet 已提交
534
	TCA_NETEM_ECN,
Y
Yang Yingliang 已提交
535
	TCA_NETEM_RATE64,
N
Nicolas Dichtel 已提交
536
	TCA_NETEM_PAD,
L
Linus Torvalds 已提交
537 538 539 540 541
	__TCA_NETEM_MAX,
};

#define TCA_NETEM_MAX (__TCA_NETEM_MAX - 1)

E
Eric Dumazet 已提交
542
struct tc_netem_qopt {
L
Linus Torvalds 已提交
543 544 545
	__u32	latency;	/* added delay (us) */
	__u32   limit;		/* fifo limit (packets) */
	__u32	loss;		/* random packet loss (0=none ~0=100%) */
546
	__u32	gap;		/* re-ordering gap (0 for none) */
L
Linus Torvalds 已提交
547 548 549 550
	__u32   duplicate;	/* random packet dup  (0=none ~0=100%) */
	__u32	jitter;		/* random jitter in latency (us) */
};

E
Eric Dumazet 已提交
551
struct tc_netem_corr {
L
Linus Torvalds 已提交
552 553 554 555 556
	__u32	delay_corr;	/* delay correlation */
	__u32	loss_corr;	/* packet loss correlation */
	__u32	dup_corr;	/* duplicate correlation  */
};

E
Eric Dumazet 已提交
557
struct tc_netem_reorder {
558 559 560 561
	__u32	probability;
	__u32	correlation;
};

E
Eric Dumazet 已提交
562
struct tc_netem_corrupt {
563 564 565 566
	__u32	probability;
	__u32	correlation;
};

H
Hagen Paul Pfeifer 已提交
567 568
struct tc_netem_rate {
	__u32	rate;	/* byte/s */
569 570 571
	__s32	packet_overhead;
	__u32	cell_size;
	__s32	cell_overhead;
H
Hagen Paul Pfeifer 已提交
572 573
};

574 575 576 577 578 579 580 581
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 已提交
582
/* State transition probabilities for 4 state model */
583 584 585 586 587 588 589 590 591 592 593 594 595 596 597 598
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 已提交
599
#define NETEM_DIST_SCALE	8192
S
stephen hemminger 已提交
600
#define NETEM_DIST_MAX		16384
L
Linus Torvalds 已提交
601

P
Patrick McHardy 已提交
602 603
/* DRR */

E
Eric Dumazet 已提交
604
enum {
P
Patrick McHardy 已提交
605 606 607 608 609 610 611
	TCA_DRR_UNSPEC,
	TCA_DRR_QUANTUM,
	__TCA_DRR_MAX
};

#define TCA_DRR_MAX	(__TCA_DRR_MAX - 1)

E
Eric Dumazet 已提交
612
struct tc_drr_stats {
613
	__u32	deficit;
P
Patrick McHardy 已提交
614 615
};

616 617 618 619 620 621 622 623 624 625 626 627
/* 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 已提交
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 659 660 661 662 663 664 665 666
/* 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

667 668 669 670 671 672 673 674 675 676 677 678 679 680 681
/* 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 已提交
682 683 684 685 686 687 688 689
/* CODEL */

enum {
	TCA_CODEL_UNSPEC,
	TCA_CODEL_TARGET,
	TCA_CODEL_LIMIT,
	TCA_CODEL_INTERVAL,
	TCA_CODEL_ECN,
E
Eric Dumazet 已提交
690
	TCA_CODEL_CE_THRESHOLD,
E
Eric Dumazet 已提交
691 692 693 694 695 696 697 698 699 700 701 702 703 704 705 706
	__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 已提交
707
	__u32	ce_mark;   /* number of CE marked packets because of ce_threshold */
E
Eric Dumazet 已提交
708 709
};

E
Eric Dumazet 已提交
710 711 712 713 714 715 716 717 718 719
/* 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 已提交
720
	TCA_FQ_CODEL_CE_THRESHOLD,
721
	TCA_FQ_CODEL_DROP_BATCH_SIZE,
E
Eric Dumazet 已提交
722 723 724 725 726 727 728 729 730 731 732 733 734 735 736 737 738 739 740 741 742 743 744
	__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 已提交
745
	__u32	ce_mark;	/* packets above ce_threshold */
E
Eric Dumazet 已提交
746 747 748 749 750 751 752 753 754 755 756 757 758 759 760 761 762 763 764 765 766
};

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;
	};
};

767 768 769 770 771 772 773 774 775 776 777 778 779 780 781
/* 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 */

782
	TCA_FQ_FLOW_DEFAULT_RATE,/* obsolete, do not use */
783 784 785 786

	TCA_FQ_FLOW_MAX_RATE,	/* per flow max rate */

	TCA_FQ_BUCKETS_LOG,	/* log2(number of buckets) */
787 788 789

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

790 791
	TCA_FQ_ORPHAN_MASK,	/* mask applied to orphaned skb hashes */

792 793 794 795 796 797 798 799 800 801 802 803 804 805 806 807 808 809 810
	__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;
};
811 812 813 814 815 816 817 818 819 820 821 822 823 824 825 826 827 828 829 830 831 832 833 834 835

/* 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 */
};
836 837 838 839 840 841 842 843 844 845 846 847 848 849 850 851 852 853 854 855 856 857 858 859 860

/* 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 已提交
861
#endif