ViewVC Help
View File | Revision Log | Show Annotations | Download File
/cvs/gvpe/src/vpn_dns.C
(Generate patch)

Comparing gvpe/src/vpn_dns.C (file contents):
Revision 1.11 by pcg, Fri Mar 4 08:45:24 2005 UTC vs.
Revision 1.50 by root, Sun Mar 6 13:49:50 2011 UTC

1/* 1/*
2 vpn_dns.C -- handle the dns tunnel part of the protocol. 2 vpn_dns.C -- handle the dns tunnel part of the protocol.
3 Copyright (C) 2003-2005 Marc Lehmann <gvpe@schmorp.de> 3 Copyright (C) 2003-2008 Marc Lehmann <gvpe@schmorp.de>
4 4
5 This file is part of GVPE. 5 This file is part of GVPE.
6 6
7 GVPE is free software; you can redistribute it and/or modify 7 GVPE is free software; you can redistribute it and/or modify it
8 it under the terms of the GNU General Public License as published by 8 under the terms of the GNU General Public License as published by the
9 the Free Software Foundation; either version 2 of the License, or 9 Free Software Foundation; either version 3 of the License, or (at your
10 (at your option) any later version. 10 option) any later version.
11 11
12 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, but
13 but WITHOUT ANY WARRANTY; without even the implied warranty of 13 WITHOUT ANY WARRANTY; without even the implied warranty of
14 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the 14 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU General
15 GNU General Public License for more details. 15 Public License for more details.
16 16
17 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 along
18 along with gvpe; if not, write to the Free Software 18 with this program; if not, see <http://www.gnu.org/licenses/>.
19 Foundation, Inc. 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA 19
20 Additional permission under GNU GPL version 3 section 7
21
22 If you modify this Program, or any covered work, by linking or
23 combining it with the OpenSSL project's OpenSSL library (or a modified
24 version of that library), containing parts covered by the terms of the
25 OpenSSL or SSLeay licenses, the licensors of this Program grant you
26 additional permission to convey the resulting work. Corresponding
27 Source for a non-source form of such a combination shall include the
28 source code for the parts of OpenSSL used as well as that of the
29 covered work.
20*/ 30*/
31
32// TODO: EDNS0 option to increase dns mtu?
33// TODO: re-write dns packet parsing/creation using a safe mem-buffer
34// to ensure no buffer overflows or similar problems.
21 35
22#include "config.h" 36#include "config.h"
23 37
24#if ENABLE_DNS 38#if ENABLE_DNS
25 39
26// dns processing is EXTREMELY ugly. For obvious(?) reasons. 40// dns processing is EXTREMELY ugly. For obvious(?) reasons.
27// it's a hack, use only in emergency situations please. 41// it's a hack, use only in emergency situations please.
28 42
29#include <cstring> 43#include <cstring>
44#include <cassert>
30 45
31#include <sys/types.h> 46#include <sys/types.h>
32#include <sys/socket.h> 47#include <sys/socket.h>
33#include <sys/wait.h> 48#include <sys/wait.h>
34#include <sys/uio.h> 49#include <sys/uio.h>
… …
37#include <unistd.h> 52#include <unistd.h>
38#include <fcntl.h> 53#include <fcntl.h>
39 54
40#include <map> 55#include <map>
41 56
57#include <cstdio> /* bug in libgmp: gmp.h relies on cstdio being included */
42#include <gmp.h> 58#include <gmp.h>
43 59
44#include "netcompat.h" 60#include "netcompat.h"
45 61
46#include "vpn.h" 62#include "vpn.h"
47 63
48#define MIN_POLL_INTERVAL .2 // how often to poll minimally when the server is having data
49#define MAX_POLL_INTERVAL 6. // how often to poll minimally when the server has no data 64#define MAX_POLL_INTERVAL 5. // how often to poll minimally when the server has no data
50#define ACTIVITY_INTERVAL 5. 65#define ACTIVITY_INTERVAL 5.
51 66
52#define INITIAL_TIMEOUT 1. 67#define INITIAL_TIMEOUT 0.1 // retry timeouts
53#define INITIAL_SYN_TIMEOUT 2. 68#define INITIAL_SYN_TIMEOUT 2. // retry timeout for initial syn
54 69
55#define MIN_SEND_INTERVAL 0.001
56#define MAX_SEND_INTERVAL 0.5 // optimistic? 70#define MAX_SEND_INTERVAL 2. // optimistic?
57 71
58#define MAX_OUTSTANDING 400 // max. outstanding requests
59#define MAX_WINDOW 1000 // max. for MAX_OUTSTANDING 72#define MAX_WINDOW 1000 // max. for MAX_OUTSTANDING, and backlog
60#define MAX_BACKLOG (100*1024) // size of protocol backlog, must be > MAXSIZE 73#define MAX_BACKLOG (64*1024) // size of gvpe protocol backlog (bytes), must be > MAXSIZE
61 74
62#define MAX_DOMAIN_SIZE 220 // 255 is legal limit, but bind doesn't compress well 75#define MAX_DOMAIN_SIZE 240 // 255 is legal limit, but bind doesn't compress well
63// 240 leaves about 4 bytes of server reply data 76// 240 leaves about 4 bytes of server reply data
64// every two request byte sless give room for one reply byte 77// every request byte less give room for two reply bytes
65 78
66#define SEQNO_MASK 0xffff 79#define SEQNO_MASK 0x3fff
67#define SEQNO_EQ(a,b) ( 0 == ( ((a) ^ (b)) & SEQNO_MASK) ) 80#define SEQNO_EQ(a,b) ( 0 == ( ((a) ^ (b)) & SEQNO_MASK) )
68 81
69#define MAX_LBL_SIZE 63 82#define MAX_LBL_SIZE 63
70#define MAX_PKT_SIZE 512 83#define MAX_PKT_SIZE 512
71 84
72#define RR_TYPE_A 1 85#define RR_TYPE_A 1
73#define RR_TYPE_NULL 10 86#define RR_TYPE_NULL 10
74#define RR_TYPE_TXT 16 87#define RR_TYPE_TXT 16
88#define RR_TYPE_AAAA 28
75#define RR_TYPE_ANY 255 89#define RR_TYPE_ANY 255
76 90
77#define RR_CLASS_IN 1 91#define RR_CLASS_IN 1
78 92
79#define CMD_IP_1 207 93#define CMD_IP_1 207
… …
103 memset (enc, (char) 0, 256); 117 memset (enc, (char) 0, 256);
104 memset (dec, (char)INVALID, 256); 118 memset (dec, (char)INVALID, 256);
105 119
106 for (size = 0; cmap [size]; size++) 120 for (size = 0; cmap [size]; size++)
107 { 121 {
122 char c = cmap [size];
123
108 enc [size] = cmap [size]; 124 enc [size] = c;
109 dec [(u8)enc [size]] = size; 125 dec [(u8)c] = size;
126
127 // allow lowercase/uppercase aliases if possible
128 if (c >= 'A' && c <= 'Z' && dec [c + ('a' - 'A')] == INVALID) dec [c + ('a' - 'A')] = size;
129 if (c >= 'a' && c <= 'z' && dec [c - ('a' - 'A')] == INVALID) dec [c - ('a' - 'A')] = size;
110 } 130 }
111 131
112 assert (size < 256); 132 assert (size < 256);
113} 133}
114 134
… …
154 enc_len [len] = n; 174 enc_len [len] = n;
155 dec_len [n] = len; 175 dec_len [n] = len;
156 } 176 }
157} 177}
158 178
179unsigned int
159unsigned int basecoder::encode_len (unsigned int len) 180basecoder::encode_len (unsigned int len)
160{ 181{
161 return enc_len [len]; 182 return enc_len [len];
162} 183}
163 184
185unsigned int
164unsigned int basecoder::decode_len (unsigned int len) 186basecoder::decode_len (unsigned int len)
165{ 187{
166 while (len && !dec_len [len]) 188 while (len && !dec_len [len])
167 --len; 189 --len;
168 190
169 return dec_len [len]; 191 return dec_len [len];
170} 192}
171 193
194unsigned int
172unsigned int basecoder::encode (char *dst, u8 *src, unsigned int len) 195basecoder::encode (char *dst, u8 *src, unsigned int len)
173{ 196{
174 if (!len || len > MAX_DEC_LEN) 197 if (!len || len > MAX_DEC_LEN)
175 return 0; 198 return 0;
176 199
177 int elen = encode_len (len); 200 int elen = encode_len (len);
… …
196 *dst++ = cmap.encode [dst_ [i]]; 219 *dst++ = cmap.encode [dst_ [i]];
197 220
198 return elen; 221 return elen;
199} 222}
200 223
224unsigned int
201unsigned int basecoder::decode (u8 *dst, char *src, unsigned int len) 225basecoder::decode (u8 *dst, char *src, unsigned int len)
202{ 226{
203 if (!len || len > MAX_ENC_LEN) 227 if (!len || len > MAX_ENC_LEN)
204 return 0; 228 return 0;
205 229
206 u8 src_ [MAX_ENC_LEN]; 230 u8 src_ [MAX_ENC_LEN];
… …
264static basecoder cdc26 ("dPhZrQmJkBtSvLxAeFwGyO"); 288static basecoder cdc26 ("dPhZrQmJkBtSvLxAeFwGyO");
265 289
266///////////////////////////////////////////////////////////////////////////// 290/////////////////////////////////////////////////////////////////////////////
267 291
268#define HDRSIZE 6 292#define HDRSIZE 6
269 293
294inline void
270inline void encode_header (char *data, int clientid, int seqno) 295encode_header (char *data, int clientid, int seqno, int retry = 0)
271{ 296{
272 u8 hdr[3] = { clientid, seqno >> 8, seqno }; 297 seqno &= SEQNO_MASK;
298
299 u8 hdr[3] = {
300 clientid,
301 (seqno >> 8) | (retry << 6),
302 seqno,
303 };
273 304
274 assert (clientid < 256); 305 assert (clientid < 256);
275 306
276 cdc26.encode (data, hdr, 3); 307 cdc26.encode (data, hdr, 3);
277} 308}
278 309
310inline void
279inline void decode_header (char *data, int &clientid, int &seqno) 311decode_header (char *data, int &clientid, int &seqno)
280{ 312{
281 u8 hdr[3]; 313 u8 hdr[3];
282 314
283 cdc26.decode (hdr, data, HDRSIZE); 315 cdc26.decode (hdr, data, HDRSIZE);
284 316
285 clientid = hdr[0]; 317 clientid = hdr[0];
286 seqno = (hdr[1] << 8) | hdr[2]; 318 seqno = ((hdr[1] << 8) | hdr[2]) & SEQNO_MASK;
287} 319}
288 320
289///////////////////////////////////////////////////////////////////////////// 321/////////////////////////////////////////////////////////////////////////////
290 322
291struct byte_stream 323struct byte_stream
… …
317byte_stream::~byte_stream () 349byte_stream::~byte_stream ()
318{ 350{
319 delete data; 351 delete data;
320} 352}
321 353
354void
322void byte_stream::remove (int count) 355byte_stream::remove (int count)
323{ 356{
324 if (count > fill) 357 if (count > fill)
325 abort (); 358 assert (count <= fill);
326 359
327 memmove (data, data + count, fill -= count); 360 memmove (data, data + count, fill -= count);
328} 361}
329 362
363bool
330bool byte_stream::put (u8 *data, unsigned int datalen) 364byte_stream::put (u8 *data, unsigned int datalen)
331{ 365{
332 if (maxsize - fill < datalen) 366 if (maxsize - fill < datalen)
333 return false; 367 return false;
334 368
335 memcpy (this->data + fill, data, datalen); fill += datalen; 369 memcpy (this->data + fill, data, datalen); fill += datalen;
336 370
337 return true; 371 return true;
338} 372}
339 373
374bool
340bool byte_stream::put (vpn_packet *pkt) 375byte_stream::put (vpn_packet *pkt)
341{ 376{
342 if (maxsize - fill < pkt->len + 2) 377 if (maxsize - fill < pkt->len + 2)
343 return false; 378 return false;
344 379
345 data [fill++] = pkt->len >> 8; 380 data [fill++] = pkt->len >> 8;
… …
350 return true; 385 return true;
351} 386}
352 387
353vpn_packet *byte_stream::get () 388vpn_packet *byte_stream::get ()
354{ 389{
390 unsigned int len;
391
392 for (;;)
393 {
355 int len = (data [0] << 8) | data [1]; 394 len = (data [0] << 8) | data [1];
356 395
357 if (len > MAXSIZE && fill >= 2) 396 if (len <= MAXSIZE || fill < 2)
358 abort (); // TODO handle this gracefully, connection reset 397 break;
359 398
399 // TODO: handle this better than skipping, e.g. by reset
400 slog (L_DEBUG, _("DNS: corrupted packet stream skipping a byte..."));
401 remove (1);
402 }
403
360 if (fill < len + 2) 404 if (fill < len + 2)
361 return 0; 405 return 0;
362 406
363 vpn_packet *pkt = new vpn_packet; 407 vpn_packet *pkt = new vpn_packet;
364 408
… …
393struct dns_cfg 437struct dns_cfg
394{ 438{
395 static int next_uid; 439 static int next_uid;
396 440
397 u8 id1, id2, id3, id4; 441 u8 id1, id2, id3, id4;
442
398 u8 version; 443 u8 version;
444 u8 flags;
399 u8 rrtype; 445 u8 rrtype;
400 u8 flags;
401 u8 def_ttl; 446 u8 def_ttl;
402 u8 rcv_cdc; 447
403 u8 snd_cdc;
404 u16 max_size;
405 u16 client; 448 u16 client;
406 u16 uid; // to make request unique 449 u16 uid; // to make request unique
407 450
408 u8 reserved[8]; 451 u16 max_size;
452 u8 seq_cdc;
453 u8 req_cdc;
454
455 u8 rep_cdc;
456 u8 delay; // time in 0.01s units that the server may delay replying packets
457 u8 r3, r4;
458
459 u8 r5, r6, r7, r8;
409 460
410 void reset (int clientid); 461 void reset (int clientid);
411 bool valid (); 462 bool valid ();
412}; 463};
413 464
414int dns_cfg::next_uid; 465int dns_cfg::next_uid;
415 466
467void
416void dns_cfg::reset (int clientid) 468dns_cfg::reset (int clientid)
417{ 469{
418 id1 = 'G'; 470 id1 = 'G';
419 id2 = 'V'; 471 id2 = 'V';
420 id3 = 'P'; 472 id3 = 'P';
421 id4 = 'E'; 473 id4 = 'E';
… …
423 version = 1; 475 version = 1;
424 476
425 rrtype = RR_TYPE_TXT; 477 rrtype = RR_TYPE_TXT;
426 flags = 0; 478 flags = 0;
427 def_ttl = 0; 479 def_ttl = 0;
480 seq_cdc = 26;
481 req_cdc = 62;
428 rcv_cdc = 0; 482 rep_cdc = 0;
429 snd_cdc = 62;
430 max_size = ntohs (MAX_PKT_SIZE); 483 max_size = htons (MAX_PKT_SIZE);
431 client = ntohs (clientid); 484 client = htons (clientid);
432 uid = next_uid++; 485 uid = next_uid++;
486 delay = 0;
433 487
434 memset (reserved, 0, 8); 488 r3 = r4 = 0;
489 r4 = r5 = r6 = r7 = 0;
435} 490}
436 491
492bool
437bool dns_cfg::valid () 493dns_cfg::valid ()
438{ 494{
495 // although the protocol itself allows for some configurability,
496 // only the following encoding/decoding settings are implemented.
439 return id1 == 'G' 497 return id1 == 'G'
440 && id2 == 'V' 498 && id2 == 'V'
441 && id3 == 'P' 499 && id3 == 'P'
442 && id4 == 'E' 500 && id4 == 'E'
501 && seq_cdc == 26
502 && req_cdc == 62
503 && rep_cdc == 0
443 && version == 1 504 && version == 1;
444 && flags == 0
445 && rcv_cdc == 0
446 && snd_cdc == 62
447 && max_size == ntohs (MAX_PKT_SIZE);
448} 505}
449 506
450struct dns_packet : net_packet 507struct dns_packet : net_packet
451{ 508{
452 u16 id; 509 u16 id;
453 u16 flags; // QR:1 Opcode:4 AA:1 TC:1 RD:1 RA:1 Z:3 RCODE:4 510 u16 flags; // QR:1 Opcode:4 AA:1 TC:1 RD:1 RA:1 Z:3 RCODE:4
454 u16 qdcount, ancount, nscount, arcount; 511 u16 qdcount, ancount, nscount, arcount;
455 512
456 u8 data[MAXSIZE - 6 * 2]; 513 u8 data [MAXSIZE - 6 * 2];
457 514
458 int decode_label (char *data, int size, int &offs); 515 int decode_label (char *data, int size, int &offs);
459}; 516};
460 517
518int
461int dns_packet::decode_label (char *data, int size, int &offs) 519dns_packet::decode_label (char *data, int size, int &offs)
462{ 520{
463 char *orig = data; 521 char *orig = data;
464 522
465 memset (data, 0, size); 523 memset (data, 0, size);
466 524
… …
492 return data - orig; 550 return data - orig;
493} 551}
494 552
495///////////////////////////////////////////////////////////////////////////// 553/////////////////////////////////////////////////////////////////////////////
496 554
497struct dns_snd 555static
556u16 next_id ()
498{ 557{
499 dns_packet *pkt;
500 tstamp timeout, sent;
501 int retry;
502 struct dns_connection *dns;
503 int seqno;
504
505 void gen_stream_req (int seqno, byte_stream &stream);
506 void gen_syn_req (const dns_cfg &cfg);
507
508 dns_snd (dns_connection *dns);
509 ~dns_snd ();
510};
511
512static u16 dns_id = 12098; // TODO: should be per-vpn 558 static u16 dns_id = 0; // TODO: should be per-vpn
513 559
514static u16 next_id () 560 if (!dns_id)
515{ 561 dns_id = time (0);
562
516 // the simplest lsfr with periodicity 65535 i could find 563 // the simplest lsfr with periodicity 65535 i could find
517 dns_id = (dns_id << 1) 564 dns_id = (dns_id << 1)
518 | (((dns_id >> 1) 565 | (((dns_id >> 1)
519 ^ (dns_id >> 2) 566 ^ (dns_id >> 2)
520 ^ (dns_id >> 4) 567 ^ (dns_id >> 4)
521 ^ (dns_id >> 15)) & 1); 568 ^ (dns_id >> 15)) & 1);
522 569
523 return dns_id; 570 return dns_id;
524} 571}
525 572
573struct dns_rcv;
574struct dns_snd;
575
576struct dns_connection
577{
578 connection *c;
579 struct vpn *vpn;
580
581 dns_cfg cfg;
582
583 bool established;
584
585 tstamp last_received;
586 tstamp last_sent;
587 double min_latency;
588 double poll_interval, send_interval;
589
590 vector<dns_rcv *> rcvpq;
591
592 byte_stream rcvdq; int rcvseq; int repseq;
593 byte_stream snddq; int sndseq;
594
595 inline void time_cb (ev::timer &w, int revents); ev::timer tw;
596 void receive_rep (dns_rcv *r);
597
598 dns_connection (connection *c);
599 ~dns_connection ();
600};
601
602struct dns_snd
603{
604 dns_packet *pkt;
605 tstamp timeout, sent;
606 int retry;
607 struct dns_connection *dns;
608 int seqno;
609 bool stdhdr;
610
611 void gen_stream_req (int seqno, byte_stream &stream);
612 void gen_syn_req ();
613
614 dns_snd (dns_connection *dns);
615 ~dns_snd ();
616};
617
526dns_snd::dns_snd (dns_connection *dns) 618dns_snd::dns_snd (dns_connection *dns)
527: dns (dns) 619: dns (dns)
528{ 620{
529 timeout = 0; 621 timeout = 0;
530 retry = 0; 622 retry = 0;
531 seqno = 0; 623 seqno = 0;
532 sent = NOW; 624 sent = ev_now ();
625 stdhdr = false;
533 626
534 pkt = new dns_packet; 627 pkt = new dns_packet;
535 628
536 pkt->id = next_id (); 629 pkt->id = next_id ();
537} 630}
… …
539dns_snd::~dns_snd () 632dns_snd::~dns_snd ()
540{ 633{
541 delete pkt; 634 delete pkt;
542} 635}
543 636
637static void
544static void append_domain (dns_packet &pkt, int &offs, const char *domain) 638append_domain (dns_packet &pkt, int &offs, const char *domain)
545{ 639{
546 // add tunnel domain 640 // add tunnel domain
547 for (;;) 641 for (;;)
548 { 642 {
549 const char *end = strchr (domain, '.'); 643 const char *end = strchr (domain, '.');
… …
562 656
563 domain = end + 1; 657 domain = end + 1;
564 } 658 }
565} 659}
566 660
661void
567void dns_snd::gen_stream_req (int seqno, byte_stream &stream) 662dns_snd::gen_stream_req (int seqno, byte_stream &stream)
568{ 663{
664 stdhdr = true;
569 this->seqno = seqno; 665 this->seqno = seqno;
570 666
571 timeout = NOW + INITIAL_TIMEOUT; 667 timeout = ev_now () + INITIAL_TIMEOUT;
572 668
573 pkt->flags = htons (DEFAULT_CLIENT_FLAGS); 669 pkt->flags = htons (DEFAULT_CLIENT_FLAGS);
574 pkt->qdcount = htons (1); 670 pkt->qdcount = htons (1);
575 671
576 int offs = 6*2; 672 int offs = 6*2;
577 int dlen = MAX_DOMAIN_SIZE - (strlen (THISNODE->domain) + 2); 673 int dlen = MAX_DOMAIN_SIZE - (strlen (dns->c->conf->domain) + 2);
578 // MAX_DOMAIN_SIZE is technically 255, but bind doesn't compress responses well, 674 // MAX_DOMAIN_SIZE is technically 255, but bind doesn't compress responses well,
579 // so we need to have space for 2*MAX_DOMAIN_SIZE + header + extra 675 // so we need to have space for 2*MAX_DOMAIN_SIZE + header + extra
580 676
581 char enc[256], *encp = enc; 677 char enc[256], *encp = enc;
582 encode_header (enc, THISNODE->id, seqno); 678 encode_header (enc, THISNODE->id, seqno);
… …
600 encp += lbllen; 696 encp += lbllen;
601 697
602 enclen -= lbllen; 698 enclen -= lbllen;
603 } 699 }
604 700
605 append_domain (*pkt, offs, THISNODE->domain); 701 append_domain (*pkt, offs, dns->c->conf->domain);
606 702
607 (*pkt)[offs++] = 0; 703 (*pkt)[offs++] = 0;
608 (*pkt)[offs++] = RR_TYPE_ANY >> 8; (*pkt)[offs++] = RR_TYPE_ANY; 704 (*pkt)[offs++] = RR_TYPE_ANY >> 8; (*pkt)[offs++] = RR_TYPE_ANY;
609 (*pkt)[offs++] = RR_CLASS_IN >> 8; (*pkt)[offs++] = RR_CLASS_IN; 705 (*pkt)[offs++] = RR_CLASS_IN >> 8; (*pkt)[offs++] = RR_CLASS_IN;
610 706
611 pkt->len = offs; 707 pkt->len = offs;
612} 708}
613 709
614void dns_snd::gen_syn_req (const dns_cfg &cfg) 710void
711dns_snd::gen_syn_req ()
615{ 712{
616 timeout = NOW + INITIAL_SYN_TIMEOUT; 713 timeout = ev_now () + INITIAL_SYN_TIMEOUT;
617 714
618 pkt->flags = htons (DEFAULT_CLIENT_FLAGS); 715 pkt->flags = htons (DEFAULT_CLIENT_FLAGS);
619 pkt->qdcount = htons (1); 716 pkt->qdcount = htons (1);
620 717
621 int offs = 6*2; 718 int offs = 6 * 2;
622 719
623 int elen = cdc26.encode ((char *)pkt->at (offs + 1), (u8 *)&cfg, sizeof (dns_cfg)); 720 int elen = cdc26.encode ((char *)pkt->at (offs + 1), (u8 *)&dns->cfg, sizeof (dns_cfg));
624 721
625 assert (elen <= MAX_LBL_SIZE); 722 assert (elen <= MAX_LBL_SIZE);
626 723
627 (*pkt)[offs] = elen; 724 (*pkt)[offs] = elen;
628 offs += elen + 1; 725 offs += elen + 1;
629 append_domain (*pkt, offs, THISNODE->domain); 726 append_domain (*pkt, offs, dns->c->conf->domain);
630 727
631 (*pkt)[offs++] = 0; 728 (*pkt)[offs++] = 0;
632 (*pkt)[offs++] = RR_TYPE_A >> 8; (*pkt)[offs++] = RR_TYPE_A; 729 (*pkt)[offs++] = RR_TYPE_A >> 8; (*pkt)[offs++] = RR_TYPE_A;
633 (*pkt)[offs++] = RR_CLASS_IN >> 8; (*pkt)[offs++] = RR_CLASS_IN; 730 (*pkt)[offs++] = RR_CLASS_IN >> 8; (*pkt)[offs++] = RR_CLASS_IN;
634 731
… …
657 delete pkt; 754 delete pkt;
658} 755}
659 756
660///////////////////////////////////////////////////////////////////////////// 757/////////////////////////////////////////////////////////////////////////////
661 758
662struct dns_connection
663{
664 connection *c;
665 struct vpn *vpn;
666
667 dns_cfg cfg;
668
669 bool established;
670
671 tstamp last_received;
672 tstamp last_sent;
673 double poll_interval, send_interval;
674
675 vector<dns_rcv *> rcvpq;
676
677 byte_stream rcvdq; int rcvseq;
678 byte_stream snddq; int sndseq;
679
680 void time_cb (time_watcher &w); time_watcher tw;
681 void receive_rep (dns_rcv *r);
682
683 dns_connection (connection *c);
684 ~dns_connection ();
685};
686
687dns_connection::dns_connection (connection *c) 759dns_connection::dns_connection (connection *c)
688: c (c) 760: c (c)
689, rcvdq (MAX_BACKLOG * 2) 761, rcvdq (MAX_BACKLOG * 2)
690, snddq (MAX_BACKLOG * 2) 762, snddq (MAX_BACKLOG)
691, tw (this, &dns_connection::time_cb)
692{ 763{
764 tw.set<dns_connection, &dns_connection::time_cb> (this);
765
693 vpn = c->vpn; 766 vpn = c->vpn;
694 767
695 established = false; 768 established = false;
696 769
697 rcvseq = sndseq = 0; 770 rcvseq = repseq = sndseq = 0;
698 771
699 last_sent = last_received = 0; 772 last_sent = last_received = 0;
700 poll_interval = MIN_POLL_INTERVAL; 773 poll_interval = 0.5; // starting here
701 send_interval = 0.2; // starting rate 774 send_interval = 0.5; // starting rate
775 min_latency = INITIAL_TIMEOUT;
702} 776}
703 777
704dns_connection::~dns_connection () 778dns_connection::~dns_connection ()
705{ 779{
706 for (vector<dns_rcv *>::iterator i = rcvpq.begin (); 780 for (vector<dns_rcv *>::iterator i = rcvpq.begin ();
707 i != rcvpq.end (); 781 i != rcvpq.end ();
708 ++i) 782 ++i)
709 delete *i; 783 delete *i;
710} 784}
711 785
786void
712void dns_connection::receive_rep (dns_rcv *r) 787dns_connection::receive_rep (dns_rcv *r)
713{ 788{
714 if (r->datalen) 789 if (r->datalen)
715 { 790 {
716 last_received = NOW; 791 last_received = ev_now ();
717 tw.trigger (); 792 tw ();
718 793
719 poll_interval *= 0.99; 794 poll_interval = send_interval;
720 if (poll_interval > MIN_POLL_INTERVAL)
721 poll_interval = MIN_POLL_INTERVAL;
722 } 795 }
723 else 796 else
724 { 797 {
725 poll_interval *= 1.1; 798 poll_interval *= 1.5;
799
726 if (poll_interval > MAX_POLL_INTERVAL) 800 if (poll_interval > MAX_POLL_INTERVAL)
727 poll_interval = MAX_POLL_INTERVAL; 801 poll_interval = MAX_POLL_INTERVAL;
728 } 802 }
729 803
730 rcvpq.push_back (r); 804 rcvpq.push_back (r);
… …
733 807
734 // find next packet 808 // find next packet
735 for (vector<dns_rcv *>::iterator i = rcvpq.end (); i-- != rcvpq.begin (); ) 809 for (vector<dns_rcv *>::iterator i = rcvpq.end (); i-- != rcvpq.begin (); )
736 if (SEQNO_EQ (rcvseq, (*i)->seqno)) 810 if (SEQNO_EQ (rcvseq, (*i)->seqno))
737 { 811 {
812 //printf ("seqno eq %x %x\n", rcvseq, (*i)->seqno);//D
738 // enter the packet into our input stream 813 // enter the packet into our input stream
739 r = *i; 814 r = *i;
740 815
741 // remove the oldest packet, look forward, as it's oldest first 816 // remove the oldest packet, look forward, as it's oldest first
742 for (vector<dns_rcv *>::iterator j = rcvpq.begin (); j != rcvpq.end (); ++j) 817 for (vector<dns_rcv *>::iterator j = rcvpq.begin (); j != rcvpq.end (); ++j)
743 if (SEQNO_EQ ((*j)->seqno, rcvseq - MAX_WINDOW)) 818 if (SEQNO_EQ ((*j)->seqno, rcvseq - MAX_WINDOW))
744 { 819 {
820 //printf ("seqno RR %x %x\n", (*j)->seqno, rcvseq - MAX_WINDOW);//D
745 delete *j; 821 delete *j;
746 rcvpq.erase (j); 822 rcvpq.erase (j);
747 break; 823 break;
748 } 824 }
749 825
750 rcvseq = (rcvseq + 1) & SEQNO_MASK; 826 rcvseq = (rcvseq + 1) & SEQNO_MASK;
751 827
752 if (!rcvdq.put (r->data, r->datalen)) 828 if (!rcvdq.put (r->data, r->datalen))
829 {
753 abort (); // MUST never overflow, can be caused by data corruption, TODO 830 // MUST never overflow, can be caused by data corruption, TODO
831 slog (L_CRIT, "DNS: !rcvdq.put (r->data, r->datalen)");
832 c->dnsv4_reset_connection ();
833 return;
834 }
754 835
755 while (vpn_packet *pkt = rcvdq.get ()) 836 while (vpn_packet *pkt = rcvdq.get ())
756 { 837 {
757 sockinfo si; 838 sockinfo si;
758 si.host = 0; si.port = 0; si.prot = PROT_DNSv4; 839 si.host = htonl (c->conf->id); si.port = 0; si.prot = PROT_DNSv4;
759 840
760 vpn->recv_vpn_packet (pkt, si); 841 vpn->recv_vpn_packet (pkt, si);
761
762 delete pkt; 842 delete pkt;
763 } 843 }
764 844
765 // check for further packets 845 // check for further packets
766 goto redo; 846 goto redo;
… …
777 pkt.flags = htons (DEFAULT_SERVER_FLAGS | FLAG_RCODE_FORMERR); 857 pkt.flags = htons (DEFAULT_SERVER_FLAGS | FLAG_RCODE_FORMERR);
778 858
779 if (0 == (flags & (FLAG_RESPONSE | FLAG_OP_MASK)) 859 if (0 == (flags & (FLAG_RESPONSE | FLAG_OP_MASK))
780 && pkt.qdcount == htons (1)) 860 && pkt.qdcount == htons (1))
781 { 861 {
782 char qname[MAXSIZE]; 862 char qname [MAXSIZE];
783 int qlen = pkt.decode_label ((char *)qname, MAXSIZE - offs, offs); 863 int qlen = pkt.decode_label ((char *)qname, MAXSIZE - offs, offs);
784 864
785 u16 qtype = pkt [offs++] << 8; qtype |= pkt [offs++]; 865 u16 qtype = pkt [offs++] << 8; qtype |= pkt [offs++];
786 u16 qclass = pkt [offs++] << 8; qclass |= pkt [offs++]; 866 u16 qclass = pkt [offs++] << 8; qclass |= pkt [offs++];
787 867
788 pkt.qdcount = htons (1); 868 pkt.qdcount = htons (1);
789 pkt.ancount = 0; 869 pkt.ancount = 0;
790 pkt.nscount = 0; // should be self, as other nameservers reply like this 870 pkt.nscount = 0; // should be self, as other nameservers reply like this
791 pkt.arcount = 0; // a record for self, as other nameservers reply like this 871 pkt.arcount = 0; // a record for self, as other nameservers reply like this
792 872
793 pkt.flags = htons (DEFAULT_SERVER_FLAGS | FLAG_RCODE_NXDOMAIN); 873 pkt.flags = htons (DEFAULT_SERVER_FLAGS | FLAG_RCODE_SERVFAIL);
794 874
795 int dlen = strlen (THISNODE->domain); 875 int dlen = strlen (THISNODE->domain);
796 876
797 if (qclass == RR_CLASS_IN 877 if (qclass == RR_CLASS_IN
798 && qlen > dlen + 1 878 && qlen > dlen + 1
799 && !memcmp (qname + qlen - dlen - 1, THISNODE->domain, dlen)) 879 && !memcmp (qname + qlen - (dlen + 1), THISNODE->domain, dlen))
800 { 880 {
801 // now generate reply 881 // now generate reply
802 pkt.ancount = htons (1); // one answer RR 882 pkt.ancount = htons (1); // one answer RR
803 pkt.flags = htons (DEFAULT_SERVER_FLAGS | FLAG_RCODE_OK); 883 pkt.flags = htons (DEFAULT_SERVER_FLAGS | FLAG_RCODE_OK);
804 884
… …
826 if (SEQNO_EQ ((*i)->seqno, seqno)) 906 if (SEQNO_EQ ((*i)->seqno, seqno))
827 { 907 {
828 // already seen that request: simply reply with the cached reply 908 // already seen that request: simply reply with the cached reply
829 dns_rcv *r = *i; 909 dns_rcv *r = *i;
830 910
831 printf ("DUPLICATE %d\n", htons (r->pkt->id));//D 911 slog (L_DEBUG, "DNS: duplicate packet received ID %d, SEQ %d", htons (r->pkt->id), seqno);
912
913 // refresh header & id, as the retry count could have changed
914 memcpy (r->pkt->at (6 * 2 + 1), pkt.at (6 * 2 + 1), HDRSIZE);
915 r->pkt->id = pkt.id;
832 916
833 memcpy (pkt.at (0), r->pkt->at (0), offs = r->pkt->len); 917 memcpy (pkt.at (0), r->pkt->at (0), offs = r->pkt->len);
834 pkt.id = r->pkt->id; 918
835 goto duplicate_request; 919 goto duplicate_request;
836 } 920 }
837 921
838 // new packet, queue 922 // new packet, queue
839 rcv = new dns_rcv (seqno, data, datalen); 923 rcv = new dns_rcv (seqno, data, datalen);
840 dns->receive_rep (rcv); 924 dns->receive_rep (rcv);
841 } 925 }
842 926
927 {
843 pkt [offs++] = 0xc0; pkt [offs++] = 6 * 2; // refer to name in query section 928 pkt [offs++] = 0xc0; pkt [offs++] = 6 * 2; // refer to name in query section
844 929
845 int rtype = dns ? dns->cfg.rrtype : RR_TYPE_A; 930 int rtype = dns ? dns->cfg.rrtype : RR_TYPE_A;
846 pkt [offs++] = rtype >> 8; pkt [offs++] = rtype; // type 931 pkt [offs++] = rtype >> 8; pkt [offs++] = rtype; // type
847 pkt [offs++] = RR_CLASS_IN >> 8; pkt [offs++] = RR_CLASS_IN; // class 932 pkt [offs++] = RR_CLASS_IN >> 8; pkt [offs++] = RR_CLASS_IN; // class
848 pkt [offs++] = 0; pkt [offs++] = 0; 933 pkt [offs++] = 0; pkt [offs++] = 0;
849 pkt [offs++] = 0; pkt [offs++] = dns ? dns->cfg.def_ttl : 0; // TTL 934 pkt [offs++] = 0; pkt [offs++] = dns ? dns->cfg.def_ttl : 0; // TTL
850 935
851 int rdlen_offs = offs += 2; 936 int rdlen_offs = offs += 2;
852 937
938 if (dns)
939 {
853 int dlen = (dns ? ntohs (dns->cfg.max_size) : MAX_PKT_SIZE) - offs; 940 int dlen = ntohs (dns->cfg.max_size) - offs;
941
854 // bind doesn't compress well, so reduce further by one label length 942 // bind doesn't compress well, so reduce further by one label length
855 dlen -= qlen; 943 dlen -= qlen;
856 944
857 if (dns) 945 // only put data into in-order sequence packets, if
858 { 946 // we receive out-of-order packets we generate empty
859 while (dlen > 1 && !dns->snddq.empty ()) 947 // replies
948 //printf ("%d - %d & %x (=%d) < %d\n", seqno, dns->repseq, SEQNO_MASK, (seqno - dns->repseq) & SEQNO_MASK, MAX_WINDOW);//D
949 if (((seqno - dns->repseq) & SEQNO_MASK) <= MAX_WINDOW)
860 { 950 {
951 dns->repseq = seqno;
952
953 while (dlen > 1 && !dns->snddq.empty ())
954 {
861 int txtlen = dlen <= 255 ? dlen - 1 : 255; 955 int txtlen = dlen <= 255 ? dlen - 1 : 255;
862 956
863 if (txtlen > dns->snddq.size ()) 957 if (txtlen > dns->snddq.size ())
864 txtlen = dns->snddq.size (); 958 txtlen = dns->snddq.size ();
865 959
866 pkt[offs++] = txtlen; 960 pkt[offs++] = txtlen;
867 memcpy (pkt.at (offs), dns->snddq.begin (), txtlen); 961 memcpy (pkt.at (offs), dns->snddq.begin (), txtlen);
868 offs += txtlen; 962 offs += txtlen;
869 dns->snddq.remove (txtlen); 963 dns->snddq.remove (txtlen);
870 964
871 dlen -= txtlen + 1; 965 dlen -= txtlen + 1;
966 }
872 } 967 }
873 968
874 // avoid empty TXT rdata 969 // avoid completely empty TXT rdata
875 if (offs == rdlen_offs) 970 if (offs == rdlen_offs)
876 pkt[offs++] = 0; 971 pkt[offs++] = 0;
972
973 slog (L_NOISE, "DNS: snddq %d", dns->snddq.size ());
877 } 974 }
878 else 975 else
879 { 976 {
880 // send RST 977 // send RST
881 pkt [offs++] = CMD_IP_1; pkt [offs++] = CMD_IP_2; pkt [offs++] = CMD_IP_3; 978 pkt [offs++] = CMD_IP_1; pkt [offs++] = CMD_IP_2; pkt [offs++] = CMD_IP_3;
882 pkt [offs++] = CMD_IP_RST; 979 pkt [offs++] = CMD_IP_RST;
883 } 980 }
884 981
885 int rdlen = offs - rdlen_offs; 982 int rdlen = offs - rdlen_offs;
886 983
887 pkt [rdlen_offs - 2] = rdlen >> 8; 984 pkt [rdlen_offs - 2] = rdlen >> 8;
888 pkt [rdlen_offs - 1] = rdlen; 985 pkt [rdlen_offs - 1] = rdlen;
889 986
890 if (dns) 987 if (dns)
891 { 988 {
892 // now update dns_rcv copy 989 // now update dns_rcv copy
893 rcv->pkt->len = offs; 990 rcv->pkt->len = offs;
894 memcpy (rcv->pkt->at (0), pkt.at (0), offs); 991 memcpy (rcv->pkt->at (0), pkt.at (0), offs);
895 } 992 }
993 }
896 994
897 duplicate_request: ; 995 duplicate_request: ;
898 } 996 }
899 else 997 else
900 pkt.flags = htons (DEFAULT_SERVER_FLAGS | FLAG_RCODE_FORMERR); 998 pkt.flags = htons (DEFAULT_SERVER_FLAGS | FLAG_RCODE_FORMERR);
… …
912 pkt [offs++] = RR_CLASS_IN >> 8; pkt [offs++] = RR_CLASS_IN; // class 1010 pkt [offs++] = RR_CLASS_IN >> 8; pkt [offs++] = RR_CLASS_IN; // class
913 pkt [offs++] = 0; pkt [offs++] = 0; 1011 pkt [offs++] = 0; pkt [offs++] = 0;
914 pkt [offs++] = 0; pkt [offs++] = cfg.def_ttl; // TTL 1012 pkt [offs++] = 0; pkt [offs++] = cfg.def_ttl; // TTL
915 pkt [offs++] = 0; pkt [offs++] = 4; // rdlength 1013 pkt [offs++] = 0; pkt [offs++] = 4; // rdlength
916 1014
917 slog (L_INFO, _("DNS tunnel: client %d tries to connect"), client); 1015 slog (L_INFO, _("DNS: client %d connects"), client);
918 1016
919 pkt [offs++] = CMD_IP_1; pkt [offs++] = CMD_IP_2; pkt [offs++] = CMD_IP_3; 1017 pkt [offs++] = CMD_IP_1; pkt [offs++] = CMD_IP_2; pkt [offs++] = CMD_IP_3;
920 pkt [offs++] = CMD_IP_REJ; 1018 pkt [offs++] = CMD_IP_REJ;
921 1019
922 if (0 < client && client <= conns.size ()) 1020 if (0 < client && client <= conns.size ())
… …
953 i != dns_sndpq.end (); 1051 i != dns_sndpq.end ();
954 ++i) 1052 ++i)
955 if ((*i)->pkt->id == pkt.id) 1053 if ((*i)->pkt->id == pkt.id)
956 { 1054 {
957 dns_connection *dns = (*i)->dns; 1055 dns_connection *dns = (*i)->dns;
1056 connection *c = dns->c;
958 int seqno = (*i)->seqno; 1057 int seqno = (*i)->seqno;
959 u8 data[MAXSIZE], *datap = data; 1058 u8 data[MAXSIZE], *datap = data;
1059 //printf ("rcv pkt %x\n", seqno);//D
960 1060
961 if ((*i)->retry) 1061 if ((*i)->retry)
962 { 1062 {
963 dns->send_interval *= 1.01; 1063 dns->send_interval *= 1.01;
964 if (dns->send_interval < MAX_SEND_INTERVAL) 1064 if (dns->send_interval > MAX_SEND_INTERVAL)
965 dns->send_interval = MAX_SEND_INTERVAL; 1065 dns->send_interval = MAX_SEND_INTERVAL;
966 } 1066 }
967 else 1067 else
968 { 1068 {
1069#if 0
969 dns->send_interval *= 0.99; 1070 dns->send_interval *= 0.999;
970 if (dns->send_interval < MIN_SEND_INTERVAL) 1071#endif
971 dns->send_interval = MIN_SEND_INTERVAL;
972
973 // the latency surely puts an upper bound on 1072 // the latency surely puts an upper bound on
974 // the minimum send interval 1073 // the minimum send interval
975 if (dns->send_interval > NOW - (*i)->sent) 1074 double latency = ev_now () - (*i)->sent;
976 dns->send_interval = NOW - (*i)->sent; 1075
1076 if (latency < dns->min_latency)
1077 dns->min_latency = latency;
1078
1079 if (dns->send_interval > dns->min_latency * conf.dns_overlap_factor)
1080 dns->send_interval = dns->min_latency * conf.dns_overlap_factor;
1081
1082 if (dns->send_interval < conf.dns_send_interval)
1083 dns->send_interval = conf.dns_send_interval;
977 } 1084 }
978 1085
979 delete *i; 1086 delete *i;
980 dns_sndpq.erase (i); 1087 dns_sndpq.erase (i);
981 1088
… …
1031 1138
1032 if (ip [0] == CMD_IP_1 1139 if (ip [0] == CMD_IP_1
1033 && ip [1] == CMD_IP_2 1140 && ip [1] == CMD_IP_2
1034 && ip [2] == CMD_IP_3) 1141 && ip [2] == CMD_IP_3)
1035 { 1142 {
1036 slog (L_TRACE, _("got tunnel meta command %02x"), ip [3]); 1143 slog (L_TRACE, _("DNS: got tunnel meta command %02x"), ip [3]);
1037 1144
1038 if (ip [3] == CMD_IP_RST) 1145 if (ip [3] == CMD_IP_RST)
1039 { 1146 {
1040 slog (L_DEBUG, _("got tunnel RST request")); 1147 slog (L_DEBUG, _("DNS: got tunnel RST request"));
1041 1148
1042 connection *c = dns->c; 1149 c->dnsv4_reset_connection ();
1043 delete c->dns; c->dns = 0;
1044
1045 return;
1046 } 1150 }
1047 else if (ip [3] == CMD_IP_SYN) 1151 else if (ip [3] == CMD_IP_SYN)
1152 {
1153 slog (L_DEBUG, _("DNS: got tunnel SYN reply, server likes us."));
1048 dns->established = true; 1154 dns->established = true;
1155 }
1156 else if (ip [3] == CMD_IP_REJ)
1157 slog (L_ERR, _("DNS: got tunnel REJ reply, server does not like us."));
1049 else 1158 else
1050 slog (L_INFO, _("got unknown meta command %02x"), ip [3]); 1159 slog (L_INFO, _("DNS: got unknown meta command %02x"), ip [3]);
1051 } 1160 }
1052 else 1161 else
1053 slog (L_INFO, _("got spurious a record %d.%d.%d.%d"), 1162 slog (L_INFO, _("DNS: got spurious a record %d.%d.%d.%d"),
1054 ip [0], ip [1], ip [2], ip [3]); 1163 ip [0], ip [1], ip [2], ip [3]);
1055 1164
1056 return; 1165 return;
1057 } 1166 }
1058 1167
1059 int client, rseqno; 1168 int client, rseqno;
1060 decode_header (qname, client, rseqno); 1169 decode_header (qname, client, rseqno);
1061 1170
1062 if (client != THISNODE->id) 1171 if (client != THISNODE->id)
1063 { 1172 {
1064 slog (L_INFO, _("got dns tunnel response with wrong clientid, ignoring")); 1173 slog (L_INFO, _("DNS: got dns tunnel response with wrong clientid, ignoring"));
1065 datap = 0; 1174 datap = 0;
1066 } 1175 }
1067 else if (rseqno != seqno) 1176 else if (rseqno != seqno)
1068 { 1177 {
1069 slog (L_DEBUG, _("got dns tunnel response with wrong seqno, badly caching nameserver?")); 1178 slog (L_DEBUG, _("DNS: got dns tunnel response with wrong seqno, badly caching nameserver?"));
1070 datap = 0; 1179 datap = 0;
1071 } 1180 }
1072 } 1181 }
1073 } 1182 }
1074 1183
… …
1079 break; 1188 break;
1080 } 1189 }
1081} 1190}
1082 1191
1083void 1192void
1084vpn::dnsv4_ev (io_watcher &w, short revents) 1193vpn::dnsv4_ev (ev::io &w, int revents)
1085{ 1194{
1086 if (revents & EVENT_READ) 1195 if (revents & EV_READ)
1087 { 1196 {
1088 dns_packet *pkt = new dns_packet; 1197 dns_packet *pkt = new dns_packet;
1089 struct sockaddr_in sa; 1198 struct sockaddr_in sa;
1090 socklen_t sa_len = sizeof (sa); 1199 socklen_t sa_len = sizeof (sa);
1091 1200
1092 pkt->len = recvfrom (w.fd, pkt->at (0), MAXSIZE, 0, (sockaddr *)&sa, &sa_len); 1201 pkt->len = recvfrom (w.fd, pkt->at (0), MAXSIZE, 0, (sockaddr *)&sa, &sa_len);
1093 1202
1094 if (pkt->len > 0) 1203 if (pkt->len > 0)
1095 { 1204 {
1096 if (THISNODE->dns_port) 1205 if (ntohs (pkt->flags) & FLAG_RESPONSE)
1206 dnsv4_client (*pkt);
1207 else
1097 { 1208 {
1098 dnsv4_server (*pkt); 1209 dnsv4_server (*pkt);
1099 sendto (w.fd, pkt->at (0), pkt->len, 0, (sockaddr *)&sa, sa_len); 1210 sendto (w.fd, pkt->at (0), pkt->len, 0, (sockaddr *)&sa, sa_len);
1100 } 1211 }
1101 else
1102 dnsv4_client (*pkt);
1103 1212
1104 delete pkt; 1213 delete pkt;
1105 } 1214 }
1106 } 1215 }
1107} 1216}
1108 1217
1109bool 1218bool
1110connection::send_dnsv4_packet (vpn_packet *pkt, const sockinfo &si, int tos) 1219vpn::send_dnsv4_packet (vpn_packet *pkt, const sockinfo &si, int tos)
1111{ 1220{
1221 int client = ntohl (si.host);
1222
1223 assert (0 < client && client <= conns.size ());
1224
1225 connection *c = conns [client - 1];
1226
1112 if (!dns) 1227 if (!c->dns)
1113 dns = new dns_connection (this); 1228 c->dns = new dns_connection (c);
1114 1229
1115 if (!dns->snddq.put (pkt)) 1230 if (c->dns->snddq.put (pkt))
1116 return false; 1231 c->dns->tw ();
1117 1232
1118 dns->tw.trigger (); 1233 // always return true even if the buffer overflows
1119
1120 return true; 1234 return true;
1121} 1235}
1122 1236
1237void
1238connection::dnsv4_reset_connection ()
1239{
1240 //delete dns; dns = 0; //TODO
1241}
1242
1123#define NEXT(w) do { if (next > (w)) next = w; } while (0) 1243#define NEXT(w) do { if (next > (w)) next = w; } while (0)
1124 1244
1125void 1245void
1126dns_connection::time_cb (time_watcher &w) 1246dns_connection::time_cb (ev::timer &w, int revents)
1127{ 1247{
1128 // servers have to be polled 1248 // servers have to be polled
1129 if (THISNODE->dns_port) 1249 if (THISNODE->dns_port)
1130 return; 1250 return;
1131 1251
1132 // check for timeouts and (re)transmit 1252 // check for timeouts and (re)transmit
1133 tstamp next = NOW + poll_interval; 1253 tstamp next = ev::now () + poll_interval;
1134 dns_snd *send = 0; 1254 dns_snd *send = 0;
1135 1255
1136 for (vector<dns_snd *>::iterator i = vpn->dns_sndpq.begin (); 1256 for (vector<dns_snd *>::iterator i = vpn->dns_sndpq.begin ();
1137 i != vpn->dns_sndpq.end (); 1257 i != vpn->dns_sndpq.end ();
1138 ++i) 1258 ++i)
1139 { 1259 {
1140 dns_snd *r = *i; 1260 dns_snd *r = *i;
1141 1261
1142 if (r->timeout <= NOW) 1262 if (r->timeout <= ev_now ())
1143 { 1263 {
1144 if (!send) 1264 if (!send)
1145 { 1265 {
1146 send = r; 1266 send = r;
1147 1267
1148 r->retry++; 1268 r->retry++;
1149 r->timeout = NOW + r->retry; 1269 r->timeout = ev_now () + (r->retry * min_latency * conf.dns_timeout_factor);
1270 //printf ("RETRY %x (%d, %f)\n", r->seqno, r->retry, r->timeout - ev_now ());//D
1271
1272 // the following code changes the query section a bit, forcing
1273 // the forwarder to generate a new request
1274 if (r->stdhdr)
1275 encode_header ((char *)r->pkt->at (6 * 2 + 1), THISNODE->id, r->seqno, r->retry);
1150 } 1276 }
1151 } 1277 }
1152 else 1278 else
1153 NEXT (r->timeout); 1279 NEXT (r->timeout);
1154 } 1280 }
1155 1281
1156 if (last_sent + send_interval <= NOW)
1157 {
1158 if (!send) 1282 if (!send)
1283 {
1284 // generate a new packet, if wise
1285
1286 if (!established)
1159 { 1287 {
1160 // generate a new packet, if wise
1161
1162 if (!established)
1163 {
1164 if (vpn->dns_sndpq.empty ()) 1288 if (vpn->dns_sndpq.empty ())
1165 {
1166 send = new dns_snd (this);
1167
1168 cfg.reset (THISNODE->id);
1169 send->gen_syn_req (cfg);
1170 }
1171 }
1172 else if (vpn->dns_sndpq.size () < MAX_OUTSTANDING)
1173 { 1289 {
1174 send = new dns_snd (this); 1290 send = new dns_snd (this);
1291
1292 cfg.reset (THISNODE->id);
1293 send->gen_syn_req ();
1294 }
1295 }
1296 else if (vpn->dns_sndpq.size () < conf.dns_max_outstanding
1297 && !SEQNO_EQ (rcvseq, sndseq - (MAX_WINDOW - 1)))
1298 {
1299 if (last_sent + send_interval <= ev_now ())
1300 {
1301 //printf ("sending data request etc.\n"); //D
1302 if (!snddq.empty () || last_received + 1. > ev_now ())
1303 {
1304 poll_interval = send_interval;
1305 NEXT (ev_now () + send_interval);
1306 }
1307
1308 send = new dns_snd (this);
1175 send->gen_stream_req (sndseq, snddq); 1309 send->gen_stream_req (sndseq, snddq);
1310 send->timeout = ev_now () + min_latency * conf.dns_timeout_factor;
1311 //printf ("SEND %x (%f)\n", send->seqno, send->timeout - ev_now (), min_latency, conf.dns_timeout_factor);//D
1176 1312
1177 sndseq = (sndseq + 1) & SEQNO_MASK; 1313 sndseq = (sndseq + 1) & SEQNO_MASK;
1178 } 1314 }
1179 1315 else
1180 if (send) 1316 NEXT (last_sent + send_interval);
1181 vpn->dns_sndpq.push_back (send);
1182 } 1317 }
1183 1318
1184 if (send) 1319 if (send)
1185 { 1320 vpn->dns_sndpq.push_back (send);
1186 last_sent = NOW; 1321 }
1187 1322
1323 if (send)
1324 {
1325 last_sent = ev_now ();
1188 sendto (vpn->dnsv4_fd, 1326 sendto (vpn->dnsv4_fd,
1189 send->pkt->at (0), send->pkt->len, 0, 1327 send->pkt->at (0), send->pkt->len, 0,
1190 vpn->dns_forwarder.sav4 (), vpn->dns_forwarder.salenv4 ()); 1328 vpn->dns_forwarder.sav4 (), vpn->dns_forwarder.salenv4 ());
1191 }
1192 } 1329 }
1193 else
1194 NEXT (last_sent + send_interval);
1195 1330
1196 //printf ("pi %f si %f N %f (%d:%d)\n", poll_interval, send_interval, next - NOW, vpn->dns_sndpq.size (), snddq.size ()); 1331 slog (L_NOISE, "DNS: pi %f si %f N %f (%d:%d %d)",
1332 poll_interval, send_interval, next - ev_now (),
1333 vpn->dns_sndpq.size (), snddq.size (),
1334 rcvpq.size ());
1197 1335
1198 // TODO: no idea when this happens, but when next < NOW, we have a problem 1336 // TODO: no idea when this happens, but when next < ev_now (), we have a problem
1337 // doesn't seem to happen anymore
1199 if (next < NOW + 0.0001) 1338 if (next < ev_now () + 0.001)
1200 next = NOW + 0.1; 1339 next = ev_now () + 0.1;
1201 1340
1202 w.start (next); 1341 w.start (next - ev_now ());
1203} 1342}
1204 1343
1205#endif 1344#endif
1206 1345

Diff Legend

– Removed lines
+ Added lines
< Changed lines
> Changed lines