~ [ source navigation ] ~ [ diff markup ] ~ [ identifier search ] ~

TOMOYO Linux Cross Reference
Linux/net/mac80211/util.c

Version: ~ [ linux-5.3-rc5 ] ~ [ linux-5.2.9 ] ~ [ linux-5.1.21 ] ~ [ linux-5.0.21 ] ~ [ linux-4.20.17 ] ~ [ linux-4.19.67 ] ~ [ linux-4.18.20 ] ~ [ linux-4.17.19 ] ~ [ linux-4.16.18 ] ~ [ linux-4.15.18 ] ~ [ linux-4.14.139 ] ~ [ linux-4.13.16 ] ~ [ linux-4.12.14 ] ~ [ linux-4.11.12 ] ~ [ linux-4.10.17 ] ~ [ linux-4.9.189 ] ~ [ linux-4.8.17 ] ~ [ linux-4.7.10 ] ~ [ linux-4.6.7 ] ~ [ linux-4.5.7 ] ~ [ linux-4.4.189 ] ~ [ linux-4.3.6 ] ~ [ linux-4.2.8 ] ~ [ linux-4.1.52 ] ~ [ linux-4.0.9 ] ~ [ linux-3.19.8 ] ~ [ linux-3.18.140 ] ~ [ linux-3.17.8 ] ~ [ linux-3.16.72 ] ~ [ linux-3.15.10 ] ~ [ linux-3.14.79 ] ~ [ linux-3.13.11 ] ~ [ linux-3.12.74 ] ~ [ linux-3.11.10 ] ~ [ linux-3.10.108 ] ~ [ linux-3.9.11 ] ~ [ linux-3.8.13 ] ~ [ linux-3.7.10 ] ~ [ linux-3.6.11 ] ~ [ linux-3.5.7 ] ~ [ linux-3.4.113 ] ~ [ linux-3.3.8 ] ~ [ linux-3.2.102 ] ~ [ linux-3.1.10 ] ~ [ linux-3.0.101 ] ~ [ linux-2.6.32.71 ] ~ [ linux-2.6.0 ] ~ [ linux-2.4.37.11 ] ~ [ unix-v6-master ] ~ [ ccs-tools-1.8.5 ] ~ [ policy-sample ] ~
Architecture: ~ [ i386 ] ~ [ alpha ] ~ [ m68k ] ~ [ mips ] ~ [ ppc ] ~ [ sparc ] ~ [ sparc64 ] ~

  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/export.h>
 17 #include <linux/types.h>
 18 #include <linux/slab.h>
 19 #include <linux/skbuff.h>
 20 #include <linux/etherdevice.h>
 21 #include <linux/if_arp.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;
101         struct ieee80211_hdr *hdr;
102 
103         skb_queue_walk(&tx->skbs, skb) {
104                 hdr = (struct ieee80211_hdr *) skb->data;
105                 hdr->frame_control |= cpu_to_le16(IEEE80211_FCTL_PROTECTED);
106         }
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         trace_wake_queue(local, queue, reason);
275 
276         if (WARN_ON(queue >= hw->queues))
277                 return;
278 
279         __clear_bit(reason, &local->queue_stop_reasons[queue]);
280 
281         if (local->queue_stop_reasons[queue] != 0)
282                 /* someone still has this queue stopped */
283                 return;
284 
285         if (skb_queue_empty(&local->pending[queue])) {
286                 rcu_read_lock();
287                 list_for_each_entry_rcu(sdata, &local->interfaces, list) {
288                         if (test_bit(SDATA_STATE_OFFCHANNEL, &sdata->state))
289                                 continue;
290                         netif_wake_subqueue(sdata->dev, queue);
291                 }
292                 rcu_read_unlock();
293         } else
294                 tasklet_schedule(&local->tx_pending_tasklet);
295 }
296 
297 void ieee80211_wake_queue_by_reason(struct ieee80211_hw *hw, int queue,
298                                     enum queue_stop_reason reason)
299 {
300         struct ieee80211_local *local = hw_to_local(hw);
301         unsigned long flags;
302 
303         spin_lock_irqsave(&local->queue_stop_reason_lock, flags);
304         __ieee80211_wake_queue(hw, queue, reason);
305         spin_unlock_irqrestore(&local->queue_stop_reason_lock, flags);
306 }
307 
308 void ieee80211_wake_queue(struct ieee80211_hw *hw, int queue)
309 {
310         ieee80211_wake_queue_by_reason(hw, queue,
311                                        IEEE80211_QUEUE_STOP_REASON_DRIVER);
312 }
313 EXPORT_SYMBOL(ieee80211_wake_queue);
314 
315 static void __ieee80211_stop_queue(struct ieee80211_hw *hw, int queue,
316                                    enum queue_stop_reason reason)
317 {
318         struct ieee80211_local *local = hw_to_local(hw);
319         struct ieee80211_sub_if_data *sdata;
320 
321         trace_stop_queue(local, queue, reason);
322 
323         if (WARN_ON(queue >= hw->queues))
324                 return;
325 
326         __set_bit(reason, &local->queue_stop_reasons[queue]);
327 
328         rcu_read_lock();
329         list_for_each_entry_rcu(sdata, &local->interfaces, list)
330                 netif_stop_subqueue(sdata->dev, queue);
331         rcu_read_unlock();
332 }
333 
334 void ieee80211_stop_queue_by_reason(struct ieee80211_hw *hw, int queue,
335                                     enum queue_stop_reason reason)
336 {
337         struct ieee80211_local *local = hw_to_local(hw);
338         unsigned long flags;
339 
340         spin_lock_irqsave(&local->queue_stop_reason_lock, flags);
341         __ieee80211_stop_queue(hw, queue, reason);
342         spin_unlock_irqrestore(&local->queue_stop_reason_lock, flags);
343 }
344 
345 void ieee80211_stop_queue(struct ieee80211_hw *hw, int queue)
346 {
347         ieee80211_stop_queue_by_reason(hw, queue,
348                                        IEEE80211_QUEUE_STOP_REASON_DRIVER);
349 }
350 EXPORT_SYMBOL(ieee80211_stop_queue);
351 
352 void ieee80211_add_pending_skb(struct ieee80211_local *local,
353                                struct sk_buff *skb)
354 {
355         struct ieee80211_hw *hw = &local->hw;
356         unsigned long flags;
357         int queue = skb_get_queue_mapping(skb);
358         struct ieee80211_tx_info *info = IEEE80211_SKB_CB(skb);
359 
360         if (WARN_ON(!info->control.vif)) {
361                 kfree_skb(skb);
362                 return;
363         }
364 
365         spin_lock_irqsave(&local->queue_stop_reason_lock, flags);
366         __ieee80211_stop_queue(hw, queue, IEEE80211_QUEUE_STOP_REASON_SKB_ADD);
367         __skb_queue_tail(&local->pending[queue], skb);
368         __ieee80211_wake_queue(hw, queue, IEEE80211_QUEUE_STOP_REASON_SKB_ADD);
369         spin_unlock_irqrestore(&local->queue_stop_reason_lock, flags);
370 }
371 
372 void ieee80211_add_pending_skbs_fn(struct ieee80211_local *local,
373                                    struct sk_buff_head *skbs,
374                                    void (*fn)(void *data), void *data)
375 {
376         struct ieee80211_hw *hw = &local->hw;
377         struct sk_buff *skb;
378         unsigned long flags;
379         int queue, i;
380 
381         spin_lock_irqsave(&local->queue_stop_reason_lock, flags);
382         for (i = 0; i < hw->queues; i++)
383                 __ieee80211_stop_queue(hw, i,
384                         IEEE80211_QUEUE_STOP_REASON_SKB_ADD);
385 
386         while ((skb = skb_dequeue(skbs))) {
387                 struct ieee80211_tx_info *info = IEEE80211_SKB_CB(skb);
388 
389                 if (WARN_ON(!info->control.vif)) {
390                         kfree_skb(skb);
391                         continue;
392                 }
393 
394                 queue = skb_get_queue_mapping(skb);
395                 __skb_queue_tail(&local->pending[queue], skb);
396         }
397 
398         if (fn)
399                 fn(data);
400 
401         for (i = 0; i < hw->queues; i++)
402                 __ieee80211_wake_queue(hw, i,
403                         IEEE80211_QUEUE_STOP_REASON_SKB_ADD);
404         spin_unlock_irqrestore(&local->queue_stop_reason_lock, flags);
405 }
406 
407 void ieee80211_add_pending_skbs(struct ieee80211_local *local,
408                                 struct sk_buff_head *skbs)
409 {
410         ieee80211_add_pending_skbs_fn(local, skbs, NULL, NULL);
411 }
412 
413 void ieee80211_stop_queues_by_reason(struct ieee80211_hw *hw,
414                                     enum queue_stop_reason reason)
415 {
416         struct ieee80211_local *local = hw_to_local(hw);
417         unsigned long flags;
418         int i;
419 
420         spin_lock_irqsave(&local->queue_stop_reason_lock, flags);
421 
422         for (i = 0; i < hw->queues; i++)
423                 __ieee80211_stop_queue(hw, i, reason);
424 
425         spin_unlock_irqrestore(&local->queue_stop_reason_lock, flags);
426 }
427 
428 void ieee80211_stop_queues(struct ieee80211_hw *hw)
429 {
430         ieee80211_stop_queues_by_reason(hw,
431                                         IEEE80211_QUEUE_STOP_REASON_DRIVER);
432 }
433 EXPORT_SYMBOL(ieee80211_stop_queues);
434 
435 int ieee80211_queue_stopped(struct ieee80211_hw *hw, int queue)
436 {
437         struct ieee80211_local *local = hw_to_local(hw);
438         unsigned long flags;
439         int ret;
440 
441         if (WARN_ON(queue >= hw->queues))
442                 return true;
443 
444         spin_lock_irqsave(&local->queue_stop_reason_lock, flags);
445         ret = !!local->queue_stop_reasons[queue];
446         spin_unlock_irqrestore(&local->queue_stop_reason_lock, flags);
447         return ret;
448 }
449 EXPORT_SYMBOL(ieee80211_queue_stopped);
450 
451 void ieee80211_wake_queues_by_reason(struct ieee80211_hw *hw,
452                                      enum queue_stop_reason reason)
453 {
454         struct ieee80211_local *local = hw_to_local(hw);
455         unsigned long flags;
456         int i;
457 
458         spin_lock_irqsave(&local->queue_stop_reason_lock, flags);
459 
460         for (i = 0; i < hw->queues; i++)
461                 __ieee80211_wake_queue(hw, i, reason);
462 
463         spin_unlock_irqrestore(&local->queue_stop_reason_lock, flags);
464 }
465 
466 void ieee80211_wake_queues(struct ieee80211_hw *hw)
467 {
468         ieee80211_wake_queues_by_reason(hw, IEEE80211_QUEUE_STOP_REASON_DRIVER);
469 }
470 EXPORT_SYMBOL(ieee80211_wake_queues);
471 
472 void ieee80211_iterate_active_interfaces(
473         struct ieee80211_hw *hw,
474         void (*iterator)(void *data, u8 *mac,
475                          struct ieee80211_vif *vif),
476         void *data)
477 {
478         struct ieee80211_local *local = hw_to_local(hw);
479         struct ieee80211_sub_if_data *sdata;
480 
481         mutex_lock(&local->iflist_mtx);
482 
483         list_for_each_entry(sdata, &local->interfaces, list) {
484                 switch (sdata->vif.type) {
485                 case NL80211_IFTYPE_MONITOR:
486                 case NL80211_IFTYPE_AP_VLAN:
487                         continue;
488                 default:
489                         break;
490                 }
491                 if (ieee80211_sdata_running(sdata))
492                         iterator(data, sdata->vif.addr,
493                                  &sdata->vif);
494         }
495 
496         mutex_unlock(&local->iflist_mtx);
497 }
498 EXPORT_SYMBOL_GPL(ieee80211_iterate_active_interfaces);
499 
500 void ieee80211_iterate_active_interfaces_atomic(
501         struct ieee80211_hw *hw,
502         void (*iterator)(void *data, u8 *mac,
503                          struct ieee80211_vif *vif),
504         void *data)
505 {
506         struct ieee80211_local *local = hw_to_local(hw);
507         struct ieee80211_sub_if_data *sdata;
508 
509         rcu_read_lock();
510 
511         list_for_each_entry_rcu(sdata, &local->interfaces, list) {
512                 switch (sdata->vif.type) {
513                 case NL80211_IFTYPE_MONITOR:
514                 case NL80211_IFTYPE_AP_VLAN:
515                         continue;
516                 default:
517                         break;
518                 }
519                 if (ieee80211_sdata_running(sdata))
520                         iterator(data, sdata->vif.addr,
521                                  &sdata->vif);
522         }
523 
524         rcu_read_unlock();
525 }
526 EXPORT_SYMBOL_GPL(ieee80211_iterate_active_interfaces_atomic);
527 
528 /*
529  * Nothing should have been stuffed into the workqueue during
530  * the suspend->resume cycle. If this WARN is seen then there
531  * is a bug with either the driver suspend or something in
532  * mac80211 stuffing into the workqueue which we haven't yet
533  * cleared during mac80211's suspend cycle.
534  */
535 static bool ieee80211_can_queue_work(struct ieee80211_local *local)
536 {
537         if (WARN(local->suspended && !local->resuming,
538                  "queueing ieee80211 work while going to suspend\n"))
539                 return false;
540 
541         return true;
542 }
543 
544 void ieee80211_queue_work(struct ieee80211_hw *hw, struct work_struct *work)
545 {
546         struct ieee80211_local *local = hw_to_local(hw);
547 
548         if (!ieee80211_can_queue_work(local))
549                 return;
550 
551         queue_work(local->workqueue, work);
552 }
553 EXPORT_SYMBOL(ieee80211_queue_work);
554 
555 void ieee80211_queue_delayed_work(struct ieee80211_hw *hw,
556                                   struct delayed_work *dwork,
557                                   unsigned long delay)
558 {
559         struct ieee80211_local *local = hw_to_local(hw);
560 
561         if (!ieee80211_can_queue_work(local))
562                 return;
563 
564         queue_delayed_work(local->workqueue, dwork, delay);
565 }
566 EXPORT_SYMBOL(ieee80211_queue_delayed_work);
567 
568 u32 ieee802_11_parse_elems_crc(u8 *start, size_t len,
569                                struct ieee802_11_elems *elems,
570                                u64 filter, u32 crc)
571 {
572         size_t left = len;
573         u8 *pos = start;
574         bool calc_crc = filter != 0;
575         DECLARE_BITMAP(seen_elems, 256);
576 
577         bitmap_zero(seen_elems, 256);
578         memset(elems, 0, sizeof(*elems));
579         elems->ie_start = start;
580         elems->total_len = len;
581 
582         while (left >= 2) {
583                 u8 id, elen;
584                 bool elem_parse_failed;
585 
586                 id = *pos++;
587                 elen = *pos++;
588                 left -= 2;
589 
590                 if (elen > left) {
591                         elems->parse_error = true;
592                         break;
593                 }
594 
595                 switch (id) {
596                 case WLAN_EID_SSID:
597                 case WLAN_EID_SUPP_RATES:
598                 case WLAN_EID_FH_PARAMS:
599                 case WLAN_EID_DS_PARAMS:
600                 case WLAN_EID_CF_PARAMS:
601                 case WLAN_EID_TIM:
602                 case WLAN_EID_IBSS_PARAMS:
603                 case WLAN_EID_CHALLENGE:
604                 case WLAN_EID_RSN:
605                 case WLAN_EID_ERP_INFO:
606                 case WLAN_EID_EXT_SUPP_RATES:
607                 case WLAN_EID_HT_CAPABILITY:
608                 case WLAN_EID_MESH_ID:
609                 case WLAN_EID_MESH_CONFIG:
610                 case WLAN_EID_PEER_MGMT:
611                 case WLAN_EID_PREQ:
612                 case WLAN_EID_PREP:
613                 case WLAN_EID_PERR:
614                 case WLAN_EID_RANN:
615                 case WLAN_EID_CHANNEL_SWITCH:
616                 case WLAN_EID_EXT_CHANSWITCH_ANN:
617                 case WLAN_EID_COUNTRY:
618                 case WLAN_EID_PWR_CONSTRAINT:
619                 case WLAN_EID_TIMEOUT_INTERVAL:
620                         if (test_bit(id, seen_elems)) {
621                                 elems->parse_error = true;
622                                 left -= elen;
623                                 pos += elen;
624                                 continue;
625                         }
626                         break;
627                 }
628 
629                 if (calc_crc && id < 64 && (filter & (1ULL << id)))
630                         crc = crc32_be(crc, pos - 2, elen + 2);
631 
632                 elem_parse_failed = false;
633 
634                 switch (id) {
635                 case WLAN_EID_SSID:
636                         elems->ssid = pos;
637                         elems->ssid_len = elen;
638                         break;
639                 case WLAN_EID_SUPP_RATES:
640                         elems->supp_rates = pos;
641                         elems->supp_rates_len = elen;
642                         break;
643                 case WLAN_EID_FH_PARAMS:
644                         elems->fh_params = pos;
645                         elems->fh_params_len = elen;
646                         break;
647                 case WLAN_EID_DS_PARAMS:
648                         elems->ds_params = pos;
649                         elems->ds_params_len = elen;
650                         break;
651                 case WLAN_EID_CF_PARAMS:
652                         elems->cf_params = pos;
653                         elems->cf_params_len = elen;
654                         break;
655                 case WLAN_EID_TIM:
656                         if (elen >= sizeof(struct ieee80211_tim_ie)) {
657                                 elems->tim = (void *)pos;
658                                 elems->tim_len = elen;
659                         } else
660                                 elem_parse_failed = true;
661                         break;
662                 case WLAN_EID_IBSS_PARAMS:
663                         elems->ibss_params = pos;
664                         elems->ibss_params_len = elen;
665                         break;
666                 case WLAN_EID_CHALLENGE:
667                         elems->challenge = pos;
668                         elems->challenge_len = elen;
669                         break;
670                 case WLAN_EID_VENDOR_SPECIFIC:
671                         if (elen >= 4 && pos[0] == 0x00 && pos[1] == 0x50 &&
672                             pos[2] == 0xf2) {
673                                 /* Microsoft OUI (00:50:F2) */
674 
675                                 if (calc_crc)
676                                         crc = crc32_be(crc, pos - 2, elen + 2);
677 
678                                 if (pos[3] == 1) {
679                                         /* OUI Type 1 - WPA IE */
680                                         elems->wpa = pos;
681                                         elems->wpa_len = elen;
682                                 } else if (elen >= 5 && pos[3] == 2) {
683                                         /* OUI Type 2 - WMM IE */
684                                         if (pos[4] == 0) {
685                                                 elems->wmm_info = pos;
686                                                 elems->wmm_info_len = elen;
687                                         } else if (pos[4] == 1) {
688                                                 elems->wmm_param = pos;
689                                                 elems->wmm_param_len = elen;
690                                         }
691                                 }
692                         }
693                         break;
694                 case WLAN_EID_RSN:
695                         elems->rsn = pos;
696                         elems->rsn_len = elen;
697                         break;
698                 case WLAN_EID_ERP_INFO:
699                         elems->erp_info = pos;
700                         elems->erp_info_len = elen;
701                         break;
702                 case WLAN_EID_EXT_SUPP_RATES:
703                         elems->ext_supp_rates = pos;
704                         elems->ext_supp_rates_len = elen;
705                         break;
706                 case WLAN_EID_HT_CAPABILITY:
707                         if (elen >= sizeof(struct ieee80211_ht_cap))
708                                 elems->ht_cap_elem = (void *)pos;
709                         else
710                                 elem_parse_failed = true;
711                         break;
712                 case WLAN_EID_HT_INFORMATION:
713                         if (elen >= sizeof(struct ieee80211_ht_info))
714                                 elems->ht_info_elem = (void *)pos;
715                         else
716                                 elem_parse_failed = true;
717                         break;
718                 case WLAN_EID_MESH_ID:
719                         elems->mesh_id = pos;
720                         elems->mesh_id_len = elen;
721                         break;
722                 case WLAN_EID_MESH_CONFIG:
723                         if (elen >= sizeof(struct ieee80211_meshconf_ie))
724                                 elems->mesh_config = (void *)pos;
725                         else
726                                 elem_parse_failed = true;
727                         break;
728                 case WLAN_EID_PEER_MGMT:
729                         elems->peering = pos;
730                         elems->peering_len = elen;
731                         break;
732                 case WLAN_EID_PREQ:
733                         elems->preq = pos;
734                         elems->preq_len = elen;
735                         break;
736                 case WLAN_EID_PREP:
737                         elems->prep = pos;
738                         elems->prep_len = elen;
739                         break;
740                 case WLAN_EID_PERR:
741                         elems->perr = pos;
742                         elems->perr_len = elen;
743                         break;
744                 case WLAN_EID_RANN:
745                         if (elen >= sizeof(struct ieee80211_rann_ie))
746                                 elems->rann = (void *)pos;
747                         else
748                                 elem_parse_failed = true;
749                         break;
750                 case WLAN_EID_CHANNEL_SWITCH:
751                         elems->ch_switch_elem = pos;
752                         elems->ch_switch_elem_len = elen;
753                         break;
754                 case WLAN_EID_QUIET:
755                         if (!elems->quiet_elem) {
756                                 elems->quiet_elem = pos;
757                                 elems->quiet_elem_len = elen;
758                         }
759                         elems->num_of_quiet_elem++;
760                         break;
761                 case WLAN_EID_COUNTRY:
762                         elems->country_elem = pos;
763                         elems->country_elem_len = elen;
764                         break;
765                 case WLAN_EID_PWR_CONSTRAINT:
766                         elems->pwr_constr_elem = pos;
767                         elems->pwr_constr_elem_len = elen;
768                         break;
769                 case WLAN_EID_TIMEOUT_INTERVAL:
770                         elems->timeout_int = pos;
771                         elems->timeout_int_len = elen;
772                         break;
773                 default:
774                         break;
775                 }
776 
777                 if (elem_parse_failed)
778                         elems->parse_error = true;
779                 else
780                         set_bit(id, seen_elems);
781 
782                 left -= elen;
783                 pos += elen;
784         }
785 
786         if (left != 0)
787                 elems->parse_error = true;
788 
789         return crc;
790 }
791 
792 void ieee802_11_parse_elems(u8 *start, size_t len,
793                             struct ieee802_11_elems *elems)
794 {
795         ieee802_11_parse_elems_crc(start, len, elems, 0, 0);
796 }
797 
798 void ieee80211_set_wmm_default(struct ieee80211_sub_if_data *sdata,
799                                bool bss_notify)
800 {
801         struct ieee80211_local *local = sdata->local;
802         struct ieee80211_tx_queue_params qparam;
803         int queue;
804         bool use_11b;
805         int aCWmin, aCWmax;
806 
807         if (!local->ops->conf_tx)
808                 return;
809 
810         memset(&qparam, 0, sizeof(qparam));
811 
812         use_11b = (local->hw.conf.channel->band == IEEE80211_BAND_2GHZ) &&
813                  !(sdata->flags & IEEE80211_SDATA_OPERATING_GMODE);
814 
815         for (queue = 0; queue < local->hw.queues; queue++) {
816                 /* Set defaults according to 802.11-2007 Table 7-37 */
817                 aCWmax = 1023;
818                 if (use_11b)
819                         aCWmin = 31;
820                 else
821                         aCWmin = 15;
822 
823                 switch (queue) {
824                 case 3: /* AC_BK */
825                         qparam.cw_max = aCWmax;
826                         qparam.cw_min = aCWmin;
827                         qparam.txop = 0;
828                         qparam.aifs = 7;
829                         break;
830                 default: /* never happens but let's not leave undefined */
831                 case 2: /* AC_BE */
832                         qparam.cw_max = aCWmax;
833                         qparam.cw_min = aCWmin;
834                         qparam.txop = 0;
835                         qparam.aifs = 3;
836                         break;
837                 case 1: /* AC_VI */
838                         qparam.cw_max = aCWmin;
839                         qparam.cw_min = (aCWmin + 1) / 2 - 1;
840                         if (use_11b)
841                                 qparam.txop = 6016/32;
842                         else
843                                 qparam.txop = 3008/32;
844                         qparam.aifs = 2;
845                         break;
846                 case 0: /* AC_VO */
847                         qparam.cw_max = (aCWmin + 1) / 2 - 1;
848                         qparam.cw_min = (aCWmin + 1) / 4 - 1;
849                         if (use_11b)
850                                 qparam.txop = 3264/32;
851                         else
852                                 qparam.txop = 1504/32;
853                         qparam.aifs = 2;
854                         break;
855                 }
856 
857                 qparam.uapsd = false;
858 
859                 sdata->tx_conf[queue] = qparam;
860                 drv_conf_tx(local, sdata, queue, &qparam);
861         }
862 
863         /* after reinitialize QoS TX queues setting to default,
864          * disable QoS at all */
865 
866         if (sdata->vif.type != NL80211_IFTYPE_MONITOR) {
867                 sdata->vif.bss_conf.qos =
868                         sdata->vif.type != NL80211_IFTYPE_STATION;
869                 if (bss_notify)
870                         ieee80211_bss_info_change_notify(sdata,
871                                                          BSS_CHANGED_QOS);
872         }
873 }
874 
875 void ieee80211_sta_def_wmm_params(struct ieee80211_sub_if_data *sdata,
876                                   const size_t supp_rates_len,
877                                   const u8 *supp_rates)
878 {
879         struct ieee80211_local *local = sdata->local;
880         int i, have_higher_than_11mbit = 0;
881 
882         /* cf. IEEE 802.11 9.2.12 */
883         for (i = 0; i < supp_rates_len; i++)
884                 if ((supp_rates[i] & 0x7f) * 5 > 110)
885                         have_higher_than_11mbit = 1;
886 
887         if (local->hw.conf.channel->band == IEEE80211_BAND_2GHZ &&
888             have_higher_than_11mbit)
889                 sdata->flags |= IEEE80211_SDATA_OPERATING_GMODE;
890         else
891                 sdata->flags &= ~IEEE80211_SDATA_OPERATING_GMODE;
892 
893         ieee80211_set_wmm_default(sdata, true);
894 }
895 
896 u32 ieee80211_mandatory_rates(struct ieee80211_local *local,
897                               enum ieee80211_band band)
898 {
899         struct ieee80211_supported_band *sband;
900         struct ieee80211_rate *bitrates;
901         u32 mandatory_rates;
902         enum ieee80211_rate_flags mandatory_flag;
903         int i;
904 
905         sband = local->hw.wiphy->bands[band];
906         if (!sband) {
907                 WARN_ON(1);
908                 sband = local->hw.wiphy->bands[local->hw.conf.channel->band];
909         }
910 
911         if (band == IEEE80211_BAND_2GHZ)
912                 mandatory_flag = IEEE80211_RATE_MANDATORY_B;
913         else
914                 mandatory_flag = IEEE80211_RATE_MANDATORY_A;
915 
916         bitrates = sband->bitrates;
917         mandatory_rates = 0;
918         for (i = 0; i < sband->n_bitrates; i++)
919                 if (bitrates[i].flags & mandatory_flag)
920                         mandatory_rates |= BIT(i);
921         return mandatory_rates;
922 }
923 
924 void ieee80211_send_auth(struct ieee80211_sub_if_data *sdata,
925                          u16 transaction, u16 auth_alg,
926                          u8 *extra, size_t extra_len, const u8 *da,
927                          const u8 *bssid, const u8 *key, u8 key_len, u8 key_idx)
928 {
929         struct ieee80211_local *local = sdata->local;
930         struct sk_buff *skb;
931         struct ieee80211_mgmt *mgmt;
932         int err;
933 
934         skb = dev_alloc_skb(local->hw.extra_tx_headroom +
935                             sizeof(*mgmt) + 6 + extra_len);
936         if (!skb)
937                 return;
938 
939         skb_reserve(skb, local->hw.extra_tx_headroom);
940 
941         mgmt = (struct ieee80211_mgmt *) skb_put(skb, 24 + 6);
942         memset(mgmt, 0, 24 + 6);
943         mgmt->frame_control = cpu_to_le16(IEEE80211_FTYPE_MGMT |
944                                           IEEE80211_STYPE_AUTH);
945         memcpy(mgmt->da, da, ETH_ALEN);
946         memcpy(mgmt->sa, sdata->vif.addr, ETH_ALEN);
947         memcpy(mgmt->bssid, bssid, ETH_ALEN);
948         mgmt->u.auth.auth_alg = cpu_to_le16(auth_alg);
949         mgmt->u.auth.auth_transaction = cpu_to_le16(transaction);
950         mgmt->u.auth.status_code = cpu_to_le16(0);
951         if (extra)
952                 memcpy(skb_put(skb, extra_len), extra, extra_len);
953 
954         if (auth_alg == WLAN_AUTH_SHARED_KEY && transaction == 3) {
955                 mgmt->frame_control |= cpu_to_le16(IEEE80211_FCTL_PROTECTED);
956                 err = ieee80211_wep_encrypt(local, skb, key, key_len, key_idx);
957                 WARN_ON(err);
958         }
959 
960         IEEE80211_SKB_CB(skb)->flags |= IEEE80211_TX_INTFL_DONT_ENCRYPT;
961         ieee80211_tx_skb(sdata, skb);
962 }
963 
964 int ieee80211_build_preq_ies(struct ieee80211_local *local, u8 *buffer,
965                              const u8 *ie, size_t ie_len,
966                              enum ieee80211_band band, u32 rate_mask,
967                              u8 channel)
968 {
969         struct ieee80211_supported_band *sband;
970         u8 *pos;
971         size_t offset = 0, noffset;
972         int supp_rates_len, i;
973         u8 rates[32];
974         int num_rates;
975         int ext_rates_len;
976 
977         sband = local->hw.wiphy->bands[band];
978 
979         pos = buffer;
980 
981         num_rates = 0;
982         for (i = 0; i < sband->n_bitrates; i++) {
983                 if ((BIT(i) & rate_mask) == 0)
984                         continue; /* skip rate */
985                 rates[num_rates++] = (u8) (sband->bitrates[i].bitrate / 5);
986         }
987 
988         supp_rates_len = min_t(int, num_rates, 8);
989 
990         *pos++ = WLAN_EID_SUPP_RATES;
991         *pos++ = supp_rates_len;
992         memcpy(pos, rates, supp_rates_len);
993         pos += supp_rates_len;
994 
995         /* insert "request information" if in custom IEs */
996         if (ie && ie_len) {
997                 static const u8 before_extrates[] = {
998                         WLAN_EID_SSID,
999                         WLAN_EID_SUPP_RATES,
1000                         WLAN_EID_REQUEST,
1001                 };
1002                 noffset = ieee80211_ie_split(ie, ie_len,
1003                                              before_extrates,
1004                                              ARRAY_SIZE(before_extrates),
1005                                              offset);
1006                 memcpy(pos, ie + offset, noffset - offset);
1007                 pos += noffset - offset;
1008                 offset = noffset;
1009         }
1010 
1011         ext_rates_len = num_rates - supp_rates_len;
1012         if (ext_rates_len > 0) {
1013                 *pos++ = WLAN_EID_EXT_SUPP_RATES;
1014                 *pos++ = ext_rates_len;
1015                 memcpy(pos, rates + supp_rates_len, ext_rates_len);
1016                 pos += ext_rates_len;
1017         }
1018 
1019         if (channel && sband->band == IEEE80211_BAND_2GHZ) {
1020                 *pos++ = WLAN_EID_DS_PARAMS;
1021                 *pos++ = 1;
1022                 *pos++ = channel;
1023         }
1024 
1025         /* insert custom IEs that go before HT */
1026         if (ie && ie_len) {
1027                 static const u8 before_ht[] = {
1028                         WLAN_EID_SSID,
1029                         WLAN_EID_SUPP_RATES,
1030                         WLAN_EID_REQUEST,
1031                         WLAN_EID_EXT_SUPP_RATES,
1032                         WLAN_EID_DS_PARAMS,
1033                         WLAN_EID_SUPPORTED_REGULATORY_CLASSES,
1034                 };
1035                 noffset = ieee80211_ie_split(ie, ie_len,
1036                                              before_ht, ARRAY_SIZE(before_ht),
1037                                              offset);
1038                 memcpy(pos, ie + offset, noffset - offset);
1039                 pos += noffset - offset;
1040                 offset = noffset;
1041         }
1042 
1043         if (sband->ht_cap.ht_supported)
1044                 pos = ieee80211_ie_build_ht_cap(pos, &sband->ht_cap,
1045                                                 sband->ht_cap.cap);
1046 
1047         /*
1048          * If adding more here, adjust code in main.c
1049          * that calculates local->scan_ies_len.
1050          */
1051 
1052         /* add any remaining custom IEs */
1053         if (ie && ie_len) {
1054                 noffset = ie_len;
1055                 memcpy(pos, ie + offset, noffset - offset);
1056                 pos += noffset - offset;
1057         }
1058 
1059         return pos - buffer;
1060 }
1061 
1062 struct sk_buff *ieee80211_build_probe_req(struct ieee80211_sub_if_data *sdata,
1063                                           u8 *dst, u32 ratemask,
1064                                           const u8 *ssid, size_t ssid_len,
1065                                           const u8 *ie, size_t ie_len,
1066                                           bool directed)
1067 {
1068         struct ieee80211_local *local = sdata->local;
1069         struct sk_buff *skb;
1070         struct ieee80211_mgmt *mgmt;
1071         size_t buf_len;
1072         u8 *buf;
1073         u8 chan;
1074 
1075         /* FIXME: come up with a proper value */
1076         buf = kmalloc(200 + ie_len, GFP_KERNEL);
1077         if (!buf)
1078                 return NULL;
1079 
1080         /*
1081          * Do not send DS Channel parameter for directed probe requests
1082          * in order to maximize the chance that we get a response.  Some
1083          * badly-behaved APs don't respond when this parameter is included.
1084          */
1085         if (directed)
1086                 chan = 0;
1087         else
1088                 chan = ieee80211_frequency_to_channel(
1089                         local->hw.conf.channel->center_freq);
1090 
1091         buf_len = ieee80211_build_preq_ies(local, buf, ie, ie_len,
1092                                            local->hw.conf.channel->band,
1093                                            ratemask, chan);
1094 
1095         skb = ieee80211_probereq_get(&local->hw, &sdata->vif,
1096                                      ssid, ssid_len,
1097                                      buf, buf_len);
1098         if (!skb)
1099                 goto out;
1100 
1101         if (dst) {
1102                 mgmt = (struct ieee80211_mgmt *) skb->data;
1103                 memcpy(mgmt->da, dst, ETH_ALEN);
1104                 memcpy(mgmt->bssid, dst, ETH_ALEN);
1105         }
1106 
1107         IEEE80211_SKB_CB(skb)->flags |= IEEE80211_TX_INTFL_DONT_ENCRYPT;
1108 
1109  out:
1110         kfree(buf);
1111 
1112         return skb;
1113 }
1114 
1115 void ieee80211_send_probe_req(struct ieee80211_sub_if_data *sdata, u8 *dst,
1116                               const u8 *ssid, size_t ssid_len,
1117                               const u8 *ie, size_t ie_len,
1118                               u32 ratemask, bool directed, bool no_cck)
1119 {
1120         struct sk_buff *skb;
1121 
1122         skb = ieee80211_build_probe_req(sdata, dst, ratemask, ssid, ssid_len,
1123                                         ie, ie_len, directed);
1124         if (skb) {
1125                 if (no_cck)
1126                         IEEE80211_SKB_CB(skb)->flags |=
1127                                 IEEE80211_TX_CTL_NO_CCK_RATE;
1128                 ieee80211_tx_skb(sdata, skb);
1129         }
1130 }
1131 
1132 u32 ieee80211_sta_get_rates(struct ieee80211_local *local,
1133                             struct ieee802_11_elems *elems,
1134                             enum ieee80211_band band)
1135 {
1136         struct ieee80211_supported_band *sband;
1137         struct ieee80211_rate *bitrates;
1138         size_t num_rates;
1139         u32 supp_rates;
1140         int i, j;
1141         sband = local->hw.wiphy->bands[band];
1142 
1143         if (!sband) {
1144                 WARN_ON(1);
1145                 sband = local->hw.wiphy->bands[local->hw.conf.channel->band];
1146         }
1147 
1148         bitrates = sband->bitrates;
1149         num_rates = sband->n_bitrates;
1150         supp_rates = 0;
1151         for (i = 0; i < elems->supp_rates_len +
1152                      elems->ext_supp_rates_len; i++) {
1153                 u8 rate = 0;
1154                 int own_rate;
1155                 if (i < elems->supp_rates_len)
1156                         rate = elems->supp_rates[i];
1157                 else if (elems->ext_supp_rates)
1158                         rate = elems->ext_supp_rates
1159                                 [i - elems->supp_rates_len];
1160                 own_rate = 5 * (rate & 0x7f);
1161                 for (j = 0; j < num_rates; j++)
1162                         if (bitrates[j].bitrate == own_rate)
1163                                 supp_rates |= BIT(j);
1164         }
1165         return supp_rates;
1166 }
1167 
1168 void ieee80211_stop_device(struct ieee80211_local *local)
1169 {
1170         ieee80211_led_radio(local, false);
1171         ieee80211_mod_tpt_led_trig(local, 0, IEEE80211_TPT_LEDTRIG_FL_RADIO);
1172 
1173         cancel_work_sync(&local->reconfig_filter);
1174 
1175         flush_workqueue(local->workqueue);
1176         drv_stop(local);
1177 }
1178 
1179 int ieee80211_reconfig(struct ieee80211_local *local)
1180 {
1181         struct ieee80211_hw *hw = &local->hw;
1182         struct ieee80211_sub_if_data *sdata;
1183         struct sta_info *sta;
1184         int res, i;
1185 
1186 #ifdef CONFIG_PM
1187         if (local->suspended)
1188                 local->resuming = true;
1189 
1190         if (local->wowlan) {
1191                 local->wowlan = false;
1192                 res = drv_resume(local);
1193                 if (res < 0) {
1194                         local->resuming = false;
1195                         return res;
1196                 }
1197                 if (res == 0)
1198                         goto wake_up;
1199                 WARN_ON(res > 1);
1200                 /*
1201                  * res is 1, which means the driver requested
1202                  * to go through a regular reset on wakeup.
1203                  */
1204         }
1205 #endif
1206         /* everything else happens only if HW was up & running */
1207         if (!local->open_count)
1208                 goto wake_up;
1209 
1210         /*
1211          * Upon resume hardware can sometimes be goofy due to
1212          * various platform / driver / bus issues, so restarting
1213          * the device may at times not work immediately. Propagate
1214          * the error.
1215          */
1216         res = drv_start(local);
1217         if (res) {
1218                 WARN(local->suspended, "Hardware became unavailable "
1219                      "upon resume. This could be a software issue "
1220                      "prior to suspend or a hardware issue.\n");
1221                 return res;
1222         }
1223 
1224         /* setup fragmentation threshold */
1225         drv_set_frag_threshold(local, hw->wiphy->frag_threshold);
1226 
1227         /* setup RTS threshold */
1228         drv_set_rts_threshold(local, hw->wiphy->rts_threshold);
1229 
1230         /* reset coverage class */
1231         drv_set_coverage_class(local, hw->wiphy->coverage_class);
1232 
1233         ieee80211_led_radio(local, true);
1234         ieee80211_mod_tpt_led_trig(local,
1235                                    IEEE80211_TPT_LEDTRIG_FL_RADIO, 0);
1236 
1237         /* add interfaces */
1238         list_for_each_entry(sdata, &local->interfaces, list) {
1239                 if (sdata->vif.type != NL80211_IFTYPE_AP_VLAN &&
1240                     sdata->vif.type != NL80211_IFTYPE_MONITOR &&
1241                     ieee80211_sdata_running(sdata))
1242                         res = drv_add_interface(local, sdata);
1243         }
1244 
1245         /* add STAs back */
1246         mutex_lock(&local->sta_mtx);
1247         list_for_each_entry(sta, &local->sta_list, list) {
1248                 if (sta->uploaded) {
1249                         enum ieee80211_sta_state state;
1250 
1251                         for (state = IEEE80211_STA_NOTEXIST;
1252                              state < sta->sta_state; state++)
1253                                 WARN_ON(drv_sta_state(local, sta->sdata, sta,
1254                                                       state, state + 1));
1255                 }
1256         }
1257         mutex_unlock(&local->sta_mtx);
1258 
1259         /* reconfigure tx conf */
1260         list_for_each_entry(sdata, &local->interfaces, list) {
1261                 if (sdata->vif.type == NL80211_IFTYPE_AP_VLAN ||
1262                     sdata->vif.type == NL80211_IFTYPE_MONITOR ||
1263                     !ieee80211_sdata_running(sdata))
1264                         continue;
1265 
1266                 for (i = 0; i < hw->queues; i++)
1267                         drv_conf_tx(local, sdata, i, &sdata->tx_conf[i]);
1268         }
1269 
1270         /* reconfigure hardware */
1271         ieee80211_hw_config(local, ~0);
1272 
1273         ieee80211_configure_filter(local);
1274 
1275         /* Finally also reconfigure all the BSS information */
1276         list_for_each_entry(sdata, &local->interfaces, list) {
1277                 u32 changed;
1278 
1279                 if (!ieee80211_sdata_running(sdata))
1280                         continue;
1281 
1282                 /* common change flags for all interface types */
1283                 changed = BSS_CHANGED_ERP_CTS_PROT |
1284                           BSS_CHANGED_ERP_PREAMBLE |
1285                           BSS_CHANGED_ERP_SLOT |
1286                           BSS_CHANGED_HT |
1287                           BSS_CHANGED_BASIC_RATES |
1288                           BSS_CHANGED_BEACON_INT |
1289                           BSS_CHANGED_BSSID |
1290                           BSS_CHANGED_CQM |
1291                           BSS_CHANGED_QOS |
1292                           BSS_CHANGED_IDLE;
1293 
1294                 switch (sdata->vif.type) {
1295                 case NL80211_IFTYPE_STATION:
1296                         changed |= BSS_CHANGED_ASSOC |
1297                                    BSS_CHANGED_ARP_FILTER;
1298                         mutex_lock(&sdata->u.mgd.mtx);
1299                         ieee80211_bss_info_change_notify(sdata, changed);
1300                         mutex_unlock(&sdata->u.mgd.mtx);
1301                         break;
1302                 case NL80211_IFTYPE_ADHOC:
1303                         changed |= BSS_CHANGED_IBSS;
1304                         /* fall through */
1305                 case NL80211_IFTYPE_AP:
1306                         changed |= BSS_CHANGED_SSID;
1307 
1308                         if (sdata->vif.type == NL80211_IFTYPE_AP)
1309                                 changed |= BSS_CHANGED_AP_PROBE_RESP;
1310 
1311                         /* fall through */
1312                 case NL80211_IFTYPE_MESH_POINT:
1313                         changed |= BSS_CHANGED_BEACON |
1314                                    BSS_CHANGED_BEACON_ENABLED;
1315                         ieee80211_bss_info_change_notify(sdata, changed);
1316                         break;
1317                 case NL80211_IFTYPE_WDS:
1318                         break;
1319                 case NL80211_IFTYPE_AP_VLAN:
1320                 case NL80211_IFTYPE_MONITOR:
1321                         /* ignore virtual */
1322                         break;
1323                 case NL80211_IFTYPE_UNSPECIFIED:
1324                 case NUM_NL80211_IFTYPES:
1325                 case NL80211_IFTYPE_P2P_CLIENT:
1326                 case NL80211_IFTYPE_P2P_GO:
1327                         WARN_ON(1);
1328                         break;
1329                 }
1330         }
1331 
1332         ieee80211_recalc_ps(local, -1);
1333 
1334         /*
1335          * The sta might be in psm against the ap (e.g. because
1336          * this was the state before a hw restart), so we
1337          * explicitly send a null packet in order to make sure
1338          * it'll sync against the ap (and get out of psm).
1339          */
1340         if (!(local->hw.conf.flags & IEEE80211_CONF_PS)) {
1341                 list_for_each_entry(sdata, &local->interfaces, list) {
1342                         if (sdata->vif.type != NL80211_IFTYPE_STATION)
1343                                 continue;
1344                         if (!sdata->u.mgd.associated)
1345                                 continue;
1346 
1347                         ieee80211_send_nullfunc(local, sdata, 0);
1348                 }
1349         }
1350 
1351         /* add back keys */
1352         list_for_each_entry(sdata, &local->interfaces, list)
1353                 if (ieee80211_sdata_running(sdata))
1354                         ieee80211_enable_keys(sdata);
1355 
1356  wake_up:
1357         /*
1358          * Clear the WLAN_STA_BLOCK_BA flag so new aggregation
1359          * sessions can be established after a resume.
1360          *
1361          * Also tear down aggregation sessions since reconfiguring
1362          * them in a hardware restart scenario is not easily done
1363          * right now, and the hardware will have lost information
1364          * about the sessions, but we and the AP still think they
1365          * are active. This is really a workaround though.
1366          */
1367         if (hw->flags & IEEE80211_HW_AMPDU_AGGREGATION) {
1368                 mutex_lock(&local->sta_mtx);
1369 
1370                 list_for_each_entry(sta, &local->sta_list, list) {
1371                         ieee80211_sta_tear_down_BA_sessions(sta, true);
1372                         clear_sta_flag(sta, WLAN_STA_BLOCK_BA);
1373                 }
1374 
1375                 mutex_unlock(&local->sta_mtx);
1376         }
1377 
1378         ieee80211_wake_queues_by_reason(hw,
1379                         IEEE80211_QUEUE_STOP_REASON_SUSPEND);
1380 
1381         /*
1382          * If this is for hw restart things are still running.
1383          * We may want to change that later, however.
1384          */
1385         if (!local->suspended)
1386                 return 0;
1387 
1388 #ifdef CONFIG_PM
1389         /* first set suspended false, then resuming */
1390         local->suspended = false;
1391         mb();
1392         local->resuming = false;
1393 
1394         list_for_each_entry(sdata, &local->interfaces, list) {
1395                 switch(sdata->vif.type) {
1396                 case NL80211_IFTYPE_STATION:
1397                         ieee80211_sta_restart(sdata);
1398                         break;
1399                 case NL80211_IFTYPE_ADHOC:
1400                         ieee80211_ibss_restart(sdata);
1401                         break;
1402                 case NL80211_IFTYPE_MESH_POINT:
1403                         ieee80211_mesh_restart(sdata);
1404                         break;
1405                 default:
1406                         break;
1407                 }
1408         }
1409 
1410         mod_timer(&local->sta_cleanup, jiffies + 1);
1411 
1412         mutex_lock(&local->sta_mtx);
1413         list_for_each_entry(sta, &local->sta_list, list)
1414                 mesh_plink_restart(sta);
1415         mutex_unlock(&local->sta_mtx);
1416 #else
1417         WARN_ON(1);
1418 #endif
1419         return 0;
1420 }
1421 
1422 void ieee80211_resume_disconnect(struct ieee80211_vif *vif)
1423 {
1424         struct ieee80211_sub_if_data *sdata;
1425         struct ieee80211_local *local;
1426         struct ieee80211_key *key;
1427 
1428         if (WARN_ON(!vif))
1429                 return;
1430 
1431         sdata = vif_to_sdata(vif);
1432         local = sdata->local;
1433 
1434         if (WARN_ON(!local->resuming))
1435                 return;
1436 
1437         if (WARN_ON(vif->type != NL80211_IFTYPE_STATION))
1438                 return;
1439 
1440         sdata->flags |= IEEE80211_SDATA_DISCONNECT_RESUME;
1441 
1442         mutex_lock(&local->key_mtx);
1443         list_for_each_entry(key, &sdata->key_list, list)
1444                 key->flags |= KEY_FLAG_TAINTED;
1445         mutex_unlock(&local->key_mtx);
1446 }
1447 EXPORT_SYMBOL_GPL(ieee80211_resume_disconnect);
1448 
1449 static int check_mgd_smps(struct ieee80211_if_managed *ifmgd,
1450                           enum ieee80211_smps_mode *smps_mode)
1451 {
1452         if (ifmgd->associated) {
1453                 *smps_mode = ifmgd->ap_smps;
1454 
1455                 if (*smps_mode == IEEE80211_SMPS_AUTOMATIC) {
1456                         if (ifmgd->powersave)
1457                                 *smps_mode = IEEE80211_SMPS_DYNAMIC;
1458                         else
1459                                 *smps_mode = IEEE80211_SMPS_OFF;
1460                 }
1461 
1462                 return 1;
1463         }
1464 
1465         return 0;
1466 }
1467 
1468 /* must hold iflist_mtx */
1469 void ieee80211_recalc_smps(struct ieee80211_local *local)
1470 {
1471         struct ieee80211_sub_if_data *sdata;
1472         enum ieee80211_smps_mode smps_mode = IEEE80211_SMPS_OFF;
1473         int count = 0;
1474 
1475         lockdep_assert_held(&local->iflist_mtx);
1476 
1477         /*
1478          * This function could be improved to handle multiple
1479          * interfaces better, but right now it makes any
1480          * non-station interfaces force SM PS to be turned
1481          * off. If there are multiple station interfaces it
1482          * could also use the best possible mode, e.g. if
1483          * one is in static and the other in dynamic then
1484          * dynamic is ok.
1485          */
1486 
1487         list_for_each_entry(sdata, &local->interfaces, list) {
1488                 if (!ieee80211_sdata_running(sdata))
1489                         continue;
1490                 if (sdata->vif.type != NL80211_IFTYPE_STATION)
1491                         goto set;
1492 
1493                 count += check_mgd_smps(&sdata->u.mgd, &smps_mode);
1494 
1495                 if (count > 1) {
1496                         smps_mode = IEEE80211_SMPS_OFF;
1497                         break;
1498                 }
1499         }
1500 
1501         if (smps_mode == local->smps_mode)
1502                 return;
1503 
1504  set:
1505         local->smps_mode = smps_mode;
1506         /* changed flag is auto-detected for this */
1507         ieee80211_hw_config(local, 0);
1508 }
1509 
1510 static bool ieee80211_id_in_list(const u8 *ids, int n_ids, u8 id)
1511 {
1512         int i;
1513 
1514         for (i = 0; i < n_ids; i++)
1515                 if (ids[i] == id)
1516                         return true;
1517         return false;
1518 }
1519 
1520 /**
1521  * ieee80211_ie_split - split an IE buffer according to ordering
1522  *
1523  * @ies: the IE buffer
1524  * @ielen: the length of the IE buffer
1525  * @ids: an array with element IDs that are allowed before
1526  *      the split
1527  * @n_ids: the size of the element ID array
1528  * @offset: offset where to start splitting in the buffer
1529  *
1530  * This function splits an IE buffer by updating the @offset
1531  * variable to point to the location where the buffer should be
1532  * split.
1533  *
1534  * It assumes that the given IE buffer is well-formed, this
1535  * has to be guaranteed by the caller!
1536  *
1537  * It also assumes that the IEs in the buffer are ordered
1538  * correctly, if not the result of using this function will not
1539  * be ordered correctly either, i.e. it does no reordering.
1540  *
1541  * The function returns the offset where the next part of the
1542  * buffer starts, which may be @ielen if the entire (remainder)
1543  * of the buffer should be used.
1544  */
1545 size_t ieee80211_ie_split(const u8 *ies, size_t ielen,
1546                           const u8 *ids, int n_ids, size_t offset)
1547 {
1548         size_t pos = offset;
1549 
1550         while (pos < ielen && ieee80211_id_in_list(ids, n_ids, ies[pos]))
1551                 pos += 2 + ies[pos + 1];
1552 
1553         return pos;
1554 }
1555 
1556 size_t ieee80211_ie_split_vendor(const u8 *ies, size_t ielen, size_t offset)
1557 {
1558         size_t pos = offset;
1559 
1560         while (pos < ielen && ies[pos] != WLAN_EID_VENDOR_SPECIFIC)
1561                 pos += 2 + ies[pos + 1];
1562 
1563         return pos;
1564 }
1565 
1566 static void _ieee80211_enable_rssi_reports(struct ieee80211_sub_if_data *sdata,
1567                                             int rssi_min_thold,
1568                                             int rssi_max_thold)
1569 {
1570         trace_api_enable_rssi_reports(sdata, rssi_min_thold, rssi_max_thold);
1571 
1572         if (WARN_ON(sdata->vif.type != NL80211_IFTYPE_STATION))
1573                 return;
1574 
1575         /*
1576          * Scale up threshold values before storing it, as the RSSI averaging
1577          * algorithm uses a scaled up value as well. Change this scaling
1578          * factor if the RSSI averaging algorithm changes.
1579          */
1580         sdata->u.mgd.rssi_min_thold = rssi_min_thold*16;
1581         sdata->u.mgd.rssi_max_thold = rssi_max_thold*16;
1582 }
1583 
1584 void ieee80211_enable_rssi_reports(struct ieee80211_vif *vif,
1585                                     int rssi_min_thold,
1586                                     int rssi_max_thold)
1587 {
1588         struct ieee80211_sub_if_data *sdata = vif_to_sdata(vif);
1589 
1590         WARN_ON(rssi_min_thold == rssi_max_thold ||
1591                 rssi_min_thold > rssi_max_thold);
1592 
1593         _ieee80211_enable_rssi_reports(sdata, rssi_min_thold,
1594                                        rssi_max_thold);
1595 }
1596 EXPORT_SYMBOL(ieee80211_enable_rssi_reports);
1597 
1598 void ieee80211_disable_rssi_reports(struct ieee80211_vif *vif)
1599 {
1600         struct ieee80211_sub_if_data *sdata = vif_to_sdata(vif);
1601 
1602         _ieee80211_enable_rssi_reports(sdata, 0, 0);
1603 }
1604 EXPORT_SYMBOL(ieee80211_disable_rssi_reports);
1605 
1606 u8 *ieee80211_ie_build_ht_cap(u8 *pos, struct ieee80211_sta_ht_cap *ht_cap,
1607                               u16 cap)
1608 {
1609         __le16 tmp;
1610 
1611         *pos++ = WLAN_EID_HT_CAPABILITY;
1612         *pos++ = sizeof(struct ieee80211_ht_cap);
1613         memset(pos, 0, sizeof(struct ieee80211_ht_cap));
1614 
1615         /* capability flags */
1616         tmp = cpu_to_le16(cap);
1617         memcpy(pos, &tmp, sizeof(u16));
1618         pos += sizeof(u16);
1619 
1620         /* AMPDU parameters */
1621         *pos++ = ht_cap->ampdu_factor |
1622                  (ht_cap->ampdu_density <<
1623                         IEEE80211_HT_AMPDU_PARM_DENSITY_SHIFT);
1624 
1625         /* MCS set */
1626         memcpy(pos, &ht_cap->mcs, sizeof(ht_cap->mcs));
1627         pos += sizeof(ht_cap->mcs);
1628 
1629         /* extended capabilities */
1630         pos += sizeof(__le16);
1631 
1632         /* BF capabilities */
1633         pos += sizeof(__le32);
1634 
1635         /* antenna selection */
1636         pos += sizeof(u8);
1637 
1638         return pos;
1639 }
1640 
1641 u8 *ieee80211_ie_build_ht_info(u8 *pos,
1642                                struct ieee80211_sta_ht_cap *ht_cap,
1643                                struct ieee80211_channel *channel,
1644                                enum nl80211_channel_type channel_type)
1645 {
1646         struct ieee80211_ht_info *ht_info;
1647         /* Build HT Information */
1648         *pos++ = WLAN_EID_HT_INFORMATION;
1649         *pos++ = sizeof(struct ieee80211_ht_info);
1650         ht_info = (struct ieee80211_ht_info *)pos;
1651         ht_info->control_chan =
1652                         ieee80211_frequency_to_channel(channel->center_freq);
1653         switch (channel_type) {
1654         case NL80211_CHAN_HT40MINUS:
1655                 ht_info->ht_param = IEEE80211_HT_PARAM_CHA_SEC_BELOW;
1656                 break;
1657         case NL80211_CHAN_HT40PLUS:
1658                 ht_info->ht_param = IEEE80211_HT_PARAM_CHA_SEC_ABOVE;
1659                 break;
1660         case NL80211_CHAN_HT20:
1661         default:
1662                 ht_info->ht_param = IEEE80211_HT_PARAM_CHA_SEC_NONE;
1663                 break;
1664         }
1665         if (ht_cap->cap & IEEE80211_HT_CAP_SUP_WIDTH_20_40)
1666                 ht_info->ht_param |= IEEE80211_HT_PARAM_CHAN_WIDTH_ANY;
1667 
1668         /*
1669          * Note: According to 802.11n-2009 9.13.3.1, HT Protection field and
1670          * RIFS Mode are reserved in IBSS mode, therefore keep them at 0
1671          */
1672         ht_info->operation_mode = 0x0000;
1673         ht_info->stbc_param = 0x0000;
1674 
1675         /* It seems that Basic MCS set and Supported MCS set
1676            are identical for the first 10 bytes */
1677         memset(&ht_info->basic_set, 0, 16);
1678         memcpy(&ht_info->basic_set, &ht_cap->mcs, 10);
1679 
1680         return pos + sizeof(struct ieee80211_ht_info);
1681 }
1682 
1683 enum nl80211_channel_type
1684 ieee80211_ht_info_to_channel_type(struct ieee80211_ht_info *ht_info)
1685 {
1686         enum nl80211_channel_type channel_type;
1687 
1688         if (!ht_info)
1689                 return NL80211_CHAN_NO_HT;
1690 
1691         switch (ht_info->ht_param & IEEE80211_HT_PARAM_CHA_SEC_OFFSET) {
1692         case IEEE80211_HT_PARAM_CHA_SEC_NONE:
1693                 channel_type = NL80211_CHAN_HT20;
1694                 break;
1695         case IEEE80211_HT_PARAM_CHA_SEC_ABOVE:
1696                 channel_type = NL80211_CHAN_HT40PLUS;
1697                 break;
1698         case IEEE80211_HT_PARAM_CHA_SEC_BELOW:
1699                 channel_type = NL80211_CHAN_HT40MINUS;
1700                 break;
1701         default:
1702                 channel_type = NL80211_CHAN_NO_HT;
1703         }
1704 
1705         return channel_type;
1706 }
1707 
1708 int ieee80211_add_srates_ie(struct ieee80211_vif *vif, struct sk_buff *skb)
1709 {
1710         struct ieee80211_sub_if_data *sdata = vif_to_sdata(vif);
1711         struct ieee80211_local *local = sdata->local;
1712         struct ieee80211_supported_band *sband;
1713         int rate;
1714         u8 i, rates, *pos;
1715 
1716         sband = local->hw.wiphy->bands[local->hw.conf.channel->band];
1717         rates = sband->n_bitrates;
1718         if (rates > 8)
1719                 rates = 8;
1720 
1721         if (skb_tailroom(skb) < rates + 2)
1722                 return -ENOMEM;
1723 
1724         pos = skb_put(skb, rates + 2);
1725         *pos++ = WLAN_EID_SUPP_RATES;
1726         *pos++ = rates;
1727         for (i = 0; i < rates; i++) {
1728                 rate = sband->bitrates[i].bitrate;
1729                 *pos++ = (u8) (rate / 5);
1730         }
1731 
1732         return 0;
1733 }
1734 
1735 int ieee80211_add_ext_srates_ie(struct ieee80211_vif *vif, struct sk_buff *skb)
1736 {
1737         struct ieee80211_sub_if_data *sdata = vif_to_sdata(vif);
1738         struct ieee80211_local *local = sdata->local;
1739         struct ieee80211_supported_band *sband;
1740         int rate;
1741         u8 i, exrates, *pos;
1742 
1743         sband = local->hw.wiphy->bands[local->hw.conf.channel->band];
1744         exrates = sband->n_bitrates;
1745         if (exrates > 8)
1746                 exrates -= 8;
1747         else
1748                 exrates = 0;
1749 
1750         if (skb_tailroom(skb) < exrates + 2)
1751                 return -ENOMEM;
1752 
1753         if (exrates) {
1754                 pos = skb_put(skb, exrates + 2);
1755                 *pos++ = WLAN_EID_EXT_SUPP_RATES;
1756                 *pos++ = exrates;
1757                 for (i = 8; i < sband->n_bitrates; i++) {
1758                         rate = sband->bitrates[i].bitrate;
1759                         *pos++ = (u8) (rate / 5);
1760                 }
1761         }
1762         return 0;
1763 }
1764 

~ [ source navigation ] ~ [ diff markup ] ~ [ identifier search ] ~

kernel.org | git.kernel.org | LWN.net | Project Home | Wiki (Japanese) | Wiki (English) | SVN repository | Mail admin

Linux® is a registered trademark of Linus Torvalds in the United States and other countries.
TOMOYO® is a registered trademark of NTT DATA CORPORATION.

osdn.jp