2 * Copyright 2002-2005, Instant802 Networks, Inc.
3 * Copyright 2006-2007 Jiri Benc <jbenc@suse.cz>
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.
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>
17 #include <linux/timer.h>
18 #include <linux/rtnetlink.h>
20 #include <net/mac80211.h>
21 #include "ieee80211_i.h"
22 #include "driver-ops.h"
25 #include "debugfs_sta.h"
29 * DOC: STA information lifetime rules
31 * STA info structures (&struct sta_info) are managed in a hash table
32 * for faster lookup and a list for iteration. They are managed using
33 * RCU, i.e. access to the list and hash table is protected by RCU.
35 * Upon allocating a STA info structure with sta_info_alloc(), the caller
36 * owns that structure. It must then insert it into the hash table using
37 * either sta_info_insert() or sta_info_insert_rcu(); only in the latter
38 * case (which acquires an rcu read section but must not be called from
39 * within one) will the pointer still be valid after the call. Note that
40 * the caller may not do much with the STA info before inserting it, in
41 * particular, it may not start any mesh peer link management or add
44 * When the insertion fails (sta_info_insert()) returns non-zero), the
45 * structure will have been freed by sta_info_insert()!
47 * Station entries are added by mac80211 when you establish a link with a
48 * peer. This means different things for the different type of interfaces
49 * we support. For a regular station this mean we add the AP sta when we
50 * receive an assocation response from the AP. For IBSS this occurs when
51 * get to know about a peer on the same IBSS. For WDS we add the sta for
52 * the peer imediately upon device open. When using AP mode we add stations
53 * for each respective station upon request from userspace through nl80211.
55 * In order to remove a STA info structure, various sta_info_destroy_*()
56 * calls are available.
58 * There is no concept of ownership on a STA entry, each structure is
59 * owned by the global hash table/list until it is removed. All users of
60 * the structure need to be RCU protected so that the structure won't be
61 * freed before they are done using it.
64 /* Caller must hold local->sta_lock */
65 static int sta_info_hash_del(struct ieee80211_local
*local
,
70 s
= local
->sta_hash
[STA_HASH(sta
->sta
.addr
)];
74 rcu_assign_pointer(local
->sta_hash
[STA_HASH(sta
->sta
.addr
)],
79 while (s
->hnext
&& s
->hnext
!= sta
)
82 rcu_assign_pointer(s
->hnext
, sta
->hnext
);
89 /* protected by RCU */
90 struct sta_info
*sta_info_get(struct ieee80211_sub_if_data
*sdata
,
93 struct ieee80211_local
*local
= sdata
->local
;
96 sta
= rcu_dereference_check(local
->sta_hash
[STA_HASH(addr
)],
97 rcu_read_lock_held() ||
98 lockdep_is_held(&local
->sta_lock
) ||
99 lockdep_is_held(&local
->sta_mtx
));
101 if (sta
->sdata
== sdata
&&
102 memcmp(sta
->sta
.addr
, addr
, ETH_ALEN
) == 0)
104 sta
= rcu_dereference_check(sta
->hnext
,
105 rcu_read_lock_held() ||
106 lockdep_is_held(&local
->sta_lock
) ||
107 lockdep_is_held(&local
->sta_mtx
));
113 * Get sta info either from the specified interface
114 * or from one of its vlans
116 struct sta_info
*sta_info_get_bss(struct ieee80211_sub_if_data
*sdata
,
119 struct ieee80211_local
*local
= sdata
->local
;
120 struct sta_info
*sta
;
122 sta
= rcu_dereference_check(local
->sta_hash
[STA_HASH(addr
)],
123 rcu_read_lock_held() ||
124 lockdep_is_held(&local
->sta_lock
) ||
125 lockdep_is_held(&local
->sta_mtx
));
127 if ((sta
->sdata
== sdata
||
128 sta
->sdata
->bss
== sdata
->bss
) &&
129 memcmp(sta
->sta
.addr
, addr
, ETH_ALEN
) == 0)
131 sta
= rcu_dereference_check(sta
->hnext
,
132 rcu_read_lock_held() ||
133 lockdep_is_held(&local
->sta_lock
) ||
134 lockdep_is_held(&local
->sta_mtx
));
139 struct sta_info
*sta_info_get_by_idx(struct ieee80211_sub_if_data
*sdata
,
142 struct ieee80211_local
*local
= sdata
->local
;
143 struct sta_info
*sta
;
146 list_for_each_entry_rcu(sta
, &local
->sta_list
, list
) {
147 if (sdata
!= sta
->sdata
)
160 * __sta_info_free - internal STA free helper
162 * @local: pointer to the global information
163 * @sta: STA info to free
165 * This function must undo everything done by sta_info_alloc()
166 * that may happen before sta_info_insert().
168 static void __sta_info_free(struct ieee80211_local
*local
,
169 struct sta_info
*sta
)
171 if (sta
->rate_ctrl
) {
172 rate_control_free_sta(sta
);
173 rate_control_put(sta
->rate_ctrl
);
176 #ifdef CONFIG_MAC80211_VERBOSE_DEBUG
177 printk(KERN_DEBUG
"%s: Destroyed STA %pM\n",
178 wiphy_name(local
->hw
.wiphy
), sta
->sta
.addr
);
179 #endif /* CONFIG_MAC80211_VERBOSE_DEBUG */
184 /* Caller must hold local->sta_lock */
185 static void sta_info_hash_add(struct ieee80211_local
*local
,
186 struct sta_info
*sta
)
188 sta
->hnext
= local
->sta_hash
[STA_HASH(sta
->sta
.addr
)];
189 rcu_assign_pointer(local
->sta_hash
[STA_HASH(sta
->sta
.addr
)], sta
);
192 static void sta_unblock(struct work_struct
*wk
)
194 struct sta_info
*sta
;
196 sta
= container_of(wk
, struct sta_info
, drv_unblock_wk
);
201 if (!test_sta_flags(sta
, WLAN_STA_PS_STA
))
202 ieee80211_sta_ps_deliver_wakeup(sta
);
203 else if (test_and_clear_sta_flags(sta
, WLAN_STA_PSPOLL
))
204 ieee80211_sta_ps_deliver_poll_response(sta
);
207 static int sta_prepare_rate_control(struct ieee80211_local
*local
,
208 struct sta_info
*sta
, gfp_t gfp
)
210 if (local
->hw
.flags
& IEEE80211_HW_HAS_RATE_CONTROL
)
213 sta
->rate_ctrl
= rate_control_get(local
->rate_ctrl
);
214 sta
->rate_ctrl_priv
= rate_control_alloc_sta(sta
->rate_ctrl
,
216 if (!sta
->rate_ctrl_priv
) {
217 rate_control_put(sta
->rate_ctrl
);
224 struct sta_info
*sta_info_alloc(struct ieee80211_sub_if_data
*sdata
,
227 struct ieee80211_local
*local
= sdata
->local
;
228 struct sta_info
*sta
;
231 sta
= kzalloc(sizeof(*sta
) + local
->hw
.sta_data_size
, gfp
);
235 spin_lock_init(&sta
->lock
);
236 spin_lock_init(&sta
->flaglock
);
237 INIT_WORK(&sta
->drv_unblock_wk
, sta_unblock
);
239 memcpy(sta
->sta
.addr
, addr
, ETH_ALEN
);
243 if (sta_prepare_rate_control(local
, sta
, gfp
)) {
248 for (i
= 0; i
< STA_TID_NUM
; i
++) {
249 /* timer_to_tid must be initialized with identity mapping to
250 * enable session_timer's data differentiation. refer to
251 * sta_rx_agg_session_timer_expired for useage */
252 sta
->timer_to_tid
[i
] = i
;
254 sta
->ampdu_mlme
.tid_state_rx
[i
] = HT_AGG_STATE_IDLE
;
255 sta
->ampdu_mlme
.tid_rx
[i
] = NULL
;
257 sta
->ampdu_mlme
.tid_state_tx
[i
] = HT_AGG_STATE_IDLE
;
258 sta
->ampdu_mlme
.tid_tx
[i
] = NULL
;
259 sta
->ampdu_mlme
.addba_req_num
[i
] = 0;
261 skb_queue_head_init(&sta
->ps_tx_buf
);
262 skb_queue_head_init(&sta
->tx_filtered
);
264 for (i
= 0; i
< NUM_RX_DATA_QUEUES
; i
++)
265 sta
->last_seq_ctrl
[i
] = cpu_to_le16(USHORT_MAX
);
267 #ifdef CONFIG_MAC80211_VERBOSE_DEBUG
268 printk(KERN_DEBUG
"%s: Allocated STA %pM\n",
269 wiphy_name(local
->hw
.wiphy
), sta
->sta
.addr
);
270 #endif /* CONFIG_MAC80211_VERBOSE_DEBUG */
272 #ifdef CONFIG_MAC80211_MESH
273 sta
->plink_state
= PLINK_LISTEN
;
274 init_timer(&sta
->plink_timer
);
280 static int sta_info_finish_insert(struct sta_info
*sta
, bool async
)
282 struct ieee80211_local
*local
= sta
->local
;
283 struct ieee80211_sub_if_data
*sdata
= sta
->sdata
;
284 struct station_info sinfo
;
288 WARN_ON(!mutex_is_locked(&local
->sta_mtx
));
291 if (sdata
->vif
.type
== NL80211_IFTYPE_AP_VLAN
)
292 sdata
= container_of(sdata
->bss
,
293 struct ieee80211_sub_if_data
,
295 err
= drv_sta_add(local
, sdata
, &sta
->sta
);
299 printk(KERN_DEBUG
"%s: failed to add IBSS STA %pM to driver (%d)"
300 " - keeping it anyway.\n",
301 sdata
->name
, sta
->sta
.addr
, err
);
303 sta
->uploaded
= true;
304 #ifdef CONFIG_MAC80211_VERBOSE_DEBUG
306 printk(KERN_DEBUG
"%s: Finished adding IBSS STA %pM\n",
307 wiphy_name(local
->hw
.wiphy
), sta
->sta
.addr
);
315 local
->sta_generation
++;
318 /* make the station visible */
319 spin_lock_irqsave(&local
->sta_lock
, flags
);
320 sta_info_hash_add(local
, sta
);
321 spin_unlock_irqrestore(&local
->sta_lock
, flags
);
324 list_add(&sta
->list
, &local
->sta_list
);
326 ieee80211_sta_debugfs_add(sta
);
327 rate_control_add_sta_debugfs(sta
);
330 sinfo
.generation
= local
->sta_generation
;
331 cfg80211_new_sta(sdata
->dev
, sta
->sta
.addr
, &sinfo
, GFP_KERNEL
);
337 static void sta_info_finish_pending(struct ieee80211_local
*local
)
339 struct sta_info
*sta
;
342 spin_lock_irqsave(&local
->sta_lock
, flags
);
343 while (!list_empty(&local
->sta_pending_list
)) {
344 sta
= list_first_entry(&local
->sta_pending_list
,
345 struct sta_info
, list
);
346 list_del(&sta
->list
);
347 spin_unlock_irqrestore(&local
->sta_lock
, flags
);
349 sta_info_finish_insert(sta
, true);
351 spin_lock_irqsave(&local
->sta_lock
, flags
);
353 spin_unlock_irqrestore(&local
->sta_lock
, flags
);
356 static void sta_info_finish_work(struct work_struct
*work
)
358 struct ieee80211_local
*local
=
359 container_of(work
, struct ieee80211_local
, sta_finish_work
);
361 mutex_lock(&local
->sta_mtx
);
362 sta_info_finish_pending(local
);
363 mutex_unlock(&local
->sta_mtx
);
366 int sta_info_insert_rcu(struct sta_info
*sta
) __acquires(RCU
)
368 struct ieee80211_local
*local
= sta
->local
;
369 struct ieee80211_sub_if_data
*sdata
= sta
->sdata
;
374 * Can't be a WARN_ON because it can be triggered through a race:
375 * something inserts a STA (on one CPU) without holding the RTNL
376 * and another CPU turns off the net device.
378 if (unlikely(!ieee80211_sdata_running(sdata
))) {
384 if (WARN_ON(compare_ether_addr(sta
->sta
.addr
, sdata
->vif
.addr
) == 0 ||
385 is_multicast_ether_addr(sta
->sta
.addr
))) {
392 * In ad-hoc mode, we sometimes need to insert stations
393 * from tasklet context from the RX path. To avoid races,
394 * always do so in that case -- see the comment below.
396 if (sdata
->vif
.type
== NL80211_IFTYPE_ADHOC
) {
397 spin_lock_irqsave(&local
->sta_lock
, flags
);
398 /* check if STA exists already */
399 if (sta_info_get_bss(sdata
, sta
->sta
.addr
)) {
400 spin_unlock_irqrestore(&local
->sta_lock
, flags
);
407 local
->sta_generation
++;
409 sta_info_hash_add(local
, sta
);
411 list_add_tail(&sta
->list
, &local
->sta_pending_list
);
414 spin_unlock_irqrestore(&local
->sta_lock
, flags
);
416 #ifdef CONFIG_MAC80211_VERBOSE_DEBUG
417 printk(KERN_DEBUG
"%s: Added IBSS STA %pM\n",
418 wiphy_name(local
->hw
.wiphy
), sta
->sta
.addr
);
419 #endif /* CONFIG_MAC80211_VERBOSE_DEBUG */
421 ieee80211_queue_work(&local
->hw
, &local
->sta_finish_work
);
427 * On first glance, this will look racy, because the code
428 * below this point, which inserts a station with sleeping,
429 * unlocks the sta_lock between checking existence in the
430 * hash table and inserting into it.
432 * However, it is not racy against itself because it keeps
433 * the mutex locked. It still seems to race against the
434 * above code that atomically inserts the station... That,
435 * however, is not true because the above code can only
436 * be invoked for IBSS interfaces, and the below code will
437 * not be -- and the two do not race against each other as
438 * the hash table also keys off the interface.
443 mutex_lock(&local
->sta_mtx
);
445 spin_lock_irqsave(&local
->sta_lock
, flags
);
446 /* check if STA exists already */
447 if (sta_info_get_bss(sdata
, sta
->sta
.addr
)) {
448 spin_unlock_irqrestore(&local
->sta_lock
, flags
);
449 mutex_unlock(&local
->sta_mtx
);
455 spin_unlock_irqrestore(&local
->sta_lock
, flags
);
457 err
= sta_info_finish_insert(sta
, false);
459 mutex_unlock(&local
->sta_mtx
);
464 #ifdef CONFIG_MAC80211_VERBOSE_DEBUG
465 printk(KERN_DEBUG
"%s: Inserted STA %pM\n",
466 wiphy_name(local
->hw
.wiphy
), sta
->sta
.addr
);
467 #endif /* CONFIG_MAC80211_VERBOSE_DEBUG */
469 /* move reference to rcu-protected */
471 mutex_unlock(&local
->sta_mtx
);
473 if (ieee80211_vif_is_mesh(&sdata
->vif
))
474 mesh_accept_plinks_update(sdata
);
479 __sta_info_free(local
, sta
);
483 int sta_info_insert(struct sta_info
*sta
)
485 int err
= sta_info_insert_rcu(sta
);
492 static inline void __bss_tim_set(struct ieee80211_if_ap
*bss
, u16 aid
)
495 * This format has been mandated by the IEEE specifications,
496 * so this line may not be changed to use the __set_bit() format.
498 bss
->tim
[aid
/ 8] |= (1 << (aid
% 8));
501 static inline void __bss_tim_clear(struct ieee80211_if_ap
*bss
, u16 aid
)
504 * This format has been mandated by the IEEE specifications,
505 * so this line may not be changed to use the __clear_bit() format.
507 bss
->tim
[aid
/ 8] &= ~(1 << (aid
% 8));
510 static void __sta_info_set_tim_bit(struct ieee80211_if_ap
*bss
,
511 struct sta_info
*sta
)
515 __bss_tim_set(bss
, sta
->sta
.aid
);
517 if (sta
->local
->ops
->set_tim
) {
518 sta
->local
->tim_in_locked_section
= true;
519 drv_set_tim(sta
->local
, &sta
->sta
, true);
520 sta
->local
->tim_in_locked_section
= false;
524 void sta_info_set_tim_bit(struct sta_info
*sta
)
528 BUG_ON(!sta
->sdata
->bss
);
530 spin_lock_irqsave(&sta
->local
->sta_lock
, flags
);
531 __sta_info_set_tim_bit(sta
->sdata
->bss
, sta
);
532 spin_unlock_irqrestore(&sta
->local
->sta_lock
, flags
);
535 static void __sta_info_clear_tim_bit(struct ieee80211_if_ap
*bss
,
536 struct sta_info
*sta
)
540 __bss_tim_clear(bss
, sta
->sta
.aid
);
542 if (sta
->local
->ops
->set_tim
) {
543 sta
->local
->tim_in_locked_section
= true;
544 drv_set_tim(sta
->local
, &sta
->sta
, false);
545 sta
->local
->tim_in_locked_section
= false;
549 void sta_info_clear_tim_bit(struct sta_info
*sta
)
553 BUG_ON(!sta
->sdata
->bss
);
555 spin_lock_irqsave(&sta
->local
->sta_lock
, flags
);
556 __sta_info_clear_tim_bit(sta
->sdata
->bss
, sta
);
557 spin_unlock_irqrestore(&sta
->local
->sta_lock
, flags
);
560 static int sta_info_buffer_expired(struct sta_info
*sta
,
563 struct ieee80211_tx_info
*info
;
569 info
= IEEE80211_SKB_CB(skb
);
571 /* Timeout: (2 * listen_interval * beacon_int * 1024 / 1000000) sec */
572 timeout
= (sta
->listen_interval
*
573 sta
->sdata
->vif
.bss_conf
.beacon_int
*
575 if (timeout
< STA_TX_BUFFER_EXPIRE
)
576 timeout
= STA_TX_BUFFER_EXPIRE
;
577 return time_after(jiffies
, info
->control
.jiffies
+ timeout
);
581 static void sta_info_cleanup_expire_buffered(struct ieee80211_local
*local
,
582 struct sta_info
*sta
)
586 struct ieee80211_sub_if_data
*sdata
;
588 if (skb_queue_empty(&sta
->ps_tx_buf
))
592 spin_lock_irqsave(&sta
->ps_tx_buf
.lock
, flags
);
593 skb
= skb_peek(&sta
->ps_tx_buf
);
594 if (sta_info_buffer_expired(sta
, skb
))
595 skb
= __skb_dequeue(&sta
->ps_tx_buf
);
598 spin_unlock_irqrestore(&sta
->ps_tx_buf
.lock
, flags
);
604 local
->total_ps_buffered
--;
605 #ifdef CONFIG_MAC80211_VERBOSE_PS_DEBUG
606 printk(KERN_DEBUG
"Buffered frame expired (STA %pM)\n",
611 if (skb_queue_empty(&sta
->ps_tx_buf
))
612 sta_info_clear_tim_bit(sta
);
616 static int __must_check
__sta_info_destroy(struct sta_info
*sta
)
618 struct ieee80211_local
*local
;
619 struct ieee80211_sub_if_data
*sdata
;
632 spin_lock_irqsave(&local
->sta_lock
, flags
);
633 ret
= sta_info_hash_del(local
, sta
);
634 /* this might still be the pending list ... which is fine */
636 list_del(&sta
->list
);
637 spin_unlock_irqrestore(&local
->sta_lock
, flags
);
642 ieee80211_key_free(sta
->key
);
644 * We have only unlinked the key, and actually destroying it
645 * may mean it is removed from hardware which requires that
646 * the key->sta pointer is still valid, so flush the key todo
649 * ieee80211_key_todo() will synchronize_rcu() so after this
650 * nothing can reference this sta struct any more.
652 ieee80211_key_todo();
659 if (test_and_clear_sta_flags(sta
,
660 WLAN_STA_PS_STA
| WLAN_STA_PS_DRIVER
)) {
663 atomic_dec(&sdata
->bss
->num_sta_ps
);
664 __sta_info_clear_tim_bit(sdata
->bss
, sta
);
668 local
->sta_generation
++;
670 if (sdata
->vif
.type
== NL80211_IFTYPE_AP_VLAN
)
671 rcu_assign_pointer(sdata
->u
.vlan
.sta
, NULL
);
674 if (sdata
->vif
.type
== NL80211_IFTYPE_AP_VLAN
)
675 sdata
= container_of(sdata
->bss
,
676 struct ieee80211_sub_if_data
,
678 drv_sta_remove(local
, sdata
, &sta
->sta
);
682 #ifdef CONFIG_MAC80211_MESH
683 if (ieee80211_vif_is_mesh(&sdata
->vif
)) {
684 mesh_accept_plinks_update(sdata
);
685 del_timer(&sta
->plink_timer
);
689 #ifdef CONFIG_MAC80211_VERBOSE_DEBUG
690 printk(KERN_DEBUG
"%s: Removed STA %pM\n",
691 wiphy_name(local
->hw
.wiphy
), sta
->sta
.addr
);
692 #endif /* CONFIG_MAC80211_VERBOSE_DEBUG */
693 cancel_work_sync(&sta
->drv_unblock_wk
);
695 rate_control_remove_sta_debugfs(sta
);
696 ieee80211_sta_debugfs_remove(sta
);
698 #ifdef CONFIG_MAC80211_MESH
699 if (ieee80211_vif_is_mesh(&sta
->sdata
->vif
)) {
700 mesh_plink_deactivate(sta
);
701 del_timer_sync(&sta
->plink_timer
);
705 while ((skb
= skb_dequeue(&sta
->ps_tx_buf
)) != NULL
) {
706 local
->total_ps_buffered
--;
707 dev_kfree_skb_any(skb
);
710 while ((skb
= skb_dequeue(&sta
->tx_filtered
)) != NULL
)
711 dev_kfree_skb_any(skb
);
713 for (i
= 0; i
< STA_TID_NUM
; i
++) {
714 struct tid_ampdu_rx
*tid_rx
;
715 struct tid_ampdu_tx
*tid_tx
;
717 spin_lock_bh(&sta
->lock
);
718 tid_rx
= sta
->ampdu_mlme
.tid_rx
[i
];
719 /* Make sure timer won't free the tid_rx struct, see below */
721 tid_rx
->shutdown
= true;
723 spin_unlock_bh(&sta
->lock
);
726 * Outside spinlock - shutdown is true now so that the timer
727 * won't free tid_rx, we have to do that now. Can't let the
728 * timer do it because we have to sync the timer outside the
729 * lock that it takes itself.
732 del_timer_sync(&tid_rx
->session_timer
);
737 * No need to do such complications for TX agg sessions, the
738 * path leading to freeing the tid_tx struct goes via a call
739 * from the driver, and thus needs to look up the sta struct
740 * again, which cannot be found when we get here. Hence, we
741 * just need to delete the timer and free the aggregation
742 * info; we won't be telling the peer about it then but that
743 * doesn't matter if we're not talking to it again anyway.
745 tid_tx
= sta
->ampdu_mlme
.tid_tx
[i
];
747 del_timer_sync(&tid_tx
->addba_resp_timer
);
749 * STA removed while aggregation session being
750 * started? Bit odd, but purge frames anyway.
752 skb_queue_purge(&tid_tx
->pending
);
757 __sta_info_free(local
, sta
);
762 int sta_info_destroy_addr(struct ieee80211_sub_if_data
*sdata
, const u8
*addr
)
764 struct sta_info
*sta
;
767 mutex_lock(&sdata
->local
->sta_mtx
);
768 sta
= sta_info_get(sdata
, addr
);
769 ret
= __sta_info_destroy(sta
);
770 mutex_unlock(&sdata
->local
->sta_mtx
);
775 int sta_info_destroy_addr_bss(struct ieee80211_sub_if_data
*sdata
,
778 struct sta_info
*sta
;
781 mutex_lock(&sdata
->local
->sta_mtx
);
782 sta
= sta_info_get_bss(sdata
, addr
);
783 ret
= __sta_info_destroy(sta
);
784 mutex_unlock(&sdata
->local
->sta_mtx
);
789 static void sta_info_cleanup(unsigned long data
)
791 struct ieee80211_local
*local
= (struct ieee80211_local
*) data
;
792 struct sta_info
*sta
;
795 list_for_each_entry_rcu(sta
, &local
->sta_list
, list
)
796 sta_info_cleanup_expire_buffered(local
, sta
);
799 if (local
->quiescing
)
802 local
->sta_cleanup
.expires
=
803 round_jiffies(jiffies
+ STA_INFO_CLEANUP_INTERVAL
);
804 add_timer(&local
->sta_cleanup
);
807 void sta_info_init(struct ieee80211_local
*local
)
809 spin_lock_init(&local
->sta_lock
);
810 mutex_init(&local
->sta_mtx
);
811 INIT_LIST_HEAD(&local
->sta_list
);
812 INIT_LIST_HEAD(&local
->sta_pending_list
);
813 INIT_WORK(&local
->sta_finish_work
, sta_info_finish_work
);
815 setup_timer(&local
->sta_cleanup
, sta_info_cleanup
,
816 (unsigned long)local
);
817 local
->sta_cleanup
.expires
=
818 round_jiffies(jiffies
+ STA_INFO_CLEANUP_INTERVAL
);
821 int sta_info_start(struct ieee80211_local
*local
)
823 add_timer(&local
->sta_cleanup
);
827 void sta_info_stop(struct ieee80211_local
*local
)
829 del_timer(&local
->sta_cleanup
);
830 sta_info_flush(local
, NULL
);
834 * sta_info_flush - flush matching STA entries from the STA table
836 * Returns the number of removed STA entries.
838 * @local: local interface data
839 * @sdata: matching rule for the net device (sta->dev) or %NULL to match all STAs
841 int sta_info_flush(struct ieee80211_local
*local
,
842 struct ieee80211_sub_if_data
*sdata
)
844 struct sta_info
*sta
, *tmp
;
849 mutex_lock(&local
->sta_mtx
);
851 sta_info_finish_pending(local
);
853 list_for_each_entry_safe(sta
, tmp
, &local
->sta_list
, list
) {
854 if (!sdata
|| sdata
== sta
->sdata
)
855 WARN_ON(__sta_info_destroy(sta
));
857 mutex_unlock(&local
->sta_mtx
);
862 void ieee80211_sta_expire(struct ieee80211_sub_if_data
*sdata
,
863 unsigned long exp_time
)
865 struct ieee80211_local
*local
= sdata
->local
;
866 struct sta_info
*sta
, *tmp
;
868 mutex_lock(&local
->sta_mtx
);
869 list_for_each_entry_safe(sta
, tmp
, &local
->sta_list
, list
)
870 if (time_after(jiffies
, sta
->last_rx
+ exp_time
)) {
871 #ifdef CONFIG_MAC80211_IBSS_DEBUG
872 printk(KERN_DEBUG
"%s: expiring inactive STA %pM\n",
873 sdata
->name
, sta
->sta
.addr
);
875 WARN_ON(__sta_info_destroy(sta
));
877 mutex_unlock(&local
->sta_mtx
);
880 struct ieee80211_sta
*ieee80211_find_sta_by_hw(struct ieee80211_hw
*hw
,
883 struct sta_info
*sta
, *nxt
;
885 /* Just return a random station ... first in list ... */
886 for_each_sta_info(hw_to_local(hw
), addr
, sta
, nxt
)
890 EXPORT_SYMBOL_GPL(ieee80211_find_sta_by_hw
);
892 struct ieee80211_sta
*ieee80211_find_sta(struct ieee80211_vif
*vif
,
895 struct ieee80211_sub_if_data
*sdata
;
900 sdata
= vif_to_sdata(vif
);
902 return ieee80211_find_sta_by_hw(&sdata
->local
->hw
, addr
);
904 EXPORT_SYMBOL(ieee80211_find_sta
);
906 /* powersave support code */
907 void ieee80211_sta_ps_deliver_wakeup(struct sta_info
*sta
)
909 struct ieee80211_sub_if_data
*sdata
= sta
->sdata
;
910 struct ieee80211_local
*local
= sdata
->local
;
913 drv_sta_notify(local
, sdata
, STA_NOTIFY_AWAKE
, &sta
->sta
);
915 if (!skb_queue_empty(&sta
->ps_tx_buf
))
916 sta_info_clear_tim_bit(sta
);
918 /* Send all buffered frames to the station */
919 sent
= ieee80211_add_pending_skbs(local
, &sta
->tx_filtered
);
920 buffered
= ieee80211_add_pending_skbs(local
, &sta
->ps_tx_buf
);
922 local
->total_ps_buffered
-= buffered
;
924 #ifdef CONFIG_MAC80211_VERBOSE_PS_DEBUG
925 printk(KERN_DEBUG
"%s: STA %pM aid %d sending %d filtered/%d PS frames "
926 "since STA not sleeping anymore\n", sdata
->name
,
927 sta
->sta
.addr
, sta
->sta
.aid
, sent
- buffered
, buffered
);
928 #endif /* CONFIG_MAC80211_VERBOSE_PS_DEBUG */
931 void ieee80211_sta_ps_deliver_poll_response(struct sta_info
*sta
)
933 struct ieee80211_sub_if_data
*sdata
= sta
->sdata
;
934 struct ieee80211_local
*local
= sdata
->local
;
938 skb
= skb_dequeue(&sta
->tx_filtered
);
940 skb
= skb_dequeue(&sta
->ps_tx_buf
);
942 local
->total_ps_buffered
--;
944 no_pending_pkts
= skb_queue_empty(&sta
->tx_filtered
) &&
945 skb_queue_empty(&sta
->ps_tx_buf
);
948 struct ieee80211_tx_info
*info
= IEEE80211_SKB_CB(skb
);
949 struct ieee80211_hdr
*hdr
=
950 (struct ieee80211_hdr
*) skb
->data
;
953 * Tell TX path to send this frame even though the STA may
954 * still remain is PS mode after this frame exchange.
956 info
->flags
|= IEEE80211_TX_CTL_PSPOLL_RESPONSE
;
958 #ifdef CONFIG_MAC80211_VERBOSE_PS_DEBUG
959 printk(KERN_DEBUG
"STA %pM aid %d: PS Poll (entries after %d)\n",
960 sta
->sta
.addr
, sta
->sta
.aid
,
961 skb_queue_len(&sta
->ps_tx_buf
));
962 #endif /* CONFIG_MAC80211_VERBOSE_PS_DEBUG */
964 /* Use MoreData flag to indicate whether there are more
965 * buffered frames for this STA */
967 hdr
->frame_control
&= cpu_to_le16(~IEEE80211_FCTL_MOREDATA
);
969 hdr
->frame_control
|= cpu_to_le16(IEEE80211_FCTL_MOREDATA
);
971 ieee80211_add_pending_skb(local
, skb
);
974 sta_info_clear_tim_bit(sta
);
975 #ifdef CONFIG_MAC80211_VERBOSE_PS_DEBUG
978 * FIXME: This can be the result of a race condition between
979 * us expiring a frame and the station polling for it.
980 * Should we send it a null-func frame indicating we
981 * have nothing buffered for it?
983 printk(KERN_DEBUG
"%s: STA %pM sent PS Poll even "
984 "though there are no buffered frames for it\n",
985 sdata
->name
, sta
->sta
.addr
);
986 #endif /* CONFIG_MAC80211_VERBOSE_PS_DEBUG */
990 void ieee80211_sta_block_awake(struct ieee80211_hw
*hw
,
991 struct ieee80211_sta
*pubsta
, bool block
)
993 struct sta_info
*sta
= container_of(pubsta
, struct sta_info
, sta
);
996 set_sta_flags(sta
, WLAN_STA_PS_DRIVER
);
998 ieee80211_queue_work(hw
, &sta
->drv_unblock_wk
);
1000 EXPORT_SYMBOL(ieee80211_sta_block_awake
);