Nest: fixed corner cases on deleting from fib

Redblack: fixed special deleting cases and missing parent pointer initialization

Nest: Add preferred counter

OSPF: Add LSA retransmission counter

Merge branch 'maarten' into mq-ordered

Redblack test fixed to use uint as it was the original intent.

Nest: Get hash chain is not deprecated, it is still useful

The other direction of searching and traversing

Redblack: Added macros for partial tree traversal and even more unit tests

Nest: Using the brand-new redblack tree to provide an ordered route listing

Red Black Tree: A structure to keep data sorted

This is a quite straightforward implementation of RBT together with
a unit test. It is assumed that all the keys are unique.

Capabilities: find, insert, delete, first, next.

Add a deprecated option

BGP: Add I/C/E flag for BGP routes to show route output

The flag indicates whether the route is internal (IBGP),
intra-confederation, or external (EBGP).

BGP: Statistics

Count message rx/tx, enqueued buckets/prefixes and recoverable
error conditions. Show them in 'show protocol all'

Unix: Implement log file size limit / log rotation

Allow to specify log file size limit and ensure that log file is rotated
to secondary name to avoid exceeding of log size limit.

The patch also fixes a bug related to keeping old fds open after
reconfiguration and using old fds after 'configure undo'.

Static: Allow multiple routes to the same network with different preference

No more warnings ...

no more warnings
No more warnings over me
And while it is being compiled all the log is black and white
Release BIRD now and then let it flee

(use the melody of well-known Oh Freedom!)

Nest: Use 'distance' instead of 'preference'

Nest: Update default preference based on Cisco values

Nest: Change preference to lower-is-better

Nest: Statistics

Adds command 'show table statistics' to show statistics related
to routing tables.

OSPF: Statistics

Count packet rx/tx and error conditions, per iface and globally.
Show them in 'show ospf' / 'show ospf interface'.

Also removee one level of indentation for areas in 'show ospf' command.

Date added.

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

NEWS and version update

Doc: Minor update

Doc: Redesign default config file

The old one does not work with 2.0.x.

Merge remote-tracking branch 'birdlab-tmp/int-new' into int-new

Nest: Fix table reconfiguration when nettype changes

Thanks to Toke Hoiland-Jorgensen for the bugreport.

Nest: SADR support for Direct

Doc: SADR documentation

Doc: Update BGP documentation

Thanks to Joshua McQuistan for the bugreport.

Merge branch 'master' into int-new

Filter: make bgpmask literals real constructors

The bgpmask literals can include expressions. This is OK but they have
to be interpreted as soon as the code is run, not in the time the code
is used as value.

This led to strange behavior like rewriting bgpmasks when they shan't
be rewritten:

function mask_generator(int as)
{
return [= * as * =];
}

function another()
bgpmask m1;
bgpmask m2;
{
m1 = mask_generator(10);
m2 = mask_generator(20);
if (m1 == m2) {
print("strange"); # this would happen
}
}

Moreover, sending this to CLI would cause stack overflow and knock down the
whole BIRD, as soon as there is at least one route to execute the given
filter on.

show route filter bgpmask mmm; bgppath ppp; { ppp = +empty+; mmm = [= (ppp ~ mmm) =]; print(mmm); accept; }

The magic match operator (~) inside the bgpmask literal would try to
resolve mmm, which points to the same bgpmask so it would resolve
itself, call the magic match operator and vice versa.

After this patch, the bgpmask literal will get resolved as soon as it's
assigned to mmm and it also will return a type error as bool is not
convertible to ASN in BIRD.

Merge branch 'master' into int-new

Filters: Removed FI_COMMA, not used for 19 years.

This instruction was removed in the commit linked below
and never used ever again. Rest in peace.

commit 84c7e1943f0dbf896b1dd8d02a21120aa00463f4
Author: Pavel Machek <pavel@ucw.cz>
Date:   Tue Mar 2 19:49:28 1999 +0000

Merge branch 'master' into int-new

Filter: recursion to loop

It was supposed to do tail-recursion in interpret() but it didn't
compile as such. Converting it to loop makes a significant filter
performance improvement for flat filters.

Filter: Instruction codes named as enum

The two-letter instructions were quite messy but they could be easily
read from memory dumps. Now GDB (since 2012) supports pretty printing
enum values and GCC checks the switch construction for missing enum
values so we are converting the nice two-byte values to enums.

Anyway, the enum still keeps the old two-byte values to be able to read
the instruction codes even without GDB from plain memory dump.

Filter: the test conf checks also a bit of BGP args

Uncommented an old test.

Config: Dropped the ipv4:netmask4 syntax for IPv4 prefixes.

Merge branch 'master' into int-new

Babel: Fix build with restricted protocol set

All keywords used in Babel config have to be declared locally.

Thanks to Leo Vandewoestijne for the bugreport.

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

Handle properly enums for extended attributes

Add cscope Makefile target

For those who prefer cscope to etags

Thanks to Toke Hoiland-Jorgensen for the patch.

Babel: Fix accidental bitwise or assignment

Fix an accidental bitwise or assignment that was supposed to be a
comparison.

Thanks to Toke Hoiland-Jorgensen for the patch.

Babel: Add source-specific routing support

This patch adds support for source-specific routing to the Babel protocol.
It changes the protocol to support both NET_IP6 and NET_IP6_SADR channels
for IPv6 addresses. If only a NET_IP6 channel is configured,
source-specific updates are ignored. Otherwise, non-source-specific
routes are simply treated as source-specific routes with SADR prefix 0.

Thanks to Toke Hoiland-Jorgensen for the original patch.
Minor changes by Ondrej Santiago Zajicek.

Add support for source-specific IPv6 routes to BIRD core

This patch adds support for source-specific IPv6 routes to BIRD core.
This is based on Dean Luga's original patch, with the review comments
addressed. SADR support is added to network address parsing in confbase.Y
and to the kernel protocol on Linux.

Currently there is no way to mix source-specific and non-source-specific
routes (i.e., SADR tables cannot be connected to non-SADR tables).

Thanks to Toke Hoiland-Jorgensen for the original patch.
Minor changes by Ondrej Santiago Zajicek.

Nest: Trivial whitespace cleanup

KRT: Fix IPv6 route learn

Internal table used for route learn was created with non-matching net
type for IPv6 kernel proto.

Thanks to Toke Hoiland-Jorgensen for the bugreport

Nest: Fix corner case in recursive next hop lookup

Thanks to Svenne Krap for the bugreport.

Nest: remove duplicate function

Merge branch 'master' into int-new

IO: Fix socket priority

On Linux, setting the ToS will also set the priority and the range of
accepted values is quite limited (masked by 0x1e). Therefore, 0xc0 is
translated to a priority of 0, not something we want, overriding the
"7" priority which was set previously explicitely. To avoid that, just
move setting priority later in the code.

Thanks to Vincent Bernat for the patch.

KRT: Fix option 'merge paths'

KRT: Remove useless option

Doc: Fix example

Pipe: show export state

Pipe: fixed template bug

When pipe inherited from template, every channel config was lost.

BGP: Implement 'disable after cease' option

The option allows to specify that some cease subcodes should
disable the protocol when received.

Filter: Allow silent filter execution

A filter should log messages only if executed explicitly (e.g., during
route export or route import). When a filter is executed for technical
reasons (e.g., to establish whether a route was exported before), it
should run silently.

Error in version guessing

Add note to NEWS

Notice about RFC 8212 added

BGP: Require explicit import and export policies for EBGP channels

To comply with RFC 8212 requirements.

NEWS and version update

KRT: Fix direct routes for BSD

Old way to set direct routes is to use local IP as gateway, but that does
not work properly on newer FreeBSDs. Now we use sockaddr_dl containing
interface index as gateway.

Use non-fatal asserts even for regular build

Nest: Allow modification of channels inherited from templates

Multiple definitions of same channels are forbidden, but inherited
channel can be redefined. In such case channel options are merged.

Moved freebsd cflags and ldflags to configure

Nest: Fix filter reconfiguration

Function filter_same() must be called with arguments in proper order,
otherwise it breaks the new filter, causing crash during route
processing.

Filter: Handle undefined BGP paths as empty

The same is already done for clists. Also fixes defined() to work
properly for paths and clists.

ROA: Fix reconfiguration

Merge branch 'master' into int-new

BGP: Fix unknown attribute handling

BGP: Fix graceful restart timer

Should use remote value, not local value.

Remove libhistory check

According to GNU Readline developers, if we link with libreadline then
there is no need to link with libhistory at all.

Minor fix in documentation

Fix build without limited protocol set

Minor fixes for debug mode

Netlink: Fix memory leak

Minor cleanups

Minor cleanup

Use git describe for BIRD version

Based on patch from Pavel Tvrdik

BGP: Fix non-transitive ext communities

Netlink: Use linpool instead of static buffer

Lib: Minor fix

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

Doc: Fixed misc sgml bugs, no content change

Lib: Save/restore state for linpools

Also change linpool.current ptr to really point to thr current chunk.

Fix some minor issues

Minor CI tweak

Removed '--enable-ipv6' reference.

Revive FIB and kernel MPLS code

Changes to be able to build 2.0.0

NEWS and version update

KRT: Fix bug in multipath handling

Doc: Documentation update

Switchoff for MPLS in kernel.