From Sven-Ola Tuecke <sven-ola@gmx.de>: add support for fixedpoint math
[olsrd.git] / src / two_hop_neighbor_table.c
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  */
40
41 #include "two_hop_neighbor_table.h"
42 #include "ipcalc.h"
43 #include "defs.h"
44 #include "mid_set.h"
45 #include "neighbor_table.h"
46 #include "net_olsr.h"
47
48
49 struct neighbor_2_entry two_hop_neighbortable[HASHSIZE];
50
51
52 /**
53  *Initialize 2 hop neighbor table
54  */
55 void
56 olsr_init_two_hop_table(void)
57 {
58   int idx;
59   for(idx=0;idx<HASHSIZE;idx++)
60     {
61       two_hop_neighbortable[idx].next = &two_hop_neighbortable[idx];
62       two_hop_neighbortable[idx].prev = &two_hop_neighbortable[idx];
63     }
64 }
65
66
67 /**
68  *Remove a one hop neighbor from a two hop neighbors
69  *one hop list.
70  *
71  *@param two_hop_entry the two hop neighbor to remove the 
72  *one hop neighbor from
73  *@param address the address of the one hop neighbor to remove
74  *
75  *@return nada
76  */
77
78 void
79 olsr_delete_neighbor_pointer(struct neighbor_2_entry *two_hop_entry, const union olsr_ip_addr *address)
80 {
81   struct neighbor_list_entry *entry = two_hop_entry->neighbor_2_nblist.next;
82   while(entry != &two_hop_entry->neighbor_2_nblist)
83     {
84       if(ipequal(&entry->neighbor->neighbor_main_addr, address))
85         {
86           struct neighbor_list_entry *entry_to_delete = entry;
87           entry = entry->next;
88           
89           /* dequeue */
90           DEQUEUE_ELEM(entry_to_delete);
91           
92           free(entry_to_delete);
93         }
94       else
95         {
96           entry = entry->next;
97         }
98     }
99 }
100
101
102
103 /**
104  *Delete an entry from the two hop neighbor table.
105  *
106  *@param two_hop_neighbor the two hop neighbor to delete.
107  *
108  *@return nada
109  */
110 void
111 olsr_delete_two_hop_neighbor_table(struct neighbor_2_entry *two_hop_neighbor)
112 {
113   struct neighbor_list_entry *one_hop_list;
114   
115   one_hop_list = two_hop_neighbor->neighbor_2_nblist.next;
116   
117   /* Delete one hop links */
118   while(one_hop_list != &two_hop_neighbor->neighbor_2_nblist)
119     {
120       struct neighbor_entry *one_hop_entry = one_hop_list->neighbor;
121       struct neighbor_list_entry *entry_to_delete = one_hop_list;
122
123       olsr_delete_neighbor_2_pointer(one_hop_entry, &two_hop_neighbor->neighbor_2_addr);
124       one_hop_list = one_hop_list->next;
125       /* no need to dequeue */
126       free(entry_to_delete);
127     }
128   
129   /* dequeue */
130   DEQUEUE_ELEM(two_hop_neighbor);
131   free(two_hop_neighbor);
132 }
133
134
135
136 /**
137  *Insert a new entry to the two hop neighbor table.
138  *
139  *@param two_hop_neighbor the entry to insert
140  *
141  *@return nada
142  */
143 void
144 olsr_insert_two_hop_neighbor_table(struct neighbor_2_entry *two_hop_neighbor)
145 {
146   olsr_u32_t hash = olsr_hashing(&two_hop_neighbor->neighbor_2_addr);
147
148   //printf("Adding 2 hop neighbor %s\n", olsr_ip_to_string(&buf, &two_hop_neighbor->neighbor_2_addr));
149
150   /* Queue */  
151   QUEUE_ELEM(two_hop_neighbortable[hash], two_hop_neighbor);
152 }
153
154
155 /**
156  *Look up an entry in the two hop neighbor table.
157  *
158  *@param dest the IP address of the entry to find
159  *
160  *@return a pointer to a neighbor_2_entry struct
161  *representing the two hop neighbor
162  */
163 struct neighbor_2_entry *
164 olsr_lookup_two_hop_neighbor_table(const union olsr_ip_addr *dest)
165 {
166
167   struct neighbor_2_entry  *neighbor_2;
168   olsr_u32_t               hash = olsr_hashing(dest);
169
170   //printf("LOOKING FOR %s\n", olsr_ip_to_string(&buf, dest));
171   for(neighbor_2 = two_hop_neighbortable[hash].next;
172       neighbor_2 != &two_hop_neighbortable[hash];
173       neighbor_2 = neighbor_2->next)
174     {
175       struct mid_address *adr;
176
177       //printf("Checking %s\n", olsr_ip_to_string(&buf, dest));
178       if (ipequal(&neighbor_2->neighbor_2_addr, dest))
179         return neighbor_2;
180
181       adr = mid_lookup_aliases(&neighbor_2->neighbor_2_addr);
182
183       while(adr)
184         {
185           if(ipequal(&adr->alias, dest))
186             return neighbor_2;
187           adr = adr->next_alias;
188         } 
189     }
190
191   return NULL;
192 }
193
194
195
196 /**
197  *Look up an entry in the two hop neighbor table.
198  *NO CHECK FOR MAIN ADDRESS OR ALIASES!
199  *
200  *@param dest the IP address of the entry to find
201  *
202  *@return a pointer to a neighbor_2_entry struct
203  *representing the two hop neighbor
204  */
205 struct neighbor_2_entry *
206 olsr_lookup_two_hop_neighbor_table_mid(const union olsr_ip_addr *dest)
207 {
208   struct neighbor_2_entry  *neighbor_2;
209   olsr_u32_t               hash;
210
211   //printf("LOOKING FOR %s\n", olsr_ip_to_string(&buf, dest));
212   hash = olsr_hashing(dest);
213   
214   for(neighbor_2 = two_hop_neighbortable[hash].next;
215       neighbor_2 != &two_hop_neighbortable[hash];
216       neighbor_2 = neighbor_2->next)
217     {
218       if (ipequal(&neighbor_2->neighbor_2_addr, dest))
219         return neighbor_2;
220     }
221
222   return NULL;
223 }
224
225
226
227 /**
228  *Print the two hop neighbor table to STDOUT.
229  *
230  *@return nada
231  */
232 void
233 olsr_print_two_hop_neighbor_table(void)
234 {
235 #ifndef NODEBUG
236   /* The whole function makes no sense without it. */
237   int i;
238   OLSR_PRINTF(1, "\n--- %02d:%02d:%02d.02%d ----------------------- TWO-HOP NEIGHBORS\n\n",
239               nowtm->tm_hour,
240               nowtm->tm_min,
241               nowtm->tm_sec,
242               (int)now.tv_usec);
243
244   OLSR_PRINTF(1, "IP addr (2-hop)  IP addr (1-hop)  TLQ\n");
245
246   for (i = 0; i < HASHSIZE; i++) {
247     struct neighbor_2_entry *neigh2;
248     for (neigh2 = two_hop_neighbortable[i].next;
249          neigh2 != &two_hop_neighbortable[i];
250          neigh2 = neigh2->next) {
251       struct neighbor_list_entry *entry;
252       olsr_bool first = OLSR_TRUE;
253
254       for (entry = neigh2->neighbor_2_nblist.next;
255            entry != &neigh2->neighbor_2_nblist;
256            entry = entry->next) {
257         struct ipaddr_str buf;
258         if (first) {
259           OLSR_PRINTF(1, "%-15s  ",
260                       olsr_ip_to_string(&buf, &neigh2->neighbor_2_addr));
261           first = OLSR_FALSE;
262         } else {
263           OLSR_PRINTF(1, "                 ");
264         }
265         OLSR_PRINTF(1, "%-15s  %s\n",
266                     olsr_ip_to_string(&buf, &entry->neighbor->neighbor_main_addr),
267                     olsr_etx_to_string(entry->path_link_quality));
268       }
269     }
270   }
271 #endif
272 }