blob: 1ce4b8763ef289f3679177c5a1fdc96df6e6126f [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 Quartulli43676ab52011-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 Quartulli43676ab52011-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 Quartulli43676ab52011-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
Antonio Quartullic6eaa3f2013-07-13 00:06:00 +0200193/**
194 * batadv_gw_check_client_stop - check if client mode has been switched off
195 * @bat_priv: the bat priv with all the soft interface information
196 *
197 * This function assumes the caller has checked that the gw state *is actually
198 * changing*. This function is not supposed to be called when there is no state
199 * change.
200 */
201void batadv_gw_check_client_stop(struct batadv_priv *bat_priv)
202{
203 struct batadv_gw_node *curr_gw;
204
205 if (atomic_read(&bat_priv->gw_mode) != BATADV_GW_MODE_CLIENT)
206 return;
207
208 curr_gw = batadv_gw_get_selected_gw_node(bat_priv);
209 if (!curr_gw)
210 return;
211
212 /* if batman-adv is switching the gw client mode off and a gateway was
213 * already selected, send a DEL uevent
214 */
215 batadv_throw_uevent(bat_priv, BATADV_UEV_GW, BATADV_UEV_DEL, NULL);
216
217 batadv_gw_node_free_ref(curr_gw);
218}
219
Sven Eckelmann56303d32012-06-05 22:31:31 +0200220void batadv_gw_election(struct batadv_priv *bat_priv)
Antonio Quartulli2265c142011-04-27 00:22:00 +0200221{
Sven Eckelmann56303d32012-06-05 22:31:31 +0200222 struct batadv_gw_node *curr_gw = NULL, *next_gw = NULL;
223 struct batadv_neigh_node *router = NULL;
Antonio Quartulli19595e02011-06-12 11:58:58 +0200224 char gw_addr[18] = { '\0' };
Antonio Quartulli2265c142011-04-27 00:22:00 +0200225
Sven Eckelmann9cfc7bd2012-05-12 02:09:43 +0200226 /* The batman daemon checks here if we already passed a full originator
Antonio Quartulli2265c142011-04-27 00:22:00 +0200227 * cycle in order to make sure we don't choose the first gateway we
228 * hear about. This check is based on the daemon's uptime which we
229 * don't have.
Sven Eckelmann9cfc7bd2012-05-12 02:09:43 +0200230 */
Sven Eckelmanncd646ab2012-06-03 22:19:18 +0200231 if (atomic_read(&bat_priv->gw_mode) != BATADV_GW_MODE_CLIENT)
Antonio Quartulli2265c142011-04-27 00:22:00 +0200232 goto out;
233
Sven Eckelmann1409a832012-05-12 18:33:55 +0200234 curr_gw = batadv_gw_get_selected_gw_node(bat_priv);
Antonio Quartulli2265c142011-04-27 00:22:00 +0200235
Sven Eckelmann807736f2012-07-15 22:26:51 +0200236 if (!batadv_atomic_dec_not_zero(&bat_priv->gw.reselect) && curr_gw)
Marek Lindnercaa0bf62012-08-04 04:13:26 +0000237 goto out;
238
Sven Eckelmann1409a832012-05-12 18:33:55 +0200239 next_gw = batadv_gw_get_best_gw_node(bat_priv);
Antonio Quartulli2265c142011-04-27 00:22:00 +0200240
241 if (curr_gw == next_gw)
242 goto out;
243
244 if (next_gw) {
Antonio Quartulli19595e02011-06-12 11:58:58 +0200245 sprintf(gw_addr, "%pM", next_gw->orig_node->orig);
246
Sven Eckelmann7d211ef2012-05-12 02:09:34 +0200247 router = batadv_orig_node_get_router(next_gw->orig_node);
Antonio Quartulli2265c142011-04-27 00:22:00 +0200248 if (!router) {
Sven Eckelmann7cf06bc2012-05-12 02:09:29 +0200249 batadv_gw_deselect(bat_priv);
Antonio Quartulli2265c142011-04-27 00:22:00 +0200250 goto out;
251 }
252 }
253
254 if ((curr_gw) && (!next_gw)) {
Sven Eckelmann39c75a52012-06-03 22:19:22 +0200255 batadv_dbg(BATADV_DBG_BATMAN, bat_priv,
Sven Eckelmann1eda58b2012-05-12 13:48:58 +0200256 "Removing selected gateway - no gateway in range\n");
Sven Eckelmann39c75a52012-06-03 22:19:22 +0200257 batadv_throw_uevent(bat_priv, BATADV_UEV_GW, BATADV_UEV_DEL,
258 NULL);
Antonio Quartulli2265c142011-04-27 00:22:00 +0200259 } else if ((!curr_gw) && (next_gw)) {
Sven Eckelmann39c75a52012-06-03 22:19:22 +0200260 batadv_dbg(BATADV_DBG_BATMAN, bat_priv,
Sven Eckelmann1eda58b2012-05-12 13:48:58 +0200261 "Adding route to gateway %pM (gw_flags: %i, tq: %i)\n",
262 next_gw->orig_node->orig,
263 next_gw->orig_node->gw_flags, router->tq_avg);
Sven Eckelmann39c75a52012-06-03 22:19:22 +0200264 batadv_throw_uevent(bat_priv, BATADV_UEV_GW, BATADV_UEV_ADD,
265 gw_addr);
Antonio Quartulli2265c142011-04-27 00:22:00 +0200266 } else {
Sven Eckelmann39c75a52012-06-03 22:19:22 +0200267 batadv_dbg(BATADV_DBG_BATMAN, bat_priv,
Sven Eckelmann1eda58b2012-05-12 13:48:58 +0200268 "Changing route to gateway %pM (gw_flags: %i, tq: %i)\n",
269 next_gw->orig_node->orig,
270 next_gw->orig_node->gw_flags, router->tq_avg);
Sven Eckelmann39c75a52012-06-03 22:19:22 +0200271 batadv_throw_uevent(bat_priv, BATADV_UEV_GW, BATADV_UEV_CHANGE,
272 gw_addr);
Antonio Quartulli2265c142011-04-27 00:22:00 +0200273 }
274
Sven Eckelmann1409a832012-05-12 18:33:55 +0200275 batadv_gw_select(bat_priv, next_gw);
Antonio Quartulli2265c142011-04-27 00:22:00 +0200276
Marek Lindnerc4aac1a2011-03-23 11:24:34 +0100277out:
278 if (curr_gw)
Sven Eckelmann1409a832012-05-12 18:33:55 +0200279 batadv_gw_node_free_ref(curr_gw);
Antonio Quartulli2265c142011-04-27 00:22:00 +0200280 if (next_gw)
Sven Eckelmann1409a832012-05-12 18:33:55 +0200281 batadv_gw_node_free_ref(next_gw);
Antonio Quartulli2265c142011-04-27 00:22:00 +0200282 if (router)
Sven Eckelmann7d211ef2012-05-12 02:09:34 +0200283 batadv_neigh_node_free_ref(router);
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000284}
285
Sven Eckelmann56303d32012-06-05 22:31:31 +0200286void batadv_gw_check_election(struct batadv_priv *bat_priv,
287 struct batadv_orig_node *orig_node)
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000288{
Sven Eckelmann56303d32012-06-05 22:31:31 +0200289 struct batadv_orig_node *curr_gw_orig;
290 struct batadv_neigh_node *router_gw = NULL, *router_orig = NULL;
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000291 uint8_t gw_tq_avg, orig_tq_avg;
292
Sven Eckelmann7cf06bc2012-05-12 02:09:29 +0200293 curr_gw_orig = batadv_gw_get_selected_orig(bat_priv);
Linus Lüssing57f0c072011-03-14 22:43:33 +0000294 if (!curr_gw_orig)
295 goto deselect;
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000296
Sven Eckelmann7d211ef2012-05-12 02:09:34 +0200297 router_gw = batadv_orig_node_get_router(curr_gw_orig);
Linus Lüssinge1a5382f2011-03-14 22:43:37 +0000298 if (!router_gw)
299 goto deselect;
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000300
301 /* this node already is the gateway */
Linus Lüssing57f0c072011-03-14 22:43:33 +0000302 if (curr_gw_orig == orig_node)
Linus Lüssinge1a5382f2011-03-14 22:43:37 +0000303 goto out;
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000304
Sven Eckelmann7d211ef2012-05-12 02:09:34 +0200305 router_orig = batadv_orig_node_get_router(orig_node);
Linus Lüssinge1a5382f2011-03-14 22:43:37 +0000306 if (!router_orig)
307 goto out;
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000308
Linus Lüssinge1a5382f2011-03-14 22:43:37 +0000309 gw_tq_avg = router_gw->tq_avg;
310 orig_tq_avg = router_orig->tq_avg;
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000311
312 /* the TQ value has to be better */
313 if (orig_tq_avg < gw_tq_avg)
Linus Lüssing5d02b3c2011-02-13 21:13:02 +0000314 goto out;
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000315
Sven Eckelmann9cfc7bd2012-05-12 02:09:43 +0200316 /* if the routing class is greater than 3 the value tells us how much
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000317 * greater the TQ value of the new gateway must be
Sven Eckelmann9cfc7bd2012-05-12 02:09:43 +0200318 */
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000319 if ((atomic_read(&bat_priv->gw_sel_class) > 3) &&
320 (orig_tq_avg - gw_tq_avg < atomic_read(&bat_priv->gw_sel_class)))
Linus Lüssing5d02b3c2011-02-13 21:13:02 +0000321 goto out;
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000322
Sven Eckelmann39c75a52012-06-03 22:19:22 +0200323 batadv_dbg(BATADV_DBG_BATMAN, bat_priv,
Sven Eckelmann1eda58b2012-05-12 13:48:58 +0200324 "Restarting gateway selection: better gateway found (tq curr: %i, tq new: %i)\n",
325 gw_tq_avg, orig_tq_avg);
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000326
327deselect:
Sven Eckelmann7cf06bc2012-05-12 02:09:29 +0200328 batadv_gw_deselect(bat_priv);
Linus Lüssing5d02b3c2011-02-13 21:13:02 +0000329out:
Linus Lüssing57f0c072011-03-14 22:43:33 +0000330 if (curr_gw_orig)
Sven Eckelmann7d211ef2012-05-12 02:09:34 +0200331 batadv_orig_node_free_ref(curr_gw_orig);
Linus Lüssinge1a5382f2011-03-14 22:43:37 +0000332 if (router_gw)
Sven Eckelmann7d211ef2012-05-12 02:09:34 +0200333 batadv_neigh_node_free_ref(router_gw);
Linus Lüssinge1a5382f2011-03-14 22:43:37 +0000334 if (router_orig)
Sven Eckelmann7d211ef2012-05-12 02:09:34 +0200335 batadv_neigh_node_free_ref(router_orig);
Linus Lüssing57f0c072011-03-14 22:43:33 +0000336
Linus Lüssing5d02b3c2011-02-13 21:13:02 +0000337 return;
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000338}
339
Sven Eckelmann56303d32012-06-05 22:31:31 +0200340static void batadv_gw_node_add(struct batadv_priv *bat_priv,
341 struct batadv_orig_node *orig_node,
Sven Eckelmann1409a832012-05-12 18:33:55 +0200342 uint8_t new_gwflags)
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000343{
Sven Eckelmann56303d32012-06-05 22:31:31 +0200344 struct batadv_gw_node *gw_node;
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000345 int down, up;
346
Sven Eckelmann704509b2011-05-14 23:14:54 +0200347 gw_node = kzalloc(sizeof(*gw_node), GFP_ATOMIC);
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000348 if (!gw_node)
349 return;
350
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000351 INIT_HLIST_NODE(&gw_node->list);
352 gw_node->orig_node = orig_node;
Marek Lindner25b6d3c2011-02-10 14:33:49 +0000353 atomic_set(&gw_node->refcount, 1);
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000354
Sven Eckelmann807736f2012-07-15 22:26:51 +0200355 spin_lock_bh(&bat_priv->gw.list_lock);
356 hlist_add_head_rcu(&gw_node->list, &bat_priv->gw.list);
357 spin_unlock_bh(&bat_priv->gw.list_lock);
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000358
Sven Eckelmann84d5e5e2012-05-12 02:09:30 +0200359 batadv_gw_bandwidth_to_kbit(new_gwflags, &down, &up);
Sven Eckelmann39c75a52012-06-03 22:19:22 +0200360 batadv_dbg(BATADV_DBG_BATMAN, bat_priv,
Sven Eckelmann1eda58b2012-05-12 13:48:58 +0200361 "Found new gateway %pM -> gw_class: %i - %i%s/%i%s\n",
362 orig_node->orig, new_gwflags,
363 (down > 2048 ? down / 1024 : down),
364 (down > 2048 ? "MBit" : "KBit"),
365 (up > 2048 ? up / 1024 : up),
366 (up > 2048 ? "MBit" : "KBit"));
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000367}
368
Sven Eckelmann56303d32012-06-05 22:31:31 +0200369void batadv_gw_node_update(struct batadv_priv *bat_priv,
370 struct batadv_orig_node *orig_node,
371 uint8_t new_gwflags)
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000372{
Sven Eckelmann56303d32012-06-05 22:31:31 +0200373 struct batadv_gw_node *gw_node, *curr_gw;
Marek Lindnerc4aac1a2011-03-23 11:24:34 +0100374
Sven Eckelmann9cfc7bd2012-05-12 02:09:43 +0200375 /* Note: We don't need a NULL check here, since curr_gw never gets
Antonio Quartulli71e4aa92011-04-25 22:44:32 +0200376 * dereferenced. If curr_gw is NULL we also should not exit as we may
377 * have this gateway in our list (duplication check!) even though we
378 * have no currently selected gateway.
379 */
Sven Eckelmann1409a832012-05-12 18:33:55 +0200380 curr_gw = batadv_gw_get_selected_gw_node(bat_priv);
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000381
382 rcu_read_lock();
Sasha Levinb67bfe02013-02-27 17:06:00 -0800383 hlist_for_each_entry_rcu(gw_node, &bat_priv->gw.list, list) {
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000384 if (gw_node->orig_node != orig_node)
385 continue;
386
Sven Eckelmann39c75a52012-06-03 22:19:22 +0200387 batadv_dbg(BATADV_DBG_BATMAN, bat_priv,
Sven Eckelmann1eda58b2012-05-12 13:48:58 +0200388 "Gateway class of originator %pM changed from %i to %i\n",
389 orig_node->orig, gw_node->orig_node->gw_flags,
390 new_gwflags);
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000391
392 gw_node->deleted = 0;
393
Sven Eckelmann42d0b042012-06-03 22:19:17 +0200394 if (new_gwflags == BATADV_NO_FLAGS) {
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000395 gw_node->deleted = jiffies;
Sven Eckelmann39c75a52012-06-03 22:19:22 +0200396 batadv_dbg(BATADV_DBG_BATMAN, bat_priv,
Sven Eckelmann1eda58b2012-05-12 13:48:58 +0200397 "Gateway %pM removed from gateway list\n",
398 orig_node->orig);
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000399
Marek Lindnerc4aac1a2011-03-23 11:24:34 +0100400 if (gw_node == curr_gw)
401 goto deselect;
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000402 }
403
Marek Lindnerc4aac1a2011-03-23 11:24:34 +0100404 goto unlock;
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000405 }
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000406
Sven Eckelmann42d0b042012-06-03 22:19:17 +0200407 if (new_gwflags == BATADV_NO_FLAGS)
Marek Lindnerc4aac1a2011-03-23 11:24:34 +0100408 goto unlock;
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000409
Sven Eckelmann1409a832012-05-12 18:33:55 +0200410 batadv_gw_node_add(bat_priv, orig_node, new_gwflags);
Marek Lindnerc4aac1a2011-03-23 11:24:34 +0100411 goto unlock;
412
413deselect:
Sven Eckelmann7cf06bc2012-05-12 02:09:29 +0200414 batadv_gw_deselect(bat_priv);
Marek Lindnerc4aac1a2011-03-23 11:24:34 +0100415unlock:
416 rcu_read_unlock();
Antonio Quartulli71e4aa92011-04-25 22:44:32 +0200417
Marek Lindnerc4aac1a2011-03-23 11:24:34 +0100418 if (curr_gw)
Sven Eckelmann1409a832012-05-12 18:33:55 +0200419 batadv_gw_node_free_ref(curr_gw);
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000420}
421
Sven Eckelmann56303d32012-06-05 22:31:31 +0200422void batadv_gw_node_delete(struct batadv_priv *bat_priv,
423 struct batadv_orig_node *orig_node)
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000424{
Sven Eckelmann7cf06bc2012-05-12 02:09:29 +0200425 batadv_gw_node_update(bat_priv, orig_node, 0);
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000426}
427
Sven Eckelmann56303d32012-06-05 22:31:31 +0200428void batadv_gw_node_purge(struct batadv_priv *bat_priv)
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000429{
Sven Eckelmann56303d32012-06-05 22:31:31 +0200430 struct batadv_gw_node *gw_node, *curr_gw;
Sasha Levinb67bfe02013-02-27 17:06:00 -0800431 struct hlist_node *node_tmp;
Sven Eckelmann42d0b042012-06-03 22:19:17 +0200432 unsigned long timeout = msecs_to_jiffies(2 * BATADV_PURGE_TIMEOUT);
Sven Eckelmannb4e17052011-06-15 09:41:37 +0200433 int do_deselect = 0;
Marek Lindnerc4aac1a2011-03-23 11:24:34 +0100434
Sven Eckelmann1409a832012-05-12 18:33:55 +0200435 curr_gw = batadv_gw_get_selected_gw_node(bat_priv);
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000436
Sven Eckelmann807736f2012-07-15 22:26:51 +0200437 spin_lock_bh(&bat_priv->gw.list_lock);
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000438
Sasha Levinb67bfe02013-02-27 17:06:00 -0800439 hlist_for_each_entry_safe(gw_node, node_tmp,
Sven Eckelmann807736f2012-07-15 22:26:51 +0200440 &bat_priv->gw.list, list) {
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000441 if (((!gw_node->deleted) ||
442 (time_before(jiffies, gw_node->deleted + timeout))) &&
Sven Eckelmann39c75a52012-06-03 22:19:22 +0200443 atomic_read(&bat_priv->mesh_state) == BATADV_MESH_ACTIVE)
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000444 continue;
445
Marek Lindnerc4aac1a2011-03-23 11:24:34 +0100446 if (curr_gw == gw_node)
447 do_deselect = 1;
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000448
449 hlist_del_rcu(&gw_node->list);
Sven Eckelmann1409a832012-05-12 18:33:55 +0200450 batadv_gw_node_free_ref(gw_node);
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000451 }
452
Sven Eckelmann807736f2012-07-15 22:26:51 +0200453 spin_unlock_bh(&bat_priv->gw.list_lock);
Marek Lindnerc4aac1a2011-03-23 11:24:34 +0100454
455 /* gw_deselect() needs to acquire the gw_list_lock */
456 if (do_deselect)
Sven Eckelmann7cf06bc2012-05-12 02:09:29 +0200457 batadv_gw_deselect(bat_priv);
Marek Lindnerc4aac1a2011-03-23 11:24:34 +0100458
459 if (curr_gw)
Sven Eckelmann1409a832012-05-12 18:33:55 +0200460 batadv_gw_node_free_ref(curr_gw);
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000461}
462
Sven Eckelmann9cfc7bd2012-05-12 02:09:43 +0200463/* fails if orig_node has no router */
Sven Eckelmann56303d32012-06-05 22:31:31 +0200464static int batadv_write_buffer_text(struct batadv_priv *bat_priv,
465 struct seq_file *seq,
466 const struct batadv_gw_node *gw_node)
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000467{
Sven Eckelmann56303d32012-06-05 22:31:31 +0200468 struct batadv_gw_node *curr_gw;
469 struct batadv_neigh_node *router;
Linus Lüssinge1a5382f2011-03-14 22:43:37 +0000470 int down, up, ret = -1;
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000471
Sven Eckelmann84d5e5e2012-05-12 02:09:30 +0200472 batadv_gw_bandwidth_to_kbit(gw_node->orig_node->gw_flags, &down, &up);
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000473
Sven Eckelmann7d211ef2012-05-12 02:09:34 +0200474 router = batadv_orig_node_get_router(gw_node->orig_node);
Linus Lüssinge1a5382f2011-03-14 22:43:37 +0000475 if (!router)
476 goto out;
477
Sven Eckelmann1409a832012-05-12 18:33:55 +0200478 curr_gw = batadv_gw_get_selected_gw_node(bat_priv);
Linus Lüssing5d02b3c2011-02-13 21:13:02 +0000479
480 ret = seq_printf(seq, "%s %pM (%3i) %pM [%10s]: %3i - %i%s/%i%s\n",
Marek Lindnerc4aac1a2011-03-23 11:24:34 +0100481 (curr_gw == gw_node ? "=>" : " "),
482 gw_node->orig_node->orig,
483 router->tq_avg, router->addr,
484 router->if_incoming->net_dev->name,
485 gw_node->orig_node->gw_flags,
486 (down > 2048 ? down / 1024 : down),
487 (down > 2048 ? "MBit" : "KBit"),
488 (up > 2048 ? up / 1024 : up),
489 (up > 2048 ? "MBit" : "KBit"));
Linus Lüssing5d02b3c2011-02-13 21:13:02 +0000490
Sven Eckelmann7d211ef2012-05-12 02:09:34 +0200491 batadv_neigh_node_free_ref(router);
Marek Lindnerc4aac1a2011-03-23 11:24:34 +0100492 if (curr_gw)
Sven Eckelmann1409a832012-05-12 18:33:55 +0200493 batadv_gw_node_free_ref(curr_gw);
Linus Lüssinge1a5382f2011-03-14 22:43:37 +0000494out:
Linus Lüssing5d02b3c2011-02-13 21:13:02 +0000495 return ret;
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000496}
497
Sven Eckelmann7cf06bc2012-05-12 02:09:29 +0200498int batadv_gw_client_seq_print_text(struct seq_file *seq, void *offset)
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000499{
500 struct net_device *net_dev = (struct net_device *)seq->private;
Sven Eckelmann56303d32012-06-05 22:31:31 +0200501 struct batadv_priv *bat_priv = netdev_priv(net_dev);
502 struct batadv_hard_iface *primary_if;
503 struct batadv_gw_node *gw_node;
Marek Lindner30da63a2012-08-03 17:15:46 +0200504 int gw_count = 0;
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000505
Marek Lindner30da63a2012-08-03 17:15:46 +0200506 primary_if = batadv_seq_print_text_primary_if_get(seq);
507 if (!primary_if)
Marek Lindner32ae9b22011-04-20 15:40:58 +0200508 goto out;
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000509
Sven Eckelmann86ceb362012-03-07 09:07:45 +0100510 seq_printf(seq,
511 " %-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 +0200512 "Gateway", "#", BATADV_TQ_MAX_VALUE, "Nexthop", "outgoingIF",
513 BATADV_SOURCE_VERSION, primary_if->net_dev->name,
Marek Lindner32ae9b22011-04-20 15:40:58 +0200514 primary_if->net_dev->dev_addr, net_dev->name);
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000515
516 rcu_read_lock();
Sasha Levinb67bfe02013-02-27 17:06:00 -0800517 hlist_for_each_entry_rcu(gw_node, &bat_priv->gw.list, list) {
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000518 if (gw_node->deleted)
519 continue;
520
Linus Lüssinge1a5382f2011-03-14 22:43:37 +0000521 /* fails if orig_node has no router */
Sven Eckelmann1409a832012-05-12 18:33:55 +0200522 if (batadv_write_buffer_text(bat_priv, seq, gw_node) < 0)
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000523 continue;
524
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000525 gw_count++;
526 }
527 rcu_read_unlock();
528
529 if (gw_count == 0)
Antonio Quartulli0c814652013-03-21 09:23:29 +0100530 seq_puts(seq, "No gateways in range ...\n");
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000531
Marek Lindner32ae9b22011-04-20 15:40:58 +0200532out:
533 if (primary_if)
Sven Eckelmanne5d89252012-05-12 13:48:54 +0200534 batadv_hardif_free_ref(primary_if);
Marek Lindner30da63a2012-08-03 17:15:46 +0200535 return 0;
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000536}
537
Linus Lüssing9d2c9482013-08-06 20:21:15 +0200538/* this call might reallocate skb data */
Sven Eckelmann1409a832012-05-12 18:33:55 +0200539static bool batadv_is_type_dhcprequest(struct sk_buff *skb, int header_len)
Antonio Quartulli43676ab52011-04-26 21:31:45 +0200540{
541 int ret = false;
542 unsigned char *p;
543 int pkt_len;
544
545 if (skb_linearize(skb) < 0)
546 goto out;
547
548 pkt_len = skb_headlen(skb);
549
Sven Eckelmann347c80f2012-06-03 22:19:07 +0200550 if (pkt_len < header_len + BATADV_DHCP_OPTIONS_OFFSET + 1)
Antonio Quartulli43676ab52011-04-26 21:31:45 +0200551 goto out;
552
Sven Eckelmann347c80f2012-06-03 22:19:07 +0200553 p = skb->data + header_len + BATADV_DHCP_OPTIONS_OFFSET;
554 pkt_len -= header_len + BATADV_DHCP_OPTIONS_OFFSET + 1;
Antonio Quartulli43676ab52011-04-26 21:31:45 +0200555
556 /* Access the dhcp option lists. Each entry is made up by:
Antonio Quartulli015758d2011-07-09 17:52:13 +0200557 * - octet 1: option type
558 * - octet 2: option data len (only if type != 255 and 0)
Sven Eckelmann9cfc7bd2012-05-12 02:09:43 +0200559 * - octet 3: option data
560 */
Antonio Quartulli43676ab52011-04-26 21:31:45 +0200561 while (*p != 255 && !ret) {
Antonio Quartulli015758d2011-07-09 17:52:13 +0200562 /* p now points to the first octet: option type */
Antonio Quartulli43676ab52011-04-26 21:31:45 +0200563 if (*p == 53) {
564 /* type 53 is the message type option.
Sven Eckelmann9cfc7bd2012-05-12 02:09:43 +0200565 * Jump the len octet and go to the data octet
566 */
Antonio Quartulli43676ab52011-04-26 21:31:45 +0200567 if (pkt_len < 2)
568 goto out;
569 p += 2;
570
571 /* check if the message type is what we need */
Sven Eckelmann347c80f2012-06-03 22:19:07 +0200572 if (*p == BATADV_DHCP_REQUEST)
Antonio Quartulli43676ab52011-04-26 21:31:45 +0200573 ret = true;
574 break;
575 } else if (*p == 0) {
576 /* option type 0 (padding), just go forward */
577 if (pkt_len < 1)
578 goto out;
579 pkt_len--;
580 p++;
581 } else {
582 /* This is any other option. So we get the length... */
583 if (pkt_len < 1)
584 goto out;
585 pkt_len--;
586 p++;
587
588 /* ...and then we jump over the data */
Antonio Quartulli9205cc52012-02-27 11:29:53 +0100589 if (pkt_len < 1 + (*p))
Antonio Quartulli43676ab52011-04-26 21:31:45 +0200590 goto out;
Antonio Quartulli9205cc52012-02-27 11:29:53 +0100591 pkt_len -= 1 + (*p);
592 p += 1 + (*p);
Antonio Quartulli43676ab52011-04-26 21:31:45 +0200593 }
594 }
595out:
596 return ret;
597}
598
Linus Lüssing9d2c9482013-08-06 20:21:15 +0200599/* this call might reallocate skb data */
Sven Eckelmann7cf06bc2012-05-12 02:09:29 +0200600bool batadv_gw_is_dhcp_target(struct sk_buff *skb, unsigned int *header_len)
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000601{
602 struct ethhdr *ethhdr;
603 struct iphdr *iphdr;
604 struct ipv6hdr *ipv6hdr;
605 struct udphdr *udphdr;
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000606
607 /* check for ethernet header */
Marek Lindnerbe7af5c2011-09-08 13:12:53 +0200608 if (!pskb_may_pull(skb, *header_len + ETH_HLEN))
609 return false;
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000610 ethhdr = (struct ethhdr *)skb->data;
Marek Lindnerbe7af5c2011-09-08 13:12:53 +0200611 *header_len += ETH_HLEN;
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000612
613 /* check for initial vlan header */
614 if (ntohs(ethhdr->h_proto) == ETH_P_8021Q) {
Marek Lindnerbe7af5c2011-09-08 13:12:53 +0200615 if (!pskb_may_pull(skb, *header_len + VLAN_HLEN))
616 return false;
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000617 ethhdr = (struct ethhdr *)(skb->data + VLAN_HLEN);
Marek Lindnerbe7af5c2011-09-08 13:12:53 +0200618 *header_len += VLAN_HLEN;
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000619 }
620
621 /* check for ip header */
622 switch (ntohs(ethhdr->h_proto)) {
623 case ETH_P_IP:
Marek Lindnerbe7af5c2011-09-08 13:12:53 +0200624 if (!pskb_may_pull(skb, *header_len + sizeof(*iphdr)))
625 return false;
626 iphdr = (struct iphdr *)(skb->data + *header_len);
627 *header_len += iphdr->ihl * 4;
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000628
629 /* check for udp header */
630 if (iphdr->protocol != IPPROTO_UDP)
Marek Lindnerbe7af5c2011-09-08 13:12:53 +0200631 return false;
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000632
633 break;
634 case ETH_P_IPV6:
Marek Lindnerbe7af5c2011-09-08 13:12:53 +0200635 if (!pskb_may_pull(skb, *header_len + sizeof(*ipv6hdr)))
636 return false;
637 ipv6hdr = (struct ipv6hdr *)(skb->data + *header_len);
638 *header_len += sizeof(*ipv6hdr);
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000639
640 /* check for udp header */
641 if (ipv6hdr->nexthdr != IPPROTO_UDP)
Marek Lindnerbe7af5c2011-09-08 13:12:53 +0200642 return false;
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000643
644 break;
645 default:
Marek Lindnerbe7af5c2011-09-08 13:12:53 +0200646 return false;
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000647 }
648
Marek Lindnerbe7af5c2011-09-08 13:12:53 +0200649 if (!pskb_may_pull(skb, *header_len + sizeof(*udphdr)))
650 return false;
Linus Lüssing9d2c9482013-08-06 20:21:15 +0200651
652 /* skb->data might have been reallocated by pskb_may_pull() */
653 ethhdr = (struct ethhdr *)skb->data;
654 if (ntohs(ethhdr->h_proto) == ETH_P_8021Q)
655 ethhdr = (struct ethhdr *)(skb->data + VLAN_HLEN);
656
Marek Lindnerbe7af5c2011-09-08 13:12:53 +0200657 udphdr = (struct udphdr *)(skb->data + *header_len);
658 *header_len += sizeof(*udphdr);
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000659
660 /* check for bootp port */
661 if ((ntohs(ethhdr->h_proto) == ETH_P_IP) &&
Sven Eckelmann7c64fd92012-02-28 10:55:36 +0100662 (ntohs(udphdr->dest) != 67))
Marek Lindnerbe7af5c2011-09-08 13:12:53 +0200663 return false;
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000664
665 if ((ntohs(ethhdr->h_proto) == ETH_P_IPV6) &&
666 (ntohs(udphdr->dest) != 547))
Marek Lindnerbe7af5c2011-09-08 13:12:53 +0200667 return false;
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000668
Marek Lindnerbe7af5c2011-09-08 13:12:53 +0200669 return true;
670}
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000671
Linus Lüssing9d2c9482013-08-06 20:21:15 +0200672/* this call might reallocate skb data */
Sven Eckelmann56303d32012-06-05 22:31:31 +0200673bool batadv_gw_out_of_range(struct batadv_priv *bat_priv,
Linus Lüssing9d2c9482013-08-06 20:21:15 +0200674 struct sk_buff *skb)
Marek Lindnerbe7af5c2011-09-08 13:12:53 +0200675{
Sven Eckelmann56303d32012-06-05 22:31:31 +0200676 struct batadv_neigh_node *neigh_curr = NULL, *neigh_old = NULL;
677 struct batadv_orig_node *orig_dst_node = NULL;
678 struct batadv_gw_node *curr_gw = NULL;
Linus Lüssing9d2c9482013-08-06 20:21:15 +0200679 struct ethhdr *ethhdr;
Marek Lindnerbe7af5c2011-09-08 13:12:53 +0200680 bool ret, out_of_range = false;
681 unsigned int header_len = 0;
682 uint8_t curr_tq_avg;
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000683
Sven Eckelmann7cf06bc2012-05-12 02:09:29 +0200684 ret = batadv_gw_is_dhcp_target(skb, &header_len);
Marek Lindnerbe7af5c2011-09-08 13:12:53 +0200685 if (!ret)
686 goto out;
687
Linus Lüssing9d2c9482013-08-06 20:21:15 +0200688 ethhdr = (struct ethhdr *)skb->data;
Sven Eckelmann08c36d32012-05-12 02:09:39 +0200689 orig_dst_node = batadv_transtable_search(bat_priv, ethhdr->h_source,
690 ethhdr->h_dest);
Marek Lindnerbe7af5c2011-09-08 13:12:53 +0200691 if (!orig_dst_node)
692 goto out;
693
694 if (!orig_dst_node->gw_flags)
695 goto out;
696
Sven Eckelmann1409a832012-05-12 18:33:55 +0200697 ret = batadv_is_type_dhcprequest(skb, header_len);
Marek Lindnerbe7af5c2011-09-08 13:12:53 +0200698 if (!ret)
699 goto out;
700
701 switch (atomic_read(&bat_priv->gw_mode)) {
Sven Eckelmanncd646ab2012-06-03 22:19:18 +0200702 case BATADV_GW_MODE_SERVER:
Marek Lindnerbe7af5c2011-09-08 13:12:53 +0200703 /* If we are a GW then we are our best GW. We can artificially
Sven Eckelmann9cfc7bd2012-05-12 02:09:43 +0200704 * set the tq towards ourself as the maximum value
705 */
Sven Eckelmann42d0b042012-06-03 22:19:17 +0200706 curr_tq_avg = BATADV_TQ_MAX_VALUE;
Marek Lindnerbe7af5c2011-09-08 13:12:53 +0200707 break;
Sven Eckelmanncd646ab2012-06-03 22:19:18 +0200708 case BATADV_GW_MODE_CLIENT:
Sven Eckelmann1409a832012-05-12 18:33:55 +0200709 curr_gw = batadv_gw_get_selected_gw_node(bat_priv);
Marek Lindnerbe7af5c2011-09-08 13:12:53 +0200710 if (!curr_gw)
711 goto out;
712
713 /* packet is going to our gateway */
714 if (curr_gw->orig_node == orig_dst_node)
715 goto out;
716
717 /* If the dhcp packet has been sent to a different gw,
718 * we have to evaluate whether the old gw is still
Sven Eckelmann9cfc7bd2012-05-12 02:09:43 +0200719 * reliable enough
720 */
Sven Eckelmann30d3c512012-05-12 02:09:36 +0200721 neigh_curr = batadv_find_router(bat_priv, curr_gw->orig_node,
722 NULL);
Marek Lindnerbe7af5c2011-09-08 13:12:53 +0200723 if (!neigh_curr)
724 goto out;
725
726 curr_tq_avg = neigh_curr->tq_avg;
727 break;
Sven Eckelmanncd646ab2012-06-03 22:19:18 +0200728 case BATADV_GW_MODE_OFF:
Marek Lindnerbe7af5c2011-09-08 13:12:53 +0200729 default:
730 goto out;
Antonio Quartulli43676ab52011-04-26 21:31:45 +0200731 }
Marek Lindnerbe7af5c2011-09-08 13:12:53 +0200732
Sven Eckelmann30d3c512012-05-12 02:09:36 +0200733 neigh_old = batadv_find_router(bat_priv, orig_dst_node, NULL);
Dan Carpenter2ef04f42011-11-29 09:09:09 +0300734 if (!neigh_old)
Marek Lindnerbe7af5c2011-09-08 13:12:53 +0200735 goto out;
736
Sven Eckelmann42d0b042012-06-03 22:19:17 +0200737 if (curr_tq_avg - neigh_old->tq_avg > BATADV_GW_THRESHOLD)
Marek Lindnerbe7af5c2011-09-08 13:12:53 +0200738 out_of_range = true;
739
740out:
741 if (orig_dst_node)
Sven Eckelmann7d211ef2012-05-12 02:09:34 +0200742 batadv_orig_node_free_ref(orig_dst_node);
Marek Lindnerbe7af5c2011-09-08 13:12:53 +0200743 if (curr_gw)
Sven Eckelmann1409a832012-05-12 18:33:55 +0200744 batadv_gw_node_free_ref(curr_gw);
Antonio Quartulli43676ab52011-04-26 21:31:45 +0200745 if (neigh_old)
Sven Eckelmann7d211ef2012-05-12 02:09:34 +0200746 batadv_neigh_node_free_ref(neigh_old);
Antonio Quartulli43676ab52011-04-26 21:31:45 +0200747 if (neigh_curr)
Sven Eckelmann7d211ef2012-05-12 02:09:34 +0200748 batadv_neigh_node_free_ref(neigh_curr);
Marek Lindnerbe7af5c2011-09-08 13:12:53 +0200749 return out_of_range;
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000750}