Replacing table FIB by netindex and simple pointer block

Using the netindex data structure to simplify route storage inside route
tables. This should also help with future unlocking of route import.

Index of different net_addr values for hashing and bit-marking

For many reasons, it's handy to assign a contiguous range of integers to
known net_addr values. This is a data structure keeping this mapping.

Kernel: Before first scan, reject exported routes immediately in preexport

Dropped forgotten pieces of orphaned internal API

Merge commit 'ef814fb2d6415206fce280c37466ea889291b043' into HEAD

Merge commit 'bb094fb6' into mq-aggregator-for-v3

Refactoring also net_roa_check

Having 4 functions doing almost the same is more mess than three macros.

Merge commit 'db1eb46664d4c76d56dc55a63ce7abe853fc6862' into HEAD

Merge commit '54ddf90f6370f06efc71c3ffd6e02d031a86866f' into mq-aggregator-for-v3

Conf: debug tables

For now just a dummy config but it is needed for forward
compatibility with v3.

Refactoring of net_route

Table: Adding route refresh begin and end debug messages

Generalized the rte_src lockfree usecount algorithm

Table: nicer route validation errors

Macro SKIP_BACK now evaluates its argument only once.

Events: create and enqueue in one macro

Locking: Dropping DEFINE_DOMAIN ugly macro

Route table objects use the new locked object macro stack

Locking data structures

If a data structure is associated with a lock, having a public
and a private part, there are now useful macros for these data
structures.

Merge commit '980ef11016546ecd409a7f83b33a2f8f758ec926' into thread-next

C Compiler Attribute Cleanup Test

There is a long-known CC attribute cleanup which allows to call a custom
cleanup function when an auto-storage variable ceases to exist. We're
gonna use it for end-of-loop and leave-locked-block macros.

This commit adds a static unit test for this compiler feature to be sure
that it really does what we want. We're looking forward to the next ISO
C norm where this may finally get a nice syntax and standardization.

More descriptive bug message on deadlock prevention

Merge branch 'mq-aggregator-for-v3' into thread-next

Merge commit '8f5511da' into mq-aggregator-for-v3

Merge branch 'mq-aggregator-for-v3' into thread-next

Merge commit 'd8130da8' into mq-aggregator-for-v3

Merge branch 'mq-aggregator-for-v3' into thread-next

Merge commit 'a7a9df86' into mq-aggregator-for-v3

Merge branch 'mq-aggregator-for-v3' into thread-next

Merge commit '9b775859' into mq-aggregator-for-v3

Merge branch 'mq-aggregator-for-v3' into thread-next

Merge commit 'e915f99e' into mq-aggregator-for-v3

Merge branch 'mq-aggregator-for-v3' into thread-next

Merge commit 'b6385dec' into mq-aggregator-for-v3

Merge branch 'mq-aggregator-for-v3' into thread-next

Merge commit '81a20ca5' into mq-aggregator-for-v3

Merge branch 'mq-aggregator-for-v3' into thread-next

Merge commit '35726051' into mq-aggregator-for-v3

Merge branch 'mq-aggregator-for-v3' into thread-next

Merge branch 'mq-aggregator-for-v3' into thread-next

Merge commit 'fcf22586' into mq-aggregator-for-v3

Merge commit '8e9e013b' into mq-aggregator-for-v3

Merge branch 'mq-aggregator-for-v3' into thread-next

Merge commit '3397ca51' into mq-aggregator-for-v3

Merge branch 'mq-aggregator-for-v3' into thread-next

Merge commit 'e338c4b6' into mq-aggregator-for-v3

Merge branch 'mq-aggregator-for-v3' into thread-next

Merge commit 'bcff3ae7' into mq-aggregator-for-v3

Merge branch 'mq-aggregator-for-v3' into thread-next

Merge commit '9ca86ef6' into mq-aggregator-for-v3

Merge branch 'mq-aggregator-for-v3' into thread-next

Merge commit '9d456d53' into mq-aggregator-for-v3

Merge branch 'mq-aggregator-for-v3' into thread-next

Merge commit '15c86ed0' into mq-aggregator-for-v3

Merge branch 'mq-aggregator-for-v3' into thread-next

Merge remote-tracking branch 'origin/partial-reload' into thread-next

MPLS: Fix issue with recursive MPLS routes

Recursive MPLS routes used hostentry from the original route, which
triggered different table than MPLS table, and therefore were not
updated.

krt.c: fixup lots of routes learn & unlearn

Merge branch 'thread-next' into HEAD

Automatic ROA reloads on channel import

This includes updating OSPF, Pipe and RIP to enable partial route reload
directly from the protocols' internal tables.

FIB walk macros now allow continue from the loop

Prefiltering routes by net and custom hook for partial reloads

Channel feeding request respects the subnet tries

Channel feeding request has a done-hook

Merge commit '333ddd4f' into mq-aggregator-for-v3

Dumping route sources along with protocols and routes

Debug file fix

It got mistakenly closed while applying the log configuration.

Nexthop dump fix for unreachables

Fixes to root pool and meta loop to allow resource dumps

Merge branch 'mq-aggregator-for-v3' into HEAD

Merge commit 'e55696a4' into mq-aggregator-for-v3

Merge branch 'mq-aggregator-for-v3' into thread-next

Merge commit '21213be5' into mq-aggregator-for-v3

Merge branch 'mq-aggregator-for-v3' into thread-next

Merge commit '8ad9c4bb' into mq-aggregator-for-v3

Merge branch 'mq-aggregator-for-v3' into thread-next

Aggregator: fixed route source unlocking on shutdown and withdraw

Merge branch 'mq-aggregator-for-v3' into HEAD

Merge branch 'mq-aggregator-for-v3' into HEAD

Aggregator: Fixed bugs in filter usage

Merge commit 'a4adb09f5a5c3806488fb121eafc0e6c969135e7' into HEAD

Aggregator: Expressed most of the attribute logic in filter language

Merge commit 'ba91f4c831f057b81104d1453f99b012c01f9c9e' into thread-next

Merge commit 'df5a08e7c717ff421a52b4144d741f0a9749159f' into thread-next

Basic route aggregation

Add a new protocol offering route aggregation.

User can specify list of route attributes in the configuration file and
run route aggregation on the export side of the pipe protocol. Routes are
sorted and for every group of equivalent routes new route is created and
exported to the routing table. It is also possible to specify filter
which will run for every route before aggregation.

Furthermore, it will be possible to set attributes of new routes
according to attributes of the aggregated routes.

This is a work in progress.

Original work by Igor Putovny, subsequent cleanups and finalization by
Maria Matejka.

This is a split-commit of the neighboring aggregator branch
with a bit improved lvalue handling, to have easier merge into v3.

Filters: allowing to return any number of values

Filter: value hashing

Added a code for computing hash of filter values.

This is a split-commit of the neighboring aggregator branch
with improved lvalue and attribute handling.

Merge commit '407eb388b7082b52921e93476c8ff1a98fe3b873' into thread-next

Merge commit 'f0187d713c36e841fe8bab350e84f5257a74981a' into thread-next

Merge commit 'de70474fed139f9acb4ed3f8e925d12de4edcdd0' into thread-next

Filter: predefined variables for specific blocks

This is a split-commit of the neighboring aggregator branch
with a bit improved lvalue handling, to have easier merge into v3.

Filter: adding explicit route-block type

This is a split-commit of the neighboring aggregator branch
with a bit improved lvalue handling, to have easier merge into v3.

Filter: adding explicit route type

This is a split-commit of the neighboring aggregator branch
with a bit improved lvalue handling, to have easier merge into v3.

Renamed nest/rt.h back to nest/route.h

Some [redacted] (yes, myself) had a really bad idea
to rename nest/route.h to nest/rt.h while refactoring
some data structures out of it.

This led to unnecessarily complex problems with
merging updates from v2. Reverting this change
to make my life a bit easier.

At least it needed only one find-sed command:

    find -name '*.[chlY]' -type f -exec sed -i 's#nest/rt.h#nest/route.h#' '{}' +

Merge commit '0a729b50' into thread-next

This merge was particularly difficult. I finally resorted to delete the
symbol scope active flag altogether and replace its usage by other
means.

Also I had to update custom route attribute registration to fit
both the scope updates in v2 and the data model in v3.

Merge commit 'bb8e2824' into thread-next

Merge commit '9ffea830' into thread-next

Merge commit 'a3dc2645' into thread-next

Merge commit 'cc1099a0' into thread-next

Updated f_implicit_roa_check() to use type methods and moved to filter/f-util.c

Merge commit 'c0231b09' into thread-next