Jiri Benc | f0706e82 | 2007-05-05 11:45:53 -0700 | [diff] [blame] | 1 | /* |
| 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 Berg | 0d17440 | 2007-12-17 15:07:43 +0100 | [diff] [blame] | 17 | #include <linux/timer.h> |
Johannes Berg | d0709a6 | 2008-02-25 16:27:46 +0100 | [diff] [blame] | 18 | #include <linux/rtnetlink.h> |
Jiri Benc | f0706e82 | 2007-05-05 11:45:53 -0700 | [diff] [blame] | 19 | |
| 20 | #include <net/mac80211.h> |
| 21 | #include "ieee80211_i.h" |
Johannes Berg | 2448798 | 2009-04-23 18:52:52 +0200 | [diff] [blame] | 22 | #include "driver-ops.h" |
Johannes Berg | 2c8dccc | 2008-04-08 15:14:40 -0400 | [diff] [blame] | 23 | #include "rate.h" |
Jiri Benc | f0706e82 | 2007-05-05 11:45:53 -0700 | [diff] [blame] | 24 | #include "sta_info.h" |
Jiri Benc | e9f207f | 2007-05-05 11:46:38 -0700 | [diff] [blame] | 25 | #include "debugfs_sta.h" |
Luis Carlos Cobo | ee38585 | 2008-02-23 15:17:11 +0100 | [diff] [blame] | 26 | #include "mesh.h" |
Johannes Berg | ce662b44 | 2011-09-29 16:04:34 +0200 | [diff] [blame] | 27 | #include "wme.h" |
Jiri Benc | f0706e82 | 2007-05-05 11:45:53 -0700 | [diff] [blame] | 28 | |
Johannes Berg | d0709a6 | 2008-02-25 16:27:46 +0100 | [diff] [blame] | 29 | /** |
| 30 | * DOC: STA information lifetime rules |
| 31 | * |
| 32 | * STA info structures (&struct sta_info) are managed in a hash table |
| 33 | * for faster lookup and a list for iteration. They are managed using |
| 34 | * RCU, i.e. access to the list and hash table is protected by RCU. |
| 35 | * |
Johannes Berg | 34e8950 | 2010-02-03 13:59:58 +0100 | [diff] [blame] | 36 | * Upon allocating a STA info structure with sta_info_alloc(), the caller |
| 37 | * owns that structure. It must then insert it into the hash table using |
| 38 | * either sta_info_insert() or sta_info_insert_rcu(); only in the latter |
| 39 | * case (which acquires an rcu read section but must not be called from |
| 40 | * within one) will the pointer still be valid after the call. Note that |
| 41 | * the caller may not do much with the STA info before inserting it, in |
| 42 | * particular, it may not start any mesh peer link management or add |
| 43 | * encryption keys. |
Johannes Berg | 93e5deb | 2008-04-01 15:21:00 +0200 | [diff] [blame] | 44 | * |
| 45 | * When the insertion fails (sta_info_insert()) returns non-zero), the |
| 46 | * structure will have been freed by sta_info_insert()! |
Johannes Berg | d0709a6 | 2008-02-25 16:27:46 +0100 | [diff] [blame] | 47 | * |
Johannes Berg | 34e8950 | 2010-02-03 13:59:58 +0100 | [diff] [blame] | 48 | * Station entries are added by mac80211 when you establish a link with a |
Luis R. Rodriguez | 7e189a1 | 2009-06-02 18:38:14 -0400 | [diff] [blame] | 49 | * peer. This means different things for the different type of interfaces |
| 50 | * we support. For a regular station this mean we add the AP sta when we |
Lucas De Marchi | 25985ed | 2011-03-30 22:57:33 -0300 | [diff] [blame] | 51 | * receive an association response from the AP. For IBSS this occurs when |
Johannes Berg | 34e8950 | 2010-02-03 13:59:58 +0100 | [diff] [blame] | 52 | * get to know about a peer on the same IBSS. For WDS we add the sta for |
Lucas De Marchi | 25985ed | 2011-03-30 22:57:33 -0300 | [diff] [blame] | 53 | * the peer immediately upon device open. When using AP mode we add stations |
Johannes Berg | 34e8950 | 2010-02-03 13:59:58 +0100 | [diff] [blame] | 54 | * for each respective station upon request from userspace through nl80211. |
Luis R. Rodriguez | 7e189a1 | 2009-06-02 18:38:14 -0400 | [diff] [blame] | 55 | * |
Johannes Berg | 34e8950 | 2010-02-03 13:59:58 +0100 | [diff] [blame] | 56 | * In order to remove a STA info structure, various sta_info_destroy_*() |
| 57 | * calls are available. |
Johannes Berg | d0709a6 | 2008-02-25 16:27:46 +0100 | [diff] [blame] | 58 | * |
Johannes Berg | 34e8950 | 2010-02-03 13:59:58 +0100 | [diff] [blame] | 59 | * There is no concept of ownership on a STA entry, each structure is |
| 60 | * owned by the global hash table/list until it is removed. All users of |
| 61 | * the structure need to be RCU protected so that the structure won't be |
| 62 | * freed before they are done using it. |
Johannes Berg | d0709a6 | 2008-02-25 16:27:46 +0100 | [diff] [blame] | 63 | */ |
Jiri Benc | f0706e82 | 2007-05-05 11:45:53 -0700 | [diff] [blame] | 64 | |
| 65 | /* Caller must hold local->sta_lock */ |
Michael Wu | be8755e | 2007-07-27 15:43:23 +0200 | [diff] [blame] | 66 | static int sta_info_hash_del(struct ieee80211_local *local, |
| 67 | struct sta_info *sta) |
Jiri Benc | f0706e82 | 2007-05-05 11:45:53 -0700 | [diff] [blame] | 68 | { |
| 69 | struct sta_info *s; |
| 70 | |
Johannes Berg | 40b275b | 2011-05-13 14:15:49 +0200 | [diff] [blame] | 71 | s = rcu_dereference_protected(local->sta_hash[STA_HASH(sta->sta.addr)], |
| 72 | lockdep_is_held(&local->sta_lock)); |
Jiri Benc | f0706e82 | 2007-05-05 11:45:53 -0700 | [diff] [blame] | 73 | if (!s) |
Michael Wu | be8755e | 2007-07-27 15:43:23 +0200 | [diff] [blame] | 74 | return -ENOENT; |
| 75 | if (s == sta) { |
Johannes Berg | 17741cd | 2008-09-11 00:02:02 +0200 | [diff] [blame] | 76 | rcu_assign_pointer(local->sta_hash[STA_HASH(sta->sta.addr)], |
Johannes Berg | d0709a6 | 2008-02-25 16:27:46 +0100 | [diff] [blame] | 77 | s->hnext); |
Michael Wu | be8755e | 2007-07-27 15:43:23 +0200 | [diff] [blame] | 78 | return 0; |
Jiri Benc | f0706e82 | 2007-05-05 11:45:53 -0700 | [diff] [blame] | 79 | } |
| 80 | |
Johannes Berg | 40b275b | 2011-05-13 14:15:49 +0200 | [diff] [blame] | 81 | while (rcu_access_pointer(s->hnext) && |
| 82 | rcu_access_pointer(s->hnext) != sta) |
| 83 | s = rcu_dereference_protected(s->hnext, |
| 84 | lockdep_is_held(&local->sta_lock)); |
| 85 | if (rcu_access_pointer(s->hnext)) { |
Johannes Berg | d0709a6 | 2008-02-25 16:27:46 +0100 | [diff] [blame] | 86 | rcu_assign_pointer(s->hnext, sta->hnext); |
Michael Wu | be8755e | 2007-07-27 15:43:23 +0200 | [diff] [blame] | 87 | return 0; |
| 88 | } |
Jiri Benc | f0706e82 | 2007-05-05 11:45:53 -0700 | [diff] [blame] | 89 | |
Michael Wu | be8755e | 2007-07-27 15:43:23 +0200 | [diff] [blame] | 90 | return -ENOENT; |
Jiri Benc | f0706e82 | 2007-05-05 11:45:53 -0700 | [diff] [blame] | 91 | } |
| 92 | |
Johannes Berg | d0709a6 | 2008-02-25 16:27:46 +0100 | [diff] [blame] | 93 | /* protected by RCU */ |
Johannes Berg | abe6063 | 2009-11-25 17:46:18 +0100 | [diff] [blame] | 94 | struct sta_info *sta_info_get(struct ieee80211_sub_if_data *sdata, |
| 95 | const u8 *addr) |
Johannes Berg | 43ba7e9 | 2008-02-21 14:09:30 +0100 | [diff] [blame] | 96 | { |
Johannes Berg | abe6063 | 2009-11-25 17:46:18 +0100 | [diff] [blame] | 97 | struct ieee80211_local *local = sdata->local; |
Johannes Berg | 43ba7e9 | 2008-02-21 14:09:30 +0100 | [diff] [blame] | 98 | struct sta_info *sta; |
| 99 | |
Johannes Berg | 0379185 | 2010-04-06 11:18:42 +0200 | [diff] [blame] | 100 | sta = rcu_dereference_check(local->sta_hash[STA_HASH(addr)], |
Johannes Berg | 0379185 | 2010-04-06 11:18:42 +0200 | [diff] [blame] | 101 | lockdep_is_held(&local->sta_lock) || |
| 102 | lockdep_is_held(&local->sta_mtx)); |
Johannes Berg | 43ba7e9 | 2008-02-21 14:09:30 +0100 | [diff] [blame] | 103 | while (sta) { |
Guy Eilam | 2a33bee | 2011-08-17 15:18:15 +0300 | [diff] [blame] | 104 | if (sta->sdata == sdata && !sta->dummy && |
| 105 | memcmp(sta->sta.addr, addr, ETH_ALEN) == 0) |
| 106 | break; |
| 107 | sta = rcu_dereference_check(sta->hnext, |
| 108 | lockdep_is_held(&local->sta_lock) || |
| 109 | lockdep_is_held(&local->sta_mtx)); |
| 110 | } |
| 111 | return sta; |
| 112 | } |
| 113 | |
| 114 | /* get a station info entry even if it is a dummy station*/ |
| 115 | struct sta_info *sta_info_get_rx(struct ieee80211_sub_if_data *sdata, |
| 116 | const u8 *addr) |
| 117 | { |
| 118 | struct ieee80211_local *local = sdata->local; |
| 119 | struct sta_info *sta; |
| 120 | |
| 121 | sta = rcu_dereference_check(local->sta_hash[STA_HASH(addr)], |
| 122 | lockdep_is_held(&local->sta_lock) || |
| 123 | lockdep_is_held(&local->sta_mtx)); |
| 124 | while (sta) { |
Johannes Berg | abe6063 | 2009-11-25 17:46:18 +0100 | [diff] [blame] | 125 | if (sta->sdata == sdata && |
| 126 | memcmp(sta->sta.addr, addr, ETH_ALEN) == 0) |
Johannes Berg | 43ba7e9 | 2008-02-21 14:09:30 +0100 | [diff] [blame] | 127 | break; |
Johannes Berg | 0379185 | 2010-04-06 11:18:42 +0200 | [diff] [blame] | 128 | sta = rcu_dereference_check(sta->hnext, |
Johannes Berg | 0379185 | 2010-04-06 11:18:42 +0200 | [diff] [blame] | 129 | lockdep_is_held(&local->sta_lock) || |
| 130 | lockdep_is_held(&local->sta_mtx)); |
Johannes Berg | 43ba7e9 | 2008-02-21 14:09:30 +0100 | [diff] [blame] | 131 | } |
| 132 | return sta; |
| 133 | } |
| 134 | |
Felix Fietkau | 0e5ded5 | 2010-01-08 18:10:58 +0100 | [diff] [blame] | 135 | /* |
| 136 | * Get sta info either from the specified interface |
| 137 | * or from one of its vlans |
| 138 | */ |
| 139 | struct sta_info *sta_info_get_bss(struct ieee80211_sub_if_data *sdata, |
| 140 | const u8 *addr) |
| 141 | { |
| 142 | struct ieee80211_local *local = sdata->local; |
| 143 | struct sta_info *sta; |
| 144 | |
Johannes Berg | 0379185 | 2010-04-06 11:18:42 +0200 | [diff] [blame] | 145 | sta = rcu_dereference_check(local->sta_hash[STA_HASH(addr)], |
Johannes Berg | 0379185 | 2010-04-06 11:18:42 +0200 | [diff] [blame] | 146 | lockdep_is_held(&local->sta_lock) || |
| 147 | lockdep_is_held(&local->sta_mtx)); |
Felix Fietkau | 0e5ded5 | 2010-01-08 18:10:58 +0100 | [diff] [blame] | 148 | while (sta) { |
| 149 | if ((sta->sdata == sdata || |
Johannes Berg | a2c1e3d | 2010-09-14 21:34:14 +0200 | [diff] [blame] | 150 | (sta->sdata->bss && sta->sdata->bss == sdata->bss)) && |
Guy Eilam | 2a33bee | 2011-08-17 15:18:15 +0300 | [diff] [blame] | 151 | !sta->dummy && |
| 152 | memcmp(sta->sta.addr, addr, ETH_ALEN) == 0) |
| 153 | break; |
| 154 | sta = rcu_dereference_check(sta->hnext, |
| 155 | lockdep_is_held(&local->sta_lock) || |
| 156 | lockdep_is_held(&local->sta_mtx)); |
| 157 | } |
| 158 | return sta; |
| 159 | } |
| 160 | |
| 161 | /* |
| 162 | * Get sta info either from the specified interface |
| 163 | * or from one of its vlans (including dummy stations) |
| 164 | */ |
| 165 | struct sta_info *sta_info_get_bss_rx(struct ieee80211_sub_if_data *sdata, |
| 166 | const u8 *addr) |
| 167 | { |
| 168 | struct ieee80211_local *local = sdata->local; |
| 169 | struct sta_info *sta; |
| 170 | |
| 171 | sta = rcu_dereference_check(local->sta_hash[STA_HASH(addr)], |
| 172 | lockdep_is_held(&local->sta_lock) || |
| 173 | lockdep_is_held(&local->sta_mtx)); |
| 174 | while (sta) { |
| 175 | if ((sta->sdata == sdata || |
| 176 | (sta->sdata->bss && sta->sdata->bss == sdata->bss)) && |
Felix Fietkau | 0e5ded5 | 2010-01-08 18:10:58 +0100 | [diff] [blame] | 177 | memcmp(sta->sta.addr, addr, ETH_ALEN) == 0) |
| 178 | break; |
Johannes Berg | 0379185 | 2010-04-06 11:18:42 +0200 | [diff] [blame] | 179 | sta = rcu_dereference_check(sta->hnext, |
Johannes Berg | 0379185 | 2010-04-06 11:18:42 +0200 | [diff] [blame] | 180 | lockdep_is_held(&local->sta_lock) || |
| 181 | lockdep_is_held(&local->sta_mtx)); |
Felix Fietkau | 0e5ded5 | 2010-01-08 18:10:58 +0100 | [diff] [blame] | 182 | } |
| 183 | return sta; |
| 184 | } |
| 185 | |
Johannes Berg | 3b53fde8 | 2009-11-16 12:00:37 +0100 | [diff] [blame] | 186 | struct sta_info *sta_info_get_by_idx(struct ieee80211_sub_if_data *sdata, |
| 187 | int idx) |
Luis Carlos Cobo | ee38585 | 2008-02-23 15:17:11 +0100 | [diff] [blame] | 188 | { |
Johannes Berg | 3b53fde8 | 2009-11-16 12:00:37 +0100 | [diff] [blame] | 189 | struct ieee80211_local *local = sdata->local; |
Luis Carlos Cobo | ee38585 | 2008-02-23 15:17:11 +0100 | [diff] [blame] | 190 | struct sta_info *sta; |
| 191 | int i = 0; |
| 192 | |
Johannes Berg | d0709a6 | 2008-02-25 16:27:46 +0100 | [diff] [blame] | 193 | list_for_each_entry_rcu(sta, &local->sta_list, list) { |
Johannes Berg | 3b53fde8 | 2009-11-16 12:00:37 +0100 | [diff] [blame] | 194 | if (sdata != sta->sdata) |
Luis Carlos Cobo | 2a8ca29 | 2008-02-29 17:51:25 -0800 | [diff] [blame] | 195 | continue; |
Luis Carlos Cobo | ee38585 | 2008-02-23 15:17:11 +0100 | [diff] [blame] | 196 | if (i < idx) { |
| 197 | ++i; |
| 198 | continue; |
Luis Carlos Cobo | ee38585 | 2008-02-23 15:17:11 +0100 | [diff] [blame] | 199 | } |
Luis Carlos Cobo | 2a8ca29 | 2008-02-29 17:51:25 -0800 | [diff] [blame] | 200 | return sta; |
Luis Carlos Cobo | ee38585 | 2008-02-23 15:17:11 +0100 | [diff] [blame] | 201 | } |
Luis Carlos Cobo | ee38585 | 2008-02-23 15:17:11 +0100 | [diff] [blame] | 202 | |
| 203 | return NULL; |
| 204 | } |
Jiri Benc | f0706e82 | 2007-05-05 11:45:53 -0700 | [diff] [blame] | 205 | |
Johannes Berg | 93e5deb | 2008-04-01 15:21:00 +0200 | [diff] [blame] | 206 | /** |
| 207 | * __sta_info_free - internal STA free helper |
| 208 | * |
Randy Dunlap | 6ef307b | 2008-07-03 13:52:18 -0700 | [diff] [blame] | 209 | * @local: pointer to the global information |
Johannes Berg | 93e5deb | 2008-04-01 15:21:00 +0200 | [diff] [blame] | 210 | * @sta: STA info to free |
| 211 | * |
| 212 | * This function must undo everything done by sta_info_alloc() |
| 213 | * that may happen before sta_info_insert(). |
| 214 | */ |
| 215 | static void __sta_info_free(struct ieee80211_local *local, |
| 216 | struct sta_info *sta) |
| 217 | { |
Johannes Berg | af65cd9 | 2009-11-17 18:18:36 +0100 | [diff] [blame] | 218 | if (sta->rate_ctrl) { |
| 219 | rate_control_free_sta(sta); |
| 220 | rate_control_put(sta->rate_ctrl); |
| 221 | } |
Johannes Berg | 93e5deb | 2008-04-01 15:21:00 +0200 | [diff] [blame] | 222 | |
| 223 | #ifdef CONFIG_MAC80211_VERBOSE_DEBUG |
Joe Perches | 0fb9a9e | 2010-08-20 16:25:38 -0700 | [diff] [blame] | 224 | wiphy_debug(local->hw.wiphy, "Destroyed STA %pM\n", sta->sta.addr); |
Johannes Berg | 93e5deb | 2008-04-01 15:21:00 +0200 | [diff] [blame] | 225 | #endif /* CONFIG_MAC80211_VERBOSE_DEBUG */ |
| 226 | |
| 227 | kfree(sta); |
| 228 | } |
| 229 | |
Johannes Berg | d0709a6 | 2008-02-25 16:27:46 +0100 | [diff] [blame] | 230 | /* Caller must hold local->sta_lock */ |
| 231 | static void sta_info_hash_add(struct ieee80211_local *local, |
| 232 | struct sta_info *sta) |
Jiri Benc | f0706e82 | 2007-05-05 11:45:53 -0700 | [diff] [blame] | 233 | { |
Johannes Berg | 17741cd | 2008-09-11 00:02:02 +0200 | [diff] [blame] | 234 | sta->hnext = local->sta_hash[STA_HASH(sta->sta.addr)]; |
| 235 | rcu_assign_pointer(local->sta_hash[STA_HASH(sta->sta.addr)], sta); |
Jiri Benc | f0706e82 | 2007-05-05 11:45:53 -0700 | [diff] [blame] | 236 | } |
Jiri Benc | f0706e82 | 2007-05-05 11:45:53 -0700 | [diff] [blame] | 237 | |
Johannes Berg | af81858 | 2009-11-06 11:35:50 +0100 | [diff] [blame] | 238 | static void sta_unblock(struct work_struct *wk) |
| 239 | { |
| 240 | struct sta_info *sta; |
| 241 | |
| 242 | sta = container_of(wk, struct sta_info, drv_unblock_wk); |
| 243 | |
| 244 | if (sta->dead) |
| 245 | return; |
| 246 | |
Johannes Berg | c2c98fd | 2011-09-29 16:04:36 +0200 | [diff] [blame^] | 247 | if (!test_sta_flag(sta, WLAN_STA_PS_STA)) |
Johannes Berg | af81858 | 2009-11-06 11:35:50 +0100 | [diff] [blame] | 248 | ieee80211_sta_ps_deliver_wakeup(sta); |
Johannes Berg | c2c98fd | 2011-09-29 16:04:36 +0200 | [diff] [blame^] | 249 | else if (test_and_clear_sta_flag(sta, WLAN_STA_PSPOLL)) { |
| 250 | clear_sta_flag(sta, WLAN_STA_PS_DRIVER); |
Johannes Berg | ce662b44 | 2011-09-29 16:04:34 +0200 | [diff] [blame] | 251 | |
| 252 | local_bh_disable(); |
Johannes Berg | af81858 | 2009-11-06 11:35:50 +0100 | [diff] [blame] | 253 | ieee80211_sta_ps_deliver_poll_response(sta); |
Johannes Berg | ce662b44 | 2011-09-29 16:04:34 +0200 | [diff] [blame] | 254 | local_bh_enable(); |
Johannes Berg | c2c98fd | 2011-09-29 16:04:36 +0200 | [diff] [blame^] | 255 | } else if (test_and_clear_sta_flag(sta, WLAN_STA_UAPSD)) { |
| 256 | clear_sta_flag(sta, WLAN_STA_PS_DRIVER); |
Johannes Berg | ce662b44 | 2011-09-29 16:04:34 +0200 | [diff] [blame] | 257 | |
| 258 | local_bh_disable(); |
Johannes Berg | 47086fc | 2011-09-29 16:04:33 +0200 | [diff] [blame] | 259 | ieee80211_sta_ps_deliver_uapsd(sta); |
Johannes Berg | ce662b44 | 2011-09-29 16:04:34 +0200 | [diff] [blame] | 260 | local_bh_enable(); |
Johannes Berg | 50a9432 | 2010-11-16 11:50:28 -0800 | [diff] [blame] | 261 | } else |
Johannes Berg | c2c98fd | 2011-09-29 16:04:36 +0200 | [diff] [blame^] | 262 | clear_sta_flag(sta, WLAN_STA_PS_DRIVER); |
Johannes Berg | af81858 | 2009-11-06 11:35:50 +0100 | [diff] [blame] | 263 | } |
| 264 | |
Johannes Berg | af65cd9 | 2009-11-17 18:18:36 +0100 | [diff] [blame] | 265 | static int sta_prepare_rate_control(struct ieee80211_local *local, |
| 266 | struct sta_info *sta, gfp_t gfp) |
| 267 | { |
| 268 | if (local->hw.flags & IEEE80211_HW_HAS_RATE_CONTROL) |
| 269 | return 0; |
| 270 | |
| 271 | sta->rate_ctrl = rate_control_get(local->rate_ctrl); |
| 272 | sta->rate_ctrl_priv = rate_control_alloc_sta(sta->rate_ctrl, |
| 273 | &sta->sta, gfp); |
| 274 | if (!sta->rate_ctrl_priv) { |
| 275 | rate_control_put(sta->rate_ctrl); |
| 276 | return -ENOMEM; |
| 277 | } |
| 278 | |
| 279 | return 0; |
| 280 | } |
| 281 | |
Johannes Berg | 73651ee | 2008-02-25 16:27:47 +0100 | [diff] [blame] | 282 | struct sta_info *sta_info_alloc(struct ieee80211_sub_if_data *sdata, |
| 283 | u8 *addr, gfp_t gfp) |
Jiri Benc | f0706e82 | 2007-05-05 11:45:53 -0700 | [diff] [blame] | 284 | { |
Johannes Berg | d0709a6 | 2008-02-25 16:27:46 +0100 | [diff] [blame] | 285 | struct ieee80211_local *local = sdata->local; |
Jiri Benc | f0706e82 | 2007-05-05 11:45:53 -0700 | [diff] [blame] | 286 | struct sta_info *sta; |
Mohammed Shafi Shajakhan | ebe27c9 | 2011-04-08 21:24:24 +0530 | [diff] [blame] | 287 | struct timespec uptime; |
Ron Rindjunsky | 16c5f15 | 2007-12-25 17:00:34 +0200 | [diff] [blame] | 288 | int i; |
Jiri Benc | f0706e82 | 2007-05-05 11:45:53 -0700 | [diff] [blame] | 289 | |
Johannes Berg | 17741cd | 2008-09-11 00:02:02 +0200 | [diff] [blame] | 290 | sta = kzalloc(sizeof(*sta) + local->hw.sta_data_size, gfp); |
Jiri Benc | f0706e82 | 2007-05-05 11:45:53 -0700 | [diff] [blame] | 291 | if (!sta) |
Johannes Berg | 73651ee | 2008-02-25 16:27:47 +0100 | [diff] [blame] | 292 | return NULL; |
Jiri Benc | f0706e82 | 2007-05-05 11:45:53 -0700 | [diff] [blame] | 293 | |
Johannes Berg | 07346f81 | 2008-05-03 01:02:02 +0200 | [diff] [blame] | 294 | spin_lock_init(&sta->lock); |
Johannes Berg | af81858 | 2009-11-06 11:35:50 +0100 | [diff] [blame] | 295 | INIT_WORK(&sta->drv_unblock_wk, sta_unblock); |
Johannes Berg | 67c282c | 2010-06-10 10:21:43 +0200 | [diff] [blame] | 296 | INIT_WORK(&sta->ampdu_mlme.work, ieee80211_ba_session_work); |
Johannes Berg | a93e364 | 2010-06-10 10:21:46 +0200 | [diff] [blame] | 297 | mutex_init(&sta->ampdu_mlme.mtx); |
Johannes Berg | 07346f81 | 2008-05-03 01:02:02 +0200 | [diff] [blame] | 298 | |
Johannes Berg | 17741cd | 2008-09-11 00:02:02 +0200 | [diff] [blame] | 299 | memcpy(sta->sta.addr, addr, ETH_ALEN); |
Johannes Berg | d0709a6 | 2008-02-25 16:27:46 +0100 | [diff] [blame] | 300 | sta->local = local; |
| 301 | sta->sdata = sdata; |
Felix Fietkau | 8bc8aec | 2011-03-21 20:01:00 +0100 | [diff] [blame] | 302 | sta->last_rx = jiffies; |
Jiri Benc | f0706e82 | 2007-05-05 11:45:53 -0700 | [diff] [blame] | 303 | |
Mohammed Shafi Shajakhan | ebe27c9 | 2011-04-08 21:24:24 +0530 | [diff] [blame] | 304 | do_posix_clock_monotonic_gettime(&uptime); |
| 305 | sta->last_connected = uptime.tv_sec; |
Bruno Randolf | 541a45a | 2010-12-02 19:12:43 +0900 | [diff] [blame] | 306 | ewma_init(&sta->avg_signal, 1024, 8); |
| 307 | |
Johannes Berg | af65cd9 | 2009-11-17 18:18:36 +0100 | [diff] [blame] | 308 | if (sta_prepare_rate_control(local, sta, gfp)) { |
Jiri Benc | f0706e82 | 2007-05-05 11:45:53 -0700 | [diff] [blame] | 309 | kfree(sta); |
Johannes Berg | 73651ee | 2008-02-25 16:27:47 +0100 | [diff] [blame] | 310 | return NULL; |
Jiri Benc | f0706e82 | 2007-05-05 11:45:53 -0700 | [diff] [blame] | 311 | } |
| 312 | |
Ron Rindjunsky | 16c5f15 | 2007-12-25 17:00:34 +0200 | [diff] [blame] | 313 | for (i = 0; i < STA_TID_NUM; i++) { |
Johannes Berg | a622ab7 | 2010-06-10 10:21:39 +0200 | [diff] [blame] | 314 | /* |
| 315 | * timer_to_tid must be initialized with identity mapping |
| 316 | * to enable session_timer's data differentiation. See |
| 317 | * sta_rx_agg_session_timer_expired for usage. |
| 318 | */ |
Ron Rindjunsky | 16c5f15 | 2007-12-25 17:00:34 +0200 | [diff] [blame] | 319 | sta->timer_to_tid[i] = i; |
Ron Rindjunsky | 16c5f15 | 2007-12-25 17:00:34 +0200 | [diff] [blame] | 320 | } |
Johannes Berg | 948d887 | 2011-09-29 16:04:29 +0200 | [diff] [blame] | 321 | for (i = 0; i < IEEE80211_NUM_ACS; i++) { |
| 322 | skb_queue_head_init(&sta->ps_tx_buf[i]); |
| 323 | skb_queue_head_init(&sta->tx_filtered[i]); |
| 324 | } |
Johannes Berg | 73651ee | 2008-02-25 16:27:47 +0100 | [diff] [blame] | 325 | |
Senthil Balasubramanian | cccaec9 | 2009-05-14 18:42:08 +0530 | [diff] [blame] | 326 | for (i = 0; i < NUM_RX_DATA_QUEUES; i++) |
Alexey Dobriyan | 4be929b | 2010-05-24 14:33:03 -0700 | [diff] [blame] | 327 | sta->last_seq_ctrl[i] = cpu_to_le16(USHRT_MAX); |
Senthil Balasubramanian | cccaec9 | 2009-05-14 18:42:08 +0530 | [diff] [blame] | 328 | |
Johannes Berg | 73651ee | 2008-02-25 16:27:47 +0100 | [diff] [blame] | 329 | #ifdef CONFIG_MAC80211_VERBOSE_DEBUG |
Joe Perches | 0fb9a9e | 2010-08-20 16:25:38 -0700 | [diff] [blame] | 330 | wiphy_debug(local->hw.wiphy, "Allocated STA %pM\n", sta->sta.addr); |
Johannes Berg | 73651ee | 2008-02-25 16:27:47 +0100 | [diff] [blame] | 331 | #endif /* CONFIG_MAC80211_VERBOSE_DEBUG */ |
| 332 | |
Johannes Berg | 03e4497 | 2008-02-27 09:56:40 +0100 | [diff] [blame] | 333 | #ifdef CONFIG_MAC80211_MESH |
Javier Cardona | 57cf804 | 2011-05-13 10:45:43 -0700 | [diff] [blame] | 334 | sta->plink_state = NL80211_PLINK_LISTEN; |
Johannes Berg | 03e4497 | 2008-02-27 09:56:40 +0100 | [diff] [blame] | 335 | init_timer(&sta->plink_timer); |
| 336 | #endif |
| 337 | |
Johannes Berg | 73651ee | 2008-02-25 16:27:47 +0100 | [diff] [blame] | 338 | return sta; |
| 339 | } |
| 340 | |
Guy Eilam | 2a33bee | 2011-08-17 15:18:15 +0300 | [diff] [blame] | 341 | static int sta_info_finish_insert(struct sta_info *sta, |
| 342 | bool async, bool dummy_reinsert) |
Johannes Berg | 73651ee | 2008-02-25 16:27:47 +0100 | [diff] [blame] | 343 | { |
| 344 | struct ieee80211_local *local = sta->local; |
| 345 | struct ieee80211_sub_if_data *sdata = sta->sdata; |
Johannes Berg | 98b6218 | 2009-12-23 13:15:44 +0100 | [diff] [blame] | 346 | struct station_info sinfo; |
Johannes Berg | 73651ee | 2008-02-25 16:27:47 +0100 | [diff] [blame] | 347 | unsigned long flags; |
Johannes Berg | 93e5deb | 2008-04-01 15:21:00 +0200 | [diff] [blame] | 348 | int err = 0; |
Johannes Berg | 73651ee | 2008-02-25 16:27:47 +0100 | [diff] [blame] | 349 | |
Johannes Berg | 46a5eba | 2010-09-15 13:28:15 +0200 | [diff] [blame] | 350 | lockdep_assert_held(&local->sta_mtx); |
Johannes Berg | 34e8950 | 2010-02-03 13:59:58 +0100 | [diff] [blame] | 351 | |
Guy Eilam | 2a33bee | 2011-08-17 15:18:15 +0300 | [diff] [blame] | 352 | if (!sta->dummy || dummy_reinsert) { |
| 353 | /* notify driver */ |
| 354 | if (sdata->vif.type == NL80211_IFTYPE_AP_VLAN) |
| 355 | sdata = container_of(sdata->bss, |
| 356 | struct ieee80211_sub_if_data, |
| 357 | u.ap); |
| 358 | err = drv_sta_add(local, sdata, &sta->sta); |
| 359 | if (err) { |
| 360 | if (!async) |
| 361 | return err; |
| 362 | printk(KERN_DEBUG "%s: failed to add IBSS STA %pM to " |
| 363 | "driver (%d) - keeping it anyway.\n", |
| 364 | sdata->name, sta->sta.addr, err); |
| 365 | } else { |
| 366 | sta->uploaded = true; |
Johannes Berg | 34e8950 | 2010-02-03 13:59:58 +0100 | [diff] [blame] | 367 | #ifdef CONFIG_MAC80211_VERBOSE_DEBUG |
Guy Eilam | 2a33bee | 2011-08-17 15:18:15 +0300 | [diff] [blame] | 368 | if (async) |
| 369 | wiphy_debug(local->hw.wiphy, |
| 370 | "Finished adding IBSS STA %pM\n", |
| 371 | sta->sta.addr); |
Johannes Berg | 34e8950 | 2010-02-03 13:59:58 +0100 | [diff] [blame] | 372 | #endif |
Guy Eilam | 2a33bee | 2011-08-17 15:18:15 +0300 | [diff] [blame] | 373 | } |
| 374 | |
| 375 | sdata = sta->sdata; |
Johannes Berg | 34e8950 | 2010-02-03 13:59:58 +0100 | [diff] [blame] | 376 | } |
| 377 | |
Guy Eilam | 2a33bee | 2011-08-17 15:18:15 +0300 | [diff] [blame] | 378 | if (!dummy_reinsert) { |
| 379 | if (!async) { |
| 380 | local->num_sta++; |
| 381 | local->sta_generation++; |
| 382 | smp_mb(); |
Johannes Berg | 34e8950 | 2010-02-03 13:59:58 +0100 | [diff] [blame] | 383 | |
Guy Eilam | 2a33bee | 2011-08-17 15:18:15 +0300 | [diff] [blame] | 384 | /* make the station visible */ |
| 385 | spin_lock_irqsave(&local->sta_lock, flags); |
| 386 | sta_info_hash_add(local, sta); |
| 387 | spin_unlock_irqrestore(&local->sta_lock, flags); |
| 388 | } |
Johannes Berg | 34e8950 | 2010-02-03 13:59:58 +0100 | [diff] [blame] | 389 | |
Guy Eilam | 2a33bee | 2011-08-17 15:18:15 +0300 | [diff] [blame] | 390 | list_add(&sta->list, &local->sta_list); |
| 391 | } else { |
| 392 | sta->dummy = false; |
Johannes Berg | 34e8950 | 2010-02-03 13:59:58 +0100 | [diff] [blame] | 393 | } |
| 394 | |
Guy Eilam | 2a33bee | 2011-08-17 15:18:15 +0300 | [diff] [blame] | 395 | if (!sta->dummy) { |
| 396 | ieee80211_sta_debugfs_add(sta); |
| 397 | rate_control_add_sta_debugfs(sta); |
Johannes Berg | 34e8950 | 2010-02-03 13:59:58 +0100 | [diff] [blame] | 398 | |
Guy Eilam | 2a33bee | 2011-08-17 15:18:15 +0300 | [diff] [blame] | 399 | memset(&sinfo, 0, sizeof(sinfo)); |
| 400 | sinfo.filled = 0; |
| 401 | sinfo.generation = local->sta_generation; |
| 402 | cfg80211_new_sta(sdata->dev, sta->sta.addr, &sinfo, GFP_KERNEL); |
| 403 | } |
Johannes Berg | 34e8950 | 2010-02-03 13:59:58 +0100 | [diff] [blame] | 404 | |
| 405 | return 0; |
| 406 | } |
| 407 | |
| 408 | static void sta_info_finish_pending(struct ieee80211_local *local) |
| 409 | { |
| 410 | struct sta_info *sta; |
| 411 | unsigned long flags; |
| 412 | |
| 413 | spin_lock_irqsave(&local->sta_lock, flags); |
| 414 | while (!list_empty(&local->sta_pending_list)) { |
| 415 | sta = list_first_entry(&local->sta_pending_list, |
| 416 | struct sta_info, list); |
| 417 | list_del(&sta->list); |
| 418 | spin_unlock_irqrestore(&local->sta_lock, flags); |
| 419 | |
Guy Eilam | 2a33bee | 2011-08-17 15:18:15 +0300 | [diff] [blame] | 420 | sta_info_finish_insert(sta, true, false); |
Johannes Berg | 34e8950 | 2010-02-03 13:59:58 +0100 | [diff] [blame] | 421 | |
| 422 | spin_lock_irqsave(&local->sta_lock, flags); |
| 423 | } |
| 424 | spin_unlock_irqrestore(&local->sta_lock, flags); |
| 425 | } |
| 426 | |
| 427 | static void sta_info_finish_work(struct work_struct *work) |
| 428 | { |
| 429 | struct ieee80211_local *local = |
| 430 | container_of(work, struct ieee80211_local, sta_finish_work); |
| 431 | |
| 432 | mutex_lock(&local->sta_mtx); |
| 433 | sta_info_finish_pending(local); |
| 434 | mutex_unlock(&local->sta_mtx); |
| 435 | } |
| 436 | |
Guy Eilam | 8c71df7 | 2011-08-17 15:18:14 +0300 | [diff] [blame] | 437 | static int sta_info_insert_check(struct sta_info *sta) |
Johannes Berg | 34e8950 | 2010-02-03 13:59:58 +0100 | [diff] [blame] | 438 | { |
Johannes Berg | 34e8950 | 2010-02-03 13:59:58 +0100 | [diff] [blame] | 439 | struct ieee80211_sub_if_data *sdata = sta->sdata; |
Johannes Berg | 34e8950 | 2010-02-03 13:59:58 +0100 | [diff] [blame] | 440 | |
Johannes Berg | 03e4497 | 2008-02-27 09:56:40 +0100 | [diff] [blame] | 441 | /* |
| 442 | * Can't be a WARN_ON because it can be triggered through a race: |
| 443 | * something inserts a STA (on one CPU) without holding the RTNL |
| 444 | * and another CPU turns off the net device. |
| 445 | */ |
Guy Eilam | 8c71df7 | 2011-08-17 15:18:14 +0300 | [diff] [blame] | 446 | if (unlikely(!ieee80211_sdata_running(sdata))) |
| 447 | return -ENETDOWN; |
Johannes Berg | 03e4497 | 2008-02-27 09:56:40 +0100 | [diff] [blame] | 448 | |
Johannes Berg | 47846c9 | 2009-11-25 17:46:19 +0100 | [diff] [blame] | 449 | if (WARN_ON(compare_ether_addr(sta->sta.addr, sdata->vif.addr) == 0 || |
Guy Eilam | 8c71df7 | 2011-08-17 15:18:14 +0300 | [diff] [blame] | 450 | is_multicast_ether_addr(sta->sta.addr))) |
| 451 | return -EINVAL; |
| 452 | |
| 453 | return 0; |
| 454 | } |
| 455 | |
| 456 | static int sta_info_insert_ibss(struct sta_info *sta) __acquires(RCU) |
| 457 | { |
| 458 | struct ieee80211_local *local = sta->local; |
| 459 | struct ieee80211_sub_if_data *sdata = sta->sdata; |
| 460 | unsigned long flags; |
| 461 | |
| 462 | spin_lock_irqsave(&local->sta_lock, flags); |
| 463 | /* check if STA exists already */ |
Guy Eilam | 2a33bee | 2011-08-17 15:18:15 +0300 | [diff] [blame] | 464 | if (sta_info_get_bss_rx(sdata, sta->sta.addr)) { |
Guy Eilam | 8c71df7 | 2011-08-17 15:18:14 +0300 | [diff] [blame] | 465 | spin_unlock_irqrestore(&local->sta_lock, flags); |
Johannes Berg | 34e8950 | 2010-02-03 13:59:58 +0100 | [diff] [blame] | 466 | rcu_read_lock(); |
Guy Eilam | 8c71df7 | 2011-08-17 15:18:14 +0300 | [diff] [blame] | 467 | return -EEXIST; |
Johannes Berg | 93e5deb | 2008-04-01 15:21:00 +0200 | [diff] [blame] | 468 | } |
Johannes Berg | 44213b5 | 2008-02-25 16:27:49 +0100 | [diff] [blame] | 469 | |
Guy Eilam | 8c71df7 | 2011-08-17 15:18:14 +0300 | [diff] [blame] | 470 | local->num_sta++; |
| 471 | local->sta_generation++; |
| 472 | smp_mb(); |
| 473 | sta_info_hash_add(local, sta); |
Johannes Berg | 34e8950 | 2010-02-03 13:59:58 +0100 | [diff] [blame] | 474 | |
Guy Eilam | 8c71df7 | 2011-08-17 15:18:14 +0300 | [diff] [blame] | 475 | list_add_tail(&sta->list, &local->sta_pending_list); |
Johannes Berg | 34e8950 | 2010-02-03 13:59:58 +0100 | [diff] [blame] | 476 | |
Guy Eilam | 8c71df7 | 2011-08-17 15:18:14 +0300 | [diff] [blame] | 477 | rcu_read_lock(); |
| 478 | spin_unlock_irqrestore(&local->sta_lock, flags); |
Johannes Berg | 34e8950 | 2010-02-03 13:59:58 +0100 | [diff] [blame] | 479 | |
| 480 | #ifdef CONFIG_MAC80211_VERBOSE_DEBUG |
Guy Eilam | 8c71df7 | 2011-08-17 15:18:14 +0300 | [diff] [blame] | 481 | wiphy_debug(local->hw.wiphy, "Added IBSS STA %pM\n", |
| 482 | sta->sta.addr); |
Johannes Berg | 34e8950 | 2010-02-03 13:59:58 +0100 | [diff] [blame] | 483 | #endif /* CONFIG_MAC80211_VERBOSE_DEBUG */ |
| 484 | |
Guy Eilam | 8c71df7 | 2011-08-17 15:18:14 +0300 | [diff] [blame] | 485 | ieee80211_queue_work(&local->hw, &local->sta_finish_work); |
Johannes Berg | 34e8950 | 2010-02-03 13:59:58 +0100 | [diff] [blame] | 486 | |
Guy Eilam | 8c71df7 | 2011-08-17 15:18:14 +0300 | [diff] [blame] | 487 | return 0; |
| 488 | } |
| 489 | |
| 490 | /* |
| 491 | * should be called with sta_mtx locked |
| 492 | * this function replaces the mutex lock |
| 493 | * with a RCU lock |
| 494 | */ |
| 495 | static int sta_info_insert_non_ibss(struct sta_info *sta) __acquires(RCU) |
| 496 | { |
| 497 | struct ieee80211_local *local = sta->local; |
| 498 | struct ieee80211_sub_if_data *sdata = sta->sdata; |
| 499 | unsigned long flags; |
Guy Eilam | 2a33bee | 2011-08-17 15:18:15 +0300 | [diff] [blame] | 500 | struct sta_info *exist_sta; |
| 501 | bool dummy_reinsert = false; |
Guy Eilam | 8c71df7 | 2011-08-17 15:18:14 +0300 | [diff] [blame] | 502 | int err = 0; |
| 503 | |
| 504 | lockdep_assert_held(&local->sta_mtx); |
Johannes Berg | 34e8950 | 2010-02-03 13:59:58 +0100 | [diff] [blame] | 505 | |
| 506 | /* |
| 507 | * On first glance, this will look racy, because the code |
Guy Eilam | 8c71df7 | 2011-08-17 15:18:14 +0300 | [diff] [blame] | 508 | * in this function, which inserts a station with sleeping, |
Johannes Berg | 34e8950 | 2010-02-03 13:59:58 +0100 | [diff] [blame] | 509 | * unlocks the sta_lock between checking existence in the |
| 510 | * hash table and inserting into it. |
| 511 | * |
| 512 | * However, it is not racy against itself because it keeps |
Guy Eilam | 8c71df7 | 2011-08-17 15:18:14 +0300 | [diff] [blame] | 513 | * the mutex locked. |
Johannes Berg | 34e8950 | 2010-02-03 13:59:58 +0100 | [diff] [blame] | 514 | */ |
| 515 | |
Johannes Berg | d0709a6 | 2008-02-25 16:27:46 +0100 | [diff] [blame] | 516 | spin_lock_irqsave(&local->sta_lock, flags); |
Guy Eilam | 2a33bee | 2011-08-17 15:18:15 +0300 | [diff] [blame] | 517 | /* |
| 518 | * check if STA exists already. |
| 519 | * only accept a scenario of a second call to sta_info_insert_non_ibss |
| 520 | * with a dummy station entry that was inserted earlier |
| 521 | * in that case - assume that the dummy station flag should |
| 522 | * be removed. |
| 523 | */ |
| 524 | exist_sta = sta_info_get_bss_rx(sdata, sta->sta.addr); |
| 525 | if (exist_sta) { |
| 526 | if (exist_sta == sta && sta->dummy) { |
| 527 | dummy_reinsert = true; |
| 528 | } else { |
| 529 | spin_unlock_irqrestore(&local->sta_lock, flags); |
| 530 | mutex_unlock(&local->sta_mtx); |
| 531 | rcu_read_lock(); |
| 532 | return -EEXIST; |
| 533 | } |
Johannes Berg | 43ba7e9 | 2008-02-21 14:09:30 +0100 | [diff] [blame] | 534 | } |
Johannes Berg | 32bfd35 | 2007-12-19 01:31:26 +0100 | [diff] [blame] | 535 | |
Johannes Berg | 34e8950 | 2010-02-03 13:59:58 +0100 | [diff] [blame] | 536 | spin_unlock_irqrestore(&local->sta_lock, flags); |
Johannes Berg | 32bfd35 | 2007-12-19 01:31:26 +0100 | [diff] [blame] | 537 | |
Guy Eilam | 2a33bee | 2011-08-17 15:18:15 +0300 | [diff] [blame] | 538 | err = sta_info_finish_insert(sta, false, dummy_reinsert); |
Johannes Berg | 34e8950 | 2010-02-03 13:59:58 +0100 | [diff] [blame] | 539 | if (err) { |
| 540 | mutex_unlock(&local->sta_mtx); |
| 541 | rcu_read_lock(); |
Guy Eilam | 8c71df7 | 2011-08-17 15:18:14 +0300 | [diff] [blame] | 542 | return err; |
Johannes Berg | 32bfd35 | 2007-12-19 01:31:26 +0100 | [diff] [blame] | 543 | } |
Johannes Berg | d0709a6 | 2008-02-25 16:27:46 +0100 | [diff] [blame] | 544 | |
Jiri Benc | f0706e82 | 2007-05-05 11:45:53 -0700 | [diff] [blame] | 545 | #ifdef CONFIG_MAC80211_VERBOSE_DEBUG |
Guy Eilam | 2a33bee | 2011-08-17 15:18:15 +0300 | [diff] [blame] | 546 | wiphy_debug(local->hw.wiphy, "Inserted %sSTA %pM\n", |
| 547 | sta->dummy ? "dummy " : "", sta->sta.addr); |
Jiri Benc | f0706e82 | 2007-05-05 11:45:53 -0700 | [diff] [blame] | 548 | #endif /* CONFIG_MAC80211_VERBOSE_DEBUG */ |
| 549 | |
Johannes Berg | 34e8950 | 2010-02-03 13:59:58 +0100 | [diff] [blame] | 550 | /* move reference to rcu-protected */ |
| 551 | rcu_read_lock(); |
| 552 | mutex_unlock(&local->sta_mtx); |
Jiri Benc | e9f207f | 2007-05-05 11:46:38 -0700 | [diff] [blame] | 553 | |
Johannes Berg | 73651ee | 2008-02-25 16:27:47 +0100 | [diff] [blame] | 554 | if (ieee80211_vif_is_mesh(&sdata->vif)) |
| 555 | mesh_accept_plinks_update(sdata); |
| 556 | |
| 557 | return 0; |
Guy Eilam | 8c71df7 | 2011-08-17 15:18:14 +0300 | [diff] [blame] | 558 | } |
| 559 | |
| 560 | int sta_info_insert_rcu(struct sta_info *sta) __acquires(RCU) |
| 561 | { |
| 562 | struct ieee80211_local *local = sta->local; |
| 563 | struct ieee80211_sub_if_data *sdata = sta->sdata; |
| 564 | int err = 0; |
| 565 | |
| 566 | err = sta_info_insert_check(sta); |
| 567 | if (err) { |
| 568 | rcu_read_lock(); |
| 569 | goto out_free; |
| 570 | } |
| 571 | |
| 572 | /* |
| 573 | * In ad-hoc mode, we sometimes need to insert stations |
| 574 | * from tasklet context from the RX path. To avoid races, |
| 575 | * always do so in that case -- see the comment below. |
| 576 | */ |
| 577 | if (sdata->vif.type == NL80211_IFTYPE_ADHOC) { |
| 578 | err = sta_info_insert_ibss(sta); |
| 579 | if (err) |
| 580 | goto out_free; |
| 581 | |
| 582 | return 0; |
| 583 | } |
| 584 | |
| 585 | /* |
| 586 | * It might seem that the function called below is in race against |
| 587 | * the function call above that atomically inserts the station... That, |
| 588 | * however, is not true because the above code can only |
| 589 | * be invoked for IBSS interfaces, and the below code will |
| 590 | * not be -- and the two do not race against each other as |
| 591 | * the hash table also keys off the interface. |
| 592 | */ |
| 593 | |
| 594 | might_sleep(); |
| 595 | |
| 596 | mutex_lock(&local->sta_mtx); |
| 597 | |
| 598 | err = sta_info_insert_non_ibss(sta); |
| 599 | if (err) |
| 600 | goto out_free; |
| 601 | |
| 602 | return 0; |
Johannes Berg | 93e5deb | 2008-04-01 15:21:00 +0200 | [diff] [blame] | 603 | out_free: |
| 604 | BUG_ON(!err); |
| 605 | __sta_info_free(local, sta); |
| 606 | return err; |
Jiri Benc | f0706e82 | 2007-05-05 11:45:53 -0700 | [diff] [blame] | 607 | } |
| 608 | |
Johannes Berg | 34e8950 | 2010-02-03 13:59:58 +0100 | [diff] [blame] | 609 | int sta_info_insert(struct sta_info *sta) |
| 610 | { |
| 611 | int err = sta_info_insert_rcu(sta); |
| 612 | |
| 613 | rcu_read_unlock(); |
| 614 | |
| 615 | return err; |
| 616 | } |
| 617 | |
Guy Eilam | 2a33bee | 2011-08-17 15:18:15 +0300 | [diff] [blame] | 618 | /* Caller must hold sta->local->sta_mtx */ |
| 619 | int sta_info_reinsert(struct sta_info *sta) |
| 620 | { |
| 621 | struct ieee80211_local *local = sta->local; |
| 622 | int err = 0; |
| 623 | |
| 624 | err = sta_info_insert_check(sta); |
| 625 | if (err) { |
| 626 | mutex_unlock(&local->sta_mtx); |
| 627 | return err; |
| 628 | } |
| 629 | |
| 630 | might_sleep(); |
| 631 | |
| 632 | err = sta_info_insert_non_ibss(sta); |
| 633 | rcu_read_unlock(); |
| 634 | return err; |
| 635 | } |
| 636 | |
Johannes Berg | 004c872 | 2008-02-20 11:21:35 +0100 | [diff] [blame] | 637 | static inline void __bss_tim_set(struct ieee80211_if_ap *bss, u16 aid) |
| 638 | { |
| 639 | /* |
| 640 | * This format has been mandated by the IEEE specifications, |
| 641 | * so this line may not be changed to use the __set_bit() format. |
| 642 | */ |
| 643 | bss->tim[aid / 8] |= (1 << (aid % 8)); |
| 644 | } |
| 645 | |
| 646 | static inline void __bss_tim_clear(struct ieee80211_if_ap *bss, u16 aid) |
| 647 | { |
| 648 | /* |
| 649 | * This format has been mandated by the IEEE specifications, |
| 650 | * so this line may not be changed to use the __clear_bit() format. |
| 651 | */ |
| 652 | bss->tim[aid / 8] &= ~(1 << (aid % 8)); |
| 653 | } |
| 654 | |
Johannes Berg | 948d887 | 2011-09-29 16:04:29 +0200 | [diff] [blame] | 655 | static unsigned long ieee80211_tids_for_ac(int ac) |
| 656 | { |
| 657 | /* If we ever support TIDs > 7, this obviously needs to be adjusted */ |
| 658 | switch (ac) { |
| 659 | case IEEE80211_AC_VO: |
| 660 | return BIT(6) | BIT(7); |
| 661 | case IEEE80211_AC_VI: |
| 662 | return BIT(4) | BIT(5); |
| 663 | case IEEE80211_AC_BE: |
| 664 | return BIT(0) | BIT(3); |
| 665 | case IEEE80211_AC_BK: |
| 666 | return BIT(1) | BIT(2); |
| 667 | default: |
| 668 | WARN_ON(1); |
| 669 | return 0; |
| 670 | } |
| 671 | } |
| 672 | |
Johannes Berg | c868cb3 | 2011-09-29 16:04:27 +0200 | [diff] [blame] | 673 | void sta_info_recalc_tim(struct sta_info *sta) |
Johannes Berg | 004c872 | 2008-02-20 11:21:35 +0100 | [diff] [blame] | 674 | { |
Johannes Berg | c868cb3 | 2011-09-29 16:04:27 +0200 | [diff] [blame] | 675 | struct ieee80211_local *local = sta->local; |
| 676 | struct ieee80211_if_ap *bss = sta->sdata->bss; |
Johannes Berg | d0709a6 | 2008-02-25 16:27:46 +0100 | [diff] [blame] | 677 | unsigned long flags; |
Johannes Berg | 948d887 | 2011-09-29 16:04:29 +0200 | [diff] [blame] | 678 | bool indicate_tim = false; |
| 679 | u8 ignore_for_tim = sta->sta.uapsd_queues; |
| 680 | int ac; |
Johannes Berg | 004c872 | 2008-02-20 11:21:35 +0100 | [diff] [blame] | 681 | |
Johannes Berg | c868cb3 | 2011-09-29 16:04:27 +0200 | [diff] [blame] | 682 | if (WARN_ON_ONCE(!sta->sdata->bss)) |
| 683 | return; |
Johannes Berg | 3e122be | 2008-07-09 14:40:34 +0200 | [diff] [blame] | 684 | |
Johannes Berg | c868cb3 | 2011-09-29 16:04:27 +0200 | [diff] [blame] | 685 | /* No need to do anything if the driver does all */ |
| 686 | if (local->hw.flags & IEEE80211_HW_AP_LINK_PS) |
| 687 | return; |
Johannes Berg | 004c872 | 2008-02-20 11:21:35 +0100 | [diff] [blame] | 688 | |
Johannes Berg | c868cb3 | 2011-09-29 16:04:27 +0200 | [diff] [blame] | 689 | if (sta->dead) |
| 690 | goto done; |
Johannes Berg | 3e122be | 2008-07-09 14:40:34 +0200 | [diff] [blame] | 691 | |
Johannes Berg | 948d887 | 2011-09-29 16:04:29 +0200 | [diff] [blame] | 692 | /* |
| 693 | * If all ACs are delivery-enabled then we should build |
| 694 | * the TIM bit for all ACs anyway; if only some are then |
| 695 | * we ignore those and build the TIM bit using only the |
| 696 | * non-enabled ones. |
| 697 | */ |
| 698 | if (ignore_for_tim == BIT(IEEE80211_NUM_ACS) - 1) |
| 699 | ignore_for_tim = 0; |
| 700 | |
| 701 | for (ac = 0; ac < IEEE80211_NUM_ACS; ac++) { |
| 702 | unsigned long tids; |
| 703 | |
| 704 | if (ignore_for_tim & BIT(ac)) |
| 705 | continue; |
| 706 | |
| 707 | indicate_tim |= !skb_queue_empty(&sta->tx_filtered[ac]) || |
| 708 | !skb_queue_empty(&sta->ps_tx_buf[ac]); |
| 709 | if (indicate_tim) |
| 710 | break; |
| 711 | |
| 712 | tids = ieee80211_tids_for_ac(ac); |
| 713 | |
| 714 | indicate_tim |= |
| 715 | sta->driver_buffered_tids & tids; |
| 716 | } |
Johannes Berg | 3e122be | 2008-07-09 14:40:34 +0200 | [diff] [blame] | 717 | |
Johannes Berg | c868cb3 | 2011-09-29 16:04:27 +0200 | [diff] [blame] | 718 | done: |
| 719 | spin_lock_irqsave(&local->sta_lock, flags); |
| 720 | |
Johannes Berg | 948d887 | 2011-09-29 16:04:29 +0200 | [diff] [blame] | 721 | if (indicate_tim) |
Johannes Berg | c868cb3 | 2011-09-29 16:04:27 +0200 | [diff] [blame] | 722 | __bss_tim_set(bss, sta->sta.aid); |
| 723 | else |
| 724 | __bss_tim_clear(bss, sta->sta.aid); |
| 725 | |
| 726 | if (local->ops->set_tim) { |
| 727 | local->tim_in_locked_section = true; |
Johannes Berg | 948d887 | 2011-09-29 16:04:29 +0200 | [diff] [blame] | 728 | drv_set_tim(local, &sta->sta, indicate_tim); |
Johannes Berg | c868cb3 | 2011-09-29 16:04:27 +0200 | [diff] [blame] | 729 | local->tim_in_locked_section = false; |
Johannes Berg | d0709a6 | 2008-02-25 16:27:46 +0100 | [diff] [blame] | 730 | } |
Johannes Berg | 004c872 | 2008-02-20 11:21:35 +0100 | [diff] [blame] | 731 | |
Johannes Berg | c868cb3 | 2011-09-29 16:04:27 +0200 | [diff] [blame] | 732 | spin_unlock_irqrestore(&local->sta_lock, flags); |
Johannes Berg | 004c872 | 2008-02-20 11:21:35 +0100 | [diff] [blame] | 733 | } |
| 734 | |
Johannes Berg | cd0b8d8 | 2011-09-06 14:13:06 +0200 | [diff] [blame] | 735 | static bool sta_info_buffer_expired(struct sta_info *sta, struct sk_buff *skb) |
Jiri Benc | f0706e82 | 2007-05-05 11:45:53 -0700 | [diff] [blame] | 736 | { |
Johannes Berg | e039fa4 | 2008-05-15 12:55:29 +0200 | [diff] [blame] | 737 | struct ieee80211_tx_info *info; |
Jiri Benc | f0706e82 | 2007-05-05 11:45:53 -0700 | [diff] [blame] | 738 | int timeout; |
| 739 | |
| 740 | if (!skb) |
Johannes Berg | cd0b8d8 | 2011-09-06 14:13:06 +0200 | [diff] [blame] | 741 | return false; |
Jiri Benc | f0706e82 | 2007-05-05 11:45:53 -0700 | [diff] [blame] | 742 | |
Johannes Berg | e039fa4 | 2008-05-15 12:55:29 +0200 | [diff] [blame] | 743 | info = IEEE80211_SKB_CB(skb); |
Jiri Benc | f0706e82 | 2007-05-05 11:45:53 -0700 | [diff] [blame] | 744 | |
| 745 | /* Timeout: (2 * listen_interval * beacon_int * 1024 / 1000000) sec */ |
Johannes Berg | 57c4d7b | 2009-04-23 16:10:04 +0200 | [diff] [blame] | 746 | timeout = (sta->listen_interval * |
| 747 | sta->sdata->vif.bss_conf.beacon_int * |
| 748 | 32 / 15625) * HZ; |
Jiri Benc | f0706e82 | 2007-05-05 11:45:53 -0700 | [diff] [blame] | 749 | if (timeout < STA_TX_BUFFER_EXPIRE) |
| 750 | timeout = STA_TX_BUFFER_EXPIRE; |
Johannes Berg | e039fa4 | 2008-05-15 12:55:29 +0200 | [diff] [blame] | 751 | return time_after(jiffies, info->control.jiffies + timeout); |
Jiri Benc | f0706e82 | 2007-05-05 11:45:53 -0700 | [diff] [blame] | 752 | } |
| 753 | |
| 754 | |
Johannes Berg | 948d887 | 2011-09-29 16:04:29 +0200 | [diff] [blame] | 755 | static bool sta_info_cleanup_expire_buffered_ac(struct ieee80211_local *local, |
| 756 | struct sta_info *sta, int ac) |
Jiri Benc | f0706e82 | 2007-05-05 11:45:53 -0700 | [diff] [blame] | 757 | { |
| 758 | unsigned long flags; |
| 759 | struct sk_buff *skb; |
| 760 | |
Johannes Berg | 6075039 | 2011-09-29 16:04:28 +0200 | [diff] [blame] | 761 | /* |
| 762 | * First check for frames that should expire on the filtered |
| 763 | * queue. Frames here were rejected by the driver and are on |
| 764 | * a separate queue to avoid reordering with normal PS-buffered |
| 765 | * frames. They also aren't accounted for right now in the |
| 766 | * total_ps_buffered counter. |
| 767 | */ |
| 768 | for (;;) { |
Johannes Berg | 948d887 | 2011-09-29 16:04:29 +0200 | [diff] [blame] | 769 | spin_lock_irqsave(&sta->tx_filtered[ac].lock, flags); |
| 770 | skb = skb_peek(&sta->tx_filtered[ac]); |
Johannes Berg | 6075039 | 2011-09-29 16:04:28 +0200 | [diff] [blame] | 771 | if (sta_info_buffer_expired(sta, skb)) |
Johannes Berg | 948d887 | 2011-09-29 16:04:29 +0200 | [diff] [blame] | 772 | skb = __skb_dequeue(&sta->tx_filtered[ac]); |
Johannes Berg | 6075039 | 2011-09-29 16:04:28 +0200 | [diff] [blame] | 773 | else |
| 774 | skb = NULL; |
Johannes Berg | 948d887 | 2011-09-29 16:04:29 +0200 | [diff] [blame] | 775 | spin_unlock_irqrestore(&sta->tx_filtered[ac].lock, flags); |
Johannes Berg | 6075039 | 2011-09-29 16:04:28 +0200 | [diff] [blame] | 776 | |
| 777 | /* |
| 778 | * Frames are queued in order, so if this one |
| 779 | * hasn't expired yet we can stop testing. If |
| 780 | * we actually reached the end of the queue we |
| 781 | * also need to stop, of course. |
| 782 | */ |
| 783 | if (!skb) |
| 784 | break; |
| 785 | dev_kfree_skb(skb); |
| 786 | } |
| 787 | |
| 788 | /* |
| 789 | * Now also check the normal PS-buffered queue, this will |
| 790 | * only find something if the filtered queue was emptied |
| 791 | * since the filtered frames are all before the normal PS |
| 792 | * buffered frames. |
| 793 | */ |
Jiri Benc | f0706e82 | 2007-05-05 11:45:53 -0700 | [diff] [blame] | 794 | for (;;) { |
Johannes Berg | 948d887 | 2011-09-29 16:04:29 +0200 | [diff] [blame] | 795 | spin_lock_irqsave(&sta->ps_tx_buf[ac].lock, flags); |
| 796 | skb = skb_peek(&sta->ps_tx_buf[ac]); |
Johannes Berg | 57c4d7b | 2009-04-23 16:10:04 +0200 | [diff] [blame] | 797 | if (sta_info_buffer_expired(sta, skb)) |
Johannes Berg | 948d887 | 2011-09-29 16:04:29 +0200 | [diff] [blame] | 798 | skb = __skb_dequeue(&sta->ps_tx_buf[ac]); |
Johannes Berg | 836341a | 2008-02-20 02:07:21 +0100 | [diff] [blame] | 799 | else |
Jiri Benc | f0706e82 | 2007-05-05 11:45:53 -0700 | [diff] [blame] | 800 | skb = NULL; |
Johannes Berg | 948d887 | 2011-09-29 16:04:29 +0200 | [diff] [blame] | 801 | spin_unlock_irqrestore(&sta->ps_tx_buf[ac].lock, flags); |
Jiri Benc | f0706e82 | 2007-05-05 11:45:53 -0700 | [diff] [blame] | 802 | |
Johannes Berg | 6075039 | 2011-09-29 16:04:28 +0200 | [diff] [blame] | 803 | /* |
| 804 | * frames are queued in order, so if this one |
| 805 | * hasn't expired yet (or we reached the end of |
| 806 | * the queue) we can stop testing |
| 807 | */ |
Johannes Berg | 836341a | 2008-02-20 02:07:21 +0100 | [diff] [blame] | 808 | if (!skb) |
Jiri Benc | f0706e82 | 2007-05-05 11:45:53 -0700 | [diff] [blame] | 809 | break; |
Johannes Berg | 836341a | 2008-02-20 02:07:21 +0100 | [diff] [blame] | 810 | |
Johannes Berg | 836341a | 2008-02-20 02:07:21 +0100 | [diff] [blame] | 811 | local->total_ps_buffered--; |
Johannes Berg | f4ea83d | 2008-06-30 15:10:46 +0200 | [diff] [blame] | 812 | #ifdef CONFIG_MAC80211_VERBOSE_PS_DEBUG |
Johannes Berg | 0c68ae26 | 2008-10-27 15:56:10 -0700 | [diff] [blame] | 813 | printk(KERN_DEBUG "Buffered frame expired (STA %pM)\n", |
| 814 | sta->sta.addr); |
Johannes Berg | f4ea83d | 2008-06-30 15:10:46 +0200 | [diff] [blame] | 815 | #endif |
Johannes Berg | 836341a | 2008-02-20 02:07:21 +0100 | [diff] [blame] | 816 | dev_kfree_skb(skb); |
Jiri Benc | f0706e82 | 2007-05-05 11:45:53 -0700 | [diff] [blame] | 817 | } |
Juuso Oikarinen | 3393a60 | 2010-04-19 10:12:52 +0300 | [diff] [blame] | 818 | |
Johannes Berg | 6075039 | 2011-09-29 16:04:28 +0200 | [diff] [blame] | 819 | /* |
| 820 | * Finally, recalculate the TIM bit for this station -- it might |
| 821 | * now be clear because the station was too slow to retrieve its |
| 822 | * frames. |
| 823 | */ |
| 824 | sta_info_recalc_tim(sta); |
| 825 | |
| 826 | /* |
| 827 | * Return whether there are any frames still buffered, this is |
| 828 | * used to check whether the cleanup timer still needs to run, |
| 829 | * if there are no frames we don't need to rearm the timer. |
| 830 | */ |
Johannes Berg | 948d887 | 2011-09-29 16:04:29 +0200 | [diff] [blame] | 831 | return !(skb_queue_empty(&sta->ps_tx_buf[ac]) && |
| 832 | skb_queue_empty(&sta->tx_filtered[ac])); |
| 833 | } |
| 834 | |
| 835 | static bool sta_info_cleanup_expire_buffered(struct ieee80211_local *local, |
| 836 | struct sta_info *sta) |
| 837 | { |
| 838 | bool have_buffered = false; |
| 839 | int ac; |
| 840 | |
| 841 | /* This is only necessary for stations on BSS interfaces */ |
| 842 | if (!sta->sdata->bss) |
| 843 | return false; |
| 844 | |
| 845 | for (ac = 0; ac < IEEE80211_NUM_ACS; ac++) |
| 846 | have_buffered |= |
| 847 | sta_info_cleanup_expire_buffered_ac(local, sta, ac); |
| 848 | |
| 849 | return have_buffered; |
Jiri Benc | f0706e82 | 2007-05-05 11:45:53 -0700 | [diff] [blame] | 850 | } |
| 851 | |
Johannes Berg | 34e8950 | 2010-02-03 13:59:58 +0100 | [diff] [blame] | 852 | static int __must_check __sta_info_destroy(struct sta_info *sta) |
| 853 | { |
| 854 | struct ieee80211_local *local; |
| 855 | struct ieee80211_sub_if_data *sdata; |
Johannes Berg | 34e8950 | 2010-02-03 13:59:58 +0100 | [diff] [blame] | 856 | unsigned long flags; |
Johannes Berg | 948d887 | 2011-09-29 16:04:29 +0200 | [diff] [blame] | 857 | int ret, i, ac; |
Johannes Berg | 34e8950 | 2010-02-03 13:59:58 +0100 | [diff] [blame] | 858 | |
| 859 | might_sleep(); |
| 860 | |
| 861 | if (!sta) |
| 862 | return -ENOENT; |
| 863 | |
| 864 | local = sta->local; |
| 865 | sdata = sta->sdata; |
| 866 | |
Johannes Berg | 098a607 | 2010-04-06 11:18:47 +0200 | [diff] [blame] | 867 | /* |
| 868 | * Before removing the station from the driver and |
| 869 | * rate control, it might still start new aggregation |
| 870 | * sessions -- block that to make sure the tear-down |
| 871 | * will be sufficient. |
| 872 | */ |
Johannes Berg | c2c98fd | 2011-09-29 16:04:36 +0200 | [diff] [blame^] | 873 | set_sta_flag(sta, WLAN_STA_BLOCK_BA); |
Johannes Berg | 53f73c0 | 2010-10-05 19:37:40 +0200 | [diff] [blame] | 874 | ieee80211_sta_tear_down_BA_sessions(sta, true); |
Johannes Berg | 098a607 | 2010-04-06 11:18:47 +0200 | [diff] [blame] | 875 | |
Johannes Berg | 34e8950 | 2010-02-03 13:59:58 +0100 | [diff] [blame] | 876 | spin_lock_irqsave(&local->sta_lock, flags); |
| 877 | ret = sta_info_hash_del(local, sta); |
| 878 | /* this might still be the pending list ... which is fine */ |
| 879 | if (!ret) |
| 880 | list_del(&sta->list); |
| 881 | spin_unlock_irqrestore(&local->sta_lock, flags); |
| 882 | if (ret) |
| 883 | return ret; |
| 884 | |
Johannes Berg | 8cb2315 | 2011-05-12 15:07:15 +0200 | [diff] [blame] | 885 | mutex_lock(&local->key_mtx); |
Johannes Berg | e31b821 | 2010-10-05 19:39:30 +0200 | [diff] [blame] | 886 | for (i = 0; i < NUM_DEFAULT_KEYS; i++) |
Johannes Berg | 40b275b | 2011-05-13 14:15:49 +0200 | [diff] [blame] | 887 | __ieee80211_key_free(key_mtx_dereference(local, sta->gtk[i])); |
Johannes Berg | e31b821 | 2010-10-05 19:39:30 +0200 | [diff] [blame] | 888 | if (sta->ptk) |
Johannes Berg | 40b275b | 2011-05-13 14:15:49 +0200 | [diff] [blame] | 889 | __ieee80211_key_free(key_mtx_dereference(local, sta->ptk)); |
Johannes Berg | 8cb2315 | 2011-05-12 15:07:15 +0200 | [diff] [blame] | 890 | mutex_unlock(&local->key_mtx); |
Johannes Berg | 34e8950 | 2010-02-03 13:59:58 +0100 | [diff] [blame] | 891 | |
| 892 | sta->dead = true; |
| 893 | |
Johannes Berg | c2c98fd | 2011-09-29 16:04:36 +0200 | [diff] [blame^] | 894 | if (test_sta_flag(sta, WLAN_STA_PS_STA) || |
| 895 | test_sta_flag(sta, WLAN_STA_PS_DRIVER)) { |
Johannes Berg | 34e8950 | 2010-02-03 13:59:58 +0100 | [diff] [blame] | 896 | BUG_ON(!sdata->bss); |
| 897 | |
Johannes Berg | c2c98fd | 2011-09-29 16:04:36 +0200 | [diff] [blame^] | 898 | clear_sta_flag(sta, WLAN_STA_PS_STA); |
| 899 | clear_sta_flag(sta, WLAN_STA_PS_DRIVER); |
| 900 | |
Johannes Berg | 34e8950 | 2010-02-03 13:59:58 +0100 | [diff] [blame] | 901 | atomic_dec(&sdata->bss->num_sta_ps); |
Johannes Berg | c868cb3 | 2011-09-29 16:04:27 +0200 | [diff] [blame] | 902 | sta_info_recalc_tim(sta); |
Johannes Berg | 34e8950 | 2010-02-03 13:59:58 +0100 | [diff] [blame] | 903 | } |
| 904 | |
| 905 | local->num_sta--; |
| 906 | local->sta_generation++; |
| 907 | |
| 908 | if (sdata->vif.type == NL80211_IFTYPE_AP_VLAN) |
| 909 | rcu_assign_pointer(sdata->u.vlan.sta, NULL); |
| 910 | |
| 911 | if (sta->uploaded) { |
| 912 | if (sdata->vif.type == NL80211_IFTYPE_AP_VLAN) |
| 913 | sdata = container_of(sdata->bss, |
| 914 | struct ieee80211_sub_if_data, |
| 915 | u.ap); |
| 916 | drv_sta_remove(local, sdata, &sta->sta); |
| 917 | sdata = sta->sdata; |
| 918 | } |
| 919 | |
Johannes Berg | e64b379 | 2010-04-06 11:18:43 +0200 | [diff] [blame] | 920 | /* |
| 921 | * At this point, after we wait for an RCU grace period, |
| 922 | * neither mac80211 nor the driver can reference this |
| 923 | * sta struct any more except by still existing timers |
| 924 | * associated with this station that we clean up below. |
| 925 | */ |
| 926 | synchronize_rcu(); |
| 927 | |
Johannes Berg | 948d887 | 2011-09-29 16:04:29 +0200 | [diff] [blame] | 928 | for (ac = 0; ac < IEEE80211_NUM_ACS; ac++) { |
| 929 | local->total_ps_buffered -= skb_queue_len(&sta->ps_tx_buf[ac]); |
| 930 | __skb_queue_purge(&sta->ps_tx_buf[ac]); |
| 931 | __skb_queue_purge(&sta->tx_filtered[ac]); |
| 932 | } |
Johannes Berg | c868cb3 | 2011-09-29 16:04:27 +0200 | [diff] [blame] | 933 | |
Johannes Berg | 34e8950 | 2010-02-03 13:59:58 +0100 | [diff] [blame] | 934 | #ifdef CONFIG_MAC80211_MESH |
Johannes Berg | e64b379 | 2010-04-06 11:18:43 +0200 | [diff] [blame] | 935 | if (ieee80211_vif_is_mesh(&sdata->vif)) |
Johannes Berg | 34e8950 | 2010-02-03 13:59:58 +0100 | [diff] [blame] | 936 | mesh_accept_plinks_update(sdata); |
Johannes Berg | 34e8950 | 2010-02-03 13:59:58 +0100 | [diff] [blame] | 937 | #endif |
| 938 | |
| 939 | #ifdef CONFIG_MAC80211_VERBOSE_DEBUG |
Joe Perches | 0fb9a9e | 2010-08-20 16:25:38 -0700 | [diff] [blame] | 940 | wiphy_debug(local->hw.wiphy, "Removed STA %pM\n", sta->sta.addr); |
Johannes Berg | 34e8950 | 2010-02-03 13:59:58 +0100 | [diff] [blame] | 941 | #endif /* CONFIG_MAC80211_VERBOSE_DEBUG */ |
| 942 | cancel_work_sync(&sta->drv_unblock_wk); |
| 943 | |
Jouni Malinen | ec15e68 | 2011-03-23 15:29:52 +0200 | [diff] [blame] | 944 | cfg80211_del_sta(sdata->dev, sta->sta.addr, GFP_KERNEL); |
| 945 | |
Johannes Berg | 34e8950 | 2010-02-03 13:59:58 +0100 | [diff] [blame] | 946 | rate_control_remove_sta_debugfs(sta); |
| 947 | ieee80211_sta_debugfs_remove(sta); |
| 948 | |
| 949 | #ifdef CONFIG_MAC80211_MESH |
| 950 | if (ieee80211_vif_is_mesh(&sta->sdata->vif)) { |
| 951 | mesh_plink_deactivate(sta); |
| 952 | del_timer_sync(&sta->plink_timer); |
| 953 | } |
| 954 | #endif |
| 955 | |
Johannes Berg | 34e8950 | 2010-02-03 13:59:58 +0100 | [diff] [blame] | 956 | __sta_info_free(local, sta); |
| 957 | |
| 958 | return 0; |
| 959 | } |
| 960 | |
| 961 | int sta_info_destroy_addr(struct ieee80211_sub_if_data *sdata, const u8 *addr) |
| 962 | { |
| 963 | struct sta_info *sta; |
| 964 | int ret; |
| 965 | |
| 966 | mutex_lock(&sdata->local->sta_mtx); |
Guy Eilam | 2a33bee | 2011-08-17 15:18:15 +0300 | [diff] [blame] | 967 | sta = sta_info_get_rx(sdata, addr); |
Johannes Berg | 34e8950 | 2010-02-03 13:59:58 +0100 | [diff] [blame] | 968 | ret = __sta_info_destroy(sta); |
| 969 | mutex_unlock(&sdata->local->sta_mtx); |
| 970 | |
| 971 | return ret; |
| 972 | } |
| 973 | |
| 974 | int sta_info_destroy_addr_bss(struct ieee80211_sub_if_data *sdata, |
| 975 | const u8 *addr) |
| 976 | { |
| 977 | struct sta_info *sta; |
| 978 | int ret; |
| 979 | |
| 980 | mutex_lock(&sdata->local->sta_mtx); |
Guy Eilam | 2a33bee | 2011-08-17 15:18:15 +0300 | [diff] [blame] | 981 | sta = sta_info_get_bss_rx(sdata, addr); |
Johannes Berg | 34e8950 | 2010-02-03 13:59:58 +0100 | [diff] [blame] | 982 | ret = __sta_info_destroy(sta); |
| 983 | mutex_unlock(&sdata->local->sta_mtx); |
| 984 | |
| 985 | return ret; |
| 986 | } |
Jiri Benc | f0706e82 | 2007-05-05 11:45:53 -0700 | [diff] [blame] | 987 | |
| 988 | static void sta_info_cleanup(unsigned long data) |
| 989 | { |
| 990 | struct ieee80211_local *local = (struct ieee80211_local *) data; |
| 991 | struct sta_info *sta; |
Juuso Oikarinen | 3393a60 | 2010-04-19 10:12:52 +0300 | [diff] [blame] | 992 | bool timer_needed = false; |
Jiri Benc | f0706e82 | 2007-05-05 11:45:53 -0700 | [diff] [blame] | 993 | |
Johannes Berg | d0709a6 | 2008-02-25 16:27:46 +0100 | [diff] [blame] | 994 | rcu_read_lock(); |
| 995 | list_for_each_entry_rcu(sta, &local->sta_list, list) |
Juuso Oikarinen | 3393a60 | 2010-04-19 10:12:52 +0300 | [diff] [blame] | 996 | if (sta_info_cleanup_expire_buffered(local, sta)) |
| 997 | timer_needed = true; |
Johannes Berg | d0709a6 | 2008-02-25 16:27:46 +0100 | [diff] [blame] | 998 | rcu_read_unlock(); |
Jiri Benc | f0706e82 | 2007-05-05 11:45:53 -0700 | [diff] [blame] | 999 | |
Johannes Berg | 5bb644a | 2009-05-17 11:40:42 +0200 | [diff] [blame] | 1000 | if (local->quiescing) |
| 1001 | return; |
| 1002 | |
Juuso Oikarinen | 3393a60 | 2010-04-19 10:12:52 +0300 | [diff] [blame] | 1003 | if (!timer_needed) |
| 1004 | return; |
| 1005 | |
Johannes Berg | 26d5953 | 2011-04-01 13:52:48 +0200 | [diff] [blame] | 1006 | mod_timer(&local->sta_cleanup, |
| 1007 | round_jiffies(jiffies + STA_INFO_CLEANUP_INTERVAL)); |
Jiri Benc | f0706e82 | 2007-05-05 11:45:53 -0700 | [diff] [blame] | 1008 | } |
| 1009 | |
| 1010 | void sta_info_init(struct ieee80211_local *local) |
| 1011 | { |
Johannes Berg | d0709a6 | 2008-02-25 16:27:46 +0100 | [diff] [blame] | 1012 | spin_lock_init(&local->sta_lock); |
Johannes Berg | 34e8950 | 2010-02-03 13:59:58 +0100 | [diff] [blame] | 1013 | mutex_init(&local->sta_mtx); |
Jiri Benc | f0706e82 | 2007-05-05 11:45:53 -0700 | [diff] [blame] | 1014 | INIT_LIST_HEAD(&local->sta_list); |
Johannes Berg | 34e8950 | 2010-02-03 13:59:58 +0100 | [diff] [blame] | 1015 | INIT_LIST_HEAD(&local->sta_pending_list); |
| 1016 | INIT_WORK(&local->sta_finish_work, sta_info_finish_work); |
Jiri Benc | f0706e82 | 2007-05-05 11:45:53 -0700 | [diff] [blame] | 1017 | |
Pavel Emelyanov | b24b8a2 | 2008-01-23 21:20:07 -0800 | [diff] [blame] | 1018 | setup_timer(&local->sta_cleanup, sta_info_cleanup, |
| 1019 | (unsigned long)local); |
Jiri Benc | f0706e82 | 2007-05-05 11:45:53 -0700 | [diff] [blame] | 1020 | } |
| 1021 | |
| 1022 | void sta_info_stop(struct ieee80211_local *local) |
| 1023 | { |
Jiri Benc | f0706e82 | 2007-05-05 11:45:53 -0700 | [diff] [blame] | 1024 | del_timer(&local->sta_cleanup); |
Michael Wu | be8755e | 2007-07-27 15:43:23 +0200 | [diff] [blame] | 1025 | sta_info_flush(local, NULL); |
Jiri Benc | f0706e82 | 2007-05-05 11:45:53 -0700 | [diff] [blame] | 1026 | } |
| 1027 | |
Jiri Benc | f0706e82 | 2007-05-05 11:45:53 -0700 | [diff] [blame] | 1028 | /** |
| 1029 | * sta_info_flush - flush matching STA entries from the STA table |
Johannes Berg | 44213b5 | 2008-02-25 16:27:49 +0100 | [diff] [blame] | 1030 | * |
| 1031 | * Returns the number of removed STA entries. |
| 1032 | * |
Jiri Benc | f0706e82 | 2007-05-05 11:45:53 -0700 | [diff] [blame] | 1033 | * @local: local interface data |
Johannes Berg | d0709a6 | 2008-02-25 16:27:46 +0100 | [diff] [blame] | 1034 | * @sdata: matching rule for the net device (sta->dev) or %NULL to match all STAs |
Jiri Benc | f0706e82 | 2007-05-05 11:45:53 -0700 | [diff] [blame] | 1035 | */ |
Johannes Berg | 44213b5 | 2008-02-25 16:27:49 +0100 | [diff] [blame] | 1036 | int sta_info_flush(struct ieee80211_local *local, |
Johannes Berg | af8cdcd | 2009-04-19 21:25:43 +0200 | [diff] [blame] | 1037 | struct ieee80211_sub_if_data *sdata) |
Jiri Benc | f0706e82 | 2007-05-05 11:45:53 -0700 | [diff] [blame] | 1038 | { |
| 1039 | struct sta_info *sta, *tmp; |
Johannes Berg | 44213b5 | 2008-02-25 16:27:49 +0100 | [diff] [blame] | 1040 | int ret = 0; |
Jiri Benc | f0706e82 | 2007-05-05 11:45:53 -0700 | [diff] [blame] | 1041 | |
Johannes Berg | d0709a6 | 2008-02-25 16:27:46 +0100 | [diff] [blame] | 1042 | might_sleep(); |
| 1043 | |
Johannes Berg | 34e8950 | 2010-02-03 13:59:58 +0100 | [diff] [blame] | 1044 | mutex_lock(&local->sta_mtx); |
Johannes Berg | d0709a6 | 2008-02-25 16:27:46 +0100 | [diff] [blame] | 1045 | |
Johannes Berg | 34e8950 | 2010-02-03 13:59:58 +0100 | [diff] [blame] | 1046 | sta_info_finish_pending(local); |
| 1047 | |
| 1048 | list_for_each_entry_safe(sta, tmp, &local->sta_list, list) { |
| 1049 | if (!sdata || sdata == sta->sdata) |
| 1050 | WARN_ON(__sta_info_destroy(sta)); |
| 1051 | } |
| 1052 | mutex_unlock(&local->sta_mtx); |
Johannes Berg | 44213b5 | 2008-02-25 16:27:49 +0100 | [diff] [blame] | 1053 | |
| 1054 | return ret; |
Jiri Benc | f0706e82 | 2007-05-05 11:45:53 -0700 | [diff] [blame] | 1055 | } |
Johannes Berg | dc6676b | 2008-03-31 19:23:03 +0200 | [diff] [blame] | 1056 | |
Johannes Berg | 24723d1 | 2008-09-11 00:01:46 +0200 | [diff] [blame] | 1057 | void ieee80211_sta_expire(struct ieee80211_sub_if_data *sdata, |
| 1058 | unsigned long exp_time) |
| 1059 | { |
| 1060 | struct ieee80211_local *local = sdata->local; |
| 1061 | struct sta_info *sta, *tmp; |
Johannes Berg | 24723d1 | 2008-09-11 00:01:46 +0200 | [diff] [blame] | 1062 | |
Johannes Berg | 34e8950 | 2010-02-03 13:59:58 +0100 | [diff] [blame] | 1063 | mutex_lock(&local->sta_mtx); |
Johannes Berg | 24723d1 | 2008-09-11 00:01:46 +0200 | [diff] [blame] | 1064 | list_for_each_entry_safe(sta, tmp, &local->sta_list, list) |
| 1065 | if (time_after(jiffies, sta->last_rx + exp_time)) { |
| 1066 | #ifdef CONFIG_MAC80211_IBSS_DEBUG |
Johannes Berg | 0c68ae26 | 2008-10-27 15:56:10 -0700 | [diff] [blame] | 1067 | printk(KERN_DEBUG "%s: expiring inactive STA %pM\n", |
Johannes Berg | 47846c9 | 2009-11-25 17:46:19 +0100 | [diff] [blame] | 1068 | sdata->name, sta->sta.addr); |
Johannes Berg | 24723d1 | 2008-09-11 00:01:46 +0200 | [diff] [blame] | 1069 | #endif |
Johannes Berg | 34e8950 | 2010-02-03 13:59:58 +0100 | [diff] [blame] | 1070 | WARN_ON(__sta_info_destroy(sta)); |
Johannes Berg | 24723d1 | 2008-09-11 00:01:46 +0200 | [diff] [blame] | 1071 | } |
Johannes Berg | 34e8950 | 2010-02-03 13:59:58 +0100 | [diff] [blame] | 1072 | mutex_unlock(&local->sta_mtx); |
Johannes Berg | 24723d1 | 2008-09-11 00:01:46 +0200 | [diff] [blame] | 1073 | } |
Johannes Berg | 17741cd | 2008-09-11 00:02:02 +0200 | [diff] [blame] | 1074 | |
Ben Greear | 686b9cb | 2010-09-23 09:44:36 -0700 | [diff] [blame] | 1075 | struct ieee80211_sta *ieee80211_find_sta_by_ifaddr(struct ieee80211_hw *hw, |
| 1076 | const u8 *addr, |
| 1077 | const u8 *localaddr) |
Johannes Berg | 17741cd | 2008-09-11 00:02:02 +0200 | [diff] [blame] | 1078 | { |
Johannes Berg | abe6063 | 2009-11-25 17:46:18 +0100 | [diff] [blame] | 1079 | struct sta_info *sta, *nxt; |
Johannes Berg | 17741cd | 2008-09-11 00:02:02 +0200 | [diff] [blame] | 1080 | |
Ben Greear | 686b9cb | 2010-09-23 09:44:36 -0700 | [diff] [blame] | 1081 | /* |
| 1082 | * Just return a random station if localaddr is NULL |
| 1083 | * ... first in list. |
| 1084 | */ |
Johannes Berg | f7c6559 | 2010-04-30 13:48:36 +0200 | [diff] [blame] | 1085 | for_each_sta_info(hw_to_local(hw), addr, sta, nxt) { |
Ben Greear | 686b9cb | 2010-09-23 09:44:36 -0700 | [diff] [blame] | 1086 | if (localaddr && |
| 1087 | compare_ether_addr(sta->sdata->vif.addr, localaddr) != 0) |
| 1088 | continue; |
Johannes Berg | f7c6559 | 2010-04-30 13:48:36 +0200 | [diff] [blame] | 1089 | if (!sta->uploaded) |
| 1090 | return NULL; |
Johannes Berg | abe6063 | 2009-11-25 17:46:18 +0100 | [diff] [blame] | 1091 | return &sta->sta; |
Johannes Berg | f7c6559 | 2010-04-30 13:48:36 +0200 | [diff] [blame] | 1092 | } |
| 1093 | |
Johannes Berg | abe6063 | 2009-11-25 17:46:18 +0100 | [diff] [blame] | 1094 | return NULL; |
Johannes Berg | 17741cd | 2008-09-11 00:02:02 +0200 | [diff] [blame] | 1095 | } |
Ben Greear | 686b9cb | 2010-09-23 09:44:36 -0700 | [diff] [blame] | 1096 | EXPORT_SYMBOL_GPL(ieee80211_find_sta_by_ifaddr); |
Johannes Berg | 5ed176e | 2009-11-04 14:42:28 +0100 | [diff] [blame] | 1097 | |
| 1098 | struct ieee80211_sta *ieee80211_find_sta(struct ieee80211_vif *vif, |
| 1099 | const u8 *addr) |
| 1100 | { |
Johannes Berg | f7c6559 | 2010-04-30 13:48:36 +0200 | [diff] [blame] | 1101 | struct sta_info *sta; |
Johannes Berg | 5ed176e | 2009-11-04 14:42:28 +0100 | [diff] [blame] | 1102 | |
| 1103 | if (!vif) |
| 1104 | return NULL; |
| 1105 | |
Johannes Berg | f7c6559 | 2010-04-30 13:48:36 +0200 | [diff] [blame] | 1106 | sta = sta_info_get_bss(vif_to_sdata(vif), addr); |
| 1107 | if (!sta) |
| 1108 | return NULL; |
Johannes Berg | 5ed176e | 2009-11-04 14:42:28 +0100 | [diff] [blame] | 1109 | |
Johannes Berg | f7c6559 | 2010-04-30 13:48:36 +0200 | [diff] [blame] | 1110 | if (!sta->uploaded) |
| 1111 | return NULL; |
| 1112 | |
| 1113 | return &sta->sta; |
Johannes Berg | 5ed176e | 2009-11-04 14:42:28 +0100 | [diff] [blame] | 1114 | } |
Johannes Berg | 17741cd | 2008-09-11 00:02:02 +0200 | [diff] [blame] | 1115 | EXPORT_SYMBOL(ieee80211_find_sta); |
Johannes Berg | af81858 | 2009-11-06 11:35:50 +0100 | [diff] [blame] | 1116 | |
Johannes Berg | 50a9432 | 2010-11-16 11:50:28 -0800 | [diff] [blame] | 1117 | static void clear_sta_ps_flags(void *_sta) |
| 1118 | { |
| 1119 | struct sta_info *sta = _sta; |
| 1120 | |
Johannes Berg | c2c98fd | 2011-09-29 16:04:36 +0200 | [diff] [blame^] | 1121 | clear_sta_flag(sta, WLAN_STA_PS_DRIVER); |
| 1122 | clear_sta_flag(sta, WLAN_STA_PS_STA); |
Johannes Berg | 50a9432 | 2010-11-16 11:50:28 -0800 | [diff] [blame] | 1123 | } |
| 1124 | |
Johannes Berg | af81858 | 2009-11-06 11:35:50 +0100 | [diff] [blame] | 1125 | /* powersave support code */ |
| 1126 | void ieee80211_sta_ps_deliver_wakeup(struct sta_info *sta) |
| 1127 | { |
| 1128 | struct ieee80211_sub_if_data *sdata = sta->sdata; |
| 1129 | struct ieee80211_local *local = sdata->local; |
Johannes Berg | 948d887 | 2011-09-29 16:04:29 +0200 | [diff] [blame] | 1130 | struct sk_buff_head pending; |
| 1131 | int filtered = 0, buffered = 0, ac; |
Johannes Berg | af81858 | 2009-11-06 11:35:50 +0100 | [diff] [blame] | 1132 | |
Johannes Berg | c2c98fd | 2011-09-29 16:04:36 +0200 | [diff] [blame^] | 1133 | clear_sta_flag(sta, WLAN_STA_SP); |
Johannes Berg | 47086fc | 2011-09-29 16:04:33 +0200 | [diff] [blame] | 1134 | |
Johannes Berg | 948d887 | 2011-09-29 16:04:29 +0200 | [diff] [blame] | 1135 | BUILD_BUG_ON(BITS_TO_LONGS(STA_TID_NUM) > 1); |
| 1136 | sta->driver_buffered_tids = 0; |
| 1137 | |
Arik Nemtsov | d057e5a | 2011-01-31 22:29:13 +0200 | [diff] [blame] | 1138 | if (!(local->hw.flags & IEEE80211_HW_AP_LINK_PS)) |
| 1139 | drv_sta_notify(local, sdata, STA_NOTIFY_AWAKE, &sta->sta); |
Johannes Berg | af81858 | 2009-11-06 11:35:50 +0100 | [diff] [blame] | 1140 | |
Johannes Berg | 948d887 | 2011-09-29 16:04:29 +0200 | [diff] [blame] | 1141 | skb_queue_head_init(&pending); |
| 1142 | |
Johannes Berg | af81858 | 2009-11-06 11:35:50 +0100 | [diff] [blame] | 1143 | /* Send all buffered frames to the station */ |
Johannes Berg | 948d887 | 2011-09-29 16:04:29 +0200 | [diff] [blame] | 1144 | for (ac = 0; ac < IEEE80211_NUM_ACS; ac++) { |
| 1145 | int count = skb_queue_len(&pending), tmp; |
| 1146 | |
| 1147 | skb_queue_splice_tail_init(&sta->tx_filtered[ac], &pending); |
| 1148 | tmp = skb_queue_len(&pending); |
| 1149 | filtered += tmp - count; |
| 1150 | count = tmp; |
| 1151 | |
| 1152 | skb_queue_splice_tail_init(&sta->ps_tx_buf[ac], &pending); |
| 1153 | tmp = skb_queue_len(&pending); |
| 1154 | buffered += tmp - count; |
| 1155 | } |
| 1156 | |
| 1157 | ieee80211_add_pending_skbs_fn(local, &pending, clear_sta_ps_flags, sta); |
| 1158 | |
Johannes Berg | af81858 | 2009-11-06 11:35:50 +0100 | [diff] [blame] | 1159 | local->total_ps_buffered -= buffered; |
| 1160 | |
Johannes Berg | c868cb3 | 2011-09-29 16:04:27 +0200 | [diff] [blame] | 1161 | sta_info_recalc_tim(sta); |
| 1162 | |
Johannes Berg | af81858 | 2009-11-06 11:35:50 +0100 | [diff] [blame] | 1163 | #ifdef CONFIG_MAC80211_VERBOSE_PS_DEBUG |
| 1164 | printk(KERN_DEBUG "%s: STA %pM aid %d sending %d filtered/%d PS frames " |
Johannes Berg | 47846c9 | 2009-11-25 17:46:19 +0100 | [diff] [blame] | 1165 | "since STA not sleeping anymore\n", sdata->name, |
Johannes Berg | 948d887 | 2011-09-29 16:04:29 +0200 | [diff] [blame] | 1166 | sta->sta.addr, sta->sta.aid, filtered, buffered); |
Johannes Berg | af81858 | 2009-11-06 11:35:50 +0100 | [diff] [blame] | 1167 | #endif /* CONFIG_MAC80211_VERBOSE_PS_DEBUG */ |
| 1168 | } |
| 1169 | |
Johannes Berg | ce662b44 | 2011-09-29 16:04:34 +0200 | [diff] [blame] | 1170 | static void ieee80211_send_null_response(struct ieee80211_sub_if_data *sdata, |
| 1171 | struct sta_info *sta, int tid, |
| 1172 | bool uapsd) |
| 1173 | { |
| 1174 | struct ieee80211_local *local = sdata->local; |
| 1175 | struct ieee80211_qos_hdr *nullfunc; |
| 1176 | struct sk_buff *skb; |
| 1177 | int size = sizeof(*nullfunc); |
| 1178 | __le16 fc; |
Johannes Berg | c2c98fd | 2011-09-29 16:04:36 +0200 | [diff] [blame^] | 1179 | bool qos = test_sta_flag(sta, WLAN_STA_WME); |
Johannes Berg | ce662b44 | 2011-09-29 16:04:34 +0200 | [diff] [blame] | 1180 | struct ieee80211_tx_info *info; |
| 1181 | |
| 1182 | if (qos) { |
| 1183 | fc = cpu_to_le16(IEEE80211_FTYPE_DATA | |
| 1184 | IEEE80211_STYPE_QOS_NULLFUNC | |
| 1185 | IEEE80211_FCTL_FROMDS); |
| 1186 | } else { |
| 1187 | size -= 2; |
| 1188 | fc = cpu_to_le16(IEEE80211_FTYPE_DATA | |
| 1189 | IEEE80211_STYPE_NULLFUNC | |
| 1190 | IEEE80211_FCTL_FROMDS); |
| 1191 | } |
| 1192 | |
| 1193 | skb = dev_alloc_skb(local->hw.extra_tx_headroom + size); |
| 1194 | if (!skb) |
| 1195 | return; |
| 1196 | |
| 1197 | skb_reserve(skb, local->hw.extra_tx_headroom); |
| 1198 | |
| 1199 | nullfunc = (void *) skb_put(skb, size); |
| 1200 | nullfunc->frame_control = fc; |
| 1201 | nullfunc->duration_id = 0; |
| 1202 | memcpy(nullfunc->addr1, sta->sta.addr, ETH_ALEN); |
| 1203 | memcpy(nullfunc->addr2, sdata->vif.addr, ETH_ALEN); |
| 1204 | memcpy(nullfunc->addr3, sdata->vif.addr, ETH_ALEN); |
| 1205 | |
| 1206 | if (qos) { |
| 1207 | skb->priority = tid; |
| 1208 | |
| 1209 | skb_set_queue_mapping(skb, ieee802_1d_to_ac[tid]); |
| 1210 | |
| 1211 | nullfunc->qos_ctrl = cpu_to_le16(tid); |
| 1212 | |
| 1213 | if (uapsd) |
| 1214 | nullfunc->qos_ctrl |= |
| 1215 | cpu_to_le16(IEEE80211_QOS_CTL_EOSP); |
| 1216 | } |
| 1217 | |
| 1218 | info = IEEE80211_SKB_CB(skb); |
| 1219 | |
| 1220 | /* |
| 1221 | * Tell TX path to send this frame even though the |
| 1222 | * STA may still remain is PS mode after this frame |
Johannes Berg | deeaee1 | 2011-09-29 16:04:35 +0200 | [diff] [blame] | 1223 | * exchange. Also set EOSP to indicate this packet |
| 1224 | * ends the poll/service period. |
Johannes Berg | ce662b44 | 2011-09-29 16:04:34 +0200 | [diff] [blame] | 1225 | */ |
Johannes Berg | deeaee1 | 2011-09-29 16:04:35 +0200 | [diff] [blame] | 1226 | info->flags |= IEEE80211_TX_CTL_POLL_RESPONSE | |
| 1227 | IEEE80211_TX_STATUS_EOSP | |
| 1228 | IEEE80211_TX_CTL_REQ_TX_STATUS; |
Johannes Berg | ce662b44 | 2011-09-29 16:04:34 +0200 | [diff] [blame] | 1229 | |
| 1230 | ieee80211_xmit(sdata, skb); |
| 1231 | } |
| 1232 | |
Johannes Berg | 47086fc | 2011-09-29 16:04:33 +0200 | [diff] [blame] | 1233 | static void |
| 1234 | ieee80211_sta_ps_deliver_response(struct sta_info *sta, |
| 1235 | int n_frames, u8 ignored_acs, |
| 1236 | enum ieee80211_frame_release_type reason) |
Johannes Berg | af81858 | 2009-11-06 11:35:50 +0100 | [diff] [blame] | 1237 | { |
| 1238 | struct ieee80211_sub_if_data *sdata = sta->sdata; |
| 1239 | struct ieee80211_local *local = sdata->local; |
Johannes Berg | 4049e09 | 2011-09-29 16:04:32 +0200 | [diff] [blame] | 1240 | bool found = false; |
Johannes Berg | 948d887 | 2011-09-29 16:04:29 +0200 | [diff] [blame] | 1241 | bool more_data = false; |
| 1242 | int ac; |
Johannes Berg | 4049e09 | 2011-09-29 16:04:32 +0200 | [diff] [blame] | 1243 | unsigned long driver_release_tids = 0; |
Johannes Berg | 47086fc | 2011-09-29 16:04:33 +0200 | [diff] [blame] | 1244 | struct sk_buff_head frames; |
| 1245 | |
Johannes Berg | deeaee1 | 2011-09-29 16:04:35 +0200 | [diff] [blame] | 1246 | /* Service or PS-Poll period starts */ |
Johannes Berg | c2c98fd | 2011-09-29 16:04:36 +0200 | [diff] [blame^] | 1247 | set_sta_flag(sta, WLAN_STA_SP); |
Johannes Berg | deeaee1 | 2011-09-29 16:04:35 +0200 | [diff] [blame] | 1248 | |
Johannes Berg | 47086fc | 2011-09-29 16:04:33 +0200 | [diff] [blame] | 1249 | __skb_queue_head_init(&frames); |
Johannes Berg | af81858 | 2009-11-06 11:35:50 +0100 | [diff] [blame] | 1250 | |
Johannes Berg | 948d887 | 2011-09-29 16:04:29 +0200 | [diff] [blame] | 1251 | /* |
Johannes Berg | 47086fc | 2011-09-29 16:04:33 +0200 | [diff] [blame] | 1252 | * Get response frame(s) and more data bit for it. |
Johannes Berg | 948d887 | 2011-09-29 16:04:29 +0200 | [diff] [blame] | 1253 | */ |
| 1254 | for (ac = 0; ac < IEEE80211_NUM_ACS; ac++) { |
Johannes Berg | 4049e09 | 2011-09-29 16:04:32 +0200 | [diff] [blame] | 1255 | unsigned long tids; |
| 1256 | |
Johannes Berg | 47086fc | 2011-09-29 16:04:33 +0200 | [diff] [blame] | 1257 | if (ignored_acs & BIT(ac)) |
Johannes Berg | 948d887 | 2011-09-29 16:04:29 +0200 | [diff] [blame] | 1258 | continue; |
| 1259 | |
Johannes Berg | 4049e09 | 2011-09-29 16:04:32 +0200 | [diff] [blame] | 1260 | tids = ieee80211_tids_for_ac(ac); |
| 1261 | |
| 1262 | if (!found) { |
| 1263 | driver_release_tids = sta->driver_buffered_tids & tids; |
| 1264 | if (driver_release_tids) { |
| 1265 | found = true; |
| 1266 | } else { |
Johannes Berg | 47086fc | 2011-09-29 16:04:33 +0200 | [diff] [blame] | 1267 | struct sk_buff *skb; |
| 1268 | |
| 1269 | while (n_frames > 0) { |
| 1270 | skb = skb_dequeue(&sta->tx_filtered[ac]); |
| 1271 | if (!skb) { |
| 1272 | skb = skb_dequeue( |
| 1273 | &sta->ps_tx_buf[ac]); |
| 1274 | if (skb) |
| 1275 | local->total_ps_buffered--; |
| 1276 | } |
| 1277 | if (!skb) |
| 1278 | break; |
| 1279 | n_frames--; |
Johannes Berg | 4049e09 | 2011-09-29 16:04:32 +0200 | [diff] [blame] | 1280 | found = true; |
Johannes Berg | 47086fc | 2011-09-29 16:04:33 +0200 | [diff] [blame] | 1281 | __skb_queue_tail(&frames, skb); |
| 1282 | } |
Johannes Berg | 4049e09 | 2011-09-29 16:04:32 +0200 | [diff] [blame] | 1283 | } |
| 1284 | |
| 1285 | /* |
| 1286 | * If the driver has data on more than one TID then |
| 1287 | * certainly there's more data if we release just a |
| 1288 | * single frame now (from a single TID). |
| 1289 | */ |
Johannes Berg | 47086fc | 2011-09-29 16:04:33 +0200 | [diff] [blame] | 1290 | if (reason == IEEE80211_FRAME_RELEASE_PSPOLL && |
| 1291 | hweight16(driver_release_tids) > 1) { |
Johannes Berg | 4049e09 | 2011-09-29 16:04:32 +0200 | [diff] [blame] | 1292 | more_data = true; |
| 1293 | driver_release_tids = |
| 1294 | BIT(ffs(driver_release_tids) - 1); |
| 1295 | break; |
Johannes Berg | 948d887 | 2011-09-29 16:04:29 +0200 | [diff] [blame] | 1296 | } |
| 1297 | } |
| 1298 | |
Johannes Berg | 948d887 | 2011-09-29 16:04:29 +0200 | [diff] [blame] | 1299 | if (!skb_queue_empty(&sta->tx_filtered[ac]) || |
| 1300 | !skb_queue_empty(&sta->ps_tx_buf[ac])) { |
| 1301 | more_data = true; |
| 1302 | break; |
| 1303 | } |
Johannes Berg | af81858 | 2009-11-06 11:35:50 +0100 | [diff] [blame] | 1304 | } |
Johannes Berg | af81858 | 2009-11-06 11:35:50 +0100 | [diff] [blame] | 1305 | |
Johannes Berg | 4049e09 | 2011-09-29 16:04:32 +0200 | [diff] [blame] | 1306 | if (!found) { |
Johannes Berg | ce662b44 | 2011-09-29 16:04:34 +0200 | [diff] [blame] | 1307 | int tid; |
Johannes Berg | 4049e09 | 2011-09-29 16:04:32 +0200 | [diff] [blame] | 1308 | |
Johannes Berg | ce662b44 | 2011-09-29 16:04:34 +0200 | [diff] [blame] | 1309 | /* |
| 1310 | * For PS-Poll, this can only happen due to a race condition |
| 1311 | * when we set the TIM bit and the station notices it, but |
| 1312 | * before it can poll for the frame we expire it. |
| 1313 | * |
| 1314 | * For uAPSD, this is said in the standard (11.2.1.5 h): |
| 1315 | * At each unscheduled SP for a non-AP STA, the AP shall |
| 1316 | * attempt to transmit at least one MSDU or MMPDU, but no |
| 1317 | * more than the value specified in the Max SP Length field |
| 1318 | * in the QoS Capability element from delivery-enabled ACs, |
| 1319 | * that are destined for the non-AP STA. |
| 1320 | * |
| 1321 | * Since we have no other MSDU/MMPDU, transmit a QoS null frame. |
| 1322 | */ |
| 1323 | |
| 1324 | /* This will evaluate to 1, 3, 5 or 7. */ |
| 1325 | tid = 7 - ((ffs(~ignored_acs) - 1) << 1); |
| 1326 | |
| 1327 | ieee80211_send_null_response(sdata, sta, tid, |
| 1328 | reason == IEEE80211_FRAME_RELEASE_UAPSD); |
Johannes Berg | 4049e09 | 2011-09-29 16:04:32 +0200 | [diff] [blame] | 1329 | return; |
| 1330 | } |
| 1331 | |
Johannes Berg | 47086fc | 2011-09-29 16:04:33 +0200 | [diff] [blame] | 1332 | if (!driver_release_tids) { |
| 1333 | struct sk_buff_head pending; |
| 1334 | struct sk_buff *skb; |
Johannes Berg | af81858 | 2009-11-06 11:35:50 +0100 | [diff] [blame] | 1335 | |
Johannes Berg | 47086fc | 2011-09-29 16:04:33 +0200 | [diff] [blame] | 1336 | skb_queue_head_init(&pending); |
Johannes Berg | af81858 | 2009-11-06 11:35:50 +0100 | [diff] [blame] | 1337 | |
Johannes Berg | 47086fc | 2011-09-29 16:04:33 +0200 | [diff] [blame] | 1338 | while ((skb = __skb_dequeue(&frames))) { |
| 1339 | struct ieee80211_tx_info *info = IEEE80211_SKB_CB(skb); |
| 1340 | struct ieee80211_hdr *hdr = (void *) skb->data; |
Johannes Berg | af81858 | 2009-11-06 11:35:50 +0100 | [diff] [blame] | 1341 | |
Johannes Berg | 47086fc | 2011-09-29 16:04:33 +0200 | [diff] [blame] | 1342 | /* |
| 1343 | * Tell TX path to send this frame even though the |
| 1344 | * STA may still remain is PS mode after this frame |
| 1345 | * exchange. |
| 1346 | */ |
| 1347 | info->flags |= IEEE80211_TX_CTL_POLL_RESPONSE; |
Johannes Berg | af81858 | 2009-11-06 11:35:50 +0100 | [diff] [blame] | 1348 | |
Johannes Berg | 47086fc | 2011-09-29 16:04:33 +0200 | [diff] [blame] | 1349 | /* |
| 1350 | * Use MoreData flag to indicate whether there are |
| 1351 | * more buffered frames for this STA |
| 1352 | */ |
| 1353 | if (!more_data) |
| 1354 | hdr->frame_control &= |
| 1355 | cpu_to_le16(~IEEE80211_FCTL_MOREDATA); |
| 1356 | else |
| 1357 | hdr->frame_control |= |
| 1358 | cpu_to_le16(IEEE80211_FCTL_MOREDATA); |
| 1359 | |
| 1360 | if (reason == IEEE80211_FRAME_RELEASE_UAPSD && |
| 1361 | skb_queue_empty(&frames)) { |
| 1362 | /* set EOSP for the frame */ |
| 1363 | u8 *p = ieee80211_get_qos_ctl(hdr); |
| 1364 | *p |= IEEE80211_QOS_CTL_EOSP; |
Johannes Berg | 47086fc | 2011-09-29 16:04:33 +0200 | [diff] [blame] | 1365 | } |
| 1366 | |
Johannes Berg | deeaee1 | 2011-09-29 16:04:35 +0200 | [diff] [blame] | 1367 | info->flags |= IEEE80211_TX_STATUS_EOSP | |
| 1368 | IEEE80211_TX_CTL_REQ_TX_STATUS; |
| 1369 | |
Johannes Berg | 47086fc | 2011-09-29 16:04:33 +0200 | [diff] [blame] | 1370 | __skb_queue_tail(&pending, skb); |
| 1371 | } |
| 1372 | |
| 1373 | ieee80211_add_pending_skbs(local, &pending); |
Johannes Berg | af81858 | 2009-11-06 11:35:50 +0100 | [diff] [blame] | 1374 | |
Johannes Berg | c868cb3 | 2011-09-29 16:04:27 +0200 | [diff] [blame] | 1375 | sta_info_recalc_tim(sta); |
Johannes Berg | af81858 | 2009-11-06 11:35:50 +0100 | [diff] [blame] | 1376 | } else { |
| 1377 | /* |
Johannes Berg | 4049e09 | 2011-09-29 16:04:32 +0200 | [diff] [blame] | 1378 | * We need to release a frame that is buffered somewhere in the |
| 1379 | * driver ... it'll have to handle that. |
| 1380 | * Note that, as per the comment above, it'll also have to see |
| 1381 | * if there is more than just one frame on the specific TID that |
| 1382 | * we're releasing from, and it needs to set the more-data bit |
| 1383 | * accordingly if we tell it that there's no more data. If we do |
| 1384 | * tell it there's more data, then of course the more-data bit |
| 1385 | * needs to be set anyway. |
Johannes Berg | af81858 | 2009-11-06 11:35:50 +0100 | [diff] [blame] | 1386 | */ |
Johannes Berg | 4049e09 | 2011-09-29 16:04:32 +0200 | [diff] [blame] | 1387 | drv_release_buffered_frames(local, sta, driver_release_tids, |
Johannes Berg | 47086fc | 2011-09-29 16:04:33 +0200 | [diff] [blame] | 1388 | n_frames, reason, more_data); |
Johannes Berg | 4049e09 | 2011-09-29 16:04:32 +0200 | [diff] [blame] | 1389 | |
| 1390 | /* |
| 1391 | * Note that we don't recalculate the TIM bit here as it would |
| 1392 | * most likely have no effect at all unless the driver told us |
| 1393 | * that the TID became empty before returning here from the |
| 1394 | * release function. |
| 1395 | * Either way, however, when the driver tells us that the TID |
| 1396 | * became empty we'll do the TIM recalculation. |
| 1397 | */ |
Johannes Berg | af81858 | 2009-11-06 11:35:50 +0100 | [diff] [blame] | 1398 | } |
| 1399 | } |
| 1400 | |
Johannes Berg | 47086fc | 2011-09-29 16:04:33 +0200 | [diff] [blame] | 1401 | void ieee80211_sta_ps_deliver_poll_response(struct sta_info *sta) |
| 1402 | { |
| 1403 | u8 ignore_for_response = sta->sta.uapsd_queues; |
| 1404 | |
| 1405 | /* |
| 1406 | * If all ACs are delivery-enabled then we should reply |
| 1407 | * from any of them, if only some are enabled we reply |
| 1408 | * only from the non-enabled ones. |
| 1409 | */ |
| 1410 | if (ignore_for_response == BIT(IEEE80211_NUM_ACS) - 1) |
| 1411 | ignore_for_response = 0; |
| 1412 | |
| 1413 | ieee80211_sta_ps_deliver_response(sta, 1, ignore_for_response, |
| 1414 | IEEE80211_FRAME_RELEASE_PSPOLL); |
| 1415 | } |
| 1416 | |
| 1417 | void ieee80211_sta_ps_deliver_uapsd(struct sta_info *sta) |
| 1418 | { |
| 1419 | int n_frames = sta->sta.max_sp; |
| 1420 | u8 delivery_enabled = sta->sta.uapsd_queues; |
| 1421 | |
| 1422 | /* |
| 1423 | * If we ever grow support for TSPEC this might happen if |
| 1424 | * the TSPEC update from hostapd comes in between a trigger |
| 1425 | * frame setting WLAN_STA_UAPSD in the RX path and this |
| 1426 | * actually getting called. |
| 1427 | */ |
| 1428 | if (!delivery_enabled) |
| 1429 | return; |
| 1430 | |
Johannes Berg | 47086fc | 2011-09-29 16:04:33 +0200 | [diff] [blame] | 1431 | switch (sta->sta.max_sp) { |
| 1432 | case 1: |
| 1433 | n_frames = 2; |
| 1434 | break; |
| 1435 | case 2: |
| 1436 | n_frames = 4; |
| 1437 | break; |
| 1438 | case 3: |
| 1439 | n_frames = 6; |
| 1440 | break; |
| 1441 | case 0: |
| 1442 | /* XXX: what is a good value? */ |
| 1443 | n_frames = 8; |
| 1444 | break; |
| 1445 | } |
| 1446 | |
| 1447 | ieee80211_sta_ps_deliver_response(sta, n_frames, ~delivery_enabled, |
| 1448 | IEEE80211_FRAME_RELEASE_UAPSD); |
| 1449 | } |
| 1450 | |
Johannes Berg | af81858 | 2009-11-06 11:35:50 +0100 | [diff] [blame] | 1451 | void ieee80211_sta_block_awake(struct ieee80211_hw *hw, |
| 1452 | struct ieee80211_sta *pubsta, bool block) |
| 1453 | { |
| 1454 | struct sta_info *sta = container_of(pubsta, struct sta_info, sta); |
| 1455 | |
Johannes Berg | b5878a2 | 2010-04-07 16:48:40 +0200 | [diff] [blame] | 1456 | trace_api_sta_block_awake(sta->local, pubsta, block); |
| 1457 | |
Johannes Berg | af81858 | 2009-11-06 11:35:50 +0100 | [diff] [blame] | 1458 | if (block) |
Johannes Berg | c2c98fd | 2011-09-29 16:04:36 +0200 | [diff] [blame^] | 1459 | set_sta_flag(sta, WLAN_STA_PS_DRIVER); |
| 1460 | else if (test_sta_flag(sta, WLAN_STA_PS_DRIVER)) |
Johannes Berg | af81858 | 2009-11-06 11:35:50 +0100 | [diff] [blame] | 1461 | ieee80211_queue_work(hw, &sta->drv_unblock_wk); |
| 1462 | } |
| 1463 | EXPORT_SYMBOL(ieee80211_sta_block_awake); |
Felix Fietkau | dcf55fb | 2011-04-17 17:45:00 +0200 | [diff] [blame] | 1464 | |
Johannes Berg | 042ec45 | 2011-09-29 16:04:26 +0200 | [diff] [blame] | 1465 | void ieee80211_sta_set_buffered(struct ieee80211_sta *pubsta, |
| 1466 | u8 tid, bool buffered) |
Felix Fietkau | dcf55fb | 2011-04-17 17:45:00 +0200 | [diff] [blame] | 1467 | { |
| 1468 | struct sta_info *sta = container_of(pubsta, struct sta_info, sta); |
| 1469 | |
Johannes Berg | 948d887 | 2011-09-29 16:04:29 +0200 | [diff] [blame] | 1470 | if (WARN_ON(tid >= STA_TID_NUM)) |
Johannes Berg | 042ec45 | 2011-09-29 16:04:26 +0200 | [diff] [blame] | 1471 | return; |
| 1472 | |
Johannes Berg | 948d887 | 2011-09-29 16:04:29 +0200 | [diff] [blame] | 1473 | if (buffered) |
| 1474 | set_bit(tid, &sta->driver_buffered_tids); |
| 1475 | else |
| 1476 | clear_bit(tid, &sta->driver_buffered_tids); |
| 1477 | |
Johannes Berg | c868cb3 | 2011-09-29 16:04:27 +0200 | [diff] [blame] | 1478 | sta_info_recalc_tim(sta); |
Felix Fietkau | dcf55fb | 2011-04-17 17:45:00 +0200 | [diff] [blame] | 1479 | } |
Johannes Berg | 042ec45 | 2011-09-29 16:04:26 +0200 | [diff] [blame] | 1480 | EXPORT_SYMBOL(ieee80211_sta_set_buffered); |