[linux-2.6-block.git] / include / linux / pkt_sched.h

#ifndef __LINUX_PKT_SCHED_H
#define __LINUX_PKT_SCHED_H

#include <linux/types.h>

/* 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.
 */

struct tc_stats {
	__u64	bytes;			/* Number of enqueued bytes */
	__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;
};

struct tc_estimator {
	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)

struct tc_ratespec {
	unsigned char	cell_log;
	unsigned char	__reserved;
	unsigned short	overhead;
	short		cell_align;
	unsigned short	mpu;
	__u32		rate;
};

#define TC_RTAB_SIZE	1024

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)

/* FIFO section */

struct tc_fifo_qopt {
	__u32	limit;	/* Queue length: bytes for bfifo, packets for pfifo */
};

/* PRIO section */

#define TCQ_PRIO_BANDS	16
#define TCQ_MIN_PRIO_BANDS 2

struct tc_prio_qopt {
	int	bands;			/* Number of bands */
	__u8	priomap[TC_PRIO_MAX+1];	/* Map: logical priority -> PRIO band */
};

/* MULTIQ section */

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

/* TBF section */

struct tc_tbf_qopt {
	struct tc_ratespec rate;
	struct tc_ratespec peakrate;
	__u32		limit;
	__u32		buffer;
	__u32		mtu;
};

enum {
	TCA_TBF_UNSPEC,
	TCA_TBF_PARMS,
	TCA_TBF_RTAB,
	TCA_TBF_PTAB,
	__TCA_TBF_MAX,
};

#define TCA_TBF_MAX (__TCA_TBF_MAX - 1)


/* TEQL section */

/* TEQL does not require any parameters */

/* SFQ section */

struct tc_sfq_qopt {
	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  */
};

struct tc_sfq_xstats {
	__s32		allot;
};

/*
 *  NOTE: limit, divisor and flows are hardwired to code at the moment.
 *
 *	limit=flows=128, divisor=1024;
 *
 *	The only reason for this is efficiency, it is possible
 *	to change these parameters in compile time.
 */

/* RED section */

enum {
	TCA_RED_UNSPEC,
	TCA_RED_PARMS,
	TCA_RED_STAB,
	TCA_RED_MAX_P,
	__TCA_RED_MAX,
};

#define TCA_RED_MAX (__TCA_RED_MAX - 1)

struct tc_red_qopt {
	__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;
#define TC_RED_ECN		1
#define TC_RED_HARDDROP		2
#define TC_RED_ADAPTATIVE	4
};

struct tc_red_xstats {
	__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

enum {
       TCA_GRED_UNSPEC,
       TCA_GRED_PARMS,
       TCA_GRED_STAB,
       TCA_GRED_DPS,
       TCA_GRED_MAX_P,
	   __TCA_GRED_MAX,
};

#define TCA_GRED_MAX (__TCA_GRED_MAX - 1)

struct tc_gred_qopt {
	__u32		limit;        /* HARD maximal queue length (bytes)    */
	__u32		qth_min;      /* Min average length threshold (bytes) */
	__u32		qth_max;      /* Max average length threshold (bytes) */
	__u32		DP;           /* up to 2^32 DPs */
	__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;
};

/* gred setup */
struct tc_gred_sopt {
	__u32		DPs;
	__u32		def_DP;
	__u8		grio;
	__u8		flags;
	__u16		pad1;
};

/* CHOKe section */

enum {
	TCA_CHOKE_UNSPEC,
	TCA_CHOKE_PARMS,
	TCA_CHOKE_STAB,
	TCA_CHOKE_MAX_P,
	__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 */
};

/* 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 */

struct tc_htb_opt {
	struct tc_ratespec 	rate;
	struct tc_ratespec 	ceil;
	__u32	buffer;
	__u32	cbuffer;
	__u32	quantum;
	__u32	level;		/* out only */
	__u32	prio;
};
struct tc_htb_glob {
	__u32 version;		/* to match HTB/TC */
    	__u32 rate2quantum;	/* bps->quantum divisor */
    	__u32 defcls;		/* default class number */
	__u32 debug;		/* debug flags */

	/* stats */
	__u32 direct_pkts; /* count of non shaped packets */
};
enum {
	TCA_HTB_UNSPEC,
	TCA_HTB_PARMS,
	TCA_HTB_INIT,
	TCA_HTB_CTAB,
	TCA_HTB_RTAB,
	__TCA_HTB_MAX,
};

#define TCA_HTB_MAX (__TCA_HTB_MAX - 1)

struct tc_htb_xstats {
	__u32 lends;
	__u32 borrows;
	__u32 giants;	/* too big packets (rate will not be accurate) */
	__u32 tokens;
	__u32 ctokens;
};

/* HFSC section */

struct tc_hfsc_qopt {
	__u16	defcls;		/* default class */
};

struct tc_service_curve {
	__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 */
};

struct tc_hfsc_stats {
	__u64	work;		/* total work done */
	__u64	rtwork;		/* work done by real-time criteria */
	__u32	period;		/* current period */
	__u32	level;		/* class level in hierarchy */
};

enum {
	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

struct tc_cbq_lssopt {
	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;
};

struct tc_cbq_wrropt {
	unsigned char	flags;
	unsigned char	priority;
	unsigned char	cpriority;
	unsigned char	__reserved;
	__u32		allot;
	__u32		weight;
};

struct tc_cbq_ovl {
	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;
	__u16		pad;
	__u32		penalty;
};

struct tc_cbq_police {
	unsigned char	police;
	unsigned char	__res1;
	unsigned short	__res2;
};

struct tc_cbq_fopt {
	__u32		split;
	__u32		defmap;
	__u32		defchange;
};

struct tc_cbq_xstats {
	__u32		borrows;
	__u32		overactions;
	__s32		avgidle;
	__s32		undertime;
};

enum {
	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 */

enum {
	TCA_NETEM_UNSPEC,
	TCA_NETEM_CORR,
	TCA_NETEM_DELAY_DIST,
	TCA_NETEM_REORDER,
	TCA_NETEM_CORRUPT,
	TCA_NETEM_LOSS,
	TCA_NETEM_RATE,
	__TCA_NETEM_MAX,
};

#define TCA_NETEM_MAX (__TCA_NETEM_MAX - 1)

struct tc_netem_qopt {
	__u32	latency;	/* added delay (us) */
	__u32   limit;		/* fifo limit (packets) */
	__u32	loss;		/* random packet loss (0=none ~0=100%) */
	__u32	gap;		/* re-ordering gap (0 for none) */
	__u32   duplicate;	/* random packet dup  (0=none ~0=100%) */
	__u32	jitter;		/* random jitter in latency (us) */
};

struct tc_netem_corr {
	__u32	delay_corr;	/* delay correlation */
	__u32	loss_corr;	/* packet loss correlation */
	__u32	dup_corr;	/* duplicate correlation  */
};

struct tc_netem_reorder {
	__u32	probability;
	__u32	correlation;
};

struct tc_netem_corrupt {
	__u32	probability;
	__u32	correlation;
};

struct tc_netem_rate {
	__u32	rate;	/* byte/s */
	__s32	packet_overhead;
	__u32	cell_size;
	__s32	cell_overhead;
};

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)

/* State transition probabilities for 4 state model */
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;
};

#define NETEM_DIST_SCALE	8192
#define NETEM_DIST_MAX		16384

/* DRR */

enum {
	TCA_DRR_UNSPEC,
	TCA_DRR_QUANTUM,
	__TCA_DRR_MAX
};

#define TCA_DRR_MAX	(__TCA_DRR_MAX - 1)

struct tc_drr_stats {
	__u32	deficit;
};

/* 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];
};

/* 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

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

#endif
Commit	Line	Data
1da177e4 LT	1	#ifndef __LINUX_PKT_SCHED_H
	2	#define __LINUX_PKT_SCHED_H
	3
b8adfd3c JSR	4	#include <linux/types.h>
b8adfd3c JSR	5
1da177e4 LT	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
d94d9fee	32	struct tc_stats {
5eccdf5e	33	__u64 bytes; /* Number of enqueued bytes */
1da177e4 LT	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
d94d9fee	44	struct tc_estimator {
1da177e4 LT	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
d94d9fee	76	struct tc_ratespec {
1da177e4 LT	77	unsigned char cell_log;
1da177e4 LT	78	unsigned char __reserved;
e08b0998 JDB	79	unsigned short overhead;
e08b0998 JDB	80	short cell_align;
1da177e4 LT	81	unsigned short mpu;
	82	__u32 rate;
	83	};
	84
5feb5e1a PM	85	#define TC_RTAB_SIZE 1024
5feb5e1a PM	86
175f9c1b JK	87	struct tc_sizespec {
	88	unsigned char cell_log;
	89	unsigned char size_log;
	90	short cell_align;
	91	int overhead;
	92	unsigned int linklayer;
	93	unsigned int mpu;
	94	unsigned int mtu;
	95	unsigned int tsize;
	96	};
	97
	98	enum {
	99	TCA_STAB_UNSPEC,
	100	TCA_STAB_BASE,
	101	TCA_STAB_DATA,
	102	__TCA_STAB_MAX
	103	};
	104
	105	#define TCA_STAB_MAX (__TCA_STAB_MAX - 1)
	106
1da177e4 LT	107	/* FIFO section */
1da177e4 LT	108
d94d9fee	109	struct tc_fifo_qopt {
1da177e4 LT	110	__u32 limit; /* Queue length: bytes for bfifo, packets for pfifo */
	111	};
	112
	113	/* PRIO section */
	114
	115	#define TCQ_PRIO_BANDS 16
bdc450a0	116	#define TCQ_MIN_PRIO_BANDS 2
1da177e4	117
d94d9fee	118	struct tc_prio_qopt {
1da177e4 LT	119	int bands; /* Number of bands */
	120	__u8 priomap[TC_PRIO_MAX+1]; /* Map: logical priority -> PRIO band */
	121	};
	122
92651940 AD	123	/* MULTIQ section */
	124
	125	struct tc_multiq_qopt {
	126	__u16 bands; /* Number of bands */
	127	__u16 max_bands; /* Maximum number of queues */
	128	};
	129
1da177e4 LT	130	/* TBF section */
1da177e4 LT	131
d94d9fee	132	struct tc_tbf_qopt {
1da177e4 LT	133	struct tc_ratespec rate;
	134	struct tc_ratespec peakrate;
	135	__u32 limit;
	136	__u32 buffer;
	137	__u32 mtu;
	138	};
	139
d94d9fee	140	enum {
1da177e4 LT	141	TCA_TBF_UNSPEC,
	142	TCA_TBF_PARMS,
	143	TCA_TBF_RTAB,
	144	TCA_TBF_PTAB,
	145	__TCA_TBF_MAX,
	146	};
	147
	148	#define TCA_TBF_MAX (__TCA_TBF_MAX - 1)
	149
	150
	151	/* TEQL section */
	152
	153	/* TEQL does not require any parameters */
	154
	155	/* SFQ section */
	156
d94d9fee	157	struct tc_sfq_qopt {
1da177e4 LT	158	unsigned quantum; /* Bytes per round allocated to flow */
	159	int perturb_period; /* Period of hash perturbation */
	160	__u32 limit; /* Maximal packets in queue */
	161	unsigned divisor; /* Hash divisor */
	162	unsigned flows; /* Maximal number of flows */
	163	};
	164
d94d9fee	165	struct tc_sfq_xstats {
94de78d1 PM	166	__s32 allot;
	167	};
	168
1da177e4 LT	169	/*
	170	* NOTE: limit, divisor and flows are hardwired to code at the moment.
	171	*
	172	* limit=flows=128, divisor=1024;
	173	*
	174	* The only reason for this is efficiency, it is possible
	175	* to change these parameters in compile time.
	176	*/
	177
	178	/* RED section */
	179
d94d9fee	180	enum {
1da177e4 LT	181	TCA_RED_UNSPEC,
	182	TCA_RED_PARMS,
	183	TCA_RED_STAB,
8af2a218	184	TCA_RED_MAX_P,
1da177e4 LT	185	__TCA_RED_MAX,
	186	};
	187
	188	#define TCA_RED_MAX (__TCA_RED_MAX - 1)
	189
d94d9fee	190	struct tc_red_qopt {
1da177e4 LT	191	__u32 limit; /* HARD maximal queue length (bytes) */
	192	__u32 qth_min; /* Min average length threshold (bytes) */
	193	__u32 qth_max; /* Max average length threshold (bytes) */
	194	unsigned char Wlog; /* log(W) */
	195	unsigned char Plog; /* log(P_max/(qth_max-qth_min)) */
	196	unsigned char Scell_log; /* cell size for idle damping */
	197	unsigned char flags;
8af2a218 ED	198	#define TC_RED_ECN 1
	199	#define TC_RED_HARDDROP 2
	200	#define TC_RED_ADAPTATIVE 4
1da177e4 LT	201	};
1da177e4 LT	202
d94d9fee	203	struct tc_red_xstats {
1da177e4 LT	204	__u32 early; /* Early drops */
	205	__u32 pdrop; /* Drops due to queue limits */
	206	__u32 other; /* Drops due to drop() calls */
	207	__u32 marked; /* Marked packets */
	208	};
	209
	210	/* GRED section */
	211
	212	#define MAX_DPs 16
	213
d94d9fee	214	enum {
1da177e4 LT	215	TCA_GRED_UNSPEC,
	216	TCA_GRED_PARMS,
	217	TCA_GRED_STAB,
	218	TCA_GRED_DPS,
a73ed26b	219	TCA_GRED_MAX_P,
1da177e4 LT	220	__TCA_GRED_MAX,
	221	};
	222
	223	#define TCA_GRED_MAX (__TCA_GRED_MAX - 1)
	224
d94d9fee	225	struct tc_gred_qopt {
1e4dfaf9 TG	226	__u32 limit; /* HARD maximal queue length (bytes) */
	227	__u32 qth_min; /* Min average length threshold (bytes) */
	228	__u32 qth_max; /* Max average length threshold (bytes) */
25985edc	229	__u32 DP; /* up to 2^32 DPs */
1e4dfaf9 TG	230	__u32 backlog;
	231	__u32 qave;
	232	__u32 forced;
	233	__u32 early;
	234	__u32 other;
	235	__u32 pdrop;
	236	__u8 Wlog; /* log(W) */
	237	__u8 Plog; /* log(P_max/(qth_max-qth_min)) */
	238	__u8 Scell_log; /* cell size for idle damping */
	239	__u8 prio; /* prio of this VQ */
	240	__u32 packets;
	241	__u32 bytesin;
1da177e4	242	};
1e4dfaf9	243
1da177e4	244	/* gred setup */
d94d9fee	245	struct tc_gred_sopt {
1e4dfaf9 TG	246	__u32 DPs;
	247	__u32 def_DP;
	248	__u8 grio;
b38c7eef TG	249	__u8 flags;
b38c7eef TG	250	__u16 pad1;
1da177e4 LT	251	};
1da177e4 LT	252
45e14433	253	/* CHOKe section */
	254
	255	enum {
	256	TCA_CHOKE_UNSPEC,
	257	TCA_CHOKE_PARMS,
	258	TCA_CHOKE_STAB,
a73ed26b	259	TCA_CHOKE_MAX_P,
45e14433	260	__TCA_CHOKE_MAX,
	261	};
	262
	263	#define TCA_CHOKE_MAX (__TCA_CHOKE_MAX - 1)
	264
	265	struct tc_choke_qopt {
	266	__u32 limit; /* Hard queue length (packets) */
	267	__u32 qth_min; /* Min average threshold (packets) */
	268	__u32 qth_max; /* Max average threshold (packets) */
	269	unsigned char Wlog; /* log(W) */
	270	unsigned char Plog; /* log(P_max/(qth_max-qth_min)) */
	271	unsigned char Scell_log; /* cell size for idle damping */
	272	unsigned char flags; /* see RED flags */
	273	};
	274
	275	struct tc_choke_xstats {
	276	__u32 early; /* Early drops */
	277	__u32 pdrop; /* Drops due to queue limits */
	278	__u32 other; /* Drops due to drop() calls */
	279	__u32 marked; /* Marked packets */
	280	__u32 matched; /* Drops due to flow match */
	281	};
	282
1da177e4 LT	283	/* HTB section */
	284	#define TC_HTB_NUMPRIO 8
	285	#define TC_HTB_MAXDEPTH 8
	286	#define TC_HTB_PROTOVER 3 /* the same as HTB and TC's major */
	287
d94d9fee	288	struct tc_htb_opt {
1da177e4 LT	289	struct tc_ratespec rate;
	290	struct tc_ratespec ceil;
	291	__u32 buffer;
	292	__u32 cbuffer;
	293	__u32 quantum;
	294	__u32 level; /* out only */
	295	__u32 prio;
	296	};
d94d9fee	297	struct tc_htb_glob {
1da177e4 LT	298	__u32 version; /* to match HTB/TC */
	299	__u32 rate2quantum; /* bps->quantum divisor */
	300	__u32 defcls; /* default class number */
	301	__u32 debug; /* debug flags */
	302
	303	/* stats */
5eccdf5e	304	__u32 direct_pkts; /* count of non shaped packets */
1da177e4	305	};
d94d9fee	306	enum {
1da177e4 LT	307	TCA_HTB_UNSPEC,
	308	TCA_HTB_PARMS,
	309	TCA_HTB_INIT,
	310	TCA_HTB_CTAB,
	311	TCA_HTB_RTAB,
	312	__TCA_HTB_MAX,
	313	};
	314
	315	#define TCA_HTB_MAX (__TCA_HTB_MAX - 1)
	316
d94d9fee	317	struct tc_htb_xstats {
1da177e4 LT	318	__u32 lends;
	319	__u32 borrows;
	320	__u32 giants; /* too big packets (rate will not be accurate) */
	321	__u32 tokens;
	322	__u32 ctokens;
	323	};
	324
	325	/* HFSC section */
	326
d94d9fee	327	struct tc_hfsc_qopt {
1da177e4 LT	328	__u16 defcls; /* default class */
	329	};
	330
d94d9fee	331	struct tc_service_curve {
1da177e4 LT	332	__u32 m1; /* slope of the first segment in bps */
	333	__u32 d; /* x-projection of the first segment in us */
	334	__u32 m2; /* slope of the second segment in bps */
	335	};
	336
d94d9fee	337	struct tc_hfsc_stats {
1da177e4 LT	338	__u64 work; /* total work done */
	339	__u64 rtwork; /* work done by real-time criteria */
	340	__u32 period; /* current period */
	341	__u32 level; /* class level in hierarchy */
	342	};
	343
d94d9fee	344	enum {
1da177e4 LT	345	TCA_HFSC_UNSPEC,
	346	TCA_HFSC_RSC,
	347	TCA_HFSC_FSC,
	348	TCA_HFSC_USC,
	349	__TCA_HFSC_MAX,
	350	};
	351
	352	#define TCA_HFSC_MAX (__TCA_HFSC_MAX - 1)
	353
	354
	355	/* CBQ section */
	356
	357	#define TC_CBQ_MAXPRIO 8
	358	#define TC_CBQ_MAXLEVEL 8
	359	#define TC_CBQ_DEF_EWMA 5
	360
d94d9fee	361	struct tc_cbq_lssopt {
1da177e4 LT	362	unsigned char change;
	363	unsigned char flags;
	364	#define TCF_CBQ_LSS_BOUNDED 1
	365	#define TCF_CBQ_LSS_ISOLATED 2
	366	unsigned char ewma_log;
	367	unsigned char level;
	368	#define TCF_CBQ_LSS_FLAGS 1
	369	#define TCF_CBQ_LSS_EWMA 2
	370	#define TCF_CBQ_LSS_MAXIDLE 4
	371	#define TCF_CBQ_LSS_MINIDLE 8
	372	#define TCF_CBQ_LSS_OFFTIME 0x10
	373	#define TCF_CBQ_LSS_AVPKT 0x20
	374	__u32 maxidle;
	375	__u32 minidle;
	376	__u32 offtime;
	377	__u32 avpkt;
	378	};
	379
d94d9fee	380	struct tc_cbq_wrropt {
1da177e4 LT	381	unsigned char flags;
	382	unsigned char priority;
	383	unsigned char cpriority;
	384	unsigned char __reserved;
	385	__u32 allot;
	386	__u32 weight;
	387	};
	388
d94d9fee	389	struct tc_cbq_ovl {
1da177e4 LT	390	unsigned char strategy;
	391	#define TC_CBQ_OVL_CLASSIC 0
	392	#define TC_CBQ_OVL_DELAY 1
	393	#define TC_CBQ_OVL_LOWPRIO 2
	394	#define TC_CBQ_OVL_DROP 3
	395	#define TC_CBQ_OVL_RCLASSIC 4
	396	unsigned char priority2;
8a47077a	397	__u16 pad;
1da177e4 LT	398	__u32 penalty;
	399	};
	400
d94d9fee	401	struct tc_cbq_police {
1da177e4 LT	402	unsigned char police;
	403	unsigned char __res1;
	404	unsigned short __res2;
	405	};
	406
d94d9fee	407	struct tc_cbq_fopt {
1da177e4 LT	408	__u32 split;
	409	__u32 defmap;
	410	__u32 defchange;
	411	};
	412
d94d9fee	413	struct tc_cbq_xstats {
1da177e4 LT	414	__u32 borrows;
	415	__u32 overactions;
	416	__s32 avgidle;
	417	__s32 undertime;
	418	};
	419
d94d9fee	420	enum {
1da177e4 LT	421	TCA_CBQ_UNSPEC,
	422	TCA_CBQ_LSSOPT,
	423	TCA_CBQ_WRROPT,
	424	TCA_CBQ_FOPT,
	425	TCA_CBQ_OVL_STRATEGY,
	426	TCA_CBQ_RATE,
	427	TCA_CBQ_RTAB,
	428	TCA_CBQ_POLICE,
	429	__TCA_CBQ_MAX,
	430	};
	431
	432	#define TCA_CBQ_MAX (__TCA_CBQ_MAX - 1)
	433
	434	/* dsmark section */
	435
	436	enum {
	437	TCA_DSMARK_UNSPEC,
	438	TCA_DSMARK_INDICES,
	439	TCA_DSMARK_DEFAULT_INDEX,
	440	TCA_DSMARK_SET_TC_INDEX,
	441	TCA_DSMARK_MASK,
	442	TCA_DSMARK_VALUE,
	443	__TCA_DSMARK_MAX,
	444	};
	445
	446	#define TCA_DSMARK_MAX (__TCA_DSMARK_MAX - 1)
	447
	448	/* ATM section */
	449
	450	enum {
	451	TCA_ATM_UNSPEC,
	452	TCA_ATM_FD, /* file/socket descriptor */
	453	TCA_ATM_PTR, /* pointer to descriptor - later */
	454	TCA_ATM_HDR, /* LL header */
	455	TCA_ATM_EXCESS, /* excess traffic class (0 for CLP) */
	456	TCA_ATM_ADDR, /* PVC address (for output only) */
	457	TCA_ATM_STATE, /* VC state (ATM_VS_; for output only) /
	458	__TCA_ATM_MAX,
	459	};
	460
	461	#define TCA_ATM_MAX (__TCA_ATM_MAX - 1)
	462
	463	/* Network emulator */
	464
d94d9fee	465	enum {
1da177e4 LT	466	TCA_NETEM_UNSPEC,
	467	TCA_NETEM_CORR,
	468	TCA_NETEM_DELAY_DIST,
0dca51d3	469	TCA_NETEM_REORDER,
c865e5d9	470	TCA_NETEM_CORRUPT,
661b7972	471	TCA_NETEM_LOSS,
7bc0f28c	472	TCA_NETEM_RATE,
1da177e4 LT	473	__TCA_NETEM_MAX,
	474	};
	475
	476	#define TCA_NETEM_MAX (__TCA_NETEM_MAX - 1)
	477
d94d9fee	478	struct tc_netem_qopt {
1da177e4 LT	479	__u32 latency; /* added delay (us) */
	480	__u32 limit; /* fifo limit (packets) */
	481	__u32 loss; /* random packet loss (0=none ~0=100%) */
0dca51d3	482	__u32 gap; /* re-ordering gap (0 for none) */
1da177e4 LT	483	__u32 duplicate; /* random packet dup (0=none ~0=100%) */
	484	__u32 jitter; /* random jitter in latency (us) */
	485	};
	486
d94d9fee	487	struct tc_netem_corr {
1da177e4 LT	488	__u32 delay_corr; /* delay correlation */
	489	__u32 loss_corr; /* packet loss correlation */
	490	__u32 dup_corr; /* duplicate correlation */
	491	};
	492
d94d9fee	493	struct tc_netem_reorder {
0dca51d3 SH	494	__u32 probability;
	495	__u32 correlation;
	496	};
	497
d94d9fee	498	struct tc_netem_corrupt {
c865e5d9 SH	499	__u32 probability;
	500	__u32 correlation;
	501	};
	502
7bc0f28c HPP	503	struct tc_netem_rate {
7bc0f28c HPP	504	__u32 rate; /* byte/s */
90b41a1c HPP	505	__s32 packet_overhead;
	506	__u32 cell_size;
	507	__s32 cell_overhead;
7bc0f28c HPP	508	};
7bc0f28c HPP	509
661b7972	510	enum {
	511	NETEM_LOSS_UNSPEC,
	512	NETEM_LOSS_GI, /* General Intuitive - 4 state model */
	513	NETEM_LOSS_GE, /* Gilbert Elliot models */
	514	__NETEM_LOSS_MAX
	515	};
	516	#define NETEM_LOSS_MAX (__NETEM_LOSS_MAX - 1)
	517
5eccdf5e	518	/* State transition probabilities for 4 state model */
661b7972	519	struct tc_netem_gimodel {
	520	__u32 p13;
	521	__u32 p31;
	522	__u32 p32;
	523	__u32 p14;
	524	__u32 p23;
	525	};
	526
	527	/* Gilbert-Elliot models */
	528	struct tc_netem_gemodel {
	529	__u32 p;
	530	__u32 r;
	531	__u32 h;
	532	__u32 k1;
	533	};
	534
1da177e4	535	#define NETEM_DIST_SCALE 8192
df173bda	536	#define NETEM_DIST_MAX 16384
1da177e4	537
13d2a1d2 PM	538	/* DRR */
13d2a1d2 PM	539
d94d9fee	540	enum {
13d2a1d2 PM	541	TCA_DRR_UNSPEC,
	542	TCA_DRR_QUANTUM,
	543	__TCA_DRR_MAX
	544	};
	545
	546	#define TCA_DRR_MAX (__TCA_DRR_MAX - 1)
	547
d94d9fee	548	struct tc_drr_stats {
e672f7db	549	__u32 deficit;
13d2a1d2 PM	550	};
13d2a1d2 PM	551
b8970f0b JF	552	/* MQPRIO */
	553	#define TC_QOPT_BITMASK 15
	554	#define TC_QOPT_MAX_QUEUE 16
	555
	556	struct tc_mqprio_qopt {
	557	__u8 num_tc;
	558	__u8 prio_tc_map[TC_QOPT_BITMASK + 1];
	559	__u8 hw;
	560	__u16 count[TC_QOPT_MAX_QUEUE];
	561	__u16 offset[TC_QOPT_MAX_QUEUE];
	562	};
	563
e13e02a3 ED	564	/* SFB */
	565
	566	enum {
	567	TCA_SFB_UNSPEC,
	568	TCA_SFB_PARMS,
	569	__TCA_SFB_MAX,
	570	};
	571
	572	#define TCA_SFB_MAX (__TCA_SFB_MAX - 1)
	573
	574	/*
	575	* Note: increment, decrement are Q0.16 fixed-point values.
	576	*/
	577	struct tc_sfb_qopt {
	578	__u32 rehash_interval; /* delay between hash move, in ms */
	579	__u32 warmup_time; /* double buffering warmup time in ms (warmup_time < rehash_interval) */
	580	__u32 max; /* max len of qlen_min */
	581	__u32 bin_size; /* maximum queue length per bin */
	582	__u32 increment; /* probability increment, (d1 in Blue) */
	583	__u32 decrement; /* probability decrement, (d2 in Blue) */
	584	__u32 limit; /* max SFB queue length */
	585	__u32 penalty_rate; /* inelastic flows are rate limited to 'rate' pps */
	586	__u32 penalty_burst;
	587	};
	588
	589	struct tc_sfb_xstats {
	590	__u32 earlydrop;
	591	__u32 penaltydrop;
	592	__u32 bucketdrop;
	593	__u32 queuedrop;
	594	__u32 childdrop; /* drops in child qdisc */
	595	__u32 marked;
	596	__u32 maxqlen;
	597	__u32 maxprob;
	598	__u32 avgprob;
	599	};
	600
	601	#define SFB_MAX_PROB 0xFFFF
	602
0545a303	603	/* QFQ */
	604	enum {
	605	TCA_QFQ_UNSPEC,
	606	TCA_QFQ_WEIGHT,
	607	TCA_QFQ_LMAX,
	608	__TCA_QFQ_MAX
	609	};
	610
	611	#define TCA_QFQ_MAX (__TCA_QFQ_MAX - 1)
	612
	613	struct tc_qfq_stats {
	614	__u32 weight;
	615	__u32 lmax;
	616	};
	617
1da177e4	618	#endif