util.c 55 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529530531532533534535536537538539540541542543544545546547548549550551552553554555556557558559560561562563564565566567568569570571572573574575576577578579580581582583584585586587588589590591592593594595596597598599600601602603604605606607608609610611612613614615616617618619620621622623624625626627628629630631632633634635636637638639640641642643644645646647648649650651652653654655656657658659660661662663664665666667668669670671672673674675676677678679680681682683684685686687688689690691692693694695696697698699700701702703704705706707708709710711712713714715716717718719720721722723724725726727728729730731732733734735736737738739740741742743744745746747748749750751752753754755756757758759760761762763764765766767768769770771772773774775776777778779780781782783784785786787788789790791792793794795796797798799800801802803804805806807808809810811812813814815816817818819820821822823824825826827828829830831832833834835836837838839840841842843844845846847848849850851852853854855856857858859860861862863864865866867868869870871872873874875876877878879880881882883884885886887888889890891892893894895896897898899900901902903904905906907908909910911912913914915916917918919920921922923924925926927928929930931932933934935936937938939940941942943944945946947948949950951952953954955956957958959960961962963964965966967968969970971972973974975976977978979980981982983984985986987988989990991992993994995996997998999100010011002100310041005100610071008100910101011101210131014101510161017101810191020102110221023102410251026102710281029103010311032103310341035103610371038103910401041104210431044104510461047104810491050105110521053105410551056105710581059106010611062106310641065106610671068106910701071107210731074107510761077107810791080108110821083108410851086108710881089109010911092109310941095109610971098109911001101110211031104110511061107110811091110111111121113111411151116111711181119112011211122112311241125112611271128112911301131113211331134113511361137113811391140114111421143114411451146114711481149115011511152115311541155115611571158115911601161116211631164116511661167116811691170117111721173117411751176117711781179118011811182118311841185118611871188118911901191119211931194119511961197119811991200120112021203120412051206120712081209121012111212121312141215121612171218121912201221122212231224122512261227122812291230123112321233123412351236123712381239124012411242124312441245124612471248124912501251125212531254125512561257125812591260126112621263126412651266126712681269127012711272127312741275127612771278127912801281128212831284128512861287128812891290129112921293129412951296129712981299130013011302130313041305130613071308130913101311131213131314131513161317131813191320132113221323132413251326132713281329133013311332133313341335133613371338133913401341134213431344134513461347134813491350135113521353135413551356135713581359136013611362136313641365136613671368136913701371137213731374137513761377137813791380138113821383138413851386138713881389139013911392139313941395139613971398139914001401140214031404140514061407140814091410141114121413141414151416141714181419142014211422142314241425142614271428142914301431143214331434143514361437143814391440144114421443144414451446144714481449145014511452145314541455145614571458145914601461146214631464146514661467146814691470147114721473147414751476147714781479148014811482148314841485148614871488148914901491149214931494149514961497149814991500150115021503150415051506150715081509151015111512151315141515151615171518151915201521152215231524152515261527152815291530153115321533153415351536153715381539154015411542154315441545154615471548154915501551155215531554155515561557155815591560156115621563156415651566156715681569157015711572157315741575157615771578157915801581158215831584158515861587158815891590159115921593159415951596159715981599160016011602160316041605160616071608160916101611161216131614161516161617161816191620162116221623162416251626162716281629163016311632163316341635163616371638163916401641164216431644164516461647164816491650165116521653165416551656165716581659166016611662166316641665166616671668166916701671167216731674167516761677167816791680168116821683168416851686168716881689169016911692169316941695169616971698169917001701170217031704170517061707170817091710171117121713171417151716171717181719172017211722172317241725172617271728172917301731173217331734173517361737173817391740174117421743174417451746174717481749175017511752175317541755175617571758175917601761176217631764176517661767176817691770177117721773177417751776177717781779178017811782178317841785178617871788178917901791179217931794179517961797179817991800180118021803180418051806180718081809181018111812181318141815181618171818181918201821182218231824182518261827182818291830183118321833183418351836183718381839184018411842184318441845184618471848184918501851185218531854185518561857185818591860186118621863186418651866186718681869187018711872187318741875187618771878187918801881188218831884188518861887188818891890189118921893189418951896189718981899190019011902190319041905190619071908190919101911191219131914191519161917191819191920192119221923192419251926192719281929193019311932193319341935193619371938193919401941194219431944194519461947194819491950195119521953195419551956195719581959196019611962196319641965196619671968196919701971197219731974197519761977197819791980198119821983198419851986198719881989199019911992199319941995199619971998199920002001200220032004200520062007200820092010201120122013201420152016201720182019202020212022202320242025202620272028202920302031203220332034203520362037203820392040204120422043204420452046204720482049205020512052205320542055205620572058205920602061206220632064206520662067206820692070207120722073207420752076207720782079208020812082208320842085208620872088208920902091209220932094209520962097209820992100210121022103210421052106210721082109211021112112211321142115211621172118211921202121212221232124212521262127212821292130213121322133213421352136213721382139214021412142214321442145214621472148214921502151215221532154215521562157215821592160216121622163216421652166216721682169217021712172
  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. if (elen >= 1)
  655. elems->erp_info = pos;
  656. else
  657. elem_parse_failed = true;
  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:
  664. if (elen >= sizeof(struct ieee80211_ht_cap))
  665. elems->ht_cap_elem = (void *)pos;
  666. else
  667. elem_parse_failed = true;
  668. break;
  669. case WLAN_EID_HT_OPERATION:
  670. if (elen >= sizeof(struct ieee80211_ht_operation))
  671. elems->ht_operation = (void *)pos;
  672. else
  673. elem_parse_failed = true;
  674. break;
  675. case WLAN_EID_VHT_CAPABILITY:
  676. if (elen >= sizeof(struct ieee80211_vht_cap))
  677. elems->vht_cap_elem = (void *)pos;
  678. else
  679. elem_parse_failed = true;
  680. break;
  681. case WLAN_EID_VHT_OPERATION:
  682. if (elen >= sizeof(struct ieee80211_vht_operation))
  683. elems->vht_operation = (void *)pos;
  684. else
  685. elem_parse_failed = true;
  686. break;
  687. case WLAN_EID_OPMODE_NOTIF:
  688. if (elen > 0)
  689. elems->opmode_notif = pos;
  690. else
  691. elem_parse_failed = true;
  692. break;
  693. case WLAN_EID_MESH_ID:
  694. elems->mesh_id = pos;
  695. elems->mesh_id_len = elen;
  696. break;
  697. case WLAN_EID_MESH_CONFIG:
  698. if (elen >= sizeof(struct ieee80211_meshconf_ie))
  699. elems->mesh_config = (void *)pos;
  700. else
  701. elem_parse_failed = true;
  702. break;
  703. case WLAN_EID_PEER_MGMT:
  704. elems->peering = pos;
  705. elems->peering_len = elen;
  706. break;
  707. case WLAN_EID_MESH_AWAKE_WINDOW:
  708. if (elen >= 2)
  709. elems->awake_window = (void *)pos;
  710. break;
  711. case WLAN_EID_PREQ:
  712. elems->preq = pos;
  713. elems->preq_len = elen;
  714. break;
  715. case WLAN_EID_PREP:
  716. elems->prep = pos;
  717. elems->prep_len = elen;
  718. break;
  719. case WLAN_EID_PERR:
  720. elems->perr = pos;
  721. elems->perr_len = elen;
  722. break;
  723. case WLAN_EID_RANN:
  724. if (elen >= sizeof(struct ieee80211_rann_ie))
  725. elems->rann = (void *)pos;
  726. else
  727. elem_parse_failed = true;
  728. break;
  729. case WLAN_EID_CHANNEL_SWITCH:
  730. if (elen != sizeof(struct ieee80211_channel_sw_ie)) {
  731. elem_parse_failed = true;
  732. break;
  733. }
  734. elems->ch_switch_ie = (void *)pos;
  735. break;
  736. case WLAN_EID_COUNTRY:
  737. elems->country_elem = pos;
  738. elems->country_elem_len = elen;
  739. break;
  740. case WLAN_EID_PWR_CONSTRAINT:
  741. if (elen != 1) {
  742. elem_parse_failed = true;
  743. break;
  744. }
  745. elems->pwr_constr_elem = pos;
  746. break;
  747. case WLAN_EID_TIMEOUT_INTERVAL:
  748. elems->timeout_int = pos;
  749. elems->timeout_int_len = elen;
  750. break;
  751. default:
  752. break;
  753. }
  754. if (elem_parse_failed)
  755. elems->parse_error = true;
  756. else
  757. __set_bit(id, seen_elems);
  758. left -= elen;
  759. pos += elen;
  760. }
  761. if (left != 0)
  762. elems->parse_error = true;
  763. return crc;
  764. }
  765. void ieee802_11_parse_elems(u8 *start, size_t len,
  766. struct ieee802_11_elems *elems)
  767. {
  768. ieee802_11_parse_elems_crc(start, len, elems, 0, 0);
  769. }
  770. void ieee80211_set_wmm_default(struct ieee80211_sub_if_data *sdata,
  771. bool bss_notify)
  772. {
  773. struct ieee80211_local *local = sdata->local;
  774. struct ieee80211_tx_queue_params qparam;
  775. struct ieee80211_chanctx_conf *chanctx_conf;
  776. int ac;
  777. bool use_11b, enable_qos;
  778. int aCWmin, aCWmax;
  779. if (!local->ops->conf_tx)
  780. return;
  781. if (local->hw.queues < IEEE80211_NUM_ACS)
  782. return;
  783. memset(&qparam, 0, sizeof(qparam));
  784. rcu_read_lock();
  785. chanctx_conf = rcu_dereference(sdata->vif.chanctx_conf);
  786. use_11b = (chanctx_conf &&
  787. chanctx_conf->def.chan->band == IEEE80211_BAND_2GHZ) &&
  788. !(sdata->flags & IEEE80211_SDATA_OPERATING_GMODE);
  789. rcu_read_unlock();
  790. /*
  791. * By default disable QoS in STA mode for old access points, which do
  792. * not support 802.11e. New APs will provide proper queue parameters,
  793. * that we will configure later.
  794. */
  795. enable_qos = (sdata->vif.type != NL80211_IFTYPE_STATION);
  796. for (ac = 0; ac < IEEE80211_NUM_ACS; ac++) {
  797. /* Set defaults according to 802.11-2007 Table 7-37 */
  798. aCWmax = 1023;
  799. if (use_11b)
  800. aCWmin = 31;
  801. else
  802. aCWmin = 15;
  803. if (enable_qos) {
  804. switch (ac) {
  805. case IEEE80211_AC_BK:
  806. qparam.cw_max = aCWmax;
  807. qparam.cw_min = aCWmin;
  808. qparam.txop = 0;
  809. qparam.aifs = 7;
  810. break;
  811. /* never happens but let's not leave undefined */
  812. default:
  813. case IEEE80211_AC_BE:
  814. qparam.cw_max = aCWmax;
  815. qparam.cw_min = aCWmin;
  816. qparam.txop = 0;
  817. qparam.aifs = 3;
  818. break;
  819. case IEEE80211_AC_VI:
  820. qparam.cw_max = aCWmin;
  821. qparam.cw_min = (aCWmin + 1) / 2 - 1;
  822. if (use_11b)
  823. qparam.txop = 6016/32;
  824. else
  825. qparam.txop = 3008/32;
  826. qparam.aifs = 2;
  827. break;
  828. case IEEE80211_AC_VO:
  829. qparam.cw_max = (aCWmin + 1) / 2 - 1;
  830. qparam.cw_min = (aCWmin + 1) / 4 - 1;
  831. if (use_11b)
  832. qparam.txop = 3264/32;
  833. else
  834. qparam.txop = 1504/32;
  835. qparam.aifs = 2;
  836. break;
  837. }
  838. } else {
  839. /* Confiure old 802.11b/g medium access rules. */
  840. qparam.cw_max = aCWmax;
  841. qparam.cw_min = aCWmin;
  842. qparam.txop = 0;
  843. qparam.aifs = 2;
  844. }
  845. qparam.uapsd = false;
  846. sdata->tx_conf[ac] = qparam;
  847. drv_conf_tx(local, sdata, ac, &qparam);
  848. }
  849. if (sdata->vif.type != NL80211_IFTYPE_MONITOR &&
  850. sdata->vif.type != NL80211_IFTYPE_P2P_DEVICE) {
  851. sdata->vif.bss_conf.qos = enable_qos;
  852. if (bss_notify)
  853. ieee80211_bss_info_change_notify(sdata,
  854. BSS_CHANGED_QOS);
  855. }
  856. }
  857. void ieee80211_sta_def_wmm_params(struct ieee80211_sub_if_data *sdata,
  858. const size_t supp_rates_len,
  859. const u8 *supp_rates)
  860. {
  861. struct ieee80211_chanctx_conf *chanctx_conf;
  862. int i, have_higher_than_11mbit = 0;
  863. /* cf. IEEE 802.11 9.2.12 */
  864. for (i = 0; i < supp_rates_len; i++)
  865. if ((supp_rates[i] & 0x7f) * 5 > 110)
  866. have_higher_than_11mbit = 1;
  867. rcu_read_lock();
  868. chanctx_conf = rcu_dereference(sdata->vif.chanctx_conf);
  869. if (chanctx_conf &&
  870. chanctx_conf->def.chan->band == IEEE80211_BAND_2GHZ &&
  871. have_higher_than_11mbit)
  872. sdata->flags |= IEEE80211_SDATA_OPERATING_GMODE;
  873. else
  874. sdata->flags &= ~IEEE80211_SDATA_OPERATING_GMODE;
  875. rcu_read_unlock();
  876. ieee80211_set_wmm_default(sdata, true);
  877. }
  878. u32 ieee80211_mandatory_rates(struct ieee80211_local *local,
  879. enum ieee80211_band band)
  880. {
  881. struct ieee80211_supported_band *sband;
  882. struct ieee80211_rate *bitrates;
  883. u32 mandatory_rates;
  884. enum ieee80211_rate_flags mandatory_flag;
  885. int i;
  886. sband = local->hw.wiphy->bands[band];
  887. if (WARN_ON(!sband))
  888. return 1;
  889. if (band == IEEE80211_BAND_2GHZ)
  890. mandatory_flag = IEEE80211_RATE_MANDATORY_B;
  891. else
  892. mandatory_flag = IEEE80211_RATE_MANDATORY_A;
  893. bitrates = sband->bitrates;
  894. mandatory_rates = 0;
  895. for (i = 0; i < sband->n_bitrates; i++)
  896. if (bitrates[i].flags & mandatory_flag)
  897. mandatory_rates |= BIT(i);
  898. return mandatory_rates;
  899. }
  900. void ieee80211_send_auth(struct ieee80211_sub_if_data *sdata,
  901. u16 transaction, u16 auth_alg, u16 status,
  902. const u8 *extra, size_t extra_len, const u8 *da,
  903. const u8 *bssid, const u8 *key, u8 key_len, u8 key_idx,
  904. u32 tx_flags)
  905. {
  906. struct ieee80211_local *local = sdata->local;
  907. struct sk_buff *skb;
  908. struct ieee80211_mgmt *mgmt;
  909. int err;
  910. skb = dev_alloc_skb(local->hw.extra_tx_headroom +
  911. sizeof(*mgmt) + 6 + extra_len);
  912. if (!skb)
  913. return;
  914. skb_reserve(skb, local->hw.extra_tx_headroom);
  915. mgmt = (struct ieee80211_mgmt *) skb_put(skb, 24 + 6);
  916. memset(mgmt, 0, 24 + 6);
  917. mgmt->frame_control = cpu_to_le16(IEEE80211_FTYPE_MGMT |
  918. IEEE80211_STYPE_AUTH);
  919. memcpy(mgmt->da, da, ETH_ALEN);
  920. memcpy(mgmt->sa, sdata->vif.addr, ETH_ALEN);
  921. memcpy(mgmt->bssid, bssid, ETH_ALEN);
  922. mgmt->u.auth.auth_alg = cpu_to_le16(auth_alg);
  923. mgmt->u.auth.auth_transaction = cpu_to_le16(transaction);
  924. mgmt->u.auth.status_code = cpu_to_le16(status);
  925. if (extra)
  926. memcpy(skb_put(skb, extra_len), extra, extra_len);
  927. if (auth_alg == WLAN_AUTH_SHARED_KEY && transaction == 3) {
  928. mgmt->frame_control |= cpu_to_le16(IEEE80211_FCTL_PROTECTED);
  929. err = ieee80211_wep_encrypt(local, skb, key, key_len, key_idx);
  930. WARN_ON(err);
  931. }
  932. IEEE80211_SKB_CB(skb)->flags |= IEEE80211_TX_INTFL_DONT_ENCRYPT |
  933. tx_flags;
  934. ieee80211_tx_skb(sdata, skb);
  935. }
  936. void ieee80211_send_deauth_disassoc(struct ieee80211_sub_if_data *sdata,
  937. const u8 *bssid, u16 stype, u16 reason,
  938. bool send_frame, u8 *frame_buf)
  939. {
  940. struct ieee80211_local *local = sdata->local;
  941. struct sk_buff *skb;
  942. struct ieee80211_mgmt *mgmt = (void *)frame_buf;
  943. /* build frame */
  944. mgmt->frame_control = cpu_to_le16(IEEE80211_FTYPE_MGMT | stype);
  945. mgmt->duration = 0; /* initialize only */
  946. mgmt->seq_ctrl = 0; /* initialize only */
  947. memcpy(mgmt->da, bssid, ETH_ALEN);
  948. memcpy(mgmt->sa, sdata->vif.addr, ETH_ALEN);
  949. memcpy(mgmt->bssid, bssid, ETH_ALEN);
  950. /* u.deauth.reason_code == u.disassoc.reason_code */
  951. mgmt->u.deauth.reason_code = cpu_to_le16(reason);
  952. if (send_frame) {
  953. skb = dev_alloc_skb(local->hw.extra_tx_headroom +
  954. IEEE80211_DEAUTH_FRAME_LEN);
  955. if (!skb)
  956. return;
  957. skb_reserve(skb, local->hw.extra_tx_headroom);
  958. /* copy in frame */
  959. memcpy(skb_put(skb, IEEE80211_DEAUTH_FRAME_LEN),
  960. mgmt, IEEE80211_DEAUTH_FRAME_LEN);
  961. if (sdata->vif.type != NL80211_IFTYPE_STATION ||
  962. !(sdata->u.mgd.flags & IEEE80211_STA_MFP_ENABLED))
  963. IEEE80211_SKB_CB(skb)->flags |=
  964. IEEE80211_TX_INTFL_DONT_ENCRYPT;
  965. ieee80211_tx_skb(sdata, skb);
  966. }
  967. }
  968. int ieee80211_build_preq_ies(struct ieee80211_local *local, u8 *buffer,
  969. size_t buffer_len, const u8 *ie, size_t ie_len,
  970. enum ieee80211_band band, u32 rate_mask,
  971. u8 channel)
  972. {
  973. struct ieee80211_supported_band *sband;
  974. u8 *pos = buffer, *end = buffer + buffer_len;
  975. size_t offset = 0, noffset;
  976. int supp_rates_len, i;
  977. u8 rates[32];
  978. int num_rates;
  979. int ext_rates_len;
  980. sband = local->hw.wiphy->bands[band];
  981. if (WARN_ON_ONCE(!sband))
  982. return 0;
  983. num_rates = 0;
  984. for (i = 0; i < sband->n_bitrates; i++) {
  985. if ((BIT(i) & rate_mask) == 0)
  986. continue; /* skip rate */
  987. rates[num_rates++] = (u8) (sband->bitrates[i].bitrate / 5);
  988. }
  989. supp_rates_len = min_t(int, num_rates, 8);
  990. if (end - pos < 2 + supp_rates_len)
  991. goto out_err;
  992. *pos++ = WLAN_EID_SUPP_RATES;
  993. *pos++ = supp_rates_len;
  994. memcpy(pos, rates, supp_rates_len);
  995. pos += supp_rates_len;
  996. /* insert "request information" if in custom IEs */
  997. if (ie && ie_len) {
  998. static const u8 before_extrates[] = {
  999. WLAN_EID_SSID,
  1000. WLAN_EID_SUPP_RATES,
  1001. WLAN_EID_REQUEST,
  1002. };
  1003. noffset = ieee80211_ie_split(ie, ie_len,
  1004. before_extrates,
  1005. ARRAY_SIZE(before_extrates),
  1006. offset);
  1007. if (end - pos < noffset - offset)
  1008. goto out_err;
  1009. memcpy(pos, ie + offset, noffset - offset);
  1010. pos += noffset - offset;
  1011. offset = noffset;
  1012. }
  1013. ext_rates_len = num_rates - supp_rates_len;
  1014. if (ext_rates_len > 0) {
  1015. if (end - pos < 2 + ext_rates_len)
  1016. goto out_err;
  1017. *pos++ = WLAN_EID_EXT_SUPP_RATES;
  1018. *pos++ = ext_rates_len;
  1019. memcpy(pos, rates + supp_rates_len, ext_rates_len);
  1020. pos += ext_rates_len;
  1021. }
  1022. if (channel && sband->band == IEEE80211_BAND_2GHZ) {
  1023. if (end - pos < 3)
  1024. goto out_err;
  1025. *pos++ = WLAN_EID_DS_PARAMS;
  1026. *pos++ = 1;
  1027. *pos++ = channel;
  1028. }
  1029. /* insert custom IEs that go before HT */
  1030. if (ie && ie_len) {
  1031. static const u8 before_ht[] = {
  1032. WLAN_EID_SSID,
  1033. WLAN_EID_SUPP_RATES,
  1034. WLAN_EID_REQUEST,
  1035. WLAN_EID_EXT_SUPP_RATES,
  1036. WLAN_EID_DS_PARAMS,
  1037. WLAN_EID_SUPPORTED_REGULATORY_CLASSES,
  1038. };
  1039. noffset = ieee80211_ie_split(ie, ie_len,
  1040. before_ht, ARRAY_SIZE(before_ht),
  1041. offset);
  1042. if (end - pos < noffset - offset)
  1043. goto out_err;
  1044. memcpy(pos, ie + offset, noffset - offset);
  1045. pos += noffset - offset;
  1046. offset = noffset;
  1047. }
  1048. if (sband->ht_cap.ht_supported) {
  1049. if (end - pos < 2 + sizeof(struct ieee80211_ht_cap))
  1050. goto out_err;
  1051. pos = ieee80211_ie_build_ht_cap(pos, &sband->ht_cap,
  1052. sband->ht_cap.cap);
  1053. }
  1054. /*
  1055. * If adding more here, adjust code in main.c
  1056. * that calculates local->scan_ies_len.
  1057. */
  1058. /* add any remaining custom IEs */
  1059. if (ie && ie_len) {
  1060. noffset = ie_len;
  1061. if (end - pos < noffset - offset)
  1062. goto out_err;
  1063. memcpy(pos, ie + offset, noffset - offset);
  1064. pos += noffset - offset;
  1065. }
  1066. if (sband->vht_cap.vht_supported) {
  1067. if (end - pos < 2 + sizeof(struct ieee80211_vht_cap))
  1068. goto out_err;
  1069. pos = ieee80211_ie_build_vht_cap(pos, &sband->vht_cap,
  1070. sband->vht_cap.cap);
  1071. }
  1072. return pos - buffer;
  1073. out_err:
  1074. WARN_ONCE(1, "not enough space for preq IEs\n");
  1075. return pos - buffer;
  1076. }
  1077. struct sk_buff *ieee80211_build_probe_req(struct ieee80211_sub_if_data *sdata,
  1078. u8 *dst, u32 ratemask,
  1079. struct ieee80211_channel *chan,
  1080. const u8 *ssid, size_t ssid_len,
  1081. const u8 *ie, size_t ie_len,
  1082. bool directed)
  1083. {
  1084. struct ieee80211_local *local = sdata->local;
  1085. struct sk_buff *skb;
  1086. struct ieee80211_mgmt *mgmt;
  1087. u8 chan_no;
  1088. int ies_len;
  1089. /*
  1090. * Do not send DS Channel parameter for directed probe requests
  1091. * in order to maximize the chance that we get a response. Some
  1092. * badly-behaved APs don't respond when this parameter is included.
  1093. */
  1094. if (directed)
  1095. chan_no = 0;
  1096. else
  1097. chan_no = ieee80211_frequency_to_channel(chan->center_freq);
  1098. skb = ieee80211_probereq_get(&local->hw, &sdata->vif,
  1099. ssid, ssid_len, 100 + ie_len);
  1100. if (!skb)
  1101. return NULL;
  1102. ies_len = ieee80211_build_preq_ies(local, skb_tail_pointer(skb),
  1103. skb_tailroom(skb),
  1104. ie, ie_len, chan->band,
  1105. ratemask, chan_no);
  1106. skb_put(skb, ies_len);
  1107. if (dst) {
  1108. mgmt = (struct ieee80211_mgmt *) skb->data;
  1109. memcpy(mgmt->da, dst, ETH_ALEN);
  1110. memcpy(mgmt->bssid, dst, ETH_ALEN);
  1111. }
  1112. IEEE80211_SKB_CB(skb)->flags |= IEEE80211_TX_INTFL_DONT_ENCRYPT;
  1113. return skb;
  1114. }
  1115. void ieee80211_send_probe_req(struct ieee80211_sub_if_data *sdata, u8 *dst,
  1116. const u8 *ssid, size_t ssid_len,
  1117. const u8 *ie, size_t ie_len,
  1118. u32 ratemask, bool directed, u32 tx_flags,
  1119. struct ieee80211_channel *channel, bool scan)
  1120. {
  1121. struct sk_buff *skb;
  1122. skb = ieee80211_build_probe_req(sdata, dst, ratemask, channel,
  1123. ssid, ssid_len,
  1124. ie, ie_len, directed);
  1125. if (skb) {
  1126. IEEE80211_SKB_CB(skb)->flags |= tx_flags;
  1127. if (scan)
  1128. ieee80211_tx_skb_tid_band(sdata, skb, 7, channel->band);
  1129. else
  1130. ieee80211_tx_skb(sdata, skb);
  1131. }
  1132. }
  1133. u32 ieee80211_sta_get_rates(struct ieee80211_local *local,
  1134. struct ieee802_11_elems *elems,
  1135. enum ieee80211_band band, u32 *basic_rates)
  1136. {
  1137. struct ieee80211_supported_band *sband;
  1138. struct ieee80211_rate *bitrates;
  1139. size_t num_rates;
  1140. u32 supp_rates;
  1141. int i, j;
  1142. sband = local->hw.wiphy->bands[band];
  1143. if (WARN_ON(!sband))
  1144. return 1;
  1145. bitrates = sband->bitrates;
  1146. num_rates = sband->n_bitrates;
  1147. supp_rates = 0;
  1148. for (i = 0; i < elems->supp_rates_len +
  1149. elems->ext_supp_rates_len; i++) {
  1150. u8 rate = 0;
  1151. int own_rate;
  1152. bool is_basic;
  1153. if (i < elems->supp_rates_len)
  1154. rate = elems->supp_rates[i];
  1155. else if (elems->ext_supp_rates)
  1156. rate = elems->ext_supp_rates
  1157. [i - elems->supp_rates_len];
  1158. own_rate = 5 * (rate & 0x7f);
  1159. is_basic = !!(rate & 0x80);
  1160. if (is_basic && (rate & 0x7f) == BSS_MEMBERSHIP_SELECTOR_HT_PHY)
  1161. continue;
  1162. for (j = 0; j < num_rates; j++) {
  1163. if (bitrates[j].bitrate == own_rate) {
  1164. supp_rates |= BIT(j);
  1165. if (basic_rates && is_basic)
  1166. *basic_rates |= BIT(j);
  1167. }
  1168. }
  1169. }
  1170. return supp_rates;
  1171. }
  1172. void ieee80211_stop_device(struct ieee80211_local *local)
  1173. {
  1174. ieee80211_led_radio(local, false);
  1175. ieee80211_mod_tpt_led_trig(local, 0, IEEE80211_TPT_LEDTRIG_FL_RADIO);
  1176. cancel_work_sync(&local->reconfig_filter);
  1177. flush_workqueue(local->workqueue);
  1178. drv_stop(local);
  1179. }
  1180. static void ieee80211_assign_chanctx(struct ieee80211_local *local,
  1181. struct ieee80211_sub_if_data *sdata)
  1182. {
  1183. struct ieee80211_chanctx_conf *conf;
  1184. struct ieee80211_chanctx *ctx;
  1185. if (!local->use_chanctx)
  1186. return;
  1187. mutex_lock(&local->chanctx_mtx);
  1188. conf = rcu_dereference_protected(sdata->vif.chanctx_conf,
  1189. lockdep_is_held(&local->chanctx_mtx));
  1190. if (conf) {
  1191. ctx = container_of(conf, struct ieee80211_chanctx, conf);
  1192. drv_assign_vif_chanctx(local, sdata, ctx);
  1193. }
  1194. mutex_unlock(&local->chanctx_mtx);
  1195. }
  1196. int ieee80211_reconfig(struct ieee80211_local *local)
  1197. {
  1198. struct ieee80211_hw *hw = &local->hw;
  1199. struct ieee80211_sub_if_data *sdata;
  1200. struct ieee80211_chanctx *ctx;
  1201. struct sta_info *sta;
  1202. int res, i;
  1203. bool reconfig_due_to_wowlan = false;
  1204. #ifdef CONFIG_PM
  1205. if (local->suspended)
  1206. local->resuming = true;
  1207. if (local->wowlan) {
  1208. local->wowlan = false;
  1209. res = drv_resume(local);
  1210. if (res < 0) {
  1211. local->resuming = false;
  1212. return res;
  1213. }
  1214. if (res == 0)
  1215. goto wake_up;
  1216. WARN_ON(res > 1);
  1217. /*
  1218. * res is 1, which means the driver requested
  1219. * to go through a regular reset on wakeup.
  1220. */
  1221. reconfig_due_to_wowlan = true;
  1222. }
  1223. #endif
  1224. /* everything else happens only if HW was up & running */
  1225. if (!local->open_count)
  1226. goto wake_up;
  1227. /*
  1228. * Upon resume hardware can sometimes be goofy due to
  1229. * various platform / driver / bus issues, so restarting
  1230. * the device may at times not work immediately. Propagate
  1231. * the error.
  1232. */
  1233. res = drv_start(local);
  1234. if (res) {
  1235. WARN(local->suspended, "Hardware became unavailable "
  1236. "upon resume. This could be a software issue "
  1237. "prior to suspend or a hardware issue.\n");
  1238. return res;
  1239. }
  1240. /* setup fragmentation threshold */
  1241. drv_set_frag_threshold(local, hw->wiphy->frag_threshold);
  1242. /* setup RTS threshold */
  1243. drv_set_rts_threshold(local, hw->wiphy->rts_threshold);
  1244. /* reset coverage class */
  1245. drv_set_coverage_class(local, hw->wiphy->coverage_class);
  1246. ieee80211_led_radio(local, true);
  1247. ieee80211_mod_tpt_led_trig(local,
  1248. IEEE80211_TPT_LEDTRIG_FL_RADIO, 0);
  1249. /* add interfaces */
  1250. sdata = rtnl_dereference(local->monitor_sdata);
  1251. if (sdata) {
  1252. res = drv_add_interface(local, sdata);
  1253. if (WARN_ON(res)) {
  1254. rcu_assign_pointer(local->monitor_sdata, NULL);
  1255. synchronize_net();
  1256. kfree(sdata);
  1257. }
  1258. }
  1259. list_for_each_entry(sdata, &local->interfaces, list) {
  1260. if (sdata->vif.type != NL80211_IFTYPE_AP_VLAN &&
  1261. sdata->vif.type != NL80211_IFTYPE_MONITOR &&
  1262. ieee80211_sdata_running(sdata))
  1263. res = drv_add_interface(local, sdata);
  1264. }
  1265. /* add channel contexts */
  1266. if (local->use_chanctx) {
  1267. mutex_lock(&local->chanctx_mtx);
  1268. list_for_each_entry(ctx, &local->chanctx_list, list)
  1269. WARN_ON(drv_add_chanctx(local, ctx));
  1270. mutex_unlock(&local->chanctx_mtx);
  1271. }
  1272. list_for_each_entry(sdata, &local->interfaces, list) {
  1273. if (!ieee80211_sdata_running(sdata))
  1274. continue;
  1275. ieee80211_assign_chanctx(local, sdata);
  1276. }
  1277. sdata = rtnl_dereference(local->monitor_sdata);
  1278. if (sdata && ieee80211_sdata_running(sdata))
  1279. ieee80211_assign_chanctx(local, sdata);
  1280. /* add STAs back */
  1281. mutex_lock(&local->sta_mtx);
  1282. list_for_each_entry(sta, &local->sta_list, list) {
  1283. enum ieee80211_sta_state state;
  1284. if (!sta->uploaded)
  1285. continue;
  1286. /* AP-mode stations will be added later */
  1287. if (sta->sdata->vif.type == NL80211_IFTYPE_AP)
  1288. continue;
  1289. for (state = IEEE80211_STA_NOTEXIST;
  1290. state < sta->sta_state; state++)
  1291. WARN_ON(drv_sta_state(local, sta->sdata, sta, state,
  1292. state + 1));
  1293. }
  1294. mutex_unlock(&local->sta_mtx);
  1295. /* reconfigure tx conf */
  1296. if (hw->queues >= IEEE80211_NUM_ACS) {
  1297. list_for_each_entry(sdata, &local->interfaces, list) {
  1298. if (sdata->vif.type == NL80211_IFTYPE_AP_VLAN ||
  1299. sdata->vif.type == NL80211_IFTYPE_MONITOR ||
  1300. !ieee80211_sdata_running(sdata))
  1301. continue;
  1302. for (i = 0; i < IEEE80211_NUM_ACS; i++)
  1303. drv_conf_tx(local, sdata, i,
  1304. &sdata->tx_conf[i]);
  1305. }
  1306. }
  1307. /* reconfigure hardware */
  1308. ieee80211_hw_config(local, ~0);
  1309. ieee80211_configure_filter(local);
  1310. /* Finally also reconfigure all the BSS information */
  1311. list_for_each_entry(sdata, &local->interfaces, list) {
  1312. u32 changed;
  1313. if (!ieee80211_sdata_running(sdata))
  1314. continue;
  1315. /* common change flags for all interface types */
  1316. changed = BSS_CHANGED_ERP_CTS_PROT |
  1317. BSS_CHANGED_ERP_PREAMBLE |
  1318. BSS_CHANGED_ERP_SLOT |
  1319. BSS_CHANGED_HT |
  1320. BSS_CHANGED_BASIC_RATES |
  1321. BSS_CHANGED_BEACON_INT |
  1322. BSS_CHANGED_BSSID |
  1323. BSS_CHANGED_CQM |
  1324. BSS_CHANGED_QOS |
  1325. BSS_CHANGED_IDLE |
  1326. BSS_CHANGED_TXPOWER;
  1327. switch (sdata->vif.type) {
  1328. case NL80211_IFTYPE_STATION:
  1329. changed |= BSS_CHANGED_ASSOC |
  1330. BSS_CHANGED_ARP_FILTER |
  1331. BSS_CHANGED_PS;
  1332. if (sdata->u.mgd.dtim_period)
  1333. changed |= BSS_CHANGED_DTIM_PERIOD;
  1334. mutex_lock(&sdata->u.mgd.mtx);
  1335. ieee80211_bss_info_change_notify(sdata, changed);
  1336. mutex_unlock(&sdata->u.mgd.mtx);
  1337. break;
  1338. case NL80211_IFTYPE_ADHOC:
  1339. changed |= BSS_CHANGED_IBSS;
  1340. /* fall through */
  1341. case NL80211_IFTYPE_AP:
  1342. changed |= BSS_CHANGED_SSID | BSS_CHANGED_P2P_PS;
  1343. if (sdata->vif.type == NL80211_IFTYPE_AP) {
  1344. changed |= BSS_CHANGED_AP_PROBE_RESP;
  1345. if (rcu_access_pointer(sdata->u.ap.beacon))
  1346. drv_start_ap(local, sdata);
  1347. }
  1348. /* fall through */
  1349. case NL80211_IFTYPE_MESH_POINT:
  1350. if (sdata->vif.bss_conf.enable_beacon) {
  1351. changed |= BSS_CHANGED_BEACON |
  1352. BSS_CHANGED_BEACON_ENABLED;
  1353. ieee80211_bss_info_change_notify(sdata, changed);
  1354. }
  1355. break;
  1356. case NL80211_IFTYPE_WDS:
  1357. break;
  1358. case NL80211_IFTYPE_AP_VLAN:
  1359. case NL80211_IFTYPE_MONITOR:
  1360. /* ignore virtual */
  1361. break;
  1362. case NL80211_IFTYPE_P2P_DEVICE:
  1363. changed = BSS_CHANGED_IDLE;
  1364. break;
  1365. case NL80211_IFTYPE_UNSPECIFIED:
  1366. case NUM_NL80211_IFTYPES:
  1367. case NL80211_IFTYPE_P2P_CLIENT:
  1368. case NL80211_IFTYPE_P2P_GO:
  1369. WARN_ON(1);
  1370. break;
  1371. }
  1372. }
  1373. ieee80211_recalc_ps(local, -1);
  1374. /*
  1375. * The sta might be in psm against the ap (e.g. because
  1376. * this was the state before a hw restart), so we
  1377. * explicitly send a null packet in order to make sure
  1378. * it'll sync against the ap (and get out of psm).
  1379. */
  1380. if (!(local->hw.conf.flags & IEEE80211_CONF_PS)) {
  1381. list_for_each_entry(sdata, &local->interfaces, list) {
  1382. if (sdata->vif.type != NL80211_IFTYPE_STATION)
  1383. continue;
  1384. if (!sdata->u.mgd.associated)
  1385. continue;
  1386. ieee80211_send_nullfunc(local, sdata, 0);
  1387. }
  1388. }
  1389. /* APs are now beaconing, add back stations */
  1390. mutex_lock(&local->sta_mtx);
  1391. list_for_each_entry(sta, &local->sta_list, list) {
  1392. enum ieee80211_sta_state state;
  1393. if (!sta->uploaded)
  1394. continue;
  1395. if (sta->sdata->vif.type != NL80211_IFTYPE_AP)
  1396. continue;
  1397. for (state = IEEE80211_STA_NOTEXIST;
  1398. state < sta->sta_state; state++)
  1399. WARN_ON(drv_sta_state(local, sta->sdata, sta, state,
  1400. state + 1));
  1401. }
  1402. mutex_unlock(&local->sta_mtx);
  1403. /* add back keys */
  1404. list_for_each_entry(sdata, &local->interfaces, list)
  1405. if (ieee80211_sdata_running(sdata))
  1406. ieee80211_enable_keys(sdata);
  1407. wake_up:
  1408. local->in_reconfig = false;
  1409. barrier();
  1410. /*
  1411. * Clear the WLAN_STA_BLOCK_BA flag so new aggregation
  1412. * sessions can be established after a resume.
  1413. *
  1414. * Also tear down aggregation sessions since reconfiguring
  1415. * them in a hardware restart scenario is not easily done
  1416. * right now, and the hardware will have lost information
  1417. * about the sessions, but we and the AP still think they
  1418. * are active. This is really a workaround though.
  1419. */
  1420. if (hw->flags & IEEE80211_HW_AMPDU_AGGREGATION) {
  1421. mutex_lock(&local->sta_mtx);
  1422. list_for_each_entry(sta, &local->sta_list, list) {
  1423. ieee80211_sta_tear_down_BA_sessions(
  1424. sta, AGG_STOP_LOCAL_REQUEST);
  1425. clear_sta_flag(sta, WLAN_STA_BLOCK_BA);
  1426. }
  1427. mutex_unlock(&local->sta_mtx);
  1428. }
  1429. ieee80211_wake_queues_by_reason(hw, IEEE80211_MAX_QUEUE_MAP,
  1430. IEEE80211_QUEUE_STOP_REASON_SUSPEND);
  1431. /*
  1432. * If this is for hw restart things are still running.
  1433. * We may want to change that later, however.
  1434. */
  1435. if (!local->suspended || reconfig_due_to_wowlan)
  1436. drv_restart_complete(local);
  1437. if (!local->suspended)
  1438. return 0;
  1439. #ifdef CONFIG_PM
  1440. /* first set suspended false, then resuming */
  1441. local->suspended = false;
  1442. mb();
  1443. local->resuming = false;
  1444. mod_timer(&local->sta_cleanup, jiffies + 1);
  1445. #else
  1446. WARN_ON(1);
  1447. #endif
  1448. return 0;
  1449. }
  1450. void ieee80211_resume_disconnect(struct ieee80211_vif *vif)
  1451. {
  1452. struct ieee80211_sub_if_data *sdata;
  1453. struct ieee80211_local *local;
  1454. struct ieee80211_key *key;
  1455. if (WARN_ON(!vif))
  1456. return;
  1457. sdata = vif_to_sdata(vif);
  1458. local = sdata->local;
  1459. if (WARN_ON(!local->resuming))
  1460. return;
  1461. if (WARN_ON(vif->type != NL80211_IFTYPE_STATION))
  1462. return;
  1463. sdata->flags |= IEEE80211_SDATA_DISCONNECT_RESUME;
  1464. mutex_lock(&local->key_mtx);
  1465. list_for_each_entry(key, &sdata->key_list, list)
  1466. key->flags |= KEY_FLAG_TAINTED;
  1467. mutex_unlock(&local->key_mtx);
  1468. }
  1469. EXPORT_SYMBOL_GPL(ieee80211_resume_disconnect);
  1470. void ieee80211_recalc_smps(struct ieee80211_sub_if_data *sdata)
  1471. {
  1472. struct ieee80211_local *local = sdata->local;
  1473. struct ieee80211_chanctx_conf *chanctx_conf;
  1474. struct ieee80211_chanctx *chanctx;
  1475. mutex_lock(&local->chanctx_mtx);
  1476. chanctx_conf = rcu_dereference_protected(sdata->vif.chanctx_conf,
  1477. lockdep_is_held(&local->chanctx_mtx));
  1478. if (WARN_ON_ONCE(!chanctx_conf))
  1479. goto unlock;
  1480. chanctx = container_of(chanctx_conf, struct ieee80211_chanctx, conf);
  1481. ieee80211_recalc_smps_chanctx(local, chanctx);
  1482. unlock:
  1483. mutex_unlock(&local->chanctx_mtx);
  1484. }
  1485. static bool ieee80211_id_in_list(const u8 *ids, int n_ids, u8 id)
  1486. {
  1487. int i;
  1488. for (i = 0; i < n_ids; i++)
  1489. if (ids[i] == id)
  1490. return true;
  1491. return false;
  1492. }
  1493. /**
  1494. * ieee80211_ie_split - split an IE buffer according to ordering
  1495. *
  1496. * @ies: the IE buffer
  1497. * @ielen: the length of the IE buffer
  1498. * @ids: an array with element IDs that are allowed before
  1499. * the split
  1500. * @n_ids: the size of the element ID array
  1501. * @offset: offset where to start splitting in the buffer
  1502. *
  1503. * This function splits an IE buffer by updating the @offset
  1504. * variable to point to the location where the buffer should be
  1505. * split.
  1506. *
  1507. * It assumes that the given IE buffer is well-formed, this
  1508. * has to be guaranteed by the caller!
  1509. *
  1510. * It also assumes that the IEs in the buffer are ordered
  1511. * correctly, if not the result of using this function will not
  1512. * be ordered correctly either, i.e. it does no reordering.
  1513. *
  1514. * The function returns the offset where the next part of the
  1515. * buffer starts, which may be @ielen if the entire (remainder)
  1516. * of the buffer should be used.
  1517. */
  1518. size_t ieee80211_ie_split(const u8 *ies, size_t ielen,
  1519. const u8 *ids, int n_ids, size_t offset)
  1520. {
  1521. size_t pos = offset;
  1522. while (pos < ielen && ieee80211_id_in_list(ids, n_ids, ies[pos]))
  1523. pos += 2 + ies[pos + 1];
  1524. return pos;
  1525. }
  1526. size_t ieee80211_ie_split_vendor(const u8 *ies, size_t ielen, size_t offset)
  1527. {
  1528. size_t pos = offset;
  1529. while (pos < ielen && ies[pos] != WLAN_EID_VENDOR_SPECIFIC)
  1530. pos += 2 + ies[pos + 1];
  1531. return pos;
  1532. }
  1533. static void _ieee80211_enable_rssi_reports(struct ieee80211_sub_if_data *sdata,
  1534. int rssi_min_thold,
  1535. int rssi_max_thold)
  1536. {
  1537. trace_api_enable_rssi_reports(sdata, rssi_min_thold, rssi_max_thold);
  1538. if (WARN_ON(sdata->vif.type != NL80211_IFTYPE_STATION))
  1539. return;
  1540. /*
  1541. * Scale up threshold values before storing it, as the RSSI averaging
  1542. * algorithm uses a scaled up value as well. Change this scaling
  1543. * factor if the RSSI averaging algorithm changes.
  1544. */
  1545. sdata->u.mgd.rssi_min_thold = rssi_min_thold*16;
  1546. sdata->u.mgd.rssi_max_thold = rssi_max_thold*16;
  1547. }
  1548. void ieee80211_enable_rssi_reports(struct ieee80211_vif *vif,
  1549. int rssi_min_thold,
  1550. int rssi_max_thold)
  1551. {
  1552. struct ieee80211_sub_if_data *sdata = vif_to_sdata(vif);
  1553. WARN_ON(rssi_min_thold == rssi_max_thold ||
  1554. rssi_min_thold > rssi_max_thold);
  1555. _ieee80211_enable_rssi_reports(sdata, rssi_min_thold,
  1556. rssi_max_thold);
  1557. }
  1558. EXPORT_SYMBOL(ieee80211_enable_rssi_reports);
  1559. void ieee80211_disable_rssi_reports(struct ieee80211_vif *vif)
  1560. {
  1561. struct ieee80211_sub_if_data *sdata = vif_to_sdata(vif);
  1562. _ieee80211_enable_rssi_reports(sdata, 0, 0);
  1563. }
  1564. EXPORT_SYMBOL(ieee80211_disable_rssi_reports);
  1565. u8 *ieee80211_ie_build_ht_cap(u8 *pos, struct ieee80211_sta_ht_cap *ht_cap,
  1566. u16 cap)
  1567. {
  1568. __le16 tmp;
  1569. *pos++ = WLAN_EID_HT_CAPABILITY;
  1570. *pos++ = sizeof(struct ieee80211_ht_cap);
  1571. memset(pos, 0, sizeof(struct ieee80211_ht_cap));
  1572. /* capability flags */
  1573. tmp = cpu_to_le16(cap);
  1574. memcpy(pos, &tmp, sizeof(u16));
  1575. pos += sizeof(u16);
  1576. /* AMPDU parameters */
  1577. *pos++ = ht_cap->ampdu_factor |
  1578. (ht_cap->ampdu_density <<
  1579. IEEE80211_HT_AMPDU_PARM_DENSITY_SHIFT);
  1580. /* MCS set */
  1581. memcpy(pos, &ht_cap->mcs, sizeof(ht_cap->mcs));
  1582. pos += sizeof(ht_cap->mcs);
  1583. /* extended capabilities */
  1584. pos += sizeof(__le16);
  1585. /* BF capabilities */
  1586. pos += sizeof(__le32);
  1587. /* antenna selection */
  1588. pos += sizeof(u8);
  1589. return pos;
  1590. }
  1591. u8 *ieee80211_ie_build_vht_cap(u8 *pos, struct ieee80211_sta_vht_cap *vht_cap,
  1592. u32 cap)
  1593. {
  1594. __le32 tmp;
  1595. *pos++ = WLAN_EID_VHT_CAPABILITY;
  1596. *pos++ = sizeof(struct ieee80211_vht_cap);
  1597. memset(pos, 0, sizeof(struct ieee80211_vht_cap));
  1598. /* capability flags */
  1599. tmp = cpu_to_le32(cap);
  1600. memcpy(pos, &tmp, sizeof(u32));
  1601. pos += sizeof(u32);
  1602. /* VHT MCS set */
  1603. memcpy(pos, &vht_cap->vht_mcs, sizeof(vht_cap->vht_mcs));
  1604. pos += sizeof(vht_cap->vht_mcs);
  1605. return pos;
  1606. }
  1607. u8 *ieee80211_ie_build_ht_oper(u8 *pos, struct ieee80211_sta_ht_cap *ht_cap,
  1608. const struct cfg80211_chan_def *chandef,
  1609. u16 prot_mode)
  1610. {
  1611. struct ieee80211_ht_operation *ht_oper;
  1612. /* Build HT Information */
  1613. *pos++ = WLAN_EID_HT_OPERATION;
  1614. *pos++ = sizeof(struct ieee80211_ht_operation);
  1615. ht_oper = (struct ieee80211_ht_operation *)pos;
  1616. ht_oper->primary_chan = ieee80211_frequency_to_channel(
  1617. chandef->chan->center_freq);
  1618. switch (chandef->width) {
  1619. case NL80211_CHAN_WIDTH_160:
  1620. case NL80211_CHAN_WIDTH_80P80:
  1621. case NL80211_CHAN_WIDTH_80:
  1622. case NL80211_CHAN_WIDTH_40:
  1623. if (chandef->center_freq1 > chandef->chan->center_freq)
  1624. ht_oper->ht_param = IEEE80211_HT_PARAM_CHA_SEC_ABOVE;
  1625. else
  1626. ht_oper->ht_param = IEEE80211_HT_PARAM_CHA_SEC_BELOW;
  1627. break;
  1628. default:
  1629. ht_oper->ht_param = IEEE80211_HT_PARAM_CHA_SEC_NONE;
  1630. break;
  1631. }
  1632. if (ht_cap->cap & IEEE80211_HT_CAP_SUP_WIDTH_20_40 &&
  1633. chandef->width != NL80211_CHAN_WIDTH_20_NOHT &&
  1634. chandef->width != NL80211_CHAN_WIDTH_20)
  1635. ht_oper->ht_param |= IEEE80211_HT_PARAM_CHAN_WIDTH_ANY;
  1636. ht_oper->operation_mode = cpu_to_le16(prot_mode);
  1637. ht_oper->stbc_param = 0x0000;
  1638. /* It seems that Basic MCS set and Supported MCS set
  1639. are identical for the first 10 bytes */
  1640. memset(&ht_oper->basic_set, 0, 16);
  1641. memcpy(&ht_oper->basic_set, &ht_cap->mcs, 10);
  1642. return pos + sizeof(struct ieee80211_ht_operation);
  1643. }
  1644. void ieee80211_ht_oper_to_chandef(struct ieee80211_channel *control_chan,
  1645. const struct ieee80211_ht_operation *ht_oper,
  1646. struct cfg80211_chan_def *chandef)
  1647. {
  1648. enum nl80211_channel_type channel_type;
  1649. if (!ht_oper) {
  1650. cfg80211_chandef_create(chandef, control_chan,
  1651. NL80211_CHAN_NO_HT);
  1652. return;
  1653. }
  1654. switch (ht_oper->ht_param & IEEE80211_HT_PARAM_CHA_SEC_OFFSET) {
  1655. case IEEE80211_HT_PARAM_CHA_SEC_NONE:
  1656. channel_type = NL80211_CHAN_HT20;
  1657. break;
  1658. case IEEE80211_HT_PARAM_CHA_SEC_ABOVE:
  1659. channel_type = NL80211_CHAN_HT40PLUS;
  1660. break;
  1661. case IEEE80211_HT_PARAM_CHA_SEC_BELOW:
  1662. channel_type = NL80211_CHAN_HT40MINUS;
  1663. break;
  1664. default:
  1665. channel_type = NL80211_CHAN_NO_HT;
  1666. }
  1667. cfg80211_chandef_create(chandef, control_chan, channel_type);
  1668. }
  1669. int ieee80211_add_srates_ie(struct ieee80211_sub_if_data *sdata,
  1670. struct sk_buff *skb, bool need_basic,
  1671. enum ieee80211_band band)
  1672. {
  1673. struct ieee80211_local *local = sdata->local;
  1674. struct ieee80211_supported_band *sband;
  1675. int rate;
  1676. u8 i, rates, *pos;
  1677. u32 basic_rates = sdata->vif.bss_conf.basic_rates;
  1678. sband = local->hw.wiphy->bands[band];
  1679. rates = sband->n_bitrates;
  1680. if (rates > 8)
  1681. rates = 8;
  1682. if (skb_tailroom(skb) < rates + 2)
  1683. return -ENOMEM;
  1684. pos = skb_put(skb, rates + 2);
  1685. *pos++ = WLAN_EID_SUPP_RATES;
  1686. *pos++ = rates;
  1687. for (i = 0; i < rates; i++) {
  1688. u8 basic = 0;
  1689. if (need_basic && basic_rates & BIT(i))
  1690. basic = 0x80;
  1691. rate = sband->bitrates[i].bitrate;
  1692. *pos++ = basic | (u8) (rate / 5);
  1693. }
  1694. return 0;
  1695. }
  1696. int ieee80211_add_ext_srates_ie(struct ieee80211_sub_if_data *sdata,
  1697. struct sk_buff *skb, bool need_basic,
  1698. enum ieee80211_band band)
  1699. {
  1700. struct ieee80211_local *local = sdata->local;
  1701. struct ieee80211_supported_band *sband;
  1702. int rate;
  1703. u8 i, exrates, *pos;
  1704. u32 basic_rates = sdata->vif.bss_conf.basic_rates;
  1705. sband = local->hw.wiphy->bands[band];
  1706. exrates = sband->n_bitrates;
  1707. if (exrates > 8)
  1708. exrates -= 8;
  1709. else
  1710. exrates = 0;
  1711. if (skb_tailroom(skb) < exrates + 2)
  1712. return -ENOMEM;
  1713. if (exrates) {
  1714. pos = skb_put(skb, exrates + 2);
  1715. *pos++ = WLAN_EID_EXT_SUPP_RATES;
  1716. *pos++ = exrates;
  1717. for (i = 8; i < sband->n_bitrates; i++) {
  1718. u8 basic = 0;
  1719. if (need_basic && basic_rates & BIT(i))
  1720. basic = 0x80;
  1721. rate = sband->bitrates[i].bitrate;
  1722. *pos++ = basic | (u8) (rate / 5);
  1723. }
  1724. }
  1725. return 0;
  1726. }
  1727. int ieee80211_ave_rssi(struct ieee80211_vif *vif)
  1728. {
  1729. struct ieee80211_sub_if_data *sdata = vif_to_sdata(vif);
  1730. struct ieee80211_if_managed *ifmgd = &sdata->u.mgd;
  1731. if (WARN_ON_ONCE(sdata->vif.type != NL80211_IFTYPE_STATION)) {
  1732. /* non-managed type inferfaces */
  1733. return 0;
  1734. }
  1735. return ifmgd->ave_beacon_signal / 16;
  1736. }
  1737. EXPORT_SYMBOL_GPL(ieee80211_ave_rssi);
  1738. u8 ieee80211_mcs_to_chains(const struct ieee80211_mcs_info *mcs)
  1739. {
  1740. if (!mcs)
  1741. return 1;
  1742. /* TODO: consider rx_highest */
  1743. if (mcs->rx_mask[3])
  1744. return 4;
  1745. if (mcs->rx_mask[2])
  1746. return 3;
  1747. if (mcs->rx_mask[1])
  1748. return 2;
  1749. return 1;
  1750. }
  1751. /**
  1752. * ieee80211_calculate_rx_timestamp - calculate timestamp in frame
  1753. * @local: mac80211 hw info struct
  1754. * @status: RX status
  1755. * @mpdu_len: total MPDU length (including FCS)
  1756. * @mpdu_offset: offset into MPDU to calculate timestamp at
  1757. *
  1758. * This function calculates the RX timestamp at the given MPDU offset, taking
  1759. * into account what the RX timestamp was. An offset of 0 will just normalize
  1760. * the timestamp to TSF at beginning of MPDU reception.
  1761. */
  1762. u64 ieee80211_calculate_rx_timestamp(struct ieee80211_local *local,
  1763. struct ieee80211_rx_status *status,
  1764. unsigned int mpdu_len,
  1765. unsigned int mpdu_offset)
  1766. {
  1767. u64 ts = status->mactime;
  1768. struct rate_info ri;
  1769. u16 rate;
  1770. if (WARN_ON(!ieee80211_have_rx_timestamp(status)))
  1771. return 0;
  1772. memset(&ri, 0, sizeof(ri));
  1773. /* Fill cfg80211 rate info */
  1774. if (status->flag & RX_FLAG_HT) {
  1775. ri.mcs = status->rate_idx;
  1776. ri.flags |= RATE_INFO_FLAGS_MCS;
  1777. if (status->flag & RX_FLAG_40MHZ)
  1778. ri.flags |= RATE_INFO_FLAGS_40_MHZ_WIDTH;
  1779. if (status->flag & RX_FLAG_SHORT_GI)
  1780. ri.flags |= RATE_INFO_FLAGS_SHORT_GI;
  1781. } else if (status->flag & RX_FLAG_VHT) {
  1782. ri.flags |= RATE_INFO_FLAGS_VHT_MCS;
  1783. ri.mcs = status->rate_idx;
  1784. ri.nss = status->vht_nss;
  1785. if (status->flag & RX_FLAG_40MHZ)
  1786. ri.flags |= RATE_INFO_FLAGS_40_MHZ_WIDTH;
  1787. if (status->flag & RX_FLAG_80MHZ)
  1788. ri.flags |= RATE_INFO_FLAGS_80_MHZ_WIDTH;
  1789. if (status->flag & RX_FLAG_80P80MHZ)
  1790. ri.flags |= RATE_INFO_FLAGS_80P80_MHZ_WIDTH;
  1791. if (status->flag & RX_FLAG_160MHZ)
  1792. ri.flags |= RATE_INFO_FLAGS_160_MHZ_WIDTH;
  1793. if (status->flag & RX_FLAG_SHORT_GI)
  1794. ri.flags |= RATE_INFO_FLAGS_SHORT_GI;
  1795. } else {
  1796. struct ieee80211_supported_band *sband;
  1797. sband = local->hw.wiphy->bands[status->band];
  1798. ri.legacy = sband->bitrates[status->rate_idx].bitrate;
  1799. }
  1800. rate = cfg80211_calculate_bitrate(&ri);
  1801. /* rewind from end of MPDU */
  1802. if (status->flag & RX_FLAG_MACTIME_END)
  1803. ts -= mpdu_len * 8 * 10 / rate;
  1804. ts += mpdu_offset * 8 * 10 / rate;
  1805. return ts;
  1806. }
  1807. void ieee80211_dfs_cac_cancel(struct ieee80211_local *local)
  1808. {
  1809. struct ieee80211_sub_if_data *sdata;
  1810. mutex_lock(&local->iflist_mtx);
  1811. list_for_each_entry(sdata, &local->interfaces, list) {
  1812. cancel_delayed_work_sync(&sdata->dfs_cac_timer_work);
  1813. if (sdata->wdev.cac_started) {
  1814. ieee80211_vif_release_channel(sdata);
  1815. cfg80211_cac_event(sdata->dev,
  1816. NL80211_RADAR_CAC_ABORTED,
  1817. GFP_KERNEL);
  1818. }
  1819. }
  1820. mutex_unlock(&local->iflist_mtx);
  1821. }
  1822. void ieee80211_dfs_radar_detected_work(struct work_struct *work)
  1823. {
  1824. struct ieee80211_local *local =
  1825. container_of(work, struct ieee80211_local, radar_detected_work);
  1826. struct cfg80211_chan_def chandef;
  1827. ieee80211_dfs_cac_cancel(local);
  1828. if (local->use_chanctx)
  1829. /* currently not handled */
  1830. WARN_ON(1);
  1831. else {
  1832. chandef = local->hw.conf.chandef;
  1833. cfg80211_radar_event(local->hw.wiphy, &chandef, GFP_KERNEL);
  1834. }
  1835. }
  1836. void ieee80211_radar_detected(struct ieee80211_hw *hw)
  1837. {
  1838. struct ieee80211_local *local = hw_to_local(hw);
  1839. trace_api_radar_detected(local);
  1840. ieee80211_queue_work(hw, &local->radar_detected_work);
  1841. }
  1842. EXPORT_SYMBOL(ieee80211_radar_detected);