BGP: Update list of supported standards

Netlink: Fix device route delete

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

Simpler format of VPN RD

Netlink: Fix bug in RTA_PRIORITY handling

BGP: Support for routes with mixed-AF next hops

Covers IPv4/VPNv4 routes with IPv6 next hop (RFC 5549), IPv6 routes with
IPv4 next hop (RFC 4798) and VPNv6 routes with IPv4 next hop (RFC 4659).
Unfortunately it also makes next hop hooks more messy.

Each BGP channel now could have two IGP tables, one for IPv4 next hops,
the other for IPv6 next hops.

BGP: Bugfix in VPN NLRI encoding

BGP: Support for MPLS labels and VPN SAFI

Basic support for SAFI 4 and 128 (MPLS labeled IP and VPN) for IPv4 and
IPv6. Should work for route reflector, but does not properly handle
originating routes with next hop self.

Based on patches from Jan Matejka.

Merge branch 'nexthop-merged' into int-new

Filter: Check whether IP is 4 or 6

Nexthop: Fixed recursive route mpls label merging

Minor cleanups

BTW, 'prefices' is hypercorrection, as 'prefix' is from 'praefixum' with
plural 'praefixa'.

Filters: VPN Route Distinguishers, Prefix Type, Docs Update

Filter: ROA check test and mixed prefix test

Nest: Minor fixes in show route

Static: Minor overhaul

The patch fixes several bugs introduced in previous changes, simplifies
the protocol by handing routes uniformly, introduces asynchronous route
processing to avoid issues with separate notifications for each next-hop
in ECMP routes, and makes reconfiguration faster by avoiding quadratic
complexity.

Nest: Allow iface-only neighbors

Update OSPF and RIP protocol names and related documentation

Nexthop: Fixed hostentry

Nest: names for nhu_state values

It took too much time to analyze what's the meaning of nhu_state values
so I spent less than the same amount of time documenting it.

Babel post-merge fixes

Merge branch 'int-new' into nexthop-merged

BGP: Update RFC references

Several minor fixes

Merge branch 'master' into int-new

BGP: Minor cleanups

Filter: Fix missing case for !~ operator

Thanks to Vincent Bernat for the patch.

BGP: Partial support for IPv4 routes with IPv6 next hop (RFC 5549)

Mostly capability signalling

BGP: Support for AS confederations (RFC 5065)

Fix IP_HDRINCL usage on FreeBSD 11

FreeBSD 11 changed endianity of ip_len field from host order to network
order. Also DragonFly BSD allegedly expects network order here.

Thanks to Olivier Cochard-Labbé for the patch.

Minor cleanups

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).

MPLS: Label stack concatenation for recursive routes

Netlink: MPLS routes in kernel

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.

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

MPLS: added net_addr_mpls variant of net_addr

Nexthop: Support for label stack in nest

Removing (struct rta)->cast. Never used.

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
IPA_ZERO(a->nh.gw), RTD_ROUTER is then IPA_NONZERO(a->nh.gw).

From now on, we also explicitely want C99 compatible compiler. We assume
that this 20-year norm should be known almost everywhere.

NEWS and version update

Netlink: fix occasional netlink hangs on busy machines

BGP: Report capabilities in show protocols all

OSPF: Fix ECMP external merging

The variable nfa is not cleaned before each loop iteration and can have
a wrong value of nfa.nhs_reuse from the previous step.

Thanks to Bernardo Figueiredo for the bugreport and analysis.

Minor cleanups

OSPF: Fix net-summary origination combined with stubnet option

Stubnet nodes in OSPF FIB were removed during rt_sync(), but the pointer
remained in top_hash_entry.nf, so net-summary LSA origination was
confused, reported 'LSA ID collision' and net-summary LSAs were not
originated properly.

Thanks to Naveen Chowdary Yerramneni for bugreport and analysis.

Babel: Update to integrated branch

Documentation build system fix

NEWS and version update

Doc: Add MP-BGP example config file

BGP: Add support for flowspec (RFC 5575)

Doc: Example simple config

Tests: Fix build

Client: No need for birdlib functions

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.

RPKI: fixed some of the extended warnings

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

BGP redesign

Integrated and extensible BGP with generalized AFI handling,
support for IPv4+IPv6 AFI and unicast+multicast SAFI.

LibSSH may be switched off together with RPKI

SSH: Commented quirk based on undocumented behavior of LibSSH

Make: upgrade Babel makefiles

filter/test.conf: add ROA check and operator tests

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

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

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

Todo: Should be described in user docs

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

RPKI protocol with one cache server per protocol

The RPKI protocol (RFC 6810) using the RTRLib
(http://rpki.realmv6.org/) that is integrated inside
the BIRD's code.

Implemeted transports are:
 - unprotected transport over TCP
 - secure transport over SSHv2

Example configuration of bird.conf:
  ...
  roa4 table r4;
  roa6 table r6;

  protocol rpki {
    debug all;

    # Import both IPv4 and IPv6 ROAs
    roa4 { table r4; };
    roa6 { table r6; };

    # Set cache server (validator) address,
    # overwrite default port 323
    remote "rpki-validator.realmv6.org" port 8282;

    # Overwrite default time intervals
    retry   10;         # Default 600 seconds
    refresh 60;         # Default 3600 seconds
    expire 600;         # Default 7200 seconds
  }

  protocol rpki {
    debug all;

    # Import only IPv4 routes
    roa4 { table r4; };

    # Set cache server address to localhost,
    # use default ports tcp => 323 or ssh => 22
    remote 127.0.0.1;

    # Use SSH transport instead of unprotected transport over TCP
    ssh encryption {
      bird private key "/home/birdgeek/.ssh/id_rsa";
      remote public key "/home/birdgeek/.ssh/known_hosts";
      user "birdgeek";
    };
  }
  ...

Client: Includes stdlib.h for malloc()

filter/test.conf: Minor changes in order of calls

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

conf/conf.h: Fix a description of a variable in a structure

conf/conf.c: Revert some includes removing

Remove filter/test_bgp_filtering.conf file

It was an example filtering configuration from BIRD's wiki.

Merge test6.conf IPv6 tests into test.conf

BGP: Fix memory leak in graceful restart code

Prefix and bucket tables are initialized when entering established state
but not explicitly freed when leaving it (that is handled by protocol
restart). With graceful restart, BGP may enter and leave established
state multiple times without hard protocol restart causing memory leak.

filter/test.conf: Extend tests

filter/test.conf: Reorder tests

Tests are sorted from trivial tests to more complex tests

filter/test.conf: Replace print func with assert and format

Birdtest: Add function format in grammar for stringify expression

Add lp_strdup function for string duplication on linpool

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.

Lexer: Add a quotation mark back while parsing quotes

Thanks to Ondrej Zajicek for code.

BGP: Cluster list item should be prepended

Commit 3c09af41... changed behavior of int_set_add() from prepend to
append, which makes more sense for community list, but prepend must be
used for cluster list. Add int_set_prepend() and use it in cluster list
handling code.

Birdtest: Replace BT_SUCCESS and BT_FAILURE with 1 and 0

Birdtest: Put hard new lines for strict line width

This patch ensures width of output lines from testing framework (not
debug output). So output piped lined into file that has default width 80
cols is now correctly wrapped.

birdtest: Fix no-forked mode in trie_test

Filter: Add long community tests

Based on Pavel Tvrdik's int-test-lc branch.

  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.

Merge branch 'master' into int-new

Minor code cleanups

Merge tag 'v1.6.2' into int-new

Add missing extern

BFD: Authentication

Implement BFD authentication (part of RFC 5880). Supports plaintext
passwords and cryptographic MD5 / SHA-1 authentication.

Based on former commit from Pavel Tvrdik

OSPF: Use message authentication interface

Based on former commit from Pavel Tvrdik

RIP: Use message authentication interface

Based on former commit from Pavel Tvrdik

DOC: Password algorithm option

Nest: Add support for MAC algorithms in grammar

Add generic message authentication interface

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

BSD: Fix build on OpenBSD broken by previous commit

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.

Log: Fix broken syslog name

BIRD passed string from configuration to openlog(), which kept it
internally. After reconfiguration the old string was freed, therefore
openlog had invalid copy.

Thanks to Chris Caputo for the original patch.

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