]> git.meshlink.io Git - meshlink/blob - src/node.h
converging auto connect algorithm
[meshlink] / src / node.h
1 /*
2     node.h -- header for node.c
3     Copyright (C) 2014 Guus Sliepen <guus@meshlink.io>
4
5     This program is free software; you can redistribute it and/or modify
6     it under the terms of the GNU General Public License as published by
7     the Free Software Foundation; either version 2 of the License, or
8     (at your option) any later version.
9
10     This program is distributed in the hope that it will be useful,
11     but WITHOUT ANY WARRANTY; without even the implied warranty of
12     MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
13     GNU General Public License for more details.
14
15     You should have received a copy of the GNU General Public License along
16     with this program; if not, write to the Free Software Foundation, Inc.,
17     51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA.
18 */
19
20 #ifndef __MESHLINK_NODE_H__
21 #define __MESHLINK_NODE_H__
22
23 #include "event.h"
24 #include "sockaddr.h"
25 #include "sptps.h"
26
27 typedef struct node_status_t {
28         unsigned int unused_active:1;           /* 1 if active (not used for nodes) */
29         unsigned int validkey:1;                /* 1 if we currently have a valid key for him */
30         unsigned int waitingforkey:1;           /* 1 if we already sent out a request */
31         unsigned int visited:1;                 /* 1 if this node has been visited by one of the graph algorithms */
32         unsigned int reachable:1;               /* 1 if this node is reachable in the graph */
33         unsigned int indirect:1;                /* 1 if this node is not directly reachable by us */
34         unsigned int unused_sptps:1;            /* 1 if this node supports SPTPS */
35         unsigned int udp_confirmed:1;           /* 1 if the address is one that we received UDP traffic on */
36         unsigned int broadcast:1;               /* 1 if the next UDP packet should be broadcast to the local network */
37         unsigned int blacklisted:1;             /* 1 if the node is blacklist so we never want to speak with him anymore*/
38         unsigned int unused:22;
39 } node_status_t;
40
41 typedef struct node_t {
42         char *name;                             /* name of this node */
43         uint32_t options;                       /* options turned on for this node */
44         dev_class_t devclass;
45
46         struct meshlink_handle *mesh;           /* The mesh this node belongs to */
47
48         int sock;                               /* Socket to use for outgoing UDP packets */
49         sockaddr_t address;                     /* his real (internet) ip to send UDP packets to */
50         char *hostname;                         /* the hostname of its real ip */
51
52         node_status_t status;
53         time_t last_state_change;
54         time_t last_req_key;
55
56         struct ecdsa *ecdsa;                    /* His public ECDSA key */
57         sptps_t sptps;
58
59         int incompression;                      /* Compressionlevel, 0 = no compression */
60         int outcompression;                     /* Compressionlevel, 0 = no compression */
61
62         int distance;
63         struct node_t *nexthop;                 /* nearest node from us to him */
64         struct edge_t *prevedge;                /* nearest node from him to us */
65         struct node_t *via;                     /* next hop for UDP packets */
66
67         struct splay_tree_t *edge_tree;                /* Edges with this node as one of the endpoints */
68
69         struct connection_t *connection;        /* Connection associated with this node (if a direct connection exists) */
70         time_t last_connect_try;
71
72         uint32_t sent_seqno;                    /* Sequence number last sent to this node */
73         uint32_t received_seqno;                /* Sequence number last received from this node */
74         uint32_t received;                      /* Total valid packets received from this node */
75         uint32_t prev_received_seqno;
76         uint32_t prev_received;
77         unsigned char* late;                    /* Bitfield marking late packets */
78
79         uint16_t mtu;                           /* Maximum size of packets to send to this node */
80         uint16_t minmtu;                        /* Probed minimum MTU */
81         uint16_t maxmtu;                        /* Probed maximum MTU */
82         int mtuprobes;                          /* Number of probes */
83         timeout_t mtutimeout;                   /* Probe event */
84         struct timeval probe_time;              /* Time the last probe was sent or received */
85         int probe_counter;                      /* Number of probes received since last burst was sent */
86         float rtt;                              /* Last measured round trip time */
87         float bandwidth;                        /* Last measured bandwidth */
88         float packetloss;                       /* Last measured packet loss rate */
89
90         uint64_t in_packets;
91         uint64_t in_bytes;
92         uint64_t out_packets;
93         uint64_t out_bytes;
94 } node_t;
95
96 extern void init_nodes(struct meshlink_handle *mesh);
97 extern void exit_nodes(struct meshlink_handle *mesh);
98 extern node_t *new_node(void) __attribute__ ((__malloc__));
99 extern void free_node(node_t *);
100 extern void node_add(struct meshlink_handle *mesh, node_t *);
101 extern void node_del(struct meshlink_handle *mesh, node_t *);
102 extern node_t *lookup_node(struct meshlink_handle *mesh, const char *);
103 extern node_t *lookup_node_udp(struct meshlink_handle *mesh, const sockaddr_t *);
104 extern void update_node_udp(struct meshlink_handle *mesh, node_t *, const sockaddr_t *);
105
106 #endif /* __MESHLINK_NODE_H__ */