src/ntp.c

   1 /*
   2  *
   3  *  Connection Manager
   4  *
   5  *  Copyright (C) 2007-2014  Intel Corporation. All rights reserved.
   6  *
   7  *  This program is free software; you can redistribute it and/or modify
   8  *  it under the terms of the GNU General Public License version 2 as
   9  *  published by the Free Software Foundation.
  10  *
  11  *  This program is distributed in the hope that it will be useful,
  12  *  but WITHOUT ANY WARRANTY; without even the implied warranty of
  13  *  MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  14  *  GNU General Public License for more details.
  15  *
  16  *  You should have received a copy of the GNU General Public License
  17  *  along with this program; if not, write to the Free Software
  18  *  Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA  02110-1301  USA
  19  *
  20  */
  21
  22 #ifdef HAVE_CONFIG_H
  23 #include <config.h>
  24 #endif
  25
  26 #define _GNU_SOURCE
  27 #include <errno.h>
  28 #include <fcntl.h>
  29 #include <unistd.h>
  30 #include <stdlib.h>
  31 #include <string.h>
  32 #include <sys/time.h>
  33 #include <sys/socket.h>
  34 #include <netinet/in.h>
  35 #include <netinet/ip.h>
  36 #include <arpa/inet.h>
  37
  38 #include <glib.h>
  39
  40 #include "connman.h"
  41
  42 struct ntp_short {
  43         uint16_t seconds;
  44         uint16_t fraction;
  45 } __attribute__ ((packed));
  46
  47 struct ntp_time {
  48         uint32_t seconds;
  49         uint32_t fraction;
  50 } __attribute__ ((packed));
  51
  52 struct ntp_msg {
  53         uint8_t flags;                  /* Mode, version and leap indicator */
  54         uint8_t stratum;                /* Stratum details */
  55         int8_t poll;                    /* Maximum interval in log2 seconds */
  56         int8_t precision;               /* Clock precision in log2 seconds */
  57         struct ntp_short rootdelay;     /* Root delay */
  58         struct ntp_short rootdisp;      /* Root dispersion */
  59         uint32_t refid;                 /* Reference ID */
  60         struct ntp_time reftime;        /* Reference timestamp */
  61         struct ntp_time orgtime;        /* Origin timestamp */
  62         struct ntp_time rectime;        /* Receive timestamp */
  63         struct ntp_time xmttime;        /* Transmit timestamp */
  64 } __attribute__ ((packed));
  65
  66 #define OFFSET_1900_1970  2208988800UL  /* 1970 - 1900 in seconds */
  67
  68 #define STEPTIME_MIN_OFFSET  0.128
  69
  70 #define LOGTOD(a)  ((a) < 0 ? 1. / (1L << -(a)) : 1L << (int)(a))
  71
  72 #define NTP_SEND_TIMEOUT       2
  73 #define NTP_SEND_RETRIES       3
  74
  75 #define NTP_FLAG_LI_SHIFT      6
  76 #define NTP_FLAG_LI_MASK       0x3
  77 #define NTP_FLAG_LI_NOWARNING  0x0
  78 #define NTP_FLAG_LI_ADDSECOND  0x1
  79 #define NTP_FLAG_LI_DELSECOND  0x2
  80 #define NTP_FLAG_LI_NOTINSYNC  0x3
  81
  82 #define NTP_FLAG_VN_SHIFT      3
  83 #define NTP_FLAG_VN_MASK       0x7
  84
  85 #define NTP_FLAG_MD_SHIFT      0
  86 #define NTP_FLAG_MD_MASK       0x7
  87 #define NTP_FLAG_MD_UNSPEC     0
  88 #define NTP_FLAG_MD_ACTIVE     1
  89 #define NTP_FLAG_MD_PASSIVE    2
  90 #define NTP_FLAG_MD_CLIENT     3
  91 #define NTP_FLAG_MD_SERVER     4
  92 #define NTP_FLAG_MD_BROADCAST  5
  93 #define NTP_FLAG_MD_CONTROL    6
  94 #define NTP_FLAG_MD_PRIVATE    7
  95
  96 #define NTP_FLAG_VN_VER3       3
  97 #define NTP_FLAG_VN_VER4       4
  98
  99 #define NTP_FLAGS_ENCODE(li, vn, md)  ((uint8_t)( \
 100                       (((li) & NTP_FLAG_LI_MASK) << NTP_FLAG_LI_SHIFT) | \
 101                       (((vn) & NTP_FLAG_VN_MASK) << NTP_FLAG_VN_SHIFT) | \
 102                       (((md) & NTP_FLAG_MD_MASK) << NTP_FLAG_MD_SHIFT)))
 103
 104 #define NTP_FLAGS_LI_DECODE(flags)    ((uint8_t)(((flags) >> NTP_FLAG_LI_SHIFT) & NTP_FLAG_LI_MASK))
 105 #define NTP_FLAGS_VN_DECODE(flags)    ((uint8_t)(((flags) >> NTP_FLAG_VN_SHIFT) & NTP_FLAG_VN_MASK))
 106 #define NTP_FLAGS_MD_DECODE(flags)    ((uint8_t)(((flags) >> NTP_FLAG_MD_SHIFT) & NTP_FLAG_MD_MASK))
 107
 108 #define NTP_PRECISION_S    0
 109 #define NTP_PRECISION_DS   -3
 110 #define NTP_PRECISION_CS   -6
 111 #define NTP_PRECISION_MS   -9
 112 #define NTP_PRECISION_US   -19
 113 #define NTP_PRECISION_NS   -29
 114
 115 static guint channel_watch = 0;
 116 static struct timespec mtx_time;
 117 static int transmit_fd = 0;
 118
 119 static char *timeserver = NULL;
 120 static struct sockaddr_in timeserver_addr;
 121 static gint poll_id = 0;
 122 static gint timeout_id = 0;
 123 static guint retries = 0;
 124
 125 static void send_packet(int fd, const char *server, uint32_t timeout);
 126
 127 static void next_server(void)
 128 {
 129         if (timeserver) {
 130                 g_free(timeserver);
 131                 timeserver = NULL;
 132         }
 133
 134         __connman_timeserver_sync_next();
 135 }
 136
 137 static gboolean send_timeout(gpointer user_data)
 138 {
 139         uint32_t timeout = GPOINTER_TO_UINT(user_data);
 140
 141         DBG("send timeout %u (retries %d)", timeout, retries);
 142
 143         if (retries++ == NTP_SEND_RETRIES)
 144                 next_server();
 145         else
 146                 send_packet(transmit_fd, timeserver, timeout << 1);
 147
 148         return FALSE;
 149 }
 150
 151 static void send_packet(int fd, const char *server, uint32_t timeout)
 152 {
 153         struct ntp_msg msg;
 154         struct sockaddr_in addr;
 155         struct timeval transmit_timeval;
 156         ssize_t len;
 157
 158         /*
 159          * At some point, we could specify the actual system precision with:
 160          *
 161          *   clock_getres(CLOCK_REALTIME, &ts);
 162          *   msg.precision = (int)log2(ts.tv_sec + (ts.tv_nsec * 1.0e-9));
 163          */
 164         memset(&msg, 0, sizeof(msg));
 165         msg.flags = NTP_FLAGS_ENCODE(NTP_FLAG_LI_NOTINSYNC, NTP_FLAG_VN_VER4,
 166             NTP_FLAG_MD_CLIENT);
 167         msg.poll = 4;   // min
 168         msg.poll = 10;  // max
 169         msg.precision = NTP_PRECISION_S;
 170
 171         memset(&addr, 0, sizeof(addr));
 172         addr.sin_family = AF_INET;
 173         addr.sin_port = htons(123);
 174         addr.sin_addr.s_addr = inet_addr(server);
 175
 176         gettimeofday(&transmit_timeval, NULL);
 177         clock_gettime(CLOCK_MONOTONIC, &mtx_time);
 178
 179         msg.xmttime.seconds = htonl(transmit_timeval.tv_sec + OFFSET_1900_1970);
 180         msg.xmttime.fraction = htonl(transmit_timeval.tv_usec * 1000);
 181
 182         len = sendto(fd, &msg, sizeof(msg), MSG_DONTWAIT,
 183                                                 &addr, sizeof(addr));
 184         if (len < 0) {
 185                 connman_error("Time request for server %s failed (%d/%s)",
 186                         server, errno, strerror(errno));
 187
 188                 if (errno == ENETUNREACH)
 189                         __connman_timeserver_sync_next();
 190
 191                 return;
 192         }
 193
 194         if (len != sizeof(msg)) {
 195                 connman_error("Broken time request for server %s", server);
 196                 return;
 197         }
 198
 199         /*
 200          * Add an exponential retry timeout to retry the existing
 201          * request. After a set number of retries, we'll fallback to
 202          * trying another server.
 203          */
 204
 205         timeout_id = g_timeout_add_seconds(timeout, send_timeout,
 206                                         GUINT_TO_POINTER(timeout));
 207 }
 208
 209 static gboolean next_poll(gpointer user_data)
 210 {
 211         if (!timeserver || transmit_fd == 0)
 212                 return FALSE;
 213
 214         send_packet(transmit_fd, timeserver, NTP_SEND_TIMEOUT);
 215
 216         return FALSE;
 217 }
 218
 219 static void reset_timeout(void)
 220 {
 221         if (timeout_id > 0) {
 222                 g_source_remove(timeout_id);
 223                 timeout_id = 0;
 224         }
 225
 226         retries = 0;
 227 }
 228
 229 static void decode_msg(void *base, size_t len, struct timeval *tv,
 230                 struct timespec *mrx_time)
 231 {
 232         struct ntp_msg *msg = base;
 233         double m_delta, org, rec, xmt, dst;
 234         double delay, offset;
 235         static guint transmit_delay;
 236
 237         if (len < sizeof(*msg)) {
 238                 connman_error("Invalid response from time server");
 239                 return;
 240         }
 241
 242         if (!tv) {
 243                 connman_error("Invalid packet timestamp from time server");
 244                 return;
 245         }
 246
 247         DBG("flags      : 0x%02x", msg->flags);
 248         DBG("stratum    : %u", msg->stratum);
 249         DBG("poll       : %f seconds (%d)",
 250                                 LOGTOD(msg->poll), msg->poll);
 251         DBG("precision  : %f seconds (%d)",
 252                                 LOGTOD(msg->precision), msg->precision);
 253         DBG("root delay : %u seconds (fraction %u)",
 254                         msg->rootdelay.seconds, msg->rootdelay.fraction);
 255         DBG("root disp. : %u seconds (fraction %u)",
 256                         msg->rootdisp.seconds, msg->rootdisp.fraction);
 257         DBG("reference  : 0x%04x", msg->refid);
 258
 259         if (!msg->stratum) {
 260                 /* RFC 4330 ch 8 Kiss-of-Death packet */
 261                 uint32_t code = ntohl(msg->refid);
 262
 263                 connman_info("Skipping server %s KoD code %c%c%c%c",
 264                         timeserver, code >> 24, code >> 16 & 0xff,
 265                         code >> 8 & 0xff, code & 0xff);
 266                 next_server();
 267                 return;
 268         }
 269
 270         transmit_delay = LOGTOD(msg->poll);
 271
 272         if (NTP_FLAGS_LI_DECODE(msg->flags) == NTP_FLAG_LI_NOTINSYNC) {
 273                 DBG("ignoring unsynchronized peer");
 274                 return;
 275         }
 276
 277
 278         if (NTP_FLAGS_VN_DECODE(msg->flags) != NTP_FLAG_VN_VER4) {
 279                 if (NTP_FLAGS_VN_DECODE(msg->flags) == NTP_FLAG_VN_VER3) {
 280                         DBG("requested version %d, accepting version %d",
 281                                 NTP_FLAG_VN_VER4, NTP_FLAGS_VN_DECODE(msg->flags));
 282                 } else {
 283                         DBG("unsupported version %d", NTP_FLAGS_VN_DECODE(msg->flags));
 284                         return;
 285                 }
 286         }
 287
 288         if (NTP_FLAGS_MD_DECODE(msg->flags) != NTP_FLAG_MD_SERVER) {
 289                 DBG("unsupported mode %d", NTP_FLAGS_MD_DECODE(msg->flags));
 290                 return;
 291         }
 292
 293         m_delta = mrx_time->tv_sec - mtx_time.tv_sec +
 294                 1.0e-9 * (mrx_time->tv_nsec - mtx_time.tv_nsec);
 295
 296         org = tv->tv_sec + (1.0e-6 * tv->tv_usec) - m_delta + OFFSET_1900_1970;
 297         rec = ntohl(msg->rectime.seconds) +
 298                         ((double) ntohl(msg->rectime.fraction) / UINT_MAX);
 299         xmt = ntohl(msg->xmttime.seconds) +
 300                         ((double) ntohl(msg->xmttime.fraction) / UINT_MAX);
 301         dst = tv->tv_sec + (1.0e-6 * tv->tv_usec) + OFFSET_1900_1970;
 302
 303         DBG("org=%f rec=%f xmt=%f dst=%f", org, rec, xmt, dst);
 304
 305         offset = ((rec - org) + (xmt - dst)) / 2;
 306         delay = (dst - org) - (xmt - rec);
 307
 308         DBG("offset=%f delay=%f", offset, delay);
 309
 310         /* Remove the timeout, as timeserver has responded */
 311
 312         reset_timeout();
 313
 314         /*
 315          * Now poll the server every transmit_delay seconds
 316          * for time correction.
 317          */
 318         if (poll_id > 0)
 319                 g_source_remove(poll_id);
 320
 321         DBG("Timeserver %s, next sync in %d seconds", timeserver, transmit_delay);
 322
 323         poll_id = g_timeout_add_seconds(transmit_delay, next_poll, NULL);
 324
 325         connman_info("ntp: time slew %+.6f s", offset);
 326
 327         if (offset < STEPTIME_MIN_OFFSET && offset > -STEPTIME_MIN_OFFSET) {
 328                 struct timeval adj;
 329
 330                 adj.tv_sec = (long) offset;
 331                 adj.tv_usec = (offset - adj.tv_sec) * 1000000;
 332
 333                 DBG("adjusting time");
 334
 335                 if (adjtime(&adj, &adj) < 0) {
 336                         connman_error("Failed to adjust time");
 337                         return;
 338                 }
 339
 340                 DBG("%lu seconds, %lu msecs", adj.tv_sec, adj.tv_usec);
 341         } else {
 342                 struct timeval cur;
 343                 double dtime;
 344
 345                 gettimeofday(&cur, NULL);
 346                 dtime = offset + cur.tv_sec + 1.0e-6 * cur.tv_usec;
 347                 cur.tv_sec = (long) dtime;
 348                 cur.tv_usec = (dtime - cur.tv_sec) * 1000000;
 349
 350                 DBG("setting time");
 351
 352                 if (settimeofday(&cur, NULL) < 0) {
 353                         connman_error("Failed to set time");
 354                         return;
 355                 }
 356
 357                 DBG("%lu seconds, %lu msecs", cur.tv_sec, cur.tv_usec);
 358         }
 359 }
 360
 361 static gboolean received_data(GIOChannel *channel, GIOCondition condition,
 362                                                         gpointer user_data)
 363 {
 364         unsigned char buf[128];
 365         struct sockaddr_in sender_addr;
 366         struct msghdr msg;
 367         struct iovec iov;
 368         struct cmsghdr *cmsg;
 369         struct timeval *tv;
 370         struct timespec mrx_time;
 371         char aux[128];
 372         ssize_t len;
 373         int fd;
 374
 375         if (condition & (G_IO_HUP | G_IO_ERR | G_IO_NVAL)) {
 376                 connman_error("Problem with timer server channel");
 377                 channel_watch = 0;
 378                 return FALSE;
 379         }
 380
 381         fd = g_io_channel_unix_get_fd(channel);
 382
 383         iov.iov_base = buf;
 384         iov.iov_len = sizeof(buf);
 385
 386         memset(&msg, 0, sizeof(msg));
 387         msg.msg_iov = &iov;
 388         msg.msg_iovlen = 1;
 389         msg.msg_control = aux;
 390         msg.msg_controllen = sizeof(aux);
 391         msg.msg_name = &sender_addr;
 392         msg.msg_namelen = sizeof(sender_addr);
 393
 394         len = recvmsg(fd, &msg, MSG_DONTWAIT);
 395         if (len < 0)
 396                 return TRUE;
 397
 398         if (timeserver_addr.sin_addr.s_addr != sender_addr.sin_addr.s_addr)
 399                 /* only accept messages from the timeserver */
 400                 return TRUE;
 401
 402         tv = NULL;
 403         clock_gettime(CLOCK_MONOTONIC, &mrx_time);
 404
 405         for (cmsg = CMSG_FIRSTHDR(&msg); cmsg; cmsg = CMSG_NXTHDR(&msg, cmsg)) {
 406                 if (cmsg->cmsg_level != SOL_SOCKET)
 407                         continue;
 408
 409                 switch (cmsg->cmsg_type) {
 410                 case SCM_TIMESTAMP:
 411                         tv = (struct timeval *) CMSG_DATA(cmsg);
 412                         break;
 413                 }
 414         }
 415
 416         decode_msg(iov.iov_base, iov.iov_len, tv, &mrx_time);
 417
 418         return TRUE;
 419 }
 420
 421 static void start_ntp(char *server)
 422 {
 423         GIOChannel *channel;
 424         struct sockaddr_in addr;
 425         int tos = IPTOS_LOWDELAY, timestamp = 1;
 426
 427         if (!server)
 428                 return;
 429
 430         DBG("server %s", server);
 431
 432         if (channel_watch > 0)
 433                 goto send;
 434
 435         transmit_fd = socket(PF_INET, SOCK_DGRAM | SOCK_CLOEXEC, 0);
 436         if (transmit_fd < 0) {
 437                 connman_error("Failed to open time server socket");
 438                 return;
 439         }
 440
 441         memset(&addr, 0, sizeof(addr));
 442         addr.sin_family = AF_INET;
 443
 444         if (bind(transmit_fd, (struct sockaddr *) &addr, sizeof(addr)) < 0) {
 445                 connman_error("Failed to bind time server socket");
 446                 close(transmit_fd);
 447                 return;
 448         }
 449
 450         if (setsockopt(transmit_fd, IPPROTO_IP, IP_TOS, &tos, sizeof(tos)) < 0) {
 451                 connman_error("Failed to set type of service option");
 452                 close(transmit_fd);
 453                 return;
 454         }
 455
 456         if (setsockopt(transmit_fd, SOL_SOCKET, SO_TIMESTAMP, &timestamp,
 457                                                 sizeof(timestamp)) < 0) {
 458                 connman_error("Failed to enable timestamp support");
 459                 close(transmit_fd);
 460                 return;
 461         }
 462
 463         channel = g_io_channel_unix_new(transmit_fd);
 464         if (!channel) {
 465                 close(transmit_fd);
 466                 return;
 467         }
 468
 469         g_io_channel_set_encoding(channel, NULL, NULL);
 470         g_io_channel_set_buffered(channel, FALSE);
 471
 472         g_io_channel_set_close_on_unref(channel, TRUE);
 473
 474         channel_watch = g_io_add_watch_full(channel, G_PRIORITY_DEFAULT,
 475                                 G_IO_IN | G_IO_HUP | G_IO_ERR | G_IO_NVAL,
 476                                 received_data, NULL, NULL);
 477
 478         g_io_channel_unref(channel);
 479
 480 send:
 481         send_packet(transmit_fd, server, NTP_SEND_TIMEOUT);
 482 }
 483
 484 int __connman_ntp_start(char *server)
 485 {
 486         DBG("%s", server);
 487
 488         if (!server)
 489                 return -EINVAL;
 490
 491         if (timeserver)
 492                 g_free(timeserver);
 493
 494         timeserver = g_strdup(server);
 495         timeserver_addr.sin_addr.s_addr = inet_addr(server);
 496
 497         start_ntp(timeserver);
 498
 499         return 0;
 500 }
 501
 502 void __connman_ntp_stop()
 503 {
 504         DBG("");
 505
 506         if (poll_id > 0) {
 507                 g_source_remove(poll_id);
 508                 poll_id = 0;
 509         }
 510
 511         reset_timeout();
 512
 513         if (channel_watch > 0) {
 514                 g_source_remove(channel_watch);
 515                 channel_watch = 0;
 516                 transmit_fd = 0;
 517         }
 518
 519         if (timeserver) {
 520                 g_free(timeserver);
 521                 timeserver = NULL;
 522         }
 523 }