Minor updates by Pavel.

Attribute type hack.

Filters now know type path. It is possible to declare variable of type
path, but it is not possible to write constant of type path.

It should be possible to print paths and match them.

Introduced `ARRAY_SIZE' macro to replace all the sizeof(a)/sizeof(*a) constructs.

Renamed f_path to f_path_mask -- which is what it really is. Use
linklist instead of array of signed integers for path mask.

Path masks are needed for filters.

BGP_PATH masks now actually work as data type.

Path printing is now much nicer: not having to put it backward
simplifies it. (Sorry for previous commit, cvs is naughty).

Path printing is now much nicer.

Fix comments.

Commit fixes.

Functions for matching paths added, tested lightly.

Functions for working with community lists added, they compile.

This should not be definitive place for this stuff.

As usuall, most important info was missing.

Implemented outgoing attribute cache.

Export ea_same() and ea_hash().

Dropped CPU_NEEDS_ALIGN_* as unaligned.h no longer uses them.

Use neighbor cache to track direct route to the peer or multihop destination.

Calculate next_hop properly based on the local address we get from the
neighbor entry.

Fix stupid bug in neighbor cache.

More BGP progress...

For Pavel: You can use bgp_path_prepend() for prepending AS numbers to AS paths.

BGP doesn't need any inline attributes.

Fix of comment.

LSA flooding done.

Small clean up. (Duplicate #defines.)

"Bug in hashing" fixed. Ehm it was bug in lsrql node removing.

LSupdate processing improved. Now there is some bug in hashing. :-(

Flooding work continues.

Minor change in area list. Now I use MJ's lists.

Work on lsupdates continues. Some checksum cleanup.

lsa_cmp moved into lsalib.c

Formatting of dynamic attributes (except for paths and communities which
will be added soon).

RIP: Set attribute class.

Changed initialization of protocol list -- now we call proto_build() instead
of calling the protocols manually.

Implemented printing of dynamic attributes in `show route all'.

Each protocol can now register its own attribute class (protocol->attr_class,
set to EAP_xxx) and also a callback for naming and formatting of attributes.
The callback can return one of the following results:

GA_UNKNOWN Attribute not recognized.
GA_NAME Attribute name recognized and put to the buffer,
generic code should format the value.
GA_FULL Both attribute name and value put to the buffer.

Please update protocols generating dynamic attributes to provide
the attr_class and formatting hook.

BGP now handles incoming routes (IPv4 only).

When tracing, always print incoming part of the trace before the outgoing one.

Avoid buffer overflows in `show routes' command.

When processing ACCEPT/REJECT carrying no message, don't print
trailing newline.

I hope the fix is correct, but please check.

SOURCE should really refer to rta->source, not rta->gw.

Please check that all rta attributes are available, I guess that at
least rta->dest is missing.

LSA checksum works. But it's very uneficient on little endian systems.

Removal of useless includes continues...

Removed lots of superfluous includes.

Use debug() instead of printf().

Use bsprintf() instead of sprintf().

Include "lib/string.h" instead of <string.h>. It should give us bzero()
and other non-portable functions on all systems.

Parsing of BGP attributes.

Fixed bug in processing of dynamic attributes.

Checksum changes. Bug is still NOT fixed. :-(

Some bug fixes. LSA checksum is still bad. I'll fix it later.

Sending of lspd as responce to lsreq done.

LSA structure changes. (Len added.)

Skeleton structures and files added.

Add hashing to link state request list.

Minor changes.

Basic analysis of UPDATE packets.

Connection state machine works.

Better list manipulation.

More BGP. This time it connects, but the state machine still isn't complete.

Defined sk_close() which closes the socket safely even if called from
socket hook. Replaces the SK_DELETED hack.

Squashed a couple of bugs in handling of TCP sockets.

Use FF_FORCE_TMPATTR where appropriate.

Renamed FF_OUTGOING to FF_FORCE_TMPATTR which much better fits the semantics.

Call rte_cow() instead of rte_do_cow(), so that COW works properly.

Stripped "\n" off several (de)bug messages.

LSreq initial work.

Avoid conflicts with libraries defining their own xmalloc by defining
xmalloc to bird_xmalloc internally.

Slave bug fix.

Many changes in dbdes sending & receiving. EXDONE caused.

RXMT timer handling bug fix.

Some FIXME added.

Sending of DBdes bug fixed.

IMMS reverted to bits. Outgoing packets dumping added.
Cisco does not set inteface MTU. Hmm....

f_run gets one more parameter to distinguish between in and out modes.

Cross-protocol issues solved better

DBdes sending/receiving changes.

Use neigh_connected_to in rip, and behave more correctly
w.r.t. whotoldme and nexthop.

if_connected() is again private.

Introduced neigh_connected_to() to serve the same purpose efficiently.

I broke compilation. Sorry.

Split horizont done right.

Locks done better.

if_connected is usefull outside of neighbour cache.

FIXME was actually already resolved

Minor change to make code more readable.

Rip now tries to lock interface.

Fixed fatal errors which caused segfault at startup.

Fixed fatal errors in rip which caused it not to send more than first
update.

Format of dates changed, so rip authentication is now commented out.

Construction of BGP packets.

Wrote real version of unaligned data access functions (needed for BGP).

Started work on BGP. Wrote main part of the connection handling code.

Handle EINPROGRESS properly.

Set IP_DONTROUTE sockopt only if sk->ttl == 1.

Added missing newline in debug output.

Define new data types for BGP.

Bare skeleton of the BGP.

Protocol tracing: Don't dump core on filtered out routes.

Cleanup, mostly debugging messages.

Add internal commands of the client to the command list.

Commands which failed expansions are to be stored to history, too.

Fixed a bunch of FIXME's by removing them :)

Made `show status' show uptime and time of last reconfiguration.

Added tm_format_datetime().

Don't crash when filter_same() gets called on FILTER_ACCEPT or FILTER_REJECT.

Yet another LOCAL_DEBUG turned off.

Cleaned up debugging in kernel syncer.  Netlink has still LOCAL_DEBUG
turned on, but after some testing I'll gag it.

Use do { } while(0) instead of empty DBG if not debugging.

Great cleanup of debug messages. LOCAL_DEBUG turned off in most modules,
several debug() calls converted to DBG().

Added tracing of interface events.

Oops, got `<' and `>' markers in trace output reversed.

Added debugging of communication between protocols and routing tables.
Just ask for "debug routes" if you want to see the routes and "debug filters"
if you want even the rejected ones.

Fix <=, >=, !=