src/reply.c

   1 /*
   2  * reply.c
   3  * - main handling and parsing routine for received datagrams
   4  */
   5 /*
   6  *  This file is part of adns, which is
   7  *    Copyright (C) 1997-2000,2003,2006,2014-2016,2020  Ian Jackson
   8  *    Copyright (C) 2014  Mark Wooding
   9  *    Copyright (C) 1999-2000,2003,2006  Tony Finch
  10  *    Copyright (C) 1991 Massachusetts Institute of Technology
  11  *  (See the file INSTALL for full details.)
  12  *
  13  *  This program is free software; you can redistribute it and/or modify
  14  *  it under the terms of the GNU General Public License as published by
  15  *  the Free Software Foundation; either version 3, or (at your option)
  16  *  any later version.
  17  *
  18  *  This program is distributed in the hope that it will be useful,
  19  *  but WITHOUT ANY WARRANTY; without even the implied warranty of
  20  *  MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  21  *  GNU General Public License for more details.
  22  *
  23  *  You should have received a copy of the GNU General Public License
  24  *  along with this program; if not, write to the Free Software Foundation.
  25  */
  26
  27 #include <stdlib.h>
  28
  29 #include "internal.h"
  30
  31 void adns__procdgram(adns_state ads, const byte *dgram, int dglen,
  32                      int serv, int viatcp, struct timeval now) {
  33   int cbyte, rrstart, wantedrrs, rri, foundsoa, foundns, cname_here;
  34   int id, f1, f2, qdcount, ancount, nscount, arcount;
  35   int flg_ra, flg_rd, flg_tc, flg_qr, opcode;
  36   int rrtype, rrclass, rdlength, rdstart;
  37   int anstart, nsstart;
  38   int ownermatched, l, nrrs, restartfrom;
  39   unsigned long ttl, soattl;
  40   const typeinfo *typei;
  41   adns_query qu, nqu;
  42   dns_rcode rcode;
  43   adns_status st;
  44   vbuf tempvb;
  45   byte *newquery, *rrsdata;
  46   parseinfo pai;
  47
  48   if (dglen<DNS_HDRSIZE) {
  49     adns__diag(ads,serv,0,"received datagram"
  50                " too short for message header (%d)",dglen);
  51     return;
  52   }
  53   cbyte= 0;
  54   GET_W(cbyte,id);
  55   GET_B(cbyte,f1);
  56   GET_B(cbyte,f2);
  57   GET_W(cbyte,qdcount);
  58   GET_W(cbyte,ancount);
  59   GET_W(cbyte,nscount);
  60   GET_W(cbyte,arcount);
  61   assert(cbyte == DNS_HDRSIZE);
  62
  63   flg_qr= f1&0x80;
  64   opcode= (f1&0x78)>>3;
  65   flg_tc= f1&0x02;
  66   flg_rd= f1&0x01;
  67   flg_ra= f2&0x80;
  68   rcode= (f2&0x0f);
  69
  70   cname_here= 0;
  71
  72   if (!flg_qr) {
  73     adns__diag(ads,serv,0,"server sent us a query, not a response");
  74     return;
  75   }
  76   if (opcode) {
  77     adns__diag(ads,serv,0,"server sent us unknown opcode"
  78                " %d (wanted 0=QUERY)",opcode);
  79     return;
  80   }
  81
  82   qu= 0;
  83   /* See if we can find the relevant query, or leave qu=0 otherwise ... */
  84
  85   if (qdcount == 1) {
  86     for (qu= viatcp ? ads->tcpw.head : ads->udpw.head; qu; qu= nqu) {
  87       nqu= qu->next;
  88       if (qu->id != id) continue;
  89       if (dglen < qu->query_dglen) continue;
  90       if (memcmp(qu->query_dgram+DNS_HDRSIZE,
  91                  dgram+DNS_HDRSIZE,
  92                  qu->query_dglen-DNS_HDRSIZE))
  93         continue;
  94       if (viatcp) {
  95         assert(qu->state == query_tcpw);
  96       } else {
  97         assert(qu->state == query_tosend);
  98         if (!(qu->udpsent & (1<<serv))) continue;
  99       }
 100       break;
 101     }
 102     if (qu) {
 103       /* We're definitely going to do something with this query now */
 104       if (viatcp) LIST_UNLINK(ads->tcpw,qu);
 105       else LIST_UNLINK(ads->udpw,qu);
 106     }
 107   }
 108
 109   /* If we're going to ignore the packet, we return as soon as we have
 110    * failed the query (if any) and printed the warning message (if
 111    * any).
 112    */
 113   switch (rcode) {
 114   case rcode_noerror:
 115   case rcode_nxdomain:
 116     break;
 117   case rcode_formaterror:
 118     adns__warn(ads,serv,qu,"server cannot understand our query"
 119                " (Format Error)");
 120     if (qu) adns__query_fail(qu,adns_s_rcodeformaterror);
 121     return;
 122   case rcode_servfail:
 123     if (qu) adns__query_fail(qu,adns_s_rcodeservfail);
 124     else adns__debug(ads,serv,qu,"server failure on unidentifiable query");
 125     return;
 126   case rcode_notimp:
 127     adns__warn(ads,serv,qu,"server claims not to implement our query");
 128     if (qu) adns__query_fail(qu,adns_s_rcodenotimplemented);
 129     return;
 130   case rcode_refused:
 131     adns__debug(ads,serv,qu,"server refused our query");
 132     if (qu) adns__query_fail(qu,adns_s_rcoderefused);
 133     return;
 134   default:
 135     adns__warn(ads,serv,qu,"server gave unknown response code %d",rcode);
 136     if (qu) adns__query_fail(qu,adns_s_rcodeunknown);
 137     return;
 138   }
 139
 140   if (!qu) {
 141     if (!qdcount) {
 142       adns__diag(ads,serv,0,"server sent reply without quoting our question");
 143     } else if (qdcount>1) {
 144       adns__diag(ads,serv,0,"server claimed to answer %d"
 145                  " questions with one message", qdcount);
 146     } else if (ads->iflags & adns_if_debug) {
 147       adns__vbuf_init(&tempvb);
 148       adns__debug(ads,serv,0,"reply not found, id %02x, query owner %s",
 149                   id, adns__diag_domain(ads,serv,0,&tempvb,
 150                                         dgram,dglen,DNS_HDRSIZE));
 151       adns__vbuf_free(&tempvb);
 152     }
 153     return;
 154   }
 155
 156   /* We're definitely going to do something with this packet and this
 157    * query now. */
 158
 159   anstart= qu->query_dglen;
 160
 161   /* Now, take a look at the answer section, and see if it is complete.
 162    * If it has any CNAMEs we stuff them in the answer.
 163    */
 164   wantedrrs= 0;
 165   restartfrom= -1;
 166   cbyte= anstart;
 167   for (rri= 0; rri<ancount; rri++) {
 168     rrstart= cbyte;
 169     st= adns__findrr(qu,serv, dgram,dglen,&cbyte,
 170                      &rrtype,&rrclass,&ttl, &rdlength,&rdstart,
 171                      &ownermatched);
 172     if (st) { adns__query_fail(qu,st); return; }
 173     if (rrtype == -1) goto x_truncated;
 174
 175     if (rrclass != DNS_CLASS_IN) {
 176       adns__diag(ads,serv,qu,"ignoring answer RR with wrong class %d"
 177                  " (expected IN=%d)", rrclass,DNS_CLASS_IN);
 178       continue;
 179     }
 180     if (!ownermatched) {
 181       if (ads->iflags & adns_if_debug) {
 182         adns__debug(ads,serv,qu,"ignoring RR with an unexpected owner %s",
 183                     adns__diag_domain(ads,serv,qu, &qu->vb,
 184                                       dgram,dglen,rrstart));
 185       }
 186       continue;
 187     }
 188     if (rrtype == adns_r_cname &&
 189         (qu->answer->type & adns_rrt_typemask) != adns_r_cname) {
 190       if (qu->flags & adns_qf_cname_forbid) {
 191         adns__query_fail(qu,adns_s_prohibitedcname);
 192         return;
 193       } else if (qu->cname_dgram) { /* Ignore second and subsequent CNAME(s) */
 194         adns__debug(ads,serv,qu,"allegedly canonical name %s"
 195                     " is actually alias for %s", qu->answer->cname,
 196                     adns__diag_domain(ads,serv,qu, &qu->vb,
 197                                       dgram,dglen,rdstart));
 198         adns__query_fail(qu,adns_s_prohibitedcname);
 199         return;
 200       } else if (wantedrrs) { /* Ignore CNAME(s) after RR(s). */
 201         adns__debug(ads,serv,qu,"ignoring CNAME (to %s) coexisting with RR",
 202                     adns__diag_domain(ads,serv,qu, &qu->vb,
 203                                       dgram,dglen,rdstart));
 204       } else {
 205         qu->cname_begin= rdstart;
 206         qu->cname_dglen= dglen;
 207         st= adns__parse_domain(ads,serv,qu, &qu->vb,
 208                                qu->flags & adns_qf_quotefail_cname
 209                                ? 0 : pdf_quoteok,
 210                                dgram,dglen, &rdstart,rdstart+rdlength);
 211         if (!qu->vb.used) goto x_truncated;
 212         if (st) { adns__query_fail(qu,st); return; }
 213         l= strlen(qu->vb.buf)+1;
 214         qu->answer->cname= adns__alloc_preserved(qu,l);
 215         if (!qu->answer->cname) {
 216           adns__query_fail(qu,adns_s_nomemory);
 217           return;
 218         }
 219
 220         qu->cname_dgram= adns__alloc_mine(qu,dglen);
 221         memcpy(qu->cname_dgram,dgram,dglen);
 222
 223         memcpy(qu->answer->cname,qu->vb.buf,l);
 224         cname_here= 1;
 225         adns__update_expires(qu,ttl,now);
 226         /* If we find the answer section truncated after this point we restart
 227          * the query at the CNAME; if beforehand then we obviously have to use
 228          * TCP.  If there is no truncation we can use the whole answer if
 229          * it contains the relevant info.
 230          */
 231       }
 232     } else if (rrtype == (qu->answer->type & adns_rrt_typemask)) {
 233       if (restartfrom==-1) restartfrom= rri;
 234       wantedrrs++;
 235     } else {
 236       adns__debug(ads,serv,qu,"ignoring answer RR"
 237                   " with irrelevant type %d",rrtype);
 238     }
 239   }
 240
 241   /* We defer handling truncated responses here, in case there was a CNAME
 242    * which we could use.
 243    */
 244   if (flg_tc) goto x_truncated;
 245
 246   nsstart= cbyte;
 247
 248   if (!wantedrrs) {
 249     /* Oops, NODATA or NXDOMAIN or perhaps a referral
 250      * (which would be a problem) */
 251
 252     /* RFC2308: NODATA has _either_ a SOA _or_ _no_ NS records
 253      * in authority section */
 254     foundsoa= 0; soattl= 0; foundns= 0;
 255     for (rri= 0; rri<nscount; rri++) {
 256       rrstart= cbyte;
 257       st= adns__findrr(qu,serv, dgram,dglen,&cbyte,
 258                        &rrtype,&rrclass,&ttl, &rdlength,&rdstart, 0);
 259       if (st) { adns__query_fail(qu,st); return; }
 260       if (rrtype==-1) goto x_truncated;
 261       if (rrclass != DNS_CLASS_IN) {
 262         adns__diag(ads,serv,qu,
 263                    "ignoring authority RR with wrong class %d"
 264                    " (expected IN=%d)", rrclass,DNS_CLASS_IN);
 265         continue;
 266       }
 267       if (rrtype == adns_r_soa_raw) { foundsoa= 1; soattl= ttl; break; }
 268       else if (rrtype == adns_r_ns_raw) { foundns= 1; }
 269     }
 270
 271     if (rcode == rcode_nxdomain) {
 272       /* We still wanted to look for the SOA so we could find the TTL. */
 273       adns__update_expires(qu,soattl,now);
 274
 275       if (qu->flags & adns_qf_search && !qu->cname_dgram) {
 276         adns__search_next(ads,qu,now);
 277       } else {
 278         adns__query_fail(qu,adns_s_nxdomain);
 279       }
 280       return;
 281     }
 282
 283     if (foundsoa || !foundns) {
 284       /* Aha !  A NODATA response, good. */
 285       adns__update_expires(qu,soattl,now);
 286       adns__query_fail(qu,adns_s_nodata);
 287       return;
 288     }
 289
 290     /* Now what ?  No relevant answers, no SOA, and at least some NS's.
 291      * Looks like a referral.  Just one last chance ... if we came across
 292      * a CNAME in this datagram then we should probably do our own CNAME
 293      * lookup now in the hope that we won't get a referral again.
 294      */
 295     if (cname_here) goto x_restartquery;
 296
 297     /* Bloody hell, I thought we asked for recursion ? */
 298     if (!flg_ra) {
 299       adns__diag(ads,serv,qu,"server is not willing"
 300                  " to do recursive lookups for us");
 301       adns__query_fail(qu,adns_s_norecurse);
 302     } else {
 303       if (!flg_rd)
 304         adns__diag(ads,serv,qu,"server thinks"
 305                    " we didn't ask for recursive lookup");
 306       else
 307         adns__debug(ads,serv,qu,"server claims to do recursion,"
 308                     " but gave us a referral");
 309       adns__query_fail(qu,adns_s_invalidresponse);
 310     }
 311     return;
 312   }
 313
 314   /* Now, we have some RRs which we wanted. */
 315
 316   qu->answer->rrs.untyped= adns__alloc_interim(qu,qu->answer->rrsz*wantedrrs);
 317   if (!qu->answer->rrs.untyped) {
 318     adns__query_fail(qu,adns_s_nomemory);
 319     return;
 320   }
 321
 322   typei= qu->typei;
 323   cbyte= anstart;
 324   rrsdata= qu->answer->rrs.bytes;
 325
 326   pai.ads= qu->ads;
 327   pai.qu= qu;
 328   pai.serv= serv;
 329   pai.dgram= dgram;
 330   pai.dglen= dglen;
 331   pai.nsstart= nsstart;
 332   pai.nscount= nscount;
 333   pai.arcount= arcount;
 334   pai.now= now;
 335
 336   assert(restartfrom>=0);
 337   for (rri=0, nrrs=0; rri<ancount; rri++) {
 338     st= adns__findrr(qu,serv, dgram,dglen,&cbyte,
 339                      &rrtype,&rrclass,&ttl, &rdlength,&rdstart,
 340                      &ownermatched);
 341     assert(!st); assert(rrtype != -1);
 342     if (rri < restartfrom ||
 343         rrtype != (qu->answer->type & adns_rrt_typemask) ||
 344         rrclass != DNS_CLASS_IN ||
 345         !ownermatched)
 346       continue;
 347     adns__update_expires(qu,ttl,now);
 348     st= typei->parse(&pai, rdstart,rdstart+rdlength,
 349                      rrsdata+nrrs*qu->answer->rrsz);
 350     if (st) { adns__query_fail(qu,st); return; }
 351     if (rdstart==-1) goto x_truncated;
 352     nrrs++;
 353   }
 354   assert(nrrs==wantedrrs);
 355   qu->answer->nrrs= nrrs;
 356
 357   /* This may have generated some child queries ... */
 358   if (qu->children.head) {
 359     qu->state= query_childw;
 360     LIST_LINK_TAIL(ads->childw,qu);
 361     return;
 362   }
 363   adns__query_done(qu);
 364   return;
 365
 366  x_truncated:
 367
 368   if (!flg_tc) {
 369     adns__diag(ads,serv,qu,"server sent datagram which points outside itself");
 370     adns__query_fail(qu,adns_s_invalidresponse);
 371     return;
 372   }
 373   if (qu->flags & adns_qf_usevc) {
 374     adns__diag(ads,serv,qu,"server sent datagram with TC over TCP");
 375     adns__query_fail(qu,adns_s_invalidresponse);
 376     return;
 377   }
 378   qu->flags |= adns_qf_usevc;
 379
 380  x_restartquery:
 381   if (qu->cname_dgram) {
 382     st= adns__mkquery_frdgram(qu->ads,&qu->vb,&qu->id,
 383                               qu->cname_dgram,qu->cname_dglen,qu->cname_begin,
 384                               qu->answer->type, qu->flags);
 385     if (st) { adns__query_fail(qu,st); return; }
 386
 387     newquery= realloc(qu->query_dgram,qu->vb.used);
 388     if (!newquery) { adns__query_fail(qu,adns_s_nomemory); return; }
 389
 390     qu->query_dgram= newquery;
 391     qu->query_dglen= qu->vb.used;
 392     memcpy(newquery,qu->vb.buf,qu->vb.used);
 393   }
 394
 395   if (qu->state == query_tcpw) qu->state= query_tosend;
 396   qu->retries= 0;
 397   adns__reset_preserved(qu);
 398   adns__query_send(qu,now);
 399 }