rt2860_amrr.c

   1
   2 /*-
   3  * Copyright (c) 2009-2010 Alexander Egorenkov <egorenar@gmail.com>
   4  * Copyright (c) 2009 Damien Bergamini <damien.bergamini@free.fr>
   5  *
   6  * Permission to use, copy, modify, and distribute this software for any
   7  * purpose with or without fee is hereby granted, provided that the above
   8  * copyright notice and this permission notice appear in all copies.
   9  *
  10  * THE SOFTWARE IS PROVIDED "AS IS" AND THE AUTHOR DISCLAIMS ALL WARRANTIES
  11  * WITH REGARD TO THIS SOFTWARE INCLUDING ALL IMPLIED WARRANTIES OF
  12  * MERCHANTABILITY AND FITNESS. IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR
  13  * ANY SPECIAL, DIRECT, INDIRECT, OR CONSEQUENTIAL DAMAGES OR ANY DAMAGES
  14  * WHATSOEVER RESULTING FROM LOSS OF USE, DATA OR PROFITS, WHETHER IN AN
  15  * ACTION OF CONTRACT, NEGLIGENCE OR OTHER TORTIOUS ACTION, ARISING OUT OF
  16  * OR IN CONNECTION WITH THE USE OR PERFORMANCE OF THIS SOFTWARE.
  17  */
  18
  19 #include <sys/param.h>
  20 #include <sys/kernel.h>
  21 #include <sys/module.h>
  22 #include <sys/socket.h>
  23 #include <sys/sysctl.h>
  24
  25 #include <net/if.h>
  26 #include <net/if_media.h>
  27
  28 #include <net80211/ieee80211_var.h>
  29
  30 #include "rt2860_amrr.h"
  31
  32 /*
  33  * Defines and macros
  34  */
  35
  36 #define RT2860_AMRR_IS_SUCCESS(amrr_node)                               ((amrr_node)->retrycnt < (amrr_node)->txcnt / 10)
  37
  38 #define RT2860_AMRR_IS_FAILURE(amrr_node)                               ((amrr_node)->retrycnt > (amrr_node)->txcnt / 3)
  39
  40 #define RT2860_AMRR_IS_ENOUGH(amrr_node)                                ((amrr_node)->txcnt > 10)
  41
  42 /*
  43  * Static function prototypes
  44  */
  45
  46 static int rt2860_amrr_update(struct rt2860_amrr *amrr,
  47         struct rt2860_amrr_node *amrr_node, struct ieee80211_node *ni);
  48
  49 /*
  50  * rt2860_amrr_init
  51  */
  52 void rt2860_amrr_init(struct rt2860_amrr *amrr, struct ieee80211vap *vap,
  53         int min_success_threshold, int max_success_threshold, int msecs)
  54 {
  55         int t;
  56
  57         amrr->min_success_threshold = min_success_threshold;
  58         amrr->max_success_threshold = max_success_threshold;
  59
  60         if (msecs < 100)
  61                 msecs = 100;
  62
  63         t = msecs_to_ticks(msecs);
  64
  65         amrr->interval = (t < 1) ? 1 : t;
  66 }
  67
  68 /*
  69  * rt2860_amrr_cleanup
  70  */
  71 void rt2860_amrr_cleanup(struct rt2860_amrr *amrr)
  72 {
  73 }
  74
  75 /*
  76  * rt2860_amrr_node_init
  77  */
  78 void rt2860_amrr_node_init(struct rt2860_amrr *amrr,
  79     struct rt2860_amrr_node *amrr_node, struct ieee80211_node *ni)
  80 {
  81         const struct ieee80211_rateset *rs;
  82
  83         amrr_node->amrr = amrr;
  84         amrr_node->success = 0;
  85         amrr_node->recovery = 0;
  86         amrr_node->txcnt = 0;
  87         amrr_node->retrycnt = 0;
  88         amrr_node->success_threshold = amrr->min_success_threshold;
  89
  90         if (ni->ni_flags & IEEE80211_NODE_HT)
  91         {
  92                 rs = (const struct ieee80211_rateset *) &ni->ni_htrates;
  93
  94                 for (amrr_node->rate_index = rs->rs_nrates - 1;
  95                         amrr_node->rate_index > 0 && rs->rs_rates[amrr_node->rate_index] > 4;
  96                         amrr_node->rate_index--) ;
  97
  98                 ni->ni_txrate = rs->rs_rates[amrr_node->rate_index] | IEEE80211_RATE_MCS;
  99         }
 100         else
 101         {
 102                 rs = &ni->ni_rates;
 103
 104                 for (amrr_node->rate_index = rs->rs_nrates - 1;
 105                         amrr_node->rate_index > 0 && (rs->rs_rates[amrr_node->rate_index] & IEEE80211_RATE_VAL) > 72;
 106                         amrr_node->rate_index--) ;
 107
 108                 ni->ni_txrate = rs->rs_rates[amrr_node->rate_index] & IEEE80211_RATE_VAL;
 109         }
 110
 111         amrr_node->ticks = ticks;
 112 }
 113
 114 /*
 115  * rt2860_amrr_choose
 116  */
 117 int rt2860_amrr_choose(struct ieee80211_node *ni,
 118         struct rt2860_amrr_node *amrr_node)
 119 {
 120         struct rt2860_amrr *amrr;
 121         int rate_index;
 122
 123         amrr = amrr_node->amrr;
 124
 125         if (RT2860_AMRR_IS_ENOUGH(amrr_node) &&
 126                 (ticks - amrr_node->ticks) > amrr->interval)
 127         {
 128                 rate_index = rt2860_amrr_update(amrr, amrr_node, ni);
 129                 if (rate_index != amrr_node->rate_index)
 130                 {
 131                         if (ni->ni_flags & IEEE80211_NODE_HT)
 132                                 ni->ni_txrate = ni->ni_htrates.rs_rates[rate_index] | IEEE80211_RATE_MCS;
 133                         else
 134                                 ni->ni_txrate = ni->ni_rates.rs_rates[rate_index] & IEEE80211_RATE_VAL;
 135
 136                         amrr_node->rate_index = rate_index;
 137                 }
 138
 139                 amrr_node->ticks = ticks;
 140         }
 141         else
 142         {
 143                 rate_index = amrr_node->rate_index;
 144         }
 145
 146         return rate_index;
 147 }
 148
 149 /*
 150  * rt2860_amrr_update
 151  */
 152 static int rt2860_amrr_update(struct rt2860_amrr *amrr,
 153         struct rt2860_amrr_node *amrr_node, struct ieee80211_node *ni)
 154 {
 155         const struct ieee80211_rateset *rs;
 156         int rate_index;
 157
 158         KASSERT(RT2860_AMRR_IS_ENOUGH(amrr_node),
 159                 ("not enough Tx count: txcnt=%d",
 160                  amrr_node->txcnt));
 161
 162         if (ni->ni_flags & IEEE80211_NODE_HT)
 163                 rs = (const struct ieee80211_rateset *) &ni->ni_htrates;
 164         else
 165                 rs = &ni->ni_rates;
 166
 167         rate_index = amrr_node->rate_index;
 168
 169         if (RT2860_AMRR_IS_SUCCESS(amrr_node))
 170         {
 171                 amrr_node->success++;
 172                 if ((amrr_node->success >= amrr_node->success_threshold) &&
 173                     (rate_index + 1 < rs->rs_nrates))
 174                 {
 175                         amrr_node->recovery = 1;
 176                         amrr_node->success = 0;
 177
 178                         rate_index++;
 179                 }
 180                 else
 181                 {
 182                         amrr_node->recovery = 0;
 183                 }
 184         }
 185         else if (RT2860_AMRR_IS_FAILURE(amrr_node))
 186         {
 187                 amrr_node->success = 0;
 188
 189                 if (rate_index > 0)
 190                 {
 191                         if (amrr_node->recovery)
 192                         {
 193                                 amrr_node->success_threshold *= 2;
 194                                 if (amrr_node->success_threshold > amrr->max_success_threshold)
 195                                         amrr_node->success_threshold = amrr->max_success_threshold;
 196                         }
 197                         else
 198                         {
 199                                 amrr_node->success_threshold = amrr->min_success_threshold;
 200                         }
 201
 202                         rate_index--;
 203                 }
 204
 205                 amrr_node->recovery = 0;
 206         }
 207
 208         amrr_node->txcnt = 0;
 209         amrr_node->retrycnt = 0;
 210
 211         return rate_index;
 212 }