L3VPN: using FIB's internal allocator of MPLS labels

FIB: Added label allocation option

Why is this inside FIB and not at some layer before? Simply only this
layer knows whether fib_get() just returns an existing record or inserts
a new one.

ID Map allows max and min limits

L3VPN: updated rte_update2() to net_addr *

Merge branch 'rte-update' into mpls-new

Route update: move table lookup from protocols into rte_update2().

Many protocols do almost the same when creating a rte_update request
before calling rte_update2(). This commit should simplify the protocol
side of the route-creation routine.

L3VPN: new protocol

MPLS: RTA_ENCAP parsing in netlink interface

Netlink: MPLS routes in kernel, not fully working yet.

TODO:
- fix static to detect MPLS stack changes on reload
- fix MPLS_ENCAP parsing on route scan

Anyway, Bird is now capable to insert both MPLS routes and MPLS encap
routes into kernel.

It was (among others) needed to define platform-specific AF_MPLS to 28
as this constant has been assigned in the linux kernel.

No support for BSD now, it may be added in the future.

MPLS tables, static protocol MPLS support

MPLS: added net_addr_mpls variant of net_addr

MPLS: Allowing MPLS stack route attribute and setup in static protocol

Support of MPLS stack in static protocol and route tables

VPN address parser fix, better display of invalid values

VPN4 and VPN6 literals

From now on, protocol static accepts VPN4 and VPN6 addressess.
With some concerns about VPN6 Route Distinguishers, I finally chose
to have the same format as for VPN4 (where it is defined by RFC 4364).

ROA: fixed max_text_lengths

Channelize: rt_notify arg conversion table -> channel

Merge branch 'int-new-channels' of gitlab.labs.nic.cz:labs/bird into int-new-channels

cf_error(char *msg, ...) -> cf_error(const char *msg, ...)

nest/proto fix local_debug mode

Fix typo

Hash: typecast error fix

Updated RTA hashes to 32-bit values.

... and reworked the hashes a bit. Also added mem_hash function
which just computes a hash of given memory block.

Fix closing flushed channel

Fix reading from freed memory.
  Free at: channel_set_state(c, CS_DOWN)
  Read at: WALK_LIST2_DELSAFE(c, n, x, tab->channels, table_node)

==00:00:00:00.261 24718==
==00:00:09:31.755 24718== Invalid read of size 8
==00:00:09:31.755 24718==    at 0x4061BA: rt_prune_table (rt-table.c:1688)
==00:00:09:31.755 24718==    by 0x405D5E: rt_event (rt-table.c:1559)
==00:00:09:31.755 24718==    by 0x45D089: ev_run (event.c:85)
==00:00:09:31.755 24718==    by 0x45D158: ev_run_list (event.c:142)
==00:00:09:31.755 24718==    by 0x462814: io_loop (io.c:2412)
==00:00:09:31.755 24718==    by 0x468712: main (main.c:833)
==00:00:09:31.755 24718==  Address 0x5601538 is 136 bytes inside a block of size 304 free'd
==00:00:09:31.755 24718==    at 0x4C29D2A: free (in /usr/lib/valgrind/vgpreload_memcheck-amd64-linux.so)
==00:00:09:31.755 24718==    by 0x46FF3E: rfree (resource.c:166)
==00:00:09:31.755 24718==    by 0x470309: mb_free (resource.c:415)
==00:00:09:31.755 24718==    by 0x406A6B: rt_unlock_table (rt-table.c:1921)
==00:00:09:31.755 24718==    by 0x40DAE3: channel_do_down (proto.c:297)
==00:00:09:31.755 24718==    by 0x40DD46: channel_set_state (proto.c:359)
==00:00:09:31.755 24718==    by 0x4061AD: rt_prune_table (rt-table.c:1692)
==00:00:09:31.755 24718==    by 0x405D5E: rt_event (rt-table.c:1559)
==00:00:09:31.755 24718==    by 0x45D089: ev_run (event.c:85)
==00:00:09:31.755 24718==    by 0x45D158: ev_run_list (event.c:142)
==00:00:09:31.755 24718==    by 0x462814: io_loop (io.c:2412)
==00:00:09:31.755 24718==    by 0x468712: main (main.c:833)
==00:00:09:31.755 24718==  Block was alloc'd at
==00:00:09:31.755 24718==    at 0x4C28C10: malloc (in /usr/lib/valgrind/vgpreload_memcheck-amd64-linux.so)
==00:00:09:31.755 24718==    by 0x470FBC: bird_xmalloc (xmalloc.c:29)
==00:00:09:31.755 24718==    by 0x4701E6: mb_alloc (resource.c:339)
==00:00:09:31.755 24718==    by 0x406C29: rt_commit (rt-table.c:1977)
==00:00:09:31.755 24718==    by 0x45C36D: config_do_commit (conf.c:269)
==00:00:09:31.755 24718==    by 0x45C545: config_commit (conf.c:361)
==00:00:09:31.755 24718==    by 0x4686F9: main (main.c:822)
==00:00:09:31.755 24718==

Fixed sigsegv for missing proto->rt_notify hook

If rt_notify is NULL, the export must always stay DOWN.

BSD: compilation error fix

Channels - explicit links between protocols and tables

The patch adds support for channels, structures connecting protocols and
tables and handling most interactions between them. The documentation is
missing yet.

Add 'GENERATE/ACCEPT FROM datetime TO datetime' to password options

io.c: fix reads from uninitialized memory

RIP: Fix DBG output

RIPng: fixed misrejection of host routes

BSD: fix no-return warning

BSD: Explicitly dropping routes with mismatched AF's.

All the current pthread implementations are OK and working with us.

No more need to disable pthread for specific BSD's.

Add condition for max_pxlen by ROA grammar

Use net_addr pointer for net_addr_roaX

net_addr_roa6 is bigger than net_addr

Thanks to Ondrej Zajicek for notice

Add forgotten semicolon

Delete old ROA code

Rewrite roa_check() for integrated BIRD

Thanks to Ondrej Zajicek for his support with writing this code.

Add ROA_* constants values to grammar of configuration

Add ROA_UNKNOWN, ROA_VALID and ROA_INVALID

Add ROA net_addr to grammar

Example:
  protocol static
  {
    route 10.110.0.0/16 max 16 as 1000 blackhole;
    route 10.120.0.0/16 max 24 as 1000 blackhole;
    route 10.130.0.0/16 max 24 as 2000 blackhole;
    route 10.130.128.0/18 max 24 as 3000 blackhole;
    ...
  }

BSD integration fixes

NET ROAx: add max_pxlen, fix format

Net address format: Do not print the -4 or -6 suffix in %I4 and %I6

NET ROAx more small changes

- Remove `u8 src` from net_add_roaX
- Add `u8 max_pxlen` to net_add_roaX
- Add some missing macro and functions for ROA
- Remove ASN from hash function for ROA

Thanks to Ondrej Santiago Zajicek

ROA change printf 'ASN: xxx' to 'ASxxx'

Hidden AF_INET* inside sysdep/

BFD: split of v4/v6 sockets

Fix check in net_route() in debug mode

Add NET ROA4/6 structures

Explicit ip4_addr / ip6_addr printf support

Move ID allocator to a separate file and use it also in OSPF

Netlink: Removed forgotten if-stub (caused strange errors)

Follow-up work on integration

Better fix of missing AF_INET6? definition in lib/socket.h

Moved the code to sysdep.

Modify FIB_WALK() and FIB_ITERATE() to work with new FIB code

Returned user data pointers have offset relative to fib_node.

BSD wants to include sys/socket.h in lib/socket.h (AF_INET6? definitions)

Follow-up work on integration

Contains some patches from Jan Moskyto Matejka

Follow-up work on integration

Filter: Fix some changes in IP<->Quad implicit conversion

Delete ipv6 option from configure

Nest: Reimplement fib_route() and add some consts

KRT: Integration of IPv4/IPv6 in sysdep/linux

Integrated address print lengths

Minor changes by Ondrej Santiago Zajicek

ROA code switchoff

Implemented missing prefix manipulation functions

Stop perusing f_prefix for non-prefix-set uses

Multiple changes by Ondrej Santiago Zajicek

Removed BITS_PER_IP_ADDRESS, MAX_PREFIX_LENGTH, BIRD_AF

Explicit setting of AF_INET(6|) in IP socket creation. BFD set to listen
on v6, without setting the V6ONLY flag to catch both v4 and v6 traffic.

Squashing and minor changes by Ondrej Santiago Zajicek

Netlink and BSD: Integrating IPv4 and IPv6

Squashing and minor changes by Ondrej Santiago Zajicek

Merge branch 'master' into int-new

MD5: Mormalize naming style

Merge branch 'master' into rip-new

Netlink: attribute validation before parsing

Wanted netlink attributes are defined in a table, specifying
their size and neediness. Removing the long conditions that did the
validation before.

Also parsing IPv4 and IPv6 versions regardless on the IPV6 macro.

Some consts for function arguments

Patch from Pavel Tvrdik

Minor changes to SHA hash functions

Merge commit 'origin/crypto-hash^'

Nest: Fix bug in device proto

If an interface address notification is received during device protocol
shutdown/restart, BIRD crashed.

Thanks to Wei Huang for the bugreport.

Add SHA-384/512 and HMAC-SHA-384/512 crypto hash

Add SHA-224/256 and HMAC-SHA-224/256 crypto hash

Add SHA1 and SHA1-HMAC crypto hash

Add get_u64() and put_u64() into lib/unaligned.h

Follow-up commit on integrated BIRD

Use net_addr for interface address prefixes, support net_addr in
configuration parser.

Fix compiling with --enable-debug option

Netlink: Allow more than 256 routing tables.

Since 2.6.19, the netlink API defines RTA_TABLE routing attribute to
allow 32-bit routing table IDs. Using this attribute to index routing
tables at Linux, instead of 8-bit rtm_table field.

Nest: Fixes bug in missing cleanup during table removal

When a table is removed during reconfiguration, a reference was not
cleared in the old configuration, which breaks undo.

Conf: Fixes bug in symbol lookup during reconfiguration

Symbol lookup by cf_find_symbol() not only did the lookup but also added
new void symbols allocated from cfg_mem linpool, which gets broken when
lookups are done outside of config parsing, which may lead to crashes
during reconfiguration.

The patch separates lookup-only cf_find_symbol() and config-modifying
cf_get_symbol(), while the later is called only during parsing. Also
new_config and cfg_mem global variables are NULLed outside of parsing.

Initial commit on integrated BIRD

New data types net_addr and variants (in lib/net.h) describing
network addresses (prefix/pxlen). Modifications of FIB structures
to handle these data types and changing everything to use these
data types instead of prefix/pxlen pairs where possible.

The commit is WiP, some protocols are not yet updated (BGP, Kernel),
and the code contains some temporary scaffolding.

Comments are welcome.

IO: Fix the previous bugfix

I should check it after making some trivial changes. The original patch
from Alexander has it right.

IO: Handle fd values too big for select()

If the number of sockets is too much for select(), we should at least
handle it with proper error messages and reject new sockets instead of
breaking the event loop.

Thanks to Alexander V. Chernikov for the patch.

Merge branch 'master' into rip-new

Minor changes

Major RIP redesign

The new RIP implementation fixes plenty of old bugs and also adds support
for many new features: ECMP support, link state support, BFD support,
configurable split horizon and more. Most options are now per-interface.

OSPF: Fixes some issues with link detection

Thanks to Bernardo Figueiredo and Israel G. Lugo for the bugreport.

Nest: Fixes one of previous commit

Minor update to test commits

Netlink: Fixes uninitialized variable

Thanks to Pavel Tvrdik for the bugfix

Static: Support for BFD controlled static routes

Static: Allows to specify attributes for static routes

The patch adds suport for specifying route attributes together with
static routes, e.g.:

 route 10.1.1.0/24 via 10.0.0.1 { krt_advmss = 1200; ospf_metric1 = 100; };

BFD: Fixes crash after socket error

Thanks to Thomas King for the bugreport.

Simplify build messages

Thanks to Christian Tacke for the original patch.