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