Latest changes broke out-of-tree compilation.

I just don't like files enclosed in <>.

If we are compiling with debugging enabled and libefence is available,
link it to get debugging malloc.

Implemented netlink protocol parsing functions. More to come tomorrow.

Added SK_MAGIC type sockets for internal use by system dependent code,
especially for netlink communication.

Hopefully ended translating to new interface

Added skeletal version of Linux netlink interface. It doesn't work yet,
but the framework is there and I'll try finish it soon.

Include "config.h" instead of "autoconf.h" in all Modules lists to make defines
in the static portion of configuration includes available as well.

Renamed struct rtattr to struct rta to make things more consistent and
avoid namespace clashes with <linux/rtnetlink.h>. Other files should
not be affected since they use 'rta' directly.

Use traditional Unix route/iface interface only when CONFIG_NETLINK
is not defined. Also moved declarations of Unix iface logic to krt.h.

Pruned the TODO list.

More rip fixes (config data moved to struct rip_proto_config), still
not tested.

Cleaned up TODO file.

That's all for today, midnight gets closer.

Synced example config with new options.

Implemented static device routes.

Expect for reconfiguration issues, the static protocol is complete now.

Parameter order for the proto->if_notify hook was different in the include
file and different in reality. Decided to use the same order as we do
for proto->rt_notify (i.e., first new value and second the old one).

'#' comments in config files are equivalent to end of line, therefore
also to implicit ';'.

Implemented garbage collection of routing tables to delete orphaned network
nodes having no routes attached. Such cleanup must be done from event handler
since most functions manipulating the routing tables expect network entries
won't disappear from under their hands and it's also probably faster when
done asynchronously.

Static protocol doesn't need any shutdown function. Everything gets
disposed by the core: neighbors, rte's, etc's...

Don't send any neighbor notifications to protocols being flushed.

When protocols go down, prune the neighbor list.

When shutting down, remove all routes (except for RTS_INHERIT and RTS_DEVICE
routes) from kernel routing tables unless the "persist" switch is set.

Moved sanity check of protocol state during annoucements to rte_announce.

Perform gracious shutdown upon receipt of SIGTERM. Finally we can
test the whole protocol shutdown code... :)

Squashed one bug in timing of route scans.

Synchronize signals to the main select/event/timer loop.

Parse command line options.

Implemented real cleanup and pruning of routing table on protocol shutdown.

Pass new argument to FIB_ITERATE_END.

Fixed bug in FIB_ITERATE_END: it assumed the control variable is named
"z". I've added an argument specifying name of the variable.

Renamed "again" label in FIB_ITERATE_* to "fis_again" to avoid name
clashes.

config->router_id works again.

Real implementation of protocol state machines. Delayed startup/shutdown
should work now. Initial feeding of protocols by interfaces/routes is
done from the event queue to prevent unwanted recursion.

Run the event queue before writing SIGUSR dumps.

struct proto again contains instance name (a copy of proto->cf->name).

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.