blob: 7e1e87257647ff91ca245b69a41512a81b5c4d4a [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>
4 *
5 * This program is free software; you can redistribute it and/or modify
6 * it under the terms of the GNU General Public License version 2 as
7 * published by the Free Software Foundation.
8 */
9
10#include <linux/module.h>
11#include <linux/init.h>
12#include <linux/netdevice.h>
13#include <linux/types.h>
14#include <linux/slab.h>
15#include <linux/skbuff.h>
16#include <linux/if_arp.h>
Johannes Berg0d174402007-12-17 15:07:43 +010017#include <linux/timer.h>
Johannes Bergd0709a62008-02-25 16:27:46 +010018#include <linux/rtnetlink.h>
Jiri Bencf0706e82007-05-05 11:45:53 -070019
20#include <net/mac80211.h>
21#include "ieee80211_i.h"
22#include "ieee80211_rate.h"
23#include "sta_info.h"
Jiri Bence9f207f2007-05-05 11:46:38 -070024#include "debugfs_sta.h"
Luis Carlos Coboee385852008-02-23 15:17:11 +010025#include "mesh.h"
Jiri Bencf0706e82007-05-05 11:45:53 -070026
Johannes Bergd0709a62008-02-25 16:27:46 +010027/**
28 * DOC: STA information lifetime rules
29 *
30 * STA info structures (&struct sta_info) are managed in a hash table
31 * for faster lookup and a list for iteration. They are managed using
32 * RCU, i.e. access to the list and hash table is protected by RCU.
33 *
Johannes Berg03e44972008-02-27 09:56:40 +010034 * Upon allocating a STA info structure with sta_info_alloc(), the caller owns
35 * that structure. It must then either destroy it using sta_info_destroy()
36 * (which is pretty useless) or insert it into the hash table using
37 * sta_info_insert() which demotes the reference from ownership to a regular
38 * RCU-protected reference; if the function is called without protection by an
Johannes Berg93e5deb2008-04-01 15:21:00 +020039 * RCU critical section the reference is instantly invalidated. Note that the
40 * caller may not do much with the STA info before inserting it, in particular,
41 * it may not start any mesh peer link management or add encryption keys.
42 *
43 * When the insertion fails (sta_info_insert()) returns non-zero), the
44 * structure will have been freed by sta_info_insert()!
Johannes Bergd0709a62008-02-25 16:27:46 +010045 *
46 * Because there are debugfs entries for each station, and adding those
47 * must be able to sleep, it is also possible to "pin" a station entry,
48 * that means it can be removed from the hash table but not be freed.
Johannes Berg93e5deb2008-04-01 15:21:00 +020049 * See the comment in __sta_info_unlink() for more information, this is
50 * an internal capability only.
Johannes Bergd0709a62008-02-25 16:27:46 +010051 *
52 * In order to remove a STA info structure, the caller needs to first
Johannes Bergdbbea672008-02-26 14:34:06 +010053 * unlink it (sta_info_unlink()) from the list and hash tables and
Johannes Berg93e5deb2008-04-01 15:21:00 +020054 * then destroy it while holding the RTNL; sta_info_destroy() will wait
55 * for an RCU grace period to elapse before actually freeing it. Due to
Johannes Bergd0709a62008-02-25 16:27:46 +010056 * the pinning and the possibility of multiple callers trying to remove
Johannes Bergdbbea672008-02-26 14:34:06 +010057 * the same STA info at the same time, sta_info_unlink() can clear the
Johannes Bergd0709a62008-02-25 16:27:46 +010058 * STA info pointer it is passed to indicate that the STA info is owned
59 * by somebody else now.
60 *
Johannes Bergdbbea672008-02-26 14:34:06 +010061 * If sta_info_unlink() did not clear the pointer then the caller owns
Johannes Bergd0709a62008-02-25 16:27:46 +010062 * the STA info structure now and is responsible of destroying it with
Johannes Bergdbbea672008-02-26 14:34:06 +010063 * a call to sta_info_destroy(), not before RCU synchronisation, of
Johannes Bergd0709a62008-02-25 16:27:46 +010064 * course. Note that sta_info_destroy() must be protected by the RTNL.
65 *
66 * In all other cases, there is no concept of ownership on a STA entry,
67 * each structure is owned by the global hash table/list until it is
68 * removed. All users of the structure need to be RCU protected so that
69 * the structure won't be freed before they are done using it.
70 */
Jiri Bencf0706e82007-05-05 11:45:53 -070071
72/* Caller must hold local->sta_lock */
Michael Wube8755e2007-07-27 15:43:23 +020073static int sta_info_hash_del(struct ieee80211_local *local,
74 struct sta_info *sta)
Jiri Bencf0706e82007-05-05 11:45:53 -070075{
76 struct sta_info *s;
77
78 s = local->sta_hash[STA_HASH(sta->addr)];
79 if (!s)
Michael Wube8755e2007-07-27 15:43:23 +020080 return -ENOENT;
81 if (s == sta) {
Johannes Bergd0709a62008-02-25 16:27:46 +010082 rcu_assign_pointer(local->sta_hash[STA_HASH(sta->addr)],
83 s->hnext);
Michael Wube8755e2007-07-27 15:43:23 +020084 return 0;
Jiri Bencf0706e82007-05-05 11:45:53 -070085 }
86
Michael Wube8755e2007-07-27 15:43:23 +020087 while (s->hnext && s->hnext != sta)
Jiri Bencf0706e82007-05-05 11:45:53 -070088 s = s->hnext;
Michael Wube8755e2007-07-27 15:43:23 +020089 if (s->hnext) {
Johannes Bergd0709a62008-02-25 16:27:46 +010090 rcu_assign_pointer(s->hnext, sta->hnext);
Michael Wube8755e2007-07-27 15:43:23 +020091 return 0;
92 }
Jiri Bencf0706e82007-05-05 11:45:53 -070093
Michael Wube8755e2007-07-27 15:43:23 +020094 return -ENOENT;
Jiri Bencf0706e82007-05-05 11:45:53 -070095}
96
Johannes Bergd0709a62008-02-25 16:27:46 +010097/* protected by RCU */
Johannes Berg43ba7e92008-02-21 14:09:30 +010098static struct sta_info *__sta_info_find(struct ieee80211_local *local,
99 u8 *addr)
100{
101 struct sta_info *sta;
102
Johannes Bergd0709a62008-02-25 16:27:46 +0100103 sta = rcu_dereference(local->sta_hash[STA_HASH(addr)]);
Johannes Berg43ba7e92008-02-21 14:09:30 +0100104 while (sta) {
105 if (compare_ether_addr(sta->addr, addr) == 0)
106 break;
Johannes Bergd0709a62008-02-25 16:27:46 +0100107 sta = rcu_dereference(sta->hnext);
Johannes Berg43ba7e92008-02-21 14:09:30 +0100108 }
109 return sta;
110}
111
Jiri Bencf0706e82007-05-05 11:45:53 -0700112struct sta_info *sta_info_get(struct ieee80211_local *local, u8 *addr)
113{
Johannes Bergd0709a62008-02-25 16:27:46 +0100114 return __sta_info_find(local, addr);
Jiri Bencf0706e82007-05-05 11:45:53 -0700115}
116EXPORT_SYMBOL(sta_info_get);
117
Luis Carlos Coboee385852008-02-23 15:17:11 +0100118struct sta_info *sta_info_get_by_idx(struct ieee80211_local *local, int idx,
119 struct net_device *dev)
120{
121 struct sta_info *sta;
122 int i = 0;
123
Johannes Bergd0709a62008-02-25 16:27:46 +0100124 list_for_each_entry_rcu(sta, &local->sta_list, list) {
Luis Carlos Cobo2a8ca292008-02-29 17:51:25 -0800125 if (dev && dev != sta->sdata->dev)
126 continue;
Luis Carlos Coboee385852008-02-23 15:17:11 +0100127 if (i < idx) {
128 ++i;
129 continue;
Luis Carlos Coboee385852008-02-23 15:17:11 +0100130 }
Luis Carlos Cobo2a8ca292008-02-29 17:51:25 -0800131 return sta;
Luis Carlos Coboee385852008-02-23 15:17:11 +0100132 }
Luis Carlos Coboee385852008-02-23 15:17:11 +0100133
134 return NULL;
135}
Jiri Bencf0706e82007-05-05 11:45:53 -0700136
Johannes Berg93e5deb2008-04-01 15:21:00 +0200137/**
138 * __sta_info_free - internal STA free helper
139 *
140 * @sta: STA info to free
141 *
142 * This function must undo everything done by sta_info_alloc()
143 * that may happen before sta_info_insert().
144 */
145static void __sta_info_free(struct ieee80211_local *local,
146 struct sta_info *sta)
147{
148 DECLARE_MAC_BUF(mbuf);
149
150 rate_control_free_sta(sta->rate_ctrl, sta->rate_ctrl_priv);
151 rate_control_put(sta->rate_ctrl);
152
153#ifdef CONFIG_MAC80211_VERBOSE_DEBUG
154 printk(KERN_DEBUG "%s: Destroyed STA %s\n",
155 wiphy_name(local->hw.wiphy), print_mac(mbuf, sta->addr));
156#endif /* CONFIG_MAC80211_VERBOSE_DEBUG */
157
158 kfree(sta);
159}
160
Johannes Bergd0709a62008-02-25 16:27:46 +0100161void sta_info_destroy(struct sta_info *sta)
Jiri Bencf0706e82007-05-05 11:45:53 -0700162{
Johannes Berg97bff8e2008-03-31 19:23:00 +0200163 struct ieee80211_local *local;
Jiri Bencf0706e82007-05-05 11:45:53 -0700164 struct sk_buff *skb;
Ron Rindjunsky07db2182007-12-25 17:00:33 +0200165 int i;
Johannes Berg73651ee2008-02-25 16:27:47 +0100166
Johannes Berg97bff8e2008-03-31 19:23:00 +0200167 ASSERT_RTNL();
168 might_sleep();
169
Johannes Berg73651ee2008-02-25 16:27:47 +0100170 if (!sta)
171 return;
Jiri Bencf0706e82007-05-05 11:45:53 -0700172
Johannes Berg97bff8e2008-03-31 19:23:00 +0200173 local = sta->local;
Johannes Bergd0709a62008-02-25 16:27:46 +0100174
175 rate_control_remove_sta_debugfs(sta);
176 ieee80211_sta_debugfs_remove(sta);
177
178#ifdef CONFIG_MAC80211_MESH
179 if (ieee80211_vif_is_mesh(&sta->sdata->vif))
180 mesh_plink_deactivate(sta);
181#endif
182
Johannes Berg4f6fab42008-03-31 19:23:02 +0200183 if (sta->key) {
184 /*
185 * NOTE: This will call synchronize_rcu() internally to
186 * make sure no key references can be in use. We rely on
187 * that when we take this branch to make sure nobody can
188 * reference this STA struct any longer!
189 */
190 ieee80211_key_free(sta->key);
191 WARN_ON(sta->key);
192 } else {
193 /*
194 * Make sure that nobody can reference this STA struct
195 * any longer.
196 */
197 synchronize_rcu();
198 }
Johannes Bergd0709a62008-02-25 16:27:46 +0100199
200#ifdef CONFIG_MAC80211_MESH
201 if (ieee80211_vif_is_mesh(&sta->sdata->vif))
202 del_timer_sync(&sta->plink_timer);
203#endif
204
Jiri Bencf0706e82007-05-05 11:45:53 -0700205 while ((skb = skb_dequeue(&sta->ps_tx_buf)) != NULL) {
206 local->total_ps_buffered--;
207 dev_kfree_skb_any(skb);
208 }
Johannes Bergd0709a62008-02-25 16:27:46 +0100209
210 while ((skb = skb_dequeue(&sta->tx_filtered)) != NULL)
Jiri Bencf0706e82007-05-05 11:45:53 -0700211 dev_kfree_skb_any(skb);
Johannes Bergd0709a62008-02-25 16:27:46 +0100212
Ron Rindjunskyfe3bf0f2008-01-28 14:07:19 +0200213 for (i = 0; i < STA_TID_NUM; i++) {
Ron Rindjunskycee24a32008-03-26 20:36:03 +0200214 spin_lock_bh(&sta->ampdu_mlme.ampdu_rx);
215 if (sta->ampdu_mlme.tid_rx[i])
216 del_timer_sync(&sta->ampdu_mlme.tid_rx[i]->session_timer);
217 spin_unlock_bh(&sta->ampdu_mlme.ampdu_rx);
218 spin_lock_bh(&sta->ampdu_mlme.ampdu_tx);
219 if (sta->ampdu_mlme.tid_tx[i])
220 del_timer_sync(&sta->ampdu_mlme.tid_tx[i]->addba_resp_timer);
221 spin_unlock_bh(&sta->ampdu_mlme.ampdu_tx);
Ron Rindjunskyfe3bf0f2008-01-28 14:07:19 +0200222 }
Ron Rindjunskycee24a32008-03-26 20:36:03 +0200223
Johannes Berg93e5deb2008-04-01 15:21:00 +0200224 __sta_info_free(local, sta);
Jiri Bencf0706e82007-05-05 11:45:53 -0700225}
226
227
Johannes Bergd0709a62008-02-25 16:27:46 +0100228/* Caller must hold local->sta_lock */
229static void sta_info_hash_add(struct ieee80211_local *local,
230 struct sta_info *sta)
Jiri Bencf0706e82007-05-05 11:45:53 -0700231{
Johannes Bergd0709a62008-02-25 16:27:46 +0100232 sta->hnext = local->sta_hash[STA_HASH(sta->addr)];
233 rcu_assign_pointer(local->sta_hash[STA_HASH(sta->addr)], sta);
Jiri Bencf0706e82007-05-05 11:45:53 -0700234}
Jiri Bencf0706e82007-05-05 11:45:53 -0700235
Johannes Berg73651ee2008-02-25 16:27:47 +0100236struct sta_info *sta_info_alloc(struct ieee80211_sub_if_data *sdata,
237 u8 *addr, gfp_t gfp)
Jiri Bencf0706e82007-05-05 11:45:53 -0700238{
Johannes Bergd0709a62008-02-25 16:27:46 +0100239 struct ieee80211_local *local = sdata->local;
Jiri Bencf0706e82007-05-05 11:45:53 -0700240 struct sta_info *sta;
Ron Rindjunsky16c5f152007-12-25 17:00:34 +0200241 int i;
Johannes Berg73651ee2008-02-25 16:27:47 +0100242 DECLARE_MAC_BUF(mbuf);
Jiri Bencf0706e82007-05-05 11:45:53 -0700243
Johannes Berg73651ee2008-02-25 16:27:47 +0100244 sta = kzalloc(sizeof(*sta), gfp);
Jiri Bencf0706e82007-05-05 11:45:53 -0700245 if (!sta)
Johannes Berg73651ee2008-02-25 16:27:47 +0100246 return NULL;
Jiri Bencf0706e82007-05-05 11:45:53 -0700247
Johannes Bergd0709a62008-02-25 16:27:46 +0100248 memcpy(sta->addr, addr, ETH_ALEN);
249 sta->local = local;
250 sta->sdata = sdata;
Jiri Bencf0706e82007-05-05 11:45:53 -0700251
252 sta->rate_ctrl = rate_control_get(local->rate_ctrl);
Johannes Bergd0709a62008-02-25 16:27:46 +0100253 sta->rate_ctrl_priv = rate_control_alloc_sta(sta->rate_ctrl,
Johannes Berg73651ee2008-02-25 16:27:47 +0100254 gfp);
Jiri Bencf0706e82007-05-05 11:45:53 -0700255 if (!sta->rate_ctrl_priv) {
256 rate_control_put(sta->rate_ctrl);
Jiri Bencf0706e82007-05-05 11:45:53 -0700257 kfree(sta);
Johannes Berg73651ee2008-02-25 16:27:47 +0100258 return NULL;
Jiri Bencf0706e82007-05-05 11:45:53 -0700259 }
260
Ron Rindjunsky16c5f152007-12-25 17:00:34 +0200261 spin_lock_init(&sta->ampdu_mlme.ampdu_rx);
Ron Rindjunskyfe3bf0f2008-01-28 14:07:19 +0200262 spin_lock_init(&sta->ampdu_mlme.ampdu_tx);
Ron Rindjunsky16c5f152007-12-25 17:00:34 +0200263 for (i = 0; i < STA_TID_NUM; i++) {
264 /* timer_to_tid must be initialized with identity mapping to
265 * enable session_timer's data differentiation. refer to
266 * sta_rx_agg_session_timer_expired for useage */
267 sta->timer_to_tid[i] = i;
Ron Rindjunskyfe3bf0f2008-01-28 14:07:19 +0200268 /* tid to tx queue: initialize according to HW (0 is valid) */
269 sta->tid_to_tx_q[i] = local->hw.queues;
Ron Rindjunskycee24a32008-03-26 20:36:03 +0200270 /* rx */
271 sta->ampdu_mlme.tid_state_rx[i] = HT_AGG_STATE_IDLE;
272 sta->ampdu_mlme.tid_rx[i] = NULL;
273 /* tx */
274 sta->ampdu_mlme.tid_state_tx[i] = HT_AGG_STATE_IDLE;
275 sta->ampdu_mlme.tid_tx[i] = NULL;
276 sta->ampdu_mlme.addba_req_num[i] = 0;
Ron Rindjunsky16c5f152007-12-25 17:00:34 +0200277 }
Jiri Bencf0706e82007-05-05 11:45:53 -0700278 skb_queue_head_init(&sta->ps_tx_buf);
279 skb_queue_head_init(&sta->tx_filtered);
Johannes Berg73651ee2008-02-25 16:27:47 +0100280
281#ifdef CONFIG_MAC80211_VERBOSE_DEBUG
282 printk(KERN_DEBUG "%s: Allocated STA %s\n",
283 wiphy_name(local->hw.wiphy), print_mac(mbuf, sta->addr));
284#endif /* CONFIG_MAC80211_VERBOSE_DEBUG */
285
Johannes Berg03e44972008-02-27 09:56:40 +0100286#ifdef CONFIG_MAC80211_MESH
Luis Carlos Cobob4e08ea2008-02-29 15:46:08 -0800287 sta->plink_state = PLINK_LISTEN;
Johannes Berg03e44972008-02-27 09:56:40 +0100288 spin_lock_init(&sta->plink_lock);
289 init_timer(&sta->plink_timer);
290#endif
291
Johannes Berg73651ee2008-02-25 16:27:47 +0100292 return sta;
293}
294
295int sta_info_insert(struct sta_info *sta)
296{
297 struct ieee80211_local *local = sta->local;
298 struct ieee80211_sub_if_data *sdata = sta->sdata;
299 unsigned long flags;
Johannes Berg93e5deb2008-04-01 15:21:00 +0200300 int err = 0;
Johannes Berg73651ee2008-02-25 16:27:47 +0100301 DECLARE_MAC_BUF(mac);
302
Johannes Berg03e44972008-02-27 09:56:40 +0100303 /*
304 * Can't be a WARN_ON because it can be triggered through a race:
305 * something inserts a STA (on one CPU) without holding the RTNL
306 * and another CPU turns off the net device.
307 */
Johannes Berg93e5deb2008-04-01 15:21:00 +0200308 if (unlikely(!netif_running(sdata->dev))) {
309 err = -ENETDOWN;
310 goto out_free;
311 }
Johannes Berg03e44972008-02-27 09:56:40 +0100312
Johannes Berg93e5deb2008-04-01 15:21:00 +0200313 if (WARN_ON(compare_ether_addr(sta->addr, sdata->dev->dev_addr) == 0 ||
314 is_multicast_ether_addr(sta->addr))) {
315 err = -EINVAL;
316 goto out_free;
317 }
Johannes Berg44213b52008-02-25 16:27:49 +0100318
Johannes Bergd0709a62008-02-25 16:27:46 +0100319 spin_lock_irqsave(&local->sta_lock, flags);
Johannes Berg43ba7e92008-02-21 14:09:30 +0100320 /* check if STA exists already */
Johannes Berg73651ee2008-02-25 16:27:47 +0100321 if (__sta_info_find(local, sta->addr)) {
Johannes Bergd0709a62008-02-25 16:27:46 +0100322 spin_unlock_irqrestore(&local->sta_lock, flags);
Johannes Berg93e5deb2008-04-01 15:21:00 +0200323 err = -EEXIST;
324 goto out_free;
Johannes Berg43ba7e92008-02-21 14:09:30 +0100325 }
Jiri Bencf0706e82007-05-05 11:45:53 -0700326 list_add(&sta->list, &local->sta_list);
327 local->num_sta++;
328 sta_info_hash_add(local, sta);
Johannes Berg32bfd352007-12-19 01:31:26 +0100329
Johannes Bergd0709a62008-02-25 16:27:46 +0100330 /* notify driver */
331 if (local->ops->sta_notify) {
Johannes Berg51fb61e2007-12-19 01:31:27 +0100332 if (sdata->vif.type == IEEE80211_IF_TYPE_VLAN)
Johannes Berg32bfd352007-12-19 01:31:26 +0100333 sdata = sdata->u.vlan.ap;
334
335 local->ops->sta_notify(local_to_hw(local), &sdata->vif,
Johannes Berg73651ee2008-02-25 16:27:47 +0100336 STA_NOTIFY_ADD, sta->addr);
Johannes Berg32bfd352007-12-19 01:31:26 +0100337 }
Johannes Bergd0709a62008-02-25 16:27:46 +0100338
Jiri Bencf0706e82007-05-05 11:45:53 -0700339#ifdef CONFIG_MAC80211_VERBOSE_DEBUG
Johannes Berg73651ee2008-02-25 16:27:47 +0100340 printk(KERN_DEBUG "%s: Inserted STA %s\n",
341 wiphy_name(local->hw.wiphy), print_mac(mac, sta->addr));
Jiri Bencf0706e82007-05-05 11:45:53 -0700342#endif /* CONFIG_MAC80211_VERBOSE_DEBUG */
343
Johannes Berg73651ee2008-02-25 16:27:47 +0100344 spin_unlock_irqrestore(&local->sta_lock, flags);
345
Jiri Bence9f207f2007-05-05 11:46:38 -0700346#ifdef CONFIG_MAC80211_DEBUGFS
Johannes Berg93e5deb2008-04-01 15:21:00 +0200347 /*
348 * Debugfs entry adding might sleep, so schedule process
Michael Wube8755e2007-07-27 15:43:23 +0200349 * context task for adding entry for STAs that do not yet
Johannes Berg93e5deb2008-04-01 15:21:00 +0200350 * have one.
351 * NOTE: due to auto-freeing semantics this may only be done
352 * if the insertion is successful!
353 */
Michael Wube8755e2007-07-27 15:43:23 +0200354 queue_work(local->hw.workqueue, &local->sta_debugfs_add);
Jiri Bence9f207f2007-05-05 11:46:38 -0700355#endif
356
Johannes Berg73651ee2008-02-25 16:27:47 +0100357 if (ieee80211_vif_is_mesh(&sdata->vif))
358 mesh_accept_plinks_update(sdata);
359
360 return 0;
Johannes Berg93e5deb2008-04-01 15:21:00 +0200361 out_free:
362 BUG_ON(!err);
363 __sta_info_free(local, sta);
364 return err;
Jiri Bencf0706e82007-05-05 11:45:53 -0700365}
366
Johannes Berg004c8722008-02-20 11:21:35 +0100367static inline void __bss_tim_set(struct ieee80211_if_ap *bss, u16 aid)
368{
369 /*
370 * This format has been mandated by the IEEE specifications,
371 * so this line may not be changed to use the __set_bit() format.
372 */
373 bss->tim[aid / 8] |= (1 << (aid % 8));
374}
375
376static inline void __bss_tim_clear(struct ieee80211_if_ap *bss, u16 aid)
377{
378 /*
379 * This format has been mandated by the IEEE specifications,
380 * so this line may not be changed to use the __clear_bit() format.
381 */
382 bss->tim[aid / 8] &= ~(1 << (aid % 8));
383}
384
385static void __sta_info_set_tim_bit(struct ieee80211_if_ap *bss,
386 struct sta_info *sta)
387{
388 if (bss)
389 __bss_tim_set(bss, sta->aid);
Johannes Bergd0709a62008-02-25 16:27:46 +0100390 if (sta->local->ops->set_tim) {
391 sta->local->tim_in_locked_section = true;
Johannes Berg004c8722008-02-20 11:21:35 +0100392 sta->local->ops->set_tim(local_to_hw(sta->local), sta->aid, 1);
Johannes Bergd0709a62008-02-25 16:27:46 +0100393 sta->local->tim_in_locked_section = false;
394 }
Johannes Berg004c8722008-02-20 11:21:35 +0100395}
396
397void sta_info_set_tim_bit(struct sta_info *sta)
398{
Johannes Bergd0709a62008-02-25 16:27:46 +0100399 unsigned long flags;
Johannes Berg004c8722008-02-20 11:21:35 +0100400
Johannes Bergd0709a62008-02-25 16:27:46 +0100401 spin_lock_irqsave(&sta->local->sta_lock, flags);
402 __sta_info_set_tim_bit(sta->sdata->bss, sta);
403 spin_unlock_irqrestore(&sta->local->sta_lock, flags);
Johannes Berg004c8722008-02-20 11:21:35 +0100404}
405
406static void __sta_info_clear_tim_bit(struct ieee80211_if_ap *bss,
407 struct sta_info *sta)
408{
409 if (bss)
410 __bss_tim_clear(bss, sta->aid);
Johannes Bergd0709a62008-02-25 16:27:46 +0100411 if (sta->local->ops->set_tim) {
412 sta->local->tim_in_locked_section = true;
Johannes Berg004c8722008-02-20 11:21:35 +0100413 sta->local->ops->set_tim(local_to_hw(sta->local), sta->aid, 0);
Johannes Bergd0709a62008-02-25 16:27:46 +0100414 sta->local->tim_in_locked_section = false;
415 }
Johannes Berg004c8722008-02-20 11:21:35 +0100416}
417
418void sta_info_clear_tim_bit(struct sta_info *sta)
419{
Johannes Bergd0709a62008-02-25 16:27:46 +0100420 unsigned long flags;
Johannes Berg004c8722008-02-20 11:21:35 +0100421
Johannes Bergd0709a62008-02-25 16:27:46 +0100422 spin_lock_irqsave(&sta->local->sta_lock, flags);
423 __sta_info_clear_tim_bit(sta->sdata->bss, sta);
424 spin_unlock_irqrestore(&sta->local->sta_lock, flags);
Johannes Berg004c8722008-02-20 11:21:35 +0100425}
426
Johannes Bergd0709a62008-02-25 16:27:46 +0100427/*
428 * See comment in __sta_info_unlink,
429 * caller must hold local->sta_lock.
430 */
431static void __sta_info_pin(struct sta_info *sta)
Jiri Bencf0706e82007-05-05 11:45:53 -0700432{
Johannes Bergd0709a62008-02-25 16:27:46 +0100433 WARN_ON(sta->pin_status != STA_INFO_PIN_STAT_NORMAL);
434 sta->pin_status = STA_INFO_PIN_STAT_PINNED;
435}
Jiri Bencf0706e82007-05-05 11:45:53 -0700436
Johannes Bergd0709a62008-02-25 16:27:46 +0100437/*
438 * See comment in __sta_info_unlink, returns sta if it
439 * needs to be destroyed.
440 */
441static struct sta_info *__sta_info_unpin(struct sta_info *sta)
442{
443 struct sta_info *ret = NULL;
444 unsigned long flags;
445
446 spin_lock_irqsave(&sta->local->sta_lock, flags);
447 WARN_ON(sta->pin_status != STA_INFO_PIN_STAT_DESTROY &&
448 sta->pin_status != STA_INFO_PIN_STAT_PINNED);
449 if (sta->pin_status == STA_INFO_PIN_STAT_DESTROY)
450 ret = sta;
451 sta->pin_status = STA_INFO_PIN_STAT_NORMAL;
452 spin_unlock_irqrestore(&sta->local->sta_lock, flags);
453
454 return ret;
455}
456
Luis Carlos Cobocb585bc2008-03-31 15:21:23 -0700457void __sta_info_unlink(struct sta_info **sta)
Johannes Bergd0709a62008-02-25 16:27:46 +0100458{
459 struct ieee80211_local *local = (*sta)->local;
460 struct ieee80211_sub_if_data *sdata = (*sta)->sdata;
461#ifdef CONFIG_MAC80211_VERBOSE_DEBUG
462 DECLARE_MAC_BUF(mbuf);
463#endif
464 /*
465 * pull caller's reference if we're already gone.
466 */
467 if (sta_info_hash_del(local, *sta)) {
468 *sta = NULL;
Michael Wube8755e2007-07-27 15:43:23 +0200469 return;
Johannes Bergd0709a62008-02-25 16:27:46 +0100470 }
Michael Wube8755e2007-07-27 15:43:23 +0200471
Johannes Bergd0709a62008-02-25 16:27:46 +0100472 /*
473 * Also pull caller's reference if the STA is pinned by the
474 * task that is adding the debugfs entries. In that case, we
475 * leave the STA "to be freed".
476 *
477 * The rules are not trivial, but not too complex either:
478 * (1) pin_status is only modified under the sta_lock
479 * (2) sta_info_debugfs_add_work() will set the status
480 * to PINNED when it found an item that needs a new
481 * debugfs directory created. In that case, that item
482 * must not be freed although all *RCU* users are done
483 * with it. Hence, we tell the caller of _unlink()
484 * that the item is already gone (as can happen when
485 * two tasks try to unlink/destroy at the same time)
486 * (3) We set the pin_status to DESTROY here when we
487 * find such an item.
488 * (4) sta_info_debugfs_add_work() will reset the pin_status
489 * from PINNED to NORMAL when it is done with the item,
490 * but will check for DESTROY before resetting it in
491 * which case it will free the item.
492 */
493 if ((*sta)->pin_status == STA_INFO_PIN_STAT_PINNED) {
494 (*sta)->pin_status = STA_INFO_PIN_STAT_DESTROY;
495 *sta = NULL;
496 return;
497 }
498
499 list_del(&(*sta)->list);
500
501 if ((*sta)->flags & WLAN_STA_PS) {
502 (*sta)->flags &= ~WLAN_STA_PS;
Jiri Bencf0706e82007-05-05 11:45:53 -0700503 if (sdata->bss)
504 atomic_dec(&sdata->bss->num_sta_ps);
Johannes Bergd0709a62008-02-25 16:27:46 +0100505 __sta_info_clear_tim_bit(sdata->bss, *sta);
Jiri Bencf0706e82007-05-05 11:45:53 -0700506 }
Johannes Bergd0709a62008-02-25 16:27:46 +0100507
Jiri Bencf0706e82007-05-05 11:45:53 -0700508 local->num_sta--;
Luis Carlos Coboee385852008-02-23 15:17:11 +0100509
Johannes Berg32bfd352007-12-19 01:31:26 +0100510 if (local->ops->sta_notify) {
Johannes Berg51fb61e2007-12-19 01:31:27 +0100511 if (sdata->vif.type == IEEE80211_IF_TYPE_VLAN)
Johannes Berg32bfd352007-12-19 01:31:26 +0100512 sdata = sdata->u.vlan.ap;
513
514 local->ops->sta_notify(local_to_hw(local), &sdata->vif,
Johannes Bergd0709a62008-02-25 16:27:46 +0100515 STA_NOTIFY_REMOVE, (*sta)->addr);
Johannes Berg32bfd352007-12-19 01:31:26 +0100516 }
Tomas Winkler478f8d22007-09-30 13:52:37 +0200517
Johannes Bergd0709a62008-02-25 16:27:46 +0100518 if (ieee80211_vif_is_mesh(&sdata->vif)) {
519 mesh_accept_plinks_update(sdata);
520#ifdef CONFIG_MAC80211_MESH
521 del_timer(&(*sta)->plink_timer);
522#endif
523 }
Michael Wube8755e2007-07-27 15:43:23 +0200524
Johannes Bergd0709a62008-02-25 16:27:46 +0100525#ifdef CONFIG_MAC80211_VERBOSE_DEBUG
526 printk(KERN_DEBUG "%s: Removed STA %s\n",
527 wiphy_name(local->hw.wiphy), print_mac(mbuf, (*sta)->addr));
528#endif /* CONFIG_MAC80211_VERBOSE_DEBUG */
Jiri Bencf0706e82007-05-05 11:45:53 -0700529}
530
Johannes Bergd0709a62008-02-25 16:27:46 +0100531void sta_info_unlink(struct sta_info **sta)
532{
533 struct ieee80211_local *local = (*sta)->local;
534 unsigned long flags;
535
536 spin_lock_irqsave(&local->sta_lock, flags);
537 __sta_info_unlink(sta);
538 spin_unlock_irqrestore(&local->sta_lock, flags);
539}
Jiri Bencf0706e82007-05-05 11:45:53 -0700540
541static inline int sta_info_buffer_expired(struct ieee80211_local *local,
542 struct sta_info *sta,
543 struct sk_buff *skb)
544{
545 struct ieee80211_tx_packet_data *pkt_data;
546 int timeout;
547
548 if (!skb)
549 return 0;
550
551 pkt_data = (struct ieee80211_tx_packet_data *) skb->cb;
552
553 /* Timeout: (2 * listen_interval * beacon_int * 1024 / 1000000) sec */
554 timeout = (sta->listen_interval * local->hw.conf.beacon_int * 32 /
555 15625) * HZ;
556 if (timeout < STA_TX_BUFFER_EXPIRE)
557 timeout = STA_TX_BUFFER_EXPIRE;
558 return time_after(jiffies, pkt_data->jiffies + timeout);
559}
560
561
562static void sta_info_cleanup_expire_buffered(struct ieee80211_local *local,
563 struct sta_info *sta)
564{
565 unsigned long flags;
566 struct sk_buff *skb;
Johannes Berg836341a2008-02-20 02:07:21 +0100567 struct ieee80211_sub_if_data *sdata;
Joe Perches0795af52007-10-03 17:59:30 -0700568 DECLARE_MAC_BUF(mac);
Jiri Bencf0706e82007-05-05 11:45:53 -0700569
570 if (skb_queue_empty(&sta->ps_tx_buf))
571 return;
572
573 for (;;) {
574 spin_lock_irqsave(&sta->ps_tx_buf.lock, flags);
575 skb = skb_peek(&sta->ps_tx_buf);
Johannes Berg836341a2008-02-20 02:07:21 +0100576 if (sta_info_buffer_expired(local, sta, skb))
Jiri Bencf0706e82007-05-05 11:45:53 -0700577 skb = __skb_dequeue(&sta->ps_tx_buf);
Johannes Berg836341a2008-02-20 02:07:21 +0100578 else
Jiri Bencf0706e82007-05-05 11:45:53 -0700579 skb = NULL;
580 spin_unlock_irqrestore(&sta->ps_tx_buf.lock, flags);
581
Johannes Berg836341a2008-02-20 02:07:21 +0100582 if (!skb)
Jiri Bencf0706e82007-05-05 11:45:53 -0700583 break;
Johannes Berg836341a2008-02-20 02:07:21 +0100584
Johannes Bergd0709a62008-02-25 16:27:46 +0100585 sdata = sta->sdata;
Johannes Berg836341a2008-02-20 02:07:21 +0100586 local->total_ps_buffered--;
587 printk(KERN_DEBUG "Buffered frame expired (STA "
588 "%s)\n", print_mac(mac, sta->addr));
589 dev_kfree_skb(skb);
590
Johannes Berg004c8722008-02-20 11:21:35 +0100591 if (skb_queue_empty(&sta->ps_tx_buf))
592 sta_info_clear_tim_bit(sta);
Jiri Bencf0706e82007-05-05 11:45:53 -0700593 }
594}
595
596
597static void sta_info_cleanup(unsigned long data)
598{
599 struct ieee80211_local *local = (struct ieee80211_local *) data;
600 struct sta_info *sta;
601
Johannes Bergd0709a62008-02-25 16:27:46 +0100602 rcu_read_lock();
603 list_for_each_entry_rcu(sta, &local->sta_list, list)
Jiri Bencf0706e82007-05-05 11:45:53 -0700604 sta_info_cleanup_expire_buffered(local, sta);
Johannes Bergd0709a62008-02-25 16:27:46 +0100605 rcu_read_unlock();
Jiri Bencf0706e82007-05-05 11:45:53 -0700606
Johannes Berg0d174402007-12-17 15:07:43 +0100607 local->sta_cleanup.expires =
608 round_jiffies(jiffies + STA_INFO_CLEANUP_INTERVAL);
Jiri Bencf0706e82007-05-05 11:45:53 -0700609 add_timer(&local->sta_cleanup);
610}
611
Jiri Bence9f207f2007-05-05 11:46:38 -0700612#ifdef CONFIG_MAC80211_DEBUGFS
Johannes Bergd0709a62008-02-25 16:27:46 +0100613static void sta_info_debugfs_add_work(struct work_struct *work)
Jiri Bence9f207f2007-05-05 11:46:38 -0700614{
615 struct ieee80211_local *local =
616 container_of(work, struct ieee80211_local, sta_debugfs_add);
617 struct sta_info *sta, *tmp;
Johannes Bergd0709a62008-02-25 16:27:46 +0100618 unsigned long flags;
Jiri Bence9f207f2007-05-05 11:46:38 -0700619
620 while (1) {
Jiri Bence9f207f2007-05-05 11:46:38 -0700621 sta = NULL;
Johannes Bergd0709a62008-02-25 16:27:46 +0100622
623 spin_lock_irqsave(&local->sta_lock, flags);
Jiri Bence9f207f2007-05-05 11:46:38 -0700624 list_for_each_entry(tmp, &local->sta_list, list) {
Michael Wube8755e2007-07-27 15:43:23 +0200625 if (!tmp->debugfs.dir) {
Jiri Bence9f207f2007-05-05 11:46:38 -0700626 sta = tmp;
Johannes Bergd0709a62008-02-25 16:27:46 +0100627 __sta_info_pin(sta);
Jiri Bence9f207f2007-05-05 11:46:38 -0700628 break;
629 }
630 }
Johannes Bergd0709a62008-02-25 16:27:46 +0100631 spin_unlock_irqrestore(&local->sta_lock, flags);
Jiri Bence9f207f2007-05-05 11:46:38 -0700632
633 if (!sta)
634 break;
635
Jiri Bence9f207f2007-05-05 11:46:38 -0700636 ieee80211_sta_debugfs_add(sta);
637 rate_control_add_sta_debugfs(sta);
Johannes Bergd0709a62008-02-25 16:27:46 +0100638
639 sta = __sta_info_unpin(sta);
Johannes Berg4f6fab42008-03-31 19:23:02 +0200640 rtnl_lock();
641 sta_info_destroy(sta);
642 rtnl_unlock();
Jiri Bence9f207f2007-05-05 11:46:38 -0700643 }
644}
645#endif
646
Johannes Bergdc6676b2008-03-31 19:23:03 +0200647void __ieee80211_run_pending_flush(struct ieee80211_local *local)
648{
649 struct sta_info *sta;
650 unsigned long flags;
651
652 ASSERT_RTNL();
653
654 spin_lock_irqsave(&local->sta_lock, flags);
655 while (!list_empty(&local->sta_flush_list)) {
656 sta = list_first_entry(&local->sta_flush_list,
657 struct sta_info, list);
658 list_del(&sta->list);
659 spin_unlock_irqrestore(&local->sta_lock, flags);
660 sta_info_destroy(sta);
661 spin_lock_irqsave(&local->sta_lock, flags);
662 }
663 spin_unlock_irqrestore(&local->sta_lock, flags);
664}
665
666static void ieee80211_sta_flush_work(struct work_struct *work)
667{
668 struct ieee80211_local *local =
669 container_of(work, struct ieee80211_local, sta_flush_work);
670
671 rtnl_lock();
672 __ieee80211_run_pending_flush(local);
673 rtnl_unlock();
674}
675
Jiri Bencf0706e82007-05-05 11:45:53 -0700676void sta_info_init(struct ieee80211_local *local)
677{
Johannes Bergd0709a62008-02-25 16:27:46 +0100678 spin_lock_init(&local->sta_lock);
Jiri Bencf0706e82007-05-05 11:45:53 -0700679 INIT_LIST_HEAD(&local->sta_list);
Johannes Bergdc6676b2008-03-31 19:23:03 +0200680 INIT_LIST_HEAD(&local->sta_flush_list);
681 INIT_WORK(&local->sta_flush_work, ieee80211_sta_flush_work);
Jiri Bencf0706e82007-05-05 11:45:53 -0700682
Pavel Emelyanovb24b8a22008-01-23 21:20:07 -0800683 setup_timer(&local->sta_cleanup, sta_info_cleanup,
684 (unsigned long)local);
Johannes Berg0d174402007-12-17 15:07:43 +0100685 local->sta_cleanup.expires =
686 round_jiffies(jiffies + STA_INFO_CLEANUP_INTERVAL);
Jiri Bence9f207f2007-05-05 11:46:38 -0700687
688#ifdef CONFIG_MAC80211_DEBUGFS
Johannes Bergd0709a62008-02-25 16:27:46 +0100689 INIT_WORK(&local->sta_debugfs_add, sta_info_debugfs_add_work);
Jiri Bence9f207f2007-05-05 11:46:38 -0700690#endif
Jiri Bencf0706e82007-05-05 11:45:53 -0700691}
692
693int sta_info_start(struct ieee80211_local *local)
694{
695 add_timer(&local->sta_cleanup);
696 return 0;
697}
698
699void sta_info_stop(struct ieee80211_local *local)
700{
Jiri Bencf0706e82007-05-05 11:45:53 -0700701 del_timer(&local->sta_cleanup);
Johannes Bergdc6676b2008-03-31 19:23:03 +0200702 cancel_work_sync(&local->sta_flush_work);
703
704 rtnl_lock();
Michael Wube8755e2007-07-27 15:43:23 +0200705 sta_info_flush(local, NULL);
Johannes Bergdc6676b2008-03-31 19:23:03 +0200706 __ieee80211_run_pending_flush(local);
707 rtnl_unlock();
Jiri Bencf0706e82007-05-05 11:45:53 -0700708}
709
Jiri Bencf0706e82007-05-05 11:45:53 -0700710/**
711 * sta_info_flush - flush matching STA entries from the STA table
Johannes Berg44213b52008-02-25 16:27:49 +0100712 *
713 * Returns the number of removed STA entries.
714 *
Jiri Bencf0706e82007-05-05 11:45:53 -0700715 * @local: local interface data
Johannes Bergd0709a62008-02-25 16:27:46 +0100716 * @sdata: matching rule for the net device (sta->dev) or %NULL to match all STAs
Jiri Bencf0706e82007-05-05 11:45:53 -0700717 */
Johannes Berg44213b52008-02-25 16:27:49 +0100718int sta_info_flush(struct ieee80211_local *local,
Johannes Bergd0709a62008-02-25 16:27:46 +0100719 struct ieee80211_sub_if_data *sdata)
Jiri Bencf0706e82007-05-05 11:45:53 -0700720{
721 struct sta_info *sta, *tmp;
Michael Wube8755e2007-07-27 15:43:23 +0200722 LIST_HEAD(tmp_list);
Johannes Berg44213b52008-02-25 16:27:49 +0100723 int ret = 0;
Johannes Bergd0709a62008-02-25 16:27:46 +0100724 unsigned long flags;
Jiri Bencf0706e82007-05-05 11:45:53 -0700725
Johannes Bergd0709a62008-02-25 16:27:46 +0100726 might_sleep();
Johannes Bergdc6676b2008-03-31 19:23:03 +0200727 ASSERT_RTNL();
Johannes Bergd0709a62008-02-25 16:27:46 +0100728
729 spin_lock_irqsave(&local->sta_lock, flags);
730 list_for_each_entry_safe(sta, tmp, &local->sta_list, list) {
731 if (!sdata || sdata == sta->sdata) {
732 __sta_info_unlink(&sta);
Johannes Berg44213b52008-02-25 16:27:49 +0100733 if (sta) {
Johannes Bergd0709a62008-02-25 16:27:46 +0100734 list_add_tail(&sta->list, &tmp_list);
Johannes Berg44213b52008-02-25 16:27:49 +0100735 ret++;
736 }
Michael Wube8755e2007-07-27 15:43:23 +0200737 }
Michael Wube8755e2007-07-27 15:43:23 +0200738 }
Johannes Bergd0709a62008-02-25 16:27:46 +0100739 spin_unlock_irqrestore(&local->sta_lock, flags);
740
Johannes Bergd0709a62008-02-25 16:27:46 +0100741 list_for_each_entry_safe(sta, tmp, &tmp_list, list)
742 sta_info_destroy(sta);
Johannes Berg44213b52008-02-25 16:27:49 +0100743
744 return ret;
Jiri Bencf0706e82007-05-05 11:45:53 -0700745}
Johannes Bergdc6676b2008-03-31 19:23:03 +0200746
747/**
748 * sta_info_flush_delayed - flush matching STA entries from the STA table
749 *
750 * This function unlinks all stations for a given interface and queues
751 * them for freeing. Note that the workqueue function scheduled here has
752 * to run before any new keys can be added to the system to avoid set_key()
753 * callback ordering issues.
754 *
755 * @sdata: the interface
756 */
757void sta_info_flush_delayed(struct ieee80211_sub_if_data *sdata)
758{
759 struct ieee80211_local *local = sdata->local;
760 struct sta_info *sta, *tmp;
761 unsigned long flags;
762 bool work = false;
763
764 spin_lock_irqsave(&local->sta_lock, flags);
765 list_for_each_entry_safe(sta, tmp, &local->sta_list, list) {
766 if (sdata == sta->sdata) {
767 __sta_info_unlink(&sta);
768 if (sta) {
769 list_add_tail(&sta->list,
770 &local->sta_flush_list);
771 work = true;
772 }
773 }
774 }
775 if (work)
776 schedule_work(&local->sta_flush_work);
777 spin_unlock_irqrestore(&local->sta_lock, flags);
778}