ViewVC Help
View File | Revision Log | Show Annotations | Download File
/cvs/gvpe/src/connection.C
Revision: 1.54
Committed: Tue Apr 19 03:22:46 2005 UTC (19 years, 1 month ago) by pcg
Content type: text/plain
Branch: MAIN
CVS Tags: rel-1_9
Changes since 1.53: +4 -0 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 "conf.h"
34     #include "slog.h"
35     #include "device.h"
36 pcg 1.2 #include "vpn.h"
37 pcg 1.1 #include "connection.h"
38    
39 pcg 1.20 #include "netcompat.h"
40 pcg 1.19
41 pcg 1.1 #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 pcg 1.30
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 pcg 1.1
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 pcg 1.29 require (EVP_CipherInit_ex (&cctx, CIPHER, 0, &challenge[CHG_CIPHER_KEY], 0, enc));
66 pcg 1.1 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 pcg 1.29 require (EVP_CIPHER_CTX_cleanup (&cctx));
73 pcg 1.1 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 pcg 1.29 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 pcg 1.1 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 pcg 1.4 void cleaner_cb (time_watcher &w); time_watcher cleaner;
98 pcg 1.1
99     bool find (const rsaid &id, rsachallenge &chg)
100 pcg 1.51 {
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 pcg 1.1
107 pcg 1.51 erase (i);
108     return true;
109     }
110     }
111 pcg 1.1
112 pcg 1.51 if (cleaner.at < NOW)
113     cleaner.start (NOW + RSA_TTL);
114 pcg 1.1
115 pcg 1.51 return false;
116     }
117 pcg 1.1
118     void gen (rsaid &id, rsachallenge &chg)
119 pcg 1.51 {
120     rsa_entry e;
121 pcg 1.1
122 pcg 1.51 RAND_bytes ((unsigned char *)&id, sizeof id);
123     RAND_bytes ((unsigned char *)&chg, sizeof chg);
124 pcg 1.1
125 pcg 1.51 e.expire = NOW + RSA_TTL;
126     e.id = id;
127     memcpy (&e.chg, &chg, sizeof chg);
128 pcg 1.1
129 pcg 1.51 push_back (e);
130 pcg 1.1
131 pcg 1.51 if (cleaner.at < NOW)
132     cleaner.start (NOW + RSA_TTL);
133     }
134 pcg 1.1
135     rsa_cache ()
136 pcg 1.51 : cleaner (this, &rsa_cache::cleaner_cb)
137     { }
138 pcg 1.1
139     } rsa_cache;
140    
141 pcg 1.4 void rsa_cache::cleaner_cb (time_watcher &w)
142 pcg 1.1 {
143 pcg 1.25 if (!empty ())
144 pcg 1.1 {
145 pcg 1.25 w.start (NOW + RSA_TTL);
146 pcg 1.1
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 pcg 1.12 void pkt_queue::put (net_packet *p)
158 pcg 1.1 {
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 pcg 1.12 net_packet *pkt_queue::get ()
171 pcg 1.1 {
172 pcg 1.12 net_packet *p = queue[j];
173 pcg 1.1
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 pcg 1.35 # 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 pcg 1.1
212 pcg 1.16 bool can (const sockinfo &si) { return can((u32)si.host); }
213 pcg 1.1 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 pcg 1.34 else if (i->last < NOW - NRL_EXPIRE)
226 pcg 1.1 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 pcg 1.34 ri.diff = NRL_MAXDIF;
237 pcg 1.1 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 pcg 1.34 ri.pcnt = ri.pcnt * NRL_ALPHA;
249     ri.diff = ri.diff * NRL_ALPHA + (NOW - ri.last);
250 pcg 1.1
251     ri.last = NOW;
252    
253 pcg 1.10 double dif = ri.diff / ri.pcnt;
254 pcg 1.1
255 pcg 1.34 bool send = dif > NRL_CUTOFF;
256 pcg 1.10
257 pcg 1.34 if (dif > NRL_MAXDIF)
258 pcg 1.10 {
259     ri.pcnt = 1.;
260 pcg 1.34 ri.diff = NRL_MAXDIF;
261 pcg 1.10 }
262     else if (send)
263 pcg 1.1 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 pcg 1.6 void vpn_packet::set_hdr (ptype type_, unsigned int dst)
304 pcg 1.1 {
305 pcg 1.6 type = type_;
306 pcg 1.1
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 pcg 1.28 struct vpndata_packet : vpn_packet
318 pcg 1.1 {
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 pcg 1.31 if (conn->features & ENABLE_COMPRESSION)
342 pcg 1.1 {
343 pcg 1.31 u32 cl = lzf_compress (d, l, cdata + 2, (l - 2) & ~7);
344 pcg 1.1
345 pcg 1.31 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 pcg 1.1 }
355     #endif
356    
357 pcg 1.29 require (EVP_EncryptInit_ex (cctx, 0, 0, 0, 0));
358 pcg 1.1
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 pcg 1.29 require (EVP_EncryptUpdate (cctx,
372 pcg 1.1 (unsigned char *) data + outl, &outl2,
373 pcg 1.29 (unsigned char *) &datahdr, DATAHDR));
374 pcg 1.1 outl += outl2;
375    
376 pcg 1.29 require (EVP_EncryptUpdate (cctx,
377 pcg 1.1 (unsigned char *) data + outl, &outl2,
378 pcg 1.29 (unsigned char *) d, l));
379 pcg 1.1 outl += outl2;
380    
381 pcg 1.29 require (EVP_EncryptFinal_ex (cctx, (unsigned char *) data + outl, &outl2));
382 pcg 1.1 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 pcg 1.29 require (EVP_DecryptInit_ex (cctx, 0, 0, 0, 0));
401 pcg 1.1
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 pcg 1.29 require (EVP_DecryptUpdate (cctx,
413 pcg 1.1 d, &outl2,
414 pcg 1.29 (unsigned char *)&data, len - data_hdr_size ()));
415 pcg 1.1 outl += outl2;
416    
417 pcg 1.29 require (EVP_DecryptFinal_ex (cctx, (unsigned char *)d + outl, &outl2));
418 pcg 1.1 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 pcg 1.31 u8 flags, challengelen, features, pad3;
457 pcg 1.1 u32 cipher_nid, digest_nid, hmac_nid;
458    
459     void setup (ptype type, int dst);
460     bool chk_config () const;
461 pcg 1.32
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 pcg 1.1 };
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 pcg 1.48 flags = 0;
482 pcg 1.1 challengelen = sizeof (rsachallenge);
483 pcg 1.32 features = get_features ();
484 pcg 1.1
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 pcg 1.15 if (prot_major != PROTOCOL_MAJOR)
496 pcg 1.23 slog (L_WARN, _("major version mismatch (remote %d <=> local %d)"), prot_major, PROTOCOL_MAJOR);
497 pcg 1.15 else if (randsize != RAND_SIZE)
498 pcg 1.23 slog (L_WARN, _("rand size mismatch (remote %d <=> local %d)"), randsize, RAND_SIZE);
499 pcg 1.15 else if (hmaclen != HMACLENGTH)
500 pcg 1.23 slog (L_WARN, _("hmac length mismatch (remote %d <=> local %d)"), hmaclen, HMACLENGTH);
501 pcg 1.15 else if (challengelen != sizeof (rsachallenge))
502 pcg 1.23 slog (L_WARN, _("challenge length mismatch (remote %d <=> local %d)"), challengelen, sizeof (rsachallenge));
503 pcg 1.15 else if (cipher_nid != htonl (EVP_CIPHER_nid (CIPHER)))
504 pcg 1.23 slog (L_WARN, _("cipher mismatch (remote %x <=> local %x)"), ntohl (cipher_nid), EVP_CIPHER_nid (CIPHER));
505 pcg 1.15 else if (digest_nid != htonl (EVP_MD_type (RSA_HASH)))
506 pcg 1.23 slog (L_WARN, _("digest mismatch (remote %x <=> local %x)"), ntohl (digest_nid), EVP_MD_type (RSA_HASH));
507 pcg 1.15 else if (hmac_nid != htonl (EVP_MD_type (DIGEST)))
508 pcg 1.23 slog (L_WARN, _("hmac mismatch (remote %x <=> local %x)"), ntohl (hmac_nid), EVP_MD_type (DIGEST));
509 pcg 1.15 else
510     return true;
511    
512     return false;
513 pcg 1.1 }
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 pcg 1.28 u8 protocols; // supported protocols (will be patched on forward)
520 pcg 1.1 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 pcg 1.10 connection::connection_established ()
585     {
586     if (ictx && octx)
587     {
588     connectmode = conf->connectmode;
589    
590 pcg 1.36 // make sure rekeying timeouts are slightly asymmetric
591     rekey.start (NOW + ::conf.rekey
592     + (conf->id > THISNODE->id ? 10 : 0));
593 pcg 1.10 keepalive.start (NOW + ::conf.keepalive);
594    
595     // send queued packets
596     if (ictx && octx)
597 pcg 1.12 {
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 pcg 1.10 }
611     else
612     {
613     retry_cnt = 0;
614     establish_connection.start (NOW + 5);
615 pcg 1.25 keepalive.stop ();
616     rekey.stop ();
617 pcg 1.10 }
618     }
619    
620     void
621 pcg 1.8 connection::reset_si ()
622 pcg 1.1 {
623 pcg 1.6 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 pcg 1.40 if (!conf->dns_port) protocol &= ~PROT_DNSv4;
629 pcg 1.6
630     si.set (conf, protocol);
631 pcg 1.1 }
632    
633 pcg 1.8 // 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 pcg 1.46 slog (L_DEBUG, _("%s: no common protocol, trying indirectly through %s (%s)"),
644     conf->nodename, r->conf->nodename, (const char *)r->si);
645 pcg 1.8 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 pcg 1.1 void
656 pcg 1.10 connection::send_vpn_packet (vpn_packet *pkt, const sockinfo &si, int tos)
657     {
658 pcg 1.46 if (!vpn->send_vpn_packet (pkt, si, tos))
659 pcg 1.10 reset_connection ();
660     }
661    
662     void
663 pcg 1.1 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 pcg 1.10 send_vpn_packet (pkt, si, IPTOS_LOWDELAY);
669 pcg 1.1
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 pcg 1.10 send_vpn_packet (pkt, si, IPTOS_MINCOST);
682 pcg 1.1
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 pcg 1.6 rsachallenge chg;
693     rsa_cache.gen (pkt->id, chg);
694 pcg 1.24 rsa_encrypt (conf->rsa_key, chg, pkt->encr);
695 pcg 1.1
696 pcg 1.6 slog (L_TRACE, ">>%d PT_AUTH_REQ [%s]", conf->id, (const char *)si);
697 pcg 1.1
698 pcg 1.10 send_vpn_packet (pkt, si, IPTOS_RELIABILITY | IPTOS_LOWDELAY); // rsa is very very costly
699 pcg 1.1
700 pcg 1.6 delete pkt;
701 pcg 1.1 }
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 pcg 1.10 send_vpn_packet (pkt, si, IPTOS_RELIABILITY); // rsa is very very costly
717 pcg 1.1
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 pcg 1.10 send_vpn_packet (r, si);
731 pcg 1.1
732     delete r;
733     }
734    
735     void
736 pcg 1.4 connection::establish_connection_cb (time_watcher &w)
737 pcg 1.1 {
738 pcg 1.25 if (!ictx
739     && conf != THISNODE
740     && connectmode != conf_node::C_NEVER
741     && connectmode != conf_node::C_DISABLED
742 pcg 1.26 && NOW > w.at)
743 pcg 1.1 {
744 pcg 1.47 w.at = TSTAMP_MAX; // first disable this watcher in case of recursion
745 pcg 1.1
746 pcg 1.47 double retry_int = double (retry_cnt & 3
747     ? (retry_cnt & 3) + 1
748     : 1 << (retry_cnt >> 2));
749 pcg 1.1
750 pcg 1.47 reset_si ();
751 pcg 1.1
752 pcg 1.47 bool slow = si.prot & PROT_SLOW;
753 pcg 1.8
754     if (si.prot && !si.host)
755 pcg 1.10 vpn->send_connect_request (conf->id);
756 pcg 1.8 else
757 pcg 1.1 {
758 pcg 1.8 const sockinfo &dsi = forward_si (si);
759 pcg 1.6
760 pcg 1.47 slow = slow || (dsi.prot & PROT_SLOW);
761    
762 pcg 1.8 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 pcg 1.1 }
770 pcg 1.47
771 pcg 1.49 retry_int *= slow ? 8. : 0.7;
772 pcg 1.47
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 pcg 1.1 }
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 pcg 1.52 if (!run_script (run_script_cb (this, &connection::script_node_down), false))
792     slog (L_WARN, _("node-down command execution failed, continuing."));
793 pcg 1.1 }
794    
795     delete ictx; ictx = 0;
796     delete octx; octx = 0;
797 pcg 1.44 #if ENABLE_DNS
798 pcg 1.45 dnsv4_reset_connection ();
799 pcg 1.44 #endif
800 pcg 1.1
801 pcg 1.38 si.host = 0;
802 pcg 1.1
803     last_activity = 0;
804     retry_cnt = 0;
805    
806 pcg 1.25 rekey.stop ();
807     keepalive.stop ();
808     establish_connection.stop ();
809 pcg 1.1 }
810    
811     void
812     connection::shutdown ()
813     {
814     if (ictx && octx)
815     send_reset (si);
816    
817     reset_connection ();
818     }
819    
820     void
821 pcg 1.4 connection::rekey_cb (time_watcher &w)
822 pcg 1.1 {
823     reset_connection ();
824     establish_connection ();
825     }
826    
827     void
828 pcg 1.21 connection::send_data_packet (tap_packet *pkt)
829 pcg 1.1 {
830     vpndata_packet *p = new vpndata_packet;
831     int tos = 0;
832    
833 pcg 1.12 // I am not hilarious about peeking into packets, but so be it.
834 pcg 1.21 if (conf->inherit_tos && pkt->is_ipv4 ())
835 pcg 1.1 tos = (*pkt)[15] & IPTOS_TOS_MASK;
836    
837 pcg 1.21 p->setup (this, conf->id, &((*pkt)[6 + 6]), pkt->len - 6 - 6, ++oseqno); // skip 2 macs
838 pcg 1.10 send_vpn_packet (p, si, tos);
839 pcg 1.1
840     delete p;
841    
842     if (oseqno > MAX_SEQNO)
843     rekey ();
844     }
845    
846     void
847 pcg 1.21 connection::inject_data_packet (tap_packet *pkt, bool broadcast/*TODO DDD*/)
848 pcg 1.1 {
849     if (ictx && octx)
850 pcg 1.21 send_data_packet (pkt);
851 pcg 1.1 else
852     {
853     if (!broadcast)//DDDD
854 pcg 1.12 data_queue.put (new tap_packet (*pkt));
855 pcg 1.1
856     establish_connection ();
857     }
858     }
859    
860 pcg 1.8 void connection::inject_vpn_packet (vpn_packet *pkt, int tos)
861     {
862     if (ictx && octx)
863 pcg 1.10 send_vpn_packet (pkt, si, tos);
864 pcg 1.8 else
865 pcg 1.12 {
866 pcg 1.28 vpn_queue.put ((vpn_packet *)new data_packet (*(data_packet *)pkt));
867 pcg 1.12
868     establish_connection ();
869     }
870 pcg 1.8 }
871    
872 pcg 1.1 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 pcg 1.3 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 pcg 1.1 {
901 pcg 1.3 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 pcg 1.1 }
914 pcg 1.3 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 pcg 1.1
923 pcg 1.3 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 pcg 1.24 if (!rsa_decrypt (::conf.rsa_key, p->encr, k))
936 pcg 1.23 {
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 pcg 1.3 else
942     {
943     delete octx;
944 pcg 1.1
945 pcg 1.3 octx = new crypto_ctx (k, 1);
946     oseqno = ntohl (*(u32 *)&k[CHG_SEQNO]) & 0x7fffffff;
947 pcg 1.1
948 pcg 1.3 conf->protocols = p->protocols;
949 pcg 1.32 features = p->features & config_packet::get_features ();
950 pcg 1.10
951 pcg 1.3 send_auth_response (rsi, p->id, k);
952    
953 pcg 1.10 connection_established ();
954    
955 pcg 1.3 break;
956     }
957     }
958 pcg 1.15 else
959     slog (L_WARN, _("%s(%s): protocol mismatch"),
960     conf->nodename, (const char *)rsi);
961 pcg 1.3
962     send_reset (rsi);
963 pcg 1.1 }
964    
965 pcg 1.3 break;
966    
967     case vpn_packet::PT_AUTH_RES:
968 pcg 1.1 {
969 pcg 1.3 auth_res_packet *p = (auth_res_packet *) pkt;
970 pcg 1.1
971 pcg 1.3 slog (L_TRACE, "<<%d PT_AUTH_RES", conf->id);
972 pcg 1.1
973 pcg 1.3 if (p->chk_config ())
974 pcg 1.1 {
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 pcg 1.3 rsachallenge chg;
981 pcg 1.1
982 pcg 1.3 if (!rsa_cache.find (p->id, chg))
983 pcg 1.13 {
984 pcg 1.18 slog (L_ERR, _("%s(%s): unrequested auth response ignored"),
985 pcg 1.13 conf->nodename, (const char *)rsi);
986     break;
987     }
988 pcg 1.1 else
989     {
990 pcg 1.3 crypto_ctx *cctx = new crypto_ctx (chg, 0);
991    
992     if (!p->hmac_chk (cctx))
993 pcg 1.18 {
994     slog (L_ERR, _("%s(%s): hmac authentication error on auth response, received invalid packet\n"
995 pcg 1.27 "could be an attack, or just corruption or a synchronization error"),
996 pcg 1.18 conf->nodename, (const char *)rsi);
997     break;
998     }
999 pcg 1.3 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 pcg 1.7 protocol = rsi.prot;
1015 pcg 1.3
1016 pcg 1.10 connection_established ();
1017 pcg 1.1
1018 pcg 1.7 slog (L_INFO, _("%s(%s): connection established, protocol version %d.%d"),
1019 pcg 1.3 conf->nodename, (const char *)rsi,
1020     p->prot_major, p->prot_minor);
1021 pcg 1.1
1022 pcg 1.3 if (::conf.script_node_up)
1023 pcg 1.52 if (!run_script (run_script_cb (this, &connection::script_node_up), false))
1024     slog (L_WARN, _("node-up command execution failed, continuing."));
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 pcg 1.53 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 pcg 1.1 {
1186 pcg 1.52 vpn->script_init_env ();
1187 pcg 1.1
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 pcg 1.3 const char *connection::script_node_up ()
1196 pcg 1.1 {
1197 pcg 1.53 script_init_connect_env ();
1198 pcg 1.1
1199     putenv ("STATE=up");
1200    
1201 pcg 1.52 char *filename;
1202     asprintf (&filename,
1203     "%s/%s",
1204     confbase,
1205     ::conf.script_node_up ? ::conf.script_node_up : "node-up");
1206 pcg 1.54
1207     return filename;
1208 pcg 1.1 }
1209    
1210 pcg 1.3 const char *connection::script_node_down ()
1211 pcg 1.1 {
1212 pcg 1.53 script_init_connect_env ();
1213 pcg 1.1
1214     putenv ("STATE=down");
1215    
1216 pcg 1.52 char *filename;
1217     asprintf (&filename,
1218     "%s/%s",
1219     confbase,
1220     ::conf.script_node_down ? ::conf.script_node_down : "node-down");
1221 pcg 1.54
1222     return filename;
1223 pcg 1.1 }
1224    
1225 pcg 1.40 connection::connection (struct vpn *vpn, conf_node *conf)
1226     : vpn(vpn), conf(conf)
1227 pcg 1.1 , rekey (this, &connection::rekey_cb)
1228     , keepalive (this, &connection::keepalive_cb)
1229     , establish_connection (this, &connection::establish_connection_cb)
1230 pcg 1.40 #if ENABLE_DNS
1231 pcg 1.43 , dns (0)
1232 pcg 1.40 #endif
1233 pcg 1.1 {
1234     octx = ictx = 0;
1235     retry_cnt = 0;
1236    
1237 pcg 1.40 if (!conf->protocols) // make sure some protocol is enabled
1238     conf->protocols = PROT_UDPv4;
1239    
1240 pcg 1.1 connectmode = conf_node::C_ALWAYS; // initial setting
1241     reset_connection ();
1242     }
1243    
1244     connection::~connection ()
1245     {
1246     shutdown ();
1247     }
1248    
1249     void connection_init ()
1250     {
1251     auth_rate_limiter.clear ();
1252     reset_rate_limiter.clear ();
1253     }
1254