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

Minor changes

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

BGP multipath support

Kernel option 'merge paths' allows to merge routes exported to kernel
protocol (currently BGP and static routes) to multipath routes.

Fixes subtle bug in temporary attribute handling

In some cases, export filter accessed attributes of a different route.

KRT: Fixes some minor bugs in kernel protocol

Moving of mulipath merging code from OSPF to nest

Fixes bug in pipe feeding when filtered routes are kept in table

unsigned [int] -> uint

unsgined char -> byte

Typo fix by Hans van Kranenburg

Fixes unnamed protocols from templates

SHA256: Remove typedef for sha_transform_fn

MD5, SHA1/256/512 libraries: fixing code style

unsigned [int] -> uint

unsgined char -> byte

Merge branch 'master' into birdtest

Simplify flushing process

Related to changes from previous patch.

Fix minor issue in pipe route propagation

In some circumstances during reconfiguration, routes propagated by pipes
to other tables may hang there even after the primary routes are removed.

There is already a workaround for this issue in the code which removes
these stale routes by flush process when source protocols are shut down.

This patch is a cleaner fix and allows to simplify the flush process

Fix in the last commit

Merge branch 'master' into birdtest

MD5: fixing indentation and code style

SHA1: Remove duplicated tests

Add HMAC-MD5 library and tests

MD5: change interface of md5_final()

originally:
  void md5_final(unsigned char digest[16], struct md5_context *ctx);

newly:
  byte * md5_final(md5_context *ctx);

SHA1: transform -> sha1_transform

MD5: change naming style

MD5Init         -> md5_init
MD5Update       -> md5_update
MD5Transform    -> md5_transform
MD5Final        -> md5_final
MD5Context      -> md5_context

SHA & MD5 libs: changing headers

OSPF: fixing typing errors

KRT: Add support for plenty of kernel route metrics

Linux kernel route metrics (RTA_METRICS netlink route attribute) are
represented and accessible as new route attributes:

krt_mtu, krt_window, krt_rtt, krt_rttvar, krt_sstresh, krt_cwnd, krt_advmss,
krt_reordering, krt_hoplimit, krt_initcwnd, krt_rto_min, krt_initrwnd,
krt_quickack, krt_lock_mtu, krt_lock_window, krt_lock_rtt, krt_lock_rttvar,
krt_lock_sstresh, krt_lock_cwnd, krt_lock_advmss, krt_lock_reordering,
krt_lock_hoplimit, krt_lock_rto_min, krt_feature_ecn, krt_feature_allfrag

SHA512: Fixing bug in SHA512 & SHA384

SHA512/SHA384 are using the SHA256 update and differs in the transform function.
This adds a pointer to transform function into a SHA context.

SHA512: small changes in code style

SHA512 Tests: Fixing the expected hashes

SHA Tests: Use a longer (160-length) string

SHA: only renamed hd -> ctx

Add bitfield route attribute type

OSPF: Redesign LSA checksumming

New LSA checksumming code separates generic Fletcher-16 and OSPF-specific
code and avoids back and forth endianity conversions, making it much more
readable and also several times faster.

Birdtest: add IPv6 unit test for convert '::'

Add HMAC-SHA384 and HMAC-SHA512 (both not work!)

HMAC-SHA256, HMAC-SHA224 according to HMAC-SHA1

Successfully passed unit tests.

SHA: Fixing broken build process

OSPF: Fixes validation of LSA checksums

Prior to this patch, BIRD validates the OSPF LSA checksum by calculating
a new checksum and comparing it with the checksum in the header. Due to
the specifics of the Fletcher checksum used in OSPF, this is not
necessarily correct as the checkbytes in the header may be calculated via
a different means and end up with a different value that is nonetheless
still correct.

The documented means of validating the checksum as specified in RFC 905
B.4 is to calculate c0 and c1 from the unchanged contents of the packet,
which must result in a zero value to be considered valid.

Thanks to Chris Boot for the patch.

KRT: Fixes route reload

Did not really worked

KRT: Fixes learning of preferred kernel routes.

When a new route was imported from kernel and chosen as preferred, then
the old best route was propagated as a withdraw to the kernel protocol.
Under some circumstances such withdraw propagated to the BSD kernel could
remove the new alien route and thus reverting the import.

KRT: Support for RTM_CHANGE on BSD

Add SHA512 and SHA384 hash library and unit tests

Birdtest: small change

  The number of build-failure tests must be equal to zero or upper