squelch memory allocator traces

bugfix jitter calculation

bump version to 0.5.6-rc2

Added tag OLSRD_0_5_6_RC2 for changeset bd66c98dc4c8

Bugfix for Link quality dijkstra limit

add LIBDIR to the linker flags for olsrd

use .tar.gz rather than .tgz for tarball creation

make mk-tarball create a .bz2 tarball as well

add a script for easy tarball generation

Added tag OLSRD_0_5_6_RC1 for changeset fd8f4e49a398

update hall of (f|sh)ame

bump version to 0.5.6-rc1

add small valgrind howto

convert tc_edge to use memory cookies

codestyle cleanup

remove the per tc_edge timer
a timer per tc_edge is a useless burning of timer resources in the system.
replace it with a garbage collection timer whcih is kicked 2s after
a TC reception. This also makes sure that multi part messages do
not cause tc_edge churn. we do a similar thing than with the rt_entry tree,
which is to keep the ansn per tc_edge and kill the outdated edges after the timer
fires. This is also a good opportunity to change the tc_entry to a clean
refcounted model which will make life easier in the future, towards a unified
link-state database.

squelch a compiler warning when the debugging code is #ifdef'ed out

some debug output for the memory allocator

convert the timer API to print some useful cookie information

add some basic infrastructure for cookies

Bugfix for fragmented TC sequence numbers

use correct macro for inline recasting

eliminate the data field from an avl_node

eliminate the data field from a list_node
the data field can be substituted by using the LISTNODE2STRUCT macro

do not dump downed edges when displaying the tc table

From Henning Rogge: fix SPF bug

squelch compiler warnings

move list library into src/common

reformat the avl library

move avl and list library into src/common

add first cut of indentation dotfile for future code cleanup

refactor linkset code

merge with http://gredler.at/hg/olsrd

merge HEAD branch

merge with HEAD branch

Add README file to contrib folder

add netsimpcap to .hgignore

remove netsimpcap binary

add the OLSR_FOR_ALL_HNA_ENTRIES walking macro

misc cosmetic cleanups in netsimpcap

add netsimpcap, a network simulation device

nameservice plugin: unlink before freeing db_entries, kill all timers upon termination

add OLSR_FOR_ALL_NBR_ENTRIES macro, misc. code-style cleanups

rework LISTNODE2STRUCT macro, squelch inline limit compiler warnings

Automated merge with http://olsrd.sf.net/hg/olsrd

Add makefile rule for the txtinfo plugin

reserve merge conflicts from latest sf.net pull

Automated merge with http://olsrd.sf.net/hg/olsrd

bugfix: multiple timer manipulations, while a timer walk is in progress may corrupt the timer table

do not restart a periodic timer if the callback function has stopped the timer

txtinfo plugin: add more http options

bugfix: do not always call olsr_delete_neighbor_pointer in olsr_del_nbr2_list as this may cause lateref issues

bugfix: delete, unlink and free a neighbor2 list by a common function

Automated merge with http://olsrd.sf.net/hg/olsrd

add olsr_switch to .hgignore

Automated merge with http://olsrd.sf.net/hg/olsrd

make avl_comp_etx() use the new fixed point arithmetic

format correct wallclock timestamps and add GMT to local conversion

fix minor display issue

remove last remnant of olsr_etc_to_string()

Automated merge with http://olsrd.sf.net/hg/olsrd

fix some timer-refactoring compiler warnings

merge sf.net tree

bugfix fpm display precicion issues

update in bmf due to new flags field in tc_edge_entry

squelch compiler warnings

From Hannes Gredler <hannes@gredler.at>: refactor the timer implementation

-slash all timeout functions and the corresponding infrastructure
-slash all event functions and the corresponding infrastructure

  that means all polling based timer comparisions have been removed.
  the scheduler rate can be now brought down to 10ms without much
  additional overhead.

-introduce a new wheel based timer similar to the BSD kernel implementation
 described in http://www.olsr.org/docs/wucs-95-23.pdf

 there are three major calls

  olsr_start_timer()
  olsr_stop_timer()
  olsr_change_timer()

alternatively there is a one-stop shop that figures out on its own what
to do.

  olsr_set_timer()

this comes handy for avoiding a lot of copy and paste code updating
all the client code.

the new timer API supports periodical and singleshot timers.
once the timer expires a provided function along with a context pointer
is called back. After the singleshot timer fires the used memeory for
the timer is not freed but rather returned to a free memory pool for
avoiding malloc() churn.

the implementation is very efficient as all timer start/stop/change operations
are done in O(1) complexity. walking the timer slot in the main scheduler loop
has a complexity of O(N/K) where K is 256 which should give reasonable defaults
for thousands of timers in the system.

as a sideeffect all wallclock timer references have been removed. now only
one non-wallclock timer obtained by the times() call is maintained.

note that the olsr_secure plugin does keep its wallclock based timer.
it is left to the olsrd_secure plugin authors to convert this to a
non-wallclock based timers to avoid disaster events like when the system
clock changes.

From Clemens Hopfer <datacop@inode.at>: dot_draw plugin: close the connection after graph output.

From Henning Rogge <rogge@fgan.de>: parser refactoring
refactored the parser of olsrd so that this is done by two new functions:

void olsr_preprocessor_add_function(preprocessor_function);
int olsr_preprocessor_remove_function(preprocessor_function);

The "preprocessor_function" has the type
char *preprocessor_function(char *packet, struct interface *, union olsr_ip_addr *, int *length);

all registered preprocessors are called before the package is decoded by olsrd.
This way the secure plugin (and other possible plugins) can check the
packages, modify them or discard them (by returning NULL)

use calloc rather than malloc for lazy callers

From Sven-Ola Tuecke <sven-ola@gmx.de>: minor fixed point math bugfix/optimization

From Joe Gio <joezgio@gmail.com>: track if AC power is connected/disconnected

From Sven-Ola Tuecke <sven-ola@gmx.de>: add support for fixedpoint math
Fixed point math replaces floating point calculations by integer counterparts.
The 20 higher bits of a typical 32 bit hold the digits before the decimal
point > 1.0, the lower 12 bits hold the digits after the decimal point. An
old trick, e.g. used in gaming to speed up calculations, because long (+-*/)
long is always faster than float (+-*/). Of course, all calculations and
automatic number conversions have to be found and adpated.
To help in debugging, added and #ifdef USE_FPM to toggle betwenn FPM and
normal maths. One can remove that at a later stage if we are sure it works
correct. For this, I added CPPFLAGS+=USE_FPM to the central Makefile.inc.
Also critical: When using 20+12 bits, one have to check for overflows and
underflows. This is done by a number of assert() statements active only if
you compile with "make DEBUG=1". The olsrd compiled in this way will of
course save no CPU cycles.

tip of tree is now 0.5.6pre

tip of tree is now 0.5.6

Added tag OLSRD_0_5_5 for changeset 233036647bca

change version to 0.5.5

From John Hay <jhay@meraka.org.za>: bugfix: do not account for IP headers when building MID6 messages

squelch compiler warnings

turn off SPF_PROFILING

From Andreas Jacobs <andjac@kawo1.rwth-aachen.de>: bugfix for scheduler
After each iteration of the scheduler's main loop the scheduler
calculates, how much time this iteration took, and then sleeps for
the rest of the scheduler interval. The bug lies in the calculation
of the elapsed time, which is converted from a tick count to a
'struct timeval' which consists of a seconds value and a microseconds
value. The seconds are filled in correctly, but the microseconds
field is filled a milliseconds value instead of a microseconds value.
Consequently the elapsed time is always underestimated and afterwards
the scheduler sleeps too long.

From Jo-Philipp Wich <freifunk@wwsnet.net: bugfix: avoid infinite loop in the message parser

From Sven-Ola Tuecke <sven-ola@gmx.de>: bugfix on Windows Vista: add interface metric to SPF computed metric

Added tag OLSRD_0_5_5_RC1 for changeset 669b81f6918e

version bump to 0.5.5rc1

merge hannes' private tree

clean up code-style

clean up code-style

From John Hay <jhay@meraka.org.za>: compile clean on FreeBSD

From Dario Borriello <dario_bodj@hotmail.com>: bugfix: do not update LQ if not configured

From Jo-Philipp Wich <freifunk@wwsnet.net: fix olsr_ip_to_string() buffer quirk

From Henning Rogge <rogge@fgan.de>: join LQ and non-LQ Hello execution paths

merge sven-ola's tree

From Jo-Pilipp Wich: fix txtinfo format quirks in HNA table

lqtc-seqno: Optimize check for old seqno numbers in LQTC messages

rttable-default: (from otti) configures a new policy routing table for the default route

lqnatthresh: maintain an advantage for the current (NAT) inet gw

fisheye-startup: Changed to MAX_TTL for the first 32 LQTCs

102-olsrd-windowsfix-missing: Added and removed files necessary for win32 compile

Fix for hg: do not remove anything in .hg with 'make uberclean'