SAFE public projects git trees. - safe/jmp/linux-2.6/blob - drivers/net/wireless/iwlwifi/iwl-agn-rs.c

   1 /******************************************************************************
   2  *
   3  * Copyright(c) 2005 - 2009 Intel Corporation. All rights reserved.
   4  *
   5  * This program is free software; you can redistribute it and/or modify it
   6  * under the terms of version 2 of the GNU General Public License as
   7  * published by the Free Software Foundation.
   8  *
   9  * This program is distributed in the hope that it will be useful, but WITHOUT
  10  * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or
  11  * FITNESS FOR A PARTICULAR PURPOSE.  See the GNU General Public License for
  12  * more details.
  13  *
  14  * You should have received a copy of the GNU General Public License along with
  15  * this program; if not, write to the Free Software Foundation, Inc.,
  16  * 51 Franklin Street, Fifth Floor, Boston, MA 02110, USA
  17  *
  18  * The full GNU General Public License is included in this distribution in the
  19  * file called LICENSE.
  20  *
  21  * Contact Information:
  22  *  Intel Linux Wireless <ilw@linux.intel.com>
  23  * Intel Corporation, 5200 N.E. Elam Young Parkway, Hillsboro, OR 97124-6497
  24  *
  25  *****************************************************************************/
  26 #include <linux/kernel.h>
  27 #include <linux/init.h>
  28 #include <linux/skbuff.h>
  29 #include <linux/wireless.h>
  30 #include <net/mac80211.h>
  31
  32 #include <linux/netdevice.h>
  33 #include <linux/etherdevice.h>
  34 #include <linux/delay.h>
  35
  36 #include <linux/workqueue.h>
  37
  38 #include "iwl-dev.h"
  39 #include "iwl-sta.h"
  40 #include "iwl-core.h"
  41
  42 #define RS_NAME "iwl-agn-rs"
  43
  44 #define NUM_TRY_BEFORE_ANT_TOGGLE 1
  45 #define IWL_NUMBER_TRY      1
  46 #define IWL_HT_NUMBER_TRY   3
  47
  48 #define IWL_RATE_MAX_WINDOW             62      /* # tx in history window */
  49 #define IWL_RATE_MIN_FAILURE_TH         6       /* min failures to calc tpt */
  50 #define IWL_RATE_MIN_SUCCESS_TH         8       /* min successes to calc tpt */
  51
  52 /* max allowed rate miss before sync LQ cmd */
  53 #define IWL_MISSED_RATE_MAX             15
  54 /* max time to accum history 2 seconds */
  55 #define IWL_RATE_SCALE_FLUSH_INTVL   (3*HZ)
  56
  57 static u8 rs_ht_to_legacy[] = {
  58         IWL_RATE_6M_INDEX, IWL_RATE_6M_INDEX,
  59         IWL_RATE_6M_INDEX, IWL_RATE_6M_INDEX,
  60         IWL_RATE_6M_INDEX,
  61         IWL_RATE_6M_INDEX, IWL_RATE_9M_INDEX,
  62         IWL_RATE_12M_INDEX, IWL_RATE_18M_INDEX,
  63         IWL_RATE_24M_INDEX, IWL_RATE_36M_INDEX,
  64         IWL_RATE_48M_INDEX, IWL_RATE_54M_INDEX
  65 };
  66
  67 static const u8 ant_toggle_lookup[] = {
  68         /*ANT_NONE -> */ ANT_NONE,
  69         /*ANT_A    -> */ ANT_B,
  70         /*ANT_B    -> */ ANT_C,
  71         /*ANT_AB   -> */ ANT_BC,
  72         /*ANT_C    -> */ ANT_A,
  73         /*ANT_AC   -> */ ANT_AB,
  74         /*ANT_BC   -> */ ANT_AC,
  75         /*ANT_ABC  -> */ ANT_ABC,
  76 };
  77
  78 /**
  79  * struct iwl_rate_scale_data -- tx success history for one rate
  80  */
  81 struct iwl_rate_scale_data {
  82         u64 data;               /* bitmap of successful frames */
  83         s32 success_counter;    /* number of frames successful */
  84         s32 success_ratio;      /* per-cent * 128  */
  85         s32 counter;            /* number of frames attempted */
  86         s32 average_tpt;        /* success ratio * expected throughput */
  87         unsigned long stamp;
  88 };
  89
  90 /**
  91  * struct iwl_scale_tbl_info -- tx params and success history for all rates
  92  *
  93  * There are two of these in struct iwl_lq_sta,
  94  * one for "active", and one for "search".
  95  */
  96 struct iwl_scale_tbl_info {
  97         enum iwl_table_type lq_type;
  98         u8 ant_type;
  99         u8 is_SGI;      /* 1 = short guard interval */
 100         u8 is_fat;      /* 1 = 40 MHz channel width */
 101         u8 is_dup;      /* 1 = duplicated data streams */
 102         u8 action;      /* change modulation; IWL_[LEGACY/SISO/MIMO]_SWITCH_* */
 103         u8 max_search;  /* maximun number of tables we can search */
 104         s32 *expected_tpt;      /* throughput metrics; expected_tpt_G, etc. */
 105         u32 current_rate;  /* rate_n_flags, uCode API format */
 106         struct iwl_rate_scale_data win[IWL_RATE_COUNT]; /* rate histories */
 107 };
 108
 109 struct iwl_traffic_load {
 110         unsigned long time_stamp;       /* age of the oldest statistics */
 111         u32 packet_count[TID_QUEUE_MAX_SIZE];   /* packet count in this time
 112                                                  * slice */
 113         u32 total;                      /* total num of packets during the
 114                                          * last TID_MAX_TIME_DIFF */
 115         u8 queue_count;                 /* number of queues that has
 116                                          * been used since the last cleanup */
 117         u8 head;                        /* start of the circular buffer */
 118 };
 119
 120 /**
 121  * struct iwl_lq_sta -- driver's rate scaling private structure
 122  *
 123  * Pointer to this gets passed back and forth between driver and mac80211.
 124  */
 125 struct iwl_lq_sta {
 126         u8 active_tbl;          /* index of active table, range 0-1 */
 127         u8 enable_counter;      /* indicates HT mode */
 128         u8 stay_in_tbl;         /* 1: disallow, 0: allow search for new mode */
 129         u8 search_better_tbl;   /* 1: currently trying alternate mode */
 130         s32 last_tpt;
 131
 132         /* The following determine when to search for a new mode */
 133         u32 table_count_limit;
 134         u32 max_failure_limit;  /* # failed frames before new search */
 135         u32 max_success_limit;  /* # successful frames before new search */
 136         u32 table_count;
 137         u32 total_failed;       /* total failed frames, any/all rates */
 138         u32 total_success;      /* total successful frames, any/all rates */
 139         u64 flush_timer;        /* time staying in mode before new search */
 140
 141         u8 action_counter;      /* # mode-switch actions tried */
 142         u8 is_green;
 143         u8 is_dup;
 144         enum ieee80211_band band;
 145         u8 ibss_sta_added;
 146
 147         /* The following are bitmaps of rates; IWL_RATE_6M_MASK, etc. */
 148         u32 supp_rates;
 149         u16 active_legacy_rate;
 150         u16 active_siso_rate;
 151         u16 active_mimo2_rate;
 152         u16 active_mimo3_rate;
 153         u16 active_rate_basic;
 154         s8 max_rate_idx;     /* Max rate set by user */
 155         u8 missed_rate_counter;
 156
 157         struct iwl_link_quality_cmd lq;
 158         struct iwl_scale_tbl_info lq_info[LQ_SIZE]; /* "active", "search" */
 159         struct iwl_traffic_load load[TID_MAX_LOAD_COUNT];
 160         u8 tx_agg_tid_en;
 161 #ifdef CONFIG_MAC80211_DEBUGFS
 162         struct dentry *rs_sta_dbgfs_scale_table_file;
 163         struct dentry *rs_sta_dbgfs_stats_table_file;
 164         struct dentry *rs_sta_dbgfs_rate_scale_data_file;
 165         struct dentry *rs_sta_dbgfs_tx_agg_tid_en_file;
 166         u32 dbg_fixed_rate;
 167 #endif
 168         struct iwl_priv *drv;
 169
 170         /* used to be in sta_info */
 171         int last_txrate_idx;
 172         /* last tx rate_n_flags */
 173         u32 last_rate_n_flags;
 174 };
 175
 176 static void rs_rate_scale_perform(struct iwl_priv *priv,
 177                                    struct sk_buff *skb,
 178                                    struct ieee80211_sta *sta,
 179                                    struct iwl_lq_sta *lq_sta);
 180 static void rs_fill_link_cmd(const struct iwl_priv *priv,
 181                              struct iwl_lq_sta *lq_sta, u32 rate_n_flags);
 182
 183
 184 #ifdef CONFIG_MAC80211_DEBUGFS
 185 static void rs_dbgfs_set_mcs(struct iwl_lq_sta *lq_sta,
 186                              u32 *rate_n_flags, int index);
 187 #else
 188 static void rs_dbgfs_set_mcs(struct iwl_lq_sta *lq_sta,
 189                              u32 *rate_n_flags, int index)
 190 {}
 191 #endif
 192
 193 /*
 194  * Expected throughput metrics for following rates:
 195  * 1, 2, 5.5, 11, 6, 9, 12, 18, 24, 36, 48, 54, 60 MBits
 196  * "G" is the only table that supports CCK (the first 4 rates).
 197  */
 198
 199 static s32 expected_tpt_A[IWL_RATE_COUNT] = {
 200         0, 0, 0, 0, 40, 57, 72, 98, 121, 154, 177, 186, 186
 201 };
 202
 203 static s32 expected_tpt_G[IWL_RATE_COUNT] = {
 204         7, 13, 35, 58, 40, 57, 72, 98, 121, 154, 177, 186, 186
 205 };
 206
 207 static s32 expected_tpt_siso20MHz[IWL_RATE_COUNT] = {
 208         0, 0, 0, 0, 42, 42, 76, 102, 124, 159, 183, 193, 202
 209 };
 210
 211 static s32 expected_tpt_siso20MHzSGI[IWL_RATE_COUNT] = {
 212         0, 0, 0, 0, 46, 46, 82, 110, 132, 168, 192, 202, 211
 213 };
 214
 215 static s32 expected_tpt_mimo2_20MHz[IWL_RATE_COUNT] = {
 216         0, 0, 0, 0, 74, 74, 123, 155, 179, 214, 236, 244, 251
 217 };
 218
 219 static s32 expected_tpt_mimo2_20MHzSGI[IWL_RATE_COUNT] = {
 220         0, 0, 0, 0, 81, 81, 131, 164, 188, 222, 243, 251, 257
 221 };
 222
 223 static s32 expected_tpt_siso40MHz[IWL_RATE_COUNT] = {
 224         0, 0, 0, 0, 77, 77, 127, 160, 184, 220, 242, 250, 257
 225 };
 226
 227 static s32 expected_tpt_siso40MHzSGI[IWL_RATE_COUNT] = {
 228         0, 0, 0, 0, 83, 83, 135, 169, 193, 229, 250, 257, 264
 229 };
 230
 231 static s32 expected_tpt_mimo2_40MHz[IWL_RATE_COUNT] = {
 232         0, 0, 0, 0, 123, 123, 182, 214, 235, 264, 279, 285, 289
 233 };
 234
 235 static s32 expected_tpt_mimo2_40MHzSGI[IWL_RATE_COUNT] = {
 236         0, 0, 0, 0, 131, 131, 191, 222, 242, 270, 284, 289, 293
 237 };
 238
 239 /* Expected throughput metric MIMO3 */
 240 static s32 expected_tpt_mimo3_20MHz[IWL_RATE_COUNT] = {
 241         0, 0, 0, 0, 99, 99, 153, 186, 208, 239, 256, 263, 268
 242 };
 243
 244 static s32 expected_tpt_mimo3_20MHzSGI[IWL_RATE_COUNT] = {
 245         0, 0, 0, 0, 106, 106, 162, 194, 215, 246, 262, 268, 273
 246 };
 247
 248 static s32 expected_tpt_mimo3_40MHz[IWL_RATE_COUNT] = {
 249         0, 0, 0, 0, 152, 152, 211, 239, 255, 279, 290, 294, 297
 250 };
 251
 252 static s32 expected_tpt_mimo3_40MHzSGI[IWL_RATE_COUNT] = {
 253         0, 0, 0, 0, 160, 160, 219, 245, 261, 284, 294, 297, 300
 254 };
 255
 256 /* mbps, mcs */
 257 const static struct iwl_rate_mcs_info iwl_rate_mcs[IWL_RATE_COUNT] = {
 258   {"1", ""},
 259   {"2", ""},
 260   {"5.5", ""},
 261   {"11", ""},
 262   {"6", "BPSK 1/2"},
 263   {"9", "BPSK 1/2"},
 264   {"12", "QPSK 1/2"},
 265   {"18", "QPSK 3/4"},
 266   {"24", "16QAM 1/2"},
 267   {"36", "16QAM 3/4"},
 268   {"48", "64QAM 2/3"},
 269   {"54", "64QAM 3/4"},
 270   {"60", "64QAM 5/6"}
 271 };
 272
 273 static inline u8 rs_extract_rate(u32 rate_n_flags)
 274 {
 275         return (u8)(rate_n_flags & 0xFF);
 276 }
 277
 278 static void rs_rate_scale_clear_window(struct iwl_rate_scale_data *window)
 279 {
 280         window->data = 0;
 281         window->success_counter = 0;
 282         window->success_ratio = IWL_INVALID_VALUE;
 283         window->counter = 0;
 284         window->average_tpt = IWL_INVALID_VALUE;
 285         window->stamp = 0;
 286 }
 287
 288 static inline u8 rs_is_valid_ant(u8 valid_antenna, u8 ant_type)
 289 {
 290         return (ant_type & valid_antenna) == ant_type;
 291 }
 292
 293 /*
 294  *      removes the old data from the statistics. All data that is older than
 295  *      TID_MAX_TIME_DIFF, will be deleted.
 296  */
 297 static void rs_tl_rm_old_stats(struct iwl_traffic_load *tl, u32 curr_time)
 298 {
 299         /* The oldest age we want to keep */
 300         u32 oldest_time = curr_time - TID_MAX_TIME_DIFF;
 301
 302         while (tl->queue_count &&
 303                (tl->time_stamp < oldest_time)) {
 304                 tl->total -= tl->packet_count[tl->head];
 305                 tl->packet_count[tl->head] = 0;
 306                 tl->time_stamp += TID_QUEUE_CELL_SPACING;
 307                 tl->queue_count--;
 308                 tl->head++;
 309                 if (tl->head >= TID_QUEUE_MAX_SIZE)
 310                         tl->head = 0;
 311         }
 312 }
 313
 314 /*
 315  *      increment traffic load value for tid and also remove
 316  *      any old values if passed the certain time period
 317  */
 318 static u8 rs_tl_add_packet(struct iwl_lq_sta *lq_data,
 319                            struct ieee80211_hdr *hdr)
 320 {
 321         u32 curr_time = jiffies_to_msecs(jiffies);
 322         u32 time_diff;
 323         s32 index;
 324         struct iwl_traffic_load *tl = NULL;
 325         u8 tid;
 326
 327         if (ieee80211_is_data_qos(hdr->frame_control)) {
 328                 u8 *qc = ieee80211_get_qos_ctl(hdr);
 329                 tid = qc[0] & 0xf;
 330         } else
 331                 return MAX_TID_COUNT;
 332
 333         tl = &lq_data->load[tid];
 334
 335         curr_time -= curr_time % TID_ROUND_VALUE;
 336
 337         /* Happens only for the first packet. Initialize the data */
 338         if (!(tl->queue_count)) {
 339                 tl->total = 1;
 340                 tl->time_stamp = curr_time;
 341                 tl->queue_count = 1;
 342                 tl->head = 0;
 343                 tl->packet_count[0] = 1;
 344                 return MAX_TID_COUNT;
 345         }
 346
 347         time_diff = TIME_WRAP_AROUND(tl->time_stamp, curr_time);
 348         index = time_diff / TID_QUEUE_CELL_SPACING;
 349
 350         /* The history is too long: remove data that is older than */
 351         /* TID_MAX_TIME_DIFF */
 352         if (index >= TID_QUEUE_MAX_SIZE)
 353                 rs_tl_rm_old_stats(tl, curr_time);
 354
 355         index = (tl->head + index) % TID_QUEUE_MAX_SIZE;
 356         tl->packet_count[index] = tl->packet_count[index] + 1;
 357         tl->total = tl->total + 1;
 358
 359         if ((index + 1) > tl->queue_count)
 360                 tl->queue_count = index + 1;
 361
 362         return tid;
 363 }
 364
 365 /*
 366         get the traffic load value for tid
 367 */
 368 static u32 rs_tl_get_load(struct iwl_lq_sta *lq_data, u8 tid)
 369 {
 370         u32 curr_time = jiffies_to_msecs(jiffies);
 371         u32 time_diff;
 372         s32 index;
 373         struct iwl_traffic_load *tl = NULL;
 374
 375         if (tid >= TID_MAX_LOAD_COUNT)
 376                 return 0;
 377
 378         tl = &(lq_data->load[tid]);
 379
 380         curr_time -= curr_time % TID_ROUND_VALUE;
 381
 382         if (!(tl->queue_count))
 383                 return 0;
 384
 385         time_diff = TIME_WRAP_AROUND(tl->time_stamp, curr_time);
 386         index = time_diff / TID_QUEUE_CELL_SPACING;
 387
 388         /* The history is too long: remove data that is older than */
 389         /* TID_MAX_TIME_DIFF */
 390         if (index >= TID_QUEUE_MAX_SIZE)
 391                 rs_tl_rm_old_stats(tl, curr_time);
 392
 393         return tl->total;
 394 }
 395
 396 static void rs_tl_turn_on_agg_for_tid(struct iwl_priv *priv,
 397                                       struct iwl_lq_sta *lq_data, u8 tid,
 398                                       struct ieee80211_sta *sta)
 399 {
 400         if (rs_tl_get_load(lq_data, tid) > IWL_AGG_LOAD_THRESHOLD) {
 401                 IWL_DEBUG_HT(priv, "Starting Tx agg: STA: %pM tid: %d\n",
 402                                 sta->addr, tid);
 403                 ieee80211_start_tx_ba_session(priv->hw, sta->addr, tid);
 404         }
 405 }
 406
 407 static void rs_tl_turn_on_agg(struct iwl_priv *priv, u8 tid,
 408                               struct iwl_lq_sta *lq_data,
 409                               struct ieee80211_sta *sta)
 410 {
 411         if ((tid < TID_MAX_LOAD_COUNT))
 412                 rs_tl_turn_on_agg_for_tid(priv, lq_data, tid, sta);
 413         else if (tid == IWL_AGG_ALL_TID)
 414                 for (tid = 0; tid < TID_MAX_LOAD_COUNT; tid++)
 415                         rs_tl_turn_on_agg_for_tid(priv, lq_data, tid, sta);
 416 }
 417
 418 static inline int get_num_of_ant_from_rate(u32 rate_n_flags)
 419 {
 420         return !!(rate_n_flags & RATE_MCS_ANT_A_MSK) +
 421                !!(rate_n_flags & RATE_MCS_ANT_B_MSK) +
 422                !!(rate_n_flags & RATE_MCS_ANT_C_MSK);
 423 }
 424
 425 /**
 426  * rs_collect_tx_data - Update the success/failure sliding window
 427  *
 428  * We keep a sliding window of the last 62 packets transmitted
 429  * at this rate.  window->data contains the bitmask of successful
 430  * packets.
 431  */
 432 static int rs_collect_tx_data(struct iwl_rate_scale_data *windows,
 433                               int scale_index, s32 tpt, int retries,
 434                               int successes)
 435 {
 436         struct iwl_rate_scale_data *window = NULL;
 437         static const u64 mask = (((u64)1) << (IWL_RATE_MAX_WINDOW - 1));
 438         s32 fail_count;
 439
 440         if (scale_index < 0 || scale_index >= IWL_RATE_COUNT)
 441                 return -EINVAL;
 442
 443         /* Select data for current tx bit rate */
 444         window = &(windows[scale_index]);
 445
 446         /*
 447          * Keep track of only the latest 62 tx frame attempts in this rate's
 448          * history window; anything older isn't really relevant any more.
 449          * If we have filled up the sliding window, drop the oldest attempt;
 450          * if the oldest attempt (highest bit in bitmap) shows "success",
 451          * subtract "1" from the success counter (this is the main reason
 452          * we keep these bitmaps!).
 453          */
 454         while (retries > 0) {
 455                 if (window->counter >= IWL_RATE_MAX_WINDOW) {
 456
 457                         /* remove earliest */
 458                         window->counter = IWL_RATE_MAX_WINDOW - 1;
 459
 460                         if (window->data & mask) {
 461                                 window->data &= ~mask;
 462                                 window->success_counter--;
 463                         }
 464                 }
 465
 466                 /* Increment frames-attempted counter */
 467                 window->counter++;
 468
 469                 /* Shift bitmap by one frame (throw away oldest history),
 470                  * OR in "1", and increment "success" if this
 471                  * frame was successful. */
 472                 window->data <<= 1;
 473                 if (successes > 0) {
 474                         window->success_counter++;
 475                         window->data |= 0x1;
 476                         successes--;
 477                 }
 478
 479                 retries--;
 480         }
 481
 482         /* Calculate current success ratio, avoid divide-by-0! */
 483         if (window->counter > 0)
 484                 window->success_ratio = 128 * (100 * window->success_counter)
 485                                         / window->counter;
 486         else
 487                 window->success_ratio = IWL_INVALID_VALUE;
 488
 489         fail_count = window->counter - window->success_counter;
 490
 491         /* Calculate average throughput, if we have enough history. */
 492         if ((fail_count >= IWL_RATE_MIN_FAILURE_TH) ||
 493             (window->success_counter >= IWL_RATE_MIN_SUCCESS_TH))
 494                 window->average_tpt = (window->success_ratio * tpt + 64) / 128;
 495         else
 496                 window->average_tpt = IWL_INVALID_VALUE;
 497
 498         /* Tag this window as having been updated */
 499         window->stamp = jiffies;
 500
 501         return 0;
 502 }
 503
 504 /*
 505  * Fill uCode API rate_n_flags field, based on "search" or "active" table.
 506  */
 507 /* FIXME:RS:remove this function and put the flags statically in the table */
 508 static u32 rate_n_flags_from_tbl(struct iwl_priv *priv,
 509                                  struct iwl_scale_tbl_info *tbl,
 510                                  int index, u8 use_green)
 511 {
 512         u32 rate_n_flags = 0;
 513
 514         if (is_legacy(tbl->lq_type)) {
 515                 rate_n_flags = iwl_rates[index].plcp;
 516                 if (index >= IWL_FIRST_CCK_RATE && index <= IWL_LAST_CCK_RATE)
 517                         rate_n_flags |= RATE_MCS_CCK_MSK;
 518
 519         } else if (is_Ht(tbl->lq_type)) {
 520                 if (index > IWL_LAST_OFDM_RATE) {
 521                         IWL_ERR(priv, "Invalid HT rate index %d\n", index);
 522                         index = IWL_LAST_OFDM_RATE;
 523                 }
 524                 rate_n_flags = RATE_MCS_HT_MSK;
 525
 526                 if (is_siso(tbl->lq_type))
 527                         rate_n_flags |= iwl_rates[index].plcp_siso;
 528                 else if (is_mimo2(tbl->lq_type))
 529                         rate_n_flags |= iwl_rates[index].plcp_mimo2;
 530                 else
 531                         rate_n_flags |= iwl_rates[index].plcp_mimo3;
 532         } else {
 533                 IWL_ERR(priv, "Invalid tbl->lq_type %d\n", tbl->lq_type);
 534         }
 535
 536         rate_n_flags |= ((tbl->ant_type << RATE_MCS_ANT_POS) &
 537                                                      RATE_MCS_ANT_ABC_MSK);
 538
 539         if (is_Ht(tbl->lq_type)) {
 540                 if (tbl->is_fat) {
 541                         if (tbl->is_dup)
 542                                 rate_n_flags |= RATE_MCS_DUP_MSK;
 543                         else
 544                                 rate_n_flags |= RATE_MCS_FAT_MSK;
 545                 }
 546                 if (tbl->is_SGI)
 547                         rate_n_flags |= RATE_MCS_SGI_MSK;
 548
 549                 if (use_green) {
 550                         rate_n_flags |= RATE_MCS_GF_MSK;
 551                         if (is_siso(tbl->lq_type) && tbl->is_SGI) {
 552                                 rate_n_flags &= ~RATE_MCS_SGI_MSK;
 553                                 IWL_ERR(priv, "GF was set with SGI:SISO\n");
 554                         }
 555                 }
 556         }
 557         return rate_n_flags;
 558 }
 559
 560 /*
 561  * Interpret uCode API's rate_n_flags format,
 562  * fill "search" or "active" tx mode table.
 563  */
 564 static int rs_get_tbl_info_from_mcs(const u32 rate_n_flags,
 565                                     enum ieee80211_band band,
 566                                     struct iwl_scale_tbl_info *tbl,
 567                                     int *rate_idx)
 568 {
 569         u32 ant_msk = (rate_n_flags & RATE_MCS_ANT_ABC_MSK);
 570         u8 num_of_ant = get_num_of_ant_from_rate(rate_n_flags);
 571         u8 mcs;
 572
 573         *rate_idx = iwl_hwrate_to_plcp_idx(rate_n_flags);
 574
 575         if (*rate_idx  == IWL_RATE_INVALID) {
 576                 *rate_idx = -1;
 577                 return -EINVAL;
 578         }
 579         tbl->is_SGI = 0;        /* default legacy setup */
 580         tbl->is_fat = 0;
 581         tbl->is_dup = 0;
 582         tbl->ant_type = (ant_msk >> RATE_MCS_ANT_POS);
 583         tbl->lq_type = LQ_NONE;
 584         tbl->max_search = IWL_MAX_SEARCH;
 585
 586         /* legacy rate format */
 587         if (!(rate_n_flags & RATE_MCS_HT_MSK)) {
 588                 if (num_of_ant == 1) {
 589                         if (band == IEEE80211_BAND_5GHZ)
 590                                 tbl->lq_type = LQ_A;
 591                         else
 592                                 tbl->lq_type = LQ_G;
 593                 }
 594         /* HT rate format */
 595         } else {
 596                 if (rate_n_flags & RATE_MCS_SGI_MSK)
 597                         tbl->is_SGI = 1;
 598
 599                 if ((rate_n_flags & RATE_MCS_FAT_MSK) ||
 600                     (rate_n_flags & RATE_MCS_DUP_MSK))
 601                         tbl->is_fat = 1;
 602
 603                 if (rate_n_flags & RATE_MCS_DUP_MSK)
 604                         tbl->is_dup = 1;
 605
 606                 mcs = rs_extract_rate(rate_n_flags);
 607
 608                 /* SISO */
 609                 if (mcs <= IWL_RATE_SISO_60M_PLCP) {
 610                         if (num_of_ant == 1)
 611                                 tbl->lq_type = LQ_SISO; /*else NONE*/
 612                 /* MIMO2 */
 613                 } else if (mcs <= IWL_RATE_MIMO2_60M_PLCP) {
 614                         if (num_of_ant == 2)
 615                                 tbl->lq_type = LQ_MIMO2;
 616                 /* MIMO3 */
 617                 } else {
 618                         if (num_of_ant == 3) {
 619                                 tbl->max_search = IWL_MAX_11N_MIMO3_SEARCH;
 620                                 tbl->lq_type = LQ_MIMO3;
 621                         }
 622                 }
 623         }
 624         return 0;
 625 }
 626
 627 /* switch to another antenna/antennas and return 1 */
 628 /* if no other valid antenna found, return 0 */
 629 static int rs_toggle_antenna(u32 valid_ant, u32 *rate_n_flags,
 630                              struct iwl_scale_tbl_info *tbl)
 631 {
 632         u8 new_ant_type;
 633
 634         if (!tbl->ant_type || tbl->ant_type > ANT_ABC)
 635                 return 0;
 636
 637         if (!rs_is_valid_ant(valid_ant, tbl->ant_type))
 638                 return 0;
 639
 640         new_ant_type = ant_toggle_lookup[tbl->ant_type];
 641
 642         while ((new_ant_type != tbl->ant_type) &&
 643                !rs_is_valid_ant(valid_ant, new_ant_type))
 644                 new_ant_type = ant_toggle_lookup[new_ant_type];
 645
 646         if (new_ant_type == tbl->ant_type)
 647                 return 0;
 648
 649         tbl->ant_type = new_ant_type;
 650         *rate_n_flags &= ~RATE_MCS_ANT_ABC_MSK;
 651         *rate_n_flags |= new_ant_type << RATE_MCS_ANT_POS;
 652         return 1;
 653 }
 654
 655 /* FIXME:RS: in 4965 we don't use greenfield at all */
 656 /* FIXME:RS: don't use greenfield for now in TX */
 657 #if 0
 658 static inline u8 rs_use_green(struct iwl_priv *priv, struct ieee80211_conf *conf)
 659 {
 660         return (conf->flags & IEEE80211_CONF_SUPPORT_HT_MODE) &&
 661                 priv->current_ht_config.is_green_field &&
 662                 !priv->current_ht_config.non_GF_STA_present;
 663 }
 664 #endif
 665 static inline u8 rs_use_green(struct iwl_priv *priv, struct ieee80211_conf *conf)
 666 {
 667         return 0;
 668 }
 669
 670 /**
 671  * rs_get_supported_rates - get the available rates
 672  *
 673  * if management frame or broadcast frame only return
 674  * basic available rates.
 675  *
 676  */
 677 static u16 rs_get_supported_rates(struct iwl_lq_sta *lq_sta,
 678                                   struct ieee80211_hdr *hdr,
 679                                   enum iwl_table_type rate_type)
 680 {
 681         if (hdr && is_multicast_ether_addr(hdr->addr1) &&
 682             lq_sta->active_rate_basic)
 683                 return lq_sta->active_rate_basic;
 684
 685         if (is_legacy(rate_type)) {
 686                 return lq_sta->active_legacy_rate;
 687         } else {
 688                 if (is_siso(rate_type))
 689                         return lq_sta->active_siso_rate;
 690                 else if (is_mimo2(rate_type))
 691                         return lq_sta->active_mimo2_rate;
 692                 else
 693                         return lq_sta->active_mimo3_rate;
 694         }
 695 }
 696
 697 static u16 rs_get_adjacent_rate(struct iwl_priv *priv, u8 index, u16 rate_mask,
 698                                 int rate_type)
 699 {
 700         u8 high = IWL_RATE_INVALID;
 701         u8 low = IWL_RATE_INVALID;
 702
 703         /* 802.11A or ht walks to the next literal adjacent rate in
 704          * the rate table */
 705         if (is_a_band(rate_type) || !is_legacy(rate_type)) {
 706                 int i;
 707                 u32 mask;
 708
 709                 /* Find the previous rate that is in the rate mask */
 710                 i = index - 1;
 711                 for (mask = (1 << i); i >= 0; i--, mask >>= 1) {
 712                         if (rate_mask & mask) {
 713                                 low = i;
 714                                 break;
 715                         }
 716                 }
 717
 718                 /* Find the next rate that is in the rate mask */
 719                 i = index + 1;
 720                 for (mask = (1 << i); i < IWL_RATE_COUNT; i++, mask <<= 1) {
 721                         if (rate_mask & mask) {
 722                                 high = i;
 723                                 break;
 724                         }
 725                 }
 726
 727                 return (high << 8) | low;
 728         }
 729
 730         low = index;
 731         while (low != IWL_RATE_INVALID) {
 732                 low = iwl_rates[low].prev_rs;
 733                 if (low == IWL_RATE_INVALID)
 734                         break;
 735                 if (rate_mask & (1 << low))
 736                         break;
 737                 IWL_DEBUG_RATE(priv, "Skipping masked lower rate: %d\n", low);
 738         }
 739
 740         high = index;
 741         while (high != IWL_RATE_INVALID) {
 742                 high = iwl_rates[high].next_rs;
 743                 if (high == IWL_RATE_INVALID)
 744                         break;
 745                 if (rate_mask & (1 << high))
 746                         break;
 747                 IWL_DEBUG_RATE(priv, "Skipping masked higher rate: %d\n", high);
 748         }
 749
 750         return (high << 8) | low;
 751 }
 752
 753 static u32 rs_get_lower_rate(struct iwl_lq_sta *lq_sta,
 754                              struct iwl_scale_tbl_info *tbl,
 755                              u8 scale_index, u8 ht_possible)
 756 {
 757         s32 low;
 758         u16 rate_mask;
 759         u16 high_low;
 760         u8 switch_to_legacy = 0;
 761         u8 is_green = lq_sta->is_green;
 762
 763         /* check if we need to switch from HT to legacy rates.
 764          * assumption is that mandatory rates (1Mbps or 6Mbps)
 765          * are always supported (spec demand) */
 766         if (!is_legacy(tbl->lq_type) && (!ht_possible || !scale_index)) {
 767                 switch_to_legacy = 1;
 768                 scale_index = rs_ht_to_legacy[scale_index];
 769                 if (lq_sta->band == IEEE80211_BAND_5GHZ)
 770                         tbl->lq_type = LQ_A;
 771                 else
 772                         tbl->lq_type = LQ_G;
 773
 774                 if (num_of_ant(tbl->ant_type) > 1)
 775                         tbl->ant_type = ANT_A;/*FIXME:RS*/
 776
 777                 tbl->is_fat = 0;
 778                 tbl->is_SGI = 0;
 779                 tbl->max_search = IWL_MAX_SEARCH;
 780         }
 781
 782         rate_mask = rs_get_supported_rates(lq_sta, NULL, tbl->lq_type);
 783
 784         /* Mask with station rate restriction */
 785         if (is_legacy(tbl->lq_type)) {
 786                 /* supp_rates has no CCK bits in A mode */
 787                 if (lq_sta->band == IEEE80211_BAND_5GHZ)
 788                         rate_mask  = (u16)(rate_mask &
 789                            (lq_sta->supp_rates << IWL_FIRST_OFDM_RATE));
 790                 else
 791                         rate_mask = (u16)(rate_mask & lq_sta->supp_rates);
 792         }
 793
 794         /* If we switched from HT to legacy, check current rate */
 795         if (switch_to_legacy && (rate_mask & (1 << scale_index))) {
 796                 low = scale_index;
 797                 goto out;
 798         }
 799
 800         high_low = rs_get_adjacent_rate(lq_sta->drv, scale_index, rate_mask,
 801                                         tbl->lq_type);
 802         low = high_low & 0xff;
 803
 804         if (low == IWL_RATE_INVALID)
 805                 low = scale_index;
 806
 807 out:
 808         return rate_n_flags_from_tbl(lq_sta->drv, tbl, low, is_green);
 809 }
 810
 811 /*
 812  * mac80211 sends us Tx status
 813  */
 814 static void rs_tx_status(void *priv_r, struct ieee80211_supported_band *sband,
 815                          struct ieee80211_sta *sta, void *priv_sta,
 816                          struct sk_buff *skb)
 817 {
 818         int status;
 819         u8 retries;
 820         int rs_index, index = 0;
 821         struct iwl_lq_sta *lq_sta = priv_sta;
 822         struct iwl_link_quality_cmd *table;
 823         struct ieee80211_hdr *hdr = (struct ieee80211_hdr *)skb->data;
 824         struct iwl_priv *priv = (struct iwl_priv *)priv_r;
 825         struct ieee80211_hw *hw = priv->hw;
 826         struct ieee80211_tx_info *info = IEEE80211_SKB_CB(skb);
 827         struct iwl_rate_scale_data *window = NULL;
 828         struct iwl_rate_scale_data *search_win = NULL;
 829         u32 tx_rate;
 830         struct iwl_scale_tbl_info tbl_type;
 831         struct iwl_scale_tbl_info *curr_tbl, *search_tbl;
 832         u8 active_index = 0;
 833         s32 tpt = 0;
 834
 835         IWL_DEBUG_RATE_LIMIT(priv, "get frame ack response, update rate scale window\n");
 836
 837         if (!ieee80211_is_data(hdr->frame_control) ||
 838             info->flags & IEEE80211_TX_CTL_NO_ACK)
 839                 return;
 840
 841         /* This packet was aggregated but doesn't carry rate scale info */
 842         if ((info->flags & IEEE80211_TX_CTL_AMPDU) &&
 843             !(info->flags & IEEE80211_TX_STAT_AMPDU))
 844                 return;
 845
 846         if (info->flags & IEEE80211_TX_STAT_AMPDU)
 847                 retries = 0;
 848         else
 849                 retries = info->status.rates[0].count - 1;
 850
 851         if (retries > 15)
 852                 retries = 15;
 853
 854         if ((priv->iw_mode == NL80211_IFTYPE_ADHOC) &&
 855             !lq_sta->ibss_sta_added)
 856                 goto out;
 857
 858         table = &lq_sta->lq;
 859         active_index = lq_sta->active_tbl;
 860
 861         curr_tbl = &(lq_sta->lq_info[active_index]);
 862         search_tbl = &(lq_sta->lq_info[(1 - active_index)]);
 863         window = (struct iwl_rate_scale_data *)&(curr_tbl->win[0]);
 864         search_win = (struct iwl_rate_scale_data *)&(search_tbl->win[0]);
 865
 866         /*
 867          * Ignore this Tx frame response if its initial rate doesn't match
 868          * that of latest Link Quality command.  There may be stragglers
 869          * from a previous Link Quality command, but we're no longer interested
 870          * in those; they're either from the "active" mode while we're trying
 871          * to check "search" mode, or a prior "search" mode after we've moved
 872          * to a new "search" mode (which might become the new "active" mode).
 873          */
 874         tx_rate = le32_to_cpu(table->rs_table[0].rate_n_flags);
 875         rs_get_tbl_info_from_mcs(tx_rate, priv->band, &tbl_type, &rs_index);
 876         if (priv->band == IEEE80211_BAND_5GHZ)
 877                 rs_index -= IWL_FIRST_OFDM_RATE;
 878
 879         if ((info->status.rates[0].idx < 0) ||
 880             (tbl_type.is_SGI != !!(info->status.rates[0].flags & IEEE80211_TX_RC_SHORT_GI)) ||
 881             (tbl_type.is_fat != !!(info->status.rates[0].flags & IEEE80211_TX_RC_40_MHZ_WIDTH)) ||
 882             (tbl_type.is_dup != !!(info->status.rates[0].flags & IEEE80211_TX_RC_DUP_DATA)) ||
 883             (tbl_type.ant_type != info->antenna_sel_tx) ||
 884             (!!(tx_rate & RATE_MCS_HT_MSK) != !!(info->status.rates[0].flags & IEEE80211_TX_RC_MCS)) ||
 885             (!!(tx_rate & RATE_MCS_GF_MSK) != !!(info->status.rates[0].flags & IEEE80211_TX_RC_GREEN_FIELD)) ||
 886             (hw->wiphy->bands[priv->band]->bitrates[rs_index].bitrate !=
 887              hw->wiphy->bands[info->band]->bitrates[info->status.rates[0].idx].bitrate)) {
 888                 IWL_DEBUG_RATE(priv, "initial rate does not match 0x%x\n", tx_rate);
 889                 /* the last LQ command could failed so the LQ in ucode not
 890                  * the same in driver sync up
 891                  */
 892                 lq_sta->missed_rate_counter++;
 893                 if (lq_sta->missed_rate_counter > IWL_MISSED_RATE_MAX) {
 894                         lq_sta->missed_rate_counter = 0;
 895                         iwl_send_lq_cmd(priv, &lq_sta->lq, CMD_ASYNC);
 896                 }
 897                 goto out;
 898         }
 899
 900         lq_sta->missed_rate_counter = 0;
 901         /* Update frame history window with "failure" for each Tx retry. */
 902         while (retries) {
 903                 /* Look up the rate and other info used for each tx attempt.
 904                  * Each tx attempt steps one entry deeper in the rate table. */
 905                 tx_rate = le32_to_cpu(table->rs_table[index].rate_n_flags);
 906                 rs_get_tbl_info_from_mcs(tx_rate, priv->band,
 907                                           &tbl_type, &rs_index);
 908
 909                 /* If type matches "search" table,
 910                  * add failure to "search" history */
 911                 if ((tbl_type.lq_type == search_tbl->lq_type) &&
 912                     (tbl_type.ant_type == search_tbl->ant_type) &&
 913                     (tbl_type.is_SGI == search_tbl->is_SGI)) {
 914                         if (search_tbl->expected_tpt)
 915                                 tpt = search_tbl->expected_tpt[rs_index];
 916                         else
 917                                 tpt = 0;
 918                         rs_collect_tx_data(search_win, rs_index, tpt, 1, 0);
 919
 920                 /* Else if type matches "current/active" table,
 921                  * add failure to "current/active" history */
 922                 } else if ((tbl_type.lq_type == curr_tbl->lq_type) &&
 923                            (tbl_type.ant_type == curr_tbl->ant_type) &&
 924                            (tbl_type.is_SGI == curr_tbl->is_SGI)) {
 925                         if (curr_tbl->expected_tpt)
 926                                 tpt = curr_tbl->expected_tpt[rs_index];
 927                         else
 928                                 tpt = 0;
 929                         rs_collect_tx_data(window, rs_index, tpt, 1, 0);
 930                 }
 931
 932                 /* If not searching for a new mode, increment failed counter
 933                  * ... this helps determine when to start searching again */
 934                 if (lq_sta->stay_in_tbl)
 935                         lq_sta->total_failed++;
 936                 --retries;
 937                 index++;
 938
 939         }
 940
 941         /*
 942          * Find (by rate) the history window to update with final Tx attempt;
 943          * if Tx was successful first try, use original rate,
 944          * else look up the rate that was, finally, successful.
 945          */
 946         tx_rate = le32_to_cpu(table->rs_table[index].rate_n_flags);
 947         lq_sta->last_rate_n_flags = tx_rate;
 948         rs_get_tbl_info_from_mcs(tx_rate, priv->band, &tbl_type, &rs_index);
 949
 950         /* Update frame history window with "success" if Tx got ACKed ... */
 951         status = !!(info->flags & IEEE80211_TX_STAT_ACK);
 952
 953         /* If type matches "search" table,
 954          * add final tx status to "search" history */
 955         if ((tbl_type.lq_type == search_tbl->lq_type) &&
 956             (tbl_type.ant_type == search_tbl->ant_type) &&
 957             (tbl_type.is_SGI == search_tbl->is_SGI)) {
 958                 if (search_tbl->expected_tpt)
 959                         tpt = search_tbl->expected_tpt[rs_index];
 960                 else
 961                         tpt = 0;
 962                 if (info->flags & IEEE80211_TX_STAT_AMPDU)
 963                         rs_collect_tx_data(search_win, rs_index, tpt,
 964                                            info->status.ampdu_ack_len,
 965                                            info->status.ampdu_ack_map);
 966                 else
 967                         rs_collect_tx_data(search_win, rs_index, tpt,
 968                                            1, status);
 969         /* Else if type matches "current/active" table,
 970          * add final tx status to "current/active" history */
 971         } else if ((tbl_type.lq_type == curr_tbl->lq_type) &&
 972                    (tbl_type.ant_type == curr_tbl->ant_type) &&
 973                    (tbl_type.is_SGI == curr_tbl->is_SGI)) {
 974                 if (curr_tbl->expected_tpt)
 975                         tpt = curr_tbl->expected_tpt[rs_index];
 976                 else
 977                         tpt = 0;
 978                 if (info->flags & IEEE80211_TX_STAT_AMPDU)
 979                         rs_collect_tx_data(window, rs_index, tpt,
 980                                            info->status.ampdu_ack_len,
 981                                            info->status.ampdu_ack_map);
 982                 else
 983                         rs_collect_tx_data(window, rs_index, tpt,
 984                                            1, status);
 985         }
 986
 987         /* If not searching for new mode, increment success/failed counter
 988          * ... these help determine when to start searching again */
 989         if (lq_sta->stay_in_tbl) {
 990                 if (info->flags & IEEE80211_TX_STAT_AMPDU) {
 991                         lq_sta->total_success += info->status.ampdu_ack_map;
 992                         lq_sta->total_failed +=
 993                              (info->status.ampdu_ack_len - info->status.ampdu_ack_map);
 994                 } else {
 995                         if (status)
 996                                 lq_sta->total_success++;
 997                         else
 998                                 lq_sta->total_failed++;
 999                 }
1000         }
1001
1002         /* See if there's a better rate or modulation mode to try. */
1003         if (sta && sta->supp_rates[sband->band])
1004                 rs_rate_scale_perform(priv, skb, sta, lq_sta);
1005 out:
1006         return;
1007 }
1008
1009 /*
1010  * Begin a period of staying with a selected modulation mode.
1011  * Set "stay_in_tbl" flag to prevent any mode switches.
1012  * Set frame tx success limits according to legacy vs. high-throughput,
1013  * and reset overall (spanning all rates) tx success history statistics.
1014  * These control how long we stay using same modulation mode before
1015  * searching for a new mode.
1016  */
1017 static void rs_set_stay_in_table(struct iwl_priv *priv, u8 is_legacy,
1018                                  struct iwl_lq_sta *lq_sta)
1019 {
1020         IWL_DEBUG_RATE(priv, "we are staying in the same table\n");
1021         lq_sta->stay_in_tbl = 1;        /* only place this gets set */
1022         if (is_legacy) {
1023                 lq_sta->table_count_limit = IWL_LEGACY_TABLE_COUNT;
1024                 lq_sta->max_failure_limit = IWL_LEGACY_FAILURE_LIMIT;
1025                 lq_sta->max_success_limit = IWL_LEGACY_SUCCESS_LIMIT;
1026         } else {
1027                 lq_sta->table_count_limit = IWL_NONE_LEGACY_TABLE_COUNT;
1028                 lq_sta->max_failure_limit = IWL_NONE_LEGACY_FAILURE_LIMIT;
1029                 lq_sta->max_success_limit = IWL_NONE_LEGACY_SUCCESS_LIMIT;
1030         }
1031         lq_sta->table_count = 0;
1032         lq_sta->total_failed = 0;
1033         lq_sta->total_success = 0;
1034         lq_sta->flush_timer = jiffies;
1035         lq_sta->action_counter = 0;
1036 }
1037
1038 /*
1039  * Find correct throughput table for given mode of modulation
1040  */
1041 static void rs_set_expected_tpt_table(struct iwl_lq_sta *lq_sta,
1042                                       struct iwl_scale_tbl_info *tbl)
1043 {
1044         if (is_legacy(tbl->lq_type)) {
1045                 if (!is_a_band(tbl->lq_type))
1046                         tbl->expected_tpt = expected_tpt_G;
1047                 else
1048                         tbl->expected_tpt = expected_tpt_A;
1049         } else if (is_siso(tbl->lq_type)) {
1050                 if (tbl->is_fat && !lq_sta->is_dup)
1051                         if (tbl->is_SGI)
1052                                 tbl->expected_tpt = expected_tpt_siso40MHzSGI;
1053                         else
1054                                 tbl->expected_tpt = expected_tpt_siso40MHz;
1055                 else if (tbl->is_SGI)
1056                         tbl->expected_tpt = expected_tpt_siso20MHzSGI;
1057                 else
1058                         tbl->expected_tpt = expected_tpt_siso20MHz;
1059         } else if (is_mimo2(tbl->lq_type)) {
1060                 if (tbl->is_fat && !lq_sta->is_dup)
1061                         if (tbl->is_SGI)
1062                                 tbl->expected_tpt = expected_tpt_mimo2_40MHzSGI;
1063                         else
1064                                 tbl->expected_tpt = expected_tpt_mimo2_40MHz;
1065                 else if (tbl->is_SGI)
1066                         tbl->expected_tpt = expected_tpt_mimo2_20MHzSGI;
1067                 else
1068                         tbl->expected_tpt = expected_tpt_mimo2_20MHz;
1069         } else if (is_mimo3(tbl->lq_type)) {
1070                 if (tbl->is_fat && !lq_sta->is_dup)
1071                         if (tbl->is_SGI)
1072                                 tbl->expected_tpt = expected_tpt_mimo3_40MHzSGI;
1073                         else
1074                                 tbl->expected_tpt = expected_tpt_mimo3_40MHz;
1075                 else if (tbl->is_SGI)
1076                         tbl->expected_tpt = expected_tpt_mimo3_20MHzSGI;
1077                 else
1078                         tbl->expected_tpt = expected_tpt_mimo3_20MHz;
1079         } else
1080                 tbl->expected_tpt = expected_tpt_G;
1081 }
1082
1083 /*
1084  * Find starting rate for new "search" high-throughput mode of modulation.
1085  * Goal is to find lowest expected rate (under perfect conditions) that is
1086  * above the current measured throughput of "active" mode, to give new mode
1087  * a fair chance to prove itself without too many challenges.
1088  *
1089  * This gets called when transitioning to more aggressive modulation
1090  * (i.e. legacy to SISO or MIMO, or SISO to MIMO), as well as less aggressive
1091  * (i.e. MIMO to SISO).  When moving to MIMO, bit rate will typically need
1092  * to decrease to match "active" throughput.  When moving from MIMO to SISO,
1093  * bit rate will typically need to increase, but not if performance was bad.
1094  */
1095 static s32 rs_get_best_rate(struct iwl_priv *priv,
1096                             struct iwl_lq_sta *lq_sta,
1097                             struct iwl_scale_tbl_info *tbl,     /* "search" */
1098                             u16 rate_mask, s8 index)
1099 {
1100         /* "active" values */
1101         struct iwl_scale_tbl_info *active_tbl =
1102             &(lq_sta->lq_info[lq_sta->active_tbl]);
1103         s32 active_sr = active_tbl->win[index].success_ratio;
1104         s32 active_tpt = active_tbl->expected_tpt[index];
1105
1106         /* expected "search" throughput */
1107         s32 *tpt_tbl = tbl->expected_tpt;
1108
1109         s32 new_rate, high, low, start_hi;
1110         u16 high_low;
1111         s8 rate = index;
1112
1113         new_rate = high = low = start_hi = IWL_RATE_INVALID;
1114
1115         for (; ;) {
1116                 high_low = rs_get_adjacent_rate(priv, rate, rate_mask,
1117                                                 tbl->lq_type);
1118
1119                 low = high_low & 0xff;
1120                 high = (high_low >> 8) & 0xff;
1121
1122                 /*
1123                  * Lower the "search" bit rate, to give new "search" mode
1124                  * approximately the same throughput as "active" if:
1125                  *
1126                  * 1) "Active" mode has been working modestly well (but not
1127                  *    great), and expected "search" throughput (under perfect
1128                  *    conditions) at candidate rate is above the actual
1129                  *    measured "active" throughput (but less than expected
1130                  *    "active" throughput under perfect conditions).
1131                  * OR
1132                  * 2) "Active" mode has been working perfectly or very well
1133                  *    and expected "search" throughput (under perfect
1134                  *    conditions) at candidate rate is above expected
1135                  *    "active" throughput (under perfect conditions).
1136                  */
1137                 if ((((100 * tpt_tbl[rate]) > lq_sta->last_tpt) &&
1138                      ((active_sr > IWL_RATE_DECREASE_TH) &&
1139                       (active_sr <= IWL_RATE_HIGH_TH) &&
1140                       (tpt_tbl[rate] <= active_tpt))) ||
1141                     ((active_sr >= IWL_RATE_SCALE_SWITCH) &&
1142                      (tpt_tbl[rate] > active_tpt))) {
1143
1144                         /* (2nd or later pass)
1145                          * If we've already tried to raise the rate, and are
1146                          * now trying to lower it, use the higher rate. */
1147                         if (start_hi != IWL_RATE_INVALID) {
1148                                 new_rate = start_hi;
1149                                 break;
1150                         }
1151
1152                         new_rate = rate;
1153
1154                         /* Loop again with lower rate */
1155                         if (low != IWL_RATE_INVALID)
1156                                 rate = low;
1157
1158                         /* Lower rate not available, use the original */
1159                         else
1160                                 break;
1161
1162                 /* Else try to raise the "search" rate to match "active" */
1163                 } else {
1164                         /* (2nd or later pass)
1165                          * If we've already tried to lower the rate, and are
1166                          * now trying to raise it, use the lower rate. */
1167                         if (new_rate != IWL_RATE_INVALID)
1168                                 break;
1169
1170                         /* Loop again with higher rate */
1171                         else if (high != IWL_RATE_INVALID) {
1172                                 start_hi = high;
1173                                 rate = high;
1174
1175                         /* Higher rate not available, use the original */
1176                         } else {
1177                                 new_rate = rate;
1178                                 break;
1179                         }
1180                 }
1181         }
1182
1183         return new_rate;
1184 }
1185
1186 /*
1187  * Set up search table for MIMO2
1188  */
1189 static int rs_switch_to_mimo2(struct iwl_priv *priv,
1190                              struct iwl_lq_sta *lq_sta,
1191                              struct ieee80211_conf *conf,
1192                              struct ieee80211_sta *sta,
1193                              struct iwl_scale_tbl_info *tbl, int index)
1194 {
1195         u16 rate_mask;
1196         s32 rate;
1197         s8 is_green = lq_sta->is_green;
1198
1199         if (!conf_is_ht(conf) || !sta->ht_cap.ht_supported)
1200                 return -1;
1201
1202         if (((sta->ht_cap.cap & IEEE80211_HT_CAP_SM_PS) >> 2)
1203                                                 == WLAN_HT_CAP_SM_PS_STATIC)
1204                 return -1;
1205
1206         /* Need both Tx chains/antennas to support MIMO */
1207         if (priv->hw_params.tx_chains_num < 2)
1208                 return -1;
1209
1210         IWL_DEBUG_RATE(priv, "LQ: try to switch to MIMO2\n");
1211
1212         tbl->lq_type = LQ_MIMO2;
1213         tbl->is_dup = lq_sta->is_dup;
1214         tbl->action = 0;
1215         tbl->max_search = IWL_MAX_SEARCH;
1216         rate_mask = lq_sta->active_mimo2_rate;
1217
1218         if (iwl_is_fat_tx_allowed(priv, &sta->ht_cap))
1219                 tbl->is_fat = 1;
1220         else
1221                 tbl->is_fat = 0;
1222
1223         /* FIXME: - don't toggle SGI here
1224         if (tbl->is_fat) {
1225                 if (priv->current_ht_config.sgf & HT_SHORT_GI_40MHZ_ONLY)
1226                         tbl->is_SGI = 1;
1227                 else
1228                         tbl->is_SGI = 0;
1229         } else if (priv->current_ht_config.sgf & HT_SHORT_GI_20MHZ_ONLY)
1230                 tbl->is_SGI = 1;
1231         else
1232                 tbl->is_SGI = 0;
1233         */
1234
1235         rs_set_expected_tpt_table(lq_sta, tbl);
1236
1237         rate = rs_get_best_rate(priv, lq_sta, tbl, rate_mask, index);
1238
1239         IWL_DEBUG_RATE(priv, "LQ: MIMO2 best rate %d mask %X\n", rate, rate_mask);
1240         if ((rate == IWL_RATE_INVALID) || !((1 << rate) & rate_mask)) {
1241                 IWL_DEBUG_RATE(priv, "Can't switch with index %d rate mask %x\n",
1242                                                 rate, rate_mask);
1243                 return -1;
1244         }
1245         tbl->current_rate = rate_n_flags_from_tbl(priv, tbl, rate, is_green);
1246
1247         IWL_DEBUG_RATE(priv, "LQ: Switch to new mcs %X index is green %X\n",
1248                      tbl->current_rate, is_green);
1249         return 0;
1250 }
1251
1252 /*
1253  * Set up search table for MIMO3
1254  */
1255 static int rs_switch_to_mimo3(struct iwl_priv *priv,
1256                              struct iwl_lq_sta *lq_sta,
1257                              struct ieee80211_conf *conf,
1258                              struct ieee80211_sta *sta,
1259                              struct iwl_scale_tbl_info *tbl, int index)
1260 {
1261         u16 rate_mask;
1262         s32 rate;
1263         s8 is_green = lq_sta->is_green;
1264
1265         if (!conf_is_ht(conf) || !sta->ht_cap.ht_supported)
1266                 return -1;
1267
1268         if (((sta->ht_cap.cap & IEEE80211_HT_CAP_SM_PS) >> 2)
1269                                                 == WLAN_HT_CAP_SM_PS_STATIC)
1270                 return -1;
1271
1272         /* Need both Tx chains/antennas to support MIMO */
1273         if (priv->hw_params.tx_chains_num < 3)
1274                 return -1;
1275
1276         IWL_DEBUG_RATE(priv, "LQ: try to switch to MIMO3\n");
1277
1278         tbl->lq_type = LQ_MIMO3;
1279         tbl->is_dup = lq_sta->is_dup;
1280         tbl->action = 0;
1281         tbl->max_search = IWL_MAX_11N_MIMO3_SEARCH;
1282         rate_mask = lq_sta->active_mimo3_rate;
1283
1284         if (iwl_is_fat_tx_allowed(priv, &sta->ht_cap))
1285                 tbl->is_fat = 1;
1286         else
1287                 tbl->is_fat = 0;
1288
1289         /* FIXME: - don't toggle SGI here
1290         if (tbl->is_fat) {
1291                 if (priv->current_ht_config.sgf & HT_SHORT_GI_40MHZ_ONLY)
1292                         tbl->is_SGI = 1;
1293                 else
1294                         tbl->is_SGI = 0;
1295         } else if (priv->current_ht_config.sgf & HT_SHORT_GI_20MHZ_ONLY)
1296                 tbl->is_SGI = 1;
1297         else
1298                 tbl->is_SGI = 0;
1299         */
1300
1301         rs_set_expected_tpt_table(lq_sta, tbl);
1302
1303         rate = rs_get_best_rate(priv, lq_sta, tbl, rate_mask, index);
1304
1305         IWL_DEBUG_RATE(priv, "LQ: MIMO3 best rate %d mask %X\n",
1306                 rate, rate_mask);
1307         if ((rate == IWL_RATE_INVALID) || !((1 << rate) & rate_mask)) {
1308                 IWL_DEBUG_RATE(priv, "Can't switch with index %d rate mask %x\n",
1309                                                 rate, rate_mask);
1310                 return -1;
1311         }
1312         tbl->current_rate = rate_n_flags_from_tbl(priv, tbl, rate, is_green);
1313
1314         IWL_DEBUG_RATE(priv, "LQ: Switch to new mcs %X index is green %X\n",
1315                      tbl->current_rate, is_green);
1316         return 0;
1317 }
1318
1319 /*
1320  * Set up search table for SISO
1321  */
1322 static int rs_switch_to_siso(struct iwl_priv *priv,
1323                              struct iwl_lq_sta *lq_sta,
1324                              struct ieee80211_conf *conf,
1325                              struct ieee80211_sta *sta,
1326                              struct iwl_scale_tbl_info *tbl, int index)
1327 {
1328         u16 rate_mask;
1329         u8 is_green = lq_sta->is_green;
1330         s32 rate;
1331
1332         if (!conf_is_ht(conf) || !sta->ht_cap.ht_supported)
1333                 return -1;
1334
1335         IWL_DEBUG_RATE(priv, "LQ: try to switch to SISO\n");
1336
1337         tbl->is_dup = lq_sta->is_dup;
1338         tbl->lq_type = LQ_SISO;
1339         tbl->action = 0;
1340         tbl->max_search = IWL_MAX_SEARCH;
1341         rate_mask = lq_sta->active_siso_rate;
1342
1343         if (iwl_is_fat_tx_allowed(priv, &sta->ht_cap))
1344                 tbl->is_fat = 1;
1345         else
1346                 tbl->is_fat = 0;
1347
1348         /* FIXME: - don't toggle SGI here
1349         if (tbl->is_fat) {
1350                 if (priv->current_ht_config.sgf & HT_SHORT_GI_40MHZ_ONLY)
1351                         tbl->is_SGI = 1;
1352                 else
1353                         tbl->is_SGI = 0;
1354         } else if (priv->current_ht_config.sgf & HT_SHORT_GI_20MHZ_ONLY)
1355                 tbl->is_SGI = 1;
1356         else
1357                 tbl->is_SGI = 0;
1358         */
1359
1360         if (is_green)
1361                 tbl->is_SGI = 0; /*11n spec: no SGI in SISO+Greenfield*/
1362
1363         rs_set_expected_tpt_table(lq_sta, tbl);
1364         rate = rs_get_best_rate(priv, lq_sta, tbl, rate_mask, index);
1365
1366         IWL_DEBUG_RATE(priv, "LQ: get best rate %d mask %X\n", rate, rate_mask);
1367         if ((rate == IWL_RATE_INVALID) || !((1 << rate) & rate_mask)) {
1368                 IWL_DEBUG_RATE(priv, "can not switch with index %d rate mask %x\n",
1369                              rate, rate_mask);
1370                 return -1;
1371         }
1372         tbl->current_rate = rate_n_flags_from_tbl(priv, tbl, rate, is_green);
1373         IWL_DEBUG_RATE(priv, "LQ: Switch to new mcs %X index is green %X\n",
1374                      tbl->current_rate, is_green);
1375         return 0;
1376 }
1377
1378 /*
1379  * Try to switch to new modulation mode from legacy
1380  */
1381 static int rs_move_legacy_other(struct iwl_priv *priv,
1382                                 struct iwl_lq_sta *lq_sta,
1383                                 struct ieee80211_conf *conf,
1384                                 struct ieee80211_sta *sta,
1385                                 int index)
1386 {
1387         struct iwl_scale_tbl_info *tbl = &(lq_sta->lq_info[lq_sta->active_tbl]);
1388         struct iwl_scale_tbl_info *search_tbl =
1389                                 &(lq_sta->lq_info[(1 - lq_sta->active_tbl)]);
1390         struct iwl_rate_scale_data *window = &(tbl->win[index]);
1391         u32 sz = (sizeof(struct iwl_scale_tbl_info) -
1392                   (sizeof(struct iwl_rate_scale_data) * IWL_RATE_COUNT));
1393         u8 start_action = tbl->action;
1394         u8 valid_tx_ant = priv->hw_params.valid_tx_ant;
1395         u8 tx_chains_num = priv->hw_params.tx_chains_num;
1396         int ret = 0;
1397         u8 update_search_tbl_counter = 0;
1398
1399         for (; ;) {
1400                 lq_sta->action_counter++;
1401                 switch (tbl->action) {
1402                 case IWL_LEGACY_SWITCH_ANTENNA1:
1403                 case IWL_LEGACY_SWITCH_ANTENNA2:
1404                         IWL_DEBUG_RATE(priv, "LQ: Legacy toggle Antenna\n");
1405
1406                         if ((tbl->action == IWL_LEGACY_SWITCH_ANTENNA1 &&
1407                                                         tx_chains_num <= 1) ||
1408                             (tbl->action == IWL_LEGACY_SWITCH_ANTENNA2 &&
1409                                                         tx_chains_num <= 2))
1410                                 break;
1411
1412                         /* Don't change antenna if success has been great */
1413                         if (window->success_ratio >= IWL_RS_GOOD_RATIO)
1414                                 break;
1415
1416                         /* Set up search table to try other antenna */
1417                         memcpy(search_tbl, tbl, sz);
1418
1419                         if (rs_toggle_antenna(valid_tx_ant,
1420                                 &search_tbl->current_rate, search_tbl)) {
1421                                 update_search_tbl_counter = 1;
1422                                 rs_set_expected_tpt_table(lq_sta, search_tbl);
1423                                 goto out;
1424                         }
1425                         break;
1426                 case IWL_LEGACY_SWITCH_SISO:
1427                         IWL_DEBUG_RATE(priv, "LQ: Legacy switch to SISO\n");
1428
1429                         /* Set up search table to try SISO */
1430                         memcpy(search_tbl, tbl, sz);
1431                         search_tbl->is_SGI = 0;
1432                         ret = rs_switch_to_siso(priv, lq_sta, conf, sta,
1433                                                  search_tbl, index);
1434                         if (!ret) {
1435                                 lq_sta->action_counter = 0;
1436                                 goto out;
1437                         }
1438
1439                         break;
1440                 case IWL_LEGACY_SWITCH_MIMO2_AB:
1441                 case IWL_LEGACY_SWITCH_MIMO2_AC:
1442                 case IWL_LEGACY_SWITCH_MIMO2_BC:
1443                         IWL_DEBUG_RATE(priv, "LQ: Legacy switch to MIMO2\n");
1444
1445                         /* Set up search table to try MIMO */
1446                         memcpy(search_tbl, tbl, sz);
1447                         search_tbl->is_SGI = 0;
1448
1449                         if (tbl->action == IWL_LEGACY_SWITCH_MIMO2_AB)
1450                                 search_tbl->ant_type = ANT_AB;
1451                         else if (tbl->action == IWL_LEGACY_SWITCH_MIMO2_AC)
1452                                 search_tbl->ant_type = ANT_AC;
1453                         else
1454                                 search_tbl->ant_type = ANT_BC;
1455
1456                         if (!rs_is_valid_ant(valid_tx_ant, search_tbl->ant_type))
1457                                 break;
1458
1459                         ret = rs_switch_to_mimo2(priv, lq_sta, conf, sta,
1460                                                  search_tbl, index);
1461                         if (!ret) {
1462                                 lq_sta->action_counter = 0;
1463                                 goto out;
1464                         }
1465                         break;
1466
1467                 case IWL_LEGACY_SWITCH_MIMO3_ABC:
1468                         IWL_DEBUG_RATE(priv, "LQ: Legacy switch to MIMO3\n");
1469
1470                         /* Set up search table to try MIMO3 */
1471                         memcpy(search_tbl, tbl, sz);
1472                         search_tbl->is_SGI = 0;
1473
1474                         search_tbl->ant_type = ANT_ABC;
1475
1476                         if (!rs_is_valid_ant(valid_tx_ant, search_tbl->ant_type))
1477                                 break;
1478
1479                         ret = rs_switch_to_mimo3(priv, lq_sta, conf, sta,
1480                                                  search_tbl, index);
1481                         if (!ret) {
1482                                 lq_sta->action_counter = 0;
1483                                 goto out;
1484                         }
1485                         break;
1486                 }
1487                 tbl->action++;
1488                 if (tbl->action > IWL_LEGACY_SWITCH_MIMO3_ABC)
1489                         tbl->action = IWL_LEGACY_SWITCH_ANTENNA1;
1490
1491                 if (tbl->action == start_action)
1492                         break;
1493
1494         }
1495         search_tbl->lq_type = LQ_NONE;
1496         return 0;
1497
1498 out:
1499         lq_sta->search_better_tbl = 1;
1500         tbl->action++;
1501         if (tbl->action > IWL_LEGACY_SWITCH_MIMO3_ABC)
1502                 tbl->action = IWL_LEGACY_SWITCH_ANTENNA1;
1503         if (update_search_tbl_counter)
1504                 search_tbl->action = tbl->action;
1505         return 0;
1506
1507 }
1508
1509 /*
1510  * Try to switch to new modulation mode from SISO
1511  */
1512 static int rs_move_siso_to_other(struct iwl_priv *priv,
1513                                  struct iwl_lq_sta *lq_sta,
1514                                  struct ieee80211_conf *conf,
1515                                  struct ieee80211_sta *sta, int index)
1516 {
1517         u8 is_green = lq_sta->is_green;
1518         struct iwl_scale_tbl_info *tbl = &(lq_sta->lq_info[lq_sta->active_tbl]);
1519         struct iwl_scale_tbl_info *search_tbl =
1520                                 &(lq_sta->lq_info[(1 - lq_sta->active_tbl)]);
1521         struct iwl_rate_scale_data *window = &(tbl->win[index]);
1522         u32 sz = (sizeof(struct iwl_scale_tbl_info) -
1523                   (sizeof(struct iwl_rate_scale_data) * IWL_RATE_COUNT));
1524         u8 start_action = tbl->action;
1525         u8 valid_tx_ant = priv->hw_params.valid_tx_ant;
1526         u8 tx_chains_num = priv->hw_params.tx_chains_num;
1527         u8 update_search_tbl_counter = 0;
1528         int ret;
1529
1530         for (;;) {
1531                 lq_sta->action_counter++;
1532                 switch (tbl->action) {
1533                 case IWL_SISO_SWITCH_ANTENNA1:
1534                 case IWL_SISO_SWITCH_ANTENNA2:
1535                         IWL_DEBUG_RATE(priv, "LQ: SISO toggle Antenna\n");
1536
1537                         if ((tbl->action == IWL_SISO_SWITCH_ANTENNA1 &&
1538                                                         tx_chains_num <= 1) ||
1539                             (tbl->action == IWL_SISO_SWITCH_ANTENNA2 &&
1540                                                         tx_chains_num <= 2))
1541                                 break;
1542
1543                         if (window->success_ratio >= IWL_RS_GOOD_RATIO)
1544                                 break;
1545
1546                         memcpy(search_tbl, tbl, sz);
1547                         if (rs_toggle_antenna(valid_tx_ant,
1548                                        &search_tbl->current_rate, search_tbl)) {
1549                                 update_search_tbl_counter = 1;
1550                                 goto out;
1551                         }
1552                         break;
1553                 case IWL_SISO_SWITCH_MIMO2_AB:
1554                 case IWL_SISO_SWITCH_MIMO2_AC:
1555                 case IWL_SISO_SWITCH_MIMO2_BC:
1556                         IWL_DEBUG_RATE(priv, "LQ: SISO switch to MIMO2\n");
1557                         memcpy(search_tbl, tbl, sz);
1558                         search_tbl->is_SGI = 0;
1559
1560                         if (tbl->action == IWL_SISO_SWITCH_MIMO2_AB)
1561                                 search_tbl->ant_type = ANT_AB;
1562                         else if (tbl->action == IWL_SISO_SWITCH_MIMO2_AC)
1563                                 search_tbl->ant_type = ANT_AC;
1564                         else
1565                                 search_tbl->ant_type = ANT_BC;
1566
1567                         if (!rs_is_valid_ant(valid_tx_ant, search_tbl->ant_type))
1568                                 break;
1569
1570                         ret = rs_switch_to_mimo2(priv, lq_sta, conf, sta,
1571                                                  search_tbl, index);
1572                         if (!ret)
1573                                 goto out;
1574                         break;
1575                 case IWL_SISO_SWITCH_GI:
1576                         if (!tbl->is_fat &&
1577                                 !(priv->current_ht_config.sgf &
1578                                                 HT_SHORT_GI_20MHZ))
1579                                 break;
1580                         if (tbl->is_fat &&
1581                                 !(priv->current_ht_config.sgf &
1582                                                 HT_SHORT_GI_40MHZ))
1583                                 break;
1584
1585                         IWL_DEBUG_RATE(priv, "LQ: SISO toggle SGI/NGI\n");
1586
1587                         memcpy(search_tbl, tbl, sz);
1588                         if (is_green) {
1589                                 if (!tbl->is_SGI)
1590                                         break;
1591                                 else
1592                                         IWL_ERR(priv,
1593                                                 "SGI was set in GF+SISO\n");
1594                         }
1595                         search_tbl->is_SGI = !tbl->is_SGI;
1596                         rs_set_expected_tpt_table(lq_sta, search_tbl);
1597                         if (tbl->is_SGI) {
1598                                 s32 tpt = lq_sta->last_tpt / 100;
1599                                 if (tpt >= search_tbl->expected_tpt[index])
1600                                         break;
1601                         }
1602                         search_tbl->current_rate =
1603                                 rate_n_flags_from_tbl(priv, search_tbl,
1604                                                       index, is_green);
1605                         update_search_tbl_counter = 1;
1606                         goto out;
1607                 case IWL_SISO_SWITCH_MIMO3_ABC:
1608                         IWL_DEBUG_RATE(priv, "LQ: SISO switch to MIMO3\n");
1609                         memcpy(search_tbl, tbl, sz);
1610                         search_tbl->is_SGI = 0;
1611                         search_tbl->ant_type = ANT_ABC;
1612
1613                         if (!rs_is_valid_ant(valid_tx_ant, search_tbl->ant_type))
1614                                 break;
1615
1616                         ret = rs_switch_to_mimo3(priv, lq_sta, conf, sta,
1617                                                  search_tbl, index);
1618                         if (!ret)
1619                                 goto out;
1620                         break;
1621                 }
1622                 tbl->action++;
1623                 if (tbl->action > IWL_LEGACY_SWITCH_MIMO3_ABC)
1624                         tbl->action = IWL_SISO_SWITCH_ANTENNA1;
1625
1626                 if (tbl->action == start_action)
1627                         break;
1628         }
1629         search_tbl->lq_type = LQ_NONE;
1630         return 0;
1631
1632  out:
1633         lq_sta->search_better_tbl = 1;
1634         tbl->action++;
1635         if (tbl->action > IWL_SISO_SWITCH_MIMO3_ABC)
1636                 tbl->action = IWL_SISO_SWITCH_ANTENNA1;
1637         if (update_search_tbl_counter)
1638                 search_tbl->action = tbl->action;
1639
1640         return 0;
1641 }
1642
1643 /*
1644  * Try to switch to new modulation mode from MIMO2
1645  */
1646 static int rs_move_mimo2_to_other(struct iwl_priv *priv,
1647                                  struct iwl_lq_sta *lq_sta,
1648                                  struct ieee80211_conf *conf,
1649                                  struct ieee80211_sta *sta, int index)
1650 {
1651         s8 is_green = lq_sta->is_green;
1652         struct iwl_scale_tbl_info *tbl = &(lq_sta->lq_info[lq_sta->active_tbl]);
1653         struct iwl_scale_tbl_info *search_tbl =
1654                                 &(lq_sta->lq_info[(1 - lq_sta->active_tbl)]);
1655         struct iwl_rate_scale_data *window = &(tbl->win[index]);
1656         u32 sz = (sizeof(struct iwl_scale_tbl_info) -
1657                   (sizeof(struct iwl_rate_scale_data) * IWL_RATE_COUNT));
1658         u8 start_action = tbl->action;
1659         u8 valid_tx_ant = priv->hw_params.valid_tx_ant;
1660         u8 tx_chains_num = priv->hw_params.tx_chains_num;
1661         u8 update_search_tbl_counter = 0;
1662         int ret;
1663
1664         for (;;) {
1665                 lq_sta->action_counter++;
1666                 switch (tbl->action) {
1667                 case IWL_MIMO2_SWITCH_ANTENNA1:
1668                 case IWL_MIMO2_SWITCH_ANTENNA2:
1669                         IWL_DEBUG_RATE(priv, "LQ: MIMO2 toggle Antennas\n");
1670
1671                         if (tx_chains_num <= 2)
1672                                 break;
1673
1674                         if (window->success_ratio >= IWL_RS_GOOD_RATIO)
1675                                 break;
1676
1677                         memcpy(search_tbl, tbl, sz);
1678                         if (rs_toggle_antenna(valid_tx_ant,
1679                                        &search_tbl->current_rate, search_tbl)) {
1680                                 update_search_tbl_counter = 1;
1681                                 goto out;
1682                         }
1683                         break;
1684                 case IWL_MIMO2_SWITCH_SISO_A:
1685                 case IWL_MIMO2_SWITCH_SISO_B:
1686                 case IWL_MIMO2_SWITCH_SISO_C:
1687                         IWL_DEBUG_RATE(priv, "LQ: MIMO2 switch to SISO\n");
1688
1689                         /* Set up new search table for SISO */
1690                         memcpy(search_tbl, tbl, sz);
1691
1692                         if (tbl->action == IWL_MIMO2_SWITCH_SISO_A)
1693                                 search_tbl->ant_type = ANT_A;
1694                         else if (tbl->action == IWL_MIMO2_SWITCH_SISO_B)
1695                                 search_tbl->ant_type = ANT_B;
1696                         else
1697                                 search_tbl->ant_type = ANT_C;
1698
1699                         if (!rs_is_valid_ant(valid_tx_ant, search_tbl->ant_type))
1700                                 break;
1701
1702                         ret = rs_switch_to_siso(priv, lq_sta, conf, sta,
1703                                                  search_tbl, index);
1704                         if (!ret)
1705                                 goto out;
1706
1707                         break;
1708
1709                 case IWL_MIMO2_SWITCH_GI:
1710                         if (!tbl->is_fat &&
1711                                 !(priv->current_ht_config.sgf &
1712                                                 HT_SHORT_GI_20MHZ))
1713                                 break;
1714                         if (tbl->is_fat &&
1715                                 !(priv->current_ht_config.sgf &
1716                                                 HT_SHORT_GI_40MHZ))
1717                                 break;
1718
1719                         IWL_DEBUG_RATE(priv, "LQ: MIMO2 toggle SGI/NGI\n");
1720
1721                         /* Set up new search table for MIMO2 */
1722                         memcpy(search_tbl, tbl, sz);
1723                         search_tbl->is_SGI = !tbl->is_SGI;
1724                         rs_set_expected_tpt_table(lq_sta, search_tbl);
1725                         /*
1726                          * If active table already uses the fastest possible
1727                          * modulation (dual stream with short guard interval),
1728                          * and it's working well, there's no need to look
1729                          * for a better type of modulation!
1730                          */
1731                         if (tbl->is_SGI) {
1732                                 s32 tpt = lq_sta->last_tpt / 100;
1733                                 if (tpt >= search_tbl->expected_tpt[index])
1734                                         break;
1735                         }
1736                         search_tbl->current_rate =
1737                                 rate_n_flags_from_tbl(priv, search_tbl,
1738                                                       index, is_green);
1739                         update_search_tbl_counter = 1;
1740                         goto out;
1741
1742                 case IWL_MIMO2_SWITCH_MIMO3_ABC:
1743                         IWL_DEBUG_RATE(priv, "LQ: MIMO2 switch to MIMO3\n");
1744                         memcpy(search_tbl, tbl, sz);
1745                         search_tbl->is_SGI = 0;
1746                         search_tbl->ant_type = ANT_ABC;
1747
1748                         if (!rs_is_valid_ant(valid_tx_ant, search_tbl->ant_type))
1749                                 break;
1750
1751                         ret = rs_switch_to_mimo3(priv, lq_sta, conf, sta,
1752                                                  search_tbl, index);
1753                         if (!ret)
1754                                 goto out;
1755
1756                         break;
1757                 }
1758                 tbl->action++;
1759                 if (tbl->action > IWL_MIMO2_SWITCH_MIMO3_ABC)
1760                         tbl->action = IWL_MIMO2_SWITCH_ANTENNA1;
1761
1762                 if (tbl->action == start_action)
1763                         break;
1764         }
1765         search_tbl->lq_type = LQ_NONE;
1766         return 0;
1767  out:
1768         lq_sta->search_better_tbl = 1;
1769         tbl->action++;
1770         if (tbl->action > IWL_MIMO2_SWITCH_MIMO3_ABC)
1771                 tbl->action = IWL_MIMO2_SWITCH_ANTENNA1;
1772         if (update_search_tbl_counter)
1773                 search_tbl->action = tbl->action;
1774
1775         return 0;
1776
1777 }
1778
1779 /*
1780  * Try to switch to new modulation mode from MIMO3
1781  */
1782 static int rs_move_mimo3_to_other(struct iwl_priv *priv,
1783                                  struct iwl_lq_sta *lq_sta,
1784                                  struct ieee80211_conf *conf,
1785                                  struct ieee80211_sta *sta, int index)
1786 {
1787         s8 is_green = lq_sta->is_green;
1788         struct iwl_scale_tbl_info *tbl = &(lq_sta->lq_info[lq_sta->active_tbl]);
1789         struct iwl_scale_tbl_info *search_tbl =
1790                                 &(lq_sta->lq_info[(1 - lq_sta->active_tbl)]);
1791         struct iwl_rate_scale_data *window = &(tbl->win[index]);
1792         u32 sz = (sizeof(struct iwl_scale_tbl_info) -
1793                   (sizeof(struct iwl_rate_scale_data) * IWL_RATE_COUNT));
1794         u8 start_action = tbl->action;
1795         u8 valid_tx_ant = priv->hw_params.valid_tx_ant;
1796         u8 tx_chains_num = priv->hw_params.tx_chains_num;
1797         int ret;
1798         u8 update_search_tbl_counter = 0;
1799
1800         for (;;) {
1801                 lq_sta->action_counter++;
1802                 switch (tbl->action) {
1803                 case IWL_MIMO3_SWITCH_ANTENNA1:
1804                 case IWL_MIMO3_SWITCH_ANTENNA2:
1805                         IWL_DEBUG_RATE(priv, "LQ: MIMO3 toggle Antennas\n");
1806
1807                         if (tx_chains_num <= 3)
1808                                 break;
1809
1810                         if (window->success_ratio >= IWL_RS_GOOD_RATIO)
1811                                 break;
1812
1813                         memcpy(search_tbl, tbl, sz);
1814                         if (rs_toggle_antenna(valid_tx_ant,
1815                                        &search_tbl->current_rate, search_tbl))
1816                                 goto out;
1817                         break;
1818                 case IWL_MIMO3_SWITCH_SISO_A:
1819                 case IWL_MIMO3_SWITCH_SISO_B:
1820                 case IWL_MIMO3_SWITCH_SISO_C:
1821                         IWL_DEBUG_RATE(priv, "LQ: MIMO3 switch to SISO\n");
1822
1823                         /* Set up new search table for SISO */
1824                         memcpy(search_tbl, tbl, sz);
1825
1826                         if (tbl->action == IWL_MIMO3_SWITCH_SISO_A)
1827                                 search_tbl->ant_type = ANT_A;
1828                         else if (tbl->action == IWL_MIMO3_SWITCH_SISO_B)
1829                                 search_tbl->ant_type = ANT_B;
1830                         else
1831                                 search_tbl->ant_type = ANT_C;
1832
1833                         if (!rs_is_valid_ant(valid_tx_ant, search_tbl->ant_type))
1834                                 break;
1835
1836                         ret = rs_switch_to_siso(priv, lq_sta, conf, sta,
1837                                                  search_tbl, index);
1838                         if (!ret)
1839                                 goto out;
1840
1841                         break;
1842
1843                 case IWL_MIMO3_SWITCH_MIMO2_AB:
1844                 case IWL_MIMO3_SWITCH_MIMO2_AC:
1845                 case IWL_MIMO3_SWITCH_MIMO2_BC:
1846                         IWL_DEBUG_RATE(priv, "LQ: MIMO3 switch to MIMO2\n");
1847
1848                         memcpy(search_tbl, tbl, sz);
1849                         search_tbl->is_SGI = 0;
1850                         if (tbl->action == IWL_MIMO3_SWITCH_MIMO2_AB)
1851                                 search_tbl->ant_type = ANT_AB;
1852                         else if (tbl->action == IWL_MIMO3_SWITCH_MIMO2_AC)
1853                                 search_tbl->ant_type = ANT_AC;
1854                         else
1855                                 search_tbl->ant_type = ANT_BC;
1856
1857                         if (!rs_is_valid_ant(valid_tx_ant, search_tbl->ant_type))
1858                                 break;
1859
1860                         ret = rs_switch_to_mimo2(priv, lq_sta, conf, sta,
1861                                                  search_tbl, index);
1862                         if (!ret)
1863                                 goto out;
1864
1865                         break;
1866
1867                 case IWL_MIMO3_SWITCH_GI:
1868                         if (!tbl->is_fat &&
1869                                 !(priv->current_ht_config.sgf &
1870                                                 HT_SHORT_GI_20MHZ))
1871                                 break;
1872                         if (tbl->is_fat &&
1873                                 !(priv->current_ht_config.sgf &
1874                                                 HT_SHORT_GI_40MHZ))
1875                                 break;
1876
1877                         IWL_DEBUG_RATE(priv, "LQ: MIMO3 toggle SGI/NGI\n");
1878
1879                         /* Set up new search table for MIMO */
1880                         memcpy(search_tbl, tbl, sz);
1881                         search_tbl->is_SGI = !tbl->is_SGI;
1882                         rs_set_expected_tpt_table(lq_sta, search_tbl);
1883                         /*
1884                          * If active table already uses the fastest possible
1885                          * modulation (dual stream with short guard interval),
1886                          * and it's working well, there's no need to look
1887                          * for a better type of modulation!
1888                          */
1889                         if (tbl->is_SGI) {
1890                                 s32 tpt = lq_sta->last_tpt / 100;
1891                                 if (tpt >= search_tbl->expected_tpt[index])
1892                                         break;
1893                         }
1894                         search_tbl->current_rate =
1895                                 rate_n_flags_from_tbl(priv, search_tbl,
1896                                                       index, is_green);
1897                         update_search_tbl_counter = 1;
1898                         goto out;
1899                 }
1900                 tbl->action++;
1901                 if (tbl->action > IWL_MIMO3_SWITCH_GI)
1902                         tbl->action = IWL_MIMO3_SWITCH_ANTENNA1;
1903
1904                 if (tbl->action == start_action)
1905                         break;
1906         }
1907         search_tbl->lq_type = LQ_NONE;
1908         return 0;
1909  out:
1910         lq_sta->search_better_tbl = 1;
1911         tbl->action++;
1912         if (tbl->action > IWL_MIMO3_SWITCH_GI)
1913                 tbl->action = IWL_MIMO3_SWITCH_ANTENNA1;
1914         if (update_search_tbl_counter)
1915                 search_tbl->action = tbl->action;
1916
1917         return 0;
1918
1919 }
1920
1921 /*
1922  * Check whether we should continue using same modulation mode, or
1923  * begin search for a new mode, based on:
1924  * 1) # tx successes or failures while using this mode
1925  * 2) # times calling this function
1926  * 3) elapsed time in this mode (not used, for now)
1927  */
1928 static void rs_stay_in_table(struct iwl_lq_sta *lq_sta)
1929 {
1930         struct iwl_scale_tbl_info *tbl;
1931         int i;
1932         int active_tbl;
1933         int flush_interval_passed = 0;
1934         struct iwl_priv *priv;
1935
1936         priv = lq_sta->drv;
1937         active_tbl = lq_sta->active_tbl;
1938
1939         tbl = &(lq_sta->lq_info[active_tbl]);
1940
1941         /* If we've been disallowing search, see if we should now allow it */
1942         if (lq_sta->stay_in_tbl) {
1943
1944                 /* Elapsed time using current modulation mode */
1945                 if (lq_sta->flush_timer)
1946                         flush_interval_passed =
1947                         time_after(jiffies,
1948                                         (unsigned long)(lq_sta->flush_timer +
1949                                         IWL_RATE_SCALE_FLUSH_INTVL));
1950
1951                 /*
1952                  * Check if we should allow search for new modulation mode.
1953                  * If many frames have failed or succeeded, or we've used
1954                  * this same modulation for a long time, allow search, and
1955                  * reset history stats that keep track of whether we should
1956                  * allow a new search.  Also (below) reset all bitmaps and
1957                  * stats in active history.
1958                  */
1959                 if ((lq_sta->total_failed > lq_sta->max_failure_limit) ||
1960                     (lq_sta->total_success > lq_sta->max_success_limit) ||
1961                     ((!lq_sta->search_better_tbl) && (lq_sta->flush_timer)
1962                      && (flush_interval_passed))) {
1963                         IWL_DEBUG_RATE(priv, "LQ: stay is expired %d %d %d\n:",
1964                                      lq_sta->total_failed,
1965                                      lq_sta->total_success,
1966                                      flush_interval_passed);
1967
1968                         /* Allow search for new mode */
1969                         lq_sta->stay_in_tbl = 0;        /* only place reset */
1970                         lq_sta->total_failed = 0;
1971                         lq_sta->total_success = 0;
1972                         lq_sta->flush_timer = 0;
1973
1974                 /*
1975                  * Else if we've used this modulation mode enough repetitions
1976                  * (regardless of elapsed time or success/failure), reset
1977                  * history bitmaps and rate-specific stats for all rates in
1978                  * active table.
1979                  */
1980                 } else {
1981                         lq_sta->table_count++;
1982                         if (lq_sta->table_count >=
1983                             lq_sta->table_count_limit) {
1984                                 lq_sta->table_count = 0;
1985
1986                                 IWL_DEBUG_RATE(priv, "LQ: stay in table clear win\n");
1987                                 for (i = 0; i < IWL_RATE_COUNT; i++)
1988                                         rs_rate_scale_clear_window(
1989                                                 &(tbl->win[i]));
1990                         }
1991                 }
1992
1993                 /* If transitioning to allow "search", reset all history
1994                  * bitmaps and stats in active table (this will become the new
1995                  * "search" table). */
1996                 if (!lq_sta->stay_in_tbl) {
1997                         for (i = 0; i < IWL_RATE_COUNT; i++)
1998                                 rs_rate_scale_clear_window(&(tbl->win[i]));
1999                 }
2000         }
2001 }
2002
2003 /*
2004  * Do rate scaling and search for new modulation mode.
2005  */
2006 static void rs_rate_scale_perform(struct iwl_priv *priv,
2007                                   struct sk_buff *skb,
2008                                   struct ieee80211_sta *sta,
2009                                   struct iwl_lq_sta *lq_sta)
2010 {
2011         struct ieee80211_hw *hw = priv->hw;
2012         struct ieee80211_conf *conf = &hw->conf;
2013         struct ieee80211_tx_info *info = IEEE80211_SKB_CB(skb);
2014         struct ieee80211_hdr *hdr = (struct ieee80211_hdr *)skb->data;
2015         int low = IWL_RATE_INVALID;
2016         int high = IWL_RATE_INVALID;
2017         int index;
2018         int i;
2019         struct iwl_rate_scale_data *window = NULL;
2020         int current_tpt = IWL_INVALID_VALUE;
2021         int low_tpt = IWL_INVALID_VALUE;
2022         int high_tpt = IWL_INVALID_VALUE;
2023         u32 fail_count;
2024         s8 scale_action = 0;
2025         u16 rate_mask;
2026         u8 update_lq = 0;
2027         struct iwl_scale_tbl_info *tbl, *tbl1;
2028         u16 rate_scale_index_msk = 0;
2029         u32 rate;
2030         u8 is_green = 0;
2031         u8 active_tbl = 0;
2032         u8 done_search = 0;
2033         u16 high_low;
2034         s32 sr;
2035         u8 tid = MAX_TID_COUNT;
2036         struct iwl_tid_data *tid_data;
2037
2038         IWL_DEBUG_RATE(priv, "rate scale calculate new rate for skb\n");
2039
2040         /* Send management frames and NO_ACK data using lowest rate. */
2041         /* TODO: this could probably be improved.. */
2042         if (!ieee80211_is_data(hdr->frame_control) ||
2043             info->flags & IEEE80211_TX_CTL_NO_ACK)
2044                 return;
2045
2046         if (!sta || !lq_sta)
2047                 return;
2048
2049         lq_sta->supp_rates = sta->supp_rates[lq_sta->band];
2050
2051         tid = rs_tl_add_packet(lq_sta, hdr);
2052
2053         /*
2054          * Select rate-scale / modulation-mode table to work with in
2055          * the rest of this function:  "search" if searching for better
2056          * modulation mode, or "active" if doing rate scaling within a mode.
2057          */
2058         if (!lq_sta->search_better_tbl)
2059                 active_tbl = lq_sta->active_tbl;
2060         else
2061                 active_tbl = 1 - lq_sta->active_tbl;
2062
2063         tbl = &(lq_sta->lq_info[active_tbl]);
2064         is_green = lq_sta->is_green;
2065
2066         /* current tx rate */
2067         index = lq_sta->last_txrate_idx;
2068
2069         IWL_DEBUG_RATE(priv, "Rate scale index %d for type %d\n", index,
2070                        tbl->lq_type);
2071
2072         /* rates available for this association, and for modulation mode */
2073         rate_mask = rs_get_supported_rates(lq_sta, hdr, tbl->lq_type);
2074
2075         IWL_DEBUG_RATE(priv, "mask 0x%04X \n", rate_mask);
2076
2077         /* mask with station rate restriction */
2078         if (is_legacy(tbl->lq_type)) {
2079                 if (lq_sta->band == IEEE80211_BAND_5GHZ)
2080                         /* supp_rates has no CCK bits in A mode */
2081                         rate_scale_index_msk = (u16) (rate_mask &
2082                                 (lq_sta->supp_rates << IWL_FIRST_OFDM_RATE));
2083                 else
2084                         rate_scale_index_msk = (u16) (rate_mask &
2085                                                       lq_sta->supp_rates);
2086
2087         } else
2088                 rate_scale_index_msk = rate_mask;
2089
2090         if (!rate_scale_index_msk)
2091                 rate_scale_index_msk = rate_mask;
2092
2093         if (!((1 << index) & rate_scale_index_msk)) {
2094                 IWL_ERR(priv, "Current Rate is not valid\n");
2095                 return;
2096         }
2097
2098         /* Get expected throughput table and history window for current rate */
2099         if (!tbl->expected_tpt) {
2100                 IWL_ERR(priv, "tbl->expected_tpt is NULL\n");
2101                 return;
2102         }
2103
2104         /* force user max rate if set by user */
2105         if ((lq_sta->max_rate_idx != -1) &&
2106             (lq_sta->max_rate_idx < index)) {
2107                 index = lq_sta->max_rate_idx;
2108                 update_lq = 1;
2109                 window = &(tbl->win[index]);
2110                 goto lq_update;
2111         }
2112
2113         window = &(tbl->win[index]);
2114
2115         /*
2116          * If there is not enough history to calculate actual average
2117          * throughput, keep analyzing results of more tx frames, without
2118          * changing rate or mode (bypass most of the rest of this function).
2119          * Set up new rate table in uCode only if old rate is not supported
2120          * in current association (use new rate found above).
2121          */
2122         fail_count = window->counter - window->success_counter;
2123         if ((fail_count < IWL_RATE_MIN_FAILURE_TH) &&
2124                         (window->success_counter < IWL_RATE_MIN_SUCCESS_TH)) {
2125                 IWL_DEBUG_RATE(priv, "LQ: still below TH. succ=%d total=%d "
2126                                "for index %d\n",
2127                                window->success_counter, window->counter, index);
2128
2129                 /* Can't calculate this yet; not enough history */
2130                 window->average_tpt = IWL_INVALID_VALUE;
2131
2132                 /* Should we stay with this modulation mode,
2133                  * or search for a new one? */
2134                 rs_stay_in_table(lq_sta);
2135
2136                 goto out;
2137         }
2138
2139         /* Else we have enough samples; calculate estimate of
2140          * actual average throughput */
2141
2142         BUG_ON(window->average_tpt != ((window->success_ratio *
2143                         tbl->expected_tpt[index] + 64) / 128));
2144
2145         /* If we are searching for better modulation mode, check success. */
2146         if (lq_sta->search_better_tbl) {
2147
2148                 /* If good success, continue using the "search" mode;
2149                  * no need to send new link quality command, since we're
2150                  * continuing to use the setup that we've been trying. */
2151                 if (window->average_tpt > lq_sta->last_tpt) {
2152
2153                         IWL_DEBUG_RATE(priv, "LQ: SWITCHING TO NEW TABLE "
2154                                         "suc=%d cur-tpt=%d old-tpt=%d\n",
2155                                         window->success_ratio,
2156                                         window->average_tpt,
2157                                         lq_sta->last_tpt);
2158
2159                         if (!is_legacy(tbl->lq_type))
2160                                 lq_sta->enable_counter = 1;
2161
2162                         /* Swap tables; "search" becomes "active" */
2163                         lq_sta->active_tbl = active_tbl;
2164                         current_tpt = window->average_tpt;
2165
2166                 /* Else poor success; go back to mode in "active" table */
2167                 } else {
2168
2169                         IWL_DEBUG_RATE(priv, "LQ: GOING BACK TO THE OLD TABLE "
2170                                         "suc=%d cur-tpt=%d old-tpt=%d\n",
2171                                         window->success_ratio,
2172                                         window->average_tpt,
2173                                         lq_sta->last_tpt);
2174
2175                         /* Nullify "search" table */
2176                         tbl->lq_type = LQ_NONE;
2177
2178                         /* Revert to "active" table */
2179                         active_tbl = lq_sta->active_tbl;
2180                         tbl = &(lq_sta->lq_info[active_tbl]);
2181
2182                         /* Revert to "active" rate and throughput info */
2183                         index = iwl_hwrate_to_plcp_idx(tbl->current_rate);
2184                         current_tpt = lq_sta->last_tpt;
2185
2186                         /* Need to set up a new rate table in uCode */
2187                         update_lq = 1;
2188                 }
2189
2190                 /* Either way, we've made a decision; modulation mode
2191                  * search is done, allow rate adjustment next time. */
2192                 lq_sta->search_better_tbl = 0;
2193                 done_search = 1;        /* Don't switch modes below! */
2194                 goto lq_update;
2195         }
2196
2197         /* (Else) not in search of better modulation mode, try for better
2198          * starting rate, while staying in this mode. */
2199         high_low = rs_get_adjacent_rate(priv, index, rate_scale_index_msk,
2200                                         tbl->lq_type);
2201         low = high_low & 0xff;
2202         high = (high_low >> 8) & 0xff;
2203
2204         /* If user set max rate, dont allow higher than user constrain */
2205         if ((lq_sta->max_rate_idx != -1) &&
2206             (lq_sta->max_rate_idx < high))
2207                 high = IWL_RATE_INVALID;
2208
2209         sr = window->success_ratio;
2210
2211         /* Collect measured throughputs for current and adjacent rates */
2212         current_tpt = window->average_tpt;
2213         if (low != IWL_RATE_INVALID)
2214                 low_tpt = tbl->win[low].average_tpt;
2215         if (high != IWL_RATE_INVALID)
2216                 high_tpt = tbl->win[high].average_tpt;
2217
2218         scale_action = 0;
2219
2220         /* Too many failures, decrease rate */
2221         if ((sr <= IWL_RATE_DECREASE_TH) || (current_tpt == 0)) {
2222                 IWL_DEBUG_RATE(priv, "decrease rate because of low success_ratio\n");
2223                 scale_action = -1;
2224
2225         /* No throughput measured yet for adjacent rates; try increase. */
2226         } else if ((low_tpt == IWL_INVALID_VALUE) &&
2227                    (high_tpt == IWL_INVALID_VALUE)) {
2228
2229                 if (high != IWL_RATE_INVALID && sr >= IWL_RATE_INCREASE_TH)
2230                         scale_action = 1;
2231                 else if (low != IWL_RATE_INVALID)
2232                         scale_action = 0;
2233         }
2234
2235         /* Both adjacent throughputs are measured, but neither one has better
2236          * throughput; we're using the best rate, don't change it! */
2237         else if ((low_tpt != IWL_INVALID_VALUE) &&
2238                  (high_tpt != IWL_INVALID_VALUE) &&
2239                  (low_tpt < current_tpt) &&
2240                  (high_tpt < current_tpt))
2241                 scale_action = 0;
2242
2243         /* At least one adjacent rate's throughput is measured,
2244          * and may have better performance. */
2245         else {
2246                 /* Higher adjacent rate's throughput is measured */
2247                 if (high_tpt != IWL_INVALID_VALUE) {
2248                         /* Higher rate has better throughput */
2249                         if (high_tpt > current_tpt &&
2250                                         sr >= IWL_RATE_INCREASE_TH) {
2251                                 scale_action = 1;
2252                         } else {
2253                                 scale_action = 0;
2254                         }
2255
2256                 /* Lower adjacent rate's throughput is measured */
2257                 } else if (low_tpt != IWL_INVALID_VALUE) {
2258                         /* Lower rate has better throughput */
2259                         if (low_tpt > current_tpt) {
2260                                 IWL_DEBUG_RATE(priv,
2261                                     "decrease rate because of low tpt\n");
2262                                 scale_action = -1;
2263                         } else if (sr >= IWL_RATE_INCREASE_TH) {
2264                                 scale_action = 1;
2265                         }
2266                 }
2267         }
2268
2269         /* Sanity check; asked for decrease, but success rate or throughput
2270          * has been good at old rate.  Don't change it. */
2271         if ((scale_action == -1) && (low != IWL_RATE_INVALID) &&
2272                     ((sr > IWL_RATE_HIGH_TH) ||
2273                      (current_tpt > (100 * tbl->expected_tpt[low]))))
2274                 scale_action = 0;
2275
2276         switch (scale_action) {
2277         case -1:
2278                 /* Decrease starting rate, update uCode's rate table */
2279                 if (low != IWL_RATE_INVALID) {
2280                         update_lq = 1;
2281                         index = low;
2282                 }
2283
2284                 break;
2285         case 1:
2286                 /* Increase starting rate, update uCode's rate table */
2287                 if (high != IWL_RATE_INVALID) {
2288                         update_lq = 1;
2289                         index = high;
2290                 }
2291
2292                 break;
2293         case 0:
2294                 /* No change */
2295         default:
2296                 break;
2297         }
2298
2299         IWL_DEBUG_RATE(priv, "choose rate scale index %d action %d low %d "
2300                     "high %d type %d\n",
2301                      index, scale_action, low, high, tbl->lq_type);
2302
2303 lq_update:
2304         /* Replace uCode's rate table for the destination station. */
2305         if (update_lq) {
2306                 rate = rate_n_flags_from_tbl(priv, tbl, index, is_green);
2307                 rs_fill_link_cmd(priv, lq_sta, rate);
2308                 iwl_send_lq_cmd(priv, &lq_sta->lq, CMD_ASYNC);
2309         }
2310
2311         /* Should we stay with this modulation mode, or search for a new one? */
2312         rs_stay_in_table(lq_sta);
2313
2314         /*
2315          * Search for new modulation mode if we're:
2316          * 1)  Not changing rates right now
2317          * 2)  Not just finishing up a search
2318          * 3)  Allowing a new search
2319          */
2320         if (!update_lq && !done_search && !lq_sta->stay_in_tbl && window->counter) {
2321                 /* Save current throughput to compare with "search" throughput*/
2322                 lq_sta->last_tpt = current_tpt;
2323
2324                 /* Select a new "search" modulation mode to try.
2325                  * If one is found, set up the new "search" table. */
2326                 if (is_legacy(tbl->lq_type))
2327                         rs_move_legacy_other(priv, lq_sta, conf, sta, index);
2328                 else if (is_siso(tbl->lq_type))
2329                         rs_move_siso_to_other(priv, lq_sta, conf, sta, index);
2330                 else if (is_mimo2(tbl->lq_type))
2331                         rs_move_mimo2_to_other(priv, lq_sta, conf, sta, index);
2332                 else
2333                         rs_move_mimo3_to_other(priv, lq_sta, conf, sta, index);
2334
2335                 /* If new "search" mode was selected, set up in uCode table */
2336                 if (lq_sta->search_better_tbl) {
2337                         /* Access the "search" table, clear its history. */
2338                         tbl = &(lq_sta->lq_info[(1 - lq_sta->active_tbl)]);
2339                         for (i = 0; i < IWL_RATE_COUNT; i++)
2340                                 rs_rate_scale_clear_window(&(tbl->win[i]));
2341
2342                         /* Use new "search" start rate */
2343                         index = iwl_hwrate_to_plcp_idx(tbl->current_rate);
2344
2345                         IWL_DEBUG_RATE(priv, "Switch current  mcs: %X index: %d\n",
2346                                      tbl->current_rate, index);
2347                         rs_fill_link_cmd(priv, lq_sta, tbl->current_rate);
2348                         iwl_send_lq_cmd(priv, &lq_sta->lq, CMD_ASYNC);
2349                 } else
2350                         done_search = 1;
2351         }
2352
2353         if (done_search && !lq_sta->stay_in_tbl) {
2354                 /* If the "active" (non-search) mode was legacy,
2355                  * and we've tried switching antennas,
2356                  * but we haven't been able to try HT modes (not available),
2357                  * stay with best antenna legacy modulation for a while
2358                  * before next round of mode comparisons. */
2359                 tbl1 = &(lq_sta->lq_info[lq_sta->active_tbl]);
2360                 if (is_legacy(tbl1->lq_type) && !conf_is_ht(conf) &&
2361                     lq_sta->action_counter > tbl1->max_search) {
2362                         IWL_DEBUG_RATE(priv, "LQ: STAY in legacy table\n");
2363                         rs_set_stay_in_table(priv, 1, lq_sta);
2364                 }
2365
2366                 /* If we're in an HT mode, and all 3 mode switch actions
2367                  * have been tried and compared, stay in this best modulation
2368                  * mode for a while before next round of mode comparisons. */
2369                 if (lq_sta->enable_counter &&
2370                     (lq_sta->action_counter >= tbl1->max_search)) {
2371                         if ((lq_sta->last_tpt > IWL_AGG_TPT_THREHOLD) &&
2372                             (lq_sta->tx_agg_tid_en & (1 << tid)) &&
2373                             (tid != MAX_TID_COUNT)) {
2374                                 tid_data =
2375                                    &priv->stations[lq_sta->lq.sta_id].tid[tid];
2376                                 if (tid_data->agg.state == IWL_AGG_OFF) {
2377                                         IWL_DEBUG_RATE(priv,
2378                                                        "try to aggregate tid %d\n",
2379                                                        tid);
2380                                         rs_tl_turn_on_agg(priv, tid,
2381                                                           lq_sta, sta);
2382                                 }
2383                         }
2384                         rs_set_stay_in_table(priv, 0, lq_sta);
2385                 }
2386         }
2387
2388 out:
2389         tbl->current_rate = rate_n_flags_from_tbl(priv, tbl, index, is_green);
2390         i = index;
2391         lq_sta->last_txrate_idx = i;
2392
2393         return;
2394 }
2395
2396
2397 static void rs_initialize_lq(struct iwl_priv *priv,
2398                              struct ieee80211_conf *conf,
2399                              struct ieee80211_sta *sta,
2400                              struct iwl_lq_sta *lq_sta)
2401 {
2402         struct iwl_scale_tbl_info *tbl;
2403         int rate_idx;
2404         int i;
2405         u32 rate;
2406         u8 use_green = rs_use_green(priv, conf);
2407         u8 active_tbl = 0;
2408         u8 valid_tx_ant;
2409
2410         if (!sta || !lq_sta)
2411                 goto out;
2412
2413         i = lq_sta->last_txrate_idx;
2414
2415         if ((lq_sta->lq.sta_id == 0xff) &&
2416             (priv->iw_mode == NL80211_IFTYPE_ADHOC))
2417                 goto out;
2418
2419         valid_tx_ant = priv->hw_params.valid_tx_ant;
2420
2421         if (!lq_sta->search_better_tbl)
2422                 active_tbl = lq_sta->active_tbl;
2423         else
2424                 active_tbl = 1 - lq_sta->active_tbl;
2425
2426         tbl = &(lq_sta->lq_info[active_tbl]);
2427
2428         if ((i < 0) || (i >= IWL_RATE_COUNT))
2429                 i = 0;
2430
2431         rate = iwl_rates[i].plcp;
2432         tbl->ant_type = first_antenna(valid_tx_ant);
2433         rate |= tbl->ant_type << RATE_MCS_ANT_POS;
2434
2435         if (i >= IWL_FIRST_CCK_RATE && i <= IWL_LAST_CCK_RATE)
2436                 rate |= RATE_MCS_CCK_MSK;
2437
2438         rs_get_tbl_info_from_mcs(rate, priv->band, tbl, &rate_idx);
2439         if (!rs_is_valid_ant(valid_tx_ant, tbl->ant_type))
2440             rs_toggle_antenna(valid_tx_ant, &rate, tbl);
2441
2442         rate = rate_n_flags_from_tbl(priv, tbl, rate_idx, use_green);
2443         tbl->current_rate = rate;
2444         rs_set_expected_tpt_table(lq_sta, tbl);
2445         rs_fill_link_cmd(NULL, lq_sta, rate);
2446         iwl_send_lq_cmd(priv, &lq_sta->lq, CMD_ASYNC);
2447  out:
2448         return;
2449 }
2450
2451 static void rs_get_rate(void *priv_r, struct ieee80211_sta *sta, void *priv_sta,
2452                         struct ieee80211_tx_rate_control *txrc)
2453 {
2454
2455         struct sk_buff *skb = txrc->skb;
2456         struct ieee80211_supported_band *sband = txrc->sband;
2457         struct iwl_priv *priv = (struct iwl_priv *)priv_r;
2458         struct ieee80211_conf *conf = &priv->hw->conf;
2459         struct ieee80211_hdr *hdr = (struct ieee80211_hdr *)skb->data;
2460         struct ieee80211_tx_info *info = IEEE80211_SKB_CB(skb);
2461         struct iwl_lq_sta *lq_sta = priv_sta;
2462         int rate_idx;
2463         u64 mask_bit = 0;
2464
2465         IWL_DEBUG_RATE_LIMIT(priv, "rate scale calculate new rate for skb\n");
2466
2467         /* Get max rate if user set max rate */
2468         if (lq_sta) {
2469                 lq_sta->max_rate_idx = txrc->max_rate_idx;
2470                 if ((sband->band == IEEE80211_BAND_5GHZ) &&
2471                     (lq_sta->max_rate_idx != -1))
2472                         lq_sta->max_rate_idx += IWL_FIRST_OFDM_RATE;
2473                 if ((lq_sta->max_rate_idx < 0) ||
2474                     (lq_sta->max_rate_idx >= IWL_RATE_COUNT))
2475                         lq_sta->max_rate_idx = -1;
2476         }
2477
2478         if (sta)
2479                 mask_bit = sta->supp_rates[sband->band];
2480
2481         /* Send management frames and NO_ACK data using lowest rate. */
2482         if (!ieee80211_is_data(hdr->frame_control) ||
2483             info->flags & IEEE80211_TX_CTL_NO_ACK || !sta || !lq_sta) {
2484                 if (!mask_bit)
2485                         info->control.rates[0].idx =
2486                                         rate_lowest_index(sband, NULL);
2487                 else
2488                         info->control.rates[0].idx =
2489                                         rate_lowest_index(sband, sta);
2490                 if (info->flags & IEEE80211_TX_CTL_NO_ACK)
2491                         info->control.rates[0].count = 1;
2492                 return;
2493         }
2494
2495         rate_idx  = lq_sta->last_txrate_idx;
2496
2497         if ((priv->iw_mode == NL80211_IFTYPE_ADHOC) &&
2498             !lq_sta->ibss_sta_added) {
2499                 u8 sta_id = priv->cfg->ops->smgmt->find_station(priv,
2500                                                    hdr->addr1);
2501
2502                 if (sta_id == IWL_INVALID_STATION) {
2503                         IWL_DEBUG_RATE(priv, "LQ: ADD station %pM\n",
2504                                        hdr->addr1);
2505                         sta_id = priv->cfg->ops->smgmt->add_station(priv,
2506                                                 hdr->addr1, 0,
2507                                                 CMD_ASYNC, NULL);
2508                 }
2509                 if ((sta_id != IWL_INVALID_STATION)) {
2510                         lq_sta->lq.sta_id = sta_id;
2511                         lq_sta->lq.rs_table[0].rate_n_flags = 0;
2512                         lq_sta->ibss_sta_added = 1;
2513                         rs_initialize_lq(priv, conf, sta, lq_sta);
2514                 }
2515         }
2516
2517         if (rate_idx < 0 || rate_idx > IWL_RATE_COUNT)
2518                 rate_idx = rate_lowest_index(sband, sta);
2519         else if (sband->band == IEEE80211_BAND_5GHZ)
2520                 rate_idx -= IWL_FIRST_OFDM_RATE;
2521
2522         info->control.rates[0].idx = rate_idx;
2523 }
2524
2525 static void *rs_alloc_sta(void *priv_rate, struct ieee80211_sta *sta,
2526                           gfp_t gfp)
2527 {
2528         struct iwl_lq_sta *lq_sta;
2529         struct iwl_priv *priv;
2530         int i, j;
2531
2532         priv = (struct iwl_priv *)priv_rate;
2533         IWL_DEBUG_RATE(priv, "create station rate scale window\n");
2534
2535         lq_sta = kzalloc(sizeof(struct iwl_lq_sta), gfp);
2536
2537         if (lq_sta == NULL)
2538                 return NULL;
2539         lq_sta->lq.sta_id = 0xff;
2540
2541
2542         for (j = 0; j < LQ_SIZE; j++)
2543                 for (i = 0; i < IWL_RATE_COUNT; i++)
2544                         rs_rate_scale_clear_window(&lq_sta->lq_info[j].win[i]);
2545
2546         return lq_sta;
2547 }
2548
2549 static void rs_rate_init(void *priv_r, struct ieee80211_supported_band *sband,
2550                          struct ieee80211_sta *sta, void *priv_sta)
2551 {
2552         int i, j;
2553         struct iwl_priv *priv = (struct iwl_priv *)priv_r;
2554         struct ieee80211_conf *conf = &priv->hw->conf;
2555         struct iwl_lq_sta *lq_sta = priv_sta;
2556         u16 mask_bit = 0;
2557         int count;
2558         int start_rate = 0;
2559
2560         lq_sta->flush_timer = 0;
2561         lq_sta->supp_rates = sta->supp_rates[sband->band];
2562         for (j = 0; j < LQ_SIZE; j++)
2563                 for (i = 0; i < IWL_RATE_COUNT; i++)
2564                         rs_rate_scale_clear_window(&lq_sta->lq_info[j].win[i]);
2565
2566         IWL_DEBUG_RATE(priv, "LQ: *** rate scale station global init ***\n");
2567         /* TODO: what is a good starting rate for STA? About middle? Maybe not
2568          * the lowest or the highest rate.. Could consider using RSSI from
2569          * previous packets? Need to have IEEE 802.1X auth succeed immediately
2570          * after assoc.. */
2571
2572         lq_sta->ibss_sta_added = 0;
2573         if (priv->iw_mode == NL80211_IFTYPE_AP) {
2574                 u8 sta_id = priv->cfg->ops->smgmt->find_station(priv,
2575                                                                 sta->addr);
2576
2577                 /* for IBSS the call are from tasklet */
2578                 IWL_DEBUG_RATE(priv, "LQ: ADD station %pM\n", sta->addr);
2579
2580                 if (sta_id == IWL_INVALID_STATION) {
2581                         IWL_DEBUG_RATE(priv, "LQ: ADD station %pM\n", sta->addr);
2582                         sta_id = priv->cfg->ops->smgmt->add_station(priv,
2583                                                         sta->addr, 0,
2584                                                         CMD_ASYNC, NULL);
2585                 }
2586                 if ((sta_id != IWL_INVALID_STATION)) {
2587                         lq_sta->lq.sta_id = sta_id;
2588                         lq_sta->lq.rs_table[0].rate_n_flags = 0;
2589                 }
2590                 /* FIXME: this is w/a remove it later */
2591                 priv->assoc_station_added = 1;
2592         }
2593
2594         lq_sta->is_dup = 0;
2595         lq_sta->max_rate_idx = -1;
2596         lq_sta->missed_rate_counter = IWL_MISSED_RATE_MAX;
2597         lq_sta->is_green = rs_use_green(priv, conf);
2598         lq_sta->active_legacy_rate = priv->active_rate & ~(0x1000);
2599         lq_sta->active_rate_basic = priv->active_rate_basic;
2600         lq_sta->band = priv->band;
2601         /*
2602          * active_siso_rate mask includes 9 MBits (bit 5), and CCK (bits 0-3),
2603          * supp_rates[] does not; shift to convert format, force 9 MBits off.
2604          */
2605         lq_sta->active_siso_rate = sta->ht_cap.mcs.rx_mask[0] << 1;
2606         lq_sta->active_siso_rate |= sta->ht_cap.mcs.rx_mask[0] & 0x1;
2607         lq_sta->active_siso_rate &= ~((u16)0x2);
2608         lq_sta->active_siso_rate <<= IWL_FIRST_OFDM_RATE;
2609
2610         /* Same here */
2611         lq_sta->active_mimo2_rate = sta->ht_cap.mcs.rx_mask[1] << 1;
2612         lq_sta->active_mimo2_rate |= sta->ht_cap.mcs.rx_mask[1] & 0x1;
2613         lq_sta->active_mimo2_rate &= ~((u16)0x2);
2614         lq_sta->active_mimo2_rate <<= IWL_FIRST_OFDM_RATE;
2615
2616         lq_sta->active_mimo3_rate = sta->ht_cap.mcs.rx_mask[2] << 1;
2617         lq_sta->active_mimo3_rate |= sta->ht_cap.mcs.rx_mask[2] & 0x1;
2618         lq_sta->active_mimo3_rate &= ~((u16)0x2);
2619         lq_sta->active_mimo3_rate <<= IWL_FIRST_OFDM_RATE;
2620
2621         IWL_DEBUG_RATE(priv, "SISO-RATE=%X MIMO2-RATE=%X MIMO3-RATE=%X\n",
2622                      lq_sta->active_siso_rate,
2623                      lq_sta->active_mimo2_rate,
2624                      lq_sta->active_mimo3_rate);
2625
2626         /* These values will be overridden later */
2627         lq_sta->lq.general_params.single_stream_ant_msk = ANT_A;
2628         lq_sta->lq.general_params.dual_stream_ant_msk = ANT_AB;
2629
2630         /* as default allow aggregation for all tids */
2631         lq_sta->tx_agg_tid_en = IWL_AGG_ALL_TID;
2632         lq_sta->drv = priv;
2633
2634         /* Find highest tx rate supported by hardware and destination station */
2635         mask_bit = sta->supp_rates[sband->band];
2636         count = sband->n_bitrates;
2637         if (sband->band == IEEE80211_BAND_5GHZ) {
2638                 count += IWL_FIRST_OFDM_RATE;
2639                 start_rate = IWL_FIRST_OFDM_RATE;
2640                 mask_bit <<= IWL_FIRST_OFDM_RATE;
2641         }
2642
2643         mask_bit = mask_bit & lq_sta->active_legacy_rate;
2644         lq_sta->last_txrate_idx = 4;
2645         for (i = start_rate; i < count; i++)
2646                 if (mask_bit & BIT(i))
2647                         lq_sta->last_txrate_idx = i;
2648
2649         rs_initialize_lq(priv, conf, sta, lq_sta);
2650 }
2651
2652 static void rs_fill_link_cmd(const struct iwl_priv *priv,
2653                              struct iwl_lq_sta *lq_sta, u32 new_rate)
2654 {
2655         struct iwl_scale_tbl_info tbl_type;
2656         int index = 0;
2657         int rate_idx;
2658         int repeat_rate = 0;
2659         u8 ant_toggle_cnt = 0;
2660         u8 use_ht_possible = 1;
2661         u8 valid_tx_ant = 0;
2662         struct iwl_link_quality_cmd *lq_cmd = &lq_sta->lq;
2663
2664         /* Override starting rate (index 0) if needed for debug purposes */
2665         rs_dbgfs_set_mcs(lq_sta, &new_rate, index);
2666
2667         /* Interpret new_rate (rate_n_flags) */
2668         memset(&tbl_type, 0, sizeof(tbl_type));
2669         rs_get_tbl_info_from_mcs(new_rate, lq_sta->band,
2670                                   &tbl_type, &rate_idx);
2671
2672         /* How many times should we repeat the initial rate? */
2673         if (is_legacy(tbl_type.lq_type)) {
2674                 ant_toggle_cnt = 1;
2675                 repeat_rate = IWL_NUMBER_TRY;
2676         } else {
2677                 repeat_rate = IWL_HT_NUMBER_TRY;
2678         }
2679
2680         lq_cmd->general_params.mimo_delimiter =
2681                         is_mimo(tbl_type.lq_type) ? 1 : 0;
2682
2683         /* Fill 1st table entry (index 0) */
2684         lq_cmd->rs_table[index].rate_n_flags = cpu_to_le32(new_rate);
2685
2686         if (num_of_ant(tbl_type.ant_type) == 1) {
2687                 lq_cmd->general_params.single_stream_ant_msk =
2688                                                 tbl_type.ant_type;
2689         } else if (num_of_ant(tbl_type.ant_type) == 2) {
2690                 lq_cmd->general_params.dual_stream_ant_msk =
2691                                                 tbl_type.ant_type;
2692         } /* otherwise we don't modify the existing value */
2693
2694         index++;
2695         repeat_rate--;
2696
2697         if (priv)
2698                 valid_tx_ant = priv->hw_params.valid_tx_ant;
2699
2700         /* Fill rest of rate table */
2701         while (index < LINK_QUAL_MAX_RETRY_NUM) {
2702                 /* Repeat initial/next rate.
2703                  * For legacy IWL_NUMBER_TRY == 1, this loop will not execute.
2704                  * For HT IWL_HT_NUMBER_TRY == 3, this executes twice. */
2705                 while (repeat_rate > 0 && (index < LINK_QUAL_MAX_RETRY_NUM)) {
2706                         if (is_legacy(tbl_type.lq_type)) {
2707                                 if (ant_toggle_cnt < NUM_TRY_BEFORE_ANT_TOGGLE)
2708                                         ant_toggle_cnt++;
2709                                 else if (priv &&
2710                                          rs_toggle_antenna(valid_tx_ant,
2711                                                         &new_rate, &tbl_type))
2712                                         ant_toggle_cnt = 1;
2713 }
2714
2715                         /* Override next rate if needed for debug purposes */
2716                         rs_dbgfs_set_mcs(lq_sta, &new_rate, index);
2717
2718                         /* Fill next table entry */
2719                         lq_cmd->rs_table[index].rate_n_flags =
2720                                         cpu_to_le32(new_rate);
2721                         repeat_rate--;
2722                         index++;
2723                 }
2724
2725                 rs_get_tbl_info_from_mcs(new_rate, lq_sta->band, &tbl_type,
2726                                                 &rate_idx);
2727
2728                 /* Indicate to uCode which entries might be MIMO.
2729                  * If initial rate was MIMO, this will finally end up
2730                  * as (IWL_HT_NUMBER_TRY * 2), after 2nd pass, otherwise 0. */
2731                 if (is_mimo(tbl_type.lq_type))
2732                         lq_cmd->general_params.mimo_delimiter = index;
2733
2734                 /* Get next rate */
2735                 new_rate = rs_get_lower_rate(lq_sta, &tbl_type, rate_idx,
2736                                              use_ht_possible);
2737
2738                 /* How many times should we repeat the next rate? */
2739                 if (is_legacy(tbl_type.lq_type)) {
2740                         if (ant_toggle_cnt < NUM_TRY_BEFORE_ANT_TOGGLE)
2741                                 ant_toggle_cnt++;
2742                         else if (priv &&
2743                                  rs_toggle_antenna(valid_tx_ant,
2744                                                    &new_rate, &tbl_type))
2745                                 ant_toggle_cnt = 1;
2746
2747                         repeat_rate = IWL_NUMBER_TRY;
2748                 } else {
2749                         repeat_rate = IWL_HT_NUMBER_TRY;
2750                 }
2751
2752                 /* Don't allow HT rates after next pass.
2753                  * rs_get_lower_rate() will change type to LQ_A or LQ_G. */
2754                 use_ht_possible = 0;
2755
2756                 /* Override next rate if needed for debug purposes */
2757                 rs_dbgfs_set_mcs(lq_sta, &new_rate, index);
2758
2759                 /* Fill next table entry */
2760                 lq_cmd->rs_table[index].rate_n_flags = cpu_to_le32(new_rate);
2761
2762                 index++;
2763                 repeat_rate--;
2764         }
2765
2766         lq_cmd->agg_params.agg_frame_cnt_limit = 64;
2767         lq_cmd->agg_params.agg_dis_start_th = 3;
2768         lq_cmd->agg_params.agg_time_limit = cpu_to_le16(4000);
2769 }
2770
2771 static void *rs_alloc(struct ieee80211_hw *hw, struct dentry *debugfsdir)
2772 {
2773         return hw->priv;
2774 }
2775 /* rate scale requires free function to be implemented */
2776 static void rs_free(void *priv_rate)
2777 {
2778         return;
2779 }
2780
2781 static void rs_free_sta(void *priv_r, struct ieee80211_sta *sta,
2782                         void *priv_sta)
2783 {
2784         struct iwl_lq_sta *lq_sta = priv_sta;
2785         struct iwl_priv *priv __maybe_unused = priv_r;
2786
2787         IWL_DEBUG_RATE(priv, "enter\n");
2788         kfree(lq_sta);
2789         IWL_DEBUG_RATE(priv, "leave\n");
2790 }
2791
2792
2793 #ifdef CONFIG_MAC80211_DEBUGFS
2794 static int open_file_generic(struct inode *inode, struct file *file)
2795 {
2796         file->private_data = inode->i_private;
2797         return 0;
2798 }
2799 static void rs_dbgfs_set_mcs(struct iwl_lq_sta *lq_sta,
2800                              u32 *rate_n_flags, int index)
2801 {
2802         struct iwl_priv *priv;
2803         u8 valid_tx_ant;
2804         u8 ant_sel_tx;
2805
2806         priv = lq_sta->drv;
2807         valid_tx_ant = priv->hw_params.valid_tx_ant;
2808         if (lq_sta->dbg_fixed_rate) {
2809                 ant_sel_tx =
2810                   ((lq_sta->dbg_fixed_rate & RATE_MCS_ANT_ABC_MSK)
2811                   >> RATE_MCS_ANT_POS);
2812                 if ((valid_tx_ant & ant_sel_tx) == ant_sel_tx) {
2813                         *rate_n_flags = lq_sta->dbg_fixed_rate;
2814                         IWL_DEBUG_RATE(priv, "Fixed rate ON\n");
2815                 } else {
2816                         lq_sta->dbg_fixed_rate = 0;
2817                         IWL_ERR(priv,
2818                             "Invalid antenna selection 0x%X, Valid is 0x%X\n",
2819                             ant_sel_tx, valid_tx_ant);
2820                         IWL_DEBUG_RATE(priv, "Fixed rate OFF\n");
2821                 }
2822         } else {
2823                 IWL_DEBUG_RATE(priv, "Fixed rate OFF\n");
2824         }
2825 }
2826
2827 static ssize_t rs_sta_dbgfs_scale_table_write(struct file *file,
2828                         const char __user *user_buf, size_t count, loff_t *ppos)
2829 {
2830         struct iwl_lq_sta *lq_sta = file->private_data;
2831         struct iwl_priv *priv;
2832         char buf[64];
2833         int buf_size;
2834         u32 parsed_rate;
2835
2836         priv = lq_sta->drv;
2837         memset(buf, 0, sizeof(buf));
2838         buf_size = min(count, sizeof(buf) -  1);
2839         if (copy_from_user(buf, user_buf, buf_size))
2840                 return -EFAULT;
2841
2842         if (sscanf(buf, "%x", &parsed_rate) == 1)
2843                 lq_sta->dbg_fixed_rate = parsed_rate;
2844         else
2845                 lq_sta->dbg_fixed_rate = 0;
2846
2847         lq_sta->active_legacy_rate = 0x0FFF;    /* 1 - 54 MBits, includes CCK */
2848         lq_sta->active_siso_rate   = 0x1FD0;    /* 6 - 60 MBits, no 9, no CCK */
2849         lq_sta->active_mimo2_rate  = 0x1FD0;    /* 6 - 60 MBits, no 9, no CCK */
2850         lq_sta->active_mimo3_rate  = 0x1FD0;    /* 6 - 60 MBits, no 9, no CCK */
2851
2852         IWL_DEBUG_RATE(priv, "sta_id %d rate 0x%X\n",
2853                 lq_sta->lq.sta_id, lq_sta->dbg_fixed_rate);
2854
2855         if (lq_sta->dbg_fixed_rate) {
2856                 rs_fill_link_cmd(NULL, lq_sta, lq_sta->dbg_fixed_rate);
2857                 iwl_send_lq_cmd(lq_sta->drv, &lq_sta->lq, CMD_ASYNC);
2858         }
2859
2860         return count;
2861 }
2862
2863 static ssize_t rs_sta_dbgfs_scale_table_read(struct file *file,
2864                         char __user *user_buf, size_t count, loff_t *ppos)
2865 {
2866         char *buff;
2867         int desc = 0;
2868         int i = 0;
2869         int index = 0;
2870         ssize_t ret;
2871
2872         struct iwl_lq_sta *lq_sta = file->private_data;
2873         struct iwl_priv *priv;
2874         struct iwl_scale_tbl_info *tbl = &(lq_sta->lq_info[lq_sta->active_tbl]);
2875
2876         priv = lq_sta->drv;
2877         buff = kmalloc(1024, GFP_KERNEL);
2878         if (!buff)
2879                 return -ENOMEM;
2880
2881         desc += sprintf(buff+desc, "sta_id %d\n", lq_sta->lq.sta_id);
2882         desc += sprintf(buff+desc, "failed=%d success=%d rate=0%X\n",
2883                         lq_sta->total_failed, lq_sta->total_success,
2884                         lq_sta->active_legacy_rate);
2885         desc += sprintf(buff+desc, "fixed rate 0x%X\n",
2886                         lq_sta->dbg_fixed_rate);
2887         desc += sprintf(buff+desc, "valid_tx_ant %s%s%s\n",
2888             (priv->hw_params.valid_tx_ant & ANT_A) ? "ANT_A," : "",
2889             (priv->hw_params.valid_tx_ant & ANT_B) ? "ANT_B," : "",
2890             (priv->hw_params.valid_tx_ant & ANT_C) ? "ANT_C" : "");
2891         desc += sprintf(buff+desc, "lq type %s\n",
2892            (is_legacy(tbl->lq_type)) ? "legacy" : "HT");
2893         if (is_Ht(tbl->lq_type)) {
2894                 desc += sprintf(buff+desc, " %s",
2895                    (is_siso(tbl->lq_type)) ? "SISO" :
2896                    ((is_mimo2(tbl->lq_type)) ? "MIMO2" : "MIMO3"));
2897                    desc += sprintf(buff+desc, " %s",
2898                    (tbl->is_fat) ? "40MHz" : "20MHz");
2899                 desc += sprintf(buff+desc, " %s\n", (tbl->is_SGI) ? "SGI" : "");
2900         }
2901         desc += sprintf(buff+desc, "last tx rate=0x%X\n",
2902                 lq_sta->last_rate_n_flags);
2903         desc += sprintf(buff+desc, "general:"
2904                 "flags=0x%X mimo-d=%d s-ant0x%x d-ant=0x%x\n",
2905                 lq_sta->lq.general_params.flags,
2906                 lq_sta->lq.general_params.mimo_delimiter,
2907                 lq_sta->lq.general_params.single_stream_ant_msk,
2908                 lq_sta->lq.general_params.dual_stream_ant_msk);
2909
2910         desc += sprintf(buff+desc, "agg:"
2911                         "time_limit=%d dist_start_th=%d frame_cnt_limit=%d\n",
2912                         le16_to_cpu(lq_sta->lq.agg_params.agg_time_limit),
2913                         lq_sta->lq.agg_params.agg_dis_start_th,
2914                         lq_sta->lq.agg_params.agg_frame_cnt_limit);
2915
2916         desc += sprintf(buff+desc,
2917                         "Start idx [0]=0x%x [1]=0x%x [2]=0x%x [3]=0x%x\n",
2918                         lq_sta->lq.general_params.start_rate_index[0],
2919                         lq_sta->lq.general_params.start_rate_index[1],
2920                         lq_sta->lq.general_params.start_rate_index[2],
2921                         lq_sta->lq.general_params.start_rate_index[3]);
2922
2923         for (i = 0; i < LINK_QUAL_MAX_RETRY_NUM; i++) {
2924                 index = iwl_hwrate_to_plcp_idx(
2925                         le32_to_cpu(lq_sta->lq.rs_table[i].rate_n_flags));
2926                 if (is_legacy(tbl->lq_type)) {
2927                         desc += sprintf(buff+desc, " rate[%d] 0x%X %smbps\n",
2928                                 i, le32_to_cpu(lq_sta->lq.rs_table[i].rate_n_flags),
2929                                 iwl_rate_mcs[index].mbps);
2930                 } else {
2931                         desc += sprintf(buff+desc, " rate[%d] 0x%X %smbps (%s)\n",
2932                                 i, le32_to_cpu(lq_sta->lq.rs_table[i].rate_n_flags),
2933                                 iwl_rate_mcs[index].mbps, iwl_rate_mcs[index].mcs);
2934                 }
2935         }
2936
2937         ret = simple_read_from_buffer(user_buf, count, ppos, buff, desc);
2938         kfree(buff);
2939         return ret;
2940 }
2941
2942 static const struct file_operations rs_sta_dbgfs_scale_table_ops = {
2943         .write = rs_sta_dbgfs_scale_table_write,
2944         .read = rs_sta_dbgfs_scale_table_read,
2945         .open = open_file_generic,
2946 };
2947 static ssize_t rs_sta_dbgfs_stats_table_read(struct file *file,
2948                         char __user *user_buf, size_t count, loff_t *ppos)
2949 {
2950         char *buff;
2951         int desc = 0;
2952         int i, j;
2953         ssize_t ret;
2954
2955         struct iwl_lq_sta *lq_sta = file->private_data;
2956
2957         buff = kmalloc(1024, GFP_KERNEL);
2958         if (!buff)
2959                 return -ENOMEM;
2960
2961         for (i = 0; i < LQ_SIZE; i++) {
2962                 desc += sprintf(buff+desc, "%s type=%d SGI=%d FAT=%d DUP=%d\n"
2963                                 "rate=0x%X\n",
2964                                 lq_sta->active_tbl == i ? "*" : "x",
2965                                 lq_sta->lq_info[i].lq_type,
2966                                 lq_sta->lq_info[i].is_SGI,
2967                                 lq_sta->lq_info[i].is_fat,
2968                                 lq_sta->lq_info[i].is_dup,
2969                                 lq_sta->lq_info[i].current_rate);
2970                 for (j = 0; j < IWL_RATE_COUNT; j++) {
2971                         desc += sprintf(buff+desc,
2972                                 "counter=%d success=%d %%=%d\n",
2973                                 lq_sta->lq_info[i].win[j].counter,
2974                                 lq_sta->lq_info[i].win[j].success_counter,
2975                                 lq_sta->lq_info[i].win[j].success_ratio);
2976                 }
2977         }
2978         ret = simple_read_from_buffer(user_buf, count, ppos, buff, desc);
2979         kfree(buff);
2980         return ret;
2981 }
2982
2983 static const struct file_operations rs_sta_dbgfs_stats_table_ops = {
2984         .read = rs_sta_dbgfs_stats_table_read,
2985         .open = open_file_generic,
2986 };
2987
2988 static ssize_t rs_sta_dbgfs_rate_scale_data_read(struct file *file,
2989                         char __user *user_buf, size_t count, loff_t *ppos)
2990 {
2991         char buff[120];
2992         int desc = 0;
2993         ssize_t ret;
2994
2995         struct iwl_lq_sta *lq_sta = file->private_data;
2996         struct iwl_priv *priv;
2997         struct iwl_scale_tbl_info *tbl = &lq_sta->lq_info[lq_sta->active_tbl];
2998
2999         priv = lq_sta->drv;
3000
3001         if (is_Ht(tbl->lq_type))
3002                 desc += sprintf(buff+desc,
3003                                 "Bit Rate= %d Mb/s\n",
3004                                 tbl->expected_tpt[lq_sta->last_txrate_idx]);
3005         else
3006                 desc += sprintf(buff+desc,
3007                                 "Bit Rate= %d Mb/s\n",
3008                                 iwl_rates[lq_sta->last_txrate_idx].ieee >> 1);
3009         desc += sprintf(buff+desc,
3010                         "Signal Level= %d dBm\tNoise Level= %d dBm\n",
3011                         priv->last_rx_rssi, priv->last_rx_noise);
3012         desc += sprintf(buff+desc,
3013                         "Tsf= 0x%llx\tBeacon time= 0x%08X\n",
3014                         priv->last_tsf, priv->last_beacon_time);
3015
3016         ret = simple_read_from_buffer(user_buf, count, ppos, buff, desc);
3017         return ret;
3018 }
3019
3020 static const struct file_operations rs_sta_dbgfs_rate_scale_data_ops = {
3021         .read = rs_sta_dbgfs_rate_scale_data_read,
3022         .open = open_file_generic,
3023 };
3024
3025 static void rs_add_debugfs(void *priv, void *priv_sta,
3026                                         struct dentry *dir)
3027 {
3028         struct iwl_lq_sta *lq_sta = priv_sta;
3029         lq_sta->rs_sta_dbgfs_scale_table_file =
3030                 debugfs_create_file("rate_scale_table", 0600, dir,
3031                                 lq_sta, &rs_sta_dbgfs_scale_table_ops);
3032         lq_sta->rs_sta_dbgfs_stats_table_file =
3033                 debugfs_create_file("rate_stats_table", 0600, dir,
3034                         lq_sta, &rs_sta_dbgfs_stats_table_ops);
3035         lq_sta->rs_sta_dbgfs_rate_scale_data_file =
3036                 debugfs_create_file("rate_scale_data", 0600, dir,
3037                         lq_sta, &rs_sta_dbgfs_rate_scale_data_ops);
3038         lq_sta->rs_sta_dbgfs_tx_agg_tid_en_file =
3039                 debugfs_create_u8("tx_agg_tid_enable", 0600, dir,
3040                 &lq_sta->tx_agg_tid_en);
3041
3042 }
3043
3044 static void rs_remove_debugfs(void *priv, void *priv_sta)
3045 {
3046         struct iwl_lq_sta *lq_sta = priv_sta;
3047         debugfs_remove(lq_sta->rs_sta_dbgfs_scale_table_file);
3048         debugfs_remove(lq_sta->rs_sta_dbgfs_stats_table_file);
3049         debugfs_remove(lq_sta->rs_sta_dbgfs_rate_scale_data_file);
3050         debugfs_remove(lq_sta->rs_sta_dbgfs_tx_agg_tid_en_file);
3051 }
3052 #endif
3053
3054 static struct rate_control_ops rs_ops = {
3055         .module = NULL,
3056         .name = RS_NAME,
3057         .tx_status = rs_tx_status,
3058         .get_rate = rs_get_rate,
3059         .rate_init = rs_rate_init,
3060         .alloc = rs_alloc,
3061         .free = rs_free,
3062         .alloc_sta = rs_alloc_sta,
3063         .free_sta = rs_free_sta,
3064 #ifdef CONFIG_MAC80211_DEBUGFS
3065         .add_sta_debugfs = rs_add_debugfs,
3066         .remove_sta_debugfs = rs_remove_debugfs,
3067 #endif
3068 };
3069
3070 int iwlagn_rate_control_register(void)
3071 {
3072         return ieee80211_rate_control_register(&rs_ops);
3073 }
3074
3075 void iwlagn_rate_control_unregister(void)
3076 {
3077         ieee80211_rate_control_unregister(&rs_ops);
3078 }
3079