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

Diff Legend

Removed lines
+ Added lines
< Changed lines
> Changed lines