xref: /freebsd/contrib/ntp/include/ntp.h (revision a0409676120c1e558d0ade943019934e0f15118d)
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 wait (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 */
951