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

Diff Legend

Removed lines
+ Added lines
< Changed lines
> Changed lines