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.13 by pcg, Fri Aug 8 07:52:26 2003 UTC vs.
Revision 1.95 by root, Tue Mar 8 17:33:30 2011 UTC

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

Diff Legend

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