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 :-)

Insert/remove hooks return void, not int.

Added pointer to network to RTE. The complications with passing NET separately
aren't worth 4 bytes per RTE.

rte_discard and rte_dump don't need net * as parameter.

Updated TODO.

Generate router_id automatically if possible (standard "smallest of local
regular interface addresses" rule).

Protocols should NOT rely on router_id existence -- when router ID is not
available, the router_id variable is set to zero and protocols requiring
valid router ID should just refuse to start, reporting such error to the log.

Basic kernel routing table syncing implemented. Learning of routes installed
by other programs or the kernel itself is not supported yet, but it's not
needed for development of other protocols.

Use (SOCK_DGRAM,IPPROTO_IP) socket instead of (SOCK_STREAM,IPPROTO_TCP).
This is exactly what Linux ifconfig does and seems to be the preferred way.

Exporting fill_in_sockaddr() for use by other unix-dependent code.

Fixed generation of device routes for unnumbered point-to-point links.

Proto struct now contain (down | starting | up) state.

We parse /proc/net/route and flag RT entries according to it. More to come
today in the morning...

o  FIB flags now available for FIB users.
o  struct network: FIB flags used for kernel syncing.
o  struct network: `next' field deleted (historical relic).

Added ipa_from_u32 and ipa_from_u32 for use in the kernel sync code (IPv4 only).
Don't ever think of using it in routing protocols.

Since almost every UNIX system requires different techniques for reading
the kernel routing table as opposed to modifying it which is approximately
the same on non-netlink systems, I've split the kernel routing table
routines to read and write parts. To be implemented later ;-)

* Please distinguish between DGB() and debug().

Preconfig, postconfig and init hooks can be NULL.

Split protocol init to building of protocol list and real protocol init.
Added kernel route table syncer skeleton.

Removed global pointer to proto_dev.

After contemplating about RIP route timeouts for a long time, I've implemented
protocol callbacks for route insertion and deletion from the central table.
RIP should maintain its own per-protocol queue of existing routes, scan it
periodically and call rte_discard() for routes that have timed out.

Implemented `route last modified' time.

Fixed misleading comment.

Each protocol now hears even its own routes and needs to make its own
loop detection. This is needed since both RIP and OSPF handle multiple
neighbors and they need to redistribute routes learned from each neighbor
to the remaining ones.

Solve chicken-and-egg problems with protocol startup. We now queue all inactive
protocols and don't send route/interface updates to them and when they come up,
we resend the whole route/interface tables privately.

Removed the "scan interface list after protocol start" work-around.

WALK_LIST_DELSAFE now actually works (it really couldn't since it didn't
reference list head at all).

rip should now correctly listen, but entries will not time out.

Rip: rip_rta_same added.

Moved scanning of interfaces, so that they get initialized after all
routing protocol instances.

Lists: unneccessary test killed, make code friendly to non-gcc.

o  There are cases when SIOCGIFINDEX is defined, but it doesn't work. When
   this happens, don't reject the whole interface, just mark it as index 0.
o  Removed Pavel's comment about EFAULT and SIGSEGV. EFAULT is a valid return
   code for cases where the buffer is too small.
o  Commented out the smart interface list size logic temporarily as it seems
   Linux 2.0 SIOCGIFCONF doesn't react to ifc_req==NULL sanely. Replaced it
   by exponential stepping.

Strange, on atrey ioctl() does not fill structure, and bird segfaults
on it. Now we "only" die().

I prefer to have broken drivers than completely stupid ones...

Linus Torvalds

Rip now uses main routing table properly: entries are stored directly
into main routing table and we are relying on core to call our's
compare. That unfortunately broke garbage collecting (and probably
many more things). It compiles.

RIP now somehow listens to main routing table (dont expect it to work)

Route update hook now gets network prefix as well as updated
route attributes.

Bird's info are now understood by ripquery.

Rip now includes code to reply, but it is currently broken.

Do not segfault on iface == NULL.

Reversed buggy patch.

Added comment explaining `now'.

Removed format specification attributes for log() and debug() until
GCC is fixed to handle custom formats.

Added ipa_class_mask() which guesses netmask for classful addressing.
For pure A/B/C class addresses it just returns the class netmask, for
subnets it tries to guess subnet mask. Please make sure the address
you pass to this function is really a valid host address (i.e., call
ipa_validate() first).

Replaced remaining references of clock_t by bird_clock_t.

Commiting RIP. RIP should somehow listen, will not reply. I needed to
commit it so that whole thing compiles.

Making SIGUSR1 dump also all protocols.

Adding proto_dump_all() function

Adding MIN()/MAX() macros

Adding walk list which permits you to delete entries.

Use '%I' instead of dirty address printing hacks.

Oops, forgot '%m'...

debug() and log() use the new printf. Feel free to use new formatting
sequences for all output.

Added local version of sprintf (bsprintf and bvsprintf) offering few new
format strings:

%I IP address
%#I IP address in hexadecimal
%1I IP address padded to full length
%m strerror(errno)

ip_ntop() and ip_ntox() for IPv4.

Added function for converting of IP addresses to printable form.

Now sending IF_CHANGE_CREATE when a new interface appears and IF_CHANGE_UP
only if it's really up.

FIB_WALK and friends are now slightly more friendly.

Dumping of _static_ attributes implemented.

We have full interface routes now.

Handle route deletion without segfaults. A bit more debug dumps.

Fixed processing of timers.

Killed socket debug code. Initialize config pool and protocols.
More to come later...

Skeleton of device route protocol. As it's tightly coupled with our kernel,
it sits here instead of `proto/dev'.

Protocol hooks. All of them may be NULL.

Basic protocol operations.

Changed protocol declarations a bit.

Added configuration pool.

Protocols will reside in directory `proto'.

Synced to new interface code.

- Rewrote whole interface logic. Removed support for multiple addresses per
  interface since it makes much trouble everywhere. Instead, we understand
  secondary addresses as subinterfaces.

- In case interface addresses or basic flags change, we simply convert it
  to a down/up sequence.

- Implemented the universal neighbour cache. (Just forget what did previous
  includes say of neighbour caching, this one is brand new.)

Added ipa_xor() and ipa_in_net().