src/duplicate_set.h

   1 /*
   2  * The olsr.org Optimized Link-State Routing daemon(olsrd)
   3  * Copyright (c) 2004, Andreas Tønnesen(andreto@olsr.org)
   4  * All rights reserved.
   5  *
   6  * Redistribution and use in source and binary forms, with or without
   7  * modification, are permitted provided that the following conditions
   8  * are met:
   9  *
  10  * * Redistributions of source code must retain the above copyright
  11  *   notice, this list of conditions and the following disclaimer.
  12  * * Redistributions in binary form must reproduce the above copyright
  13  *   notice, this list of conditions and the following disclaimer in
  14  *   the documentation and/or other materials provided with the
  15  *   distribution.
  16  * * Neither the name of olsr.org, olsrd nor the names of its
  17  *   contributors may be used to endorse or promote products derived
  18  *   from this software without specific prior written permission.
  19  *
  20  * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
  21  * "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
  22  * LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS
  23  * FOR A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE
  24  * COPYRIGHT OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT,
  25  * INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING,
  26  * BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES;
  27  * LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER
  28  * CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
  29  * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN
  30  * ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
  31  * POSSIBILITY OF SUCH DAMAGE.
  32  *
  33  * Visit http://www.olsr.org for more information.
  34  *
  35  * If you find this software useful feel free to make a donation
  36  * to the project. For more information see the website or contact
  37  * the copyright holders.
  38  *
  39  * $Id: duplicate_set.h,v 1.8 2004/11/21 11:28:56 kattemat Exp $
  40  */
  41
  42 #ifndef _OLSR_DUP_TABLE
  43 #define _OLSR_DUP_TABLE
  44
  45 #include "olsr_protocol.h"
  46
  47 #define UNKNOWN_MESSAGE 0
  48
  49 struct dup_entry
  50 {
  51   union olsr_ip_addr     addr;      /* IP address of originator */
  52   olsr_u16_t             seqno;     /* Seqno of message */
  53   struct timeval         timer;     /* Holding time */
  54   struct dup_iface       *ifaces;   /* Interfaces this message was recieved on */
  55   olsr_u8_t              forwarded; /* If this message was forwarded or not */
  56   struct dup_entry       *next;     /* Next entry */
  57   struct dup_entry       *prev;     /* Prev entry */
  58 };
  59
  60 struct dup_iface
  61 {
  62   union olsr_ip_addr     addr;      /* Addess of the interface */
  63   struct dup_iface       *next;     /* Next in line */
  64 };
  65
  66 /* The duplicate table */
  67 struct dup_entry dup_set[HASHSIZE];
  68
  69 struct timeval  hold_time_duplicate;
  70
  71 float dup_hold_time;
  72
  73
  74 void
  75 olsr_init_duplicate_table(void);
  76
  77 void
  78 olsr_time_out_duplicate_table(void *);
  79
  80 int
  81 olsr_check_dup_table_proc(union olsr_ip_addr *, olsr_u16_t);
  82
  83 int
  84 olsr_check_dup_table_fwd(union olsr_ip_addr *, olsr_u16_t, union olsr_ip_addr *);
  85
  86 void
  87 olsr_del_dup_entry(struct dup_entry *);
  88
  89 void
  90 olsr_print_duplicate_table(void);
  91
  92 struct dup_entry *
  93 olsr_add_dup_entry(union olsr_ip_addr *, olsr_u16_t);
  94
  95 int
  96 olsr_update_dup_entry(union olsr_ip_addr *, olsr_u16_t, union olsr_ip_addr *);
  97
  98 int
  99 olsr_set_dup_forward(union olsr_ip_addr *, olsr_u16_t);
 100
 101 int
 102 olsr_check_dup_forward(union olsr_ip_addr *, olsr_u16_t);
 103
 104 #endif