1 /* Copyright (C) 2008-2012 B.A.T.M.A.N. contributors:
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.
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.
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
22 #include "translation-table.h"
24 #include "soft-interface.h"
25 #include "hard-interface.h"
27 #include "originator.h"
29 #define BATADV_MAX_VIS_PACKET_SIZE 1000
31 static void batadv_start_vis_timer(struct bat_priv
*bat_priv
);
34 static void batadv_free_info(struct kref
*ref
)
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
;
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
);
47 spin_unlock_bh(&bat_priv
->vis_list_lock
);
48 kfree_skb(info
->skb_packet
);
52 /* Compare two vis packets, used by the hashing algorithm */
53 static int batadv_vis_info_cmp(const struct hlist_node
*node
, const void *data2
)
55 const struct vis_info
*d1
, *d2
;
56 const struct batadv_vis_packet
*p1
, *p2
;
58 d1
= container_of(node
, struct vis_info
, hash_entry
);
60 p1
= (struct batadv_vis_packet
*)d1
->skb_packet
->data
;
61 p2
= (struct batadv_vis_packet
*)d2
->skb_packet
->data
;
62 return batadv_compare_eth(p1
->vis_orig
, p2
->vis_orig
);
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
68 static uint32_t batadv_vis_info_choose(const void *data
, uint32_t size
)
70 const struct vis_info
*vis_info
= data
;
71 const struct batadv_vis_packet
*packet
;
72 const unsigned char *key
;
76 packet
= (struct batadv_vis_packet
*)vis_info
->skb_packet
->data
;
77 key
= packet
->vis_orig
;
78 for (i
= 0; i
< ETH_ALEN
; i
++) {
91 static struct vis_info
*batadv_vis_hash_find(struct bat_priv
*bat_priv
,
94 struct batadv_hashtable
*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
;
103 index
= batadv_vis_info_choose(data
, hash
->size
);
104 head
= &hash
->table
[index
];
107 hlist_for_each_entry_rcu(vis_info
, node
, head
, hash_entry
) {
108 if (!batadv_vis_info_cmp(node
, data
))
111 vis_info_tmp
= vis_info
;
119 /* insert interface to the list of interfaces of one originator, if it
120 * does not already exist in the list
122 static void batadv_vis_data_insert_interface(const uint8_t *interface
,
123 struct hlist_head
*if_list
,
126 struct if_list_entry
*entry
;
127 struct hlist_node
*pos
;
129 hlist_for_each_entry(entry
, pos
, if_list
, list
) {
130 if (batadv_compare_eth(entry
->addr
, interface
))
134 /* it's a new address, add it to the list */
135 entry
= kmalloc(sizeof(*entry
), GFP_ATOMIC
);
138 memcpy(entry
->addr
, interface
, ETH_ALEN
);
139 entry
->primary
= primary
;
140 hlist_add_head(&entry
->list
, if_list
);
143 static void batadv_vis_data_read_prim_sec(struct seq_file
*seq
,
144 const struct hlist_head
*if_list
)
146 struct if_list_entry
*entry
;
147 struct hlist_node
*pos
;
149 hlist_for_each_entry(entry
, pos
, if_list
, list
) {
151 seq_printf(seq
, "PRIMARY, ");
153 seq_printf(seq
, "SEC %pM, ", entry
->addr
);
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
)
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
,
171 static void batadv_vis_data_insert_interfaces(struct hlist_head
*list
,
172 struct batadv_vis_packet
*packet
,
173 struct vis_info_entry
*entries
)
177 for (i
= 0; i
< packet
->entries
; i
++) {
178 if (entries
[i
].quality
== 0)
181 if (batadv_compare_eth(entries
[i
].src
, packet
->vis_orig
))
184 batadv_vis_data_insert_interface(entries
[i
].src
, list
, false);
188 static void batadv_vis_data_read_entries(struct seq_file
*seq
,
189 struct hlist_head
*list
,
190 struct batadv_vis_packet
*packet
,
191 struct vis_info_entry
*entries
)
194 struct if_list_entry
*entry
;
195 struct hlist_node
*pos
;
197 hlist_for_each_entry(entry
, pos
, list
, list
) {
198 seq_printf(seq
, "%pM,", entry
->addr
);
200 for (i
= 0; i
< packet
->entries
; i
++)
201 batadv_vis_data_read_entry(seq
, &entries
[i
],
202 entry
->addr
, entry
->primary
);
204 /* add primary/secondary records */
205 if (batadv_compare_eth(entry
->addr
, packet
->vis_orig
))
206 batadv_vis_data_read_prim_sec(seq
, list
);
208 seq_printf(seq
, "\n");
212 static void batadv_vis_seq_print_text_bucket(struct seq_file
*seq
,
213 const struct hlist_head
*head
)
215 struct hlist_node
*node
;
216 struct vis_info
*info
;
217 struct batadv_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
;
223 HLIST_HEAD(vis_if_list
);
225 hlist_for_each_entry_rcu(info
, node
, head
, hash_entry
) {
226 packet
= (struct batadv_vis_packet
*)info
->skb_packet
->data
;
227 entries_pos
= (uint8_t *)packet
+ sizeof(*packet
);
228 entries
= (struct vis_info_entry
*)entries_pos
;
230 batadv_vis_data_insert_interface(packet
->vis_orig
, &vis_if_list
,
232 batadv_vis_data_insert_interfaces(&vis_if_list
, packet
,
234 batadv_vis_data_read_entries(seq
, &vis_if_list
, packet
,
237 hlist_for_each_entry_safe(entry
, pos
, n
, &vis_if_list
, list
) {
238 hlist_del(&entry
->list
);
244 int batadv_vis_seq_print_text(struct seq_file
*seq
, void *offset
)
246 struct hard_iface
*primary_if
;
247 struct hlist_head
*head
;
248 struct net_device
*net_dev
= (struct net_device
*)seq
->private;
249 struct bat_priv
*bat_priv
= netdev_priv(net_dev
);
250 struct batadv_hashtable
*hash
= bat_priv
->vis_hash
;
253 int vis_server
= atomic_read(&bat_priv
->vis_mode
);
255 primary_if
= batadv_primary_if_get_selected(bat_priv
);
259 if (vis_server
== BATADV_VIS_TYPE_CLIENT_UPDATE
)
262 spin_lock_bh(&bat_priv
->vis_hash_lock
);
263 for (i
= 0; i
< hash
->size
; i
++) {
264 head
= &hash
->table
[i
];
265 batadv_vis_seq_print_text_bucket(seq
, head
);
267 spin_unlock_bh(&bat_priv
->vis_hash_lock
);
271 batadv_hardif_free_ref(primary_if
);
275 /* add the info packet to the send list, if it was not
278 static void batadv_send_list_add(struct bat_priv
*bat_priv
,
279 struct vis_info
*info
)
281 if (list_empty(&info
->send_list
)) {
282 kref_get(&info
->refcount
);
283 list_add_tail(&info
->send_list
, &bat_priv
->vis_send_list
);
287 /* delete the info packet from the send list, if it was
290 static void batadv_send_list_del(struct vis_info
*info
)
292 if (!list_empty(&info
->send_list
)) {
293 list_del_init(&info
->send_list
);
294 kref_put(&info
->refcount
, batadv_free_info
);
298 /* tries to add one entry to the receive list. */
299 static void batadv_recv_list_add(struct bat_priv
*bat_priv
,
300 struct list_head
*recv_list
, const char *mac
)
302 struct recvlist_node
*entry
;
304 entry
= kmalloc(sizeof(*entry
), GFP_ATOMIC
);
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
);
314 /* returns 1 if this mac is in the recv_list */
315 static int batadv_recv_list_is_in(struct bat_priv
*bat_priv
,
316 const struct list_head
*recv_list
,
319 const struct recvlist_node
*entry
;
321 spin_lock_bh(&bat_priv
->vis_list_lock
);
322 list_for_each_entry(entry
, recv_list
, list
) {
323 if (batadv_compare_eth(entry
->mac
, mac
)) {
324 spin_unlock_bh(&bat_priv
->vis_list_lock
);
328 spin_unlock_bh(&bat_priv
->vis_list_lock
);
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
334 * is newer than old entries in the hash.
336 static struct vis_info
*batadv_add_packet(struct bat_priv
*bat_priv
,
337 struct batadv_vis_packet
*vis_packet
,
338 int vis_info_len
, int *is_new
,
341 struct vis_info
*info
, *old_info
;
342 struct batadv_vis_packet
*search_packet
, *old_packet
;
343 struct vis_info search_elem
;
344 struct batadv_vis_packet
*packet
;
345 struct sk_buff
*tmp_skb
;
351 if (!bat_priv
->vis_hash
)
354 /* see if the packet is already in vis_hash */
355 search_elem
.skb_packet
= dev_alloc_skb(sizeof(*search_packet
));
356 if (!search_elem
.skb_packet
)
358 len
= sizeof(*search_packet
);
359 tmp_skb
= search_elem
.skb_packet
;
360 search_packet
= (struct batadv_vis_packet
*)skb_put(tmp_skb
, len
);
362 memcpy(search_packet
->vis_orig
, vis_packet
->vis_orig
, ETH_ALEN
);
363 old_info
= batadv_vis_hash_find(bat_priv
, &search_elem
);
364 kfree_skb(search_elem
.skb_packet
);
367 tmp_skb
= old_info
->skb_packet
;
368 old_packet
= (struct batadv_vis_packet
*)tmp_skb
->data
;
369 if (!batadv_seq_after(ntohl(vis_packet
->seqno
),
370 ntohl(old_packet
->seqno
))) {
371 if (old_packet
->seqno
== vis_packet
->seqno
) {
372 batadv_recv_list_add(bat_priv
,
373 &old_info
->recv_list
,
374 vis_packet
->sender_orig
);
377 /* newer packet is already in hash. */
381 /* remove old entry */
382 batadv_hash_remove(bat_priv
->vis_hash
, batadv_vis_info_cmp
,
383 batadv_vis_info_choose
, old_info
);
384 batadv_send_list_del(old_info
);
385 kref_put(&old_info
->refcount
, batadv_free_info
);
388 info
= kmalloc(sizeof(*info
), GFP_ATOMIC
);
392 len
= sizeof(*packet
) + vis_info_len
;
393 info
->skb_packet
= dev_alloc_skb(len
+ ETH_HLEN
);
394 if (!info
->skb_packet
) {
398 skb_reserve(info
->skb_packet
, ETH_HLEN
);
399 packet
= (struct batadv_vis_packet
*)skb_put(info
->skb_packet
, len
);
401 kref_init(&info
->refcount
);
402 INIT_LIST_HEAD(&info
->send_list
);
403 INIT_LIST_HEAD(&info
->recv_list
);
404 info
->first_seen
= jiffies
;
405 info
->bat_priv
= bat_priv
;
406 memcpy(packet
, vis_packet
, len
);
408 /* initialize and add new packet. */
411 /* Make it a broadcast packet, if required */
413 memcpy(packet
->target_orig
, batadv_broadcast_addr
, ETH_ALEN
);
415 /* repair if entries is longer than packet. */
416 if (packet
->entries
* sizeof(struct vis_info_entry
) > vis_info_len
)
417 packet
->entries
= vis_info_len
/ sizeof(struct vis_info_entry
);
419 batadv_recv_list_add(bat_priv
, &info
->recv_list
, packet
->sender_orig
);
422 hash_added
= batadv_hash_add(bat_priv
->vis_hash
, batadv_vis_info_cmp
,
423 batadv_vis_info_choose
, info
,
425 if (hash_added
!= 0) {
426 /* did not work (for some reason) */
427 kref_put(&info
->refcount
, batadv_free_info
);
434 /* handle the server sync packet, forward if needed. */
435 void batadv_receive_server_sync_packet(struct bat_priv
*bat_priv
,
436 struct batadv_vis_packet
*vis_packet
,
439 struct vis_info
*info
;
440 int is_new
, make_broadcast
;
441 int vis_server
= atomic_read(&bat_priv
->vis_mode
);
443 make_broadcast
= (vis_server
== BATADV_VIS_TYPE_SERVER_SYNC
);
445 spin_lock_bh(&bat_priv
->vis_hash_lock
);
446 info
= batadv_add_packet(bat_priv
, vis_packet
, vis_info_len
,
447 &is_new
, make_broadcast
);
451 /* only if we are server ourselves and packet is newer than the one in
454 if (vis_server
== BATADV_VIS_TYPE_SERVER_SYNC
&& is_new
)
455 batadv_send_list_add(bat_priv
, info
);
457 spin_unlock_bh(&bat_priv
->vis_hash_lock
);
460 /* handle an incoming client update packet and schedule forward if needed. */
461 void batadv_receive_client_update_packet(struct bat_priv
*bat_priv
,
462 struct batadv_vis_packet
*vis_packet
,
465 struct vis_info
*info
;
466 struct batadv_vis_packet
*packet
;
468 int vis_server
= atomic_read(&bat_priv
->vis_mode
);
471 /* clients shall not broadcast. */
472 if (is_broadcast_ether_addr(vis_packet
->target_orig
))
475 /* Are we the target for this VIS packet? */
476 if (vis_server
== BATADV_VIS_TYPE_SERVER_SYNC
&&
477 batadv_is_my_mac(vis_packet
->target_orig
))
480 spin_lock_bh(&bat_priv
->vis_hash_lock
);
481 info
= batadv_add_packet(bat_priv
, vis_packet
, vis_info_len
,
482 &is_new
, are_target
);
486 /* note that outdated packets will be dropped at this point. */
488 packet
= (struct batadv_vis_packet
*)info
->skb_packet
->data
;
490 /* send only if we're the target server or ... */
491 if (are_target
&& is_new
) {
492 packet
->vis_type
= BATADV_VIS_TYPE_SERVER_SYNC
; /* upgrade! */
493 batadv_send_list_add(bat_priv
, info
);
495 /* ... we're not the recipient (and thus need to forward). */
496 } else if (!batadv_is_my_mac(packet
->target_orig
)) {
497 batadv_send_list_add(bat_priv
, info
);
501 spin_unlock_bh(&bat_priv
->vis_hash_lock
);
504 /* Walk the originators and find the VIS server with the best tq. Set the packet
505 * address to its address and return the best_tq.
507 * Must be called with the originator hash locked
509 static int batadv_find_best_vis_server(struct bat_priv
*bat_priv
,
510 struct vis_info
*info
)
512 struct batadv_hashtable
*hash
= bat_priv
->orig_hash
;
513 struct neigh_node
*router
;
514 struct hlist_node
*node
;
515 struct hlist_head
*head
;
516 struct orig_node
*orig_node
;
517 struct batadv_vis_packet
*packet
;
521 packet
= (struct batadv_vis_packet
*)info
->skb_packet
->data
;
523 for (i
= 0; i
< hash
->size
; i
++) {
524 head
= &hash
->table
[i
];
527 hlist_for_each_entry_rcu(orig_node
, node
, head
, hash_entry
) {
528 router
= batadv_orig_node_get_router(orig_node
);
532 if ((orig_node
->flags
& BATADV_VIS_SERVER
) &&
533 (router
->tq_avg
> best_tq
)) {
534 best_tq
= router
->tq_avg
;
535 memcpy(packet
->target_orig
, orig_node
->orig
,
538 batadv_neigh_node_free_ref(router
);
546 /* Return true if the vis packet is full. */
547 static bool batadv_vis_packet_full(const struct vis_info
*info
)
549 const struct batadv_vis_packet
*packet
;
552 packet
= (struct batadv_vis_packet
*)info
->skb_packet
->data
;
553 num_items
= BATADV_MAX_VIS_PACKET_SIZE
/ sizeof(struct vis_info_entry
);
555 if (num_items
< packet
->entries
+ 1)
560 /* generates a packet of own vis data,
561 * returns 0 on success, -1 if no packet could be generated
563 static int batadv_generate_vis_packet(struct bat_priv
*bat_priv
)
565 struct batadv_hashtable
*hash
= bat_priv
->orig_hash
;
566 struct hlist_node
*node
;
567 struct hlist_head
*head
;
568 struct orig_node
*orig_node
;
569 struct neigh_node
*router
;
570 struct vis_info
*info
= bat_priv
->my_vis_info
;
571 struct batadv_vis_packet
*packet
;
572 struct vis_info_entry
*entry
;
573 struct tt_common_entry
*tt_common_entry
;
577 info
->first_seen
= jiffies
;
578 packet
= (struct batadv_vis_packet
*)info
->skb_packet
->data
;
579 packet
->vis_type
= atomic_read(&bat_priv
->vis_mode
);
581 memcpy(packet
->target_orig
, batadv_broadcast_addr
, ETH_ALEN
);
582 packet
->header
.ttl
= BATADV_TTL
;
583 packet
->seqno
= htonl(ntohl(packet
->seqno
) + 1);
585 skb_trim(info
->skb_packet
, sizeof(*packet
));
587 if (packet
->vis_type
== BATADV_VIS_TYPE_CLIENT_UPDATE
) {
588 best_tq
= batadv_find_best_vis_server(bat_priv
, info
);
594 for (i
= 0; i
< hash
->size
; i
++) {
595 head
= &hash
->table
[i
];
598 hlist_for_each_entry_rcu(orig_node
, node
, head
, hash_entry
) {
599 router
= batadv_orig_node_get_router(orig_node
);
603 if (!batadv_compare_eth(router
->addr
, orig_node
->orig
))
606 if (router
->if_incoming
->if_status
!= BATADV_IF_ACTIVE
)
609 if (router
->tq_avg
< 1)
612 /* fill one entry into buffer. */
613 entry
= (struct vis_info_entry
*)
614 skb_put(info
->skb_packet
, sizeof(*entry
));
616 router
->if_incoming
->net_dev
->dev_addr
,
618 memcpy(entry
->dest
, orig_node
->orig
, ETH_ALEN
);
619 entry
->quality
= router
->tq_avg
;
623 batadv_neigh_node_free_ref(router
);
625 if (batadv_vis_packet_full(info
))
631 hash
= bat_priv
->tt_local_hash
;
633 for (i
= 0; i
< hash
->size
; i
++) {
634 head
= &hash
->table
[i
];
637 hlist_for_each_entry_rcu(tt_common_entry
, node
, head
,
639 entry
= (struct vis_info_entry
*)
640 skb_put(info
->skb_packet
,
642 memset(entry
->src
, 0, ETH_ALEN
);
643 memcpy(entry
->dest
, tt_common_entry
->addr
, ETH_ALEN
);
644 entry
->quality
= 0; /* 0 means TT */
647 if (batadv_vis_packet_full(info
))
660 /* free old vis packets. Must be called with this vis_hash_lock
663 static void batadv_purge_vis_packets(struct bat_priv
*bat_priv
)
666 struct batadv_hashtable
*hash
= bat_priv
->vis_hash
;
667 struct hlist_node
*node
, *node_tmp
;
668 struct hlist_head
*head
;
669 struct vis_info
*info
;
671 for (i
= 0; i
< hash
->size
; i
++) {
672 head
= &hash
->table
[i
];
674 hlist_for_each_entry_safe(info
, node
, node_tmp
,
676 /* never purge own data. */
677 if (info
== bat_priv
->my_vis_info
)
680 if (batadv_has_timed_out(info
->first_seen
,
681 BATADV_VIS_TIMEOUT
)) {
683 batadv_send_list_del(info
);
684 kref_put(&info
->refcount
, batadv_free_info
);
690 static void batadv_broadcast_vis_packet(struct bat_priv
*bat_priv
,
691 struct vis_info
*info
)
693 struct neigh_node
*router
;
694 struct batadv_hashtable
*hash
= bat_priv
->orig_hash
;
695 struct hlist_node
*node
;
696 struct hlist_head
*head
;
697 struct orig_node
*orig_node
;
698 struct batadv_vis_packet
*packet
;
700 struct hard_iface
*hard_iface
;
701 uint8_t dstaddr
[ETH_ALEN
];
705 packet
= (struct batadv_vis_packet
*)info
->skb_packet
->data
;
707 /* send to all routers in range. */
708 for (i
= 0; i
< hash
->size
; i
++) {
709 head
= &hash
->table
[i
];
712 hlist_for_each_entry_rcu(orig_node
, node
, head
, hash_entry
) {
713 /* if it's a vis server and reachable, send it. */
714 if (!(orig_node
->flags
& BATADV_VIS_SERVER
))
717 router
= batadv_orig_node_get_router(orig_node
);
721 /* don't send it if we already received the packet from
724 if (batadv_recv_list_is_in(bat_priv
, &info
->recv_list
,
726 batadv_neigh_node_free_ref(router
);
730 memcpy(packet
->target_orig
, orig_node
->orig
, ETH_ALEN
);
731 hard_iface
= router
->if_incoming
;
732 memcpy(dstaddr
, router
->addr
, ETH_ALEN
);
734 batadv_neigh_node_free_ref(router
);
736 skb
= skb_clone(info
->skb_packet
, GFP_ATOMIC
);
738 batadv_send_skb_packet(skb
, hard_iface
,
746 static void batadv_unicast_vis_packet(struct bat_priv
*bat_priv
,
747 struct vis_info
*info
)
749 struct orig_node
*orig_node
;
750 struct neigh_node
*router
= NULL
;
752 struct batadv_vis_packet
*packet
;
754 packet
= (struct batadv_vis_packet
*)info
->skb_packet
->data
;
756 orig_node
= batadv_orig_hash_find(bat_priv
, packet
->target_orig
);
760 router
= batadv_orig_node_get_router(orig_node
);
764 skb
= skb_clone(info
->skb_packet
, GFP_ATOMIC
);
766 batadv_send_skb_packet(skb
, router
->if_incoming
, router
->addr
);
770 batadv_neigh_node_free_ref(router
);
772 batadv_orig_node_free_ref(orig_node
);
775 /* only send one vis packet. called from batadv_send_vis_packets() */
776 static void batadv_send_vis_packet(struct bat_priv
*bat_priv
,
777 struct vis_info
*info
)
779 struct hard_iface
*primary_if
;
780 struct batadv_vis_packet
*packet
;
782 primary_if
= batadv_primary_if_get_selected(bat_priv
);
786 packet
= (struct batadv_vis_packet
*)info
->skb_packet
->data
;
787 if (packet
->header
.ttl
< 2) {
788 pr_debug("Error - can't send vis packet: ttl exceeded\n");
792 memcpy(packet
->sender_orig
, primary_if
->net_dev
->dev_addr
, ETH_ALEN
);
793 packet
->header
.ttl
--;
795 if (is_broadcast_ether_addr(packet
->target_orig
))
796 batadv_broadcast_vis_packet(bat_priv
, info
);
798 batadv_unicast_vis_packet(bat_priv
, info
);
799 packet
->header
.ttl
++; /* restore TTL */
803 batadv_hardif_free_ref(primary_if
);
806 /* called from timer; send (and maybe generate) vis packet. */
807 static void batadv_send_vis_packets(struct work_struct
*work
)
809 struct delayed_work
*delayed_work
=
810 container_of(work
, struct delayed_work
, work
);
811 struct bat_priv
*bat_priv
=
812 container_of(delayed_work
, struct bat_priv
, vis_work
);
813 struct vis_info
*info
;
815 spin_lock_bh(&bat_priv
->vis_hash_lock
);
816 batadv_purge_vis_packets(bat_priv
);
818 if (batadv_generate_vis_packet(bat_priv
) == 0) {
819 /* schedule if generation was successful */
820 batadv_send_list_add(bat_priv
, bat_priv
->my_vis_info
);
823 while (!list_empty(&bat_priv
->vis_send_list
)) {
824 info
= list_first_entry(&bat_priv
->vis_send_list
,
825 typeof(*info
), send_list
);
827 kref_get(&info
->refcount
);
828 spin_unlock_bh(&bat_priv
->vis_hash_lock
);
830 batadv_send_vis_packet(bat_priv
, info
);
832 spin_lock_bh(&bat_priv
->vis_hash_lock
);
833 batadv_send_list_del(info
);
834 kref_put(&info
->refcount
, batadv_free_info
);
836 spin_unlock_bh(&bat_priv
->vis_hash_lock
);
837 batadv_start_vis_timer(bat_priv
);
840 /* init the vis server. this may only be called when if_list is already
841 * initialized (e.g. bat0 is initialized, interfaces have been added)
843 int batadv_vis_init(struct bat_priv
*bat_priv
)
845 struct batadv_vis_packet
*packet
;
848 unsigned long first_seen
;
849 struct sk_buff
*tmp_skb
;
851 if (bat_priv
->vis_hash
)
854 spin_lock_bh(&bat_priv
->vis_hash_lock
);
856 bat_priv
->vis_hash
= batadv_hash_new(256);
857 if (!bat_priv
->vis_hash
) {
858 pr_err("Can't initialize vis_hash\n");
862 bat_priv
->my_vis_info
= kmalloc(BATADV_MAX_VIS_PACKET_SIZE
, GFP_ATOMIC
);
863 if (!bat_priv
->my_vis_info
)
866 len
= sizeof(*packet
) + BATADV_MAX_VIS_PACKET_SIZE
+ ETH_HLEN
;
867 bat_priv
->my_vis_info
->skb_packet
= dev_alloc_skb(len
);
868 if (!bat_priv
->my_vis_info
->skb_packet
)
871 skb_reserve(bat_priv
->my_vis_info
->skb_packet
, ETH_HLEN
);
872 tmp_skb
= bat_priv
->my_vis_info
->skb_packet
;
873 packet
= (struct batadv_vis_packet
*)skb_put(tmp_skb
, sizeof(*packet
));
875 /* prefill the vis info */
876 first_seen
= jiffies
- msecs_to_jiffies(BATADV_VIS_INTERVAL
);
877 bat_priv
->my_vis_info
->first_seen
= first_seen
;
878 INIT_LIST_HEAD(&bat_priv
->my_vis_info
->recv_list
);
879 INIT_LIST_HEAD(&bat_priv
->my_vis_info
->send_list
);
880 kref_init(&bat_priv
->my_vis_info
->refcount
);
881 bat_priv
->my_vis_info
->bat_priv
= bat_priv
;
882 packet
->header
.version
= BATADV_COMPAT_VERSION
;
883 packet
->header
.packet_type
= BATADV_VIS
;
884 packet
->header
.ttl
= BATADV_TTL
;
888 INIT_LIST_HEAD(&bat_priv
->vis_send_list
);
890 hash_added
= batadv_hash_add(bat_priv
->vis_hash
, batadv_vis_info_cmp
,
891 batadv_vis_info_choose
,
892 bat_priv
->my_vis_info
,
893 &bat_priv
->my_vis_info
->hash_entry
);
894 if (hash_added
!= 0) {
895 pr_err("Can't add own vis packet into hash\n");
896 /* not in hash, need to remove it manually. */
897 kref_put(&bat_priv
->my_vis_info
->refcount
, batadv_free_info
);
901 spin_unlock_bh(&bat_priv
->vis_hash_lock
);
902 batadv_start_vis_timer(bat_priv
);
906 kfree(bat_priv
->my_vis_info
);
907 bat_priv
->my_vis_info
= NULL
;
909 spin_unlock_bh(&bat_priv
->vis_hash_lock
);
910 batadv_vis_quit(bat_priv
);
914 /* Decrease the reference count on a hash item info */
915 static void batadv_free_info_ref(struct hlist_node
*node
, void *arg
)
917 struct vis_info
*info
;
919 info
= container_of(node
, struct vis_info
, hash_entry
);
920 batadv_send_list_del(info
);
921 kref_put(&info
->refcount
, batadv_free_info
);
924 /* shutdown vis-server */
925 void batadv_vis_quit(struct bat_priv
*bat_priv
)
927 if (!bat_priv
->vis_hash
)
930 cancel_delayed_work_sync(&bat_priv
->vis_work
);
932 spin_lock_bh(&bat_priv
->vis_hash_lock
);
933 /* properly remove, kill timers ... */
934 batadv_hash_delete(bat_priv
->vis_hash
, batadv_free_info_ref
, NULL
);
935 bat_priv
->vis_hash
= NULL
;
936 bat_priv
->my_vis_info
= NULL
;
937 spin_unlock_bh(&bat_priv
->vis_hash_lock
);
940 /* schedule packets for (re)transmission */
941 static void batadv_start_vis_timer(struct bat_priv
*bat_priv
)
943 INIT_DELAYED_WORK(&bat_priv
->vis_work
, batadv_send_vis_packets
);
944 queue_delayed_work(batadv_event_workqueue
, &bat_priv
->vis_work
,
945 msecs_to_jiffies(BATADV_VIS_INTERVAL
));