Merge commit '0e1e632f70b74cf111f08175ab3634db2f962579' into haugesund

Merge commit '0d0f6554a5c233bf2bf830ae319191c4b1808d49' into haugesund

Merge commit '80272d4b64a38ee6f04a1c4e8566cac3a2293176' into haugesund

Merge commit 'cd9550b24487ac7327b0234fd825f4214fdf7b16' into haugesund

Merge commit '652be92a21f5575e5f74f6abe98eb4200b86776c' into haugesund

Merge commit '98fd158e28d89f10ee7a41b4f6a14fbd0021ef35' into haugesund

Merge commit 'd39ef961d1dde230c55fcc931b53f44cb34a1e63' into haugesund

Merge commit '4a23ede2b056a41456790cc20a0c3d92a7137693' into haugesund

Merge commit 'ebd807c0b8eb0b7a3dc3371cd4c87ae886c00885' into haugesund

Merge remote-tracking branch 'origin/master' into haugesund-to-2.0

Merge commit '9eec503b251c3388579032b300d32640403d8612' into haugesund-to-2.0

Merge commit '692055e3df6cc9f0d428d3b0dd8cdd8e825eb6f4' into haugesund-to-2.0

Merge commit '3a6eda995ecfcebff3130d86ee3baeab12a41335' into haugesund

CI: Remove broken FreeBSD builds

We currently do not have FreeBSD CI workers.

BGP: Display neighbor port on show protocol

RPKI: Display cache server port on show protocol

Thanks to Luiz Amaral for the idea.

RPKI: Implement VRF support

BGP: Improve tx performance during feed/flush

The prefix hash table in BGP used the same hash function as the rtable.
When a batch of routes are exported during feed/flush to the BGP, they
all have similar hash values, so they are all crowded in a few slots in
the BGP prefix table (which is much smaller - around the size of the
batch - and uses higher bits from hash values), making it much slower due
to excessive collisions. Use a different hash function to avoid this.

Also, increase the batch size to fill 4k BGP packets and increase minimum
BGP bucket and prefix hash sizes to avoid back and forth resizing during
flushes.

This leads to order of magnitude faster flushes (on my test data).

FIB is a data structure generic enough to be in lib

Unified attribute and filter types

This commit removes the EAF_TYPE_* namespace completely and also for
route attributes, filter-based types T_* are used. This simplifies
fetching and setting route attributes from filters.

Also, there is now union bval which serves as an universal value holder
instead of private unions held separately by eattr and filter code.

Opaque types are named opaque also in filters

Implicit ROA check converted to explicit filter instruction sequence

Filters: removing adata_empty() duplicating lp_alloc_adata()

Special attribute types for enums

Dropping EAF_VAR_LENGTH as the attribute data is either embedded or adata

Filter: Bitfield eattrs reading / writing moved to filter code

Before this change, fetch-update-write and bitmasking was hardcoded in
attribute access code cased by the attribute type. Several filter
instructions are used to do it instead.

As this is certainly going to be a little bit slower than before, the
switch block in attribute access code should be completely removed in
near future, helping with both performance and code cleanliness.

The user interface should have stayed intact.

Filter operations: bitwise AND and OR

Fixed spurious undef of route attributes

Doc: fix mating -> matching in flowspec section

Babel: Fix compilation when LOCAL_DEBUG is set in packets.c

The debug output was not updated with the rest of the code, so packets.c
fails to compile if LOCAL_DEBUG is set.

Babel: Send out low-interval hello on shutdown

When shutting down a Babel instance we send a wildcard retraction to make
sure all peers can quickly switch to other route origins. Add another small
optimisation borrowed from babeld: sending a Hello message (along with the
retraction) with a very low interval.

This will cause neighbours to modify their expiry timers for the node's
state to quickly time it out, thus conserving resources in the network.

RIP: fixed the EA_RIP_FROM attribute

The interface pointer was improperly converted to u32 and back. Fixing
this by explicitly allocating an adata structure for it. It's not so
memory efficient, we'll optimize this later.

Fixed a munmap abort bug

When BIRD was munmapping too many pages, it sometimes aborted, saying
that munmap failed with "Not enough memory" as the address space was
getting more and more fragmented.

There is a workaround in place, simply keeping that page for future use,
yet it has never been compiled in because I somehow forgot to include
errno.h. And because I also thought that somebody may have ENOMEM not
defined (why?!), there was a check which quietly omitted that
workaround.

Anyway, ENOMEM is POSIX. It's an utter nonsense to check for its
existence. If it doesn't exist, something is broken.

BFD: Add 'strict bind' option

Add BFD protocol option 'strict bind' to use separate listening socket
for each BFD interface bound to its address instead of using shared
listening sockets.

BGP uses lp_save / lp_restore instead of linpool flushing

It is too cryptic to flush tmp_linpool in these cases and we don't want
anybody in the future to break this code by adding an allocation
somewhere which should persist over that flush.

Saving and restoring linpool state is safer.

Protocols have their own explicit init routines

Slab allocator can free the blocks without knowing the parent structure

Typed lists for easier walking and stronger type checking

All linpools use pages to allocate regular blocks

Unsetting route attributes without messing with type system

BGP: Fixed LLGR depreferencing in bgp_rte_mergable

Eattr flags (originated and fresh) get their own struct fields

Minor fix: f_val literals should always have named struct fields

Converted Slab allocator to typed lists

Netlink: Remove superfluous sysdep/linux/netlink.c.orig

Thanks to Vincent Bernat for notice.

Lib: Allow use of 240.0.0.0/4 as a private range

There were several requests to allow use of 240.0.0.0/4 as a private
range, and Linux kernel already allows such routes, so perhaps we can
allow that too.

Thanks to Vincent Bernat and others for suggestion and patches.

Printf variant with a result allocated inside a pool / linpool

Merge branch 'haugesund-to-2.0' into HEAD

Slab memory allocator unit test

Pkg: Improve RPM package unit file

Update the RPM package unit file to check configuration before start and
to use "birdc configure" instead of "kill -HUP".

Client: Use exit status to report errors

When birdc is called with a command as an argument, it should set exit
status to non-zero when BIRD replied with an error reply code.

Thanks to Vincent Bernat and others for suggestion.

Merge commit 'f81702b7' into haugesund

Merge commit '0767a0c2' into haugesund

Conflicts:
nest/rt-table.c

Merge commit '8f3942a9' into haugesund

Conflicts:
nest/rt-table.c

Merge commit '56c8f2f0' into haugesund

Conflicts:
nest/route.h
nest/rt-table.c

Merge commit '575da88f' into haugesund

Conflicts:
nest/rt-table.c

Fixed a static assert in page allocator

Fixed a static assert in page allocator

Merge commit '1b9189d5' into haugesund

Route validity check converted to generic macro dispatch

Merge remote-tracking branch 'origin/master' into haugesund

Merge commit '60880b539b8886f76961125d89a265c6e1112b7a' into haugesund

BGP Flowspec validation: Removed in-route optimization for multithreading compatibility

Merge commit 'e42eedb9' into haugesund

Merge commit '5cff1d5f' into haugesund

Conflicts:
      proto/bgp/attrs.c
      proto/pipe/pipe.c

Merge commit 'd5a32563' into haugesund

Fixed resource initialization in unit tests

Linpools with pages fixed to the final page allocator version

Merge commit '0c59f7ff' into haugesund

Revert "Bound allocated pages to resource pools with page caches to avoid unnecessary syscalls"

This reverts commit 7f0e59820899c30a243c18556ce2e3fb72d6d221.

Revert "fixup! Bound allocated pages to resource pools with page caches to avoid unnecessary syscalls"

This reverts commit bea582cbb53e30dd32a5b6829c7443e0e5558d11.

Revert "Multipage allocation"

This reverts commit 6cd37713781a3092f8166b2178fae35cbfec1e28.

Revert "fixup! Multipage allocation"

This reverts commit a54f75f454b7ed8c8ff2c1787a506528f22cbae7.

Single-threaded version of sark-branch memory page management

Replacing BGP temporary linpools by the common temporary linpool

Replaced custom linpools in tests for the common tmp_linpool

Introducing an universal temporary linpool flushed after every task

Static list initializer

Small improvement in directory test

Merge commit '2c13759136951ef0e70a3e3c2b2d3c9a387f7ed9' into haugesund

Babel: Fix bug in iface reconfiguration

A recent change in Babel causes ifaces to disappear after
reconfiguration. The patch fixes that.

Thanks to Johannes Kimmel for an insightful bugreport.

Small change to fix doc building on Debian

Small changes related to the new release

NEWS: Fix formatting and add some notes

NEWS and version update

Alloc: Use posix_memalign() instead of aligned_alloc()

For compatibility with older systems use posix_memalign(). We can
switch to aligned_alloc() when we commit to C11 for multithreading.

Netlink: Minor cleanup

Lib: Update alignment of slabs

Alignment of slabs should be at least sizeof(ptr) to avoid unaligned
pointers in slab structures. Fixme: Use proper way to choose alignment
for internal allocators.

Merge branch 'oz-trie-table'

Trie: Fix trie format

After switching to 16-way tries, trie format ignored unaligned / internal
prefixes and only reported the primary prefix of a trie node.

Fix trie format by showing internal prefixes based on the 'local' bitmask
of a node. Also do basic (intra-node) reconstruction of prefix patterns
by finding common subtrees in 'local' bitmask.

In future, we could improve that by doing inter-node reconstruction, so
prefixes entered as one pattern for a subtree (e.g. 192.168.0.0/18+)
would be reported as such, like with aligned prefixes.

Nest: Implement locking of prefix tries during walks

The prune loop may may rebuild the prefix trie and therefore invalidate
walk state for asynchronous walks (used in 'show route in' cmd). Fix it
by adding locking that keeps the old trie in memory until current walks
are done.

In future this could be improved by rebuilding trie walk states (by
lookup for last found prefix) after the prefix trie rebuild.

Nest: Implement prefix trie pruning

When rtable is pruned and network fib nodes are removed, we also need to
prune prefix trie. Unfortunately, rebuilding prefix trie takes long time
(got about 400 ms for 1M networks), so must not be atomic, we have to
rebuild a new trie while current one is still active. That may require
some considerable amount of temporary memory, so we do that only if
we expect significant trie size reduction.

Trie: Add prefix counter

Add counter of prefixes stored in trie. Works only for 'restricted' tries
composed of explicit prefixes (pxlen == l == h), like ones used in rtables.

Doc: Describe routing table options

BGP: Implement flowspec validation procedure

Implement flowspec validation procedure as described in RFC 8955 sec. 6
and RFC 9117. The Validation procedure enforces that only routers in the
forwarding path for a network can originate flowspec rules for that
network.

The patch adds new mechanism for tracking inter-table dependencies, which
is necessary as the flowspec validation depends on IP routes, and flowspec
rules must be revalidated when best IP routes change.

The validation procedure is disabled by default and requires that
relevant IP table uses trie, as it uses interval queries for subnets.

Nest: Add routing table configuration blocks

Allow to specify sorted flag, trie fla, and min/max settle time.

Also do not enable trie by default, it must be explicitly enabled.

Nest: Add convenience functions to check rtable net type

Nest: Avoid unnecessary net_format() in 'show route' command

When output of 'show route' command was generated, the net_format() was
called for each network prematurely, even if the result was not needed.

Fix the code to call net_format() only when needed. This makes queries
that process many networks but show only few (e.g. 'show route where ..',
or 'show route count') much faster (like 5x - 10x faster).

Nest: Add trie iteration code to 'show route'

Add trie iteration code to rt_show_cont() CLI hook and use it to
accelerate 'show route in <addr>' commands using interval queries.

Nest: Implement 'show route in <addr>' command

Implement 'show route in <addr>' command, which shows all routes in
networks that are subnets of given network. Currently limited to IP
network types.