util.c 55 KB

1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283848586878889909192939495969798991001011021031041051061071081091101111121131141151161171181191201211221231241251261271281291301311321331341351361371381391401411421431441451461471481491501511521531541551561571581591601611621631641651661671681691701711721731741751761771781791801811821831841851861871881891901911921931941951961971981992002012022032042052062072082092102112122132142152162172182192202212222232242252262272282292302312322332342352362372382392402412422432442452462472482492502512522532542552562572582592602612622632642652662672682692702712722732742752762772782792802812822832842852862872882892902912922932942952962972982993003013023033043053063073083093103113123133143153163173183193203213223233243253263273283293303313323333343353363373383393403413423433443453463473483493503513523533543553563573583593603613623633643653663673683693703713723733743753763773783793803813823833843853863873883893903913923933943953963973983994004014024034044054064074084094104114124134144154164174184194204214224234244254264274284294304314324334344354364374384394404414424434444454464474484494504514524534544554564574584594604614624634644654664674684694704714724734744754764774784794804814824834844854864874884894904914924934944954964974984995005015025035045055065075085095105115125135145155165175185195205215225235245255265275285295305315325335345355365375385395405415425435445455465475485495505515525535545555565575585595605615625635645655665675685695705715725735745755765775785795805815825835845855865875885895905915925935945955965975985996006016026036046056066076086096106116126136146156166176186196206216226236246256266276286296306316326336346356366376386396406416426436446456466476486496506516526536546556566576586596606616626636646656666676686696706716726736746756766776786796806816826836846856866876886896906916926936946956966976986997007017027037047057067077087097107117127137147157167177187197207217227237247257267277287297307317327337347357367377387397407417427437447457467477487497507517527537547557567577587597607617627637647657667677687697707717727737747757767777787797807817827837847857867877887897907917927937947957967977987998008018028038048058068078088098108118128138148158168178188198208218228238248258268278288298308318328338348358368378388398408418428438448458468478488498508518528538548558568578588598608618628638648658668678688698708718728738748758768778788798808818828838848858868878888898908918928938948958968978988999009019029039049059069079089099109119129139149159169179189199209219229239249259269279289299309319329339349359369379389399409419429439449459469479489499509519529539549559569579589599609619629639649659669679689699709719729739749759769779789799809819829839849859869879889899909919929939949959969979989991000100110021003100410051006100710081009101010111012101310141015101610171018101910201021102210231024102510261027102810291030103110321033103410351036103710381039104010411042104310441045104610471048104910501051105210531054105510561057105810591060106110621063106410651066106710681069107010711072107310741075107610771078107910801081108210831084108510861087108810891090109110921093109410951096109710981099110011011102110311041105110611071108110911101111111211131114111511161117111811191120112111221123112411251126112711281129113011311132113311341135113611371138113911401141114211431144114511461147114811491150115111521153115411551156115711581159116011611162116311641165116611671168116911701171117211731174117511761177117811791180118111821183118411851186118711881189119011911192119311941195119611971198119912001201120212031204120512061207120812091210121112121213121412151216121712181219122012211222122312241225122612271228122912301231123212331234123512361237123812391240124112421243124412451246124712481249125012511252125312541255125612571258125912601261126212631264126512661267126812691270127112721273127412751276127712781279128012811282128312841285128612871288128912901291129212931294129512961297129812991300130113021303130413051306130713081309131013111312131313141315131613171318131913201321132213231324132513261327132813291330133113321333133413351336133713381339134013411342134313441345134613471348134913501351135213531354135513561357135813591360136113621363136413651366136713681369137013711372137313741375137613771378137913801381138213831384138513861387138813891390139113921393139413951396139713981399140014011402140314041405140614071408140914101411141214131414141514161417141814191420142114221423142414251426142714281429143014311432143314341435143614371438143914401441144214431444144514461447144814491450145114521453145414551456145714581459146014611462146314641465146614671468146914701471147214731474147514761477147814791480148114821483148414851486148714881489149014911492149314941495149614971498149915001501150215031504150515061507150815091510151115121513151415151516151715181519152015211522152315241525152615271528152915301531153215331534153515361537153815391540154115421543154415451546154715481549155015511552155315541555155615571558155915601561156215631564156515661567156815691570157115721573157415751576157715781579158015811582158315841585158615871588158915901591159215931594159515961597159815991600160116021603160416051606160716081609161016111612161316141615161616171618161916201621162216231624162516261627162816291630163116321633163416351636163716381639164016411642164316441645164616471648164916501651165216531654165516561657165816591660166116621663166416651666166716681669167016711672167316741675167616771678167916801681168216831684168516861687168816891690169116921693169416951696169716981699170017011702170317041705170617071708170917101711171217131714171517161717171817191720172117221723172417251726172717281729173017311732173317341735173617371738173917401741174217431744174517461747174817491750175117521753175417551756175717581759176017611762176317641765176617671768176917701771177217731774177517761777177817791780178117821783178417851786178717881789179017911792179317941795179617971798179918001801180218031804180518061807180818091810181118121813181418151816181718181819182018211822182318241825182618271828182918301831183218331834183518361837183818391840184118421843184418451846184718481849185018511852185318541855185618571858185918601861186218631864186518661867186818691870187118721873187418751876187718781879188018811882188318841885188618871888188918901891189218931894189518961897189818991900190119021903190419051906190719081909191019111912191319141915191619171918191919201921192219231924192519261927192819291930193119321933193419351936193719381939194019411942194319441945194619471948194919501951195219531954195519561957195819591960196119621963196419651966196719681969197019711972197319741975197619771978197919801981198219831984198519861987198819891990199119921993199419951996199719981999200020012002200320042005200620072008200920102011201220132014201520162017201820192020202120222023202420252026202720282029203020312032203320342035203620372038203920402041204220432044204520462047204820492050205120522053205420552056205720582059206020612062206320642065206620672068206920702071207220732074207520762077207820792080208120822083208420852086208720882089209020912092209320942095209620972098209921002101210221032104210521062107210821092110211121122113211421152116211721182119212021212122212321242125212621272128212921302131213221332134213521362137213821392140214121422143214421452146214721482149215021512152215321542155215621572158215921602161216221632164216521662167216821692170
  1. /*
  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. #include <net/mac80211.h>
  14. #include <linux/netdevice.h>
  15. #include <linux/export.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/bitmap.h>
  22. #include <linux/crc32.h>
  23. #include <net/net_namespace.h>
  24. #include <net/cfg80211.h>
  25. #include <net/rtnetlink.h>
  26. #include "ieee80211_i.h"
  27. #include "driver-ops.h"
  28. #include "rate.h"
  29. #include "mesh.h"
  30. #include "wme.h"
  31. #include "led.h"
  32. #include "wep.h"
  33. /* privid for wiphys to determine whether they belong to us or not */
  34. void *mac80211_wiphy_privid = &mac80211_wiphy_privid;
  35. struct ieee80211_hw *wiphy_to_ieee80211_hw(struct wiphy *wiphy)
  36. {
  37. struct ieee80211_local *local;
  38. BUG_ON(!wiphy);
  39. local = wiphy_priv(wiphy);
  40. return &local->hw;
  41. }
  42. EXPORT_SYMBOL(wiphy_to_ieee80211_hw);
  43. u8 *ieee80211_get_bssid(struct ieee80211_hdr *hdr, size_t len,
  44. enum nl80211_iftype type)
  45. {
  46. __le16 fc = hdr->frame_control;
  47. /* drop ACK/CTS frames and incorrect hdr len (ctrl) */
  48. if (len < 16)
  49. return NULL;
  50. if (ieee80211_is_data(fc)) {
  51. if (len < 24) /* drop incorrect hdr len (data) */
  52. return NULL;
  53. if (ieee80211_has_a4(fc))
  54. return NULL;
  55. if (ieee80211_has_tods(fc))
  56. return hdr->addr1;
  57. if (ieee80211_has_fromds(fc))
  58. return hdr->addr2;
  59. return hdr->addr3;
  60. }
  61. if (ieee80211_is_mgmt(fc)) {
  62. if (len < 24) /* drop incorrect hdr len (mgmt) */
  63. return NULL;
  64. return hdr->addr3;
  65. }
  66. if (ieee80211_is_ctl(fc)) {
  67. if(ieee80211_is_pspoll(fc))
  68. return hdr->addr1;
  69. if (ieee80211_is_back_req(fc)) {
  70. switch (type) {
  71. case NL80211_IFTYPE_STATION:
  72. return hdr->addr2;
  73. case NL80211_IFTYPE_AP:
  74. case NL80211_IFTYPE_AP_VLAN:
  75. return hdr->addr1;
  76. default:
  77. break; /* fall through to the return */
  78. }
  79. }
  80. }
  81. return NULL;
  82. }
  83. void ieee80211_tx_set_protected(struct ieee80211_tx_data *tx)
  84. {
  85. struct sk_buff *skb;
  86. struct ieee80211_hdr *hdr;
  87. skb_queue_walk(&tx->skbs, skb) {
  88. hdr = (struct ieee80211_hdr *) skb->data;
  89. hdr->frame_control |= cpu_to_le16(IEEE80211_FCTL_PROTECTED);
  90. }
  91. }
  92. int ieee80211_frame_duration(enum ieee80211_band band, size_t len,
  93. int rate, int erp, int short_preamble)
  94. {
  95. int dur;
  96. /* calculate duration (in microseconds, rounded up to next higher
  97. * integer if it includes a fractional microsecond) to send frame of
  98. * len bytes (does not include FCS) at the given rate. Duration will
  99. * also include SIFS.
  100. *
  101. * rate is in 100 kbps, so divident is multiplied by 10 in the
  102. * DIV_ROUND_UP() operations.
  103. */
  104. if (band == IEEE80211_BAND_5GHZ || erp) {
  105. /*
  106. * OFDM:
  107. *
  108. * N_DBPS = DATARATE x 4
  109. * N_SYM = Ceiling((16+8xLENGTH+6) / N_DBPS)
  110. * (16 = SIGNAL time, 6 = tail bits)
  111. * TXTIME = T_PREAMBLE + T_SIGNAL + T_SYM x N_SYM + Signal Ext
  112. *
  113. * T_SYM = 4 usec
  114. * 802.11a - 17.5.2: aSIFSTime = 16 usec
  115. * 802.11g - 19.8.4: aSIFSTime = 10 usec +
  116. * signal ext = 6 usec
  117. */
  118. dur = 16; /* SIFS + signal ext */
  119. dur += 16; /* 17.3.2.3: T_PREAMBLE = 16 usec */
  120. dur += 4; /* 17.3.2.3: T_SIGNAL = 4 usec */
  121. dur += 4 * DIV_ROUND_UP((16 + 8 * (len + 4) + 6) * 10,
  122. 4 * rate); /* T_SYM x N_SYM */
  123. } else {
  124. /*
  125. * 802.11b or 802.11g with 802.11b compatibility:
  126. * 18.3.4: TXTIME = PreambleLength + PLCPHeaderTime +
  127. * Ceiling(((LENGTH+PBCC)x8)/DATARATE). PBCC=0.
  128. *
  129. * 802.11 (DS): 15.3.3, 802.11b: 18.3.4
  130. * aSIFSTime = 10 usec
  131. * aPreambleLength = 144 usec or 72 usec with short preamble
  132. * aPLCPHeaderLength = 48 usec or 24 usec with short preamble
  133. */
  134. dur = 10; /* aSIFSTime = 10 usec */
  135. dur += short_preamble ? (72 + 24) : (144 + 48);
  136. dur += DIV_ROUND_UP(8 * (len + 4) * 10, rate);
  137. }
  138. return dur;
  139. }
  140. /* Exported duration function for driver use */
  141. __le16 ieee80211_generic_frame_duration(struct ieee80211_hw *hw,
  142. struct ieee80211_vif *vif,
  143. enum ieee80211_band band,
  144. size_t frame_len,
  145. struct ieee80211_rate *rate)
  146. {
  147. struct ieee80211_sub_if_data *sdata;
  148. u16 dur;
  149. int erp;
  150. bool short_preamble = false;
  151. erp = 0;
  152. if (vif) {
  153. sdata = vif_to_sdata(vif);
  154. short_preamble = sdata->vif.bss_conf.use_short_preamble;
  155. if (sdata->flags & IEEE80211_SDATA_OPERATING_GMODE)
  156. erp = rate->flags & IEEE80211_RATE_ERP_G;
  157. }
  158. dur = ieee80211_frame_duration(band, frame_len, rate->bitrate, erp,
  159. short_preamble);
  160. return cpu_to_le16(dur);
  161. }
  162. EXPORT_SYMBOL(ieee80211_generic_frame_duration);
  163. __le16 ieee80211_rts_duration(struct ieee80211_hw *hw,
  164. struct ieee80211_vif *vif, size_t frame_len,
  165. const struct ieee80211_tx_info *frame_txctl)
  166. {
  167. struct ieee80211_local *local = hw_to_local(hw);
  168. struct ieee80211_rate *rate;
  169. struct ieee80211_sub_if_data *sdata;
  170. bool short_preamble;
  171. int erp;
  172. u16 dur;
  173. struct ieee80211_supported_band *sband;
  174. sband = local->hw.wiphy->bands[frame_txctl->band];
  175. short_preamble = false;
  176. rate = &sband->bitrates[frame_txctl->control.rts_cts_rate_idx];
  177. erp = 0;
  178. if (vif) {
  179. sdata = vif_to_sdata(vif);
  180. short_preamble = sdata->vif.bss_conf.use_short_preamble;
  181. if (sdata->flags & IEEE80211_SDATA_OPERATING_GMODE)
  182. erp = rate->flags & IEEE80211_RATE_ERP_G;
  183. }
  184. /* CTS duration */
  185. dur = ieee80211_frame_duration(sband->band, 10, rate->bitrate,
  186. erp, short_preamble);
  187. /* Data frame duration */
  188. dur += ieee80211_frame_duration(sband->band, frame_len, rate->bitrate,
  189. erp, short_preamble);
  190. /* ACK duration */
  191. dur += ieee80211_frame_duration(sband->band, 10, rate->bitrate,
  192. erp, short_preamble);
  193. return cpu_to_le16(dur);
  194. }
  195. EXPORT_SYMBOL(ieee80211_rts_duration);
  196. __le16 ieee80211_ctstoself_duration(struct ieee80211_hw *hw,
  197. struct ieee80211_vif *vif,
  198. size_t frame_len,
  199. const struct ieee80211_tx_info *frame_txctl)
  200. {
  201. struct ieee80211_local *local = hw_to_local(hw);
  202. struct ieee80211_rate *rate;
  203. struct ieee80211_sub_if_data *sdata;
  204. bool short_preamble;
  205. int erp;
  206. u16 dur;
  207. struct ieee80211_supported_band *sband;
  208. sband = local->hw.wiphy->bands[frame_txctl->band];
  209. short_preamble = false;
  210. rate = &sband->bitrates[frame_txctl->control.rts_cts_rate_idx];
  211. erp = 0;
  212. if (vif) {
  213. sdata = vif_to_sdata(vif);
  214. short_preamble = sdata->vif.bss_conf.use_short_preamble;
  215. if (sdata->flags & IEEE80211_SDATA_OPERATING_GMODE)
  216. erp = rate->flags & IEEE80211_RATE_ERP_G;
  217. }
  218. /* Data frame duration */
  219. dur = ieee80211_frame_duration(sband->band, frame_len, rate->bitrate,
  220. erp, short_preamble);
  221. if (!(frame_txctl->flags & IEEE80211_TX_CTL_NO_ACK)) {
  222. /* ACK duration */
  223. dur += ieee80211_frame_duration(sband->band, 10, rate->bitrate,
  224. erp, short_preamble);
  225. }
  226. return cpu_to_le16(dur);
  227. }
  228. EXPORT_SYMBOL(ieee80211_ctstoself_duration);
  229. void ieee80211_propagate_queue_wake(struct ieee80211_local *local, int queue)
  230. {
  231. struct ieee80211_sub_if_data *sdata;
  232. int n_acs = IEEE80211_NUM_ACS;
  233. if (local->hw.queues < IEEE80211_NUM_ACS)
  234. n_acs = 1;
  235. list_for_each_entry_rcu(sdata, &local->interfaces, list) {
  236. int ac;
  237. if (!sdata->dev)
  238. continue;
  239. if (test_bit(SDATA_STATE_OFFCHANNEL, &sdata->state))
  240. continue;
  241. if (sdata->vif.cab_queue != IEEE80211_INVAL_HW_QUEUE &&
  242. local->queue_stop_reasons[sdata->vif.cab_queue] != 0)
  243. continue;
  244. for (ac = 0; ac < n_acs; ac++) {
  245. int ac_queue = sdata->vif.hw_queue[ac];
  246. if (ac_queue == queue ||
  247. (sdata->vif.cab_queue == queue &&
  248. local->queue_stop_reasons[ac_queue] == 0 &&
  249. skb_queue_empty(&local->pending[ac_queue])))
  250. netif_wake_subqueue(sdata->dev, ac);
  251. }
  252. }
  253. }
  254. static void __ieee80211_wake_queue(struct ieee80211_hw *hw, int queue,
  255. enum queue_stop_reason reason)
  256. {
  257. struct ieee80211_local *local = hw_to_local(hw);
  258. trace_wake_queue(local, queue, reason);
  259. if (WARN_ON(queue >= hw->queues))
  260. return;
  261. if (!test_bit(reason, &local->queue_stop_reasons[queue]))
  262. return;
  263. __clear_bit(reason, &local->queue_stop_reasons[queue]);
  264. if (local->queue_stop_reasons[queue] != 0)
  265. /* someone still has this queue stopped */
  266. return;
  267. if (skb_queue_empty(&local->pending[queue])) {
  268. rcu_read_lock();
  269. ieee80211_propagate_queue_wake(local, queue);
  270. rcu_read_unlock();
  271. } else
  272. tasklet_schedule(&local->tx_pending_tasklet);
  273. }
  274. void ieee80211_wake_queue_by_reason(struct ieee80211_hw *hw, int queue,
  275. enum queue_stop_reason reason)
  276. {
  277. struct ieee80211_local *local = hw_to_local(hw);
  278. unsigned long flags;
  279. spin_lock_irqsave(&local->queue_stop_reason_lock, flags);
  280. __ieee80211_wake_queue(hw, queue, reason);
  281. spin_unlock_irqrestore(&local->queue_stop_reason_lock, flags);
  282. }
  283. void ieee80211_wake_queue(struct ieee80211_hw *hw, int queue)
  284. {
  285. ieee80211_wake_queue_by_reason(hw, queue,
  286. IEEE80211_QUEUE_STOP_REASON_DRIVER);
  287. }
  288. EXPORT_SYMBOL(ieee80211_wake_queue);
  289. static void __ieee80211_stop_queue(struct ieee80211_hw *hw, int queue,
  290. enum queue_stop_reason reason)
  291. {
  292. struct ieee80211_local *local = hw_to_local(hw);
  293. struct ieee80211_sub_if_data *sdata;
  294. int n_acs = IEEE80211_NUM_ACS;
  295. trace_stop_queue(local, queue, reason);
  296. if (WARN_ON(queue >= hw->queues))
  297. return;
  298. if (test_bit(reason, &local->queue_stop_reasons[queue]))
  299. return;
  300. __set_bit(reason, &local->queue_stop_reasons[queue]);
  301. if (local->hw.queues < IEEE80211_NUM_ACS)
  302. n_acs = 1;
  303. rcu_read_lock();
  304. list_for_each_entry_rcu(sdata, &local->interfaces, list) {
  305. int ac;
  306. if (!sdata->dev)
  307. continue;
  308. for (ac = 0; ac < n_acs; ac++) {
  309. if (sdata->vif.hw_queue[ac] == queue ||
  310. sdata->vif.cab_queue == queue)
  311. netif_stop_subqueue(sdata->dev, ac);
  312. }
  313. }
  314. rcu_read_unlock();
  315. }
  316. void ieee80211_stop_queue_by_reason(struct ieee80211_hw *hw, int queue,
  317. enum queue_stop_reason reason)
  318. {
  319. struct ieee80211_local *local = hw_to_local(hw);
  320. unsigned long flags;
  321. spin_lock_irqsave(&local->queue_stop_reason_lock, flags);
  322. __ieee80211_stop_queue(hw, queue, reason);
  323. spin_unlock_irqrestore(&local->queue_stop_reason_lock, flags);
  324. }
  325. void ieee80211_stop_queue(struct ieee80211_hw *hw, int queue)
  326. {
  327. ieee80211_stop_queue_by_reason(hw, queue,
  328. IEEE80211_QUEUE_STOP_REASON_DRIVER);
  329. }
  330. EXPORT_SYMBOL(ieee80211_stop_queue);
  331. void ieee80211_add_pending_skb(struct ieee80211_local *local,
  332. struct sk_buff *skb)
  333. {
  334. struct ieee80211_hw *hw = &local->hw;
  335. unsigned long flags;
  336. struct ieee80211_tx_info *info = IEEE80211_SKB_CB(skb);
  337. int queue = info->hw_queue;
  338. if (WARN_ON(!info->control.vif)) {
  339. ieee80211_free_txskb(&local->hw, skb);
  340. return;
  341. }
  342. spin_lock_irqsave(&local->queue_stop_reason_lock, flags);
  343. __ieee80211_stop_queue(hw, queue, IEEE80211_QUEUE_STOP_REASON_SKB_ADD);
  344. __skb_queue_tail(&local->pending[queue], skb);
  345. __ieee80211_wake_queue(hw, queue, IEEE80211_QUEUE_STOP_REASON_SKB_ADD);
  346. spin_unlock_irqrestore(&local->queue_stop_reason_lock, flags);
  347. }
  348. void ieee80211_add_pending_skbs_fn(struct ieee80211_local *local,
  349. struct sk_buff_head *skbs,
  350. void (*fn)(void *data), void *data)
  351. {
  352. struct ieee80211_hw *hw = &local->hw;
  353. struct sk_buff *skb;
  354. unsigned long flags;
  355. int queue, i;
  356. spin_lock_irqsave(&local->queue_stop_reason_lock, flags);
  357. while ((skb = skb_dequeue(skbs))) {
  358. struct ieee80211_tx_info *info = IEEE80211_SKB_CB(skb);
  359. if (WARN_ON(!info->control.vif)) {
  360. ieee80211_free_txskb(&local->hw, skb);
  361. continue;
  362. }
  363. queue = info->hw_queue;
  364. __ieee80211_stop_queue(hw, queue,
  365. IEEE80211_QUEUE_STOP_REASON_SKB_ADD);
  366. __skb_queue_tail(&local->pending[queue], skb);
  367. }
  368. if (fn)
  369. fn(data);
  370. for (i = 0; i < hw->queues; i++)
  371. __ieee80211_wake_queue(hw, i,
  372. IEEE80211_QUEUE_STOP_REASON_SKB_ADD);
  373. spin_unlock_irqrestore(&local->queue_stop_reason_lock, flags);
  374. }
  375. void ieee80211_stop_queues_by_reason(struct ieee80211_hw *hw,
  376. unsigned long queues,
  377. enum queue_stop_reason reason)
  378. {
  379. struct ieee80211_local *local = hw_to_local(hw);
  380. unsigned long flags;
  381. int i;
  382. spin_lock_irqsave(&local->queue_stop_reason_lock, flags);
  383. for_each_set_bit(i, &queues, hw->queues)
  384. __ieee80211_stop_queue(hw, i, reason);
  385. spin_unlock_irqrestore(&local->queue_stop_reason_lock, flags);
  386. }
  387. void ieee80211_stop_queues(struct ieee80211_hw *hw)
  388. {
  389. ieee80211_stop_queues_by_reason(hw, IEEE80211_MAX_QUEUE_MAP,
  390. IEEE80211_QUEUE_STOP_REASON_DRIVER);
  391. }
  392. EXPORT_SYMBOL(ieee80211_stop_queues);
  393. int ieee80211_queue_stopped(struct ieee80211_hw *hw, int queue)
  394. {
  395. struct ieee80211_local *local = hw_to_local(hw);
  396. unsigned long flags;
  397. int ret;
  398. if (WARN_ON(queue >= hw->queues))
  399. return true;
  400. spin_lock_irqsave(&local->queue_stop_reason_lock, flags);
  401. ret = !!local->queue_stop_reasons[queue];
  402. spin_unlock_irqrestore(&local->queue_stop_reason_lock, flags);
  403. return ret;
  404. }
  405. EXPORT_SYMBOL(ieee80211_queue_stopped);
  406. void ieee80211_wake_queues_by_reason(struct ieee80211_hw *hw,
  407. unsigned long queues,
  408. enum queue_stop_reason reason)
  409. {
  410. struct ieee80211_local *local = hw_to_local(hw);
  411. unsigned long flags;
  412. int i;
  413. spin_lock_irqsave(&local->queue_stop_reason_lock, flags);
  414. for_each_set_bit(i, &queues, hw->queues)
  415. __ieee80211_wake_queue(hw, i, reason);
  416. spin_unlock_irqrestore(&local->queue_stop_reason_lock, flags);
  417. }
  418. void ieee80211_wake_queues(struct ieee80211_hw *hw)
  419. {
  420. ieee80211_wake_queues_by_reason(hw, IEEE80211_MAX_QUEUE_MAP,
  421. IEEE80211_QUEUE_STOP_REASON_DRIVER);
  422. }
  423. EXPORT_SYMBOL(ieee80211_wake_queues);
  424. void ieee80211_flush_queues(struct ieee80211_local *local,
  425. struct ieee80211_sub_if_data *sdata)
  426. {
  427. u32 queues;
  428. if (!local->ops->flush)
  429. return;
  430. if (sdata && local->hw.flags & IEEE80211_HW_QUEUE_CONTROL) {
  431. int ac;
  432. queues = 0;
  433. for (ac = 0; ac < IEEE80211_NUM_ACS; ac++)
  434. queues |= BIT(sdata->vif.hw_queue[ac]);
  435. if (sdata->vif.cab_queue != IEEE80211_INVAL_HW_QUEUE)
  436. queues |= BIT(sdata->vif.cab_queue);
  437. } else {
  438. /* all queues */
  439. queues = BIT(local->hw.queues) - 1;
  440. }
  441. ieee80211_stop_queues_by_reason(&local->hw, IEEE80211_MAX_QUEUE_MAP,
  442. IEEE80211_QUEUE_STOP_REASON_FLUSH);
  443. drv_flush(local, queues, false);
  444. ieee80211_wake_queues_by_reason(&local->hw, IEEE80211_MAX_QUEUE_MAP,
  445. IEEE80211_QUEUE_STOP_REASON_FLUSH);
  446. }
  447. void ieee80211_iterate_active_interfaces(
  448. struct ieee80211_hw *hw, u32 iter_flags,
  449. void (*iterator)(void *data, u8 *mac,
  450. struct ieee80211_vif *vif),
  451. void *data)
  452. {
  453. struct ieee80211_local *local = hw_to_local(hw);
  454. struct ieee80211_sub_if_data *sdata;
  455. mutex_lock(&local->iflist_mtx);
  456. list_for_each_entry(sdata, &local->interfaces, list) {
  457. switch (sdata->vif.type) {
  458. case NL80211_IFTYPE_MONITOR:
  459. case NL80211_IFTYPE_AP_VLAN:
  460. continue;
  461. default:
  462. break;
  463. }
  464. if (!(iter_flags & IEEE80211_IFACE_ITER_RESUME_ALL) &&
  465. !(sdata->flags & IEEE80211_SDATA_IN_DRIVER))
  466. continue;
  467. if (ieee80211_sdata_running(sdata))
  468. iterator(data, sdata->vif.addr,
  469. &sdata->vif);
  470. }
  471. sdata = rcu_dereference_protected(local->monitor_sdata,
  472. lockdep_is_held(&local->iflist_mtx));
  473. if (sdata &&
  474. (iter_flags & IEEE80211_IFACE_ITER_RESUME_ALL ||
  475. sdata->flags & IEEE80211_SDATA_IN_DRIVER))
  476. iterator(data, sdata->vif.addr, &sdata->vif);
  477. mutex_unlock(&local->iflist_mtx);
  478. }
  479. EXPORT_SYMBOL_GPL(ieee80211_iterate_active_interfaces);
  480. void ieee80211_iterate_active_interfaces_atomic(
  481. struct ieee80211_hw *hw, u32 iter_flags,
  482. void (*iterator)(void *data, u8 *mac,
  483. struct ieee80211_vif *vif),
  484. void *data)
  485. {
  486. struct ieee80211_local *local = hw_to_local(hw);
  487. struct ieee80211_sub_if_data *sdata;
  488. rcu_read_lock();
  489. list_for_each_entry_rcu(sdata, &local->interfaces, list) {
  490. switch (sdata->vif.type) {
  491. case NL80211_IFTYPE_MONITOR:
  492. case NL80211_IFTYPE_AP_VLAN:
  493. continue;
  494. default:
  495. break;
  496. }
  497. if (!(iter_flags & IEEE80211_IFACE_ITER_RESUME_ALL) &&
  498. !(sdata->flags & IEEE80211_SDATA_IN_DRIVER))
  499. continue;
  500. if (ieee80211_sdata_running(sdata))
  501. iterator(data, sdata->vif.addr,
  502. &sdata->vif);
  503. }
  504. sdata = rcu_dereference(local->monitor_sdata);
  505. if (sdata &&
  506. (iter_flags & IEEE80211_IFACE_ITER_RESUME_ALL ||
  507. sdata->flags & IEEE80211_SDATA_IN_DRIVER))
  508. iterator(data, sdata->vif.addr, &sdata->vif);
  509. rcu_read_unlock();
  510. }
  511. EXPORT_SYMBOL_GPL(ieee80211_iterate_active_interfaces_atomic);
  512. /*
  513. * Nothing should have been stuffed into the workqueue during
  514. * the suspend->resume cycle. If this WARN is seen then there
  515. * is a bug with either the driver suspend or something in
  516. * mac80211 stuffing into the workqueue which we haven't yet
  517. * cleared during mac80211's suspend cycle.
  518. */
  519. static bool ieee80211_can_queue_work(struct ieee80211_local *local)
  520. {
  521. if (WARN(local->suspended && !local->resuming,
  522. "queueing ieee80211 work while going to suspend\n"))
  523. return false;
  524. return true;
  525. }
  526. void ieee80211_queue_work(struct ieee80211_hw *hw, struct work_struct *work)
  527. {
  528. struct ieee80211_local *local = hw_to_local(hw);
  529. if (!ieee80211_can_queue_work(local))
  530. return;
  531. queue_work(local->workqueue, work);
  532. }
  533. EXPORT_SYMBOL(ieee80211_queue_work);
  534. void ieee80211_queue_delayed_work(struct ieee80211_hw *hw,
  535. struct delayed_work *dwork,
  536. unsigned long delay)
  537. {
  538. struct ieee80211_local *local = hw_to_local(hw);
  539. if (!ieee80211_can_queue_work(local))
  540. return;
  541. queue_delayed_work(local->workqueue, dwork, delay);
  542. }
  543. EXPORT_SYMBOL(ieee80211_queue_delayed_work);
  544. u32 ieee802_11_parse_elems_crc(u8 *start, size_t len,
  545. struct ieee802_11_elems *elems,
  546. u64 filter, u32 crc)
  547. {
  548. size_t left = len;
  549. u8 *pos = start;
  550. bool calc_crc = filter != 0;
  551. DECLARE_BITMAP(seen_elems, 256);
  552. bitmap_zero(seen_elems, 256);
  553. memset(elems, 0, sizeof(*elems));
  554. elems->ie_start = start;
  555. elems->total_len = len;
  556. while (left >= 2) {
  557. u8 id, elen;
  558. bool elem_parse_failed;
  559. id = *pos++;
  560. elen = *pos++;
  561. left -= 2;
  562. if (elen > left) {
  563. elems->parse_error = true;
  564. break;
  565. }
  566. switch (id) {
  567. case WLAN_EID_SSID:
  568. case WLAN_EID_SUPP_RATES:
  569. case WLAN_EID_FH_PARAMS:
  570. case WLAN_EID_DS_PARAMS:
  571. case WLAN_EID_CF_PARAMS:
  572. case WLAN_EID_TIM:
  573. case WLAN_EID_IBSS_PARAMS:
  574. case WLAN_EID_CHALLENGE:
  575. case WLAN_EID_RSN:
  576. case WLAN_EID_ERP_INFO:
  577. case WLAN_EID_EXT_SUPP_RATES:
  578. case WLAN_EID_HT_CAPABILITY:
  579. case WLAN_EID_HT_OPERATION:
  580. case WLAN_EID_VHT_CAPABILITY:
  581. case WLAN_EID_VHT_OPERATION:
  582. case WLAN_EID_MESH_ID:
  583. case WLAN_EID_MESH_CONFIG:
  584. case WLAN_EID_PEER_MGMT:
  585. case WLAN_EID_PREQ:
  586. case WLAN_EID_PREP:
  587. case WLAN_EID_PERR:
  588. case WLAN_EID_RANN:
  589. case WLAN_EID_CHANNEL_SWITCH:
  590. case WLAN_EID_EXT_CHANSWITCH_ANN:
  591. case WLAN_EID_COUNTRY:
  592. case WLAN_EID_PWR_CONSTRAINT:
  593. case WLAN_EID_TIMEOUT_INTERVAL:
  594. if (test_bit(id, seen_elems)) {
  595. elems->parse_error = true;
  596. left -= elen;
  597. pos += elen;
  598. continue;
  599. }
  600. break;
  601. }
  602. if (calc_crc && id < 64 && (filter & (1ULL << id)))
  603. crc = crc32_be(crc, pos - 2, elen + 2);
  604. elem_parse_failed = false;
  605. switch (id) {
  606. case WLAN_EID_SSID:
  607. elems->ssid = pos;
  608. elems->ssid_len = elen;
  609. break;
  610. case WLAN_EID_SUPP_RATES:
  611. elems->supp_rates = pos;
  612. elems->supp_rates_len = elen;
  613. break;
  614. case WLAN_EID_DS_PARAMS:
  615. if (elen >= 1)
  616. elems->ds_params = pos;
  617. else
  618. elem_parse_failed = true;
  619. break;
  620. case WLAN_EID_TIM:
  621. if (elen >= sizeof(struct ieee80211_tim_ie)) {
  622. elems->tim = (void *)pos;
  623. elems->tim_len = elen;
  624. } else
  625. elem_parse_failed = true;
  626. break;
  627. case WLAN_EID_CHALLENGE:
  628. elems->challenge = pos;
  629. elems->challenge_len = elen;
  630. break;
  631. case WLAN_EID_VENDOR_SPECIFIC:
  632. if (elen >= 4 && pos[0] == 0x00 && pos[1] == 0x50 &&
  633. pos[2] == 0xf2) {
  634. /* Microsoft OUI (00:50:F2) */
  635. if (calc_crc)
  636. crc = crc32_be(crc, pos - 2, elen + 2);
  637. if (elen >= 5 && pos[3] == 2) {
  638. /* OUI Type 2 - WMM IE */
  639. if (pos[4] == 0) {
  640. elems->wmm_info = pos;
  641. elems->wmm_info_len = elen;
  642. } else if (pos[4] == 1) {
  643. elems->wmm_param = pos;
  644. elems->wmm_param_len = elen;
  645. }
  646. }
  647. }
  648. break;
  649. case WLAN_EID_RSN:
  650. elems->rsn = pos;
  651. elems->rsn_len = elen;
  652. break;
  653. case WLAN_EID_ERP_INFO:
  654. elems->erp_info = pos;
  655. elems->erp_info_len = elen;
  656. break;
  657. case WLAN_EID_EXT_SUPP_RATES:
  658. elems->ext_supp_rates = pos;
  659. elems->ext_supp_rates_len = elen;
  660. break;
  661. case WLAN_EID_HT_CAPABILITY:
  662. if (elen >= sizeof(struct ieee80211_ht_cap))
  663. elems->ht_cap_elem = (void *)pos;
  664. else
  665. elem_parse_failed = true;
  666. break;
  667. case WLAN_EID_HT_OPERATION:
  668. if (elen >= sizeof(struct ieee80211_ht_operation))
  669. elems->ht_operation = (void *)pos;
  670. else
  671. elem_parse_failed = true;
  672. break;
  673. case WLAN_EID_VHT_CAPABILITY:
  674. if (elen >= sizeof(struct ieee80211_vht_cap))
  675. elems->vht_cap_elem = (void *)pos;
  676. else
  677. elem_parse_failed = true;
  678. break;
  679. case WLAN_EID_VHT_OPERATION:
  680. if (elen >= sizeof(struct ieee80211_vht_operation))
  681. elems->vht_operation = (void *)pos;
  682. else
  683. elem_parse_failed = true;
  684. break;
  685. case WLAN_EID_OPMODE_NOTIF:
  686. if (elen > 0)
  687. elems->opmode_notif = pos;
  688. else
  689. elem_parse_failed = true;
  690. break;
  691. case WLAN_EID_MESH_ID:
  692. elems->mesh_id = pos;
  693. elems->mesh_id_len = elen;
  694. break;
  695. case WLAN_EID_MESH_CONFIG:
  696. if (elen >= sizeof(struct ieee80211_meshconf_ie))
  697. elems->mesh_config = (void *)pos;
  698. else
  699. elem_parse_failed = true;
  700. break;
  701. case WLAN_EID_PEER_MGMT:
  702. elems->peering = pos;
  703. elems->peering_len = elen;
  704. break;
  705. case WLAN_EID_MESH_AWAKE_WINDOW:
  706. if (elen >= 2)
  707. elems->awake_window = (void *)pos;
  708. break;
  709. case WLAN_EID_PREQ:
  710. elems->preq = pos;
  711. elems->preq_len = elen;
  712. break;
  713. case WLAN_EID_PREP:
  714. elems->prep = pos;
  715. elems->prep_len = elen;
  716. break;
  717. case WLAN_EID_PERR:
  718. elems->perr = pos;
  719. elems->perr_len = elen;
  720. break;
  721. case WLAN_EID_RANN:
  722. if (elen >= sizeof(struct ieee80211_rann_ie))
  723. elems->rann = (void *)pos;
  724. else
  725. elem_parse_failed = true;
  726. break;
  727. case WLAN_EID_CHANNEL_SWITCH:
  728. if (elen != sizeof(struct ieee80211_channel_sw_ie)) {
  729. elem_parse_failed = true;
  730. break;
  731. }
  732. elems->ch_switch_ie = (void *)pos;
  733. break;
  734. case WLAN_EID_COUNTRY:
  735. elems->country_elem = pos;
  736. elems->country_elem_len = elen;
  737. break;
  738. case WLAN_EID_PWR_CONSTRAINT:
  739. if (elen != 1) {
  740. elem_parse_failed = true;
  741. break;
  742. }
  743. elems->pwr_constr_elem = pos;
  744. break;
  745. case WLAN_EID_TIMEOUT_INTERVAL:
  746. elems->timeout_int = pos;
  747. elems->timeout_int_len = elen;
  748. break;
  749. default:
  750. break;
  751. }
  752. if (elem_parse_failed)
  753. elems->parse_error = true;
  754. else
  755. __set_bit(id, seen_elems);
  756. left -= elen;
  757. pos += elen;
  758. }
  759. if (left != 0)
  760. elems->parse_error = true;
  761. return crc;
  762. }
  763. void ieee802_11_parse_elems(u8 *start, size_t len,
  764. struct ieee802_11_elems *elems)
  765. {
  766. ieee802_11_parse_elems_crc(start, len, elems, 0, 0);
  767. }
  768. void ieee80211_set_wmm_default(struct ieee80211_sub_if_data *sdata,
  769. bool bss_notify)
  770. {
  771. struct ieee80211_local *local = sdata->local;
  772. struct ieee80211_tx_queue_params qparam;
  773. struct ieee80211_chanctx_conf *chanctx_conf;
  774. int ac;
  775. bool use_11b, enable_qos;
  776. int aCWmin, aCWmax;
  777. if (!local->ops->conf_tx)
  778. return;
  779. if (local->hw.queues < IEEE80211_NUM_ACS)
  780. return;
  781. memset(&qparam, 0, sizeof(qparam));
  782. rcu_read_lock();
  783. chanctx_conf = rcu_dereference(sdata->vif.chanctx_conf);
  784. use_11b = (chanctx_conf &&
  785. chanctx_conf->def.chan->band == IEEE80211_BAND_2GHZ) &&
  786. !(sdata->flags & IEEE80211_SDATA_OPERATING_GMODE);
  787. rcu_read_unlock();
  788. /*
  789. * By default disable QoS in STA mode for old access points, which do
  790. * not support 802.11e. New APs will provide proper queue parameters,
  791. * that we will configure later.
  792. */
  793. enable_qos = (sdata->vif.type != NL80211_IFTYPE_STATION);
  794. for (ac = 0; ac < IEEE80211_NUM_ACS; ac++) {
  795. /* Set defaults according to 802.11-2007 Table 7-37 */
  796. aCWmax = 1023;
  797. if (use_11b)
  798. aCWmin = 31;
  799. else
  800. aCWmin = 15;
  801. if (enable_qos) {
  802. switch (ac) {
  803. case IEEE80211_AC_BK:
  804. qparam.cw_max = aCWmax;
  805. qparam.cw_min = aCWmin;
  806. qparam.txop = 0;
  807. qparam.aifs = 7;
  808. break;
  809. /* never happens but let's not leave undefined */
  810. default:
  811. case IEEE80211_AC_BE:
  812. qparam.cw_max = aCWmax;
  813. qparam.cw_min = aCWmin;
  814. qparam.txop = 0;
  815. qparam.aifs = 3;
  816. break;
  817. case IEEE80211_AC_VI:
  818. qparam.cw_max = aCWmin;
  819. qparam.cw_min = (aCWmin + 1) / 2 - 1;
  820. if (use_11b)
  821. qparam.txop = 6016/32;
  822. else
  823. qparam.txop = 3008/32;
  824. qparam.aifs = 2;
  825. break;
  826. case IEEE80211_AC_VO:
  827. qparam.cw_max = (aCWmin + 1) / 2 - 1;
  828. qparam.cw_min = (aCWmin + 1) / 4 - 1;
  829. if (use_11b)
  830. qparam.txop = 3264/32;
  831. else
  832. qparam.txop = 1504/32;
  833. qparam.aifs = 2;
  834. break;
  835. }
  836. } else {
  837. /* Confiure old 802.11b/g medium access rules. */
  838. qparam.cw_max = aCWmax;
  839. qparam.cw_min = aCWmin;
  840. qparam.txop = 0;
  841. qparam.aifs = 2;
  842. }
  843. qparam.uapsd = false;
  844. sdata->tx_conf[ac] = qparam;
  845. drv_conf_tx(local, sdata, ac, &qparam);
  846. }
  847. if (sdata->vif.type != NL80211_IFTYPE_MONITOR &&
  848. sdata->vif.type != NL80211_IFTYPE_P2P_DEVICE) {
  849. sdata->vif.bss_conf.qos = enable_qos;
  850. if (bss_notify)
  851. ieee80211_bss_info_change_notify(sdata,
  852. BSS_CHANGED_QOS);
  853. }
  854. }
  855. void ieee80211_sta_def_wmm_params(struct ieee80211_sub_if_data *sdata,
  856. const size_t supp_rates_len,
  857. const u8 *supp_rates)
  858. {
  859. struct ieee80211_chanctx_conf *chanctx_conf;
  860. int i, have_higher_than_11mbit = 0;
  861. /* cf. IEEE 802.11 9.2.12 */
  862. for (i = 0; i < supp_rates_len; i++)
  863. if ((supp_rates[i] & 0x7f) * 5 > 110)
  864. have_higher_than_11mbit = 1;
  865. rcu_read_lock();
  866. chanctx_conf = rcu_dereference(sdata->vif.chanctx_conf);
  867. if (chanctx_conf &&
  868. chanctx_conf->def.chan->band == IEEE80211_BAND_2GHZ &&
  869. have_higher_than_11mbit)
  870. sdata->flags |= IEEE80211_SDATA_OPERATING_GMODE;
  871. else
  872. sdata->flags &= ~IEEE80211_SDATA_OPERATING_GMODE;
  873. rcu_read_unlock();
  874. ieee80211_set_wmm_default(sdata, true);
  875. }
  876. u32 ieee80211_mandatory_rates(struct ieee80211_local *local,
  877. enum ieee80211_band band)
  878. {
  879. struct ieee80211_supported_band *sband;
  880. struct ieee80211_rate *bitrates;
  881. u32 mandatory_rates;
  882. enum ieee80211_rate_flags mandatory_flag;
  883. int i;
  884. sband = local->hw.wiphy->bands[band];
  885. if (WARN_ON(!sband))
  886. return 1;
  887. if (band == IEEE80211_BAND_2GHZ)
  888. mandatory_flag = IEEE80211_RATE_MANDATORY_B;
  889. else
  890. mandatory_flag = IEEE80211_RATE_MANDATORY_A;
  891. bitrates = sband->bitrates;
  892. mandatory_rates = 0;
  893. for (i = 0; i < sband->n_bitrates; i++)
  894. if (bitrates[i].flags & mandatory_flag)
  895. mandatory_rates |= BIT(i);
  896. return mandatory_rates;
  897. }
  898. void ieee80211_send_auth(struct ieee80211_sub_if_data *sdata,
  899. u16 transaction, u16 auth_alg, u16 status,
  900. const u8 *extra, size_t extra_len, const u8 *da,
  901. const u8 *bssid, const u8 *key, u8 key_len, u8 key_idx,
  902. u32 tx_flags)
  903. {
  904. struct ieee80211_local *local = sdata->local;
  905. struct sk_buff *skb;
  906. struct ieee80211_mgmt *mgmt;
  907. int err;
  908. skb = dev_alloc_skb(local->hw.extra_tx_headroom +
  909. sizeof(*mgmt) + 6 + extra_len);
  910. if (!skb)
  911. return;
  912. skb_reserve(skb, local->hw.extra_tx_headroom);
  913. mgmt = (struct ieee80211_mgmt *) skb_put(skb, 24 + 6);
  914. memset(mgmt, 0, 24 + 6);
  915. mgmt->frame_control = cpu_to_le16(IEEE80211_FTYPE_MGMT |
  916. IEEE80211_STYPE_AUTH);
  917. memcpy(mgmt->da, da, ETH_ALEN);
  918. memcpy(mgmt->sa, sdata->vif.addr, ETH_ALEN);
  919. memcpy(mgmt->bssid, bssid, ETH_ALEN);
  920. mgmt->u.auth.auth_alg = cpu_to_le16(auth_alg);
  921. mgmt->u.auth.auth_transaction = cpu_to_le16(transaction);
  922. mgmt->u.auth.status_code = cpu_to_le16(status);
  923. if (extra)
  924. memcpy(skb_put(skb, extra_len), extra, extra_len);
  925. if (auth_alg == WLAN_AUTH_SHARED_KEY && transaction == 3) {
  926. mgmt->frame_control |= cpu_to_le16(IEEE80211_FCTL_PROTECTED);
  927. err = ieee80211_wep_encrypt(local, skb, key, key_len, key_idx);
  928. WARN_ON(err);
  929. }
  930. IEEE80211_SKB_CB(skb)->flags |= IEEE80211_TX_INTFL_DONT_ENCRYPT |
  931. tx_flags;
  932. ieee80211_tx_skb(sdata, skb);
  933. }
  934. void ieee80211_send_deauth_disassoc(struct ieee80211_sub_if_data *sdata,
  935. const u8 *bssid, u16 stype, u16 reason,
  936. bool send_frame, u8 *frame_buf)
  937. {
  938. struct ieee80211_local *local = sdata->local;
  939. struct sk_buff *skb;
  940. struct ieee80211_mgmt *mgmt = (void *)frame_buf;
  941. /* build frame */
  942. mgmt->frame_control = cpu_to_le16(IEEE80211_FTYPE_MGMT | stype);
  943. mgmt->duration = 0; /* initialize only */
  944. mgmt->seq_ctrl = 0; /* initialize only */
  945. memcpy(mgmt->da, bssid, ETH_ALEN);
  946. memcpy(mgmt->sa, sdata->vif.addr, ETH_ALEN);
  947. memcpy(mgmt->bssid, bssid, ETH_ALEN);
  948. /* u.deauth.reason_code == u.disassoc.reason_code */
  949. mgmt->u.deauth.reason_code = cpu_to_le16(reason);
  950. if (send_frame) {
  951. skb = dev_alloc_skb(local->hw.extra_tx_headroom +
  952. IEEE80211_DEAUTH_FRAME_LEN);
  953. if (!skb)
  954. return;
  955. skb_reserve(skb, local->hw.extra_tx_headroom);
  956. /* copy in frame */
  957. memcpy(skb_put(skb, IEEE80211_DEAUTH_FRAME_LEN),
  958. mgmt, IEEE80211_DEAUTH_FRAME_LEN);
  959. if (sdata->vif.type != NL80211_IFTYPE_STATION ||
  960. !(sdata->u.mgd.flags & IEEE80211_STA_MFP_ENABLED))
  961. IEEE80211_SKB_CB(skb)->flags |=
  962. IEEE80211_TX_INTFL_DONT_ENCRYPT;
  963. ieee80211_tx_skb(sdata, skb);
  964. }
  965. }
  966. int ieee80211_build_preq_ies(struct ieee80211_local *local, u8 *buffer,
  967. size_t buffer_len, const u8 *ie, size_t ie_len,
  968. enum ieee80211_band band, u32 rate_mask,
  969. u8 channel)
  970. {
  971. struct ieee80211_supported_band *sband;
  972. u8 *pos = buffer, *end = buffer + buffer_len;
  973. size_t offset = 0, noffset;
  974. int supp_rates_len, i;
  975. u8 rates[32];
  976. int num_rates;
  977. int ext_rates_len;
  978. sband = local->hw.wiphy->bands[band];
  979. if (WARN_ON_ONCE(!sband))
  980. return 0;
  981. num_rates = 0;
  982. for (i = 0; i < sband->n_bitrates; i++) {
  983. if ((BIT(i) & rate_mask) == 0)
  984. continue; /* skip rate */
  985. rates[num_rates++] = (u8) (sband->bitrates[i].bitrate / 5);
  986. }
  987. supp_rates_len = min_t(int, num_rates, 8);
  988. if (end - pos < 2 + supp_rates_len)
  989. goto out_err;
  990. *pos++ = WLAN_EID_SUPP_RATES;
  991. *pos++ = supp_rates_len;
  992. memcpy(pos, rates, supp_rates_len);
  993. pos += supp_rates_len;
  994. /* insert "request information" if in custom IEs */
  995. if (ie && ie_len) {
  996. static const u8 before_extrates[] = {
  997. WLAN_EID_SSID,
  998. WLAN_EID_SUPP_RATES,
  999. WLAN_EID_REQUEST,
  1000. };
  1001. noffset = ieee80211_ie_split(ie, ie_len,
  1002. before_extrates,
  1003. ARRAY_SIZE(before_extrates),
  1004. offset);
  1005. if (end - pos < noffset - offset)
  1006. goto out_err;
  1007. memcpy(pos, ie + offset, noffset - offset);
  1008. pos += noffset - offset;
  1009. offset = noffset;
  1010. }
  1011. ext_rates_len = num_rates - supp_rates_len;
  1012. if (ext_rates_len > 0) {
  1013. if (end - pos < 2 + ext_rates_len)
  1014. goto out_err;
  1015. *pos++ = WLAN_EID_EXT_SUPP_RATES;
  1016. *pos++ = ext_rates_len;
  1017. memcpy(pos, rates + supp_rates_len, ext_rates_len);
  1018. pos += ext_rates_len;
  1019. }
  1020. if (channel && sband->band == IEEE80211_BAND_2GHZ) {
  1021. if (end - pos < 3)
  1022. goto out_err;
  1023. *pos++ = WLAN_EID_DS_PARAMS;
  1024. *pos++ = 1;
  1025. *pos++ = channel;
  1026. }
  1027. /* insert custom IEs that go before HT */
  1028. if (ie && ie_len) {
  1029. static const u8 before_ht[] = {
  1030. WLAN_EID_SSID,
  1031. WLAN_EID_SUPP_RATES,
  1032. WLAN_EID_REQUEST,
  1033. WLAN_EID_EXT_SUPP_RATES,
  1034. WLAN_EID_DS_PARAMS,
  1035. WLAN_EID_SUPPORTED_REGULATORY_CLASSES,
  1036. };
  1037. noffset = ieee80211_ie_split(ie, ie_len,
  1038. before_ht, ARRAY_SIZE(before_ht),
  1039. offset);
  1040. if (end - pos < noffset - offset)
  1041. goto out_err;
  1042. memcpy(pos, ie + offset, noffset - offset);
  1043. pos += noffset - offset;
  1044. offset = noffset;
  1045. }
  1046. if (sband->ht_cap.ht_supported) {
  1047. if (end - pos < 2 + sizeof(struct ieee80211_ht_cap))
  1048. goto out_err;
  1049. pos = ieee80211_ie_build_ht_cap(pos, &sband->ht_cap,
  1050. sband->ht_cap.cap);
  1051. }
  1052. /*
  1053. * If adding more here, adjust code in main.c
  1054. * that calculates local->scan_ies_len.
  1055. */
  1056. /* add any remaining custom IEs */
  1057. if (ie && ie_len) {
  1058. noffset = ie_len;
  1059. if (end - pos < noffset - offset)
  1060. goto out_err;
  1061. memcpy(pos, ie + offset, noffset - offset);
  1062. pos += noffset - offset;
  1063. }
  1064. if (sband->vht_cap.vht_supported) {
  1065. if (end - pos < 2 + sizeof(struct ieee80211_vht_cap))
  1066. goto out_err;
  1067. pos = ieee80211_ie_build_vht_cap(pos, &sband->vht_cap,
  1068. sband->vht_cap.cap);
  1069. }
  1070. return pos - buffer;
  1071. out_err:
  1072. WARN_ONCE(1, "not enough space for preq IEs\n");
  1073. return pos - buffer;
  1074. }
  1075. struct sk_buff *ieee80211_build_probe_req(struct ieee80211_sub_if_data *sdata,
  1076. u8 *dst, u32 ratemask,
  1077. struct ieee80211_channel *chan,
  1078. const u8 *ssid, size_t ssid_len,
  1079. const u8 *ie, size_t ie_len,
  1080. bool directed)
  1081. {
  1082. struct ieee80211_local *local = sdata->local;
  1083. struct sk_buff *skb;
  1084. struct ieee80211_mgmt *mgmt;
  1085. u8 chan_no;
  1086. int ies_len;
  1087. /*
  1088. * Do not send DS Channel parameter for directed probe requests
  1089. * in order to maximize the chance that we get a response. Some
  1090. * badly-behaved APs don't respond when this parameter is included.
  1091. */
  1092. if (directed)
  1093. chan_no = 0;
  1094. else
  1095. chan_no = ieee80211_frequency_to_channel(chan->center_freq);
  1096. skb = ieee80211_probereq_get(&local->hw, &sdata->vif,
  1097. ssid, ssid_len, 100 + ie_len);
  1098. if (!skb)
  1099. return NULL;
  1100. ies_len = ieee80211_build_preq_ies(local, skb_tail_pointer(skb),
  1101. skb_tailroom(skb),
  1102. ie, ie_len, chan->band,
  1103. ratemask, chan_no);
  1104. skb_put(skb, ies_len);
  1105. if (dst) {
  1106. mgmt = (struct ieee80211_mgmt *) skb->data;
  1107. memcpy(mgmt->da, dst, ETH_ALEN);
  1108. memcpy(mgmt->bssid, dst, ETH_ALEN);
  1109. }
  1110. IEEE80211_SKB_CB(skb)->flags |= IEEE80211_TX_INTFL_DONT_ENCRYPT;
  1111. return skb;
  1112. }
  1113. void ieee80211_send_probe_req(struct ieee80211_sub_if_data *sdata, u8 *dst,
  1114. const u8 *ssid, size_t ssid_len,
  1115. const u8 *ie, size_t ie_len,
  1116. u32 ratemask, bool directed, u32 tx_flags,
  1117. struct ieee80211_channel *channel, bool scan)
  1118. {
  1119. struct sk_buff *skb;
  1120. skb = ieee80211_build_probe_req(sdata, dst, ratemask, channel,
  1121. ssid, ssid_len,
  1122. ie, ie_len, directed);
  1123. if (skb) {
  1124. IEEE80211_SKB_CB(skb)->flags |= tx_flags;
  1125. if (scan)
  1126. ieee80211_tx_skb_tid_band(sdata, skb, 7, channel->band);
  1127. else
  1128. ieee80211_tx_skb(sdata, skb);
  1129. }
  1130. }
  1131. u32 ieee80211_sta_get_rates(struct ieee80211_local *local,
  1132. struct ieee802_11_elems *elems,
  1133. enum ieee80211_band band, u32 *basic_rates)
  1134. {
  1135. struct ieee80211_supported_band *sband;
  1136. struct ieee80211_rate *bitrates;
  1137. size_t num_rates;
  1138. u32 supp_rates;
  1139. int i, j;
  1140. sband = local->hw.wiphy->bands[band];
  1141. if (WARN_ON(!sband))
  1142. return 1;
  1143. bitrates = sband->bitrates;
  1144. num_rates = sband->n_bitrates;
  1145. supp_rates = 0;
  1146. for (i = 0; i < elems->supp_rates_len +
  1147. elems->ext_supp_rates_len; i++) {
  1148. u8 rate = 0;
  1149. int own_rate;
  1150. bool is_basic;
  1151. if (i < elems->supp_rates_len)
  1152. rate = elems->supp_rates[i];
  1153. else if (elems->ext_supp_rates)
  1154. rate = elems->ext_supp_rates
  1155. [i - elems->supp_rates_len];
  1156. own_rate = 5 * (rate & 0x7f);
  1157. is_basic = !!(rate & 0x80);
  1158. if (is_basic && (rate & 0x7f) == BSS_MEMBERSHIP_SELECTOR_HT_PHY)
  1159. continue;
  1160. for (j = 0; j < num_rates; j++) {
  1161. if (bitrates[j].bitrate == own_rate) {
  1162. supp_rates |= BIT(j);
  1163. if (basic_rates && is_basic)
  1164. *basic_rates |= BIT(j);
  1165. }
  1166. }
  1167. }
  1168. return supp_rates;
  1169. }
  1170. void ieee80211_stop_device(struct ieee80211_local *local)
  1171. {
  1172. ieee80211_led_radio(local, false);
  1173. ieee80211_mod_tpt_led_trig(local, 0, IEEE80211_TPT_LEDTRIG_FL_RADIO);
  1174. cancel_work_sync(&local->reconfig_filter);
  1175. flush_workqueue(local->workqueue);
  1176. drv_stop(local);
  1177. }
  1178. static void ieee80211_assign_chanctx(struct ieee80211_local *local,
  1179. struct ieee80211_sub_if_data *sdata)
  1180. {
  1181. struct ieee80211_chanctx_conf *conf;
  1182. struct ieee80211_chanctx *ctx;
  1183. if (!local->use_chanctx)
  1184. return;
  1185. mutex_lock(&local->chanctx_mtx);
  1186. conf = rcu_dereference_protected(sdata->vif.chanctx_conf,
  1187. lockdep_is_held(&local->chanctx_mtx));
  1188. if (conf) {
  1189. ctx = container_of(conf, struct ieee80211_chanctx, conf);
  1190. drv_assign_vif_chanctx(local, sdata, ctx);
  1191. }
  1192. mutex_unlock(&local->chanctx_mtx);
  1193. }
  1194. int ieee80211_reconfig(struct ieee80211_local *local)
  1195. {
  1196. struct ieee80211_hw *hw = &local->hw;
  1197. struct ieee80211_sub_if_data *sdata;
  1198. struct ieee80211_chanctx *ctx;
  1199. struct sta_info *sta;
  1200. int res, i;
  1201. bool reconfig_due_to_wowlan = false;
  1202. #ifdef CONFIG_PM
  1203. if (local->suspended)
  1204. local->resuming = true;
  1205. if (local->wowlan) {
  1206. local->wowlan = false;
  1207. res = drv_resume(local);
  1208. if (res < 0) {
  1209. local->resuming = false;
  1210. return res;
  1211. }
  1212. if (res == 0)
  1213. goto wake_up;
  1214. WARN_ON(res > 1);
  1215. /*
  1216. * res is 1, which means the driver requested
  1217. * to go through a regular reset on wakeup.
  1218. */
  1219. reconfig_due_to_wowlan = true;
  1220. }
  1221. #endif
  1222. /* everything else happens only if HW was up & running */
  1223. if (!local->open_count)
  1224. goto wake_up;
  1225. /*
  1226. * Upon resume hardware can sometimes be goofy due to
  1227. * various platform / driver / bus issues, so restarting
  1228. * the device may at times not work immediately. Propagate
  1229. * the error.
  1230. */
  1231. res = drv_start(local);
  1232. if (res) {
  1233. WARN(local->suspended, "Hardware became unavailable "
  1234. "upon resume. This could be a software issue "
  1235. "prior to suspend or a hardware issue.\n");
  1236. return res;
  1237. }
  1238. /* setup fragmentation threshold */
  1239. drv_set_frag_threshold(local, hw->wiphy->frag_threshold);
  1240. /* setup RTS threshold */
  1241. drv_set_rts_threshold(local, hw->wiphy->rts_threshold);
  1242. /* reset coverage class */
  1243. drv_set_coverage_class(local, hw->wiphy->coverage_class);
  1244. ieee80211_led_radio(local, true);
  1245. ieee80211_mod_tpt_led_trig(local,
  1246. IEEE80211_TPT_LEDTRIG_FL_RADIO, 0);
  1247. /* add interfaces */
  1248. sdata = rtnl_dereference(local->monitor_sdata);
  1249. if (sdata) {
  1250. res = drv_add_interface(local, sdata);
  1251. if (WARN_ON(res)) {
  1252. rcu_assign_pointer(local->monitor_sdata, NULL);
  1253. synchronize_net();
  1254. kfree(sdata);
  1255. }
  1256. }
  1257. list_for_each_entry(sdata, &local->interfaces, list) {
  1258. if (sdata->vif.type != NL80211_IFTYPE_AP_VLAN &&
  1259. sdata->vif.type != NL80211_IFTYPE_MONITOR &&
  1260. ieee80211_sdata_running(sdata))
  1261. res = drv_add_interface(local, sdata);
  1262. }
  1263. /* add channel contexts */
  1264. if (local->use_chanctx) {
  1265. mutex_lock(&local->chanctx_mtx);
  1266. list_for_each_entry(ctx, &local->chanctx_list, list)
  1267. WARN_ON(drv_add_chanctx(local, ctx));
  1268. mutex_unlock(&local->chanctx_mtx);
  1269. }
  1270. list_for_each_entry(sdata, &local->interfaces, list) {
  1271. if (!ieee80211_sdata_running(sdata))
  1272. continue;
  1273. ieee80211_assign_chanctx(local, sdata);
  1274. }
  1275. sdata = rtnl_dereference(local->monitor_sdata);
  1276. if (sdata && ieee80211_sdata_running(sdata))
  1277. ieee80211_assign_chanctx(local, sdata);
  1278. /* add STAs back */
  1279. mutex_lock(&local->sta_mtx);
  1280. list_for_each_entry(sta, &local->sta_list, list) {
  1281. enum ieee80211_sta_state state;
  1282. if (!sta->uploaded)
  1283. continue;
  1284. /* AP-mode stations will be added later */
  1285. if (sta->sdata->vif.type == NL80211_IFTYPE_AP)
  1286. continue;
  1287. for (state = IEEE80211_STA_NOTEXIST;
  1288. state < sta->sta_state; state++)
  1289. WARN_ON(drv_sta_state(local, sta->sdata, sta, state,
  1290. state + 1));
  1291. }
  1292. mutex_unlock(&local->sta_mtx);
  1293. /* reconfigure tx conf */
  1294. if (hw->queues >= IEEE80211_NUM_ACS) {
  1295. list_for_each_entry(sdata, &local->interfaces, list) {
  1296. if (sdata->vif.type == NL80211_IFTYPE_AP_VLAN ||
  1297. sdata->vif.type == NL80211_IFTYPE_MONITOR ||
  1298. !ieee80211_sdata_running(sdata))
  1299. continue;
  1300. for (i = 0; i < IEEE80211_NUM_ACS; i++)
  1301. drv_conf_tx(local, sdata, i,
  1302. &sdata->tx_conf[i]);
  1303. }
  1304. }
  1305. /* reconfigure hardware */
  1306. ieee80211_hw_config(local, ~0);
  1307. ieee80211_configure_filter(local);
  1308. /* Finally also reconfigure all the BSS information */
  1309. list_for_each_entry(sdata, &local->interfaces, list) {
  1310. u32 changed;
  1311. if (!ieee80211_sdata_running(sdata))
  1312. continue;
  1313. /* common change flags for all interface types */
  1314. changed = BSS_CHANGED_ERP_CTS_PROT |
  1315. BSS_CHANGED_ERP_PREAMBLE |
  1316. BSS_CHANGED_ERP_SLOT |
  1317. BSS_CHANGED_HT |
  1318. BSS_CHANGED_BASIC_RATES |
  1319. BSS_CHANGED_BEACON_INT |
  1320. BSS_CHANGED_BSSID |
  1321. BSS_CHANGED_CQM |
  1322. BSS_CHANGED_QOS |
  1323. BSS_CHANGED_IDLE |
  1324. BSS_CHANGED_TXPOWER;
  1325. switch (sdata->vif.type) {
  1326. case NL80211_IFTYPE_STATION:
  1327. changed |= BSS_CHANGED_ASSOC |
  1328. BSS_CHANGED_ARP_FILTER |
  1329. BSS_CHANGED_PS;
  1330. if (sdata->u.mgd.dtim_period)
  1331. changed |= BSS_CHANGED_DTIM_PERIOD;
  1332. mutex_lock(&sdata->u.mgd.mtx);
  1333. ieee80211_bss_info_change_notify(sdata, changed);
  1334. mutex_unlock(&sdata->u.mgd.mtx);
  1335. break;
  1336. case NL80211_IFTYPE_ADHOC:
  1337. changed |= BSS_CHANGED_IBSS;
  1338. /* fall through */
  1339. case NL80211_IFTYPE_AP:
  1340. changed |= BSS_CHANGED_SSID | BSS_CHANGED_P2P_PS;
  1341. if (sdata->vif.type == NL80211_IFTYPE_AP) {
  1342. changed |= BSS_CHANGED_AP_PROBE_RESP;
  1343. if (rcu_access_pointer(sdata->u.ap.beacon))
  1344. drv_start_ap(local, sdata);
  1345. }
  1346. /* fall through */
  1347. case NL80211_IFTYPE_MESH_POINT:
  1348. if (sdata->vif.bss_conf.enable_beacon) {
  1349. changed |= BSS_CHANGED_BEACON |
  1350. BSS_CHANGED_BEACON_ENABLED;
  1351. ieee80211_bss_info_change_notify(sdata, changed);
  1352. }
  1353. break;
  1354. case NL80211_IFTYPE_WDS:
  1355. break;
  1356. case NL80211_IFTYPE_AP_VLAN:
  1357. case NL80211_IFTYPE_MONITOR:
  1358. /* ignore virtual */
  1359. break;
  1360. case NL80211_IFTYPE_P2P_DEVICE:
  1361. changed = BSS_CHANGED_IDLE;
  1362. break;
  1363. case NL80211_IFTYPE_UNSPECIFIED:
  1364. case NUM_NL80211_IFTYPES:
  1365. case NL80211_IFTYPE_P2P_CLIENT:
  1366. case NL80211_IFTYPE_P2P_GO:
  1367. WARN_ON(1);
  1368. break;
  1369. }
  1370. }
  1371. ieee80211_recalc_ps(local, -1);
  1372. /*
  1373. * The sta might be in psm against the ap (e.g. because
  1374. * this was the state before a hw restart), so we
  1375. * explicitly send a null packet in order to make sure
  1376. * it'll sync against the ap (and get out of psm).
  1377. */
  1378. if (!(local->hw.conf.flags & IEEE80211_CONF_PS)) {
  1379. list_for_each_entry(sdata, &local->interfaces, list) {
  1380. if (sdata->vif.type != NL80211_IFTYPE_STATION)
  1381. continue;
  1382. if (!sdata->u.mgd.associated)
  1383. continue;
  1384. ieee80211_send_nullfunc(local, sdata, 0);
  1385. }
  1386. }
  1387. /* APs are now beaconing, add back stations */
  1388. mutex_lock(&local->sta_mtx);
  1389. list_for_each_entry(sta, &local->sta_list, list) {
  1390. enum ieee80211_sta_state state;
  1391. if (!sta->uploaded)
  1392. continue;
  1393. if (sta->sdata->vif.type != NL80211_IFTYPE_AP)
  1394. continue;
  1395. for (state = IEEE80211_STA_NOTEXIST;
  1396. state < sta->sta_state; state++)
  1397. WARN_ON(drv_sta_state(local, sta->sdata, sta, state,
  1398. state + 1));
  1399. }
  1400. mutex_unlock(&local->sta_mtx);
  1401. /* add back keys */
  1402. list_for_each_entry(sdata, &local->interfaces, list)
  1403. if (ieee80211_sdata_running(sdata))
  1404. ieee80211_enable_keys(sdata);
  1405. wake_up:
  1406. local->in_reconfig = false;
  1407. barrier();
  1408. /*
  1409. * Clear the WLAN_STA_BLOCK_BA flag so new aggregation
  1410. * sessions can be established after a resume.
  1411. *
  1412. * Also tear down aggregation sessions since reconfiguring
  1413. * them in a hardware restart scenario is not easily done
  1414. * right now, and the hardware will have lost information
  1415. * about the sessions, but we and the AP still think they
  1416. * are active. This is really a workaround though.
  1417. */
  1418. if (hw->flags & IEEE80211_HW_AMPDU_AGGREGATION) {
  1419. mutex_lock(&local->sta_mtx);
  1420. list_for_each_entry(sta, &local->sta_list, list) {
  1421. ieee80211_sta_tear_down_BA_sessions(
  1422. sta, AGG_STOP_LOCAL_REQUEST);
  1423. clear_sta_flag(sta, WLAN_STA_BLOCK_BA);
  1424. }
  1425. mutex_unlock(&local->sta_mtx);
  1426. }
  1427. ieee80211_wake_queues_by_reason(hw, IEEE80211_MAX_QUEUE_MAP,
  1428. IEEE80211_QUEUE_STOP_REASON_SUSPEND);
  1429. /*
  1430. * If this is for hw restart things are still running.
  1431. * We may want to change that later, however.
  1432. */
  1433. if (!local->suspended || reconfig_due_to_wowlan)
  1434. drv_restart_complete(local);
  1435. if (!local->suspended)
  1436. return 0;
  1437. #ifdef CONFIG_PM
  1438. /* first set suspended false, then resuming */
  1439. local->suspended = false;
  1440. mb();
  1441. local->resuming = false;
  1442. mod_timer(&local->sta_cleanup, jiffies + 1);
  1443. #else
  1444. WARN_ON(1);
  1445. #endif
  1446. return 0;
  1447. }
  1448. void ieee80211_resume_disconnect(struct ieee80211_vif *vif)
  1449. {
  1450. struct ieee80211_sub_if_data *sdata;
  1451. struct ieee80211_local *local;
  1452. struct ieee80211_key *key;
  1453. if (WARN_ON(!vif))
  1454. return;
  1455. sdata = vif_to_sdata(vif);
  1456. local = sdata->local;
  1457. if (WARN_ON(!local->resuming))
  1458. return;
  1459. if (WARN_ON(vif->type != NL80211_IFTYPE_STATION))
  1460. return;
  1461. sdata->flags |= IEEE80211_SDATA_DISCONNECT_RESUME;
  1462. mutex_lock(&local->key_mtx);
  1463. list_for_each_entry(key, &sdata->key_list, list)
  1464. key->flags |= KEY_FLAG_TAINTED;
  1465. mutex_unlock(&local->key_mtx);
  1466. }
  1467. EXPORT_SYMBOL_GPL(ieee80211_resume_disconnect);
  1468. void ieee80211_recalc_smps(struct ieee80211_sub_if_data *sdata)
  1469. {
  1470. struct ieee80211_local *local = sdata->local;
  1471. struct ieee80211_chanctx_conf *chanctx_conf;
  1472. struct ieee80211_chanctx *chanctx;
  1473. mutex_lock(&local->chanctx_mtx);
  1474. chanctx_conf = rcu_dereference_protected(sdata->vif.chanctx_conf,
  1475. lockdep_is_held(&local->chanctx_mtx));
  1476. if (WARN_ON_ONCE(!chanctx_conf))
  1477. goto unlock;
  1478. chanctx = container_of(chanctx_conf, struct ieee80211_chanctx, conf);
  1479. ieee80211_recalc_smps_chanctx(local, chanctx);
  1480. unlock:
  1481. mutex_unlock(&local->chanctx_mtx);
  1482. }
  1483. static bool ieee80211_id_in_list(const u8 *ids, int n_ids, u8 id)
  1484. {
  1485. int i;
  1486. for (i = 0; i < n_ids; i++)
  1487. if (ids[i] == id)
  1488. return true;
  1489. return false;
  1490. }
  1491. /**
  1492. * ieee80211_ie_split - split an IE buffer according to ordering
  1493. *
  1494. * @ies: the IE buffer
  1495. * @ielen: the length of the IE buffer
  1496. * @ids: an array with element IDs that are allowed before
  1497. * the split
  1498. * @n_ids: the size of the element ID array
  1499. * @offset: offset where to start splitting in the buffer
  1500. *
  1501. * This function splits an IE buffer by updating the @offset
  1502. * variable to point to the location where the buffer should be
  1503. * split.
  1504. *
  1505. * It assumes that the given IE buffer is well-formed, this
  1506. * has to be guaranteed by the caller!
  1507. *
  1508. * It also assumes that the IEs in the buffer are ordered
  1509. * correctly, if not the result of using this function will not
  1510. * be ordered correctly either, i.e. it does no reordering.
  1511. *
  1512. * The function returns the offset where the next part of the
  1513. * buffer starts, which may be @ielen if the entire (remainder)
  1514. * of the buffer should be used.
  1515. */
  1516. size_t ieee80211_ie_split(const u8 *ies, size_t ielen,
  1517. const u8 *ids, int n_ids, size_t offset)
  1518. {
  1519. size_t pos = offset;
  1520. while (pos < ielen && ieee80211_id_in_list(ids, n_ids, ies[pos]))
  1521. pos += 2 + ies[pos + 1];
  1522. return pos;
  1523. }
  1524. size_t ieee80211_ie_split_vendor(const u8 *ies, size_t ielen, size_t offset)
  1525. {
  1526. size_t pos = offset;
  1527. while (pos < ielen && ies[pos] != WLAN_EID_VENDOR_SPECIFIC)
  1528. pos += 2 + ies[pos + 1];
  1529. return pos;
  1530. }
  1531. static void _ieee80211_enable_rssi_reports(struct ieee80211_sub_if_data *sdata,
  1532. int rssi_min_thold,
  1533. int rssi_max_thold)
  1534. {
  1535. trace_api_enable_rssi_reports(sdata, rssi_min_thold, rssi_max_thold);
  1536. if (WARN_ON(sdata->vif.type != NL80211_IFTYPE_STATION))
  1537. return;
  1538. /*
  1539. * Scale up threshold values before storing it, as the RSSI averaging
  1540. * algorithm uses a scaled up value as well. Change this scaling
  1541. * factor if the RSSI averaging algorithm changes.
  1542. */
  1543. sdata->u.mgd.rssi_min_thold = rssi_min_thold*16;
  1544. sdata->u.mgd.rssi_max_thold = rssi_max_thold*16;
  1545. }
  1546. void ieee80211_enable_rssi_reports(struct ieee80211_vif *vif,
  1547. int rssi_min_thold,
  1548. int rssi_max_thold)
  1549. {
  1550. struct ieee80211_sub_if_data *sdata = vif_to_sdata(vif);
  1551. WARN_ON(rssi_min_thold == rssi_max_thold ||
  1552. rssi_min_thold > rssi_max_thold);
  1553. _ieee80211_enable_rssi_reports(sdata, rssi_min_thold,
  1554. rssi_max_thold);
  1555. }
  1556. EXPORT_SYMBOL(ieee80211_enable_rssi_reports);
  1557. void ieee80211_disable_rssi_reports(struct ieee80211_vif *vif)
  1558. {
  1559. struct ieee80211_sub_if_data *sdata = vif_to_sdata(vif);
  1560. _ieee80211_enable_rssi_reports(sdata, 0, 0);
  1561. }
  1562. EXPORT_SYMBOL(ieee80211_disable_rssi_reports);
  1563. u8 *ieee80211_ie_build_ht_cap(u8 *pos, struct ieee80211_sta_ht_cap *ht_cap,
  1564. u16 cap)
  1565. {
  1566. __le16 tmp;
  1567. *pos++ = WLAN_EID_HT_CAPABILITY;
  1568. *pos++ = sizeof(struct ieee80211_ht_cap);
  1569. memset(pos, 0, sizeof(struct ieee80211_ht_cap));
  1570. /* capability flags */
  1571. tmp = cpu_to_le16(cap);
  1572. memcpy(pos, &tmp, sizeof(u16));
  1573. pos += sizeof(u16);
  1574. /* AMPDU parameters */
  1575. *pos++ = ht_cap->ampdu_factor |
  1576. (ht_cap->ampdu_density <<
  1577. IEEE80211_HT_AMPDU_PARM_DENSITY_SHIFT);
  1578. /* MCS set */
  1579. memcpy(pos, &ht_cap->mcs, sizeof(ht_cap->mcs));
  1580. pos += sizeof(ht_cap->mcs);
  1581. /* extended capabilities */
  1582. pos += sizeof(__le16);
  1583. /* BF capabilities */
  1584. pos += sizeof(__le32);
  1585. /* antenna selection */
  1586. pos += sizeof(u8);
  1587. return pos;
  1588. }
  1589. u8 *ieee80211_ie_build_vht_cap(u8 *pos, struct ieee80211_sta_vht_cap *vht_cap,
  1590. u32 cap)
  1591. {
  1592. __le32 tmp;
  1593. *pos++ = WLAN_EID_VHT_CAPABILITY;
  1594. *pos++ = sizeof(struct ieee80211_vht_cap);
  1595. memset(pos, 0, sizeof(struct ieee80211_vht_cap));
  1596. /* capability flags */
  1597. tmp = cpu_to_le32(cap);
  1598. memcpy(pos, &tmp, sizeof(u32));
  1599. pos += sizeof(u32);
  1600. /* VHT MCS set */
  1601. memcpy(pos, &vht_cap->vht_mcs, sizeof(vht_cap->vht_mcs));
  1602. pos += sizeof(vht_cap->vht_mcs);
  1603. return pos;
  1604. }
  1605. u8 *ieee80211_ie_build_ht_oper(u8 *pos, struct ieee80211_sta_ht_cap *ht_cap,
  1606. const struct cfg80211_chan_def *chandef,
  1607. u16 prot_mode)
  1608. {
  1609. struct ieee80211_ht_operation *ht_oper;
  1610. /* Build HT Information */
  1611. *pos++ = WLAN_EID_HT_OPERATION;
  1612. *pos++ = sizeof(struct ieee80211_ht_operation);
  1613. ht_oper = (struct ieee80211_ht_operation *)pos;
  1614. ht_oper->primary_chan = ieee80211_frequency_to_channel(
  1615. chandef->chan->center_freq);
  1616. switch (chandef->width) {
  1617. case NL80211_CHAN_WIDTH_160:
  1618. case NL80211_CHAN_WIDTH_80P80:
  1619. case NL80211_CHAN_WIDTH_80:
  1620. case NL80211_CHAN_WIDTH_40:
  1621. if (chandef->center_freq1 > chandef->chan->center_freq)
  1622. ht_oper->ht_param = IEEE80211_HT_PARAM_CHA_SEC_ABOVE;
  1623. else
  1624. ht_oper->ht_param = IEEE80211_HT_PARAM_CHA_SEC_BELOW;
  1625. break;
  1626. default:
  1627. ht_oper->ht_param = IEEE80211_HT_PARAM_CHA_SEC_NONE;
  1628. break;
  1629. }
  1630. if (ht_cap->cap & IEEE80211_HT_CAP_SUP_WIDTH_20_40 &&
  1631. chandef->width != NL80211_CHAN_WIDTH_20_NOHT &&
  1632. chandef->width != NL80211_CHAN_WIDTH_20)
  1633. ht_oper->ht_param |= IEEE80211_HT_PARAM_CHAN_WIDTH_ANY;
  1634. ht_oper->operation_mode = cpu_to_le16(prot_mode);
  1635. ht_oper->stbc_param = 0x0000;
  1636. /* It seems that Basic MCS set and Supported MCS set
  1637. are identical for the first 10 bytes */
  1638. memset(&ht_oper->basic_set, 0, 16);
  1639. memcpy(&ht_oper->basic_set, &ht_cap->mcs, 10);
  1640. return pos + sizeof(struct ieee80211_ht_operation);
  1641. }
  1642. void ieee80211_ht_oper_to_chandef(struct ieee80211_channel *control_chan,
  1643. const struct ieee80211_ht_operation *ht_oper,
  1644. struct cfg80211_chan_def *chandef)
  1645. {
  1646. enum nl80211_channel_type channel_type;
  1647. if (!ht_oper) {
  1648. cfg80211_chandef_create(chandef, control_chan,
  1649. NL80211_CHAN_NO_HT);
  1650. return;
  1651. }
  1652. switch (ht_oper->ht_param & IEEE80211_HT_PARAM_CHA_SEC_OFFSET) {
  1653. case IEEE80211_HT_PARAM_CHA_SEC_NONE:
  1654. channel_type = NL80211_CHAN_HT20;
  1655. break;
  1656. case IEEE80211_HT_PARAM_CHA_SEC_ABOVE:
  1657. channel_type = NL80211_CHAN_HT40PLUS;
  1658. break;
  1659. case IEEE80211_HT_PARAM_CHA_SEC_BELOW:
  1660. channel_type = NL80211_CHAN_HT40MINUS;
  1661. break;
  1662. default:
  1663. channel_type = NL80211_CHAN_NO_HT;
  1664. }
  1665. cfg80211_chandef_create(chandef, control_chan, channel_type);
  1666. }
  1667. int ieee80211_add_srates_ie(struct ieee80211_sub_if_data *sdata,
  1668. struct sk_buff *skb, bool need_basic,
  1669. enum ieee80211_band band)
  1670. {
  1671. struct ieee80211_local *local = sdata->local;
  1672. struct ieee80211_supported_band *sband;
  1673. int rate;
  1674. u8 i, rates, *pos;
  1675. u32 basic_rates = sdata->vif.bss_conf.basic_rates;
  1676. sband = local->hw.wiphy->bands[band];
  1677. rates = sband->n_bitrates;
  1678. if (rates > 8)
  1679. rates = 8;
  1680. if (skb_tailroom(skb) < rates + 2)
  1681. return -ENOMEM;
  1682. pos = skb_put(skb, rates + 2);
  1683. *pos++ = WLAN_EID_SUPP_RATES;
  1684. *pos++ = rates;
  1685. for (i = 0; i < rates; i++) {
  1686. u8 basic = 0;
  1687. if (need_basic && basic_rates & BIT(i))
  1688. basic = 0x80;
  1689. rate = sband->bitrates[i].bitrate;
  1690. *pos++ = basic | (u8) (rate / 5);
  1691. }
  1692. return 0;
  1693. }
  1694. int ieee80211_add_ext_srates_ie(struct ieee80211_sub_if_data *sdata,
  1695. struct sk_buff *skb, bool need_basic,
  1696. enum ieee80211_band band)
  1697. {
  1698. struct ieee80211_local *local = sdata->local;
  1699. struct ieee80211_supported_band *sband;
  1700. int rate;
  1701. u8 i, exrates, *pos;
  1702. u32 basic_rates = sdata->vif.bss_conf.basic_rates;
  1703. sband = local->hw.wiphy->bands[band];
  1704. exrates = sband->n_bitrates;
  1705. if (exrates > 8)
  1706. exrates -= 8;
  1707. else
  1708. exrates = 0;
  1709. if (skb_tailroom(skb) < exrates + 2)
  1710. return -ENOMEM;
  1711. if (exrates) {
  1712. pos = skb_put(skb, exrates + 2);
  1713. *pos++ = WLAN_EID_EXT_SUPP_RATES;
  1714. *pos++ = exrates;
  1715. for (i = 8; i < sband->n_bitrates; i++) {
  1716. u8 basic = 0;
  1717. if (need_basic && basic_rates & BIT(i))
  1718. basic = 0x80;
  1719. rate = sband->bitrates[i].bitrate;
  1720. *pos++ = basic | (u8) (rate / 5);
  1721. }
  1722. }
  1723. return 0;
  1724. }
  1725. int ieee80211_ave_rssi(struct ieee80211_vif *vif)
  1726. {
  1727. struct ieee80211_sub_if_data *sdata = vif_to_sdata(vif);
  1728. struct ieee80211_if_managed *ifmgd = &sdata->u.mgd;
  1729. if (WARN_ON_ONCE(sdata->vif.type != NL80211_IFTYPE_STATION)) {
  1730. /* non-managed type inferfaces */
  1731. return 0;
  1732. }
  1733. return ifmgd->ave_beacon_signal / 16;
  1734. }
  1735. EXPORT_SYMBOL_GPL(ieee80211_ave_rssi);
  1736. u8 ieee80211_mcs_to_chains(const struct ieee80211_mcs_info *mcs)
  1737. {
  1738. if (!mcs)
  1739. return 1;
  1740. /* TODO: consider rx_highest */
  1741. if (mcs->rx_mask[3])
  1742. return 4;
  1743. if (mcs->rx_mask[2])
  1744. return 3;
  1745. if (mcs->rx_mask[1])
  1746. return 2;
  1747. return 1;
  1748. }
  1749. /**
  1750. * ieee80211_calculate_rx_timestamp - calculate timestamp in frame
  1751. * @local: mac80211 hw info struct
  1752. * @status: RX status
  1753. * @mpdu_len: total MPDU length (including FCS)
  1754. * @mpdu_offset: offset into MPDU to calculate timestamp at
  1755. *
  1756. * This function calculates the RX timestamp at the given MPDU offset, taking
  1757. * into account what the RX timestamp was. An offset of 0 will just normalize
  1758. * the timestamp to TSF at beginning of MPDU reception.
  1759. */
  1760. u64 ieee80211_calculate_rx_timestamp(struct ieee80211_local *local,
  1761. struct ieee80211_rx_status *status,
  1762. unsigned int mpdu_len,
  1763. unsigned int mpdu_offset)
  1764. {
  1765. u64 ts = status->mactime;
  1766. struct rate_info ri;
  1767. u16 rate;
  1768. if (WARN_ON(!ieee80211_have_rx_timestamp(status)))
  1769. return 0;
  1770. memset(&ri, 0, sizeof(ri));
  1771. /* Fill cfg80211 rate info */
  1772. if (status->flag & RX_FLAG_HT) {
  1773. ri.mcs = status->rate_idx;
  1774. ri.flags |= RATE_INFO_FLAGS_MCS;
  1775. if (status->flag & RX_FLAG_40MHZ)
  1776. ri.flags |= RATE_INFO_FLAGS_40_MHZ_WIDTH;
  1777. if (status->flag & RX_FLAG_SHORT_GI)
  1778. ri.flags |= RATE_INFO_FLAGS_SHORT_GI;
  1779. } else if (status->flag & RX_FLAG_VHT) {
  1780. ri.flags |= RATE_INFO_FLAGS_VHT_MCS;
  1781. ri.mcs = status->rate_idx;
  1782. ri.nss = status->vht_nss;
  1783. if (status->flag & RX_FLAG_40MHZ)
  1784. ri.flags |= RATE_INFO_FLAGS_40_MHZ_WIDTH;
  1785. if (status->flag & RX_FLAG_80MHZ)
  1786. ri.flags |= RATE_INFO_FLAGS_80_MHZ_WIDTH;
  1787. if (status->flag & RX_FLAG_80P80MHZ)
  1788. ri.flags |= RATE_INFO_FLAGS_80P80_MHZ_WIDTH;
  1789. if (status->flag & RX_FLAG_160MHZ)
  1790. ri.flags |= RATE_INFO_FLAGS_160_MHZ_WIDTH;
  1791. if (status->flag & RX_FLAG_SHORT_GI)
  1792. ri.flags |= RATE_INFO_FLAGS_SHORT_GI;
  1793. } else {
  1794. struct ieee80211_supported_band *sband;
  1795. sband = local->hw.wiphy->bands[status->band];
  1796. ri.legacy = sband->bitrates[status->rate_idx].bitrate;
  1797. }
  1798. rate = cfg80211_calculate_bitrate(&ri);
  1799. /* rewind from end of MPDU */
  1800. if (status->flag & RX_FLAG_MACTIME_END)
  1801. ts -= mpdu_len * 8 * 10 / rate;
  1802. ts += mpdu_offset * 8 * 10 / rate;
  1803. return ts;
  1804. }
  1805. void ieee80211_dfs_cac_cancel(struct ieee80211_local *local)
  1806. {
  1807. struct ieee80211_sub_if_data *sdata;
  1808. mutex_lock(&local->iflist_mtx);
  1809. list_for_each_entry(sdata, &local->interfaces, list) {
  1810. cancel_delayed_work_sync(&sdata->dfs_cac_timer_work);
  1811. if (sdata->wdev.cac_started) {
  1812. ieee80211_vif_release_channel(sdata);
  1813. cfg80211_cac_event(sdata->dev,
  1814. NL80211_RADAR_CAC_ABORTED,
  1815. GFP_KERNEL);
  1816. }
  1817. }
  1818. mutex_unlock(&local->iflist_mtx);
  1819. }
  1820. void ieee80211_dfs_radar_detected_work(struct work_struct *work)
  1821. {
  1822. struct ieee80211_local *local =
  1823. container_of(work, struct ieee80211_local, radar_detected_work);
  1824. struct cfg80211_chan_def chandef;
  1825. ieee80211_dfs_cac_cancel(local);
  1826. if (local->use_chanctx)
  1827. /* currently not handled */
  1828. WARN_ON(1);
  1829. else {
  1830. chandef = local->hw.conf.chandef;
  1831. cfg80211_radar_event(local->hw.wiphy, &chandef, GFP_KERNEL);
  1832. }
  1833. }
  1834. void ieee80211_radar_detected(struct ieee80211_hw *hw)
  1835. {
  1836. struct ieee80211_local *local = hw_to_local(hw);
  1837. trace_api_radar_detected(local);
  1838. ieee80211_queue_work(hw, &local->radar_detected_work);
  1839. }
  1840. EXPORT_SYMBOL(ieee80211_radar_detected);