Internet on FIRE

Static: Protocol rework wrt. struct nexthop changes; MPLS label support

Nexthop: Support for label stack in nest

Merged multipath and single-path data structures.

Dropped struct mpnh and mpnh_*()
Now struct nexthop exists, nexthop_*(), and also included struct nexthop
into struct rta.

Also converted RTD_DEVICE and RTD_ROUTER to RTD_UNICAST. If it is needed
to distinguish between these two cases, RTD_DEVICE is equivalent to...

Tests: Fix build

Basic flow specification support (RFC 5575)

Add flow4/flow6 network and rt-table type and operations, config grammar
and static protocol support.

Squashed flowspec branch from Pavel Tvrdik.

Merge branch 'int-new-rpki-squashed' (early part) into int-new

LibSSH may be switched off together with RPKI

Make: upgrade Babel makefiles

Add `.maxlen' operator to all ROA prefixes in filters

Example:
bird> eval (1.2.0.0/16 max 20 as 1234).maxlen
20

Todo: Should be described in user docs

Check table type at `show route for ...'

Client: Includes stdlib.h for malloc()

nest/a-path.c: Fix description of BS constant (block size)

conf/conf.c: Revert some includes removing

Merge test6.conf IPv6 tests into test.conf

filter/test.conf: Reorder tests

Tests are sorted from trivial tests to more complex tests

Birdtest: Add function format in grammar for stringify expression

Birdtest: Remove bt_assert command from term

The bt_assert function does not return any value, so it was useless to
have a option in term definition.

Birdtest: Replace BT_SUCCESS and BT_FAILURE with 1 and 0

birdtest: Fix no-forked mode in trie_test

Unit Testing for BIRD

- Unit Testing Framework (BirdTest)
 - Integration of BirdTest into the BIRD build system
 - Tests for several BIRD modules

Based on squashed Pavel Tvrdik's int-test branch, updated for
 current int-new branch.

Minor code cleanups

Add missing extern

OSPF: Use message authentication interface

Based on former commit from Pavel Tvrdik

DOC: Password algorithm option

Add generic message authentication interface

Add generic interface for generating and verifying MACs (message
authentication codes). Replace multiple HMAC implementation with
a generic one.

Build: switch on -Wextra, get rid of most of the warnings

There are several unresolved -Wmissing-field-initializers on older
versions of GCC than 5.1, all of them false positive.

IANA assigned a different number to large BGP communities - changed.

Clist: The add() function will append a new value

The add() function used to prepend a new community to clist, but after
this fix the add() function appends new community.

Fixed memory bloating on kernel merge paths together with export filter.

Some memory was being allocated from bad linpool, not from the given one
as they should.

Thanks to Madhu and Justin Cattle for reporting this.

Nest: Remove trailing whitespaces

Tree/Trie: Check the end of buffer

We set buffer->pos to buffer->end in function buffer_print() when
bvsnprintf() failed, so there would be uninitialized memory between
the old buffer->pos and the current buffer->pos.

Doc: Fix inline <htmlurl></htmlurl>

Don't make space before or after link name.

Doc: Generate one-sided version

This removes jumping offset for odd and even pages for binding book.

Doc: Fix unnecessary special chars

Doc: Daemon command-line options alphabet order

Doc: Add labels to all chapters and options

Doc: Fix whitespaces

Nest: Fix signedness of large communities

Filter: large community sets

Add support for lc sets to filter code. Grammar of (small) community sets
has to be updated to avoid parser collisions.

NEWS and version update

Kernel socket missing err_hook fix

Thanks to Tim Weippert for bugreport.

Add !~ operator to filter grammar

KRT: Add krt_scope attribute

Add a new route attribute, krt_scope, to expose the Linux kernel route
scope. Constants from /etc/iproute2/rt_scopes (prefixed by "ips_") are
expected to be used with the attribute. Both import and export are
supported.

Also, the patch fixes device route export to the kernel, by setting link...

Add stdlib.h to client/commands.c

rt-table: Fix kernel protocol export filter memory bug

Kernel protocol calls rt_export_merged(), which used @rte_update_pool for
temporary allocations, supposing it is called from other functions from
rt-table.c that handles locking and flushing of the linpool. Therefore,...

KRT: Add kernel metric protocol option

Kernel routes with different metrics do not clash with each other,
therefore using dedicated metric value is a reliable way to avoid
overwriting routes from other sources (e.g. kernel device routes).

Although kernel route metric could already be set as a route attribute by...

Nest: Keep multipath next hops sorted

KRT: Forbid path merging on BSD

We support ECMP routes only on Linux. Exported routes are checked in
krt_capable(), but a route generated during path merging avoids this
check.

Minor README update

Add link to INSTALL in README file