ViewVC Help
View File | Revision Log | Show Annotations | Download File
/cvs/gvpe/src/connection.C
Revision: 1.53
Committed: Sat Mar 26 03:16:24 2005 UTC (19 years, 2 months ago) by pcg
Content type: text/plain
Branch: MAIN
Changes since 1.52: +13 -3 lines
Log Message:
*** empty log message ***

File Contents

# Content
1 /*
2 connection.C -- manage a single connection
3 Copyright (C) 2003-2005 Marc Lehmann <gvpe@schmorp.de>
4
5 This file is part of GVPE.
6
7 GVPE is free software; you can redistribute it and/or modify
8 it under the terms of the GNU General Public License as published by
9 the Free Software Foundation; either version 2 of the License, or
10 (at your option) any later version.
11
12 This program is distributed in the hope that it will be useful,
13 but WITHOUT ANY WARRANTY; without even the implied warranty of
14 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
15 GNU General Public License for more details.
16
17 You should have received a copy of the GNU General Public License
18 along with gvpe; if not, write to the Free Software
19 Foundation, Inc. 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA
20 */
21
22 #include "config.h"
23
24 #include <cassert>
25
26 #include <list>
27
28 #include <openssl/rand.h>
29 #include <openssl/evp.h>
30 #include <openssl/rsa.h>
31 #include <openssl/err.h>
32
33 #include "conf.h"
34 #include "slog.h"
35 #include "device.h"
36 #include "vpn.h"
37 #include "connection.h"
38
39 #include "netcompat.h"
40
41 #if !HAVE_RAND_PSEUDO_BYTES
42 # define RAND_pseudo_bytes RAND_bytes
43 #endif
44
45 #define MAGIC "vped\xbd\xc6\xdb\x82" // 8 bytes of magic
46
47 #define ULTRA_FAST 1
48 #define HLOG 15
49 #include "lzf/lzf.h"
50 #include "lzf/lzf_c.c"
51 #include "lzf/lzf_d.c"
52
53 struct crypto_ctx
54 {
55 EVP_CIPHER_CTX cctx;
56 HMAC_CTX hctx;
57
58 crypto_ctx (const rsachallenge &challenge, int enc);
59 ~crypto_ctx ();
60 };
61
62 crypto_ctx::crypto_ctx (const rsachallenge &challenge, int enc)
63 {
64 EVP_CIPHER_CTX_init (&cctx);
65 require (EVP_CipherInit_ex (&cctx, CIPHER, 0, &challenge[CHG_CIPHER_KEY], 0, enc));
66 HMAC_CTX_init (&hctx);
67 HMAC_Init_ex (&hctx, &challenge[CHG_HMAC_KEY], HMAC_KEYLEN, DIGEST, 0);
68 }
69
70 crypto_ctx::~crypto_ctx ()
71 {
72 require (EVP_CIPHER_CTX_cleanup (&cctx));
73 HMAC_CTX_cleanup (&hctx);
74 }
75
76 static void
77 rsa_hash (const rsaid &id, const rsachallenge &chg, rsaresponse &h)
78 {
79 EVP_MD_CTX ctx;
80
81 EVP_MD_CTX_init (&ctx);
82 require (EVP_DigestInit (&ctx, RSA_HASH));
83 require (EVP_DigestUpdate(&ctx, &chg, sizeof chg));
84 require (EVP_DigestUpdate(&ctx, &id, sizeof id));
85 require (EVP_DigestFinal (&ctx, (unsigned char *)&h, 0));
86 EVP_MD_CTX_cleanup (&ctx);
87 }
88
89 struct rsa_entry {
90 tstamp expire;
91 rsaid id;
92 rsachallenge chg;
93 };
94
95 struct rsa_cache : list<rsa_entry>
96 {
97 void cleaner_cb (time_watcher &w); time_watcher cleaner;
98
99 bool find (const rsaid &id, rsachallenge &chg)
100 {
101 for (iterator i = begin (); i != end (); ++i)
102 {
103 if (!memcmp (&id, &i->id, sizeof id) && i->expire > NOW)
104 {
105 memcpy (&chg, &i->chg, sizeof chg);
106
107 erase (i);
108 return true;
109 }
110 }
111
112 if (cleaner.at < NOW)
113 cleaner.start (NOW + RSA_TTL);
114
115 return false;
116 }
117
118 void gen (rsaid &id, rsachallenge &chg)
119 {
120 rsa_entry e;
121
122 RAND_bytes ((unsigned char *)&id, sizeof id);
123 RAND_bytes ((unsigned char *)&chg, sizeof chg);
124
125 e.expire = NOW + RSA_TTL;
126 e.id = id;
127 memcpy (&e.chg, &chg, sizeof chg);
128
129 push_back (e);
130
131 if (cleaner.at < NOW)
132 cleaner.start (NOW + RSA_TTL);
133 }
134
135 rsa_cache ()
136 : cleaner (this, &rsa_cache::cleaner_cb)
137 { }
138
139 } rsa_cache;
140
141 void rsa_cache::cleaner_cb (time_watcher &w)
142 {
143 if (!empty ())
144 {
145 w.start (NOW + RSA_TTL);
146
147 for (iterator i = begin (); i != end (); )
148 if (i->expire <= NOW)
149 i = erase (i);
150 else
151 ++i;
152 }
153 }
154
155 //////////////////////////////////////////////////////////////////////////////
156
157 void pkt_queue::put (net_packet *p)
158 {
159 if (queue[i])
160 {
161 delete queue[i];
162 j = (j + 1) % QUEUEDEPTH;
163 }
164
165 queue[i] = p;
166
167 i = (i + 1) % QUEUEDEPTH;
168 }
169
170 net_packet *pkt_queue::get ()
171 {
172 net_packet *p = queue[j];
173
174 if (p)
175 {
176 queue[j] = 0;
177 j = (j + 1) % QUEUEDEPTH;
178 }
179
180 return p;
181 }
182
183 pkt_queue::pkt_queue ()
184 {
185 memset (queue, 0, sizeof (queue));
186 i = 0;
187 j = 0;
188 }
189
190 pkt_queue::~pkt_queue ()
191 {
192 for (i = QUEUEDEPTH; --i > 0; )
193 delete queue[i];
194 }
195
196 struct net_rateinfo {
197 u32 host;
198 double pcnt, diff;
199 tstamp last;
200 };
201
202 // only do action once every x seconds per host whole allowing bursts.
203 // this implementation ("splay list" ;) is inefficient,
204 // but low on resources.
205 struct net_rate_limiter : list<net_rateinfo>
206 {
207 # define NRL_ALPHA (1. - 1. / 600.) // allow bursts
208 # define NRL_CUTOFF 10. // one event every CUTOFF seconds
209 # define NRL_EXPIRE (NRL_CUTOFF * 30.) // expire entries after this time
210 # define NRL_MAXDIF (NRL_CUTOFF * (1. / (1. - NRL_ALPHA))) // maximum diff /count value
211
212 bool can (const sockinfo &si) { return can((u32)si.host); }
213 bool can (u32 host);
214 };
215
216 net_rate_limiter auth_rate_limiter, reset_rate_limiter;
217
218 bool net_rate_limiter::can (u32 host)
219 {
220 iterator i;
221
222 for (i = begin (); i != end (); )
223 if (i->host == host)
224 break;
225 else if (i->last < NOW - NRL_EXPIRE)
226 i = erase (i);
227 else
228 i++;
229
230 if (i == end ())
231 {
232 net_rateinfo ri;
233
234 ri.host = host;
235 ri.pcnt = 1.;
236 ri.diff = NRL_MAXDIF;
237 ri.last = NOW;
238
239 push_front (ri);
240
241 return true;
242 }
243 else
244 {
245 net_rateinfo ri (*i);
246 erase (i);
247
248 ri.pcnt = ri.pcnt * NRL_ALPHA;
249 ri.diff = ri.diff * NRL_ALPHA + (NOW - ri.last);
250
251 ri.last = NOW;
252
253 double dif = ri.diff / ri.pcnt;
254
255 bool send = dif > NRL_CUTOFF;
256
257 if (dif > NRL_MAXDIF)
258 {
259 ri.pcnt = 1.;
260 ri.diff = NRL_MAXDIF;
261 }
262 else if (send)
263 ri.pcnt++;
264
265 push_front (ri);
266
267 return send;
268 }
269 }
270
271 /////////////////////////////////////////////////////////////////////////////
272
273 unsigned char hmac_packet::hmac_digest[EVP_MAX_MD_SIZE];
274
275 void hmac_packet::hmac_gen (crypto_ctx *ctx)
276 {
277 unsigned int xlen;
278
279 HMAC_CTX *hctx = &ctx->hctx;
280
281 HMAC_Init_ex (hctx, 0, 0, 0, 0);
282 HMAC_Update (hctx, ((unsigned char *) this) + sizeof (hmac_packet),
283 len - sizeof (hmac_packet));
284 HMAC_Final (hctx, (unsigned char *) &hmac_digest, &xlen);
285 }
286
287 void
288 hmac_packet::hmac_set (crypto_ctx *ctx)
289 {
290 hmac_gen (ctx);
291
292 memcpy (hmac, hmac_digest, HMACLENGTH);
293 }
294
295 bool
296 hmac_packet::hmac_chk (crypto_ctx *ctx)
297 {
298 hmac_gen (ctx);
299
300 return !memcmp (hmac, hmac_digest, HMACLENGTH);
301 }
302
303 void vpn_packet::set_hdr (ptype type_, unsigned int dst)
304 {
305 type = type_;
306
307 int src = THISNODE->id;
308
309 src1 = src;
310 srcdst = ((src >> 8) << 4) | (dst >> 8);
311 dst1 = dst;
312 }
313
314 #define MAXVPNDATA (MAX_MTU - 6 - 6)
315 #define DATAHDR (sizeof (u32) + RAND_SIZE)
316
317 struct vpndata_packet : vpn_packet
318 {
319 u8 data[MAXVPNDATA + DATAHDR]; // seqno
320
321 void setup (connection *conn, int dst, u8 *d, u32 len, u32 seqno);
322 tap_packet *unpack (connection *conn, u32 &seqno);
323 private:
324
325 const u32 data_hdr_size () const
326 {
327 return sizeof (vpndata_packet) - sizeof (net_packet) - MAXVPNDATA - DATAHDR;
328 }
329 };
330
331 void
332 vpndata_packet::setup (connection *conn, int dst, u8 *d, u32 l, u32 seqno)
333 {
334 EVP_CIPHER_CTX *cctx = &conn->octx->cctx;
335 int outl = 0, outl2;
336 ptype type = PT_DATA_UNCOMPRESSED;
337
338 #if ENABLE_COMPRESSION
339 u8 cdata[MAX_MTU];
340
341 if (conn->features & ENABLE_COMPRESSION)
342 {
343 u32 cl = lzf_compress (d, l, cdata + 2, (l - 2) & ~7);
344
345 if (cl)
346 {
347 type = PT_DATA_COMPRESSED;
348 d = cdata;
349 l = cl + 2;
350
351 d[0] = cl >> 8;
352 d[1] = cl;
353 }
354 }
355 #endif
356
357 require (EVP_EncryptInit_ex (cctx, 0, 0, 0, 0));
358
359 struct {
360 #if RAND_SIZE
361 u8 rnd[RAND_SIZE];
362 #endif
363 u32 seqno;
364 } datahdr;
365
366 datahdr.seqno = ntohl (seqno);
367 #if RAND_SIZE
368 RAND_pseudo_bytes ((unsigned char *) datahdr.rnd, RAND_SIZE);
369 #endif
370
371 require (EVP_EncryptUpdate (cctx,
372 (unsigned char *) data + outl, &outl2,
373 (unsigned char *) &datahdr, DATAHDR));
374 outl += outl2;
375
376 require (EVP_EncryptUpdate (cctx,
377 (unsigned char *) data + outl, &outl2,
378 (unsigned char *) d, l));
379 outl += outl2;
380
381 require (EVP_EncryptFinal_ex (cctx, (unsigned char *) data + outl, &outl2));
382 outl += outl2;
383
384 len = outl + data_hdr_size ();
385
386 set_hdr (type, dst);
387
388 hmac_set (conn->octx);
389 }
390
391 tap_packet *
392 vpndata_packet::unpack (connection *conn, u32 &seqno)
393 {
394 EVP_CIPHER_CTX *cctx = &conn->ictx->cctx;
395 int outl = 0, outl2;
396 tap_packet *p = new tap_packet;
397 u8 *d;
398 u32 l = len - data_hdr_size ();
399
400 require (EVP_DecryptInit_ex (cctx, 0, 0, 0, 0));
401
402 #if ENABLE_COMPRESSION
403 u8 cdata[MAX_MTU];
404
405 if (type == PT_DATA_COMPRESSED)
406 d = cdata;
407 else
408 #endif
409 d = &(*p)[6 + 6 - DATAHDR];
410
411 /* this overwrites part of the src mac, but we fix that later */
412 require (EVP_DecryptUpdate (cctx,
413 d, &outl2,
414 (unsigned char *)&data, len - data_hdr_size ()));
415 outl += outl2;
416
417 require (EVP_DecryptFinal_ex (cctx, (unsigned char *)d + outl, &outl2));
418 outl += outl2;
419
420 seqno = ntohl (*(u32 *)(d + RAND_SIZE));
421
422 id2mac (dst () ? dst() : THISNODE->id, p->dst);
423 id2mac (src (), p->src);
424
425 #if ENABLE_COMPRESSION
426 if (type == PT_DATA_COMPRESSED)
427 {
428 u32 cl = (d[DATAHDR] << 8) | d[DATAHDR + 1];
429
430 p->len = lzf_decompress (d + DATAHDR + 2, cl < MAX_MTU ? cl : 0,
431 &(*p)[6 + 6], MAX_MTU)
432 + 6 + 6;
433 }
434 else
435 p->len = outl + (6 + 6 - DATAHDR);
436 #endif
437
438 return p;
439 }
440
441 struct ping_packet : vpn_packet
442 {
443 void setup (int dst, ptype type)
444 {
445 set_hdr (type, dst);
446 len = sizeof (*this) - sizeof (net_packet);
447 }
448 };
449
450 struct config_packet : vpn_packet
451 {
452 // actually, hmaclen cannot be checked because the hmac
453 // field comes before this data, so peers with other
454 // hmacs simply will not work.
455 u8 prot_major, prot_minor, randsize, hmaclen;
456 u8 flags, challengelen, features, pad3;
457 u32 cipher_nid, digest_nid, hmac_nid;
458
459 void setup (ptype type, int dst);
460 bool chk_config () const;
461
462 static u8 get_features ()
463 {
464 u8 f = 0;
465 #if ENABLE_COMPRESSION
466 f |= FEATURE_COMPRESSION;
467 #endif
468 #if ENABLE_ROHC
469 f |= FEATURE_ROHC;
470 #endif
471 return f;
472 }
473 };
474
475 void config_packet::setup (ptype type, int dst)
476 {
477 prot_major = PROTOCOL_MAJOR;
478 prot_minor = PROTOCOL_MINOR;
479 randsize = RAND_SIZE;
480 hmaclen = HMACLENGTH;
481 flags = 0;
482 challengelen = sizeof (rsachallenge);
483 features = get_features ();
484
485 cipher_nid = htonl (EVP_CIPHER_nid (CIPHER));
486 digest_nid = htonl (EVP_MD_type (RSA_HASH));
487 hmac_nid = htonl (EVP_MD_type (DIGEST));
488
489 len = sizeof (*this) - sizeof (net_packet);
490 set_hdr (type, dst);
491 }
492
493 bool config_packet::chk_config () const
494 {
495 if (prot_major != PROTOCOL_MAJOR)
496 slog (L_WARN, _("major version mismatch (remote %d <=> local %d)"), prot_major, PROTOCOL_MAJOR);
497 else if (randsize != RAND_SIZE)
498 slog (L_WARN, _("rand size mismatch (remote %d <=> local %d)"), randsize, RAND_SIZE);
499 else if (hmaclen != HMACLENGTH)
500 slog (L_WARN, _("hmac length mismatch (remote %d <=> local %d)"), hmaclen, HMACLENGTH);
501 else if (challengelen != sizeof (rsachallenge))
502 slog (L_WARN, _("challenge length mismatch (remote %d <=> local %d)"), challengelen, sizeof (rsachallenge));
503 else if (cipher_nid != htonl (EVP_CIPHER_nid (CIPHER)))
504 slog (L_WARN, _("cipher mismatch (remote %x <=> local %x)"), ntohl (cipher_nid), EVP_CIPHER_nid (CIPHER));
505 else if (digest_nid != htonl (EVP_MD_type (RSA_HASH)))
506 slog (L_WARN, _("digest mismatch (remote %x <=> local %x)"), ntohl (digest_nid), EVP_MD_type (RSA_HASH));
507 else if (hmac_nid != htonl (EVP_MD_type (DIGEST)))
508 slog (L_WARN, _("hmac mismatch (remote %x <=> local %x)"), ntohl (hmac_nid), EVP_MD_type (DIGEST));
509 else
510 return true;
511
512 return false;
513 }
514
515 struct auth_req_packet : config_packet
516 {
517 char magic[8];
518 u8 initiate; // false if this is just an automatic reply
519 u8 protocols; // supported protocols (will be patched on forward)
520 u8 pad2, pad3;
521 rsaid id;
522 rsaencrdata encr;
523
524 auth_req_packet (int dst, bool initiate_, u8 protocols_)
525 {
526 config_packet::setup (PT_AUTH_REQ, dst);
527 strncpy (magic, MAGIC, 8);
528 initiate = !!initiate_;
529 protocols = protocols_;
530
531 len = sizeof (*this) - sizeof (net_packet);
532 }
533 };
534
535 struct auth_res_packet : config_packet
536 {
537 rsaid id;
538 u8 pad1, pad2, pad3;
539 u8 response_len; // encrypted length
540 rsaresponse response;
541
542 auth_res_packet (int dst)
543 {
544 config_packet::setup (PT_AUTH_RES, dst);
545
546 len = sizeof (*this) - sizeof (net_packet);
547 }
548 };
549
550 struct connect_req_packet : vpn_packet
551 {
552 u8 id, protocols;
553 u8 pad1, pad2;
554
555 connect_req_packet (int dst, int id_, u8 protocols_)
556 : id(id_)
557 , protocols(protocols_)
558 {
559 set_hdr (PT_CONNECT_REQ, dst);
560 len = sizeof (*this) - sizeof (net_packet);
561 }
562 };
563
564 struct connect_info_packet : vpn_packet
565 {
566 u8 id, protocols;
567 u8 pad1, pad2;
568 sockinfo si;
569
570 connect_info_packet (int dst, int id_, const sockinfo &si_, u8 protocols_)
571 : id(id_)
572 , protocols(protocols_)
573 , si(si_)
574 {
575 set_hdr (PT_CONNECT_INFO, dst);
576
577 len = sizeof (*this) - sizeof (net_packet);
578 }
579 };
580
581 /////////////////////////////////////////////////////////////////////////////
582
583 void
584 connection::connection_established ()
585 {
586 if (ictx && octx)
587 {
588 connectmode = conf->connectmode;
589
590 // make sure rekeying timeouts are slightly asymmetric
591 rekey.start (NOW + ::conf.rekey
592 + (conf->id > THISNODE->id ? 10 : 0));
593 keepalive.start (NOW + ::conf.keepalive);
594
595 // send queued packets
596 if (ictx && octx)
597 {
598 while (tap_packet *p = (tap_packet *)data_queue.get ())
599 {
600 send_data_packet (p);
601 delete p;
602 }
603
604 while (vpn_packet *p = (vpn_packet *)vpn_queue.get ())
605 {
606 send_vpn_packet (p, si, IPTOS_RELIABILITY);
607 delete p;
608 }
609 }
610 }
611 else
612 {
613 retry_cnt = 0;
614 establish_connection.start (NOW + 5);
615 keepalive.stop ();
616 rekey.stop ();
617 }
618 }
619
620 void
621 connection::reset_si ()
622 {
623 protocol = best_protocol (THISNODE->protocols & conf->protocols);
624
625 // mask out protocols we cannot establish
626 if (!conf->udp_port) protocol &= ~PROT_UDPv4;
627 if (!conf->tcp_port) protocol &= ~PROT_TCPv4;
628 if (!conf->dns_port) protocol &= ~PROT_DNSv4;
629
630 si.set (conf, protocol);
631 }
632
633 // ensure sockinfo is valid, forward if necessary
634 const sockinfo &
635 connection::forward_si (const sockinfo &si) const
636 {
637 if (!si.valid ())
638 {
639 connection *r = vpn->find_router ();
640
641 if (r)
642 {
643 slog (L_DEBUG, _("%s: no common protocol, trying indirectly through %s (%s)"),
644 conf->nodename, r->conf->nodename, (const char *)r->si);
645 return r->si;
646 }
647 else
648 slog (L_DEBUG, _("%s: node unreachable, no common protocol"),
649 conf->nodename);
650 }
651
652 return si;
653 }
654
655 void
656 connection::send_vpn_packet (vpn_packet *pkt, const sockinfo &si, int tos)
657 {
658 if (!vpn->send_vpn_packet (pkt, si, tos))
659 reset_connection ();
660 }
661
662 void
663 connection::send_ping (const sockinfo &si, u8 pong)
664 {
665 ping_packet *pkt = new ping_packet;
666
667 pkt->setup (conf->id, pong ? ping_packet::PT_PONG : ping_packet::PT_PING);
668 send_vpn_packet (pkt, si, IPTOS_LOWDELAY);
669
670 delete pkt;
671 }
672
673 void
674 connection::send_reset (const sockinfo &si)
675 {
676 if (reset_rate_limiter.can (si) && connectmode != conf_node::C_DISABLED)
677 {
678 config_packet *pkt = new config_packet;
679
680 pkt->setup (vpn_packet::PT_RESET, conf->id);
681 send_vpn_packet (pkt, si, IPTOS_MINCOST);
682
683 delete pkt;
684 }
685 }
686
687 void
688 connection::send_auth_request (const sockinfo &si, bool initiate)
689 {
690 auth_req_packet *pkt = new auth_req_packet (conf->id, initiate, THISNODE->protocols);
691
692 rsachallenge chg;
693 rsa_cache.gen (pkt->id, chg);
694 rsa_encrypt (conf->rsa_key, chg, pkt->encr);
695
696 slog (L_TRACE, ">>%d PT_AUTH_REQ [%s]", conf->id, (const char *)si);
697
698 send_vpn_packet (pkt, si, IPTOS_RELIABILITY | IPTOS_LOWDELAY); // rsa is very very costly
699
700 delete pkt;
701 }
702
703 void
704 connection::send_auth_response (const sockinfo &si, const rsaid &id, const rsachallenge &chg)
705 {
706 auth_res_packet *pkt = new auth_res_packet (conf->id);
707
708 pkt->id = id;
709
710 rsa_hash (id, chg, pkt->response);
711
712 pkt->hmac_set (octx);
713
714 slog (L_TRACE, ">>%d PT_AUTH_RES [%s]", conf->id, (const char *)si);
715
716 send_vpn_packet (pkt, si, IPTOS_RELIABILITY); // rsa is very very costly
717
718 delete pkt;
719 }
720
721 void
722 connection::send_connect_info (int rid, const sockinfo &rsi, u8 rprotocols)
723 {
724 slog (L_TRACE, ">>%d PT_CONNECT_INFO(%d,%s)\n",
725 conf->id, rid, (const char *)rsi);
726
727 connect_info_packet *r = new connect_info_packet (conf->id, rid, rsi, rprotocols);
728
729 r->hmac_set (octx);
730 send_vpn_packet (r, si);
731
732 delete r;
733 }
734
735 void
736 connection::establish_connection_cb (time_watcher &w)
737 {
738 if (!ictx
739 && conf != THISNODE
740 && connectmode != conf_node::C_NEVER
741 && connectmode != conf_node::C_DISABLED
742 && NOW > w.at)
743 {
744 w.at = TSTAMP_MAX; // first disable this watcher in case of recursion
745
746 double retry_int = double (retry_cnt & 3
747 ? (retry_cnt & 3) + 1
748 : 1 << (retry_cnt >> 2));
749
750 reset_si ();
751
752 bool slow = si.prot & PROT_SLOW;
753
754 if (si.prot && !si.host)
755 vpn->send_connect_request (conf->id);
756 else
757 {
758 const sockinfo &dsi = forward_si (si);
759
760 slow = slow || (dsi.prot & PROT_SLOW);
761
762 if (dsi.valid () && auth_rate_limiter.can (dsi))
763 {
764 if (retry_cnt < 4)
765 send_auth_request (dsi, true);
766 else
767 send_ping (dsi, 0);
768 }
769 }
770
771 retry_int *= slow ? 8. : 0.7;
772
773 if (retry_int < conf->max_retry)
774 retry_cnt++;
775 else
776 retry_int = conf->max_retry;
777
778 w.start (NOW + retry_int);
779 }
780 }
781
782 void
783 connection::reset_connection ()
784 {
785 if (ictx && octx)
786 {
787 slog (L_INFO, _("%s(%s): connection lost"),
788 conf->nodename, (const char *)si);
789
790 if (::conf.script_node_down)
791 if (!run_script (run_script_cb (this, &connection::script_node_down), false))
792 slog (L_WARN, _("node-down command execution failed, continuing."));
793 }
794
795 delete ictx; ictx = 0;
796 delete octx; octx = 0;
797 #if ENABLE_DNS
798 dnsv4_reset_connection ();
799 #endif
800
801 si.host = 0;
802
803 last_activity = 0;
804 retry_cnt = 0;
805
806 rekey.stop ();
807 keepalive.stop ();
808 establish_connection.stop ();
809 }
810
811 void
812 connection::shutdown ()
813 {
814 if (ictx && octx)
815 send_reset (si);
816
817 reset_connection ();
818 }
819
820 void
821 connection::rekey_cb (time_watcher &w)
822 {
823 reset_connection ();
824 establish_connection ();
825 }
826
827 void
828 connection::send_data_packet (tap_packet *pkt)
829 {
830 vpndata_packet *p = new vpndata_packet;
831 int tos = 0;
832
833 // I am not hilarious about peeking into packets, but so be it.
834 if (conf->inherit_tos && pkt->is_ipv4 ())
835 tos = (*pkt)[15] & IPTOS_TOS_MASK;
836
837 p->setup (this, conf->id, &((*pkt)[6 + 6]), pkt->len - 6 - 6, ++oseqno); // skip 2 macs
838 send_vpn_packet (p, si, tos);
839
840 delete p;
841
842 if (oseqno > MAX_SEQNO)
843 rekey ();
844 }
845
846 void
847 connection::inject_data_packet (tap_packet *pkt, bool broadcast/*TODO DDD*/)
848 {
849 if (ictx && octx)
850 send_data_packet (pkt);
851 else
852 {
853 if (!broadcast)//DDDD
854 data_queue.put (new tap_packet (*pkt));
855
856 establish_connection ();
857 }
858 }
859
860 void connection::inject_vpn_packet (vpn_packet *pkt, int tos)
861 {
862 if (ictx && octx)
863 send_vpn_packet (pkt, si, tos);
864 else
865 {
866 vpn_queue.put ((vpn_packet *)new data_packet (*(data_packet *)pkt));
867
868 establish_connection ();
869 }
870 }
871
872 void
873 connection::recv_vpn_packet (vpn_packet *pkt, const sockinfo &rsi)
874 {
875 last_activity = NOW;
876
877 slog (L_NOISE, "<<%d received packet type %d from %d to %d",
878 conf->id, pkt->typ (), pkt->src (), pkt->dst ());
879
880 switch (pkt->typ ())
881 {
882 case vpn_packet::PT_PING:
883 // we send pings instead of auth packets after some retries,
884 // so reset the retry counter and establish a connection
885 // when we receive a ping.
886 if (!ictx)
887 {
888 if (auth_rate_limiter.can (rsi))
889 send_auth_request (rsi, true);
890 }
891 else
892 send_ping (rsi, 1); // pong
893
894 break;
895
896 case vpn_packet::PT_PONG:
897 break;
898
899 case vpn_packet::PT_RESET:
900 {
901 reset_connection ();
902
903 config_packet *p = (config_packet *) pkt;
904
905 if (!p->chk_config ())
906 {
907 slog (L_WARN, _("%s(%s): protocol mismatch, disabling node"),
908 conf->nodename, (const char *)rsi);
909 connectmode = conf_node::C_DISABLED;
910 }
911 else if (connectmode == conf_node::C_ALWAYS)
912 establish_connection ();
913 }
914 break;
915
916 case vpn_packet::PT_AUTH_REQ:
917 if (auth_rate_limiter.can (rsi))
918 {
919 auth_req_packet *p = (auth_req_packet *) pkt;
920
921 slog (L_TRACE, "<<%d PT_AUTH_REQ(%d)", conf->id, p->initiate);
922
923 if (p->chk_config () && !strncmp (p->magic, MAGIC, 8))
924 {
925 if (p->prot_minor != PROTOCOL_MINOR)
926 slog (L_INFO, _("%s(%s): protocol minor version mismatch: ours is %d, %s's is %d."),
927 conf->nodename, (const char *)rsi,
928 PROTOCOL_MINOR, conf->nodename, p->prot_minor);
929
930 if (p->initiate)
931 send_auth_request (rsi, false);
932
933 rsachallenge k;
934
935 if (!rsa_decrypt (::conf.rsa_key, p->encr, k))
936 {
937 slog (L_ERR, _("%s(%s): challenge illegal or corrupted (%s). mismatched key or config file?"),
938 conf->nodename, (const char *)rsi, ERR_error_string (ERR_get_error (), 0));
939 break;
940 }
941 else
942 {
943 delete octx;
944
945 octx = new crypto_ctx (k, 1);
946 oseqno = ntohl (*(u32 *)&k[CHG_SEQNO]) & 0x7fffffff;
947
948 conf->protocols = p->protocols;
949 features = p->features & config_packet::get_features ();
950
951 send_auth_response (rsi, p->id, k);
952
953 connection_established ();
954
955 break;
956 }
957 }
958 else
959 slog (L_WARN, _("%s(%s): protocol mismatch"),
960 conf->nodename, (const char *)rsi);
961
962 send_reset (rsi);
963 }
964
965 break;
966
967 case vpn_packet::PT_AUTH_RES:
968 {
969 auth_res_packet *p = (auth_res_packet *) pkt;
970
971 slog (L_TRACE, "<<%d PT_AUTH_RES", conf->id);
972
973 if (p->chk_config ())
974 {
975 if (p->prot_minor != PROTOCOL_MINOR)
976 slog (L_INFO, _("%s(%s): protocol minor version mismatch: ours is %d, %s's is %d."),
977 conf->nodename, (const char *)rsi,
978 PROTOCOL_MINOR, conf->nodename, p->prot_minor);
979
980 rsachallenge chg;
981
982 if (!rsa_cache.find (p->id, chg))
983 {
984 slog (L_ERR, _("%s(%s): unrequested auth response ignored"),
985 conf->nodename, (const char *)rsi);
986 break;
987 }
988 else
989 {
990 crypto_ctx *cctx = new crypto_ctx (chg, 0);
991
992 if (!p->hmac_chk (cctx))
993 {
994 slog (L_ERR, _("%s(%s): hmac authentication error on auth response, received invalid packet\n"
995 "could be an attack, or just corruption or a synchronization error"),
996 conf->nodename, (const char *)rsi);
997 break;
998 }
999 else
1000 {
1001 rsaresponse h;
1002
1003 rsa_hash (p->id, chg, h);
1004
1005 if (!memcmp ((u8 *)&h, (u8 *)p->response, sizeof h))
1006 {
1007 prot_minor = p->prot_minor;
1008
1009 delete ictx; ictx = cctx;
1010
1011 iseqno.reset (ntohl (*(u32 *)&chg[CHG_SEQNO]) & 0x7fffffff); // at least 2**31 sequence numbers are valid
1012
1013 si = rsi;
1014 protocol = rsi.prot;
1015
1016 connection_established ();
1017
1018 slog (L_INFO, _("%s(%s): connection established, protocol version %d.%d"),
1019 conf->nodename, (const char *)rsi,
1020 p->prot_major, p->prot_minor);
1021
1022 if (::conf.script_node_up)
1023 if (!run_script (run_script_cb (this, &connection::script_node_up), false))
1024 slog (L_WARN, _("node-up command execution failed, continuing."));
1025
1026 break;
1027 }
1028 else
1029 slog (L_ERR, _("%s(%s): sent and received challenge do not match"),
1030 conf->nodename, (const char *)rsi);
1031 }
1032
1033 delete cctx;
1034 }
1035 }
1036 }
1037
1038 send_reset (rsi);
1039 break;
1040
1041 case vpn_packet::PT_DATA_COMPRESSED:
1042 #if !ENABLE_COMPRESSION
1043 send_reset (rsi);
1044 break;
1045 #endif
1046
1047 case vpn_packet::PT_DATA_UNCOMPRESSED:
1048
1049 if (ictx && octx)
1050 {
1051 vpndata_packet *p = (vpndata_packet *)pkt;
1052
1053 if (!p->hmac_chk (ictx))
1054 slog (L_ERR, _("%s(%s): hmac authentication error, received invalid packet\n"
1055 "could be an attack, or just corruption or a synchronization error"),
1056 conf->nodename, (const char *)rsi);
1057 else
1058 {
1059 u32 seqno;
1060 tap_packet *d = p->unpack (this, seqno);
1061
1062 if (iseqno.recv_ok (seqno))
1063 {
1064 vpn->tap->send (d);
1065
1066 if (si != rsi)
1067 {
1068 // fast re-sync on connection changes, useful especially for tcp/ip
1069 si = rsi;
1070
1071 slog (L_INFO, _("%s(%s): socket address changed to %s"),
1072 conf->nodename, (const char *)si, (const char *)rsi);
1073 }
1074 }
1075
1076 delete d;
1077 break;
1078 }
1079 }
1080
1081 send_reset (rsi);
1082 break;
1083
1084 case vpn_packet::PT_CONNECT_REQ:
1085 if (ictx && octx && rsi == si && pkt->hmac_chk (ictx))
1086 {
1087 connect_req_packet *p = (connect_req_packet *) pkt;
1088
1089 assert (p->id > 0 && p->id <= vpn->conns.size ()); // hmac-auth does not mean we accept anything
1090 connection *c = vpn->conns[p->id - 1];
1091 conf->protocols = p->protocols;
1092
1093 slog (L_TRACE, "<<%d PT_CONNECT_REQ(%d) [%d]\n",
1094 conf->id, p->id, c->ictx && c->octx);
1095
1096 if (c->ictx && c->octx)
1097 {
1098 // send connect_info packets to both sides, in case one is
1099 // behind a nat firewall (or both ;)
1100 c->send_connect_info (conf->id, si, conf->protocols);
1101 send_connect_info (c->conf->id, c->si, c->conf->protocols);
1102 }
1103 else
1104 c->establish_connection ();
1105 }
1106
1107 break;
1108
1109 case vpn_packet::PT_CONNECT_INFO:
1110 if (ictx && octx && rsi == si && pkt->hmac_chk (ictx))
1111 {
1112 connect_info_packet *p = (connect_info_packet *)pkt;
1113
1114 if (p->id > 0 && p->id <= vpn->conns.size ()) // hmac-auth does not mean we accept anything
1115 {
1116 connection *c = vpn->conns[p->id - 1];
1117
1118 c->conf->protocols = p->protocols;
1119 protocol = best_protocol (c->conf->protocols & THISNODE->protocols & p->si.supported_protocols (c->conf));
1120 p->si.upgrade_protocol (protocol, c->conf);
1121
1122 slog (L_TRACE, "<<%d PT_CONNECT_INFO(%d,%s) (%d)",
1123 conf->id, p->id, (const char *)p->si, !c->ictx && !c->octx);
1124
1125 const sockinfo &dsi = forward_si (p->si);
1126
1127 if (dsi.valid ())
1128 c->send_auth_request (dsi, true);
1129 }
1130 }
1131
1132 break;
1133
1134 default:
1135 send_reset (rsi);
1136 break;
1137 }
1138 }
1139
1140 void connection::keepalive_cb (time_watcher &w)
1141 {
1142 if (NOW >= last_activity + ::conf.keepalive + 30)
1143 {
1144 reset_connection ();
1145 establish_connection ();
1146 }
1147 else if (NOW < last_activity + ::conf.keepalive)
1148 w.start (last_activity + ::conf.keepalive);
1149 else if (conf->connectmode != conf_node::C_ONDEMAND
1150 || THISNODE->connectmode != conf_node::C_ONDEMAND)
1151 {
1152 send_ping (si);
1153 w.start (NOW + 5);
1154 }
1155 else if (NOW < last_activity + ::conf.keepalive + 10)
1156 // hold ondemand connections implicitly a few seconds longer
1157 // should delete octx, though, or something like that ;)
1158 w.start (last_activity + ::conf.keepalive + 10);
1159 else
1160 reset_connection ();
1161 }
1162
1163 void connection::send_connect_request (int id)
1164 {
1165 connect_req_packet *p = new connect_req_packet (conf->id, id, conf->protocols);
1166
1167 slog (L_TRACE, ">>%d PT_CONNECT_REQ(%d)", conf->id, id);
1168 p->hmac_set (octx);
1169 send_vpn_packet (p, si);
1170
1171 delete p;
1172 }
1173
1174 void connection::script_init_env (const char *ext)
1175 {
1176 char *env;
1177 asprintf (&env, "IFUPDATA%s=%s", ext, conf->if_up_data); putenv (env);
1178 asprintf (&env, "NODENAME%s=%s", ext, conf->nodename); putenv (env);
1179 asprintf (&env, "MAC%s=%02x:%02x:%02x:%02x:%02x:%02x", ext,
1180 0xfe, 0xfd, 0x80, 0x00, conf->id >> 8,
1181 conf->id & 0xff); putenv (env);
1182 }
1183
1184 void connection::script_init_connect_env ()
1185 {
1186 vpn->script_init_env ();
1187
1188 char *env;
1189 asprintf (&env, "DESTID=%d", conf->id); putenv (env);
1190 asprintf (&env, "DESTNODE=%s", conf->nodename); putenv (env);
1191 asprintf (&env, "DESTIP=%s", si.ntoa ()); putenv (env);
1192 asprintf (&env, "DESTPORT=%d", ntohs (si.port)); putenv (env);
1193 }
1194
1195 const char *connection::script_node_up ()
1196 {
1197 script_init_connect_env ();
1198
1199 putenv ("STATE=up");
1200
1201 char *filename;
1202 asprintf (&filename,
1203 "%s/%s",
1204 confbase,
1205 ::conf.script_node_up ? ::conf.script_node_up : "node-up");
1206 }
1207
1208 const char *connection::script_node_down ()
1209 {
1210 script_init_connect_env ();
1211
1212 putenv ("STATE=down");
1213
1214 char *filename;
1215 asprintf (&filename,
1216 "%s/%s",
1217 confbase,
1218 ::conf.script_node_down ? ::conf.script_node_down : "node-down");
1219 }
1220
1221 connection::connection (struct vpn *vpn, conf_node *conf)
1222 : vpn(vpn), conf(conf)
1223 , rekey (this, &connection::rekey_cb)
1224 , keepalive (this, &connection::keepalive_cb)
1225 , establish_connection (this, &connection::establish_connection_cb)
1226 #if ENABLE_DNS
1227 , dns (0)
1228 #endif
1229 {
1230 octx = ictx = 0;
1231 retry_cnt = 0;
1232
1233 if (!conf->protocols) // make sure some protocol is enabled
1234 conf->protocols = PROT_UDPv4;
1235
1236 connectmode = conf_node::C_ALWAYS; // initial setting
1237 reset_connection ();
1238 }
1239
1240 connection::~connection ()
1241 {
1242 shutdown ();
1243 }
1244
1245 void connection_init ()
1246 {
1247 auth_rate_limiter.clear ();
1248 reset_rate_limiter.clear ();
1249 }
1250