ViewVC Help
View File | Revision Log | Show Annotations | Download File
/cvs/gvpe/src/connection.C
(Generate patch)

Comparing gvpe/src/connection.C (file contents):
Revision 1.19 by pcg, Tue Oct 14 03:22:09 2003 UTC vs.
Revision 1.83 by pcg, Mon Sep 1 05:31:29 2008 UTC

1/* 1/*
2 connection.C -- manage a single connection 2 connection.C -- manage a single connection
3 Copyright (C) 2003-2008 Marc Lehmann <gvpe@schmorp.de>
3 4
5 This file is part of GVPE.
6
4 This program is free software; you can redistribute it and/or modify 7 GVPE is free software; you can redistribute it and/or modify it
5 it under the terms of the GNU General Public License as published by 8 under the terms of the GNU General Public License as published by the
6 the Free Software Foundation; either version 2 of the License, or 9 Free Software Foundation; either version 3 of the License, or (at your
7 (at your option) any later version. 10 option) any later version.
8 11
9 This program is distributed in the hope that it will be useful, 12 This program is distributed in the hope that it will be useful, but
10 but WITHOUT ANY WARRANTY; without even the implied warranty of 13 WITHOUT ANY WARRANTY; without even the implied warranty of
11 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the 14 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU General
12 GNU General Public License for more details. 15 Public License for more details.
13 16
14 You should have received a copy of the GNU General Public License 17 You should have received a copy of the GNU General Public License along
15 along with this program; if not, write to the Free Software 18 with this program; if not, see <http://www.gnu.org/licenses/>.
16 Foundation, Inc. 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA 19
20 Additional permission under GNU GPL version 3 section 7
21
22 If you modify this Program, or any covered work, by linking or
23 combining it with the OpenSSL project's OpenSSL library (or a modified
24 version of that library), containing parts covered by the terms of the
25 OpenSSL or SSLeay licenses, the licensors of this Program grant you
26 additional permission to convey the resulting work. Corresponding
27 Source for a non-source form of such a combination shall include the
28 source code for the parts of OpenSSL used as well as that of the
29 covered work.
17*/ 30*/
18 31
19#include "config.h" 32#include "config.h"
20 33
21extern "C" {
22# include "lzf/lzf.h"
23}
24
25#include <list> 34#include <list>
35#include <queue>
36#include <utility>
26 37
27#include <openssl/rand.h> 38#include <openssl/rand.h>
28#include <openssl/evp.h> 39#include <openssl/evp.h>
29#include <openssl/rsa.h> 40#include <openssl/rsa.h>
30#include <openssl/err.h> 41#include <openssl/err.h>
31
32#include "gettext.h"
33 42
34#include "conf.h" 43#include "conf.h"
35#include "slog.h" 44#include "slog.h"
36#include "device.h" 45#include "device.h"
37#include "vpn.h" 46#include "vpn.h"
38#include "connection.h" 47#include "connection.h"
39 48
40#include <sys/socket.h> 49#include "netcompat.h"
41#ifdef HAVE_NETINET_IN_H
42# include <netinet/in.h>
43#endif
44#include <arpa/inet.h>
45#include <net/if.h>
46#ifdef HAVE_NETINET_IN_SYSTM_H
47# include <netinet/in_systm.h>
48#endif
49#ifdef HAVE_NETINET_IP_H
50# include <netinet/ip.h>
51#endif
52
53#ifndef IPTOS_TOS_MASK
54# define IPTOS_TOS_MASK (IPTOS_LOWDELAY | IPTOS_THROUGHPUT | IPTOS_RELIABILITY | IPTOS_MINCOST)
55#endif
56 50
57#if !HAVE_RAND_PSEUDO_BYTES 51#if !HAVE_RAND_PSEUDO_BYTES
58# define RAND_pseudo_bytes RAND_bytes 52# define RAND_pseudo_bytes RAND_bytes
59#endif 53#endif
60 54
61#define MAGIC "vped\xbd\xc6\xdb\x82" // 8 bytes of magic 55#define MAGIC "vped\xbd\xc6\xdb\x82" // 8 bytes of magic
62 56
57#define ULTRA_FAST 1
58#define HLOG 15
59#include "lzf/lzf.h"
60#include "lzf/lzf_c.c"
61#include "lzf/lzf_d.c"
62
63//////////////////////////////////////////////////////////////////////////////
64
65static std::queue< std::pair<run_script_cb *, const char *> > rs_queue;
66static ev::child rs_child_ev;
67
68void // c++ requires external linkage here, apparently :(
69rs_child_cb (ev::child &w, int revents)
70{
71 w.stop ();
72
73 if (rs_queue.empty ())
74 return;
75
76 pid_t pid = run_script (*rs_queue.front ().first, false);
77 if (pid)
78 {
79 w.set (pid);
80 w.start ();
81 }
82 else
83 slog (L_WARN, rs_queue.front ().second);
84
85 delete rs_queue.front ().first;
86 rs_queue.pop ();
87}
88
89// despite the fancy name, this is quite a hack
90static void
91run_script_queued (run_script_cb *cb, const char *warnmsg)
92{
93 rs_queue.push (std::make_pair (cb, warnmsg));
94
95 if (!rs_child_ev.is_active ())
96 {
97 rs_child_ev.set<rs_child_cb> ();
98 rs_child_ev ();
99 }
100}
101
102//////////////////////////////////////////////////////////////////////////////
103
63struct crypto_ctx 104struct crypto_ctx
64{ 105{
65 EVP_CIPHER_CTX cctx; 106 EVP_CIPHER_CTX cctx;
66 HMAC_CTX hctx; 107 HMAC_CTX hctx;
67 108
… …
70}; 111};
71 112
72crypto_ctx::crypto_ctx (const rsachallenge &challenge, int enc) 113crypto_ctx::crypto_ctx (const rsachallenge &challenge, int enc)
73{ 114{
74 EVP_CIPHER_CTX_init (&cctx); 115 EVP_CIPHER_CTX_init (&cctx);
75 EVP_CipherInit_ex (&cctx, CIPHER, 0, &challenge[CHG_CIPHER_KEY], 0, enc); 116 require (EVP_CipherInit_ex (&cctx, CIPHER, 0, &challenge[CHG_CIPHER_KEY], 0, enc));
76 HMAC_CTX_init (&hctx); 117 HMAC_CTX_init (&hctx);
77 HMAC_Init_ex (&hctx, &challenge[CHG_HMAC_KEY], HMAC_KEYLEN, DIGEST, 0); 118 HMAC_Init_ex (&hctx, &challenge[CHG_HMAC_KEY], HMAC_KEYLEN, DIGEST, 0);
78} 119}
79 120
80crypto_ctx::~crypto_ctx () 121crypto_ctx::~crypto_ctx ()
81{ 122{
82 EVP_CIPHER_CTX_cleanup (&cctx); 123 require (EVP_CIPHER_CTX_cleanup (&cctx));
83 HMAC_CTX_cleanup (&hctx); 124 HMAC_CTX_cleanup (&hctx);
84} 125}
85 126
86static void 127static void
87rsa_hash (const rsaid &id, const rsachallenge &chg, rsaresponse &h) 128rsa_hash (const rsaid &id, const rsachallenge &chg, rsaresponse &h)
88{ 129{
89 EVP_MD_CTX ctx; 130 EVP_MD_CTX ctx;
90 131
91 EVP_MD_CTX_init (&ctx); 132 EVP_MD_CTX_init (&ctx);
92 EVP_DigestInit (&ctx, RSA_HASH); 133 require (EVP_DigestInit (&ctx, RSA_HASH));
93 EVP_DigestUpdate(&ctx, &chg, sizeof chg); 134 require (EVP_DigestUpdate(&ctx, &chg, sizeof chg));
94 EVP_DigestUpdate(&ctx, &id, sizeof id); 135 require (EVP_DigestUpdate(&ctx, &id, sizeof id));
95 EVP_DigestFinal (&ctx, (unsigned char *)&h, 0); 136 require (EVP_DigestFinal (&ctx, (unsigned char *)&h, 0));
96 EVP_MD_CTX_cleanup (&ctx); 137 EVP_MD_CTX_cleanup (&ctx);
97} 138}
98 139
99struct rsa_entry { 140struct rsa_entry
141{
100 tstamp expire; 142 tstamp expire;
101 rsaid id; 143 rsaid id;
102 rsachallenge chg; 144 rsachallenge chg;
103}; 145};
104 146
105struct rsa_cache : list<rsa_entry> 147struct rsa_cache : list<rsa_entry>
106{ 148{
107 void cleaner_cb (time_watcher &w); time_watcher cleaner; 149 inline void cleaner_cb (ev::timer &w, int revents); ev::timer cleaner;
108 150
109 bool find (const rsaid &id, rsachallenge &chg) 151 bool find (const rsaid &id, rsachallenge &chg)
110 { 152 {
111 for (iterator i = begin (); i != end (); ++i) 153 for (iterator i = begin (); i != end (); ++i)
112 { 154 {
113 if (!memcmp (&id, &i->id, sizeof id) && i->expire > NOW) 155 if (!memcmp (&id, &i->id, sizeof id) && i->expire > ev_now ())
114 { 156 {
115 memcpy (&chg, &i->chg, sizeof chg); 157 memcpy (&chg, &i->chg, sizeof chg);
116 158
117 erase (i); 159 erase (i);
118 return true; 160 return true;
119 } 161 }
120 } 162 }
121 163
122 if (cleaner.at < NOW) 164 if (!cleaner.is_active ())
123 cleaner.start (NOW + RSA_TTL); 165 cleaner.again ();
124 166
125 return false; 167 return false;
126 } 168 }
127 169
128 void gen (rsaid &id, rsachallenge &chg) 170 void gen (rsaid &id, rsachallenge &chg)
129 { 171 {
130 rsa_entry e; 172 rsa_entry e;
131 173
132 RAND_bytes ((unsigned char *)&id, sizeof id); 174 RAND_bytes ((unsigned char *)&id, sizeof id);
133 RAND_bytes ((unsigned char *)&chg, sizeof chg); 175 RAND_bytes ((unsigned char *)&chg, sizeof chg);
134 176
135 e.expire = NOW + RSA_TTL; 177 e.expire = ev_now () + RSA_TTL;
136 e.id = id; 178 e.id = id;
137 memcpy (&e.chg, &chg, sizeof chg); 179 memcpy (&e.chg, &chg, sizeof chg);
138 180
139 push_back (e); 181 push_back (e);
140 182
141 if (cleaner.at < NOW) 183 if (!cleaner.is_active ())
142 cleaner.start (NOW + RSA_TTL); 184 cleaner.again ();
143 } 185 }
144 186
145 rsa_cache () 187 rsa_cache ()
146 : cleaner (this, &rsa_cache::cleaner_cb) 188 {
147 { } 189 cleaner.set<rsa_cache, &rsa_cache::cleaner_cb> (this);
190 cleaner.set (RSA_TTL, RSA_TTL);
191 }
148 192
149} rsa_cache; 193} rsa_cache;
150 194
151void rsa_cache::cleaner_cb (time_watcher &w) 195void rsa_cache::cleaner_cb (ev::timer &w, int revents)
152{ 196{
153 if (empty ()) 197 if (empty ())
154 w.at = TSTAMP_CANCEL; 198 w.stop ();
155 else 199 else
156 { 200 {
157 w.at = NOW + RSA_TTL;
158
159 for (iterator i = begin (); i != end (); ) 201 for (iterator i = begin (); i != end (); )
160 if (i->expire <= NOW) 202 if (i->expire <= ev_now ())
161 i = erase (i); 203 i = erase (i);
162 else 204 else
163 ++i; 205 ++i;
164 } 206 }
165} 207}
166 208
167////////////////////////////////////////////////////////////////////////////// 209//////////////////////////////////////////////////////////////////////////////
168 210
169void pkt_queue::put (net_packet *p) 211pkt_queue::pkt_queue (double max_ttl, int max_queue)
212: max_ttl (max_ttl), max_queue (max_queue)
170{ 213{
171 if (queue[i]) 214 queue = new pkt [max_queue];
172 {
173 delete queue[i];
174 j = (j + 1) % QUEUEDEPTH;
175 }
176 215
177 queue[i] = p;
178
179 i = (i + 1) % QUEUEDEPTH;
180}
181
182net_packet *pkt_queue::get ()
183{
184 net_packet *p = queue[j];
185
186 if (p)
187 {
188 queue[j] = 0;
189 j = (j + 1) % QUEUEDEPTH;
190 }
191
192 return p;
193}
194
195pkt_queue::pkt_queue ()
196{
197 memset (queue, 0, sizeof (queue));
198 i = 0; 216 i = 0;
199 j = 0; 217 j = 0;
218
219 expire.set<pkt_queue, &pkt_queue::expire_cb> (this);
200} 220}
201 221
202pkt_queue::~pkt_queue () 222pkt_queue::~pkt_queue ()
203{ 223{
204 for (i = QUEUEDEPTH; --i > 0; ) 224 while (net_packet *p = get ())
225 delete p;
226
205 delete queue[i]; 227 delete [] queue;
206} 228}
207 229
230void pkt_queue::expire_cb (ev::timer &w, int revents)
231{
232 ev_tstamp expire = ev_now () - max_ttl;
233
234 for (;;)
235 {
236 if (empty ())
237 break;
238
239 double diff = queue[j].tstamp - expire;
240
241 if (diff >= 0.)
242 {
243 w.start (diff > 0.5 ? diff : 0.5);
244 break;
245 }
246
247 delete get ();
248 }
249}
250
251void pkt_queue::put (net_packet *p)
252{
253 ev_tstamp now = ev_now ();
254
255 // start expiry timer
256 if (empty ())
257 expire.start (max_ttl);
258
259 int ni = i + 1 == max_queue ? 0 : i + 1;
260
261 if (ni == j)
262 delete get ();
263
264 queue[i].pkt = p;
265 queue[i].tstamp = now;
266
267 i = ni;
268}
269
270net_packet *pkt_queue::get ()
271{
272 if (empty ())
273 return 0;
274
275 net_packet *p = queue[j].pkt;
276 queue[j].pkt = 0;
277
278 j = j + 1 == max_queue ? 0 : j + 1;
279
280 return p;
281}
282
208struct net_rateinfo { 283struct net_rateinfo
284{
209 u32 host; 285 u32 host;
210 double pcnt, diff; 286 double pcnt, diff;
211 tstamp last; 287 tstamp last;
212}; 288};
213 289
214// only do action once every x seconds per host whole allowing bursts. 290// only do action once every x seconds per host whole allowing bursts.
215// this implementation ("splay list" ;) is inefficient, 291// this implementation ("splay list" ;) is inefficient,
216// but low on resources. 292// but low on resources.
217struct net_rate_limiter : list<net_rateinfo> 293struct net_rate_limiter : list<net_rateinfo>
218{ 294{
219 static const double ALPHA = 1. - 1. / 600.; // allow bursts 295# define NRL_ALPHA (1. - 1. / 600.) // allow bursts
220 static const double CUTOFF = 10.; // one event every CUTOFF seconds 296# define NRL_CUTOFF 10. // one event every CUTOFF seconds
221 static const double EXPIRE = CUTOFF * 30.; // expire entries after this time 297# define NRL_EXPIRE (NRL_CUTOFF * 30.) // expire entries after this time
222 static const double MAXDIF = CUTOFF * (1. / (1. - ALPHA)); // maximum diff /count value 298# define NRL_MAXDIF (NRL_CUTOFF * (1. / (1. - NRL_ALPHA))) // maximum diff /count value
223 299
224 bool can (const sockinfo &si) { return can((u32)si.host); } 300 bool can (const sockinfo &si) { return can((u32)si.host); }
225 bool can (u32 host); 301 bool can (u32 host);
226}; 302};
227 303
… …
232 iterator i; 308 iterator i;
233 309
234 for (i = begin (); i != end (); ) 310 for (i = begin (); i != end (); )
235 if (i->host == host) 311 if (i->host == host)
236 break; 312 break;
237 else if (i->last < NOW - EXPIRE) 313 else if (i->last < ev_now () - NRL_EXPIRE)
238 i = erase (i); 314 i = erase (i);
239 else 315 else
240 i++; 316 i++;
241 317
242 if (i == end ()) 318 if (i == end ())
243 { 319 {
244 net_rateinfo ri; 320 net_rateinfo ri;
245 321
246 ri.host = host; 322 ri.host = host;
247 ri.pcnt = 1.; 323 ri.pcnt = 1.;
248 ri.diff = MAXDIF; 324 ri.diff = NRL_MAXDIF;
249 ri.last = NOW; 325 ri.last = ev_now ();
250 326
251 push_front (ri); 327 push_front (ri);
252 328
253 return true; 329 return true;
254 } 330 }
255 else 331 else
256 { 332 {
257 net_rateinfo ri (*i); 333 net_rateinfo ri (*i);
258 erase (i); 334 erase (i);
259 335
260 ri.pcnt = ri.pcnt * ALPHA; 336 ri.pcnt = ri.pcnt * NRL_ALPHA;
261 ri.diff = ri.diff * ALPHA + (NOW - ri.last); 337 ri.diff = ri.diff * NRL_ALPHA + (ev_now () - ri.last);
262 338
263 ri.last = NOW; 339 ri.last = ev_now ();
264 340
265 double dif = ri.diff / ri.pcnt; 341 double dif = ri.diff / ri.pcnt;
266 342
267 bool send = dif > CUTOFF; 343 bool send = dif > NRL_CUTOFF;
268 344
269 if (dif > MAXDIF) 345 if (dif > NRL_MAXDIF)
270 { 346 {
271 ri.pcnt = 1.; 347 ri.pcnt = 1.;
272 ri.diff = MAXDIF; 348 ri.diff = NRL_MAXDIF;
273 } 349 }
274 else if (send) 350 else if (send)
275 ri.pcnt++; 351 ri.pcnt++;
276 352
277 push_front (ri); 353 push_front (ri);
… …
324} 400}
325 401
326#define MAXVPNDATA (MAX_MTU - 6 - 6) 402#define MAXVPNDATA (MAX_MTU - 6 - 6)
327#define DATAHDR (sizeof (u32) + RAND_SIZE) 403#define DATAHDR (sizeof (u32) + RAND_SIZE)
328 404
329struct vpndata_packet:vpn_packet 405struct vpndata_packet : vpn_packet
330 { 406 {
331 u8 data[MAXVPNDATA + DATAHDR]; // seqno 407 u8 data[MAXVPNDATA + DATAHDR]; // seqno
332 408
333 void setup (connection *conn, int dst, u8 *d, u32 len, u32 seqno); 409 void setup (connection *conn, int dst, u8 *d, u32 len, u32 seqno);
334 tap_packet *unpack (connection *conn, u32 &seqno); 410 tap_packet *unpack (connection *conn, u32 &seqno);
… …
347 int outl = 0, outl2; 423 int outl = 0, outl2;
348 ptype type = PT_DATA_UNCOMPRESSED; 424 ptype type = PT_DATA_UNCOMPRESSED;
349 425
350#if ENABLE_COMPRESSION 426#if ENABLE_COMPRESSION
351 u8 cdata[MAX_MTU]; 427 u8 cdata[MAX_MTU];
352 u32 cl;
353 428
429 if (conn->features & ENABLE_COMPRESSION)
430 {
354 cl = lzf_compress (d, l, cdata + 2, (l - 2) & ~7); 431 u32 cl = lzf_compress (d, l, cdata + 2, (l - 2) & ~7);
432
355 if (cl) 433 if (cl)
356 { 434 {
357 type = PT_DATA_COMPRESSED; 435 type = PT_DATA_COMPRESSED;
358 d = cdata; 436 d = cdata;
359 l = cl + 2; 437 l = cl + 2;
360 438
361 d[0] = cl >> 8; 439 d[0] = cl >> 8;
362 d[1] = cl; 440 d[1] = cl;
441 }
363 } 442 }
364#endif 443#endif
365 444
366 EVP_EncryptInit_ex (cctx, 0, 0, 0, 0); 445 require (EVP_EncryptInit_ex (cctx, 0, 0, 0, 0));
367 446
368 struct { 447 struct {
369#if RAND_SIZE 448#if RAND_SIZE
370 u8 rnd[RAND_SIZE]; 449 u8 rnd[RAND_SIZE];
371#endif 450#endif
… …
375 datahdr.seqno = ntohl (seqno); 454 datahdr.seqno = ntohl (seqno);
376#if RAND_SIZE 455#if RAND_SIZE
377 RAND_pseudo_bytes ((unsigned char *) datahdr.rnd, RAND_SIZE); 456 RAND_pseudo_bytes ((unsigned char *) datahdr.rnd, RAND_SIZE);
378#endif 457#endif
379 458
380 EVP_EncryptUpdate (cctx, 459 require (EVP_EncryptUpdate (cctx,
381 (unsigned char *) data + outl, &outl2, 460 (unsigned char *) data + outl, &outl2,
382 (unsigned char *) &datahdr, DATAHDR); 461 (unsigned char *) &datahdr, DATAHDR));
383 outl += outl2; 462 outl += outl2;
384 463
385 EVP_EncryptUpdate (cctx, 464 require (EVP_EncryptUpdate (cctx,
386 (unsigned char *) data + outl, &outl2, 465 (unsigned char *) data + outl, &outl2,
387 (unsigned char *) d, l); 466 (unsigned char *) d, l));
388 outl += outl2; 467 outl += outl2;
389 468
390 EVP_EncryptFinal_ex (cctx, (unsigned char *) data + outl, &outl2); 469 require (EVP_EncryptFinal_ex (cctx, (unsigned char *) data + outl, &outl2));
391 outl += outl2; 470 outl += outl2;
392 471
393 len = outl + data_hdr_size (); 472 len = outl + data_hdr_size ();
394 473
395 set_hdr (type, dst); 474 set_hdr (type, dst);
… …
404 int outl = 0, outl2; 483 int outl = 0, outl2;
405 tap_packet *p = new tap_packet; 484 tap_packet *p = new tap_packet;
406 u8 *d; 485 u8 *d;
407 u32 l = len - data_hdr_size (); 486 u32 l = len - data_hdr_size ();
408 487
409 EVP_DecryptInit_ex (cctx, 0, 0, 0, 0); 488 require (EVP_DecryptInit_ex (cctx, 0, 0, 0, 0));
410 489
411#if ENABLE_COMPRESSION 490#if ENABLE_COMPRESSION
412 u8 cdata[MAX_MTU]; 491 u8 cdata[MAX_MTU];
413 492
414 if (type == PT_DATA_COMPRESSED) 493 if (type == PT_DATA_COMPRESSED)
… …
416 else 495 else
417#endif 496#endif
418 d = &(*p)[6 + 6 - DATAHDR]; 497 d = &(*p)[6 + 6 - DATAHDR];
419 498
420 /* this overwrites part of the src mac, but we fix that later */ 499 /* this overwrites part of the src mac, but we fix that later */
421 EVP_DecryptUpdate (cctx, 500 require (EVP_DecryptUpdate (cctx,
422 d, &outl2, 501 d, &outl2,
423 (unsigned char *)&data, len - data_hdr_size ()); 502 (unsigned char *)&data, len - data_hdr_size ()));
424 outl += outl2; 503 outl += outl2;
425 504
426 EVP_DecryptFinal_ex (cctx, (unsigned char *)d + outl, &outl2); 505 require (EVP_DecryptFinal_ex (cctx, (unsigned char *)d + outl, &outl2));
427 outl += outl2; 506 outl += outl2;
428 507
429 seqno = ntohl (*(u32 *)(d + RAND_SIZE)); 508 seqno = ntohl (*(u32 *)(d + RAND_SIZE));
430 509
431 id2mac (dst () ? dst() : THISNODE->id, p->dst); 510 id2mac (dst () ? dst() : THISNODE->id, p->dst);
… …
460{ 539{
461 // actually, hmaclen cannot be checked because the hmac 540 // actually, hmaclen cannot be checked because the hmac
462 // field comes before this data, so peers with other 541 // field comes before this data, so peers with other
463 // hmacs simply will not work. 542 // hmacs simply will not work.
464 u8 prot_major, prot_minor, randsize, hmaclen; 543 u8 prot_major, prot_minor, randsize, hmaclen;
465 u8 flags, challengelen, pad2, pad3; 544 u8 flags, challengelen, features, pad3;
466 u32 cipher_nid, digest_nid, hmac_nid; 545 u32 cipher_nid, digest_nid, hmac_nid;
467
468 const u8 curflags () const
469 {
470 return 0x80
471 | (ENABLE_COMPRESSION ? 0x01 : 0x00);
472 }
473 546
474 void setup (ptype type, int dst); 547 void setup (ptype type, int dst);
475 bool chk_config () const; 548 bool chk_config () const;
549
550 static u8 get_features ()
551 {
552 u8 f = 0;
553#if ENABLE_COMPRESSION
554 f |= FEATURE_COMPRESSION;
555#endif
556#if ENABLE_ROHC
557 f |= FEATURE_ROHC;
558#endif
559#if ENABLE_BRIDGING
560 f |= FEATURE_BRIDGING;
561#endif
562 return f;
563 }
476}; 564};
477 565
478void config_packet::setup (ptype type, int dst) 566void config_packet::setup (ptype type, int dst)
479{ 567{
480 prot_major = PROTOCOL_MAJOR; 568 prot_major = PROTOCOL_MAJOR;
481 prot_minor = PROTOCOL_MINOR; 569 prot_minor = PROTOCOL_MINOR;
482 randsize = RAND_SIZE; 570 randsize = RAND_SIZE;
483 hmaclen = HMACLENGTH; 571 hmaclen = HMACLENGTH;
484 flags = curflags (); 572 flags = 0;
485 challengelen = sizeof (rsachallenge); 573 challengelen = sizeof (rsachallenge);
574 features = get_features ();
486 575
487 cipher_nid = htonl (EVP_CIPHER_nid (CIPHER)); 576 cipher_nid = htonl (EVP_CIPHER_nid (CIPHER));
488 digest_nid = htonl (EVP_MD_type (RSA_HASH)); 577 digest_nid = htonl (EVP_MD_type (RSA_HASH));
489 hmac_nid = htonl (EVP_MD_type (DIGEST)); 578 hmac_nid = htonl (EVP_MD_type (DIGEST));
490 579
… …
493} 582}
494 583
495bool config_packet::chk_config () const 584bool config_packet::chk_config () const
496{ 585{
497 if (prot_major != PROTOCOL_MAJOR) 586 if (prot_major != PROTOCOL_MAJOR)
498 slog (L_WARN, _("major version mismatch (%d <=> %d)"), prot_major, PROTOCOL_MAJOR); 587 slog (L_WARN, _("major version mismatch (remote %d <=> local %d)"), prot_major, PROTOCOL_MAJOR);
499 else if (randsize != RAND_SIZE) 588 else if (randsize != RAND_SIZE)
500 slog (L_WARN, _("rand size mismatch (%d <=> %d)"), randsize, RAND_SIZE); 589 slog (L_WARN, _("rand size mismatch (remote %d <=> local %d)"), randsize, RAND_SIZE);
501 else if (hmaclen != HMACLENGTH) 590 else if (hmaclen != HMACLENGTH)
502 slog (L_WARN, _("hmac length mismatch (%d <=> %d)"), hmaclen, HMACLENGTH); 591 slog (L_WARN, _("hmac length mismatch (remote %d <=> local %d)"), hmaclen, HMACLENGTH);
503 else if (flags != curflags ())
504 slog (L_WARN, _("flag mismatch (%x <=> %x)"), flags, curflags ());
505 else if (challengelen != sizeof (rsachallenge)) 592 else if (challengelen != sizeof (rsachallenge))
506 slog (L_WARN, _("challenge length mismatch (%d <=> %d)"), challengelen, sizeof (rsachallenge)); 593 slog (L_WARN, _("challenge length mismatch (remote %d <=> local %d)"), challengelen, sizeof (rsachallenge));
507 else if (cipher_nid != htonl (EVP_CIPHER_nid (CIPHER))) 594 else if (cipher_nid != htonl (EVP_CIPHER_nid (CIPHER)))
508 slog (L_WARN, _("cipher mismatch (%x <=> %x)"), ntohl (cipher_nid), EVP_CIPHER_nid (CIPHER)); 595 slog (L_WARN, _("cipher mismatch (remote %x <=> local %x)"), ntohl (cipher_nid), EVP_CIPHER_nid (CIPHER));
509 else if (digest_nid != htonl (EVP_MD_type (RSA_HASH))) 596 else if (digest_nid != htonl (EVP_MD_type (RSA_HASH)))
510 slog (L_WARN, _("digest mismatch (%x <=> %x)"), ntohl (digest_nid), EVP_MD_type (RSA_HASH)); 597 slog (L_WARN, _("digest mismatch (remote %x <=> local %x)"), ntohl (digest_nid), EVP_MD_type (RSA_HASH));
511 else if (hmac_nid != htonl (EVP_MD_type (DIGEST))) 598 else if (hmac_nid != htonl (EVP_MD_type (DIGEST)))
512 slog (L_WARN, _("hmac mismatch (%x <=> %x)"), ntohl (hmac_nid), EVP_MD_type (DIGEST)); 599 slog (L_WARN, _("hmac mismatch (remote %x <=> local %x)"), ntohl (hmac_nid), EVP_MD_type (DIGEST));
513 else 600 else
514 return true; 601 return true;
515 602
516 return false; 603 return false;
517} 604}
518 605
519struct auth_req_packet : config_packet 606struct auth_req_packet : config_packet
520{ 607{
521 char magic[8]; 608 char magic[8];
522 u8 initiate; // false if this is just an automatic reply 609 u8 initiate; // false if this is just an automatic reply
523 u8 protocols; // supported protocols (will get patches on forward) 610 u8 protocols; // supported protocols (will be patched on forward)
524 u8 pad2, pad3; 611 u8 pad2, pad3;
525 rsaid id; 612 rsaid id;
526 rsaencrdata encr; 613 rsaencrdata encr;
527 614
528 auth_req_packet (int dst, bool initiate_, u8 protocols_) 615 auth_req_packet (int dst, bool initiate_, u8 protocols_)
… …
585///////////////////////////////////////////////////////////////////////////// 672/////////////////////////////////////////////////////////////////////////////
586 673
587void 674void
588connection::connection_established () 675connection::connection_established ()
589{ 676{
677 slog (L_NOISE, _("%s: possible connection establish (ictx %d, octx %d)"), conf->nodename, !!ictx, !!octx);
678
590 if (ictx && octx) 679 if (ictx && octx)
591 { 680 {
592 connectmode = conf->connectmode; 681 // make sure rekeying timeouts are slightly asymmetric
593 682 ev::tstamp rekey_interval = ::conf.rekey + (conf->id > THISNODE->id ? 10 : 0);
594 rekey.start (NOW + ::conf.rekey); 683 rekey.start (rekey_interval, rekey_interval);
595 keepalive.start (NOW + ::conf.keepalive); 684 keepalive.start (::conf.keepalive);
596 685
597 // send queued packets 686 // send queued packets
598 if (ictx && octx) 687 if (ictx && octx)
599 { 688 {
600 while (tap_packet *p = (tap_packet *)data_queue.get ()) 689 while (tap_packet *p = (tap_packet *)data_queue.get ())
601 { 690 {
602 send_data_packet (p); 691 if (p->len) send_data_packet (p);
603 delete p; 692 delete p;
604 } 693 }
605 694
606 while (vpn_packet *p = (vpn_packet *)vpn_queue.get ()) 695 while (vpn_packet *p = (vpn_packet *)vpn_queue.get ())
607 { 696 {
608 send_vpn_packet (p, si, IPTOS_RELIABILITY); 697 if (p->len) send_vpn_packet (p, si, IPTOS_RELIABILITY);
609 delete p; 698 delete p;
610 } 699 }
611 } 700 }
701
702 vpn->connection_established (this);
612 } 703 }
613 else 704 else
614 { 705 {
615 retry_cnt = 0; 706 retry_cnt = 0;
616 establish_connection.start (NOW + 5); 707 establish_connection.start (5);
617 keepalive.reset (); 708 keepalive.stop ();
618 rekey.reset (); 709 rekey.stop ();
619 } 710 }
620} 711}
621 712
622void 713void
623connection::reset_si () 714connection::reset_si ()
624{ 715{
716 if (vpn->can_direct (THISNODE, conf))
625 protocol = best_protocol (THISNODE->protocols & conf->protocols); 717 protocol = best_protocol (THISNODE->protocols & conf->connectable_protocols ());
626 718 else
627 // mask out protocols we cannot establish 719 {
628 if (!conf->udp_port) protocol &= ~PROT_UDPv4; 720 slog (L_TRACE, _("%s: direct connection denied by config."), conf->nodename);
629 if (!conf->tcp_port) protocol &= ~PROT_TCPv4; 721 protocol = 0;
722 }
630 723
631 si.set (conf, protocol); 724 si.set (conf, protocol);
725
726 is_direct = si.valid ();
632} 727}
633 728
634// ensure sockinfo is valid, forward if necessary 729// ensure sockinfo is valid, forward if necessary
635const sockinfo & 730const sockinfo &
636connection::forward_si (const sockinfo &si) const 731connection::forward_si (const sockinfo &si) const
637{ 732{
638 if (!si.valid ()) 733 if (!si.valid ())
639 { 734 {
640 connection *r = vpn->find_router (); 735 connection *r = vpn->find_router_for (this);
641 736
642 if (r) 737 if (r)
643 { 738 {
644 slog (L_DEBUG, _("%s: no common protocol, trying indirectly through %s"), 739 slog (L_DEBUG, _("%s: no common protocol, trying to route through %s."),
645 conf->nodename, r->conf->nodename); 740 conf->nodename, r->conf->nodename);
646 return r->si; 741 return r->si;
647 } 742 }
648 else 743 else
649 slog (L_DEBUG, _("%s: node unreachable, no common protocol"), 744 slog (L_DEBUG, _("%s: node unreachable, no common protocol or no router available."),
650 conf->nodename); 745 conf->nodename);
651 } 746 }
652 747
653 return si; 748 return si;
654} 749}
… …
664connection::send_ping (const sockinfo &si, u8 pong) 759connection::send_ping (const sockinfo &si, u8 pong)
665{ 760{
666 ping_packet *pkt = new ping_packet; 761 ping_packet *pkt = new ping_packet;
667 762
668 pkt->setup (conf->id, pong ? ping_packet::PT_PONG : ping_packet::PT_PING); 763 pkt->setup (conf->id, pong ? ping_packet::PT_PONG : ping_packet::PT_PING);
764
765 slog (L_TRACE, "%s << %s [%s]", conf->nodename, pong ? "PT_PONG" : "PT_PING", (const char *)si);
766
669 send_vpn_packet (pkt, si, IPTOS_LOWDELAY); 767 send_vpn_packet (pkt, si, IPTOS_LOWDELAY);
670 768
671 delete pkt; 769 delete pkt;
672} 770}
673 771
… …
689connection::send_auth_request (const sockinfo &si, bool initiate) 787connection::send_auth_request (const sockinfo &si, bool initiate)
690{ 788{
691 auth_req_packet *pkt = new auth_req_packet (conf->id, initiate, THISNODE->protocols); 789 auth_req_packet *pkt = new auth_req_packet (conf->id, initiate, THISNODE->protocols);
692 790
693 rsachallenge chg; 791 rsachallenge chg;
694
695 rsa_cache.gen (pkt->id, chg); 792 rsa_cache.gen (pkt->id, chg);
793 rsa_encrypt (conf->rsa_key, chg, pkt->encr);
696 794
697 if (0 > RSA_public_encrypt (sizeof chg,
698 (unsigned char *)&chg, (unsigned char *)&pkt->encr,
699 conf->rsa_key, RSA_PKCS1_OAEP_PADDING))
700 fatal ("RSA_public_encrypt error");
701
702 slog (L_TRACE, ">>%d PT_AUTH_REQ [%s]", conf->id, (const char *)si); 795 slog (L_TRACE, "%s << PT_AUTH_REQ [%s]", conf->nodename, (const char *)si);
703 796
704 send_vpn_packet (pkt, si, IPTOS_RELIABILITY | IPTOS_LOWDELAY); // rsa is very very costly 797 send_vpn_packet (pkt, si, IPTOS_RELIABILITY | IPTOS_LOWDELAY); // rsa is very very costly
705 798
706 delete pkt; 799 delete pkt;
707} 800}
… …
715 808
716 rsa_hash (id, chg, pkt->response); 809 rsa_hash (id, chg, pkt->response);
717 810
718 pkt->hmac_set (octx); 811 pkt->hmac_set (octx);
719 812
720 slog (L_TRACE, ">>%d PT_AUTH_RES [%s]", conf->id, (const char *)si); 813 slog (L_TRACE, "%s << PT_AUTH_RES [%s]", conf->nodename, (const char *)si);
721 814
722 send_vpn_packet (pkt, si, IPTOS_RELIABILITY); // rsa is very very costly 815 send_vpn_packet (pkt, si, IPTOS_RELIABILITY); // rsa is very very costly
723 816
724 delete pkt; 817 delete pkt;
725} 818}
726 819
727void 820void
728connection::send_connect_info (int rid, const sockinfo &rsi, u8 rprotocols) 821connection::send_connect_info (int rid, const sockinfo &rsi, u8 rprotocols)
729{ 822{
730 slog (L_TRACE, ">>%d PT_CONNECT_INFO(%d,%s)\n", 823 slog (L_TRACE, "%s << PT_CONNECT_INFO(%s,%s)", conf->nodename,
731 conf->id, rid, (const char *)rsi); 824 vpn->conns[rid - 1]->conf->nodename, (const char *)rsi);
732 825
733 connect_info_packet *r = new connect_info_packet (conf->id, rid, rsi, rprotocols); 826 connect_info_packet *r = new connect_info_packet (conf->id, rid, rsi, rprotocols);
734 827
735 r->hmac_set (octx); 828 r->hmac_set (octx);
736 send_vpn_packet (r, si); 829 send_vpn_packet (r, si);
737 830
738 delete r; 831 delete r;
739} 832}
740 833
741void 834inline void
742connection::establish_connection_cb (time_watcher &w) 835connection::establish_connection_cb (ev::timer &w, int revents)
743{ 836{
744 if (ictx || conf == THISNODE 837 if (!ictx
838 && conf != THISNODE
745 || connectmode == conf_node::C_NEVER 839 && connectmode != conf_node::C_NEVER
746 || connectmode == conf_node::C_DISABLED) 840 && connectmode != conf_node::C_DISABLED
747 w.at = TSTAMP_CANCEL; 841 && !w.is_active ())
748 else if (w.at <= NOW)
749 { 842 {
750 double retry_int = double (retry_cnt & 3 ? (retry_cnt & 3) : 1 << (retry_cnt >> 2)) * 0.6; 843 // a bit hacky, if ondemand, and packets are no longer queued, then reset the connection
751 844 // and stop trying. should probably be handled by a per-connection expire handler.
752 if (retry_int < 3600 * 8) 845 if (connectmode == conf_node::C_ONDEMAND && vpn_queue.empty () && data_queue.empty ())
846 {
847 reset_connection ();
753 retry_cnt++; 848 return;
849 }
754 850
755 w.at = NOW + retry_int; 851 last_establish_attempt = ev_now ();
852
853 ev::tstamp retry_int = ev::tstamp (retry_cnt & 3
854 ? (retry_cnt & 3) + 1
855 : 1 << (retry_cnt >> 2));
756 856
757 reset_si (); 857 reset_si ();
758 858
759 if (si.prot && !si.host) 859 bool slow = si.prot & PROT_SLOW;
860
861 if (si.prot && !si.host && vpn->can_direct (THISNODE, conf))
862 {
863 /*TODO*/ /* start the timer so we don't recurse endlessly */
864 w.start (1);
760 vpn->send_connect_request (conf->id); 865 vpn->send_connect_request (this);
866 }
761 else 867 else
762 { 868 {
869 if (si.valid ())
870 slog (L_DEBUG, _("%s: sending direct connection request to %s."),
871 conf->nodename, (const char *)si);
872
763 const sockinfo &dsi = forward_si (si); 873 const sockinfo &dsi = forward_si (si);
874
875 slow = slow || (dsi.prot & PROT_SLOW);
764 876
765 if (dsi.valid () && auth_rate_limiter.can (dsi)) 877 if (dsi.valid () && auth_rate_limiter.can (dsi))
766 { 878 {
767 if (retry_cnt < 4) 879 if (retry_cnt < 4)
768 send_auth_request (dsi, true); 880 send_auth_request (dsi, true);
769 else 881 else
770 send_ping (dsi, 0); 882 send_ping (dsi, 0);
771 } 883 }
772 } 884 }
885
886 retry_int *= slow ? 8. : 0.9;
887
888 if (retry_int < conf->max_retry)
889 retry_cnt++;
890 else
891 retry_int = conf->max_retry;
892
893 w.start (retry_int);
773 } 894 }
774} 895}
775 896
776void 897void
777connection::reset_connection () 898connection::reset_connection ()
… …
780 { 901 {
781 slog (L_INFO, _("%s(%s): connection lost"), 902 slog (L_INFO, _("%s(%s): connection lost"),
782 conf->nodename, (const char *)si); 903 conf->nodename, (const char *)si);
783 904
784 if (::conf.script_node_down) 905 if (::conf.script_node_down)
785 run_script (run_script_cb (this, &connection::script_node_down), false); 906 {
907 run_script_cb *cb = new run_script_cb;
908 cb->set<connection, &connection::script_node_down> (this);
909 run_script_queued (cb, _("node-down command execution failed, continuing."));
910 }
786 } 911 }
787 912
788 delete ictx; ictx = 0; 913 delete ictx; ictx = 0;
789 delete octx; octx = 0; 914 delete octx; octx = 0;
915#if ENABLE_DNS
916 dnsv4_reset_connection ();
917#endif
790 918
791 si.host= 0; 919 si.host = 0;
792 920
793 last_activity = 0; 921 last_activity = 0.;
922 //last_si_change = 0.;
794 retry_cnt = 0; 923 retry_cnt = 0;
795 924
796 rekey.reset (); 925 rekey.stop ();
797 keepalive.reset (); 926 keepalive.stop ();
798 establish_connection.reset (); 927 establish_connection.stop ();
799} 928}
800 929
801void 930void
802connection::shutdown () 931connection::shutdown ()
803{ 932{
… …
805 send_reset (si); 934 send_reset (si);
806 935
807 reset_connection (); 936 reset_connection ();
808} 937}
809 938
810void 939// poor-man's rekeying
811connection::rekey_cb (time_watcher &w) 940inline void
941connection::rekey_cb (ev::timer &w, int revents)
812{ 942{
813 w.at = TSTAMP_CANCEL;
814
815 reset_connection (); 943 reset_connection ();
816 establish_connection (); 944 establish_connection ();
817} 945}
818 946
819void 947void
820connection::send_data_packet (tap_packet *pkt, bool broadcast) 948connection::send_data_packet (tap_packet *pkt)
821{ 949{
822 vpndata_packet *p = new vpndata_packet; 950 vpndata_packet *p = new vpndata_packet;
823 int tos = 0; 951 int tos = 0;
824 952
825 // I am not hilarious about peeking into packets, but so be it. 953 // I am not hilarious about peeking into packets, but so be it.
826 if (conf->inherit_tos 954 if (conf->inherit_tos && pkt->is_ipv4 ())
827 && (*pkt)[12] == 0x08 && (*pkt)[13] == 0x00 // IP
828 && ((*pkt)[14] & 0xf0) == 0x40) // IPv4
829 tos = (*pkt)[15] & IPTOS_TOS_MASK; 955 tos = (*pkt)[15] & IPTOS_TOS_MASK;
830 956
831 p->setup (this, broadcast ? 0 : conf->id, &((*pkt)[6 + 6]), pkt->len - 6 - 6, ++oseqno); // skip 2 macs 957 p->setup (this, conf->id, &((*pkt)[6 + 6]), pkt->len - 6 - 6, ++oseqno); // skip 2 macs
832 send_vpn_packet (p, si, tos); 958 send_vpn_packet (p, si, tos);
833 959
834 delete p; 960 delete p;
835 961
836 if (oseqno > MAX_SEQNO) 962 if (oseqno > MAX_SEQNO)
837 rekey (); 963 rekey ();
838} 964}
839 965
840void 966void
967connection::post_inject_queue ()
968{
969 // force a connection every now and when when packets are sent (max 1/s)
970 if (ev_now () - last_establish_attempt >= 0.95) // arbitrary
971 establish_connection.stop ();
972
973 establish_connection ();
974}
975
976void
841connection::inject_data_packet (tap_packet *pkt, bool broadcast) 977connection::inject_data_packet (tap_packet *pkt)
842{ 978{
843 if (ictx && octx) 979 if (ictx && octx)
844 send_data_packet (pkt, broadcast); 980 send_data_packet (pkt);
845 else 981 else
846 { 982 {
847 if (!broadcast)//DDDD
848 data_queue.put (new tap_packet (*pkt)); 983 data_queue.put (new tap_packet (*pkt));
849 984 post_inject_queue ();
850 establish_connection ();
851 } 985 }
852} 986}
853 987
854void connection::inject_vpn_packet (vpn_packet *pkt, int tos) 988void connection::inject_vpn_packet (vpn_packet *pkt, int tos)
855{ 989{
856 if (ictx && octx) 990 if (ictx && octx)
857 send_vpn_packet (pkt, si, tos); 991 send_vpn_packet (pkt, si, tos);
858 else 992 else
859 { 993 {
860 vpn_queue.put (new vpn_packet (*pkt)); 994 vpn_queue.put ((vpn_packet *)new data_packet (*(data_packet *)pkt));
861 995 post_inject_queue ();
862 establish_connection ();
863 } 996 }
864} 997}
865 998
866void 999void
867connection::recv_vpn_packet (vpn_packet *pkt, const sockinfo &rsi) 1000connection::recv_vpn_packet (vpn_packet *pkt, const sockinfo &rsi)
868{ 1001{
869 last_activity = NOW; 1002 last_activity = ev_now ();
870 1003
871 slog (L_NOISE, "<<%d received packet type %d from %d to %d", 1004 slog (L_NOISE, "%s >> received packet type %d from %d to %d.",
872 conf->id, pkt->typ (), pkt->src (), pkt->dst ()); 1005 conf->nodename, pkt->typ (), pkt->src (), pkt->dst ());
1006
1007 if (connectmode == conf_node::C_DISABLED)
1008 return;
873 1009
874 switch (pkt->typ ()) 1010 switch (pkt->typ ())
875 { 1011 {
876 case vpn_packet::PT_PING: 1012 case vpn_packet::PT_PING:
1013 slog (L_TRACE, "%s >> PT_PING", conf->nodename);
1014
877 // we send pings instead of auth packets after some retries, 1015 // we send pings instead of auth packets after some retries,
878 // so reset the retry counter and establish a connection 1016 // so reset the retry counter and establish a connection
879 // when we receive a ping. 1017 // when we receive a ping.
880 if (!ictx) 1018 if (!ictx)
881 { 1019 {
882 if (auth_rate_limiter.can (rsi)) 1020 if (auth_rate_limiter.can (rsi))
883 send_auth_request (rsi, true); 1021 send_auth_request (rsi, true);
884 } 1022 }
885 else 1023 else
1024 // we would love to change thre socket address here, but ping's aren't
1025 // authenticated, so we best ignore it.
886 send_ping (rsi, 1); // pong 1026 send_ping (rsi, 1); // pong
887 1027
888 break; 1028 break;
889 1029
890 case vpn_packet::PT_PONG: 1030 case vpn_packet::PT_PONG:
1031 slog (L_TRACE, "%s >> PT_PONG", conf->nodename);
891 break; 1032 break;
892 1033
893 case vpn_packet::PT_RESET: 1034 case vpn_packet::PT_RESET:
894 { 1035 {
895 reset_connection (); 1036 reset_connection ();
896 1037
897 config_packet *p = (config_packet *) pkt; 1038 config_packet *p = (config_packet *) pkt;
898 1039
899 if (!p->chk_config ()) 1040 if (!p->chk_config ())
900 { 1041 {
901 slog (L_WARN, _("%s(%s): protocol mismatch, disabling node"), 1042 slog (L_WARN, _("%s(%s): protocol mismatch, disabling node."),
902 conf->nodename, (const char *)rsi); 1043 conf->nodename, (const char *)rsi);
903 connectmode = conf_node::C_DISABLED; 1044 connectmode = conf_node::C_DISABLED;
904 } 1045 }
905 else if (connectmode == conf_node::C_ALWAYS) 1046 else if (connectmode == conf_node::C_ALWAYS)
906 establish_connection (); 1047 establish_connection ();
… …
910 case vpn_packet::PT_AUTH_REQ: 1051 case vpn_packet::PT_AUTH_REQ:
911 if (auth_rate_limiter.can (rsi)) 1052 if (auth_rate_limiter.can (rsi))
912 { 1053 {
913 auth_req_packet *p = (auth_req_packet *) pkt; 1054 auth_req_packet *p = (auth_req_packet *) pkt;
914 1055
915 slog (L_TRACE, "<<%d PT_AUTH_REQ(%d)", conf->id, p->initiate); 1056 slog (L_TRACE, "%s >> PT_AUTH_REQ(%s)", conf->nodename, p->initiate ? "initiate" : "reply");
916 1057
917 if (p->chk_config () && !strncmp (p->magic, MAGIC, 8)) 1058 if (p->chk_config () && !strncmp (p->magic, MAGIC, 8))
918 { 1059 {
919 if (p->prot_minor != PROTOCOL_MINOR) 1060 if (p->prot_minor != PROTOCOL_MINOR)
920 slog (L_INFO, _("%s(%s): protocol minor version mismatch: ours is %d, %s's is %d."), 1061 slog (L_INFO, _("%s(%s): protocol minor version mismatch: ours is %d, %s's is %d."),
… …
924 if (p->initiate) 1065 if (p->initiate)
925 send_auth_request (rsi, false); 1066 send_auth_request (rsi, false);
926 1067
927 rsachallenge k; 1068 rsachallenge k;
928 1069
929 if (0 > RSA_private_decrypt (sizeof (p->encr), 1070 if (!rsa_decrypt (::conf.rsa_key, p->encr, k))
930 (unsigned char *)&p->encr, (unsigned char *)&k, 1071 {
931 ::conf.rsa_key, RSA_PKCS1_OAEP_PADDING))
932 slog (L_ERR, _("%s(%s): challenge illegal or corrupted (%s). mismatched key or config file?"), 1072 slog (L_ERR, _("%s(%s): challenge illegal or corrupted (%s). mismatched key or config file?"),
933 conf->nodename, (const char *)rsi, ERR_error_string (ERR_get_error (), 0)); 1073 conf->nodename, (const char *)rsi, ERR_error_string (ERR_get_error (), 0));
1074 break;
1075 }
934 else 1076 else
935 { 1077 {
936 delete octx; 1078 delete octx;
937 1079
938 octx = new crypto_ctx (k, 1); 1080 octx = new crypto_ctx (k, 1);
939 oseqno = ntohl (*(u32 *)&k[CHG_SEQNO]) & 0x7fffffff; 1081 oseqno = ntohl (*(u32 *)&k[CHG_SEQNO]) & 0x7fffffff;
940 1082
941 conf->protocols = p->protocols; 1083 conf->protocols = p->protocols;
1084 features = p->features & config_packet::get_features ();
942 1085
943 send_auth_response (rsi, p->id, k); 1086 send_auth_response (rsi, p->id, k);
944 1087
945 connection_established (); 1088 connection_established ();
946 1089
947 break; 1090 break;
948 } 1091 }
949 } 1092 }
950 else 1093 else
951 slog (L_WARN, _("%s(%s): protocol mismatch"), 1094 slog (L_WARN, _("%s(%s): protocol mismatch."),
952 conf->nodename, (const char *)rsi); 1095 conf->nodename, (const char *)rsi);
953 1096
954 send_reset (rsi); 1097 send_reset (rsi);
955 } 1098 }
956 1099
957 break; 1100 break;
958 1101
959 case vpn_packet::PT_AUTH_RES: 1102 case vpn_packet::PT_AUTH_RES:
960 { 1103 {
961 auth_res_packet *p = (auth_res_packet *) pkt; 1104 auth_res_packet *p = (auth_res_packet *)pkt;
962 1105
963 slog (L_TRACE, "<<%d PT_AUTH_RES", conf->id); 1106 slog (L_TRACE, "%s >> PT_AUTH_RES", conf->nodename);
964 1107
965 if (p->chk_config ()) 1108 if (p->chk_config ())
966 { 1109 {
967 if (p->prot_minor != PROTOCOL_MINOR) 1110 if (p->prot_minor != PROTOCOL_MINOR)
968 slog (L_INFO, _("%s(%s): protocol minor version mismatch: ours is %d, %s's is %d."), 1111 slog (L_INFO, _("%s(%s): protocol minor version mismatch: ours is %d, %s's is %d."),
… …
971 1114
972 rsachallenge chg; 1115 rsachallenge chg;
973 1116
974 if (!rsa_cache.find (p->id, chg)) 1117 if (!rsa_cache.find (p->id, chg))
975 { 1118 {
976 slog (L_ERR, _("%s(%s): unrequested auth response ignored"), 1119 slog (L_ERR, _("%s(%s): unrequested auth response, ignoring."),
977 conf->nodename, (const char *)rsi); 1120 conf->nodename, (const char *)rsi);
978 break; 1121 break;
979 } 1122 }
980 else 1123 else
981 { 1124 {
982 crypto_ctx *cctx = new crypto_ctx (chg, 0); 1125 crypto_ctx *cctx = new crypto_ctx (chg, 0);
983 1126
984 if (!p->hmac_chk (cctx)) 1127 if (!p->hmac_chk (cctx))
985 { 1128 {
986 slog (L_ERR, _("%s(%s): hmac authentication error on auth response, received invalid packet\n" 1129 slog (L_ERR, _("%s(%s): hmac authentication error on auth response, received invalid packet\n"
987 "could be an attack, or just corruption or an synchronization error"), 1130 "could be an attack, or just corruption or a synchronization error."),
988 conf->nodename, (const char *)rsi); 1131 conf->nodename, (const char *)rsi);
989 break; 1132 break;
990 } 1133 }
991 else 1134 else
992 { 1135 {
… …
1003 iseqno.reset (ntohl (*(u32 *)&chg[CHG_SEQNO]) & 0x7fffffff); // at least 2**31 sequence numbers are valid 1146 iseqno.reset (ntohl (*(u32 *)&chg[CHG_SEQNO]) & 0x7fffffff); // at least 2**31 sequence numbers are valid
1004 1147
1005 si = rsi; 1148 si = rsi;
1006 protocol = rsi.prot; 1149 protocol = rsi.prot;
1007 1150
1151 slog (L_INFO, _("%s(%s): connection established (%s), protocol version %d.%d."),
1152 conf->nodename, (const char *)rsi,
1153 is_direct ? "direct" : "forwarded",
1154 p->prot_major, p->prot_minor);
1155
1008 connection_established (); 1156 connection_established ();
1009 1157
1010 slog (L_INFO, _("%s(%s): connection established, protocol version %d.%d"),
1011 conf->nodename, (const char *)rsi,
1012 p->prot_major, p->prot_minor);
1013
1014 if (::conf.script_node_up) 1158 if (::conf.script_node_up)
1015 run_script (run_script_cb (this, &connection::script_node_up), false); 1159 {
1160 run_script_cb *cb = new run_script_cb;
1161 cb->set<connection, &connection::script_node_up> (this);
1162 run_script_queued (cb, _("node-up command execution failed, continuing."));
1163 }
1016 1164
1017 break; 1165 break;
1018 } 1166 }
1019 else 1167 else
1020 slog (L_ERR, _("%s(%s): sent and received challenge do not match"), 1168 slog (L_ERR, _("%s(%s): sent and received challenge do not match."),
1021 conf->nodename, (const char *)rsi); 1169 conf->nodename, (const char *)rsi);
1022 } 1170 }
1023 1171
1024 delete cctx; 1172 delete cctx;
1025 } 1173 }
… …
1041 { 1189 {
1042 vpndata_packet *p = (vpndata_packet *)pkt; 1190 vpndata_packet *p = (vpndata_packet *)pkt;
1043 1191
1044 if (!p->hmac_chk (ictx)) 1192 if (!p->hmac_chk (ictx))
1045 slog (L_ERR, _("%s(%s): hmac authentication error, received invalid packet\n" 1193 slog (L_ERR, _("%s(%s): hmac authentication error, received invalid packet\n"
1046 "could be an attack, or just corruption or an synchronization error"), 1194 "could be an attack, or just corruption or a synchronization error."),
1047 conf->nodename, (const char *)rsi); 1195 conf->nodename, (const char *)rsi);
1048 else 1196 else
1049 { 1197 {
1050 u32 seqno; 1198 u32 seqno;
1051 tap_packet *d = p->unpack (this, seqno); 1199 tap_packet *d = p->unpack (this, seqno);
1200 int seqclass = iseqno.seqno_classify (seqno);
1052 1201
1053 if (iseqno.recv_ok (seqno)) 1202 if (seqclass == 0) // ok
1054 { 1203 {
1055 vpn->tap->send (d); 1204 vpn->tap->send (d);
1056 1205
1057 if (p->dst () == 0) // re-broadcast
1058 for (vpn::conns_vector::iterator i = vpn->conns.begin (); i != vpn->conns.end (); ++i)
1059 {
1060 connection *c = *i;
1061
1062 if (c->conf != THISNODE && c->conf != conf)
1063 c->inject_data_packet (d);
1064 }
1065
1066 if (si != rsi) 1206 if (si != rsi)
1067 { 1207 {
1068 // fast re-sync on connection changes, useful especially for tcp/ip 1208 // fast re-sync on source address changes, useful especially for tcp/ip
1209 //if (last_si_change < ev_now () + 5.)
1069 si = rsi; 1210 // {
1070
1071 slog (L_INFO, _("%s(%s): socket address changed to %s"), 1211 slog (L_INFO, _("%s(%s): changing socket address to %s."),
1072 conf->nodename, (const char *)si, (const char *)rsi); 1212 conf->nodename, (const char *)si, (const char *)rsi);
1213
1214 si = rsi;
1215 // }
1216 //else
1217 // slog (L_INFO, _("%s(%s): accepted packet from %s, not (yet) redirecting traffic."),
1218 // conf->nodename, (const char *)si, (const char *)rsi);
1073 } 1219 }
1074
1075 delete d;
1076
1077 break;
1078 } 1220 }
1221 else if (seqclass == 1) // far history
1222 slog (L_ERR, _("received very old packet (received %08lx, expected %08lx). "
1223 "possible replay attack, or just packet duplication/delay, ignoring."), seqno, iseqno.seq + 1);
1224 else if (seqclass == 2) // in-window duplicate, happens often on wireless
1225 slog (L_DEBUG, _("received recent duplicated packet (received %08lx, expected %08lx). "
1226 "possible replay attack, or just packet duplication, ignoring."), seqno, iseqno.seq + 1);
1227 else if (seqclass == 3) // reset
1228 {
1229 slog (L_ERR, _("received out-of-sync (far future) packet (received %08lx, expected %08lx). "
1230 "probably just massive packet loss, sending reset."), seqno, iseqno.seq + 1);
1231 send_reset (rsi);
1232 }
1233
1234 delete d;
1235 break;
1079 } 1236 }
1080 } 1237 }
1081 1238
1082 send_reset (rsi); 1239 send_reset (rsi);
1083 break; 1240 break;
… …
1085 case vpn_packet::PT_CONNECT_REQ: 1242 case vpn_packet::PT_CONNECT_REQ:
1086 if (ictx && octx && rsi == si && pkt->hmac_chk (ictx)) 1243 if (ictx && octx && rsi == si && pkt->hmac_chk (ictx))
1087 { 1244 {
1088 connect_req_packet *p = (connect_req_packet *) pkt; 1245 connect_req_packet *p = (connect_req_packet *) pkt;
1089 1246
1090 assert (p->id > 0 && p->id <= vpn->conns.size ()); // hmac-auth does not mean we accept anything 1247 if (p->id > 0 && p->id <= vpn->conns.size ())
1091 connection *c = vpn->conns[p->id - 1];
1092 conf->protocols = p->protocols;
1093
1094 slog (L_TRACE, "<<%d PT_CONNECT_REQ(%d) [%d]\n",
1095 conf->id, p->id, c->ictx && c->octx);
1096
1097 if (c->ictx && c->octx)
1098 { 1248 {
1249 connection *c = vpn->conns[p->id - 1];
1250 conf->protocols = p->protocols;
1251
1252 slog (L_TRACE, "%s >> PT_CONNECT_REQ(%s) [%d]",
1253 conf->nodename, vpn->conns[p->id - 1]->conf->nodename, c->ictx && c->octx);
1254
1255 if (c->ictx && c->octx)
1256 {
1099 // send connect_info packets to both sides, in case one is 1257 // send connect_info packets to both sides, in case one is
1100 // behind a nat firewall (or both ;) 1258 // behind a nat firewall (or both ;)
1101 c->send_connect_info (conf->id, si, conf->protocols); 1259 c->send_connect_info (conf->id, si, conf->protocols);
1102 send_connect_info (c->conf->id, c->si, c->conf->protocols); 1260 send_connect_info (c->conf->id, c->si, c->conf->protocols);
1261 }
1262 else
1263 c->establish_connection ();
1103 } 1264 }
1104 else 1265 else
1105 c->establish_connection (); 1266 slog (L_WARN,
1267 _("received authenticated connection request from unknown node #%d, config file mismatch?"),
1268 p->id);
1106 } 1269 }
1107 1270
1108 break; 1271 break;
1109 1272
1110 case vpn_packet::PT_CONNECT_INFO: 1273 case vpn_packet::PT_CONNECT_INFO:
1111 if (ictx && octx && rsi == si && pkt->hmac_chk (ictx)) 1274 if (ictx && octx && rsi == si && pkt->hmac_chk (ictx))
1112 { 1275 {
1113 connect_info_packet *p = (connect_info_packet *) pkt; 1276 connect_info_packet *p = (connect_info_packet *)pkt;
1114 1277
1115 assert (p->id > 0 && p->id <= vpn->conns.size ()); // hmac-auth does not mean we accept anything 1278 if (p->id > 0 && p->id <= vpn->conns.size ())
1116 1279 {
1117 connection *c = vpn->conns[p->id - 1]; 1280 connection *c = vpn->conns[p->id - 1];
1118 1281
1119 c->conf->protocols = p->protocols; 1282 c->conf->protocols = p->protocols;
1120 protocol = best_protocol (c->conf->protocols & THISNODE->protocols & p->si.supported_protocols (c->conf)); 1283 protocol = best_protocol (c->conf->protocols & THISNODE->protocols & p->si.supported_protocols (c->conf));
1121 p->si.upgrade_protocol (protocol, c->conf); 1284 p->si.upgrade_protocol (protocol, c->conf);
1122 1285
1123 slog (L_TRACE, "<<%d PT_CONNECT_INFO(%d,%s) (%d)", 1286 slog (L_TRACE, "%s >> PT_CONNECT_INFO(%s,%s) [%d]",
1287 conf->nodename, vpn->conns[p->id - 1]->conf->nodename,
1124 conf->id, p->id, (const char *)p->si, !c->ictx && !c->octx); 1288 (const char *)p->si, !c->ictx && !c->octx);
1125 1289
1126 const sockinfo &dsi = forward_si (p->si); 1290 const sockinfo &dsi = forward_si (p->si);
1127 1291
1128 if (dsi.valid ()) 1292 if (dsi.valid ())
1129 c->send_auth_request (dsi, true); 1293 c->send_auth_request (dsi, true);
1294 }
1295 else
1296 slog (L_WARN,
1297 _("received authenticated connection request from unknown node #%d, config file mismatch?"),
1298 p->id);
1130 } 1299 }
1131 1300
1132 break; 1301 break;
1133 1302
1134 default: 1303 default:
1135 send_reset (rsi); 1304 send_reset (rsi);
1136 break; 1305 break;
1137 } 1306 }
1138} 1307}
1139 1308
1140void connection::keepalive_cb (time_watcher &w) 1309inline void
1310connection::keepalive_cb (ev::timer &w, int revents)
1141{ 1311{
1142 if (NOW >= last_activity + ::conf.keepalive + 30) 1312 if (ev_now () >= last_activity + ::conf.keepalive + 15)
1143 { 1313 {
1144 reset_connection (); 1314 reset_connection ();
1145 establish_connection (); 1315 establish_connection ();
1146 } 1316 }
1147 else if (NOW < last_activity + ::conf.keepalive) 1317 else if (ev_now () < last_activity + ::conf.keepalive)
1148 w.at = last_activity + ::conf.keepalive; 1318 w.start (last_activity + ::conf.keepalive - ev::now ());
1149 else if (conf->connectmode != conf_node::C_ONDEMAND 1319 else if (conf->connectmode != conf_node::C_ONDEMAND
1150 || THISNODE->connectmode != conf_node::C_ONDEMAND) 1320 || THISNODE->connectmode != conf_node::C_ONDEMAND)
1151 { 1321 {
1152 send_ping (si); 1322 send_ping (si);
1153 w.at = NOW + 5; 1323 w.start (3);
1154 } 1324 }
1155 else if (NOW < last_activity + ::conf.keepalive + 10) 1325 else if (ev_now () < last_activity + ::conf.keepalive + 10)
1156 // hold ondemand connections implicitly a few seconds longer 1326 // hold ondemand connections implicitly a few seconds longer
1157 // should delete octx, though, or something like that ;) 1327 // should delete octx, though, or something like that ;)
1158 w.at = last_activity + ::conf.keepalive + 10; 1328 w.start (last_activity + ::conf.keepalive + 10 - ev::now ());
1159 else 1329 else
1160 reset_connection (); 1330 reset_connection ();
1161} 1331}
1162 1332
1163void connection::send_connect_request (int id) 1333void connection::send_connect_request (int id)
1164{ 1334{
1165 connect_req_packet *p = new connect_req_packet (conf->id, id, conf->protocols); 1335 connect_req_packet *p = new connect_req_packet (conf->id, id, conf->protocols);
1166 1336
1167 slog (L_TRACE, ">>%d PT_CONNECT_REQ(%d)", conf->id, id); 1337 slog (L_TRACE, "%s << PT_CONNECT_REQ(%s)",
1338 conf->nodename, vpn->conns[id - 1]->conf->nodename);
1168 p->hmac_set (octx); 1339 p->hmac_set (octx);
1169 send_vpn_packet (p, si); 1340 send_vpn_packet (p, si);
1170 1341
1171 delete p; 1342 delete p;
1172} 1343}
1173 1344
1345void connection::script_init_env (const char *ext)
1346{
1347 char *env;
1348 asprintf (&env, "IFUPDATA%s=%s", ext, conf->if_up_data); putenv (env);
1349 asprintf (&env, "NODENAME%s=%s", ext, conf->nodename); putenv (env);
1350 asprintf (&env, "MAC%s=%02x:%02x:%02x:%02x:%02x:%02x", ext,
1351 0xfe, 0xfd, 0x80, 0x00, conf->id >> 8,
1352 conf->id & 0xff); putenv (env);
1353}
1354
1174void connection::script_node () 1355void connection::script_init_connect_env ()
1175{ 1356{
1176 vpn->script_if_up (); 1357 vpn->script_init_env ();
1177 1358
1178 char *env; 1359 char *env;
1179 asprintf (&env, "DESTID=%d", conf->id); putenv (env); 1360 asprintf (&env, "DESTID=%d", conf->id); putenv (env);
1180 asprintf (&env, "DESTNODE=%s", conf->nodename); putenv (env); 1361 asprintf (&env, "DESTNODE=%s", conf->nodename); putenv (env);
1181 asprintf (&env, "DESTIP=%s", si.ntoa ()); putenv (env); 1362 asprintf (&env, "DESTIP=%s", si.ntoa ()); putenv (env);
1182 asprintf (&env, "DESTPORT=%d", ntohs (si.port)); putenv (env); 1363 asprintf (&env, "DESTPORT=%d", ntohs (si.port)); putenv (env);
1183} 1364}
1184 1365
1366inline const char *
1185const char *connection::script_node_up () 1367connection::script_node_up ()
1186{ 1368{
1187 script_node (); 1369 script_init_connect_env ();
1188 1370
1189 putenv ("STATE=up"); 1371 putenv ((char *)"STATE=up");
1190 1372
1373 char *filename;
1374 asprintf (&filename,
1375 "%s/%s",
1376 confbase,
1191 return ::conf.script_node_up ? ::conf.script_node_up : "node-up"; 1377 ::conf.script_node_up ? ::conf.script_node_up : "node-up");
1192}
1193 1378
1379 return filename;
1380}
1381
1382inline const char *
1194const char *connection::script_node_down () 1383connection::script_node_down ()
1195{ 1384{
1196 script_node (); 1385 script_init_connect_env ();
1197 1386
1198 putenv ("STATE=down"); 1387 putenv ((char *)"STATE=down");
1199 1388
1200 return ::conf.script_node_up ? ::conf.script_node_down : "node-down"; 1389 char *filename;
1201} 1390 asprintf (&filename,
1391 "%s/%s",
1392 confbase,
1393 ::conf.script_node_down ? ::conf.script_node_down : "node-down");
1202 1394
1395 return filename;
1396}
1397
1203connection::connection(struct vpn *vpn_) 1398connection::connection (struct vpn *vpn, conf_node *conf)
1204: vpn(vpn_) 1399: vpn(vpn), conf(conf),
1205, rekey (this, &connection::rekey_cb) 1400#if ENABLE_DNS
1206, keepalive (this, &connection::keepalive_cb) 1401 dns (0),
1402#endif
1403 data_queue(conf->max_ttl, conf->max_queue + 1),
1404 vpn_queue(conf->max_ttl, conf->max_queue + 1)
1405{
1406 rekey .set<connection, &connection::rekey_cb > (this);
1407 keepalive .set<connection, &connection::keepalive_cb > (this);
1207, establish_connection (this, &connection::establish_connection_cb) 1408 establish_connection.set<connection, &connection::establish_connection_cb> (this);
1208{ 1409
1410 last_establish_attempt = 0.;
1209 octx = ictx = 0; 1411 octx = ictx = 0;
1210 retry_cnt = 0;
1211 1412
1212 connectmode = conf_node::C_ALWAYS; // initial setting 1413 if (!conf->protocols) // make sure some protocol is enabled
1414 conf->protocols = PROT_UDPv4;
1415
1416 connectmode = conf->connectmode;
1417
1418 // queue a dummy packet to force an initial connection attempt
1419 if (connectmode != conf_node::C_ALWAYS && connectmode != conf_node::C_DISABLED)
1420 vpn_queue.put (new net_packet);
1421
1213 reset_connection (); 1422 reset_connection ();
1214} 1423}
1215 1424
1216connection::~connection () 1425connection::~connection ()
1217{ 1426{

Diff Legend

– Removed lines
+ Added lines
< Changed lines
> Changed lines