KRT: Remove KRF_INSTALLED flag

The same information is stored in export_map of kernel protocol.

Filter: fix filter comparison test

Filter: Fix function comparison

Check the SYM_FLAG_SAME in new symbols. The old code checked that
in old symbols (f2).

Nest: Fix bitmap cleanup

Channel currently does not have independent pool and uses protocol pool,
which is freed when protocol changes state to down, while channel is
still in flushing. Move some some cleanup code to channel_do_flush()
so it is done before freeing of protocol pool.

Filter: Add support for src/dst accessors for Flowspec and SADR

BGP: Add some statistics

Add some statistic counters to BGP consistent with BGP MIB (RFC 4273),
including persistent 'FSM established transitions'.

CI: Add more build tests

Add more Docker images with distributions (CentOS 8, Debian 10,
Fedora 27-31, OpenSUSE 15.0 & 15.1, and Ubuntu 18.04 & 19.04).
Fix some issues with older ones.

CI: Cleanup of job templates

Env templates were used for separate IPv4/IPv6 build, that is no longer
needed.

CI: Update new netlab location

CI: Minor update

Apply relevant changes from branch mh-test-gitlab

Gitlab test

Nest: Use bitmaps to keep track of exported routes

Use a hierarchical bitmap in a routing table to assign ids to routes, and
then use bitmaps (indexed by route id) in channels to keep track whether
routes were exported. This avoids unreliable and inefficient re-evaluation
of filters for old routes in order to determine whether they were exported.

Lib: Basic and hierarchical bitmaps

Basic bitmap is obvious. Hierarchical bitmap is structure of several
bitmaps, where higher levels are conjunctions of intervals on level
below, allowing for efficient lookup of first unset bit.

CLI: Fix continuation lines after final one

Continuation lines may use short form (with space instead of message
number), but this should not be done when previous line is final.

Thanks to Kenth Eriksson for the bugreport and analysis.

BGP: Fix processing of IPv6 Flowspec

During NLRI parsing of IPv6 Flowspec, dst prefix was not properly
extracted from NLRI, therefore a received flow was stored in a different
position in flowspec routing table, and was not reachable by command
'show route <flow>'.

Add proper prefix part accessors to flowspec code and use them from BGP
NLRI parsing code.

Thanks to Alex D. for the bugreport.

Netlink: Handle IPv4 routes with IPv6 nexthops

Accept RTA_VIA attribute in all cases. The old code always used
RTA_GATEWAY for IPv4 / IPv6 and RTA_VIA for MPLS. The new code uses
RTA_VIA in cases where AF of network and AF of nexthop differs.

BGP: Add option to enforce first AS in AS_PATH

This is optional check described in RFC 4271. Although this can be also
done by filters, it is widely implemented option in BGP implementations.

Thanks to Eugene Bogomazov for the original patch.

Doc: Minor fix

Doc: Add documentation for BGP option 'allow as sets'

Filter: Add type info for more instructions

Filter: Improve typecheck error messages

Filter: Better constant promotion

We use constant promotion from IPv4 to Router-ID values, as they have
same literals. Instead of ad-hoc code in filter instructions, add
constant promotion code to parse-time typecheck code.

Filter: Improved parse-time typechecks

Filter: Parse-time typechecks

Most expressions can be type-validated in parse time. It is not
strong enough to eliminate runtime checks, but at least one gets
errors immediately during reconfigure.

BGP: Add option to reject AS_SETs

There is a pending draft to make them obsolete

Support for address family constants

We already had them defined on BGP level, but they are more general.

Nest: Fix bug in export table

For regular channels do not compare src in export table, as we want to
keep here only the best (exported) route per network.

BGP: RFC 8654 got released

Nest: Fix primary flag in show route

The route is changed by rte_make_tmp_attrs(), so we need to compare
net->routes to the original one.

Thanks to Kenth Eriksson for the bugreport.

BGP: Fix handling of transitive extended communities

Transitive extended communities should be removed on external sessions,
the old code them in all cases.

Thanks to Jean-Daniel Pauget for the original patch.

Accept uppercase letters in iproute2 names

Names read from texfiles in /etc/iproute2/* are normalized by replacing
non-alphanumeric chars with underscore. The patch fixes handling of
uppercase letters, which were handled as non-alphanumberic.

Thanks to Igor Gavrilov for the bugreport.

Nest: Fix build without protocols

(CHECK keyword added by commiter)

RPKI: Fix handling of IPv6 cache addresses

The old code used just sizeof(struct sockaddr) bytes of IP address.

NEWS and version update

BGP: Fix reconfiguration with import table

Change of some options requires route refresh, but when import table is
active, channel reload is done from it instead of doing full route
refresh. So in this case we request it internally.

Doc: Minor documentation fixes

Thanks to Christoph for the bugreport.

Nest: Handle non-MPLS on MPLS case in recursive route update

When non-MPLS recursive route resolves to MPLS underlying route,
then it should get MPLS labels from the the underlying route.

Nest: Handle PtP links in recursive route update

Underlying (IGP) route may lead to PtP link, in this case it does not
need gateway. Which is different than direct route without gateway.

When recursive (BGP) route uses PtP route, it should not use recursive
next hop as immediate next hop, while for direct routes it should.

Nest: Fix recursive route update

Missing cleanup can lead to dangling pointer to old next hops.

BGP: AIGP metric support (RFC 7311)

Lib: Support for 64-bit numbers in bvsnprintf()

Use 'l' for s64/u64 instead of for long/ulong, as that is much more
useful. Also make number() correct with regard to signed/unsigned
typecasts.

Build: Pass -g to cc called as linker to explicitly keep debug info

Testing measures times

LTO: debug info also kept with the final binary

Perf: allow testing with cached route attributes.

Doc: Fix duplicated lines

Thanks to elados93 for the patch.

Testing: Don't call vsnprintf with NULL format

Fixed undefined behavior on signals.

The C11 specification allows only sig_atomic_t and _Atomic variable
access. All other accesses to global variables are undefined behavior.

Using int was probably OK on x86 and x86_64; yet there were some reports
from other architectures (especially some MIPS) that in rare cases,
after issuing SIGHUP, BIRD did strange things.

BFD: Fix reconfiguration of neighbors

The bfd_reconfigure_neighbors() returned after first reconfigured
neighbor instead of continuing with the next one.

Thanks to Winston Chen for the bugreport and a patch.

Nest: Fix bug in export table

Exported route may be in modified state, we need to get cached one for
rte_same() and rta_clone() to work properly.

Filter: Fix eval command

Nest: Fix help for 'graceful restart' command

Multi-worded commands are not automatically added to top-level
help output.

Thanks to Christoph for the bugreport.

Filters: Function body comparison result now used.

Function bodies were compared in post-parse time, yet the result was not
used and the functions were incorrectly considered the same as before.

Now the result is used to reload affected protocols.

BGP: Fix setup with multiple dynamic BGP ranges

Based on a patch from Liam Nattrass, thanks.

NEWS and version update

Doc: Update BGP mask documentation

Filter: Fix crash with 'where' filters and function calls

The old 'where' code computed size value incorrectly, which leads
to invalid instruction lines and filter errors or crashes.

BGP: Fix handling of bgp_aggregator atttribute

The attribute should not be modifiable by filters as we do not
support its type.

BGP: Fix bugs in handling of shutdown messages

There is an improper check for valid message size, which may lead to
stack overflow and buffer leaks to log when a large message is received.

Thanks to Daniel McCarney for bugreport and analysis.

OSPF: Fix 'show ospf lsadb' cmd without proto arg

It crashed when used without protocol argument.

Thanks to Alexander for the bugreport.

Channel refeed with import table splitting between routes for one prefix

Sysdep: Drop supplementary groups when dropping GID

We forgot to do that. Oops.

BGP: Use reallocation for capability structure

Instead of having large stack buffer for max amount of AFI/SAFI pairs.
The old code is not correct w.r.t. extendeded option length, as more
AFI/SAFI pairs may fit into the capability option.

BGP: Implement extended optional parameters length

Extends BGP options/capabilities data length to 16bit, to avoid issues
with too many capabilities. See draft-ietf-idr-ext-opt-param-07

Nest: Fix crash in route reload when some channels are not up.

Only channels that are up can be reloaded.

BGP: implement Adj-RIB-Out

The patch implements optional internal export table to a channel and
hooks it to BGP so it can be used as Adj-RIB-Out. When enabled, all
exported (post-filtered) routes are stored there. An export table can be
examined using e.g. 'show route export table bgp1.ipv4'.

Filter: Fixing empty block and never-executed-statement bug

RAdv: Allow solicited RAs to be sent as unicast

Add option to send solicited router advertisements as unicast directly
to soliciting nodes instead of as multicast to all-nodes group.

Filter: Allow to use set constants / expressions in path masks

Allow to not only use set literals in path masks, but also existing
set constants or set expressions.

Filter: Allow to use sets in path masks

BGP: Improve reconfiguration

Several BGP channel options (including 'next hop self') could be
reconfigured without session reset, with just route refeed/refresh.
The patch improves reconfiguration code to do it that way.

BGP: Fix 'deterministic med' to work with 'merge paths'

The 'deterministic med' option is implemented by suppressing other than
best-in-group routes (grouped by ASN) from best route selection. This
interferes with 'merge paths' as supressed routes are no longer mergable
with best route. This is fixed by suppressing only those routes that are
not mergable with best-in-group route.

Configure: CFLAGS update

 - add -flto only to default CFLAGS
 - add -fno-strict-aliasing, -fno-strict-overflow always
 - remove -Wno-implicit-fallthrough

Show LDFLAGS in configure

Enable more threads for flto

Fix output of CFLAGS in configure script

NEWS and version update

Change 'graceful down' command to 'graceful restart' and update docs

The command initiating planned graceful restart including bird shutdown
should be called 'graceful restart' instead of 'graceful down', as the
later should be reserved for graceful shutdown in style of RFC 8326.

Doc: Update documentation about VRFs and BFD

Conf: Fixed symbol redefinition

Log: Fixed race condition in reconfigure while BFD is running

RPKI: Fix allocation of hostname when using an IPv6 address

BFD: Fix formatting of 'show bfd sessions'

The formatting was broken due to longer date in 'since' column.

Merge remote-tracking branch 'origin/mq-filter-stack'

Nest: VRF of protocol can be explicitly specified as 'default'

Protocol can have specified VRF, in such case it is restricted to a set
of ifaces associated with the VRF, otherwise it can use all interfaces.

The patch allows to specify VRF as 'default', in which case it is
restricted to a set of iface not associated with any VRF.

OSPF: Fix formatting of 'show ospf neighbors'

The formatting was broken when too short router-id was used.

RPKI: Fix reconfiguration when ssh parameters are undefined

Lib: Improve printf() tests

Includes patch from Maximilian Eschenbacher

Lib: Fix print of 64-bit router id

Mismatched types to printf(). The old code coincidentally worked on amd64
due to its calling conventions.

Thanks to Maximilian Eschenbacher for the bugreport.

BFD: Support for VRFs

Allow multiple BFD instances in separate VRFs, dispatch BFD requests
according to VRFs.

Thanks to Alexander Zubkov for notice and patches.

Netlink: Fix parsing of multipath routes with MPLS labels

Netlink: Use route replace for IPv4

Use route replace netlink op instead of delete+add netlink ops for kernel
IPv4 route replace. This avoids some packetloss during route replace.
Still use the old behavior for IPv6, as some kernel bugs are hidden in
IPv6 ECMP handling.

Merge remote-tracking branch 'origin/master' into mq-filter-stack

Filter: further split of print & die to FI_PRINT, FI_FLUSH and FI_DIE

Filter: Simpler filter context allocation

Filter: FID_MEMBER debug string is a C constant string

Filter: Converted FI_PRINT and FI_PATHMASK_CONSTRUCT to VARARG

Filter: fixed excessive stack allocation in functions with args but no local vars

Filter: lots of documentation