altq_priq.c revision 1.1 1 1.1 thorpej /* $KAME: altq_priq.c,v 1.1 2000/10/18 09:15:23 kjc Exp $ */
2 1.1 thorpej /*
3 1.1 thorpej * Copyright (C) 2000
4 1.1 thorpej * Sony Computer Science Laboratories Inc. All rights reserved.
5 1.1 thorpej *
6 1.1 thorpej * Redistribution and use in source and binary forms, with or without
7 1.1 thorpej * modification, are permitted provided that the following conditions
8 1.1 thorpej * are met:
9 1.1 thorpej * 1. Redistributions of source code must retain the above copyright
10 1.1 thorpej * notice, this list of conditions and the following disclaimer.
11 1.1 thorpej * 2. Redistributions in binary form must reproduce the above copyright
12 1.1 thorpej * notice, this list of conditions and the following disclaimer in the
13 1.1 thorpej * documentation and/or other materials provided with the distribution.
14 1.1 thorpej *
15 1.1 thorpej * THIS SOFTWARE IS PROVIDED BY SONY CSL AND CONTRIBUTORS ``AS IS'' AND
16 1.1 thorpej * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
17 1.1 thorpej * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
18 1.1 thorpej * ARE DISCLAIMED. IN NO EVENT SHALL SONY CSL OR CONTRIBUTORS BE LIABLE
19 1.1 thorpej * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
20 1.1 thorpej * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
21 1.1 thorpej * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
22 1.1 thorpej * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
23 1.1 thorpej * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
24 1.1 thorpej * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
25 1.1 thorpej * SUCH DAMAGE.
26 1.1 thorpej */
27 1.1 thorpej /*
28 1.1 thorpej * priority queue
29 1.1 thorpej */
30 1.1 thorpej
31 1.1 thorpej #if defined(__FreeBSD__) || defined(__NetBSD__)
32 1.1 thorpej #include "opt_altq.h"
33 1.1 thorpej #if (__FreeBSD__ != 2)
34 1.1 thorpej #include "opt_inet.h"
35 1.1 thorpej #ifdef __FreeBSD__
36 1.1 thorpej #include "opt_inet6.h"
37 1.1 thorpej #endif
38 1.1 thorpej #endif
39 1.1 thorpej #endif /* __FreeBSD__ || __NetBSD__ */
40 1.1 thorpej
41 1.1 thorpej #ifdef ALTQ_PRIQ /* priq is enabled by ALTQ_PRIQ option in opt_altq.h */
42 1.1 thorpej
43 1.1 thorpej #include <sys/param.h>
44 1.1 thorpej #include <sys/malloc.h>
45 1.1 thorpej #include <sys/mbuf.h>
46 1.1 thorpej #include <sys/socket.h>
47 1.1 thorpej #include <sys/sockio.h>
48 1.1 thorpej #include <sys/systm.h>
49 1.1 thorpej #include <sys/proc.h>
50 1.1 thorpej #include <sys/errno.h>
51 1.1 thorpej #include <sys/kernel.h>
52 1.1 thorpej #include <sys/queue.h>
53 1.1 thorpej
54 1.1 thorpej #include <net/if.h>
55 1.1 thorpej #include <net/if_types.h>
56 1.1 thorpej
57 1.1 thorpej #include <altq/altq.h>
58 1.1 thorpej #include <altq/altq_conf.h>
59 1.1 thorpej #include <altq/altq_priq.h>
60 1.1 thorpej
61 1.1 thorpej /*
62 1.1 thorpej * function prototypes
63 1.1 thorpej */
64 1.1 thorpej static struct priq_if *priq_attach __P((struct ifaltq *, u_int));
65 1.1 thorpej static int priq_detach __P((struct priq_if *));
66 1.1 thorpej static int priq_clear_interface __P((struct priq_if *));
67 1.1 thorpej static int priq_request __P((struct ifaltq *, int, void *));
68 1.1 thorpej static void priq_purge __P((struct priq_if *));
69 1.1 thorpej static struct priq_class *priq_class_create __P((struct priq_if *,
70 1.1 thorpej int, int, int));
71 1.1 thorpej static int priq_class_destroy __P((struct priq_class *));
72 1.1 thorpej static int priq_enqueue __P((struct ifaltq *, struct mbuf *,
73 1.1 thorpej struct altq_pktattr *));
74 1.1 thorpej static struct mbuf *priq_dequeue __P((struct ifaltq *, int));
75 1.1 thorpej
76 1.1 thorpej static int priq_addq __P((struct priq_class *, struct mbuf *));
77 1.1 thorpej static struct mbuf *priq_getq __P((struct priq_class *));
78 1.1 thorpej static struct mbuf *priq_pollq __P((struct priq_class *));
79 1.1 thorpej static void priq_purgeq __P((struct priq_class *));
80 1.1 thorpej
81 1.1 thorpej int priqopen __P((dev_t, int, int, struct proc *));
82 1.1 thorpej int priqclose __P((dev_t, int, int, struct proc *));
83 1.1 thorpej int priqioctl __P((dev_t, ioctlcmd_t, caddr_t, int, struct proc *));
84 1.1 thorpej static int priqcmd_if_attach __P((struct priq_interface *));
85 1.1 thorpej static int priqcmd_if_detach __P((struct priq_interface *));
86 1.1 thorpej static int priqcmd_add_class __P((struct priq_add_class *));
87 1.1 thorpej static int priqcmd_delete_class __P((struct priq_delete_class *));
88 1.1 thorpej static int priqcmd_modify_class __P((struct priq_modify_class *));
89 1.1 thorpej static int priqcmd_add_filter __P((struct priq_add_filter *));
90 1.1 thorpej static int priqcmd_delete_filter __P((struct priq_delete_filter *));
91 1.1 thorpej static int priqcmd_class_stats __P((struct priq_class_stats *));
92 1.1 thorpej static void get_class_stats __P((struct class_stats *, struct priq_class *));
93 1.1 thorpej static struct priq_class *clh_to_clp __P((struct priq_if *, u_long));
94 1.1 thorpej static u_long clp_to_clh __P((struct priq_class *));
95 1.1 thorpej
96 1.1 thorpej /* pif_list keeps all priq_if's allocated. */
97 1.1 thorpej static struct priq_if *pif_list = NULL;
98 1.1 thorpej
99 1.1 thorpej static struct priq_if *
100 1.1 thorpej priq_attach(ifq, bandwidth)
101 1.1 thorpej struct ifaltq *ifq;
102 1.1 thorpej u_int bandwidth;
103 1.1 thorpej {
104 1.1 thorpej struct priq_if *pif;
105 1.1 thorpej
106 1.1 thorpej MALLOC(pif, struct priq_if *, sizeof(struct priq_if),
107 1.1 thorpej M_DEVBUF, M_WAITOK);
108 1.1 thorpej if (pif == NULL)
109 1.1 thorpej return (NULL);
110 1.1 thorpej bzero(pif, sizeof(struct priq_if));
111 1.1 thorpej pif->pif_bandwidth = bandwidth;
112 1.1 thorpej pif->pif_maxpri = -1;
113 1.1 thorpej pif->pif_ifq = ifq;
114 1.1 thorpej
115 1.1 thorpej /* add this state to the priq list */
116 1.1 thorpej pif->pif_next = pif_list;
117 1.1 thorpej pif_list = pif;
118 1.1 thorpej
119 1.1 thorpej return (pif);
120 1.1 thorpej }
121 1.1 thorpej
122 1.1 thorpej static int
123 1.1 thorpej priq_detach(pif)
124 1.1 thorpej struct priq_if *pif;
125 1.1 thorpej {
126 1.1 thorpej (void)priq_clear_interface(pif);
127 1.1 thorpej
128 1.1 thorpej /* remove this interface from the pif list */
129 1.1 thorpej if (pif_list == pif)
130 1.1 thorpej pif_list = pif->pif_next;
131 1.1 thorpej else {
132 1.1 thorpej struct priq_if *p;
133 1.1 thorpej
134 1.1 thorpej for (p = pif_list; p != NULL; p = p->pif_next)
135 1.1 thorpej if (p->pif_next == pif) {
136 1.1 thorpej p->pif_next = pif->pif_next;
137 1.1 thorpej break;
138 1.1 thorpej }
139 1.1 thorpej ASSERT(p != NULL);
140 1.1 thorpej }
141 1.1 thorpej
142 1.1 thorpej FREE(pif, M_DEVBUF);
143 1.1 thorpej return (0);
144 1.1 thorpej }
145 1.1 thorpej
146 1.1 thorpej /*
147 1.1 thorpej * bring the interface back to the initial state by discarding
148 1.1 thorpej * all the filters and classes.
149 1.1 thorpej */
150 1.1 thorpej static int
151 1.1 thorpej priq_clear_interface(pif)
152 1.1 thorpej struct priq_if *pif;
153 1.1 thorpej {
154 1.1 thorpej struct priq_class *cl;
155 1.1 thorpej int pri;
156 1.1 thorpej
157 1.1 thorpej /* free the filters for this interface */
158 1.1 thorpej acc_discard_filters(&pif->pif_classifier, NULL, 1);
159 1.1 thorpej
160 1.1 thorpej /* clear out the classes */
161 1.1 thorpej for (pri = 0; pri <= pif->pif_maxpri; pri++)
162 1.1 thorpej if ((cl = pif->pif_classes[pri]) != NULL)
163 1.1 thorpej priq_class_destroy(cl);
164 1.1 thorpej
165 1.1 thorpej return (0);
166 1.1 thorpej }
167 1.1 thorpej
168 1.1 thorpej static int
169 1.1 thorpej priq_request(ifq, req, arg)
170 1.1 thorpej struct ifaltq *ifq;
171 1.1 thorpej int req;
172 1.1 thorpej void *arg;
173 1.1 thorpej {
174 1.1 thorpej struct priq_if *pif = (struct priq_if *)ifq->altq_disc;
175 1.1 thorpej
176 1.1 thorpej switch (req) {
177 1.1 thorpej case ALTRQ_PURGE:
178 1.1 thorpej priq_purge(pif);
179 1.1 thorpej break;
180 1.1 thorpej }
181 1.1 thorpej return (0);
182 1.1 thorpej }
183 1.1 thorpej
184 1.1 thorpej /* discard all the queued packets on the interface */
185 1.1 thorpej static void
186 1.1 thorpej priq_purge(pif)
187 1.1 thorpej struct priq_if *pif;
188 1.1 thorpej {
189 1.1 thorpej struct priq_class *cl;
190 1.1 thorpej int pri;
191 1.1 thorpej
192 1.1 thorpej for (pri = 0; pri <= pif->pif_maxpri; pri++) {
193 1.1 thorpej if ((cl = pif->pif_classes[pri]) != NULL && !qempty(cl->cl_q))
194 1.1 thorpej priq_purgeq(cl);
195 1.1 thorpej }
196 1.1 thorpej if (ALTQ_IS_ENABLED(pif->pif_ifq))
197 1.1 thorpej pif->pif_ifq->ifq_len = 0;
198 1.1 thorpej }
199 1.1 thorpej
200 1.1 thorpej static struct priq_class *
201 1.1 thorpej priq_class_create(pif, pri, qlimit, flags)
202 1.1 thorpej struct priq_if *pif;
203 1.1 thorpej int pri, qlimit, flags;
204 1.1 thorpej {
205 1.1 thorpej struct priq_class *cl;
206 1.1 thorpej int s;
207 1.1 thorpej
208 1.1 thorpej #ifndef ALTQ_RED
209 1.1 thorpej if (flags & PRCF_RED) {
210 1.1 thorpej printf("priq_class_create: RED not configured for PRIQ!\n");
211 1.1 thorpej return (NULL);
212 1.1 thorpej }
213 1.1 thorpej #endif
214 1.1 thorpej
215 1.1 thorpej if ((cl = pif->pif_classes[pri]) != NULL) {
216 1.1 thorpej /* modify the class instead of creating a new one */
217 1.1 thorpej s = splimp();
218 1.1 thorpej if (!qempty(cl->cl_q))
219 1.1 thorpej priq_purgeq(cl);
220 1.1 thorpej splx(s);
221 1.1 thorpej #ifdef ALTQ_RIO
222 1.1 thorpej if (q_is_rio(cl->cl_q))
223 1.1 thorpej rio_destroy((rio_t *)cl->cl_red);
224 1.1 thorpej #endif
225 1.1 thorpej #ifdef ALTQ_RED
226 1.1 thorpej if (q_is_red(cl->cl_q))
227 1.1 thorpej red_destroy(cl->cl_red);
228 1.1 thorpej #endif
229 1.1 thorpej } else {
230 1.1 thorpej MALLOC(cl, struct priq_class *, sizeof(struct priq_class),
231 1.1 thorpej M_DEVBUF, M_WAITOK);
232 1.1 thorpej if (cl == NULL)
233 1.1 thorpej return (NULL);
234 1.1 thorpej bzero(cl, sizeof(struct priq_class));
235 1.1 thorpej
236 1.1 thorpej MALLOC(cl->cl_q, class_queue_t *, sizeof(class_queue_t),
237 1.1 thorpej M_DEVBUF, M_WAITOK);
238 1.1 thorpej if (cl->cl_q == NULL)
239 1.1 thorpej goto err_ret;
240 1.1 thorpej bzero(cl->cl_q, sizeof(class_queue_t));
241 1.1 thorpej }
242 1.1 thorpej
243 1.1 thorpej pif->pif_classes[pri] = cl;
244 1.1 thorpej if (flags & PRCF_DEFAULTCLASS)
245 1.1 thorpej pif->pif_default = cl;
246 1.1 thorpej if (qlimit == 0)
247 1.1 thorpej qlimit = 50; /* use default */
248 1.1 thorpej qlimit(cl->cl_q) = qlimit;
249 1.1 thorpej qtype(cl->cl_q) = Q_DROPTAIL;
250 1.1 thorpej qlen(cl->cl_q) = 0;
251 1.1 thorpej cl->cl_flags = flags;
252 1.1 thorpej cl->cl_pri = pri;
253 1.1 thorpej if (pri > pif->pif_maxpri)
254 1.1 thorpej pif->pif_maxpri = pri;
255 1.1 thorpej cl->cl_pif = pif;
256 1.1 thorpej cl->cl_handle = (u_long)cl; /* XXX: just a pointer to this class */
257 1.1 thorpej
258 1.1 thorpej #ifdef ALTQ_RED
259 1.1 thorpej if (flags & (PRCF_RED|PRCF_RIO)) {
260 1.1 thorpej int red_flags, red_pkttime;
261 1.1 thorpej
262 1.1 thorpej red_flags = 0;
263 1.1 thorpej if (flags & PRCF_ECN)
264 1.1 thorpej red_flags |= REDF_ECN;
265 1.1 thorpej #ifdef ALTQ_RIO
266 1.1 thorpej if (flags & PRCF_CLEARDSCP)
267 1.1 thorpej red_flags |= RIOF_CLEARDSCP;
268 1.1 thorpej #endif
269 1.1 thorpej if (pif->pif_bandwidth == 0)
270 1.1 thorpej red_pkttime = 1000 * 1000 * 1000; /* 1 sec */
271 1.1 thorpej else
272 1.1 thorpej red_pkttime = (int64_t)pif->pif_ifq->altq_ifp->if_mtu
273 1.1 thorpej * 1000 * 1000 * 1000 / (pif->pif_bandwidth / 8);
274 1.1 thorpej #ifdef ALTQ_RIO
275 1.1 thorpej if (flags & PRCF_RIO) {
276 1.1 thorpej cl->cl_red = (red_t *)rio_alloc(0, NULL,
277 1.1 thorpej red_flags, red_pkttime);
278 1.1 thorpej if (cl->cl_red != NULL)
279 1.1 thorpej qtype(cl->cl_q) = Q_RIO;
280 1.1 thorpej } else
281 1.1 thorpej #endif
282 1.1 thorpej if (flags & PRCF_RED) {
283 1.1 thorpej cl->cl_red = red_alloc(0, 0, 0, 0,
284 1.1 thorpej red_flags, red_pkttime);
285 1.1 thorpej if (cl->cl_red != NULL)
286 1.1 thorpej qtype(cl->cl_q) = Q_RED;
287 1.1 thorpej }
288 1.1 thorpej }
289 1.1 thorpej #endif /* ALTQ_RED */
290 1.1 thorpej
291 1.1 thorpej return (cl);
292 1.1 thorpej
293 1.1 thorpej err_ret:
294 1.1 thorpej if (cl->cl_red != NULL) {
295 1.1 thorpej #ifdef ALTQ_RIO
296 1.1 thorpej if (q_is_rio(cl->cl_q))
297 1.1 thorpej rio_destroy((rio_t *)cl->cl_red);
298 1.1 thorpej #endif
299 1.1 thorpej #ifdef ALTQ_RED
300 1.1 thorpej if (q_is_red(cl->cl_q))
301 1.1 thorpej red_destroy(cl->cl_red);
302 1.1 thorpej #endif
303 1.1 thorpej }
304 1.1 thorpej if (cl->cl_q != NULL)
305 1.1 thorpej FREE(cl->cl_q, M_DEVBUF);
306 1.1 thorpej FREE(cl, M_DEVBUF);
307 1.1 thorpej return (NULL);
308 1.1 thorpej }
309 1.1 thorpej
310 1.1 thorpej static int
311 1.1 thorpej priq_class_destroy(cl)
312 1.1 thorpej struct priq_class *cl;
313 1.1 thorpej {
314 1.1 thorpej struct priq_if *pif;
315 1.1 thorpej int s, pri;
316 1.1 thorpej
317 1.1 thorpej s = splimp();
318 1.1 thorpej
319 1.1 thorpej /* delete filters referencing to this class */
320 1.1 thorpej acc_discard_filters(&cl->cl_pif->pif_classifier, cl, 0);
321 1.1 thorpej
322 1.1 thorpej if (!qempty(cl->cl_q))
323 1.1 thorpej priq_purgeq(cl);
324 1.1 thorpej
325 1.1 thorpej pif = cl->cl_pif;
326 1.1 thorpej pif->pif_classes[cl->cl_pri] = NULL;
327 1.1 thorpej if (pif->pif_maxpri == cl->cl_pri) {
328 1.1 thorpej for (pri = cl->cl_pri; pri >= 0; pri--)
329 1.1 thorpej if (pif->pif_classes[pri] != NULL) {
330 1.1 thorpej pif->pif_maxpri = pri;
331 1.1 thorpej break;
332 1.1 thorpej }
333 1.1 thorpej if (pri < 0)
334 1.1 thorpej pif->pif_maxpri = -1;
335 1.1 thorpej }
336 1.1 thorpej splx(s);
337 1.1 thorpej
338 1.1 thorpej if (cl->cl_red != NULL) {
339 1.1 thorpej #ifdef ALTQ_RIO
340 1.1 thorpej if (q_is_rio(cl->cl_q))
341 1.1 thorpej rio_destroy((rio_t *)cl->cl_red);
342 1.1 thorpej #endif
343 1.1 thorpej #ifdef ALTQ_RED
344 1.1 thorpej if (q_is_red(cl->cl_q))
345 1.1 thorpej red_destroy(cl->cl_red);
346 1.1 thorpej #endif
347 1.1 thorpej }
348 1.1 thorpej FREE(cl->cl_q, M_DEVBUF);
349 1.1 thorpej FREE(cl, M_DEVBUF);
350 1.1 thorpej return (0);
351 1.1 thorpej }
352 1.1 thorpej
353 1.1 thorpej /*
354 1.1 thorpej * priq_enqueue is an enqueue function to be registered to
355 1.1 thorpej * (*altq_enqueue) in struct ifaltq.
356 1.1 thorpej */
357 1.1 thorpej static int
358 1.1 thorpej priq_enqueue(ifq, m, pktattr)
359 1.1 thorpej struct ifaltq *ifq;
360 1.1 thorpej struct mbuf *m;
361 1.1 thorpej struct altq_pktattr *pktattr;
362 1.1 thorpej {
363 1.1 thorpej struct priq_if *pif = (struct priq_if *)ifq->altq_disc;
364 1.1 thorpej struct priq_class *cl;
365 1.1 thorpej int len;
366 1.1 thorpej
367 1.1 thorpej /* grab class set by classifier */
368 1.1 thorpej if (pktattr == NULL || (cl = pktattr->pattr_class) == NULL)
369 1.1 thorpej cl = pif->pif_default;
370 1.1 thorpej cl->cl_pktattr = pktattr; /* save proto hdr used by ECN */
371 1.1 thorpej
372 1.1 thorpej len = m_pktlen(m);
373 1.1 thorpej if (priq_addq(cl, m) != 0) {
374 1.1 thorpej /* drop occurred. mbuf was freed in priq_addq. */
375 1.1 thorpej PKTCNTR_ADD(&cl->cl_dropcnt, len);
376 1.1 thorpej return (ENOBUFS);
377 1.1 thorpej }
378 1.1 thorpej IFQ_INC_LEN(ifq);
379 1.1 thorpej
380 1.1 thorpej /* successfully queued. */
381 1.1 thorpej return (0);
382 1.1 thorpej }
383 1.1 thorpej
384 1.1 thorpej /*
385 1.1 thorpej * priq_dequeue is a dequeue function to be registered to
386 1.1 thorpej * (*altq_dequeue) in struct ifaltq.
387 1.1 thorpej *
388 1.1 thorpej * note: ALTDQ_POLL returns the next packet without removing the packet
389 1.1 thorpej * from the queue. ALTDQ_REMOVE is a normal dequeue operation.
390 1.1 thorpej * ALTDQ_REMOVE must return the same packet if called immediately
391 1.1 thorpej * after ALTDQ_POLL.
392 1.1 thorpej */
393 1.1 thorpej static struct mbuf *
394 1.1 thorpej priq_dequeue(ifq, op)
395 1.1 thorpej struct ifaltq *ifq;
396 1.1 thorpej int op;
397 1.1 thorpej {
398 1.1 thorpej struct priq_if *pif = (struct priq_if *)ifq->altq_disc;
399 1.1 thorpej struct priq_class *cl;
400 1.1 thorpej struct mbuf *m;
401 1.1 thorpej int pri;
402 1.1 thorpej
403 1.1 thorpej if (IFQ_IS_EMPTY(ifq))
404 1.1 thorpej /* no packet in the queue */
405 1.1 thorpej return (NULL);
406 1.1 thorpej
407 1.1 thorpej for (pri = pif->pif_maxpri; pri >= 0; pri--) {
408 1.1 thorpej if ((cl = pif->pif_classes[pri]) != NULL &&
409 1.1 thorpej !qempty(cl->cl_q)) {
410 1.1 thorpej if (op == ALTDQ_POLL)
411 1.1 thorpej return (priq_pollq(cl));
412 1.1 thorpej
413 1.1 thorpej m = priq_getq(cl);
414 1.1 thorpej if (m != NULL) {
415 1.1 thorpej IFQ_DEC_LEN(ifq);
416 1.1 thorpej if (qempty(cl->cl_q))
417 1.1 thorpej cl->cl_period++;
418 1.1 thorpej PKTCNTR_ADD(&cl->cl_xmitcnt, m_pktlen(m));
419 1.1 thorpej }
420 1.1 thorpej return (m);
421 1.1 thorpej }
422 1.1 thorpej }
423 1.1 thorpej return (NULL);
424 1.1 thorpej }
425 1.1 thorpej
426 1.1 thorpej static int
427 1.1 thorpej priq_addq(cl, m)
428 1.1 thorpej struct priq_class *cl;
429 1.1 thorpej struct mbuf *m;
430 1.1 thorpej {
431 1.1 thorpej
432 1.1 thorpej #ifdef ALTQ_RIO
433 1.1 thorpej if (q_is_rio(cl->cl_q))
434 1.1 thorpej return rio_addq((rio_t *)cl->cl_red, cl->cl_q, m,
435 1.1 thorpej cl->cl_pktattr);
436 1.1 thorpej #endif
437 1.1 thorpej #ifdef ALTQ_RED
438 1.1 thorpej if (q_is_red(cl->cl_q))
439 1.1 thorpej return red_addq(cl->cl_red, cl->cl_q, m, cl->cl_pktattr);
440 1.1 thorpej #endif
441 1.1 thorpej if (qlen(cl->cl_q) >= qlimit(cl->cl_q)) {
442 1.1 thorpej m_freem(m);
443 1.1 thorpej return (-1);
444 1.1 thorpej }
445 1.1 thorpej
446 1.1 thorpej if (cl->cl_flags & PRCF_CLEARDSCP)
447 1.1 thorpej write_dsfield(m, cl->cl_pktattr, 0);
448 1.1 thorpej
449 1.1 thorpej _addq(cl->cl_q, m);
450 1.1 thorpej
451 1.1 thorpej return (0);
452 1.1 thorpej }
453 1.1 thorpej
454 1.1 thorpej static struct mbuf *
455 1.1 thorpej priq_getq(cl)
456 1.1 thorpej struct priq_class *cl;
457 1.1 thorpej {
458 1.1 thorpej #ifdef ALTQ_RIO
459 1.1 thorpej if (q_is_rio(cl->cl_q))
460 1.1 thorpej return rio_getq((rio_t *)cl->cl_red, cl->cl_q);
461 1.1 thorpej #endif
462 1.1 thorpej #ifdef ALTQ_RED
463 1.1 thorpej if (q_is_red(cl->cl_q))
464 1.1 thorpej return red_getq(cl->cl_red, cl->cl_q);
465 1.1 thorpej #endif
466 1.1 thorpej return _getq(cl->cl_q);
467 1.1 thorpej }
468 1.1 thorpej
469 1.1 thorpej static struct mbuf *
470 1.1 thorpej priq_pollq(cl)
471 1.1 thorpej struct priq_class *cl;
472 1.1 thorpej {
473 1.1 thorpej return qhead(cl->cl_q);
474 1.1 thorpej }
475 1.1 thorpej
476 1.1 thorpej static void
477 1.1 thorpej priq_purgeq(cl)
478 1.1 thorpej struct priq_class *cl;
479 1.1 thorpej {
480 1.1 thorpej struct mbuf *m;
481 1.1 thorpej
482 1.1 thorpej if (qempty(cl->cl_q))
483 1.1 thorpej return;
484 1.1 thorpej
485 1.1 thorpej while ((m = _getq(cl->cl_q)) != NULL) {
486 1.1 thorpej PKTCNTR_ADD(&cl->cl_dropcnt, m_pktlen(m));
487 1.1 thorpej m_freem(m);
488 1.1 thorpej }
489 1.1 thorpej ASSERT(qlen(cl->cl_q) == 0);
490 1.1 thorpej }
491 1.1 thorpej
492 1.1 thorpej /*
493 1.1 thorpej * priq device interface
494 1.1 thorpej */
495 1.1 thorpej int
496 1.1 thorpej priqopen(dev, flag, fmt, p)
497 1.1 thorpej dev_t dev;
498 1.1 thorpej int flag, fmt;
499 1.1 thorpej struct proc *p;
500 1.1 thorpej {
501 1.1 thorpej /* everything will be done when the queueing scheme is attached. */
502 1.1 thorpej return 0;
503 1.1 thorpej }
504 1.1 thorpej
505 1.1 thorpej int
506 1.1 thorpej priqclose(dev, flag, fmt, p)
507 1.1 thorpej dev_t dev;
508 1.1 thorpej int flag, fmt;
509 1.1 thorpej struct proc *p;
510 1.1 thorpej {
511 1.1 thorpej struct priq_if *pif;
512 1.1 thorpej int err, error = 0;
513 1.1 thorpej
514 1.1 thorpej while ((pif = pif_list) != NULL) {
515 1.1 thorpej /* destroy all */
516 1.1 thorpej if (ALTQ_IS_ENABLED(pif->pif_ifq))
517 1.1 thorpej altq_disable(pif->pif_ifq);
518 1.1 thorpej
519 1.1 thorpej err = altq_detach(pif->pif_ifq);
520 1.1 thorpej if (err == 0)
521 1.1 thorpej err = priq_detach(pif);
522 1.1 thorpej if (err != 0 && error == 0)
523 1.1 thorpej error = err;
524 1.1 thorpej }
525 1.1 thorpej
526 1.1 thorpej return error;
527 1.1 thorpej }
528 1.1 thorpej
529 1.1 thorpej int
530 1.1 thorpej priqioctl(dev, cmd, addr, flag, p)
531 1.1 thorpej dev_t dev;
532 1.1 thorpej ioctlcmd_t cmd;
533 1.1 thorpej caddr_t addr;
534 1.1 thorpej int flag;
535 1.1 thorpej struct proc *p;
536 1.1 thorpej {
537 1.1 thorpej struct priq_if *pif;
538 1.1 thorpej struct priq_interface *ifacep;
539 1.1 thorpej int error = 0;
540 1.1 thorpej
541 1.1 thorpej /* check super-user privilege */
542 1.1 thorpej switch (cmd) {
543 1.1 thorpej case PRIQ_GETSTATS:
544 1.1 thorpej break;
545 1.1 thorpej default:
546 1.1 thorpej #if (__FreeBSD_version > 400000)
547 1.1 thorpej if ((error = suser(p)) != 0)
548 1.1 thorpej return (error);
549 1.1 thorpej #else
550 1.1 thorpej if ((error = suser(p->p_ucred, &p->p_acflag)) != 0)
551 1.1 thorpej return (error);
552 1.1 thorpej #endif
553 1.1 thorpej break;
554 1.1 thorpej }
555 1.1 thorpej
556 1.1 thorpej switch (cmd) {
557 1.1 thorpej
558 1.1 thorpej case PRIQ_IF_ATTACH:
559 1.1 thorpej error = priqcmd_if_attach((struct priq_interface *)addr);
560 1.1 thorpej break;
561 1.1 thorpej
562 1.1 thorpej case PRIQ_IF_DETACH:
563 1.1 thorpej error = priqcmd_if_detach((struct priq_interface *)addr);
564 1.1 thorpej break;
565 1.1 thorpej
566 1.1 thorpej case PRIQ_ENABLE:
567 1.1 thorpej case PRIQ_DISABLE:
568 1.1 thorpej case PRIQ_CLEAR:
569 1.1 thorpej ifacep = (struct priq_interface *)addr;
570 1.1 thorpej if ((pif = altq_lookup(ifacep->ifname,
571 1.1 thorpej ALTQT_PRIQ)) == NULL) {
572 1.1 thorpej error = EBADF;
573 1.1 thorpej break;
574 1.1 thorpej }
575 1.1 thorpej
576 1.1 thorpej switch (cmd) {
577 1.1 thorpej case PRIQ_ENABLE:
578 1.1 thorpej if (pif->pif_default == NULL) {
579 1.1 thorpej #if 1
580 1.1 thorpej printf("priq: no default class\n");
581 1.1 thorpej #endif
582 1.1 thorpej error = EINVAL;
583 1.1 thorpej break;
584 1.1 thorpej }
585 1.1 thorpej error = altq_enable(pif->pif_ifq);
586 1.1 thorpej break;
587 1.1 thorpej
588 1.1 thorpej case PRIQ_DISABLE:
589 1.1 thorpej error = altq_disable(pif->pif_ifq);
590 1.1 thorpej break;
591 1.1 thorpej
592 1.1 thorpej case PRIQ_CLEAR:
593 1.1 thorpej priq_clear_interface(pif);
594 1.1 thorpej break;
595 1.1 thorpej }
596 1.1 thorpej break;
597 1.1 thorpej
598 1.1 thorpej case PRIQ_ADD_CLASS:
599 1.1 thorpej error = priqcmd_add_class((struct priq_add_class *)addr);
600 1.1 thorpej break;
601 1.1 thorpej
602 1.1 thorpej case PRIQ_DEL_CLASS:
603 1.1 thorpej error = priqcmd_delete_class((struct priq_delete_class *)addr);
604 1.1 thorpej break;
605 1.1 thorpej
606 1.1 thorpej case PRIQ_MOD_CLASS:
607 1.1 thorpej error = priqcmd_modify_class((struct priq_modify_class *)addr);
608 1.1 thorpej break;
609 1.1 thorpej
610 1.1 thorpej case PRIQ_ADD_FILTER:
611 1.1 thorpej error = priqcmd_add_filter((struct priq_add_filter *)addr);
612 1.1 thorpej break;
613 1.1 thorpej
614 1.1 thorpej case PRIQ_DEL_FILTER:
615 1.1 thorpej error = priqcmd_delete_filter((struct priq_delete_filter *)addr);
616 1.1 thorpej break;
617 1.1 thorpej
618 1.1 thorpej case PRIQ_GETSTATS:
619 1.1 thorpej error = priqcmd_class_stats((struct priq_class_stats *)addr);
620 1.1 thorpej break;
621 1.1 thorpej
622 1.1 thorpej default:
623 1.1 thorpej error = EINVAL;
624 1.1 thorpej break;
625 1.1 thorpej }
626 1.1 thorpej return error;
627 1.1 thorpej }
628 1.1 thorpej
629 1.1 thorpej static int
630 1.1 thorpej priqcmd_if_attach(ap)
631 1.1 thorpej struct priq_interface *ap;
632 1.1 thorpej {
633 1.1 thorpej struct priq_if *pif;
634 1.1 thorpej struct ifnet *ifp;
635 1.1 thorpej int error;
636 1.1 thorpej
637 1.1 thorpej if ((ifp = ifunit(ap->ifname)) == NULL)
638 1.1 thorpej return (ENXIO);
639 1.1 thorpej
640 1.1 thorpej if ((pif = priq_attach(&ifp->if_snd, ap->arg)) == NULL)
641 1.1 thorpej return (ENOMEM);
642 1.1 thorpej
643 1.1 thorpej /*
644 1.1 thorpej * set PRIQ to this ifnet structure.
645 1.1 thorpej */
646 1.1 thorpej if ((error = altq_attach(&ifp->if_snd, ALTQT_PRIQ, pif,
647 1.1 thorpej priq_enqueue, priq_dequeue, priq_request,
648 1.1 thorpej &pif->pif_classifier, acc_classify)) != 0)
649 1.1 thorpej (void)priq_detach(pif);
650 1.1 thorpej
651 1.1 thorpej return (error);
652 1.1 thorpej }
653 1.1 thorpej
654 1.1 thorpej static int
655 1.1 thorpej priqcmd_if_detach(ap)
656 1.1 thorpej struct priq_interface *ap;
657 1.1 thorpej {
658 1.1 thorpej struct priq_if *pif;
659 1.1 thorpej int error;
660 1.1 thorpej
661 1.1 thorpej if ((pif = altq_lookup(ap->ifname, ALTQT_PRIQ)) == NULL)
662 1.1 thorpej return (EBADF);
663 1.1 thorpej
664 1.1 thorpej if (ALTQ_IS_ENABLED(pif->pif_ifq))
665 1.1 thorpej altq_disable(pif->pif_ifq);
666 1.1 thorpej
667 1.1 thorpej if ((error = altq_detach(pif->pif_ifq)))
668 1.1 thorpej return (error);
669 1.1 thorpej
670 1.1 thorpej return priq_detach(pif);
671 1.1 thorpej }
672 1.1 thorpej
673 1.1 thorpej static int
674 1.1 thorpej priqcmd_add_class(ap)
675 1.1 thorpej struct priq_add_class *ap;
676 1.1 thorpej {
677 1.1 thorpej struct priq_if *pif;
678 1.1 thorpej struct priq_class *cl;
679 1.1 thorpej
680 1.1 thorpej if ((pif = altq_lookup(ap->iface.ifname, ALTQT_PRIQ)) == NULL)
681 1.1 thorpej return (EBADF);
682 1.1 thorpej
683 1.1 thorpej if (ap->pri < 0 || ap->pri >= PRIQ_MAXPRI)
684 1.1 thorpej return (EINVAL);
685 1.1 thorpej
686 1.1 thorpej if ((cl = priq_class_create(pif, ap->pri,
687 1.1 thorpej ap->qlimit, ap->flags)) == NULL)
688 1.1 thorpej return (ENOMEM);
689 1.1 thorpej
690 1.1 thorpej /* return a class handle to the user */
691 1.1 thorpej ap->class_handle = clp_to_clh(cl);
692 1.1 thorpej return (0);
693 1.1 thorpej }
694 1.1 thorpej
695 1.1 thorpej static int
696 1.1 thorpej priqcmd_delete_class(ap)
697 1.1 thorpej struct priq_delete_class *ap;
698 1.1 thorpej {
699 1.1 thorpej struct priq_if *pif;
700 1.1 thorpej struct priq_class *cl;
701 1.1 thorpej
702 1.1 thorpej if ((pif = altq_lookup(ap->iface.ifname, ALTQT_PRIQ)) == NULL)
703 1.1 thorpej return (EBADF);
704 1.1 thorpej
705 1.1 thorpej if ((cl = clh_to_clp(pif, ap->class_handle)) == NULL)
706 1.1 thorpej return (EINVAL);
707 1.1 thorpej
708 1.1 thorpej return priq_class_destroy(cl);
709 1.1 thorpej }
710 1.1 thorpej
711 1.1 thorpej static int
712 1.1 thorpej priqcmd_modify_class(ap)
713 1.1 thorpej struct priq_modify_class *ap;
714 1.1 thorpej {
715 1.1 thorpej struct priq_if *pif;
716 1.1 thorpej struct priq_class *cl;
717 1.1 thorpej
718 1.1 thorpej if ((pif = altq_lookup(ap->iface.ifname, ALTQT_PRIQ)) == NULL)
719 1.1 thorpej return (EBADF);
720 1.1 thorpej
721 1.1 thorpej if (ap->pri < 0 || ap->pri >= PRIQ_MAXPRI)
722 1.1 thorpej return (EINVAL);
723 1.1 thorpej
724 1.1 thorpej if ((cl = clh_to_clp(pif, ap->class_handle)) == NULL)
725 1.1 thorpej return (EINVAL);
726 1.1 thorpej
727 1.1 thorpej /*
728 1.1 thorpej * if priority is changed, move the class to the new priority
729 1.1 thorpej */
730 1.1 thorpej if (pif->pif_classes[ap->pri] != cl) {
731 1.1 thorpej if (pif->pif_classes[ap->pri] != NULL)
732 1.1 thorpej return (EEXIST);
733 1.1 thorpej pif->pif_classes[cl->cl_pri] = NULL;
734 1.1 thorpej pif->pif_classes[ap->pri] = cl;
735 1.1 thorpej cl->cl_pri = ap->pri;
736 1.1 thorpej }
737 1.1 thorpej
738 1.1 thorpej /* call priq_class_create to change class parameters */
739 1.1 thorpej if ((cl = priq_class_create(pif, ap->pri,
740 1.1 thorpej ap->qlimit, ap->flags)) == NULL)
741 1.1 thorpej return (ENOMEM);
742 1.1 thorpej return 0;
743 1.1 thorpej }
744 1.1 thorpej
745 1.1 thorpej static int
746 1.1 thorpej priqcmd_add_filter(ap)
747 1.1 thorpej struct priq_add_filter *ap;
748 1.1 thorpej {
749 1.1 thorpej struct priq_if *pif;
750 1.1 thorpej struct priq_class *cl;
751 1.1 thorpej
752 1.1 thorpej if ((pif = altq_lookup(ap->iface.ifname, ALTQT_PRIQ)) == NULL)
753 1.1 thorpej return (EBADF);
754 1.1 thorpej
755 1.1 thorpej if ((cl = clh_to_clp(pif, ap->class_handle)) == NULL)
756 1.1 thorpej return (EINVAL);
757 1.1 thorpej
758 1.1 thorpej return acc_add_filter(&pif->pif_classifier, &ap->filter,
759 1.1 thorpej cl, &ap->filter_handle);
760 1.1 thorpej }
761 1.1 thorpej
762 1.1 thorpej static int
763 1.1 thorpej priqcmd_delete_filter(ap)
764 1.1 thorpej struct priq_delete_filter *ap;
765 1.1 thorpej {
766 1.1 thorpej struct priq_if *pif;
767 1.1 thorpej
768 1.1 thorpej if ((pif = altq_lookup(ap->iface.ifname, ALTQT_PRIQ)) == NULL)
769 1.1 thorpej return (EBADF);
770 1.1 thorpej
771 1.1 thorpej return acc_delete_filter(&pif->pif_classifier,
772 1.1 thorpej ap->filter_handle);
773 1.1 thorpej }
774 1.1 thorpej
775 1.1 thorpej static int
776 1.1 thorpej priqcmd_class_stats(ap)
777 1.1 thorpej struct priq_class_stats *ap;
778 1.1 thorpej {
779 1.1 thorpej struct priq_if *pif;
780 1.1 thorpej struct priq_class *cl;
781 1.1 thorpej struct class_stats stats, *usp;
782 1.1 thorpej int pri, error;
783 1.1 thorpej
784 1.1 thorpej if ((pif = altq_lookup(ap->iface.ifname, ALTQT_PRIQ)) == NULL)
785 1.1 thorpej return (EBADF);
786 1.1 thorpej
787 1.1 thorpej ap->maxpri = pif->pif_maxpri;
788 1.1 thorpej
789 1.1 thorpej /* then, read the next N classes in the tree */
790 1.1 thorpej usp = ap->stats;
791 1.1 thorpej for (pri = 0; pri <= pif->pif_maxpri; pri++) {
792 1.1 thorpej cl = pif->pif_classes[pri];
793 1.1 thorpej if (cl != NULL)
794 1.1 thorpej get_class_stats(&stats, cl);
795 1.1 thorpej else
796 1.1 thorpej bzero(&stats, sizeof(stats));
797 1.1 thorpej if ((error = copyout((caddr_t)&stats, (caddr_t)usp++,
798 1.1 thorpej sizeof(stats))) != 0)
799 1.1 thorpej return (error);
800 1.1 thorpej }
801 1.1 thorpej return (0);
802 1.1 thorpej }
803 1.1 thorpej
804 1.1 thorpej static void get_class_stats(sp, cl)
805 1.1 thorpej struct class_stats *sp;
806 1.1 thorpej struct priq_class *cl;
807 1.1 thorpej {
808 1.1 thorpej sp->class_handle = clp_to_clh(cl);
809 1.1 thorpej
810 1.1 thorpej sp->qlength = qlen(cl->cl_q);
811 1.1 thorpej sp->period = cl->cl_period;
812 1.1 thorpej sp->xmitcnt = cl->cl_xmitcnt;
813 1.1 thorpej sp->dropcnt = cl->cl_dropcnt;
814 1.1 thorpej
815 1.1 thorpej sp->qtype = qtype(cl->cl_q);
816 1.1 thorpej #ifdef ALTQ_RED
817 1.1 thorpej if (q_is_red(cl->cl_q))
818 1.1 thorpej red_getstats(cl->cl_red, &sp->red[0]);
819 1.1 thorpej #endif
820 1.1 thorpej #ifdef ALTQ_RIO
821 1.1 thorpej if (q_is_rio(cl->cl_q))
822 1.1 thorpej rio_getstats((rio_t *)cl->cl_red, &sp->red[0]);
823 1.1 thorpej #endif
824 1.1 thorpej
825 1.1 thorpej }
826 1.1 thorpej
827 1.1 thorpej /* convert a class handle to the corresponding class pointer */
828 1.1 thorpej static struct priq_class *
829 1.1 thorpej clh_to_clp(pif, chandle)
830 1.1 thorpej struct priq_if *pif;
831 1.1 thorpej u_long chandle;
832 1.1 thorpej {
833 1.1 thorpej struct priq_class *cl;
834 1.1 thorpej
835 1.1 thorpej cl = (struct priq_class *)chandle;
836 1.1 thorpej if (chandle != ALIGN(cl)) {
837 1.1 thorpej #if 1
838 1.1 thorpej printf("clh_to_cl: unaligned pointer %p\n", cl);
839 1.1 thorpej #endif
840 1.1 thorpej return (NULL);
841 1.1 thorpej }
842 1.1 thorpej
843 1.1 thorpej if (cl == NULL || cl->cl_handle != chandle || cl->cl_pif != pif)
844 1.1 thorpej return (NULL);
845 1.1 thorpej return (cl);
846 1.1 thorpej }
847 1.1 thorpej
848 1.1 thorpej /* convert a class pointer to the corresponding class handle */
849 1.1 thorpej static u_long
850 1.1 thorpej clp_to_clh(cl)
851 1.1 thorpej struct priq_class *cl;
852 1.1 thorpej {
853 1.1 thorpej return (cl->cl_handle);
854 1.1 thorpej }
855 1.1 thorpej
856 1.1 thorpej #ifdef KLD_MODULE
857 1.1 thorpej
858 1.1 thorpej static struct altqsw priq_sw =
859 1.1 thorpej {"priq", priqopen, priqclose, priqioctl};
860 1.1 thorpej
861 1.1 thorpej ALTQ_MODULE(altq_priq, ALTQT_PRIQ, &priq_sw);
862 1.1 thorpej
863 1.1 thorpej #endif /* KLD_MODULE */
864 1.1 thorpej
865 1.1 thorpej #endif /* ALTQ_PRIQ */
866