iwl-3945-rs.c 22 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529530531532533534535536537538539540541542543544545546547548549550551552553554555556557558559560561562563564565566567568569570571572573574575576577578579580581582583584585586587588589590591592593594595596597598599600601602603604605606607608609610611612613614615616617618619620621622623624625626627628629630631632633634635636637638639640641642643644645646647648649650651652653654655656657658659660661662663664665666667668669670671672673674675676677678679680681682683684685686687688689690691692693694695696697698699700701702703704705706707708709710711712713714715716717718719720721722723724725726727728729730731732733734735736737738739740741742743744745746747748749750751752753754755756757758759760761762763764765766767768769770771772773774775776777778779780781782783784785786787788789790791792793794795796797798799800801802803804805806807808809810811812813814815816817818819820821822823824825826827828829830831832833834835836837838839840841842843844845846847848849850851852853854855856
  1. /******************************************************************************
  2. *
  3. * Copyright(c) 2005 - 2008 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. * James P. Ketrenos <ipw2100-admin@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. #include <linux/netdevice.h>
  32. #include <linux/etherdevice.h>
  33. #include <linux/delay.h>
  34. #include <linux/workqueue.h>
  35. #include "iwl-3945.h"
  36. #define RS_NAME "iwl-3945-rs"
  37. struct iwl3945_rate_scale_data {
  38. u64 data;
  39. s32 success_counter;
  40. s32 success_ratio;
  41. s32 counter;
  42. s32 average_tpt;
  43. unsigned long stamp;
  44. };
  45. struct iwl3945_rs_sta {
  46. spinlock_t lock;
  47. s32 *expected_tpt;
  48. unsigned long last_partial_flush;
  49. unsigned long last_flush;
  50. u32 flush_time;
  51. u32 last_tx_packets;
  52. u32 tx_packets;
  53. u8 tgg;
  54. u8 flush_pending;
  55. u8 start_rate;
  56. u8 ibss_sta_added;
  57. struct timer_list rate_scale_flush;
  58. struct iwl3945_rate_scale_data win[IWL_RATE_COUNT];
  59. /* used to be in sta_info */
  60. int last_txrate_idx;
  61. };
  62. static s32 iwl3945_expected_tpt_g[IWL_RATE_COUNT] = {
  63. 7, 13, 35, 58, 0, 0, 76, 104, 130, 168, 191, 202
  64. };
  65. static s32 iwl3945_expected_tpt_g_prot[IWL_RATE_COUNT] = {
  66. 7, 13, 35, 58, 0, 0, 0, 80, 93, 113, 123, 125
  67. };
  68. static s32 iwl3945_expected_tpt_a[IWL_RATE_COUNT] = {
  69. 0, 0, 0, 0, 40, 57, 72, 98, 121, 154, 177, 186
  70. };
  71. static s32 iwl3945_expected_tpt_b[IWL_RATE_COUNT] = {
  72. 7, 13, 35, 58, 0, 0, 0, 0, 0, 0, 0, 0
  73. };
  74. struct iwl3945_tpt_entry {
  75. s8 min_rssi;
  76. u8 index;
  77. };
  78. static struct iwl3945_tpt_entry iwl3945_tpt_table_a[] = {
  79. {-60, IWL_RATE_54M_INDEX},
  80. {-64, IWL_RATE_48M_INDEX},
  81. {-72, IWL_RATE_36M_INDEX},
  82. {-80, IWL_RATE_24M_INDEX},
  83. {-84, IWL_RATE_18M_INDEX},
  84. {-85, IWL_RATE_12M_INDEX},
  85. {-87, IWL_RATE_9M_INDEX},
  86. {-89, IWL_RATE_6M_INDEX}
  87. };
  88. static struct iwl3945_tpt_entry iwl3945_tpt_table_g[] = {
  89. {-60, IWL_RATE_54M_INDEX},
  90. {-64, IWL_RATE_48M_INDEX},
  91. {-68, IWL_RATE_36M_INDEX},
  92. {-80, IWL_RATE_24M_INDEX},
  93. {-84, IWL_RATE_18M_INDEX},
  94. {-85, IWL_RATE_12M_INDEX},
  95. {-86, IWL_RATE_11M_INDEX},
  96. {-88, IWL_RATE_5M_INDEX},
  97. {-90, IWL_RATE_2M_INDEX},
  98. {-92, IWL_RATE_1M_INDEX}
  99. };
  100. #define IWL_RATE_MAX_WINDOW 62
  101. #define IWL_RATE_FLUSH (3*HZ/10)
  102. #define IWL_RATE_WIN_FLUSH (HZ/2)
  103. #define IWL_RATE_HIGH_TH 11520
  104. #define IWL_RATE_MIN_FAILURE_TH 8
  105. #define IWL_RATE_MIN_SUCCESS_TH 8
  106. #define IWL_RATE_DECREASE_TH 1920
  107. static u8 iwl3945_get_rate_index_by_rssi(s32 rssi, enum ieee80211_band band)
  108. {
  109. u32 index = 0;
  110. u32 table_size = 0;
  111. struct iwl3945_tpt_entry *tpt_table = NULL;
  112. if ((rssi < IWL_MIN_RSSI_VAL) || (rssi > IWL_MAX_RSSI_VAL))
  113. rssi = IWL_MIN_RSSI_VAL;
  114. switch (band) {
  115. case IEEE80211_BAND_2GHZ:
  116. tpt_table = iwl3945_tpt_table_g;
  117. table_size = ARRAY_SIZE(iwl3945_tpt_table_g);
  118. break;
  119. case IEEE80211_BAND_5GHZ:
  120. tpt_table = iwl3945_tpt_table_a;
  121. table_size = ARRAY_SIZE(iwl3945_tpt_table_a);
  122. break;
  123. default:
  124. BUG();
  125. break;
  126. }
  127. while ((index < table_size) && (rssi < tpt_table[index].min_rssi))
  128. index++;
  129. index = min(index, (table_size - 1));
  130. return tpt_table[index].index;
  131. }
  132. static void iwl3945_clear_window(struct iwl3945_rate_scale_data *window)
  133. {
  134. window->data = 0;
  135. window->success_counter = 0;
  136. window->success_ratio = -1;
  137. window->counter = 0;
  138. window->average_tpt = IWL_INV_TPT;
  139. window->stamp = 0;
  140. }
  141. /**
  142. * iwl3945_rate_scale_flush_windows - flush out the rate scale windows
  143. *
  144. * Returns the number of windows that have gathered data but were
  145. * not flushed. If there were any that were not flushed, then
  146. * reschedule the rate flushing routine.
  147. */
  148. static int iwl3945_rate_scale_flush_windows(struct iwl3945_rs_sta *rs_sta)
  149. {
  150. int unflushed = 0;
  151. int i;
  152. unsigned long flags;
  153. /*
  154. * For each rate, if we have collected data on that rate
  155. * and it has been more than IWL_RATE_WIN_FLUSH
  156. * since we flushed, clear out the gathered statistics
  157. */
  158. for (i = 0; i < IWL_RATE_COUNT; i++) {
  159. if (!rs_sta->win[i].counter)
  160. continue;
  161. spin_lock_irqsave(&rs_sta->lock, flags);
  162. if (time_after(jiffies, rs_sta->win[i].stamp +
  163. IWL_RATE_WIN_FLUSH)) {
  164. IWL_DEBUG_RATE("flushing %d samples of rate "
  165. "index %d\n",
  166. rs_sta->win[i].counter, i);
  167. iwl3945_clear_window(&rs_sta->win[i]);
  168. } else
  169. unflushed++;
  170. spin_unlock_irqrestore(&rs_sta->lock, flags);
  171. }
  172. return unflushed;
  173. }
  174. #define IWL_RATE_FLUSH_MAX 5000 /* msec */
  175. #define IWL_RATE_FLUSH_MIN 50 /* msec */
  176. static void iwl3945_bg_rate_scale_flush(unsigned long data)
  177. {
  178. struct iwl3945_rs_sta *rs_sta = (void *)data;
  179. int unflushed = 0;
  180. unsigned long flags;
  181. u32 packet_count, duration, pps;
  182. IWL_DEBUG_RATE("enter\n");
  183. unflushed = iwl3945_rate_scale_flush_windows(rs_sta);
  184. spin_lock_irqsave(&rs_sta->lock, flags);
  185. rs_sta->flush_pending = 0;
  186. /* Number of packets Rx'd since last time this timer ran */
  187. packet_count = (rs_sta->tx_packets - rs_sta->last_tx_packets) + 1;
  188. rs_sta->last_tx_packets = rs_sta->tx_packets + 1;
  189. if (unflushed) {
  190. duration =
  191. jiffies_to_msecs(jiffies - rs_sta->last_partial_flush);
  192. /* duration = jiffies_to_msecs(rs_sta->flush_time); */
  193. IWL_DEBUG_RATE("Tx'd %d packets in %dms\n",
  194. packet_count, duration);
  195. /* Determine packets per second */
  196. if (duration)
  197. pps = (packet_count * 1000) / duration;
  198. else
  199. pps = 0;
  200. if (pps) {
  201. duration = IWL_RATE_FLUSH_MAX / pps;
  202. if (duration < IWL_RATE_FLUSH_MIN)
  203. duration = IWL_RATE_FLUSH_MIN;
  204. } else
  205. duration = IWL_RATE_FLUSH_MAX;
  206. rs_sta->flush_time = msecs_to_jiffies(duration);
  207. IWL_DEBUG_RATE("new flush period: %d msec ave %d\n",
  208. duration, packet_count);
  209. mod_timer(&rs_sta->rate_scale_flush, jiffies +
  210. rs_sta->flush_time);
  211. rs_sta->last_partial_flush = jiffies;
  212. }
  213. /* If there weren't any unflushed entries, we don't schedule the timer
  214. * to run again */
  215. rs_sta->last_flush = jiffies;
  216. spin_unlock_irqrestore(&rs_sta->lock, flags);
  217. IWL_DEBUG_RATE("leave\n");
  218. }
  219. /**
  220. * iwl3945_collect_tx_data - Update the success/failure sliding window
  221. *
  222. * We keep a sliding window of the last 64 packets transmitted
  223. * at this rate. window->data contains the bitmask of successful
  224. * packets.
  225. */
  226. static void iwl3945_collect_tx_data(struct iwl3945_rs_sta *rs_sta,
  227. struct iwl3945_rate_scale_data *window,
  228. int success, int retries)
  229. {
  230. unsigned long flags;
  231. if (!retries) {
  232. IWL_DEBUG_RATE("leave: retries == 0 -- should be at least 1\n");
  233. return;
  234. }
  235. while (retries--) {
  236. spin_lock_irqsave(&rs_sta->lock, flags);
  237. /* If we have filled up the window then subtract one from the
  238. * success counter if the high-bit is counting toward
  239. * success */
  240. if (window->counter == IWL_RATE_MAX_WINDOW) {
  241. if (window->data & (1ULL << (IWL_RATE_MAX_WINDOW - 1)))
  242. window->success_counter--;
  243. } else
  244. window->counter++;
  245. /* Slide the window to the left one bit */
  246. window->data = (window->data << 1);
  247. /* If this packet was a success then set the low bit high */
  248. if (success) {
  249. window->success_counter++;
  250. window->data |= 1;
  251. }
  252. /* window->counter can't be 0 -- it is either >0 or
  253. * IWL_RATE_MAX_WINDOW */
  254. window->success_ratio = 12800 * window->success_counter /
  255. window->counter;
  256. /* Tag this window as having been updated */
  257. window->stamp = jiffies;
  258. spin_unlock_irqrestore(&rs_sta->lock, flags);
  259. }
  260. }
  261. static void rs_rate_init(void *priv, struct ieee80211_supported_band *sband,
  262. struct ieee80211_sta *sta, void *priv_sta)
  263. {
  264. struct iwl3945_rs_sta *rs_sta = priv_sta;
  265. int i;
  266. IWL_DEBUG_RATE("enter\n");
  267. /* TODO: what is a good starting rate for STA? About middle? Maybe not
  268. * the lowest or the highest rate.. Could consider using RSSI from
  269. * previous packets? Need to have IEEE 802.1X auth succeed immediately
  270. * after assoc.. */
  271. for (i = IWL_RATE_COUNT - 1; i >= 0; i--) {
  272. if (sta->supp_rates[sband->band] & (1 << i)) {
  273. rs_sta->last_txrate_idx = i;
  274. break;
  275. }
  276. }
  277. /* For 5 GHz band it start at IWL_FIRST_OFDM_RATE */
  278. if (sband->band == IEEE80211_BAND_5GHZ)
  279. rs_sta->last_txrate_idx += IWL_FIRST_OFDM_RATE;
  280. IWL_DEBUG_RATE("leave\n");
  281. }
  282. static void *rs_alloc(struct ieee80211_hw *hw, struct dentry *debugfsdir)
  283. {
  284. return hw->priv;
  285. }
  286. /* rate scale requires free function to be implemented */
  287. static void rs_free(void *priv)
  288. {
  289. return;
  290. }
  291. static void *rs_alloc_sta(void *priv, struct ieee80211_sta *sta, gfp_t gfp)
  292. {
  293. struct iwl3945_rs_sta *rs_sta;
  294. struct iwl3945_sta_priv *psta = (void *) sta->drv_priv;
  295. int i;
  296. /*
  297. * XXX: If it's using sta->drv_priv anyway, it might
  298. * as well just put all the information there.
  299. */
  300. IWL_DEBUG_RATE("enter\n");
  301. rs_sta = kzalloc(sizeof(struct iwl3945_rs_sta), gfp);
  302. if (!rs_sta) {
  303. IWL_DEBUG_RATE("leave: ENOMEM\n");
  304. return NULL;
  305. }
  306. psta->rs_sta = rs_sta;
  307. spin_lock_init(&rs_sta->lock);
  308. rs_sta->start_rate = IWL_RATE_INVALID;
  309. /* default to just 802.11b */
  310. rs_sta->expected_tpt = iwl3945_expected_tpt_b;
  311. rs_sta->last_partial_flush = jiffies;
  312. rs_sta->last_flush = jiffies;
  313. rs_sta->flush_time = IWL_RATE_FLUSH;
  314. rs_sta->last_tx_packets = 0;
  315. rs_sta->ibss_sta_added = 0;
  316. init_timer(&rs_sta->rate_scale_flush);
  317. rs_sta->rate_scale_flush.data = (unsigned long)rs_sta;
  318. rs_sta->rate_scale_flush.function = &iwl3945_bg_rate_scale_flush;
  319. for (i = 0; i < IWL_RATE_COUNT; i++)
  320. iwl3945_clear_window(&rs_sta->win[i]);
  321. IWL_DEBUG_RATE("leave\n");
  322. return rs_sta;
  323. }
  324. static void rs_free_sta(void *priv, struct ieee80211_sta *sta,
  325. void *priv_sta)
  326. {
  327. struct iwl3945_sta_priv *psta = (void *) sta->drv_priv;
  328. struct iwl3945_rs_sta *rs_sta = priv_sta;
  329. psta->rs_sta = NULL;
  330. IWL_DEBUG_RATE("enter\n");
  331. del_timer_sync(&rs_sta->rate_scale_flush);
  332. kfree(rs_sta);
  333. IWL_DEBUG_RATE("leave\n");
  334. }
  335. /**
  336. * rs_tx_status - Update rate control values based on Tx results
  337. *
  338. * NOTE: Uses iwl3945_priv->retry_rate for the # of retries attempted by
  339. * the hardware for each rate.
  340. */
  341. static void rs_tx_status(void *priv_rate, struct ieee80211_supported_band *sband,
  342. struct ieee80211_sta *sta, void *priv_sta,
  343. struct sk_buff *skb)
  344. {
  345. u8 retries = 0, current_count;
  346. int scale_rate_index, first_index, last_index;
  347. unsigned long flags;
  348. struct iwl3945_priv *priv = (struct iwl3945_priv *)priv_rate;
  349. struct iwl3945_rs_sta *rs_sta = priv_sta;
  350. struct ieee80211_tx_info *info = IEEE80211_SKB_CB(skb);
  351. int i;
  352. IWL_DEBUG_RATE("enter\n");
  353. for (i = 0; i < IEEE80211_TX_MAX_RATES; i++)
  354. retries += info->status.rates[i].count;
  355. retries--;
  356. first_index = sband->bitrates[info->status.rates[0].idx].hw_value;
  357. if ((first_index < 0) || (first_index >= IWL_RATE_COUNT)) {
  358. IWL_DEBUG_RATE("leave: Rate out of bounds: %d\n", first_index);
  359. return;
  360. }
  361. if (!priv_sta) {
  362. IWL_DEBUG_RATE("leave: No STA priv data to update!\n");
  363. return;
  364. }
  365. rs_sta->tx_packets++;
  366. scale_rate_index = first_index;
  367. last_index = first_index;
  368. /*
  369. * Update the window for each rate. We determine which rates
  370. * were Tx'd based on the total number of retries vs. the number
  371. * of retries configured for each rate -- currently set to the
  372. * priv value 'retry_rate' vs. rate specific
  373. *
  374. * On exit from this while loop last_index indicates the rate
  375. * at which the frame was finally transmitted (or failed if no
  376. * ACK)
  377. */
  378. while (retries > 0) {
  379. if (retries < priv->retry_rate) {
  380. current_count = retries;
  381. last_index = scale_rate_index;
  382. } else {
  383. current_count = priv->retry_rate;
  384. last_index = iwl3945_rs_next_rate(priv,
  385. scale_rate_index);
  386. }
  387. /* Update this rate accounting for as many retries
  388. * as was used for it (per current_count) */
  389. iwl3945_collect_tx_data(rs_sta,
  390. &rs_sta->win[scale_rate_index],
  391. 0, current_count);
  392. IWL_DEBUG_RATE("Update rate %d for %d retries.\n",
  393. scale_rate_index, current_count);
  394. retries -= current_count;
  395. if (retries)
  396. scale_rate_index =
  397. iwl3945_rs_next_rate(priv, scale_rate_index);
  398. }
  399. /* Update the last index window with success/failure based on ACK */
  400. IWL_DEBUG_RATE("Update rate %d with %s.\n",
  401. last_index,
  402. (info->flags & IEEE80211_TX_STAT_ACK) ?
  403. "success" : "failure");
  404. iwl3945_collect_tx_data(rs_sta,
  405. &rs_sta->win[last_index],
  406. info->flags & IEEE80211_TX_STAT_ACK, 1);
  407. /* We updated the rate scale window -- if its been more than
  408. * flush_time since the last run, schedule the flush
  409. * again */
  410. spin_lock_irqsave(&rs_sta->lock, flags);
  411. if (!rs_sta->flush_pending &&
  412. time_after(jiffies, rs_sta->last_partial_flush +
  413. rs_sta->flush_time)) {
  414. rs_sta->flush_pending = 1;
  415. mod_timer(&rs_sta->rate_scale_flush,
  416. jiffies + rs_sta->flush_time);
  417. }
  418. spin_unlock_irqrestore(&rs_sta->lock, flags);
  419. IWL_DEBUG_RATE("leave\n");
  420. return;
  421. }
  422. static u16 iwl3945_get_adjacent_rate(struct iwl3945_rs_sta *rs_sta,
  423. u8 index, u16 rate_mask, enum ieee80211_band band)
  424. {
  425. u8 high = IWL_RATE_INVALID;
  426. u8 low = IWL_RATE_INVALID;
  427. /* 802.11A walks to the next literal adjacent rate in
  428. * the rate table */
  429. if (unlikely(band == IEEE80211_BAND_5GHZ)) {
  430. int i;
  431. u32 mask;
  432. /* Find the previous rate that is in the rate mask */
  433. i = index - 1;
  434. for (mask = (1 << i); i >= 0; i--, mask >>= 1) {
  435. if (rate_mask & mask) {
  436. low = i;
  437. break;
  438. }
  439. }
  440. /* Find the next rate that is in the rate mask */
  441. i = index + 1;
  442. for (mask = (1 << i); i < IWL_RATE_COUNT; i++, mask <<= 1) {
  443. if (rate_mask & mask) {
  444. high = i;
  445. break;
  446. }
  447. }
  448. return (high << 8) | low;
  449. }
  450. low = index;
  451. while (low != IWL_RATE_INVALID) {
  452. if (rs_sta->tgg)
  453. low = iwl3945_rates[low].prev_rs_tgg;
  454. else
  455. low = iwl3945_rates[low].prev_rs;
  456. if (low == IWL_RATE_INVALID)
  457. break;
  458. if (rate_mask & (1 << low))
  459. break;
  460. IWL_DEBUG_RATE("Skipping masked lower rate: %d\n", low);
  461. }
  462. high = index;
  463. while (high != IWL_RATE_INVALID) {
  464. if (rs_sta->tgg)
  465. high = iwl3945_rates[high].next_rs_tgg;
  466. else
  467. high = iwl3945_rates[high].next_rs;
  468. if (high == IWL_RATE_INVALID)
  469. break;
  470. if (rate_mask & (1 << high))
  471. break;
  472. IWL_DEBUG_RATE("Skipping masked higher rate: %d\n", high);
  473. }
  474. return (high << 8) | low;
  475. }
  476. /**
  477. * rs_get_rate - find the rate for the requested packet
  478. *
  479. * Returns the ieee80211_rate structure allocated by the driver.
  480. *
  481. * The rate control algorithm has no internal mapping between hw_mode's
  482. * rate ordering and the rate ordering used by the rate control algorithm.
  483. *
  484. * The rate control algorithm uses a single table of rates that goes across
  485. * the entire A/B/G spectrum vs. being limited to just one particular
  486. * hw_mode.
  487. *
  488. * As such, we can't convert the index obtained below into the hw_mode's
  489. * rate table and must reference the driver allocated rate table
  490. *
  491. */
  492. static void rs_get_rate(void *priv_r, struct ieee80211_sta *sta,
  493. void *priv_sta, struct ieee80211_tx_rate_control *txrc)
  494. {
  495. struct ieee80211_supported_band *sband = txrc->sband;
  496. struct sk_buff *skb = txrc->skb;
  497. u8 low = IWL_RATE_INVALID;
  498. u8 high = IWL_RATE_INVALID;
  499. u16 high_low;
  500. int index;
  501. struct iwl3945_rs_sta *rs_sta = priv_sta;
  502. struct iwl3945_rate_scale_data *window = NULL;
  503. int current_tpt = IWL_INV_TPT;
  504. int low_tpt = IWL_INV_TPT;
  505. int high_tpt = IWL_INV_TPT;
  506. u32 fail_count;
  507. s8 scale_action = 0;
  508. unsigned long flags;
  509. struct ieee80211_hdr *hdr = (struct ieee80211_hdr *)skb->data;
  510. u16 fc, rate_mask;
  511. struct iwl3945_priv *priv = (struct iwl3945_priv *)priv_r;
  512. struct ieee80211_tx_info *info = IEEE80211_SKB_CB(skb);
  513. IWL_DEBUG_RATE("enter\n");
  514. /* Send management frames and broadcast/multicast data using lowest
  515. * rate. */
  516. fc = le16_to_cpu(hdr->frame_control);
  517. if ((fc & IEEE80211_FCTL_FTYPE) != IEEE80211_FTYPE_DATA ||
  518. is_multicast_ether_addr(hdr->addr1) ||
  519. !sta || !priv_sta) {
  520. IWL_DEBUG_RATE("leave: No STA priv data to update!\n");
  521. info->control.rates[0].idx = rate_lowest_index(sband, sta);
  522. return;
  523. }
  524. rate_mask = sta->supp_rates[sband->band];
  525. index = min(rs_sta->last_txrate_idx & 0xffff, IWL_RATE_COUNT - 1);
  526. if (sband->band == IEEE80211_BAND_5GHZ)
  527. rate_mask = rate_mask << IWL_FIRST_OFDM_RATE;
  528. if ((priv->iw_mode == NL80211_IFTYPE_ADHOC) &&
  529. !rs_sta->ibss_sta_added) {
  530. u8 sta_id = iwl3945_hw_find_station(priv, hdr->addr1);
  531. if (sta_id == IWL_INVALID_STATION) {
  532. IWL_DEBUG_RATE("LQ: ADD station %pm\n",
  533. hdr->addr1);
  534. sta_id = iwl3945_add_station(priv,
  535. hdr->addr1, 0, CMD_ASYNC);
  536. }
  537. if (sta_id != IWL_INVALID_STATION)
  538. rs_sta->ibss_sta_added = 1;
  539. }
  540. spin_lock_irqsave(&rs_sta->lock, flags);
  541. if (rs_sta->start_rate != IWL_RATE_INVALID) {
  542. index = rs_sta->start_rate;
  543. rs_sta->start_rate = IWL_RATE_INVALID;
  544. }
  545. window = &(rs_sta->win[index]);
  546. fail_count = window->counter - window->success_counter;
  547. if (((fail_count <= IWL_RATE_MIN_FAILURE_TH) &&
  548. (window->success_counter < IWL_RATE_MIN_SUCCESS_TH))) {
  549. window->average_tpt = IWL_INV_TPT;
  550. spin_unlock_irqrestore(&rs_sta->lock, flags);
  551. IWL_DEBUG_RATE("Invalid average_tpt on rate %d: "
  552. "counter: %d, success_counter: %d, "
  553. "expected_tpt is %sNULL\n",
  554. index,
  555. window->counter,
  556. window->success_counter,
  557. rs_sta->expected_tpt ? "not " : "");
  558. goto out;
  559. }
  560. window->average_tpt = ((window->success_ratio *
  561. rs_sta->expected_tpt[index] + 64) / 128);
  562. current_tpt = window->average_tpt;
  563. high_low = iwl3945_get_adjacent_rate(rs_sta, index, rate_mask,
  564. sband->band);
  565. low = high_low & 0xff;
  566. high = (high_low >> 8) & 0xff;
  567. if (low != IWL_RATE_INVALID)
  568. low_tpt = rs_sta->win[low].average_tpt;
  569. if (high != IWL_RATE_INVALID)
  570. high_tpt = rs_sta->win[high].average_tpt;
  571. spin_unlock_irqrestore(&rs_sta->lock, flags);
  572. scale_action = 1;
  573. if ((window->success_ratio < IWL_RATE_DECREASE_TH) || !current_tpt) {
  574. IWL_DEBUG_RATE("decrease rate because of low success_ratio\n");
  575. scale_action = -1;
  576. } else if ((low_tpt == IWL_INV_TPT) && (high_tpt == IWL_INV_TPT))
  577. scale_action = 1;
  578. else if ((low_tpt != IWL_INV_TPT) && (high_tpt != IWL_INV_TPT) &&
  579. (low_tpt < current_tpt) && (high_tpt < current_tpt)) {
  580. IWL_DEBUG_RATE("No action -- low [%d] & high [%d] < "
  581. "current_tpt [%d]\n",
  582. low_tpt, high_tpt, current_tpt);
  583. scale_action = 0;
  584. } else {
  585. if (high_tpt != IWL_INV_TPT) {
  586. if (high_tpt > current_tpt)
  587. scale_action = 1;
  588. else {
  589. IWL_DEBUG_RATE
  590. ("decrease rate because of high tpt\n");
  591. scale_action = -1;
  592. }
  593. } else if (low_tpt != IWL_INV_TPT) {
  594. if (low_tpt > current_tpt) {
  595. IWL_DEBUG_RATE
  596. ("decrease rate because of low tpt\n");
  597. scale_action = -1;
  598. } else
  599. scale_action = 1;
  600. }
  601. }
  602. if ((window->success_ratio > IWL_RATE_HIGH_TH) ||
  603. (current_tpt > window->average_tpt)) {
  604. IWL_DEBUG_RATE("No action -- success_ratio [%d] > HIGH_TH or "
  605. "current_tpt [%d] > average_tpt [%d]\n",
  606. window->success_ratio,
  607. current_tpt, window->average_tpt);
  608. scale_action = 0;
  609. }
  610. switch (scale_action) {
  611. case -1:
  612. if (low != IWL_RATE_INVALID)
  613. index = low;
  614. break;
  615. case 1:
  616. if (high != IWL_RATE_INVALID)
  617. index = high;
  618. break;
  619. case 0:
  620. default:
  621. break;
  622. }
  623. IWL_DEBUG_RATE("Selected %d (action %d) - low %d high %d\n",
  624. index, scale_action, low, high);
  625. out:
  626. rs_sta->last_txrate_idx = index;
  627. if (sband->band == IEEE80211_BAND_5GHZ)
  628. info->control.rates[0].idx = rs_sta->last_txrate_idx -
  629. IWL_FIRST_OFDM_RATE;
  630. else
  631. info->control.rates[0].idx = rs_sta->last_txrate_idx;
  632. IWL_DEBUG_RATE("leave: %d\n", index);
  633. }
  634. static struct rate_control_ops rs_ops = {
  635. .module = NULL,
  636. .name = RS_NAME,
  637. .tx_status = rs_tx_status,
  638. .get_rate = rs_get_rate,
  639. .rate_init = rs_rate_init,
  640. .alloc = rs_alloc,
  641. .free = rs_free,
  642. .alloc_sta = rs_alloc_sta,
  643. .free_sta = rs_free_sta,
  644. };
  645. void iwl3945_rate_scale_init(struct ieee80211_hw *hw, s32 sta_id)
  646. {
  647. struct iwl3945_priv *priv = hw->priv;
  648. s32 rssi = 0;
  649. unsigned long flags;
  650. struct iwl3945_rs_sta *rs_sta;
  651. struct ieee80211_sta *sta;
  652. struct iwl3945_sta_priv *psta;
  653. IWL_DEBUG_RATE("enter\n");
  654. rcu_read_lock();
  655. sta = ieee80211_find_sta(hw, priv->stations[sta_id].sta.sta.addr);
  656. if (!sta) {
  657. rcu_read_unlock();
  658. return;
  659. }
  660. psta = (void *) sta->drv_priv;
  661. rs_sta = psta->rs_sta;
  662. spin_lock_irqsave(&rs_sta->lock, flags);
  663. rs_sta->tgg = 0;
  664. switch (priv->band) {
  665. case IEEE80211_BAND_2GHZ:
  666. /* TODO: this always does G, not a regression */
  667. if (priv->active_rxon.flags & RXON_FLG_TGG_PROTECT_MSK) {
  668. rs_sta->tgg = 1;
  669. rs_sta->expected_tpt = iwl3945_expected_tpt_g_prot;
  670. } else
  671. rs_sta->expected_tpt = iwl3945_expected_tpt_g;
  672. break;
  673. case IEEE80211_BAND_5GHZ:
  674. rs_sta->expected_tpt = iwl3945_expected_tpt_a;
  675. break;
  676. case IEEE80211_NUM_BANDS:
  677. BUG();
  678. break;
  679. }
  680. spin_unlock_irqrestore(&rs_sta->lock, flags);
  681. rssi = priv->last_rx_rssi;
  682. if (rssi == 0)
  683. rssi = IWL_MIN_RSSI_VAL;
  684. IWL_DEBUG(IWL_DL_INFO | IWL_DL_RATE, "Network RSSI: %d\n", rssi);
  685. rs_sta->start_rate = iwl3945_get_rate_index_by_rssi(rssi, priv->band);
  686. IWL_DEBUG_RATE("leave: rssi %d assign rate index: "
  687. "%d (plcp 0x%x)\n", rssi, rs_sta->start_rate,
  688. iwl3945_rates[rs_sta->start_rate].plcp);
  689. rcu_read_unlock();
  690. }
  691. int iwl3945_rate_control_register(void)
  692. {
  693. return ieee80211_rate_control_register(&rs_ops);
  694. }
  695. void iwl3945_rate_control_unregister(void)
  696. {
  697. ieee80211_rate_control_unregister(&rs_ops);
  698. }