The Design and Implementation of the FreeBSD Operating System, Second Edition
Now available: The Design and Implementation of the FreeBSD Operating System (Second Edition)


[ source navigation ] [ diff markup ] [ identifier search ] [ freetext search ] [ file search ] [ list types ] [ track identifier ]

FreeBSD/Linux Kernel Cross Reference
sys/net/altq/altq_rio.h

Version: -  FREEBSD  -  FREEBSD-13-STABLE  -  FREEBSD-13-0  -  FREEBSD-12-STABLE  -  FREEBSD-12-0  -  FREEBSD-11-STABLE  -  FREEBSD-11-0  -  FREEBSD-10-STABLE  -  FREEBSD-10-0  -  FREEBSD-9-STABLE  -  FREEBSD-9-0  -  FREEBSD-8-STABLE  -  FREEBSD-8-0  -  FREEBSD-7-STABLE  -  FREEBSD-7-0  -  FREEBSD-6-STABLE  -  FREEBSD-6-0  -  FREEBSD-5-STABLE  -  FREEBSD-5-0  -  FREEBSD-4-STABLE  -  FREEBSD-3-STABLE  -  FREEBSD22  -  l41  -  OPENBSD  -  linux-2.6  -  MK84  -  PLAN9  -  xnu-8792 
SearchContext: -  none  -  3  -  10 

    1 /*-
    2  * Copyright (C) 1998-2003
    3  *      Sony Computer Science Laboratories Inc.  All rights reserved.
    4  *
    5  * Redistribution and use in source and binary forms, with or without
    6  * modification, are permitted provided that the following conditions
    7  * are met:
    8  * 1. Redistributions of source code must retain the above copyright
    9  *    notice, this list of conditions and the following disclaimer.
   10  * 2. Redistributions in binary form must reproduce the above copyright
   11  *    notice, this list of conditions and the following disclaimer in the
   12  *    documentation and/or other materials provided with the distribution.
   13  *
   14  * THIS SOFTWARE IS PROVIDED BY SONY CSL AND CONTRIBUTORS ``AS IS'' AND
   15  * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
   16  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
   17  * ARE DISCLAIMED.  IN NO EVENT SHALL SONY CSL OR CONTRIBUTORS BE LIABLE
   18  * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
   19  * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
   20  * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
   21  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
   22  * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
   23  * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
   24  * SUCH DAMAGE.
   25  *
   26  * $KAME: altq_rio.h,v 1.9 2003/07/10 12:07:49 kjc Exp $
   27  * $FreeBSD$
   28  */
   29 
   30 #ifndef _ALTQ_ALTQ_RIO_H_
   31 #define _ALTQ_ALTQ_RIO_H_
   32 
   33 #include <net/altq/altq_classq.h>
   34 
   35 /*
   36  * RIO: RED with IN/OUT bit
   37  * (extended to support more than 2 drop precedence values)
   38  */
   39 #define RIO_NDROPPREC   3       /* number of drop precedence values */
   40 
   41 /* rio flags */
   42 #define RIOF_ECN4       0x01    /* use packet marking for IPv4 packets */
   43 #define RIOF_ECN6       0x02    /* use packet marking for IPv6 packets */
   44 #define RIOF_ECN        (RIOF_ECN4 | RIOF_ECN6)
   45 #define RIOF_CLEARDSCP  0x200   /* clear diffserv codepoint */
   46 
   47 #ifdef _KERNEL
   48 
   49 typedef struct rio {
   50         /* per drop precedence structure */
   51         struct dropprec_state {
   52                 /* red parameters */
   53                 int     inv_pmax;       /* inverse of max drop probability */
   54                 int     th_min;         /* red min threshold */
   55                 int     th_max;         /* red max threshold */
   56 
   57                 /* variables for internal use */
   58                 int     th_min_s;       /* th_min scaled by avgshift */
   59                 int     th_max_s;       /* th_max scaled by avgshift */
   60                 int     probd;          /* drop probability denominator */
   61 
   62                 int     qlen;           /* queue length */
   63                 int     avg;            /* (scaled) queue length average */
   64                 int     count;          /* packet count since the last dropped/
   65                                            marked packet */
   66                 int     idle;           /* queue was empty */
   67                 int     old;            /* avg is above th_min */
   68                 struct timeval  last;   /* timestamp when queue becomes idle */
   69         } rio_precstate[RIO_NDROPPREC];
   70 
   71         int              rio_wshift;    /* log(red_weight) */
   72         int              rio_weight;    /* weight for EWMA */
   73         struct wtab     *rio_wtab;      /* weight table */
   74 
   75         int              rio_pkttime;   /* average packet time in micro sec
   76                                            used for idle calibration */
   77         int              rio_flags;     /* rio flags */
   78 
   79         u_int8_t         rio_codepoint; /* codepoint value to tag packets */
   80         u_int8_t         rio_codepointmask;     /* codepoint mask bits */
   81 
   82         struct redstats q_stats[RIO_NDROPPREC]; /* statistics */
   83 } rio_t;
   84 
   85 extern rio_t            *rio_alloc(int, struct redparams *, int, int);
   86 extern void              rio_destroy(rio_t *);
   87 extern void              rio_getstats(rio_t *, struct redstats *);
   88 extern int               rio_addq(rio_t *, class_queue_t *, struct mbuf *,
   89                              struct altq_pktattr *);
   90 extern struct mbuf      *rio_getq(rio_t *, class_queue_t *);
   91 
   92 #endif /* _KERNEL */
   93 
   94 #endif /* _ALTQ_ALTQ_RIO_H_ */

Cache object: 5c0c8eee1cae1695694205ae86a61568


[ source navigation ] [ diff markup ] [ identifier search ] [ freetext search ] [ file search ] [ list types ] [ track identifier ]


This page is part of the FreeBSD/Linux Linux Kernel Cross-Reference, and was automatically generated using a modified version of the LXR engine.