blob: 261a06386822fd6af0ea32fef4284dbe121c3039 [file] [log] [blame]
Johannes Berg2a519312009-02-10 21:25:55 +01001/*
2 * cfg80211 scan result handling
3 *
4 * Copyright 2008 Johannes Berg <johannes@sipsolutions.net>
5 */
6#include <linux/kernel.h>
7#include <linux/module.h>
8#include <linux/netdevice.h>
9#include <linux/wireless.h>
10#include <linux/nl80211.h>
11#include <linux/etherdevice.h>
12#include <net/arp.h>
13#include <net/cfg80211.h>
14#include <net/iw_handler.h>
15#include "core.h"
16#include "nl80211.h"
17
18#define IEEE80211_SCAN_RESULT_EXPIRE (10 * HZ)
19
20void cfg80211_scan_done(struct cfg80211_scan_request *request, bool aborted)
21{
22 struct net_device *dev;
23#ifdef CONFIG_WIRELESS_EXT
24 union iwreq_data wrqu;
25#endif
26
27 dev = dev_get_by_index(&init_net, request->ifidx);
28 if (!dev)
29 goto out;
30
31 WARN_ON(request != wiphy_to_dev(request->wiphy)->scan_req);
Johannes Berg2a519312009-02-10 21:25:55 +010032
33 if (aborted)
34 nl80211_send_scan_aborted(wiphy_to_dev(request->wiphy), dev);
35 else
36 nl80211_send_scan_done(wiphy_to_dev(request->wiphy), dev);
37
Johannes Berg362a4152009-05-24 16:43:15 +020038 wiphy_to_dev(request->wiphy)->scan_req = NULL;
39
Johannes Berg2a519312009-02-10 21:25:55 +010040#ifdef CONFIG_WIRELESS_EXT
41 if (!aborted) {
42 memset(&wrqu, 0, sizeof(wrqu));
43
44 wireless_send_event(dev, SIOCGIWSCAN, &wrqu, NULL);
45 }
46#endif
47
48 dev_put(dev);
49
50 out:
51 kfree(request);
52}
53EXPORT_SYMBOL(cfg80211_scan_done);
54
55static void bss_release(struct kref *ref)
56{
57 struct cfg80211_internal_bss *bss;
58
59 bss = container_of(ref, struct cfg80211_internal_bss, ref);
Johannes Berg78c1c7e2009-02-10 21:25:57 +010060 if (bss->pub.free_priv)
61 bss->pub.free_priv(&bss->pub);
Johannes Bergcd1658f2009-04-16 15:00:58 +020062
63 if (bss->ies_allocated)
64 kfree(bss->pub.information_elements);
65
Johannes Berg2a519312009-02-10 21:25:55 +010066 kfree(bss);
67}
68
69/* must hold dev->bss_lock! */
Dan Williamscb3a8ee2009-02-11 17:14:43 -050070void cfg80211_bss_age(struct cfg80211_registered_device *dev,
71 unsigned long age_secs)
72{
73 struct cfg80211_internal_bss *bss;
74 unsigned long age_jiffies = msecs_to_jiffies(age_secs * MSEC_PER_SEC);
75
76 list_for_each_entry(bss, &dev->bss_list, list) {
77 bss->ts -= age_jiffies;
78 }
79}
80
81/* must hold dev->bss_lock! */
Johannes Berg2a519312009-02-10 21:25:55 +010082void cfg80211_bss_expire(struct cfg80211_registered_device *dev)
83{
84 struct cfg80211_internal_bss *bss, *tmp;
85 bool expired = false;
86
87 list_for_each_entry_safe(bss, tmp, &dev->bss_list, list) {
Kalle Valoa08c1c12009-03-22 21:57:28 +020088 if (bss->hold ||
89 !time_after(jiffies, bss->ts + IEEE80211_SCAN_RESULT_EXPIRE))
Johannes Berg2a519312009-02-10 21:25:55 +010090 continue;
91 list_del(&bss->list);
92 rb_erase(&bss->rbn, &dev->bss_tree);
93 kref_put(&bss->ref, bss_release);
94 expired = true;
95 }
96
97 if (expired)
98 dev->bss_generation++;
99}
100
101static u8 *find_ie(u8 num, u8 *ies, size_t len)
102{
103 while (len > 2 && ies[0] != num) {
104 len -= ies[1] + 2;
105 ies += ies[1] + 2;
106 }
107 if (len < 2)
108 return NULL;
109 if (len < 2 + ies[1])
110 return NULL;
111 return ies;
112}
113
114static int cmp_ies(u8 num, u8 *ies1, size_t len1, u8 *ies2, size_t len2)
115{
116 const u8 *ie1 = find_ie(num, ies1, len1);
117 const u8 *ie2 = find_ie(num, ies2, len2);
118 int r;
119
120 if (!ie1 && !ie2)
121 return 0;
122 if (!ie1)
123 return -1;
124
125 r = memcmp(ie1 + 2, ie2 + 2, min(ie1[1], ie2[1]));
126 if (r == 0 && ie1[1] != ie2[1])
127 return ie2[1] - ie1[1];
128 return r;
129}
130
131static bool is_bss(struct cfg80211_bss *a,
132 const u8 *bssid,
133 const u8 *ssid, size_t ssid_len)
134{
135 const u8 *ssidie;
136
Johannes Berg79420f02009-02-10 21:25:59 +0100137 if (bssid && compare_ether_addr(a->bssid, bssid))
Johannes Berg2a519312009-02-10 21:25:55 +0100138 return false;
139
Johannes Berg79420f02009-02-10 21:25:59 +0100140 if (!ssid)
141 return true;
142
Johannes Berg2a519312009-02-10 21:25:55 +0100143 ssidie = find_ie(WLAN_EID_SSID,
144 a->information_elements,
145 a->len_information_elements);
146 if (!ssidie)
147 return false;
148 if (ssidie[1] != ssid_len)
149 return false;
150 return memcmp(ssidie + 2, ssid, ssid_len) == 0;
151}
152
153static bool is_mesh(struct cfg80211_bss *a,
154 const u8 *meshid, size_t meshidlen,
155 const u8 *meshcfg)
156{
157 const u8 *ie;
158
159 if (!is_zero_ether_addr(a->bssid))
160 return false;
161
162 ie = find_ie(WLAN_EID_MESH_ID,
163 a->information_elements,
164 a->len_information_elements);
165 if (!ie)
166 return false;
167 if (ie[1] != meshidlen)
168 return false;
169 if (memcmp(ie + 2, meshid, meshidlen))
170 return false;
171
172 ie = find_ie(WLAN_EID_MESH_CONFIG,
173 a->information_elements,
174 a->len_information_elements);
175 if (ie[1] != IEEE80211_MESH_CONFIG_LEN)
176 return false;
177
178 /*
179 * Ignore mesh capability (last two bytes of the IE) when
180 * comparing since that may differ between stations taking
181 * part in the same mesh.
182 */
183 return memcmp(ie + 2, meshcfg, IEEE80211_MESH_CONFIG_LEN - 2) == 0;
184}
185
186static int cmp_bss(struct cfg80211_bss *a,
187 struct cfg80211_bss *b)
188{
189 int r;
190
191 if (a->channel != b->channel)
192 return b->channel->center_freq - a->channel->center_freq;
193
194 r = memcmp(a->bssid, b->bssid, ETH_ALEN);
195 if (r)
196 return r;
197
198 if (is_zero_ether_addr(a->bssid)) {
199 r = cmp_ies(WLAN_EID_MESH_ID,
200 a->information_elements,
201 a->len_information_elements,
202 b->information_elements,
203 b->len_information_elements);
204 if (r)
205 return r;
206 return cmp_ies(WLAN_EID_MESH_CONFIG,
207 a->information_elements,
208 a->len_information_elements,
209 b->information_elements,
210 b->len_information_elements);
211 }
212
213 return cmp_ies(WLAN_EID_SSID,
214 a->information_elements,
215 a->len_information_elements,
216 b->information_elements,
217 b->len_information_elements);
218}
219
220struct cfg80211_bss *cfg80211_get_bss(struct wiphy *wiphy,
221 struct ieee80211_channel *channel,
222 const u8 *bssid,
Johannes Berg79420f02009-02-10 21:25:59 +0100223 const u8 *ssid, size_t ssid_len,
224 u16 capa_mask, u16 capa_val)
Johannes Berg2a519312009-02-10 21:25:55 +0100225{
226 struct cfg80211_registered_device *dev = wiphy_to_dev(wiphy);
227 struct cfg80211_internal_bss *bss, *res = NULL;
228
229 spin_lock_bh(&dev->bss_lock);
230
231 list_for_each_entry(bss, &dev->bss_list, list) {
Johannes Berg79420f02009-02-10 21:25:59 +0100232 if ((bss->pub.capability & capa_mask) != capa_val)
233 continue;
Johannes Berg2a519312009-02-10 21:25:55 +0100234 if (channel && bss->pub.channel != channel)
235 continue;
236 if (is_bss(&bss->pub, bssid, ssid, ssid_len)) {
237 res = bss;
238 kref_get(&res->ref);
239 break;
240 }
241 }
242
243 spin_unlock_bh(&dev->bss_lock);
244 if (!res)
245 return NULL;
246 return &res->pub;
247}
248EXPORT_SYMBOL(cfg80211_get_bss);
249
250struct cfg80211_bss *cfg80211_get_mesh(struct wiphy *wiphy,
251 struct ieee80211_channel *channel,
252 const u8 *meshid, size_t meshidlen,
253 const u8 *meshcfg)
254{
255 struct cfg80211_registered_device *dev = wiphy_to_dev(wiphy);
256 struct cfg80211_internal_bss *bss, *res = NULL;
257
258 spin_lock_bh(&dev->bss_lock);
259
260 list_for_each_entry(bss, &dev->bss_list, list) {
261 if (channel && bss->pub.channel != channel)
262 continue;
263 if (is_mesh(&bss->pub, meshid, meshidlen, meshcfg)) {
264 res = bss;
265 kref_get(&res->ref);
266 break;
267 }
268 }
269
270 spin_unlock_bh(&dev->bss_lock);
271 if (!res)
272 return NULL;
273 return &res->pub;
274}
275EXPORT_SYMBOL(cfg80211_get_mesh);
276
277
278static void rb_insert_bss(struct cfg80211_registered_device *dev,
279 struct cfg80211_internal_bss *bss)
280{
281 struct rb_node **p = &dev->bss_tree.rb_node;
282 struct rb_node *parent = NULL;
283 struct cfg80211_internal_bss *tbss;
284 int cmp;
285
286 while (*p) {
287 parent = *p;
288 tbss = rb_entry(parent, struct cfg80211_internal_bss, rbn);
289
290 cmp = cmp_bss(&bss->pub, &tbss->pub);
291
292 if (WARN_ON(!cmp)) {
293 /* will sort of leak this BSS */
294 return;
295 }
296
297 if (cmp < 0)
298 p = &(*p)->rb_left;
299 else
300 p = &(*p)->rb_right;
301 }
302
303 rb_link_node(&bss->rbn, parent, p);
304 rb_insert_color(&bss->rbn, &dev->bss_tree);
305}
306
307static struct cfg80211_internal_bss *
308rb_find_bss(struct cfg80211_registered_device *dev,
309 struct cfg80211_internal_bss *res)
310{
311 struct rb_node *n = dev->bss_tree.rb_node;
312 struct cfg80211_internal_bss *bss;
313 int r;
314
315 while (n) {
316 bss = rb_entry(n, struct cfg80211_internal_bss, rbn);
317 r = cmp_bss(&res->pub, &bss->pub);
318
319 if (r == 0)
320 return bss;
321 else if (r < 0)
322 n = n->rb_left;
323 else
324 n = n->rb_right;
325 }
326
327 return NULL;
328}
329
330static struct cfg80211_internal_bss *
331cfg80211_bss_update(struct cfg80211_registered_device *dev,
332 struct cfg80211_internal_bss *res,
333 bool overwrite)
334{
335 struct cfg80211_internal_bss *found = NULL;
336 const u8 *meshid, *meshcfg;
337
338 /*
339 * The reference to "res" is donated to this function.
340 */
341
342 if (WARN_ON(!res->pub.channel)) {
343 kref_put(&res->ref, bss_release);
344 return NULL;
345 }
346
347 res->ts = jiffies;
348
349 if (is_zero_ether_addr(res->pub.bssid)) {
350 /* must be mesh, verify */
351 meshid = find_ie(WLAN_EID_MESH_ID, res->pub.information_elements,
352 res->pub.len_information_elements);
353 meshcfg = find_ie(WLAN_EID_MESH_CONFIG,
354 res->pub.information_elements,
355 res->pub.len_information_elements);
356 if (!meshid || !meshcfg ||
357 meshcfg[1] != IEEE80211_MESH_CONFIG_LEN) {
358 /* bogus mesh */
359 kref_put(&res->ref, bss_release);
360 return NULL;
361 }
362 }
363
364 spin_lock_bh(&dev->bss_lock);
365
366 found = rb_find_bss(dev, res);
367
Johannes Bergcd1658f2009-04-16 15:00:58 +0200368 if (found) {
Johannes Berg2a519312009-02-10 21:25:55 +0100369 found->pub.beacon_interval = res->pub.beacon_interval;
370 found->pub.tsf = res->pub.tsf;
371 found->pub.signal = res->pub.signal;
Johannes Berg2a519312009-02-10 21:25:55 +0100372 found->pub.capability = res->pub.capability;
373 found->ts = res->ts;
Johannes Bergcd1658f2009-04-16 15:00:58 +0200374
375 /* overwrite IEs */
376 if (overwrite) {
377 size_t used = dev->wiphy.bss_priv_size + sizeof(*res);
378 size_t ielen = res->pub.len_information_elements;
379
Michael Buesch44e1b982009-04-26 11:27:33 +0200380 if (!found->ies_allocated && ksize(found) >= used + ielen) {
Johannes Bergcd1658f2009-04-16 15:00:58 +0200381 memcpy(found->pub.information_elements,
382 res->pub.information_elements, ielen);
383 found->pub.len_information_elements = ielen;
384 } else {
385 u8 *ies = found->pub.information_elements;
386
Michael Buesch273de922009-04-25 22:28:55 +0200387 if (found->ies_allocated)
388 ies = krealloc(ies, ielen, GFP_ATOMIC);
389 else
Johannes Bergcd1658f2009-04-16 15:00:58 +0200390 ies = kmalloc(ielen, GFP_ATOMIC);
391
392 if (ies) {
393 memcpy(ies, res->pub.information_elements, ielen);
394 found->ies_allocated = true;
395 found->pub.information_elements = ies;
Johannes Bergc0f0aac2009-04-30 20:09:56 +0200396 found->pub.len_information_elements = ielen;
Johannes Bergcd1658f2009-04-16 15:00:58 +0200397 }
398 }
399 }
400
Johannes Berg2a519312009-02-10 21:25:55 +0100401 kref_put(&res->ref, bss_release);
402 } else {
403 /* this "consumes" the reference */
404 list_add_tail(&res->list, &dev->bss_list);
405 rb_insert_bss(dev, res);
406 found = res;
407 }
408
409 dev->bss_generation++;
410 spin_unlock_bh(&dev->bss_lock);
411
412 kref_get(&found->ref);
413 return found;
414}
415
Jussi Kivilinna06aa7af2009-03-26 23:40:09 +0200416struct cfg80211_bss*
417cfg80211_inform_bss(struct wiphy *wiphy,
418 struct ieee80211_channel *channel,
419 const u8 *bssid,
420 u64 timestamp, u16 capability, u16 beacon_interval,
421 const u8 *ie, size_t ielen,
422 s32 signal, gfp_t gfp)
423{
424 struct cfg80211_internal_bss *res;
425 size_t privsz;
426
427 if (WARN_ON(!wiphy))
428 return NULL;
429
430 privsz = wiphy->bss_priv_size;
431
432 if (WARN_ON(wiphy->signal_type == NL80211_BSS_SIGNAL_UNSPEC &&
433 (signal < 0 || signal > 100)))
434 return NULL;
435
436 res = kzalloc(sizeof(*res) + privsz + ielen, gfp);
437 if (!res)
438 return NULL;
439
440 memcpy(res->pub.bssid, bssid, ETH_ALEN);
441 res->pub.channel = channel;
442 res->pub.signal = signal;
443 res->pub.tsf = timestamp;
444 res->pub.beacon_interval = beacon_interval;
445 res->pub.capability = capability;
446 /* point to after the private area */
447 res->pub.information_elements = (u8 *)res + sizeof(*res) + privsz;
448 memcpy(res->pub.information_elements, ie, ielen);
449 res->pub.len_information_elements = ielen;
450
451 kref_init(&res->ref);
452
453 res = cfg80211_bss_update(wiphy_to_dev(wiphy), res, 0);
454 if (!res)
455 return NULL;
456
457 if (res->pub.capability & WLAN_CAPABILITY_ESS)
458 regulatory_hint_found_beacon(wiphy, channel, gfp);
459
460 /* cfg80211_bss_update gives us a referenced result */
461 return &res->pub;
462}
463EXPORT_SYMBOL(cfg80211_inform_bss);
464
Johannes Berg2a519312009-02-10 21:25:55 +0100465struct cfg80211_bss *
466cfg80211_inform_bss_frame(struct wiphy *wiphy,
467 struct ieee80211_channel *channel,
468 struct ieee80211_mgmt *mgmt, size_t len,
Johannes Berg77965c92009-02-18 18:45:06 +0100469 s32 signal, gfp_t gfp)
Johannes Berg2a519312009-02-10 21:25:55 +0100470{
471 struct cfg80211_internal_bss *res;
472 size_t ielen = len - offsetof(struct ieee80211_mgmt,
473 u.probe_resp.variable);
474 bool overwrite;
475 size_t privsz = wiphy->bss_priv_size;
476
Johannes Berg77965c92009-02-18 18:45:06 +0100477 if (WARN_ON(wiphy->signal_type == NL80211_BSS_SIGNAL_UNSPEC &&
Johannes Berg2a519312009-02-10 21:25:55 +0100478 (signal < 0 || signal > 100)))
479 return NULL;
480
481 if (WARN_ON(!mgmt || !wiphy ||
482 len < offsetof(struct ieee80211_mgmt, u.probe_resp.variable)))
483 return NULL;
484
485 res = kzalloc(sizeof(*res) + privsz + ielen, gfp);
486 if (!res)
487 return NULL;
488
489 memcpy(res->pub.bssid, mgmt->bssid, ETH_ALEN);
490 res->pub.channel = channel;
Johannes Berg2a519312009-02-10 21:25:55 +0100491 res->pub.signal = signal;
492 res->pub.tsf = le64_to_cpu(mgmt->u.probe_resp.timestamp);
493 res->pub.beacon_interval = le16_to_cpu(mgmt->u.probe_resp.beacon_int);
494 res->pub.capability = le16_to_cpu(mgmt->u.probe_resp.capab_info);
495 /* point to after the private area */
496 res->pub.information_elements = (u8 *)res + sizeof(*res) + privsz;
497 memcpy(res->pub.information_elements, mgmt->u.probe_resp.variable, ielen);
498 res->pub.len_information_elements = ielen;
499
500 kref_init(&res->ref);
501
502 overwrite = ieee80211_is_probe_resp(mgmt->frame_control);
503
504 res = cfg80211_bss_update(wiphy_to_dev(wiphy), res, overwrite);
505 if (!res)
506 return NULL;
507
Luis R. Rodrigueze38f8a72009-02-21 00:20:39 -0500508 if (res->pub.capability & WLAN_CAPABILITY_ESS)
509 regulatory_hint_found_beacon(wiphy, channel, gfp);
510
Johannes Berg2a519312009-02-10 21:25:55 +0100511 /* cfg80211_bss_update gives us a referenced result */
512 return &res->pub;
513}
514EXPORT_SYMBOL(cfg80211_inform_bss_frame);
515
516void cfg80211_put_bss(struct cfg80211_bss *pub)
517{
518 struct cfg80211_internal_bss *bss;
519
520 if (!pub)
521 return;
522
523 bss = container_of(pub, struct cfg80211_internal_bss, pub);
524 kref_put(&bss->ref, bss_release);
525}
526EXPORT_SYMBOL(cfg80211_put_bss);
527
Johannes Bergd491af12009-02-10 21:25:58 +0100528void cfg80211_unlink_bss(struct wiphy *wiphy, struct cfg80211_bss *pub)
529{
530 struct cfg80211_registered_device *dev = wiphy_to_dev(wiphy);
531 struct cfg80211_internal_bss *bss;
532
533 if (WARN_ON(!pub))
534 return;
535
536 bss = container_of(pub, struct cfg80211_internal_bss, pub);
537
538 spin_lock_bh(&dev->bss_lock);
539
540 list_del(&bss->list);
541 rb_erase(&bss->rbn, &dev->bss_tree);
542
543 spin_unlock_bh(&dev->bss_lock);
544
545 kref_put(&bss->ref, bss_release);
546}
547EXPORT_SYMBOL(cfg80211_unlink_bss);
548
Kalle Valoa08c1c12009-03-22 21:57:28 +0200549void cfg80211_hold_bss(struct cfg80211_bss *pub)
550{
551 struct cfg80211_internal_bss *bss;
552
553 if (!pub)
554 return;
555
556 bss = container_of(pub, struct cfg80211_internal_bss, pub);
557 bss->hold = true;
558}
559EXPORT_SYMBOL(cfg80211_hold_bss);
560
561void cfg80211_unhold_bss(struct cfg80211_bss *pub)
562{
563 struct cfg80211_internal_bss *bss;
564
565 if (!pub)
566 return;
567
568 bss = container_of(pub, struct cfg80211_internal_bss, pub);
569 bss->hold = false;
570}
571EXPORT_SYMBOL(cfg80211_unhold_bss);
572
Johannes Berg2a519312009-02-10 21:25:55 +0100573#ifdef CONFIG_WIRELESS_EXT
574int cfg80211_wext_siwscan(struct net_device *dev,
575 struct iw_request_info *info,
576 union iwreq_data *wrqu, char *extra)
577{
578 struct cfg80211_registered_device *rdev;
579 struct wiphy *wiphy;
580 struct iw_scan_req *wreq = NULL;
581 struct cfg80211_scan_request *creq;
582 int i, err, n_channels = 0;
583 enum ieee80211_band band;
584
585 if (!netif_running(dev))
586 return -ENETDOWN;
587
588 rdev = cfg80211_get_dev_from_ifindex(dev->ifindex);
589
590 if (IS_ERR(rdev))
591 return PTR_ERR(rdev);
592
593 if (rdev->scan_req) {
594 err = -EBUSY;
595 goto out;
596 }
597
598 wiphy = &rdev->wiphy;
599
600 for (band = 0; band < IEEE80211_NUM_BANDS; band++)
601 if (wiphy->bands[band])
602 n_channels += wiphy->bands[band]->n_channels;
603
604 creq = kzalloc(sizeof(*creq) + sizeof(struct cfg80211_ssid) +
605 n_channels * sizeof(void *),
606 GFP_ATOMIC);
607 if (!creq) {
608 err = -ENOMEM;
609 goto out;
610 }
611
612 creq->wiphy = wiphy;
613 creq->ifidx = dev->ifindex;
614 creq->ssids = (void *)(creq + 1);
615 creq->channels = (void *)(creq->ssids + 1);
616 creq->n_channels = n_channels;
617 creq->n_ssids = 1;
618
619 /* all channels */
620 i = 0;
621 for (band = 0; band < IEEE80211_NUM_BANDS; band++) {
622 int j;
623 if (!wiphy->bands[band])
624 continue;
625 for (j = 0; j < wiphy->bands[band]->n_channels; j++) {
626 creq->channels[i] = &wiphy->bands[band]->channels[j];
627 i++;
628 }
629 }
630
631 /* translate scan request */
632 if (wrqu->data.length == sizeof(struct iw_scan_req)) {
633 wreq = (struct iw_scan_req *)extra;
634
635 if (wrqu->data.flags & IW_SCAN_THIS_ESSID) {
636 if (wreq->essid_len > IEEE80211_MAX_SSID_LEN)
637 return -EINVAL;
638 memcpy(creq->ssids[0].ssid, wreq->essid, wreq->essid_len);
639 creq->ssids[0].ssid_len = wreq->essid_len;
640 }
641 if (wreq->scan_type == IW_SCAN_TYPE_PASSIVE)
642 creq->n_ssids = 0;
643 }
644
645 rdev->scan_req = creq;
646 err = rdev->ops->scan(wiphy, dev, creq);
647 if (err) {
648 rdev->scan_req = NULL;
649 kfree(creq);
Johannes Berga538e2d2009-06-16 19:56:42 +0200650 } else
651 nl80211_send_scan_start(rdev, dev);
Johannes Berg2a519312009-02-10 21:25:55 +0100652 out:
653 cfg80211_put_dev(rdev);
654 return err;
655}
Johannes Bergba44cb72009-04-20 18:49:39 +0200656EXPORT_SYMBOL_GPL(cfg80211_wext_siwscan);
Johannes Berg2a519312009-02-10 21:25:55 +0100657
658static void ieee80211_scan_add_ies(struct iw_request_info *info,
659 struct cfg80211_bss *bss,
660 char **current_ev, char *end_buf)
661{
662 u8 *pos, *end, *next;
663 struct iw_event iwe;
664
665 if (!bss->information_elements ||
666 !bss->len_information_elements)
667 return;
668
669 /*
670 * If needed, fragment the IEs buffer (at IE boundaries) into short
671 * enough fragments to fit into IW_GENERIC_IE_MAX octet messages.
672 */
673 pos = bss->information_elements;
674 end = pos + bss->len_information_elements;
675
676 while (end - pos > IW_GENERIC_IE_MAX) {
677 next = pos + 2 + pos[1];
678 while (next + 2 + next[1] - pos < IW_GENERIC_IE_MAX)
679 next = next + 2 + next[1];
680
681 memset(&iwe, 0, sizeof(iwe));
682 iwe.cmd = IWEVGENIE;
683 iwe.u.data.length = next - pos;
684 *current_ev = iwe_stream_add_point(info, *current_ev,
685 end_buf, &iwe, pos);
686
687 pos = next;
688 }
689
690 if (end > pos) {
691 memset(&iwe, 0, sizeof(iwe));
692 iwe.cmd = IWEVGENIE;
693 iwe.u.data.length = end - pos;
694 *current_ev = iwe_stream_add_point(info, *current_ev,
695 end_buf, &iwe, pos);
696 }
697}
698
Dan Williamscb3a8ee2009-02-11 17:14:43 -0500699static inline unsigned int elapsed_jiffies_msecs(unsigned long start)
700{
701 unsigned long end = jiffies;
702
703 if (end >= start)
704 return jiffies_to_msecs(end - start);
705
706 return jiffies_to_msecs(end + (MAX_JIFFY_OFFSET - start) + 1);
707}
Johannes Berg2a519312009-02-10 21:25:55 +0100708
709static char *
Johannes Berg77965c92009-02-18 18:45:06 +0100710ieee80211_bss(struct wiphy *wiphy, struct iw_request_info *info,
711 struct cfg80211_internal_bss *bss, char *current_ev,
712 char *end_buf)
Johannes Berg2a519312009-02-10 21:25:55 +0100713{
714 struct iw_event iwe;
715 u8 *buf, *cfg, *p;
716 u8 *ie = bss->pub.information_elements;
Johannes Berga77b8552009-02-18 18:27:22 +0100717 int rem = bss->pub.len_information_elements, i, sig;
Johannes Berg2a519312009-02-10 21:25:55 +0100718 bool ismesh = false;
719
720 memset(&iwe, 0, sizeof(iwe));
721 iwe.cmd = SIOCGIWAP;
722 iwe.u.ap_addr.sa_family = ARPHRD_ETHER;
723 memcpy(iwe.u.ap_addr.sa_data, bss->pub.bssid, ETH_ALEN);
724 current_ev = iwe_stream_add_event(info, current_ev, end_buf, &iwe,
725 IW_EV_ADDR_LEN);
726
727 memset(&iwe, 0, sizeof(iwe));
728 iwe.cmd = SIOCGIWFREQ;
729 iwe.u.freq.m = ieee80211_frequency_to_channel(bss->pub.channel->center_freq);
730 iwe.u.freq.e = 0;
731 current_ev = iwe_stream_add_event(info, current_ev, end_buf, &iwe,
732 IW_EV_FREQ_LEN);
733
734 memset(&iwe, 0, sizeof(iwe));
735 iwe.cmd = SIOCGIWFREQ;
736 iwe.u.freq.m = bss->pub.channel->center_freq;
737 iwe.u.freq.e = 6;
738 current_ev = iwe_stream_add_event(info, current_ev, end_buf, &iwe,
739 IW_EV_FREQ_LEN);
740
Johannes Berg77965c92009-02-18 18:45:06 +0100741 if (wiphy->signal_type != CFG80211_SIGNAL_TYPE_NONE) {
Johannes Berg2a519312009-02-10 21:25:55 +0100742 memset(&iwe, 0, sizeof(iwe));
743 iwe.cmd = IWEVQUAL;
744 iwe.u.qual.updated = IW_QUAL_LEVEL_UPDATED |
745 IW_QUAL_NOISE_INVALID |
Johannes Berga77b8552009-02-18 18:27:22 +0100746 IW_QUAL_QUAL_UPDATED;
Johannes Berg77965c92009-02-18 18:45:06 +0100747 switch (wiphy->signal_type) {
Johannes Berg2a519312009-02-10 21:25:55 +0100748 case CFG80211_SIGNAL_TYPE_MBM:
Johannes Berga77b8552009-02-18 18:27:22 +0100749 sig = bss->pub.signal / 100;
750 iwe.u.qual.level = sig;
Johannes Berg2a519312009-02-10 21:25:55 +0100751 iwe.u.qual.updated |= IW_QUAL_DBM;
Johannes Berga77b8552009-02-18 18:27:22 +0100752 if (sig < -110) /* rather bad */
753 sig = -110;
754 else if (sig > -40) /* perfect */
755 sig = -40;
756 /* will give a range of 0 .. 70 */
757 iwe.u.qual.qual = sig + 110;
Johannes Berg2a519312009-02-10 21:25:55 +0100758 break;
759 case CFG80211_SIGNAL_TYPE_UNSPEC:
760 iwe.u.qual.level = bss->pub.signal;
Johannes Berga77b8552009-02-18 18:27:22 +0100761 /* will give range 0 .. 100 */
762 iwe.u.qual.qual = bss->pub.signal;
Johannes Berg2a519312009-02-10 21:25:55 +0100763 break;
764 default:
765 /* not reached */
766 break;
767 }
768 current_ev = iwe_stream_add_event(info, current_ev, end_buf,
769 &iwe, IW_EV_QUAL_LEN);
770 }
771
772 memset(&iwe, 0, sizeof(iwe));
773 iwe.cmd = SIOCGIWENCODE;
774 if (bss->pub.capability & WLAN_CAPABILITY_PRIVACY)
775 iwe.u.data.flags = IW_ENCODE_ENABLED | IW_ENCODE_NOKEY;
776 else
777 iwe.u.data.flags = IW_ENCODE_DISABLED;
778 iwe.u.data.length = 0;
779 current_ev = iwe_stream_add_point(info, current_ev, end_buf,
780 &iwe, "");
781
782 while (rem >= 2) {
783 /* invalid data */
784 if (ie[1] > rem - 2)
785 break;
786
787 switch (ie[0]) {
788 case WLAN_EID_SSID:
789 memset(&iwe, 0, sizeof(iwe));
790 iwe.cmd = SIOCGIWESSID;
791 iwe.u.data.length = ie[1];
792 iwe.u.data.flags = 1;
793 current_ev = iwe_stream_add_point(info, current_ev, end_buf,
794 &iwe, ie + 2);
795 break;
796 case WLAN_EID_MESH_ID:
797 memset(&iwe, 0, sizeof(iwe));
798 iwe.cmd = SIOCGIWESSID;
799 iwe.u.data.length = ie[1];
800 iwe.u.data.flags = 1;
801 current_ev = iwe_stream_add_point(info, current_ev, end_buf,
802 &iwe, ie + 2);
803 break;
804 case WLAN_EID_MESH_CONFIG:
805 ismesh = true;
806 if (ie[1] != IEEE80211_MESH_CONFIG_LEN)
807 break;
808 buf = kmalloc(50, GFP_ATOMIC);
809 if (!buf)
810 break;
811 cfg = ie + 2;
812 memset(&iwe, 0, sizeof(iwe));
813 iwe.cmd = IWEVCUSTOM;
814 sprintf(buf, "Mesh network (version %d)", cfg[0]);
815 iwe.u.data.length = strlen(buf);
816 current_ev = iwe_stream_add_point(info, current_ev,
817 end_buf,
818 &iwe, buf);
819 sprintf(buf, "Path Selection Protocol ID: "
820 "0x%02X%02X%02X%02X", cfg[1], cfg[2], cfg[3],
821 cfg[4]);
822 iwe.u.data.length = strlen(buf);
823 current_ev = iwe_stream_add_point(info, current_ev,
824 end_buf,
825 &iwe, buf);
826 sprintf(buf, "Path Selection Metric ID: "
827 "0x%02X%02X%02X%02X", cfg[5], cfg[6], cfg[7],
828 cfg[8]);
829 iwe.u.data.length = strlen(buf);
830 current_ev = iwe_stream_add_point(info, current_ev,
831 end_buf,
832 &iwe, buf);
833 sprintf(buf, "Congestion Control Mode ID: "
834 "0x%02X%02X%02X%02X", cfg[9], cfg[10],
835 cfg[11], cfg[12]);
836 iwe.u.data.length = strlen(buf);
837 current_ev = iwe_stream_add_point(info, current_ev,
838 end_buf,
839 &iwe, buf);
840 sprintf(buf, "Channel Precedence: "
841 "0x%02X%02X%02X%02X", cfg[13], cfg[14],
842 cfg[15], cfg[16]);
843 iwe.u.data.length = strlen(buf);
844 current_ev = iwe_stream_add_point(info, current_ev,
845 end_buf,
846 &iwe, buf);
847 kfree(buf);
848 break;
849 case WLAN_EID_SUPP_RATES:
850 case WLAN_EID_EXT_SUPP_RATES:
851 /* display all supported rates in readable format */
852 p = current_ev + iwe_stream_lcp_len(info);
853
854 memset(&iwe, 0, sizeof(iwe));
855 iwe.cmd = SIOCGIWRATE;
856 /* Those two flags are ignored... */
857 iwe.u.bitrate.fixed = iwe.u.bitrate.disabled = 0;
858
859 for (i = 0; i < ie[1]; i++) {
860 iwe.u.bitrate.value =
861 ((ie[i + 2] & 0x7f) * 500000);
862 p = iwe_stream_add_value(info, current_ev, p,
863 end_buf, &iwe, IW_EV_PARAM_LEN);
864 }
865 current_ev = p;
866 break;
867 }
868 rem -= ie[1] + 2;
869 ie += ie[1] + 2;
870 }
871
872 if (bss->pub.capability & (WLAN_CAPABILITY_ESS | WLAN_CAPABILITY_IBSS)
873 || ismesh) {
874 memset(&iwe, 0, sizeof(iwe));
875 iwe.cmd = SIOCGIWMODE;
876 if (ismesh)
877 iwe.u.mode = IW_MODE_MESH;
878 else if (bss->pub.capability & WLAN_CAPABILITY_ESS)
879 iwe.u.mode = IW_MODE_MASTER;
880 else
881 iwe.u.mode = IW_MODE_ADHOC;
882 current_ev = iwe_stream_add_event(info, current_ev, end_buf,
883 &iwe, IW_EV_UINT_LEN);
884 }
885
886 buf = kmalloc(30, GFP_ATOMIC);
887 if (buf) {
888 memset(&iwe, 0, sizeof(iwe));
889 iwe.cmd = IWEVCUSTOM;
890 sprintf(buf, "tsf=%016llx", (unsigned long long)(bss->pub.tsf));
891 iwe.u.data.length = strlen(buf);
892 current_ev = iwe_stream_add_point(info, current_ev, end_buf,
893 &iwe, buf);
894 memset(&iwe, 0, sizeof(iwe));
895 iwe.cmd = IWEVCUSTOM;
Dan Williamscb3a8ee2009-02-11 17:14:43 -0500896 sprintf(buf, " Last beacon: %ums ago",
897 elapsed_jiffies_msecs(bss->ts));
Johannes Berg2a519312009-02-10 21:25:55 +0100898 iwe.u.data.length = strlen(buf);
899 current_ev = iwe_stream_add_point(info, current_ev,
900 end_buf, &iwe, buf);
901 kfree(buf);
902 }
903
904 ieee80211_scan_add_ies(info, &bss->pub, &current_ev, end_buf);
905
906 return current_ev;
907}
908
909
910static int ieee80211_scan_results(struct cfg80211_registered_device *dev,
911 struct iw_request_info *info,
912 char *buf, size_t len)
913{
914 char *current_ev = buf;
915 char *end_buf = buf + len;
916 struct cfg80211_internal_bss *bss;
917
918 spin_lock_bh(&dev->bss_lock);
919 cfg80211_bss_expire(dev);
920
921 list_for_each_entry(bss, &dev->bss_list, list) {
922 if (buf + len - current_ev <= IW_EV_ADDR_LEN) {
923 spin_unlock_bh(&dev->bss_lock);
924 return -E2BIG;
925 }
Johannes Berg77965c92009-02-18 18:45:06 +0100926 current_ev = ieee80211_bss(&dev->wiphy, info, bss,
927 current_ev, end_buf);
Johannes Berg2a519312009-02-10 21:25:55 +0100928 }
929 spin_unlock_bh(&dev->bss_lock);
930 return current_ev - buf;
931}
932
933
934int cfg80211_wext_giwscan(struct net_device *dev,
935 struct iw_request_info *info,
936 struct iw_point *data, char *extra)
937{
938 struct cfg80211_registered_device *rdev;
939 int res;
940
941 if (!netif_running(dev))
942 return -ENETDOWN;
943
944 rdev = cfg80211_get_dev_from_ifindex(dev->ifindex);
945
946 if (IS_ERR(rdev))
947 return PTR_ERR(rdev);
948
949 if (rdev->scan_req) {
950 res = -EAGAIN;
951 goto out;
952 }
953
954 res = ieee80211_scan_results(rdev, info, extra, data->length);
955 data->length = 0;
956 if (res >= 0) {
957 data->length = res;
958 res = 0;
959 }
960
961 out:
962 cfg80211_put_dev(rdev);
963 return res;
964}
Johannes Bergba44cb72009-04-20 18:49:39 +0200965EXPORT_SYMBOL_GPL(cfg80211_wext_giwscan);
Johannes Berg2a519312009-02-10 21:25:55 +0100966#endif