blob: f105219f4a4b120810973e0ae8cb31a8c4e2aca1 [file] [log] [blame]
Antonio Quartulli0b873932013-01-04 03:05:31 +01001/* Copyright (C) 2009-2013 B.A.T.M.A.N. contributors:
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +00002 *
3 * Marek Lindner
4 *
5 * This program is free software; you can redistribute it and/or
6 * modify it under the terms of version 2 of the GNU General Public
7 * License as published by the Free Software Foundation.
8 *
9 * This program is distributed in the hope that it will be useful, but
10 * WITHOUT ANY WARRANTY; without even the implied warranty of
11 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
12 * General Public License for more details.
13 *
14 * You should have received a copy of the GNU General Public License
15 * along with this program; if not, write to the Free Software
16 * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA
17 * 02110-1301, USA
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +000018 */
19
20#include "main.h"
Sven Eckelmannb706b132012-06-10 23:58:51 +020021#include "sysfs.h"
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +000022#include "gateway_client.h"
23#include "gateway_common.h"
24#include "hard-interface.h"
Linus Lüssing57f0c072011-03-14 22:43:33 +000025#include "originator.h"
Marek Lindnerbe7af5c2011-09-08 13:12:53 +020026#include "translation-table.h"
Antonio Quartulli43676ab2011-04-26 21:31:45 +020027#include "routing.h"
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +000028#include <linux/ip.h>
29#include <linux/ipv6.h>
30#include <linux/udp.h>
31#include <linux/if_vlan.h>
32
Antonio Quartulli43676ab2011-04-26 21:31:45 +020033/* This is the offset of the options field in a dhcp packet starting at
Sven Eckelmann9cfc7bd2012-05-12 02:09:43 +020034 * the beginning of the dhcp header
35 */
Sven Eckelmann347c80f2012-06-03 22:19:07 +020036#define BATADV_DHCP_OPTIONS_OFFSET 240
37#define BATADV_DHCP_REQUEST 3
Antonio Quartulli43676ab2011-04-26 21:31:45 +020038
Sven Eckelmann56303d32012-06-05 22:31:31 +020039static void batadv_gw_node_free_ref(struct batadv_gw_node *gw_node)
Marek Lindner25b6d3c2011-02-10 14:33:49 +000040{
41 if (atomic_dec_and_test(&gw_node->refcount))
Paul E. McKenneyeb340b22011-05-01 23:25:02 -070042 kfree_rcu(gw_node, rcu);
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +000043}
44
Sven Eckelmann56303d32012-06-05 22:31:31 +020045static struct batadv_gw_node *
46batadv_gw_get_selected_gw_node(struct batadv_priv *bat_priv)
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +000047{
Sven Eckelmann56303d32012-06-05 22:31:31 +020048 struct batadv_gw_node *gw_node;
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +000049
Linus Lüssing5d02b3c2011-02-13 21:13:02 +000050 rcu_read_lock();
Sven Eckelmann807736f2012-07-15 22:26:51 +020051 gw_node = rcu_dereference(bat_priv->gw.curr_gw);
Marek Lindnerc4aac1a2011-03-23 11:24:34 +010052 if (!gw_node)
Linus Lüssing5d02b3c2011-02-13 21:13:02 +000053 goto out;
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +000054
Marek Lindnerc4aac1a2011-03-23 11:24:34 +010055 if (!atomic_inc_not_zero(&gw_node->refcount))
56 gw_node = NULL;
57
58out:
59 rcu_read_unlock();
60 return gw_node;
61}
62
Sven Eckelmann56303d32012-06-05 22:31:31 +020063struct batadv_orig_node *
64batadv_gw_get_selected_orig(struct batadv_priv *bat_priv)
Marek Lindnerc4aac1a2011-03-23 11:24:34 +010065{
Sven Eckelmann56303d32012-06-05 22:31:31 +020066 struct batadv_gw_node *gw_node;
67 struct batadv_orig_node *orig_node = NULL;
Marek Lindnerc4aac1a2011-03-23 11:24:34 +010068
Sven Eckelmann1409a832012-05-12 18:33:55 +020069 gw_node = batadv_gw_get_selected_gw_node(bat_priv);
Marek Lindnerc4aac1a2011-03-23 11:24:34 +010070 if (!gw_node)
Marek Lindner7b36e8e2011-02-18 12:28:10 +000071 goto out;
Linus Lüssing5d02b3c2011-02-13 21:13:02 +000072
Marek Lindnerc4aac1a2011-03-23 11:24:34 +010073 rcu_read_lock();
74 orig_node = gw_node->orig_node;
75 if (!orig_node)
76 goto unlock;
77
Marek Lindner7b36e8e2011-02-18 12:28:10 +000078 if (!atomic_inc_not_zero(&orig_node->refcount))
79 orig_node = NULL;
Linus Lüssing43c70ad2011-02-13 21:13:04 +000080
Marek Lindnerc4aac1a2011-03-23 11:24:34 +010081unlock:
Linus Lüssing5d02b3c2011-02-13 21:13:02 +000082 rcu_read_unlock();
Marek Lindnerc4aac1a2011-03-23 11:24:34 +010083out:
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +000084 if (gw_node)
Sven Eckelmann1409a832012-05-12 18:33:55 +020085 batadv_gw_node_free_ref(gw_node);
Marek Lindnerc4aac1a2011-03-23 11:24:34 +010086 return orig_node;
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +000087}
88
Sven Eckelmann56303d32012-06-05 22:31:31 +020089static void batadv_gw_select(struct batadv_priv *bat_priv,
90 struct batadv_gw_node *new_gw_node)
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +000091{
Sven Eckelmann56303d32012-06-05 22:31:31 +020092 struct batadv_gw_node *curr_gw_node;
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +000093
Sven Eckelmann807736f2012-07-15 22:26:51 +020094 spin_lock_bh(&bat_priv->gw.list_lock);
Marek Lindnerc4aac1a2011-03-23 11:24:34 +010095
Marek Lindner25b6d3c2011-02-10 14:33:49 +000096 if (new_gw_node && !atomic_inc_not_zero(&new_gw_node->refcount))
97 new_gw_node = NULL;
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +000098
Sven Eckelmann807736f2012-07-15 22:26:51 +020099 curr_gw_node = rcu_dereference_protected(bat_priv->gw.curr_gw, 1);
100 rcu_assign_pointer(bat_priv->gw.curr_gw, new_gw_node);
Marek Lindner25b6d3c2011-02-10 14:33:49 +0000101
102 if (curr_gw_node)
Sven Eckelmann1409a832012-05-12 18:33:55 +0200103 batadv_gw_node_free_ref(curr_gw_node);
Marek Lindnerc4aac1a2011-03-23 11:24:34 +0100104
Sven Eckelmann807736f2012-07-15 22:26:51 +0200105 spin_unlock_bh(&bat_priv->gw.list_lock);
Marek Lindnerc4aac1a2011-03-23 11:24:34 +0100106}
107
Sven Eckelmann56303d32012-06-05 22:31:31 +0200108void batadv_gw_deselect(struct batadv_priv *bat_priv)
Marek Lindnerc4aac1a2011-03-23 11:24:34 +0100109{
Sven Eckelmann807736f2012-07-15 22:26:51 +0200110 atomic_set(&bat_priv->gw.reselect, 1);
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000111}
112
Sven Eckelmann56303d32012-06-05 22:31:31 +0200113static struct batadv_gw_node *
114batadv_gw_get_best_gw_node(struct batadv_priv *bat_priv)
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000115{
Sven Eckelmann56303d32012-06-05 22:31:31 +0200116 struct batadv_neigh_node *router;
Sven Eckelmann56303d32012-06-05 22:31:31 +0200117 struct batadv_gw_node *gw_node, *curr_gw = NULL;
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000118 uint32_t max_gw_factor = 0, tmp_gw_factor = 0;
Sven Eckelmannc67893d2012-07-08 18:33:51 +0200119 uint32_t gw_divisor;
Antonio Quartulli2265c142011-04-27 00:22:00 +0200120 uint8_t max_tq = 0;
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000121 int down, up;
Sven Eckelmannc67893d2012-07-08 18:33:51 +0200122 uint8_t tq_avg;
Sven Eckelmann56303d32012-06-05 22:31:31 +0200123 struct batadv_orig_node *orig_node;
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000124
Sven Eckelmannc67893d2012-07-08 18:33:51 +0200125 gw_divisor = BATADV_TQ_LOCAL_WINDOW_SIZE * BATADV_TQ_LOCAL_WINDOW_SIZE;
126 gw_divisor *= 64;
127
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000128 rcu_read_lock();
Sasha Levinb67bfe02013-02-27 17:06:00 -0800129 hlist_for_each_entry_rcu(gw_node, &bat_priv->gw.list, list) {
Linus Lüssinge1a5382f2011-03-14 22:43:37 +0000130 if (gw_node->deleted)
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000131 continue;
132
Sven Eckelmann84d5e5e2012-05-12 02:09:30 +0200133 orig_node = gw_node->orig_node;
Sven Eckelmann7d211ef2012-05-12 02:09:34 +0200134 router = batadv_orig_node_get_router(orig_node);
Linus Lüssinge1a5382f2011-03-14 22:43:37 +0000135 if (!router)
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000136 continue;
137
Antonio Quartulli2265c142011-04-27 00:22:00 +0200138 if (!atomic_inc_not_zero(&gw_node->refcount))
139 goto next;
140
Sven Eckelmannc67893d2012-07-08 18:33:51 +0200141 tq_avg = router->tq_avg;
142
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000143 switch (atomic_read(&bat_priv->gw_sel_class)) {
144 case 1: /* fast connection */
Sven Eckelmann84d5e5e2012-05-12 02:09:30 +0200145 batadv_gw_bandwidth_to_kbit(orig_node->gw_flags,
146 &down, &up);
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000147
Sven Eckelmannc67893d2012-07-08 18:33:51 +0200148 tmp_gw_factor = tq_avg * tq_avg * down * 100 * 100;
149 tmp_gw_factor /= gw_divisor;
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000150
151 if ((tmp_gw_factor > max_gw_factor) ||
152 ((tmp_gw_factor == max_gw_factor) &&
Sven Eckelmannc67893d2012-07-08 18:33:51 +0200153 (tq_avg > max_tq))) {
Antonio Quartulli2265c142011-04-27 00:22:00 +0200154 if (curr_gw)
Sven Eckelmann1409a832012-05-12 18:33:55 +0200155 batadv_gw_node_free_ref(curr_gw);
Antonio Quartulli2265c142011-04-27 00:22:00 +0200156 curr_gw = gw_node;
157 atomic_inc(&curr_gw->refcount);
158 }
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000159 break;
160
Sven Eckelmann9cfc7bd2012-05-12 02:09:43 +0200161 default: /* 2: stable connection (use best statistic)
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000162 * 3: fast-switch (use best statistic but change as
163 * soon as a better gateway appears)
164 * XX: late-switch (use best statistic but change as
165 * soon as a better gateway appears which has
166 * $routing_class more tq points)
Sven Eckelmann9cfc7bd2012-05-12 02:09:43 +0200167 */
Sven Eckelmannc67893d2012-07-08 18:33:51 +0200168 if (tq_avg > max_tq) {
Antonio Quartulli2265c142011-04-27 00:22:00 +0200169 if (curr_gw)
Sven Eckelmann1409a832012-05-12 18:33:55 +0200170 batadv_gw_node_free_ref(curr_gw);
Antonio Quartulli2265c142011-04-27 00:22:00 +0200171 curr_gw = gw_node;
172 atomic_inc(&curr_gw->refcount);
173 }
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000174 break;
175 }
176
Sven Eckelmannc67893d2012-07-08 18:33:51 +0200177 if (tq_avg > max_tq)
178 max_tq = tq_avg;
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000179
180 if (tmp_gw_factor > max_gw_factor)
181 max_gw_factor = tmp_gw_factor;
Linus Lüssinge1a5382f2011-03-14 22:43:37 +0000182
Sven Eckelmann1409a832012-05-12 18:33:55 +0200183 batadv_gw_node_free_ref(gw_node);
Antonio Quartulli2265c142011-04-27 00:22:00 +0200184
185next:
Sven Eckelmann7d211ef2012-05-12 02:09:34 +0200186 batadv_neigh_node_free_ref(router);
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000187 }
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000188 rcu_read_unlock();
Antonio Quartulli2265c142011-04-27 00:22:00 +0200189
190 return curr_gw;
191}
192
Sven Eckelmann56303d32012-06-05 22:31:31 +0200193void batadv_gw_election(struct batadv_priv *bat_priv)
Antonio Quartulli2265c142011-04-27 00:22:00 +0200194{
Sven Eckelmann56303d32012-06-05 22:31:31 +0200195 struct batadv_gw_node *curr_gw = NULL, *next_gw = NULL;
196 struct batadv_neigh_node *router = NULL;
Antonio Quartulli19595e02011-06-12 11:58:58 +0200197 char gw_addr[18] = { '\0' };
Antonio Quartulli2265c142011-04-27 00:22:00 +0200198
Sven Eckelmann9cfc7bd2012-05-12 02:09:43 +0200199 /* The batman daemon checks here if we already passed a full originator
Antonio Quartulli2265c142011-04-27 00:22:00 +0200200 * cycle in order to make sure we don't choose the first gateway we
201 * hear about. This check is based on the daemon's uptime which we
202 * don't have.
Sven Eckelmann9cfc7bd2012-05-12 02:09:43 +0200203 */
Sven Eckelmanncd646ab2012-06-03 22:19:18 +0200204 if (atomic_read(&bat_priv->gw_mode) != BATADV_GW_MODE_CLIENT)
Antonio Quartulli2265c142011-04-27 00:22:00 +0200205 goto out;
206
Sven Eckelmann1409a832012-05-12 18:33:55 +0200207 curr_gw = batadv_gw_get_selected_gw_node(bat_priv);
Antonio Quartulli2265c142011-04-27 00:22:00 +0200208
Sven Eckelmann807736f2012-07-15 22:26:51 +0200209 if (!batadv_atomic_dec_not_zero(&bat_priv->gw.reselect) && curr_gw)
Marek Lindnercaa0bf62012-08-04 04:13:26 +0000210 goto out;
211
Sven Eckelmann1409a832012-05-12 18:33:55 +0200212 next_gw = batadv_gw_get_best_gw_node(bat_priv);
Antonio Quartulli2265c142011-04-27 00:22:00 +0200213
214 if (curr_gw == next_gw)
215 goto out;
216
217 if (next_gw) {
Antonio Quartulli19595e02011-06-12 11:58:58 +0200218 sprintf(gw_addr, "%pM", next_gw->orig_node->orig);
219
Sven Eckelmann7d211ef2012-05-12 02:09:34 +0200220 router = batadv_orig_node_get_router(next_gw->orig_node);
Antonio Quartulli2265c142011-04-27 00:22:00 +0200221 if (!router) {
Sven Eckelmann7cf06bc2012-05-12 02:09:29 +0200222 batadv_gw_deselect(bat_priv);
Antonio Quartulli2265c142011-04-27 00:22:00 +0200223 goto out;
224 }
225 }
226
227 if ((curr_gw) && (!next_gw)) {
Sven Eckelmann39c75a52012-06-03 22:19:22 +0200228 batadv_dbg(BATADV_DBG_BATMAN, bat_priv,
Sven Eckelmann1eda58b2012-05-12 13:48:58 +0200229 "Removing selected gateway - no gateway in range\n");
Sven Eckelmann39c75a52012-06-03 22:19:22 +0200230 batadv_throw_uevent(bat_priv, BATADV_UEV_GW, BATADV_UEV_DEL,
231 NULL);
Antonio Quartulli2265c142011-04-27 00:22:00 +0200232 } else if ((!curr_gw) && (next_gw)) {
Sven Eckelmann39c75a52012-06-03 22:19:22 +0200233 batadv_dbg(BATADV_DBG_BATMAN, bat_priv,
Sven Eckelmann1eda58b2012-05-12 13:48:58 +0200234 "Adding route to gateway %pM (gw_flags: %i, tq: %i)\n",
235 next_gw->orig_node->orig,
236 next_gw->orig_node->gw_flags, router->tq_avg);
Sven Eckelmann39c75a52012-06-03 22:19:22 +0200237 batadv_throw_uevent(bat_priv, BATADV_UEV_GW, BATADV_UEV_ADD,
238 gw_addr);
Antonio Quartulli2265c142011-04-27 00:22:00 +0200239 } else {
Sven Eckelmann39c75a52012-06-03 22:19:22 +0200240 batadv_dbg(BATADV_DBG_BATMAN, bat_priv,
Sven Eckelmann1eda58b2012-05-12 13:48:58 +0200241 "Changing route to gateway %pM (gw_flags: %i, tq: %i)\n",
242 next_gw->orig_node->orig,
243 next_gw->orig_node->gw_flags, router->tq_avg);
Sven Eckelmann39c75a52012-06-03 22:19:22 +0200244 batadv_throw_uevent(bat_priv, BATADV_UEV_GW, BATADV_UEV_CHANGE,
245 gw_addr);
Antonio Quartulli2265c142011-04-27 00:22:00 +0200246 }
247
Sven Eckelmann1409a832012-05-12 18:33:55 +0200248 batadv_gw_select(bat_priv, next_gw);
Antonio Quartulli2265c142011-04-27 00:22:00 +0200249
Marek Lindnerc4aac1a2011-03-23 11:24:34 +0100250out:
251 if (curr_gw)
Sven Eckelmann1409a832012-05-12 18:33:55 +0200252 batadv_gw_node_free_ref(curr_gw);
Antonio Quartulli2265c142011-04-27 00:22:00 +0200253 if (next_gw)
Sven Eckelmann1409a832012-05-12 18:33:55 +0200254 batadv_gw_node_free_ref(next_gw);
Antonio Quartulli2265c142011-04-27 00:22:00 +0200255 if (router)
Sven Eckelmann7d211ef2012-05-12 02:09:34 +0200256 batadv_neigh_node_free_ref(router);
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000257}
258
Sven Eckelmann56303d32012-06-05 22:31:31 +0200259void batadv_gw_check_election(struct batadv_priv *bat_priv,
260 struct batadv_orig_node *orig_node)
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000261{
Sven Eckelmann56303d32012-06-05 22:31:31 +0200262 struct batadv_orig_node *curr_gw_orig;
263 struct batadv_neigh_node *router_gw = NULL, *router_orig = NULL;
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000264 uint8_t gw_tq_avg, orig_tq_avg;
265
Sven Eckelmann7cf06bc2012-05-12 02:09:29 +0200266 curr_gw_orig = batadv_gw_get_selected_orig(bat_priv);
Linus Lüssing57f0c072011-03-14 22:43:33 +0000267 if (!curr_gw_orig)
268 goto deselect;
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000269
Sven Eckelmann7d211ef2012-05-12 02:09:34 +0200270 router_gw = batadv_orig_node_get_router(curr_gw_orig);
Linus Lüssinge1a5382f2011-03-14 22:43:37 +0000271 if (!router_gw)
272 goto deselect;
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000273
274 /* this node already is the gateway */
Linus Lüssing57f0c072011-03-14 22:43:33 +0000275 if (curr_gw_orig == orig_node)
Linus Lüssinge1a5382f2011-03-14 22:43:37 +0000276 goto out;
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000277
Sven Eckelmann7d211ef2012-05-12 02:09:34 +0200278 router_orig = batadv_orig_node_get_router(orig_node);
Linus Lüssinge1a5382f2011-03-14 22:43:37 +0000279 if (!router_orig)
280 goto out;
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000281
Linus Lüssinge1a5382f2011-03-14 22:43:37 +0000282 gw_tq_avg = router_gw->tq_avg;
283 orig_tq_avg = router_orig->tq_avg;
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000284
285 /* the TQ value has to be better */
286 if (orig_tq_avg < gw_tq_avg)
Linus Lüssing5d02b3c2011-02-13 21:13:02 +0000287 goto out;
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000288
Sven Eckelmann9cfc7bd2012-05-12 02:09:43 +0200289 /* if the routing class is greater than 3 the value tells us how much
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000290 * greater the TQ value of the new gateway must be
Sven Eckelmann9cfc7bd2012-05-12 02:09:43 +0200291 */
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000292 if ((atomic_read(&bat_priv->gw_sel_class) > 3) &&
293 (orig_tq_avg - gw_tq_avg < atomic_read(&bat_priv->gw_sel_class)))
Linus Lüssing5d02b3c2011-02-13 21:13:02 +0000294 goto out;
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000295
Sven Eckelmann39c75a52012-06-03 22:19:22 +0200296 batadv_dbg(BATADV_DBG_BATMAN, bat_priv,
Sven Eckelmann1eda58b2012-05-12 13:48:58 +0200297 "Restarting gateway selection: better gateway found (tq curr: %i, tq new: %i)\n",
298 gw_tq_avg, orig_tq_avg);
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000299
300deselect:
Sven Eckelmann7cf06bc2012-05-12 02:09:29 +0200301 batadv_gw_deselect(bat_priv);
Linus Lüssing5d02b3c2011-02-13 21:13:02 +0000302out:
Linus Lüssing57f0c072011-03-14 22:43:33 +0000303 if (curr_gw_orig)
Sven Eckelmann7d211ef2012-05-12 02:09:34 +0200304 batadv_orig_node_free_ref(curr_gw_orig);
Linus Lüssinge1a5382f2011-03-14 22:43:37 +0000305 if (router_gw)
Sven Eckelmann7d211ef2012-05-12 02:09:34 +0200306 batadv_neigh_node_free_ref(router_gw);
Linus Lüssinge1a5382f2011-03-14 22:43:37 +0000307 if (router_orig)
Sven Eckelmann7d211ef2012-05-12 02:09:34 +0200308 batadv_neigh_node_free_ref(router_orig);
Linus Lüssing57f0c072011-03-14 22:43:33 +0000309
Linus Lüssing5d02b3c2011-02-13 21:13:02 +0000310 return;
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000311}
312
Sven Eckelmann56303d32012-06-05 22:31:31 +0200313static void batadv_gw_node_add(struct batadv_priv *bat_priv,
314 struct batadv_orig_node *orig_node,
Sven Eckelmann1409a832012-05-12 18:33:55 +0200315 uint8_t new_gwflags)
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000316{
Sven Eckelmann56303d32012-06-05 22:31:31 +0200317 struct batadv_gw_node *gw_node;
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000318 int down, up;
319
Sven Eckelmann704509b2011-05-14 23:14:54 +0200320 gw_node = kzalloc(sizeof(*gw_node), GFP_ATOMIC);
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000321 if (!gw_node)
322 return;
323
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000324 INIT_HLIST_NODE(&gw_node->list);
325 gw_node->orig_node = orig_node;
Marek Lindner25b6d3c2011-02-10 14:33:49 +0000326 atomic_set(&gw_node->refcount, 1);
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000327
Sven Eckelmann807736f2012-07-15 22:26:51 +0200328 spin_lock_bh(&bat_priv->gw.list_lock);
329 hlist_add_head_rcu(&gw_node->list, &bat_priv->gw.list);
330 spin_unlock_bh(&bat_priv->gw.list_lock);
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000331
Sven Eckelmann84d5e5e2012-05-12 02:09:30 +0200332 batadv_gw_bandwidth_to_kbit(new_gwflags, &down, &up);
Sven Eckelmann39c75a52012-06-03 22:19:22 +0200333 batadv_dbg(BATADV_DBG_BATMAN, bat_priv,
Sven Eckelmann1eda58b2012-05-12 13:48:58 +0200334 "Found new gateway %pM -> gw_class: %i - %i%s/%i%s\n",
335 orig_node->orig, new_gwflags,
336 (down > 2048 ? down / 1024 : down),
337 (down > 2048 ? "MBit" : "KBit"),
338 (up > 2048 ? up / 1024 : up),
339 (up > 2048 ? "MBit" : "KBit"));
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000340}
341
Sven Eckelmann56303d32012-06-05 22:31:31 +0200342void batadv_gw_node_update(struct batadv_priv *bat_priv,
343 struct batadv_orig_node *orig_node,
344 uint8_t new_gwflags)
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000345{
Sven Eckelmann56303d32012-06-05 22:31:31 +0200346 struct batadv_gw_node *gw_node, *curr_gw;
Marek Lindnerc4aac1a2011-03-23 11:24:34 +0100347
Sven Eckelmann9cfc7bd2012-05-12 02:09:43 +0200348 /* Note: We don't need a NULL check here, since curr_gw never gets
Antonio Quartulli71e4aa92011-04-25 22:44:32 +0200349 * dereferenced. If curr_gw is NULL we also should not exit as we may
350 * have this gateway in our list (duplication check!) even though we
351 * have no currently selected gateway.
352 */
Sven Eckelmann1409a832012-05-12 18:33:55 +0200353 curr_gw = batadv_gw_get_selected_gw_node(bat_priv);
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000354
355 rcu_read_lock();
Sasha Levinb67bfe02013-02-27 17:06:00 -0800356 hlist_for_each_entry_rcu(gw_node, &bat_priv->gw.list, list) {
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000357 if (gw_node->orig_node != orig_node)
358 continue;
359
Sven Eckelmann39c75a52012-06-03 22:19:22 +0200360 batadv_dbg(BATADV_DBG_BATMAN, bat_priv,
Sven Eckelmann1eda58b2012-05-12 13:48:58 +0200361 "Gateway class of originator %pM changed from %i to %i\n",
362 orig_node->orig, gw_node->orig_node->gw_flags,
363 new_gwflags);
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000364
365 gw_node->deleted = 0;
366
Sven Eckelmann42d0b042012-06-03 22:19:17 +0200367 if (new_gwflags == BATADV_NO_FLAGS) {
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000368 gw_node->deleted = jiffies;
Sven Eckelmann39c75a52012-06-03 22:19:22 +0200369 batadv_dbg(BATADV_DBG_BATMAN, bat_priv,
Sven Eckelmann1eda58b2012-05-12 13:48:58 +0200370 "Gateway %pM removed from gateway list\n",
371 orig_node->orig);
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000372
Marek Lindnerc4aac1a2011-03-23 11:24:34 +0100373 if (gw_node == curr_gw)
374 goto deselect;
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000375 }
376
Marek Lindnerc4aac1a2011-03-23 11:24:34 +0100377 goto unlock;
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000378 }
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000379
Sven Eckelmann42d0b042012-06-03 22:19:17 +0200380 if (new_gwflags == BATADV_NO_FLAGS)
Marek Lindnerc4aac1a2011-03-23 11:24:34 +0100381 goto unlock;
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000382
Sven Eckelmann1409a832012-05-12 18:33:55 +0200383 batadv_gw_node_add(bat_priv, orig_node, new_gwflags);
Marek Lindnerc4aac1a2011-03-23 11:24:34 +0100384 goto unlock;
385
386deselect:
Sven Eckelmann7cf06bc2012-05-12 02:09:29 +0200387 batadv_gw_deselect(bat_priv);
Marek Lindnerc4aac1a2011-03-23 11:24:34 +0100388unlock:
389 rcu_read_unlock();
Antonio Quartulli71e4aa92011-04-25 22:44:32 +0200390
Marek Lindnerc4aac1a2011-03-23 11:24:34 +0100391 if (curr_gw)
Sven Eckelmann1409a832012-05-12 18:33:55 +0200392 batadv_gw_node_free_ref(curr_gw);
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000393}
394
Sven Eckelmann56303d32012-06-05 22:31:31 +0200395void batadv_gw_node_delete(struct batadv_priv *bat_priv,
396 struct batadv_orig_node *orig_node)
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000397{
Sven Eckelmann7cf06bc2012-05-12 02:09:29 +0200398 batadv_gw_node_update(bat_priv, orig_node, 0);
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000399}
400
Sven Eckelmann56303d32012-06-05 22:31:31 +0200401void batadv_gw_node_purge(struct batadv_priv *bat_priv)
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000402{
Sven Eckelmann56303d32012-06-05 22:31:31 +0200403 struct batadv_gw_node *gw_node, *curr_gw;
Sasha Levinb67bfe02013-02-27 17:06:00 -0800404 struct hlist_node *node_tmp;
Sven Eckelmann42d0b042012-06-03 22:19:17 +0200405 unsigned long timeout = msecs_to_jiffies(2 * BATADV_PURGE_TIMEOUT);
Sven Eckelmannb4e17052011-06-15 09:41:37 +0200406 int do_deselect = 0;
Marek Lindnerc4aac1a2011-03-23 11:24:34 +0100407
Sven Eckelmann1409a832012-05-12 18:33:55 +0200408 curr_gw = batadv_gw_get_selected_gw_node(bat_priv);
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000409
Sven Eckelmann807736f2012-07-15 22:26:51 +0200410 spin_lock_bh(&bat_priv->gw.list_lock);
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000411
Sasha Levinb67bfe02013-02-27 17:06:00 -0800412 hlist_for_each_entry_safe(gw_node, node_tmp,
Sven Eckelmann807736f2012-07-15 22:26:51 +0200413 &bat_priv->gw.list, list) {
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000414 if (((!gw_node->deleted) ||
415 (time_before(jiffies, gw_node->deleted + timeout))) &&
Sven Eckelmann39c75a52012-06-03 22:19:22 +0200416 atomic_read(&bat_priv->mesh_state) == BATADV_MESH_ACTIVE)
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000417 continue;
418
Marek Lindnerc4aac1a2011-03-23 11:24:34 +0100419 if (curr_gw == gw_node)
420 do_deselect = 1;
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000421
422 hlist_del_rcu(&gw_node->list);
Sven Eckelmann1409a832012-05-12 18:33:55 +0200423 batadv_gw_node_free_ref(gw_node);
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000424 }
425
Sven Eckelmann807736f2012-07-15 22:26:51 +0200426 spin_unlock_bh(&bat_priv->gw.list_lock);
Marek Lindnerc4aac1a2011-03-23 11:24:34 +0100427
428 /* gw_deselect() needs to acquire the gw_list_lock */
429 if (do_deselect)
Sven Eckelmann7cf06bc2012-05-12 02:09:29 +0200430 batadv_gw_deselect(bat_priv);
Marek Lindnerc4aac1a2011-03-23 11:24:34 +0100431
432 if (curr_gw)
Sven Eckelmann1409a832012-05-12 18:33:55 +0200433 batadv_gw_node_free_ref(curr_gw);
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000434}
435
Sven Eckelmann9cfc7bd2012-05-12 02:09:43 +0200436/* fails if orig_node has no router */
Sven Eckelmann56303d32012-06-05 22:31:31 +0200437static int batadv_write_buffer_text(struct batadv_priv *bat_priv,
438 struct seq_file *seq,
439 const struct batadv_gw_node *gw_node)
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000440{
Sven Eckelmann56303d32012-06-05 22:31:31 +0200441 struct batadv_gw_node *curr_gw;
442 struct batadv_neigh_node *router;
Linus Lüssinge1a5382f2011-03-14 22:43:37 +0000443 int down, up, ret = -1;
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000444
Sven Eckelmann84d5e5e2012-05-12 02:09:30 +0200445 batadv_gw_bandwidth_to_kbit(gw_node->orig_node->gw_flags, &down, &up);
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000446
Sven Eckelmann7d211ef2012-05-12 02:09:34 +0200447 router = batadv_orig_node_get_router(gw_node->orig_node);
Linus Lüssinge1a5382f2011-03-14 22:43:37 +0000448 if (!router)
449 goto out;
450
Sven Eckelmann1409a832012-05-12 18:33:55 +0200451 curr_gw = batadv_gw_get_selected_gw_node(bat_priv);
Linus Lüssing5d02b3c2011-02-13 21:13:02 +0000452
453 ret = seq_printf(seq, "%s %pM (%3i) %pM [%10s]: %3i - %i%s/%i%s\n",
Marek Lindnerc4aac1a2011-03-23 11:24:34 +0100454 (curr_gw == gw_node ? "=>" : " "),
455 gw_node->orig_node->orig,
456 router->tq_avg, router->addr,
457 router->if_incoming->net_dev->name,
458 gw_node->orig_node->gw_flags,
459 (down > 2048 ? down / 1024 : down),
460 (down > 2048 ? "MBit" : "KBit"),
461 (up > 2048 ? up / 1024 : up),
462 (up > 2048 ? "MBit" : "KBit"));
Linus Lüssing5d02b3c2011-02-13 21:13:02 +0000463
Sven Eckelmann7d211ef2012-05-12 02:09:34 +0200464 batadv_neigh_node_free_ref(router);
Marek Lindnerc4aac1a2011-03-23 11:24:34 +0100465 if (curr_gw)
Sven Eckelmann1409a832012-05-12 18:33:55 +0200466 batadv_gw_node_free_ref(curr_gw);
Linus Lüssinge1a5382f2011-03-14 22:43:37 +0000467out:
Linus Lüssing5d02b3c2011-02-13 21:13:02 +0000468 return ret;
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000469}
470
Sven Eckelmann7cf06bc2012-05-12 02:09:29 +0200471int batadv_gw_client_seq_print_text(struct seq_file *seq, void *offset)
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000472{
473 struct net_device *net_dev = (struct net_device *)seq->private;
Sven Eckelmann56303d32012-06-05 22:31:31 +0200474 struct batadv_priv *bat_priv = netdev_priv(net_dev);
475 struct batadv_hard_iface *primary_if;
476 struct batadv_gw_node *gw_node;
Marek Lindner30da63a2012-08-03 17:15:46 +0200477 int gw_count = 0;
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000478
Marek Lindner30da63a2012-08-03 17:15:46 +0200479 primary_if = batadv_seq_print_text_primary_if_get(seq);
480 if (!primary_if)
Marek Lindner32ae9b22011-04-20 15:40:58 +0200481 goto out;
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000482
Sven Eckelmann86ceb362012-03-07 09:07:45 +0100483 seq_printf(seq,
484 " %-12s (%s/%i) %17s [%10s]: gw_class ... [B.A.T.M.A.N. adv %s, MainIF/MAC: %s/%pM (%s)]\n",
Sven Eckelmann42d0b042012-06-03 22:19:17 +0200485 "Gateway", "#", BATADV_TQ_MAX_VALUE, "Nexthop", "outgoingIF",
486 BATADV_SOURCE_VERSION, primary_if->net_dev->name,
Marek Lindner32ae9b22011-04-20 15:40:58 +0200487 primary_if->net_dev->dev_addr, net_dev->name);
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000488
489 rcu_read_lock();
Sasha Levinb67bfe02013-02-27 17:06:00 -0800490 hlist_for_each_entry_rcu(gw_node, &bat_priv->gw.list, list) {
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000491 if (gw_node->deleted)
492 continue;
493
Linus Lüssinge1a5382f2011-03-14 22:43:37 +0000494 /* fails if orig_node has no router */
Sven Eckelmann1409a832012-05-12 18:33:55 +0200495 if (batadv_write_buffer_text(bat_priv, seq, gw_node) < 0)
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000496 continue;
497
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000498 gw_count++;
499 }
500 rcu_read_unlock();
501
502 if (gw_count == 0)
Antonio Quartulli0c814652013-03-21 09:23:29 +0100503 seq_puts(seq, "No gateways in range ...\n");
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000504
Marek Lindner32ae9b22011-04-20 15:40:58 +0200505out:
506 if (primary_if)
Sven Eckelmanne5d89252012-05-12 13:48:54 +0200507 batadv_hardif_free_ref(primary_if);
Marek Lindner30da63a2012-08-03 17:15:46 +0200508 return 0;
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000509}
510
Sven Eckelmann1409a832012-05-12 18:33:55 +0200511static bool batadv_is_type_dhcprequest(struct sk_buff *skb, int header_len)
Antonio Quartulli43676ab2011-04-26 21:31:45 +0200512{
513 int ret = false;
514 unsigned char *p;
515 int pkt_len;
516
517 if (skb_linearize(skb) < 0)
518 goto out;
519
520 pkt_len = skb_headlen(skb);
521
Sven Eckelmann347c80f2012-06-03 22:19:07 +0200522 if (pkt_len < header_len + BATADV_DHCP_OPTIONS_OFFSET + 1)
Antonio Quartulli43676ab2011-04-26 21:31:45 +0200523 goto out;
524
Sven Eckelmann347c80f2012-06-03 22:19:07 +0200525 p = skb->data + header_len + BATADV_DHCP_OPTIONS_OFFSET;
526 pkt_len -= header_len + BATADV_DHCP_OPTIONS_OFFSET + 1;
Antonio Quartulli43676ab2011-04-26 21:31:45 +0200527
528 /* Access the dhcp option lists. Each entry is made up by:
Antonio Quartulli015758d2011-07-09 17:52:13 +0200529 * - octet 1: option type
530 * - octet 2: option data len (only if type != 255 and 0)
Sven Eckelmann9cfc7bd2012-05-12 02:09:43 +0200531 * - octet 3: option data
532 */
Antonio Quartulli43676ab2011-04-26 21:31:45 +0200533 while (*p != 255 && !ret) {
Antonio Quartulli015758d2011-07-09 17:52:13 +0200534 /* p now points to the first octet: option type */
Antonio Quartulli43676ab2011-04-26 21:31:45 +0200535 if (*p == 53) {
536 /* type 53 is the message type option.
Sven Eckelmann9cfc7bd2012-05-12 02:09:43 +0200537 * Jump the len octet and go to the data octet
538 */
Antonio Quartulli43676ab2011-04-26 21:31:45 +0200539 if (pkt_len < 2)
540 goto out;
541 p += 2;
542
543 /* check if the message type is what we need */
Sven Eckelmann347c80f2012-06-03 22:19:07 +0200544 if (*p == BATADV_DHCP_REQUEST)
Antonio Quartulli43676ab2011-04-26 21:31:45 +0200545 ret = true;
546 break;
547 } else if (*p == 0) {
548 /* option type 0 (padding), just go forward */
549 if (pkt_len < 1)
550 goto out;
551 pkt_len--;
552 p++;
553 } else {
554 /* This is any other option. So we get the length... */
555 if (pkt_len < 1)
556 goto out;
557 pkt_len--;
558 p++;
559
560 /* ...and then we jump over the data */
Antonio Quartulli9205cc52012-02-27 11:29:53 +0100561 if (pkt_len < 1 + (*p))
Antonio Quartulli43676ab2011-04-26 21:31:45 +0200562 goto out;
Antonio Quartulli9205cc52012-02-27 11:29:53 +0100563 pkt_len -= 1 + (*p);
564 p += 1 + (*p);
Antonio Quartulli43676ab2011-04-26 21:31:45 +0200565 }
566 }
567out:
568 return ret;
569}
570
Sven Eckelmann7cf06bc2012-05-12 02:09:29 +0200571bool batadv_gw_is_dhcp_target(struct sk_buff *skb, unsigned int *header_len)
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000572{
573 struct ethhdr *ethhdr;
574 struct iphdr *iphdr;
575 struct ipv6hdr *ipv6hdr;
576 struct udphdr *udphdr;
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000577
578 /* check for ethernet header */
Marek Lindnerbe7af5c2011-09-08 13:12:53 +0200579 if (!pskb_may_pull(skb, *header_len + ETH_HLEN))
580 return false;
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000581 ethhdr = (struct ethhdr *)skb->data;
Marek Lindnerbe7af5c2011-09-08 13:12:53 +0200582 *header_len += ETH_HLEN;
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000583
584 /* check for initial vlan header */
585 if (ntohs(ethhdr->h_proto) == ETH_P_8021Q) {
Marek Lindnerbe7af5c2011-09-08 13:12:53 +0200586 if (!pskb_may_pull(skb, *header_len + VLAN_HLEN))
587 return false;
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000588 ethhdr = (struct ethhdr *)(skb->data + VLAN_HLEN);
Marek Lindnerbe7af5c2011-09-08 13:12:53 +0200589 *header_len += VLAN_HLEN;
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000590 }
591
592 /* check for ip header */
593 switch (ntohs(ethhdr->h_proto)) {
594 case ETH_P_IP:
Marek Lindnerbe7af5c2011-09-08 13:12:53 +0200595 if (!pskb_may_pull(skb, *header_len + sizeof(*iphdr)))
596 return false;
597 iphdr = (struct iphdr *)(skb->data + *header_len);
598 *header_len += iphdr->ihl * 4;
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000599
600 /* check for udp header */
601 if (iphdr->protocol != IPPROTO_UDP)
Marek Lindnerbe7af5c2011-09-08 13:12:53 +0200602 return false;
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000603
604 break;
605 case ETH_P_IPV6:
Marek Lindnerbe7af5c2011-09-08 13:12:53 +0200606 if (!pskb_may_pull(skb, *header_len + sizeof(*ipv6hdr)))
607 return false;
608 ipv6hdr = (struct ipv6hdr *)(skb->data + *header_len);
609 *header_len += sizeof(*ipv6hdr);
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000610
611 /* check for udp header */
612 if (ipv6hdr->nexthdr != IPPROTO_UDP)
Marek Lindnerbe7af5c2011-09-08 13:12:53 +0200613 return false;
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000614
615 break;
616 default:
Marek Lindnerbe7af5c2011-09-08 13:12:53 +0200617 return false;
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000618 }
619
Marek Lindnerbe7af5c2011-09-08 13:12:53 +0200620 if (!pskb_may_pull(skb, *header_len + sizeof(*udphdr)))
621 return false;
622 udphdr = (struct udphdr *)(skb->data + *header_len);
623 *header_len += sizeof(*udphdr);
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000624
625 /* check for bootp port */
626 if ((ntohs(ethhdr->h_proto) == ETH_P_IP) &&
Sven Eckelmann7c64fd92012-02-28 10:55:36 +0100627 (ntohs(udphdr->dest) != 67))
Marek Lindnerbe7af5c2011-09-08 13:12:53 +0200628 return false;
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000629
630 if ((ntohs(ethhdr->h_proto) == ETH_P_IPV6) &&
631 (ntohs(udphdr->dest) != 547))
Marek Lindnerbe7af5c2011-09-08 13:12:53 +0200632 return false;
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000633
Marek Lindnerbe7af5c2011-09-08 13:12:53 +0200634 return true;
635}
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000636
Sven Eckelmann56303d32012-06-05 22:31:31 +0200637bool batadv_gw_out_of_range(struct batadv_priv *bat_priv,
Sven Eckelmann7cf06bc2012-05-12 02:09:29 +0200638 struct sk_buff *skb, struct ethhdr *ethhdr)
Marek Lindnerbe7af5c2011-09-08 13:12:53 +0200639{
Sven Eckelmann56303d32012-06-05 22:31:31 +0200640 struct batadv_neigh_node *neigh_curr = NULL, *neigh_old = NULL;
641 struct batadv_orig_node *orig_dst_node = NULL;
642 struct batadv_gw_node *curr_gw = NULL;
Marek Lindnerbe7af5c2011-09-08 13:12:53 +0200643 bool ret, out_of_range = false;
644 unsigned int header_len = 0;
645 uint8_t curr_tq_avg;
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000646
Sven Eckelmann7cf06bc2012-05-12 02:09:29 +0200647 ret = batadv_gw_is_dhcp_target(skb, &header_len);
Marek Lindnerbe7af5c2011-09-08 13:12:53 +0200648 if (!ret)
649 goto out;
650
Sven Eckelmann08c36d32012-05-12 02:09:39 +0200651 orig_dst_node = batadv_transtable_search(bat_priv, ethhdr->h_source,
652 ethhdr->h_dest);
Marek Lindnerbe7af5c2011-09-08 13:12:53 +0200653 if (!orig_dst_node)
654 goto out;
655
656 if (!orig_dst_node->gw_flags)
657 goto out;
658
Sven Eckelmann1409a832012-05-12 18:33:55 +0200659 ret = batadv_is_type_dhcprequest(skb, header_len);
Marek Lindnerbe7af5c2011-09-08 13:12:53 +0200660 if (!ret)
661 goto out;
662
663 switch (atomic_read(&bat_priv->gw_mode)) {
Sven Eckelmanncd646ab2012-06-03 22:19:18 +0200664 case BATADV_GW_MODE_SERVER:
Marek Lindnerbe7af5c2011-09-08 13:12:53 +0200665 /* If we are a GW then we are our best GW. We can artificially
Sven Eckelmann9cfc7bd2012-05-12 02:09:43 +0200666 * set the tq towards ourself as the maximum value
667 */
Sven Eckelmann42d0b042012-06-03 22:19:17 +0200668 curr_tq_avg = BATADV_TQ_MAX_VALUE;
Marek Lindnerbe7af5c2011-09-08 13:12:53 +0200669 break;
Sven Eckelmanncd646ab2012-06-03 22:19:18 +0200670 case BATADV_GW_MODE_CLIENT:
Sven Eckelmann1409a832012-05-12 18:33:55 +0200671 curr_gw = batadv_gw_get_selected_gw_node(bat_priv);
Marek Lindnerbe7af5c2011-09-08 13:12:53 +0200672 if (!curr_gw)
673 goto out;
674
675 /* packet is going to our gateway */
676 if (curr_gw->orig_node == orig_dst_node)
677 goto out;
678
679 /* If the dhcp packet has been sent to a different gw,
680 * we have to evaluate whether the old gw is still
Sven Eckelmann9cfc7bd2012-05-12 02:09:43 +0200681 * reliable enough
682 */
Sven Eckelmann30d3c512012-05-12 02:09:36 +0200683 neigh_curr = batadv_find_router(bat_priv, curr_gw->orig_node,
684 NULL);
Marek Lindnerbe7af5c2011-09-08 13:12:53 +0200685 if (!neigh_curr)
686 goto out;
687
688 curr_tq_avg = neigh_curr->tq_avg;
689 break;
Sven Eckelmanncd646ab2012-06-03 22:19:18 +0200690 case BATADV_GW_MODE_OFF:
Marek Lindnerbe7af5c2011-09-08 13:12:53 +0200691 default:
692 goto out;
Antonio Quartulli43676ab2011-04-26 21:31:45 +0200693 }
Marek Lindnerbe7af5c2011-09-08 13:12:53 +0200694
Sven Eckelmann30d3c512012-05-12 02:09:36 +0200695 neigh_old = batadv_find_router(bat_priv, orig_dst_node, NULL);
Dan Carpenter2ef04f42011-11-29 09:09:09 +0300696 if (!neigh_old)
Marek Lindnerbe7af5c2011-09-08 13:12:53 +0200697 goto out;
698
Sven Eckelmann42d0b042012-06-03 22:19:17 +0200699 if (curr_tq_avg - neigh_old->tq_avg > BATADV_GW_THRESHOLD)
Marek Lindnerbe7af5c2011-09-08 13:12:53 +0200700 out_of_range = true;
701
702out:
703 if (orig_dst_node)
Sven Eckelmann7d211ef2012-05-12 02:09:34 +0200704 batadv_orig_node_free_ref(orig_dst_node);
Marek Lindnerbe7af5c2011-09-08 13:12:53 +0200705 if (curr_gw)
Sven Eckelmann1409a832012-05-12 18:33:55 +0200706 batadv_gw_node_free_ref(curr_gw);
Antonio Quartulli43676ab2011-04-26 21:31:45 +0200707 if (neigh_old)
Sven Eckelmann7d211ef2012-05-12 02:09:34 +0200708 batadv_neigh_node_free_ref(neigh_old);
Antonio Quartulli43676ab2011-04-26 21:31:45 +0200709 if (neigh_curr)
Sven Eckelmann7d211ef2012-05-12 02:09:34 +0200710 batadv_neigh_node_free_ref(neigh_curr);
Marek Lindnerbe7af5c2011-09-08 13:12:53 +0200711 return out_of_range;
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000712}