Merge branch 'int-new' into bash-completion

Merge branch 'int-new' into bash-completion

Client: explicit end of symbol dump

Implement onlink flag for nexthops

Add proper support for per-nexthop onlink flag in routes to handle next
hop addresses that are not covered by interface IP ranges. Supported by
kernel and static protocols.

Thanks to Vincent Bernat for the idea.

Babel: Fix pointer arithmetic in subtlv parsing

The subtlv parsing code was doing byte-based arithmetic with non-void pointers,
causing it to read beyond the end of the packet.

Signed-off-by: Toke Høiland-Jørgensen <toke@toke.dk>

Babel: Parse sub-TLVs and skip TLVs with mandatory sub-TLV

RFC6126bis formally introduces sub-TLVs to the Babel protocol, including
mandatory sub-TLVs. This adds support for parsing sub-TLVs to the Babel
protocol and skips TLVs that contain mandatory sub-TLVs, as per the spec.

For details, see section 4.4 of
https://tools.ietf.org/html/draft-ietf-babel-rfc6126bis-02

Thanks to Toke Høiland-Jørgensen <toke@toke.dk> for the patch.

Babel: Implement IPv6 prefix compression on outgoing updates

Previously, the Babel protocol would never use prefix compression on outgoing
updates (but would parse it on incoming ones). This adds compression of IPv6
addresses of outgoing updates.

The compression only works to the extent that the FIB is walked in lexicographic
order; i.e. a prefix is only compressed if it shares bytes with the previous
prefix in the same packet.

Thanks to Toke Høiland-Jørgensen <toke@toke.dk> for the patch.

Babel: Add documentation for dual-stack operation and options

This updates the documentation for the Babel protocol to mention the fact
that it now supports dual-stack operation, and adds documentation for the
new next hop options.

Thanks to Toke Høiland-Jørgensen <toke@toke.dk> for the patch.

Babel: Add support for dual-stack IPv4/IPv6 operation

This adds support for dual-stack v4/v6 operation to the Babel protocol.
Routing messages will be exchanged over IPv6, but IPv4 routes can be
carried in the messages being exchanged. This matches how the reference
Babel implementation (babeld) works.

The nexthop address for v4 can be configured per interface, and will
default to the first available IPv4 address on the given interface. For
symmetry, a configuration option to configure the IPv6 nexthop address
is also added.

Thanks to Toke Høiland-Jørgensen <toke@toke.dk> for the patch.

Merge branch 'cli-completion' into bash-completion

Merge branch 'master' into int-new

CLI: Fix bug in symbol handling introduced in previous patches

Merge branch 'master' into int-new

Workaround for older bisons

Merge branch 'master' into int-new

Conf: Replace keyword and symbol hash table with generic hash table.

The old hash table had fixed size, which makes it slow for config files
with large number of symbols and symbol lookups. The new one is growing
according to needs.

Merge branch 'master' into int-new

Client: Fix isspace() calls

Function isspace() expects to get *unsigned* chars (encoded as ints),
not that it matters for plain ASCII.

Change parser to handle numbers as unsigned

Lexer always parsed numbers as unsigned, but parser handled them as
signed and grammar contained many unnecessary checks for negativity.

Add a hint for an invalid IP prefix

bird> eval 200.210.220.0/16
Invalid IPv4 prefix 200.210.220.0/16, maybe you wanted 200.210.0.0/16

bird> eval 1000:2000::/8
Invalid IPv6 prefix 1000:2000::/8, maybe you wanted 1000::/8

Minor cleanups and fixes

Fix type mixing in flowspec formatting

Variable of u64 type was passed to vararg function as uint.

CLI: Improved auto-completion behavior

Auto-complete keywords (for, where, filter, ...) and symbol names (names
of protocols, tables, ...). Client can request daemon for list of all
symbols using new cli command `refresh symbols`.

Next changes:
  - Behavior is configured by *.Y files using flags CLI_SF_*
  - The file doc/reply_codes was moved to header file
    client/reply_codes.h.
  - Share birdcl input_read() function code for birdc non-interactive
    mode.
  - BIRD daemon notifies the client about new symbol set.
  - BIRD pushes notification to the client about new symbol set and then
    the client should request a package with all symbols (`refresh
    symbols`).
  - File-based history of previous commands(). In interactive mode in
    birdc is stored history of all commands in ~/.birdc_history file.
  - BIRD daemon sends notification to clients about interface updates
  - Maintains a list of all connected cli clients to daemon. Daemon
    sends to all cli clients notification about interfaces states up and
    down.

Fix VPN-RD parsing on 32-bit systems

When shift count >= width of type the behavior is undefined.

Merge branch 'master' into int-new

Fix some forgotten warnings

Merge remote-tracking branch 'origin/int-new' into bash-completion

Bash: Complete also in the middle of the line. (And some cleanup, too.)

Fix of the previous fix

Avoid empty macro argument to avoid default behavior.

Fix minor bug in configure script

Space in action branch breaks build on some platforms.

Merge branch 'master' into int-new

Fix of the previous commit

Bash completion for Bird client and daemon.

History lib may be integrated to Readline lib

Fix build on systems with dirty headers

Merge remote-tracking branch 'origin/int-new' into int-new

Merge branch 'master' into int-new

One more configure cleanup

Simplify BIRD client library checks, add proper devel header checks and
prefer dependency on just tinfo than full ncurses.

Client: manipulate history only if interactive

Linpool: default allocation size

Bird readline client saves its history.

Merge branch 'master' into int-new

Remove autoconf macros for time_t and alignment

Replaced by constant compile-time expressions. CPU_STRUCT_ALIGN is not
really correct, but is consistent with the old behavior.

Minor autoconf cleanups

Make indentation and quotation consistent in configure macros.
Also remove --with-sysinclude option, which was broken for 7 years
and nobody complained.

Thanks to Ruben Kerkhof for source patches.

Minor autoconf cleanup and documentation update

Some more autoconf cleanups

Replace integer type width detection with C99 fixed-width types.
Also remove some unused or obsolete code.

Thanks to Ruben Kerkhof for the patchset.

Nest: split route show into separate file

Merge branch 'master' into int-new

Minor autoconf cleanup and documentation update

Merge branch 'master' into int-new

Some more autoconf cleanups

Replace integer type width detection with C99 fixed-width types.
Also remove some unused or obsolete code.

Thanks to Ruben Kerkhof for the patchset.

Device: Fix option 'primary'

One last update to NEWS and example

NEWS and version update

BSD: Fix address scan on OpenBSD

Minor fixes

Merge master into int-new

Flowspec: Max tcp mask length is 12 bits

Doc: BIRD example update

Test: Fix broken test for filters

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

Flowspec: split net_format_flowspec into several functions

Test: fixed broken test for VPN RD output

Debug: Add a Makefile rule for assembler intermediates.

The main Makefile rules directly compile to object files;
this target is only for debug purposes.

Nest: Update of show route cmd

Some code cleanup, multiple bugfixes, allows to specify also channel
for 'show route export'. Interesting how such apparenty simple thing
like show route cmd has plenty of ugly corner cases.

Filter: Fix reconfiguration of roa_check()

Check validity of dest w.r.t. net_type

Allow to define static roa/flow routes without dest.

Client: separate config syntax structure for "show route for"

Nest: Fix route lookup

Adding also our copy of struct rtvia.

Include local lwtunnel.h unless found in system

BGP: Add support for SAFI 129 (VPN multicast)

Which, in contrast to SAFI 128, does not use MPLS labels.

Static: Support for dual-AF IGP tables

When recursive routes with hybrid next hops (e.g. IPv6 route with IPv4 next
hop) are allowed, we need both IPv4 and IPv6 IGP tables.

Client: multitable version of show route

Netlink: Change default kernel metric to 32

This avoids collisions with non-BIRD routes in kernel tables.

Netlink: Better handling of an error case

BGP: Simplify igp table options

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

Some autoconf cleanups

The patch allows to use autoreconf, replaces some long obsolete
constructs and does some other minor cleanups. Also, the file
configure.in is renamed to configure.ac, as the old name has been
deprecated for a long time.

Thanks to Ruben Kerkhof for the patchset.

BGP: Allow to specify interface for regular sessions

This may be useful if multple interfaces share the same network range.

Thanks to Fritz Grimpen for the original patch.

BGP: Fix bug in ADD_PATH

When a BGP session with ADD_PATH is restarted and the neighbor do not
announce ADD_PATH capability during reconnect, the accept_ra_types is
still set to RA_ANY.

Thanks to Lennert Buytenhek for the bugreport

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

BGP: Allow exchanging LOCAL_PREF with eBGP peers

Adds option 'allow bgp_local_pref' to override the usual restriction of
LOCAL_PREF on eBGP sessions.

Thanks to Lennert Buytenhek for the patch.