Merge branch 'master' of git://tinc-vpn.org/tinc into 1.1

Conflicts:
	src/net.c
	src/net_packet.c
	src/net_socket.c

diff --cc doc/tinc.conf.5.in
Simple merge

diff --cc doc/tinc.texi
Simple merge

diff --cc src/graph.c
Simple merge

diff --cc src/net.h
Simple merge

diff --cc src/net_packet.c
index f7d8640300a6bc5065b572e0828446e9b3cb7c0a,18a898d30f3dba95fcc709cfb02981b2e9d3ef05..64b0f8e8490adb7d5f0a06c2c99f6fcf39db2e64
--- 1/src/net_packet.c
--- 2/src/net_packet.c
+++ b/src/net_packet.c
@@@ -65,13 -65,19 +66,20 @@@ bool localdiscovery = false
  
  #define MAX_SEQNO 1073741824
  
- // mtuprobes == 1..30: initial discovery, send bursts with 1 second interval
- // mtuprobes ==    31: sleep pinginterval seconds
- // mtuprobes ==    32: send 1 burst, sleep pingtimeout second
- // mtuprobes ==    33: no response from other side, restart PMTU discovery process
+ /* mtuprobes == 1..30: initial discovery, send bursts with 1 second interval
+    mtuprobes ==    31: sleep pinginterval seconds
+    mtuprobes ==    32: send 1 burst, sleep pingtimeout second
+    mtuprobes ==    33: no response from other side, restart PMTU discovery process
+ 
+    Probes are sent in batches of three, with random sizes between the lower and
+    upper boundaries for the MTU thus far discovered.
+ 
+    In case local discovery is enabled, a fourth packet is added to each batch,
+    which will be broadcast to the local network.
+ */
  
 -void send_mtu_probe(node_t *n) {
 +static void send_mtu_probe_handler(int fd, short events, void *data) {
 +      node_t *n = data;
        vpn_packet_t packet;
        int len, i;
        int timeout = 1;
@@@ -129,9 -136,9 +137,9 @@@
                        len = 64;
                
                memset(packet.data, 0, 14);
 -              RAND_pseudo_bytes(packet.data + 14, len - 14);
 +              randomize(packet.data + 14, len - 14);
                packet.len = len;
-               packet.priority = 0;
+               packet.priority = i < 3 ? 0 : -1;
  
                ifdebug(TRAFFIC) logger(LOG_INFO, "Sending MTU probe length %d to %s (%s)", len, n->name, n->hostname);
  

diff --cc src/net_setup.c
Simple merge

diff --cc src/net_socket.c
index 730cf6b8e56f5f00ffce0fa12ec34e6a7334aedd,94db11c0fa650a457d4a43c5e694136a28510335..282066976b271c23e827e7f7149daa2486bf3917
--- 1/src/net_socket.c
--- 2/src/net_socket.c
+++ b/src/net_socket.c
@@@ -209,7 -210,8 +209,8 @@@ int setup_vpn_in_socket(const sockaddr_
  #endif
  
        option = 1;
 -      setsockopt(nfd, SOL_SOCKET, SO_REUSEADDR, (void *)&option, sizeof(option));
 -      setsockopt(nfd, SOL_SOCKET, SO_BROADCAST, (void *)&option, sizeof(option));
 +      setsockopt(nfd, SOL_SOCKET, SO_REUSEADDR, (void *)&option, sizeof option);
++      setsockopt(nfd, SOL_SOCKET, SO_BROADCAST, (void *)&option, sizeof option);
  
        if(udp_rcvbuf && setsockopt(nfd, SOL_SOCKET, SO_RCVBUF, (void *)&udp_rcvbuf, sizeof(udp_rcvbuf)))
                logger(LOG_WARNING, "Can't set UDP SO_RCVBUF to %i: %s", udp_rcvbuf, strerror(errno));

diff --cc src/node.h
index 4464011fc1f60e3ad94a355510432cb6039b1b69,d1cb97f7e0c7a45bf6cf0fd13581192bd148d9d9..e86aa6a012e58523c4b9c74b7f71c5024d9d602d
--- 1/src/node.h
--- 2/src/node.h
+++ b/src/node.h
@@@ -62,13 -66,13 +62,14 @@@ typedef struct node_t 
        int incompression;                      /* Compressionlevel, 0 = no compression */
        int outcompression;                     /* Compressionlevel, 0 = no compression */
  
 +      int distance;
        struct node_t *nexthop;                 /* nearest node from us to him */
+       struct edge_t *prevedge;                /* nearest node from him to us */
        struct node_t *via;                     /* next hop for UDP packets */
  
 -      avl_tree_t *subnet_tree;                /* Pointer to a tree of subnets belonging to this node */
 +      splay_tree_t *subnet_tree;              /* Pointer to a tree of subnets belonging to this node */
  
 -      avl_tree_t *edge_tree;                  /* Edges with this node as one of the endpoints */
 +      splay_tree_t *edge_tree;                        /* Edges with this node as one of the endpoints */
  
        struct connection_t *connection;        /* Connection associated with this node (if a direct connection exists) */