xref: /freebsd/sys/net/altq/altq_cbq.h (revision 2ff63af9b88c7413b7d71715b5532625752a248e)
1 /*-
2  * Copyright (c) Sun Microsystems, Inc. 1993-1998 All rights reserved.
3  *
4  * Redistribution and use in source and binary forms, with or without
5  * modification, are permitted provided that the following conditions
6  * are met:
7  *
8  * 1. Redistributions of source code must retain the above copyright
9  *    notice, this list of conditions and the following disclaimer.
10  *
11  * 2. Redistributions in binary form must reproduce the above copyright
12  *    notice, this list of conditions and the following disclaimer in the
13  *    documentation and/or other materials provided with the distribution.
14  *
15  * 3. All advertising materials mentioning features or use of this software
16  *    must display the following acknowledgement:
17  *      This product includes software developed by the SMCC Technology
18  *      Development Group at Sun Microsystems, Inc.
19  *
20  * 4. The name of the Sun Microsystems, Inc nor may not be used to endorse or
21  *      promote products derived from this software without specific prior
22  *      written permission.
23  *
24  * SUN MICROSYSTEMS DOES NOT CLAIM MERCHANTABILITY OF THIS SOFTWARE OR THE
25  * SUITABILITY OF THIS SOFTWARE FOR ANY PARTICULAR PURPOSE.  The software is
26  * provided "as is" without express or implied warranty of any kind.
27  *
28  * These notices must be retained in any copies of any part of this software.
29  *
30  * $KAME: altq_cbq.h,v 1.12 2003/10/03 05:05:15 kjc Exp $
31  */
32 
33 #ifndef _ALTQ_ALTQ_CBQ_H_
34 #define	_ALTQ_ALTQ_CBQ_H_
35 
36 #include <net/altq/altq.h>
37 #include <net/altq/altq_rmclass.h>
38 #include <net/altq/altq_codel.h>
39 #include <net/altq/altq_red.h>
40 #include <net/altq/altq_rio.h>
41 
42 #ifdef __cplusplus
43 extern "C" {
44 #endif
45 
46 #define	NULL_CLASS_HANDLE	0
47 
48 /* class flags must be same as class flags in altq_rmclass.h */
49 #define	CBQCLF_RED		0x0001	/* use RED */
50 #define	CBQCLF_ECN		0x0002  /* use RED/ECN */
51 #define	CBQCLF_RIO		0x0004  /* use RIO */
52 #define	CBQCLF_FLOWVALVE	0x0008	/* use flowvalve (aka penalty-box) */
53 #define	CBQCLF_CLEARDSCP	0x0010  /* clear diffserv codepoint */
54 #define	CBQCLF_BORROW		0x0020  /* borrow from parent */
55 #define	CBQCLF_CODEL		0x0040	/* use CoDel */
56 
57 #ifdef _KERNEL
58 CTASSERT(CBQCLF_RED == RMCF_RED);
59 CTASSERT(CBQCLF_ECN == RMCF_ECN);
60 CTASSERT(CBQCLF_RIO == RMCF_RIO);
61 CTASSERT(CBQCLF_FLOWVALVE == RMCF_FLOWVALVE);
62 CTASSERT(CBQCLF_CLEARDSCP == RMCF_CLEARDSCP);
63 CTASSERT(CBQCLF_CODEL == RMCF_CODEL);
64 #endif
65 
66 /* class flags only for root class */
67 #define	CBQCLF_WRR		0x0100	/* weighted-round robin */
68 #define	CBQCLF_EFFICIENT	0x0200  /* work-conserving */
69 
70 /* class flags for special classes */
71 #define	CBQCLF_ROOTCLASS	0x1000	/* root class */
72 #define	CBQCLF_DEFCLASS		0x2000	/* default class */
73 #define	CBQCLF_CLASSMASK	0xf000	/* class mask */
74 
75 #define	CBQ_MAXQSIZE		200
76 #define	CBQ_MAXPRI		RM_MAXPRIO
77 
78 typedef struct _cbq_class_stats_ {
79 	u_int32_t	handle;
80 	u_int		depth;
81 
82 	struct pktcntr	xmit_cnt;	/* packets sent in this class */
83 	struct pktcntr	drop_cnt;	/* dropped packets */
84 	u_int		over;		/* # times went over limit */
85 	u_int		borrows;	/* # times tried to borrow */
86 	u_int		overactions;	/* # times invoked overlimit action */
87 	u_int		delays;		/* # times invoked delay actions */
88 
89 	/* other static class parameters useful for debugging */
90 	int		priority;
91 	int		maxidle;
92 	int		minidle;
93 	int		offtime;
94 	int		qmax;
95 	int		ns_per_byte;
96 	int		wrr_allot;
97 
98 	int		qcnt;		/* # packets in queue */
99 	int		avgidle;
100 
101 	/* codel, red and rio related info */
102 	int		qtype;
103 	struct redstats	red[3];
104 	struct codel_stats codel;
105 } class_stats_t;
106 
107 /*
108  * CBQ_STATS_VERSION is defined in altq.h to work around issues stemming
109  * from mixing of public-API and internal bits in each scheduler-specific
110  * header.
111  */
112 
113 #ifdef _KERNEL
114 /*
115  * Define macros only good for kernel drivers and modules.
116  */
117 #define	CBQ_WATCHDOG		(hz / 20)
118 #define	CBQ_TIMEOUT		10
119 #define	CBQ_LS_TIMEOUT		(20 * hz / 1000)
120 
121 #define	CBQ_MAX_CLASSES	2048
122 
123 /*
124  * Define State structures.
125  */
126 typedef struct cbqstate {
127 	int			 cbq_qlen;	/* # of packets in cbq */
128 	struct rm_class		*cbq_class_tbl[CBQ_MAX_CLASSES];
129 
130 	struct rm_ifdat		 ifnp;
131 	struct callout		 cbq_callout;	/* for timeouts */
132 #ifdef ALTQ3_CLFIER_COMPAT
133 	struct acc_classifier	cbq_classifier;
134 #endif
135 } cbq_state_t;
136 
137 #endif /* _KERNEL */
138 
139 #ifdef __cplusplus
140 }
141 #endif
142 
143 #endif /* !_ALTQ_ALTQ_CBQ_H_ */
144