blob: 4e8b67f110511302b42add7d5aa517510b6f7380 [file] [log] [blame]
Sven Eckelmann0046b042016-01-01 00:01:03 +01001/* Copyright (C) 2007-2016 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_ORIGINATOR_H_
19#define _NET_BATMAN_ADV_ORIGINATOR_H_
20
Sven Eckelmann1e2c2a42015-04-17 19:40:28 +020021#include "main.h"
22
Sven Eckelmann1e2c2a42015-04-17 19:40:28 +020023#include <linux/compiler.h>
24#include <linux/if_ether.h>
25#include <linux/jhash.h>
Sven Eckelmann7c124392016-01-16 10:29:56 +010026#include <linux/kref.h>
Sven Eckelmann1e2c2a42015-04-17 19:40:28 +020027#include <linux/rculist.h>
28#include <linux/rcupdate.h>
29#include <linux/stddef.h>
30#include <linux/types.h>
31
Marek Lindner7aadf882011-02-18 12:28:09 +000032#include "hash.h"
33
Sven Eckelmann1e2c2a42015-04-17 19:40:28 +020034struct seq_file;
35
Antonio Quartullibbad0a52013-09-02 12:15:02 +020036int batadv_compare_orig(const struct hlist_node *node, const void *data2);
Sven Eckelmann56303d32012-06-05 22:31:31 +020037int batadv_originator_init(struct batadv_priv *bat_priv);
38void batadv_originator_free(struct batadv_priv *bat_priv);
39void batadv_purge_orig_ref(struct batadv_priv *bat_priv);
Sven Eckelmann5d967312016-01-17 11:01:09 +010040void batadv_orig_node_put(struct batadv_orig_node *orig_node);
Antonio Quartullibbad0a52013-09-02 12:15:02 +020041struct batadv_orig_node *batadv_orig_node_new(struct batadv_priv *bat_priv,
Sven Eckelmann6b5e9712015-05-26 18:34:26 +020042 const u8 *addr);
Marek Lindnercef63412015-08-04 21:09:55 +080043struct batadv_hardif_neigh_node *
44batadv_hardif_neigh_get(const struct batadv_hard_iface *hard_iface,
45 const u8 *neigh_addr);
46void
Sven Eckelmannaccadc32016-01-17 11:01:14 +010047batadv_hardif_neigh_put(struct batadv_hardif_neigh_node *hardif_neigh);
Sven Eckelmann56303d32012-06-05 22:31:31 +020048struct batadv_neigh_node *
Marek Lindner3f32f8a2015-07-26 04:59:15 +080049batadv_neigh_node_new(struct batadv_orig_node *orig_node,
50 struct batadv_hard_iface *hard_iface,
51 const u8 *neigh_addr);
Sven Eckelmann25bb2502016-01-17 11:01:11 +010052void batadv_neigh_node_put(struct batadv_neigh_node *neigh_node);
Sven Eckelmann56303d32012-06-05 22:31:31 +020053struct batadv_neigh_node *
Simon Wunderlich7351a4822013-11-13 19:14:47 +010054batadv_orig_router_get(struct batadv_orig_node *orig_node,
55 const struct batadv_hard_iface *if_outgoing);
Simon Wunderlich89652332013-11-13 19:14:46 +010056struct batadv_neigh_ifinfo *
57batadv_neigh_ifinfo_new(struct batadv_neigh_node *neigh,
58 struct batadv_hard_iface *if_outgoing);
59struct batadv_neigh_ifinfo *
60batadv_neigh_ifinfo_get(struct batadv_neigh_node *neigh,
61 struct batadv_hard_iface *if_outgoing);
Sven Eckelmann044fa3a2016-01-17 11:01:12 +010062void batadv_neigh_ifinfo_put(struct batadv_neigh_ifinfo *neigh_ifinfo);
Simon Wunderlich7351a4822013-11-13 19:14:47 +010063
Marek Lindner75874052015-08-04 21:09:57 +080064int batadv_hardif_neigh_seq_print_text(struct seq_file *seq, void *offset);
65
Simon Wunderlich7351a4822013-11-13 19:14:47 +010066struct batadv_orig_ifinfo *
67batadv_orig_ifinfo_get(struct batadv_orig_node *orig_node,
68 struct batadv_hard_iface *if_outgoing);
69struct batadv_orig_ifinfo *
70batadv_orig_ifinfo_new(struct batadv_orig_node *orig_node,
71 struct batadv_hard_iface *if_outgoing);
Sven Eckelmann35f94772016-01-17 11:01:13 +010072void batadv_orig_ifinfo_put(struct batadv_orig_ifinfo *orig_ifinfo);
Simon Wunderlich7351a4822013-11-13 19:14:47 +010073
Sven Eckelmann7d211ef2012-05-12 02:09:34 +020074int batadv_orig_seq_print_text(struct seq_file *seq, void *offset);
Simon Wunderlichcb1c92e2013-11-21 11:52:16 +010075int batadv_orig_hardif_seq_print_text(struct seq_file *seq, void *offset);
Sven Eckelmann56303d32012-06-05 22:31:31 +020076int batadv_orig_hash_add_if(struct batadv_hard_iface *hard_iface,
77 int max_if_num);
78int batadv_orig_hash_del_if(struct batadv_hard_iface *hard_iface,
79 int max_if_num);
Antonio Quartulli7ea7b4a2013-07-30 22:16:25 +020080struct batadv_orig_node_vlan *
81batadv_orig_node_vlan_new(struct batadv_orig_node *orig_node,
82 unsigned short vid);
83struct batadv_orig_node_vlan *
84batadv_orig_node_vlan_get(struct batadv_orig_node *orig_node,
85 unsigned short vid);
Sven Eckelmann21754e22016-01-17 11:01:24 +010086void batadv_orig_node_vlan_put(struct batadv_orig_node_vlan *orig_vlan);
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +000087
Sven Eckelmann9cfc7bd2012-05-12 02:09:43 +020088/* hashfunction to choose an entry in a hash table of given size
89 * hash algorithm from http://en.wikipedia.org/wiki/Hash_table
90 */
Sven Eckelmann6b5e9712015-05-26 18:34:26 +020091static inline u32 batadv_choose_orig(const void *data, u32 size)
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +000092{
Sven Eckelmann6b5e9712015-05-26 18:34:26 +020093 u32 hash = 0;
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +000094
Sven Eckelmann36fd61c2015-03-01 09:46:18 +010095 hash = jhash(data, ETH_ALEN, hash);
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +000096 return hash % size;
97}
98
Sven Eckelmann56303d32012-06-05 22:31:31 +020099static inline struct batadv_orig_node *
100batadv_orig_hash_find(struct batadv_priv *bat_priv, const void *data)
Marek Lindner7aadf882011-02-18 12:28:09 +0000101{
Sven Eckelmann5bf74e92012-06-05 22:31:28 +0200102 struct batadv_hashtable *hash = bat_priv->orig_hash;
Marek Lindner7aadf882011-02-18 12:28:09 +0000103 struct hlist_head *head;
Sven Eckelmann56303d32012-06-05 22:31:31 +0200104 struct batadv_orig_node *orig_node, *orig_node_tmp = NULL;
Marek Lindner7aadf882011-02-18 12:28:09 +0000105 int index;
106
107 if (!hash)
108 return NULL;
109
Sven Eckelmannda641192012-05-12 13:48:56 +0200110 index = batadv_choose_orig(data, hash->size);
Marek Lindner7aadf882011-02-18 12:28:09 +0000111 head = &hash->table[index];
112
113 rcu_read_lock();
Sasha Levinb67bfe02013-02-27 17:06:00 -0800114 hlist_for_each_entry_rcu(orig_node, head, hash_entry) {
Sven Eckelmann1eda58b2012-05-12 13:48:58 +0200115 if (!batadv_compare_eth(orig_node, data))
Marek Lindner7aadf882011-02-18 12:28:09 +0000116 continue;
117
Sven Eckelmann7c124392016-01-16 10:29:56 +0100118 if (!kref_get_unless_zero(&orig_node->refcount))
Marek Lindner7b36e8e2011-02-18 12:28:10 +0000119 continue;
120
Marek Lindner7aadf882011-02-18 12:28:09 +0000121 orig_node_tmp = orig_node;
Marek Lindner7aadf882011-02-18 12:28:09 +0000122 break;
123 }
124 rcu_read_unlock();
125
126 return orig_node_tmp;
127}
128
Sven Eckelmannc6c8fea2010-12-13 11:19:28 +0000129#endif /* _NET_BATMAN_ADV_ORIGINATOR_H_ */