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

Filter: Don't write out when re-evaluating filter for internal purposes.

Filter: Don't fail badly when trying to access non-existent route in config time

OSPF: Fix handling of NSSA option flags

Per RFC 3101, N-bit signalling NSSA support should be used only in Hello
packets, not in DBDES packets. BIRD since 2.0.4 verifies N-bit in
neighbor structure, which is learned from DBDES packets, therefore
NSSA-LSAs are not propagated to proper implementations of RFC 3101.

This patch fixes that. Both removing the check and removing N-bit from
DBDES packet. This will fix compatibility issues with proper
implementations, but causes compatibility issues with BIRD 2.0.4.

Filter: Minor cleanups

Merge branch 'master' into mq-filter-stack

Debug: growing message format buffer

This led in corner cases to undefined buffer content
and garbage output.

OSPF: Minor fix in graceful restart

Most LSA origination is blocked in ospf_update_topology(), this fix
blocks LSA origination from ospf_rt_spf().

Doc: Fix typo in BGP dynamic names feature description

Merge branch 'master' of gitlab.labs.nic.cz:labs/bird

Test: Fixed annoying warnings (and possible obscure bugs).

Test: better random u64 generator

OSPF: Update DR when local priority changes

When priority is reconfigured locally, we need to trigger DR election.

(recommiting, was reset by the previous commit)

OSPF: Fix handling of external routes on graceful restart

We need to flush learned external LSAs a bit later than other LSAs (after
first feed after end of the graceful restart) to avoid flap of external
routes.

Nest: Uninitialized variable fix

Thanks to Vincent Bernat for reporting this.

Libdmalloc macros fixed

OSPF: Update DR when local priority changes

When priority is reconfigured locally, we need to trigger DR election.

Merge branch 'master' into mq-filter-stack

Merge branch 'mq-filter-stack' of gitlab.labs.nic.cz:labs/bird into mq-filter-stack

Filter: CLI command to dump all the linearized filters

Filter: Split printing and dying

Removed obsolete comment at as_path_cut()

Dynamic attributes definition split whether it is bitmask or not.

Filter: Dropped some more irrelevant whitespace from generated files

Netlink: Handle alien routes with unsorted nexthops

Nest requires that nexthops are sorted, the kernel protocol have to
ensure that for alien routes.

Filter: Nicer whitespaces in generated inst-gen.h

Filter: documentation of the M4 preprocessor

Netlink: Do unified scan for both IPv4 and IPv6

Instead of separate scans for IPv4, IPv6 and MPLS, do one AF_UNSPEC scan.

This also avoids kernel issue when kernel reported IPv4 and IPv6 routes
during MPLS scan if MPLS is not active.

Filter: GCC, don't complain about indentation in generated code.

Filter: Pre-evaluation of constant expressions

Filter: Resolving of defined constants in config time

Filter: Moved singleton member definitions to f-inst.c

Filter: Moved f_inst allocation to separate function

Filter: Getting rid of RESULT_OK. Adding RESULT_VOID.

This is a preparation for filter pre-evaluation.

Filter: The interpreter code now shares its diversion with constructor

This is a preparation for filter pre-evaluation.

BGP: Prefix hash is too small, increase its max size.

This doesn't make any change for you until you have
millions of updates waiting to be sent. Increasing
the max hash size from 2^20 to 2^24.

BGP: split tx explicitly

If BGP has too many data to send and BIRD is slower than the link, TX is
always possible until all data is sent. This patch limits maximum number
of generated BGP messages in one iteration of TX hook.

Add mock-up function for unit tests

They failed without it.

Doc: OSPF graceful restart options

OSPF: Support for graceful restart

Implement OSPFv2 (RFC 3623) and OSPFv3 (RFC 5187) graceful restart,
for both restarting and helper sides. Graceful restart is initiated
by 'graceful down' command.

Nest: Add command to request graceful restart

When 'graceful down' command is entered, protocols are shut down
with regard to graceful restart. Namely Kernel protocol does
not remove routes and BGP protocol does not send notification,
just closes the connection.

Filter: renaming pointers for consistency

The struct f_inst * is now always "what"
and the union member pointer is always "whati".

Filter: A little cleanup of M4 interpreter generator

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

Conf/Filters: Moved argument count to conf scope

Filter instructions don't confuse now v1 and res.

Revert "Filter: Dropped the setter instructions in favor of direct result storage."

This reverts commit bd91338246c1ba40358243f1bdf5a6dbd3a29f35.

String: bstrtoul macro expanded to bstrtoul10 and 16

Filter: removal of semantically insane consts in filter_commit

Add mock-up function for unit tests

They failed without it.

Add CLI command to test reconfiguration status

Based on patch from Kenth Eriksson <kenth.eriksson@infinera.com>.