4 * - TCP connection management
5 * - user-visible check/wait and event-loop-related functions
9 * Copyright (C) 1997-1999 Ian Jackson <ian@davenant.greenend.org.uk>
11 * It is part of adns, which is
12 * Copyright (C) 1997-1999 Ian Jackson <ian@davenant.greenend.org.uk>
13 * Copyright (C) 1999 Tony Finch <dot@dotat.at>
15 * This program is free software; you can redistribute it and/or modify
16 * it under the terms of the GNU General Public License as published by
17 * the Free Software Foundation; either version 2, or (at your option)
20 * This program is distributed in the hope that it will be useful,
21 * but WITHOUT ANY WARRANTY; without even the implied warranty of
22 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
23 * GNU General Public License for more details.
25 * You should have received a copy of the GNU General Public License
26 * along with this program; if not, write to the Free Software Foundation,
27 * Inc., 59 Temple Place - Suite 330, Boston, MA 02111-1307, USA.
34 #include <sys/types.h>
37 #include <sys/socket.h>
38 #include <netinet/in.h>
39 #include <arpa/inet.h>
44 /* TCP connection management. */
46 static void tcp_close(adns_state ads
) {
50 close(ads
->tcpsocket
);
52 ads
->tcprecv
.used
= ads
->tcprecv_skip
= ads
->tcpsend
.used
= 0;
55 void adns__tcp_broken(adns_state ads
, const char *what
, const char *why
) {
58 assert(ads
->tcpstate
== server_connecting
|| ads
->tcpstate
== server_ok
);
60 if (what
) adns__warn(ads
,serv
,0,"TCP connection failed: %s: %s",what
,why
);
63 ads
->tcpstate
= server_broken
;
64 ads
->tcpserver
= (serv
+1)%ads
->nservers
;
67 static void tcp_connected(adns_state ads
, struct timeval now
) {
70 adns__debug(ads
,ads
->tcpserver
,0,"TCP connected");
71 ads
->tcpstate
= server_ok
;
72 for (qu
= ads
->tcpw
.head
; qu
&& ads
->tcpstate
== server_ok
; qu
= nqu
) {
74 assert(qu
->state
== query_tcpw
);
75 adns__querysend_tcp(qu
,now
);
79 void adns__tcp_tryconnect(adns_state ads
, struct timeval now
) {
81 struct sockaddr_in addr
;
82 struct protoent
*proto
;
84 for (tries
=0; tries
<ads
->nservers
; tries
++) {
85 switch (ads
->tcpstate
) {
86 case server_connecting
:
90 case server_disconnected
:
96 assert(!ads
->tcpsend
.used
);
97 assert(!ads
->tcprecv
.used
);
98 assert(!ads
->tcprecv_skip
);
100 proto
= getprotobyname("tcp");
101 if (!proto
) { adns__diag(ads
,-1,0,"unable to find protocol no. for TCP !"); return; }
102 fd
= socket(AF_INET
,SOCK_STREAM
,proto
->p_proto
);
104 adns__diag(ads
,-1,0,"cannot create TCP socket: %s",strerror(errno
));
107 r
= adns__setnonblock(ads
,fd
);
109 adns__diag(ads
,-1,0,"cannot make TCP socket nonblocking: %s",strerror(r
));
113 memset(&addr
,0,sizeof(addr
));
114 addr
.sin_family
= AF_INET
;
115 addr
.sin_port
= htons(DNS_PORT
);
116 addr
.sin_addr
= ads
->servers
[ads
->tcpserver
].addr
;
117 r
= connect(fd
,(const struct sockaddr
*)&addr
,sizeof(addr
));
119 ads
->tcpstate
= server_connecting
;
120 if (r
==0) { tcp_connected(ads
,now
); return; }
121 if (errno
== EWOULDBLOCK
|| errno
== EINPROGRESS
) {
122 ads
->tcptimeout
= now
;
123 timevaladd(&ads
->tcptimeout
,TCPCONNMS
);
126 adns__tcp_broken(ads
,"connect",strerror(errno
));
127 ads
->tcpstate
= server_disconnected
;
131 /* Timeout handling functions. */
133 void adns__must_gettimeofday(adns_state ads
, const struct timeval
**now_io
,
134 struct timeval
*tv_buf
) {
135 const struct timeval
*now
;
140 r
= gettimeofday(tv_buf
,0); if (!r
) { *now_io
= tv_buf
; return; }
141 adns__diag(ads
,-1,0,"gettimeofday failed: %s",strerror(errno
));
142 adns_globalsystemfailure(ads
);
146 static void inter_maxto(struct timeval
**tv_io
, struct timeval
*tvbuf
,
147 struct timeval maxto
) {
148 struct timeval
*rbuf
;
153 *tvbuf
= maxto
; *tv_io
= tvbuf
;
155 if (timercmp(rbuf
,&maxto
,>)) *rbuf
= maxto
;
157 /*fprintf(stderr,"inter_maxto maxto=%ld.%06ld result=%ld.%06ld\n",
158 maxto.tv_sec,maxto.tv_usec,(**tv_io).tv_sec,(**tv_io).tv_usec);*/
161 static void inter_maxtoabs(struct timeval
**tv_io
, struct timeval
*tvbuf
,
162 struct timeval now
, struct timeval maxtime
) {
166 /*fprintf(stderr,"inter_maxtoabs now=%ld.%06ld maxtime=%ld.%06ld\n",
167 now.tv_sec,now.tv_usec,maxtime.tv_sec,maxtime.tv_usec);*/
169 maxtime
.tv_sec
-= (now
.tv_sec
+2);
170 maxtime
.tv_usec
-= (now
.tv_usec
-2000000);
171 dr
= ldiv(maxtime
.tv_usec
,1000000);
172 maxtime
.tv_sec
+= dr
.quot
;
173 maxtime
.tv_usec
-= dr
.quot
*1000000;
174 if (maxtime
.tv_sec
<0) timerclear(&maxtime
);
175 inter_maxto(tv_io
,tvbuf
,maxtime
);
178 static void timeouts_queue(adns_state ads
, int act
,
179 struct timeval
**tv_io
, struct timeval
*tvbuf
,
180 struct timeval now
, struct query_queue
*queue
) {
183 for (qu
= queue
->head
; qu
; qu
= nqu
) {
185 if (!timercmp(&now
,&qu
->timeout
,>)) {
186 inter_maxtoabs(tv_io
,tvbuf
,now
,qu
->timeout
);
194 LIST_UNLINK(*queue
,qu
);
195 if (qu
->state
!= query_tosend
) {
196 adns__query_fail(qu
,adns_s_timeout
);
198 adns__query_send(qu
,now
);
205 static void tcp_events(adns_state ads
, int act
,
206 struct timeval
**tv_io
, struct timeval
*tvbuf
,
207 struct timeval now
) {
211 switch (ads
->tcpstate
) {
213 for (qu
= ads
->tcpw
.head
; qu
; qu
= nqu
) {
215 assert(qu
->state
== query_tcpw
);
216 if (qu
->retries
> ads
->nservers
) {
217 LIST_UNLINK(ads
->tcpw
,qu
);
218 adns__query_fail(qu
,adns_s_allservfail
);
221 ads
->tcpstate
= server_disconnected
;
222 case server_disconnected
: /* fall through */
223 if (!ads
->tcpw
.head
) return;
224 adns__tcp_tryconnect(ads
,now
);
227 if (ads
->tcpw
.head
) return;
228 if (!ads
->tcptimeout
.tv_sec
) {
229 assert(!ads
->tcptimeout
.tv_usec
);
230 ads
->tcptimeout
= now
;
231 timevaladd(&ads
->tcptimeout
,TCPIDLEMS
);
233 case server_connecting
: /* fall through */
234 if (!timercmp(&now
,&ads
->tcptimeout
,>)) {
235 inter_maxtoabs(tv_io
,tvbuf
,now
,ads
->tcptimeout
);
238 /* TCP timeout has happened */
239 switch (ads
->tcpstate
) {
240 case server_connecting
: /* failed to connect */
241 adns__tcp_broken(ads
,"unable to make connection","timed out");
243 case server_ok
: /* idle timeout */
245 ads
->tcpstate
= server_disconnected
;
258 void adns__timeouts(adns_state ads
, int act
,
259 struct timeval
**tv_io
, struct timeval
*tvbuf
,
260 struct timeval now
) {
261 timeouts_queue(ads
,act
,tv_io
,tvbuf
,now
, &ads
->udpw
);
262 timeouts_queue(ads
,act
,tv_io
,tvbuf
,now
, &ads
->tcpw
);
263 tcp_events(ads
,act
,tv_io
,tvbuf
,now
);
266 void adns_firsttimeout(adns_state ads
,
267 struct timeval
**tv_io
, struct timeval
*tvbuf
,
268 struct timeval now
) {
269 adns__consistency(ads
,0,cc_entex
);
270 adns__timeouts(ads
, 0, tv_io
,tvbuf
, now
);
271 adns__consistency(ads
,0,cc_entex
);
274 void adns_processtimeouts(adns_state ads
, const struct timeval
*now
) {
275 struct timeval tv_buf
;
277 adns__consistency(ads
,0,cc_entex
);
278 adns__must_gettimeofday(ads
,&now
,&tv_buf
);
279 if (now
) adns__timeouts(ads
, 1, 0,0, *now
);
280 adns__consistency(ads
,0,cc_entex
);
283 /* fd handling functions. These are the top-level of the real work of
284 * reception and often transmission.
287 int adns__pollfds(adns_state ads
, struct pollfd pollfds_buf
[MAX_POLLFDS
]) {
288 /* Returns the number of entries filled in. Always zeroes revents. */
290 assert(MAX_POLLFDS
==2);
292 pollfds_buf
[0].fd
= ads
->udpsocket
;
293 pollfds_buf
[0].events
= POLLIN
;
294 pollfds_buf
[0].revents
= 0;
296 switch (ads
->tcpstate
) {
297 case server_disconnected
:
299 case server_connecting
:
300 pollfds_buf
[1].events
= POLLOUT
;
303 pollfds_buf
[1].events
= ads
->tcpsend
.used ? POLLIN
|POLLOUT
|POLLPRI
: POLLIN
|POLLPRI
;
308 pollfds_buf
[1].fd
= ads
->tcpsocket
;
312 int adns_processreadable(adns_state ads
, int fd
, const struct timeval
*now
) {
313 int want
, dgramlen
, r
, udpaddrlen
, serv
, old_skip
;
314 byte udpbuf
[DNS_MAXUDP
];
315 struct sockaddr_in udpaddr
;
317 adns__consistency(ads
,0,cc_entex
);
319 switch (ads
->tcpstate
) {
320 case server_disconnected
:
321 case server_connecting
:
324 if (fd
!= ads
->tcpsocket
) break;
325 assert(!ads
->tcprecv_skip
);
327 if (ads
->tcprecv
.used
>= ads
->tcprecv_skip
+2) {
328 dgramlen
= ((ads
->tcprecv
.buf
[ads
->tcprecv_skip
]<<8) |
329 ads
->tcprecv
.buf
[ads
->tcprecv_skip
+1]);
330 if (ads
->tcprecv
.used
>= ads
->tcprecv_skip
+2+dgramlen
) {
331 old_skip
= ads
->tcprecv_skip
;
332 ads
->tcprecv_skip
+= 2+dgramlen
;
333 adns__procdgram(ads
, ads
->tcprecv
.buf
+old_skip
+2,
334 dgramlen
, ads
->tcpserver
, 1,*now
);
342 ads
->tcprecv
.used
-= ads
->tcprecv_skip
;
343 memmove(ads
->tcprecv
.buf
,ads
->tcprecv
.buf
+ads
->tcprecv_skip
,ads
->tcprecv
.used
);
344 ads
->tcprecv_skip
= 0;
345 if (!adns__vbuf_ensure(&ads
->tcprecv
,want
)) { r
= ENOMEM
; goto xit
; }
346 assert(ads
->tcprecv
.used
<= ads
->tcprecv
.avail
);
347 if (ads
->tcprecv
.used
== ads
->tcprecv
.avail
) continue;
348 r
= read(ads
->tcpsocket
,
349 ads
->tcprecv
.buf
+ads
->tcprecv
.used
,
350 ads
->tcprecv
.avail
-ads
->tcprecv
.used
);
352 ads
->tcprecv
.used
+= r
;
355 if (errno
==EAGAIN
|| errno
==EWOULDBLOCK
) { r
= 0; goto xit
; }
356 if (errno
==EINTR
) continue;
357 if (errno_resources(errno
)) { r
= errno
; goto xit
; }
359 adns__tcp_broken(ads
,"read",r?
strerror(errno
):"closed");
362 } /* never reached */
366 if (fd
== ads
->udpsocket
) {
368 udpaddrlen
= sizeof(udpaddr
);
369 r
= recvfrom(ads
->udpsocket
,udpbuf
,sizeof(udpbuf
),0,
370 (struct sockaddr
*)&udpaddr
,&udpaddrlen
);
372 if (errno
== EAGAIN
|| errno
== EWOULDBLOCK
) { r
= 0; goto xit
; }
373 if (errno
== EINTR
) continue;
374 if (errno_resources(errno
)) { r
= errno
; goto xit
; }
375 adns__warn(ads
,-1,0,"datagram receive error: %s",strerror(errno
));
378 if (udpaddrlen
!= sizeof(udpaddr
)) {
379 adns__diag(ads
,-1,0,"datagram received with wrong address length %d"
380 " (expected %d)", udpaddrlen
,sizeof(udpaddr
));
383 if (udpaddr
.sin_family
!= AF_INET
) {
384 adns__diag(ads
,-1,0,"datagram received with wrong protocol family"
385 " %u (expected %u)",udpaddr
.sin_family
,AF_INET
);
388 if (ntohs(udpaddr
.sin_port
) != DNS_PORT
) {
389 adns__diag(ads
,-1,0,"datagram received from wrong port %u (expected %u)",
390 ntohs(udpaddr
.sin_port
),DNS_PORT
);
394 serv
< ads
->nservers
&&
395 ads
->servers
[serv
].addr
.s_addr
!= udpaddr
.sin_addr
.s_addr
;
397 if (serv
>= ads
->nservers
) {
398 adns__warn(ads
,-1,0,"datagram received from unknown nameserver %s",
399 inet_ntoa(udpaddr
.sin_addr
));
402 adns__procdgram(ads
,udpbuf
,r
,serv
,0,*now
);
407 adns__consistency(ads
,0,cc_entex
);
411 int adns_processwriteable(adns_state ads
, int fd
, const struct timeval
*now
) {
414 adns__consistency(ads
,0,cc_entex
);
416 switch (ads
->tcpstate
) {
417 case server_disconnected
:
419 case server_connecting
:
420 if (fd
!= ads
->tcpsocket
) break;
421 assert(ads
->tcprecv
.used
==0);
422 assert(ads
->tcprecv_skip
==0);
424 if (!adns__vbuf_ensure(&ads
->tcprecv
,1)) { r
= ENOMEM
; goto xit
; }
425 r
= read(ads
->tcpsocket
,&ads
->tcprecv
.buf
,1);
426 if (r
==0 || (r
<0 && (errno
==EAGAIN
|| errno
==EWOULDBLOCK
))) {
427 tcp_connected(ads
,*now
);
431 adns__tcp_broken(ads
,"connect/read","sent data before first request");
434 if (errno
==EINTR
) continue;
435 if (errno_resources(errno
)) { r
= errno
; goto xit
; }
436 adns__tcp_broken(ads
,"connect/read",strerror(errno
));
440 if (!(ads
->tcpsend
.used
&& fd
== ads
->tcpsocket
)) break;
442 adns__sigpipe_protect(ads
);
443 r
= write(ads
->tcpsocket
,ads
->tcpsend
.buf
,ads
->tcpsend
.used
);
444 adns__sigpipe_unprotect(ads
);
446 if (errno
==EINTR
) continue;
447 if (errno
==EAGAIN
|| errno
==EWOULDBLOCK
) { r
= 0; goto xit
; }
448 if (errno_resources(errno
)) { r
= errno
; goto xit
; }
449 adns__tcp_broken(ads
,"write",strerror(errno
));
452 ads
->tcpsend
.used
-= r
;
453 memmove(ads
->tcpsend
.buf
,ads
->tcpsend
.buf
+r
,ads
->tcpsend
.used
);
461 adns__consistency(ads
,0,cc_entex
);
465 int adns_processexceptional(adns_state ads
, int fd
, const struct timeval
*now
) {
466 adns__consistency(ads
,0,cc_entex
);
467 switch (ads
->tcpstate
) {
468 case server_disconnected
:
470 case server_connecting
:
472 if (fd
!= ads
->tcpsocket
) break;
473 adns__tcp_broken(ads
,"poll/select","exceptional condition detected");
478 adns__consistency(ads
,0,cc_entex
);
482 static void fd_event(adns_state ads
, int fd
,
483 int revent
, int pollflag
,
484 int maxfd
, const fd_set
*fds
,
485 int (*func
)(adns_state
, int fd
, const struct timeval
*now
),
486 struct timeval now
, int *r_r
) {
489 if (!(revent
& pollflag
)) return;
490 if (fds
&& !(fd
<maxfd
&& FD_ISSET(fd
,fds
))) return;
491 r
= func(ads
,fd
,&now
);
496 adns__diag(ads
,-1,0,"process fd failed after select: %s",strerror(errno
));
497 adns_globalsystemfailure(ads
);
502 void adns__fdevents(adns_state ads
,
503 const struct pollfd
*pollfds
, int npollfds
,
504 int maxfd
, const fd_set
*readfds
,
505 const fd_set
*writefds
, const fd_set
*exceptfds
,
506 struct timeval now
, int *r_r
) {
509 for (i
=0; i
<npollfds
; i
++) {
511 if (fd
>= maxfd
) maxfd
= fd
+1;
512 revents
= pollfds
[i
].revents
;
513 fd_event(ads
,fd
, revents
,POLLIN
, maxfd
,readfds
, adns_processreadable
,now
,r_r
);
514 fd_event(ads
,fd
, revents
,POLLOUT
, maxfd
,writefds
, adns_processwriteable
,now
,r_r
);
515 fd_event(ads
,fd
, revents
,POLLPRI
, maxfd
,exceptfds
, adns_processexceptional
,now
,r_r
);
519 /* Wrappers for select(2). */
521 void adns_beforeselect(adns_state ads
, int *maxfd_io
, fd_set
*readfds_io
,
522 fd_set
*writefds_io
, fd_set
*exceptfds_io
,
523 struct timeval
**tv_mod
, struct timeval
*tv_tobuf
,
524 const struct timeval
*now
) {
525 struct timeval tv_nowbuf
;
526 struct pollfd pollfds
[MAX_POLLFDS
];
527 int i
, fd
, maxfd
, npollfds
;
529 adns__consistency(ads
,0,cc_entex
);
531 if (tv_mod
&& (!*tv_mod
|| (*tv_mod
)->tv_sec
|| (*tv_mod
)->tv_usec
)) {
532 /* The caller is planning to sleep. */
533 adns__must_gettimeofday(ads
,&now
,&tv_nowbuf
);
534 if (!now
) { inter_immed(tv_mod
,tv_iobuf
); goto xit
; }
535 adns__timeouts(ads
, 1, tv_mod
,tv_tobuf
, *now
);
538 npollfds
= adns__pollfds(ads
,pollfds
);
540 for (i
=0; i
<npollfds
; i
++) {
542 if (fd
>= maxfd
) maxfd
= fd
+1;
543 if (pollfds
[i
].events
& POLLIN
) FD_SET(fd
,readfds_io
);
544 if (pollfds
[i
].events
& POLLOUT
) FD_SET(fd
,writefds_io
);
545 if (pollfds
[i
].events
& POLLPRI
) FD_SET(fd
,exceptfds_io
);
550 adns__consistency(ads
,0,cc_entex
);
553 void adns_afterselect(adns_state ads
, int maxfd
, const fd_set
*readfds
,
554 const fd_set
*writefds
, const fd_set
*exceptfds
,
555 const struct timeval
*now
) {
556 struct timeval tv_buf
;
557 struct pollfd pollfds
[MAX_POLLFDS
];
560 adns__consistency(ads
,0,cc_entex
);
561 adns__must_gettimeofday(ads
,&now
,&tv_buf
);
563 adns_processtimeouts(ads
,now
);
565 npollfds
= adns__pollfds(ads
,pollfds
);
566 for (i
=0; i
<npollfds
; i
++) pollfds
[i
].revents
= POLLIN
|POLLOUT
|POLLPRI
;
569 maxfd
,readfds
,writefds
,exceptfds
,
572 adns__consistency(ads
,0,cc_entex
);
575 /* General helpful functions. */
577 void adns_globalsystemfailure(adns_state ads
) {
578 adns__consistency(ads
,0,cc_entex
);
580 while (ads
->udpw
.head
) adns__query_fail(ads
->udpw
.head
, adns_s_systemfail
);
581 while (ads
->tcpw
.head
) adns__query_fail(ads
->tcpw
.head
, adns_s_systemfail
);
583 switch (ads
->tcpstate
) {
584 case server_connecting
:
586 adns__tcp_broken(ads
,0,0);
588 case server_disconnected
:
593 adns__consistency(ads
,0,cc_entex
);
596 int adns_processany(adns_state ads
) {
599 struct pollfd pollfds
[MAX_POLLFDS
];
602 adns__consistency(ads
,0,cc_entex
);
604 r
= gettimeofday(&now
,0);
605 if (!r
) adns_processtimeouts(ads
,&now
);
607 /* We just use adns__fdevents to loop over the fd's trying them.
608 * This seems more sensible than calling select, since we're most
609 * likely just to want to do a read on one or two fds anyway.
611 npollfds
= adns__pollfds(ads
,pollfds
);
612 for (i
=0; i
<npollfds
; i
++) pollfds
[i
].revents
= pollfds
[i
].events
;
618 adns__consistency(ads
,0,cc_entex
);
622 void adns__autosys(adns_state ads
, struct timeval now
) {
623 if (ads
->iflags
& adns_if_noautosys
) return;
624 adns_processany(ads
);
627 int adns__internal_check(adns_state ads
,
628 adns_query
*query_io
,
629 adns_answer
**answer
,
635 if (ads
->output
.head
) {
636 qu
= ads
->output
.head
;
637 } else if (ads
->udpw
.head
|| ads
->tcpw
.head
) {
643 if (qu
->id
>=0) return EAGAIN
;
645 LIST_UNLINK(ads
->output
,qu
);
647 if (context_r
) *context_r
= qu
->ctx
.ext
;
653 int adns_wait(adns_state ads
,
654 adns_query
*query_io
,
655 adns_answer
**answer_r
,
658 fd_set readfds
, writefds
, exceptfds
;
659 struct timeval
*now
, nowbuf
, tvbuf
, *tvp
;
661 adns__consistency(ads
,*query_io
,cc_entex
);
663 r
= adns__internal_check(ads
,query_io
,answer_r
,context_r
);
664 if (r
!= EAGAIN
) break;
666 FD_ZERO(&readfds
); FD_ZERO(&writefds
); FD_ZERO(&exceptfds
);
667 adns_beforeselect(ads
,&maxfd
,&readfds
,&writefds
,&exceptfds
,&tvp
,&tvbuf
,0);
668 rsel
= select(maxfd
,&readfds
,&writefds
,&exceptfds
,tvp
);
670 if (errno
== EINTR
) {
671 if (ads
->iflags
& adns_if_eintr
) { r
= EINTR
; break; }
673 adns__diag(ads
,-1,0,"select failed in wait: %s",strerror(errno
));
674 adns_globalsystemfailure(ads
);
678 adns_afterselect(ads
,maxfd
,&readfds
,&writefds
,&exceptfds
,0);
681 adns__consistency(ads
,0,cc_entex
);
685 int adns_check(adns_state ads
,
686 adns_query
*query_io
,
687 adns_answer
**answer_r
,
692 adns__consistency(ads
,*query_io
,cc_entex
);
693 r
= gettimeofday(&now
,0);
694 if (!r
) adns__autosys(ads
,now
);
696 r
= adns__internal_check(ads
,query_io
,answer_r
,context_r
);
697 adns__consistency(ads
,0,cc_entex
);