chiark / gitweb /
c156e75f6be20a159c33b4bf42f33f7aa61a5f66
[adns.git] / src / event.c
1 /*
2  * event.c
3  * - event loop core
4  * - TCP connection management
5  * - user-visible check/wait and event-loop-related functions
6  */
7 /*
8  *  This file is part of adns, which is Copyright (C) 1997-1999 Ian Jackson
9  *  
10  *  This program is free software; you can redistribute it and/or modify
11  *  it under the terms of the GNU General Public License as published by
12  *  the Free Software Foundation; either version 2, or (at your option)
13  *  any later version.
14  *  
15  *  This program is distributed in the hope that it will be useful,
16  *  but WITHOUT ANY WARRANTY; without even the implied warranty of
17  *  MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
18  *  GNU General Public License for more details.
19  *  
20  *  You should have received a copy of the GNU General Public License
21  *  along with this program; if not, write to the Free Software Foundation,
22  *  Inc., 59 Temple Place - Suite 330, Boston, MA 02111-1307, USA. 
23  */
24
25 #include <errno.h>
26 #include <stdlib.h>
27 #include <unistd.h>
28
29 #include <sys/types.h>
30 #include <sys/time.h>
31 #include <netdb.h>
32 #include <sys/socket.h>
33 #include <netinet/in.h>
34 #include <arpa/inet.h>
35
36 #include "internal.h"
37
38 /* TCP connection management. */
39
40 void adns__tcp_closenext(adns_state ads) {
41   int serv;
42   
43   serv= ads->tcpserver;
44   close(ads->tcpsocket);
45   ads->tcpstate= server_disconnected;
46   ads->tcprecv.used= ads->tcpsend.used= 0;
47   ads->tcpserver= (serv+1)%ads->nservers;
48 }
49
50 void adns__tcp_broken(adns_state ads, const char *what, const char *why) {
51   int serv;
52   adns_query qu, nqu;
53   
54   assert(ads->tcpstate == server_connecting || ads->tcpstate == server_ok);
55   serv= ads->tcpserver;
56   adns__warn(ads,serv,0,"TCP connection lost: %s: %s",what,why);
57   adns__tcp_closenext(ads);
58   
59   for (qu= ads->timew.head; qu; qu= nqu) {
60     nqu= qu->next;
61     if (qu->state == query_tosend) continue;
62     assert(qu->state == query_tcpwait || qu->state == query_tcpsent);
63     qu->state= query_tcpwait;
64     qu->tcpfailed |= (1<<serv);
65     if (qu->tcpfailed == (1<<ads->nservers)-1) {
66       LIST_UNLINK(ads->timew,qu);
67       adns__query_fail(qu,adns_s_allservfail);
68     }
69   }
70 }
71
72 static void tcp_connected(adns_state ads, struct timeval now) {
73   adns_query qu, nqu;
74   
75   adns__debug(ads,ads->tcpserver,0,"TCP connected");
76   ads->tcpstate= server_ok;
77   for (qu= ads->timew.head; qu; qu= nqu) {
78     nqu= qu->next;
79     if (qu->state == query_tosend) continue;
80     assert (qu->state == query_tcpwait);
81     adns__query_tcp(qu,now);
82   }
83 }
84
85 void adns__tcp_tryconnect(adns_state ads, struct timeval now) {
86   int r, fd, tries;
87   struct sockaddr_in addr;
88   struct protoent *proto;
89
90   for (tries=0; tries<ads->nservers; tries++) {
91     if (ads->tcpstate == server_connecting || ads->tcpstate == server_ok) return;
92     assert(ads->tcpstate == server_disconnected);
93     assert(!ads->tcpsend.used);
94     assert(!ads->tcprecv.used);
95
96     proto= getprotobyname("tcp");
97     if (!proto) { adns__diag(ads,-1,0,"unable to find protocol no. for TCP !"); return; }
98     fd= socket(AF_INET,SOCK_STREAM,proto->p_proto);
99     if (fd<0) {
100       adns__diag(ads,-1,0,"cannot create TCP socket: %s",strerror(errno));
101       return;
102     }
103     r= adns__setnonblock(ads,fd);
104     if (r) {
105       adns__diag(ads,-1,0,"cannot make TCP socket nonblocking: %s",strerror(r));
106       close(fd);
107       return;
108     }
109     memset(&addr,0,sizeof(addr));
110     addr.sin_family= AF_INET;
111     addr.sin_port= htons(DNS_PORT);
112     addr.sin_addr= ads->servers[ads->tcpserver].addr;
113     r= connect(fd,(const struct sockaddr*)&addr,sizeof(addr));
114     ads->tcpsocket= fd;
115     ads->tcpstate= server_connecting;
116     if (r==0) { tcp_connected(ads,now); continue; }
117     if (errno == EWOULDBLOCK || errno == EINPROGRESS) return;
118     adns__tcp_broken(ads,"connect",strerror(errno));
119   }
120 }
121
122 /* Timeout handling functions. */
123
124 void adns__must_gettimeofday(adns_state ads, const struct timeval **now_io,
125                              struct timeval *tv_buf) {
126   const struct timeval *now;
127   int r;
128
129   now= *now_io;
130   if (now) return;
131   r= gettimeofday(tv_buf,0); if (!r) { *now_io= tv_buf; return; }
132   adns__diag(ads,-1,0,"gettimeofday failed: %s",strerror(errno));
133   adns_globalsystemfailure(ads);
134   return;
135 }
136
137 static void inter_maxto(struct timeval **tv_io, struct timeval *tvbuf,
138                         struct timeval maxto) {
139   struct timeval *rbuf;
140
141   if (!tv_io) return;
142   rbuf= *tv_io;
143   if (!rbuf) {
144     *tvbuf= maxto; *tv_io= tvbuf;
145   } else {
146     if (timercmp(rbuf,&maxto,>)) *rbuf= maxto;
147   }
148 /*fprintf(stderr,"inter_maxto maxto=%ld.%06ld result=%ld.%06ld\n",
149         maxto.tv_sec,maxto.tv_usec,(**tv_io).tv_sec,(**tv_io).tv_usec);*/
150 }
151
152 static void inter_maxtoabs(struct timeval **tv_io, struct timeval *tvbuf,
153                            struct timeval now, struct timeval maxtime) {
154   ldiv_t dr;
155
156 /*fprintf(stderr,"inter_maxtoabs now=%ld.%06ld maxtime=%ld.%06ld\n",
157         now.tv_sec,now.tv_usec,maxtime.tv_sec,maxtime.tv_usec);*/
158   if (!tv_io) return;
159   maxtime.tv_sec -= (now.tv_sec+2);
160   maxtime.tv_usec -= (now.tv_usec-2000000);
161   dr= ldiv(maxtime.tv_usec,1000000);
162   maxtime.tv_sec += dr.quot;
163   maxtime.tv_usec -= dr.quot*1000000;
164   if (maxtime.tv_sec<0) timerclear(&maxtime);
165   inter_maxto(tv_io,tvbuf,maxtime);
166 }
167
168 void adns__timeouts(adns_state ads, int act,
169                     struct timeval **tv_io, struct timeval *tvbuf,
170                     struct timeval now) {
171   adns_query qu, nqu;
172
173   for (qu= ads->timew.head; qu; qu= nqu) {
174     nqu= qu->next;
175     if (!timercmp(&now,&qu->timeout,>)) {
176       if (!tv_io) continue;
177       inter_maxtoabs(tv_io,tvbuf,now,qu->timeout);
178     } else {
179       if (!act) continue;
180       LIST_UNLINK(ads->timew,qu);
181       if (qu->state != query_tosend) {
182         adns__query_fail(qu,adns_s_timeout);
183       } else {
184         adns__query_send(qu,now);
185       }
186       nqu= ads->timew.head;
187     }
188   }
189 }  
190
191 void adns_firsttimeout(adns_state ads,
192                        struct timeval **tv_io, struct timeval *tvbuf,
193                        struct timeval now) {
194   adns__consistency(ads,0,cc_entex);
195   adns__timeouts(ads, 0, tv_io,tvbuf, now);
196   adns__consistency(ads,0,cc_entex);
197 }
198
199 void adns_processtimeouts(adns_state ads, const struct timeval *now) {
200   struct timeval tv_buf;
201
202   adns__consistency(ads,0,cc_entex);
203   adns__must_gettimeofday(ads,&now,&tv_buf);
204   if (now) adns__timeouts(ads, 1, 0,0, *now);
205   adns__consistency(ads,0,cc_entex);
206 }
207
208 /* fd handling functions.  These are the top-level of the real work of
209  * reception and often transmission.
210  */
211
212 int adns__pollfds(adns_state ads, struct pollfd pollfds_buf[MAX_POLLFDS]) {
213   /* Returns the number of entries filled in.  Always zeroes revents. */
214
215   assert(MAX_POLLFDS==2);
216
217   pollfds_buf[0].fd= ads->udpsocket;
218   pollfds_buf[0].events= POLLIN;
219   pollfds_buf[0].revents= 0;
220
221   switch (ads->tcpstate) {
222   case server_disconnected:
223     return 1;
224   case server_connecting:
225     pollfds_buf[1].events= POLLOUT;
226     break;
227   case server_ok:
228     pollfds_buf[1].events= ads->tcpsend.used ? POLLIN|POLLOUT|POLLPRI : POLLIN|POLLPRI;
229     break;
230   default:
231     abort();
232   }
233   pollfds_buf[1].fd= ads->tcpsocket;
234   return 2;
235 }
236
237 int adns_processreadable(adns_state ads, int fd, const struct timeval *now) {
238   int skip, want, dgramlen, r, udpaddrlen, serv;
239   byte udpbuf[DNS_MAXUDP];
240   struct sockaddr_in udpaddr;
241   
242   adns__consistency(ads,0,cc_entex);
243
244   switch (ads->tcpstate) {
245   case server_disconnected:
246   case server_connecting:
247     break;
248   case server_ok:
249     if (fd != ads->tcpsocket) break;
250     skip= 0;
251     for (;;) {
252       if (ads->tcprecv.used<skip+2) {
253         want= 2;
254       } else {
255         dgramlen= (ads->tcprecv.buf[skip]<<8) | ads->tcprecv.buf[skip+1];
256         if (ads->tcprecv.used<skip+2+dgramlen) {
257           want= 2+dgramlen;
258         } else {
259           adns__procdgram(ads,ads->tcprecv.buf+skip+2,dgramlen,ads->tcpserver,1,*now);
260           skip+= 2+dgramlen; continue;
261         }
262       }
263       ads->tcprecv.used -= skip;
264       memmove(ads->tcprecv.buf,ads->tcprecv.buf+skip,ads->tcprecv.used);
265       skip= 0;
266       if (!adns__vbuf_ensure(&ads->tcprecv,want)) { r= ENOMEM; goto xit; }
267       assert(ads->tcprecv.used <= ads->tcprecv.avail);
268       if (ads->tcprecv.used == ads->tcprecv.avail) continue;
269       r= read(ads->tcpsocket,
270               ads->tcprecv.buf+ads->tcprecv.used,
271               ads->tcprecv.avail-ads->tcprecv.used);
272       if (r>0) {
273         ads->tcprecv.used+= r;
274       } else {
275         if (r) {
276           if (errno==EAGAIN || errno==EWOULDBLOCK) { r= 0; goto xit; }
277           if (errno==EINTR) continue;
278           if (errno_resources(errno)) { r= errno; goto xit; }
279         }
280         adns__tcp_broken(ads,"read",r?strerror(errno):"closed");
281         r= 0; goto xit;
282       }
283     } /* never reached */
284   default:
285     abort();
286   }
287   if (fd == ads->udpsocket) {
288     for (;;) {
289       udpaddrlen= sizeof(udpaddr);
290       r= recvfrom(ads->udpsocket,udpbuf,sizeof(udpbuf),0,
291                   (struct sockaddr*)&udpaddr,&udpaddrlen);
292       if (r<0) {
293         if (errno == EAGAIN || errno == EWOULDBLOCK) { r= 0; goto xit; }
294         if (errno == EINTR) continue;
295         if (errno_resources(errno)) { r= errno; goto xit; }
296         adns__warn(ads,-1,0,"datagram receive error: %s",strerror(errno));
297         r= 0; goto xit;
298       }
299       if (udpaddrlen != sizeof(udpaddr)) {
300         adns__diag(ads,-1,0,"datagram received with wrong address length %d"
301                    " (expected %d)", udpaddrlen,sizeof(udpaddr));
302         continue;
303       }
304       if (udpaddr.sin_family != AF_INET) {
305         adns__diag(ads,-1,0,"datagram received with wrong protocol family"
306                    " %u (expected %u)",udpaddr.sin_family,AF_INET);
307         continue;
308       }
309       if (ntohs(udpaddr.sin_port) != DNS_PORT) {
310         adns__diag(ads,-1,0,"datagram received from wrong port %u (expected %u)",
311                    ntohs(udpaddr.sin_port),DNS_PORT);
312         continue;
313       }
314       for (serv= 0;
315            serv < ads->nservers &&
316              ads->servers[serv].addr.s_addr != udpaddr.sin_addr.s_addr;
317            serv++);
318       if (serv >= ads->nservers) {
319         adns__warn(ads,-1,0,"datagram received from unknown nameserver %s",
320                    inet_ntoa(udpaddr.sin_addr));
321         continue;
322       }
323       adns__procdgram(ads,udpbuf,r,serv,0,*now);
324     }
325   }
326   r= 0;
327 xit:
328   adns__consistency(ads,0,cc_entex);
329   return r;
330 }
331
332 int adns_processwriteable(adns_state ads, int fd, const struct timeval *now) {
333   int r;
334   
335   adns__consistency(ads,0,cc_entex);
336
337   switch (ads->tcpstate) {
338   case server_disconnected:
339     break;
340   case server_connecting:
341     if (fd != ads->tcpsocket) break;
342     assert(ads->tcprecv.used==0);
343     for (;;) {
344       if (!adns__vbuf_ensure(&ads->tcprecv,1)) { r= ENOMEM; goto xit; }
345       r= read(ads->tcpsocket,&ads->tcprecv.buf,1);
346       if (r==0 || (r<0 && (errno==EAGAIN || errno==EWOULDBLOCK))) {
347         tcp_connected(ads,*now);
348         r= 0; goto xit;
349       }
350       if (r>0) {
351         adns__tcp_broken(ads,"connect/read","sent data before first request");
352         r= 0; goto xit;
353       }
354       if (errno==EINTR) continue;
355       if (errno_resources(errno)) { r= errno; goto xit; }
356       adns__tcp_broken(ads,"connect/read",strerror(errno));
357       r= 0; goto xit;
358     } /* not reached */
359   case server_ok:
360     if (!(ads->tcpsend.used && fd == ads->tcpsocket)) break;
361     for (;;) {
362       adns__sigpipe_protect(ads);
363       r= write(ads->tcpsocket,ads->tcpsend.buf,ads->tcpsend.used);
364       adns__sigpipe_unprotect(ads);
365       if (r<0) {
366         if (errno==EINTR) continue;
367         if (errno==EAGAIN || errno==EWOULDBLOCK) { r= 0; goto xit; }
368         if (errno_resources(errno)) { r= errno; goto xit; }
369         adns__tcp_broken(ads,"write",strerror(errno));
370         r= 0; goto xit;
371       } else if (r>0) {
372         ads->tcpsend.used -= r;
373         memmove(ads->tcpsend.buf,ads->tcpsend.buf+r,ads->tcpsend.used);
374       }
375     } /* not reached */
376   default:
377     abort();
378   }
379   r= 0;
380 xit:
381   adns__consistency(ads,0,cc_entex);
382   return r;
383 }
384   
385 int adns_processexceptional(adns_state ads, int fd, const struct timeval *now) {
386   adns__consistency(ads,0,cc_entex);
387   switch (ads->tcpstate) {
388   case server_disconnected:
389     break;
390   case server_connecting:
391   case server_ok:
392     if (fd != ads->tcpsocket) break;
393     adns__tcp_broken(ads,"poll/select","exceptional condition detected");
394     break;
395   default:
396     abort();
397   }
398   adns__consistency(ads,0,cc_entex);
399   return 0;
400 }
401
402 static void fd_event(adns_state ads, int fd,
403                      int revent, int pollflag,
404                      int maxfd, const fd_set *fds,
405                      int (*func)(adns_state, int fd, const struct timeval *now),
406                      struct timeval now, int *r_r) {
407   int r;
408   
409   if (!(revent & pollflag)) return;
410   if (fds && !(fd<maxfd && FD_ISSET(fd,fds))) return;
411   r= func(ads,fd,&now);
412   if (r) {
413     if (r_r) {
414       *r_r= r;
415     } else {
416       adns__diag(ads,-1,0,"process fd failed after select: %s",strerror(errno));
417       adns_globalsystemfailure(ads);
418     }
419   }
420 }
421
422 void adns__fdevents(adns_state ads,
423                     const struct pollfd *pollfds, int npollfds,
424                     int maxfd, const fd_set *readfds,
425                     const fd_set *writefds, const fd_set *exceptfds,
426                     struct timeval now, int *r_r) {
427   int i, fd, revents;
428
429   for (i=0; i<npollfds; i++) {
430     fd= pollfds[i].fd;
431     if (fd >= maxfd) maxfd= fd+1;
432     revents= pollfds[i].revents;
433     fd_event(ads,fd, revents,POLLIN, maxfd,readfds, adns_processreadable,now,r_r);
434     fd_event(ads,fd, revents,POLLOUT, maxfd,writefds, adns_processwriteable,now,r_r);
435     fd_event(ads,fd, revents,POLLPRI, maxfd,exceptfds, adns_processexceptional,now,r_r);
436   }
437 }
438
439 /* Wrappers for select(2). */
440
441 void adns_beforeselect(adns_state ads, int *maxfd_io, fd_set *readfds_io,
442                        fd_set *writefds_io, fd_set *exceptfds_io,
443                        struct timeval **tv_mod, struct timeval *tv_tobuf,
444                        const struct timeval *now) {
445   struct timeval tv_nowbuf;
446   struct pollfd pollfds[MAX_POLLFDS];
447   int i, fd, maxfd, npollfds;
448   
449   adns__consistency(ads,0,cc_entex);
450
451   if (tv_mod && (!*tv_mod || (*tv_mod)->tv_sec || (*tv_mod)->tv_usec)) {
452     /* The caller is planning to sleep. */
453     adns__must_gettimeofday(ads,&now,&tv_nowbuf);
454     if (!now) goto xit;
455     adns__timeouts(ads, 1, tv_mod,tv_tobuf, *now);
456   }
457
458   npollfds= adns__pollfds(ads,pollfds);
459   maxfd= *maxfd_io;
460   for (i=0; i<npollfds; i++) {
461     fd= pollfds[i].fd;
462     if (fd >= maxfd) maxfd= fd+1;
463     if (pollfds[i].events & POLLIN) FD_SET(fd,readfds_io);
464     if (pollfds[i].events & POLLOUT) FD_SET(fd,writefds_io);
465     if (pollfds[i].events & POLLPRI) FD_SET(fd,exceptfds_io);
466   }
467   *maxfd_io= maxfd;
468
469 xit:
470   adns__consistency(ads,0,cc_entex);
471 }
472
473 void adns_afterselect(adns_state ads, int maxfd, const fd_set *readfds,
474                       const fd_set *writefds, const fd_set *exceptfds,
475                       const struct timeval *now) {
476   struct timeval tv_buf;
477   struct pollfd pollfds[MAX_POLLFDS];
478   int npollfds, i;
479
480   adns__consistency(ads,0,cc_entex);
481   adns__must_gettimeofday(ads,&now,&tv_buf);
482   if (!now) goto xit;
483   adns_processtimeouts(ads,now);
484
485   npollfds= adns__pollfds(ads,pollfds);
486   for (i=0; i<npollfds; i++) pollfds[i].revents= POLLIN|POLLOUT|POLLPRI;
487   adns__fdevents(ads,
488                  pollfds,npollfds,
489                  maxfd,readfds,writefds,exceptfds,
490                  *now, 0);
491 xit:
492   adns__consistency(ads,0,cc_entex);
493 }
494
495 /* General helpful functions. */
496
497 void adns_globalsystemfailure(adns_state ads) {
498   adns__consistency(ads,0,cc_entex);
499
500   while (ads->timew.head) {
501     adns__query_fail(ads->timew.head, adns_s_systemfail);
502   }
503   
504   switch (ads->tcpstate) {
505   case server_connecting:
506   case server_ok:
507     adns__tcp_closenext(ads);
508     break;
509   case server_disconnected:
510     break;
511   default:
512     abort();
513   }
514   adns__consistency(ads,0,cc_entex);
515 }
516
517 int adns_processany(adns_state ads) {
518   int r;
519   struct timeval now;
520   struct pollfd pollfds[MAX_POLLFDS];
521   int npollfds;
522
523   adns__consistency(ads,0,cc_entex);
524
525   r= gettimeofday(&now,0);
526   if (!r) adns_processtimeouts(ads,&now);
527
528   npollfds= adns__pollfds(ads,pollfds);
529   adns__fdevents(ads,
530                  pollfds,npollfds,
531                  0,0,0,0,
532                  now,&r);
533
534   adns__consistency(ads,0,cc_entex);
535   return r;
536 }
537
538 void adns__autosys(adns_state ads, struct timeval now) {
539   if (ads->iflags & adns_if_noautosys) return;
540   adns_processany(ads);
541 }
542
543 int adns__internal_check(adns_state ads,
544                          adns_query *query_io,
545                          adns_answer **answer,
546                          void **context_r) {
547   adns_query qu;
548
549   qu= *query_io;
550   if (!qu) {
551     if (!ads->output.head) return EWOULDBLOCK;
552     qu= ads->output.head;
553   } else {
554     if (qu->id>=0) return EWOULDBLOCK;
555   }
556   LIST_UNLINK(ads->output,qu);
557   *answer= qu->answer;
558   if (context_r) *context_r= qu->ctx.ext;
559   *query_io= qu;
560   free(qu);
561   return 0;
562 }
563
564 int adns_wait(adns_state ads,
565               adns_query *query_io,
566               adns_answer **answer_r,
567               void **context_r) {
568   int r, maxfd, rsel;
569   fd_set readfds, writefds, exceptfds;
570   struct timeval tvbuf, *tvp;
571   
572   adns__consistency(ads,*query_io,cc_entex);
573   for (;;) {
574     r= adns__internal_check(ads,query_io,answer_r,context_r);
575     if (r != EWOULDBLOCK) break;
576     maxfd= 0; tvp= 0;
577     FD_ZERO(&readfds); FD_ZERO(&writefds); FD_ZERO(&exceptfds);
578     adns_beforeselect(ads,&maxfd,&readfds,&writefds,&exceptfds,&tvp,&tvbuf,0);
579     rsel= select(maxfd,&readfds,&writefds,&exceptfds,tvp);
580     if (rsel==-1) {
581       if (errno == EINTR) {
582         if (ads->iflags & adns_if_eintr) { r= EINTR; break; }
583       } else {
584         adns__diag(ads,-1,0,"select failed in wait: %s",strerror(errno));
585         adns_globalsystemfailure(ads);
586       }
587     } else {
588       assert(rsel >= 0);
589       adns_afterselect(ads,maxfd,&readfds,&writefds,&exceptfds,0);
590     }
591   }
592   adns__consistency(ads,0,cc_entex);
593   return r;
594 }
595
596 int adns_check(adns_state ads,
597                adns_query *query_io,
598                adns_answer **answer_r,
599                void **context_r) {
600   struct timeval now;
601   int r;
602   
603   adns__consistency(ads,*query_io,cc_entex);
604   r= gettimeofday(&now,0);
605   if (!r) adns__autosys(ads,now);
606
607   r= adns__internal_check(ads,query_io,answer_r,context_r);
608   adns__consistency(ads,0,cc_entex);
609   return r;
610 }