blob: 9dbd9107e7e1333abc996e5b9da54de9c97e480b [file] [log] [blame]
Sven Eckelmann9f6446c2015-04-23 13:16:35 +02001/* Copyright (C) 2007-2015 B.A.T.M.A.N. contributors:
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +00002 *
3 * Marek Lindner, Simon Wunderlich
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
Antonio Quartulliebf38fb2013-11-03 20:40:48 +010015 * along with this program; if not, see <http://www.gnu.org/licenses/>.
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +000016 */
17
18#ifndef _NET_BATMAN_ADV_MAIN_H_
19#define _NET_BATMAN_ADV_MAIN_H_
20
Marek Lindnerbc58eee2013-10-12 22:10:03 +080021#define BATADV_DRIVER_AUTHOR "Marek Lindner <mareklindner@neomailbox.ch>, " \
Simon Wunderlichc679ff82013-10-10 23:59:10 +020022 "Simon Wunderlich <sw@simonwunderlich.de>"
Sven Eckelmann42d0b042012-06-03 22:19:17 +020023#define BATADV_DRIVER_DESC "B.A.T.M.A.N. advanced"
24#define BATADV_DRIVER_DEVICE "batman-adv"
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +000025
Sven Eckelmann42d0b042012-06-03 22:19:17 +020026#ifndef BATADV_SOURCE_VERSION
Simon Wunderlich4a4d0452015-11-23 20:30:15 +010027#define BATADV_SOURCE_VERSION "2016.0"
Sven Eckelmann44c43492011-07-05 10:42:51 +020028#endif
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +000029
30/* B.A.T.M.A.N. parameters */
31
Sven Eckelmann42d0b042012-06-03 22:19:17 +020032#define BATADV_TQ_MAX_VALUE 255
33#define BATADV_JITTER 20
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +000034
Sven Eckelmann9cfc7bd2012-05-12 02:09:43 +020035/* Time To Live of broadcast messages */
Sven Eckelmann42d0b042012-06-03 22:19:17 +020036#define BATADV_TTL 50
Sven Eckelmann6e215fd2011-05-08 12:45:45 +020037
38/* purge originators after time in seconds if no valid packet comes in
Sven Eckelmann42d0b042012-06-03 22:19:17 +020039 * -> TODO: check influence on BATADV_TQ_LOCAL_WINDOW_SIZE
Sven Eckelmann9cfc7bd2012-05-12 02:09:43 +020040 */
Sven Eckelmann42d0b042012-06-03 22:19:17 +020041#define BATADV_PURGE_TIMEOUT 200000 /* 200 seconds */
Antonio Quartulli7cf4d522012-11-08 22:16:15 +010042#define BATADV_TT_LOCAL_TIMEOUT 600000 /* in milliseconds */
Antonio Quartullia51fb9b2012-07-01 19:07:31 +020043#define BATADV_TT_CLIENT_ROAM_TIMEOUT 600000 /* in milliseconds */
Antonio Quartulli30cfd022012-07-05 23:38:29 +020044#define BATADV_TT_CLIENT_TEMP_TIMEOUT 600000 /* in milliseconds */
Antonio Quartulli72414442012-12-25 13:14:37 +010045#define BATADV_TT_WORK_PERIOD 5000 /* 5 seconds */
46#define BATADV_ORIG_WORK_PERIOD 1000 /* 1 second */
Marek Lindnerfc1f8692015-02-18 22:19:20 +080047#define BATADV_DAT_ENTRY_TIMEOUT (5 * 60000) /* 5 mins in milliseconds */
Antonio Quartulli015758d2011-07-09 17:52:13 +020048/* sliding packet range of received originator messages in sequence numbers
Sven Eckelmann9cfc7bd2012-05-12 02:09:43 +020049 * (should be a multiple of our word size)
50 */
Sven Eckelmann42d0b042012-06-03 22:19:17 +020051#define BATADV_TQ_LOCAL_WINDOW_SIZE 64
Antonio Quartullia51fb9b2012-07-01 19:07:31 +020052/* milliseconds we have to keep pending tt_req */
Sven Eckelmann42d0b042012-06-03 22:19:17 +020053#define BATADV_TT_REQUEST_TIMEOUT 3000
Antonio Quartullia73105b2011-04-27 14:27:44 +020054
Sven Eckelmann42d0b042012-06-03 22:19:17 +020055#define BATADV_TQ_GLOBAL_WINDOW_SIZE 5
56#define BATADV_TQ_LOCAL_BIDRECT_SEND_MINIMUM 1
57#define BATADV_TQ_LOCAL_BIDRECT_RECV_MINIMUM 1
58#define BATADV_TQ_TOTAL_BIDRECT_LIMIT 1
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +000059
Sven Eckelmann42d0b042012-06-03 22:19:17 +020060/* number of OGMs sent with the last tt diff */
61#define BATADV_TT_OGM_APPEND_MAX 3
Antonio Quartullia73105b2011-04-27 14:27:44 +020062
Sven Eckelmann9cfc7bd2012-05-12 02:09:43 +020063/* Time in which a client can roam at most ROAMING_MAX_COUNT times in
Antonio Quartullia51fb9b2012-07-01 19:07:31 +020064 * milliseconds
Sven Eckelmann9cfc7bd2012-05-12 02:09:43 +020065 */
Sven Eckelmann42d0b042012-06-03 22:19:17 +020066#define BATADV_ROAMING_MAX_TIME 20000
67#define BATADV_ROAMING_MAX_COUNT 5
Antonio Quartullicc47f662011-04-27 14:27:57 +020068
Sven Eckelmann42d0b042012-06-03 22:19:17 +020069#define BATADV_NO_FLAGS 0
Marek Lindnerecbd5322011-06-09 17:13:09 +020070
Sven Eckelmann42d0b042012-06-03 22:19:17 +020071#define BATADV_NULL_IFINDEX 0 /* dummy ifindex used to avoid iface checks */
Antonio Quartullibc279082011-07-07 15:35:35 +020072
Antonio Quartulli9464d072013-11-16 12:03:48 +010073#define BATADV_NO_MARK 0
74
Simon Wunderlich89652332013-11-13 19:14:46 +010075/* default interface for multi interface operation. The default interface is
76 * used for communication which originated locally (i.e. is not forwarded)
77 * or where special forwarding is not desired/necessary.
78 */
79#define BATADV_IF_DEFAULT ((struct batadv_hard_iface *)NULL)
80
Sven Eckelmann42d0b042012-06-03 22:19:17 +020081#define BATADV_NUM_WORDS BITS_TO_LONGS(BATADV_TQ_LOCAL_WINDOW_SIZE)
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +000082
Sven Eckelmann42d0b042012-06-03 22:19:17 +020083#define BATADV_LOG_BUF_LEN 8192 /* has to be a power of 2 */
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +000084
Matthias Schiffercaf65bf2013-03-09 23:14:23 +010085/* number of packets to send for broadcasts on different interface types */
86#define BATADV_NUM_BCASTS_DEFAULT 1
87#define BATADV_NUM_BCASTS_WIRELESS 3
88#define BATADV_NUM_BCASTS_MAX 3
89
Antonio Quartullic384ea32011-06-26 03:37:18 +020090/* msecs after which an ARP_REQUEST is sent in broadcast as fallback */
91#define ARP_REQ_DELAY 250
Antonio Quartulli785ea112011-11-23 11:35:44 +010092/* numbers of originator to contact for any PUT/GET DHT operation */
93#define BATADV_DAT_CANDIDATES_NUM 3
94
Martin Hundebølla0e28772014-07-15 09:41:08 +020095/* BATADV_TQ_SIMILARITY_THRESHOLD - TQ points that a secondary metric can differ
96 * at most from the primary one in order to be still considered acceptable
Antonio Quartullic43c9812013-09-02 12:15:05 +020097 */
98#define BATADV_TQ_SIMILARITY_THRESHOLD 50
99
Sven Eckelmann6e215fd2011-05-08 12:45:45 +0200100/* how much worse secondary interfaces may be to be considered as bonding
Sven Eckelmann9cfc7bd2012-05-12 02:09:43 +0200101 * candidates
102 */
Sven Eckelmann42d0b042012-06-03 22:19:17 +0200103#define BATADV_BONDING_TQ_THRESHOLD 50
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000104
Sven Eckelmann6e215fd2011-05-08 12:45:45 +0200105/* should not be bigger than 512 bytes or change the size of
Sven Eckelmann9cfc7bd2012-05-12 02:09:43 +0200106 * forw_packet->direct_link_flags
107 */
Sven Eckelmann42d0b042012-06-03 22:19:17 +0200108#define BATADV_MAX_AGGREGATION_BYTES 512
109#define BATADV_MAX_AGGREGATION_MS 100
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000110
Sven Eckelmann42d0b042012-06-03 22:19:17 +0200111#define BATADV_BLA_PERIOD_LENGTH 10000 /* 10 seconds */
Simon Wunderliche1544f32015-11-09 16:20:53 +0100112#define BATADV_BLA_BACKBONE_TIMEOUT (BATADV_BLA_PERIOD_LENGTH * 6)
Sven Eckelmann42d0b042012-06-03 22:19:17 +0200113#define BATADV_BLA_CLAIM_TIMEOUT (BATADV_BLA_PERIOD_LENGTH * 10)
Simon Wunderlich28709872012-09-13 18:18:46 +0200114#define BATADV_BLA_WAIT_PERIODS 3
Simon Wunderlichfe2da6f2012-01-22 20:00:24 +0100115
Sven Eckelmann42d0b042012-06-03 22:19:17 +0200116#define BATADV_DUPLIST_SIZE 16
117#define BATADV_DUPLIST_TIMEOUT 500 /* 500 ms */
Sven Eckelmann6e215fd2011-05-08 12:45:45 +0200118/* don't reset again within 30 seconds */
Sven Eckelmann42d0b042012-06-03 22:19:17 +0200119#define BATADV_RESET_PROTECTION_MS 30000
120#define BATADV_EXPECTED_SEQNO_RANGE 65536
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000121
Martin Hundebølld56b1702013-01-25 11:12:39 +0100122#define BATADV_NC_NODE_TIMEOUT 10000 /* Milliseconds */
123
Sven Eckelmann39c75a52012-06-03 22:19:22 +0200124enum batadv_mesh_state {
125 BATADV_MESH_INACTIVE,
126 BATADV_MESH_ACTIVE,
127 BATADV_MESH_DEACTIVATING,
Sven Eckelmanne8958db2011-06-04 11:26:00 +0200128};
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000129
Sven Eckelmann42d0b042012-06-03 22:19:17 +0200130#define BATADV_BCAST_QUEUE_LEN 256
131#define BATADV_BATMAN_QUEUE_LEN 256
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000132
Sven Eckelmann39c75a52012-06-03 22:19:22 +0200133enum batadv_uev_action {
134 BATADV_UEV_ADD = 0,
135 BATADV_UEV_DEL,
136 BATADV_UEV_CHANGE,
Antonio Quartullic6bda682011-04-26 18:26:01 +0200137};
138
Sven Eckelmann39c75a52012-06-03 22:19:22 +0200139enum batadv_uev_type {
140 BATADV_UEV_GW = 0,
Antonio Quartullic6bda682011-04-26 18:26:01 +0200141};
142
Sven Eckelmann42d0b042012-06-03 22:19:17 +0200143#define BATADV_GW_THRESHOLD 50
Antonio Quartulli43676ab52011-04-26 21:31:45 +0200144
Martin Hundebøll610bfc6bc2013-05-23 16:53:02 +0200145/* Number of fragment chains for each orig_node */
146#define BATADV_FRAG_BUFFER_COUNT 8
147/* Maximum number of fragments for one packet */
148#define BATADV_FRAG_MAX_FRAGMENTS 16
149/* Maxumim size of each fragment */
150#define BATADV_FRAG_MAX_FRAG_SIZE 1400
151/* Time to keep fragments while waiting for rest of the fragments */
152#define BATADV_FRAG_TIMEOUT 10000
153
Antonio Quartulli785ea112011-11-23 11:35:44 +0100154#define BATADV_DAT_CANDIDATE_NOT_FOUND 0
155#define BATADV_DAT_CANDIDATE_ORIG 1
156
Sven Eckelmann21a12362012-03-07 09:07:46 +0100157/* Debug Messages */
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000158#ifdef pr_fmt
159#undef pr_fmt
160#endif
Sven Eckelmann6e215fd2011-05-08 12:45:45 +0200161/* Append 'batman-adv: ' before kernel messages */
162#define pr_fmt(fmt) KBUILD_MODNAME ": " fmt
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000163
Sven Eckelmann21a12362012-03-07 09:07:46 +0100164/* Kernel headers */
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000165
Sven Eckelmann1e2c2a42015-04-17 19:40:28 +0200166#include <linux/atomic.h>
167#include <linux/bitops.h> /* for packet.h */
168#include <linux/compiler.h>
169#include <linux/cpumask.h>
170#include <linux/etherdevice.h>
171#include <linux/if_ether.h> /* for packet.h */
172#include <linux/netdevice.h>
173#include <linux/printk.h>
174#include <linux/types.h>
Martin Hundebøllf8214862012-04-20 17:02:45 +0200175#include <linux/percpu.h>
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000176#include <linux/jiffies.h>
Antonio Quartulli16052782013-06-04 12:11:41 +0200177#include <linux/if_vlan.h>
178
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000179#include "types.h"
180
Sven Eckelmann1e2c2a42015-04-17 19:40:28 +0200181struct batadv_ogm_packet;
182struct seq_file;
183struct sk_buff;
184
Sven Eckelmanna2f2b6c2015-04-23 18:22:24 +0200185#define BATADV_PRINT_VID(vid) ((vid & BATADV_VLAN_HAS_TAG) ? \
Antonio Quartullieb2deb62013-04-19 18:07:00 +0200186 (int)(vid & VLAN_VID_MASK) : -1)
187
Sven Eckelmann3193e8f2012-05-12 02:09:42 +0200188extern char batadv_routing_algo[];
189extern struct list_head batadv_hardif_list;
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000190
Sven Eckelmann3193e8f2012-05-12 02:09:42 +0200191extern unsigned char batadv_broadcast_addr[];
192extern struct workqueue_struct *batadv_event_workqueue;
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000193
Sven Eckelmann3193e8f2012-05-12 02:09:42 +0200194int batadv_mesh_init(struct net_device *soft_iface);
195void batadv_mesh_free(struct net_device *soft_iface);
Sven Eckelmann6b5e9712015-05-26 18:34:26 +0200196bool batadv_is_my_mac(struct batadv_priv *bat_priv, const u8 *addr);
Marek Lindner30da63a2012-08-03 17:15:46 +0200197struct batadv_hard_iface *
198batadv_seq_print_text_primary_if_get(struct seq_file *seq);
Marek Lindner411d6ed2013-05-08 13:31:59 +0800199int batadv_max_header_len(void);
Simon Wunderlichc54f38c2013-07-29 17:56:44 +0200200void batadv_skb_set_priority(struct sk_buff *skb, int offset);
Sven Eckelmann3193e8f2012-05-12 02:09:42 +0200201int batadv_batman_skb_recv(struct sk_buff *skb, struct net_device *dev,
202 struct packet_type *ptype,
203 struct net_device *orig_dev);
Sven Eckelmann56303d32012-06-05 22:31:31 +0200204int
Sven Eckelmann6b5e9712015-05-26 18:34:26 +0200205batadv_recv_handler_register(u8 packet_type,
Sven Eckelmann56303d32012-06-05 22:31:31 +0200206 int (*recv_handler)(struct sk_buff *,
207 struct batadv_hard_iface *));
Sven Eckelmann6b5e9712015-05-26 18:34:26 +0200208void batadv_recv_handler_unregister(u8 packet_type);
Sven Eckelmann56303d32012-06-05 22:31:31 +0200209int batadv_algo_register(struct batadv_algo_ops *bat_algo_ops);
210int batadv_algo_select(struct batadv_priv *bat_priv, char *name);
Sven Eckelmann3193e8f2012-05-12 02:09:42 +0200211int batadv_algo_seq_print_text(struct seq_file *seq, void *offset);
Sven Eckelmann95a066d2012-10-17 21:10:39 +0200212__be32 batadv_skb_crc32(struct sk_buff *skb, u8 *payload_ptr);
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000213
Antonio Quartulli0aca86c2012-08-27 11:45:37 +0200214/**
215 * enum batadv_dbg_level - available log levels
216 * @BATADV_DBG_BATMAN: OGM and TQ computations related messages
217 * @BATADV_DBG_ROUTES: route added / changed / deleted
218 * @BATADV_DBG_TT: translation table messages
219 * @BATADV_DBG_BLA: bridge loop avoidance messages
Antonio Quartulli0e861a32012-10-01 09:57:36 +0200220 * @BATADV_DBG_DAT: ARP snooping and DAT related messages
Martin Hundebølld353d8d2013-01-25 11:12:38 +0100221 * @BATADV_DBG_NC: network coding related messages
Antonio Quartulli0aca86c2012-08-27 11:45:37 +0200222 * @BATADV_DBG_ALL: the union of all the above log levels
223 */
Sven Eckelmann8de47de2012-07-08 16:32:09 +0200224enum batadv_dbg_level {
225 BATADV_DBG_BATMAN = BIT(0),
Antonio Quartulli0aca86c2012-08-27 11:45:37 +0200226 BATADV_DBG_ROUTES = BIT(1),
227 BATADV_DBG_TT = BIT(2),
228 BATADV_DBG_BLA = BIT(3),
Antonio Quartulli0e861a32012-10-01 09:57:36 +0200229 BATADV_DBG_DAT = BIT(4),
Martin Hundebølld353d8d2013-01-25 11:12:38 +0100230 BATADV_DBG_NC = BIT(5),
231 BATADV_DBG_ALL = 63,
Sven Eckelmann8de47de2012-07-08 16:32:09 +0200232};
233
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000234#ifdef CONFIG_BATMAN_ADV_DEBUG
Sven Eckelmann56303d32012-06-05 22:31:31 +0200235int batadv_debug_log(struct batadv_priv *bat_priv, const char *fmt, ...)
Sven Eckelmann40a072d2012-05-12 02:09:23 +0200236__printf(2, 3);
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000237
André Gaul23c4ec12014-06-10 17:50:31 +0200238/* possibly ratelimited debug output */
239#define _batadv_dbg(type, bat_priv, ratelimited, fmt, arg...) \
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000240 do { \
André Gaul23c4ec12014-06-10 17:50:31 +0200241 if (atomic_read(&bat_priv->log_level) & type && \
242 (!ratelimited || net_ratelimit())) \
Sven Eckelmann40a072d2012-05-12 02:09:23 +0200243 batadv_debug_log(bat_priv, fmt, ## arg);\
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000244 } \
245 while (0)
246#else /* !CONFIG_BATMAN_ADV_DEBUG */
André Gaul23c4ec12014-06-10 17:50:31 +0200247__printf(4, 5)
248static inline void _batadv_dbg(int type __always_unused,
249 struct batadv_priv *bat_priv __always_unused,
250 int ratelimited __always_unused,
251 const char *fmt __always_unused, ...)
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000252{
253}
254#endif
255
André Gaul23c4ec12014-06-10 17:50:31 +0200256#define batadv_dbg(type, bat_priv, arg...) \
257 _batadv_dbg(type, bat_priv, 0, ## arg)
258#define batadv_dbg_ratelimited(type, bat_priv, arg...) \
259 _batadv_dbg(type, bat_priv, 1, ## arg)
260
Sven Eckelmann3e348192012-05-16 20:23:22 +0200261#define batadv_info(net_dev, fmt, arg...) \
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000262 do { \
263 struct net_device *_netdev = (net_dev); \
Sven Eckelmann56303d32012-06-05 22:31:31 +0200264 struct batadv_priv *_batpriv = netdev_priv(_netdev); \
Sven Eckelmann39c75a52012-06-03 22:19:22 +0200265 batadv_dbg(BATADV_DBG_ALL, _batpriv, fmt, ## arg); \
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000266 pr_info("%s: " fmt, _netdev->name, ## arg); \
267 } while (0)
Sven Eckelmann3e348192012-05-16 20:23:22 +0200268#define batadv_err(net_dev, fmt, arg...) \
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000269 do { \
270 struct net_device *_netdev = (net_dev); \
Sven Eckelmann56303d32012-06-05 22:31:31 +0200271 struct batadv_priv *_batpriv = netdev_priv(_netdev); \
Sven Eckelmann39c75a52012-06-03 22:19:22 +0200272 batadv_dbg(BATADV_DBG_ALL, _batpriv, fmt, ## arg); \
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000273 pr_err("%s: " fmt, _netdev->name, ## arg); \
274 } while (0)
275
Sven Eckelmann9cfc7bd2012-05-12 02:09:43 +0200276/* returns 1 if they are the same ethernet addr
Marek Lindner39901e72011-02-18 12:28:08 +0000277 *
Joe Perchesc3923b72013-09-01 15:45:08 -0700278 * note: can't use ether_addr_equal() as it requires aligned memory
Marek Lindner39901e72011-02-18 12:28:08 +0000279 */
Markus Pargmannf2d5cf22014-12-26 12:41:39 +0100280static inline bool batadv_compare_eth(const void *data1, const void *data2)
Marek Lindner39901e72011-02-18 12:28:08 +0000281{
Joe Perchesd9cd4fe52013-12-06 14:39:46 -0800282 return ether_addr_equal_unaligned(data1, data2);
Marek Lindner39901e72011-02-18 12:28:08 +0000283}
284
Ben Hutchings2c530402012-07-10 10:55:09 +0000285/**
286 * has_timed_out - compares current time (jiffies) and timestamp + timeout
Martin Hundebølla04ccd52011-12-08 13:32:41 +0100287 * @timestamp: base value to compare with (in jiffies)
288 * @timeout: added to base value before comparing (in milliseconds)
289 *
290 * Returns true if current time is after timestamp + timeout
291 */
Sven Eckelmann1eda58b2012-05-12 13:48:58 +0200292static inline bool batadv_has_timed_out(unsigned long timestamp,
293 unsigned int timeout)
Martin Hundebølla04ccd52011-12-08 13:32:41 +0100294{
295 return time_is_before_jiffies(timestamp + msecs_to_jiffies(timeout));
296}
Sven Eckelmann747e4222011-05-14 23:14:50 +0200297
Sven Eckelmann3e348192012-05-16 20:23:22 +0200298#define batadv_atomic_dec_not_zero(v) atomic_add_unless((v), -1, 0)
Antonio Quartulli5f657ec2011-04-20 09:52:56 +0200299
Antonio Quartullif5d33d32011-05-18 09:20:50 +0200300/* Returns the smallest signed integer in two's complement with the sizeof x */
Sven Eckelmann3e348192012-05-16 20:23:22 +0200301#define batadv_smallest_signed_int(x) (1u << (7u + 8u * (sizeof(x) - 1u)))
Antonio Quartullif5d33d32011-05-18 09:20:50 +0200302
303/* Checks if a sequence number x is a predecessor/successor of y.
304 * they handle overflows/underflows and can correctly check for a
305 * predecessor/successor unless the variable sequence number has grown by
306 * more then 2**(bitwidth(x)-1)-1.
Sven Eckelmann6b5e9712015-05-26 18:34:26 +0200307 * This means that for a u8 with the maximum value 255, it would think:
Antonio Quartullif5d33d32011-05-18 09:20:50 +0200308 * - when adding nothing - it is neither a predecessor nor a successor
309 * - before adding more than 127 to the starting value - it is a predecessor,
310 * - when adding 128 - it is neither a predecessor nor a successor,
Sven Eckelmann9cfc7bd2012-05-12 02:09:43 +0200311 * - after adding more than 127 to the starting value - it is a successor
312 */
Antonio Quartulli9687a312014-09-01 14:37:26 +0200313#define batadv_seq_before(x, y) ({typeof(x)_d1 = (x); \
314 typeof(y)_d2 = (y); \
315 typeof(x)_dummy = (_d1 - _d2); \
316 (void)(&_d1 == &_d2); \
Sven Eckelmann3e348192012-05-16 20:23:22 +0200317 _dummy > batadv_smallest_signed_int(_dummy); })
318#define batadv_seq_after(x, y) batadv_seq_before(y, x)
Antonio Quartullif5d33d32011-05-18 09:20:50 +0200319
Martin Hundebøllf8214862012-04-20 17:02:45 +0200320/* Stop preemption on local cpu while incrementing the counter */
Sven Eckelmann56303d32012-06-05 22:31:31 +0200321static inline void batadv_add_counter(struct batadv_priv *bat_priv, size_t idx,
Martin Hundebøllf8214862012-04-20 17:02:45 +0200322 size_t count)
323{
Shan Wei56917442012-11-13 09:53:26 +0800324 this_cpu_add(bat_priv->bat_counters[idx], count);
Martin Hundebøllf8214862012-04-20 17:02:45 +0200325}
326
327#define batadv_inc_counter(b, i) batadv_add_counter(b, i, 1)
328
329/* Sum and return the cpu-local counters for index 'idx' */
Sven Eckelmann6b5e9712015-05-26 18:34:26 +0200330static inline u64 batadv_sum_counter(struct batadv_priv *bat_priv, size_t idx)
Martin Hundebøllf8214862012-04-20 17:02:45 +0200331{
Sven Eckelmann6b5e9712015-05-26 18:34:26 +0200332 u64 *counters, sum = 0;
Martin Hundebøllf8214862012-04-20 17:02:45 +0200333 int cpu;
Martin Hundebøllf8214862012-04-20 17:02:45 +0200334
335 for_each_possible_cpu(cpu) {
336 counters = per_cpu_ptr(bat_priv->bat_counters, cpu);
337 sum += counters[idx];
338 }
339
340 return sum;
341}
342
Martin Hundebøll3c12de92013-01-25 11:12:41 +0100343/* Define a macro to reach the control buffer of the skb. The members of the
344 * control buffer are defined in struct batadv_skb_cb in types.h.
345 * The macro is inspired by the similar macro TCP_SKB_CB() in tcp.h.
346 */
347#define BATADV_SKB_CB(__skb) ((struct batadv_skb_cb *)&((__skb)->cb[0]))
348
Marek Lindneref261572013-04-23 21:39:57 +0800349void batadv_tvlv_container_register(struct batadv_priv *bat_priv,
Sven Eckelmann6b5e9712015-05-26 18:34:26 +0200350 u8 type, u8 version,
351 void *tvlv_value, u16 tvlv_value_len);
352u16 batadv_tvlv_container_ogm_append(struct batadv_priv *bat_priv,
353 unsigned char **packet_buff,
354 int *packet_buff_len, int packet_min_len);
Marek Lindneref261572013-04-23 21:39:57 +0800355void batadv_tvlv_ogm_receive(struct batadv_priv *bat_priv,
356 struct batadv_ogm_packet *batadv_ogm_packet,
357 struct batadv_orig_node *orig_node);
358void batadv_tvlv_container_unregister(struct batadv_priv *bat_priv,
Sven Eckelmann6b5e9712015-05-26 18:34:26 +0200359 u8 type, u8 version);
Marek Lindneref261572013-04-23 21:39:57 +0800360
361void batadv_tvlv_handler_register(struct batadv_priv *bat_priv,
362 void (*optr)(struct batadv_priv *bat_priv,
363 struct batadv_orig_node *orig,
Sven Eckelmann6b5e9712015-05-26 18:34:26 +0200364 u8 flags,
Marek Lindneref261572013-04-23 21:39:57 +0800365 void *tvlv_value,
Sven Eckelmann6b5e9712015-05-26 18:34:26 +0200366 u16 tvlv_value_len),
Marek Lindneref261572013-04-23 21:39:57 +0800367 int (*uptr)(struct batadv_priv *bat_priv,
Sven Eckelmann6b5e9712015-05-26 18:34:26 +0200368 u8 *src, u8 *dst,
Marek Lindneref261572013-04-23 21:39:57 +0800369 void *tvlv_value,
Sven Eckelmann6b5e9712015-05-26 18:34:26 +0200370 u16 tvlv_value_len),
371 u8 type, u8 version, u8 flags);
Marek Lindneref261572013-04-23 21:39:57 +0800372void batadv_tvlv_handler_unregister(struct batadv_priv *bat_priv,
Sven Eckelmann6b5e9712015-05-26 18:34:26 +0200373 u8 type, u8 version);
Marek Lindneref261572013-04-23 21:39:57 +0800374int batadv_tvlv_containers_process(struct batadv_priv *bat_priv,
375 bool ogm_source,
376 struct batadv_orig_node *orig_node,
Sven Eckelmann6b5e9712015-05-26 18:34:26 +0200377 u8 *src, u8 *dst,
378 void *tvlv_buff, u16 tvlv_buff_len);
379void batadv_tvlv_unicast_send(struct batadv_priv *bat_priv, u8 *src,
380 u8 *dst, u8 type, u8 version,
381 void *tvlv_value, u16 tvlv_value_len);
Antonio Quartullic018ad32013-06-04 12:11:39 +0200382unsigned short batadv_get_vid(struct sk_buff *skb, size_t header_len);
Antonio Quartullieceb22a2013-11-16 12:03:51 +0100383bool batadv_vlan_ap_isola_get(struct batadv_priv *bat_priv, unsigned short vid);
Marek Lindneref261572013-04-23 21:39:57 +0800384
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000385#endif /* _NET_BATMAN_ADV_MAIN_H_ */