src-plugins/olsrv2/olsrv2/olsrv2_lan.c

   1
   2 /*
   3  * The olsr.org Optimized Link-State Routing daemon version 2 (olsrd2)
   4  * Copyright (c) 2004-2015, the olsr.org team - see HISTORY file
   5  * All rights reserved.
   6  *
   7  * Redistribution and use in source and binary forms, with or without
   8  * modification, are permitted provided that the following conditions
   9  * are met:
  10  *
  11  * * Redistributions of source code must retain the above copyright
  12  *   notice, this list of conditions and the following disclaimer.
  13  * * Redistributions in binary form must reproduce the above copyright
  14  *   notice, this list of conditions and the following disclaimer in
  15  *   the documentation and/or other materials provided with the
  16  *   distribution.
  17  * * Neither the name of olsr.org, olsrd nor the names of its
  18  *   contributors may be used to endorse or promote products derived
  19  *   from this software without specific prior written permission.
  20  *
  21  * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
  22  * "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
  23  * LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS
  24  * FOR A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE
  25  * COPYRIGHT OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT,
  26  * INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING,
  27  * BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES;
  28  * LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER
  29  * CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
  30  * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN
  31  * ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
  32  * POSSIBILITY OF SUCH DAMAGE.
  33  *
  34  * Visit http://www.olsr.org for more information.
  35  *
  36  * If you find this software useful feel free to make a donation
  37  * to the project. For more information see the website or contact
  38  * the copyright holders.
  39  *
  40  */
  41
  42 /**
  43  * @file
  44  */
  45
  46 #include "common/avl.h"
  47 #include "common/avl_comp.h"
  48 #include "common/common_types.h"
  49 #include "common/netaddr.h"
  50 #include "core/oonf_logging.h"
  51 #include "core/oonf_subsystem.h"
  52 #include "subsystems/oonf_class.h"
  53 #include "subsystems/oonf_rfc5444.h"
  54
  55 #include "nhdp/nhdp.h"
  56 #include "olsrv2/olsrv2.h"
  57 #include "olsrv2/olsrv2_lan.h"
  58 #include "olsrv2/olsrv2_routing.h"
  59
  60 static void _remove(struct olsrv2_lan_entry *entry);
  61
  62 /* originator set class and timer */
  63 static struct oonf_class _lan_class = {
  64   .name = "OLSRV2 LAN set",
  65   .size = sizeof(struct olsrv2_lan_entry),
  66 };
  67
  68 /* global tree of originator set entries */
  69 static struct avl_tree _lan_tree;
  70
  71 /**
  72  * Initialize olsrv2 lan set
  73  */
  74 void
  75 olsrv2_lan_init(void) {
  76   oonf_class_add(&_lan_class);
  77
  78   avl_init(&_lan_tree, os_routing_avl_cmp_route_key, false);
  79 }
  80
  81 /**
  82  * Cleanup all resources allocated by orignator set
  83  */
  84 void
  85 olsrv2_lan_cleanup(void) {
  86   struct olsrv2_lan_entry *entry, *e_it;
  87
  88   /* remove all originator entries */
  89   avl_for_each_element_safe(&_lan_tree, entry, _node, e_it) {
  90     _remove(entry);
  91   }
  92
  93   /* remove class */
  94   oonf_class_remove(&_lan_class);
  95 }
  96
  97 /**
  98  * Add a new entry to the olsrv2 local attached network
  99  * @param domain NHDP domain for data
 100  * @param prefix local attacked network prefix
 101  * @param metric outgoing metric
 102  * @param distance hopcount distance
 103  * @return pointer to lan entry, NULL if out of memory
 104  */
 105 struct olsrv2_lan_entry *
 106 olsrv2_lan_add(struct nhdp_domain *domain,
 107     const struct os_route_key *prefix,
 108     uint32_t metric, uint8_t distance) {
 109   struct olsrv2_lan_entry *entry;
 110   struct olsrv2_lan_domaindata *lan_data;
 111   uint8_t tmp_dist;
 112   int i;
 113
 114   entry = olsrv2_lan_get(prefix);
 115   if (entry == NULL) {
 116     entry = oonf_class_malloc(&_lan_class);
 117     if (entry == NULL) {
 118       return NULL;
 119     }
 120
 121     /* copy key and append to tree */
 122     memcpy(&entry->prefix, prefix, sizeof(*prefix));
 123     entry->_node.key = &entry->prefix;
 124     avl_insert(&_lan_tree, &entry->_node);
 125
 126     entry->same_distance = true;
 127
 128     /* initialize linkcost */
 129     for (i=0; i<NHDP_MAXIMUM_DOMAINS; i++) {
 130       entry->_domaindata[i].outgoing_metric = RFC7181_METRIC_INFINITE;
 131     }
 132   }
 133
 134   lan_data = olsrv2_lan_get_domaindata(domain, entry);
 135   lan_data->outgoing_metric = metric;
 136   lan_data->distance = distance;
 137   lan_data->active = true;
 138   olsrv2_routing_domain_changed(domain, true);
 139
 140   tmp_dist = 0;
 141   entry->same_distance = true;
 142   for (i=0; i<NHDP_MAXIMUM_DOMAINS; i++) {
 143     lan_data = &entry->_domaindata[i];
 144     if (lan_data->active) {
 145       if (tmp_dist == 0) {
 146         /* copy first valid distance */
 147         tmp_dist = lan_data->distance;
 148       }
 149       if (tmp_dist != lan_data->distance) {
 150         /* we found a difference */
 151         entry->same_distance = false;
 152         break;
 153       }
 154     }
 155   }
 156   return entry;
 157 }
 158
 159 /**
 160  * Remove a local attached network entry
 161  * @param prefix local attacked network prefix
 162  * @param domain NHDP domain for data
 163  */
 164 void
 165 olsrv2_lan_remove(struct nhdp_domain *domain,
 166     const struct os_route_key *prefix) {
 167   struct olsrv2_lan_entry *entry;
 168   struct olsrv2_lan_domaindata *lan_data;
 169   int i;
 170
 171   entry = olsrv2_lan_get(prefix);
 172   if (!entry) {
 173     return;
 174   }
 175
 176   lan_data = olsrv2_lan_get_domaindata(domain, entry);
 177   lan_data->active = false;
 178   olsrv2_routing_domain_changed(domain, true);
 179
 180   for (i=0; i<NHDP_MAXIMUM_DOMAINS; i++) {
 181     if (entry->_domaindata[i].active) {
 182       /* entry is still in use */
 183       return;
 184     }
 185   }
 186   _remove(entry);
 187 }
 188
 189 /**
 190  * Get tree of locally attached networks
 191  * @return lan tree
 192  */
 193 struct avl_tree *
 194 olsrv2_lan_get_tree(void) {
 195   return &_lan_tree;
 196 }
 197
 198 /**
 199  * Remove a local attached network entry
 200  * @param entry LAN entry
 201  */
 202 static void
 203 _remove(struct olsrv2_lan_entry *entry) {
 204   avl_remove(&_lan_tree, &entry->_node);
 205   oonf_class_free(&_lan_class, entry);
 206 }