2 * Copyright (c) Sun Microsystems, Inc. 1993-1998 All rights reserved.
4 * Redistribution and use in source and binary forms, with or without
5 * modification, are permitted provided that the following conditions
8 * 1. Redistributions of source code must retain the above copyright
9 * notice, this list of conditions and the following disclaimer.
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.
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.
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
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.
28 * These notices must be retained in any copies of any part of this software.
30 * $KAME: altq_cbq.h,v 1.12 2003/10/03 05:05:15 kjc Exp $
34 #ifndef _ALTQ_ALTQ_CBQ_H_
35 #define _ALTQ_ALTQ_CBQ_H_
37 #include <net/altq/altq.h>
38 #include <net/altq/altq_rmclass.h>
39 #include <net/altq/altq_codel.h>
40 #include <net/altq/altq_red.h>
41 #include <net/altq/altq_rio.h>
47 #define NULL_CLASS_HANDLE 0
49 /* class flags must be same as class flags in altq_rmclass.h */
50 #define CBQCLF_RED 0x0001 /* use RED */
51 #define CBQCLF_ECN 0x0002 /* use RED/ECN */
52 #define CBQCLF_RIO 0x0004 /* use RIO */
53 #define CBQCLF_FLOWVALVE 0x0008 /* use flowvalve (aka penalty-box) */
54 #define CBQCLF_CLEARDSCP 0x0010 /* clear diffserv codepoint */
55 #define CBQCLF_BORROW 0x0020 /* borrow from parent */
56 #define CBQCLF_CODEL 0x0040 /* use CoDel */
59 CTASSERT(CBQCLF_RED == RMCF_RED);
60 CTASSERT(CBQCLF_ECN == RMCF_ECN);
61 CTASSERT(CBQCLF_RIO == RMCF_RIO);
62 CTASSERT(CBQCLF_FLOWVALVE == RMCF_FLOWVALVE);
63 CTASSERT(CBQCLF_CLEARDSCP == RMCF_CLEARDSCP);
64 CTASSERT(CBQCLF_CODEL == RMCF_CODEL);
67 /* class flags only for root class */
68 #define CBQCLF_WRR 0x0100 /* weighted-round robin */
69 #define CBQCLF_EFFICIENT 0x0200 /* work-conserving */
71 /* class flags for special classes */
72 #define CBQCLF_ROOTCLASS 0x1000 /* root class */
73 #define CBQCLF_DEFCLASS 0x2000 /* default class */
74 #define CBQCLF_CLASSMASK 0xf000 /* class mask */
76 #define CBQ_MAXQSIZE 200
77 #define CBQ_MAXPRI RM_MAXPRIO
79 typedef struct _cbq_class_stats_ {
83 struct pktcntr xmit_cnt; /* packets sent in this class */
84 struct pktcntr drop_cnt; /* dropped packets */
85 u_int over; /* # times went over limit */
86 u_int borrows; /* # times tried to borrow */
87 u_int overactions; /* # times invoked overlimit action */
88 u_int delays; /* # times invoked delay actions */
90 /* other static class parameters useful for debugging */
99 int qcnt; /* # packets in queue */
102 /* codel, red and rio related info */
104 struct redstats red[3];
105 struct codel_stats codel;
109 * CBQ_STATS_VERSION is defined in altq.h to work around issues stemming
110 * from mixing of public-API and internal bits in each scheduler-specific
117 * Define macros only good for kernel drivers and modules.
119 #define CBQ_WATCHDOG (hz / 20)
120 #define CBQ_TIMEOUT 10
121 #define CBQ_LS_TIMEOUT (20 * hz / 1000)
123 #define CBQ_MAX_CLASSES 256
127 * Define State structures.
129 typedef struct cbqstate {
130 int cbq_qlen; /* # of packets in cbq */
131 struct rm_class *cbq_class_tbl[CBQ_MAX_CLASSES];
133 struct rm_ifdat ifnp;
134 struct callout cbq_callout; /* for timeouts */
135 #ifdef ALTQ3_CLFIER_COMPAT
136 struct acc_classifier cbq_classifier;
146 #endif /* !_ALTQ_ALTQ_CBQ_H_ */