You can not select more than 25 topics Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.

resolver.c 24KB

12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485868788899091929394959697989910010110210310410510610710810911011111211311411511611711811912012112212312412512612712812913013113213313413513613713813914014114214314414514614714814915015115215315415515615715815916016116216316416516616716816917017117217317417517617717817918018118218318418518618718818919019119219319419519619719819920020120220320420520620720820921021121221321421521621721821922022122222322422522622722822923023123223323423523623723823924024124224324424524624724824925025125225325425525625725825926026126226326426526626726826927027127227327427527627727827928028128228328428528628728828929029129229329429529629729829930030130230330430530630730830931031131231331431531631731831932032132232332432532632732832933033133233333433533633733833934034134234334434534634734834935035135235335435535635735835936036136236336436536636736836937037137237337437537637737837938038138238338438538638738838939039139239339439539639739839940040140240340440540640740840941041141241341441541641741841942042142242342442542642742842943043143243343443543643743843944044144244344444544644744844945045145245345445545645745845946046146246346446546646746846947047147247347447547647747847948048148248348448548648748848949049149249349449549649749849950050150250350450550650750850951051151251351451551651751851952052152252352452552652752852953053153253353453553653753853954054154254354454554654754854955055155255355455555655755855956056156256356456556656756856957057157257357457557657757857958058158258358458558658758858959059159259359459559659759859960060160260360460560660760860961061161261361461561661761861962062162262362462562662762862963063163263363463563663763863964064164264364464564664764864965065165265365465565665765865966066166266366466566666766866967067167267367467567667767867968068168268368468568668768868969069169269369469569669769869970070170270370470570670770870971071171271371471571671771871972072172272372472572672772872973073173273373473573673773873974074174274374474574674774874975075175275375475575675775875976076176276376476576676776876977077177277377477577677777877978078178278378478578678778878979079179279379479579679779879980080180280380480580680780880981081181281381481581681781881982082182282382482582682782882983083183283383483583683783883984084184284384484584684784884985085185285385485585685785885986086186286386486586686786886987087187287387487587687787887988088188288388488588688788888989089189289389489589689789889990090190290390490590690790890991091191291391491591691791891992092192292392492592692792892993093193293393493593693793893994094194294394494594694794894995095195295395495595695795895996096196296396496596696796896997097197297397497597697797897998098198298398498598698798898999099199299399499599699799899910001001100210031004100510061007
  1. /*
  2. * Copyright (c) 2014, Vsevolod Stakhov
  3. *
  4. * All rights reserved.
  5. *
  6. * Redistribution and use in source and binary forms, with or without
  7. * modification, are permitted provided that the following conditions are met:
  8. * * Redistributions of source code must retain the above copyright
  9. * notice, this list of conditions and the following disclaimer.
  10. * * Redistributions in binary form must reproduce the above copyright
  11. * notice, this list of conditions and the following disclaimer in the
  12. * documentation and/or other materials provided with the distribution.
  13. *
  14. * THIS SOFTWARE IS PROVIDED BY AUTHOR ''AS IS'' AND ANY
  15. * EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED
  16. * WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE
  17. * DISCLAIMED. IN NO EVENT SHALL AUTHOR BE LIABLE FOR ANY
  18. * DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES
  19. * (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES;
  20. * LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND
  21. * ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
  22. * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS
  23. * SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
  24. */
  25. #include <sys/socket.h>
  26. #include <netinet/in.h>
  27. #include <arpa/inet.h>
  28. #include <unistd.h>
  29. #include <stdlib.h>
  30. #include <string.h>
  31. #include <errno.h>
  32. #include <stdarg.h>
  33. #include "rdns.h"
  34. #include "dns_private.h"
  35. #include "ottery.h"
  36. #include "util.h"
  37. #include "packet.h"
  38. #include "parse.h"
  39. #include "logger.h"
  40. #include "compression.h"
  41. static int
  42. rdns_send_request (struct rdns_request *req, int fd, bool new_req)
  43. {
  44. int r;
  45. struct rdns_server *serv = req->io->srv;
  46. struct rdns_resolver *resolver = req->resolver;
  47. struct rdns_request *tmp;
  48. struct dns_header *header;
  49. const int max_id_cycles = 32;
  50. /* Find ID collision */
  51. if (new_req) {
  52. r = 0;
  53. HASH_FIND_INT (req->io->requests, &req->id, tmp);
  54. while (tmp != NULL) {
  55. /* Check for unique id */
  56. header = (struct dns_header *)req->packet;
  57. header->qid = rdns_permutor_generate_id ();
  58. req->id = header->qid;
  59. if (++r > max_id_cycles) {
  60. return -1;
  61. }
  62. HASH_FIND_INT (req->io->requests, &req->id, tmp);
  63. }
  64. }
  65. if (resolver->curve_plugin == NULL) {
  66. r = send (fd, req->packet, req->pos, 0);
  67. }
  68. else {
  69. r = resolver->curve_plugin->cb.curve_plugin.send_cb (req,
  70. resolver->curve_plugin->data);
  71. }
  72. if (r == -1) {
  73. if (errno == EAGAIN || errno == EINTR) {
  74. if (new_req) {
  75. /* Write when socket is ready */
  76. HASH_ADD_INT (req->io->requests, id, req);
  77. req->async_event = resolver->async->add_write (resolver->async->data,
  78. fd, req);
  79. req->state = RDNS_REQUEST_WAIT_SEND;
  80. }
  81. /*
  82. * If request is already processed then the calling function
  83. * should take care about events processing
  84. */
  85. return 0;
  86. }
  87. else {
  88. rdns_debug ("send failed: %s for server %s", strerror (errno), serv->name);
  89. return -1;
  90. }
  91. }
  92. if (new_req) {
  93. /* Add request to hash table */
  94. HASH_ADD_INT (req->io->requests, id, req);
  95. /* Fill timeout */
  96. req->async_event = resolver->async->add_timer (resolver->async->data,
  97. req->timeout, req);
  98. req->state = RDNS_REQUEST_WAIT_REPLY;
  99. }
  100. return 1;
  101. }
  102. static struct rdns_reply *
  103. rdns_make_reply (struct rdns_request *req, enum dns_rcode rcode)
  104. {
  105. struct rdns_reply *rep;
  106. rep = malloc (sizeof (struct rdns_reply));
  107. if (rep != NULL) {
  108. rep->request = req;
  109. rep->resolver = req->resolver;
  110. rep->entries = NULL;
  111. rep->code = rcode;
  112. req->reply = rep;
  113. rep->authenticated = false;
  114. }
  115. return rep;
  116. }
  117. static struct rdns_request *
  118. rdns_find_dns_request (uint8_t *in, struct rdns_io_channel *ioc)
  119. {
  120. struct dns_header *header = (struct dns_header *)in;
  121. struct rdns_request *req;
  122. int id;
  123. struct rdns_resolver *resolver = ioc->resolver;
  124. id = header->qid;
  125. HASH_FIND_INT (ioc->requests, &id, req);
  126. if (req == NULL) {
  127. /* No such requests found */
  128. rdns_debug ("DNS request with id %d has not been found for IO channel", (int)id);
  129. }
  130. return req;
  131. }
  132. static bool
  133. rdns_parse_reply (uint8_t *in, int r, struct rdns_request *req,
  134. struct rdns_reply **_rep)
  135. {
  136. struct dns_header *header = (struct dns_header *)in;
  137. struct rdns_reply *rep;
  138. struct rdns_reply_entry *elt;
  139. uint8_t *pos, *npos;
  140. struct rdns_resolver *resolver = req->resolver;
  141. uint16_t qdcount;
  142. int type;
  143. bool found = false;
  144. int i, t;
  145. /* First check header fields */
  146. if (header->qr == 0) {
  147. rdns_info ("got request while waiting for reply");
  148. return false;
  149. }
  150. qdcount = ntohs (header->qdcount);
  151. if (qdcount != req->qcount) {
  152. rdns_info ("request has %d queries, reply has %d queries", (int)req->qcount, (int)header->qdcount);
  153. return false;
  154. }
  155. /*
  156. * Now we have request and query data is now at the end of header, so compare
  157. * request QR section and reply QR section
  158. */
  159. req->pos = sizeof (struct dns_header);
  160. pos = in + sizeof (struct dns_header);
  161. t = r - sizeof (struct dns_header);
  162. for (i = 0; i < (int)qdcount; i ++) {
  163. if ((npos = rdns_request_reply_cmp (req, pos,t)) == NULL) {
  164. rdns_info ("DNS request with id %d is for different query, ignoring", (int)req->id);
  165. return false;
  166. }
  167. t -= npos - pos;
  168. pos = npos;
  169. }
  170. /*
  171. * Now pos is in answer section, so we should extract data and form reply
  172. */
  173. rep = rdns_make_reply (req, header->rcode);
  174. if (header->ad) {
  175. rep->authenticated = true;
  176. }
  177. if (rep == NULL) {
  178. rdns_warn ("Cannot allocate memory for reply");
  179. return false;
  180. }
  181. type = req->requested_names[0].type;
  182. if (rep->code == RDNS_RC_NOERROR) {
  183. r -= pos - in;
  184. /* Extract RR records */
  185. for (i = 0; i < ntohs (header->ancount); i ++) {
  186. elt = malloc (sizeof (struct rdns_reply_entry));
  187. t = rdns_parse_rr (resolver, in, elt, &pos, rep, &r);
  188. if (t == -1) {
  189. free (elt);
  190. rdns_debug ("incomplete reply");
  191. break;
  192. }
  193. else if (t == 1) {
  194. DL_APPEND (rep->entries, elt);
  195. if (elt->type == type) {
  196. found = true;
  197. }
  198. }
  199. else {
  200. rdns_debug ("no matching reply for %s",
  201. req->requested_names[0].name);
  202. free (elt);
  203. }
  204. }
  205. }
  206. if (!found && type != RDNS_REQUEST_ANY) {
  207. /* We have not found the requested RR type */
  208. if (rep->code == RDNS_RC_NOERROR) {
  209. rep->code = RDNS_RC_NOREC;
  210. }
  211. }
  212. *_rep = rep;
  213. return true;
  214. }
  215. void
  216. rdns_process_read (int fd, void *arg)
  217. {
  218. struct rdns_io_channel *ioc = arg;
  219. struct rdns_resolver *resolver;
  220. struct rdns_request *req = NULL;
  221. ssize_t r;
  222. struct rdns_reply *rep;
  223. uint8_t in[UDP_PACKET_SIZE];
  224. resolver = ioc->resolver;
  225. /* First read packet from socket */
  226. if (resolver->curve_plugin == NULL) {
  227. r = read (fd, in, sizeof (in));
  228. if (r > (int)(sizeof (struct dns_header) + sizeof (struct dns_query))) {
  229. req = rdns_find_dns_request (in, ioc);
  230. }
  231. }
  232. else {
  233. r = resolver->curve_plugin->cb.curve_plugin.recv_cb (ioc, in,
  234. sizeof (in), resolver->curve_plugin->data, &req);
  235. if (req == NULL &&
  236. r > (int)(sizeof (struct dns_header) + sizeof (struct dns_query))) {
  237. req = rdns_find_dns_request (in, ioc);
  238. }
  239. }
  240. if (req != NULL) {
  241. if (rdns_parse_reply (in, r, req, &rep)) {
  242. UPSTREAM_OK (req->io->srv);
  243. if (req->resolver->ups && req->io->srv->ups_elt) {
  244. req->resolver->ups->ok (req->io->srv->ups_elt,
  245. req->resolver->ups->data);
  246. }
  247. rdns_request_unschedule (req);
  248. req->state = RDNS_REQUEST_REPLIED;
  249. req->func (rep, req->arg);
  250. REF_RELEASE (req);
  251. }
  252. }
  253. else {
  254. /* Still want to increase uses */
  255. ioc->uses ++;
  256. }
  257. }
  258. void
  259. rdns_process_timer (void *arg)
  260. {
  261. struct rdns_request *req = (struct rdns_request *)arg;
  262. struct rdns_reply *rep;
  263. int r;
  264. bool renew = false;
  265. struct rdns_resolver *resolver;
  266. struct rdns_server *serv = NULL;
  267. unsigned cnt;
  268. req->retransmits --;
  269. resolver = req->resolver;
  270. if (req->retransmits == 0) {
  271. if (req->resolver->ups && req->io->srv->ups_elt) {
  272. req->resolver->ups->fail (req->io->srv->ups_elt,
  273. req->resolver->ups->data);
  274. }
  275. else {
  276. UPSTREAM_FAIL (req->io->srv, time (NULL));
  277. }
  278. rep = rdns_make_reply (req, RDNS_RC_TIMEOUT);
  279. rdns_request_unschedule (req);
  280. req->state = RDNS_REQUEST_REPLIED;
  281. req->func (rep, req->arg);
  282. REF_RELEASE (req);
  283. return;
  284. }
  285. if (!req->io->active || req->retransmits == 1) {
  286. if (resolver->ups) {
  287. cnt = resolver->ups->count (resolver->ups->data);
  288. }
  289. else {
  290. cnt = 0;
  291. UPSTREAM_FOREACH (resolver->servers, serv) {
  292. cnt ++;
  293. }
  294. }
  295. if (!req->io->active || cnt > 1) {
  296. /* Do not reschedule IO requests on inactive sockets */
  297. rdns_debug ("reschedule request with id: %d", (int)req->id);
  298. rdns_request_unschedule (req);
  299. REF_RELEASE (req->io);
  300. if (resolver->ups) {
  301. struct rdns_upstream_elt *elt;
  302. elt = resolver->ups->select_retransmit (req->requested_names[0].name,
  303. req->requested_names[0].len, resolver->ups->data);
  304. if (elt) {
  305. serv = elt->server;
  306. serv->ups_elt = elt;
  307. }
  308. else {
  309. UPSTREAM_SELECT_ROUND_ROBIN (resolver->servers, serv);
  310. }
  311. }
  312. else {
  313. UPSTREAM_SELECT_ROUND_ROBIN (resolver->servers, serv);
  314. }
  315. if (serv == NULL) {
  316. rdns_warn ("cannot find suitable server for request");
  317. rep = rdns_make_reply (req, RDNS_RC_SERVFAIL);
  318. req->state = RDNS_REQUEST_REPLIED;
  319. req->func (rep, req->arg);
  320. REF_RELEASE (req);
  321. return;
  322. }
  323. /* Select random IO channel */
  324. req->io = serv->io_channels[ottery_rand_uint32 () % serv->io_cnt];
  325. req->io->uses ++;
  326. REF_RETAIN (req->io);
  327. renew = true;
  328. }
  329. }
  330. /*
  331. * Note: when `renew` is true, then send_request deals with the
  332. * timers and events itself
  333. */
  334. r = rdns_send_request (req, req->io->sock, renew);
  335. if (r == 0) {
  336. /* Retransmit one more time */
  337. if (!renew) {
  338. req->async->del_timer (req->async->data,
  339. req->async_event);
  340. req->async_event = req->async->add_write (req->async->data,
  341. req->io->sock, req);
  342. }
  343. req->state = RDNS_REQUEST_WAIT_SEND;
  344. }
  345. else if (r == -1) {
  346. if (req->resolver->ups && req->io->srv->ups_elt) {
  347. req->resolver->ups->fail (req->io->srv->ups_elt,
  348. req->resolver->ups->data);
  349. }
  350. else {
  351. UPSTREAM_FAIL (req->io->srv, time (NULL));
  352. }
  353. if (!renew) {
  354. req->async->del_timer (req->async->data,
  355. req->async_event);
  356. req->async_event = NULL;
  357. HASH_DEL (req->io->requests, req);
  358. }
  359. /* We have not scheduled timeout actually due to send error */
  360. rep = rdns_make_reply (req, RDNS_RC_NETERR);
  361. req->state = RDNS_REQUEST_REPLIED;
  362. req->func (rep, req->arg);
  363. REF_RELEASE (req);
  364. }
  365. else {
  366. req->async->repeat_timer (req->async->data, req->async_event);
  367. req->state = RDNS_REQUEST_WAIT_REPLY;
  368. }
  369. }
  370. static void
  371. rdns_process_periodic (void *arg)
  372. {
  373. struct rdns_resolver *resolver = (struct rdns_resolver*)arg;
  374. UPSTREAM_RESCAN (resolver->servers, time (NULL));
  375. }
  376. static void
  377. rdns_process_ioc_refresh (void *arg)
  378. {
  379. struct rdns_resolver *resolver = (struct rdns_resolver*)arg;
  380. struct rdns_server *serv;
  381. struct rdns_io_channel *ioc, *nioc;
  382. unsigned int i;
  383. if (resolver->max_ioc_uses > 0) {
  384. UPSTREAM_FOREACH (resolver->servers, serv) {
  385. for (i = 0; i < serv->io_cnt; i ++) {
  386. ioc = serv->io_channels[i];
  387. if (ioc->uses > resolver->max_ioc_uses) {
  388. /* Schedule IOC removing */
  389. nioc = calloc (1, sizeof (struct rdns_io_channel));
  390. if (nioc == NULL) {
  391. rdns_err ("calloc fails to allocate rdns_io_channel");
  392. continue;
  393. }
  394. nioc->sock = rdns_make_client_socket (serv->name, serv->port,
  395. SOCK_DGRAM);
  396. if (nioc->sock == -1) {
  397. rdns_err ("cannot open socket to %s: %s", serv->name,
  398. strerror (errno));
  399. free (nioc);
  400. continue;
  401. }
  402. nioc->srv = serv;
  403. nioc->active = true;
  404. nioc->resolver = resolver;
  405. nioc->async_io = resolver->async->add_read (resolver->async->data,
  406. nioc->sock, nioc);
  407. REF_INIT_RETAIN (nioc, rdns_ioc_free);
  408. serv->io_channels[i] = nioc;
  409. rdns_debug ("scheduled io channel for server %s to be refreshed after "
  410. "%lu usages", serv->name, (unsigned long)ioc->uses);
  411. ioc->active = false;
  412. REF_RELEASE (ioc);
  413. }
  414. }
  415. }
  416. }
  417. }
  418. void
  419. rdns_process_retransmit (int fd, void *arg)
  420. {
  421. struct rdns_request *req = (struct rdns_request *)arg;
  422. struct rdns_resolver *resolver;
  423. struct rdns_reply *rep;
  424. int r;
  425. resolver = req->resolver;
  426. resolver->async->del_write (resolver->async->data,
  427. req->async_event);
  428. req->async_event = NULL;
  429. if (req->state == RDNS_REQUEST_FAKE) {
  430. /* Reply is ready */
  431. req->func (req->reply, req->arg);
  432. REF_RELEASE (req);
  433. return;
  434. }
  435. r = rdns_send_request (req, fd, false);
  436. if (r == 0) {
  437. /* Retransmit one more time */
  438. req->async_event = req->async->add_write (req->async->data,
  439. fd, req);
  440. req->state = RDNS_REQUEST_WAIT_SEND;
  441. }
  442. else if (r == -1) {
  443. if (req->resolver->ups && req->io->srv->ups_elt) {
  444. req->resolver->ups->fail (req->io->srv->ups_elt,
  445. req->resolver->ups->data);
  446. }
  447. else {
  448. UPSTREAM_FAIL (req->io->srv, time (NULL));
  449. }
  450. rep = rdns_make_reply (req, RDNS_RC_NETERR);
  451. req->state = RDNS_REQUEST_REPLIED;
  452. req->func (rep, req->arg);
  453. REF_RELEASE (req);
  454. }
  455. else {
  456. req->async_event = req->async->add_timer (req->async->data,
  457. req->timeout, req);
  458. req->state = RDNS_REQUEST_WAIT_REPLY;
  459. }
  460. }
  461. #define align_ptr(p, a) \
  462. (guint8 *) (((uintptr_t) (p) + ((uintptr_t) a - 1)) & ~((uintptr_t) a - 1))
  463. struct rdns_request*
  464. rdns_make_request_full (
  465. struct rdns_resolver *resolver,
  466. dns_callback_type cb,
  467. void *cbdata,
  468. double timeout,
  469. unsigned int repeats,
  470. unsigned int queries,
  471. ...
  472. )
  473. {
  474. va_list args;
  475. struct rdns_request *req;
  476. struct rdns_server *serv;
  477. int r, type;
  478. unsigned int i, tlen = 0, clen = 0, cur;
  479. size_t olen;
  480. const char *cur_name, *last_name = NULL;
  481. struct rdns_compression_entry *comp = NULL;
  482. struct rdns_fake_reply *fake_rep = NULL;
  483. char fake_buf[MAX_FAKE_NAME + sizeof (struct rdns_fake_reply_idx) + 16];
  484. struct rdns_fake_reply_idx *idx;
  485. if (resolver == NULL || !resolver->initialized) {
  486. if (resolver == NULL) {
  487. return NULL;
  488. }
  489. rdns_err ("resolver is uninitialized");
  490. return NULL;
  491. }
  492. req = malloc (sizeof (struct rdns_request));
  493. if (req == NULL) {
  494. rdns_err ("failed to allocate memory for request: %s",
  495. strerror (errno));
  496. return NULL;
  497. }
  498. req->resolver = resolver;
  499. req->func = cb;
  500. req->arg = cbdata;
  501. req->reply = NULL;
  502. req->qcount = queries;
  503. req->io = NULL;
  504. req->state = RDNS_REQUEST_NEW;
  505. req->packet = NULL;
  506. req->requested_names = calloc (queries, sizeof (struct rdns_request_name));
  507. req->async_event = NULL;
  508. if (req->requested_names == NULL) {
  509. free (req);
  510. rdns_err ("failed to allocate memory for request data: %s",
  511. strerror (errno));
  512. return NULL;
  513. }
  514. req->type = 0;
  515. #ifdef TWEETNACL
  516. req->curve_plugin_data = NULL;
  517. #endif
  518. REF_INIT_RETAIN (req, rdns_request_free);
  519. /* Calculate packet's total length based on records count */
  520. va_start (args, queries);
  521. for (i = 0; i < queries * 2; i += 2) {
  522. cur = i / 2;
  523. cur_name = va_arg (args, const char *);
  524. type = va_arg (args, int);
  525. if (cur_name != NULL) {
  526. clen = strlen (cur_name);
  527. if (clen == 0) {
  528. rdns_warn ("got empty name to resolve");
  529. rdns_request_free (req);
  530. return NULL;
  531. }
  532. if (last_name == NULL && queries == 1 && clen < MAX_FAKE_NAME) {
  533. /* We allocate structure in the static space */
  534. idx = (struct rdns_fake_reply_idx *)align_ptr (fake_buf, 16);
  535. idx->type = type;
  536. idx->len = clen;
  537. memcpy (idx->request, cur_name, clen);
  538. HASH_FIND (hh, resolver->fake_elts, idx, sizeof (*idx) + clen,
  539. fake_rep);
  540. if (fake_rep) {
  541. /* We actually treat it as a short-circuit */
  542. req->reply = rdns_make_reply (req, fake_rep->rcode);
  543. req->reply->entries = fake_rep->result;
  544. req->state = RDNS_REQUEST_FAKE;
  545. }
  546. }
  547. last_name = cur_name;
  548. tlen += clen;
  549. }
  550. else if (last_name == NULL) {
  551. rdns_err ("got NULL as the first name to resolve");
  552. rdns_request_free (req);
  553. return NULL;
  554. }
  555. if (req->state != RDNS_REQUEST_FAKE) {
  556. if (!rdns_format_dns_name (resolver, last_name, clen,
  557. &req->requested_names[cur].name, &olen)) {
  558. rdns_err ("cannot format %s", last_name);
  559. rdns_request_free (req);
  560. return NULL;
  561. }
  562. req->requested_names[cur].len = olen;
  563. }
  564. else {
  565. req->requested_names[cur].len = clen;
  566. }
  567. req->requested_names[cur].type = type;
  568. }
  569. va_end (args);
  570. if (req->state != RDNS_REQUEST_FAKE) {
  571. rdns_allocate_packet (req, tlen);
  572. rdns_make_dns_header (req, queries);
  573. for (i = 0; i < queries; i++) {
  574. cur_name = req->requested_names[i].name;
  575. clen = req->requested_names[i].len;
  576. type = req->requested_names[i].type;
  577. if (queries > 1) {
  578. if (!rdns_add_rr (req, cur_name, clen, type, &comp)) {
  579. rdns_err ("cannot add rr", cur_name);
  580. REF_RELEASE (req);
  581. rnds_compression_free (comp);
  582. return NULL;
  583. }
  584. } else {
  585. if (!rdns_add_rr (req, cur_name, clen, type, NULL)) {
  586. rdns_err ("cannot add rr", cur_name);
  587. REF_RELEASE (req);
  588. rnds_compression_free (comp);
  589. return NULL;
  590. }
  591. }
  592. }
  593. rnds_compression_free (comp);
  594. /* Add EDNS RR */
  595. rdns_add_edns0 (req);
  596. req->retransmits = repeats;
  597. req->timeout = timeout;
  598. req->state = RDNS_REQUEST_NEW;
  599. }
  600. req->async = resolver->async;
  601. if (resolver->ups) {
  602. struct rdns_upstream_elt *elt;
  603. elt = resolver->ups->select (req->requested_names[0].name,
  604. req->requested_names[0].len, resolver->ups->data);
  605. if (elt) {
  606. serv = elt->server;
  607. serv->ups_elt = elt;
  608. }
  609. else {
  610. UPSTREAM_SELECT_ROUND_ROBIN (resolver->servers, serv);
  611. }
  612. }
  613. else {
  614. UPSTREAM_SELECT_ROUND_ROBIN (resolver->servers, serv);
  615. }
  616. if (serv == NULL) {
  617. rdns_warn ("cannot find suitable server for request");
  618. REF_RELEASE (req);
  619. return NULL;
  620. }
  621. /* Select random IO channel */
  622. req->io = serv->io_channels[ottery_rand_uint32 () % serv->io_cnt];
  623. if (req->state == RDNS_REQUEST_FAKE) {
  624. req->async_event = resolver->async->add_write (resolver->async->data,
  625. req->io->sock, req);
  626. }
  627. else {
  628. req->io->uses++;
  629. /* Now send request to server */
  630. r = rdns_send_request (req, req->io->sock, true);
  631. if (r == -1) {
  632. rdns_info ("cannot send DNS request");
  633. REF_RELEASE (req);
  634. return NULL;
  635. }
  636. }
  637. REF_RETAIN (req->io);
  638. REF_RETAIN (req->resolver);
  639. return req;
  640. }
  641. bool
  642. rdns_resolver_init (struct rdns_resolver *resolver)
  643. {
  644. unsigned int i;
  645. struct rdns_server *serv;
  646. struct rdns_io_channel *ioc;
  647. if (!resolver->async_binded) {
  648. rdns_err ("no async backend specified");
  649. return false;
  650. }
  651. if (resolver->servers == NULL) {
  652. rdns_err ("no DNS servers defined");
  653. return false;
  654. }
  655. /* Now init io channels to all servers */
  656. UPSTREAM_FOREACH (resolver->servers, serv) {
  657. serv->io_channels = calloc (serv->io_cnt, sizeof (struct rdns_io_channel *));
  658. for (i = 0; i < serv->io_cnt; i ++) {
  659. ioc = calloc (1, sizeof (struct rdns_io_channel));
  660. if (ioc == NULL) {
  661. rdns_err ("cannot allocate memory for the resolver IO channels");
  662. return false;
  663. }
  664. ioc->sock = rdns_make_client_socket (serv->name, serv->port, SOCK_DGRAM);
  665. if (ioc->sock == -1) {
  666. ioc->active = false;
  667. rdns_err ("cannot open socket to %s:%d %s",
  668. serv->name, serv->port, strerror (errno));
  669. free (ioc);
  670. return false;
  671. }
  672. else {
  673. ioc->srv = serv;
  674. ioc->resolver = resolver;
  675. ioc->async_io = resolver->async->add_read (resolver->async->data,
  676. ioc->sock, ioc);
  677. REF_INIT_RETAIN (ioc, rdns_ioc_free);
  678. serv->io_channels[i] = ioc;
  679. }
  680. }
  681. }
  682. if (resolver->async->add_periodic) {
  683. resolver->periodic = resolver->async->add_periodic (resolver->async->data,
  684. UPSTREAM_REVIVE_TIME, rdns_process_periodic, resolver);
  685. }
  686. resolver->initialized = true;
  687. return true;
  688. }
  689. void
  690. rdns_resolver_register_plugin (struct rdns_resolver *resolver,
  691. struct rdns_plugin *plugin)
  692. {
  693. if (resolver != NULL && plugin != NULL) {
  694. /* XXX: support only network plugin now, and only a single one */
  695. if (plugin->type == RDNS_PLUGIN_CURVE) {
  696. resolver->curve_plugin = plugin;
  697. }
  698. }
  699. }
  700. void *
  701. rdns_resolver_add_server (struct rdns_resolver *resolver,
  702. const char *name, unsigned int port,
  703. int priority, unsigned int io_cnt)
  704. {
  705. struct rdns_server *serv;
  706. union {
  707. struct in_addr v4;
  708. struct in6_addr v6;
  709. } addr;
  710. if (inet_pton (AF_INET, name, &addr) == 0 &&
  711. inet_pton (AF_INET6, name, &addr) == 0) {
  712. /* Invalid IP */
  713. return NULL;
  714. }
  715. if (io_cnt == 0) {
  716. return NULL;
  717. }
  718. if (port == 0 || port > UINT16_MAX) {
  719. return NULL;
  720. }
  721. serv = calloc (1, sizeof (struct rdns_server));
  722. if (serv == NULL) {
  723. return NULL;
  724. }
  725. serv->name = strdup (name);
  726. if (serv->name == NULL) {
  727. free (serv);
  728. return NULL;
  729. }
  730. serv->io_cnt = io_cnt;
  731. serv->port = port;
  732. UPSTREAM_ADD (resolver->servers, serv, priority);
  733. return serv;
  734. }
  735. void
  736. rdns_resolver_set_logger (struct rdns_resolver *resolver,
  737. rdns_log_function logger, void *log_data)
  738. {
  739. resolver->logger = logger;
  740. resolver->log_data = log_data;
  741. }
  742. void
  743. rdns_resolver_set_log_level (struct rdns_resolver *resolver,
  744. enum rdns_log_level level)
  745. {
  746. resolver->log_level = level;
  747. }
  748. void
  749. rdns_resolver_set_upstream_lib (struct rdns_resolver *resolver,
  750. struct rdns_upstream_context *ups_ctx,
  751. void *ups_data)
  752. {
  753. resolver->ups = ups_ctx;
  754. resolver->ups->data = ups_data;
  755. }
  756. void
  757. rdns_resolver_set_max_io_uses (struct rdns_resolver *resolver,
  758. uint64_t max_ioc_uses, double check_time)
  759. {
  760. if (resolver->refresh_ioc_periodic != NULL) {
  761. resolver->async->del_periodic (resolver->async->data,
  762. resolver->refresh_ioc_periodic);
  763. resolver->refresh_ioc_periodic = NULL;
  764. }
  765. resolver->max_ioc_uses = max_ioc_uses;
  766. if (check_time > 0.0 && resolver->async->add_periodic) {
  767. resolver->refresh_ioc_periodic =
  768. resolver->async->add_periodic (resolver->async->data,
  769. check_time, rdns_process_ioc_refresh, resolver);
  770. }
  771. }
  772. static void
  773. rdns_resolver_free (struct rdns_resolver *resolver)
  774. {
  775. struct rdns_server *serv, *stmp;
  776. struct rdns_io_channel *ioc;
  777. unsigned int i;
  778. if (resolver->initialized) {
  779. if (resolver->periodic != NULL) {
  780. resolver->async->del_periodic (resolver->async->data, resolver->periodic);
  781. }
  782. if (resolver->refresh_ioc_periodic != NULL) {
  783. resolver->async->del_periodic (resolver->async->data,
  784. resolver->refresh_ioc_periodic);
  785. }
  786. if (resolver->curve_plugin != NULL && resolver->curve_plugin->dtor != NULL) {
  787. resolver->curve_plugin->dtor (resolver, resolver->curve_plugin->data);
  788. }
  789. /* Stop IO watch on all IO channels */
  790. UPSTREAM_FOREACH_SAFE (resolver->servers, serv, stmp) {
  791. for (i = 0; i < serv->io_cnt; i ++) {
  792. ioc = serv->io_channels[i];
  793. REF_RELEASE (ioc);
  794. }
  795. serv->io_cnt = 0;
  796. UPSTREAM_DEL (resolver->servers, serv);
  797. free (serv->io_channels);
  798. free (serv->name);
  799. free (serv);
  800. }
  801. }
  802. free (resolver->async);
  803. free (resolver);
  804. }
  805. struct rdns_resolver *
  806. rdns_resolver_new (void)
  807. {
  808. struct rdns_resolver *new;
  809. new = calloc (1, sizeof (struct rdns_resolver));
  810. REF_INIT_RETAIN (new, rdns_resolver_free);
  811. new->logger = rdns_logger_internal;
  812. new->log_data = new;
  813. return new;
  814. }
  815. void
  816. rdns_resolver_async_bind (struct rdns_resolver *resolver,
  817. struct rdns_async_context *ctx)
  818. {
  819. if (resolver != NULL && ctx != NULL) {
  820. resolver->async = ctx;
  821. resolver->async_binded = true;
  822. }
  823. }
  824. void
  825. rdns_resolver_set_dnssec (struct rdns_resolver *resolver, bool enabled)
  826. {
  827. if (resolver) {
  828. resolver->enable_dnssec = enabled;
  829. }
  830. }
  831. void rdns_resolver_set_fake_reply (struct rdns_resolver *resolver,
  832. const char *name,
  833. enum rdns_request_type type,
  834. enum dns_rcode rcode,
  835. struct rdns_reply_entry *reply)
  836. {
  837. struct rdns_fake_reply *fake_rep;
  838. struct rdns_fake_reply_idx *srch;
  839. unsigned len = strlen (name);
  840. assert (len < MAX_FAKE_NAME);
  841. srch = malloc (sizeof (*srch) + len);
  842. srch->len = len;
  843. srch->type = type;
  844. memcpy (srch->request, name, len);
  845. HASH_FIND (hh, resolver->fake_elts, srch, len + sizeof (*srch), fake_rep);
  846. if (fake_rep) {
  847. /* Append reply to the existing list */
  848. fake_rep->rcode = rcode;
  849. if (reply) {
  850. DL_CONCAT (fake_rep->result, reply);
  851. }
  852. }
  853. else {
  854. fake_rep = calloc (1, sizeof (*fake_rep) + len);
  855. if (fake_rep == NULL) {
  856. abort ();
  857. }
  858. fake_rep->rcode = rcode;
  859. memcpy (&fake_rep->key, srch, sizeof (*srch) + len);
  860. if (reply) {
  861. DL_CONCAT (fake_rep->result, reply);
  862. }
  863. HASH_ADD (hh, resolver->fake_elts, key, sizeof (*srch) + len, fake_rep);
  864. }
  865. }