drivers/net/wireless/iwlwifi/mvm/rs.h

   1 /******************************************************************************
   2  *
   3  * Copyright(c) 2003 - 2014 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
  27 #ifndef __rs_h__
  28 #define __rs_h__
  29
  30 #include <net/mac80211.h>
  31
  32 #include "iwl-config.h"
  33
  34 #include "fw-api.h"
  35 #include "iwl-trans.h"
  36
  37 struct iwl_rs_rate_info {
  38         u8 plcp;          /* uCode API:  IWL_RATE_6M_PLCP, etc. */
  39         u8 plcp_ht_siso;  /* uCode API:  IWL_RATE_SISO_6M_PLCP, etc. */
  40         u8 plcp_ht_mimo2; /* uCode API:  IWL_RATE_MIMO2_6M_PLCP, etc. */
  41         u8 plcp_vht_siso;
  42         u8 plcp_vht_mimo2;
  43         u8 prev_rs;      /* previous rate used in rs algo */
  44         u8 next_rs;      /* next rate used in rs algo */
  45 };
  46
  47 #define IWL_RATE_60M_PLCP 3
  48
  49 enum {
  50         IWL_RATE_INVM_INDEX = IWL_RATE_COUNT,
  51         IWL_RATE_INVALID = IWL_RATE_COUNT,
  52 };
  53
  54 #define LINK_QUAL_MAX_RETRY_NUM 16
  55
  56 enum {
  57         IWL_RATE_6M_INDEX_TABLE = 0,
  58         IWL_RATE_9M_INDEX_TABLE,
  59         IWL_RATE_12M_INDEX_TABLE,
  60         IWL_RATE_18M_INDEX_TABLE,
  61         IWL_RATE_24M_INDEX_TABLE,
  62         IWL_RATE_36M_INDEX_TABLE,
  63         IWL_RATE_48M_INDEX_TABLE,
  64         IWL_RATE_54M_INDEX_TABLE,
  65         IWL_RATE_1M_INDEX_TABLE,
  66         IWL_RATE_2M_INDEX_TABLE,
  67         IWL_RATE_5M_INDEX_TABLE,
  68         IWL_RATE_11M_INDEX_TABLE,
  69         IWL_RATE_INVM_INDEX_TABLE = IWL_RATE_INVM_INDEX - 1,
  70 };
  71
  72 /* #define vs. enum to keep from defaulting to 'large integer' */
  73 #define IWL_RATE_6M_MASK   (1 << IWL_RATE_6M_INDEX)
  74 #define IWL_RATE_9M_MASK   (1 << IWL_RATE_9M_INDEX)
  75 #define IWL_RATE_12M_MASK  (1 << IWL_RATE_12M_INDEX)
  76 #define IWL_RATE_18M_MASK  (1 << IWL_RATE_18M_INDEX)
  77 #define IWL_RATE_24M_MASK  (1 << IWL_RATE_24M_INDEX)
  78 #define IWL_RATE_36M_MASK  (1 << IWL_RATE_36M_INDEX)
  79 #define IWL_RATE_48M_MASK  (1 << IWL_RATE_48M_INDEX)
  80 #define IWL_RATE_54M_MASK  (1 << IWL_RATE_54M_INDEX)
  81 #define IWL_RATE_60M_MASK  (1 << IWL_RATE_60M_INDEX)
  82 #define IWL_RATE_1M_MASK   (1 << IWL_RATE_1M_INDEX)
  83 #define IWL_RATE_2M_MASK   (1 << IWL_RATE_2M_INDEX)
  84 #define IWL_RATE_5M_MASK   (1 << IWL_RATE_5M_INDEX)
  85 #define IWL_RATE_11M_MASK  (1 << IWL_RATE_11M_INDEX)
  86
  87
  88 /* uCode API values for HT/VHT bit rates */
  89 enum {
  90         IWL_RATE_HT_SISO_MCS_0_PLCP = 0,
  91         IWL_RATE_HT_SISO_MCS_1_PLCP = 1,
  92         IWL_RATE_HT_SISO_MCS_2_PLCP = 2,
  93         IWL_RATE_HT_SISO_MCS_3_PLCP = 3,
  94         IWL_RATE_HT_SISO_MCS_4_PLCP = 4,
  95         IWL_RATE_HT_SISO_MCS_5_PLCP = 5,
  96         IWL_RATE_HT_SISO_MCS_6_PLCP = 6,
  97         IWL_RATE_HT_SISO_MCS_7_PLCP = 7,
  98         IWL_RATE_HT_MIMO2_MCS_0_PLCP = 0x8,
  99         IWL_RATE_HT_MIMO2_MCS_1_PLCP = 0x9,
 100         IWL_RATE_HT_MIMO2_MCS_2_PLCP = 0xA,
 101         IWL_RATE_HT_MIMO2_MCS_3_PLCP = 0xB,
 102         IWL_RATE_HT_MIMO2_MCS_4_PLCP = 0xC,
 103         IWL_RATE_HT_MIMO2_MCS_5_PLCP = 0xD,
 104         IWL_RATE_HT_MIMO2_MCS_6_PLCP = 0xE,
 105         IWL_RATE_HT_MIMO2_MCS_7_PLCP = 0xF,
 106         IWL_RATE_VHT_SISO_MCS_0_PLCP = 0,
 107         IWL_RATE_VHT_SISO_MCS_1_PLCP = 1,
 108         IWL_RATE_VHT_SISO_MCS_2_PLCP = 2,
 109         IWL_RATE_VHT_SISO_MCS_3_PLCP = 3,
 110         IWL_RATE_VHT_SISO_MCS_4_PLCP = 4,
 111         IWL_RATE_VHT_SISO_MCS_5_PLCP = 5,
 112         IWL_RATE_VHT_SISO_MCS_6_PLCP = 6,
 113         IWL_RATE_VHT_SISO_MCS_7_PLCP = 7,
 114         IWL_RATE_VHT_SISO_MCS_8_PLCP = 8,
 115         IWL_RATE_VHT_SISO_MCS_9_PLCP = 9,
 116         IWL_RATE_VHT_MIMO2_MCS_0_PLCP = 0x10,
 117         IWL_RATE_VHT_MIMO2_MCS_1_PLCP = 0x11,
 118         IWL_RATE_VHT_MIMO2_MCS_2_PLCP = 0x12,
 119         IWL_RATE_VHT_MIMO2_MCS_3_PLCP = 0x13,
 120         IWL_RATE_VHT_MIMO2_MCS_4_PLCP = 0x14,
 121         IWL_RATE_VHT_MIMO2_MCS_5_PLCP = 0x15,
 122         IWL_RATE_VHT_MIMO2_MCS_6_PLCP = 0x16,
 123         IWL_RATE_VHT_MIMO2_MCS_7_PLCP = 0x17,
 124         IWL_RATE_VHT_MIMO2_MCS_8_PLCP = 0x18,
 125         IWL_RATE_VHT_MIMO2_MCS_9_PLCP = 0x19,
 126         IWL_RATE_HT_SISO_MCS_INV_PLCP,
 127         IWL_RATE_HT_MIMO2_MCS_INV_PLCP = IWL_RATE_HT_SISO_MCS_INV_PLCP,
 128         IWL_RATE_VHT_SISO_MCS_INV_PLCP = IWL_RATE_HT_SISO_MCS_INV_PLCP,
 129         IWL_RATE_VHT_MIMO2_MCS_INV_PLCP = IWL_RATE_HT_SISO_MCS_INV_PLCP,
 130         IWL_RATE_HT_SISO_MCS_8_PLCP = IWL_RATE_HT_SISO_MCS_INV_PLCP,
 131         IWL_RATE_HT_SISO_MCS_9_PLCP = IWL_RATE_HT_SISO_MCS_INV_PLCP,
 132         IWL_RATE_HT_MIMO2_MCS_8_PLCP = IWL_RATE_HT_SISO_MCS_INV_PLCP,
 133         IWL_RATE_HT_MIMO2_MCS_9_PLCP = IWL_RATE_HT_SISO_MCS_INV_PLCP,
 134 };
 135
 136 #define IWL_RATES_MASK ((1 << IWL_RATE_COUNT) - 1)
 137
 138 #define IWL_INVALID_VALUE    -1
 139
 140 #define IWL_MIN_RSSI_VAL                 -100
 141 #define IWL_MAX_RSSI_VAL                    0
 142
 143 /* These values specify how many Tx frame attempts before
 144  * searching for a new modulation mode */
 145 #define IWL_LEGACY_FAILURE_LIMIT        160
 146 #define IWL_LEGACY_SUCCESS_LIMIT        480
 147 #define IWL_LEGACY_TABLE_COUNT          160
 148
 149 #define IWL_NONE_LEGACY_FAILURE_LIMIT   400
 150 #define IWL_NONE_LEGACY_SUCCESS_LIMIT   4500
 151 #define IWL_NONE_LEGACY_TABLE_COUNT     1500
 152
 153 /* Success ratio (ACKed / attempted tx frames) values (perfect is 128 * 100) */
 154 #define IWL_RS_GOOD_RATIO               12800   /* 100% */
 155 #define IWL_RATE_SCALE_SWITCH           10880   /*  85% */
 156 #define IWL_RATE_HIGH_TH                10880   /*  85% */
 157 #define IWL_RATE_INCREASE_TH            6400    /*  50% */
 158 #define RS_SR_FORCE_DECREASE            1920    /*  15% */
 159 #define RS_SR_NO_DECREASE               10880   /*  85% */
 160
 161 #define TPC_SR_FORCE_INCREASE           9600    /* 75% */
 162 #define TPC_SR_NO_INCREASE              10880   /* 85% */
 163 #define TPC_TX_POWER_STEP               3
 164 #define TPC_MAX_REDUCTION               15
 165 #define TPC_NO_REDUCTION                0
 166 #define TPC_INVALID                     0xff
 167
 168 #define LINK_QUAL_AGG_TIME_LIMIT_DEF    (4000) /* 4 milliseconds */
 169 #define LINK_QUAL_AGG_TIME_LIMIT_MAX    (8000)
 170 #define LINK_QUAL_AGG_TIME_LIMIT_MIN    (100)
 171
 172 #define LINK_QUAL_AGG_DISABLE_START_DEF (3)
 173 #define LINK_QUAL_AGG_DISABLE_START_MAX (255)
 174 #define LINK_QUAL_AGG_DISABLE_START_MIN (0)
 175
 176 #define LINK_QUAL_AGG_FRAME_LIMIT_DEF   (63)
 177 #define LINK_QUAL_AGG_FRAME_LIMIT_MAX   (63)
 178 #define LINK_QUAL_AGG_FRAME_LIMIT_MIN   (0)
 179
 180 #define LQ_SIZE         2       /* 2 mode tables:  "Active" and "Search" */
 181
 182 /* load per tid defines for A-MPDU activation */
 183 #define IWL_AGG_TPT_THREHOLD    0
 184 #define IWL_AGG_LOAD_THRESHOLD  10
 185 #define IWL_AGG_ALL_TID         0xff
 186 #define TID_QUEUE_CELL_SPACING  50      /*mS */
 187 #define TID_QUEUE_MAX_SIZE      20
 188 #define TID_ROUND_VALUE         5       /* mS */
 189
 190 #define TID_MAX_TIME_DIFF ((TID_QUEUE_MAX_SIZE - 1) * TID_QUEUE_CELL_SPACING)
 191 #define TIME_WRAP_AROUND(x, y) (((y) > (x)) ? (y) - (x) : (0-(x)) + (y))
 192
 193 enum iwl_table_type {
 194         LQ_NONE,
 195         LQ_LEGACY_G,    /* legacy types */
 196         LQ_LEGACY_A,
 197         LQ_HT_SISO,     /* HT types */
 198         LQ_HT_MIMO2,
 199         LQ_VHT_SISO,    /* VHT types */
 200         LQ_VHT_MIMO2,
 201         LQ_MAX,
 202 };
 203
 204 struct rs_rate {
 205         int index;
 206         enum iwl_table_type type;
 207         u8 ant;
 208         u32 bw;
 209         bool sgi;
 210         bool ldpc;
 211         bool stbc;
 212 };
 213
 214
 215 #define is_type_legacy(type) (((type) == LQ_LEGACY_G) || \
 216                               ((type) == LQ_LEGACY_A))
 217 #define is_type_ht_siso(type) ((type) == LQ_HT_SISO)
 218 #define is_type_ht_mimo2(type) ((type) == LQ_HT_MIMO2)
 219 #define is_type_vht_siso(type) ((type) == LQ_VHT_SISO)
 220 #define is_type_vht_mimo2(type) ((type) == LQ_VHT_MIMO2)
 221 #define is_type_siso(type) (is_type_ht_siso(type) || is_type_vht_siso(type))
 222 #define is_type_mimo2(type) (is_type_ht_mimo2(type) || is_type_vht_mimo2(type))
 223 #define is_type_mimo(type) (is_type_mimo2(type))
 224 #define is_type_ht(type) (is_type_ht_siso(type) || is_type_ht_mimo2(type))
 225 #define is_type_vht(type) (is_type_vht_siso(type) || is_type_vht_mimo2(type))
 226 #define is_type_a_band(type) ((type) == LQ_LEGACY_A)
 227 #define is_type_g_band(type) ((type) == LQ_LEGACY_G)
 228
 229 #define is_legacy(rate)       is_type_legacy((rate)->type)
 230 #define is_ht_siso(rate)      is_type_ht_siso((rate)->type)
 231 #define is_ht_mimo2(rate)     is_type_ht_mimo2((rate)->type)
 232 #define is_vht_siso(rate)     is_type_vht_siso((rate)->type)
 233 #define is_vht_mimo2(rate)    is_type_vht_mimo2((rate)->type)
 234 #define is_siso(rate)         is_type_siso((rate)->type)
 235 #define is_mimo2(rate)        is_type_mimo2((rate)->type)
 236 #define is_mimo(rate)         is_type_mimo((rate)->type)
 237 #define is_ht(rate)           is_type_ht((rate)->type)
 238 #define is_vht(rate)          is_type_vht((rate)->type)
 239 #define is_a_band(rate)       is_type_a_band((rate)->type)
 240 #define is_g_band(rate)       is_type_g_band((rate)->type)
 241
 242 #define is_ht20(rate)         ((rate)->bw == RATE_MCS_CHAN_WIDTH_20)
 243 #define is_ht40(rate)         ((rate)->bw == RATE_MCS_CHAN_WIDTH_40)
 244 #define is_ht80(rate)         ((rate)->bw == RATE_MCS_CHAN_WIDTH_80)
 245
 246 #define IWL_MAX_MCS_DISPLAY_SIZE        12
 247
 248 struct iwl_rate_mcs_info {
 249         char    mbps[IWL_MAX_MCS_DISPLAY_SIZE];
 250         char    mcs[IWL_MAX_MCS_DISPLAY_SIZE];
 251 };
 252
 253 /**
 254  * struct iwl_rate_scale_data -- tx success history for one rate
 255  */
 256 struct iwl_rate_scale_data {
 257         u64 data;               /* bitmap of successful frames */
 258         s32 success_counter;    /* number of frames successful */
 259         s32 success_ratio;      /* per-cent * 128  */
 260         s32 counter;            /* number of frames attempted */
 261         s32 average_tpt;        /* success ratio * expected throughput */
 262 };
 263
 264 /* Possible Tx columns
 265  * Tx Column = a combo of legacy/siso/mimo x antenna x SGI
 266  */
 267 enum rs_column {
 268         RS_COLUMN_LEGACY_ANT_A = 0,
 269         RS_COLUMN_LEGACY_ANT_B,
 270         RS_COLUMN_SISO_ANT_A,
 271         RS_COLUMN_SISO_ANT_B,
 272         RS_COLUMN_SISO_ANT_A_SGI,
 273         RS_COLUMN_SISO_ANT_B_SGI,
 274         RS_COLUMN_MIMO2,
 275         RS_COLUMN_MIMO2_SGI,
 276
 277         RS_COLUMN_LAST = RS_COLUMN_MIMO2_SGI,
 278         RS_COLUMN_COUNT = RS_COLUMN_LAST + 1,
 279         RS_COLUMN_INVALID,
 280 };
 281
 282 /* Packet stats per rate */
 283 struct rs_rate_stats {
 284         u64 success;
 285         u64 total;
 286 };
 287
 288 /**
 289  * struct iwl_scale_tbl_info -- tx params and success history for all rates
 290  *
 291  * There are two of these in struct iwl_lq_sta,
 292  * one for "active", and one for "search".
 293  */
 294 struct iwl_scale_tbl_info {
 295         struct rs_rate rate;
 296         enum rs_column column;
 297         const u16 *expected_tpt;        /* throughput metrics; expected_tpt_G, etc. */
 298         struct iwl_rate_scale_data win[IWL_RATE_COUNT]; /* rate histories */
 299         /* per txpower-reduction history */
 300         struct iwl_rate_scale_data tpc_win[TPC_MAX_REDUCTION + 1];
 301 };
 302
 303 enum {
 304         RS_STATE_SEARCH_CYCLE_STARTED,
 305         RS_STATE_SEARCH_CYCLE_ENDED,
 306         RS_STATE_STAY_IN_COLUMN,
 307 };
 308
 309 /**
 310  * struct iwl_lq_sta -- driver's rate scaling private structure
 311  *
 312  * Pointer to this gets passed back and forth between driver and mac80211.
 313  */
 314 struct iwl_lq_sta {
 315         u8 active_tbl;          /* index of active table, range 0-1 */
 316         u8 rs_state;            /* RS_STATE_* */
 317         u8 search_better_tbl;   /* 1: currently trying alternate mode */
 318         s32 last_tpt;
 319
 320         /* The following determine when to search for a new mode */
 321         u32 table_count_limit;
 322         u32 max_failure_limit;  /* # failed frames before new search */
 323         u32 max_success_limit;  /* # successful frames before new search */
 324         u32 table_count;
 325         u32 total_failed;       /* total failed frames, any/all rates */
 326         u32 total_success;      /* total successful frames, any/all rates */
 327         u64 flush_timer;        /* time staying in mode before new search */
 328
 329         u32 visited_columns;    /* Bitmask marking which Tx columns were
 330                                  * explored during a search cycle
 331                                  */
 332         u64 last_tx;
 333         bool is_vht;
 334         bool ldpc;              /* LDPC Rx is supported by the STA */
 335         bool stbc;              /* Tx STBC is supported by chip and Rx by STA */
 336         enum ieee80211_band band;
 337
 338         /* The following are bitmaps of rates; IWL_RATE_6M_MASK, etc. */
 339         unsigned long active_legacy_rate;
 340         unsigned long active_siso_rate;
 341         unsigned long active_mimo2_rate;
 342
 343         /* Highest rate per Tx mode */
 344         u8 max_legacy_rate_idx;
 345         u8 max_siso_rate_idx;
 346         u8 max_mimo2_rate_idx;
 347
 348         u8 missed_rate_counter;
 349
 350         struct iwl_lq_cmd lq;
 351         struct iwl_scale_tbl_info lq_info[LQ_SIZE]; /* "active", "search" */
 352         u8 tx_agg_tid_en;
 353
 354         /* used to be in sta_info */
 355         int last_txrate_idx;
 356         /* last tx rate_n_flags */
 357         u32 last_rate_n_flags;
 358         /* packets destined for this STA are aggregated */
 359         u8 is_agg;
 360
 361         /* tx power reduce for this sta */
 362         int tpc_reduce;
 363
 364         /* persistent fields - initialized only once - keep last! */
 365         struct lq_sta_pers {
 366 #ifdef CONFIG_MAC80211_DEBUGFS
 367                 u32 dbg_fixed_rate;
 368                 u8 dbg_fixed_txp_reduction;
 369 #endif
 370                 u8 chains;
 371                 s8 chain_signal[IEEE80211_MAX_CHAINS];
 372                 struct rs_rate_stats tx_stats[RS_COLUMN_COUNT][IWL_RATE_COUNT];
 373                 struct iwl_mvm *drv;
 374         } pers;
 375 };
 376
 377 /* Initialize station's rate scaling information after adding station */
 378 void iwl_mvm_rs_rate_init(struct iwl_mvm *mvm, struct ieee80211_sta *sta,
 379                           enum ieee80211_band band, bool init);
 380
 381 /* Notify RS about Tx status */
 382 void iwl_mvm_rs_tx_status(struct iwl_mvm *mvm, struct ieee80211_sta *sta,
 383                           int tid, struct ieee80211_tx_info *info);
 384
 385 /**
 386  * iwl_rate_control_register - Register the rate control algorithm callbacks
 387  *
 388  * Since the rate control algorithm is hardware specific, there is no need
 389  * or reason to place it as a stand alone module.  The driver can call
 390  * iwl_rate_control_register in order to register the rate control callbacks
 391  * with the mac80211 subsystem.  This should be performed prior to calling
 392  * ieee80211_register_hw
 393  *
 394  */
 395 int iwl_mvm_rate_control_register(void);
 396
 397 /**
 398  * iwl_rate_control_unregister - Unregister the rate control callbacks
 399  *
 400  * This should be called after calling ieee80211_unregister_hw, but before
 401  * the driver is unloaded.
 402  */
 403 void iwl_mvm_rate_control_unregister(void);
 404
 405 struct iwl_mvm_sta;
 406
 407 int iwl_mvm_tx_protection(struct iwl_mvm *mvm, struct iwl_mvm_sta *mvmsta,
 408                           bool enable);
 409
 410 #endif /* __rs__ */