contrib/ntp/include/ntp.h

   1 /*
   2  * ntp.h - NTP definitions for the masses
   3  */
   4 #ifndef NTP_H
   5 #define NTP_H
   6
   7 #include <stddef.h>
   8 #include <math.h>
   9
  10 #include <ntp_fp.h>
  11 #include <ntp_types.h>
  12 #include <ntp_lists.h>
  13 #include <ntp_stdlib.h>
  14 #include <ntp_crypto.h>
  15 #include <ntp_random.h>
  16 #include <ntp_net.h>
  17
  18 #include <isc/boolean.h>
  19
  20 /*
  21  * Calendar arithmetic - contributed by G. Healton
  22  */
  23 #define YEAR_BREAK 500          /* years < this are tm_year values:
  24                                  * Break < AnyFourDigitYear && Break >
  25                                  * Anytm_yearYear */
  26
  27 #define YEAR_PIVOT 98           /* 97/98: years < this are year 2000+
  28                                  * FYI: official UNIX pivot year is
  29                                  * 68/69 */
  30
  31 /*
  32  * Number of Days since 1 BC Gregorian to 1 January of given year
  33  */
  34 #define julian0(year)   (((year) * 365 ) + ((year) > 0 ? (((year) + 3) \
  35                             / 4 - ((year - 1) / 100) + ((year - 1) / \
  36                             400)) : 0))
  37
  38 /*
  39  * Number of days since start of NTP time to 1 January of given year
  40  */
  41 #define ntp0(year)      (julian0(year) - julian0(1900))
  42
  43 /*
  44  * Number of days since start of UNIX time to 1 January of given year
  45  */
  46 #define unix0(year)     (julian0(year) - julian0(1970))
  47
  48 /*
  49  * LEAP YEAR test for full 4-digit years (e.g, 1999, 2010)
  50  */
  51 #define isleap_4(y)     ((y) % 4 == 0 && !((y) % 100 == 0 && !(y % \
  52                             400 == 0)))
  53
  54 /*
  55  * LEAP YEAR test for tm_year (struct tm) years (e.g, 99, 110)
  56  */
  57 #define isleap_tm(y)    ((y) % 4 == 0 && !((y) % 100 == 0 && !(((y) \
  58                             + 1900) % 400 == 0)))
  59
  60 /*
  61  * to convert simple two-digit years to tm_year style years:
  62  *
  63  *      if (year < YEAR_PIVOT)
  64  *              year += 100;
  65  *
  66  * to convert either two-digit OR tm_year years to four-digit years:
  67  *
  68  *      if (year < YEAR_PIVOT)
  69  *              year += 100;
  70  *
  71  *      if (year < YEAR_BREAK)
  72  *              year += 1900;
  73  */
  74
  75 /*
  76  * How to get signed characters.  On machines where signed char works,
  77  * use it. On machines where signed char doesn't work, char had better
  78  * be signed.
  79  */
  80 #ifdef NEED_S_CHAR_TYPEDEF
  81 # if SIZEOF_SIGNED_CHAR
  82 typedef signed char s_char;
  83 # else
  84 typedef char s_char;
  85 # endif
  86   /* XXX: Why is this sequent bit INSIDE this test? */
  87 # ifdef sequent
  88 #  undef SO_RCVBUF
  89 #  undef SO_SNDBUF
  90 # endif
  91 #endif
  92
  93 /*
  94  * NTP protocol parameters.  See section 3.2.6 of the specification.
  95  */
  96 #define NTP_VERSION     ((u_char)4) /* current version number */
  97 #define NTP_OLDVERSION  ((u_char)1) /* oldest credible version */
  98 #define NTP_PORT        123     /* included for non-unix machines */
  99
 100 /*
 101  * Poll interval parameters
 102  */
 103 #define NTP_UNREACH     10      /* poll unreach threshold */
 104 #define NTP_MINPOLL     3       /* log2 min poll interval (8 s) */
 105 #define NTP_MINDPOLL    6       /* log2 default min poll (64 s) */
 106 #define NTP_MAXDPOLL    10      /* log2 default max poll (~17 m) */
 107 #define NTP_MAXPOLL     17      /* log2 max poll interval (~36 h) */
 108 #define NTP_RETRY       3       /* max packet retries */
 109 #define NTP_MINPKT      2       /* guard time (s) */
 110
 111 /*
 112  * Clock filter algorithm tuning parameters
 113  */
 114 #define MAXDISPERSE     16.     /* max dispersion */
 115 #define NTP_SHIFT       8       /* clock filter stages */
 116 #define NTP_FWEIGHT     .5      /* clock filter weight */
 117
 118 /*
 119  * Selection algorithm tuning parameters
 120  */
 121 #define NTP_MINCLOCK    3       /* min survivors */
 122 #define NTP_MAXCLOCK    10      /* max candidates */
 123 #define MINDISPERSE     .001    /* min distance */
 124 #define MAXDISTANCE     1.5     /* max root distance (select threshold) */
 125 #define CLOCK_SGATE     3.      /* popcorn spike gate */
 126 #define HUFFPUFF        900     /* huff-n'-puff sample interval (s) */
 127 #define MAXHOP          2       /* anti-clockhop threshold */
 128 #define MAX_TTL         8       /* max ttl mapping vector size */
 129 #define BEACON          7200    /* manycast beacon interval */
 130 #define NTP_MAXEXTEN    2048    /* max extension field size */
 131 #define NTP_ORPHWAIT    300     /* orphan wair (s) */
 132
 133 /*
 134  * Miscellaneous stuff
 135  */
 136 #define NTP_MAXKEY      65535   /* max authentication key number */
 137 #define KEY_TYPE_MD5    NID_md5 /* MD5 digest NID */
 138 /*
 139  * Limits of things
 140  */
 141 #define MAXFILENAME     256     /* max length of file name */
 142 #define MAXHOSTNAME     512     /* max length of host/node name */
 143 #define NTP_MAXSTRLEN   256     /* max string length */
 144
 145 /*
 146  * Operations for jitter calculations (these use doubles).
 147  *
 148  * Note that we carefully separate the jitter component from the
 149  * dispersion component (frequency error plus precision). The frequency
 150  * error component is computed as CLOCK_PHI times the difference between
 151  * the epoch of the time measurement and the reference time. The
 152  * precision component is computed as the square root of the mean of the
 153  * squares of a zero-mean, uniform distribution of unit maximum
 154  * amplitude. Whether this makes statistical sense may be arguable.
 155  */
 156 #define SQUARE(x) ((x) * (x))
 157 #define SQRT(x) (sqrt(x))
 158 #define DIFF(x, y) (SQUARE((x) - (y)))
 159 #define LOGTOD(a)       ldexp(1., (int)(a)) /* log2 to double */
 160 #define UNIVAR(x)       (SQUARE(.28867513 * LOGTOD(x))) /* std uniform distr */
 161 #define ULOGTOD(a)      ldexp(1., (int)(a)) /* ulog2 to double */
 162
 163 #define EVENT_TIMEOUT   0       /* one second, that is */
 164
 165
 166 /*
 167  * The interface structure is used to hold the addresses and socket
 168  * numbers of each of the local network addresses we are using.
 169  * Because "interface" is a reserved word in C++ and has so many
 170  * varied meanings, a change to "endpt" (via typedef) is under way.
 171  * Eventually the struct tag will change from interface to endpt_tag.
 172  * endpt is unrelated to the select algorithm's struct endpoint.
 173  */
 174 typedef struct interface endpt;
 175 struct interface {
 176         endpt *         elink;          /* endpt list link */
 177         endpt *         mclink;         /* per-AF_* multicast list */
 178         void *          ioreg_ctx;      /* IO registration context */
 179         SOCKET          fd;             /* socket descriptor */
 180         SOCKET          bfd;            /* for receiving broadcasts */
 181         u_int32         ifnum;          /* endpt instance count */
 182         sockaddr_u      sin;            /* unicast address */
 183         sockaddr_u      mask;           /* subnet mask */
 184         sockaddr_u      bcast;          /* broadcast address */
 185         char            name[32];       /* name of interface */
 186         u_short         family;         /* AF_INET/AF_INET6 */
 187         u_short         phase;          /* phase in update cycle */
 188         u_int32         flags;          /* interface flags */
 189         int             last_ttl;       /* last TTL specified */
 190         u_int32         addr_refid;     /* IPv4 addr or IPv6 hash */
 191         int             num_mcast;      /* mcast addrs enabled */
 192         u_long          starttime;      /* current_time at creation */
 193         volatile long   received;       /* number of incoming packets */
 194         long            sent;           /* number of outgoing packets */
 195         long            notsent;        /* number of send failures */
 196         u_int           ifindex;        /* for IPV6_MULTICAST_IF */
 197         isc_boolean_t   ignore_packets; /* listen-read-drop this? */
 198         struct peer *   peers;          /* list of peers using endpt */
 199         u_int           peercnt;        /* count of same */
 200 };
 201
 202 /*
 203  * Flags for interfaces
 204  */
 205 #define INT_UP          0x001   /* Interface is up */
 206 #define INT_PPP         0x002   /* Point-to-point interface */
 207 #define INT_LOOPBACK    0x004   /* the loopback interface */
 208 #define INT_BROADCAST   0x008   /* can broadcast out this interface */
 209 #define INT_MULTICAST   0x010   /* can multicast out this interface */
 210 #define INT_BCASTOPEN   0x020   /* broadcast receive socket is open */
 211 #define INT_MCASTOPEN   0x040   /* multicasting enabled */
 212 #define INT_WILDCARD    0x080   /* wildcard interface - usually skipped */
 213 #define INT_MCASTIF     0x100   /* bound directly to MCAST address */
 214 #define INT_PRIVACY     0x200   /* RFC 4941 IPv6 privacy address */
 215 #define INT_BCASTXMIT   0x400   /* socket setup to allow broadcasts */
 216
 217 /*
 218  * Define flasher bits (tests 1 through 11 in packet procedure)
 219  * These reveal the state at the last grumble from the peer and are
 220  * most handy for diagnosing problems, even if not strictly a state
 221  * variable in the spec. These are recorded in the peer structure.
 222  *
 223  * Packet errors
 224  */
 225 #define TEST1           0X0001  /* duplicate packet */
 226 #define TEST2           0x0002  /* bogus packet */
 227 #define TEST3           0x0004  /* protocol unsynchronized */
 228 #define TEST4           0x0008  /* access denied */
 229 #define TEST5           0x0010  /* bad authentication */
 230 #define TEST6           0x0020  /* bad synch or stratum */
 231 #define TEST7           0x0040  /* bad header */
 232 #define TEST8           0x0080  /* bad autokey */
 233 #define TEST9           0x0100  /* bad crypto */
 234 #define PKT_TEST_MASK   (TEST1 | TEST2 | TEST3 | TEST4 | TEST5 |\
 235                         TEST6 | TEST7 | TEST8 | TEST9)
 236 /*
 237  * Peer errors
 238  */
 239 #define TEST10          0x0200  /* peer bad synch or stratum */
 240 #define TEST11          0x0400  /* peer distance exceeded */
 241 #define TEST12          0x0800  /* peer synchronization loop */
 242 #define TEST13          0x1000  /* peer unreacable */
 243 #define PEER_TEST_MASK  (TEST10 | TEST11 | TEST12 | TEST13)
 244
 245 /*
 246  * Unused flags
 247  */
 248 #define TEST14          0x2000
 249 #define TEST15          0x4000
 250 #define TEST16          0x8000
 251
 252 /*
 253  * The peer structure. Holds state information relating to the guys
 254  * we are peering with. Most of this stuff is from section 3.2 of the
 255  * spec.
 256  */
 257 struct peer {
 258         struct peer *p_link;    /* link pointer in free & peer lists */
 259         struct peer *adr_link;  /* link pointer in address hash */
 260         struct peer *aid_link;  /* link pointer in associd hash */
 261         struct peer *ilink;     /* list of peers for interface */
 262         sockaddr_u srcadr;      /* address of remote host */
 263         char *  hostname;       /* if non-NULL, remote name */
 264         struct addrinfo *addrs; /* hostname query result */
 265         struct addrinfo *ai;    /* position within addrs */
 266         endpt * dstadr;         /* local address */
 267         associd_t associd;      /* association ID */
 268         u_char  version;        /* version number */
 269         u_char  hmode;          /* local association mode */
 270         u_char  hpoll;          /* local poll interval */
 271         u_char  minpoll;        /* min poll interval */
 272         u_char  maxpoll;        /* max poll interval */
 273         u_int   flags;          /* association flags */
 274         u_char  cast_flags;     /* additional flags */
 275         u_char  last_event;     /* last peer error code */
 276         u_char  num_events;     /* number of error events */
 277         u_int32 ttl;            /* ttl/refclock mode */
 278         char    *ident;         /* group identifier name */
 279
 280         /*
 281          * Variables used by reference clock support
 282          */
 283 #ifdef REFCLOCK
 284         struct refclockproc *procptr; /* refclock structure pointer */
 285         u_char  refclktype;     /* reference clock type */
 286         u_char  refclkunit;     /* reference clock unit number */
 287         u_char  sstclktype;     /* clock type for system status word */
 288 #endif /* REFCLOCK */
 289
 290         /*
 291          * Variables set by received packet
 292          */
 293         u_char  leap;           /* local leap indicator */
 294         u_char  pmode;          /* remote association mode */
 295         u_char  stratum;        /* remote stratum */
 296         u_char  ppoll;          /* remote poll interval */
 297         s_char  precision;      /* remote clock precision */
 298         double  rootdelay;      /* roundtrip delay to primary source */
 299         double  rootdisp;       /* dispersion to primary source */
 300         u_int32 refid;          /* remote reference ID */
 301         l_fp    reftime;        /* update epoch */
 302
 303         /*
 304          * Variables used by authenticated client
 305          */
 306         keyid_t keyid;          /* current key ID */
 307 #ifdef AUTOKEY
 308 #define clear_to_zero opcode
 309         u_int32 opcode;         /* last request opcode */
 310         associd_t assoc;        /* peer association ID */
 311         u_int32 crypto;         /* peer status word */
 312         EVP_PKEY *pkey;         /* public key */
 313         const EVP_MD *digest;   /* message digest algorithm */
 314         char    *subject;       /* certificate subject name */
 315         char    *issuer;        /* certificate issuer name */
 316         struct cert_info *xinfo; /* issuer certificate */
 317         keyid_t pkeyid;         /* previous key ID */
 318         keyid_t hcookie;        /* host cookie */
 319         keyid_t pcookie;        /* peer cookie */
 320         const struct pkey_info *ident_pkey; /* identity key */
 321         BIGNUM  *iffval;        /* identity challenge (IFF, GQ, MV) */
 322         const BIGNUM *grpkey;   /* identity challenge key (GQ) */
 323         struct value cookval;   /* receive cookie values */
 324         struct value recval;    /* receive autokey values */
 325         struct exten *cmmd;     /* extension pointer */
 326         u_long  refresh;        /* next refresh epoch */
 327
 328         /*
 329          * Variables used by authenticated server
 330          */
 331         keyid_t *keylist;       /* session key ID list */
 332         int     keynumber;      /* current key number */
 333         struct value encrypt;   /* send encrypt values */
 334         struct value sndval;    /* send autokey values */
 335 #else   /* !AUTOKEY follows */
 336 #define clear_to_zero status
 337 #endif  /* !AUTOKEY */
 338
 339         /*
 340          * Ephemeral state variables
 341          */
 342         u_char  status;         /* peer status */
 343         u_char  new_status;     /* under-construction status */
 344         u_char  reach;          /* reachability register */
 345         int     flash;          /* protocol error test tally bits */
 346         u_long  epoch;          /* reference epoch */
 347         int     burst;          /* packets remaining in burst */
 348         int     retry;          /* retry counter */
 349         int     flip;           /* interleave mode control */
 350         int     filter_nextpt;  /* index into filter shift register */
 351         double  filter_delay[NTP_SHIFT]; /* delay shift register */
 352         double  filter_offset[NTP_SHIFT]; /* offset shift register */
 353         double  filter_disp[NTP_SHIFT]; /* dispersion shift register */
 354         u_long  filter_epoch[NTP_SHIFT]; /* epoch shift register */
 355         u_char  filter_order[NTP_SHIFT]; /* filter sort index */
 356         l_fp    rec;            /* receive time stamp */
 357         l_fp    xmt;            /* transmit time stamp */
 358         l_fp    dst;            /* destination timestamp */
 359         l_fp    aorg;           /* origin timestamp */
 360         l_fp    borg;           /* alternate origin timestamp */
 361         l_fp    bxmt;           /* most recent broadcast transmit timestamp */
 362         l_fp    nonce;          /* Value of nonce we sent as the xmt stamp */
 363         double  offset;         /* peer clock offset */
 364         double  delay;          /* peer roundtrip delay */
 365         double  jitter;         /* peer jitter (squares) */
 366         double  disp;           /* peer dispersion */
 367         double  xleave;         /* interleave delay */
 368         double  bias;           /* programmed offset bias */
 369
 370         /*
 371          * Variables used to correct for packet length and asymmetry.
 372          */
 373         double  t21;            /* outbound packet delay */
 374         int     t21_bytes;      /* outbound packet length */
 375         int     t21_last;       /* last outbound packet length */
 376         double  r21;            /* outbound data rate */
 377         double  t34;            /* inbound packet delay */
 378         int     t34_bytes;      /* inbound packet length */
 379         double  r34;            /* inbound data rate */
 380
 381         /*
 382          * End of clear-to-zero area
 383          */
 384         u_long  update;         /* receive epoch */
 385 #define end_clear_to_zero update
 386         int     unreach;        /* watchdog counter */
 387         int     throttle;       /* rate control */
 388         u_long  outdate;        /* send time last packet */
 389         u_long  nextdate;       /* send time next packet */
 390
 391         /*
 392          * Statistic counters
 393          */
 394         u_long  timereset;      /* time stat counters were reset */
 395         u_long  timelastrec;    /* last packet received time, incl. trash */
 396         u_long  timereceived;   /* last (clean) packet received time */
 397         u_long  timereachable;  /* last reachable/unreachable time */
 398
 399         u_long  sent;           /* packets sent */
 400         u_long  received;       /* packets received */
 401         u_long  processed;      /* packets processed */
 402         u_long  badauth;        /* bad authentication (TEST5) */
 403         u_long  badNAK;         /* invalid crypto-NAK */
 404         u_long  bogusorg;       /* bogus origin (TEST2, TEST3) */
 405         u_long  oldpkt;         /* old duplicate (TEST1) */
 406         u_long  seldisptoolarge; /* bad header (TEST6, TEST7) */
 407         u_long  selbroken;      /* KoD received */
 408 };
 409
 410 /*
 411  * Values for peer.leap, sys_leap
 412  */
 413 #define LEAP_NOWARNING  0x0     /* normal, no leap second warning */
 414 #define LEAP_ADDSECOND  0x1     /* last minute of day has 61 seconds */
 415 #define LEAP_DELSECOND  0x2     /* last minute of day has 59 seconds */
 416 #define LEAP_NOTINSYNC  0x3     /* overload, clock is free running */
 417
 418 /*
 419  * Values for peer mode and packet mode. Only the modes through
 420  * MODE_BROADCAST and MODE_BCLIENT appear in the transition
 421  * function. MODE_CONTROL and MODE_PRIVATE can appear in packets,
 422  * but those never survive to the transition function.
 423  */
 424 #define MODE_UNSPEC     0       /* unspecified (old version) */
 425 #define MODE_ACTIVE     1       /* symmetric active mode */
 426 #define MODE_PASSIVE    2       /* symmetric passive mode */
 427 #define MODE_CLIENT     3       /* client mode */
 428 #define MODE_SERVER     4       /* server mode */
 429 #define MODE_BROADCAST  5       /* broadcast mode */
 430 /*
 431  * These can appear in packets
 432  */
 433 #define MODE_CONTROL    6       /* control mode */
 434 #define MODE_PRIVATE    7       /* private mode */
 435 /*
 436  * This is a made-up mode for broadcast client.
 437  */
 438 #define MODE_BCLIENT    6       /* broadcast client mode */
 439
 440 /*
 441  * Values for peer.stratum, sys_stratum
 442  */
 443 #define STRATUM_REFCLOCK ((u_char)0) /* default stratum */
 444 /* A stratum of 0 in the packet is mapped to 16 internally */
 445 #define STRATUM_PKT_UNSPEC ((u_char)0) /* unspecified in packet */
 446 #define STRATUM_UNSPEC  ((u_char)16) /* unspecified */
 447
 448 /*
 449  * Values for peer.flags (u_int)
 450  */
 451 #define FLAG_CONFIG     0x0001  /* association was configured */
 452 #define FLAG_PREEMPT    0x0002  /* preemptable association */
 453 #define FLAG_AUTHENTIC  0x0004  /* last message was authentic */
 454 #define FLAG_REFCLOCK   0x0008  /* this is actually a reference clock */
 455 #define FLAG_BC_VOL     0x0010  /* broadcast client volleying */
 456 #define FLAG_PREFER     0x0020  /* prefer peer */
 457 #define FLAG_BURST      0x0040  /* burst mode */
 458 #define FLAG_PPS        0x0080  /* steered by PPS */
 459 #define FLAG_IBURST     0x0100  /* initial burst mode */
 460 #define FLAG_NOSELECT   0x0200  /* never select */
 461 #define FLAG_TRUE       0x0400  /* force truechimer */
 462 #define FLAG_SKEY       0x0800  /* autokey authentication */
 463 #define FLAG_XLEAVE     0x1000  /* interleaved protocol */
 464 #define FLAG_XB         0x2000  /* interleaved broadcast */
 465 #define FLAG_XBOGUS     0x4000  /* interleaved bogus packet */
 466 #ifdef  OPENSSL
 467 # define FLAG_ASSOC     0x8000  /* autokey request */
 468 #endif /* OPENSSL */
 469 #define FLAG_TSTAMP_PPS 0x10000 /* PPS source provides absolute timestamp */
 470 #define FLAG_LOOPNONCE  0x20000 /* Use a nonce for the loopback test */
 471
 472 /*
 473  * Definitions for the clear() routine.  We use memset() to clear
 474  * the parts of the peer structure which go to zero.  These are
 475  * used to calculate the start address and length of the area.
 476  */
 477 #define CLEAR_TO_ZERO(p)        ((char *)&((p)->clear_to_zero))
 478 #define END_CLEAR_TO_ZERO(p)    ((char *)&((p)->end_clear_to_zero))
 479 #define LEN_CLEAR_TO_ZERO(p)    (END_CLEAR_TO_ZERO(p) - CLEAR_TO_ZERO(p))
 480 #define CRYPTO_TO_ZERO(p)       ((char *)&((p)->clear_to_zero))
 481 #define END_CRYPTO_TO_ZERO(p)   ((char *)&((p)->end_clear_to_zero))
 482 #define LEN_CRYPTO_TO_ZERO      (END_CRYPTO_TO_ZERO((struct peer *)0) \
 483                                     - CRYPTO_TO_ZERO((struct peer *)0))
 484
 485 /*
 486  * Reference clock types.  Added as necessary.
 487  */
 488 #define REFCLK_NONE             0       /* unknown or missing */
 489 #define REFCLK_LOCALCLOCK       1       /* external (e.g., lockclock) */
 490 #define REFCLK_GPS_TRAK         2       /* TRAK 8810 GPS Receiver */
 491 #define REFCLK_WWV_PST          3       /* PST/Traconex 1020 WWV/H */
 492 #define REFCLK_SPECTRACOM       4       /* Spectracom (generic) Receivers */
 493 #define REFCLK_TRUETIME         5       /* TrueTime (generic) Receivers */
 494 #define REFCLK_IRIG_AUDIO       6       /* IRIG-B/W audio decoder */
 495 #define REFCLK_CHU_AUDIO        7       /* CHU audio demodulator/decoder */
 496 #define REFCLK_PARSE            8       /* generic driver (usually DCF77,GPS,MSF) */
 497 #define REFCLK_GPS_MX4200       9       /* Magnavox MX4200 GPS */
 498 #define REFCLK_GPS_AS2201       10      /* Austron 2201A GPS */
 499 #define REFCLK_GPS_ARBITER      11      /* Arbiter 1088A/B/ GPS */
 500 #define REFCLK_IRIG_TPRO        12      /* KSI/Odetics TPRO-S IRIG */
 501 #define REFCLK_ATOM_LEITCH      13      /* Leitch CSD 5300 Master Clock */
 502 #define REFCLK_MSF_EES          14      /* EES M201 MSF Receiver */
 503 #define REFCLK_GPSTM_TRUE       15      /* OLD TrueTime GPS/TM-TMD Receiver */
 504 #define REFCLK_IRIG_BANCOMM     16      /* Bancomm GPS/IRIG Interface */
 505 #define REFCLK_GPS_DATUM        17      /* Datum Programmable Time System */
 506 #define REFCLK_ACTS             18      /* Generic Auto Computer Time Service */
 507 #define REFCLK_WWV_HEATH        19      /* Heath GC1000 WWV/WWVH Receiver */
 508 #define REFCLK_GPS_NMEA         20      /* NMEA based GPS clock */
 509 #define REFCLK_GPS_VME          21      /* TrueTime GPS-VME Interface */
 510 #define REFCLK_ATOM_PPS         22      /* 1-PPS Clock Discipline */
 511 #define REFCLK_PTB_ACTS         23      /* replaced by REFCLK_ACTS */
 512 #define REFCLK_USNO             24      /* replaced by REFCLK_ACTS */
 513 #define REFCLK_GPS_HP           26      /* HP 58503A Time/Frequency Receiver */
 514 #define REFCLK_ARCRON_MSF       27      /* ARCRON MSF radio clock. */
 515 #define REFCLK_SHM              28      /* clock attached thru shared memory */
 516 #define REFCLK_PALISADE         29      /* Trimble Navigation Palisade GPS */
 517 #define REFCLK_ONCORE           30      /* Motorola UT Oncore GPS */
 518 #define REFCLK_GPS_JUPITER      31      /* Rockwell Jupiter GPS receiver */
 519 #define REFCLK_CHRONOLOG        32      /* Chrono-log K WWVB receiver */
 520 #define REFCLK_DUMBCLOCK        33      /* Dumb localtime clock */
 521 #define REFCLK_ULINK            34      /* Ultralink M320 WWVB receiver */
 522 #define REFCLK_PCF              35      /* Conrad parallel port radio clock */
 523 #define REFCLK_WWV_AUDIO        36      /* WWV/H audio demodulator/decoder */
 524 #define REFCLK_FG               37      /* Forum Graphic GPS */
 525 #define REFCLK_HOPF_SERIAL      38      /* hopf DCF77/GPS serial receiver  */
 526 #define REFCLK_HOPF_PCI         39      /* hopf DCF77/GPS PCI receiver  */
 527 #define REFCLK_JJY              40      /* JJY receiver  */
 528 #define REFCLK_TT560            41      /* TrueTime 560 IRIG-B decoder */
 529 #define REFCLK_ZYFER            42      /* Zyfer GPStarplus receiver  */
 530 #define REFCLK_RIPENCC          43      /* RIPE NCC Trimble driver */
 531 #define REFCLK_NEOCLOCK4X       44      /* NeoClock4X DCF77 or TDF receiver */
 532 #define REFCLK_TSYNCPCI         45      /* Spectracom TSYNC PCI timing board */
 533 #define REFCLK_GPSDJSON         46
 534 #define REFCLK_MAX              46
 535
 536
 537 /*
 538  * NTP packet format.  The mac field is optional.  It isn't really
 539  * an l_fp either, but for now declaring it that way is convenient.
 540  * See Appendix A in the specification.
 541  *
 542  * Note that all u_fp and l_fp values arrive in network byte order
 543  * and must be converted (except the mac, which isn't, really).
 544  */
 545 struct pkt {
 546         u_char  li_vn_mode;     /* peer leap indicator */
 547         u_char  stratum;        /* peer stratum */
 548         u_char  ppoll;          /* peer poll interval */
 549         s_char  precision;      /* peer clock precision */
 550         u_fp    rootdelay;      /* roundtrip delay to primary source */
 551         u_fp    rootdisp;       /* dispersion to primary source*/
 552         u_int32 refid;          /* reference id */
 553         l_fp    reftime;        /* last update time */
 554         l_fp    org;            /* originate time stamp */
 555         l_fp    rec;            /* receive time stamp */
 556         l_fp    xmt;            /* transmit time stamp */
 557
 558 #define MIN_V4_PKT_LEN  (12 * sizeof(u_int32))  /* min header length */
 559 #define LEN_PKT_NOMAC   (12 * sizeof(u_int32))  /* min header length */
 560 #define MIN_MAC_LEN     (1 * sizeof(u_int32))   /* crypto_NAK */
 561 #define MAX_MD5_LEN     (5 * sizeof(u_int32))   /* MD5 */
 562 #define MAX_MAC_LEN     (6 * sizeof(u_int32))   /* SHA */
 563 #define KEY_MAC_LEN     sizeof(u_int32)         /* key ID in MAC */
 564 #define MAX_MDG_LEN     (MAX_MAC_LEN-KEY_MAC_LEN) /* max. digest len */
 565
 566         /*
 567          * The length of the packet less MAC must be a multiple of 64
 568          * with an RSA modulus and Diffie-Hellman prime of 256 octets
 569          * and maximum host name of 128 octets, the maximum autokey
 570          * command is 152 octets and maximum autokey response is 460
 571          * octets. A packet can contain no more than one command and one
 572          * response, so the maximum total extension field length is 864
 573          * octets. But, to handle humungus certificates, the bank must
 574          * be broke.
 575          *
 576          * The different definitions of the 'exten' field are here for
 577          * the benefit of applications that want to send a packet from
 578          * an auto variable in the stack - not using the AUTOKEY version
 579          * saves 2KB of stack space. The receive buffer should ALWAYS be
 580          * big enough to hold a full extended packet if the extension
 581          * fields have to be parsed or skipped.
 582          */
 583 #ifdef AUTOKEY
 584         u_int32 exten[(NTP_MAXEXTEN + MAX_MAC_LEN) / sizeof(u_int32)];
 585 #else   /* !AUTOKEY follows */
 586         u_int32 exten[(MAX_MAC_LEN) / sizeof(u_int32)];
 587 #endif  /* !AUTOKEY */
 588 };
 589
 590 /*
 591  * Stuff for extracting things from li_vn_mode
 592  */
 593 #define PKT_MODE(li_vn_mode)    ((u_char)((li_vn_mode) & 0x7))
 594 #define PKT_VERSION(li_vn_mode) ((u_char)(((li_vn_mode) >> 3) & 0x7))
 595 #define PKT_LEAP(li_vn_mode)    ((u_char)(((li_vn_mode) >> 6) & 0x3))
 596
 597 /*
 598  * Stuff for putting things back into li_vn_mode in packets and vn_mode
 599  * in ntp_monitor.c's mon_entry.
 600  */
 601 #define VN_MODE(v, m)           ((((v) & 7) << 3) | ((m) & 0x7))
 602 #define PKT_LI_VN_MODE(l, v, m) ((((l) & 3) << 6) | VN_MODE((v), (m)))
 603
 604
 605 /*
 606  * Dealing with stratum.  0 gets mapped to 16 incoming, and back to 0
 607  * on output.
 608  */
 609 #define PKT_TO_STRATUM(s)       ((u_char)(((s) == (STRATUM_PKT_UNSPEC)) ?\
 610                                 (STRATUM_UNSPEC) : (s)))
 611
 612 #define STRATUM_TO_PKT(s)       ((u_char)(((s) == (STRATUM_UNSPEC)) ?\
 613                                 (STRATUM_PKT_UNSPEC) : (s)))
 614
 615
 616 /*
 617  * A test to determine if the refid should be interpreted as text string.
 618  * This is usually the case for a refclock, which has stratum 0 internally,
 619  * which results in sys_stratum 1 if the refclock becomes system peer, or
 620  * in case of a kiss-of-death (KoD) packet that has STRATUM_PKT_UNSPEC (==0)
 621  * in the packet which is converted to STRATUM_UNSPEC when the packet
 622  * is evaluated.
 623  */
 624 #define REFID_ISTEXT(s) (((s) <= 1) || ((s) >= STRATUM_UNSPEC))
 625
 626
 627 /*
 628  * Event codes. Used for reporting errors/events to the control module
 629  */
 630 #define PEER_EVENT      0x080   /* this is a peer event */
 631 #define CRPT_EVENT      0x100   /* this is a crypto event */
 632
 633 /*
 634  * System event codes
 635  */
 636 #define EVNT_UNSPEC     0       /* unspecified */
 637 #define EVNT_NSET       1       /* freq not set */
 638 #define EVNT_FSET       2       /* freq set */
 639 #define EVNT_SPIK       3       /* spike detect */
 640 #define EVNT_FREQ       4       /* freq mode */
 641 #define EVNT_SYNC       5       /* clock sync */
 642 #define EVNT_SYSRESTART 6       /* restart */
 643 #define EVNT_SYSFAULT   7       /* panic stop */
 644 #define EVNT_NOPEER     8       /* no sys peer */
 645 #define EVNT_ARMED      9       /* leap armed */
 646 #define EVNT_DISARMED   10      /* leap disarmed */
 647 #define EVNT_LEAP       11      /* leap event */
 648 #define EVNT_CLOCKRESET 12      /* clock step */
 649 #define EVNT_KERN       13      /* kernel event */
 650 #define EVNT_TAI        14      /* TAI */
 651 #define EVNT_LEAPVAL    15      /* stale leapsecond values */
 652
 653 /*
 654  * Peer event codes
 655  */
 656 #define PEVNT_MOBIL     (1 | PEER_EVENT) /* mobilize */
 657 #define PEVNT_DEMOBIL   (2 | PEER_EVENT) /* demobilize */
 658 #define PEVNT_UNREACH   (3 | PEER_EVENT) /* unreachable */
 659 #define PEVNT_REACH     (4 | PEER_EVENT) /* reachable */
 660 #define PEVNT_RESTART   (5 | PEER_EVENT) /* restart */
 661 #define PEVNT_REPLY     (6 | PEER_EVENT) /* no reply */
 662 #define PEVNT_RATE      (7 | PEER_EVENT) /* rate exceeded */
 663 #define PEVNT_DENY      (8 | PEER_EVENT) /* access denied */
 664 #define PEVNT_ARMED     (9 | PEER_EVENT) /* leap armed */
 665 #define PEVNT_NEWPEER   (10 | PEER_EVENT) /* sys peer */
 666 #define PEVNT_CLOCK     (11 | PEER_EVENT) /* clock event */
 667 #define PEVNT_AUTH      (12 | PEER_EVENT) /* bad auth */
 668 #define PEVNT_POPCORN   (13 | PEER_EVENT) /* popcorn */
 669 #define PEVNT_XLEAVE    (14 | PEER_EVENT) /* interleave mode */
 670 #define PEVNT_XERR      (15 | PEER_EVENT) /* interleave error */
 671
 672 /*
 673  * Clock event codes
 674  */
 675 #define CEVNT_NOMINAL   0       /* unspecified */
 676 #define CEVNT_TIMEOUT   1       /* no reply */
 677 #define CEVNT_BADREPLY  2       /* bad format */
 678 #define CEVNT_FAULT     3       /* fault */
 679 #define CEVNT_PROP      4       /* bad signal */
 680 #define CEVNT_BADDATE   5       /* bad date */
 681 #define CEVNT_BADTIME   6       /* bad time */
 682 #define CEVNT_MAX       CEVNT_BADTIME
 683
 684 /*
 685  * Very misplaced value.  Default port through which we send traps.
 686  */
 687 #define TRAPPORT        18447
 688
 689
 690 /*
 691  * To speed lookups, peers are hashed by the low order bits of the
 692  * remote IP address. These definitions relate to that.
 693  */
 694 #define NTP_HASH_SIZE           128
 695 #define NTP_HASH_MASK           (NTP_HASH_SIZE-1)
 696 #define NTP_HASH_ADDR(src)      (sock_hash(src) & NTP_HASH_MASK)
 697
 698 /*
 699  * min, min3 and max.  Makes it easier to transliterate the spec without
 700  * thinking about it.
 701  */
 702 #define min(a,b)        (((a) < (b)) ? (a) : (b))
 703 #define max(a,b)        (((a) > (b)) ? (a) : (b))
 704 #define min3(a,b,c)     min(min((a),(b)), (c))
 705
 706
 707 /*
 708  * Configuration items.  These are for the protocol module (proto_config())
 709  */
 710 #define PROTO_BROADCLIENT       1
 711 #define PROTO_PRECISION         2       /* (not used) */
 712 #define PROTO_AUTHENTICATE      3
 713 #define PROTO_BROADDELAY        4
 714 #define PROTO_AUTHDELAY         5       /* (not used) */
 715 #define PROTO_MULTICAST_ADD     6
 716 #define PROTO_MULTICAST_DEL     7
 717 #define PROTO_NTP               8
 718 #define PROTO_KERNEL            9
 719 #define PROTO_MONITOR           10
 720 #define PROTO_FILEGEN           11
 721 #define PROTO_PPS               12
 722 #define PROTO_CAL               13
 723 #define PROTO_MINCLOCK          14
 724 #define PROTO_MAXCLOCK          15
 725 #define PROTO_MINSANE           16
 726 #define PROTO_FLOOR             17
 727 #define PROTO_CEILING           18
 728 #define PROTO_COHORT            19
 729 #define PROTO_CALLDELAY         20
 730 #define PROTO_MINDISP           21
 731 #define PROTO_MAXDIST           22
 732         /* available            23 */
 733 #define PROTO_MAXHOP            24
 734 #define PROTO_BEACON            25
 735 #define PROTO_ORPHAN            26
 736 #define PROTO_ORPHWAIT          27
 737 #define PROTO_MODE7             28
 738 #define PROTO_UECRYPTO          29
 739 #define PROTO_UECRYPTONAK       30
 740 #define PROTO_UEDIGEST          31
 741 #define PROTO_PCEDIGEST         32
 742 #define PROTO_BCPOLLBSTEP       33
 743
 744 /*
 745  * Configuration items for the loop filter
 746  */
 747 #define LOOP_DRIFTINIT          1       /* iniitialize frequency */
 748 #define LOOP_KERN_CLEAR         2       /* set initial frequency offset */
 749 #define LOOP_MAX                3       /* set both step offsets */
 750 #define LOOP_MAX_BACK           4       /* set backward-step offset */
 751 #define LOOP_MAX_FWD            5       /* set forward-step offset */
 752 #define LOOP_PANIC              6       /* set panic offseet */
 753 #define LOOP_PHI                7       /* set dispersion rate */
 754 #define LOOP_MINSTEP            8       /* set step timeout */
 755 #define LOOP_MINPOLL            9       /* set min poll interval (log2 s) */
 756 #define LOOP_ALLAN              10      /* set minimum Allan intercept */
 757 #define LOOP_HUFFPUFF           11      /* set huff-n'-puff filter length */
 758 #define LOOP_FREQ               12      /* set initial frequency */
 759 #define LOOP_CODEC              13      /* set audio codec frequency */
 760 #define LOOP_LEAP               14      /* insert leap after second 23:59 */
 761 #define LOOP_TICK               15      /* sim. low precision clock */
 762
 763 /*
 764  * Configuration items for the stats printer
 765  */
 766 #define STATS_FREQ_FILE         1       /* configure drift file */
 767 #define STATS_STATSDIR          2       /* directory prefix for stats files */
 768 #define STATS_PID_FILE          3       /* configure ntpd PID file */
 769 #define STATS_LEAP_FILE         4       /* configure ntpd leapseconds file */
 770
 771 #define MJD_1900                15020   /* MJD for 1 Jan 1900 */
 772
 773 /*
 774  * Default parameters.  We use these in the absence of something better.
 775  */
 776 #define INADDR_NTP      0xe0000101      /* NTP multicast address 224.0.1.1 */
 777
 778 /*
 779  * Structure used optionally for monitoring when this is turned on.
 780  */
 781 typedef struct mon_data mon_entry;
 782 struct mon_data {
 783         mon_entry *     hash_next;      /* next structure in hash list */
 784         DECL_DLIST_LINK(mon_entry, mru);/* MRU list link pointers */
 785         struct interface * lcladr;      /* address on which this arrived */
 786         l_fp            first;          /* first time seen */
 787         l_fp            last;           /* last time seen */
 788         int             leak;           /* leaky bucket accumulator */
 789         int             count;          /* total packet count */
 790         u_short         flags;          /* restrict flags */
 791         u_char          vn_mode;        /* packet mode & version */
 792         u_char          cast_flags;     /* flags MDF_?CAST */
 793         sockaddr_u      rmtadr;         /* address of remote host */
 794 };
 795
 796 /*
 797  * Values for cast_flags in mon_entry and struct peer.  mon_entry uses
 798  * only the first three, MDF_UCAST, MDF_MCAST, and MDF_BCAST.
 799  */
 800 #define MDF_UCAST       0x01    /* unicast client */
 801 #define MDF_MCAST       0x02    /* multicast server */
 802 #define MDF_BCAST       0x04    /* broadcast server */
 803 #define MDF_POOL        0x08    /* pool client solicitor */
 804 #define MDF_ACAST       0x10    /* manycast client solicitor */
 805 #define MDF_BCLNT       0x20    /* eph. broadcast/multicast client */
 806 #define MDF_UCLNT       0x40    /* preemptible manycast or pool client */
 807 /*
 808  * In the context of struct peer in ntpd, three of the cast_flags bits
 809  * represent configured associations which never receive packets, and
 810  * whose reach is always 0: MDF_BCAST, MDF_MCAST, and MDF_ACAST.  The
 811  * last can be argued as responses are received, but those responses do
 812  * not affect the MDF_ACAST association's reach register, rather they
 813  * (may) result in mobilizing ephemeral MDF_ACLNT associations.
 814  */
 815 #define MDF_TXONLY_MASK (MDF_BCAST | MDF_MCAST | MDF_ACAST | MDF_POOL)
 816 /*
 817  * manycastclient-like solicitor association cast_flags bits
 818  */
 819 #define MDF_SOLICIT_MASK        (MDF_ACAST | MDF_POOL)
 820 /*
 821  * Values used with mon_enabled to indicate reason for enabling monitoring
 822  */
 823 #define MON_OFF         0x00            /* no monitoring */
 824 #define MON_ON          0x01            /* monitoring explicitly enabled */
 825 #define MON_RES         0x02            /* implicit monitoring for RES_LIMITED */
 826 /*
 827  * Structure used for restrictlist entries
 828  */
 829 typedef struct res_addr4_tag {
 830         u_int32         addr;           /* IPv4 addr (host order) */
 831         u_int32         mask;           /* IPv4 mask (host order) */
 832 } res_addr4;
 833
 834 typedef struct res_addr6_tag {
 835         struct in6_addr addr;           /* IPv6 addr (net order) */
 836         struct in6_addr mask;           /* IPv6 mask (net order) */
 837 } res_addr6;
 838
 839 typedef struct restrict_u_tag   restrict_u;
 840 struct restrict_u_tag {
 841         restrict_u *    link;           /* link to next entry */
 842         u_int32         count;          /* number of packets matched */
 843         u_short         rflags;         /* restrict (accesslist) flags */
 844         u_short         mflags;         /* match flags */
 845         short           ippeerlimit;    /* IP peer limit */
 846         int             srvfuzrftpoll;  /* server response: fuzz reftime */
 847         u_long          expire;         /* valid until time */
 848         union {                         /* variant starting here */
 849                 res_addr4 v4;
 850                 res_addr6 v6;
 851         } u;
 852 };
 853 #define V4_SIZEOF_RESTRICT_U    (offsetof(restrict_u, u)        \
 854                                  + sizeof(res_addr4))
 855 #define V6_SIZEOF_RESTRICT_U    (offsetof(restrict_u, u)        \
 856                                  + sizeof(res_addr6))
 857
 858 typedef struct r4addr_tag       r4addr;
 859 struct r4addr_tag {
 860         u_short         rflags;         /* match flags */
 861         short           ippeerlimit;    /* IP peer limit */
 862 };
 863
 864 char *build_iflags(u_int32 flags);
 865 char *build_mflags(u_short mflags);
 866 char *build_rflags(u_short rflags);
 867
 868 /*
 869  * Restrict (Access) flags (rflags)
 870  */
 871 #define RES_IGNORE              0x0001  /* ignore packet */
 872 #define RES_DONTSERVE           0x0002  /* access denied */
 873 #define RES_DONTTRUST           0x0004  /* authentication required */
 874 #define RES_VERSION             0x0008  /* version mismatch */
 875 #define RES_NOPEER              0x0010  /* new association denied */
 876 #define RES_NOEPEER             0x0020  /* new ephemeral association denied */
 877 #define RES_LIMITED             0x0040  /* packet rate exceeded */
 878 #define RES_FLAGS               (RES_IGNORE | RES_DONTSERVE |\
 879                                     RES_DONTTRUST | RES_VERSION |\
 880                                     RES_NOPEER | RES_NOEPEER | RES_LIMITED)
 881
 882 #define RES_NOQUERY             0x0080  /* mode 6/7 packet denied */
 883 #define RES_NOMODIFY            0x0100  /* mode 6/7 modify denied */
 884 #define RES_NOTRAP              0x0200  /* mode 6/7 set trap denied */
 885 #define RES_LPTRAP              0x0400  /* mode 6/7 low priority trap */
 886
 887 #define RES_KOD                 0x0800  /* send kiss of death packet */
 888 #define RES_MSSNTP              0x1000  /* enable MS-SNTP authentication */
 889 #define RES_FLAKE               0x2000  /* flakeway - drop 10% */
 890 #define RES_NOMRULIST           0x4000  /* mode 6 mrulist denied */
 891
 892 #define RES_SRVRSPFUZ           0x8000  /* Server response: fuzz */
 893
 894 #define RES_UNUSED              0x0000  /* Unused flag bits (none left) */
 895
 896 #define RES_ALLFLAGS            (RES_FLAGS | RES_NOQUERY |      \
 897                                  RES_NOMODIFY | RES_NOTRAP |    \
 898                                  RES_LPTRAP | RES_KOD |         \
 899                                  RES_MSSNTP | RES_FLAKE |       \
 900                                  RES_NOMRULIST | RES_SRVRSPFUZ )
 901
 902 /*
 903  * Match flags (mflags)
 904  */
 905 #define RESM_INTERFACE          0x1000  /* this is an interface */
 906 #define RESM_NTPONLY            0x2000  /* match source port 123 */
 907 #define RESM_SOURCE             0x4000  /* from "restrict source" */
 908
 909 /*
 910  * Restriction configuration ops
 911  */
 912 typedef enum
 913 restrict_ops {
 914         RESTRICT_FLAGS = 1,     /* add rflags to restrict entry */
 915         RESTRICT_UNFLAG,        /* remove rflags from restrict entry */
 916         RESTRICT_REMOVE,        /* remove a restrict entry */
 917         RESTRICT_REMOVEIF,      /* remove an interface restrict entry */
 918 } restrict_op;
 919
 920 /*
 921  * Endpoint structure for the select algorithm
 922  */
 923 struct endpoint {
 924         double  val;                    /* offset of endpoint */
 925         int     type;                   /* interval entry/exit */
 926 };
 927
 928 /*
 929  * Association matching AM[] return codes
 930  */
 931 #define AM_ERR          -1              /* error */
 932 #define AM_NOMATCH      0               /* no match */
 933 #define AM_PROCPKT      1               /* server/symmetric packet */
 934 #define AM_BCST         2               /* broadcast packet */
 935 #define AM_FXMIT        3               /* client packet */
 936 #define AM_MANYCAST     4               /* manycast or pool */
 937 #define AM_NEWPASS      5               /* new passive */
 938 #define AM_NEWBCL       6               /* new broadcast */
 939 #define AM_POSSBCL      7               /* discard broadcast */
 940
 941 /* NetInfo configuration locations */
 942 #ifdef HAVE_NETINFO
 943 #define NETINFO_CONFIG_DIR "/config/ntp"
 944 #endif
 945
 946 /* ntpq -c mrulist rows per request limit in ntpd */
 947 #define MRU_ROW_LIMIT   256
 948 /* similar datagrams per response limit for ntpd */
 949 #define MRU_FRAGS_LIMIT 128
 950 #endif /* NTP_H */