4 #include <sys/socket.h>
6 #include <netinet/in.h>
17 #include "ui_interface.h"
19 extern int GetRandInt(int nMax);
22 * NTP uses two fixed point formats. The first (l_fp) is the "long"
23 * format and is 64 bits long with the decimal between bits 31 and 32.
24 * This is used for time stamps in the NTP packet header (in network
25 * byte order) and for internal computations of offsets (in local host
26 * byte order). We use the same structure for both signed and unsigned
27 * values, which is a big hack but saves rewriting all the operators
28 * twice. Just to confuse this, we also sometimes just carry the
29 * fractional part in calculations, in both signed and unsigned forms.
30 * Anyway, an l_fp looks like:
33 * 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1
34 * +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
36 * +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
38 * +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
39 * REF http://www.eecis.udel.edu/~mills/database/rfc/rfc2030.txt
55 inline void Ntp2Unix(const uint32_t &n, time_t &u) {
56 // Ntp's time scale starts in 1900, Unix in 1970.
58 u = n - 0x83aa7e80; // 2208988800 1970 - 1900 in seconds
61 inline void ntohl_fp(l_fp *n, l_fp *h) {
62 (h)->Ul_i.Xl_ui = ntohl((n)->Ul_i.Xl_ui);
63 (h)->Ul_f.Xl_uf = ntohl((n)->Ul_f.Xl_uf);
67 uint8_t li_vn_mode; /* leap indicator, version and mode */
68 uint8_t stratum; /* peer stratum */
69 uint8_t ppoll; /* peer poll interval */
70 int8_t precision; /* peer clock precision */
71 uint32_t rootdelay; /* distance to primary clock */
72 uint32_t rootdispersion; /* clock dispersion */
73 uint32_t refid; /* reference clock ID */
74 l_fp ref; /* time peer clock was last updated */
75 l_fp org; /* originate time stamp */
76 l_fp rec; /* receive time stamp */
77 l_fp xmt; /* transmit time stamp */
79 uint32_t exten[1]; /* misused */
80 uint8_t mac[5 * sizeof(uint32_t)]; /* mac */
83 const int nServersCount = 162;
85 std::string NtpServers[162] = {
105 // Russian Federation
128 "ntp1.niiftri.irkutsk.ru",
129 "ntp2.niiftri.irkutsk.ru",
141 "timex.cs.columbia.edu",
143 "sundial.columbia.edu",
149 "ntp-01.caltech.edu",
150 "ntp-02.caltech.edu",
151 "ntp-03.caltech.edu",
152 "ntp-04.caltech.edu",
153 "nist1-pa.ustiming.org",
160 "nist1-macon.macon.ga.us",
161 "nist.netservicesgroup.com",
162 "nisttime.carsoncity.k12.mi.us",
163 "nist1-lnk.binary.net",
165 "time-a.timefreq.bldrdoc.gov",
166 "time-b.timefreq.bldrdoc.gov",
167 "time-c.timefreq.bldrdoc.gov",
168 "utcnist.colorado.edu",
169 "utcnist2.colorado.edu",
170 "ntp-nist.ldsbc.net",
171 "nist1-lv.ustiming.org",
173 "nist-time-server.eoni.com",
174 "nist-time-server.eoni.com",
187 "bonehed.lcs.mit.edu",
188 "ntp-s1.cise.ufl.edu",
191 "ntp1.meraka.csir.co.za",
195 "ntp1.neology.co.za",
196 "ntp2.neology.co.za",
197 "tick.meraka.csir.co.za",
198 "tock.meraka.csir.co.za",
200 "ntp1.meraka.csir.co.za",
201 "ntp2.meraka.csir.co.za",
233 "ntp.cis.strath.ac.uk",
244 "timelord.uregina.ca",
262 "augean.eleceng.adelaide.edu.au",
280 // ... To be continued
283 bool InitWithHost(const std::string &strHostName, SOCKET &sockfd, socklen_t &servlen, struct sockaddr *pcliaddr) {
285 sockfd = INVALID_SOCKET;
287 std::vector<CNetAddr> vIP;
288 bool fRet = LookupHost(strHostName.c_str(), vIP, 10, true);
293 struct sockaddr_in servaddr;
294 servaddr.sin_family = AF_INET;
295 servaddr.sin_port = htons(123);
298 for(unsigned int i = 0; i < vIP.size(); i++) {
299 if ((found = vIP[i].GetInAddr(&servaddr.sin_addr)) != false) {
308 sockfd = socket(AF_INET, SOCK_DGRAM, 0);
310 if (sockfd == INVALID_SOCKET)
311 return false; // socket initialization error
313 if (connect(sockfd, (struct sockaddr *) &servaddr, sizeof(servaddr)) == -1 ) {
314 return false; // "connection" error
318 *pcliaddr = *((struct sockaddr *) &servaddr);
319 servlen = sizeof(servaddr);
324 bool InitWithRandom(SOCKET &sockfd, socklen_t &servlen, struct sockaddr *pcliaddr) {
326 for (int nAttempt = 0; nAttempt < nServersCount; nAttempt++) {
327 int nServerNum = GetRandInt(nServersCount);
328 if (InitWithHost(NtpServers[nServerNum], sockfd, servlen, pcliaddr)) {
336 int64_t DoReq(SOCKET sockfd, socklen_t servlen, struct sockaddr cliaddr) {
341 if (ioctlsocket(sockfd, FIONBIO, &nOne) == SOCKET_ERROR) {
342 printf("ConnectSocket() : ioctlsocket non-blocking setting failed, error %d\n", WSAGetLastError());
344 if (fcntl(sockfd, F_SETFL, O_NONBLOCK) == SOCKET_ERROR) {
345 printf("ConnectSocket() : fcntl non-blocking setting failed, error %d\n", errno);
350 struct timeval timeout = {10, 0};
351 struct pkt *msg = new pkt;
352 struct pkt *prt = new pkt;
353 time_t seconds_transmit;
361 msg->rootdispersion=0;
363 msg->ref.Ul_i.Xl_i=0;
364 msg->ref.Ul_f.Xl_f=0;
365 msg->org.Ul_i.Xl_i=0;
366 msg->org.Ul_f.Xl_f=0;
367 msg->rec.Ul_i.Xl_i=0;
368 msg->rec.Ul_f.Xl_f=0;
369 msg->xmt.Ul_i.Xl_i=0;
370 msg->xmt.Ul_f.Xl_f=0;
372 int retcode = sendto(sockfd, (char *) msg, len, 0, &cliaddr, servlen);
374 printf("sendto() failed: %d\n", retcode);
375 seconds_transmit = -3;
381 FD_SET(sockfd, &fdset);
383 retcode = select(sockfd + 1, &fdset, NULL, NULL, &timeout);
385 printf("recvfrom() error\n");
386 seconds_transmit = -4;
390 recvfrom(sockfd, (char *) msg, len, 0, NULL, NULL);
391 ntohl_fp(&msg->xmt, &prt->xmt);
392 Ntp2Unix(prt->xmt.Ul_i.Xl_ui, seconds_transmit);
399 return seconds_transmit;
402 int64_t NtpGetTime(CNetAddr& ip) {
403 struct sockaddr cliaddr;
408 if (!InitWithRandom(sockfd, servlen, &cliaddr))
411 ip = CNetAddr(((sockaddr_in *)&cliaddr)->sin_addr);
412 int64_t nTime = DoReq(sockfd, servlen, cliaddr);
419 int64_t NtpGetTime(const std::string &strHostName)
421 struct sockaddr cliaddr;
426 if (!InitWithHost(strHostName, sockfd, servlen, &cliaddr))
429 int64_t nTime = DoReq(sockfd, servlen, cliaddr);
436 // NTP server, which we unconditionally trust. This may be your own installation of ntpd somewhere, for example.
437 // "localhost" means "trust no one"
438 std::string strTrustedUpstream = "localhost";
441 int64_t nNtpOffset = INT64_MAX;
443 int64_t GetNtpOffset() {
447 void ThreadNtpSamples(void* parg) {
448 const int64_t nMaxOffset = 86400; // Not a real limit, just sanity threshold.
450 printf("Trying to find NTP server at localhost...\n");
452 std::string strLocalHost = "127.0.0.1";
453 if (NtpGetTime(strLocalHost) == GetTime()) {
454 printf("There is NTP server active at localhost, we don't need NTP thread.\n");
460 printf("ThreadNtpSamples started\n");
461 vnThreadsRunning[THREAD_NTP]++;
463 // Make this thread recognisable as time synchronization thread
464 RenameThread("novacoin-ntp-samples");
466 CMedianFilter<int64_t> vTimeOffsets(200,0);
469 if (strTrustedUpstream != "localhost") {
470 // Trying to get new offset sample from trusted NTP server.
471 int64_t nClockOffset = NtpGetTime(strTrustedUpstream) - GetTime();
473 if (abs64(nClockOffset) < nMaxOffset) {
474 // Everything seems right, remember new trusted offset.
475 printf("ThreadNtpSamples: new offset sample from %s, offset=%" PRId64 ".\n", strTrustedUpstream.c_str(), nClockOffset);
476 nNtpOffset = nClockOffset;
479 // Something went wrong, disable trusted offset sampling.
480 nNtpOffset = INT64_MAX;
481 strTrustedUpstream = "localhost";
483 int nSleepMinutes = 1 + GetRandInt(9); // Sleep for 1-10 minutes.
484 for (int i = 0; i < nSleepMinutes * 60 && !fShutdown; i++)
491 // Now, trying to get 2-4 samples from random NTP servers.
492 int nSamplesCount = 2 + GetRandInt(2);
494 for (int i = 0; i < nSamplesCount; i++) {
496 int64_t nClockOffset = NtpGetTime(ip) - GetTime();
498 if (abs64(nClockOffset) < nMaxOffset) { // Skip the deliberately wrong timestamps
499 printf("ThreadNtpSamples: new offset sample from %s, offset=%" PRId64 ".\n", ip.ToString().c_str(), nClockOffset);
500 vTimeOffsets.input(nClockOffset);
504 if (vTimeOffsets.size() > 1) {
505 nNtpOffset = vTimeOffsets.median();
508 // Not enough offsets yet, try to collect additional samples later.
509 nNtpOffset = INT64_MAX;
510 int nSleepMinutes = 1 + GetRandInt(4); // Sleep for 1-5 minutes.
511 for (int i = 0; i < nSleepMinutes * 60 && !fShutdown; i++)
517 if (GetNodesOffset() == INT_MAX && abs64(nNtpOffset) > 40 * 60)
519 // If there is not enough node offsets data and NTP time offset is greater than 40 minutes then give a warning.
520 std::string strMessage = _("Warning: Please check that your computer's date and time are correct! If your clock is wrong NovaCoin will not work properly.");
521 strMiscWarning = strMessage;
522 printf("*** %s\n", strMessage.c_str());
523 uiInterface.ThreadSafeMessageBox(strMessage+" ", std::string("NovaCoin"), CClientUIInterface::OK | CClientUIInterface::ICON_EXCLAMATION);
526 printf("nNtpOffset = %+" PRId64 " (%+" PRId64 " minutes)\n", nNtpOffset, nNtpOffset/60);
528 int nSleepHours = 1 + GetRandInt(5); // Sleep for 1-6 hours.
529 for (int i = 0; i < nSleepHours * 3600 && !fShutdown; i++)
533 vnThreadsRunning[THREAD_NTP]--;
534 printf("ThreadNtpSamples exited\n");