?  search:
summary | log | graphiclog1 | graphiclog2 | commit | commitdiff | tree | refs | edit | fork
blame | history | raw | HEAD
Input: rotary-encoder - set gpio direction for each requested gpio
[linux/fpc-iii.git] / net / mac80211 / util.c
blob3848140313f50dad60759e5fd55a7923fa46f5ff
1 /*
2 * Copyright 2002-2005, Instant802 Networks, Inc.
3 * Copyright 2005-2006, Devicescape Software, Inc.
4 * Copyright 2006-2007 Jiri Benc <jbenc@suse.cz>
5 * Copyright 2007 Johannes Berg <johannes@sipsolutions.net>
6 *
7 * This program is free software; you can redistribute it and/or modify
8 * it under the terms of the GNU General Public License version 2 as
9 * published by the Free Software Foundation.
10 *
11 * utilities for mac80211
12 */
13
14 #include <net/mac80211.h>
15 #include <linux/netdevice.h>
16 #include <linux/types.h>
17 #include <linux/slab.h>
18 #include <linux/skbuff.h>
19 #include <linux/etherdevice.h>
20 #include <linux/if_arp.h>
21 #include <linux/wireless.h>
22 #include <linux/bitmap.h>
23 #include <linux/crc32.h>
24 #include <net/net_namespace.h>
25 #include <net/cfg80211.h>
26 #include <net/rtnetlink.h>
27
28 #include "ieee80211_i.h"
29 #include "driver-ops.h"
30 #include "rate.h"
31 #include "mesh.h"
32 #include "wme.h"
33 #include "led.h"
34 #include "wep.h"
35
36 /* privid for wiphys to determine whether they belong to us or not */
37 void *mac80211_wiphy_privid = &mac80211_wiphy_privid;
38
39 struct ieee80211_hw *wiphy_to_ieee80211_hw(struct wiphy *wiphy)
40 {
41 struct ieee80211_local *local;
42 BUG_ON(!wiphy);
43
44 local = wiphy_priv(wiphy);
45 return &local->hw;
46 }
47 EXPORT_SYMBOL(wiphy_to_ieee80211_hw);
48
49 u8 *ieee80211_get_bssid(struct ieee80211_hdr *hdr, size_t len,
50 enum nl80211_iftype type)
51 {
52 __le16 fc = hdr->frame_control;
53
54 /* drop ACK/CTS frames and incorrect hdr len (ctrl) */
55 if (len < 16)
56 return NULL;
57
58 if (ieee80211_is_data(fc)) {
59 if (len < 24) /* drop incorrect hdr len (data) */
60 return NULL;
61
62 if (ieee80211_has_a4(fc))
63 return NULL;
64 if (ieee80211_has_tods(fc))
65 return hdr->addr1;
66 if (ieee80211_has_fromds(fc))
67 return hdr->addr2;
68
69 return hdr->addr3;
70 }
71
72 if (ieee80211_is_mgmt(fc)) {
73 if (len < 24) /* drop incorrect hdr len (mgmt) */
74 return NULL;
75 return hdr->addr3;
76 }
77
78 if (ieee80211_is_ctl(fc)) {
79 if(ieee80211_is_pspoll(fc))
80 return hdr->addr1;
81
82 if (ieee80211_is_back_req(fc)) {
83 switch (type) {
84 case NL80211_IFTYPE_STATION:
85 return hdr->addr2;
86 case NL80211_IFTYPE_AP:
87 case NL80211_IFTYPE_AP_VLAN:
88 return hdr->addr1;
89 default:
90 break; /* fall through to the return */
91 }
92 }
93 }
94
95 return NULL;
96 }
97
98 void ieee80211_tx_set_protected(struct ieee80211_tx_data *tx)
99 {
100 struct sk_buff *skb = tx->skb;
101 struct ieee80211_hdr *hdr;
102
103 do {
104 hdr = (struct ieee80211_hdr *) skb->data;
105 hdr->frame_control |= cpu_to_le16(IEEE80211_FCTL_PROTECTED);
106 } while ((skb = skb->next));
107 }
108
109 int ieee80211_frame_duration(struct ieee80211_local *local, size_t len,
110 int rate, int erp, int short_preamble)
111 {
112 int dur;
113
114 /* calculate duration (in microseconds, rounded up to next higher
115 * integer if it includes a fractional microsecond) to send frame of
116 * len bytes (does not include FCS) at the given rate. Duration will
117 * also include SIFS.
118 *
119 * rate is in 100 kbps, so divident is multiplied by 10 in the
120 * DIV_ROUND_UP() operations.
121 */
122
123 if (local->hw.conf.channel->band == IEEE80211_BAND_5GHZ || erp) {
124 /*
125 * OFDM:
126 *
127 * N_DBPS = DATARATE x 4
128 * N_SYM = Ceiling((16+8xLENGTH+6) / N_DBPS)
129 * (16 = SIGNAL time, 6 = tail bits)
130 * TXTIME = T_PREAMBLE + T_SIGNAL + T_SYM x N_SYM + Signal Ext
131 *
132 * T_SYM = 4 usec
133 * 802.11a - 17.5.2: aSIFSTime = 16 usec
134 * 802.11g - 19.8.4: aSIFSTime = 10 usec +
135 * signal ext = 6 usec
136 */
137 dur = 16; /* SIFS + signal ext */
138 dur += 16; /* 17.3.2.3: T_PREAMBLE = 16 usec */
139 dur += 4; /* 17.3.2.3: T_SIGNAL = 4 usec */
140 dur += 4 * DIV_ROUND_UP((16 + 8 * (len + 4) + 6) * 10,
141 4 * rate); /* T_SYM x N_SYM */
142 } else {
143 /*
144 * 802.11b or 802.11g with 802.11b compatibility:
145 * 18.3.4: TXTIME = PreambleLength + PLCPHeaderTime +
146 * Ceiling(((LENGTH+PBCC)x8)/DATARATE). PBCC=0.
147 *
148 * 802.11 (DS): 15.3.3, 802.11b: 18.3.4
149 * aSIFSTime = 10 usec
150 * aPreambleLength = 144 usec or 72 usec with short preamble
151 * aPLCPHeaderLength = 48 usec or 24 usec with short preamble
152 */
153 dur = 10; /* aSIFSTime = 10 usec */
154 dur += short_preamble ? (72 + 24) : (144 + 48);
155
156 dur += DIV_ROUND_UP(8 * (len + 4) * 10, rate);
157 }
158
159 return dur;
160 }
161
162 /* Exported duration function for driver use */
163 __le16 ieee80211_generic_frame_duration(struct ieee80211_hw *hw,
164 struct ieee80211_vif *vif,
165 size_t frame_len,
166 struct ieee80211_rate *rate)
167 {
168 struct ieee80211_local *local = hw_to_local(hw);
169 struct ieee80211_sub_if_data *sdata;
170 u16 dur;
171 int erp;
172 bool short_preamble = false;
173
174 erp = 0;
175 if (vif) {
176 sdata = vif_to_sdata(vif);
177 short_preamble = sdata->vif.bss_conf.use_short_preamble;
178 if (sdata->flags & IEEE80211_SDATA_OPERATING_GMODE)
179 erp = rate->flags & IEEE80211_RATE_ERP_G;
180 }
181
182 dur = ieee80211_frame_duration(local, frame_len, rate->bitrate, erp,
183 short_preamble);
184
185 return cpu_to_le16(dur);
186 }
187 EXPORT_SYMBOL(ieee80211_generic_frame_duration);
188
189 __le16 ieee80211_rts_duration(struct ieee80211_hw *hw,
190 struct ieee80211_vif *vif, size_t frame_len,
191 const struct ieee80211_tx_info *frame_txctl)
192 {
193 struct ieee80211_local *local = hw_to_local(hw);
194 struct ieee80211_rate *rate;
195 struct ieee80211_sub_if_data *sdata;
196 bool short_preamble;
197 int erp;
198 u16 dur;
199 struct ieee80211_supported_band *sband;
200
201 sband = local->hw.wiphy->bands[local->hw.conf.channel->band];
202
203 short_preamble = false;
204
205 rate = &sband->bitrates[frame_txctl->control.rts_cts_rate_idx];
206
207 erp = 0;
208 if (vif) {
209 sdata = vif_to_sdata(vif);
210 short_preamble = sdata->vif.bss_conf.use_short_preamble;
211 if (sdata->flags & IEEE80211_SDATA_OPERATING_GMODE)
212 erp = rate->flags & IEEE80211_RATE_ERP_G;
213 }
214
215 /* CTS duration */
216 dur = ieee80211_frame_duration(local, 10, rate->bitrate,
217 erp, short_preamble);
218 /* Data frame duration */
219 dur += ieee80211_frame_duration(local, frame_len, rate->bitrate,
220 erp, short_preamble);
221 /* ACK duration */
222 dur += ieee80211_frame_duration(local, 10, rate->bitrate,
223 erp, short_preamble);
224
225 return cpu_to_le16(dur);
226 }
227 EXPORT_SYMBOL(ieee80211_rts_duration);
228
229 __le16 ieee80211_ctstoself_duration(struct ieee80211_hw *hw,
230 struct ieee80211_vif *vif,
231 size_t frame_len,
232 const struct ieee80211_tx_info *frame_txctl)
233 {
234 struct ieee80211_local *local = hw_to_local(hw);
235 struct ieee80211_rate *rate;
236 struct ieee80211_sub_if_data *sdata;
237 bool short_preamble;
238 int erp;
239 u16 dur;
240 struct ieee80211_supported_band *sband;
241
242 sband = local->hw.wiphy->bands[local->hw.conf.channel->band];
243
244 short_preamble = false;
245
246 rate = &sband->bitrates[frame_txctl->control.rts_cts_rate_idx];
247 erp = 0;
248 if (vif) {
249 sdata = vif_to_sdata(vif);
250 short_preamble = sdata->vif.bss_conf.use_short_preamble;
251 if (sdata->flags & IEEE80211_SDATA_OPERATING_GMODE)
252 erp = rate->flags & IEEE80211_RATE_ERP_G;
253 }
254
255 /* Data frame duration */
256 dur = ieee80211_frame_duration(local, frame_len, rate->bitrate,
257 erp, short_preamble);
258 if (!(frame_txctl->flags & IEEE80211_TX_CTL_NO_ACK)) {
259 /* ACK duration */
260 dur += ieee80211_frame_duration(local, 10, rate->bitrate,
261 erp, short_preamble);
262 }
263
264 return cpu_to_le16(dur);
265 }
266 EXPORT_SYMBOL(ieee80211_ctstoself_duration);
267
268 static void __ieee80211_wake_queue(struct ieee80211_hw *hw, int queue,
269 enum queue_stop_reason reason)
270 {
271 struct ieee80211_local *local = hw_to_local(hw);
272 struct ieee80211_sub_if_data *sdata;
273
274 if (WARN_ON(queue >= hw->queues))
275 return;
276
277 __clear_bit(reason, &local->queue_stop_reasons[queue]);
278
279 if (local->queue_stop_reasons[queue] != 0)
280 /* someone still has this queue stopped */
281 return;
282
283 if (!skb_queue_empty(&local->pending[queue]))
284 tasklet_schedule(&local->tx_pending_tasklet);
285
286 rcu_read_lock();
287 list_for_each_entry_rcu(sdata, &local->interfaces, list)
288 netif_tx_wake_queue(netdev_get_tx_queue(sdata->dev, queue));
289 rcu_read_unlock();
290 }
291
292 void ieee80211_wake_queue_by_reason(struct ieee80211_hw *hw, int queue,
293 enum queue_stop_reason reason)
294 {
295 struct ieee80211_local *local = hw_to_local(hw);
296 unsigned long flags;
297
298 spin_lock_irqsave(&local->queue_stop_reason_lock, flags);
299 __ieee80211_wake_queue(hw, queue, reason);
300 spin_unlock_irqrestore(&local->queue_stop_reason_lock, flags);
301 }
302
303 void ieee80211_wake_queue(struct ieee80211_hw *hw, int queue)
304 {
305 ieee80211_wake_queue_by_reason(hw, queue,
306 IEEE80211_QUEUE_STOP_REASON_DRIVER);
307 }
308 EXPORT_SYMBOL(ieee80211_wake_queue);
309
310 static void __ieee80211_stop_queue(struct ieee80211_hw *hw, int queue,
311 enum queue_stop_reason reason)
312 {
313 struct ieee80211_local *local = hw_to_local(hw);
314 struct ieee80211_sub_if_data *sdata;
315
316 if (WARN_ON(queue >= hw->queues))
317 return;
318
319 __set_bit(reason, &local->queue_stop_reasons[queue]);
320
321 rcu_read_lock();
322 list_for_each_entry_rcu(sdata, &local->interfaces, list)
323 netif_tx_stop_queue(netdev_get_tx_queue(sdata->dev, queue));
324 rcu_read_unlock();
325 }
326
327 void ieee80211_stop_queue_by_reason(struct ieee80211_hw *hw, int queue,
328 enum queue_stop_reason reason)
329 {
330 struct ieee80211_local *local = hw_to_local(hw);
331 unsigned long flags;
332
333 spin_lock_irqsave(&local->queue_stop_reason_lock, flags);
334 __ieee80211_stop_queue(hw, queue, reason);
335 spin_unlock_irqrestore(&local->queue_stop_reason_lock, flags);
336 }
337
338 void ieee80211_stop_queue(struct ieee80211_hw *hw, int queue)
339 {
340 ieee80211_stop_queue_by_reason(hw, queue,
341 IEEE80211_QUEUE_STOP_REASON_DRIVER);
342 }
343 EXPORT_SYMBOL(ieee80211_stop_queue);
344
345 void ieee80211_add_pending_skb(struct ieee80211_local *local,
346 struct sk_buff *skb)
347 {
348 struct ieee80211_hw *hw = &local->hw;
349 unsigned long flags;
350 int queue = skb_get_queue_mapping(skb);
351 struct ieee80211_tx_info *info = IEEE80211_SKB_CB(skb);
352
353 if (WARN_ON(!info->control.vif)) {
354 kfree_skb(skb);
355 return;
356 }
357
358 spin_lock_irqsave(&local->queue_stop_reason_lock, flags);
359 __ieee80211_stop_queue(hw, queue, IEEE80211_QUEUE_STOP_REASON_SKB_ADD);
360 __skb_queue_tail(&local->pending[queue], skb);
361 __ieee80211_wake_queue(hw, queue, IEEE80211_QUEUE_STOP_REASON_SKB_ADD);
362 spin_unlock_irqrestore(&local->queue_stop_reason_lock, flags);
363 }
364
365 int ieee80211_add_pending_skbs(struct ieee80211_local *local,
366 struct sk_buff_head *skbs)
367 {
368 struct ieee80211_hw *hw = &local->hw;
369 struct sk_buff *skb;
370 unsigned long flags;
371 int queue, ret = 0, i;
372
373 spin_lock_irqsave(&local->queue_stop_reason_lock, flags);
374 for (i = 0; i < hw->queues; i++)
375 __ieee80211_stop_queue(hw, i,
376 IEEE80211_QUEUE_STOP_REASON_SKB_ADD);
377
378 while ((skb = skb_dequeue(skbs))) {
379 struct ieee80211_tx_info *info = IEEE80211_SKB_CB(skb);
380
381 if (WARN_ON(!info->control.vif)) {
382 kfree_skb(skb);
383 continue;
384 }
385
386 ret++;
387 queue = skb_get_queue_mapping(skb);
388 __skb_queue_tail(&local->pending[queue], skb);
389 }
390
391 for (i = 0; i < hw->queues; i++)
392 __ieee80211_wake_queue(hw, i,
393 IEEE80211_QUEUE_STOP_REASON_SKB_ADD);
394 spin_unlock_irqrestore(&local->queue_stop_reason_lock, flags);
395
396 return ret;
397 }
398
399 void ieee80211_stop_queues_by_reason(struct ieee80211_hw *hw,
400 enum queue_stop_reason reason)
401 {
402 struct ieee80211_local *local = hw_to_local(hw);
403 unsigned long flags;
404 int i;
405
406 spin_lock_irqsave(&local->queue_stop_reason_lock, flags);
407
408 for (i = 0; i < hw->queues; i++)
409 __ieee80211_stop_queue(hw, i, reason);
410
411 spin_unlock_irqrestore(&local->queue_stop_reason_lock, flags);
412 }
413
414 void ieee80211_stop_queues(struct ieee80211_hw *hw)
415 {
416 ieee80211_stop_queues_by_reason(hw,
417 IEEE80211_QUEUE_STOP_REASON_DRIVER);
418 }
419 EXPORT_SYMBOL(ieee80211_stop_queues);
420
421 int ieee80211_queue_stopped(struct ieee80211_hw *hw, int queue)
422 {
423 struct ieee80211_local *local = hw_to_local(hw);
424 unsigned long flags;
425 int ret;
426
427 if (WARN_ON(queue >= hw->queues))
428 return true;
429
430 spin_lock_irqsave(&local->queue_stop_reason_lock, flags);
431 ret = !!local->queue_stop_reasons[queue];
432 spin_unlock_irqrestore(&local->queue_stop_reason_lock, flags);
433 return ret;
434 }
435 EXPORT_SYMBOL(ieee80211_queue_stopped);
436
437 void ieee80211_wake_queues_by_reason(struct ieee80211_hw *hw,
438 enum queue_stop_reason reason)
439 {
440 struct ieee80211_local *local = hw_to_local(hw);
441 unsigned long flags;
442 int i;
443
444 spin_lock_irqsave(&local->queue_stop_reason_lock, flags);
445
446 for (i = 0; i < hw->queues; i++)
447 __ieee80211_wake_queue(hw, i, reason);
448
449 spin_unlock_irqrestore(&local->queue_stop_reason_lock, flags);
450 }
451
452 void ieee80211_wake_queues(struct ieee80211_hw *hw)
453 {
454 ieee80211_wake_queues_by_reason(hw, IEEE80211_QUEUE_STOP_REASON_DRIVER);
455 }
456 EXPORT_SYMBOL(ieee80211_wake_queues);
457
458 void ieee80211_iterate_active_interfaces(
459 struct ieee80211_hw *hw,
460 void (*iterator)(void *data, u8 *mac,
461 struct ieee80211_vif *vif),
462 void *data)
463 {
464 struct ieee80211_local *local = hw_to_local(hw);
465 struct ieee80211_sub_if_data *sdata;
466
467 mutex_lock(&local->iflist_mtx);
468
469 list_for_each_entry(sdata, &local->interfaces, list) {
470 switch (sdata->vif.type) {
471 case __NL80211_IFTYPE_AFTER_LAST:
472 case NL80211_IFTYPE_UNSPECIFIED:
473 case NL80211_IFTYPE_MONITOR:
474 case NL80211_IFTYPE_AP_VLAN:
475 continue;
476 case NL80211_IFTYPE_AP:
477 case NL80211_IFTYPE_STATION:
478 case NL80211_IFTYPE_ADHOC:
479 case NL80211_IFTYPE_WDS:
480 case NL80211_IFTYPE_MESH_POINT:
481 break;
482 }
483 if (netif_running(sdata->dev))
484 iterator(data, sdata->dev->dev_addr,
485 &sdata->vif);
486 }
487
488 mutex_unlock(&local->iflist_mtx);
489 }
490 EXPORT_SYMBOL_GPL(ieee80211_iterate_active_interfaces);
491
492 void ieee80211_iterate_active_interfaces_atomic(
493 struct ieee80211_hw *hw,
494 void (*iterator)(void *data, u8 *mac,
495 struct ieee80211_vif *vif),
496 void *data)
497 {
498 struct ieee80211_local *local = hw_to_local(hw);
499 struct ieee80211_sub_if_data *sdata;
500
501 rcu_read_lock();
502
503 list_for_each_entry_rcu(sdata, &local->interfaces, list) {
504 switch (sdata->vif.type) {
505 case __NL80211_IFTYPE_AFTER_LAST:
506 case NL80211_IFTYPE_UNSPECIFIED:
507 case NL80211_IFTYPE_MONITOR:
508 case NL80211_IFTYPE_AP_VLAN:
509 continue;
510 case NL80211_IFTYPE_AP:
511 case NL80211_IFTYPE_STATION:
512 case NL80211_IFTYPE_ADHOC:
513 case NL80211_IFTYPE_WDS:
514 case NL80211_IFTYPE_MESH_POINT:
515 break;
516 }
517 if (netif_running(sdata->dev))
518 iterator(data, sdata->dev->dev_addr,
519 &sdata->vif);
520 }
521
522 rcu_read_unlock();
523 }
524 EXPORT_SYMBOL_GPL(ieee80211_iterate_active_interfaces_atomic);
525
526 /*
527 * Nothing should have been stuffed into the workqueue during
528 * the suspend->resume cycle. If this WARN is seen then there
529 * is a bug with either the driver suspend or something in
530 * mac80211 stuffing into the workqueue which we haven't yet
531 * cleared during mac80211's suspend cycle.
532 */
533 static bool ieee80211_can_queue_work(struct ieee80211_local *local)
534 {
535 if (WARN(local->suspended && !local->resuming,
536 "queueing ieee80211 work while going to suspend\n"))
537 return false;
538
539 return true;
540 }
541
542 void ieee80211_queue_work(struct ieee80211_hw *hw, struct work_struct *work)
543 {
544 struct ieee80211_local *local = hw_to_local(hw);
545
546 if (!ieee80211_can_queue_work(local))
547 return;
548
549 queue_work(local->workqueue, work);
550 }
551 EXPORT_SYMBOL(ieee80211_queue_work);
552
553 void ieee80211_queue_delayed_work(struct ieee80211_hw *hw,
554 struct delayed_work *dwork,
555 unsigned long delay)
556 {
557 struct ieee80211_local *local = hw_to_local(hw);
558
559 if (!ieee80211_can_queue_work(local))
560 return;
561
562 queue_delayed_work(local->workqueue, dwork, delay);
563 }
564 EXPORT_SYMBOL(ieee80211_queue_delayed_work);
565
566 void ieee802_11_parse_elems(u8 *start, size_t len,
567 struct ieee802_11_elems *elems)
568 {
569 ieee802_11_parse_elems_crc(start, len, elems, 0, 0);
570 }
571
572 u32 ieee802_11_parse_elems_crc(u8 *start, size_t len,
573 struct ieee802_11_elems *elems,
574 u64 filter, u32 crc)
575 {
576 size_t left = len;
577 u8 *pos = start;
578 bool calc_crc = filter != 0;
579
580 memset(elems, 0, sizeof(*elems));
581 elems->ie_start = start;
582 elems->total_len = len;
583
584 while (left >= 2) {
585 u8 id, elen;
586
587 id = *pos++;
588 elen = *pos++;
589 left -= 2;
590
591 if (elen > left)
592 break;
593
594 if (calc_crc && id < 64 && (filter & (1ULL << id)))
595 crc = crc32_be(crc, pos - 2, elen + 2);
596
597 switch (id) {
598 case WLAN_EID_SSID:
599 elems->ssid = pos;
600 elems->ssid_len = elen;
601 break;
602 case WLAN_EID_SUPP_RATES:
603 elems->supp_rates = pos;
604 elems->supp_rates_len = elen;
605 break;
606 case WLAN_EID_FH_PARAMS:
607 elems->fh_params = pos;
608 elems->fh_params_len = elen;
609 break;
610 case WLAN_EID_DS_PARAMS:
611 elems->ds_params = pos;
612 elems->ds_params_len = elen;
613 break;
614 case WLAN_EID_CF_PARAMS:
615 elems->cf_params = pos;
616 elems->cf_params_len = elen;
617 break;
618 case WLAN_EID_TIM:
619 if (elen >= sizeof(struct ieee80211_tim_ie)) {
620 elems->tim = (void *)pos;
621 elems->tim_len = elen;
622 }
623 break;
624 case WLAN_EID_IBSS_PARAMS:
625 elems->ibss_params = pos;
626 elems->ibss_params_len = elen;
627 break;
628 case WLAN_EID_CHALLENGE:
629 elems->challenge = pos;
630 elems->challenge_len = elen;
631 break;
632 case WLAN_EID_VENDOR_SPECIFIC:
633 if (elen >= 4 && pos[0] == 0x00 && pos[1] == 0x50 &&
634 pos[2] == 0xf2) {
635 /* Microsoft OUI (00:50:F2) */
636
637 if (calc_crc)
638 crc = crc32_be(crc, pos - 2, elen + 2);
639
640 if (pos[3] == 1) {
641 /* OUI Type 1 - WPA IE */
642 elems->wpa = pos;
643 elems->wpa_len = elen;
644 } else if (elen >= 5 && pos[3] == 2) {
645 /* OUI Type 2 - WMM IE */
646 if (pos[4] == 0) {
647 elems->wmm_info = pos;
648 elems->wmm_info_len = elen;
649 } else if (pos[4] == 1) {
650 elems->wmm_param = pos;
651 elems->wmm_param_len = elen;
652 }
653 }
654 }
655 break;
656 case WLAN_EID_RSN:
657 elems->rsn = pos;
658 elems->rsn_len = elen;
659 break;
660 case WLAN_EID_ERP_INFO:
661 elems->erp_info = pos;
662 elems->erp_info_len = elen;
663 break;
664 case WLAN_EID_EXT_SUPP_RATES:
665 elems->ext_supp_rates = pos;
666 elems->ext_supp_rates_len = elen;
667 break;
668 case WLAN_EID_HT_CAPABILITY:
669 if (elen >= sizeof(struct ieee80211_ht_cap))
670 elems->ht_cap_elem = (void *)pos;
671 break;
672 case WLAN_EID_HT_INFORMATION:
673 if (elen >= sizeof(struct ieee80211_ht_info))
674 elems->ht_info_elem = (void *)pos;
675 break;
676 case WLAN_EID_MESH_ID:
677 elems->mesh_id = pos;
678 elems->mesh_id_len = elen;
679 break;
680 case WLAN_EID_MESH_CONFIG:
681 if (elen >= sizeof(struct ieee80211_meshconf_ie))
682 elems->mesh_config = (void *)pos;
683 break;
684 case WLAN_EID_PEER_LINK:
685 elems->peer_link = pos;
686 elems->peer_link_len = elen;
687 break;
688 case WLAN_EID_PREQ:
689 elems->preq = pos;
690 elems->preq_len = elen;
691 break;
692 case WLAN_EID_PREP:
693 elems->prep = pos;
694 elems->prep_len = elen;
695 break;
696 case WLAN_EID_PERR:
697 elems->perr = pos;
698 elems->perr_len = elen;
699 break;
700 case WLAN_EID_RANN:
701 if (elen >= sizeof(struct ieee80211_rann_ie))
702 elems->rann = (void *)pos;
703 break;
704 case WLAN_EID_CHANNEL_SWITCH:
705 elems->ch_switch_elem = pos;
706 elems->ch_switch_elem_len = elen;
707 break;
708 case WLAN_EID_QUIET:
709 if (!elems->quiet_elem) {
710 elems->quiet_elem = pos;
711 elems->quiet_elem_len = elen;
712 }
713 elems->num_of_quiet_elem++;
714 break;
715 case WLAN_EID_COUNTRY:
716 elems->country_elem = pos;
717 elems->country_elem_len = elen;
718 break;
719 case WLAN_EID_PWR_CONSTRAINT:
720 elems->pwr_constr_elem = pos;
721 elems->pwr_constr_elem_len = elen;
722 break;
723 case WLAN_EID_TIMEOUT_INTERVAL:
724 elems->timeout_int = pos;
725 elems->timeout_int_len = elen;
726 break;
727 default:
728 break;
729 }
730
731 left -= elen;
732 pos += elen;
733 }
734
735 return crc;
736 }
737
738 void ieee80211_set_wmm_default(struct ieee80211_sub_if_data *sdata)
739 {
740 struct ieee80211_local *local = sdata->local;
741 struct ieee80211_tx_queue_params qparam;
742 int queue;
743 bool use_11b;
744 int aCWmin, aCWmax;
745
746 if (!local->ops->conf_tx)
747 return;
748
749 memset(&qparam, 0, sizeof(qparam));
750
751 use_11b = (local->hw.conf.channel->band == IEEE80211_BAND_2GHZ) &&
752 !(sdata->flags & IEEE80211_SDATA_OPERATING_GMODE);
753
754 for (queue = 0; queue < local_to_hw(local)->queues; queue++) {
755 /* Set defaults according to 802.11-2007 Table 7-37 */
756 aCWmax = 1023;
757 if (use_11b)
758 aCWmin = 31;
759 else
760 aCWmin = 15;
761
762 switch (queue) {
763 case 3: /* AC_BK */
764 qparam.cw_max = aCWmax;
765 qparam.cw_min = aCWmin;
766 qparam.txop = 0;
767 qparam.aifs = 7;
768 break;
769 default: /* never happens but let's not leave undefined */
770 case 2: /* AC_BE */
771 qparam.cw_max = aCWmax;
772 qparam.cw_min = aCWmin;
773 qparam.txop = 0;
774 qparam.aifs = 3;
775 break;
776 case 1: /* AC_VI */
777 qparam.cw_max = aCWmin;
778 qparam.cw_min = (aCWmin + 1) / 2 - 1;
779 if (use_11b)
780 qparam.txop = 6016/32;
781 else
782 qparam.txop = 3008/32;
783 qparam.aifs = 2;
784 break;
785 case 0: /* AC_VO */
786 qparam.cw_max = (aCWmin + 1) / 2 - 1;
787 qparam.cw_min = (aCWmin + 1) / 4 - 1;
788 if (use_11b)
789 qparam.txop = 3264/32;
790 else
791 qparam.txop = 1504/32;
792 qparam.aifs = 2;
793 break;
794 }
795
796 drv_conf_tx(local, queue, &qparam);
797 }
798 }
799
800 void ieee80211_sta_def_wmm_params(struct ieee80211_sub_if_data *sdata,
801 const size_t supp_rates_len,
802 const u8 *supp_rates)
803 {
804 struct ieee80211_local *local = sdata->local;
805 int i, have_higher_than_11mbit = 0;
806
807 /* cf. IEEE 802.11 9.2.12 */
808 for (i = 0; i < supp_rates_len; i++)
809 if ((supp_rates[i] & 0x7f) * 5 > 110)
810 have_higher_than_11mbit = 1;
811
812 if (local->hw.conf.channel->band == IEEE80211_BAND_2GHZ &&
813 have_higher_than_11mbit)
814 sdata->flags |= IEEE80211_SDATA_OPERATING_GMODE;
815 else
816 sdata->flags &= ~IEEE80211_SDATA_OPERATING_GMODE;
817
818 ieee80211_set_wmm_default(sdata);
819 }
820
821 u32 ieee80211_mandatory_rates(struct ieee80211_local *local,
822 enum ieee80211_band band)
823 {
824 struct ieee80211_supported_band *sband;
825 struct ieee80211_rate *bitrates;
826 u32 mandatory_rates;
827 enum ieee80211_rate_flags mandatory_flag;
828 int i;
829
830 sband = local->hw.wiphy->bands[band];
831 if (!sband) {
832 WARN_ON(1);
833 sband = local->hw.wiphy->bands[local->hw.conf.channel->band];
834 }
835
836 if (band == IEEE80211_BAND_2GHZ)
837 mandatory_flag = IEEE80211_RATE_MANDATORY_B;
838 else
839 mandatory_flag = IEEE80211_RATE_MANDATORY_A;
840
841 bitrates = sband->bitrates;
842 mandatory_rates = 0;
843 for (i = 0; i < sband->n_bitrates; i++)
844 if (bitrates[i].flags & mandatory_flag)
845 mandatory_rates |= BIT(i);
846 return mandatory_rates;
847 }
848
849 void ieee80211_send_auth(struct ieee80211_sub_if_data *sdata,
850 u16 transaction, u16 auth_alg,
851 u8 *extra, size_t extra_len, const u8 *bssid,
852 const u8 *key, u8 key_len, u8 key_idx)
853 {
854 struct ieee80211_local *local = sdata->local;
855 struct sk_buff *skb;
856 struct ieee80211_mgmt *mgmt;
857 int err;
858
859 skb = dev_alloc_skb(local->hw.extra_tx_headroom +
860 sizeof(*mgmt) + 6 + extra_len);
861 if (!skb) {
862 printk(KERN_DEBUG "%s: failed to allocate buffer for auth "
863 "frame\n", sdata->dev->name);
864 return;
865 }
866 skb_reserve(skb, local->hw.extra_tx_headroom);
867
868 mgmt = (struct ieee80211_mgmt *) skb_put(skb, 24 + 6);
869 memset(mgmt, 0, 24 + 6);
870 mgmt->frame_control = cpu_to_le16(IEEE80211_FTYPE_MGMT |
871 IEEE80211_STYPE_AUTH);
872 memcpy(mgmt->da, bssid, ETH_ALEN);
873 memcpy(mgmt->sa, sdata->dev->dev_addr, ETH_ALEN);
874 memcpy(mgmt->bssid, bssid, ETH_ALEN);
875 mgmt->u.auth.auth_alg = cpu_to_le16(auth_alg);
876 mgmt->u.auth.auth_transaction = cpu_to_le16(transaction);
877 mgmt->u.auth.status_code = cpu_to_le16(0);
878 if (extra)
879 memcpy(skb_put(skb, extra_len), extra, extra_len);
880
881 if (auth_alg == WLAN_AUTH_SHARED_KEY && transaction == 3) {
882 mgmt->frame_control |= cpu_to_le16(IEEE80211_FCTL_PROTECTED);
883 err = ieee80211_wep_encrypt(local, skb, key, key_len, key_idx);
884 WARN_ON(err);
885 }
886
887 IEEE80211_SKB_CB(skb)->flags |= IEEE80211_TX_INTFL_DONT_ENCRYPT;
888 ieee80211_tx_skb(sdata, skb);
889 }
890
891 int ieee80211_build_preq_ies(struct ieee80211_local *local, u8 *buffer,
892 const u8 *ie, size_t ie_len,
893 enum ieee80211_band band)
894 {
895 struct ieee80211_supported_band *sband;
896 u8 *pos, *supp_rates_len, *esupp_rates_len = NULL;
897 int i;
898
899 sband = local->hw.wiphy->bands[band];
900
901 pos = buffer;
902
903 *pos++ = WLAN_EID_SUPP_RATES;
904 supp_rates_len = pos;
905 *pos++ = 0;
906
907 for (i = 0; i < sband->n_bitrates; i++) {
908 struct ieee80211_rate *rate = &sband->bitrates[i];
909
910 if (esupp_rates_len) {
911 *esupp_rates_len += 1;
912 } else if (*supp_rates_len == 8) {
913 *pos++ = WLAN_EID_EXT_SUPP_RATES;
914 esupp_rates_len = pos;
915 *pos++ = 1;
916 } else
917 *supp_rates_len += 1;
918
919 *pos++ = rate->bitrate / 5;
920 }
921
922 if (sband->ht_cap.ht_supported) {
923 __le16 tmp = cpu_to_le16(sband->ht_cap.cap);
924
925 *pos++ = WLAN_EID_HT_CAPABILITY;
926 *pos++ = sizeof(struct ieee80211_ht_cap);
927 memset(pos, 0, sizeof(struct ieee80211_ht_cap));
928 memcpy(pos, &tmp, sizeof(u16));
929 pos += sizeof(u16);
930 /* TODO: needs a define here for << 2 */
931 *pos++ = sband->ht_cap.ampdu_factor |
932 (sband->ht_cap.ampdu_density << 2);
933 memcpy(pos, &sband->ht_cap.mcs, sizeof(sband->ht_cap.mcs));
934 pos += sizeof(sband->ht_cap.mcs);
935 pos += 2 + 4 + 1; /* ext info, BF cap, antsel */
936 }
937
938 /*
939 * If adding more here, adjust code in main.c
940 * that calculates local->scan_ies_len.
941 */
942
943 if (ie) {
944 memcpy(pos, ie, ie_len);
945 pos += ie_len;
946 }
947
948 return pos - buffer;
949 }
950
951 void ieee80211_send_probe_req(struct ieee80211_sub_if_data *sdata, u8 *dst,
952 const u8 *ssid, size_t ssid_len,
953 const u8 *ie, size_t ie_len)
954 {
955 struct ieee80211_local *local = sdata->local;
956 struct sk_buff *skb;
957 struct ieee80211_mgmt *mgmt;
958 u8 *pos;
959
960 skb = dev_alloc_skb(local->hw.extra_tx_headroom + sizeof(*mgmt) + 200 +
961 ie_len);
962 if (!skb) {
963 printk(KERN_DEBUG "%s: failed to allocate buffer for probe "
964 "request\n", sdata->dev->name);
965 return;
966 }
967 skb_reserve(skb, local->hw.extra_tx_headroom);
968
969 mgmt = (struct ieee80211_mgmt *) skb_put(skb, 24);
970 memset(mgmt, 0, 24);
971 mgmt->frame_control = cpu_to_le16(IEEE80211_FTYPE_MGMT |
972 IEEE80211_STYPE_PROBE_REQ);
973 memcpy(mgmt->sa, sdata->dev->dev_addr, ETH_ALEN);
974 if (dst) {
975 memcpy(mgmt->da, dst, ETH_ALEN);
976 memcpy(mgmt->bssid, dst, ETH_ALEN);
977 } else {
978 memset(mgmt->da, 0xff, ETH_ALEN);
979 memset(mgmt->bssid, 0xff, ETH_ALEN);
980 }
981 pos = skb_put(skb, 2 + ssid_len);
982 *pos++ = WLAN_EID_SSID;
983 *pos++ = ssid_len;
984 memcpy(pos, ssid, ssid_len);
985 pos += ssid_len;
986
987 skb_put(skb, ieee80211_build_preq_ies(local, pos, ie, ie_len,
988 local->hw.conf.channel->band));
989
990 IEEE80211_SKB_CB(skb)->flags |= IEEE80211_TX_INTFL_DONT_ENCRYPT;
991 ieee80211_tx_skb(sdata, skb);
992 }
993
994 u32 ieee80211_sta_get_rates(struct ieee80211_local *local,
995 struct ieee802_11_elems *elems,
996 enum ieee80211_band band)
997 {
998 struct ieee80211_supported_band *sband;
999 struct ieee80211_rate *bitrates;
1000 size_t num_rates;
1001 u32 supp_rates;
1002 int i, j;
1003 sband = local->hw.wiphy->bands[band];
1004
1005 if (!sband) {
1006 WARN_ON(1);
1007 sband = local->hw.wiphy->bands[local->hw.conf.channel->band];
1008 }
1009
1010 bitrates = sband->bitrates;
1011 num_rates = sband->n_bitrates;
1012 supp_rates = 0;
1013 for (i = 0; i < elems->supp_rates_len +
1014 elems->ext_supp_rates_len; i++) {
1015 u8 rate = 0;
1016 int own_rate;
1017 if (i < elems->supp_rates_len)
1018 rate = elems->supp_rates[i];
1019 else if (elems->ext_supp_rates)
1020 rate = elems->ext_supp_rates
1021 [i - elems->supp_rates_len];
1022 own_rate = 5 * (rate & 0x7f);
1023 for (j = 0; j < num_rates; j++)
1024 if (bitrates[j].bitrate == own_rate)
1025 supp_rates |= BIT(j);
1026 }
1027 return supp_rates;
1028 }
1029
1030 void ieee80211_stop_device(struct ieee80211_local *local)
1031 {
1032 ieee80211_led_radio(local, false);
1033
1034 cancel_work_sync(&local->reconfig_filter);
1035 drv_stop(local);
1036
1037 flush_workqueue(local->workqueue);
1038 }
1039
1040 int ieee80211_reconfig(struct ieee80211_local *local)
1041 {
1042 struct ieee80211_hw *hw = &local->hw;
1043 struct ieee80211_sub_if_data *sdata;
1044 struct ieee80211_if_init_conf conf;
1045 struct sta_info *sta;
1046 unsigned long flags;
1047 int res;
1048
1049 if (local->suspended)
1050 local->resuming = true;
1051
1052 /* restart hardware */
1053 if (local->open_count) {
1054 /*
1055 * Upon resume hardware can sometimes be goofy due to
1056 * various platform / driver / bus issues, so restarting
1057 * the device may at times not work immediately. Propagate
1058 * the error.
1059 */
1060 res = drv_start(local);
1061 if (res) {
1062 WARN(local->suspended, "Harware became unavailable "
1063 "upon resume. This is could be a software issue"
1064 "prior to suspend or a harware issue\n");
1065 return res;
1066 }
1067
1068 ieee80211_led_radio(local, true);
1069 }
1070
1071 /* add interfaces */
1072 list_for_each_entry(sdata, &local->interfaces, list) {
1073 if (sdata->vif.type != NL80211_IFTYPE_AP_VLAN &&
1074 sdata->vif.type != NL80211_IFTYPE_MONITOR &&
1075 netif_running(sdata->dev)) {
1076 conf.vif = &sdata->vif;
1077 conf.type = sdata->vif.type;
1078 conf.mac_addr = sdata->dev->dev_addr;
1079 res = drv_add_interface(local, &conf);
1080 }
1081 }
1082
1083 /* add STAs back */
1084 if (local->ops->sta_notify) {
1085 spin_lock_irqsave(&local->sta_lock, flags);
1086 list_for_each_entry(sta, &local->sta_list, list) {
1087 sdata = sta->sdata;
1088 if (sdata->vif.type == NL80211_IFTYPE_AP_VLAN)
1089 sdata = container_of(sdata->bss,
1090 struct ieee80211_sub_if_data,
1091 u.ap);
1092
1093 drv_sta_notify(local, &sdata->vif, STA_NOTIFY_ADD,
1094 &sta->sta);
1095 }
1096 spin_unlock_irqrestore(&local->sta_lock, flags);
1097 }
1098
1099 /* Clear Suspend state so that ADDBA requests can be processed */
1100
1101 rcu_read_lock();
1102
1103 if (hw->flags & IEEE80211_HW_AMPDU_AGGREGATION) {
1104 list_for_each_entry_rcu(sta, &local->sta_list, list) {
1105 clear_sta_flags(sta, WLAN_STA_SUSPEND);
1106 }
1107 }
1108
1109 rcu_read_unlock();
1110
1111 /* setup RTS threshold */
1112 drv_set_rts_threshold(local, hw->wiphy->rts_threshold);
1113
1114 /* reconfigure hardware */
1115 ieee80211_hw_config(local, ~0);
1116
1117 ieee80211_configure_filter(local);
1118
1119 /* Finally also reconfigure all the BSS information */
1120 list_for_each_entry(sdata, &local->interfaces, list) {
1121 u32 changed = ~0;
1122 if (!netif_running(sdata->dev))
1123 continue;
1124 switch (sdata->vif.type) {
1125 case NL80211_IFTYPE_STATION:
1126 /* disable beacon change bits */
1127 changed &= ~(BSS_CHANGED_BEACON |
1128 BSS_CHANGED_BEACON_ENABLED);
1129 /* fall through */
1130 case NL80211_IFTYPE_ADHOC:
1131 case NL80211_IFTYPE_AP:
1132 case NL80211_IFTYPE_MESH_POINT:
1133 ieee80211_bss_info_change_notify(sdata, changed);
1134 break;
1135 case NL80211_IFTYPE_WDS:
1136 break;
1137 case NL80211_IFTYPE_AP_VLAN:
1138 case NL80211_IFTYPE_MONITOR:
1139 /* ignore virtual */
1140 break;
1141 case NL80211_IFTYPE_UNSPECIFIED:
1142 case __NL80211_IFTYPE_AFTER_LAST:
1143 WARN_ON(1);
1144 break;
1145 }
1146 }
1147
1148 /* add back keys */
1149 list_for_each_entry(sdata, &local->interfaces, list)
1150 if (netif_running(sdata->dev))
1151 ieee80211_enable_keys(sdata);
1152
1153 ieee80211_wake_queues_by_reason(hw,
1154 IEEE80211_QUEUE_STOP_REASON_SUSPEND);
1155
1156 /*
1157 * If this is for hw restart things are still running.
1158 * We may want to change that later, however.
1159 */
1160 if (!local->suspended)
1161 return 0;
1162
1163 #ifdef CONFIG_PM
1164 /* first set suspended false, then resuming */
1165 local->suspended = false;
1166 mb();
1167 local->resuming = false;
1168
1169 list_for_each_entry(sdata, &local->interfaces, list) {
1170 switch(sdata->vif.type) {
1171 case NL80211_IFTYPE_STATION:
1172 ieee80211_sta_restart(sdata);
1173 break;
1174 case NL80211_IFTYPE_ADHOC:
1175 ieee80211_ibss_restart(sdata);
1176 break;
1177 case NL80211_IFTYPE_MESH_POINT:
1178 ieee80211_mesh_restart(sdata);
1179 break;
1180 default:
1181 break;
1182 }
1183 }
1184
1185 add_timer(&local->sta_cleanup);
1186
1187 spin_lock_irqsave(&local->sta_lock, flags);
1188 list_for_each_entry(sta, &local->sta_list, list)
1189 mesh_plink_restart(sta);
1190 spin_unlock_irqrestore(&local->sta_lock, flags);
1191 #else
1192 WARN_ON(1);
1193 #endif
1194 return 0;
1195 }
1196
Linux with added FPC-III support