include/dns.h

   1 /*       +------------------------------------+
   2  *       | Inspire Internet Relay Chat Daemon |
   3  *       +------------------------------------+
   4  *
   5  *  InspIRCd: (C) 2002-2009 InspIRCd Development Team
   6  * See: http://wiki.inspircd.org/Credits
   7  *
   8  * This program is free but copyrighted software; see
   9  *            the file COPYING for details.
  10  *
  11  * ---------------------------------------------------
  12  */
  13
  14 /*
  15 dns.h - dns library very very loosely based on
  16 firedns, Copyright (C) 2002 Ian Gulliver
  17
  18 This program is free software; you can redistribute it and/or modify
  19 it under the terms of version 2 of the GNU General Public License as
  20 published by the Free Software Foundation.
  21
  22 This program is distributed in the hope that it will be useful,
  23 but WITHOUT ANY WARRANTY; without even the implied warranty of
  24 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  25 GNU General Public License for more details.
  26
  27 You should have received a copy of the GNU General Public License
  28 along with this program; if not, write to the Free Software
  29 Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307  USA
  30 */
  31
  32 #ifndef _DNS_H
  33 #define _DNS_H
  34
  35 #include "socket.h"
  36 #include "hashcomp.h"
  37
  38 class Module;
  39
  40 /**
  41  * Result status, used internally
  42  */
  43 class CoreExport DNSResult : public classbase
  44 {
  45  public:
  46         /** Result ID
  47          */
  48         int id;
  49         /** Result body, a hostname or IP address
  50          */
  51         std::string result;
  52         /** Time-to-live value of the result
  53          */
  54         unsigned long ttl;
  55         /** The original request, a hostname or IP address
  56          */
  57         std::string original;
  58
  59         /** Build a DNS result.
  60          * @param i The request ID
  61          * @param res The request result, a hostname or IP
  62          * @param timetolive The request time-to-live
  63          * @param orig The original request, a hostname or IP
  64          */
  65         DNSResult(int i, const std::string &res, unsigned long timetolive, const std::string &orig) : id(i), result(res), ttl(timetolive), original(orig) { }
  66 };
  67
  68 /**
  69  * Information on a completed lookup, used internally
  70  */
  71 typedef std::pair<unsigned char*, std::string> DNSInfo;
  72
  73 /** Cached item stored in the query cache.
  74  */
  75 class CoreExport CachedQuery : public classbase
  76 {
  77  public:
  78         /** The cached result data, an IP or hostname
  79          */
  80         std::string data;
  81         /** The time when the item is due to expire
  82          */
  83         time_t expires;
  84
  85         /** Build a cached query
  86          * @param res The result data, an IP or hostname
  87          * @param ttl The time-to-live value of the query result
  88          */
  89         CachedQuery(const std::string &res, unsigned int ttl) : data(res)
  90         {
  91                 expires = time(NULL) + ttl;
  92         }
  93
  94         /** Returns the number of seconds remaining before this
  95          * cache item has expired and should be removed.
  96          */
  97         int CalcTTLRemaining()
  98         {
  99                 int n = (int)expires - (int)time(NULL);
 100                 return (n < 0 ? 0 : n);
 101         }
 102 };
 103
 104 /** DNS cache information. Holds IPs mapped to hostnames, and hostnames mapped to IPs.
 105  */
 106 #if defined(WINDOWS) && !defined(HASHMAP_DEPRECATED)
 107 typedef nspace::hash_map<irc::string, CachedQuery, nspace::hash_compare<irc::string> > dnscache;
 108 #else
 109 typedef nspace::hash_map<irc::string, CachedQuery, nspace::hash<irc::string> > dnscache;
 110 #endif
 111
 112 /**
 113  * Error types that class Resolver can emit to its error method.
 114  */
 115 enum ResolverError
 116 {
 117         RESOLVER_NOERROR        =       0,
 118         RESOLVER_NSDOWN         =       1,
 119         RESOLVER_NXDOMAIN       =       2,
 120         RESOLVER_BADIP          =       3,
 121         RESOLVER_TIMEOUT        =       4,
 122         RESOLVER_FORCEUNLOAD    =       5
 123 };
 124
 125 /**
 126  * A DNS request
 127  */
 128 class DNSRequest;
 129
 130 /**
 131  * A DNS packet header
 132  */
 133 class DNSHeader;
 134
 135 /**
 136  * A DNS Resource Record (rr)
 137  */
 138 struct ResourceRecord;
 139
 140 /**
 141  * Query and resource record types
 142  */
 143 enum QueryType
 144 {
 145         /** Uninitialized Query */
 146         DNS_QUERY_NONE  = 0,
 147         /** 'A' record: an ipv4 address */
 148         DNS_QUERY_A     = 1,
 149         /** 'CNAME' record: An alias */
 150         DNS_QUERY_CNAME = 5,
 151         /** 'PTR' record: a hostname */
 152         DNS_QUERY_PTR   = 12,
 153         /** 'AAAA' record: an ipv6 address */
 154         DNS_QUERY_AAAA  = 28,
 155
 156         /** Force 'PTR' to use IPV4 scemantics */
 157         DNS_QUERY_PTR4  = 0xFFFD,
 158         /** Force 'PTR' to use IPV6 scemantics */
 159         DNS_QUERY_PTR6  = 0xFFFE
 160 };
 161
 162 /**
 163  * Used internally to force PTR lookups to use a certain protocol scemantics,
 164  * e.g. x.x.x.x.in-addr.arpa for v4, and *.ip6.arpa for v6.
 165  */
 166 enum ForceProtocol
 167 {
 168         /** Forced to use ipv4 */
 169         PROTOCOL_IPV4 = 0,
 170         /** Forced to use ipv6 */
 171         PROTOCOL_IPV6 = 1
 172 };
 173
 174 /**
 175  * The Resolver class is a high-level abstraction for resolving DNS entries.
 176  * It can do forward and reverse IPv4 lookups, and where IPv6 is supported, will
 177  * also be able to do those, transparent of protocols. Module developers must
 178  * extend this class via inheritence, and then insert a pointer to their derived
 179  * class into the core using Server::AddResolver(). Once you have done this,
 180  * the class will be able to receive callbacks. There are two callbacks which
 181  * can occur by calling virtual methods, one is a success situation, and the other
 182  * an error situation.
 183  */
 184 class CoreExport Resolver : public Extensible
 185 {
 186  protected:
 187         /**
 188          * Pointer to creator module (if any, or NULL)
 189          */
 190         Module* Creator;
 191         /**
 192          * The input data, either a host or an IP address
 193          */
 194         std::string input;
 195         /**
 196          * True if a forward lookup is being performed, false if otherwise
 197          */
 198         QueryType querytype;
 199         /**
 200          * The DNS erver being used for lookups. If this is an empty string,
 201          * the value of ServerConfig::DNSServer is used instead.
 202          */
 203         std::string server;
 204         /**
 205          * The ID allocated to your lookup. This is a pseudo-random number
 206          * between 0 and 65535, a value of -1 indicating a failure.
 207          * The core uses this to route results to the correct objects.
 208          */
 209         int myid;
 210
 211         /**
 212          * Cached result, if there is one
 213          */
 214         CachedQuery *CQ;
 215
 216         /**
 217          * Time left before cache expiry
 218          */
 219         int time_left;
 220
 221  public:
 222         /**
 223          * Initiate DNS lookup. Your class should not attempt to delete or free these
 224          * objects, as the core will do this for you. They must always be created upon
 225          * the heap using new, as you cannot be sure at what time they will be deleted.
 226          * Allocating them on the stack or attempting to delete them yourself could cause
 227          * the object to go 'out of scope' and cause a segfault in the core if the result
 228          * arrives at a later time.
 229          * @param source The IP or hostname to resolve
 230          * @param qt The query type to perform. Resolution of 'A', 'AAAA', 'PTR' and 'CNAME' records
 231          * is supported. Use one of the QueryType enum values to initiate this type of
 232          * lookup. Resolution of 'AAAA' ipv6 records is always supported, regardless of
 233          * wether InspIRCd is built with ipv6 support.
 234          * To look up reverse records, specify one of DNS_QUERY_PTR4 or DNS_QUERY_PTR6 depending
 235          * on the type of address you are looking up.
 236          * @param cached The constructor will set this boolean to true or false depending
 237          * on whether the DNS lookup you are attempting is cached (and not expired) or not.
 238          * If the value is cached, upon return this will be set to true, otherwise it will
 239          * be set to false. You should pass this value to InspIRCd::AddResolver(), which
 240          * will then influence the behaviour of the method and determine whether a cached
 241          * or non-cached result is obtained. The value in this variable is always correct
 242          * for the given request when the constructor exits.
 243          * @param creator See the note below.
 244          * @throw ModuleException This class may throw an instance of ModuleException, in the
 245          * event a lookup could not be allocated, or a similar hard error occurs such as
 246          * the network being down. This will also be thrown if an invalid IP address is
 247          * passed when resolving a 'PTR' record.
 248          *
 249          * NOTE: If you are instantiating your DNS lookup from a module, you should set the
 250          * value of creator to point at your Module class. This way if your module is unloaded
 251          * whilst lookups are in progress, they can be safely removed and your module will not
 252          * crash the server.
 253          */
 254         Resolver(const std::string &source, QueryType qt, bool &cached, Module* creator = NULL);
 255
 256         /**
 257          * The default destructor does nothing.
 258          */
 259         virtual ~Resolver();
 260
 261         /**
 262          * When your lookup completes, this method will be called.
 263          * @param result The resulting DNS lookup, either an IP address or a hostname.
 264          * @param ttl The time-to-live value of the result, in the instance of a cached
 265          * result, this is the number of seconds remaining before refresh/expiry.
 266          * @param cached True if the result is a cached result, false if it was requested
 267          * from the DNS server.
 268          */
 269         virtual void OnLookupComplete(const std::string &result, unsigned int ttl, bool cached) = 0;
 270
 271         /**
 272          * If an error occurs (such as NXDOMAIN, no domain name found) then this method
 273          * will be called.
 274          * @param e A ResolverError enum containing the error type which has occured.
 275          * @param errormessage The error text of the error that occured.
 276          */
 277         virtual void OnError(ResolverError e, const std::string &errormessage);
 278
 279         /**
 280          * Returns the id value of this class. This is primarily used by the core
 281          * to determine where in various tables to place a pointer to your class, but it
 282          * is safe to call and use this method.
 283          * As specified in RFC1035, each dns request has a 16 bit ID value, ranging
 284          * from 0 to 65535. If there is an issue and the core cannot send your request,
 285          * this method will return -1.
 286          */
 287         int GetId();
 288
 289         /**
 290          * Returns the creator module, or NULL
 291          */
 292         Module* GetCreator();
 293
 294         /**
 295          * If the result is a cached result, this triggers the objects
 296          * OnLookupComplete. This is done because it is not safe to call
 297          * the abstract virtual method from the constructor.
 298          */
 299         void TriggerCachedResult();
 300 };
 301
 302 /** DNS is a singleton class used by the core to dispatch dns
 303  * requests to the dns server, and route incoming dns replies
 304  * back to Resolver objects, based upon the request ID. You
 305  * should never use this class yourself.
 306  */
 307 class CoreExport DNS : public EventHandler
 308 {
 309  private:
 310
 311         /**
 312          * The maximum value of a dns request id,
 313          * 16 bits wide, 0xFFFF.
 314          */
 315         static const int MAX_REQUEST_ID = 0xFFFF;
 316
 317         /**
 318          * A counter used to form part of the pseudo-random id
 319          */
 320         int currid;
 321
 322         /**
 323          * We have to turn off a few checks on received packets
 324          * when people are using 4in6 (e.g. ::ffff:xxxx). This is
 325          * a temporary kludge, Please let me know if you know how
 326          * to fix it.
 327          */
 328         bool ip6munge;
 329
 330         /**
 331          * Currently cached items
 332          */
 333         dnscache* cache;
 334
 335         /** A timer which ticks every hour to remove expired
 336          * items from the DNS cache.
 337          */
 338         class CacheTimer* PruneTimer;
 339
 340         /**
 341          * Build a dns packet payload
 342          */
 343         int MakePayload(const char* name, const QueryType rr, const unsigned short rr_class, unsigned char* payload);
 344
 345  public:
 346
 347         /**
 348          * Server address being used currently
 349          */
 350         int socketfamily;
 351
 352         /**
 353          * IPV6 server address
 354          */
 355         in6_addr myserver6;
 356
 357         /**
 358          * IPV4 server address
 359          */
 360         in_addr myserver4;
 361
 362         /**
 363          * Currently active Resolver classes
 364          */
 365         Resolver* Classes[MAX_REQUEST_ID];
 366
 367         /**
 368          * Requests that are currently 'in flight'
 369          */
 370         DNSRequest* requests[MAX_REQUEST_ID];
 371
 372         /**
 373          * The port number DNS requests are made on,
 374          * and replies have as a source-port number.
 375          */
 376         static const int QUERY_PORT = 53;
 377
 378         /**
 379          * Fill an rr (resource record) with data from input
 380          */
 381         static void FillResourceRecord(ResourceRecord* rr, const unsigned char* input);
 382
 383         /**
 384          * Fill a header with data from input limited by a length
 385          */
 386         static void FillHeader(DNSHeader *header, const unsigned char *input, const int length);
 387
 388         /**
 389          * Empty out a header into a data stream ready for transmission "on the wire"
 390          */
 391         static void EmptyHeader(unsigned char *output, const DNSHeader *header, const int length);
 392
 393         /**
 394          * Start the lookup of an ipv4 from a hostname
 395          */
 396         int GetIP(const char* name);
 397
 398         /**
 399          * Start lookup of a hostname from an ip, but
 400          * force a specific protocol to be used for the lookup
 401          * for example to perform an ipv6 reverse lookup.
 402          */
 403         int GetNameForce(const char *ip, ForceProtocol fp);
 404
 405         /**
 406          * Start lookup of an ipv6 from a hostname
 407          */
 408         int GetIP6(const char *name);
 409
 410         /**
 411          * Start lookup of a CNAME from another hostname
 412          */
 413         int GetCName(const char* alias);
 414
 415         /**
 416          * Fetch the result string (an ip or host)
 417          * and/or an error message to go with it.
 418          */
 419         DNSResult GetResult();
 420
 421         /**
 422          * Handle a SocketEngine read event
 423          * Inherited from EventHandler
 424          */
 425         void HandleEvent(EventType et, int errornum = 0);
 426
 427         /**
 428          * Add a Resolver* to the list of active classes
 429          */
 430         bool AddResolverClass(Resolver* r);
 431
 432         /**
 433          * Add a query to the list to be sent
 434          */
 435         DNSRequest* AddQuery(DNSHeader *header, int &id, const char* original);
 436
 437         /**
 438          * The constructor initialises the dns socket,
 439          * and clears the request lists.
 440          */
 441         DNS();
 442
 443         /**
 444          * Re-initialize the DNS subsystem.
 445          */
 446         void Rehash();
 447
 448         /**
 449          * Destructor
 450          */
 451         ~DNS();
 452
 453         /** Portable random number generator, generates
 454          * its random number from the ircd stats counters,
 455          * effective user id, time of day and the rollover
 456          * counter (currid)
 457          */
 458         unsigned long PRNG();
 459
 460         /**
 461          * Turn an in6_addr into a .ip6.arpa domain
 462          */
 463         static void MakeIP6Int(char* query, const in6_addr *ip);
 464
 465         /**
 466          * Clean out all dns resolvers owned by a particular
 467          * module, to make unloading a module safe if there
 468          * are dns requests currently in progress.
 469          */
 470         void CleanResolvers(Module* module);
 471
 472         /** Return the cached value of an IP or hostname
 473          * @param source An IP or hostname to find in the cache.
 474          * @return A pointer to a CachedQuery if the item exists,
 475          * otherwise NULL.
 476          */
 477         CachedQuery* GetCache(const std::string &source);
 478
 479         /** Delete a cached item from the DNS cache.
 480          * @param source An IP or hostname to remove
 481          */
 482         void DelCache(const std::string &source);
 483
 484         /** Clear all items from the DNS cache immediately.
 485          */
 486         int ClearCache();
 487
 488         /** Prune the DNS cache, e.g. remove all expired
 489          * items and rehash the cache buckets, but leave
 490          * items in the hash which are still valid.
 491          */
 492         int PruneCache();
 493 };
 494
 495 #endif
 496