OLSRd 0.5.6-r8
[olsrd.git] / CHANGELOG
1 This file states changes as of version 0.2.4:
2
3 0.5.6-r8 ---------------------------------------------------------------------
4
5 Alina Friedrichsen <x-alina@gmx.net>
6 - patch for using deticated output socket for OLSR packages. This allows
7   to set the src-ip of OLSR packages, which is useful for interfaces
8   with multiple IPs
9
10 Bruce Ford <fordbr@gmail.com>
11 - fixes for compiling olsrd for win32
12
13 Henning Rogge <henning.rogge@fkie.fraunhofer.de>
14 - fix for memoryleak during MID processing
15 - patch series for "network logoff" of OLSRd, other nodes now get
16   notified if an OLSR node switch down to remove it from their database.
17 - cleanup of naming conventions for settings src/dst-ips of OLSR-packets
18   for ipv4/6. See example config files. 
19 - patch to ignore HNA4 for IPv6 and HNA6 for IPv4
20
21 Markus Kittenberg <Markus.Kittenberger@gmx.at>
22 - patch series for MID handling cleanup
23 - compiletime switch for txtinfo to always allow localhost access
24 - add "InterfaceDefaults" section to config files to allow setting values
25   which are shared by all interfaces but can be overwritten in specific
26   config file settings
27 - patch series to allow OLSRd handle multiple config files
28   (multiple "-f <cfgfile>" options)
29
30 0.5.6 ---------------------------------------------------------------------
31
32 PATCHES and BUGFIXES from Henning Rogge <rogge@fgan.de>
33 - Bugfix for fragmented TC sequence numbers
34 - eliminate second timer for edge garbage collection (aka border code).
35 - fix SPF bug
36 - fix for jitter calculation
37 - refactor linkset code
38 - add netsimpcap, a network simulation device
39 - parser refactoring
40 - fix for possible overflow in fpm plugin
41 - prevent Originator-IP from changing during runtime
42 - fix several compiler warnings
43 - fix hanging TC entry from lost onehop neighbor
44 - fix drop package with same seqno in etx_ff
45 - fix segfault in parsing HNA package with bad netmask
46 - fix avl_comparator for route_paths
47 - fix alignment problem in packet buffers
48 - fix: segfault in neighbor/neighbor-2 table
49 - fix: lqmult default parsing
50 - HACK: MinTCVTime parameter hack for Berlin FF network...
51   feel free to ask on the mailing list.
52 - add Watchdog plugin
53 - add explicit runtime lock for OLSR.
54 - remove lq-hysteresis for tc on the receiver side.
55 - enhance protection against malformed packages to prevent
56   OLSR parsing uninitialized data. Thank you Markus and Keks for the LONG
57   debugging session
58 - block tc-redundancy 0/1, it doesn't work with the current dijkstra code
59 - convert httpinfo/txtinfo/dotdraw to nonblocking and autobuf to
60   prevent blocking outgoing connections
61 - fix some bugs with lq-mult
62 - fix bug in duplicate set sequencenumber handling
63 - add Debian/KFreeBSD support (Thanks to Holger Levsen and friends for help)
64 - fix segfault in 'interface lost' monitor
65 - add LQ hysteresis to etx-ff metric
66
67 PATCH from Markus Kittenberger <Markus.Kittenberger@gmx.at>:
68 - txtinfo plugin: add more http options
69 - allow configuration of OLSR UDP port
70 - allow configuration of proto Tag for Routes (RtProto)
71 - add fallback policy rule (priority 65536) if RtTable is used,
72     to ensure that routes can be added to this table
73 - resolve many error conditions while adding routes to the linux kernel
74     (Warning this will also delete any conflicting routes made by other routing daemons or admins)
75 - interface modes mesh (default) and ether (no retransmit of olsr-messages back into a broadcastdomain)
76 - fix olsr_times() to handle different OS implementations (Linux, BSD, OS X)
77 - fix several compiler warnings
78 - fix olsr_times() to handle different OS implementations (Linux, BSD, OS X)
79 - create policy rule later during startup
80 - send MID also with one interface, if its ip different from originator-id
81 - linux rtnetlink code cleanup
82 - workaround: generate routes to single hop neighbours on the fly when inserting routes via them
83     (active only with fib_metric=flat)
84 - testing: insert routes with source-ip set to originator ip
85 - testing: syslog numbering (e.g. useful to detect lost syslog messages when using remote-syslog)
86 - testing: custom library path (default /usr/testlib)
87 Testing features must be activated in olsr_cfg.h before compiling olsrd.
88 This features are used to run a test network in Vienna parallel to the existing
89 OLSR network.
90 - more RT-Netlink cleanups and fixes
91 - backport of timejump patch from TIP
92 - Add detection for vanishing interfaces to Linux netlink code
93 - fix incorret route sorting on new neighbours. use only delete and add/change avl tree,
94   instead of 3 trees
95 - learn neighbours interface alias adress from received hellos
96
97 PATCHES from Hannes Gredler <hannes@gredler.at>:
98 - add small valgrind howto
99 - remove the per tc_edge timer
100 - add some basic infrastructure for cookies
101   cookies are used to track usage of timer and memory resources
102 - add a lightweight memory manager to reduce malloc() churn.
103 - eliminate data field from avl_node and list_node and
104   replace this via inline recasts
105 - add indentation dotfile for future code cleanup
106 - refactor the timer implementation, get rid of timeout functions
107   all manipulations done in constant time.
108 - use calloc rather than malloc for lazy callers
109 - log RIB add/del transactions only if there is an actual route change
110 - fix to to always insert a HNA Net when receiving a HNA refresh
111 - fix delete all routes if the last IP address is gone
112 - reduce TC vtime jitter from 25% down to 5%
113
114 PATCHES and BUGFIXES from Sven-Ola Tuecke <sven-ola@gmx.de>:
115 - add a fixed-point math implementation, which saves
116   a great deal of CPU on embedded devices
117 - fix for Link quality dijkstra limit
118 - nameservice plugin supports mac addresses
119 - fix fork/restart code
120 - fix olsr_times() to handle different OS implementations (Linux, BSD, OS X)
121 - fix several compiler warnings
122 - fix olsr_times() to handle different OS implementations (Linux, BSD, OS X)
123 - add makefile support for google android
124 - fix default olsrd.conf examples
125
126 PATCHES and BUGFIXES from Aaron Kaplan <aaron@lo-res.org>:
127 - fix openbsd warnings / compile errors about sprintf strcpy
128 - fix string overflow in dyn_gw plugin
129 - fix string overflow in pgraph plugin
130 - fix openbsd/osx coompile errors
131
132 BUGFIX by Peter Tarjan <peter.tarjan@birdtelecom.hu>:
133 - Do not remember LQ information UNSPEC_LINK neighbors in Hellos.
134 - ignore UNSPEC link for linktype if there is an ASYM/LOST/SYM Link in the
135   same Hello message
136 - ignore UNSPEC_LINKS during MPR lookup
137 - broken MID route handling: we also check the data structures for routing,
138   even if a MID entry exists.
139
140 BUGFIX by John Hay <jhay@meraka.org.za>:
141 - FIX: IPv6 MTU in BSD
142 - Another BSD ipv6 Patch by John Hay
143 - fixes for 64 Bit FreeBSD
144 - fixes for NetBSD
145
146
147 BUGFIX from Erik Tromp <erik_tromp@hotmail.com>:
148 - update in bmf due to new flags field in tc_edge_entry
149
150 PATCH from Clemens Hopfer <datacop@inode.at>:
151 - dot_draw plugin: close the connection after graph output.
152
153 PATCH from Joe Gio <joezgio@gmail.com>:
154 - track if AC power is connected/disconnected
155
156 PATCH from Hagen Paul Pfeifer <hagen@jauu.net>:
157 - import jenkins hash for good hash calculations
158
159 PATCH from Andres Ambrois <andresambrois@gmail.com>:
160 - nameservice plugin: add parameters for SIGHUPing other daemons, or calling scripts
161
162 BUGFIX by Benny Tops <b.tops@mindef.nl>:
163 - fix wrong order of drop_tc checkt in olsr_input_tc
164
165 Felix (OpenWRT NBD):
166 - fix bison problem for OpenWRT
167
168 Sebastian Harl:
169 - add LISTEN parameter for httpinfo/txtinfo/dotdraw
170
171 0.5.5 ---------------------------------------------------------------------
172
173 BUGFIX from Andreas Jacobs <andjac@kawo1.rwth-aachen.de>:
174 - calculate correct sleeptime
175
176 BUGFIX from Dario Borriello <dario_bodj@hotmail.com>:
177 - do not update LQ if not configured
178
179 BUGFIX from Jo-Philipp Wich <freifunk@wwsnet.net:
180 - fix olsr_ip_to_string() buffer quirk
181 - fix txtinfo format quirks in HNA table
182 - name-service plugin - write MID entries to hosts file
183 - avoid infinite loop in the message parser
184
185 PATCH by John Hay <jhay@meraka.org.za>:
186 - compile clean on FreeBSD
187 - bugfix: do not account for IP headers when building MID6 messages
188
189 PATCHES from Henning Rogge <rogge@fgan.de>:
190 - join LQ and non-LQ Hello execution paths
191
192 PATCHES from otti <otti@wirdorange.org>:
193 - rttable-default: configures a new policy routing table for the default route
194
195 BUGFIXES and PATCHES by Sven-Ola Tuecke <mail2news@commando.de>:
196 - Windows Vista: add interface metric to SPF computed metric
197 - lqtc-seqno: Optimize check for old seqno numbers in LQTC messages
198 - lqnatthresh: maintain an advantage for the current (NAT) inet gw
199 - fisheye-startup: Changed to MAX_TTL for the first 32 LQTCs
200 - Added and removed files necessary for win32 compile
201 - Fix for hg: do not remove anything in .hg with 'make uberclean'
202 - 104-olsrd-verysmallfix
203 - 105-fix-lq-buffer-quirks
204 - 106-fix-seqnocheck
205 - 110-bmf-v152
206 - 121-olsrd-fib-metric-approx
207 - 133-fix-lqneigh
208 - 136-optimize-invalidip-check
209 - 138-optimize-message-generation
210
211 BUGFIX from Lorenz Shori <lorenz.schori@gmx.ch>:
212 - Mac OSX compile fixes
213
214 BUGFIXES and PATCHES by Hannes Gredler <hannes@gredler.at>
215 - fix not deleted tc entry.
216 - avoid setting routes with an invalid/impossible netmask.
217 - refactoring of TC parsing to kill another pile of malloc()/free()s
218   saving (again) code and especially run.time performance.
219 - RIB Refactoring, Part 2:
220   - avoid the periodical rib-tree insertion
221   - add a FOR_ALL_HNA_RT_ENTRIES() macro for the snmp folks
222     (or any parties who want to walk HNA entries).
223   - add an olsr_cnf option 'flat_fib_metrics' which defaults to TRUE.
224 - fix broken prefix insertion (regression of the RIB refactoring)
225 - squelsh compiler warnings on Mac OSX
226
227 PATCH by John Hay <jhay@meraka.org.za>:
228 - also printout our own HNAs in the dotdraw plugin.
229
230 PATCH by Patrick McCarty <mccartyp@gmail.com>:
231 - fixed compile errors in the BSD port
232
233 PATCHES by Sven-Ola Tuecke <mail2news@commando.de>:
234 - 102-olsrd-cvs-fixes.patch: use different buffers in the same printf()
235 - 103-olsrd-rt-exportroute-cleanup.patch: avoid a malloc()ed list of functions
236 - 132-save-the-fish.patch: really save the fish and avoid to forward invalid
237   messages from older olsrd versions
238 - 135-georss-map-for-nameservice.patch: fixes and extensions for the namesaervice plugin
239 - 138-olsrd-fixdotdraw.patch: fix the dot_draw plugin
240 (all to be found on http://download-master.berlin.freifunk.net/sven-ola/nylon/packages/olsrd/files/)
241 - Replaced "which" with a /bin/sh script snippet
242
243 PATCHES and CLEANUPS by Bernd Petrovitsch <bernd@firmix.at>
244 - Jens Nachtigall <nachtigall@web.de> suggested (and reminded) to use
245   olsrd.conf.default.lq as the default installed one.
246   It makes much more sense as - to the best of my(bernd's) knowledge - all
247   larger networks uses the LQ extensions. And new customers should better
248   be pushed in that direction.
249 - with the help of Patrick McCarty <mccartyp@gmail.com>, we got olsr to build
250   on OpenBSD again:
251   * OpenBSD'd `sed` is pretty conservative and doesn't understand 's|re|sub|'.
252     So we fall back to the old 's/re/sub/' and quote all '/' and '.' correctly
253     (which was the main reason to use '|').
254     And while I'm at it: Remove the useless $(CCACHE) from the $(CC) for
255     dependency generation and beautify (read: "$(strip)") $(CPPFLAGS).
256   * OpenBSD needs an explicit "#include <sys/types.h>" before
257     "#include <netinet/in.h>".
258 - fixed lib/secure/src/md5.h: This was broken as it had
259   "typedef unsigned long int UINT4;". "unsigned long int" is 8 bytes on x86_64.
260   We are using now the standardized types from <inttypes.h>.
261 - fixed warnings and improved lib/secure/src/md5.c:
262   * we are using memcpy() and memset() instead of the open-coded loops as
263     suggested 
264   * const'ified
265   * added function prototypes for static functions
266   * moved static functions to the top so that their declaration is before
267     their use to allow gcc to inline if only used once.
268   It remains ugly - God knows why there are that so many useless
269   type-casts.
270 - Some minor and trivial cleanup: Added two functions to calculate the ETX
271   value from a struct tc_edge_entry and a struct link_entry, respectively.
272   And use them everywhere.
273 - added http://meshcube.org/nylon/utils/olsr-topology-view.pl into
274   lib/httpinfo/misc as suggested by Jens Nachtigall <nachtigall@web.de>
275 - Killed "struct olsrd_config *cnf" in src/cfgparser/olsrd_conf.h and replaced
276   it's usage with "olsr_cnf" from src/defs.h.
277   Serious cleanup: olsrd_get_default_cnf() does no longer initialize the global
278   "cnf" variable" but uses a local one which is returned as before. And
279   olsrd_parse_cnf() does no longer return the global variable it is working on.
280 - Merged "struct hna4_entry" and "struct hna6_entry" into
281   "struct local_hna_entry" (as "struct hna_entry" is a different thing)
282   Both have almost the same data (IP address + netmask/prefix) so we use
283   the quite new "struct olsr_ip_prefix" to store it.
284   Also merged the "hna4" and "hna6" pointer in "struct olsr_config" -
285   look at the global "olsr_cnf->ip_version".
286 - added a olsr_ip_prefix_to_string() function
287 - .h file cleanup: def.h does not longer include net_olsr.h because it 
288   doesn't needs it.
289 - more type safety: the macros COPY_IP() and COMP_IP are gone and replaced
290   with "=" or similar "normal" C operations. There are also now the inline
291   functions ip4cmp() and ip4equal() to work on "struct in_addr", ip6cmp()
292   and ip6equal() to work on "struct in6_addr" and ipcmp() and ip6equal()
293   to work on "union olsr_ip_addr".
294   Most (or even more precise: almost all) uses of COPY_IP() and COMP_IP()
295   are in "if (olsr_cnf->ip_version) { ... } else { ... }" anyway to
296   there is no reson to copy an IPv4 address effectively with
297   "memcpy(&dst, &src, 4)" or compare with memcmp(&a, &b, 4)" wher the
298   always "4" is stored in a variable inhibiting compiler optimization.
299   There is also the deprecated function genipcopy() mimicking the old
300   typeless COPY_IP() macro for the last few places where a cleanup is
301   needed anyways.
302   There also lots of old macros left over (commented out of course) until
303   we are confident that everything works. And then I will kill them too.
304 - Fixed the misleading definition of "v4" in "struct olsr_ip_addr" fom
305   "olsr_u32_t" (in network-byteorder!) to "struct in_addr". Lots of
306   temporary variables to call inet_ntoa()/inet_ptoa() vanished .....
307 - We have now ip4_to_string(), ip6_to_string() and olsr_ip_to_string()
308   to print a "struct in_addr", "struct in6_addr" and "union olsr_ip_addr"
309   into a string buffer.
310 - cleanup: olsr_ip_to_string() and similar non-reentrant functions now must
311   get a target buffer. To ease that, there is the "struct ipaddr_str"
312   which is large enough for all of them (read: for an IPv6 address). This
313   also removes the cyclic buffer there.
314   All of these function return a "const char *" which can be directly used
315   for printf(3) and friends.
316 - const'ified more functions
317 - converted the source to UTF-8.
318 - "struct sig_msg" uses an olsr_u8_t for a byte array (and not "char")
319 - force the few inline function to always be inlined.
320 - #ifdef the body of the olsr_print_hna_set() and olsr_print_neighbor_table()
321   if nothing is done
322 - declare "int_addr", "int_netmask" and "int_broadaddr" in "struct interface"
323   as "struct sockaddr_in" since it is that what we actually want there (and
324   it is similar to the IPv6 code).
325 - updated the olsrd.conf.default.lq-fisheye to the Debian-deliverd version
326   after recent discussions olsr-dev@olsr.org
327 - use "inline_avl_comp_ipv4()" in "avl_comp_ipv4()"
328 - clean up the routes on more signals. Basically we want to do this on all
329   signals which terminate the program.
330 - killed a superflous global buffer in src/main.c
331 - made inline functions from avl_walk_{first,last,next,prev} and created
332   "const" versions of it. inline_avl_comp_ipv4() is now also an inline function
333   (and not a macro)
334 - created a typedef's for various function pointers - much easier to read.
335 - cleanup: compare tree->comp (adn other pointers)) to NULL (and not 0)
336 - killed superflous "return"s at the end of void functions
337 - const'ified more parameters in many more functions in the .h and
338   .c files
339 - init-functions with constant or ignored return values are "void"
340 - created a typedef fro the callback in "struct export_route_entry"
341   and using it!
342 - moved the initialization of the {add,chg,del}_kernel_list variables
343   into process_routes.c. So they are now "static" there.
344 - olsr_export_{add,del}_route{,6} are now static in process_routes.c
345   since they are not used elsewhere.
346 - olsr_addroute_add_function() and olsr_deldroute_add_function() were
347   almost identical - made one function out of it.
348   Same for olsr_addroute_del_function() and olsr_deldroute_del_function().
349 - fixed the sort order in avl_comp_ipv4_prefix(): We compare now the IPv4
350   values in host byte order (and not network byte order). So the route
351   list in the e.g. httpinfo plugin is now nicely sorted.
352 - fixed and improved the `gcc-warnings` script:
353   * support older gcc's (as on Debian/Sarge) as they have slightly different
354     error messages
355   * removed superflous lines
356   * replaced the call of `sed` with shell built-in features fixing syntax
357     errors on Debian/Sarge
358   * set all locale-relevant variables to "C" (just to be sure)
359 - consolidated ip{4,6,}{cmp,equal}: all are nwo inline functions using only
360   the minimal necessary operations. Thanks to Hannes Gredler
361   <hannes@gedler.at> and Sven-Ola Tuecke <mail2news@commando.de> for pointing
362   that out and suggesting the `inline`, respectively.
363   use ip{4,}cmp in lq_avl.[ch] to resue the code. inline_avl_comp_ipv4
364   is superflous now (and replaced by ip4cmp) and use the global MIN and MAX
365   macro instead of AVLMIN and AVLMAX
366 - killed netmasks from the IPv4 part of the code and use the prefixlen there
367   (similar to thte IPv6 part). Manymore details on
368   http://lists.olsr.org/pipermail/olsr-dev/2007-November/001464.html
369 - removed the superflous "open_ipc" field from the "struct olsrd_config" as
370   it contains only the equivalent of "olsr_cnf->debug_level > 1".
371 - inspired by Sven-Ola Tuecke: avoid a bash'ism (i.e. "OPTS="${OPTS//$opt}") in
372   gcc-warnings and ld-warnings. But we do not replace it with `sed` (since it
373   costs a fork(2) and an exec(3)) but also with shell code which doesn't use
374   any external program.
375 - added configuration file support for "flat fib metrics".
376
377 0.5.4 ---------------------------------------------------------------------
378
379 QUAGGA by Immo 'FaUl' Wehrenberg <immo.olsr@do.bundessicherheitsministerium.de>
380 - updated to svn version 33
381
382 BMF PLUGIN  by Erik Tromp <erik_tromp@hotmail.com>
383 - updated to 1.5.1
384 - updated to latest plugin interfaces changes and killed warnings (by Bernd
385   Petrovitsch <bernd@firmix.at>)
386
387 PATCH by Hannes Gredler <hannes@gredler.at> which rewrites the route handling.
388 To quote him:
389 ----  snip  ----
390 change list:
391 - get rid of separate routing tables for HNA and per-node routes, everything is
392   now unified in an AVL routing tree (&routingtree)
393
394 - introduce walking macros (OLSR_FOR_ALL_RT_ENTRIES()) that hide the internal
395   structure of the RIB for making life of the plugin authors easier.
396
397 - get rid of different SPF implementations for LQ and non-LQ code paths. a
398   non-LQ edge is simply substituted with a cost of 1.0
399
400 - get rid of host masks - a new data type olsr_prefix is introduced which is
401   basically an ip address plus a prefix length.
402
403   do not install the metric in the kernel FIB - for the kernel its pointless
404   if the route gets installed with a metric of N or M.
405
406   we do not need to update the kernel FIB if we have hop count only changes
407   (for example if there is a reroute action further downstream)
408
409   the only things which triggers a kernel FIB route update is a next hop
410   change (a next hop is neighboring gateway router plus an interface).
411
412   all OLSR routes are installed with a metric of 2
413
414 - separate between rt_entry and rt_path - the former is a route installed in the
415   kernel with an next hop. the latter is a candidate for best path selection
416   after SPF calculation has been done. in the rt_entry we keep a pointer to the
417   best_path and also to the next hop that was installed in the kernel FIB.
418
419   we always keep all originator of a route, if a route originator goes away we
420   can easy recompute the best path for the route.
421
422   the next hop in the rt_entry gets only updated upon a successful route_add
423   call - that way we always remember what next hop to delete.
424
425   stray routes should be history now.
426
427 - tweak the linked list toolkit to operate on circular lists.
428
429 - get rid of malloc calls for building the kernel update list. the list node is
430   now embedded in the rt_entry.
431
432 - introduce three queues (add/chg/del) for kernel updates.
433
434 - for neighbor route dependency tracking the neighbor routes are queued first or
435   last (depending on which queue you work on)
436
437 - rework all the plugins which directly manipulate rt entries.
438
439 - rework the plugins that read from the routing table (most notably nameserver,
440   httpinfo and quagga plugin)
441
442 - lots of comments that explains the intentions and purpose of this code-piece.
443
444 non RT related stuff:
445 - use a list rather than a tree for storing the post-SPF results, which further
446   improves the raw-SPF runtime.
447
448 - add display of SPF runtime (masked behind #ifdef SPF_PROFILING)
449
450 - http://gredler.at/download/olsrd/neighbor_routes3.diff: This updates the own
451   IP address (read: the main address) after changes (e.g. on
452   `ifup wlan0; sleep 1; ifdown wlan0`) and kills the
453   olsr_fill_routing_table_with_neighbors() function.
454 ----  snip  ----
455 And Sven-Ola Tuecke <mail2news@commando.de> fixed an instability issue on interface
456 up/down operations (see 102-olsrd-rt-refactoring-fixes.patch below) and a missing
457 initialization.
458
459 PATCH by Hannes Gredler <hannes@gredler.at> which "consolidates
460 the link-state database and the spf-calculation in order
461 to calculate routes more efficiently".
462 To quote him (more):
463 ----  snip  ----
464 - use the link-state (tc) database for SPF calculations rather than
465   replicating the notion of vertices and edges for a SPF run.
466   this heavily reduces malloc() calls and shrinks the total CPU
467   load of the route calculation path between 60%-80%.
468 ----  snip  ----
469
470 PATCHES by Sven-Ola Tuecke <mail2news@commando.de> to be found on from
471 http://download-master.berlin.freifunk.net/sven-ola/nylon/packages/olsrd/files/
472 - 102-olsrd-rt-refactoring-fixes.patch
473   Because you changed a lot of basics: It's time to handle a general
474   flaw in the routing system. Plase take a look at chk_if_changed(). This
475   will free() any "struct interface" pointer without warning at any time.
476   This is why it's possile to SEGV olsrd with a simple "ifdown xxx".
477   The patch replaces the (maybe) invalid pointer with an index reference
478   "iif_index". You can always ask the OS for a name. Please note, that I do
479   not have a working BSD toolchain, so I've placed an #error in the IPv6
480   BSD-part where the author/porter has started to hack something funny.
481
482 - 110-olsrd-double-wlancard-neigh-hack.patch:
483   This is a hack for Nodes having to wifi cards with the same channel,
484   bssid, IP-Range etc. If two nodes can see each other by means of two
485   possible links (here: two wifi cards with equal config), a bug is  triggered
486   with the Neigh-is-SYM detections. This small little hack prevents this.
487
488 - 112-olsrd-nameservice-fixemptyname.patch:
489   This is an addon to my lat/lon stuff which will prevent olsrd from
490   running (oops?) if no hostname is given and the nameservice plugin
491   is loaded.
492
493 - 113-olsrd-dyngwplain-pluginvers5.patch:
494   This updates the dyngwplain plugin to the new Plugin Iface
495
496 - 140-olsrd-arprefreshed.patch:
497   This is a new one. Opens a packet socket and listen to UDP(698), extract
498   the sender MAC and refreshes the ARP cache whith that. Should speedup
499   especially in cases, if you initially try to use a longer routing path which
500   normally triggers a "ARP-Lookup-Chain".
501 - 106-olsrd-nameserviceparams.patch:
502   This patch converts more plugins to the new interface version.
503 - 104-olsrd-policy-routing.patch
504   Reworked this one to discard GPL helper functions. Also checked IPv6 and
505   re-included the IPC hookup. The patch adds a "RtTable [number]" for
506   /etc/olsrd.conf which is simply the Linux
507   policy routing table to use. Defaults to 254 (== main).
508   This patch was modified/clenaed up by <bernd@firmix.at> to use "#if"
509   instead of "#ifdef" as it's more robust against typos.
510 - 110-olsrd-fixpacketprint.patch, 112-olsrd-nameservice-fixemptyname.patch,
511   113-olsrd-txtinfo-fixhttpget.patch, 114-olsrd-timeoutlimit.patch,
512   115-olsrd-nameserviceparamfix.patch and
513   116-olsrd-fix-pluginparam-addons.patch fixing the compilation warning
514   on 64bit and lots of other improvements.
515 - "Save the fish" patch: Avoid forwarding of packets with too low TTL. This
516   kills lots of packet forwarding storms.
517   NB: The oneliner was applied by hand by BP and formatted to look (in BPs O)
518   more readable.
519
520 PATCH by Arnd Hannemann <hannemann@i4.informatik.rwth-aachen.de>
521 olsr_makefile_make_use_of_exename.patch
522 - This patch makes sure that the EXENAME variable of Makefile.inc is used
523   in Makefile.
524
525 PATCHES by John Hay <jhay@meraka.org.za>
526 - update to new FreeBSD WLAN API
527 - do not require /bin/bash, use /bin/sh
528 - Fixed alignment so that olsrd runs on FreeBSD/arm
529 - allow more interface in an IPv6 subnet on FreeBSD
530 - use PREFIX and DESTDIR as all the other Makefile.$OS also for FreeBSD
531 - make txtinfo plugin work with IPv6
532
533 PATCH by Andreas Jacobs <jacobs@i4.informatik.rwth-aachen.de>
534 - fix the loss link quality calculation for "windows size % 4 != 0"
535
536 PATCH by Acinonyx <acinonyxs@yahoo.gr>
537 - Bug fix: include $(TOPDIR)/Makefile.inc at the begin in the Quagga plugin
538
539 PATCH by David Cornejo <dcornejo@gmail.com>
540 - fixed an "+=" of an uninitialized variable (detected with/by the
541   scan.coverty.com).
542
543 BUG reported by Aaron Kaplan <aaron@lo-res.org>
544 - BSD-xargs doesn't know "-r".
545
546 PATCHES and CLEANUPS by Bernd Petrovitsch <bernd@firmix.at>
547 - Made a function from the ME_TO_DOUBLE() macro (in src/mantissa.h).
548   This saves code throughout the code even on i386 and will even more
549   on architectures without floating point units and "-msoft-float".
550 - And the mathemathics in src/mantissa.h is reformulated to minimize
551   floating point operations to save CPU power - especially on embedded
552   devices.
553 - I rewrote the half of src/lq_packet.[ch] which deals with incoming
554   packets. This was triggered with performance output of gcc produced
555   by Sven-Ola Tuecke at CCCamp07.
556   This kills *lots* of (more than) superflous malloc()s and the same
557   number of (free()s). And it also kills some code and copying around of
558   data.
559 - Make it compile without warning with flex-2.5.33 (to be found on Fedora 7
560   and Gentoo in Sep-2007) again.
561
562 - converted the dyn_gw plugin to plugin interface version 5 (which leaves
563   the quagga plugion as the last with the old one).
564 - paving the way to activate -Wshadow, much more to do
565 - const-ify parameters here and there
566 - use NULL for pointers (and not "0")
567 - Killed "extern" declarations in (not generated) .c files
568
569 - Based on a patch by Gianni Costanzi <gianni.costanzi@gmail.com> (so credits
570   and thanks have to go there):
571   added OS_CFLAG_PTHREAD Makefile variable since gcc (on Linux) requests this
572   in the manual page.
573   Changes/additions:
574   - I added definitions to all OS-specific Makefile.$OS with the value similar
575     to the value in OS_LIB_PTHREAD (either empty or "-pthread").
576   - The variable is added to CPPFLAGS (and not CFLAGS) since CPPFLAGS is used
577     for all cpp and gcc calls (and gcc's man page indicates that it sets
578     variables for both of them).
579
580 0.5.3 ---------------------------------------------------------------------
581
582 URGENT BUG FIX
583 Ignacio García Pérez <iggarpe@terra.es> found a serious bug in the dot-draw
584 plugin and identified it's source.
585
586 BUG FIX
587 The bmf plugin wanted to kill a not-started thread and this causes a segmentation
588 violation. This happens if the old plugin interface support is not compiled in
589 and one uses - or more asccurate: wants to use - the bmf plugin which uses that
590 ATM. Thanks to Cedric Krier <ced@ced.homedns.org> for reporting this.
591
592 DEPENDENCIES FIXED
593 The dependencies (*.d files) are now properly generated and used. And they also
594 dependen on the Makefile in the current directory and the Makefile.inc so that
595 changes there also lead to new compilation.
596 Remember: We support "ccache" so install it to save lot of meaningless recompiles
597 if nothing (as seen by the real C compiler, i.e. after the C preprocessor) has
598 changed.
599
600 BUILD FIX
601 Linux/IA64 and Linux/HPPA also need "-fPIC".
602
603 CLEANUPS
604 - olsr_switch does no longer generate warnings
605 - olsr_switch is also built with "build_all" and cleaned with "uberclean"
606 - More "const" all over the place.
607 - More "static" for local functions and variables.
608 - Killed an unnecessary "static" variable.
609
610 0.5.2 ---------------------------------------------------------------------
611
612 URGENT BUG FIX
613 Sven-Ola Tuecke found a serious bug of the class "show stopper" and sent a patch.
614
615 PLUGIN CLEANUP
616 Plugins handle parameters quite individually (case-sensitive vs case-insensitive,
617 different parsing functions for the same values, etc.). Plugin Interface version 5
618 now exports a table of { parameter-name, parsing-function, addr-of-storage } and
619 it's size. Common functions should be shared.
620
621 0.5.1 ---------------------------------------------------------------------
622
623 MISC
624 Upgrade to olsr-bmf 1.5 from Erik Tromp <erik_tromp@hotmail.com>
625
626 latitude/longitude support is now in the nameservice plugin done by
627 Sven-Ola Tuecke <mail2news@commando.de>
628
629 added the spf refactoring patch from  Hannes Gredler <hannes@gredler.at> which
630 saves a noteworthy amount of CPU time. To quote him:
631 ----  snip  ----
632 1. use of an AVL tree as a min-heap implementation
633
634    as a means for efficient sorting.
635    (the etx metric is used as the key in the candidate tree)
636
637 2. next-hop propagation
638
639    rather than tracking the previous node in olsr_relax()
640    i have changed that model and pre-populate all one-hop neighbors
641    with their own IP adress as 'next-hop' and pull that
642    pointer up once new paths are explored.
643
644    as a result no walker for counting hops and extracting next-hops
645    is required - it turns out at this is slighly more efficient
646    than the existing behaviour (even with the cache applied).
647 ----  snip  ----
648
649 CLEANUPS
650 * moved a only locally needed hack from "union olsr_ip_addr" into the only place
651   where it is needed in hashing.c
652
653 0.5.0 ---------------------------------------------------------------------
654
655 APPLIED PATCHES FROM FREIFUNK-FIRMWARE
656 libsmake, dyngwplain, nameservices+services, tzxtinfo, quagga, quagga-routehandler,
657 optimize, fixes from Eric Tromp and Sven-Ola Tuecke, CPU-optimize, secure key, HNA-IP
658
659 CLEANUPS
660 removed hardcoded limit on the number of interfaces (at least in the Unix part)
661 made Makefile targets much more consistent
662
663 MISC
664 put Bmf-1.3 plugin into it
665
666 FreeBSD IPv6 SUPPORT
667
668 Patch from John Hay applied.
669
670 BUGFIXES
671
672 0.4.10 --------------------------------------------------------------------
673
674 OLSR NETWORK SIMULATOR
675
676 An application called olsr_switch(sorry for the nameclash with the win32
677 GUI) has been added. If olsrd is ran using the -hint option it can now
678 connect to olsr_switch and be part of a virtual network. This means
679 that multiple instances can be ran at the same host! The olsr_switch
680 application allows the user to define link variables on all viritual
681 links in the network, creating all possible topologies. Read more in
682 the readme file.
683
684 EXPERIMENTAL FISH EYE ALGORITHM
685
686 An experimental algorithm for TTL settings on TC messages has
687 been added. Read more in the corresponding README file.
688
689 OPENBSD SUPPORT
690
691 olsrd now also compiles on OpenBSD systems. Thanks a lot to Holger
692 Mauermann for the patches!
693
694 BUILDSYSTEM REWRITE
695
696 Bruno has rewritten the make system. OS detection is now done
697 automagically and the general design is much improved.
698
699 IP ADDRESS VALIDATION
700
701 Olsrd now maintains a set of IP addresses that is considered
702 invalid. Checks against this set is done on all received
703 OLSR packets announced originator addresses. The dataset can
704 be updated dynamically.
705
706 PLUGIN INTERFACE
707
708 Updated interface version to 3 and added more noticeable warning
709 for version missmatch.
710
711 MATH LIB DEPENDENCY
712
713 The dependency on the math lib came from the use of pow(3) in the
714 mantissa/exponent calculation. The calls to pow in this long forgotten
715 code, was very unnessecarry. The pow calls are replaced with bitwise
716 shifts and -lm is no longer needed.
717
718 ICMP REDIRECTS ON LINUX
719
720 On Linux systems "0" is now also written to the all/send_redirects
721 procfile and not only the pr. interface ones. Hopefully this resolves
722 problems reported with systems still sending ICMP redirects.
723
724 BUGFIXES
725
726 - Fixed init of IPv6 addrtype variable. It used to be uninitialized,
727   causing it to default to site-local and have some weird side-effects.
728 - Fixed crash when changing IPv6 address at run-time
729 - Fixed a bug that prevented setting willingness 0 in the configfile
730 - Fixed bad handling of missing command line arguments
731 - Did various updates to prevent assertion when a neighbor
732   has changed IP and sends HELLO before its olsrd precess has detected
733   the change.
734 - Fixed return value check on times(2) calls in the scheduler
735 - Fixed bug(s) that could cause crash when an interface was brought
736   down while olsrd was running.
737 - Removed the silent (read: unchecked) hard limit of 16 interfaces.
738 - Compiles now cleanly on 64bit (e.g. x86_64).
739
740 0.4.9 ---------------------------------------------------------------------
741
742 OPTIMIZATIONS
743
744 The MID database is now also indexed by alias addresses. this makes
745 look-ups of main addresses based on alias addresses _much_ faster.
746 The mid_lookup_main_addr function alone has gone from >30% of the
747 total CPU time used by olsrd to <1%.
748 PLUGIN DEVELOPERS: datatypes for MID entries has been changed.
749
750 Routing table calculation in the LQ case now uses balanced binary
751 trees instead of linked lists, which makes look-ups much faster.
752
753 The debug output function olsr_printf() is not used by olsrd
754 internals any more. Instead the macro OLSR_PRINTF is to be used.
755 This macro does debug level testing _before_ doing any function
756 calls(both printf itself and parameters to printf). This is a much
757 more optimized way of doing debug output. In addition olsrd can
758 be built without any debug output code if doing 'make NODEBUG=1'.
759
760 TIMEOUT OF DATASETS
761
762 Validity times for dataset entries are now set using the clock_t type
763 (used to be struct timeval). This data is now fetched from the times(2)
764 function instead of gettimeofday(2). This prevents possible problems
765 if the system time is changed.
766 PLUGIN DEVELOPERS: Note that datatypes for close to all dataset entries
767 (link, neighbor, mid, hna, tc etc.) has been changed!!
768
769 CONFIGURATION FILE
770
771 Multiple interfaces can now use the same interface configuration block.
772 Example:
773 Interface "if0" "if1" "if2"
774 {
775         .....
776 }
777
778 Interface configurations now also support the "Weight" directive. When
779 olsrd finds multiple links to a neighbor it will choose the link
780 going via the interface with the lowest weight. Olsrd normally
781 sets this weight dynamically based on interface characteristics,
782 but if the user wishes to set a fixed weight in a interface(or
783 a group of interfaces), this directive is now available.
784
785 Moreover, interface configurations now support the "LinkQualityMult"
786 directive. It takes an IP address and a multiplier as arguments.
787
788 Example:
789
790 Interface "if0"
791 {
792   [...]
793
794   LinkQualityMult 192.168.0.1 0.7
795   LinkQualityMult default 0.5
796
797   [...]
798 }
799
800 The idea is to make certain links via the configured interface
801 artificially worse or better than they really are. The first parameter
802 specifies the IP address of a neighbour interface. The second
803 parameter is the multiplier to be applied to the link to the specified
804 neighbour interface.
805
806 After we have derived the link quality from the packet loss among the
807 packets received from the specified neighbour interface, we multiply
808 the link quality by the given multiplier. So, the multiplier changes
809 the LQ value that we use when determining the ETX, which is 1 / (LQ *
810 NLQ).
811
812 If "default" is given as the IP address then the multiplier applies to
813 all links via the configured interface. Note, however, that olsrd only
814 assigns one multiplier to each link. It does so in the following way.
815
816 * If there is a "LinkQualityMult" line that matches the IP address of
817   the link's neighbour interface, then use the multiplier in this
818   line.
819
820 * If there isn't any matching line, then look for a "default" line. If
821   there is a "default" line, then use the multiplier in this "default"
822   line.
823
824 * Otherwise use 1.0, i.e. do not modify the LQ value at all.
825
826 Hence, a line with an IP address has priority over a "default" line.
827
828 In the above example, the LQ value of the link between the local
829 interface if0 and the neighbour interface 192.168.0.1 would be
830 multiplied by 0.7. All other links between the local interface if0 and
831 a neighbour interface would be multiplied by 0.5.
832
833 IPV6 SOCKETS
834
835 The socket option IPV6_V6ONLY is now set on IPv6 sockets in linux.
836 This means that olsrd will no longer receive IPv4 traffic when
837 running in IPv6 mode.
838 This should enable users to actually run one olsrd instance using
839 IPv6 and one using IPv4 at the same time :)
840
841 PLUGINS
842
843 The httpinfo, dyn_gw and dot_draw plugins now all include olsrd
844 headerfiles directly. A plugin should define OLSR_PLUGIN before
845 including olsrd headers. Doing things this way removed the
846 redundant datatype definitions that has so often caused trouble
847 when things has been updated in olsrd.
848
849 NETBSD SUPPORT
850
851 olsrd now also compiles on NetBSD systems. Use 'make OS=nbsd' to
852 build. This port is not very well tested and feedback is greatly
853 appreciated.
854
855 EXPERIMENTAL MULTI-INTERFACE CODE FOR FREEBSD
856
857 Experimental code using libnet can be compiled in allowing multiple
858 interfaces to be used in FreeBSD.  You enable this by compiling using
859 OS=fbsd-ll.  You must have libnet-devel installed for this to work
860 (/usr/ports/net/libnet-devel).
861
862 OTHER UPDATES
863
864 - WLAN devices are now detected in FreeBSD
865 - First specified interfaces IP is used as main address.
866 - Broadcastflag is not checked on interface if fixed broadcast is
867   set in config.
868 - Removed Linux link layer code as this was not really in use.
869 - Added -nofork command line option
870
871 BUGFIXES
872
873 - Link sensing now works according to announced vtime from
874   neighbors. Previously links going symmetric->asymmetric
875   were not necessarily detected until the holding time expired.
876 - A bug in route addition/removal that could lead to routes
877   using GWs being added before the actual route to the GW
878   was set up, has been fixed.
879 - A bug in the interface selection in route calculation has been
880   fixed. New routes are no longer added prior to deleting old ones,
881   since this caused trouble.
882 - A bug in the IPv6 multicast address configuration has been fixed.
883   This caused olsrd not to work with global IPv6 addresses.
884 - A bug in the IPv6 prefix-from IPaddr function has been fixed. This
885   bug caused HNA prefixes to always be calculated to 0.
886 - If a 2-hop neighbor is also a 1-hop neighbor, a bug made olsrd
887   prefer a bad direct link to a better link via an MPR.
888 - If a link or interface lookup failed, olsrd crashed.
889 - Fixed a crash in the LQ packet generation code based on a
890   signed/unsigned integer comparison.
891
892
893 0.4.8 ---------------------------------------------------------------------
894
895 LICENSE CHANGE
896
897 Olsrd is now distributed under a BSD style license. We believe olsrd will
898 be better off using this license as it opens up for commercial players
899 to use olsrd freely in their products. In the end this will lead to
900 this kind of users doing serious testing and bug fixing of olsrd.
901
902 ETX-LIKE LINK QUALITY DETECTION
903
904 We can now determine the packet loss on a link by looking at the serial
905 numbers of the OLSR messages received from a neighbor. This tells us how
906 many packets get through from our neighbor to us. We use a new extended
907 kind of HELLO messages (LQ_HELLO messages, LQ = link quality) to broadcast
908 the link quality that we have determined on our end of the link to our
909 neighbors. So do our neighbors, and we as well as they end up with an
910 idea of how good the link is in both directions. From the LQ_HELLOs we
911 also learn the link quality between our neighbors and our two-hop neigh-
912 bors. In this way we can select those neighbors as MPRs that have the
913 best links to our two-hop neighbors. To distribute the link quality
914 throughout the network, we use a new extended version of TC messages
915 (LQ_TC messages). They contain the qualities at both ends of each of our
916 links. Nodes can then run Dijkstra's algorithm to find a path between
917 themselves and other nodes that minimizes the packet loss.
918
919 If the newly introduced "LinkQualityLevel" is set to zero in the
920 configuration file, link quality is not used and the daemon behaves as
921 before, i.e. as specified by the OLSR RFC. If this parameter is set
922 to 1, LQ_HELLOs and LQ_TCs are used instead of HELLOs and TCs, link
923 quality is measured and MPRs are selected based on the link qualities.
924 If this parameter is set to 2, the routing table is additionally
925 calculated based on the link qualities.
926
927 Setting "LinkQualityLevel" to a non-zero value BREAKS COMPATIBILITY. You
928 will then not be able to participate in RFC-conformant OLSR networks
929 any longer. This is because we use LQ_HELLOs and LQ_TCs instead of HELLOs
930 and TCs in this case.
931
932 It's best practice to set "LinkQualityLevel" to the same value on all
933 nodes in a network.
934
935 When determining the quality of a link olsrd only considers a given
936 number of most recent OLSR packets received from its neighbors. By
937 default, olsrd looks at the 10 most recent OLSR packets. This can be
938 changed via the "LinkQualityWinSize" configuration option. Values
939 between 3 and 128 are legal.
940
941 NEW CONFIGFILE PARSER/FORMAT/SCHEME
942
943 A whole new config file syntax and parser is introduced with this
944 release. The parser is generated using flex and bison and it is
945 designed to be very modular. The parser can be compiled as either
946 a standalone binary, a shared library or as part of olsrd. This way
947 other applications can parse and generate olsrd configuration files
948 only by linking to the dynamic library.
949 In the new configfile options can be set pr. interface, plugin
950 parameters can be set, more IPC options can be set...and more.
951 The syntax is documented in the olsrd.conf(5) manual page found
952 in the files/ directory.
953 Olsrd internals now uses a single struct, as returned by the config
954 parser, for all configuration in runtime. this means that updating
955 values in this struct will dynamically update olsrd operation. It
956 also means that all configuration is now kept in one place instead
957 of spread all across the place.
958
959 FREEBSD AND MAC OSX PORT
960
961 This version offers an initial port of olsrd to FreeBSD and Mac OS
962 X. Like the Windows port it currently does not support IPv6. As this
963 is a very first try at supporting FreeBSD and Mac OS X, this port is
964 probably not as reliable as the Linux version. We'd greatly appreciate
965 feedback and bug reports. To compile you need GNU make. Then simply
966 run "gmake OS=fbsd" to build the executable.
967
968 NEW MAKEFILE(S)
969
970 The makefiles used to build olsrd have been rewritten and now includes
971 dependency file generation using makedep.
972
973 DEBUG OUTPUT
974
975 Tables are now only printed if changes occur, so there are no longer
976 any periodical output when using a debuglevel >0. A "heartbeat" is
977 now printed to STDOUT(if it is a terminal) in the form of a rotating
978 line to show that olsrd is actually operating.
979 Adding "ClearScreen yes" to the configuration file clears the screen
980 each time before the debug output shows updated information. This
981 makes the debug output easier to read in many cases. "ClearScreen no"
982 is the default, if no "ClearScreen" directive is given in the
983 configuration file.
984
985 PLUGIN INTERFACE
986
987 There are some changes in the plugin interface. It is now at
988 version 2. Plugin specific parameters from the configfile
989 using the PlParam option, will now be passed on to plugins.
990 To receive such parameters a plugin must implement a function:
991 int
992 register_olsr_param(char *key, char *value)
993 to which parameter pairs will be passed.
994
995 NO MORE THREADS
996
997 Olsrd no longer uses any thread library on its operation. Everything
998 now happens in the main thread allowing for use of olsrd on platforms
999 with no thread library.
1000
1001 ACPI SUPPORT IN WILLINGNESS CALCULATION(LINUX)
1002
1003 The willingness calculation for Linux, now also supports the more
1004 modern ACPI proc interface in addition to APM. This is not well
1005 tested and feedback is appreciated!
1006
1007 IPC OPTIONS
1008
1009 Various options regarding IPC connections can now be set in the
1010 configfile. The options are max connections, allowed unicast
1011 hosts and allowed net-ranges.
1012
1013 CODE REWRITES
1014
1015 Much of the message generation and net output code is rewritten.
1016 Sending of partial messages should now work 100%. Also TC, MID
1017 and HNA messages are now cached for a random amount of time
1018 before transmitted - this often leads to the situation where these
1019 messages are sent together with an HELLO message, which is highly
1020 desirable since it saves network resources.
1021 PLUGIN DEVELOPERS must note that the buffers and size variables
1022 used in net output is no longer directly accessible!
1023
1024 NET OUTPUT CODE REWRITTEN
1025
1026 Every interface now has one outputbuffer registered. This allows
1027 messages to be "cached" as explained above, so that multiple
1028 messages are stacked together.
1029 Also the outputbuffer and size are no longer accessible directly,
1030 an API is available to plugins(and olsr code).
1031
1032 OS DEPENDENT NETWORK INTERFACE
1033
1034 The OS dependent network functions are now defined in net_os.h
1035 instead of being mixed up with internal network functions
1036 in net.h.
1037
1038 BUGFIXES
1039
1040 A bug that caused the announced ANSN sequence number to never stop
1041 being increased when a change in the MPR selector set was detected
1042 has been fixed. Another TC related bug that caused timed out TC
1043 entries not to be deleted from the routing table in certain cases
1044 has also been fixed. These bugs could cause unstable routes.
1045 A bug that in many cases caused the wrong routes to be deleted
1046 when using IPv6 has been fixed.
1047
1048
1049 0.4.7 ---------------------------------------------------------------------
1050
1051 NATIVE WINDOWS GUI AND INSTALLER
1052
1053 We now have a native Windows GUI. The GTK+ version is no longer
1054 supported on Windows. The new native GUI is pretty compact as it does
1055 not require the GTK+ runtime DLLs. In addition to monitoring olsrds
1056 state the GUI offers an easy way for novice users to configure
1057 olsrd. It's pretty self-explanatory. Have a look at README-WIN32.txt
1058 for details. The Windows version now also comes with an installer
1059 based on the freely available Nullsoft Scriptable Install System
1060 (NSIS). Looks like the Windows port is becoming more and more
1061 Windows-ish. :-)
1062
1063 WIRELESS INTERFACE DETECTION ON WINDOWS
1064
1065 Like the Linux version the Windows port is now able to tell WLAN
1066 interfaces from wired interfaces. We can now, for example, set
1067 different HELLO intervals for WLAN interfaces and wired interfaces,
1068 respectively.
1069
1070 ROUTE UPDATES
1071
1072 The order of updates of calculated routes is swapped. Now new routes
1073 are added prior to deleting old ones. This could fix issues where
1074 in some very very few cases one could experiment loss of routes.
1075
1076 BUGFIXES
1077
1078 There were quite some bugs in IPv6 operation in 0.4.6. These are
1079 the bugs that were fixed:
1080 - HNA message parsing did not work.
1081 - Some IPv6 addresses were printed as IPv4 addresses in the
1082   debug output.
1083 - The '-dispin' option now works again.
1084 - A filedescriptor leak in the IPv6 interface detection caused
1085   olsrd to crash.
1086
1087
1088 0.4.6 ---------------------------------------------------------------------
1089
1090 WINDOWS PORT!
1091
1092 Read the README-WIN32.txt file!
1093
1094 DYNAMIC NETWORK INTERFACE UPDATES
1095
1096 Network interfaces can now be updated and removed/added at
1097 runtime. Olsrd will check all interfaces specified in the config
1098 file or on the command-line, every 5 seconds. If updates
1099 occur, olsrd will register this and update the necessary data.
1100 If interfaces are removed or added, olsrd will detect this
1101 and configure the interfaces. If an interface is removed
1102 olsrd will continue to check the interface, so if say, a PCMCIA
1103 card is removed and later on reinserted(and given the same name),
1104 olsrd will detect this and start running on it again.
1105
1106 Note that olsrd will now run even if no interfaces are detected.
1107
1108 ROUTE CALCULATION UPDATE
1109
1110 All 1 hop neighbor addresses that are not directly reachable trough
1111 a symmetric link in the link set will now be added with a GW in the
1112 routing table. this GW will be an interface address from a registered
1113 symmetric link to the neighbor.
1114
1115 MID UPDATE
1116
1117 Alias addresses are now registered in the link set processing
1118 if available. This is not to pretty(since the vtime has to
1119 be a mere guess) but it gives faster initial route updates.
1120 If a HELLO is received(at initial registration) from an IP
1121 that is not the same as the one set as main address in the
1122 received HELLO header, then the IP from which the HELLO was
1123 received will be registered as an alias of the main address
1124 set in the HELLO header. The default vtime is set to 15 secs.
1125
1126 CODE RESTRUCTURING
1127
1128 All OS dependent interface configuration code is now located in
1129 OS/ifnet.c(that would be linux/ifnet.c if using GNU/Linux).
1130 The functions are available trough the headerfile src/ifnet.h
1131
1132 CODE CLEANUPS
1133
1134 - Some timer issues fixed
1135 - Got rid of the global socket descriptors
1136 - Updated indexing of network interfaces
1137 - Introduced a global socket to use for ioctl calls(ioctl_s)
1138 - Removed upper limit for interfaces to use
1139 - Point-to-point interfaces are now allowed
1140 - The main select(2) loop now uses a timeout
1141 - A small bugfix in the select fd-set update code
1142 - Some bugfixes in the configuration file parsing
1143 - stdout/stderr are now set to not be buffered
1144 - A bugfix in the MID generation regarding seq. numbering
1145
1146 PLUGIN INTERFCAE
1147
1148 A new set of functions that are called whenever a change in the
1149 interface configuration(update, addition, removal) is made is
1150 introduced.
1151 These functions are added and removed very much like the ptf
1152 functions. Available trough the functions add_ifchgf and del_ifchgf.
1153
1154 OBS OBS OBS!!! PLUGIN DEVELOPERS READ THIS!!!!
1155
1156 The interface struct(declared in interfaces.h) has changed.
1157 Plugin developers must update plugins that uses the interface
1158 struct!
1159
1160 The headerfile olsr_plugin_io.h which contains the plugin interface
1161 commands now contains a revision list where all changes are
1162 stated.
1163
1164
1165 0.4.5 ---------------------------------------------------------------------
1166
1167 PLUGIN: SECURE OLSR
1168
1169 A plugin that generates and checks message signatures is added.
1170 Check lib/secure
1171
1172 PLUGIN: TOPOLOGY GRAPH
1173
1174 A plugin that generates output of the topology in the dot format
1175 is added. See lib/dot_draw
1176
1177 OPTIMIZATIONS
1178
1179 Some optimizations done that should cause fewer route recalculations.
1180
1181 BUGFIXES
1182
1183 Some bugs reported by Takafumi Tanaka fixed.
1184
1185 RESTORATION OF NETWORK SETTINGS
1186
1187 Network settings like disabling of ICMP redirects and spoof filter, are
1188 now restored at exit by olsrd.
1189
1190 RFC COMPLIANCE FIX
1191
1192 Nodes would in certain scenarios retransmit messages originating for
1193 themselves. This was a RFC incompliance. Reported by Ingmar Baumgart.
1194
1195 NON-WLAN TIMERS
1196
1197 No longer setting the HELLO interval of non-wlan interfaces as a multiplier
1198 of the wlan interval. The interval is set seperatly now.
1199 Due to this there are some updates in the configfile imperatives.
1200
1201 CODE CLEANUPS
1202
1203 Some new macros introduced for table insertion and removal and IP
1204 copying and comparison.
1205
1206 FRONT END BUGFIXES
1207
1208 IPv6 bugfixes in the GUI.
1209
1210
1211 0.4.4 ---------------------------------------------------------------------
1212
1213 ROUTE CALCULATION
1214
1215 Routes are no longer added via neighbors declaring a willingness
1216 of WILL_NEVER.
1217
1218 LINK SENSING AND ROUTE CALCULATION
1219
1220 Link sensing and route calculation has been updated to handle
1221 multiple links between hosts in a sane way.
1222
1223 IP SPOOF FILTERING
1224
1225 IP spoof filtering is disabled on the interfaces which olsrd runs.
1226 These settings are not restored!
1227
1228 ICMP REDIRECTS
1229
1230 ICMP redirect message generation is disabled on the interfaces
1231 which olsrd runs.
1232 These settings are not restored!
1233
1234 CONFIGFILE OPTIONS FOR MID AND HNA ADDED
1235
1236 Options to set the MID and HNA emission intervals and
1237 validity time in the configfile added.
1238
1239 IPv6 ADDRESS SCOPE
1240
1241 Option to set what IPv6 address type(scope) to use in the
1242 configfile added. It can be set to either global or site-local.
1243
1244 IPv6 MULTICAST
1245
1246 Options to set site-local and global multicast addresses
1247 in the configfile added.
1248
1249 EMISSION INTERVAL FUNCTION
1250
1251 Functions to set emission intervals at runtime added.
1252
1253 LINK LAYER NOTIFICATIONS
1254
1255 If started with the -llinfo switch olsrd will collect and display
1256 link-layer information on neighbors. This is no longer limited to
1257 one interface. But no action is taken based on this info - and
1258 there is a upper limit of 8 neighbors from which this info can
1259 be collected pr. interface. This limitation is inherited from the
1260 WLAN drivers and is not something imposed by the olsrd code!
1261
1262 IPv6 HNA MESSAGE FORMAT
1263
1264 IPv6 HNA messages now contains 128-bit netmask instead of prefix.
1265
1266 PLUGIN FUNCTIONS
1267
1268 Added "packet transform functions" which allow plugins to alter all
1269 outgoing OLSR traffic.
1270
1271 RESTRUCTURING
1272
1273 Moved most headers out of OS dependent directories. The tunneling
1274 and link-layer notification interface is not yet separated from
1275 the /linux directory.
1276
1277 MANUALPAGE
1278
1279 A manpage(olsrd(8)) describing olsrd has been created. It is installed
1280 when using 'make install'.
1281
1282
1283 0.4.3 ---------------------------------------------------------------------
1284
1285 PLUGIN SUPPORT
1286
1287 Olsrd now supports runtime-loadable plugins! A couple of example plugins
1288 are located in the lib/ directory. Read the README files in the various
1289 plugin directories for more info. A directive to load plugins have been
1290 added to the configfile as well.
1291 Documentation of the plugin interface can be fount at http://www.olsr.org.
1292
1293 The plugin interface is designed to be extendable. But it should _always_
1294 be backwards compatible with the interface used in this release!
1295
1296 LINK-LAYER NOTIFICATION
1297
1298 Some preliminary link-layer notification code has been added. Link quality
1299 can be written to stdout if olsrd is started with the -llinfo switch.
1300 No action is currently taken based on this info. And info will only
1301 be retrieved from the interface named "eth1".
1302 This code is not usable for users as of yet!
1303
1304 MPR UPDATES
1305
1306 Neighbors with willingness set to WILL_ALWAYS is now always added. The
1307 MPR selection is optimized as described in RFC3626 section 8.3.1
1308 point 5.
1309
1310 MPR BUGS
1311
1312 There was a couple of bugs in the MPR selection code. All fixed.
1313
1314 LINUX 2.6 BUG
1315
1316 Users could not run olsrd on multiple interfaces using the Linux 2.6 kernel
1317 series. This is now fixed.
1318
1319 MINOR BUGS
1320
1321 One small bug in link hysteresis initialization and one in HNA route
1322 deletion.
1323
1324 MESSAGE-SEQUENCENUMBER INCOMPLIANCE
1325
1326 Message-seqnos was implemented on a pr. messagetype and pr. interface
1327 basis. This is not RFC3626 compliant and has been updates. All messages
1328 and interfaces now uses a global seuencenumber.
1329
1330 RANDOM SEQUENCENUMBERS
1331
1332 Sequencenumbers are now initialized using a random value.
1333
1334 DAEMON MODE
1335
1336 Fixes for running olsrd in daemon mode(debug 0).
1337
1338 OPTIMIZATIONS
1339
1340 Optimizations based on profiling implemented.
1341
1342 SANITATION
1343
1344 Message size is checked for every message before passing it to the
1345 appropriate message parsing function. If the size is bigger than the
1346 remaining size of the olsr packet then the message is discarded.
1347
1348 GUI FRONT-END
1349
1350 Some minor modifications done to the gui.
1351
1352 INTERNAL CHANGES
1353
1354 Lots of changes in handling of registration and unregistration of
1355 scheduler, socketparser, parser and local hna set.
1356 Some restructuring and movement of functions.
1357
1358
1359 0.4.2 ---------------------------------------------------------------------
1360
1361 No public release
1362
1363 0.4.1 ---------------------------------------------------------------------
1364
1365 No public release
1366
1367 0.4.0 ---------------------------------------------------------------------
1368
1369 LINK HYSTERESIS
1370
1371 Link hysteresis as described in the RFC added.
1372
1373 TC REDUNDANCY
1374
1375 TC redundancy as described in the RFC added
1376
1377 MPR REDUNDANCY
1378
1379 MPR redundancy as described in the RFC added
1380
1381 SCHEDULER REWRITE
1382
1383 The scheduler has been rewritten to register scheduled
1384 events(function pointers) dynamically.
1385
1386 PARSER REWRITE
1387
1388 The parser has been rewritten to register parse functions
1389 on a pr. messagetype dynamically
1390
1391 MALLOC WRAPPER
1392
1393 A wrapper for the malloc(3) syscal has been introduced.
1394 olsr_malloc(size_t, const char *) should ALWAYS be used.
1395
1396 CODE RESTRUCTURING
1397
1398 Lots of restructuring in headerfiles.
1399 Linux spesific code moved to subdirectory linux/
1400 FreeBSD code to be put in freebsd/
1401 LOTS of code restructured due to the rexrite of the scheduler
1402 and parser.
1403
1404 MPR CALCULATION
1405
1406 Optimizing the MPR set as suggested in the RFC section
1407 8.3.1 point 5 added.
1408
1409 BUGFIXES
1410
1411 Some bugs in MPR selection fixed.
1412
1413
1414 0.3.8 ---------------------------------------------------------------------
1415
1416 CODE REWRITES
1417
1418 HNA code completely rewritten!
1419 The old code was really bad! Now it is much cleaner implemented and
1420 should work fine.
1421 One- and two-hop neighbor list structures rewritten. They now use
1422 the same hashed double-linked lists as the rest of the information
1423 sets use.
1424
1425 CODE RESTRUCTURING
1426
1427 Some code restructuring which resulted in the new files: timer.h,
1428 mantissa.c, mantissa.h, hashing.c, hashing.h, linux/net.c
1429 linux/net.h, linux/kernel_routes.c, linux/kernel_routes.h and some
1430 renamed files
1431
1432 BUG FIXES
1433
1434 The bug causing errormessages on exit is fixed.
1435 The bug that caused initial HNA routes in the GUI to display a hopcount
1436 of 0 fixed.
1437 IPv6 HNA netmasks were all added as /128. It's fixed now.
1438
1439 IPv6
1440
1441 Turns out sitelocal address had to be preferred to avoid IPv6 header
1442 messing up link-sensing. Bug fixed
1443
1444
1445 0.3.7 ---------------------------------------------------------------------
1446
1447 CODE REWRITES
1448
1449 The entire TC set and MPR selector set code rewritten. Hashing and
1450 double linked lists added to the MID code.
1451 Lots of HNA code has been rewritten as well.
1452
1453 HNA bugfix
1454
1455 When a node lost connectivity to a HNA GW all HNA entries to that gw
1456 was deleted. This has been fixed - and HNA entries only gets deleted
1457 on timeout now.
1458 Other HNA bugs have been fixed as well. But the whole HNA implementation
1459 needs a rewrite!
1460
1461 Holdingtime BUGfix
1462
1463 There was a bug that caused holdingtime not to be properly recalculated
1464 when using non-default emission intervals.
1465
1466 Forwarding and symmetric neighbors
1467
1468 Seems I had misread the RFC on what a 1-hop symmetric neighbor is.
1469 Now the link-set is checked when a check for a symmetric neighbor
1470 is done. Not the 1 hop neighbor set as it used to be. This way
1471 the hack when receiving MID messages could be removed.
1472
1473 IPv6
1474
1475 Global addresses are now preferred. Sitelocal addresses are only used
1476 if no global addresses are found. There have been problems where
1477 the address set in the IP header of IPv6 packets do not match the
1478 address chosen by OLSR.
1479
1480 GUI - 0.2.5
1481
1482 The GUI is finally updated! It can now handle piggybacked messages
1483 and link sensing HELLO message format.
1484
1485
1486 0.3.6 ---------------------------------------------------------------------
1487
1488 HNA support using IPv6
1489
1490 HNA now works using IPv6 as well! Just add the network address and
1491 prefix in the HNA6 section in the configfile. The IPv6 HNA packets differ
1492 some from the IPv4 as they don't send the netmask but the prefix.
1493
1494
1495 NEW FILENAME FOR THE BINARY AND CONFIG FILE
1496
1497 They are now called olsrd and olsrd.conf. I figured I'd use the olsrd
1498 name before somebody else started using it ;-)
1499
1500
1501 Config file
1502
1503 New options: DEBUG, HNA6 and IPC-CONNECT added to config file.
1504
1505
1506 Output
1507
1508 A printf-wrapper has been introduced - debug level output handling
1509 is much more uniform now.
1510 The daemon should run fine in detached mode now(DEBUG 0)
1511
1512 GUI front-end
1513
1514 The GUI front-end can now connect and disconnect at any time while the
1515 daemon is running, if started using the -ipc switch or with IPC set to
1516 'yes' in the configfile.
1517
1518
1519 BUGS
1520
1521 A small HNA bug fixed.
1522
1523
1524 0.3.5 ---------------------------------------------------------------------
1525
1526 Forwarding jitter
1527
1528 Forwarding jitter added. Messages are piggybacked if they arrive(and are to
1529 be forwarded) while there is data to be forwarded buffered.
1530 Added some bugfixes to support parsing of piggybacked messages as well.
1531
1532 Route calculation
1533
1534 Fixed route calculation so that 2 hop neighbors are added. This smooths
1535 changes from 1 hop to 2 hop neighbor out. The old way one had to wait for
1536 a TC before the 2 hop neighbors were added.
1537
1538 2 hop neighbor set
1539
1540 All neighbors received in HELLO messages are added to the two hop
1541 neighborhood. This helps smoothing out the 1-to-2 hop transition as well.
1542
1543 MID calculation
1544
1545 MID calculation had to be updated due to the registering of two hop neighbors
1546 that are already one hop neighbors. They should not be considered when calculating
1547 two hop coverage.
1548
1549 Optimizations
1550
1551 Deletion of possible one hop neighbors registered on non main-addresses when
1552 first registering MID info from a node removed. This can not occur due
1553 to the fact that registering of neighbor nodes are done on main addresses
1554 from link-sensing
1555 Option to not forward messages on wired links on which they arrived removed.
1556 This is no longer usable to any degree when adding support for piggybacking
1557 of forwarded messages is to be implemented.
1558
1559 Cleanups
1560
1561 Some unused parameters and commandline options were removed.
1562
1563
1564
1565 0.3.3 ---------------------------------------------------------------------
1566
1567 TC MESSAGEING
1568
1569 Added sending of empty TC messages if all MPR selectors are removed. Empty
1570 TC messages are sent for a TC_HOLD_TIME period as described in section
1571 9.3 in the RFC.
1572
1573 HNA
1574
1575 Fixed HNA route calculations for IPv6. I forgot to upgrade this in 0.3.2
1576
1577 OPTIONS
1578
1579 -hnaint and -midint command line optionas added to set the interval
1580 of HNA and MID generation.
1581
1582 FORWARDING
1583
1584 As an optimization messages have not been forwarded on the received interface
1585 if this is registered as a non-WLAN interface. This causes problems for
1586 people using Ethernet-to-WLAN adapters. This optimization is now turned
1587 off by default. It can be activated using the -nofwlan option.
1588
1589 BUGS
1590
1591 THERE ARE SOME NASTY BUGS IN 0.3.2!
1592 Fixed a bug that caused 2 hop neighbors not to time out.
1593 Fixed a bug that caused a 1 hop neighbor timeout not to recalculate
1594 the routing table.
1595 Fixed a small memleak in the MID set
1596 Fixed some smaller bugs.
1597
1598 IPv6 functioning is not well tested in this release.
1599
1600 0.3.2 ---------------------------------------------------------------------
1601
1602 HNA
1603
1604 Updated HNA to be RFC compliant. This means that all received HNA tuples
1605 are registered and only the subset of unique entries(net/netmask) with
1606 the smallest hopcount is inserted into the routing table.
1607
1608 Config file
1609
1610 User can specify configfile name using the -f switch.
1611
1612 Bugs
1613
1614 Fixed a link-sensing bug that caused problems when using MID nodes.
1615
1616 0.3.1 ---------------------------------------------------------------------
1617
1618 MPR calculation
1619
1620 MPR calculation is now based on the willingness announced by nodes.
1621
1622 Neighbor set
1623
1624 The neighbor set does not have timeouts on entries any more. Creation
1625 and deletion of neighbor entries is done from the link-set as suggested
1626 in the RFC.
1627
1628 Cleanups
1629
1630 Gotten rid of a lot of code that became more or less obsolete due to
1631 all the changes introduced in 0.3.0.
1632
1633 Bugs
1634
1635 Fixed a nasty bug concerning the sequence numbering of TC packets.
1636 Fixed some bugs regarding MPR calculation - and probably introduced
1637 a whole new species when implementing the willingness-based calculation ;-)
1638
1639
1640 0.3.0 ---------------------------------------------------------------------
1641
1642 Due to the extensive amount of updates this release is versioned 0.3.0
1643
1644 Duplicate table and forwarding
1645
1646 The duplicate table functionality is totally rewritten in 100% RFC
1647 compliance. The forward algorithm specified in the RFC is implemented
1648 this meant rewriting much of the packet processing code. The daemon
1649 also forwards unknown packettypes now.
1650
1651 Link sensing and neighbor processing
1652
1653 Link sensing and neighbor processing was done in the same operation in the
1654 old code. Link sensing is now a mechanism of its own which is 100% RFC
1655 compliant. Neighbor processing and HELLO generation has been partly
1656 rewritten to be RFC compliant. Neighbors are now registered as either
1657 SYN or NOT_SYM. The NOT_NEIGH, SYM_NEIGH and MPR_NEIGH values are only
1658 used when building HELLO messages. Links are in one of the following states:
1659 UNSPEC_LINK, ASYM_LINK or SYM_LINK.
1660 HELLO messages now advertise link status of neighbors on the interface
1661 the message is transmitted.
1662
1663 Willingness
1664
1665 A node now dynamically calculates willingness based on powersource and
1666 possibly battery power. If the node is AC powered it announces a willingness
1667 of 6. If batterypowered the willingness is calculated as:
1668 P / 26
1669 Where P is percentage of power left.
1670
1671 Configuration file
1672
1673 The daemon now tries to read its configuration from the file /etc/uolsrd.conf
1674 A "standard" configuration file is installed when doing 'make install'.
1675 This file should be edited to fit your needs.
1676 Command-line options can still be used to override the configuration form
1677 the file(ore if no config file is present).
1678 The -f switch can also be used to specify a configuration file.
1679
1680 Willingness
1681
1682 If AdvancedPowerManagemant(APM) is supported on your system the willingness
1683 of the node is dynamically calculated based upon the powerstatus of the node.
1684 MPR calculation based upon willingness is not done as of yet.
1685
1686 TC ANSN
1687
1688 A bugs in the TC processing fixed.
1689
1690 HNA
1691
1692 Some serious HNA bugs fixed. These bugs caused a node to always choos the
1693 gateway with the larges hopcout :) More seriously - a bug caused looping
1694 of HNA messages in certain scenarios.
1695
1696 Package sequence numbers
1697
1698 These were added. Not much use as of now - but they're there(as specified
1699 in the RFC).
1700
1701 Broadcast address
1702
1703 Users can now specify the broadcast address to use. Useful if one wishes to
1704 use the 255.255.255.255 broadcast.
1705
1706
1707
1708 0.2.5 ---------------------------------------------------------------------
1709
1710 Htime and Vtime
1711
1712 Htime and Vtime processing and handling added. Holding times used to be
1713 a static value for all nodes. Now every node can signal its vlidity time
1714 to others.
1715 To achieve this mantissa/exponent calculation functionality was added.
1716 Messages now include Vtime(and Htime in HELLO) values in mantissa/exponent
1717 format instead of just zero. These values are as stated above, used as holding
1718 time for nodes.
1719 the GUI should be upgraded as well...
1720
1721 Jitter
1722
1723 The use of jitter in message generation intervals vere fixed.
1724
1725
1726 0.2.4 ---------------------------------------------------------------------
1727
1728 Seqno bugs
1729
1730 Some bugs concerning sequence numbers in HELLO and MID message handling
1731 was fixed. Newly registered nodes in the neighbor and MID sets were
1732 initialized with a seqno of 0. When using a "wraparound" sequencenumber
1733 check(as defined in olsr_protocol.h) this can produce errors if a new
1734 node joins a network where existing nodes has seqnos >0x00FF.
1735
1736 IPv6 related bugs
1737
1738 Some checks and copying of node addresses where done using sizeof(u_olsr32_t)
1739 which is 32 bits. This caused only the 32 firs bits of IPv6 addresses to
1740 be copied and checked.