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.6 by pcg, Sat Apr 5 02:32:40 2003 UTC vs.
Revision 1.96 by root, Thu Mar 24 21:52:48 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 type = type_; 404 type = type_;
293 405
294 int src = THISNODE->id; 406 int src = THISNODE->id;
295 407
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))
553 protocol = best_protocol (THISNODE->protocols & conf->protocols); 730 protocol = best_protocol (THISNODE->protocols & conf->connectable_protocols ());
554 731 else
555 // mask out protocols we cannot establish 732 {
556 if (!conf->udp_port) protocol &= ~PROT_UDPv4; 733 slog (L_TRACE, _("%s: direct connection denied by config."), conf->nodename);
557 if (!conf->tcp_port) protocol &= ~PROT_TCPv4; 734 protocol = 0;
735 }
558 736
559 si.set (conf, protocol); 737 si.set (conf, protocol);
560}
561 738
562void 739 is_direct = si.valid ();
563connection::send_ping (const sockinfo &si, u8 pong)
564{
565 ping_packet *pkt = new ping_packet;
566
567 pkt->setup (conf->id, pong ? ping_packet::PT_PONG : ping_packet::PT_PING);
568 vpn->send_vpn_packet (pkt, si, IPTOS_LOWDELAY);
569
570 delete pkt;
571} 740}
572 741
573void 742// ensure sockinfo is valid, forward if necessary
743const sockinfo &
574connection::send_reset (const sockinfo &si) 744connection::forward_si (const sockinfo &si) const
575{ 745{
576 if (reset_rate_limiter.can (si) && connectmode != conf_node::C_DISABLED) 746 if (!si.valid ())
577 {
578 config_packet *pkt = new config_packet;
579
580 pkt->setup (vpn_packet::PT_RESET, conf->id);
581 vpn->send_vpn_packet (pkt, si, IPTOS_MINCOST);
582
583 delete pkt;
584 } 747 {
585} 748 connection *r = vpn->find_router_for (this);
586 749
587void 750 if (r)
588connection::send_auth_request (const sockinfo &si, bool initiate)
589{
590 auth_req_packet *pkt = new auth_req_packet (conf->id, initiate, THISNODE->protocols);
591
592 rsachallenge chg;
593
594 rsa_cache.gen (pkt->id, chg);
595
596 if (0 > RSA_public_encrypt (sizeof chg,
597 (unsigned char *)&chg, (unsigned char *)&pkt->encr,
598 conf->rsa_key, RSA_PKCS1_OAEP_PADDING))
599 fatal ("RSA_public_encrypt error");
600
601 slog (L_TRACE, ">>%d PT_AUTH_REQ [%s]", conf->id, (const char *)si);
602
603 vpn->send_vpn_packet (pkt, si, IPTOS_RELIABILITY); // rsa is very very costly
604
605 delete pkt;
606}
607
608void
609connection::send_auth_response (const sockinfo &si, const rsaid &id, const rsachallenge &chg)
610{
611 auth_res_packet *pkt = new auth_res_packet (conf->id);
612
613 pkt->id = id;
614
615 rsa_hash (id, chg, pkt->response);
616
617 pkt->hmac_set (octx);
618
619 slog (L_TRACE, ">>%d PT_AUTH_RES [%s]", conf->id, (const char *)si);
620
621 vpn->send_vpn_packet (pkt, si, IPTOS_RELIABILITY); // rsa is very very costly
622
623 delete pkt;
624}
625
626void
627connection::send_connect_info (int rid, const sockinfo &rsi, u8 rprotocols)
628{
629 slog (L_TRACE, ">>%d PT_CONNECT_INFO(%d,%s)\n",
630 conf->id, rid, (const char *)rsi);
631
632 connect_info_packet *r = new connect_info_packet (conf->id, rid, rsi, rprotocols);
633
634 r->hmac_set (octx);
635 vpn->send_vpn_packet (r, si);
636
637 delete r;
638}
639
640void
641connection::establish_connection_cb (time_watcher &w)
642{
643 if (ictx || conf == THISNODE
644 || connectmode == conf_node::C_NEVER
645 || connectmode == conf_node::C_DISABLED)
646 w.at = TSTAMP_CANCEL;
647 else if (w.at <= NOW)
648 {
649 double retry_int = double (retry_cnt & 3 ? (retry_cnt & 3) : 1 << (retry_cnt >> 2)) * 0.6;
650
651 if (retry_int < 3600 * 8)
652 retry_cnt++;
653
654 w.at = NOW + retry_int;
655
656 if (conf->hostname)
657 { 751 {
658 reset_dstaddr (); 752 slog (L_DEBUG, _("%s: no common protocol, trying to route through %s."),
659 753 conf->nodename, r->conf->nodename);
660 if (si.valid () && auth_rate_limiter.can (si)) 754 return r->si;
661 {
662 if (retry_cnt < 4)
663 send_auth_request (si, true);
664 else
665 send_ping (si, 0);
666 }
667 } 755 }
668 else 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 ();
769}
770
771void
772connection::send_ping (const sockinfo &si, u8 pong)
773{
774 ping_packet *pkt = new ping_packet;
775
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
780 send_vpn_packet (pkt, si, IPTOS_LOWDELAY);
781
782 delete pkt;
783}
784
785void
786connection::send_reset (const sockinfo &si)
787{
788 if (reset_rate_limiter.can (si) && connectmode != conf_node::C_DISABLED)
789 {
790 config_packet *pkt = new config_packet;
791
792 pkt->setup (vpn_packet::PT_RESET, conf->id);
793 send_vpn_packet (pkt, si, IPTOS_MINCOST);
794
795 delete pkt;
796 }
797}
798
799void
800connection::send_auth_request (const sockinfo &si, bool initiate)
801{
802 auth_req_packet *pkt = new auth_req_packet (conf->id, initiate, THISNODE->protocols);
803
804 rsachallenge chg;
805 rsa_cache.gen (pkt->id, chg);
806 rsa_encrypt (conf->rsa_key, chg, pkt->encr);
807
808 slog (L_TRACE, "%s << PT_AUTH_REQ [%s]", conf->nodename, (const char *)si);
809
810 send_vpn_packet (pkt, si, IPTOS_RELIABILITY | IPTOS_LOWDELAY); // rsa is very very costly
811
812 delete pkt;
813}
814
815void
816connection::send_auth_response (const sockinfo &si, const rsaid &id, const rsachallenge &chg)
817{
818 auth_res_packet *pkt = new auth_res_packet (conf->id);
819
820 pkt->id = id;
821
822 rsa_hash (id, chg, pkt->response);
823
824 pkt->hmac_set (octx);
825
826 slog (L_TRACE, "%s << PT_AUTH_RES [%s]", conf->nodename, (const char *)si);
827
828 send_vpn_packet (pkt, si, IPTOS_RELIABILITY); // rsa is very very costly
829
830 delete pkt;
831}
832
833void
834connection::send_connect_info (int rid, const sockinfo &rsi, u8 rprotocols)
835{
836 slog (L_TRACE, "%s << PT_CONNECT_INFO(%s,%s,p%02x)", conf->nodename,
837 vpn->conns[rid - 1]->conf->nodename, (const char *)rsi,
838 conf->protocols);
839
840 connect_info_packet *r = new connect_info_packet (conf->id, rid, rsi, rprotocols);
841
842 r->hmac_set (octx);
843 send_vpn_packet (r, si);
844
845 delete r;
846}
847
848inline void
849connection::establish_connection_cb (ev::timer &w, int revents)
850{
851 if (!(ictx && octx)
852 && conf != THISNODE
853 && connectmode != conf_node::C_NEVER
854 && connectmode != conf_node::C_DISABLED
855 && !w.is_active ())
856 {
857 // a bit hacky, if ondemand, and packets are no longer queued, then reset the connection
858 // and stop trying. should probably be handled by a per-connection expire handler.
859 if (connectmode == conf_node::C_ONDEMAND && vpn_queue.empty () && data_queue.empty ())
860 {
861 reset_connection ();
862 return;
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);
669 vpn->connect_request (conf->id); 879 vpn->send_connect_request (this);
880 }
881 else
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);
670 } 908 }
671} 909}
672 910
673void 911void
674connection::reset_connection () 912connection::reset_connection ()
677 { 915 {
678 slog (L_INFO, _("%s(%s): connection lost"), 916 slog (L_INFO, _("%s(%s): connection lost"),
679 conf->nodename, (const char *)si); 917 conf->nodename, (const char *)si);
680 918
681 if (::conf.script_node_down) 919 if (::conf.script_node_down)
682 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 }
683 } 925 }
684 926
685 delete ictx; ictx = 0; 927 delete ictx; ictx = 0;
686 delete octx; octx = 0; 928 delete octx; octx = 0;
687 929
688 si.host= 0; 930 si.host = 0;
689 931
690 last_activity = 0; 932 last_activity = 0.;
933 //last_si_change = 0.;
691 retry_cnt = 0; 934 retry_cnt = 0;
692 935
693 rekey.reset (); 936 rekey.stop ();
694 keepalive.reset (); 937 keepalive.stop ();
695 establish_connection.reset (); 938 establish_connection.stop ();
696} 939}
697 940
698void 941void
699connection::shutdown () 942connection::shutdown ()
700{ 943{
702 send_reset (si); 945 send_reset (si);
703 946
704 reset_connection (); 947 reset_connection ();
705} 948}
706 949
707void 950// poor-man's rekeying
708connection::rekey_cb (time_watcher &w) 951inline void
952connection::rekey_cb (ev::timer &w, int revents)
709{ 953{
710 w.at = TSTAMP_CANCEL;
711
712 reset_connection (); 954 reset_connection ();
713 establish_connection (); 955 establish_connection ();
714} 956}
715 957
716void 958void
717connection::send_data_packet (tap_packet *pkt, bool broadcast) 959connection::send_data_packet (tap_packet *pkt)
718{ 960{
719 vpndata_packet *p = new vpndata_packet; 961 vpndata_packet *p = new vpndata_packet;
720 int tos = 0; 962 int tos = 0;
721 963
722 if (conf->inherit_tos 964 // I am not hilarious about peeking into packets, but so be it.
723 && (*pkt)[12] == 0x08 && (*pkt)[13] == 0x00 // IP 965 if (conf->inherit_tos && pkt->is_ipv4 ())
724 && ((*pkt)[14] & 0xf0) == 0x40) // IPv4
725 tos = (*pkt)[15] & IPTOS_TOS_MASK; 966 tos = (*pkt)[15] & IPTOS_TOS_MASK;
726 967
727 p->setup (this, broadcast ? 0 : conf->id, &((*pkt)[6 + 6]), pkt->len - 6 - 6, ++oseqno); // skip 2 macs 968 p->setup (this, conf->id, &((*pkt)[6 + 6]), pkt->len - 6 - 6, ++oseqno); // skip 2 macs
728 vpn->send_vpn_packet (p, si, tos); 969 send_vpn_packet (p, si, tos);
729 970
730 delete p; 971 delete p;
731 972
732 if (oseqno > MAX_SEQNO) 973 if (oseqno > MAX_SEQNO)
733 rekey (); 974 rekey ();
734} 975}
735 976
736void 977void
978connection::post_inject_queue ()
979{
980 // force a connection every now and when when packets are sent (max 1/s)
981 if (ev_now () - last_establish_attempt >= 0.95) // arbitrary
982 establish_connection.stop ();
983
984 establish_connection ();
985}
986
987void
737connection::inject_data_packet (tap_packet *pkt, bool broadcast) 988connection::inject_data_packet (tap_packet *pkt)
738{ 989{
739 if (ictx && octx) 990 if (ictx && octx)
740 send_data_packet (pkt, broadcast); 991 send_data_packet (pkt);
741 else 992 else
742 { 993 {
743 if (!broadcast)//DDDD
744 queue.put (new tap_packet (*pkt)); 994 data_queue.put (new tap_packet (*pkt));
995 post_inject_queue ();
996 }
997}
745 998
746 establish_connection (); 999void
1000connection::inject_vpn_packet (vpn_packet *pkt, int tos)
1001{
1002 if (ictx && octx)
1003 send_vpn_packet (pkt, si, tos);
1004 else
1005 {
1006 vpn_queue.put ((vpn_packet *)new data_packet (*(data_packet *)pkt));
1007 post_inject_queue ();
747 } 1008 }
748} 1009}
749 1010
750void 1011void
751connection::recv_vpn_packet (vpn_packet *pkt, const sockinfo &rsi) 1012connection::recv_vpn_packet (vpn_packet *pkt, const sockinfo &rsi)
752{ 1013{
753 last_activity = NOW; 1014 last_activity = ev_now ();
754 1015
755 slog (L_NOISE, "<<%d received packet type %d from %d to %d", 1016 slog (L_NOISE, "%s >> received packet type %d from %d to %d.",
756 conf->id, pkt->typ (), pkt->src (), pkt->dst ()); 1017 conf->nodename, pkt->typ (), pkt->src (), pkt->dst ());
1018
1019 if (connectmode == conf_node::C_DISABLED)
1020 return;
757 1021
758 switch (pkt->typ ()) 1022 switch (pkt->typ ())
759 { 1023 {
760 case vpn_packet::PT_PING: 1024 case vpn_packet::PT_PING:
1025 slog (L_TRACE, "%s >> PT_PING", conf->nodename);
1026
761 // we send pings instead of auth packets after some retries, 1027 // we send pings instead of auth packets after some retries,
762 // so reset the retry counter and establish a connection 1028 // so reset the retry counter and establish a connection
763 // when we receive a ping. 1029 // when we receive a ping.
764 if (!ictx) 1030 if (!ictx)
765 { 1031 {
766 if (auth_rate_limiter.can (rsi)) 1032 if (auth_rate_limiter.can (rsi))
767 send_auth_request (rsi, true); 1033 send_auth_request (rsi, true);
768 } 1034 }
769 else 1035 else
1036 // we would love to change the socket address here, but ping's aren't
1037 // authenticated, so we best ignore it.
770 send_ping (rsi, 1); // pong 1038 send_ping (rsi, 1); // pong
771 1039
772 break; 1040 break;
773 1041
774 case vpn_packet::PT_PONG: 1042 case vpn_packet::PT_PONG:
1043 slog (L_TRACE, "%s >> PT_PONG", conf->nodename);
1044
1045 // a PONG might mean that the other side doesn't really know
1046 // about our desire for communication.
1047 establish_connection ();
775 break; 1048 break;
776 1049
777 case vpn_packet::PT_RESET: 1050 case vpn_packet::PT_RESET:
778 { 1051 {
779 reset_connection (); 1052 reset_connection ();
780 1053
781 config_packet *p = (config_packet *) pkt; 1054 config_packet *p = (config_packet *) pkt;
782 1055
783 if (!p->chk_config ()) 1056 if (!p->chk_config ())
784 { 1057 {
785 slog (L_WARN, _("%s(%s): protocol mismatch, disabling node"), 1058 slog (L_WARN, _("%s(%s): protocol mismatch, disabling node."),
786 conf->nodename, (const char *)rsi); 1059 conf->nodename, (const char *)rsi);
787 connectmode = conf_node::C_DISABLED; 1060 connectmode = conf_node::C_DISABLED;
788 } 1061 }
789 else if (connectmode == conf_node::C_ALWAYS) 1062 else if (connectmode == conf_node::C_ALWAYS)
790 establish_connection (); 1063 establish_connection ();
792 break; 1065 break;
793 1066
794 case vpn_packet::PT_AUTH_REQ: 1067 case vpn_packet::PT_AUTH_REQ:
795 if (auth_rate_limiter.can (rsi)) 1068 if (auth_rate_limiter.can (rsi))
796 { 1069 {
797 auth_req_packet *p = (auth_req_packet *) pkt; 1070 auth_req_packet *p = (auth_req_packet *)pkt;
798 1071
799 slog (L_TRACE, "<<%d PT_AUTH_REQ(%d)", conf->id, p->initiate); 1072 slog (L_TRACE, "%s >> PT_AUTH_REQ(%s,p%02x,f%02x)",
1073 conf->nodename, p->initiate ? "initiate" : "reply",
1074 p->protocols, p->features);
800 1075
801 if (p->chk_config () && !strncmp (p->magic, MAGIC, 8)) 1076 if (p->chk_config ()
1077 && (!memcmp (p->magic, MAGIC_OLD, 8) || !memcmp (p->magic, MAGIC, 8)))
802 { 1078 {
803 if (p->prot_minor != PROTOCOL_MINOR) 1079 if (p->prot_minor != PROTOCOL_MINOR)
804 slog (L_INFO, _("%s(%s): protocol minor version mismatch: ours is %d, %s's is %d."), 1080 slog (L_INFO, _("%s(%s): protocol minor version mismatch: ours is %d, %s's is %d."),
805 conf->nodename, (const char *)rsi, 1081 conf->nodename, (const char *)rsi,
806 PROTOCOL_MINOR, conf->nodename, p->prot_minor); 1082 PROTOCOL_MINOR, conf->nodename, p->prot_minor);
808 if (p->initiate) 1084 if (p->initiate)
809 send_auth_request (rsi, false); 1085 send_auth_request (rsi, false);
810 1086
811 rsachallenge k; 1087 rsachallenge k;
812 1088
813 if (0 > RSA_private_decrypt (sizeof (p->encr), 1089 if (!rsa_decrypt (::conf.rsa_key, p->encr, k))
814 (unsigned char *)&p->encr, (unsigned char *)&k, 1090 {
815 ::conf.rsa_key, RSA_PKCS1_OAEP_PADDING))
816 slog (L_ERR, _("%s(%s): challenge illegal or corrupted"), 1091 slog (L_ERR, _("%s(%s): challenge illegal or corrupted (%s). mismatched key or config file?"),
817 conf->nodename, (const char *)rsi); 1092 conf->nodename, (const char *)rsi, ERR_error_string (ERR_get_error (), 0));
1093 break;
1094 }
818 else 1095 else
819 { 1096 {
820 retry_cnt = 0;
821 establish_connection.start (NOW + 8); //? ;)
822 keepalive.reset ();
823 rekey.reset ();
824
825 delete ictx;
826 ictx = 0;
827
828 delete octx; 1097 delete octx;
829 1098
830 octx = new crypto_ctx (k, 1); 1099 octx = new crypto_ctx (k, 1);
831 oseqno = ntohl (*(u32 *)&k[CHG_SEQNO]) & 0x7fffffff; 1100 oseqno = ntohl (*(u32 *)&k[CHG_SEQNO]) & 0x7fffffff;
832 1101
833 conf->protocols = p->protocols; 1102 conf->protocols = p->protocols;
1103 features = p->features & config_packet::get_features ();
1104
834 send_auth_response (rsi, p->id, k); 1105 send_auth_response (rsi, p->id, k);
1106
1107 connection_established ();
835 1108
836 break; 1109 break;
837 } 1110 }
838 } 1111 }
1112 else
1113 slog (L_WARN, _("%s(%s): protocol mismatch."),
1114 conf->nodename, (const char *)rsi);
839 1115
840 send_reset (rsi); 1116 send_reset (rsi);
841 } 1117 }
842 1118
843 break; 1119 break;
844 1120
845 case vpn_packet::PT_AUTH_RES: 1121 case vpn_packet::PT_AUTH_RES:
846 { 1122 {
847 auth_res_packet *p = (auth_res_packet *) pkt; 1123 auth_res_packet *p = (auth_res_packet *)pkt;
848 1124
849 slog (L_TRACE, "<<%d PT_AUTH_RES", conf->id); 1125 slog (L_TRACE, "%s >> PT_AUTH_RES", conf->nodename);
850 1126
851 if (p->chk_config ()) 1127 if (p->chk_config ())
852 { 1128 {
853 if (p->prot_minor != PROTOCOL_MINOR) 1129 if (p->prot_minor != PROTOCOL_MINOR)
854 slog (L_INFO, _("%s(%s): protocol minor version mismatch: ours is %d, %s's is %d."), 1130 slog (L_INFO, _("%s(%s): protocol minor version mismatch: ours is %d, %s's is %d."),
856 PROTOCOL_MINOR, conf->nodename, p->prot_minor); 1132 PROTOCOL_MINOR, conf->nodename, p->prot_minor);
857 1133
858 rsachallenge chg; 1134 rsachallenge chg;
859 1135
860 if (!rsa_cache.find (p->id, chg)) 1136 if (!rsa_cache.find (p->id, chg))
1137 {
861 slog (L_ERR, _("%s(%s): unrequested auth response"), 1138 slog (L_ERR, _("%s(%s): unrequested auth response, ignoring."),
862 conf->nodename, (const char *)rsi); 1139 conf->nodename, (const char *)rsi);
1140 break;
1141 }
863 else 1142 else
864 { 1143 {
865 crypto_ctx *cctx = new crypto_ctx (chg, 0); 1144 crypto_ctx *cctx = new crypto_ctx (chg, 0);
866 1145
867 if (!p->hmac_chk (cctx)) 1146 if (!p->hmac_chk (cctx))
1147 {
868 slog (L_ERR, _("%s(%s): hmac authentication error on auth response, received invalid packet\n" 1148 slog (L_ERR, _("%s(%s): hmac authentication error on auth response, received invalid packet\n"
869 "could be an attack, or just corruption or an synchronization error"), 1149 "could be an attack, or just corruption or a synchronization error."),
870 conf->nodename, (const char *)rsi); 1150 conf->nodename, (const char *)rsi);
1151 break;
1152 }
871 else 1153 else
872 { 1154 {
873 rsaresponse h; 1155 rsaresponse h;
874 1156
875 rsa_hash (p->id, chg, h); 1157 rsa_hash (p->id, chg, h);
881 delete ictx; ictx = cctx; 1163 delete ictx; ictx = cctx;
882 1164
883 iseqno.reset (ntohl (*(u32 *)&chg[CHG_SEQNO]) & 0x7fffffff); // at least 2**31 sequence numbers are valid 1165 iseqno.reset (ntohl (*(u32 *)&chg[CHG_SEQNO]) & 0x7fffffff); // at least 2**31 sequence numbers are valid
884 1166
885 si = rsi; 1167 si = rsi;
1168 protocol = rsi.prot;
886 1169
887 rekey.start (NOW + ::conf.rekey); 1170 slog (L_INFO, _("%s(%s): connection established (%s), protocol version %d.%d."),
888 keepalive.start (NOW + ::conf.keepalive); 1171 conf->nodename, (const char *)rsi,
1172 is_direct ? "direct" : "forwarded",
1173 p->prot_major, p->prot_minor);
889 1174
890 // send queued packets 1175 connection_established ();
891 while (tap_packet *p = queue.get ()) 1176
1177 if (::conf.script_node_up)
892 { 1178 {
893 send_data_packet (p); 1179 run_script_cb *cb = new run_script_cb;
894 delete p; 1180 cb->set<connection, &connection::script_node_up> (this);
1181 run_script_queued (cb, _("node-up command execution failed, continuing."));
895 } 1182 }
896
897 connectmode = conf->connectmode;
898
899 slog (L_INFO, _("%s(%s): %s connection established, protocol version %d.%d"),
900 conf->nodename, (const char *)rsi,
901 strprotocol (protocol),
902 p->prot_major, p->prot_minor);
903
904 if (::conf.script_node_up)
905 run_script (run_script_cb (this, &connection::script_node_up), false);
906 1183
907 break; 1184 break;
908 } 1185 }
909 else 1186 else
910 slog (L_ERR, _("%s(%s): sent and received challenge do not match"), 1187 slog (L_ERR, _("%s(%s): sent and received challenge do not match."),
911 conf->nodename, (const char *)rsi); 1188 conf->nodename, (const char *)rsi);
912 } 1189 }
913 1190
914 delete cctx; 1191 delete cctx;
915 } 1192 }
929 1206
930 if (ictx && octx) 1207 if (ictx && octx)
931 { 1208 {
932 vpndata_packet *p = (vpndata_packet *)pkt; 1209 vpndata_packet *p = (vpndata_packet *)pkt;
933 1210
934 if (rsi == si) 1211 if (!p->hmac_chk (ictx))
1212 slog (L_ERR, _("%s(%s): hmac authentication error, received invalid packet\n"
1213 "could be an attack, or just corruption or a synchronization error."),
1214 conf->nodename, (const char *)rsi);
1215 else
935 { 1216 {
936 if (!p->hmac_chk (ictx))
937 slog (L_ERR, _("%s(%s): hmac authentication error, received invalid packet\n"
938 "could be an attack, or just corruption or an synchronization error"),
939 conf->nodename, (const char *)rsi);
940 else 1217 u32 seqno;
1218 tap_packet *d = p->unpack (this, seqno);
1219 int seqclass = iseqno.seqno_classify (seqno);
1220
1221 if (seqclass == 0) // ok
941 { 1222 {
942 u32 seqno; 1223 vpn->tap->send (d);
943 tap_packet *d = p->unpack (this, seqno);
944 1224
945 if (iseqno.recv_ok (seqno)) 1225 if (si != rsi)
946 { 1226 {
947 vpn->tap->send (d); 1227 // fast re-sync on source address changes, useful especially for tcp/ip
1228 //if (last_si_change < ev_now () + 5.)
1229 // {
1230 slog (L_INFO, _("%s(%s): changing socket address to %s."),
1231 conf->nodename, (const char *)si, (const char *)rsi);
948 1232
949 if (p->dst () == 0) // re-broadcast 1233 si = rsi;
950 for (vpn::conns_vector::iterator i = vpn->conns.begin (); i != vpn->conns.end (); ++i) 1234
1235 if (::conf.script_node_change)
951 { 1236 {
952 connection *c = *i; 1237 run_script_cb *cb = new run_script_cb;
953 1238 cb->set<connection, &connection::script_node_change> (this);
954 if (c->conf != THISNODE && c->conf != conf) 1239 run_script_queued (cb, _("node-change command execution failed, continuing."));
955 c->inject_data_packet (d);
956 } 1240 }
957 1241
1242 // }
958 delete d; 1243 //else
959 1244 // slog (L_INFO, _("%s(%s): accepted packet from %s, not (yet) redirecting traffic."),
960 break; 1245 // conf->nodename, (const char *)si, (const char *)rsi);
961 } 1246 }
962 } 1247 }
1248 else if (seqclass == 1) // far history
1249 slog (L_ERR, _("received very old packet (received %08lx, expected %08lx). "
1250 "possible replay attack, or just packet duplication/delay, ignoring."), seqno, iseqno.seq + 1);
1251 else if (seqclass == 2) // in-window duplicate, happens often on wireless
1252 slog (L_DEBUG, _("received recent duplicated packet (received %08lx, expected %08lx). "
1253 "possible replay attack, or just packet duplication, ignoring."), seqno, iseqno.seq + 1);
1254 else if (seqclass == 3) // reset
1255 {
1256 slog (L_ERR, _("received out-of-sync (far future) packet (received %08lx, expected %08lx). "
1257 "probably just massive packet loss, sending reset."), seqno, iseqno.seq + 1);
1258 send_reset (rsi);
1259 }
1260
1261 delete d;
1262 break;
963 } 1263 }
964 else
965 slog (L_ERR, _("received data packet from unknown source %s"), (const char *)rsi);
966 } 1264 }
967 1265
968 send_reset (rsi); 1266 send_reset (rsi);
969 break; 1267 break;
970 1268
971 case vpn_packet::PT_CONNECT_REQ: 1269 case vpn_packet::PT_CONNECT_REQ:
972 if (ictx && octx && rsi == si && pkt->hmac_chk (ictx)) 1270 if (ictx && octx && rsi == si && pkt->hmac_chk (ictx))
973 { 1271 {
974 connect_req_packet *p = (connect_req_packet *) pkt; 1272 connect_req_packet *p = (connect_req_packet *)pkt;
975 1273
976 assert (p->id > 0 && p->id <= vpn->conns.size ()); // hmac-auth does not mean we accept anything 1274 if (p->id > 0 && p->id <= vpn->conns.size ())
977 conf->protocols = p->protocols;
978 connection *c = vpn->conns[p->id - 1];
979
980 slog (L_TRACE, "<<%d PT_CONNECT_REQ(%d) [%d]\n",
981 conf->id, p->id, c->ictx && c->octx);
982
983 if (c->ictx && c->octx)
984 { 1275 {
1276 connection *c = vpn->conns[p->id - 1];
1277 conf->protocols = p->protocols;
1278
1279 slog (L_TRACE, "%s >> PT_CONNECT_REQ(%s,p%02x) [%d]",
1280 conf->nodename, vpn->conns[p->id - 1]->conf->nodename,
1281 p->protocols,
1282 c->ictx && c->octx);
1283
1284 if (c->ictx && c->octx)
1285 {
985 // send connect_info packets to both sides, in case one is 1286 // send connect_info packets to both sides, in case one is
986 // behind a nat firewall (or both ;) 1287 // behind a nat firewall (or both ;)
987 c->send_connect_info (conf->id, si, conf->protocols); 1288 c->send_connect_info (conf->id, si, conf->protocols);
988 send_connect_info (c->conf->id, c->si, c->conf->protocols); 1289 send_connect_info (c->conf->id, c->si, c->conf->protocols);
1290 }
1291 else
1292 c->establish_connection ();
989 } 1293 }
1294 else
1295 slog (L_WARN,
1296 _("received authenticated connection request from unknown node #%d, config file mismatch?"),
1297 p->id);
990 } 1298 }
991 1299
992 break; 1300 break;
993 1301
994 case vpn_packet::PT_CONNECT_INFO: 1302 case vpn_packet::PT_CONNECT_INFO:
995 if (ictx && octx && rsi == si && pkt->hmac_chk (ictx)) 1303 if (ictx && octx && rsi == si && pkt->hmac_chk (ictx))
996 { 1304 {
997 connect_info_packet *p = (connect_info_packet *) pkt; 1305 connect_info_packet *p = (connect_info_packet *)pkt;
998 1306
999 assert (p->id > 0 && p->id <= vpn->conns.size ()); // hmac-auth does not mean we accept anything 1307 if (p->id > 0 && p->id <= vpn->conns.size ())
1000 conf->protocols = p->protocols; 1308 {
1001 connection *c = vpn->conns[p->id - 1]; 1309 connection *c = vpn->conns[p->id - 1];
1002 1310
1003 slog (L_TRACE, "<<%d PT_CONNECT_INFO(%d,%s) (%d)", 1311 c->conf->protocols = p->protocols;
1004 conf->id, p->id, (const char *)p->si, !c->ictx && !c->octx); 1312 protocol = best_protocol (c->conf->protocols & THISNODE->protocols & p->si.supported_protocols (c->conf));
1313 p->si.upgrade_protocol (protocol, c->conf);
1005 1314
1315 slog (L_TRACE, "%s >> PT_CONNECT_INFO(%s,%s,protocols=%02x,protocol=%02x,upgradable=%02x) [%d]",
1316 conf->nodename,
1317 vpn->conns[p->id - 1]->conf->nodename,
1318 (const char *)p->si,
1319 p->protocols,
1320 protocol,
1321 p->si.supported_protocols (c->conf),
1322 !c->ictx && !c->octx);
1323
1324 const sockinfo &dsi = forward_si (p->si);
1325
1326 if (dsi.valid ())
1006 c->send_auth_request (p->si, true); 1327 c->send_auth_request (dsi, true);
1328 else
1329 slog (L_INFO, "connect info for %s received (%s), but still unable to contact.",
1330 vpn->conns[p->id - 1]->conf->nodename,
1331 (const char *)p->si);
1332 }
1333 else
1334 slog (L_WARN,
1335 _("received authenticated connection request from unknown node #%d, config file mismatch?"),
1336 p->id);
1007 } 1337 }
1008 1338
1009 break; 1339 break;
1010 1340
1011 default: 1341 default:
1012 send_reset (rsi); 1342 send_reset (rsi);
1013 break; 1343 break;
1014 } 1344 }
1015} 1345}
1016 1346
1017void connection::keepalive_cb (time_watcher &w) 1347inline void
1348connection::keepalive_cb (ev::timer &w, int revents)
1018{ 1349{
1019 if (NOW >= last_activity + ::conf.keepalive + 30) 1350 if (ev_now () >= last_activity + ::conf.keepalive + 15)
1020 { 1351 {
1021 reset_connection (); 1352 reset_connection ();
1022 establish_connection (); 1353 establish_connection ();
1023 } 1354 }
1024 else if (NOW < last_activity + ::conf.keepalive) 1355 else if (ev_now () < last_activity + ::conf.keepalive)
1025 w.at = last_activity + ::conf.keepalive; 1356 w.start (last_activity + ::conf.keepalive - ev::now ());
1026 else if (conf->connectmode != conf_node::C_ONDEMAND 1357 else if (conf->connectmode != conf_node::C_ONDEMAND
1027 || THISNODE->connectmode != conf_node::C_ONDEMAND) 1358 || THISNODE->connectmode != conf_node::C_ONDEMAND)
1028 { 1359 {
1029 send_ping (si); 1360 send_ping (si);
1030 w.at = NOW + 5; 1361 w.start (3);
1031 } 1362 }
1363 else if (ev_now () < last_activity + ::conf.keepalive + 10)
1364 // hold ondemand connections implicitly a few seconds longer
1365 // should delete octx, though, or something like that ;)
1366 w.start (last_activity + ::conf.keepalive + 10 - ev::now ());
1032 else 1367 else
1033 reset_connection (); 1368 reset_connection ();
1034} 1369}
1035 1370
1371void
1036void connection::connect_request (int id) 1372connection::send_connect_request (int id)
1037{ 1373{
1038 connect_req_packet *p = new connect_req_packet (conf->id, id, conf->protocols); 1374 connect_req_packet *p = new connect_req_packet (conf->id, id, THISNODE->protocols);
1039 1375
1040 slog (L_TRACE, ">>%d PT_CONNECT_REQ(%d)", conf->id, id); 1376 slog (L_TRACE, "%s << PT_CONNECT_REQ(%s,p%02x)",
1377 conf->nodename, vpn->conns[id - 1]->conf->nodename,
1378 THISNODE->protocols);
1041 p->hmac_set (octx); 1379 p->hmac_set (octx);
1042 vpn->send_vpn_packet (p, si); 1380 send_vpn_packet (p, si);
1043 1381
1044 delete p; 1382 delete p;
1045} 1383}
1046 1384
1047void connection::script_node () 1385void
1386connection::script_init_env (const char *ext)
1048{ 1387{
1049 vpn->script_if_up ();
1050
1051 char *env; 1388 char *env;
1389 asprintf (&env, "IFUPDATA%s=%s", ext, conf->if_up_data); putenv (env);
1390 asprintf (&env, "NODENAME%s=%s", ext, conf->nodename); putenv (env);
1391 asprintf (&env, "MAC%s=%02x:%02x:%02x:%02x:%02x:%02x", ext,
1392 0xfe, 0xfd, 0x80, 0x00, conf->id >> 8,
1393 conf->id & 0xff); putenv (env);
1394}
1395
1396void
1397connection::script_init_connect_env ()
1398{
1399 vpn->script_init_env ();
1400
1401 char *env;
1052 asprintf (&env, "DESTID=%d", conf->id); putenv (env); 1402 asprintf (&env, "DESTID=%d", conf->id); putenv (env);
1403 asprintf (&env, "DESTSI=%s", (const char *)si); putenv (env);
1053 asprintf (&env, "DESTNODE=%s", conf->nodename); putenv (env); 1404 asprintf (&env, "DESTNODE=%s", conf->nodename); putenv (env);
1054 asprintf (&env, "DESTIP=%s", si.ntoa ()); putenv (env); 1405 asprintf (&env, "DESTIP=%s", si.ntoa ()); putenv (env);
1055 asprintf (&env, "DESTPORT=%d", ntohs (si.port)); putenv (env); 1406 asprintf (&env, "DESTPORT=%d", ntohs (si.port)); putenv (env);
1056} 1407}
1057 1408
1409inline const char *
1058const char *connection::script_node_up () 1410connection::script_node_up ()
1059{ 1411{
1060 script_node (); 1412 script_init_connect_env ();
1061 1413
1062 putenv ("STATE=up"); 1414 putenv ((char *)"STATE=up");
1063 1415
1416 char *filename;
1417 asprintf (&filename,
1418 "%s/%s",
1419 confbase,
1064 return ::conf.script_node_up ? ::conf.script_node_up : "node-up"; 1420 ::conf.script_node_up ? ::conf.script_node_up : "node-up");
1065}
1066 1421
1422 return filename;
1423}
1424
1425inline const char *
1426connection::script_node_change ()
1427{
1428 script_init_connect_env ();
1429
1430 putenv ((char *)"STATE=change");
1431
1432 char *filename;
1433 asprintf (&filename,
1434 "%s/%s",
1435 confbase,
1436 ::conf.script_node_change ? ::conf.script_node_change : "node-change");
1437
1438 return filename;
1439}
1440
1441inline const char *
1067const char *connection::script_node_down () 1442connection::script_node_down ()
1068{ 1443{
1069 script_node (); 1444 script_init_connect_env ();
1070 1445
1071 putenv ("STATE=down"); 1446 putenv ((char *)"STATE=down");
1072 1447
1073 return ::conf.script_node_up ? ::conf.script_node_down : "node-down"; 1448 char *filename;
1074} 1449 asprintf (&filename,
1450 "%s/%s",
1451 confbase,
1452 ::conf.script_node_down ? ::conf.script_node_down : "node-down");
1075 1453
1454 return filename;
1455}
1456
1076connection::connection(struct vpn *vpn_) 1457connection::connection (struct vpn *vpn, conf_node *conf)
1077: vpn(vpn_) 1458: vpn(vpn), conf(conf),
1078, rekey (this, &connection::rekey_cb) 1459#if ENABLE_DNS
1079, keepalive (this, &connection::keepalive_cb) 1460 dns (0),
1461#endif
1462 data_queue(conf->max_ttl, conf->max_queue + 1),
1463 vpn_queue(conf->max_ttl, conf->max_queue + 1)
1464{
1465 rekey .set<connection, &connection::rekey_cb > (this);
1466 keepalive .set<connection, &connection::keepalive_cb > (this);
1080, establish_connection (this, &connection::establish_connection_cb) 1467 establish_connection.set<connection, &connection::establish_connection_cb> (this);
1081{ 1468
1469 last_establish_attempt = 0.;
1082 octx = ictx = 0; 1470 octx = ictx = 0;
1083 retry_cnt = 0;
1084 1471
1085 connectmode = conf_node::C_ALWAYS; // initial setting 1472 connectmode = conf->connectmode;
1473
1474 // queue a dummy packet to force an initial connection attempt
1475 if (connectmode != conf_node::C_ALWAYS && connectmode != conf_node::C_DISABLED)
1476 vpn_queue.put (new net_packet);
1477
1086 reset_connection (); 1478 reset_connection ();
1087} 1479}
1088 1480
1089connection::~connection () 1481connection::~connection ()
1090{ 1482{
1091 shutdown (); 1483 shutdown ();
1092} 1484}
1093 1485
1486void
1094void connection_init () 1487connection_init ()
1095{ 1488{
1096 auth_rate_limiter.clear (); 1489 auth_rate_limiter.clear ();
1097 reset_rate_limiter.clear (); 1490 reset_rate_limiter.clear ();
1098} 1491}
1099 1492

Diff Legend

Removed lines
+ Added lines
< Changed lines
> Changed lines