Basic VRF support

Add basic VRF (virtual routing and forwarding) support. Protocols can be
associated with VRFs, such protocols will be restricted to interfaces
assigned to the VRF (as reported by Linux kernel) and will use sockets
bound to the VRF. E.g., different multihop BGP instances can use diffent
kernel routing tables to handle BGP TCP connections.

The VRF support is preliminary, currently there are several limitations:

- Recent Linux kernels (4.11) do not handle correctly sockets bound
to interaces that are part of VRF, so most protocols other than multihop
BGP do not work. This will be fixed by future kernel versions.

- Neighbor cache ignores VRFs. Breaks config with the same prefix on
local interfaces in different VRFs. Not much problem as single hop
protocols do not work anyways.

- Olock code ignores VRFs. Breaks config with multiple BGP peers with the
same IP address in different VRFs.

- Incoming BGP connections are not dispatched according to VRFs.
Breaks config with multiple BGP peers with the same IP address in
different VRFs. Perhaps we would need some kernel API to read VRF of
incoming connection? Or probably use multiple listening sockets in
int-new branch.

- We should handle master VRF interface up/down events and perhaps
disable associated protocols when VRF goes down. Or at least disable
associated interfaces.

- Also we should check if the master iface is really VRF iface and
not some other kind of master iface.

- BFD session request dispatch should be aware of VRFs.

- Perhaps kernel protocol should read default kernel table ID from VRF
iface so it is not necessary to configure it.

- Perhaps we should have per-VRF default table.

KRT: Fix IPv6 ECMP handling with Linux 4.11+

Starting from Linux 4.11, IPv6 ECMP routes are now notified using
RTA_MULTIPATH, like IPv4 ones. The patch adds support for RTA_MULTIPATH
parsing for IPv6 routes. This also enables to parse ECMP alien routes
correctly.

Thanks to Vincent Bernat for the original patch.

BSD: Fix alignment issue

Incorrect structure alignment breaks kernel routing table updates on
FreeBSD/ARM (and perhaps other platforms).

Thanks to Eugene Sevastyanov for the original patch.

Merge branch 'gitlab-ci'

Gitlab CI support

Add configuration and docker definitions for tests and builds in Gitlab
CI platform.

Some of them currently fail, which is a known problem.

RAdv: Some style nitpicks

RAdv: Configure how long a dead prefix is advertised

RAdv: Buffer prefixes awhile after they disappear

Keep a cache of all the relevant prefixes we send out. When a prefix
appears, insert it into the cache. If it dies, keep it there for a
while, marked as dead.

Send out the dead prefixes with zero lifetime.

RAdv: Extract prefix option preparation

Put the prefix option preparation into a separate function. We're going
to reuse that bit of code.

Client: Fix include

Nicer log output

non-primary is ugly, just omit it (and use primary in the other case).

Less confusing log message

A non-primary address isn't necessarily secondary, that's an independent
flag.

Fix bird.conf example

Make it syntactically correct, so it is accepted.

Gitignore: File created by autoreconf

Drop stale TODO

A TODO file last updated 5 years ago is useless.

Merge branch 'master' into int-new

RAdv: Fix typo

RAdv: Style updates

Adapt the naming conventions to be a bit closer to the other protocols.

proto_radv -> radv_proto
struct radv_proto *ra -> struct radv_proto *p
struct proto *p -> struct proto *P

RAdv: Style updates

Adapt the naming conventions to be a bit closer to the other protocols.

proto_radv -> radv_proto
struct radv_proto *ra -> struct radv_proto *p
struct proto *p -> struct proto *P

radv: Fix RFC reference in comments

radv: Fix RFC reference in comments

Configure: Fix a typo in checking of backtrace()

Implement onlink flag for nexthops

Add proper support for per-nexthop onlink flag in routes to handle next
hop addresses that are not covered by interface IP ranges. Supported by
kernel and static protocols.

Thanks to Vincent Bernat for the idea.

Filters: Do not clamp EC set values to 16 bit for EC_GENERICs

Thanks to Lennert Buytenhek <buytenh@wantstofly.org> for the patch.

Babel: Fix pointer arithmetic in subtlv parsing

The subtlv parsing code was doing byte-based arithmetic with non-void pointers,
causing it to read beyond the end of the packet.

Signed-off-by: Toke Høiland-Jørgensen <toke@toke.dk>

Babel: Parse sub-TLVs and skip TLVs with mandatory sub-TLV

RFC6126bis formally introduces sub-TLVs to the Babel protocol, including
mandatory sub-TLVs. This adds support for parsing sub-TLVs to the Babel
protocol and skips TLVs that contain mandatory sub-TLVs, as per the spec.

For details, see section 4.4 of
https://tools.ietf.org/html/draft-ietf-babel-rfc6126bis-02

Thanks to Toke Høiland-Jørgensen <toke@toke.dk> for the patch.

Babel: Implement IPv6 prefix compression on outgoing updates

Previously, the Babel protocol would never use prefix compression on outgoing
updates (but would parse it on incoming ones). This adds compression of IPv6
addresses of outgoing updates.

The compression only works to the extent that the FIB is walked in lexicographic
order; i.e. a prefix is only compressed if it shares bytes with the previous
prefix in the same packet.

Thanks to Toke Høiland-Jørgensen <toke@toke.dk> for the patch.

Babel: Add documentation for dual-stack operation and options

This updates the documentation for the Babel protocol to mention the fact
that it now supports dual-stack operation, and adds documentation for the
new next hop options.

Thanks to Toke Høiland-Jørgensen <toke@toke.dk> for the patch.

Babel: Add support for dual-stack IPv4/IPv6 operation

This adds support for dual-stack v4/v6 operation to the Babel protocol.
Routing messages will be exchanged over IPv6, but IPv4 routes can be
carried in the messages being exchanged. This matches how the reference
Babel implementation (babeld) works.

The nexthop address for v4 can be configured per interface, and will
default to the first available IPv4 address on the given interface. For
symmetry, a configuration option to configure the IPv6 nexthop address
is also added.

Thanks to Toke Høiland-Jørgensen <toke@toke.dk> for the patch.

Merge branch 'master' into int-new

CLI: Fix bug in symbol handling introduced in previous patches

Merge branch 'master' into int-new

Workaround for older bisons

Merge branch 'master' into int-new

Conf: Replace keyword and symbol hash table with generic hash table.

The old hash table had fixed size, which makes it slow for config files
with large number of symbols and symbol lookups. The new one is growing
according to needs.

Merge branch 'master' into int-new

Client: Fix isspace() calls

Function isspace() expects to get *unsigned* chars (encoded as ints),
not that it matters for plain ASCII.

Change parser to handle numbers as unsigned

Lexer always parsed numbers as unsigned, but parser handled them as
signed and grammar contained many unnecessary checks for negativity.

Add a hint for an invalid IP prefix

bird> eval 200.210.220.0/16
Invalid IPv4 prefix 200.210.220.0/16, maybe you wanted 200.210.0.0/16

bird> eval 1000:2000::/8
Invalid IPv6 prefix 1000:2000::/8, maybe you wanted 1000::/8

Minor cleanups and fixes

Fix type mixing in flowspec formatting

Variable of u64 type was passed to vararg function as uint.

Fix VPN-RD parsing on 32-bit systems

When shift count >= width of type the behavior is undefined.

Merge branch 'master' into int-new

Fix some forgotten warnings

Fix of the previous fix

Avoid empty macro argument to avoid default behavior.

Fix minor bug in configure script

Space in action branch breaks build on some platforms.

Merge branch 'master' into int-new

Fix of the previous commit

History lib may be integrated to Readline lib

Fix build on systems with dirty headers

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

Merge branch 'master' into int-new

One more configure cleanup

Simplify BIRD client library checks, add proper devel header checks and
prefer dependency on just tinfo than full ncurses.

Client: manipulate history only if interactive

Linpool: default allocation size

Bird readline client saves its history.

Merge branch 'master' into int-new

Remove autoconf macros for time_t and alignment

Replaced by constant compile-time expressions. CPU_STRUCT_ALIGN is not
really correct, but is consistent with the old behavior.

Minor autoconf cleanups

Make indentation and quotation consistent in configure macros.
Also remove --with-sysinclude option, which was broken for 7 years
and nobody complained.

Thanks to Ruben Kerkhof for source patches.

Minor autoconf cleanup and documentation update

Some more autoconf cleanups

Replace integer type width detection with C99 fixed-width types.
Also remove some unused or obsolete code.

Thanks to Ruben Kerkhof for the patchset.

Nest: split route show into separate file

Merge branch 'master' into int-new

Minor autoconf cleanup and documentation update

Merge branch 'master' into int-new

Some more autoconf cleanups

Replace integer type width detection with C99 fixed-width types.
Also remove some unused or obsolete code.

Thanks to Ruben Kerkhof for the patchset.

Device: Fix option 'primary'

One last update to NEWS and example

NEWS and version update

BSD: Fix address scan on OpenBSD

Minor fixes

Merge master into int-new

Flowspec: Max tcp mask length is 12 bits

Doc: BIRD example update

Test: Fix broken test for filters

Merge branch 'int-new' of gitlab.labs.nic.cz:labs/bird into int-new

Flowspec: split net_format_flowspec into several functions

Test: fixed broken test for VPN RD output

Debug: Add a Makefile rule for assembler intermediates.

The main Makefile rules directly compile to object files;
this target is only for debug purposes.

Nest: Update of show route cmd

Some code cleanup, multiple bugfixes, allows to specify also channel
for 'show route export'. Interesting how such apparenty simple thing
like show route cmd has plenty of ugly corner cases.

Filter: Fix reconfiguration of roa_check()

Check validity of dest w.r.t. net_type

Allow to define static roa/flow routes without dest.

Client: separate config syntax structure for "show route for"

Nest: Fix route lookup

Adding also our copy of struct rtvia.

Include local lwtunnel.h unless found in system

BGP: Add support for SAFI 129 (VPN multicast)

Which, in contrast to SAFI 128, does not use MPLS labels.

Static: Support for dual-AF IGP tables

When recursive routes with hybrid next hops (e.g. IPv6 route with IPv4 next
hop) are allowed, we need both IPv4 and IPv6 IGP tables.

Client: multitable version of show route

Netlink: Change default kernel metric to 32

This avoids collisions with non-BIRD routes in kernel tables.

Netlink: Better handling of an error case

BGP: Simplify igp table options

BGP: Update list of supported standards

Netlink: Fix device route delete

Merge branch 'int-new' of gitlab.labs.nic.cz:labs/bird into int-new

Simpler format of VPN RD

Netlink: Fix bug in RTA_PRIORITY handling

BGP: Support for routes with mixed-AF next hops

Covers IPv4/VPNv4 routes with IPv6 next hop (RFC 5549), IPv6 routes with
IPv4 next hop (RFC 4798) and VPNv6 routes with IPv4 next hop (RFC 4659).
Unfortunately it also makes next hop hooks more messy.

Each BGP channel now could have two IGP tables, one for IPv4 next hops,
the other for IPv6 next hops.

BGP: Bugfix in VPN NLRI encoding

BGP: Support for MPLS labels and VPN SAFI

Basic support for SAFI 4 and 128 (MPLS labeled IP and VPN) for IPv4 and
IPv6. Should work for route reflector, but does not properly handle
originating routes with next hop self.

Based on patches from Jan Matejka.