sta_info.c 21 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529530531532533534535536537538539540541542543544545546547548549550551552553554555556557558559560561562563564565566567568569570571572573574575576577578579580581582583584585586587588589590591592593594595596597598599600601602603604605606607608609610611612613614615616617618619620621622623624625626627628629630631632633634635636637638639640641642643644645646647648649650651652653654655656657658659660661662663664665666667668669670671672673674675676677678679680681682683684685686687688689690691692693694695696697698699700701702703704705706707708709710711712713714715716717718719720721722723724725726727728729730731732733734735736737738739740741742743744745746747748749750751752753754755756757758759760761762763764765766767768769770771772773774775776777778779780781782783784785786787
  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. * @sta: STA info to free
  125. *
  126. * This function must undo everything done by sta_info_alloc()
  127. * that may happen before sta_info_insert().
  128. */
  129. static void __sta_info_free(struct ieee80211_local *local,
  130. struct sta_info *sta)
  131. {
  132. DECLARE_MAC_BUF(mbuf);
  133. rate_control_free_sta(sta->rate_ctrl, sta->rate_ctrl_priv);
  134. rate_control_put(sta->rate_ctrl);
  135. #ifdef CONFIG_MAC80211_VERBOSE_DEBUG
  136. printk(KERN_DEBUG "%s: Destroyed STA %s\n",
  137. wiphy_name(local->hw.wiphy), print_mac(mbuf, sta->addr));
  138. #endif /* CONFIG_MAC80211_VERBOSE_DEBUG */
  139. kfree(sta);
  140. }
  141. void sta_info_destroy(struct sta_info *sta)
  142. {
  143. struct ieee80211_local *local;
  144. struct sk_buff *skb;
  145. int i;
  146. might_sleep();
  147. if (!sta)
  148. return;
  149. local = sta->local;
  150. rate_control_remove_sta_debugfs(sta);
  151. ieee80211_sta_debugfs_remove(sta);
  152. #ifdef CONFIG_MAC80211_MESH
  153. if (ieee80211_vif_is_mesh(&sta->sdata->vif))
  154. mesh_plink_deactivate(sta);
  155. #endif
  156. /*
  157. * We have only unlinked the key, and actually destroying it
  158. * may mean it is removed from hardware which requires that
  159. * the key->sta pointer is still valid, so flush the key todo
  160. * list here.
  161. *
  162. * ieee80211_key_todo() will synchronize_rcu() so after this
  163. * nothing can reference this sta struct any more.
  164. */
  165. ieee80211_key_todo();
  166. #ifdef CONFIG_MAC80211_MESH
  167. if (ieee80211_vif_is_mesh(&sta->sdata->vif))
  168. del_timer_sync(&sta->plink_timer);
  169. #endif
  170. while ((skb = skb_dequeue(&sta->ps_tx_buf)) != NULL) {
  171. local->total_ps_buffered--;
  172. dev_kfree_skb_any(skb);
  173. }
  174. while ((skb = skb_dequeue(&sta->tx_filtered)) != NULL)
  175. dev_kfree_skb_any(skb);
  176. for (i = 0; i < STA_TID_NUM; i++) {
  177. spin_lock_bh(&sta->lock);
  178. if (sta->ampdu_mlme.tid_rx[i])
  179. del_timer_sync(&sta->ampdu_mlme.tid_rx[i]->session_timer);
  180. if (sta->ampdu_mlme.tid_tx[i])
  181. del_timer_sync(&sta->ampdu_mlme.tid_tx[i]->addba_resp_timer);
  182. spin_unlock_bh(&sta->lock);
  183. }
  184. __sta_info_free(local, sta);
  185. }
  186. /* Caller must hold local->sta_lock */
  187. static void sta_info_hash_add(struct ieee80211_local *local,
  188. struct sta_info *sta)
  189. {
  190. sta->hnext = local->sta_hash[STA_HASH(sta->addr)];
  191. rcu_assign_pointer(local->sta_hash[STA_HASH(sta->addr)], sta);
  192. }
  193. struct sta_info *sta_info_alloc(struct ieee80211_sub_if_data *sdata,
  194. u8 *addr, gfp_t gfp)
  195. {
  196. struct ieee80211_local *local = sdata->local;
  197. struct sta_info *sta;
  198. int i;
  199. DECLARE_MAC_BUF(mbuf);
  200. sta = kzalloc(sizeof(*sta), gfp);
  201. if (!sta)
  202. return NULL;
  203. spin_lock_init(&sta->lock);
  204. memcpy(sta->addr, addr, ETH_ALEN);
  205. sta->local = local;
  206. sta->sdata = sdata;
  207. sta->rate_ctrl = rate_control_get(local->rate_ctrl);
  208. sta->rate_ctrl_priv = rate_control_alloc_sta(sta->rate_ctrl,
  209. gfp);
  210. if (!sta->rate_ctrl_priv) {
  211. rate_control_put(sta->rate_ctrl);
  212. kfree(sta);
  213. return NULL;
  214. }
  215. for (i = 0; i < STA_TID_NUM; i++) {
  216. /* timer_to_tid must be initialized with identity mapping to
  217. * enable session_timer's data differentiation. refer to
  218. * sta_rx_agg_session_timer_expired for useage */
  219. sta->timer_to_tid[i] = i;
  220. /* tid to tx queue: initialize according to HW (0 is valid) */
  221. sta->tid_to_tx_q[i] = local->hw.queues + local->hw.ampdu_queues;
  222. /* rx */
  223. sta->ampdu_mlme.tid_state_rx[i] = HT_AGG_STATE_IDLE;
  224. sta->ampdu_mlme.tid_rx[i] = NULL;
  225. /* tx */
  226. sta->ampdu_mlme.tid_state_tx[i] = HT_AGG_STATE_IDLE;
  227. sta->ampdu_mlme.tid_tx[i] = NULL;
  228. sta->ampdu_mlme.addba_req_num[i] = 0;
  229. }
  230. skb_queue_head_init(&sta->ps_tx_buf);
  231. skb_queue_head_init(&sta->tx_filtered);
  232. #ifdef CONFIG_MAC80211_VERBOSE_DEBUG
  233. printk(KERN_DEBUG "%s: Allocated STA %s\n",
  234. wiphy_name(local->hw.wiphy), print_mac(mbuf, sta->addr));
  235. #endif /* CONFIG_MAC80211_VERBOSE_DEBUG */
  236. #ifdef CONFIG_MAC80211_MESH
  237. sta->plink_state = PLINK_LISTEN;
  238. init_timer(&sta->plink_timer);
  239. #endif
  240. return sta;
  241. }
  242. int sta_info_insert(struct sta_info *sta)
  243. {
  244. struct ieee80211_local *local = sta->local;
  245. struct ieee80211_sub_if_data *sdata = sta->sdata;
  246. unsigned long flags;
  247. int err = 0;
  248. DECLARE_MAC_BUF(mac);
  249. /*
  250. * Can't be a WARN_ON because it can be triggered through a race:
  251. * something inserts a STA (on one CPU) without holding the RTNL
  252. * and another CPU turns off the net device.
  253. */
  254. if (unlikely(!netif_running(sdata->dev))) {
  255. err = -ENETDOWN;
  256. goto out_free;
  257. }
  258. if (WARN_ON(compare_ether_addr(sta->addr, sdata->dev->dev_addr) == 0 ||
  259. is_multicast_ether_addr(sta->addr))) {
  260. err = -EINVAL;
  261. goto out_free;
  262. }
  263. spin_lock_irqsave(&local->sta_lock, flags);
  264. /* check if STA exists already */
  265. if (__sta_info_find(local, sta->addr)) {
  266. spin_unlock_irqrestore(&local->sta_lock, flags);
  267. err = -EEXIST;
  268. goto out_free;
  269. }
  270. list_add(&sta->list, &local->sta_list);
  271. local->num_sta++;
  272. sta_info_hash_add(local, sta);
  273. /* notify driver */
  274. if (local->ops->sta_notify) {
  275. if (sdata->vif.type == IEEE80211_IF_TYPE_VLAN)
  276. sdata = sdata->u.vlan.ap;
  277. local->ops->sta_notify(local_to_hw(local), &sdata->vif,
  278. STA_NOTIFY_ADD, sta->addr);
  279. }
  280. #ifdef CONFIG_MAC80211_VERBOSE_DEBUG
  281. printk(KERN_DEBUG "%s: Inserted STA %s\n",
  282. wiphy_name(local->hw.wiphy), print_mac(mac, sta->addr));
  283. #endif /* CONFIG_MAC80211_VERBOSE_DEBUG */
  284. spin_unlock_irqrestore(&local->sta_lock, flags);
  285. #ifdef CONFIG_MAC80211_DEBUGFS
  286. /*
  287. * Debugfs entry adding might sleep, so schedule process
  288. * context task for adding entry for STAs that do not yet
  289. * have one.
  290. * NOTE: due to auto-freeing semantics this may only be done
  291. * if the insertion is successful!
  292. */
  293. schedule_work(&local->sta_debugfs_add);
  294. #endif
  295. if (ieee80211_vif_is_mesh(&sdata->vif))
  296. mesh_accept_plinks_update(sdata);
  297. return 0;
  298. out_free:
  299. BUG_ON(!err);
  300. __sta_info_free(local, sta);
  301. return err;
  302. }
  303. static inline void __bss_tim_set(struct ieee80211_if_ap *bss, u16 aid)
  304. {
  305. /*
  306. * This format has been mandated by the IEEE specifications,
  307. * so this line may not be changed to use the __set_bit() format.
  308. */
  309. bss->tim[aid / 8] |= (1 << (aid % 8));
  310. }
  311. static inline void __bss_tim_clear(struct ieee80211_if_ap *bss, u16 aid)
  312. {
  313. /*
  314. * This format has been mandated by the IEEE specifications,
  315. * so this line may not be changed to use the __clear_bit() format.
  316. */
  317. bss->tim[aid / 8] &= ~(1 << (aid % 8));
  318. }
  319. static void __sta_info_set_tim_bit(struct ieee80211_if_ap *bss,
  320. struct sta_info *sta)
  321. {
  322. if (bss)
  323. __bss_tim_set(bss, sta->aid);
  324. if (sta->local->ops->set_tim) {
  325. sta->local->tim_in_locked_section = true;
  326. sta->local->ops->set_tim(local_to_hw(sta->local), sta->aid, 1);
  327. sta->local->tim_in_locked_section = false;
  328. }
  329. }
  330. void sta_info_set_tim_bit(struct sta_info *sta)
  331. {
  332. unsigned long flags;
  333. spin_lock_irqsave(&sta->local->sta_lock, flags);
  334. __sta_info_set_tim_bit(sta->sdata->bss, sta);
  335. spin_unlock_irqrestore(&sta->local->sta_lock, flags);
  336. }
  337. static void __sta_info_clear_tim_bit(struct ieee80211_if_ap *bss,
  338. struct sta_info *sta)
  339. {
  340. if (bss)
  341. __bss_tim_clear(bss, sta->aid);
  342. if (sta->local->ops->set_tim) {
  343. sta->local->tim_in_locked_section = true;
  344. sta->local->ops->set_tim(local_to_hw(sta->local), sta->aid, 0);
  345. sta->local->tim_in_locked_section = false;
  346. }
  347. }
  348. void sta_info_clear_tim_bit(struct sta_info *sta)
  349. {
  350. unsigned long flags;
  351. spin_lock_irqsave(&sta->local->sta_lock, flags);
  352. __sta_info_clear_tim_bit(sta->sdata->bss, sta);
  353. spin_unlock_irqrestore(&sta->local->sta_lock, flags);
  354. }
  355. void __sta_info_unlink(struct sta_info **sta)
  356. {
  357. struct ieee80211_local *local = (*sta)->local;
  358. struct ieee80211_sub_if_data *sdata = (*sta)->sdata;
  359. #ifdef CONFIG_MAC80211_VERBOSE_DEBUG
  360. DECLARE_MAC_BUF(mbuf);
  361. #endif
  362. /*
  363. * pull caller's reference if we're already gone.
  364. */
  365. if (sta_info_hash_del(local, *sta)) {
  366. *sta = NULL;
  367. return;
  368. }
  369. if ((*sta)->key) {
  370. ieee80211_key_free((*sta)->key);
  371. WARN_ON((*sta)->key);
  372. }
  373. list_del(&(*sta)->list);
  374. if (test_and_clear_sta_flags(*sta, WLAN_STA_PS)) {
  375. if (sdata->bss)
  376. atomic_dec(&sdata->bss->num_sta_ps);
  377. __sta_info_clear_tim_bit(sdata->bss, *sta);
  378. }
  379. local->num_sta--;
  380. if (local->ops->sta_notify) {
  381. if (sdata->vif.type == IEEE80211_IF_TYPE_VLAN)
  382. sdata = sdata->u.vlan.ap;
  383. local->ops->sta_notify(local_to_hw(local), &sdata->vif,
  384. STA_NOTIFY_REMOVE, (*sta)->addr);
  385. }
  386. if (ieee80211_vif_is_mesh(&sdata->vif)) {
  387. mesh_accept_plinks_update(sdata);
  388. #ifdef CONFIG_MAC80211_MESH
  389. del_timer(&(*sta)->plink_timer);
  390. #endif
  391. }
  392. #ifdef CONFIG_MAC80211_VERBOSE_DEBUG
  393. printk(KERN_DEBUG "%s: Removed STA %s\n",
  394. wiphy_name(local->hw.wiphy), print_mac(mbuf, (*sta)->addr));
  395. #endif /* CONFIG_MAC80211_VERBOSE_DEBUG */
  396. /*
  397. * Finally, pull caller's reference if the STA is pinned by the
  398. * task that is adding the debugfs entries. In that case, we
  399. * leave the STA "to be freed".
  400. *
  401. * The rules are not trivial, but not too complex either:
  402. * (1) pin_status is only modified under the sta_lock
  403. * (2) STAs may only be pinned under the RTNL so that
  404. * sta_info_flush() is guaranteed to actually destroy
  405. * all STAs that are active for a given interface, this
  406. * is required for correctness because otherwise we
  407. * could notify a driver that an interface is going
  408. * away and only after that (!) notify it about a STA
  409. * on that interface going away.
  410. * (3) sta_info_debugfs_add_work() will set the status
  411. * to PINNED when it found an item that needs a new
  412. * debugfs directory created. In that case, that item
  413. * must not be freed although all *RCU* users are done
  414. * with it. Hence, we tell the caller of _unlink()
  415. * that the item is already gone (as can happen when
  416. * two tasks try to unlink/destroy at the same time)
  417. * (4) We set the pin_status to DESTROY here when we
  418. * find such an item.
  419. * (5) sta_info_debugfs_add_work() will reset the pin_status
  420. * from PINNED to NORMAL when it is done with the item,
  421. * but will check for DESTROY before resetting it in
  422. * which case it will free the item.
  423. */
  424. if ((*sta)->pin_status == STA_INFO_PIN_STAT_PINNED) {
  425. (*sta)->pin_status = STA_INFO_PIN_STAT_DESTROY;
  426. *sta = NULL;
  427. return;
  428. }
  429. }
  430. void sta_info_unlink(struct sta_info **sta)
  431. {
  432. struct ieee80211_local *local = (*sta)->local;
  433. unsigned long flags;
  434. spin_lock_irqsave(&local->sta_lock, flags);
  435. __sta_info_unlink(sta);
  436. spin_unlock_irqrestore(&local->sta_lock, flags);
  437. }
  438. static inline int sta_info_buffer_expired(struct ieee80211_local *local,
  439. struct sta_info *sta,
  440. struct sk_buff *skb)
  441. {
  442. struct ieee80211_tx_packet_data *pkt_data;
  443. int timeout;
  444. if (!skb)
  445. return 0;
  446. pkt_data = (struct ieee80211_tx_packet_data *) skb->cb;
  447. /* Timeout: (2 * listen_interval * beacon_int * 1024 / 1000000) sec */
  448. timeout = (sta->listen_interval * local->hw.conf.beacon_int * 32 /
  449. 15625) * HZ;
  450. if (timeout < STA_TX_BUFFER_EXPIRE)
  451. timeout = STA_TX_BUFFER_EXPIRE;
  452. return time_after(jiffies, pkt_data->jiffies + timeout);
  453. }
  454. static void sta_info_cleanup_expire_buffered(struct ieee80211_local *local,
  455. struct sta_info *sta)
  456. {
  457. unsigned long flags;
  458. struct sk_buff *skb;
  459. struct ieee80211_sub_if_data *sdata;
  460. DECLARE_MAC_BUF(mac);
  461. if (skb_queue_empty(&sta->ps_tx_buf))
  462. return;
  463. for (;;) {
  464. spin_lock_irqsave(&sta->ps_tx_buf.lock, flags);
  465. skb = skb_peek(&sta->ps_tx_buf);
  466. if (sta_info_buffer_expired(local, sta, skb))
  467. skb = __skb_dequeue(&sta->ps_tx_buf);
  468. else
  469. skb = NULL;
  470. spin_unlock_irqrestore(&sta->ps_tx_buf.lock, flags);
  471. if (!skb)
  472. break;
  473. sdata = sta->sdata;
  474. local->total_ps_buffered--;
  475. printk(KERN_DEBUG "Buffered frame expired (STA "
  476. "%s)\n", print_mac(mac, sta->addr));
  477. dev_kfree_skb(skb);
  478. if (skb_queue_empty(&sta->ps_tx_buf))
  479. sta_info_clear_tim_bit(sta);
  480. }
  481. }
  482. static void sta_info_cleanup(unsigned long data)
  483. {
  484. struct ieee80211_local *local = (struct ieee80211_local *) data;
  485. struct sta_info *sta;
  486. rcu_read_lock();
  487. list_for_each_entry_rcu(sta, &local->sta_list, list)
  488. sta_info_cleanup_expire_buffered(local, sta);
  489. rcu_read_unlock();
  490. local->sta_cleanup.expires =
  491. round_jiffies(jiffies + STA_INFO_CLEANUP_INTERVAL);
  492. add_timer(&local->sta_cleanup);
  493. }
  494. #ifdef CONFIG_MAC80211_DEBUGFS
  495. /*
  496. * See comment in __sta_info_unlink,
  497. * caller must hold local->sta_lock.
  498. */
  499. static void __sta_info_pin(struct sta_info *sta)
  500. {
  501. WARN_ON(sta->pin_status != STA_INFO_PIN_STAT_NORMAL);
  502. sta->pin_status = STA_INFO_PIN_STAT_PINNED;
  503. }
  504. /*
  505. * See comment in __sta_info_unlink, returns sta if it
  506. * needs to be destroyed.
  507. */
  508. static struct sta_info *__sta_info_unpin(struct sta_info *sta)
  509. {
  510. struct sta_info *ret = NULL;
  511. unsigned long flags;
  512. spin_lock_irqsave(&sta->local->sta_lock, flags);
  513. WARN_ON(sta->pin_status != STA_INFO_PIN_STAT_DESTROY &&
  514. sta->pin_status != STA_INFO_PIN_STAT_PINNED);
  515. if (sta->pin_status == STA_INFO_PIN_STAT_DESTROY)
  516. ret = sta;
  517. sta->pin_status = STA_INFO_PIN_STAT_NORMAL;
  518. spin_unlock_irqrestore(&sta->local->sta_lock, flags);
  519. return ret;
  520. }
  521. static void sta_info_debugfs_add_work(struct work_struct *work)
  522. {
  523. struct ieee80211_local *local =
  524. container_of(work, struct ieee80211_local, sta_debugfs_add);
  525. struct sta_info *sta, *tmp;
  526. unsigned long flags;
  527. /* We need to keep the RTNL across the whole pinned status. */
  528. rtnl_lock();
  529. while (1) {
  530. sta = NULL;
  531. spin_lock_irqsave(&local->sta_lock, flags);
  532. list_for_each_entry(tmp, &local->sta_list, list) {
  533. if (!tmp->debugfs.dir) {
  534. sta = tmp;
  535. __sta_info_pin(sta);
  536. break;
  537. }
  538. }
  539. spin_unlock_irqrestore(&local->sta_lock, flags);
  540. if (!sta)
  541. break;
  542. ieee80211_sta_debugfs_add(sta);
  543. rate_control_add_sta_debugfs(sta);
  544. sta = __sta_info_unpin(sta);
  545. sta_info_destroy(sta);
  546. }
  547. rtnl_unlock();
  548. }
  549. #endif
  550. static void __ieee80211_run_pending_flush(struct ieee80211_local *local)
  551. {
  552. struct sta_info *sta;
  553. unsigned long flags;
  554. ASSERT_RTNL();
  555. spin_lock_irqsave(&local->sta_lock, flags);
  556. while (!list_empty(&local->sta_flush_list)) {
  557. sta = list_first_entry(&local->sta_flush_list,
  558. struct sta_info, list);
  559. list_del(&sta->list);
  560. spin_unlock_irqrestore(&local->sta_lock, flags);
  561. sta_info_destroy(sta);
  562. spin_lock_irqsave(&local->sta_lock, flags);
  563. }
  564. spin_unlock_irqrestore(&local->sta_lock, flags);
  565. }
  566. static void ieee80211_sta_flush_work(struct work_struct *work)
  567. {
  568. struct ieee80211_local *local =
  569. container_of(work, struct ieee80211_local, sta_flush_work);
  570. rtnl_lock();
  571. __ieee80211_run_pending_flush(local);
  572. rtnl_unlock();
  573. }
  574. void sta_info_init(struct ieee80211_local *local)
  575. {
  576. spin_lock_init(&local->sta_lock);
  577. INIT_LIST_HEAD(&local->sta_list);
  578. INIT_LIST_HEAD(&local->sta_flush_list);
  579. INIT_WORK(&local->sta_flush_work, ieee80211_sta_flush_work);
  580. setup_timer(&local->sta_cleanup, sta_info_cleanup,
  581. (unsigned long)local);
  582. local->sta_cleanup.expires =
  583. round_jiffies(jiffies + STA_INFO_CLEANUP_INTERVAL);
  584. #ifdef CONFIG_MAC80211_DEBUGFS
  585. INIT_WORK(&local->sta_debugfs_add, sta_info_debugfs_add_work);
  586. #endif
  587. }
  588. int sta_info_start(struct ieee80211_local *local)
  589. {
  590. add_timer(&local->sta_cleanup);
  591. return 0;
  592. }
  593. void sta_info_stop(struct ieee80211_local *local)
  594. {
  595. del_timer(&local->sta_cleanup);
  596. cancel_work_sync(&local->sta_flush_work);
  597. #ifdef CONFIG_MAC80211_DEBUGFS
  598. /*
  599. * Make sure the debugfs adding work isn't pending after this
  600. * because we're about to be destroyed. It doesn't matter
  601. * whether it ran or not since we're going to flush all STAs
  602. * anyway.
  603. */
  604. cancel_work_sync(&local->sta_debugfs_add);
  605. #endif
  606. rtnl_lock();
  607. sta_info_flush(local, NULL);
  608. __ieee80211_run_pending_flush(local);
  609. rtnl_unlock();
  610. }
  611. /**
  612. * sta_info_flush - flush matching STA entries from the STA table
  613. *
  614. * Returns the number of removed STA entries.
  615. *
  616. * @local: local interface data
  617. * @sdata: matching rule for the net device (sta->dev) or %NULL to match all STAs
  618. */
  619. int sta_info_flush(struct ieee80211_local *local,
  620. struct ieee80211_sub_if_data *sdata)
  621. {
  622. struct sta_info *sta, *tmp;
  623. LIST_HEAD(tmp_list);
  624. int ret = 0;
  625. unsigned long flags;
  626. might_sleep();
  627. ASSERT_RTNL();
  628. spin_lock_irqsave(&local->sta_lock, flags);
  629. list_for_each_entry_safe(sta, tmp, &local->sta_list, list) {
  630. if (!sdata || sdata == sta->sdata) {
  631. __sta_info_unlink(&sta);
  632. if (sta) {
  633. list_add_tail(&sta->list, &tmp_list);
  634. ret++;
  635. }
  636. }
  637. }
  638. spin_unlock_irqrestore(&local->sta_lock, flags);
  639. list_for_each_entry_safe(sta, tmp, &tmp_list, list)
  640. sta_info_destroy(sta);
  641. return ret;
  642. }
  643. /**
  644. * sta_info_flush_delayed - flush matching STA entries from the STA table
  645. *
  646. * This function unlinks all stations for a given interface and queues
  647. * them for freeing. Note that the workqueue function scheduled here has
  648. * to run before any new keys can be added to the system to avoid set_key()
  649. * callback ordering issues.
  650. *
  651. * @sdata: the interface
  652. */
  653. void sta_info_flush_delayed(struct ieee80211_sub_if_data *sdata)
  654. {
  655. struct ieee80211_local *local = sdata->local;
  656. struct sta_info *sta, *tmp;
  657. unsigned long flags;
  658. bool work = false;
  659. spin_lock_irqsave(&local->sta_lock, flags);
  660. list_for_each_entry_safe(sta, tmp, &local->sta_list, list) {
  661. if (sdata == sta->sdata) {
  662. __sta_info_unlink(&sta);
  663. if (sta) {
  664. list_add_tail(&sta->list,
  665. &local->sta_flush_list);
  666. work = true;
  667. }
  668. }
  669. }
  670. if (work)
  671. schedule_work(&local->sta_flush_work);
  672. spin_unlock_irqrestore(&local->sta_lock, flags);
  673. }