Home | History | Annotate | Download | only in linux
      1 #ifndef __LINUX_PKT_SCHED_H
      2 #define __LINUX_PKT_SCHED_H
      3 
      4 #include <linux/types.h>
      5 
      6 /* Logical priority bands not depending on specific packet scheduler.
      7    Every scheduler will map them to real traffic classes, if it has
      8    no more precise mechanism to classify packets.
      9 
     10    These numbers have no special meaning, though their coincidence
     11    with obsolete IPv6 values is not occasional :-). New IPv6 drafts
     12    preferred full anarchy inspired by diffserv group.
     13 
     14    Note: TC_PRIO_BESTEFFORT does not mean that it is the most unhappy
     15    class, actually, as rule it will be handled with more care than
     16    filler or even bulk.
     17  */
     18 
     19 #define TC_PRIO_BESTEFFORT		0
     20 #define TC_PRIO_FILLER			1
     21 #define TC_PRIO_BULK			2
     22 #define TC_PRIO_INTERACTIVE_BULK	4
     23 #define TC_PRIO_INTERACTIVE		6
     24 #define TC_PRIO_CONTROL			7
     25 
     26 #define TC_PRIO_MAX			15
     27 
     28 /* Generic queue statistics, available for all the elements.
     29    Particular schedulers may have also their private records.
     30  */
     31 
     32 struct tc_stats {
     33 	__u64	bytes;			/* Number of enqueued bytes */
     34 	__u32	packets;		/* Number of enqueued packets	*/
     35 	__u32	drops;			/* Packets dropped because of lack of resources */
     36 	__u32	overlimits;		/* Number of throttle events when this
     37 					 * flow goes out of allocated bandwidth */
     38 	__u32	bps;			/* Current flow byte rate */
     39 	__u32	pps;			/* Current flow packet rate */
     40 	__u32	qlen;
     41 	__u32	backlog;
     42 };
     43 
     44 struct tc_estimator {
     45 	signed char	interval;
     46 	unsigned char	ewma_log;
     47 };
     48 
     49 /* "Handles"
     50    ---------
     51 
     52     All the traffic control objects have 32bit identifiers, or "handles".
     53 
     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.
     58 
     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.
     62 
     63     Macros to manipulate handles:
     64  */
     65 
     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))
     71 
     72 #define TC_H_UNSPEC	(0U)
     73 #define TC_H_ROOT	(0xFFFFFFFFU)
     74 #define TC_H_INGRESS    (0xFFFFFFF1U)
     75 #define TC_H_CLSACT	TC_H_INGRESS
     76 
     77 #define TC_H_MIN_INGRESS	0xFFF2U
     78 #define TC_H_MIN_EGRESS		0xFFF3U
     79 
     80 /* Need to corrospond to iproute2 tc/tc_core.h "enum link_layer" */
     81 enum tc_link_layer {
     82 	TC_LINKLAYER_UNAWARE, /* Indicate unaware old iproute2 util */
     83 	TC_LINKLAYER_ETHERNET,
     84 	TC_LINKLAYER_ATM,
     85 };
     86 #define TC_LINKLAYER_MASK 0x0F /* limit use to lower 4 bits */
     87 
     88 struct tc_ratespec {
     89 	unsigned char	cell_log;
     90 	__u8		linklayer; /* lower 4 bits */
     91 	unsigned short	overhead;
     92 	short		cell_align;
     93 	unsigned short	mpu;
     94 	__u32		rate;
     95 };
     96 
     97 #define TC_RTAB_SIZE	1024
     98 
     99 struct tc_sizespec {
    100 	unsigned char	cell_log;
    101 	unsigned char	size_log;
    102 	short		cell_align;
    103 	int		overhead;
    104 	unsigned int	linklayer;
    105 	unsigned int	mpu;
    106 	unsigned int	mtu;
    107 	unsigned int	tsize;
    108 };
    109 
    110 enum {
    111 	TCA_STAB_UNSPEC,
    112 	TCA_STAB_BASE,
    113 	TCA_STAB_DATA,
    114 	__TCA_STAB_MAX
    115 };
    116 
    117 #define TCA_STAB_MAX (__TCA_STAB_MAX - 1)
    118 
    119 /* FIFO section */
    120 
    121 struct tc_fifo_qopt {
    122 	__u32	limit;	/* Queue length: bytes for bfifo, packets for pfifo */
    123 };
    124 
    125 /* PRIO section */
    126 
    127 #define TCQ_PRIO_BANDS	16
    128 #define TCQ_MIN_PRIO_BANDS 2
    129 
    130 struct tc_prio_qopt {
    131 	int	bands;			/* Number of bands */
    132 	__u8	priomap[TC_PRIO_MAX+1];	/* Map: logical priority -> PRIO band */
    133 };
    134 
    135 /* MULTIQ section */
    136 
    137 struct tc_multiq_qopt {
    138 	__u16	bands;			/* Number of bands */
    139 	__u16	max_bands;		/* Maximum number of queues */
    140 };
    141 
    142 /* PLUG section */
    143 
    144 #define TCQ_PLUG_BUFFER                0
    145 #define TCQ_PLUG_RELEASE_ONE           1
    146 #define TCQ_PLUG_RELEASE_INDEFINITE    2
    147 #define TCQ_PLUG_LIMIT                 3
    148 
    149 struct tc_plug_qopt {
    150 	/* TCQ_PLUG_BUFFER: Inset a plug into the queue and
    151 	 *  buffer any incoming packets
    152 	 * TCQ_PLUG_RELEASE_ONE: Dequeue packets from queue head
    153 	 *   to beginning of the next plug.
    154 	 * TCQ_PLUG_RELEASE_INDEFINITE: Dequeue all packets from queue.
    155 	 *   Stop buffering packets until the next TCQ_PLUG_BUFFER
    156 	 *   command is received (just act as a pass-thru queue).
    157 	 * TCQ_PLUG_LIMIT: Increase/decrease queue size
    158 	 */
    159 	int             action;
    160 	__u32           limit;
    161 };
    162 
    163 /* TBF section */
    164 
    165 struct tc_tbf_qopt {
    166 	struct tc_ratespec rate;
    167 	struct tc_ratespec peakrate;
    168 	__u32		limit;
    169 	__u32		buffer;
    170 	__u32		mtu;
    171 };
    172 
    173 enum {
    174 	TCA_TBF_UNSPEC,
    175 	TCA_TBF_PARMS,
    176 	TCA_TBF_RTAB,
    177 	TCA_TBF_PTAB,
    178 	TCA_TBF_RATE64,
    179 	TCA_TBF_PRATE64,
    180 	TCA_TBF_BURST,
    181 	TCA_TBF_PBURST,
    182 	TCA_TBF_PAD,
    183 	__TCA_TBF_MAX,
    184 };
    185 
    186 #define TCA_TBF_MAX (__TCA_TBF_MAX - 1)
    187 
    188 
    189 /* TEQL section */
    190 
    191 /* TEQL does not require any parameters */
    192 
    193 /* SFQ section */
    194 
    195 struct tc_sfq_qopt {
    196 	unsigned	quantum;	/* Bytes per round allocated to flow */
    197 	int		perturb_period;	/* Period of hash perturbation */
    198 	__u32		limit;		/* Maximal packets in queue */
    199 	unsigned	divisor;	/* Hash divisor  */
    200 	unsigned	flows;		/* Maximal number of flows  */
    201 };
    202 
    203 struct tc_sfqred_stats {
    204 	__u32           prob_drop;      /* Early drops, below max threshold */
    205 	__u32           forced_drop;	/* Early drops, after max threshold */
    206 	__u32           prob_mark;      /* Marked packets, below max threshold */
    207 	__u32           forced_mark;    /* Marked packets, after max threshold */
    208 	__u32           prob_mark_head; /* Marked packets, below max threshold */
    209 	__u32           forced_mark_head;/* Marked packets, after max threshold */
    210 };
    211 
    212 struct tc_sfq_qopt_v1 {
    213 	struct tc_sfq_qopt v0;
    214 	unsigned int	depth;		/* max number of packets per flow */
    215 	unsigned int	headdrop;
    216 /* SFQRED parameters */
    217 	__u32		limit;		/* HARD maximal flow queue length (bytes) */
    218 	__u32		qth_min;	/* Min average length threshold (bytes) */
    219 	__u32		qth_max;	/* Max average length threshold (bytes) */
    220 	unsigned char   Wlog;		/* log(W)		*/
    221 	unsigned char   Plog;		/* log(P_max/(qth_max-qth_min))	*/
    222 	unsigned char   Scell_log;	/* cell size for idle damping */
    223 	unsigned char	flags;
    224 	__u32		max_P;		/* probability, high resolution */
    225 /* SFQRED stats */
    226 	struct tc_sfqred_stats stats;
    227 };
    228 
    229 
    230 struct tc_sfq_xstats {
    231 	__s32		allot;
    232 };
    233 
    234 /* RED section */
    235 
    236 enum {
    237 	TCA_RED_UNSPEC,
    238 	TCA_RED_PARMS,
    239 	TCA_RED_STAB,
    240 	TCA_RED_MAX_P,
    241 	__TCA_RED_MAX,
    242 };
    243 
    244 #define TCA_RED_MAX (__TCA_RED_MAX - 1)
    245 
    246 struct tc_red_qopt {
    247 	__u32		limit;		/* HARD maximal queue length (bytes)	*/
    248 	__u32		qth_min;	/* Min average length threshold (bytes) */
    249 	__u32		qth_max;	/* Max average length threshold (bytes) */
    250 	unsigned char   Wlog;		/* log(W)		*/
    251 	unsigned char   Plog;		/* log(P_max/(qth_max-qth_min))	*/
    252 	unsigned char   Scell_log;	/* cell size for idle damping */
    253 	unsigned char	flags;
    254 #define TC_RED_ECN		1
    255 #define TC_RED_HARDDROP		2
    256 #define TC_RED_ADAPTATIVE	4
    257 };
    258 
    259 struct tc_red_xstats {
    260 	__u32           early;          /* Early drops */
    261 	__u32           pdrop;          /* Drops due to queue limits */
    262 	__u32           other;          /* Drops due to drop() calls */
    263 	__u32           marked;         /* Marked packets */
    264 };
    265 
    266 /* GRED section */
    267 
    268 #define MAX_DPs 16
    269 
    270 enum {
    271        TCA_GRED_UNSPEC,
    272        TCA_GRED_PARMS,
    273        TCA_GRED_STAB,
    274        TCA_GRED_DPS,
    275        TCA_GRED_MAX_P,
    276        TCA_GRED_LIMIT,
    277        __TCA_GRED_MAX,
    278 };
    279 
    280 #define TCA_GRED_MAX (__TCA_GRED_MAX - 1)
    281 
    282 struct tc_gred_qopt {
    283 	__u32		limit;        /* HARD maximal queue length (bytes)    */
    284 	__u32		qth_min;      /* Min average length threshold (bytes) */
    285 	__u32		qth_max;      /* Max average length threshold (bytes) */
    286 	__u32		DP;           /* up to 2^32 DPs */
    287 	__u32		backlog;
    288 	__u32		qave;
    289 	__u32		forced;
    290 	__u32		early;
    291 	__u32		other;
    292 	__u32		pdrop;
    293 	__u8		Wlog;         /* log(W)               */
    294 	__u8		Plog;         /* log(P_max/(qth_max-qth_min)) */
    295 	__u8		Scell_log;    /* cell size for idle damping */
    296 	__u8		prio;         /* prio of this VQ */
    297 	__u32		packets;
    298 	__u32		bytesin;
    299 };
    300 
    301 /* gred setup */
    302 struct tc_gred_sopt {
    303 	__u32		DPs;
    304 	__u32		def_DP;
    305 	__u8		grio;
    306 	__u8		flags;
    307 	__u16		pad1;
    308 };
    309 
    310 /* CHOKe section */
    311 
    312 enum {
    313 	TCA_CHOKE_UNSPEC,
    314 	TCA_CHOKE_PARMS,
    315 	TCA_CHOKE_STAB,
    316 	TCA_CHOKE_MAX_P,
    317 	__TCA_CHOKE_MAX,
    318 };
    319 
    320 #define TCA_CHOKE_MAX (__TCA_CHOKE_MAX - 1)
    321 
    322 struct tc_choke_qopt {
    323 	__u32		limit;		/* Hard queue length (packets)	*/
    324 	__u32		qth_min;	/* Min average threshold (packets) */
    325 	__u32		qth_max;	/* Max average threshold (packets) */
    326 	unsigned char   Wlog;		/* log(W)		*/
    327 	unsigned char   Plog;		/* log(P_max/(qth_max-qth_min))	*/
    328 	unsigned char   Scell_log;	/* cell size for idle damping */
    329 	unsigned char	flags;		/* see RED flags */
    330 };
    331 
    332 struct tc_choke_xstats {
    333 	__u32		early;          /* Early drops */
    334 	__u32		pdrop;          /* Drops due to queue limits */
    335 	__u32		other;          /* Drops due to drop() calls */
    336 	__u32		marked;         /* Marked packets */
    337 	__u32		matched;	/* Drops due to flow match */
    338 };
    339 
    340 /* HTB section */
    341 #define TC_HTB_NUMPRIO		8
    342 #define TC_HTB_MAXDEPTH		8
    343 #define TC_HTB_PROTOVER		3 /* the same as HTB and TC's major */
    344 
    345 struct tc_htb_opt {
    346 	struct tc_ratespec 	rate;
    347 	struct tc_ratespec 	ceil;
    348 	__u32	buffer;
    349 	__u32	cbuffer;
    350 	__u32	quantum;
    351 	__u32	level;		/* out only */
    352 	__u32	prio;
    353 };
    354 struct tc_htb_glob {
    355 	__u32 version;		/* to match HTB/TC */
    356     	__u32 rate2quantum;	/* bps->quantum divisor */
    357     	__u32 defcls;		/* default class number */
    358 	__u32 debug;		/* debug flags */
    359 
    360 	/* stats */
    361 	__u32 direct_pkts; /* count of non shaped packets */
    362 };
    363 enum {
    364 	TCA_HTB_UNSPEC,
    365 	TCA_HTB_PARMS,
    366 	TCA_HTB_INIT,
    367 	TCA_HTB_CTAB,
    368 	TCA_HTB_RTAB,
    369 	TCA_HTB_DIRECT_QLEN,
    370 	TCA_HTB_RATE64,
    371 	TCA_HTB_CEIL64,
    372 	TCA_HTB_PAD,
    373 	__TCA_HTB_MAX,
    374 };
    375 
    376 #define TCA_HTB_MAX (__TCA_HTB_MAX - 1)
    377 
    378 struct tc_htb_xstats {
    379 	__u32 lends;
    380 	__u32 borrows;
    381 	__u32 giants;	/* too big packets (rate will not be accurate) */
    382 	__u32 tokens;
    383 	__u32 ctokens;
    384 };
    385 
    386 /* HFSC section */
    387 
    388 struct tc_hfsc_qopt {
    389 	__u16	defcls;		/* default class */
    390 };
    391 
    392 struct tc_service_curve {
    393 	__u32	m1;		/* slope of the first segment in bps */
    394 	__u32	d;		/* x-projection of the first segment in us */
    395 	__u32	m2;		/* slope of the second segment in bps */
    396 };
    397 
    398 struct tc_hfsc_stats {
    399 	__u64	work;		/* total work done */
    400 	__u64	rtwork;		/* work done by real-time criteria */
    401 	__u32	period;		/* current period */
    402 	__u32	level;		/* class level in hierarchy */
    403 };
    404 
    405 enum {
    406 	TCA_HFSC_UNSPEC,
    407 	TCA_HFSC_RSC,
    408 	TCA_HFSC_FSC,
    409 	TCA_HFSC_USC,
    410 	__TCA_HFSC_MAX,
    411 };
    412 
    413 #define TCA_HFSC_MAX (__TCA_HFSC_MAX - 1)
    414 
    415 
    416 /* CBQ section */
    417 
    418 #define TC_CBQ_MAXPRIO		8
    419 #define TC_CBQ_MAXLEVEL		8
    420 #define TC_CBQ_DEF_EWMA		5
    421 
    422 struct tc_cbq_lssopt {
    423 	unsigned char	change;
    424 	unsigned char	flags;
    425 #define TCF_CBQ_LSS_BOUNDED	1
    426 #define TCF_CBQ_LSS_ISOLATED	2
    427 	unsigned char  	ewma_log;
    428 	unsigned char  	level;
    429 #define TCF_CBQ_LSS_FLAGS	1
    430 #define TCF_CBQ_LSS_EWMA	2
    431 #define TCF_CBQ_LSS_MAXIDLE	4
    432 #define TCF_CBQ_LSS_MINIDLE	8
    433 #define TCF_CBQ_LSS_OFFTIME	0x10
    434 #define TCF_CBQ_LSS_AVPKT	0x20
    435 	__u32		maxidle;
    436 	__u32		minidle;
    437 	__u32		offtime;
    438 	__u32		avpkt;
    439 };
    440 
    441 struct tc_cbq_wrropt {
    442 	unsigned char	flags;
    443 	unsigned char	priority;
    444 	unsigned char	cpriority;
    445 	unsigned char	__reserved;
    446 	__u32		allot;
    447 	__u32		weight;
    448 };
    449 
    450 struct tc_cbq_ovl {
    451 	unsigned char	strategy;
    452 #define	TC_CBQ_OVL_CLASSIC	0
    453 #define	TC_CBQ_OVL_DELAY	1
    454 #define	TC_CBQ_OVL_LOWPRIO	2
    455 #define	TC_CBQ_OVL_DROP		3
    456 #define	TC_CBQ_OVL_RCLASSIC	4
    457 	unsigned char	priority2;
    458 	__u16		pad;
    459 	__u32		penalty;
    460 };
    461 
    462 struct tc_cbq_police {
    463 	unsigned char	police;
    464 	unsigned char	__res1;
    465 	unsigned short	__res2;
    466 };
    467 
    468 struct tc_cbq_fopt {
    469 	__u32		split;
    470 	__u32		defmap;
    471 	__u32		defchange;
    472 };
    473 
    474 struct tc_cbq_xstats {
    475 	__u32		borrows;
    476 	__u32		overactions;
    477 	__s32		avgidle;
    478 	__s32		undertime;
    479 };
    480 
    481 enum {
    482 	TCA_CBQ_UNSPEC,
    483 	TCA_CBQ_LSSOPT,
    484 	TCA_CBQ_WRROPT,
    485 	TCA_CBQ_FOPT,
    486 	TCA_CBQ_OVL_STRATEGY,
    487 	TCA_CBQ_RATE,
    488 	TCA_CBQ_RTAB,
    489 	TCA_CBQ_POLICE,
    490 	__TCA_CBQ_MAX,
    491 };
    492 
    493 #define TCA_CBQ_MAX	(__TCA_CBQ_MAX - 1)
    494 
    495 /* dsmark section */
    496 
    497 enum {
    498 	TCA_DSMARK_UNSPEC,
    499 	TCA_DSMARK_INDICES,
    500 	TCA_DSMARK_DEFAULT_INDEX,
    501 	TCA_DSMARK_SET_TC_INDEX,
    502 	TCA_DSMARK_MASK,
    503 	TCA_DSMARK_VALUE,
    504 	__TCA_DSMARK_MAX,
    505 };
    506 
    507 #define TCA_DSMARK_MAX (__TCA_DSMARK_MAX - 1)
    508 
    509 /* ATM  section */
    510 
    511 enum {
    512 	TCA_ATM_UNSPEC,
    513 	TCA_ATM_FD,		/* file/socket descriptor */
    514 	TCA_ATM_PTR,		/* pointer to descriptor - later */
    515 	TCA_ATM_HDR,		/* LL header */
    516 	TCA_ATM_EXCESS,		/* excess traffic class (0 for CLP)  */
    517 	TCA_ATM_ADDR,		/* PVC address (for output only) */
    518 	TCA_ATM_STATE,		/* VC state (ATM_VS_*; for output only) */
    519 	__TCA_ATM_MAX,
    520 };
    521 
    522 #define TCA_ATM_MAX	(__TCA_ATM_MAX - 1)
    523 
    524 /* Network emulator */
    525 
    526 enum {
    527 	TCA_NETEM_UNSPEC,
    528 	TCA_NETEM_CORR,
    529 	TCA_NETEM_DELAY_DIST,
    530 	TCA_NETEM_REORDER,
    531 	TCA_NETEM_CORRUPT,
    532 	TCA_NETEM_LOSS,
    533 	TCA_NETEM_RATE,
    534 	TCA_NETEM_ECN,
    535 	TCA_NETEM_RATE64,
    536 	TCA_NETEM_PAD,
    537 	__TCA_NETEM_MAX,
    538 };
    539 
    540 #define TCA_NETEM_MAX (__TCA_NETEM_MAX - 1)
    541 
    542 struct tc_netem_qopt {
    543 	__u32	latency;	/* added delay (us) */
    544 	__u32   limit;		/* fifo limit (packets) */
    545 	__u32	loss;		/* random packet loss (0=none ~0=100%) */
    546 	__u32	gap;		/* re-ordering gap (0 for none) */
    547 	__u32   duplicate;	/* random packet dup  (0=none ~0=100%) */
    548 	__u32	jitter;		/* random jitter in latency (us) */
    549 };
    550 
    551 struct tc_netem_corr {
    552 	__u32	delay_corr;	/* delay correlation */
    553 	__u32	loss_corr;	/* packet loss correlation */
    554 	__u32	dup_corr;	/* duplicate correlation  */
    555 };
    556 
    557 struct tc_netem_reorder {
    558 	__u32	probability;
    559 	__u32	correlation;
    560 };
    561 
    562 struct tc_netem_corrupt {
    563 	__u32	probability;
    564 	__u32	correlation;
    565 };
    566 
    567 struct tc_netem_rate {
    568 	__u32	rate;	/* byte/s */
    569 	__s32	packet_overhead;
    570 	__u32	cell_size;
    571 	__s32	cell_overhead;
    572 };
    573 
    574 enum {
    575 	NETEM_LOSS_UNSPEC,
    576 	NETEM_LOSS_GI,		/* General Intuitive - 4 state model */
    577 	NETEM_LOSS_GE,		/* Gilbert Elliot models */
    578 	__NETEM_LOSS_MAX
    579 };
    580 #define NETEM_LOSS_MAX (__NETEM_LOSS_MAX - 1)
    581 
    582 /* State transition probabilities for 4 state model */
    583 struct tc_netem_gimodel {
    584 	__u32	p13;
    585 	__u32	p31;
    586 	__u32	p32;
    587 	__u32	p14;
    588 	__u32	p23;
    589 };
    590 
    591 /* Gilbert-Elliot models */
    592 struct tc_netem_gemodel {
    593 	__u32 p;
    594 	__u32 r;
    595 	__u32 h;
    596 	__u32 k1;
    597 };
    598 
    599 #define NETEM_DIST_SCALE	8192
    600 #define NETEM_DIST_MAX		16384
    601 
    602 /* DRR */
    603 
    604 enum {
    605 	TCA_DRR_UNSPEC,
    606 	TCA_DRR_QUANTUM,
    607 	__TCA_DRR_MAX
    608 };
    609 
    610 #define TCA_DRR_MAX	(__TCA_DRR_MAX - 1)
    611 
    612 struct tc_drr_stats {
    613 	__u32	deficit;
    614 };
    615 
    616 /* MQPRIO */
    617 #define TC_QOPT_BITMASK 15
    618 #define TC_QOPT_MAX_QUEUE 16
    619 
    620 struct tc_mqprio_qopt {
    621 	__u8	num_tc;
    622 	__u8	prio_tc_map[TC_QOPT_BITMASK + 1];
    623 	__u8	hw;
    624 	__u16	count[TC_QOPT_MAX_QUEUE];
    625 	__u16	offset[TC_QOPT_MAX_QUEUE];
    626 };
    627 
    628 /* SFB */
    629 
    630 enum {
    631 	TCA_SFB_UNSPEC,
    632 	TCA_SFB_PARMS,
    633 	__TCA_SFB_MAX,
    634 };
    635 
    636 #define TCA_SFB_MAX (__TCA_SFB_MAX - 1)
    637 
    638 /*
    639  * Note: increment, decrement are Q0.16 fixed-point values.
    640  */
    641 struct tc_sfb_qopt {
    642 	__u32 rehash_interval;	/* delay between hash move, in ms */
    643 	__u32 warmup_time;	/* double buffering warmup time in ms (warmup_time < rehash_interval) */
    644 	__u32 max;		/* max len of qlen_min */
    645 	__u32 bin_size;		/* maximum queue length per bin */
    646 	__u32 increment;	/* probability increment, (d1 in Blue) */
    647 	__u32 decrement;	/* probability decrement, (d2 in Blue) */
    648 	__u32 limit;		/* max SFB queue length */
    649 	__u32 penalty_rate;	/* inelastic flows are rate limited to 'rate' pps */
    650 	__u32 penalty_burst;
    651 };
    652 
    653 struct tc_sfb_xstats {
    654 	__u32 earlydrop;
    655 	__u32 penaltydrop;
    656 	__u32 bucketdrop;
    657 	__u32 queuedrop;
    658 	__u32 childdrop; /* drops in child qdisc */
    659 	__u32 marked;
    660 	__u32 maxqlen;
    661 	__u32 maxprob;
    662 	__u32 avgprob;
    663 };
    664 
    665 #define SFB_MAX_PROB 0xFFFF
    666 
    667 /* QFQ */
    668 enum {
    669 	TCA_QFQ_UNSPEC,
    670 	TCA_QFQ_WEIGHT,
    671 	TCA_QFQ_LMAX,
    672 	__TCA_QFQ_MAX
    673 };
    674 
    675 #define TCA_QFQ_MAX	(__TCA_QFQ_MAX - 1)
    676 
    677 struct tc_qfq_stats {
    678 	__u32 weight;
    679 	__u32 lmax;
    680 };
    681 
    682 /* CODEL */
    683 
    684 enum {
    685 	TCA_CODEL_UNSPEC,
    686 	TCA_CODEL_TARGET,
    687 	TCA_CODEL_LIMIT,
    688 	TCA_CODEL_INTERVAL,
    689 	TCA_CODEL_ECN,
    690 	TCA_CODEL_CE_THRESHOLD,
    691 	__TCA_CODEL_MAX
    692 };
    693 
    694 #define TCA_CODEL_MAX	(__TCA_CODEL_MAX - 1)
    695 
    696 struct tc_codel_xstats {
    697 	__u32	maxpacket; /* largest packet we've seen so far */
    698 	__u32	count;	   /* how many drops we've done since the last time we
    699 			    * entered dropping state
    700 			    */
    701 	__u32	lastcount; /* count at entry to dropping state */
    702 	__u32	ldelay;    /* in-queue delay seen by most recently dequeued packet */
    703 	__s32	drop_next; /* time to drop next packet */
    704 	__u32	drop_overlimit; /* number of time max qdisc packet limit was hit */
    705 	__u32	ecn_mark;  /* number of packets we ECN marked instead of dropped */
    706 	__u32	dropping;  /* are we in dropping state ? */
    707 	__u32	ce_mark;   /* number of CE marked packets because of ce_threshold */
    708 };
    709 
    710 /* FQ_CODEL */
    711 
    712 enum {
    713 	TCA_FQ_CODEL_UNSPEC,
    714 	TCA_FQ_CODEL_TARGET,
    715 	TCA_FQ_CODEL_LIMIT,
    716 	TCA_FQ_CODEL_INTERVAL,
    717 	TCA_FQ_CODEL_ECN,
    718 	TCA_FQ_CODEL_FLOWS,
    719 	TCA_FQ_CODEL_QUANTUM,
    720 	TCA_FQ_CODEL_CE_THRESHOLD,
    721 	TCA_FQ_CODEL_DROP_BATCH_SIZE,
    722 	TCA_FQ_CODEL_MEMORY_LIMIT,
    723 	__TCA_FQ_CODEL_MAX
    724 };
    725 
    726 #define TCA_FQ_CODEL_MAX	(__TCA_FQ_CODEL_MAX - 1)
    727 
    728 enum {
    729 	TCA_FQ_CODEL_XSTATS_QDISC,
    730 	TCA_FQ_CODEL_XSTATS_CLASS,
    731 };
    732 
    733 struct tc_fq_codel_qd_stats {
    734 	__u32	maxpacket;	/* largest packet we've seen so far */
    735 	__u32	drop_overlimit; /* number of time max qdisc
    736 				 * packet limit was hit
    737 				 */
    738 	__u32	ecn_mark;	/* number of packets we ECN marked
    739 				 * instead of being dropped
    740 				 */
    741 	__u32	new_flow_count; /* number of time packets
    742 				 * created a 'new flow'
    743 				 */
    744 	__u32	new_flows_len;	/* count of flows in new list */
    745 	__u32	old_flows_len;	/* count of flows in old list */
    746 	__u32	ce_mark;	/* packets above ce_threshold */
    747 	__u32	memory_usage;	/* in bytes */
    748 	__u32	drop_overmemory;
    749 };
    750 
    751 struct tc_fq_codel_cl_stats {
    752 	__s32	deficit;
    753 	__u32	ldelay;		/* in-queue delay seen by most recently
    754 				 * dequeued packet
    755 				 */
    756 	__u32	count;
    757 	__u32	lastcount;
    758 	__u32	dropping;
    759 	__s32	drop_next;
    760 };
    761 
    762 struct tc_fq_codel_xstats {
    763 	__u32	type;
    764 	union {
    765 		struct tc_fq_codel_qd_stats qdisc_stats;
    766 		struct tc_fq_codel_cl_stats class_stats;
    767 	};
    768 };
    769 
    770 /* FQ */
    771 
    772 enum {
    773 	TCA_FQ_UNSPEC,
    774 
    775 	TCA_FQ_PLIMIT,		/* limit of total number of packets in queue */
    776 
    777 	TCA_FQ_FLOW_PLIMIT,	/* limit of packets per flow */
    778 
    779 	TCA_FQ_QUANTUM,		/* RR quantum */
    780 
    781 	TCA_FQ_INITIAL_QUANTUM,		/* RR quantum for new flow */
    782 
    783 	TCA_FQ_RATE_ENABLE,	/* enable/disable rate limiting */
    784 
    785 	TCA_FQ_FLOW_DEFAULT_RATE,/* obsolete, do not use */
    786 
    787 	TCA_FQ_FLOW_MAX_RATE,	/* per flow max rate */
    788 
    789 	TCA_FQ_BUCKETS_LOG,	/* log2(number of buckets) */
    790 
    791 	TCA_FQ_FLOW_REFILL_DELAY,	/* flow credit refill delay in usec */
    792 
    793 	TCA_FQ_ORPHAN_MASK,	/* mask applied to orphaned skb hashes */
    794 
    795 	TCA_FQ_LOW_RATE_THRESHOLD, /* per packet delay under this rate */
    796 
    797 	__TCA_FQ_MAX
    798 };
    799 
    800 #define TCA_FQ_MAX	(__TCA_FQ_MAX - 1)
    801 
    802 struct tc_fq_qd_stats {
    803 	__u64	gc_flows;
    804 	__u64	highprio_packets;
    805 	__u64	tcp_retrans;
    806 	__u64	throttled;
    807 	__u64	flows_plimit;
    808 	__u64	pkts_too_long;
    809 	__u64	allocation_errors;
    810 	__s64	time_next_delayed_flow;
    811 	__u32	flows;
    812 	__u32	inactive_flows;
    813 	__u32	throttled_flows;
    814 	__u32	unthrottle_latency_ns;
    815 };
    816 
    817 /* Heavy-Hitter Filter */
    818 
    819 enum {
    820 	TCA_HHF_UNSPEC,
    821 	TCA_HHF_BACKLOG_LIMIT,
    822 	TCA_HHF_QUANTUM,
    823 	TCA_HHF_HH_FLOWS_LIMIT,
    824 	TCA_HHF_RESET_TIMEOUT,
    825 	TCA_HHF_ADMIT_BYTES,
    826 	TCA_HHF_EVICT_TIMEOUT,
    827 	TCA_HHF_NON_HH_WEIGHT,
    828 	__TCA_HHF_MAX
    829 };
    830 
    831 #define TCA_HHF_MAX	(__TCA_HHF_MAX - 1)
    832 
    833 struct tc_hhf_xstats {
    834 	__u32	drop_overlimit; /* number of times max qdisc packet limit
    835 				 * was hit
    836 				 */
    837 	__u32	hh_overlimit;   /* number of times max heavy-hitters was hit */
    838 	__u32	hh_tot_count;   /* number of captured heavy-hitters so far */
    839 	__u32	hh_cur_count;   /* number of current heavy-hitters */
    840 };
    841 
    842 /* PIE */
    843 enum {
    844 	TCA_PIE_UNSPEC,
    845 	TCA_PIE_TARGET,
    846 	TCA_PIE_LIMIT,
    847 	TCA_PIE_TUPDATE,
    848 	TCA_PIE_ALPHA,
    849 	TCA_PIE_BETA,
    850 	TCA_PIE_ECN,
    851 	TCA_PIE_BYTEMODE,
    852 	__TCA_PIE_MAX
    853 };
    854 #define TCA_PIE_MAX   (__TCA_PIE_MAX - 1)
    855 
    856 struct tc_pie_xstats {
    857 	__u32 prob;             /* current probability */
    858 	__u32 delay;            /* current delay in ms */
    859 	__u32 avg_dq_rate;      /* current average dq_rate in bits/pie_time */
    860 	__u32 packets_in;       /* total number of packets enqueued */
    861 	__u32 dropped;          /* packets dropped due to pie_action */
    862 	__u32 overlimit;        /* dropped due to lack of space in queue */
    863 	__u32 maxq;             /* maximum queue size */
    864 	__u32 ecn_mark;         /* packets marked with ecn*/
    865 };
    866 #endif
    867