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.37 by pcg, Fri Jun 11 15:56:34 2004 UTC vs.
Revision 1.100 by root, Wed Jul 17 05:34:17 2013 UTC

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

Diff Legend

Removed lines
+ Added lines
< Changed lines
> Changed lines