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