agg-tx.c 27 KB

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