#ifdef HAVE_CONFIG_H
#include <config.h>
#endif
#include <stdio.h>
#include <sys/types.h>
#include <sys/time.h>
#include "ntpd.h"
#include "ntp_stdlib.h"
#include "ntp_unixtime.h"
#include "ntp_control.h"
#include "ntp_string.h"
#if defined(VMS) && defined(VMS_LOCALUNIT)
#include "ntp_refclock.h"
#endif
#if defined(__FreeBSD__) && __FreeBSD__ >= 3
#include <sys/sysctl.h>
#endif
u_char sys_leap;
u_char sys_stratum;
s_char sys_precision;
double sys_rootdelay;
double sys_rootdispersion;
u_int32 sys_refid;
static double sys_offset;
l_fp sys_reftime;
struct peer *sys_peer;
u_long sys_automax;
int sys_bclient;
double sys_bdelay;
int sys_authenticate;
l_fp sys_authdelay;
static u_long sys_authdly[2];
static u_char leap_consensus;
static double sys_maxd;
static double sys_epsil;
u_long sys_private;
int sys_manycastserver;
u_long sys_stattime;
u_long sys_badstratum;
u_long sys_oldversionpkt;
u_long sys_newversionpkt;
u_long sys_unknownversion;
u_long sys_badlength;
u_long sys_processed;
u_long sys_badauth;
u_long sys_limitrejected;
static double root_distance P((struct peer *));
static double clock_combine P((struct peer **, int));
static void peer_xmit P((struct peer *));
static void fast_xmit P((struct recvbuf *, int, u_long));
static void clock_update P((void));
#ifdef MD5
static void make_keylist P((struct peer *));
#endif
void
transmit(
struct peer *peer
)
{
int hpoll;
hpoll = peer->hpoll;
if (peer->burst == 0) {
u_char oreach;
oreach = peer->reach;
if (oreach & 0x01)
peer->valid++;
if (oreach & 0x80)
peer->valid--;
if (!(peer->flags & FLAG_CONFIG) &&
peer->valid > NTP_SHIFT / 2 && (peer->reach & 0x80) &&
peer->status < CTL_PST_SEL_SYNCCAND)
peer->reach = 0;
peer->reach <<= 1;
if (peer->reach == 0) {
if (oreach != 0) {
report_event(EVNT_UNREACH, peer);
peer->timereachable = current_time;
peer_clear(peer);
if (!(peer->flags & FLAG_CONFIG)) {
unpeer(peer);
return;
}
}
peer->ppoll = peer->maxpoll;
if (peer->unreach < NTP_UNREACH) {
if (peer->hmode == MODE_CLIENT)
peer->unreach++;
hpoll = peer->minpoll;
} else {
hpoll++;
}
if (peer->flags & FLAG_BURST)
peer->burst = 2;
} else {
peer->unreach = 0;
if (sys_peer == 0)
hpoll = peer->minpoll;
else if (sys_peer->stratum > peer->stratum)
hpoll = peer->minpoll;
if ((peer->reach & 0x03) == 0) {
clock_filter(peer, 0., 0., MAXDISPERSE);
clock_select();
}
if (peer->valid <= 2)
hpoll--;
else if (peer->valid >= NTP_SHIFT - 2)
hpoll++;
if (peer->flags & FLAG_BURST)
peer->burst = NTP_SHIFT;
}
} else {
peer->burst--;
if (peer->burst == 0) {
if (peer->flags & FLAG_MCAST2) {
peer->flags &= ~FLAG_BURST;
peer->hmode = MODE_BCLIENT;
}
clock_select();
poll_update(peer, hpoll);
return;
}
}
if (peer->hmode != MODE_BROADCAST) {
if (peer->hmode != MODE_BCLIENT)
peer_xmit(peer);
} else if (sys_peer != 0 && sys_leap != LEAP_NOTINSYNC) {
if (!(sys_peer->refclktype == REFCLK_LOCALCLOCK &&
!(sys_peer->flags & FLAG_PREFER)))
peer_xmit(peer);
}
peer->outdate = current_time;
poll_update(peer, hpoll);
}
void
receive(
struct recvbuf *rbufp
)
{
register struct peer *peer;
register struct pkt *pkt;
int hismode;
int oflags;
int restrict_mask;
int has_mac;
int authlen;
int is_authentic;
int is_mystic;
int is_error;
u_long skeyid, pkeyid, tkeyid;
struct peer *peer2;
int retcode = AM_NOMATCH;
ntp_monitor(rbufp);
restrict_mask = restrictions(&rbufp->recv_srcadr);
#ifdef DEBUG
if (debug > 1)
printf("receive: from %s restrict %02x\n",
ntoa(&rbufp->recv_srcadr), restrict_mask);
#endif
if (restrict_mask & RES_IGNORE)
return;
if (restrict_mask & RES_LIMITED) {
sys_limitrejected++;
return;
}
pkt = &rbufp->recv_pkt;
if (PKT_VERSION(pkt->li_vn_mode) >= NTP_VERSION)
sys_newversionpkt++;
else if (PKT_VERSION(pkt->li_vn_mode) >= NTP_OLDVERSION)
sys_oldversionpkt++;
else {
sys_unknownversion++;
return;
}
if (PKT_MODE(pkt->li_vn_mode) == MODE_PRIVATE) {
if (restrict_mask & RES_NOQUERY)
return;
process_private(rbufp, ((restrict_mask & RES_NOMODIFY) ==
0));
return;
}
if (PKT_MODE(pkt->li_vn_mode) == MODE_CONTROL) {
if (restrict_mask & RES_NOQUERY)
return;
process_control(rbufp, restrict_mask);
return;
}
if ((restrict_mask & RES_IGNORE) || (PKT_MODE(pkt->li_vn_mode) ==
MODE_BROADCAST && !sys_bclient))
return;
has_mac = 0;
skeyid = pkeyid = tkeyid = 0;
authlen = LEN_PKT_NOMAC;
has_mac = rbufp->recv_length - authlen;
if (has_mac <= 5 * sizeof(u_int32)) {
skeyid = (u_long)ntohl(pkt->keyid1) & 0xffffffff;
} else {
authlen += (u_long)ntohl(pkt->keyid1) & 0xffffffff;
has_mac = rbufp->recv_length - authlen;
if (authlen <= 0) {
sys_badlength++;
return;
}
pkeyid = (u_long)ntohl(pkt->keyid2) & 0xffffffff;
skeyid = tkeyid = (u_long)ntohl(pkt->keyid3) & 0xffffffff;
}
hismode = (int)PKT_MODE(pkt->li_vn_mode);
if (PKT_VERSION(pkt->li_vn_mode) == NTP_OLDVERSION && hismode ==
0) {
if (SRCPORT(&rbufp->recv_srcadr) == NTP_PORT)
hismode = MODE_ACTIVE;
else
hismode = MODE_CLIENT;
} else {
if (hismode != MODE_ACTIVE && hismode != MODE_PASSIVE &&
hismode != MODE_SERVER && hismode != MODE_CLIENT &&
hismode != MODE_BROADCAST)
return;
}
is_authentic = is_mystic = 0;
if (has_mac == 0) {
#ifdef DEBUG
if (debug)
printf("receive: at %ld from %s mode %d\n",
current_time, ntoa(&rbufp->recv_srcadr),
hismode);
#endif
} else {
is_mystic = authistrusted(skeyid);
#ifdef MD5
if (skeyid > NTP_MAXKEY && !is_mystic) {
if (hismode == MODE_BROADCAST) {
tkeyid = session_key(
ntohl((&rbufp->recv_srcadr)->sin_addr.s_addr),
ntohl(rbufp->dstadr->bcast.sin_addr.s_addr),
skeyid, (u_long)(4 * (1 << pkt->ppoll)));
} else if (hismode != MODE_SERVER) {
tkeyid = session_key(
ntohl((&rbufp->recv_srcadr)->sin_addr.s_addr),
ntohl(rbufp->dstadr->sin.sin_addr.s_addr),
skeyid, (u_long)(4 * (1 << pkt->ppoll)));
}
}
#endif
if (authdecrypt(skeyid, (u_int32 *)pkt, authlen, has_mac))
is_authentic = 1;
else
sys_badauth++;
#ifdef DEBUG
if (debug)
printf(
"receive: at %ld %s mode %d keyid %08lx mac %d auth %d\n",
current_time, ntoa(&rbufp->recv_srcadr),
hismode, skeyid, has_mac, is_authentic);
#endif
}
peer = findpeer(&rbufp->recv_srcadr, rbufp->dstadr, rbufp->fd,
hismode, &retcode);
is_error = 0;
switch (retcode) {
case AM_FXMIT:
if (!sys_bclient || sys_manycastserver) {
if (is_authentic)
fast_xmit(rbufp, MODE_SERVER, skeyid);
else
fast_xmit(rbufp, MODE_SERVER, 0);
}
if (!is_mystic && skeyid > NTP_MAXKEY)
authtrust(skeyid, 0);
return;
case AM_MANYCAST:
if ((sys_authenticate && !is_authentic)) {
is_error = 1;
break;
}
peer2 = (struct peer *)findmanycastpeer(&pkt->org);
if (peer2 == 0) {
is_error = 1;
break;
}
peer = newpeer(&rbufp->recv_srcadr,
rbufp->dstadr, MODE_CLIENT, PKT_VERSION(pkt->li_vn_mode),
NTP_MINDPOLL, NTP_MAXDPOLL, 0, skeyid);
if (peer == 0) {
is_error = 1;
break;
}
peer_config_manycast(peer2, peer);
break;
case AM_ERR:
is_error = 1;
break;
case AM_NEWPASS:
if ((sys_authenticate && !is_authentic)) {
is_error = 1;
break;
}
peer = newpeer(&rbufp->recv_srcadr,
rbufp->dstadr, MODE_PASSIVE, PKT_VERSION(pkt->li_vn_mode),
NTP_MINDPOLL, NTP_MAXDPOLL, 0, skeyid);
break;
case AM_NEWBCL:
if ((restrict_mask & RES_NOPEER) || !sys_bclient ||
(sys_authenticate && !is_authentic)) {
is_error = 1;
break;
}
peer = newpeer(&rbufp->recv_srcadr,
rbufp->dstadr, MODE_MCLIENT, PKT_VERSION(pkt->li_vn_mode),
NTP_MINDPOLL, NTP_MAXDPOLL, 0, skeyid);
if (peer == 0)
break;
peer->flags |= FLAG_MCAST1 | FLAG_MCAST2 | FLAG_BURST;
peer->hmode = MODE_CLIENT;
break;
case AM_POSSBCL:
case AM_PROCPKT:
break;
default:
is_error = 1;
}
if (is_error) {
if (!is_mystic && skeyid > NTP_MAXKEY)
authtrust(skeyid, 0);
if (peer != 0)
if (!(peer->flags & FLAG_CONFIG))
unpeer(peer);
#ifdef DEBUG
if (debug)
printf("match error code %d assoc %d\n", retcode,
peer_associations);
#endif
return;
}
oflags = peer->flags;
peer->timereceived = current_time;
if (!(peer->flags & FLAG_CONFIG) && has_mac) {
peer->flags |= FLAG_AUTHENABLE;
if (skeyid > NTP_MAXKEY) {
if (peer->flags & FLAG_MCAST2)
peer->keyid = skeyid;
else
peer->flags |= FLAG_SKEY;
}
}
peer->flash = 0;
if (is_authentic)
peer->flags |= FLAG_AUTHENTIC;
else
peer->flags &= ~FLAG_AUTHENTIC;
if (peer->hmode == MODE_BROADCAST && (restrict_mask & RES_DONTTRUST))
peer->flags |= TEST10;
if (peer->flags & FLAG_AUTHENABLE) {
if (!(peer->flags & FLAG_AUTHENTIC))
peer->flash |= TEST5;
else if (skeyid == 0)
peer->flash |= TEST9;
else if (!(oflags & FLAG_AUTHENABLE)) {
peer_clear(peer);
report_event(EVNT_PEERAUTH, peer);
}
}
if ((peer->flash & ~TEST9) != 0) {
if (!is_mystic && skeyid > NTP_MAXKEY)
authtrust(skeyid, 0);
if (!(peer->flags & FLAG_CONFIG) && peer->reach == 0)
unpeer(peer);
#ifdef DEBUG
if (debug)
printf(
"invalid packet 0x%02x code %d assoc %d\n",
peer->flash, retcode, peer_associations);
#endif
return;
}
#ifdef MD5
if (skeyid > NTP_MAXKEY) {
int i;
if (hismode == MODE_SERVER) {
peer->pkeyid = peer->keyid;
} else if (peer->flags & FLAG_MCAST2) {
if (peer->pkeyid > NTP_MAXKEY)
authtrust(peer->pkeyid, 0);
for (i = 0; i < 4 && tkeyid != peer->pkeyid; i++) {
tkeyid = session_key(
ntohl((&rbufp->recv_srcadr)->sin_addr.s_addr),
ntohl(rbufp->dstadr->bcast.sin_addr.s_addr),
tkeyid, 0);
}
} else {
if (peer->pkeyid > NTP_MAXKEY)
authtrust(peer->pkeyid, 0);
for (i = 0; i < 4 && tkeyid != peer->pkeyid; i++) {
tkeyid = session_key(
ntohl((&rbufp->recv_srcadr)->sin_addr.s_addr),
ntohl(rbufp->dstadr->sin.sin_addr.s_addr),
tkeyid, 0);
}
}
#ifdef XXX
if (tkeyid != peer->pkeyid)
peer->flash |= TEST9;
#endif
peer->pkeyid = skeyid;
}
#endif
process_packet(peer, pkt, &(rbufp->recv_time));
if (!(peer->flags & FLAG_CONFIG) && peer->reach == 0) {
if (peer->hmode == MODE_PASSIVE) {
if (is_authentic)
fast_xmit(rbufp, MODE_PASSIVE, skeyid);
else
fast_xmit(rbufp, MODE_PASSIVE, 0);
}
unpeer(peer);
}
}
int
process_packet(
register struct peer *peer,
register struct pkt *pkt,
l_fp *recv_ts
)
{
l_fp t10, t23;
double p_offset, p_del, p_disp;
double dtemp;
l_fp p_rec, p_xmt, p_org, p_reftime;
l_fp ci;
int pmode;
sys_processed++;
peer->processed++;
p_del = FPTOD(NTOHS_FP(pkt->rootdelay));
p_disp = FPTOD(NTOHS_FP(pkt->rootdispersion));
NTOHL_FP(&pkt->reftime, &p_reftime);
NTOHL_FP(&pkt->rec, &p_rec);
NTOHL_FP(&pkt->xmt, &p_xmt);
if (PKT_MODE(pkt->li_vn_mode) != MODE_BROADCAST)
NTOHL_FP(&pkt->org, &p_org);
else
p_org = peer->rec;
peer->rec = *recv_ts;
peer->ppoll = pkt->ppoll;
pmode = PKT_MODE(pkt->li_vn_mode);
if (L_ISHIS(&peer->org, &p_xmt))
peer->oldpkt++;
if (L_ISEQU(&peer->org, &p_xmt))
peer->flash |= TEST1;
if (PKT_MODE(pkt->li_vn_mode) != MODE_BROADCAST) {
if (!L_ISEQU(&peer->xmt, &p_org)) {
peer->bogusorg++;
peer->flash |= TEST2;
}
if (L_ISZERO(&p_rec) || L_ISZERO(&p_org))
peer->flash |= TEST3;
} else {
if (L_ISZERO(&p_org))
peer->flash |= TEST3;
}
peer->org = p_xmt;
ci = p_xmt;
L_SUB(&ci, &p_reftime);
LFPTOD(&ci, dtemp);
if (PKT_LEAP(pkt->li_vn_mode) == LEAP_NOTINSYNC ||
PKT_TO_STRATUM(pkt->stratum) >= NTP_MAXSTRATUM ||
dtemp < 0)
peer->flash |= TEST6;
if (!(peer->flags & FLAG_CONFIG) && sys_peer != 0) {
if (PKT_TO_STRATUM(pkt->stratum) > sys_stratum) {
peer->flash |= TEST7;
sys_badstratum++;
}
}
if (fabs(p_del) >= MAXDISPERSE
|| p_disp >= MAXDISPERSE)
peer->flash |= TEST8;
if (peer->flash & (TEST5 | TEST6 | TEST7 | TEST8 | TEST10)) {
#ifdef DEBUG
if (debug)
printf(
"invalid packet header 0x%02x mode %d\n",
peer->flash, pmode);
#endif
return (0);
}
record_raw_stats(&peer->srcadr, &peer->dstadr->sin,
&p_org, &p_rec, &p_xmt, &peer->rec);
peer->leap = PKT_LEAP(pkt->li_vn_mode);
peer->pmode = pmode;
peer->stratum = PKT_TO_STRATUM(pkt->stratum);
peer->precision = pkt->precision;
peer->rootdelay = p_del;
peer->rootdispersion = p_disp;
peer->refid = pkt->refid;
peer->reftime = p_reftime;
if (peer->reach == 0) {
report_event(EVNT_REACH, peer);
peer->timereachable = current_time;
}
peer->reach |= 1;
poll_update(peer, peer->hpoll);
t10 = p_xmt;
L_SUB(&t10, &peer->rec);
t23 = p_rec;
L_SUB(&t23, &p_org);
ci = t10;
p_disp = CLOCK_PHI * (peer->rec.l_ui - p_org.l_ui);
if (pmode == MODE_BROADCAST) {
if (peer->flags & FLAG_MCAST1) {
if (peer->hmode == MODE_BCLIENT)
peer->flags &= ~FLAG_MCAST1;
LFPTOD(&ci, p_offset);
peer->estbdelay = peer->offset - p_offset;
return (1);
}
DTOLFP(peer->estbdelay, &t10);
L_ADD(&ci, &t10);
p_del = peer->delay;
} else {
L_ADD(&ci, &t23);
L_RSHIFT(&ci);
L_SUB(&t23, &t10);
LFPTOD(&t23, p_del);
}
LFPTOD(&ci, p_offset);
if (fabs(p_del) >= MAXDISPERSE || p_disp >= MAXDISPERSE)
peer->flash |= TEST4;
if (peer->flash) {
#ifdef DEBUG
if (debug)
printf("invalid packet data 0x%02x mode %d\n",
peer->flash, pmode);
#endif
return(1);
}
clock_filter(peer, p_offset, p_del, fabs(p_disp));
clock_select();
record_peer_stats(&peer->srcadr, ctlpeerstatus(peer),
peer->offset, peer->delay, peer->disp, SQRT(peer->variance));
return(1);
}
static void
clock_update(void)
{
u_char oleap;
u_char ostratum;
int i;
struct peer *peer;
if (sys_peer == 0)
return;
if (sys_peer->pollsw == FALSE || sys_peer->burst > 0)
return;
sys_peer->pollsw = FALSE;
#ifdef DEBUG
if (debug)
printf("clock_update: at %ld assoc %d \n", current_time,
peer_associations);
#endif
oleap = sys_leap;
ostratum = sys_stratum;
switch (local_clock(sys_peer, sys_offset, sys_epsil)) {
case -1:
report_event(EVNT_SYSFAULT, (struct peer *)0);
exit(1);
case 1:
for (i = 0; i < HASH_SIZE; i++) {
for (peer = peer_hash[i]; peer != 0;
peer =peer->next)
peer_clear(peer);
}
NLOG(NLOG_SYNCSTATUS)
msyslog(LOG_INFO, "synchronisation lost");
sys_peer = 0;
sys_stratum = STRATUM_UNSPEC;
report_event(EVNT_CLOCKRESET, (struct peer *)0);
break;
default:
sys_stratum = sys_peer->stratum + 1;
if (sys_stratum == 1)
sys_refid = sys_peer->refid;
else
sys_refid = sys_peer->srcadr.sin_addr.s_addr;
sys_reftime = sys_peer->rec;
sys_rootdelay = sys_peer->rootdelay + fabs(sys_peer->delay);
sys_leap = leap_consensus;
}
if (oleap != sys_leap)
report_event(EVNT_SYNCCHG, (struct peer *)0);
if (ostratum != sys_stratum)
report_event(EVNT_PEERSTCHG, (struct peer *)0);
}
void
poll_update(
struct peer *peer,
int hpoll
)
{
long update;
if (peer->hmode == MODE_BROADCAST) {
peer->hpoll = peer->minpoll;
} else if (peer->flags & FLAG_SYSPEER) {
peer->hpoll = sys_poll;
} else {
if (hpoll > peer->maxpoll)
peer->hpoll = peer->maxpoll;
else if (hpoll < peer->minpoll)
peer->hpoll = peer->minpoll;
else
peer->hpoll = hpoll;
}
if (peer->burst > 0) {
if (peer->nextdate != current_time)
return;
if (peer->flags & FLAG_REFCLOCK)
peer->nextdate++;
else if (peer->reach & 0x1)
peer->nextdate += RANDPOLL(BURST_INTERVAL2);
else
peer->nextdate += RANDPOLL(BURST_INTERVAL1);
} else {
update = max(min(peer->ppoll, peer->hpoll), peer->minpoll);
peer->nextdate = peer->outdate + RANDPOLL(update);
}
#ifdef DEBUG
if (debug > 1)
printf("poll_update: at %lu %s poll %d next %lu\n",
current_time, ntoa(&peer->srcadr), hpoll,
peer->nextdate);
#endif
}
void
peer_clear(
register struct peer *peer
)
{
register int i;
memset(CLEAR_TO_ZERO(peer), 0, LEN_CLEAR_TO_ZERO);
peer->estbdelay = sys_bdelay;
peer->hpoll = peer->minpoll;
peer->pollsw = FALSE;
peer->variance = MAXDISPERSE;
peer->epoch = current_time;
for (i = 0; i < NTP_SHIFT; i++) {
peer->filter_order[i] = i;
peer->filter_disp[i] = MAXDISPERSE;
peer->filter_epoch[i] = current_time;
}
poll_update(peer, peer->minpoll);
if (peer->hmode != MODE_BROADCAST)
peer->dstadr = any_interface;
}
void
clock_filter(
register struct peer *peer,
double sample_offset,
double sample_delay,
double sample_disp
)
{
register int i, j, k, n = 0;
register u_char *ord;
double distance[NTP_SHIFT];
double x, y, z, off;
x = CLOCK_PHI * (current_time - peer->update);
peer->update = current_time;
ord = peer->filter_order;
j = peer->filter_nextpt;
for (i = 0; i < NTP_SHIFT; i++) {
peer->filter_disp[j] += x;
if (peer->filter_disp[j] > MAXDISPERSE)
peer->filter_disp[j] = MAXDISPERSE;
distance[i] = fabs(peer->filter_delay[j]) / 2 +
peer->filter_disp[j];
ord[i] = j;
if (--j < 0)
j += NTP_SHIFT;
}
peer->filter_offset[peer->filter_nextpt] = sample_offset;
peer->filter_delay[peer->filter_nextpt] = sample_delay;
x = LOGTOD(peer->precision) + LOGTOD(sys_precision) + sample_disp;
peer->filter_disp[peer->filter_nextpt] = min(x, MAXDISPERSE);
peer->filter_epoch[peer->filter_nextpt] = current_time;
distance[0] = min(x + fabs(sample_delay) / 2, MAXDISTANCE);
peer->filter_nextpt++;
if (peer->filter_nextpt >= NTP_SHIFT)
peer->filter_nextpt = 0;
y = min(allan_xpt, NTP_SHIFT * ULOGTOD(sys_poll));
for (n = 0; n < NTP_SHIFT && current_time -
peer->filter_epoch[ord[n]] <= y; n++) {
for (j = 0; j < n; j++) {
if (distance[j] > distance[n]) {
x = distance[j];
k = ord[j];
distance[j] = distance[n];
ord[j] = ord[n];
distance[n] = x;
ord[n] = k;
}
}
}
x = y = z = off = 0.;
for (i = NTP_SHIFT - 1; i >= 0; i--) {
x = NTP_FWEIGHT * (x + peer->filter_disp[ord[i]]);
if (i < n) {
z += 1. / distance[i];
off += peer->filter_offset[ord[i]] / distance[i];
y += DIFF(peer->filter_offset[ord[i]],
peer->filter_offset[ord[0]]);
}
}
peer->delay = peer->filter_delay[ord[0]];
peer->variance = min(y / n, MAXDISPERSE);
peer->disp = min(x, MAXDISPERSE);
peer->epoch = current_time;
x = peer->offset;
if (peer->flags & FLAG_BURST)
peer->offset = off / z;
else
peer->offset = peer->filter_offset[ord[0]];
if (peer->filter_epoch[ord[0]] > peer->epoch) {
#ifdef DEBUG
if (debug)
printf("clock_filter: discard %lu\n",
peer->filter_epoch[ord[0]] - peer->epoch);
#endif
return;
}
if (fabs(x - peer->offset) > CLOCK_SGATE &&
peer->filter_epoch[ord[0]] - peer->epoch < (1 <<
(sys_poll + 1))) {
#ifdef DEBUG
if (debug)
printf("clock_filter: popcorn spike %.6f\n", x);
#endif
return;
}
peer->epoch = peer->filter_epoch[ord[0]];
peer->pollsw = TRUE;
#ifdef DEBUG
if (debug)
printf(
"clock_filter: offset %.6f delay %.6f disp %.6f std %.6f, age %lu\n",
peer->offset, peer->delay, peer->disp,
SQRT(peer->variance), current_time - peer->epoch);
#endif
}
void
clock_select(void)
{
register struct peer *peer;
int i;
int nlist, nl3;
double d, e, f;
int j;
int n;
int allow, found, k;
double high, low;
double synch[NTP_MAXCLOCK], error[NTP_MAXCLOCK];
struct peer *osys_peer;
struct peer *typeacts = 0;
struct peer *typelocal = 0;
struct peer *typepps = 0;
struct peer *typeprefer = 0;
struct peer *typesystem = 0;
static int list_alloc = 0;
static struct endpoint *endpoint = NULL;
static int *index = NULL;
static struct peer **peer_list = NULL;
static u_int endpoint_size = 0;
static u_int index_size = 0;
static u_int peer_list_size = 0;
pps_update = 0;
nlist = 0;
low = 1e9;
high = -1e9;
for (n = 0; n < HASH_SIZE; n++)
nlist += peer_hash_count[n];
if (nlist > list_alloc) {
if (list_alloc > 0) {
free(endpoint);
free(index);
free(peer_list);
}
while (list_alloc < nlist) {
list_alloc += 5;
endpoint_size += 5 * 3 * sizeof *endpoint;
index_size += 5 * 3 * sizeof *index;
peer_list_size += 5 * sizeof *peer_list;
}
endpoint = (struct endpoint *)emalloc(endpoint_size);
index = (int *)emalloc(index_size);
peer_list = (struct peer **)emalloc(peer_list_size);
}
nlist = nl3 = 0;
for (n = 0; n < HASH_SIZE; n++) {
for (peer = peer_hash[n]; peer != 0; peer = peer->next) {
peer->flags &= ~FLAG_SYSPEER;
peer->status = CTL_PST_SEL_REJECT;
if (peer->reach == 0)
continue;
if (peer->stratum > 1 && peer->refid ==
peer->dstadr->sin.sin_addr.s_addr)
continue;
if (root_distance(peer) >= MAXDISTANCE + 2 *
CLOCK_PHI * ULOGTOD(sys_poll)) {
peer->seldisptoolarge++;
continue;
}
if (peer->refclktype == REFCLK_LOCALCLOCK
#if defined(VMS) && defined(VMS_LOCALUNIT)
&& REFCLOCKUNIT(&peer->srcadr) != VMS_LOCALUNIT
#endif
) {
typelocal = peer;
if (!(peer->flags & FLAG_PREFER))
continue;
}
if (peer->sstclktype == CTL_SST_TS_TELEPHONE) {
typeacts = peer;
if (!(peer->flags & FLAG_PREFER))
continue;
}
peer->status = CTL_PST_SEL_SANE;
peer_list[nlist++] = peer;
e = peer->offset;
f = root_distance(peer);
e = e + f;
for (i = nl3 - 1; i >= 0; i--) {
if (e >= endpoint[index[i]].val)
break;
index[i + 3] = index[i];
}
index[i + 3] = nl3;
endpoint[nl3].type = 1;
endpoint[nl3++].val = e;
e = e - f;
for ( ; i >= 0; i--) {
if (e >= endpoint[index[i]].val)
break;
index[i + 2] = index[i];
}
index[i + 2] = nl3;
endpoint[nl3].type = 0;
endpoint[nl3++].val = e;
e = e - f;
for ( ; i >= 0; i--) {
if (e >= endpoint[index[i]].val)
break;
index[i + 1] = index[i];
}
index[i + 1] = nl3;
endpoint[nl3].type = -1;
endpoint[nl3++].val = e;
}
}
#ifdef DEBUG
if (debug > 1)
for (i = 0; i < nl3; i++)
printf("select: endpoint %2d %.6f\n",
endpoint[index[i]].type, endpoint[index[i]].val);
#endif
i = 0;
j = nl3 - 1;
allow = nlist;
found = 0;
while (allow > 0) {
allow--;
for (n = 0; i <= j; i++) {
n += endpoint[index[i]].type;
if (n < 0)
break;
if (endpoint[index[i]].type == 0)
found++;
}
for (n = 0; i <= j; j--) {
n += endpoint[index[j]].type;
if (n > 0)
break;
if (endpoint[index[j]].type == 0)
found++;
}
if (found > allow)
break;
low = endpoint[index[i++]].val;
high = endpoint[index[j--]].val;
}
if ((allow << 1) >= nlist) {
if (typeacts != 0) {
typeacts->status = CTL_PST_SEL_SANE;
peer_list[0] = typeacts;
nlist = 1;
} else if (typelocal != 0) {
typelocal->status = CTL_PST_SEL_SANE;
peer_list[0] = typelocal;
nlist = 1;
} else {
if (sys_peer != 0) {
report_event(EVNT_PEERSTCHG,
(struct peer *)0);
NLOG(NLOG_SYNCSTATUS)
msyslog(LOG_INFO, "synchronisation lost");
}
sys_peer = 0;
return;
}
}
#ifdef DEBUG
if (debug > 1)
printf("select: low %.6f high %.6f\n", low, high);
#endif
j = 0;
for (i = 0; i < nlist; i++) {
peer = peer_list[i];
if (nlist > 1 && (low >= peer->offset ||
peer->offset >= high))
continue;
peer->status = CTL_PST_SEL_CORRECT;
d = root_distance(peer) + peer->stratum * MAXDISPERSE;
if (j >= NTP_MAXCLOCK) {
if (d >= synch[j - 1])
continue;
else
j--;
}
for (k = j; k > 0; k--) {
if (d >= synch[k - 1])
break;
synch[k] = synch[k - 1];
peer_list[k] = peer_list[k - 1];
}
peer_list[k] = peer;
synch[k] = d;
j++;
}
nlist = j;
#ifdef DEBUG
if (debug > 1)
for (i = 0; i < nlist; i++)
printf("select: %s distance %.6f\n",
ntoa(&peer_list[i]->srcadr), synch[i]);
#endif
for (i = 0; i < nlist; i++) {
peer = peer_list[i];
error[i] = peer->variance;
if (i < NTP_CANCLOCK)
peer->status = CTL_PST_SEL_SELCAND;
else
peer->status = CTL_PST_SEL_DISTSYSPEER;
}
while (1) {
sys_maxd = 0;
d = error[0];
for (k = i = nlist - 1; i >= 0; i--) {
double sdisp = 0;
for (j = nlist - 1; j > 0; j--) {
sdisp = NTP_SWEIGHT * (sdisp +
DIFF(peer_list[i]->offset,
peer_list[j]->offset));
}
if (sdisp > sys_maxd) {
sys_maxd = sdisp;
k = i;
}
if (error[i] < d)
d = error[i];
}
#ifdef DEBUG
if (debug > 1)
printf(
"select: survivors %d select %.6f peer %.6f\n",
nlist, SQRT(sys_maxd), SQRT(d));
#endif
if (nlist <= NTP_MINCLOCK || sys_maxd <= d ||
peer_list[k]->flags & FLAG_PREFER)
break;
for (j = k + 1; j < nlist; j++) {
peer_list[j - 1] = peer_list[j];
error[j - 1] = error[j];
}
nlist--;
}
#ifdef DEBUG
if (debug > 1) {
for (i = 0; i < nlist; i++)
printf(
"select: %s offset %.6f, distance %.6f poll %d\n",
ntoa(&peer_list[i]->srcadr), peer_list[i]->offset,
synch[i], peer_list[i]->pollsw);
}
#endif
leap_consensus = 0;
for (i = nlist - 1; i >= 0; i--) {
peer_list[i]->status = CTL_PST_SEL_SYNCCAND;
peer_list[i]->flags |= FLAG_SYSPEER;
poll_update(peer_list[i], peer_list[i]->hpoll);
if (peer_list[i]->stratum == peer_list[0]->stratum) {
leap_consensus |= peer_list[i]->leap;
if (peer_list[i]->refclktype == REFCLK_ATOM_PPS)
typepps = peer_list[i];
if (peer_list[i] == sys_peer)
typesystem = peer_list[i];
if (peer_list[i]->flags & FLAG_PREFER) {
typeprefer = peer_list[i];
if (fabs(typeprefer->offset) < clock_max)
pps_update = 1;
}
} else {
if (peer_list[i] == sys_peer)
sys_peer = 0;
}
}
osys_peer = sys_peer;
if (typeprefer && (typeprefer->refclktype == REFCLK_LOCALCLOCK ||
typeprefer->sstclktype == CTL_SST_TS_TELEPHONE || !typepps)) {
sys_peer = typeprefer;
sys_peer->status = CTL_PST_SEL_SYSPEER;
sys_offset = sys_peer->offset;
sys_epsil = sys_peer->variance;
#ifdef DEBUG
if (debug > 1)
printf("select: prefer offset %.6f\n", sys_offset);
#endif
} else if (typepps && pps_update) {
sys_peer = typepps;
sys_peer->status = CTL_PST_SEL_PPS;
sys_offset = sys_peer->offset;
sys_epsil = sys_peer->variance;
if (!pps_control)
NLOG(NLOG_SYSEVENT)
msyslog(LOG_INFO, "pps sync enabled");
pps_control = current_time;
#ifdef DEBUG
if (debug > 1)
printf("select: pps offset %.6f\n", sys_offset);
#endif
} else {
if (!typesystem)
sys_peer = peer_list[0];
sys_peer->status = CTL_PST_SEL_SYSPEER;
sys_offset = clock_combine(peer_list, nlist);
sys_epsil = sys_peer->variance + sys_maxd;
#ifdef DEBUG
if (debug > 1)
printf("select: combine offset %.6f\n",
sys_offset);
#endif
}
if (osys_peer != sys_peer)
report_event(EVNT_PEERSTCHG, (struct peer *)0);
clock_update();
}
static double
clock_combine(
struct peer **peers,
int npeers
)
{
int i;
double x, y, z;
y = z = 0;
for (i = 0; i < npeers; i++) {
x = root_distance(peers[i]);
y += 1. / x;
z += peers[i]->offset / x;
}
return (z / y);
}
static double
root_distance(
struct peer *peer
)
{
return ((fabs(peer->delay) + peer->rootdelay) / 2 +
peer->rootdispersion + peer->disp +
SQRT(peer->variance) + CLOCK_PHI * (current_time -
peer->update));
}
static void
peer_xmit(
struct peer *peer
)
{
struct pkt xpkt;
int find_rtt = (peer->cast_flags & MDF_MCAST) &&
peer->hmode != MODE_BROADCAST;
int sendlen;
xpkt.li_vn_mode = PKT_LI_VN_MODE(sys_leap,
peer->version, peer->hmode);
xpkt.stratum = STRATUM_TO_PKT(sys_stratum);
xpkt.ppoll = peer->hpoll;
xpkt.precision = sys_precision;
xpkt.rootdelay = HTONS_FP(DTOFP(sys_rootdelay));
xpkt.rootdispersion = HTONS_FP(DTOUFP(sys_rootdispersion +
LOGTOD(sys_precision)));
xpkt.refid = sys_refid;
HTONL_FP(&sys_reftime, &xpkt.reftime);
HTONL_FP(&peer->org, &xpkt.org);
HTONL_FP(&peer->rec, &xpkt.rec);
sendlen = LEN_PKT_NOMAC;
if (peer->flags & FLAG_AUTHENABLE) {
u_long xkeyid;
l_fp xmt_tx;
#ifdef MD5
if (peer->flags & FLAG_SKEY) {
if (ntohl(peer->dstadr->sin.sin_addr.s_addr) == 0 &&
ntohl(peer->dstadr->bcast.sin_addr.s_addr) == 0)
peer->keyid = 0;
else {
if (peer->keylist == 0) {
make_keylist(peer);
} else {
authtrust(peer->keylist[peer->keynumber], 0);
if (peer->keynumber == 0)
make_keylist(peer);
else {
peer->keynumber--;
xkeyid = peer->keylist[peer->keynumber];
if (!authistrusted(xkeyid))
make_keylist(peer);
}
}
peer->keyid = peer->keylist[peer->keynumber];
xpkt.keyid1 = htonl(2 * sizeof(u_int32));
xpkt.keyid2 = htonl(sys_private);
sendlen += 2 * sizeof(u_int32);
}
}
#endif
xkeyid = peer->keyid;
get_systime(&peer->xmt);
L_ADD(&peer->xmt, &sys_authdelay);
HTONL_FP(&peer->xmt, &xpkt.xmt);
sendlen += authencrypt(xkeyid, (u_int32 *)&xpkt, sendlen);
get_systime(&xmt_tx);
sendpkt(&peer->srcadr, find_rtt ? any_interface :
peer->dstadr,
((peer->cast_flags & MDF_MCAST) && !find_rtt) ?
((peer->cast_flags & MDF_ACAST) ? -7 : peer->ttl) : -7,
&xpkt, sendlen);
L_SUB(&xmt_tx, &peer->xmt);
L_ADD(&xmt_tx, &sys_authdelay);
sys_authdly[1] = sys_authdly[0];
sys_authdly[0] = xmt_tx.l_uf;
if (sys_authdly[0] < sys_authdly[1])
sys_authdelay.l_uf = sys_authdly[0];
else
sys_authdelay.l_uf = sys_authdly[1];
peer->sent++;
#ifdef DEBUG
if (debug)
printf(
"transmit: at %ld to %s mode %d keyid %08lx index %d\n",
current_time, ntoa(&peer->srcadr),
peer->hmode, xkeyid, peer->keynumber);
#endif
} else {
get_systime(&(peer->xmt));
HTONL_FP(&peer->xmt, &xpkt.xmt);
sendpkt(&(peer->srcadr), find_rtt ? any_interface :
peer->dstadr,
((peer->cast_flags & MDF_MCAST) && !find_rtt) ?
((peer->cast_flags & MDF_ACAST) ? -7 : peer->ttl) : -8,
&xpkt, sendlen);
peer->sent++;
#ifdef DEBUG
if (debug)
printf("transmit: at %ld to %s mode %d\n",
current_time, ntoa(&peer->srcadr),
peer->hmode);
#endif
}
}
static void
fast_xmit(
struct recvbuf *rbufp,
int xmode,
u_long xkeyid
)
{
struct pkt xpkt;
struct pkt *rpkt;
int sendlen;
l_fp xmt_ts;
rpkt = &rbufp->recv_pkt;
xpkt.li_vn_mode = PKT_LI_VN_MODE(sys_leap,
PKT_VERSION(rpkt->li_vn_mode), xmode);
xpkt.stratum = STRATUM_TO_PKT(sys_stratum);
xpkt.ppoll = rpkt->ppoll;
xpkt.precision = sys_precision;
xpkt.rootdelay = HTONS_FP(DTOFP(sys_rootdelay));
xpkt.rootdispersion = HTONS_FP(DTOUFP(sys_rootdispersion +
LOGTOD(sys_precision)));
xpkt.refid = sys_refid;
HTONL_FP(&sys_reftime, &xpkt.reftime);
xpkt.org = rpkt->xmt;
HTONL_FP(&rbufp->recv_time, &xpkt.rec);
sendlen = LEN_PKT_NOMAC;
if (rbufp->recv_length > sendlen) {
l_fp xmt_tx;
if (xkeyid > NTP_MAXKEY) {
xpkt.keyid1 = htonl(2 * sizeof(u_int32));
xpkt.keyid2 = htonl(sys_private);
sendlen += 2 * sizeof(u_int32);
}
get_systime(&xmt_ts);
L_ADD(&xmt_ts, &sys_authdelay);
HTONL_FP(&xmt_ts, &xpkt.xmt);
sendlen += authencrypt(xkeyid, (u_int32 *)&xpkt, sendlen);
get_systime(&xmt_tx);
sendpkt(&rbufp->recv_srcadr, rbufp->dstadr, -9, &xpkt,
sendlen);
L_SUB(&xmt_tx, &xmt_ts);
L_ADD(&xmt_tx, &sys_authdelay);
sys_authdly[1] = sys_authdly[0];
sys_authdly[0] = xmt_tx.l_uf;
if (sys_authdly[0] < sys_authdly[1])
sys_authdelay.l_uf = sys_authdly[0];
else
sys_authdelay.l_uf = sys_authdly[1];
#ifdef DEBUG
if (debug)
printf(
"transmit: at %ld to %s mode %d keyid %08lx\n",
current_time, ntoa(&rbufp->recv_srcadr),
xmode, xkeyid);
#endif
} else {
get_systime(&xmt_ts);
HTONL_FP(&xmt_ts, &xpkt.xmt);
sendpkt(&rbufp->recv_srcadr, rbufp->dstadr, -10, &xpkt,
sendlen);
#ifdef DEBUG
if (debug)
printf("transmit: at %ld to %s mode %d\n",
current_time, ntoa(&rbufp->recv_srcadr),
xmode);
#endif
}
}
#ifdef MD5
static void
make_keylist(
struct peer *peer
)
{
int i;
u_long keyid;
u_long ltemp;
if (peer->keylist == 0)
peer->keylist = (u_long *)emalloc(sizeof(u_long) *
NTP_MAXSESSION);
while (1) {
keyid = (u_long)RANDOM & 0xffffffff;
if (keyid <= NTP_MAXKEY)
continue;
if (authhavekey(keyid))
continue;
break;
}
ltemp = sys_automax;
for (i = 0; i < NTP_MAXSESSION; i++) {
peer->keylist[i] = keyid;
peer->keynumber = i;
keyid = session_key(
ntohl(peer->dstadr->sin.sin_addr.s_addr),
(peer->hmode == MODE_BROADCAST || (peer->flags &
FLAG_MCAST2)) ?
ntohl(peer->dstadr->bcast.sin_addr.s_addr):
ntohl(peer->srcadr.sin_addr.s_addr),
keyid, ltemp);
ltemp -= 1 << peer->hpoll;
if (auth_havekey(keyid) || keyid <= NTP_MAXKEY ||
ltemp <= (1 << (peer->hpoll + 1)))
break;
}
}
#endif
#define DUSECS 1000000
#define HUSECS (1 << 20)
#define MINSTEP 5
#define MAXSTEP 20000
#define MINLOOPS 5
int
default_get_precision(void)
{
struct timeval tp;
#if !defined(SYS_WINNT) && !defined(VMS) && !defined(_SEQUENT_)
struct timezone tzp;
#elif defined(VMS) || defined(_SEQUENT_)
struct timezone {
int tz_minuteswest;
int tz_dsttime;
} tzp;
#endif
long last;
int i;
long diff;
long val;
long usec;
#ifdef HAVE_GETCLOCK
struct timespec ts;
#endif
#if defined(__FreeBSD__) && __FreeBSD__ >= 3
u_long freq;
int j;
j = sizeof freq;
i = sysctlbyname("kern.timecounter.frequency",
&freq, &j , 0, 0);
if (i)
i = sysctlbyname("machdep.tsc_freq",
&freq, &j , 0, 0);
if (i)
i = sysctlbyname("machdep.i586_freq",
&freq, &j , 0, 0);
if (i)
i = sysctlbyname("machdep.i8254_freq",
&freq, &j , 0, 0);
if (!i) {
for (i = 1; freq ; i--)
freq >>= 1;
return (i);
}
#endif
usec = 0;
val = MAXSTEP;
#ifdef HAVE_GETCLOCK
(void) getclock(TIMEOFDAY, &ts);
tp.tv_sec = ts.tv_sec;
tp.tv_usec = ts.tv_nsec / 1000;
#else
GETTIMEOFDAY(&tp, &tzp);
#endif
last = tp.tv_usec;
for (i = 0; i < MINLOOPS && usec < HUSECS;) {
#ifdef HAVE_GETCLOCK
(void) getclock(TIMEOFDAY, &ts);
tp.tv_sec = ts.tv_sec;
tp.tv_usec = ts.tv_nsec / 1000;
#else
GETTIMEOFDAY(&tp, &tzp);
#endif
diff = tp.tv_usec - last;
last = tp.tv_usec;
if (diff < 0)
diff += DUSECS;
usec += diff;
if (diff > MINSTEP) {
i++;
if (diff < val)
val = diff;
}
}
NLOG(NLOG_SYSINFO)
msyslog(LOG_INFO, "precision = %ld usec", val);
if (usec >= HUSECS)
val = MINSTEP;
diff = HUSECS;
for (i = 0; diff > val; i--)
diff >>= 1;
return (i);
}
void
init_proto(void)
{
l_fp dummy;
sys_leap = LEAP_NOTINSYNC;
sys_stratum = STRATUM_UNSPEC;
sys_precision = (s_char)default_get_precision();
sys_rootdelay = 0;
sys_rootdispersion = 0;
sys_refid = 0;
L_CLR(&sys_reftime);
sys_peer = 0;
get_systime(&dummy);
sys_bclient = 0;
sys_bdelay = DEFBROADDELAY;
#if defined(DES) || defined(MD5)
sys_authenticate = 1;
#else
sys_authenticate = 0;
#endif
L_CLR(&sys_authdelay);
sys_authdly[0] = sys_authdly[1] = 0;
sys_stattime = 0;
sys_badstratum = 0;
sys_oldversionpkt = 0;
sys_newversionpkt = 0;
sys_badlength = 0;
sys_unknownversion = 0;
sys_processed = 0;
sys_badauth = 0;
sys_manycastserver = 0;
sys_automax = 1 << NTP_AUTOMAX;
ntp_enable = 1;
#ifndef KERNEL_FLL_BUG
kern_enable = 1;
#endif
stats_control = 1;
#if defined SCO5_CLOCK
if ((int) sys_precision < -10) {
sco5_oldclock = 0;
msyslog(LOG_INFO, "new SCO clock detected");
}
else {
sco5_oldclock = 1;
msyslog(LOG_INFO, "old SCO clock; using ntp patches");
}
#endif
}
void
proto_config(
int item,
u_long value,
double dvalue
)
{
switch (item) {
case PROTO_KERNEL:
kern_enable = (int)value;
break;
case PROTO_NTP:
ntp_enable = (int)value;
break;
case PROTO_MONITOR:
if (value)
mon_start(MON_ON);
else
mon_stop(MON_ON);
break;
case PROTO_FILEGEN:
stats_control = (int)value;
break;
case PROTO_BROADCLIENT:
sys_bclient = (int)value;
if (value)
io_setbclient();
else
io_unsetbclient();
break;
case PROTO_MULTICAST_ADD:
io_multicast_add(value);
break;
case PROTO_MULTICAST_DEL:
io_multicast_del(value);
break;
case PROTO_BROADDELAY:
sys_bdelay = dvalue;
break;
case PROTO_AUTHENTICATE:
sys_authenticate = (int)value;
break;
default:
msyslog(LOG_ERR, "proto_config: illegal item %d, value %ld",
item, value);
break;
}
}
void
proto_clr_stats(void)
{
sys_badstratum = 0;
sys_oldversionpkt = 0;
sys_newversionpkt = 0;
sys_unknownversion = 0;
sys_badlength = 0;
sys_processed = 0;
sys_badauth = 0;
sys_stattime = current_time;
sys_limitrejected = 0;
}