net/batman-adv/main.c

   1 /* Copyright (C) 2007-2015 B.A.T.M.A.N. contributors:
   2  *
   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
  15  * along with this program; if not, see <http://www.gnu.org/licenses/>.
  16  */
  17
  18 #include "main.h"
  19
  20 #include <linux/atomic.h>
  21 #include <linux/bug.h>
  22 #include <linux/byteorder/generic.h>
  23 #include <linux/crc32c.h>
  24 #include <linux/errno.h>
  25 #include <linux/fs.h>
  26 #include <linux/if_ether.h>
  27 #include <linux/if_vlan.h>
  28 #include <linux/init.h>
  29 #include <linux/ip.h>
  30 #include <linux/ipv6.h>
  31 #include <linux/kernel.h>
  32 #include <linux/list.h>
  33 #include <linux/module.h>
  34 #include <linux/moduleparam.h>
  35 #include <linux/netdevice.h>
  36 #include <linux/pkt_sched.h>
  37 #include <linux/rculist.h>
  38 #include <linux/rcupdate.h>
  39 #include <linux/seq_file.h>
  40 #include <linux/skbuff.h>
  41 #include <linux/slab.h>
  42 #include <linux/spinlock.h>
  43 #include <linux/stddef.h>
  44 #include <linux/string.h>
  45 #include <linux/workqueue.h>
  46 #include <net/dsfield.h>
  47 #include <net/rtnetlink.h>
  48
  49 #include "bat_algo.h"
  50 #include "bridge_loop_avoidance.h"
  51 #include "debugfs.h"
  52 #include "distributed-arp-table.h"
  53 #include "gateway_client.h"
  54 #include "gateway_common.h"
  55 #include "hard-interface.h"
  56 #include "icmp_socket.h"
  57 #include "multicast.h"
  58 #include "network-coding.h"
  59 #include "originator.h"
  60 #include "packet.h"
  61 #include "routing.h"
  62 #include "send.h"
  63 #include "soft-interface.h"
  64 #include "translation-table.h"
  65
  66 /* List manipulations on hardif_list have to be rtnl_lock()'ed,
  67  * list traversals just rcu-locked
  68  */
  69 struct list_head batadv_hardif_list;
  70 static int (*batadv_rx_handler[256])(struct sk_buff *,
  71                                      struct batadv_hard_iface *);
  72 char batadv_routing_algo[20] = "BATMAN_IV";
  73 static struct hlist_head batadv_algo_list;
  74
  75 unsigned char batadv_broadcast_addr[] = {0xff, 0xff, 0xff, 0xff, 0xff, 0xff};
  76
  77 struct workqueue_struct *batadv_event_workqueue;
  78
  79 static void batadv_recv_handler_init(void);
  80
  81 static int __init batadv_init(void)
  82 {
  83         INIT_LIST_HEAD(&batadv_hardif_list);
  84         INIT_HLIST_HEAD(&batadv_algo_list);
  85
  86         batadv_recv_handler_init();
  87
  88         batadv_iv_init();
  89         batadv_nc_init();
  90
  91         batadv_event_workqueue = create_singlethread_workqueue("bat_events");
  92
  93         if (!batadv_event_workqueue)
  94                 return -ENOMEM;
  95
  96         batadv_socket_init();
  97         batadv_debugfs_init();
  98
  99         register_netdevice_notifier(&batadv_hard_if_notifier);
 100         rtnl_link_register(&batadv_link_ops);
 101
 102         pr_info("B.A.T.M.A.N. advanced %s (compatibility version %i) loaded\n",
 103                 BATADV_SOURCE_VERSION, BATADV_COMPAT_VERSION);
 104
 105         return 0;
 106 }
 107
 108 static void __exit batadv_exit(void)
 109 {
 110         batadv_debugfs_destroy();
 111         rtnl_link_unregister(&batadv_link_ops);
 112         unregister_netdevice_notifier(&batadv_hard_if_notifier);
 113         batadv_hardif_remove_interfaces();
 114
 115         flush_workqueue(batadv_event_workqueue);
 116         destroy_workqueue(batadv_event_workqueue);
 117         batadv_event_workqueue = NULL;
 118
 119         rcu_barrier();
 120 }
 121
 122 int batadv_mesh_init(struct net_device *soft_iface)
 123 {
 124         struct batadv_priv *bat_priv = netdev_priv(soft_iface);
 125         int ret;
 126
 127         spin_lock_init(&bat_priv->forw_bat_list_lock);
 128         spin_lock_init(&bat_priv->forw_bcast_list_lock);
 129         spin_lock_init(&bat_priv->tt.changes_list_lock);
 130         spin_lock_init(&bat_priv->tt.req_list_lock);
 131         spin_lock_init(&bat_priv->tt.roam_list_lock);
 132         spin_lock_init(&bat_priv->tt.last_changeset_lock);
 133         spin_lock_init(&bat_priv->tt.commit_lock);
 134         spin_lock_init(&bat_priv->gw.list_lock);
 135 #ifdef CONFIG_BATMAN_ADV_MCAST
 136         spin_lock_init(&bat_priv->mcast.want_lists_lock);
 137 #endif
 138         spin_lock_init(&bat_priv->tvlv.container_list_lock);
 139         spin_lock_init(&bat_priv->tvlv.handler_list_lock);
 140         spin_lock_init(&bat_priv->softif_vlan_list_lock);
 141
 142         INIT_HLIST_HEAD(&bat_priv->forw_bat_list);
 143         INIT_HLIST_HEAD(&bat_priv->forw_bcast_list);
 144         INIT_HLIST_HEAD(&bat_priv->gw.list);
 145 #ifdef CONFIG_BATMAN_ADV_MCAST
 146         INIT_HLIST_HEAD(&bat_priv->mcast.want_all_unsnoopables_list);
 147         INIT_HLIST_HEAD(&bat_priv->mcast.want_all_ipv4_list);
 148         INIT_HLIST_HEAD(&bat_priv->mcast.want_all_ipv6_list);
 149 #endif
 150         INIT_LIST_HEAD(&bat_priv->tt.changes_list);
 151         INIT_LIST_HEAD(&bat_priv->tt.req_list);
 152         INIT_LIST_HEAD(&bat_priv->tt.roam_list);
 153 #ifdef CONFIG_BATMAN_ADV_MCAST
 154         INIT_HLIST_HEAD(&bat_priv->mcast.mla_list);
 155 #endif
 156         INIT_HLIST_HEAD(&bat_priv->tvlv.container_list);
 157         INIT_HLIST_HEAD(&bat_priv->tvlv.handler_list);
 158         INIT_HLIST_HEAD(&bat_priv->softif_vlan_list);
 159
 160         ret = batadv_originator_init(bat_priv);
 161         if (ret < 0)
 162                 goto err;
 163
 164         ret = batadv_tt_init(bat_priv);
 165         if (ret < 0)
 166                 goto err;
 167
 168         ret = batadv_bla_init(bat_priv);
 169         if (ret < 0)
 170                 goto err;
 171
 172         ret = batadv_dat_init(bat_priv);
 173         if (ret < 0)
 174                 goto err;
 175
 176         ret = batadv_nc_mesh_init(bat_priv);
 177         if (ret < 0)
 178                 goto err;
 179
 180         batadv_gw_init(bat_priv);
 181         batadv_mcast_init(bat_priv);
 182
 183         atomic_set(&bat_priv->gw.reselect, 0);
 184         atomic_set(&bat_priv->mesh_state, BATADV_MESH_ACTIVE);
 185
 186         return 0;
 187
 188 err:
 189         batadv_mesh_free(soft_iface);
 190         return ret;
 191 }
 192
 193 void batadv_mesh_free(struct net_device *soft_iface)
 194 {
 195         struct batadv_priv *bat_priv = netdev_priv(soft_iface);
 196
 197         atomic_set(&bat_priv->mesh_state, BATADV_MESH_DEACTIVATING);
 198
 199         batadv_purge_outstanding_packets(bat_priv, NULL);
 200
 201         batadv_gw_node_purge(bat_priv);
 202         batadv_nc_mesh_free(bat_priv);
 203         batadv_dat_free(bat_priv);
 204         batadv_bla_free(bat_priv);
 205
 206         batadv_mcast_free(bat_priv);
 207
 208         /* Free the TT and the originator tables only after having terminated
 209          * all the other depending components which may use these structures for
 210          * their purposes.
 211          */
 212         batadv_tt_free(bat_priv);
 213
 214         /* Since the originator table clean up routine is accessing the TT
 215          * tables as well, it has to be invoked after the TT tables have been
 216          * freed and marked as empty. This ensures that no cleanup RCU callbacks
 217          * accessing the TT data are scheduled for later execution.
 218          */
 219         batadv_originator_free(bat_priv);
 220
 221         batadv_gw_free(bat_priv);
 222
 223         free_percpu(bat_priv->bat_counters);
 224         bat_priv->bat_counters = NULL;
 225
 226         atomic_set(&bat_priv->mesh_state, BATADV_MESH_INACTIVE);
 227 }
 228
 229 /**
 230  * batadv_is_my_mac - check if the given mac address belongs to any of the real
 231  * interfaces in the current mesh
 232  * @bat_priv: the bat priv with all the soft interface information
 233  * @addr: the address to check
 234  *
 235  * Returns 'true' if the mac address was found, false otherwise.
 236  */
 237 bool batadv_is_my_mac(struct batadv_priv *bat_priv, const uint8_t *addr)
 238 {
 239         const struct batadv_hard_iface *hard_iface;
 240         bool is_my_mac = false;
 241
 242         rcu_read_lock();
 243         list_for_each_entry_rcu(hard_iface, &batadv_hardif_list, list) {
 244                 if (hard_iface->if_status != BATADV_IF_ACTIVE)
 245                         continue;
 246
 247                 if (hard_iface->soft_iface != bat_priv->soft_iface)
 248                         continue;
 249
 250                 if (batadv_compare_eth(hard_iface->net_dev->dev_addr, addr)) {
 251                         is_my_mac = true;
 252                         break;
 253                 }
 254         }
 255         rcu_read_unlock();
 256         return is_my_mac;
 257 }
 258
 259 /**
 260  * batadv_seq_print_text_primary_if_get - called from debugfs table printing
 261  *  function that requires the primary interface
 262  * @seq: debugfs table seq_file struct
 263  *
 264  * Returns primary interface if found or NULL otherwise.
 265  */
 266 struct batadv_hard_iface *
 267 batadv_seq_print_text_primary_if_get(struct seq_file *seq)
 268 {
 269         struct net_device *net_dev = (struct net_device *)seq->private;
 270         struct batadv_priv *bat_priv = netdev_priv(net_dev);
 271         struct batadv_hard_iface *primary_if;
 272
 273         primary_if = batadv_primary_if_get_selected(bat_priv);
 274
 275         if (!primary_if) {
 276                 seq_printf(seq,
 277                            "BATMAN mesh %s disabled - please specify interfaces to enable it\n",
 278                            net_dev->name);
 279                 goto out;
 280         }
 281
 282         if (primary_if->if_status == BATADV_IF_ACTIVE)
 283                 goto out;
 284
 285         seq_printf(seq,
 286                    "BATMAN mesh %s disabled - primary interface not active\n",
 287                    net_dev->name);
 288         batadv_hardif_free_ref(primary_if);
 289         primary_if = NULL;
 290
 291 out:
 292         return primary_if;
 293 }
 294
 295 /**
 296  * batadv_max_header_len - calculate maximum encapsulation overhead for a
 297  *  payload packet
 298  *
 299  * Return the maximum encapsulation overhead in bytes.
 300  */
 301 int batadv_max_header_len(void)
 302 {
 303         int header_len = 0;
 304
 305         header_len = max_t(int, header_len,
 306                            sizeof(struct batadv_unicast_packet));
 307         header_len = max_t(int, header_len,
 308                            sizeof(struct batadv_unicast_4addr_packet));
 309         header_len = max_t(int, header_len,
 310                            sizeof(struct batadv_bcast_packet));
 311
 312 #ifdef CONFIG_BATMAN_ADV_NC
 313         header_len = max_t(int, header_len,
 314                            sizeof(struct batadv_coded_packet));
 315 #endif
 316
 317         return header_len + ETH_HLEN;
 318 }
 319
 320 /**
 321  * batadv_skb_set_priority - sets skb priority according to packet content
 322  * @skb: the packet to be sent
 323  * @offset: offset to the packet content
 324  *
 325  * This function sets a value between 256 and 263 (802.1d priority), which
 326  * can be interpreted by the cfg80211 or other drivers.
 327  */
 328 void batadv_skb_set_priority(struct sk_buff *skb, int offset)
 329 {
 330         struct iphdr ip_hdr_tmp, *ip_hdr;
 331         struct ipv6hdr ip6_hdr_tmp, *ip6_hdr;
 332         struct ethhdr ethhdr_tmp, *ethhdr;
 333         struct vlan_ethhdr *vhdr, vhdr_tmp;
 334         u32 prio;
 335
 336         /* already set, do nothing */
 337         if (skb->priority >= 256 && skb->priority <= 263)
 338                 return;
 339
 340         ethhdr = skb_header_pointer(skb, offset, sizeof(*ethhdr), &ethhdr_tmp);
 341         if (!ethhdr)
 342                 return;
 343
 344         switch (ethhdr->h_proto) {
 345         case htons(ETH_P_8021Q):
 346                 vhdr = skb_header_pointer(skb, offset + sizeof(*vhdr),
 347                                           sizeof(*vhdr), &vhdr_tmp);
 348                 if (!vhdr)
 349                         return;
 350                 prio = ntohs(vhdr->h_vlan_TCI) & VLAN_PRIO_MASK;
 351                 prio = prio >> VLAN_PRIO_SHIFT;
 352                 break;
 353         case htons(ETH_P_IP):
 354                 ip_hdr = skb_header_pointer(skb, offset + sizeof(*ethhdr),
 355                                             sizeof(*ip_hdr), &ip_hdr_tmp);
 356                 if (!ip_hdr)
 357                         return;
 358                 prio = (ipv4_get_dsfield(ip_hdr) & 0xfc) >> 5;
 359                 break;
 360         case htons(ETH_P_IPV6):
 361                 ip6_hdr = skb_header_pointer(skb, offset + sizeof(*ethhdr),
 362                                              sizeof(*ip6_hdr), &ip6_hdr_tmp);
 363                 if (!ip6_hdr)
 364                         return;
 365                 prio = (ipv6_get_dsfield(ip6_hdr) & 0xfc) >> 5;
 366                 break;
 367         default:
 368                 return;
 369         }
 370
 371         skb->priority = prio + 256;
 372 }
 373
 374 static int batadv_recv_unhandled_packet(struct sk_buff *skb,
 375                                         struct batadv_hard_iface *recv_if)
 376 {
 377         return NET_RX_DROP;
 378 }
 379
 380 /* incoming packets with the batman ethertype received on any active hard
 381  * interface
 382  */
 383 int batadv_batman_skb_recv(struct sk_buff *skb, struct net_device *dev,
 384                            struct packet_type *ptype,
 385                            struct net_device *orig_dev)
 386 {
 387         struct batadv_priv *bat_priv;
 388         struct batadv_ogm_packet *batadv_ogm_packet;
 389         struct batadv_hard_iface *hard_iface;
 390         uint8_t idx;
 391         int ret;
 392
 393         hard_iface = container_of(ptype, struct batadv_hard_iface,
 394                                   batman_adv_ptype);
 395         skb = skb_share_check(skb, GFP_ATOMIC);
 396
 397         /* skb was released by skb_share_check() */
 398         if (!skb)
 399                 goto err_out;
 400
 401         /* packet should hold at least type and version */
 402         if (unlikely(!pskb_may_pull(skb, 2)))
 403                 goto err_free;
 404
 405         /* expect a valid ethernet header here. */
 406         if (unlikely(skb->mac_len != ETH_HLEN || !skb_mac_header(skb)))
 407                 goto err_free;
 408
 409         if (!hard_iface->soft_iface)
 410                 goto err_free;
 411
 412         bat_priv = netdev_priv(hard_iface->soft_iface);
 413
 414         if (atomic_read(&bat_priv->mesh_state) != BATADV_MESH_ACTIVE)
 415                 goto err_free;
 416
 417         /* discard frames on not active interfaces */
 418         if (hard_iface->if_status != BATADV_IF_ACTIVE)
 419                 goto err_free;
 420
 421         batadv_ogm_packet = (struct batadv_ogm_packet *)skb->data;
 422
 423         if (batadv_ogm_packet->version != BATADV_COMPAT_VERSION) {
 424                 batadv_dbg(BATADV_DBG_BATMAN, bat_priv,
 425                            "Drop packet: incompatible batman version (%i)\n",
 426                            batadv_ogm_packet->version);
 427                 goto err_free;
 428         }
 429
 430         /* reset control block to avoid left overs from previous users */
 431         memset(skb->cb, 0, sizeof(struct batadv_skb_cb));
 432
 433         /* all receive handlers return whether they received or reused
 434          * the supplied skb. if not, we have to free the skb.
 435          */
 436         idx = batadv_ogm_packet->packet_type;
 437         ret = (*batadv_rx_handler[idx])(skb, hard_iface);
 438
 439         if (ret == NET_RX_DROP)
 440                 kfree_skb(skb);
 441
 442         /* return NET_RX_SUCCESS in any case as we
 443          * most probably dropped the packet for
 444          * routing-logical reasons.
 445          */
 446         return NET_RX_SUCCESS;
 447
 448 err_free:
 449         kfree_skb(skb);
 450 err_out:
 451         return NET_RX_DROP;
 452 }
 453
 454 static void batadv_recv_handler_init(void)
 455 {
 456         int i;
 457
 458         for (i = 0; i < ARRAY_SIZE(batadv_rx_handler); i++)
 459                 batadv_rx_handler[i] = batadv_recv_unhandled_packet;
 460
 461         for (i = BATADV_UNICAST_MIN; i <= BATADV_UNICAST_MAX; i++)
 462                 batadv_rx_handler[i] = batadv_recv_unhandled_unicast_packet;
 463
 464         /* compile time checks for sizes */
 465         BUILD_BUG_ON(sizeof(struct batadv_bla_claim_dst) != 6);
 466         BUILD_BUG_ON(sizeof(struct batadv_ogm_packet) != 24);
 467         BUILD_BUG_ON(sizeof(struct batadv_icmp_header) != 20);
 468         BUILD_BUG_ON(sizeof(struct batadv_icmp_packet) != 20);
 469         BUILD_BUG_ON(sizeof(struct batadv_icmp_packet_rr) != 116);
 470         BUILD_BUG_ON(sizeof(struct batadv_unicast_packet) != 10);
 471         BUILD_BUG_ON(sizeof(struct batadv_unicast_4addr_packet) != 18);
 472         BUILD_BUG_ON(sizeof(struct batadv_frag_packet) != 20);
 473         BUILD_BUG_ON(sizeof(struct batadv_bcast_packet) != 14);
 474         BUILD_BUG_ON(sizeof(struct batadv_coded_packet) != 46);
 475         BUILD_BUG_ON(sizeof(struct batadv_unicast_tvlv_packet) != 20);
 476         BUILD_BUG_ON(sizeof(struct batadv_tvlv_hdr) != 4);
 477         BUILD_BUG_ON(sizeof(struct batadv_tvlv_gateway_data) != 8);
 478         BUILD_BUG_ON(sizeof(struct batadv_tvlv_tt_vlan_data) != 8);
 479         BUILD_BUG_ON(sizeof(struct batadv_tvlv_tt_change) != 12);
 480         BUILD_BUG_ON(sizeof(struct batadv_tvlv_roam_adv) != 8);
 481
 482         /* broadcast packet */
 483         batadv_rx_handler[BATADV_BCAST] = batadv_recv_bcast_packet;
 484
 485         /* unicast packets ... */
 486         /* unicast with 4 addresses packet */
 487         batadv_rx_handler[BATADV_UNICAST_4ADDR] = batadv_recv_unicast_packet;
 488         /* unicast packet */
 489         batadv_rx_handler[BATADV_UNICAST] = batadv_recv_unicast_packet;
 490         /* unicast tvlv packet */
 491         batadv_rx_handler[BATADV_UNICAST_TVLV] = batadv_recv_unicast_tvlv;
 492         /* batman icmp packet */
 493         batadv_rx_handler[BATADV_ICMP] = batadv_recv_icmp_packet;
 494         /* Fragmented packets */
 495         batadv_rx_handler[BATADV_UNICAST_FRAG] = batadv_recv_frag_packet;
 496 }
 497
 498 int
 499 batadv_recv_handler_register(uint8_t packet_type,
 500                              int (*recv_handler)(struct sk_buff *,
 501                                                  struct batadv_hard_iface *))
 502 {
 503         int (*curr)(struct sk_buff *,
 504                     struct batadv_hard_iface *);
 505         curr = batadv_rx_handler[packet_type];
 506
 507         if ((curr != batadv_recv_unhandled_packet) &&
 508             (curr != batadv_recv_unhandled_unicast_packet))
 509                 return -EBUSY;
 510
 511         batadv_rx_handler[packet_type] = recv_handler;
 512         return 0;
 513 }
 514
 515 void batadv_recv_handler_unregister(uint8_t packet_type)
 516 {
 517         batadv_rx_handler[packet_type] = batadv_recv_unhandled_packet;
 518 }
 519
 520 static struct batadv_algo_ops *batadv_algo_get(char *name)
 521 {
 522         struct batadv_algo_ops *bat_algo_ops = NULL, *bat_algo_ops_tmp;
 523
 524         hlist_for_each_entry(bat_algo_ops_tmp, &batadv_algo_list, list) {
 525                 if (strcmp(bat_algo_ops_tmp->name, name) != 0)
 526                         continue;
 527
 528                 bat_algo_ops = bat_algo_ops_tmp;
 529                 break;
 530         }
 531
 532         return bat_algo_ops;
 533 }
 534
 535 int batadv_algo_register(struct batadv_algo_ops *bat_algo_ops)
 536 {
 537         struct batadv_algo_ops *bat_algo_ops_tmp;
 538
 539         bat_algo_ops_tmp = batadv_algo_get(bat_algo_ops->name);
 540         if (bat_algo_ops_tmp) {
 541                 pr_info("Trying to register already registered routing algorithm: %s\n",
 542                         bat_algo_ops->name);
 543                 return -EEXIST;
 544         }
 545
 546         /* all algorithms must implement all ops (for now) */
 547         if (!bat_algo_ops->bat_iface_enable ||
 548             !bat_algo_ops->bat_iface_disable ||
 549             !bat_algo_ops->bat_iface_update_mac ||
 550             !bat_algo_ops->bat_primary_iface_set ||
 551             !bat_algo_ops->bat_ogm_schedule ||
 552             !bat_algo_ops->bat_ogm_emit ||
 553             !bat_algo_ops->bat_neigh_cmp ||
 554             !bat_algo_ops->bat_neigh_is_equiv_or_better) {
 555                 pr_info("Routing algo '%s' does not implement required ops\n",
 556                         bat_algo_ops->name);
 557                 return -EINVAL;
 558         }
 559
 560         INIT_HLIST_NODE(&bat_algo_ops->list);
 561         hlist_add_head(&bat_algo_ops->list, &batadv_algo_list);
 562
 563         return 0;
 564 }
 565
 566 int batadv_algo_select(struct batadv_priv *bat_priv, char *name)
 567 {
 568         struct batadv_algo_ops *bat_algo_ops;
 569
 570         bat_algo_ops = batadv_algo_get(name);
 571         if (!bat_algo_ops)
 572                 return -EINVAL;
 573
 574         bat_priv->bat_algo_ops = bat_algo_ops;
 575
 576         return 0;
 577 }
 578
 579 int batadv_algo_seq_print_text(struct seq_file *seq, void *offset)
 580 {
 581         struct batadv_algo_ops *bat_algo_ops;
 582
 583         seq_puts(seq, "Available routing algorithms:\n");
 584
 585         hlist_for_each_entry(bat_algo_ops, &batadv_algo_list, list) {
 586                 seq_printf(seq, "%s\n", bat_algo_ops->name);
 587         }
 588
 589         return 0;
 590 }
 591
 592 /**
 593  * batadv_skb_crc32 - calculate CRC32 of the whole packet and skip bytes in
 594  *  the header
 595  * @skb: skb pointing to fragmented socket buffers
 596  * @payload_ptr: Pointer to position inside the head buffer of the skb
 597  *  marking the start of the data to be CRC'ed
 598  *
 599  * payload_ptr must always point to an address in the skb head buffer and not to
 600  * a fragment.
 601  */
 602 __be32 batadv_skb_crc32(struct sk_buff *skb, u8 *payload_ptr)
 603 {
 604         u32 crc = 0;
 605         unsigned int from;
 606         unsigned int to = skb->len;
 607         struct skb_seq_state st;
 608         const u8 *data;
 609         unsigned int len;
 610         unsigned int consumed = 0;
 611
 612         from = (unsigned int)(payload_ptr - skb->data);
 613
 614         skb_prepare_seq_read(skb, from, to, &st);
 615         while ((len = skb_seq_read(consumed, &data, &st)) != 0) {
 616                 crc = crc32c(crc, data, len);
 617                 consumed += len;
 618         }
 619
 620         return htonl(crc);
 621 }
 622
 623 /**
 624  * batadv_tvlv_handler_free_ref - decrement the tvlv handler refcounter and
 625  *  possibly free it
 626  * @tvlv_handler: the tvlv handler to free
 627  */
 628 static void
 629 batadv_tvlv_handler_free_ref(struct batadv_tvlv_handler *tvlv_handler)
 630 {
 631         if (atomic_dec_and_test(&tvlv_handler->refcount))
 632                 kfree_rcu(tvlv_handler, rcu);
 633 }
 634
 635 /**
 636  * batadv_tvlv_handler_get - retrieve tvlv handler from the tvlv handler list
 637  *  based on the provided type and version (both need to match)
 638  * @bat_priv: the bat priv with all the soft interface information
 639  * @type: tvlv handler type to look for
 640  * @version: tvlv handler version to look for
 641  *
 642  * Returns tvlv handler if found or NULL otherwise.
 643  */
 644 static struct batadv_tvlv_handler
 645 *batadv_tvlv_handler_get(struct batadv_priv *bat_priv,
 646                          uint8_t type, uint8_t version)
 647 {
 648         struct batadv_tvlv_handler *tvlv_handler_tmp, *tvlv_handler = NULL;
 649
 650         rcu_read_lock();
 651         hlist_for_each_entry_rcu(tvlv_handler_tmp,
 652                                  &bat_priv->tvlv.handler_list, list) {
 653                 if (tvlv_handler_tmp->type != type)
 654                         continue;
 655
 656                 if (tvlv_handler_tmp->version != version)
 657                         continue;
 658
 659                 if (!atomic_inc_not_zero(&tvlv_handler_tmp->refcount))
 660                         continue;
 661
 662                 tvlv_handler = tvlv_handler_tmp;
 663                 break;
 664         }
 665         rcu_read_unlock();
 666
 667         return tvlv_handler;
 668 }
 669
 670 /**
 671  * batadv_tvlv_container_free_ref - decrement the tvlv container refcounter and
 672  *  possibly free it
 673  * @tvlv: the tvlv container to free
 674  */
 675 static void batadv_tvlv_container_free_ref(struct batadv_tvlv_container *tvlv)
 676 {
 677         if (atomic_dec_and_test(&tvlv->refcount))
 678                 kfree(tvlv);
 679 }
 680
 681 /**
 682  * batadv_tvlv_container_get - retrieve tvlv container from the tvlv container
 683  *  list based on the provided type and version (both need to match)
 684  * @bat_priv: the bat priv with all the soft interface information
 685  * @type: tvlv container type to look for
 686  * @version: tvlv container version to look for
 687  *
 688  * Has to be called with the appropriate locks being acquired
 689  * (tvlv.container_list_lock).
 690  *
 691  * Returns tvlv container if found or NULL otherwise.
 692  */
 693 static struct batadv_tvlv_container
 694 *batadv_tvlv_container_get(struct batadv_priv *bat_priv,
 695                            uint8_t type, uint8_t version)
 696 {
 697         struct batadv_tvlv_container *tvlv_tmp, *tvlv = NULL;
 698
 699         hlist_for_each_entry(tvlv_tmp, &bat_priv->tvlv.container_list, list) {
 700                 if (tvlv_tmp->tvlv_hdr.type != type)
 701                         continue;
 702
 703                 if (tvlv_tmp->tvlv_hdr.version != version)
 704                         continue;
 705
 706                 if (!atomic_inc_not_zero(&tvlv_tmp->refcount))
 707                         continue;
 708
 709                 tvlv = tvlv_tmp;
 710                 break;
 711         }
 712
 713         return tvlv;
 714 }
 715
 716 /**
 717  * batadv_tvlv_container_list_size - calculate the size of the tvlv container
 718  *  list entries
 719  * @bat_priv: the bat priv with all the soft interface information
 720  *
 721  * Has to be called with the appropriate locks being acquired
 722  * (tvlv.container_list_lock).
 723  *
 724  * Returns size of all currently registered tvlv containers in bytes.
 725  */
 726 static uint16_t batadv_tvlv_container_list_size(struct batadv_priv *bat_priv)
 727 {
 728         struct batadv_tvlv_container *tvlv;
 729         uint16_t tvlv_len = 0;
 730
 731         hlist_for_each_entry(tvlv, &bat_priv->tvlv.container_list, list) {
 732                 tvlv_len += sizeof(struct batadv_tvlv_hdr);
 733                 tvlv_len += ntohs(tvlv->tvlv_hdr.len);
 734         }
 735
 736         return tvlv_len;
 737 }
 738
 739 /**
 740  * batadv_tvlv_container_remove - remove tvlv container from the tvlv container
 741  *  list
 742  * @tvlv: the to be removed tvlv container
 743  *
 744  * Has to be called with the appropriate locks being acquired
 745  * (tvlv.container_list_lock).
 746  */
 747 static void batadv_tvlv_container_remove(struct batadv_tvlv_container *tvlv)
 748 {
 749         if (!tvlv)
 750                 return;
 751
 752         hlist_del(&tvlv->list);
 753
 754         /* first call to decrement the counter, second call to free */
 755         batadv_tvlv_container_free_ref(tvlv);
 756         batadv_tvlv_container_free_ref(tvlv);
 757 }
 758
 759 /**
 760  * batadv_tvlv_container_unregister - unregister tvlv container based on the
 761  *  provided type and version (both need to match)
 762  * @bat_priv: the bat priv with all the soft interface information
 763  * @type: tvlv container type to unregister
 764  * @version: tvlv container type to unregister
 765  */
 766 void batadv_tvlv_container_unregister(struct batadv_priv *bat_priv,
 767                                       uint8_t type, uint8_t version)
 768 {
 769         struct batadv_tvlv_container *tvlv;
 770
 771         spin_lock_bh(&bat_priv->tvlv.container_list_lock);
 772         tvlv = batadv_tvlv_container_get(bat_priv, type, version);
 773         batadv_tvlv_container_remove(tvlv);
 774         spin_unlock_bh(&bat_priv->tvlv.container_list_lock);
 775 }
 776
 777 /**
 778  * batadv_tvlv_container_register - register tvlv type, version and content
 779  *  to be propagated with each (primary interface) OGM
 780  * @bat_priv: the bat priv with all the soft interface information
 781  * @type: tvlv container type
 782  * @version: tvlv container version
 783  * @tvlv_value: tvlv container content
 784  * @tvlv_value_len: tvlv container content length
 785  *
 786  * If a container of the same type and version was already registered the new
 787  * content is going to replace the old one.
 788  */
 789 void batadv_tvlv_container_register(struct batadv_priv *bat_priv,
 790                                     uint8_t type, uint8_t version,
 791                                     void *tvlv_value, uint16_t tvlv_value_len)
 792 {
 793         struct batadv_tvlv_container *tvlv_old, *tvlv_new;
 794
 795         if (!tvlv_value)
 796                 tvlv_value_len = 0;
 797
 798         tvlv_new = kzalloc(sizeof(*tvlv_new) + tvlv_value_len, GFP_ATOMIC);
 799         if (!tvlv_new)
 800                 return;
 801
 802         tvlv_new->tvlv_hdr.version = version;
 803         tvlv_new->tvlv_hdr.type = type;
 804         tvlv_new->tvlv_hdr.len = htons(tvlv_value_len);
 805
 806         memcpy(tvlv_new + 1, tvlv_value, ntohs(tvlv_new->tvlv_hdr.len));
 807         INIT_HLIST_NODE(&tvlv_new->list);
 808         atomic_set(&tvlv_new->refcount, 1);
 809
 810         spin_lock_bh(&bat_priv->tvlv.container_list_lock);
 811         tvlv_old = batadv_tvlv_container_get(bat_priv, type, version);
 812         batadv_tvlv_container_remove(tvlv_old);
 813         hlist_add_head(&tvlv_new->list, &bat_priv->tvlv.container_list);
 814         spin_unlock_bh(&bat_priv->tvlv.container_list_lock);
 815 }
 816
 817 /**
 818  * batadv_tvlv_realloc_packet_buff - reallocate packet buffer to accommodate
 819  *  requested packet size
 820  * @packet_buff: packet buffer
 821  * @packet_buff_len: packet buffer size
 822  * @min_packet_len: requested packet minimum size
 823  * @additional_packet_len: requested additional packet size on top of minimum
 824  *  size
 825  *
 826  * Returns true of the packet buffer could be changed to the requested size,
 827  * false otherwise.
 828  */
 829 static bool batadv_tvlv_realloc_packet_buff(unsigned char **packet_buff,
 830                                             int *packet_buff_len,
 831                                             int min_packet_len,
 832                                             int additional_packet_len)
 833 {
 834         unsigned char *new_buff;
 835
 836         new_buff = kmalloc(min_packet_len + additional_packet_len, GFP_ATOMIC);
 837
 838         /* keep old buffer if kmalloc should fail */
 839         if (!new_buff)
 840                 return false;
 841
 842         memcpy(new_buff, *packet_buff, min_packet_len);
 843         kfree(*packet_buff);
 844         *packet_buff = new_buff;
 845         *packet_buff_len = min_packet_len + additional_packet_len;
 846
 847         return true;
 848 }
 849
 850 /**
 851  * batadv_tvlv_container_ogm_append - append tvlv container content to given
 852  *  OGM packet buffer
 853  * @bat_priv: the bat priv with all the soft interface information
 854  * @packet_buff: ogm packet buffer
 855  * @packet_buff_len: ogm packet buffer size including ogm header and tvlv
 856  *  content
 857  * @packet_min_len: ogm header size to be preserved for the OGM itself
 858  *
 859  * The ogm packet might be enlarged or shrunk depending on the current size
 860  * and the size of the to-be-appended tvlv containers.
 861  *
 862  * Returns size of all appended tvlv containers in bytes.
 863  */
 864 uint16_t batadv_tvlv_container_ogm_append(struct batadv_priv *bat_priv,
 865                                           unsigned char **packet_buff,
 866                                           int *packet_buff_len,
 867                                           int packet_min_len)
 868 {
 869         struct batadv_tvlv_container *tvlv;
 870         struct batadv_tvlv_hdr *tvlv_hdr;
 871         uint16_t tvlv_value_len;
 872         void *tvlv_value;
 873         bool ret;
 874
 875         spin_lock_bh(&bat_priv->tvlv.container_list_lock);
 876         tvlv_value_len = batadv_tvlv_container_list_size(bat_priv);
 877
 878         ret = batadv_tvlv_realloc_packet_buff(packet_buff, packet_buff_len,
 879                                               packet_min_len, tvlv_value_len);
 880
 881         if (!ret)
 882                 goto end;
 883
 884         if (!tvlv_value_len)
 885                 goto end;
 886
 887         tvlv_value = (*packet_buff) + packet_min_len;
 888
 889         hlist_for_each_entry(tvlv, &bat_priv->tvlv.container_list, list) {
 890                 tvlv_hdr = tvlv_value;
 891                 tvlv_hdr->type = tvlv->tvlv_hdr.type;
 892                 tvlv_hdr->version = tvlv->tvlv_hdr.version;
 893                 tvlv_hdr->len = tvlv->tvlv_hdr.len;
 894                 tvlv_value = tvlv_hdr + 1;
 895                 memcpy(tvlv_value, tvlv + 1, ntohs(tvlv->tvlv_hdr.len));
 896                 tvlv_value = (uint8_t *)tvlv_value + ntohs(tvlv->tvlv_hdr.len);
 897         }
 898
 899 end:
 900         spin_unlock_bh(&bat_priv->tvlv.container_list_lock);
 901         return tvlv_value_len;
 902 }
 903
 904 /**
 905  * batadv_tvlv_call_handler - parse the given tvlv buffer to call the
 906  *  appropriate handlers
 907  * @bat_priv: the bat priv with all the soft interface information
 908  * @tvlv_handler: tvlv callback function handling the tvlv content
 909  * @ogm_source: flag indicating wether the tvlv is an ogm or a unicast packet
 910  * @orig_node: orig node emitting the ogm packet
 911  * @src: source mac address of the unicast packet
 912  * @dst: destination mac address of the unicast packet
 913  * @tvlv_value: tvlv content
 914  * @tvlv_value_len: tvlv content length
 915  *
 916  * Returns success if handler was not found or the return value of the handler
 917  * callback.
 918  */
 919 static int batadv_tvlv_call_handler(struct batadv_priv *bat_priv,
 920                                     struct batadv_tvlv_handler *tvlv_handler,
 921                                     bool ogm_source,
 922                                     struct batadv_orig_node *orig_node,
 923                                     uint8_t *src, uint8_t *dst,
 924                                     void *tvlv_value, uint16_t tvlv_value_len)
 925 {
 926         if (!tvlv_handler)
 927                 return NET_RX_SUCCESS;
 928
 929         if (ogm_source) {
 930                 if (!tvlv_handler->ogm_handler)
 931                         return NET_RX_SUCCESS;
 932
 933                 if (!orig_node)
 934                         return NET_RX_SUCCESS;
 935
 936                 tvlv_handler->ogm_handler(bat_priv, orig_node,
 937                                           BATADV_NO_FLAGS,
 938                                           tvlv_value, tvlv_value_len);
 939                 tvlv_handler->flags |= BATADV_TVLV_HANDLER_OGM_CALLED;
 940         } else {
 941                 if (!src)
 942                         return NET_RX_SUCCESS;
 943
 944                 if (!dst)
 945                         return NET_RX_SUCCESS;
 946
 947                 if (!tvlv_handler->unicast_handler)
 948                         return NET_RX_SUCCESS;
 949
 950                 return tvlv_handler->unicast_handler(bat_priv, src,
 951                                                      dst, tvlv_value,
 952                                                      tvlv_value_len);
 953         }
 954
 955         return NET_RX_SUCCESS;
 956 }
 957
 958 /**
 959  * batadv_tvlv_containers_process - parse the given tvlv buffer to call the
 960  *  appropriate handlers
 961  * @bat_priv: the bat priv with all the soft interface information
 962  * @ogm_source: flag indicating wether the tvlv is an ogm or a unicast packet
 963  * @orig_node: orig node emitting the ogm packet
 964  * @src: source mac address of the unicast packet
 965  * @dst: destination mac address of the unicast packet
 966  * @tvlv_value: tvlv content
 967  * @tvlv_value_len: tvlv content length
 968  *
 969  * Returns success when processing an OGM or the return value of all called
 970  * handler callbacks.
 971  */
 972 int batadv_tvlv_containers_process(struct batadv_priv *bat_priv,
 973                                    bool ogm_source,
 974                                    struct batadv_orig_node *orig_node,
 975                                    uint8_t *src, uint8_t *dst,
 976                                    void *tvlv_value, uint16_t tvlv_value_len)
 977 {
 978         struct batadv_tvlv_handler *tvlv_handler;
 979         struct batadv_tvlv_hdr *tvlv_hdr;
 980         uint16_t tvlv_value_cont_len;
 981         uint8_t cifnotfound = BATADV_TVLV_HANDLER_OGM_CIFNOTFND;
 982         int ret = NET_RX_SUCCESS;
 983
 984         while (tvlv_value_len >= sizeof(*tvlv_hdr)) {
 985                 tvlv_hdr = tvlv_value;
 986                 tvlv_value_cont_len = ntohs(tvlv_hdr->len);
 987                 tvlv_value = tvlv_hdr + 1;
 988                 tvlv_value_len -= sizeof(*tvlv_hdr);
 989
 990                 if (tvlv_value_cont_len > tvlv_value_len)
 991                         break;
 992
 993                 tvlv_handler = batadv_tvlv_handler_get(bat_priv,
 994                                                        tvlv_hdr->type,
 995                                                        tvlv_hdr->version);
 996
 997                 ret |= batadv_tvlv_call_handler(bat_priv, tvlv_handler,
 998                                                 ogm_source, orig_node,
 999                                                 src, dst, tvlv_value,
1000                                                 tvlv_value_cont_len);
1001                 if (tvlv_handler)
1002                         batadv_tvlv_handler_free_ref(tvlv_handler);
1003                 tvlv_value = (uint8_t *)tvlv_value + tvlv_value_cont_len;
1004                 tvlv_value_len -= tvlv_value_cont_len;
1005         }
1006
1007         if (!ogm_source)
1008                 return ret;
1009
1010         rcu_read_lock();
1011         hlist_for_each_entry_rcu(tvlv_handler,
1012                                  &bat_priv->tvlv.handler_list, list) {
1013                 if ((tvlv_handler->flags & BATADV_TVLV_HANDLER_OGM_CIFNOTFND) &&
1014                     !(tvlv_handler->flags & BATADV_TVLV_HANDLER_OGM_CALLED))
1015                         tvlv_handler->ogm_handler(bat_priv, orig_node,
1016                                                   cifnotfound, NULL, 0);
1017
1018                 tvlv_handler->flags &= ~BATADV_TVLV_HANDLER_OGM_CALLED;
1019         }
1020         rcu_read_unlock();
1021
1022         return NET_RX_SUCCESS;
1023 }
1024
1025 /**
1026  * batadv_tvlv_ogm_receive - process an incoming ogm and call the appropriate
1027  *  handlers
1028  * @bat_priv: the bat priv with all the soft interface information
1029  * @batadv_ogm_packet: ogm packet containing the tvlv containers
1030  * @orig_node: orig node emitting the ogm packet
1031  */
1032 void batadv_tvlv_ogm_receive(struct batadv_priv *bat_priv,
1033                              struct batadv_ogm_packet *batadv_ogm_packet,
1034                              struct batadv_orig_node *orig_node)
1035 {
1036         void *tvlv_value;
1037         uint16_t tvlv_value_len;
1038
1039         if (!batadv_ogm_packet)
1040                 return;
1041
1042         tvlv_value_len = ntohs(batadv_ogm_packet->tvlv_len);
1043         if (!tvlv_value_len)
1044                 return;
1045
1046         tvlv_value = batadv_ogm_packet + 1;
1047
1048         batadv_tvlv_containers_process(bat_priv, true, orig_node, NULL, NULL,
1049                                        tvlv_value, tvlv_value_len);
1050 }
1051
1052 /**
1053  * batadv_tvlv_handler_register - register tvlv handler based on the provided
1054  *  type and version (both need to match) for ogm tvlv payload and/or unicast
1055  *  payload
1056  * @bat_priv: the bat priv with all the soft interface information
1057  * @optr: ogm tvlv handler callback function. This function receives the orig
1058  *  node, flags and the tvlv content as argument to process.
1059  * @uptr: unicast tvlv handler callback function. This function receives the
1060  *  source & destination of the unicast packet as well as the tvlv content
1061  *  to process.
1062  * @type: tvlv handler type to be registered
1063  * @version: tvlv handler version to be registered
1064  * @flags: flags to enable or disable TVLV API behavior
1065  */
1066 void batadv_tvlv_handler_register(struct batadv_priv *bat_priv,
1067                                   void (*optr)(struct batadv_priv *bat_priv,
1068                                                struct batadv_orig_node *orig,
1069                                                uint8_t flags,
1070                                                void *tvlv_value,
1071                                                uint16_t tvlv_value_len),
1072                                   int (*uptr)(struct batadv_priv *bat_priv,
1073                                               uint8_t *src, uint8_t *dst,
1074                                               void *tvlv_value,
1075                                               uint16_t tvlv_value_len),
1076                                   uint8_t type, uint8_t version, uint8_t flags)
1077 {
1078         struct batadv_tvlv_handler *tvlv_handler;
1079
1080         tvlv_handler = batadv_tvlv_handler_get(bat_priv, type, version);
1081         if (tvlv_handler) {
1082                 batadv_tvlv_handler_free_ref(tvlv_handler);
1083                 return;
1084         }
1085
1086         tvlv_handler = kzalloc(sizeof(*tvlv_handler), GFP_ATOMIC);
1087         if (!tvlv_handler)
1088                 return;
1089
1090         tvlv_handler->ogm_handler = optr;
1091         tvlv_handler->unicast_handler = uptr;
1092         tvlv_handler->type = type;
1093         tvlv_handler->version = version;
1094         tvlv_handler->flags = flags;
1095         atomic_set(&tvlv_handler->refcount, 1);
1096         INIT_HLIST_NODE(&tvlv_handler->list);
1097
1098         spin_lock_bh(&bat_priv->tvlv.handler_list_lock);
1099         hlist_add_head_rcu(&tvlv_handler->list, &bat_priv->tvlv.handler_list);
1100         spin_unlock_bh(&bat_priv->tvlv.handler_list_lock);
1101 }
1102
1103 /**
1104  * batadv_tvlv_handler_unregister - unregister tvlv handler based on the
1105  *  provided type and version (both need to match)
1106  * @bat_priv: the bat priv with all the soft interface information
1107  * @type: tvlv handler type to be unregistered
1108  * @version: tvlv handler version to be unregistered
1109  */
1110 void batadv_tvlv_handler_unregister(struct batadv_priv *bat_priv,
1111                                     uint8_t type, uint8_t version)
1112 {
1113         struct batadv_tvlv_handler *tvlv_handler;
1114
1115         tvlv_handler = batadv_tvlv_handler_get(bat_priv, type, version);
1116         if (!tvlv_handler)
1117                 return;
1118
1119         batadv_tvlv_handler_free_ref(tvlv_handler);
1120         spin_lock_bh(&bat_priv->tvlv.handler_list_lock);
1121         hlist_del_rcu(&tvlv_handler->list);
1122         spin_unlock_bh(&bat_priv->tvlv.handler_list_lock);
1123         batadv_tvlv_handler_free_ref(tvlv_handler);
1124 }
1125
1126 /**
1127  * batadv_tvlv_unicast_send - send a unicast packet with tvlv payload to the
1128  *  specified host
1129  * @bat_priv: the bat priv with all the soft interface information
1130  * @src: source mac address of the unicast packet
1131  * @dst: destination mac address of the unicast packet
1132  * @type: tvlv type
1133  * @version: tvlv version
1134  * @tvlv_value: tvlv content
1135  * @tvlv_value_len: tvlv content length
1136  */
1137 void batadv_tvlv_unicast_send(struct batadv_priv *bat_priv, uint8_t *src,
1138                               uint8_t *dst, uint8_t type, uint8_t version,
1139                               void *tvlv_value, uint16_t tvlv_value_len)
1140 {
1141         struct batadv_unicast_tvlv_packet *unicast_tvlv_packet;
1142         struct batadv_tvlv_hdr *tvlv_hdr;
1143         struct batadv_orig_node *orig_node;
1144         struct sk_buff *skb = NULL;
1145         unsigned char *tvlv_buff;
1146         unsigned int tvlv_len;
1147         ssize_t hdr_len = sizeof(*unicast_tvlv_packet);
1148         bool ret = false;
1149
1150         orig_node = batadv_orig_hash_find(bat_priv, dst);
1151         if (!orig_node)
1152                 goto out;
1153
1154         tvlv_len = sizeof(*tvlv_hdr) + tvlv_value_len;
1155
1156         skb = netdev_alloc_skb_ip_align(NULL, ETH_HLEN + hdr_len + tvlv_len);
1157         if (!skb)
1158                 goto out;
1159
1160         skb->priority = TC_PRIO_CONTROL;
1161         skb_reserve(skb, ETH_HLEN);
1162         tvlv_buff = skb_put(skb, sizeof(*unicast_tvlv_packet) + tvlv_len);
1163         unicast_tvlv_packet = (struct batadv_unicast_tvlv_packet *)tvlv_buff;
1164         unicast_tvlv_packet->packet_type = BATADV_UNICAST_TVLV;
1165         unicast_tvlv_packet->version = BATADV_COMPAT_VERSION;
1166         unicast_tvlv_packet->ttl = BATADV_TTL;
1167         unicast_tvlv_packet->reserved = 0;
1168         unicast_tvlv_packet->tvlv_len = htons(tvlv_len);
1169         unicast_tvlv_packet->align = 0;
1170         ether_addr_copy(unicast_tvlv_packet->src, src);
1171         ether_addr_copy(unicast_tvlv_packet->dst, dst);
1172
1173         tvlv_buff = (unsigned char *)(unicast_tvlv_packet + 1);
1174         tvlv_hdr = (struct batadv_tvlv_hdr *)tvlv_buff;
1175         tvlv_hdr->version = version;
1176         tvlv_hdr->type = type;
1177         tvlv_hdr->len = htons(tvlv_value_len);
1178         tvlv_buff += sizeof(*tvlv_hdr);
1179         memcpy(tvlv_buff, tvlv_value, tvlv_value_len);
1180
1181         if (batadv_send_skb_to_orig(skb, orig_node, NULL) != NET_XMIT_DROP)
1182                 ret = true;
1183
1184 out:
1185         if (skb && !ret)
1186                 kfree_skb(skb);
1187         if (orig_node)
1188                 batadv_orig_node_free_ref(orig_node);
1189 }
1190
1191 /**
1192  * batadv_get_vid - extract the VLAN identifier from skb if any
1193  * @skb: the buffer containing the packet
1194  * @header_len: length of the batman header preceding the ethernet header
1195  *
1196  * If the packet embedded in the skb is vlan tagged this function returns the
1197  * VID with the BATADV_VLAN_HAS_TAG flag. Otherwise BATADV_NO_FLAGS is returned.
1198  */
1199 unsigned short batadv_get_vid(struct sk_buff *skb, size_t header_len)
1200 {
1201         struct ethhdr *ethhdr = (struct ethhdr *)(skb->data + header_len);
1202         struct vlan_ethhdr *vhdr;
1203         unsigned short vid;
1204
1205         if (ethhdr->h_proto != htons(ETH_P_8021Q))
1206                 return BATADV_NO_FLAGS;
1207
1208         if (!pskb_may_pull(skb, header_len + VLAN_ETH_HLEN))
1209                 return BATADV_NO_FLAGS;
1210
1211         vhdr = (struct vlan_ethhdr *)(skb->data + header_len);
1212         vid = ntohs(vhdr->h_vlan_TCI) & VLAN_VID_MASK;
1213         vid |= BATADV_VLAN_HAS_TAG;
1214
1215         return vid;
1216 }
1217
1218 /**
1219  * batadv_vlan_ap_isola_get - return the AP isolation status for the given vlan
1220  * @bat_priv: the bat priv with all the soft interface information
1221  * @vid: the VLAN identifier for which the AP isolation attributed as to be
1222  *  looked up
1223  *
1224  * Returns true if AP isolation is on for the VLAN idenfied by vid, false
1225  * otherwise
1226  */
1227 bool batadv_vlan_ap_isola_get(struct batadv_priv *bat_priv, unsigned short vid)
1228 {
1229         bool ap_isolation_enabled = false;
1230         struct batadv_softif_vlan *vlan;
1231
1232         /* if the AP isolation is requested on a VLAN, then check for its
1233          * setting in the proper VLAN private data structure
1234          */
1235         vlan = batadv_softif_vlan_get(bat_priv, vid);
1236         if (vlan) {
1237                 ap_isolation_enabled = atomic_read(&vlan->ap_isolation);
1238                 batadv_softif_vlan_free_ref(vlan);
1239         }
1240
1241         return ap_isolation_enabled;
1242 }
1243
1244 static int batadv_param_set_ra(const char *val, const struct kernel_param *kp)
1245 {
1246         struct batadv_algo_ops *bat_algo_ops;
1247         char *algo_name = (char *)val;
1248         size_t name_len = strlen(algo_name);
1249
1250         if (name_len > 0 && algo_name[name_len - 1] == '\n')
1251                 algo_name[name_len - 1] = '\0';
1252
1253         bat_algo_ops = batadv_algo_get(algo_name);
1254         if (!bat_algo_ops) {
1255                 pr_err("Routing algorithm '%s' is not supported\n", algo_name);
1256                 return -EINVAL;
1257         }
1258
1259         return param_set_copystring(algo_name, kp);
1260 }
1261
1262 static const struct kernel_param_ops batadv_param_ops_ra = {
1263         .set = batadv_param_set_ra,
1264         .get = param_get_string,
1265 };
1266
1267 static struct kparam_string batadv_param_string_ra = {
1268         .maxlen = sizeof(batadv_routing_algo),
1269         .string = batadv_routing_algo,
1270 };
1271
1272 module_param_cb(routing_algo, &batadv_param_ops_ra, &batadv_param_string_ra,
1273                 0644);
1274 module_init(batadv_init);
1275 module_exit(batadv_exit);
1276
1277 MODULE_LICENSE("GPL");
1278
1279 MODULE_AUTHOR(BATADV_DRIVER_AUTHOR);
1280 MODULE_DESCRIPTION(BATADV_DRIVER_DESC);
1281 MODULE_SUPPORTED_DEVICE(BATADV_DRIVER_DEVICE);
1282 MODULE_VERSION(BATADV_SOURCE_VERSION);