Commit | Line | Data |
---|---|---|
9cfc7bd6 | 1 | /* Copyright (C) 2008-2012 B.A.T.M.A.N. contributors: |
c6c8fea2 SE |
2 | * |
3 | * 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 | |
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 | |
c6c8fea2 SE |
18 | */ |
19 | ||
20 | #include "main.h" | |
21 | #include "send.h" | |
22 | #include "translation-table.h" | |
23 | #include "vis.h" | |
24 | #include "soft-interface.h" | |
25 | #include "hard-interface.h" | |
26 | #include "hash.h" | |
27 | #include "originator.h" | |
28 | ||
347c80f0 | 29 | #define BATADV_MAX_VIS_PACKET_SIZE 1000 |
c6c8fea2 | 30 | |
eaad8ad9 | 31 | static void batadv_start_vis_timer(struct bat_priv *bat_priv); |
c6c8fea2 SE |
32 | |
33 | /* free the info */ | |
eaad8ad9 | 34 | static void batadv_free_info(struct kref *ref) |
c6c8fea2 SE |
35 | { |
36 | struct vis_info *info = container_of(ref, struct vis_info, refcount); | |
37 | struct bat_priv *bat_priv = info->bat_priv; | |
38 | struct recvlist_node *entry, *tmp; | |
39 | ||
40 | list_del_init(&info->send_list); | |
41 | spin_lock_bh(&bat_priv->vis_list_lock); | |
42 | list_for_each_entry_safe(entry, tmp, &info->recv_list, list) { | |
43 | list_del(&entry->list); | |
44 | kfree(entry); | |
45 | } | |
46 | ||
47 | spin_unlock_bh(&bat_priv->vis_list_lock); | |
48 | kfree_skb(info->skb_packet); | |
dda9fc6b | 49 | kfree(info); |
c6c8fea2 SE |
50 | } |
51 | ||
52 | /* Compare two vis packets, used by the hashing algorithm */ | |
eaad8ad9 | 53 | static int batadv_vis_info_cmp(const struct hlist_node *node, const void *data2) |
c6c8fea2 | 54 | { |
747e4221 SE |
55 | const struct vis_info *d1, *d2; |
56 | const struct vis_packet *p1, *p2; | |
7aadf889 ML |
57 | |
58 | d1 = container_of(node, struct vis_info, hash_entry); | |
c6c8fea2 SE |
59 | d2 = data2; |
60 | p1 = (struct vis_packet *)d1->skb_packet->data; | |
61 | p2 = (struct vis_packet *)d2->skb_packet->data; | |
1eda58bf | 62 | return batadv_compare_eth(p1->vis_orig, p2->vis_orig); |
c6c8fea2 SE |
63 | } |
64 | ||
9cfc7bd6 SE |
65 | /* hash function to choose an entry in a hash table of given size |
66 | * hash algorithm from http://en.wikipedia.org/wiki/Hash_table | |
67 | */ | |
eaad8ad9 | 68 | static uint32_t batadv_vis_info_choose(const void *data, uint32_t size) |
c6c8fea2 | 69 | { |
747e4221 SE |
70 | const struct vis_info *vis_info = data; |
71 | const struct vis_packet *packet; | |
72 | const unsigned char *key; | |
c6c8fea2 SE |
73 | uint32_t hash = 0; |
74 | size_t i; | |
75 | ||
76 | packet = (struct vis_packet *)vis_info->skb_packet->data; | |
77 | key = packet->vis_orig; | |
78 | for (i = 0; i < ETH_ALEN; i++) { | |
79 | hash += key[i]; | |
80 | hash += (hash << 10); | |
81 | hash ^= (hash >> 6); | |
82 | } | |
83 | ||
84 | hash += (hash << 3); | |
85 | hash ^= (hash >> 11); | |
86 | hash += (hash << 15); | |
87 | ||
88 | return hash % size; | |
89 | } | |
90 | ||
eaad8ad9 SE |
91 | static struct vis_info *batadv_vis_hash_find(struct bat_priv *bat_priv, |
92 | const void *data) | |
7aadf889 ML |
93 | { |
94 | struct hashtable_t *hash = bat_priv->vis_hash; | |
95 | struct hlist_head *head; | |
96 | struct hlist_node *node; | |
97 | struct vis_info *vis_info, *vis_info_tmp = NULL; | |
c90681b8 | 98 | uint32_t index; |
7aadf889 ML |
99 | |
100 | if (!hash) | |
101 | return NULL; | |
102 | ||
eaad8ad9 | 103 | index = batadv_vis_info_choose(data, hash->size); |
7aadf889 ML |
104 | head = &hash->table[index]; |
105 | ||
106 | rcu_read_lock(); | |
107 | hlist_for_each_entry_rcu(vis_info, node, head, hash_entry) { | |
eaad8ad9 | 108 | if (!batadv_vis_info_cmp(node, data)) |
7aadf889 ML |
109 | continue; |
110 | ||
111 | vis_info_tmp = vis_info; | |
112 | break; | |
113 | } | |
114 | rcu_read_unlock(); | |
115 | ||
116 | return vis_info_tmp; | |
117 | } | |
118 | ||
c6c8fea2 | 119 | /* insert interface to the list of interfaces of one originator, if it |
9cfc7bd6 SE |
120 | * does not already exist in the list |
121 | */ | |
eaad8ad9 SE |
122 | static void batadv_vis_data_insert_interface(const uint8_t *interface, |
123 | struct hlist_head *if_list, | |
124 | bool primary) | |
c6c8fea2 SE |
125 | { |
126 | struct if_list_entry *entry; | |
127 | struct hlist_node *pos; | |
128 | ||
129 | hlist_for_each_entry(entry, pos, if_list, list) { | |
1eda58bf | 130 | if (batadv_compare_eth(entry->addr, interface)) |
c6c8fea2 SE |
131 | return; |
132 | } | |
133 | ||
015758d0 | 134 | /* it's a new address, add it to the list */ |
c6c8fea2 SE |
135 | entry = kmalloc(sizeof(*entry), GFP_ATOMIC); |
136 | if (!entry) | |
137 | return; | |
138 | memcpy(entry->addr, interface, ETH_ALEN); | |
139 | entry->primary = primary; | |
140 | hlist_add_head(&entry->list, if_list); | |
141 | } | |
142 | ||
28afd3c0 SE |
143 | static void batadv_vis_data_read_prim_sec(struct seq_file *seq, |
144 | const struct hlist_head *if_list) | |
c6c8fea2 SE |
145 | { |
146 | struct if_list_entry *entry; | |
147 | struct hlist_node *pos; | |
c6c8fea2 SE |
148 | |
149 | hlist_for_each_entry(entry, pos, if_list, list) { | |
150 | if (entry->primary) | |
28afd3c0 | 151 | seq_printf(seq, "PRIMARY, "); |
c6c8fea2 | 152 | else |
28afd3c0 | 153 | seq_printf(seq, "SEC %pM, ", entry->addr); |
c6c8fea2 | 154 | } |
28afd3c0 SE |
155 | } |
156 | ||
157 | /* read an entry */ | |
158 | static ssize_t batadv_vis_data_read_entry(struct seq_file *seq, | |
159 | const struct vis_info_entry *entry, | |
160 | const uint8_t *src, bool primary) | |
161 | { | |
162 | if (primary && entry->quality == 0) | |
163 | return seq_printf(seq, "TT %pM, ", entry->dest); | |
164 | else if (batadv_compare_eth(entry->src, src)) | |
165 | return seq_printf(seq, "TQ %pM %d, ", entry->dest, | |
166 | entry->quality); | |
c6c8fea2 | 167 | |
28afd3c0 | 168 | return 0; |
c6c8fea2 SE |
169 | } |
170 | ||
28afd3c0 SE |
171 | static void batadv_vis_data_insert_interfaces(struct hlist_head *list, |
172 | struct vis_packet *packet, | |
173 | struct vis_info_entry *entries) | |
c6c8fea2 | 174 | { |
28afd3c0 SE |
175 | int i; |
176 | ||
177 | for (i = 0; i < packet->entries; i++) { | |
178 | if (entries[i].quality == 0) | |
179 | continue; | |
180 | ||
181 | if (batadv_compare_eth(entries[i].src, packet->vis_orig)) | |
182 | continue; | |
183 | ||
184 | batadv_vis_data_insert_interface(entries[i].src, list, false); | |
185 | } | |
186 | } | |
187 | ||
188 | static void batadv_vis_data_read_entries(struct seq_file *seq, | |
189 | struct hlist_head *list, | |
190 | struct vis_packet *packet, | |
191 | struct vis_info_entry *entries) | |
192 | { | |
193 | int i; | |
c6c8fea2 SE |
194 | struct if_list_entry *entry; |
195 | struct hlist_node *pos; | |
c6c8fea2 | 196 | |
28afd3c0 SE |
197 | hlist_for_each_entry(entry, pos, list, list) { |
198 | seq_printf(seq, "%pM,", entry->addr); | |
199 | ||
200 | for (i = 0; i < packet->entries; i++) | |
201 | batadv_vis_data_read_entry(seq, &entries[i], | |
202 | entry->addr, entry->primary); | |
203 | ||
204 | /* add primary/secondary records */ | |
205 | if (batadv_compare_eth(entry->addr, packet->vis_orig)) | |
206 | batadv_vis_data_read_prim_sec(seq, list); | |
c6c8fea2 | 207 | |
28afd3c0 SE |
208 | seq_printf(seq, "\n"); |
209 | } | |
c6c8fea2 SE |
210 | } |
211 | ||
28afd3c0 SE |
212 | static void batadv_vis_seq_print_text_bucket(struct seq_file *seq, |
213 | const struct hlist_head *head) | |
c6c8fea2 | 214 | { |
28afd3c0 SE |
215 | struct hlist_node *node; |
216 | struct vis_info *info; | |
217 | struct vis_packet *packet; | |
218 | uint8_t *entries_pos; | |
219 | struct vis_info_entry *entries; | |
220 | struct if_list_entry *entry; | |
221 | struct hlist_node *pos, *n; | |
c6c8fea2 | 222 | |
28afd3c0 SE |
223 | HLIST_HEAD(vis_if_list); |
224 | ||
225 | hlist_for_each_entry_rcu(info, node, head, hash_entry) { | |
226 | packet = (struct vis_packet *)info->skb_packet->data; | |
227 | entries_pos = (uint8_t *)packet + sizeof(*packet); | |
228 | entries = (struct vis_info_entry *)entries_pos; | |
229 | ||
230 | batadv_vis_data_insert_interface(packet->vis_orig, &vis_if_list, | |
231 | true); | |
232 | batadv_vis_data_insert_interfaces(&vis_if_list, packet, | |
233 | entries); | |
234 | batadv_vis_data_read_entries(seq, &vis_if_list, packet, | |
235 | entries); | |
236 | ||
237 | hlist_for_each_entry_safe(entry, pos, n, &vis_if_list, list) { | |
238 | hlist_del(&entry->list); | |
239 | kfree(entry); | |
240 | } | |
241 | } | |
c6c8fea2 SE |
242 | } |
243 | ||
d0f714f4 | 244 | int batadv_vis_seq_print_text(struct seq_file *seq, void *offset) |
c6c8fea2 | 245 | { |
32ae9b22 | 246 | struct hard_iface *primary_if; |
c6c8fea2 | 247 | struct hlist_head *head; |
c6c8fea2 SE |
248 | struct net_device *net_dev = (struct net_device *)seq->private; |
249 | struct bat_priv *bat_priv = netdev_priv(net_dev); | |
250 | struct hashtable_t *hash = bat_priv->vis_hash; | |
c90681b8 | 251 | uint32_t i; |
28afd3c0 | 252 | int ret = 0; |
c6c8fea2 | 253 | int vis_server = atomic_read(&bat_priv->vis_mode); |
c6c8fea2 | 254 | |
e5d89254 | 255 | primary_if = batadv_primary_if_get_selected(bat_priv); |
32ae9b22 ML |
256 | if (!primary_if) |
257 | goto out; | |
258 | ||
259 | if (vis_server == VIS_TYPE_CLIENT_UPDATE) | |
260 | goto out; | |
c6c8fea2 | 261 | |
c6c8fea2 SE |
262 | spin_lock_bh(&bat_priv->vis_hash_lock); |
263 | for (i = 0; i < hash->size; i++) { | |
264 | head = &hash->table[i]; | |
28afd3c0 | 265 | batadv_vis_seq_print_text_bucket(seq, head); |
c6c8fea2 | 266 | } |
c6c8fea2 SE |
267 | spin_unlock_bh(&bat_priv->vis_hash_lock); |
268 | ||
32ae9b22 ML |
269 | out: |
270 | if (primary_if) | |
e5d89254 | 271 | batadv_hardif_free_ref(primary_if); |
32ae9b22 | 272 | return ret; |
c6c8fea2 SE |
273 | } |
274 | ||
275 | /* add the info packet to the send list, if it was not | |
9cfc7bd6 SE |
276 | * already linked in. |
277 | */ | |
eaad8ad9 SE |
278 | static void batadv_send_list_add(struct bat_priv *bat_priv, |
279 | struct vis_info *info) | |
c6c8fea2 SE |
280 | { |
281 | if (list_empty(&info->send_list)) { | |
282 | kref_get(&info->refcount); | |
283 | list_add_tail(&info->send_list, &bat_priv->vis_send_list); | |
284 | } | |
285 | } | |
286 | ||
287 | /* delete the info packet from the send list, if it was | |
9cfc7bd6 SE |
288 | * linked in. |
289 | */ | |
eaad8ad9 | 290 | static void batadv_send_list_del(struct vis_info *info) |
c6c8fea2 SE |
291 | { |
292 | if (!list_empty(&info->send_list)) { | |
293 | list_del_init(&info->send_list); | |
eaad8ad9 | 294 | kref_put(&info->refcount, batadv_free_info); |
c6c8fea2 SE |
295 | } |
296 | } | |
297 | ||
298 | /* tries to add one entry to the receive list. */ | |
eaad8ad9 SE |
299 | static void batadv_recv_list_add(struct bat_priv *bat_priv, |
300 | struct list_head *recv_list, const char *mac) | |
c6c8fea2 SE |
301 | { |
302 | struct recvlist_node *entry; | |
303 | ||
704509b8 | 304 | entry = kmalloc(sizeof(*entry), GFP_ATOMIC); |
c6c8fea2 SE |
305 | if (!entry) |
306 | return; | |
307 | ||
308 | memcpy(entry->mac, mac, ETH_ALEN); | |
309 | spin_lock_bh(&bat_priv->vis_list_lock); | |
310 | list_add_tail(&entry->list, recv_list); | |
311 | spin_unlock_bh(&bat_priv->vis_list_lock); | |
312 | } | |
313 | ||
314 | /* returns 1 if this mac is in the recv_list */ | |
eaad8ad9 SE |
315 | static int batadv_recv_list_is_in(struct bat_priv *bat_priv, |
316 | const struct list_head *recv_list, | |
317 | const char *mac) | |
c6c8fea2 | 318 | { |
747e4221 | 319 | const struct recvlist_node *entry; |
c6c8fea2 SE |
320 | |
321 | spin_lock_bh(&bat_priv->vis_list_lock); | |
322 | list_for_each_entry(entry, recv_list, list) { | |
1eda58bf | 323 | if (batadv_compare_eth(entry->mac, mac)) { |
c6c8fea2 SE |
324 | spin_unlock_bh(&bat_priv->vis_list_lock); |
325 | return 1; | |
326 | } | |
327 | } | |
328 | spin_unlock_bh(&bat_priv->vis_list_lock); | |
329 | return 0; | |
330 | } | |
331 | ||
332 | /* try to add the packet to the vis_hash. return NULL if invalid (e.g. too old, | |
333 | * broken.. ). vis hash must be locked outside. is_new is set when the packet | |
9cfc7bd6 SE |
334 | * is newer than old entries in the hash. |
335 | */ | |
eaad8ad9 SE |
336 | static struct vis_info *batadv_add_packet(struct bat_priv *bat_priv, |
337 | struct vis_packet *vis_packet, | |
338 | int vis_info_len, int *is_new, | |
339 | int make_broadcast) | |
c6c8fea2 SE |
340 | { |
341 | struct vis_info *info, *old_info; | |
342 | struct vis_packet *search_packet, *old_packet; | |
343 | struct vis_info search_elem; | |
344 | struct vis_packet *packet; | |
345 | int hash_added; | |
346 | ||
347 | *is_new = 0; | |
348 | /* sanity check */ | |
349 | if (!bat_priv->vis_hash) | |
350 | return NULL; | |
351 | ||
352 | /* see if the packet is already in vis_hash */ | |
704509b8 | 353 | search_elem.skb_packet = dev_alloc_skb(sizeof(*search_packet)); |
c6c8fea2 SE |
354 | if (!search_elem.skb_packet) |
355 | return NULL; | |
356 | search_packet = (struct vis_packet *)skb_put(search_elem.skb_packet, | |
704509b8 | 357 | sizeof(*search_packet)); |
c6c8fea2 SE |
358 | |
359 | memcpy(search_packet->vis_orig, vis_packet->vis_orig, ETH_ALEN); | |
eaad8ad9 | 360 | old_info = batadv_vis_hash_find(bat_priv, &search_elem); |
c6c8fea2 SE |
361 | kfree_skb(search_elem.skb_packet); |
362 | ||
363 | if (old_info) { | |
364 | old_packet = (struct vis_packet *)old_info->skb_packet->data; | |
3e34819e SE |
365 | if (!batadv_seq_after(ntohl(vis_packet->seqno), |
366 | ntohl(old_packet->seqno))) { | |
c6c8fea2 | 367 | if (old_packet->seqno == vis_packet->seqno) { |
eaad8ad9 SE |
368 | batadv_recv_list_add(bat_priv, |
369 | &old_info->recv_list, | |
370 | vis_packet->sender_orig); | |
c6c8fea2 SE |
371 | return old_info; |
372 | } else { | |
373 | /* newer packet is already in hash. */ | |
374 | return NULL; | |
375 | } | |
376 | } | |
377 | /* remove old entry */ | |
eaad8ad9 SE |
378 | batadv_hash_remove(bat_priv->vis_hash, batadv_vis_info_cmp, |
379 | batadv_vis_info_choose, old_info); | |
380 | batadv_send_list_del(old_info); | |
381 | kref_put(&old_info->refcount, batadv_free_info); | |
c6c8fea2 SE |
382 | } |
383 | ||
704509b8 | 384 | info = kmalloc(sizeof(*info), GFP_ATOMIC); |
c6c8fea2 SE |
385 | if (!info) |
386 | return NULL; | |
387 | ||
704509b8 | 388 | info->skb_packet = dev_alloc_skb(sizeof(*packet) + vis_info_len + |
0d125074 | 389 | ETH_HLEN); |
c6c8fea2 SE |
390 | if (!info->skb_packet) { |
391 | kfree(info); | |
392 | return NULL; | |
393 | } | |
0d125074 | 394 | skb_reserve(info->skb_packet, ETH_HLEN); |
704509b8 SE |
395 | packet = (struct vis_packet *)skb_put(info->skb_packet, sizeof(*packet) |
396 | + vis_info_len); | |
c6c8fea2 SE |
397 | |
398 | kref_init(&info->refcount); | |
399 | INIT_LIST_HEAD(&info->send_list); | |
400 | INIT_LIST_HEAD(&info->recv_list); | |
401 | info->first_seen = jiffies; | |
402 | info->bat_priv = bat_priv; | |
704509b8 | 403 | memcpy(packet, vis_packet, sizeof(*packet) + vis_info_len); |
c6c8fea2 SE |
404 | |
405 | /* initialize and add new packet. */ | |
406 | *is_new = 1; | |
407 | ||
408 | /* Make it a broadcast packet, if required */ | |
409 | if (make_broadcast) | |
3193e8fd | 410 | memcpy(packet->target_orig, batadv_broadcast_addr, ETH_ALEN); |
c6c8fea2 SE |
411 | |
412 | /* repair if entries is longer than packet. */ | |
413 | if (packet->entries * sizeof(struct vis_info_entry) > vis_info_len) | |
414 | packet->entries = vis_info_len / sizeof(struct vis_info_entry); | |
415 | ||
eaad8ad9 | 416 | batadv_recv_list_add(bat_priv, &info->recv_list, packet->sender_orig); |
c6c8fea2 SE |
417 | |
418 | /* try to add it */ | |
eaad8ad9 SE |
419 | hash_added = batadv_hash_add(bat_priv->vis_hash, batadv_vis_info_cmp, |
420 | batadv_vis_info_choose, info, | |
421 | &info->hash_entry); | |
1a1f37d9 | 422 | if (hash_added != 0) { |
c6c8fea2 | 423 | /* did not work (for some reason) */ |
eaad8ad9 | 424 | kref_put(&info->refcount, batadv_free_info); |
c6c8fea2 SE |
425 | info = NULL; |
426 | } | |
427 | ||
428 | return info; | |
429 | } | |
430 | ||
431 | /* handle the server sync packet, forward if needed. */ | |
d0f714f4 SE |
432 | void batadv_receive_server_sync_packet(struct bat_priv *bat_priv, |
433 | struct vis_packet *vis_packet, | |
434 | int vis_info_len) | |
c6c8fea2 SE |
435 | { |
436 | struct vis_info *info; | |
437 | int is_new, make_broadcast; | |
438 | int vis_server = atomic_read(&bat_priv->vis_mode); | |
439 | ||
440 | make_broadcast = (vis_server == VIS_TYPE_SERVER_SYNC); | |
441 | ||
442 | spin_lock_bh(&bat_priv->vis_hash_lock); | |
eaad8ad9 SE |
443 | info = batadv_add_packet(bat_priv, vis_packet, vis_info_len, |
444 | &is_new, make_broadcast); | |
c6c8fea2 SE |
445 | if (!info) |
446 | goto end; | |
447 | ||
448 | /* only if we are server ourselves and packet is newer than the one in | |
9cfc7bd6 SE |
449 | * hash. |
450 | */ | |
c6c8fea2 | 451 | if (vis_server == VIS_TYPE_SERVER_SYNC && is_new) |
eaad8ad9 | 452 | batadv_send_list_add(bat_priv, info); |
c6c8fea2 SE |
453 | end: |
454 | spin_unlock_bh(&bat_priv->vis_hash_lock); | |
455 | } | |
456 | ||
457 | /* handle an incoming client update packet and schedule forward if needed. */ | |
d0f714f4 SE |
458 | void batadv_receive_client_update_packet(struct bat_priv *bat_priv, |
459 | struct vis_packet *vis_packet, | |
460 | int vis_info_len) | |
c6c8fea2 SE |
461 | { |
462 | struct vis_info *info; | |
463 | struct vis_packet *packet; | |
464 | int is_new; | |
465 | int vis_server = atomic_read(&bat_priv->vis_mode); | |
466 | int are_target = 0; | |
467 | ||
468 | /* clients shall not broadcast. */ | |
469 | if (is_broadcast_ether_addr(vis_packet->target_orig)) | |
470 | return; | |
471 | ||
472 | /* Are we the target for this VIS packet? */ | |
473 | if (vis_server == VIS_TYPE_SERVER_SYNC && | |
3193e8fd | 474 | batadv_is_my_mac(vis_packet->target_orig)) |
c6c8fea2 SE |
475 | are_target = 1; |
476 | ||
477 | spin_lock_bh(&bat_priv->vis_hash_lock); | |
eaad8ad9 SE |
478 | info = batadv_add_packet(bat_priv, vis_packet, vis_info_len, |
479 | &is_new, are_target); | |
c6c8fea2 SE |
480 | |
481 | if (!info) | |
482 | goto end; | |
483 | /* note that outdated packets will be dropped at this point. */ | |
484 | ||
485 | packet = (struct vis_packet *)info->skb_packet->data; | |
486 | ||
487 | /* send only if we're the target server or ... */ | |
488 | if (are_target && is_new) { | |
489 | packet->vis_type = VIS_TYPE_SERVER_SYNC; /* upgrade! */ | |
eaad8ad9 | 490 | batadv_send_list_add(bat_priv, info); |
c6c8fea2 SE |
491 | |
492 | /* ... we're not the recipient (and thus need to forward). */ | |
3193e8fd | 493 | } else if (!batadv_is_my_mac(packet->target_orig)) { |
eaad8ad9 | 494 | batadv_send_list_add(bat_priv, info); |
c6c8fea2 SE |
495 | } |
496 | ||
497 | end: | |
498 | spin_unlock_bh(&bat_priv->vis_hash_lock); | |
499 | } | |
500 | ||
501 | /* Walk the originators and find the VIS server with the best tq. Set the packet | |
502 | * address to its address and return the best_tq. | |
503 | * | |
9cfc7bd6 SE |
504 | * Must be called with the originator hash locked |
505 | */ | |
eaad8ad9 SE |
506 | static int batadv_find_best_vis_server(struct bat_priv *bat_priv, |
507 | struct vis_info *info) | |
c6c8fea2 SE |
508 | { |
509 | struct hashtable_t *hash = bat_priv->orig_hash; | |
e1a5382f | 510 | struct neigh_node *router; |
7aadf889 | 511 | struct hlist_node *node; |
c6c8fea2 | 512 | struct hlist_head *head; |
c6c8fea2 SE |
513 | struct orig_node *orig_node; |
514 | struct vis_packet *packet; | |
c90681b8 AQ |
515 | int best_tq = -1; |
516 | uint32_t i; | |
c6c8fea2 SE |
517 | |
518 | packet = (struct vis_packet *)info->skb_packet->data; | |
519 | ||
520 | for (i = 0; i < hash->size; i++) { | |
521 | head = &hash->table[i]; | |
522 | ||
fb778ea1 | 523 | rcu_read_lock(); |
7aadf889 | 524 | hlist_for_each_entry_rcu(orig_node, node, head, hash_entry) { |
7d211efc | 525 | router = batadv_orig_node_get_router(orig_node); |
e1a5382f LL |
526 | if (!router) |
527 | continue; | |
528 | ||
529 | if ((orig_node->flags & VIS_SERVER) && | |
530 | (router->tq_avg > best_tq)) { | |
531 | best_tq = router->tq_avg; | |
c6c8fea2 SE |
532 | memcpy(packet->target_orig, orig_node->orig, |
533 | ETH_ALEN); | |
534 | } | |
7d211efc | 535 | batadv_neigh_node_free_ref(router); |
c6c8fea2 | 536 | } |
fb778ea1 | 537 | rcu_read_unlock(); |
c6c8fea2 SE |
538 | } |
539 | ||
540 | return best_tq; | |
541 | } | |
542 | ||
543 | /* Return true if the vis packet is full. */ | |
eaad8ad9 | 544 | static bool batadv_vis_packet_full(const struct vis_info *info) |
c6c8fea2 | 545 | { |
747e4221 | 546 | const struct vis_packet *packet; |
347c80f0 SE |
547 | size_t num_items; |
548 | ||
c6c8fea2 | 549 | packet = (struct vis_packet *)info->skb_packet->data; |
347c80f0 | 550 | num_items = BATADV_MAX_VIS_PACKET_SIZE / sizeof(struct vis_info_entry); |
c6c8fea2 | 551 | |
347c80f0 | 552 | if (num_items < packet->entries + 1) |
c6c8fea2 SE |
553 | return true; |
554 | return false; | |
555 | } | |
556 | ||
557 | /* generates a packet of own vis data, | |
9cfc7bd6 SE |
558 | * returns 0 on success, -1 if no packet could be generated |
559 | */ | |
eaad8ad9 | 560 | static int batadv_generate_vis_packet(struct bat_priv *bat_priv) |
c6c8fea2 SE |
561 | { |
562 | struct hashtable_t *hash = bat_priv->orig_hash; | |
7aadf889 | 563 | struct hlist_node *node; |
c6c8fea2 | 564 | struct hlist_head *head; |
c6c8fea2 | 565 | struct orig_node *orig_node; |
e1a5382f | 566 | struct neigh_node *router; |
958ca598 | 567 | struct vis_info *info = bat_priv->my_vis_info; |
c6c8fea2 SE |
568 | struct vis_packet *packet = (struct vis_packet *)info->skb_packet->data; |
569 | struct vis_info_entry *entry; | |
48100bac | 570 | struct tt_common_entry *tt_common_entry; |
c90681b8 AQ |
571 | int best_tq = -1; |
572 | uint32_t i; | |
c6c8fea2 SE |
573 | |
574 | info->first_seen = jiffies; | |
575 | packet->vis_type = atomic_read(&bat_priv->vis_mode); | |
576 | ||
3193e8fd | 577 | memcpy(packet->target_orig, batadv_broadcast_addr, ETH_ALEN); |
42d0b044 | 578 | packet->header.ttl = BATADV_TTL; |
c6c8fea2 SE |
579 | packet->seqno = htonl(ntohl(packet->seqno) + 1); |
580 | packet->entries = 0; | |
704509b8 | 581 | skb_trim(info->skb_packet, sizeof(*packet)); |
c6c8fea2 SE |
582 | |
583 | if (packet->vis_type == VIS_TYPE_CLIENT_UPDATE) { | |
eaad8ad9 | 584 | best_tq = batadv_find_best_vis_server(bat_priv, info); |
c6c8fea2 | 585 | |
d0072609 | 586 | if (best_tq < 0) |
5346c35e | 587 | return best_tq; |
c6c8fea2 SE |
588 | } |
589 | ||
590 | for (i = 0; i < hash->size; i++) { | |
591 | head = &hash->table[i]; | |
592 | ||
fb778ea1 | 593 | rcu_read_lock(); |
7aadf889 | 594 | hlist_for_each_entry_rcu(orig_node, node, head, hash_entry) { |
7d211efc | 595 | router = batadv_orig_node_get_router(orig_node); |
e1a5382f | 596 | if (!router) |
c6c8fea2 SE |
597 | continue; |
598 | ||
1eda58bf | 599 | if (!batadv_compare_eth(router->addr, orig_node->orig)) |
e1a5382f | 600 | goto next; |
c6c8fea2 | 601 | |
e1a5382f LL |
602 | if (router->if_incoming->if_status != IF_ACTIVE) |
603 | goto next; | |
c6c8fea2 | 604 | |
e1a5382f LL |
605 | if (router->tq_avg < 1) |
606 | goto next; | |
c6c8fea2 SE |
607 | |
608 | /* fill one entry into buffer. */ | |
609 | entry = (struct vis_info_entry *) | |
610 | skb_put(info->skb_packet, sizeof(*entry)); | |
611 | memcpy(entry->src, | |
e1a5382f | 612 | router->if_incoming->net_dev->dev_addr, |
c6c8fea2 SE |
613 | ETH_ALEN); |
614 | memcpy(entry->dest, orig_node->orig, ETH_ALEN); | |
e1a5382f | 615 | entry->quality = router->tq_avg; |
c6c8fea2 SE |
616 | packet->entries++; |
617 | ||
e1a5382f | 618 | next: |
7d211efc | 619 | batadv_neigh_node_free_ref(router); |
e1a5382f | 620 | |
eaad8ad9 | 621 | if (batadv_vis_packet_full(info)) |
d0072609 | 622 | goto unlock; |
c6c8fea2 | 623 | } |
fb778ea1 | 624 | rcu_read_unlock(); |
c6c8fea2 SE |
625 | } |
626 | ||
2dafb49d | 627 | hash = bat_priv->tt_local_hash; |
c6c8fea2 | 628 | |
c6c8fea2 SE |
629 | for (i = 0; i < hash->size; i++) { |
630 | head = &hash->table[i]; | |
631 | ||
7683fdc1 | 632 | rcu_read_lock(); |
48100bac | 633 | hlist_for_each_entry_rcu(tt_common_entry, node, head, |
7683fdc1 | 634 | hash_entry) { |
c6c8fea2 SE |
635 | entry = (struct vis_info_entry *) |
636 | skb_put(info->skb_packet, | |
637 | sizeof(*entry)); | |
638 | memset(entry->src, 0, ETH_ALEN); | |
48100bac | 639 | memcpy(entry->dest, tt_common_entry->addr, ETH_ALEN); |
2dafb49d | 640 | entry->quality = 0; /* 0 means TT */ |
c6c8fea2 SE |
641 | packet->entries++; |
642 | ||
eaad8ad9 | 643 | if (batadv_vis_packet_full(info)) |
7683fdc1 | 644 | goto unlock; |
c6c8fea2 | 645 | } |
7683fdc1 | 646 | rcu_read_unlock(); |
c6c8fea2 SE |
647 | } |
648 | ||
c6c8fea2 | 649 | return 0; |
d0072609 ML |
650 | |
651 | unlock: | |
652 | rcu_read_unlock(); | |
653 | return 0; | |
c6c8fea2 SE |
654 | } |
655 | ||
656 | /* free old vis packets. Must be called with this vis_hash_lock | |
9cfc7bd6 SE |
657 | * held |
658 | */ | |
eaad8ad9 | 659 | static void batadv_purge_vis_packets(struct bat_priv *bat_priv) |
c6c8fea2 | 660 | { |
c90681b8 | 661 | uint32_t i; |
c6c8fea2 | 662 | struct hashtable_t *hash = bat_priv->vis_hash; |
7aadf889 | 663 | struct hlist_node *node, *node_tmp; |
c6c8fea2 | 664 | struct hlist_head *head; |
c6c8fea2 SE |
665 | struct vis_info *info; |
666 | ||
667 | for (i = 0; i < hash->size; i++) { | |
668 | head = &hash->table[i]; | |
669 | ||
7aadf889 ML |
670 | hlist_for_each_entry_safe(info, node, node_tmp, |
671 | head, hash_entry) { | |
c6c8fea2 SE |
672 | /* never purge own data. */ |
673 | if (info == bat_priv->my_vis_info) | |
674 | continue; | |
675 | ||
1eda58bf | 676 | if (batadv_has_timed_out(info->first_seen, |
edbf7ff7 | 677 | BATADV_VIS_TIMEOUT)) { |
7aadf889 | 678 | hlist_del(node); |
eaad8ad9 SE |
679 | batadv_send_list_del(info); |
680 | kref_put(&info->refcount, batadv_free_info); | |
c6c8fea2 SE |
681 | } |
682 | } | |
683 | } | |
684 | } | |
685 | ||
eaad8ad9 SE |
686 | static void batadv_broadcast_vis_packet(struct bat_priv *bat_priv, |
687 | struct vis_info *info) | |
c6c8fea2 | 688 | { |
e1a5382f | 689 | struct neigh_node *router; |
c6c8fea2 | 690 | struct hashtable_t *hash = bat_priv->orig_hash; |
7aadf889 | 691 | struct hlist_node *node; |
c6c8fea2 | 692 | struct hlist_head *head; |
c6c8fea2 SE |
693 | struct orig_node *orig_node; |
694 | struct vis_packet *packet; | |
695 | struct sk_buff *skb; | |
e6c10f43 | 696 | struct hard_iface *hard_iface; |
c6c8fea2 | 697 | uint8_t dstaddr[ETH_ALEN]; |
c90681b8 | 698 | uint32_t i; |
c6c8fea2 SE |
699 | |
700 | ||
c6c8fea2 SE |
701 | packet = (struct vis_packet *)info->skb_packet->data; |
702 | ||
703 | /* send to all routers in range. */ | |
704 | for (i = 0; i < hash->size; i++) { | |
705 | head = &hash->table[i]; | |
706 | ||
fb778ea1 | 707 | rcu_read_lock(); |
7aadf889 | 708 | hlist_for_each_entry_rcu(orig_node, node, head, hash_entry) { |
c6c8fea2 | 709 | /* if it's a vis server and reachable, send it. */ |
c6c8fea2 SE |
710 | if (!(orig_node->flags & VIS_SERVER)) |
711 | continue; | |
e1a5382f | 712 | |
7d211efc | 713 | router = batadv_orig_node_get_router(orig_node); |
e1a5382f LL |
714 | if (!router) |
715 | continue; | |
716 | ||
c6c8fea2 | 717 | /* don't send it if we already received the packet from |
9cfc7bd6 SE |
718 | * this node. |
719 | */ | |
eaad8ad9 SE |
720 | if (batadv_recv_list_is_in(bat_priv, &info->recv_list, |
721 | orig_node->orig)) { | |
7d211efc | 722 | batadv_neigh_node_free_ref(router); |
c6c8fea2 | 723 | continue; |
e1a5382f | 724 | } |
c6c8fea2 SE |
725 | |
726 | memcpy(packet->target_orig, orig_node->orig, ETH_ALEN); | |
e1a5382f LL |
727 | hard_iface = router->if_incoming; |
728 | memcpy(dstaddr, router->addr, ETH_ALEN); | |
729 | ||
7d211efc | 730 | batadv_neigh_node_free_ref(router); |
c6c8fea2 SE |
731 | |
732 | skb = skb_clone(info->skb_packet, GFP_ATOMIC); | |
733 | if (skb) | |
9455e34c SE |
734 | batadv_send_skb_packet(skb, hard_iface, |
735 | dstaddr); | |
c6c8fea2 | 736 | |
c6c8fea2 | 737 | } |
fb778ea1 | 738 | rcu_read_unlock(); |
c6c8fea2 | 739 | } |
c6c8fea2 SE |
740 | } |
741 | ||
eaad8ad9 SE |
742 | static void batadv_unicast_vis_packet(struct bat_priv *bat_priv, |
743 | struct vis_info *info) | |
c6c8fea2 SE |
744 | { |
745 | struct orig_node *orig_node; | |
e1a5382f | 746 | struct neigh_node *router = NULL; |
c6c8fea2 SE |
747 | struct sk_buff *skb; |
748 | struct vis_packet *packet; | |
c6c8fea2 | 749 | |
c6c8fea2 | 750 | packet = (struct vis_packet *)info->skb_packet->data; |
c6c8fea2 | 751 | |
da641193 | 752 | orig_node = batadv_orig_hash_find(bat_priv, packet->target_orig); |
44524fcd | 753 | if (!orig_node) |
e1a5382f | 754 | goto out; |
44524fcd | 755 | |
7d211efc | 756 | router = batadv_orig_node_get_router(orig_node); |
e1a5382f LL |
757 | if (!router) |
758 | goto out; | |
c6c8fea2 SE |
759 | |
760 | skb = skb_clone(info->skb_packet, GFP_ATOMIC); | |
761 | if (skb) | |
9455e34c | 762 | batadv_send_skb_packet(skb, router->if_incoming, router->addr); |
c6c8fea2 SE |
763 | |
764 | out: | |
e1a5382f | 765 | if (router) |
7d211efc | 766 | batadv_neigh_node_free_ref(router); |
44524fcd | 767 | if (orig_node) |
7d211efc | 768 | batadv_orig_node_free_ref(orig_node); |
c6c8fea2 SE |
769 | } |
770 | ||
eaad8ad9 SE |
771 | /* only send one vis packet. called from batadv_send_vis_packets() */ |
772 | static void batadv_send_vis_packet(struct bat_priv *bat_priv, | |
773 | struct vis_info *info) | |
c6c8fea2 | 774 | { |
32ae9b22 | 775 | struct hard_iface *primary_if; |
c6c8fea2 SE |
776 | struct vis_packet *packet; |
777 | ||
e5d89254 | 778 | primary_if = batadv_primary_if_get_selected(bat_priv); |
32ae9b22 ML |
779 | if (!primary_if) |
780 | goto out; | |
781 | ||
c6c8fea2 | 782 | packet = (struct vis_packet *)info->skb_packet->data; |
76543d14 | 783 | if (packet->header.ttl < 2) { |
c6c8fea2 | 784 | pr_debug("Error - can't send vis packet: ttl exceeded\n"); |
32ae9b22 | 785 | goto out; |
c6c8fea2 SE |
786 | } |
787 | ||
32ae9b22 | 788 | memcpy(packet->sender_orig, primary_if->net_dev->dev_addr, ETH_ALEN); |
76543d14 | 789 | packet->header.ttl--; |
c6c8fea2 SE |
790 | |
791 | if (is_broadcast_ether_addr(packet->target_orig)) | |
eaad8ad9 | 792 | batadv_broadcast_vis_packet(bat_priv, info); |
c6c8fea2 | 793 | else |
eaad8ad9 | 794 | batadv_unicast_vis_packet(bat_priv, info); |
76543d14 | 795 | packet->header.ttl++; /* restore TTL */ |
32ae9b22 ML |
796 | |
797 | out: | |
798 | if (primary_if) | |
e5d89254 | 799 | batadv_hardif_free_ref(primary_if); |
c6c8fea2 SE |
800 | } |
801 | ||
802 | /* called from timer; send (and maybe generate) vis packet. */ | |
eaad8ad9 | 803 | static void batadv_send_vis_packets(struct work_struct *work) |
c6c8fea2 SE |
804 | { |
805 | struct delayed_work *delayed_work = | |
806 | container_of(work, struct delayed_work, work); | |
807 | struct bat_priv *bat_priv = | |
808 | container_of(delayed_work, struct bat_priv, vis_work); | |
1181e1da | 809 | struct vis_info *info; |
c6c8fea2 SE |
810 | |
811 | spin_lock_bh(&bat_priv->vis_hash_lock); | |
eaad8ad9 | 812 | batadv_purge_vis_packets(bat_priv); |
c6c8fea2 | 813 | |
eaad8ad9 | 814 | if (batadv_generate_vis_packet(bat_priv) == 0) { |
c6c8fea2 | 815 | /* schedule if generation was successful */ |
eaad8ad9 | 816 | batadv_send_list_add(bat_priv, bat_priv->my_vis_info); |
c6c8fea2 SE |
817 | } |
818 | ||
1181e1da SE |
819 | while (!list_empty(&bat_priv->vis_send_list)) { |
820 | info = list_first_entry(&bat_priv->vis_send_list, | |
821 | typeof(*info), send_list); | |
c6c8fea2 SE |
822 | |
823 | kref_get(&info->refcount); | |
824 | spin_unlock_bh(&bat_priv->vis_hash_lock); | |
825 | ||
eaad8ad9 | 826 | batadv_send_vis_packet(bat_priv, info); |
c6c8fea2 SE |
827 | |
828 | spin_lock_bh(&bat_priv->vis_hash_lock); | |
eaad8ad9 SE |
829 | batadv_send_list_del(info); |
830 | kref_put(&info->refcount, batadv_free_info); | |
c6c8fea2 SE |
831 | } |
832 | spin_unlock_bh(&bat_priv->vis_hash_lock); | |
eaad8ad9 | 833 | batadv_start_vis_timer(bat_priv); |
c6c8fea2 SE |
834 | } |
835 | ||
836 | /* init the vis server. this may only be called when if_list is already | |
9cfc7bd6 SE |
837 | * initialized (e.g. bat0 is initialized, interfaces have been added) |
838 | */ | |
d0f714f4 | 839 | int batadv_vis_init(struct bat_priv *bat_priv) |
c6c8fea2 SE |
840 | { |
841 | struct vis_packet *packet; | |
842 | int hash_added; | |
347c80f0 | 843 | unsigned int len; |
42d0b044 | 844 | unsigned long first_seen; |
c6c8fea2 SE |
845 | |
846 | if (bat_priv->vis_hash) | |
5346c35e | 847 | return 0; |
c6c8fea2 SE |
848 | |
849 | spin_lock_bh(&bat_priv->vis_hash_lock); | |
850 | ||
1a8eaf07 | 851 | bat_priv->vis_hash = batadv_hash_new(256); |
c6c8fea2 SE |
852 | if (!bat_priv->vis_hash) { |
853 | pr_err("Can't initialize vis_hash\n"); | |
854 | goto err; | |
855 | } | |
856 | ||
347c80f0 | 857 | bat_priv->my_vis_info = kmalloc(BATADV_MAX_VIS_PACKET_SIZE, GFP_ATOMIC); |
320f422f | 858 | if (!bat_priv->my_vis_info) |
c6c8fea2 | 859 | goto err; |
c6c8fea2 | 860 | |
347c80f0 SE |
861 | len = sizeof(*packet) + BATADV_MAX_VIS_PACKET_SIZE + ETH_HLEN; |
862 | bat_priv->my_vis_info->skb_packet = dev_alloc_skb(len); | |
c6c8fea2 SE |
863 | if (!bat_priv->my_vis_info->skb_packet) |
864 | goto free_info; | |
865 | ||
0d125074 | 866 | skb_reserve(bat_priv->my_vis_info->skb_packet, ETH_HLEN); |
704509b8 SE |
867 | packet = (struct vis_packet *)skb_put(bat_priv->my_vis_info->skb_packet, |
868 | sizeof(*packet)); | |
c6c8fea2 SE |
869 | |
870 | /* prefill the vis info */ | |
42d0b044 SE |
871 | first_seen = jiffies - msecs_to_jiffies(BATADV_VIS_INTERVAL); |
872 | bat_priv->my_vis_info->first_seen = first_seen; | |
c6c8fea2 SE |
873 | INIT_LIST_HEAD(&bat_priv->my_vis_info->recv_list); |
874 | INIT_LIST_HEAD(&bat_priv->my_vis_info->send_list); | |
875 | kref_init(&bat_priv->my_vis_info->refcount); | |
876 | bat_priv->my_vis_info->bat_priv = bat_priv; | |
7e071c79 | 877 | packet->header.version = BATADV_COMPAT_VERSION; |
76543d14 | 878 | packet->header.packet_type = BAT_VIS; |
42d0b044 | 879 | packet->header.ttl = BATADV_TTL; |
c6c8fea2 SE |
880 | packet->seqno = 0; |
881 | packet->entries = 0; | |
882 | ||
883 | INIT_LIST_HEAD(&bat_priv->vis_send_list); | |
884 | ||
eaad8ad9 SE |
885 | hash_added = batadv_hash_add(bat_priv->vis_hash, batadv_vis_info_cmp, |
886 | batadv_vis_info_choose, | |
887 | bat_priv->my_vis_info, | |
c0a55929 | 888 | &bat_priv->my_vis_info->hash_entry); |
1a1f37d9 | 889 | if (hash_added != 0) { |
c6c8fea2 SE |
890 | pr_err("Can't add own vis packet into hash\n"); |
891 | /* not in hash, need to remove it manually. */ | |
eaad8ad9 | 892 | kref_put(&bat_priv->my_vis_info->refcount, batadv_free_info); |
c6c8fea2 SE |
893 | goto err; |
894 | } | |
895 | ||
896 | spin_unlock_bh(&bat_priv->vis_hash_lock); | |
eaad8ad9 | 897 | batadv_start_vis_timer(bat_priv); |
5346c35e | 898 | return 0; |
c6c8fea2 SE |
899 | |
900 | free_info: | |
901 | kfree(bat_priv->my_vis_info); | |
902 | bat_priv->my_vis_info = NULL; | |
903 | err: | |
904 | spin_unlock_bh(&bat_priv->vis_hash_lock); | |
d0f714f4 | 905 | batadv_vis_quit(bat_priv); |
5346c35e | 906 | return -ENOMEM; |
c6c8fea2 SE |
907 | } |
908 | ||
909 | /* Decrease the reference count on a hash item info */ | |
eaad8ad9 | 910 | static void batadv_free_info_ref(struct hlist_node *node, void *arg) |
c6c8fea2 | 911 | { |
7aadf889 | 912 | struct vis_info *info; |
c6c8fea2 | 913 | |
7aadf889 | 914 | info = container_of(node, struct vis_info, hash_entry); |
eaad8ad9 SE |
915 | batadv_send_list_del(info); |
916 | kref_put(&info->refcount, batadv_free_info); | |
c6c8fea2 SE |
917 | } |
918 | ||
919 | /* shutdown vis-server */ | |
d0f714f4 | 920 | void batadv_vis_quit(struct bat_priv *bat_priv) |
c6c8fea2 SE |
921 | { |
922 | if (!bat_priv->vis_hash) | |
923 | return; | |
924 | ||
925 | cancel_delayed_work_sync(&bat_priv->vis_work); | |
926 | ||
927 | spin_lock_bh(&bat_priv->vis_hash_lock); | |
928 | /* properly remove, kill timers ... */ | |
eaad8ad9 | 929 | batadv_hash_delete(bat_priv->vis_hash, batadv_free_info_ref, NULL); |
c6c8fea2 SE |
930 | bat_priv->vis_hash = NULL; |
931 | bat_priv->my_vis_info = NULL; | |
932 | spin_unlock_bh(&bat_priv->vis_hash_lock); | |
933 | } | |
934 | ||
935 | /* schedule packets for (re)transmission */ | |
eaad8ad9 | 936 | static void batadv_start_vis_timer(struct bat_priv *bat_priv) |
c6c8fea2 | 937 | { |
eaad8ad9 | 938 | INIT_DELAYED_WORK(&bat_priv->vis_work, batadv_send_vis_packets); |
3193e8fd | 939 | queue_delayed_work(batadv_event_workqueue, &bat_priv->vis_work, |
42d0b044 | 940 | msecs_to_jiffies(BATADV_VIS_INTERVAL)); |
c6c8fea2 | 941 | } |