414 lines
8.8 KiB
C
414 lines
8.8 KiB
C
|
#ifndef __LINUX_PKT_SCHED_H
|
||
|
|
#define __LINUX_PKT_SCHED_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.
|
||
|
|
*/
|
||
|
|
|
||
|
|
#include <asm/types.h>
|
||
|
|
|
||
|
|
#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 enqueues 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;
|
||
|
|
#ifdef __KERNEL__
|
||
|
|
spinlock_t *lock;
|
||
|
|
#endif
|
||
|
|
};
|
||
|
|
|
||
|
|
struct tc_estimator
|
||
|
|
{
|
||
|
|
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 feature;
|
||
|
|
short addend;
|
||
|
|
unsigned short mpu;
|
||
|
|
__u32 rate;
|
||
|
|
};
|
||
|
|
|
||
|
|
/* FIFO section */
|
||
|
|
|
||
|
|
struct tc_fifo_qopt
|
||
|
|
{
|
||
|
|
__u32 limit; /* Queue length: bytes for bfifo, packets for pfifo */
|
||
|
|
};
|
||
|
|
|
||
|
|
/* PRIO section */
|
||
|
|
|
||
|
|
#define TCQ_PRIO_BANDS 16
|
||
|
|
|
||
|
|
struct tc_prio_qopt
|
||
|
|
{
|
||
|
|
int bands; /* Number of bands */
|
||
|
|
__u8 priomap[TC_PRIO_MAX+1]; /* Map: logical priority -> PRIO band */
|
||
|
|
};
|
||
|
|
|
||
|
|
/* CSZ section */
|
||
|
|
|
||
|
|
struct tc_csz_qopt
|
||
|
|
{
|
||
|
|
int flows; /* Maximal number of guaranteed flows */
|
||
|
|
unsigned char R_log; /* Fixed point position for round number */
|
||
|
|
unsigned char delta_log; /* Log of maximal managed time interval */
|
||
|
|
__u8 priomap[TC_PRIO_MAX+1]; /* Map: logical priority -> CSZ band */
|
||
|
|
};
|
||
|
|
|
||
|
|
struct tc_csz_copt
|
||
|
|
{
|
||
|
|
struct tc_ratespec slice;
|
||
|
|
struct tc_ratespec rate;
|
||
|
|
struct tc_ratespec peakrate;
|
||
|
|
__u32 limit;
|
||
|
|
__u32 buffer;
|
||
|
|
__u32 mtu;
|
||
|
|
};
|
||
|
|
|
||
|
|
enum
|
||
|
|
{
|
||
|
|
TCA_CSZ_UNSPEC,
|
||
|
|
TCA_CSZ_PARMS,
|
||
|
|
TCA_CSZ_RTAB,
|
||
|
|
TCA_CSZ_PTAB,
|
||
|
|
};
|
||
|
|
|
||
|
|
/* 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,
|
||
|
|
};
|
||
|
|
|
||
|
|
|
||
|
|
/* 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 */
|
||
|
|
};
|
||
|
|
|
||
|
|
/*
|
||
|
|
* 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,
|
||
|
|
};
|
||
|
|
|
||
|
|
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
|
||
|
|
};
|
||
|
|
|
||
|
|
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,
|
||
|
|
};
|
||
|
|
|
||
|
|
#define TCA_SET_OFF TCA_GRED_PARMS
|
||
|
|
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; /* upto 2^32 DPs */
|
||
|
|
__u32 backlog;
|
||
|
|
__u32 qave;
|
||
|
|
__u32 forced;
|
||
|
|
__u32 early;
|
||
|
|
__u32 other;
|
||
|
|
__u32 pdrop;
|
||
|
|
|
||
|
|
unsigned char Wlog; /* log(W) */
|
||
|
|
unsigned char Plog; /* log(P_max/(qth_max-qth_min)) */
|
||
|
|
unsigned char 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;
|
||
|
|
};
|
||
|
|
|
||
|
|
/* HTB section */
|
||
|
|
#define TC_HTB_NUMPRIO 4
|
||
|
|
#define TC_HTB_MAXDEPTH 4
|
||
|
|
|
||
|
|
struct tc_htb_opt
|
||
|
|
{
|
||
|
|
struct tc_ratespec rate;
|
||
|
|
struct tc_ratespec ceil;
|
||
|
|
__u32 buffer;
|
||
|
|
__u32 cbuffer;
|
||
|
|
__u32 quantum; /* out only */
|
||
|
|
__u32 level; /* out only */
|
||
|
|
__u8 prio;
|
||
|
|
__u8 injectd; /* inject class distance */
|
||
|
|
__u8 pad[2];
|
||
|
|
};
|
||
|
|
struct tc_htb_glob
|
||
|
|
{
|
||
|
|
__u32 rate2quantum; /* bps->quantum divisor */
|
||
|
|
__u32 defcls; /* default class number */
|
||
|
|
__u32 use_dcache; /* use dequeue cache ? */
|
||
|
|
__u32 debug; /* debug flags */
|
||
|
|
|
||
|
|
|
||
|
|
/* stats */
|
||
|
|
__u32 deq_rate; /* dequeue rate */
|
||
|
|
__u32 utilz; /* dequeue utilization */
|
||
|
|
__u32 trials; /* deq_prio trials per dequeue */
|
||
|
|
__u32 dcache_hits;
|
||
|
|
__u32 direct_pkts; /* count of non shapped packets */
|
||
|
|
};
|
||
|
|
enum
|
||
|
|
{
|
||
|
|
TCA_HTB_UNSPEC,
|
||
|
|
TCA_HTB_PARMS,
|
||
|
|
TCA_HTB_INIT,
|
||
|
|
TCA_HTB_CTAB,
|
||
|
|
TCA_HTB_RTAB,
|
||
|
|
};
|
||
|
|
struct tc_htb_xstats
|
||
|
|
{
|
||
|
|
__u32 lends;
|
||
|
|
__u32 borrows;
|
||
|
|
__u32 giants; /* too big packets (rate will not be accurate) */
|
||
|
|
__u32 injects; /* how many times leaf used injected bw */
|
||
|
|
__u32 tokens;
|
||
|
|
__u32 ctokens;
|
||
|
|
};
|
||
|
|
|
||
|
|
/* 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;
|
||
|
|
__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,
|
||
|
|
};
|
||
|
|
|
||
|
|
#define TCA_CBQ_MAX TCA_CBQ_POLICE
|
||
|
|
|
||
|
|
/* dsmark section */
|
||
|
|
|
||
|
|
enum {
|
||
|
|
TCA_DSMARK_UNSPEC,
|
||
|
|
TCA_DSMARK_INDICES,
|
||
|
|
TCA_DSMARK_DEFAULT_INDEX,
|
||
|
|
TCA_DSMARK_SET_TC_INDEX,
|
||
|
|
TCA_DSMARK_MASK,
|
||
|
|
TCA_DSMARK_VALUE
|
||
|
|
};
|
||
|
|
|
||
|
|
#define TCA_DSMARK_MAX TCA_DSMARK_VALUE
|
||
|
|
|
||
|
|
/* 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) */
|
||
|
|
};
|
||
|
|
|
||
|
|
#define TCA_ATM_MAX TCA_ATM_STATE
|
||
|
|
|
||
|
|
#endif
|