sys/altq/altq_cdnr.h

   1 /*      $NetBSD: altq_cdnr.h,v 1.4.12.1 2006/03/18 12:08:18 peter Exp $ */
   2 /*      $KAME: altq_cdnr.h,v 1.9 2003/07/10 12:07:48 kjc Exp $  */
   3
   4 /*
   5  * Copyright (C) 1999-2002
   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_CDNR_H_
  31 #define _ALTQ_ALTQ_CDNR_H_
  32
  33 #include <altq/altq.h>
  34
  35 /*
  36  * traffic conditioner element types
  37  */
  38 #define TCETYPE_NONE            0
  39 #define TCETYPE_TOP             1       /* top level conditioner */
  40 #define TCETYPE_ELEMENT         2       /* a simple tc element */
  41 #define TCETYPE_TBMETER         3       /* token bucket meter */
  42 #define TCETYPE_TRTCM           4       /* (two-rate) three color marker */
  43 #define TCETYPE_TSWTCM          5       /* time sliding window 3-color maker */
  44
  45 /*
  46  * traffic conditioner action
  47  */
  48 struct cdnr_block;
  49
  50 struct tc_action {
  51         int     tca_code;       /* e.g., TCACODE_PASS */
  52         /* tca_code dependent variable */
  53         union {
  54                 u_long          un_value;       /* template */
  55                 u_int8_t        un_dscp;        /* diffserv code point */
  56                 u_long          un_handle;      /* tc action handle */
  57                 struct cdnr_block *un_next;     /* next tc element block */
  58         } tca_un;
  59 };
  60 #define tca_value       tca_un.un_value
  61 #define tca_dscp        tca_un.un_dscp
  62 #define tca_handle      tca_un.un_handle
  63 #define tca_next        tca_un.un_next
  64
  65 #define TCACODE_NONE    0       /* action is not set */
  66 #define TCACODE_PASS    1       /* pass this packet */
  67 #define TCACODE_DROP    2       /* discard this packet */
  68 #define TCACODE_RETURN  3       /* do not process this packet */
  69 #define TCACODE_MARK    4       /* mark dscp */
  70 #define TCACODE_HANDLE  5       /* take action specified by handle */
  71 #define TCACODE_NEXT    6       /* take action in the next tc element */
  72 #define TCACODE_MAX     6
  73
  74 #define CDNR_NULL_HANDLE        0
  75
  76 struct cdnr_interface {
  77         char    cdnr_ifname[IFNAMSIZ];  /* interface name (e.g., fxp0) */
  78 };
  79
  80 /* simple element operations */
  81 struct cdnr_add_element {
  82         struct cdnr_interface   iface;
  83         struct tc_action        action;
  84
  85         u_long                  cdnr_handle;    /* return value */
  86 };
  87
  88 struct cdnr_delete_element {
  89         struct cdnr_interface   iface;
  90         u_long                  cdnr_handle;
  91 };
  92
  93 /* token-bucket meter operations */
  94 struct cdnr_add_tbmeter {
  95         struct cdnr_interface   iface;
  96         struct tb_profile       profile;
  97         struct tc_action        in_action;
  98         struct tc_action        out_action;
  99
 100         u_long                  cdnr_handle;    /* return value */
 101 };
 102
 103 struct cdnr_modify_tbmeter {
 104         struct cdnr_interface   iface;
 105         u_long                  cdnr_handle;
 106         struct tb_profile       profile;
 107 };
 108
 109 struct cdnr_tbmeter_stats {
 110         struct cdnr_interface   iface;
 111         u_long                  cdnr_handle;
 112         struct pktcntr          in_cnt;
 113         struct pktcntr          out_cnt;
 114 };
 115
 116 /* two-rate three-color marker operations */
 117 struct cdnr_add_trtcm {
 118         struct cdnr_interface   iface;
 119         struct tb_profile       cmtd_profile;   /* profile for committed tb */
 120         struct tb_profile       peak_profile;   /* profile for peak tb */
 121         struct tc_action        green_action;   /* action for green packets */
 122         struct tc_action        yellow_action;  /* action for yellow packets */
 123         struct tc_action        red_action;     /* action for red packets */
 124         int                     coloraware;     /* color-aware/color-blind */
 125
 126         u_long                  cdnr_handle;    /* return value */
 127 };
 128
 129 struct cdnr_modify_trtcm {
 130         struct cdnr_interface   iface;
 131         u_long                  cdnr_handle;
 132         struct tb_profile       cmtd_profile;   /* profile for committed tb */
 133         struct tb_profile       peak_profile;   /* profile for peak tb */
 134         int                     coloraware;     /* color-aware/color-blind */
 135 };
 136
 137 struct cdnr_tcm_stats {
 138         struct cdnr_interface   iface;
 139         u_long                  cdnr_handle;
 140         struct pktcntr          green_cnt;
 141         struct pktcntr          yellow_cnt;
 142         struct pktcntr          red_cnt;
 143 };
 144
 145 /* time sliding window three-color marker operations */
 146 struct cdnr_add_tswtcm {
 147         struct cdnr_interface   iface;
 148         u_int32_t               cmtd_rate;      /* committed rate (bits/sec) */
 149         u_int32_t               peak_rate;      /* peak rate (bits/sec) */
 150         u_int32_t               avg_interval;   /* averaging interval (msec) */
 151         struct tc_action        green_action;   /* action for green packets */
 152         struct tc_action        yellow_action;  /* action for yellow packets */
 153         struct tc_action        red_action;     /* action for red packets */
 154
 155         u_long                  cdnr_handle;    /* return value */
 156 };
 157
 158 struct cdnr_modify_tswtcm {
 159         struct cdnr_interface   iface;
 160         u_long                  cdnr_handle;
 161         u_int32_t               cmtd_rate;      /* committed rate (bits/sec) */
 162         u_int32_t               peak_rate;      /* peak rate (bits/sec) */
 163         u_int32_t               avg_interval;   /* averaging interval (msec) */
 164 };
 165
 166 struct cdnr_add_filter {
 167         struct cdnr_interface   iface;
 168         u_long                  cdnr_handle;
 169 #ifdef ALTQ3_CLFIER_COMPAT
 170         struct flow_filter      filter;
 171 #endif
 172         u_long                  filter_handle;  /* return value */
 173 };
 174
 175 struct cdnr_delete_filter {
 176         struct cdnr_interface   iface;
 177         u_long                  filter_handle;
 178 };
 179
 180 struct tce_stats {
 181         u_long                  tce_handle;     /* tc element handle */
 182         int                     tce_type;       /* e.g., TCETYPE_ELEMENT */
 183         struct pktcntr          tce_cnts[3];    /* tcm returns 3 counters */
 184 };
 185
 186 struct cdnr_get_stats {
 187         struct cdnr_interface   iface;
 188         struct pktcntr          cnts[TCACODE_MAX+1];
 189
 190         /* element stats */
 191         int                     nskip;          /* skip # of elements */
 192         int                     nelements;      /* # of element stats (WR) */
 193         struct tce_stats        *tce_stats;     /* pointer to stats array */
 194 };
 195
 196 #define CDNR_IF_ATTACH          _IOW('Q', 1, struct cdnr_interface)
 197 #define CDNR_IF_DETACH          _IOW('Q', 2, struct cdnr_interface)
 198 #define CDNR_ENABLE             _IOW('Q', 3, struct cdnr_interface)
 199 #define CDNR_DISABLE            _IOW('Q', 4, struct cdnr_interface)
 200 #define CDNR_ADD_FILTER         _IOWR('Q', 10, struct cdnr_add_filter)
 201 #define CDNR_DEL_FILTER         _IOW('Q', 11, struct cdnr_delete_filter)
 202 #define CDNR_GETSTATS           _IOWR('Q', 12, struct cdnr_get_stats)
 203 #define CDNR_ADD_ELEM           _IOWR('Q', 30, struct cdnr_add_element)
 204 #define CDNR_DEL_ELEM           _IOW('Q', 31, struct cdnr_delete_element)
 205 #define CDNR_ADD_TBM            _IOWR('Q', 32, struct cdnr_add_tbmeter)
 206 #define CDNR_MOD_TBM            _IOW('Q', 33, struct cdnr_modify_tbmeter)
 207 #define CDNR_TBM_STATS          _IOWR('Q', 34, struct cdnr_tbmeter_stats)
 208 #define CDNR_ADD_TCM            _IOWR('Q', 35, struct cdnr_add_trtcm)
 209 #define CDNR_MOD_TCM            _IOWR('Q', 36, struct cdnr_modify_trtcm)
 210 #define CDNR_TCM_STATS          _IOWR('Q', 37, struct cdnr_tcm_stats)
 211 #define CDNR_ADD_TSW            _IOWR('Q', 38, struct cdnr_add_tswtcm)
 212 #define CDNR_MOD_TSW            _IOWR('Q', 39, struct cdnr_modify_tswtcm)
 213
 214 #ifndef DSCP_EF
 215 /* diffserve code points */
 216 #define DSCP_MASK       0xfc
 217 #define DSCP_CUMASK     0x03
 218 #define DSCP_EF         0xb8
 219 #define DSCP_AF11       0x28
 220 #define DSCP_AF12       0x30
 221 #define DSCP_AF13       0x38
 222 #define DSCP_AF21       0x48
 223 #define DSCP_AF22       0x50
 224 #define DSCP_AF23       0x58
 225 #define DSCP_AF31       0x68
 226 #define DSCP_AF32       0x70
 227 #define DSCP_AF33       0x78
 228 #define DSCP_AF41       0x88
 229 #define DSCP_AF42       0x90
 230 #define DSCP_AF43       0x98
 231 #define AF_CLASSMASK            0xe0
 232 #define AF_DROPPRECMASK         0x18
 233 #endif
 234
 235 #ifdef _KERNEL
 236
 237 /*
 238  * packet information passed to the input function of tc elements
 239  */
 240 struct cdnr_pktinfo {
 241         int             pkt_len;        /* packet length */
 242         u_int8_t        pkt_dscp;       /* diffserv code point */
 243 };
 244
 245 /*
 246  * traffic conditioner control block common to all types of tc elements
 247  */
 248 struct cdnr_block {
 249         LIST_ENTRY(cdnr_block)  cb_next;
 250         int             cb_len;         /* size of this tc element */
 251         int             cb_type;        /* cdnr block type */
 252         int             cb_ref;         /* reference count of this element */
 253         u_long          cb_handle;      /* handle of this tc element */
 254         struct top_cdnr *cb_top;        /* back pointer to top */
 255         struct tc_action cb_action;     /* top level action for this tcb */
 256         struct tc_action *(*cb_input)(struct cdnr_block *,
 257                                       struct cdnr_pktinfo *);
 258 };
 259
 260 /*
 261  * top level traffic conditioner structure for an interface
 262  */
 263 struct top_cdnr {
 264         struct cdnr_block       tc_block;
 265
 266         LIST_ENTRY(top_cdnr)    tc_next;
 267         struct ifaltq           *tc_ifq;
 268
 269         LIST_HEAD(, cdnr_block) tc_elements;
 270 #ifdef ALTQ3_CLFIER_COMPAT
 271         struct acc_classifier   tc_classifier;
 272 #endif
 273         struct pktcntr          tc_cnts[TCACODE_MAX+1];
 274 };
 275
 276 /* token bucket element */
 277 struct tbe {
 278         u_int64_t       rate;
 279         u_int64_t       depth;
 280
 281         u_int64_t       token;
 282         u_int64_t       filluptime;
 283         u_int64_t       last;
 284 };
 285
 286 /* token bucket meter structure */
 287 struct tbmeter {
 288         struct cdnr_block       cdnrblk;        /* conditioner block */
 289         struct tbe              tb;             /* token bucket */
 290         struct tc_action        in_action;      /* actions for IN/OUT */
 291         struct tc_action        out_action;     /* actions for IN/OUT */
 292         struct pktcntr          in_cnt;         /* statistics for IN/OUT */
 293         struct pktcntr          out_cnt;        /* statistics for IN/OUT */
 294 };
 295
 296 /* two-rate three-color marker structure */
 297 struct trtcm {
 298         struct cdnr_block       cdnrblk;        /* conditioner block */
 299         struct tbe              cmtd_tb;        /* committed tb profile */
 300         struct tbe              peak_tb;        /* peak tb profile */
 301         struct tc_action        green_action;
 302         struct tc_action        yellow_action;
 303         struct tc_action        red_action;
 304         int                     coloraware;
 305         u_int8_t                green_dscp;
 306         u_int8_t                yellow_dscp;
 307         u_int8_t                red_dscp;
 308         struct pktcntr          green_cnt;
 309         struct pktcntr          yellow_cnt;
 310         struct pktcntr          red_cnt;
 311 };
 312
 313 /* time sliding window three-color marker structure */
 314 struct tswtcm {
 315         struct cdnr_block       cdnrblk;        /* conditioner block */
 316
 317         u_int32_t               avg_rate;       /* average rate (bytes/sec) */
 318         u_int64_t               t_front;        /* timestamp of last update */
 319
 320         u_int64_t               timewin;        /* average interval */
 321         u_int32_t               cmtd_rate;      /* committed target rate */
 322         u_int32_t               peak_rate;      /* peak target rate */
 323         struct tc_action        green_action;
 324         struct tc_action        yellow_action;
 325         struct tc_action        red_action;
 326         u_int8_t                green_dscp;
 327         u_int8_t                yellow_dscp;
 328         u_int8_t                red_dscp;
 329         struct pktcntr          green_cnt;
 330         struct pktcntr          yellow_cnt;
 331         struct pktcntr          red_cnt;
 332 };
 333
 334 #endif /* _KERNEL */
 335
 336 #endif /* _ALTQ_ALTQ_CDNR_H_ */