Test: bsprintf() partial test file

Tests: Fixed rem_node() calls in lists.c test

Merged master into birdtest.

Files with hash functions inside lib/ were added in two separate
commits. Using master version.

Merged sysdep/unix/main.* and sysdep/unix/main_* to include changes from
both branches.

Nest: Reset export route counter during graceful restart

Counter exp_routes is increased during initial route feed after GR
recovery, so it has to start with zero, otherwise BIRD will end with
double value in exp_routes.

IO: Avoid multiple event cycles in one loop cycle.

Event cycle may took too much time and trigger next timer events, so
avoid cycling between timer and event cycles inside the loop cycle.

IO: Replace RX priority heuristic with explicit mark

In BIRD, RX has lower priority than TX with the exception of RX from
control socket. The patch replaces heuristic based on socket type with
explicit mark and uses it for both control socket and BGP session waiting
to be established.

This should avoid an issue when during heavy load, outgoing connection
could connect (TX event), send open, but then failed to receive OPEN /
establish in time, not sending notifications between and therefore
got hold timer expired error from the neighbor immediately after it
finally established the connection.

KRT: Fix route learn scan when route changed

When a kernel route changed, function krt_learn_scan() noticed that and
replaced the route in internal kernel FIB, but after that, function
krt_learn_prune() failed to propagate the new route to the nest, because
it confused the new route with the (removed) old best route and decided
that the best route did not changed.

Wow, the original code (and the bug) is almost 17 years old.

Birdtest: minor change in headers of filter test

Birdtest: fix usage of variable argument lists

Birdtest: remove warnings about 32 bit shifting

Birdtest: remove bad buffer initialization

IO/Poll: fix mistaken variable merge

The events variable is used in the short loop decision. The reasons are
not much clear, keeping this to keep the former behaviour.

Birdlib: Modify lists to avoid problems with pointer aliasing rules

The old linked list implementation used some wild typecasts and required
GCC option -fno-strict-aliasing to work properly. This patch fixes that.
However, we still keep the option due to other potential problems.

(Commited by Ondrej Santiago Zajicek)

Birdlib: Do cleanups after remove/free

To avoid byzantine behavior in case of some errors, linked lists are
cleared after rem_node() and resource headers are cleared after rfree().

OSPF: Fix bogus LSA ID collisions between received and originated LSAs

After restart, LSAs locally originated by the previous instance are
received from neighbors. They are installed to LSA db and flushed. If
export of a route triggers origination of a new external LSA before flush
of the received one is complete, the check in ospf_originate_lsa() causes
origination to fail (because en->nf is NULL for the old LSA and non-NULL
for the new LSA). The patch fixes this by updating the en->nf for LSAs
being flushed (as is already done for empty ones). Generally, en->nf
field deserves some better description in the code.

Thanks to Jigar Mehta for analyzing the problem.

Minor changes in documentation

OSPF: Fix reading from freed memory

Thanks to Pavel Tvrdik for noticing it.

Merge remote-tracking branch 'origin/poll'

Unix: Substituted select -> poll also in congestion checker

It does strange things when even one fd larger than FD_SETSIZE is
passed to select().

RIP: fix typo in configuration at rx length opt

BGP: Add documentaion for extended messages

Poll: Prevent the improbable case of EAGAIN after POLLIN

Unix: Rework of select-loop to poll-loop

This should lift the limit of FD_SETSIZE and allow more than 1024 fd's.
FD_SETSIZE limit doesn't matter now when creating new sockets.

Merge branch 'master' of gitlab.labs.nic.cz:labs/bird

OSPF: Multicast ability is irrelevant for stub interfaces

All the current pthread implementations are OK and working with us.

No more need to disable pthread for specific BSD's.

Filter: Implement last_nonaggregated operator on bgp_path

Unix: Fix bug in syslog name handling

Pointer to current_log_name has to be changed even if the name is the
same, because the old one will be invalid/freed after reconfiguration.

BGP: Fix bug in incoming connection handling

When a BGP session was established by an outgoing connection with
Graceful Restart behavior negotiated, a pending incoming connection in
OpenSent state, and another incoming connection was received, then the
outgoing connection (and whole BGP session) was closed, but the old
incoming connection was just overwritten by the new one. That later
caused a crash when the hold timer from the old connection fired.

HMAC-SHA1: add test with 64 byte size key

BGP: Update capability number from IANA for extended messages

MD5: Mormalize naming style

Merge branch 'master' into rip-new

Netlink: attribute validation before parsing

Wanted netlink attributes are defined in a table, specifying
their size and neediness. Removing the long conditions that did the
validation before.

Also parsing IPv4 and IPv6 versions regardless on the IPV6 macro.

Some consts for function arguments

Patch from Pavel Tvrdik

Minor changes to SHA hash functions

Merge commit 'origin/crypto-hash^'

Nest: Fix bug in device proto

If an interface address notification is received during device protocol
shutdown/restart, BIRD crashed.

Thanks to Wei Huang for the bugreport.

Add SHA-384/512 and HMAC-SHA-384/512 crypto hash

Add SHA-224/256 and HMAC-SHA-224/256 crypto hash

Add SHA1 and SHA1-HMAC crypto hash

Add get_u64() and put_u64() into lib/unaligned.h

Merge branch 'master' into birdtest

Fix compiling with --enable-debug option

Netlink: Allow more than 256 routing tables.

Since 2.6.19, the netlink API defines RTA_TABLE routing attribute to
allow 32-bit routing table IDs. Using this attribute to index routing
tables at Linux, instead of 8-bit rtm_table field.

Nest: Fixes bug in missing cleanup during table removal

When a table is removed during reconfiguration, a reference was not
cleared in the old configuration, which breaks undo.

Conf: Fixes bug in symbol lookup during reconfiguration

Symbol lookup by cf_find_symbol() not only did the lookup but also added
new void symbols allocated from cfg_mem linpool, which gets broken when
lookups are done outside of config parsing, which may lead to crashes
during reconfiguration.

The patch separates lookup-only cf_find_symbol() and config-modifying
cf_get_symbol(), while the later is called only during parsing. Also
new_config and cfg_mem global variables are NULLed outside of parsing.

IO: Fix the previous bugfix

I should check it after making some trivial changes. The original patch
from Alexander has it right.

IO: Handle fd values too big for select()

If the number of sockets is too much for select(), we should at least
handle it with proper error messages and reject new sockets instead of
breaking the event loop.

Thanks to Alexander V. Chernikov for the patch.

Small change in birdtest.h

Thanks to Martin Mares.

Birdtest: Fix setting TERM environment variable

Birdtest: do not use strcpy()

Fix print format of integer variables

Remove unused variable

Merge branch 'master' into rip-new

Minor changes

Major RIP redesign

The new RIP implementation fixes plenty of old bugs and also adds support
for many new features: ECMP support, link state support, BFD support,
configurable split horizon and more. Most options are now per-interface.

Birdtest: filter FIXME

Birdtest: nest/a-set (finished)

Birdtest: Fixing macro ARGip4(x) for non-debugging environment

Birdtest: nest/a-set (unfinished)

Birdtest: nest/a-path

Birdtest: filter/trie

Thanks to Santiago for reuse here his code.
bt_rand_num() -> bt_random()

Birdtest: fixing test framework build

Birdtest: add test for filter/tree.c

Birdtets: filters (unfinished)

- Updates old tests

_GNU_SOURCE for setresuid()

Make async_*_flag as global shared variables

Birdtest: add some utils to framework

and updates old tests

OSPF: Fixes some issues with link detection

Thanks to Bernardo Figueiredo and Israel G. Lugo for the bugreport.

Birdtest: Add unfinished filter test

Add birdtest utils for testing parsing configurations files
Add tests with parsing filter examples

Birdtest: Improve reliable

Fixing some bugs
Add option to call birdtest with an argument (void *)

Netlink: Fixes uninitialized variable

Thanks to Pavel Tvrdik for the bugfix

Birdtest: Clean up unit tests from mock-ups

Birdtest: Purge 'int main()' from lib/birdlib.a #2

All origin static functions from sysdep/unix/main.c were rewrited to
non-static.

All origin static global variables from sysdep/unix/main.c was rewrited
to extern.

It is possible create executables bird, birdc and birdcl as well as run
unit tests without mockuping

After remake new BIRD's build system will be this commit reverting...

Birdtest: Purge 'int main()' from lib/birdlib.a #1

We need link lib/birdlib.a and remaining */all.o to tests (mockups suck)

Code from sysdep/unix/main.c is moved without 'int main()' function
   to the sysdep/unix/main_helper.c

Yes, it is dirty...
After remake new BIRD's build system will be this commit reverting...

Actually it is not possible to build executable bird, birdc nor birdcl
due duplicity of functions in main_helper.o in lib/birdlib.a and
lib/main.o

Birdtest: Fixing outputs at 'exotic' OS

Birdtest: Add an another verbose level for tests

Birdtest: Add Fletcher-16 Checksum Tests

Revert "Birdtest: U64_C() macro"

This reverts commit 804ee1458d33b09732eb7b883a7d77b5de74f7df.

And make better solution with stdint.h and UINT64_C macro.
Thanks to Ondrej Zajicek.

Birdtest: Tunning IP tests, Hash tests

Revert "Linking: move LDFLAGS at the end of commands"

This reverts commit 9334886d1a09991af05b958482f9500f6c6dc17d.

Thanks to Ondrej Zajicek.

Birdtest: Fix Hash Unit Testing

Birdtest: U64_C() macro

Birdtest: Use origin macros from lib/ip.h

Thanks to Ondrej 'Santiago' Zajicek

Birdtest: Add Pattern Matching Tests

Linking: move LDFLAGS at the end of commands

Better support gcov
 $ LDFLAGS="-lgcov" CFLAGS="-fprofile-arcs -ftest-coverage" ./configure

Birdtest: Fix non-debug compilation of IP tests

Nest: Fixes one of previous commit

Minor update to test commits

Netlink: Fixes uninitialized variable

Thanks to Pavel Tvrdik for the bugfix

Static: Support for BFD controlled static routes

Static: Allows to specify attributes for static routes

The patch adds suport for specifying route attributes together with
static routes, e.g.:

 route 10.1.1.0/24 via 10.0.0.1 { krt_advmss = 1200; ospf_metric1 = 100; };

BFD: Fixes crash after socket error

Thanks to Thomas King for the bugreport.

Simplify build messages

Thanks to Christian Tacke for the original patch.

Nest: Fixes symbols in router id

Thanks to Peter Hudec for noticing the problem.

Documentation update

BGP: Extended messages support

Implements draft-ietf-idr-bgp-extended-messages-10, for now
undocumented and with temporary private capability number.

Direct: Fixes behavior for the same routes on different interfaces

Thanks to Andrew (seti.kr.ua) for the bug report.

SHA256: Remove 32-bit move at the 32-bit number