BGP: Update RFC references

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

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.

Filter: Minor formatting changes in test.conf

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.

Filter: Expand testing of large community sets

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.

Doc: Change debug to { flag1|flag2|flag3  [, ...] } style

Thanks to Micah Anderson for bug report and Ondrej Zajicek for the idea!

Nest: Remove trailing whitespaces

Doc: Fix deprecated unescaped braces in perl script

This commit should fix warning `make docs'

./sgml2html bird.sgml Unescaped left brace in regex is deprecated,
  passed through in regex; marked by <-- HERE in m/\\nameurl{ <-- HERE
    (.*)}{(.*)}/ at fmt_latex2e.pl line 287.

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: Add tag for links to RFCs

Doc: Fix inline <htmlurl></htmlurl>

Don't make space before or after link name.

Doc: Do not use symlinks for files

Doc: Generate one-sided version

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

Doc: Use [table t] or [table name]

Doc: Fix unnecessary special chars

Doc: Enable break lines in <tag></tag>

Doc: Daemon command-line options alphabet order

Doc: Add command-line options --version, --help

Doc: Add labels to all chapters and options

Doc: Generate clickable PDF

Doc: Fix whitespaces

Filter: fix missing separator

Nest: Fix signedness of large communities

Doc: Documentation for 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.

BGP: Support for large communities

Add support for large communities (draft-ietf-idr-large-community),
96bit alternative to RFC 1997 communities.

Thanks to Matt Griswold for the original patch.

NEWS and version update

Docs: fix BFD label

BFD headline will appear in Table of Contents again.

Kernel socket missing err_hook fix

Thanks to Tim Weippert for bugreport.

NEWS and version update

Add !~ operator to filter grammar

Remove cvsignore

We have gitignore