agg-tx.c 28 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529530531532533534535536537538539540541542543544545546547548549550551552553554555556557558559560561562563564565566567568569570571572573574575576577578579580581582583584585586587588589590591592593594595596597598599600601602603604605606607608609610611612613614615616617618619620621622623624625626627628629630631632633634635636637638639640641642643644645646647648649650651652653654655656657658659660661662663664665666667668669670671672673674675676677678679680681682683684685686687688689690691692693694695696697698699700701702703704705706707708709710711712713714715716717718719720721722723724725726727728729730731732733734735736737738739740741742743744745746747748749750751752753754755756757758759760761762763764765766767768769770771772773774775776777778779780781782783784785786787788789790791792793794795796797798799800801802803804805806807808809810811812813814815816817818819820821822823824825826827828829830831832833834835836837838839840841842843844845846847848849850851852853854855856857858859860861862863864865866867868869870871872873874875876877878879880881882883884885886887888889890891892893894895896897898899900901902903904905906907908909910911912913914915916917918919920921922923924925926927928929930931932933934935936937
  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. /*
  168. * splice packets from the STA's pending to the local pending,
  169. * requires a call to ieee80211_agg_splice_finish later
  170. */
  171. static void __acquires(agg_queue)
  172. ieee80211_agg_splice_packets(struct ieee80211_sub_if_data *sdata,
  173. struct tid_ampdu_tx *tid_tx, u16 tid)
  174. {
  175. struct ieee80211_local *local = sdata->local;
  176. int queue = sdata->vif.hw_queue[ieee80211_ac_from_tid(tid)];
  177. unsigned long flags;
  178. ieee80211_stop_queue_agg(sdata, tid);
  179. if (WARN(!tid_tx,
  180. "TID %d gone but expected when splicing aggregates from the pending queue\n",
  181. tid))
  182. return;
  183. if (!skb_queue_empty(&tid_tx->pending)) {
  184. spin_lock_irqsave(&local->queue_stop_reason_lock, flags);
  185. /* copy over remaining packets */
  186. skb_queue_splice_tail_init(&tid_tx->pending,
  187. &local->pending[queue]);
  188. spin_unlock_irqrestore(&local->queue_stop_reason_lock, flags);
  189. }
  190. }
  191. static void __releases(agg_queue)
  192. ieee80211_agg_splice_finish(struct ieee80211_sub_if_data *sdata, u16 tid)
  193. {
  194. ieee80211_wake_queue_agg(sdata, tid);
  195. }
  196. static void ieee80211_remove_tid_tx(struct sta_info *sta, int tid)
  197. {
  198. struct tid_ampdu_tx *tid_tx;
  199. lockdep_assert_held(&sta->ampdu_mlme.mtx);
  200. lockdep_assert_held(&sta->lock);
  201. tid_tx = rcu_dereference_protected_tid_tx(sta, tid);
  202. /*
  203. * When we get here, the TX path will not be lockless any more wrt.
  204. * aggregation, since the OPERATIONAL bit has long been cleared.
  205. * Thus it will block on getting the lock, if it occurs. So if we
  206. * stop the queue now, we will not get any more packets, and any
  207. * that might be being processed will wait for us here, thereby
  208. * guaranteeing that no packets go to the tid_tx pending queue any
  209. * more.
  210. */
  211. ieee80211_agg_splice_packets(sta->sdata, tid_tx, tid);
  212. /* future packets must not find the tid_tx struct any more */
  213. ieee80211_assign_tid_tx(sta, tid, NULL);
  214. ieee80211_agg_splice_finish(sta->sdata, tid);
  215. kfree_rcu(tid_tx, rcu_head);
  216. }
  217. int ___ieee80211_stop_tx_ba_session(struct sta_info *sta, u16 tid,
  218. enum ieee80211_agg_stop_reason reason)
  219. {
  220. struct ieee80211_local *local = sta->local;
  221. struct tid_ampdu_tx *tid_tx;
  222. enum ieee80211_ampdu_mlme_action action;
  223. int ret;
  224. lockdep_assert_held(&sta->ampdu_mlme.mtx);
  225. switch (reason) {
  226. case AGG_STOP_DECLINED:
  227. case AGG_STOP_LOCAL_REQUEST:
  228. case AGG_STOP_PEER_REQUEST:
  229. action = IEEE80211_AMPDU_TX_STOP_CONT;
  230. break;
  231. case AGG_STOP_DESTROY_STA:
  232. action = IEEE80211_AMPDU_TX_STOP_FLUSH;
  233. break;
  234. default:
  235. WARN_ON_ONCE(1);
  236. return -EINVAL;
  237. }
  238. spin_lock_bh(&sta->lock);
  239. tid_tx = rcu_dereference_protected_tid_tx(sta, tid);
  240. if (!tid_tx) {
  241. spin_unlock_bh(&sta->lock);
  242. return -ENOENT;
  243. }
  244. /*
  245. * if we're already stopping ignore any new requests to stop
  246. * unless we're destroying it in which case notify the driver
  247. */
  248. if (test_bit(HT_AGG_STATE_STOPPING, &tid_tx->state)) {
  249. spin_unlock_bh(&sta->lock);
  250. if (reason != AGG_STOP_DESTROY_STA)
  251. return -EALREADY;
  252. ret = drv_ampdu_action(local, sta->sdata,
  253. IEEE80211_AMPDU_TX_STOP_FLUSH_CONT,
  254. &sta->sta, tid, NULL, 0);
  255. WARN_ON_ONCE(ret);
  256. return 0;
  257. }
  258. if (test_bit(HT_AGG_STATE_WANT_START, &tid_tx->state)) {
  259. /* not even started yet! */
  260. ieee80211_assign_tid_tx(sta, tid, NULL);
  261. spin_unlock_bh(&sta->lock);
  262. kfree_rcu(tid_tx, rcu_head);
  263. return 0;
  264. }
  265. set_bit(HT_AGG_STATE_STOPPING, &tid_tx->state);
  266. spin_unlock_bh(&sta->lock);
  267. ht_dbg(sta->sdata, "Tx BA session stop requested for %pM tid %u\n",
  268. sta->sta.addr, tid);
  269. del_timer_sync(&tid_tx->addba_resp_timer);
  270. del_timer_sync(&tid_tx->session_timer);
  271. /*
  272. * After this packets are no longer handed right through
  273. * to the driver but are put onto tid_tx->pending instead,
  274. * with locking to ensure proper access.
  275. */
  276. clear_bit(HT_AGG_STATE_OPERATIONAL, &tid_tx->state);
  277. /*
  278. * There might be a few packets being processed right now (on
  279. * another CPU) that have already gotten past the aggregation
  280. * check when it was still OPERATIONAL and consequently have
  281. * IEEE80211_TX_CTL_AMPDU set. In that case, this code might
  282. * call into the driver at the same time or even before the
  283. * TX paths calls into it, which could confuse the driver.
  284. *
  285. * Wait for all currently running TX paths to finish before
  286. * telling the driver. New packets will not go through since
  287. * the aggregation session is no longer OPERATIONAL.
  288. */
  289. synchronize_net();
  290. tid_tx->stop_initiator = reason == AGG_STOP_PEER_REQUEST ?
  291. WLAN_BACK_RECIPIENT :
  292. WLAN_BACK_INITIATOR;
  293. tid_tx->tx_stop = reason == AGG_STOP_LOCAL_REQUEST;
  294. ret = drv_ampdu_action(local, sta->sdata, action,
  295. &sta->sta, tid, NULL, 0);
  296. /* HW shall not deny going back to legacy */
  297. if (WARN_ON(ret)) {
  298. /*
  299. * We may have pending packets get stuck in this case...
  300. * Not bothering with a workaround for now.
  301. */
  302. }
  303. /*
  304. * In the case of AGG_STOP_DESTROY_STA, the driver won't
  305. * necessarily call ieee80211_stop_tx_ba_cb(), so this may
  306. * seem like we can leave the tid_tx data pending forever.
  307. * This is true, in a way, but "forever" is only until the
  308. * station struct is actually destroyed. In the meantime,
  309. * leaving it around ensures that we don't transmit packets
  310. * to the driver on this TID which might confuse it.
  311. */
  312. return 0;
  313. }
  314. /*
  315. * After sending add Block Ack request we activated a timer until
  316. * add Block Ack response will arrive from the recipient.
  317. * If this timer expires sta_addba_resp_timer_expired will be executed.
  318. */
  319. static void sta_addba_resp_timer_expired(unsigned long data)
  320. {
  321. /* not an elegant detour, but there is no choice as the timer passes
  322. * only one argument, and both sta_info and TID are needed, so init
  323. * flow in sta_info_create gives the TID as data, while the timer_to_id
  324. * array gives the sta through container_of */
  325. u16 tid = *(u8 *)data;
  326. struct sta_info *sta = container_of((void *)data,
  327. struct sta_info, timer_to_tid[tid]);
  328. struct tid_ampdu_tx *tid_tx;
  329. /* check if the TID waits for addBA response */
  330. rcu_read_lock();
  331. tid_tx = rcu_dereference(sta->ampdu_mlme.tid_tx[tid]);
  332. if (!tid_tx ||
  333. test_bit(HT_AGG_STATE_RESPONSE_RECEIVED, &tid_tx->state)) {
  334. rcu_read_unlock();
  335. ht_dbg(sta->sdata,
  336. "timer expired on %pM tid %d but we are not (or no longer) expecting addBA response there\n",
  337. sta->sta.addr, tid);
  338. return;
  339. }
  340. ht_dbg(sta->sdata, "addBA response timer expired on %pM tid %d\n",
  341. sta->sta.addr, tid);
  342. ieee80211_stop_tx_ba_session(&sta->sta, tid);
  343. rcu_read_unlock();
  344. }
  345. void ieee80211_tx_ba_session_handle_start(struct sta_info *sta, int tid)
  346. {
  347. struct tid_ampdu_tx *tid_tx;
  348. struct ieee80211_local *local = sta->local;
  349. struct ieee80211_sub_if_data *sdata = sta->sdata;
  350. u16 start_seq_num;
  351. int ret;
  352. tid_tx = rcu_dereference_protected_tid_tx(sta, tid);
  353. /*
  354. * Start queuing up packets for this aggregation session.
  355. * We're going to release them once the driver is OK with
  356. * that.
  357. */
  358. clear_bit(HT_AGG_STATE_WANT_START, &tid_tx->state);
  359. /*
  360. * Make sure no packets are being processed. This ensures that
  361. * we have a valid starting sequence number and that in-flight
  362. * packets have been flushed out and no packets for this TID
  363. * will go into the driver during the ampdu_action call.
  364. */
  365. synchronize_net();
  366. start_seq_num = sta->tid_seq[tid] >> 4;
  367. ret = drv_ampdu_action(local, sdata, IEEE80211_AMPDU_TX_START,
  368. &sta->sta, tid, &start_seq_num, 0);
  369. if (ret) {
  370. ht_dbg(sdata,
  371. "BA request denied - HW unavailable for %pM tid %d\n",
  372. sta->sta.addr, tid);
  373. spin_lock_bh(&sta->lock);
  374. ieee80211_agg_splice_packets(sdata, tid_tx, tid);
  375. ieee80211_assign_tid_tx(sta, tid, NULL);
  376. ieee80211_agg_splice_finish(sdata, tid);
  377. spin_unlock_bh(&sta->lock);
  378. kfree_rcu(tid_tx, rcu_head);
  379. return;
  380. }
  381. /* activate the timer for the recipient's addBA response */
  382. mod_timer(&tid_tx->addba_resp_timer, jiffies + ADDBA_RESP_INTERVAL);
  383. ht_dbg(sdata, "activated addBA response timer on %pM tid %d\n",
  384. sta->sta.addr, tid);
  385. spin_lock_bh(&sta->lock);
  386. sta->ampdu_mlme.last_addba_req_time[tid] = jiffies;
  387. sta->ampdu_mlme.addba_req_num[tid]++;
  388. spin_unlock_bh(&sta->lock);
  389. /* send AddBA request */
  390. ieee80211_send_addba_request(sdata, sta->sta.addr, tid,
  391. tid_tx->dialog_token, start_seq_num,
  392. local->hw.max_tx_aggregation_subframes,
  393. tid_tx->timeout);
  394. }
  395. /*
  396. * After accepting the AddBA Response we activated a timer,
  397. * resetting it after each frame that we send.
  398. */
  399. static void sta_tx_agg_session_timer_expired(unsigned long data)
  400. {
  401. /* not an elegant detour, but there is no choice as the timer passes
  402. * only one argument, and various sta_info are needed here, so init
  403. * flow in sta_info_create gives the TID as data, while the timer_to_id
  404. * array gives the sta through container_of */
  405. u8 *ptid = (u8 *)data;
  406. u8 *timer_to_id = ptid - *ptid;
  407. struct sta_info *sta = container_of(timer_to_id, struct sta_info,
  408. timer_to_tid[0]);
  409. struct tid_ampdu_tx *tid_tx;
  410. unsigned long timeout;
  411. rcu_read_lock();
  412. tid_tx = rcu_dereference(sta->ampdu_mlme.tid_tx[*ptid]);
  413. if (!tid_tx || test_bit(HT_AGG_STATE_STOPPING, &tid_tx->state)) {
  414. rcu_read_unlock();
  415. return;
  416. }
  417. timeout = tid_tx->last_tx + TU_TO_JIFFIES(tid_tx->timeout);
  418. if (time_is_after_jiffies(timeout)) {
  419. mod_timer(&tid_tx->session_timer, timeout);
  420. rcu_read_unlock();
  421. return;
  422. }
  423. rcu_read_unlock();
  424. ht_dbg(sta->sdata, "tx session timer expired on %pM tid %d\n",
  425. sta->sta.addr, (u16)*ptid);
  426. ieee80211_stop_tx_ba_session(&sta->sta, *ptid);
  427. }
  428. int ieee80211_start_tx_ba_session(struct ieee80211_sta *pubsta, u16 tid,
  429. u16 timeout)
  430. {
  431. struct sta_info *sta = container_of(pubsta, struct sta_info, sta);
  432. struct ieee80211_sub_if_data *sdata = sta->sdata;
  433. struct ieee80211_local *local = sdata->local;
  434. struct tid_ampdu_tx *tid_tx;
  435. int ret = 0;
  436. if (WARN(sta->reserved_tid == tid,
  437. "Requested to start BA session on reserved tid=%d", tid))
  438. return -EINVAL;
  439. trace_api_start_tx_ba_session(pubsta, tid);
  440. if (WARN_ON_ONCE(!local->ops->ampdu_action))
  441. return -EINVAL;
  442. if ((tid >= IEEE80211_NUM_TIDS) ||
  443. !(local->hw.flags & IEEE80211_HW_AMPDU_AGGREGATION) ||
  444. (local->hw.flags & IEEE80211_HW_TX_AMPDU_SETUP_IN_HW))
  445. return -EINVAL;
  446. ht_dbg(sdata, "Open BA session requested for %pM tid %u\n",
  447. pubsta->addr, tid);
  448. if (sdata->vif.type != NL80211_IFTYPE_STATION &&
  449. sdata->vif.type != NL80211_IFTYPE_MESH_POINT &&
  450. sdata->vif.type != NL80211_IFTYPE_AP_VLAN &&
  451. sdata->vif.type != NL80211_IFTYPE_AP &&
  452. sdata->vif.type != NL80211_IFTYPE_ADHOC)
  453. return -EINVAL;
  454. if (test_sta_flag(sta, WLAN_STA_BLOCK_BA)) {
  455. ht_dbg(sdata,
  456. "BA sessions blocked - Denying BA session request %pM tid %d\n",
  457. sta->sta.addr, tid);
  458. return -EINVAL;
  459. }
  460. /*
  461. * 802.11n-2009 11.5.1.1: If the initiating STA is an HT STA, is a
  462. * member of an IBSS, and has no other existing Block Ack agreement
  463. * with the recipient STA, then the initiating STA shall transmit a
  464. * Probe Request frame to the recipient STA and shall not transmit an
  465. * ADDBA Request frame unless it receives a Probe Response frame
  466. * from the recipient within dot11ADDBAFailureTimeout.
  467. *
  468. * The probe request mechanism for ADDBA is currently not implemented,
  469. * but we only build up Block Ack session with HT STAs. This information
  470. * is set when we receive a bss info from a probe response or a beacon.
  471. */
  472. if (sta->sdata->vif.type == NL80211_IFTYPE_ADHOC &&
  473. !sta->sta.ht_cap.ht_supported) {
  474. ht_dbg(sdata,
  475. "BA request denied - IBSS STA %pM does not advertise HT support\n",
  476. pubsta->addr);
  477. return -EINVAL;
  478. }
  479. spin_lock_bh(&sta->lock);
  480. /* we have tried too many times, receiver does not want A-MPDU */
  481. if (sta->ampdu_mlme.addba_req_num[tid] > HT_AGG_MAX_RETRIES) {
  482. ret = -EBUSY;
  483. goto err_unlock_sta;
  484. }
  485. /*
  486. * if we have tried more than HT_AGG_BURST_RETRIES times we
  487. * will spread our requests in time to avoid stalling connection
  488. * for too long
  489. */
  490. if (sta->ampdu_mlme.addba_req_num[tid] > HT_AGG_BURST_RETRIES &&
  491. time_before(jiffies, sta->ampdu_mlme.last_addba_req_time[tid] +
  492. HT_AGG_RETRIES_PERIOD)) {
  493. ht_dbg(sdata,
  494. "BA request denied - waiting a grace period after %d failed requests on %pM tid %u\n",
  495. sta->ampdu_mlme.addba_req_num[tid], sta->sta.addr, tid);
  496. ret = -EBUSY;
  497. goto err_unlock_sta;
  498. }
  499. tid_tx = rcu_dereference_protected_tid_tx(sta, tid);
  500. /* check if the TID is not in aggregation flow already */
  501. if (tid_tx || sta->ampdu_mlme.tid_start_tx[tid]) {
  502. ht_dbg(sdata,
  503. "BA request denied - session is not idle on %pM tid %u\n",
  504. sta->sta.addr, tid);
  505. ret = -EAGAIN;
  506. goto err_unlock_sta;
  507. }
  508. /* prepare A-MPDU MLME for Tx aggregation */
  509. tid_tx = kzalloc(sizeof(struct tid_ampdu_tx), GFP_ATOMIC);
  510. if (!tid_tx) {
  511. ret = -ENOMEM;
  512. goto err_unlock_sta;
  513. }
  514. skb_queue_head_init(&tid_tx->pending);
  515. __set_bit(HT_AGG_STATE_WANT_START, &tid_tx->state);
  516. tid_tx->timeout = timeout;
  517. /* response timer */
  518. tid_tx->addba_resp_timer.function = sta_addba_resp_timer_expired;
  519. tid_tx->addba_resp_timer.data = (unsigned long)&sta->timer_to_tid[tid];
  520. init_timer(&tid_tx->addba_resp_timer);
  521. /* tx timer */
  522. tid_tx->session_timer.function = sta_tx_agg_session_timer_expired;
  523. tid_tx->session_timer.data = (unsigned long)&sta->timer_to_tid[tid];
  524. init_timer_deferrable(&tid_tx->session_timer);
  525. /* assign a dialog token */
  526. sta->ampdu_mlme.dialog_token_allocator++;
  527. tid_tx->dialog_token = sta->ampdu_mlme.dialog_token_allocator;
  528. /*
  529. * Finally, assign it to the start array; the work item will
  530. * collect it and move it to the normal array.
  531. */
  532. sta->ampdu_mlme.tid_start_tx[tid] = tid_tx;
  533. ieee80211_queue_work(&local->hw, &sta->ampdu_mlme.work);
  534. /* this flow continues off the work */
  535. err_unlock_sta:
  536. spin_unlock_bh(&sta->lock);
  537. return ret;
  538. }
  539. EXPORT_SYMBOL(ieee80211_start_tx_ba_session);
  540. static void ieee80211_agg_tx_operational(struct ieee80211_local *local,
  541. struct sta_info *sta, u16 tid)
  542. {
  543. struct tid_ampdu_tx *tid_tx;
  544. lockdep_assert_held(&sta->ampdu_mlme.mtx);
  545. tid_tx = rcu_dereference_protected_tid_tx(sta, tid);
  546. ht_dbg(sta->sdata, "Aggregation is on for %pM tid %d\n",
  547. sta->sta.addr, tid);
  548. drv_ampdu_action(local, sta->sdata,
  549. IEEE80211_AMPDU_TX_OPERATIONAL,
  550. &sta->sta, tid, NULL, tid_tx->buf_size);
  551. /*
  552. * synchronize with TX path, while splicing the TX path
  553. * should block so it won't put more packets onto pending.
  554. */
  555. spin_lock_bh(&sta->lock);
  556. ieee80211_agg_splice_packets(sta->sdata, tid_tx, tid);
  557. /*
  558. * Now mark as operational. This will be visible
  559. * in the TX path, and lets it go lock-free in
  560. * the common case.
  561. */
  562. set_bit(HT_AGG_STATE_OPERATIONAL, &tid_tx->state);
  563. ieee80211_agg_splice_finish(sta->sdata, tid);
  564. spin_unlock_bh(&sta->lock);
  565. }
  566. void ieee80211_start_tx_ba_cb(struct ieee80211_vif *vif, u8 *ra, u16 tid)
  567. {
  568. struct ieee80211_sub_if_data *sdata = vif_to_sdata(vif);
  569. struct ieee80211_local *local = sdata->local;
  570. struct sta_info *sta;
  571. struct tid_ampdu_tx *tid_tx;
  572. trace_api_start_tx_ba_cb(sdata, ra, tid);
  573. if (tid >= IEEE80211_NUM_TIDS) {
  574. ht_dbg(sdata, "Bad TID value: tid = %d (>= %d)\n",
  575. tid, IEEE80211_NUM_TIDS);
  576. return;
  577. }
  578. mutex_lock(&local->sta_mtx);
  579. sta = sta_info_get_bss(sdata, ra);
  580. if (!sta) {
  581. mutex_unlock(&local->sta_mtx);
  582. ht_dbg(sdata, "Could not find station: %pM\n", ra);
  583. return;
  584. }
  585. mutex_lock(&sta->ampdu_mlme.mtx);
  586. tid_tx = rcu_dereference_protected_tid_tx(sta, tid);
  587. if (WARN_ON(!tid_tx)) {
  588. ht_dbg(sdata, "addBA was not requested!\n");
  589. goto unlock;
  590. }
  591. if (WARN_ON(test_and_set_bit(HT_AGG_STATE_DRV_READY, &tid_tx->state)))
  592. goto unlock;
  593. if (test_bit(HT_AGG_STATE_RESPONSE_RECEIVED, &tid_tx->state))
  594. ieee80211_agg_tx_operational(local, sta, tid);
  595. unlock:
  596. mutex_unlock(&sta->ampdu_mlme.mtx);
  597. mutex_unlock(&local->sta_mtx);
  598. }
  599. void ieee80211_start_tx_ba_cb_irqsafe(struct ieee80211_vif *vif,
  600. const 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 ieee80211_ra_tid *ra_tid;
  605. struct sk_buff *skb = dev_alloc_skb(0);
  606. if (unlikely(!skb))
  607. return;
  608. ra_tid = (struct ieee80211_ra_tid *) &skb->cb;
  609. memcpy(&ra_tid->ra, ra, ETH_ALEN);
  610. ra_tid->tid = tid;
  611. skb->pkt_type = IEEE80211_SDATA_QUEUE_AGG_START;
  612. skb_queue_tail(&sdata->skb_queue, skb);
  613. ieee80211_queue_work(&local->hw, &sdata->work);
  614. }
  615. EXPORT_SYMBOL(ieee80211_start_tx_ba_cb_irqsafe);
  616. int __ieee80211_stop_tx_ba_session(struct sta_info *sta, u16 tid,
  617. enum ieee80211_agg_stop_reason reason)
  618. {
  619. int ret;
  620. mutex_lock(&sta->ampdu_mlme.mtx);
  621. ret = ___ieee80211_stop_tx_ba_session(sta, tid, reason);
  622. mutex_unlock(&sta->ampdu_mlme.mtx);
  623. return ret;
  624. }
  625. int ieee80211_stop_tx_ba_session(struct ieee80211_sta *pubsta, u16 tid)
  626. {
  627. struct sta_info *sta = container_of(pubsta, struct sta_info, sta);
  628. struct ieee80211_sub_if_data *sdata = sta->sdata;
  629. struct ieee80211_local *local = sdata->local;
  630. struct tid_ampdu_tx *tid_tx;
  631. int ret = 0;
  632. trace_api_stop_tx_ba_session(pubsta, tid);
  633. if (!local->ops->ampdu_action)
  634. return -EINVAL;
  635. if (tid >= IEEE80211_NUM_TIDS)
  636. return -EINVAL;
  637. spin_lock_bh(&sta->lock);
  638. tid_tx = rcu_dereference_protected_tid_tx(sta, tid);
  639. if (!tid_tx) {
  640. ret = -ENOENT;
  641. goto unlock;
  642. }
  643. WARN(sta->reserved_tid == tid,
  644. "Requested to stop BA session on reserved tid=%d", tid);
  645. if (test_bit(HT_AGG_STATE_STOPPING, &tid_tx->state)) {
  646. /* already in progress stopping it */
  647. ret = 0;
  648. goto unlock;
  649. }
  650. set_bit(HT_AGG_STATE_WANT_STOP, &tid_tx->state);
  651. ieee80211_queue_work(&local->hw, &sta->ampdu_mlme.work);
  652. unlock:
  653. spin_unlock_bh(&sta->lock);
  654. return ret;
  655. }
  656. EXPORT_SYMBOL(ieee80211_stop_tx_ba_session);
  657. void ieee80211_stop_tx_ba_cb(struct ieee80211_vif *vif, u8 *ra, u8 tid)
  658. {
  659. struct ieee80211_sub_if_data *sdata = vif_to_sdata(vif);
  660. struct ieee80211_local *local = sdata->local;
  661. struct sta_info *sta;
  662. struct tid_ampdu_tx *tid_tx;
  663. trace_api_stop_tx_ba_cb(sdata, ra, tid);
  664. if (tid >= IEEE80211_NUM_TIDS) {
  665. ht_dbg(sdata, "Bad TID value: tid = %d (>= %d)\n",
  666. tid, IEEE80211_NUM_TIDS);
  667. return;
  668. }
  669. ht_dbg(sdata, "Stopping Tx BA session for %pM tid %d\n", ra, tid);
  670. mutex_lock(&local->sta_mtx);
  671. sta = sta_info_get_bss(sdata, ra);
  672. if (!sta) {
  673. ht_dbg(sdata, "Could not find station: %pM\n", ra);
  674. goto unlock;
  675. }
  676. mutex_lock(&sta->ampdu_mlme.mtx);
  677. spin_lock_bh(&sta->lock);
  678. tid_tx = rcu_dereference_protected_tid_tx(sta, tid);
  679. if (!tid_tx || !test_bit(HT_AGG_STATE_STOPPING, &tid_tx->state)) {
  680. ht_dbg(sdata,
  681. "unexpected callback to A-MPDU stop for %pM tid %d\n",
  682. sta->sta.addr, tid);
  683. goto unlock_sta;
  684. }
  685. if (tid_tx->stop_initiator == WLAN_BACK_INITIATOR && tid_tx->tx_stop)
  686. ieee80211_send_delba(sta->sdata, ra, tid,
  687. WLAN_BACK_INITIATOR, WLAN_REASON_QSTA_NOT_USE);
  688. ieee80211_remove_tid_tx(sta, tid);
  689. unlock_sta:
  690. spin_unlock_bh(&sta->lock);
  691. mutex_unlock(&sta->ampdu_mlme.mtx);
  692. unlock:
  693. mutex_unlock(&local->sta_mtx);
  694. }
  695. void ieee80211_stop_tx_ba_cb_irqsafe(struct ieee80211_vif *vif,
  696. const u8 *ra, u16 tid)
  697. {
  698. struct ieee80211_sub_if_data *sdata = vif_to_sdata(vif);
  699. struct ieee80211_local *local = sdata->local;
  700. struct ieee80211_ra_tid *ra_tid;
  701. struct sk_buff *skb = dev_alloc_skb(0);
  702. if (unlikely(!skb))
  703. return;
  704. ra_tid = (struct ieee80211_ra_tid *) &skb->cb;
  705. memcpy(&ra_tid->ra, ra, ETH_ALEN);
  706. ra_tid->tid = tid;
  707. skb->pkt_type = IEEE80211_SDATA_QUEUE_AGG_STOP;
  708. skb_queue_tail(&sdata->skb_queue, skb);
  709. ieee80211_queue_work(&local->hw, &sdata->work);
  710. }
  711. EXPORT_SYMBOL(ieee80211_stop_tx_ba_cb_irqsafe);
  712. void ieee80211_process_addba_resp(struct ieee80211_local *local,
  713. struct sta_info *sta,
  714. struct ieee80211_mgmt *mgmt,
  715. size_t len)
  716. {
  717. struct tid_ampdu_tx *tid_tx;
  718. u16 capab, tid;
  719. u8 buf_size;
  720. capab = le16_to_cpu(mgmt->u.action.u.addba_resp.capab);
  721. tid = (capab & IEEE80211_ADDBA_PARAM_TID_MASK) >> 2;
  722. buf_size = (capab & IEEE80211_ADDBA_PARAM_BUF_SIZE_MASK) >> 6;
  723. mutex_lock(&sta->ampdu_mlme.mtx);
  724. tid_tx = rcu_dereference_protected_tid_tx(sta, tid);
  725. if (!tid_tx)
  726. goto out;
  727. if (mgmt->u.action.u.addba_resp.dialog_token != tid_tx->dialog_token) {
  728. ht_dbg(sta->sdata, "wrong addBA response token, %pM tid %d\n",
  729. sta->sta.addr, tid);
  730. goto out;
  731. }
  732. del_timer_sync(&tid_tx->addba_resp_timer);
  733. ht_dbg(sta->sdata, "switched off addBA timer for %pM tid %d\n",
  734. sta->sta.addr, tid);
  735. /*
  736. * addba_resp_timer may have fired before we got here, and
  737. * caused WANT_STOP to be set. If the stop then was already
  738. * processed further, STOPPING might be set.
  739. */
  740. if (test_bit(HT_AGG_STATE_WANT_STOP, &tid_tx->state) ||
  741. test_bit(HT_AGG_STATE_STOPPING, &tid_tx->state)) {
  742. ht_dbg(sta->sdata,
  743. "got addBA resp for %pM tid %d but we already gave up\n",
  744. sta->sta.addr, tid);
  745. goto out;
  746. }
  747. /*
  748. * IEEE 802.11-2007 7.3.1.14:
  749. * In an ADDBA Response frame, when the Status Code field
  750. * is set to 0, the Buffer Size subfield is set to a value
  751. * of at least 1.
  752. */
  753. if (le16_to_cpu(mgmt->u.action.u.addba_resp.status)
  754. == WLAN_STATUS_SUCCESS && buf_size) {
  755. if (test_and_set_bit(HT_AGG_STATE_RESPONSE_RECEIVED,
  756. &tid_tx->state)) {
  757. /* ignore duplicate response */
  758. goto out;
  759. }
  760. tid_tx->buf_size = buf_size;
  761. if (test_bit(HT_AGG_STATE_DRV_READY, &tid_tx->state))
  762. ieee80211_agg_tx_operational(local, sta, tid);
  763. sta->ampdu_mlme.addba_req_num[tid] = 0;
  764. if (tid_tx->timeout) {
  765. mod_timer(&tid_tx->session_timer,
  766. TU_TO_EXP_TIME(tid_tx->timeout));
  767. tid_tx->last_tx = jiffies;
  768. }
  769. } else {
  770. ___ieee80211_stop_tx_ba_session(sta, tid, AGG_STOP_DECLINED);
  771. }
  772. out:
  773. mutex_unlock(&sta->ampdu_mlme.mtx);
  774. }