11dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project/* 21dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * Copyright (C) 2008 The Android Open Source Project 31dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * All rights reserved. 41dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * 51dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * Redistribution and use in source and binary forms, with or without 61dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * modification, are permitted provided that the following conditions 71dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * are met: 81dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * * Redistributions of source code must retain the above copyright 91dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * notice, this list of conditions and the following disclaimer. 101dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * * Redistributions in binary form must reproduce the above copyright 111dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * notice, this list of conditions and the following disclaimer in 121dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * the documentation and/or other materials provided with the 131dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * distribution. 141dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * 151dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS 161dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT 171dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS 181dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * FOR A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE 191dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * COPYRIGHT OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, 201dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, 211dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS 221dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED 231dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, 241dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT 251dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF 261dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * SUCH DAMAGE. 271dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project */ 281dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 291dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project#include "resolv_cache.h" 3023d3e6b21b4b6debff87da8c6558495e564cc38eMattias Falk#include <resolv.h> 311dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project#include <stdlib.h> 321dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project#include <string.h> 331dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project#include <time.h> 341dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project#include "pthread.h" 351dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 363e0c5102e6d57e5b7296f95e1b318fda6114b48eMattias Falk#include <errno.h> 37569fb9887d00104509df79fa77d92e3cf9afe7dbCalin Juravle#include <arpa/nameser.h> 383a4910c6161d57e40ba01cc9693f1a4514892b03Mattias Falk#include <sys/system_properties.h> 3923d3e6b21b4b6debff87da8c6558495e564cc38eMattias Falk#include <net/if.h> 4023d3e6b21b4b6debff87da8c6558495e564cc38eMattias Falk#include <netdb.h> 4123d3e6b21b4b6debff87da8c6558495e564cc38eMattias Falk#include <linux/if.h> 4223d3e6b21b4b6debff87da8c6558495e564cc38eMattias Falk 4323d3e6b21b4b6debff87da8c6558495e564cc38eMattias Falk#include <arpa/inet.h> 4423d3e6b21b4b6debff87da8c6558495e564cc38eMattias Falk#include "resolv_private.h" 45ea9bf6788144b83cc51c454b2bfe6b980d6e947cSzymon Jakubczak#include "resolv_netid.h" 46c63e59039d28c352e3053bb81319e960c392dbd4Mattias Falk#include "res_private.h" 473e0c5102e6d57e5b7296f95e1b318fda6114b48eMattias Falk 481dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project/* This code implements a small and *simple* DNS resolver cache. 491dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * 503e0c5102e6d57e5b7296f95e1b318fda6114b48eMattias Falk * It is only used to cache DNS answers for a time defined by the smallest TTL 513e0c5102e6d57e5b7296f95e1b318fda6114b48eMattias Falk * among the answer records in order to reduce DNS traffic. It is not supposed 523e0c5102e6d57e5b7296f95e1b318fda6114b48eMattias Falk * to be a full DNS cache, since we plan to implement that in the future in a 533e0c5102e6d57e5b7296f95e1b318fda6114b48eMattias Falk * dedicated process running on the system. 541dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * 551dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * Note that its design is kept simple very intentionally, i.e.: 561dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * 571dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * - it takes raw DNS query packet data as input, and returns raw DNS 581dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * answer packet data as output 591dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * 601dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * (this means that two similar queries that encode the DNS name 611dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * differently will be treated distinctly). 621dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * 633e0c5102e6d57e5b7296f95e1b318fda6114b48eMattias Falk * the smallest TTL value among the answer records are used as the time 643e0c5102e6d57e5b7296f95e1b318fda6114b48eMattias Falk * to keep an answer in the cache. 651dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * 661dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * this is bad, but we absolutely want to avoid parsing the answer packets 671dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * (and should be solved by the later full DNS cache process). 681dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * 691dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * - the implementation is just a (query-data) => (answer-data) hash table 701dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * with a trivial least-recently-used expiration policy. 711dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * 721dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * Doing this keeps the code simple and avoids to deal with a lot of things 731dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * that a full DNS cache is expected to do. 741dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * 751dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * The API is also very simple: 761dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * 771dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * - the client calls _resolv_cache_get() to obtain a handle to the cache. 781dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * this will initialize the cache on first usage. the result can be NULL 791dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * if the cache is disabled. 801dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * 811dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * - the client calls _resolv_cache_lookup() before performing a query 821dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * 831dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * if the function returns RESOLV_CACHE_FOUND, a copy of the answer data 841dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * has been copied into the client-provided answer buffer. 851dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * 861dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * if the function returns RESOLV_CACHE_NOTFOUND, the client should perform 871dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * a request normally, *then* call _resolv_cache_add() to add the received 881dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * answer to the cache. 891dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * 901dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * if the function returns RESOLV_CACHE_UNSUPPORTED, the client should 911dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * perform a request normally, and *not* call _resolv_cache_add() 921dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * 931dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * note that RESOLV_CACHE_UNSUPPORTED is also returned if the answer buffer 941dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * is too short to accomodate the cached result. 951dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project */ 961dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 971dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project/* the name of an environment variable that will be checked the first time 981dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * this code is called if its value is "0", then the resolver cache is 991dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * disabled. 1001dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project */ 1011dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project#define CONFIG_ENV "BIONIC_DNSCACHE" 1021dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 1031dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project/* entries older than CONFIG_SECONDS seconds are always discarded. 1041dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project */ 1051dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project#define CONFIG_SECONDS (60*10) /* 10 minutes */ 1061dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 1073a4910c6161d57e40ba01cc9693f1a4514892b03Mattias Falk/* default number of entries kept in the cache. This value has been 1081dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * determined by browsing through various sites and counting the number 1091dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * of corresponding requests. Keep in mind that our framework is currently 1101dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * performing two requests per name lookup (one for IPv4, the other for IPv6) 1111dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * 1121dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * www.google.com 4 1131dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * www.ysearch.com 6 1141dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * www.amazon.com 8 1151dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * www.nytimes.com 22 1161dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * www.espn.com 28 1171dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * www.msn.com 28 1181dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * www.lemonde.fr 35 1191dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * 1201dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * (determined in 2009-2-17 from Paris, France, results may vary depending 1211dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * on location) 1221dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * 1231dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * most high-level websites use lots of media/ad servers with different names 1241dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * but these are generally reused when browsing through the site. 1251dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * 1263a4910c6161d57e40ba01cc9693f1a4514892b03Mattias Falk * As such, a value of 64 should be relatively comfortable at the moment. 1273a4910c6161d57e40ba01cc9693f1a4514892b03Mattias Falk * 12852764f5546362d0ffab99afaffe8e8c7f21f8ef2Robert Greenwalt * ****************************************** 12952764f5546362d0ffab99afaffe8e8c7f21f8ef2Robert Greenwalt * * NOTE - this has changed. 13052764f5546362d0ffab99afaffe8e8c7f21f8ef2Robert Greenwalt * * 1) we've added IPv6 support so each dns query results in 2 responses 13152764f5546362d0ffab99afaffe8e8c7f21f8ef2Robert Greenwalt * * 2) we've made this a system-wide cache, so the cost is less (it's not 13252764f5546362d0ffab99afaffe8e8c7f21f8ef2Robert Greenwalt * * duplicated in each process) and the need is greater (more processes 13352764f5546362d0ffab99afaffe8e8c7f21f8ef2Robert Greenwalt * * making different requests). 13452764f5546362d0ffab99afaffe8e8c7f21f8ef2Robert Greenwalt * * Upping by 2x for IPv6 13552764f5546362d0ffab99afaffe8e8c7f21f8ef2Robert Greenwalt * * Upping by another 5x for the centralized nature 13652764f5546362d0ffab99afaffe8e8c7f21f8ef2Robert Greenwalt * ***************************************** 1371dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project */ 13852764f5546362d0ffab99afaffe8e8c7f21f8ef2Robert Greenwalt#define CONFIG_MAX_ENTRIES 64 * 2 * 5 1393a4910c6161d57e40ba01cc9693f1a4514892b03Mattias Falk/* name of the system property that can be used to set the cache size */ 1403a4910c6161d57e40ba01cc9693f1a4514892b03Mattias Falk 1411dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project/****************************************************************************/ 1421dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project/****************************************************************************/ 1431dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project/***** *****/ 1441dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project/***** *****/ 1451dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project/***** *****/ 1461dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project/****************************************************************************/ 1471dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project/****************************************************************************/ 1481dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 1491dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project/* set to 1 to debug cache operations */ 1501dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project#define DEBUG 0 1511dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 1521dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project/* set to 1 to debug query data */ 1531dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project#define DEBUG_DATA 0 1541dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 1553e0c5102e6d57e5b7296f95e1b318fda6114b48eMattias Falk#undef XLOG 1561dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project#if DEBUG 157eb847bc8666842a3cfc9c06e8458ad1abebebaf0Elliott Hughes# include "private/libc_logging.h" 1588f2a5a0b40fc82126c691d5c30131d908772aab7Elliott Hughes# define XLOG(...) __libc_format_log(ANDROID_LOG_DEBUG,"libc",__VA_ARGS__) 1591dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 1601dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project#include <stdio.h> 1611dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project#include <stdarg.h> 1621dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 1631dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project/** BOUNDED BUFFER FORMATTING 1641dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project **/ 1651dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 1661dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project/* technical note: 1671dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * 1681dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * the following debugging routines are used to append data to a bounded 1691dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * buffer they take two parameters that are: 1701dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * 1711dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * - p : a pointer to the current cursor position in the buffer 1721dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * this value is initially set to the buffer's address. 1731dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * 1741dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * - end : the address of the buffer's limit, i.e. of the first byte 1751dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * after the buffer. this address should never be touched. 1761dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * 1771dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * IMPORTANT: it is assumed that end > buffer_address, i.e. 1781dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * that the buffer is at least one byte. 1791dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * 1801dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * the _bprint_() functions return the new value of 'p' after the data 1811dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * has been appended, and also ensure the following: 1821dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * 1831dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * - the returned value will never be strictly greater than 'end' 1841dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * 1851dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * - a return value equal to 'end' means that truncation occured 1861dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * (in which case, end[-1] will be set to 0) 1871dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * 1881dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * - after returning from a _bprint_() function, the content of the buffer 1891dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * is always 0-terminated, even in the event of truncation. 1901dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * 1911dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * these conventions allow you to call _bprint_ functions multiple times and 1921dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * only check for truncation at the end of the sequence, as in: 1931dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * 1941dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * char buff[1000], *p = buff, *end = p + sizeof(buff); 1951dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * 1961dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * p = _bprint_c(p, end, '"'); 1971dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * p = _bprint_s(p, end, my_string); 1981dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * p = _bprint_c(p, end, '"'); 1991dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * 2001dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * if (p >= end) { 2011dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * // buffer was too small 2021dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * } 2031dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * 2041dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * printf( "%s", buff ); 2051dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project */ 2061dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 2071dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project/* add a char to a bounded buffer */ 2081dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Projectstatic char* 2091dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project_bprint_c( char* p, char* end, int c ) 2101dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project{ 2111dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project if (p < end) { 2121dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project if (p+1 == end) 2131dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project *p++ = 0; 2141dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project else { 2151dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project *p++ = (char) c; 2161dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project *p = 0; 2171dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project } 2181dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project } 2191dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project return p; 2201dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project} 2211dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 2221dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project/* add a sequence of bytes to a bounded buffer */ 2231dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Projectstatic char* 2241dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project_bprint_b( char* p, char* end, const char* buf, int len ) 2251dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project{ 2261dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project int avail = end - p; 2271dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 2281dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project if (avail <= 0 || len <= 0) 2291dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project return p; 2301dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 2311dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project if (avail > len) 2321dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project avail = len; 2331dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 2341dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project memcpy( p, buf, avail ); 2351dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project p += avail; 2361dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 2371dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project if (p < end) 2381dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project p[0] = 0; 2391dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project else 2401dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project end[-1] = 0; 2411dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 2421dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project return p; 2431dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project} 2441dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 2451dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project/* add a string to a bounded buffer */ 2461dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Projectstatic char* 2471dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project_bprint_s( char* p, char* end, const char* str ) 2481dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project{ 2491dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project return _bprint_b(p, end, str, strlen(str)); 2501dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project} 2511dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 2521dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project/* add a formatted string to a bounded buffer */ 2531dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Projectstatic char* 2541dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project_bprint( char* p, char* end, const char* format, ... ) 2551dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project{ 2561dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project int avail, n; 2571dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project va_list args; 2581dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 2591dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project avail = end - p; 2601dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 2611dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project if (avail <= 0) 2621dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project return p; 2631dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 2641dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project va_start(args, format); 265d378c68d74cb4fdac450650fe816c9d649c8edafDavid 'Digit' Turner n = vsnprintf( p, avail, format, args); 2661dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project va_end(args); 2671dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 2681dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project /* certain C libraries return -1 in case of truncation */ 2691dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project if (n < 0 || n > avail) 2701dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project n = avail; 2711dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 2721dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project p += n; 2731dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project /* certain C libraries do not zero-terminate in case of truncation */ 2741dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project if (p == end) 2751dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project p[-1] = 0; 2761dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 2771dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project return p; 2781dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project} 2791dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 2801dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project/* add a hex value to a bounded buffer, up to 8 digits */ 2811dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Projectstatic char* 2821dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project_bprint_hex( char* p, char* end, unsigned value, int numDigits ) 2831dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project{ 2841dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project char text[sizeof(unsigned)*2]; 2851dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project int nn = 0; 2861dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 2871dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project while (numDigits-- > 0) { 2881dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project text[nn++] = "0123456789abcdef"[(value >> (numDigits*4)) & 15]; 2891dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project } 2901dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project return _bprint_b(p, end, text, nn); 2911dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project} 2921dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 2931dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project/* add the hexadecimal dump of some memory area to a bounded buffer */ 2941dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Projectstatic char* 2951dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project_bprint_hexdump( char* p, char* end, const uint8_t* data, int datalen ) 2961dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project{ 2971dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project int lineSize = 16; 2981dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 2991dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project while (datalen > 0) { 3001dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project int avail = datalen; 3011dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project int nn; 3021dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 3031dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project if (avail > lineSize) 3041dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project avail = lineSize; 3051dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 3061dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project for (nn = 0; nn < avail; nn++) { 3071dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project if (nn > 0) 3081dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project p = _bprint_c(p, end, ' '); 3091dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project p = _bprint_hex(p, end, data[nn], 2); 3101dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project } 3111dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project for ( ; nn < lineSize; nn++ ) { 3121dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project p = _bprint_s(p, end, " "); 3131dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project } 3141dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project p = _bprint_s(p, end, " "); 3151dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 3161dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project for (nn = 0; nn < avail; nn++) { 3171dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project int c = data[nn]; 3181dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 3191dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project if (c < 32 || c > 127) 3201dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project c = '.'; 3211dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 3221dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project p = _bprint_c(p, end, c); 3231dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project } 3241dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project p = _bprint_c(p, end, '\n'); 3251dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 3261dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project data += avail; 3271dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project datalen -= avail; 3281dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project } 3291dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project return p; 3301dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project} 3311dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 3321dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project/* dump the content of a query of packet to the log */ 3331dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Projectstatic void 3341dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source ProjectXLOG_BYTES( const void* base, int len ) 3351dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project{ 3361dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project char buff[1024]; 3371dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project char* p = buff, *end = p + sizeof(buff); 3381dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 3391dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project p = _bprint_hexdump(p, end, base, len); 3401dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project XLOG("%s",buff); 3411dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project} 3421dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 3431dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project#else /* !DEBUG */ 3441dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project# define XLOG(...) ((void)0) 3451dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project# define XLOG_BYTES(a,b) ((void)0) 3461dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project#endif 3471dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 3481dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Projectstatic time_t 3491dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project_time_now( void ) 3501dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project{ 3511dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project struct timeval tv; 3521dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 3531dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project gettimeofday( &tv, NULL ); 3541dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project return tv.tv_sec; 3551dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project} 3561dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 3571dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project/* reminder: the general format of a DNS packet is the following: 3581dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * 3591dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * HEADER (12 bytes) 3601dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * QUESTION (variable) 3611dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * ANSWER (variable) 3621dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * AUTHORITY (variable) 3631dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * ADDITIONNAL (variable) 3641dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * 3651dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * the HEADER is made of: 3661dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * 3671dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * ID : 16 : 16-bit unique query identification field 3681dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * 3691dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * QR : 1 : set to 0 for queries, and 1 for responses 3701dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * Opcode : 4 : set to 0 for queries 3711dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * AA : 1 : set to 0 for queries 3721dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * TC : 1 : truncation flag, will be set to 0 in queries 3731dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * RD : 1 : recursion desired 3741dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * 3751dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * RA : 1 : recursion available (0 in queries) 3761dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * Z : 3 : three reserved zero bits 3771dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * RCODE : 4 : response code (always 0=NOERROR in queries) 3781dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * 3791dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * QDCount: 16 : question count 3801dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * ANCount: 16 : Answer count (0 in queries) 3811dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * NSCount: 16: Authority Record count (0 in queries) 3821dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * ARCount: 16: Additionnal Record count (0 in queries) 3831dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * 3841dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * the QUESTION is made of QDCount Question Record (QRs) 3851dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * the ANSWER is made of ANCount RRs 3861dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * the AUTHORITY is made of NSCount RRs 3871dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * the ADDITIONNAL is made of ARCount RRs 3881dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * 3891dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * Each Question Record (QR) is made of: 3901dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * 3911dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * QNAME : variable : Query DNS NAME 3921dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * TYPE : 16 : type of query (A=1, PTR=12, MX=15, AAAA=28, ALL=255) 3931dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * CLASS : 16 : class of query (IN=1) 3941dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * 3951dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * Each Resource Record (RR) is made of: 3961dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * 3971dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * NAME : variable : DNS NAME 3981dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * TYPE : 16 : type of query (A=1, PTR=12, MX=15, AAAA=28, ALL=255) 3991dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * CLASS : 16 : class of query (IN=1) 4001dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * TTL : 32 : seconds to cache this RR (0=none) 4011dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * RDLENGTH: 16 : size of RDDATA in bytes 4021dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * RDDATA : variable : RR data (depends on TYPE) 4031dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * 4041dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * Each QNAME contains a domain name encoded as a sequence of 'labels' 4051dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * terminated by a zero. Each label has the following format: 4061dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * 4071dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * LEN : 8 : lenght of label (MUST be < 64) 4081dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * NAME : 8*LEN : label length (must exclude dots) 4091dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * 4101dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * A value of 0 in the encoding is interpreted as the 'root' domain and 4111dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * terminates the encoding. So 'www.android.com' will be encoded as: 4121dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * 4131dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * <3>www<7>android<3>com<0> 4141dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * 4151dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * Where <n> represents the byte with value 'n' 4161dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * 4171dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * Each NAME reflects the QNAME of the question, but has a slightly more 4181dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * complex encoding in order to provide message compression. This is achieved 4191dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * by using a 2-byte pointer, with format: 4201dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * 4211dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * TYPE : 2 : 0b11 to indicate a pointer, 0b01 and 0b10 are reserved 4221dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * OFFSET : 14 : offset to another part of the DNS packet 4231dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * 4241dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * The offset is relative to the start of the DNS packet and must point 4251dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * A pointer terminates the encoding. 4261dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * 4271dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * The NAME can be encoded in one of the following formats: 4281dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * 4291dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * - a sequence of simple labels terminated by 0 (like QNAMEs) 4301dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * - a single pointer 4311dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * - a sequence of simple labels terminated by a pointer 4321dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * 4331dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * A pointer shall always point to either a pointer of a sequence of 4341dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * labels (which can themselves be terminated by either a 0 or a pointer) 4351dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * 4361dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * The expanded length of a given domain name should not exceed 255 bytes. 4371dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * 4381dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * NOTE: we don't parse the answer packets, so don't need to deal with NAME 4391dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * records, only QNAMEs. 4401dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project */ 4411dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 4421dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project#define DNS_HEADER_SIZE 12 4431dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 4441dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project#define DNS_TYPE_A "\00\01" /* big-endian decimal 1 */ 4451dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project#define DNS_TYPE_PTR "\00\014" /* big-endian decimal 12 */ 4461dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project#define DNS_TYPE_MX "\00\017" /* big-endian decimal 15 */ 4471dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project#define DNS_TYPE_AAAA "\00\034" /* big-endian decimal 28 */ 4481dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project#define DNS_TYPE_ALL "\00\0377" /* big-endian decimal 255 */ 4491dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 4501dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project#define DNS_CLASS_IN "\00\01" /* big-endian decimal 1 */ 4511dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 4521dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Projecttypedef struct { 4531dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project const uint8_t* base; 4541dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project const uint8_t* end; 4551dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project const uint8_t* cursor; 4561dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project} DnsPacket; 4571dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 4581dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Projectstatic void 4591dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project_dnsPacket_init( DnsPacket* packet, const uint8_t* buff, int bufflen ) 4601dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project{ 4611dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project packet->base = buff; 4621dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project packet->end = buff + bufflen; 4631dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project packet->cursor = buff; 4641dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project} 4651dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 4661dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Projectstatic void 4671dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project_dnsPacket_rewind( DnsPacket* packet ) 4681dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project{ 4691dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project packet->cursor = packet->base; 4701dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project} 4711dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 4721dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Projectstatic void 4731dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project_dnsPacket_skip( DnsPacket* packet, int count ) 4741dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project{ 4751dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project const uint8_t* p = packet->cursor + count; 4761dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 4771dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project if (p > packet->end) 4781dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project p = packet->end; 4791dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 4801dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project packet->cursor = p; 4811dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project} 4821dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 4831dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Projectstatic int 4841dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project_dnsPacket_readInt16( DnsPacket* packet ) 4851dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project{ 4861dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project const uint8_t* p = packet->cursor; 4871dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 4881dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project if (p+2 > packet->end) 4891dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project return -1; 4901dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 4911dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project packet->cursor = p+2; 4921dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project return (p[0]<< 8) | p[1]; 4931dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project} 4941dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 4951dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project/** QUERY CHECKING 4961dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project **/ 4971dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 4981dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project/* check bytes in a dns packet. returns 1 on success, 0 on failure. 4991dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * the cursor is only advanced in the case of success 5001dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project */ 5011dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Projectstatic int 5021dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project_dnsPacket_checkBytes( DnsPacket* packet, int numBytes, const void* bytes ) 5031dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project{ 5041dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project const uint8_t* p = packet->cursor; 5051dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 5061dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project if (p + numBytes > packet->end) 5071dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project return 0; 5081dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 5091dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project if (memcmp(p, bytes, numBytes) != 0) 5101dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project return 0; 5111dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 5121dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project packet->cursor = p + numBytes; 5131dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project return 1; 5141dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project} 5151dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 5161dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project/* parse and skip a given QNAME stored in a query packet, 5171dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * from the current cursor position. returns 1 on success, 5181dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * or 0 for malformed data. 5191dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project */ 5201dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Projectstatic int 5211dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project_dnsPacket_checkQName( DnsPacket* packet ) 5221dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project{ 5231dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project const uint8_t* p = packet->cursor; 5241dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project const uint8_t* end = packet->end; 5251dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 5261dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project for (;;) { 5271dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project int c; 5281dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 5291dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project if (p >= end) 5301dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project break; 5311dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 5321dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project c = *p++; 5331dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 5341dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project if (c == 0) { 5351dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project packet->cursor = p; 5361dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project return 1; 5371dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project } 5381dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 5391dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project /* we don't expect label compression in QNAMEs */ 5401dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project if (c >= 64) 5411dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project break; 5421dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 5431dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project p += c; 5441dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project /* we rely on the bound check at the start 5451dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * of the loop here */ 5461dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project } 5471dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project /* malformed data */ 5481dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project XLOG("malformed QNAME"); 5491dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project return 0; 5501dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project} 5511dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 5521dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project/* parse and skip a given QR stored in a packet. 5531dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * returns 1 on success, and 0 on failure 5541dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project */ 5551dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Projectstatic int 5561dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project_dnsPacket_checkQR( DnsPacket* packet ) 5571dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project{ 5581dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project if (!_dnsPacket_checkQName(packet)) 5591dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project return 0; 5601dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 5611dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project /* TYPE must be one of the things we support */ 5621dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project if (!_dnsPacket_checkBytes(packet, 2, DNS_TYPE_A) && 5631dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project !_dnsPacket_checkBytes(packet, 2, DNS_TYPE_PTR) && 5641dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project !_dnsPacket_checkBytes(packet, 2, DNS_TYPE_MX) && 5651dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project !_dnsPacket_checkBytes(packet, 2, DNS_TYPE_AAAA) && 5661dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project !_dnsPacket_checkBytes(packet, 2, DNS_TYPE_ALL)) 5671dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project { 5681dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project XLOG("unsupported TYPE"); 5691dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project return 0; 5701dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project } 5711dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project /* CLASS must be IN */ 5721dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project if (!_dnsPacket_checkBytes(packet, 2, DNS_CLASS_IN)) { 5731dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project XLOG("unsupported CLASS"); 5741dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project return 0; 5751dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project } 5761dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 5771dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project return 1; 5781dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project} 5791dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 5801dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project/* check the header of a DNS Query packet, return 1 if it is one 5811dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * type of query we can cache, or 0 otherwise 5821dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project */ 5831dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Projectstatic int 5841dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project_dnsPacket_checkQuery( DnsPacket* packet ) 5851dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project{ 5861dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project const uint8_t* p = packet->base; 5871dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project int qdCount, anCount, dnCount, arCount; 5881dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 5891dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project if (p + DNS_HEADER_SIZE > packet->end) { 5901dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project XLOG("query packet too small"); 5911dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project return 0; 5921dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project } 5931dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 5941dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project /* QR must be set to 0, opcode must be 0 and AA must be 0 */ 5951dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project /* RA, Z, and RCODE must be 0 */ 5961dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project if ((p[2] & 0xFC) != 0 || p[3] != 0) { 5971dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project XLOG("query packet flags unsupported"); 5981dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project return 0; 5991dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project } 6001dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 6011dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project /* Note that we ignore the TC and RD bits here for the 6021dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * following reasons: 6031dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * 6041dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * - there is no point for a query packet sent to a server 6051dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * to have the TC bit set, but the implementation might 6061dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * set the bit in the query buffer for its own needs 6071dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * between a _resolv_cache_lookup and a 6081dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * _resolv_cache_add. We should not freak out if this 6091dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * is the case. 6101dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * 6111dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * - we consider that the result from a RD=0 or a RD=1 6121dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * query might be different, hence that the RD bit 6131dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * should be used to differentiate cached result. 6141dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * 6151dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * this implies that RD is checked when hashing or 6161dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * comparing query packets, but not TC 6171dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project */ 6181dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 6191dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project /* ANCOUNT, DNCOUNT and ARCOUNT must be 0 */ 6201dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project qdCount = (p[4] << 8) | p[5]; 6211dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project anCount = (p[6] << 8) | p[7]; 6221dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project dnCount = (p[8] << 8) | p[9]; 6231dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project arCount = (p[10]<< 8) | p[11]; 6241dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 6251dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project if (anCount != 0 || dnCount != 0 || arCount != 0) { 6261dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project XLOG("query packet contains non-query records"); 6271dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project return 0; 6281dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project } 6291dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 6301dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project if (qdCount == 0) { 6311dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project XLOG("query packet doesn't contain query record"); 6321dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project return 0; 6331dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project } 6341dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 6351dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project /* Check QDCOUNT QRs */ 6361dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project packet->cursor = p + DNS_HEADER_SIZE; 6371dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 6381dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project for (;qdCount > 0; qdCount--) 6391dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project if (!_dnsPacket_checkQR(packet)) 6401dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project return 0; 6411dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 6421dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project return 1; 6431dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project} 6441dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 6451dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project/** QUERY DEBUGGING 6461dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project **/ 6471dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project#if DEBUG 6481dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Projectstatic char* 6491dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project_dnsPacket_bprintQName(DnsPacket* packet, char* bp, char* bend) 6501dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project{ 6511dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project const uint8_t* p = packet->cursor; 6521dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project const uint8_t* end = packet->end; 6531dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project int first = 1; 6541dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 6551dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project for (;;) { 6561dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project int c; 6571dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 6581dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project if (p >= end) 6591dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project break; 6601dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 6611dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project c = *p++; 6621dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 6631dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project if (c == 0) { 6641dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project packet->cursor = p; 6651dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project return bp; 6661dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project } 6671dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 6681dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project /* we don't expect label compression in QNAMEs */ 6691dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project if (c >= 64) 6701dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project break; 6711dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 6721dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project if (first) 6731dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project first = 0; 6741dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project else 6751dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project bp = _bprint_c(bp, bend, '.'); 6761dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 6771dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project bp = _bprint_b(bp, bend, (const char*)p, c); 6781dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 6791dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project p += c; 6801dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project /* we rely on the bound check at the start 6811dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * of the loop here */ 6821dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project } 6831dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project /* malformed data */ 6841dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project bp = _bprint_s(bp, bend, "<MALFORMED>"); 6851dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project return bp; 6861dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project} 6871dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 6881dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Projectstatic char* 6891dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project_dnsPacket_bprintQR(DnsPacket* packet, char* p, char* end) 6901dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project{ 6911dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project#define QQ(x) { DNS_TYPE_##x, #x } 6928f2a5a0b40fc82126c691d5c30131d908772aab7Elliott Hughes static const struct { 6931dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project const char* typeBytes; 6948f2a5a0b40fc82126c691d5c30131d908772aab7Elliott Hughes const char* typeString; 6951dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project } qTypes[] = 6961dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project { 6971dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project QQ(A), QQ(PTR), QQ(MX), QQ(AAAA), QQ(ALL), 6981dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project { NULL, NULL } 6991dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project }; 7001dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project int nn; 7011dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project const char* typeString = NULL; 7021dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 7031dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project /* dump QNAME */ 7041dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project p = _dnsPacket_bprintQName(packet, p, end); 7051dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 7061dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project /* dump TYPE */ 7071dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project p = _bprint_s(p, end, " ("); 7081dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 7091dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project for (nn = 0; qTypes[nn].typeBytes != NULL; nn++) { 7101dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project if (_dnsPacket_checkBytes(packet, 2, qTypes[nn].typeBytes)) { 7111dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project typeString = qTypes[nn].typeString; 7121dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project break; 7131dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project } 7141dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project } 7151dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 7161dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project if (typeString != NULL) 7171dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project p = _bprint_s(p, end, typeString); 7181dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project else { 7191dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project int typeCode = _dnsPacket_readInt16(packet); 7201dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project p = _bprint(p, end, "UNKNOWN-%d", typeCode); 7211dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project } 7221dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 7231dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project p = _bprint_c(p, end, ')'); 7241dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 7251dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project /* skip CLASS */ 7261dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project _dnsPacket_skip(packet, 2); 7271dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project return p; 7281dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project} 7291dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 7301dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project/* this function assumes the packet has already been checked */ 7311dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Projectstatic char* 7321dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project_dnsPacket_bprintQuery( DnsPacket* packet, char* p, char* end ) 7331dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project{ 7341dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project int qdCount; 7351dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 7361dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project if (packet->base[2] & 0x1) { 7371dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project p = _bprint_s(p, end, "RECURSIVE "); 7381dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project } 7391dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 7401dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project _dnsPacket_skip(packet, 4); 7411dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project qdCount = _dnsPacket_readInt16(packet); 7421dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project _dnsPacket_skip(packet, 6); 7431dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 7441dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project for ( ; qdCount > 0; qdCount-- ) { 7451dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project p = _dnsPacket_bprintQR(packet, p, end); 7461dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project } 7471dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project return p; 7481dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project} 7491dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project#endif 7501dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 7511dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 7521dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project/** QUERY HASHING SUPPORT 7531dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project ** 7541dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project ** THE FOLLOWING CODE ASSUMES THAT THE INPUT PACKET HAS ALREADY 7551dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project ** BEEN SUCCESFULLY CHECKED. 7561dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project **/ 7571dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 7581dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project/* use 32-bit FNV hash function */ 7591dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project#define FNV_MULT 16777619U 7601dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project#define FNV_BASIS 2166136261U 7611dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 7621dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Projectstatic unsigned 7631dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project_dnsPacket_hashBytes( DnsPacket* packet, int numBytes, unsigned hash ) 7641dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project{ 7651dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project const uint8_t* p = packet->cursor; 7661dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project const uint8_t* end = packet->end; 7671dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 7681dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project while (numBytes > 0 && p < end) { 7691dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project hash = hash*FNV_MULT ^ *p++; 7701dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project } 7711dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project packet->cursor = p; 7721dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project return hash; 7731dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project} 7741dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 7751dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 7761dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Projectstatic unsigned 7771dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project_dnsPacket_hashQName( DnsPacket* packet, unsigned hash ) 7781dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project{ 7791dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project const uint8_t* p = packet->cursor; 7801dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project const uint8_t* end = packet->end; 7811dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 7821dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project for (;;) { 7831dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project int c; 7841dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 7851dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project if (p >= end) { /* should not happen */ 7861dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project XLOG("%s: INTERNAL_ERROR: read-overflow !!\n", __FUNCTION__); 7871dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project break; 7881dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project } 7891dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 7901dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project c = *p++; 7911dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 7921dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project if (c == 0) 7931dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project break; 7941dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 7951dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project if (c >= 64) { 7961dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project XLOG("%s: INTERNAL_ERROR: malformed domain !!\n", __FUNCTION__); 7971dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project break; 7981dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project } 7991dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project if (p + c >= end) { 8001dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project XLOG("%s: INTERNAL_ERROR: simple label read-overflow !!\n", 8011dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project __FUNCTION__); 8021dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project break; 8031dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project } 8041dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project while (c > 0) { 8051dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project hash = hash*FNV_MULT ^ *p++; 8061dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project c -= 1; 8071dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project } 8081dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project } 8091dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project packet->cursor = p; 8101dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project return hash; 8111dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project} 8121dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 8131dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Projectstatic unsigned 8141dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project_dnsPacket_hashQR( DnsPacket* packet, unsigned hash ) 8151dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project{ 8161dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project hash = _dnsPacket_hashQName(packet, hash); 8171dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project hash = _dnsPacket_hashBytes(packet, 4, hash); /* TYPE and CLASS */ 8181dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project return hash; 8191dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project} 8201dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 8211dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Projectstatic unsigned 8221dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project_dnsPacket_hashQuery( DnsPacket* packet ) 8231dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project{ 8241dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project unsigned hash = FNV_BASIS; 8251dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project int count; 8261dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project _dnsPacket_rewind(packet); 8271dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 8281dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project /* we ignore the TC bit for reasons explained in 8291dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * _dnsPacket_checkQuery(). 8301dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * 8311dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * however we hash the RD bit to differentiate 8321dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * between answers for recursive and non-recursive 8331dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * queries. 8341dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project */ 8351dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project hash = hash*FNV_MULT ^ (packet->base[2] & 1); 8361dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 8371dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project /* assume: other flags are 0 */ 8381dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project _dnsPacket_skip(packet, 4); 8391dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 8401dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project /* read QDCOUNT */ 8411dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project count = _dnsPacket_readInt16(packet); 8421dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 8431dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project /* assume: ANcount, NScount, ARcount are 0 */ 8441dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project _dnsPacket_skip(packet, 6); 8451dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 8461dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project /* hash QDCOUNT QRs */ 8471dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project for ( ; count > 0; count-- ) 8481dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project hash = _dnsPacket_hashQR(packet, hash); 8491dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 8501dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project return hash; 8511dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project} 8521dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 8531dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 8541dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project/** QUERY COMPARISON 8551dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project ** 8561dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project ** THE FOLLOWING CODE ASSUMES THAT THE INPUT PACKETS HAVE ALREADY 8571dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project ** BEEN SUCCESFULLY CHECKED. 8581dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project **/ 8591dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 8601dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Projectstatic int 8611dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project_dnsPacket_isEqualDomainName( DnsPacket* pack1, DnsPacket* pack2 ) 8621dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project{ 8631dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project const uint8_t* p1 = pack1->cursor; 8641dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project const uint8_t* end1 = pack1->end; 8651dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project const uint8_t* p2 = pack2->cursor; 8661dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project const uint8_t* end2 = pack2->end; 8671dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 8681dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project for (;;) { 8691dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project int c1, c2; 8701dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 8711dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project if (p1 >= end1 || p2 >= end2) { 8721dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project XLOG("%s: INTERNAL_ERROR: read-overflow !!\n", __FUNCTION__); 8731dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project break; 8741dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project } 8751dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project c1 = *p1++; 8761dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project c2 = *p2++; 8771dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project if (c1 != c2) 8781dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project break; 8791dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 8801dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project if (c1 == 0) { 8811dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project pack1->cursor = p1; 8821dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project pack2->cursor = p2; 8831dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project return 1; 8841dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project } 8851dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project if (c1 >= 64) { 8861dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project XLOG("%s: INTERNAL_ERROR: malformed domain !!\n", __FUNCTION__); 8871dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project break; 8881dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project } 8891dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project if ((p1+c1 > end1) || (p2+c1 > end2)) { 8901dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project XLOG("%s: INTERNAL_ERROR: simple label read-overflow !!\n", 8911dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project __FUNCTION__); 8921dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project break; 8931dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project } 8941dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project if (memcmp(p1, p2, c1) != 0) 8951dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project break; 8961dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project p1 += c1; 8971dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project p2 += c1; 8981dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project /* we rely on the bound checks at the start of the loop */ 8991dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project } 9001dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project /* not the same, or one is malformed */ 9011dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project XLOG("different DN"); 9021dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project return 0; 9031dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project} 9041dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 9051dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Projectstatic int 9061dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project_dnsPacket_isEqualBytes( DnsPacket* pack1, DnsPacket* pack2, int numBytes ) 9071dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project{ 9081dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project const uint8_t* p1 = pack1->cursor; 9091dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project const uint8_t* p2 = pack2->cursor; 9101dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 9111dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project if ( p1 + numBytes > pack1->end || p2 + numBytes > pack2->end ) 9121dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project return 0; 9131dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 9141dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project if ( memcmp(p1, p2, numBytes) != 0 ) 9151dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project return 0; 9161dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 9171dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project pack1->cursor += numBytes; 9181dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project pack2->cursor += numBytes; 9191dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project return 1; 9201dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project} 9211dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 9221dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Projectstatic int 9231dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project_dnsPacket_isEqualQR( DnsPacket* pack1, DnsPacket* pack2 ) 9241dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project{ 9251dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project /* compare domain name encoding + TYPE + CLASS */ 9261dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project if ( !_dnsPacket_isEqualDomainName(pack1, pack2) || 9271dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project !_dnsPacket_isEqualBytes(pack1, pack2, 2+2) ) 9281dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project return 0; 9291dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 9301dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project return 1; 9311dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project} 9321dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 9331dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Projectstatic int 9341dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project_dnsPacket_isEqualQuery( DnsPacket* pack1, DnsPacket* pack2 ) 9351dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project{ 9361dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project int count1, count2; 9371dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 9381dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project /* compare the headers, ignore most fields */ 9391dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project _dnsPacket_rewind(pack1); 9401dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project _dnsPacket_rewind(pack2); 9411dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 9421dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project /* compare RD, ignore TC, see comment in _dnsPacket_checkQuery */ 9431dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project if ((pack1->base[2] & 1) != (pack2->base[2] & 1)) { 9441dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project XLOG("different RD"); 9451dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project return 0; 9461dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project } 9471dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 9481dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project /* assume: other flags are all 0 */ 9491dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project _dnsPacket_skip(pack1, 4); 9501dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project _dnsPacket_skip(pack2, 4); 9511dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 9521dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project /* compare QDCOUNT */ 9531dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project count1 = _dnsPacket_readInt16(pack1); 9541dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project count2 = _dnsPacket_readInt16(pack2); 9551dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project if (count1 != count2 || count1 < 0) { 9561dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project XLOG("different QDCOUNT"); 9571dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project return 0; 9581dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project } 9591dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 9601dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project /* assume: ANcount, NScount and ARcount are all 0 */ 9611dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project _dnsPacket_skip(pack1, 6); 9621dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project _dnsPacket_skip(pack2, 6); 9631dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 9641dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project /* compare the QDCOUNT QRs */ 9651dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project for ( ; count1 > 0; count1-- ) { 9661dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project if (!_dnsPacket_isEqualQR(pack1, pack2)) { 9671dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project XLOG("different QR"); 9681dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project return 0; 9691dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project } 9701dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project } 9711dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project return 1; 9721dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project} 9731dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 9741dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project/****************************************************************************/ 9751dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project/****************************************************************************/ 9761dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project/***** *****/ 9771dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project/***** *****/ 9781dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project/***** *****/ 9791dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project/****************************************************************************/ 9801dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project/****************************************************************************/ 9811dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 9821dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project/* cache entry. for simplicity, 'hash' and 'hlink' are inlined in this 9831dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * structure though they are conceptually part of the hash table. 9841dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * 9851dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * similarly, mru_next and mru_prev are part of the global MRU list 9861dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project */ 9871dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Projecttypedef struct Entry { 9881dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project unsigned int hash; /* hash value */ 9891dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project struct Entry* hlink; /* next in collision chain */ 9901dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project struct Entry* mru_prev; 9911dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project struct Entry* mru_next; 9921dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 9931dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project const uint8_t* query; 9941dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project int querylen; 9951dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project const uint8_t* answer; 9961dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project int answerlen; 9973e0c5102e6d57e5b7296f95e1b318fda6114b48eMattias Falk time_t expires; /* time_t when the entry isn't valid any more */ 9983e0c5102e6d57e5b7296f95e1b318fda6114b48eMattias Falk int id; /* for debugging purpose */ 9991dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project} Entry; 10001dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 10013e0c5102e6d57e5b7296f95e1b318fda6114b48eMattias Falk/** 100278851f10d1937a5e9477c42a29c1bcf0f47b5ef4Robert Greenwalt * Find the TTL for a negative DNS result. This is defined as the minimum 100378851f10d1937a5e9477c42a29c1bcf0f47b5ef4Robert Greenwalt * of the SOA records TTL and the MINIMUM-TTL field (RFC-2308). 100478851f10d1937a5e9477c42a29c1bcf0f47b5ef4Robert Greenwalt * 100578851f10d1937a5e9477c42a29c1bcf0f47b5ef4Robert Greenwalt * Return 0 if not found. 100678851f10d1937a5e9477c42a29c1bcf0f47b5ef4Robert Greenwalt */ 100778851f10d1937a5e9477c42a29c1bcf0f47b5ef4Robert Greenwaltstatic u_long 100878851f10d1937a5e9477c42a29c1bcf0f47b5ef4Robert Greenwaltanswer_getNegativeTTL(ns_msg handle) { 100978851f10d1937a5e9477c42a29c1bcf0f47b5ef4Robert Greenwalt int n, nscount; 101078851f10d1937a5e9477c42a29c1bcf0f47b5ef4Robert Greenwalt u_long result = 0; 101178851f10d1937a5e9477c42a29c1bcf0f47b5ef4Robert Greenwalt ns_rr rr; 101278851f10d1937a5e9477c42a29c1bcf0f47b5ef4Robert Greenwalt 101378851f10d1937a5e9477c42a29c1bcf0f47b5ef4Robert Greenwalt nscount = ns_msg_count(handle, ns_s_ns); 101478851f10d1937a5e9477c42a29c1bcf0f47b5ef4Robert Greenwalt for (n = 0; n < nscount; n++) { 101578851f10d1937a5e9477c42a29c1bcf0f47b5ef4Robert Greenwalt if ((ns_parserr(&handle, ns_s_ns, n, &rr) == 0) && (ns_rr_type(rr) == ns_t_soa)) { 101678851f10d1937a5e9477c42a29c1bcf0f47b5ef4Robert Greenwalt const u_char *rdata = ns_rr_rdata(rr); // find the data 101778851f10d1937a5e9477c42a29c1bcf0f47b5ef4Robert Greenwalt const u_char *edata = rdata + ns_rr_rdlen(rr); // add the len to find the end 101878851f10d1937a5e9477c42a29c1bcf0f47b5ef4Robert Greenwalt int len; 101978851f10d1937a5e9477c42a29c1bcf0f47b5ef4Robert Greenwalt u_long ttl, rec_result = ns_rr_ttl(rr); 102078851f10d1937a5e9477c42a29c1bcf0f47b5ef4Robert Greenwalt 102178851f10d1937a5e9477c42a29c1bcf0f47b5ef4Robert Greenwalt // find the MINIMUM-TTL field from the blob of binary data for this record 102278851f10d1937a5e9477c42a29c1bcf0f47b5ef4Robert Greenwalt // skip the server name 102378851f10d1937a5e9477c42a29c1bcf0f47b5ef4Robert Greenwalt len = dn_skipname(rdata, edata); 102478851f10d1937a5e9477c42a29c1bcf0f47b5ef4Robert Greenwalt if (len == -1) continue; // error skipping 102578851f10d1937a5e9477c42a29c1bcf0f47b5ef4Robert Greenwalt rdata += len; 102678851f10d1937a5e9477c42a29c1bcf0f47b5ef4Robert Greenwalt 102778851f10d1937a5e9477c42a29c1bcf0f47b5ef4Robert Greenwalt // skip the admin name 102878851f10d1937a5e9477c42a29c1bcf0f47b5ef4Robert Greenwalt len = dn_skipname(rdata, edata); 102978851f10d1937a5e9477c42a29c1bcf0f47b5ef4Robert Greenwalt if (len == -1) continue; // error skipping 103078851f10d1937a5e9477c42a29c1bcf0f47b5ef4Robert Greenwalt rdata += len; 103178851f10d1937a5e9477c42a29c1bcf0f47b5ef4Robert Greenwalt 103278851f10d1937a5e9477c42a29c1bcf0f47b5ef4Robert Greenwalt if (edata - rdata != 5*NS_INT32SZ) continue; 103378851f10d1937a5e9477c42a29c1bcf0f47b5ef4Robert Greenwalt // skip: serial number + refresh interval + retry interval + expiry 103478851f10d1937a5e9477c42a29c1bcf0f47b5ef4Robert Greenwalt rdata += NS_INT32SZ * 4; 103578851f10d1937a5e9477c42a29c1bcf0f47b5ef4Robert Greenwalt // finally read the MINIMUM TTL 103678851f10d1937a5e9477c42a29c1bcf0f47b5ef4Robert Greenwalt ttl = ns_get32(rdata); 103778851f10d1937a5e9477c42a29c1bcf0f47b5ef4Robert Greenwalt if (ttl < rec_result) { 103878851f10d1937a5e9477c42a29c1bcf0f47b5ef4Robert Greenwalt rec_result = ttl; 103978851f10d1937a5e9477c42a29c1bcf0f47b5ef4Robert Greenwalt } 104078851f10d1937a5e9477c42a29c1bcf0f47b5ef4Robert Greenwalt // Now that the record is read successfully, apply the new min TTL 104178851f10d1937a5e9477c42a29c1bcf0f47b5ef4Robert Greenwalt if (n == 0 || rec_result < result) { 104278851f10d1937a5e9477c42a29c1bcf0f47b5ef4Robert Greenwalt result = rec_result; 104378851f10d1937a5e9477c42a29c1bcf0f47b5ef4Robert Greenwalt } 104478851f10d1937a5e9477c42a29c1bcf0f47b5ef4Robert Greenwalt } 104578851f10d1937a5e9477c42a29c1bcf0f47b5ef4Robert Greenwalt } 104678851f10d1937a5e9477c42a29c1bcf0f47b5ef4Robert Greenwalt return result; 104778851f10d1937a5e9477c42a29c1bcf0f47b5ef4Robert Greenwalt} 104878851f10d1937a5e9477c42a29c1bcf0f47b5ef4Robert Greenwalt 104978851f10d1937a5e9477c42a29c1bcf0f47b5ef4Robert Greenwalt/** 105078851f10d1937a5e9477c42a29c1bcf0f47b5ef4Robert Greenwalt * Parse the answer records and find the appropriate 105178851f10d1937a5e9477c42a29c1bcf0f47b5ef4Robert Greenwalt * smallest TTL among the records. This might be from 105278851f10d1937a5e9477c42a29c1bcf0f47b5ef4Robert Greenwalt * the answer records if found or from the SOA record 105378851f10d1937a5e9477c42a29c1bcf0f47b5ef4Robert Greenwalt * if it's a negative result. 10543e0c5102e6d57e5b7296f95e1b318fda6114b48eMattias Falk * 10553e0c5102e6d57e5b7296f95e1b318fda6114b48eMattias Falk * The returned TTL is the number of seconds to 10563e0c5102e6d57e5b7296f95e1b318fda6114b48eMattias Falk * keep the answer in the cache. 10573e0c5102e6d57e5b7296f95e1b318fda6114b48eMattias Falk * 10583e0c5102e6d57e5b7296f95e1b318fda6114b48eMattias Falk * In case of parse error zero (0) is returned which 10593e0c5102e6d57e5b7296f95e1b318fda6114b48eMattias Falk * indicates that the answer shall not be cached. 10603e0c5102e6d57e5b7296f95e1b318fda6114b48eMattias Falk */ 10613e0c5102e6d57e5b7296f95e1b318fda6114b48eMattias Falkstatic u_long 10623e0c5102e6d57e5b7296f95e1b318fda6114b48eMattias Falkanswer_getTTL(const void* answer, int answerlen) 10633e0c5102e6d57e5b7296f95e1b318fda6114b48eMattias Falk{ 10643e0c5102e6d57e5b7296f95e1b318fda6114b48eMattias Falk ns_msg handle; 10653e0c5102e6d57e5b7296f95e1b318fda6114b48eMattias Falk int ancount, n; 10663e0c5102e6d57e5b7296f95e1b318fda6114b48eMattias Falk u_long result, ttl; 10673e0c5102e6d57e5b7296f95e1b318fda6114b48eMattias Falk ns_rr rr; 10683e0c5102e6d57e5b7296f95e1b318fda6114b48eMattias Falk 10693e0c5102e6d57e5b7296f95e1b318fda6114b48eMattias Falk result = 0; 10703e0c5102e6d57e5b7296f95e1b318fda6114b48eMattias Falk if (ns_initparse(answer, answerlen, &handle) >= 0) { 10713e0c5102e6d57e5b7296f95e1b318fda6114b48eMattias Falk // get number of answer records 10723e0c5102e6d57e5b7296f95e1b318fda6114b48eMattias Falk ancount = ns_msg_count(handle, ns_s_an); 107378851f10d1937a5e9477c42a29c1bcf0f47b5ef4Robert Greenwalt 107478851f10d1937a5e9477c42a29c1bcf0f47b5ef4Robert Greenwalt if (ancount == 0) { 107578851f10d1937a5e9477c42a29c1bcf0f47b5ef4Robert Greenwalt // a response with no answers? Cache this negative result. 107678851f10d1937a5e9477c42a29c1bcf0f47b5ef4Robert Greenwalt result = answer_getNegativeTTL(handle); 107778851f10d1937a5e9477c42a29c1bcf0f47b5ef4Robert Greenwalt } else { 107878851f10d1937a5e9477c42a29c1bcf0f47b5ef4Robert Greenwalt for (n = 0; n < ancount; n++) { 107978851f10d1937a5e9477c42a29c1bcf0f47b5ef4Robert Greenwalt if (ns_parserr(&handle, ns_s_an, n, &rr) == 0) { 108078851f10d1937a5e9477c42a29c1bcf0f47b5ef4Robert Greenwalt ttl = ns_rr_ttl(rr); 108178851f10d1937a5e9477c42a29c1bcf0f47b5ef4Robert Greenwalt if (n == 0 || ttl < result) { 108278851f10d1937a5e9477c42a29c1bcf0f47b5ef4Robert Greenwalt result = ttl; 108378851f10d1937a5e9477c42a29c1bcf0f47b5ef4Robert Greenwalt } 108478851f10d1937a5e9477c42a29c1bcf0f47b5ef4Robert Greenwalt } else { 108578851f10d1937a5e9477c42a29c1bcf0f47b5ef4Robert Greenwalt XLOG("ns_parserr failed ancount no = %d. errno = %s\n", n, strerror(errno)); 10863e0c5102e6d57e5b7296f95e1b318fda6114b48eMattias Falk } 10873e0c5102e6d57e5b7296f95e1b318fda6114b48eMattias Falk } 10883e0c5102e6d57e5b7296f95e1b318fda6114b48eMattias Falk } 10893e0c5102e6d57e5b7296f95e1b318fda6114b48eMattias Falk } else { 10903e0c5102e6d57e5b7296f95e1b318fda6114b48eMattias Falk XLOG("ns_parserr failed. %s\n", strerror(errno)); 10913e0c5102e6d57e5b7296f95e1b318fda6114b48eMattias Falk } 10923e0c5102e6d57e5b7296f95e1b318fda6114b48eMattias Falk 10933e0c5102e6d57e5b7296f95e1b318fda6114b48eMattias Falk XLOG("TTL = %d\n", result); 10943e0c5102e6d57e5b7296f95e1b318fda6114b48eMattias Falk 10953e0c5102e6d57e5b7296f95e1b318fda6114b48eMattias Falk return result; 10963e0c5102e6d57e5b7296f95e1b318fda6114b48eMattias Falk} 10971dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 10981dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Projectstatic void 10991dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Projectentry_free( Entry* e ) 11001dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project{ 11011dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project /* everything is allocated in a single memory block */ 11021dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project if (e) { 11031dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project free(e); 11041dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project } 11051dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project} 11061dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 11071dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Projectstatic __inline__ void 11081dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Projectentry_mru_remove( Entry* e ) 11091dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project{ 11101dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project e->mru_prev->mru_next = e->mru_next; 11111dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project e->mru_next->mru_prev = e->mru_prev; 11121dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project} 11131dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 11141dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Projectstatic __inline__ void 11151dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Projectentry_mru_add( Entry* e, Entry* list ) 11161dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project{ 11171dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project Entry* first = list->mru_next; 11181dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 11191dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project e->mru_next = first; 11201dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project e->mru_prev = list; 11211dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 11221dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project list->mru_next = e; 11231dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project first->mru_prev = e; 11241dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project} 11251dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 11261dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project/* compute the hash of a given entry, this is a hash of most 11271dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * data in the query (key) */ 11281dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Projectstatic unsigned 11291dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Projectentry_hash( const Entry* e ) 11301dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project{ 11311dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project DnsPacket pack[1]; 11321dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 11331dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project _dnsPacket_init(pack, e->query, e->querylen); 11341dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project return _dnsPacket_hashQuery(pack); 11351dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project} 11361dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 11371dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project/* initialize an Entry as a search key, this also checks the input query packet 11381dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * returns 1 on success, or 0 in case of unsupported/malformed data */ 11391dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Projectstatic int 11401dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Projectentry_init_key( Entry* e, const void* query, int querylen ) 11411dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project{ 11421dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project DnsPacket pack[1]; 11431dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 11441dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project memset(e, 0, sizeof(*e)); 11451dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 11461dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project e->query = query; 11471dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project e->querylen = querylen; 11481dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project e->hash = entry_hash(e); 11491dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 11501dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project _dnsPacket_init(pack, query, querylen); 11511dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 11521dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project return _dnsPacket_checkQuery(pack); 11531dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project} 11541dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 11551dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project/* allocate a new entry as a cache node */ 11561dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Projectstatic Entry* 11571dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Projectentry_alloc( const Entry* init, const void* answer, int answerlen ) 11581dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project{ 11591dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project Entry* e; 11601dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project int size; 11611dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 11621dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project size = sizeof(*e) + init->querylen + answerlen; 11631dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project e = calloc(size, 1); 11641dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project if (e == NULL) 11651dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project return e; 11661dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 11671dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project e->hash = init->hash; 11681dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project e->query = (const uint8_t*)(e+1); 11691dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project e->querylen = init->querylen; 11701dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 11711dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project memcpy( (char*)e->query, init->query, e->querylen ); 11721dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 11731dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project e->answer = e->query + e->querylen; 11741dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project e->answerlen = answerlen; 11751dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 11761dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project memcpy( (char*)e->answer, answer, e->answerlen ); 11771dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 11781dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project return e; 11791dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project} 11801dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 11811dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Projectstatic int 11821dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Projectentry_equals( const Entry* e1, const Entry* e2 ) 11831dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project{ 11841dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project DnsPacket pack1[1], pack2[1]; 11851dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 11861dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project if (e1->querylen != e2->querylen) { 11871dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project return 0; 11881dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project } 11891dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project _dnsPacket_init(pack1, e1->query, e1->querylen); 11901dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project _dnsPacket_init(pack2, e2->query, e2->querylen); 11911dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 11921dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project return _dnsPacket_isEqualQuery(pack1, pack2); 11931dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project} 11941dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 11951dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project/****************************************************************************/ 11961dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project/****************************************************************************/ 11971dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project/***** *****/ 11981dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project/***** *****/ 11991dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project/***** *****/ 12001dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project/****************************************************************************/ 12011dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project/****************************************************************************/ 12021dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 12031dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project/* We use a simple hash table with external collision lists 12041dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * for simplicity, the hash-table fields 'hash' and 'hlink' are 12051dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * inlined in the Entry structure. 12061dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project */ 12071dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 1208a59cfcfd0821f51ee77f13105099f700ccbf9252Mattias Falk/* Maximum time for a thread to wait for an pending request */ 1209a59cfcfd0821f51ee77f13105099f700ccbf9252Mattias Falk#define PENDING_REQUEST_TIMEOUT 20; 1210a59cfcfd0821f51ee77f13105099f700ccbf9252Mattias Falk 1211a59cfcfd0821f51ee77f13105099f700ccbf9252Mattias Falktypedef struct pending_req_info { 1212a59cfcfd0821f51ee77f13105099f700ccbf9252Mattias Falk unsigned int hash; 1213a59cfcfd0821f51ee77f13105099f700ccbf9252Mattias Falk pthread_cond_t cond; 1214a59cfcfd0821f51ee77f13105099f700ccbf9252Mattias Falk struct pending_req_info* next; 1215a59cfcfd0821f51ee77f13105099f700ccbf9252Mattias Falk} PendingReqInfo; 1216a59cfcfd0821f51ee77f13105099f700ccbf9252Mattias Falk 12171dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Projecttypedef struct resolv_cache { 12183a4910c6161d57e40ba01cc9693f1a4514892b03Mattias Falk int max_entries; 12191dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project int num_entries; 12201dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project Entry mru_list; 12211dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project int last_id; 12223a4910c6161d57e40ba01cc9693f1a4514892b03Mattias Falk Entry* entries; 1223a59cfcfd0821f51ee77f13105099f700ccbf9252Mattias Falk PendingReqInfo pending_requests; 12241dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project} Cache; 12251dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 1226ea9bf6788144b83cc51c454b2bfe6b980d6e947cSzymon Jakubczakstruct resolv_cache_info { 1227ea9bf6788144b83cc51c454b2bfe6b980d6e947cSzymon Jakubczak unsigned netid; 122823d3e6b21b4b6debff87da8c6558495e564cc38eMattias Falk Cache* cache; 122923d3e6b21b4b6debff87da8c6558495e564cc38eMattias Falk struct resolv_cache_info* next; 123023d3e6b21b4b6debff87da8c6558495e564cc38eMattias Falk char* nameservers[MAXNS +1]; 123123d3e6b21b4b6debff87da8c6558495e564cc38eMattias Falk struct addrinfo* nsaddrinfo[MAXNS + 1]; 1232c63e59039d28c352e3053bb81319e960c392dbd4Mattias Falk char defdname[256]; 1233c63e59039d28c352e3053bb81319e960c392dbd4Mattias Falk int dnsrch_offset[MAXDNSRCH+1]; // offsets into defdname 1234ea9bf6788144b83cc51c454b2bfe6b980d6e947cSzymon Jakubczak}; 1235c63e59039d28c352e3053bb81319e960c392dbd4Mattias Falk 12361dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project#define HTABLE_VALID(x) ((x) != NULL && (x) != HTABLE_DELETED) 12371dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 123841d9a503716ed6f3291f4cae097dca08d459429cPaul Jensenstatic pthread_once_t _res_cache_once = PTHREAD_ONCE_INIT; 123941d9a503716ed6f3291f4cae097dca08d459429cPaul Jensenstatic void _res_cache_init(void); 124041d9a503716ed6f3291f4cae097dca08d459429cPaul Jensen 124141d9a503716ed6f3291f4cae097dca08d459429cPaul Jensen// lock protecting everything in the _resolve_cache_info structs (next ptr, etc) 124241d9a503716ed6f3291f4cae097dca08d459429cPaul Jensenstatic pthread_mutex_t _res_cache_list_lock; 124341d9a503716ed6f3291f4cae097dca08d459429cPaul Jensen 124441d9a503716ed6f3291f4cae097dca08d459429cPaul Jensen/* gets cache associated with a network, or NULL if none exists */ 124541d9a503716ed6f3291f4cae097dca08d459429cPaul Jensenstatic struct resolv_cache* _find_named_cache_locked(unsigned netid); 124641d9a503716ed6f3291f4cae097dca08d459429cPaul Jensen 12471dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Projectstatic void 1248a59cfcfd0821f51ee77f13105099f700ccbf9252Mattias Falk_cache_flush_pending_requests_locked( struct resolv_cache* cache ) 1249a59cfcfd0821f51ee77f13105099f700ccbf9252Mattias Falk{ 1250a59cfcfd0821f51ee77f13105099f700ccbf9252Mattias Falk struct pending_req_info *ri, *tmp; 1251a59cfcfd0821f51ee77f13105099f700ccbf9252Mattias Falk if (cache) { 1252a59cfcfd0821f51ee77f13105099f700ccbf9252Mattias Falk ri = cache->pending_requests.next; 1253a59cfcfd0821f51ee77f13105099f700ccbf9252Mattias Falk 1254a59cfcfd0821f51ee77f13105099f700ccbf9252Mattias Falk while (ri) { 1255a59cfcfd0821f51ee77f13105099f700ccbf9252Mattias Falk tmp = ri; 1256a59cfcfd0821f51ee77f13105099f700ccbf9252Mattias Falk ri = ri->next; 1257a59cfcfd0821f51ee77f13105099f700ccbf9252Mattias Falk pthread_cond_broadcast(&tmp->cond); 1258a59cfcfd0821f51ee77f13105099f700ccbf9252Mattias Falk 1259a59cfcfd0821f51ee77f13105099f700ccbf9252Mattias Falk pthread_cond_destroy(&tmp->cond); 1260a59cfcfd0821f51ee77f13105099f700ccbf9252Mattias Falk free(tmp); 1261a59cfcfd0821f51ee77f13105099f700ccbf9252Mattias Falk } 1262a59cfcfd0821f51ee77f13105099f700ccbf9252Mattias Falk 1263a59cfcfd0821f51ee77f13105099f700ccbf9252Mattias Falk cache->pending_requests.next = NULL; 1264a59cfcfd0821f51ee77f13105099f700ccbf9252Mattias Falk } 1265a59cfcfd0821f51ee77f13105099f700ccbf9252Mattias Falk} 1266a59cfcfd0821f51ee77f13105099f700ccbf9252Mattias Falk 126741d9a503716ed6f3291f4cae097dca08d459429cPaul Jensen/* Return 0 if no pending request is found matching the key. 126841d9a503716ed6f3291f4cae097dca08d459429cPaul Jensen * If a matching request is found the calling thread will wait until 126941d9a503716ed6f3291f4cae097dca08d459429cPaul Jensen * the matching request completes, then update *cache and return 1. */ 1270a59cfcfd0821f51ee77f13105099f700ccbf9252Mattias Falkstatic int 127141d9a503716ed6f3291f4cae097dca08d459429cPaul Jensen_cache_check_pending_request_locked( struct resolv_cache** cache, Entry* key, unsigned netid ) 1272a59cfcfd0821f51ee77f13105099f700ccbf9252Mattias Falk{ 1273a59cfcfd0821f51ee77f13105099f700ccbf9252Mattias Falk struct pending_req_info *ri, *prev; 1274a59cfcfd0821f51ee77f13105099f700ccbf9252Mattias Falk int exist = 0; 1275a59cfcfd0821f51ee77f13105099f700ccbf9252Mattias Falk 127641d9a503716ed6f3291f4cae097dca08d459429cPaul Jensen if (*cache && key) { 127741d9a503716ed6f3291f4cae097dca08d459429cPaul Jensen ri = (*cache)->pending_requests.next; 127841d9a503716ed6f3291f4cae097dca08d459429cPaul Jensen prev = &(*cache)->pending_requests; 1279a59cfcfd0821f51ee77f13105099f700ccbf9252Mattias Falk while (ri) { 1280a59cfcfd0821f51ee77f13105099f700ccbf9252Mattias Falk if (ri->hash == key->hash) { 1281a59cfcfd0821f51ee77f13105099f700ccbf9252Mattias Falk exist = 1; 1282a59cfcfd0821f51ee77f13105099f700ccbf9252Mattias Falk break; 1283a59cfcfd0821f51ee77f13105099f700ccbf9252Mattias Falk } 1284a59cfcfd0821f51ee77f13105099f700ccbf9252Mattias Falk prev = ri; 1285a59cfcfd0821f51ee77f13105099f700ccbf9252Mattias Falk ri = ri->next; 1286a59cfcfd0821f51ee77f13105099f700ccbf9252Mattias Falk } 1287a59cfcfd0821f51ee77f13105099f700ccbf9252Mattias Falk 1288a59cfcfd0821f51ee77f13105099f700ccbf9252Mattias Falk if (!exist) { 1289a59cfcfd0821f51ee77f13105099f700ccbf9252Mattias Falk ri = calloc(1, sizeof(struct pending_req_info)); 1290a59cfcfd0821f51ee77f13105099f700ccbf9252Mattias Falk if (ri) { 1291a59cfcfd0821f51ee77f13105099f700ccbf9252Mattias Falk ri->hash = key->hash; 1292a59cfcfd0821f51ee77f13105099f700ccbf9252Mattias Falk pthread_cond_init(&ri->cond, NULL); 1293a59cfcfd0821f51ee77f13105099f700ccbf9252Mattias Falk prev->next = ri; 1294a59cfcfd0821f51ee77f13105099f700ccbf9252Mattias Falk } 1295a59cfcfd0821f51ee77f13105099f700ccbf9252Mattias Falk } else { 1296a59cfcfd0821f51ee77f13105099f700ccbf9252Mattias Falk struct timespec ts = {0,0}; 1297c63e59039d28c352e3053bb81319e960c392dbd4Mattias Falk XLOG("Waiting for previous request"); 1298a59cfcfd0821f51ee77f13105099f700ccbf9252Mattias Falk ts.tv_sec = _time_now() + PENDING_REQUEST_TIMEOUT; 129941d9a503716ed6f3291f4cae097dca08d459429cPaul Jensen pthread_cond_timedwait(&ri->cond, &_res_cache_list_lock, &ts); 130041d9a503716ed6f3291f4cae097dca08d459429cPaul Jensen /* Must update *cache as it could have been deleted. */ 130141d9a503716ed6f3291f4cae097dca08d459429cPaul Jensen *cache = _find_named_cache_locked(netid); 1302a59cfcfd0821f51ee77f13105099f700ccbf9252Mattias Falk } 1303a59cfcfd0821f51ee77f13105099f700ccbf9252Mattias Falk } 1304a59cfcfd0821f51ee77f13105099f700ccbf9252Mattias Falk 1305a59cfcfd0821f51ee77f13105099f700ccbf9252Mattias Falk return exist; 1306a59cfcfd0821f51ee77f13105099f700ccbf9252Mattias Falk} 1307a59cfcfd0821f51ee77f13105099f700ccbf9252Mattias Falk 1308a59cfcfd0821f51ee77f13105099f700ccbf9252Mattias Falk/* notify any waiting thread that waiting on a request 1309a59cfcfd0821f51ee77f13105099f700ccbf9252Mattias Falk * matching the key has been added to the cache */ 1310a59cfcfd0821f51ee77f13105099f700ccbf9252Mattias Falkstatic void 1311a59cfcfd0821f51ee77f13105099f700ccbf9252Mattias Falk_cache_notify_waiting_tid_locked( struct resolv_cache* cache, Entry* key ) 1312a59cfcfd0821f51ee77f13105099f700ccbf9252Mattias Falk{ 1313a59cfcfd0821f51ee77f13105099f700ccbf9252Mattias Falk struct pending_req_info *ri, *prev; 1314a59cfcfd0821f51ee77f13105099f700ccbf9252Mattias Falk 1315a59cfcfd0821f51ee77f13105099f700ccbf9252Mattias Falk if (cache && key) { 1316a59cfcfd0821f51ee77f13105099f700ccbf9252Mattias Falk ri = cache->pending_requests.next; 1317a59cfcfd0821f51ee77f13105099f700ccbf9252Mattias Falk prev = &cache->pending_requests; 1318a59cfcfd0821f51ee77f13105099f700ccbf9252Mattias Falk while (ri) { 1319a59cfcfd0821f51ee77f13105099f700ccbf9252Mattias Falk if (ri->hash == key->hash) { 1320a59cfcfd0821f51ee77f13105099f700ccbf9252Mattias Falk pthread_cond_broadcast(&ri->cond); 1321a59cfcfd0821f51ee77f13105099f700ccbf9252Mattias Falk break; 1322a59cfcfd0821f51ee77f13105099f700ccbf9252Mattias Falk } 1323a59cfcfd0821f51ee77f13105099f700ccbf9252Mattias Falk prev = ri; 1324a59cfcfd0821f51ee77f13105099f700ccbf9252Mattias Falk ri = ri->next; 1325a59cfcfd0821f51ee77f13105099f700ccbf9252Mattias Falk } 1326a59cfcfd0821f51ee77f13105099f700ccbf9252Mattias Falk 1327a59cfcfd0821f51ee77f13105099f700ccbf9252Mattias Falk // remove item from list and destroy 1328a59cfcfd0821f51ee77f13105099f700ccbf9252Mattias Falk if (ri) { 1329a59cfcfd0821f51ee77f13105099f700ccbf9252Mattias Falk prev->next = ri->next; 1330a59cfcfd0821f51ee77f13105099f700ccbf9252Mattias Falk pthread_cond_destroy(&ri->cond); 1331a59cfcfd0821f51ee77f13105099f700ccbf9252Mattias Falk free(ri); 1332a59cfcfd0821f51ee77f13105099f700ccbf9252Mattias Falk } 1333a59cfcfd0821f51ee77f13105099f700ccbf9252Mattias Falk } 1334a59cfcfd0821f51ee77f13105099f700ccbf9252Mattias Falk} 1335a59cfcfd0821f51ee77f13105099f700ccbf9252Mattias Falk 1336a59cfcfd0821f51ee77f13105099f700ccbf9252Mattias Falk/* notify the cache that the query failed */ 1337a59cfcfd0821f51ee77f13105099f700ccbf9252Mattias Falkvoid 133841d9a503716ed6f3291f4cae097dca08d459429cPaul Jensen_resolv_cache_query_failed( unsigned netid, 1339a59cfcfd0821f51ee77f13105099f700ccbf9252Mattias Falk const void* query, 1340a59cfcfd0821f51ee77f13105099f700ccbf9252Mattias Falk int querylen) 1341a59cfcfd0821f51ee77f13105099f700ccbf9252Mattias Falk{ 1342a59cfcfd0821f51ee77f13105099f700ccbf9252Mattias Falk Entry key[1]; 134341d9a503716ed6f3291f4cae097dca08d459429cPaul Jensen Cache* cache; 134441d9a503716ed6f3291f4cae097dca08d459429cPaul Jensen 134541d9a503716ed6f3291f4cae097dca08d459429cPaul Jensen if (!entry_init_key(key, query, querylen)) 134641d9a503716ed6f3291f4cae097dca08d459429cPaul Jensen return; 134741d9a503716ed6f3291f4cae097dca08d459429cPaul Jensen 134841d9a503716ed6f3291f4cae097dca08d459429cPaul Jensen pthread_mutex_lock(&_res_cache_list_lock); 134941d9a503716ed6f3291f4cae097dca08d459429cPaul Jensen 135041d9a503716ed6f3291f4cae097dca08d459429cPaul Jensen cache = _find_named_cache_locked(netid); 1351a59cfcfd0821f51ee77f13105099f700ccbf9252Mattias Falk 135241d9a503716ed6f3291f4cae097dca08d459429cPaul Jensen if (cache) { 1353a59cfcfd0821f51ee77f13105099f700ccbf9252Mattias Falk _cache_notify_waiting_tid_locked(cache, key); 1354a59cfcfd0821f51ee77f13105099f700ccbf9252Mattias Falk } 135541d9a503716ed6f3291f4cae097dca08d459429cPaul Jensen 135641d9a503716ed6f3291f4cae097dca08d459429cPaul Jensen pthread_mutex_unlock(&_res_cache_list_lock); 1357a59cfcfd0821f51ee77f13105099f700ccbf9252Mattias Falk} 1358a59cfcfd0821f51ee77f13105099f700ccbf9252Mattias Falk 1359a59cfcfd0821f51ee77f13105099f700ccbf9252Mattias Falkstatic void 13601dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project_cache_flush_locked( Cache* cache ) 13611dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project{ 13621dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project int nn; 13631dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 13643a4910c6161d57e40ba01cc9693f1a4514892b03Mattias Falk for (nn = 0; nn < cache->max_entries; nn++) 13651dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project { 13663a4910c6161d57e40ba01cc9693f1a4514892b03Mattias Falk Entry** pnode = (Entry**) &cache->entries[nn]; 13671dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 13681dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project while (*pnode != NULL) { 13691dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project Entry* node = *pnode; 13701dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project *pnode = node->hlink; 13711dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project entry_free(node); 13721dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project } 13731dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project } 13741dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 1375a59cfcfd0821f51ee77f13105099f700ccbf9252Mattias Falk // flush pending request 1376a59cfcfd0821f51ee77f13105099f700ccbf9252Mattias Falk _cache_flush_pending_requests_locked(cache); 1377a59cfcfd0821f51ee77f13105099f700ccbf9252Mattias Falk 13781dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project cache->mru_list.mru_next = cache->mru_list.mru_prev = &cache->mru_list; 13791dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project cache->num_entries = 0; 13801dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project cache->last_id = 0; 13811dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 13821dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project XLOG("*************************\n" 13831dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project "*** DNS CACHE FLUSHED ***\n" 13841dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project "*************************"); 13851dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project} 13861dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 13873a4910c6161d57e40ba01cc9693f1a4514892b03Mattias Falkstatic int 13883a4910c6161d57e40ba01cc9693f1a4514892b03Mattias Falk_res_cache_get_max_entries( void ) 13893a4910c6161d57e40ba01cc9693f1a4514892b03Mattias Falk{ 1390908e8c24ab4ac6c37524e2286d6e0c69249bd358Elliott Hughes int cache_size = CONFIG_MAX_ENTRIES; 13913a4910c6161d57e40ba01cc9693f1a4514892b03Mattias Falk 139252764f5546362d0ffab99afaffe8e8c7f21f8ef2Robert Greenwalt const char* cache_mode = getenv("ANDROID_DNS_MODE"); 139352764f5546362d0ffab99afaffe8e8c7f21f8ef2Robert Greenwalt if (cache_mode == NULL || strcmp(cache_mode, "local") != 0) { 1394908e8c24ab4ac6c37524e2286d6e0c69249bd358Elliott Hughes // Don't use the cache in local mode. This is used by the proxy itself. 1395908e8c24ab4ac6c37524e2286d6e0c69249bd358Elliott Hughes cache_size = 0; 139652764f5546362d0ffab99afaffe8e8c7f21f8ef2Robert Greenwalt } 139752764f5546362d0ffab99afaffe8e8c7f21f8ef2Robert Greenwalt 1398908e8c24ab4ac6c37524e2286d6e0c69249bd358Elliott Hughes XLOG("cache size: %d", cache_size); 1399908e8c24ab4ac6c37524e2286d6e0c69249bd358Elliott Hughes return cache_size; 14003a4910c6161d57e40ba01cc9693f1a4514892b03Mattias Falk} 14013a4910c6161d57e40ba01cc9693f1a4514892b03Mattias Falk 14027cc5666d94615d9249163dc7ac0f58c2614497ceJim Huangstatic struct resolv_cache* 14031dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project_resolv_cache_create( void ) 14041dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project{ 14051dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project struct resolv_cache* cache; 14061dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 14071dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project cache = calloc(sizeof(*cache), 1); 14081dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project if (cache) { 14093a4910c6161d57e40ba01cc9693f1a4514892b03Mattias Falk cache->max_entries = _res_cache_get_max_entries(); 14103a4910c6161d57e40ba01cc9693f1a4514892b03Mattias Falk cache->entries = calloc(sizeof(*cache->entries), cache->max_entries); 14113a4910c6161d57e40ba01cc9693f1a4514892b03Mattias Falk if (cache->entries) { 14123a4910c6161d57e40ba01cc9693f1a4514892b03Mattias Falk cache->mru_list.mru_prev = cache->mru_list.mru_next = &cache->mru_list; 14133a4910c6161d57e40ba01cc9693f1a4514892b03Mattias Falk XLOG("%s: cache created\n", __FUNCTION__); 14143a4910c6161d57e40ba01cc9693f1a4514892b03Mattias Falk } else { 14153a4910c6161d57e40ba01cc9693f1a4514892b03Mattias Falk free(cache); 14163a4910c6161d57e40ba01cc9693f1a4514892b03Mattias Falk cache = NULL; 14173a4910c6161d57e40ba01cc9693f1a4514892b03Mattias Falk } 14181dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project } 14191dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project return cache; 14201dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project} 14211dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 14221dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 14231dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project#if DEBUG 14241dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Projectstatic void 14251dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project_dump_query( const uint8_t* query, int querylen ) 14261dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project{ 14271dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project char temp[256], *p=temp, *end=p+sizeof(temp); 14281dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project DnsPacket pack[1]; 14291dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 14301dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project _dnsPacket_init(pack, query, querylen); 14311dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project p = _dnsPacket_bprintQuery(pack, p, end); 14321dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project XLOG("QUERY: %s", temp); 14331dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project} 14341dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 14351dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Projectstatic void 14361dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project_cache_dump_mru( Cache* cache ) 14371dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project{ 14381dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project char temp[512], *p=temp, *end=p+sizeof(temp); 14391dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project Entry* e; 14401dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 14411dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project p = _bprint(temp, end, "MRU LIST (%2d): ", cache->num_entries); 14421dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project for (e = cache->mru_list.mru_next; e != &cache->mru_list; e = e->mru_next) 14431dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project p = _bprint(p, end, " %d", e->id); 14441dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 14451dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project XLOG("%s", temp); 14461dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project} 14473e0c5102e6d57e5b7296f95e1b318fda6114b48eMattias Falk 14483e0c5102e6d57e5b7296f95e1b318fda6114b48eMattias Falkstatic void 14493e0c5102e6d57e5b7296f95e1b318fda6114b48eMattias Falk_dump_answer(const void* answer, int answerlen) 14503e0c5102e6d57e5b7296f95e1b318fda6114b48eMattias Falk{ 14513e0c5102e6d57e5b7296f95e1b318fda6114b48eMattias Falk res_state statep; 14523e0c5102e6d57e5b7296f95e1b318fda6114b48eMattias Falk FILE* fp; 14533e0c5102e6d57e5b7296f95e1b318fda6114b48eMattias Falk char* buf; 14543e0c5102e6d57e5b7296f95e1b318fda6114b48eMattias Falk int fileLen; 14553e0c5102e6d57e5b7296f95e1b318fda6114b48eMattias Falk 14563e0c5102e6d57e5b7296f95e1b318fda6114b48eMattias Falk fp = fopen("/data/reslog.txt", "w+"); 14573e0c5102e6d57e5b7296f95e1b318fda6114b48eMattias Falk if (fp != NULL) { 14583e0c5102e6d57e5b7296f95e1b318fda6114b48eMattias Falk statep = __res_get_state(); 14593e0c5102e6d57e5b7296f95e1b318fda6114b48eMattias Falk 14603e0c5102e6d57e5b7296f95e1b318fda6114b48eMattias Falk res_pquery(statep, answer, answerlen, fp); 14613e0c5102e6d57e5b7296f95e1b318fda6114b48eMattias Falk 14623e0c5102e6d57e5b7296f95e1b318fda6114b48eMattias Falk //Get file length 14633e0c5102e6d57e5b7296f95e1b318fda6114b48eMattias Falk fseek(fp, 0, SEEK_END); 14643e0c5102e6d57e5b7296f95e1b318fda6114b48eMattias Falk fileLen=ftell(fp); 14653e0c5102e6d57e5b7296f95e1b318fda6114b48eMattias Falk fseek(fp, 0, SEEK_SET); 14663e0c5102e6d57e5b7296f95e1b318fda6114b48eMattias Falk buf = (char *)malloc(fileLen+1); 14673e0c5102e6d57e5b7296f95e1b318fda6114b48eMattias Falk if (buf != NULL) { 14683e0c5102e6d57e5b7296f95e1b318fda6114b48eMattias Falk //Read file contents into buffer 14693e0c5102e6d57e5b7296f95e1b318fda6114b48eMattias Falk fread(buf, fileLen, 1, fp); 14703e0c5102e6d57e5b7296f95e1b318fda6114b48eMattias Falk XLOG("%s\n", buf); 14713e0c5102e6d57e5b7296f95e1b318fda6114b48eMattias Falk free(buf); 14723e0c5102e6d57e5b7296f95e1b318fda6114b48eMattias Falk } 14733e0c5102e6d57e5b7296f95e1b318fda6114b48eMattias Falk fclose(fp); 14743e0c5102e6d57e5b7296f95e1b318fda6114b48eMattias Falk remove("/data/reslog.txt"); 14753e0c5102e6d57e5b7296f95e1b318fda6114b48eMattias Falk } 14763e0c5102e6d57e5b7296f95e1b318fda6114b48eMattias Falk else { 147778851f10d1937a5e9477c42a29c1bcf0f47b5ef4Robert Greenwalt errno = 0; // else debug is introducing error signals 1478ea9bf6788144b83cc51c454b2bfe6b980d6e947cSzymon Jakubczak XLOG("%s: can't open file\n", __FUNCTION__); 14793e0c5102e6d57e5b7296f95e1b318fda6114b48eMattias Falk } 14803e0c5102e6d57e5b7296f95e1b318fda6114b48eMattias Falk} 14811dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project#endif 14821dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 14831dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project#if DEBUG 14841dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project# define XLOG_QUERY(q,len) _dump_query((q), (len)) 14853e0c5102e6d57e5b7296f95e1b318fda6114b48eMattias Falk# define XLOG_ANSWER(a, len) _dump_answer((a), (len)) 14861dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project#else 14871dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project# define XLOG_QUERY(q,len) ((void)0) 14883e0c5102e6d57e5b7296f95e1b318fda6114b48eMattias Falk# define XLOG_ANSWER(a,len) ((void)0) 14891dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project#endif 14901dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 14911dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project/* This function tries to find a key within the hash table 14921dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * In case of success, it will return a *pointer* to the hashed key. 14931dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * In case of failure, it will return a *pointer* to NULL 14941dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * 14951dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * So, the caller must check '*result' to check for success/failure. 14961dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * 14971dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * The main idea is that the result can later be used directly in 14981dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * calls to _resolv_cache_add or _resolv_cache_remove as the 'lookup' 14991dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * parameter. This makes the code simpler and avoids re-searching 15001dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * for the key position in the htable. 15011dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * 15021dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * The result of a lookup_p is only valid until you alter the hash 15031dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * table. 15041dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project */ 15051dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Projectstatic Entry** 15061dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project_cache_lookup_p( Cache* cache, 15071dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project Entry* key ) 15081dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project{ 15093a4910c6161d57e40ba01cc9693f1a4514892b03Mattias Falk int index = key->hash % cache->max_entries; 15103a4910c6161d57e40ba01cc9693f1a4514892b03Mattias Falk Entry** pnode = (Entry**) &cache->entries[ index ]; 15111dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 15121dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project while (*pnode != NULL) { 15131dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project Entry* node = *pnode; 15141dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 15151dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project if (node == NULL) 15161dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project break; 15171dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 15181dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project if (node->hash == key->hash && entry_equals(node, key)) 15191dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project break; 15201dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 15211dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project pnode = &node->hlink; 15221dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project } 1523c63e59039d28c352e3053bb81319e960c392dbd4Mattias Falk return pnode; 15241dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project} 15251dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 15261dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project/* Add a new entry to the hash table. 'lookup' must be the 15271dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * result of an immediate previous failed _lookup_p() call 15281dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * (i.e. with *lookup == NULL), and 'e' is the pointer to the 15291dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * newly created entry 15301dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project */ 15311dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Projectstatic void 15321dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project_cache_add_p( Cache* cache, 15331dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project Entry** lookup, 15341dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project Entry* e ) 15351dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project{ 15361dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project *lookup = e; 15371dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project e->id = ++cache->last_id; 15381dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project entry_mru_add(e, &cache->mru_list); 15391dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project cache->num_entries += 1; 15401dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 15411dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project XLOG("%s: entry %d added (count=%d)", __FUNCTION__, 15421dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project e->id, cache->num_entries); 15431dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project} 15441dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 15451dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project/* Remove an existing entry from the hash table, 15461dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * 'lookup' must be the result of an immediate previous 15471dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * and succesful _lookup_p() call. 15481dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project */ 15491dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Projectstatic void 15501dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project_cache_remove_p( Cache* cache, 15511dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project Entry** lookup ) 15521dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project{ 15531dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project Entry* e = *lookup; 15541dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 15551dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project XLOG("%s: entry %d removed (count=%d)", __FUNCTION__, 15561dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project e->id, cache->num_entries-1); 15571dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 15581dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project entry_mru_remove(e); 15591dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project *lookup = e->hlink; 15601dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project entry_free(e); 15611dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project cache->num_entries -= 1; 15621dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project} 15631dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 15641dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project/* Remove the oldest entry from the hash table. 15651dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project */ 15661dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Projectstatic void 15671dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project_cache_remove_oldest( Cache* cache ) 15681dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project{ 15691dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project Entry* oldest = cache->mru_list.mru_prev; 15701dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project Entry** lookup = _cache_lookup_p(cache, oldest); 15711dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 15721dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project if (*lookup == NULL) { /* should not happen */ 15731dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project XLOG("%s: OLDEST NOT IN HTABLE ?", __FUNCTION__); 15741dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project return; 15751dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project } 15767f84da69f86ed9daf610c8d1129392ba3f7c4405Robert Greenwalt if (DEBUG) { 15777f84da69f86ed9daf610c8d1129392ba3f7c4405Robert Greenwalt XLOG("Cache full - removing oldest"); 15787f84da69f86ed9daf610c8d1129392ba3f7c4405Robert Greenwalt XLOG_QUERY(oldest->query, oldest->querylen); 15797f84da69f86ed9daf610c8d1129392ba3f7c4405Robert Greenwalt } 15801dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project _cache_remove_p(cache, lookup); 15811dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project} 15821dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 1583dd16182b4b3f107d5c26015622c1cb8c06619ad7Anders Fredlund/* Remove all expired entries from the hash table. 1584dd16182b4b3f107d5c26015622c1cb8c06619ad7Anders Fredlund */ 1585dd16182b4b3f107d5c26015622c1cb8c06619ad7Anders Fredlundstatic void _cache_remove_expired(Cache* cache) { 1586dd16182b4b3f107d5c26015622c1cb8c06619ad7Anders Fredlund Entry* e; 1587dd16182b4b3f107d5c26015622c1cb8c06619ad7Anders Fredlund time_t now = _time_now(); 1588dd16182b4b3f107d5c26015622c1cb8c06619ad7Anders Fredlund 1589dd16182b4b3f107d5c26015622c1cb8c06619ad7Anders Fredlund for (e = cache->mru_list.mru_next; e != &cache->mru_list;) { 1590dd16182b4b3f107d5c26015622c1cb8c06619ad7Anders Fredlund // Entry is old, remove 1591dd16182b4b3f107d5c26015622c1cb8c06619ad7Anders Fredlund if (now >= e->expires) { 1592dd16182b4b3f107d5c26015622c1cb8c06619ad7Anders Fredlund Entry** lookup = _cache_lookup_p(cache, e); 1593dd16182b4b3f107d5c26015622c1cb8c06619ad7Anders Fredlund if (*lookup == NULL) { /* should not happen */ 1594dd16182b4b3f107d5c26015622c1cb8c06619ad7Anders Fredlund XLOG("%s: ENTRY NOT IN HTABLE ?", __FUNCTION__); 1595dd16182b4b3f107d5c26015622c1cb8c06619ad7Anders Fredlund return; 1596dd16182b4b3f107d5c26015622c1cb8c06619ad7Anders Fredlund } 1597dd16182b4b3f107d5c26015622c1cb8c06619ad7Anders Fredlund e = e->mru_next; 1598dd16182b4b3f107d5c26015622c1cb8c06619ad7Anders Fredlund _cache_remove_p(cache, lookup); 1599dd16182b4b3f107d5c26015622c1cb8c06619ad7Anders Fredlund } else { 1600dd16182b4b3f107d5c26015622c1cb8c06619ad7Anders Fredlund e = e->mru_next; 1601dd16182b4b3f107d5c26015622c1cb8c06619ad7Anders Fredlund } 1602dd16182b4b3f107d5c26015622c1cb8c06619ad7Anders Fredlund } 1603dd16182b4b3f107d5c26015622c1cb8c06619ad7Anders Fredlund} 16041dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 16051dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source ProjectResolvCacheStatus 160641d9a503716ed6f3291f4cae097dca08d459429cPaul Jensen_resolv_cache_lookup( unsigned netid, 16071dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project const void* query, 16081dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project int querylen, 16091dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project void* answer, 16101dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project int answersize, 16111dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project int *answerlen ) 16121dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project{ 16131dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project Entry key[1]; 16141dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project Entry** lookup; 16151dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project Entry* e; 16161dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project time_t now; 161741d9a503716ed6f3291f4cae097dca08d459429cPaul Jensen Cache* cache; 16181dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 16191dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project ResolvCacheStatus result = RESOLV_CACHE_NOTFOUND; 16201dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 16211dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project XLOG("%s: lookup", __FUNCTION__); 16221dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project XLOG_QUERY(query, querylen); 16231dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 16241dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project /* we don't cache malformed queries */ 16251dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project if (!entry_init_key(key, query, querylen)) { 16261dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project XLOG("%s: unsupported query", __FUNCTION__); 16271dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project return RESOLV_CACHE_UNSUPPORTED; 16281dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project } 16291dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project /* lookup cache */ 163041d9a503716ed6f3291f4cae097dca08d459429cPaul Jensen pthread_once(&_res_cache_once, _res_cache_init); 163141d9a503716ed6f3291f4cae097dca08d459429cPaul Jensen pthread_mutex_lock(&_res_cache_list_lock); 163241d9a503716ed6f3291f4cae097dca08d459429cPaul Jensen 163341d9a503716ed6f3291f4cae097dca08d459429cPaul Jensen cache = _find_named_cache_locked(netid); 163441d9a503716ed6f3291f4cae097dca08d459429cPaul Jensen if (cache == NULL) { 163541d9a503716ed6f3291f4cae097dca08d459429cPaul Jensen result = RESOLV_CACHE_UNSUPPORTED; 163641d9a503716ed6f3291f4cae097dca08d459429cPaul Jensen goto Exit; 163741d9a503716ed6f3291f4cae097dca08d459429cPaul Jensen } 16381dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 16391dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project /* see the description of _lookup_p to understand this. 16401dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * the function always return a non-NULL pointer. 16411dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project */ 16421dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project lookup = _cache_lookup_p(cache, key); 16431dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project e = *lookup; 16441dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 16451dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project if (e == NULL) { 16461dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project XLOG( "NOT IN CACHE"); 1647a59cfcfd0821f51ee77f13105099f700ccbf9252Mattias Falk // calling thread will wait if an outstanding request is found 1648a59cfcfd0821f51ee77f13105099f700ccbf9252Mattias Falk // that matching this query 164941d9a503716ed6f3291f4cae097dca08d459429cPaul Jensen if (!_cache_check_pending_request_locked(&cache, key, netid) || cache == NULL) { 1650a59cfcfd0821f51ee77f13105099f700ccbf9252Mattias Falk goto Exit; 1651a59cfcfd0821f51ee77f13105099f700ccbf9252Mattias Falk } else { 1652a59cfcfd0821f51ee77f13105099f700ccbf9252Mattias Falk lookup = _cache_lookup_p(cache, key); 1653a59cfcfd0821f51ee77f13105099f700ccbf9252Mattias Falk e = *lookup; 1654a59cfcfd0821f51ee77f13105099f700ccbf9252Mattias Falk if (e == NULL) { 1655a59cfcfd0821f51ee77f13105099f700ccbf9252Mattias Falk goto Exit; 1656a59cfcfd0821f51ee77f13105099f700ccbf9252Mattias Falk } 1657a59cfcfd0821f51ee77f13105099f700ccbf9252Mattias Falk } 16581dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project } 16591dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 16601dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project now = _time_now(); 16611dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 16621dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project /* remove stale entries here */ 16633e0c5102e6d57e5b7296f95e1b318fda6114b48eMattias Falk if (now >= e->expires) { 16641dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project XLOG( " NOT IN CACHE (STALE ENTRY %p DISCARDED)", *lookup ); 16657f84da69f86ed9daf610c8d1129392ba3f7c4405Robert Greenwalt XLOG_QUERY(e->query, e->querylen); 16661dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project _cache_remove_p(cache, lookup); 16671dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project goto Exit; 16681dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project } 16691dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 16701dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project *answerlen = e->answerlen; 16711dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project if (e->answerlen > answersize) { 16721dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project /* NOTE: we return UNSUPPORTED if the answer buffer is too short */ 16731dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project result = RESOLV_CACHE_UNSUPPORTED; 16741dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project XLOG(" ANSWER TOO LONG"); 16751dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project goto Exit; 16761dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project } 16771dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 16781dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project memcpy( answer, e->answer, e->answerlen ); 16791dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 16801dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project /* bump up this entry to the top of the MRU list */ 16811dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project if (e != cache->mru_list.mru_next) { 16821dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project entry_mru_remove( e ); 16831dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project entry_mru_add( e, &cache->mru_list ); 16841dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project } 16851dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 16861dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project XLOG( "FOUND IN CACHE entry=%p", e ); 16871dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project result = RESOLV_CACHE_FOUND; 16881dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 16891dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source ProjectExit: 169041d9a503716ed6f3291f4cae097dca08d459429cPaul Jensen pthread_mutex_unlock(&_res_cache_list_lock); 16911dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project return result; 16921dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project} 16931dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 16941dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 16951dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Projectvoid 169641d9a503716ed6f3291f4cae097dca08d459429cPaul Jensen_resolv_cache_add( unsigned netid, 16971dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project const void* query, 16981dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project int querylen, 16991dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project const void* answer, 17001dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project int answerlen ) 17011dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project{ 17021dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project Entry key[1]; 17031dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project Entry* e; 17041dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project Entry** lookup; 17053e0c5102e6d57e5b7296f95e1b318fda6114b48eMattias Falk u_long ttl; 170641d9a503716ed6f3291f4cae097dca08d459429cPaul Jensen Cache* cache = NULL; 17071dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 17081dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project /* don't assume that the query has already been cached 17091dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project */ 17101dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project if (!entry_init_key( key, query, querylen )) { 17111dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project XLOG( "%s: passed invalid query ?", __FUNCTION__); 17121dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project return; 17131dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project } 17141dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 171541d9a503716ed6f3291f4cae097dca08d459429cPaul Jensen pthread_mutex_lock(&_res_cache_list_lock); 171641d9a503716ed6f3291f4cae097dca08d459429cPaul Jensen 171741d9a503716ed6f3291f4cae097dca08d459429cPaul Jensen cache = _find_named_cache_locked(netid); 171841d9a503716ed6f3291f4cae097dca08d459429cPaul Jensen if (cache == NULL) { 171941d9a503716ed6f3291f4cae097dca08d459429cPaul Jensen goto Exit; 172041d9a503716ed6f3291f4cae097dca08d459429cPaul Jensen } 17211dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 17221dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project XLOG( "%s: query:", __FUNCTION__ ); 17231dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project XLOG_QUERY(query,querylen); 17243e0c5102e6d57e5b7296f95e1b318fda6114b48eMattias Falk XLOG_ANSWER(answer, answerlen); 17251dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project#if DEBUG_DATA 17261dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project XLOG( "answer:"); 17271dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project XLOG_BYTES(answer,answerlen); 17281dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project#endif 17291dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 17301dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project lookup = _cache_lookup_p(cache, key); 17311dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project e = *lookup; 17321dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 17331dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project if (e != NULL) { /* should not happen */ 17341dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project XLOG("%s: ALREADY IN CACHE (%p) ? IGNORING ADD", 17351dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project __FUNCTION__, e); 17361dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project goto Exit; 17371dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project } 17381dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 17393a4910c6161d57e40ba01cc9693f1a4514892b03Mattias Falk if (cache->num_entries >= cache->max_entries) { 1740dd16182b4b3f107d5c26015622c1cb8c06619ad7Anders Fredlund _cache_remove_expired(cache); 1741dd16182b4b3f107d5c26015622c1cb8c06619ad7Anders Fredlund if (cache->num_entries >= cache->max_entries) { 1742dd16182b4b3f107d5c26015622c1cb8c06619ad7Anders Fredlund _cache_remove_oldest(cache); 1743dd16182b4b3f107d5c26015622c1cb8c06619ad7Anders Fredlund } 17441dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project /* need to lookup again */ 17451dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project lookup = _cache_lookup_p(cache, key); 17461dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project e = *lookup; 17471dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project if (e != NULL) { 17481dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project XLOG("%s: ALREADY IN CACHE (%p) ? IGNORING ADD", 17491dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project __FUNCTION__, e); 17501dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project goto Exit; 17511dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project } 17521dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project } 17531dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 17543e0c5102e6d57e5b7296f95e1b318fda6114b48eMattias Falk ttl = answer_getTTL(answer, answerlen); 17553e0c5102e6d57e5b7296f95e1b318fda6114b48eMattias Falk if (ttl > 0) { 17563e0c5102e6d57e5b7296f95e1b318fda6114b48eMattias Falk e = entry_alloc(key, answer, answerlen); 17573e0c5102e6d57e5b7296f95e1b318fda6114b48eMattias Falk if (e != NULL) { 17583e0c5102e6d57e5b7296f95e1b318fda6114b48eMattias Falk e->expires = ttl + _time_now(); 17593e0c5102e6d57e5b7296f95e1b318fda6114b48eMattias Falk _cache_add_p(cache, lookup, e); 17603e0c5102e6d57e5b7296f95e1b318fda6114b48eMattias Falk } 17611dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project } 17621dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project#if DEBUG 17631dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project _cache_dump_mru(cache); 17641dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project#endif 17651dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source ProjectExit: 176641d9a503716ed6f3291f4cae097dca08d459429cPaul Jensen if (cache != NULL) { 176741d9a503716ed6f3291f4cae097dca08d459429cPaul Jensen _cache_notify_waiting_tid_locked(cache, key); 176841d9a503716ed6f3291f4cae097dca08d459429cPaul Jensen } 176941d9a503716ed6f3291f4cae097dca08d459429cPaul Jensen pthread_mutex_unlock(&_res_cache_list_lock); 17701dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project} 17711dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 17721dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project/****************************************************************************/ 17731dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project/****************************************************************************/ 17741dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project/***** *****/ 17751dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project/***** *****/ 17761dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project/***** *****/ 17771dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project/****************************************************************************/ 17781dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project/****************************************************************************/ 17791dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 178023d3e6b21b4b6debff87da8c6558495e564cc38eMattias Falk// Head of the list of caches. Protected by _res_cache_list_lock. 178123d3e6b21b4b6debff87da8c6558495e564cc38eMattias Falkstatic struct resolv_cache_info _res_cache_list; 178223d3e6b21b4b6debff87da8c6558495e564cc38eMattias Falk 178323d3e6b21b4b6debff87da8c6558495e564cc38eMattias Falk/* insert resolv_cache_info into the list of resolv_cache_infos */ 178423d3e6b21b4b6debff87da8c6558495e564cc38eMattias Falkstatic void _insert_cache_info_locked(struct resolv_cache_info* cache_info); 178523d3e6b21b4b6debff87da8c6558495e564cc38eMattias Falk/* creates a resolv_cache_info */ 178623d3e6b21b4b6debff87da8c6558495e564cc38eMattias Falkstatic struct resolv_cache_info* _create_cache_info( void ); 1787ea9bf6788144b83cc51c454b2bfe6b980d6e947cSzymon Jakubczak/* gets a resolv_cache_info associated with a network, or NULL if not found */ 1788ea9bf6788144b83cc51c454b2bfe6b980d6e947cSzymon Jakubczakstatic struct resolv_cache_info* _find_cache_info_locked(unsigned netid); 178923d3e6b21b4b6debff87da8c6558495e564cc38eMattias Falk/* look up the named cache, and creates one if needed */ 1790ea9bf6788144b83cc51c454b2bfe6b980d6e947cSzymon Jakubczakstatic struct resolv_cache* _get_res_cache_for_net_locked(unsigned netid); 179123d3e6b21b4b6debff87da8c6558495e564cc38eMattias Falk/* empty the named cache */ 1792ea9bf6788144b83cc51c454b2bfe6b980d6e947cSzymon Jakubczakstatic void _flush_cache_for_net_locked(unsigned netid); 179323d3e6b21b4b6debff87da8c6558495e564cc38eMattias Falk/* empty the nameservers set for the named cache */ 179423d3e6b21b4b6debff87da8c6558495e564cc38eMattias Falkstatic void _free_nameservers_locked(struct resolv_cache_info* cache_info); 1795c63e59039d28c352e3053bb81319e960c392dbd4Mattias Falk/* return 1 if the provided list of name servers differs from the list of name servers 1796c63e59039d28c352e3053bb81319e960c392dbd4Mattias Falk * currently attached to the provided cache_info */ 1797c63e59039d28c352e3053bb81319e960c392dbd4Mattias Falkstatic int _resolv_is_nameservers_equal_locked(struct resolv_cache_info* cache_info, 1798fbae9f3c30c869ca2fe8609f2d680430f543f0e6Sasha Levitskiy const char** servers, int numservers); 17990c9bb49a9d44e9f1ae98cd56c2dfc24fbb40b53eChad Brubaker 18001dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Projectstatic void 180123d3e6b21b4b6debff87da8c6558495e564cc38eMattias Falk_res_cache_init(void) 18021dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project{ 18031dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project const char* env = getenv(CONFIG_ENV); 18041dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 18051dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project if (env && atoi(env) == 0) { 18061dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project /* the cache is disabled */ 18071dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project return; 18081dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project } 18091dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 181023d3e6b21b4b6debff87da8c6558495e564cc38eMattias Falk memset(&_res_cache_list, 0, sizeof(_res_cache_list)); 181123d3e6b21b4b6debff87da8c6558495e564cc38eMattias Falk pthread_mutex_init(&_res_cache_list_lock, NULL); 18121dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project} 18131dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 181423d3e6b21b4b6debff87da8c6558495e564cc38eMattias Falkstatic struct resolv_cache* 1815ea9bf6788144b83cc51c454b2bfe6b980d6e947cSzymon Jakubczak_get_res_cache_for_net_locked(unsigned netid) 18161dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project{ 1817ea9bf6788144b83cc51c454b2bfe6b980d6e947cSzymon Jakubczak struct resolv_cache* cache = _find_named_cache_locked(netid); 181823d3e6b21b4b6debff87da8c6558495e564cc38eMattias Falk if (!cache) { 181923d3e6b21b4b6debff87da8c6558495e564cc38eMattias Falk struct resolv_cache_info* cache_info = _create_cache_info(); 182023d3e6b21b4b6debff87da8c6558495e564cc38eMattias Falk if (cache_info) { 182123d3e6b21b4b6debff87da8c6558495e564cc38eMattias Falk cache = _resolv_cache_create(); 182223d3e6b21b4b6debff87da8c6558495e564cc38eMattias Falk if (cache) { 182323d3e6b21b4b6debff87da8c6558495e564cc38eMattias Falk cache_info->cache = cache; 1824ea9bf6788144b83cc51c454b2bfe6b980d6e947cSzymon Jakubczak cache_info->netid = netid; 182523d3e6b21b4b6debff87da8c6558495e564cc38eMattias Falk _insert_cache_info_locked(cache_info); 182623d3e6b21b4b6debff87da8c6558495e564cc38eMattias Falk } else { 182723d3e6b21b4b6debff87da8c6558495e564cc38eMattias Falk free(cache_info); 182823d3e6b21b4b6debff87da8c6558495e564cc38eMattias Falk } 182923d3e6b21b4b6debff87da8c6558495e564cc38eMattias Falk } 183023d3e6b21b4b6debff87da8c6558495e564cc38eMattias Falk } 183123d3e6b21b4b6debff87da8c6558495e564cc38eMattias Falk return cache; 18321dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project} 18331dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 18341544eae56e2713a199e085438809078ebad8e7d1Paul Jensenvoid 18351544eae56e2713a199e085438809078ebad8e7d1Paul Jensen_resolv_flush_cache_for_net(unsigned netid) 18361544eae56e2713a199e085438809078ebad8e7d1Paul Jensen{ 18371544eae56e2713a199e085438809078ebad8e7d1Paul Jensen pthread_once(&_res_cache_once, _res_cache_init); 18381544eae56e2713a199e085438809078ebad8e7d1Paul Jensen pthread_mutex_lock(&_res_cache_list_lock); 18391544eae56e2713a199e085438809078ebad8e7d1Paul Jensen 18401544eae56e2713a199e085438809078ebad8e7d1Paul Jensen _flush_cache_for_net_locked(netid); 18411544eae56e2713a199e085438809078ebad8e7d1Paul Jensen 18421544eae56e2713a199e085438809078ebad8e7d1Paul Jensen pthread_mutex_unlock(&_res_cache_list_lock); 18431544eae56e2713a199e085438809078ebad8e7d1Paul Jensen} 18441544eae56e2713a199e085438809078ebad8e7d1Paul Jensen 184523d3e6b21b4b6debff87da8c6558495e564cc38eMattias Falkstatic void 1846ea9bf6788144b83cc51c454b2bfe6b980d6e947cSzymon Jakubczak_flush_cache_for_net_locked(unsigned netid) 184723d3e6b21b4b6debff87da8c6558495e564cc38eMattias Falk{ 1848ea9bf6788144b83cc51c454b2bfe6b980d6e947cSzymon Jakubczak struct resolv_cache* cache = _find_named_cache_locked(netid); 184923d3e6b21b4b6debff87da8c6558495e564cc38eMattias Falk if (cache) { 185023d3e6b21b4b6debff87da8c6558495e564cc38eMattias Falk _cache_flush_locked(cache); 185123d3e6b21b4b6debff87da8c6558495e564cc38eMattias Falk } 185223d3e6b21b4b6debff87da8c6558495e564cc38eMattias Falk} 185323d3e6b21b4b6debff87da8c6558495e564cc38eMattias Falk 185441d9a503716ed6f3291f4cae097dca08d459429cPaul Jensenvoid _resolv_delete_cache_for_net(unsigned netid) 185541d9a503716ed6f3291f4cae097dca08d459429cPaul Jensen{ 185641d9a503716ed6f3291f4cae097dca08d459429cPaul Jensen pthread_once(&_res_cache_once, _res_cache_init); 185741d9a503716ed6f3291f4cae097dca08d459429cPaul Jensen pthread_mutex_lock(&_res_cache_list_lock); 185841d9a503716ed6f3291f4cae097dca08d459429cPaul Jensen 185941d9a503716ed6f3291f4cae097dca08d459429cPaul Jensen struct resolv_cache_info* prev_cache_info = &_res_cache_list; 186041d9a503716ed6f3291f4cae097dca08d459429cPaul Jensen 186141d9a503716ed6f3291f4cae097dca08d459429cPaul Jensen while (prev_cache_info->next) { 186241d9a503716ed6f3291f4cae097dca08d459429cPaul Jensen struct resolv_cache_info* cache_info = prev_cache_info->next; 186341d9a503716ed6f3291f4cae097dca08d459429cPaul Jensen 186441d9a503716ed6f3291f4cae097dca08d459429cPaul Jensen if (cache_info->netid == netid) { 186541d9a503716ed6f3291f4cae097dca08d459429cPaul Jensen prev_cache_info->next = cache_info->next; 186641d9a503716ed6f3291f4cae097dca08d459429cPaul Jensen _cache_flush_locked(cache_info->cache); 186741d9a503716ed6f3291f4cae097dca08d459429cPaul Jensen free(cache_info->cache->entries); 186841d9a503716ed6f3291f4cae097dca08d459429cPaul Jensen free(cache_info->cache); 186941d9a503716ed6f3291f4cae097dca08d459429cPaul Jensen _free_nameservers_locked(cache_info); 187041d9a503716ed6f3291f4cae097dca08d459429cPaul Jensen free(cache_info); 187141d9a503716ed6f3291f4cae097dca08d459429cPaul Jensen break; 187241d9a503716ed6f3291f4cae097dca08d459429cPaul Jensen } 187341d9a503716ed6f3291f4cae097dca08d459429cPaul Jensen 187441d9a503716ed6f3291f4cae097dca08d459429cPaul Jensen prev_cache_info = prev_cache_info->next; 187541d9a503716ed6f3291f4cae097dca08d459429cPaul Jensen } 187641d9a503716ed6f3291f4cae097dca08d459429cPaul Jensen 187741d9a503716ed6f3291f4cae097dca08d459429cPaul Jensen pthread_mutex_unlock(&_res_cache_list_lock); 187841d9a503716ed6f3291f4cae097dca08d459429cPaul Jensen} 187941d9a503716ed6f3291f4cae097dca08d459429cPaul Jensen 188023d3e6b21b4b6debff87da8c6558495e564cc38eMattias Falkstatic struct resolv_cache_info* 188123d3e6b21b4b6debff87da8c6558495e564cc38eMattias Falk_create_cache_info(void) 188223d3e6b21b4b6debff87da8c6558495e564cc38eMattias Falk{ 1883ea9bf6788144b83cc51c454b2bfe6b980d6e947cSzymon Jakubczak struct resolv_cache_info* cache_info; 188423d3e6b21b4b6debff87da8c6558495e564cc38eMattias Falk 188523d3e6b21b4b6debff87da8c6558495e564cc38eMattias Falk cache_info = calloc(sizeof(*cache_info), 1); 188623d3e6b21b4b6debff87da8c6558495e564cc38eMattias Falk return cache_info; 188723d3e6b21b4b6debff87da8c6558495e564cc38eMattias Falk} 188823d3e6b21b4b6debff87da8c6558495e564cc38eMattias Falk 188923d3e6b21b4b6debff87da8c6558495e564cc38eMattias Falkstatic void 189023d3e6b21b4b6debff87da8c6558495e564cc38eMattias Falk_insert_cache_info_locked(struct resolv_cache_info* cache_info) 189123d3e6b21b4b6debff87da8c6558495e564cc38eMattias Falk{ 189223d3e6b21b4b6debff87da8c6558495e564cc38eMattias Falk struct resolv_cache_info* last; 189323d3e6b21b4b6debff87da8c6558495e564cc38eMattias Falk 189423d3e6b21b4b6debff87da8c6558495e564cc38eMattias Falk for (last = &_res_cache_list; last->next; last = last->next); 189523d3e6b21b4b6debff87da8c6558495e564cc38eMattias Falk 189623d3e6b21b4b6debff87da8c6558495e564cc38eMattias Falk last->next = cache_info; 189723d3e6b21b4b6debff87da8c6558495e564cc38eMattias Falk 189823d3e6b21b4b6debff87da8c6558495e564cc38eMattias Falk} 189923d3e6b21b4b6debff87da8c6558495e564cc38eMattias Falk 190023d3e6b21b4b6debff87da8c6558495e564cc38eMattias Falkstatic struct resolv_cache* 1901ea9bf6788144b83cc51c454b2bfe6b980d6e947cSzymon Jakubczak_find_named_cache_locked(unsigned netid) { 190223d3e6b21b4b6debff87da8c6558495e564cc38eMattias Falk 1903ea9bf6788144b83cc51c454b2bfe6b980d6e947cSzymon Jakubczak struct resolv_cache_info* info = _find_cache_info_locked(netid); 190423d3e6b21b4b6debff87da8c6558495e564cc38eMattias Falk 190523d3e6b21b4b6debff87da8c6558495e564cc38eMattias Falk if (info != NULL) return info->cache; 190623d3e6b21b4b6debff87da8c6558495e564cc38eMattias Falk 190723d3e6b21b4b6debff87da8c6558495e564cc38eMattias Falk return NULL; 190823d3e6b21b4b6debff87da8c6558495e564cc38eMattias Falk} 190923d3e6b21b4b6debff87da8c6558495e564cc38eMattias Falk 191023d3e6b21b4b6debff87da8c6558495e564cc38eMattias Falkstatic struct resolv_cache_info* 1911ea9bf6788144b83cc51c454b2bfe6b980d6e947cSzymon Jakubczak_find_cache_info_locked(unsigned netid) 191223d3e6b21b4b6debff87da8c6558495e564cc38eMattias Falk{ 191323d3e6b21b4b6debff87da8c6558495e564cc38eMattias Falk struct resolv_cache_info* cache_info = _res_cache_list.next; 19141dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project 191523d3e6b21b4b6debff87da8c6558495e564cc38eMattias Falk while (cache_info) { 1916ea9bf6788144b83cc51c454b2bfe6b980d6e947cSzymon Jakubczak if (cache_info->netid == netid) { 191723d3e6b21b4b6debff87da8c6558495e564cc38eMattias Falk break; 191823d3e6b21b4b6debff87da8c6558495e564cc38eMattias Falk } 191923d3e6b21b4b6debff87da8c6558495e564cc38eMattias Falk 192023d3e6b21b4b6debff87da8c6558495e564cc38eMattias Falk cache_info = cache_info->next; 192123d3e6b21b4b6debff87da8c6558495e564cc38eMattias Falk } 192223d3e6b21b4b6debff87da8c6558495e564cc38eMattias Falk return cache_info; 192323d3e6b21b4b6debff87da8c6558495e564cc38eMattias Falk} 192423d3e6b21b4b6debff87da8c6558495e564cc38eMattias Falk 192523d3e6b21b4b6debff87da8c6558495e564cc38eMattias Falkvoid 1926ea9bf6788144b83cc51c454b2bfe6b980d6e947cSzymon Jakubczak_resolv_set_nameservers_for_net(unsigned netid, const char** servers, int numservers, 19276f3222ea42f4d2335b089b3d2e5834a5c8c22ecaRobert Greenwalt const char *domains) 192823d3e6b21b4b6debff87da8c6558495e564cc38eMattias Falk{ 192923d3e6b21b4b6debff87da8c6558495e564cc38eMattias Falk int i, rt, index; 193023d3e6b21b4b6debff87da8c6558495e564cc38eMattias Falk struct addrinfo hints; 193123d3e6b21b4b6debff87da8c6558495e564cc38eMattias Falk char sbuf[NI_MAXSERV]; 1932c63e59039d28c352e3053bb81319e960c392dbd4Mattias Falk register char *cp; 1933c63e59039d28c352e3053bb81319e960c392dbd4Mattias Falk int *offset; 193423d3e6b21b4b6debff87da8c6558495e564cc38eMattias Falk 193523d3e6b21b4b6debff87da8c6558495e564cc38eMattias Falk pthread_once(&_res_cache_once, _res_cache_init); 1936b002a2ff77759b3852a0aa38aa95c07a066faecfRobert Greenwalt pthread_mutex_lock(&_res_cache_list_lock); 1937c63e59039d28c352e3053bb81319e960c392dbd4Mattias Falk 193823d3e6b21b4b6debff87da8c6558495e564cc38eMattias Falk // creates the cache if not created 1939ea9bf6788144b83cc51c454b2bfe6b980d6e947cSzymon Jakubczak _get_res_cache_for_net_locked(netid); 194023d3e6b21b4b6debff87da8c6558495e564cc38eMattias Falk 1941ea9bf6788144b83cc51c454b2bfe6b980d6e947cSzymon Jakubczak struct resolv_cache_info* cache_info = _find_cache_info_locked(netid); 194223d3e6b21b4b6debff87da8c6558495e564cc38eMattias Falk 1943c63e59039d28c352e3053bb81319e960c392dbd4Mattias Falk if (cache_info != NULL && 1944c63e59039d28c352e3053bb81319e960c392dbd4Mattias Falk !_resolv_is_nameservers_equal_locked(cache_info, servers, numservers)) { 194523d3e6b21b4b6debff87da8c6558495e564cc38eMattias Falk // free current before adding new 194623d3e6b21b4b6debff87da8c6558495e564cc38eMattias Falk _free_nameservers_locked(cache_info); 194723d3e6b21b4b6debff87da8c6558495e564cc38eMattias Falk 194823d3e6b21b4b6debff87da8c6558495e564cc38eMattias Falk memset(&hints, 0, sizeof(hints)); 194923d3e6b21b4b6debff87da8c6558495e564cc38eMattias Falk hints.ai_family = PF_UNSPEC; 195023d3e6b21b4b6debff87da8c6558495e564cc38eMattias Falk hints.ai_socktype = SOCK_DGRAM; /*dummy*/ 195123d3e6b21b4b6debff87da8c6558495e564cc38eMattias Falk hints.ai_flags = AI_NUMERICHOST; 195223d3e6b21b4b6debff87da8c6558495e564cc38eMattias Falk sprintf(sbuf, "%u", NAMESERVER_PORT); 195323d3e6b21b4b6debff87da8c6558495e564cc38eMattias Falk 195423d3e6b21b4b6debff87da8c6558495e564cc38eMattias Falk index = 0; 195523d3e6b21b4b6debff87da8c6558495e564cc38eMattias Falk for (i = 0; i < numservers && i < MAXNS; i++) { 195623d3e6b21b4b6debff87da8c6558495e564cc38eMattias Falk rt = getaddrinfo(servers[i], sbuf, &hints, &cache_info->nsaddrinfo[index]); 195723d3e6b21b4b6debff87da8c6558495e564cc38eMattias Falk if (rt == 0) { 195823d3e6b21b4b6debff87da8c6558495e564cc38eMattias Falk cache_info->nameservers[index] = strdup(servers[i]); 195923d3e6b21b4b6debff87da8c6558495e564cc38eMattias Falk index++; 1960ea9bf6788144b83cc51c454b2bfe6b980d6e947cSzymon Jakubczak XLOG("%s: netid = %u, addr = %s\n", __FUNCTION__, netid, servers[i]); 196123d3e6b21b4b6debff87da8c6558495e564cc38eMattias Falk } else { 196223d3e6b21b4b6debff87da8c6558495e564cc38eMattias Falk cache_info->nsaddrinfo[index] = NULL; 196323d3e6b21b4b6debff87da8c6558495e564cc38eMattias Falk } 196423d3e6b21b4b6debff87da8c6558495e564cc38eMattias Falk } 1965c63e59039d28c352e3053bb81319e960c392dbd4Mattias Falk 1966c63e59039d28c352e3053bb81319e960c392dbd4Mattias Falk // code moved from res_init.c, load_domain_search_list 1967c63e59039d28c352e3053bb81319e960c392dbd4Mattias Falk strlcpy(cache_info->defdname, domains, sizeof(cache_info->defdname)); 1968c63e59039d28c352e3053bb81319e960c392dbd4Mattias Falk if ((cp = strchr(cache_info->defdname, '\n')) != NULL) 1969c63e59039d28c352e3053bb81319e960c392dbd4Mattias Falk *cp = '\0'; 1970c63e59039d28c352e3053bb81319e960c392dbd4Mattias Falk cp = cache_info->defdname; 1971c63e59039d28c352e3053bb81319e960c392dbd4Mattias Falk offset = cache_info->dnsrch_offset; 1972c63e59039d28c352e3053bb81319e960c392dbd4Mattias Falk while (offset < cache_info->dnsrch_offset + MAXDNSRCH) { 1973c63e59039d28c352e3053bb81319e960c392dbd4Mattias Falk while (*cp == ' ' || *cp == '\t') /* skip leading white space */ 1974c63e59039d28c352e3053bb81319e960c392dbd4Mattias Falk cp++; 1975c63e59039d28c352e3053bb81319e960c392dbd4Mattias Falk if (*cp == '\0') /* stop if nothing more to do */ 1976c63e59039d28c352e3053bb81319e960c392dbd4Mattias Falk break; 1977c63e59039d28c352e3053bb81319e960c392dbd4Mattias Falk *offset++ = cp - cache_info->defdname; /* record this search domain */ 1978c63e59039d28c352e3053bb81319e960c392dbd4Mattias Falk while (*cp) { /* zero-terminate it */ 1979c63e59039d28c352e3053bb81319e960c392dbd4Mattias Falk if (*cp == ' '|| *cp == '\t') { 1980c63e59039d28c352e3053bb81319e960c392dbd4Mattias Falk *cp++ = '\0'; 1981c63e59039d28c352e3053bb81319e960c392dbd4Mattias Falk break; 1982c63e59039d28c352e3053bb81319e960c392dbd4Mattias Falk } 1983c63e59039d28c352e3053bb81319e960c392dbd4Mattias Falk cp++; 1984c63e59039d28c352e3053bb81319e960c392dbd4Mattias Falk } 1985c63e59039d28c352e3053bb81319e960c392dbd4Mattias Falk } 1986c63e59039d28c352e3053bb81319e960c392dbd4Mattias Falk *offset = -1; /* cache_info->dnsrch_offset has MAXDNSRCH+1 items */ 1987c63e59039d28c352e3053bb81319e960c392dbd4Mattias Falk 1988c63e59039d28c352e3053bb81319e960c392dbd4Mattias Falk // flush cache since new settings 1989ea9bf6788144b83cc51c454b2bfe6b980d6e947cSzymon Jakubczak _flush_cache_for_net_locked(netid); 1990c63e59039d28c352e3053bb81319e960c392dbd4Mattias Falk 199123d3e6b21b4b6debff87da8c6558495e564cc38eMattias Falk } 1992c63e59039d28c352e3053bb81319e960c392dbd4Mattias Falk 199323d3e6b21b4b6debff87da8c6558495e564cc38eMattias Falk pthread_mutex_unlock(&_res_cache_list_lock); 199423d3e6b21b4b6debff87da8c6558495e564cc38eMattias Falk} 199523d3e6b21b4b6debff87da8c6558495e564cc38eMattias Falk 1996c63e59039d28c352e3053bb81319e960c392dbd4Mattias Falkstatic int 1997c63e59039d28c352e3053bb81319e960c392dbd4Mattias Falk_resolv_is_nameservers_equal_locked(struct resolv_cache_info* cache_info, 1998fbae9f3c30c869ca2fe8609f2d680430f543f0e6Sasha Levitskiy const char** servers, int numservers) 1999c63e59039d28c352e3053bb81319e960c392dbd4Mattias Falk{ 2000c63e59039d28c352e3053bb81319e960c392dbd4Mattias Falk int i; 2001c63e59039d28c352e3053bb81319e960c392dbd4Mattias Falk char** ns; 200233a73bfa0712c483830e4c9abbf4d6a0551478bfLorenzo Colitti int currentservers; 2003c63e59039d28c352e3053bb81319e960c392dbd4Mattias Falk int equal = 1; 2004c63e59039d28c352e3053bb81319e960c392dbd4Mattias Falk 2005c63e59039d28c352e3053bb81319e960c392dbd4Mattias Falk if (numservers > MAXNS) numservers = MAXNS; 200633a73bfa0712c483830e4c9abbf4d6a0551478bfLorenzo Colitti 200733a73bfa0712c483830e4c9abbf4d6a0551478bfLorenzo Colitti // Find out how many nameservers we had before. 200833a73bfa0712c483830e4c9abbf4d6a0551478bfLorenzo Colitti currentservers = 0; 200933a73bfa0712c483830e4c9abbf4d6a0551478bfLorenzo Colitti for (ns = cache_info->nameservers; *ns; ns++) 201033a73bfa0712c483830e4c9abbf4d6a0551478bfLorenzo Colitti currentservers++; 201133a73bfa0712c483830e4c9abbf4d6a0551478bfLorenzo Colitti 201233a73bfa0712c483830e4c9abbf4d6a0551478bfLorenzo Colitti if (currentservers != numservers) 201333a73bfa0712c483830e4c9abbf4d6a0551478bfLorenzo Colitti return 0; 201433a73bfa0712c483830e4c9abbf4d6a0551478bfLorenzo Colitti 201533a73bfa0712c483830e4c9abbf4d6a0551478bfLorenzo Colitti // Compare each name server against current name servers. 201633a73bfa0712c483830e4c9abbf4d6a0551478bfLorenzo Colitti // TODO: this is incorrect if the list of current or previous nameservers 201733a73bfa0712c483830e4c9abbf4d6a0551478bfLorenzo Colitti // contains duplicates. This does not really matter because the framework 201833a73bfa0712c483830e4c9abbf4d6a0551478bfLorenzo Colitti // filters out duplicates, but we should probably fix it. It's also 201933a73bfa0712c483830e4c9abbf4d6a0551478bfLorenzo Colitti // insensitive to the order of the nameservers; we should probably fix that 202033a73bfa0712c483830e4c9abbf4d6a0551478bfLorenzo Colitti // too. 2021c63e59039d28c352e3053bb81319e960c392dbd4Mattias Falk for (i = 0; i < numservers && equal; i++) { 2022c63e59039d28c352e3053bb81319e960c392dbd4Mattias Falk ns = cache_info->nameservers; 2023c63e59039d28c352e3053bb81319e960c392dbd4Mattias Falk equal = 0; 2024c63e59039d28c352e3053bb81319e960c392dbd4Mattias Falk while(*ns) { 2025c63e59039d28c352e3053bb81319e960c392dbd4Mattias Falk if (strcmp(*ns, servers[i]) == 0) { 2026c63e59039d28c352e3053bb81319e960c392dbd4Mattias Falk equal = 1; 2027c63e59039d28c352e3053bb81319e960c392dbd4Mattias Falk break; 2028c63e59039d28c352e3053bb81319e960c392dbd4Mattias Falk } 2029c63e59039d28c352e3053bb81319e960c392dbd4Mattias Falk ns++; 2030c63e59039d28c352e3053bb81319e960c392dbd4Mattias Falk } 2031c63e59039d28c352e3053bb81319e960c392dbd4Mattias Falk } 2032c63e59039d28c352e3053bb81319e960c392dbd4Mattias Falk 2033c63e59039d28c352e3053bb81319e960c392dbd4Mattias Falk return equal; 2034c63e59039d28c352e3053bb81319e960c392dbd4Mattias Falk} 2035c63e59039d28c352e3053bb81319e960c392dbd4Mattias Falk 203623d3e6b21b4b6debff87da8c6558495e564cc38eMattias Falkstatic void 203723d3e6b21b4b6debff87da8c6558495e564cc38eMattias Falk_free_nameservers_locked(struct resolv_cache_info* cache_info) 203823d3e6b21b4b6debff87da8c6558495e564cc38eMattias Falk{ 203923d3e6b21b4b6debff87da8c6558495e564cc38eMattias Falk int i; 204023d3e6b21b4b6debff87da8c6558495e564cc38eMattias Falk for (i = 0; i <= MAXNS; i++) { 204123d3e6b21b4b6debff87da8c6558495e564cc38eMattias Falk free(cache_info->nameservers[i]); 204223d3e6b21b4b6debff87da8c6558495e564cc38eMattias Falk cache_info->nameservers[i] = NULL; 20439363d91218c7ed727c36ffaf82ff28d7755375aeRobert Greenwalt if (cache_info->nsaddrinfo[i] != NULL) { 20449363d91218c7ed727c36ffaf82ff28d7755375aeRobert Greenwalt freeaddrinfo(cache_info->nsaddrinfo[i]); 20459363d91218c7ed727c36ffaf82ff28d7755375aeRobert Greenwalt cache_info->nsaddrinfo[i] = NULL; 20469363d91218c7ed727c36ffaf82ff28d7755375aeRobert Greenwalt } 204723d3e6b21b4b6debff87da8c6558495e564cc38eMattias Falk } 204823d3e6b21b4b6debff87da8c6558495e564cc38eMattias Falk} 204923d3e6b21b4b6debff87da8c6558495e564cc38eMattias Falk 205023d3e6b21b4b6debff87da8c6558495e564cc38eMattias Falkvoid 2051ea9bf6788144b83cc51c454b2bfe6b980d6e947cSzymon Jakubczak_resolv_populate_res_for_net(res_state statp) 2052c63e59039d28c352e3053bb81319e960c392dbd4Mattias Falk{ 2053fbae9f3c30c869ca2fe8609f2d680430f543f0e6Sasha Levitskiy if (statp == NULL) { 2054fbae9f3c30c869ca2fe8609f2d680430f543f0e6Sasha Levitskiy return; 2055fbae9f3c30c869ca2fe8609f2d680430f543f0e6Sasha Levitskiy } 2056c63e59039d28c352e3053bb81319e960c392dbd4Mattias Falk 2057fbae9f3c30c869ca2fe8609f2d680430f543f0e6Sasha Levitskiy pthread_once(&_res_cache_once, _res_cache_init); 2058fbae9f3c30c869ca2fe8609f2d680430f543f0e6Sasha Levitskiy pthread_mutex_lock(&_res_cache_list_lock); 2059fbae9f3c30c869ca2fe8609f2d680430f543f0e6Sasha Levitskiy 2060ea9bf6788144b83cc51c454b2bfe6b980d6e947cSzymon Jakubczak struct resolv_cache_info* info = _find_cache_info_locked(statp->netid); 2061fbae9f3c30c869ca2fe8609f2d680430f543f0e6Sasha Levitskiy if (info != NULL) { 2062fbae9f3c30c869ca2fe8609f2d680430f543f0e6Sasha Levitskiy int nserv; 2063fbae9f3c30c869ca2fe8609f2d680430f543f0e6Sasha Levitskiy struct addrinfo* ai; 2064ea9bf6788144b83cc51c454b2bfe6b980d6e947cSzymon Jakubczak XLOG("%s: %u\n", __FUNCTION__, statp->netid); 2065c63e59039d28c352e3053bb81319e960c392dbd4Mattias Falk for (nserv = 0; nserv < MAXNS; nserv++) { 2066c63e59039d28c352e3053bb81319e960c392dbd4Mattias Falk ai = info->nsaddrinfo[nserv]; 2067c63e59039d28c352e3053bb81319e960c392dbd4Mattias Falk if (ai == NULL) { 2068c63e59039d28c352e3053bb81319e960c392dbd4Mattias Falk break; 2069c63e59039d28c352e3053bb81319e960c392dbd4Mattias Falk } 2070c63e59039d28c352e3053bb81319e960c392dbd4Mattias Falk 2071c63e59039d28c352e3053bb81319e960c392dbd4Mattias Falk if ((size_t) ai->ai_addrlen <= sizeof(statp->_u._ext.ext->nsaddrs[0])) { 2072c63e59039d28c352e3053bb81319e960c392dbd4Mattias Falk if (statp->_u._ext.ext != NULL) { 2073c63e59039d28c352e3053bb81319e960c392dbd4Mattias Falk memcpy(&statp->_u._ext.ext->nsaddrs[nserv], ai->ai_addr, ai->ai_addrlen); 2074c63e59039d28c352e3053bb81319e960c392dbd4Mattias Falk statp->nsaddr_list[nserv].sin_family = AF_UNSPEC; 2075c63e59039d28c352e3053bb81319e960c392dbd4Mattias Falk } else { 2076c63e59039d28c352e3053bb81319e960c392dbd4Mattias Falk if ((size_t) ai->ai_addrlen 2077c63e59039d28c352e3053bb81319e960c392dbd4Mattias Falk <= sizeof(statp->nsaddr_list[0])) { 2078c63e59039d28c352e3053bb81319e960c392dbd4Mattias Falk memcpy(&statp->nsaddr_list[nserv], ai->ai_addr, 2079c63e59039d28c352e3053bb81319e960c392dbd4Mattias Falk ai->ai_addrlen); 2080c63e59039d28c352e3053bb81319e960c392dbd4Mattias Falk } else { 2081c63e59039d28c352e3053bb81319e960c392dbd4Mattias Falk statp->nsaddr_list[nserv].sin_family = AF_UNSPEC; 2082c63e59039d28c352e3053bb81319e960c392dbd4Mattias Falk } 2083c63e59039d28c352e3053bb81319e960c392dbd4Mattias Falk } 2084c63e59039d28c352e3053bb81319e960c392dbd4Mattias Falk } else { 2085ea9bf6788144b83cc51c454b2bfe6b980d6e947cSzymon Jakubczak XLOG("%s: found too long addrlen", __FUNCTION__); 2086c63e59039d28c352e3053bb81319e960c392dbd4Mattias Falk } 2087c63e59039d28c352e3053bb81319e960c392dbd4Mattias Falk } 2088c63e59039d28c352e3053bb81319e960c392dbd4Mattias Falk statp->nscount = nserv; 2089c63e59039d28c352e3053bb81319e960c392dbd4Mattias Falk // now do search domains. Note that we cache the offsets as this code runs alot 2090c63e59039d28c352e3053bb81319e960c392dbd4Mattias Falk // but the setting/offset-computer only runs when set/changed 2091c63e59039d28c352e3053bb81319e960c392dbd4Mattias Falk strlcpy(statp->defdname, info->defdname, sizeof(statp->defdname)); 2092c63e59039d28c352e3053bb81319e960c392dbd4Mattias Falk register char **pp = statp->dnsrch; 2093c63e59039d28c352e3053bb81319e960c392dbd4Mattias Falk register int *p = info->dnsrch_offset; 2094c63e59039d28c352e3053bb81319e960c392dbd4Mattias Falk while (pp < statp->dnsrch + MAXDNSRCH && *p != -1) { 209537b1b5bbcd1cddf833c9ca18a5976efbbf88dabfElliott Hughes *pp++ = &statp->defdname[0] + *p++; 2096c63e59039d28c352e3053bb81319e960c392dbd4Mattias Falk } 2097c63e59039d28c352e3053bb81319e960c392dbd4Mattias Falk } 2098fbae9f3c30c869ca2fe8609f2d680430f543f0e6Sasha Levitskiy pthread_mutex_unlock(&_res_cache_list_lock); 2099c63e59039d28c352e3053bb81319e960c392dbd4Mattias Falk} 2100