src/reply.c

   1 /**/
   2
   3 #include "internal.h"
   4
   5 typedef enum {
   6   rcode_noerror,
   7   rcode_formaterror,
   8   rcode_servfail,
   9   rcode_nxdomain,
  10   rcode_notimp,
  11   rcode_refused
  12 } dns_rcode;
  13
  14 #define GETIL_B(cb) (dgram[*(cb)++])
  15 #define GET_B(cb,tv) ((tv)= GETIL_B((cb)))
  16 #define GET_W(cb,tv) ((tv)=0, (tv)|=(GETIL_B((cb))<<8), (tv)|=GETIL_B(cb), (tv))
  17
  18 static void vbuf__append_quoted1035(vbuf *vb, const byte *buf, int len) {
  19   char qbuf[10];
  20   int i;
  21
  22   while (len) {
  23     qbuf[0]= 0;
  24     for (i=0; i<len; i++) {
  25       ch= buf[i];
  26       if (ch == '.' || ch == '"' || ch == '(' || ch == ')' ||
  27           ch == '@' || ch == ';' || ch == '$') {
  28         sprintf(qbuf,"\\%c",ch);
  29         break;
  30       } else if (ch <= ' ' || ch >= 127) {
  31         sprintf(qbuf,"\\%03o",ch);
  32         break;
  33       }
  34     }
  35     if (!adns__vbuf_append(vb,buf,i) || !adns__vbuf_append(vb,qbuf,strlen(qbuf)))
  36       return adns_s_nolocalmem;
  37     buf+= i; len-= i;
  38   }
  39 }
  40
  41 static adns_status get_label(const byte *dgram, int dglen, int *max_io,
  42                              int *cbyte_io, int *lablen_r, int *labstart_r,
  43                              int *namelen_io) {
  44   /* If succeeds, *lablen_r may be set to -1 to indicate truncation/overrun */
  45   int max, cbyte, lablen, namelen;
  46
  47   max= *max_io;
  48   cbyte= *cbyte_io;
  49
  50   for (;;) {
  51     if (cbyte+2 > max) goto x_truncated;
  52     GET_W(cbyte,lablen);
  53     if (!(lablen & 0x0c000)) break;
  54     if ((lablen & 0x0c000) != 0x0c000) return adns_s_unknownreply;
  55     if (cbyte_io) { *cbyte_io= cbyte; cbyte_io= 0; }
  56     cbyte= dgram+DNS_HDR_SIZE+(lablen&0x3fff);
  57     *max_io= max= dglen;
  58   }
  59   if (labstart_r) *labstart_r= cbyte;
  60   if (lablen) {
  61     namelen= *namelen_io;
  62     if (namelen) namelen++;
  63     namelen+= lablen;
  64     if (namelen > DNS_MAXDOMAIN) return adns_s_domaintoolong;
  65     *namelen_io= namelen;
  66     cbyte+= lablen;
  67     if (cbyte > max) goto x_truncated;
  68   }
  69   if (cbyte_io) *cbyte_io= cbyte;
  70   *lablen_r= lablen;
  71   return adns_s_ok;
  72
  73  x_truncated:
  74   *lablen_r= -1;
  75   return adns_s_ok;
  76 }
  77
  78 static adns_status get_domain_perm(adns_state ads, adns_query qu, int serv,
  79                                    const byte *dgram, int dglen,
  80                                    int *cbyte_io, int max, char **domain_r) {
  81   /* Returns 0     for OK (*domain_r set) or truncated (*domain_r null)
  82    *      or any other adns_s_* value.
  83    */
  84   int cbyte, sused, lablen, namelen;
  85
  86   /* If we follow a pointer we set cbyte_io to 0 to indicate that
  87    * we've lost our original starting and ending points; we don't
  88    * put the end of the pointed-to thing into the original *cbyte_io.
  89    */
  90   cbyte= *cbyte_io;
  91   sused= qu->ans.used;
  92   *domain_r= 0;
  93   namelen= 0;
  94   for (;;) {
  95     st= get_label(dgram,dglen,&max, &cbyte,&lablen,&labstart,&namelen);
  96     if (st) return st;
  97     if (lablen<0) goto x_truncated;
  98     if (!lablen) break;
  99     if (qu->ans.used != sused)
 100       if (!adns__vbuf_append(&qu->ans,".",1)) return adns_s_nolocalmem;
 101     if (qu->flags & adns_qf_anyquote) {
 102       if (!vbuf__append_quoted1035(&qu->ans,dgram+labstart,lablen))
 103         return adns_s_nolocalmem;
 104     } else {
 105       if (!ctype_isalpha(dgram[labstart])) return adns_s_invaliddomain;
 106       for (i= cbyte+1; i<cbyte+lablen; i++) {
 107         ch= dgram[cbyte];
 108         if (ch != '-' && !ctype_isalpha(ch) && !ctype_isdigit(ch))
 109           return adns_s_invaliddomain;
 110       }
 111       if (!adns__vbuf_append(&qu->ans,dgram+labstart,lablen))
 112         return adns_s_nolocalmem;
 113     }
 114   }
 115   if (cbyte_io) *cbyte_io= cbyte;
 116   if (!adns__vbuf_append(&qu->ans,"",1)) return adns_s_nolocalmem;
 117   *domain_r= qu->ans.buf+sused;
 118   return adns_s_ok;
 119
 120  x_truncated:
 121   return cbyte_io ? -1 : adns_s_serverfaulty;
 122 }
 123
 124 static adns_status get_domain_temp(adns_state ads, adns_query qu, int serv,
 125                                    const byte *dgram, int dglen,
 126                                    int *cbyte_io, int max, char **domain_r) {
 127   int sused;
 128   adns_status st;
 129
 130   sused= qu->ans.used;
 131   st= get_domain_perm(ads,qu,serv,dgram,dglen,cbyte_io,max,domain_r);
 132   qu->ans.used= sused;
 133   return st;
 134 }
 135
 136 static adns_status get_rr_temp(adns_state ads, adns_query qu, int serv,
 137                                const byte *dgram, int dglen, int *cbyte_io,
 138                                int *type_r, int *class_r, int *rdlen_r, int *rdstart_r,
 139                                const byte *eo_dgram, int eo_dglen, int eo_cbyte,
 140                                int *eo_matched_r) {
 141   /* _s_ok can have *type_r == -1 and other output invalid, for truncation
 142    * type_r and class_r must be !0, other _r may be 0.
 143    * eo_dgram==0 for no comparison, otherwise all eo_ must be valid.
 144    */
 145   int cbyte, tmp, rdlen, mismatch;
 146   int max, lablen, labstart, namelen;
 147   int eo_max, eo_lablen, eo_labstart, eo_namelen;
 148
 149   cbyte= *cbyte_io;
 150   mismatch= eo_dgram ? 1 : 0;
 151
 152   namelen= 0; eo_namelen= 0;
 153   max= dglen; eo_max= eo_dglen;
 154   for (;;) {
 155     st= get_label(dgram,dglen,&max,
 156                   &cbyte,&lablen,&labstart,&namelen);
 157     if (st) return st;
 158     if (lablen<0) goto x_truncated;
 159
 160     if (!mismatch) {
 161       st= get_label(eo_dgram,eo_dglen,&eo_max,
 162                     &eo_cbyte,&eo_lablen,&eo_labstart,&eo_namelen);
 163       if (st) return st;
 164       assert(eo_lablen>=0);
 165       if (lablen != eo_lablen) mismatch= 1;
 166       while (!mismatch && lablen-- > 0) {
 167         ch= dgram[labstart++]; if (ctype_isalpha(ch)) ch &= ~32;
 168         eo_ch= eo_dgram[eo_labstart++]; if (ctype_isalpha(eo_ch)) eo_ch &= ~32;
 169         if (ch != eo_ch) mismatch= 1
 170       }
 171     }
 172   }
 173   if (eo_matched_r) *eo_matched_r= !mismatch;
 174
 175   if (cbyte+10>len) goto x_truncated;
 176   GET_W(cbyte,tmp); *type_r= tmp;
 177   GET_W(cbyte,tmp); *class_r= tmp;
 178   cbyte+= 4; /* we skip the TTL */
 179   GET_W(cbyte,rdlen); if (rdlen_r) *rdlen_r= tmp;
 180   if (rdstart_r) *rdstart_r= cbyte;
 181   cbyte+= rdlen;
 182   if (cbyte>dglen) goto x_truncated;
 183   *cbyte_io= cbyte;
 184   return adns_s_ok;
 185
 186  x_truncated:
 187   *type_r= -1;
 188   return 0;;
 189 }
 190
 191 void adns__procdgram(adns_state ads, const byte *dgram, int dglen, int serv) {
 192   int cbyte, anstart, rrstart, lablen, wantedrrs, get_t, cnamestart;
 193
 194   cbyte= 0;
 195
 196   if (dglen<DNS_HDR_SIZE) {
 197     adns__diag(ads,serv,"received datagram too short for message header (%d)",len);
 198     return;
 199   }
 200   GET_W(cbyte,id);
 201   GET_B(cbyte,f1);
 202   GET_B(cbyte,f2);
 203   GET_W(cbyte,qdcount);
 204   GET_W(cbyte,ancount);
 205   GET_W(cbyte,nscount);
 206   GET_W(cbyte,arcount);
 207   assert(cbyte == DNS_HDR_SIZE);
 208
 209   flg_ra= f2&0x80;
 210
 211   if (f1&0x80) {
 212     adns__diag(ads,serv,"server sent us a query, not a response");
 213     return;
 214   }
 215   if (f1&0x70) {
 216     adns__diag(ads,serv,"server sent us unknown opcode %d (wanted 0=QUERY)",
 217                (f1>>4)&0x70);
 218     return;
 219   }
 220   if (!qdcount) {
 221     adns__diag(ads,serv,"server sent reply without quoting our question");
 222     return;
 223   } else if (qdcount>1) {
 224     adns__diag(ads,serv,"server claimed to answer %d questions with one message",
 225                qdcount);
 226     return;
 227   }
 228   for (qu= ads->timew; qu= nqu; qu++) {
 229     nqu= qu->next;
 230     if (qu->id != id) continue;
 231     if (len < qu->querylen) continue;
 232     if (memcmp(qu->querymsg+DNSHDRSIZE,dgram+DNSHDRSIZE,qu->querylen-DNSHDRSIZE))
 233       continue;
 234     break;
 235   }
 236   anstart= qu->querylen;
 237   if (!qu) {
 238     adns__debug(ads,serv,"reply not found (id=%02x)",id);
 239     return;
 240   }
 241   if (!(f1&0x01)) {
 242     adns__diag(ads,serv,"server thinks we didn't ask for recursive lookup");
 243     adns__query_fail(ads,qu,adns_s_serverfaulty);
 244     return;
 245   }
 246
 247   rcode= (f1&0x0f);
 248   switch (rcode) {
 249   case rcode_noerror:
 250   case rcode_nxdomain:
 251     break;
 252   case rcode_formaterror:
 253     adns__warn(ads,serv,"server cannot understand our query (Format Error)");
 254     adns__query_fail(ads,qu,adns_s_serverfaulty);
 255     return;
 256   case rcode_servfail;
 257     adns__query_fail(ads,qu,adns_s_serverfailure);
 258     return;
 259   case rcode_notimp:
 260     adns__warn(ads,serv,"server claims not to implement our query");
 261     adns__query_fail(ads,qu,adns_s_notimplemented);
 262     return;
 263   case rcode_refused:
 264     adns__warn(ads,serv,"server refused our query");
 265     adns__query_fail(ads,qu,adns_s_refused);
 266     return;
 267   default:
 268     adns__warn(ads,serv,"server gave unknown response code %d",rcode);
 269     adns__query_fail(ads,qu,adns_s_reasonunknown);
 270     return;
 271   }
 272
 273   /* Now, take a look at the answer section, and see if it is complete.
 274    * If it has any CNAMEs we stuff them in the answer.
 275    */
 276   wantedrrs= 0;
 277   for (rri= 0; rri<ancount; rri++) {
 278     rrstart= cbyte;
 279     if (qu->cname) {
 280       st= get_rr_temp(ads,qu,serv, dgram,dglen,&cbyte,
 281                       &rrtype,&rrclass,&rdlength,&rdstart,
 282                       dgram,dglen,cnamestart, &ownermatched);
 283     } else {
 284       st= get_rr_temp(ads,qu,serv, dgram,dglen,&cbyte,
 285                       &rrtype,&rrclass,&rdlength,&rdstart,
 286                       qu->querymsg,qu->querylen,DNS_HDR_SIZE, &ownermatched);
 287     }
 288     if (st) adns__query_fail(ads,qu,st);
 289     if (rrtype == -1) goto x_truncated;
 290
 291     if (rrclass != DNS_CLASS_IN) {
 292       adns__diag(ads,serv,"ignoring answer RR with wrong class %d (expected IN=%d)",
 293                  rrclass,DNS_CLASS_IN);
 294       continue;
 295     }
 296     if (!ownermatched) {
 297       if (ads->iflag & adns_if_debug) {
 298         st= get_domain_temp(ads,qu,serv, dgram,dglen,&rrstart,dglen, &cowner);
 299         if (st) adns__debug(ads,serv,"ignoring RR with an irrelevant owner, code %d",st);
 300         else adns__debug(ads,serv,"ignoring RR with an irrelevant owner \"%s\"",cowner);
 301       }
 302       continue;
 303     }
 304     if (!qu->cname &&
 305         (qu->type & adns__rrt_typemask) != adns_cname &&
 306         rrtype == adns_cname) { /* Ignore second and subsequent CNAMEs */
 307       st= get_domain_perm(ads,qu,serv, dgram,dglen,
 308                           &rdstart,rdstart+rdlength,&qu->cname);
 309       if (st) return st;
 310       if (!qu->cname) goto x_truncated;
 311       /* If we find the answer section truncated after this point we restart
 312        * the query at the CNAME; if beforehand then we obviously have to use
 313        * TCP.  If there is no truncation we can use the whole answer if
 314        * it contains the relevant info.
 315        */
 316     } else if (rrtype == (qu->type & adns__rrt_typemask)) {
 317       wantedrrs++;
 318     } else {
 319       adns__debug(ads,serv,"ignoring answer RR with irrelevant type %d",rrtype);
 320     }
 321   }
 322
 323   /* If we got here then the answer section is intact. */
 324   nsstart= cbyte;
 325
 326   if (!wantedrrs) {
 327     /* Oops, NODATA or NXDOMAIN or perhaps a referral (which would be a problem) */
 328
 329     if (rcode == rcode_nxdomain) {
 330       adns__query_finish(ads,qu,adns_s_nxdomain);
 331       return;
 332     }
 333
 334     /* RFC2308: NODATA has _either_ a SOA _or_ _no_ NS records in authority section */
 335     foundsoa= 0; foundns= 0;
 336     for (rri= 0; rri<nscount; rri++) {
 337       rrstart= cbyte;
 338       st= get_rr_temp(ads,qu,serv, dgram,dglen,&cbyte,
 339                       &rrtype,&rrclass, &rdlength,&rdstart, 0,0,0,0);
 340       if (st) return st;
 341       if (rrtype==-1) goto x_truncated;
 342       if (rrclass != DNS_CLASS_IN) {
 343         adns__diag(ads,serv,"ignoring authority RR with wrong class %d (expected IN=%d)",
 344                    rrclass,DNS_CLASS_IN);
 345         continue;
 346       }
 347       if (rrtype == adns_r_soa_raw) { foundsoa= 1; break; }
 348       else if (rrtype == adns_r_ns_raw) { foundns= 1; }
 349     }
 350
 351     if (foundsoa || !foundns) {
 352       /* Aha !  A NODATA response, good. */
 353       adns__query_finish(ads,qu,adns_s_nodata);
 354       return;
 355     }
 356
 357     /* Now what ?  No relevant answers, no SOA, and at least some NS's.
 358      * Looks like a referral.  Just one last chance ... if we came across
 359      * a CNAME then perhaps we should do our own CNAME lookup.
 360      */
 361     if (qu->cname) {
 362       cname_recurse(ads,qu);
 363       return;
 364     }
 365
 366     /* Bloody hell, I thought we asked for recursion ? */
 367     if (!flg_ra) {
 368       adns__diag(ads,serv,"server is not willing to do recursive lookups for us");
 369       adns__query_fail(ads,qu,adns_s_norecurse);
 370       return;
 371     }
 372     adns__diag(ads,serv,"server claims to do recursion, but gave us a referral");
 373     adns__query_fail(ads,qu,adns_s_serverfault);
 374     return;
 375   }
 376
 377   /* Now, we have some RRs which we wanted. */
 378   rrs=
 379
 380     }
 381     } else {
 382
 383 { truncated(ads,qu,flg_ra); return; }
 384
 385         ) {
 386     if (type
 387       if (cbyte+lab
 388       if (anstart > dgend) { truncated(ads,qu,f1); return; }
 389   }
 390     for
 391
 392     /* Look for CNAMEs in the answer section */
 393
 394   }
 395
 396
 397     adns__diag(ads,serv,"server refused our query");
 398
 399     case rcode_
 400
 401   case 0: /* NOERROR
 402     break;
 403   case 1: /* Format error */
 404   case 3: /* Name Error */
 405
 406   qr= f1&0x80;
 407
 408
 409   adns__diag(ads,serv,"received datagram size %d",len);
 410
 411 }
 412
 413   while (
 414   switch (type) {
 415   case adns_r_a:
 416   adns_r_a_mf=                  adns_r_a|adns__qtf_masterfmt,
 417
 418   adns_r_ns_raw=             2,
 419   adns_r_ns=                    adns_r_ns_raw|adns__qtf_deref,
 420   adns_r_ns_mf=                 adns_r_ns_raw|adns__qtf_masterfmt,
 421
 422   adns_r_cname=              5,
 423   adns_r_cname_mf=              adns_r_cname|adns__qtf_masterfmt,
 424
 425   adns_r_soa_raw=            6,
 426   adns_r_soa=                   adns_r_soa_raw|adns__qtf_mail822,
 427   adns_r_soa_mf=                adns_r_soa_raw|adns__qtf_masterfmt,
 428
 429   adns_r_null=              10,
 430   adns_r_null_mf=               adns_r_null|adns__qtf_masterfmt,
 431
 432   adns_r_ptr_raw=           12,
 433   adns_r_ptr=                   adns_r_ptr_raw|adns__qtf_deref,
 434   adns_r_ptr_mf=                adns_r_ptr_raw|adns__qtf_masterfmt,
 435
 436   adns_r_hinfo=             13,
 437   adns_r_hinfo_mf=              adns_r_hinfo|adns__qtf_masterfmt,
 438
 439   adns_r_mx_raw=            15,
 440   adns_r_mx=                    adns_r_mx_raw|adns__qtf_deref,
 441   adns_r_mx_mf=                 adns_r_mx_raw|adns__qtf_masterfmt,
 442
 443   adns_r_txt=               16,
 444   adns_r_txt_mf=                adns_r_txt|adns__qtf_masterfmt,
 445
 446   adns_r_rp_raw=            17,
 447   adns_r_rp=                    adns_r_rp_raw|adns__qtf_mail822,
 448   adns_r_rp_mf=                 adns_r_rp_raw|adns__qtf_masterfmt
 449
 450