Internet on FIRE

BGP redesign

Integrated and extensible BGP with generalized AFI handling,
support for IPv4+IPv6 AFI and unicast+multicast SAFI.

IANA assigned a different number to large BGP communities - changed.

BSD: Add the IPsec SA/SP database entries control

Add code for manipulation with TCP-MD5 keys in the IPsec SA/SP database
at FreeBSD systems. Now, BGP MD5 authentication (RFC 2385) keys are
handled automatically on both Linux and FreeBSD.

Based on patches from Pavel Tvrdik.

BGP multipath support

Kernel option 'merge paths' allows to merge routes exported to kernel
protocol (currently BGP and static routes) to multipath routes.

BGP: Enhanced route refresh (RFC 7313) support

Also hook feed_done is renamed to feed_end.

Link state support in BGP.

Configurable fast shutdown of a BGP session when an interface loses link.

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

Merge commit 'origin/bfd'

Implements 'allow local as' option.

Similar to allowas-in option on other routers.

Implements 'next hop keep' option for BGP.

This option allows to keep the received next hop even in cases when
the route is sent to an interface with a different subnet.

Merge branch 'rt-accepted'

Conflicts:

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

Implements generalized import hooks.

Thanks to Alexander V. Chernikov for the original patch.

Implements support for link-local addresses in BGP.

Thanks Matthias Schiffer for the original patch.

Implements protocol templates.

Based on the patch from Alexander V. Chernikov.
Extended to support almost all protocols.
Uses 'protocol bgp NAME from TEMPLATE { ... }' syntax.

BGP Extended communities.

Implements IGP metric comparison for BGP routes.

Implements proper multihop BGP.

Also does some incompatible changes to config file syntax,
like removing 'via IP' from multihop option.

Disable BGP protocol when cannot open listening socket.

Removes phantom protocol from the pipe design.

It seems that by adding one pipe-specific exception to route
announcement code and by adding one argument to rt_notify() callback i
could completely eliminate the need for the phantom protocol instance
and therefore make the code more straightforward. It will also fix some...

Better handling of well-known communities.

Process well-known communities before the export filter (old behavior is
to process these attributes after, which does not allow to send route
with such community) and just for routes received from other BGP
protocols. Also fixes a bug in next_hop check.

Remove bgp_as4_support variable.

Implements option that controls IPv6 BGP next hops when lladdr is missing.

Passive option.

Minor BGP changes related to error wait time.

Implements import route limits.

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

Added Cisco and Quagga capability workaround option.

Adds support for fallback to capabilityless BGP connect

When capability related error is received, next connect will be
without capabilities. Also cease error subcodes descriptions
(according to [RFC4486]) are added.

Proper format functions for ORIGINATOR_ID, CLUSTER_LIST

Implementation of an option for disabling AS4 support per BGP instance.

Implementation of MD5 authentication of BGP sessions.

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

The bgp_list is gone. Incomming connections are now handled in a much
more straightforward manner by scanning the active configuration for
matching protocols.

Receive-only IPv6 BGP.

The `bgp_origin' attribute is now an enum.

Better reporting of both local and remote errors.

If no NLRI's are present in an UPDATE message, parse the attributes, but
don't check presence of mandatory attributes. [draft-09]

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.

Sending of update messages works!

Made last Pavel's changes compile.

Implemented outgoing attribute cache.

More BGP progress...

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

Parsing of BGP attributes.

Connection state machine works.

Construction of BGP packets.

Bare skeleton of the BGP.