mac80211: Assign a default mesh beaconing interval.
[pandora-kernel.git] / net / mac80211 / ieee80211_i.h
1 /*
2  * Copyright 2002-2005, Instant802 Networks, Inc.
3  * Copyright 2005, Devicescape Software, Inc.
4  * Copyright 2006-2007  Jiri Benc <jbenc@suse.cz>
5  * Copyright 2007-2008  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
12 #ifndef IEEE80211_I_H
13 #define IEEE80211_I_H
14
15 #include <linux/kernel.h>
16 #include <linux/device.h>
17 #include <linux/if_ether.h>
18 #include <linux/interrupt.h>
19 #include <linux/list.h>
20 #include <linux/netdevice.h>
21 #include <linux/skbuff.h>
22 #include <linux/workqueue.h>
23 #include <linux/types.h>
24 #include <linux/spinlock.h>
25 #include <linux/etherdevice.h>
26 #include <net/cfg80211.h>
27 #include <net/mac80211.h>
28 #include "key.h"
29 #include "sta_info.h"
30
31 struct ieee80211_local;
32
33 /* Maximum number of broadcast/multicast frames to buffer when some of the
34  * associated stations are using power saving. */
35 #define AP_MAX_BC_BUFFER 128
36
37 /* Maximum number of frames buffered to all STAs, including multicast frames.
38  * Note: increasing this limit increases the potential memory requirement. Each
39  * frame can be up to about 2 kB long. */
40 #define TOTAL_MAX_TX_BUFFER 512
41
42 /* Required encryption head and tailroom */
43 #define IEEE80211_ENCRYPT_HEADROOM 8
44 #define IEEE80211_ENCRYPT_TAILROOM 18
45
46 /* IEEE 802.11 (Ch. 9.5 Defragmentation) requires support for concurrent
47  * reception of at least three fragmented frames. This limit can be increased
48  * by changing this define, at the cost of slower frame reassembly and
49  * increased memory use (about 2 kB of RAM per entry). */
50 #define IEEE80211_FRAGMENT_MAX 4
51
52 /*
53  * Time after which we ignore scan results and no longer report/use
54  * them in any way.
55  */
56 #define IEEE80211_SCAN_RESULT_EXPIRE (10 * HZ)
57
58 #define TU_TO_EXP_TIME(x)       (jiffies + usecs_to_jiffies((x) * 1024))
59
60 struct ieee80211_fragment_entry {
61         unsigned long first_frag_time;
62         unsigned int seq;
63         unsigned int rx_queue;
64         unsigned int last_frag;
65         unsigned int extra_len;
66         struct sk_buff_head skb_list;
67         int ccmp; /* Whether fragments were encrypted with CCMP */
68         u8 last_pn[6]; /* PN of the last fragment if CCMP was used */
69 };
70
71
72 struct ieee80211_bss {
73         /* Yes, this is a hack */
74         struct cfg80211_bss cbss;
75
76         /* don't want to look up all the time */
77         size_t ssid_len;
78         u8 ssid[IEEE80211_MAX_SSID_LEN];
79
80         u8 dtim_period;
81
82         bool wmm_used;
83
84         unsigned long last_probe_resp;
85
86 #ifdef CONFIG_MAC80211_MESH
87         u8 *mesh_id;
88         size_t mesh_id_len;
89         u8 *mesh_cfg;
90 #endif
91
92 #define IEEE80211_MAX_SUPP_RATES 32
93         u8 supp_rates[IEEE80211_MAX_SUPP_RATES];
94         size_t supp_rates_len;
95
96         /*
97          * During assocation, we save an ERP value from a probe response so
98          * that we can feed ERP info to the driver when handling the
99          * association completes. these fields probably won't be up-to-date
100          * otherwise, you probably don't want to use them.
101          */
102         bool has_erp_value;
103         u8 erp_value;
104 };
105
106 static inline u8 *bss_mesh_cfg(struct ieee80211_bss *bss)
107 {
108 #ifdef CONFIG_MAC80211_MESH
109         return bss->mesh_cfg;
110 #endif
111         return NULL;
112 }
113
114 static inline u8 *bss_mesh_id(struct ieee80211_bss *bss)
115 {
116 #ifdef CONFIG_MAC80211_MESH
117         return bss->mesh_id;
118 #endif
119         return NULL;
120 }
121
122 static inline u8 bss_mesh_id_len(struct ieee80211_bss *bss)
123 {
124 #ifdef CONFIG_MAC80211_MESH
125         return bss->mesh_id_len;
126 #endif
127         return 0;
128 }
129
130
131 typedef unsigned __bitwise__ ieee80211_tx_result;
132 #define TX_CONTINUE     ((__force ieee80211_tx_result) 0u)
133 #define TX_DROP         ((__force ieee80211_tx_result) 1u)
134 #define TX_QUEUED       ((__force ieee80211_tx_result) 2u)
135
136 #define IEEE80211_TX_FRAGMENTED         BIT(0)
137 #define IEEE80211_TX_UNICAST            BIT(1)
138 #define IEEE80211_TX_PS_BUFFERED        BIT(2)
139
140 struct ieee80211_tx_data {
141         struct sk_buff *skb;
142         struct net_device *dev;
143         struct ieee80211_local *local;
144         struct ieee80211_sub_if_data *sdata;
145         struct sta_info *sta;
146         struct ieee80211_key *key;
147
148         struct ieee80211_channel *channel;
149
150         u16 ethertype;
151         unsigned int flags;
152 };
153
154
155 typedef unsigned __bitwise__ ieee80211_rx_result;
156 #define RX_CONTINUE             ((__force ieee80211_rx_result) 0u)
157 #define RX_DROP_UNUSABLE        ((__force ieee80211_rx_result) 1u)
158 #define RX_DROP_MONITOR         ((__force ieee80211_rx_result) 2u)
159 #define RX_QUEUED               ((__force ieee80211_rx_result) 3u)
160
161 #define IEEE80211_RX_IN_SCAN            BIT(0)
162 /* frame is destined to interface currently processed (incl. multicast frames) */
163 #define IEEE80211_RX_RA_MATCH           BIT(1)
164 #define IEEE80211_RX_AMSDU              BIT(2)
165 #define IEEE80211_RX_CMNTR_REPORTED     BIT(3)
166 #define IEEE80211_RX_FRAGMENTED         BIT(4)
167
168 struct ieee80211_rx_data {
169         struct sk_buff *skb;
170         struct net_device *dev;
171         struct ieee80211_local *local;
172         struct ieee80211_sub_if_data *sdata;
173         struct sta_info *sta;
174         struct ieee80211_key *key;
175         struct ieee80211_rx_status *status;
176         struct ieee80211_rate *rate;
177
178         unsigned int flags;
179         int sent_ps_buffered;
180         int queue;
181         u32 tkip_iv32;
182         u16 tkip_iv16;
183 };
184
185 struct beacon_data {
186         u8 *head, *tail;
187         int head_len, tail_len;
188         int dtim_period;
189 };
190
191 struct ieee80211_if_ap {
192         struct beacon_data *beacon;
193
194         struct list_head vlans;
195
196         /* yes, this looks ugly, but guarantees that we can later use
197          * bitmap_empty :)
198          * NB: don't touch this bitmap, use sta_info_{set,clear}_tim_bit */
199         u8 tim[sizeof(unsigned long) * BITS_TO_LONGS(IEEE80211_MAX_AID + 1)];
200         struct sk_buff_head ps_bc_buf;
201         atomic_t num_sta_ps; /* number of stations in PS mode */
202         int dtim_count;
203 };
204
205 struct ieee80211_if_wds {
206         struct sta_info *sta;
207         u8 remote_addr[ETH_ALEN];
208 };
209
210 struct ieee80211_if_vlan {
211         struct list_head list;
212 };
213
214 struct mesh_stats {
215         __u32 fwded_frames;             /* Mesh forwarded frames */
216         __u32 dropped_frames_ttl;       /* Not transmitted since mesh_ttl == 0*/
217         __u32 dropped_frames_no_route;  /* Not transmitted, no route found */
218         atomic_t estab_plinks;
219 };
220
221 #define PREQ_Q_F_START          0x1
222 #define PREQ_Q_F_REFRESH        0x2
223 struct mesh_preq_queue {
224         struct list_head list;
225         u8 dst[ETH_ALEN];
226         u8 flags;
227 };
228
229 enum ieee80211_mgd_state {
230         IEEE80211_MGD_STATE_IDLE,
231         IEEE80211_MGD_STATE_PROBE,
232         IEEE80211_MGD_STATE_AUTH,
233         IEEE80211_MGD_STATE_ASSOC,
234 };
235
236 struct ieee80211_mgd_work {
237         struct list_head list;
238         struct ieee80211_bss *bss;
239         int ie_len;
240         u8 prev_bssid[ETH_ALEN];
241         u8 ssid[IEEE80211_MAX_SSID_LEN];
242         u8 ssid_len;
243         unsigned long timeout;
244         enum ieee80211_mgd_state state;
245         u16 auth_alg, auth_transaction;
246
247         int tries;
248
249         u8 key[WLAN_KEY_LEN_WEP104];
250         u8 key_len, key_idx;
251
252         /* must be last */
253         u8 ie[0]; /* for auth or assoc frame, not probe */
254 };
255
256 /* flags used in struct ieee80211_if_managed.flags */
257 enum ieee80211_sta_flags {
258         IEEE80211_STA_BEACON_POLL       = BIT(0),
259         IEEE80211_STA_CONNECTION_POLL   = BIT(1),
260         IEEE80211_STA_CONTROL_PORT      = BIT(2),
261         IEEE80211_STA_WMM_ENABLED       = BIT(3),
262         IEEE80211_STA_DISABLE_11N       = BIT(4),
263         IEEE80211_STA_CSA_RECEIVED      = BIT(5),
264         IEEE80211_STA_MFP_ENABLED       = BIT(6),
265 };
266
267 /* flags for MLME request */
268 enum ieee80211_sta_request {
269         IEEE80211_STA_REQ_SCAN,
270 };
271
272 struct ieee80211_if_managed {
273         struct timer_list timer;
274         struct timer_list conn_mon_timer;
275         struct timer_list bcn_mon_timer;
276         struct timer_list chswitch_timer;
277         struct work_struct work;
278         struct work_struct monitor_work;
279         struct work_struct chswitch_work;
280         struct work_struct beacon_loss_work;
281
282         unsigned long probe_timeout;
283         int probe_send_count;
284
285         struct mutex mtx;
286         struct ieee80211_bss *associated;
287         struct ieee80211_mgd_work *old_associate_work;
288         struct list_head work_list;
289
290         u8 bssid[ETH_ALEN];
291
292         u16 aid;
293         u16 capab;
294
295         struct sk_buff_head skb_queue;
296
297         unsigned long timers_running; /* used for quiesce/restart */
298         bool powersave; /* powersave requested for this iface */
299
300         unsigned long request;
301
302         unsigned int flags;
303
304         u32 beacon_crc;
305
306         enum {
307                 IEEE80211_MFP_DISABLED,
308                 IEEE80211_MFP_OPTIONAL,
309                 IEEE80211_MFP_REQUIRED
310         } mfp; /* management frame protection */
311
312         int wmm_last_param_set;
313 };
314
315 enum ieee80211_ibss_request {
316         IEEE80211_IBSS_REQ_RUN  = 0,
317 };
318
319 struct ieee80211_if_ibss {
320         struct timer_list timer;
321         struct work_struct work;
322
323         struct sk_buff_head skb_queue;
324
325         unsigned long request;
326         unsigned long last_scan_completed;
327
328         bool timer_running;
329
330         bool fixed_bssid;
331         bool fixed_channel;
332         bool privacy;
333
334         u8 bssid[ETH_ALEN];
335         u8 ssid[IEEE80211_MAX_SSID_LEN];
336         u8 ssid_len, ie_len;
337         u8 *ie;
338         struct ieee80211_channel *channel;
339
340         unsigned long ibss_join_req;
341         /* probe response/beacon for IBSS */
342         struct sk_buff *presp, *skb;
343
344         enum {
345                 IEEE80211_IBSS_MLME_SEARCH,
346                 IEEE80211_IBSS_MLME_JOINED,
347         } state;
348 };
349
350 struct ieee80211_if_mesh {
351         struct work_struct work;
352         struct timer_list housekeeping_timer;
353         struct timer_list mesh_path_timer;
354         struct sk_buff_head skb_queue;
355
356         unsigned long timers_running;
357
358         bool housekeeping;
359
360         u8 mesh_id[IEEE80211_MAX_MESH_ID_LEN];
361         size_t mesh_id_len;
362         /* Active Path Selection Protocol Identifier */
363         u8 mesh_pp_id[4];
364         /* Active Path Selection Metric Identifier */
365         u8 mesh_pm_id[4];
366         /* Congestion Control Mode Identifier */
367         u8 mesh_cc_id[4];
368         /* Local mesh Destination Sequence Number */
369         u32 dsn;
370         /* Last used PREQ ID */
371         u32 preq_id;
372         atomic_t mpaths;
373         /* Timestamp of last DSN update */
374         unsigned long last_dsn_update;
375         /* Timestamp of last DSN sent */
376         unsigned long last_preq;
377         struct mesh_rmc *rmc;
378         spinlock_t mesh_preq_queue_lock;
379         struct mesh_preq_queue preq_queue;
380         int preq_queue_len;
381         struct mesh_stats mshstats;
382         struct mesh_config mshcfg;
383         u32 mesh_seqnum;
384         bool accepting_plinks;
385 };
386
387 #ifdef CONFIG_MAC80211_MESH
388 #define IEEE80211_IFSTA_MESH_CTR_INC(msh, name) \
389         do { (msh)->mshstats.name++; } while (0)
390 #else
391 #define IEEE80211_IFSTA_MESH_CTR_INC(msh, name) \
392         do { } while (0)
393 #endif
394
395 /**
396  * enum ieee80211_sub_if_data_flags - virtual interface flags
397  *
398  * @IEEE80211_SDATA_ALLMULTI: interface wants all multicast packets
399  * @IEEE80211_SDATA_PROMISC: interface is promisc
400  * @IEEE80211_SDATA_OPERATING_GMODE: operating in G-only mode
401  * @IEEE80211_SDATA_DONT_BRIDGE_PACKETS: bridge packets between
402  *      associated stations and deliver multicast frames both
403  *      back to wireless media and to the local net stack.
404  */
405 enum ieee80211_sub_if_data_flags {
406         IEEE80211_SDATA_ALLMULTI                = BIT(0),
407         IEEE80211_SDATA_PROMISC                 = BIT(1),
408         IEEE80211_SDATA_OPERATING_GMODE         = BIT(2),
409         IEEE80211_SDATA_DONT_BRIDGE_PACKETS     = BIT(3),
410 };
411
412 struct ieee80211_sub_if_data {
413         struct list_head list;
414
415         struct wireless_dev wdev;
416
417         /* keys */
418         struct list_head key_list;
419
420         struct net_device *dev;
421         struct ieee80211_local *local;
422
423         unsigned int flags;
424
425         int drop_unencrypted;
426
427         /*
428          * keep track of whether the HT opmode (stored in
429          * vif.bss_info.ht_operation_mode) is valid.
430          */
431         bool ht_opmode_valid;
432
433         /* Fragment table for host-based reassembly */
434         struct ieee80211_fragment_entry fragments[IEEE80211_FRAGMENT_MAX];
435         unsigned int fragment_next;
436
437 #define NUM_DEFAULT_KEYS 4
438 #define NUM_DEFAULT_MGMT_KEYS 2
439         struct ieee80211_key *keys[NUM_DEFAULT_KEYS + NUM_DEFAULT_MGMT_KEYS];
440         struct ieee80211_key *default_key;
441         struct ieee80211_key *default_mgmt_key;
442
443         u16 sequence_number;
444
445         /*
446          * AP this belongs to: self in AP mode and
447          * corresponding AP in VLAN mode, NULL for
448          * all others (might be needed later in IBSS)
449          */
450         struct ieee80211_if_ap *bss;
451
452         int force_unicast_rateidx; /* forced TX rateidx for unicast frames */
453         int max_ratectrl_rateidx; /* max TX rateidx for rate control */
454
455         union {
456                 struct ieee80211_if_ap ap;
457                 struct ieee80211_if_wds wds;
458                 struct ieee80211_if_vlan vlan;
459                 struct ieee80211_if_managed mgd;
460                 struct ieee80211_if_ibss ibss;
461 #ifdef CONFIG_MAC80211_MESH
462                 struct ieee80211_if_mesh mesh;
463 #endif
464                 u32 mntr_flags;
465         } u;
466
467 #ifdef CONFIG_MAC80211_DEBUGFS
468         struct dentry *debugfsdir;
469         union {
470                 struct {
471                         struct dentry *drop_unencrypted;
472                         struct dentry *bssid;
473                         struct dentry *aid;
474                         struct dentry *capab;
475                         struct dentry *force_unicast_rateidx;
476                         struct dentry *max_ratectrl_rateidx;
477                 } sta;
478                 struct {
479                         struct dentry *drop_unencrypted;
480                         struct dentry *num_sta_ps;
481                         struct dentry *dtim_count;
482                         struct dentry *force_unicast_rateidx;
483                         struct dentry *max_ratectrl_rateidx;
484                         struct dentry *num_buffered_multicast;
485                 } ap;
486                 struct {
487                         struct dentry *drop_unencrypted;
488                         struct dentry *peer;
489                         struct dentry *force_unicast_rateidx;
490                         struct dentry *max_ratectrl_rateidx;
491                 } wds;
492                 struct {
493                         struct dentry *drop_unencrypted;
494                         struct dentry *force_unicast_rateidx;
495                         struct dentry *max_ratectrl_rateidx;
496                 } vlan;
497                 struct {
498                         struct dentry *mode;
499                 } monitor;
500         } debugfs;
501         struct {
502                 struct dentry *default_key;
503                 struct dentry *default_mgmt_key;
504         } common_debugfs;
505
506 #ifdef CONFIG_MAC80211_MESH
507         struct dentry *mesh_stats_dir;
508         struct {
509                 struct dentry *fwded_frames;
510                 struct dentry *dropped_frames_ttl;
511                 struct dentry *dropped_frames_no_route;
512                 struct dentry *estab_plinks;
513                 struct timer_list mesh_path_timer;
514         } mesh_stats;
515
516         struct dentry *mesh_config_dir;
517         struct {
518                 struct dentry *dot11MeshRetryTimeout;
519                 struct dentry *dot11MeshConfirmTimeout;
520                 struct dentry *dot11MeshHoldingTimeout;
521                 struct dentry *dot11MeshMaxRetries;
522                 struct dentry *dot11MeshTTL;
523                 struct dentry *auto_open_plinks;
524                 struct dentry *dot11MeshMaxPeerLinks;
525                 struct dentry *dot11MeshHWMPactivePathTimeout;
526                 struct dentry *dot11MeshHWMPpreqMinInterval;
527                 struct dentry *dot11MeshHWMPnetDiameterTraversalTime;
528                 struct dentry *dot11MeshHWMPmaxPREQretries;
529                 struct dentry *path_refresh_time;
530                 struct dentry *min_discovery_timeout;
531         } mesh_config;
532 #endif
533
534 #endif
535         /* must be last, dynamically sized area in this! */
536         struct ieee80211_vif vif;
537 };
538
539 static inline
540 struct ieee80211_sub_if_data *vif_to_sdata(struct ieee80211_vif *p)
541 {
542         return container_of(p, struct ieee80211_sub_if_data, vif);
543 }
544
545 static inline void
546 ieee80211_sdata_set_mesh_id(struct ieee80211_sub_if_data *sdata,
547                             u8 mesh_id_len, u8 *mesh_id)
548 {
549 #ifdef CONFIG_MAC80211_MESH
550         struct ieee80211_if_mesh *ifmsh = &sdata->u.mesh;
551         ifmsh->mesh_id_len = mesh_id_len;
552         memcpy(ifmsh->mesh_id, mesh_id, mesh_id_len);
553 #else
554         WARN_ON(1);
555 #endif
556 }
557
558 enum {
559         IEEE80211_RX_MSG        = 1,
560         IEEE80211_TX_STATUS_MSG = 2,
561         IEEE80211_DELBA_MSG     = 3,
562         IEEE80211_ADDBA_MSG     = 4,
563 };
564
565 enum queue_stop_reason {
566         IEEE80211_QUEUE_STOP_REASON_DRIVER,
567         IEEE80211_QUEUE_STOP_REASON_PS,
568         IEEE80211_QUEUE_STOP_REASON_CSA,
569         IEEE80211_QUEUE_STOP_REASON_AGGREGATION,
570         IEEE80211_QUEUE_STOP_REASON_SUSPEND,
571         IEEE80211_QUEUE_STOP_REASON_SKB_ADD,
572 };
573
574 /**
575  * mac80211 scan flags - currently active scan mode
576  *
577  * @SCAN_SW_SCANNING: We're currently in the process of scanning but may as
578  *      well be on the operating channel
579  * @SCAN_HW_SCANNING: The hardware is scanning for us, we have no way to
580  *      determine if we are on the operating channel or not
581  * @SCAN_OFF_CHANNEL: We're off our operating channel for scanning,
582  *      gets only set in conjunction with SCAN_SW_SCANNING
583  */
584 enum {
585         SCAN_SW_SCANNING,
586         SCAN_HW_SCANNING,
587         SCAN_OFF_CHANNEL,
588 };
589
590 /**
591  * enum mac80211_scan_state - scan state machine states
592  *
593  * @SCAN_DECISION: Main entry point to the scan state machine, this state
594  *      determines if we should keep on scanning or switch back to the
595  *      operating channel
596  * @SCAN_SET_CHANNEL: Set the next channel to be scanned
597  * @SCAN_SEND_PROBE: Send probe requests and wait for probe responses
598  * @SCAN_LEAVE_OPER_CHANNEL: Leave the operating channel, notify the AP
599  *      about us leaving the channel and stop all associated STA interfaces
600  * @SCAN_ENTER_OPER_CHANNEL: Enter the operating channel again, notify the
601  *      AP about us being back and restart all associated STA interfaces
602  */
603 enum mac80211_scan_state {
604         SCAN_DECISION,
605         SCAN_SET_CHANNEL,
606         SCAN_SEND_PROBE,
607         SCAN_LEAVE_OPER_CHANNEL,
608         SCAN_ENTER_OPER_CHANNEL,
609 };
610
611 struct ieee80211_local {
612         /* embed the driver visible part.
613          * don't cast (use the static inlines below), but we keep
614          * it first anyway so they become a no-op */
615         struct ieee80211_hw hw;
616
617         const struct ieee80211_ops *ops;
618
619         /*
620          * private workqueue to mac80211. mac80211 makes this accessible
621          * via ieee80211_queue_work()
622          */
623         struct workqueue_struct *workqueue;
624
625         unsigned long queue_stop_reasons[IEEE80211_MAX_QUEUES];
626         /* also used to protect ampdu_ac_queue and amdpu_ac_stop_refcnt */
627         spinlock_t queue_stop_reason_lock;
628
629         int open_count;
630         int monitors, cooked_mntrs;
631         /* number of interfaces with corresponding FIF_ flags */
632         int fif_fcsfail, fif_plcpfail, fif_control, fif_other_bss, fif_pspoll;
633         unsigned int filter_flags; /* FIF_* */
634         struct iw_statistics wstats;
635
636         /* protects the aggregated multicast list and filter calls */
637         spinlock_t filter_lock;
638
639         /* aggregated multicast list */
640         struct dev_addr_list *mc_list;
641         int mc_count;
642
643         bool tim_in_locked_section; /* see ieee80211_beacon_get() */
644
645         /*
646          * suspended is true if we finished all the suspend _and_ we have
647          * not yet come up from resume. This is to be used by mac80211
648          * to ensure driver sanity during suspend and mac80211's own
649          * sanity. It can eventually be used for WoW as well.
650          */
651         bool suspended;
652
653         /*
654          * quiescing is true during the suspend process _only_ to
655          * ease timer cancelling etc.
656          */
657         bool quiescing;
658
659         int tx_headroom; /* required headroom for hardware/radiotap */
660
661         /* Tasklet and skb queue to process calls from IRQ mode. All frames
662          * added to skb_queue will be processed, but frames in
663          * skb_queue_unreliable may be dropped if the total length of these
664          * queues increases over the limit. */
665 #define IEEE80211_IRQSAFE_QUEUE_LIMIT 128
666         struct tasklet_struct tasklet;
667         struct sk_buff_head skb_queue;
668         struct sk_buff_head skb_queue_unreliable;
669
670         /* Station data */
671         /*
672          * The lock only protects the list, hash, timer and counter
673          * against manipulation, reads are done in RCU. Additionally,
674          * the lock protects each BSS's TIM bitmap.
675          */
676         spinlock_t sta_lock;
677         unsigned long num_sta;
678         struct list_head sta_list;
679         struct sta_info *sta_hash[STA_HASH_SIZE];
680         struct timer_list sta_cleanup;
681         int sta_generation;
682
683         struct sk_buff_head pending[IEEE80211_MAX_QUEUES];
684         struct tasklet_struct tx_pending_tasklet;
685
686         /*
687          * This lock is used to prevent concurrent A-MPDU
688          * session start/stop processing, this thus also
689          * synchronises the ->ampdu_action() callback to
690          * drivers and limits it to one at a time.
691          */
692         spinlock_t ampdu_lock;
693
694         /* number of interfaces with corresponding IFF_ flags */
695         atomic_t iff_allmultis, iff_promiscs;
696
697         struct rate_control_ref *rate_ctrl;
698
699         struct crypto_blkcipher *wep_tx_tfm;
700         struct crypto_blkcipher *wep_rx_tfm;
701         u32 wep_iv;
702
703         /* see iface.c */
704         struct list_head interfaces;
705         struct mutex iflist_mtx;
706
707         /*
708          * Key lock, protects sdata's key_list and sta_info's
709          * key pointers (write access, they're RCU.)
710          */
711         spinlock_t key_lock;
712
713
714         /* Scanning and BSS list */
715         struct mutex scan_mtx;
716         unsigned long scanning;
717         struct cfg80211_ssid scan_ssid;
718         struct cfg80211_scan_request *int_scan_req;
719         struct cfg80211_scan_request *scan_req;
720         struct ieee80211_channel *scan_channel;
721         const u8 *orig_ies;
722         int orig_ies_len;
723         int scan_channel_idx;
724         int scan_ies_len;
725
726         enum mac80211_scan_state next_scan_state;
727         struct delayed_work scan_work;
728         struct ieee80211_sub_if_data *scan_sdata;
729         enum nl80211_channel_type oper_channel_type;
730         struct ieee80211_channel *oper_channel, *csa_channel;
731
732         /* SNMP counters */
733         /* dot11CountersTable */
734         u32 dot11TransmittedFragmentCount;
735         u32 dot11MulticastTransmittedFrameCount;
736         u32 dot11FailedCount;
737         u32 dot11RetryCount;
738         u32 dot11MultipleRetryCount;
739         u32 dot11FrameDuplicateCount;
740         u32 dot11ReceivedFragmentCount;
741         u32 dot11MulticastReceivedFrameCount;
742         u32 dot11TransmittedFrameCount;
743
744 #ifdef CONFIG_MAC80211_LEDS
745         int tx_led_counter, rx_led_counter;
746         struct led_trigger *tx_led, *rx_led, *assoc_led, *radio_led;
747         char tx_led_name[32], rx_led_name[32],
748              assoc_led_name[32], radio_led_name[32];
749 #endif
750
751 #ifdef CONFIG_MAC80211_DEBUGFS
752         struct work_struct sta_debugfs_add;
753 #endif
754
755 #ifdef CONFIG_MAC80211_DEBUG_COUNTERS
756         /* TX/RX handler statistics */
757         unsigned int tx_handlers_drop;
758         unsigned int tx_handlers_queued;
759         unsigned int tx_handlers_drop_unencrypted;
760         unsigned int tx_handlers_drop_fragment;
761         unsigned int tx_handlers_drop_wep;
762         unsigned int tx_handlers_drop_not_assoc;
763         unsigned int tx_handlers_drop_unauth_port;
764         unsigned int rx_handlers_drop;
765         unsigned int rx_handlers_queued;
766         unsigned int rx_handlers_drop_nullfunc;
767         unsigned int rx_handlers_drop_defrag;
768         unsigned int rx_handlers_drop_short;
769         unsigned int rx_handlers_drop_passive_scan;
770         unsigned int tx_expand_skb_head;
771         unsigned int tx_expand_skb_head_cloned;
772         unsigned int rx_expand_skb_head;
773         unsigned int rx_expand_skb_head2;
774         unsigned int rx_handlers_fragments;
775         unsigned int tx_status_drop;
776 #define I802_DEBUG_INC(c) (c)++
777 #else /* CONFIG_MAC80211_DEBUG_COUNTERS */
778 #define I802_DEBUG_INC(c) do { } while (0)
779 #endif /* CONFIG_MAC80211_DEBUG_COUNTERS */
780
781
782         int total_ps_buffered; /* total number of all buffered unicast and
783                                 * multicast packets for power saving stations
784                                 */
785         int wifi_wme_noack_test;
786         unsigned int wmm_acm; /* bit field of ACM bits (BIT(802.1D tag)) */
787
788         bool pspolling;
789         /*
790          * PS can only be enabled when we have exactly one managed
791          * interface (and monitors) in PS, this then points there.
792          */
793         struct ieee80211_sub_if_data *ps_sdata;
794         struct work_struct dynamic_ps_enable_work;
795         struct work_struct dynamic_ps_disable_work;
796         struct timer_list dynamic_ps_timer;
797         struct notifier_block network_latency_notifier;
798
799         int user_power_level; /* in dBm */
800         int power_constr_level; /* in dBm */
801
802         struct work_struct restart_work;
803
804 #ifdef CONFIG_MAC80211_DEBUGFS
805         struct local_debugfsdentries {
806                 struct dentry *rcdir;
807                 struct dentry *rcname;
808                 struct dentry *frequency;
809                 struct dentry *total_ps_buffered;
810                 struct dentry *wep_iv;
811                 struct dentry *tsf;
812                 struct dentry *queues;
813                 struct dentry *reset;
814                 struct dentry *noack;
815                 struct dentry *statistics;
816                 struct local_debugfsdentries_statsdentries {
817                         struct dentry *transmitted_fragment_count;
818                         struct dentry *multicast_transmitted_frame_count;
819                         struct dentry *failed_count;
820                         struct dentry *retry_count;
821                         struct dentry *multiple_retry_count;
822                         struct dentry *frame_duplicate_count;
823                         struct dentry *received_fragment_count;
824                         struct dentry *multicast_received_frame_count;
825                         struct dentry *transmitted_frame_count;
826                         struct dentry *wep_undecryptable_count;
827                         struct dentry *num_scans;
828 #ifdef CONFIG_MAC80211_DEBUG_COUNTERS
829                         struct dentry *tx_handlers_drop;
830                         struct dentry *tx_handlers_queued;
831                         struct dentry *tx_handlers_drop_unencrypted;
832                         struct dentry *tx_handlers_drop_fragment;
833                         struct dentry *tx_handlers_drop_wep;
834                         struct dentry *tx_handlers_drop_not_assoc;
835                         struct dentry *tx_handlers_drop_unauth_port;
836                         struct dentry *rx_handlers_drop;
837                         struct dentry *rx_handlers_queued;
838                         struct dentry *rx_handlers_drop_nullfunc;
839                         struct dentry *rx_handlers_drop_defrag;
840                         struct dentry *rx_handlers_drop_short;
841                         struct dentry *rx_handlers_drop_passive_scan;
842                         struct dentry *tx_expand_skb_head;
843                         struct dentry *tx_expand_skb_head_cloned;
844                         struct dentry *rx_expand_skb_head;
845                         struct dentry *rx_expand_skb_head2;
846                         struct dentry *rx_handlers_fragments;
847                         struct dentry *tx_status_drop;
848 #endif
849                         struct dentry *dot11ACKFailureCount;
850                         struct dentry *dot11RTSFailureCount;
851                         struct dentry *dot11FCSErrorCount;
852                         struct dentry *dot11RTSSuccessCount;
853                 } stats;
854                 struct dentry *stations;
855                 struct dentry *keys;
856         } debugfs;
857 #endif
858 };
859
860 static inline struct ieee80211_sub_if_data *
861 IEEE80211_DEV_TO_SUB_IF(struct net_device *dev)
862 {
863         return netdev_priv(dev);
864 }
865
866 /* this struct represents 802.11n's RA/TID combination */
867 struct ieee80211_ra_tid {
868         u8 ra[ETH_ALEN];
869         u16 tid;
870 };
871
872 /* Parsed Information Elements */
873 struct ieee802_11_elems {
874         u8 *ie_start;
875         size_t total_len;
876
877         /* pointers to IEs */
878         u8 *ssid;
879         u8 *supp_rates;
880         u8 *fh_params;
881         u8 *ds_params;
882         u8 *cf_params;
883         struct ieee80211_tim_ie *tim;
884         u8 *ibss_params;
885         u8 *challenge;
886         u8 *wpa;
887         u8 *rsn;
888         u8 *erp_info;
889         u8 *ext_supp_rates;
890         u8 *wmm_info;
891         u8 *wmm_param;
892         struct ieee80211_ht_cap *ht_cap_elem;
893         struct ieee80211_ht_info *ht_info_elem;
894         u8 *mesh_config;
895         u8 *mesh_id;
896         u8 *peer_link;
897         u8 *preq;
898         u8 *prep;
899         u8 *perr;
900         u8 *ch_switch_elem;
901         u8 *country_elem;
902         u8 *pwr_constr_elem;
903         u8 *quiet_elem;         /* first quite element */
904         u8 *timeout_int;
905
906         /* length of them, respectively */
907         u8 ssid_len;
908         u8 supp_rates_len;
909         u8 fh_params_len;
910         u8 ds_params_len;
911         u8 cf_params_len;
912         u8 tim_len;
913         u8 ibss_params_len;
914         u8 challenge_len;
915         u8 wpa_len;
916         u8 rsn_len;
917         u8 erp_info_len;
918         u8 ext_supp_rates_len;
919         u8 wmm_info_len;
920         u8 wmm_param_len;
921         u8 mesh_config_len;
922         u8 mesh_id_len;
923         u8 peer_link_len;
924         u8 preq_len;
925         u8 prep_len;
926         u8 perr_len;
927         u8 ch_switch_elem_len;
928         u8 country_elem_len;
929         u8 pwr_constr_elem_len;
930         u8 quiet_elem_len;
931         u8 num_of_quiet_elem;   /* can be more the one */
932         u8 timeout_int_len;
933 };
934
935 static inline struct ieee80211_local *hw_to_local(
936         struct ieee80211_hw *hw)
937 {
938         return container_of(hw, struct ieee80211_local, hw);
939 }
940
941 static inline struct ieee80211_hw *local_to_hw(
942         struct ieee80211_local *local)
943 {
944         return &local->hw;
945 }
946
947
948 static inline int ieee80211_bssid_match(const u8 *raddr, const u8 *addr)
949 {
950         return compare_ether_addr(raddr, addr) == 0 ||
951                is_broadcast_ether_addr(raddr);
952 }
953
954
955 int ieee80211_hw_config(struct ieee80211_local *local, u32 changed);
956 void ieee80211_tx_set_protected(struct ieee80211_tx_data *tx);
957 void ieee80211_bss_info_change_notify(struct ieee80211_sub_if_data *sdata,
958                                       u32 changed);
959 void ieee80211_configure_filter(struct ieee80211_local *local);
960 u32 ieee80211_reset_erp_info(struct ieee80211_sub_if_data *sdata);
961
962 /* STA code */
963 void ieee80211_sta_setup_sdata(struct ieee80211_sub_if_data *sdata);
964 int ieee80211_mgd_auth(struct ieee80211_sub_if_data *sdata,
965                        struct cfg80211_auth_request *req);
966 int ieee80211_mgd_assoc(struct ieee80211_sub_if_data *sdata,
967                         struct cfg80211_assoc_request *req);
968 int ieee80211_mgd_deauth(struct ieee80211_sub_if_data *sdata,
969                          struct cfg80211_deauth_request *req,
970                          void *cookie);
971 int ieee80211_mgd_disassoc(struct ieee80211_sub_if_data *sdata,
972                            struct cfg80211_disassoc_request *req,
973                            void *cookie);
974 ieee80211_rx_result ieee80211_sta_rx_mgmt(struct ieee80211_sub_if_data *sdata,
975                                           struct sk_buff *skb);
976 void ieee80211_send_pspoll(struct ieee80211_local *local,
977                            struct ieee80211_sub_if_data *sdata);
978 void ieee80211_recalc_ps(struct ieee80211_local *local, s32 latency);
979 int ieee80211_max_network_latency(struct notifier_block *nb,
980                                   unsigned long data, void *dummy);
981 void ieee80211_sta_process_chanswitch(struct ieee80211_sub_if_data *sdata,
982                                       struct ieee80211_channel_sw_ie *sw_elem,
983                                       struct ieee80211_bss *bss);
984 void ieee80211_sta_quiesce(struct ieee80211_sub_if_data *sdata);
985 void ieee80211_sta_restart(struct ieee80211_sub_if_data *sdata);
986
987 /* IBSS code */
988 void ieee80211_ibss_notify_scan_completed(struct ieee80211_local *local);
989 void ieee80211_ibss_setup_sdata(struct ieee80211_sub_if_data *sdata);
990 ieee80211_rx_result
991 ieee80211_ibss_rx_mgmt(struct ieee80211_sub_if_data *sdata, struct sk_buff *skb);
992 struct sta_info *ieee80211_ibss_add_sta(struct ieee80211_sub_if_data *sdata,
993                                         u8 *bssid, u8 *addr, u32 supp_rates);
994 int ieee80211_ibss_join(struct ieee80211_sub_if_data *sdata,
995                         struct cfg80211_ibss_params *params);
996 int ieee80211_ibss_leave(struct ieee80211_sub_if_data *sdata);
997 void ieee80211_ibss_quiesce(struct ieee80211_sub_if_data *sdata);
998 void ieee80211_ibss_restart(struct ieee80211_sub_if_data *sdata);
999
1000 /* scan/BSS handling */
1001 void ieee80211_scan_work(struct work_struct *work);
1002 int ieee80211_request_internal_scan(struct ieee80211_sub_if_data *sdata,
1003                                     const u8 *ssid, u8 ssid_len);
1004 int ieee80211_request_scan(struct ieee80211_sub_if_data *sdata,
1005                            struct cfg80211_scan_request *req);
1006 void ieee80211_scan_cancel(struct ieee80211_local *local);
1007 ieee80211_rx_result
1008 ieee80211_scan_rx(struct ieee80211_sub_if_data *sdata, struct sk_buff *skb);
1009
1010 void ieee80211_mlme_notify_scan_completed(struct ieee80211_local *local);
1011 struct ieee80211_bss *
1012 ieee80211_bss_info_update(struct ieee80211_local *local,
1013                           struct ieee80211_rx_status *rx_status,
1014                           struct ieee80211_mgmt *mgmt,
1015                           size_t len,
1016                           struct ieee802_11_elems *elems,
1017                           struct ieee80211_channel *channel,
1018                           bool beacon);
1019 struct ieee80211_bss *
1020 ieee80211_rx_bss_get(struct ieee80211_local *local, u8 *bssid, int freq,
1021                      u8 *ssid, u8 ssid_len);
1022 void ieee80211_rx_bss_put(struct ieee80211_local *local,
1023                           struct ieee80211_bss *bss);
1024
1025 /* interface handling */
1026 int ieee80211_if_add(struct ieee80211_local *local, const char *name,
1027                      struct net_device **new_dev, enum nl80211_iftype type,
1028                      struct vif_params *params);
1029 int ieee80211_if_change_type(struct ieee80211_sub_if_data *sdata,
1030                              enum nl80211_iftype type);
1031 void ieee80211_if_remove(struct ieee80211_sub_if_data *sdata);
1032 void ieee80211_remove_interfaces(struct ieee80211_local *local);
1033 u32 __ieee80211_recalc_idle(struct ieee80211_local *local);
1034 void ieee80211_recalc_idle(struct ieee80211_local *local);
1035
1036 /* tx handling */
1037 void ieee80211_clear_tx_pending(struct ieee80211_local *local);
1038 void ieee80211_tx_pending(unsigned long data);
1039 int ieee80211_monitor_start_xmit(struct sk_buff *skb, struct net_device *dev);
1040 int ieee80211_subif_start_xmit(struct sk_buff *skb, struct net_device *dev);
1041
1042 /* HT */
1043 void ieee80211_ht_cap_ie_to_sta_ht_cap(struct ieee80211_supported_band *sband,
1044                                        struct ieee80211_ht_cap *ht_cap_ie,
1045                                        struct ieee80211_sta_ht_cap *ht_cap);
1046 void ieee80211_send_bar(struct ieee80211_sub_if_data *sdata, u8 *ra, u16 tid, u16 ssn);
1047 void ieee80211_send_delba(struct ieee80211_sub_if_data *sdata,
1048                           const u8 *da, u16 tid,
1049                           u16 initiator, u16 reason_code);
1050
1051 void ieee80211_sta_stop_rx_ba_session(struct ieee80211_sub_if_data *sdata, u8 *da,
1052                                 u16 tid, u16 initiator, u16 reason);
1053 void __ieee80211_stop_rx_ba_session(struct sta_info *sta, u16 tid,
1054                                     u16 initiator, u16 reason);
1055 void ieee80211_sta_tear_down_BA_sessions(struct sta_info *sta);
1056 void ieee80211_process_delba(struct ieee80211_sub_if_data *sdata,
1057                              struct sta_info *sta,
1058                              struct ieee80211_mgmt *mgmt, size_t len);
1059 void ieee80211_process_addba_resp(struct ieee80211_local *local,
1060                                   struct sta_info *sta,
1061                                   struct ieee80211_mgmt *mgmt,
1062                                   size_t len);
1063 void ieee80211_process_addba_request(struct ieee80211_local *local,
1064                                      struct sta_info *sta,
1065                                      struct ieee80211_mgmt *mgmt,
1066                                      size_t len);
1067
1068 int __ieee80211_stop_tx_ba_session(struct sta_info *sta, u16 tid,
1069                                    enum ieee80211_back_parties initiator);
1070
1071 /* Spectrum management */
1072 void ieee80211_process_measurement_req(struct ieee80211_sub_if_data *sdata,
1073                                        struct ieee80211_mgmt *mgmt,
1074                                        size_t len);
1075
1076 /* Suspend/resume and hw reconfiguration */
1077 int ieee80211_reconfig(struct ieee80211_local *local);
1078
1079 #ifdef CONFIG_PM
1080 int __ieee80211_suspend(struct ieee80211_hw *hw);
1081
1082 static inline int __ieee80211_resume(struct ieee80211_hw *hw)
1083 {
1084         return ieee80211_reconfig(hw_to_local(hw));
1085 }
1086 #else
1087 static inline int __ieee80211_suspend(struct ieee80211_hw *hw)
1088 {
1089         return 0;
1090 }
1091
1092 static inline int __ieee80211_resume(struct ieee80211_hw *hw)
1093 {
1094         return 0;
1095 }
1096 #endif
1097
1098 /* utility functions/constants */
1099 extern void *mac80211_wiphy_privid; /* for wiphy privid */
1100 u8 *ieee80211_get_bssid(struct ieee80211_hdr *hdr, size_t len,
1101                         enum nl80211_iftype type);
1102 int ieee80211_frame_duration(struct ieee80211_local *local, size_t len,
1103                              int rate, int erp, int short_preamble);
1104 void mac80211_ev_michael_mic_failure(struct ieee80211_sub_if_data *sdata, int keyidx,
1105                                      struct ieee80211_hdr *hdr, const u8 *tsc,
1106                                      gfp_t gfp);
1107 void ieee80211_set_wmm_default(struct ieee80211_sub_if_data *sdata);
1108 void ieee80211_tx_skb(struct ieee80211_sub_if_data *sdata, struct sk_buff *skb,
1109                       int encrypt);
1110 void ieee802_11_parse_elems(u8 *start, size_t len,
1111                             struct ieee802_11_elems *elems);
1112 u32 ieee802_11_parse_elems_crc(u8 *start, size_t len,
1113                                struct ieee802_11_elems *elems,
1114                                u64 filter, u32 crc);
1115 u32 ieee80211_mandatory_rates(struct ieee80211_local *local,
1116                               enum ieee80211_band band);
1117
1118 void ieee80211_dynamic_ps_enable_work(struct work_struct *work);
1119 void ieee80211_dynamic_ps_disable_work(struct work_struct *work);
1120 void ieee80211_dynamic_ps_timer(unsigned long data);
1121 void ieee80211_send_nullfunc(struct ieee80211_local *local,
1122                              struct ieee80211_sub_if_data *sdata,
1123                              int powersave);
1124 void ieee80211_sta_rx_notify(struct ieee80211_sub_if_data *sdata,
1125                              struct ieee80211_hdr *hdr);
1126 void ieee80211_beacon_loss_work(struct work_struct *work);
1127
1128 void ieee80211_wake_queues_by_reason(struct ieee80211_hw *hw,
1129                                      enum queue_stop_reason reason);
1130 void ieee80211_stop_queues_by_reason(struct ieee80211_hw *hw,
1131                                      enum queue_stop_reason reason);
1132 void ieee80211_wake_queue_by_reason(struct ieee80211_hw *hw, int queue,
1133                                     enum queue_stop_reason reason);
1134 void ieee80211_stop_queue_by_reason(struct ieee80211_hw *hw, int queue,
1135                                     enum queue_stop_reason reason);
1136 void ieee80211_add_pending_skb(struct ieee80211_local *local,
1137                                struct sk_buff *skb);
1138 int ieee80211_add_pending_skbs(struct ieee80211_local *local,
1139                                struct sk_buff_head *skbs);
1140
1141 void ieee80211_send_auth(struct ieee80211_sub_if_data *sdata,
1142                          u16 transaction, u16 auth_alg,
1143                          u8 *extra, size_t extra_len, const u8 *bssid,
1144                          const u8 *key, u8 key_len, u8 key_idx);
1145 int ieee80211_build_preq_ies(struct ieee80211_local *local, u8 *buffer,
1146                              const u8 *ie, size_t ie_len);
1147 void ieee80211_send_probe_req(struct ieee80211_sub_if_data *sdata, u8 *dst,
1148                               const u8 *ssid, size_t ssid_len,
1149                               const u8 *ie, size_t ie_len);
1150
1151 void ieee80211_sta_def_wmm_params(struct ieee80211_sub_if_data *sdata,
1152                                   const size_t supp_rates_len,
1153                                   const u8 *supp_rates);
1154 u32 ieee80211_sta_get_rates(struct ieee80211_local *local,
1155                             struct ieee802_11_elems *elems,
1156                             enum ieee80211_band band);
1157
1158 #ifdef CONFIG_MAC80211_NOINLINE
1159 #define debug_noinline noinline
1160 #else
1161 #define debug_noinline
1162 #endif
1163
1164 #endif /* IEEE80211_I_H */