root.cpp 44 KB

12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485868788899091929394959697989910010110210310410510610710810911011111211311411511611711811912012112212312412512612712812913013113213313413513613713813914014114214314414514614714814915015115215315415515615715815916016116216316416516616716816917017117217317417517617717817918018118218318418518618718818919019119219319419519619719819920020120220320420520620720820921021121221321421521621721821922022122222322422522622722822923023123223323423523623723823924024124224324424524624724824925025125225325425525625725825926026126226326426526626726826927027127227327427527627727827928028128228328428528628728828929029129229329429529629729829930030130230330430530630730830931031131231331431531631731831932032132232332432532632732832933033133233333433533633733833934034134234334434534634734834935035135235335435535635735835936036136236336436536636736836937037137237337437537637737837938038138238338438538638738838939039139239339439539639739839940040140240340440540640740840941041141241341441541641741841942042142242342442542642742842943043143243343443543643743843944044144244344444544644744844945045145245345445545645745845946046146246346446546646746846947047147247347447547647747847948048148248348448548648748848949049149249349449549649749849950050150250350450550650750850951051151251351451551651751851952052152252352452552652752852953053153253353453553653753853954054154254354454554654754854955055155255355455555655755855956056156256356456556656756856957057157257357457557657757857958058158258358458558658758858959059159259359459559659759859960060160260360460560660760860961061161261361461561661761861962062162262362462562662762862963063163263363463563663763863964064164264364464564664764864965065165265365465565665765865966066166266366466566666766866967067167267367467567667767867968068168268368468568668768868969069169269369469569669769869970070170270370470570670770870971071171271371471571671771871972072172272372472572672772872973073173273373473573673773873974074174274374474574674774874975075175275375475575675775875976076176276376476576676776876977077177277377477577677777877978078178278378478578678778878979079179279379479579679779879980080180280380480580680780880981081181281381481581681781881982082182282382482582682782882983083183283383483583683783883984084184284384484584684784884985085185285385485585685785885986086186286386486586686786886987087187287387487587687787887988088188288388488588688788888989089189289389489589689789889990090190290390490590690790890991091191291391491591691791891992092192292392492592692792892993093193293393493593693793893994094194294394494594694794894995095195295395495595695795895996096196296396496596696796896997097197297397497597697797897998098198298398498598698798898999099199299399499599699799899910001001100210031004100510061007100810091010101110121013101410151016101710181019102010211022102310241025102610271028102910301031103210331034103510361037103810391040104110421043104410451046104710481049105010511052105310541055105610571058105910601061106210631064106510661067106810691070107110721073107410751076107710781079108010811082108310841085108610871088108910901091109210931094109510961097109810991100110111021103110411051106110711081109111011111112111311141115111611171118111911201121112211231124112511261127112811291130113111321133113411351136113711381139114011411142114311441145114611471148114911501151115211531154115511561157115811591160116111621163116411651166116711681169117011711172117311741175117611771178117911801181118211831184118511861187118811891190119111921193119411951196119711981199120012011202120312041205120612071208120912101211121212131214121512161217121812191220122112221223122412251226122712281229123012311232123312341235123612371238123912401241124212431244124512461247124812491250125112521253125412551256125712581259126012611262126312641265126612671268126912701271127212731274127512761277127812791280128112821283128412851286128712881289129012911292129312941295129612971298129913001301130213031304
  1. /*
  2. * Copyright (c)2019 ZeroTier, Inc.
  3. *
  4. * Use of this software is governed by the Business Source License included
  5. * in the LICENSE.TXT file in the project's root directory.
  6. *
  7. * Change Date: 2023-01-01
  8. *
  9. * On the date above, in accordance with the Business Source License, use
  10. * of this software will be governed by version 2.0 of the Apache License.
  11. */
  12. /****/
  13. /*
  14. * This is a high-throughput minimal root server. It implements only
  15. * those functions of a ZT node that a root must perform and does so
  16. * using highly efficient multithreaded I/O code. It's only been
  17. * thoroughly tested on Linux but should also run on BSDs.
  18. *
  19. * Root configuration file format (JSON):
  20. *
  21. * {
  22. * "name": Name of this root for documentation/UI purposes (string)
  23. * "port": UDP port (int)
  24. * "httpPort": Local HTTP port for basic stats (int)
  25. * "relayMaxHops": Max hops (up to 7)
  26. * "planetFile": Location of planet file for pre-2.x peers (string)
  27. * "statsRoot": If present, path to periodically save stats files (string)
  28. * "s_siblings": [
  29. * {
  30. * "name": Sibling name for UI/documentation purposes (string)
  31. * "id": Full public identity of subling (string)
  32. * "ip": IP address of sibling (string)
  33. * "port": port of subling (for ZeroTier UDP) (int)
  34. * }, ...
  35. * ]
  36. * }
  37. *
  38. * The only required field is port. If statsRoot is present then files
  39. * are periodically written there containing the root's current state.
  40. * It should be a memory filesystem like /dev/shm on Linux as these
  41. * files are large and rewritten frequently and do not need to be
  42. * persisted.
  43. *
  44. * s_siblings are other root servers that should receive packets to peers
  45. * that we can't find. This can occur due to e.g. network topology
  46. * hiccups, IP blockages, etc. s_siblings are used in the order in which
  47. * they appear with the first alive sibling being used.
  48. */
  49. #include <Constants.hpp>
  50. #include <stdio.h>
  51. #include <stdlib.h>
  52. #include <unistd.h>
  53. #include <string.h>
  54. #include <fcntl.h>
  55. #include <signal.h>
  56. #include <errno.h>
  57. #include <sys/stat.h>
  58. #include <sys/types.h>
  59. #include <sys/socket.h>
  60. #include <sys/select.h>
  61. #include <sys/time.h>
  62. #include <sys/un.h>
  63. #include <sys/ioctl.h>
  64. #include <arpa/inet.h>
  65. #include <netinet/in.h>
  66. #include <netinet/ip.h>
  67. #include <netinet/ip6.h>
  68. #include <netinet/tcp.h>
  69. #include <netinet/udp.h>
  70. #include <json.hpp>
  71. #include <httplib.h>
  72. #include <Packet.hpp>
  73. #include <Utils.hpp>
  74. #include <Address.hpp>
  75. #include <Identity.hpp>
  76. #include <InetAddress.hpp>
  77. #include <Mutex.hpp>
  78. #include <SharedPtr.hpp>
  79. #include <MulticastGroup.hpp>
  80. #include <CertificateOfMembership.hpp>
  81. #include <OSUtils.hpp>
  82. #include <Meter.hpp>
  83. #include <string>
  84. #include <thread>
  85. #include <map>
  86. #include <set>
  87. #include <vector>
  88. #include <iostream>
  89. #include <unordered_map>
  90. #include <unordered_set>
  91. #include <vector>
  92. #include <atomic>
  93. #include <mutex>
  94. #include <list>
  95. #include <sstream>
  96. #include "geoip-html.h"
  97. using namespace ZeroTier;
  98. using json = nlohmann::json;
  99. #ifdef MSG_DONTWAIT
  100. #define SENDTO_FLAGS MSG_DONTWAIT
  101. #define RECVFROM_FLAGS 0
  102. #else
  103. #define SENDTO_FLAGS 0
  104. #define RECVFROM_FLAGS 0
  105. #endif
  106. //////////////////////////////////////////////////////////////////////////////
  107. //////////////////////////////////////////////////////////////////////////////
  108. /**
  109. * RootPeer is a normal peer known to this root
  110. *
  111. * This struct must remain memcpy-able. Identity, InetAddress, and
  112. * AtomicCounter all satisfy this. Take care when adding fields that
  113. * this remains true.
  114. */
  115. struct RootPeer
  116. {
  117. ZT_ALWAYS_INLINE RootPeer() : lastSend(0),lastReceive(0),lastEcho(0),lastHello(0),vProto(-1),vMajor(-1),vMinor(-1),vRev(-1) {}
  118. ZT_ALWAYS_INLINE ~RootPeer() { Utils::burn(key,sizeof(key)); }
  119. Identity id; // Identity
  120. uint8_t key[32]; // Shared secret key
  121. InetAddress ip4,ip6; // IPv4 and IPv6 addresses
  122. int64_t lastSend; // Time of last send (any packet)
  123. int64_t lastReceive; // Time of last receive (any packet)
  124. int64_t lastEcho; // Time of last received ECHO
  125. int64_t lastHello; // Time of last received HELLO
  126. int vProto; // Protocol version or -1 if unknown
  127. int vMajor,vMinor,vRev; // Peer version or -1,-1,-1 if unknown
  128. AtomicCounter __refCount;
  129. };
  130. // Hashers for std::unordered_map
  131. struct IdentityHasher { ZT_ALWAYS_INLINE std::size_t operator()(const Identity &id) const { return (std::size_t)id.hashCode(); } };
  132. struct AddressHasher { ZT_ALWAYS_INLINE std::size_t operator()(const Address &a) const { return (std::size_t)a.toInt(); } };
  133. struct InetAddressHasher { ZT_ALWAYS_INLINE std::size_t operator()(const InetAddress &ip) const { return (std::size_t)ip.hashCode(); } };
  134. struct MulticastGroupHasher { ZT_ALWAYS_INLINE std::size_t operator()(const MulticastGroup &mg) const { return (std::size_t)mg.hashCode(); } };
  135. // An ordered tuple key representing an introduction of one peer to another
  136. struct RendezvousKey
  137. {
  138. RendezvousKey(const Address &aa,const Address &bb)
  139. {
  140. if (aa > bb) {
  141. a = aa;
  142. b = bb;
  143. } else {
  144. a = bb;
  145. b = aa;
  146. }
  147. }
  148. Address a,b;
  149. ZT_ALWAYS_INLINE bool operator==(const RendezvousKey &k) const { return ((a == k.a)&&(b == k.b)); }
  150. ZT_ALWAYS_INLINE bool operator!=(const RendezvousKey &k) const { return ((a != k.a)||(b != k.b)); }
  151. struct Hasher { ZT_ALWAYS_INLINE std::size_t operator()(const RendezvousKey &k) const { return (std::size_t)(k.a.toInt() ^ k.b.toInt()); } };
  152. };
  153. struct RendezvousStats
  154. {
  155. RendezvousStats() : count(0),ts(0) {}
  156. int64_t count;
  157. int64_t ts;
  158. };
  159. // These fields are not locked as they're only initialized on startup or are atomic
  160. static int64_t s_startTime; // Time service was started
  161. static std::vector<int> s_ports; // Ports to bind for UDP traffic
  162. static int s_relayMaxHops = 0; // Max relay hops
  163. static Identity s_self; // My identity (including secret)
  164. static std::atomic_bool s_run; // Remains true until shutdown is ordered
  165. static json s_config; // JSON config file contents
  166. static std::string s_statsRoot; // Root to write stats, peers, etc.
  167. static std::atomic_bool s_geoInit; // True if geoIP data is initialized
  168. static std::string s_googleMapsAPIKey; // Google maps API key for GeoIP /map feature
  169. // These are only modified during GeoIP database load (if enabled) and become static after s_geoInit is set to true.
  170. static std::map< std::pair< uint32_t,uint32_t >,std::pair< float,float > > s_geoIp4;
  171. static std::map< std::pair< std::array< uint64_t,2 >,std::array< uint64_t,2 > >,std::pair< float,float > > s_geoIp6;
  172. // Rate meters for statistical purposes (locks are internal to Meter)
  173. static Meter s_inputRate;
  174. static Meter s_outputRate;
  175. static Meter s_forwardRate;
  176. static Meter s_discardedForwardRate;
  177. // These fields are locked using mutexes below as they're modified during runtime
  178. static std::string s_planet;
  179. static std::list< SharedPtr<RootPeer> > s_peers;
  180. static std::unordered_map< uint64_t,std::unordered_map< MulticastGroup,std::unordered_map< Address,int64_t,AddressHasher >,MulticastGroupHasher > > s_multicastSubscriptions;
  181. static std::unordered_map< Identity,SharedPtr<RootPeer>,IdentityHasher > s_peersByIdentity;
  182. static std::unordered_map< Address,std::set< SharedPtr<RootPeer> >,AddressHasher > s_peersByVirtAddr;
  183. static std::unordered_map< RendezvousKey,RendezvousStats,RendezvousKey::Hasher > s_rendezvousTracking;
  184. static std::mutex s_planet_l;
  185. static std::mutex s_peers_l;
  186. static std::mutex s_multicastSubscriptions_l;
  187. static std::mutex s_peersByIdentity_l;
  188. static std::mutex s_peersByVirtAddr_l;
  189. static std::mutex s_rendezvousTracking_l;
  190. //////////////////////////////////////////////////////////////////////////////
  191. //////////////////////////////////////////////////////////////////////////////
  192. // Construct GeoIP key for IPv4 IPs
  193. static ZT_ALWAYS_INLINE uint32_t ip4ToH32(const InetAddress &ip)
  194. {
  195. return Utils::ntoh((uint32_t)(((const struct sockaddr_in *)&ip)->sin_addr.s_addr));
  196. }
  197. // Construct GeoIP key for IPv6 IPs
  198. static ZT_ALWAYS_INLINE std::array< uint64_t,2 > ip6ToH128(const InetAddress &ip)
  199. {
  200. std::array<uint64_t,2> i128;
  201. memcpy(i128.data(),ip.rawIpData(),16);
  202. i128[0] = Utils::ntoh(i128[0]);
  203. i128[1] = Utils::ntoh(i128[1]);
  204. return i128;
  205. }
  206. static void handlePacket(const int v4s,const int v6s,const InetAddress *const ip,Packet &pkt)
  207. {
  208. char ipstr[128],ipstr2[128],astr[32],astr2[32],tmpstr[256];
  209. const bool fragment = pkt[ZT_PACKET_FRAGMENT_IDX_FRAGMENT_INDICATOR] == ZT_PACKET_FRAGMENT_INDICATOR;
  210. const Address source(pkt.source());
  211. const Address dest(pkt.destination());
  212. const int64_t now = OSUtils::now();
  213. s_inputRate.log(now,pkt.size());
  214. if ((!fragment)&&(!pkt.fragmented())&&(dest == s_self.address())) {
  215. SharedPtr<RootPeer> peer;
  216. // If this is an un-encrypted HELLO, either learn a new peer or verify
  217. // that this is a peer we already know.
  218. if ((pkt.cipher() == ZT_PROTO_CIPHER_SUITE__POLY1305_NONE)&&(pkt.verb() == Packet::VERB_HELLO)) {
  219. Identity id;
  220. if (id.deserialize(pkt,ZT_PROTO_VERB_HELLO_IDX_IDENTITY)) {
  221. {
  222. std::lock_guard<std::mutex> pbi_l(s_peersByIdentity_l);
  223. auto pById = s_peersByIdentity.find(id);
  224. if (pById != s_peersByIdentity.end()) {
  225. peer = pById->second;
  226. //printf("%s has %s (known (1))" ZT_EOL_S,ip->toString(ipstr),source().toString(astr));
  227. }
  228. }
  229. if (peer) {
  230. if (!pkt.dearmor(peer->key)) {
  231. printf("%s HELLO rejected: packet authentication failed" ZT_EOL_S,ip->toString(ipstr));
  232. return;
  233. }
  234. } else {
  235. peer.set(new RootPeer);
  236. if (!s_self.agree(id,peer->key)) {
  237. printf("%s HELLO rejected: key agreement failed" ZT_EOL_S,ip->toString(ipstr));
  238. return;
  239. }
  240. if (!pkt.dearmor(peer->key)) {
  241. printf("%s HELLO rejected: packet authentication failed" ZT_EOL_S,ip->toString(ipstr));
  242. return;
  243. }
  244. if (!pkt.uncompress()) {
  245. printf("%s HELLO rejected: decompression failed" ZT_EOL_S,ip->toString(ipstr));
  246. return;
  247. }
  248. peer->id = id;
  249. peer->lastReceive = now;
  250. bool added = false;
  251. {
  252. std::lock_guard<std::mutex> pbi_l(s_peersByIdentity_l);
  253. auto existing = s_peersByIdentity.find(id); // make sure another thread didn't do this while we were
  254. if (existing == s_peersByIdentity.end()) {
  255. s_peersByIdentity.emplace(id,peer);
  256. added = true;
  257. } else {
  258. peer = existing->second;
  259. }
  260. }
  261. if (added) {
  262. {
  263. std::lock_guard<std::mutex> pl(s_peers_l);
  264. s_peers.emplace_back(peer);
  265. }
  266. {
  267. std::lock_guard<std::mutex> pbv_l(s_peersByVirtAddr_l);
  268. s_peersByVirtAddr[id.address()].emplace(peer);
  269. }
  270. }
  271. }
  272. }
  273. }
  274. // If it wasn't a HELLO, check to see if any known identities for the sender's
  275. // short ZT address successfully decrypt the packet.
  276. if (!peer) {
  277. std::lock_guard<std::mutex> pbv_l(s_peersByVirtAddr_l);
  278. auto peers = s_peersByVirtAddr.find(source);
  279. if (peers != s_peersByVirtAddr.end()) {
  280. for(auto p=peers->second.begin();p!=peers->second.end();++p) {
  281. if (pkt.dearmor((*p)->key)) {
  282. if (!pkt.uncompress()) {
  283. printf("%s packet rejected: decompression failed" ZT_EOL_S,ip->toString(ipstr));
  284. return;
  285. }
  286. peer = (*p);
  287. break;
  288. }
  289. }
  290. }
  291. }
  292. // If we found the peer, update IP and/or time and handle certain key packet types that the
  293. // root must concern itself with.
  294. if (peer) {
  295. if (ip->isV4())
  296. peer->ip4 = ip;
  297. else if (ip->isV6())
  298. peer->ip6 = ip;
  299. const int64_t now = OSUtils::now();
  300. peer->lastReceive = now;
  301. switch(pkt.verb()) {
  302. case Packet::VERB_HELLO:
  303. try {
  304. if ((now - peer->lastHello) > 500) {
  305. peer->lastHello = now;
  306. peer->vProto = (int)pkt[ZT_PROTO_VERB_HELLO_IDX_PROTOCOL_VERSION];
  307. peer->vMajor = (int)pkt[ZT_PROTO_VERB_HELLO_IDX_MAJOR_VERSION];
  308. peer->vMinor = (int)pkt[ZT_PROTO_VERB_HELLO_IDX_MINOR_VERSION];
  309. peer->vRev = (int)pkt.template at<uint16_t>(ZT_PROTO_VERB_HELLO_IDX_REVISION);
  310. const uint64_t origId = pkt.packetId();
  311. const uint64_t ts = pkt.template at<uint64_t>(ZT_PROTO_VERB_HELLO_IDX_TIMESTAMP);
  312. pkt.reset(source,s_self.address(),Packet::VERB_OK);
  313. pkt.append((uint8_t)Packet::VERB_HELLO);
  314. pkt.append(origId);
  315. pkt.append(ts);
  316. pkt.append((uint8_t)ZT_PROTO_VERSION);
  317. pkt.append((uint8_t)0);
  318. pkt.append((uint8_t)0);
  319. pkt.append((uint16_t)0);
  320. ip->serialize(pkt);
  321. if (peer->vProto < 11) { // send planet file for pre-2.x peers
  322. std::lock_guard<std::mutex> pl(s_planet_l);
  323. if (s_planet.length() > 0) {
  324. pkt.append((uint16_t)s_planet.size());
  325. pkt.append((const uint8_t *)s_planet.data(),s_planet.size());
  326. }
  327. }
  328. pkt.armor(peer->key,true);
  329. sendto(ip->isV4() ? v4s : v6s,pkt.data(),pkt.size(),SENDTO_FLAGS,(const struct sockaddr *)ip,(socklen_t)((ip->ss_family == AF_INET) ? sizeof(struct sockaddr_in) : sizeof(struct sockaddr_in6)));
  330. s_outputRate.log(now,pkt.size());
  331. peer->lastSend = now;
  332. }
  333. } catch ( ... ) {
  334. printf("* unexpected exception handling HELLO from %s" ZT_EOL_S,ip->toString(ipstr));
  335. }
  336. break;
  337. case Packet::VERB_ECHO:
  338. try {
  339. if ((now - peer->lastEcho) > 500) {
  340. peer->lastEcho = now;
  341. Packet outp(source,s_self.address(),Packet::VERB_OK);
  342. outp.append((uint8_t)Packet::VERB_ECHO);
  343. outp.append(pkt.packetId());
  344. outp.append(((const uint8_t *)pkt.data()) + ZT_PACKET_IDX_PAYLOAD,pkt.size() - ZT_PACKET_IDX_PAYLOAD);
  345. outp.compress();
  346. outp.armor(peer->key,true);
  347. sendto(ip->isV4() ? v4s : v6s,outp.data(),outp.size(),SENDTO_FLAGS,(const struct sockaddr *)ip,(socklen_t)((ip->ss_family == AF_INET) ? sizeof(struct sockaddr_in) : sizeof(struct sockaddr_in6)));
  348. s_outputRate.log(now,outp.size());
  349. peer->lastSend = now;
  350. }
  351. } catch ( ... ) {
  352. printf("* unexpected exception handling ECHO from %s" ZT_EOL_S,ip->toString(ipstr));
  353. }
  354. case Packet::VERB_WHOIS:
  355. try {
  356. std::vector< SharedPtr<RootPeer> > results;
  357. {
  358. std::lock_guard<std::mutex> l(s_peersByVirtAddr_l);
  359. for(unsigned int ptr=ZT_PACKET_IDX_PAYLOAD;(ptr+ZT_ADDRESS_LENGTH)<=pkt.size();ptr+=ZT_ADDRESS_LENGTH) {
  360. auto peers = s_peersByVirtAddr.find(Address(pkt.field(ptr,ZT_ADDRESS_LENGTH),ZT_ADDRESS_LENGTH));
  361. if (peers != s_peersByVirtAddr.end()) {
  362. for(auto p=peers->second.begin();p!=peers->second.end();++p)
  363. results.push_back(*p);
  364. }
  365. }
  366. }
  367. if (!results.empty()) {
  368. const uint64_t origId = pkt.packetId();
  369. pkt.reset(source,s_self.address(),Packet::VERB_OK);
  370. pkt.append((uint8_t)Packet::VERB_WHOIS);
  371. pkt.append(origId);
  372. for(auto p=results.begin();p!=results.end();++p)
  373. (*p)->id.serialize(pkt,false);
  374. pkt.armor(peer->key,true);
  375. sendto(ip->isV4() ? v4s : v6s,pkt.data(),pkt.size(),SENDTO_FLAGS,(const struct sockaddr *)ip,(socklen_t)((ip->ss_family == AF_INET) ? sizeof(struct sockaddr_in) : sizeof(struct sockaddr_in6)));
  376. s_outputRate.log(now,pkt.size());
  377. peer->lastSend = now;
  378. }
  379. } catch ( ... ) {
  380. printf("* unexpected exception handling ECHO from %s" ZT_EOL_S,ip->toString(ipstr));
  381. }
  382. case Packet::VERB_MULTICAST_LIKE:
  383. try {
  384. std::lock_guard<std::mutex> l(s_multicastSubscriptions_l);
  385. for(unsigned int ptr=ZT_PACKET_IDX_PAYLOAD;(ptr+18)<=pkt.size();ptr+=18) {
  386. const uint64_t nwid = pkt.template at<uint64_t>(ptr);
  387. const MulticastGroup mg(MAC(pkt.field(ptr + 8,6),6),pkt.template at<uint32_t>(ptr + 14));
  388. s_multicastSubscriptions[nwid][mg][source] = now;
  389. }
  390. } catch ( ... ) {
  391. printf("* unexpected exception handling MULTICAST_LIKE from %s" ZT_EOL_S,ip->toString(ipstr));
  392. }
  393. break;
  394. case Packet::VERB_MULTICAST_GATHER:
  395. try {
  396. const uint64_t nwid = pkt.template at<uint64_t>(ZT_PROTO_VERB_MULTICAST_GATHER_IDX_NETWORK_ID);
  397. //const unsigned int flags = pkt[ZT_PROTO_VERB_MULTICAST_GATHER_IDX_FLAGS];
  398. const MulticastGroup mg(MAC(pkt.field(ZT_PROTO_VERB_MULTICAST_GATHER_IDX_MAC,6),6),pkt.template at<uint32_t>(ZT_PROTO_VERB_MULTICAST_GATHER_IDX_ADI));
  399. unsigned int gatherLimit = pkt.template at<uint32_t>(ZT_PROTO_VERB_MULTICAST_GATHER_IDX_GATHER_LIMIT);
  400. if (gatherLimit > 255)
  401. gatherLimit = 255;
  402. const uint64_t origId = pkt.packetId();
  403. pkt.reset(source,s_self.address(),Packet::VERB_OK);
  404. pkt.append((uint8_t)Packet::VERB_MULTICAST_GATHER);
  405. pkt.append(origId);
  406. pkt.append(nwid);
  407. mg.mac().appendTo(pkt);
  408. pkt.append((uint32_t)mg.adi());
  409. {
  410. std::lock_guard<std::mutex> l(s_multicastSubscriptions_l);
  411. auto forNet = s_multicastSubscriptions.find(nwid);
  412. if (forNet != s_multicastSubscriptions.end()) {
  413. auto forGroup = forNet->second.find(mg);
  414. if (forGroup != forNet->second.end()) {
  415. pkt.append((uint32_t)forGroup->second.size());
  416. const unsigned int countAt = pkt.size();
  417. pkt.addSize(2);
  418. unsigned int l = 0;
  419. for(auto g=forGroup->second.begin();((l<gatherLimit)&&(g!=forGroup->second.end()));++g) {
  420. if (g->first != source) {
  421. ++l;
  422. g->first.appendTo(pkt);
  423. }
  424. }
  425. if (l > 0) {
  426. pkt.setAt<uint16_t>(countAt,(uint16_t)l);
  427. pkt.armor(peer->key,true);
  428. sendto(ip->isV4() ? v4s : v6s,pkt.data(),pkt.size(),SENDTO_FLAGS,(const struct sockaddr *)ip,(socklen_t)(ip->isV4() ? sizeof(struct sockaddr_in) : sizeof(struct sockaddr_in6)));
  429. s_outputRate.log(now,pkt.size());
  430. peer->lastSend = now;
  431. }
  432. }
  433. }
  434. }
  435. } catch ( ... ) {
  436. printf("* unexpected exception handling MULTICAST_GATHER from %s" ZT_EOL_S,ip->toString(ipstr));
  437. }
  438. break;
  439. default:
  440. break;
  441. }
  442. return;
  443. }
  444. }
  445. // If we made it here, we are forwarding this packet to someone else and also possibly
  446. // sending a RENDEZVOUS message.
  447. int hops = 0;
  448. bool introduce = false;
  449. if (fragment) {
  450. if ((hops = (int)reinterpret_cast<Packet::Fragment *>(&pkt)->incrementHops()) > s_relayMaxHops) {
  451. //printf("%s refused to forward to %s: max hop count exceeded" ZT_EOL_S,ip->toString(ipstr),dest.toString(astr));
  452. s_discardedForwardRate.log(now,pkt.size());
  453. return;
  454. }
  455. } else {
  456. if ((hops = (int)pkt.incrementHops()) > s_relayMaxHops) {
  457. //printf("%s refused to forward to %s: max hop count exceeded" ZT_EOL_S,ip->toString(ipstr),dest.toString(astr));
  458. s_discardedForwardRate.log(now,pkt.size());
  459. return;
  460. }
  461. if (hops == 1) {
  462. RendezvousKey rk(source,dest);
  463. std::lock_guard<std::mutex> l(s_rendezvousTracking_l);
  464. RendezvousStats &lr = s_rendezvousTracking[rk];
  465. if ((now - lr.ts) >= 30000) {
  466. ++lr.count;
  467. lr.ts = now;
  468. introduce = true;
  469. }
  470. }
  471. }
  472. std::vector< std::pair< InetAddress *,SharedPtr<RootPeer> > > toAddrs;
  473. {
  474. std::lock_guard<std::mutex> pbv_l(s_peersByVirtAddr_l);
  475. auto peers = s_peersByVirtAddr.find(dest);
  476. if (peers != s_peersByVirtAddr.end()) {
  477. for(auto p=peers->second.begin();p!=peers->second.end();++p) {
  478. if ((*p)->ip4) {
  479. toAddrs.emplace_back(std::pair< InetAddress *,SharedPtr<RootPeer> >(&((*p)->ip4),*p));
  480. } else if ((*p)->ip6) {
  481. toAddrs.emplace_back(std::pair< InetAddress *,SharedPtr<RootPeer> >(&((*p)->ip6),*p));
  482. }
  483. }
  484. }
  485. }
  486. if (toAddrs.empty()) {
  487. s_discardedForwardRate.log(now,pkt.size());
  488. return;
  489. }
  490. if (introduce) {
  491. std::lock_guard<std::mutex> l(s_peersByVirtAddr_l);
  492. auto sources = s_peersByVirtAddr.find(source);
  493. if (sources != s_peersByVirtAddr.end()) {
  494. for(auto a=sources->second.begin();a!=sources->second.end();++a) {
  495. for(auto b=toAddrs.begin();b!=toAddrs.end();++b) {
  496. if (((*a)->ip6)&&(b->second->ip6)) {
  497. //printf("* introducing %s(%s) to %s(%s)" ZT_EOL_S,ip->toString(ipstr),source.toString(astr),b->second->ip6.toString(ipstr2),dest.toString(astr2));
  498. // Introduce source to destination (V6)
  499. Packet outp(source,s_self.address(),Packet::VERB_RENDEZVOUS);
  500. outp.append((uint8_t)0);
  501. dest.appendTo(outp);
  502. outp.append((uint16_t)b->second->ip6.port());
  503. outp.append((uint8_t)16);
  504. outp.append((const uint8_t *)(b->second->ip6.rawIpData()),16);
  505. outp.armor((*a)->key,true);
  506. sendto(v6s,outp.data(),outp.size(),SENDTO_FLAGS,(const struct sockaddr *)&((*a)->ip6),(socklen_t)sizeof(struct sockaddr_in6));
  507. s_outputRate.log(now,outp.size());
  508. (*a)->lastSend = now;
  509. // Introduce destination to source (V6)
  510. outp.reset(dest,s_self.address(),Packet::VERB_RENDEZVOUS);
  511. outp.append((uint8_t)0);
  512. source.appendTo(outp);
  513. outp.append((uint16_t)(*a)->ip6.port());
  514. outp.append((uint8_t)16);
  515. outp.append((const uint8_t *)((*a)->ip6.rawIpData()),16);
  516. outp.armor(b->second->key,true);
  517. sendto(v6s,outp.data(),outp.size(),SENDTO_FLAGS,(const struct sockaddr *)&(b->second->ip6),(socklen_t)sizeof(struct sockaddr_in6));
  518. s_outputRate.log(now,outp.size());
  519. b->second->lastSend = now;
  520. }
  521. if (((*a)->ip4)&&(b->second->ip4)) {
  522. //printf("* introducing %s(%s) to %s(%s)" ZT_EOL_S,ip->toString(ipstr),source.toString(astr),b->second->ip4.toString(ipstr2),dest.toString(astr2));
  523. // Introduce source to destination (V4)
  524. Packet outp(source,s_self.address(),Packet::VERB_RENDEZVOUS);
  525. outp.append((uint8_t)0);
  526. dest.appendTo(outp);
  527. outp.append((uint16_t)b->second->ip4.port());
  528. outp.append((uint8_t)4);
  529. outp.append((const uint8_t *)b->second->ip4.rawIpData(),4);
  530. outp.armor((*a)->key,true);
  531. sendto(v4s,outp.data(),outp.size(),SENDTO_FLAGS,(const struct sockaddr *)&((*a)->ip4),(socklen_t)sizeof(struct sockaddr_in));
  532. s_outputRate.log(now,outp.size());
  533. (*a)->lastSend = now;
  534. // Introduce destination to source (V4)
  535. outp.reset(dest,s_self.address(),Packet::VERB_RENDEZVOUS);
  536. outp.append((uint8_t)0);
  537. source.appendTo(outp);
  538. outp.append((uint16_t)(*a)->ip4.port());
  539. outp.append((uint8_t)4);
  540. outp.append((const uint8_t *)((*a)->ip4.rawIpData()),4);
  541. outp.armor(b->second->key,true);
  542. sendto(v4s,outp.data(),outp.size(),SENDTO_FLAGS,(const struct sockaddr *)&(b->second->ip4),(socklen_t)sizeof(struct sockaddr_in));
  543. s_outputRate.log(now,outp.size());
  544. b->second->lastSend = now;
  545. }
  546. }
  547. }
  548. }
  549. }
  550. for(auto i=toAddrs.begin();i!=toAddrs.end();++i) {
  551. if (sendto(i->first->isV4() ? v4s : v6s,pkt.data(),pkt.size(),SENDTO_FLAGS,(const struct sockaddr *)i->first,(socklen_t)(i->first->isV4() ? sizeof(struct sockaddr_in) : sizeof(struct sockaddr_in6))) > 0) {
  552. s_outputRate.log(now,pkt.size());
  553. s_forwardRate.log(now,pkt.size());
  554. i->second->lastSend = now;
  555. }
  556. }
  557. }
  558. //////////////////////////////////////////////////////////////////////////////
  559. //////////////////////////////////////////////////////////////////////////////
  560. static int bindSocket(struct sockaddr *const bindAddr)
  561. {
  562. const int s = socket(bindAddr->sa_family,SOCK_DGRAM,0);
  563. if (s < 0) {
  564. close(s);
  565. return -1;
  566. }
  567. int f = 16777216;
  568. while (f > 131072) {
  569. if (setsockopt(s,SOL_SOCKET,SO_RCVBUF,(const char *)&f,sizeof(f)) == 0)
  570. break;
  571. f -= 131072;
  572. }
  573. f = 16777216;
  574. while (f > 131072) {
  575. if (setsockopt(s,SOL_SOCKET,SO_SNDBUF,(const char *)&f,sizeof(f)) == 0)
  576. break;
  577. f -= 131072;
  578. }
  579. if (bindAddr->sa_family == AF_INET6) {
  580. f = 1; setsockopt(s,IPPROTO_IPV6,IPV6_V6ONLY,(void *)&f,sizeof(f));
  581. #ifdef IPV6_MTU_DISCOVER
  582. f = 0; setsockopt(s,IPPROTO_IPV6,IPV6_MTU_DISCOVER,&f,sizeof(f));
  583. #endif
  584. #ifdef IPV6_DONTFRAG
  585. f = 0; setsockopt(s,IPPROTO_IPV6,IPV6_DONTFRAG,&f,sizeof(f));
  586. #endif
  587. }
  588. #ifdef IP_DONTFRAG
  589. f = 0; setsockopt(s,IPPROTO_IP,IP_DONTFRAG,&f,sizeof(f));
  590. #endif
  591. #ifdef IP_MTU_DISCOVER
  592. f = IP_PMTUDISC_DONT; setsockopt(s,IPPROTO_IP,IP_MTU_DISCOVER,&f,sizeof(f));
  593. #endif
  594. /*
  595. #ifdef SO_NO_CHECK
  596. if (bindAddr->sa_family == AF_INET) {
  597. f = 1; setsockopt(s,SOL_SOCKET,SO_NO_CHECK,(void *)&f,sizeof(f));
  598. }
  599. #endif
  600. */
  601. #ifdef SO_REUSEPORT
  602. f = 1; setsockopt(s,SOL_SOCKET,SO_REUSEPORT,(void *)&f,sizeof(f));
  603. #endif
  604. #ifndef __LINUX__ // linux wants just SO_REUSEPORT
  605. f = 1; setsockopt(s,SOL_SOCKET,SO_REUSEADDR,(void *)&f,sizeof(f));
  606. #endif
  607. #ifdef __LINUX__
  608. struct timeval tv;
  609. tv.tv_sec = 1;
  610. tv.tv_usec = 0;
  611. setsockopt(s,SOL_SOCKET,SO_RCVTIMEO,(const void *)&tv,sizeof(tv));
  612. #endif
  613. if (bind(s,bindAddr,(bindAddr->sa_family == AF_INET) ? sizeof(struct sockaddr_in) : sizeof(struct sockaddr_in6))) {
  614. close(s);
  615. //printf("%s\n",strerror(errno));
  616. return -1;
  617. }
  618. return s;
  619. }
  620. static void shutdownSigHandler(int sig) { s_run = false; }
  621. int main(int argc,char **argv)
  622. {
  623. std::vector<std::thread> threads;
  624. std::vector<int> sockets;
  625. int v4Sock = -1,v6Sock = -1;
  626. signal(SIGTERM,shutdownSigHandler);
  627. signal(SIGINT,shutdownSigHandler);
  628. signal(SIGQUIT,shutdownSigHandler);
  629. signal(SIGPIPE,SIG_IGN);
  630. signal(SIGUSR1,SIG_IGN);
  631. signal(SIGUSR2,SIG_IGN);
  632. signal(SIGCHLD,SIG_IGN);
  633. s_startTime = OSUtils::now();
  634. s_geoInit = false;
  635. if (argc < 3) {
  636. printf("Usage: zerotier-root <identity.secret> <config path>" ZT_EOL_S);
  637. return 1;
  638. }
  639. {
  640. std::string myIdStr;
  641. if (!OSUtils::readFile(argv[1],myIdStr)) {
  642. printf("FATAL: cannot read identity.secret at %s" ZT_EOL_S,argv[1]);
  643. return 1;
  644. }
  645. if (!s_self.fromString(myIdStr.c_str())) {
  646. printf("FATAL: cannot read identity.secret at %s (invalid identity)" ZT_EOL_S,argv[1]);
  647. return 1;
  648. }
  649. if (!s_self.hasPrivate()) {
  650. printf("FATAL: cannot read identity.secret at %s (missing secret key)" ZT_EOL_S,argv[1]);
  651. return 1;
  652. }
  653. }
  654. {
  655. std::string configStr;
  656. if (!OSUtils::readFile(argv[2],configStr)) {
  657. printf("FATAL: cannot read config file at %s" ZT_EOL_S,argv[2]);
  658. return 1;
  659. }
  660. try {
  661. s_config = json::parse(configStr);
  662. } catch (std::exception &exc) {
  663. printf("FATAL: config file at %s invalid: %s" ZT_EOL_S,argv[2],exc.what());
  664. return 1;
  665. } catch ( ... ) {
  666. printf("FATAL: config file at %s invalid: unknown exception" ZT_EOL_S,argv[2]);
  667. return 1;
  668. }
  669. if (!s_config.is_object()) {
  670. printf("FATAL: config file at %s invalid: does not contain a JSON object" ZT_EOL_S,argv[2]);
  671. return 1;
  672. }
  673. }
  674. try {
  675. auto jport = s_config["port"];
  676. if (jport.is_array()) {
  677. for(long i=0;i<(long)jport.size();++i) {
  678. int port = jport[i];
  679. if ((port <= 0)||(port > 65535)) {
  680. printf("FATAL: invalid port in config file %d" ZT_EOL_S,port);
  681. return 1;
  682. }
  683. s_ports.push_back(port);
  684. }
  685. } else {
  686. int port = jport;
  687. if ((port <= 0)||(port > 65535)) {
  688. printf("FATAL: invalid port in config file %d" ZT_EOL_S,port);
  689. return 1;
  690. }
  691. s_ports.push_back(port);
  692. }
  693. } catch ( ... ) {}
  694. if (s_ports.empty())
  695. s_ports.push_back(ZT_DEFAULT_PORT);
  696. std::sort(s_ports.begin(),s_ports.end());
  697. int httpPort = ZT_DEFAULT_PORT;
  698. try {
  699. httpPort = s_config["httpPort"];
  700. if ((httpPort <= 0)||(httpPort > 65535)) {
  701. printf("FATAL: invalid HTTP port in config file %d" ZT_EOL_S,httpPort);
  702. return 1;
  703. }
  704. } catch ( ... ) {
  705. httpPort = ZT_DEFAULT_PORT;
  706. }
  707. std::string planetFilePath;
  708. try {
  709. planetFilePath = s_config["planetFile"];
  710. } catch ( ... ) {
  711. planetFilePath = "";
  712. }
  713. try {
  714. s_statsRoot = s_config["statsRoot"];
  715. while ((s_statsRoot.length() > 0)&&(s_statsRoot[s_statsRoot.length()-1] == ZT_PATH_SEPARATOR))
  716. s_statsRoot = s_statsRoot.substr(0,s_statsRoot.length()-1);
  717. if (s_statsRoot.length() > 0)
  718. OSUtils::mkdir(s_statsRoot);
  719. } catch ( ... ) {
  720. s_statsRoot = "";
  721. }
  722. s_relayMaxHops = ZT_RELAY_MAX_HOPS;
  723. try {
  724. s_relayMaxHops = s_config["relayMaxHops"];
  725. if (s_relayMaxHops > ZT_PROTO_MAX_HOPS)
  726. s_relayMaxHops = ZT_PROTO_MAX_HOPS;
  727. else if (s_relayMaxHops < 0)
  728. s_relayMaxHops = 0;
  729. } catch ( ... ) {
  730. s_relayMaxHops = ZT_RELAY_MAX_HOPS;
  731. }
  732. try {
  733. s_googleMapsAPIKey = s_config["googleMapsAPIKey"];
  734. std::string geoIpPath = s_config["geoIp"];
  735. if (geoIpPath.length() > 0) {
  736. FILE *gf = fopen(geoIpPath.c_str(),"rb");
  737. if (gf) {
  738. threads.emplace_back(std::thread([gf]() {
  739. try {
  740. char line[1024];
  741. line[1023] = 0;
  742. while (fgets(line,sizeof(line)-1,gf)) {
  743. InetAddress start,end;
  744. float lat = 0.0F,lon = 0.0F;
  745. int field = 0;
  746. for(char *saveptr=nullptr,*f=Utils::stok(line,",\r\n",&saveptr);(f);f=Utils::stok(nullptr,",\r\n",&saveptr)) {
  747. switch(field++) {
  748. case 0:
  749. start.fromString(f);
  750. break;
  751. case 1:
  752. end.fromString(f);
  753. break;
  754. case 2:
  755. lat = strtof(f,nullptr);
  756. break;
  757. case 3:
  758. lon = strtof(f,nullptr);
  759. break;
  760. }
  761. }
  762. if ((start)&&(end)&&(start.ss_family == end.ss_family)&&(lat >= -90.0F)&&(lat <= 90.0F)&&(lon >= -180.0F)&&(lon <= 180.0F)) {
  763. if (start.ss_family == AF_INET) {
  764. s_geoIp4[std::pair< uint32_t,uint32_t >(ip4ToH32(start),ip4ToH32(end))] = std::pair< float,float >(lat,lon);
  765. } else if (start.ss_family == AF_INET6) {
  766. s_geoIp6[std::pair< std::array< uint64_t,2 >,std::array< uint64_t,2 > >(ip6ToH128(start),ip6ToH128(end))] = std::pair< float,float >(lat,lon);
  767. }
  768. }
  769. }
  770. s_geoInit = true;
  771. } catch ( ... ) {}
  772. fclose(gf);
  773. }));
  774. }
  775. }
  776. } catch ( ... ) {}
  777. unsigned int ncores = std::thread::hardware_concurrency();
  778. if (ncores == 0) ncores = 1;
  779. s_run = true;
  780. for(auto port=s_ports.begin();port!=s_ports.end();++port) {
  781. for(unsigned int tn=0;tn<ncores;++tn) {
  782. struct sockaddr_in6 in6;
  783. memset(&in6,0,sizeof(in6));
  784. in6.sin6_family = AF_INET6;
  785. in6.sin6_port = htons((uint16_t)*port);
  786. const int s6 = bindSocket((struct sockaddr *)&in6);
  787. if (s6 < 0) {
  788. std::cout << "ERROR: unable to bind to port " << *port << ZT_EOL_S;
  789. exit(1);
  790. }
  791. struct sockaddr_in in4;
  792. memset(&in4,0,sizeof(in4));
  793. in4.sin_family = AF_INET;
  794. in4.sin_port = htons((uint16_t)*port);
  795. const int s4 = bindSocket((struct sockaddr *)&in4);
  796. if (s4 < 0) {
  797. std::cout << "ERROR: unable to bind to port " << *port << ZT_EOL_S;
  798. exit(1);
  799. }
  800. sockets.push_back(s6);
  801. sockets.push_back(s4);
  802. if (v4Sock < 0) v4Sock = s4;
  803. if (v6Sock < 0) v6Sock = s6;
  804. threads.push_back(std::thread([s6,s4]() {
  805. struct sockaddr_in6 in6;
  806. Packet pkt;
  807. memset(&in6,0,sizeof(in6));
  808. for(;;) {
  809. socklen_t sl = sizeof(in6);
  810. const int pl = (int)recvfrom(s6,pkt.unsafeData(),pkt.capacity(),RECVFROM_FLAGS,(struct sockaddr *)&in6,&sl);
  811. if (pl > 0) {
  812. if (pl >= ZT_PROTO_MIN_FRAGMENT_LENGTH) {
  813. try {
  814. pkt.setSize((unsigned int)pl);
  815. handlePacket(s4,s6,reinterpret_cast<const InetAddress *>(&in6),pkt);
  816. } catch (std::exception &exc) {
  817. char ipstr[128];
  818. printf("WARNING: unexpected exception handling packet from %s: %s" ZT_EOL_S,reinterpret_cast<const InetAddress *>(&in6)->toString(ipstr),exc.what());
  819. } catch (int exc) {
  820. char ipstr[128];
  821. printf("WARNING: unexpected exception handling packet from %s: ZT exception code %d" ZT_EOL_S,reinterpret_cast<const InetAddress *>(&in6)->toString(ipstr),exc);
  822. } catch ( ... ) {
  823. char ipstr[128];
  824. printf("WARNING: unexpected exception handling packet from %s: unknown exception" ZT_EOL_S,reinterpret_cast<const InetAddress *>(&in6)->toString(ipstr));
  825. }
  826. }
  827. } else if ((errno != EAGAIN)&&(errno != EWOULDBLOCK)) {
  828. break;
  829. }
  830. }
  831. }));
  832. threads.push_back(std::thread([s6,s4]() {
  833. struct sockaddr_in in4;
  834. Packet pkt;
  835. memset(&in4,0,sizeof(in4));
  836. for(;;) {
  837. socklen_t sl = sizeof(in4);
  838. const int pl = (int)recvfrom(s4,pkt.unsafeData(),pkt.capacity(),RECVFROM_FLAGS,(struct sockaddr *)&in4,&sl);
  839. if (pl > 0) {
  840. if (pl >= ZT_PROTO_MIN_FRAGMENT_LENGTH) {
  841. try {
  842. pkt.setSize((unsigned int)pl);
  843. handlePacket(s4,s6,reinterpret_cast<const InetAddress *>(&in4),pkt);
  844. } catch (std::exception &exc) {
  845. char ipstr[128];
  846. printf("WARNING: unexpected exception handling packet from %s: %s" ZT_EOL_S,reinterpret_cast<const InetAddress *>(&in4)->toString(ipstr),exc.what());
  847. } catch (int exc) {
  848. char ipstr[128];
  849. printf("WARNING: unexpected exception handling packet from %s: ZT exception code %d" ZT_EOL_S,reinterpret_cast<const InetAddress *>(&in4)->toString(ipstr),exc);
  850. } catch ( ... ) {
  851. char ipstr[128];
  852. printf("WARNING: unexpected exception handling packet from %s: unknown exception" ZT_EOL_S,reinterpret_cast<const InetAddress *>(&in4)->toString(ipstr));
  853. }
  854. }
  855. } else if ((errno != EAGAIN)&&(errno != EWOULDBLOCK)) {
  856. break;
  857. }
  858. }
  859. }));
  860. }
  861. }
  862. // A minimal read-only local API for monitoring and status queries
  863. httplib::Server apiServ;
  864. threads.push_back(std::thread([&apiServ,httpPort]() {
  865. // Human readable status page
  866. apiServ.Get("/",[](const httplib::Request &req,httplib::Response &res) {
  867. std::ostringstream o;
  868. o << "ZeroTier Root Server " << ZEROTIER_ONE_VERSION_MAJOR << '.' << ZEROTIER_ONE_VERSION_MINOR << '.' << ZEROTIER_ONE_VERSION_REVISION << ZT_EOL_S;
  869. o << "(c)2019 ZeroTier, Inc." ZT_EOL_S "Licensed under the ZeroTier BSL 1.1" ZT_EOL_S ZT_EOL_S;
  870. s_peersByIdentity_l.lock();
  871. o << "Peers Online: " << s_peersByIdentity.size() << ZT_EOL_S;
  872. s_peersByIdentity_l.unlock();
  873. res.set_content(o.str(),"text/plain");
  874. });
  875. // Peer list for compatibility with software that monitors regular nodes
  876. apiServ.Get("/peer",[](const httplib::Request &req,httplib::Response &res) {
  877. char tmp[256];
  878. std::ostringstream o;
  879. o << '[';
  880. try {
  881. bool first = true;
  882. std::lock_guard<std::mutex> l(s_peers_l);
  883. for(auto p=s_peers.begin();p!=s_peers.end();++p) {
  884. if (first)
  885. first = false;
  886. else o << ',';
  887. o <<
  888. "{\"address\":\"" << (*p)->id.address().toString(tmp) << "\""
  889. ",\"latency\":-1"
  890. ",\"paths\":[";
  891. if ((*p)->ip4) {
  892. o <<
  893. "{\"active\":true"
  894. ",\"address\":\"" << (*p)->ip4.toIpString(tmp) << "\\/" << (*p)->ip4.port() << "\""
  895. ",\"expired\":false"
  896. ",\"lastReceive\":" << (*p)->lastReceive <<
  897. ",\"lastSend\":" << (*p)->lastSend <<
  898. ",\"preferred\":true"
  899. ",\"trustedPathId\":0}";
  900. }
  901. if ((*p)->ip6) {
  902. if ((*p)->ip4)
  903. o << ',';
  904. o <<
  905. "{\"active\":true"
  906. ",\"address\":\"" << (*p)->ip6.toIpString(tmp) << "\\/" << (*p)->ip6.port() << "\""
  907. ",\"expired\":false"
  908. ",\"lastReceive\":" << (*p)->lastReceive <<
  909. ",\"lastSend\":" << (*p)->lastSend <<
  910. ",\"preferred\":" << (((*p)->ip4) ? "false" : "true") <<
  911. ",\"trustedPathId\":0}";
  912. }
  913. o << "]"
  914. ",\"role\":\"LEAF\""
  915. ",\"version\":\"" << (*p)->vMajor << '.' << (*p)->vMinor << '.' << (*p)->vRev << "\""
  916. ",\"versionMajor\":" << (*p)->vMajor <<
  917. ",\"versionMinor\":" << (*p)->vMinor <<
  918. ",\"versionRev\":" << (*p)->vRev << "}";
  919. }
  920. } catch ( ... ) {}
  921. o << ']';
  922. res.set_content(o.str(),"application/json");
  923. });
  924. // GeoIP map if enabled
  925. apiServ.Get("/map",[](const httplib::Request &req,httplib::Response &res) {
  926. char tmp[4096];
  927. if (!s_geoInit) {
  928. res.set_content("Not enabled or GeoIP CSV file not finished reading.","text/plain");
  929. return;
  930. }
  931. std::ostringstream o;
  932. o << ZT_GEOIP_HTML_HEAD;
  933. try {
  934. bool firstCoord = true;
  935. std::pair< uint32_t,uint32_t > k4(0,0xffffffff);
  936. std::pair< std::array< uint64_t,2 >,std::array< uint64_t,2 > > k6;
  937. k6.second[0] = 0xffffffffffffffffULL; k6.second[1] = 0xffffffffffffffffULL;
  938. std::unordered_map< InetAddress,std::set<Address>,InetAddressHasher > ips;
  939. {
  940. std::lock_guard<std::mutex> l(s_peers_l);
  941. for(auto p=s_peers.begin();p!=s_peers.end();++p) {
  942. if ((*p)->ip4)
  943. ips[(*p)->ip4].insert((*p)->id.address());
  944. if ((*p)->ip6)
  945. ips[(*p)->ip6].insert((*p)->id.address());
  946. }
  947. }
  948. for(auto p=ips.begin();p!=ips.end();++p) {
  949. if (p->first.isV4()) {
  950. k4.first = ip4ToH32(p->first);
  951. auto geo = std::map< std::pair< uint32_t,uint32_t >,std::pair< float,float > >::reverse_iterator(s_geoIp4.upper_bound(k4));
  952. uint32_t bestRangeSize = 0xffffffff;
  953. std::pair< float,float > bestRangeLatLon;
  954. while (geo != s_geoIp4.rend()) {
  955. if ((geo->first.first <= k4.first)&&(geo->first.second >= k4.first)) {
  956. uint32_t range = geo->first.second - geo->first.first;
  957. if (range <= bestRangeSize) {
  958. bestRangeSize = range;
  959. bestRangeLatLon = geo->second;
  960. }
  961. } else if ((geo->first.first < k4.first)&&(geo->first.second < k4.first)) {
  962. break;
  963. }
  964. ++geo;
  965. }
  966. if (bestRangeSize != 0xffffffff) {
  967. if (!firstCoord)
  968. o << ',';
  969. firstCoord = false;
  970. o << "{lat:" << bestRangeLatLon.first << ",lng:" << bestRangeLatLon.second << ",_l:\"";
  971. bool firstAddr = true;
  972. for(auto a=p->second.begin();a!=p->second.end();++a) {
  973. if (!firstAddr)
  974. o << ',';
  975. o << a->toString(tmp);
  976. firstAddr = false;
  977. }
  978. o << "\"}";
  979. }
  980. } else if (p->first.isV6()) {
  981. k6.first = ip6ToH128(p->first);
  982. auto geo = std::map< std::pair< std::array< uint64_t,2 >,std::array< uint64_t,2 > >,std::pair< float,float > >::reverse_iterator(s_geoIp6.upper_bound(k6));
  983. while (geo != s_geoIp6.rend()) {
  984. if ((geo->first.first <= k6.first)&&(geo->first.second >= k6.first)) {
  985. if (!firstCoord)
  986. o << ',';
  987. firstCoord = false;
  988. o << "{lat:" << geo->second.first << ",lng:" << geo->second.second << ",_l:\"";
  989. bool firstAddr = true;
  990. for(auto a=p->second.begin();a!=p->second.end();++a) {
  991. if (!firstAddr)
  992. o << ',';
  993. o << a->toString(tmp);
  994. firstAddr = false;
  995. }
  996. o << "\"}";
  997. break;
  998. } else if ((geo->first.first < k6.first)&&(geo->first.second < k6.first)) {
  999. break;
  1000. }
  1001. ++geo;
  1002. }
  1003. }
  1004. }
  1005. } catch ( ... ) {
  1006. res.set_content("Internal error: unexpected exception resolving GeoIP locations","text/plain");
  1007. return;
  1008. }
  1009. OSUtils::ztsnprintf(tmp,sizeof(tmp),ZT_GEOIP_HTML_TAIL,s_googleMapsAPIKey.c_str());
  1010. o << tmp;
  1011. res.set_content(o.str(),"text/html");
  1012. });
  1013. apiServ.listen("127.0.0.1",httpPort,0);
  1014. }));
  1015. // In the main thread periodically clean stuff up
  1016. int64_t lastCleaned = 0;
  1017. int64_t lastWroteStats = 0;
  1018. while (s_run) {
  1019. sleep(1);
  1020. const int64_t now = OSUtils::now();
  1021. if ((now - lastCleaned) > 300000) {
  1022. lastCleaned = now;
  1023. // Old multicast subscription cleanup
  1024. {
  1025. std::lock_guard<std::mutex> l(s_multicastSubscriptions_l);
  1026. for(auto a=s_multicastSubscriptions.begin();a!=s_multicastSubscriptions.end();) {
  1027. for(auto b=a->second.begin();b!=a->second.end();) {
  1028. for(auto c=b->second.begin();c!=b->second.end();) {
  1029. if ((now - c->second) > ZT_MULTICAST_LIKE_EXPIRE)
  1030. b->second.erase(c++);
  1031. else ++c;
  1032. }
  1033. if (b->second.empty())
  1034. a->second.erase(b++);
  1035. else ++b;
  1036. }
  1037. if (a->second.empty())
  1038. s_multicastSubscriptions.erase(a++);
  1039. else ++a;
  1040. }
  1041. }
  1042. // Remove expired peers
  1043. try {
  1044. std::vector< SharedPtr<RootPeer> > toRemove;
  1045. toRemove.reserve(1024);
  1046. {
  1047. std::lock_guard<std::mutex> pbi_l(s_peers_l);
  1048. for(auto p=s_peers.begin();p!=s_peers.end();) {
  1049. if ((now - (*p)->lastReceive) > ZT_PEER_ACTIVITY_TIMEOUT) {
  1050. toRemove.emplace_back(*p);
  1051. s_peers.erase(p++);
  1052. } else ++p;
  1053. }
  1054. }
  1055. for(auto p=toRemove.begin();p!=toRemove.end();++p) {
  1056. {
  1057. std::lock_guard<std::mutex> pbi_l(s_peersByIdentity_l);
  1058. s_peersByIdentity.erase((*p)->id);
  1059. }
  1060. {
  1061. std::lock_guard<std::mutex> pbv_l(s_peersByVirtAddr_l);
  1062. auto pbv = s_peersByVirtAddr.find((*p)->id.address());
  1063. if (pbv != s_peersByVirtAddr.end()) {
  1064. pbv->second.erase(*p);
  1065. if (pbv->second.empty())
  1066. s_peersByVirtAddr.erase(pbv);
  1067. }
  1068. }
  1069. }
  1070. } catch ( ... ) {}
  1071. // Remove old rendezvous entries
  1072. {
  1073. std::lock_guard<std::mutex> l(s_rendezvousTracking_l);
  1074. for(auto lr=s_rendezvousTracking.begin();lr!=s_rendezvousTracking.end();) {
  1075. if ((now - lr->second.ts) > ZT_PEER_ACTIVITY_TIMEOUT)
  1076. s_rendezvousTracking.erase(lr++);
  1077. else ++lr;
  1078. }
  1079. }
  1080. }
  1081. // Write stats if configured to do so, and periodically refresh planet file (if any)
  1082. if (((now - lastWroteStats) > 15000)&&(s_statsRoot.length() > 0)) {
  1083. lastWroteStats = now;
  1084. try {
  1085. if (planetFilePath.length() > 0) {
  1086. std::string planetData;
  1087. if ((OSUtils::readFile(planetFilePath.c_str(),planetData))&&(planetData.length() > 0)) {
  1088. std::lock_guard<std::mutex> pl(s_planet_l);
  1089. s_planet = planetData;
  1090. }
  1091. }
  1092. } catch ( ... ) {
  1093. std::lock_guard<std::mutex> pl(s_planet_l);
  1094. s_planet.clear();
  1095. }
  1096. std::string peersFilePath(s_statsRoot);
  1097. peersFilePath.append("/.peers.tmp");
  1098. FILE *pf = fopen(peersFilePath.c_str(),"wb");
  1099. if (pf) {
  1100. std::vector< SharedPtr<RootPeer> > sp;
  1101. {
  1102. std::lock_guard<std::mutex> pbi_l(s_peers_l);
  1103. sp.reserve(s_peers.size());
  1104. for(auto p=s_peers.begin();p!=s_peers.end();++p) {
  1105. sp.emplace_back(*p);
  1106. }
  1107. }
  1108. std::sort(sp.begin(),sp.end(),[](const SharedPtr<RootPeer> &a,const SharedPtr<RootPeer> &b) { return (a->id < b->id); });
  1109. fprintf(pf,"Address %21s %45s %10s %6s %10s" ZT_EOL_S,"IPv4","IPv6","Age(sec)","Vers","Fwd(KiB/s)");
  1110. {
  1111. char ip4[128],ip6[128],ver[128];
  1112. for(auto p=sp.begin();p!=sp.end();++p) {
  1113. if ((*p)->ip4) {
  1114. (*p)->ip4.toString(ip4);
  1115. } else {
  1116. ip4[0] = '-';
  1117. ip4[1] = 0;
  1118. }
  1119. if ((*p)->ip6) {
  1120. (*p)->ip6.toString(ip6);
  1121. } else {
  1122. ip6[0] = '-';
  1123. ip6[1] = 0;
  1124. }
  1125. OSUtils::ztsnprintf(ver,sizeof(ver),"%d.%d.%d",(*p)->vMajor,(*p)->vMinor,(*p)->vRev);
  1126. double forwardingSpeed = 0.0;
  1127. fprintf(pf,"%.10llx %21s %45s %10.4f %6s" ZT_EOL_S,
  1128. (unsigned long long)(*p)->id.address().toInt(),
  1129. ip4,
  1130. ip6,
  1131. fabs((double)(now - (*p)->lastReceive) / 1000.0),
  1132. ver);
  1133. }
  1134. }
  1135. fclose(pf);
  1136. std::string peersFilePath2(s_statsRoot);
  1137. peersFilePath2.append("/peers");
  1138. OSUtils::rm(peersFilePath2);
  1139. OSUtils::rename(peersFilePath.c_str(),peersFilePath2.c_str());
  1140. }
  1141. std::string statsFilePath(s_statsRoot);
  1142. statsFilePath.append("/.stats.tmp");
  1143. FILE *sf = fopen(statsFilePath.c_str(),"wb");
  1144. if (sf) {
  1145. fprintf(sf,"Uptime (seconds) : %ld" ZT_EOL_S,(long)((now - s_startTime) / 1000));
  1146. s_peersByIdentity_l.lock();
  1147. auto peersByIdentitySize = s_peersByIdentity.size();
  1148. s_peersByIdentity_l.unlock();
  1149. fprintf(sf,"Peers : %llu" ZT_EOL_S,(unsigned long long)peersByIdentitySize);
  1150. s_peersByVirtAddr_l.lock();
  1151. fprintf(sf,"Virtual Address Collisions : %llu" ZT_EOL_S,(unsigned long long)(peersByIdentitySize - s_peersByVirtAddr.size()));
  1152. s_peersByVirtAddr_l.unlock();
  1153. s_rendezvousTracking_l.lock();
  1154. uint64_t unsuccessfulp2p = 0;
  1155. for(auto lr=s_rendezvousTracking.begin();lr!=s_rendezvousTracking.end();++lr) {
  1156. if (lr->second.count > 6) // 6 == two attempts per edge, one for each direction
  1157. ++unsuccessfulp2p;
  1158. }
  1159. fprintf(sf,"Recent P2P Graph Edges : %llu" ZT_EOL_S,(unsigned long long)s_rendezvousTracking.size());
  1160. if (s_rendezvousTracking.empty()) {
  1161. fprintf(sf,"Recent P2P Success Rate : 100.0000%%" ZT_EOL_S);
  1162. } else {
  1163. fprintf(sf,"Recent P2P Success Rate : %.4f%%" ZT_EOL_S,(1.0 - ((double)unsuccessfulp2p / (double)s_rendezvousTracking.size())) * 100.0);
  1164. }
  1165. s_rendezvousTracking_l.unlock();
  1166. fprintf(sf,"Input (MiB/s) : %.4f" ZT_EOL_S,s_inputRate.perSecond(now) / 1048576.0);
  1167. fprintf(sf,"Output (MiB/s) : %.4f" ZT_EOL_S,s_outputRate.perSecond(now) / 1048576.0);
  1168. fprintf(sf,"Forwarded (MiB/s) : %.4f" ZT_EOL_S,s_forwardRate.perSecond(now) / 1048576.0);
  1169. fprintf(sf,"Discarded Forward (MiB/s) : %.4f" ZT_EOL_S,s_discardedForwardRate.perSecond(now) / 1048576.0);
  1170. fclose(sf);
  1171. std::string statsFilePath2(s_statsRoot);
  1172. statsFilePath2.append("/stats");
  1173. OSUtils::rm(statsFilePath2);
  1174. OSUtils::rename(statsFilePath.c_str(),statsFilePath2.c_str());
  1175. }
  1176. }
  1177. }
  1178. // If we received a kill signal, close everything and wait
  1179. // for threads to die before exiting.
  1180. apiServ.stop();
  1181. for(auto s=sockets.begin();s!=sockets.end();++s) {
  1182. shutdown(*s,SHUT_RDWR);
  1183. close(*s);
  1184. }
  1185. for(auto t=threads.begin();t!=threads.end();++t)
  1186. t->join();
  1187. return 0;
  1188. }