Internet on FIRE

Merge branch 'int-new-rpki-squashed' (early part) into int-new

RPKI protocol with one cache server per protocol

The RPKI protocol (RFC 6810) using the RTRLib
(http://rpki.realmv6.org/) that is integrated inside
the BIRD's code.

Implemeted transports are:
- unprotected transport over TCP
- secure transport over SSHv2...

Merge remote-tracking branch 'origin/rte-update' into int-new

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.

Channelize: rt_notify arg conversion table -> channel

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.

Fixes limit verification during reconfiguration.

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

Separate import and receive limits.

They have different behavior w.r.t. filtered routes that are kept.

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

Fixes BGP subcode during global shutdown.

Implements generalized export limits.

And also fixes some minor bugs in limits.

Implements generalized import hooks.

Thanks to Alexander V. Chernikov for the original patch.

Fixes responsiveness for protocol shutdown.

When a protocol went down, all its routes were flushed in one step, that
may block BIRD for too much time. The patch fixes that by limiting
maximum number of routes flushed in one step.

Assign default protocol preference via proto_config_new().

The patch from Alexander V. Chernikov.

Implements protocol templates.

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

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.

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

Implements pattern match for 'show protocols' command.

And generally consolidates protocol commands.

Fixes protocol statistics for pipes.

Implements MRTdump feature.

Implements route re-feed.

This can be used to re-feed routes to protocol after soft change in
export filters.

Implement description field of protocol.

Adds support for soft reconfiguration.

Changes pipes to transfer all routes between routing table, not just optimal routes.

Asynchronous feeding of protocols.

Changed semantics of the rt_update hook. The attribute list we pass now
contains all attributes, not just the temporary ones. This avoids having
to merge the lists inside protocols or doing searches on both of them.

Also, do filtering of routes properly. (I'd like to avoid it, but it's...

When rte_update is called for an identical route, don't announce anything.

Please implement the rte_same hook in your protocols. It should just
compare your metrics stored directly in rte, the rest is done by the core.

Bare skeleton of the BGP.

Added protocol debugging flags (protocol.h: D_xxx), parsing of them
in configuration files and commands for manipulating them.

Current debug message policy:

o  D_STATES, D_ROUTES and D_FILTERS are handled in generic code.
   o  Other debug flags should be handled in the protocols and whenever...

Killed protocol->priority. Protocol startup should be clean and hack-free now.
It seems everything still works (except for disable/enable/restart which hangs
sometimes, but it's another story).

Separated `official protocol names' used in status dumps from name templates
used for automatic generation of instance names.

protocol->name is the official name
    protocol->template is the name template (usually "name%d"),
        should be all lowercase.

Updated all protocols to define the templates, checked that their configuration...

Converted shutdown to a kind of reconfiguration, it's no more handled
as a exception in protocol state machines. Introduced a `shutdown'
CLI command. Killed few reconfiguration bugs.

Except for special protocols (nowadays only the kernel syncer), don't
export host and link scope routes.

Added get_route_info and show_route_data hooks to struct protocol.
Please implement them.

Remember protocol instance in proto_config and use that for
`show protocols <name>'.

Added few basic commands: show status, show interfaces [summary],
show protocols (incomplete).

Protocol engine bug fixes:

o  Make proto_config->table always point to the right
      table even if it should be the default one.
   o  When shutting down, kill protocol in reverse order
      of their priority.
   o  When stopping a protocol down, disconnect it from...

From now we support multiple tables. The master_table variable is
definitely gone. Both rte_update() and rte_discard() have an additional
argument telling which table should they modify.

Also, rte_update() no longer walks the whole protocol list -- each table...

Added some new protocol hooks (look at the comments for better explanation):

make_tmp_attrs        Convert inline attributes to ea_list
    store_tmp_attrs        Convert ea_list to inline attributes
    import_control        Pre-import decisions

Added everything protocols need to know about multiple routing tables,
i.e. struct proto now contains field 'table' pointing to routing table
the protocol is attached to. Use this instead of &master_table.

Modified all protocols except the kernel syncer to use this field.

Allow input and output filters (only accept/reject style as we didn't define
modifying filters yet) to be attached to protocol instances.

Yes, joining the crew. Sorry for being late. Added dummy functions for OSPF.

Renamed struct rtattr to struct rta to make things more consistent and
avoid namespace clashes with <linux/rtnetlink.h>. Other files should
not be affected since they use 'rta' directly.

struct proto again contains instance name (a copy of proto->cf->name).

Added skeleton of static route protocol.

Allow setting debug value and `disabled' flag in protocol definition.

Proto struct now contain (down | starting | up) state.

After contemplating about RIP route timeouts for a long time, I've implemented
protocol callbacks for route insertion and deletion from the central table.
RIP should maintain its own per-protocol queue of existing routes, scan it
periodically and call rte_discard() for routes that have timed out.