blob: 92ea1770461b5b85db3e827f68502bbb9b34ac89 [file] [log] [blame]
Johannes Bergc2d15602007-07-27 15:43:23 +02001/*
2 * Copyright 2002-2005, Instant802 Networks, Inc.
3 * Copyright 2005-2006, Devicescape Software, Inc.
4 * Copyright 2006-2007 Jiri Benc <jbenc@suse.cz>
5 * Copyright 2007 Johannes Berg <johannes@sipsolutions.net>
6 *
7 * This program is free software; you can redistribute it and/or modify
8 * it under the terms of the GNU General Public License version 2 as
9 * published by the Free Software Foundation.
10 *
11 * utilities for mac80211
12 */
13
14#include <net/mac80211.h>
15#include <linux/netdevice.h>
16#include <linux/types.h>
17#include <linux/slab.h>
18#include <linux/skbuff.h>
19#include <linux/etherdevice.h>
20#include <linux/if_arp.h>
21#include <linux/wireless.h>
22#include <linux/bitmap.h>
Eric W. Biederman881d9662007-09-17 11:56:21 -070023#include <net/net_namespace.h>
Johannes Bergc2d15602007-07-27 15:43:23 +020024#include <net/cfg80211.h>
Johannes Bergdabeb342007-11-09 01:57:29 +010025#include <net/rtnetlink.h>
Johannes Bergc2d15602007-07-27 15:43:23 +020026
27#include "ieee80211_i.h"
Johannes Berg2c8dccc2008-04-08 15:14:40 -040028#include "rate.h"
Luis Carlos Coboee385852008-02-23 15:17:11 +010029#include "mesh.h"
Johannes Bergc2d15602007-07-27 15:43:23 +020030#include "wme.h"
31
32/* privid for wiphys to determine whether they belong to us or not */
33void *mac80211_wiphy_privid = &mac80211_wiphy_privid;
34
35/* See IEEE 802.1H for LLC/SNAP encapsulation/decapsulation */
36/* Ethernet-II snap header (RFC1042 for most EtherTypes) */
Senthil Balasubramanianc97c23e2008-05-28 23:15:32 +053037const unsigned char rfc1042_header[] __aligned(2) =
Johannes Bergc2d15602007-07-27 15:43:23 +020038 { 0xaa, 0xaa, 0x03, 0x00, 0x00, 0x00 };
39
40/* Bridge-Tunnel header (for EtherTypes ETH_P_AARP and ETH_P_IPX) */
Senthil Balasubramanianc97c23e2008-05-28 23:15:32 +053041const unsigned char bridge_tunnel_header[] __aligned(2) =
Johannes Bergc2d15602007-07-27 15:43:23 +020042 { 0xaa, 0xaa, 0x03, 0x00, 0x00, 0xf8 };
43
Luis R. Rodriguez9a953712009-01-22 15:05:53 -080044struct ieee80211_hw *wiphy_to_ieee80211_hw(struct wiphy *wiphy)
45{
46 struct ieee80211_local *local;
47 BUG_ON(!wiphy);
48
49 local = wiphy_priv(wiphy);
50 return &local->hw;
51}
52EXPORT_SYMBOL(wiphy_to_ieee80211_hw);
Johannes Bergc2d15602007-07-27 15:43:23 +020053
Ron Rindjunsky71364712007-12-25 17:00:36 +020054u8 *ieee80211_get_bssid(struct ieee80211_hdr *hdr, size_t len,
Johannes Berg05c914f2008-09-11 00:01:58 +020055 enum nl80211_iftype type)
Johannes Bergc2d15602007-07-27 15:43:23 +020056{
Harvey Harrisona494bb12008-06-11 14:21:58 -070057 __le16 fc = hdr->frame_control;
Johannes Bergc2d15602007-07-27 15:43:23 +020058
Ron Rindjunsky98f0b0a2007-12-18 17:23:53 +020059 /* drop ACK/CTS frames and incorrect hdr len (ctrl) */
60 if (len < 16)
Johannes Bergc2d15602007-07-27 15:43:23 +020061 return NULL;
62
Harvey Harrisona494bb12008-06-11 14:21:58 -070063 if (ieee80211_is_data(fc)) {
Ron Rindjunsky98f0b0a2007-12-18 17:23:53 +020064 if (len < 24) /* drop incorrect hdr len (data) */
65 return NULL;
Harvey Harrisona494bb12008-06-11 14:21:58 -070066
67 if (ieee80211_has_a4(fc))
Johannes Bergc2d15602007-07-27 15:43:23 +020068 return NULL;
Harvey Harrisona494bb12008-06-11 14:21:58 -070069 if (ieee80211_has_tods(fc))
70 return hdr->addr1;
71 if (ieee80211_has_fromds(fc))
Johannes Bergc2d15602007-07-27 15:43:23 +020072 return hdr->addr2;
Harvey Harrisona494bb12008-06-11 14:21:58 -070073
74 return hdr->addr3;
75 }
76
77 if (ieee80211_is_mgmt(fc)) {
Ron Rindjunsky98f0b0a2007-12-18 17:23:53 +020078 if (len < 24) /* drop incorrect hdr len (mgmt) */
79 return NULL;
Johannes Bergc2d15602007-07-27 15:43:23 +020080 return hdr->addr3;
Harvey Harrisona494bb12008-06-11 14:21:58 -070081 }
82
83 if (ieee80211_is_ctl(fc)) {
84 if(ieee80211_is_pspoll(fc))
Johannes Bergc2d15602007-07-27 15:43:23 +020085 return hdr->addr1;
Harvey Harrisona494bb12008-06-11 14:21:58 -070086
87 if (ieee80211_is_back_req(fc)) {
Ron Rindjunsky71364712007-12-25 17:00:36 +020088 switch (type) {
Johannes Berg05c914f2008-09-11 00:01:58 +020089 case NL80211_IFTYPE_STATION:
Ron Rindjunsky71364712007-12-25 17:00:36 +020090 return hdr->addr2;
Johannes Berg05c914f2008-09-11 00:01:58 +020091 case NL80211_IFTYPE_AP:
92 case NL80211_IFTYPE_AP_VLAN:
Ron Rindjunsky71364712007-12-25 17:00:36 +020093 return hdr->addr1;
94 default:
Harvey Harrisona494bb12008-06-11 14:21:58 -070095 break; /* fall through to the return */
Ron Rindjunsky71364712007-12-25 17:00:36 +020096 }
97 }
Johannes Bergc2d15602007-07-27 15:43:23 +020098 }
99
100 return NULL;
101}
102
Harvey Harrison6693be72008-06-11 14:21:57 -0700103unsigned int ieee80211_hdrlen(__le16 fc)
104{
105 unsigned int hdrlen = 24;
106
107 if (ieee80211_is_data(fc)) {
108 if (ieee80211_has_a4(fc))
109 hdrlen = 30;
110 if (ieee80211_is_data_qos(fc))
111 hdrlen += IEEE80211_QOS_CTL_LEN;
112 goto out;
113 }
114
115 if (ieee80211_is_ctl(fc)) {
116 /*
117 * ACK and CTS are 10 bytes, all others 16. To see how
118 * to get this condition consider
119 * subtype mask: 0b0000000011110000 (0x00F0)
120 * ACK subtype: 0b0000000011010000 (0x00D0)
121 * CTS subtype: 0b0000000011000000 (0x00C0)
122 * bits that matter: ^^^ (0x00E0)
123 * value of those: 0b0000000011000000 (0x00C0)
124 */
125 if ((fc & cpu_to_le16(0x00E0)) == cpu_to_le16(0x00C0))
126 hdrlen = 10;
127 else
128 hdrlen = 16;
129 }
130out:
131 return hdrlen;
132}
133EXPORT_SYMBOL(ieee80211_hdrlen);
134
Harvey Harrisonc9c69502008-06-11 14:21:57 -0700135unsigned int ieee80211_get_hdrlen_from_skb(const struct sk_buff *skb)
Johannes Bergc2d15602007-07-27 15:43:23 +0200136{
Harvey Harrisonc9c69502008-06-11 14:21:57 -0700137 const struct ieee80211_hdr *hdr = (const struct ieee80211_hdr *)skb->data;
138 unsigned int hdrlen;
Johannes Bergc2d15602007-07-27 15:43:23 +0200139
140 if (unlikely(skb->len < 10))
141 return 0;
Harvey Harrisonc9c69502008-06-11 14:21:57 -0700142 hdrlen = ieee80211_hdrlen(hdr->frame_control);
Johannes Bergc2d15602007-07-27 15:43:23 +0200143 if (unlikely(hdrlen > skb->len))
144 return 0;
145 return hdrlen;
146}
147EXPORT_SYMBOL(ieee80211_get_hdrlen_from_skb);
148
Luis Carlos Coboee385852008-02-23 15:17:11 +0100149int ieee80211_get_mesh_hdrlen(struct ieee80211s_hdr *meshhdr)
150{
151 int ae = meshhdr->flags & IEEE80211S_FLAGS_AE;
152 /* 7.1.3.5a.2 */
153 switch (ae) {
154 case 0:
Luis Carlos Coboef269252008-05-05 12:02:35 -0700155 return 6;
Luis Carlos Coboee385852008-02-23 15:17:11 +0100156 case 1:
Luis Carlos Coboef269252008-05-05 12:02:35 -0700157 return 12;
Luis Carlos Coboee385852008-02-23 15:17:11 +0100158 case 2:
Luis Carlos Coboef269252008-05-05 12:02:35 -0700159 return 18;
Luis Carlos Coboee385852008-02-23 15:17:11 +0100160 case 3:
Luis Carlos Coboef269252008-05-05 12:02:35 -0700161 return 24;
Luis Carlos Coboee385852008-02-23 15:17:11 +0100162 default:
Luis Carlos Coboef269252008-05-05 12:02:35 -0700163 return 6;
Luis Carlos Coboee385852008-02-23 15:17:11 +0100164 }
165}
Luis Carlos Coboee385852008-02-23 15:17:11 +0100166
Johannes Berg5cf121c2008-02-25 16:27:43 +0100167void ieee80211_tx_set_protected(struct ieee80211_tx_data *tx)
Johannes Bergc2d15602007-07-27 15:43:23 +0200168{
169 struct ieee80211_hdr *hdr = (struct ieee80211_hdr *) tx->skb->data;
170
171 hdr->frame_control |= cpu_to_le16(IEEE80211_FCTL_PROTECTED);
Johannes Berg5cf121c2008-02-25 16:27:43 +0100172 if (tx->extra_frag) {
Johannes Bergc2d15602007-07-27 15:43:23 +0200173 struct ieee80211_hdr *fhdr;
174 int i;
Johannes Berg5cf121c2008-02-25 16:27:43 +0100175 for (i = 0; i < tx->num_extra_frag; i++) {
Johannes Bergc2d15602007-07-27 15:43:23 +0200176 fhdr = (struct ieee80211_hdr *)
Johannes Berg5cf121c2008-02-25 16:27:43 +0100177 tx->extra_frag[i]->data;
Johannes Bergc2d15602007-07-27 15:43:23 +0200178 fhdr->frame_control |= cpu_to_le16(IEEE80211_FCTL_PROTECTED);
179 }
180 }
181}
182
183int ieee80211_frame_duration(struct ieee80211_local *local, size_t len,
184 int rate, int erp, int short_preamble)
185{
186 int dur;
187
188 /* calculate duration (in microseconds, rounded up to next higher
189 * integer if it includes a fractional microsecond) to send frame of
190 * len bytes (does not include FCS) at the given rate. Duration will
191 * also include SIFS.
192 *
193 * rate is in 100 kbps, so divident is multiplied by 10 in the
194 * DIV_ROUND_UP() operations.
195 */
196
Johannes Berg8318d782008-01-24 19:38:38 +0100197 if (local->hw.conf.channel->band == IEEE80211_BAND_5GHZ || erp) {
Johannes Bergc2d15602007-07-27 15:43:23 +0200198 /*
199 * OFDM:
200 *
201 * N_DBPS = DATARATE x 4
202 * N_SYM = Ceiling((16+8xLENGTH+6) / N_DBPS)
203 * (16 = SIGNAL time, 6 = tail bits)
204 * TXTIME = T_PREAMBLE + T_SIGNAL + T_SYM x N_SYM + Signal Ext
205 *
206 * T_SYM = 4 usec
207 * 802.11a - 17.5.2: aSIFSTime = 16 usec
208 * 802.11g - 19.8.4: aSIFSTime = 10 usec +
209 * signal ext = 6 usec
210 */
Johannes Bergc2d15602007-07-27 15:43:23 +0200211 dur = 16; /* SIFS + signal ext */
212 dur += 16; /* 17.3.2.3: T_PREAMBLE = 16 usec */
213 dur += 4; /* 17.3.2.3: T_SIGNAL = 4 usec */
214 dur += 4 * DIV_ROUND_UP((16 + 8 * (len + 4) + 6) * 10,
215 4 * rate); /* T_SYM x N_SYM */
216 } else {
217 /*
218 * 802.11b or 802.11g with 802.11b compatibility:
219 * 18.3.4: TXTIME = PreambleLength + PLCPHeaderTime +
220 * Ceiling(((LENGTH+PBCC)x8)/DATARATE). PBCC=0.
221 *
222 * 802.11 (DS): 15.3.3, 802.11b: 18.3.4
223 * aSIFSTime = 10 usec
224 * aPreambleLength = 144 usec or 72 usec with short preamble
225 * aPLCPHeaderLength = 48 usec or 24 usec with short preamble
226 */
227 dur = 10; /* aSIFSTime = 10 usec */
228 dur += short_preamble ? (72 + 24) : (144 + 48);
229
230 dur += DIV_ROUND_UP(8 * (len + 4) * 10, rate);
231 }
232
233 return dur;
234}
235
236/* Exported duration function for driver use */
Johannes Berg32bfd352007-12-19 01:31:26 +0100237__le16 ieee80211_generic_frame_duration(struct ieee80211_hw *hw,
238 struct ieee80211_vif *vif,
Johannes Berg8318d782008-01-24 19:38:38 +0100239 size_t frame_len,
240 struct ieee80211_rate *rate)
Johannes Bergc2d15602007-07-27 15:43:23 +0200241{
242 struct ieee80211_local *local = hw_to_local(hw);
Johannes Berg25d834e2008-09-12 22:52:47 +0200243 struct ieee80211_sub_if_data *sdata;
Johannes Bergc2d15602007-07-27 15:43:23 +0200244 u16 dur;
245 int erp;
Johannes Berg25d834e2008-09-12 22:52:47 +0200246 bool short_preamble = false;
Johannes Bergc2d15602007-07-27 15:43:23 +0200247
Johannes Berg8318d782008-01-24 19:38:38 +0100248 erp = 0;
Johannes Berg25d834e2008-09-12 22:52:47 +0200249 if (vif) {
250 sdata = vif_to_sdata(vif);
Johannes Bergbda39332008-10-11 01:51:51 +0200251 short_preamble = sdata->vif.bss_conf.use_short_preamble;
Johannes Berg25d834e2008-09-12 22:52:47 +0200252 if (sdata->flags & IEEE80211_SDATA_OPERATING_GMODE)
253 erp = rate->flags & IEEE80211_RATE_ERP_G;
254 }
Johannes Berg8318d782008-01-24 19:38:38 +0100255
256 dur = ieee80211_frame_duration(local, frame_len, rate->bitrate, erp,
Johannes Berg25d834e2008-09-12 22:52:47 +0200257 short_preamble);
Johannes Bergc2d15602007-07-27 15:43:23 +0200258
259 return cpu_to_le16(dur);
260}
261EXPORT_SYMBOL(ieee80211_generic_frame_duration);
262
Johannes Berg32bfd352007-12-19 01:31:26 +0100263__le16 ieee80211_rts_duration(struct ieee80211_hw *hw,
264 struct ieee80211_vif *vif, size_t frame_len,
Johannes Berge039fa42008-05-15 12:55:29 +0200265 const struct ieee80211_tx_info *frame_txctl)
Johannes Bergc2d15602007-07-27 15:43:23 +0200266{
267 struct ieee80211_local *local = hw_to_local(hw);
268 struct ieee80211_rate *rate;
Johannes Berg25d834e2008-09-12 22:52:47 +0200269 struct ieee80211_sub_if_data *sdata;
Johannes Berg471b3ef2007-12-28 14:32:58 +0100270 bool short_preamble;
Johannes Bergc2d15602007-07-27 15:43:23 +0200271 int erp;
272 u16 dur;
Johannes Berg2e92e6f2008-05-15 12:55:27 +0200273 struct ieee80211_supported_band *sband;
274
275 sband = local->hw.wiphy->bands[local->hw.conf.channel->band];
Johannes Bergc2d15602007-07-27 15:43:23 +0200276
Johannes Berg25d834e2008-09-12 22:52:47 +0200277 short_preamble = false;
Daniel Drake7e9ed182007-07-27 15:43:24 +0200278
Johannes Berge039fa42008-05-15 12:55:29 +0200279 rate = &sband->bitrates[frame_txctl->control.rts_cts_rate_idx];
Johannes Berg8318d782008-01-24 19:38:38 +0100280
281 erp = 0;
Johannes Berg25d834e2008-09-12 22:52:47 +0200282 if (vif) {
283 sdata = vif_to_sdata(vif);
Johannes Bergbda39332008-10-11 01:51:51 +0200284 short_preamble = sdata->vif.bss_conf.use_short_preamble;
Johannes Berg25d834e2008-09-12 22:52:47 +0200285 if (sdata->flags & IEEE80211_SDATA_OPERATING_GMODE)
286 erp = rate->flags & IEEE80211_RATE_ERP_G;
287 }
Johannes Bergc2d15602007-07-27 15:43:23 +0200288
289 /* CTS duration */
Johannes Berg8318d782008-01-24 19:38:38 +0100290 dur = ieee80211_frame_duration(local, 10, rate->bitrate,
Johannes Bergc2d15602007-07-27 15:43:23 +0200291 erp, short_preamble);
292 /* Data frame duration */
Johannes Berg8318d782008-01-24 19:38:38 +0100293 dur += ieee80211_frame_duration(local, frame_len, rate->bitrate,
Johannes Bergc2d15602007-07-27 15:43:23 +0200294 erp, short_preamble);
295 /* ACK duration */
Johannes Berg8318d782008-01-24 19:38:38 +0100296 dur += ieee80211_frame_duration(local, 10, rate->bitrate,
Johannes Bergc2d15602007-07-27 15:43:23 +0200297 erp, short_preamble);
298
299 return cpu_to_le16(dur);
300}
301EXPORT_SYMBOL(ieee80211_rts_duration);
302
Johannes Berg32bfd352007-12-19 01:31:26 +0100303__le16 ieee80211_ctstoself_duration(struct ieee80211_hw *hw,
304 struct ieee80211_vif *vif,
Johannes Bergc2d15602007-07-27 15:43:23 +0200305 size_t frame_len,
Johannes Berge039fa42008-05-15 12:55:29 +0200306 const struct ieee80211_tx_info *frame_txctl)
Johannes Bergc2d15602007-07-27 15:43:23 +0200307{
308 struct ieee80211_local *local = hw_to_local(hw);
309 struct ieee80211_rate *rate;
Johannes Berg25d834e2008-09-12 22:52:47 +0200310 struct ieee80211_sub_if_data *sdata;
Johannes Berg471b3ef2007-12-28 14:32:58 +0100311 bool short_preamble;
Johannes Bergc2d15602007-07-27 15:43:23 +0200312 int erp;
313 u16 dur;
Johannes Berg2e92e6f2008-05-15 12:55:27 +0200314 struct ieee80211_supported_band *sband;
315
316 sband = local->hw.wiphy->bands[local->hw.conf.channel->band];
Johannes Bergc2d15602007-07-27 15:43:23 +0200317
Johannes Berg25d834e2008-09-12 22:52:47 +0200318 short_preamble = false;
Daniel Drake7e9ed182007-07-27 15:43:24 +0200319
Johannes Berge039fa42008-05-15 12:55:29 +0200320 rate = &sband->bitrates[frame_txctl->control.rts_cts_rate_idx];
Johannes Berg8318d782008-01-24 19:38:38 +0100321 erp = 0;
Johannes Berg25d834e2008-09-12 22:52:47 +0200322 if (vif) {
323 sdata = vif_to_sdata(vif);
Johannes Bergbda39332008-10-11 01:51:51 +0200324 short_preamble = sdata->vif.bss_conf.use_short_preamble;
Johannes Berg25d834e2008-09-12 22:52:47 +0200325 if (sdata->flags & IEEE80211_SDATA_OPERATING_GMODE)
326 erp = rate->flags & IEEE80211_RATE_ERP_G;
327 }
Johannes Bergc2d15602007-07-27 15:43:23 +0200328
329 /* Data frame duration */
Johannes Berg8318d782008-01-24 19:38:38 +0100330 dur = ieee80211_frame_duration(local, frame_len, rate->bitrate,
Johannes Bergc2d15602007-07-27 15:43:23 +0200331 erp, short_preamble);
Johannes Berge039fa42008-05-15 12:55:29 +0200332 if (!(frame_txctl->flags & IEEE80211_TX_CTL_NO_ACK)) {
Johannes Bergc2d15602007-07-27 15:43:23 +0200333 /* ACK duration */
Johannes Berg8318d782008-01-24 19:38:38 +0100334 dur += ieee80211_frame_duration(local, 10, rate->bitrate,
Johannes Bergc2d15602007-07-27 15:43:23 +0200335 erp, short_preamble);
336 }
337
Johannes Bergc2d15602007-07-27 15:43:23 +0200338 return cpu_to_le16(dur);
339}
340EXPORT_SYMBOL(ieee80211_ctstoself_duration);
341
Kalle Valoce7c9112008-12-18 23:35:20 +0200342static void __ieee80211_wake_queue(struct ieee80211_hw *hw, int queue,
343 enum queue_stop_reason reason)
Johannes Bergc2d15602007-07-27 15:43:23 +0200344{
345 struct ieee80211_local *local = hw_to_local(hw);
346
Johannes Berg96f5e662009-02-12 00:51:53 +0100347 if (queue >= hw->queues) {
348 if (local->ampdu_ac_queue[queue - hw->queues] < 0)
Kalle Valoce7c9112008-12-18 23:35:20 +0200349 return;
Johannes Berg96f5e662009-02-12 00:51:53 +0100350
351 /*
352 * for virtual aggregation queues, we need to refcount the
353 * internal mac80211 disable (multiple times!), keep track of
354 * driver disable _and_ make sure the regular queue is
355 * actually enabled.
356 */
357 if (reason == IEEE80211_QUEUE_STOP_REASON_AGGREGATION)
358 local->amdpu_ac_stop_refcnt[queue - hw->queues]--;
359 else
360 __clear_bit(reason, &local->queue_stop_reasons[queue]);
361
362 if (local->queue_stop_reasons[queue] ||
363 local->amdpu_ac_stop_refcnt[queue - hw->queues])
364 return;
365
366 /* now go on to treat the corresponding regular queue */
367 queue = local->ampdu_ac_queue[queue - hw->queues];
368 reason = IEEE80211_QUEUE_STOP_REASON_AGGREGATION;
Kalle Valoce7c9112008-12-18 23:35:20 +0200369 }
370
Johannes Berg96f5e662009-02-12 00:51:53 +0100371 __clear_bit(reason, &local->queue_stop_reasons[queue]);
372
373 if (local->queue_stop_reasons[queue] != 0)
374 /* someone still has this queue stopped */
375 return;
376
Johannes Berge2530082008-05-17 00:57:14 +0200377 if (test_bit(queue, local->queues_pending)) {
Tomas Winklerf8e79dd2008-07-24 18:46:44 +0300378 set_bit(queue, local->queues_pending_run);
Johannes Berge2530082008-05-17 00:57:14 +0200379 tasklet_schedule(&local->tx_pending_tasklet);
380 } else {
David S. Miller51cb6db2008-07-15 03:34:57 -0700381 netif_wake_subqueue(local->mdev, queue);
Johannes Bergc2d15602007-07-27 15:43:23 +0200382 }
383}
Kalle Valoce7c9112008-12-18 23:35:20 +0200384
Johannes Berg96f5e662009-02-12 00:51:53 +0100385void ieee80211_wake_queue_by_reason(struct ieee80211_hw *hw, int queue,
386 enum queue_stop_reason reason)
Kalle Valoce7c9112008-12-18 23:35:20 +0200387{
388 struct ieee80211_local *local = hw_to_local(hw);
389 unsigned long flags;
390
391 spin_lock_irqsave(&local->queue_stop_reason_lock, flags);
392 __ieee80211_wake_queue(hw, queue, reason);
393 spin_unlock_irqrestore(&local->queue_stop_reason_lock, flags);
394}
395
396void ieee80211_wake_queue(struct ieee80211_hw *hw, int queue)
397{
398 ieee80211_wake_queue_by_reason(hw, queue,
399 IEEE80211_QUEUE_STOP_REASON_DRIVER);
400}
Johannes Bergc2d15602007-07-27 15:43:23 +0200401EXPORT_SYMBOL(ieee80211_wake_queue);
402
Kalle Valoce7c9112008-12-18 23:35:20 +0200403static void __ieee80211_stop_queue(struct ieee80211_hw *hw, int queue,
404 enum queue_stop_reason reason)
Johannes Bergc2d15602007-07-27 15:43:23 +0200405{
406 struct ieee80211_local *local = hw_to_local(hw);
407
Johannes Berg96f5e662009-02-12 00:51:53 +0100408 if (queue >= hw->queues) {
409 if (local->ampdu_ac_queue[queue - hw->queues] < 0)
410 return;
411
412 /*
413 * for virtual aggregation queues, we need to refcount the
414 * internal mac80211 disable (multiple times!), keep track of
415 * driver disable _and_ make sure the regular queue is
416 * actually enabled.
417 */
418 if (reason == IEEE80211_QUEUE_STOP_REASON_AGGREGATION)
419 local->amdpu_ac_stop_refcnt[queue - hw->queues]++;
420 else
421 __set_bit(reason, &local->queue_stop_reasons[queue]);
422
423 /* now go on to treat the corresponding regular queue */
424 queue = local->ampdu_ac_queue[queue - hw->queues];
425 reason = IEEE80211_QUEUE_STOP_REASON_AGGREGATION;
426 }
427
428 __set_bit(reason, &local->queue_stop_reasons[queue]);
Kalle Valoce7c9112008-12-18 23:35:20 +0200429
David S. Miller51cb6db2008-07-15 03:34:57 -0700430 netif_stop_subqueue(local->mdev, queue);
Johannes Bergc2d15602007-07-27 15:43:23 +0200431}
Kalle Valoce7c9112008-12-18 23:35:20 +0200432
Johannes Berg96f5e662009-02-12 00:51:53 +0100433void ieee80211_stop_queue_by_reason(struct ieee80211_hw *hw, int queue,
434 enum queue_stop_reason reason)
Kalle Valoce7c9112008-12-18 23:35:20 +0200435{
436 struct ieee80211_local *local = hw_to_local(hw);
437 unsigned long flags;
438
439 spin_lock_irqsave(&local->queue_stop_reason_lock, flags);
440 __ieee80211_stop_queue(hw, queue, reason);
441 spin_unlock_irqrestore(&local->queue_stop_reason_lock, flags);
442}
443
444void ieee80211_stop_queue(struct ieee80211_hw *hw, int queue)
445{
446 ieee80211_stop_queue_by_reason(hw, queue,
447 IEEE80211_QUEUE_STOP_REASON_DRIVER);
448}
Johannes Bergc2d15602007-07-27 15:43:23 +0200449EXPORT_SYMBOL(ieee80211_stop_queue);
450
Kalle Valoce7c9112008-12-18 23:35:20 +0200451void ieee80211_stop_queues_by_reason(struct ieee80211_hw *hw,
452 enum queue_stop_reason reason)
Johannes Bergc2d15602007-07-27 15:43:23 +0200453{
Kalle Valoce7c9112008-12-18 23:35:20 +0200454 struct ieee80211_local *local = hw_to_local(hw);
455 unsigned long flags;
Johannes Bergc2d15602007-07-27 15:43:23 +0200456 int i;
457
Kalle Valoce7c9112008-12-18 23:35:20 +0200458 spin_lock_irqsave(&local->queue_stop_reason_lock, flags);
459
Johannes Berg96f5e662009-02-12 00:51:53 +0100460 for (i = 0; i < hw->queues; i++)
Kalle Valoce7c9112008-12-18 23:35:20 +0200461 __ieee80211_stop_queue(hw, i, reason);
462
463 spin_unlock_irqrestore(&local->queue_stop_reason_lock, flags);
464}
465
466void ieee80211_stop_queues(struct ieee80211_hw *hw)
467{
468 ieee80211_stop_queues_by_reason(hw,
469 IEEE80211_QUEUE_STOP_REASON_DRIVER);
Johannes Bergc2d15602007-07-27 15:43:23 +0200470}
471EXPORT_SYMBOL(ieee80211_stop_queues);
472
Tomas Winkler92ab8532008-07-24 21:02:04 +0300473int ieee80211_queue_stopped(struct ieee80211_hw *hw, int queue)
474{
475 struct ieee80211_local *local = hw_to_local(hw);
Johannes Berg96f5e662009-02-12 00:51:53 +0100476 unsigned long flags;
477
478 if (queue >= hw->queues) {
479 spin_lock_irqsave(&local->queue_stop_reason_lock, flags);
480 queue = local->ampdu_ac_queue[queue - hw->queues];
481 spin_unlock_irqrestore(&local->queue_stop_reason_lock, flags);
482 if (queue < 0)
483 return true;
484 }
485
Tomas Winkler92ab8532008-07-24 21:02:04 +0300486 return __netif_subqueue_stopped(local->mdev, queue);
487}
488EXPORT_SYMBOL(ieee80211_queue_stopped);
489
Kalle Valoce7c9112008-12-18 23:35:20 +0200490void ieee80211_wake_queues_by_reason(struct ieee80211_hw *hw,
491 enum queue_stop_reason reason)
Johannes Bergc2d15602007-07-27 15:43:23 +0200492{
Kalle Valoce7c9112008-12-18 23:35:20 +0200493 struct ieee80211_local *local = hw_to_local(hw);
494 unsigned long flags;
Johannes Bergc2d15602007-07-27 15:43:23 +0200495 int i;
496
Kalle Valoce7c9112008-12-18 23:35:20 +0200497 spin_lock_irqsave(&local->queue_stop_reason_lock, flags);
498
Johannes Bergc46804702008-05-15 12:55:25 +0200499 for (i = 0; i < hw->queues + hw->ampdu_queues; i++)
Kalle Valoce7c9112008-12-18 23:35:20 +0200500 __ieee80211_wake_queue(hw, i, reason);
501
502 spin_unlock_irqrestore(&local->queue_stop_reason_lock, flags);
503}
504
505void ieee80211_wake_queues(struct ieee80211_hw *hw)
506{
507 ieee80211_wake_queues_by_reason(hw, IEEE80211_QUEUE_STOP_REASON_DRIVER);
Johannes Bergc2d15602007-07-27 15:43:23 +0200508}
509EXPORT_SYMBOL(ieee80211_wake_queues);
Johannes Bergdabeb342007-11-09 01:57:29 +0100510
Johannes Berg32bfd352007-12-19 01:31:26 +0100511void ieee80211_iterate_active_interfaces(
512 struct ieee80211_hw *hw,
513 void (*iterator)(void *data, u8 *mac,
514 struct ieee80211_vif *vif),
515 void *data)
Johannes Bergdabeb342007-11-09 01:57:29 +0100516{
517 struct ieee80211_local *local = hw_to_local(hw);
518 struct ieee80211_sub_if_data *sdata;
519
Johannes Bergc771c9d2009-01-23 22:54:03 +0100520 mutex_lock(&local->iflist_mtx);
Ivo van Doorn2f561fe2008-05-10 13:40:49 +0200521
522 list_for_each_entry(sdata, &local->interfaces, list) {
523 switch (sdata->vif.type) {
Johannes Berg05c914f2008-09-11 00:01:58 +0200524 case __NL80211_IFTYPE_AFTER_LAST:
525 case NL80211_IFTYPE_UNSPECIFIED:
526 case NL80211_IFTYPE_MONITOR:
527 case NL80211_IFTYPE_AP_VLAN:
Ivo van Doorn2f561fe2008-05-10 13:40:49 +0200528 continue;
Johannes Berg05c914f2008-09-11 00:01:58 +0200529 case NL80211_IFTYPE_AP:
530 case NL80211_IFTYPE_STATION:
531 case NL80211_IFTYPE_ADHOC:
532 case NL80211_IFTYPE_WDS:
533 case NL80211_IFTYPE_MESH_POINT:
Ivo van Doorn2f561fe2008-05-10 13:40:49 +0200534 break;
535 }
Ivo van Doorn2f561fe2008-05-10 13:40:49 +0200536 if (netif_running(sdata->dev))
537 iterator(data, sdata->dev->dev_addr,
538 &sdata->vif);
539 }
540
Johannes Bergc771c9d2009-01-23 22:54:03 +0100541 mutex_unlock(&local->iflist_mtx);
Ivo van Doorn2f561fe2008-05-10 13:40:49 +0200542}
543EXPORT_SYMBOL_GPL(ieee80211_iterate_active_interfaces);
544
545void ieee80211_iterate_active_interfaces_atomic(
546 struct ieee80211_hw *hw,
547 void (*iterator)(void *data, u8 *mac,
548 struct ieee80211_vif *vif),
549 void *data)
550{
551 struct ieee80211_local *local = hw_to_local(hw);
552 struct ieee80211_sub_if_data *sdata;
553
Johannes Berge38bad42007-11-28 10:55:32 +0100554 rcu_read_lock();
Johannes Bergdabeb342007-11-09 01:57:29 +0100555
Johannes Berge38bad42007-11-28 10:55:32 +0100556 list_for_each_entry_rcu(sdata, &local->interfaces, list) {
Johannes Berg51fb61e2007-12-19 01:31:27 +0100557 switch (sdata->vif.type) {
Johannes Berg05c914f2008-09-11 00:01:58 +0200558 case __NL80211_IFTYPE_AFTER_LAST:
559 case NL80211_IFTYPE_UNSPECIFIED:
560 case NL80211_IFTYPE_MONITOR:
561 case NL80211_IFTYPE_AP_VLAN:
Johannes Bergdabeb342007-11-09 01:57:29 +0100562 continue;
Johannes Berg05c914f2008-09-11 00:01:58 +0200563 case NL80211_IFTYPE_AP:
564 case NL80211_IFTYPE_STATION:
565 case NL80211_IFTYPE_ADHOC:
566 case NL80211_IFTYPE_WDS:
567 case NL80211_IFTYPE_MESH_POINT:
Johannes Bergdabeb342007-11-09 01:57:29 +0100568 break;
569 }
Johannes Bergdabeb342007-11-09 01:57:29 +0100570 if (netif_running(sdata->dev))
571 iterator(data, sdata->dev->dev_addr,
Johannes Berg32bfd352007-12-19 01:31:26 +0100572 &sdata->vif);
Johannes Bergdabeb342007-11-09 01:57:29 +0100573 }
Johannes Berge38bad42007-11-28 10:55:32 +0100574
575 rcu_read_unlock();
Johannes Bergdabeb342007-11-09 01:57:29 +0100576}
Ivo van Doorn2f561fe2008-05-10 13:40:49 +0200577EXPORT_SYMBOL_GPL(ieee80211_iterate_active_interfaces_atomic);
Johannes Berg37ffc8d2008-09-08 16:40:36 +0200578
579void ieee802_11_parse_elems(u8 *start, size_t len,
580 struct ieee802_11_elems *elems)
581{
582 size_t left = len;
583 u8 *pos = start;
584
585 memset(elems, 0, sizeof(*elems));
586 elems->ie_start = start;
587 elems->total_len = len;
588
589 while (left >= 2) {
590 u8 id, elen;
591
592 id = *pos++;
593 elen = *pos++;
594 left -= 2;
595
596 if (elen > left)
597 return;
598
599 switch (id) {
600 case WLAN_EID_SSID:
601 elems->ssid = pos;
602 elems->ssid_len = elen;
603 break;
604 case WLAN_EID_SUPP_RATES:
605 elems->supp_rates = pos;
606 elems->supp_rates_len = elen;
607 break;
608 case WLAN_EID_FH_PARAMS:
609 elems->fh_params = pos;
610 elems->fh_params_len = elen;
611 break;
612 case WLAN_EID_DS_PARAMS:
613 elems->ds_params = pos;
614 elems->ds_params_len = elen;
615 break;
616 case WLAN_EID_CF_PARAMS:
617 elems->cf_params = pos;
618 elems->cf_params_len = elen;
619 break;
620 case WLAN_EID_TIM:
621 elems->tim = pos;
622 elems->tim_len = elen;
623 break;
624 case WLAN_EID_IBSS_PARAMS:
625 elems->ibss_params = pos;
626 elems->ibss_params_len = elen;
627 break;
628 case WLAN_EID_CHALLENGE:
629 elems->challenge = pos;
630 elems->challenge_len = elen;
631 break;
632 case WLAN_EID_WPA:
633 if (elen >= 4 && pos[0] == 0x00 && pos[1] == 0x50 &&
634 pos[2] == 0xf2) {
635 /* Microsoft OUI (00:50:F2) */
636 if (pos[3] == 1) {
637 /* OUI Type 1 - WPA IE */
638 elems->wpa = pos;
639 elems->wpa_len = elen;
640 } else if (elen >= 5 && pos[3] == 2) {
641 if (pos[4] == 0) {
642 elems->wmm_info = pos;
643 elems->wmm_info_len = elen;
644 } else if (pos[4] == 1) {
645 elems->wmm_param = pos;
646 elems->wmm_param_len = elen;
647 }
648 }
649 }
650 break;
651 case WLAN_EID_RSN:
652 elems->rsn = pos;
653 elems->rsn_len = elen;
654 break;
655 case WLAN_EID_ERP_INFO:
656 elems->erp_info = pos;
657 elems->erp_info_len = elen;
658 break;
659 case WLAN_EID_EXT_SUPP_RATES:
660 elems->ext_supp_rates = pos;
661 elems->ext_supp_rates_len = elen;
662 break;
663 case WLAN_EID_HT_CAPABILITY:
Johannes Berg09914812008-10-07 19:31:17 +0200664 if (elen >= sizeof(struct ieee80211_ht_cap))
665 elems->ht_cap_elem = (void *)pos;
Johannes Berg37ffc8d2008-09-08 16:40:36 +0200666 break;
Johannes Bergd9fe60d2008-10-09 12:13:49 +0200667 case WLAN_EID_HT_INFORMATION:
668 if (elen >= sizeof(struct ieee80211_ht_info))
Johannes Berg09914812008-10-07 19:31:17 +0200669 elems->ht_info_elem = (void *)pos;
Johannes Berg37ffc8d2008-09-08 16:40:36 +0200670 break;
671 case WLAN_EID_MESH_ID:
672 elems->mesh_id = pos;
673 elems->mesh_id_len = elen;
674 break;
675 case WLAN_EID_MESH_CONFIG:
676 elems->mesh_config = pos;
677 elems->mesh_config_len = elen;
678 break;
679 case WLAN_EID_PEER_LINK:
680 elems->peer_link = pos;
681 elems->peer_link_len = elen;
682 break;
683 case WLAN_EID_PREQ:
684 elems->preq = pos;
685 elems->preq_len = elen;
686 break;
687 case WLAN_EID_PREP:
688 elems->prep = pos;
689 elems->prep_len = elen;
690 break;
691 case WLAN_EID_PERR:
692 elems->perr = pos;
693 elems->perr_len = elen;
694 break;
695 case WLAN_EID_CHANNEL_SWITCH:
696 elems->ch_switch_elem = pos;
697 elems->ch_switch_elem_len = elen;
698 break;
699 case WLAN_EID_QUIET:
700 if (!elems->quiet_elem) {
701 elems->quiet_elem = pos;
702 elems->quiet_elem_len = elen;
703 }
704 elems->num_of_quiet_elem++;
705 break;
706 case WLAN_EID_COUNTRY:
707 elems->country_elem = pos;
708 elems->country_elem_len = elen;
709 break;
710 case WLAN_EID_PWR_CONSTRAINT:
711 elems->pwr_constr_elem = pos;
712 elems->pwr_constr_elem_len = elen;
713 break;
Jouni Malinenf797eb72009-01-19 18:48:46 +0200714 case WLAN_EID_TIMEOUT_INTERVAL:
715 elems->timeout_int = pos;
716 elems->timeout_int_len = elen;
Jouni Malinen63a5ab82009-01-08 13:32:09 +0200717 break;
Johannes Berg37ffc8d2008-09-08 16:40:36 +0200718 default:
719 break;
720 }
721
722 left -= elen;
723 pos += elen;
724 }
725}
Johannes Berg5825fe102008-09-09 12:56:01 +0200726
727void ieee80211_set_wmm_default(struct ieee80211_sub_if_data *sdata)
728{
729 struct ieee80211_local *local = sdata->local;
730 struct ieee80211_tx_queue_params qparam;
731 int i;
732
733 if (!local->ops->conf_tx)
734 return;
735
736 memset(&qparam, 0, sizeof(qparam));
737
738 qparam.aifs = 2;
739
740 if (local->hw.conf.channel->band == IEEE80211_BAND_2GHZ &&
741 !(sdata->flags & IEEE80211_SDATA_OPERATING_GMODE))
742 qparam.cw_min = 31;
743 else
744 qparam.cw_min = 15;
745
746 qparam.cw_max = 1023;
747 qparam.txop = 0;
748
749 for (i = 0; i < local_to_hw(local)->queues; i++)
750 local->ops->conf_tx(local_to_hw(local), i, &qparam);
751}
Johannes Berge50db652008-09-09 15:07:09 +0200752
753void ieee80211_tx_skb(struct ieee80211_sub_if_data *sdata, struct sk_buff *skb,
754 int encrypt)
755{
756 skb->dev = sdata->local->mdev;
757 skb_set_mac_header(skb, 0);
758 skb_set_network_header(skb, 0);
759 skb_set_transport_header(skb, 0);
760
761 skb->iif = sdata->dev->ifindex;
762 skb->do_not_encrypt = !encrypt;
763
764 dev_queue_xmit(skb);
765}
Johannes Berge16751c2008-09-11 00:01:53 +0200766
767int ieee80211_set_freq(struct ieee80211_sub_if_data *sdata, int freqMHz)
768{
769 int ret = -EINVAL;
770 struct ieee80211_channel *chan;
771 struct ieee80211_local *local = sdata->local;
772
773 chan = ieee80211_get_channel(local->hw.wiphy, freqMHz);
774
775 if (chan && !(chan->flags & IEEE80211_CHAN_DISABLED)) {
Johannes Berg05c914f2008-09-11 00:01:58 +0200776 if (sdata->vif.type == NL80211_IFTYPE_ADHOC &&
Johannes Bergd73782f2008-10-07 12:04:34 +0200777 chan->flags & IEEE80211_CHAN_NO_IBSS)
Johannes Berge16751c2008-09-11 00:01:53 +0200778 return ret;
Johannes Berge16751c2008-09-11 00:01:53 +0200779 local->oper_channel = chan;
Sujith094d05d2008-12-12 11:57:43 +0530780 local->oper_channel_type = NL80211_CHAN_NO_HT;
Johannes Berge16751c2008-09-11 00:01:53 +0200781
Johannes Bergc2b13452008-09-11 00:01:55 +0200782 if (local->sw_scanning || local->hw_scanning)
Johannes Berge16751c2008-09-11 00:01:53 +0200783 ret = 0;
784 else
Johannes Berge8975582008-10-09 12:18:51 +0200785 ret = ieee80211_hw_config(
786 local, IEEE80211_CONF_CHANGE_CHANNEL);
Johannes Berge16751c2008-09-11 00:01:53 +0200787 }
788
789 return ret;
790}
Johannes Berg96dd22a2008-09-11 00:01:57 +0200791
Johannes Berg881d9482009-01-21 15:13:48 +0100792u32 ieee80211_mandatory_rates(struct ieee80211_local *local,
Johannes Berg96dd22a2008-09-11 00:01:57 +0200793 enum ieee80211_band band)
794{
795 struct ieee80211_supported_band *sband;
796 struct ieee80211_rate *bitrates;
Johannes Berg881d9482009-01-21 15:13:48 +0100797 u32 mandatory_rates;
Johannes Berg96dd22a2008-09-11 00:01:57 +0200798 enum ieee80211_rate_flags mandatory_flag;
799 int i;
800
801 sband = local->hw.wiphy->bands[band];
802 if (!sband) {
803 WARN_ON(1);
804 sband = local->hw.wiphy->bands[local->hw.conf.channel->band];
805 }
806
807 if (band == IEEE80211_BAND_2GHZ)
808 mandatory_flag = IEEE80211_RATE_MANDATORY_B;
809 else
810 mandatory_flag = IEEE80211_RATE_MANDATORY_A;
811
812 bitrates = sband->bitrates;
813 mandatory_rates = 0;
814 for (i = 0; i < sband->n_bitrates; i++)
815 if (bitrates[i].flags & mandatory_flag)
816 mandatory_rates |= BIT(i);
817 return mandatory_rates;
818}