Internet on FIRE

Add the Babel routing protocol (RFC 6126)

This patch implements the IPv6 subset of the Babel routing protocol.
Based on the patch from Toke Hoiland-Jorgensen, with some heavy
modifications and bugfixes.

Thanks to Toke Hoiland-Jorgensen for the original patch.

Nest: Reset export route counter during graceful restart

Counter exp_routes is increased during initial route feed after GR
recovery, so it has to start with zero, otherwise BIRD will end with
double value in exp_routes.

BGP: Add documentaion for extended messages

Merge branch 'master' into rip-new

Conf: Fixes bug in symbol lookup during reconfiguration

Symbol lookup by cf_find_symbol() not only did the lookup but also added
new void symbols allocated from cfg_mem linpool, which gets broken when
lookups are done outside of config parsing, which may lead to crashes...

Minor changes

Nest: Fixes one of previous commit

Nest: Fixes symbols in router id

Thanks to Peter Hudec for noticing the problem.

BGP multipath support

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

Moving of mulipath merging code from OSPF to nest

unsigned [int] -> uint

Fixes unnamed protocols from templates

Fix minor issue in pipe route propagation

In some circumstances during reconfiguration, routes propagated by pipes
to other tables may hang there even after the primary routes are removed.

There is already a workaround for this issue in the code which removes...

Add bitfield route attribute type

Possibility to define unnamed protocols from template added.

Store protocol config size inside protocol structure

Make proto_config_new() use this info instead of supplied size.

Thanks to Alexander V. Chernikov for the patch.

Replacing GNU old-style field designator extension

Fixes a bug in locking code.

When multiple protocols have a lock for the same IP address, it crashes
under some circumstances.

Thanks to Matthias Schiffer for the bugreport.

Fixes error message in 'show route' cmd.

Message 'Network not in table' was not reported if a network node without
any routes was found in a routing table.

Refactoring of OSPF messages.

Implements show route noexport option.

Shows routes that would be exported to the protocol but are rejected by
the export filter.

Fixes some warnings.

String constants could be used for string option values.

Thanks to Frederik Kriewitz for the patch.

Fixes 'show route export' w.r.t. protocols with different RA_* types.

Fixes some asserts.

Fixes some minor issues in graceful restart.

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 'add-path'

Finishes add-path.

Fixes some bugs and uses generic hash implementation.

Last state change should track protocol state change.

And not core state change, which is not much relevant
(e.g. refeed in BGP).

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

Adds rate limiting to some log messages.

BFD protocol, ready for release.

Supports OSPF and BGP and also statically configured sessions.

Fixes some BFD bugs and makes logging thread-safe.

Some fixes in filter code.

Thanks to Sergey Popovich for original patches.

Fixes build issues without BGP.

Thanks to Sergey Popovich for the patch.

BFD work in progress.

Now it compiles and mostly works.

Extends delete/filter operators to work no bgp_paths.

Fixes bug in protocol flushing and rtable pruning.

When route was propagated to another rtable through a pipe and then the
pipe was reconfigured softly in such a way that any subsequent route
updates are filtered, then the source protocol shutdown didn't clean up...

Better packet priority and traffic class handling.

Implements support for IPv6 traffic class, sets higher priority for OSPF
and RIP outgoing packets by default and allows to configure ToS/DS/TClass
IP header field and the local priority of outgoing packets.

Allows IP of loopback to be used in automatic router ID selection.

Thanks to Alexander V. Chernikov for the patch.

I still believe that 0 == NULL, however this patch will make Santiago happy. :-)

Implements router advertisements activated by received routes.

The RAdv protocol could be configured to change its behavior based on
availability of routes, e.g., do not announce router lifetime when a
default route is not available.

Implements interface masks for choosing router id.

Router ID could be automatically determined based of subset of
ifaces/addresses specified by 'router id from' option. The patch also
does some minor changes related to router ID reconfiguration.

Thanks to Alexander V. Chernikov for most of the work.

Fixes route tracing w.r.t. kept filtered routes.

Allows rejected routes to be kept and examined.

When 'import keep rejected' protocol option is activated, routes
rejected by the import filter are kept in the routing table, but they
are hidden and not propagated to other protocols. It is possible to
examine them using 'show route rejected'.

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.

Allows to redefine master table.

Merge branch 'rt-accepted'

Conflicts:

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

Minor cleanups.