1 | /* |
1 | /* |
2 | connection.C -- manage a single connection |
2 | connection.C -- manage a single connection |
3 | Copyright (C) 2003-2004 Marc Lehmann <pcg@goof.com> |
3 | Copyright (C) 2003-2005 Marc Lehmann <gvpe@schmorp.de> |
4 | |
4 | |
|
|
5 | This file is part of GVPE. |
|
|
6 | |
5 | This program is free software; you can redistribute it and/or modify |
7 | GVPE is free software; you can redistribute it and/or modify |
6 | it under the terms of the GNU General Public License as published by |
8 | it under the terms of the GNU General Public License as published by |
7 | the Free Software Foundation; either version 2 of the License, or |
9 | the Free Software Foundation; either version 2 of the License, or |
8 | (at your option) any later version. |
10 | (at your option) any later version. |
9 | |
11 | |
10 | This program is distributed in the hope that it will be useful, |
12 | This program is distributed in the hope that it will be useful, |
11 | but WITHOUT ANY WARRANTY; without even the implied warranty of |
13 | but WITHOUT ANY WARRANTY; without even the implied warranty of |
12 | MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the |
14 | MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the |
13 | GNU General Public License for more details. |
15 | GNU General Public License for more details. |
14 | |
16 | |
15 | You should have received a copy of the GNU General Public License |
17 | You should have received a copy of the GNU General Public License |
16 | along with this program; if not, write to the Free Software |
18 | along with gvpe; if not, write to the Free Software |
17 | Foundation, Inc. 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA |
19 | Foundation, Inc. 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA |
18 | */ |
20 | */ |
19 | |
21 | |
20 | #include "config.h" |
22 | #include "config.h" |
21 | |
23 | |
… | |
… | |
25 | |
27 | |
26 | #include <openssl/rand.h> |
28 | #include <openssl/rand.h> |
27 | #include <openssl/evp.h> |
29 | #include <openssl/evp.h> |
28 | #include <openssl/rsa.h> |
30 | #include <openssl/rsa.h> |
29 | #include <openssl/err.h> |
31 | #include <openssl/err.h> |
30 | |
|
|
31 | #include "gettext.h" |
|
|
32 | |
32 | |
33 | #include "conf.h" |
33 | #include "conf.h" |
34 | #include "slog.h" |
34 | #include "slog.h" |
35 | #include "device.h" |
35 | #include "device.h" |
36 | #include "vpn.h" |
36 | #include "vpn.h" |
… | |
… | |
202 | // only do action once every x seconds per host whole allowing bursts. |
202 | // only do action once every x seconds per host whole allowing bursts. |
203 | // this implementation ("splay list" ;) is inefficient, |
203 | // this implementation ("splay list" ;) is inefficient, |
204 | // but low on resources. |
204 | // but low on resources. |
205 | struct net_rate_limiter : list<net_rateinfo> |
205 | struct net_rate_limiter : list<net_rateinfo> |
206 | { |
206 | { |
207 | static const double ALPHA = 1. - 1. / 600.; // allow bursts |
207 | # define NRL_ALPHA (1. - 1. / 600.) // allow bursts |
208 | static const double CUTOFF = 10.; // one event every CUTOFF seconds |
208 | # define NRL_CUTOFF 10. // one event every CUTOFF seconds |
209 | static const double EXPIRE = CUTOFF * 30.; // expire entries after this time |
209 | # define NRL_EXPIRE (NRL_CUTOFF * 30.) // expire entries after this time |
210 | static const double MAXDIF = CUTOFF * (1. / (1. - ALPHA)); // maximum diff /count value |
210 | # define NRL_MAXDIF (NRL_CUTOFF * (1. / (1. - NRL_ALPHA))) // maximum diff /count value |
211 | |
211 | |
212 | bool can (const sockinfo &si) { return can((u32)si.host); } |
212 | bool can (const sockinfo &si) { return can((u32)si.host); } |
213 | bool can (u32 host); |
213 | bool can (u32 host); |
214 | }; |
214 | }; |
215 | |
215 | |
… | |
… | |
220 | iterator i; |
220 | iterator i; |
221 | |
221 | |
222 | for (i = begin (); i != end (); ) |
222 | for (i = begin (); i != end (); ) |
223 | if (i->host == host) |
223 | if (i->host == host) |
224 | break; |
224 | break; |
225 | else if (i->last < NOW - EXPIRE) |
225 | else if (i->last < NOW - NRL_EXPIRE) |
226 | i = erase (i); |
226 | i = erase (i); |
227 | else |
227 | else |
228 | i++; |
228 | i++; |
229 | |
229 | |
230 | if (i == end ()) |
230 | if (i == end ()) |
231 | { |
231 | { |
232 | net_rateinfo ri; |
232 | net_rateinfo ri; |
233 | |
233 | |
234 | ri.host = host; |
234 | ri.host = host; |
235 | ri.pcnt = 1.; |
235 | ri.pcnt = 1.; |
236 | ri.diff = MAXDIF; |
236 | ri.diff = NRL_MAXDIF; |
237 | ri.last = NOW; |
237 | ri.last = NOW; |
238 | |
238 | |
239 | push_front (ri); |
239 | push_front (ri); |
240 | |
240 | |
241 | return true; |
241 | return true; |
… | |
… | |
243 | else |
243 | else |
244 | { |
244 | { |
245 | net_rateinfo ri (*i); |
245 | net_rateinfo ri (*i); |
246 | erase (i); |
246 | erase (i); |
247 | |
247 | |
248 | ri.pcnt = ri.pcnt * ALPHA; |
248 | ri.pcnt = ri.pcnt * NRL_ALPHA; |
249 | ri.diff = ri.diff * ALPHA + (NOW - ri.last); |
249 | ri.diff = ri.diff * NRL_ALPHA + (NOW - ri.last); |
250 | |
250 | |
251 | ri.last = NOW; |
251 | ri.last = NOW; |
252 | |
252 | |
253 | double dif = ri.diff / ri.pcnt; |
253 | double dif = ri.diff / ri.pcnt; |
254 | |
254 | |
255 | bool send = dif > CUTOFF; |
255 | bool send = dif > NRL_CUTOFF; |
256 | |
256 | |
257 | if (dif > MAXDIF) |
257 | if (dif > NRL_MAXDIF) |
258 | { |
258 | { |
259 | ri.pcnt = 1.; |
259 | ri.pcnt = 1.; |
260 | ri.diff = MAXDIF; |
260 | ri.diff = NRL_MAXDIF; |
261 | } |
261 | } |
262 | else if (send) |
262 | else if (send) |
263 | ri.pcnt++; |
263 | ri.pcnt++; |
264 | |
264 | |
265 | push_front (ri); |
265 | push_front (ri); |
… | |
… | |
476 | { |
476 | { |
477 | prot_major = PROTOCOL_MAJOR; |
477 | prot_major = PROTOCOL_MAJOR; |
478 | prot_minor = PROTOCOL_MINOR; |
478 | prot_minor = PROTOCOL_MINOR; |
479 | randsize = RAND_SIZE; |
479 | randsize = RAND_SIZE; |
480 | hmaclen = HMACLENGTH; |
480 | hmaclen = HMACLENGTH; |
481 | flags = ENABLE_COMPRESSION ? 0x81 : 0x80; |
481 | flags = 0; |
482 | challengelen = sizeof (rsachallenge); |
482 | challengelen = sizeof (rsachallenge); |
483 | features = get_features (); |
483 | features = get_features (); |
484 | |
484 | |
485 | cipher_nid = htonl (EVP_CIPHER_nid (CIPHER)); |
485 | cipher_nid = htonl (EVP_CIPHER_nid (CIPHER)); |
486 | digest_nid = htonl (EVP_MD_type (RSA_HASH)); |
486 | digest_nid = htonl (EVP_MD_type (RSA_HASH)); |
… | |
… | |
496 | slog (L_WARN, _("major version mismatch (remote %d <=> local %d)"), 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) |
497 | else if (randsize != RAND_SIZE) |
498 | slog (L_WARN, _("rand size mismatch (remote %d <=> local %d)"), randsize, RAND_SIZE); |
498 | slog (L_WARN, _("rand size mismatch (remote %d <=> local %d)"), randsize, RAND_SIZE); |
499 | else if (hmaclen != HMACLENGTH) |
499 | else if (hmaclen != HMACLENGTH) |
500 | slog (L_WARN, _("hmac length mismatch (remote %d <=> local %d)"), hmaclen, HMACLENGTH); |
500 | slog (L_WARN, _("hmac length mismatch (remote %d <=> local %d)"), hmaclen, HMACLENGTH); |
501 | #if 0 // this implementation should handle all flag settings |
|
|
502 | else if (flags != curflags ()) |
|
|
503 | slog (L_WARN, _("flag mismatch (remote %x <=> local %x)"), flags, curflags ()); |
|
|
504 | #endif |
|
|
505 | else if (challengelen != sizeof (rsachallenge)) |
501 | else if (challengelen != sizeof (rsachallenge)) |
506 | slog (L_WARN, _("challenge length mismatch (remote %d <=> local %d)"), challengelen, sizeof (rsachallenge)); |
502 | slog (L_WARN, _("challenge length mismatch (remote %d <=> local %d)"), challengelen, sizeof (rsachallenge)); |
507 | else if (cipher_nid != htonl (EVP_CIPHER_nid (CIPHER))) |
503 | else if (cipher_nid != htonl (EVP_CIPHER_nid (CIPHER))) |
508 | slog (L_WARN, _("cipher mismatch (remote %x <=> local %x)"), ntohl (cipher_nid), EVP_CIPHER_nid (CIPHER)); |
504 | slog (L_WARN, _("cipher mismatch (remote %x <=> local %x)"), ntohl (cipher_nid), EVP_CIPHER_nid (CIPHER)); |
509 | else if (digest_nid != htonl (EVP_MD_type (RSA_HASH))) |
505 | else if (digest_nid != htonl (EVP_MD_type (RSA_HASH))) |
… | |
… | |
589 | { |
585 | { |
590 | if (ictx && octx) |
586 | if (ictx && octx) |
591 | { |
587 | { |
592 | connectmode = conf->connectmode; |
588 | connectmode = conf->connectmode; |
593 | |
589 | |
|
|
590 | // make sure rekeying timeouts are slightly asymmetric |
594 | rekey.start (NOW + ::conf.rekey); |
591 | rekey.start (NOW + ::conf.rekey |
|
|
592 | + (conf->id > THISNODE->id ? 10 : 0)); |
595 | keepalive.start (NOW + ::conf.keepalive); |
593 | keepalive.start (NOW + ::conf.keepalive); |
596 | |
594 | |
597 | // send queued packets |
595 | // send queued packets |
598 | if (ictx && octx) |
596 | if (ictx && octx) |
599 | { |
597 | { |
… | |
… | |
625 | protocol = best_protocol (THISNODE->protocols & conf->protocols); |
623 | protocol = best_protocol (THISNODE->protocols & conf->protocols); |
626 | |
624 | |
627 | // mask out protocols we cannot establish |
625 | // mask out protocols we cannot establish |
628 | if (!conf->udp_port) protocol &= ~PROT_UDPv4; |
626 | if (!conf->udp_port) protocol &= ~PROT_UDPv4; |
629 | if (!conf->tcp_port) protocol &= ~PROT_TCPv4; |
627 | if (!conf->tcp_port) protocol &= ~PROT_TCPv4; |
|
|
628 | if (!conf->dns_port) protocol &= ~PROT_DNSv4; |
630 | |
629 | |
631 | si.set (conf, protocol); |
630 | si.set (conf, protocol); |
632 | } |
631 | } |
633 | |
632 | |
634 | // ensure sockinfo is valid, forward if necessary |
633 | // ensure sockinfo is valid, forward if necessary |
… | |
… | |
639 | { |
638 | { |
640 | connection *r = vpn->find_router (); |
639 | connection *r = vpn->find_router (); |
641 | |
640 | |
642 | if (r) |
641 | if (r) |
643 | { |
642 | { |
644 | slog (L_DEBUG, _("%s: no common protocol, trying indirectly through %s"), |
643 | slog (L_DEBUG, _("%s: no common protocol, trying indirectly through %s (%s)"), |
645 | conf->nodename, r->conf->nodename); |
644 | conf->nodename, r->conf->nodename, (const char *)r->si); |
646 | return r->si; |
645 | return r->si; |
647 | } |
646 | } |
648 | else |
647 | else |
649 | slog (L_DEBUG, _("%s: node unreachable, no common protocol"), |
648 | slog (L_DEBUG, _("%s: node unreachable, no common protocol"), |
650 | conf->nodename); |
649 | conf->nodename); |
… | |
… | |
740 | && conf != THISNODE |
739 | && conf != THISNODE |
741 | && connectmode != conf_node::C_NEVER |
740 | && connectmode != conf_node::C_NEVER |
742 | && connectmode != conf_node::C_DISABLED |
741 | && connectmode != conf_node::C_DISABLED |
743 | && NOW > w.at) |
742 | && NOW > w.at) |
744 | { |
743 | { |
745 | double retry_int = double (retry_cnt & 3 ? (retry_cnt & 3) : 1 << (retry_cnt >> 2)) * 0.6; |
744 | w.at = TSTAMP_MAX; // first disable this watcher in case of recursion |
746 | |
745 | |
747 | if (retry_int < 3600 * 8) |
746 | double retry_int = double (retry_cnt & 3 |
748 | retry_cnt++; |
747 | ? (retry_cnt & 3) + 1 |
749 | |
748 | : 1 << (retry_cnt >> 2)); |
750 | w.start (NOW + retry_int); |
|
|
751 | |
749 | |
752 | reset_si (); |
750 | reset_si (); |
|
|
751 | |
|
|
752 | bool slow = si.prot & PROT_SLOW; |
753 | |
753 | |
754 | if (si.prot && !si.host) |
754 | if (si.prot && !si.host) |
755 | vpn->send_connect_request (conf->id); |
755 | vpn->send_connect_request (conf->id); |
756 | else |
756 | else |
757 | { |
757 | { |
758 | const sockinfo &dsi = forward_si (si); |
758 | const sockinfo &dsi = forward_si (si); |
|
|
759 | |
|
|
760 | slow = slow || (dsi.prot & PROT_SLOW); |
759 | |
761 | |
760 | if (dsi.valid () && auth_rate_limiter.can (dsi)) |
762 | if (dsi.valid () && auth_rate_limiter.can (dsi)) |
761 | { |
763 | { |
762 | if (retry_cnt < 4) |
764 | if (retry_cnt < 4) |
763 | send_auth_request (dsi, true); |
765 | send_auth_request (dsi, true); |
764 | else |
766 | else |
765 | send_ping (dsi, 0); |
767 | send_ping (dsi, 0); |
766 | } |
768 | } |
767 | } |
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); |
768 | } |
779 | } |
769 | } |
780 | } |
770 | |
781 | |
771 | void |
782 | void |
772 | connection::reset_connection () |
783 | connection::reset_connection () |
… | |
… | |
780 | run_script (run_script_cb (this, &connection::script_node_down), false); |
791 | run_script (run_script_cb (this, &connection::script_node_down), false); |
781 | } |
792 | } |
782 | |
793 | |
783 | delete ictx; ictx = 0; |
794 | delete ictx; ictx = 0; |
784 | delete octx; octx = 0; |
795 | delete octx; octx = 0; |
|
|
796 | #if ENABLE_DNS |
|
|
797 | dnsv4_reset_connection (); |
|
|
798 | #endif |
785 | |
799 | |
786 | si.host= 0; |
800 | si.host = 0; |
787 | |
801 | |
788 | last_activity = 0; |
802 | last_activity = 0; |
789 | retry_cnt = 0; |
803 | retry_cnt = 0; |
790 | |
804 | |
791 | rekey.stop (); |
805 | rekey.stop (); |
… | |
… | |
928 | delete octx; |
942 | delete octx; |
929 | |
943 | |
930 | octx = new crypto_ctx (k, 1); |
944 | octx = new crypto_ctx (k, 1); |
931 | oseqno = ntohl (*(u32 *)&k[CHG_SEQNO]) & 0x7fffffff; |
945 | oseqno = ntohl (*(u32 *)&k[CHG_SEQNO]) & 0x7fffffff; |
932 | |
946 | |
933 | // compatibility code, remove when no longer required |
|
|
934 | if (p->flags & 1) p->features |= FEATURE_COMPRESSION; |
|
|
935 | |
|
|
936 | conf->protocols = p->protocols; |
947 | conf->protocols = p->protocols; |
937 | features = p->features & config_packet::get_features (); |
948 | features = p->features & config_packet::get_features (); |
938 | |
949 | |
939 | send_auth_response (rsi, p->id, k); |
950 | send_auth_response (rsi, p->id, k); |
940 | |
951 | |
… | |
… | |
1059 | conf->nodename, (const char *)si, (const char *)rsi); |
1070 | conf->nodename, (const char *)si, (const char *)rsi); |
1060 | } |
1071 | } |
1061 | } |
1072 | } |
1062 | |
1073 | |
1063 | delete d; |
1074 | delete d; |
1064 | |
|
|
1065 | break; |
1075 | break; |
1066 | } |
1076 | } |
1067 | } |
1077 | } |
1068 | |
1078 | |
1069 | send_reset (rsi); |
1079 | send_reset (rsi); |
… | |
… | |
1095 | break; |
1105 | break; |
1096 | |
1106 | |
1097 | case vpn_packet::PT_CONNECT_INFO: |
1107 | case vpn_packet::PT_CONNECT_INFO: |
1098 | if (ictx && octx && rsi == si && pkt->hmac_chk (ictx)) |
1108 | if (ictx && octx && rsi == si && pkt->hmac_chk (ictx)) |
1099 | { |
1109 | { |
1100 | connect_info_packet *p = (connect_info_packet *) pkt; |
1110 | connect_info_packet *p = (connect_info_packet *)pkt; |
1101 | |
1111 | |
1102 | assert (p->id > 0 && p->id <= vpn->conns.size ()); // hmac-auth does not mean we accept anything |
1112 | if (p->id > 0 && p->id <= vpn->conns.size ()) // hmac-auth does not mean we accept anything |
1103 | |
1113 | { |
1104 | connection *c = vpn->conns[p->id - 1]; |
1114 | connection *c = vpn->conns[p->id - 1]; |
1105 | |
1115 | |
1106 | c->conf->protocols = p->protocols; |
1116 | c->conf->protocols = p->protocols; |
1107 | protocol = best_protocol (c->conf->protocols & THISNODE->protocols & p->si.supported_protocols (c->conf)); |
1117 | protocol = best_protocol (c->conf->protocols & THISNODE->protocols & p->si.supported_protocols (c->conf)); |
1108 | p->si.upgrade_protocol (protocol, c->conf); |
1118 | p->si.upgrade_protocol (protocol, c->conf); |
1109 | |
1119 | |
1110 | slog (L_TRACE, "<<%d PT_CONNECT_INFO(%d,%s) (%d)", |
1120 | slog (L_TRACE, "<<%d PT_CONNECT_INFO(%d,%s) (%d)", |
1111 | conf->id, p->id, (const char *)p->si, !c->ictx && !c->octx); |
1121 | conf->id, p->id, (const char *)p->si, !c->ictx && !c->octx); |
1112 | |
1122 | |
1113 | const sockinfo &dsi = forward_si (p->si); |
1123 | const sockinfo &dsi = forward_si (p->si); |
1114 | |
1124 | |
1115 | if (dsi.valid ()) |
1125 | if (dsi.valid ()) |
1116 | c->send_auth_request (dsi, true); |
1126 | c->send_auth_request (dsi, true); |
|
|
1127 | } |
1117 | } |
1128 | } |
1118 | |
1129 | |
1119 | break; |
1130 | break; |
1120 | |
1131 | |
1121 | default: |
1132 | default: |
… | |
… | |
1185 | putenv ("STATE=down"); |
1196 | putenv ("STATE=down"); |
1186 | |
1197 | |
1187 | return ::conf.script_node_up ? ::conf.script_node_down : "node-down"; |
1198 | return ::conf.script_node_up ? ::conf.script_node_down : "node-down"; |
1188 | } |
1199 | } |
1189 | |
1200 | |
1190 | connection::connection(struct vpn *vpn_) |
1201 | connection::connection (struct vpn *vpn, conf_node *conf) |
1191 | : vpn(vpn_) |
1202 | : vpn(vpn), conf(conf) |
1192 | , rekey (this, &connection::rekey_cb) |
1203 | , rekey (this, &connection::rekey_cb) |
1193 | , keepalive (this, &connection::keepalive_cb) |
1204 | , keepalive (this, &connection::keepalive_cb) |
1194 | , establish_connection (this, &connection::establish_connection_cb) |
1205 | , establish_connection (this, &connection::establish_connection_cb) |
|
|
1206 | #if ENABLE_DNS |
|
|
1207 | , dns (0) |
|
|
1208 | #endif |
1195 | { |
1209 | { |
1196 | octx = ictx = 0; |
1210 | octx = ictx = 0; |
1197 | retry_cnt = 0; |
1211 | retry_cnt = 0; |
1198 | |
1212 | |
|
|
1213 | if (!conf->protocols) // make sure some protocol is enabled |
|
|
1214 | conf->protocols = PROT_UDPv4; |
|
|
1215 | |
1199 | connectmode = conf_node::C_ALWAYS; // initial setting |
1216 | connectmode = conf_node::C_ALWAYS; // initial setting |
1200 | reset_connection (); |
1217 | reset_connection (); |
1201 | } |
1218 | } |
1202 | |
1219 | |
1203 | connection::~connection () |
1220 | connection::~connection () |