2 * Copyright (c) 2011-2012 Apple Inc. All rights reserved.
4 * @APPLE_OSREFERENCE_LICENSE_HEADER_START@
6 * This file contains Original Code and/or Modifications of Original Code
7 * as defined in and that are subject to the Apple Public Source License
8 * Version 2.0 (the 'License'). You may not use this file except in
9 * compliance with the License. The rights granted to you under the License
10 * may not be used to create, or enable the creation or redistribution of,
11 * unlawful or unlicensed copies of an Apple operating system, or to
12 * circumvent, violate, or enable the circumvention or violation of, any
13 * terms of an Apple operating system software license agreement.
15 * Please obtain a copy of the License at
16 * http://www.opensource.apple.com/apsl/ and read it before using this file.
18 * The Original Code and all software distributed under the License are
19 * distributed on an 'AS IS' basis, WITHOUT WARRANTY OF ANY KIND, EITHER
20 * EXPRESS OR IMPLIED, AND APPLE HEREBY DISCLAIMS ALL SUCH WARRANTIES,
21 * INCLUDING WITHOUT LIMITATION, ANY WARRANTIES OF MERCHANTABILITY,
22 * FITNESS FOR A PARTICULAR PURPOSE, QUIET ENJOYMENT OR NON-INFRINGEMENT.
23 * Please see the License for the specific language governing rights and
24 * limitations under the License.
26 * @APPLE_OSREFERENCE_LICENSE_HEADER_END@
29 #ifndef _PKTSCHED_PKTSCHED_H_
30 #define _PKTSCHED_PKTSCHED_H_
37 /* packet scheduler type */
38 #define PKTSCHEDT_NONE 0 /* reserved */
39 #define PKTSCHEDT_CBQ 1 /* cbq */
40 #define PKTSCHEDT_HFSC 2 /* hfsc */
41 #define PKTSCHEDT_PRIQ 3 /* priority queue */
42 #define PKTSCHEDT_FAIRQ 4 /* fairq */
43 #define PKTSCHEDT_TCQ 5 /* traffic class queue */
44 #define PKTSCHEDT_QFQ 6 /* quick fair queueing */
45 #define PKTSCHEDT_MAX 7 /* should be max sched type + 1 */
47 #ifdef BSD_KERNEL_PRIVATE
48 #include <mach/mach_time.h>
49 #include <sys/sysctl.h>
50 #include <libkern/libkern.h>
52 /* flags for pktsched_setup */
53 #define PKTSCHEDF_QALG_RED 0x1 /* use RED */
54 #define PKTSCHEDF_QALG_RIO 0x2 /* use RIO */
55 #define PKTSCHEDF_QALG_BLUE 0x4 /* use BLUE */
56 #define PKTSCHEDF_QALG_SFB 0x8 /* use SFB */
57 #define PKTSCHEDF_QALG_ECN 0x10 /* enable ECN */
58 #define PKTSCHEDF_QALG_FLOWCTL 0x20 /* enable flow control advisories */
59 #define PKTSCHEDF_QALG_DELAYBASED 0x40 /* Delay based queueing */
61 /* macro for timeout/untimeout */
62 /* use old-style timeout/untimeout */
63 /* dummy callout structure */
65 void *c_arg
; /* function argument */
66 void (*c_func
)(void *); /* function to call */
69 #define CALLOUT_INIT(c) do { \
70 (void) memset((c), 0, sizeof (*(c))); \
71 } while (/*CONSTCOND*/ 0)
73 #define CALLOUT_RESET(c, t, f, a) do { \
76 timeout((f), (a), (t)); \
77 } while (/*CONSTCOND*/ 0)
79 #define CALLOUT_STOP(c) untimeout((c)->c_func, (c)->c_arg)
80 #define CALLOUT_INITIALIZER { NULL, NULL }
82 typedef void (timeout_t
)(void *);
87 typedef u_int32_t pktsched_bitmap_t
;
89 static inline boolean_t
90 pktsched_bit_tst(u_int32_t ix
, pktsched_bitmap_t
*pData
)
92 return (*pData
& (1 << ix
));
96 pktsched_bit_set(u_int32_t ix
, pktsched_bitmap_t
*pData
)
102 pktsched_bit_clr(u_int32_t ix
, pktsched_bitmap_t
*pData
)
104 *pData
&= ~(1 << ix
);
107 static inline pktsched_bitmap_t
108 pktsched_ffs(pktsched_bitmap_t pData
)
113 static inline pktsched_bitmap_t
114 pktsched_fls(pktsched_bitmap_t pData
)
116 return ((sizeof (pktsched_bitmap_t
) << 3) - clz(pData
));
119 static inline pktsched_bitmap_t
120 __fls(pktsched_bitmap_t word
)
123 return (pktsched_fls(word
) - 1);
127 * We can use mach_absolute_time which returns a 64-bit value with
128 * granularity less than a microsecond even on the slowest processor.
130 #define read_machclk() mach_absolute_time()
133 * machine dependent clock
134 * a 64bit high resolution time counter.
136 extern u_int32_t machclk_freq
;
137 extern u_int64_t machclk_per_sec
;
138 extern u_int32_t pktsched_verbose
;
140 SYSCTL_DECL(_net_pktsched
);
142 struct if_ifclassq_stats
;
144 extern void pktsched_init(void);
145 extern int pktsched_setup(struct ifclassq
*, u_int32_t
, u_int32_t
);
146 extern int pktsched_teardown(struct ifclassq
*);
147 extern int pktsched_getqstats(struct ifclassq
*, u_int32_t
,
148 struct if_ifclassq_stats
*);
149 extern u_int64_t
pktsched_abs_to_nsecs(u_int64_t
);
150 extern u_int64_t
pktsched_nsecs_to_abstime(u_int64_t
);
151 #endif /* BSD_KERNEL_PRIVATE */
157 #endif /* _PKTSCHED_PKTSCHED_H_ */