… | |
… | |
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); |
… | |
… | |
335 | int outl = 0, outl2; |
335 | int outl = 0, outl2; |
336 | ptype type = PT_DATA_UNCOMPRESSED; |
336 | ptype type = PT_DATA_UNCOMPRESSED; |
337 | |
337 | |
338 | #if ENABLE_COMPRESSION |
338 | #if ENABLE_COMPRESSION |
339 | u8 cdata[MAX_MTU]; |
339 | u8 cdata[MAX_MTU]; |
340 | u32 cl; |
|
|
341 | |
340 | |
|
|
341 | if (conn->features & ENABLE_COMPRESSION) |
|
|
342 | { |
342 | cl = lzf_compress (d, l, cdata + 2, (l - 2) & ~7); |
343 | u32 cl = lzf_compress (d, l, cdata + 2, (l - 2) & ~7); |
|
|
344 | |
343 | if (cl) |
345 | if (cl) |
344 | { |
346 | { |
345 | type = PT_DATA_COMPRESSED; |
347 | type = PT_DATA_COMPRESSED; |
346 | d = cdata; |
348 | d = cdata; |
347 | l = cl + 2; |
349 | l = cl + 2; |
348 | |
350 | |
349 | d[0] = cl >> 8; |
351 | d[0] = cl >> 8; |
350 | d[1] = cl; |
352 | d[1] = cl; |
|
|
353 | } |
351 | } |
354 | } |
352 | #endif |
355 | #endif |
353 | |
356 | |
354 | require (EVP_EncryptInit_ex (cctx, 0, 0, 0, 0)); |
357 | require (EVP_EncryptInit_ex (cctx, 0, 0, 0, 0)); |
355 | |
358 | |
… | |
… | |
448 | { |
451 | { |
449 | // actually, hmaclen cannot be checked because the hmac |
452 | // actually, hmaclen cannot be checked because the hmac |
450 | // field comes before this data, so peers with other |
453 | // field comes before this data, so peers with other |
451 | // hmacs simply will not work. |
454 | // hmacs simply will not work. |
452 | u8 prot_major, prot_minor, randsize, hmaclen; |
455 | u8 prot_major, prot_minor, randsize, hmaclen; |
453 | u8 flags, challengelen, pad2, pad3; |
456 | u8 flags, challengelen, features, pad3; |
454 | u32 cipher_nid, digest_nid, hmac_nid; |
457 | u32 cipher_nid, digest_nid, hmac_nid; |
455 | |
|
|
456 | const u8 curflags () const |
|
|
457 | { |
|
|
458 | return 0x80 |
|
|
459 | | (ENABLE_COMPRESSION ? 0x01 : 0x00); |
|
|
460 | } |
|
|
461 | |
458 | |
462 | void setup (ptype type, int dst); |
459 | void setup (ptype type, int dst); |
463 | bool chk_config () const; |
460 | bool chk_config () const; |
|
|
461 | |
|
|
462 | static u8 get_features () |
|
|
463 | { |
|
|
464 | u8 f = 0; |
|
|
465 | #if ENABLE_COMPRESSION |
|
|
466 | f |= FEATURE_COMPRESSION; |
|
|
467 | #endif |
|
|
468 | #if ENABLE_ROHC |
|
|
469 | f |= FEATURE_ROHC; |
|
|
470 | #endif |
|
|
471 | return f; |
|
|
472 | } |
464 | }; |
473 | }; |
465 | |
474 | |
466 | void config_packet::setup (ptype type, int dst) |
475 | void config_packet::setup (ptype type, int dst) |
467 | { |
476 | { |
468 | prot_major = PROTOCOL_MAJOR; |
477 | prot_major = PROTOCOL_MAJOR; |
469 | prot_minor = PROTOCOL_MINOR; |
478 | prot_minor = PROTOCOL_MINOR; |
470 | randsize = RAND_SIZE; |
479 | randsize = RAND_SIZE; |
471 | hmaclen = HMACLENGTH; |
480 | hmaclen = HMACLENGTH; |
472 | flags = curflags (); |
481 | flags = ENABLE_COMPRESSION ? 0x81 : 0x80; |
473 | challengelen = sizeof (rsachallenge); |
482 | challengelen = sizeof (rsachallenge); |
|
|
483 | features = get_features (); |
474 | |
484 | |
475 | cipher_nid = htonl (EVP_CIPHER_nid (CIPHER)); |
485 | cipher_nid = htonl (EVP_CIPHER_nid (CIPHER)); |
476 | digest_nid = htonl (EVP_MD_type (RSA_HASH)); |
486 | digest_nid = htonl (EVP_MD_type (RSA_HASH)); |
477 | hmac_nid = htonl (EVP_MD_type (DIGEST)); |
487 | hmac_nid = htonl (EVP_MD_type (DIGEST)); |
478 | |
488 | |
… | |
… | |
486 | 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); |
487 | else if (randsize != RAND_SIZE) |
497 | else if (randsize != RAND_SIZE) |
488 | 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); |
489 | else if (hmaclen != HMACLENGTH) |
499 | else if (hmaclen != HMACLENGTH) |
490 | 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 |
491 | else if (flags != curflags ()) |
502 | else if (flags != curflags ()) |
492 | slog (L_WARN, _("flag mismatch (remote %x <=> local %x)"), flags, curflags ()); |
503 | slog (L_WARN, _("flag mismatch (remote %x <=> local %x)"), flags, curflags ()); |
|
|
504 | #endif |
493 | else if (challengelen != sizeof (rsachallenge)) |
505 | else if (challengelen != sizeof (rsachallenge)) |
494 | slog (L_WARN, _("challenge length mismatch (remote %d <=> local %d)"), challengelen, sizeof (rsachallenge)); |
506 | slog (L_WARN, _("challenge length mismatch (remote %d <=> local %d)"), challengelen, sizeof (rsachallenge)); |
495 | else if (cipher_nid != htonl (EVP_CIPHER_nid (CIPHER))) |
507 | else if (cipher_nid != htonl (EVP_CIPHER_nid (CIPHER))) |
496 | slog (L_WARN, _("cipher mismatch (remote %x <=> local %x)"), ntohl (cipher_nid), EVP_CIPHER_nid (CIPHER)); |
508 | slog (L_WARN, _("cipher mismatch (remote %x <=> local %x)"), ntohl (cipher_nid), EVP_CIPHER_nid (CIPHER)); |
497 | else if (digest_nid != htonl (EVP_MD_type (RSA_HASH))) |
509 | else if (digest_nid != htonl (EVP_MD_type (RSA_HASH))) |
… | |
… | |
577 | { |
589 | { |
578 | if (ictx && octx) |
590 | if (ictx && octx) |
579 | { |
591 | { |
580 | connectmode = conf->connectmode; |
592 | connectmode = conf->connectmode; |
581 | |
593 | |
|
|
594 | // make sure rekeying timeouts are slightly asymmetric |
582 | rekey.start (NOW + ::conf.rekey); |
595 | rekey.start (NOW + ::conf.rekey |
|
|
596 | + (conf->id > THISNODE->id ? 10 : 0)); |
583 | keepalive.start (NOW + ::conf.keepalive); |
597 | keepalive.start (NOW + ::conf.keepalive); |
584 | |
598 | |
585 | // send queued packets |
599 | // send queued packets |
586 | if (ictx && octx) |
600 | if (ictx && octx) |
587 | { |
601 | { |
… | |
… | |
613 | protocol = best_protocol (THISNODE->protocols & conf->protocols); |
627 | protocol = best_protocol (THISNODE->protocols & conf->protocols); |
614 | |
628 | |
615 | // mask out protocols we cannot establish |
629 | // mask out protocols we cannot establish |
616 | if (!conf->udp_port) protocol &= ~PROT_UDPv4; |
630 | if (!conf->udp_port) protocol &= ~PROT_UDPv4; |
617 | if (!conf->tcp_port) protocol &= ~PROT_TCPv4; |
631 | if (!conf->tcp_port) protocol &= ~PROT_TCPv4; |
|
|
632 | if (!conf->dns_port) protocol &= ~PROT_DNSv4; |
618 | |
633 | |
619 | si.set (conf, protocol); |
634 | si.set (conf, protocol); |
620 | } |
635 | } |
621 | |
636 | |
622 | // ensure sockinfo is valid, forward if necessary |
637 | // ensure sockinfo is valid, forward if necessary |
… | |
… | |
642 | } |
657 | } |
643 | |
658 | |
644 | void |
659 | void |
645 | connection::send_vpn_packet (vpn_packet *pkt, const sockinfo &si, int tos) |
660 | connection::send_vpn_packet (vpn_packet *pkt, const sockinfo &si, int tos) |
646 | { |
661 | { |
647 | if (!vpn->send_vpn_packet (pkt, si, tos)) |
662 | bool ok; |
|
|
663 | |
|
|
664 | switch (si.prot) |
|
|
665 | { |
|
|
666 | case PROT_IPv4: |
|
|
667 | ok = vpn->send_ipv4_packet (pkt, si, tos); break; |
|
|
668 | case PROT_UDPv4: |
|
|
669 | ok = vpn->send_udpv4_packet (pkt, si, tos); break; |
|
|
670 | #if ENABLE_TCP |
|
|
671 | case PROT_TCPv4: |
|
|
672 | ok = vpn->send_tcpv4_packet (pkt, si, tos); break; |
|
|
673 | #endif |
|
|
674 | #if ENABLE_ICMP |
|
|
675 | case PROT_ICMPv4: |
|
|
676 | ok = vpn->send_icmpv4_packet (pkt, si, tos); break; |
|
|
677 | #endif |
|
|
678 | #if ENABLE_DNS |
|
|
679 | case PROT_DNSv4: |
|
|
680 | ok = send_dnsv4_packet (pkt, si, tos); break; |
|
|
681 | #endif |
|
|
682 | |
|
|
683 | default: |
|
|
684 | slog (L_CRIT, _("%s: FATAL: trying to send packet with unsupported protocol"), (const char *)si); |
|
|
685 | ok = false; |
|
|
686 | } |
|
|
687 | |
|
|
688 | if (!ok) |
648 | reset_connection (); |
689 | reset_connection (); |
649 | } |
690 | } |
650 | |
691 | |
651 | void |
692 | void |
652 | connection::send_ping (const sockinfo &si, u8 pong) |
693 | connection::send_ping (const sockinfo &si, u8 pong) |
… | |
… | |
730 | && connectmode != conf_node::C_DISABLED |
771 | && connectmode != conf_node::C_DISABLED |
731 | && NOW > w.at) |
772 | && NOW > w.at) |
732 | { |
773 | { |
733 | double retry_int = double (retry_cnt & 3 ? (retry_cnt & 3) : 1 << (retry_cnt >> 2)) * 0.6; |
774 | double retry_int = double (retry_cnt & 3 ? (retry_cnt & 3) : 1 << (retry_cnt >> 2)) * 0.6; |
734 | |
775 | |
735 | if (retry_int < 3600 * 8) |
776 | if (retry_int < conf->max_retry) |
736 | retry_cnt++; |
777 | retry_cnt++; |
|
|
778 | else |
|
|
779 | retry_int = conf->max_retry; |
737 | |
780 | |
738 | w.start (NOW + retry_int); |
781 | w.start (NOW + retry_int); |
739 | |
782 | |
740 | reset_si (); |
783 | reset_si (); |
741 | |
784 | |
… | |
… | |
769 | } |
812 | } |
770 | |
813 | |
771 | delete ictx; ictx = 0; |
814 | delete ictx; ictx = 0; |
772 | delete octx; octx = 0; |
815 | delete octx; octx = 0; |
773 | |
816 | |
774 | si.host= 0; |
817 | si.host = 0; |
775 | |
818 | |
776 | last_activity = 0; |
819 | last_activity = 0; |
777 | retry_cnt = 0; |
820 | retry_cnt = 0; |
778 | |
821 | |
779 | rekey.stop (); |
822 | rekey.stop (); |
… | |
… | |
916 | delete octx; |
959 | delete octx; |
917 | |
960 | |
918 | octx = new crypto_ctx (k, 1); |
961 | octx = new crypto_ctx (k, 1); |
919 | oseqno = ntohl (*(u32 *)&k[CHG_SEQNO]) & 0x7fffffff; |
962 | oseqno = ntohl (*(u32 *)&k[CHG_SEQNO]) & 0x7fffffff; |
920 | |
963 | |
|
|
964 | // compatibility code, remove when no longer required |
|
|
965 | if (p->flags & 1) p->features |= FEATURE_COMPRESSION; |
|
|
966 | |
921 | conf->protocols = p->protocols; |
967 | conf->protocols = p->protocols; |
|
|
968 | features = p->features & config_packet::get_features (); |
922 | |
969 | |
923 | send_auth_response (rsi, p->id, k); |
970 | send_auth_response (rsi, p->id, k); |
924 | |
971 | |
925 | connection_established (); |
972 | connection_established (); |
926 | |
973 | |
… | |
… | |
1040 | si = rsi; |
1087 | si = rsi; |
1041 | |
1088 | |
1042 | slog (L_INFO, _("%s(%s): socket address changed to %s"), |
1089 | slog (L_INFO, _("%s(%s): socket address changed to %s"), |
1043 | conf->nodename, (const char *)si, (const char *)rsi); |
1090 | conf->nodename, (const char *)si, (const char *)rsi); |
1044 | } |
1091 | } |
1045 | |
|
|
1046 | delete d; |
|
|
1047 | |
|
|
1048 | break; |
|
|
1049 | } |
1092 | } |
|
|
1093 | |
|
|
1094 | delete d; |
|
|
1095 | break; |
1050 | } |
1096 | } |
1051 | } |
1097 | } |
1052 | |
1098 | |
1053 | send_reset (rsi); |
1099 | send_reset (rsi); |
1054 | break; |
1100 | break; |
… | |
… | |
1079 | break; |
1125 | break; |
1080 | |
1126 | |
1081 | case vpn_packet::PT_CONNECT_INFO: |
1127 | case vpn_packet::PT_CONNECT_INFO: |
1082 | if (ictx && octx && rsi == si && pkt->hmac_chk (ictx)) |
1128 | if (ictx && octx && rsi == si && pkt->hmac_chk (ictx)) |
1083 | { |
1129 | { |
1084 | connect_info_packet *p = (connect_info_packet *) pkt; |
1130 | connect_info_packet *p = (connect_info_packet *)pkt; |
1085 | |
1131 | |
1086 | assert (p->id > 0 && p->id <= vpn->conns.size ()); // hmac-auth does not mean we accept anything |
1132 | if (p->id > 0 && p->id <= vpn->conns.size ()) // hmac-auth does not mean we accept anything |
1087 | |
1133 | { |
1088 | connection *c = vpn->conns[p->id - 1]; |
1134 | connection *c = vpn->conns[p->id - 1]; |
1089 | |
1135 | |
1090 | c->conf->protocols = p->protocols; |
1136 | c->conf->protocols = p->protocols; |
1091 | protocol = best_protocol (c->conf->protocols & THISNODE->protocols & p->si.supported_protocols (c->conf)); |
1137 | protocol = best_protocol (c->conf->protocols & THISNODE->protocols & p->si.supported_protocols (c->conf)); |
1092 | p->si.upgrade_protocol (protocol, c->conf); |
1138 | p->si.upgrade_protocol (protocol, c->conf); |
1093 | |
1139 | |
1094 | slog (L_TRACE, "<<%d PT_CONNECT_INFO(%d,%s) (%d)", |
1140 | slog (L_TRACE, "<<%d PT_CONNECT_INFO(%d,%s) (%d)", |
1095 | conf->id, p->id, (const char *)p->si, !c->ictx && !c->octx); |
1141 | conf->id, p->id, (const char *)p->si, !c->ictx && !c->octx); |
1096 | |
1142 | |
1097 | const sockinfo &dsi = forward_si (p->si); |
1143 | const sockinfo &dsi = forward_si (p->si); |
1098 | |
1144 | |
1099 | if (dsi.valid ()) |
1145 | if (dsi.valid ()) |
1100 | c->send_auth_request (dsi, true); |
1146 | c->send_auth_request (dsi, true); |
|
|
1147 | } |
1101 | } |
1148 | } |
1102 | |
1149 | |
1103 | break; |
1150 | break; |
1104 | |
1151 | |
1105 | default: |
1152 | default: |
… | |
… | |
1169 | putenv ("STATE=down"); |
1216 | putenv ("STATE=down"); |
1170 | |
1217 | |
1171 | return ::conf.script_node_up ? ::conf.script_node_down : "node-down"; |
1218 | return ::conf.script_node_up ? ::conf.script_node_down : "node-down"; |
1172 | } |
1219 | } |
1173 | |
1220 | |
1174 | connection::connection(struct vpn *vpn_) |
1221 | connection::connection (struct vpn *vpn, conf_node *conf) |
1175 | : vpn(vpn_) |
1222 | : vpn(vpn), conf(conf) |
1176 | , rekey (this, &connection::rekey_cb) |
1223 | , rekey (this, &connection::rekey_cb) |
1177 | , keepalive (this, &connection::keepalive_cb) |
1224 | , keepalive (this, &connection::keepalive_cb) |
1178 | , establish_connection (this, &connection::establish_connection_cb) |
1225 | , establish_connection (this, &connection::establish_connection_cb) |
|
|
1226 | #if ENABLE_DNS |
|
|
1227 | , dnsv4_tw (this, &connection::dnsv4_cb) |
|
|
1228 | , dns_rcvdq (0), dns_snddq (0) |
|
|
1229 | , dns_rcvseq (0), dns_sndseq (0) |
|
|
1230 | #endif |
1179 | { |
1231 | { |
1180 | octx = ictx = 0; |
1232 | octx = ictx = 0; |
1181 | retry_cnt = 0; |
1233 | retry_cnt = 0; |
1182 | |
1234 | |
|
|
1235 | if (!conf->protocols) // make sure some protocol is enabled |
|
|
1236 | conf->protocols = PROT_UDPv4; |
|
|
1237 | |
1183 | connectmode = conf_node::C_ALWAYS; // initial setting |
1238 | connectmode = conf_node::C_ALWAYS; // initial setting |
1184 | reset_connection (); |
1239 | reset_connection (); |
1185 | } |
1240 | } |
1186 | |
1241 | |
1187 | connection::~connection () |
1242 | connection::~connection () |