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
	spin_lock_init(&sta->lock);
238
	spin_lock_init(&sta->flaglock);
239

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

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

253 254 255 256 257
	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;
258
		/* tid to tx queue: initialize according to HW (0 is valid) */
259
		sta->tid_to_tx_q[i] = ieee80211_num_queues(&local->hw);
260 261 262 263 264 265 266
		/* 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;
267
	}
268 269
	skb_queue_head_init(&sta->ps_tx_buf);
	skb_queue_head_init(&sta->tx_filtered);
J
Johannes Berg 已提交
270 271 272 273 274 275

#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 */

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

J
Johannes Berg 已提交
281 282 283 284 285 286 287 288
	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;
289
	int err = 0;
J
Johannes Berg 已提交
290 291
	DECLARE_MAC_BUF(mac);

292 293 294 295 296
	/*
	 * 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.
	 */
297 298 299 300
	if (unlikely(!netif_running(sdata->dev))) {
		err = -ENETDOWN;
		goto out_free;
	}
301

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

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

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

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

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

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

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

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

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

356 357 358 359 360 361 362 363 364 365 366 367 368 369 370 371 372 373 374 375 376 377 378
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);
379 380
	if (sta->local->ops->set_tim) {
		sta->local->tim_in_locked_section = true;
381
		sta->local->ops->set_tim(local_to_hw(sta->local), sta->aid, 1);
382 383
		sta->local->tim_in_locked_section = false;
	}
384 385 386 387
}

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

390 391 392
	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);
393 394 395 396 397 398 399
}

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

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

411 412 413
	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);
414 415
}

416
void __sta_info_unlink(struct sta_info **sta)
417
{
418 419 420 421 422 423 424 425 426 427 428 429
	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;
	}
430

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

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

438
	if (test_and_clear_sta_flags(*sta, WLAN_STA_PS)) {
J
Johannes Berg 已提交
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 465
		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 */

466
	/*
J
Johannes Berg 已提交
467
	 * Finally, pull caller's reference if the STA is pinned by the
468 469 470 471 472
	 * 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
473 474 475 476 477 478 479 480
	 *  (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
481 482 483 484 485 486
	 *	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)
487
	 *  (4) We set the pin_status to DESTROY here when we
488
	 *	find such an item.
489
	 *  (5) sta_info_debugfs_add_work() will reset the pin_status
490 491 492 493 494 495 496 497 498
	 *	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;
	}
499 500
}

501 502 503 504 505 506 507 508 509
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);
}
510 511 512 513 514

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

	if (!skb)
		return 0;

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

	/* 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;
528
	return time_after(jiffies, info->control.jiffies + timeout);
529 530 531 532 533 534 535 536
}


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

	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);
546
		if (sta_info_buffer_expired(local, sta, skb))
547
			skb = __skb_dequeue(&sta->ps_tx_buf);
548
		else
549 550 551
			skb = NULL;
		spin_unlock_irqrestore(&sta->ps_tx_buf.lock, flags);

552
		if (!skb)
553
			break;
554

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

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


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

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

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

J
Jiri Benc 已提交
582
#ifdef CONFIG_MAC80211_DEBUGFS
J
Jiri Slaby 已提交
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 612
/*
 * 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;
}

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

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

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

		if (!sta)
			break;

		ieee80211_sta_debugfs_add(sta);
		rate_control_add_sta_debugfs(sta);
640 641

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

648
static void __ieee80211_run_pending_flush(struct ieee80211_local *local)
J
Johannes Berg 已提交
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 676
{
	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();
}

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

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

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

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 已提交
703
	cancel_work_sync(&local->sta_flush_work);
704 705 706 707 708 709 710 711 712
#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 已提交
713 714

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

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

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

739 740 741 742
	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);
743
			if (sta) {
744
				list_add_tail(&sta->list, &tmp_list);
745 746
				ret++;
			}
747
		}
748
	}
749 750 751 752
	spin_unlock_irqrestore(&local->sta_lock, flags);

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

	return ret;
755
}
J
Johannes Berg 已提交
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 788

/**
 * 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);
}