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