ibss.c 26 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529530531532533534535536537538539540541542543544545546547548549550551552553554555556557558559560561562563564565566567568569570571572573574575576577578579580581582583584585586587588589590591592593594595596597598599600601602603604605606607608609610611612613614615616617618619620621622623624625626627628629630631632633634635636637638639640641642643644645646647648649650651652653654655656657658659660661662663664665666667668669670671672673674675676677678679680681682683684685686687688689690691692693694695696697698699700701702703704705706707708709710711712713714715716717718719720721722723724725726727728729730731732733734735736737738739740741742743744745746747748749750751752753754755756757758759760761762763764765766767768769770771772773774775776777778779780781782783784785786787788789790791792793794795796797798799800801802803804805806807808809810811812813814815816817818819820821822823824825826827828829830831832833834835836837838839840841842843844845846847848849850851852853854855856857858859860861862863864865866867868869870871872873874875876877878879880881882883884885886887888889890891892893894895896897898899900901902903904905906907908909910911912913914915916917918919920921922923924925926927928929930931932933934935936937938939940941942943944945946947948949950951
  1. /*
  2. * IBSS mode implementation
  3. * Copyright 2003-2008, Jouni Malinen <j@w1.fi>
  4. * Copyright 2004, Instant802 Networks, Inc.
  5. * Copyright 2005, Devicescape Software, Inc.
  6. * Copyright 2006-2007 Jiri Benc <jbenc@suse.cz>
  7. * Copyright 2007, Michael Wu <flamingice@sourmilk.net>
  8. * Copyright 2009, Johannes Berg <johannes@sipsolutions.net>
  9. *
  10. * This program is free software; you can redistribute it and/or modify
  11. * it under the terms of the GNU General Public License version 2 as
  12. * published by the Free Software Foundation.
  13. */
  14. #include <linux/delay.h>
  15. #include <linux/if_ether.h>
  16. #include <linux/skbuff.h>
  17. #include <linux/if_arp.h>
  18. #include <linux/etherdevice.h>
  19. #include <linux/rtnetlink.h>
  20. #include <net/mac80211.h>
  21. #include <asm/unaligned.h>
  22. #include "ieee80211_i.h"
  23. #include "driver-ops.h"
  24. #include "rate.h"
  25. #define IEEE80211_SCAN_INTERVAL (2 * HZ)
  26. #define IEEE80211_SCAN_INTERVAL_SLOW (15 * HZ)
  27. #define IEEE80211_IBSS_JOIN_TIMEOUT (7 * HZ)
  28. #define IEEE80211_IBSS_MERGE_INTERVAL (30 * HZ)
  29. #define IEEE80211_IBSS_MERGE_DELAY 0x400000
  30. #define IEEE80211_IBSS_INACTIVITY_LIMIT (60 * HZ)
  31. #define IEEE80211_IBSS_MAX_STA_ENTRIES 128
  32. static void ieee80211_rx_mgmt_auth_ibss(struct ieee80211_sub_if_data *sdata,
  33. struct ieee80211_mgmt *mgmt,
  34. size_t len)
  35. {
  36. u16 auth_alg, auth_transaction, status_code;
  37. if (len < 24 + 6)
  38. return;
  39. auth_alg = le16_to_cpu(mgmt->u.auth.auth_alg);
  40. auth_transaction = le16_to_cpu(mgmt->u.auth.auth_transaction);
  41. status_code = le16_to_cpu(mgmt->u.auth.status_code);
  42. /*
  43. * IEEE 802.11 standard does not require authentication in IBSS
  44. * networks and most implementations do not seem to use it.
  45. * However, try to reply to authentication attempts if someone
  46. * has actually implemented this.
  47. */
  48. if (auth_alg == WLAN_AUTH_OPEN && auth_transaction == 1)
  49. ieee80211_send_auth(sdata, 2, WLAN_AUTH_OPEN, NULL, 0,
  50. sdata->u.ibss.bssid, NULL, 0, 0);
  51. }
  52. static void __ieee80211_sta_join_ibss(struct ieee80211_sub_if_data *sdata,
  53. const u8 *bssid, const int beacon_int,
  54. struct ieee80211_channel *chan,
  55. const u32 basic_rates,
  56. const u16 capability, u64 tsf)
  57. {
  58. struct ieee80211_if_ibss *ifibss = &sdata->u.ibss;
  59. struct ieee80211_local *local = sdata->local;
  60. int rates, i;
  61. struct sk_buff *skb;
  62. struct ieee80211_mgmt *mgmt;
  63. u8 *pos;
  64. struct ieee80211_supported_band *sband;
  65. struct cfg80211_bss *bss;
  66. u32 bss_change;
  67. u8 supp_rates[IEEE80211_MAX_SUPP_RATES];
  68. /* Reset own TSF to allow time synchronization work. */
  69. drv_reset_tsf(local);
  70. skb = ifibss->skb;
  71. rcu_assign_pointer(ifibss->presp, NULL);
  72. synchronize_rcu();
  73. skb->data = skb->head;
  74. skb->len = 0;
  75. skb_reset_tail_pointer(skb);
  76. skb_reserve(skb, sdata->local->hw.extra_tx_headroom);
  77. if (memcmp(ifibss->bssid, bssid, ETH_ALEN))
  78. sta_info_flush(sdata->local, sdata);
  79. memcpy(ifibss->bssid, bssid, ETH_ALEN);
  80. sdata->drop_unencrypted = capability & WLAN_CAPABILITY_PRIVACY ? 1 : 0;
  81. local->oper_channel = chan;
  82. local->oper_channel_type = NL80211_CHAN_NO_HT;
  83. ieee80211_hw_config(local, IEEE80211_CONF_CHANGE_CHANNEL);
  84. sband = local->hw.wiphy->bands[chan->band];
  85. /* build supported rates array */
  86. pos = supp_rates;
  87. for (i = 0; i < sband->n_bitrates; i++) {
  88. int rate = sband->bitrates[i].bitrate;
  89. u8 basic = 0;
  90. if (basic_rates & BIT(i))
  91. basic = 0x80;
  92. *pos++ = basic | (u8) (rate / 5);
  93. }
  94. /* Build IBSS probe response */
  95. mgmt = (void *) skb_put(skb, 24 + sizeof(mgmt->u.beacon));
  96. memset(mgmt, 0, 24 + sizeof(mgmt->u.beacon));
  97. mgmt->frame_control = cpu_to_le16(IEEE80211_FTYPE_MGMT |
  98. IEEE80211_STYPE_PROBE_RESP);
  99. memset(mgmt->da, 0xff, ETH_ALEN);
  100. memcpy(mgmt->sa, sdata->dev->dev_addr, ETH_ALEN);
  101. memcpy(mgmt->bssid, ifibss->bssid, ETH_ALEN);
  102. mgmt->u.beacon.beacon_int = cpu_to_le16(beacon_int);
  103. mgmt->u.beacon.timestamp = cpu_to_le64(tsf);
  104. mgmt->u.beacon.capab_info = cpu_to_le16(capability);
  105. pos = skb_put(skb, 2 + ifibss->ssid_len);
  106. *pos++ = WLAN_EID_SSID;
  107. *pos++ = ifibss->ssid_len;
  108. memcpy(pos, ifibss->ssid, ifibss->ssid_len);
  109. rates = sband->n_bitrates;
  110. if (rates > 8)
  111. rates = 8;
  112. pos = skb_put(skb, 2 + rates);
  113. *pos++ = WLAN_EID_SUPP_RATES;
  114. *pos++ = rates;
  115. memcpy(pos, supp_rates, rates);
  116. if (sband->band == IEEE80211_BAND_2GHZ) {
  117. pos = skb_put(skb, 2 + 1);
  118. *pos++ = WLAN_EID_DS_PARAMS;
  119. *pos++ = 1;
  120. *pos++ = ieee80211_frequency_to_channel(chan->center_freq);
  121. }
  122. pos = skb_put(skb, 2 + 2);
  123. *pos++ = WLAN_EID_IBSS_PARAMS;
  124. *pos++ = 2;
  125. /* FIX: set ATIM window based on scan results */
  126. *pos++ = 0;
  127. *pos++ = 0;
  128. if (sband->n_bitrates > 8) {
  129. rates = sband->n_bitrates - 8;
  130. pos = skb_put(skb, 2 + rates);
  131. *pos++ = WLAN_EID_EXT_SUPP_RATES;
  132. *pos++ = rates;
  133. memcpy(pos, &supp_rates[8], rates);
  134. }
  135. if (ifibss->ie_len)
  136. memcpy(skb_put(skb, ifibss->ie_len),
  137. ifibss->ie, ifibss->ie_len);
  138. rcu_assign_pointer(ifibss->presp, skb);
  139. sdata->vif.bss_conf.beacon_int = beacon_int;
  140. bss_change = BSS_CHANGED_BEACON_INT;
  141. bss_change |= ieee80211_reset_erp_info(sdata);
  142. bss_change |= BSS_CHANGED_BSSID;
  143. bss_change |= BSS_CHANGED_BEACON;
  144. bss_change |= BSS_CHANGED_BEACON_ENABLED;
  145. ieee80211_bss_info_change_notify(sdata, bss_change);
  146. ieee80211_sta_def_wmm_params(sdata, sband->n_bitrates, supp_rates);
  147. ifibss->state = IEEE80211_IBSS_MLME_JOINED;
  148. mod_timer(&ifibss->timer,
  149. round_jiffies(jiffies + IEEE80211_IBSS_MERGE_INTERVAL));
  150. bss = cfg80211_inform_bss_frame(local->hw.wiphy, local->hw.conf.channel,
  151. mgmt, skb->len, 0, GFP_KERNEL);
  152. cfg80211_put_bss(bss);
  153. cfg80211_ibss_joined(sdata->dev, ifibss->bssid, GFP_KERNEL);
  154. }
  155. static void ieee80211_sta_join_ibss(struct ieee80211_sub_if_data *sdata,
  156. struct ieee80211_bss *bss)
  157. {
  158. struct ieee80211_supported_band *sband;
  159. u32 basic_rates;
  160. int i, j;
  161. u16 beacon_int = bss->cbss.beacon_interval;
  162. if (beacon_int < 10)
  163. beacon_int = 10;
  164. sband = sdata->local->hw.wiphy->bands[bss->cbss.channel->band];
  165. basic_rates = 0;
  166. for (i = 0; i < bss->supp_rates_len; i++) {
  167. int rate = (bss->supp_rates[i] & 0x7f) * 5;
  168. bool is_basic = !!(bss->supp_rates[i] & 0x80);
  169. for (j = 0; j < sband->n_bitrates; j++) {
  170. if (sband->bitrates[j].bitrate == rate) {
  171. if (is_basic)
  172. basic_rates |= BIT(j);
  173. break;
  174. }
  175. }
  176. }
  177. __ieee80211_sta_join_ibss(sdata, bss->cbss.bssid,
  178. beacon_int,
  179. bss->cbss.channel,
  180. basic_rates,
  181. bss->cbss.capability,
  182. bss->cbss.tsf);
  183. }
  184. static void ieee80211_rx_bss_info(struct ieee80211_sub_if_data *sdata,
  185. struct ieee80211_mgmt *mgmt,
  186. size_t len,
  187. struct ieee80211_rx_status *rx_status,
  188. struct ieee802_11_elems *elems,
  189. bool beacon)
  190. {
  191. struct ieee80211_local *local = sdata->local;
  192. int freq;
  193. struct ieee80211_bss *bss;
  194. struct sta_info *sta;
  195. struct ieee80211_channel *channel;
  196. u64 beacon_timestamp, rx_timestamp;
  197. u32 supp_rates = 0;
  198. enum ieee80211_band band = rx_status->band;
  199. if (elems->ds_params && elems->ds_params_len == 1)
  200. freq = ieee80211_channel_to_frequency(elems->ds_params[0]);
  201. else
  202. freq = rx_status->freq;
  203. channel = ieee80211_get_channel(local->hw.wiphy, freq);
  204. if (!channel || channel->flags & IEEE80211_CHAN_DISABLED)
  205. return;
  206. if (sdata->vif.type == NL80211_IFTYPE_ADHOC && elems->supp_rates &&
  207. memcmp(mgmt->bssid, sdata->u.ibss.bssid, ETH_ALEN) == 0) {
  208. supp_rates = ieee80211_sta_get_rates(local, elems, band);
  209. rcu_read_lock();
  210. sta = sta_info_get(local, mgmt->sa);
  211. if (sta) {
  212. u32 prev_rates;
  213. prev_rates = sta->sta.supp_rates[band];
  214. /* make sure mandatory rates are always added */
  215. sta->sta.supp_rates[band] = supp_rates |
  216. ieee80211_mandatory_rates(local, band);
  217. #ifdef CONFIG_MAC80211_IBSS_DEBUG
  218. if (sta->sta.supp_rates[band] != prev_rates)
  219. printk(KERN_DEBUG "%s: updated supp_rates set "
  220. "for %pM based on beacon info (0x%llx | "
  221. "0x%llx -> 0x%llx)\n",
  222. sdata->dev->name,
  223. sta->sta.addr,
  224. (unsigned long long) prev_rates,
  225. (unsigned long long) supp_rates,
  226. (unsigned long long) sta->sta.supp_rates[band]);
  227. #endif
  228. } else
  229. ieee80211_ibss_add_sta(sdata, mgmt->bssid, mgmt->sa, supp_rates);
  230. rcu_read_unlock();
  231. }
  232. bss = ieee80211_bss_info_update(local, rx_status, mgmt, len, elems,
  233. channel, beacon);
  234. if (!bss)
  235. return;
  236. /* was just updated in ieee80211_bss_info_update */
  237. beacon_timestamp = bss->cbss.tsf;
  238. /* check if we need to merge IBSS */
  239. /* merge only on beacons (???) */
  240. if (!beacon)
  241. goto put_bss;
  242. /* we use a fixed BSSID */
  243. if (sdata->u.ibss.bssid)
  244. goto put_bss;
  245. /* not an IBSS */
  246. if (!(bss->cbss.capability & WLAN_CAPABILITY_IBSS))
  247. goto put_bss;
  248. /* different channel */
  249. if (bss->cbss.channel != local->oper_channel)
  250. goto put_bss;
  251. /* different SSID */
  252. if (elems->ssid_len != sdata->u.ibss.ssid_len ||
  253. memcmp(elems->ssid, sdata->u.ibss.ssid,
  254. sdata->u.ibss.ssid_len))
  255. goto put_bss;
  256. /* same BSSID */
  257. if (memcmp(bss->cbss.bssid, sdata->u.ibss.bssid, ETH_ALEN) == 0)
  258. goto put_bss;
  259. if (rx_status->flag & RX_FLAG_TSFT) {
  260. /*
  261. * For correct IBSS merging we need mactime; since mactime is
  262. * defined as the time the first data symbol of the frame hits
  263. * the PHY, and the timestamp of the beacon is defined as "the
  264. * time that the data symbol containing the first bit of the
  265. * timestamp is transmitted to the PHY plus the transmitting
  266. * STA's delays through its local PHY from the MAC-PHY
  267. * interface to its interface with the WM" (802.11 11.1.2)
  268. * - equals the time this bit arrives at the receiver - we have
  269. * to take into account the offset between the two.
  270. *
  271. * E.g. at 1 MBit that means mactime is 192 usec earlier
  272. * (=24 bytes * 8 usecs/byte) than the beacon timestamp.
  273. */
  274. int rate;
  275. if (rx_status->flag & RX_FLAG_HT)
  276. rate = 65; /* TODO: HT rates */
  277. else
  278. rate = local->hw.wiphy->bands[band]->
  279. bitrates[rx_status->rate_idx].bitrate;
  280. rx_timestamp = rx_status->mactime + (24 * 8 * 10 / rate);
  281. } else {
  282. /*
  283. * second best option: get current TSF
  284. * (will return -1 if not supported)
  285. */
  286. rx_timestamp = drv_get_tsf(local);
  287. }
  288. #ifdef CONFIG_MAC80211_IBSS_DEBUG
  289. printk(KERN_DEBUG "RX beacon SA=%pM BSSID="
  290. "%pM TSF=0x%llx BCN=0x%llx diff=%lld @%lu\n",
  291. mgmt->sa, mgmt->bssid,
  292. (unsigned long long)rx_timestamp,
  293. (unsigned long long)beacon_timestamp,
  294. (unsigned long long)(rx_timestamp - beacon_timestamp),
  295. jiffies);
  296. #endif
  297. /* give slow hardware some time to do the TSF sync */
  298. if (rx_timestamp < IEEE80211_IBSS_MERGE_DELAY)
  299. goto put_bss;
  300. if (beacon_timestamp > rx_timestamp) {
  301. #ifdef CONFIG_MAC80211_IBSS_DEBUG
  302. printk(KERN_DEBUG "%s: beacon TSF higher than "
  303. "local TSF - IBSS merge with BSSID %pM\n",
  304. sdata->dev->name, mgmt->bssid);
  305. #endif
  306. ieee80211_sta_join_ibss(sdata, bss);
  307. ieee80211_ibss_add_sta(sdata, mgmt->bssid, mgmt->sa, supp_rates);
  308. }
  309. put_bss:
  310. ieee80211_rx_bss_put(local, bss);
  311. }
  312. /*
  313. * Add a new IBSS station, will also be called by the RX code when,
  314. * in IBSS mode, receiving a frame from a yet-unknown station, hence
  315. * must be callable in atomic context.
  316. */
  317. struct sta_info *ieee80211_ibss_add_sta(struct ieee80211_sub_if_data *sdata,
  318. u8 *bssid,u8 *addr, u32 supp_rates)
  319. {
  320. struct ieee80211_local *local = sdata->local;
  321. struct sta_info *sta;
  322. int band = local->hw.conf.channel->band;
  323. /*
  324. * XXX: Consider removing the least recently used entry and
  325. * allow new one to be added.
  326. */
  327. if (local->num_sta >= IEEE80211_IBSS_MAX_STA_ENTRIES) {
  328. if (net_ratelimit())
  329. printk(KERN_DEBUG "%s: No room for a new IBSS STA entry %pM\n",
  330. sdata->dev->name, addr);
  331. return NULL;
  332. }
  333. if (compare_ether_addr(bssid, sdata->u.ibss.bssid))
  334. return NULL;
  335. #ifdef CONFIG_MAC80211_VERBOSE_DEBUG
  336. printk(KERN_DEBUG "%s: Adding new IBSS station %pM (dev=%s)\n",
  337. wiphy_name(local->hw.wiphy), addr, sdata->dev->name);
  338. #endif
  339. sta = sta_info_alloc(sdata, addr, GFP_ATOMIC);
  340. if (!sta)
  341. return NULL;
  342. set_sta_flags(sta, WLAN_STA_AUTHORIZED);
  343. /* make sure mandatory rates are always added */
  344. sta->sta.supp_rates[band] = supp_rates |
  345. ieee80211_mandatory_rates(local, band);
  346. rate_control_rate_init(sta);
  347. if (sta_info_insert(sta))
  348. return NULL;
  349. return sta;
  350. }
  351. static int ieee80211_sta_active_ibss(struct ieee80211_sub_if_data *sdata)
  352. {
  353. struct ieee80211_local *local = sdata->local;
  354. int active = 0;
  355. struct sta_info *sta;
  356. rcu_read_lock();
  357. list_for_each_entry_rcu(sta, &local->sta_list, list) {
  358. if (sta->sdata == sdata &&
  359. time_after(sta->last_rx + IEEE80211_IBSS_MERGE_INTERVAL,
  360. jiffies)) {
  361. active++;
  362. break;
  363. }
  364. }
  365. rcu_read_unlock();
  366. return active;
  367. }
  368. static void ieee80211_sta_merge_ibss(struct ieee80211_sub_if_data *sdata)
  369. {
  370. struct ieee80211_if_ibss *ifibss = &sdata->u.ibss;
  371. mod_timer(&ifibss->timer,
  372. round_jiffies(jiffies + IEEE80211_IBSS_MERGE_INTERVAL));
  373. ieee80211_sta_expire(sdata, IEEE80211_IBSS_INACTIVITY_LIMIT);
  374. if (time_before(jiffies, ifibss->last_scan_completed +
  375. IEEE80211_IBSS_MERGE_INTERVAL))
  376. return;
  377. if (ieee80211_sta_active_ibss(sdata))
  378. return;
  379. if (ifibss->fixed_channel)
  380. return;
  381. printk(KERN_DEBUG "%s: No active IBSS STAs - trying to scan for other "
  382. "IBSS networks with same SSID (merge)\n", sdata->dev->name);
  383. ieee80211_request_internal_scan(sdata, ifibss->ssid, ifibss->ssid_len);
  384. }
  385. static void ieee80211_sta_create_ibss(struct ieee80211_sub_if_data *sdata)
  386. {
  387. struct ieee80211_if_ibss *ifibss = &sdata->u.ibss;
  388. struct ieee80211_local *local = sdata->local;
  389. struct ieee80211_supported_band *sband;
  390. u8 bssid[ETH_ALEN];
  391. u16 capability;
  392. int i;
  393. if (ifibss->fixed_bssid) {
  394. memcpy(bssid, ifibss->bssid, ETH_ALEN);
  395. } else {
  396. /* Generate random, not broadcast, locally administered BSSID. Mix in
  397. * own MAC address to make sure that devices that do not have proper
  398. * random number generator get different BSSID. */
  399. get_random_bytes(bssid, ETH_ALEN);
  400. for (i = 0; i < ETH_ALEN; i++)
  401. bssid[i] ^= sdata->dev->dev_addr[i];
  402. bssid[0] &= ~0x01;
  403. bssid[0] |= 0x02;
  404. }
  405. printk(KERN_DEBUG "%s: Creating new IBSS network, BSSID %pM\n",
  406. sdata->dev->name, bssid);
  407. sband = local->hw.wiphy->bands[ifibss->channel->band];
  408. capability = WLAN_CAPABILITY_IBSS;
  409. if (ifibss->privacy)
  410. capability |= WLAN_CAPABILITY_PRIVACY;
  411. else
  412. sdata->drop_unencrypted = 0;
  413. __ieee80211_sta_join_ibss(sdata, bssid, sdata->vif.bss_conf.beacon_int,
  414. ifibss->channel, 3, /* first two are basic */
  415. capability, 0);
  416. }
  417. static void ieee80211_sta_find_ibss(struct ieee80211_sub_if_data *sdata)
  418. {
  419. struct ieee80211_if_ibss *ifibss = &sdata->u.ibss;
  420. struct ieee80211_local *local = sdata->local;
  421. struct ieee80211_bss *bss;
  422. struct ieee80211_channel *chan = NULL;
  423. const u8 *bssid = NULL;
  424. int active_ibss;
  425. u16 capability;
  426. active_ibss = ieee80211_sta_active_ibss(sdata);
  427. #ifdef CONFIG_MAC80211_IBSS_DEBUG
  428. printk(KERN_DEBUG "%s: sta_find_ibss (active_ibss=%d)\n",
  429. sdata->dev->name, active_ibss);
  430. #endif /* CONFIG_MAC80211_IBSS_DEBUG */
  431. if (active_ibss)
  432. return;
  433. capability = WLAN_CAPABILITY_IBSS;
  434. if (ifibss->privacy)
  435. capability |= WLAN_CAPABILITY_PRIVACY;
  436. if (ifibss->fixed_bssid)
  437. bssid = ifibss->bssid;
  438. if (ifibss->fixed_channel)
  439. chan = ifibss->channel;
  440. if (!is_zero_ether_addr(ifibss->bssid))
  441. bssid = ifibss->bssid;
  442. bss = (void *)cfg80211_get_bss(local->hw.wiphy, chan, bssid,
  443. ifibss->ssid, ifibss->ssid_len,
  444. WLAN_CAPABILITY_IBSS |
  445. WLAN_CAPABILITY_PRIVACY,
  446. capability);
  447. if (bss) {
  448. #ifdef CONFIG_MAC80211_IBSS_DEBUG
  449. printk(KERN_DEBUG " sta_find_ibss: selected %pM current "
  450. "%pM\n", bss->cbss.bssid, ifibss->bssid);
  451. #endif /* CONFIG_MAC80211_IBSS_DEBUG */
  452. printk(KERN_DEBUG "%s: Selected IBSS BSSID %pM"
  453. " based on configured SSID\n",
  454. sdata->dev->name, bss->cbss.bssid);
  455. ieee80211_sta_join_ibss(sdata, bss);
  456. ieee80211_rx_bss_put(local, bss);
  457. return;
  458. }
  459. #ifdef CONFIG_MAC80211_IBSS_DEBUG
  460. printk(KERN_DEBUG " did not try to join ibss\n");
  461. #endif /* CONFIG_MAC80211_IBSS_DEBUG */
  462. /* Selected IBSS not found in current scan results - try to scan */
  463. if (ifibss->state == IEEE80211_IBSS_MLME_JOINED &&
  464. !ieee80211_sta_active_ibss(sdata)) {
  465. mod_timer(&ifibss->timer,
  466. round_jiffies(jiffies + IEEE80211_IBSS_MERGE_INTERVAL));
  467. } else if (time_after(jiffies, ifibss->last_scan_completed +
  468. IEEE80211_SCAN_INTERVAL)) {
  469. printk(KERN_DEBUG "%s: Trigger new scan to find an IBSS to "
  470. "join\n", sdata->dev->name);
  471. ieee80211_request_internal_scan(sdata, ifibss->ssid,
  472. ifibss->ssid_len);
  473. } else if (ifibss->state != IEEE80211_IBSS_MLME_JOINED) {
  474. int interval = IEEE80211_SCAN_INTERVAL;
  475. if (time_after(jiffies, ifibss->ibss_join_req +
  476. IEEE80211_IBSS_JOIN_TIMEOUT)) {
  477. if (!(local->oper_channel->flags & IEEE80211_CHAN_NO_IBSS)) {
  478. ieee80211_sta_create_ibss(sdata);
  479. return;
  480. }
  481. printk(KERN_DEBUG "%s: IBSS not allowed on"
  482. " %d MHz\n", sdata->dev->name,
  483. local->hw.conf.channel->center_freq);
  484. /* No IBSS found - decrease scan interval and continue
  485. * scanning. */
  486. interval = IEEE80211_SCAN_INTERVAL_SLOW;
  487. }
  488. ifibss->state = IEEE80211_IBSS_MLME_SEARCH;
  489. mod_timer(&ifibss->timer,
  490. round_jiffies(jiffies + interval));
  491. }
  492. }
  493. static void ieee80211_rx_mgmt_probe_req(struct ieee80211_sub_if_data *sdata,
  494. struct ieee80211_mgmt *mgmt,
  495. size_t len)
  496. {
  497. struct ieee80211_if_ibss *ifibss = &sdata->u.ibss;
  498. struct ieee80211_local *local = sdata->local;
  499. int tx_last_beacon;
  500. struct sk_buff *skb;
  501. struct ieee80211_mgmt *resp;
  502. u8 *pos, *end;
  503. if (ifibss->state != IEEE80211_IBSS_MLME_JOINED ||
  504. len < 24 + 2 || !ifibss->presp)
  505. return;
  506. tx_last_beacon = drv_tx_last_beacon(local);
  507. #ifdef CONFIG_MAC80211_IBSS_DEBUG
  508. printk(KERN_DEBUG "%s: RX ProbeReq SA=%pM DA=%pM BSSID=%pM"
  509. " (tx_last_beacon=%d)\n",
  510. sdata->dev->name, mgmt->sa, mgmt->da,
  511. mgmt->bssid, tx_last_beacon);
  512. #endif /* CONFIG_MAC80211_IBSS_DEBUG */
  513. if (!tx_last_beacon)
  514. return;
  515. if (memcmp(mgmt->bssid, ifibss->bssid, ETH_ALEN) != 0 &&
  516. memcmp(mgmt->bssid, "\xff\xff\xff\xff\xff\xff", ETH_ALEN) != 0)
  517. return;
  518. end = ((u8 *) mgmt) + len;
  519. pos = mgmt->u.probe_req.variable;
  520. if (pos[0] != WLAN_EID_SSID ||
  521. pos + 2 + pos[1] > end) {
  522. #ifdef CONFIG_MAC80211_IBSS_DEBUG
  523. printk(KERN_DEBUG "%s: Invalid SSID IE in ProbeReq "
  524. "from %pM\n",
  525. sdata->dev->name, mgmt->sa);
  526. #endif
  527. return;
  528. }
  529. if (pos[1] != 0 &&
  530. (pos[1] != ifibss->ssid_len ||
  531. !memcmp(pos + 2, ifibss->ssid, ifibss->ssid_len))) {
  532. /* Ignore ProbeReq for foreign SSID */
  533. return;
  534. }
  535. /* Reply with ProbeResp */
  536. skb = skb_copy(ifibss->presp, GFP_KERNEL);
  537. if (!skb)
  538. return;
  539. resp = (struct ieee80211_mgmt *) skb->data;
  540. memcpy(resp->da, mgmt->sa, ETH_ALEN);
  541. #ifdef CONFIG_MAC80211_IBSS_DEBUG
  542. printk(KERN_DEBUG "%s: Sending ProbeResp to %pM\n",
  543. sdata->dev->name, resp->da);
  544. #endif /* CONFIG_MAC80211_IBSS_DEBUG */
  545. IEEE80211_SKB_CB(skb)->flags |= IEEE80211_TX_INTFL_DONT_ENCRYPT;
  546. ieee80211_tx_skb(sdata, skb);
  547. }
  548. static void ieee80211_rx_mgmt_probe_resp(struct ieee80211_sub_if_data *sdata,
  549. struct ieee80211_mgmt *mgmt,
  550. size_t len,
  551. struct ieee80211_rx_status *rx_status)
  552. {
  553. size_t baselen;
  554. struct ieee802_11_elems elems;
  555. if (memcmp(mgmt->da, sdata->dev->dev_addr, ETH_ALEN))
  556. return; /* ignore ProbeResp to foreign address */
  557. baselen = (u8 *) mgmt->u.probe_resp.variable - (u8 *) mgmt;
  558. if (baselen > len)
  559. return;
  560. ieee802_11_parse_elems(mgmt->u.probe_resp.variable, len - baselen,
  561. &elems);
  562. ieee80211_rx_bss_info(sdata, mgmt, len, rx_status, &elems, false);
  563. }
  564. static void ieee80211_rx_mgmt_beacon(struct ieee80211_sub_if_data *sdata,
  565. struct ieee80211_mgmt *mgmt,
  566. size_t len,
  567. struct ieee80211_rx_status *rx_status)
  568. {
  569. size_t baselen;
  570. struct ieee802_11_elems elems;
  571. /* Process beacon from the current BSS */
  572. baselen = (u8 *) mgmt->u.beacon.variable - (u8 *) mgmt;
  573. if (baselen > len)
  574. return;
  575. ieee802_11_parse_elems(mgmt->u.beacon.variable, len - baselen, &elems);
  576. ieee80211_rx_bss_info(sdata, mgmt, len, rx_status, &elems, true);
  577. }
  578. static void ieee80211_ibss_rx_queued_mgmt(struct ieee80211_sub_if_data *sdata,
  579. struct sk_buff *skb)
  580. {
  581. struct ieee80211_rx_status *rx_status;
  582. struct ieee80211_mgmt *mgmt;
  583. u16 fc;
  584. rx_status = IEEE80211_SKB_RXCB(skb);
  585. mgmt = (struct ieee80211_mgmt *) skb->data;
  586. fc = le16_to_cpu(mgmt->frame_control);
  587. switch (fc & IEEE80211_FCTL_STYPE) {
  588. case IEEE80211_STYPE_PROBE_REQ:
  589. ieee80211_rx_mgmt_probe_req(sdata, mgmt, skb->len);
  590. break;
  591. case IEEE80211_STYPE_PROBE_RESP:
  592. ieee80211_rx_mgmt_probe_resp(sdata, mgmt, skb->len,
  593. rx_status);
  594. break;
  595. case IEEE80211_STYPE_BEACON:
  596. ieee80211_rx_mgmt_beacon(sdata, mgmt, skb->len,
  597. rx_status);
  598. break;
  599. case IEEE80211_STYPE_AUTH:
  600. ieee80211_rx_mgmt_auth_ibss(sdata, mgmt, skb->len);
  601. break;
  602. }
  603. kfree_skb(skb);
  604. }
  605. static void ieee80211_ibss_work(struct work_struct *work)
  606. {
  607. struct ieee80211_sub_if_data *sdata =
  608. container_of(work, struct ieee80211_sub_if_data, u.ibss.work);
  609. struct ieee80211_local *local = sdata->local;
  610. struct ieee80211_if_ibss *ifibss;
  611. struct sk_buff *skb;
  612. if (WARN_ON(local->suspended))
  613. return;
  614. if (!netif_running(sdata->dev))
  615. return;
  616. if (local->scanning)
  617. return;
  618. if (WARN_ON(sdata->vif.type != NL80211_IFTYPE_ADHOC))
  619. return;
  620. ifibss = &sdata->u.ibss;
  621. while ((skb = skb_dequeue(&ifibss->skb_queue)))
  622. ieee80211_ibss_rx_queued_mgmt(sdata, skb);
  623. if (!test_and_clear_bit(IEEE80211_IBSS_REQ_RUN, &ifibss->request))
  624. return;
  625. switch (ifibss->state) {
  626. case IEEE80211_IBSS_MLME_SEARCH:
  627. ieee80211_sta_find_ibss(sdata);
  628. break;
  629. case IEEE80211_IBSS_MLME_JOINED:
  630. ieee80211_sta_merge_ibss(sdata);
  631. break;
  632. default:
  633. WARN_ON(1);
  634. break;
  635. }
  636. }
  637. static void ieee80211_ibss_timer(unsigned long data)
  638. {
  639. struct ieee80211_sub_if_data *sdata =
  640. (struct ieee80211_sub_if_data *) data;
  641. struct ieee80211_if_ibss *ifibss = &sdata->u.ibss;
  642. struct ieee80211_local *local = sdata->local;
  643. if (local->quiescing) {
  644. ifibss->timer_running = true;
  645. return;
  646. }
  647. set_bit(IEEE80211_IBSS_REQ_RUN, &ifibss->request);
  648. ieee80211_queue_work(&local->hw, &ifibss->work);
  649. }
  650. #ifdef CONFIG_PM
  651. void ieee80211_ibss_quiesce(struct ieee80211_sub_if_data *sdata)
  652. {
  653. struct ieee80211_if_ibss *ifibss = &sdata->u.ibss;
  654. cancel_work_sync(&ifibss->work);
  655. if (del_timer_sync(&ifibss->timer))
  656. ifibss->timer_running = true;
  657. }
  658. void ieee80211_ibss_restart(struct ieee80211_sub_if_data *sdata)
  659. {
  660. struct ieee80211_if_ibss *ifibss = &sdata->u.ibss;
  661. if (ifibss->timer_running) {
  662. add_timer(&ifibss->timer);
  663. ifibss->timer_running = false;
  664. }
  665. }
  666. #endif
  667. void ieee80211_ibss_setup_sdata(struct ieee80211_sub_if_data *sdata)
  668. {
  669. struct ieee80211_if_ibss *ifibss = &sdata->u.ibss;
  670. INIT_WORK(&ifibss->work, ieee80211_ibss_work);
  671. setup_timer(&ifibss->timer, ieee80211_ibss_timer,
  672. (unsigned long) sdata);
  673. skb_queue_head_init(&ifibss->skb_queue);
  674. }
  675. /* scan finished notification */
  676. void ieee80211_ibss_notify_scan_completed(struct ieee80211_local *local)
  677. {
  678. struct ieee80211_sub_if_data *sdata;
  679. mutex_lock(&local->iflist_mtx);
  680. list_for_each_entry(sdata, &local->interfaces, list) {
  681. if (!netif_running(sdata->dev))
  682. continue;
  683. if (sdata->vif.type != NL80211_IFTYPE_ADHOC)
  684. continue;
  685. if (!sdata->u.ibss.ssid_len)
  686. continue;
  687. sdata->u.ibss.last_scan_completed = jiffies;
  688. mod_timer(&sdata->u.ibss.timer, 0);
  689. }
  690. mutex_unlock(&local->iflist_mtx);
  691. }
  692. ieee80211_rx_result
  693. ieee80211_ibss_rx_mgmt(struct ieee80211_sub_if_data *sdata, struct sk_buff *skb)
  694. {
  695. struct ieee80211_local *local = sdata->local;
  696. struct ieee80211_mgmt *mgmt;
  697. u16 fc;
  698. if (skb->len < 24)
  699. return RX_DROP_MONITOR;
  700. mgmt = (struct ieee80211_mgmt *) skb->data;
  701. fc = le16_to_cpu(mgmt->frame_control);
  702. switch (fc & IEEE80211_FCTL_STYPE) {
  703. case IEEE80211_STYPE_PROBE_RESP:
  704. case IEEE80211_STYPE_BEACON:
  705. case IEEE80211_STYPE_PROBE_REQ:
  706. case IEEE80211_STYPE_AUTH:
  707. skb_queue_tail(&sdata->u.ibss.skb_queue, skb);
  708. ieee80211_queue_work(&local->hw, &sdata->u.ibss.work);
  709. return RX_QUEUED;
  710. }
  711. return RX_DROP_MONITOR;
  712. }
  713. int ieee80211_ibss_join(struct ieee80211_sub_if_data *sdata,
  714. struct cfg80211_ibss_params *params)
  715. {
  716. struct sk_buff *skb;
  717. if (params->bssid) {
  718. memcpy(sdata->u.ibss.bssid, params->bssid, ETH_ALEN);
  719. sdata->u.ibss.fixed_bssid = true;
  720. } else
  721. sdata->u.ibss.fixed_bssid = false;
  722. sdata->u.ibss.privacy = params->privacy;
  723. sdata->vif.bss_conf.beacon_int = params->beacon_interval;
  724. sdata->u.ibss.channel = params->channel;
  725. sdata->u.ibss.fixed_channel = params->channel_fixed;
  726. if (params->ie) {
  727. sdata->u.ibss.ie = kmemdup(params->ie, params->ie_len,
  728. GFP_KERNEL);
  729. if (sdata->u.ibss.ie)
  730. sdata->u.ibss.ie_len = params->ie_len;
  731. }
  732. skb = dev_alloc_skb(sdata->local->hw.extra_tx_headroom +
  733. 36 /* bitrates */ +
  734. 34 /* SSID */ +
  735. 3 /* DS params */ +
  736. 4 /* IBSS params */ +
  737. params->ie_len);
  738. if (!skb)
  739. return -ENOMEM;
  740. sdata->u.ibss.skb = skb;
  741. sdata->u.ibss.state = IEEE80211_IBSS_MLME_SEARCH;
  742. sdata->u.ibss.ibss_join_req = jiffies;
  743. memcpy(sdata->u.ibss.ssid, params->ssid, IEEE80211_MAX_SSID_LEN);
  744. /*
  745. * The ssid_len setting below is used to see whether
  746. * we are active, and we need all other settings
  747. * before that may get visible.
  748. */
  749. mb();
  750. sdata->u.ibss.ssid_len = params->ssid_len;
  751. ieee80211_recalc_idle(sdata->local);
  752. set_bit(IEEE80211_IBSS_REQ_RUN, &sdata->u.ibss.request);
  753. ieee80211_queue_work(&sdata->local->hw, &sdata->u.ibss.work);
  754. return 0;
  755. }
  756. int ieee80211_ibss_leave(struct ieee80211_sub_if_data *sdata)
  757. {
  758. struct sk_buff *skb;
  759. del_timer_sync(&sdata->u.ibss.timer);
  760. clear_bit(IEEE80211_IBSS_REQ_RUN, &sdata->u.ibss.request);
  761. cancel_work_sync(&sdata->u.ibss.work);
  762. clear_bit(IEEE80211_IBSS_REQ_RUN, &sdata->u.ibss.request);
  763. sta_info_flush(sdata->local, sdata);
  764. /* remove beacon */
  765. kfree(sdata->u.ibss.ie);
  766. skb = sdata->u.ibss.presp;
  767. rcu_assign_pointer(sdata->u.ibss.presp, NULL);
  768. ieee80211_bss_info_change_notify(sdata, BSS_CHANGED_BEACON_ENABLED);
  769. synchronize_rcu();
  770. kfree_skb(skb);
  771. skb_queue_purge(&sdata->u.ibss.skb_queue);
  772. memset(sdata->u.ibss.bssid, 0, ETH_ALEN);
  773. sdata->u.ibss.ssid_len = 0;
  774. ieee80211_recalc_idle(sdata->local);
  775. return 0;
  776. }