bsd/net/classq/classq_sfb.h

   1 /*
   2  * Copyright (c) 2011-2012 Apple Inc. All rights reserved.
   3  *
   4  * @APPLE_OSREFERENCE_LICENSE_HEADER_START@
   5  *
   6  * This file contains Original Code and/or Modifications of Original Code
   7  * as defined in and that are subject to the Apple Public Source License
   8  * Version 2.0 (the 'License'). You may not use this file except in
   9  * compliance with the License. The rights granted to you under the License
  10  * may not be used to create, or enable the creation or redistribution of,
  11  * unlawful or unlicensed copies of an Apple operating system, or to
  12  * circumvent, violate, or enable the circumvention or violation of, any
  13  * terms of an Apple operating system software license agreement.
  14  *
  15  * Please obtain a copy of the License at
  16  * http://www.opensource.apple.com/apsl/ and read it before using this file.
  17  *
  18  * The Original Code and all software distributed under the License are
  19  * distributed on an 'AS IS' basis, WITHOUT WARRANTY OF ANY KIND, EITHER
  20  * EXPRESS OR IMPLIED, AND APPLE HEREBY DISCLAIMS ALL SUCH WARRANTIES,
  21  * INCLUDING WITHOUT LIMITATION, ANY WARRANTIES OF MERCHANTABILITY,
  22  * FITNESS FOR A PARTICULAR PURPOSE, QUIET ENJOYMENT OR NON-INFRINGEMENT.
  23  * Please see the License for the specific language governing rights and
  24  * limitations under the License.
  25  *
  26  * @APPLE_OSREFERENCE_LICENSE_HEADER_END@
  27  */
  28
  29 #ifndef _NET_CLASSQ_CLASSQ_SFB_H_
  30 #define _NET_CLASSQ_CLASSQ_SFB_H_
  31
  32 #ifdef PRIVATE
  33 #ifdef BSD_KERNEL_PRIVATE
  34 #include <stdbool.h>
  35 #include <sys/time.h>
  36 #include <net/flowadv.h>
  37 #include <net/classq/if_classq.h>
  38 #endif /* BSD_KERNEL_PRIVATE */
  39
  40 #ifdef __cplusplus
  41 extern "C" {
  42 #endif
  43
  44 #define SFB_FP_SHIFT    14                      /* fixed-point shift (Q14) */
  45 #define SFB_LEVELS      2                       /* L */
  46 #define SFB_BINS_SHIFT  5
  47 #define SFB_BINS        (1 << SFB_BINS_SHIFT)   /* N */
  48
  49 struct sfbstats {
  50         u_int64_t               drop_early;
  51         u_int64_t               drop_pbox;
  52         u_int64_t               drop_queue;
  53         u_int64_t               marked_packets;
  54         u_int64_t               pbox_packets;
  55         u_int64_t               pbox_time;
  56         u_int64_t               hold_time;
  57         u_int64_t               dequeue_avg;
  58         u_int64_t               rehash_intval;
  59         u_int64_t               num_rehash;
  60         u_int64_t               null_flowid;
  61         u_int64_t               flow_controlled;
  62         u_int64_t               flow_feedback;
  63 };
  64
  65 struct sfbbinstats {
  66         int16_t         pmark;          /* marking probability in Q format */
  67         u_int16_t       pkts;           /* number of packets */
  68 };
  69
  70 struct sfb_stats {
  71         u_int32_t               allocation;
  72         u_int32_t               dropthresh;
  73         u_int32_t               clearpkts;
  74         u_int32_t               current;
  75         struct sfbstats         sfbstats;
  76         struct sfbbins {
  77                 struct sfbbinstats stats[SFB_LEVELS][SFB_BINS];
  78         } binstats[2] __attribute__((aligned(8)));
  79 };
  80
  81 #ifdef BSD_KERNEL_PRIVATE
  82 struct sfb_bins {
  83         u_int32_t               fudge;
  84         struct sfbbinstats      stats[SFB_LEVELS][SFB_BINS];
  85         struct timespec         freezetime[SFB_LEVELS][SFB_BINS];
  86 };
  87
  88 struct sfb_fcl {
  89         u_int32_t               cnt;
  90         struct flowadv_fclist   fclist;
  91 };
  92
  93 /* SFB flags */
  94 #define SFBF_ECN4       0x01    /* use packet marking for IPv4 packets */
  95 #define SFBF_ECN6       0x02    /* use packet marking for IPv6 packets */
  96 #define SFBF_ECN        (SFBF_ECN4 | SFBF_ECN6)
  97 #define SFBF_FLOWCTL    0x04    /* enable flow control advisories */
  98 #define SFBF_SUSPENDED  0x1000  /* queue is suspended */
  99
 100 #define SFBF_USERFLAGS                                                  \
 101         (SFBF_ECN4 | SFBF_ECN6 | SFBF_FLOWCTL)
 102
 103 typedef struct sfb {
 104         /* variables for internal use */
 105         u_int32_t       sfb_flags;      /* SFB flags */
 106         u_int32_t       sfb_qlim;
 107         u_int32_t       sfb_qid;
 108         u_int16_t       sfb_allocation;
 109         u_int16_t       sfb_drop_thresh;
 110         u_int32_t       sfb_clearpkts;
 111         u_int64_t       sfb_eff_rate;   /* last known effective rate */
 112         struct timespec sfb_getqtime;   /* last dequeue timestamp */
 113         struct timespec sfb_holdtime;   /* random holdtime in nsec */
 114         struct ifnet    *sfb_ifp;       /* back pointer to ifnet */
 115
 116         /* moving hash function */
 117         struct timespec sfb_hinterval;  /* random reset interval in sec */
 118         struct timespec sfb_nextreset;  /* reset deadline */
 119
 120         /* penalty box */
 121         struct timespec sfb_pboxtime;   /* random pboxtime in nsec */
 122         struct timespec sfb_pboxfreeze;
 123
 124         /* B[L][N] bins (2 sets: current and warm-up) */
 125         u_int32_t       sfb_current;    /* current set (0 or 1) */
 126         struct sfb_bins (*sfb_bins)[2];
 127
 128         /* Flow control lists for current set */
 129         struct sfb_fcl  (*sfb_fc_lists)[SFB_BINS];
 130
 131         /* statistics */
 132         struct sfbstats sfb_stats __attribute__((aligned(8)));
 133 } sfb_t;
 134
 135 extern void sfb_init(void);
 136 extern struct sfb *sfb_alloc(struct ifnet *, u_int32_t, u_int32_t, u_int32_t);
 137 extern void sfb_destroy(struct sfb *);
 138 extern int sfb_addq(struct sfb *, class_queue_t *, struct mbuf *,
 139     struct pf_mtag *);
 140 extern struct mbuf *sfb_getq(struct sfb *, class_queue_t *);
 141 extern void sfb_purgeq(struct sfb *, class_queue_t *, u_int32_t,
 142     u_int32_t *, u_int32_t *);
 143 extern void sfb_getstats(struct sfb *, struct sfb_stats *);
 144 extern void sfb_updateq(struct sfb *, cqev_t);
 145 extern int sfb_suspendq(struct sfb *, class_queue_t *, boolean_t);
 146 #endif /* BSD_KERNEL_PRIVATE */
 147
 148 #ifdef __cplusplus
 149 }
 150 #endif
 151 #endif /* PRIVATE */
 152 #endif /* _NET_CLASSQ_CLASSQ_SFB_H_ */