agg-rx.c 11 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347
  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. /**
  16. * DOC: RX A-MPDU aggregation
  17. *
  18. * Aggregation on the RX side requires only implementing the
  19. * @ampdu_action callback that is invoked to start/stop any
  20. * block-ack sessions for RX aggregation.
  21. *
  22. * When RX aggregation is started by the peer, the driver is
  23. * notified via @ampdu_action function, with the
  24. * %IEEE80211_AMPDU_RX_START action, and may reject the request
  25. * in which case a negative response is sent to the peer, if it
  26. * accepts it a positive response is sent.
  27. *
  28. * While the session is active, the device/driver are required
  29. * to de-aggregate frames and pass them up one by one to mac80211,
  30. * which will handle the reorder buffer.
  31. *
  32. * When the aggregation session is stopped again by the peer or
  33. * ourselves, the driver's @ampdu_action function will be called
  34. * with the action %IEEE80211_AMPDU_RX_STOP. In this case, the
  35. * call must not fail.
  36. */
  37. #include <linux/ieee80211.h>
  38. #include <linux/slab.h>
  39. #include <linux/export.h>
  40. #include <net/mac80211.h>
  41. #include "ieee80211_i.h"
  42. #include "driver-ops.h"
  43. static void ieee80211_free_tid_rx(struct rcu_head *h)
  44. {
  45. struct tid_ampdu_rx *tid_rx =
  46. container_of(h, struct tid_ampdu_rx, rcu_head);
  47. int i;
  48. for (i = 0; i < tid_rx->buf_size; i++)
  49. dev_kfree_skb(tid_rx->reorder_buf[i]);
  50. kfree(tid_rx->reorder_buf);
  51. kfree(tid_rx->reorder_time);
  52. kfree(tid_rx);
  53. }
  54. void ___ieee80211_stop_rx_ba_session(struct sta_info *sta, u16 tid,
  55. u16 initiator, u16 reason, bool tx)
  56. {
  57. struct ieee80211_local *local = sta->local;
  58. struct tid_ampdu_rx *tid_rx;
  59. lockdep_assert_held(&sta->ampdu_mlme.mtx);
  60. tid_rx = rcu_dereference_protected(sta->ampdu_mlme.tid_rx[tid],
  61. lockdep_is_held(&sta->ampdu_mlme.mtx));
  62. if (!tid_rx)
  63. return;
  64. RCU_INIT_POINTER(sta->ampdu_mlme.tid_rx[tid], NULL);
  65. #ifdef CONFIG_MAC80211_HT_DEBUG
  66. printk(KERN_DEBUG
  67. "Rx BA session stop requested for %pM tid %u %s reason: %d\n",
  68. sta->sta.addr, tid,
  69. initiator == WLAN_BACK_RECIPIENT ? "recipient" : "inititator",
  70. (int)reason);
  71. #endif /* CONFIG_MAC80211_HT_DEBUG */
  72. if (drv_ampdu_action(local, sta->sdata, IEEE80211_AMPDU_RX_STOP,
  73. &sta->sta, tid, NULL, 0))
  74. printk(KERN_DEBUG "HW problem - can not stop rx "
  75. "aggregation for tid %d\n", tid);
  76. /* check if this is a self generated aggregation halt */
  77. if (initiator == WLAN_BACK_RECIPIENT && tx)
  78. ieee80211_send_delba(sta->sdata, sta->sta.addr,
  79. tid, WLAN_BACK_RECIPIENT, reason);
  80. del_timer_sync(&tid_rx->session_timer);
  81. /* make sure ieee80211_sta_reorder_release() doesn't re-arm the timer */
  82. spin_lock_bh(&tid_rx->reorder_lock);
  83. tid_rx->removed = true;
  84. spin_unlock_bh(&tid_rx->reorder_lock);
  85. del_timer_sync(&tid_rx->reorder_timer);
  86. call_rcu(&tid_rx->rcu_head, ieee80211_free_tid_rx);
  87. }
  88. void __ieee80211_stop_rx_ba_session(struct sta_info *sta, u16 tid,
  89. u16 initiator, u16 reason, bool tx)
  90. {
  91. mutex_lock(&sta->ampdu_mlme.mtx);
  92. ___ieee80211_stop_rx_ba_session(sta, tid, initiator, reason, tx);
  93. mutex_unlock(&sta->ampdu_mlme.mtx);
  94. }
  95. void ieee80211_stop_rx_ba_session(struct ieee80211_vif *vif, u16 ba_rx_bitmap,
  96. const u8 *addr)
  97. {
  98. struct ieee80211_sub_if_data *sdata = vif_to_sdata(vif);
  99. struct sta_info *sta;
  100. int i;
  101. rcu_read_lock();
  102. sta = sta_info_get_bss(sdata, addr);
  103. if (!sta) {
  104. rcu_read_unlock();
  105. return;
  106. }
  107. for (i = 0; i < STA_TID_NUM; i++)
  108. if (ba_rx_bitmap & BIT(i))
  109. set_bit(i, sta->ampdu_mlme.tid_rx_stop_requested);
  110. ieee80211_queue_work(&sta->local->hw, &sta->ampdu_mlme.work);
  111. rcu_read_unlock();
  112. }
  113. EXPORT_SYMBOL(ieee80211_stop_rx_ba_session);
  114. /*
  115. * After accepting the AddBA Request we activated a timer,
  116. * resetting it after each frame that arrives from the originator.
  117. */
  118. static void sta_rx_agg_session_timer_expired(unsigned long data)
  119. {
  120. /* not an elegant detour, but there is no choice as the timer passes
  121. * only one argument, and various sta_info are needed here, so init
  122. * flow in sta_info_create gives the TID as data, while the timer_to_id
  123. * array gives the sta through container_of */
  124. u8 *ptid = (u8 *)data;
  125. u8 *timer_to_id = ptid - *ptid;
  126. struct sta_info *sta = container_of(timer_to_id, struct sta_info,
  127. timer_to_tid[0]);
  128. #ifdef CONFIG_MAC80211_HT_DEBUG
  129. printk(KERN_DEBUG "rx session timer expired on tid %d\n", (u16)*ptid);
  130. #endif
  131. set_bit(*ptid, sta->ampdu_mlme.tid_rx_timer_expired);
  132. ieee80211_queue_work(&sta->local->hw, &sta->ampdu_mlme.work);
  133. }
  134. static void sta_rx_agg_reorder_timer_expired(unsigned long data)
  135. {
  136. u8 *ptid = (u8 *)data;
  137. u8 *timer_to_id = ptid - *ptid;
  138. struct sta_info *sta = container_of(timer_to_id, struct sta_info,
  139. timer_to_tid[0]);
  140. rcu_read_lock();
  141. ieee80211_release_reorder_timeout(sta, *ptid);
  142. rcu_read_unlock();
  143. }
  144. static void ieee80211_send_addba_resp(struct ieee80211_sub_if_data *sdata, u8 *da, u16 tid,
  145. u8 dialog_token, u16 status, u16 policy,
  146. u16 buf_size, u16 timeout)
  147. {
  148. struct ieee80211_local *local = sdata->local;
  149. struct sk_buff *skb;
  150. struct ieee80211_mgmt *mgmt;
  151. u16 capab;
  152. skb = dev_alloc_skb(sizeof(*mgmt) + local->hw.extra_tx_headroom);
  153. if (!skb)
  154. return;
  155. skb_reserve(skb, local->hw.extra_tx_headroom);
  156. mgmt = (struct ieee80211_mgmt *) skb_put(skb, 24);
  157. memset(mgmt, 0, 24);
  158. memcpy(mgmt->da, da, ETH_ALEN);
  159. memcpy(mgmt->sa, sdata->vif.addr, ETH_ALEN);
  160. if (sdata->vif.type == NL80211_IFTYPE_AP ||
  161. sdata->vif.type == NL80211_IFTYPE_AP_VLAN ||
  162. sdata->vif.type == NL80211_IFTYPE_MESH_POINT)
  163. memcpy(mgmt->bssid, sdata->vif.addr, ETH_ALEN);
  164. else if (sdata->vif.type == NL80211_IFTYPE_STATION)
  165. memcpy(mgmt->bssid, sdata->u.mgd.bssid, ETH_ALEN);
  166. else if (sdata->vif.type == NL80211_IFTYPE_ADHOC)
  167. memcpy(mgmt->bssid, sdata->u.ibss.bssid, ETH_ALEN);
  168. mgmt->frame_control = cpu_to_le16(IEEE80211_FTYPE_MGMT |
  169. IEEE80211_STYPE_ACTION);
  170. skb_put(skb, 1 + sizeof(mgmt->u.action.u.addba_resp));
  171. mgmt->u.action.category = WLAN_CATEGORY_BACK;
  172. mgmt->u.action.u.addba_resp.action_code = WLAN_ACTION_ADDBA_RESP;
  173. mgmt->u.action.u.addba_resp.dialog_token = dialog_token;
  174. capab = (u16)(policy << 1); /* bit 1 aggregation policy */
  175. capab |= (u16)(tid << 2); /* bit 5:2 TID number */
  176. capab |= (u16)(buf_size << 6); /* bit 15:6 max size of aggregation */
  177. mgmt->u.action.u.addba_resp.capab = cpu_to_le16(capab);
  178. mgmt->u.action.u.addba_resp.timeout = cpu_to_le16(timeout);
  179. mgmt->u.action.u.addba_resp.status = cpu_to_le16(status);
  180. ieee80211_tx_skb(sdata, skb);
  181. }
  182. void ieee80211_process_addba_request(struct ieee80211_local *local,
  183. struct sta_info *sta,
  184. struct ieee80211_mgmt *mgmt,
  185. size_t len)
  186. {
  187. struct tid_ampdu_rx *tid_agg_rx;
  188. u16 capab, tid, timeout, ba_policy, buf_size, start_seq_num, status;
  189. u8 dialog_token;
  190. int ret = -EOPNOTSUPP;
  191. /* extract session parameters from addba request frame */
  192. dialog_token = mgmt->u.action.u.addba_req.dialog_token;
  193. timeout = le16_to_cpu(mgmt->u.action.u.addba_req.timeout);
  194. start_seq_num =
  195. le16_to_cpu(mgmt->u.action.u.addba_req.start_seq_num) >> 4;
  196. capab = le16_to_cpu(mgmt->u.action.u.addba_req.capab);
  197. ba_policy = (capab & IEEE80211_ADDBA_PARAM_POLICY_MASK) >> 1;
  198. tid = (capab & IEEE80211_ADDBA_PARAM_TID_MASK) >> 2;
  199. buf_size = (capab & IEEE80211_ADDBA_PARAM_BUF_SIZE_MASK) >> 6;
  200. status = WLAN_STATUS_REQUEST_DECLINED;
  201. if (test_sta_flag(sta, WLAN_STA_BLOCK_BA)) {
  202. #ifdef CONFIG_MAC80211_HT_DEBUG
  203. printk(KERN_DEBUG "Suspend in progress. "
  204. "Denying ADDBA request\n");
  205. #endif
  206. goto end_no_lock;
  207. }
  208. /* sanity check for incoming parameters:
  209. * check if configuration can support the BA policy
  210. * and if buffer size does not exceeds max value */
  211. /* XXX: check own ht delayed BA capability?? */
  212. if (((ba_policy != 1) &&
  213. (!(sta->sta.ht_cap.cap & IEEE80211_HT_CAP_DELAY_BA))) ||
  214. (buf_size > IEEE80211_MAX_AMPDU_BUF)) {
  215. status = WLAN_STATUS_INVALID_QOS_PARAM;
  216. #ifdef CONFIG_MAC80211_HT_DEBUG
  217. net_dbg_ratelimited("AddBA Req with bad params from %pM on tid %u. policy %d, buffer size %d\n",
  218. mgmt->sa, tid, ba_policy, buf_size);
  219. #endif /* CONFIG_MAC80211_HT_DEBUG */
  220. goto end_no_lock;
  221. }
  222. /* determine default buffer size */
  223. if (buf_size == 0)
  224. buf_size = IEEE80211_MAX_AMPDU_BUF;
  225. /* make sure the size doesn't exceed the maximum supported by the hw */
  226. if (buf_size > local->hw.max_rx_aggregation_subframes)
  227. buf_size = local->hw.max_rx_aggregation_subframes;
  228. /* examine state machine */
  229. mutex_lock(&sta->ampdu_mlme.mtx);
  230. if (sta->ampdu_mlme.tid_rx[tid]) {
  231. #ifdef CONFIG_MAC80211_HT_DEBUG
  232. net_dbg_ratelimited("unexpected AddBA Req from %pM on tid %u\n",
  233. mgmt->sa, tid);
  234. #endif /* CONFIG_MAC80211_HT_DEBUG */
  235. /* delete existing Rx BA session on the same tid */
  236. ___ieee80211_stop_rx_ba_session(sta, tid, WLAN_BACK_RECIPIENT,
  237. WLAN_STATUS_UNSPECIFIED_QOS,
  238. false);
  239. }
  240. /* prepare A-MPDU MLME for Rx aggregation */
  241. tid_agg_rx = kmalloc(sizeof(struct tid_ampdu_rx), GFP_KERNEL);
  242. if (!tid_agg_rx)
  243. goto end;
  244. spin_lock_init(&tid_agg_rx->reorder_lock);
  245. /* rx timer */
  246. tid_agg_rx->session_timer.function = sta_rx_agg_session_timer_expired;
  247. tid_agg_rx->session_timer.data = (unsigned long)&sta->timer_to_tid[tid];
  248. init_timer(&tid_agg_rx->session_timer);
  249. /* rx reorder timer */
  250. tid_agg_rx->reorder_timer.function = sta_rx_agg_reorder_timer_expired;
  251. tid_agg_rx->reorder_timer.data = (unsigned long)&sta->timer_to_tid[tid];
  252. init_timer(&tid_agg_rx->reorder_timer);
  253. /* prepare reordering buffer */
  254. tid_agg_rx->reorder_buf =
  255. kcalloc(buf_size, sizeof(struct sk_buff *), GFP_KERNEL);
  256. tid_agg_rx->reorder_time =
  257. kcalloc(buf_size, sizeof(unsigned long), GFP_KERNEL);
  258. if (!tid_agg_rx->reorder_buf || !tid_agg_rx->reorder_time) {
  259. kfree(tid_agg_rx->reorder_buf);
  260. kfree(tid_agg_rx->reorder_time);
  261. kfree(tid_agg_rx);
  262. goto end;
  263. }
  264. ret = drv_ampdu_action(local, sta->sdata, IEEE80211_AMPDU_RX_START,
  265. &sta->sta, tid, &start_seq_num, 0);
  266. #ifdef CONFIG_MAC80211_HT_DEBUG
  267. printk(KERN_DEBUG "Rx A-MPDU request on tid %d result %d\n", tid, ret);
  268. #endif /* CONFIG_MAC80211_HT_DEBUG */
  269. if (ret) {
  270. kfree(tid_agg_rx->reorder_buf);
  271. kfree(tid_agg_rx->reorder_time);
  272. kfree(tid_agg_rx);
  273. goto end;
  274. }
  275. /* update data */
  276. tid_agg_rx->dialog_token = dialog_token;
  277. tid_agg_rx->ssn = start_seq_num;
  278. tid_agg_rx->head_seq_num = start_seq_num;
  279. tid_agg_rx->buf_size = buf_size;
  280. tid_agg_rx->timeout = timeout;
  281. tid_agg_rx->stored_mpdu_num = 0;
  282. status = WLAN_STATUS_SUCCESS;
  283. /* activate it for RX */
  284. rcu_assign_pointer(sta->ampdu_mlme.tid_rx[tid], tid_agg_rx);
  285. if (timeout)
  286. mod_timer(&tid_agg_rx->session_timer, TU_TO_EXP_TIME(timeout));
  287. end:
  288. mutex_unlock(&sta->ampdu_mlme.mtx);
  289. end_no_lock:
  290. ieee80211_send_addba_resp(sta->sdata, sta->sta.addr, tid,
  291. dialog_token, status, 1, buf_size, timeout);
  292. }