agg-tx.c 29 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529530531532533534535536537538539540541542543544545546547548549550551552553554555556557558559560561562563564565566567568569570571572573574575576577578579580581582583584585586587588589590591592593594595596597598599600601602603604605606607608609610611612613614615616617618619620621622623624625626627628629630631632633634635636637638639640641642643644645646647648649650651652653654655656657658659660661662663664665666667668669670671672673674675676677678679680681682683684685686687688689690691692693694695696697698699700701702703704705706707708709710711712713714715716717718719720721722723724725726727728729730731732733734735736737738739740741742743744745746747748749750751752753754755756757758759760761762763764765766767768769770771772773774775776777778779780781782783784785786787788789790791792793794795796797798799800801802803804805806807808809810811812813814815816817818819820821822823824825826827828829830831832833834835836837838839840841842843844845846847848849850851852853854855856857858859860861862863864865866867868869870871872873874875876877878879880881882883884885886887888889890891892893894895896897898899900901902903904905906907908909910911912913914915916917918919920921922923924925926927928929930931932933934935936937938939940941942943944945946947948949950951952953954955956957958959960961962963964965966967968969970971972973974975976977978979980981982983984985986987988989990
  1. /*
  2. * HT handling
  3. *
  4. * Copyright 2003, Jouni Malinen <jkmaline@cc.hut.fi>
  5. * Copyright 2002-2005, Instant802 Networks, Inc.
  6. * Copyright 2005-2006, Devicescape Software, Inc.
  7. * Copyright 2006-2007 Jiri Benc <jbenc@suse.cz>
  8. * Copyright 2007, Michael Wu <flamingice@sourmilk.net>
  9. * Copyright 2007-2010, Intel Corporation
  10. *
  11. * This program is free software; you can redistribute it and/or modify
  12. * it under the terms of the GNU General Public License version 2 as
  13. * published by the Free Software Foundation.
  14. */
  15. #include <linux/ieee80211.h>
  16. #include <linux/slab.h>
  17. #include <linux/export.h>
  18. #include <net/mac80211.h>
  19. #include "ieee80211_i.h"
  20. #include "driver-ops.h"
  21. #include "wme.h"
  22. /**
  23. * DOC: TX A-MPDU aggregation
  24. *
  25. * Aggregation on the TX side requires setting the hardware flag
  26. * %IEEE80211_HW_AMPDU_AGGREGATION. The driver will then be handed
  27. * packets with a flag indicating A-MPDU aggregation. The driver
  28. * or device is responsible for actually aggregating the frames,
  29. * as well as deciding how many and which to aggregate.
  30. *
  31. * When TX aggregation is started by some subsystem (usually the rate
  32. * control algorithm would be appropriate) by calling the
  33. * ieee80211_start_tx_ba_session() function, the driver will be
  34. * notified via its @ampdu_action function, with the
  35. * %IEEE80211_AMPDU_TX_START action.
  36. *
  37. * In response to that, the driver is later required to call the
  38. * ieee80211_start_tx_ba_cb_irqsafe() function, which will really
  39. * start the aggregation session after the peer has also responded.
  40. * If the peer responds negatively, the session will be stopped
  41. * again right away. Note that it is possible for the aggregation
  42. * session to be stopped before the driver has indicated that it
  43. * is done setting it up, in which case it must not indicate the
  44. * setup completion.
  45. *
  46. * Also note that, since we also need to wait for a response from
  47. * the peer, the driver is notified of the completion of the
  48. * handshake by the %IEEE80211_AMPDU_TX_OPERATIONAL action to the
  49. * @ampdu_action callback.
  50. *
  51. * Similarly, when the aggregation session is stopped by the peer
  52. * or something calling ieee80211_stop_tx_ba_session(), the driver's
  53. * @ampdu_action function will be called with the action
  54. * %IEEE80211_AMPDU_TX_STOP. In this case, the call must not fail,
  55. * and the driver must later call ieee80211_stop_tx_ba_cb_irqsafe().
  56. * Note that the sta can get destroyed before the BA tear down is
  57. * complete.
  58. */
  59. static void ieee80211_send_addba_request(struct ieee80211_sub_if_data *sdata,
  60. const u8 *da, u16 tid,
  61. u8 dialog_token, u16 start_seq_num,
  62. u16 agg_size, u16 timeout)
  63. {
  64. struct ieee80211_local *local = sdata->local;
  65. struct sk_buff *skb;
  66. struct ieee80211_mgmt *mgmt;
  67. u16 capab;
  68. skb = dev_alloc_skb(sizeof(*mgmt) + local->hw.extra_tx_headroom);
  69. if (!skb)
  70. return;
  71. skb_reserve(skb, local->hw.extra_tx_headroom);
  72. mgmt = (struct ieee80211_mgmt *) skb_put(skb, 24);
  73. memset(mgmt, 0, 24);
  74. memcpy(mgmt->da, da, ETH_ALEN);
  75. memcpy(mgmt->sa, sdata->vif.addr, ETH_ALEN);
  76. if (sdata->vif.type == NL80211_IFTYPE_AP ||
  77. sdata->vif.type == NL80211_IFTYPE_AP_VLAN ||
  78. sdata->vif.type == NL80211_IFTYPE_MESH_POINT)
  79. memcpy(mgmt->bssid, sdata->vif.addr, ETH_ALEN);
  80. else if (sdata->vif.type == NL80211_IFTYPE_STATION)
  81. memcpy(mgmt->bssid, sdata->u.mgd.bssid, ETH_ALEN);
  82. else if (sdata->vif.type == NL80211_IFTYPE_ADHOC)
  83. memcpy(mgmt->bssid, sdata->u.ibss.bssid, ETH_ALEN);
  84. mgmt->frame_control = cpu_to_le16(IEEE80211_FTYPE_MGMT |
  85. IEEE80211_STYPE_ACTION);
  86. skb_put(skb, 1 + sizeof(mgmt->u.action.u.addba_req));
  87. mgmt->u.action.category = WLAN_CATEGORY_BACK;
  88. mgmt->u.action.u.addba_req.action_code = WLAN_ACTION_ADDBA_REQ;
  89. mgmt->u.action.u.addba_req.dialog_token = dialog_token;
  90. capab = (u16)(1 << 1); /* bit 1 aggregation policy */
  91. capab |= (u16)(tid << 2); /* bit 5:2 TID number */
  92. capab |= (u16)(agg_size << 6); /* bit 15:6 max size of aggergation */
  93. mgmt->u.action.u.addba_req.capab = cpu_to_le16(capab);
  94. mgmt->u.action.u.addba_req.timeout = cpu_to_le16(timeout);
  95. mgmt->u.action.u.addba_req.start_seq_num =
  96. cpu_to_le16(start_seq_num << 4);
  97. ieee80211_tx_skb(sdata, skb);
  98. }
  99. void ieee80211_send_bar(struct ieee80211_vif *vif, u8 *ra, u16 tid, u16 ssn)
  100. {
  101. struct ieee80211_sub_if_data *sdata = vif_to_sdata(vif);
  102. struct ieee80211_local *local = sdata->local;
  103. struct sk_buff *skb;
  104. struct ieee80211_bar *bar;
  105. u16 bar_control = 0;
  106. skb = dev_alloc_skb(sizeof(*bar) + local->hw.extra_tx_headroom);
  107. if (!skb)
  108. return;
  109. skb_reserve(skb, local->hw.extra_tx_headroom);
  110. bar = (struct ieee80211_bar *)skb_put(skb, sizeof(*bar));
  111. memset(bar, 0, sizeof(*bar));
  112. bar->frame_control = cpu_to_le16(IEEE80211_FTYPE_CTL |
  113. IEEE80211_STYPE_BACK_REQ);
  114. memcpy(bar->ra, ra, ETH_ALEN);
  115. memcpy(bar->ta, sdata->vif.addr, ETH_ALEN);
  116. bar_control |= (u16)IEEE80211_BAR_CTRL_ACK_POLICY_NORMAL;
  117. bar_control |= (u16)IEEE80211_BAR_CTRL_CBMTID_COMPRESSED_BA;
  118. bar_control |= (u16)(tid << IEEE80211_BAR_CTRL_TID_INFO_SHIFT);
  119. bar->control = cpu_to_le16(bar_control);
  120. bar->start_seq_num = cpu_to_le16(ssn);
  121. IEEE80211_SKB_CB(skb)->flags |= IEEE80211_TX_INTFL_DONT_ENCRYPT |
  122. IEEE80211_TX_CTL_REQ_TX_STATUS;
  123. ieee80211_tx_skb_tid(sdata, skb, tid);
  124. }
  125. EXPORT_SYMBOL(ieee80211_send_bar);
  126. void ieee80211_assign_tid_tx(struct sta_info *sta, int tid,
  127. struct tid_ampdu_tx *tid_tx)
  128. {
  129. lockdep_assert_held(&sta->ampdu_mlme.mtx);
  130. lockdep_assert_held(&sta->lock);
  131. rcu_assign_pointer(sta->ampdu_mlme.tid_tx[tid], tid_tx);
  132. }
  133. /*
  134. * When multiple aggregation sessions on multiple stations
  135. * are being created/destroyed simultaneously, we need to
  136. * refcount the global queue stop caused by that in order
  137. * to not get into a situation where one of the aggregation
  138. * setup or teardown re-enables queues before the other is
  139. * ready to handle that.
  140. *
  141. * These two functions take care of this issue by keeping
  142. * a global "agg_queue_stop" refcount.
  143. */
  144. static void __acquires(agg_queue)
  145. ieee80211_stop_queue_agg(struct ieee80211_sub_if_data *sdata, int tid)
  146. {
  147. int queue = sdata->vif.hw_queue[ieee80211_ac_from_tid(tid)];
  148. /* we do refcounting here, so don't use the queue reason refcounting */
  149. if (atomic_inc_return(&sdata->local->agg_queue_stop[queue]) == 1)
  150. ieee80211_stop_queue_by_reason(
  151. &sdata->local->hw, queue,
  152. IEEE80211_QUEUE_STOP_REASON_AGGREGATION,
  153. false);
  154. __acquire(agg_queue);
  155. }
  156. static void __releases(agg_queue)
  157. ieee80211_wake_queue_agg(struct ieee80211_sub_if_data *sdata, int tid)
  158. {
  159. int queue = sdata->vif.hw_queue[ieee80211_ac_from_tid(tid)];
  160. if (atomic_dec_return(&sdata->local->agg_queue_stop[queue]) == 0)
  161. ieee80211_wake_queue_by_reason(
  162. &sdata->local->hw, queue,
  163. IEEE80211_QUEUE_STOP_REASON_AGGREGATION,
  164. false);
  165. __release(agg_queue);
  166. }
  167. static void
  168. ieee80211_agg_stop_txq(struct sta_info *sta, int tid)
  169. {
  170. struct ieee80211_txq *txq = sta->sta.txq[tid];
  171. struct txq_info *txqi;
  172. if (!txq)
  173. return;
  174. txqi = to_txq_info(txq);
  175. /* Lock here to protect against further seqno updates on dequeue */
  176. spin_lock_bh(&txqi->queue.lock);
  177. set_bit(IEEE80211_TXQ_STOP, &txqi->flags);
  178. spin_unlock_bh(&txqi->queue.lock);
  179. }
  180. static void
  181. ieee80211_agg_start_txq(struct sta_info *sta, int tid, bool enable)
  182. {
  183. struct ieee80211_txq *txq = sta->sta.txq[tid];
  184. struct txq_info *txqi;
  185. if (!txq)
  186. return;
  187. txqi = to_txq_info(txq);
  188. if (enable)
  189. set_bit(IEEE80211_TXQ_AMPDU, &txqi->flags);
  190. else
  191. clear_bit(IEEE80211_TXQ_AMPDU, &txqi->flags);
  192. clear_bit(IEEE80211_TXQ_STOP, &txqi->flags);
  193. drv_wake_tx_queue(sta->sdata->local, txqi);
  194. }
  195. /*
  196. * splice packets from the STA's pending to the local pending,
  197. * requires a call to ieee80211_agg_splice_finish later
  198. */
  199. static void __acquires(agg_queue)
  200. ieee80211_agg_splice_packets(struct ieee80211_sub_if_data *sdata,
  201. struct tid_ampdu_tx *tid_tx, u16 tid)
  202. {
  203. struct ieee80211_local *local = sdata->local;
  204. int queue = sdata->vif.hw_queue[ieee80211_ac_from_tid(tid)];
  205. unsigned long flags;
  206. ieee80211_stop_queue_agg(sdata, tid);
  207. if (WARN(!tid_tx,
  208. "TID %d gone but expected when splicing aggregates from the pending queue\n",
  209. tid))
  210. return;
  211. if (!skb_queue_empty(&tid_tx->pending)) {
  212. spin_lock_irqsave(&local->queue_stop_reason_lock, flags);
  213. /* copy over remaining packets */
  214. skb_queue_splice_tail_init(&tid_tx->pending,
  215. &local->pending[queue]);
  216. spin_unlock_irqrestore(&local->queue_stop_reason_lock, flags);
  217. }
  218. }
  219. static void __releases(agg_queue)
  220. ieee80211_agg_splice_finish(struct ieee80211_sub_if_data *sdata, u16 tid)
  221. {
  222. ieee80211_wake_queue_agg(sdata, tid);
  223. }
  224. static void ieee80211_remove_tid_tx(struct sta_info *sta, int tid)
  225. {
  226. struct tid_ampdu_tx *tid_tx;
  227. lockdep_assert_held(&sta->ampdu_mlme.mtx);
  228. lockdep_assert_held(&sta->lock);
  229. tid_tx = rcu_dereference_protected_tid_tx(sta, tid);
  230. /*
  231. * When we get here, the TX path will not be lockless any more wrt.
  232. * aggregation, since the OPERATIONAL bit has long been cleared.
  233. * Thus it will block on getting the lock, if it occurs. So if we
  234. * stop the queue now, we will not get any more packets, and any
  235. * that might be being processed will wait for us here, thereby
  236. * guaranteeing that no packets go to the tid_tx pending queue any
  237. * more.
  238. */
  239. ieee80211_agg_splice_packets(sta->sdata, tid_tx, tid);
  240. /* future packets must not find the tid_tx struct any more */
  241. ieee80211_assign_tid_tx(sta, tid, NULL);
  242. ieee80211_agg_splice_finish(sta->sdata, tid);
  243. ieee80211_agg_start_txq(sta, tid, false);
  244. kfree_rcu(tid_tx, rcu_head);
  245. }
  246. int ___ieee80211_stop_tx_ba_session(struct sta_info *sta, u16 tid,
  247. enum ieee80211_agg_stop_reason reason)
  248. {
  249. struct ieee80211_local *local = sta->local;
  250. struct tid_ampdu_tx *tid_tx;
  251. enum ieee80211_ampdu_mlme_action action;
  252. int ret;
  253. lockdep_assert_held(&sta->ampdu_mlme.mtx);
  254. switch (reason) {
  255. case AGG_STOP_DECLINED:
  256. case AGG_STOP_LOCAL_REQUEST:
  257. case AGG_STOP_PEER_REQUEST:
  258. action = IEEE80211_AMPDU_TX_STOP_CONT;
  259. break;
  260. case AGG_STOP_DESTROY_STA:
  261. action = IEEE80211_AMPDU_TX_STOP_FLUSH;
  262. break;
  263. default:
  264. WARN_ON_ONCE(1);
  265. return -EINVAL;
  266. }
  267. spin_lock_bh(&sta->lock);
  268. tid_tx = rcu_dereference_protected_tid_tx(sta, tid);
  269. if (!tid_tx) {
  270. spin_unlock_bh(&sta->lock);
  271. return -ENOENT;
  272. }
  273. /*
  274. * if we're already stopping ignore any new requests to stop
  275. * unless we're destroying it in which case notify the driver
  276. */
  277. if (test_bit(HT_AGG_STATE_STOPPING, &tid_tx->state)) {
  278. spin_unlock_bh(&sta->lock);
  279. if (reason != AGG_STOP_DESTROY_STA)
  280. return -EALREADY;
  281. ret = drv_ampdu_action(local, sta->sdata,
  282. IEEE80211_AMPDU_TX_STOP_FLUSH_CONT,
  283. &sta->sta, tid, NULL, 0);
  284. WARN_ON_ONCE(ret);
  285. return 0;
  286. }
  287. if (test_bit(HT_AGG_STATE_WANT_START, &tid_tx->state)) {
  288. /* not even started yet! */
  289. ieee80211_assign_tid_tx(sta, tid, NULL);
  290. spin_unlock_bh(&sta->lock);
  291. kfree_rcu(tid_tx, rcu_head);
  292. return 0;
  293. }
  294. set_bit(HT_AGG_STATE_STOPPING, &tid_tx->state);
  295. spin_unlock_bh(&sta->lock);
  296. ht_dbg(sta->sdata, "Tx BA session stop requested for %pM tid %u\n",
  297. sta->sta.addr, tid);
  298. del_timer_sync(&tid_tx->addba_resp_timer);
  299. del_timer_sync(&tid_tx->session_timer);
  300. /*
  301. * After this packets are no longer handed right through
  302. * to the driver but are put onto tid_tx->pending instead,
  303. * with locking to ensure proper access.
  304. */
  305. clear_bit(HT_AGG_STATE_OPERATIONAL, &tid_tx->state);
  306. /*
  307. * There might be a few packets being processed right now (on
  308. * another CPU) that have already gotten past the aggregation
  309. * check when it was still OPERATIONAL and consequently have
  310. * IEEE80211_TX_CTL_AMPDU set. In that case, this code might
  311. * call into the driver at the same time or even before the
  312. * TX paths calls into it, which could confuse the driver.
  313. *
  314. * Wait for all currently running TX paths to finish before
  315. * telling the driver. New packets will not go through since
  316. * the aggregation session is no longer OPERATIONAL.
  317. */
  318. synchronize_net();
  319. tid_tx->stop_initiator = reason == AGG_STOP_PEER_REQUEST ?
  320. WLAN_BACK_RECIPIENT :
  321. WLAN_BACK_INITIATOR;
  322. tid_tx->tx_stop = reason == AGG_STOP_LOCAL_REQUEST;
  323. ret = drv_ampdu_action(local, sta->sdata, action,
  324. &sta->sta, tid, NULL, 0);
  325. /* HW shall not deny going back to legacy */
  326. if (WARN_ON(ret)) {
  327. /*
  328. * We may have pending packets get stuck in this case...
  329. * Not bothering with a workaround for now.
  330. */
  331. }
  332. /*
  333. * In the case of AGG_STOP_DESTROY_STA, the driver won't
  334. * necessarily call ieee80211_stop_tx_ba_cb(), so this may
  335. * seem like we can leave the tid_tx data pending forever.
  336. * This is true, in a way, but "forever" is only until the
  337. * station struct is actually destroyed. In the meantime,
  338. * leaving it around ensures that we don't transmit packets
  339. * to the driver on this TID which might confuse it.
  340. */
  341. return 0;
  342. }
  343. /*
  344. * After sending add Block Ack request we activated a timer until
  345. * add Block Ack response will arrive from the recipient.
  346. * If this timer expires sta_addba_resp_timer_expired will be executed.
  347. */
  348. static void sta_addba_resp_timer_expired(unsigned long data)
  349. {
  350. /* not an elegant detour, but there is no choice as the timer passes
  351. * only one argument, and both sta_info and TID are needed, so init
  352. * flow in sta_info_create gives the TID as data, while the timer_to_id
  353. * array gives the sta through container_of */
  354. u16 tid = *(u8 *)data;
  355. struct sta_info *sta = container_of((void *)data,
  356. struct sta_info, timer_to_tid[tid]);
  357. struct tid_ampdu_tx *tid_tx;
  358. /* check if the TID waits for addBA response */
  359. rcu_read_lock();
  360. tid_tx = rcu_dereference(sta->ampdu_mlme.tid_tx[tid]);
  361. if (!tid_tx ||
  362. test_bit(HT_AGG_STATE_RESPONSE_RECEIVED, &tid_tx->state)) {
  363. rcu_read_unlock();
  364. ht_dbg(sta->sdata,
  365. "timer expired on %pM tid %d but we are not (or no longer) expecting addBA response there\n",
  366. sta->sta.addr, tid);
  367. return;
  368. }
  369. ht_dbg(sta->sdata, "addBA response timer expired on %pM tid %d\n",
  370. sta->sta.addr, tid);
  371. ieee80211_stop_tx_ba_session(&sta->sta, tid);
  372. rcu_read_unlock();
  373. }
  374. void ieee80211_tx_ba_session_handle_start(struct sta_info *sta, int tid)
  375. {
  376. struct tid_ampdu_tx *tid_tx;
  377. struct ieee80211_local *local = sta->local;
  378. struct ieee80211_sub_if_data *sdata = sta->sdata;
  379. u16 start_seq_num;
  380. int ret;
  381. tid_tx = rcu_dereference_protected_tid_tx(sta, tid);
  382. /*
  383. * Start queuing up packets for this aggregation session.
  384. * We're going to release them once the driver is OK with
  385. * that.
  386. */
  387. clear_bit(HT_AGG_STATE_WANT_START, &tid_tx->state);
  388. ieee80211_agg_stop_txq(sta, tid);
  389. /*
  390. * Make sure no packets are being processed. This ensures that
  391. * we have a valid starting sequence number and that in-flight
  392. * packets have been flushed out and no packets for this TID
  393. * will go into the driver during the ampdu_action call.
  394. */
  395. synchronize_net();
  396. start_seq_num = sta->tid_seq[tid] >> 4;
  397. ret = drv_ampdu_action(local, sdata, IEEE80211_AMPDU_TX_START,
  398. &sta->sta, tid, &start_seq_num, 0);
  399. if (ret) {
  400. ht_dbg(sdata,
  401. "BA request denied - HW unavailable for %pM tid %d\n",
  402. sta->sta.addr, tid);
  403. spin_lock_bh(&sta->lock);
  404. ieee80211_agg_splice_packets(sdata, tid_tx, tid);
  405. ieee80211_assign_tid_tx(sta, tid, NULL);
  406. ieee80211_agg_splice_finish(sdata, tid);
  407. spin_unlock_bh(&sta->lock);
  408. ieee80211_agg_start_txq(sta, tid, false);
  409. kfree_rcu(tid_tx, rcu_head);
  410. return;
  411. }
  412. /* activate the timer for the recipient's addBA response */
  413. mod_timer(&tid_tx->addba_resp_timer, jiffies + ADDBA_RESP_INTERVAL);
  414. ht_dbg(sdata, "activated addBA response timer on %pM tid %d\n",
  415. sta->sta.addr, tid);
  416. spin_lock_bh(&sta->lock);
  417. sta->ampdu_mlme.last_addba_req_time[tid] = jiffies;
  418. sta->ampdu_mlme.addba_req_num[tid]++;
  419. spin_unlock_bh(&sta->lock);
  420. /* send AddBA request */
  421. ieee80211_send_addba_request(sdata, sta->sta.addr, tid,
  422. tid_tx->dialog_token, start_seq_num,
  423. local->hw.max_tx_aggregation_subframes,
  424. tid_tx->timeout);
  425. }
  426. /*
  427. * After accepting the AddBA Response we activated a timer,
  428. * resetting it after each frame that we send.
  429. */
  430. static void sta_tx_agg_session_timer_expired(unsigned long data)
  431. {
  432. /* not an elegant detour, but there is no choice as the timer passes
  433. * only one argument, and various sta_info are needed here, so init
  434. * flow in sta_info_create gives the TID as data, while the timer_to_id
  435. * array gives the sta through container_of */
  436. u8 *ptid = (u8 *)data;
  437. u8 *timer_to_id = ptid - *ptid;
  438. struct sta_info *sta = container_of(timer_to_id, struct sta_info,
  439. timer_to_tid[0]);
  440. struct tid_ampdu_tx *tid_tx;
  441. unsigned long timeout;
  442. rcu_read_lock();
  443. tid_tx = rcu_dereference(sta->ampdu_mlme.tid_tx[*ptid]);
  444. if (!tid_tx || test_bit(HT_AGG_STATE_STOPPING, &tid_tx->state)) {
  445. rcu_read_unlock();
  446. return;
  447. }
  448. timeout = tid_tx->last_tx + TU_TO_JIFFIES(tid_tx->timeout);
  449. if (time_is_after_jiffies(timeout)) {
  450. mod_timer(&tid_tx->session_timer, timeout);
  451. rcu_read_unlock();
  452. return;
  453. }
  454. rcu_read_unlock();
  455. ht_dbg(sta->sdata, "tx session timer expired on %pM tid %d\n",
  456. sta->sta.addr, (u16)*ptid);
  457. ieee80211_stop_tx_ba_session(&sta->sta, *ptid);
  458. }
  459. int ieee80211_start_tx_ba_session(struct ieee80211_sta *pubsta, u16 tid,
  460. u16 timeout)
  461. {
  462. struct sta_info *sta = container_of(pubsta, struct sta_info, sta);
  463. struct ieee80211_sub_if_data *sdata = sta->sdata;
  464. struct ieee80211_local *local = sdata->local;
  465. struct tid_ampdu_tx *tid_tx;
  466. int ret = 0;
  467. trace_api_start_tx_ba_session(pubsta, tid);
  468. if (WARN(sta->reserved_tid == tid,
  469. "Requested to start BA session on reserved tid=%d", tid))
  470. return -EINVAL;
  471. if (!pubsta->ht_cap.ht_supported)
  472. return -EINVAL;
  473. if (WARN_ON_ONCE(!local->ops->ampdu_action))
  474. return -EINVAL;
  475. if ((tid >= IEEE80211_NUM_TIDS) ||
  476. !ieee80211_hw_check(&local->hw, AMPDU_AGGREGATION) ||
  477. ieee80211_hw_check(&local->hw, TX_AMPDU_SETUP_IN_HW))
  478. return -EINVAL;
  479. ht_dbg(sdata, "Open BA session requested for %pM tid %u\n",
  480. pubsta->addr, tid);
  481. if (sdata->vif.type != NL80211_IFTYPE_STATION &&
  482. sdata->vif.type != NL80211_IFTYPE_MESH_POINT &&
  483. sdata->vif.type != NL80211_IFTYPE_AP_VLAN &&
  484. sdata->vif.type != NL80211_IFTYPE_AP &&
  485. sdata->vif.type != NL80211_IFTYPE_ADHOC)
  486. return -EINVAL;
  487. if (test_sta_flag(sta, WLAN_STA_BLOCK_BA)) {
  488. ht_dbg(sdata,
  489. "BA sessions blocked - Denying BA session request %pM tid %d\n",
  490. sta->sta.addr, tid);
  491. return -EINVAL;
  492. }
  493. /*
  494. * 802.11n-2009 11.5.1.1: If the initiating STA is an HT STA, is a
  495. * member of an IBSS, and has no other existing Block Ack agreement
  496. * with the recipient STA, then the initiating STA shall transmit a
  497. * Probe Request frame to the recipient STA and shall not transmit an
  498. * ADDBA Request frame unless it receives a Probe Response frame
  499. * from the recipient within dot11ADDBAFailureTimeout.
  500. *
  501. * The probe request mechanism for ADDBA is currently not implemented,
  502. * but we only build up Block Ack session with HT STAs. This information
  503. * is set when we receive a bss info from a probe response or a beacon.
  504. */
  505. if (sta->sdata->vif.type == NL80211_IFTYPE_ADHOC &&
  506. !sta->sta.ht_cap.ht_supported) {
  507. ht_dbg(sdata,
  508. "BA request denied - IBSS STA %pM does not advertise HT support\n",
  509. pubsta->addr);
  510. return -EINVAL;
  511. }
  512. spin_lock_bh(&sta->lock);
  513. /* we have tried too many times, receiver does not want A-MPDU */
  514. if (sta->ampdu_mlme.addba_req_num[tid] > HT_AGG_MAX_RETRIES) {
  515. ret = -EBUSY;
  516. goto err_unlock_sta;
  517. }
  518. /*
  519. * if we have tried more than HT_AGG_BURST_RETRIES times we
  520. * will spread our requests in time to avoid stalling connection
  521. * for too long
  522. */
  523. if (sta->ampdu_mlme.addba_req_num[tid] > HT_AGG_BURST_RETRIES &&
  524. time_before(jiffies, sta->ampdu_mlme.last_addba_req_time[tid] +
  525. HT_AGG_RETRIES_PERIOD)) {
  526. ht_dbg(sdata,
  527. "BA request denied - waiting a grace period after %d failed requests on %pM tid %u\n",
  528. sta->ampdu_mlme.addba_req_num[tid], sta->sta.addr, tid);
  529. ret = -EBUSY;
  530. goto err_unlock_sta;
  531. }
  532. tid_tx = rcu_dereference_protected_tid_tx(sta, tid);
  533. /* check if the TID is not in aggregation flow already */
  534. if (tid_tx || sta->ampdu_mlme.tid_start_tx[tid]) {
  535. ht_dbg(sdata,
  536. "BA request denied - session is not idle on %pM tid %u\n",
  537. sta->sta.addr, tid);
  538. ret = -EAGAIN;
  539. goto err_unlock_sta;
  540. }
  541. /* prepare A-MPDU MLME for Tx aggregation */
  542. tid_tx = kzalloc(sizeof(struct tid_ampdu_tx), GFP_ATOMIC);
  543. if (!tid_tx) {
  544. ret = -ENOMEM;
  545. goto err_unlock_sta;
  546. }
  547. skb_queue_head_init(&tid_tx->pending);
  548. __set_bit(HT_AGG_STATE_WANT_START, &tid_tx->state);
  549. tid_tx->timeout = timeout;
  550. /* response timer */
  551. tid_tx->addba_resp_timer.function = sta_addba_resp_timer_expired;
  552. tid_tx->addba_resp_timer.data = (unsigned long)&sta->timer_to_tid[tid];
  553. init_timer(&tid_tx->addba_resp_timer);
  554. /* tx timer */
  555. tid_tx->session_timer.function = sta_tx_agg_session_timer_expired;
  556. tid_tx->session_timer.data = (unsigned long)&sta->timer_to_tid[tid];
  557. init_timer_deferrable(&tid_tx->session_timer);
  558. /* assign a dialog token */
  559. sta->ampdu_mlme.dialog_token_allocator++;
  560. tid_tx->dialog_token = sta->ampdu_mlme.dialog_token_allocator;
  561. /*
  562. * Finally, assign it to the start array; the work item will
  563. * collect it and move it to the normal array.
  564. */
  565. sta->ampdu_mlme.tid_start_tx[tid] = tid_tx;
  566. ieee80211_queue_work(&local->hw, &sta->ampdu_mlme.work);
  567. /* this flow continues off the work */
  568. err_unlock_sta:
  569. spin_unlock_bh(&sta->lock);
  570. return ret;
  571. }
  572. EXPORT_SYMBOL(ieee80211_start_tx_ba_session);
  573. static void ieee80211_agg_tx_operational(struct ieee80211_local *local,
  574. struct sta_info *sta, u16 tid)
  575. {
  576. struct tid_ampdu_tx *tid_tx;
  577. lockdep_assert_held(&sta->ampdu_mlme.mtx);
  578. tid_tx = rcu_dereference_protected_tid_tx(sta, tid);
  579. ht_dbg(sta->sdata, "Aggregation is on for %pM tid %d\n",
  580. sta->sta.addr, tid);
  581. drv_ampdu_action(local, sta->sdata,
  582. IEEE80211_AMPDU_TX_OPERATIONAL,
  583. &sta->sta, tid, NULL, tid_tx->buf_size);
  584. /*
  585. * synchronize with TX path, while splicing the TX path
  586. * should block so it won't put more packets onto pending.
  587. */
  588. spin_lock_bh(&sta->lock);
  589. ieee80211_agg_splice_packets(sta->sdata, tid_tx, tid);
  590. /*
  591. * Now mark as operational. This will be visible
  592. * in the TX path, and lets it go lock-free in
  593. * the common case.
  594. */
  595. set_bit(HT_AGG_STATE_OPERATIONAL, &tid_tx->state);
  596. ieee80211_agg_splice_finish(sta->sdata, tid);
  597. spin_unlock_bh(&sta->lock);
  598. ieee80211_agg_start_txq(sta, tid, true);
  599. }
  600. void ieee80211_start_tx_ba_cb(struct ieee80211_vif *vif, u8 *ra, u16 tid)
  601. {
  602. struct ieee80211_sub_if_data *sdata = vif_to_sdata(vif);
  603. struct ieee80211_local *local = sdata->local;
  604. struct sta_info *sta;
  605. struct tid_ampdu_tx *tid_tx;
  606. trace_api_start_tx_ba_cb(sdata, ra, tid);
  607. if (tid >= IEEE80211_NUM_TIDS) {
  608. ht_dbg(sdata, "Bad TID value: tid = %d (>= %d)\n",
  609. tid, IEEE80211_NUM_TIDS);
  610. return;
  611. }
  612. mutex_lock(&local->sta_mtx);
  613. sta = sta_info_get_bss(sdata, ra);
  614. if (!sta) {
  615. mutex_unlock(&local->sta_mtx);
  616. ht_dbg(sdata, "Could not find station: %pM\n", ra);
  617. return;
  618. }
  619. mutex_lock(&sta->ampdu_mlme.mtx);
  620. tid_tx = rcu_dereference_protected_tid_tx(sta, tid);
  621. if (WARN_ON(!tid_tx)) {
  622. ht_dbg(sdata, "addBA was not requested!\n");
  623. goto unlock;
  624. }
  625. if (WARN_ON(test_and_set_bit(HT_AGG_STATE_DRV_READY, &tid_tx->state)))
  626. goto unlock;
  627. if (test_bit(HT_AGG_STATE_RESPONSE_RECEIVED, &tid_tx->state))
  628. ieee80211_agg_tx_operational(local, sta, tid);
  629. unlock:
  630. mutex_unlock(&sta->ampdu_mlme.mtx);
  631. mutex_unlock(&local->sta_mtx);
  632. }
  633. void ieee80211_start_tx_ba_cb_irqsafe(struct ieee80211_vif *vif,
  634. const u8 *ra, u16 tid)
  635. {
  636. struct ieee80211_sub_if_data *sdata = vif_to_sdata(vif);
  637. struct ieee80211_local *local = sdata->local;
  638. struct ieee80211_ra_tid *ra_tid;
  639. struct sk_buff *skb = dev_alloc_skb(0);
  640. if (unlikely(!skb))
  641. return;
  642. ra_tid = (struct ieee80211_ra_tid *) &skb->cb;
  643. memcpy(&ra_tid->ra, ra, ETH_ALEN);
  644. ra_tid->tid = tid;
  645. skb->pkt_type = IEEE80211_SDATA_QUEUE_AGG_START;
  646. skb_queue_tail(&sdata->skb_queue, skb);
  647. ieee80211_queue_work(&local->hw, &sdata->work);
  648. }
  649. EXPORT_SYMBOL(ieee80211_start_tx_ba_cb_irqsafe);
  650. int __ieee80211_stop_tx_ba_session(struct sta_info *sta, u16 tid,
  651. enum ieee80211_agg_stop_reason reason)
  652. {
  653. int ret;
  654. mutex_lock(&sta->ampdu_mlme.mtx);
  655. ret = ___ieee80211_stop_tx_ba_session(sta, tid, reason);
  656. mutex_unlock(&sta->ampdu_mlme.mtx);
  657. return ret;
  658. }
  659. int ieee80211_stop_tx_ba_session(struct ieee80211_sta *pubsta, u16 tid)
  660. {
  661. struct sta_info *sta = container_of(pubsta, struct sta_info, sta);
  662. struct ieee80211_sub_if_data *sdata = sta->sdata;
  663. struct ieee80211_local *local = sdata->local;
  664. struct tid_ampdu_tx *tid_tx;
  665. int ret = 0;
  666. trace_api_stop_tx_ba_session(pubsta, tid);
  667. if (!local->ops->ampdu_action)
  668. return -EINVAL;
  669. if (tid >= IEEE80211_NUM_TIDS)
  670. return -EINVAL;
  671. spin_lock_bh(&sta->lock);
  672. tid_tx = rcu_dereference_protected_tid_tx(sta, tid);
  673. if (!tid_tx) {
  674. ret = -ENOENT;
  675. goto unlock;
  676. }
  677. WARN(sta->reserved_tid == tid,
  678. "Requested to stop BA session on reserved tid=%d", tid);
  679. if (test_bit(HT_AGG_STATE_STOPPING, &tid_tx->state)) {
  680. /* already in progress stopping it */
  681. ret = 0;
  682. goto unlock;
  683. }
  684. set_bit(HT_AGG_STATE_WANT_STOP, &tid_tx->state);
  685. ieee80211_queue_work(&local->hw, &sta->ampdu_mlme.work);
  686. unlock:
  687. spin_unlock_bh(&sta->lock);
  688. return ret;
  689. }
  690. EXPORT_SYMBOL(ieee80211_stop_tx_ba_session);
  691. void ieee80211_stop_tx_ba_cb(struct ieee80211_vif *vif, u8 *ra, u8 tid)
  692. {
  693. struct ieee80211_sub_if_data *sdata = vif_to_sdata(vif);
  694. struct ieee80211_local *local = sdata->local;
  695. struct sta_info *sta;
  696. struct tid_ampdu_tx *tid_tx;
  697. bool send_delba = false;
  698. trace_api_stop_tx_ba_cb(sdata, ra, tid);
  699. if (tid >= IEEE80211_NUM_TIDS) {
  700. ht_dbg(sdata, "Bad TID value: tid = %d (>= %d)\n",
  701. tid, IEEE80211_NUM_TIDS);
  702. return;
  703. }
  704. ht_dbg(sdata, "Stopping Tx BA session for %pM tid %d\n", ra, tid);
  705. mutex_lock(&local->sta_mtx);
  706. sta = sta_info_get_bss(sdata, ra);
  707. if (!sta) {
  708. ht_dbg(sdata, "Could not find station: %pM\n", ra);
  709. goto unlock;
  710. }
  711. mutex_lock(&sta->ampdu_mlme.mtx);
  712. spin_lock_bh(&sta->lock);
  713. tid_tx = rcu_dereference_protected_tid_tx(sta, tid);
  714. if (!tid_tx || !test_bit(HT_AGG_STATE_STOPPING, &tid_tx->state)) {
  715. ht_dbg(sdata,
  716. "unexpected callback to A-MPDU stop for %pM tid %d\n",
  717. sta->sta.addr, tid);
  718. goto unlock_sta;
  719. }
  720. if (tid_tx->stop_initiator == WLAN_BACK_INITIATOR && tid_tx->tx_stop)
  721. send_delba = true;
  722. ieee80211_remove_tid_tx(sta, tid);
  723. unlock_sta:
  724. spin_unlock_bh(&sta->lock);
  725. if (send_delba)
  726. ieee80211_send_delba(sdata, ra, tid,
  727. WLAN_BACK_INITIATOR, WLAN_REASON_QSTA_NOT_USE);
  728. mutex_unlock(&sta->ampdu_mlme.mtx);
  729. unlock:
  730. mutex_unlock(&local->sta_mtx);
  731. }
  732. void ieee80211_stop_tx_ba_cb_irqsafe(struct ieee80211_vif *vif,
  733. const u8 *ra, u16 tid)
  734. {
  735. struct ieee80211_sub_if_data *sdata = vif_to_sdata(vif);
  736. struct ieee80211_local *local = sdata->local;
  737. struct ieee80211_ra_tid *ra_tid;
  738. struct sk_buff *skb = dev_alloc_skb(0);
  739. if (unlikely(!skb))
  740. return;
  741. ra_tid = (struct ieee80211_ra_tid *) &skb->cb;
  742. memcpy(&ra_tid->ra, ra, ETH_ALEN);
  743. ra_tid->tid = tid;
  744. skb->pkt_type = IEEE80211_SDATA_QUEUE_AGG_STOP;
  745. skb_queue_tail(&sdata->skb_queue, skb);
  746. ieee80211_queue_work(&local->hw, &sdata->work);
  747. }
  748. EXPORT_SYMBOL(ieee80211_stop_tx_ba_cb_irqsafe);
  749. void ieee80211_process_addba_resp(struct ieee80211_local *local,
  750. struct sta_info *sta,
  751. struct ieee80211_mgmt *mgmt,
  752. size_t len)
  753. {
  754. struct tid_ampdu_tx *tid_tx;
  755. u16 capab, tid;
  756. u8 buf_size;
  757. capab = le16_to_cpu(mgmt->u.action.u.addba_resp.capab);
  758. tid = (capab & IEEE80211_ADDBA_PARAM_TID_MASK) >> 2;
  759. buf_size = (capab & IEEE80211_ADDBA_PARAM_BUF_SIZE_MASK) >> 6;
  760. mutex_lock(&sta->ampdu_mlme.mtx);
  761. tid_tx = rcu_dereference_protected_tid_tx(sta, tid);
  762. if (!tid_tx)
  763. goto out;
  764. if (mgmt->u.action.u.addba_resp.dialog_token != tid_tx->dialog_token) {
  765. ht_dbg(sta->sdata, "wrong addBA response token, %pM tid %d\n",
  766. sta->sta.addr, tid);
  767. goto out;
  768. }
  769. del_timer_sync(&tid_tx->addba_resp_timer);
  770. ht_dbg(sta->sdata, "switched off addBA timer for %pM tid %d\n",
  771. sta->sta.addr, tid);
  772. /*
  773. * addba_resp_timer may have fired before we got here, and
  774. * caused WANT_STOP to be set. If the stop then was already
  775. * processed further, STOPPING might be set.
  776. */
  777. if (test_bit(HT_AGG_STATE_WANT_STOP, &tid_tx->state) ||
  778. test_bit(HT_AGG_STATE_STOPPING, &tid_tx->state)) {
  779. ht_dbg(sta->sdata,
  780. "got addBA resp for %pM tid %d but we already gave up\n",
  781. sta->sta.addr, tid);
  782. goto out;
  783. }
  784. /*
  785. * IEEE 802.11-2007 7.3.1.14:
  786. * In an ADDBA Response frame, when the Status Code field
  787. * is set to 0, the Buffer Size subfield is set to a value
  788. * of at least 1.
  789. */
  790. if (le16_to_cpu(mgmt->u.action.u.addba_resp.status)
  791. == WLAN_STATUS_SUCCESS && buf_size) {
  792. if (test_and_set_bit(HT_AGG_STATE_RESPONSE_RECEIVED,
  793. &tid_tx->state)) {
  794. /* ignore duplicate response */
  795. goto out;
  796. }
  797. tid_tx->buf_size = buf_size;
  798. if (test_bit(HT_AGG_STATE_DRV_READY, &tid_tx->state))
  799. ieee80211_agg_tx_operational(local, sta, tid);
  800. sta->ampdu_mlme.addba_req_num[tid] = 0;
  801. if (tid_tx->timeout) {
  802. mod_timer(&tid_tx->session_timer,
  803. TU_TO_EXP_TIME(tid_tx->timeout));
  804. tid_tx->last_tx = jiffies;
  805. }
  806. } else {
  807. ___ieee80211_stop_tx_ba_session(sta, tid, AGG_STOP_DECLINED);
  808. }
  809. out:
  810. mutex_unlock(&sta->ampdu_mlme.mtx);
  811. }