Synced to draft-ietf-idr-bgp4-09.

Fixed reporting of unknown options.

Create syntax sugar for add/delete/prepend, so xyzzy.prepend(123) is
possible. That means that milestone 3 was reached.

Test new syntax of add() and delete().

Temporarily ignore unknown options.

The ATOMIC_AGGREGATE parameter is optional transitive.

Delay fetching of router ID.

Select the right source address and don't check port numbers.

Grr, another patch to make it compile.

Another ack bugfix. (Bad test for MIN_LS_ARRIVAL.)

LS ack bugfix. (I didn't remove LSA from LSret hash.)

LS ack.

Better LS Ack dumping.

Bugfix in neighbor dumping.

Fixed the serious bug in LSack.
Oh, I'm an idiot. I sent LSACK, but in header was LSUPD. :-(

Multicast open socket for (B)DR bugfix.

Dump changes.

Many %u changer into %I.

Many %u changed into %I and dump cleanup.

Iface chstate run only if something really change.

Better dumping in neighbor chstate.

Better chstate dumping.

Sending of ACK disabled, since I'll find bug.

Another LSack update. It's still NOT correct and it surely
kills gated or Cyclades OSPF implementation. :-)

Some lsack work. There is something very worng. :-( It locked my network.

Listening on AllDRouters for DR and BACKUP added.

Small change in LSA originating.

Few bugs removed from sgml, makefile added.

Bird.html will now be autogenerated.

First version of sgml documentation

Cleaned up mess with types in e,a and e,S. Dynamic attributes should
now work.

Adding of dynamic attributes is hopefully correct now.

Added BGP to the default list of protocols we build.

Honor standard communities (no_export, no_advertise, no_export_subconfed)
when exporting routes.

Don't import/export MED and LOCAL_PREF on external links.
Added real comparison of BGP routes (inspired by the Cisco one).
Default local preference and default MED are now settable.
Defined filter keywords for all BGP attributes we know.

Special hack for atomic_aggr.

Community lists can be now accessed as dynamical attributes. Mj:
please create such dynamic atribute for bgp.

EAF_ORIGINATED done right.

The previous fix for spacing was (a) totally out of context, (b) wrong.
Please *read* the code when trying to change it.

Also killed a couple of type clashes.

pair ~ community list matching works.

Put space between entries so they are separated.

FIXME: should use format as in filters.

It is good idea to separate entries in list _somehow_. Adding/deleting
to community lists from filters now works.

Use EAF_ORIGINATED as mj wanted. mj: check this!

Int sets moved to core. It is now possible to have variable of type clist.

Normalize community sets when exporting.

Set PARTIAL bits correctly.

Define EAF_ORIGINATED and propagate it properly when merging attribute lists.

Aesthetical tweaks (asterisk spells `asterisk' etc.)

Finish moving of path matching. Use int_set_print from core for
printing community lists.

as_path_match moved to a-path.c

Path_getlen moved to nest and length was made callable from filters.

Use printing routine from nest/ instead of our own.

Path matching now actually works, including / * 1 2 3 * /.

Path and path matching seem to work, now.

Send and receive communities.

Printing of AS paths and community sets.

Prepend and creation of empty path should work, but it has strange
syntax for now.

Sending of update messages works!

Created nest/a-path.c and a-set.c which should contain general operations
on AS paths and community sets.

Moved as_path_prepend() there.

Pavel, please move the other functions as well.

LSack receiving bugfix.

LS Ack receiving done.

Stupid "+1"-bug fixed.

Made last Pavel's changes compile.

as_path_prepend is usable outside bgp.

Real bucket lists.

One less shift/reduce conflict.

f_new_dynamic_attr gets third argument, type as filters know it.

Define BGP_PATH.

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