agg-tx.c 28 KB

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