Resource system: Locking

Marking resource functions with non-NULL compiler flags

Simple change in UDP message sending to shutup Valgrind

Route attributes async free

Garbage collector for parallel execution

Fix thread local storage support in GCC older than 4.9.

Let's hope this will be history soon.

Enforce support for thread local variables and POSIX threads

Split route data structure to storage (ro) / manipulation (rw) structures.

This should help a lot with keeping the route machinery and allocations
clean. This commit also changes behaviour of rte_update() with cached
rta. Newly, calling rte_update() keeps the number of rta references.

Preexport: No route modification, no linpool needed

Route: moved rte_src pointer from rta to rte

It is an auxiliary key in the routing table, not a route attribute.

Route export: Inlined do_rt_notify() as the split was arbitrary.

Export: More elegant export dispatcher.

The previous version was a little bit spooky.

Route export: Common export function.

Also:
* Feeding request by net.
* Passing only net_addr in export structure.
* Cleanup of krt_replace_rte() call.

Route export: rejected by filter bitmap

If a route has been rejected by filter, store that information
to avoid repeated export filter runs on rejected routes.

Route export: dropped tail-execution of do_rt_notify()

Route export: passing the export state in a dedicated structure

Internal API change: passing all the rt_notify() data as a single structure.

KRT: Using obligatory export table when non-trivial filters are applied.

When the kernel filter is anything more sophisticated than FILTER_ACCEPT
or FILTER_REJECT, we should ensure that the old route being sent to the
kernel protocol is really what was sent there before. This fixes the old
misbehavior when an unfiltered old route was used.

Cleaning up also the rte_same hook which is never set

Dropping rte-local dumper entries

Dropping the tmp_attrs mechanism as obsolete

There are no protocol-specific fields in rte now.

Kernel: Convert the rte-local attributes to extended attributes and flags to pflags

Dropping the RTS_DUMMY temporary route storage.

Kernel route sync is done by other ways now and this code is not used
currently.

Babel: Convert the rte-local attributes to extended attributes

OSPF: Convert the rte-local attributes to extended attributes

RIP: Convert the rte-local attributes to extended attributes

Allow a generic pointer in route extended attributes

BGP: Moved the suppressed and stale flags to pflags

Preference moved to RTA and set explicitly in protocols

Route import API redefinition.

Hidden rte_get_temp() into rte_update().
Split rte_update() / rte_withdraw().

Slab: Init node in slab head to NULLs.

Timer: Adding missing initializer.

Lexer: strtoul shall never set endptr to NULL; it should be an error

Unix socket: Path length check directly before copying the path.

This is not needed as the string is always short enough, anyway
it may be needed in future and one strlen during BIRD start is
cheap enough.

Lists: Replaced replace_node() by update_node() which is the only use of that function.

Lists: fix a stupid sanitizer bug

Uninitialized list nodes fixes

Nest: Added const to ea_show just to declare that this shouldn't really change anything

OSPF: Zero-initialization of a temporary neighbor

Nest: Several assumptions to tame the static analyzer

Nest: Assumption in rt-show for not-so-intuitive invariant.

Static scanner and expensive debugging setup fix

RPKI: fixed rare va_list leak

Static check: Don't report dead code

OSPF: Adding a note about a static analyzer result.

OSPF: variable-length array of size 0 replaced by alloca()'d pointer

NULL pointer is safer than a random pointer onto stack if this function
gets changed and eventually broken.

List expensive check.

Expensive check declaration

Intended to be run at every operation with complex data structures
to check their consistency and validity.

IPv6 address parser: fail on incomplete addresses

Filter: Don't alloc varargs array if its length would be zero

Filter: Removed forgotten dead code

Filter: Additional consistency checks

More assertion categories

Not calling memcpy with n=0.

Filter: fixed omitted overflow check in EC constructor

Makefile rule for static analyzer

Tests: Activate BGP test

BGP: Fix handling of 16bit-only ASN translation

The bug generated invalid AGGREGATOR attribute during translation of
32bit ASN to 16bit-only BGP peer. The patch fixes that.

Configuration strings are constant.

This is merely a const propagation. There was no problem in there.

Doc: Update prefix set comment

Fletcher16 test fixed to work at bigendian architectures.

To be honest, it was wrong in concept, anyway it accidentally worked.

Filter: Remove mixed address tests and fix formatting

Filter: Optimize IPv4 prefix sets

Use separate IPv4 and IPv6 implementation of prefix sets. Just this
change makes IPv4 prefix sets 60% smaller and 50% faster.

RIP: Improvements to demand circuit mode

Restart iface after changing demand circuit mode during reconfiguration.
Fix next_regular interval reset during reconfiguration. Send flushing
response when iface goes down.

Perf: changed route update pattern to be more like common protocols

Netlink: Handle interfaces with missing broadcast addresses

Tests: Enforce cleanup before running a test

Tests: Activate OSPF tests

Flowspec: Fix tests

Missing dst no longer generates error.

BGP: Handle flowspec rules without dst part

The RFC 5575 does not explicitly reject flowspec rules without dst part,
it just requires dst part in validation procedure for feasibility, which
we do not implement anyway. Thus flow without dst prefix is syntactically
valid, but unfeasible (if feasibilty testing is done).

Thanks to Alex D. for the bugreport.

BGP: Support for MD5SIG together with remote range

When dynamic BGP with remote range is configured, MD5SIG needs to use
newer socket option (TCP_MD5SIG_EXT) to specify remote addres range for
listening socket.

Thanks to Adam Kułagowski for the suggestion.

RIP: Demand circuit support (RFC 2091)

RIP: Fix crash when interface is removed

Recent changes in neighbor code caused RIP to access neighbor field which
is NULL during interface/neighbor removal and caused crash when debug
messages are enabled. Use correct field to get iface from neighbor.

Conf: Better error message when reading iproute2 config

Reported by: Martin Weinelt <martin@darmstadt.freifunk.net>

RPKI: Allow build without libSSH

Added missing extern

Thanks to Robert Scheck <bird@robert-scheck.de> who reported it
and Toke Høiland-Jørgensen <toke@toke.dk> who suggested this patch.

BFD: Option to specify which class of BFD sessions are accepted

Allows to configure IPv4/IPv6-only or direct/multihop-only BFD protocol
instances.

OSPF: Fix bad initialization of tx_hdrlen field

Function ifa_tx_hdrlen() uses fields autype and passwords, so it must be
called after these are set.

Thanks to Kenth Eriksson for the bugreport.

KRT: Improve syncer code to avoid using temporary data in rtable

The old code stored route verdicts and temporary routes directly in
rtable. The new code do not store received routes (it immediately
compares them with exported routes and resolves conflicts) and uses
internal bitmap to keep track of which routes were received and which
needs to be reinstalled.

By not putting 'invalid' temporary routes to rtable, we keep rtable
in consistent state, therefore scan no longer needs to be atomic
operation and could be splitted to multiple events.

Filter: Fix typecheck for AND/OR.

Do not apply dynamic type check for second argument of AND/OR, as it is
not evaluated immediately like regular argument would be.

Thanks to Mikael for the bugreport.

KRT: Remove KRF_SYNC_ERROR flag

This info is now stored in an internal bmap. Unfortunately, net.flags
is still needed for temporary kernel data.

KRT: Fix removal of KRF_INSTALLED

Use route id from net->routes to check export_map. Route received from
sysdep KRT code does not have proper id.

Test: Improve filter_test

Initial parsing of test.conf must be done directly in filter_test main,
while reconfiguration is handled as a regular test. Also fix several
minor issues in test code.

Doc: Fix documentation of BGP gateway option

Thanks to Nico Schottelius for the bugreport.

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.