mac80211: make rate_control_alloc static
[linux-2.6.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/ieee80211_radiotap.h>
27 #include <net/cfg80211.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 #define IEEE80211_DEFAULT_UAPSD_QUEUES \
62         (IEEE80211_WMM_IE_STA_QOSINFO_AC_BK |   \
63          IEEE80211_WMM_IE_STA_QOSINFO_AC_BE |   \
64          IEEE80211_WMM_IE_STA_QOSINFO_AC_VI |   \
65          IEEE80211_WMM_IE_STA_QOSINFO_AC_VO)
66
67 #define IEEE80211_DEFAULT_MAX_SP_LEN            \
68         IEEE80211_WMM_IE_STA_QOSINFO_SP_ALL
69
70 struct ieee80211_fragment_entry {
71         unsigned long first_frag_time;
72         unsigned int seq;
73         unsigned int rx_queue;
74         unsigned int last_frag;
75         unsigned int extra_len;
76         struct sk_buff_head skb_list;
77         int ccmp; /* Whether fragments were encrypted with CCMP */
78         u8 last_pn[6]; /* PN of the last fragment if CCMP was used */
79 };
80
81
82 struct ieee80211_bss {
83         /* don't want to look up all the time */
84         size_t ssid_len;
85         u8 ssid[IEEE80211_MAX_SSID_LEN];
86
87         u8 dtim_period;
88
89         bool wmm_used;
90         bool uapsd_supported;
91
92         unsigned long last_probe_resp;
93
94 #ifdef CONFIG_MAC80211_MESH
95         u8 *mesh_id;
96         size_t mesh_id_len;
97         u8 *mesh_cfg;
98 #endif
99
100 #define IEEE80211_MAX_SUPP_RATES 32
101         u8 supp_rates[IEEE80211_MAX_SUPP_RATES];
102         size_t supp_rates_len;
103
104         /*
105          * During assocation, we save an ERP value from a probe response so
106          * that we can feed ERP info to the driver when handling the
107          * association completes. these fields probably won't be up-to-date
108          * otherwise, you probably don't want to use them.
109          */
110         bool has_erp_value;
111         u8 erp_value;
112 };
113
114 static inline u8 *bss_mesh_cfg(struct ieee80211_bss *bss)
115 {
116 #ifdef CONFIG_MAC80211_MESH
117         return bss->mesh_cfg;
118 #endif
119         return NULL;
120 }
121
122 static inline u8 *bss_mesh_id(struct ieee80211_bss *bss)
123 {
124 #ifdef CONFIG_MAC80211_MESH
125         return bss->mesh_id;
126 #endif
127         return NULL;
128 }
129
130 static inline u8 bss_mesh_id_len(struct ieee80211_bss *bss)
131 {
132 #ifdef CONFIG_MAC80211_MESH
133         return bss->mesh_id_len;
134 #endif
135         return 0;
136 }
137
138
139 typedef unsigned __bitwise__ ieee80211_tx_result;
140 #define TX_CONTINUE     ((__force ieee80211_tx_result) 0u)
141 #define TX_DROP         ((__force ieee80211_tx_result) 1u)
142 #define TX_QUEUED       ((__force ieee80211_tx_result) 2u)
143
144 #define IEEE80211_TX_FRAGMENTED         BIT(0)
145 #define IEEE80211_TX_UNICAST            BIT(1)
146 #define IEEE80211_TX_PS_BUFFERED        BIT(2)
147
148 struct ieee80211_tx_data {
149         struct sk_buff *skb;
150         struct ieee80211_local *local;
151         struct ieee80211_sub_if_data *sdata;
152         struct sta_info *sta;
153         struct ieee80211_key *key;
154
155         struct ieee80211_channel *channel;
156
157         u16 ethertype;
158         unsigned int flags;
159 };
160
161
162 typedef unsigned __bitwise__ ieee80211_rx_result;
163 #define RX_CONTINUE             ((__force ieee80211_rx_result) 0u)
164 #define RX_DROP_UNUSABLE        ((__force ieee80211_rx_result) 1u)
165 #define RX_DROP_MONITOR         ((__force ieee80211_rx_result) 2u)
166 #define RX_QUEUED               ((__force ieee80211_rx_result) 3u)
167
168 #define IEEE80211_RX_IN_SCAN            BIT(0)
169 /* frame is destined to interface currently processed (incl. multicast frames) */
170 #define IEEE80211_RX_RA_MATCH           BIT(1)
171 #define IEEE80211_RX_AMSDU              BIT(2)
172 #define IEEE80211_RX_FRAGMENTED         BIT(3)
173 /* only add flags here that do not change with subframes of an aMPDU */
174
175 struct ieee80211_rx_data {
176         struct sk_buff *skb;
177         struct ieee80211_local *local;
178         struct ieee80211_sub_if_data *sdata;
179         struct sta_info *sta;
180         struct ieee80211_key *key;
181
182         unsigned int flags;
183         int queue;
184         u32 tkip_iv32;
185         u16 tkip_iv16;
186 };
187
188 struct beacon_data {
189         u8 *head, *tail;
190         int head_len, tail_len;
191         int dtim_period;
192 };
193
194 struct ieee80211_if_ap {
195         struct beacon_data *beacon;
196
197         struct list_head vlans;
198
199         /* yes, this looks ugly, but guarantees that we can later use
200          * bitmap_empty :)
201          * NB: don't touch this bitmap, use sta_info_{set,clear}_tim_bit */
202         u8 tim[sizeof(unsigned long) * BITS_TO_LONGS(IEEE80211_MAX_AID + 1)];
203         struct sk_buff_head ps_bc_buf;
204         atomic_t num_sta_ps; /* number of stations in PS mode */
205         int dtim_count;
206 };
207
208 struct ieee80211_if_wds {
209         struct sta_info *sta;
210         u8 remote_addr[ETH_ALEN];
211 };
212
213 struct ieee80211_if_vlan {
214         struct list_head list;
215
216         /* used for all tx if the VLAN is configured to 4-addr mode */
217         struct sta_info *sta;
218 };
219
220 struct mesh_stats {
221         __u32 fwded_mcast;              /* Mesh forwarded multicast frames */
222         __u32 fwded_unicast;            /* Mesh forwarded unicast frames */
223         __u32 fwded_frames;             /* Mesh total forwarded frames */
224         __u32 dropped_frames_ttl;       /* Not transmitted since mesh_ttl == 0*/
225         __u32 dropped_frames_no_route;  /* Not transmitted, no route found */
226         atomic_t estab_plinks;
227 };
228
229 #define PREQ_Q_F_START          0x1
230 #define PREQ_Q_F_REFRESH        0x2
231 struct mesh_preq_queue {
232         struct list_head list;
233         u8 dst[ETH_ALEN];
234         u8 flags;
235 };
236
237 enum ieee80211_work_type {
238         IEEE80211_WORK_ABORT,
239         IEEE80211_WORK_DIRECT_PROBE,
240         IEEE80211_WORK_AUTH,
241         IEEE80211_WORK_ASSOC,
242         IEEE80211_WORK_REMAIN_ON_CHANNEL,
243 };
244
245 /**
246  * enum work_done_result - indicates what to do after work was done
247  *
248  * @WORK_DONE_DESTROY: This work item is no longer needed, destroy.
249  * @WORK_DONE_REQUEUE: This work item was reset to be reused, and
250  *      should be requeued.
251  */
252 enum work_done_result {
253         WORK_DONE_DESTROY,
254         WORK_DONE_REQUEUE,
255 };
256
257 struct ieee80211_work {
258         struct list_head list;
259
260         struct rcu_head rcu_head;
261
262         struct ieee80211_sub_if_data *sdata;
263
264         enum work_done_result (*done)(struct ieee80211_work *wk,
265                                       struct sk_buff *skb);
266
267         struct ieee80211_channel *chan;
268         enum nl80211_channel_type chan_type;
269
270         unsigned long timeout;
271         enum ieee80211_work_type type;
272
273         u8 filter_ta[ETH_ALEN];
274
275         bool started;
276
277         union {
278                 struct {
279                         int tries;
280                         u16 algorithm, transaction;
281                         u8 ssid[IEEE80211_MAX_SSID_LEN];
282                         u8 ssid_len;
283                         u8 key[WLAN_KEY_LEN_WEP104];
284                         u8 key_len, key_idx;
285                         bool privacy;
286                 } probe_auth;
287                 struct {
288                         struct cfg80211_bss *bss;
289                         const u8 *supp_rates;
290                         const u8 *ht_information_ie;
291                         enum ieee80211_smps_mode smps;
292                         int tries;
293                         u16 capability;
294                         u8 prev_bssid[ETH_ALEN];
295                         u8 ssid[IEEE80211_MAX_SSID_LEN];
296                         u8 ssid_len;
297                         u8 supp_rates_len;
298                         bool wmm_used, use_11n, uapsd_used;
299                 } assoc;
300                 struct {
301                         u32 duration;
302                 } remain;
303         };
304
305         int ie_len;
306         /* must be last */
307         u8 ie[0];
308 };
309
310 /* flags used in struct ieee80211_if_managed.flags */
311 enum ieee80211_sta_flags {
312         IEEE80211_STA_BEACON_POLL       = BIT(0),
313         IEEE80211_STA_CONNECTION_POLL   = BIT(1),
314         IEEE80211_STA_CONTROL_PORT      = BIT(2),
315         IEEE80211_STA_DISABLE_11N       = BIT(4),
316         IEEE80211_STA_CSA_RECEIVED      = BIT(5),
317         IEEE80211_STA_MFP_ENABLED       = BIT(6),
318         IEEE80211_STA_UAPSD_ENABLED     = BIT(7),
319 };
320
321 struct ieee80211_if_managed {
322         struct timer_list timer;
323         struct timer_list conn_mon_timer;
324         struct timer_list bcn_mon_timer;
325         struct timer_list chswitch_timer;
326         struct work_struct work;
327         struct work_struct monitor_work;
328         struct work_struct chswitch_work;
329         struct work_struct beacon_loss_work;
330
331         unsigned long probe_timeout;
332         int probe_send_count;
333
334         struct mutex mtx;
335         struct cfg80211_bss *associated;
336
337         u8 bssid[ETH_ALEN];
338
339         u16 aid;
340
341         struct sk_buff_head skb_queue;
342
343         unsigned long timers_running; /* used for quiesce/restart */
344         bool powersave; /* powersave requested for this iface */
345         enum ieee80211_smps_mode req_smps, /* requested smps mode */
346                                  ap_smps; /* smps mode AP thinks we're in */
347
348         unsigned int flags;
349
350         u32 beacon_crc;
351
352         enum {
353                 IEEE80211_MFP_DISABLED,
354                 IEEE80211_MFP_OPTIONAL,
355                 IEEE80211_MFP_REQUIRED
356         } mfp; /* management frame protection */
357
358         int wmm_last_param_set;
359
360         u8 use_4addr;
361 };
362
363 enum ieee80211_ibss_request {
364         IEEE80211_IBSS_REQ_RUN  = 0,
365 };
366
367 struct ieee80211_if_ibss {
368         struct timer_list timer;
369         struct work_struct work;
370
371         struct sk_buff_head skb_queue;
372
373         unsigned long request;
374         unsigned long last_scan_completed;
375
376         bool timer_running;
377
378         bool fixed_bssid;
379         bool fixed_channel;
380         bool privacy;
381
382         u8 bssid[ETH_ALEN];
383         u8 ssid[IEEE80211_MAX_SSID_LEN];
384         u8 ssid_len, ie_len;
385         u8 *ie;
386         struct ieee80211_channel *channel;
387
388         unsigned long ibss_join_req;
389         /* probe response/beacon for IBSS */
390         struct sk_buff *presp, *skb;
391
392         enum {
393                 IEEE80211_IBSS_MLME_SEARCH,
394                 IEEE80211_IBSS_MLME_JOINED,
395         } state;
396 };
397
398 struct ieee80211_if_mesh {
399         struct work_struct work;
400         struct timer_list housekeeping_timer;
401         struct timer_list mesh_path_timer;
402         struct timer_list mesh_path_root_timer;
403         struct sk_buff_head skb_queue;
404
405         unsigned long timers_running;
406
407         unsigned long wrkq_flags;
408
409         u8 mesh_id[IEEE80211_MAX_MESH_ID_LEN];
410         size_t mesh_id_len;
411         /* Active Path Selection Protocol Identifier */
412         u8 mesh_pp_id;
413         /* Active Path Selection Metric Identifier */
414         u8 mesh_pm_id;
415         /* Congestion Control Mode Identifier */
416         u8 mesh_cc_id;
417         /* Synchronization Protocol Identifier */
418         u8 mesh_sp_id;
419         /* Authentication Protocol Identifier */
420         u8 mesh_auth_id;
421         /* Local mesh Sequence Number */
422         u32 sn;
423         /* Last used PREQ ID */
424         u32 preq_id;
425         atomic_t mpaths;
426         /* Timestamp of last SN update */
427         unsigned long last_sn_update;
428         /* Timestamp of last SN sent */
429         unsigned long last_preq;
430         struct mesh_rmc *rmc;
431         spinlock_t mesh_preq_queue_lock;
432         struct mesh_preq_queue preq_queue;
433         int preq_queue_len;
434         struct mesh_stats mshstats;
435         struct mesh_config mshcfg;
436         u32 mesh_seqnum;
437         bool accepting_plinks;
438 };
439
440 #ifdef CONFIG_MAC80211_MESH
441 #define IEEE80211_IFSTA_MESH_CTR_INC(msh, name) \
442         do { (msh)->mshstats.name++; } while (0)
443 #else
444 #define IEEE80211_IFSTA_MESH_CTR_INC(msh, name) \
445         do { } while (0)
446 #endif
447
448 /**
449  * enum ieee80211_sub_if_data_flags - virtual interface flags
450  *
451  * @IEEE80211_SDATA_ALLMULTI: interface wants all multicast packets
452  * @IEEE80211_SDATA_PROMISC: interface is promisc
453  * @IEEE80211_SDATA_OPERATING_GMODE: operating in G-only mode
454  * @IEEE80211_SDATA_DONT_BRIDGE_PACKETS: bridge packets between
455  *      associated stations and deliver multicast frames both
456  *      back to wireless media and to the local net stack.
457  */
458 enum ieee80211_sub_if_data_flags {
459         IEEE80211_SDATA_ALLMULTI                = BIT(0),
460         IEEE80211_SDATA_PROMISC                 = BIT(1),
461         IEEE80211_SDATA_OPERATING_GMODE         = BIT(2),
462         IEEE80211_SDATA_DONT_BRIDGE_PACKETS     = BIT(3),
463 };
464
465 struct ieee80211_sub_if_data {
466         struct list_head list;
467
468         struct wireless_dev wdev;
469
470         /* keys */
471         struct list_head key_list;
472
473         struct net_device *dev;
474         struct ieee80211_local *local;
475
476         unsigned int flags;
477
478         int drop_unencrypted;
479
480         char name[IFNAMSIZ];
481
482         /*
483          * keep track of whether the HT opmode (stored in
484          * vif.bss_info.ht_operation_mode) is valid.
485          */
486         bool ht_opmode_valid;
487
488         /* Fragment table for host-based reassembly */
489         struct ieee80211_fragment_entry fragments[IEEE80211_FRAGMENT_MAX];
490         unsigned int fragment_next;
491
492 #define NUM_DEFAULT_KEYS 4
493 #define NUM_DEFAULT_MGMT_KEYS 2
494         struct ieee80211_key *keys[NUM_DEFAULT_KEYS + NUM_DEFAULT_MGMT_KEYS];
495         struct ieee80211_key *default_key;
496         struct ieee80211_key *default_mgmt_key;
497
498         u16 sequence_number;
499
500         /*
501          * AP this belongs to: self in AP mode and
502          * corresponding AP in VLAN mode, NULL for
503          * all others (might be needed later in IBSS)
504          */
505         struct ieee80211_if_ap *bss;
506
507         /* bitmap of allowed (non-MCS) rate indexes for rate control */
508         u32 rc_rateidx_mask[IEEE80211_NUM_BANDS];
509
510         union {
511                 struct ieee80211_if_ap ap;
512                 struct ieee80211_if_wds wds;
513                 struct ieee80211_if_vlan vlan;
514                 struct ieee80211_if_managed mgd;
515                 struct ieee80211_if_ibss ibss;
516 #ifdef CONFIG_MAC80211_MESH
517                 struct ieee80211_if_mesh mesh;
518 #endif
519                 u32 mntr_flags;
520         } u;
521
522 #ifdef CONFIG_MAC80211_DEBUGFS
523         struct {
524                 struct dentry *dir;
525                 struct dentry *default_key;
526                 struct dentry *default_mgmt_key;
527         } debugfs;
528 #endif
529         /* must be last, dynamically sized area in this! */
530         struct ieee80211_vif vif;
531 };
532
533 static inline
534 struct ieee80211_sub_if_data *vif_to_sdata(struct ieee80211_vif *p)
535 {
536         return container_of(p, struct ieee80211_sub_if_data, vif);
537 }
538
539 static inline void
540 ieee80211_sdata_set_mesh_id(struct ieee80211_sub_if_data *sdata,
541                             u8 mesh_id_len, u8 *mesh_id)
542 {
543 #ifdef CONFIG_MAC80211_MESH
544         struct ieee80211_if_mesh *ifmsh = &sdata->u.mesh;
545         ifmsh->mesh_id_len = mesh_id_len;
546         memcpy(ifmsh->mesh_id, mesh_id, mesh_id_len);
547 #else
548         WARN_ON(1);
549 #endif
550 }
551
552 enum {
553         IEEE80211_RX_MSG        = 1,
554         IEEE80211_TX_STATUS_MSG = 2,
555         IEEE80211_DELBA_MSG     = 3,
556         IEEE80211_ADDBA_MSG     = 4,
557 };
558
559 enum queue_stop_reason {
560         IEEE80211_QUEUE_STOP_REASON_DRIVER,
561         IEEE80211_QUEUE_STOP_REASON_PS,
562         IEEE80211_QUEUE_STOP_REASON_CSA,
563         IEEE80211_QUEUE_STOP_REASON_AGGREGATION,
564         IEEE80211_QUEUE_STOP_REASON_SUSPEND,
565         IEEE80211_QUEUE_STOP_REASON_SKB_ADD,
566 };
567
568 /**
569  * mac80211 scan flags - currently active scan mode
570  *
571  * @SCAN_SW_SCANNING: We're currently in the process of scanning but may as
572  *      well be on the operating channel
573  * @SCAN_HW_SCANNING: The hardware is scanning for us, we have no way to
574  *      determine if we are on the operating channel or not
575  * @SCAN_OFF_CHANNEL: We're off our operating channel for scanning,
576  *      gets only set in conjunction with SCAN_SW_SCANNING
577  */
578 enum {
579         SCAN_SW_SCANNING,
580         SCAN_HW_SCANNING,
581         SCAN_OFF_CHANNEL,
582 };
583
584 /**
585  * enum mac80211_scan_state - scan state machine states
586  *
587  * @SCAN_DECISION: Main entry point to the scan state machine, this state
588  *      determines if we should keep on scanning or switch back to the
589  *      operating channel
590  * @SCAN_SET_CHANNEL: Set the next channel to be scanned
591  * @SCAN_SEND_PROBE: Send probe requests and wait for probe responses
592  * @SCAN_LEAVE_OPER_CHANNEL: Leave the operating channel, notify the AP
593  *      about us leaving the channel and stop all associated STA interfaces
594  * @SCAN_ENTER_OPER_CHANNEL: Enter the operating channel again, notify the
595  *      AP about us being back and restart all associated STA interfaces
596  */
597 enum mac80211_scan_state {
598         SCAN_DECISION,
599         SCAN_SET_CHANNEL,
600         SCAN_SEND_PROBE,
601         SCAN_LEAVE_OPER_CHANNEL,
602         SCAN_ENTER_OPER_CHANNEL,
603 };
604
605 struct ieee80211_local {
606         /* embed the driver visible part.
607          * don't cast (use the static inlines below), but we keep
608          * it first anyway so they become a no-op */
609         struct ieee80211_hw hw;
610
611         const struct ieee80211_ops *ops;
612
613         /*
614          * work stuff, potentially off-channel (in the future)
615          */
616         struct mutex work_mtx;
617         struct list_head work_list;
618         struct timer_list work_timer;
619         struct work_struct work_work;
620         struct sk_buff_head work_skb_queue;
621
622         /*
623          * private workqueue to mac80211. mac80211 makes this accessible
624          * via ieee80211_queue_work()
625          */
626         struct workqueue_struct *workqueue;
627
628         unsigned long queue_stop_reasons[IEEE80211_MAX_QUEUES];
629         /* also used to protect ampdu_ac_queue and amdpu_ac_stop_refcnt */
630         spinlock_t queue_stop_reason_lock;
631
632         int open_count;
633         int monitors, cooked_mntrs;
634         /* number of interfaces with corresponding FIF_ flags */
635         int fif_fcsfail, fif_plcpfail, fif_control, fif_other_bss, fif_pspoll;
636         unsigned int filter_flags; /* FIF_* */
637
638         /* protects the aggregated multicast list and filter calls */
639         spinlock_t filter_lock;
640
641         /* used for uploading changed mc list */
642         struct work_struct reconfig_filter;
643
644         /* used to reconfigure hardware SM PS */
645         struct work_struct recalc_smps;
646
647         /* aggregated multicast list */
648         struct dev_addr_list *mc_list;
649         int mc_count;
650
651         bool tim_in_locked_section; /* see ieee80211_beacon_get() */
652
653         /*
654          * suspended is true if we finished all the suspend _and_ we have
655          * not yet come up from resume. This is to be used by mac80211
656          * to ensure driver sanity during suspend and mac80211's own
657          * sanity. It can eventually be used for WoW as well.
658          */
659         bool suspended;
660
661         /*
662          * Resuming is true while suspended, but when we're reprogramming the
663          * hardware -- at that time it's allowed to use ieee80211_queue_work()
664          * again even though some other parts of the stack are still suspended
665          * and we still drop received frames to avoid waking the stack.
666          */
667         bool resuming;
668
669         /*
670          * quiescing is true during the suspend process _only_ to
671          * ease timer cancelling etc.
672          */
673         bool quiescing;
674
675         /* device is started */
676         bool started;
677
678         int tx_headroom; /* required headroom for hardware/radiotap */
679
680         /* Tasklet and skb queue to process calls from IRQ mode. All frames
681          * added to skb_queue will be processed, but frames in
682          * skb_queue_unreliable may be dropped if the total length of these
683          * queues increases over the limit. */
684 #define IEEE80211_IRQSAFE_QUEUE_LIMIT 128
685         struct tasklet_struct tasklet;
686         struct sk_buff_head skb_queue;
687         struct sk_buff_head skb_queue_unreliable;
688
689         /* Station data */
690         /*
691          * The mutex only protects the list and counter,
692          * reads are done in RCU.
693          * Additionally, the lock protects the hash table,
694          * the pending list and each BSS's TIM bitmap.
695          */
696         struct mutex sta_mtx;
697         spinlock_t sta_lock;
698         unsigned long num_sta;
699         struct list_head sta_list, sta_pending_list;
700         struct sta_info *sta_hash[STA_HASH_SIZE];
701         struct timer_list sta_cleanup;
702         struct work_struct sta_finish_work;
703         int sta_generation;
704
705         struct sk_buff_head pending[IEEE80211_MAX_QUEUES];
706         struct tasklet_struct tx_pending_tasklet;
707
708         /*
709          * This lock is used to prevent concurrent A-MPDU
710          * session start/stop processing, this thus also
711          * synchronises the ->ampdu_action() callback to
712          * drivers and limits it to one at a time.
713          */
714         spinlock_t ampdu_lock;
715
716         /* number of interfaces with corresponding IFF_ flags */
717         atomic_t iff_allmultis, iff_promiscs;
718
719         struct rate_control_ref *rate_ctrl;
720
721         struct crypto_blkcipher *wep_tx_tfm;
722         struct crypto_blkcipher *wep_rx_tfm;
723         u32 wep_iv;
724
725         /* see iface.c */
726         struct list_head interfaces;
727         struct mutex iflist_mtx;
728
729         /*
730          * Key lock, protects sdata's key_list and sta_info's
731          * key pointers (write access, they're RCU.)
732          */
733         spinlock_t key_lock;
734
735
736         /* Scanning and BSS list */
737         struct mutex scan_mtx;
738         unsigned long scanning;
739         struct cfg80211_ssid scan_ssid;
740         struct cfg80211_scan_request *int_scan_req;
741         struct cfg80211_scan_request *scan_req, *hw_scan_req;
742         struct ieee80211_channel *scan_channel;
743         enum ieee80211_band hw_scan_band;
744         int scan_channel_idx;
745         int scan_ies_len;
746
747         enum mac80211_scan_state next_scan_state;
748         struct delayed_work scan_work;
749         struct ieee80211_sub_if_data *scan_sdata;
750         enum nl80211_channel_type oper_channel_type;
751         struct ieee80211_channel *oper_channel, *csa_channel;
752
753         /* Temporary remain-on-channel for off-channel operations */
754         struct ieee80211_channel *tmp_channel;
755         enum nl80211_channel_type tmp_channel_type;
756
757         /* SNMP counters */
758         /* dot11CountersTable */
759         u32 dot11TransmittedFragmentCount;
760         u32 dot11MulticastTransmittedFrameCount;
761         u32 dot11FailedCount;
762         u32 dot11RetryCount;
763         u32 dot11MultipleRetryCount;
764         u32 dot11FrameDuplicateCount;
765         u32 dot11ReceivedFragmentCount;
766         u32 dot11MulticastReceivedFrameCount;
767         u32 dot11TransmittedFrameCount;
768
769 #ifdef CONFIG_MAC80211_LEDS
770         int tx_led_counter, rx_led_counter;
771         struct led_trigger *tx_led, *rx_led, *assoc_led, *radio_led;
772         char tx_led_name[32], rx_led_name[32],
773              assoc_led_name[32], radio_led_name[32];
774 #endif
775
776 #ifdef CONFIG_MAC80211_DEBUG_COUNTERS
777         /* TX/RX handler statistics */
778         unsigned int tx_handlers_drop;
779         unsigned int tx_handlers_queued;
780         unsigned int tx_handlers_drop_unencrypted;
781         unsigned int tx_handlers_drop_fragment;
782         unsigned int tx_handlers_drop_wep;
783         unsigned int tx_handlers_drop_not_assoc;
784         unsigned int tx_handlers_drop_unauth_port;
785         unsigned int rx_handlers_drop;
786         unsigned int rx_handlers_queued;
787         unsigned int rx_handlers_drop_nullfunc;
788         unsigned int rx_handlers_drop_defrag;
789         unsigned int rx_handlers_drop_short;
790         unsigned int rx_handlers_drop_passive_scan;
791         unsigned int tx_expand_skb_head;
792         unsigned int tx_expand_skb_head_cloned;
793         unsigned int rx_expand_skb_head;
794         unsigned int rx_expand_skb_head2;
795         unsigned int rx_handlers_fragments;
796         unsigned int tx_status_drop;
797 #define I802_DEBUG_INC(c) (c)++
798 #else /* CONFIG_MAC80211_DEBUG_COUNTERS */
799 #define I802_DEBUG_INC(c) do { } while (0)
800 #endif /* CONFIG_MAC80211_DEBUG_COUNTERS */
801
802
803         int total_ps_buffered; /* total number of all buffered unicast and
804                                 * multicast packets for power saving stations
805                                 */
806         int wifi_wme_noack_test;
807         unsigned int wmm_acm; /* bit field of ACM bits (BIT(802.1D tag)) */
808
809         /*
810          * Bitmask of enabled u-apsd queues,
811          * IEEE80211_WMM_IE_STA_QOSINFO_AC_BE & co. Needs a new association
812          * to take effect.
813          */
814         unsigned int uapsd_queues;
815
816         /*
817          * Maximum number of buffered frames AP can deliver during a
818          * service period, IEEE80211_WMM_IE_STA_QOSINFO_SP_ALL or similar.
819          * Needs a new association to take effect.
820          */
821         unsigned int uapsd_max_sp_len;
822
823         bool pspolling;
824         bool offchannel_ps_enabled;
825         /*
826          * PS can only be enabled when we have exactly one managed
827          * interface (and monitors) in PS, this then points there.
828          */
829         struct ieee80211_sub_if_data *ps_sdata;
830         struct work_struct dynamic_ps_enable_work;
831         struct work_struct dynamic_ps_disable_work;
832         struct timer_list dynamic_ps_timer;
833         struct notifier_block network_latency_notifier;
834
835         int user_power_level; /* in dBm */
836         int power_constr_level; /* in dBm */
837
838         enum ieee80211_smps_mode smps_mode;
839
840         struct work_struct restart_work;
841
842 #ifdef CONFIG_MAC80211_DEBUGFS
843         struct local_debugfsdentries {
844                 struct dentry *rcdir;
845                 struct dentry *stations;
846                 struct dentry *keys;
847         } debugfs;
848 #endif
849 };
850
851 static inline struct ieee80211_sub_if_data *
852 IEEE80211_DEV_TO_SUB_IF(struct net_device *dev)
853 {
854         return netdev_priv(dev);
855 }
856
857 /* this struct represents 802.11n's RA/TID combination along with our vif */
858 struct ieee80211_ra_tid {
859         struct ieee80211_vif *vif;
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         struct ieee80211_meshconf_ie *mesh_config;
887         u8 *mesh_id;
888         u8 *peer_link;
889         u8 *preq;
890         u8 *prep;
891         u8 *perr;
892         struct ieee80211_rann_ie *rann;
893         u8 *ch_switch_elem;
894         u8 *country_elem;
895         u8 *pwr_constr_elem;
896         u8 *quiet_elem;         /* first quite element */
897         u8 *timeout_int;
898
899         /* length of them, respectively */
900         u8 ssid_len;
901         u8 supp_rates_len;
902         u8 fh_params_len;
903         u8 ds_params_len;
904         u8 cf_params_len;
905         u8 tim_len;
906         u8 ibss_params_len;
907         u8 challenge_len;
908         u8 wpa_len;
909         u8 rsn_len;
910         u8 erp_info_len;
911         u8 ext_supp_rates_len;
912         u8 wmm_info_len;
913         u8 wmm_param_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 extern bool ieee80211_disable_40mhz_24ghz;
955
956 /* STA code */
957 void ieee80211_sta_setup_sdata(struct ieee80211_sub_if_data *sdata);
958 int ieee80211_mgd_auth(struct ieee80211_sub_if_data *sdata,
959                        struct cfg80211_auth_request *req);
960 int ieee80211_mgd_assoc(struct ieee80211_sub_if_data *sdata,
961                         struct cfg80211_assoc_request *req);
962 int ieee80211_mgd_deauth(struct ieee80211_sub_if_data *sdata,
963                          struct cfg80211_deauth_request *req,
964                          void *cookie);
965 int ieee80211_mgd_disassoc(struct ieee80211_sub_if_data *sdata,
966                            struct cfg80211_disassoc_request *req,
967                            void *cookie);
968 ieee80211_rx_result ieee80211_sta_rx_mgmt(struct ieee80211_sub_if_data *sdata,
969                                           struct sk_buff *skb);
970 void ieee80211_send_pspoll(struct ieee80211_local *local,
971                            struct ieee80211_sub_if_data *sdata);
972 void ieee80211_recalc_ps(struct ieee80211_local *local, s32 latency);
973 int ieee80211_max_network_latency(struct notifier_block *nb,
974                                   unsigned long data, void *dummy);
975 void ieee80211_sta_process_chanswitch(struct ieee80211_sub_if_data *sdata,
976                                       struct ieee80211_channel_sw_ie *sw_elem,
977                                       struct ieee80211_bss *bss);
978 void ieee80211_sta_quiesce(struct ieee80211_sub_if_data *sdata);
979 void ieee80211_sta_restart(struct ieee80211_sub_if_data *sdata);
980
981 /* IBSS code */
982 void ieee80211_ibss_notify_scan_completed(struct ieee80211_local *local);
983 void ieee80211_ibss_setup_sdata(struct ieee80211_sub_if_data *sdata);
984 ieee80211_rx_result
985 ieee80211_ibss_rx_mgmt(struct ieee80211_sub_if_data *sdata, struct sk_buff *skb);
986 struct sta_info *ieee80211_ibss_add_sta(struct ieee80211_sub_if_data *sdata,
987                                         u8 *bssid, u8 *addr, u32 supp_rates,
988                                         gfp_t gfp);
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 /* off-channel helpers */
1021 void ieee80211_offchannel_stop_beaconing(struct ieee80211_local *local);
1022 void ieee80211_offchannel_stop_station(struct ieee80211_local *local);
1023 void ieee80211_offchannel_return(struct ieee80211_local *local,
1024                                  bool enable_beaconing);
1025
1026 /* interface handling */
1027 int ieee80211_iface_init(void);
1028 void ieee80211_iface_exit(void);
1029 int ieee80211_if_add(struct ieee80211_local *local, const char *name,
1030                      struct net_device **new_dev, enum nl80211_iftype type,
1031                      struct vif_params *params);
1032 int ieee80211_if_change_type(struct ieee80211_sub_if_data *sdata,
1033                              enum nl80211_iftype type);
1034 void ieee80211_if_remove(struct ieee80211_sub_if_data *sdata);
1035 void ieee80211_remove_interfaces(struct ieee80211_local *local);
1036 u32 __ieee80211_recalc_idle(struct ieee80211_local *local);
1037 void ieee80211_recalc_idle(struct ieee80211_local *local);
1038
1039 static inline bool ieee80211_sdata_running(struct ieee80211_sub_if_data *sdata)
1040 {
1041         return netif_running(sdata->dev);
1042 }
1043
1044 /* tx handling */
1045 void ieee80211_clear_tx_pending(struct ieee80211_local *local);
1046 void ieee80211_tx_pending(unsigned long data);
1047 netdev_tx_t ieee80211_monitor_start_xmit(struct sk_buff *skb,
1048                                          struct net_device *dev);
1049 netdev_tx_t ieee80211_subif_start_xmit(struct sk_buff *skb,
1050                                        struct net_device *dev);
1051
1052 /*
1053  * radiotap header for status frames
1054  */
1055 struct ieee80211_tx_status_rtap_hdr {
1056         struct ieee80211_radiotap_header hdr;
1057         u8 rate;
1058         u8 padding_for_rate;
1059         __le16 tx_flags;
1060         u8 data_retries;
1061 } __attribute__ ((packed));
1062
1063
1064 /* HT */
1065 void ieee80211_ht_cap_ie_to_sta_ht_cap(struct ieee80211_supported_band *sband,
1066                                        struct ieee80211_ht_cap *ht_cap_ie,
1067                                        struct ieee80211_sta_ht_cap *ht_cap);
1068 void ieee80211_send_bar(struct ieee80211_sub_if_data *sdata, u8 *ra, u16 tid, u16 ssn);
1069 void ieee80211_send_delba(struct ieee80211_sub_if_data *sdata,
1070                           const u8 *da, u16 tid,
1071                           u16 initiator, u16 reason_code);
1072 int ieee80211_send_smps_action(struct ieee80211_sub_if_data *sdata,
1073                                enum ieee80211_smps_mode smps, const u8 *da,
1074                                const u8 *bssid);
1075
1076 void ieee80211_sta_stop_rx_ba_session(struct ieee80211_sub_if_data *sdata, u8 *da,
1077                                 u16 tid, u16 initiator, u16 reason);
1078 void __ieee80211_stop_rx_ba_session(struct sta_info *sta, u16 tid,
1079                                     u16 initiator, u16 reason);
1080 void ieee80211_sta_tear_down_BA_sessions(struct sta_info *sta);
1081 void ieee80211_process_delba(struct ieee80211_sub_if_data *sdata,
1082                              struct sta_info *sta,
1083                              struct ieee80211_mgmt *mgmt, size_t len);
1084 void ieee80211_process_addba_resp(struct ieee80211_local *local,
1085                                   struct sta_info *sta,
1086                                   struct ieee80211_mgmt *mgmt,
1087                                   size_t len);
1088 void ieee80211_process_addba_request(struct ieee80211_local *local,
1089                                      struct sta_info *sta,
1090                                      struct ieee80211_mgmt *mgmt,
1091                                      size_t len);
1092
1093 int __ieee80211_stop_tx_ba_session(struct sta_info *sta, u16 tid,
1094                                    enum ieee80211_back_parties initiator);
1095 int ___ieee80211_stop_tx_ba_session(struct sta_info *sta, u16 tid,
1096                                     enum ieee80211_back_parties initiator);
1097
1098 /* Spectrum management */
1099 void ieee80211_process_measurement_req(struct ieee80211_sub_if_data *sdata,
1100                                        struct ieee80211_mgmt *mgmt,
1101                                        size_t len);
1102
1103 /* Suspend/resume and hw reconfiguration */
1104 int ieee80211_reconfig(struct ieee80211_local *local);
1105 void ieee80211_stop_device(struct ieee80211_local *local);
1106
1107 #ifdef CONFIG_PM
1108 int __ieee80211_suspend(struct ieee80211_hw *hw);
1109
1110 static inline int __ieee80211_resume(struct ieee80211_hw *hw)
1111 {
1112         return ieee80211_reconfig(hw_to_local(hw));
1113 }
1114 #else
1115 static inline int __ieee80211_suspend(struct ieee80211_hw *hw)
1116 {
1117         return 0;
1118 }
1119
1120 static inline int __ieee80211_resume(struct ieee80211_hw *hw)
1121 {
1122         return 0;
1123 }
1124 #endif
1125
1126 /* utility functions/constants */
1127 extern void *mac80211_wiphy_privid; /* for wiphy privid */
1128 u8 *ieee80211_get_bssid(struct ieee80211_hdr *hdr, size_t len,
1129                         enum nl80211_iftype type);
1130 int ieee80211_frame_duration(struct ieee80211_local *local, size_t len,
1131                              int rate, int erp, int short_preamble);
1132 void mac80211_ev_michael_mic_failure(struct ieee80211_sub_if_data *sdata, int keyidx,
1133                                      struct ieee80211_hdr *hdr, const u8 *tsc,
1134                                      gfp_t gfp);
1135 void ieee80211_set_wmm_default(struct ieee80211_sub_if_data *sdata);
1136 void ieee80211_tx_skb(struct ieee80211_sub_if_data *sdata, struct sk_buff *skb);
1137 void ieee802_11_parse_elems(u8 *start, size_t len,
1138                             struct ieee802_11_elems *elems);
1139 u32 ieee802_11_parse_elems_crc(u8 *start, size_t len,
1140                                struct ieee802_11_elems *elems,
1141                                u64 filter, u32 crc);
1142 u32 ieee80211_mandatory_rates(struct ieee80211_local *local,
1143                               enum ieee80211_band band);
1144
1145 void ieee80211_dynamic_ps_enable_work(struct work_struct *work);
1146 void ieee80211_dynamic_ps_disable_work(struct work_struct *work);
1147 void ieee80211_dynamic_ps_timer(unsigned long data);
1148 void ieee80211_send_nullfunc(struct ieee80211_local *local,
1149                              struct ieee80211_sub_if_data *sdata,
1150                              int powersave);
1151 void ieee80211_sta_rx_notify(struct ieee80211_sub_if_data *sdata,
1152                              struct ieee80211_hdr *hdr);
1153 void ieee80211_beacon_loss_work(struct work_struct *work);
1154
1155 void ieee80211_wake_queues_by_reason(struct ieee80211_hw *hw,
1156                                      enum queue_stop_reason reason);
1157 void ieee80211_stop_queues_by_reason(struct ieee80211_hw *hw,
1158                                      enum queue_stop_reason reason);
1159 void ieee80211_wake_queue_by_reason(struct ieee80211_hw *hw, int queue,
1160                                     enum queue_stop_reason reason);
1161 void ieee80211_stop_queue_by_reason(struct ieee80211_hw *hw, int queue,
1162                                     enum queue_stop_reason reason);
1163 void ieee80211_add_pending_skb(struct ieee80211_local *local,
1164                                struct sk_buff *skb);
1165 int ieee80211_add_pending_skbs(struct ieee80211_local *local,
1166                                struct sk_buff_head *skbs);
1167
1168 void ieee80211_send_auth(struct ieee80211_sub_if_data *sdata,
1169                          u16 transaction, u16 auth_alg,
1170                          u8 *extra, size_t extra_len, const u8 *bssid,
1171                          const u8 *key, u8 key_len, u8 key_idx);
1172 int ieee80211_build_preq_ies(struct ieee80211_local *local, u8 *buffer,
1173                              const u8 *ie, size_t ie_len,
1174                              enum ieee80211_band band);
1175 void ieee80211_send_probe_req(struct ieee80211_sub_if_data *sdata, u8 *dst,
1176                               const u8 *ssid, size_t ssid_len,
1177                               const u8 *ie, size_t ie_len);
1178
1179 void ieee80211_sta_def_wmm_params(struct ieee80211_sub_if_data *sdata,
1180                                   const size_t supp_rates_len,
1181                                   const u8 *supp_rates);
1182 u32 ieee80211_sta_get_rates(struct ieee80211_local *local,
1183                             struct ieee802_11_elems *elems,
1184                             enum ieee80211_band band);
1185 int __ieee80211_request_smps(struct ieee80211_sub_if_data *sdata,
1186                              enum ieee80211_smps_mode smps_mode);
1187 void ieee80211_recalc_smps(struct ieee80211_local *local,
1188                            struct ieee80211_sub_if_data *forsdata);
1189
1190 size_t ieee80211_ie_split(const u8 *ies, size_t ielen,
1191                           const u8 *ids, int n_ids, size_t offset);
1192 size_t ieee80211_ie_split_vendor(const u8 *ies, size_t ielen, size_t offset);
1193
1194 /* internal work items */
1195 void ieee80211_work_init(struct ieee80211_local *local);
1196 void ieee80211_add_work(struct ieee80211_work *wk);
1197 void free_work(struct ieee80211_work *wk);
1198 void ieee80211_work_purge(struct ieee80211_sub_if_data *sdata);
1199 ieee80211_rx_result ieee80211_work_rx_mgmt(struct ieee80211_sub_if_data *sdata,
1200                                            struct sk_buff *skb);
1201 int ieee80211_wk_remain_on_channel(struct ieee80211_sub_if_data *sdata,
1202                                    struct ieee80211_channel *chan,
1203                                    enum nl80211_channel_type channel_type,
1204                                    unsigned int duration, u64 *cookie);
1205 int ieee80211_wk_cancel_remain_on_channel(
1206         struct ieee80211_sub_if_data *sdata, u64 cookie);
1207
1208 #ifdef CONFIG_MAC80211_NOINLINE
1209 #define debug_noinline noinline
1210 #else
1211 #define debug_noinline
1212 #endif
1213
1214 #endif /* IEEE80211_I_H */