Please don't commit debugging code which makes BIRD exit before anything
actually starts to happen. Grrr.

Prefer `gm4' over `m4' (due to BSD et al.).

Update of filters towards new interface.

Clarify resource dumps and include them in the main debugging dump.

Don't try to delete interface routes on CONFIG_AUTO_ROUTES systems.

Added FIXME: If a strange interface appears, ignore it instead of only
writing an error message...

Added lp_flush() which flushes contents of a linear pool, leaving all the
memory available for subsequent allocations from the same pool. Both flushing
and re-using the memory costs just few instructions.

Moved all system-dependent #include's containing endianity conversion
functions to sysdep header endian.h.

#define NULL if not defined by system includes.

After today's lengthy discussions about filter syntax, let's clean up
whitespace/semicolon rules for whole config file:

   o  All non-zero amounts of whitespace are equivalent to single space
      (aka `all the whitespace has been born equal' ;-)).
   o  Comments count as whitespace.
   o  Whitespace has no syntactic signifance (it can only separate lexical
      elements).
   o  Consequence: line ends are no longer treated as `;'s.
   o  Every declaration must be terminated by an explicit `;' unless
      or by a group enclosed in `{' and `}'.

Cleaned up system configuration files -- removed few obsolete parameters,
documented the remaining ones (sysdep/cf/README).

Available configurations:

   o  linux-20: Old Linux interface via /proc/net/route (selected by default
on pre-2.1 kernels).
   o  linux-21: Old Linux interface, but device routes handled by the
kernel (selected by default for 2.1 and newer kernels).
   o  linux-22: Linux with Netlink (I play with it a lot yet, so it isn't
a default).
   o  linux-ipv6: Prototype config for IPv6 on Linux. Not functional yet.

Added everything protocols need to know about multiple routing tables,
i.e. struct proto now contains field 'table' pointing to routing table
the protocol is attached to. Use this instead of &master_table.

Modified all protocols except the kernel syncer to use this field.

Moved to a much more systematic way of configuring kernel protocols.

  o  Nothing is configured automatically. You _need_ to specify
     the kernel syncer in config file in order to get it started.
  o  Syncing has been split to route syncer (protocol "Kernel") and
     interface syncer (protocol "Device"), device routes are generated
     by protocol "Direct" (now can exist in multiple instances, so that
     it will be possible to feed different device routes to different
     routing tables once multiple tables get supported).

See doc/bird.conf.example for a living example of these shiny features.

Allow different instances of the same protocol with identical preferences.

Slightly better generator of default protocol instance names.

Don't compile OSPF by default.

Don't try to manipulate neighbor lists for copied interface structures.
This avoids few nasty references to free memory.

Removed our declaration of RTPROT_BIRD since Alexey has assigned
us a real protocol number in 2.2.4 kernel.

rte_update: Check sanity of incoming entries. Throw out (and log) all routes
to bogus prefixes and non-local routes to host scope addresses.

Allow input and output filters (only accept/reject style as we didn't define
modifying filters yet) to be attached to protocol instances.

A couple of filter tweaks:

   o  Introduced struct filter which serves as an external reference
      to filter. Using struct symbol for this is unwise since it doesn't
      allow extra information attached to the filter and it also forces
      all filters to be named.
   o  Implemented config rule 'filter' which matches either named filter
      or an embedded unnamed filter (`{ <filter> }').
   o  Fixed totally bogus comment at the top of filter.h.
   o  Added a missing prototype for f_run() to filter.h.

Removed the `rta_same' hook since it's no longer needed (all protocols
needing some local information should use extended attrs and cached
rta's).

Implemented extended route attributes and all related functions.

Initialize pointers to functions so that code is actually alive.

Compilation fix for mj.

Don't segfault on unknown interface.

accept & reject should now work

Yes, joining the crew. Sorry for being late. Added dummy functions for OSPF.

Resolved conflicts, you no longer need to wrap constants in const()

Added '=' to operator list

Filters are now a tiny bit stronger (if is actually working ;-)

Fixed processing of !krt_capable() routes. Converted device route decisions
to the krt_capable mechanism as well.

KRT: Implemented asynchronous route / interface state notifications
(via Netlink). Tweaked kernel synchronization rules a bit. Discovered
locking bug in kernel Netlink :-)

Future plans: Hunt all the bugs and solve all the FIXME's.

Although there are still heaps of FIXME's, Netlink works.

To build BIRD with Netlink support, just configure it with

./configure --with-sysconfig=linux-21

After it will be tested well enough, I'll probably make it a default
for 2.2 kernels (and rename it to linux-22 :)).

Converted some mb_alloc/bzero pairs to mb_allocz.

Initialize allocated struct proto :-)

Use dmalloc instead of EFence when available (dmalloc has lot of improvements
over EFence and also hopefully smaller memory overhead, but sadly it's non-free
for commercial use).

If the DMALLOC_OPTIONS environment variable is not set, switch on `reasonable'
checks by default.

Also introduced mb_allocz() for cleared mb_alloc().

Netlink scans routes...

EFence helped to find using of already free rte's in rt_prune().

Fix several things I broke today.

Added a hack forcing protocols with priority>0 to be started up
immediately. Grrr, need to find a real solution some day.

Rewrote the kernel syncer. The old layering was horrible.

The new kernel syncer is cleanly split between generic UNIX module
and OS dependent submodules:

  -  krt.c (the generic part)
  -  krt-iface (low-level functions for interface handling)
  -  krt-scan (low-level functions for routing table scanning)
  -  krt-set (low-level functions for setting of kernel routes)

krt-set and krt-iface are common for all BSD-like Unices, krt-scan is heavily
system dependent (most Unices require /dev/kmem parsing, Linux uses /proc),
Netlink substitues all three modules.

We expect each UNIX port supports kernel routing table scanning, kernel
interface table scanning, kernel route manipulation and possibly also
asynchronous event notifications (new route, interface state change;
not implemented yet) and build the KRT protocol on the top of these
primitive operations.

Introduced protocol priority (all 'normal' protocols should use the
default zero priority). No more "kernel syncer initialized before
device routes" problems.

Add interface for running filters (please comment!), avoid bison warnings

Avoid segfault

Netlink module supports interface scan on startup. Working on more.

o  The if_change_too_big_p change was too high-spirited. Fixed.
o  Introduced if_find_by_index()
o  Recognizing two types of interface updates: full update (starting with
   if_start_update(), ending with if_end_update(), guaranteed to see
   all existing interfaces) and a partial update (only if_update(),
   usually due to asynchronous interface notifications).

Interface logic changes:

o  Introduced IF_LINK_UP flag corresponding to real link state.
o  Allowed addressless interfaces.
o  IF_UP is now automatically calculated and set iff the interface
   is administratively up, has link up and has an IP address assigned.
   It may be IF_IGNORED, though (as in case of the loopback).
o  Any changes which include up/down transition are considered small
   enough to not provoke artificial upping and downing of the interface.
o  When an interface disappears (i.e., it wasn't seen in the last scan),
   we announce this change only once.
o  IF_LOOPBACK implies IF_IGNORE.

Don't try to install static routes to disconnected neighbors.

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.