Grrr, forgot to commit the event routines themselves :|

Added simple event scheduling system to avoid recursive calling
of various callbacks.

Events are just another resource type objects (thus automatically freed
and unlinked when the protocol using them shuts down). Each event can
be linked in at most one event list. For most purposes, just use the
global event list handled by the following functions:

ev_schedule Schedule event to be called at the next event
scheduling point. If the event was already
scheduled, it's just re-linked to the end of the list.
ev_postpone Postpone an already scheduled event, so that it
won't get called. Postponed events can be scheduled
again by ev_schedule().

You can also create custom event lists to build your own synchronization
primitives. Just use:

ev_init_list to initialize an event list
ev_enqueue to schedule event on specified event list
ev_postpone works as well for custom lists
ev_run_list to run all events on your custom list
ev_run to run a specific event and dequeue it

Propagate depend into all subdirectories; make rip compile after
latest mj's changes.

Synced Linux sysdeps to new interface.

Synced kernel interface to new interface.

Modified static router to use new interface.

Implemented new configuration/reconfiguration interface and defined protocol
state machines. Full explanation will follow soon.

Added several parentheses to MIN/MAX macros.

Few fixes in parsing of filters

Replaced the old ugly ipv6 compilation hack by a conditional in Modules.

Filter all `Modules' files through C preprocessor, so that they can
reference BIRD configuration.

By the way: Do you know GCC by default does `#define unix 1'?

filters_init() renamed to filters_postconfig().

Original `expr' is back, filter expressions renamed to `term'.

In the future, we'll allow any filter term in place of `expr' and we'll
just evaluate it immediately, but not now as we have no evaluation
routines.

Added bird.conf to .cvsignore and created an example configuration file.

If you want to run bird now, just copy doc/bird.conf.example as bird.conf
and edit it to suit your needs.

Killed duplicate %type for expr.

Make filters actually compiled.

Filters, second try. This time they have their own directory.

Propagate "depend" target to real top-level Makefile.

#if 1 that creeped into cvs killed.

Be a tiny bit more verbose.

Filters added. They are unable to do anything interesting for now
(with exception of printing integers to screen), but they exist.

Properly initialize filters. Also bumped version to 0.0.0 as it
actually does something.

Fixed trivial bug in naming of `depend' file. Argh.

Make it compile again (stupid makefiles!), make quiet option work
(multicast/broadcast options are currently unimplemented).

Keep protocol data out of iface_patt.

Patterns expanded in the right way

Initialize only protocols which are compiled in :)

Few last-minute bug fixes.

New makefiles. Includes support for out-of-source-tree builds.

First step of "autoconfization". Created a configure script which
guesses most system-dependent parameters and determines name of system
configuration file (sysdep/cf/...) with the remaining ones.

To compile BIRD, you now need to do:

autoconf # Create configure from configure.in
./configure # Run configure script
make # Compile everything

Configuration files:

sysdep/config.h Master config file
sysdep/autoconf.h Parameters determined by configure script
sysdep/cf/*.h Fixed system configuration we're unable
to guess.

Makefiles are still the original ones, but this will change soon.

Bird now uses fib structure instead of linklist.

Oops, previous modification for passing NULL to fib_init() did not
compile :-(.

Allow NULL to init_fib().

log(), die() and bug() messages shound NOT contain trailing newlines.

die() -> bug() where appropriate.

Added #if 0 to rip_postconfig(), so that it doesn't crash whole daemon
when RIP is unconfigured.

die() -> bug()

Finer grained logging levels:

#define L_DEBUG "\001"   /* Debugging messages */
#define L_INFO "\002"    /* Informational messages */
#define L_WARN "\003"    /* Warnings */
#define L_ERR "\004"     /* Errors */
#define L_AUTH "\005"    /* Authorization failed etc. */
#define L_FATAL "\006"   /* Fatal errors */
#define L_TRACE "\002"   /* Protocol tracing */
#define L_INFO "\003"    /* Informational messages */
#define L_REMOTE "\004"  /* Remote protocol errors */
#define L_WARN "\004"    /* Local warnings */
#define L_ERR "\005"     /* Local errors */
#define L_AUTH "\006"    /* Authorization failed etc. */
#define L_FATAL "\007"   /* Fatal errors */
#define L_BUG "\010"     /* BIRD bugs */

Introduced bug() which is like die(), but with level L_BUG. Protocols
should _never_ call die() as it should be used only during initialization
and on irrecoverable catastrophic events like out of memory.

Also introduced ASSERT() which behaves like normal assert(), but it calls
bug() when assertion fails. When !defined(DEBUGGING), it gets ignored.

When printing a routing table, fib_check() it.

Rewrote fib functions to make them insert/delete/asynchronous-walk safe.
This is implemented in a way similar to lib/slists.h, but it took some
more effort to make rehashing not disturb the readers. We do it by just
taking _highest_ k bits of ipa_hash as our hash value and sorting each
box by whole ipa_hash().

Consult FIB_ITERATE_* macros in nest/route.h.

Implemented fib_check() debugging function and also rewrote the rehashing
algorithm to use better thresholds and not to waste time by rehashing
forth and back.

New hash functions according to benchmarks posted yesterday. (The IPv6
version has not been benchmarked yet due to insufficient test data.)
Now ipa_hash() returns a uniformely distributed 16-bit value.

Implemented deletion/insertion/asynchronous-walk lists.
For example of their use, look at comments in lib/slists.h.

Variance estimation fixed.

Added several tools for fib hashing function analysis. It turned out
we can use very simple function which is monotonic with respect
to re-hashing:

n ^= n >> 16;
n ^= n << 10;
h = (n >> (16 - o)) & ((1 << o) - 1);

where o is table order. Statistical analysis for both backbone routing
table and local OSPF routing tables gives values near theoretical
optimum for uniform distribution (see ips.c for formulae).

The trick is very simple: We always calculate a 16-bit hash value n and
use o most significant bits (this gives us monotonity wrt. rehashing
if we sort the chains by the value of n). The first shift/xor pair
reduces the IP address to a 16-bit one, the second pair makes higher
bits of the 16-bit value uniformly distributed even for tables containing
lots of long prefixes (typical interior routing case with 24-bit or even
longer prefixes).

debug() -> DBG() in rip.

Initial multicast support (can not work, but skeleton is there)

Hopefully finished kernel syncer (krt) rewrite:

  o  Interface syncing is now a part of krt and it can have configurable
     parameters. Actually, the only one is scan rate now :)
  o  Kernel routing table syncing is now synchronized with interface
     syncing (we need the most recent version of the interface list
     to prevent lots of routes to non-existent destinations from
     appearing). Instead of its own timer, we just check if it's
     route scan time after each iface list scan.
  o  Syncing of device routes implemented.
  o  CONFIG_AUTO_ROUTES should control syncing of automatic device routes.
  o  Rewrote krt_remove_route() to really remove routes :)
  o  Better diagnostics.
  o  Fixed a couple of bugs.

Fixed a couple of bugs in static protocol. All static routes except device
ones seem to work well.

Added source RTS_DUMMY for temporary routes. They should never appear
in the main table.

Rewritten kernel syncer. Now uses the rta trickery I've introduced yesterday
and does things "the right way". Few things are still missing (device
routes etc.), I'll add them later in the evening.

Minor rte/rta interface changes:

  o  rte can now contain a pointer to both cached and uncached rta. Protocols
     which don't need their own attribute caching can now just fill-in a rta,
     link it to rte without any calls to attribute cache and call rte_update()
     which will replace rte->attrs by a cached copy.

  o  In order to support this, one of previously pad bytes in struct rta
     now holds new attribute flags (RTAF_CACHED). If you call rte_update()
     with uncached rta, you _must_ clear these flags. In other cases rta_lookup()
     sets it appropriately.

  o  Added rte_free() which is useful when you construct a rte and then the
     circumstances change and you decide not to use it for an update. (Needed
     for temporary rte's in kernel syncer...)

Comparison of kernel reject routes fixed.

KRF_* flags moved to krt.h as they are internal to kernel syncer,
fib->pad0,pad1 renamed to x0,x1 and in case of struct net x0 is reserved
for kernel syncing as well.

All static routes except for device ones should work and appear/disappear
when their destination comes on/off link. Deserves better testing :)

See example in bird.conf.

Removed protocol-specific data in rte for protocol static since no
such data ever existed.

Aesthetic fix for neighbor cache debug dump.

Added new rule for prefix length / netmask.

cf_error() now accepts any format strings instead of just an error
message. Also added extra kludge to get rid of collisions of REJECT
symbols.

Added skeleton of static route protocol.

Kernel syncer is now configurable. It will probably need some more
options, but at least basic tuning is possible now.

Fixed bug in CF_ADDTO. How it's possible it has ever worked?

Added rule "bool" for boolean switches.

Name cleanups as suggested by Pavel:

- cfg_strcpy() -> cfg_strdup()
- mempool -> linpool, mp_* -> lp_*  [to avoid confusion with memblock, mb_*]

Anyway, it might be better to stop ranting about names and do some *real* work.

Rip now has configurable per-interface metric (please rewiev), and few
more configurable parameters. To do that, union was added into iface_patt.

Infinity is now configurable ammount.

Added configuration of the device internal protocol. This is primarily
intended to serve as an example of interface pattern list use. As a side
effect, you can disable generating of device routes by disabling
this protocol.

Handle disabled protocol instances.

Added functions for manipulating interface name pattern lists:

   o  iface_patt_match(list, iface) -- match interface against list
   o  iface_patts_equal(a, b, c) -- compare whether two pattern lists are
      equal or not. c(x,y) is called for comparison of protocol-dependent
      data.

Created new functions for allocating configuration data:

   o  cfg_alloc(size) -- generic memory allocation
   o  cfg_allocu(size) -- unaligned memory allocation
   o  cfg_allocz(size) -- zeroed memory allocation
   o  cfg_strcpy(str) -- allocate a copy of a string

Also fixed a bug in lexing of string literals.

`wc -l TODO` decreased.

Added function for shell-like pattern matching. Will be used for
matching interface names in protocol-to-iface bindings.

Allow setting debug value and `disabled' flag in protocol definition.

Renamed `DEBUG' symbol to `DEBUGGING' to prevent collisions with token
names and include files.

Oops, forgot to remove a debugging kludge.

Trivial 15-line bison excercise: Implemented expressions including
user-defined numeric symbols. Whenever possible, use `expr' instead
of `NUM' to get full express ion power :-)

First attempt at protocol configuration (now done only for RIP).

Fixed few misspellings and exported instance init as rip_init_instance().

Added generator of default names.

Experimental config file.

Dummy grammar for RIP configuration. Now empty, but must be here since
it's referenced in the makefiles.

Parser fragment for the core. Now handles only router ID setting.

Compile and use the new configuration code by default.

Base of the parser.

Lexical analyser.

Replaced nest/confile.h by conf/conf.h, added a lot of new definitions.

This script takes configuration fragments and generates full Bison grammar
from them.

This script takes configuration fragments and extracts keyword list
from them.

Now merges configuration fragments (*.Y) as well.

Implemented ip_pton()

Removed prototype of rp_free() since this function has never existed.

Added path to config file.

Killed bug in processing of 'h' prefix. Patch taken from linux-2.1.129.

Complain loudly if the logging buffer would overflow.

Implemented snprintf and similar functions. It took a lot of thinking,
but the modifications were relatively simple and straightforward.

RIP now includes notion of interface, and is correctly talking to
itself on second host. Split horizont is broken.

Previous fix was wrong.

rte_update: Doesn't loop forever when multiple routes point to the same
destination.

RIP _NOW_ actually talks to itself (workaround core bug: send data
from other port than we receive at), few FIXME's added.

Learn static device routes from the kernel (temporary until we can make
such things configurable).

RIP now actually talks to itself.

Beware the NULL route, my son... The bugs that bite, the BIRDs that crash :-)