status.c 25 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529530531532533534535536537538539540541542543544545546547548549550551552553554555556557558559560561562563564565566567568569570571572573574575576577578579580581582583584585586587588589590591592593594595596597598599600601602603604605606607608609610611612613614615616617618619620621622623624625626627628629630631632633634635636637638639640641642643644645646647648649650651652653654655656657658659660661662663664665666667668669670671672673674675676677678679680681682683684685686687688689690691692693694695696697698699700701702703704705706707708709710711712713714715716717718719720721722723724725726727728729730731732733734735736737738739740741742743744745746747748749750751752753754755756757758759760761762763764765766767768769770771772773774775776777778779780781782783784785786787788789790791792793794795796797798799800801802803804805806807808809810811812813814815816817818819820821822823824825826827828829830831832833834835836837838839840841842843844845846847848849850851852853854855856857858859860861862863864865866
  1. /*
  2. * Copyright 2002-2005, Instant802 Networks, Inc.
  3. * Copyright 2005-2006, Devicescape Software, Inc.
  4. * Copyright 2006-2007 Jiri Benc <jbenc@suse.cz>
  5. * Copyright 2008-2010 Johannes Berg <johannes@sipsolutions.net>
  6. * Copyright 2013-2014 Intel Mobile Communications GmbH
  7. *
  8. * This program is free software; you can redistribute it and/or modify
  9. * it under the terms of the GNU General Public License version 2 as
  10. * published by the Free Software Foundation.
  11. */
  12. #include <linux/export.h>
  13. #include <linux/etherdevice.h>
  14. #include <linux/time.h>
  15. #include <net/mac80211.h>
  16. #include <asm/unaligned.h>
  17. #include "ieee80211_i.h"
  18. #include "rate.h"
  19. #include "mesh.h"
  20. #include "led.h"
  21. #include "wme.h"
  22. void ieee80211_tx_status_irqsafe(struct ieee80211_hw *hw,
  23. struct sk_buff *skb)
  24. {
  25. struct ieee80211_local *local = hw_to_local(hw);
  26. struct ieee80211_tx_info *info = IEEE80211_SKB_CB(skb);
  27. int tmp;
  28. skb->pkt_type = IEEE80211_TX_STATUS_MSG;
  29. skb_queue_tail(info->flags & IEEE80211_TX_CTL_REQ_TX_STATUS ?
  30. &local->skb_queue : &local->skb_queue_unreliable, skb);
  31. tmp = skb_queue_len(&local->skb_queue) +
  32. skb_queue_len(&local->skb_queue_unreliable);
  33. while (tmp > IEEE80211_IRQSAFE_QUEUE_LIMIT &&
  34. (skb = skb_dequeue(&local->skb_queue_unreliable))) {
  35. ieee80211_free_txskb(hw, skb);
  36. tmp--;
  37. I802_DEBUG_INC(local->tx_status_drop);
  38. }
  39. tasklet_schedule(&local->tasklet);
  40. }
  41. EXPORT_SYMBOL(ieee80211_tx_status_irqsafe);
  42. static void ieee80211_handle_filtered_frame(struct ieee80211_local *local,
  43. struct sta_info *sta,
  44. struct sk_buff *skb)
  45. {
  46. struct ieee80211_tx_info *info = IEEE80211_SKB_CB(skb);
  47. struct ieee80211_hdr *hdr = (void *)skb->data;
  48. int ac;
  49. /*
  50. * This skb 'survived' a round-trip through the driver, and
  51. * hopefully the driver didn't mangle it too badly. However,
  52. * we can definitely not rely on the control information
  53. * being correct. Clear it so we don't get junk there, and
  54. * indicate that it needs new processing, but must not be
  55. * modified/encrypted again.
  56. */
  57. memset(&info->control, 0, sizeof(info->control));
  58. info->control.jiffies = jiffies;
  59. info->control.vif = &sta->sdata->vif;
  60. info->flags |= IEEE80211_TX_INTFL_NEED_TXPROCESSING |
  61. IEEE80211_TX_INTFL_RETRANSMISSION;
  62. info->flags &= ~IEEE80211_TX_TEMPORARY_FLAGS;
  63. sta->tx_filtered_count++;
  64. /*
  65. * Clear more-data bit on filtered frames, it might be set
  66. * but later frames might time out so it might have to be
  67. * clear again ... It's all rather unlikely (this frame
  68. * should time out first, right?) but let's not confuse
  69. * peers unnecessarily.
  70. */
  71. if (hdr->frame_control & cpu_to_le16(IEEE80211_FCTL_MOREDATA))
  72. hdr->frame_control &= ~cpu_to_le16(IEEE80211_FCTL_MOREDATA);
  73. if (ieee80211_is_data_qos(hdr->frame_control)) {
  74. u8 *p = ieee80211_get_qos_ctl(hdr);
  75. int tid = *p & IEEE80211_QOS_CTL_TID_MASK;
  76. /*
  77. * Clear EOSP if set, this could happen e.g.
  78. * if an absence period (us being a P2P GO)
  79. * shortens the SP.
  80. */
  81. if (*p & IEEE80211_QOS_CTL_EOSP)
  82. *p &= ~IEEE80211_QOS_CTL_EOSP;
  83. ac = ieee802_1d_to_ac[tid & 7];
  84. } else {
  85. ac = IEEE80211_AC_BE;
  86. }
  87. /*
  88. * Clear the TX filter mask for this STA when sending the next
  89. * packet. If the STA went to power save mode, this will happen
  90. * when it wakes up for the next time.
  91. */
  92. set_sta_flag(sta, WLAN_STA_CLEAR_PS_FILT);
  93. /*
  94. * This code races in the following way:
  95. *
  96. * (1) STA sends frame indicating it will go to sleep and does so
  97. * (2) hardware/firmware adds STA to filter list, passes frame up
  98. * (3) hardware/firmware processes TX fifo and suppresses a frame
  99. * (4) we get TX status before having processed the frame and
  100. * knowing that the STA has gone to sleep.
  101. *
  102. * This is actually quite unlikely even when both those events are
  103. * processed from interrupts coming in quickly after one another or
  104. * even at the same time because we queue both TX status events and
  105. * RX frames to be processed by a tasklet and process them in the
  106. * same order that they were received or TX status last. Hence, there
  107. * is no race as long as the frame RX is processed before the next TX
  108. * status, which drivers can ensure, see below.
  109. *
  110. * Note that this can only happen if the hardware or firmware can
  111. * actually add STAs to the filter list, if this is done by the
  112. * driver in response to set_tim() (which will only reduce the race
  113. * this whole filtering tries to solve, not completely solve it)
  114. * this situation cannot happen.
  115. *
  116. * To completely solve this race drivers need to make sure that they
  117. * (a) don't mix the irq-safe/not irq-safe TX status/RX processing
  118. * functions and
  119. * (b) always process RX events before TX status events if ordering
  120. * can be unknown, for example with different interrupt status
  121. * bits.
  122. * (c) if PS mode transitions are manual (i.e. the flag
  123. * %IEEE80211_HW_AP_LINK_PS is set), always process PS state
  124. * changes before calling TX status events if ordering can be
  125. * unknown.
  126. */
  127. if (test_sta_flag(sta, WLAN_STA_PS_STA) &&
  128. skb_queue_len(&sta->tx_filtered[ac]) < STA_MAX_TX_BUFFER) {
  129. skb_queue_tail(&sta->tx_filtered[ac], skb);
  130. sta_info_recalc_tim(sta);
  131. if (!timer_pending(&local->sta_cleanup))
  132. mod_timer(&local->sta_cleanup,
  133. round_jiffies(jiffies +
  134. STA_INFO_CLEANUP_INTERVAL));
  135. return;
  136. }
  137. if (!test_sta_flag(sta, WLAN_STA_PS_STA) &&
  138. !(info->flags & IEEE80211_TX_INTFL_RETRIED)) {
  139. /* Software retry the packet once */
  140. info->flags |= IEEE80211_TX_INTFL_RETRIED;
  141. ieee80211_add_pending_skb(local, skb);
  142. return;
  143. }
  144. ps_dbg_ratelimited(sta->sdata,
  145. "dropped TX filtered frame, queue_len=%d PS=%d @%lu\n",
  146. skb_queue_len(&sta->tx_filtered[ac]),
  147. !!test_sta_flag(sta, WLAN_STA_PS_STA), jiffies);
  148. ieee80211_free_txskb(&local->hw, skb);
  149. }
  150. static void ieee80211_check_pending_bar(struct sta_info *sta, u8 *addr, u8 tid)
  151. {
  152. struct tid_ampdu_tx *tid_tx;
  153. tid_tx = rcu_dereference(sta->ampdu_mlme.tid_tx[tid]);
  154. if (!tid_tx || !tid_tx->bar_pending)
  155. return;
  156. tid_tx->bar_pending = false;
  157. ieee80211_send_bar(&sta->sdata->vif, addr, tid, tid_tx->failed_bar_ssn);
  158. }
  159. static void ieee80211_frame_acked(struct sta_info *sta, struct sk_buff *skb)
  160. {
  161. struct ieee80211_mgmt *mgmt = (void *) skb->data;
  162. struct ieee80211_local *local = sta->local;
  163. struct ieee80211_sub_if_data *sdata = sta->sdata;
  164. if (local->hw.flags & IEEE80211_HW_REPORTS_TX_ACK_STATUS)
  165. sta->last_rx = jiffies;
  166. if (ieee80211_is_data_qos(mgmt->frame_control)) {
  167. struct ieee80211_hdr *hdr = (void *) skb->data;
  168. u8 *qc = ieee80211_get_qos_ctl(hdr);
  169. u16 tid = qc[0] & 0xf;
  170. ieee80211_check_pending_bar(sta, hdr->addr1, tid);
  171. }
  172. if (ieee80211_is_action(mgmt->frame_control) &&
  173. mgmt->u.action.category == WLAN_CATEGORY_HT &&
  174. mgmt->u.action.u.ht_smps.action == WLAN_HT_ACTION_SMPS &&
  175. ieee80211_sdata_running(sdata)) {
  176. enum ieee80211_smps_mode smps_mode;
  177. switch (mgmt->u.action.u.ht_smps.smps_control) {
  178. case WLAN_HT_SMPS_CONTROL_DYNAMIC:
  179. smps_mode = IEEE80211_SMPS_DYNAMIC;
  180. break;
  181. case WLAN_HT_SMPS_CONTROL_STATIC:
  182. smps_mode = IEEE80211_SMPS_STATIC;
  183. break;
  184. case WLAN_HT_SMPS_CONTROL_DISABLED:
  185. default: /* shouldn't happen since we don't send that */
  186. smps_mode = IEEE80211_SMPS_OFF;
  187. break;
  188. }
  189. if (sdata->vif.type == NL80211_IFTYPE_STATION) {
  190. /*
  191. * This update looks racy, but isn't -- if we come
  192. * here we've definitely got a station that we're
  193. * talking to, and on a managed interface that can
  194. * only be the AP. And the only other place updating
  195. * this variable in managed mode is before association.
  196. */
  197. sdata->smps_mode = smps_mode;
  198. ieee80211_queue_work(&local->hw, &sdata->recalc_smps);
  199. } else if (sdata->vif.type == NL80211_IFTYPE_AP ||
  200. sdata->vif.type == NL80211_IFTYPE_AP_VLAN) {
  201. sta->known_smps_mode = smps_mode;
  202. }
  203. }
  204. }
  205. static void ieee80211_set_bar_pending(struct sta_info *sta, u8 tid, u16 ssn)
  206. {
  207. struct tid_ampdu_tx *tid_tx;
  208. tid_tx = rcu_dereference(sta->ampdu_mlme.tid_tx[tid]);
  209. if (!tid_tx)
  210. return;
  211. tid_tx->failed_bar_ssn = ssn;
  212. tid_tx->bar_pending = true;
  213. }
  214. static int ieee80211_tx_radiotap_len(struct ieee80211_tx_info *info)
  215. {
  216. int len = sizeof(struct ieee80211_radiotap_header);
  217. /* IEEE80211_RADIOTAP_RATE rate */
  218. if (info->status.rates[0].idx >= 0 &&
  219. !(info->status.rates[0].flags & (IEEE80211_TX_RC_MCS |
  220. IEEE80211_TX_RC_VHT_MCS)))
  221. len += 2;
  222. /* IEEE80211_RADIOTAP_TX_FLAGS */
  223. len += 2;
  224. /* IEEE80211_RADIOTAP_DATA_RETRIES */
  225. len += 1;
  226. /* IEEE80211_RADIOTAP_MCS
  227. * IEEE80211_RADIOTAP_VHT */
  228. if (info->status.rates[0].idx >= 0) {
  229. if (info->status.rates[0].flags & IEEE80211_TX_RC_MCS)
  230. len += 3;
  231. else if (info->status.rates[0].flags & IEEE80211_TX_RC_VHT_MCS)
  232. len = ALIGN(len, 2) + 12;
  233. }
  234. return len;
  235. }
  236. static void
  237. ieee80211_add_tx_radiotap_header(struct ieee80211_local *local,
  238. struct ieee80211_supported_band *sband,
  239. struct sk_buff *skb, int retry_count,
  240. int rtap_len, int shift)
  241. {
  242. struct ieee80211_tx_info *info = IEEE80211_SKB_CB(skb);
  243. struct ieee80211_hdr *hdr = (struct ieee80211_hdr *) skb->data;
  244. struct ieee80211_radiotap_header *rthdr;
  245. unsigned char *pos;
  246. u16 txflags;
  247. rthdr = (struct ieee80211_radiotap_header *) skb_push(skb, rtap_len);
  248. memset(rthdr, 0, rtap_len);
  249. rthdr->it_len = cpu_to_le16(rtap_len);
  250. rthdr->it_present =
  251. cpu_to_le32((1 << IEEE80211_RADIOTAP_TX_FLAGS) |
  252. (1 << IEEE80211_RADIOTAP_DATA_RETRIES));
  253. pos = (unsigned char *)(rthdr + 1);
  254. /*
  255. * XXX: Once radiotap gets the bitmap reset thing the vendor
  256. * extensions proposal contains, we can actually report
  257. * the whole set of tries we did.
  258. */
  259. /* IEEE80211_RADIOTAP_RATE */
  260. if (info->status.rates[0].idx >= 0 &&
  261. !(info->status.rates[0].flags & (IEEE80211_TX_RC_MCS |
  262. IEEE80211_TX_RC_VHT_MCS))) {
  263. u16 rate;
  264. rthdr->it_present |= cpu_to_le32(1 << IEEE80211_RADIOTAP_RATE);
  265. rate = sband->bitrates[info->status.rates[0].idx].bitrate;
  266. *pos = DIV_ROUND_UP(rate, 5 * (1 << shift));
  267. /* padding for tx flags */
  268. pos += 2;
  269. }
  270. /* IEEE80211_RADIOTAP_TX_FLAGS */
  271. txflags = 0;
  272. if (!(info->flags & IEEE80211_TX_STAT_ACK) &&
  273. !is_multicast_ether_addr(hdr->addr1))
  274. txflags |= IEEE80211_RADIOTAP_F_TX_FAIL;
  275. if (info->status.rates[0].flags & IEEE80211_TX_RC_USE_CTS_PROTECT)
  276. txflags |= IEEE80211_RADIOTAP_F_TX_CTS;
  277. if (info->status.rates[0].flags & IEEE80211_TX_RC_USE_RTS_CTS)
  278. txflags |= IEEE80211_RADIOTAP_F_TX_RTS;
  279. put_unaligned_le16(txflags, pos);
  280. pos += 2;
  281. /* IEEE80211_RADIOTAP_DATA_RETRIES */
  282. /* for now report the total retry_count */
  283. *pos = retry_count;
  284. pos++;
  285. if (info->status.rates[0].idx < 0)
  286. return;
  287. /* IEEE80211_RADIOTAP_MCS
  288. * IEEE80211_RADIOTAP_VHT */
  289. if (info->status.rates[0].flags & IEEE80211_TX_RC_MCS) {
  290. rthdr->it_present |= cpu_to_le32(1 << IEEE80211_RADIOTAP_MCS);
  291. pos[0] = IEEE80211_RADIOTAP_MCS_HAVE_MCS |
  292. IEEE80211_RADIOTAP_MCS_HAVE_GI |
  293. IEEE80211_RADIOTAP_MCS_HAVE_BW;
  294. if (info->status.rates[0].flags & IEEE80211_TX_RC_SHORT_GI)
  295. pos[1] |= IEEE80211_RADIOTAP_MCS_SGI;
  296. if (info->status.rates[0].flags & IEEE80211_TX_RC_40_MHZ_WIDTH)
  297. pos[1] |= IEEE80211_RADIOTAP_MCS_BW_40;
  298. if (info->status.rates[0].flags & IEEE80211_TX_RC_GREEN_FIELD)
  299. pos[1] |= IEEE80211_RADIOTAP_MCS_FMT_GF;
  300. pos[2] = info->status.rates[0].idx;
  301. pos += 3;
  302. } else if (info->status.rates[0].flags & IEEE80211_TX_RC_VHT_MCS) {
  303. u16 known = local->hw.radiotap_vht_details &
  304. (IEEE80211_RADIOTAP_VHT_KNOWN_GI |
  305. IEEE80211_RADIOTAP_VHT_KNOWN_BANDWIDTH);
  306. rthdr->it_present |= cpu_to_le32(1 << IEEE80211_RADIOTAP_VHT);
  307. /* required alignment from rthdr */
  308. pos = (u8 *)rthdr + ALIGN(pos - (u8 *)rthdr, 2);
  309. /* u16 known - IEEE80211_RADIOTAP_VHT_KNOWN_* */
  310. put_unaligned_le16(known, pos);
  311. pos += 2;
  312. /* u8 flags - IEEE80211_RADIOTAP_VHT_FLAG_* */
  313. if (info->status.rates[0].flags & IEEE80211_TX_RC_SHORT_GI)
  314. *pos |= IEEE80211_RADIOTAP_VHT_FLAG_SGI;
  315. pos++;
  316. /* u8 bandwidth */
  317. if (info->status.rates[0].flags & IEEE80211_TX_RC_40_MHZ_WIDTH)
  318. *pos = 1;
  319. else if (info->status.rates[0].flags & IEEE80211_TX_RC_80_MHZ_WIDTH)
  320. *pos = 4;
  321. else if (info->status.rates[0].flags & IEEE80211_TX_RC_160_MHZ_WIDTH)
  322. *pos = 11;
  323. else /* IEEE80211_TX_RC_{20_MHZ_WIDTH,FIXME:DUP_DATA} */
  324. *pos = 0;
  325. pos++;
  326. /* u8 mcs_nss[4] */
  327. *pos = (ieee80211_rate_get_vht_mcs(&info->status.rates[0]) << 4) |
  328. ieee80211_rate_get_vht_nss(&info->status.rates[0]);
  329. pos += 4;
  330. /* u8 coding */
  331. pos++;
  332. /* u8 group_id */
  333. pos++;
  334. /* u16 partial_aid */
  335. pos += 2;
  336. }
  337. }
  338. static void ieee80211_report_used_skb(struct ieee80211_local *local,
  339. struct sk_buff *skb, bool dropped)
  340. {
  341. struct ieee80211_tx_info *info = IEEE80211_SKB_CB(skb);
  342. struct ieee80211_hdr *hdr = (void *)skb->data;
  343. bool acked = info->flags & IEEE80211_TX_STAT_ACK;
  344. if (dropped)
  345. acked = false;
  346. if (info->flags & (IEEE80211_TX_INTFL_NL80211_FRAME_TX |
  347. IEEE80211_TX_INTFL_MLME_CONN_TX)) {
  348. struct ieee80211_sub_if_data *sdata = NULL;
  349. struct ieee80211_sub_if_data *iter_sdata;
  350. u64 cookie = (unsigned long)skb;
  351. rcu_read_lock();
  352. if (skb->dev) {
  353. list_for_each_entry_rcu(iter_sdata, &local->interfaces,
  354. list) {
  355. if (!iter_sdata->dev)
  356. continue;
  357. if (skb->dev == iter_sdata->dev) {
  358. sdata = iter_sdata;
  359. break;
  360. }
  361. }
  362. } else {
  363. sdata = rcu_dereference(local->p2p_sdata);
  364. }
  365. if (!sdata) {
  366. skb->dev = NULL;
  367. } else if (info->flags & IEEE80211_TX_INTFL_MLME_CONN_TX) {
  368. ieee80211_mgd_conn_tx_status(sdata, hdr->frame_control,
  369. acked);
  370. } else if (ieee80211_is_nullfunc(hdr->frame_control) ||
  371. ieee80211_is_qos_nullfunc(hdr->frame_control)) {
  372. cfg80211_probe_status(sdata->dev, hdr->addr1,
  373. cookie, acked, GFP_ATOMIC);
  374. } else {
  375. cfg80211_mgmt_tx_status(&sdata->wdev, cookie, skb->data,
  376. skb->len, acked, GFP_ATOMIC);
  377. }
  378. rcu_read_unlock();
  379. }
  380. if (unlikely(info->ack_frame_id)) {
  381. struct sk_buff *ack_skb;
  382. unsigned long flags;
  383. spin_lock_irqsave(&local->ack_status_lock, flags);
  384. ack_skb = idr_find(&local->ack_status_frames,
  385. info->ack_frame_id);
  386. if (ack_skb)
  387. idr_remove(&local->ack_status_frames,
  388. info->ack_frame_id);
  389. spin_unlock_irqrestore(&local->ack_status_lock, flags);
  390. if (ack_skb) {
  391. if (!dropped) {
  392. /* consumes ack_skb */
  393. skb_complete_wifi_ack(ack_skb, acked);
  394. } else {
  395. dev_kfree_skb_any(ack_skb);
  396. }
  397. }
  398. }
  399. }
  400. /*
  401. * Measure Tx frame completion and removal time for Tx latency statistics
  402. * calculation. A single Tx frame latency should be measured from when it
  403. * is entering the Kernel until we receive Tx complete confirmation indication
  404. * and remove the skb.
  405. */
  406. static void ieee80211_tx_latency_end_msrmnt(struct ieee80211_local *local,
  407. struct sk_buff *skb,
  408. struct sta_info *sta,
  409. struct ieee80211_hdr *hdr)
  410. {
  411. u32 msrmnt;
  412. u16 tid;
  413. u8 *qc;
  414. int i, bin_range_count;
  415. u32 *bin_ranges;
  416. __le16 fc;
  417. struct ieee80211_tx_latency_stat *tx_lat;
  418. struct ieee80211_tx_latency_bin_ranges *tx_latency;
  419. ktime_t skb_arv = skb->tstamp;
  420. tx_latency = rcu_dereference(local->tx_latency);
  421. /* assert Tx latency stats are enabled & frame arrived when enabled */
  422. if (!tx_latency || !ktime_to_ns(skb_arv))
  423. return;
  424. fc = hdr->frame_control;
  425. if (!ieee80211_is_data(fc)) /* make sure it is a data frame */
  426. return;
  427. /* get frame tid */
  428. if (ieee80211_is_data_qos(hdr->frame_control)) {
  429. qc = ieee80211_get_qos_ctl(hdr);
  430. tid = qc[0] & IEEE80211_QOS_CTL_TID_MASK;
  431. } else {
  432. tid = 0;
  433. }
  434. tx_lat = &sta->tx_lat[tid];
  435. /* Calculate the latency */
  436. msrmnt = ktime_to_ms(ktime_sub(ktime_get(), skb_arv));
  437. if (tx_lat->max < msrmnt) /* update stats */
  438. tx_lat->max = msrmnt;
  439. tx_lat->counter++;
  440. tx_lat->sum += msrmnt;
  441. if (!tx_lat->bins) /* bins not activated */
  442. return;
  443. /* count how many Tx frames transmitted with the appropriate latency */
  444. bin_range_count = tx_latency->n_ranges;
  445. bin_ranges = tx_latency->ranges;
  446. for (i = 0; i < bin_range_count; i++) {
  447. if (msrmnt <= bin_ranges[i]) {
  448. tx_lat->bins[i]++;
  449. break;
  450. }
  451. }
  452. if (i == bin_range_count) /* msrmnt is bigger than the biggest range */
  453. tx_lat->bins[i]++;
  454. }
  455. /*
  456. * Use a static threshold for now, best value to be determined
  457. * by testing ...
  458. * Should it depend on:
  459. * - on # of retransmissions
  460. * - current throughput (higher value for higher tpt)?
  461. */
  462. #define STA_LOST_PKT_THRESHOLD 50
  463. #define STA_LOST_TDLS_PKT_THRESHOLD 10
  464. #define STA_LOST_TDLS_PKT_TIME (10*HZ) /* 10secs since last ACK */
  465. static void ieee80211_lost_packet(struct sta_info *sta, struct sk_buff *skb)
  466. {
  467. struct ieee80211_tx_info *info = IEEE80211_SKB_CB(skb);
  468. /* This packet was aggregated but doesn't carry status info */
  469. if ((info->flags & IEEE80211_TX_CTL_AMPDU) &&
  470. !(info->flags & IEEE80211_TX_STAT_AMPDU))
  471. return;
  472. sta->lost_packets++;
  473. if (!sta->sta.tdls && sta->lost_packets < STA_LOST_PKT_THRESHOLD)
  474. return;
  475. /*
  476. * If we're in TDLS mode, make sure that all STA_LOST_TDLS_PKT_THRESHOLD
  477. * of the last packets were lost, and that no ACK was received in the
  478. * last STA_LOST_TDLS_PKT_TIME ms, before triggering the CQM packet-loss
  479. * mechanism.
  480. */
  481. if (sta->sta.tdls &&
  482. (sta->lost_packets < STA_LOST_TDLS_PKT_THRESHOLD ||
  483. time_before(jiffies,
  484. sta->last_tdls_pkt_time + STA_LOST_TDLS_PKT_TIME)))
  485. return;
  486. cfg80211_cqm_pktloss_notify(sta->sdata->dev, sta->sta.addr,
  487. sta->lost_packets, GFP_ATOMIC);
  488. sta->lost_packets = 0;
  489. }
  490. void ieee80211_tx_status(struct ieee80211_hw *hw, struct sk_buff *skb)
  491. {
  492. struct sk_buff *skb2;
  493. struct ieee80211_hdr *hdr = (struct ieee80211_hdr *) skb->data;
  494. struct ieee80211_local *local = hw_to_local(hw);
  495. struct ieee80211_tx_info *info = IEEE80211_SKB_CB(skb);
  496. __le16 fc;
  497. struct ieee80211_supported_band *sband;
  498. struct ieee80211_sub_if_data *sdata;
  499. struct net_device *prev_dev = NULL;
  500. struct sta_info *sta, *tmp;
  501. int retry_count = -1, i;
  502. int rates_idx = -1;
  503. bool send_to_cooked;
  504. bool acked;
  505. struct ieee80211_bar *bar;
  506. int rtap_len;
  507. int shift = 0;
  508. for (i = 0; i < IEEE80211_TX_MAX_RATES; i++) {
  509. if ((info->flags & IEEE80211_TX_CTL_AMPDU) &&
  510. !(info->flags & IEEE80211_TX_STAT_AMPDU)) {
  511. /* just the first aggr frame carry status info */
  512. info->status.rates[i].idx = -1;
  513. info->status.rates[i].count = 0;
  514. break;
  515. } else if (info->status.rates[i].idx < 0) {
  516. break;
  517. } else if (i >= hw->max_report_rates) {
  518. /* the HW cannot have attempted that rate */
  519. info->status.rates[i].idx = -1;
  520. info->status.rates[i].count = 0;
  521. break;
  522. }
  523. retry_count += info->status.rates[i].count;
  524. }
  525. rates_idx = i - 1;
  526. if (retry_count < 0)
  527. retry_count = 0;
  528. rcu_read_lock();
  529. sband = local->hw.wiphy->bands[info->band];
  530. fc = hdr->frame_control;
  531. for_each_sta_info(local, hdr->addr1, sta, tmp) {
  532. /* skip wrong virtual interface */
  533. if (!ether_addr_equal(hdr->addr2, sta->sdata->vif.addr))
  534. continue;
  535. shift = ieee80211_vif_get_shift(&sta->sdata->vif);
  536. if (info->flags & IEEE80211_TX_STATUS_EOSP)
  537. clear_sta_flag(sta, WLAN_STA_SP);
  538. acked = !!(info->flags & IEEE80211_TX_STAT_ACK);
  539. if (!acked && test_sta_flag(sta, WLAN_STA_PS_STA)) {
  540. /*
  541. * The STA is in power save mode, so assume
  542. * that this TX packet failed because of that.
  543. */
  544. ieee80211_handle_filtered_frame(local, sta, skb);
  545. rcu_read_unlock();
  546. return;
  547. }
  548. /* mesh Peer Service Period support */
  549. if (ieee80211_vif_is_mesh(&sta->sdata->vif) &&
  550. ieee80211_is_data_qos(fc))
  551. ieee80211_mpsp_trigger_process(
  552. ieee80211_get_qos_ctl(hdr),
  553. sta, true, acked);
  554. if ((local->hw.flags & IEEE80211_HW_HAS_RATE_CONTROL) &&
  555. (ieee80211_is_data(hdr->frame_control)) &&
  556. (rates_idx != -1))
  557. sta->last_tx_rate = info->status.rates[rates_idx];
  558. if ((info->flags & IEEE80211_TX_STAT_AMPDU_NO_BACK) &&
  559. (ieee80211_is_data_qos(fc))) {
  560. u16 tid, ssn;
  561. u8 *qc;
  562. qc = ieee80211_get_qos_ctl(hdr);
  563. tid = qc[0] & 0xf;
  564. ssn = ((le16_to_cpu(hdr->seq_ctrl) + 0x10)
  565. & IEEE80211_SCTL_SEQ);
  566. ieee80211_send_bar(&sta->sdata->vif, hdr->addr1,
  567. tid, ssn);
  568. }
  569. if (!acked && ieee80211_is_back_req(fc)) {
  570. u16 tid, control;
  571. /*
  572. * BAR failed, store the last SSN and retry sending
  573. * the BAR when the next unicast transmission on the
  574. * same TID succeeds.
  575. */
  576. bar = (struct ieee80211_bar *) skb->data;
  577. control = le16_to_cpu(bar->control);
  578. if (!(control & IEEE80211_BAR_CTRL_MULTI_TID)) {
  579. u16 ssn = le16_to_cpu(bar->start_seq_num);
  580. tid = (control &
  581. IEEE80211_BAR_CTRL_TID_INFO_MASK) >>
  582. IEEE80211_BAR_CTRL_TID_INFO_SHIFT;
  583. ieee80211_set_bar_pending(sta, tid, ssn);
  584. }
  585. }
  586. if (info->flags & IEEE80211_TX_STAT_TX_FILTERED) {
  587. ieee80211_handle_filtered_frame(local, sta, skb);
  588. rcu_read_unlock();
  589. return;
  590. } else {
  591. if (!acked)
  592. sta->tx_retry_failed++;
  593. sta->tx_retry_count += retry_count;
  594. }
  595. rate_control_tx_status(local, sband, sta, skb);
  596. if (ieee80211_vif_is_mesh(&sta->sdata->vif))
  597. ieee80211s_update_metric(local, sta, skb);
  598. if (!(info->flags & IEEE80211_TX_CTL_INJECTED) && acked)
  599. ieee80211_frame_acked(sta, skb);
  600. if ((sta->sdata->vif.type == NL80211_IFTYPE_STATION) &&
  601. (local->hw.flags & IEEE80211_HW_REPORTS_TX_ACK_STATUS))
  602. ieee80211_sta_tx_notify(sta->sdata, (void *) skb->data, acked);
  603. if (local->hw.flags & IEEE80211_HW_REPORTS_TX_ACK_STATUS) {
  604. if (info->flags & IEEE80211_TX_STAT_ACK) {
  605. if (sta->lost_packets)
  606. sta->lost_packets = 0;
  607. /* Track when last TDLS packet was ACKed */
  608. if (test_sta_flag(sta, WLAN_STA_TDLS_PEER_AUTH))
  609. sta->last_tdls_pkt_time = jiffies;
  610. } else {
  611. ieee80211_lost_packet(sta, skb);
  612. }
  613. }
  614. if (acked)
  615. sta->last_ack_signal = info->status.ack_signal;
  616. /*
  617. * Measure frame removal for tx latency
  618. * statistics calculation
  619. */
  620. ieee80211_tx_latency_end_msrmnt(local, skb, sta, hdr);
  621. }
  622. rcu_read_unlock();
  623. ieee80211_led_tx(local);
  624. /* SNMP counters
  625. * Fragments are passed to low-level drivers as separate skbs, so these
  626. * are actually fragments, not frames. Update frame counters only for
  627. * the first fragment of the frame. */
  628. if (info->flags & IEEE80211_TX_STAT_ACK) {
  629. if (ieee80211_is_first_frag(hdr->seq_ctrl)) {
  630. local->dot11TransmittedFrameCount++;
  631. if (is_multicast_ether_addr(hdr->addr1))
  632. local->dot11MulticastTransmittedFrameCount++;
  633. if (retry_count > 0)
  634. local->dot11RetryCount++;
  635. if (retry_count > 1)
  636. local->dot11MultipleRetryCount++;
  637. }
  638. /* This counter shall be incremented for an acknowledged MPDU
  639. * with an individual address in the address 1 field or an MPDU
  640. * with a multicast address in the address 1 field of type Data
  641. * or Management. */
  642. if (!is_multicast_ether_addr(hdr->addr1) ||
  643. ieee80211_is_data(fc) ||
  644. ieee80211_is_mgmt(fc))
  645. local->dot11TransmittedFragmentCount++;
  646. } else {
  647. if (ieee80211_is_first_frag(hdr->seq_ctrl))
  648. local->dot11FailedCount++;
  649. }
  650. if (ieee80211_is_nullfunc(fc) && ieee80211_has_pm(fc) &&
  651. (local->hw.flags & IEEE80211_HW_REPORTS_TX_ACK_STATUS) &&
  652. !(info->flags & IEEE80211_TX_CTL_INJECTED) &&
  653. local->ps_sdata && !(local->scanning)) {
  654. if (info->flags & IEEE80211_TX_STAT_ACK) {
  655. local->ps_sdata->u.mgd.flags |=
  656. IEEE80211_STA_NULLFUNC_ACKED;
  657. } else
  658. mod_timer(&local->dynamic_ps_timer, jiffies +
  659. msecs_to_jiffies(10));
  660. }
  661. ieee80211_report_used_skb(local, skb, false);
  662. /* this was a transmitted frame, but now we want to reuse it */
  663. skb_orphan(skb);
  664. /* Need to make a copy before skb->cb gets cleared */
  665. send_to_cooked = !!(info->flags & IEEE80211_TX_CTL_INJECTED) ||
  666. !(ieee80211_is_data(fc));
  667. /*
  668. * This is a bit racy but we can avoid a lot of work
  669. * with this test...
  670. */
  671. if (!local->monitors && (!send_to_cooked || !local->cooked_mntrs)) {
  672. dev_kfree_skb(skb);
  673. return;
  674. }
  675. /* send frame to monitor interfaces now */
  676. rtap_len = ieee80211_tx_radiotap_len(info);
  677. if (WARN_ON_ONCE(skb_headroom(skb) < rtap_len)) {
  678. pr_err("ieee80211_tx_status: headroom too small\n");
  679. dev_kfree_skb(skb);
  680. return;
  681. }
  682. ieee80211_add_tx_radiotap_header(local, sband, skb, retry_count,
  683. rtap_len, shift);
  684. /* XXX: is this sufficient for BPF? */
  685. skb_set_mac_header(skb, 0);
  686. skb->ip_summed = CHECKSUM_UNNECESSARY;
  687. skb->pkt_type = PACKET_OTHERHOST;
  688. skb->protocol = htons(ETH_P_802_2);
  689. memset(skb->cb, 0, sizeof(skb->cb));
  690. rcu_read_lock();
  691. list_for_each_entry_rcu(sdata, &local->interfaces, list) {
  692. if (sdata->vif.type == NL80211_IFTYPE_MONITOR) {
  693. if (!ieee80211_sdata_running(sdata))
  694. continue;
  695. if ((sdata->u.mntr_flags & MONITOR_FLAG_COOK_FRAMES) &&
  696. !send_to_cooked)
  697. continue;
  698. if (prev_dev) {
  699. skb2 = skb_clone(skb, GFP_ATOMIC);
  700. if (skb2) {
  701. skb2->dev = prev_dev;
  702. netif_rx(skb2);
  703. }
  704. }
  705. prev_dev = sdata->dev;
  706. }
  707. }
  708. if (prev_dev) {
  709. skb->dev = prev_dev;
  710. netif_rx(skb);
  711. skb = NULL;
  712. }
  713. rcu_read_unlock();
  714. dev_kfree_skb(skb);
  715. }
  716. EXPORT_SYMBOL(ieee80211_tx_status);
  717. void ieee80211_report_low_ack(struct ieee80211_sta *pubsta, u32 num_packets)
  718. {
  719. struct sta_info *sta = container_of(pubsta, struct sta_info, sta);
  720. cfg80211_cqm_pktloss_notify(sta->sdata->dev, sta->sta.addr,
  721. num_packets, GFP_ATOMIC);
  722. }
  723. EXPORT_SYMBOL(ieee80211_report_low_ack);
  724. void ieee80211_free_txskb(struct ieee80211_hw *hw, struct sk_buff *skb)
  725. {
  726. struct ieee80211_local *local = hw_to_local(hw);
  727. ieee80211_report_used_skb(local, skb, true);
  728. dev_kfree_skb_any(skb);
  729. }
  730. EXPORT_SYMBOL(ieee80211_free_txskb);
  731. void ieee80211_purge_tx_queue(struct ieee80211_hw *hw,
  732. struct sk_buff_head *skbs)
  733. {
  734. struct sk_buff *skb;
  735. while ((skb = __skb_dequeue(skbs)))
  736. ieee80211_free_txskb(hw, skb);
  737. }