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 ieee80211com *ic,
  53         int ntxpath, int min_success_threshold, int max_success_threshold, int msecs)
  54 {
  55         int t;
  56
  57         amrr->ntxpath = ntxpath;
  58
  59         amrr->min_success_threshold = min_success_threshold;
  60         amrr->max_success_threshold = max_success_threshold;
  61
  62         if (msecs < 100)
  63                 msecs = 100;
  64
  65         t = msecs_to_ticks(msecs);
  66
  67         amrr->interval = (t < 1) ? 1 : t;
  68 }
  69
  70 /*
  71  * rt2860_amrr_cleanup
  72  */
  73 void rt2860_amrr_cleanup(struct rt2860_amrr *amrr)
  74 {
  75 }
  76
  77 /*
  78  * rt2860_amrr_node_init
  79  */
  80 void rt2860_amrr_node_init(struct rt2860_amrr *amrr,
  81     struct rt2860_amrr_node *amrr_node, struct ieee80211_node *ni)
  82 {
  83         const struct ieee80211_rateset *rs;
  84
  85         amrr_node->amrr = amrr;
  86         amrr_node->success = 0;
  87         amrr_node->recovery = 0;
  88         amrr_node->txcnt = 0;
  89         amrr_node->retrycnt = 0;
  90         amrr_node->success_threshold = amrr->min_success_threshold;
  91
  92         if (ni->ni_flags & IEEE80211_NODE_HT)
  93         {
  94                 rs = (const struct ieee80211_rateset *) &ni->ni_htrates;
  95
  96                 for (ni->ni_txrate = rs->rs_nrates - 1;
  97                         ni->ni_txrate > 0 && (rs->rs_rates[ni->ni_txrate] & IEEE80211_RATE_VAL) > 4;
  98                         ni->ni_txrate--) ;
  99         }
 100         else
 101         {
 102                 rs = &ni->ni_rates;
 103
 104                 for (ni->ni_txrate = rs->rs_nrates - 1;
 105                         ni->ni_txrate > 0 && (rs->rs_rates[ni->ni_txrate] & IEEE80211_RATE_VAL) > 72;
 106                         ni->ni_txrate--) ;
 107         }
 108
 109         amrr_node->ticks = ticks;
 110 }
 111
 112 /*
 113  * rt2860_amrr_choose
 114  */
 115 int rt2860_amrr_choose(struct ieee80211_node *ni,
 116         struct rt2860_amrr_node *amrr_node)
 117 {
 118         struct rt2860_amrr *amrr;
 119         int rate_index;
 120
 121         amrr = amrr_node->amrr;
 122
 123         if (RT2860_AMRR_IS_ENOUGH(amrr_node) &&
 124                 (ticks - amrr_node->ticks) > amrr->interval)
 125         {
 126                 rate_index = rt2860_amrr_update(amrr, amrr_node, ni);
 127                 if (rate_index != ni->ni_txrate)
 128                         ni->ni_txrate = rate_index;
 129
 130                 amrr_node->ticks = ticks;
 131         }
 132         else
 133         {
 134                 rate_index = ni->ni_txrate;
 135         }
 136
 137         return rate_index;
 138 }
 139
 140 /*
 141  * rt2860_amrr_update
 142  */
 143 static int rt2860_amrr_update(struct rt2860_amrr *amrr,
 144         struct rt2860_amrr_node *amrr_node, struct ieee80211_node *ni)
 145 {
 146         const struct ieee80211_rateset *rs;
 147         int rate_index;
 148
 149         KASSERT(RT2860_AMRR_IS_ENOUGH(amrr_node),
 150                 ("not enough Tx count: txcnt=%d",
 151                  amrr_node->txcnt));
 152
 153         if (ni->ni_flags & IEEE80211_NODE_HT)
 154                 rs = (const struct ieee80211_rateset *) &ni->ni_htrates;
 155         else
 156                 rs = &ni->ni_rates;
 157
 158         rate_index = ni->ni_txrate;
 159
 160         if (RT2860_AMRR_IS_SUCCESS(amrr_node))
 161         {
 162                 amrr_node->success++;
 163                 if ((amrr_node->success >= amrr_node->success_threshold) &&
 164                     (rate_index + 1 < rs->rs_nrates) &&
 165                         (!(ni->ni_flags & IEEE80211_NODE_HT) || (rs->rs_rates[rate_index + 1] & IEEE80211_RATE_VAL) < (amrr->ntxpath * 8)))
 166                 {
 167                         amrr_node->recovery = 1;
 168                         amrr_node->success = 0;
 169
 170                         rate_index++;
 171                 }
 172                 else
 173                 {
 174                         amrr_node->recovery = 0;
 175                 }
 176         }
 177         else if (RT2860_AMRR_IS_FAILURE(amrr_node))
 178         {
 179                 amrr_node->success = 0;
 180
 181                 if (rate_index > 0)
 182                 {
 183                         if (amrr_node->recovery)
 184                         {
 185                                 amrr_node->success_threshold *= 2;
 186                                 if (amrr_node->success_threshold > amrr->max_success_threshold)
 187                                         amrr_node->success_threshold = amrr->max_success_threshold;
 188                         }
 189                         else
 190                         {
 191                                 amrr_node->success_threshold = amrr->min_success_threshold;
 192                         }
 193
 194                         rate_index--;
 195                 }
 196
 197                 amrr_node->recovery = 0;
 198         }
 199
 200         amrr_node->txcnt = 0;
 201         amrr_node->retrycnt = 0;
 202
 203         return rate_index;
 204 }