Working version of Kruskal's algorithm. The running time is very bad though.

- More changes needed for Kruskal's algorithm
- Implemented a breadth-first search algorithm as a cheap substitution for a
  single-source shortest path algorithm.

- More s/vertex/edge/g
- Implementation of Kruskal's minimum spanning tree algorithm.

What was I thinking? s/vertex/edge/g.

Various small fixes to make tinc runnable again.

Make sure everything links.

Big bad commit:
- Transition to new node/vertex/connection structures
- Use new configuration handling everywhere
- Linux tun/tap device handling cleanup
- Start of IPv6 support in route.c

It compiles, but it won't link.

Support new files (node/vertex/device.[ch]) and OpenBSD.

Forgot the tun specific stuff.

Added OpenBSD tun device handling. Untested though.

Forgot to remove some old #ifdef stuff.

Solaris tun device handling cleaned up a bit and added.

Added FreeBSD tap device handling.

- Split tap device stuff out of net.[ch]
- Each OS gets it's own device.c to get rid of evil #ifdefs.
- Cleaned up Linux ethertap and tun/tap handling.

More updates to new node/vertex/connection combo.

Revamp configuration handling:
- Store everything in AVL trees (fast lookup)
- No need for hazahaza anymore
- Parse values when needed
- This simplifies a lot of config variable lookups.

Removed everything from connection.c that has already been moved to node.c and
vertex.c.

Further implementation of doc/CONNECTIVITY. connection.[ch] is now split into a
node, vertex and connection part.

make is not always GNU make.

Small corrections.

Started implementing doc/CONNECTIVITY.

Updated dutch translation.

Fix bug when dropping an old connection in favour of a new one from the
same host.

- Use ping timeout mechanism to close connections that don't authenticate
  in time.
- Fix potential segmentation fault in check_dead_connections().

Fix bug where tinc would crash because of a portscan or a connection from a
tinc daemon with a different version.

- Renamed lastbutonehop to prevhop.
- Added connection_t *via to connection_t, this keeps record of where
  to send UDP packets to.

Fill in next- and lastbutonehop for myself.

Try next connectto instead of the same over and over.

Show next- and lastbutonehop when dumping connectionlist to syslog.

Not only keep track of nexthop, but also of lastbutonehop. If destination cl
wants indirectdata, send it to the lastbutonehop instead, unless it too has
requested so, and so on.

- Try old TUN/TAP ioctl() request if the one from if_tun.h fails.
- Be more verbose about the kind of tap device used.

Killing tincd with SIGINT causes it to toggle between the current
debug level and level 5.  Useful to debug a running tincd.

config_t* is a const parameter in get_config_val().

Optional signal number for -k option.

Revised reconnection mechanism, always try out all ConnectTo lines.

Remove IndirectData support for now, new implementation will be added
later.

Fix signed comparison bug in lookup_subnet_ipv4().

Don't send DEL_HOSTs when !status.meta

Explicitly log which type of tunnel device is used.

The val variable in a config_t is never used as a long.

Write public key to rsa_key.pub instead of rsa_key.priv (if not host
configuration file is found).

Don't use %m in fprintf().

More on edges.

Discuss how sending ADD_EDGEs would be better than sending ADD_HOSTs.

Written down a possible solution.

Correctie.

Small update.

Described problem in more detail.

Started writing a document about how daemons connect to each other.

Woohoo! tinc now compiles, runs and actually *works* on Solaris!
Tested on a SparcStation 20MP running Solaris 7. (Thanks, jiggel!)

Always close all sockets in terminate_connection().

Updated terminate_connection() so you can choose if DEL_HOSTs should be
sent or not.

Added purge_tree for connection_t's which are no longer in the connection,
active or id trees, but which may still be referenced. This tree is flushed
when it is safe, this replaces purge_connection_tree().

Also lots of bugfixes related to the new trees.

Remove all unnecessary status.meta and status.active checks.

Correctly use the active_tree.

Split connection list into two lists:
 - one list to handle all incoming/outgoing TCP connections
 - another list to handle all UDP connections

This will prevent race conditions.

Correct inclusion of standard if_tun.h header file.

Don't load table of verbose OpenSSL errormessages.

- Always use <openssl/include.h> instead of just <include.h>
- Check if RAND_pseudo_bytes() exists, otherwise just use RAND_bytes()

Check for all potential duplicate entries in the id tree.

Fix compiler warning.

Fix printf format bug.

More items marked as done.

Dutch translation updated.

Update of RedHat build scripts.

It appears that autogen.sh doesn't like es.po if it isn't mentioned in
the makefile/configure scripts.

Check for dlopen in standard libraries first (needed for DEC OSF).

Fix gcc 3.0 warnings.

Log error if two hosts connect with same IP/port tuple.

Also remove po/Makefile.in.in, which is generated by autogen.sh.

es.po revived.

Execute tinc-down BEFORE tap device is closed. This is a. more symmetric
(tinc-up is started after tap device is opened) and b. is needed for
tun/tap device, where the interface does not exist anymore after the
device file is closed.

Don't build Spanish translation.

ABOUT-NLS is created by autogen.sh.

Spanish translation removed. Nobody maintains it, and it is severely
outdated.

Small fix to make it compile again

Reinstated search for if_tun.h in kernel source tree, because apparently
/usr/include/linux does not always have the same contents as the include
files from the currently running kernel.

Remove #warnings I used for debugging stuff.

Check for and add -ldl.

- Solaris compile fixes
- Set mymac to broadcast MAC so that ifconfig hw ether <...> is really not
  needed anymore.
- Forwarding of indirect packets when in switch mode (because the kernel
  will not do it for us then).

Don't include the debian/ dir in a release

Woops - big bug in send_key_changed fixed.

Only reset seconds_till_retry when we activate the outgoing connection.

Changed drastically because it didn't work correctly:
- Don't cache the --with-openssl-* option arguments
- Only search for openssl/*.h, the openssl include files include other
  files only from an openssl/ directory too
- Set CPPFLAGS before AC_CHECK_HEADERS

Save configure cache more often.

Fixes to make switching work between hosts that have no meta-connection.

Log and warn about duplicate subnet_add()'s for the same subnet.

Add missing? counting of total_socket_in.

You can now put an option "Mode" in tinc.conf, and choose from:

- Mode = router (default, work like tinc has always worked)
- Mode = switch (work like a switch)
- Mode = hub    (work like a hub, broadcasting everything)

Fix bug where lookup_subnet_ipv4() could go into an infinite loop.

- This oneliner removes the need for ifconfig tap? hw ether fe:fd:0:0:0:0

Updated dutch translation.

Changed some stuff to allow correct generation of po/Makefile after a
make cvs-clean.

- tinc can now act as a switch or a hub too (as opposed to a router only)
- cleaner initialisation of "UNKNOWN" and "MYSELF" names

Added proxy-arp support. No more ifconfig -arp needed. Works like a charm
under FreeBSD now :).

Fix subnet_lookup() for overlapping subnets. Needs rethinking.

Make sure Solaris is happy too.

Small fixes to allow correct compilation under FreeBSD (tested with 4.3)

Don't distribute autogen.sh in a release

Changed version number to 1.0-cvs