sta_info.c 21 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529530531532533534535536537538539540541542543544545546547548549550551552553554555556557558559560561562563564565566567568569570571572573574575576577578579580581582583584585586587588589590591592593594595596597598599600601602603604605606607608609610611612613614615616617618619620621622623624625626627628629630631632633634635636637638639640641642643644645646647648649650651652653654655656657658659660661662663664665666667668669670671672673674675676677678679680681682683684685686687688689690691692693694695696697698699700701702703704705706707708709710711712713714715716717718719720721722723724725726727728729730731732733734735736737738739740741742743744745746747748749750751752753754755756757758759760761762763764765766767768769770771772773774775776777778779780781782783784785786787788789790791
  1. /*
  2. * Copyright 2002-2005, Instant802 Networks, Inc.
  3. * Copyright 2006-2007 Jiri Benc <jbenc@suse.cz>
  4. *
  5. * This program is free software; you can redistribute it and/or modify
  6. * it under the terms of the GNU General Public License version 2 as
  7. * published by the Free Software Foundation.
  8. */
  9. #include <linux/module.h>
  10. #include <linux/init.h>
  11. #include <linux/netdevice.h>
  12. #include <linux/types.h>
  13. #include <linux/slab.h>
  14. #include <linux/skbuff.h>
  15. #include <linux/if_arp.h>
  16. #include <linux/timer.h>
  17. #include <linux/rtnetlink.h>
  18. #include <net/mac80211.h>
  19. #include "ieee80211_i.h"
  20. #include "rate.h"
  21. #include "sta_info.h"
  22. #include "debugfs_sta.h"
  23. #include "mesh.h"
  24. /**
  25. * DOC: STA information lifetime rules
  26. *
  27. * STA info structures (&struct sta_info) are managed in a hash table
  28. * for faster lookup and a list for iteration. They are managed using
  29. * RCU, i.e. access to the list and hash table is protected by RCU.
  30. *
  31. * Upon allocating a STA info structure with sta_info_alloc(), the caller owns
  32. * that structure. It must then either destroy it using sta_info_destroy()
  33. * (which is pretty useless) or insert it into the hash table using
  34. * sta_info_insert() which demotes the reference from ownership to a regular
  35. * RCU-protected reference; if the function is called without protection by an
  36. * RCU critical section the reference is instantly invalidated. Note that the
  37. * caller may not do much with the STA info before inserting it, in particular,
  38. * it may not start any mesh peer link management or add encryption keys.
  39. *
  40. * When the insertion fails (sta_info_insert()) returns non-zero), the
  41. * structure will have been freed by sta_info_insert()!
  42. *
  43. * Because there are debugfs entries for each station, and adding those
  44. * must be able to sleep, it is also possible to "pin" a station entry,
  45. * that means it can be removed from the hash table but not be freed.
  46. * See the comment in __sta_info_unlink() for more information, this is
  47. * an internal capability only.
  48. *
  49. * In order to remove a STA info structure, the caller needs to first
  50. * unlink it (sta_info_unlink()) from the list and hash tables and
  51. * then destroy it; sta_info_destroy() will wait for an RCU grace period
  52. * to elapse before actually freeing it. Due to the pinning and the
  53. * possibility of multiple callers trying to remove the same STA info at
  54. * the same time, sta_info_unlink() can clear the STA info pointer it is
  55. * passed to indicate that the STA info is owned by somebody else now.
  56. *
  57. * If sta_info_unlink() did not clear the pointer then the caller owns
  58. * the STA info structure now and is responsible of destroying it with
  59. * a call to sta_info_destroy().
  60. *
  61. * In all other cases, there is no concept of ownership on a STA entry,
  62. * each structure is owned by the global hash table/list until it is
  63. * removed. All users of the structure need to be RCU protected so that
  64. * the structure won't be freed before they are done using it.
  65. */
  66. /* Caller must hold local->sta_lock */
  67. static int sta_info_hash_del(struct ieee80211_local *local,
  68. struct sta_info *sta)
  69. {
  70. struct sta_info *s;
  71. s = local->sta_hash[STA_HASH(sta->addr)];
  72. if (!s)
  73. return -ENOENT;
  74. if (s == sta) {
  75. rcu_assign_pointer(local->sta_hash[STA_HASH(sta->addr)],
  76. s->hnext);
  77. return 0;
  78. }
  79. while (s->hnext && s->hnext != sta)
  80. s = s->hnext;
  81. if (s->hnext) {
  82. rcu_assign_pointer(s->hnext, sta->hnext);
  83. return 0;
  84. }
  85. return -ENOENT;
  86. }
  87. /* protected by RCU */
  88. static struct sta_info *__sta_info_find(struct ieee80211_local *local,
  89. u8 *addr)
  90. {
  91. struct sta_info *sta;
  92. sta = rcu_dereference(local->sta_hash[STA_HASH(addr)]);
  93. while (sta) {
  94. if (compare_ether_addr(sta->addr, addr) == 0)
  95. break;
  96. sta = rcu_dereference(sta->hnext);
  97. }
  98. return sta;
  99. }
  100. struct sta_info *sta_info_get(struct ieee80211_local *local, u8 *addr)
  101. {
  102. return __sta_info_find(local, addr);
  103. }
  104. EXPORT_SYMBOL(sta_info_get);
  105. struct sta_info *sta_info_get_by_idx(struct ieee80211_local *local, int idx,
  106. struct net_device *dev)
  107. {
  108. struct sta_info *sta;
  109. int i = 0;
  110. list_for_each_entry_rcu(sta, &local->sta_list, list) {
  111. if (dev && dev != sta->sdata->dev)
  112. continue;
  113. if (i < idx) {
  114. ++i;
  115. continue;
  116. }
  117. return sta;
  118. }
  119. return NULL;
  120. }
  121. /**
  122. * __sta_info_free - internal STA free helper
  123. *
  124. * @local: pointer to the global information
  125. * @sta: STA info to free
  126. *
  127. * This function must undo everything done by sta_info_alloc()
  128. * that may happen before sta_info_insert().
  129. */
  130. static void __sta_info_free(struct ieee80211_local *local,
  131. struct sta_info *sta)
  132. {
  133. DECLARE_MAC_BUF(mbuf);
  134. rate_control_free_sta(sta->rate_ctrl, sta->rate_ctrl_priv);
  135. rate_control_put(sta->rate_ctrl);
  136. #ifdef CONFIG_MAC80211_VERBOSE_DEBUG
  137. printk(KERN_DEBUG "%s: Destroyed STA %s\n",
  138. wiphy_name(local->hw.wiphy), print_mac(mbuf, sta->addr));
  139. #endif /* CONFIG_MAC80211_VERBOSE_DEBUG */
  140. kfree(sta);
  141. }
  142. void sta_info_destroy(struct sta_info *sta)
  143. {
  144. struct ieee80211_local *local;
  145. struct sk_buff *skb;
  146. int i;
  147. might_sleep();
  148. if (!sta)
  149. return;
  150. local = sta->local;
  151. rate_control_remove_sta_debugfs(sta);
  152. ieee80211_sta_debugfs_remove(sta);
  153. #ifdef CONFIG_MAC80211_MESH
  154. if (ieee80211_vif_is_mesh(&sta->sdata->vif))
  155. mesh_plink_deactivate(sta);
  156. #endif
  157. /*
  158. * We have only unlinked the key, and actually destroying it
  159. * may mean it is removed from hardware which requires that
  160. * the key->sta pointer is still valid, so flush the key todo
  161. * list here.
  162. *
  163. * ieee80211_key_todo() will synchronize_rcu() so after this
  164. * nothing can reference this sta struct any more.
  165. */
  166. ieee80211_key_todo();
  167. #ifdef CONFIG_MAC80211_MESH
  168. if (ieee80211_vif_is_mesh(&sta->sdata->vif))
  169. del_timer_sync(&sta->plink_timer);
  170. #endif
  171. while ((skb = skb_dequeue(&sta->ps_tx_buf)) != NULL) {
  172. local->total_ps_buffered--;
  173. dev_kfree_skb_any(skb);
  174. }
  175. while ((skb = skb_dequeue(&sta->tx_filtered)) != NULL)
  176. dev_kfree_skb_any(skb);
  177. for (i = 0; i < STA_TID_NUM; i++) {
  178. spin_lock_bh(&sta->lock);
  179. if (sta->ampdu_mlme.tid_rx[i])
  180. del_timer_sync(&sta->ampdu_mlme.tid_rx[i]->session_timer);
  181. if (sta->ampdu_mlme.tid_tx[i])
  182. del_timer_sync(&sta->ampdu_mlme.tid_tx[i]->addba_resp_timer);
  183. spin_unlock_bh(&sta->lock);
  184. }
  185. __sta_info_free(local, sta);
  186. }
  187. /* Caller must hold local->sta_lock */
  188. static void sta_info_hash_add(struct ieee80211_local *local,
  189. struct sta_info *sta)
  190. {
  191. sta->hnext = local->sta_hash[STA_HASH(sta->addr)];
  192. rcu_assign_pointer(local->sta_hash[STA_HASH(sta->addr)], sta);
  193. }
  194. struct sta_info *sta_info_alloc(struct ieee80211_sub_if_data *sdata,
  195. u8 *addr, gfp_t gfp)
  196. {
  197. struct ieee80211_local *local = sdata->local;
  198. struct sta_info *sta;
  199. int i;
  200. DECLARE_MAC_BUF(mbuf);
  201. sta = kzalloc(sizeof(*sta), gfp);
  202. if (!sta)
  203. return NULL;
  204. spin_lock_init(&sta->lock);
  205. spin_lock_init(&sta->flaglock);
  206. memcpy(sta->addr, addr, ETH_ALEN);
  207. sta->local = local;
  208. sta->sdata = sdata;
  209. sta->rate_ctrl = rate_control_get(local->rate_ctrl);
  210. sta->rate_ctrl_priv = rate_control_alloc_sta(sta->rate_ctrl,
  211. gfp);
  212. if (!sta->rate_ctrl_priv) {
  213. rate_control_put(sta->rate_ctrl);
  214. kfree(sta);
  215. return NULL;
  216. }
  217. for (i = 0; i < STA_TID_NUM; i++) {
  218. /* timer_to_tid must be initialized with identity mapping to
  219. * enable session_timer's data differentiation. refer to
  220. * sta_rx_agg_session_timer_expired for useage */
  221. sta->timer_to_tid[i] = i;
  222. /* tid to tx queue: initialize according to HW (0 is valid) */
  223. sta->tid_to_tx_q[i] = ieee80211_num_queues(&local->hw);
  224. /* rx */
  225. sta->ampdu_mlme.tid_state_rx[i] = HT_AGG_STATE_IDLE;
  226. sta->ampdu_mlme.tid_rx[i] = NULL;
  227. /* tx */
  228. sta->ampdu_mlme.tid_state_tx[i] = HT_AGG_STATE_IDLE;
  229. sta->ampdu_mlme.tid_tx[i] = NULL;
  230. sta->ampdu_mlme.addba_req_num[i] = 0;
  231. }
  232. skb_queue_head_init(&sta->ps_tx_buf);
  233. skb_queue_head_init(&sta->tx_filtered);
  234. #ifdef CONFIG_MAC80211_VERBOSE_DEBUG
  235. printk(KERN_DEBUG "%s: Allocated STA %s\n",
  236. wiphy_name(local->hw.wiphy), print_mac(mbuf, sta->addr));
  237. #endif /* CONFIG_MAC80211_VERBOSE_DEBUG */
  238. #ifdef CONFIG_MAC80211_MESH
  239. sta->plink_state = PLINK_LISTEN;
  240. init_timer(&sta->plink_timer);
  241. #endif
  242. return sta;
  243. }
  244. int sta_info_insert(struct sta_info *sta)
  245. {
  246. struct ieee80211_local *local = sta->local;
  247. struct ieee80211_sub_if_data *sdata = sta->sdata;
  248. unsigned long flags;
  249. int err = 0;
  250. DECLARE_MAC_BUF(mac);
  251. /*
  252. * Can't be a WARN_ON because it can be triggered through a race:
  253. * something inserts a STA (on one CPU) without holding the RTNL
  254. * and another CPU turns off the net device.
  255. */
  256. if (unlikely(!netif_running(sdata->dev))) {
  257. err = -ENETDOWN;
  258. goto out_free;
  259. }
  260. if (WARN_ON(compare_ether_addr(sta->addr, sdata->dev->dev_addr) == 0 ||
  261. is_multicast_ether_addr(sta->addr))) {
  262. err = -EINVAL;
  263. goto out_free;
  264. }
  265. spin_lock_irqsave(&local->sta_lock, flags);
  266. /* check if STA exists already */
  267. if (__sta_info_find(local, sta->addr)) {
  268. spin_unlock_irqrestore(&local->sta_lock, flags);
  269. err = -EEXIST;
  270. goto out_free;
  271. }
  272. list_add(&sta->list, &local->sta_list);
  273. local->num_sta++;
  274. sta_info_hash_add(local, sta);
  275. /* notify driver */
  276. if (local->ops->sta_notify) {
  277. if (sdata->vif.type == IEEE80211_IF_TYPE_VLAN)
  278. sdata = sdata->u.vlan.ap;
  279. local->ops->sta_notify(local_to_hw(local), &sdata->vif,
  280. STA_NOTIFY_ADD, sta->addr);
  281. }
  282. #ifdef CONFIG_MAC80211_VERBOSE_DEBUG
  283. printk(KERN_DEBUG "%s: Inserted STA %s\n",
  284. wiphy_name(local->hw.wiphy), print_mac(mac, sta->addr));
  285. #endif /* CONFIG_MAC80211_VERBOSE_DEBUG */
  286. spin_unlock_irqrestore(&local->sta_lock, flags);
  287. #ifdef CONFIG_MAC80211_DEBUGFS
  288. /*
  289. * Debugfs entry adding might sleep, so schedule process
  290. * context task for adding entry for STAs that do not yet
  291. * have one.
  292. * NOTE: due to auto-freeing semantics this may only be done
  293. * if the insertion is successful!
  294. */
  295. schedule_work(&local->sta_debugfs_add);
  296. #endif
  297. if (ieee80211_vif_is_mesh(&sdata->vif))
  298. mesh_accept_plinks_update(sdata);
  299. return 0;
  300. out_free:
  301. BUG_ON(!err);
  302. __sta_info_free(local, sta);
  303. return err;
  304. }
  305. static inline void __bss_tim_set(struct ieee80211_if_ap *bss, u16 aid)
  306. {
  307. /*
  308. * This format has been mandated by the IEEE specifications,
  309. * so this line may not be changed to use the __set_bit() format.
  310. */
  311. bss->tim[aid / 8] |= (1 << (aid % 8));
  312. }
  313. static inline void __bss_tim_clear(struct ieee80211_if_ap *bss, u16 aid)
  314. {
  315. /*
  316. * This format has been mandated by the IEEE specifications,
  317. * so this line may not be changed to use the __clear_bit() format.
  318. */
  319. bss->tim[aid / 8] &= ~(1 << (aid % 8));
  320. }
  321. static void __sta_info_set_tim_bit(struct ieee80211_if_ap *bss,
  322. struct sta_info *sta)
  323. {
  324. if (bss)
  325. __bss_tim_set(bss, sta->aid);
  326. if (sta->local->ops->set_tim) {
  327. sta->local->tim_in_locked_section = true;
  328. sta->local->ops->set_tim(local_to_hw(sta->local), sta->aid, 1);
  329. sta->local->tim_in_locked_section = false;
  330. }
  331. }
  332. void sta_info_set_tim_bit(struct sta_info *sta)
  333. {
  334. unsigned long flags;
  335. spin_lock_irqsave(&sta->local->sta_lock, flags);
  336. __sta_info_set_tim_bit(sta->sdata->bss, sta);
  337. spin_unlock_irqrestore(&sta->local->sta_lock, flags);
  338. }
  339. static void __sta_info_clear_tim_bit(struct ieee80211_if_ap *bss,
  340. struct sta_info *sta)
  341. {
  342. if (bss)
  343. __bss_tim_clear(bss, sta->aid);
  344. if (sta->local->ops->set_tim) {
  345. sta->local->tim_in_locked_section = true;
  346. sta->local->ops->set_tim(local_to_hw(sta->local), sta->aid, 0);
  347. sta->local->tim_in_locked_section = false;
  348. }
  349. }
  350. void sta_info_clear_tim_bit(struct sta_info *sta)
  351. {
  352. unsigned long flags;
  353. spin_lock_irqsave(&sta->local->sta_lock, flags);
  354. __sta_info_clear_tim_bit(sta->sdata->bss, sta);
  355. spin_unlock_irqrestore(&sta->local->sta_lock, flags);
  356. }
  357. void __sta_info_unlink(struct sta_info **sta)
  358. {
  359. struct ieee80211_local *local = (*sta)->local;
  360. struct ieee80211_sub_if_data *sdata = (*sta)->sdata;
  361. #ifdef CONFIG_MAC80211_VERBOSE_DEBUG
  362. DECLARE_MAC_BUF(mbuf);
  363. #endif
  364. /*
  365. * pull caller's reference if we're already gone.
  366. */
  367. if (sta_info_hash_del(local, *sta)) {
  368. *sta = NULL;
  369. return;
  370. }
  371. if ((*sta)->key) {
  372. ieee80211_key_free((*sta)->key);
  373. WARN_ON((*sta)->key);
  374. }
  375. list_del(&(*sta)->list);
  376. if (test_and_clear_sta_flags(*sta, WLAN_STA_PS)) {
  377. if (sdata->bss)
  378. atomic_dec(&sdata->bss->num_sta_ps);
  379. __sta_info_clear_tim_bit(sdata->bss, *sta);
  380. }
  381. local->num_sta--;
  382. if (local->ops->sta_notify) {
  383. if (sdata->vif.type == IEEE80211_IF_TYPE_VLAN)
  384. sdata = sdata->u.vlan.ap;
  385. local->ops->sta_notify(local_to_hw(local), &sdata->vif,
  386. STA_NOTIFY_REMOVE, (*sta)->addr);
  387. }
  388. if (ieee80211_vif_is_mesh(&sdata->vif)) {
  389. mesh_accept_plinks_update(sdata);
  390. #ifdef CONFIG_MAC80211_MESH
  391. del_timer(&(*sta)->plink_timer);
  392. #endif
  393. }
  394. #ifdef CONFIG_MAC80211_VERBOSE_DEBUG
  395. printk(KERN_DEBUG "%s: Removed STA %s\n",
  396. wiphy_name(local->hw.wiphy), print_mac(mbuf, (*sta)->addr));
  397. #endif /* CONFIG_MAC80211_VERBOSE_DEBUG */
  398. /*
  399. * Finally, pull caller's reference if the STA is pinned by the
  400. * task that is adding the debugfs entries. In that case, we
  401. * leave the STA "to be freed".
  402. *
  403. * The rules are not trivial, but not too complex either:
  404. * (1) pin_status is only modified under the sta_lock
  405. * (2) STAs may only be pinned under the RTNL so that
  406. * sta_info_flush() is guaranteed to actually destroy
  407. * all STAs that are active for a given interface, this
  408. * is required for correctness because otherwise we
  409. * could notify a driver that an interface is going
  410. * away and only after that (!) notify it about a STA
  411. * on that interface going away.
  412. * (3) sta_info_debugfs_add_work() will set the status
  413. * to PINNED when it found an item that needs a new
  414. * debugfs directory created. In that case, that item
  415. * must not be freed although all *RCU* users are done
  416. * with it. Hence, we tell the caller of _unlink()
  417. * that the item is already gone (as can happen when
  418. * two tasks try to unlink/destroy at the same time)
  419. * (4) We set the pin_status to DESTROY here when we
  420. * find such an item.
  421. * (5) sta_info_debugfs_add_work() will reset the pin_status
  422. * from PINNED to NORMAL when it is done with the item,
  423. * but will check for DESTROY before resetting it in
  424. * which case it will free the item.
  425. */
  426. if ((*sta)->pin_status == STA_INFO_PIN_STAT_PINNED) {
  427. (*sta)->pin_status = STA_INFO_PIN_STAT_DESTROY;
  428. *sta = NULL;
  429. return;
  430. }
  431. }
  432. void sta_info_unlink(struct sta_info **sta)
  433. {
  434. struct ieee80211_local *local = (*sta)->local;
  435. unsigned long flags;
  436. spin_lock_irqsave(&local->sta_lock, flags);
  437. __sta_info_unlink(sta);
  438. spin_unlock_irqrestore(&local->sta_lock, flags);
  439. }
  440. static inline int sta_info_buffer_expired(struct ieee80211_local *local,
  441. struct sta_info *sta,
  442. struct sk_buff *skb)
  443. {
  444. struct ieee80211_tx_info *info;
  445. int timeout;
  446. if (!skb)
  447. return 0;
  448. info = IEEE80211_SKB_CB(skb);
  449. /* Timeout: (2 * listen_interval * beacon_int * 1024 / 1000000) sec */
  450. timeout = (sta->listen_interval * local->hw.conf.beacon_int * 32 /
  451. 15625) * HZ;
  452. if (timeout < STA_TX_BUFFER_EXPIRE)
  453. timeout = STA_TX_BUFFER_EXPIRE;
  454. return time_after(jiffies, info->control.jiffies + timeout);
  455. }
  456. static void sta_info_cleanup_expire_buffered(struct ieee80211_local *local,
  457. struct sta_info *sta)
  458. {
  459. unsigned long flags;
  460. struct sk_buff *skb;
  461. struct ieee80211_sub_if_data *sdata;
  462. DECLARE_MAC_BUF(mac);
  463. if (skb_queue_empty(&sta->ps_tx_buf))
  464. return;
  465. for (;;) {
  466. spin_lock_irqsave(&sta->ps_tx_buf.lock, flags);
  467. skb = skb_peek(&sta->ps_tx_buf);
  468. if (sta_info_buffer_expired(local, sta, skb))
  469. skb = __skb_dequeue(&sta->ps_tx_buf);
  470. else
  471. skb = NULL;
  472. spin_unlock_irqrestore(&sta->ps_tx_buf.lock, flags);
  473. if (!skb)
  474. break;
  475. sdata = sta->sdata;
  476. local->total_ps_buffered--;
  477. #ifdef CONFIG_MAC80211_VERBOSE_PS_DEBUG
  478. printk(KERN_DEBUG "Buffered frame expired (STA "
  479. "%s)\n", print_mac(mac, sta->addr));
  480. #endif
  481. dev_kfree_skb(skb);
  482. if (skb_queue_empty(&sta->ps_tx_buf))
  483. sta_info_clear_tim_bit(sta);
  484. }
  485. }
  486. static void sta_info_cleanup(unsigned long data)
  487. {
  488. struct ieee80211_local *local = (struct ieee80211_local *) data;
  489. struct sta_info *sta;
  490. rcu_read_lock();
  491. list_for_each_entry_rcu(sta, &local->sta_list, list)
  492. sta_info_cleanup_expire_buffered(local, sta);
  493. rcu_read_unlock();
  494. local->sta_cleanup.expires =
  495. round_jiffies(jiffies + STA_INFO_CLEANUP_INTERVAL);
  496. add_timer(&local->sta_cleanup);
  497. }
  498. #ifdef CONFIG_MAC80211_DEBUGFS
  499. /*
  500. * See comment in __sta_info_unlink,
  501. * caller must hold local->sta_lock.
  502. */
  503. static void __sta_info_pin(struct sta_info *sta)
  504. {
  505. WARN_ON(sta->pin_status != STA_INFO_PIN_STAT_NORMAL);
  506. sta->pin_status = STA_INFO_PIN_STAT_PINNED;
  507. }
  508. /*
  509. * See comment in __sta_info_unlink, returns sta if it
  510. * needs to be destroyed.
  511. */
  512. static struct sta_info *__sta_info_unpin(struct sta_info *sta)
  513. {
  514. struct sta_info *ret = NULL;
  515. unsigned long flags;
  516. spin_lock_irqsave(&sta->local->sta_lock, flags);
  517. WARN_ON(sta->pin_status != STA_INFO_PIN_STAT_DESTROY &&
  518. sta->pin_status != STA_INFO_PIN_STAT_PINNED);
  519. if (sta->pin_status == STA_INFO_PIN_STAT_DESTROY)
  520. ret = sta;
  521. sta->pin_status = STA_INFO_PIN_STAT_NORMAL;
  522. spin_unlock_irqrestore(&sta->local->sta_lock, flags);
  523. return ret;
  524. }
  525. static void sta_info_debugfs_add_work(struct work_struct *work)
  526. {
  527. struct ieee80211_local *local =
  528. container_of(work, struct ieee80211_local, sta_debugfs_add);
  529. struct sta_info *sta, *tmp;
  530. unsigned long flags;
  531. /* We need to keep the RTNL across the whole pinned status. */
  532. rtnl_lock();
  533. while (1) {
  534. sta = NULL;
  535. spin_lock_irqsave(&local->sta_lock, flags);
  536. list_for_each_entry(tmp, &local->sta_list, list) {
  537. if (!tmp->debugfs.dir) {
  538. sta = tmp;
  539. __sta_info_pin(sta);
  540. break;
  541. }
  542. }
  543. spin_unlock_irqrestore(&local->sta_lock, flags);
  544. if (!sta)
  545. break;
  546. ieee80211_sta_debugfs_add(sta);
  547. rate_control_add_sta_debugfs(sta);
  548. sta = __sta_info_unpin(sta);
  549. sta_info_destroy(sta);
  550. }
  551. rtnl_unlock();
  552. }
  553. #endif
  554. static void __ieee80211_run_pending_flush(struct ieee80211_local *local)
  555. {
  556. struct sta_info *sta;
  557. unsigned long flags;
  558. ASSERT_RTNL();
  559. spin_lock_irqsave(&local->sta_lock, flags);
  560. while (!list_empty(&local->sta_flush_list)) {
  561. sta = list_first_entry(&local->sta_flush_list,
  562. struct sta_info, list);
  563. list_del(&sta->list);
  564. spin_unlock_irqrestore(&local->sta_lock, flags);
  565. sta_info_destroy(sta);
  566. spin_lock_irqsave(&local->sta_lock, flags);
  567. }
  568. spin_unlock_irqrestore(&local->sta_lock, flags);
  569. }
  570. static void ieee80211_sta_flush_work(struct work_struct *work)
  571. {
  572. struct ieee80211_local *local =
  573. container_of(work, struct ieee80211_local, sta_flush_work);
  574. rtnl_lock();
  575. __ieee80211_run_pending_flush(local);
  576. rtnl_unlock();
  577. }
  578. void sta_info_init(struct ieee80211_local *local)
  579. {
  580. spin_lock_init(&local->sta_lock);
  581. INIT_LIST_HEAD(&local->sta_list);
  582. INIT_LIST_HEAD(&local->sta_flush_list);
  583. INIT_WORK(&local->sta_flush_work, ieee80211_sta_flush_work);
  584. setup_timer(&local->sta_cleanup, sta_info_cleanup,
  585. (unsigned long)local);
  586. local->sta_cleanup.expires =
  587. round_jiffies(jiffies + STA_INFO_CLEANUP_INTERVAL);
  588. #ifdef CONFIG_MAC80211_DEBUGFS
  589. INIT_WORK(&local->sta_debugfs_add, sta_info_debugfs_add_work);
  590. #endif
  591. }
  592. int sta_info_start(struct ieee80211_local *local)
  593. {
  594. add_timer(&local->sta_cleanup);
  595. return 0;
  596. }
  597. void sta_info_stop(struct ieee80211_local *local)
  598. {
  599. del_timer(&local->sta_cleanup);
  600. cancel_work_sync(&local->sta_flush_work);
  601. #ifdef CONFIG_MAC80211_DEBUGFS
  602. /*
  603. * Make sure the debugfs adding work isn't pending after this
  604. * because we're about to be destroyed. It doesn't matter
  605. * whether it ran or not since we're going to flush all STAs
  606. * anyway.
  607. */
  608. cancel_work_sync(&local->sta_debugfs_add);
  609. #endif
  610. rtnl_lock();
  611. sta_info_flush(local, NULL);
  612. __ieee80211_run_pending_flush(local);
  613. rtnl_unlock();
  614. }
  615. /**
  616. * sta_info_flush - flush matching STA entries from the STA table
  617. *
  618. * Returns the number of removed STA entries.
  619. *
  620. * @local: local interface data
  621. * @sdata: matching rule for the net device (sta->dev) or %NULL to match all STAs
  622. */
  623. int sta_info_flush(struct ieee80211_local *local,
  624. struct ieee80211_sub_if_data *sdata)
  625. {
  626. struct sta_info *sta, *tmp;
  627. LIST_HEAD(tmp_list);
  628. int ret = 0;
  629. unsigned long flags;
  630. might_sleep();
  631. ASSERT_RTNL();
  632. spin_lock_irqsave(&local->sta_lock, flags);
  633. list_for_each_entry_safe(sta, tmp, &local->sta_list, list) {
  634. if (!sdata || sdata == sta->sdata) {
  635. __sta_info_unlink(&sta);
  636. if (sta) {
  637. list_add_tail(&sta->list, &tmp_list);
  638. ret++;
  639. }
  640. }
  641. }
  642. spin_unlock_irqrestore(&local->sta_lock, flags);
  643. list_for_each_entry_safe(sta, tmp, &tmp_list, list)
  644. sta_info_destroy(sta);
  645. return ret;
  646. }
  647. /**
  648. * sta_info_flush_delayed - flush matching STA entries from the STA table
  649. *
  650. * This function unlinks all stations for a given interface and queues
  651. * them for freeing. Note that the workqueue function scheduled here has
  652. * to run before any new keys can be added to the system to avoid set_key()
  653. * callback ordering issues.
  654. *
  655. * @sdata: the interface
  656. */
  657. void sta_info_flush_delayed(struct ieee80211_sub_if_data *sdata)
  658. {
  659. struct ieee80211_local *local = sdata->local;
  660. struct sta_info *sta, *tmp;
  661. unsigned long flags;
  662. bool work = false;
  663. spin_lock_irqsave(&local->sta_lock, flags);
  664. list_for_each_entry_safe(sta, tmp, &local->sta_list, list) {
  665. if (sdata == sta->sdata) {
  666. __sta_info_unlink(&sta);
  667. if (sta) {
  668. list_add_tail(&sta->list,
  669. &local->sta_flush_list);
  670. work = true;
  671. }
  672. }
  673. }
  674. if (work)
  675. schedule_work(&local->sta_flush_work);
  676. spin_unlock_irqrestore(&local->sta_lock, flags);
  677. }