Home | History | Annotate | Line # | Download | only in altq
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