MRT Table Dump: Bugfix buffer memory reallocation

Birdtest: Fix non-debug compilation of IP tests

MRT Table Dump: Skip empty RIB Tables

Merge branch 'master' into mrtdump

Integrate MRT Table Dump (RFC 6396) into BIRD

Asynchronous periodic mrt table dumps of routes configuration in bird.conf:
mrtdump routes {
  [ filename "<format>"; ]
  [ table <name>|"<wildcard name>"; ]
  [ period <num>; ]
  [ filter <filter>|where <condition>; ]
}

Synchronous mrt table dumps of routes in BIRD client:
mrtdump routes [table <name>|"<wildcard name>"] [to "<filename format>"] [filter <filter>|where <condition>]

Nest: Fixes one of previous commit

Add core support for MRT Table Dump (RFC 6396)

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

Add HMAC-SHA224 (but it does not work yet!)

  Unit Tests for HMAC-SHA224 not passed

SHA256: Integrate sha256_hmac into sha256

SHA1: Integrate sha1_hmac.c into sha1.c

SHA: Fixing small bugs and code style

Thanks to Ondrej Zajicek

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.

Add HMAC-SHA256 hash library and unit tests

Add SHA256, SHA224 hash libraries and unit tests

SHA1: Code formatting

SHA1: Remove original libucw unit tests

SHA1: Use get_u32 and put_u32

SHA-1: safer endianity

Fixing copyrights at SHA-1 and HMAC-SHA1 libraries

Add SHA-1 and HMAC-SHA1 libraries with unit tests

Refactore MD5 tests

KRT: Support for RTM_CHANGE on BSD

Birdtest: add io_log_event() mockup

Merge branch 'master' into birdtest

Birdtest: Refactore functions (only rename)

NEWS and version update

Fixes port range socket option

OSPF: Fixes handling of external routes with immediate gw

The bug caused that received external LSAs with locally reachable
next hops were ignored. I wonder why nobody noticed it sooner.

Birdtest: Compability bug fixes

Tested on Ubuntu & FreeBSD & NetBSD & OpenBSD

Add .gitignore

Birdtest: Add tests suites for SLIST datastructure

Birdtest: Refactore some tests

lib/bitops_test.c
lib/ip_test.c
lib/lists_test.c
lib/md5_test.c

Birdtest: Build system: improve dependencies

while a some source file is changed, the test suite will recompile

Birdtest: Improve the testing framework

- non-blocking asserts, only set bt_test_suite_success
- unification of testing output from bt_assert_fn_in_out and bt_assert_out_fn_in

Birdtest: Extend IP addr funcs Tests

Birdtest: Rewrite MD5 unit test

Birdtest: Add bt_assert_fn_in_*

- Improved test output formating: aligned, colored [ OK ] / [FAIL]
- A failed assert will not interupt the whole test suite
- bt_assert_fn_in_* are macros for testing input and output from the some
  function

Birdtest: bt_test_case() -> bt_test_suite()

Birdtest: Improve a tests lancher script

Minor fixes

Birdtest: Add IP addr funcs Tests (not complete)

Birdtest: Add Hash Tests

Birdtest: Add Event Processing Tests

Add test/birdtest_support.h for provisional hack a build system

Birdtest: Small improve in checksum test