blob: de494df3bab82ce56efabde30790d8a660f6a983 [file] [log] [blame]
Jiri Bencf0706e82007-05-05 11:45:53 -07001/*
2 * Copyright 2002-2005, Instant802 Networks, Inc.
3 * Copyright 2006-2007 Jiri Benc <jbenc@suse.cz>
Johannes Bergd98ad832014-09-03 15:24:57 +03004 * Copyright 2013-2014 Intel Mobile Communications GmbH
Jiri Bencf0706e82007-05-05 11:45:53 -07005 *
6 * This program is free software; you can redistribute it and/or modify
7 * it under the terms of the GNU General Public License version 2 as
8 * published by the Free Software Foundation.
9 */
10
11#include <linux/module.h>
12#include <linux/init.h>
Felix Fietkau888d04d2012-03-01 15:22:09 +010013#include <linux/etherdevice.h>
Jiri Bencf0706e82007-05-05 11:45:53 -070014#include <linux/netdevice.h>
15#include <linux/types.h>
16#include <linux/slab.h>
17#include <linux/skbuff.h>
18#include <linux/if_arp.h>
Johannes Berg0d174402007-12-17 15:07:43 +010019#include <linux/timer.h>
Johannes Bergd0709a62008-02-25 16:27:46 +010020#include <linux/rtnetlink.h>
Jiri Bencf0706e82007-05-05 11:45:53 -070021
22#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 Berg4d339602011-12-15 11:24:20 +010067/* Caller must hold local->sta_mtx */
Michael Wube8755e2007-07-27 15:43:23 +020068static int sta_info_hash_del(struct ieee80211_local *local,
69 struct sta_info *sta)
Jiri Bencf0706e82007-05-05 11:45:53 -070070{
71 struct sta_info *s;
72
Johannes Berg40b275b2011-05-13 14:15:49 +020073 s = rcu_dereference_protected(local->sta_hash[STA_HASH(sta->sta.addr)],
Johannes Berg4d339602011-12-15 11:24:20 +010074 lockdep_is_held(&local->sta_mtx));
Jiri Bencf0706e82007-05-05 11:45:53 -070075 if (!s)
Michael Wube8755e2007-07-27 15:43:23 +020076 return -ENOENT;
77 if (s == sta) {
Eric Dumazetcf778b02012-01-12 04:41:32 +000078 rcu_assign_pointer(local->sta_hash[STA_HASH(sta->sta.addr)],
Johannes Bergd0709a62008-02-25 16:27:46 +010079 s->hnext);
Michael Wube8755e2007-07-27 15:43:23 +020080 return 0;
Jiri Bencf0706e82007-05-05 11:45:53 -070081 }
82
Johannes Berg40b275b2011-05-13 14:15:49 +020083 while (rcu_access_pointer(s->hnext) &&
84 rcu_access_pointer(s->hnext) != sta)
85 s = rcu_dereference_protected(s->hnext,
Johannes Berg4d339602011-12-15 11:24:20 +010086 lockdep_is_held(&local->sta_mtx));
Johannes Berg40b275b2011-05-13 14:15:49 +020087 if (rcu_access_pointer(s->hnext)) {
Eric Dumazetcf778b02012-01-12 04:41:32 +000088 rcu_assign_pointer(s->hnext, sta->hnext);
Michael Wube8755e2007-07-27 15:43:23 +020089 return 0;
90 }
Jiri Bencf0706e82007-05-05 11:45:53 -070091
Michael Wube8755e2007-07-27 15:43:23 +020092 return -ENOENT;
Jiri Bencf0706e82007-05-05 11:45:53 -070093}
94
Johannes Berg5108ca82014-02-17 20:49:03 +010095static void __cleanup_single_sta(struct sta_info *sta)
Eliad Pellerb22cfcf2012-09-09 14:43:51 +030096{
Eliad Pellerb22cfcf2012-09-09 14:43:51 +030097 int ac, i;
98 struct tid_ampdu_tx *tid_tx;
99 struct ieee80211_sub_if_data *sdata = sta->sdata;
100 struct ieee80211_local *local = sdata->local;
Marco Porschd012a602012-10-10 12:39:50 -0700101 struct ps_data *ps;
Eliad Pellerb22cfcf2012-09-09 14:43:51 +0300102
Johannes Berge3685e02014-02-20 11:19:58 +0100103 if (test_sta_flag(sta, WLAN_STA_PS_STA) ||
Johannes Berg5ac2e352014-05-27 16:32:27 +0200104 test_sta_flag(sta, WLAN_STA_PS_DRIVER) ||
105 test_sta_flag(sta, WLAN_STA_PS_DELIVER)) {
Marco Porschd012a602012-10-10 12:39:50 -0700106 if (sta->sdata->vif.type == NL80211_IFTYPE_AP ||
107 sta->sdata->vif.type == NL80211_IFTYPE_AP_VLAN)
108 ps = &sdata->bss->ps;
Marco Porsch3f52b7e2013-01-30 18:14:08 +0100109 else if (ieee80211_vif_is_mesh(&sdata->vif))
110 ps = &sdata->u.mesh.ps;
Marco Porschd012a602012-10-10 12:39:50 -0700111 else
112 return;
Eliad Pellerb22cfcf2012-09-09 14:43:51 +0300113
114 clear_sta_flag(sta, WLAN_STA_PS_STA);
Johannes Berge3685e02014-02-20 11:19:58 +0100115 clear_sta_flag(sta, WLAN_STA_PS_DRIVER);
Johannes Berg5ac2e352014-05-27 16:32:27 +0200116 clear_sta_flag(sta, WLAN_STA_PS_DELIVER);
Eliad Pellerb22cfcf2012-09-09 14:43:51 +0300117
Marco Porschd012a602012-10-10 12:39:50 -0700118 atomic_dec(&ps->num_sta_ps);
Eliad Pellerb22cfcf2012-09-09 14:43:51 +0300119 sta_info_recalc_tim(sta);
120 }
121
122 for (ac = 0; ac < IEEE80211_NUM_ACS; ac++) {
123 local->total_ps_buffered -= skb_queue_len(&sta->ps_tx_buf[ac]);
Felix Fietkau1f98ab72012-11-10 03:44:14 +0100124 ieee80211_purge_tx_queue(&local->hw, &sta->ps_tx_buf[ac]);
125 ieee80211_purge_tx_queue(&local->hw, &sta->tx_filtered[ac]);
Eliad Pellerb22cfcf2012-09-09 14:43:51 +0300126 }
127
Thomas Pedersen45b50282013-02-06 10:17:21 -0800128 if (ieee80211_vif_is_mesh(&sdata->vif))
129 mesh_sta_cleanup(sta);
Eliad Pellerb22cfcf2012-09-09 14:43:51 +0300130
Johannes Berg5ac2e352014-05-27 16:32:27 +0200131 cancel_work_sync(&sta->drv_deliver_wk);
Eliad Pellerb22cfcf2012-09-09 14:43:51 +0300132
133 /*
134 * Destroy aggregation state here. It would be nice to wait for the
135 * driver to finish aggregation stop and then clean up, but for now
136 * drivers have to handle aggregation stop being requested, followed
137 * directly by station destruction.
138 */
Johannes Berg5a306f52012-11-14 23:22:21 +0100139 for (i = 0; i < IEEE80211_NUM_TIDS; i++) {
Johannes Berg661eb382013-06-12 22:47:56 +0200140 kfree(sta->ampdu_mlme.tid_start_tx[i]);
Eliad Pellerb22cfcf2012-09-09 14:43:51 +0300141 tid_tx = rcu_dereference_raw(sta->ampdu_mlme.tid_tx[i]);
142 if (!tid_tx)
143 continue;
Felix Fietkau1f98ab72012-11-10 03:44:14 +0100144 ieee80211_purge_tx_queue(&local->hw, &tid_tx->pending);
Eliad Pellerb22cfcf2012-09-09 14:43:51 +0300145 kfree(tid_tx);
146 }
Johannes Berg5108ca82014-02-17 20:49:03 +0100147}
Eliad Pellerb22cfcf2012-09-09 14:43:51 +0300148
Johannes Berg5108ca82014-02-17 20:49:03 +0100149static void cleanup_single_sta(struct sta_info *sta)
150{
151 struct ieee80211_sub_if_data *sdata = sta->sdata;
152 struct ieee80211_local *local = sdata->local;
153
154 __cleanup_single_sta(sta);
Eliad Pellerb22cfcf2012-09-09 14:43:51 +0300155 sta_info_free(local, sta);
156}
157
Johannes Bergd0709a62008-02-25 16:27:46 +0100158/* protected by RCU */
Johannes Bergabe60632009-11-25 17:46:18 +0100159struct sta_info *sta_info_get(struct ieee80211_sub_if_data *sdata,
160 const u8 *addr)
Johannes Berg43ba7e92008-02-21 14:09:30 +0100161{
Johannes Bergabe60632009-11-25 17:46:18 +0100162 struct ieee80211_local *local = sdata->local;
Johannes Berg43ba7e92008-02-21 14:09:30 +0100163 struct sta_info *sta;
164
Johannes Berg03791852010-04-06 11:18:42 +0200165 sta = rcu_dereference_check(local->sta_hash[STA_HASH(addr)],
Johannes Berg03791852010-04-06 11:18:42 +0200166 lockdep_is_held(&local->sta_mtx));
Johannes Berg43ba7e92008-02-21 14:09:30 +0100167 while (sta) {
Johannes Bergabe60632009-11-25 17:46:18 +0100168 if (sta->sdata == sdata &&
Joe Perchesb203ca32012-05-08 18:56:52 +0000169 ether_addr_equal(sta->sta.addr, addr))
Johannes Berg43ba7e92008-02-21 14:09:30 +0100170 break;
Johannes Berg03791852010-04-06 11:18:42 +0200171 sta = rcu_dereference_check(sta->hnext,
Johannes Berg03791852010-04-06 11:18:42 +0200172 lockdep_is_held(&local->sta_mtx));
Johannes Berg43ba7e92008-02-21 14:09:30 +0100173 }
174 return sta;
175}
176
Felix Fietkau0e5ded52010-01-08 18:10:58 +0100177/*
178 * Get sta info either from the specified interface
179 * or from one of its vlans
180 */
181struct sta_info *sta_info_get_bss(struct ieee80211_sub_if_data *sdata,
182 const u8 *addr)
183{
184 struct ieee80211_local *local = sdata->local;
185 struct sta_info *sta;
186
Johannes Berg03791852010-04-06 11:18:42 +0200187 sta = rcu_dereference_check(local->sta_hash[STA_HASH(addr)],
Johannes Berg03791852010-04-06 11:18:42 +0200188 lockdep_is_held(&local->sta_mtx));
Felix Fietkau0e5ded52010-01-08 18:10:58 +0100189 while (sta) {
190 if ((sta->sdata == sdata ||
Johannes Berga2c1e3d2010-09-14 21:34:14 +0200191 (sta->sdata->bss && sta->sdata->bss == sdata->bss)) &&
Joe Perchesb203ca32012-05-08 18:56:52 +0000192 ether_addr_equal(sta->sta.addr, addr))
Felix Fietkau0e5ded52010-01-08 18:10:58 +0100193 break;
Johannes Berg03791852010-04-06 11:18:42 +0200194 sta = rcu_dereference_check(sta->hnext,
Johannes Berg03791852010-04-06 11:18:42 +0200195 lockdep_is_held(&local->sta_mtx));
Felix Fietkau0e5ded52010-01-08 18:10:58 +0100196 }
197 return sta;
198}
199
Johannes Berg3b53fde82009-11-16 12:00:37 +0100200struct sta_info *sta_info_get_by_idx(struct ieee80211_sub_if_data *sdata,
201 int idx)
Luis Carlos Coboee385852008-02-23 15:17:11 +0100202{
Johannes Berg3b53fde82009-11-16 12:00:37 +0100203 struct ieee80211_local *local = sdata->local;
Luis Carlos Coboee385852008-02-23 15:17:11 +0100204 struct sta_info *sta;
205 int i = 0;
206
Johannes Bergd0709a62008-02-25 16:27:46 +0100207 list_for_each_entry_rcu(sta, &local->sta_list, list) {
Johannes Berg3b53fde82009-11-16 12:00:37 +0100208 if (sdata != sta->sdata)
Luis Carlos Cobo2a8ca292008-02-29 17:51:25 -0800209 continue;
Luis Carlos Coboee385852008-02-23 15:17:11 +0100210 if (i < idx) {
211 ++i;
212 continue;
Luis Carlos Coboee385852008-02-23 15:17:11 +0100213 }
Luis Carlos Cobo2a8ca292008-02-29 17:51:25 -0800214 return sta;
Luis Carlos Coboee385852008-02-23 15:17:11 +0100215 }
Luis Carlos Coboee385852008-02-23 15:17:11 +0100216
217 return NULL;
218}
Jiri Bencf0706e82007-05-05 11:45:53 -0700219
Johannes Berg93e5deb2008-04-01 15:21:00 +0200220/**
Johannes Bergd9a7ddb2011-12-14 12:35:30 +0100221 * sta_info_free - free STA
Johannes Berg93e5deb2008-04-01 15:21:00 +0200222 *
Randy Dunlap6ef307b2008-07-03 13:52:18 -0700223 * @local: pointer to the global information
Johannes Berg93e5deb2008-04-01 15:21:00 +0200224 * @sta: STA info to free
225 *
226 * This function must undo everything done by sta_info_alloc()
Johannes Bergd9a7ddb2011-12-14 12:35:30 +0100227 * that may happen before sta_info_insert(). It may only be
228 * called when sta_info_insert() has not been attempted (and
229 * if that fails, the station is freed anyway.)
Johannes Berg93e5deb2008-04-01 15:21:00 +0200230 */
Johannes Bergd9a7ddb2011-12-14 12:35:30 +0100231void sta_info_free(struct ieee80211_local *local, struct sta_info *sta)
Johannes Berg93e5deb2008-04-01 15:21:00 +0200232{
Matti Gottliebad38bfc2013-11-18 19:06:45 +0200233 int i;
234
Johannes Berg889cbb92012-01-17 10:33:29 +0100235 if (sta->rate_ctrl)
Johannes Bergaf65cd962009-11-17 18:18:36 +0100236 rate_control_free_sta(sta);
Johannes Berg93e5deb2008-04-01 15:21:00 +0200237
Matti Gottliebad38bfc2013-11-18 19:06:45 +0200238 if (sta->tx_lat) {
239 for (i = 0; i < IEEE80211_NUM_TIDS; i++)
240 kfree(sta->tx_lat[i].bins);
241 kfree(sta->tx_lat);
242 }
243
Johannes Bergbdcbd8e2012-06-22 11:29:50 +0200244 sta_dbg(sta->sdata, "Destroyed STA %pM\n", sta->sta.addr);
Johannes Berg93e5deb2008-04-01 15:21:00 +0200245
Felix Fietkau53d04522014-05-27 22:33:57 +0200246 kfree(rcu_dereference_raw(sta->sta.rates));
Johannes Berg93e5deb2008-04-01 15:21:00 +0200247 kfree(sta);
248}
249
Johannes Berg4d339602011-12-15 11:24:20 +0100250/* Caller must hold local->sta_mtx */
Johannes Bergd0709a62008-02-25 16:27:46 +0100251static void sta_info_hash_add(struct ieee80211_local *local,
252 struct sta_info *sta)
Jiri Bencf0706e82007-05-05 11:45:53 -0700253{
Johannes Berg4d339602011-12-15 11:24:20 +0100254 lockdep_assert_held(&local->sta_mtx);
Johannes Berg17741cd2008-09-11 00:02:02 +0200255 sta->hnext = local->sta_hash[STA_HASH(sta->sta.addr)];
Eric Dumazetcf778b02012-01-12 04:41:32 +0000256 rcu_assign_pointer(local->sta_hash[STA_HASH(sta->sta.addr)], sta);
Jiri Bencf0706e82007-05-05 11:45:53 -0700257}
Jiri Bencf0706e82007-05-05 11:45:53 -0700258
Johannes Berg5ac2e352014-05-27 16:32:27 +0200259static void sta_deliver_ps_frames(struct work_struct *wk)
Johannes Bergaf818582009-11-06 11:35:50 +0100260{
261 struct sta_info *sta;
262
Johannes Berg5ac2e352014-05-27 16:32:27 +0200263 sta = container_of(wk, struct sta_info, drv_deliver_wk);
Johannes Bergaf818582009-11-06 11:35:50 +0100264
265 if (sta->dead)
266 return;
267
Johannes Berg5ac2e352014-05-27 16:32:27 +0200268 local_bh_disable();
269 if (!test_sta_flag(sta, WLAN_STA_PS_STA))
Johannes Bergaf818582009-11-06 11:35:50 +0100270 ieee80211_sta_ps_deliver_wakeup(sta);
Johannes Berg5ac2e352014-05-27 16:32:27 +0200271 else if (test_and_clear_sta_flag(sta, WLAN_STA_PSPOLL))
Johannes Bergaf818582009-11-06 11:35:50 +0100272 ieee80211_sta_ps_deliver_poll_response(sta);
Johannes Berg5ac2e352014-05-27 16:32:27 +0200273 else if (test_and_clear_sta_flag(sta, WLAN_STA_UAPSD))
Johannes Berg47086fc2011-09-29 16:04:33 +0200274 ieee80211_sta_ps_deliver_uapsd(sta);
Johannes Berg5ac2e352014-05-27 16:32:27 +0200275 local_bh_enable();
Johannes Bergaf818582009-11-06 11:35:50 +0100276}
277
Johannes Bergaf65cd962009-11-17 18:18:36 +0100278static int sta_prepare_rate_control(struct ieee80211_local *local,
279 struct sta_info *sta, gfp_t gfp)
280{
281 if (local->hw.flags & IEEE80211_HW_HAS_RATE_CONTROL)
282 return 0;
283
Johannes Berg889cbb92012-01-17 10:33:29 +0100284 sta->rate_ctrl = local->rate_ctrl;
Johannes Bergaf65cd962009-11-17 18:18:36 +0100285 sta->rate_ctrl_priv = rate_control_alloc_sta(sta->rate_ctrl,
286 &sta->sta, gfp);
Johannes Berg889cbb92012-01-17 10:33:29 +0100287 if (!sta->rate_ctrl_priv)
Johannes Bergaf65cd962009-11-17 18:18:36 +0100288 return -ENOMEM;
Johannes Bergaf65cd962009-11-17 18:18:36 +0100289
290 return 0;
291}
292
Johannes Berg73651ee2008-02-25 16:27:47 +0100293struct sta_info *sta_info_alloc(struct ieee80211_sub_if_data *sdata,
Johannes Berg56544162011-12-14 13:28:46 +0100294 const u8 *addr, gfp_t gfp)
Jiri Bencf0706e82007-05-05 11:45:53 -0700295{
Johannes Bergd0709a62008-02-25 16:27:46 +0100296 struct ieee80211_local *local = sdata->local;
Jiri Bencf0706e82007-05-05 11:45:53 -0700297 struct sta_info *sta;
Mohammed Shafi Shajakhanebe27c92011-04-08 21:24:24 +0530298 struct timespec uptime;
Matti Gottliebad38bfc2013-11-18 19:06:45 +0200299 struct ieee80211_tx_latency_bin_ranges *tx_latency;
Ron Rindjunsky16c5f152007-12-25 17:00:34 +0200300 int i;
Jiri Bencf0706e82007-05-05 11:45:53 -0700301
Johannes Berg17741cd2008-09-11 00:02:02 +0200302 sta = kzalloc(sizeof(*sta) + local->hw.sta_data_size, gfp);
Jiri Bencf0706e82007-05-05 11:45:53 -0700303 if (!sta)
Johannes Berg73651ee2008-02-25 16:27:47 +0100304 return NULL;
Jiri Bencf0706e82007-05-05 11:45:53 -0700305
Johannes Bergef04a292014-01-06 15:56:59 +0100306 rcu_read_lock();
307 tx_latency = rcu_dereference(local->tx_latency);
308 /* init stations Tx latency statistics && TID bins */
309 if (tx_latency) {
310 sta->tx_lat = kzalloc(IEEE80211_NUM_TIDS *
311 sizeof(struct ieee80211_tx_latency_stat),
312 GFP_ATOMIC);
313 if (!sta->tx_lat) {
314 rcu_read_unlock();
315 goto free;
316 }
317
318 if (tx_latency->n_ranges) {
319 for (i = 0; i < IEEE80211_NUM_TIDS; i++) {
320 /* size of bins is size of the ranges +1 */
321 sta->tx_lat[i].bin_count =
322 tx_latency->n_ranges + 1;
323 sta->tx_lat[i].bins =
324 kcalloc(sta->tx_lat[i].bin_count,
325 sizeof(u32), GFP_ATOMIC);
326 if (!sta->tx_lat[i].bins) {
327 rcu_read_unlock();
328 goto free;
329 }
330 }
331 }
332 }
333 rcu_read_unlock();
334
Johannes Berg07346f812008-05-03 01:02:02 +0200335 spin_lock_init(&sta->lock);
Emmanuel Grumbach1d147bf2014-02-20 09:22:11 +0200336 spin_lock_init(&sta->ps_lock);
Johannes Berg5ac2e352014-05-27 16:32:27 +0200337 INIT_WORK(&sta->drv_deliver_wk, sta_deliver_ps_frames);
Johannes Berg67c282c2010-06-10 10:21:43 +0200338 INIT_WORK(&sta->ampdu_mlme.work, ieee80211_ba_session_work);
Johannes Berga93e3642010-06-10 10:21:46 +0200339 mutex_init(&sta->ampdu_mlme.mtx);
Thomas Pedersen87f59c72013-03-01 22:02:52 -0800340#ifdef CONFIG_MAC80211_MESH
341 if (ieee80211_vif_is_mesh(&sdata->vif) &&
342 !sdata->u.mesh.user_mpm)
343 init_timer(&sta->plink_timer);
Thomas Pedersen6c7c4cb2013-06-20 23:50:59 -0700344 sta->nonpeer_pm = NL80211_MESH_POWER_ACTIVE;
Thomas Pedersen87f59c72013-03-01 22:02:52 -0800345#endif
Johannes Berg07346f812008-05-03 01:02:02 +0200346
Johannes Berg17741cd2008-09-11 00:02:02 +0200347 memcpy(sta->sta.addr, addr, ETH_ALEN);
Johannes Bergd0709a62008-02-25 16:27:46 +0100348 sta->local = local;
349 sta->sdata = sdata;
Felix Fietkau8bc8aec2011-03-21 20:01:00 +0100350 sta->last_rx = jiffies;
Jiri Bencf0706e82007-05-05 11:45:53 -0700351
Johannes Berg71ec3752012-01-20 13:55:20 +0100352 sta->sta_state = IEEE80211_STA_NONE;
353
Thomas Gleixner18171522014-06-11 23:59:14 +0000354 ktime_get_ts(&uptime);
Mohammed Shafi Shajakhanebe27c92011-04-08 21:24:24 +0530355 sta->last_connected = uptime.tv_sec;
Bruno Randolf541a45a2010-12-02 19:12:43 +0900356 ewma_init(&sta->avg_signal, 1024, 8);
Felix Fietkauef0621e2013-04-22 16:29:31 +0200357 for (i = 0; i < ARRAY_SIZE(sta->chain_signal_avg); i++)
358 ewma_init(&sta->chain_signal_avg[i], 1024, 8);
Bruno Randolf541a45a2010-12-02 19:12:43 +0900359
Johannes Bergef04a292014-01-06 15:56:59 +0100360 if (sta_prepare_rate_control(local, sta, gfp))
361 goto free;
Jiri Bencf0706e82007-05-05 11:45:53 -0700362
Johannes Berg5a306f52012-11-14 23:22:21 +0100363 for (i = 0; i < IEEE80211_NUM_TIDS; i++) {
Johannes Berga622ab72010-06-10 10:21:39 +0200364 /*
365 * timer_to_tid must be initialized with identity mapping
366 * to enable session_timer's data differentiation. See
367 * sta_rx_agg_session_timer_expired for usage.
368 */
Ron Rindjunsky16c5f152007-12-25 17:00:34 +0200369 sta->timer_to_tid[i] = i;
Ron Rindjunsky16c5f152007-12-25 17:00:34 +0200370 }
Johannes Berg948d8872011-09-29 16:04:29 +0200371 for (i = 0; i < IEEE80211_NUM_ACS; i++) {
372 skb_queue_head_init(&sta->ps_tx_buf[i]);
373 skb_queue_head_init(&sta->tx_filtered[i]);
374 }
Johannes Berg73651ee2008-02-25 16:27:47 +0100375
Johannes Berg5a306f52012-11-14 23:22:21 +0100376 for (i = 0; i < IEEE80211_NUM_TIDS; i++)
Alexey Dobriyan4be929b2010-05-24 14:33:03 -0700377 sta->last_seq_ctrl[i] = cpu_to_le16(USHRT_MAX);
Senthil Balasubramaniancccaec92009-05-14 18:42:08 +0530378
Johannes Bergaf0ed692013-02-12 14:21:00 +0100379 sta->sta.smps_mode = IEEE80211_SMPS_OFF;
Emmanuel Grumbach687da132013-10-01 16:45:43 +0300380 if (sdata->vif.type == NL80211_IFTYPE_AP ||
381 sdata->vif.type == NL80211_IFTYPE_AP_VLAN) {
382 struct ieee80211_supported_band *sband =
383 local->hw.wiphy->bands[ieee80211_get_sdata_band(sdata)];
384 u8 smps = (sband->ht_cap.cap & IEEE80211_HT_CAP_SM_PS) >>
385 IEEE80211_HT_CAP_SM_PS_SHIFT;
386 /*
387 * Assume that hostapd advertises our caps in the beacon and
388 * this is the known_smps_mode for a station that just assciated
389 */
390 switch (smps) {
391 case WLAN_HT_SMPS_CONTROL_DISABLED:
392 sta->known_smps_mode = IEEE80211_SMPS_OFF;
393 break;
394 case WLAN_HT_SMPS_CONTROL_STATIC:
395 sta->known_smps_mode = IEEE80211_SMPS_STATIC;
396 break;
397 case WLAN_HT_SMPS_CONTROL_DYNAMIC:
398 sta->known_smps_mode = IEEE80211_SMPS_DYNAMIC;
399 break;
400 default:
401 WARN_ON(1);
402 }
403 }
Johannes Bergaf0ed692013-02-12 14:21:00 +0100404
Johannes Bergbdcbd8e2012-06-22 11:29:50 +0200405 sta_dbg(sdata, "Allocated STA %pM\n", sta->sta.addr);
Johannes Berg73651ee2008-02-25 16:27:47 +0100406 return sta;
Johannes Bergef04a292014-01-06 15:56:59 +0100407
408free:
409 if (sta->tx_lat) {
410 for (i = 0; i < IEEE80211_NUM_TIDS; i++)
411 kfree(sta->tx_lat[i].bins);
412 kfree(sta->tx_lat);
413 }
414 kfree(sta);
415 return NULL;
Johannes Berg73651ee2008-02-25 16:27:47 +0100416}
417
Guy Eilam8c71df72011-08-17 15:18:14 +0300418static int sta_info_insert_check(struct sta_info *sta)
Johannes Berg34e89502010-02-03 13:59:58 +0100419{
Johannes Berg34e89502010-02-03 13:59:58 +0100420 struct ieee80211_sub_if_data *sdata = sta->sdata;
Johannes Berg34e89502010-02-03 13:59:58 +0100421
Johannes Berg03e44972008-02-27 09:56:40 +0100422 /*
423 * Can't be a WARN_ON because it can be triggered through a race:
424 * something inserts a STA (on one CPU) without holding the RTNL
425 * and another CPU turns off the net device.
426 */
Guy Eilam8c71df72011-08-17 15:18:14 +0300427 if (unlikely(!ieee80211_sdata_running(sdata)))
428 return -ENETDOWN;
Johannes Berg03e44972008-02-27 09:56:40 +0100429
Joe Perchesb203ca32012-05-08 18:56:52 +0000430 if (WARN_ON(ether_addr_equal(sta->sta.addr, sdata->vif.addr) ||
Guy Eilam8c71df72011-08-17 15:18:14 +0300431 is_multicast_ether_addr(sta->sta.addr)))
432 return -EINVAL;
433
434 return 0;
435}
436
Johannes Bergf09603a2012-01-20 13:55:21 +0100437static int sta_info_insert_drv_state(struct ieee80211_local *local,
438 struct ieee80211_sub_if_data *sdata,
439 struct sta_info *sta)
440{
441 enum ieee80211_sta_state state;
442 int err = 0;
443
444 for (state = IEEE80211_STA_NOTEXIST; state < sta->sta_state; state++) {
445 err = drv_sta_state(local, sdata, sta, state, state + 1);
446 if (err)
447 break;
448 }
449
450 if (!err) {
Johannes Berga4ec45a2012-01-20 13:55:22 +0100451 /*
452 * Drivers using legacy sta_add/sta_remove callbacks only
453 * get uploaded set to true after sta_add is called.
454 */
455 if (!local->ops->sta_add)
456 sta->uploaded = true;
Johannes Bergf09603a2012-01-20 13:55:21 +0100457 return 0;
458 }
459
460 if (sdata->vif.type == NL80211_IFTYPE_ADHOC) {
Johannes Bergbdcbd8e2012-06-22 11:29:50 +0200461 sdata_info(sdata,
462 "failed to move IBSS STA %pM to state %d (%d) - keeping it anyway\n",
463 sta->sta.addr, state + 1, err);
Johannes Bergf09603a2012-01-20 13:55:21 +0100464 err = 0;
465 }
466
467 /* unwind on error */
468 for (; state > IEEE80211_STA_NOTEXIST; state--)
469 WARN_ON(drv_sta_state(local, sdata, sta, state, state - 1));
470
471 return err;
472}
473
Guy Eilam8c71df72011-08-17 15:18:14 +0300474/*
475 * should be called with sta_mtx locked
476 * this function replaces the mutex lock
477 * with a RCU lock
478 */
Johannes Berg4d339602011-12-15 11:24:20 +0100479static int sta_info_insert_finish(struct sta_info *sta) __acquires(RCU)
Guy Eilam8c71df72011-08-17 15:18:14 +0300480{
481 struct ieee80211_local *local = sta->local;
482 struct ieee80211_sub_if_data *sdata = sta->sdata;
Johannes Berg7852e362012-01-20 13:55:24 +0100483 struct station_info sinfo;
Guy Eilam8c71df72011-08-17 15:18:14 +0300484 int err = 0;
485
486 lockdep_assert_held(&local->sta_mtx);
Johannes Berg34e89502010-02-03 13:59:58 +0100487
Johannes Berg7852e362012-01-20 13:55:24 +0100488 /* check if STA exists already */
489 if (sta_info_get_bss(sdata, sta->sta.addr)) {
490 err = -EEXIST;
491 goto out_err;
Johannes Berg43ba7e92008-02-21 14:09:30 +0100492 }
Johannes Berg32bfd352007-12-19 01:31:26 +0100493
Johannes Berg7852e362012-01-20 13:55:24 +0100494 local->num_sta++;
495 local->sta_generation++;
496 smp_mb();
Johannes Berg4d339602011-12-15 11:24:20 +0100497
Johannes Berg5108ca82014-02-17 20:49:03 +0100498 /* simplify things and don't accept BA sessions yet */
499 set_sta_flag(sta, WLAN_STA_BLOCK_BA);
500
Johannes Berg7852e362012-01-20 13:55:24 +0100501 /* make the station visible */
502 sta_info_hash_add(local, sta);
Johannes Berg4d339602011-12-15 11:24:20 +0100503
Arik Nemtsov794454c2012-06-03 23:32:32 +0300504 list_add_rcu(&sta->list, &local->sta_list);
Johannes Berg83d5cc02012-01-12 09:31:10 +0100505
Johannes Berg5108ca82014-02-17 20:49:03 +0100506 /* notify driver */
507 err = sta_info_insert_drv_state(local, sdata, sta);
508 if (err)
509 goto out_remove;
510
Johannes Berg7852e362012-01-20 13:55:24 +0100511 set_sta_flag(sta, WLAN_STA_INSERTED);
Johannes Berg5108ca82014-02-17 20:49:03 +0100512 /* accept BA sessions now */
513 clear_sta_flag(sta, WLAN_STA_BLOCK_BA);
Johannes Berg4d339602011-12-15 11:24:20 +0100514
Eliad Peller21f659b2013-11-11 20:14:01 +0200515 ieee80211_recalc_min_chandef(sdata);
Johannes Berg7852e362012-01-20 13:55:24 +0100516 ieee80211_sta_debugfs_add(sta);
517 rate_control_add_sta_debugfs(sta);
Johannes Berg4d339602011-12-15 11:24:20 +0100518
Johannes Berg7852e362012-01-20 13:55:24 +0100519 memset(&sinfo, 0, sizeof(sinfo));
520 sinfo.filled = 0;
521 sinfo.generation = local->sta_generation;
522 cfg80211_new_sta(sdata->dev, sta->sta.addr, &sinfo, GFP_KERNEL);
Johannes Bergd0709a62008-02-25 16:27:46 +0100523
Johannes Bergbdcbd8e2012-06-22 11:29:50 +0200524 sta_dbg(sdata, "Inserted STA %pM\n", sta->sta.addr);
Jiri Bencf0706e82007-05-05 11:45:53 -0700525
Johannes Berg34e89502010-02-03 13:59:58 +0100526 /* move reference to rcu-protected */
527 rcu_read_lock();
528 mutex_unlock(&local->sta_mtx);
Jiri Bence9f207f2007-05-05 11:46:38 -0700529
Johannes Berg73651ee2008-02-25 16:27:47 +0100530 if (ieee80211_vif_is_mesh(&sdata->vif))
531 mesh_accept_plinks_update(sdata);
532
533 return 0;
Johannes Berg5108ca82014-02-17 20:49:03 +0100534 out_remove:
535 sta_info_hash_del(local, sta);
536 list_del_rcu(&sta->list);
537 local->num_sta--;
538 synchronize_net();
539 __cleanup_single_sta(sta);
Johannes Berg4d339602011-12-15 11:24:20 +0100540 out_err:
541 mutex_unlock(&local->sta_mtx);
542 rcu_read_lock();
543 return err;
Guy Eilam8c71df72011-08-17 15:18:14 +0300544}
545
546int sta_info_insert_rcu(struct sta_info *sta) __acquires(RCU)
547{
548 struct ieee80211_local *local = sta->local;
Zhao, Gang308f7fc2014-04-21 12:53:00 +0800549 int err;
Guy Eilam8c71df72011-08-17 15:18:14 +0300550
Johannes Berg4d339602011-12-15 11:24:20 +0100551 might_sleep();
552
Guy Eilam8c71df72011-08-17 15:18:14 +0300553 err = sta_info_insert_check(sta);
554 if (err) {
Jiri Bencf0706e82007-05-05 11:45:53 -0700555 rcu_read_lock();
556 goto out_free;
557 }
558
Johannes Berg004c8722008-02-20 11:21:35 +0100559 mutex_lock(&local->sta_mtx);
560
Johannes Berg4d339602011-12-15 11:24:20 +0100561 err = sta_info_insert_finish(sta);
Guy Eilam8c71df72011-08-17 15:18:14 +0300562 if (err)
Johannes Berg004c8722008-02-20 11:21:35 +0100563 goto out_free;
Johannes Bergd0709a62008-02-25 16:27:46 +0100564
Johannes Berg004c8722008-02-20 11:21:35 +0100565 return 0;
Johannes Berg93e5deb2008-04-01 15:21:00 +0200566 out_free:
Johannes Bergd9a7ddb2011-12-14 12:35:30 +0100567 sta_info_free(local, sta);
Johannes Berg93e5deb2008-04-01 15:21:00 +0200568 return err;
Jiri Bencf0706e82007-05-05 11:45:53 -0700569}
570
Johannes Berg34e89502010-02-03 13:59:58 +0100571int sta_info_insert(struct sta_info *sta)
572{
573 int err = sta_info_insert_rcu(sta);
574
575 rcu_read_unlock();
576
577 return err;
578}
579
Marco Porschd012a602012-10-10 12:39:50 -0700580static inline void __bss_tim_set(u8 *tim, u16 id)
Johannes Berg004c8722008-02-20 11:21:35 +0100581{
582 /*
583 * This format has been mandated by the IEEE specifications,
584 * so this line may not be changed to use the __set_bit() format.
585 */
Marco Porschd012a602012-10-10 12:39:50 -0700586 tim[id / 8] |= (1 << (id % 8));
Johannes Berg004c8722008-02-20 11:21:35 +0100587}
588
Marco Porschd012a602012-10-10 12:39:50 -0700589static inline void __bss_tim_clear(u8 *tim, u16 id)
Johannes Berg004c8722008-02-20 11:21:35 +0100590{
591 /*
592 * This format has been mandated by the IEEE specifications,
593 * so this line may not be changed to use the __clear_bit() format.
594 */
Marco Porschd012a602012-10-10 12:39:50 -0700595 tim[id / 8] &= ~(1 << (id % 8));
Johannes Berg004c8722008-02-20 11:21:35 +0100596}
597
Ilan Peer3d5839b2013-03-05 15:27:20 +0200598static inline bool __bss_tim_get(u8 *tim, u16 id)
599{
600 /*
601 * This format has been mandated by the IEEE specifications,
602 * so this line may not be changed to use the test_bit() format.
603 */
604 return tim[id / 8] & (1 << (id % 8));
605}
606
Johannes Berg948d8872011-09-29 16:04:29 +0200607static unsigned long ieee80211_tids_for_ac(int ac)
Johannes Berg004c8722008-02-20 11:21:35 +0100608{
Johannes Berg948d8872011-09-29 16:04:29 +0200609 /* If we ever support TIDs > 7, this obviously needs to be adjusted */
610 switch (ac) {
611 case IEEE80211_AC_VO:
612 return BIT(6) | BIT(7);
613 case IEEE80211_AC_VI:
614 return BIT(4) | BIT(5);
615 case IEEE80211_AC_BE:
616 return BIT(0) | BIT(3);
617 case IEEE80211_AC_BK:
618 return BIT(1) | BIT(2);
619 default:
620 WARN_ON(1);
621 return 0;
Johannes Bergd0709a62008-02-25 16:27:46 +0100622 }
Johannes Berg004c8722008-02-20 11:21:35 +0100623}
624
Johannes Bergc868cb352011-09-29 16:04:27 +0200625void sta_info_recalc_tim(struct sta_info *sta)
Johannes Berg004c8722008-02-20 11:21:35 +0100626{
Johannes Bergc868cb352011-09-29 16:04:27 +0200627 struct ieee80211_local *local = sta->local;
Marco Porschd012a602012-10-10 12:39:50 -0700628 struct ps_data *ps;
Johannes Berg948d8872011-09-29 16:04:29 +0200629 bool indicate_tim = false;
630 u8 ignore_for_tim = sta->sta.uapsd_queues;
631 int ac;
Marco Porschd012a602012-10-10 12:39:50 -0700632 u16 id;
Johannes Berg004c8722008-02-20 11:21:35 +0100633
Marco Porschd012a602012-10-10 12:39:50 -0700634 if (sta->sdata->vif.type == NL80211_IFTYPE_AP ||
635 sta->sdata->vif.type == NL80211_IFTYPE_AP_VLAN) {
636 if (WARN_ON_ONCE(!sta->sdata->bss))
637 return;
638
639 ps = &sta->sdata->bss->ps;
640 id = sta->sta.aid;
Marco Porsch3f52b7e2013-01-30 18:14:08 +0100641#ifdef CONFIG_MAC80211_MESH
642 } else if (ieee80211_vif_is_mesh(&sta->sdata->vif)) {
643 ps = &sta->sdata->u.mesh.ps;
Thomas Pedersen204d1302013-11-05 11:17:05 -0800644 /* TIM map only for 1 <= PLID <= IEEE80211_MAX_AID */
Chun-Yeow Yeoh6f101ef2013-11-13 15:43:03 +0800645 id = sta->plid % (IEEE80211_MAX_AID + 1);
Marco Porsch3f52b7e2013-01-30 18:14:08 +0100646#endif
Marco Porschd012a602012-10-10 12:39:50 -0700647 } else {
Johannes Bergc868cb352011-09-29 16:04:27 +0200648 return;
Marco Porschd012a602012-10-10 12:39:50 -0700649 }
Johannes Berg3e122be2008-07-09 14:40:34 +0200650
Johannes Bergc868cb352011-09-29 16:04:27 +0200651 /* No need to do anything if the driver does all */
652 if (local->hw.flags & IEEE80211_HW_AP_LINK_PS)
653 return;
Johannes Berg004c8722008-02-20 11:21:35 +0100654
Johannes Bergc868cb352011-09-29 16:04:27 +0200655 if (sta->dead)
656 goto done;
Johannes Berg3e122be2008-07-09 14:40:34 +0200657
Johannes Berg948d8872011-09-29 16:04:29 +0200658 /*
659 * If all ACs are delivery-enabled then we should build
660 * the TIM bit for all ACs anyway; if only some are then
661 * we ignore those and build the TIM bit using only the
662 * non-enabled ones.
663 */
664 if (ignore_for_tim == BIT(IEEE80211_NUM_ACS) - 1)
665 ignore_for_tim = 0;
Johannes Berg3e122be2008-07-09 14:40:34 +0200666
Johannes Berg948d8872011-09-29 16:04:29 +0200667 for (ac = 0; ac < IEEE80211_NUM_ACS; ac++) {
668 unsigned long tids;
669
670 if (ignore_for_tim & BIT(ac))
671 continue;
672
673 indicate_tim |= !skb_queue_empty(&sta->tx_filtered[ac]) ||
674 !skb_queue_empty(&sta->ps_tx_buf[ac]);
675 if (indicate_tim)
676 break;
677
678 tids = ieee80211_tids_for_ac(ac);
679
680 indicate_tim |=
681 sta->driver_buffered_tids & tids;
Johannes Bergd0709a62008-02-25 16:27:46 +0100682 }
Johannes Berg004c8722008-02-20 11:21:35 +0100683
Johannes Bergc868cb352011-09-29 16:04:27 +0200684 done:
Johannes Berg65f704a2013-02-13 17:39:53 +0100685 spin_lock_bh(&local->tim_lock);
Johannes Berg004c8722008-02-20 11:21:35 +0100686
Ilan Peer3d5839b2013-03-05 15:27:20 +0200687 if (indicate_tim == __bss_tim_get(ps->tim, id))
688 goto out_unlock;
689
Johannes Berg948d8872011-09-29 16:04:29 +0200690 if (indicate_tim)
Marco Porschd012a602012-10-10 12:39:50 -0700691 __bss_tim_set(ps->tim, id);
Johannes Bergc868cb352011-09-29 16:04:27 +0200692 else
Marco Porschd012a602012-10-10 12:39:50 -0700693 __bss_tim_clear(ps->tim, id);
Johannes Berg3e122be2008-07-09 14:40:34 +0200694
Johannes Bergc868cb352011-09-29 16:04:27 +0200695 if (local->ops->set_tim) {
696 local->tim_in_locked_section = true;
Johannes Berg948d8872011-09-29 16:04:29 +0200697 drv_set_tim(local, &sta->sta, indicate_tim);
Johannes Bergc868cb352011-09-29 16:04:27 +0200698 local->tim_in_locked_section = false;
Johannes Berg004c8722008-02-20 11:21:35 +0100699 }
Johannes Berg004c8722008-02-20 11:21:35 +0100700
Ilan Peer3d5839b2013-03-05 15:27:20 +0200701out_unlock:
Johannes Berg65f704a2013-02-13 17:39:53 +0100702 spin_unlock_bh(&local->tim_lock);
Johannes Berg004c8722008-02-20 11:21:35 +0100703}
704
Johannes Bergcd0b8d82011-09-06 14:13:06 +0200705static bool sta_info_buffer_expired(struct sta_info *sta, struct sk_buff *skb)
Jiri Bencf0706e82007-05-05 11:45:53 -0700706{
Johannes Berge039fa42008-05-15 12:55:29 +0200707 struct ieee80211_tx_info *info;
Jiri Bencf0706e82007-05-05 11:45:53 -0700708 int timeout;
709
710 if (!skb)
Johannes Bergcd0b8d82011-09-06 14:13:06 +0200711 return false;
Jiri Bencf0706e82007-05-05 11:45:53 -0700712
Johannes Berge039fa42008-05-15 12:55:29 +0200713 info = IEEE80211_SKB_CB(skb);
Jiri Bencf0706e82007-05-05 11:45:53 -0700714
715 /* Timeout: (2 * listen_interval * beacon_int * 1024 / 1000000) sec */
Johannes Berg57c4d7b2009-04-23 16:10:04 +0200716 timeout = (sta->listen_interval *
717 sta->sdata->vif.bss_conf.beacon_int *
718 32 / 15625) * HZ;
Jiri Bencf0706e82007-05-05 11:45:53 -0700719 if (timeout < STA_TX_BUFFER_EXPIRE)
720 timeout = STA_TX_BUFFER_EXPIRE;
Johannes Berge039fa42008-05-15 12:55:29 +0200721 return time_after(jiffies, info->control.jiffies + timeout);
Jiri Bencf0706e82007-05-05 11:45:53 -0700722}
723
724
Johannes Berg948d8872011-09-29 16:04:29 +0200725static bool sta_info_cleanup_expire_buffered_ac(struct ieee80211_local *local,
726 struct sta_info *sta, int ac)
Jiri Bencf0706e82007-05-05 11:45:53 -0700727{
728 unsigned long flags;
729 struct sk_buff *skb;
730
Johannes Berg60750392011-09-29 16:04:28 +0200731 /*
732 * First check for frames that should expire on the filtered
733 * queue. Frames here were rejected by the driver and are on
734 * a separate queue to avoid reordering with normal PS-buffered
735 * frames. They also aren't accounted for right now in the
736 * total_ps_buffered counter.
737 */
Jiri Bencf0706e82007-05-05 11:45:53 -0700738 for (;;) {
Johannes Berg948d8872011-09-29 16:04:29 +0200739 spin_lock_irqsave(&sta->tx_filtered[ac].lock, flags);
740 skb = skb_peek(&sta->tx_filtered[ac]);
Johannes Berg57c4d7b2009-04-23 16:10:04 +0200741 if (sta_info_buffer_expired(sta, skb))
Johannes Berg948d8872011-09-29 16:04:29 +0200742 skb = __skb_dequeue(&sta->tx_filtered[ac]);
Johannes Berg836341a2008-02-20 02:07:21 +0100743 else
Jiri Bencf0706e82007-05-05 11:45:53 -0700744 skb = NULL;
Johannes Berg948d8872011-09-29 16:04:29 +0200745 spin_unlock_irqrestore(&sta->tx_filtered[ac].lock, flags);
Jiri Bencf0706e82007-05-05 11:45:53 -0700746
Johannes Berg60750392011-09-29 16:04:28 +0200747 /*
748 * Frames are queued in order, so if this one
749 * hasn't expired yet we can stop testing. If
750 * we actually reached the end of the queue we
751 * also need to stop, of course.
752 */
753 if (!skb)
754 break;
Felix Fietkaud4fa14c2012-10-10 22:40:23 +0200755 ieee80211_free_txskb(&local->hw, skb);
Johannes Berg60750392011-09-29 16:04:28 +0200756 }
757
758 /*
759 * Now also check the normal PS-buffered queue, this will
760 * only find something if the filtered queue was emptied
761 * since the filtered frames are all before the normal PS
762 * buffered frames.
763 */
Jiri Bencf0706e82007-05-05 11:45:53 -0700764 for (;;) {
Johannes Berg948d8872011-09-29 16:04:29 +0200765 spin_lock_irqsave(&sta->ps_tx_buf[ac].lock, flags);
766 skb = skb_peek(&sta->ps_tx_buf[ac]);
Jiri Bencf0706e82007-05-05 11:45:53 -0700767 if (sta_info_buffer_expired(sta, skb))
Johannes Berg948d8872011-09-29 16:04:29 +0200768 skb = __skb_dequeue(&sta->ps_tx_buf[ac]);
Jiri Bencf0706e82007-05-05 11:45:53 -0700769 else
770 skb = NULL;
Johannes Berg948d8872011-09-29 16:04:29 +0200771 spin_unlock_irqrestore(&sta->ps_tx_buf[ac].lock, flags);
Jiri Bencf0706e82007-05-05 11:45:53 -0700772
Johannes Berg60750392011-09-29 16:04:28 +0200773 /*
774 * frames are queued in order, so if this one
775 * hasn't expired yet (or we reached the end of
776 * the queue) we can stop testing
777 */
Johannes Berg836341a2008-02-20 02:07:21 +0100778 if (!skb)
Jiri Bencf0706e82007-05-05 11:45:53 -0700779 break;
Johannes Berg836341a2008-02-20 02:07:21 +0100780
Johannes Berg836341a2008-02-20 02:07:21 +0100781 local->total_ps_buffered--;
Johannes Bergbdcbd8e2012-06-22 11:29:50 +0200782 ps_dbg(sta->sdata, "Buffered frame expired (STA %pM)\n",
783 sta->sta.addr);
Felix Fietkaud4fa14c2012-10-10 22:40:23 +0200784 ieee80211_free_txskb(&local->hw, skb);
Jiri Bencf0706e82007-05-05 11:45:53 -0700785 }
Juuso Oikarinen3393a602010-04-19 10:12:52 +0300786
Johannes Berg60750392011-09-29 16:04:28 +0200787 /*
788 * Finally, recalculate the TIM bit for this station -- it might
789 * now be clear because the station was too slow to retrieve its
790 * frames.
791 */
792 sta_info_recalc_tim(sta);
793
794 /*
795 * Return whether there are any frames still buffered, this is
796 * used to check whether the cleanup timer still needs to run,
797 * if there are no frames we don't need to rearm the timer.
798 */
Johannes Berg948d8872011-09-29 16:04:29 +0200799 return !(skb_queue_empty(&sta->ps_tx_buf[ac]) &&
800 skb_queue_empty(&sta->tx_filtered[ac]));
801}
802
803static bool sta_info_cleanup_expire_buffered(struct ieee80211_local *local,
804 struct sta_info *sta)
805{
806 bool have_buffered = false;
807 int ac;
808
Marco Porsch3f52b7e2013-01-30 18:14:08 +0100809 /* This is only necessary for stations on BSS/MBSS interfaces */
810 if (!sta->sdata->bss &&
811 !ieee80211_vif_is_mesh(&sta->sdata->vif))
Johannes Berg948d8872011-09-29 16:04:29 +0200812 return false;
813
814 for (ac = 0; ac < IEEE80211_NUM_ACS; ac++)
815 have_buffered |=
816 sta_info_cleanup_expire_buffered_ac(local, sta, ac);
817
818 return have_buffered;
Jiri Bencf0706e82007-05-05 11:45:53 -0700819}
820
Johannes Bergd7782072013-12-04 23:12:31 +0100821static int __must_check __sta_info_destroy_part1(struct sta_info *sta)
Johannes Berg34e89502010-02-03 13:59:58 +0100822{
823 struct ieee80211_local *local;
824 struct ieee80211_sub_if_data *sdata;
Johannes Berg6d10e462013-03-06 23:09:11 +0100825 int ret;
Johannes Berg34e89502010-02-03 13:59:58 +0100826
827 might_sleep();
828
829 if (!sta)
830 return -ENOENT;
831
832 local = sta->local;
833 sdata = sta->sdata;
834
Johannes Berg83d5cc02012-01-12 09:31:10 +0100835 lockdep_assert_held(&local->sta_mtx);
836
Johannes Berg098a6072010-04-06 11:18:47 +0200837 /*
838 * Before removing the station from the driver and
839 * rate control, it might still start new aggregation
840 * sessions -- block that to make sure the tear-down
841 * will be sufficient.
842 */
Johannes Bergc2c98fd2011-09-29 16:04:36 +0200843 set_sta_flag(sta, WLAN_STA_BLOCK_BA);
Johannes Bergc82c4a82012-07-18 13:31:31 +0200844 ieee80211_sta_tear_down_BA_sessions(sta, AGG_STOP_DESTROY_STA);
Johannes Berg098a6072010-04-06 11:18:47 +0200845
Johannes Berg34e89502010-02-03 13:59:58 +0100846 ret = sta_info_hash_del(local, sta);
Johannes Bergb01711b2013-12-04 20:25:27 +0100847 if (WARN_ON(ret))
Johannes Berg34e89502010-02-03 13:59:58 +0100848 return ret;
849
Arik Nemtsov794454c2012-06-03 23:32:32 +0300850 list_del_rcu(&sta->list);
Johannes Berg4d339602011-12-15 11:24:20 +0100851
Johannes Berg6a9d1b92013-12-04 22:39:17 +0100852 drv_sta_pre_rcu_remove(local, sta->sdata, sta);
853
Johannes Berga710c812013-12-04 20:11:06 +0100854 if (sdata->vif.type == NL80211_IFTYPE_AP_VLAN &&
855 rcu_access_pointer(sdata->u.vlan.sta) == sta)
856 RCU_INIT_POINTER(sdata->u.vlan.sta, NULL);
857
Johannes Bergd7782072013-12-04 23:12:31 +0100858 return 0;
859}
860
861static void __sta_info_destroy_part2(struct sta_info *sta)
862{
863 struct ieee80211_local *local = sta->local;
864 struct ieee80211_sub_if_data *sdata = sta->sdata;
865 int ret;
866
867 /*
868 * NOTE: This assumes at least synchronize_net() was done
869 * after _part1 and before _part2!
870 */
871
872 might_sleep();
873 lockdep_assert_held(&local->sta_mtx);
874
Johannes Bergc8782072013-12-04 23:05:45 +0100875 /* now keys can no longer be reached */
Johannes Berg6d10e462013-03-06 23:09:11 +0100876 ieee80211_free_sta_keys(local, sta);
Johannes Berg34e89502010-02-03 13:59:58 +0100877
878 sta->dead = true;
879
Johannes Berg34e89502010-02-03 13:59:58 +0100880 local->num_sta--;
881 local->sta_generation++;
882
Johannes Berg83d5cc02012-01-12 09:31:10 +0100883 while (sta->sta_state > IEEE80211_STA_NONE) {
Johannes Bergf09603a2012-01-20 13:55:21 +0100884 ret = sta_info_move_state(sta, sta->sta_state - 1);
885 if (ret) {
Johannes Berg83d5cc02012-01-12 09:31:10 +0100886 WARN_ON_ONCE(1);
887 break;
888 }
889 }
Johannes Bergd9a7ddb2011-12-14 12:35:30 +0100890
Johannes Bergf09603a2012-01-20 13:55:21 +0100891 if (sta->uploaded) {
Johannes Bergf09603a2012-01-20 13:55:21 +0100892 ret = drv_sta_state(local, sdata, sta, IEEE80211_STA_NONE,
893 IEEE80211_STA_NOTEXIST);
894 WARN_ON_ONCE(ret != 0);
895 }
Johannes Berg34e89502010-02-03 13:59:58 +0100896
Johannes Bergbdcbd8e2012-06-22 11:29:50 +0200897 sta_dbg(sdata, "Removed STA %pM\n", sta->sta.addr);
898
Jouni Malinenec15e682011-03-23 15:29:52 +0200899 cfg80211_del_sta(sdata->dev, sta->sta.addr, GFP_KERNEL);
900
Johannes Berg34e89502010-02-03 13:59:58 +0100901 rate_control_remove_sta_debugfs(sta);
902 ieee80211_sta_debugfs_remove(sta);
Eliad Peller21f659b2013-11-11 20:14:01 +0200903 ieee80211_recalc_min_chandef(sdata);
Johannes Berg34e89502010-02-03 13:59:58 +0100904
Johannes Bergd34ba212013-12-04 22:46:11 +0100905 cleanup_single_sta(sta);
Johannes Bergd7782072013-12-04 23:12:31 +0100906}
907
908int __must_check __sta_info_destroy(struct sta_info *sta)
909{
910 int err = __sta_info_destroy_part1(sta);
911
912 if (err)
913 return err;
914
915 synchronize_net();
916
917 __sta_info_destroy_part2(sta);
Johannes Berg34e89502010-02-03 13:59:58 +0100918
919 return 0;
920}
921
922int sta_info_destroy_addr(struct ieee80211_sub_if_data *sdata, const u8 *addr)
923{
924 struct sta_info *sta;
925 int ret;
926
927 mutex_lock(&sdata->local->sta_mtx);
Johannes Berg7852e362012-01-20 13:55:24 +0100928 sta = sta_info_get(sdata, addr);
Johannes Berg34e89502010-02-03 13:59:58 +0100929 ret = __sta_info_destroy(sta);
930 mutex_unlock(&sdata->local->sta_mtx);
931
932 return ret;
933}
934
935int sta_info_destroy_addr_bss(struct ieee80211_sub_if_data *sdata,
936 const u8 *addr)
937{
938 struct sta_info *sta;
939 int ret;
940
941 mutex_lock(&sdata->local->sta_mtx);
Johannes Berg7852e362012-01-20 13:55:24 +0100942 sta = sta_info_get_bss(sdata, addr);
Johannes Berg34e89502010-02-03 13:59:58 +0100943 ret = __sta_info_destroy(sta);
944 mutex_unlock(&sdata->local->sta_mtx);
945
946 return ret;
947}
Jiri Bencf0706e82007-05-05 11:45:53 -0700948
949static void sta_info_cleanup(unsigned long data)
950{
951 struct ieee80211_local *local = (struct ieee80211_local *) data;
952 struct sta_info *sta;
Juuso Oikarinen3393a602010-04-19 10:12:52 +0300953 bool timer_needed = false;
Jiri Bencf0706e82007-05-05 11:45:53 -0700954
Johannes Bergd0709a62008-02-25 16:27:46 +0100955 rcu_read_lock();
956 list_for_each_entry_rcu(sta, &local->sta_list, list)
Juuso Oikarinen3393a602010-04-19 10:12:52 +0300957 if (sta_info_cleanup_expire_buffered(local, sta))
958 timer_needed = true;
Johannes Bergd0709a62008-02-25 16:27:46 +0100959 rcu_read_unlock();
Jiri Bencf0706e82007-05-05 11:45:53 -0700960
Johannes Berg5bb644a2009-05-17 11:40:42 +0200961 if (local->quiescing)
962 return;
963
Juuso Oikarinen3393a602010-04-19 10:12:52 +0300964 if (!timer_needed)
965 return;
966
Johannes Berg26d59532011-04-01 13:52:48 +0200967 mod_timer(&local->sta_cleanup,
968 round_jiffies(jiffies + STA_INFO_CLEANUP_INTERVAL));
Jiri Bencf0706e82007-05-05 11:45:53 -0700969}
970
971void sta_info_init(struct ieee80211_local *local)
972{
Johannes Berg4d339602011-12-15 11:24:20 +0100973 spin_lock_init(&local->tim_lock);
Johannes Berg34e89502010-02-03 13:59:58 +0100974 mutex_init(&local->sta_mtx);
Jiri Bencf0706e82007-05-05 11:45:53 -0700975 INIT_LIST_HEAD(&local->sta_list);
Jiri Bencf0706e82007-05-05 11:45:53 -0700976
Pavel Emelyanovb24b8a22008-01-23 21:20:07 -0800977 setup_timer(&local->sta_cleanup, sta_info_cleanup,
978 (unsigned long)local);
Jiri Bencf0706e82007-05-05 11:45:53 -0700979}
980
981void sta_info_stop(struct ieee80211_local *local)
982{
Johannes Berga56f9922012-12-13 23:08:52 +0100983 del_timer_sync(&local->sta_cleanup);
Jiri Bencf0706e82007-05-05 11:45:53 -0700984}
985
Johannes Berg051007d2012-12-13 23:49:02 +0100986
Johannes Berge7162512013-12-04 23:18:37 +0100987int __sta_info_flush(struct ieee80211_sub_if_data *sdata, bool vlans)
Jiri Bencf0706e82007-05-05 11:45:53 -0700988{
Johannes Bergb998e8b2012-12-13 23:07:46 +0100989 struct ieee80211_local *local = sdata->local;
Jiri Bencf0706e82007-05-05 11:45:53 -0700990 struct sta_info *sta, *tmp;
Johannes Bergd7782072013-12-04 23:12:31 +0100991 LIST_HEAD(free_list);
Johannes Berg44213b52008-02-25 16:27:49 +0100992 int ret = 0;
Jiri Bencf0706e82007-05-05 11:45:53 -0700993
Johannes Bergd0709a62008-02-25 16:27:46 +0100994 might_sleep();
995
Johannes Berge7162512013-12-04 23:18:37 +0100996 WARN_ON(vlans && sdata->vif.type != NL80211_IFTYPE_AP);
997 WARN_ON(vlans && !sdata->bss);
998
Johannes Berg34e89502010-02-03 13:59:58 +0100999 mutex_lock(&local->sta_mtx);
Johannes Berg34e89502010-02-03 13:59:58 +01001000 list_for_each_entry_safe(sta, tmp, &local->sta_list, list) {
Johannes Berge7162512013-12-04 23:18:37 +01001001 if (sdata == sta->sdata ||
1002 (vlans && sdata->bss == sta->sdata->bss)) {
Johannes Bergd7782072013-12-04 23:12:31 +01001003 if (!WARN_ON(__sta_info_destroy_part1(sta)))
1004 list_add(&sta->free_list, &free_list);
Johannes Berg34316832012-02-25 21:40:46 +01001005 ret++;
1006 }
Johannes Berg34e89502010-02-03 13:59:58 +01001007 }
Johannes Bergd7782072013-12-04 23:12:31 +01001008
1009 if (!list_empty(&free_list)) {
1010 synchronize_net();
1011 list_for_each_entry_safe(sta, tmp, &free_list, free_list)
1012 __sta_info_destroy_part2(sta);
1013 }
Johannes Berg34e89502010-02-03 13:59:58 +01001014 mutex_unlock(&local->sta_mtx);
Johannes Berg44213b52008-02-25 16:27:49 +01001015
Johannes Berg051007d2012-12-13 23:49:02 +01001016 return ret;
1017}
1018
Johannes Berg24723d12008-09-11 00:01:46 +02001019void ieee80211_sta_expire(struct ieee80211_sub_if_data *sdata,
1020 unsigned long exp_time)
1021{
1022 struct ieee80211_local *local = sdata->local;
1023 struct sta_info *sta, *tmp;
Johannes Berg24723d12008-09-11 00:01:46 +02001024
Johannes Berg34e89502010-02-03 13:59:58 +01001025 mutex_lock(&local->sta_mtx);
Mohammed Shafi Shajakhane46a2cf2011-12-26 10:43:29 +05301026
1027 list_for_each_entry_safe(sta, tmp, &local->sta_list, list) {
Marek Lindnerec2b7742011-12-20 23:16:52 +08001028 if (sdata != sta->sdata)
1029 continue;
1030
Johannes Berg24723d12008-09-11 00:01:46 +02001031 if (time_after(jiffies, sta->last_rx + exp_time)) {
Mohammed Shafi Shajakhaneea57d42012-10-08 21:33:47 +05301032 sta_dbg(sta->sdata, "expiring inactive STA %pM\n",
1033 sta->sta.addr);
Marco Porsch3f52b7e2013-01-30 18:14:08 +01001034
1035 if (ieee80211_vif_is_mesh(&sdata->vif) &&
1036 test_sta_flag(sta, WLAN_STA_PS_STA))
1037 atomic_dec(&sdata->u.mesh.ps.num_sta_ps);
1038
Johannes Berg34e89502010-02-03 13:59:58 +01001039 WARN_ON(__sta_info_destroy(sta));
Johannes Berg24723d12008-09-11 00:01:46 +02001040 }
Mohammed Shafi Shajakhane46a2cf2011-12-26 10:43:29 +05301041 }
1042
Johannes Berg34e89502010-02-03 13:59:58 +01001043 mutex_unlock(&local->sta_mtx);
Johannes Berg24723d12008-09-11 00:01:46 +02001044}
Johannes Berg17741cd2008-09-11 00:02:02 +02001045
Ben Greear686b9cb2010-09-23 09:44:36 -07001046struct ieee80211_sta *ieee80211_find_sta_by_ifaddr(struct ieee80211_hw *hw,
1047 const u8 *addr,
1048 const u8 *localaddr)
Johannes Berg17741cd2008-09-11 00:02:02 +02001049{
Johannes Bergabe60632009-11-25 17:46:18 +01001050 struct sta_info *sta, *nxt;
Johannes Berg17741cd2008-09-11 00:02:02 +02001051
Ben Greear686b9cb2010-09-23 09:44:36 -07001052 /*
1053 * Just return a random station if localaddr is NULL
1054 * ... first in list.
1055 */
Johannes Bergf7c65592010-04-30 13:48:36 +02001056 for_each_sta_info(hw_to_local(hw), addr, sta, nxt) {
Ben Greear686b9cb2010-09-23 09:44:36 -07001057 if (localaddr &&
Joe Perchesb203ca32012-05-08 18:56:52 +00001058 !ether_addr_equal(sta->sdata->vif.addr, localaddr))
Ben Greear686b9cb2010-09-23 09:44:36 -07001059 continue;
Johannes Bergf7c65592010-04-30 13:48:36 +02001060 if (!sta->uploaded)
1061 return NULL;
Johannes Bergabe60632009-11-25 17:46:18 +01001062 return &sta->sta;
Johannes Bergf7c65592010-04-30 13:48:36 +02001063 }
1064
Johannes Bergabe60632009-11-25 17:46:18 +01001065 return NULL;
Johannes Berg17741cd2008-09-11 00:02:02 +02001066}
Ben Greear686b9cb2010-09-23 09:44:36 -07001067EXPORT_SYMBOL_GPL(ieee80211_find_sta_by_ifaddr);
Johannes Berg5ed176e2009-11-04 14:42:28 +01001068
1069struct ieee80211_sta *ieee80211_find_sta(struct ieee80211_vif *vif,
1070 const u8 *addr)
1071{
Johannes Bergf7c65592010-04-30 13:48:36 +02001072 struct sta_info *sta;
Johannes Berg5ed176e2009-11-04 14:42:28 +01001073
1074 if (!vif)
1075 return NULL;
1076
Johannes Bergf7c65592010-04-30 13:48:36 +02001077 sta = sta_info_get_bss(vif_to_sdata(vif), addr);
1078 if (!sta)
1079 return NULL;
Johannes Berg5ed176e2009-11-04 14:42:28 +01001080
Johannes Bergf7c65592010-04-30 13:48:36 +02001081 if (!sta->uploaded)
1082 return NULL;
1083
1084 return &sta->sta;
Johannes Berg5ed176e2009-11-04 14:42:28 +01001085}
Johannes Berg17741cd2008-09-11 00:02:02 +02001086EXPORT_SYMBOL(ieee80211_find_sta);
Johannes Bergaf818582009-11-06 11:35:50 +01001087
Johannes Berge3685e02014-02-20 11:19:58 +01001088/* powersave support code */
1089void ieee80211_sta_ps_deliver_wakeup(struct sta_info *sta)
Johannes Berg50a94322010-11-16 11:50:28 -08001090{
Helmut Schaa608383b2012-01-30 15:18:00 +01001091 struct ieee80211_sub_if_data *sdata = sta->sdata;
Johannes Berge3685e02014-02-20 11:19:58 +01001092 struct ieee80211_local *local = sdata->local;
1093 struct sk_buff_head pending;
1094 int filtered = 0, buffered = 0, ac;
1095 unsigned long flags;
Marco Porschd012a602012-10-10 12:39:50 -07001096 struct ps_data *ps;
1097
Felix Fietkau3918edb2014-07-25 16:20:23 +02001098 if (sdata->vif.type == NL80211_IFTYPE_AP_VLAN)
1099 sdata = container_of(sdata->bss, struct ieee80211_sub_if_data,
1100 u.ap);
1101
1102 if (sdata->vif.type == NL80211_IFTYPE_AP)
Marco Porschd012a602012-10-10 12:39:50 -07001103 ps = &sdata->bss->ps;
Marco Porsch3f52b7e2013-01-30 18:14:08 +01001104 else if (ieee80211_vif_is_mesh(&sdata->vif))
1105 ps = &sdata->u.mesh.ps;
Marco Porschd012a602012-10-10 12:39:50 -07001106 else
1107 return;
Johannes Berg50a94322010-11-16 11:50:28 -08001108
Johannes Bergc2c98fd2011-09-29 16:04:36 +02001109 clear_sta_flag(sta, WLAN_STA_SP);
Johannes Berg47086fc2011-09-29 16:04:33 +02001110
Johannes Berg5a306f52012-11-14 23:22:21 +01001111 BUILD_BUG_ON(BITS_TO_LONGS(IEEE80211_NUM_TIDS) > 1);
Johannes Berg948d8872011-09-29 16:04:29 +02001112 sta->driver_buffered_tids = 0;
1113
Arik Nemtsovd057e5a2011-01-31 22:29:13 +02001114 if (!(local->hw.flags & IEEE80211_HW_AP_LINK_PS))
1115 drv_sta_notify(local, sdata, STA_NOTIFY_AWAKE, &sta->sta);
Johannes Bergaf818582009-11-06 11:35:50 +01001116
Johannes Berg948d8872011-09-29 16:04:29 +02001117 skb_queue_head_init(&pending);
Johannes Bergaf818582009-11-06 11:35:50 +01001118
Emmanuel Grumbach1d147bf2014-02-20 09:22:11 +02001119 /* sync with ieee80211_tx_h_unicast_ps_buf */
1120 spin_lock(&sta->ps_lock);
Johannes Bergaf818582009-11-06 11:35:50 +01001121 /* Send all buffered frames to the station */
Johannes Berg948d8872011-09-29 16:04:29 +02001122 for (ac = 0; ac < IEEE80211_NUM_ACS; ac++) {
1123 int count = skb_queue_len(&pending), tmp;
1124
Arik Nemtsov987c2852012-11-05 10:27:52 +02001125 spin_lock_irqsave(&sta->tx_filtered[ac].lock, flags);
Johannes Berg948d8872011-09-29 16:04:29 +02001126 skb_queue_splice_tail_init(&sta->tx_filtered[ac], &pending);
Arik Nemtsov987c2852012-11-05 10:27:52 +02001127 spin_unlock_irqrestore(&sta->tx_filtered[ac].lock, flags);
Johannes Berg948d8872011-09-29 16:04:29 +02001128 tmp = skb_queue_len(&pending);
1129 filtered += tmp - count;
1130 count = tmp;
1131
Arik Nemtsov987c2852012-11-05 10:27:52 +02001132 spin_lock_irqsave(&sta->ps_tx_buf[ac].lock, flags);
Johannes Berg948d8872011-09-29 16:04:29 +02001133 skb_queue_splice_tail_init(&sta->ps_tx_buf[ac], &pending);
Arik Nemtsov987c2852012-11-05 10:27:52 +02001134 spin_unlock_irqrestore(&sta->ps_tx_buf[ac].lock, flags);
Johannes Berg948d8872011-09-29 16:04:29 +02001135 tmp = skb_queue_len(&pending);
1136 buffered += tmp - count;
1137 }
1138
Johannes Berge3685e02014-02-20 11:19:58 +01001139 ieee80211_add_pending_skbs(local, &pending);
Johannes Berg5ac2e352014-05-27 16:32:27 +02001140
1141 /* now we're no longer in the deliver code */
1142 clear_sta_flag(sta, WLAN_STA_PS_DELIVER);
1143
1144 /* The station might have polled and then woken up before we responded,
1145 * so clear these flags now to avoid them sticking around.
1146 */
1147 clear_sta_flag(sta, WLAN_STA_PSPOLL);
1148 clear_sta_flag(sta, WLAN_STA_UAPSD);
Emmanuel Grumbach1d147bf2014-02-20 09:22:11 +02001149 spin_unlock(&sta->ps_lock);
Johannes Berg948d8872011-09-29 16:04:29 +02001150
Johannes Berge3685e02014-02-20 11:19:58 +01001151 atomic_dec(&ps->num_sta_ps);
1152
Emmanuel Grumbach687da132013-10-01 16:45:43 +03001153 /* This station just woke up and isn't aware of our SMPS state */
Chun-Yeow Yeoh062f1d62014-04-22 18:19:25 +08001154 if (!ieee80211_vif_is_mesh(&sdata->vif) &&
1155 !ieee80211_smps_is_restrictive(sta->known_smps_mode,
Emmanuel Grumbach687da132013-10-01 16:45:43 +03001156 sdata->smps_mode) &&
1157 sta->known_smps_mode != sdata->bss->req_smps &&
1158 sta_info_tx_streams(sta) != 1) {
1159 ht_dbg(sdata,
1160 "%pM just woke up and MIMO capable - update SMPS\n",
1161 sta->sta.addr);
1162 ieee80211_send_smps_action(sdata, sdata->bss->req_smps,
1163 sta->sta.addr,
1164 sdata->vif.bss_conf.bssid);
1165 }
1166
Johannes Bergaf818582009-11-06 11:35:50 +01001167 local->total_ps_buffered -= buffered;
1168
Johannes Bergc868cb352011-09-29 16:04:27 +02001169 sta_info_recalc_tim(sta);
1170
Johannes Bergbdcbd8e2012-06-22 11:29:50 +02001171 ps_dbg(sdata,
1172 "STA %pM aid %d sending %d filtered/%d PS frames since STA not sleeping anymore\n",
1173 sta->sta.addr, sta->sta.aid, filtered, buffered);
Johannes Bergaf818582009-11-06 11:35:50 +01001174}
1175
Johannes Bergce662b442011-09-29 16:04:34 +02001176static void ieee80211_send_null_response(struct ieee80211_sub_if_data *sdata,
1177 struct sta_info *sta, int tid,
Johannes Bergb77cf4f2014-01-09 00:00:38 +01001178 enum ieee80211_frame_release_type reason,
1179 bool call_driver)
Johannes Bergce662b442011-09-29 16:04:34 +02001180{
1181 struct ieee80211_local *local = sdata->local;
1182 struct ieee80211_qos_hdr *nullfunc;
1183 struct sk_buff *skb;
1184 int size = sizeof(*nullfunc);
1185 __le16 fc;
Johannes Berga74a8c82014-07-22 14:50:47 +02001186 bool qos = sta->sta.wme;
Johannes Bergce662b442011-09-29 16:04:34 +02001187 struct ieee80211_tx_info *info;
Johannes Berg55de9082012-07-26 17:24:39 +02001188 struct ieee80211_chanctx_conf *chanctx_conf;
Johannes Bergce662b442011-09-29 16:04:34 +02001189
1190 if (qos) {
1191 fc = cpu_to_le16(IEEE80211_FTYPE_DATA |
1192 IEEE80211_STYPE_QOS_NULLFUNC |
1193 IEEE80211_FCTL_FROMDS);
1194 } else {
1195 size -= 2;
1196 fc = cpu_to_le16(IEEE80211_FTYPE_DATA |
1197 IEEE80211_STYPE_NULLFUNC |
1198 IEEE80211_FCTL_FROMDS);
1199 }
1200
1201 skb = dev_alloc_skb(local->hw.extra_tx_headroom + size);
1202 if (!skb)
1203 return;
1204
1205 skb_reserve(skb, local->hw.extra_tx_headroom);
1206
1207 nullfunc = (void *) skb_put(skb, size);
1208 nullfunc->frame_control = fc;
1209 nullfunc->duration_id = 0;
1210 memcpy(nullfunc->addr1, sta->sta.addr, ETH_ALEN);
1211 memcpy(nullfunc->addr2, sdata->vif.addr, ETH_ALEN);
1212 memcpy(nullfunc->addr3, sdata->vif.addr, ETH_ALEN);
Johannes Berg864a6042014-03-04 13:46:53 +01001213 nullfunc->seq_ctrl = 0;
Johannes Bergce662b442011-09-29 16:04:34 +02001214
Johannes Berg59b66252011-10-13 13:19:19 +02001215 skb->priority = tid;
1216 skb_set_queue_mapping(skb, ieee802_1d_to_ac[tid]);
Johannes Bergce662b442011-09-29 16:04:34 +02001217 if (qos) {
Johannes Bergce662b442011-09-29 16:04:34 +02001218 nullfunc->qos_ctrl = cpu_to_le16(tid);
1219
Johannes Berg40b96402011-09-29 16:04:38 +02001220 if (reason == IEEE80211_FRAME_RELEASE_UAPSD)
Johannes Bergce662b442011-09-29 16:04:34 +02001221 nullfunc->qos_ctrl |=
1222 cpu_to_le16(IEEE80211_QOS_CTL_EOSP);
1223 }
1224
1225 info = IEEE80211_SKB_CB(skb);
1226
1227 /*
1228 * Tell TX path to send this frame even though the
1229 * STA may still remain is PS mode after this frame
Johannes Bergdeeaee12011-09-29 16:04:35 +02001230 * exchange. Also set EOSP to indicate this packet
1231 * ends the poll/service period.
Johannes Bergce662b442011-09-29 16:04:34 +02001232 */
Johannes Berg02f2f1a2012-02-27 12:18:30 +01001233 info->flags |= IEEE80211_TX_CTL_NO_PS_BUFFER |
Felix Fietkaud6d23de22013-06-04 12:15:42 +02001234 IEEE80211_TX_CTL_PS_RESPONSE |
Johannes Bergdeeaee12011-09-29 16:04:35 +02001235 IEEE80211_TX_STATUS_EOSP |
1236 IEEE80211_TX_CTL_REQ_TX_STATUS;
Johannes Bergce662b442011-09-29 16:04:34 +02001237
Johannes Bergb77cf4f2014-01-09 00:00:38 +01001238 if (call_driver)
1239 drv_allow_buffered_frames(local, sta, BIT(tid), 1,
1240 reason, false);
Johannes Berg40b96402011-09-29 16:04:38 +02001241
Johannes Berg89afe612013-02-13 15:39:57 +01001242 skb->dev = sdata->dev;
1243
Johannes Berg55de9082012-07-26 17:24:39 +02001244 rcu_read_lock();
1245 chanctx_conf = rcu_dereference(sdata->vif.chanctx_conf);
1246 if (WARN_ON(!chanctx_conf)) {
1247 rcu_read_unlock();
1248 kfree_skb(skb);
1249 return;
1250 }
1251
Johannes Berg4bf88532012-11-09 11:39:59 +01001252 ieee80211_xmit(sdata, skb, chanctx_conf->def.chan->band);
Johannes Berg55de9082012-07-26 17:24:39 +02001253 rcu_read_unlock();
Johannes Bergce662b442011-09-29 16:04:34 +02001254}
1255
Johannes Berg0a1cb802014-01-09 11:05:31 +01001256static int find_highest_prio_tid(unsigned long tids)
1257{
1258 /* lower 3 TIDs aren't ordered perfectly */
1259 if (tids & 0xF8)
1260 return fls(tids) - 1;
1261 /* TID 0 is BE just like TID 3 */
1262 if (tids & BIT(0))
1263 return 0;
1264 return fls(tids) - 1;
1265}
1266
Johannes Berg47086fc2011-09-29 16:04:33 +02001267static void
1268ieee80211_sta_ps_deliver_response(struct sta_info *sta,
1269 int n_frames, u8 ignored_acs,
1270 enum ieee80211_frame_release_type reason)
Johannes Bergaf818582009-11-06 11:35:50 +01001271{
1272 struct ieee80211_sub_if_data *sdata = sta->sdata;
1273 struct ieee80211_local *local = sdata->local;
Johannes Berg948d8872011-09-29 16:04:29 +02001274 bool more_data = false;
1275 int ac;
Johannes Berg4049e092011-09-29 16:04:32 +02001276 unsigned long driver_release_tids = 0;
Johannes Berg47086fc2011-09-29 16:04:33 +02001277 struct sk_buff_head frames;
1278
Johannes Bergdeeaee12011-09-29 16:04:35 +02001279 /* Service or PS-Poll period starts */
Johannes Bergc2c98fd2011-09-29 16:04:36 +02001280 set_sta_flag(sta, WLAN_STA_SP);
Johannes Bergdeeaee12011-09-29 16:04:35 +02001281
Johannes Berg47086fc2011-09-29 16:04:33 +02001282 __skb_queue_head_init(&frames);
Johannes Bergaf818582009-11-06 11:35:50 +01001283
Johannes Bergf9f760b2014-01-08 17:45:07 +01001284 /* Get response frame(s) and more data bit for the last one. */
Johannes Berg948d8872011-09-29 16:04:29 +02001285 for (ac = 0; ac < IEEE80211_NUM_ACS; ac++) {
Johannes Berg4049e092011-09-29 16:04:32 +02001286 unsigned long tids;
1287
Johannes Berg47086fc2011-09-29 16:04:33 +02001288 if (ignored_acs & BIT(ac))
Johannes Berg948d8872011-09-29 16:04:29 +02001289 continue;
1290
Johannes Berg4049e092011-09-29 16:04:32 +02001291 tids = ieee80211_tids_for_ac(ac);
1292
Johannes Bergf9f760b2014-01-08 17:45:07 +01001293 /* if we already have frames from software, then we can't also
1294 * release from hardware queues
1295 */
1296 if (skb_queue_empty(&frames))
1297 driver_release_tids |= sta->driver_buffered_tids & tids;
Johannes Berg47086fc2011-09-29 16:04:33 +02001298
Johannes Bergf9f760b2014-01-08 17:45:07 +01001299 if (driver_release_tids) {
1300 /* If the driver has data on more than one TID then
Johannes Berg4049e092011-09-29 16:04:32 +02001301 * certainly there's more data if we release just a
Johannes Bergf9f760b2014-01-08 17:45:07 +01001302 * single frame now (from a single TID). This will
1303 * only happen for PS-Poll.
Johannes Berg4049e092011-09-29 16:04:32 +02001304 */
Johannes Berg47086fc2011-09-29 16:04:33 +02001305 if (reason == IEEE80211_FRAME_RELEASE_PSPOLL &&
1306 hweight16(driver_release_tids) > 1) {
Johannes Berg4049e092011-09-29 16:04:32 +02001307 more_data = true;
1308 driver_release_tids =
Johannes Berg0a1cb802014-01-09 11:05:31 +01001309 BIT(find_highest_prio_tid(
1310 driver_release_tids));
Johannes Berg4049e092011-09-29 16:04:32 +02001311 break;
Johannes Berg948d8872011-09-29 16:04:29 +02001312 }
Johannes Bergf9f760b2014-01-08 17:45:07 +01001313 } else {
1314 struct sk_buff *skb;
1315
1316 while (n_frames > 0) {
1317 skb = skb_dequeue(&sta->tx_filtered[ac]);
1318 if (!skb) {
1319 skb = skb_dequeue(
1320 &sta->ps_tx_buf[ac]);
1321 if (skb)
1322 local->total_ps_buffered--;
1323 }
1324 if (!skb)
1325 break;
1326 n_frames--;
1327 __skb_queue_tail(&frames, skb);
1328 }
Johannes Berg948d8872011-09-29 16:04:29 +02001329 }
1330
Johannes Bergf9f760b2014-01-08 17:45:07 +01001331 /* If we have more frames buffered on this AC, then set the
1332 * more-data bit and abort the loop since we can't send more
1333 * data from other ACs before the buffered frames from this.
1334 */
Johannes Berg948d8872011-09-29 16:04:29 +02001335 if (!skb_queue_empty(&sta->tx_filtered[ac]) ||
1336 !skb_queue_empty(&sta->ps_tx_buf[ac])) {
1337 more_data = true;
1338 break;
1339 }
Johannes Bergaf818582009-11-06 11:35:50 +01001340 }
Johannes Bergaf818582009-11-06 11:35:50 +01001341
Johannes Bergf9f760b2014-01-08 17:45:07 +01001342 if (skb_queue_empty(&frames) && !driver_release_tids) {
Johannes Bergce662b442011-09-29 16:04:34 +02001343 int tid;
Johannes Berg4049e092011-09-29 16:04:32 +02001344
Johannes Bergce662b442011-09-29 16:04:34 +02001345 /*
1346 * For PS-Poll, this can only happen due to a race condition
1347 * when we set the TIM bit and the station notices it, but
1348 * before it can poll for the frame we expire it.
1349 *
1350 * For uAPSD, this is said in the standard (11.2.1.5 h):
1351 * At each unscheduled SP for a non-AP STA, the AP shall
1352 * attempt to transmit at least one MSDU or MMPDU, but no
1353 * more than the value specified in the Max SP Length field
1354 * in the QoS Capability element from delivery-enabled ACs,
1355 * that are destined for the non-AP STA.
1356 *
1357 * Since we have no other MSDU/MMPDU, transmit a QoS null frame.
1358 */
1359
1360 /* This will evaluate to 1, 3, 5 or 7. */
1361 tid = 7 - ((ffs(~ignored_acs) - 1) << 1);
1362
Johannes Bergb77cf4f2014-01-09 00:00:38 +01001363 ieee80211_send_null_response(sdata, sta, tid, reason, true);
Johannes Bergf9f760b2014-01-08 17:45:07 +01001364 } else if (!driver_release_tids) {
Johannes Berg47086fc2011-09-29 16:04:33 +02001365 struct sk_buff_head pending;
1366 struct sk_buff *skb;
Johannes Berg40b96402011-09-29 16:04:38 +02001367 int num = 0;
1368 u16 tids = 0;
Johannes Bergb77cf4f2014-01-09 00:00:38 +01001369 bool need_null = false;
Johannes Bergaf818582009-11-06 11:35:50 +01001370
Johannes Berg47086fc2011-09-29 16:04:33 +02001371 skb_queue_head_init(&pending);
Johannes Bergaf818582009-11-06 11:35:50 +01001372
Johannes Berg47086fc2011-09-29 16:04:33 +02001373 while ((skb = __skb_dequeue(&frames))) {
1374 struct ieee80211_tx_info *info = IEEE80211_SKB_CB(skb);
1375 struct ieee80211_hdr *hdr = (void *) skb->data;
Johannes Berg40b96402011-09-29 16:04:38 +02001376 u8 *qoshdr = NULL;
1377
1378 num++;
Johannes Bergaf818582009-11-06 11:35:50 +01001379
Johannes Berg47086fc2011-09-29 16:04:33 +02001380 /*
1381 * Tell TX path to send this frame even though the
1382 * STA may still remain is PS mode after this frame
1383 * exchange.
1384 */
Felix Fietkaud6d23de22013-06-04 12:15:42 +02001385 info->flags |= IEEE80211_TX_CTL_NO_PS_BUFFER |
1386 IEEE80211_TX_CTL_PS_RESPONSE;
Johannes Bergaf818582009-11-06 11:35:50 +01001387
Johannes Berg47086fc2011-09-29 16:04:33 +02001388 /*
1389 * Use MoreData flag to indicate whether there are
1390 * more buffered frames for this STA
1391 */
Janusz.Dziedzic@tieto.com24b9c372011-11-07 09:47:47 +02001392 if (more_data || !skb_queue_empty(&frames))
Johannes Berg47086fc2011-09-29 16:04:33 +02001393 hdr->frame_control |=
1394 cpu_to_le16(IEEE80211_FCTL_MOREDATA);
Janusz.Dziedzic@tieto.com24b9c372011-11-07 09:47:47 +02001395 else
1396 hdr->frame_control &=
1397 cpu_to_le16(~IEEE80211_FCTL_MOREDATA);
Johannes Berg47086fc2011-09-29 16:04:33 +02001398
Johannes Berg40b96402011-09-29 16:04:38 +02001399 if (ieee80211_is_data_qos(hdr->frame_control) ||
1400 ieee80211_is_qos_nullfunc(hdr->frame_control))
1401 qoshdr = ieee80211_get_qos_ctl(hdr);
1402
Johannes Bergb77cf4f2014-01-09 00:00:38 +01001403 tids |= BIT(skb->priority);
1404
1405 __skb_queue_tail(&pending, skb);
1406
1407 /* end service period after last frame or add one */
1408 if (!skb_queue_empty(&frames))
1409 continue;
1410
1411 if (reason != IEEE80211_FRAME_RELEASE_UAPSD) {
1412 /* for PS-Poll, there's only one frame */
1413 info->flags |= IEEE80211_TX_STATUS_EOSP |
1414 IEEE80211_TX_CTL_REQ_TX_STATUS;
1415 break;
1416 }
1417
1418 /* For uAPSD, things are a bit more complicated. If the
1419 * last frame has a QoS header (i.e. is a QoS-data or
1420 * QoS-nulldata frame) then just set the EOSP bit there
1421 * and be done.
1422 * If the frame doesn't have a QoS header (which means
1423 * it should be a bufferable MMPDU) then we can't set
1424 * the EOSP bit in the QoS header; add a QoS-nulldata
1425 * frame to the list to send it after the MMPDU.
1426 *
1427 * Note that this code is only in the mac80211-release
1428 * code path, we assume that the driver will not buffer
1429 * anything but QoS-data frames, or if it does, will
1430 * create the QoS-nulldata frame by itself if needed.
1431 *
1432 * Cf. 802.11-2012 10.2.1.10 (c).
1433 */
1434 if (qoshdr) {
1435 *qoshdr |= IEEE80211_QOS_CTL_EOSP;
Johannes Berg47086fc2011-09-29 16:04:33 +02001436
Marco Porsch52a3f202012-03-16 15:30:26 +01001437 info->flags |= IEEE80211_TX_STATUS_EOSP |
1438 IEEE80211_TX_CTL_REQ_TX_STATUS;
Johannes Bergb77cf4f2014-01-09 00:00:38 +01001439 } else {
1440 /* The standard isn't completely clear on this
1441 * as it says the more-data bit should be set
1442 * if there are more BUs. The QoS-Null frame
1443 * we're about to send isn't buffered yet, we
1444 * only create it below, but let's pretend it
1445 * was buffered just in case some clients only
1446 * expect more-data=0 when eosp=1.
1447 */
1448 hdr->frame_control |=
1449 cpu_to_le16(IEEE80211_FCTL_MOREDATA);
1450 need_null = true;
1451 num++;
Marco Porsch52a3f202012-03-16 15:30:26 +01001452 }
Johannes Bergb77cf4f2014-01-09 00:00:38 +01001453 break;
Johannes Berg47086fc2011-09-29 16:04:33 +02001454 }
1455
Johannes Berg40b96402011-09-29 16:04:38 +02001456 drv_allow_buffered_frames(local, sta, tids, num,
1457 reason, more_data);
1458
Johannes Berg47086fc2011-09-29 16:04:33 +02001459 ieee80211_add_pending_skbs(local, &pending);
Johannes Bergaf818582009-11-06 11:35:50 +01001460
Johannes Bergb77cf4f2014-01-09 00:00:38 +01001461 if (need_null)
1462 ieee80211_send_null_response(
1463 sdata, sta, find_highest_prio_tid(tids),
1464 reason, false);
1465
Johannes Bergc868cb352011-09-29 16:04:27 +02001466 sta_info_recalc_tim(sta);
Johannes Bergaf818582009-11-06 11:35:50 +01001467 } else {
1468 /*
Johannes Berg4049e092011-09-29 16:04:32 +02001469 * We need to release a frame that is buffered somewhere in the
1470 * driver ... it'll have to handle that.
Johannes Bergf9f760b2014-01-08 17:45:07 +01001471 * Note that the driver also has to check the number of frames
1472 * on the TIDs we're releasing from - if there are more than
1473 * n_frames it has to set the more-data bit (if we didn't ask
1474 * it to set it anyway due to other buffered frames); if there
1475 * are fewer than n_frames it has to make sure to adjust that
1476 * to allow the service period to end properly.
Johannes Bergaf818582009-11-06 11:35:50 +01001477 */
Johannes Berg4049e092011-09-29 16:04:32 +02001478 drv_release_buffered_frames(local, sta, driver_release_tids,
Johannes Berg47086fc2011-09-29 16:04:33 +02001479 n_frames, reason, more_data);
Johannes Berg4049e092011-09-29 16:04:32 +02001480
1481 /*
1482 * Note that we don't recalculate the TIM bit here as it would
1483 * most likely have no effect at all unless the driver told us
Johannes Bergf9f760b2014-01-08 17:45:07 +01001484 * that the TID(s) became empty before returning here from the
Johannes Berg4049e092011-09-29 16:04:32 +02001485 * release function.
Johannes Bergf9f760b2014-01-08 17:45:07 +01001486 * Either way, however, when the driver tells us that the TID(s)
Johannes Berg4049e092011-09-29 16:04:32 +02001487 * became empty we'll do the TIM recalculation.
1488 */
Johannes Bergaf818582009-11-06 11:35:50 +01001489 }
1490}
1491
Johannes Bergaf818582009-11-06 11:35:50 +01001492void ieee80211_sta_ps_deliver_poll_response(struct sta_info *sta)
1493{
Johannes Berg47086fc2011-09-29 16:04:33 +02001494 u8 ignore_for_response = sta->sta.uapsd_queues;
Johannes Bergaf818582009-11-06 11:35:50 +01001495
Johannes Berg47086fc2011-09-29 16:04:33 +02001496 /*
1497 * If all ACs are delivery-enabled then we should reply
1498 * from any of them, if only some are enabled we reply
1499 * only from the non-enabled ones.
1500 */
1501 if (ignore_for_response == BIT(IEEE80211_NUM_ACS) - 1)
1502 ignore_for_response = 0;
1503
1504 ieee80211_sta_ps_deliver_response(sta, 1, ignore_for_response,
1505 IEEE80211_FRAME_RELEASE_PSPOLL);
1506}
1507
1508void ieee80211_sta_ps_deliver_uapsd(struct sta_info *sta)
1509{
1510 int n_frames = sta->sta.max_sp;
1511 u8 delivery_enabled = sta->sta.uapsd_queues;
1512
1513 /*
1514 * If we ever grow support for TSPEC this might happen if
1515 * the TSPEC update from hostapd comes in between a trigger
1516 * frame setting WLAN_STA_UAPSD in the RX path and this
1517 * actually getting called.
1518 */
1519 if (!delivery_enabled)
1520 return;
1521
Johannes Berg47086fc2011-09-29 16:04:33 +02001522 switch (sta->sta.max_sp) {
1523 case 1:
1524 n_frames = 2;
1525 break;
1526 case 2:
1527 n_frames = 4;
1528 break;
1529 case 3:
1530 n_frames = 6;
1531 break;
1532 case 0:
1533 /* XXX: what is a good value? */
1534 n_frames = 8;
1535 break;
Johannes Bergaf818582009-11-06 11:35:50 +01001536 }
Johannes Bergaf818582009-11-06 11:35:50 +01001537
Johannes Berg47086fc2011-09-29 16:04:33 +02001538 ieee80211_sta_ps_deliver_response(sta, n_frames, ~delivery_enabled,
1539 IEEE80211_FRAME_RELEASE_UAPSD);
Johannes Bergaf818582009-11-06 11:35:50 +01001540}
1541
1542void ieee80211_sta_block_awake(struct ieee80211_hw *hw,
1543 struct ieee80211_sta *pubsta, bool block)
1544{
1545 struct sta_info *sta = container_of(pubsta, struct sta_info, sta);
1546
Johannes Bergb5878a22010-04-07 16:48:40 +02001547 trace_api_sta_block_awake(sta->local, pubsta, block);
1548
Johannes Berg5ac2e352014-05-27 16:32:27 +02001549 if (block) {
Johannes Bergc2c98fd2011-09-29 16:04:36 +02001550 set_sta_flag(sta, WLAN_STA_PS_DRIVER);
Johannes Berg5ac2e352014-05-27 16:32:27 +02001551 return;
1552 }
1553
1554 if (!test_sta_flag(sta, WLAN_STA_PS_DRIVER))
1555 return;
1556
1557 if (!test_sta_flag(sta, WLAN_STA_PS_STA)) {
1558 set_sta_flag(sta, WLAN_STA_PS_DELIVER);
1559 clear_sta_flag(sta, WLAN_STA_PS_DRIVER);
1560 ieee80211_queue_work(hw, &sta->drv_deliver_wk);
1561 } else if (test_sta_flag(sta, WLAN_STA_PSPOLL) ||
1562 test_sta_flag(sta, WLAN_STA_UAPSD)) {
1563 /* must be asleep in this case */
1564 clear_sta_flag(sta, WLAN_STA_PS_DRIVER);
1565 ieee80211_queue_work(hw, &sta->drv_deliver_wk);
1566 } else {
1567 clear_sta_flag(sta, WLAN_STA_PS_DRIVER);
1568 }
Johannes Bergaf818582009-11-06 11:35:50 +01001569}
1570EXPORT_SYMBOL(ieee80211_sta_block_awake);
Felix Fietkaudcf55fb2011-04-17 17:45:00 +02001571
Johannes Berge9437892013-02-15 21:38:08 +01001572void ieee80211_sta_eosp(struct ieee80211_sta *pubsta)
Johannes Berg37fbd902011-09-29 16:04:39 +02001573{
1574 struct sta_info *sta = container_of(pubsta, struct sta_info, sta);
1575 struct ieee80211_local *local = sta->local;
Johannes Berg37fbd902011-09-29 16:04:39 +02001576
1577 trace_api_eosp(local, pubsta);
1578
Johannes Berge9437892013-02-15 21:38:08 +01001579 clear_sta_flag(sta, WLAN_STA_SP);
Johannes Berg37fbd902011-09-29 16:04:39 +02001580}
Johannes Berge9437892013-02-15 21:38:08 +01001581EXPORT_SYMBOL(ieee80211_sta_eosp);
Johannes Berg37fbd902011-09-29 16:04:39 +02001582
Johannes Berg042ec452011-09-29 16:04:26 +02001583void ieee80211_sta_set_buffered(struct ieee80211_sta *pubsta,
1584 u8 tid, bool buffered)
Felix Fietkaudcf55fb2011-04-17 17:45:00 +02001585{
1586 struct sta_info *sta = container_of(pubsta, struct sta_info, sta);
1587
Johannes Berg5a306f52012-11-14 23:22:21 +01001588 if (WARN_ON(tid >= IEEE80211_NUM_TIDS))
Johannes Berg042ec452011-09-29 16:04:26 +02001589 return;
1590
Johannes Berg1b000782013-12-19 10:47:48 +01001591 trace_api_sta_set_buffered(sta->local, pubsta, tid, buffered);
1592
Johannes Berg948d8872011-09-29 16:04:29 +02001593 if (buffered)
1594 set_bit(tid, &sta->driver_buffered_tids);
1595 else
1596 clear_bit(tid, &sta->driver_buffered_tids);
1597
Johannes Bergc868cb352011-09-29 16:04:27 +02001598 sta_info_recalc_tim(sta);
Felix Fietkaudcf55fb2011-04-17 17:45:00 +02001599}
Johannes Berg042ec452011-09-29 16:04:26 +02001600EXPORT_SYMBOL(ieee80211_sta_set_buffered);
Johannes Bergd9a7ddb2011-12-14 12:35:30 +01001601
Johannes Berg83d5cc02012-01-12 09:31:10 +01001602int sta_info_move_state(struct sta_info *sta,
1603 enum ieee80211_sta_state new_state)
Johannes Bergd9a7ddb2011-12-14 12:35:30 +01001604{
Johannes Berg8bf11d82011-12-15 11:17:37 +01001605 might_sleep();
Johannes Bergd9a7ddb2011-12-14 12:35:30 +01001606
1607 if (sta->sta_state == new_state)
1608 return 0;
1609
Johannes Bergf09603a2012-01-20 13:55:21 +01001610 /* check allowed transitions first */
1611
Johannes Bergd9a7ddb2011-12-14 12:35:30 +01001612 switch (new_state) {
1613 case IEEE80211_STA_NONE:
Johannes Bergf09603a2012-01-20 13:55:21 +01001614 if (sta->sta_state != IEEE80211_STA_AUTH)
Johannes Bergd9a7ddb2011-12-14 12:35:30 +01001615 return -EINVAL;
1616 break;
1617 case IEEE80211_STA_AUTH:
Johannes Bergf09603a2012-01-20 13:55:21 +01001618 if (sta->sta_state != IEEE80211_STA_NONE &&
1619 sta->sta_state != IEEE80211_STA_ASSOC)
Johannes Bergd9a7ddb2011-12-14 12:35:30 +01001620 return -EINVAL;
1621 break;
1622 case IEEE80211_STA_ASSOC:
Johannes Bergf09603a2012-01-20 13:55:21 +01001623 if (sta->sta_state != IEEE80211_STA_AUTH &&
1624 sta->sta_state != IEEE80211_STA_AUTHORIZED)
Johannes Bergd9a7ddb2011-12-14 12:35:30 +01001625 return -EINVAL;
1626 break;
1627 case IEEE80211_STA_AUTHORIZED:
Johannes Bergf09603a2012-01-20 13:55:21 +01001628 if (sta->sta_state != IEEE80211_STA_ASSOC)
Johannes Bergd9a7ddb2011-12-14 12:35:30 +01001629 return -EINVAL;
1630 break;
1631 default:
1632 WARN(1, "invalid state %d", new_state);
1633 return -EINVAL;
1634 }
1635
Johannes Bergbdcbd8e2012-06-22 11:29:50 +02001636 sta_dbg(sta->sdata, "moving STA %pM to state %d\n",
1637 sta->sta.addr, new_state);
Johannes Bergf09603a2012-01-20 13:55:21 +01001638
1639 /*
1640 * notify the driver before the actual changes so it can
1641 * fail the transition
1642 */
1643 if (test_sta_flag(sta, WLAN_STA_INSERTED)) {
1644 int err = drv_sta_state(sta->local, sta->sdata, sta,
1645 sta->sta_state, new_state);
1646 if (err)
1647 return err;
1648 }
1649
1650 /* reflect the change in all state variables */
1651
1652 switch (new_state) {
1653 case IEEE80211_STA_NONE:
1654 if (sta->sta_state == IEEE80211_STA_AUTH)
1655 clear_bit(WLAN_STA_AUTH, &sta->_flags);
1656 break;
1657 case IEEE80211_STA_AUTH:
1658 if (sta->sta_state == IEEE80211_STA_NONE)
1659 set_bit(WLAN_STA_AUTH, &sta->_flags);
1660 else if (sta->sta_state == IEEE80211_STA_ASSOC)
1661 clear_bit(WLAN_STA_ASSOC, &sta->_flags);
1662 break;
1663 case IEEE80211_STA_ASSOC:
1664 if (sta->sta_state == IEEE80211_STA_AUTH) {
1665 set_bit(WLAN_STA_ASSOC, &sta->_flags);
1666 } else if (sta->sta_state == IEEE80211_STA_AUTHORIZED) {
Felix Fietkau7e3ed022012-04-23 19:49:03 +02001667 if (sta->sdata->vif.type == NL80211_IFTYPE_AP ||
1668 (sta->sdata->vif.type == NL80211_IFTYPE_AP_VLAN &&
1669 !sta->sdata->u.vlan.sta))
1670 atomic_dec(&sta->sdata->bss->num_mcast_sta);
Johannes Bergf09603a2012-01-20 13:55:21 +01001671 clear_bit(WLAN_STA_AUTHORIZED, &sta->_flags);
1672 }
1673 break;
1674 case IEEE80211_STA_AUTHORIZED:
1675 if (sta->sta_state == IEEE80211_STA_ASSOC) {
Felix Fietkau7e3ed022012-04-23 19:49:03 +02001676 if (sta->sdata->vif.type == NL80211_IFTYPE_AP ||
1677 (sta->sdata->vif.type == NL80211_IFTYPE_AP_VLAN &&
1678 !sta->sdata->u.vlan.sta))
1679 atomic_inc(&sta->sdata->bss->num_mcast_sta);
Johannes Bergf09603a2012-01-20 13:55:21 +01001680 set_bit(WLAN_STA_AUTHORIZED, &sta->_flags);
1681 }
1682 break;
1683 default:
1684 break;
1685 }
1686
Johannes Bergd9a7ddb2011-12-14 12:35:30 +01001687 sta->sta_state = new_state;
1688
1689 return 0;
1690}
Emmanuel Grumbach687da132013-10-01 16:45:43 +03001691
1692u8 sta_info_tx_streams(struct sta_info *sta)
1693{
1694 struct ieee80211_sta_ht_cap *ht_cap = &sta->sta.ht_cap;
1695 u8 rx_streams;
1696
1697 if (!sta->sta.ht_cap.ht_supported)
1698 return 1;
1699
1700 if (sta->sta.vht_cap.vht_supported) {
1701 int i;
1702 u16 tx_mcs_map =
1703 le16_to_cpu(sta->sta.vht_cap.vht_mcs.tx_mcs_map);
1704
1705 for (i = 7; i >= 0; i--)
1706 if ((tx_mcs_map & (0x3 << (i * 2))) !=
1707 IEEE80211_VHT_MCS_NOT_SUPPORTED)
1708 return i + 1;
1709 }
1710
1711 if (ht_cap->mcs.rx_mask[3])
1712 rx_streams = 4;
1713 else if (ht_cap->mcs.rx_mask[2])
1714 rx_streams = 3;
1715 else if (ht_cap->mcs.rx_mask[1])
1716 rx_streams = 2;
1717 else
1718 rx_streams = 1;
1719
1720 if (!(ht_cap->mcs.tx_params & IEEE80211_HT_MCS_TX_RX_DIFF))
1721 return rx_streams;
1722
1723 return ((ht_cap->mcs.tx_params & IEEE80211_HT_MCS_TX_MAX_STREAMS_MASK)
1724 >> IEEE80211_HT_MCS_TX_MAX_STREAMS_SHIFT) + 1;
1725}
Johannes Bergb7ffbd72014-06-04 17:31:56 +02001726
1727void sta_set_sinfo(struct sta_info *sta, struct station_info *sinfo)
1728{
1729 struct ieee80211_sub_if_data *sdata = sta->sdata;
1730 struct ieee80211_local *local = sdata->local;
John W. Linville9a244402014-07-25 10:22:36 -04001731 struct rate_control_ref *ref = NULL;
Johannes Bergb7ffbd72014-06-04 17:31:56 +02001732 struct timespec uptime;
1733 u64 packets = 0;
1734 u32 thr = 0;
1735 int i, ac;
1736
John W. Linville9a244402014-07-25 10:22:36 -04001737 if (test_sta_flag(sta, WLAN_STA_RATE_CONTROL))
1738 ref = local->rate_ctrl;
1739
Johannes Bergb7ffbd72014-06-04 17:31:56 +02001740 sinfo->generation = sdata->local->sta_generation;
1741
1742 sinfo->filled = STATION_INFO_INACTIVE_TIME |
1743 STATION_INFO_RX_BYTES64 |
1744 STATION_INFO_TX_BYTES64 |
1745 STATION_INFO_RX_PACKETS |
1746 STATION_INFO_TX_PACKETS |
1747 STATION_INFO_TX_RETRIES |
1748 STATION_INFO_TX_FAILED |
1749 STATION_INFO_TX_BITRATE |
1750 STATION_INFO_RX_BITRATE |
1751 STATION_INFO_RX_DROP_MISC |
1752 STATION_INFO_BSS_PARAM |
1753 STATION_INFO_CONNECTED_TIME |
1754 STATION_INFO_STA_FLAGS |
1755 STATION_INFO_BEACON_LOSS_COUNT;
1756
Thomas Gleixner18171522014-06-11 23:59:14 +00001757 ktime_get_ts(&uptime);
Johannes Bergb7ffbd72014-06-04 17:31:56 +02001758 sinfo->connected_time = uptime.tv_sec - sta->last_connected;
1759
1760 sinfo->inactive_time = jiffies_to_msecs(jiffies - sta->last_rx);
1761 sinfo->tx_bytes = 0;
1762 for (ac = 0; ac < IEEE80211_NUM_ACS; ac++) {
1763 sinfo->tx_bytes += sta->tx_bytes[ac];
1764 packets += sta->tx_packets[ac];
1765 }
1766 sinfo->tx_packets = packets;
1767 sinfo->rx_bytes = sta->rx_bytes;
1768 sinfo->rx_packets = sta->rx_packets;
1769 sinfo->tx_retries = sta->tx_retry_count;
1770 sinfo->tx_failed = sta->tx_retry_failed;
1771 sinfo->rx_dropped_misc = sta->rx_dropped;
1772 sinfo->beacon_loss_count = sta->beacon_loss_count;
1773
1774 if ((sta->local->hw.flags & IEEE80211_HW_SIGNAL_DBM) ||
1775 (sta->local->hw.flags & IEEE80211_HW_SIGNAL_UNSPEC)) {
1776 sinfo->filled |= STATION_INFO_SIGNAL | STATION_INFO_SIGNAL_AVG;
1777 if (!local->ops->get_rssi ||
1778 drv_get_rssi(local, sdata, &sta->sta, &sinfo->signal))
1779 sinfo->signal = (s8)sta->last_signal;
1780 sinfo->signal_avg = (s8) -ewma_read(&sta->avg_signal);
1781 }
1782 if (sta->chains) {
1783 sinfo->filled |= STATION_INFO_CHAIN_SIGNAL |
1784 STATION_INFO_CHAIN_SIGNAL_AVG;
1785
1786 sinfo->chains = sta->chains;
1787 for (i = 0; i < ARRAY_SIZE(sinfo->chain_signal); i++) {
1788 sinfo->chain_signal[i] = sta->chain_signal_last[i];
1789 sinfo->chain_signal_avg[i] =
1790 (s8) -ewma_read(&sta->chain_signal_avg[i]);
1791 }
1792 }
1793
1794 sta_set_rate_info_tx(sta, &sta->last_tx_rate, &sinfo->txrate);
1795 sta_set_rate_info_rx(sta, &sinfo->rxrate);
1796
1797 if (ieee80211_vif_is_mesh(&sdata->vif)) {
1798#ifdef CONFIG_MAC80211_MESH
1799 sinfo->filled |= STATION_INFO_LLID |
1800 STATION_INFO_PLID |
1801 STATION_INFO_PLINK_STATE |
1802 STATION_INFO_LOCAL_PM |
1803 STATION_INFO_PEER_PM |
1804 STATION_INFO_NONPEER_PM;
1805
1806 sinfo->llid = sta->llid;
1807 sinfo->plid = sta->plid;
1808 sinfo->plink_state = sta->plink_state;
1809 if (test_sta_flag(sta, WLAN_STA_TOFFSET_KNOWN)) {
1810 sinfo->filled |= STATION_INFO_T_OFFSET;
1811 sinfo->t_offset = sta->t_offset;
1812 }
1813 sinfo->local_pm = sta->local_pm;
1814 sinfo->peer_pm = sta->peer_pm;
1815 sinfo->nonpeer_pm = sta->nonpeer_pm;
1816#endif
1817 }
1818
1819 sinfo->bss_param.flags = 0;
1820 if (sdata->vif.bss_conf.use_cts_prot)
1821 sinfo->bss_param.flags |= BSS_PARAM_FLAGS_CTS_PROT;
1822 if (sdata->vif.bss_conf.use_short_preamble)
1823 sinfo->bss_param.flags |= BSS_PARAM_FLAGS_SHORT_PREAMBLE;
1824 if (sdata->vif.bss_conf.use_short_slot)
1825 sinfo->bss_param.flags |= BSS_PARAM_FLAGS_SHORT_SLOT_TIME;
Emmanuel Grumbach785e21a2014-09-03 15:25:04 +03001826 sinfo->bss_param.dtim_period = sdata->vif.bss_conf.dtim_period;
Johannes Bergb7ffbd72014-06-04 17:31:56 +02001827 sinfo->bss_param.beacon_interval = sdata->vif.bss_conf.beacon_int;
1828
1829 sinfo->sta_flags.set = 0;
1830 sinfo->sta_flags.mask = BIT(NL80211_STA_FLAG_AUTHORIZED) |
1831 BIT(NL80211_STA_FLAG_SHORT_PREAMBLE) |
1832 BIT(NL80211_STA_FLAG_WME) |
1833 BIT(NL80211_STA_FLAG_MFP) |
1834 BIT(NL80211_STA_FLAG_AUTHENTICATED) |
1835 BIT(NL80211_STA_FLAG_ASSOCIATED) |
1836 BIT(NL80211_STA_FLAG_TDLS_PEER);
1837 if (test_sta_flag(sta, WLAN_STA_AUTHORIZED))
1838 sinfo->sta_flags.set |= BIT(NL80211_STA_FLAG_AUTHORIZED);
1839 if (test_sta_flag(sta, WLAN_STA_SHORT_PREAMBLE))
1840 sinfo->sta_flags.set |= BIT(NL80211_STA_FLAG_SHORT_PREAMBLE);
Johannes Berga74a8c82014-07-22 14:50:47 +02001841 if (sta->sta.wme)
Johannes Bergb7ffbd72014-06-04 17:31:56 +02001842 sinfo->sta_flags.set |= BIT(NL80211_STA_FLAG_WME);
1843 if (test_sta_flag(sta, WLAN_STA_MFP))
1844 sinfo->sta_flags.set |= BIT(NL80211_STA_FLAG_MFP);
1845 if (test_sta_flag(sta, WLAN_STA_AUTH))
1846 sinfo->sta_flags.set |= BIT(NL80211_STA_FLAG_AUTHENTICATED);
1847 if (test_sta_flag(sta, WLAN_STA_ASSOC))
1848 sinfo->sta_flags.set |= BIT(NL80211_STA_FLAG_ASSOCIATED);
1849 if (test_sta_flag(sta, WLAN_STA_TDLS_PEER))
1850 sinfo->sta_flags.set |= BIT(NL80211_STA_FLAG_TDLS_PEER);
1851
1852 /* check if the driver has a SW RC implementation */
1853 if (ref && ref->ops->get_expected_throughput)
1854 thr = ref->ops->get_expected_throughput(sta->rate_ctrl_priv);
1855 else
1856 thr = drv_get_expected_throughput(local, &sta->sta);
1857
1858 if (thr != 0) {
1859 sinfo->filled |= STATION_INFO_EXPECTED_THROUGHPUT;
1860 sinfo->expected_throughput = thr;
1861 }
1862}