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 | |
… | |
… | |
202 | // only do action once every x seconds per host whole allowing bursts. |
204 | // only do action once every x seconds per host whole allowing bursts. |
203 | // this implementation ("splay list" ;) is inefficient, |
205 | // this implementation ("splay list" ;) is inefficient, |
204 | // but low on resources. |
206 | // but low on resources. |
205 | struct net_rate_limiter : list<net_rateinfo> |
207 | struct net_rate_limiter : list<net_rateinfo> |
206 | { |
208 | { |
207 | static const double ALPHA = 1. - 1. / 600.; // allow bursts |
209 | # define NRL_ALPHA (1. - 1. / 600.) // allow bursts |
208 | static const double CUTOFF = 10.; // one event every CUTOFF seconds |
210 | # define NRL_CUTOFF 10. // one event every CUTOFF seconds |
209 | static const double EXPIRE = CUTOFF * 30.; // expire entries after this time |
211 | # define NRL_EXPIRE (NRL_CUTOFF * 30.) // expire entries after this time |
210 | static const double MAXDIF = CUTOFF * (1. / (1. - ALPHA)); // maximum diff /count value |
212 | # define NRL_MAXDIF (NRL_CUTOFF * (1. / (1. - NRL_ALPHA))) // maximum diff /count value |
211 | |
213 | |
212 | bool can (const sockinfo &si) { return can((u32)si.host); } |
214 | bool can (const sockinfo &si) { return can((u32)si.host); } |
213 | bool can (u32 host); |
215 | bool can (u32 host); |
214 | }; |
216 | }; |
215 | |
217 | |
… | |
… | |
220 | iterator i; |
222 | iterator i; |
221 | |
223 | |
222 | for (i = begin (); i != end (); ) |
224 | for (i = begin (); i != end (); ) |
223 | if (i->host == host) |
225 | if (i->host == host) |
224 | break; |
226 | break; |
225 | else if (i->last < NOW - EXPIRE) |
227 | else if (i->last < NOW - NRL_EXPIRE) |
226 | i = erase (i); |
228 | i = erase (i); |
227 | else |
229 | else |
228 | i++; |
230 | i++; |
229 | |
231 | |
230 | if (i == end ()) |
232 | if (i == end ()) |
231 | { |
233 | { |
232 | net_rateinfo ri; |
234 | net_rateinfo ri; |
233 | |
235 | |
234 | ri.host = host; |
236 | ri.host = host; |
235 | ri.pcnt = 1.; |
237 | ri.pcnt = 1.; |
236 | ri.diff = MAXDIF; |
238 | ri.diff = NRL_MAXDIF; |
237 | ri.last = NOW; |
239 | ri.last = NOW; |
238 | |
240 | |
239 | push_front (ri); |
241 | push_front (ri); |
240 | |
242 | |
241 | return true; |
243 | return true; |
… | |
… | |
243 | else |
245 | else |
244 | { |
246 | { |
245 | net_rateinfo ri (*i); |
247 | net_rateinfo ri (*i); |
246 | erase (i); |
248 | erase (i); |
247 | |
249 | |
248 | ri.pcnt = ri.pcnt * ALPHA; |
250 | ri.pcnt = ri.pcnt * NRL_ALPHA; |
249 | ri.diff = ri.diff * ALPHA + (NOW - ri.last); |
251 | ri.diff = ri.diff * NRL_ALPHA + (NOW - ri.last); |
250 | |
252 | |
251 | ri.last = NOW; |
253 | ri.last = NOW; |
252 | |
254 | |
253 | double dif = ri.diff / ri.pcnt; |
255 | double dif = ri.diff / ri.pcnt; |
254 | |
256 | |
255 | bool send = dif > CUTOFF; |
257 | bool send = dif > NRL_CUTOFF; |
256 | |
258 | |
257 | if (dif > MAXDIF) |
259 | if (dif > NRL_MAXDIF) |
258 | { |
260 | { |
259 | ri.pcnt = 1.; |
261 | ri.pcnt = 1.; |
260 | ri.diff = MAXDIF; |
262 | ri.diff = NRL_MAXDIF; |
261 | } |
263 | } |
262 | else if (send) |
264 | else if (send) |
263 | ri.pcnt++; |
265 | ri.pcnt++; |
264 | |
266 | |
265 | push_front (ri); |
267 | push_front (ri); |
… | |
… | |
456 | u8 flags, challengelen, features, pad3; |
458 | u8 flags, challengelen, features, pad3; |
457 | u32 cipher_nid, digest_nid, hmac_nid; |
459 | u32 cipher_nid, digest_nid, hmac_nid; |
458 | |
460 | |
459 | void setup (ptype type, int dst); |
461 | void setup (ptype type, int dst); |
460 | bool chk_config () const; |
462 | bool chk_config () const; |
|
|
463 | |
|
|
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 | } |
461 | }; |
475 | }; |
462 | |
|
|
463 | #define FEATURES ((ENABLE_COMPRESSION ? FEATURE_COMPRESSION : 0) \ |
|
|
464 | | (ENABLE_ROHC ? FEATURE_ROHC : 0)) |
|
|
465 | |
476 | |
466 | void config_packet::setup (ptype type, int dst) |
477 | void config_packet::setup (ptype type, int dst) |
467 | { |
478 | { |
468 | prot_major = PROTOCOL_MAJOR; |
479 | prot_major = PROTOCOL_MAJOR; |
469 | prot_minor = PROTOCOL_MINOR; |
480 | prot_minor = PROTOCOL_MINOR; |
470 | randsize = RAND_SIZE; |
481 | randsize = RAND_SIZE; |
471 | hmaclen = HMACLENGTH; |
482 | hmaclen = HMACLENGTH; |
472 | flags = ENABLE_COMPRESSION ? 0x81 : 0x80; |
483 | flags = ENABLE_COMPRESSION ? 0x81 : 0x80; |
473 | challengelen = sizeof (rsachallenge); |
484 | challengelen = sizeof (rsachallenge); |
474 | features = FEATURES; |
485 | features = get_features (); |
475 | |
486 | |
476 | cipher_nid = htonl (EVP_CIPHER_nid (CIPHER)); |
487 | cipher_nid = htonl (EVP_CIPHER_nid (CIPHER)); |
477 | digest_nid = htonl (EVP_MD_type (RSA_HASH)); |
488 | digest_nid = htonl (EVP_MD_type (RSA_HASH)); |
478 | hmac_nid = htonl (EVP_MD_type (DIGEST)); |
489 | hmac_nid = htonl (EVP_MD_type (DIGEST)); |
479 | |
490 | |
… | |
… | |
580 | { |
591 | { |
581 | if (ictx && octx) |
592 | if (ictx && octx) |
582 | { |
593 | { |
583 | connectmode = conf->connectmode; |
594 | connectmode = conf->connectmode; |
584 | |
595 | |
|
|
596 | // make sure rekeying timeouts are slightly asymmetric |
585 | rekey.start (NOW + ::conf.rekey); |
597 | rekey.start (NOW + ::conf.rekey |
|
|
598 | + (conf->id > THISNODE->id ? 10 : 0)); |
586 | keepalive.start (NOW + ::conf.keepalive); |
599 | keepalive.start (NOW + ::conf.keepalive); |
587 | |
600 | |
588 | // send queued packets |
601 | // send queued packets |
589 | if (ictx && octx) |
602 | if (ictx && octx) |
590 | { |
603 | { |
… | |
… | |
616 | protocol = best_protocol (THISNODE->protocols & conf->protocols); |
629 | protocol = best_protocol (THISNODE->protocols & conf->protocols); |
617 | |
630 | |
618 | // mask out protocols we cannot establish |
631 | // mask out protocols we cannot establish |
619 | if (!conf->udp_port) protocol &= ~PROT_UDPv4; |
632 | if (!conf->udp_port) protocol &= ~PROT_UDPv4; |
620 | if (!conf->tcp_port) protocol &= ~PROT_TCPv4; |
633 | if (!conf->tcp_port) protocol &= ~PROT_TCPv4; |
|
|
634 | if (!conf->dns_port) protocol &= ~PROT_DNSv4; |
621 | |
635 | |
622 | si.set (conf, protocol); |
636 | si.set (conf, protocol); |
623 | } |
637 | } |
624 | |
638 | |
625 | // ensure sockinfo is valid, forward if necessary |
639 | // ensure sockinfo is valid, forward if necessary |
… | |
… | |
630 | { |
644 | { |
631 | connection *r = vpn->find_router (); |
645 | connection *r = vpn->find_router (); |
632 | |
646 | |
633 | if (r) |
647 | if (r) |
634 | { |
648 | { |
635 | slog (L_DEBUG, _("%s: no common protocol, trying indirectly through %s"), |
649 | slog (L_DEBUG, _("%s: no common protocol, trying indirectly through %s (%s)"), |
636 | conf->nodename, r->conf->nodename); |
650 | conf->nodename, r->conf->nodename, (const char *)r->si); |
637 | return r->si; |
651 | return r->si; |
638 | } |
652 | } |
639 | else |
653 | else |
640 | slog (L_DEBUG, _("%s: node unreachable, no common protocol"), |
654 | slog (L_DEBUG, _("%s: node unreachable, no common protocol"), |
641 | conf->nodename); |
655 | conf->nodename); |
… | |
… | |
731 | && conf != THISNODE |
745 | && conf != THISNODE |
732 | && connectmode != conf_node::C_NEVER |
746 | && connectmode != conf_node::C_NEVER |
733 | && connectmode != conf_node::C_DISABLED |
747 | && connectmode != conf_node::C_DISABLED |
734 | && NOW > w.at) |
748 | && NOW > w.at) |
735 | { |
749 | { |
736 | double retry_int = double (retry_cnt & 3 ? (retry_cnt & 3) : 1 << (retry_cnt >> 2)) * 0.6; |
750 | w.at = TSTAMP_MAX; // first disable this watcher in case of recursion |
737 | |
751 | |
738 | if (retry_int < 3600 * 8) |
752 | double retry_int = double (retry_cnt & 3 |
739 | retry_cnt++; |
753 | ? (retry_cnt & 3) + 1 |
740 | |
754 | : 1 << (retry_cnt >> 2)); |
741 | w.start (NOW + retry_int); |
|
|
742 | |
755 | |
743 | reset_si (); |
756 | reset_si (); |
|
|
757 | |
|
|
758 | bool slow = si.prot & PROT_SLOW; |
744 | |
759 | |
745 | if (si.prot && !si.host) |
760 | if (si.prot && !si.host) |
746 | vpn->send_connect_request (conf->id); |
761 | vpn->send_connect_request (conf->id); |
747 | else |
762 | else |
748 | { |
763 | { |
749 | const sockinfo &dsi = forward_si (si); |
764 | const sockinfo &dsi = forward_si (si); |
|
|
765 | |
|
|
766 | slow = slow || (dsi.prot & PROT_SLOW); |
750 | |
767 | |
751 | if (dsi.valid () && auth_rate_limiter.can (dsi)) |
768 | if (dsi.valid () && auth_rate_limiter.can (dsi)) |
752 | { |
769 | { |
753 | if (retry_cnt < 4) |
770 | if (retry_cnt < 4) |
754 | send_auth_request (dsi, true); |
771 | send_auth_request (dsi, true); |
755 | else |
772 | else |
756 | send_ping (dsi, 0); |
773 | send_ping (dsi, 0); |
757 | } |
774 | } |
758 | } |
775 | } |
|
|
776 | |
|
|
777 | retry_int *= slow ? 3. : 0.7; |
|
|
778 | |
|
|
779 | if (retry_int < conf->max_retry) |
|
|
780 | retry_cnt++; |
|
|
781 | else |
|
|
782 | retry_int = conf->max_retry; |
|
|
783 | |
|
|
784 | w.start (NOW + retry_int); |
759 | } |
785 | } |
760 | } |
786 | } |
761 | |
787 | |
762 | void |
788 | void |
763 | connection::reset_connection () |
789 | connection::reset_connection () |
… | |
… | |
771 | run_script (run_script_cb (this, &connection::script_node_down), false); |
797 | run_script (run_script_cb (this, &connection::script_node_down), false); |
772 | } |
798 | } |
773 | |
799 | |
774 | delete ictx; ictx = 0; |
800 | delete ictx; ictx = 0; |
775 | delete octx; octx = 0; |
801 | delete octx; octx = 0; |
|
|
802 | #if ENABLE_DNS |
|
|
803 | dnsv4_reset_connection (); |
|
|
804 | #endif |
776 | |
805 | |
777 | si.host= 0; |
806 | si.host = 0; |
778 | |
807 | |
779 | last_activity = 0; |
808 | last_activity = 0; |
780 | retry_cnt = 0; |
809 | retry_cnt = 0; |
781 | |
810 | |
782 | rekey.stop (); |
811 | rekey.stop (); |
… | |
… | |
923 | |
952 | |
924 | // compatibility code, remove when no longer required |
953 | // compatibility code, remove when no longer required |
925 | if (p->flags & 1) p->features |= FEATURE_COMPRESSION; |
954 | if (p->flags & 1) p->features |= FEATURE_COMPRESSION; |
926 | |
955 | |
927 | conf->protocols = p->protocols; |
956 | conf->protocols = p->protocols; |
928 | features = p->features & FEATURES; |
957 | features = p->features & config_packet::get_features (); |
929 | |
958 | |
930 | send_auth_response (rsi, p->id, k); |
959 | send_auth_response (rsi, p->id, k); |
931 | |
960 | |
932 | connection_established (); |
961 | connection_established (); |
933 | |
962 | |
… | |
… | |
1047 | si = rsi; |
1076 | si = rsi; |
1048 | |
1077 | |
1049 | slog (L_INFO, _("%s(%s): socket address changed to %s"), |
1078 | slog (L_INFO, _("%s(%s): socket address changed to %s"), |
1050 | conf->nodename, (const char *)si, (const char *)rsi); |
1079 | conf->nodename, (const char *)si, (const char *)rsi); |
1051 | } |
1080 | } |
1052 | |
|
|
1053 | delete d; |
|
|
1054 | |
|
|
1055 | break; |
|
|
1056 | } |
1081 | } |
|
|
1082 | |
|
|
1083 | delete d; |
|
|
1084 | break; |
1057 | } |
1085 | } |
1058 | } |
1086 | } |
1059 | |
1087 | |
1060 | send_reset (rsi); |
1088 | send_reset (rsi); |
1061 | break; |
1089 | break; |
… | |
… | |
1086 | break; |
1114 | break; |
1087 | |
1115 | |
1088 | case vpn_packet::PT_CONNECT_INFO: |
1116 | case vpn_packet::PT_CONNECT_INFO: |
1089 | if (ictx && octx && rsi == si && pkt->hmac_chk (ictx)) |
1117 | if (ictx && octx && rsi == si && pkt->hmac_chk (ictx)) |
1090 | { |
1118 | { |
1091 | connect_info_packet *p = (connect_info_packet *) pkt; |
1119 | connect_info_packet *p = (connect_info_packet *)pkt; |
1092 | |
1120 | |
1093 | assert (p->id > 0 && p->id <= vpn->conns.size ()); // hmac-auth does not mean we accept anything |
1121 | if (p->id > 0 && p->id <= vpn->conns.size ()) // hmac-auth does not mean we accept anything |
1094 | |
1122 | { |
1095 | connection *c = vpn->conns[p->id - 1]; |
1123 | connection *c = vpn->conns[p->id - 1]; |
1096 | |
1124 | |
1097 | c->conf->protocols = p->protocols; |
1125 | c->conf->protocols = p->protocols; |
1098 | protocol = best_protocol (c->conf->protocols & THISNODE->protocols & p->si.supported_protocols (c->conf)); |
1126 | protocol = best_protocol (c->conf->protocols & THISNODE->protocols & p->si.supported_protocols (c->conf)); |
1099 | p->si.upgrade_protocol (protocol, c->conf); |
1127 | p->si.upgrade_protocol (protocol, c->conf); |
1100 | |
1128 | |
1101 | slog (L_TRACE, "<<%d PT_CONNECT_INFO(%d,%s) (%d)", |
1129 | slog (L_TRACE, "<<%d PT_CONNECT_INFO(%d,%s) (%d)", |
1102 | conf->id, p->id, (const char *)p->si, !c->ictx && !c->octx); |
1130 | conf->id, p->id, (const char *)p->si, !c->ictx && !c->octx); |
1103 | |
1131 | |
1104 | const sockinfo &dsi = forward_si (p->si); |
1132 | const sockinfo &dsi = forward_si (p->si); |
1105 | |
1133 | |
1106 | if (dsi.valid ()) |
1134 | if (dsi.valid ()) |
1107 | c->send_auth_request (dsi, true); |
1135 | c->send_auth_request (dsi, true); |
|
|
1136 | } |
1108 | } |
1137 | } |
1109 | |
1138 | |
1110 | break; |
1139 | break; |
1111 | |
1140 | |
1112 | default: |
1141 | default: |
… | |
… | |
1176 | putenv ("STATE=down"); |
1205 | putenv ("STATE=down"); |
1177 | |
1206 | |
1178 | return ::conf.script_node_up ? ::conf.script_node_down : "node-down"; |
1207 | return ::conf.script_node_up ? ::conf.script_node_down : "node-down"; |
1179 | } |
1208 | } |
1180 | |
1209 | |
1181 | connection::connection(struct vpn *vpn_) |
1210 | connection::connection (struct vpn *vpn, conf_node *conf) |
1182 | : vpn(vpn_) |
1211 | : vpn(vpn), conf(conf) |
1183 | , rekey (this, &connection::rekey_cb) |
1212 | , rekey (this, &connection::rekey_cb) |
1184 | , keepalive (this, &connection::keepalive_cb) |
1213 | , keepalive (this, &connection::keepalive_cb) |
1185 | , establish_connection (this, &connection::establish_connection_cb) |
1214 | , establish_connection (this, &connection::establish_connection_cb) |
|
|
1215 | #if ENABLE_DNS |
|
|
1216 | , dns (0) |
|
|
1217 | #endif |
1186 | { |
1218 | { |
1187 | octx = ictx = 0; |
1219 | octx = ictx = 0; |
1188 | retry_cnt = 0; |
1220 | retry_cnt = 0; |
1189 | |
1221 | |
|
|
1222 | if (!conf->protocols) // make sure some protocol is enabled |
|
|
1223 | conf->protocols = PROT_UDPv4; |
|
|
1224 | |
1190 | connectmode = conf_node::C_ALWAYS; // initial setting |
1225 | connectmode = conf_node::C_ALWAYS; // initial setting |
1191 | reset_connection (); |
1226 | reset_connection (); |
1192 | } |
1227 | } |
1193 | |
1228 | |
1194 | connection::~connection () |
1229 | connection::~connection () |