]>
Commit | Line | Data |
---|---|---|
46900298 JB |
1 | /* |
2 | * IBSS mode implementation | |
3 | * Copyright 2003-2008, Jouni Malinen <j@w1.fi> | |
4 | * Copyright 2004, Instant802 Networks, Inc. | |
5 | * Copyright 2005, Devicescape Software, Inc. | |
6 | * Copyright 2006-2007 Jiri Benc <jbenc@suse.cz> | |
7 | * Copyright 2007, Michael Wu <flamingice@sourmilk.net> | |
8 | * Copyright 2009, Johannes Berg <johannes@sipsolutions.net> | |
9 | * | |
10 | * This program is free software; you can redistribute it and/or modify | |
11 | * it under the terms of the GNU General Public License version 2 as | |
12 | * published by the Free Software Foundation. | |
13 | */ | |
14 | ||
15 | #include <linux/delay.h> | |
16 | #include <linux/if_ether.h> | |
17 | #include <linux/skbuff.h> | |
18 | #include <linux/if_arp.h> | |
19 | #include <linux/etherdevice.h> | |
20 | #include <linux/rtnetlink.h> | |
21 | #include <net/mac80211.h> | |
22 | #include <asm/unaligned.h> | |
23 | ||
24 | #include "ieee80211_i.h" | |
24487981 | 25 | #include "driver-ops.h" |
46900298 JB |
26 | #include "rate.h" |
27 | ||
28 | #define IEEE80211_SCAN_INTERVAL (2 * HZ) | |
29 | #define IEEE80211_SCAN_INTERVAL_SLOW (15 * HZ) | |
30 | #define IEEE80211_IBSS_JOIN_TIMEOUT (7 * HZ) | |
31 | ||
32 | #define IEEE80211_IBSS_MERGE_INTERVAL (30 * HZ) | |
4a332a38 | 33 | #define IEEE80211_IBSS_MERGE_DELAY 0x400000 |
46900298 JB |
34 | #define IEEE80211_IBSS_INACTIVITY_LIMIT (60 * HZ) |
35 | ||
36 | #define IEEE80211_IBSS_MAX_STA_ENTRIES 128 | |
37 | ||
38 | ||
39 | static void ieee80211_rx_mgmt_auth_ibss(struct ieee80211_sub_if_data *sdata, | |
40 | struct ieee80211_mgmt *mgmt, | |
41 | size_t len) | |
42 | { | |
43 | u16 auth_alg, auth_transaction, status_code; | |
44 | ||
45 | if (len < 24 + 6) | |
46 | return; | |
47 | ||
48 | auth_alg = le16_to_cpu(mgmt->u.auth.auth_alg); | |
49 | auth_transaction = le16_to_cpu(mgmt->u.auth.auth_transaction); | |
50 | status_code = le16_to_cpu(mgmt->u.auth.status_code); | |
51 | ||
52 | /* | |
53 | * IEEE 802.11 standard does not require authentication in IBSS | |
54 | * networks and most implementations do not seem to use it. | |
55 | * However, try to reply to authentication attempts if someone | |
56 | * has actually implemented this. | |
57 | */ | |
58 | if (auth_alg == WLAN_AUTH_OPEN && auth_transaction == 1) | |
59 | ieee80211_send_auth(sdata, 2, WLAN_AUTH_OPEN, NULL, 0, | |
60 | sdata->u.ibss.bssid, 0); | |
61 | } | |
62 | ||
af8cdcd8 JB |
63 | static void __ieee80211_sta_join_ibss(struct ieee80211_sub_if_data *sdata, |
64 | const u8 *bssid, const int beacon_int, | |
65 | struct ieee80211_channel *chan, | |
b59066a2 | 66 | const u32 basic_rates, |
af8cdcd8 | 67 | const u16 capability, u64 tsf) |
46900298 JB |
68 | { |
69 | struct ieee80211_if_ibss *ifibss = &sdata->u.ibss; | |
70 | struct ieee80211_local *local = sdata->local; | |
b59066a2 | 71 | int rates, i; |
46900298 JB |
72 | struct sk_buff *skb; |
73 | struct ieee80211_mgmt *mgmt; | |
74 | u8 *pos; | |
75 | struct ieee80211_supported_band *sband; | |
57c4d7b4 | 76 | u32 bss_change; |
b59066a2 | 77 | u8 supp_rates[IEEE80211_MAX_SUPP_RATES]; |
24487981 JB |
78 | |
79 | /* Reset own TSF to allow time synchronization work. */ | |
80 | drv_reset_tsf(local); | |
46900298 | 81 | |
af8cdcd8 JB |
82 | skb = ifibss->skb; |
83 | rcu_assign_pointer(ifibss->presp, NULL); | |
84 | synchronize_rcu(); | |
85 | skb->data = skb->head; | |
86 | skb->len = 0; | |
87 | skb_reset_tail_pointer(skb); | |
88 | skb_reserve(skb, sdata->local->hw.extra_tx_headroom); | |
46900298 | 89 | |
af8cdcd8 JB |
90 | if (memcmp(ifibss->bssid, bssid, ETH_ALEN)) |
91 | sta_info_flush(sdata->local, sdata); | |
46900298 JB |
92 | |
93 | memcpy(ifibss->bssid, bssid, ETH_ALEN); | |
46900298 | 94 | |
af8cdcd8 | 95 | sdata->drop_unencrypted = capability & WLAN_CAPABILITY_PRIVACY ? 1 : 0; |
46900298 | 96 | |
af8cdcd8 JB |
97 | local->oper_channel = chan; |
98 | local->oper_channel_type = NL80211_CHAN_NO_HT; | |
99 | ieee80211_hw_config(local, IEEE80211_CONF_CHANGE_CHANNEL); | |
57c4d7b4 | 100 | |
af8cdcd8 | 101 | sband = local->hw.wiphy->bands[chan->band]; |
46900298 | 102 | |
b59066a2 JB |
103 | /* build supported rates array */ |
104 | pos = supp_rates; | |
105 | for (i = 0; i < sband->n_bitrates; i++) { | |
106 | int rate = sband->bitrates[i].bitrate; | |
107 | u8 basic = 0; | |
108 | if (basic_rates & BIT(i)) | |
109 | basic = 0x80; | |
110 | *pos++ = basic | (u8) (rate / 5); | |
111 | } | |
112 | ||
46900298 | 113 | /* Build IBSS probe response */ |
af8cdcd8 | 114 | mgmt = (void *) skb_put(skb, 24 + sizeof(mgmt->u.beacon)); |
46900298 JB |
115 | memset(mgmt, 0, 24 + sizeof(mgmt->u.beacon)); |
116 | mgmt->frame_control = cpu_to_le16(IEEE80211_FTYPE_MGMT | | |
117 | IEEE80211_STYPE_PROBE_RESP); | |
118 | memset(mgmt->da, 0xff, ETH_ALEN); | |
119 | memcpy(mgmt->sa, sdata->dev->dev_addr, ETH_ALEN); | |
120 | memcpy(mgmt->bssid, ifibss->bssid, ETH_ALEN); | |
57c4d7b4 | 121 | mgmt->u.beacon.beacon_int = cpu_to_le16(beacon_int); |
707c1b4e | 122 | mgmt->u.beacon.timestamp = cpu_to_le64(tsf); |
46900298 JB |
123 | mgmt->u.beacon.capab_info = cpu_to_le16(capability); |
124 | ||
125 | pos = skb_put(skb, 2 + ifibss->ssid_len); | |
126 | *pos++ = WLAN_EID_SSID; | |
127 | *pos++ = ifibss->ssid_len; | |
128 | memcpy(pos, ifibss->ssid, ifibss->ssid_len); | |
129 | ||
b59066a2 | 130 | rates = sband->n_bitrates; |
46900298 JB |
131 | if (rates > 8) |
132 | rates = 8; | |
133 | pos = skb_put(skb, 2 + rates); | |
134 | *pos++ = WLAN_EID_SUPP_RATES; | |
135 | *pos++ = rates; | |
136 | memcpy(pos, supp_rates, rates); | |
137 | ||
138 | if (sband->band == IEEE80211_BAND_2GHZ) { | |
139 | pos = skb_put(skb, 2 + 1); | |
140 | *pos++ = WLAN_EID_DS_PARAMS; | |
141 | *pos++ = 1; | |
af8cdcd8 | 142 | *pos++ = ieee80211_frequency_to_channel(chan->center_freq); |
46900298 JB |
143 | } |
144 | ||
145 | pos = skb_put(skb, 2 + 2); | |
146 | *pos++ = WLAN_EID_IBSS_PARAMS; | |
147 | *pos++ = 2; | |
148 | /* FIX: set ATIM window based on scan results */ | |
149 | *pos++ = 0; | |
150 | *pos++ = 0; | |
151 | ||
b59066a2 JB |
152 | if (sband->n_bitrates > 8) { |
153 | rates = sband->n_bitrates - 8; | |
46900298 JB |
154 | pos = skb_put(skb, 2 + rates); |
155 | *pos++ = WLAN_EID_EXT_SUPP_RATES; | |
156 | *pos++ = rates; | |
157 | memcpy(pos, &supp_rates[8], rates); | |
158 | } | |
159 | ||
af8cdcd8 JB |
160 | if (ifibss->ie_len) |
161 | memcpy(skb_put(skb, ifibss->ie_len), | |
162 | ifibss->ie, ifibss->ie_len); | |
163 | ||
164 | rcu_assign_pointer(ifibss->presp, skb); | |
46900298 | 165 | |
2d0ddec5 JB |
166 | sdata->vif.bss_conf.beacon_int = beacon_int; |
167 | bss_change = BSS_CHANGED_BEACON_INT; | |
168 | bss_change |= ieee80211_reset_erp_info(sdata); | |
169 | bss_change |= BSS_CHANGED_BSSID; | |
170 | bss_change |= BSS_CHANGED_BEACON; | |
171 | bss_change |= BSS_CHANGED_BEACON_ENABLED; | |
172 | ieee80211_bss_info_change_notify(sdata, bss_change); | |
46900298 | 173 | |
b59066a2 | 174 | ieee80211_sta_def_wmm_params(sdata, sband->n_bitrates, supp_rates); |
46900298 | 175 | |
46900298 | 176 | ifibss->state = IEEE80211_IBSS_MLME_JOINED; |
af8cdcd8 JB |
177 | mod_timer(&ifibss->timer, |
178 | round_jiffies(jiffies + IEEE80211_IBSS_MERGE_INTERVAL)); | |
46900298 | 179 | |
af8cdcd8 JB |
180 | cfg80211_inform_bss_frame(local->hw.wiphy, local->hw.conf.channel, |
181 | mgmt, skb->len, 0, GFP_KERNEL); | |
182 | cfg80211_ibss_joined(sdata->dev, ifibss->bssid, GFP_KERNEL); | |
46900298 JB |
183 | } |
184 | ||
af8cdcd8 JB |
185 | static void ieee80211_sta_join_ibss(struct ieee80211_sub_if_data *sdata, |
186 | struct ieee80211_bss *bss) | |
46900298 | 187 | { |
b59066a2 JB |
188 | struct ieee80211_supported_band *sband; |
189 | u32 basic_rates; | |
190 | int i, j; | |
57c4d7b4 JB |
191 | u16 beacon_int = bss->cbss.beacon_interval; |
192 | ||
193 | if (beacon_int < 10) | |
194 | beacon_int = 10; | |
195 | ||
b59066a2 JB |
196 | sband = sdata->local->hw.wiphy->bands[bss->cbss.channel->band]; |
197 | ||
198 | basic_rates = 0; | |
199 | ||
200 | for (i = 0; i < bss->supp_rates_len; i++) { | |
201 | int rate = (bss->supp_rates[i] & 0x7f) * 5; | |
202 | bool is_basic = !!(bss->supp_rates[i] & 0x80); | |
203 | ||
204 | for (j = 0; j < sband->n_bitrates; j++) { | |
205 | if (sband->bitrates[j].bitrate == rate) { | |
206 | if (is_basic) | |
207 | basic_rates |= BIT(j); | |
208 | break; | |
209 | } | |
210 | } | |
211 | } | |
212 | ||
af8cdcd8 | 213 | __ieee80211_sta_join_ibss(sdata, bss->cbss.bssid, |
57c4d7b4 | 214 | beacon_int, |
af8cdcd8 | 215 | bss->cbss.channel, |
b59066a2 | 216 | basic_rates, |
af8cdcd8 JB |
217 | bss->cbss.capability, |
218 | bss->cbss.tsf); | |
46900298 JB |
219 | } |
220 | ||
221 | static void ieee80211_rx_bss_info(struct ieee80211_sub_if_data *sdata, | |
222 | struct ieee80211_mgmt *mgmt, | |
223 | size_t len, | |
224 | struct ieee80211_rx_status *rx_status, | |
225 | struct ieee802_11_elems *elems, | |
226 | bool beacon) | |
227 | { | |
228 | struct ieee80211_local *local = sdata->local; | |
229 | int freq; | |
230 | struct ieee80211_bss *bss; | |
231 | struct sta_info *sta; | |
232 | struct ieee80211_channel *channel; | |
233 | u64 beacon_timestamp, rx_timestamp; | |
234 | u32 supp_rates = 0; | |
235 | enum ieee80211_band band = rx_status->band; | |
236 | ||
237 | if (elems->ds_params && elems->ds_params_len == 1) | |
238 | freq = ieee80211_channel_to_frequency(elems->ds_params[0]); | |
239 | else | |
240 | freq = rx_status->freq; | |
241 | ||
242 | channel = ieee80211_get_channel(local->hw.wiphy, freq); | |
243 | ||
244 | if (!channel || channel->flags & IEEE80211_CHAN_DISABLED) | |
245 | return; | |
246 | ||
247 | if (sdata->vif.type == NL80211_IFTYPE_ADHOC && elems->supp_rates && | |
248 | memcmp(mgmt->bssid, sdata->u.ibss.bssid, ETH_ALEN) == 0) { | |
249 | supp_rates = ieee80211_sta_get_rates(local, elems, band); | |
250 | ||
251 | rcu_read_lock(); | |
252 | ||
253 | sta = sta_info_get(local, mgmt->sa); | |
254 | if (sta) { | |
255 | u32 prev_rates; | |
256 | ||
257 | prev_rates = sta->sta.supp_rates[band]; | |
258 | /* make sure mandatory rates are always added */ | |
259 | sta->sta.supp_rates[band] = supp_rates | | |
260 | ieee80211_mandatory_rates(local, band); | |
261 | ||
262 | #ifdef CONFIG_MAC80211_IBSS_DEBUG | |
263 | if (sta->sta.supp_rates[band] != prev_rates) | |
264 | printk(KERN_DEBUG "%s: updated supp_rates set " | |
265 | "for %pM based on beacon info (0x%llx | " | |
266 | "0x%llx -> 0x%llx)\n", | |
267 | sdata->dev->name, | |
268 | sta->sta.addr, | |
269 | (unsigned long long) prev_rates, | |
270 | (unsigned long long) supp_rates, | |
271 | (unsigned long long) sta->sta.supp_rates[band]); | |
272 | #endif | |
273 | } else | |
274 | ieee80211_ibss_add_sta(sdata, mgmt->bssid, mgmt->sa, supp_rates); | |
275 | ||
276 | rcu_read_unlock(); | |
277 | } | |
278 | ||
279 | bss = ieee80211_bss_info_update(local, rx_status, mgmt, len, elems, | |
280 | channel, beacon); | |
281 | if (!bss) | |
282 | return; | |
283 | ||
284 | /* was just updated in ieee80211_bss_info_update */ | |
285 | beacon_timestamp = bss->cbss.tsf; | |
286 | ||
287 | /* check if we need to merge IBSS */ | |
288 | ||
289 | /* merge only on beacons (???) */ | |
290 | if (!beacon) | |
291 | goto put_bss; | |
292 | ||
293 | /* we use a fixed BSSID */ | |
af8cdcd8 | 294 | if (sdata->u.ibss.bssid) |
46900298 JB |
295 | goto put_bss; |
296 | ||
297 | /* not an IBSS */ | |
298 | if (!(bss->cbss.capability & WLAN_CAPABILITY_IBSS)) | |
299 | goto put_bss; | |
300 | ||
301 | /* different channel */ | |
302 | if (bss->cbss.channel != local->oper_channel) | |
303 | goto put_bss; | |
304 | ||
305 | /* different SSID */ | |
306 | if (elems->ssid_len != sdata->u.ibss.ssid_len || | |
307 | memcmp(elems->ssid, sdata->u.ibss.ssid, | |
308 | sdata->u.ibss.ssid_len)) | |
309 | goto put_bss; | |
310 | ||
34e8f082 AF |
311 | /* same BSSID */ |
312 | if (memcmp(bss->cbss.bssid, sdata->u.ibss.bssid, ETH_ALEN) == 0) | |
313 | goto put_bss; | |
314 | ||
46900298 JB |
315 | if (rx_status->flag & RX_FLAG_TSFT) { |
316 | /* | |
317 | * For correct IBSS merging we need mactime; since mactime is | |
318 | * defined as the time the first data symbol of the frame hits | |
319 | * the PHY, and the timestamp of the beacon is defined as "the | |
320 | * time that the data symbol containing the first bit of the | |
321 | * timestamp is transmitted to the PHY plus the transmitting | |
322 | * STA's delays through its local PHY from the MAC-PHY | |
323 | * interface to its interface with the WM" (802.11 11.1.2) | |
324 | * - equals the time this bit arrives at the receiver - we have | |
325 | * to take into account the offset between the two. | |
326 | * | |
327 | * E.g. at 1 MBit that means mactime is 192 usec earlier | |
328 | * (=24 bytes * 8 usecs/byte) than the beacon timestamp. | |
329 | */ | |
330 | int rate; | |
331 | ||
332 | if (rx_status->flag & RX_FLAG_HT) | |
333 | rate = 65; /* TODO: HT rates */ | |
334 | else | |
335 | rate = local->hw.wiphy->bands[band]-> | |
336 | bitrates[rx_status->rate_idx].bitrate; | |
337 | ||
338 | rx_timestamp = rx_status->mactime + (24 * 8 * 10 / rate); | |
24487981 JB |
339 | } else { |
340 | /* | |
341 | * second best option: get current TSF | |
342 | * (will return -1 if not supported) | |
343 | */ | |
344 | rx_timestamp = drv_get_tsf(local); | |
345 | } | |
46900298 JB |
346 | |
347 | #ifdef CONFIG_MAC80211_IBSS_DEBUG | |
348 | printk(KERN_DEBUG "RX beacon SA=%pM BSSID=" | |
349 | "%pM TSF=0x%llx BCN=0x%llx diff=%lld @%lu\n", | |
350 | mgmt->sa, mgmt->bssid, | |
351 | (unsigned long long)rx_timestamp, | |
352 | (unsigned long long)beacon_timestamp, | |
353 | (unsigned long long)(rx_timestamp - beacon_timestamp), | |
354 | jiffies); | |
355 | #endif | |
356 | ||
4a332a38 AF |
357 | /* give slow hardware some time to do the TSF sync */ |
358 | if (rx_timestamp < IEEE80211_IBSS_MERGE_DELAY) | |
359 | goto put_bss; | |
360 | ||
46900298 JB |
361 | if (beacon_timestamp > rx_timestamp) { |
362 | #ifdef CONFIG_MAC80211_IBSS_DEBUG | |
363 | printk(KERN_DEBUG "%s: beacon TSF higher than " | |
364 | "local TSF - IBSS merge with BSSID %pM\n", | |
365 | sdata->dev->name, mgmt->bssid); | |
366 | #endif | |
367 | ieee80211_sta_join_ibss(sdata, bss); | |
368 | ieee80211_ibss_add_sta(sdata, mgmt->bssid, mgmt->sa, supp_rates); | |
369 | } | |
370 | ||
371 | put_bss: | |
372 | ieee80211_rx_bss_put(local, bss); | |
373 | } | |
374 | ||
375 | /* | |
376 | * Add a new IBSS station, will also be called by the RX code when, | |
377 | * in IBSS mode, receiving a frame from a yet-unknown station, hence | |
378 | * must be callable in atomic context. | |
379 | */ | |
380 | struct sta_info *ieee80211_ibss_add_sta(struct ieee80211_sub_if_data *sdata, | |
381 | u8 *bssid,u8 *addr, u32 supp_rates) | |
382 | { | |
383 | struct ieee80211_local *local = sdata->local; | |
384 | struct sta_info *sta; | |
385 | int band = local->hw.conf.channel->band; | |
386 | ||
af8cdcd8 JB |
387 | /* |
388 | * XXX: Consider removing the least recently used entry and | |
389 | * allow new one to be added. | |
390 | */ | |
46900298 | 391 | if (local->num_sta >= IEEE80211_IBSS_MAX_STA_ENTRIES) { |
af8cdcd8 JB |
392 | if (net_ratelimit()) |
393 | printk(KERN_DEBUG "%s: No room for a new IBSS STA entry %pM\n", | |
394 | sdata->dev->name, addr); | |
46900298 JB |
395 | return NULL; |
396 | } | |
397 | ||
398 | if (compare_ether_addr(bssid, sdata->u.ibss.bssid)) | |
399 | return NULL; | |
400 | ||
401 | #ifdef CONFIG_MAC80211_VERBOSE_DEBUG | |
402 | printk(KERN_DEBUG "%s: Adding new IBSS station %pM (dev=%s)\n", | |
403 | wiphy_name(local->hw.wiphy), addr, sdata->dev->name); | |
404 | #endif | |
405 | ||
406 | sta = sta_info_alloc(sdata, addr, GFP_ATOMIC); | |
407 | if (!sta) | |
408 | return NULL; | |
409 | ||
410 | set_sta_flags(sta, WLAN_STA_AUTHORIZED); | |
411 | ||
412 | /* make sure mandatory rates are always added */ | |
413 | sta->sta.supp_rates[band] = supp_rates | | |
414 | ieee80211_mandatory_rates(local, band); | |
415 | ||
416 | rate_control_rate_init(sta); | |
417 | ||
418 | if (sta_info_insert(sta)) | |
419 | return NULL; | |
420 | ||
421 | return sta; | |
422 | } | |
423 | ||
424 | static int ieee80211_sta_active_ibss(struct ieee80211_sub_if_data *sdata) | |
425 | { | |
426 | struct ieee80211_local *local = sdata->local; | |
427 | int active = 0; | |
428 | struct sta_info *sta; | |
429 | ||
430 | rcu_read_lock(); | |
431 | ||
432 | list_for_each_entry_rcu(sta, &local->sta_list, list) { | |
433 | if (sta->sdata == sdata && | |
434 | time_after(sta->last_rx + IEEE80211_IBSS_MERGE_INTERVAL, | |
435 | jiffies)) { | |
436 | active++; | |
437 | break; | |
438 | } | |
439 | } | |
440 | ||
441 | rcu_read_unlock(); | |
442 | ||
443 | return active; | |
444 | } | |
445 | ||
446 | ||
447 | static void ieee80211_sta_merge_ibss(struct ieee80211_sub_if_data *sdata) | |
448 | { | |
449 | struct ieee80211_if_ibss *ifibss = &sdata->u.ibss; | |
450 | ||
af8cdcd8 JB |
451 | mod_timer(&ifibss->timer, |
452 | round_jiffies(jiffies + IEEE80211_IBSS_MERGE_INTERVAL)); | |
46900298 JB |
453 | |
454 | ieee80211_sta_expire(sdata, IEEE80211_IBSS_INACTIVITY_LIMIT); | |
af8cdcd8 | 455 | |
46900298 JB |
456 | if (ieee80211_sta_active_ibss(sdata)) |
457 | return; | |
458 | ||
af8cdcd8 | 459 | if (ifibss->fixed_channel) |
46900298 JB |
460 | return; |
461 | ||
462 | printk(KERN_DEBUG "%s: No active IBSS STAs - trying to scan for other " | |
463 | "IBSS networks with same SSID (merge)\n", sdata->dev->name); | |
464 | ||
f3b85252 | 465 | ieee80211_request_internal_scan(sdata, ifibss->ssid, ifibss->ssid_len); |
46900298 JB |
466 | } |
467 | ||
af8cdcd8 | 468 | static void ieee80211_sta_create_ibss(struct ieee80211_sub_if_data *sdata) |
46900298 JB |
469 | { |
470 | struct ieee80211_if_ibss *ifibss = &sdata->u.ibss; | |
471 | struct ieee80211_local *local = sdata->local; | |
472 | struct ieee80211_supported_band *sband; | |
46900298 | 473 | u8 bssid[ETH_ALEN]; |
46900298 JB |
474 | u16 capability; |
475 | int i; | |
476 | ||
af8cdcd8 | 477 | if (ifibss->fixed_bssid) { |
46900298 JB |
478 | memcpy(bssid, ifibss->bssid, ETH_ALEN); |
479 | } else { | |
480 | /* Generate random, not broadcast, locally administered BSSID. Mix in | |
481 | * own MAC address to make sure that devices that do not have proper | |
482 | * random number generator get different BSSID. */ | |
483 | get_random_bytes(bssid, ETH_ALEN); | |
484 | for (i = 0; i < ETH_ALEN; i++) | |
485 | bssid[i] ^= sdata->dev->dev_addr[i]; | |
486 | bssid[0] &= ~0x01; | |
487 | bssid[0] |= 0x02; | |
488 | } | |
489 | ||
490 | printk(KERN_DEBUG "%s: Creating new IBSS network, BSSID %pM\n", | |
491 | sdata->dev->name, bssid); | |
492 | ||
af8cdcd8 | 493 | sband = local->hw.wiphy->bands[ifibss->channel->band]; |
46900298 | 494 | |
46900298 JB |
495 | capability = WLAN_CAPABILITY_IBSS; |
496 | ||
497 | if (sdata->default_key) | |
498 | capability |= WLAN_CAPABILITY_PRIVACY; | |
499 | else | |
500 | sdata->drop_unencrypted = 0; | |
501 | ||
57c4d7b4 | 502 | __ieee80211_sta_join_ibss(sdata, bssid, sdata->vif.bss_conf.beacon_int, |
b59066a2 JB |
503 | ifibss->channel, 3, /* first two are basic */ |
504 | capability, 0); | |
46900298 JB |
505 | } |
506 | ||
af8cdcd8 | 507 | static void ieee80211_sta_find_ibss(struct ieee80211_sub_if_data *sdata) |
46900298 JB |
508 | { |
509 | struct ieee80211_if_ibss *ifibss = &sdata->u.ibss; | |
510 | struct ieee80211_local *local = sdata->local; | |
511 | struct ieee80211_bss *bss; | |
af8cdcd8 | 512 | struct ieee80211_channel *chan = NULL; |
46900298 JB |
513 | const u8 *bssid = NULL; |
514 | int active_ibss; | |
e0d61887 | 515 | u16 capability; |
46900298 | 516 | |
46900298 JB |
517 | active_ibss = ieee80211_sta_active_ibss(sdata); |
518 | #ifdef CONFIG_MAC80211_IBSS_DEBUG | |
519 | printk(KERN_DEBUG "%s: sta_find_ibss (active_ibss=%d)\n", | |
520 | sdata->dev->name, active_ibss); | |
521 | #endif /* CONFIG_MAC80211_IBSS_DEBUG */ | |
522 | ||
523 | if (active_ibss) | |
af8cdcd8 | 524 | return; |
46900298 | 525 | |
e0d61887 JB |
526 | capability = WLAN_CAPABILITY_IBSS; |
527 | if (sdata->default_key) | |
528 | capability |= WLAN_CAPABILITY_PRIVACY; | |
529 | ||
af8cdcd8 JB |
530 | if (ifibss->fixed_bssid) |
531 | bssid = ifibss->bssid; | |
532 | if (ifibss->fixed_channel) | |
533 | chan = ifibss->channel; | |
534 | if (!is_zero_ether_addr(ifibss->bssid)) | |
46900298 | 535 | bssid = ifibss->bssid; |
af8cdcd8 | 536 | bss = (void *)cfg80211_get_bss(local->hw.wiphy, chan, bssid, |
46900298 | 537 | ifibss->ssid, ifibss->ssid_len, |
e0d61887 JB |
538 | capability, |
539 | WLAN_CAPABILITY_IBSS | | |
540 | WLAN_CAPABILITY_PRIVACY); | |
46900298 JB |
541 | |
542 | #ifdef CONFIG_MAC80211_IBSS_DEBUG | |
543 | if (bss) | |
544 | printk(KERN_DEBUG " sta_find_ibss: selected %pM current " | |
545 | "%pM\n", bss->cbss.bssid, ifibss->bssid); | |
546 | #endif /* CONFIG_MAC80211_IBSS_DEBUG */ | |
547 | ||
af8cdcd8 | 548 | if (bss && memcmp(ifibss->bssid, bss->cbss.bssid, ETH_ALEN)) { |
46900298 JB |
549 | printk(KERN_DEBUG "%s: Selected IBSS BSSID %pM" |
550 | " based on configured SSID\n", | |
551 | sdata->dev->name, bss->cbss.bssid); | |
552 | ||
af8cdcd8 | 553 | ieee80211_sta_join_ibss(sdata, bss); |
46900298 | 554 | ieee80211_rx_bss_put(local, bss); |
af8cdcd8 | 555 | return; |
46900298 JB |
556 | } else if (bss) |
557 | ieee80211_rx_bss_put(local, bss); | |
558 | ||
559 | #ifdef CONFIG_MAC80211_IBSS_DEBUG | |
560 | printk(KERN_DEBUG " did not try to join ibss\n"); | |
561 | #endif /* CONFIG_MAC80211_IBSS_DEBUG */ | |
562 | ||
563 | /* Selected IBSS not found in current scan results - try to scan */ | |
564 | if (ifibss->state == IEEE80211_IBSS_MLME_JOINED && | |
565 | !ieee80211_sta_active_ibss(sdata)) { | |
af8cdcd8 JB |
566 | mod_timer(&ifibss->timer, |
567 | round_jiffies(jiffies + IEEE80211_IBSS_MERGE_INTERVAL)); | |
568 | } else if (time_after(jiffies, ifibss->last_scan_completed + | |
46900298 JB |
569 | IEEE80211_SCAN_INTERVAL)) { |
570 | printk(KERN_DEBUG "%s: Trigger new scan to find an IBSS to " | |
571 | "join\n", sdata->dev->name); | |
572 | ||
f3b85252 JB |
573 | ieee80211_request_internal_scan(sdata, ifibss->ssid, |
574 | ifibss->ssid_len); | |
46900298 JB |
575 | } else if (ifibss->state != IEEE80211_IBSS_MLME_JOINED) { |
576 | int interval = IEEE80211_SCAN_INTERVAL; | |
577 | ||
578 | if (time_after(jiffies, ifibss->ibss_join_req + | |
579 | IEEE80211_IBSS_JOIN_TIMEOUT)) { | |
af8cdcd8 JB |
580 | if (!(local->oper_channel->flags & IEEE80211_CHAN_NO_IBSS)) { |
581 | ieee80211_sta_create_ibss(sdata); | |
582 | return; | |
583 | } | |
46900298 JB |
584 | printk(KERN_DEBUG "%s: IBSS not allowed on" |
585 | " %d MHz\n", sdata->dev->name, | |
586 | local->hw.conf.channel->center_freq); | |
587 | ||
588 | /* No IBSS found - decrease scan interval and continue | |
589 | * scanning. */ | |
590 | interval = IEEE80211_SCAN_INTERVAL_SLOW; | |
591 | } | |
592 | ||
593 | ifibss->state = IEEE80211_IBSS_MLME_SEARCH; | |
af8cdcd8 JB |
594 | mod_timer(&ifibss->timer, |
595 | round_jiffies(jiffies + interval)); | |
46900298 | 596 | } |
46900298 JB |
597 | } |
598 | ||
599 | static void ieee80211_rx_mgmt_probe_req(struct ieee80211_sub_if_data *sdata, | |
600 | struct ieee80211_mgmt *mgmt, | |
601 | size_t len) | |
602 | { | |
603 | struct ieee80211_if_ibss *ifibss = &sdata->u.ibss; | |
604 | struct ieee80211_local *local = sdata->local; | |
605 | int tx_last_beacon; | |
606 | struct sk_buff *skb; | |
607 | struct ieee80211_mgmt *resp; | |
608 | u8 *pos, *end; | |
609 | ||
610 | if (ifibss->state != IEEE80211_IBSS_MLME_JOINED || | |
af8cdcd8 | 611 | len < 24 + 2 || !ifibss->presp) |
46900298 JB |
612 | return; |
613 | ||
24487981 | 614 | tx_last_beacon = drv_tx_last_beacon(local); |
46900298 JB |
615 | |
616 | #ifdef CONFIG_MAC80211_IBSS_DEBUG | |
617 | printk(KERN_DEBUG "%s: RX ProbeReq SA=%pM DA=%pM BSSID=%pM" | |
618 | " (tx_last_beacon=%d)\n", | |
619 | sdata->dev->name, mgmt->sa, mgmt->da, | |
620 | mgmt->bssid, tx_last_beacon); | |
621 | #endif /* CONFIG_MAC80211_IBSS_DEBUG */ | |
622 | ||
623 | if (!tx_last_beacon) | |
624 | return; | |
625 | ||
626 | if (memcmp(mgmt->bssid, ifibss->bssid, ETH_ALEN) != 0 && | |
627 | memcmp(mgmt->bssid, "\xff\xff\xff\xff\xff\xff", ETH_ALEN) != 0) | |
628 | return; | |
629 | ||
630 | end = ((u8 *) mgmt) + len; | |
631 | pos = mgmt->u.probe_req.variable; | |
632 | if (pos[0] != WLAN_EID_SSID || | |
633 | pos + 2 + pos[1] > end) { | |
634 | #ifdef CONFIG_MAC80211_IBSS_DEBUG | |
635 | printk(KERN_DEBUG "%s: Invalid SSID IE in ProbeReq " | |
636 | "from %pM\n", | |
637 | sdata->dev->name, mgmt->sa); | |
638 | #endif | |
639 | return; | |
640 | } | |
641 | if (pos[1] != 0 && | |
642 | (pos[1] != ifibss->ssid_len || | |
af8cdcd8 | 643 | !memcmp(pos + 2, ifibss->ssid, ifibss->ssid_len))) { |
46900298 JB |
644 | /* Ignore ProbeReq for foreign SSID */ |
645 | return; | |
646 | } | |
647 | ||
648 | /* Reply with ProbeResp */ | |
af8cdcd8 | 649 | skb = skb_copy(ifibss->presp, GFP_KERNEL); |
46900298 JB |
650 | if (!skb) |
651 | return; | |
652 | ||
653 | resp = (struct ieee80211_mgmt *) skb->data; | |
654 | memcpy(resp->da, mgmt->sa, ETH_ALEN); | |
655 | #ifdef CONFIG_MAC80211_IBSS_DEBUG | |
656 | printk(KERN_DEBUG "%s: Sending ProbeResp to %pM\n", | |
657 | sdata->dev->name, resp->da); | |
658 | #endif /* CONFIG_MAC80211_IBSS_DEBUG */ | |
659 | ieee80211_tx_skb(sdata, skb, 0); | |
660 | } | |
661 | ||
662 | static void ieee80211_rx_mgmt_probe_resp(struct ieee80211_sub_if_data *sdata, | |
663 | struct ieee80211_mgmt *mgmt, | |
664 | size_t len, | |
665 | struct ieee80211_rx_status *rx_status) | |
666 | { | |
667 | size_t baselen; | |
668 | struct ieee802_11_elems elems; | |
669 | ||
670 | if (memcmp(mgmt->da, sdata->dev->dev_addr, ETH_ALEN)) | |
671 | return; /* ignore ProbeResp to foreign address */ | |
672 | ||
673 | baselen = (u8 *) mgmt->u.probe_resp.variable - (u8 *) mgmt; | |
674 | if (baselen > len) | |
675 | return; | |
676 | ||
677 | ieee802_11_parse_elems(mgmt->u.probe_resp.variable, len - baselen, | |
678 | &elems); | |
679 | ||
680 | ieee80211_rx_bss_info(sdata, mgmt, len, rx_status, &elems, false); | |
681 | } | |
682 | ||
683 | static void ieee80211_rx_mgmt_beacon(struct ieee80211_sub_if_data *sdata, | |
684 | struct ieee80211_mgmt *mgmt, | |
685 | size_t len, | |
686 | struct ieee80211_rx_status *rx_status) | |
687 | { | |
688 | size_t baselen; | |
689 | struct ieee802_11_elems elems; | |
690 | ||
691 | /* Process beacon from the current BSS */ | |
692 | baselen = (u8 *) mgmt->u.beacon.variable - (u8 *) mgmt; | |
693 | if (baselen > len) | |
694 | return; | |
695 | ||
696 | ieee802_11_parse_elems(mgmt->u.beacon.variable, len - baselen, &elems); | |
697 | ||
698 | ieee80211_rx_bss_info(sdata, mgmt, len, rx_status, &elems, true); | |
699 | } | |
700 | ||
701 | static void ieee80211_ibss_rx_queued_mgmt(struct ieee80211_sub_if_data *sdata, | |
702 | struct sk_buff *skb) | |
703 | { | |
704 | struct ieee80211_rx_status *rx_status; | |
705 | struct ieee80211_mgmt *mgmt; | |
706 | u16 fc; | |
707 | ||
708 | rx_status = (struct ieee80211_rx_status *) skb->cb; | |
709 | mgmt = (struct ieee80211_mgmt *) skb->data; | |
710 | fc = le16_to_cpu(mgmt->frame_control); | |
711 | ||
712 | switch (fc & IEEE80211_FCTL_STYPE) { | |
713 | case IEEE80211_STYPE_PROBE_REQ: | |
714 | ieee80211_rx_mgmt_probe_req(sdata, mgmt, skb->len); | |
715 | break; | |
716 | case IEEE80211_STYPE_PROBE_RESP: | |
717 | ieee80211_rx_mgmt_probe_resp(sdata, mgmt, skb->len, | |
718 | rx_status); | |
719 | break; | |
720 | case IEEE80211_STYPE_BEACON: | |
721 | ieee80211_rx_mgmt_beacon(sdata, mgmt, skb->len, | |
722 | rx_status); | |
723 | break; | |
724 | case IEEE80211_STYPE_AUTH: | |
725 | ieee80211_rx_mgmt_auth_ibss(sdata, mgmt, skb->len); | |
726 | break; | |
727 | } | |
728 | ||
729 | kfree_skb(skb); | |
730 | } | |
731 | ||
732 | static void ieee80211_ibss_work(struct work_struct *work) | |
733 | { | |
734 | struct ieee80211_sub_if_data *sdata = | |
735 | container_of(work, struct ieee80211_sub_if_data, u.ibss.work); | |
736 | struct ieee80211_local *local = sdata->local; | |
737 | struct ieee80211_if_ibss *ifibss; | |
738 | struct sk_buff *skb; | |
739 | ||
5bb644a0 JB |
740 | if (WARN_ON(local->suspended)) |
741 | return; | |
742 | ||
46900298 JB |
743 | if (!netif_running(sdata->dev)) |
744 | return; | |
745 | ||
746 | if (local->sw_scanning || local->hw_scanning) | |
747 | return; | |
748 | ||
749 | if (WARN_ON(sdata->vif.type != NL80211_IFTYPE_ADHOC)) | |
750 | return; | |
751 | ifibss = &sdata->u.ibss; | |
752 | ||
753 | while ((skb = skb_dequeue(&ifibss->skb_queue))) | |
754 | ieee80211_ibss_rx_queued_mgmt(sdata, skb); | |
755 | ||
756 | if (!test_and_clear_bit(IEEE80211_IBSS_REQ_RUN, &ifibss->request)) | |
757 | return; | |
758 | ||
759 | switch (ifibss->state) { | |
760 | case IEEE80211_IBSS_MLME_SEARCH: | |
761 | ieee80211_sta_find_ibss(sdata); | |
762 | break; | |
763 | case IEEE80211_IBSS_MLME_JOINED: | |
764 | ieee80211_sta_merge_ibss(sdata); | |
765 | break; | |
766 | default: | |
767 | WARN_ON(1); | |
768 | break; | |
769 | } | |
770 | } | |
771 | ||
772 | static void ieee80211_ibss_timer(unsigned long data) | |
773 | { | |
774 | struct ieee80211_sub_if_data *sdata = | |
775 | (struct ieee80211_sub_if_data *) data; | |
776 | struct ieee80211_if_ibss *ifibss = &sdata->u.ibss; | |
777 | struct ieee80211_local *local = sdata->local; | |
778 | ||
5bb644a0 JB |
779 | if (local->quiescing) { |
780 | ifibss->timer_running = true; | |
781 | return; | |
782 | } | |
783 | ||
46900298 JB |
784 | set_bit(IEEE80211_IBSS_REQ_RUN, &ifibss->request); |
785 | queue_work(local->hw.workqueue, &ifibss->work); | |
786 | } | |
787 | ||
5bb644a0 JB |
788 | #ifdef CONFIG_PM |
789 | void ieee80211_ibss_quiesce(struct ieee80211_sub_if_data *sdata) | |
790 | { | |
791 | struct ieee80211_if_ibss *ifibss = &sdata->u.ibss; | |
792 | ||
793 | cancel_work_sync(&ifibss->work); | |
794 | if (del_timer_sync(&ifibss->timer)) | |
795 | ifibss->timer_running = true; | |
796 | } | |
797 | ||
798 | void ieee80211_ibss_restart(struct ieee80211_sub_if_data *sdata) | |
799 | { | |
800 | struct ieee80211_if_ibss *ifibss = &sdata->u.ibss; | |
801 | ||
802 | if (ifibss->timer_running) { | |
803 | add_timer(&ifibss->timer); | |
804 | ifibss->timer_running = false; | |
805 | } | |
806 | } | |
807 | #endif | |
808 | ||
46900298 JB |
809 | void ieee80211_ibss_setup_sdata(struct ieee80211_sub_if_data *sdata) |
810 | { | |
811 | struct ieee80211_if_ibss *ifibss = &sdata->u.ibss; | |
812 | ||
813 | INIT_WORK(&ifibss->work, ieee80211_ibss_work); | |
814 | setup_timer(&ifibss->timer, ieee80211_ibss_timer, | |
815 | (unsigned long) sdata); | |
816 | skb_queue_head_init(&ifibss->skb_queue); | |
46900298 JB |
817 | } |
818 | ||
819 | /* scan finished notification */ | |
820 | void ieee80211_ibss_notify_scan_completed(struct ieee80211_local *local) | |
821 | { | |
af8cdcd8 | 822 | struct ieee80211_sub_if_data *sdata; |
46900298 | 823 | |
29b4a4f7 JB |
824 | mutex_lock(&local->iflist_mtx); |
825 | list_for_each_entry(sdata, &local->interfaces, list) { | |
0e41f715 JB |
826 | if (!netif_running(sdata->dev)) |
827 | continue; | |
af8cdcd8 JB |
828 | if (sdata->vif.type != NL80211_IFTYPE_ADHOC) |
829 | continue; | |
0e41f715 JB |
830 | if (!sdata->u.ibss.ssid_len) |
831 | continue; | |
af8cdcd8 JB |
832 | sdata->u.ibss.last_scan_completed = jiffies; |
833 | ieee80211_sta_find_ibss(sdata); | |
46900298 | 834 | } |
29b4a4f7 | 835 | mutex_unlock(&local->iflist_mtx); |
46900298 JB |
836 | } |
837 | ||
838 | ieee80211_rx_result | |
839 | ieee80211_ibss_rx_mgmt(struct ieee80211_sub_if_data *sdata, struct sk_buff *skb, | |
840 | struct ieee80211_rx_status *rx_status) | |
841 | { | |
842 | struct ieee80211_local *local = sdata->local; | |
843 | struct ieee80211_mgmt *mgmt; | |
844 | u16 fc; | |
845 | ||
846 | if (skb->len < 24) | |
847 | return RX_DROP_MONITOR; | |
848 | ||
849 | mgmt = (struct ieee80211_mgmt *) skb->data; | |
850 | fc = le16_to_cpu(mgmt->frame_control); | |
851 | ||
852 | switch (fc & IEEE80211_FCTL_STYPE) { | |
853 | case IEEE80211_STYPE_PROBE_RESP: | |
854 | case IEEE80211_STYPE_BEACON: | |
855 | memcpy(skb->cb, rx_status, sizeof(*rx_status)); | |
856 | case IEEE80211_STYPE_PROBE_REQ: | |
857 | case IEEE80211_STYPE_AUTH: | |
858 | skb_queue_tail(&sdata->u.ibss.skb_queue, skb); | |
859 | queue_work(local->hw.workqueue, &sdata->u.ibss.work); | |
860 | return RX_QUEUED; | |
861 | } | |
862 | ||
863 | return RX_DROP_MONITOR; | |
864 | } | |
af8cdcd8 JB |
865 | |
866 | int ieee80211_ibss_join(struct ieee80211_sub_if_data *sdata, | |
867 | struct cfg80211_ibss_params *params) | |
868 | { | |
869 | struct sk_buff *skb; | |
870 | ||
af8cdcd8 JB |
871 | if (params->bssid) { |
872 | memcpy(sdata->u.ibss.bssid, params->bssid, ETH_ALEN); | |
873 | sdata->u.ibss.fixed_bssid = true; | |
874 | } else | |
875 | sdata->u.ibss.fixed_bssid = false; | |
876 | ||
57c4d7b4 JB |
877 | sdata->vif.bss_conf.beacon_int = params->beacon_interval; |
878 | ||
af8cdcd8 JB |
879 | sdata->u.ibss.channel = params->channel; |
880 | sdata->u.ibss.fixed_channel = params->channel_fixed; | |
881 | ||
882 | if (params->ie) { | |
883 | sdata->u.ibss.ie = kmemdup(params->ie, params->ie_len, | |
884 | GFP_KERNEL); | |
885 | if (sdata->u.ibss.ie) | |
886 | sdata->u.ibss.ie_len = params->ie_len; | |
887 | } | |
888 | ||
889 | skb = dev_alloc_skb(sdata->local->hw.extra_tx_headroom + | |
890 | 36 /* bitrates */ + | |
891 | 34 /* SSID */ + | |
892 | 3 /* DS params */ + | |
893 | 4 /* IBSS params */ + | |
894 | params->ie_len); | |
895 | if (!skb) | |
896 | return -ENOMEM; | |
897 | ||
898 | sdata->u.ibss.skb = skb; | |
899 | sdata->u.ibss.state = IEEE80211_IBSS_MLME_SEARCH; | |
900 | sdata->u.ibss.ibss_join_req = jiffies; | |
901 | ||
0e41f715 JB |
902 | memcpy(sdata->u.ibss.ssid, params->ssid, IEEE80211_MAX_SSID_LEN); |
903 | ||
904 | /* | |
905 | * The ssid_len setting below is used to see whether | |
906 | * we are active, and we need all other settings | |
907 | * before that may get visible. | |
908 | */ | |
909 | mb(); | |
910 | ||
911 | sdata->u.ibss.ssid_len = params->ssid_len; | |
912 | ||
5cff20e6 JB |
913 | ieee80211_recalc_idle(sdata->local); |
914 | ||
af8cdcd8 JB |
915 | set_bit(IEEE80211_IBSS_REQ_RUN, &sdata->u.ibss.request); |
916 | queue_work(sdata->local->hw.workqueue, &sdata->u.ibss.work); | |
917 | ||
918 | return 0; | |
919 | } | |
920 | ||
921 | int ieee80211_ibss_leave(struct ieee80211_sub_if_data *sdata) | |
922 | { | |
923 | struct sk_buff *skb; | |
924 | ||
925 | del_timer_sync(&sdata->u.ibss.timer); | |
926 | clear_bit(IEEE80211_IBSS_REQ_RUN, &sdata->u.ibss.request); | |
927 | cancel_work_sync(&sdata->u.ibss.work); | |
928 | clear_bit(IEEE80211_IBSS_REQ_RUN, &sdata->u.ibss.request); | |
929 | ||
930 | sta_info_flush(sdata->local, sdata); | |
931 | ||
932 | /* remove beacon */ | |
933 | kfree(sdata->u.ibss.ie); | |
934 | skb = sdata->u.ibss.presp; | |
935 | rcu_assign_pointer(sdata->u.ibss.presp, NULL); | |
2d0ddec5 | 936 | ieee80211_bss_info_change_notify(sdata, BSS_CHANGED_BEACON_ENABLED); |
af8cdcd8 JB |
937 | synchronize_rcu(); |
938 | kfree_skb(skb); | |
939 | ||
940 | skb_queue_purge(&sdata->u.ibss.skb_queue); | |
941 | memset(sdata->u.ibss.bssid, 0, ETH_ALEN); | |
5cff20e6 JB |
942 | sdata->u.ibss.ssid_len = 0; |
943 | ||
944 | ieee80211_recalc_idle(sdata->local); | |
af8cdcd8 JB |
945 | |
946 | return 0; | |
947 | } |