1/*
2 * Copyright (c) 2011-2012 Apple Inc. All rights reserved.
3 *
4 * @APPLE_OSREFERENCE_LICENSE_HEADER_START@
5 *
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.
14 *
15 * Please obtain a copy of the License at
16 * http://www.opensource.apple.com/apsl/ and read it before using this file.
17 *
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.
25 *
26 * @APPLE_OSREFERENCE_LICENSE_HEADER_END@
27 */
28
29#ifndef _NET_CLASSQ_CLASSQ_SFB_H_
30#define _NET_CLASSQ_CLASSQ_SFB_H_
31
32#ifdef PRIVATE
33#ifdef BSD_KERNEL_PRIVATE
34#include <stdbool.h>
35#include <sys/time.h>
36#include <net/flowadv.h>
37#include <net/classq/if_classq.h>
38#endif /* BSD_KERNEL_PRIVATE */
39
40#ifdef __cplusplus
41extern "C" {
42#endif
43
44#define SFB_FP_SHIFT 14 /* fixed-point shift (Q14) */
45#define SFB_LEVELS 2 /* L */
46#define SFB_BINS_SHIFT 5
47#define SFB_BINS (1 << SFB_BINS_SHIFT) /* N */
48
49struct sfbstats {
50 u_int64_t drop_early;
51 u_int64_t drop_pbox;
52 u_int64_t drop_queue;
53 u_int64_t marked_packets;
54 u_int64_t pbox_packets;
55 u_int64_t pbox_time;
56 u_int64_t hold_time;
57 u_int64_t dequeue_avg;
58 u_int64_t rehash_intval;
59 u_int64_t num_rehash;
60 u_int64_t null_flowid;
61 u_int64_t flow_controlled;
62 u_int64_t flow_feedback;
63 u_int64_t dequeue_stall;
64};
65
66struct sfbbinstats {
67 int16_t pmark; /* marking probability in Q format */
68 u_int16_t pkts; /* number of packets */
69 u_int32_t bytes; /* number of bytes */
70};
71
72struct sfb_stats {
73 u_int32_t allocation;
74 u_int32_t dropthresh;
75 u_int32_t clearpkts;
76 u_int32_t current;
77 u_int64_t target_qdelay;
78 u_int64_t update_interval;
79 u_int64_t min_estdelay;
80 u_int32_t delay_fcthreshold;
81 u_int32_t flags;
82 struct sfbstats sfbstats;
83 struct sfbbins {
84 struct sfbbinstats stats[SFB_LEVELS][SFB_BINS];
85 } binstats[2] __attribute__((aligned(8)));
86};
87
88#ifdef BSD_KERNEL_PRIVATE
89struct sfb_bins {
90 u_int32_t fudge;
91 struct sfbbinstats stats[SFB_LEVELS][SFB_BINS];
92 struct timespec freezetime[SFB_LEVELS][SFB_BINS];
93};
94
95struct sfb_fcl {
96 u_int32_t cnt;
97 struct flowadv_fclist fclist;
98};
99
100/* SFB flags */
101#define SFBF_ECN4 0x01 /* use packet marking for IPv4 packets */
102#define SFBF_ECN6 0x02 /* use packet marking for IPv6 packets */
103#define SFBF_ECN (SFBF_ECN4 | SFBF_ECN6)
104#define SFBF_FLOWCTL 0x04 /* enable flow control advisories */
105#define SFBF_DELAYBASED 0x08 /* queueing is delay based */
106#define SFBF_DELAYHIGH 0x10 /* Estimated delay is greater than target */
107#define SFBF_LAST_PKT_DROPPED 0x20 /* Last packet dropped */
108#define SFBF_SUSPENDED 0x1000 /* queue is suspended */
109
110#define SFBF_USERFLAGS \
111 (SFBF_ECN4 | SFBF_ECN6 | SFBF_FLOWCTL | SFBF_DELAYBASED)
112
113typedef struct sfb {
114 /* variables for internal use */
115 u_int32_t sfb_flags; /* SFB flags */
116 u_int32_t sfb_qlim;
117 u_int32_t sfb_qid;
118 u_int16_t sfb_allocation;
119 u_int16_t sfb_drop_thresh;
120 u_int32_t sfb_clearpkts;
121 u_int64_t sfb_eff_rate; /* last known effective rate */
122 struct timespec sfb_getqtime; /* last dequeue timestamp */
123 struct timespec sfb_holdtime; /* random holdtime in nsec */
124 struct ifnet *sfb_ifp; /* back pointer to ifnet */
125
126 /* target queue delay and interval for queue sizing */
127 u_int64_t sfb_target_qdelay;
128 struct timespec sfb_update_interval;
129 u_int64_t sfb_fc_threshold; /* for flow control feedback */
130
131 /* variables for computing estimated delay of the queue */
132 u_int64_t sfb_min_qdelay;
133 struct timespec sfb_update_time;
134
135 /* moving hash function */
136 struct timespec sfb_hinterval; /* random reset interval in sec */
137 struct timespec sfb_nextreset; /* reset deadline */
138
139 /* penalty box */
140 struct timespec sfb_pboxtime; /* random pboxtime in nsec */
141 struct timespec sfb_pboxfreeze;
142
143 /* B[L][N] bins (2 sets: current and warm-up) */
144 u_int32_t sfb_current; /* current set (0 or 1) */
145 struct sfb_bins (*sfb_bins)[2];
146
147 /* Flow control lists for current set */
148 struct sfb_fcl (*sfb_fc_lists)[SFB_BINS];
149
150 /* statistics */
151 struct sfbstats sfb_stats __attribute__((aligned(8)));
152} sfb_t;
153
154extern void sfb_init(void);
155extern struct sfb *sfb_alloc(struct ifnet *, u_int32_t, u_int32_t, u_int32_t);
156extern void sfb_destroy(struct sfb *);
157extern int sfb_addq(struct sfb *, class_queue_t *, pktsched_pkt_t *,
158 struct pf_mtag *);
159extern void sfb_getq(struct sfb *, class_queue_t *, pktsched_pkt_t *);
160extern void sfb_purgeq(struct sfb *, class_queue_t *, u_int32_t,
161 u_int32_t *, u_int32_t *);
162extern void sfb_getstats(struct sfb *, struct sfb_stats *);
163extern void sfb_updateq(struct sfb *, cqev_t);
164extern int sfb_suspendq(struct sfb *, class_queue_t *, boolean_t);
165#endif /* BSD_KERNEL_PRIVATE */
166
167#ifdef __cplusplus
168}
169#endif
170#endif /* PRIVATE */
171#endif /* _NET_CLASSQ_CLASSQ_SFB_H_ */
172