Use real (bi-directional) ETX.
[olsrd.git] / 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