sta_info.c 20.9 KB
Newer Older
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
/*
 * Copyright 2002-2005, Instant802 Networks, Inc.
 * Copyright 2006-2007	Jiri Benc <jbenc@suse.cz>
 *
 * This program is free software; you can redistribute it and/or modify
 * it under the terms of the GNU General Public License version 2 as
 * published by the Free Software Foundation.
 */

#include <linux/module.h>
#include <linux/init.h>
#include <linux/netdevice.h>
#include <linux/types.h>
#include <linux/slab.h>
#include <linux/skbuff.h>
#include <linux/if_arp.h>
17
#include <linux/timer.h>
18
#include <linux/rtnetlink.h>
19 20 21

#include <net/mac80211.h>
#include "ieee80211_i.h"
J
Johannes Berg 已提交
22
#include "rate.h"
23
#include "sta_info.h"
J
Jiri Benc 已提交
24
#include "debugfs_sta.h"
25
#include "mesh.h"
26

27 28 29 30 31 32 33
/**
 * DOC: STA information lifetime rules
 *
 * STA info structures (&struct sta_info) are managed in a hash table
 * for faster lookup and a list for iteration. They are managed using
 * RCU, i.e. access to the list and hash table is protected by RCU.
 *
34 35 36 37 38
 * Upon allocating a STA info structure with sta_info_alloc(), the caller owns
 * that structure. It must then either destroy it using sta_info_destroy()
 * (which is pretty useless) or insert it into the hash table using
 * sta_info_insert() which demotes the reference from ownership to a regular
 * RCU-protected reference; if the function is called without protection by an
39 40 41 42 43 44
 * RCU critical section the reference is instantly invalidated. Note that the
 * caller may not do much with the STA info before inserting it, in particular,
 * it may not start any mesh peer link management or add encryption keys.
 *
 * When the insertion fails (sta_info_insert()) returns non-zero), the
 * structure will have been freed by sta_info_insert()!
45 46 47 48
 *
 * Because there are debugfs entries for each station, and adding those
 * must be able to sleep, it is also possible to "pin" a station entry,
 * that means it can be removed from the hash table but not be freed.
49 50
 * See the comment in __sta_info_unlink() for more information, this is
 * an internal capability only.
51 52
 *
 * In order to remove a STA info structure, the caller needs to first
J
Johannes Berg 已提交
53
 * unlink it (sta_info_unlink()) from the list and hash tables and
54 55 56 57 58
 * then destroy it; sta_info_destroy() will wait for an RCU grace period
 * to elapse before actually freeing it. Due to the pinning and the
 * possibility of multiple callers trying to remove the same STA info at
 * the same time, sta_info_unlink() can clear the STA info pointer it is
 * passed to indicate that the STA info is owned by somebody else now.
59
 *
J
Johannes Berg 已提交
60
 * If sta_info_unlink() did not clear the pointer then the caller owns
61
 * the STA info structure now and is responsible of destroying it with
62
 * a call to sta_info_destroy().
63 64 65 66 67 68
 *
 * In all other cases, there is no concept of ownership on a STA entry,
 * each structure is owned by the global hash table/list until it is
 * removed. All users of the structure need to be RCU protected so that
 * the structure won't be freed before they are done using it.
 */
69 70

/* Caller must hold local->sta_lock */
71 72
static int sta_info_hash_del(struct ieee80211_local *local,
			     struct sta_info *sta)
73 74 75 76 77
{
	struct sta_info *s;

	s = local->sta_hash[STA_HASH(sta->addr)];
	if (!s)
78 79
		return -ENOENT;
	if (s == sta) {
80 81
		rcu_assign_pointer(local->sta_hash[STA_HASH(sta->addr)],
				   s->hnext);
82
		return 0;
83 84
	}

85
	while (s->hnext && s->hnext != sta)
86
		s = s->hnext;
87
	if (s->hnext) {
88
		rcu_assign_pointer(s->hnext, sta->hnext);
89 90
		return 0;
	}
91

92
	return -ENOENT;
93 94
}

95
/* protected by RCU */
96 97
static struct sta_info *__sta_info_find(struct ieee80211_local *local,
					u8 *addr)
98 99 100
{
	struct sta_info *sta;

101
	sta = rcu_dereference(local->sta_hash[STA_HASH(addr)]);
102
	while (sta) {
103
		if (compare_ether_addr(sta->addr, addr) == 0)
104
			break;
105
		sta = rcu_dereference(sta->hnext);
106
	}
107 108 109 110 111
	return sta;
}

struct sta_info *sta_info_get(struct ieee80211_local *local, u8 *addr)
{
112
	return __sta_info_find(local, addr);
113 114 115
}
EXPORT_SYMBOL(sta_info_get);

116 117 118 119 120 121
struct sta_info *sta_info_get_by_idx(struct ieee80211_local *local, int idx,
				     struct net_device *dev)
{
	struct sta_info *sta;
	int i = 0;

122
	list_for_each_entry_rcu(sta, &local->sta_list, list) {
123 124
		if (dev && dev != sta->sdata->dev)
			continue;
125 126 127 128
		if (i < idx) {
			++i;
			continue;
		}
129
		return sta;
130 131 132 133
	}

	return NULL;
}
134

135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158
/**
 * __sta_info_free - internal STA free helper
 *
 * @sta: STA info to free
 *
 * This function must undo everything done by sta_info_alloc()
 * that may happen before sta_info_insert().
 */
static void __sta_info_free(struct ieee80211_local *local,
			    struct sta_info *sta)
{
	DECLARE_MAC_BUF(mbuf);

	rate_control_free_sta(sta->rate_ctrl, sta->rate_ctrl_priv);
	rate_control_put(sta->rate_ctrl);

#ifdef CONFIG_MAC80211_VERBOSE_DEBUG
	printk(KERN_DEBUG "%s: Destroyed STA %s\n",
	       wiphy_name(local->hw.wiphy), print_mac(mbuf, sta->addr));
#endif /* CONFIG_MAC80211_VERBOSE_DEBUG */

	kfree(sta);
}

159
void sta_info_destroy(struct sta_info *sta)
160
{
161
	struct ieee80211_local *local;
162
	struct sk_buff *skb;
163
	int i;
J
Johannes Berg 已提交
164

165 166
	might_sleep();

J
Johannes Berg 已提交
167 168
	if (!sta)
		return;
169

170
	local = sta->local;
171 172 173 174 175 176 177 178 179

	rate_control_remove_sta_debugfs(sta);
	ieee80211_sta_debugfs_remove(sta);

#ifdef CONFIG_MAC80211_MESH
	if (ieee80211_vif_is_mesh(&sta->sdata->vif))
		mesh_plink_deactivate(sta);
#endif

180 181 182 183 184 185 186 187 188 189
	/*
	 * We have only unlinked the key, and actually destroying it
	 * may mean it is removed from hardware which requires that
	 * the key->sta pointer is still valid, so flush the key todo
	 * list here.
	 *
	 * ieee80211_key_todo() will synchronize_rcu() so after this
	 * nothing can reference this sta struct any more.
	 */
	ieee80211_key_todo();
190 191 192 193 194 195

#ifdef CONFIG_MAC80211_MESH
	if (ieee80211_vif_is_mesh(&sta->sdata->vif))
		del_timer_sync(&sta->plink_timer);
#endif

196 197 198 199
	while ((skb = skb_dequeue(&sta->ps_tx_buf)) != NULL) {
		local->total_ps_buffered--;
		dev_kfree_skb_any(skb);
	}
200 201

	while ((skb = skb_dequeue(&sta->tx_filtered)) != NULL)
202
		dev_kfree_skb_any(skb);
203

204
	for (i = 0; i <  STA_TID_NUM; i++) {
205
		spin_lock_bh(&sta->lock);
206 207 208 209
		if (sta->ampdu_mlme.tid_rx[i])
		  del_timer_sync(&sta->ampdu_mlme.tid_rx[i]->session_timer);
		if (sta->ampdu_mlme.tid_tx[i])
		  del_timer_sync(&sta->ampdu_mlme.tid_tx[i]->addba_resp_timer);
210
		spin_unlock_bh(&sta->lock);
211
	}
212

213
	__sta_info_free(local, sta);
214 215 216
}


217 218 219
/* Caller must hold local->sta_lock */
static void sta_info_hash_add(struct ieee80211_local *local,
			      struct sta_info *sta)
220
{
221 222
	sta->hnext = local->sta_hash[STA_HASH(sta->addr)];
	rcu_assign_pointer(local->sta_hash[STA_HASH(sta->addr)], sta);
223 224
}

J
Johannes Berg 已提交
225 226
struct sta_info *sta_info_alloc(struct ieee80211_sub_if_data *sdata,
				u8 *addr, gfp_t gfp)
227
{
228
	struct ieee80211_local *local = sdata->local;
229
	struct sta_info *sta;
230
	int i;
J
Johannes Berg 已提交
231
	DECLARE_MAC_BUF(mbuf);
232

J
Johannes Berg 已提交
233
	sta = kzalloc(sizeof(*sta), gfp);
234
	if (!sta)
J
Johannes Berg 已提交
235
		return NULL;
236

237 238
	spin_lock_init(&sta->lock);

239 240 241
	memcpy(sta->addr, addr, ETH_ALEN);
	sta->local = local;
	sta->sdata = sdata;
242 243

	sta->rate_ctrl = rate_control_get(local->rate_ctrl);
244
	sta->rate_ctrl_priv = rate_control_alloc_sta(sta->rate_ctrl,
J
Johannes Berg 已提交
245
						     gfp);
246 247 248
	if (!sta->rate_ctrl_priv) {
		rate_control_put(sta->rate_ctrl);
		kfree(sta);
J
Johannes Berg 已提交
249
		return NULL;
250 251
	}

252 253 254 255 256
	for (i = 0; i < STA_TID_NUM; i++) {
		/* timer_to_tid must be initialized with identity mapping to
		 * enable session_timer's data differentiation. refer to
		 * sta_rx_agg_session_timer_expired for useage */
		sta->timer_to_tid[i] = i;
257
		/* tid to tx queue: initialize according to HW (0 is valid) */
J
Johannes Berg 已提交
258
		sta->tid_to_tx_q[i] = local->hw.queues + local->hw.ampdu_queues;
259 260 261 262 263 264 265
		/* rx */
		sta->ampdu_mlme.tid_state_rx[i] = HT_AGG_STATE_IDLE;
		sta->ampdu_mlme.tid_rx[i] = NULL;
		/* tx */
		sta->ampdu_mlme.tid_state_tx[i] = HT_AGG_STATE_IDLE;
		sta->ampdu_mlme.tid_tx[i] = NULL;
		sta->ampdu_mlme.addba_req_num[i] = 0;
266
	}
267 268
	skb_queue_head_init(&sta->ps_tx_buf);
	skb_queue_head_init(&sta->tx_filtered);
J
Johannes Berg 已提交
269 270 271 272 273 274

#ifdef CONFIG_MAC80211_VERBOSE_DEBUG
	printk(KERN_DEBUG "%s: Allocated STA %s\n",
	       wiphy_name(local->hw.wiphy), print_mac(mbuf, sta->addr));
#endif /* CONFIG_MAC80211_VERBOSE_DEBUG */

275
#ifdef CONFIG_MAC80211_MESH
276
	sta->plink_state = PLINK_LISTEN;
277 278 279
	init_timer(&sta->plink_timer);
#endif

J
Johannes Berg 已提交
280 281 282 283 284 285 286 287
	return sta;
}

int sta_info_insert(struct sta_info *sta)
{
	struct ieee80211_local *local = sta->local;
	struct ieee80211_sub_if_data *sdata = sta->sdata;
	unsigned long flags;
288
	int err = 0;
J
Johannes Berg 已提交
289 290
	DECLARE_MAC_BUF(mac);

291 292 293 294 295
	/*
	 * Can't be a WARN_ON because it can be triggered through a race:
	 * something inserts a STA (on one CPU) without holding the RTNL
	 * and another CPU turns off the net device.
	 */
296 297 298 299
	if (unlikely(!netif_running(sdata->dev))) {
		err = -ENETDOWN;
		goto out_free;
	}
300

301 302 303 304 305
	if (WARN_ON(compare_ether_addr(sta->addr, sdata->dev->dev_addr) == 0 ||
	            is_multicast_ether_addr(sta->addr))) {
		err = -EINVAL;
		goto out_free;
	}
306

307
	spin_lock_irqsave(&local->sta_lock, flags);
308
	/* check if STA exists already */
J
Johannes Berg 已提交
309
	if (__sta_info_find(local, sta->addr)) {
310
		spin_unlock_irqrestore(&local->sta_lock, flags);
311 312
		err = -EEXIST;
		goto out_free;
313
	}
314 315 316
	list_add(&sta->list, &local->sta_list);
	local->num_sta++;
	sta_info_hash_add(local, sta);
317

318 319
	/* notify driver */
	if (local->ops->sta_notify) {
320
		if (sdata->vif.type == IEEE80211_IF_TYPE_VLAN)
321 322 323
			sdata = sdata->u.vlan.ap;

		local->ops->sta_notify(local_to_hw(local), &sdata->vif,
J
Johannes Berg 已提交
324
				       STA_NOTIFY_ADD, sta->addr);
325
	}
326

327
#ifdef CONFIG_MAC80211_VERBOSE_DEBUG
J
Johannes Berg 已提交
328 329
	printk(KERN_DEBUG "%s: Inserted STA %s\n",
	       wiphy_name(local->hw.wiphy), print_mac(mac, sta->addr));
330 331
#endif /* CONFIG_MAC80211_VERBOSE_DEBUG */

J
Johannes Berg 已提交
332 333
	spin_unlock_irqrestore(&local->sta_lock, flags);

J
Jiri Benc 已提交
334
#ifdef CONFIG_MAC80211_DEBUGFS
335 336
	/*
	 * Debugfs entry adding might sleep, so schedule process
337
	 * context task for adding entry for STAs that do not yet
338 339 340 341
	 * have one.
	 * NOTE: due to auto-freeing semantics this may only be done
	 *       if the insertion is successful!
	 */
342
	schedule_work(&local->sta_debugfs_add);
J
Jiri Benc 已提交
343 344
#endif

J
Johannes Berg 已提交
345 346 347 348
	if (ieee80211_vif_is_mesh(&sdata->vif))
		mesh_accept_plinks_update(sdata);

	return 0;
349 350 351 352
 out_free:
	BUG_ON(!err);
	__sta_info_free(local, sta);
	return err;
353 354
}

355 356 357 358 359 360 361 362 363 364 365 366 367 368 369 370 371 372 373 374 375 376 377
static inline void __bss_tim_set(struct ieee80211_if_ap *bss, u16 aid)
{
	/*
	 * This format has been mandated by the IEEE specifications,
	 * so this line may not be changed to use the __set_bit() format.
	 */
	bss->tim[aid / 8] |= (1 << (aid % 8));
}

static inline void __bss_tim_clear(struct ieee80211_if_ap *bss, u16 aid)
{
	/*
	 * This format has been mandated by the IEEE specifications,
	 * so this line may not be changed to use the __clear_bit() format.
	 */
	bss->tim[aid / 8] &= ~(1 << (aid % 8));
}

static void __sta_info_set_tim_bit(struct ieee80211_if_ap *bss,
				   struct sta_info *sta)
{
	if (bss)
		__bss_tim_set(bss, sta->aid);
378 379
	if (sta->local->ops->set_tim) {
		sta->local->tim_in_locked_section = true;
380
		sta->local->ops->set_tim(local_to_hw(sta->local), sta->aid, 1);
381 382
		sta->local->tim_in_locked_section = false;
	}
383 384 385 386
}

void sta_info_set_tim_bit(struct sta_info *sta)
{
387
	unsigned long flags;
388

389 390 391
	spin_lock_irqsave(&sta->local->sta_lock, flags);
	__sta_info_set_tim_bit(sta->sdata->bss, sta);
	spin_unlock_irqrestore(&sta->local->sta_lock, flags);
392 393 394 395 396 397 398
}

static void __sta_info_clear_tim_bit(struct ieee80211_if_ap *bss,
				     struct sta_info *sta)
{
	if (bss)
		__bss_tim_clear(bss, sta->aid);
399 400
	if (sta->local->ops->set_tim) {
		sta->local->tim_in_locked_section = true;
401
		sta->local->ops->set_tim(local_to_hw(sta->local), sta->aid, 0);
402 403
		sta->local->tim_in_locked_section = false;
	}
404 405 406 407
}

void sta_info_clear_tim_bit(struct sta_info *sta)
{
408
	unsigned long flags;
409

410 411 412
	spin_lock_irqsave(&sta->local->sta_lock, flags);
	__sta_info_clear_tim_bit(sta->sdata->bss, sta);
	spin_unlock_irqrestore(&sta->local->sta_lock, flags);
413 414
}

415
void __sta_info_unlink(struct sta_info **sta)
416
{
417 418 419 420 421 422 423 424 425 426 427 428
	struct ieee80211_local *local = (*sta)->local;
	struct ieee80211_sub_if_data *sdata = (*sta)->sdata;
#ifdef CONFIG_MAC80211_VERBOSE_DEBUG
	DECLARE_MAC_BUF(mbuf);
#endif
	/*
	 * pull caller's reference if we're already gone.
	 */
	if (sta_info_hash_del(local, *sta)) {
		*sta = NULL;
		return;
	}
429

430 431 432 433 434
	if ((*sta)->key) {
		ieee80211_key_free((*sta)->key);
		WARN_ON((*sta)->key);
	}

J
Johannes Berg 已提交
435 436
	list_del(&(*sta)->list);

437
	if (test_and_clear_sta_flags(*sta, WLAN_STA_PS)) {
J
Johannes Berg 已提交
438 439 440 441 442 443 444 445 446 447 448 449 450 451 452 453 454 455 456 457 458 459 460 461 462 463 464
		if (sdata->bss)
			atomic_dec(&sdata->bss->num_sta_ps);
		__sta_info_clear_tim_bit(sdata->bss, *sta);
	}

	local->num_sta--;

	if (local->ops->sta_notify) {
		if (sdata->vif.type == IEEE80211_IF_TYPE_VLAN)
			sdata = sdata->u.vlan.ap;

		local->ops->sta_notify(local_to_hw(local), &sdata->vif,
				       STA_NOTIFY_REMOVE, (*sta)->addr);
	}

	if (ieee80211_vif_is_mesh(&sdata->vif)) {
		mesh_accept_plinks_update(sdata);
#ifdef CONFIG_MAC80211_MESH
		del_timer(&(*sta)->plink_timer);
#endif
	}

#ifdef CONFIG_MAC80211_VERBOSE_DEBUG
	printk(KERN_DEBUG "%s: Removed STA %s\n",
	       wiphy_name(local->hw.wiphy), print_mac(mbuf, (*sta)->addr));
#endif /* CONFIG_MAC80211_VERBOSE_DEBUG */

465
	/*
J
Johannes Berg 已提交
466
	 * Finally, pull caller's reference if the STA is pinned by the
467 468 469 470 471
	 * task that is adding the debugfs entries. In that case, we
	 * leave the STA "to be freed".
	 *
	 * The rules are not trivial, but not too complex either:
	 *  (1) pin_status is only modified under the sta_lock
472 473 474 475 476 477 478 479
	 *  (2) STAs may only be pinned under the RTNL so that
	 *	sta_info_flush() is guaranteed to actually destroy
	 *	all STAs that are active for a given interface, this
	 *	is required for correctness because otherwise we
	 *	could notify a driver that an interface is going
	 *	away and only after that (!) notify it about a STA
	 *	on that interface going away.
	 *  (3) sta_info_debugfs_add_work() will set the status
480 481 482 483 484 485
	 *	to PINNED when it found an item that needs a new
	 *	debugfs directory created. In that case, that item
	 *	must not be freed although all *RCU* users are done
	 *	with it. Hence, we tell the caller of _unlink()
	 *	that the item is already gone (as can happen when
	 *	two tasks try to unlink/destroy at the same time)
486
	 *  (4) We set the pin_status to DESTROY here when we
487
	 *	find such an item.
488
	 *  (5) sta_info_debugfs_add_work() will reset the pin_status
489 490 491 492 493 494 495 496 497
	 *	from PINNED to NORMAL when it is done with the item,
	 *	but will check for DESTROY before resetting it in
	 *	which case it will free the item.
	 */
	if ((*sta)->pin_status == STA_INFO_PIN_STAT_PINNED) {
		(*sta)->pin_status = STA_INFO_PIN_STAT_DESTROY;
		*sta = NULL;
		return;
	}
498 499
}

500 501 502 503 504 505 506 507 508
void sta_info_unlink(struct sta_info **sta)
{
	struct ieee80211_local *local = (*sta)->local;
	unsigned long flags;

	spin_lock_irqsave(&local->sta_lock, flags);
	__sta_info_unlink(sta);
	spin_unlock_irqrestore(&local->sta_lock, flags);
}
509 510 511 512 513

static inline int sta_info_buffer_expired(struct ieee80211_local *local,
					  struct sta_info *sta,
					  struct sk_buff *skb)
{
514
	struct ieee80211_tx_info *info;
515 516 517 518 519
	int timeout;

	if (!skb)
		return 0;

520
	info = IEEE80211_SKB_CB(skb);
521 522 523 524 525 526

	/* Timeout: (2 * listen_interval * beacon_int * 1024 / 1000000) sec */
	timeout = (sta->listen_interval * local->hw.conf.beacon_int * 32 /
		   15625) * HZ;
	if (timeout < STA_TX_BUFFER_EXPIRE)
		timeout = STA_TX_BUFFER_EXPIRE;
527
	return time_after(jiffies, info->control.jiffies + timeout);
528 529 530 531 532 533 534 535
}


static void sta_info_cleanup_expire_buffered(struct ieee80211_local *local,
					     struct sta_info *sta)
{
	unsigned long flags;
	struct sk_buff *skb;
536
	struct ieee80211_sub_if_data *sdata;
537
	DECLARE_MAC_BUF(mac);
538 539 540 541 542 543 544

	if (skb_queue_empty(&sta->ps_tx_buf))
		return;

	for (;;) {
		spin_lock_irqsave(&sta->ps_tx_buf.lock, flags);
		skb = skb_peek(&sta->ps_tx_buf);
545
		if (sta_info_buffer_expired(local, sta, skb))
546
			skb = __skb_dequeue(&sta->ps_tx_buf);
547
		else
548 549 550
			skb = NULL;
		spin_unlock_irqrestore(&sta->ps_tx_buf.lock, flags);

551
		if (!skb)
552
			break;
553

554
		sdata = sta->sdata;
555 556 557 558 559
		local->total_ps_buffered--;
		printk(KERN_DEBUG "Buffered frame expired (STA "
		       "%s)\n", print_mac(mac, sta->addr));
		dev_kfree_skb(skb);

560 561
		if (skb_queue_empty(&sta->ps_tx_buf))
			sta_info_clear_tim_bit(sta);
562 563 564 565 566 567 568 569 570
	}
}


static void sta_info_cleanup(unsigned long data)
{
	struct ieee80211_local *local = (struct ieee80211_local *) data;
	struct sta_info *sta;

571 572
	rcu_read_lock();
	list_for_each_entry_rcu(sta, &local->sta_list, list)
573
		sta_info_cleanup_expire_buffered(local, sta);
574
	rcu_read_unlock();
575

576 577
	local->sta_cleanup.expires =
		round_jiffies(jiffies + STA_INFO_CLEANUP_INTERVAL);
578 579 580
	add_timer(&local->sta_cleanup);
}

J
Jiri Benc 已提交
581
#ifdef CONFIG_MAC80211_DEBUGFS
J
Jiri Slaby 已提交
582 583 584 585 586 587 588 589 590 591 592 593 594 595 596 597 598 599 600 601 602 603 604 605 606 607 608 609 610 611
/*
 * See comment in __sta_info_unlink,
 * caller must hold local->sta_lock.
 */
static void __sta_info_pin(struct sta_info *sta)
{
	WARN_ON(sta->pin_status != STA_INFO_PIN_STAT_NORMAL);
	sta->pin_status = STA_INFO_PIN_STAT_PINNED;
}

/*
 * See comment in __sta_info_unlink, returns sta if it
 * needs to be destroyed.
 */
static struct sta_info *__sta_info_unpin(struct sta_info *sta)
{
	struct sta_info *ret = NULL;
	unsigned long flags;

	spin_lock_irqsave(&sta->local->sta_lock, flags);
	WARN_ON(sta->pin_status != STA_INFO_PIN_STAT_DESTROY &&
		sta->pin_status != STA_INFO_PIN_STAT_PINNED);
	if (sta->pin_status == STA_INFO_PIN_STAT_DESTROY)
		ret = sta;
	sta->pin_status = STA_INFO_PIN_STAT_NORMAL;
	spin_unlock_irqrestore(&sta->local->sta_lock, flags);

	return ret;
}

612
static void sta_info_debugfs_add_work(struct work_struct *work)
J
Jiri Benc 已提交
613 614 615 616
{
	struct ieee80211_local *local =
		container_of(work, struct ieee80211_local, sta_debugfs_add);
	struct sta_info *sta, *tmp;
617
	unsigned long flags;
J
Jiri Benc 已提交
618

619 620
	/* We need to keep the RTNL across the whole pinned status. */
	rtnl_lock();
J
Jiri Benc 已提交
621 622
	while (1) {
		sta = NULL;
623 624

		spin_lock_irqsave(&local->sta_lock, flags);
J
Jiri Benc 已提交
625
		list_for_each_entry(tmp, &local->sta_list, list) {
626
			if (!tmp->debugfs.dir) {
J
Jiri Benc 已提交
627
				sta = tmp;
628
				__sta_info_pin(sta);
J
Jiri Benc 已提交
629 630 631
				break;
			}
		}
632
		spin_unlock_irqrestore(&local->sta_lock, flags);
J
Jiri Benc 已提交
633 634 635 636 637 638

		if (!sta)
			break;

		ieee80211_sta_debugfs_add(sta);
		rate_control_add_sta_debugfs(sta);
639 640

		sta = __sta_info_unpin(sta);
641
		sta_info_destroy(sta);
J
Jiri Benc 已提交
642
	}
643
	rtnl_unlock();
J
Jiri Benc 已提交
644 645 646
}
#endif

647
static void __ieee80211_run_pending_flush(struct ieee80211_local *local)
J
Johannes Berg 已提交
648 649 650 651 652 653 654 655 656 657 658 659 660 661 662 663 664 665 666 667 668 669 670 671 672 673 674 675
{
	struct sta_info *sta;
	unsigned long flags;

	ASSERT_RTNL();

	spin_lock_irqsave(&local->sta_lock, flags);
	while (!list_empty(&local->sta_flush_list)) {
		sta = list_first_entry(&local->sta_flush_list,
				       struct sta_info, list);
		list_del(&sta->list);
		spin_unlock_irqrestore(&local->sta_lock, flags);
		sta_info_destroy(sta);
		spin_lock_irqsave(&local->sta_lock, flags);
	}
	spin_unlock_irqrestore(&local->sta_lock, flags);
}

static void ieee80211_sta_flush_work(struct work_struct *work)
{
	struct ieee80211_local *local =
		container_of(work, struct ieee80211_local, sta_flush_work);

	rtnl_lock();
	__ieee80211_run_pending_flush(local);
	rtnl_unlock();
}

676 677
void sta_info_init(struct ieee80211_local *local)
{
678
	spin_lock_init(&local->sta_lock);
679
	INIT_LIST_HEAD(&local->sta_list);
J
Johannes Berg 已提交
680 681
	INIT_LIST_HEAD(&local->sta_flush_list);
	INIT_WORK(&local->sta_flush_work, ieee80211_sta_flush_work);
682

683 684
	setup_timer(&local->sta_cleanup, sta_info_cleanup,
		    (unsigned long)local);
685 686
	local->sta_cleanup.expires =
		round_jiffies(jiffies + STA_INFO_CLEANUP_INTERVAL);
J
Jiri Benc 已提交
687 688

#ifdef CONFIG_MAC80211_DEBUGFS
689
	INIT_WORK(&local->sta_debugfs_add, sta_info_debugfs_add_work);
J
Jiri Benc 已提交
690
#endif
691 692 693 694 695 696 697 698 699 700 701
}

int sta_info_start(struct ieee80211_local *local)
{
	add_timer(&local->sta_cleanup);
	return 0;
}

void sta_info_stop(struct ieee80211_local *local)
{
	del_timer(&local->sta_cleanup);
J
Johannes Berg 已提交
702
	cancel_work_sync(&local->sta_flush_work);
703 704 705 706 707 708 709 710 711
#ifdef CONFIG_MAC80211_DEBUGFS
	/*
	 * Make sure the debugfs adding work isn't pending after this
	 * because we're about to be destroyed. It doesn't matter
	 * whether it ran or not since we're going to flush all STAs
	 * anyway.
	 */
	cancel_work_sync(&local->sta_debugfs_add);
#endif
J
Johannes Berg 已提交
712 713

	rtnl_lock();
714
	sta_info_flush(local, NULL);
J
Johannes Berg 已提交
715 716
	__ieee80211_run_pending_flush(local);
	rtnl_unlock();
717 718 719 720
}

/**
 * sta_info_flush - flush matching STA entries from the STA table
721 722 723
 *
 * Returns the number of removed STA entries.
 *
724
 * @local: local interface data
725
 * @sdata: matching rule for the net device (sta->dev) or %NULL to match all STAs
726
 */
727
int sta_info_flush(struct ieee80211_local *local,
728
		    struct ieee80211_sub_if_data *sdata)
729 730
{
	struct sta_info *sta, *tmp;
731
	LIST_HEAD(tmp_list);
732
	int ret = 0;
733
	unsigned long flags;
734

735
	might_sleep();
J
Johannes Berg 已提交
736
	ASSERT_RTNL();
737

738 739 740 741
	spin_lock_irqsave(&local->sta_lock, flags);
	list_for_each_entry_safe(sta, tmp, &local->sta_list, list) {
		if (!sdata || sdata == sta->sdata) {
			__sta_info_unlink(&sta);
742
			if (sta) {
743
				list_add_tail(&sta->list, &tmp_list);
744 745
				ret++;
			}
746
		}
747
	}
748 749 750 751
	spin_unlock_irqrestore(&local->sta_lock, flags);

	list_for_each_entry_safe(sta, tmp, &tmp_list, list)
		sta_info_destroy(sta);
752 753

	return ret;
754
}
J
Johannes Berg 已提交
755 756 757 758 759 760 761 762 763 764 765 766 767 768 769 770 771 772 773 774 775 776 777 778 779 780 781 782 783 784 785 786 787

/**
 * sta_info_flush_delayed - flush matching STA entries from the STA table
 *
 * This function unlinks all stations for a given interface and queues
 * them for freeing. Note that the workqueue function scheduled here has
 * to run before any new keys can be added to the system to avoid set_key()
 * callback ordering issues.
 *
 * @sdata: the interface
 */
void sta_info_flush_delayed(struct ieee80211_sub_if_data *sdata)
{
	struct ieee80211_local *local = sdata->local;
	struct sta_info *sta, *tmp;
	unsigned long flags;
	bool work = false;

	spin_lock_irqsave(&local->sta_lock, flags);
	list_for_each_entry_safe(sta, tmp, &local->sta_list, list) {
		if (sdata == sta->sdata) {
			__sta_info_unlink(&sta);
			if (sta) {
				list_add_tail(&sta->list,
					      &local->sta_flush_list);
				work = true;
			}
		}
	}
	if (work)
		schedule_work(&local->sta_flush_work);
	spin_unlock_irqrestore(&local->sta_lock, flags);
}