sys/net80211/ieee80211_ht.h

   1 /*-
   2  * Copyright (c) 2007-2008 Sam Leffler, Errno Consulting
   3  * 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 THE AUTHOR ``AS IS'' AND ANY EXPRESS OR
  15  * IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES
  16  * OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED.
  17  * IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT,
  18  * INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT
  19  * NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
  20  * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
  21  * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
  22  * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF
  23  * THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
  24  *
  25  * $FreeBSD$
  26  */
  27 #ifndef _NET80211_IEEE80211_HT_H_
  28 #define _NET80211_IEEE80211_HT_H_
  29
  30 /*
  31  * 802.11n protocol implementation definitions.
  32  */
  33
  34 #define IEEE80211_AGGR_BAWMAX   64      /* max block ack window size */
  35 /* threshold for aging overlapping non-HT bss */
  36 #define IEEE80211_NONHT_PRESENT_AGE     msecs_to_ticks(60*1000)
  37
  38 typedef uint16_t ieee80211_seq;
  39
  40 struct ieee80211_tx_ampdu {
  41         u_short         txa_flags;
  42 #define IEEE80211_AGGR_IMMEDIATE        0x0001  /* BA policy */
  43 #define IEEE80211_AGGR_XCHGPEND         0x0002  /* ADDBA response pending */
  44 #define IEEE80211_AGGR_RUNNING          0x0004  /* ADDBA response received */
  45 #define IEEE80211_AGGR_SETUP            0x0008  /* deferred state setup */
  46 #define IEEE80211_AGGR_NAK              0x0010  /* peer NAK'd ADDBA request */
  47         uint8_t         txa_ac;
  48         uint8_t         txa_token;      /* dialog token */
  49         int             txa_lastsample; /* ticks @ last traffic sample */
  50         int             txa_pkts;       /* packets over last sample interval */
  51         int             txa_avgpps;     /* filtered traffic over window */
  52         int             txa_qbytes;     /* data queued (bytes) */
  53         short           txa_qframes;    /* data queued (frames) */
  54         ieee80211_seq   txa_seqstart;
  55         ieee80211_seq   txa_start;
  56         uint16_t        txa_wnd;        /* BA window size */
  57         uint8_t         txa_attempts;   /* # ADDBA requests w/o a response */
  58         int             txa_nextrequest;/* soonest to make next ADDBA request */
  59         struct ifqueue  txa_q;          /* packet queue */
  60         struct callout  txa_timer;
  61         void            *txa_private;   /* driver-private storage */
  62 };
  63
  64 /* return non-zero if AMPDU tx for the TID is running */
  65 #define IEEE80211_AMPDU_RUNNING(tap) \
  66         (((tap)->txa_flags & IEEE80211_AGGR_RUNNING) != 0)
  67
  68 /* return non-zero if AMPDU tx for the TID is running or started */
  69 #define IEEE80211_AMPDU_REQUESTED(tap) \
  70         (((tap)->txa_flags & \
  71          (IEEE80211_AGGR_RUNNING|IEEE80211_AGGR_XCHGPEND|IEEE80211_AGGR_NAK)) != 0)
  72
  73 /*
  74  * Traffic estimator support.  We estimate packets/sec for
  75  * each AC that is setup for AMPDU or will potentially be
  76  * setup for AMPDU.  The traffic rate can be used to decide
  77  * when AMPDU should be setup (according to a threshold)
  78  * and is available for drivers to do things like cache
  79  * eviction when only a limited number of BA streams are
  80  * available and more streams are requested than available.
  81  */
  82
  83 static void __inline
  84 ieee80211_txampdu_update_pps(struct ieee80211_tx_ampdu *tap)
  85 {
  86         /* NB: scale factor of 2 was picked heuristically */
  87         tap->txa_avgpps = ((tap->txa_avgpps << 2) -
  88              tap->txa_avgpps + tap->txa_pkts) >> 2;
  89 }
  90
  91 /*
  92  * Count a packet towards the pps estimate.
  93  */
  94 static void __inline
  95 ieee80211_txampdu_count_packet(struct ieee80211_tx_ampdu *tap)
  96 {
  97         /* XXX bound loop/do more crude estimate? */
  98         while (ticks - tap->txa_lastsample >= hz) {
  99                 ieee80211_txampdu_update_pps(tap);
 100                 /* reset to start new sample interval */
 101                 tap->txa_pkts = 0;
 102                 if (tap->txa_avgpps == 0) {
 103                         tap->txa_lastsample = ticks;
 104                         break;
 105                 }
 106                 tap->txa_lastsample += hz;
 107         }
 108         tap->txa_pkts++;
 109 }
 110
 111 /*
 112  * Get the current pps estimate.  If the average is out of
 113  * date due to lack of traffic then we decay the estimate
 114  * to account for the idle time.
 115  */
 116 static int __inline
 117 ieee80211_txampdu_getpps(struct ieee80211_tx_ampdu *tap)
 118 {
 119         /* XXX bound loop/do more crude estimate? */
 120         while (ticks - tap->txa_lastsample >= hz) {
 121                 ieee80211_txampdu_update_pps(tap);
 122                 tap->txa_pkts = 0;
 123                 if (tap->txa_avgpps == 0) {
 124                         tap->txa_lastsample = ticks;
 125                         break;
 126                 }
 127                 tap->txa_lastsample += hz;
 128         }
 129         return tap->txa_avgpps;
 130 }
 131
 132 struct ieee80211_rx_ampdu {
 133         int             rxa_flags;
 134         int             rxa_qbytes;     /* data queued (bytes) */
 135         short           rxa_qframes;    /* data queued (frames) */
 136         ieee80211_seq   rxa_seqstart;
 137         ieee80211_seq   rxa_start;      /* start of current BA window */
 138         uint16_t        rxa_wnd;        /* BA window size */
 139         int             rxa_age;        /* age of oldest frame in window */
 140         int             rxa_nframes;    /* frames since ADDBA */
 141         struct mbuf *rxa_m[IEEE80211_AGGR_BAWMAX];
 142 };
 143
 144 void    ieee80211_ht_attach(struct ieee80211com *);
 145 void    ieee80211_ht_detach(struct ieee80211com *);
 146 void    ieee80211_ht_vattach(struct ieee80211vap *);
 147 void    ieee80211_ht_vdetach(struct ieee80211vap *);
 148
 149 void    ieee80211_ht_announce(struct ieee80211com *);
 150
 151 struct ieee80211_mcs_rates {
 152         uint16_t        ht20_rate_800ns;
 153         uint16_t        ht20_rate_400ns;
 154         uint16_t        ht40_rate_800ns;
 155         uint16_t        ht40_rate_400ns;
 156 };
 157 extern const struct ieee80211_mcs_rates ieee80211_htrates[16];
 158 const struct ieee80211_htrateset *ieee80211_get_suphtrates(
 159                 struct ieee80211com *, const struct ieee80211_channel *);
 160
 161 struct ieee80211_node;
 162 int     ieee80211_setup_htrates(struct ieee80211_node *,
 163                 const uint8_t *htcap, int flags);
 164 void    ieee80211_setup_basic_htrates(struct ieee80211_node *,
 165                 const uint8_t *htinfo);
 166 struct mbuf *ieee80211_decap_amsdu(struct ieee80211_node *, struct mbuf *);
 167 int     ieee80211_ampdu_reorder(struct ieee80211_node *, struct mbuf *);
 168 void    ieee80211_recv_bar(struct ieee80211_node *, struct mbuf *);
 169 void    ieee80211_ht_node_init(struct ieee80211_node *, const uint8_t *);
 170 void    ieee80211_ht_node_cleanup(struct ieee80211_node *);
 171 void    ieee80211_ht_node_age(struct ieee80211_node *);
 172
 173 struct ieee80211_channel *ieee80211_ht_adjust_channel(struct ieee80211com *,
 174                 struct ieee80211_channel *, int);
 175 void    ieee80211_ht_wds_init(struct ieee80211_node *);
 176 void    ieee80211_ht_node_join(struct ieee80211_node *);
 177 void    ieee80211_ht_node_leave(struct ieee80211_node *);
 178 void    ieee80211_htprot_update(struct ieee80211com *, int protmode);
 179 void    ieee80211_ht_timeout(struct ieee80211com *);
 180 void    ieee80211_parse_htcap(struct ieee80211_node *, const uint8_t *);
 181 void    ieee80211_parse_htinfo(struct ieee80211_node *, const uint8_t *);
 182 void    ieee80211_recv_action(struct ieee80211_node *,
 183                 const uint8_t *, const uint8_t *);
 184 int     ieee80211_ampdu_request(struct ieee80211_node *,
 185                 struct ieee80211_tx_ampdu *);
 186 void    ieee80211_ampdu_stop(struct ieee80211_node *,
 187                 struct ieee80211_tx_ampdu *);
 188 int     ieee80211_send_bar(struct ieee80211_node *,
 189                 const struct ieee80211_tx_ampdu *);
 190 int     ieee80211_send_action(struct ieee80211_node *,
 191                 int, int, uint16_t [4]);
 192 uint8_t *ieee80211_add_htcap(uint8_t *, struct ieee80211_node *);
 193 uint8_t *ieee80211_add_htcap_vendor(uint8_t *, struct ieee80211_node *);
 194 uint8_t *ieee80211_add_htinfo(uint8_t *, struct ieee80211_node *);
 195 uint8_t *ieee80211_add_htinfo_vendor(uint8_t *, struct ieee80211_node *);
 196 struct ieee80211_beacon_offsets;
 197 void    ieee80211_ht_update_beacon(struct ieee80211vap *,
 198                 struct ieee80211_beacon_offsets *);
 199 #endif /* _NET80211_IEEE80211_HT_H_ */