Fix datagram SPTPS.

Commit dd07c9fc1f37bed8d1f67ffe7b203f61e7914edf broke the reception of datagram
SPTPS packets, by undoing the conversion of the sequence number to host byte
order before comparison. This caused error messages like "Packet is 16777215
seqs in the future, dropped (1)".

Releasing 1.1pre5.

Fix tincctl init when /etc/tinc does not yet exist.

Remove possible definition of timersub(), which is also in dropin.h.

Make sure PriorityInheritance also works in switch mode.

Conflicts:
src/route.c

Allow connections via UNIX sockets.

This is mainly useful for control connections. The client must still present
the control cookie from the PID file.

Fix compilation of UML and VDE device support.

Move make_names() and related variables to its own source file.

Handle SIGINT gracefully.

Fix the minimum spanning tree algorithm.

Tinc uses Kruskal's algorithm to calculate a MST. However, this was broken in
commit 6e80da3370249caa1082c23c3ef55f338d1e9e74. Revert back to the working
algorithm from tinc 1.0.

Thanks to Cheng LI for spotting the problem.

Estimate RTT, bandwidth and packet loss between nodes.

Without adding any extra traffic, we can measure round trip times, estimate the
bandwidth and packet loss between nodes. The RTT and bandwidth can be measured
by timing the MTU probe packets. The RTT is the difference between the time a
burst of MTU probes was sent and when the first reply is received. The
bandwidth can be estimated by multiplying the size of the probe packets by the
time between succesive received probe replies of the same burst. The packet
loss can be estimated for incoming traffic by comparing how many packets have
actually been received to the increase in the sequence numbers.

The estimates are not perfect. Especially bandwidth is difficult to measure,
the only accurate way is to continuously send as much data as possible, but
that is obviously not desirable. The packet loss rate is also almost always
a few percent when sending a lot of data over the VPN via TCP, since TCP
*needs* packet loss to work properly.

Count the number of correctly received UDP packets.

Keep track of the number of correct, non-replayed UDP packets that have been
received, regardless of their content. This can be compared to the sequence
number to determine the real packet loss.

Add the tincctl exchange and exchange-all commands.

These are identical to an export/export-all followed by an import, and make
it simpler to exchange host config files with other nodes.

Check HMAC before sequence number.

Always complain if too many arguments are given for tincctl commands.

Better error messages when using -L, -R or -U on platforms that do not support it.

Don't complain about garbage if we skipped importing a host file.

Mention that the -L, -R and -U options are not supported on all platforms.

Note that tincctl import is only meant to work with data from tincctl export.

Note that node Names are case sensitive.

Fix a typo.

Fix support for tunemu on iOS devices.

The actual code was fine but the #ifdefs tested for the wrong preprocessor
variable.

Conflicts:
src/bsd/device.c
src/process.c

Fix infinite loop in timeout handling on Windows.

Fix display of cumulative packet counters.

Clarify the description of IndirectData and Mode = router.

Releasing 1.1pre4.

Fix whitespace.

Scale packet counters similar to byte counters.

Don't use nested functions.

This allows tinc to be compiled with Clang.

Fix compiler warnings on OpenBSD.

Remove GraphDumpFile from the manual and manpages.

This option is not supported in tinc 1.1, "tincctl dump graph" can be used
instead.

Add option to dump only a list of reachable nodes.

More fixes for Windows.

In particular, Windows does support many of the timer* macros, except timeradd
and timersub.

Fix compiler error on Windows.

Fix crash in timeout handling.

Set a node's pointers to zero before trying to insert it into a tree.

Fix use of unitialised values in hash tables.

Not only was Valgrind unhappy about it, it could also result in cache misses.

Fix check for expired events.

This would trigger a infinite loop if a timeout expired and the next timeout
was not expired yet, but less than 1 second from being expired.

Allow multiple timeouts to expire at the exact same time.

Drop libevent and use our own event handling again.

There are several reasons for this:

- MacOS/X doesn't support polling the tap device using kqueue, requiring a
  workaround to fall back to select().
- On Windows only sockets are properly handled, therefore tinc uses a second
  thread that does a blocking ReadFile() on the TAP-Win32/64 device. However,
  this does not mix well with libevent.
- Libevent, event just the core, is quite large, and although it is easy to get
  and install on many platforms, it can be a burden.
- Libev is more lightweight and seems technically superior, but it doesn't
  abstract away all the platform differences (for example, async events are not
  supported on Windows).

Ensure MTU probe replies are sent back the same way they came in.

Also sprinkle some comments over mtu_probe_h().

Improve UDP address selection.

We don't need to search the whole edge tree, we can use the node's own edge
tree since each edge has a pointer to its reverse. Also, we do need to make
sure we try the reflexive address often.

Try all known addresses of node during PMTU discovery, now also for SPTPS.

Choose a suitable socket when updating a node's UDP address.

Also don't use poll() on MacOS/X.

Disable support for kqueue on MacOS/X.

Apparently MacOS/X doesn't support kqueue events on character devices.

Remove text saying you must have one of PrivateKey or PrivateKeyFile in tinc.conf.

Send broadcast packets using a random socket, and properly support IPv6.

Before it would always use the first socket, and always send an IPv4 broadcast packet. That
works fine in a lot of situations, but it is better to try all sockets, and to send IPv6 packets
on IPv6 sockets. This is especially important for users that are on IPv6-only networks or that
have multiple physical network interfaces, although in the latter case it probably requires
them to use the ListenAddress variable to create a separate socket for each interface.

Don't take the address of a variable whose scope is about to disappear.

Fix configure script help text for --enable options.

Fix index entry for section about readline library.

Mention in the manual that support for LZO and zlib can be disabled.

Mention libcurses and libreadline in the manual.

Make sure PMTU discovery works in switch mode with VLAN tags.

Before, when tinc saw a packet larger than the PMTU with a VLAN tag, it would
not know what to do with it, and would just forward it via TCP. Now, tinc
handles 802.1q packets correctly, as long as there is only one tag.

Using alloca() for a constant sized buffer is very silly.

Cppcheck said using alloca() in the 21st century is silly anyway.

Fix potential buffer overflow reading the PID file.

Found by cppcheck.

Slightly randomize all timeouts.

Add the AutoConnect option.

When set to a non-zero value, tinc will try to maintain exactly that number of
meta connections to other nodes.  If there are not enough connections, it will
periodically try to set up an outgoing connection to a random node.  If there
are too many connections, it will periodically try to remove an outgoing
connection.

Keep track of the number of nodes in a tree.

Fix warnings from groff.

Releasing 1.1pre3.

Fix a few compiler errors/warnings.

Update copyright notices.

Fix compile error on Windows.

tincctl: add node colors and edge weight to graph dump.

Log more messages using logger().

Make sure the ReplayWindow option works for SPTPS as well.

Only log success of initial datagram SPTPS handshake.

Fix handling of initial datagram SPTPS packet.

Only the very first packet of an SPTPS session should be send with REQ_KEY,
this signals the peer to abort any previous session and start a new one as
well.

sptps.c: Add missing newline to log message.

Strip newline from incoming SPTPS requests.

Most of the code doesn't care whether requests are terminated with a newline or
not, except that when requests are forwarded, it is assumed they do not have
one and a newline is added.  When a node using SPTPS receives a request from
another SPTPS-using node, and forwards it to a non-SPTPS-using node, this will
result in two consecutive newlines, which the latter node will see as an empty,
and thus invalid, request.

Clear status and options fields of unreachable nodes.

Fix whitespace.

Try all known addresses of node during the PMTU discovery phase.

This helps in situations where some nodes have IPv6 and others have not.

Fix hash functions for keys whose size is not divisible by 4.

Fix memory leaks found by valgrind.

Clear Ethernet header when reading packets from a tun device.

This fixes a warning from valgrind about uninitialized bytes, which were being
sent to other nodes.

Remove unused variables, fix some #includes.

Fix deleting connections from the connection list.

C99 extravaganza.

Replace the connection_tree with a connection_list.

The tree functions were never used on the connection_tree, a list is more appropriate.
Also be more paranoid about connections disappearing while traversing the list.

Refactor outgoing connection handling.

Struct outgoing_ts and connection_ts were depending too much on each other,
causing lots of problems, especially the reuse of a connection_t. Now, whenever
a connection is closed it is immediately removed from the list of connections
and destroyed.

Fix warnings from cppcheck.

Remove a debug message.

Handle packets encrypted via SPTPS that need to be forwarded via TCP.

Make datagram SPTPS key exchange more robust.

Similar to old style key exchange requests, keep track of whether a key
exchange is already in progress and how long it took. If no key is known yet
or if key exchange takes too long, (re)start a new key exchange.

Useful error messages when writing to a meta connection fails.

When terminating, keep control connections open until the end.

This ensures all device files and listening sockets have been closed before
tincctl gets notified of tincd's termination.

Clear connection options and status fields in free_connection_partially().

Most fields should be zero when reusing a connection. In particular, when an
outgoing connection to a node which is reachable on more than one address is
made, the second connection to that node will have status.encryptout set but
outctx will be NULL, causing a NULL pointer dereference when
EVP_EncryptUpdate() is called in send_meta() when it shouldn't.

Improve starting/stopping tincd using tincctl.

When starting tincd, tincctl now strips non-options from the command line, and
sets argv[0] to the name of the tincd command instead of copying its own
command name.

When stopping a running tincd, tincctl now waits for it to terminate.

Fix off-by-one error.

Apart from writing 1 byte beyond an array allocated on the stack, this slipped
an unitialized byte in the seed used for key generation.

Libreadline might depend on libcurses.

Remove abort() call that accidentily sneaked into commit dd1b69e.

Make sure sptps_test compiles without -flto.

Remove unused function declaration.

Fix not reading Port statement from host config file.

Merge branch 'master' into 1.1

Conflicts:
lib/utils.c
src/net_setup.c
src/process.c
src/protocol_auth.c
src/protocol_key.c
src/utils.h

Add strict checks to hex to binary conversions.

The main goal is to catch misuse of the obsolete PrivateKey and PublicKey
statements.

Attribution for Martin Schürrer.

Output details of encryption errors