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.24 by pcg, Wed Oct 22 01:05:23 2003 UTC vs.
Revision 1.60 by pcg, Sat Nov 10 05:14:22 2007 UTC

1/* 1/*
2 connection.C -- manage a single connection 2 connection.C -- manage a single connection
3 Copyright (C) 2003 Marc Lehmann <pcg@goof.com> 3 Copyright (C) 2003-2005 Marc Lehmann <gvpe@schmorp.de>
4 4
5 This file is part of GVPE.
6
5 This program is free software; you can redistribute it and/or modify 7 GVPE is free software; you can redistribute it and/or modify
6 it under the terms of the GNU General Public License as published by 8 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 9 the Free Software Foundation; either version 2 of the License, or
8 (at your option) any later version. 10 (at your option) any later version.
9 11
10 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,
11 but WITHOUT ANY WARRANTY; without even the implied warranty of 13 but WITHOUT ANY WARRANTY; without even the implied warranty of
12 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the 14 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
13 GNU General Public License for more details. 15 GNU General Public License for more details.
14 16
15 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
16 along with this program; if not, write to the Free Software 18 along with gvpe; if not, write to the Free Software
17 Foundation, Inc. 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA 19 Foundation, Inc. 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
18*/ 20*/
19 21
20#include "config.h" 22#include "config.h"
21
22extern "C" {
23# include "lzf/lzf.h"
24}
25 23
26#include <list> 24#include <list>
27 25
28#include <openssl/rand.h> 26#include <openssl/rand.h>
29#include <openssl/evp.h> 27#include <openssl/evp.h>
30#include <openssl/rsa.h> 28#include <openssl/rsa.h>
31#include <openssl/err.h> 29#include <openssl/err.h>
32
33#include "gettext.h"
34 30
35#include "conf.h" 31#include "conf.h"
36#include "slog.h" 32#include "slog.h"
37#include "device.h" 33#include "device.h"
38#include "vpn.h" 34#include "vpn.h"
44# define RAND_pseudo_bytes RAND_bytes 40# define RAND_pseudo_bytes RAND_bytes
45#endif 41#endif
46 42
47#define MAGIC "vped\xbd\xc6\xdb\x82" // 8 bytes of magic 43#define MAGIC "vped\xbd\xc6\xdb\x82" // 8 bytes of magic
48 44
45#define ULTRA_FAST 1
46#define HLOG 15
47#include "lzf/lzf.h"
48#include "lzf/lzf_c.c"
49#include "lzf/lzf_d.c"
50
49struct crypto_ctx 51struct crypto_ctx
50{ 52{
51 EVP_CIPHER_CTX cctx; 53 EVP_CIPHER_CTX cctx;
52 HMAC_CTX hctx; 54 HMAC_CTX hctx;
53 55
56}; 58};
57 59
58crypto_ctx::crypto_ctx (const rsachallenge &challenge, int enc) 60crypto_ctx::crypto_ctx (const rsachallenge &challenge, int enc)
59{ 61{
60 EVP_CIPHER_CTX_init (&cctx); 62 EVP_CIPHER_CTX_init (&cctx);
61 EVP_CipherInit_ex (&cctx, CIPHER, 0, &challenge[CHG_CIPHER_KEY], 0, enc); 63 require (EVP_CipherInit_ex (&cctx, CIPHER, 0, &challenge[CHG_CIPHER_KEY], 0, enc));
62 HMAC_CTX_init (&hctx); 64 HMAC_CTX_init (&hctx);
63 HMAC_Init_ex (&hctx, &challenge[CHG_HMAC_KEY], HMAC_KEYLEN, DIGEST, 0); 65 HMAC_Init_ex (&hctx, &challenge[CHG_HMAC_KEY], HMAC_KEYLEN, DIGEST, 0);
64} 66}
65 67
66crypto_ctx::~crypto_ctx () 68crypto_ctx::~crypto_ctx ()
67{ 69{
68 EVP_CIPHER_CTX_cleanup (&cctx); 70 require (EVP_CIPHER_CTX_cleanup (&cctx));
69 HMAC_CTX_cleanup (&hctx); 71 HMAC_CTX_cleanup (&hctx);
70} 72}
71 73
72static void 74static void
73rsa_hash (const rsaid &id, const rsachallenge &chg, rsaresponse &h) 75rsa_hash (const rsaid &id, const rsachallenge &chg, rsaresponse &h)
74{ 76{
75 EVP_MD_CTX ctx; 77 EVP_MD_CTX ctx;
76 78
77 EVP_MD_CTX_init (&ctx); 79 EVP_MD_CTX_init (&ctx);
78 EVP_DigestInit (&ctx, RSA_HASH); 80 require (EVP_DigestInit (&ctx, RSA_HASH));
79 EVP_DigestUpdate(&ctx, &chg, sizeof chg); 81 require (EVP_DigestUpdate(&ctx, &chg, sizeof chg));
80 EVP_DigestUpdate(&ctx, &id, sizeof id); 82 require (EVP_DigestUpdate(&ctx, &id, sizeof id));
81 EVP_DigestFinal (&ctx, (unsigned char *)&h, 0); 83 require (EVP_DigestFinal (&ctx, (unsigned char *)&h, 0));
82 EVP_MD_CTX_cleanup (&ctx); 84 EVP_MD_CTX_cleanup (&ctx);
83} 85}
84 86
85struct rsa_entry { 87struct rsa_entry {
86 tstamp expire; 88 tstamp expire;
88 rsachallenge chg; 90 rsachallenge chg;
89}; 91};
90 92
91struct rsa_cache : list<rsa_entry> 93struct rsa_cache : list<rsa_entry>
92{ 94{
93 void cleaner_cb (time_watcher &w); time_watcher cleaner; 95 void cleaner_cb (ev::timer &w, int revents); ev::timer cleaner;
94 96
95 bool find (const rsaid &id, rsachallenge &chg) 97 bool find (const rsaid &id, rsachallenge &chg)
96 { 98 {
97 for (iterator i = begin (); i != end (); ++i) 99 for (iterator i = begin (); i != end (); ++i)
98 { 100 {
99 if (!memcmp (&id, &i->id, sizeof id) && i->expire > NOW) 101 if (!memcmp (&id, &i->id, sizeof id) && i->expire > ev::ev_now ())
100 { 102 {
101 memcpy (&chg, &i->chg, sizeof chg); 103 memcpy (&chg, &i->chg, sizeof chg);
102 104
103 erase (i); 105 erase (i);
104 return true; 106 return true;
105 } 107 }
106 } 108 }
107 109
108 if (cleaner.at < NOW) 110 if (!cleaner.is_active ())
109 cleaner.start (NOW + RSA_TTL); 111 cleaner.again ();
110 112
111 return false; 113 return false;
112 } 114 }
113 115
114 void gen (rsaid &id, rsachallenge &chg) 116 void gen (rsaid &id, rsachallenge &chg)
115 { 117 {
116 rsa_entry e; 118 rsa_entry e;
117 119
118 RAND_bytes ((unsigned char *)&id, sizeof id); 120 RAND_bytes ((unsigned char *)&id, sizeof id);
119 RAND_bytes ((unsigned char *)&chg, sizeof chg); 121 RAND_bytes ((unsigned char *)&chg, sizeof chg);
120 122
121 e.expire = NOW + RSA_TTL; 123 e.expire = ev::ev_now () + RSA_TTL;
122 e.id = id; 124 e.id = id;
123 memcpy (&e.chg, &chg, sizeof chg); 125 memcpy (&e.chg, &chg, sizeof chg);
124 126
125 push_back (e); 127 push_back (e);
126 128
127 if (cleaner.at < NOW) 129 if (!cleaner.is_active ())
128 cleaner.start (NOW + RSA_TTL); 130 cleaner.again ();
129 } 131 }
130 132
131 rsa_cache () 133 rsa_cache ()
132 : cleaner (this, &rsa_cache::cleaner_cb) 134 : cleaner (this, &rsa_cache::cleaner_cb)
133 { } 135 {
136 cleaner.set (RSA_TTL, RSA_TTL);
137 }
134 138
135} rsa_cache; 139} rsa_cache;
136 140
137void rsa_cache::cleaner_cb (time_watcher &w) 141void rsa_cache::cleaner_cb (ev::timer &w, int revents)
138{ 142{
139 if (empty ()) 143 if (empty ())
140 w.at = TSTAMP_CANCEL; 144 w.stop ();
141 else 145 else
142 { 146 {
143 w.at = NOW + RSA_TTL;
144
145 for (iterator i = begin (); i != end (); ) 147 for (iterator i = begin (); i != end (); )
146 if (i->expire <= NOW) 148 if (i->expire <= ev::ev_now ())
147 i = erase (i); 149 i = erase (i);
148 else 150 else
149 ++i; 151 ++i;
150 } 152 }
151} 153}
200// only do action once every x seconds per host whole allowing bursts. 202// only do action once every x seconds per host whole allowing bursts.
201// this implementation ("splay list" ;) is inefficient, 203// this implementation ("splay list" ;) is inefficient,
202// but low on resources. 204// but low on resources.
203struct net_rate_limiter : list<net_rateinfo> 205struct net_rate_limiter : list<net_rateinfo>
204{ 206{
205 static const double ALPHA = 1. - 1. / 600.; // allow bursts 207# define NRL_ALPHA (1. - 1. / 600.) // allow bursts
206 static const double CUTOFF = 10.; // one event every CUTOFF seconds 208# define NRL_CUTOFF 10. // one event every CUTOFF seconds
207 static const double EXPIRE = CUTOFF * 30.; // expire entries after this time 209# define NRL_EXPIRE (NRL_CUTOFF * 30.) // expire entries after this time
208 static const double MAXDIF = CUTOFF * (1. / (1. - ALPHA)); // maximum diff /count value 210# define NRL_MAXDIF (NRL_CUTOFF * (1. / (1. - NRL_ALPHA))) // maximum diff /count value
209 211
210 bool can (const sockinfo &si) { return can((u32)si.host); } 212 bool can (const sockinfo &si) { return can((u32)si.host); }
211 bool can (u32 host); 213 bool can (u32 host);
212}; 214};
213 215
218 iterator i; 220 iterator i;
219 221
220 for (i = begin (); i != end (); ) 222 for (i = begin (); i != end (); )
221 if (i->host == host) 223 if (i->host == host)
222 break; 224 break;
223 else if (i->last < NOW - EXPIRE) 225 else if (i->last < ev::ev_now () - NRL_EXPIRE)
224 i = erase (i); 226 i = erase (i);
225 else 227 else
226 i++; 228 i++;
227 229
228 if (i == end ()) 230 if (i == end ())
229 { 231 {
230 net_rateinfo ri; 232 net_rateinfo ri;
231 233
232 ri.host = host; 234 ri.host = host;
233 ri.pcnt = 1.; 235 ri.pcnt = 1.;
234 ri.diff = MAXDIF; 236 ri.diff = NRL_MAXDIF;
235 ri.last = NOW; 237 ri.last = ev::ev_now ();
236 238
237 push_front (ri); 239 push_front (ri);
238 240
239 return true; 241 return true;
240 } 242 }
241 else 243 else
242 { 244 {
243 net_rateinfo ri (*i); 245 net_rateinfo ri (*i);
244 erase (i); 246 erase (i);
245 247
246 ri.pcnt = ri.pcnt * ALPHA; 248 ri.pcnt = ri.pcnt * NRL_ALPHA;
247 ri.diff = ri.diff * ALPHA + (NOW - ri.last); 249 ri.diff = ri.diff * NRL_ALPHA + (ev::ev_now () - ri.last);
248 250
249 ri.last = NOW; 251 ri.last = ev::ev_now ();
250 252
251 double dif = ri.diff / ri.pcnt; 253 double dif = ri.diff / ri.pcnt;
252 254
253 bool send = dif > CUTOFF; 255 bool send = dif > NRL_CUTOFF;
254 256
255 if (dif > MAXDIF) 257 if (dif > NRL_MAXDIF)
256 { 258 {
257 ri.pcnt = 1.; 259 ri.pcnt = 1.;
258 ri.diff = MAXDIF; 260 ri.diff = NRL_MAXDIF;
259 } 261 }
260 else if (send) 262 else if (send)
261 ri.pcnt++; 263 ri.pcnt++;
262 264
263 push_front (ri); 265 push_front (ri);
310} 312}
311 313
312#define MAXVPNDATA (MAX_MTU - 6 - 6) 314#define MAXVPNDATA (MAX_MTU - 6 - 6)
313#define DATAHDR (sizeof (u32) + RAND_SIZE) 315#define DATAHDR (sizeof (u32) + RAND_SIZE)
314 316
315struct vpndata_packet:vpn_packet 317struct vpndata_packet : vpn_packet
316 { 318 {
317 u8 data[MAXVPNDATA + DATAHDR]; // seqno 319 u8 data[MAXVPNDATA + DATAHDR]; // seqno
318 320
319 void setup (connection *conn, int dst, u8 *d, u32 len, u32 seqno); 321 void setup (connection *conn, int dst, u8 *d, u32 len, u32 seqno);
320 tap_packet *unpack (connection *conn, u32 &seqno); 322 tap_packet *unpack (connection *conn, u32 &seqno);
333 int outl = 0, outl2; 335 int outl = 0, outl2;
334 ptype type = PT_DATA_UNCOMPRESSED; 336 ptype type = PT_DATA_UNCOMPRESSED;
335 337
336#if ENABLE_COMPRESSION 338#if ENABLE_COMPRESSION
337 u8 cdata[MAX_MTU]; 339 u8 cdata[MAX_MTU];
338 u32 cl;
339 340
341 if (conn->features & ENABLE_COMPRESSION)
342 {
340 cl = lzf_compress (d, l, cdata + 2, (l - 2) & ~7); 343 u32 cl = lzf_compress (d, l, cdata + 2, (l - 2) & ~7);
344
341 if (cl) 345 if (cl)
342 { 346 {
343 type = PT_DATA_COMPRESSED; 347 type = PT_DATA_COMPRESSED;
344 d = cdata; 348 d = cdata;
345 l = cl + 2; 349 l = cl + 2;
346 350
347 d[0] = cl >> 8; 351 d[0] = cl >> 8;
348 d[1] = cl; 352 d[1] = cl;
353 }
349 } 354 }
350#endif 355#endif
351 356
352 EVP_EncryptInit_ex (cctx, 0, 0, 0, 0); 357 require (EVP_EncryptInit_ex (cctx, 0, 0, 0, 0));
353 358
354 struct { 359 struct {
355#if RAND_SIZE 360#if RAND_SIZE
356 u8 rnd[RAND_SIZE]; 361 u8 rnd[RAND_SIZE];
357#endif 362#endif
361 datahdr.seqno = ntohl (seqno); 366 datahdr.seqno = ntohl (seqno);
362#if RAND_SIZE 367#if RAND_SIZE
363 RAND_pseudo_bytes ((unsigned char *) datahdr.rnd, RAND_SIZE); 368 RAND_pseudo_bytes ((unsigned char *) datahdr.rnd, RAND_SIZE);
364#endif 369#endif
365 370
366 EVP_EncryptUpdate (cctx, 371 require (EVP_EncryptUpdate (cctx,
367 (unsigned char *) data + outl, &outl2, 372 (unsigned char *) data + outl, &outl2,
368 (unsigned char *) &datahdr, DATAHDR); 373 (unsigned char *) &datahdr, DATAHDR));
369 outl += outl2; 374 outl += outl2;
370 375
371 EVP_EncryptUpdate (cctx, 376 require (EVP_EncryptUpdate (cctx,
372 (unsigned char *) data + outl, &outl2, 377 (unsigned char *) data + outl, &outl2,
373 (unsigned char *) d, l); 378 (unsigned char *) d, l));
374 outl += outl2; 379 outl += outl2;
375 380
376 EVP_EncryptFinal_ex (cctx, (unsigned char *) data + outl, &outl2); 381 require (EVP_EncryptFinal_ex (cctx, (unsigned char *) data + outl, &outl2));
377 outl += outl2; 382 outl += outl2;
378 383
379 len = outl + data_hdr_size (); 384 len = outl + data_hdr_size ();
380 385
381 set_hdr (type, dst); 386 set_hdr (type, dst);
390 int outl = 0, outl2; 395 int outl = 0, outl2;
391 tap_packet *p = new tap_packet; 396 tap_packet *p = new tap_packet;
392 u8 *d; 397 u8 *d;
393 u32 l = len - data_hdr_size (); 398 u32 l = len - data_hdr_size ();
394 399
395 EVP_DecryptInit_ex (cctx, 0, 0, 0, 0); 400 require (EVP_DecryptInit_ex (cctx, 0, 0, 0, 0));
396 401
397#if ENABLE_COMPRESSION 402#if ENABLE_COMPRESSION
398 u8 cdata[MAX_MTU]; 403 u8 cdata[MAX_MTU];
399 404
400 if (type == PT_DATA_COMPRESSED) 405 if (type == PT_DATA_COMPRESSED)
402 else 407 else
403#endif 408#endif
404 d = &(*p)[6 + 6 - DATAHDR]; 409 d = &(*p)[6 + 6 - DATAHDR];
405 410
406 /* this overwrites part of the src mac, but we fix that later */ 411 /* this overwrites part of the src mac, but we fix that later */
407 EVP_DecryptUpdate (cctx, 412 require (EVP_DecryptUpdate (cctx,
408 d, &outl2, 413 d, &outl2,
409 (unsigned char *)&data, len - data_hdr_size ()); 414 (unsigned char *)&data, len - data_hdr_size ()));
410 outl += outl2; 415 outl += outl2;
411 416
412 EVP_DecryptFinal_ex (cctx, (unsigned char *)d + outl, &outl2); 417 require (EVP_DecryptFinal_ex (cctx, (unsigned char *)d + outl, &outl2));
413 outl += outl2; 418 outl += outl2;
414 419
415 seqno = ntohl (*(u32 *)(d + RAND_SIZE)); 420 seqno = ntohl (*(u32 *)(d + RAND_SIZE));
416 421
417 id2mac (dst () ? dst() : THISNODE->id, p->dst); 422 id2mac (dst () ? dst() : THISNODE->id, p->dst);
446{ 451{
447 // actually, hmaclen cannot be checked because the hmac 452 // actually, hmaclen cannot be checked because the hmac
448 // field comes before this data, so peers with other 453 // field comes before this data, so peers with other
449 // hmacs simply will not work. 454 // hmacs simply will not work.
450 u8 prot_major, prot_minor, randsize, hmaclen; 455 u8 prot_major, prot_minor, randsize, hmaclen;
451 u8 flags, challengelen, pad2, pad3; 456 u8 flags, challengelen, features, pad3;
452 u32 cipher_nid, digest_nid, hmac_nid; 457 u32 cipher_nid, digest_nid, hmac_nid;
453
454 const u8 curflags () const
455 {
456 return 0x80
457 | (ENABLE_COMPRESSION ? 0x01 : 0x00);
458 }
459 458
460 void setup (ptype type, int dst); 459 void setup (ptype type, int dst);
461 bool chk_config () const; 460 bool chk_config () const;
461
462 static u8 get_features ()
463 {
464 u8 f = 0;
465#if ENABLE_COMPRESSION
466 f |= FEATURE_COMPRESSION;
467#endif
468#if ENABLE_ROHC
469 f |= FEATURE_ROHC;
470#endif
471#if ENABLE_BRIDGING
472 f |= FEATURE_BRIDGING;
473#endif
474 return f;
475 }
462}; 476};
463 477
464void config_packet::setup (ptype type, int dst) 478void config_packet::setup (ptype type, int dst)
465{ 479{
466 prot_major = PROTOCOL_MAJOR; 480 prot_major = PROTOCOL_MAJOR;
467 prot_minor = PROTOCOL_MINOR; 481 prot_minor = PROTOCOL_MINOR;
468 randsize = RAND_SIZE; 482 randsize = RAND_SIZE;
469 hmaclen = HMACLENGTH; 483 hmaclen = HMACLENGTH;
470 flags = curflags (); 484 flags = 0;
471 challengelen = sizeof (rsachallenge); 485 challengelen = sizeof (rsachallenge);
486 features = get_features ();
472 487
473 cipher_nid = htonl (EVP_CIPHER_nid (CIPHER)); 488 cipher_nid = htonl (EVP_CIPHER_nid (CIPHER));
474 digest_nid = htonl (EVP_MD_type (RSA_HASH)); 489 digest_nid = htonl (EVP_MD_type (RSA_HASH));
475 hmac_nid = htonl (EVP_MD_type (DIGEST)); 490 hmac_nid = htonl (EVP_MD_type (DIGEST));
476 491
484 slog (L_WARN, _("major version mismatch (remote %d <=> local %d)"), prot_major, PROTOCOL_MAJOR); 499 slog (L_WARN, _("major version mismatch (remote %d <=> local %d)"), prot_major, PROTOCOL_MAJOR);
485 else if (randsize != RAND_SIZE) 500 else if (randsize != RAND_SIZE)
486 slog (L_WARN, _("rand size mismatch (remote %d <=> local %d)"), randsize, RAND_SIZE); 501 slog (L_WARN, _("rand size mismatch (remote %d <=> local %d)"), randsize, RAND_SIZE);
487 else if (hmaclen != HMACLENGTH) 502 else if (hmaclen != HMACLENGTH)
488 slog (L_WARN, _("hmac length mismatch (remote %d <=> local %d)"), hmaclen, HMACLENGTH); 503 slog (L_WARN, _("hmac length mismatch (remote %d <=> local %d)"), hmaclen, HMACLENGTH);
489 else if (flags != curflags ())
490 slog (L_WARN, _("flag mismatch (remote %x <=> local %x)"), flags, curflags ());
491 else if (challengelen != sizeof (rsachallenge)) 504 else if (challengelen != sizeof (rsachallenge))
492 slog (L_WARN, _("challenge length mismatch (remote %d <=> local %d)"), challengelen, sizeof (rsachallenge)); 505 slog (L_WARN, _("challenge length mismatch (remote %d <=> local %d)"), challengelen, sizeof (rsachallenge));
493 else if (cipher_nid != htonl (EVP_CIPHER_nid (CIPHER))) 506 else if (cipher_nid != htonl (EVP_CIPHER_nid (CIPHER)))
494 slog (L_WARN, _("cipher mismatch (remote %x <=> local %x)"), ntohl (cipher_nid), EVP_CIPHER_nid (CIPHER)); 507 slog (L_WARN, _("cipher mismatch (remote %x <=> local %x)"), ntohl (cipher_nid), EVP_CIPHER_nid (CIPHER));
495 else if (digest_nid != htonl (EVP_MD_type (RSA_HASH))) 508 else if (digest_nid != htonl (EVP_MD_type (RSA_HASH)))
504 517
505struct auth_req_packet : config_packet 518struct auth_req_packet : config_packet
506{ 519{
507 char magic[8]; 520 char magic[8];
508 u8 initiate; // false if this is just an automatic reply 521 u8 initiate; // false if this is just an automatic reply
509 u8 protocols; // supported protocols (will get patches on forward) 522 u8 protocols; // supported protocols (will be patched on forward)
510 u8 pad2, pad3; 523 u8 pad2, pad3;
511 rsaid id; 524 rsaid id;
512 rsaencrdata encr; 525 rsaencrdata encr;
513 526
514 auth_req_packet (int dst, bool initiate_, u8 protocols_) 527 auth_req_packet (int dst, bool initiate_, u8 protocols_)
575{ 588{
576 if (ictx && octx) 589 if (ictx && octx)
577 { 590 {
578 connectmode = conf->connectmode; 591 connectmode = conf->connectmode;
579 592
580 rekey.start (NOW + ::conf.rekey); 593 // make sure rekeying timeouts are slightly asymmetric
594 ev::tstamp rekey_interval = ::conf.rekey + (conf->id > THISNODE->id ? 10 : 0);
595 rekey.start (rekey_interval, rekey_interval);
581 keepalive.start (NOW + ::conf.keepalive); 596 keepalive.start (::conf.keepalive);
582 597
583 // send queued packets 598 // send queued packets
584 if (ictx && octx) 599 if (ictx && octx)
585 { 600 {
586 while (tap_packet *p = (tap_packet *)data_queue.get ()) 601 while (tap_packet *p = (tap_packet *)data_queue.get ())
597 } 612 }
598 } 613 }
599 else 614 else
600 { 615 {
601 retry_cnt = 0; 616 retry_cnt = 0;
602 establish_connection.start (NOW + 5); 617 establish_connection.start (5);
603 keepalive.reset (); 618 keepalive.stop ();
604 rekey.reset (); 619 rekey.stop ();
605 } 620 }
606} 621}
607 622
608void 623void
609connection::reset_si () 624connection::reset_si ()
611 protocol = best_protocol (THISNODE->protocols & conf->protocols); 626 protocol = best_protocol (THISNODE->protocols & conf->protocols);
612 627
613 // mask out protocols we cannot establish 628 // mask out protocols we cannot establish
614 if (!conf->udp_port) protocol &= ~PROT_UDPv4; 629 if (!conf->udp_port) protocol &= ~PROT_UDPv4;
615 if (!conf->tcp_port) protocol &= ~PROT_TCPv4; 630 if (!conf->tcp_port) protocol &= ~PROT_TCPv4;
631 if (!conf->dns_port) protocol &= ~PROT_DNSv4;
632
633 if (protocol
634 && (!conf->can_direct (THISNODE)
635 || !THISNODE->can_direct (conf)))
636 {
637 slog (L_DEBUG, _("%s: direct connection denied"), conf->nodename);
638 protocol = 0;
639 }
616 640
617 si.set (conf, protocol); 641 si.set (conf, protocol);
618} 642}
619 643
620// ensure sockinfo is valid, forward if necessary 644// ensure sockinfo is valid, forward if necessary
625 { 649 {
626 connection *r = vpn->find_router (); 650 connection *r = vpn->find_router ();
627 651
628 if (r) 652 if (r)
629 { 653 {
630 slog (L_DEBUG, _("%s: no common protocol, trying indirectly through %s"), 654 slog (L_DEBUG, _("%s: no common protocol, trying indirectly through %s (%s)"),
631 conf->nodename, r->conf->nodename); 655 conf->nodename, r->conf->nodename, (const char *)r->si);
632 return r->si; 656 return r->si;
633 } 657 }
634 else 658 else
635 slog (L_DEBUG, _("%s: node unreachable, no common protocol"), 659 slog (L_DEBUG, _("%s: node unreachable, no common protocol"),
636 conf->nodename); 660 conf->nodename);
706} 730}
707 731
708void 732void
709connection::send_connect_info (int rid, const sockinfo &rsi, u8 rprotocols) 733connection::send_connect_info (int rid, const sockinfo &rsi, u8 rprotocols)
710{ 734{
711 slog (L_TRACE, ">>%d PT_CONNECT_INFO(%d,%s)\n", 735 slog (L_TRACE, ">>%d PT_CONNECT_INFO(%d,%s)",
712 conf->id, rid, (const char *)rsi); 736 conf->id, rid, (const char *)rsi);
713 737
714 connect_info_packet *r = new connect_info_packet (conf->id, rid, rsi, rprotocols); 738 connect_info_packet *r = new connect_info_packet (conf->id, rid, rsi, rprotocols);
715 739
716 r->hmac_set (octx); 740 r->hmac_set (octx);
718 742
719 delete r; 743 delete r;
720} 744}
721 745
722void 746void
723connection::establish_connection_cb (time_watcher &w) 747connection::establish_connection_cb (ev::timer &w, int revents)
724{ 748{
725 if (ictx || conf == THISNODE 749 if (!ictx
750 && conf != THISNODE
726 || connectmode == conf_node::C_NEVER 751 && connectmode != conf_node::C_NEVER
727 || connectmode == conf_node::C_DISABLED) 752 && connectmode != conf_node::C_DISABLED
728 w.at = TSTAMP_CANCEL; 753 && !w.is_active ())
729 else if (w.at <= NOW)
730 { 754 {
731 double retry_int = double (retry_cnt & 3 ? (retry_cnt & 3) : 1 << (retry_cnt >> 2)) * 0.6; 755 ev::tstamp retry_int = ev::tstamp (retry_cnt & 3
732 756 ? (retry_cnt & 3) + 1
733 if (retry_int < 3600 * 8) 757 : 1 << (retry_cnt >> 2));
734 retry_cnt++;
735
736 w.at = NOW + retry_int;
737 758
738 reset_si (); 759 reset_si ();
739 760
761 bool slow = si.prot & PROT_SLOW;
762
740 if (si.prot && !si.host) 763 if (si.prot && !si.host)
764 {
765 /*TODO*/ /* start the timer so we don't recurse endlessly */
766 w.start (1);
741 vpn->send_connect_request (conf->id); 767 vpn->send_connect_request (conf->id);
768 }
742 else 769 else
743 { 770 {
744 const sockinfo &dsi = forward_si (si); 771 const sockinfo &dsi = forward_si (si);
772
773 slow = slow || (dsi.prot & PROT_SLOW);
745 774
746 if (dsi.valid () && auth_rate_limiter.can (dsi)) 775 if (dsi.valid () && auth_rate_limiter.can (dsi))
747 { 776 {
748 if (retry_cnt < 4) 777 if (retry_cnt < 4)
749 send_auth_request (dsi, true); 778 send_auth_request (dsi, true);
750 else 779 else
751 send_ping (dsi, 0); 780 send_ping (dsi, 0);
752 } 781 }
753 } 782 }
783
784 retry_int *= slow ? 8. : 0.7;
785
786 if (retry_int < conf->max_retry)
787 retry_cnt++;
788 else
789 retry_int = conf->max_retry;
790
791 w.start (retry_int);
754 } 792 }
755} 793}
756 794
757void 795void
758connection::reset_connection () 796connection::reset_connection ()
761 { 799 {
762 slog (L_INFO, _("%s(%s): connection lost"), 800 slog (L_INFO, _("%s(%s): connection lost"),
763 conf->nodename, (const char *)si); 801 conf->nodename, (const char *)si);
764 802
765 if (::conf.script_node_down) 803 if (::conf.script_node_down)
766 run_script (run_script_cb (this, &connection::script_node_down), false); 804 if (!run_script (run_script_cb (this, &connection::script_node_down), false))
805 slog (L_WARN, _("node-down command execution failed, continuing."));
767 } 806 }
768 807
769 delete ictx; ictx = 0; 808 delete ictx; ictx = 0;
770 delete octx; octx = 0; 809 delete octx; octx = 0;
810#if ENABLE_DNS
811 dnsv4_reset_connection ();
812#endif
771 813
772 si.host= 0; 814 si.host = 0;
773 815
774 last_activity = 0; 816 last_activity = 0;
775 retry_cnt = 0; 817 retry_cnt = 0;
776 818
777 rekey.reset (); 819 rekey.stop ();
778 keepalive.reset (); 820 keepalive.stop ();
779 establish_connection.reset (); 821 establish_connection.stop ();
780} 822}
781 823
782void 824void
783connection::shutdown () 825connection::shutdown ()
784{ 826{
787 829
788 reset_connection (); 830 reset_connection ();
789} 831}
790 832
791void 833void
792connection::rekey_cb (time_watcher &w) 834connection::rekey_cb (ev::timer &w, int revents)
793{ 835{
794 w.at = TSTAMP_CANCEL;
795
796 reset_connection (); 836 reset_connection ();
797 establish_connection (); 837 establish_connection ();
798} 838}
799 839
800void 840void
821{ 861{
822 if (ictx && octx) 862 if (ictx && octx)
823 send_data_packet (pkt); 863 send_data_packet (pkt);
824 else 864 else
825 { 865 {
826 if (!broadcast)//DDDD 866 if (!broadcast)
827 data_queue.put (new tap_packet (*pkt)); 867 data_queue.put (new tap_packet (*pkt));
828 868
829 establish_connection (); 869 establish_connection ();
830 } 870 }
831} 871}
834{ 874{
835 if (ictx && octx) 875 if (ictx && octx)
836 send_vpn_packet (pkt, si, tos); 876 send_vpn_packet (pkt, si, tos);
837 else 877 else
838 { 878 {
839 vpn_queue.put (new vpn_packet (*pkt)); 879 vpn_queue.put ((vpn_packet *)new data_packet (*(data_packet *)pkt));
840 880
841 establish_connection (); 881 establish_connection ();
842 } 882 }
843} 883}
844 884
845void 885void
846connection::recv_vpn_packet (vpn_packet *pkt, const sockinfo &rsi) 886connection::recv_vpn_packet (vpn_packet *pkt, const sockinfo &rsi)
847{ 887{
848 last_activity = NOW; 888 last_activity = ev::ev_now ();
849 889
850 slog (L_NOISE, "<<%d received packet type %d from %d to %d", 890 slog (L_NOISE, "<<%d received packet type %d from %d to %d",
851 conf->id, pkt->typ (), pkt->src (), pkt->dst ()); 891 conf->id, pkt->typ (), pkt->src (), pkt->dst ());
852 892
853 switch (pkt->typ ()) 893 switch (pkt->typ ())
917 957
918 octx = new crypto_ctx (k, 1); 958 octx = new crypto_ctx (k, 1);
919 oseqno = ntohl (*(u32 *)&k[CHG_SEQNO]) & 0x7fffffff; 959 oseqno = ntohl (*(u32 *)&k[CHG_SEQNO]) & 0x7fffffff;
920 960
921 conf->protocols = p->protocols; 961 conf->protocols = p->protocols;
962 features = p->features & config_packet::get_features ();
922 963
923 send_auth_response (rsi, p->id, k); 964 send_auth_response (rsi, p->id, k);
924 965
925 connection_established (); 966 connection_established ();
926 967
962 crypto_ctx *cctx = new crypto_ctx (chg, 0); 1003 crypto_ctx *cctx = new crypto_ctx (chg, 0);
963 1004
964 if (!p->hmac_chk (cctx)) 1005 if (!p->hmac_chk (cctx))
965 { 1006 {
966 slog (L_ERR, _("%s(%s): hmac authentication error on auth response, received invalid packet\n" 1007 slog (L_ERR, _("%s(%s): hmac authentication error on auth response, received invalid packet\n"
967 "could be an attack, or just corruption or an synchronization error"), 1008 "could be an attack, or just corruption or a synchronization error"),
968 conf->nodename, (const char *)rsi); 1009 conf->nodename, (const char *)rsi);
969 break; 1010 break;
970 } 1011 }
971 else 1012 else
972 { 1013 {
990 slog (L_INFO, _("%s(%s): connection established, protocol version %d.%d"), 1031 slog (L_INFO, _("%s(%s): connection established, protocol version %d.%d"),
991 conf->nodename, (const char *)rsi, 1032 conf->nodename, (const char *)rsi,
992 p->prot_major, p->prot_minor); 1033 p->prot_major, p->prot_minor);
993 1034
994 if (::conf.script_node_up) 1035 if (::conf.script_node_up)
995 run_script (run_script_cb (this, &connection::script_node_up), false); 1036 if (!run_script (run_script_cb (this, &connection::script_node_up), false))
1037 slog (L_WARN, _("node-up command execution failed, continuing."));
996 1038
997 break; 1039 break;
998 } 1040 }
999 else 1041 else
1000 slog (L_ERR, _("%s(%s): sent and received challenge do not match"), 1042 slog (L_ERR, _("%s(%s): sent and received challenge do not match"),
1021 { 1063 {
1022 vpndata_packet *p = (vpndata_packet *)pkt; 1064 vpndata_packet *p = (vpndata_packet *)pkt;
1023 1065
1024 if (!p->hmac_chk (ictx)) 1066 if (!p->hmac_chk (ictx))
1025 slog (L_ERR, _("%s(%s): hmac authentication error, received invalid packet\n" 1067 slog (L_ERR, _("%s(%s): hmac authentication error, received invalid packet\n"
1026 "could be an attack, or just corruption or an synchronization error"), 1068 "could be an attack, or just corruption or a synchronization error"),
1027 conf->nodename, (const char *)rsi); 1069 conf->nodename, (const char *)rsi);
1028 else 1070 else
1029 { 1071 {
1030 u32 seqno; 1072 u32 seqno;
1031 tap_packet *d = p->unpack (this, seqno); 1073 tap_packet *d = p->unpack (this, seqno);
1034 { 1076 {
1035 vpn->tap->send (d); 1077 vpn->tap->send (d);
1036 1078
1037 if (si != rsi) 1079 if (si != rsi)
1038 { 1080 {
1039 // fast re-sync on connection changes, useful especially for tcp/ip 1081 // fast re-sync on source address changes, useful especially for tcp/ip
1040 si = rsi; 1082 si = rsi;
1041 1083
1042 slog (L_INFO, _("%s(%s): socket address changed to %s"), 1084 slog (L_INFO, _("%s(%s): socket address changed to %s"),
1043 conf->nodename, (const char *)si, (const char *)rsi); 1085 conf->nodename, (const char *)si, (const char *)rsi);
1044 } 1086 }
1045
1046 delete d;
1047
1048 break;
1049 } 1087 }
1088
1089 delete d;
1090 break;
1050 } 1091 }
1051 } 1092 }
1052 1093
1053 send_reset (rsi); 1094 send_reset (rsi);
1054 break; 1095 break;
1056 case vpn_packet::PT_CONNECT_REQ: 1097 case vpn_packet::PT_CONNECT_REQ:
1057 if (ictx && octx && rsi == si && pkt->hmac_chk (ictx)) 1098 if (ictx && octx && rsi == si && pkt->hmac_chk (ictx))
1058 { 1099 {
1059 connect_req_packet *p = (connect_req_packet *) pkt; 1100 connect_req_packet *p = (connect_req_packet *) pkt;
1060 1101
1061 assert (p->id > 0 && p->id <= vpn->conns.size ()); // hmac-auth does not mean we accept anything 1102 if (p->id > 0 && p->id <= vpn->conns.size ())
1062 connection *c = vpn->conns[p->id - 1];
1063 conf->protocols = p->protocols;
1064
1065 slog (L_TRACE, "<<%d PT_CONNECT_REQ(%d) [%d]\n",
1066 conf->id, p->id, c->ictx && c->octx);
1067
1068 if (c->ictx && c->octx)
1069 { 1103 {
1104 connection *c = vpn->conns[p->id - 1];
1105 conf->protocols = p->protocols;
1106
1107 slog (L_TRACE, "<<%d PT_CONNECT_REQ(%d) [%d]",
1108 conf->id, p->id, c->ictx && c->octx);
1109
1110 if (c->ictx && c->octx)
1111 {
1070 // send connect_info packets to both sides, in case one is 1112 // send connect_info packets to both sides, in case one is
1071 // behind a nat firewall (or both ;) 1113 // behind a nat firewall (or both ;)
1072 c->send_connect_info (conf->id, si, conf->protocols); 1114 c->send_connect_info (conf->id, si, conf->protocols);
1073 send_connect_info (c->conf->id, c->si, c->conf->protocols); 1115 send_connect_info (c->conf->id, c->si, c->conf->protocols);
1116 }
1117 else
1118 c->establish_connection ();
1074 } 1119 }
1075 else 1120 else
1076 c->establish_connection (); 1121 slog (L_WARN,
1122 _("received authenticated connection request from unknown node #%d, config file mismatch?"),
1123 p->id);
1077 } 1124 }
1078 1125
1079 break; 1126 break;
1080 1127
1081 case vpn_packet::PT_CONNECT_INFO: 1128 case vpn_packet::PT_CONNECT_INFO:
1082 if (ictx && octx && rsi == si && pkt->hmac_chk (ictx)) 1129 if (ictx && octx && rsi == si && pkt->hmac_chk (ictx))
1083 { 1130 {
1084 connect_info_packet *p = (connect_info_packet *) pkt; 1131 connect_info_packet *p = (connect_info_packet *)pkt;
1085 1132
1086 assert (p->id > 0 && p->id <= vpn->conns.size ()); // hmac-auth does not mean we accept anything 1133 if (p->id > 0 && p->id <= vpn->conns.size ())
1087 1134 {
1088 connection *c = vpn->conns[p->id - 1]; 1135 connection *c = vpn->conns[p->id - 1];
1089 1136
1090 c->conf->protocols = p->protocols; 1137 c->conf->protocols = p->protocols;
1091 protocol = best_protocol (c->conf->protocols & THISNODE->protocols & p->si.supported_protocols (c->conf)); 1138 protocol = best_protocol (c->conf->protocols & THISNODE->protocols & p->si.supported_protocols (c->conf));
1092 p->si.upgrade_protocol (protocol, c->conf); 1139 p->si.upgrade_protocol (protocol, c->conf);
1093 1140
1094 slog (L_TRACE, "<<%d PT_CONNECT_INFO(%d,%s) (%d)", 1141 slog (L_TRACE, "<<%d PT_CONNECT_INFO(%d,%s) (%d)",
1095 conf->id, p->id, (const char *)p->si, !c->ictx && !c->octx); 1142 conf->id, p->id, (const char *)p->si, !c->ictx && !c->octx);
1096 1143
1097 const sockinfo &dsi = forward_si (p->si); 1144 const sockinfo &dsi = forward_si (p->si);
1098 1145
1099 if (dsi.valid ()) 1146 if (dsi.valid ())
1100 c->send_auth_request (dsi, true); 1147 c->send_auth_request (dsi, true);
1148 }
1149 else
1150 slog (L_WARN,
1151 _("received authenticated connection request from unknown node #%d, config file mismatch?"),
1152 p->id);
1101 } 1153 }
1102 1154
1103 break; 1155 break;
1104 1156
1105 default: 1157 default:
1106 send_reset (rsi); 1158 send_reset (rsi);
1107 break; 1159 break;
1108 } 1160 }
1109} 1161}
1110 1162
1111void connection::keepalive_cb (time_watcher &w) 1163void connection::keepalive_cb (ev::timer &w, int revents)
1112{ 1164{
1113 if (NOW >= last_activity + ::conf.keepalive + 30) 1165 if (ev::ev_now () >= last_activity + ::conf.keepalive + 30)
1114 { 1166 {
1115 reset_connection (); 1167 reset_connection ();
1116 establish_connection (); 1168 establish_connection ();
1117 } 1169 }
1118 else if (NOW < last_activity + ::conf.keepalive) 1170 else if (ev::ev_now () < last_activity + ::conf.keepalive)
1119 w.at = last_activity + ::conf.keepalive; 1171 w.start (last_activity + ::conf.keepalive - ev::now ());
1120 else if (conf->connectmode != conf_node::C_ONDEMAND 1172 else if (conf->connectmode != conf_node::C_ONDEMAND
1121 || THISNODE->connectmode != conf_node::C_ONDEMAND) 1173 || THISNODE->connectmode != conf_node::C_ONDEMAND)
1122 { 1174 {
1123 send_ping (si); 1175 send_ping (si);
1124 w.at = NOW + 5; 1176 w.start (5);
1125 } 1177 }
1126 else if (NOW < last_activity + ::conf.keepalive + 10) 1178 else if (ev::ev_now () < last_activity + ::conf.keepalive + 10)
1127 // hold ondemand connections implicitly a few seconds longer 1179 // hold ondemand connections implicitly a few seconds longer
1128 // should delete octx, though, or something like that ;) 1180 // should delete octx, though, or something like that ;)
1129 w.at = last_activity + ::conf.keepalive + 10; 1181 w.start (last_activity + ::conf.keepalive + 10 - ev::now ());
1130 else 1182 else
1131 reset_connection (); 1183 reset_connection ();
1132} 1184}
1133 1185
1134void connection::send_connect_request (int id) 1186void connection::send_connect_request (int id)
1140 send_vpn_packet (p, si); 1192 send_vpn_packet (p, si);
1141 1193
1142 delete p; 1194 delete p;
1143} 1195}
1144 1196
1197void connection::script_init_env (const char *ext)
1198{
1199 char *env;
1200 asprintf (&env, "IFUPDATA%s=%s", ext, conf->if_up_data); putenv (env);
1201 asprintf (&env, "NODENAME%s=%s", ext, conf->nodename); putenv (env);
1202 asprintf (&env, "MAC%s=%02x:%02x:%02x:%02x:%02x:%02x", ext,
1203 0xfe, 0xfd, 0x80, 0x00, conf->id >> 8,
1204 conf->id & 0xff); putenv (env);
1205}
1206
1145void connection::script_node () 1207void connection::script_init_connect_env ()
1146{ 1208{
1147 vpn->script_if_up (); 1209 vpn->script_init_env ();
1148 1210
1149 char *env; 1211 char *env;
1150 asprintf (&env, "DESTID=%d", conf->id); putenv (env); 1212 asprintf (&env, "DESTID=%d", conf->id); putenv (env);
1151 asprintf (&env, "DESTNODE=%s", conf->nodename); putenv (env); 1213 asprintf (&env, "DESTNODE=%s", conf->nodename); putenv (env);
1152 asprintf (&env, "DESTIP=%s", si.ntoa ()); putenv (env); 1214 asprintf (&env, "DESTIP=%s", si.ntoa ()); putenv (env);
1153 asprintf (&env, "DESTPORT=%d", ntohs (si.port)); putenv (env); 1215 asprintf (&env, "DESTPORT=%d", ntohs (si.port)); putenv (env);
1154} 1216}
1155 1217
1156const char *connection::script_node_up () 1218const char *connection::script_node_up ()
1157{ 1219{
1158 script_node (); 1220 script_init_connect_env ();
1159 1221
1160 putenv ("STATE=up"); 1222 putenv ((char *)"STATE=up");
1161 1223
1224 char *filename;
1225 asprintf (&filename,
1226 "%s/%s",
1227 confbase,
1162 return ::conf.script_node_up ? ::conf.script_node_up : "node-up"; 1228 ::conf.script_node_up ? ::conf.script_node_up : "node-up");
1229
1230 return filename;
1163} 1231}
1164 1232
1165const char *connection::script_node_down () 1233const char *connection::script_node_down ()
1166{ 1234{
1167 script_node (); 1235 script_init_connect_env ();
1168 1236
1169 putenv ("STATE=down"); 1237 putenv ((char *)"STATE=down");
1170 1238
1171 return ::conf.script_node_up ? ::conf.script_node_down : "node-down"; 1239 char *filename;
1172} 1240 asprintf (&filename,
1241 "%s/%s",
1242 confbase,
1243 ::conf.script_node_down ? ::conf.script_node_down : "node-down");
1173 1244
1245 return filename;
1246}
1247
1174connection::connection(struct vpn *vpn_) 1248connection::connection (struct vpn *vpn, conf_node *conf)
1175: vpn(vpn_) 1249: vpn(vpn), conf(conf)
1176, rekey (this, &connection::rekey_cb) 1250, rekey (this, &connection::rekey_cb)
1177, keepalive (this, &connection::keepalive_cb) 1251, keepalive (this, &connection::keepalive_cb)
1178, establish_connection (this, &connection::establish_connection_cb) 1252, establish_connection (this, &connection::establish_connection_cb)
1253#if ENABLE_DNS
1254, dns (0)
1255#endif
1179{ 1256{
1180 octx = ictx = 0; 1257 octx = ictx = 0;
1181 retry_cnt = 0; 1258 retry_cnt = 0;
1182 1259
1260 if (!conf->protocols) // make sure some protocol is enabled
1261 conf->protocols = PROT_UDPv4;
1262
1183 connectmode = conf_node::C_ALWAYS; // initial setting 1263 connectmode = conf_node::C_ALWAYS; // initial setting
1184 reset_connection (); 1264 reset_connection ();
1185} 1265}
1186 1266
1187connection::~connection () 1267connection::~connection ()

Diff Legend

Removed lines
+ Added lines
< Changed lines
> Changed lines