blob: ec6973ee88ef49d9169ce9141642859166c6059f [file] [log] [blame]
Thomas Gleixnerd2912cb2019-06-04 10:11:33 +02001// SPDX-License-Identifier: GPL-2.0-only
Jiri Bencf0706e82007-05-05 11:45:53 -07002/*
3 * Copyright 2002-2005, Instant802 Networks, Inc.
4 * Copyright 2006-2007 Jiri Benc <jbenc@suse.cz>
Johannes Bergd98ad832014-09-03 15:24:57 +03005 * Copyright 2013-2014 Intel Mobile Communications GmbH
Johannes Bergdcba6652017-04-26 14:51:20 +02006 * Copyright (C) 2015 - 2017 Intel Deutschland GmbH
Ilan Peer52b48102020-01-31 13:12:56 +02007 * Copyright (C) 2018-2020 Intel Corporation
Jiri Bencf0706e82007-05-05 11:45:53 -07008 */
9
10#include <linux/module.h>
11#include <linux/init.h>
Felix Fietkau888d04d2012-03-01 15:22:09 +010012#include <linux/etherdevice.h>
Jiri Bencf0706e82007-05-05 11:45:53 -070013#include <linux/netdevice.h>
14#include <linux/types.h>
15#include <linux/slab.h>
16#include <linux/skbuff.h>
17#include <linux/if_arp.h>
Johannes Berg0d174402007-12-17 15:07:43 +010018#include <linux/timer.h>
Johannes Bergd0709a62008-02-25 16:27:46 +010019#include <linux/rtnetlink.h>
Jiri Bencf0706e82007-05-05 11:45:53 -070020
Toke Høiland-Jørgensen484a54c2017-04-06 11:38:26 +020021#include <net/codel.h>
Jiri Bencf0706e82007-05-05 11:45:53 -070022#include <net/mac80211.h>
23#include "ieee80211_i.h"
Johannes Berg24487982009-04-23 18:52:52 +020024#include "driver-ops.h"
Johannes Berg2c8dccc2008-04-08 15:14:40 -040025#include "rate.h"
Jiri Bencf0706e82007-05-05 11:45:53 -070026#include "sta_info.h"
Jiri Bence9f207f2007-05-05 11:46:38 -070027#include "debugfs_sta.h"
Luis Carlos Coboee385852008-02-23 15:17:11 +010028#include "mesh.h"
Johannes Bergce662b442011-09-29 16:04:34 +020029#include "wme.h"
Jiri Bencf0706e82007-05-05 11:45:53 -070030
Johannes Bergd0709a62008-02-25 16:27:46 +010031/**
32 * DOC: STA information lifetime rules
33 *
34 * STA info structures (&struct sta_info) are managed in a hash table
35 * for faster lookup and a list for iteration. They are managed using
36 * RCU, i.e. access to the list and hash table is protected by RCU.
37 *
Johannes Berg34e89502010-02-03 13:59:58 +010038 * Upon allocating a STA info structure with sta_info_alloc(), the caller
39 * owns that structure. It must then insert it into the hash table using
40 * either sta_info_insert() or sta_info_insert_rcu(); only in the latter
41 * case (which acquires an rcu read section but must not be called from
42 * within one) will the pointer still be valid after the call. Note that
43 * the caller may not do much with the STA info before inserting it, in
44 * particular, it may not start any mesh peer link management or add
45 * encryption keys.
Johannes Berg93e5deb2008-04-01 15:21:00 +020046 *
47 * When the insertion fails (sta_info_insert()) returns non-zero), the
48 * structure will have been freed by sta_info_insert()!
Johannes Bergd0709a62008-02-25 16:27:46 +010049 *
Johannes Berg34e89502010-02-03 13:59:58 +010050 * Station entries are added by mac80211 when you establish a link with a
Luis R. Rodriguez7e189a12009-06-02 18:38:14 -040051 * peer. This means different things for the different type of interfaces
52 * we support. For a regular station this mean we add the AP sta when we
Lucas De Marchi25985ed2011-03-30 22:57:33 -030053 * receive an association response from the AP. For IBSS this occurs when
Johannes Berg34e89502010-02-03 13:59:58 +010054 * get to know about a peer on the same IBSS. For WDS we add the sta for
Lucas De Marchi25985ed2011-03-30 22:57:33 -030055 * the peer immediately upon device open. When using AP mode we add stations
Johannes Berg34e89502010-02-03 13:59:58 +010056 * for each respective station upon request from userspace through nl80211.
Luis R. Rodriguez7e189a12009-06-02 18:38:14 -040057 *
Johannes Berg34e89502010-02-03 13:59:58 +010058 * In order to remove a STA info structure, various sta_info_destroy_*()
59 * calls are available.
Johannes Bergd0709a62008-02-25 16:27:46 +010060 *
Johannes Berg34e89502010-02-03 13:59:58 +010061 * There is no concept of ownership on a STA entry, each structure is
62 * owned by the global hash table/list until it is removed. All users of
63 * the structure need to be RCU protected so that the structure won't be
64 * freed before they are done using it.
Johannes Bergd0709a62008-02-25 16:27:46 +010065 */
Jiri Bencf0706e82007-05-05 11:45:53 -070066
Johannes Berg7bedd0c2015-02-13 21:55:15 +010067static const struct rhashtable_params sta_rht_params = {
68 .nelem_hint = 3, /* start small */
Johannes Bergcaf22d32015-04-24 11:10:10 +020069 .automatic_shrinking = true,
Johannes Berg7bedd0c2015-02-13 21:55:15 +010070 .head_offset = offsetof(struct sta_info, hash_node),
Johannes Bergac100ce2015-06-16 16:22:12 +020071 .key_offset = offsetof(struct sta_info, addr),
Johannes Berg7bedd0c2015-02-13 21:55:15 +010072 .key_len = ETH_ALEN,
Johannes Bergebd82b32015-04-23 17:26:06 +020073 .max_size = CONFIG_MAC80211_STA_HASH_MAX_SIZE,
Johannes Berg7bedd0c2015-02-13 21:55:15 +010074};
75
Johannes Berg4d339602011-12-15 11:24:20 +010076/* Caller must hold local->sta_mtx */
Michael Wube8755e2007-07-27 15:43:23 +020077static int sta_info_hash_del(struct ieee80211_local *local,
78 struct sta_info *sta)
Jiri Bencf0706e82007-05-05 11:45:53 -070079{
Herbert Xu83e7e4c2016-09-19 19:00:10 +080080 return rhltable_remove(&local->sta_hash, &sta->hash_node,
81 sta_rht_params);
Jiri Bencf0706e82007-05-05 11:45:53 -070082}
83
Johannes Berg5108ca82014-02-17 20:49:03 +010084static void __cleanup_single_sta(struct sta_info *sta)
Eliad Pellerb22cfcf2012-09-09 14:43:51 +030085{
Eliad Pellerb22cfcf2012-09-09 14:43:51 +030086 int ac, i;
87 struct tid_ampdu_tx *tid_tx;
88 struct ieee80211_sub_if_data *sdata = sta->sdata;
89 struct ieee80211_local *local = sdata->local;
Marco Porschd012a602012-10-10 12:39:50 -070090 struct ps_data *ps;
Eliad Pellerb22cfcf2012-09-09 14:43:51 +030091
Johannes Berge3685e02014-02-20 11:19:58 +010092 if (test_sta_flag(sta, WLAN_STA_PS_STA) ||
Johannes Berg5ac2e352014-05-27 16:32:27 +020093 test_sta_flag(sta, WLAN_STA_PS_DRIVER) ||
94 test_sta_flag(sta, WLAN_STA_PS_DELIVER)) {
Marco Porschd012a602012-10-10 12:39:50 -070095 if (sta->sdata->vif.type == NL80211_IFTYPE_AP ||
96 sta->sdata->vif.type == NL80211_IFTYPE_AP_VLAN)
97 ps = &sdata->bss->ps;
Marco Porsch3f52b7e2013-01-30 18:14:08 +010098 else if (ieee80211_vif_is_mesh(&sdata->vif))
99 ps = &sdata->u.mesh.ps;
Marco Porschd012a602012-10-10 12:39:50 -0700100 else
101 return;
Eliad Pellerb22cfcf2012-09-09 14:43:51 +0300102
103 clear_sta_flag(sta, WLAN_STA_PS_STA);
Johannes Berge3685e02014-02-20 11:19:58 +0100104 clear_sta_flag(sta, WLAN_STA_PS_DRIVER);
Johannes Berg5ac2e352014-05-27 16:32:27 +0200105 clear_sta_flag(sta, WLAN_STA_PS_DELIVER);
Eliad Pellerb22cfcf2012-09-09 14:43:51 +0300106
Marco Porschd012a602012-10-10 12:39:50 -0700107 atomic_dec(&ps->num_sta_ps);
Eliad Pellerb22cfcf2012-09-09 14:43:51 +0300108 }
109
Felix Fietkauba8c3d62015-03-27 21:30:37 +0100110 if (sta->sta.txq[0]) {
111 for (i = 0; i < ARRAY_SIZE(sta->sta.txq); i++) {
Johannes Bergadf8ed02018-08-31 11:31:08 +0300112 struct txq_info *txqi;
113
114 if (!sta->sta.txq[i])
115 continue;
116
117 txqi = to_txq_info(sta->sta.txq[i]);
Felix Fietkauba8c3d62015-03-27 21:30:37 +0100118
Michal Kaziorfa962b92016-05-19 10:37:49 +0200119 ieee80211_txq_purge(local, txqi);
Felix Fietkauba8c3d62015-03-27 21:30:37 +0100120 }
121 }
122
Eliad Pellerb22cfcf2012-09-09 14:43:51 +0300123 for (ac = 0; ac < IEEE80211_NUM_ACS; ac++) {
124 local->total_ps_buffered -= skb_queue_len(&sta->ps_tx_buf[ac]);
Felix Fietkau1f98ab72012-11-10 03:44:14 +0100125 ieee80211_purge_tx_queue(&local->hw, &sta->ps_tx_buf[ac]);
126 ieee80211_purge_tx_queue(&local->hw, &sta->tx_filtered[ac]);
Eliad Pellerb22cfcf2012-09-09 14:43:51 +0300127 }
128
Thomas Pedersen45b50282013-02-06 10:17:21 -0800129 if (ieee80211_vif_is_mesh(&sdata->vif))
130 mesh_sta_cleanup(sta);
Eliad Pellerb22cfcf2012-09-09 14:43:51 +0300131
Johannes Berg5ac2e352014-05-27 16:32:27 +0200132 cancel_work_sync(&sta->drv_deliver_wk);
Eliad Pellerb22cfcf2012-09-09 14:43:51 +0300133
134 /*
135 * Destroy aggregation state here. It would be nice to wait for the
136 * driver to finish aggregation stop and then clean up, but for now
137 * drivers have to handle aggregation stop being requested, followed
138 * directly by station destruction.
139 */
Johannes Berg5a306f52012-11-14 23:22:21 +0100140 for (i = 0; i < IEEE80211_NUM_TIDS; i++) {
Johannes Berg661eb382013-06-12 22:47:56 +0200141 kfree(sta->ampdu_mlme.tid_start_tx[i]);
Eliad Pellerb22cfcf2012-09-09 14:43:51 +0300142 tid_tx = rcu_dereference_raw(sta->ampdu_mlme.tid_tx[i]);
143 if (!tid_tx)
144 continue;
Felix Fietkau1f98ab72012-11-10 03:44:14 +0100145 ieee80211_purge_tx_queue(&local->hw, &tid_tx->pending);
Eliad Pellerb22cfcf2012-09-09 14:43:51 +0300146 kfree(tid_tx);
147 }
Johannes Berg5108ca82014-02-17 20:49:03 +0100148}
Eliad Pellerb22cfcf2012-09-09 14:43:51 +0300149
Johannes Berg5108ca82014-02-17 20:49:03 +0100150static void cleanup_single_sta(struct sta_info *sta)
151{
152 struct ieee80211_sub_if_data *sdata = sta->sdata;
153 struct ieee80211_local *local = sdata->local;
154
155 __cleanup_single_sta(sta);
Eliad Pellerb22cfcf2012-09-09 14:43:51 +0300156 sta_info_free(local, sta);
157}
158
Herbert Xu83e7e4c2016-09-19 19:00:10 +0800159struct rhlist_head *sta_info_hash_lookup(struct ieee80211_local *local,
160 const u8 *addr)
161{
162 return rhltable_lookup(&local->sta_hash, addr, sta_rht_params);
163}
164
Johannes Bergd0709a62008-02-25 16:27:46 +0100165/* protected by RCU */
Johannes Bergabe60632009-11-25 17:46:18 +0100166struct sta_info *sta_info_get(struct ieee80211_sub_if_data *sdata,
167 const u8 *addr)
Johannes Berg43ba7e92008-02-21 14:09:30 +0100168{
Johannes Bergabe60632009-11-25 17:46:18 +0100169 struct ieee80211_local *local = sdata->local;
Herbert Xu83e7e4c2016-09-19 19:00:10 +0800170 struct rhlist_head *tmp;
Johannes Berg60f4b622015-04-23 14:02:30 +0200171 struct sta_info *sta;
Johannes Berg43ba7e92008-02-21 14:09:30 +0100172
Johannes Berg60f4b622015-04-23 14:02:30 +0200173 rcu_read_lock();
Herbert Xu83e7e4c2016-09-19 19:00:10 +0800174 for_each_sta_info(local, addr, sta, tmp) {
Johannes Berg60f4b622015-04-23 14:02:30 +0200175 if (sta->sdata == sdata) {
176 rcu_read_unlock();
177 /* this is safe as the caller must already hold
178 * another rcu read section or the mutex
179 */
180 return sta;
181 }
182 }
183 rcu_read_unlock();
184 return NULL;
Johannes Berg43ba7e92008-02-21 14:09:30 +0100185}
186
Felix Fietkau0e5ded52010-01-08 18:10:58 +0100187/*
188 * Get sta info either from the specified interface
189 * or from one of its vlans
190 */
191struct sta_info *sta_info_get_bss(struct ieee80211_sub_if_data *sdata,
192 const u8 *addr)
193{
194 struct ieee80211_local *local = sdata->local;
Herbert Xu83e7e4c2016-09-19 19:00:10 +0800195 struct rhlist_head *tmp;
Felix Fietkau0e5ded52010-01-08 18:10:58 +0100196 struct sta_info *sta;
197
Johannes Berg7bedd0c2015-02-13 21:55:15 +0100198 rcu_read_lock();
Herbert Xu83e7e4c2016-09-19 19:00:10 +0800199 for_each_sta_info(local, addr, sta, tmp) {
Johannes Berg7bedd0c2015-02-13 21:55:15 +0100200 if (sta->sdata == sdata ||
201 (sta->sdata->bss && sta->sdata->bss == sdata->bss)) {
202 rcu_read_unlock();
203 /* this is safe as the caller must already hold
204 * another rcu read section or the mutex
205 */
206 return sta;
207 }
Felix Fietkau0e5ded52010-01-08 18:10:58 +0100208 }
Johannes Berg7bedd0c2015-02-13 21:55:15 +0100209 rcu_read_unlock();
210 return NULL;
Felix Fietkau0e5ded52010-01-08 18:10:58 +0100211}
212
Toke Høiland-Jørgensen5072f732019-11-12 14:08:35 +0100213struct sta_info *sta_info_get_by_addrs(struct ieee80211_local *local,
214 const u8 *sta_addr, const u8 *vif_addr)
215{
216 struct rhlist_head *tmp;
217 struct sta_info *sta;
218
219 for_each_sta_info(local, sta_addr, sta, tmp) {
220 if (ether_addr_equal(vif_addr, sta->sdata->vif.addr))
221 return sta;
222 }
223
224 return NULL;
225}
226
Johannes Berg3b53fde82009-11-16 12:00:37 +0100227struct sta_info *sta_info_get_by_idx(struct ieee80211_sub_if_data *sdata,
228 int idx)
Luis Carlos Coboee385852008-02-23 15:17:11 +0100229{
Johannes Berg3b53fde82009-11-16 12:00:37 +0100230 struct ieee80211_local *local = sdata->local;
Luis Carlos Coboee385852008-02-23 15:17:11 +0100231 struct sta_info *sta;
232 int i = 0;
233
Madhuparna Bhowmik8ca47eb2020-04-09 13:59:06 +0530234 list_for_each_entry_rcu(sta, &local->sta_list, list,
235 lockdep_is_held(&local->sta_mtx)) {
Johannes Berg3b53fde82009-11-16 12:00:37 +0100236 if (sdata != sta->sdata)
Luis Carlos Cobo2a8ca292008-02-29 17:51:25 -0800237 continue;
Luis Carlos Coboee385852008-02-23 15:17:11 +0100238 if (i < idx) {
239 ++i;
240 continue;
Luis Carlos Coboee385852008-02-23 15:17:11 +0100241 }
Luis Carlos Cobo2a8ca292008-02-29 17:51:25 -0800242 return sta;
Luis Carlos Coboee385852008-02-23 15:17:11 +0100243 }
Luis Carlos Coboee385852008-02-23 15:17:11 +0100244
245 return NULL;
246}
Jiri Bencf0706e82007-05-05 11:45:53 -0700247
Johannes Berg93e5deb2008-04-01 15:21:00 +0200248/**
Johannes Bergd9a7ddb2011-12-14 12:35:30 +0100249 * sta_info_free - free STA
Johannes Berg93e5deb2008-04-01 15:21:00 +0200250 *
Randy Dunlap6ef307b2008-07-03 13:52:18 -0700251 * @local: pointer to the global information
Johannes Berg93e5deb2008-04-01 15:21:00 +0200252 * @sta: STA info to free
253 *
254 * This function must undo everything done by sta_info_alloc()
Johannes Bergd9a7ddb2011-12-14 12:35:30 +0100255 * that may happen before sta_info_insert(). It may only be
256 * called when sta_info_insert() has not been attempted (and
257 * if that fails, the station is freed anyway.)
Johannes Berg93e5deb2008-04-01 15:21:00 +0200258 */
Johannes Bergd9a7ddb2011-12-14 12:35:30 +0100259void sta_info_free(struct ieee80211_local *local, struct sta_info *sta)
Johannes Berg93e5deb2008-04-01 15:21:00 +0200260{
Johannes Bergdcd479e2020-10-09 14:17:11 +0200261 /*
262 * If we had used sta_info_pre_move_state() then we might not
263 * have gone through the state transitions down again, so do
264 * it here now (and warn if it's inserted).
265 *
266 * This will clear state such as fast TX/RX that may have been
267 * allocated during state transitions.
268 */
269 while (sta->sta_state > IEEE80211_STA_NONE) {
270 int ret;
271
272 WARN_ON_ONCE(test_sta_flag(sta, WLAN_STA_INSERTED));
273
274 ret = sta_info_move_state(sta, sta->sta_state - 1);
275 if (WARN_ONCE(ret, "sta_info_move_state() returned %d\n", ret))
276 break;
277 }
278
Johannes Berg889cbb92012-01-17 10:33:29 +0100279 if (sta->rate_ctrl)
Johannes Bergaf65cd962009-11-17 18:18:36 +0100280 rate_control_free_sta(sta);
Johannes Berg93e5deb2008-04-01 15:21:00 +0200281
Johannes Bergbdcbd8e2012-06-22 11:29:50 +0200282 sta_dbg(sta->sdata, "Destroyed STA %pM\n", sta->sta.addr);
Johannes Berg93e5deb2008-04-01 15:21:00 +0200283
Felix Fietkauba8c3d62015-03-27 21:30:37 +0100284 if (sta->sta.txq[0])
285 kfree(to_txq_info(sta->sta.txq[0]));
Felix Fietkau53d04522014-05-27 22:33:57 +0200286 kfree(rcu_dereference_raw(sta->sta.rates));
Johannes Berg433f5bc2015-06-17 10:31:00 +0200287#ifdef CONFIG_MAC80211_MESH
288 kfree(sta->mesh);
289#endif
Johannes Bergc9c59622016-03-31 20:02:11 +0300290 free_percpu(sta->pcpu_rx_stats);
Johannes Berg93e5deb2008-04-01 15:21:00 +0200291 kfree(sta);
292}
293
Johannes Berg4d339602011-12-15 11:24:20 +0100294/* Caller must hold local->sta_mtx */
Johannes Berg62b14b22016-03-31 17:22:45 +0200295static int sta_info_hash_add(struct ieee80211_local *local,
296 struct sta_info *sta)
Jiri Bencf0706e82007-05-05 11:45:53 -0700297{
Herbert Xu83e7e4c2016-09-19 19:00:10 +0800298 return rhltable_insert(&local->sta_hash, &sta->hash_node,
299 sta_rht_params);
Jiri Bencf0706e82007-05-05 11:45:53 -0700300}
Jiri Bencf0706e82007-05-05 11:45:53 -0700301
Johannes Berg5ac2e352014-05-27 16:32:27 +0200302static void sta_deliver_ps_frames(struct work_struct *wk)
Johannes Bergaf818582009-11-06 11:35:50 +0100303{
304 struct sta_info *sta;
305
Johannes Berg5ac2e352014-05-27 16:32:27 +0200306 sta = container_of(wk, struct sta_info, drv_deliver_wk);
Johannes Bergaf818582009-11-06 11:35:50 +0100307
308 if (sta->dead)
309 return;
310
Johannes Berg5ac2e352014-05-27 16:32:27 +0200311 local_bh_disable();
312 if (!test_sta_flag(sta, WLAN_STA_PS_STA))
Johannes Bergaf818582009-11-06 11:35:50 +0100313 ieee80211_sta_ps_deliver_wakeup(sta);
Johannes Berg5ac2e352014-05-27 16:32:27 +0200314 else if (test_and_clear_sta_flag(sta, WLAN_STA_PSPOLL))
Johannes Bergaf818582009-11-06 11:35:50 +0100315 ieee80211_sta_ps_deliver_poll_response(sta);
Johannes Berg5ac2e352014-05-27 16:32:27 +0200316 else if (test_and_clear_sta_flag(sta, WLAN_STA_UAPSD))
Johannes Berg47086fc2011-09-29 16:04:33 +0200317 ieee80211_sta_ps_deliver_uapsd(sta);
Johannes Berg5ac2e352014-05-27 16:32:27 +0200318 local_bh_enable();
Johannes Bergaf818582009-11-06 11:35:50 +0100319}
320
Johannes Bergaf65cd962009-11-17 18:18:36 +0100321static int sta_prepare_rate_control(struct ieee80211_local *local,
322 struct sta_info *sta, gfp_t gfp)
323{
Johannes Berg30686bf2015-06-02 21:39:54 +0200324 if (ieee80211_hw_check(&local->hw, HAS_RATE_CONTROL))
Johannes Bergaf65cd962009-11-17 18:18:36 +0100325 return 0;
326
Johannes Berg889cbb92012-01-17 10:33:29 +0100327 sta->rate_ctrl = local->rate_ctrl;
Johannes Bergaf65cd962009-11-17 18:18:36 +0100328 sta->rate_ctrl_priv = rate_control_alloc_sta(sta->rate_ctrl,
Johannes Berg35c347a2015-03-05 16:10:08 +0100329 sta, gfp);
Johannes Berg889cbb92012-01-17 10:33:29 +0100330 if (!sta->rate_ctrl_priv)
Johannes Bergaf65cd962009-11-17 18:18:36 +0100331 return -ENOMEM;
Johannes Bergaf65cd962009-11-17 18:18:36 +0100332
333 return 0;
334}
335
Johannes Berg73651ee2008-02-25 16:27:47 +0100336struct sta_info *sta_info_alloc(struct ieee80211_sub_if_data *sdata,
Johannes Berg56544162011-12-14 13:28:46 +0100337 const u8 *addr, gfp_t gfp)
Jiri Bencf0706e82007-05-05 11:45:53 -0700338{
Johannes Bergd0709a62008-02-25 16:27:46 +0100339 struct ieee80211_local *local = sdata->local;
Felix Fietkauba8c3d62015-03-27 21:30:37 +0100340 struct ieee80211_hw *hw = &local->hw;
Jiri Bencf0706e82007-05-05 11:45:53 -0700341 struct sta_info *sta;
Ron Rindjunsky16c5f152007-12-25 17:00:34 +0200342 int i;
Jiri Bencf0706e82007-05-05 11:45:53 -0700343
Felix Fietkauba8c3d62015-03-27 21:30:37 +0100344 sta = kzalloc(sizeof(*sta) + hw->sta_data_size, gfp);
Jiri Bencf0706e82007-05-05 11:45:53 -0700345 if (!sta)
Johannes Berg73651ee2008-02-25 16:27:47 +0100346 return NULL;
Jiri Bencf0706e82007-05-05 11:45:53 -0700347
Johannes Bergc9c59622016-03-31 20:02:11 +0300348 if (ieee80211_hw_check(hw, USES_RSS)) {
349 sta->pcpu_rx_stats =
Sara Sharon95f3ce62018-02-19 14:48:37 +0200350 alloc_percpu_gfp(struct ieee80211_sta_rx_stats, gfp);
Johannes Bergc9c59622016-03-31 20:02:11 +0300351 if (!sta->pcpu_rx_stats)
352 goto free;
353 }
354
Johannes Berg07346f812008-05-03 01:02:02 +0200355 spin_lock_init(&sta->lock);
Emmanuel Grumbach1d147bf2014-02-20 09:22:11 +0200356 spin_lock_init(&sta->ps_lock);
Johannes Berg5ac2e352014-05-27 16:32:27 +0200357 INIT_WORK(&sta->drv_deliver_wk, sta_deliver_ps_frames);
Johannes Berg67c282c2010-06-10 10:21:43 +0200358 INIT_WORK(&sta->ampdu_mlme.work, ieee80211_ba_session_work);
Johannes Berga93e3642010-06-10 10:21:46 +0200359 mutex_init(&sta->ampdu_mlme.mtx);
Thomas Pedersen87f59c72013-03-01 22:02:52 -0800360#ifdef CONFIG_MAC80211_MESH
Johannes Berg433f5bc2015-06-17 10:31:00 +0200361 if (ieee80211_vif_is_mesh(&sdata->vif)) {
362 sta->mesh = kzalloc(sizeof(*sta->mesh), gfp);
363 if (!sta->mesh)
364 goto free;
Kees Cook4c02d622017-10-05 10:39:10 -0700365 sta->mesh->plink_sta = sta;
Johannes Berg433f5bc2015-06-17 10:31:00 +0200366 spin_lock_init(&sta->mesh->plink_lock);
367 if (ieee80211_vif_is_mesh(&sdata->vif) &&
368 !sdata->u.mesh.user_mpm)
Kees Cook4c02d622017-10-05 10:39:10 -0700369 timer_setup(&sta->mesh->plink_timer, mesh_plink_timer,
370 0);
Johannes Berg433f5bc2015-06-17 10:31:00 +0200371 sta->mesh->nonpeer_pm = NL80211_MESH_POWER_ACTIVE;
372 }
Thomas Pedersen87f59c72013-03-01 22:02:52 -0800373#endif
Johannes Berg07346f812008-05-03 01:02:02 +0200374
Johannes Bergac100ce2015-06-16 16:22:12 +0200375 memcpy(sta->addr, addr, ETH_ALEN);
Johannes Berg17741cd2008-09-11 00:02:02 +0200376 memcpy(sta->sta.addr, addr, ETH_ALEN);
Maxim Altshul480dd462016-08-22 17:14:04 +0300377 sta->sta.max_rx_aggregation_subframes =
378 local->hw.max_rx_aggregation_subframes;
379
Alexander Wetzel96fc6ef2019-03-19 21:34:08 +0100380 /* Extended Key ID needs to install keys for keyid 0 and 1 Rx-only.
381 * The Tx path starts to use a key as soon as the key slot ptk_idx
382 * references to is not NULL. To not use the initial Rx-only key
383 * prematurely for Tx initialize ptk_idx to an impossible PTK keyid
384 * which always will refer to a NULL key.
385 */
386 BUILD_BUG_ON(ARRAY_SIZE(sta->ptk) <= INVALID_PTK_KEYIDX);
387 sta->ptk_idx = INVALID_PTK_KEYIDX;
388
Johannes Bergd0709a62008-02-25 16:27:46 +0100389 sta->local = local;
390 sta->sdata = sdata;
Johannes Berge5a9f8d2015-10-16 17:54:47 +0200391 sta->rx_stats.last_rx = jiffies;
Jiri Bencf0706e82007-05-05 11:45:53 -0700392
Johannes Berg0f9c5a62016-03-31 20:02:09 +0300393 u64_stats_init(&sta->rx_stats.syncp);
394
Johannes Berg71ec3752012-01-20 13:55:20 +0100395 sta->sta_state = IEEE80211_STA_NONE;
396
Liad Kaufmanb6da9112014-11-19 13:47:38 +0200397 /* Mark TID as unreserved */
398 sta->reserved_tid = IEEE80211_TID_UNRESERVED;
399
Arnd Bergmann84b00602015-09-30 13:26:36 +0200400 sta->last_connected = ktime_get_seconds();
Johannes Berg0be6ed12016-03-31 20:02:05 +0300401 ewma_signal_init(&sta->rx_stats_avg.signal);
Balaji Pothunooricc60dbb2018-04-16 20:18:41 +0530402 ewma_avg_signal_init(&sta->status_stats.avg_ack_signal);
Johannes Berg0be6ed12016-03-31 20:02:05 +0300403 for (i = 0; i < ARRAY_SIZE(sta->rx_stats_avg.chain_signal); i++)
404 ewma_signal_init(&sta->rx_stats_avg.chain_signal[i]);
Bruno Randolf541a45a2010-12-02 19:12:43 +0900405
Felix Fietkauba8c3d62015-03-27 21:30:37 +0100406 if (local->ops->wake_tx_queue) {
407 void *txq_data;
408 int size = sizeof(struct txq_info) +
409 ALIGN(hw->txq_data_size, sizeof(void *));
410
411 txq_data = kcalloc(ARRAY_SIZE(sta->sta.txq), size, gfp);
412 if (!txq_data)
413 goto free;
414
415 for (i = 0; i < ARRAY_SIZE(sta->sta.txq); i++) {
416 struct txq_info *txq = txq_data + i * size;
417
Johannes Bergadf8ed02018-08-31 11:31:08 +0300418 /* might not do anything for the bufferable MMPDU TXQ */
Michal Kaziorfa962b92016-05-19 10:37:49 +0200419 ieee80211_txq_init(sdata, sta, txq, i);
Felix Fietkauba8c3d62015-03-27 21:30:37 +0100420 }
Johannes Bergabfbc3a2015-02-25 10:03:25 +0100421 }
Jiri Bencf0706e82007-05-05 11:45:53 -0700422
Felix Fietkauba8c3d62015-03-27 21:30:37 +0100423 if (sta_prepare_rate_control(local, sta, gfp))
424 goto free_txq;
425
Toke Høiland-Jørgensenb4809e92018-12-18 17:02:08 -0800426 sta->airtime_weight = IEEE80211_DEFAULT_AIRTIME_WEIGHT;
427
Johannes Berg948d8872011-09-29 16:04:29 +0200428 for (i = 0; i < IEEE80211_NUM_ACS; i++) {
429 skb_queue_head_init(&sta->ps_tx_buf[i]);
430 skb_queue_head_init(&sta->tx_filtered[i]);
Toke Høiland-Jørgensenb4809e92018-12-18 17:02:08 -0800431 sta->airtime[i].deficit = sta->airtime_weight;
Kan Yan3ace10f2019-11-18 22:06:09 -0800432 atomic_set(&sta->airtime[i].aql_tx_pending, 0);
433 sta->airtime[i].aql_limit_low = local->aql_txq_limit_low[i];
434 sta->airtime[i].aql_limit_high = local->aql_txq_limit_high[i];
Johannes Berg948d8872011-09-29 16:04:29 +0200435 }
Johannes Berg73651ee2008-02-25 16:27:47 +0100436
Johannes Berg5a306f52012-11-14 23:22:21 +0100437 for (i = 0; i < IEEE80211_NUM_TIDS; i++)
Alexey Dobriyan4be929b2010-05-24 14:33:03 -0700438 sta->last_seq_ctrl[i] = cpu_to_le16(USHRT_MAX);
Senthil Balasubramaniancccaec92009-05-14 18:42:08 +0530439
Johannes Bergbd718fc2019-05-29 15:25:35 +0300440 for (i = 0; i < NUM_NL80211_BANDS; i++) {
441 u32 mandatory = 0;
442 int r;
443
444 if (!hw->wiphy->bands[i])
445 continue;
446
447 switch (i) {
448 case NL80211_BAND_2GHZ:
449 /*
450 * We use both here, even if we cannot really know for
451 * sure the station will support both, but the only use
452 * for this is when we don't know anything yet and send
453 * management frames, and then we'll pick the lowest
454 * possible rate anyway.
455 * If we don't include _G here, we cannot find a rate
456 * in P2P, and thus trigger the WARN_ONCE() in rate.c
457 */
458 mandatory = IEEE80211_RATE_MANDATORY_B |
459 IEEE80211_RATE_MANDATORY_G;
460 break;
461 case NL80211_BAND_5GHZ:
462 mandatory = IEEE80211_RATE_MANDATORY_A;
463 break;
464 case NL80211_BAND_60GHZ:
465 WARN_ON(1);
466 mandatory = 0;
467 break;
468 }
469
470 for (r = 0; r < hw->wiphy->bands[i]->n_bitrates; r++) {
471 struct ieee80211_rate *rate;
472
473 rate = &hw->wiphy->bands[i]->bitrates[r];
474
475 if (!(rate->flags & mandatory))
476 continue;
477 sta->sta.supp_rates[i] |= BIT(r);
478 }
479 }
480
Johannes Bergaf0ed692013-02-12 14:21:00 +0100481 sta->sta.smps_mode = IEEE80211_SMPS_OFF;
Emmanuel Grumbach687da132013-10-01 16:45:43 +0300482 if (sdata->vif.type == NL80211_IFTYPE_AP ||
483 sdata->vif.type == NL80211_IFTYPE_AP_VLAN) {
Mohammed Shafi Shajakhan21a8e9d2017-04-27 12:45:38 +0530484 struct ieee80211_supported_band *sband;
485 u8 smps;
486
487 sband = ieee80211_get_sband(sdata);
488 if (!sband)
489 goto free_txq;
490
491 smps = (sband->ht_cap.cap & IEEE80211_HT_CAP_SM_PS) >>
492 IEEE80211_HT_CAP_SM_PS_SHIFT;
Emmanuel Grumbach687da132013-10-01 16:45:43 +0300493 /*
494 * Assume that hostapd advertises our caps in the beacon and
495 * this is the known_smps_mode for a station that just assciated
496 */
497 switch (smps) {
498 case WLAN_HT_SMPS_CONTROL_DISABLED:
499 sta->known_smps_mode = IEEE80211_SMPS_OFF;
500 break;
501 case WLAN_HT_SMPS_CONTROL_STATIC:
502 sta->known_smps_mode = IEEE80211_SMPS_STATIC;
503 break;
504 case WLAN_HT_SMPS_CONTROL_DYNAMIC:
505 sta->known_smps_mode = IEEE80211_SMPS_DYNAMIC;
506 break;
507 default:
508 WARN_ON(1);
509 }
510 }
Johannes Bergaf0ed692013-02-12 14:21:00 +0100511
Felix Fietkau6e0456b2016-03-03 22:59:00 +0100512 sta->sta.max_rc_amsdu_len = IEEE80211_MAX_MPDU_LEN_HT_BA;
513
Toke Høiland-Jørgensen484a54c2017-04-06 11:38:26 +0200514 sta->cparams.ce_threshold = CODEL_DISABLED_THRESHOLD;
515 sta->cparams.target = MS2TIME(20);
516 sta->cparams.interval = MS2TIME(100);
517 sta->cparams.ecn = true;
518
Johannes Bergbdcbd8e2012-06-22 11:29:50 +0200519 sta_dbg(sdata, "Allocated STA %pM\n", sta->sta.addr);
Johannes Bergef04a292014-01-06 15:56:59 +0100520
Johannes Bergabfbc3a2015-02-25 10:03:25 +0100521 return sta;
Felix Fietkauba8c3d62015-03-27 21:30:37 +0100522
523free_txq:
524 if (sta->sta.txq[0])
525 kfree(to_txq_info(sta->sta.txq[0]));
526free:
Sara Sharond78d9ee2018-02-19 14:48:35 +0200527 free_percpu(sta->pcpu_rx_stats);
Johannes Berg433f5bc2015-06-17 10:31:00 +0200528#ifdef CONFIG_MAC80211_MESH
529 kfree(sta->mesh);
530#endif
Felix Fietkauba8c3d62015-03-27 21:30:37 +0100531 kfree(sta);
532 return NULL;
Johannes Berg73651ee2008-02-25 16:27:47 +0100533}
534
Guy Eilam8c71df72011-08-17 15:18:14 +0300535static int sta_info_insert_check(struct sta_info *sta)
Johannes Berg34e89502010-02-03 13:59:58 +0100536{
Johannes Berg34e89502010-02-03 13:59:58 +0100537 struct ieee80211_sub_if_data *sdata = sta->sdata;
Johannes Berg34e89502010-02-03 13:59:58 +0100538
Johannes Berg03e44972008-02-27 09:56:40 +0100539 /*
540 * Can't be a WARN_ON because it can be triggered through a race:
541 * something inserts a STA (on one CPU) without holding the RTNL
542 * and another CPU turns off the net device.
543 */
Guy Eilam8c71df72011-08-17 15:18:14 +0300544 if (unlikely(!ieee80211_sdata_running(sdata)))
545 return -ENETDOWN;
Johannes Berg03e44972008-02-27 09:56:40 +0100546
Joe Perchesb203ca32012-05-08 18:56:52 +0000547 if (WARN_ON(ether_addr_equal(sta->sta.addr, sdata->vif.addr) ||
Guy Eilam8c71df72011-08-17 15:18:14 +0300548 is_multicast_ether_addr(sta->sta.addr)))
549 return -EINVAL;
550
Herbert Xu83e7e4c2016-09-19 19:00:10 +0800551 /* The RCU read lock is required by rhashtable due to
552 * asynchronous resize/rehash. We also require the mutex
553 * for correctness.
Johannes Berg31104892015-10-22 17:35:19 +0200554 */
555 rcu_read_lock();
556 lockdep_assert_held(&sdata->local->sta_mtx);
557 if (ieee80211_hw_check(&sdata->local->hw, NEEDS_UNIQUE_STA_ADDR) &&
558 ieee80211_find_sta_by_ifaddr(&sdata->local->hw, sta->addr, NULL)) {
559 rcu_read_unlock();
560 return -ENOTUNIQ;
561 }
562 rcu_read_unlock();
563
Guy Eilam8c71df72011-08-17 15:18:14 +0300564 return 0;
565}
566
Johannes Bergf09603a2012-01-20 13:55:21 +0100567static int sta_info_insert_drv_state(struct ieee80211_local *local,
568 struct ieee80211_sub_if_data *sdata,
569 struct sta_info *sta)
570{
571 enum ieee80211_sta_state state;
572 int err = 0;
573
574 for (state = IEEE80211_STA_NOTEXIST; state < sta->sta_state; state++) {
575 err = drv_sta_state(local, sdata, sta, state, state + 1);
576 if (err)
577 break;
578 }
579
580 if (!err) {
Johannes Berga4ec45a2012-01-20 13:55:22 +0100581 /*
582 * Drivers using legacy sta_add/sta_remove callbacks only
583 * get uploaded set to true after sta_add is called.
584 */
585 if (!local->ops->sta_add)
586 sta->uploaded = true;
Johannes Bergf09603a2012-01-20 13:55:21 +0100587 return 0;
588 }
589
590 if (sdata->vif.type == NL80211_IFTYPE_ADHOC) {
Johannes Bergbdcbd8e2012-06-22 11:29:50 +0200591 sdata_info(sdata,
592 "failed to move IBSS STA %pM to state %d (%d) - keeping it anyway\n",
593 sta->sta.addr, state + 1, err);
Johannes Bergf09603a2012-01-20 13:55:21 +0100594 err = 0;
595 }
596
597 /* unwind on error */
598 for (; state > IEEE80211_STA_NOTEXIST; state--)
599 WARN_ON(drv_sta_state(local, sdata, sta, state, state - 1));
600
601 return err;
602}
603
Gregory Greenmand405fd82017-08-05 11:44:36 +0300604static void
605ieee80211_recalc_p2p_go_ps_allowed(struct ieee80211_sub_if_data *sdata)
606{
607 struct ieee80211_local *local = sdata->local;
608 bool allow_p2p_go_ps = sdata->vif.p2p;
609 struct sta_info *sta;
610
611 rcu_read_lock();
612 list_for_each_entry_rcu(sta, &local->sta_list, list) {
613 if (sdata != sta->sdata ||
614 !test_sta_flag(sta, WLAN_STA_ASSOC))
615 continue;
616 if (!sta->sta.support_p2p_ps) {
617 allow_p2p_go_ps = false;
618 break;
619 }
620 }
621 rcu_read_unlock();
622
623 if (allow_p2p_go_ps != sdata->vif.bss_conf.allow_p2p_go_ps) {
624 sdata->vif.bss_conf.allow_p2p_go_ps = allow_p2p_go_ps;
625 ieee80211_bss_info_change_notify(sdata, BSS_CHANGED_P2P_PS);
626 }
627}
628
Guy Eilam8c71df72011-08-17 15:18:14 +0300629/*
630 * should be called with sta_mtx locked
631 * this function replaces the mutex lock
632 * with a RCU lock
633 */
Johannes Berg4d339602011-12-15 11:24:20 +0100634static int sta_info_insert_finish(struct sta_info *sta) __acquires(RCU)
Guy Eilam8c71df72011-08-17 15:18:14 +0300635{
636 struct ieee80211_local *local = sta->local;
637 struct ieee80211_sub_if_data *sdata = sta->sdata;
Koen Vandeputte0c2e3842016-12-14 17:28:59 +0100638 struct station_info *sinfo = NULL;
Guy Eilam8c71df72011-08-17 15:18:14 +0300639 int err = 0;
640
641 lockdep_assert_held(&local->sta_mtx);
Johannes Berg34e89502010-02-03 13:59:58 +0100642
Johannes Berg7852e362012-01-20 13:55:24 +0100643 /* check if STA exists already */
644 if (sta_info_get_bss(sdata, sta->sta.addr)) {
645 err = -EEXIST;
646 goto out_err;
Johannes Berg43ba7e92008-02-21 14:09:30 +0100647 }
Johannes Berg32bfd352007-12-19 01:31:26 +0100648
Koen Vandeputte0c2e3842016-12-14 17:28:59 +0100649 sinfo = kzalloc(sizeof(struct station_info), GFP_KERNEL);
650 if (!sinfo) {
651 err = -ENOMEM;
652 goto out_err;
653 }
654
Johannes Berg7852e362012-01-20 13:55:24 +0100655 local->num_sta++;
656 local->sta_generation++;
657 smp_mb();
Johannes Berg4d339602011-12-15 11:24:20 +0100658
Johannes Berg5108ca82014-02-17 20:49:03 +0100659 /* simplify things and don't accept BA sessions yet */
660 set_sta_flag(sta, WLAN_STA_BLOCK_BA);
661
Johannes Berg7852e362012-01-20 13:55:24 +0100662 /* make the station visible */
Johannes Berg62b14b22016-03-31 17:22:45 +0200663 err = sta_info_hash_add(local, sta);
664 if (err)
665 goto out_drop_sta;
Johannes Berg4d339602011-12-15 11:24:20 +0100666
Arik Nemtsov2bad77482014-10-22 12:32:16 +0300667 list_add_tail_rcu(&sta->list, &local->sta_list);
Johannes Berg83d5cc02012-01-12 09:31:10 +0100668
Johannes Berg5108ca82014-02-17 20:49:03 +0100669 /* notify driver */
670 err = sta_info_insert_drv_state(local, sdata, sta);
671 if (err)
672 goto out_remove;
673
Johannes Berg7852e362012-01-20 13:55:24 +0100674 set_sta_flag(sta, WLAN_STA_INSERTED);
Gregory Greenmand405fd82017-08-05 11:44:36 +0300675
676 if (sta->sta_state >= IEEE80211_STA_ASSOC) {
677 ieee80211_recalc_min_chandef(sta->sdata);
678 if (!sta->sta.support_p2p_ps)
679 ieee80211_recalc_p2p_go_ps_allowed(sta->sdata);
680 }
681
Johannes Berg5108ca82014-02-17 20:49:03 +0100682 /* accept BA sessions now */
683 clear_sta_flag(sta, WLAN_STA_BLOCK_BA);
Johannes Berg4d339602011-12-15 11:24:20 +0100684
Johannes Berg7852e362012-01-20 13:55:24 +0100685 ieee80211_sta_debugfs_add(sta);
686 rate_control_add_sta_debugfs(sta);
Johannes Berg4d339602011-12-15 11:24:20 +0100687
Arnd Bergmann0ef049d2016-01-26 23:05:31 +0100688 sinfo->generation = local->sta_generation;
689 cfg80211_new_sta(sdata->dev, sta->sta.addr, sinfo, GFP_KERNEL);
690 kfree(sinfo);
Johannes Bergd0709a62008-02-25 16:27:46 +0100691
Johannes Bergbdcbd8e2012-06-22 11:29:50 +0200692 sta_dbg(sdata, "Inserted STA %pM\n", sta->sta.addr);
Jiri Bencf0706e82007-05-05 11:45:53 -0700693
Johannes Berg34e89502010-02-03 13:59:58 +0100694 /* move reference to rcu-protected */
695 rcu_read_lock();
696 mutex_unlock(&local->sta_mtx);
Jiri Bence9f207f2007-05-05 11:46:38 -0700697
Johannes Berg73651ee2008-02-25 16:27:47 +0100698 if (ieee80211_vif_is_mesh(&sdata->vif))
699 mesh_accept_plinks_update(sdata);
700
701 return 0;
Johannes Berg5108ca82014-02-17 20:49:03 +0100702 out_remove:
703 sta_info_hash_del(local, sta);
704 list_del_rcu(&sta->list);
Johannes Berg62b14b22016-03-31 17:22:45 +0200705 out_drop_sta:
Johannes Berg5108ca82014-02-17 20:49:03 +0100706 local->num_sta--;
707 synchronize_net();
Johannes Berg7bc40ae2020-11-12 11:22:04 +0100708 cleanup_single_sta(sta);
Johannes Berg4d339602011-12-15 11:24:20 +0100709 out_err:
710 mutex_unlock(&local->sta_mtx);
Sudip Mukherjeeea32f062016-02-02 13:21:14 +0530711 kfree(sinfo);
Johannes Berg4d339602011-12-15 11:24:20 +0100712 rcu_read_lock();
713 return err;
Guy Eilam8c71df72011-08-17 15:18:14 +0300714}
715
716int sta_info_insert_rcu(struct sta_info *sta) __acquires(RCU)
717{
718 struct ieee80211_local *local = sta->local;
Zhao, Gang308f7fc2014-04-21 12:53:00 +0800719 int err;
Guy Eilam8c71df72011-08-17 15:18:14 +0300720
Johannes Berg4d339602011-12-15 11:24:20 +0100721 might_sleep();
722
Johannes Berg31104892015-10-22 17:35:19 +0200723 mutex_lock(&local->sta_mtx);
724
Guy Eilam8c71df72011-08-17 15:18:14 +0300725 err = sta_info_insert_check(sta);
726 if (err) {
Johannes Berg7bc40ae2020-11-12 11:22:04 +0100727 sta_info_free(local, sta);
Johannes Berg31104892015-10-22 17:35:19 +0200728 mutex_unlock(&local->sta_mtx);
Jiri Bencf0706e82007-05-05 11:45:53 -0700729 rcu_read_lock();
Johannes Berg7bc40ae2020-11-12 11:22:04 +0100730 return err;
Jiri Bencf0706e82007-05-05 11:45:53 -0700731 }
732
Johannes Berg7bc40ae2020-11-12 11:22:04 +0100733 return sta_info_insert_finish(sta);
Jiri Bencf0706e82007-05-05 11:45:53 -0700734}
735
Johannes Berg34e89502010-02-03 13:59:58 +0100736int sta_info_insert(struct sta_info *sta)
737{
738 int err = sta_info_insert_rcu(sta);
739
740 rcu_read_unlock();
741
742 return err;
743}
744
Marco Porschd012a602012-10-10 12:39:50 -0700745static inline void __bss_tim_set(u8 *tim, u16 id)
Johannes Berg004c8722008-02-20 11:21:35 +0100746{
747 /*
748 * This format has been mandated by the IEEE specifications,
749 * so this line may not be changed to use the __set_bit() format.
750 */
Marco Porschd012a602012-10-10 12:39:50 -0700751 tim[id / 8] |= (1 << (id % 8));
Johannes Berg004c8722008-02-20 11:21:35 +0100752}
753
Marco Porschd012a602012-10-10 12:39:50 -0700754static inline void __bss_tim_clear(u8 *tim, u16 id)
Johannes Berg004c8722008-02-20 11:21:35 +0100755{
756 /*
757 * This format has been mandated by the IEEE specifications,
758 * so this line may not be changed to use the __clear_bit() format.
759 */
Marco Porschd012a602012-10-10 12:39:50 -0700760 tim[id / 8] &= ~(1 << (id % 8));
Johannes Berg004c8722008-02-20 11:21:35 +0100761}
762
Ilan Peer3d5839b2013-03-05 15:27:20 +0200763static inline bool __bss_tim_get(u8 *tim, u16 id)
764{
765 /*
766 * This format has been mandated by the IEEE specifications,
767 * so this line may not be changed to use the test_bit() format.
768 */
769 return tim[id / 8] & (1 << (id % 8));
770}
771
Johannes Berg948d8872011-09-29 16:04:29 +0200772static unsigned long ieee80211_tids_for_ac(int ac)
Johannes Berg004c8722008-02-20 11:21:35 +0100773{
Johannes Berg948d8872011-09-29 16:04:29 +0200774 /* If we ever support TIDs > 7, this obviously needs to be adjusted */
775 switch (ac) {
776 case IEEE80211_AC_VO:
777 return BIT(6) | BIT(7);
778 case IEEE80211_AC_VI:
779 return BIT(4) | BIT(5);
780 case IEEE80211_AC_BE:
781 return BIT(0) | BIT(3);
782 case IEEE80211_AC_BK:
783 return BIT(1) | BIT(2);
784 default:
785 WARN_ON(1);
786 return 0;
Johannes Bergd0709a62008-02-25 16:27:46 +0100787 }
Johannes Berg004c8722008-02-20 11:21:35 +0100788}
789
Johannes Berg9b7a86f2015-01-09 11:40:39 +0100790static void __sta_info_recalc_tim(struct sta_info *sta, bool ignore_pending)
Johannes Berg004c8722008-02-20 11:21:35 +0100791{
Johannes Bergc868cb352011-09-29 16:04:27 +0200792 struct ieee80211_local *local = sta->local;
Marco Porschd012a602012-10-10 12:39:50 -0700793 struct ps_data *ps;
Johannes Berg948d8872011-09-29 16:04:29 +0200794 bool indicate_tim = false;
795 u8 ignore_for_tim = sta->sta.uapsd_queues;
796 int ac;
Bob Copelanda69bd8e2015-07-14 08:31:58 -0400797 u16 id = sta->sta.aid;
Johannes Berg004c8722008-02-20 11:21:35 +0100798
Marco Porschd012a602012-10-10 12:39:50 -0700799 if (sta->sdata->vif.type == NL80211_IFTYPE_AP ||
800 sta->sdata->vif.type == NL80211_IFTYPE_AP_VLAN) {
801 if (WARN_ON_ONCE(!sta->sdata->bss))
802 return;
803
804 ps = &sta->sdata->bss->ps;
Marco Porsch3f52b7e2013-01-30 18:14:08 +0100805#ifdef CONFIG_MAC80211_MESH
806 } else if (ieee80211_vif_is_mesh(&sta->sdata->vif)) {
807 ps = &sta->sdata->u.mesh.ps;
Marco Porsch3f52b7e2013-01-30 18:14:08 +0100808#endif
Marco Porschd012a602012-10-10 12:39:50 -0700809 } else {
Johannes Bergc868cb352011-09-29 16:04:27 +0200810 return;
Marco Porschd012a602012-10-10 12:39:50 -0700811 }
Johannes Berg3e122be2008-07-09 14:40:34 +0200812
Johannes Bergc868cb352011-09-29 16:04:27 +0200813 /* No need to do anything if the driver does all */
Emmanuel Grumbachd98937f2017-02-20 14:24:36 +0100814 if (ieee80211_hw_check(&local->hw, AP_LINK_PS) && !local->ops->set_tim)
Johannes Bergc868cb352011-09-29 16:04:27 +0200815 return;
Johannes Berg004c8722008-02-20 11:21:35 +0100816
Johannes Bergc868cb352011-09-29 16:04:27 +0200817 if (sta->dead)
818 goto done;
Johannes Berg3e122be2008-07-09 14:40:34 +0200819
Johannes Berg948d8872011-09-29 16:04:29 +0200820 /*
821 * If all ACs are delivery-enabled then we should build
822 * the TIM bit for all ACs anyway; if only some are then
823 * we ignore those and build the TIM bit using only the
824 * non-enabled ones.
825 */
826 if (ignore_for_tim == BIT(IEEE80211_NUM_ACS) - 1)
827 ignore_for_tim = 0;
Johannes Berg3e122be2008-07-09 14:40:34 +0200828
Johannes Berg9b7a86f2015-01-09 11:40:39 +0100829 if (ignore_pending)
830 ignore_for_tim = BIT(IEEE80211_NUM_ACS) - 1;
831
Johannes Berg948d8872011-09-29 16:04:29 +0200832 for (ac = 0; ac < IEEE80211_NUM_ACS; ac++) {
833 unsigned long tids;
834
Emmanuel Grumbachf438ceb2016-10-18 23:12:12 +0300835 if (ignore_for_tim & ieee80211_ac_to_qos_mask[ac])
Johannes Berg948d8872011-09-29 16:04:29 +0200836 continue;
837
838 indicate_tim |= !skb_queue_empty(&sta->tx_filtered[ac]) ||
839 !skb_queue_empty(&sta->ps_tx_buf[ac]);
840 if (indicate_tim)
841 break;
842
843 tids = ieee80211_tids_for_ac(ac);
844
845 indicate_tim |=
846 sta->driver_buffered_tids & tids;
Felix Fietkauba8c3d62015-03-27 21:30:37 +0100847 indicate_tim |=
848 sta->txq_buffered_tids & tids;
Johannes Bergd0709a62008-02-25 16:27:46 +0100849 }
Johannes Berg004c8722008-02-20 11:21:35 +0100850
Johannes Bergc868cb352011-09-29 16:04:27 +0200851 done:
Johannes Berg65f704a2013-02-13 17:39:53 +0100852 spin_lock_bh(&local->tim_lock);
Johannes Berg004c8722008-02-20 11:21:35 +0100853
Ilan Peer3d5839b2013-03-05 15:27:20 +0200854 if (indicate_tim == __bss_tim_get(ps->tim, id))
855 goto out_unlock;
856
Johannes Berg948d8872011-09-29 16:04:29 +0200857 if (indicate_tim)
Marco Porschd012a602012-10-10 12:39:50 -0700858 __bss_tim_set(ps->tim, id);
Johannes Bergc868cb352011-09-29 16:04:27 +0200859 else
Marco Porschd012a602012-10-10 12:39:50 -0700860 __bss_tim_clear(ps->tim, id);
Johannes Berg3e122be2008-07-09 14:40:34 +0200861
Johannes Berg9b7a86f2015-01-09 11:40:39 +0100862 if (local->ops->set_tim && !WARN_ON(sta->dead)) {
Johannes Bergc868cb352011-09-29 16:04:27 +0200863 local->tim_in_locked_section = true;
Johannes Berg948d8872011-09-29 16:04:29 +0200864 drv_set_tim(local, &sta->sta, indicate_tim);
Johannes Bergc868cb352011-09-29 16:04:27 +0200865 local->tim_in_locked_section = false;
Johannes Berg004c8722008-02-20 11:21:35 +0100866 }
Johannes Berg004c8722008-02-20 11:21:35 +0100867
Ilan Peer3d5839b2013-03-05 15:27:20 +0200868out_unlock:
Johannes Berg65f704a2013-02-13 17:39:53 +0100869 spin_unlock_bh(&local->tim_lock);
Johannes Berg004c8722008-02-20 11:21:35 +0100870}
871
Johannes Berg9b7a86f2015-01-09 11:40:39 +0100872void sta_info_recalc_tim(struct sta_info *sta)
873{
874 __sta_info_recalc_tim(sta, false);
875}
876
Johannes Bergcd0b8d82011-09-06 14:13:06 +0200877static bool sta_info_buffer_expired(struct sta_info *sta, struct sk_buff *skb)
Jiri Bencf0706e82007-05-05 11:45:53 -0700878{
Johannes Berge039fa42008-05-15 12:55:29 +0200879 struct ieee80211_tx_info *info;
Jiri Bencf0706e82007-05-05 11:45:53 -0700880 int timeout;
881
882 if (!skb)
Johannes Bergcd0b8d82011-09-06 14:13:06 +0200883 return false;
Jiri Bencf0706e82007-05-05 11:45:53 -0700884
Johannes Berge039fa42008-05-15 12:55:29 +0200885 info = IEEE80211_SKB_CB(skb);
Jiri Bencf0706e82007-05-05 11:45:53 -0700886
887 /* Timeout: (2 * listen_interval * beacon_int * 1024 / 1000000) sec */
Johannes Berg57c4d7b2009-04-23 16:10:04 +0200888 timeout = (sta->listen_interval *
889 sta->sdata->vif.bss_conf.beacon_int *
890 32 / 15625) * HZ;
Jiri Bencf0706e82007-05-05 11:45:53 -0700891 if (timeout < STA_TX_BUFFER_EXPIRE)
892 timeout = STA_TX_BUFFER_EXPIRE;
Johannes Berge039fa42008-05-15 12:55:29 +0200893 return time_after(jiffies, info->control.jiffies + timeout);
Jiri Bencf0706e82007-05-05 11:45:53 -0700894}
895
896
Johannes Berg948d8872011-09-29 16:04:29 +0200897static bool sta_info_cleanup_expire_buffered_ac(struct ieee80211_local *local,
898 struct sta_info *sta, int ac)
Jiri Bencf0706e82007-05-05 11:45:53 -0700899{
900 unsigned long flags;
901 struct sk_buff *skb;
902
Johannes Berg60750392011-09-29 16:04:28 +0200903 /*
904 * First check for frames that should expire on the filtered
905 * queue. Frames here were rejected by the driver and are on
906 * a separate queue to avoid reordering with normal PS-buffered
907 * frames. They also aren't accounted for right now in the
908 * total_ps_buffered counter.
909 */
Jiri Bencf0706e82007-05-05 11:45:53 -0700910 for (;;) {
Johannes Berg948d8872011-09-29 16:04:29 +0200911 spin_lock_irqsave(&sta->tx_filtered[ac].lock, flags);
912 skb = skb_peek(&sta->tx_filtered[ac]);
Johannes Berg57c4d7b2009-04-23 16:10:04 +0200913 if (sta_info_buffer_expired(sta, skb))
Johannes Berg948d8872011-09-29 16:04:29 +0200914 skb = __skb_dequeue(&sta->tx_filtered[ac]);
Johannes Berg836341a2008-02-20 02:07:21 +0100915 else
Jiri Bencf0706e82007-05-05 11:45:53 -0700916 skb = NULL;
Johannes Berg948d8872011-09-29 16:04:29 +0200917 spin_unlock_irqrestore(&sta->tx_filtered[ac].lock, flags);
Jiri Bencf0706e82007-05-05 11:45:53 -0700918
Johannes Berg60750392011-09-29 16:04:28 +0200919 /*
920 * Frames are queued in order, so if this one
921 * hasn't expired yet we can stop testing. If
922 * we actually reached the end of the queue we
923 * also need to stop, of course.
924 */
925 if (!skb)
926 break;
Felix Fietkaud4fa14c2012-10-10 22:40:23 +0200927 ieee80211_free_txskb(&local->hw, skb);
Johannes Berg60750392011-09-29 16:04:28 +0200928 }
929
930 /*
931 * Now also check the normal PS-buffered queue, this will
932 * only find something if the filtered queue was emptied
933 * since the filtered frames are all before the normal PS
934 * buffered frames.
935 */
Jiri Bencf0706e82007-05-05 11:45:53 -0700936 for (;;) {
Johannes Berg948d8872011-09-29 16:04:29 +0200937 spin_lock_irqsave(&sta->ps_tx_buf[ac].lock, flags);
938 skb = skb_peek(&sta->ps_tx_buf[ac]);
Jiri Bencf0706e82007-05-05 11:45:53 -0700939 if (sta_info_buffer_expired(sta, skb))
Johannes Berg948d8872011-09-29 16:04:29 +0200940 skb = __skb_dequeue(&sta->ps_tx_buf[ac]);
Jiri Bencf0706e82007-05-05 11:45:53 -0700941 else
942 skb = NULL;
Johannes Berg948d8872011-09-29 16:04:29 +0200943 spin_unlock_irqrestore(&sta->ps_tx_buf[ac].lock, flags);
Jiri Bencf0706e82007-05-05 11:45:53 -0700944
Johannes Berg60750392011-09-29 16:04:28 +0200945 /*
946 * frames are queued in order, so if this one
947 * hasn't expired yet (or we reached the end of
948 * the queue) we can stop testing
949 */
Johannes Berg836341a2008-02-20 02:07:21 +0100950 if (!skb)
Jiri Bencf0706e82007-05-05 11:45:53 -0700951 break;
Johannes Berg836341a2008-02-20 02:07:21 +0100952
Johannes Berg836341a2008-02-20 02:07:21 +0100953 local->total_ps_buffered--;
Johannes Bergbdcbd8e2012-06-22 11:29:50 +0200954 ps_dbg(sta->sdata, "Buffered frame expired (STA %pM)\n",
955 sta->sta.addr);
Felix Fietkaud4fa14c2012-10-10 22:40:23 +0200956 ieee80211_free_txskb(&local->hw, skb);
Jiri Bencf0706e82007-05-05 11:45:53 -0700957 }
Juuso Oikarinen3393a602010-04-19 10:12:52 +0300958
Johannes Berg60750392011-09-29 16:04:28 +0200959 /*
960 * Finally, recalculate the TIM bit for this station -- it might
961 * now be clear because the station was too slow to retrieve its
962 * frames.
963 */
964 sta_info_recalc_tim(sta);
965
966 /*
967 * Return whether there are any frames still buffered, this is
968 * used to check whether the cleanup timer still needs to run,
969 * if there are no frames we don't need to rearm the timer.
970 */
Johannes Berg948d8872011-09-29 16:04:29 +0200971 return !(skb_queue_empty(&sta->ps_tx_buf[ac]) &&
972 skb_queue_empty(&sta->tx_filtered[ac]));
973}
974
975static bool sta_info_cleanup_expire_buffered(struct ieee80211_local *local,
976 struct sta_info *sta)
977{
978 bool have_buffered = false;
979 int ac;
980
Marco Porsch3f52b7e2013-01-30 18:14:08 +0100981 /* This is only necessary for stations on BSS/MBSS interfaces */
982 if (!sta->sdata->bss &&
983 !ieee80211_vif_is_mesh(&sta->sdata->vif))
Johannes Berg948d8872011-09-29 16:04:29 +0200984 return false;
985
986 for (ac = 0; ac < IEEE80211_NUM_ACS; ac++)
987 have_buffered |=
988 sta_info_cleanup_expire_buffered_ac(local, sta, ac);
989
990 return have_buffered;
Jiri Bencf0706e82007-05-05 11:45:53 -0700991}
992
Johannes Bergd7782072013-12-04 23:12:31 +0100993static int __must_check __sta_info_destroy_part1(struct sta_info *sta)
Johannes Berg34e89502010-02-03 13:59:58 +0100994{
995 struct ieee80211_local *local;
996 struct ieee80211_sub_if_data *sdata;
Johannes Berg6d10e462013-03-06 23:09:11 +0100997 int ret;
Johannes Berg34e89502010-02-03 13:59:58 +0100998
999 might_sleep();
1000
1001 if (!sta)
1002 return -ENOENT;
1003
1004 local = sta->local;
1005 sdata = sta->sdata;
1006
Johannes Berg83d5cc02012-01-12 09:31:10 +01001007 lockdep_assert_held(&local->sta_mtx);
1008
Johannes Berg098a6072010-04-06 11:18:47 +02001009 /*
1010 * Before removing the station from the driver and
1011 * rate control, it might still start new aggregation
1012 * sessions -- block that to make sure the tear-down
1013 * will be sufficient.
1014 */
Johannes Bergc2c98fd2011-09-29 16:04:36 +02001015 set_sta_flag(sta, WLAN_STA_BLOCK_BA);
Johannes Bergc82c4a82012-07-18 13:31:31 +02001016 ieee80211_sta_tear_down_BA_sessions(sta, AGG_STOP_DESTROY_STA);
Johannes Berg098a6072010-04-06 11:18:47 +02001017
Sara Sharonf59374e2016-03-02 23:46:14 +02001018 /*
1019 * Before removing the station from the driver there might be pending
1020 * rx frames on RSS queues sent prior to the disassociation - wait for
1021 * all such frames to be processed.
1022 */
1023 drv_sync_rx_queues(local, sta);
1024
Johannes Berg34e89502010-02-03 13:59:58 +01001025 ret = sta_info_hash_del(local, sta);
Johannes Bergb01711b2013-12-04 20:25:27 +01001026 if (WARN_ON(ret))
Johannes Berg34e89502010-02-03 13:59:58 +01001027 return ret;
1028
Arik Nemtsova7a6bdd2014-11-09 18:50:19 +02001029 /*
1030 * for TDLS peers, make sure to return to the base channel before
1031 * removal.
1032 */
1033 if (test_sta_flag(sta, WLAN_STA_TDLS_OFF_CHANNEL)) {
1034 drv_tdls_cancel_channel_switch(local, sdata, &sta->sta);
1035 clear_sta_flag(sta, WLAN_STA_TDLS_OFF_CHANNEL);
1036 }
1037
Arik Nemtsov794454c2012-06-03 23:32:32 +03001038 list_del_rcu(&sta->list);
Eliad Pelleref044762015-11-17 10:24:37 +02001039 sta->removed = true;
Johannes Berg4d339602011-12-15 11:24:20 +01001040
Johannes Berg6a9d1b92013-12-04 22:39:17 +01001041 drv_sta_pre_rcu_remove(local, sta->sdata, sta);
1042
Johannes Berga710c812013-12-04 20:11:06 +01001043 if (sdata->vif.type == NL80211_IFTYPE_AP_VLAN &&
1044 rcu_access_pointer(sdata->u.vlan.sta) == sta)
1045 RCU_INIT_POINTER(sdata->u.vlan.sta, NULL);
1046
Johannes Bergd7782072013-12-04 23:12:31 +01001047 return 0;
1048}
1049
1050static void __sta_info_destroy_part2(struct sta_info *sta)
1051{
1052 struct ieee80211_local *local = sta->local;
1053 struct ieee80211_sub_if_data *sdata = sta->sdata;
Arnd Bergmann0ef049d2016-01-26 23:05:31 +01001054 struct station_info *sinfo;
Johannes Bergd7782072013-12-04 23:12:31 +01001055 int ret;
1056
1057 /*
1058 * NOTE: This assumes at least synchronize_net() was done
1059 * after _part1 and before _part2!
1060 */
1061
1062 might_sleep();
1063 lockdep_assert_held(&local->sta_mtx);
1064
Johannes Berg5981fe52020-08-03 11:02:10 +02001065 if (sta->sta_state == IEEE80211_STA_AUTHORIZED) {
Johannes Bergb16798f2020-03-26 15:51:35 +01001066 ret = sta_info_move_state(sta, IEEE80211_STA_ASSOC);
1067 WARN_ON_ONCE(ret);
1068 }
1069
Johannes Bergc8782072013-12-04 23:05:45 +01001070 /* now keys can no longer be reached */
Johannes Berg6d10e462013-03-06 23:09:11 +01001071 ieee80211_free_sta_keys(local, sta);
Johannes Berg34e89502010-02-03 13:59:58 +01001072
Johannes Berg9b7a86f2015-01-09 11:40:39 +01001073 /* disable TIM bit - last chance to tell driver */
1074 __sta_info_recalc_tim(sta, true);
1075
Johannes Berg34e89502010-02-03 13:59:58 +01001076 sta->dead = true;
1077
Johannes Berg34e89502010-02-03 13:59:58 +01001078 local->num_sta--;
1079 local->sta_generation++;
1080
Johannes Berg83d5cc02012-01-12 09:31:10 +01001081 while (sta->sta_state > IEEE80211_STA_NONE) {
Johannes Bergf09603a2012-01-20 13:55:21 +01001082 ret = sta_info_move_state(sta, sta->sta_state - 1);
1083 if (ret) {
Johannes Berg83d5cc02012-01-12 09:31:10 +01001084 WARN_ON_ONCE(1);
1085 break;
1086 }
1087 }
Johannes Bergd9a7ddb2011-12-14 12:35:30 +01001088
Johannes Bergf09603a2012-01-20 13:55:21 +01001089 if (sta->uploaded) {
Johannes Bergf09603a2012-01-20 13:55:21 +01001090 ret = drv_sta_state(local, sdata, sta, IEEE80211_STA_NONE,
1091 IEEE80211_STA_NOTEXIST);
1092 WARN_ON_ONCE(ret != 0);
1093 }
Johannes Berg34e89502010-02-03 13:59:58 +01001094
Johannes Bergbdcbd8e2012-06-22 11:29:50 +02001095 sta_dbg(sdata, "Removed STA %pM\n", sta->sta.addr);
1096
Arnd Bergmann0ef049d2016-01-26 23:05:31 +01001097 sinfo = kzalloc(sizeof(*sinfo), GFP_KERNEL);
1098 if (sinfo)
Johannes Berg0fdf1492018-05-18 11:40:44 +02001099 sta_set_sinfo(sta, sinfo, true);
Arnd Bergmann0ef049d2016-01-26 23:05:31 +01001100 cfg80211_del_sta_sinfo(sdata->dev, sta->sta.addr, sinfo, GFP_KERNEL);
1101 kfree(sinfo);
Jouni Malinenec15e682011-03-23 15:29:52 +02001102
Johannes Berg34e89502010-02-03 13:59:58 +01001103 ieee80211_sta_debugfs_remove(sta);
1104
Johannes Bergd34ba212013-12-04 22:46:11 +01001105 cleanup_single_sta(sta);
Johannes Bergd7782072013-12-04 23:12:31 +01001106}
1107
1108int __must_check __sta_info_destroy(struct sta_info *sta)
1109{
1110 int err = __sta_info_destroy_part1(sta);
1111
1112 if (err)
1113 return err;
1114
1115 synchronize_net();
1116
1117 __sta_info_destroy_part2(sta);
Johannes Berg34e89502010-02-03 13:59:58 +01001118
1119 return 0;
1120}
1121
1122int sta_info_destroy_addr(struct ieee80211_sub_if_data *sdata, const u8 *addr)
1123{
1124 struct sta_info *sta;
1125 int ret;
1126
1127 mutex_lock(&sdata->local->sta_mtx);
Johannes Berg7852e362012-01-20 13:55:24 +01001128 sta = sta_info_get(sdata, addr);
Johannes Berg34e89502010-02-03 13:59:58 +01001129 ret = __sta_info_destroy(sta);
1130 mutex_unlock(&sdata->local->sta_mtx);
1131
1132 return ret;
1133}
1134
1135int sta_info_destroy_addr_bss(struct ieee80211_sub_if_data *sdata,
1136 const u8 *addr)
1137{
1138 struct sta_info *sta;
1139 int ret;
1140
1141 mutex_lock(&sdata->local->sta_mtx);
Johannes Berg7852e362012-01-20 13:55:24 +01001142 sta = sta_info_get_bss(sdata, addr);
Johannes Berg34e89502010-02-03 13:59:58 +01001143 ret = __sta_info_destroy(sta);
1144 mutex_unlock(&sdata->local->sta_mtx);
1145
1146 return ret;
1147}
Jiri Bencf0706e82007-05-05 11:45:53 -07001148
Kees Cook34f11cd2017-10-16 16:35:49 -07001149static void sta_info_cleanup(struct timer_list *t)
Jiri Bencf0706e82007-05-05 11:45:53 -07001150{
Kees Cook34f11cd2017-10-16 16:35:49 -07001151 struct ieee80211_local *local = from_timer(local, t, sta_cleanup);
Jiri Bencf0706e82007-05-05 11:45:53 -07001152 struct sta_info *sta;
Juuso Oikarinen3393a602010-04-19 10:12:52 +03001153 bool timer_needed = false;
Jiri Bencf0706e82007-05-05 11:45:53 -07001154
Johannes Bergd0709a62008-02-25 16:27:46 +01001155 rcu_read_lock();
1156 list_for_each_entry_rcu(sta, &local->sta_list, list)
Juuso Oikarinen3393a602010-04-19 10:12:52 +03001157 if (sta_info_cleanup_expire_buffered(local, sta))
1158 timer_needed = true;
Johannes Bergd0709a62008-02-25 16:27:46 +01001159 rcu_read_unlock();
Jiri Bencf0706e82007-05-05 11:45:53 -07001160
Johannes Berg5bb644a2009-05-17 11:40:42 +02001161 if (local->quiescing)
1162 return;
1163
Juuso Oikarinen3393a602010-04-19 10:12:52 +03001164 if (!timer_needed)
1165 return;
1166
Johannes Berg26d59532011-04-01 13:52:48 +02001167 mod_timer(&local->sta_cleanup,
1168 round_jiffies(jiffies + STA_INFO_CLEANUP_INTERVAL));
Jiri Bencf0706e82007-05-05 11:45:53 -07001169}
1170
Johannes Berg7bedd0c2015-02-13 21:55:15 +01001171int sta_info_init(struct ieee80211_local *local)
1172{
1173 int err;
1174
Herbert Xu83e7e4c2016-09-19 19:00:10 +08001175 err = rhltable_init(&local->sta_hash, &sta_rht_params);
Johannes Berg7bedd0c2015-02-13 21:55:15 +01001176 if (err)
1177 return err;
1178
Johannes Berg4d339602011-12-15 11:24:20 +01001179 spin_lock_init(&local->tim_lock);
Johannes Berg34e89502010-02-03 13:59:58 +01001180 mutex_init(&local->sta_mtx);
Jiri Bencf0706e82007-05-05 11:45:53 -07001181 INIT_LIST_HEAD(&local->sta_list);
Jiri Bencf0706e82007-05-05 11:45:53 -07001182
Kees Cook34f11cd2017-10-16 16:35:49 -07001183 timer_setup(&local->sta_cleanup, sta_info_cleanup, 0);
Johannes Berg7bedd0c2015-02-13 21:55:15 +01001184 return 0;
Jiri Bencf0706e82007-05-05 11:45:53 -07001185}
1186
1187void sta_info_stop(struct ieee80211_local *local)
1188{
Johannes Berga56f9922012-12-13 23:08:52 +01001189 del_timer_sync(&local->sta_cleanup);
Herbert Xu83e7e4c2016-09-19 19:00:10 +08001190 rhltable_destroy(&local->sta_hash);
Jiri Bencf0706e82007-05-05 11:45:53 -07001191}
1192
Johannes Berg051007d2012-12-13 23:49:02 +01001193
Johannes Berge7162512013-12-04 23:18:37 +01001194int __sta_info_flush(struct ieee80211_sub_if_data *sdata, bool vlans)
Jiri Bencf0706e82007-05-05 11:45:53 -07001195{
Johannes Bergb998e8b2012-12-13 23:07:46 +01001196 struct ieee80211_local *local = sdata->local;
Jiri Bencf0706e82007-05-05 11:45:53 -07001197 struct sta_info *sta, *tmp;
Johannes Bergd7782072013-12-04 23:12:31 +01001198 LIST_HEAD(free_list);
Johannes Berg44213b52008-02-25 16:27:49 +01001199 int ret = 0;
Jiri Bencf0706e82007-05-05 11:45:53 -07001200
Johannes Bergd0709a62008-02-25 16:27:46 +01001201 might_sleep();
1202
Johannes Berge7162512013-12-04 23:18:37 +01001203 WARN_ON(vlans && sdata->vif.type != NL80211_IFTYPE_AP);
1204 WARN_ON(vlans && !sdata->bss);
1205
Johannes Berg34e89502010-02-03 13:59:58 +01001206 mutex_lock(&local->sta_mtx);
Johannes Berg34e89502010-02-03 13:59:58 +01001207 list_for_each_entry_safe(sta, tmp, &local->sta_list, list) {
Johannes Berge7162512013-12-04 23:18:37 +01001208 if (sdata == sta->sdata ||
1209 (vlans && sdata->bss == sta->sdata->bss)) {
Johannes Bergd7782072013-12-04 23:12:31 +01001210 if (!WARN_ON(__sta_info_destroy_part1(sta)))
1211 list_add(&sta->free_list, &free_list);
Johannes Berg34316832012-02-25 21:40:46 +01001212 ret++;
1213 }
Johannes Berg34e89502010-02-03 13:59:58 +01001214 }
Johannes Bergd7782072013-12-04 23:12:31 +01001215
1216 if (!list_empty(&free_list)) {
1217 synchronize_net();
1218 list_for_each_entry_safe(sta, tmp, &free_list, free_list)
1219 __sta_info_destroy_part2(sta);
1220 }
Johannes Berg34e89502010-02-03 13:59:58 +01001221 mutex_unlock(&local->sta_mtx);
Johannes Berg44213b52008-02-25 16:27:49 +01001222
Johannes Berg051007d2012-12-13 23:49:02 +01001223 return ret;
1224}
1225
Johannes Berg24723d12008-09-11 00:01:46 +02001226void ieee80211_sta_expire(struct ieee80211_sub_if_data *sdata,
1227 unsigned long exp_time)
1228{
1229 struct ieee80211_local *local = sdata->local;
1230 struct sta_info *sta, *tmp;
Johannes Berg24723d12008-09-11 00:01:46 +02001231
Johannes Berg34e89502010-02-03 13:59:58 +01001232 mutex_lock(&local->sta_mtx);
Mohammed Shafi Shajakhane46a2cf2011-12-26 10:43:29 +05301233
1234 list_for_each_entry_safe(sta, tmp, &local->sta_list, list) {
Johannes Bergb8da6b62016-03-31 20:02:07 +03001235 unsigned long last_active = ieee80211_sta_last_active(sta);
1236
Marek Lindnerec2b7742011-12-20 23:16:52 +08001237 if (sdata != sta->sdata)
1238 continue;
1239
Johannes Bergb8da6b62016-03-31 20:02:07 +03001240 if (time_is_before_jiffies(last_active + exp_time)) {
Mohammed Shafi Shajakhaneea57d42012-10-08 21:33:47 +05301241 sta_dbg(sta->sdata, "expiring inactive STA %pM\n",
1242 sta->sta.addr);
Marco Porsch3f52b7e2013-01-30 18:14:08 +01001243
1244 if (ieee80211_vif_is_mesh(&sdata->vif) &&
1245 test_sta_flag(sta, WLAN_STA_PS_STA))
1246 atomic_dec(&sdata->u.mesh.ps.num_sta_ps);
1247
Johannes Berg34e89502010-02-03 13:59:58 +01001248 WARN_ON(__sta_info_destroy(sta));
Johannes Berg24723d12008-09-11 00:01:46 +02001249 }
Mohammed Shafi Shajakhane46a2cf2011-12-26 10:43:29 +05301250 }
1251
Johannes Berg34e89502010-02-03 13:59:58 +01001252 mutex_unlock(&local->sta_mtx);
Johannes Berg24723d12008-09-11 00:01:46 +02001253}
Johannes Berg17741cd2008-09-11 00:02:02 +02001254
Ben Greear686b9cb2010-09-23 09:44:36 -07001255struct ieee80211_sta *ieee80211_find_sta_by_ifaddr(struct ieee80211_hw *hw,
Johannes Berg7bedd0c2015-02-13 21:55:15 +01001256 const u8 *addr,
1257 const u8 *localaddr)
Johannes Berg17741cd2008-09-11 00:02:02 +02001258{
Johannes Berg7bedd0c2015-02-13 21:55:15 +01001259 struct ieee80211_local *local = hw_to_local(hw);
Herbert Xu83e7e4c2016-09-19 19:00:10 +08001260 struct rhlist_head *tmp;
Johannes Berg7bedd0c2015-02-13 21:55:15 +01001261 struct sta_info *sta;
Johannes Berg17741cd2008-09-11 00:02:02 +02001262
Ben Greear686b9cb2010-09-23 09:44:36 -07001263 /*
1264 * Just return a random station if localaddr is NULL
1265 * ... first in list.
1266 */
Herbert Xu83e7e4c2016-09-19 19:00:10 +08001267 for_each_sta_info(local, addr, sta, tmp) {
Ben Greear686b9cb2010-09-23 09:44:36 -07001268 if (localaddr &&
Joe Perchesb203ca32012-05-08 18:56:52 +00001269 !ether_addr_equal(sta->sdata->vif.addr, localaddr))
Ben Greear686b9cb2010-09-23 09:44:36 -07001270 continue;
Johannes Bergf7c65592010-04-30 13:48:36 +02001271 if (!sta->uploaded)
1272 return NULL;
Johannes Bergabe60632009-11-25 17:46:18 +01001273 return &sta->sta;
Johannes Bergf7c65592010-04-30 13:48:36 +02001274 }
1275
Johannes Bergabe60632009-11-25 17:46:18 +01001276 return NULL;
Johannes Berg17741cd2008-09-11 00:02:02 +02001277}
Ben Greear686b9cb2010-09-23 09:44:36 -07001278EXPORT_SYMBOL_GPL(ieee80211_find_sta_by_ifaddr);
Johannes Berg5ed176e2009-11-04 14:42:28 +01001279
1280struct ieee80211_sta *ieee80211_find_sta(struct ieee80211_vif *vif,
1281 const u8 *addr)
1282{
Johannes Bergf7c65592010-04-30 13:48:36 +02001283 struct sta_info *sta;
Johannes Berg5ed176e2009-11-04 14:42:28 +01001284
1285 if (!vif)
1286 return NULL;
1287
Johannes Bergf7c65592010-04-30 13:48:36 +02001288 sta = sta_info_get_bss(vif_to_sdata(vif), addr);
1289 if (!sta)
1290 return NULL;
Johannes Berg5ed176e2009-11-04 14:42:28 +01001291
Johannes Bergf7c65592010-04-30 13:48:36 +02001292 if (!sta->uploaded)
1293 return NULL;
1294
1295 return &sta->sta;
Johannes Berg5ed176e2009-11-04 14:42:28 +01001296}
Johannes Berg17741cd2008-09-11 00:02:02 +02001297EXPORT_SYMBOL(ieee80211_find_sta);
Johannes Bergaf818582009-11-06 11:35:50 +01001298
Johannes Berge3685e02014-02-20 11:19:58 +01001299/* powersave support code */
1300void ieee80211_sta_ps_deliver_wakeup(struct sta_info *sta)
Johannes Berg50a94322010-11-16 11:50:28 -08001301{
Helmut Schaa608383b2012-01-30 15:18:00 +01001302 struct ieee80211_sub_if_data *sdata = sta->sdata;
Johannes Berge3685e02014-02-20 11:19:58 +01001303 struct ieee80211_local *local = sdata->local;
1304 struct sk_buff_head pending;
Felix Fietkauba8c3d62015-03-27 21:30:37 +01001305 int filtered = 0, buffered = 0, ac, i;
Johannes Berge3685e02014-02-20 11:19:58 +01001306 unsigned long flags;
Marco Porschd012a602012-10-10 12:39:50 -07001307 struct ps_data *ps;
1308
Felix Fietkau3918edb2014-07-25 16:20:23 +02001309 if (sdata->vif.type == NL80211_IFTYPE_AP_VLAN)
1310 sdata = container_of(sdata->bss, struct ieee80211_sub_if_data,
1311 u.ap);
1312
1313 if (sdata->vif.type == NL80211_IFTYPE_AP)
Marco Porschd012a602012-10-10 12:39:50 -07001314 ps = &sdata->bss->ps;
Marco Porsch3f52b7e2013-01-30 18:14:08 +01001315 else if (ieee80211_vif_is_mesh(&sdata->vif))
1316 ps = &sdata->u.mesh.ps;
Marco Porschd012a602012-10-10 12:39:50 -07001317 else
1318 return;
Johannes Berg50a94322010-11-16 11:50:28 -08001319
Johannes Bergc2c98fd2011-09-29 16:04:36 +02001320 clear_sta_flag(sta, WLAN_STA_SP);
Johannes Berg47086fc2011-09-29 16:04:33 +02001321
Johannes Berg5a306f52012-11-14 23:22:21 +01001322 BUILD_BUG_ON(BITS_TO_LONGS(IEEE80211_NUM_TIDS) > 1);
Johannes Berg948d8872011-09-29 16:04:29 +02001323 sta->driver_buffered_tids = 0;
Felix Fietkauba8c3d62015-03-27 21:30:37 +01001324 sta->txq_buffered_tids = 0;
Johannes Berg948d8872011-09-29 16:04:29 +02001325
Johannes Berg30686bf2015-06-02 21:39:54 +02001326 if (!ieee80211_hw_check(&local->hw, AP_LINK_PS))
Arik Nemtsovd057e5a2011-01-31 22:29:13 +02001327 drv_sta_notify(local, sdata, STA_NOTIFY_AWAKE, &sta->sta);
Johannes Bergaf818582009-11-06 11:35:50 +01001328
Johannes Bergadf8ed02018-08-31 11:31:08 +03001329 for (i = 0; i < ARRAY_SIZE(sta->sta.txq); i++) {
1330 if (!sta->sta.txq[i] || !txq_has_queue(sta->sta.txq[i]))
1331 continue;
Felix Fietkauba8c3d62015-03-27 21:30:37 +01001332
Toke Høiland-Jørgensen18667602018-12-18 17:02:06 -08001333 schedule_and_wake_txq(local, to_txq_info(sta->sta.txq[i]));
Felix Fietkauba8c3d62015-03-27 21:30:37 +01001334 }
1335
Johannes Berg948d8872011-09-29 16:04:29 +02001336 skb_queue_head_init(&pending);
Johannes Bergaf818582009-11-06 11:35:50 +01001337
Emmanuel Grumbach1d147bf2014-02-20 09:22:11 +02001338 /* sync with ieee80211_tx_h_unicast_ps_buf */
1339 spin_lock(&sta->ps_lock);
Johannes Bergaf818582009-11-06 11:35:50 +01001340 /* Send all buffered frames to the station */
Johannes Berg948d8872011-09-29 16:04:29 +02001341 for (ac = 0; ac < IEEE80211_NUM_ACS; ac++) {
1342 int count = skb_queue_len(&pending), tmp;
1343
Arik Nemtsov987c2852012-11-05 10:27:52 +02001344 spin_lock_irqsave(&sta->tx_filtered[ac].lock, flags);
Johannes Berg948d8872011-09-29 16:04:29 +02001345 skb_queue_splice_tail_init(&sta->tx_filtered[ac], &pending);
Arik Nemtsov987c2852012-11-05 10:27:52 +02001346 spin_unlock_irqrestore(&sta->tx_filtered[ac].lock, flags);
Johannes Berg948d8872011-09-29 16:04:29 +02001347 tmp = skb_queue_len(&pending);
1348 filtered += tmp - count;
1349 count = tmp;
1350
Arik Nemtsov987c2852012-11-05 10:27:52 +02001351 spin_lock_irqsave(&sta->ps_tx_buf[ac].lock, flags);
Johannes Berg948d8872011-09-29 16:04:29 +02001352 skb_queue_splice_tail_init(&sta->ps_tx_buf[ac], &pending);
Arik Nemtsov987c2852012-11-05 10:27:52 +02001353 spin_unlock_irqrestore(&sta->ps_tx_buf[ac].lock, flags);
Johannes Berg948d8872011-09-29 16:04:29 +02001354 tmp = skb_queue_len(&pending);
1355 buffered += tmp - count;
1356 }
1357
Johannes Berge3685e02014-02-20 11:19:58 +01001358 ieee80211_add_pending_skbs(local, &pending);
Johannes Berg5ac2e352014-05-27 16:32:27 +02001359
1360 /* now we're no longer in the deliver code */
1361 clear_sta_flag(sta, WLAN_STA_PS_DELIVER);
1362
1363 /* The station might have polled and then woken up before we responded,
1364 * so clear these flags now to avoid them sticking around.
1365 */
1366 clear_sta_flag(sta, WLAN_STA_PSPOLL);
1367 clear_sta_flag(sta, WLAN_STA_UAPSD);
Emmanuel Grumbach1d147bf2014-02-20 09:22:11 +02001368 spin_unlock(&sta->ps_lock);
Johannes Berg948d8872011-09-29 16:04:29 +02001369
Johannes Berge3685e02014-02-20 11:19:58 +01001370 atomic_dec(&ps->num_sta_ps);
1371
Johannes Bergaf818582009-11-06 11:35:50 +01001372 local->total_ps_buffered -= buffered;
1373
Johannes Bergc868cb352011-09-29 16:04:27 +02001374 sta_info_recalc_tim(sta);
1375
Johannes Bergbdcbd8e2012-06-22 11:29:50 +02001376 ps_dbg(sdata,
Sara Sharon2595d252017-02-20 14:24:39 +01001377 "STA %pM aid %d sending %d filtered/%d PS frames since STA woke up\n",
Johannes Bergbdcbd8e2012-06-22 11:29:50 +02001378 sta->sta.addr, sta->sta.aid, filtered, buffered);
Johannes Berg17c18bf2015-03-21 15:25:43 +01001379
1380 ieee80211_check_fast_xmit(sta);
Johannes Bergaf818582009-11-06 11:35:50 +01001381}
1382
Emmanuel Grumbach0ead2512015-11-17 10:24:36 +02001383static void ieee80211_send_null_response(struct sta_info *sta, int tid,
Johannes Bergb77cf4f2014-01-09 00:00:38 +01001384 enum ieee80211_frame_release_type reason,
Emmanuel Grumbach0ead2512015-11-17 10:24:36 +02001385 bool call_driver, bool more_data)
Johannes Bergce662b442011-09-29 16:04:34 +02001386{
Emmanuel Grumbach0ead2512015-11-17 10:24:36 +02001387 struct ieee80211_sub_if_data *sdata = sta->sdata;
Johannes Bergce662b442011-09-29 16:04:34 +02001388 struct ieee80211_local *local = sdata->local;
1389 struct ieee80211_qos_hdr *nullfunc;
1390 struct sk_buff *skb;
1391 int size = sizeof(*nullfunc);
1392 __le16 fc;
Johannes Berga74a8c82014-07-22 14:50:47 +02001393 bool qos = sta->sta.wme;
Johannes Bergce662b442011-09-29 16:04:34 +02001394 struct ieee80211_tx_info *info;
Johannes Berg55de9082012-07-26 17:24:39 +02001395 struct ieee80211_chanctx_conf *chanctx_conf;
Johannes Bergce662b442011-09-29 16:04:34 +02001396
Luca Coelho41cbb0f2018-06-09 09:14:44 +03001397 /* Don't send NDPs when STA is connected HE */
1398 if (sdata->vif.type == NL80211_IFTYPE_STATION &&
1399 !(sdata->u.mgd.flags & IEEE80211_STA_DISABLE_HE))
1400 return;
1401
Johannes Bergce662b442011-09-29 16:04:34 +02001402 if (qos) {
1403 fc = cpu_to_le16(IEEE80211_FTYPE_DATA |
1404 IEEE80211_STYPE_QOS_NULLFUNC |
1405 IEEE80211_FCTL_FROMDS);
1406 } else {
1407 size -= 2;
1408 fc = cpu_to_le16(IEEE80211_FTYPE_DATA |
1409 IEEE80211_STYPE_NULLFUNC |
1410 IEEE80211_FCTL_FROMDS);
1411 }
1412
1413 skb = dev_alloc_skb(local->hw.extra_tx_headroom + size);
1414 if (!skb)
1415 return;
1416
1417 skb_reserve(skb, local->hw.extra_tx_headroom);
1418
Johannes Berg4df864c2017-06-16 14:29:21 +02001419 nullfunc = skb_put(skb, size);
Johannes Bergce662b442011-09-29 16:04:34 +02001420 nullfunc->frame_control = fc;
1421 nullfunc->duration_id = 0;
1422 memcpy(nullfunc->addr1, sta->sta.addr, ETH_ALEN);
1423 memcpy(nullfunc->addr2, sdata->vif.addr, ETH_ALEN);
1424 memcpy(nullfunc->addr3, sdata->vif.addr, ETH_ALEN);
Johannes Berg864a6042014-03-04 13:46:53 +01001425 nullfunc->seq_ctrl = 0;
Johannes Bergce662b442011-09-29 16:04:34 +02001426
Johannes Berg59b66252011-10-13 13:19:19 +02001427 skb->priority = tid;
1428 skb_set_queue_mapping(skb, ieee802_1d_to_ac[tid]);
Johannes Bergce662b442011-09-29 16:04:34 +02001429 if (qos) {
Johannes Bergce662b442011-09-29 16:04:34 +02001430 nullfunc->qos_ctrl = cpu_to_le16(tid);
1431
Emmanuel Grumbach0ead2512015-11-17 10:24:36 +02001432 if (reason == IEEE80211_FRAME_RELEASE_UAPSD) {
Johannes Bergce662b442011-09-29 16:04:34 +02001433 nullfunc->qos_ctrl |=
1434 cpu_to_le16(IEEE80211_QOS_CTL_EOSP);
Emmanuel Grumbach0ead2512015-11-17 10:24:36 +02001435 if (more_data)
1436 nullfunc->frame_control |=
1437 cpu_to_le16(IEEE80211_FCTL_MOREDATA);
1438 }
Johannes Bergce662b442011-09-29 16:04:34 +02001439 }
1440
1441 info = IEEE80211_SKB_CB(skb);
1442
1443 /*
1444 * Tell TX path to send this frame even though the
1445 * STA may still remain is PS mode after this frame
Johannes Bergdeeaee192011-09-29 16:04:35 +02001446 * exchange. Also set EOSP to indicate this packet
1447 * ends the poll/service period.
Johannes Bergce662b442011-09-29 16:04:34 +02001448 */
Johannes Berg02f2f1a2012-02-27 12:18:30 +01001449 info->flags |= IEEE80211_TX_CTL_NO_PS_BUFFER |
Johannes Bergdeeaee192011-09-29 16:04:35 +02001450 IEEE80211_TX_STATUS_EOSP |
1451 IEEE80211_TX_CTL_REQ_TX_STATUS;
Johannes Bergce662b442011-09-29 16:04:34 +02001452
Sujith Manoharan6b127c72014-12-10 21:26:10 +05301453 info->control.flags |= IEEE80211_TX_CTRL_PS_RESPONSE;
1454
Johannes Bergb77cf4f2014-01-09 00:00:38 +01001455 if (call_driver)
1456 drv_allow_buffered_frames(local, sta, BIT(tid), 1,
1457 reason, false);
Johannes Berg40b96402011-09-29 16:04:38 +02001458
Johannes Berg89afe612013-02-13 15:39:57 +01001459 skb->dev = sdata->dev;
1460
Johannes Berg55de9082012-07-26 17:24:39 +02001461 rcu_read_lock();
1462 chanctx_conf = rcu_dereference(sdata->vif.chanctx_conf);
1463 if (WARN_ON(!chanctx_conf)) {
1464 rcu_read_unlock();
1465 kfree_skb(skb);
1466 return;
1467 }
1468
Johannes Berg73c4e192014-11-09 18:50:09 +02001469 info->band = chanctx_conf->def.chan->band;
Mathy Vanhoef08aca292020-07-23 14:01:52 +04001470 ieee80211_xmit(sdata, sta, skb);
Johannes Berg55de9082012-07-26 17:24:39 +02001471 rcu_read_unlock();
Johannes Bergce662b442011-09-29 16:04:34 +02001472}
1473
Johannes Berg0a1cb802014-01-09 11:05:31 +01001474static int find_highest_prio_tid(unsigned long tids)
1475{
1476 /* lower 3 TIDs aren't ordered perfectly */
1477 if (tids & 0xF8)
1478 return fls(tids) - 1;
1479 /* TID 0 is BE just like TID 3 */
1480 if (tids & BIT(0))
1481 return 0;
1482 return fls(tids) - 1;
1483}
1484
Emmanuel Grumbach0ead2512015-11-17 10:24:36 +02001485/* Indicates if the MORE_DATA bit should be set in the last
1486 * frame obtained by ieee80211_sta_ps_get_frames.
1487 * Note that driver_release_tids is relevant only if
1488 * reason = IEEE80211_FRAME_RELEASE_PSPOLL
1489 */
1490static bool
1491ieee80211_sta_ps_more_data(struct sta_info *sta, u8 ignored_acs,
1492 enum ieee80211_frame_release_type reason,
1493 unsigned long driver_release_tids)
1494{
1495 int ac;
1496
1497 /* If the driver has data on more than one TID then
1498 * certainly there's more data if we release just a
1499 * single frame now (from a single TID). This will
1500 * only happen for PS-Poll.
1501 */
1502 if (reason == IEEE80211_FRAME_RELEASE_PSPOLL &&
1503 hweight16(driver_release_tids) > 1)
1504 return true;
1505
1506 for (ac = 0; ac < IEEE80211_NUM_ACS; ac++) {
Emmanuel Grumbachf438ceb2016-10-18 23:12:12 +03001507 if (ignored_acs & ieee80211_ac_to_qos_mask[ac])
Emmanuel Grumbach0ead2512015-11-17 10:24:36 +02001508 continue;
1509
1510 if (!skb_queue_empty(&sta->tx_filtered[ac]) ||
1511 !skb_queue_empty(&sta->ps_tx_buf[ac]))
1512 return true;
1513 }
1514
1515 return false;
1516}
1517
Johannes Berg47086fc2011-09-29 16:04:33 +02001518static void
Emmanuel Grumbach0ead2512015-11-17 10:24:36 +02001519ieee80211_sta_ps_get_frames(struct sta_info *sta, int n_frames, u8 ignored_acs,
1520 enum ieee80211_frame_release_type reason,
1521 struct sk_buff_head *frames,
1522 unsigned long *driver_release_tids)
Johannes Bergaf818582009-11-06 11:35:50 +01001523{
1524 struct ieee80211_sub_if_data *sdata = sta->sdata;
1525 struct ieee80211_local *local = sdata->local;
Johannes Berg948d8872011-09-29 16:04:29 +02001526 int ac;
Johannes Bergaf818582009-11-06 11:35:50 +01001527
Johannes Bergf9f760b2014-01-08 17:45:07 +01001528 /* Get response frame(s) and more data bit for the last one. */
Johannes Berg948d8872011-09-29 16:04:29 +02001529 for (ac = 0; ac < IEEE80211_NUM_ACS; ac++) {
Johannes Berg4049e092011-09-29 16:04:32 +02001530 unsigned long tids;
1531
Emmanuel Grumbachf438ceb2016-10-18 23:12:12 +03001532 if (ignored_acs & ieee80211_ac_to_qos_mask[ac])
Johannes Berg948d8872011-09-29 16:04:29 +02001533 continue;
1534
Johannes Berg4049e092011-09-29 16:04:32 +02001535 tids = ieee80211_tids_for_ac(ac);
1536
Johannes Bergf9f760b2014-01-08 17:45:07 +01001537 /* if we already have frames from software, then we can't also
1538 * release from hardware queues
1539 */
Emmanuel Grumbach0ead2512015-11-17 10:24:36 +02001540 if (skb_queue_empty(frames)) {
1541 *driver_release_tids |=
1542 sta->driver_buffered_tids & tids;
1543 *driver_release_tids |= sta->txq_buffered_tids & tids;
Felix Fietkauba8c3d62015-03-27 21:30:37 +01001544 }
Johannes Berg47086fc2011-09-29 16:04:33 +02001545
Emmanuel Grumbach0ead2512015-11-17 10:24:36 +02001546 if (!*driver_release_tids) {
Johannes Bergf9f760b2014-01-08 17:45:07 +01001547 struct sk_buff *skb;
1548
1549 while (n_frames > 0) {
1550 skb = skb_dequeue(&sta->tx_filtered[ac]);
1551 if (!skb) {
1552 skb = skb_dequeue(
1553 &sta->ps_tx_buf[ac]);
1554 if (skb)
1555 local->total_ps_buffered--;
1556 }
1557 if (!skb)
1558 break;
1559 n_frames--;
Emmanuel Grumbach0ead2512015-11-17 10:24:36 +02001560 __skb_queue_tail(frames, skb);
Johannes Bergf9f760b2014-01-08 17:45:07 +01001561 }
Johannes Berg948d8872011-09-29 16:04:29 +02001562 }
1563
Emmanuel Grumbach0ead2512015-11-17 10:24:36 +02001564 /* If we have more frames buffered on this AC, then abort the
1565 * loop since we can't send more data from other ACs before
1566 * the buffered frames from this.
Johannes Bergf9f760b2014-01-08 17:45:07 +01001567 */
Johannes Berg948d8872011-09-29 16:04:29 +02001568 if (!skb_queue_empty(&sta->tx_filtered[ac]) ||
Emmanuel Grumbach0ead2512015-11-17 10:24:36 +02001569 !skb_queue_empty(&sta->ps_tx_buf[ac]))
Johannes Berg948d8872011-09-29 16:04:29 +02001570 break;
Johannes Bergaf818582009-11-06 11:35:50 +01001571 }
Emmanuel Grumbach0ead2512015-11-17 10:24:36 +02001572}
1573
1574static void
1575ieee80211_sta_ps_deliver_response(struct sta_info *sta,
1576 int n_frames, u8 ignored_acs,
1577 enum ieee80211_frame_release_type reason)
1578{
1579 struct ieee80211_sub_if_data *sdata = sta->sdata;
1580 struct ieee80211_local *local = sdata->local;
1581 unsigned long driver_release_tids = 0;
1582 struct sk_buff_head frames;
1583 bool more_data;
1584
1585 /* Service or PS-Poll period starts */
1586 set_sta_flag(sta, WLAN_STA_SP);
1587
1588 __skb_queue_head_init(&frames);
1589
1590 ieee80211_sta_ps_get_frames(sta, n_frames, ignored_acs, reason,
1591 &frames, &driver_release_tids);
1592
1593 more_data = ieee80211_sta_ps_more_data(sta, ignored_acs, reason, driver_release_tids);
1594
Emmanuel Grumbach1a570812015-12-20 13:50:00 +02001595 if (driver_release_tids && reason == IEEE80211_FRAME_RELEASE_PSPOLL)
Emmanuel Grumbach0ead2512015-11-17 10:24:36 +02001596 driver_release_tids =
1597 BIT(find_highest_prio_tid(driver_release_tids));
Johannes Bergaf818582009-11-06 11:35:50 +01001598
Johannes Bergf9f760b2014-01-08 17:45:07 +01001599 if (skb_queue_empty(&frames) && !driver_release_tids) {
Emmanuel Grumbachf438ceb2016-10-18 23:12:12 +03001600 int tid, ac;
Johannes Berg4049e092011-09-29 16:04:32 +02001601
Johannes Bergce662b442011-09-29 16:04:34 +02001602 /*
1603 * For PS-Poll, this can only happen due to a race condition
1604 * when we set the TIM bit and the station notices it, but
1605 * before it can poll for the frame we expire it.
1606 *
1607 * For uAPSD, this is said in the standard (11.2.1.5 h):
1608 * At each unscheduled SP for a non-AP STA, the AP shall
1609 * attempt to transmit at least one MSDU or MMPDU, but no
1610 * more than the value specified in the Max SP Length field
1611 * in the QoS Capability element from delivery-enabled ACs,
1612 * that are destined for the non-AP STA.
1613 *
1614 * Since we have no other MSDU/MMPDU, transmit a QoS null frame.
1615 */
1616
1617 /* This will evaluate to 1, 3, 5 or 7. */
Emmanuel Grumbachf438ceb2016-10-18 23:12:12 +03001618 for (ac = IEEE80211_AC_VO; ac < IEEE80211_NUM_ACS; ac++)
Emmanuel Grumbachd7f84242016-10-25 10:32:16 +03001619 if (!(ignored_acs & ieee80211_ac_to_qos_mask[ac]))
1620 break;
Emmanuel Grumbachf438ceb2016-10-18 23:12:12 +03001621 tid = 7 - 2 * ac;
Johannes Bergce662b442011-09-29 16:04:34 +02001622
Emmanuel Grumbach0ead2512015-11-17 10:24:36 +02001623 ieee80211_send_null_response(sta, tid, reason, true, false);
Johannes Bergf9f760b2014-01-08 17:45:07 +01001624 } else if (!driver_release_tids) {
Johannes Berg47086fc2011-09-29 16:04:33 +02001625 struct sk_buff_head pending;
1626 struct sk_buff *skb;
Johannes Berg40b96402011-09-29 16:04:38 +02001627 int num = 0;
1628 u16 tids = 0;
Johannes Bergb77cf4f2014-01-09 00:00:38 +01001629 bool need_null = false;
Johannes Bergaf818582009-11-06 11:35:50 +01001630
Johannes Berg47086fc2011-09-29 16:04:33 +02001631 skb_queue_head_init(&pending);
Johannes Bergaf818582009-11-06 11:35:50 +01001632
Johannes Berg47086fc2011-09-29 16:04:33 +02001633 while ((skb = __skb_dequeue(&frames))) {
1634 struct ieee80211_tx_info *info = IEEE80211_SKB_CB(skb);
1635 struct ieee80211_hdr *hdr = (void *) skb->data;
Johannes Berg40b96402011-09-29 16:04:38 +02001636 u8 *qoshdr = NULL;
1637
1638 num++;
Johannes Bergaf818582009-11-06 11:35:50 +01001639
Johannes Berg47086fc2011-09-29 16:04:33 +02001640 /*
1641 * Tell TX path to send this frame even though the
1642 * STA may still remain is PS mode after this frame
1643 * exchange.
1644 */
Sujith Manoharan6b127c72014-12-10 21:26:10 +05301645 info->flags |= IEEE80211_TX_CTL_NO_PS_BUFFER;
1646 info->control.flags |= IEEE80211_TX_CTRL_PS_RESPONSE;
Johannes Bergaf818582009-11-06 11:35:50 +01001647
Johannes Berg47086fc2011-09-29 16:04:33 +02001648 /*
1649 * Use MoreData flag to indicate whether there are
1650 * more buffered frames for this STA
1651 */
Janusz.Dziedzic@tieto.com24b9c372011-11-07 09:47:47 +02001652 if (more_data || !skb_queue_empty(&frames))
Johannes Berg47086fc2011-09-29 16:04:33 +02001653 hdr->frame_control |=
1654 cpu_to_le16(IEEE80211_FCTL_MOREDATA);
Janusz.Dziedzic@tieto.com24b9c372011-11-07 09:47:47 +02001655 else
1656 hdr->frame_control &=
1657 cpu_to_le16(~IEEE80211_FCTL_MOREDATA);
Johannes Berg47086fc2011-09-29 16:04:33 +02001658
Johannes Berg40b96402011-09-29 16:04:38 +02001659 if (ieee80211_is_data_qos(hdr->frame_control) ||
1660 ieee80211_is_qos_nullfunc(hdr->frame_control))
1661 qoshdr = ieee80211_get_qos_ctl(hdr);
1662
Johannes Bergb77cf4f2014-01-09 00:00:38 +01001663 tids |= BIT(skb->priority);
1664
1665 __skb_queue_tail(&pending, skb);
1666
1667 /* end service period after last frame or add one */
1668 if (!skb_queue_empty(&frames))
1669 continue;
1670
1671 if (reason != IEEE80211_FRAME_RELEASE_UAPSD) {
1672 /* for PS-Poll, there's only one frame */
1673 info->flags |= IEEE80211_TX_STATUS_EOSP |
1674 IEEE80211_TX_CTL_REQ_TX_STATUS;
1675 break;
1676 }
1677
1678 /* For uAPSD, things are a bit more complicated. If the
1679 * last frame has a QoS header (i.e. is a QoS-data or
1680 * QoS-nulldata frame) then just set the EOSP bit there
1681 * and be done.
1682 * If the frame doesn't have a QoS header (which means
1683 * it should be a bufferable MMPDU) then we can't set
1684 * the EOSP bit in the QoS header; add a QoS-nulldata
1685 * frame to the list to send it after the MMPDU.
1686 *
1687 * Note that this code is only in the mac80211-release
1688 * code path, we assume that the driver will not buffer
1689 * anything but QoS-data frames, or if it does, will
1690 * create the QoS-nulldata frame by itself if needed.
1691 *
1692 * Cf. 802.11-2012 10.2.1.10 (c).
1693 */
1694 if (qoshdr) {
1695 *qoshdr |= IEEE80211_QOS_CTL_EOSP;
Johannes Berg47086fc2011-09-29 16:04:33 +02001696
Marco Porsch52a3f202012-03-16 15:30:26 +01001697 info->flags |= IEEE80211_TX_STATUS_EOSP |
1698 IEEE80211_TX_CTL_REQ_TX_STATUS;
Johannes Bergb77cf4f2014-01-09 00:00:38 +01001699 } else {
1700 /* The standard isn't completely clear on this
1701 * as it says the more-data bit should be set
1702 * if there are more BUs. The QoS-Null frame
1703 * we're about to send isn't buffered yet, we
1704 * only create it below, but let's pretend it
1705 * was buffered just in case some clients only
1706 * expect more-data=0 when eosp=1.
1707 */
1708 hdr->frame_control |=
1709 cpu_to_le16(IEEE80211_FCTL_MOREDATA);
1710 need_null = true;
1711 num++;
Marco Porsch52a3f202012-03-16 15:30:26 +01001712 }
Johannes Bergb77cf4f2014-01-09 00:00:38 +01001713 break;
Johannes Berg47086fc2011-09-29 16:04:33 +02001714 }
1715
Johannes Berg40b96402011-09-29 16:04:38 +02001716 drv_allow_buffered_frames(local, sta, tids, num,
1717 reason, more_data);
1718
Johannes Berg47086fc2011-09-29 16:04:33 +02001719 ieee80211_add_pending_skbs(local, &pending);
Johannes Bergaf818582009-11-06 11:35:50 +01001720
Johannes Bergb77cf4f2014-01-09 00:00:38 +01001721 if (need_null)
1722 ieee80211_send_null_response(
Emmanuel Grumbach0ead2512015-11-17 10:24:36 +02001723 sta, find_highest_prio_tid(tids),
1724 reason, false, false);
Johannes Bergb77cf4f2014-01-09 00:00:38 +01001725
Johannes Bergc868cb352011-09-29 16:04:27 +02001726 sta_info_recalc_tim(sta);
Johannes Bergaf818582009-11-06 11:35:50 +01001727 } else {
Felix Fietkauba8c3d62015-03-27 21:30:37 +01001728 int tid;
1729
Johannes Bergaf818582009-11-06 11:35:50 +01001730 /*
Johannes Berg4049e092011-09-29 16:04:32 +02001731 * We need to release a frame that is buffered somewhere in the
1732 * driver ... it'll have to handle that.
Johannes Bergf9f760b2014-01-08 17:45:07 +01001733 * Note that the driver also has to check the number of frames
1734 * on the TIDs we're releasing from - if there are more than
1735 * n_frames it has to set the more-data bit (if we didn't ask
1736 * it to set it anyway due to other buffered frames); if there
1737 * are fewer than n_frames it has to make sure to adjust that
1738 * to allow the service period to end properly.
Johannes Bergaf818582009-11-06 11:35:50 +01001739 */
Johannes Berg4049e092011-09-29 16:04:32 +02001740 drv_release_buffered_frames(local, sta, driver_release_tids,
Johannes Berg47086fc2011-09-29 16:04:33 +02001741 n_frames, reason, more_data);
Johannes Berg4049e092011-09-29 16:04:32 +02001742
1743 /*
1744 * Note that we don't recalculate the TIM bit here as it would
1745 * most likely have no effect at all unless the driver told us
Johannes Bergf9f760b2014-01-08 17:45:07 +01001746 * that the TID(s) became empty before returning here from the
Johannes Berg4049e092011-09-29 16:04:32 +02001747 * release function.
Johannes Bergf9f760b2014-01-08 17:45:07 +01001748 * Either way, however, when the driver tells us that the TID(s)
Felix Fietkauba8c3d62015-03-27 21:30:37 +01001749 * became empty or we find that a txq became empty, we'll do the
1750 * TIM recalculation.
Johannes Berg4049e092011-09-29 16:04:32 +02001751 */
Felix Fietkauba8c3d62015-03-27 21:30:37 +01001752
1753 if (!sta->sta.txq[0])
1754 return;
1755
1756 for (tid = 0; tid < ARRAY_SIZE(sta->sta.txq); tid++) {
Johannes Bergadf8ed02018-08-31 11:31:08 +03001757 if (!sta->sta.txq[tid] ||
1758 !(driver_release_tids & BIT(tid)) ||
Johannes Berg1e1430d2016-10-04 09:22:19 +02001759 txq_has_queue(sta->sta.txq[tid]))
Felix Fietkauba8c3d62015-03-27 21:30:37 +01001760 continue;
1761
1762 sta_info_recalc_tim(sta);
1763 break;
1764 }
Johannes Bergaf818582009-11-06 11:35:50 +01001765 }
1766}
1767
Johannes Bergaf818582009-11-06 11:35:50 +01001768void ieee80211_sta_ps_deliver_poll_response(struct sta_info *sta)
1769{
Johannes Berg47086fc2011-09-29 16:04:33 +02001770 u8 ignore_for_response = sta->sta.uapsd_queues;
Johannes Bergaf818582009-11-06 11:35:50 +01001771
Johannes Berg47086fc2011-09-29 16:04:33 +02001772 /*
1773 * If all ACs are delivery-enabled then we should reply
1774 * from any of them, if only some are enabled we reply
1775 * only from the non-enabled ones.
1776 */
1777 if (ignore_for_response == BIT(IEEE80211_NUM_ACS) - 1)
1778 ignore_for_response = 0;
1779
1780 ieee80211_sta_ps_deliver_response(sta, 1, ignore_for_response,
1781 IEEE80211_FRAME_RELEASE_PSPOLL);
1782}
1783
1784void ieee80211_sta_ps_deliver_uapsd(struct sta_info *sta)
1785{
1786 int n_frames = sta->sta.max_sp;
1787 u8 delivery_enabled = sta->sta.uapsd_queues;
1788
1789 /*
1790 * If we ever grow support for TSPEC this might happen if
1791 * the TSPEC update from hostapd comes in between a trigger
1792 * frame setting WLAN_STA_UAPSD in the RX path and this
1793 * actually getting called.
1794 */
1795 if (!delivery_enabled)
1796 return;
1797
Johannes Berg47086fc2011-09-29 16:04:33 +02001798 switch (sta->sta.max_sp) {
1799 case 1:
1800 n_frames = 2;
1801 break;
1802 case 2:
1803 n_frames = 4;
1804 break;
1805 case 3:
1806 n_frames = 6;
1807 break;
1808 case 0:
1809 /* XXX: what is a good value? */
Andrei Otcheretianski13a80982014-11-04 11:33:04 +02001810 n_frames = 128;
Johannes Berg47086fc2011-09-29 16:04:33 +02001811 break;
Johannes Bergaf818582009-11-06 11:35:50 +01001812 }
Johannes Bergaf818582009-11-06 11:35:50 +01001813
Johannes Berg47086fc2011-09-29 16:04:33 +02001814 ieee80211_sta_ps_deliver_response(sta, n_frames, ~delivery_enabled,
1815 IEEE80211_FRAME_RELEASE_UAPSD);
Johannes Bergaf818582009-11-06 11:35:50 +01001816}
1817
1818void ieee80211_sta_block_awake(struct ieee80211_hw *hw,
1819 struct ieee80211_sta *pubsta, bool block)
1820{
1821 struct sta_info *sta = container_of(pubsta, struct sta_info, sta);
1822
Johannes Bergb5878a22010-04-07 16:48:40 +02001823 trace_api_sta_block_awake(sta->local, pubsta, block);
1824
Johannes Berg5ac2e352014-05-27 16:32:27 +02001825 if (block) {
Johannes Bergc2c98fd2011-09-29 16:04:36 +02001826 set_sta_flag(sta, WLAN_STA_PS_DRIVER);
Johannes Berg17c18bf2015-03-21 15:25:43 +01001827 ieee80211_clear_fast_xmit(sta);
Johannes Berg5ac2e352014-05-27 16:32:27 +02001828 return;
1829 }
1830
1831 if (!test_sta_flag(sta, WLAN_STA_PS_DRIVER))
1832 return;
1833
1834 if (!test_sta_flag(sta, WLAN_STA_PS_STA)) {
1835 set_sta_flag(sta, WLAN_STA_PS_DELIVER);
1836 clear_sta_flag(sta, WLAN_STA_PS_DRIVER);
1837 ieee80211_queue_work(hw, &sta->drv_deliver_wk);
1838 } else if (test_sta_flag(sta, WLAN_STA_PSPOLL) ||
1839 test_sta_flag(sta, WLAN_STA_UAPSD)) {
1840 /* must be asleep in this case */
1841 clear_sta_flag(sta, WLAN_STA_PS_DRIVER);
1842 ieee80211_queue_work(hw, &sta->drv_deliver_wk);
1843 } else {
1844 clear_sta_flag(sta, WLAN_STA_PS_DRIVER);
Johannes Berg17c18bf2015-03-21 15:25:43 +01001845 ieee80211_check_fast_xmit(sta);
Johannes Berg5ac2e352014-05-27 16:32:27 +02001846 }
Johannes Bergaf818582009-11-06 11:35:50 +01001847}
1848EXPORT_SYMBOL(ieee80211_sta_block_awake);
Felix Fietkaudcf55fb2011-04-17 17:45:00 +02001849
Johannes Berge9437892013-02-15 21:38:08 +01001850void ieee80211_sta_eosp(struct ieee80211_sta *pubsta)
Johannes Berg37fbd902011-09-29 16:04:39 +02001851{
1852 struct sta_info *sta = container_of(pubsta, struct sta_info, sta);
1853 struct ieee80211_local *local = sta->local;
Johannes Berg37fbd902011-09-29 16:04:39 +02001854
1855 trace_api_eosp(local, pubsta);
1856
Johannes Berge9437892013-02-15 21:38:08 +01001857 clear_sta_flag(sta, WLAN_STA_SP);
Johannes Berg37fbd902011-09-29 16:04:39 +02001858}
Johannes Berge9437892013-02-15 21:38:08 +01001859EXPORT_SYMBOL(ieee80211_sta_eosp);
Johannes Berg37fbd902011-09-29 16:04:39 +02001860
Emmanuel Grumbach0ead2512015-11-17 10:24:36 +02001861void ieee80211_send_eosp_nullfunc(struct ieee80211_sta *pubsta, int tid)
1862{
1863 struct sta_info *sta = container_of(pubsta, struct sta_info, sta);
1864 enum ieee80211_frame_release_type reason;
1865 bool more_data;
1866
1867 trace_api_send_eosp_nullfunc(sta->local, pubsta, tid);
1868
1869 reason = IEEE80211_FRAME_RELEASE_UAPSD;
1870 more_data = ieee80211_sta_ps_more_data(sta, ~sta->sta.uapsd_queues,
1871 reason, 0);
1872
1873 ieee80211_send_null_response(sta, tid, reason, false, more_data);
1874}
1875EXPORT_SYMBOL(ieee80211_send_eosp_nullfunc);
1876
Johannes Berg042ec452011-09-29 16:04:26 +02001877void ieee80211_sta_set_buffered(struct ieee80211_sta *pubsta,
1878 u8 tid, bool buffered)
Felix Fietkaudcf55fb2011-04-17 17:45:00 +02001879{
1880 struct sta_info *sta = container_of(pubsta, struct sta_info, sta);
1881
Johannes Berg5a306f52012-11-14 23:22:21 +01001882 if (WARN_ON(tid >= IEEE80211_NUM_TIDS))
Johannes Berg042ec452011-09-29 16:04:26 +02001883 return;
1884
Johannes Berg1b000782013-12-19 10:47:48 +01001885 trace_api_sta_set_buffered(sta->local, pubsta, tid, buffered);
1886
Johannes Berg948d8872011-09-29 16:04:29 +02001887 if (buffered)
1888 set_bit(tid, &sta->driver_buffered_tids);
1889 else
1890 clear_bit(tid, &sta->driver_buffered_tids);
1891
Johannes Bergc868cb352011-09-29 16:04:27 +02001892 sta_info_recalc_tim(sta);
Felix Fietkaudcf55fb2011-04-17 17:45:00 +02001893}
Johannes Berg042ec452011-09-29 16:04:26 +02001894EXPORT_SYMBOL(ieee80211_sta_set_buffered);
Johannes Bergd9a7ddb2011-12-14 12:35:30 +01001895
Toke Høiland-Jørgensenb4809e92018-12-18 17:02:08 -08001896void ieee80211_sta_register_airtime(struct ieee80211_sta *pubsta, u8 tid,
1897 u32 tx_airtime, u32 rx_airtime)
1898{
1899 struct sta_info *sta = container_of(pubsta, struct sta_info, sta);
1900 struct ieee80211_local *local = sta->sdata->local;
1901 u8 ac = ieee80211_ac_from_tid(tid);
1902 u32 airtime = 0;
1903
1904 if (sta->local->airtime_flags & AIRTIME_USE_TX)
1905 airtime += tx_airtime;
1906 if (sta->local->airtime_flags & AIRTIME_USE_RX)
1907 airtime += rx_airtime;
1908
1909 spin_lock_bh(&local->active_txq_lock[ac]);
1910 sta->airtime[ac].tx_airtime += tx_airtime;
1911 sta->airtime[ac].rx_airtime += rx_airtime;
1912 sta->airtime[ac].deficit -= airtime;
1913 spin_unlock_bh(&local->active_txq_lock[ac]);
1914}
1915EXPORT_SYMBOL(ieee80211_sta_register_airtime);
1916
Kan Yan3ace10f2019-11-18 22:06:09 -08001917void ieee80211_sta_update_pending_airtime(struct ieee80211_local *local,
1918 struct sta_info *sta, u8 ac,
1919 u16 tx_airtime, bool tx_completed)
1920{
1921 int tx_pending;
1922
Toke Høiland-Jørgensen911bde02019-12-12 12:14:37 +01001923 if (!wiphy_ext_feature_isset(local->hw.wiphy, NL80211_EXT_FEATURE_AQL))
1924 return;
1925
Kan Yan3ace10f2019-11-18 22:06:09 -08001926 if (!tx_completed) {
1927 if (sta)
1928 atomic_add(tx_airtime,
1929 &sta->airtime[ac].aql_tx_pending);
1930
1931 atomic_add(tx_airtime, &local->aql_total_pending_airtime);
1932 return;
1933 }
1934
1935 if (sta) {
1936 tx_pending = atomic_sub_return(tx_airtime,
1937 &sta->airtime[ac].aql_tx_pending);
Felix Fietkau04e35ca2020-07-25 10:45:33 +02001938 if (tx_pending < 0)
Kan Yan3ace10f2019-11-18 22:06:09 -08001939 atomic_cmpxchg(&sta->airtime[ac].aql_tx_pending,
1940 tx_pending, 0);
1941 }
1942
1943 tx_pending = atomic_sub_return(tx_airtime,
1944 &local->aql_total_pending_airtime);
1945 if (WARN_ONCE(tx_pending < 0,
1946 "Device %s AC %d pending airtime underflow: %u, %u",
1947 wiphy_name(local->hw.wiphy), ac, tx_pending,
1948 tx_airtime))
1949 atomic_cmpxchg(&local->aql_total_pending_airtime,
1950 tx_pending, 0);
1951}
1952
Johannes Berg83d5cc02012-01-12 09:31:10 +01001953int sta_info_move_state(struct sta_info *sta,
1954 enum ieee80211_sta_state new_state)
Johannes Bergd9a7ddb2011-12-14 12:35:30 +01001955{
Johannes Berg8bf11d82011-12-15 11:17:37 +01001956 might_sleep();
Johannes Bergd9a7ddb2011-12-14 12:35:30 +01001957
1958 if (sta->sta_state == new_state)
1959 return 0;
1960
Johannes Bergf09603a2012-01-20 13:55:21 +01001961 /* check allowed transitions first */
1962
Johannes Bergd9a7ddb2011-12-14 12:35:30 +01001963 switch (new_state) {
1964 case IEEE80211_STA_NONE:
Johannes Bergf09603a2012-01-20 13:55:21 +01001965 if (sta->sta_state != IEEE80211_STA_AUTH)
Johannes Bergd9a7ddb2011-12-14 12:35:30 +01001966 return -EINVAL;
1967 break;
1968 case IEEE80211_STA_AUTH:
Johannes Bergf09603a2012-01-20 13:55:21 +01001969 if (sta->sta_state != IEEE80211_STA_NONE &&
1970 sta->sta_state != IEEE80211_STA_ASSOC)
Johannes Bergd9a7ddb2011-12-14 12:35:30 +01001971 return -EINVAL;
1972 break;
1973 case IEEE80211_STA_ASSOC:
Johannes Bergf09603a2012-01-20 13:55:21 +01001974 if (sta->sta_state != IEEE80211_STA_AUTH &&
1975 sta->sta_state != IEEE80211_STA_AUTHORIZED)
Johannes Bergd9a7ddb2011-12-14 12:35:30 +01001976 return -EINVAL;
1977 break;
1978 case IEEE80211_STA_AUTHORIZED:
Johannes Bergf09603a2012-01-20 13:55:21 +01001979 if (sta->sta_state != IEEE80211_STA_ASSOC)
Johannes Bergd9a7ddb2011-12-14 12:35:30 +01001980 return -EINVAL;
1981 break;
1982 default:
1983 WARN(1, "invalid state %d", new_state);
1984 return -EINVAL;
1985 }
1986
Johannes Bergbdcbd8e2012-06-22 11:29:50 +02001987 sta_dbg(sta->sdata, "moving STA %pM to state %d\n",
1988 sta->sta.addr, new_state);
Johannes Bergf09603a2012-01-20 13:55:21 +01001989
1990 /*
1991 * notify the driver before the actual changes so it can
1992 * fail the transition
1993 */
1994 if (test_sta_flag(sta, WLAN_STA_INSERTED)) {
1995 int err = drv_sta_state(sta->local, sta->sdata, sta,
1996 sta->sta_state, new_state);
1997 if (err)
1998 return err;
1999 }
2000
2001 /* reflect the change in all state variables */
2002
2003 switch (new_state) {
2004 case IEEE80211_STA_NONE:
2005 if (sta->sta_state == IEEE80211_STA_AUTH)
2006 clear_bit(WLAN_STA_AUTH, &sta->_flags);
2007 break;
2008 case IEEE80211_STA_AUTH:
Ilan Peera7201a62015-12-13 13:41:43 +02002009 if (sta->sta_state == IEEE80211_STA_NONE) {
Johannes Bergf09603a2012-01-20 13:55:21 +01002010 set_bit(WLAN_STA_AUTH, &sta->_flags);
Ilan Peera7201a62015-12-13 13:41:43 +02002011 } else if (sta->sta_state == IEEE80211_STA_ASSOC) {
Johannes Bergf09603a2012-01-20 13:55:21 +01002012 clear_bit(WLAN_STA_ASSOC, &sta->_flags);
Ilan Peera7201a62015-12-13 13:41:43 +02002013 ieee80211_recalc_min_chandef(sta->sdata);
Ayala Beker52cfa1d2016-03-17 15:41:39 +02002014 if (!sta->sta.support_p2p_ps)
2015 ieee80211_recalc_p2p_go_ps_allowed(sta->sdata);
Ilan Peera7201a62015-12-13 13:41:43 +02002016 }
Johannes Bergf09603a2012-01-20 13:55:21 +01002017 break;
2018 case IEEE80211_STA_ASSOC:
2019 if (sta->sta_state == IEEE80211_STA_AUTH) {
2020 set_bit(WLAN_STA_ASSOC, &sta->_flags);
Ben Greear9cf02332019-08-09 11:00:01 -07002021 sta->assoc_at = ktime_get_boottime_ns();
Ilan Peera7201a62015-12-13 13:41:43 +02002022 ieee80211_recalc_min_chandef(sta->sdata);
Ayala Beker52cfa1d2016-03-17 15:41:39 +02002023 if (!sta->sta.support_p2p_ps)
2024 ieee80211_recalc_p2p_go_ps_allowed(sta->sdata);
Johannes Bergf09603a2012-01-20 13:55:21 +01002025 } else if (sta->sta_state == IEEE80211_STA_AUTHORIZED) {
Michael Braun72f15d52016-10-10 19:12:21 +02002026 ieee80211_vif_dec_num_mcast(sta->sdata);
Johannes Bergf09603a2012-01-20 13:55:21 +01002027 clear_bit(WLAN_STA_AUTHORIZED, &sta->_flags);
Johannes Berg17c18bf2015-03-21 15:25:43 +01002028 ieee80211_clear_fast_xmit(sta);
Johannes Berg49ddf8e2016-03-31 20:02:10 +03002029 ieee80211_clear_fast_rx(sta);
Johannes Bergf09603a2012-01-20 13:55:21 +01002030 }
2031 break;
2032 case IEEE80211_STA_AUTHORIZED:
2033 if (sta->sta_state == IEEE80211_STA_ASSOC) {
Michael Braun72f15d52016-10-10 19:12:21 +02002034 ieee80211_vif_inc_num_mcast(sta->sdata);
Johannes Bergf09603a2012-01-20 13:55:21 +01002035 set_bit(WLAN_STA_AUTHORIZED, &sta->_flags);
Johannes Berg17c18bf2015-03-21 15:25:43 +01002036 ieee80211_check_fast_xmit(sta);
Johannes Berg49ddf8e2016-03-31 20:02:10 +03002037 ieee80211_check_fast_rx(sta);
Johannes Bergf09603a2012-01-20 13:55:21 +01002038 }
Jouni Malinen3e493172019-09-11 16:03:05 +03002039 if (sta->sdata->vif.type == NL80211_IFTYPE_AP_VLAN ||
2040 sta->sdata->vif.type == NL80211_IFTYPE_AP)
2041 cfg80211_send_layer2_update(sta->sdata->dev,
2042 sta->sta.addr);
Johannes Bergf09603a2012-01-20 13:55:21 +01002043 break;
2044 default:
2045 break;
2046 }
2047
Johannes Bergd9a7ddb2011-12-14 12:35:30 +01002048 sta->sta_state = new_state;
2049
2050 return 0;
2051}
Emmanuel Grumbach687da132013-10-01 16:45:43 +03002052
2053u8 sta_info_tx_streams(struct sta_info *sta)
2054{
2055 struct ieee80211_sta_ht_cap *ht_cap = &sta->sta.ht_cap;
2056 u8 rx_streams;
2057
2058 if (!sta->sta.ht_cap.ht_supported)
2059 return 1;
2060
2061 if (sta->sta.vht_cap.vht_supported) {
2062 int i;
2063 u16 tx_mcs_map =
2064 le16_to_cpu(sta->sta.vht_cap.vht_mcs.tx_mcs_map);
2065
2066 for (i = 7; i >= 0; i--)
2067 if ((tx_mcs_map & (0x3 << (i * 2))) !=
2068 IEEE80211_VHT_MCS_NOT_SUPPORTED)
2069 return i + 1;
2070 }
2071
2072 if (ht_cap->mcs.rx_mask[3])
2073 rx_streams = 4;
2074 else if (ht_cap->mcs.rx_mask[2])
2075 rx_streams = 3;
2076 else if (ht_cap->mcs.rx_mask[1])
2077 rx_streams = 2;
2078 else
2079 rx_streams = 1;
2080
2081 if (!(ht_cap->mcs.tx_params & IEEE80211_HT_MCS_TX_RX_DIFF))
2082 return rx_streams;
2083
2084 return ((ht_cap->mcs.tx_params & IEEE80211_HT_MCS_TX_MAX_STREAMS_MASK)
2085 >> IEEE80211_HT_MCS_TX_MAX_STREAMS_SHIFT) + 1;
2086}
Johannes Bergb7ffbd72014-06-04 17:31:56 +02002087
Johannes Bergc9c59622016-03-31 20:02:11 +03002088static struct ieee80211_sta_rx_stats *
2089sta_get_last_rx_stats(struct sta_info *sta)
2090{
2091 struct ieee80211_sta_rx_stats *stats = &sta->rx_stats;
2092 struct ieee80211_local *local = sta->local;
2093 int cpu;
2094
2095 if (!ieee80211_hw_check(&local->hw, USES_RSS))
2096 return stats;
2097
2098 for_each_possible_cpu(cpu) {
2099 struct ieee80211_sta_rx_stats *cpustats;
2100
2101 cpustats = per_cpu_ptr(sta->pcpu_rx_stats, cpu);
2102
2103 if (time_after(cpustats->last_rx, stats->last_rx))
2104 stats = cpustats;
2105 }
2106
2107 return stats;
2108}
2109
Luca Coelho41cbb0f2018-06-09 09:14:44 +03002110static void sta_stats_decode_rate(struct ieee80211_local *local, u32 rate,
Johannes Berg4f6b1b32016-03-31 20:02:08 +03002111 struct rate_info *rinfo)
Johannes Bergfbd6ff52015-10-14 18:31:30 +02002112{
Johannes Bergdcba6652017-04-26 14:51:20 +02002113 rinfo->bw = STA_STATS_GET(BW, rate);
Johannes Bergfbd6ff52015-10-14 18:31:30 +02002114
Johannes Bergdcba6652017-04-26 14:51:20 +02002115 switch (STA_STATS_GET(TYPE, rate)) {
Johannes Berg7f406cd2017-02-15 15:02:09 +01002116 case STA_STATS_RATE_TYPE_VHT:
Johannes Berg4f6b1b32016-03-31 20:02:08 +03002117 rinfo->flags = RATE_INFO_FLAGS_VHT_MCS;
Johannes Bergdcba6652017-04-26 14:51:20 +02002118 rinfo->mcs = STA_STATS_GET(VHT_MCS, rate);
2119 rinfo->nss = STA_STATS_GET(VHT_NSS, rate);
2120 if (STA_STATS_GET(SGI, rate))
2121 rinfo->flags |= RATE_INFO_FLAGS_SHORT_GI;
Johannes Berg7f406cd2017-02-15 15:02:09 +01002122 break;
2123 case STA_STATS_RATE_TYPE_HT:
Johannes Berg4f6b1b32016-03-31 20:02:08 +03002124 rinfo->flags = RATE_INFO_FLAGS_MCS;
Johannes Bergdcba6652017-04-26 14:51:20 +02002125 rinfo->mcs = STA_STATS_GET(HT_MCS, rate);
2126 if (STA_STATS_GET(SGI, rate))
2127 rinfo->flags |= RATE_INFO_FLAGS_SHORT_GI;
Johannes Berg7f406cd2017-02-15 15:02:09 +01002128 break;
2129 case STA_STATS_RATE_TYPE_LEGACY: {
Johannes Bergfbd6ff52015-10-14 18:31:30 +02002130 struct ieee80211_supported_band *sband;
Johannes Bergfbd6ff52015-10-14 18:31:30 +02002131 u16 brate;
Johannes Berg4f6b1b32016-03-31 20:02:08 +03002132 unsigned int shift;
Johannes Bergdcba6652017-04-26 14:51:20 +02002133 int band = STA_STATS_GET(LEGACY_BAND, rate);
2134 int rate_idx = STA_STATS_GET(LEGACY_IDX, rate);
Johannes Bergfbd6ff52015-10-14 18:31:30 +02002135
Johannes Bergdcba6652017-04-26 14:51:20 +02002136 sband = local->hw.wiphy->bands[band];
Thomas Pedersen8b783d12020-10-05 09:45:21 -07002137
2138 if (WARN_ON_ONCE(!sband->bitrates))
2139 break;
2140
Johannes Bergdcba6652017-04-26 14:51:20 +02002141 brate = sband->bitrates[rate_idx].bitrate;
Johannes Berg4f6b1b32016-03-31 20:02:08 +03002142 if (rinfo->bw == RATE_INFO_BW_5)
2143 shift = 2;
2144 else if (rinfo->bw == RATE_INFO_BW_10)
2145 shift = 1;
2146 else
2147 shift = 0;
Johannes Bergfbd6ff52015-10-14 18:31:30 +02002148 rinfo->legacy = DIV_ROUND_UP(brate, 1 << shift);
Johannes Berg7f406cd2017-02-15 15:02:09 +01002149 break;
2150 }
Luca Coelho41cbb0f2018-06-09 09:14:44 +03002151 case STA_STATS_RATE_TYPE_HE:
2152 rinfo->flags = RATE_INFO_FLAGS_HE_MCS;
2153 rinfo->mcs = STA_STATS_GET(HE_MCS, rate);
2154 rinfo->nss = STA_STATS_GET(HE_NSS, rate);
2155 rinfo->he_gi = STA_STATS_GET(HE_GI, rate);
2156 rinfo->he_ru_alloc = STA_STATS_GET(HE_RU, rate);
2157 rinfo->he_dcm = STA_STATS_GET(HE_DCM, rate);
2158 break;
Johannes Bergfbd6ff52015-10-14 18:31:30 +02002159 }
Johannes Berg4f6b1b32016-03-31 20:02:08 +03002160}
Johannes Bergfbd6ff52015-10-14 18:31:30 +02002161
Ben Greeara17d93f2016-12-14 11:30:38 -08002162static int sta_set_rate_info_rx(struct sta_info *sta, struct rate_info *rinfo)
Johannes Berg4f6b1b32016-03-31 20:02:08 +03002163{
Mark Rutland6aa7de02017-10-23 14:07:29 -07002164 u16 rate = READ_ONCE(sta_get_last_rx_stats(sta)->last_rate);
Johannes Berg4f6b1b32016-03-31 20:02:08 +03002165
2166 if (rate == STA_STATS_RATE_INVALID)
Ben Greeara17d93f2016-12-14 11:30:38 -08002167 return -EINVAL;
2168
2169 sta_stats_decode_rate(sta->local, rate, rinfo);
2170 return 0;
Johannes Bergfbd6ff52015-10-14 18:31:30 +02002171}
2172
Seevalamuthu Mariappanb255b722020-03-18 15:45:55 +05302173static inline u64 sta_get_tidstats_msdu(struct ieee80211_sta_rx_stats *rxstats,
2174 int tid)
2175{
2176 unsigned int start;
2177 u64 value;
2178
2179 do {
2180 start = u64_stats_fetch_begin(&rxstats->syncp);
2181 value = rxstats->msdu[tid];
2182 } while (u64_stats_fetch_retry(&rxstats->syncp, start));
2183
2184 return value;
2185}
2186
Johannes Berg0f9c5a62016-03-31 20:02:09 +03002187static void sta_set_tidstats(struct sta_info *sta,
2188 struct cfg80211_tid_stats *tidstats,
2189 int tid)
2190{
2191 struct ieee80211_local *local = sta->local;
Seevalamuthu Mariappanb255b722020-03-18 15:45:55 +05302192 int cpu;
Johannes Berg0f9c5a62016-03-31 20:02:09 +03002193
2194 if (!(tidstats->filled & BIT(NL80211_TID_STATS_RX_MSDU))) {
Seevalamuthu Mariappanb255b722020-03-18 15:45:55 +05302195 if (!ieee80211_hw_check(&local->hw, USES_RSS))
2196 tidstats->rx_msdu +=
2197 sta_get_tidstats_msdu(&sta->rx_stats, tid);
Johannes Berg0f9c5a62016-03-31 20:02:09 +03002198
Seevalamuthu Mariappanb255b722020-03-18 15:45:55 +05302199 if (sta->pcpu_rx_stats) {
2200 for_each_possible_cpu(cpu) {
2201 struct ieee80211_sta_rx_stats *cpurxs;
2202
2203 cpurxs = per_cpu_ptr(sta->pcpu_rx_stats, cpu);
2204 tidstats->rx_msdu +=
2205 sta_get_tidstats_msdu(cpurxs, tid);
2206 }
2207 }
Johannes Berg0f9c5a62016-03-31 20:02:09 +03002208
2209 tidstats->filled |= BIT(NL80211_TID_STATS_RX_MSDU);
2210 }
2211
2212 if (!(tidstats->filled & BIT(NL80211_TID_STATS_TX_MSDU))) {
2213 tidstats->filled |= BIT(NL80211_TID_STATS_TX_MSDU);
2214 tidstats->tx_msdu = sta->tx_stats.msdu[tid];
2215 }
2216
2217 if (!(tidstats->filled & BIT(NL80211_TID_STATS_TX_MSDU_RETRIES)) &&
2218 ieee80211_hw_check(&local->hw, REPORTS_TX_ACK_STATUS)) {
2219 tidstats->filled |= BIT(NL80211_TID_STATS_TX_MSDU_RETRIES);
2220 tidstats->tx_msdu_retries = sta->status_stats.msdu_retries[tid];
2221 }
2222
2223 if (!(tidstats->filled & BIT(NL80211_TID_STATS_TX_MSDU_FAILED)) &&
2224 ieee80211_hw_check(&local->hw, REPORTS_TX_ACK_STATUS)) {
2225 tidstats->filled |= BIT(NL80211_TID_STATS_TX_MSDU_FAILED);
2226 tidstats->tx_msdu_failed = sta->status_stats.msdu_failed[tid];
2227 }
Toke Høiland-Jørgensen2fe4a292018-05-08 13:03:50 +02002228
2229 if (local->ops->wake_tx_queue && tid < IEEE80211_NUM_TIDS) {
2230 spin_lock_bh(&local->fq.lock);
2231 rcu_read_lock();
2232
2233 tidstats->filled |= BIT(NL80211_TID_STATS_TXQ_STATS);
2234 ieee80211_fill_txq_stats(&tidstats->txq_stats,
2235 to_txq_info(sta->sta.txq[tid]));
2236
2237 rcu_read_unlock();
2238 spin_unlock_bh(&local->fq.lock);
2239 }
Johannes Berg0f9c5a62016-03-31 20:02:09 +03002240}
2241
Johannes Bergc9c59622016-03-31 20:02:11 +03002242static inline u64 sta_get_stats_bytes(struct ieee80211_sta_rx_stats *rxstats)
2243{
2244 unsigned int start;
2245 u64 value;
2246
2247 do {
2248 start = u64_stats_fetch_begin(&rxstats->syncp);
2249 value = rxstats->bytes;
2250 } while (u64_stats_fetch_retry(&rxstats->syncp, start));
2251
2252 return value;
2253}
2254
Johannes Berg0fdf1492018-05-18 11:40:44 +02002255void sta_set_sinfo(struct sta_info *sta, struct station_info *sinfo,
2256 bool tidstats)
Johannes Bergb7ffbd72014-06-04 17:31:56 +02002257{
2258 struct ieee80211_sub_if_data *sdata = sta->sdata;
2259 struct ieee80211_local *local = sdata->local;
Johannes Bergb7ffbd72014-06-04 17:31:56 +02002260 u32 thr = 0;
Johannes Bergc9c59622016-03-31 20:02:11 +03002261 int i, ac, cpu;
2262 struct ieee80211_sta_rx_stats *last_rxstats;
2263
2264 last_rxstats = sta_get_last_rx_stats(sta);
Johannes Bergb7ffbd72014-06-04 17:31:56 +02002265
2266 sinfo->generation = sdata->local->sta_generation;
2267
Johannes Berg225b8182015-01-21 21:09:02 +01002268 /* do before driver, so beacon filtering drivers have a
2269 * chance to e.g. just add the number of filtered beacons
2270 * (or just modify the value entirely, of course)
2271 */
2272 if (sdata->vif.type == NL80211_IFTYPE_STATION)
2273 sinfo->rx_beacon = sdata->u.mgd.count_beacon_signal;
2274
Johannes Berg2b9a7e12014-11-17 11:35:23 +01002275 drv_sta_statistics(local, sdata, &sta->sta, sinfo);
2276
Omer Efrata4217752018-06-17 13:06:25 +03002277 sinfo->filled |= BIT_ULL(NL80211_STA_INFO_INACTIVE_TIME) |
2278 BIT_ULL(NL80211_STA_INFO_STA_FLAGS) |
2279 BIT_ULL(NL80211_STA_INFO_BSS_PARAM) |
2280 BIT_ULL(NL80211_STA_INFO_CONNECTED_TIME) |
Ben Greear9cf02332019-08-09 11:00:01 -07002281 BIT_ULL(NL80211_STA_INFO_ASSOC_AT_BOOTTIME) |
Omer Efrata4217752018-06-17 13:06:25 +03002282 BIT_ULL(NL80211_STA_INFO_RX_DROP_MISC);
Johannes Berg976bd9e2015-10-16 17:18:11 +02002283
2284 if (sdata->vif.type == NL80211_IFTYPE_STATION) {
2285 sinfo->beacon_loss_count = sdata->u.mgd.beacon_loss_count;
Omer Efrata4217752018-06-17 13:06:25 +03002286 sinfo->filled |= BIT_ULL(NL80211_STA_INFO_BEACON_LOSS);
Johannes Berg976bd9e2015-10-16 17:18:11 +02002287 }
Johannes Bergb7ffbd72014-06-04 17:31:56 +02002288
Arnd Bergmann84b00602015-09-30 13:26:36 +02002289 sinfo->connected_time = ktime_get_seconds() - sta->last_connected;
Ben Greear9cf02332019-08-09 11:00:01 -07002290 sinfo->assoc_at = sta->assoc_at;
Johannes Berge5a9f8d2015-10-16 17:54:47 +02002291 sinfo->inactive_time =
Johannes Bergb8da6b62016-03-31 20:02:07 +03002292 jiffies_to_msecs(jiffies - ieee80211_sta_last_active(sta));
Johannes Berg2b9a7e12014-11-17 11:35:23 +01002293
Omer Efrata4217752018-06-17 13:06:25 +03002294 if (!(sinfo->filled & (BIT_ULL(NL80211_STA_INFO_TX_BYTES64) |
2295 BIT_ULL(NL80211_STA_INFO_TX_BYTES)))) {
Johannes Berg2b9a7e12014-11-17 11:35:23 +01002296 sinfo->tx_bytes = 0;
2297 for (ac = 0; ac < IEEE80211_NUM_ACS; ac++)
Johannes Berge5a9f8d2015-10-16 17:54:47 +02002298 sinfo->tx_bytes += sta->tx_stats.bytes[ac];
Omer Efrata4217752018-06-17 13:06:25 +03002299 sinfo->filled |= BIT_ULL(NL80211_STA_INFO_TX_BYTES64);
Johannes Bergb7ffbd72014-06-04 17:31:56 +02002300 }
Johannes Berg2b9a7e12014-11-17 11:35:23 +01002301
Omer Efrata4217752018-06-17 13:06:25 +03002302 if (!(sinfo->filled & BIT_ULL(NL80211_STA_INFO_TX_PACKETS))) {
Johannes Berg2b9a7e12014-11-17 11:35:23 +01002303 sinfo->tx_packets = 0;
2304 for (ac = 0; ac < IEEE80211_NUM_ACS; ac++)
Johannes Berge5a9f8d2015-10-16 17:54:47 +02002305 sinfo->tx_packets += sta->tx_stats.packets[ac];
Omer Efrata4217752018-06-17 13:06:25 +03002306 sinfo->filled |= BIT_ULL(NL80211_STA_INFO_TX_PACKETS);
Johannes Berg2b9a7e12014-11-17 11:35:23 +01002307 }
2308
Omer Efrata4217752018-06-17 13:06:25 +03002309 if (!(sinfo->filled & (BIT_ULL(NL80211_STA_INFO_RX_BYTES64) |
2310 BIT_ULL(NL80211_STA_INFO_RX_BYTES)))) {
Seevalamuthu Mariappanb255b722020-03-18 15:45:55 +05302311 if (!ieee80211_hw_check(&local->hw, USES_RSS))
2312 sinfo->rx_bytes += sta_get_stats_bytes(&sta->rx_stats);
Johannes Berg0f9c5a62016-03-31 20:02:09 +03002313
Johannes Bergc9c59622016-03-31 20:02:11 +03002314 if (sta->pcpu_rx_stats) {
2315 for_each_possible_cpu(cpu) {
2316 struct ieee80211_sta_rx_stats *cpurxs;
2317
2318 cpurxs = per_cpu_ptr(sta->pcpu_rx_stats, cpu);
2319 sinfo->rx_bytes += sta_get_stats_bytes(cpurxs);
2320 }
2321 }
2322
Omer Efrata4217752018-06-17 13:06:25 +03002323 sinfo->filled |= BIT_ULL(NL80211_STA_INFO_RX_BYTES64);
Johannes Berg2b9a7e12014-11-17 11:35:23 +01002324 }
2325
Omer Efrata4217752018-06-17 13:06:25 +03002326 if (!(sinfo->filled & BIT_ULL(NL80211_STA_INFO_RX_PACKETS))) {
Johannes Berge5a9f8d2015-10-16 17:54:47 +02002327 sinfo->rx_packets = sta->rx_stats.packets;
Johannes Bergc9c59622016-03-31 20:02:11 +03002328 if (sta->pcpu_rx_stats) {
2329 for_each_possible_cpu(cpu) {
2330 struct ieee80211_sta_rx_stats *cpurxs;
2331
2332 cpurxs = per_cpu_ptr(sta->pcpu_rx_stats, cpu);
2333 sinfo->rx_packets += cpurxs->packets;
2334 }
2335 }
Omer Efrata4217752018-06-17 13:06:25 +03002336 sinfo->filled |= BIT_ULL(NL80211_STA_INFO_RX_PACKETS);
Johannes Berg2b9a7e12014-11-17 11:35:23 +01002337 }
2338
Omer Efrata4217752018-06-17 13:06:25 +03002339 if (!(sinfo->filled & BIT_ULL(NL80211_STA_INFO_TX_RETRIES))) {
Johannes Berge5a9f8d2015-10-16 17:54:47 +02002340 sinfo->tx_retries = sta->status_stats.retry_count;
Omer Efrata4217752018-06-17 13:06:25 +03002341 sinfo->filled |= BIT_ULL(NL80211_STA_INFO_TX_RETRIES);
Johannes Berg2b9a7e12014-11-17 11:35:23 +01002342 }
2343
Omer Efrata4217752018-06-17 13:06:25 +03002344 if (!(sinfo->filled & BIT_ULL(NL80211_STA_INFO_TX_FAILED))) {
Johannes Berge5a9f8d2015-10-16 17:54:47 +02002345 sinfo->tx_failed = sta->status_stats.retry_failed;
Omer Efrata4217752018-06-17 13:06:25 +03002346 sinfo->filled |= BIT_ULL(NL80211_STA_INFO_TX_FAILED);
Johannes Berg2b9a7e12014-11-17 11:35:23 +01002347 }
2348
Toke Høiland-Jørgensenb4809e92018-12-18 17:02:08 -08002349 if (!(sinfo->filled & BIT_ULL(NL80211_STA_INFO_RX_DURATION))) {
2350 for (ac = 0; ac < IEEE80211_NUM_ACS; ac++)
2351 sinfo->rx_duration += sta->airtime[ac].rx_airtime;
2352 sinfo->filled |= BIT_ULL(NL80211_STA_INFO_RX_DURATION);
2353 }
2354
2355 if (!(sinfo->filled & BIT_ULL(NL80211_STA_INFO_TX_DURATION))) {
2356 for (ac = 0; ac < IEEE80211_NUM_ACS; ac++)
2357 sinfo->tx_duration += sta->airtime[ac].tx_airtime;
2358 sinfo->filled |= BIT_ULL(NL80211_STA_INFO_TX_DURATION);
2359 }
2360
2361 if (!(sinfo->filled & BIT_ULL(NL80211_STA_INFO_AIRTIME_WEIGHT))) {
2362 sinfo->airtime_weight = sta->airtime_weight;
2363 sinfo->filled |= BIT_ULL(NL80211_STA_INFO_AIRTIME_WEIGHT);
2364 }
2365
Johannes Berge5a9f8d2015-10-16 17:54:47 +02002366 sinfo->rx_dropped_misc = sta->rx_stats.dropped;
Johannes Bergc9c59622016-03-31 20:02:11 +03002367 if (sta->pcpu_rx_stats) {
2368 for_each_possible_cpu(cpu) {
2369 struct ieee80211_sta_rx_stats *cpurxs;
2370
2371 cpurxs = per_cpu_ptr(sta->pcpu_rx_stats, cpu);
Johannes Berge165bc02017-06-01 21:26:03 +02002372 sinfo->rx_dropped_misc += cpurxs->dropped;
Johannes Bergc9c59622016-03-31 20:02:11 +03002373 }
2374 }
Johannes Bergb7ffbd72014-06-04 17:31:56 +02002375
Johannes Berg225b8182015-01-21 21:09:02 +01002376 if (sdata->vif.type == NL80211_IFTYPE_STATION &&
2377 !(sdata->vif.driver_flags & IEEE80211_VIF_BEACON_FILTER)) {
Omer Efrata4217752018-06-17 13:06:25 +03002378 sinfo->filled |= BIT_ULL(NL80211_STA_INFO_BEACON_RX) |
2379 BIT_ULL(NL80211_STA_INFO_BEACON_SIGNAL_AVG);
Johannes Berg225b8182015-01-21 21:09:02 +01002380 sinfo->rx_beacon_signal_avg = ieee80211_ave_rssi(&sdata->vif);
2381 }
2382
Johannes Berg30686bf2015-06-02 21:39:54 +02002383 if (ieee80211_hw_check(&sta->local->hw, SIGNAL_DBM) ||
2384 ieee80211_hw_check(&sta->local->hw, SIGNAL_UNSPEC)) {
Omer Efrata4217752018-06-17 13:06:25 +03002385 if (!(sinfo->filled & BIT_ULL(NL80211_STA_INFO_SIGNAL))) {
Johannes Bergc9c59622016-03-31 20:02:11 +03002386 sinfo->signal = (s8)last_rxstats->last_signal;
Omer Efrata4217752018-06-17 13:06:25 +03002387 sinfo->filled |= BIT_ULL(NL80211_STA_INFO_SIGNAL);
Johannes Berg2b9a7e12014-11-17 11:35:23 +01002388 }
2389
Johannes Bergc9c59622016-03-31 20:02:11 +03002390 if (!sta->pcpu_rx_stats &&
Omer Efrata4217752018-06-17 13:06:25 +03002391 !(sinfo->filled & BIT_ULL(NL80211_STA_INFO_SIGNAL_AVG))) {
Johannes Berg40d9a382015-07-13 12:26:46 +02002392 sinfo->signal_avg =
Johannes Berg0be6ed12016-03-31 20:02:05 +03002393 -ewma_signal_read(&sta->rx_stats_avg.signal);
Omer Efrata4217752018-06-17 13:06:25 +03002394 sinfo->filled |= BIT_ULL(NL80211_STA_INFO_SIGNAL_AVG);
Johannes Berg2b9a7e12014-11-17 11:35:23 +01002395 }
Johannes Bergb7ffbd72014-06-04 17:31:56 +02002396 }
Johannes Berg2b9a7e12014-11-17 11:35:23 +01002397
Johannes Bergc9c59622016-03-31 20:02:11 +03002398 /* for the average - if pcpu_rx_stats isn't set - rxstats must point to
2399 * the sta->rx_stats struct, so the check here is fine with and without
2400 * pcpu statistics
2401 */
2402 if (last_rxstats->chains &&
Omer Efrata4217752018-06-17 13:06:25 +03002403 !(sinfo->filled & (BIT_ULL(NL80211_STA_INFO_CHAIN_SIGNAL) |
2404 BIT_ULL(NL80211_STA_INFO_CHAIN_SIGNAL_AVG)))) {
2405 sinfo->filled |= BIT_ULL(NL80211_STA_INFO_CHAIN_SIGNAL);
Johannes Bergc9c59622016-03-31 20:02:11 +03002406 if (!sta->pcpu_rx_stats)
Omer Efrata4217752018-06-17 13:06:25 +03002407 sinfo->filled |= BIT_ULL(NL80211_STA_INFO_CHAIN_SIGNAL_AVG);
Johannes Bergb7ffbd72014-06-04 17:31:56 +02002408
Johannes Bergc9c59622016-03-31 20:02:11 +03002409 sinfo->chains = last_rxstats->chains;
2410
Johannes Bergb7ffbd72014-06-04 17:31:56 +02002411 for (i = 0; i < ARRAY_SIZE(sinfo->chain_signal); i++) {
Johannes Berge5a9f8d2015-10-16 17:54:47 +02002412 sinfo->chain_signal[i] =
Johannes Bergc9c59622016-03-31 20:02:11 +03002413 last_rxstats->chain_signal_last[i];
Johannes Bergb7ffbd72014-06-04 17:31:56 +02002414 sinfo->chain_signal_avg[i] =
Johannes Berg0be6ed12016-03-31 20:02:05 +03002415 -ewma_signal_read(&sta->rx_stats_avg.chain_signal[i]);
Johannes Bergb7ffbd72014-06-04 17:31:56 +02002416 }
2417 }
2418
Omer Efrata4217752018-06-17 13:06:25 +03002419 if (!(sinfo->filled & BIT_ULL(NL80211_STA_INFO_TX_BITRATE))) {
Johannes Berge5a9f8d2015-10-16 17:54:47 +02002420 sta_set_rate_info_tx(sta, &sta->tx_stats.last_rate,
2421 &sinfo->txrate);
Omer Efrata4217752018-06-17 13:06:25 +03002422 sinfo->filled |= BIT_ULL(NL80211_STA_INFO_TX_BITRATE);
Johannes Berg2b9a7e12014-11-17 11:35:23 +01002423 }
2424
Omer Efrata4217752018-06-17 13:06:25 +03002425 if (!(sinfo->filled & BIT_ULL(NL80211_STA_INFO_RX_BITRATE))) {
Ben Greeara17d93f2016-12-14 11:30:38 -08002426 if (sta_set_rate_info_rx(sta, &sinfo->rxrate) == 0)
Omer Efrata4217752018-06-17 13:06:25 +03002427 sinfo->filled |= BIT_ULL(NL80211_STA_INFO_RX_BITRATE);
Johannes Berg2b9a7e12014-11-17 11:35:23 +01002428 }
Johannes Bergb7ffbd72014-06-04 17:31:56 +02002429
Johannes Berg0fdf1492018-05-18 11:40:44 +02002430 if (tidstats && !cfg80211_sinfo_alloc_tid_stats(sinfo, GFP_KERNEL)) {
Johannes Berg6af83542018-11-09 11:13:15 +01002431 for (i = 0; i < IEEE80211_NUM_TIDS + 1; i++)
2432 sta_set_tidstats(sta, &sinfo->pertid[i], i);
Johannes Berg79c892b2014-11-21 14:26:31 +01002433 }
2434
Johannes Bergb7ffbd72014-06-04 17:31:56 +02002435 if (ieee80211_vif_is_mesh(&sdata->vif)) {
2436#ifdef CONFIG_MAC80211_MESH
Omer Efrata4217752018-06-17 13:06:25 +03002437 sinfo->filled |= BIT_ULL(NL80211_STA_INFO_LLID) |
2438 BIT_ULL(NL80211_STA_INFO_PLID) |
2439 BIT_ULL(NL80211_STA_INFO_PLINK_STATE) |
2440 BIT_ULL(NL80211_STA_INFO_LOCAL_PM) |
2441 BIT_ULL(NL80211_STA_INFO_PEER_PM) |
Bob Copelanddbdaee72018-10-25 15:48:53 -04002442 BIT_ULL(NL80211_STA_INFO_NONPEER_PM) |
Markus Theil1303a512020-06-11 16:02:38 +02002443 BIT_ULL(NL80211_STA_INFO_CONNECTED_TO_GATE) |
2444 BIT_ULL(NL80211_STA_INFO_CONNECTED_TO_AS);
Johannes Bergb7ffbd72014-06-04 17:31:56 +02002445
Johannes Berg433f5bc2015-06-17 10:31:00 +02002446 sinfo->llid = sta->mesh->llid;
2447 sinfo->plid = sta->mesh->plid;
2448 sinfo->plink_state = sta->mesh->plink_state;
Johannes Bergb7ffbd72014-06-04 17:31:56 +02002449 if (test_sta_flag(sta, WLAN_STA_TOFFSET_KNOWN)) {
Omer Efrata4217752018-06-17 13:06:25 +03002450 sinfo->filled |= BIT_ULL(NL80211_STA_INFO_T_OFFSET);
Johannes Berg433f5bc2015-06-17 10:31:00 +02002451 sinfo->t_offset = sta->mesh->t_offset;
Johannes Bergb7ffbd72014-06-04 17:31:56 +02002452 }
Johannes Berg433f5bc2015-06-17 10:31:00 +02002453 sinfo->local_pm = sta->mesh->local_pm;
2454 sinfo->peer_pm = sta->mesh->peer_pm;
2455 sinfo->nonpeer_pm = sta->mesh->nonpeer_pm;
Bob Copelanddbdaee72018-10-25 15:48:53 -04002456 sinfo->connected_to_gate = sta->mesh->connected_to_gate;
Markus Theil1303a512020-06-11 16:02:38 +02002457 sinfo->connected_to_as = sta->mesh->connected_to_as;
Johannes Bergb7ffbd72014-06-04 17:31:56 +02002458#endif
2459 }
2460
2461 sinfo->bss_param.flags = 0;
2462 if (sdata->vif.bss_conf.use_cts_prot)
2463 sinfo->bss_param.flags |= BSS_PARAM_FLAGS_CTS_PROT;
2464 if (sdata->vif.bss_conf.use_short_preamble)
2465 sinfo->bss_param.flags |= BSS_PARAM_FLAGS_SHORT_PREAMBLE;
2466 if (sdata->vif.bss_conf.use_short_slot)
2467 sinfo->bss_param.flags |= BSS_PARAM_FLAGS_SHORT_SLOT_TIME;
Emmanuel Grumbach785e21a2014-09-03 15:25:04 +03002468 sinfo->bss_param.dtim_period = sdata->vif.bss_conf.dtim_period;
Johannes Bergb7ffbd72014-06-04 17:31:56 +02002469 sinfo->bss_param.beacon_interval = sdata->vif.bss_conf.beacon_int;
2470
2471 sinfo->sta_flags.set = 0;
2472 sinfo->sta_flags.mask = BIT(NL80211_STA_FLAG_AUTHORIZED) |
2473 BIT(NL80211_STA_FLAG_SHORT_PREAMBLE) |
2474 BIT(NL80211_STA_FLAG_WME) |
2475 BIT(NL80211_STA_FLAG_MFP) |
2476 BIT(NL80211_STA_FLAG_AUTHENTICATED) |
2477 BIT(NL80211_STA_FLAG_ASSOCIATED) |
2478 BIT(NL80211_STA_FLAG_TDLS_PEER);
2479 if (test_sta_flag(sta, WLAN_STA_AUTHORIZED))
2480 sinfo->sta_flags.set |= BIT(NL80211_STA_FLAG_AUTHORIZED);
2481 if (test_sta_flag(sta, WLAN_STA_SHORT_PREAMBLE))
2482 sinfo->sta_flags.set |= BIT(NL80211_STA_FLAG_SHORT_PREAMBLE);
Johannes Berga74a8c82014-07-22 14:50:47 +02002483 if (sta->sta.wme)
Johannes Bergb7ffbd72014-06-04 17:31:56 +02002484 sinfo->sta_flags.set |= BIT(NL80211_STA_FLAG_WME);
2485 if (test_sta_flag(sta, WLAN_STA_MFP))
2486 sinfo->sta_flags.set |= BIT(NL80211_STA_FLAG_MFP);
2487 if (test_sta_flag(sta, WLAN_STA_AUTH))
2488 sinfo->sta_flags.set |= BIT(NL80211_STA_FLAG_AUTHENTICATED);
2489 if (test_sta_flag(sta, WLAN_STA_ASSOC))
2490 sinfo->sta_flags.set |= BIT(NL80211_STA_FLAG_ASSOCIATED);
2491 if (test_sta_flag(sta, WLAN_STA_TDLS_PEER))
2492 sinfo->sta_flags.set |= BIT(NL80211_STA_FLAG_TDLS_PEER);
2493
Maxim Altshul3b17fbf2016-07-11 17:15:24 +03002494 thr = sta_get_expected_throughput(sta);
2495
2496 if (thr != 0) {
Omer Efrata4217752018-06-17 13:06:25 +03002497 sinfo->filled |= BIT_ULL(NL80211_STA_INFO_EXPECTED_THROUGHPUT);
Maxim Altshul3b17fbf2016-07-11 17:15:24 +03002498 sinfo->expected_throughput = thr;
2499 }
Venkateswara Naralasettya78b26f2018-02-13 11:04:46 +05302500
2501 if (!(sinfo->filled & BIT_ULL(NL80211_STA_INFO_ACK_SIGNAL)) &&
2502 sta->status_stats.ack_signal_filled) {
2503 sinfo->ack_signal = sta->status_stats.last_ack_signal;
2504 sinfo->filled |= BIT_ULL(NL80211_STA_INFO_ACK_SIGNAL);
2505 }
Balaji Pothunooricc60dbb2018-04-16 20:18:41 +05302506
Balaji Pothunoori9c066022018-07-19 18:56:27 +05302507 if (!(sinfo->filled & BIT_ULL(NL80211_STA_INFO_ACK_SIGNAL_AVG)) &&
2508 sta->status_stats.ack_signal_filled) {
Balaji Pothunooricc60dbb2018-04-16 20:18:41 +05302509 sinfo->avg_ack_signal =
2510 -(s8)ewma_avg_signal_read(
2511 &sta->status_stats.avg_ack_signal);
2512 sinfo->filled |=
Balaji Pothunoori9c066022018-07-19 18:56:27 +05302513 BIT_ULL(NL80211_STA_INFO_ACK_SIGNAL_AVG);
Balaji Pothunooricc60dbb2018-04-16 20:18:41 +05302514 }
Narayanraddi Mastiab606332019-02-07 12:16:05 -08002515
2516 if (ieee80211_vif_is_mesh(&sdata->vif)) {
2517 sinfo->filled |= BIT_ULL(NL80211_STA_INFO_AIRTIME_LINK_METRIC);
2518 sinfo->airtime_link_metric =
2519 airtime_link_metric_get(local, sta);
2520 }
Maxim Altshul3b17fbf2016-07-11 17:15:24 +03002521}
2522
2523u32 sta_get_expected_throughput(struct sta_info *sta)
2524{
2525 struct ieee80211_sub_if_data *sdata = sta->sdata;
2526 struct ieee80211_local *local = sdata->local;
2527 struct rate_control_ref *ref = NULL;
2528 u32 thr = 0;
2529
2530 if (test_sta_flag(sta, WLAN_STA_RATE_CONTROL))
2531 ref = local->rate_ctrl;
2532
Johannes Bergb7ffbd72014-06-04 17:31:56 +02002533 /* check if the driver has a SW RC implementation */
2534 if (ref && ref->ops->get_expected_throughput)
2535 thr = ref->ops->get_expected_throughput(sta->rate_ctrl_priv);
2536 else
Maxim Altshul4fdbc67a2016-08-11 13:38:16 +03002537 thr = drv_get_expected_throughput(local, sta);
Johannes Bergb7ffbd72014-06-04 17:31:56 +02002538
Maxim Altshul3b17fbf2016-07-11 17:15:24 +03002539 return thr;
Johannes Bergb7ffbd72014-06-04 17:31:56 +02002540}
Johannes Bergb8da6b62016-03-31 20:02:07 +03002541
2542unsigned long ieee80211_sta_last_active(struct sta_info *sta)
2543{
Johannes Bergc9c59622016-03-31 20:02:11 +03002544 struct ieee80211_sta_rx_stats *stats = sta_get_last_rx_stats(sta);
2545
Ahmed Zaki285531f2019-10-31 06:12:43 -06002546 if (!sta->status_stats.last_ack ||
2547 time_after(stats->last_rx, sta->status_stats.last_ack))
Johannes Bergc9c59622016-03-31 20:02:11 +03002548 return stats->last_rx;
Johannes Bergb8da6b62016-03-31 20:02:07 +03002549 return sta->status_stats.last_ack;
2550}
Toke Høiland-Jørgensen484a54c2017-04-06 11:38:26 +02002551
2552static void sta_update_codel_params(struct sta_info *sta, u32 thr)
2553{
2554 if (!sta->sdata->local->ops->wake_tx_queue)
2555 return;
2556
2557 if (thr && thr < STA_SLOW_THRESHOLD * sta->local->num_sta) {
2558 sta->cparams.target = MS2TIME(50);
2559 sta->cparams.interval = MS2TIME(300);
2560 sta->cparams.ecn = false;
2561 } else {
2562 sta->cparams.target = MS2TIME(20);
2563 sta->cparams.interval = MS2TIME(100);
2564 sta->cparams.ecn = true;
2565 }
2566}
2567
2568void ieee80211_sta_set_expected_throughput(struct ieee80211_sta *pubsta,
2569 u32 thr)
2570{
2571 struct sta_info *sta = container_of(pubsta, struct sta_info, sta);
2572
2573 sta_update_codel_params(sta, thr);
2574}