projects / unix-history / blobdiff
? search:
summary | tags | clone url | shortlog | log | commit | commitdiff | tree
raw | inline | side by side
BSD 4_3_Tahoe release
[unix-history] / usr / src / etc / named / ns.h
diff --git a/usr/src/etc/named/ns.h b/usr/src/etc/named/ns.h
index 41a9ae5..49d7f8a 100644 (file)
--- a/usr/src/etc/named/ns.h
+++ b/usr/src/etc/named/ns.h
@@ -1,8 +1,20 @@
-/*     ns.h    4.3     86/06/04        */
-
 /*
 /*
- * Copyright (c) 1985 Regents of the University of California
- *     All Rights Reserved
+ * Copyright (c) 1985 Regents of the University of California.
+ * All rights reserved.
+ *
+ * Redistribution and use in source and binary forms are permitted
+ * provided that the above copyright notice and this paragraph are
+ * duplicated in all such forms and that any documentation,
+ * advertising materials, and other materials related to such
+ * distribution and use acknowledge that the software was developed
+ * by the University of California, Berkeley.  The name of the
+ * University may not be used to endorse or promote products derived
+ * from this software without specific prior written permission.
+ * THIS SOFTWARE IS PROVIDED ``AS IS'' AND WITHOUT ANY EXPRESS OR
+ * IMPLIED WARRANTIES, INCLUDING, WITHOUT LIMITATION, THE IMPLIED
+ * WARRANTIES OF MERCHANTIBILITY AND FITNESS FOR A PARTICULAR PURPOSE.
+ *
+ *     @(#)ns.h        4.22 (Berkeley) 6/18/88
  */
 
 /*
  */
 
 /*
@@ -12,38 +24,55 @@
 #include <strings.h>
 #include <arpa/inet.h>
 
 #include <strings.h>
 #include <arpa/inet.h>
 
-/* MAXRETRY * RETRYTIME * #ns should be less than 1 minute or so */
-/* 3 * 8 * 3 = 72 seconds for 3 root domain servers */
-#define MAXNS          10              /* max number of NS's to try */
-#define RETRYTIME      8               /* time between retries */
+/*
+ * Timeout time should be around 1 minute or so.  Using the
+ * the current simplistic backoff strategy, the sequence
+ * retrys after 4, 8, and 16 seconds.  With 3 servers, this
+ * dies out in a little more than a minute.
+ * (sequence RETRYBASE, 2*RETRYBASE, 4*RETRYBASE... for MAXRETRY)
+ */
+#define MAXZONES       128             /* max number of zones supported */
+#define MINROOTS       2               /* min number of root hints */
+#define NSMAX          10              /* max number of NS's to try */
+#define RETRYBASE      4               /* base time between retries */
 #define MAXRETRY       3               /* max number of retries per addr */
 #define MAXCNAMES      8               /* max # of CNAMES tried per addr */
 #define MAXRETRY       3               /* max number of retries per addr */
 #define MAXCNAMES      8               /* max # of CNAMES tried per addr */
+#define MAXQUERIES     20              /* max # of queries to be made */
+                                       /* (prevent "recursive" loops) */
+#define        INIT_REFRESH    600             /* retry time for initial secondary */
+                                       /* contact (10 minutes) */
 
 
-#define MAXZONES 32
+#define ALPHA    0.7   /* How much to preserver of old response time */
+#define        BETA     1.2    /* How much to penalize response time on failure */
+#define        GAMMA    0.98   /* How much to decay unused response times */
 
 struct zoneinfo {
        int     z_type;                 /* type of zone */
 
 struct zoneinfo {
        int     z_type;                 /* type of zone */
+       int     z_auth;                 /* zone is authoritative */
        char    *z_origin;              /* root domain name of zone */
        char    *z_origin;              /* root domain name of zone */
-       time_t  z_time;                 /* time left before refresh */
+       time_t  z_time;                 /* time for next refresh */
+       time_t  z_lastupdate;           /* time of last refresh */
        u_long  z_refresh;              /* refresh interval */
        u_long  z_retry;                /* refresh retry interval */
        u_long  z_refresh;              /* refresh interval */
        u_long  z_retry;                /* refresh retry interval */
-       u_long  z_expire;               /* expiriation time for cached info */
+       u_long  z_expire;               /* expiration time for cached info */
        u_long  z_minimum;              /* minimum TTL value */
        u_long  z_serial;               /* changes if zone modified */
        char    *z_source;              /* source location of data */
        u_long  z_minimum;              /* minimum TTL value */
        u_long  z_serial;               /* changes if zone modified */
        char    *z_source;              /* source location of data */
+       time_t  z_ftime;                /* modification time of source file */
        int     z_addrcnt;              /* address count */
        int     z_addrcnt;              /* address count */
-       struct  in_addr z_addr[MAXNS];  /* list of master servers for zone */
+       struct  in_addr z_addr[NSMAX];  /* list of master servers for zone */
+       int     z_sysloged;             /* has fail to transfer been sysloged */
+#ifdef ALLOW_UPDATES
+       int     hasChanged;             /* non-zero if zone has been updated
+                                        * since last checkpoint
+                                        */
+#endif ALLOW_UPDATES
 };
 
        /* zone types (z_type) */
 #define Z_PRIMARY      1
 #define Z_SECONDARY    2
 #define Z_CACHE                3
 };
 
        /* zone types (z_type) */
 #define Z_PRIMARY      1
 #define Z_SECONDARY    2
 #define Z_CACHE                3
-#define Z_DOMAIN       4
-
-       /* Flags to ns_req() */
-#define        ISTCP           01
-#define ISLOCAL                02
 
 /*
  * Structure for recording info on forwarded queries.
 
 /*
  * Structure for recording info on forwarded queries.
@@ -51,26 +80,49 @@ struct zoneinfo {
 struct qinfo {
        u_short q_id;                   /* id of query */
        u_short q_nsid;                 /* id of forwarded query */
 struct qinfo {
        u_short q_id;                   /* id of query */
        u_short q_nsid;                 /* id of forwarded query */
+       int     q_dfd;                  /* UDP file descriptor */
        struct  sockaddr_in q_from;     /* requestor's address */
        char    *q_msg;                 /* the message */
        int     q_msglen;               /* len of message */
        int     q_naddr;                /* number of addr's in q_addr */
        int     q_curaddr;              /* last addr sent to */
        struct  sockaddr_in q_from;     /* requestor's address */
        char    *q_msg;                 /* the message */
        int     q_msglen;               /* len of message */
        int     q_naddr;                /* number of addr's in q_addr */
        int     q_curaddr;              /* last addr sent to */
+       struct  fwdinfo *q_fwd;         /* last forwarder used */
        time_t  q_time;                 /* time to retry */
        struct  qinfo *q_next;          /* rexmit list (sorted by time) */
        struct  qinfo *q_link;          /* storage list (random order) */
        time_t  q_time;                 /* time to retry */
        struct  qinfo *q_next;          /* rexmit list (sorted by time) */
        struct  qinfo *q_link;          /* storage list (random order) */
-       struct  sockaddr_in q_addr[MAXNS];      /* addresses of NS's */
-       int     q_nretry[MAXNS];        /* # of times addr retried */
+       struct  qserv {
+               struct  sockaddr_in ns_addr;    /* addresses of NS's */
+               struct  databuf *ns;    /* databuf for NS record */
+               struct  databuf *nsdata; /* databuf for server address */
+               struct  timeval stime;  /* time first query started */
+               int     nretry;         /* # of times addr retried */
+       } q_addr[NSMAX];                /* addresses of NS's */
+       struct  databuf *q_usedns[NSMAX]; /* databuf for NS that we've tried */
+       int     q_nusedns;
        int     q_cname;                /* # of cnames found */
        int     q_cname;                /* # of cnames found */
+       int     q_nqueries;             /* # of queries required */
        char    *q_cmsg;                /* the cname message */
        int     q_cmsglen;              /* len of cname message */
        struct  qstream *q_stream;      /* TCP stream, null if UDP */
        char    *q_cmsg;                /* the cname message */
        int     q_cmsglen;              /* len of cname message */
        struct  qstream *q_stream;      /* TCP stream, null if UDP */
+       int     q_system;               /* boolean, system query */
 };
 
 };
 
+#define        Q_NEXTADDR(qp,n)        \
+       (((qp)->q_fwd == (struct fwdinfo *)0) ? \
+        &(qp)->q_addr[n].ns_addr : &(qp)->q_fwd->fwdaddr)
+
+#define PRIMING_CACHE  42
 #define QINFO_NULL     ((struct qinfo *)0)
 extern struct qinfo *qfindid();
 extern struct qinfo *qnew();
 extern struct qinfo *retryqp;          /* next query to retry */
 #define QINFO_NULL     ((struct qinfo *)0)
 extern struct qinfo *qfindid();
 extern struct qinfo *qnew();
 extern struct qinfo *retryqp;          /* next query to retry */
+/*
+ * Return codes from ns_forw:
+ */
+#define        FW_OK           0
+#define        FW_DUP          1
+#define        FW_NOSERVER     2
+#define        FW_SERVFAIL     3
 
 struct qstream {
        int     s_rfd;                  /* stream file descriptor */
 
 struct qstream {
        int     s_rfd;                  /* stream file descriptor */
@@ -88,11 +140,70 @@ struct qstream {
 #define QSTREAM_NULL   ((struct qstream *)0)
 extern struct qstream *streamq;                /* stream queue */
 
 #define QSTREAM_NULL   ((struct qstream *)0)
 extern struct qstream *streamq;                /* stream queue */
 
+struct qdatagram {
+       int     dq_dfd;                 /* datagram file descriptor */
+       struct  qdatagram *dq_next;     /* next datagram */
+       struct  in_addr  dq_addr;       /* address of interface */
+};
+
+#define QDATAGRAM_NULL ((struct qdatagram *)0)
+extern struct qdatagram *datagramq;    /* datagram queue */
+
+struct netinfo {
+       struct netinfo *next;
+       u_long net;
+       u_long mask;
+       struct in_addr my_addr;
+};
+
+struct fwdinfo {
+       struct fwdinfo *next;
+       struct sockaddr_in fwdaddr;
+};
+
+struct nets {
+       char *name;
+       long net;
+       struct nets *next;
+}; 
+
+/*
+ *  Statistics Defines
+ */
+struct stats {
+       unsigned long   cnt;
+       char    *description;
+};
+
+/* gross count of UDP packets in and out */
+#define        S_INPKTS        0
+#define        S_OUTPKTS       1
+/* gross count of queries and inverse queries received */
+#define        S_QUERIES       2
+#define        S_IQUERIES      3
+#define S_DUPQUERIES   4
+#define        S_RESPONSES     5
+#define        S_DUPRESP       6
+#define        S_RESPOK        7
+#define        S_RESPFAIL      8
+#define        S_RESPFORMERR   9
+#define        S_SYSQUERIES    10
+#define        S_PRIMECACHE    11
+#define        S_CHECKNS       12
+#define        S_BADRESPONSES  13
+#define        S_MARTIANS      14
+#define S_NSTATS       15      /* Careful! */
+#ifdef STATS
+extern struct stats stats[S_NSTATS];
+extern unsigned long typestats[T_ANY+1];
+#endif
+
 #ifdef DEBUG
 extern int debug;                      /* debug flag */
 extern FILE *ddt;                      /* debug file discriptor */
 #endif
 extern int ds;                         /* datagram socket */
 #ifdef DEBUG
 extern int debug;                      /* debug flag */
 extern FILE *ddt;                      /* debug file discriptor */
 #endif
 extern int ds;                         /* datagram socket */
+extern struct qdatagram *dqp;
 extern struct timeval tt;              /* place to store time */
 
 extern struct itimerval ival;          /* maintenance interval */
 extern struct timeval tt;              /* place to store time */
 
 extern struct itimerval ival;          /* maintenance interval */
Continuous source code history from original PDP-7 UNIX to FreeBSD 2, the first fully unencumbered FreeBSD release.