ViewVC Help
View File | Revision Log | Show Annotations | Download File
/cvs/gvpe/src/connection.C
Revision: 1.48
Committed: Tue Mar 8 00:32:54 2005 UTC (19 years, 2 months ago) by pcg
Content type: text/plain
Branch: MAIN
Changes since 1.47: +1 -8 lines
Log Message:
*** empty log message ***

File Contents

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