sta.c

   1 /*
   2  *   This program is free software; you can redistribute it and/or modify
   3  *   it under the terms of the GNU General Public License as published by
   4  *   the Free Software Foundation; either version 2 of the License.
   5  *
   6  *   This program is distributed in the hope that it will be useful,
   7  *   but WITHOUT ANY WARRANTY; without even the implied warranty of
   8  *   MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
   9  *   GNU General Public License for more details.
  10  *
  11  *   You should have received a copy of the GNU General Public License
  12  *   along with this program; if not, write to the Free Software
  13  *   Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307, USA.
  14  *
  15  *   Copyright (C) 2020 embedd.ch
  16  *   Copyright (C) 2020 Felix Fietkau <nbd@nbd.name>
  17  *   Copyright (C) 2020 John Crispin <john@phrozen.org>
  18  */
  19
  20 #include "usteer.h"
  21
  22 static int
  23 avl_macaddr_cmp(const void *k1, const void *k2, void *ptr)
  24 {
  25         return memcmp(k1, k2, 6);
  26 }
  27
  28 AVL_TREE(stations, avl_macaddr_cmp, false, NULL);
  29 static struct usteer_timeout_queue tq;
  30
  31 static void
  32 usteer_sta_del(struct sta *sta)
  33 {
  34         MSG(DEBUG, "Delete station " MAC_ADDR_FMT "\n",
  35             MAC_ADDR_DATA(sta->addr));
  36
  37         avl_delete(&stations, &sta->avl);
  38         free(sta);
  39 }
  40
  41 static void
  42 usteer_sta_info_del(struct sta_info *si)
  43 {
  44         struct sta *sta = si->sta;
  45
  46         MSG(DEBUG, "Delete station " MAC_ADDR_FMT " entry for node %s\n",
  47             MAC_ADDR_DATA(sta->addr), usteer_node_name(si->node));
  48
  49         usteer_timeout_cancel(&tq, &si->timeout);
  50         list_del(&si->list);
  51         list_del(&si->node_list);
  52         free(si);
  53
  54         if (list_empty(&sta->nodes))
  55                 usteer_sta_del(sta);
  56 }
  57
  58 void
  59 usteer_sta_node_cleanup(struct usteer_node *node)
  60 {
  61         struct sta_info *si, *tmp;
  62
  63         free(node->rrm_nr);
  64         node->rrm_nr = NULL;
  65
  66         list_for_each_entry_safe(si, tmp, &node->sta_info, node_list)
  67                 usteer_sta_info_del(si);
  68 }
  69
  70 static void
  71 usteer_sta_info_timeout(struct usteer_timeout_queue *q, struct usteer_timeout *t)
  72 {
  73         struct sta_info *si = container_of(t, struct sta_info, timeout);
  74
  75         usteer_sta_info_del(si);
  76 }
  77
  78 struct sta_info *
  79 usteer_sta_info_get(struct sta *sta, struct usteer_node *node, bool *create)
  80 {
  81         struct sta_info *si;
  82
  83         list_for_each_entry(si, &sta->nodes, list) {
  84                 if (si->node != node)
  85                         continue;
  86
  87                 if (create)
  88                         *create = false;
  89
  90                 return si;
  91         }
  92
  93         if (!create)
  94                 return NULL;
  95
  96         MSG(DEBUG, "Create station " MAC_ADDR_FMT " entry for node %s\n",
  97             MAC_ADDR_DATA(sta->addr), usteer_node_name(node));
  98
  99         si = calloc(1, sizeof(*si));
 100         si->node = node;
 101         si->sta = sta;
 102         list_add(&si->list, &sta->nodes);
 103         list_add(&si->node_list, &node->sta_info);
 104         si->created = current_time;
 105         *create = true;
 106
 107         /* Node is by default not connected. */
 108         si->connected = STA_NOT_CONNECTED;
 109         usteer_sta_info_update_timeout(si, config.local_sta_timeout);
 110
 111         return si;
 112 }
 113
 114
 115 void
 116 usteer_sta_info_update_timeout(struct sta_info *si, int timeout)
 117 {
 118         if (si->connected == STA_CONNECTED)
 119                 usteer_timeout_cancel(&tq, &si->timeout);
 120         else if (timeout > 0)
 121                 usteer_timeout_set(&tq, &si->timeout, timeout);
 122         else
 123                 usteer_sta_info_del(si);
 124 }
 125
 126 struct sta *
 127 usteer_sta_get(const uint8_t *addr, bool create)
 128 {
 129         struct sta *sta;
 130
 131         sta = avl_find_element(&stations, addr, sta, avl);
 132         if (sta)
 133                 return sta;
 134
 135         if (!create)
 136                 return NULL;
 137
 138         MSG(DEBUG, "Create station entry " MAC_ADDR_FMT "\n", MAC_ADDR_DATA(addr));
 139         sta = calloc(1, sizeof(*sta));
 140         memcpy(sta->addr, addr, sizeof(sta->addr));
 141         sta->avl.key = sta->addr;
 142         avl_insert(&stations, &sta->avl);
 143         INIT_LIST_HEAD(&sta->nodes);
 144
 145         return sta;
 146 }
 147
 148 void
 149 usteer_sta_info_update(struct sta_info *si, int signal, bool avg)
 150 {
 151         /* ignore probe request signal when connected */
 152         if (si->connected == STA_CONNECTED && si->signal != NO_SIGNAL && !avg)
 153                 signal = NO_SIGNAL;
 154
 155         if (signal != NO_SIGNAL)
 156                 si->signal = signal;
 157
 158         si->seen = current_time;
 159         usteer_sta_info_update_timeout(si, config.local_sta_timeout);
 160 }
 161
 162 bool
 163 usteer_handle_sta_event(struct usteer_node *node, const uint8_t *addr,
 164                        enum usteer_event_type type, int freq, int signal)
 165 {
 166         struct sta *sta;
 167         struct sta_info *si;
 168         uint32_t diff;
 169         bool ret;
 170         bool create;
 171
 172         sta = usteer_sta_get(addr, true);
 173         if (!sta)
 174                 return -1;
 175
 176         if (freq < 4000)
 177                 sta->seen_2ghz = 1;
 178         else
 179                 sta->seen_5ghz = 1;
 180
 181         si = usteer_sta_info_get(sta, node, &create);
 182         usteer_sta_info_update(si, signal, false);
 183         si->roam_scan_done = current_time;
 184         si->stats[type].requests++;
 185
 186         diff = si->stats[type].blocked_last_time - current_time;
 187         if (diff > config.sta_block_timeout)
 188                 si->stats[type].blocked_cur = 0;
 189
 190         ret = usteer_check_request(si, type);
 191         if (!ret) {
 192                 si->stats[type].blocked_cur++;
 193                 si->stats[type].blocked_total++;
 194                 si->stats[type].blocked_last_time = current_time;
 195         } else {
 196                 si->stats[type].blocked_cur = 0;
 197         }
 198
 199         if (create)
 200                 usteer_send_sta_update(si);
 201
 202         return ret;
 203 }
 204
 205 static void __usteer_init usteer_sta_init(void)
 206 {
 207         usteer_timeout_init(&tq);
 208         tq.cb = usteer_sta_info_timeout;
 209 }