Commit | Line | Data |
---|---|---|
f0706e82 JB |
1 | /* |
2 | * Copyright 2004, Instant802 Networks, Inc. | |
d98ad83e | 3 | * Copyright 2013-2014 Intel Mobile Communications GmbH |
f0706e82 JB |
4 | * |
5 | * This program is free software; you can redistribute it and/or modify | |
6 | * it under the terms of the GNU General Public License version 2 as | |
7 | * published by the Free Software Foundation. | |
8 | */ | |
9 | ||
10 | #include <linux/netdevice.h> | |
11 | #include <linux/skbuff.h> | |
12 | #include <linux/module.h> | |
13 | #include <linux/if_arp.h> | |
14 | #include <linux/types.h> | |
15 | #include <net/ip.h> | |
16 | #include <net/pkt_sched.h> | |
17 | ||
18 | #include <net/mac80211.h> | |
19 | #include "ieee80211_i.h" | |
20 | #include "wme.h" | |
21 | ||
51cb6db0 | 22 | /* Default mapping in classifier to work with default |
e100bb64 JB |
23 | * queue setup. |
24 | */ | |
4bce22b9 JB |
25 | const int ieee802_1d_to_ac[8] = { |
26 | IEEE80211_AC_BE, | |
27 | IEEE80211_AC_BK, | |
28 | IEEE80211_AC_BK, | |
29 | IEEE80211_AC_BE, | |
30 | IEEE80211_AC_VI, | |
31 | IEEE80211_AC_VI, | |
32 | IEEE80211_AC_VO, | |
33 | IEEE80211_AC_VO | |
34 | }; | |
f0706e82 | 35 | |
51cb6db0 | 36 | static int wme_downgrade_ac(struct sk_buff *skb) |
f0706e82 JB |
37 | { |
38 | switch (skb->priority) { | |
39 | case 6: | |
40 | case 7: | |
41 | skb->priority = 5; /* VO -> VI */ | |
42 | return 0; | |
43 | case 4: | |
44 | case 5: | |
45 | skb->priority = 3; /* VI -> BE */ | |
46 | return 0; | |
47 | case 0: | |
48 | case 3: | |
49 | skb->priority = 2; /* BE -> BK */ | |
50 | return 0; | |
51 | default: | |
52 | return -1; | |
53 | } | |
54 | } | |
55 | ||
b6da911b LK |
56 | /** |
57 | * ieee80211_fix_reserved_tid - return the TID to use if this one is reserved | |
58 | * @tid: the assumed-reserved TID | |
59 | * | |
60 | * Returns: the alternative TID to use, or 0 on error | |
61 | */ | |
62 | static inline u8 ieee80211_fix_reserved_tid(u8 tid) | |
63 | { | |
64 | switch (tid) { | |
65 | case 0: | |
66 | return 3; | |
67 | case 1: | |
68 | return 2; | |
69 | case 2: | |
70 | return 1; | |
71 | case 3: | |
72 | return 0; | |
73 | case 4: | |
74 | return 5; | |
75 | case 5: | |
76 | return 4; | |
77 | case 6: | |
78 | return 7; | |
79 | case 7: | |
80 | return 6; | |
81 | } | |
82 | ||
83 | return 0; | |
84 | } | |
85 | ||
00e96dec | 86 | static u16 ieee80211_downgrade_queue(struct ieee80211_sub_if_data *sdata, |
02219b3a | 87 | struct sta_info *sta, struct sk_buff *skb) |
4670cf7a | 88 | { |
02219b3a JB |
89 | struct ieee80211_if_managed *ifmgd = &sdata->u.mgd; |
90 | ||
4670cf7a | 91 | /* in case we are a client verify acm is not set for this ac */ |
02219b3a JB |
92 | while (sdata->wmm_acm & BIT(skb->priority)) { |
93 | int ac = ieee802_1d_to_ac[skb->priority]; | |
94 | ||
95 | if (ifmgd->tx_tspec[ac].admitted_time && | |
96 | skb->priority == ifmgd->tx_tspec[ac].up) | |
97 | return ac; | |
98 | ||
4670cf7a JB |
99 | if (wme_downgrade_ac(skb)) { |
100 | /* | |
101 | * This should not really happen. The AP has marked all | |
102 | * lower ACs to require admission control which is not | |
103 | * a reasonable configuration. Allow the frame to be | |
104 | * transmitted using AC_BK as a workaround. | |
105 | */ | |
106 | break; | |
107 | } | |
108 | } | |
109 | ||
b6da911b LK |
110 | /* Check to see if this is a reserved TID */ |
111 | if (sta && sta->reserved_tid == skb->priority) | |
112 | skb->priority = ieee80211_fix_reserved_tid(skb->priority); | |
113 | ||
4670cf7a JB |
114 | /* look up which queue to use for frames with this 1d tag */ |
115 | return ieee802_1d_to_ac[skb->priority]; | |
116 | } | |
117 | ||
d3c1597b | 118 | /* Indicate which queue to use for this fully formed 802.11 frame */ |
00e96dec | 119 | u16 ieee80211_select_queue_80211(struct ieee80211_sub_if_data *sdata, |
d3c1597b TP |
120 | struct sk_buff *skb, |
121 | struct ieee80211_hdr *hdr) | |
122 | { | |
00e96dec | 123 | struct ieee80211_local *local = sdata->local; |
d3c1597b TP |
124 | u8 *p; |
125 | ||
32c5057b | 126 | if (local->hw.queues < IEEE80211_NUM_ACS) |
d3c1597b TP |
127 | return 0; |
128 | ||
129 | if (!ieee80211_is_data(hdr->frame_control)) { | |
130 | skb->priority = 7; | |
131 | return ieee802_1d_to_ac[skb->priority]; | |
132 | } | |
133 | if (!ieee80211_is_data_qos(hdr->frame_control)) { | |
134 | skb->priority = 0; | |
135 | return ieee802_1d_to_ac[skb->priority]; | |
136 | } | |
137 | ||
138 | p = ieee80211_get_qos_ctl(hdr); | |
139 | skb->priority = *p & IEEE80211_QOS_CTL_TAG1D_MASK; | |
140 | ||
02219b3a | 141 | return ieee80211_downgrade_queue(sdata, NULL, skb); |
d3c1597b | 142 | } |
f0706e82 | 143 | |
1974da8b FF |
144 | u16 __ieee80211_select_queue(struct ieee80211_sub_if_data *sdata, |
145 | struct sta_info *sta, struct sk_buff *skb) | |
146 | { | |
147 | struct mac80211_qos_map *qos_map; | |
148 | bool qos; | |
149 | ||
150 | /* all mesh/ocb stations are required to support WME */ | |
151 | if (sdata->vif.type == NL80211_IFTYPE_MESH_POINT || | |
152 | sdata->vif.type == NL80211_IFTYPE_OCB) | |
153 | qos = true; | |
154 | else if (sta) | |
155 | qos = sta->sta.wme; | |
156 | else | |
157 | qos = false; | |
158 | ||
159 | if (!qos) { | |
160 | skb->priority = 0; /* required for correct WPA/11i MIC */ | |
161 | return IEEE80211_AC_BE; | |
162 | } | |
163 | ||
164 | if (skb->protocol == sdata->control_port_protocol) { | |
165 | skb->priority = 7; | |
166 | goto downgrade; | |
167 | } | |
168 | ||
169 | /* use the data classifier to determine what 802.1d tag the | |
170 | * data frame has */ | |
171 | qos_map = rcu_dereference(sdata->qos_map); | |
172 | skb->priority = cfg80211_classify8021d(skb, qos_map ? | |
173 | &qos_map->qos_map : NULL); | |
174 | ||
175 | downgrade: | |
176 | return ieee80211_downgrade_queue(sdata, sta, skb); | |
177 | } | |
178 | ||
179 | ||
cf0277e7 JB |
180 | /* Indicate which queue to use. */ |
181 | u16 ieee80211_select_queue(struct ieee80211_sub_if_data *sdata, | |
182 | struct sk_buff *skb) | |
f0706e82 | 183 | { |
cf0277e7 JB |
184 | struct ieee80211_local *local = sdata->local; |
185 | struct sta_info *sta = NULL; | |
cf0277e7 | 186 | const u8 *ra = NULL; |
02219b3a | 187 | u16 ret; |
f0706e82 | 188 | |
1974da8b FF |
189 | /* when using iTXQ, we can do this later */ |
190 | if (local->ops->wake_tx_queue) | |
191 | return 0; | |
192 | ||
32c5057b | 193 | if (local->hw.queues < IEEE80211_NUM_ACS || skb->len < 6) { |
cf0277e7 | 194 | skb->priority = 0; /* required for correct WPA/11i MIC */ |
ded81f6b | 195 | return 0; |
cf0277e7 JB |
196 | } |
197 | ||
198 | rcu_read_lock(); | |
199 | switch (sdata->vif.type) { | |
200 | case NL80211_IFTYPE_AP_VLAN: | |
cf0277e7 | 201 | sta = rcu_dereference(sdata->u.vlan.sta); |
1974da8b | 202 | if (sta) |
cf0277e7 | 203 | break; |
02049ce2 | 204 | /* fall through */ |
cf0277e7 JB |
205 | case NL80211_IFTYPE_AP: |
206 | ra = skb->data; | |
207 | break; | |
208 | case NL80211_IFTYPE_WDS: | |
209 | ra = sdata->u.wds.remote_addr; | |
210 | break; | |
cf0277e7 | 211 | case NL80211_IFTYPE_STATION: |
b6da911b LK |
212 | /* might be a TDLS station */ |
213 | sta = sta_info_get(sdata, skb->data); | |
214 | if (sta) | |
1974da8b | 215 | break; |
b6da911b | 216 | |
cf0277e7 JB |
217 | ra = sdata->u.mgd.bssid; |
218 | break; | |
219 | case NL80211_IFTYPE_ADHOC: | |
220 | ra = skb->data; | |
221 | break; | |
222 | default: | |
223 | break; | |
f0706e82 JB |
224 | } |
225 | ||
1974da8b | 226 | if (!sta && ra && !is_multicast_ether_addr(ra)) |
cf0277e7 | 227 | sta = sta_info_get(sdata, ra); |
cf0277e7 | 228 | |
1974da8b | 229 | ret = __ieee80211_select_queue(sdata, sta, skb); |
f0706e82 | 230 | |
02219b3a JB |
231 | rcu_read_unlock(); |
232 | return ret; | |
cf0277e7 JB |
233 | } |
234 | ||
40aefedc MP |
235 | /** |
236 | * ieee80211_set_qos_hdr - Fill in the QoS header if there is one. | |
237 | * | |
238 | * @sdata: local subif | |
239 | * @skb: packet to be updated | |
240 | */ | |
2154c81c JC |
241 | void ieee80211_set_qos_hdr(struct ieee80211_sub_if_data *sdata, |
242 | struct sk_buff *skb) | |
f0706e82 | 243 | { |
cf0277e7 | 244 | struct ieee80211_hdr *hdr = (void *)skb->data; |
b53be792 | 245 | struct ieee80211_tx_info *info = IEEE80211_SKB_CB(skb); |
32910bb9 JB |
246 | u8 tid = skb->priority & IEEE80211_QOS_CTL_TAG1D_MASK; |
247 | u8 flags; | |
40aefedc | 248 | u8 *p; |
cf0277e7 | 249 | |
40aefedc MP |
250 | if (!ieee80211_is_data_qos(hdr->frame_control)) |
251 | return; | |
cf0277e7 | 252 | |
40aefedc | 253 | p = ieee80211_get_qos_ctl(hdr); |
68629c61 | 254 | |
32910bb9 JB |
255 | /* set up the first byte */ |
256 | ||
257 | /* | |
258 | * preserve everything but the TID and ACK policy | |
259 | * (which we both write here) | |
260 | */ | |
261 | flags = *p & ~(IEEE80211_QOS_CTL_TID_MASK | | |
262 | IEEE80211_QOS_CTL_ACK_POLICY_MASK); | |
b53be792 | 263 | |
40aefedc MP |
264 | if (is_multicast_ether_addr(hdr->addr1) || |
265 | sdata->noack_map & BIT(tid)) { | |
32910bb9 | 266 | flags |= IEEE80211_QOS_CTL_ACK_POLICY_NOACK; |
40aefedc | 267 | info->flags |= IEEE80211_TX_CTL_NO_ACK; |
f0706e82 | 268 | } |
40aefedc | 269 | |
32910bb9 JB |
270 | *p = flags | tid; |
271 | ||
272 | /* set up the second byte */ | |
273 | p++; | |
274 | ||
3f52b7e3 MP |
275 | if (ieee80211_vif_is_mesh(&sdata->vif)) { |
276 | /* preserve RSPI and Mesh PS Level bit */ | |
277 | *p &= ((IEEE80211_QOS_CTL_RSPI | | |
278 | IEEE80211_QOS_CTL_MESH_PS_LEVEL) >> 8); | |
279 | ||
280 | /* Nulls don't have a mesh header (frame body) */ | |
281 | if (!ieee80211_is_qos_nullfunc(hdr->frame_control)) | |
282 | *p |= (IEEE80211_QOS_CTL_MESH_CONTROL_PRESENT >> 8); | |
283 | } else { | |
284 | *p = 0; | |
285 | } | |
f0706e82 | 286 | } |