drivers/net/wireless/iwlwifi/iwl-agn-rs.h

   1 /******************************************************************************
   2  *
   3  * Copyright(c) 2003 - 2012 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 __iwl_agn_rs_h__
  28 #define __iwl_agn_rs_h__
  29
  30 #include <net/mac80211.h>
  31
  32 #include "iwl-commands.h"
  33
  34 struct iwl_rate_info {
  35         u8 plcp;        /* uCode API:  IWL_RATE_6M_PLCP, etc. */
  36         u8 plcp_siso;   /* uCode API:  IWL_RATE_SISO_6M_PLCP, etc. */
  37         u8 plcp_mimo2;  /* uCode API:  IWL_RATE_MIMO2_6M_PLCP, etc. */
  38         u8 plcp_mimo3;  /* uCode API:  IWL_RATE_MIMO3_6M_PLCP, etc. */
  39         u8 ieee;        /* MAC header:  IWL_RATE_6M_IEEE, etc. */
  40         u8 prev_ieee;    /* previous rate in IEEE speeds */
  41         u8 next_ieee;    /* next rate in IEEE speeds */
  42         u8 prev_rs;      /* previous rate used in rs algo */
  43         u8 next_rs;      /* next rate used in rs algo */
  44         u8 prev_rs_tgg;  /* previous rate used in TGG rs algo */
  45         u8 next_rs_tgg;  /* next rate used in TGG rs algo */
  46 };
  47
  48 /*
  49  * These serve as indexes into
  50  * struct iwl_rate_info iwl_rates[IWL_RATE_COUNT];
  51  */
  52 enum {
  53         IWL_RATE_1M_INDEX = 0,
  54         IWL_RATE_2M_INDEX,
  55         IWL_RATE_5M_INDEX,
  56         IWL_RATE_11M_INDEX,
  57         IWL_RATE_6M_INDEX,
  58         IWL_RATE_9M_INDEX,
  59         IWL_RATE_12M_INDEX,
  60         IWL_RATE_18M_INDEX,
  61         IWL_RATE_24M_INDEX,
  62         IWL_RATE_36M_INDEX,
  63         IWL_RATE_48M_INDEX,
  64         IWL_RATE_54M_INDEX,
  65         IWL_RATE_60M_INDEX,
  66         IWL_RATE_COUNT, /*FIXME:RS:change to IWL_RATE_INDEX_COUNT,*/
  67         IWL_RATE_COUNT_LEGACY = IWL_RATE_COUNT - 1,     /* Excluding 60M */
  68         IWL_RATE_INVM_INDEX = IWL_RATE_COUNT,
  69         IWL_RATE_INVALID = IWL_RATE_COUNT,
  70 };
  71
  72 enum {
  73         IWL_RATE_6M_INDEX_TABLE = 0,
  74         IWL_RATE_9M_INDEX_TABLE,
  75         IWL_RATE_12M_INDEX_TABLE,
  76         IWL_RATE_18M_INDEX_TABLE,
  77         IWL_RATE_24M_INDEX_TABLE,
  78         IWL_RATE_36M_INDEX_TABLE,
  79         IWL_RATE_48M_INDEX_TABLE,
  80         IWL_RATE_54M_INDEX_TABLE,
  81         IWL_RATE_1M_INDEX_TABLE,
  82         IWL_RATE_2M_INDEX_TABLE,
  83         IWL_RATE_5M_INDEX_TABLE,
  84         IWL_RATE_11M_INDEX_TABLE,
  85         IWL_RATE_INVM_INDEX_TABLE = IWL_RATE_INVM_INDEX - 1,
  86 };
  87
  88 enum {
  89         IWL_FIRST_OFDM_RATE = IWL_RATE_6M_INDEX,
  90         IWL_LAST_OFDM_RATE = IWL_RATE_60M_INDEX,
  91         IWL_FIRST_CCK_RATE = IWL_RATE_1M_INDEX,
  92         IWL_LAST_CCK_RATE = IWL_RATE_11M_INDEX,
  93 };
  94
  95 /* #define vs. enum to keep from defaulting to 'large integer' */
  96 #define IWL_RATE_6M_MASK   (1 << IWL_RATE_6M_INDEX)
  97 #define IWL_RATE_9M_MASK   (1 << IWL_RATE_9M_INDEX)
  98 #define IWL_RATE_12M_MASK  (1 << IWL_RATE_12M_INDEX)
  99 #define IWL_RATE_18M_MASK  (1 << IWL_RATE_18M_INDEX)
 100 #define IWL_RATE_24M_MASK  (1 << IWL_RATE_24M_INDEX)
 101 #define IWL_RATE_36M_MASK  (1 << IWL_RATE_36M_INDEX)
 102 #define IWL_RATE_48M_MASK  (1 << IWL_RATE_48M_INDEX)
 103 #define IWL_RATE_54M_MASK  (1 << IWL_RATE_54M_INDEX)
 104 #define IWL_RATE_60M_MASK  (1 << IWL_RATE_60M_INDEX)
 105 #define IWL_RATE_1M_MASK   (1 << IWL_RATE_1M_INDEX)
 106 #define IWL_RATE_2M_MASK   (1 << IWL_RATE_2M_INDEX)
 107 #define IWL_RATE_5M_MASK   (1 << IWL_RATE_5M_INDEX)
 108 #define IWL_RATE_11M_MASK  (1 << IWL_RATE_11M_INDEX)
 109
 110 /* uCode API values for legacy bit rates, both OFDM and CCK */
 111 enum {
 112         IWL_RATE_6M_PLCP  = 13,
 113         IWL_RATE_9M_PLCP  = 15,
 114         IWL_RATE_12M_PLCP = 5,
 115         IWL_RATE_18M_PLCP = 7,
 116         IWL_RATE_24M_PLCP = 9,
 117         IWL_RATE_36M_PLCP = 11,
 118         IWL_RATE_48M_PLCP = 1,
 119         IWL_RATE_54M_PLCP = 3,
 120         IWL_RATE_60M_PLCP = 3,/*FIXME:RS:should be removed*/
 121         IWL_RATE_1M_PLCP  = 10,
 122         IWL_RATE_2M_PLCP  = 20,
 123         IWL_RATE_5M_PLCP  = 55,
 124         IWL_RATE_11M_PLCP = 110,
 125         /*FIXME:RS:change to IWL_RATE_LEGACY_??M_PLCP */
 126         /*FIXME:RS:add IWL_RATE_LEGACY_INVM_PLCP = 0,*/
 127 };
 128
 129 /* uCode API values for OFDM high-throughput (HT) bit rates */
 130 enum {
 131         IWL_RATE_SISO_6M_PLCP = 0,
 132         IWL_RATE_SISO_12M_PLCP = 1,
 133         IWL_RATE_SISO_18M_PLCP = 2,
 134         IWL_RATE_SISO_24M_PLCP = 3,
 135         IWL_RATE_SISO_36M_PLCP = 4,
 136         IWL_RATE_SISO_48M_PLCP = 5,
 137         IWL_RATE_SISO_54M_PLCP = 6,
 138         IWL_RATE_SISO_60M_PLCP = 7,
 139         IWL_RATE_MIMO2_6M_PLCP  = 0x8,
 140         IWL_RATE_MIMO2_12M_PLCP = 0x9,
 141         IWL_RATE_MIMO2_18M_PLCP = 0xa,
 142         IWL_RATE_MIMO2_24M_PLCP = 0xb,
 143         IWL_RATE_MIMO2_36M_PLCP = 0xc,
 144         IWL_RATE_MIMO2_48M_PLCP = 0xd,
 145         IWL_RATE_MIMO2_54M_PLCP = 0xe,
 146         IWL_RATE_MIMO2_60M_PLCP = 0xf,
 147         IWL_RATE_MIMO3_6M_PLCP  = 0x10,
 148         IWL_RATE_MIMO3_12M_PLCP = 0x11,
 149         IWL_RATE_MIMO3_18M_PLCP = 0x12,
 150         IWL_RATE_MIMO3_24M_PLCP = 0x13,
 151         IWL_RATE_MIMO3_36M_PLCP = 0x14,
 152         IWL_RATE_MIMO3_48M_PLCP = 0x15,
 153         IWL_RATE_MIMO3_54M_PLCP = 0x16,
 154         IWL_RATE_MIMO3_60M_PLCP = 0x17,
 155         IWL_RATE_SISO_INVM_PLCP,
 156         IWL_RATE_MIMO2_INVM_PLCP = IWL_RATE_SISO_INVM_PLCP,
 157         IWL_RATE_MIMO3_INVM_PLCP = IWL_RATE_SISO_INVM_PLCP,
 158 };
 159
 160 /* MAC header values for bit rates */
 161 enum {
 162         IWL_RATE_6M_IEEE  = 12,
 163         IWL_RATE_9M_IEEE  = 18,
 164         IWL_RATE_12M_IEEE = 24,
 165         IWL_RATE_18M_IEEE = 36,
 166         IWL_RATE_24M_IEEE = 48,
 167         IWL_RATE_36M_IEEE = 72,
 168         IWL_RATE_48M_IEEE = 96,
 169         IWL_RATE_54M_IEEE = 108,
 170         IWL_RATE_60M_IEEE = 120,
 171         IWL_RATE_1M_IEEE  = 2,
 172         IWL_RATE_2M_IEEE  = 4,
 173         IWL_RATE_5M_IEEE  = 11,
 174         IWL_RATE_11M_IEEE = 22,
 175 };
 176
 177 #define IWL_CCK_BASIC_RATES_MASK    \
 178        (IWL_RATE_1M_MASK          | \
 179         IWL_RATE_2M_MASK)
 180
 181 #define IWL_CCK_RATES_MASK          \
 182        (IWL_CCK_BASIC_RATES_MASK  | \
 183         IWL_RATE_5M_MASK          | \
 184         IWL_RATE_11M_MASK)
 185
 186 #define IWL_OFDM_BASIC_RATES_MASK   \
 187         (IWL_RATE_6M_MASK         | \
 188         IWL_RATE_12M_MASK         | \
 189         IWL_RATE_24M_MASK)
 190
 191 #define IWL_OFDM_RATES_MASK         \
 192        (IWL_OFDM_BASIC_RATES_MASK | \
 193         IWL_RATE_9M_MASK          | \
 194         IWL_RATE_18M_MASK         | \
 195         IWL_RATE_36M_MASK         | \
 196         IWL_RATE_48M_MASK         | \
 197         IWL_RATE_54M_MASK)
 198
 199 #define IWL_BASIC_RATES_MASK         \
 200         (IWL_OFDM_BASIC_RATES_MASK | \
 201          IWL_CCK_BASIC_RATES_MASK)
 202
 203 #define IWL_RATES_MASK ((1 << IWL_RATE_COUNT) - 1)
 204
 205 #define IWL_INVALID_VALUE    -1
 206
 207 #define IWL_MIN_RSSI_VAL                 -100
 208 #define IWL_MAX_RSSI_VAL                    0
 209
 210 /* These values specify how many Tx frame attempts before
 211  * searching for a new modulation mode */
 212 #define IWL_LEGACY_FAILURE_LIMIT        160
 213 #define IWL_LEGACY_SUCCESS_LIMIT        480
 214 #define IWL_LEGACY_TABLE_COUNT          160
 215
 216 #define IWL_NONE_LEGACY_FAILURE_LIMIT   400
 217 #define IWL_NONE_LEGACY_SUCCESS_LIMIT   4500
 218 #define IWL_NONE_LEGACY_TABLE_COUNT     1500
 219
 220 /* Success ratio (ACKed / attempted tx frames) values (perfect is 128 * 100) */
 221 #define IWL_RS_GOOD_RATIO               12800   /* 100% */
 222 #define IWL_RATE_SCALE_SWITCH           10880   /*  85% */
 223 #define IWL_RATE_HIGH_TH                10880   /*  85% */
 224 #define IWL_RATE_INCREASE_TH            6400    /*  50% */
 225 #define IWL_RATE_DECREASE_TH            1920    /*  15% */
 226
 227 /* possible actions when in legacy mode */
 228 #define IWL_LEGACY_SWITCH_ANTENNA1      0
 229 #define IWL_LEGACY_SWITCH_ANTENNA2      1
 230 #define IWL_LEGACY_SWITCH_SISO          2
 231 #define IWL_LEGACY_SWITCH_MIMO2_AB      3
 232 #define IWL_LEGACY_SWITCH_MIMO2_AC      4
 233 #define IWL_LEGACY_SWITCH_MIMO2_BC      5
 234 #define IWL_LEGACY_SWITCH_MIMO3_ABC     6
 235
 236 /* possible actions when in siso mode */
 237 #define IWL_SISO_SWITCH_ANTENNA1        0
 238 #define IWL_SISO_SWITCH_ANTENNA2        1
 239 #define IWL_SISO_SWITCH_MIMO2_AB        2
 240 #define IWL_SISO_SWITCH_MIMO2_AC        3
 241 #define IWL_SISO_SWITCH_MIMO2_BC        4
 242 #define IWL_SISO_SWITCH_GI              5
 243 #define IWL_SISO_SWITCH_MIMO3_ABC       6
 244
 245
 246 /* possible actions when in mimo mode */
 247 #define IWL_MIMO2_SWITCH_ANTENNA1       0
 248 #define IWL_MIMO2_SWITCH_ANTENNA2       1
 249 #define IWL_MIMO2_SWITCH_SISO_A         2
 250 #define IWL_MIMO2_SWITCH_SISO_B         3
 251 #define IWL_MIMO2_SWITCH_SISO_C         4
 252 #define IWL_MIMO2_SWITCH_GI             5
 253 #define IWL_MIMO2_SWITCH_MIMO3_ABC      6
 254
 255
 256 /* possible actions when in mimo3 mode */
 257 #define IWL_MIMO3_SWITCH_ANTENNA1       0
 258 #define IWL_MIMO3_SWITCH_ANTENNA2       1
 259 #define IWL_MIMO3_SWITCH_SISO_A         2
 260 #define IWL_MIMO3_SWITCH_SISO_B         3
 261 #define IWL_MIMO3_SWITCH_SISO_C         4
 262 #define IWL_MIMO3_SWITCH_MIMO2_AB       5
 263 #define IWL_MIMO3_SWITCH_MIMO2_AC       6
 264 #define IWL_MIMO3_SWITCH_MIMO2_BC       7
 265 #define IWL_MIMO3_SWITCH_GI             8
 266
 267
 268 #define IWL_MAX_11N_MIMO3_SEARCH IWL_MIMO3_SWITCH_GI
 269 #define IWL_MAX_SEARCH IWL_MIMO2_SWITCH_MIMO3_ABC
 270
 271 /*FIXME:RS:add possible actions for MIMO3*/
 272
 273 #define IWL_ACTION_LIMIT                3       /* # possible actions */
 274
 275 #define LQ_SIZE         2       /* 2 mode tables:  "Active" and "Search" */
 276
 277 /* load per tid defines for A-MPDU activation */
 278 #define IWL_AGG_TPT_THREHOLD    0
 279 #define IWL_AGG_LOAD_THRESHOLD  10
 280 #define IWL_AGG_ALL_TID         0xff
 281 #define TID_QUEUE_CELL_SPACING  50      /*mS */
 282 #define TID_QUEUE_MAX_SIZE      20
 283 #define TID_ROUND_VALUE         5       /* mS */
 284
 285 #define TID_MAX_TIME_DIFF ((TID_QUEUE_MAX_SIZE - 1) * TID_QUEUE_CELL_SPACING)
 286 #define TIME_WRAP_AROUND(x, y) (((y) > (x)) ? (y) - (x) : (0-(x)) + (y))
 287
 288 extern const struct iwl_rate_info iwl_rates[IWL_RATE_COUNT];
 289
 290 enum iwl_table_type {
 291         LQ_NONE,
 292         LQ_G,           /* legacy types */
 293         LQ_A,
 294         LQ_SISO,        /* high-throughput types */
 295         LQ_MIMO2,
 296         LQ_MIMO3,
 297         LQ_MAX,
 298 };
 299
 300 #define is_legacy(tbl) (((tbl) == LQ_G) || ((tbl) == LQ_A))
 301 #define is_siso(tbl) ((tbl) == LQ_SISO)
 302 #define is_mimo2(tbl) ((tbl) == LQ_MIMO2)
 303 #define is_mimo3(tbl) ((tbl) == LQ_MIMO3)
 304 #define is_mimo(tbl) (is_mimo2(tbl) || is_mimo3(tbl))
 305 #define is_Ht(tbl) (is_siso(tbl) || is_mimo(tbl))
 306 #define is_a_band(tbl) ((tbl) == LQ_A)
 307 #define is_g_and(tbl) ((tbl) == LQ_G)
 308
 309 #define ANT_NONE        0x0
 310 #define ANT_A           BIT(0)
 311 #define ANT_B           BIT(1)
 312 #define ANT_AB          (ANT_A | ANT_B)
 313 #define ANT_C           BIT(2)
 314 #define ANT_AC          (ANT_A | ANT_C)
 315 #define ANT_BC          (ANT_B | ANT_C)
 316 #define ANT_ABC         (ANT_AB | ANT_C)
 317
 318 #define IWL_MAX_MCS_DISPLAY_SIZE        12
 319
 320 struct iwl_rate_mcs_info {
 321         char    mbps[IWL_MAX_MCS_DISPLAY_SIZE];
 322         char    mcs[IWL_MAX_MCS_DISPLAY_SIZE];
 323 };
 324
 325 /**
 326  * struct iwl_rate_scale_data -- tx success history for one rate
 327  */
 328 struct iwl_rate_scale_data {
 329         u64 data;               /* bitmap of successful frames */
 330         s32 success_counter;    /* number of frames successful */
 331         s32 success_ratio;      /* per-cent * 128  */
 332         s32 counter;            /* number of frames attempted */
 333         s32 average_tpt;        /* success ratio * expected throughput */
 334         unsigned long stamp;
 335 };
 336
 337 /**
 338  * struct iwl_scale_tbl_info -- tx params and success history for all rates
 339  *
 340  * There are two of these in struct iwl_lq_sta,
 341  * one for "active", and one for "search".
 342  */
 343 struct iwl_scale_tbl_info {
 344         enum iwl_table_type lq_type;
 345         u8 ant_type;
 346         u8 is_SGI;      /* 1 = short guard interval */
 347         u8 is_ht40;     /* 1 = 40 MHz channel width */
 348         u8 is_dup;      /* 1 = duplicated data streams */
 349         u8 action;      /* change modulation; IWL_[LEGACY/SISO/MIMO]_SWITCH_* */
 350         u8 max_search;  /* maximun number of tables we can search */
 351         s32 *expected_tpt;      /* throughput metrics; expected_tpt_G, etc. */
 352         u32 current_rate;  /* rate_n_flags, uCode API format */
 353         struct iwl_rate_scale_data win[IWL_RATE_COUNT]; /* rate histories */
 354 };
 355
 356 struct iwl_traffic_load {
 357         unsigned long time_stamp;       /* age of the oldest statistics */
 358         u32 packet_count[TID_QUEUE_MAX_SIZE];   /* packet count in this time
 359                                                  * slice */
 360         u32 total;                      /* total num of packets during the
 361                                          * last TID_MAX_TIME_DIFF */
 362         u8 queue_count;                 /* number of queues that has
 363                                          * been used since the last cleanup */
 364         u8 head;                        /* start of the circular buffer */
 365 };
 366
 367 /**
 368  * struct iwl_lq_sta -- driver's rate scaling private structure
 369  *
 370  * Pointer to this gets passed back and forth between driver and mac80211.
 371  */
 372 struct iwl_lq_sta {
 373         u8 active_tbl;          /* index of active table, range 0-1 */
 374         u8 enable_counter;      /* indicates HT mode */
 375         u8 stay_in_tbl;         /* 1: disallow, 0: allow search for new mode */
 376         u8 search_better_tbl;   /* 1: currently trying alternate mode */
 377         s32 last_tpt;
 378
 379         /* The following determine when to search for a new mode */
 380         u32 table_count_limit;
 381         u32 max_failure_limit;  /* # failed frames before new search */
 382         u32 max_success_limit;  /* # successful frames before new search */
 383         u32 table_count;
 384         u32 total_failed;       /* total failed frames, any/all rates */
 385         u32 total_success;      /* total successful frames, any/all rates */
 386         u64 flush_timer;        /* time staying in mode before new search */
 387
 388         u8 action_counter;      /* # mode-switch actions tried */
 389         u8 is_green;
 390         u8 is_dup;
 391         enum ieee80211_band band;
 392
 393         /* The following are bitmaps of rates; IWL_RATE_6M_MASK, etc. */
 394         u32 supp_rates;
 395         u16 active_legacy_rate;
 396         u16 active_siso_rate;
 397         u16 active_mimo2_rate;
 398         u16 active_mimo3_rate;
 399         s8 max_rate_idx;     /* Max rate set by user */
 400         u8 missed_rate_counter;
 401
 402         struct iwl_link_quality_cmd lq;
 403         struct iwl_scale_tbl_info lq_info[LQ_SIZE]; /* "active", "search" */
 404         struct iwl_traffic_load load[IWL_MAX_TID_COUNT];
 405         u8 tx_agg_tid_en;
 406 #ifdef CONFIG_MAC80211_DEBUGFS
 407         struct dentry *rs_sta_dbgfs_scale_table_file;
 408         struct dentry *rs_sta_dbgfs_stats_table_file;
 409         struct dentry *rs_sta_dbgfs_rate_scale_data_file;
 410         struct dentry *rs_sta_dbgfs_tx_agg_tid_en_file;
 411         u32 dbg_fixed_rate;
 412 #endif
 413         struct iwl_priv *drv;
 414
 415         /* used to be in sta_info */
 416         int last_txrate_idx;
 417         /* last tx rate_n_flags */
 418         u32 last_rate_n_flags;
 419         /* packets destined for this STA are aggregated */
 420         u8 is_agg;
 421         /* BT traffic this sta was last updated in */
 422         u8 last_bt_traffic;
 423 };
 424
 425 static inline u8 num_of_ant(u8 mask)
 426 {
 427         return  !!((mask) & ANT_A) +
 428                 !!((mask) & ANT_B) +
 429                 !!((mask) & ANT_C);
 430 }
 431
 432 static inline u8 first_antenna(u8 mask)
 433 {
 434         if (mask & ANT_A)
 435                 return ANT_A;
 436         if (mask & ANT_B)
 437                 return ANT_B;
 438         return ANT_C;
 439 }
 440
 441
 442 /* Initialize station's rate scaling information after adding station */
 443 extern void iwl_rs_rate_init(struct iwl_priv *priv,
 444                              struct ieee80211_sta *sta, u8 sta_id);
 445
 446 /**
 447  * iwl_rate_control_register - Register the rate control algorithm callbacks
 448  *
 449  * Since the rate control algorithm is hardware specific, there is no need
 450  * or reason to place it as a stand alone module.  The driver can call
 451  * iwl_rate_control_register in order to register the rate control callbacks
 452  * with the mac80211 subsystem.  This should be performed prior to calling
 453  * ieee80211_register_hw
 454  *
 455  */
 456 extern int iwlagn_rate_control_register(void);
 457
 458 /**
 459  * iwl_rate_control_unregister - Unregister the rate control callbacks
 460  *
 461  * This should be called after calling ieee80211_unregister_hw, but before
 462  * the driver is unloaded.
 463  */
 464 extern void iwlagn_rate_control_unregister(void);
 465
 466 #endif /* __iwl_agn__rs__ */