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

FreeBSD/Linux Kernel Cross Reference
sys/altq/altq_red.h

Version: -  FREEBSD  -  FREEBSD10  -  FREEBSD9  -  FREEBSD92  -  FREEBSD91  -  FREEBSD90  -  FREEBSD8  -  FREEBSD82  -  FREEBSD81  -  FREEBSD80  -  FREEBSD7  -  FREEBSD74  -  FREEBSD73  -  FREEBSD72  -  FREEBSD71  -  FREEBSD70  -  FREEBSD6  -  FREEBSD64  -  FREEBSD63  -  FREEBSD62  -  FREEBSD61  -  FREEBSD60  -  FREEBSD5  -  FREEBSD55  -  FREEBSD54  -  FREEBSD53  -  FREEBSD52  -  FREEBSD51  -  FREEBSD50  -  FREEBSD4  -  FREEBSD3  -  FREEBSD22  -  cheribsd  -  linux-2.6  -  linux-2.4.22  -  MK83  -  MK84  -  PLAN9  -  DFBSD  -  NETBSD  -  NETBSD5  -  NETBSD4  -  NETBSD3  -  NETBSD20  -  OPENBSD  -  xnu-517  -  xnu-792  -  xnu-792.6.70  -  xnu-1228  -  xnu-1456.1.26  -  xnu-1699.24.8  -  xnu-2050.18.24  -  OPENSOLARIS  -  minix-3-1-1  -  FREEBSD-LIBC  -  FREEBSD8-LIBC  -  FREEBSD7-LIBC  -  FREEBSD6-LIBC  -  GLIBC27 
SearchContext: -  none  -  3  -  10 

    1 /*      $NetBSD: altq_red.h,v 1.5 2006/10/12 19:59:08 peter Exp $       */
    2 /*      $KAME: altq_red.h,v 1.8 2003/07/10 12:07:49 kjc Exp $   */
    3 
    4 /*
    5  * Copyright (C) 1997-2003
    6  *      Sony Computer Science Laboratories Inc.  All rights reserved.
    7  *
    8  * Redistribution and use in source and binary forms, with or without
    9  * modification, are permitted provided that the following conditions
   10  * are met:
   11  * 1. Redistributions of source code must retain the above copyright
   12  *    notice, this list of conditions and the following disclaimer.
   13  * 2. Redistributions in binary form must reproduce the above copyright
   14  *    notice, this list of conditions and the following disclaimer in the
   15  *    documentation and/or other materials provided with the distribution.
   16  *
   17  * THIS SOFTWARE IS PROVIDED BY SONY CSL AND CONTRIBUTORS ``AS IS'' AND
   18  * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
   19  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
   20  * ARE DISCLAIMED.  IN NO EVENT SHALL SONY CSL OR CONTRIBUTORS BE LIABLE
   21  * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
   22  * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
   23  * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
   24  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
   25  * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
   26  * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
   27  * SUCH DAMAGE.
   28  */
   29 
   30 #ifndef _ALTQ_ALTQ_RED_H_
   31 #define _ALTQ_ALTQ_RED_H_
   32 
   33 #include <altq/altq_classq.h>
   34 
   35 #ifdef ALTQ3_COMPAT
   36 struct red_interface {
   37         char    red_ifname[IFNAMSIZ];
   38 };
   39 
   40 struct red_stats {
   41         struct red_interface iface;
   42         int q_len;
   43         int q_avg;
   44 
   45         struct pktcntr  xmit_cnt;
   46         struct pktcntr  drop_cnt;
   47         u_int           drop_forced;
   48         u_int           drop_unforced;
   49         u_int           marked_packets;
   50 
   51         /* static red parameters */
   52         int q_limit;
   53         int weight;
   54         int inv_pmax;
   55         int th_min;
   56         int th_max;
   57 
   58         /* flowvalve related stuff */
   59         u_int fv_flows;
   60         u_int fv_pass;
   61         u_int fv_predrop;
   62         u_int fv_alloc;
   63         u_int fv_escape;
   64 };
   65 
   66 struct red_conf {
   67         struct red_interface iface;
   68         int red_weight;         /* weight for EWMA */
   69         int red_inv_pmax;       /* inverse of max drop probability */
   70         int red_thmin;          /* red min threshold */
   71         int red_thmax;          /* red max threshold */
   72         int red_limit;          /* max queue length */
   73         int red_pkttime;        /* average packet time in usec */
   74         int red_flags;          /* see below */
   75 };
   76 #endif /* ALTQ3_COMPAT */
   77 
   78 /* red flags */
   79 #define REDF_ECN4       0x01    /* use packet marking for IPv4 packets */
   80 #define REDF_ECN6       0x02    /* use packet marking for IPv6 packets */
   81 #define REDF_ECN        (REDF_ECN4 | REDF_ECN6)
   82 #define REDF_FLOWVALVE  0x04    /* use flowvalve (aka penalty-box) */
   83 
   84 /*
   85  * simpler versions of red parameters and statistics used by other
   86  * disciplines (e.g., CBQ)
   87  */
   88 struct redparams {
   89         int th_min;             /* red min threshold */
   90         int th_max;             /* red max threshold */
   91         int inv_pmax;           /* inverse of max drop probability */
   92 };
   93 
   94 struct redstats {
   95         int             q_avg;
   96         struct pktcntr  xmit_cnt;
   97         struct pktcntr  drop_cnt;
   98         u_int           drop_forced;
   99         u_int           drop_unforced;
  100         u_int           marked_packets;
  101 };
  102 
  103 #ifdef ALTQ3_COMPAT
  104 /*
  105  * IOCTLs for RED
  106  */
  107 #define RED_IF_ATTACH           _IOW('Q', 1, struct red_interface)
  108 #define RED_IF_DETACH           _IOW('Q', 2, struct red_interface)
  109 #define RED_ENABLE              _IOW('Q', 3, struct red_interface)
  110 #define RED_DISABLE             _IOW('Q', 4, struct red_interface)
  111 #define RED_CONFIG              _IOWR('Q', 6, struct red_conf)
  112 #define RED_GETSTATS            _IOWR('Q', 12, struct red_stats)
  113 #define RED_SETDEFAULTS         _IOW('Q', 30, struct redparams)
  114 #endif /* ALTQ3_COMPAT */
  115 
  116 #ifdef _KERNEL
  117 
  118 #ifdef ALTQ3_COMPAT
  119 struct flowvalve;
  120 #endif
  121 
  122 /* weight table structure for idle time calibration */
  123 struct wtab {
  124         struct wtab     *w_next;
  125         int              w_weight;
  126         int              w_param_max;
  127         int              w_refcount;
  128         int32_t          w_tab[32];
  129 };
  130 
  131 typedef struct red {
  132         int             red_pkttime;    /* average packet time in micro sec
  133                                            used for idle calibration */
  134         int             red_flags;      /* red flags */
  135 
  136         /* red parameters */
  137         int             red_weight;     /* weight for EWMA */
  138         int             red_inv_pmax;   /* inverse of max drop probability */
  139         int             red_thmin;      /* red min threshold */
  140         int             red_thmax;      /* red max threshold */
  141 
  142         /* variables for internal use */
  143         int             red_wshift;     /* log(red_weight) */
  144         int             red_thmin_s;    /* th_min scaled by avgshift */
  145         int             red_thmax_s;    /* th_max scaled by avgshift */
  146         int             red_probd;      /* drop probability denominator */
  147 
  148         int             red_avg;        /* queue len avg scaled by avgshift */
  149         int             red_count;      /* packet count since last dropped/
  150                                            marked packet */
  151         int             red_idle;       /* queue was empty */
  152         int             red_old;        /* avg is above th_min */
  153         struct wtab     *red_wtab;      /* weight table */
  154         struct timeval   red_last;      /* time when the queue becomes idle */
  155 
  156 #ifdef ALTQ3_COMPAT
  157         struct flowvalve *red_flowvalve;        /* flowvalve state */
  158 #endif
  159 
  160         struct {
  161                 struct pktcntr  xmit_cnt;
  162                 struct pktcntr  drop_cnt;
  163                 u_int           drop_forced;
  164                 u_int           drop_unforced;
  165                 u_int           marked_packets;
  166         } red_stats;
  167 } red_t;
  168 
  169 #ifdef ALTQ3_COMPAT
  170 typedef struct red_queue {
  171         struct red_queue *rq_next;      /* next red_state in the list */
  172         struct ifaltq *rq_ifq;          /* backpointer to ifaltq */
  173 
  174         class_queue_t *rq_q;
  175 
  176         red_t *rq_red;
  177 } red_queue_t;
  178 #endif /* ALTQ3_COMPAT */
  179 
  180 /* red drop types */
  181 #define DTYPE_NODROP    0       /* no drop */
  182 #define DTYPE_FORCED    1       /* a "forced" drop */
  183 #define DTYPE_EARLY     2       /* an "unforced" (early) drop */
  184 
  185 extern red_t            *red_alloc(int, int, int, int, int, int);
  186 extern void              red_destroy(red_t *);
  187 extern void              red_getstats(red_t *, struct redstats *);
  188 extern int               red_addq(red_t *, class_queue_t *, struct mbuf *,
  189                              struct altq_pktattr *);
  190 extern struct mbuf      *red_getq(red_t *, class_queue_t *);
  191 extern int               drop_early(int, int, int);
  192 extern int               mark_ecn(struct mbuf *, struct altq_pktattr *, int);
  193 extern struct wtab      *wtab_alloc(int);
  194 extern int               wtab_destroy(struct wtab *);
  195 extern int32_t           pow_w(struct wtab *, int);
  196 
  197 #endif /* _KERNEL */
  198 
  199 #endif /* _ALTQ_ALTQ_RED_H_ */

Cache object: 2547d173c36c21eed71fca6f3cc9ec50


[ 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.