Internet on FIRE

unsigned [int] -> uint

BGP: AS-wide unique router ID (RFC 6286) support

RFC 6286 relaxed rules for router IDs, allowing EBGP sessions between
routers with the same ID (but different ASN).

Fixes serious bug in BGP add-path

Temporary rta is reused in BGP, while rta_lookup() breaks it.

Thanks to Alexander Chernikov for analysing the problem.

Implements token bucket filter for rate limiting.

Fixes a bug in (mainly) IPv6 BGP.

Stack variable may be used unitialized and that would lead to spurious
rta_free(), which may cause crash. The bug was introduced in 1.4.1 from
merging add-path branch.

Thanks to Peter Andreev for reporting it and Alexander V. Chernikov for...

BGP graceful restart support.

Also significant core protocol state changes needed for that,
global graceful restart recovery state and kernel proto support
for recovery.

Merge branch 'master' into add-path

Conflicts:

filter/filter.c
    nest/proto.c
    nest/rt-table.c
    proto/bgp/bgp.h
    proto/bgp/config.Y

Fixes a crash when mrtdump is enabled and interface goes away.

Thanks to Peter Christensen for the bugfix.

Implements ADD-PATH extension for BGP.

Allows to send and receive multiple routes for one network by one BGP
session. Also contains necessary core changes to support this (routing
tables accepting several routes for one network from one protocol).
It needs some more cleanup before merging to the master branch.

Implements generalized import hooks.

Thanks to Alexander V. Chernikov for the original patch.

Some minor fixes.

Fixes bug that causes crash with strange BGP updates.

Fixes IPv6 build.

Use link-local addresses in recursive next hops for IPv6 BGP.

Adds some options and documentation related to recursive next hops.

Implements hostcache and recursive next hops.

Hostcache is a structure for monitoring changes in a routing table that
is used for routes with dynamic/recursive next hops. This is needed for
proper iBGP next hop handling.

Merge several fixes suggested by Joakim Tjernlund.

Many changes in (mainly) kernel syncers.

- BSD kernel syncer is now self-conscious and can learn alien routes
- important bugfix in BSD kernel syncer (crash after protocol restart)
- many minor changes and bugfixes in kernel syncers and neighbor cache
- direct protocol does not generate host and link local routes...

Workaround for some broken BGP implementations that skip initial KEEPALIVE.

Implements BGP route refresh.

Show bad peer AS number in log in decimal.

Some cleanups.

Implements import route limits.

Fixes one recently introduced IPv6 BGP compatibility problem.

Fixes handling of 'next hop self' and 'source address' configuration
options.

Fixe bug in BGPv6 that causes to send invalid network withdraws.

Added Cisco and Quagga capability workaround option.

Rate limit for most abundant log messages

Major changes to BGP

Fixes two race conditions causing crash of Bird, several unhandled
cases during BGP initialization, and some other bugs. Also changes
handling of startup delay to be more useful and implement
reporting of last error in 'show protocols' command.

Fix race condition that breaks BGP connections after reconfigure.

RFC says that only connections in OpenConfirm and Established state
should participate in connection collision detection.

The current implementation leads to race condition when both sides...

Implementation of route reflection for BGP

... in BGP.

Better selection of link-local NLRI addresses, at least for our own
address. Need to do it better for the other neighbors -- the current
solution works only if they use the standard 64+64 global addresses
and the interface identifier in lower 64 bits is the same as for the...

Fixed length check miscalculation in IPv6 receive path.

Updated to new neighbor cache.

Don't crash when the socket gets closed between updates.

Also, this time not only update `remains', but update it right :)

Don't generate corrupted packets when sending only route deletes.

Removed a lot of unused variables.

Please try compiling your code with --enable-warnings to see them. (The
unused parameter warnings are usually bogus, the unused variable ones
are very useful, but gcc is unable to control them separately.)

Receive-only IPv6 BGP.

Some more fixes for attributeless UPDATEs.

Support dynamic reconfiguration.

Real parsing of BGP OPEN options including capability
negotiation.

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

Temporarily ignore unknown options.

Sending of update messages works!

BGP now handles incoming routes (IPv4 only).

Basic analysis of UPDATE packets.

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

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