IncomingPacket.cpp 60 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529530531532533534535536537538539540541542543544545546547548549550551552553554555556557558559560561562563564565566567568569570571572573574575576577578579580581582583584585586587588589590591592593594595596597598599600601602603604605606607608609610611612613614615616617618619620621622623624625626627628629630631632633634635636637638639640641642643644645646647648649650651652653654655656657658659660661662663664665666667668669670671672673674675676677678679680681682683684685686687688689690691692693694695696697698699700701702703704705706707708709710711712713714715716717718719720721722723724725726727728729730731732733734735736737738739740741742743744745746747748749750751752753754755756757758759760761762763764765766767768769770771772773774775776777778779780781782783784785786787788789790791792793794795796797798799800801802803804805806807808809810811812813814815816817818819820821822823824825826827828829830831832833834835836837838839840841842843844845846847848849850851852853854855856857858859860861862863864865866867868869870871872873874875876877878879880881882883884885886887888889890891892893894895896897898899900901902903904905906907908909910911912913914915916917918919920921922923924925926927928929930931932933934935936937938939940941942943944945946947948949950951952953954955956957958959960961962963964965966967968969970971972973974975976977978979980981982983984985986987988989990991992993994995996997998999100010011002100310041005100610071008100910101011101210131014101510161017101810191020102110221023102410251026102710281029103010311032103310341035103610371038103910401041104210431044104510461047104810491050105110521053105410551056105710581059106010611062106310641065106610671068106910701071107210731074107510761077107810791080108110821083108410851086108710881089109010911092109310941095109610971098109911001101110211031104110511061107110811091110111111121113111411151116111711181119112011211122112311241125112611271128112911301131113211331134113511361137113811391140114111421143114411451146114711481149115011511152115311541155115611571158115911601161116211631164116511661167116811691170117111721173117411751176117711781179118011811182118311841185118611871188118911901191119211931194119511961197119811991200120112021203120412051206120712081209121012111212121312141215121612171218121912201221122212231224122512261227122812291230123112321233123412351236123712381239124012411242124312441245124612471248124912501251125212531254125512561257125812591260126112621263126412651266126712681269127012711272127312741275127612771278127912801281128212831284128512861287128812891290129112921293129412951296129712981299130013011302130313041305130613071308130913101311131213131314131513161317131813191320132113221323132413251326132713281329
  1. /*
  2. * ZeroTier One - Network Virtualization Everywhere
  3. * Copyright (C) 2011-2015 ZeroTier, Inc.
  4. *
  5. * This program is free software: you can redistribute it and/or modify
  6. * it under the terms of the GNU General Public License as published by
  7. * the Free Software Foundation, either version 3 of the License, or
  8. * (at your option) any later version.
  9. *
  10. * This program is distributed in the hope that it will be useful,
  11. * but WITHOUT ANY WARRANTY; without even the implied warranty of
  12. * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
  13. * GNU General Public License for more details.
  14. *
  15. * You should have received a copy of the GNU General Public License
  16. * along with this program. If not, see <http://www.gnu.org/licenses/>.
  17. *
  18. * --
  19. *
  20. * ZeroTier may be used and distributed under the terms of the GPLv3, which
  21. * are available at: http://www.gnu.org/licenses/gpl-3.0.html
  22. *
  23. * If you would like to embed ZeroTier into a commercial application or
  24. * redistribute it in a modified binary form, please contact ZeroTier Networks
  25. * LLC. Start here: http://www.zerotier.com/
  26. */
  27. #include <stdio.h>
  28. #include <string.h>
  29. #include <stdlib.h>
  30. #include "../version.h"
  31. #include "../include/ZeroTierOne.h"
  32. #include "Constants.hpp"
  33. #include "RuntimeEnvironment.hpp"
  34. #include "IncomingPacket.hpp"
  35. #include "Topology.hpp"
  36. #include "Switch.hpp"
  37. #include "Peer.hpp"
  38. #include "NetworkController.hpp"
  39. #include "SelfAwareness.hpp"
  40. #include "Salsa20.hpp"
  41. #include "SHA512.hpp"
  42. #include "World.hpp"
  43. #include "Cluster.hpp"
  44. #include "Node.hpp"
  45. #include "DeferredPackets.hpp"
  46. namespace ZeroTier {
  47. bool IncomingPacket::tryDecode(const RuntimeEnvironment *RR,bool deferred)
  48. {
  49. const Address sourceAddress(source());
  50. try {
  51. if ((cipher() == ZT_PROTO_CIPHER_SUITE__C25519_POLY1305_NONE)&&(verb() == Packet::VERB_HELLO)) {
  52. // Unencrypted HELLOs require some potentially expensive verification, so
  53. // do this in the background if background processing is enabled.
  54. if ((RR->dpEnabled > 0)&&(!deferred)) {
  55. RR->dp->enqueue(this);
  56. return true; // 'handled' via deferring to background thread(s)
  57. } else {
  58. // A null pointer for peer to _doHELLO() tells it to run its own
  59. // special internal authentication logic. This is done for unencrypted
  60. // HELLOs to learn new identities, etc.
  61. SharedPtr<Peer> tmp;
  62. return _doHELLO(RR,tmp);
  63. }
  64. }
  65. SharedPtr<Peer> peer(RR->topology->getPeer(sourceAddress));
  66. if (peer) {
  67. if (!dearmor(peer->key())) {
  68. TRACE("dropped packet from %s(%s), MAC authentication failed (size: %u)",peer->address().toString().c_str(),_remoteAddress.toString().c_str(),size());
  69. return true;
  70. }
  71. if (!uncompress()) {
  72. TRACE("dropped packet from %s(%s), compressed data invalid",peer->address().toString().c_str(),_remoteAddress.toString().c_str());
  73. return true;
  74. }
  75. //TRACE("<< %s from %s(%s)",Packet::verbString(v),sourceAddress.toString().c_str(),_remoteAddress.toString().c_str());
  76. const Packet::Verb v = verb();
  77. switch(v) {
  78. //case Packet::VERB_NOP:
  79. default: // ignore unknown verbs, but if they pass auth check they are "received"
  80. peer->received(_localAddress,_remoteAddress,hops(),packetId(),v,0,Packet::VERB_NOP);
  81. return true;
  82. case Packet::VERB_HELLO: return _doHELLO(RR,peer);
  83. case Packet::VERB_ERROR: return _doERROR(RR,peer);
  84. case Packet::VERB_OK: return _doOK(RR,peer);
  85. case Packet::VERB_WHOIS: return _doWHOIS(RR,peer);
  86. case Packet::VERB_RENDEZVOUS: return _doRENDEZVOUS(RR,peer);
  87. case Packet::VERB_FRAME: return _doFRAME(RR,peer);
  88. case Packet::VERB_EXT_FRAME: return _doEXT_FRAME(RR,peer);
  89. case Packet::VERB_ECHO: return _doECHO(RR,peer);
  90. case Packet::VERB_MULTICAST_LIKE: return _doMULTICAST_LIKE(RR,peer);
  91. case Packet::VERB_NETWORK_MEMBERSHIP_CERTIFICATE: return _doNETWORK_MEMBERSHIP_CERTIFICATE(RR,peer);
  92. case Packet::VERB_NETWORK_CONFIG_REQUEST: return _doNETWORK_CONFIG_REQUEST(RR,peer);
  93. case Packet::VERB_NETWORK_CONFIG_REFRESH: return _doNETWORK_CONFIG_REFRESH(RR,peer);
  94. case Packet::VERB_MULTICAST_GATHER: return _doMULTICAST_GATHER(RR,peer);
  95. case Packet::VERB_MULTICAST_FRAME: return _doMULTICAST_FRAME(RR,peer);
  96. case Packet::VERB_PUSH_DIRECT_PATHS: return _doPUSH_DIRECT_PATHS(RR,peer);
  97. case Packet::VERB_CIRCUIT_TEST: return _doCIRCUIT_TEST(RR,peer);
  98. case Packet::VERB_CIRCUIT_TEST_REPORT: return _doCIRCUIT_TEST_REPORT(RR,peer);
  99. case Packet::VERB_REQUEST_PROOF_OF_WORK: return _doREQUEST_PROOF_OF_WORK(RR,peer);
  100. }
  101. } else {
  102. RR->sw->requestWhois(sourceAddress);
  103. return false;
  104. }
  105. } catch ( ... ) {
  106. // Exceptions are more informatively caught in _do...() handlers but
  107. // this outer try/catch will catch anything else odd.
  108. TRACE("dropped ??? from %s(%s): unexpected exception in tryDecode()",sourceAddress.toString().c_str(),_remoteAddress.toString().c_str());
  109. return true;
  110. }
  111. }
  112. bool IncomingPacket::_doERROR(const RuntimeEnvironment *RR,const SharedPtr<Peer> &peer)
  113. {
  114. try {
  115. const Packet::Verb inReVerb = (Packet::Verb)(*this)[ZT_PROTO_VERB_ERROR_IDX_IN_RE_VERB];
  116. const uint64_t inRePacketId = at<uint64_t>(ZT_PROTO_VERB_ERROR_IDX_IN_RE_PACKET_ID);
  117. const Packet::ErrorCode errorCode = (Packet::ErrorCode)(*this)[ZT_PROTO_VERB_ERROR_IDX_ERROR_CODE];
  118. //TRACE("ERROR %s from %s(%s) in-re %s",Packet::errorString(errorCode),peer->address().toString().c_str(),_remoteAddress.toString().c_str(),Packet::verbString(inReVerb));
  119. switch(errorCode) {
  120. case Packet::ERROR_OBJ_NOT_FOUND:
  121. if (inReVerb == Packet::VERB_NETWORK_CONFIG_REQUEST) {
  122. SharedPtr<Network> network(RR->node->network(at<uint64_t>(ZT_PROTO_VERB_ERROR_IDX_PAYLOAD)));
  123. if ((network)&&(network->controller() == peer->address()))
  124. network->setNotFound();
  125. }
  126. break;
  127. case Packet::ERROR_UNSUPPORTED_OPERATION:
  128. if (inReVerb == Packet::VERB_NETWORK_CONFIG_REQUEST) {
  129. SharedPtr<Network> network(RR->node->network(at<uint64_t>(ZT_PROTO_VERB_ERROR_IDX_PAYLOAD)));
  130. if ((network)&&(network->controller() == peer->address()))
  131. network->setNotFound();
  132. }
  133. break;
  134. case Packet::ERROR_IDENTITY_COLLISION:
  135. if (RR->topology->isRoot(peer->identity()))
  136. RR->node->postEvent(ZT_EVENT_FATAL_ERROR_IDENTITY_COLLISION);
  137. break;
  138. case Packet::ERROR_NEED_MEMBERSHIP_CERTIFICATE: {
  139. /* Note: certificates are public so it's safe to push them to anyone
  140. * who asks. We won't communicate unless we also get a certificate
  141. * from the remote that agrees. */
  142. SharedPtr<Network> network(RR->node->network(at<uint64_t>(ZT_PROTO_VERB_ERROR_IDX_PAYLOAD)));
  143. if (network) {
  144. SharedPtr<NetworkConfig> nconf(network->config2());
  145. if (nconf) {
  146. Packet outp(peer->address(),RR->identity.address(),Packet::VERB_NETWORK_MEMBERSHIP_CERTIFICATE);
  147. nconf->com().serialize(outp);
  148. outp.armor(peer->key(),true);
  149. RR->node->putPacket(_localAddress,_remoteAddress,outp.data(),outp.size());
  150. }
  151. }
  152. } break;
  153. case Packet::ERROR_NETWORK_ACCESS_DENIED_: {
  154. SharedPtr<Network> network(RR->node->network(at<uint64_t>(ZT_PROTO_VERB_ERROR_IDX_PAYLOAD)));
  155. if ((network)&&(network->controller() == peer->address()))
  156. network->setAccessDenied();
  157. } break;
  158. case Packet::ERROR_UNWANTED_MULTICAST: {
  159. uint64_t nwid = at<uint64_t>(ZT_PROTO_VERB_ERROR_IDX_PAYLOAD);
  160. MulticastGroup mg(MAC(field(ZT_PROTO_VERB_ERROR_IDX_PAYLOAD + 8,6),6),at<uint32_t>(ZT_PROTO_VERB_ERROR_IDX_PAYLOAD + 14));
  161. TRACE("%.16llx: peer %s unsubscrubed from multicast group %s",nwid,peer->address().toString().c_str(),mg.toString().c_str());
  162. RR->mc->remove(nwid,mg,peer->address());
  163. } break;
  164. default: break;
  165. }
  166. peer->received(_localAddress,_remoteAddress,hops(),packetId(),Packet::VERB_ERROR,inRePacketId,inReVerb);
  167. } catch ( ... ) {
  168. TRACE("dropped ERROR from %s(%s): unexpected exception",peer->address().toString().c_str(),_remoteAddress.toString().c_str());
  169. }
  170. return true;
  171. }
  172. bool IncomingPacket::_doHELLO(const RuntimeEnvironment *RR,SharedPtr<Peer> &peer)
  173. {
  174. /* Note: this is the only packet ever sent in the clear, and it's also
  175. * the only packet that we authenticate via a different path. Authentication
  176. * occurs here and is based on the validity of the identity and the
  177. * integrity of the packet's MAC, but it must be done after we check
  178. * the identity since HELLO is a mechanism for learning new identities
  179. * in the first place. */
  180. try {
  181. const uint64_t pid = packetId();
  182. const Address fromAddress(source());
  183. const unsigned int protoVersion = (*this)[ZT_PROTO_VERB_HELLO_IDX_PROTOCOL_VERSION];
  184. const unsigned int vMajor = (*this)[ZT_PROTO_VERB_HELLO_IDX_MAJOR_VERSION];
  185. const unsigned int vMinor = (*this)[ZT_PROTO_VERB_HELLO_IDX_MINOR_VERSION];
  186. const unsigned int vRevision = at<uint16_t>(ZT_PROTO_VERB_HELLO_IDX_REVISION);
  187. const uint64_t timestamp = at<uint64_t>(ZT_PROTO_VERB_HELLO_IDX_TIMESTAMP);
  188. Identity id;
  189. InetAddress externalSurfaceAddress;
  190. uint64_t worldId = ZT_WORLD_ID_NULL;
  191. uint64_t worldTimestamp = 0;
  192. {
  193. unsigned int ptr = ZT_PROTO_VERB_HELLO_IDX_IDENTITY + id.deserialize(*this,ZT_PROTO_VERB_HELLO_IDX_IDENTITY);
  194. if (ptr < size()) // ZeroTier One < 1.0.3 did not include physical destination address info
  195. ptr += externalSurfaceAddress.deserialize(*this,ptr);
  196. if ((ptr + 16) <= size()) { // older versions also did not include World IDs or timestamps
  197. worldId = at<uint64_t>(ptr); ptr += 8;
  198. worldTimestamp = at<uint64_t>(ptr);
  199. }
  200. }
  201. if (protoVersion < ZT_PROTO_VERSION_MIN) {
  202. TRACE("dropped HELLO from %s(%s): protocol version too old",id.address().toString().c_str(),_remoteAddress.toString().c_str());
  203. return true;
  204. }
  205. if (fromAddress != id.address()) {
  206. TRACE("dropped HELLO from %s(%s): identity not for sending address",fromAddress.toString().c_str(),_remoteAddress.toString().c_str());
  207. return true;
  208. }
  209. if (!peer) { // peer == NULL is the normal case here
  210. peer = RR->topology->getPeer(id.address());
  211. if (peer) {
  212. // We already have an identity with this address -- check for collisions
  213. if (peer->identity() != id) {
  214. // Identity is different from the one we already have -- address collision
  215. unsigned char key[ZT_PEER_SECRET_KEY_LENGTH];
  216. if (RR->identity.agree(id,key,ZT_PEER_SECRET_KEY_LENGTH)) {
  217. if (dearmor(key)) { // ensure packet is authentic, otherwise drop
  218. TRACE("rejected HELLO from %s(%s): address already claimed",id.address().toString().c_str(),_remoteAddress.toString().c_str());
  219. Packet outp(id.address(),RR->identity.address(),Packet::VERB_ERROR);
  220. outp.append((unsigned char)Packet::VERB_HELLO);
  221. outp.append((uint64_t)pid);
  222. outp.append((unsigned char)Packet::ERROR_IDENTITY_COLLISION);
  223. outp.armor(key,true);
  224. RR->node->putPacket(_localAddress,_remoteAddress,outp.data(),outp.size());
  225. } else {
  226. TRACE("rejected HELLO from %s(%s): packet failed authentication",id.address().toString().c_str(),_remoteAddress.toString().c_str());
  227. }
  228. } else {
  229. TRACE("rejected HELLO from %s(%s): key agreement failed",id.address().toString().c_str(),_remoteAddress.toString().c_str());
  230. }
  231. return true;
  232. } else {
  233. // Identity is the same as the one we already have -- check packet integrity
  234. if (!dearmor(peer->key())) {
  235. TRACE("rejected HELLO from %s(%s): packet failed authentication",id.address().toString().c_str(),_remoteAddress.toString().c_str());
  236. return true;
  237. }
  238. // Continue at // VALID
  239. }
  240. } else {
  241. // We don't already have an identity with this address -- validate and learn it
  242. // Check identity proof of work
  243. if (!id.locallyValidate()) {
  244. TRACE("dropped HELLO from %s(%s): identity invalid",id.address().toString().c_str(),_remoteAddress.toString().c_str());
  245. return true;
  246. }
  247. // Check packet integrity and authentication
  248. SharedPtr<Peer> newPeer(new Peer(RR,RR->identity,id));
  249. if (!dearmor(newPeer->key())) {
  250. TRACE("rejected HELLO from %s(%s): packet failed authentication",id.address().toString().c_str(),_remoteAddress.toString().c_str());
  251. return true;
  252. }
  253. peer = RR->topology->addPeer(newPeer);
  254. // Continue at // VALID
  255. }
  256. // VALID -- if we made it here, packet passed identity and authenticity checks!
  257. }
  258. if (externalSurfaceAddress)
  259. RR->sa->iam(id.address(),_remoteAddress,externalSurfaceAddress,RR->topology->isRoot(id),RR->node->now());
  260. Packet outp(id.address(),RR->identity.address(),Packet::VERB_OK);
  261. outp.append((unsigned char)Packet::VERB_HELLO);
  262. outp.append((uint64_t)pid);
  263. outp.append((uint64_t)timestamp);
  264. outp.append((unsigned char)ZT_PROTO_VERSION);
  265. outp.append((unsigned char)ZEROTIER_ONE_VERSION_MAJOR);
  266. outp.append((unsigned char)ZEROTIER_ONE_VERSION_MINOR);
  267. outp.append((uint16_t)ZEROTIER_ONE_VERSION_REVISION);
  268. if (protoVersion >= 5) {
  269. _remoteAddress.serialize(outp);
  270. } else {
  271. /* LEGACY COMPATIBILITY HACK:
  272. *
  273. * For a while now (since 1.0.3), ZeroTier has recognized changes in
  274. * its network environment empirically by examining its external network
  275. * address as reported by trusted peers. In versions prior to 1.1.0
  276. * (protocol version < 5), they did this by saving a snapshot of this
  277. * information (in SelfAwareness.hpp) keyed by reporting device ID and
  278. * address type.
  279. *
  280. * This causes problems when clustering is combined with symmetric NAT.
  281. * Symmetric NAT remaps ports, so different endpoints in a cluster will
  282. * report back different exterior addresses. Since the old code keys
  283. * this by device ID and not sending physical address and compares the
  284. * entire address including port, it constantly thinks its external
  285. * surface is changing and resets connections when talking to a cluster.
  286. *
  287. * In new code we key by sending physical address and device and we also
  288. * take the more conservative position of only interpreting changes in
  289. * IP address (neglecting port) as a change in network topology that
  290. * necessitates a reset. But we can make older clients work here by
  291. * nulling out the port field. Since this info is only used for empirical
  292. * detection of link changes, it doesn't break anything else.
  293. */
  294. InetAddress tmpa(_remoteAddress);
  295. tmpa.setPort(0);
  296. tmpa.serialize(outp);
  297. }
  298. if ((worldId != ZT_WORLD_ID_NULL)&&(RR->topology->worldTimestamp() > worldTimestamp)&&(worldId == RR->topology->worldId())) {
  299. World w(RR->topology->world());
  300. const unsigned int sizeAt = outp.size();
  301. outp.addSize(2); // make room for 16-bit size field
  302. w.serialize(outp,false);
  303. outp.setAt<uint16_t>(sizeAt,(uint16_t)(outp.size() - (sizeAt + 2)));
  304. } else {
  305. outp.append((uint16_t)0); // no world update needed
  306. }
  307. outp.armor(peer->key(),true);
  308. RR->node->putPacket(_localAddress,_remoteAddress,outp.data(),outp.size());
  309. peer->setRemoteVersion(protoVersion,vMajor,vMinor,vRevision); // important for this to go first so received() knows the version
  310. peer->received(_localAddress,_remoteAddress,hops(),pid,Packet::VERB_HELLO,0,Packet::VERB_NOP);
  311. } catch ( ... ) {
  312. TRACE("dropped HELLO from %s(%s): unexpected exception",source().toString().c_str(),_remoteAddress.toString().c_str());
  313. }
  314. return true;
  315. }
  316. bool IncomingPacket::_doOK(const RuntimeEnvironment *RR,const SharedPtr<Peer> &peer)
  317. {
  318. try {
  319. const Packet::Verb inReVerb = (Packet::Verb)(*this)[ZT_PROTO_VERB_OK_IDX_IN_RE_VERB];
  320. const uint64_t inRePacketId = at<uint64_t>(ZT_PROTO_VERB_OK_IDX_IN_RE_PACKET_ID);
  321. //TRACE("%s(%s): OK(%s)",source().toString().c_str(),_remoteAddress.toString().c_str(),Packet::verbString(inReVerb));
  322. switch(inReVerb) {
  323. case Packet::VERB_HELLO: {
  324. const unsigned int latency = std::min((unsigned int)(RR->node->now() - at<uint64_t>(ZT_PROTO_VERB_HELLO__OK__IDX_TIMESTAMP)),(unsigned int)0xffff);
  325. const unsigned int vProto = (*this)[ZT_PROTO_VERB_HELLO__OK__IDX_PROTOCOL_VERSION];
  326. const unsigned int vMajor = (*this)[ZT_PROTO_VERB_HELLO__OK__IDX_MAJOR_VERSION];
  327. const unsigned int vMinor = (*this)[ZT_PROTO_VERB_HELLO__OK__IDX_MINOR_VERSION];
  328. const unsigned int vRevision = at<uint16_t>(ZT_PROTO_VERB_HELLO__OK__IDX_REVISION);
  329. if (vProto < ZT_PROTO_VERSION_MIN) {
  330. TRACE("%s(%s): OK(HELLO) dropped, protocol version too old",source().toString().c_str(),_remoteAddress.toString().c_str());
  331. return true;
  332. }
  333. const bool trusted = RR->topology->isRoot(peer->identity());
  334. InetAddress externalSurfaceAddress;
  335. unsigned int ptr = ZT_PROTO_VERB_HELLO__OK__IDX_REVISION + 2;
  336. if (ptr < size()) // ZeroTier One < 1.0.3 did not include this field
  337. ptr += externalSurfaceAddress.deserialize(*this,ptr);
  338. if ((trusted)&&((ptr + 2) <= size())) { // older versions also did not include this field, and right now we only use if from a root
  339. World worldUpdate;
  340. const unsigned int worldLen = at<uint16_t>(ptr); ptr += 2;
  341. if (worldLen > 0) {
  342. World w;
  343. w.deserialize(*this,ptr);
  344. RR->topology->worldUpdateIfValid(w);
  345. }
  346. }
  347. TRACE("%s(%s): OK(HELLO), version %u.%u.%u, latency %u, reported external address %s",source().toString().c_str(),_remoteAddress.toString().c_str(),vMajor,vMinor,vRevision,latency,((externalSurfaceAddress) ? externalSurfaceAddress.toString().c_str() : "(none)"));
  348. peer->addDirectLatencyMeasurment(latency);
  349. peer->setRemoteVersion(vProto,vMajor,vMinor,vRevision);
  350. if (externalSurfaceAddress)
  351. RR->sa->iam(peer->address(),_remoteAddress,externalSurfaceAddress,trusted,RR->node->now());
  352. } break;
  353. case Packet::VERB_WHOIS: {
  354. if (RR->topology->isRoot(peer->identity())) {
  355. const Identity id(*this,ZT_PROTO_VERB_WHOIS__OK__IDX_IDENTITY);
  356. // Right now we can skip this since OK(WHOIS) is only accepted from
  357. // roots. In the future it should be done if we query less trusted
  358. // sources.
  359. //if (id.locallyValidate())
  360. RR->sw->doAnythingWaitingForPeer(RR->topology->addPeer(SharedPtr<Peer>(new Peer(RR,RR->identity,id))));
  361. }
  362. } break;
  363. case Packet::VERB_NETWORK_CONFIG_REQUEST: {
  364. const SharedPtr<Network> nw(RR->node->network(at<uint64_t>(ZT_PROTO_VERB_NETWORK_CONFIG_REQUEST__OK__IDX_NETWORK_ID)));
  365. if ((nw)&&(nw->controller() == peer->address())) {
  366. const unsigned int dictlen = at<uint16_t>(ZT_PROTO_VERB_NETWORK_CONFIG_REQUEST__OK__IDX_DICT_LEN);
  367. const std::string dict((const char *)field(ZT_PROTO_VERB_NETWORK_CONFIG_REQUEST__OK__IDX_DICT,dictlen),dictlen);
  368. if (dict.length()) {
  369. nw->setConfiguration(Dictionary(dict));
  370. TRACE("got network configuration for network %.16llx from %s",(unsigned long long)nw->id(),source().toString().c_str());
  371. }
  372. }
  373. } break;
  374. //case Packet::VERB_ECHO: {
  375. //} break;
  376. case Packet::VERB_MULTICAST_GATHER: {
  377. const uint64_t nwid = at<uint64_t>(ZT_PROTO_VERB_MULTICAST_GATHER__OK__IDX_NETWORK_ID);
  378. const MulticastGroup mg(MAC(field(ZT_PROTO_VERB_MULTICAST_GATHER__OK__IDX_MAC,6),6),at<uint32_t>(ZT_PROTO_VERB_MULTICAST_GATHER__OK__IDX_ADI));
  379. TRACE("%s(%s): OK(MULTICAST_GATHER) %.16llx/%s length %u",source().toString().c_str(),_remoteAddress.toString().c_str(),nwid,mg.toString().c_str(),size());
  380. const unsigned int count = at<uint16_t>(ZT_PROTO_VERB_MULTICAST_GATHER__OK__IDX_GATHER_RESULTS + 4);
  381. RR->mc->addMultiple(RR->node->now(),nwid,mg,field(ZT_PROTO_VERB_MULTICAST_GATHER__OK__IDX_GATHER_RESULTS + 6,count * 5),count,at<uint32_t>(ZT_PROTO_VERB_MULTICAST_GATHER__OK__IDX_GATHER_RESULTS));
  382. } break;
  383. case Packet::VERB_MULTICAST_FRAME: {
  384. const unsigned int flags = (*this)[ZT_PROTO_VERB_MULTICAST_FRAME__OK__IDX_FLAGS];
  385. const uint64_t nwid = at<uint64_t>(ZT_PROTO_VERB_MULTICAST_FRAME__OK__IDX_NETWORK_ID);
  386. const MulticastGroup mg(MAC(field(ZT_PROTO_VERB_MULTICAST_FRAME__OK__IDX_MAC,6),6),at<uint32_t>(ZT_PROTO_VERB_MULTICAST_FRAME__OK__IDX_ADI));
  387. //TRACE("%s(%s): OK(MULTICAST_FRAME) %.16llx/%s flags %.2x",peer->address().toString().c_str(),_remoteAddress.toString().c_str(),nwid,mg.toString().c_str(),flags);
  388. unsigned int offset = 0;
  389. if ((flags & 0x01) != 0) {
  390. // OK(MULTICAST_FRAME) includes certificate of membership update
  391. CertificateOfMembership com;
  392. offset += com.deserialize(*this,ZT_PROTO_VERB_MULTICAST_FRAME__OK__IDX_COM_AND_GATHER_RESULTS);
  393. peer->validateAndSetNetworkMembershipCertificate(nwid,com);
  394. }
  395. if ((flags & 0x02) != 0) {
  396. // OK(MULTICAST_FRAME) includes implicit gather results
  397. offset += ZT_PROTO_VERB_MULTICAST_FRAME__OK__IDX_COM_AND_GATHER_RESULTS;
  398. unsigned int totalKnown = at<uint32_t>(offset); offset += 4;
  399. unsigned int count = at<uint16_t>(offset); offset += 2;
  400. RR->mc->addMultiple(RR->node->now(),nwid,mg,field(offset,count * 5),count,totalKnown);
  401. }
  402. } break;
  403. default: break;
  404. }
  405. peer->received(_localAddress,_remoteAddress,hops(),packetId(),Packet::VERB_OK,inRePacketId,inReVerb);
  406. } catch ( ... ) {
  407. TRACE("dropped OK from %s(%s): unexpected exception",source().toString().c_str(),_remoteAddress.toString().c_str());
  408. }
  409. return true;
  410. }
  411. bool IncomingPacket::_doWHOIS(const RuntimeEnvironment *RR,const SharedPtr<Peer> &peer)
  412. {
  413. try {
  414. if (payloadLength() == ZT_ADDRESS_LENGTH) {
  415. Identity queried(RR->topology->getIdentity(Address(payload(),ZT_ADDRESS_LENGTH)));
  416. if (queried) {
  417. Packet outp(peer->address(),RR->identity.address(),Packet::VERB_OK);
  418. outp.append((unsigned char)Packet::VERB_WHOIS);
  419. outp.append(packetId());
  420. queried.serialize(outp,false);
  421. outp.armor(peer->key(),true);
  422. RR->node->putPacket(_localAddress,_remoteAddress,outp.data(),outp.size());
  423. } else {
  424. #ifdef ZT_ENABLE_CLUSTER
  425. if (RR->cluster)
  426. RR->cluster->sendDistributedQuery(*this);
  427. #endif
  428. }
  429. } else {
  430. TRACE("dropped WHOIS from %s(%s): missing or invalid address",source().toString().c_str(),_remoteAddress.toString().c_str());
  431. }
  432. peer->received(_localAddress,_remoteAddress,hops(),packetId(),Packet::VERB_WHOIS,0,Packet::VERB_NOP);
  433. } catch ( ... ) {
  434. TRACE("dropped WHOIS from %s(%s): unexpected exception",source().toString().c_str(),_remoteAddress.toString().c_str());
  435. }
  436. return true;
  437. }
  438. bool IncomingPacket::_doRENDEZVOUS(const RuntimeEnvironment *RR,const SharedPtr<Peer> &peer)
  439. {
  440. try {
  441. if (RR->topology->isUpstream(peer->identity())) {
  442. const Address with(field(ZT_PROTO_VERB_RENDEZVOUS_IDX_ZTADDRESS,ZT_ADDRESS_LENGTH),ZT_ADDRESS_LENGTH);
  443. const SharedPtr<Peer> withPeer(RR->topology->getPeer(with));
  444. if (withPeer) {
  445. const unsigned int port = at<uint16_t>(ZT_PROTO_VERB_RENDEZVOUS_IDX_PORT);
  446. const unsigned int addrlen = (*this)[ZT_PROTO_VERB_RENDEZVOUS_IDX_ADDRLEN];
  447. if ((port > 0)&&((addrlen == 4)||(addrlen == 16))) {
  448. peer->received(_localAddress,_remoteAddress,hops(),packetId(),Packet::VERB_RENDEZVOUS,0,Packet::VERB_NOP);
  449. InetAddress atAddr(field(ZT_PROTO_VERB_RENDEZVOUS_IDX_ADDRESS,addrlen),addrlen,port);
  450. TRACE("RENDEZVOUS from %s says %s might be at %s, starting NAT-t",peer->address().toString().c_str(),with.toString().c_str(),atAddr.toString().c_str());
  451. if (RR->node->shouldUsePathForZeroTierTraffic(_localAddress,atAddr))
  452. RR->sw->rendezvous(withPeer,_localAddress,atAddr);
  453. } else {
  454. TRACE("dropped corrupt RENDEZVOUS from %s(%s) (bad address or port)",peer->address().toString().c_str(),_remoteAddress.toString().c_str());
  455. }
  456. } else {
  457. RR->sw->requestWhois(with);
  458. TRACE("ignored RENDEZVOUS from %s(%s) to meet unknown peer %s",peer->address().toString().c_str(),_remoteAddress.toString().c_str(),with.toString().c_str());
  459. }
  460. } else {
  461. TRACE("ignored RENDEZVOUS from %s(%s): not a root server or a network relay",peer->address().toString().c_str(),_remoteAddress.toString().c_str());
  462. }
  463. } catch ( ... ) {
  464. TRACE("dropped RENDEZVOUS from %s(%s): unexpected exception",peer->address().toString().c_str(),_remoteAddress.toString().c_str());
  465. }
  466. return true;
  467. }
  468. bool IncomingPacket::_doFRAME(const RuntimeEnvironment *RR,const SharedPtr<Peer> &peer)
  469. {
  470. try {
  471. const SharedPtr<Network> network(RR->node->network(at<uint64_t>(ZT_PROTO_VERB_FRAME_IDX_NETWORK_ID)));
  472. if (network) {
  473. if (size() > ZT_PROTO_VERB_FRAME_IDX_PAYLOAD) {
  474. if (!network->isAllowed(peer)) {
  475. TRACE("dropped FRAME from %s(%s): not a member of private network %.16llx",peer->address().toString().c_str(),_remoteAddress.toString().c_str(),(unsigned long long)network->id());
  476. _sendErrorNeedCertificate(RR,peer,network->id());
  477. return true;
  478. }
  479. const unsigned int etherType = at<uint16_t>(ZT_PROTO_VERB_FRAME_IDX_ETHERTYPE);
  480. if (!network->config()->permitsEtherType(etherType)) {
  481. TRACE("dropped FRAME from %s(%s): ethertype %.4x not allowed on %.16llx",peer->address().toString().c_str(),_remoteAddress.toString().c_str(),(unsigned int)etherType,(unsigned long long)network->id());
  482. return true;
  483. }
  484. const unsigned int payloadLen = size() - ZT_PROTO_VERB_FRAME_IDX_PAYLOAD;
  485. RR->node->putFrame(network->id(),network->userPtr(),MAC(peer->address(),network->id()),network->mac(),etherType,0,field(ZT_PROTO_VERB_FRAME_IDX_PAYLOAD,payloadLen),payloadLen);
  486. }
  487. peer->received(_localAddress,_remoteAddress,hops(),packetId(),Packet::VERB_FRAME,0,Packet::VERB_NOP);
  488. } else {
  489. TRACE("dropped FRAME from %s(%s): we are not connected to network %.16llx",source().toString().c_str(),_remoteAddress.toString().c_str(),at<uint64_t>(ZT_PROTO_VERB_FRAME_IDX_NETWORK_ID));
  490. }
  491. } catch ( ... ) {
  492. TRACE("dropped FRAME from %s(%s): unexpected exception",source().toString().c_str(),_remoteAddress.toString().c_str());
  493. }
  494. return true;
  495. }
  496. bool IncomingPacket::_doEXT_FRAME(const RuntimeEnvironment *RR,const SharedPtr<Peer> &peer)
  497. {
  498. try {
  499. SharedPtr<Network> network(RR->node->network(at<uint64_t>(ZT_PROTO_VERB_EXT_FRAME_IDX_NETWORK_ID)));
  500. if (network) {
  501. if (size() > ZT_PROTO_VERB_EXT_FRAME_IDX_PAYLOAD) {
  502. const unsigned int flags = (*this)[ZT_PROTO_VERB_EXT_FRAME_IDX_FLAGS];
  503. unsigned int comLen = 0;
  504. if ((flags & 0x01) != 0) {
  505. CertificateOfMembership com;
  506. comLen = com.deserialize(*this,ZT_PROTO_VERB_EXT_FRAME_IDX_COM);
  507. peer->validateAndSetNetworkMembershipCertificate(network->id(),com);
  508. }
  509. if (!network->isAllowed(peer)) {
  510. TRACE("dropped EXT_FRAME from %s(%s): not a member of private network %.16llx",peer->address().toString().c_str(),_remoteAddress.toString().c_str(),network->id());
  511. _sendErrorNeedCertificate(RR,peer,network->id());
  512. return true;
  513. }
  514. // Everything after flags must be adjusted based on the length
  515. // of the certificate, if there was one...
  516. const unsigned int etherType = at<uint16_t>(comLen + ZT_PROTO_VERB_EXT_FRAME_IDX_ETHERTYPE);
  517. if (!network->config()->permitsEtherType(etherType)) {
  518. TRACE("dropped EXT_FRAME from %s(%s): ethertype %.4x not allowed on network %.16llx",peer->address().toString().c_str(),_remoteAddress.toString().c_str(),(unsigned int)etherType,(unsigned long long)network->id());
  519. return true;
  520. }
  521. const MAC to(field(comLen + ZT_PROTO_VERB_EXT_FRAME_IDX_TO,ZT_PROTO_VERB_EXT_FRAME_LEN_TO),ZT_PROTO_VERB_EXT_FRAME_LEN_TO);
  522. const MAC from(field(comLen + ZT_PROTO_VERB_EXT_FRAME_IDX_FROM,ZT_PROTO_VERB_EXT_FRAME_LEN_FROM),ZT_PROTO_VERB_EXT_FRAME_LEN_FROM);
  523. if (to.isMulticast()) {
  524. TRACE("dropped EXT_FRAME from %s@%s(%s) to %s: destination is multicast, must use MULTICAST_FRAME",from.toString().c_str(),peer->address().toString().c_str(),_remoteAddress.toString().c_str(),to.toString().c_str());
  525. return true;
  526. }
  527. if ((!from)||(from.isMulticast())||(from == network->mac())) {
  528. TRACE("dropped EXT_FRAME from %s@%s(%s) to %s: invalid source MAC",from.toString().c_str(),peer->address().toString().c_str(),_remoteAddress.toString().c_str(),to.toString().c_str());
  529. return true;
  530. }
  531. if (from != MAC(peer->address(),network->id())) {
  532. if (network->permitsBridging(peer->address())) {
  533. network->learnBridgeRoute(from,peer->address());
  534. } else {
  535. TRACE("dropped EXT_FRAME from %s@%s(%s) to %s: sender not allowed to bridge into %.16llx",from.toString().c_str(),peer->address().toString().c_str(),_remoteAddress.toString().c_str(),to.toString().c_str(),network->id());
  536. return true;
  537. }
  538. } else if (to != network->mac()) {
  539. if (!network->permitsBridging(RR->identity.address())) {
  540. TRACE("dropped EXT_FRAME from %s@%s(%s) to %s: I cannot bridge to %.16llx or bridging disabled on network",from.toString().c_str(),peer->address().toString().c_str(),_remoteAddress.toString().c_str(),to.toString().c_str(),network->id());
  541. return true;
  542. }
  543. }
  544. const unsigned int payloadLen = size() - (comLen + ZT_PROTO_VERB_EXT_FRAME_IDX_PAYLOAD);
  545. RR->node->putFrame(network->id(),network->userPtr(),from,to,etherType,0,field(comLen + ZT_PROTO_VERB_EXT_FRAME_IDX_PAYLOAD,payloadLen),payloadLen);
  546. }
  547. peer->received(_localAddress,_remoteAddress,hops(),packetId(),Packet::VERB_EXT_FRAME,0,Packet::VERB_NOP);
  548. } else {
  549. TRACE("dropped EXT_FRAME from %s(%s): we are not connected to network %.16llx",source().toString().c_str(),_remoteAddress.toString().c_str(),at<uint64_t>(ZT_PROTO_VERB_FRAME_IDX_NETWORK_ID));
  550. }
  551. } catch ( ... ) {
  552. TRACE("dropped EXT_FRAME from %s(%s): unexpected exception",source().toString().c_str(),_remoteAddress.toString().c_str());
  553. }
  554. return true;
  555. }
  556. bool IncomingPacket::_doECHO(const RuntimeEnvironment *RR,const SharedPtr<Peer> &peer)
  557. {
  558. try {
  559. const uint64_t pid = packetId();
  560. Packet outp(peer->address(),RR->identity.address(),Packet::VERB_OK);
  561. outp.append((unsigned char)Packet::VERB_ECHO);
  562. outp.append((uint64_t)pid);
  563. if (size() > ZT_PACKET_IDX_PAYLOAD)
  564. outp.append(reinterpret_cast<const unsigned char *>(data()) + ZT_PACKET_IDX_PAYLOAD,size() - ZT_PACKET_IDX_PAYLOAD);
  565. outp.armor(peer->key(),true);
  566. RR->node->putPacket(_localAddress,_remoteAddress,outp.data(),outp.size());
  567. peer->received(_localAddress,_remoteAddress,hops(),pid,Packet::VERB_ECHO,0,Packet::VERB_NOP);
  568. } catch ( ... ) {
  569. TRACE("dropped ECHO from %s(%s): unexpected exception",source().toString().c_str(),_remoteAddress.toString().c_str());
  570. }
  571. return true;
  572. }
  573. bool IncomingPacket::_doMULTICAST_LIKE(const RuntimeEnvironment *RR,const SharedPtr<Peer> &peer)
  574. {
  575. try {
  576. const uint64_t now = RR->node->now();
  577. // Iterate through 18-byte network,MAC,ADI tuples
  578. for(unsigned int ptr=ZT_PACKET_IDX_PAYLOAD;ptr<size();ptr+=18) {
  579. const uint64_t nwid = at<uint64_t>(ptr);
  580. const MulticastGroup group(MAC(field(ptr + 8,6),6),at<uint32_t>(ptr + 14));
  581. RR->mc->add(now,nwid,group,peer->address());
  582. }
  583. peer->received(_localAddress,_remoteAddress,hops(),packetId(),Packet::VERB_MULTICAST_LIKE,0,Packet::VERB_NOP);
  584. } catch ( ... ) {
  585. TRACE("dropped MULTICAST_LIKE from %s(%s): unexpected exception",source().toString().c_str(),_remoteAddress.toString().c_str());
  586. }
  587. return true;
  588. }
  589. bool IncomingPacket::_doNETWORK_MEMBERSHIP_CERTIFICATE(const RuntimeEnvironment *RR,const SharedPtr<Peer> &peer)
  590. {
  591. try {
  592. CertificateOfMembership com;
  593. unsigned int ptr = ZT_PACKET_IDX_PAYLOAD;
  594. while (ptr < size()) {
  595. ptr += com.deserialize(*this,ptr);
  596. peer->validateAndSetNetworkMembershipCertificate(com.networkId(),com);
  597. }
  598. peer->received(_localAddress,_remoteAddress,hops(),packetId(),Packet::VERB_NETWORK_MEMBERSHIP_CERTIFICATE,0,Packet::VERB_NOP);
  599. } catch ( ... ) {
  600. TRACE("dropped NETWORK_MEMBERSHIP_CERTIFICATE from %s(%s): unexpected exception",source().toString().c_str(),_remoteAddress.toString().c_str());
  601. }
  602. return true;
  603. }
  604. bool IncomingPacket::_doNETWORK_CONFIG_REQUEST(const RuntimeEnvironment *RR,const SharedPtr<Peer> &peer)
  605. {
  606. try {
  607. const uint64_t nwid = at<uint64_t>(ZT_PROTO_VERB_NETWORK_CONFIG_REQUEST_IDX_NETWORK_ID);
  608. const unsigned int metaDataLength = at<uint16_t>(ZT_PROTO_VERB_NETWORK_CONFIG_REQUEST_IDX_DICT_LEN);
  609. const Dictionary metaData((const char *)field(ZT_PROTO_VERB_NETWORK_CONFIG_REQUEST_IDX_DICT,metaDataLength),metaDataLength);
  610. //const uint64_t haveRevision = ((ZT_PROTO_VERB_NETWORK_CONFIG_REQUEST_IDX_DICT + metaDataLength + 8) <= size()) ? at<uint64_t>(ZT_PROTO_VERB_NETWORK_CONFIG_REQUEST_IDX_DICT + metaDataLength) : 0ULL;
  611. const unsigned int h = hops();
  612. const uint64_t pid = packetId();
  613. peer->received(_localAddress,_remoteAddress,h,pid,Packet::VERB_NETWORK_CONFIG_REQUEST,0,Packet::VERB_NOP);
  614. if (RR->localNetworkController) {
  615. Dictionary netconf;
  616. switch(RR->localNetworkController->doNetworkConfigRequest((h > 0) ? InetAddress() : _remoteAddress,RR->identity,peer->identity(),nwid,metaData,netconf)) {
  617. case NetworkController::NETCONF_QUERY_OK: {
  618. const std::string netconfStr(netconf.toString());
  619. if (netconfStr.length() > 0xffff) { // sanity check since field ix 16-bit
  620. TRACE("NETWORK_CONFIG_REQUEST failed: internal error: netconf size %u is too large",(unsigned int)netconfStr.length());
  621. } else {
  622. Packet outp(peer->address(),RR->identity.address(),Packet::VERB_OK);
  623. outp.append((unsigned char)Packet::VERB_NETWORK_CONFIG_REQUEST);
  624. outp.append(pid);
  625. outp.append(nwid);
  626. outp.append((uint16_t)netconfStr.length());
  627. outp.append(netconfStr.data(),(unsigned int)netconfStr.length());
  628. outp.compress();
  629. outp.armor(peer->key(),true);
  630. if (outp.size() > ZT_PROTO_MAX_PACKET_LENGTH) { // sanity check
  631. TRACE("NETWORK_CONFIG_REQUEST failed: internal error: netconf size %u is too large",(unsigned int)netconfStr.length());
  632. } else {
  633. RR->node->putPacket(_localAddress,_remoteAddress,outp.data(),outp.size());
  634. }
  635. }
  636. } break;
  637. case NetworkController::NETCONF_QUERY_OBJECT_NOT_FOUND: {
  638. Packet outp(peer->address(),RR->identity.address(),Packet::VERB_ERROR);
  639. outp.append((unsigned char)Packet::VERB_NETWORK_CONFIG_REQUEST);
  640. outp.append(pid);
  641. outp.append((unsigned char)Packet::ERROR_OBJ_NOT_FOUND);
  642. outp.append(nwid);
  643. outp.armor(peer->key(),true);
  644. RR->node->putPacket(_localAddress,_remoteAddress,outp.data(),outp.size());
  645. } break;
  646. case NetworkController::NETCONF_QUERY_ACCESS_DENIED: {
  647. Packet outp(peer->address(),RR->identity.address(),Packet::VERB_ERROR);
  648. outp.append((unsigned char)Packet::VERB_NETWORK_CONFIG_REQUEST);
  649. outp.append(pid);
  650. outp.append((unsigned char)Packet::ERROR_NETWORK_ACCESS_DENIED_);
  651. outp.append(nwid);
  652. outp.armor(peer->key(),true);
  653. RR->node->putPacket(_localAddress,_remoteAddress,outp.data(),outp.size());
  654. } break;
  655. case NetworkController::NETCONF_QUERY_INTERNAL_SERVER_ERROR:
  656. TRACE("NETWORK_CONFIG_REQUEST failed: internal error: %s",netconf.get("error","(unknown)").c_str());
  657. break;
  658. case NetworkController::NETCONF_QUERY_IGNORE:
  659. break;
  660. default:
  661. TRACE("NETWORK_CONFIG_REQUEST failed: invalid return value from NetworkController::doNetworkConfigRequest()");
  662. break;
  663. }
  664. } else {
  665. Packet outp(peer->address(),RR->identity.address(),Packet::VERB_ERROR);
  666. outp.append((unsigned char)Packet::VERB_NETWORK_CONFIG_REQUEST);
  667. outp.append(pid);
  668. outp.append((unsigned char)Packet::ERROR_UNSUPPORTED_OPERATION);
  669. outp.append(nwid);
  670. outp.armor(peer->key(),true);
  671. RR->node->putPacket(_localAddress,_remoteAddress,outp.data(),outp.size());
  672. }
  673. } catch ( ... ) {
  674. TRACE("dropped NETWORK_CONFIG_REQUEST from %s(%s): unexpected exception",source().toString().c_str(),_remoteAddress.toString().c_str());
  675. }
  676. return true;
  677. }
  678. bool IncomingPacket::_doNETWORK_CONFIG_REFRESH(const RuntimeEnvironment *RR,const SharedPtr<Peer> &peer)
  679. {
  680. try {
  681. unsigned int ptr = ZT_PACKET_IDX_PAYLOAD;
  682. while ((ptr + 8) <= size()) {
  683. uint64_t nwid = at<uint64_t>(ptr);
  684. SharedPtr<Network> nw(RR->node->network(nwid));
  685. if ((nw)&&(peer->address() == nw->controller()))
  686. nw->requestConfiguration();
  687. ptr += 8;
  688. }
  689. peer->received(_localAddress,_remoteAddress,hops(),packetId(),Packet::VERB_NETWORK_CONFIG_REFRESH,0,Packet::VERB_NOP);
  690. } catch ( ... ) {
  691. TRACE("dropped NETWORK_CONFIG_REFRESH from %s(%s): unexpected exception",source().toString().c_str(),_remoteAddress.toString().c_str());
  692. }
  693. return true;
  694. }
  695. bool IncomingPacket::_doMULTICAST_GATHER(const RuntimeEnvironment *RR,const SharedPtr<Peer> &peer)
  696. {
  697. try {
  698. const uint64_t nwid = at<uint64_t>(ZT_PROTO_VERB_MULTICAST_GATHER_IDX_NETWORK_ID);
  699. const MulticastGroup mg(MAC(field(ZT_PROTO_VERB_MULTICAST_GATHER_IDX_MAC,6),6),at<uint32_t>(ZT_PROTO_VERB_MULTICAST_GATHER_IDX_ADI));
  700. const unsigned int gatherLimit = at<uint32_t>(ZT_PROTO_VERB_MULTICAST_GATHER_IDX_GATHER_LIMIT);
  701. //TRACE("<<MC %s(%s) GATHER up to %u in %.16llx/%s",source().toString().c_str(),_remoteAddress.toString().c_str(),gatherLimit,nwid,mg.toString().c_str());
  702. if (gatherLimit) {
  703. Packet outp(peer->address(),RR->identity.address(),Packet::VERB_OK);
  704. outp.append((unsigned char)Packet::VERB_MULTICAST_GATHER);
  705. outp.append(packetId());
  706. outp.append(nwid);
  707. mg.mac().appendTo(outp);
  708. outp.append((uint32_t)mg.adi());
  709. const unsigned int gatheredLocally = RR->mc->gather(peer->address(),nwid,mg,outp,gatherLimit);
  710. if (gatheredLocally) {
  711. outp.armor(peer->key(),true);
  712. RR->node->putPacket(_localAddress,_remoteAddress,outp.data(),outp.size());
  713. }
  714. #ifdef ZT_ENABLE_CLUSTER
  715. if ((RR->cluster)&&(gatheredLocally < gatherLimit))
  716. RR->cluster->sendDistributedQuery(*this);
  717. #endif
  718. }
  719. peer->received(_localAddress,_remoteAddress,hops(),packetId(),Packet::VERB_MULTICAST_GATHER,0,Packet::VERB_NOP);
  720. } catch ( ... ) {
  721. TRACE("dropped MULTICAST_GATHER from %s(%s): unexpected exception",source().toString().c_str(),_remoteAddress.toString().c_str());
  722. }
  723. return true;
  724. }
  725. bool IncomingPacket::_doMULTICAST_FRAME(const RuntimeEnvironment *RR,const SharedPtr<Peer> &peer)
  726. {
  727. try {
  728. const uint64_t nwid = at<uint64_t>(ZT_PROTO_VERB_MULTICAST_FRAME_IDX_NETWORK_ID);
  729. const unsigned int flags = (*this)[ZT_PROTO_VERB_MULTICAST_FRAME_IDX_FLAGS];
  730. const SharedPtr<Network> network(RR->node->network(nwid));
  731. if (network) {
  732. // Offset -- size of optional fields added to position of later fields
  733. unsigned int offset = 0;
  734. if ((flags & 0x01) != 0) {
  735. CertificateOfMembership com;
  736. offset += com.deserialize(*this,ZT_PROTO_VERB_MULTICAST_FRAME_IDX_COM);
  737. peer->validateAndSetNetworkMembershipCertificate(nwid,com);
  738. }
  739. // Check membership after we've read any included COM, since
  740. // that cert might be what we needed.
  741. if (!network->isAllowed(peer)) {
  742. TRACE("dropped MULTICAST_FRAME from %s(%s): not a member of private network %.16llx",peer->address().toString().c_str(),_remoteAddress.toString().c_str(),(unsigned long long)network->id());
  743. _sendErrorNeedCertificate(RR,peer,network->id());
  744. return true;
  745. }
  746. unsigned int gatherLimit = 0;
  747. if ((flags & 0x02) != 0) {
  748. gatherLimit = at<uint32_t>(offset + ZT_PROTO_VERB_MULTICAST_FRAME_IDX_GATHER_LIMIT);
  749. offset += 4;
  750. }
  751. MAC from;
  752. if ((flags & 0x04) != 0) {
  753. from.setTo(field(offset + ZT_PROTO_VERB_MULTICAST_FRAME_IDX_SOURCE_MAC,6),6);
  754. offset += 6;
  755. } else {
  756. from.fromAddress(peer->address(),nwid);
  757. }
  758. const MulticastGroup to(MAC(field(offset + ZT_PROTO_VERB_MULTICAST_FRAME_IDX_DEST_MAC,6),6),at<uint32_t>(offset + ZT_PROTO_VERB_MULTICAST_FRAME_IDX_DEST_ADI));
  759. const unsigned int etherType = at<uint16_t>(offset + ZT_PROTO_VERB_MULTICAST_FRAME_IDX_ETHERTYPE);
  760. const unsigned int payloadLen = size() - (offset + ZT_PROTO_VERB_MULTICAST_FRAME_IDX_FRAME);
  761. //TRACE("<<MC FRAME %.16llx/%s from %s@%s flags %.2x length %u",nwid,to.toString().c_str(),from.toString().c_str(),peer->address().toString().c_str(),flags,payloadLen);
  762. if ((payloadLen > 0)&&(payloadLen <= ZT_IF_MTU)) {
  763. if (!to.mac().isMulticast()) {
  764. TRACE("dropped MULTICAST_FRAME from %s@%s(%s) to %s: destination is unicast, must use FRAME or EXT_FRAME",from.toString().c_str(),peer->address().toString().c_str(),_remoteAddress.toString().c_str(),to.toString().c_str());
  765. return true;
  766. }
  767. if ((!from)||(from.isMulticast())||(from == network->mac())) {
  768. TRACE("dropped MULTICAST_FRAME from %s@%s(%s) to %s: invalid source MAC",from.toString().c_str(),peer->address().toString().c_str(),_remoteAddress.toString().c_str(),to.toString().c_str());
  769. return true;
  770. }
  771. if (from != MAC(peer->address(),network->id())) {
  772. if (network->permitsBridging(peer->address())) {
  773. network->learnBridgeRoute(from,peer->address());
  774. } else {
  775. TRACE("dropped MULTICAST_FRAME from %s@%s(%s) to %s: sender not allowed to bridge into %.16llx",from.toString().c_str(),peer->address().toString().c_str(),_remoteAddress.toString().c_str(),to.toString().c_str(),network->id());
  776. return true;
  777. }
  778. }
  779. RR->node->putFrame(network->id(),network->userPtr(),from,to.mac(),etherType,0,field(offset + ZT_PROTO_VERB_MULTICAST_FRAME_IDX_FRAME,payloadLen),payloadLen);
  780. }
  781. if (gatherLimit) {
  782. Packet outp(source(),RR->identity.address(),Packet::VERB_OK);
  783. outp.append((unsigned char)Packet::VERB_MULTICAST_FRAME);
  784. outp.append(packetId());
  785. outp.append(nwid);
  786. to.mac().appendTo(outp);
  787. outp.append((uint32_t)to.adi());
  788. outp.append((unsigned char)0x02); // flag 0x02 = contains gather results
  789. if (RR->mc->gather(peer->address(),nwid,to,outp,gatherLimit)) {
  790. outp.armor(peer->key(),true);
  791. RR->node->putPacket(_localAddress,_remoteAddress,outp.data(),outp.size());
  792. }
  793. }
  794. } // else ignore -- not a member of this network
  795. peer->received(_localAddress,_remoteAddress,hops(),packetId(),Packet::VERB_MULTICAST_FRAME,0,Packet::VERB_NOP);
  796. } catch ( ... ) {
  797. TRACE("dropped MULTICAST_FRAME from %s(%s): unexpected exception",source().toString().c_str(),_remoteAddress.toString().c_str());
  798. }
  799. return true;
  800. }
  801. bool IncomingPacket::_doPUSH_DIRECT_PATHS(const RuntimeEnvironment *RR,const SharedPtr<Peer> &peer)
  802. {
  803. try {
  804. const uint64_t now = RR->node->now();
  805. // First, subject this to a rate limit
  806. if (!peer->shouldRespondToDirectPathPush(now)) {
  807. TRACE("dropped PUSH_DIRECT_PATHS from %s(%s): circuit breaker tripped",source().toString().c_str(),_remoteAddress.toString().c_str());
  808. return true;
  809. }
  810. // Second, limit addresses by scope and type
  811. uint8_t countPerScope[ZT_INETADDRESS_MAX_SCOPE+1][2]; // [][0] is v4, [][1] is v6
  812. memset(countPerScope,0,sizeof(countPerScope));
  813. unsigned int count = at<uint16_t>(ZT_PACKET_IDX_PAYLOAD);
  814. unsigned int ptr = ZT_PACKET_IDX_PAYLOAD + 2;
  815. while (count--) { // if ptr overflows Buffer will throw
  816. // TODO: some flags are not yet implemented
  817. unsigned int flags = (*this)[ptr++];
  818. unsigned int extLen = at<uint16_t>(ptr); ptr += 2;
  819. ptr += extLen; // unused right now
  820. unsigned int addrType = (*this)[ptr++];
  821. unsigned int addrLen = (*this)[ptr++];
  822. switch(addrType) {
  823. case 4: {
  824. InetAddress a(field(ptr,4),4,at<uint16_t>(ptr + 4));
  825. if ( ((flags & 0x01) == 0) && (Path::isAddressValidForPath(a)) && (!peer->hasActivePathTo(now,a)) && (RR->node->shouldUsePathForZeroTierTraffic(_localAddress,a)) ) {
  826. if (++countPerScope[(int)a.ipScope()][0] <= ZT_PUSH_DIRECT_PATHS_MAX_PER_SCOPE_AND_FAMILY) {
  827. TRACE("attempting to contact %s at pushed direct path %s",peer->address().toString().c_str(),a.toString().c_str());
  828. peer->sendHELLO(_localAddress,a,now);
  829. } else {
  830. TRACE("ignoring contact for %s at %s -- too many per scope",peer->address().toString().c_str(),a.toString().c_str());
  831. }
  832. }
  833. } break;
  834. case 6: {
  835. InetAddress a(field(ptr,16),16,at<uint16_t>(ptr + 16));
  836. if ( ((flags & 0x01) == 0) && (Path::isAddressValidForPath(a)) && (!peer->hasActivePathTo(now,a)) && (RR->node->shouldUsePathForZeroTierTraffic(_localAddress,a)) ) {
  837. if (++countPerScope[(int)a.ipScope()][1] <= ZT_PUSH_DIRECT_PATHS_MAX_PER_SCOPE_AND_FAMILY) {
  838. TRACE("attempting to contact %s at pushed direct path %s",peer->address().toString().c_str(),a.toString().c_str());
  839. peer->sendHELLO(_localAddress,a,now);
  840. } else {
  841. TRACE("ignoring contact for %s at %s -- too many per scope",peer->address().toString().c_str(),a.toString().c_str());
  842. }
  843. }
  844. } break;
  845. }
  846. ptr += addrLen;
  847. }
  848. peer->received(_localAddress,_remoteAddress,hops(),packetId(),Packet::VERB_PUSH_DIRECT_PATHS,0,Packet::VERB_NOP);
  849. } catch ( ... ) {
  850. TRACE("dropped PUSH_DIRECT_PATHS from %s(%s): unexpected exception",source().toString().c_str(),_remoteAddress.toString().c_str());
  851. }
  852. return true;
  853. }
  854. bool IncomingPacket::_doCIRCUIT_TEST(const RuntimeEnvironment *RR,const SharedPtr<Peer> &peer)
  855. {
  856. try {
  857. const Address originatorAddress(field(ZT_PACKET_IDX_PAYLOAD,ZT_ADDRESS_LENGTH),ZT_ADDRESS_LENGTH);
  858. SharedPtr<Peer> originator(RR->topology->getPeer(originatorAddress));
  859. if (!originator) {
  860. RR->sw->requestWhois(originatorAddress);
  861. return false;
  862. }
  863. const unsigned int flags = at<uint16_t>(ZT_PACKET_IDX_PAYLOAD + 5);
  864. const uint64_t timestamp = at<uint64_t>(ZT_PACKET_IDX_PAYLOAD + 7);
  865. const uint64_t testId = at<uint64_t>(ZT_PACKET_IDX_PAYLOAD + 15);
  866. // Tracks total length of variable length fields, initialized to originator credential length below
  867. unsigned int vlf;
  868. // Originator credentials
  869. const unsigned int originatorCredentialLength = vlf = at<uint16_t>(ZT_PACKET_IDX_PAYLOAD + 23);
  870. uint64_t originatorCredentialNetworkId = 0;
  871. if (originatorCredentialLength >= 1) {
  872. switch((*this)[ZT_PACKET_IDX_PAYLOAD + 25]) {
  873. case 0x01: { // 64-bit network ID, originator must be controller
  874. if (originatorCredentialLength >= 9)
  875. originatorCredentialNetworkId = at<uint64_t>(ZT_PACKET_IDX_PAYLOAD + 26);
  876. } break;
  877. default: break;
  878. }
  879. }
  880. // Add length of "additional fields," which are currently unused
  881. vlf += at<uint16_t>(ZT_PACKET_IDX_PAYLOAD + 25 + vlf);
  882. // Verify signature -- only tests signed by their originators are allowed
  883. const unsigned int signatureLength = at<uint16_t>(ZT_PACKET_IDX_PAYLOAD + 27 + vlf);
  884. if (!originator->identity().verify(field(ZT_PACKET_IDX_PAYLOAD,27 + vlf),27 + vlf,field(ZT_PACKET_IDX_PAYLOAD + 29 + vlf,signatureLength),signatureLength)) {
  885. TRACE("dropped CIRCUIT_TEST from %s(%s): signature by originator %s invalid",source().toString().c_str(),_remoteAddress.toString().c_str(),originatorAddress.toString().c_str());
  886. return true;
  887. }
  888. vlf += signatureLength;
  889. // Save this length so we can copy the immutable parts of this test
  890. // into the one we send along to next hops.
  891. const unsigned int lengthOfSignedPortionAndSignature = 29 + vlf;
  892. // Get previous hop's credential, if any
  893. const unsigned int previousHopCredentialLength = at<uint16_t>(ZT_PACKET_IDX_PAYLOAD + 29 + vlf);
  894. CertificateOfMembership previousHopCom;
  895. if (previousHopCredentialLength >= 1) {
  896. switch((*this)[ZT_PACKET_IDX_PAYLOAD + 31 + vlf]) {
  897. case 0x01: { // network certificate of membership for previous hop
  898. if (previousHopCom.deserialize(*this,ZT_PACKET_IDX_PAYLOAD + 32 + vlf) != (previousHopCredentialLength - 1)) {
  899. TRACE("dropped CIRCUIT_TEST from %s(%s): previous hop COM invalid",source().toString().c_str(),_remoteAddress.toString().c_str());
  900. return true;
  901. }
  902. } break;
  903. default: break;
  904. }
  905. }
  906. vlf += previousHopCredentialLength;
  907. // Check credentials (signature already verified)
  908. SharedPtr<NetworkConfig> originatorCredentialNetworkConfig;
  909. if (originatorCredentialNetworkId) {
  910. if (Network::controllerFor(originatorCredentialNetworkId) == originatorAddress) {
  911. SharedPtr<Network> nw(RR->node->network(originatorCredentialNetworkId));
  912. if (nw) {
  913. originatorCredentialNetworkConfig = nw->config2();
  914. if ( (originatorCredentialNetworkConfig) && ((originatorCredentialNetworkConfig->isPublic())||(peer->address() == originatorAddress)||((originatorCredentialNetworkConfig->com())&&(previousHopCom)&&(originatorCredentialNetworkConfig->com().agreesWith(previousHopCom)))) ) {
  915. TRACE("CIRCUIT_TEST %.16llx received from hop %s(%s) and originator %s with valid network ID credential %.16llx (verified from originator and next hop)",testId,source().toString().c_str(),_remoteAddress.toString().c_str(),originatorAddress.toString().c_str(),originatorCredentialNetworkId);
  916. } else {
  917. TRACE("dropped CIRCUIT_TEST from %s(%s): originator %s specified network ID %.16llx as credential, and previous hop %s did not supply a valid COM",source().toString().c_str(),_remoteAddress.toString().c_str(),originatorAddress.toString().c_str(),originatorCredentialNetworkId,peer->address().toString().c_str());
  918. return true;
  919. }
  920. } else {
  921. TRACE("dropped CIRCUIT_TEST from %s(%s): originator %s specified network ID %.16llx as credential, and we are not a member",source().toString().c_str(),_remoteAddress.toString().c_str(),originatorAddress.toString().c_str(),originatorCredentialNetworkId);
  922. return true;
  923. }
  924. } else {
  925. TRACE("dropped CIRCUIT_TEST from %s(%s): originator %s specified network ID as credential, is not controller for %.16llx",source().toString().c_str(),_remoteAddress.toString().c_str(),originatorAddress.toString().c_str(),originatorCredentialNetworkId);
  926. return true;
  927. }
  928. } else {
  929. TRACE("dropped CIRCUIT_TEST from %s(%s): originator %s did not specify a credential or credential type",source().toString().c_str(),_remoteAddress.toString().c_str(),originatorAddress.toString().c_str());
  930. return true;
  931. }
  932. const uint64_t now = RR->node->now();
  933. unsigned int breadth = 0;
  934. Address nextHop[256]; // breadth is a uin8_t, so this is the max
  935. InetAddress nextHopBestPathAddress[256];
  936. unsigned int remainingHopsPtr = ZT_PACKET_IDX_PAYLOAD + 33 + vlf;
  937. if ((ZT_PACKET_IDX_PAYLOAD + 31 + vlf) < size()) {
  938. // unsigned int nextHopFlags = (*this)[ZT_PACKET_IDX_PAYLOAD + 31 + vlf]
  939. breadth = (*this)[ZT_PACKET_IDX_PAYLOAD + 32 + vlf];
  940. for(unsigned int h=0;h<breadth;++h) {
  941. nextHop[h].setTo(field(remainingHopsPtr,ZT_ADDRESS_LENGTH),ZT_ADDRESS_LENGTH);
  942. remainingHopsPtr += ZT_ADDRESS_LENGTH;
  943. SharedPtr<Peer> nhp(RR->topology->getPeer(nextHop[h]));
  944. if (nhp) {
  945. Path *const rp = nhp->getBestPath(now);
  946. if (rp)
  947. nextHopBestPathAddress[h] = rp->address();
  948. }
  949. }
  950. }
  951. // Report back to originator, depending on flags and whether we are last hop
  952. if ( ((flags & 0x01) != 0) || ((breadth == 0)&&((flags & 0x02) != 0)) ) {
  953. Packet outp(originatorAddress,RR->identity.address(),Packet::VERB_CIRCUIT_TEST_REPORT);
  954. outp.append((uint64_t)timestamp);
  955. outp.append((uint64_t)testId);
  956. outp.append((uint64_t)now);
  957. outp.append((uint8_t)ZT_VENDOR_ZEROTIER);
  958. outp.append((uint8_t)ZT_PROTO_VERSION);
  959. outp.append((uint8_t)ZEROTIER_ONE_VERSION_MAJOR);
  960. outp.append((uint8_t)ZEROTIER_ONE_VERSION_MINOR);
  961. outp.append((uint16_t)ZEROTIER_ONE_VERSION_REVISION);
  962. outp.append((uint16_t)ZT_PLATFORM_UNSPECIFIED);
  963. outp.append((uint16_t)ZT_ARCHITECTURE_UNSPECIFIED);
  964. outp.append((uint16_t)0); // error code, currently unused
  965. outp.append((uint64_t)0); // flags, currently unused
  966. outp.append((uint64_t)packetId());
  967. peer->address().appendTo(outp);
  968. outp.append((uint8_t)hops());
  969. _localAddress.serialize(outp);
  970. _remoteAddress.serialize(outp);
  971. outp.append((uint16_t)0); // no additional fields
  972. outp.append((uint8_t)breadth);
  973. for(unsigned int h=0;h<breadth;++h) {
  974. nextHop[h].appendTo(outp);
  975. nextHopBestPathAddress[h].serialize(outp); // appends 0 if null InetAddress
  976. }
  977. RR->sw->send(outp,true,0);
  978. }
  979. // If there are next hops, forward the test along through the graph
  980. if (breadth > 0) {
  981. Packet outp(Address(),RR->identity.address(),Packet::VERB_CIRCUIT_TEST);
  982. outp.append(field(ZT_PACKET_IDX_PAYLOAD,lengthOfSignedPortionAndSignature),lengthOfSignedPortionAndSignature);
  983. const unsigned int previousHopCredentialPos = outp.size();
  984. outp.append((uint16_t)0); // no previous hop credentials: default
  985. if ((originatorCredentialNetworkConfig)&&(!originatorCredentialNetworkConfig->isPublic())&&(originatorCredentialNetworkConfig->com())) {
  986. outp.append((uint8_t)0x01); // COM
  987. originatorCredentialNetworkConfig->com().serialize(outp);
  988. outp.setAt<uint16_t>(previousHopCredentialPos,(uint16_t)(size() - previousHopCredentialPos));
  989. }
  990. if (remainingHopsPtr < size())
  991. outp.append(field(remainingHopsPtr,size() - remainingHopsPtr),size() - remainingHopsPtr);
  992. for(unsigned int h=0;h<breadth;++h) {
  993. if (RR->identity.address() != nextHop[h]) { // next hops that loop back to the current hop are not valid
  994. outp.newInitializationVector();
  995. outp.setDestination(nextHop[h]);
  996. RR->sw->send(outp,true,originatorCredentialNetworkId);
  997. }
  998. }
  999. }
  1000. peer->received(_localAddress,_remoteAddress,hops(),packetId(),Packet::VERB_CIRCUIT_TEST,0,Packet::VERB_NOP);
  1001. } catch ( ... ) {
  1002. TRACE("dropped CIRCUIT_TEST from %s(%s): unexpected exception",source().toString().c_str(),_remoteAddress.toString().c_str());
  1003. }
  1004. return true;
  1005. }
  1006. bool IncomingPacket::_doCIRCUIT_TEST_REPORT(const RuntimeEnvironment *RR,const SharedPtr<Peer> &peer)
  1007. {
  1008. try {
  1009. ZT_CircuitTestReport report;
  1010. memset(&report,0,sizeof(report));
  1011. report.current = peer->address().toInt();
  1012. report.upstream = Address(field(ZT_PACKET_IDX_PAYLOAD + 52,ZT_ADDRESS_LENGTH),ZT_ADDRESS_LENGTH).toInt();
  1013. report.testId = at<uint64_t>(ZT_PACKET_IDX_PAYLOAD + 8);
  1014. report.timestamp = at<uint64_t>(ZT_PACKET_IDX_PAYLOAD);
  1015. report.remoteTimestamp = at<uint64_t>(ZT_PACKET_IDX_PAYLOAD + 16);
  1016. report.sourcePacketId = at<uint64_t>(ZT_PACKET_IDX_PAYLOAD + 44);
  1017. report.flags = at<uint64_t>(ZT_PACKET_IDX_PAYLOAD + 36);
  1018. report.sourcePacketHopCount = (*this)[ZT_PACKET_IDX_PAYLOAD + 57]; // end of fixed length headers: 58
  1019. report.errorCode = at<uint16_t>(ZT_PACKET_IDX_PAYLOAD + 34);
  1020. report.vendor = (enum ZT_Vendor)((*this)[ZT_PACKET_IDX_PAYLOAD + 24]);
  1021. report.protocolVersion = (*this)[ZT_PACKET_IDX_PAYLOAD + 25];
  1022. report.majorVersion = (*this)[ZT_PACKET_IDX_PAYLOAD + 26];
  1023. report.minorVersion = (*this)[ZT_PACKET_IDX_PAYLOAD + 27];
  1024. report.revision = at<uint16_t>(ZT_PACKET_IDX_PAYLOAD + 28);
  1025. report.platform = (enum ZT_Platform)at<uint16_t>(ZT_PACKET_IDX_PAYLOAD + 30);
  1026. report.architecture = (enum ZT_Architecture)at<uint16_t>(ZT_PACKET_IDX_PAYLOAD + 32);
  1027. const unsigned int receivedOnLocalAddressLen = reinterpret_cast<InetAddress *>(&(report.receivedOnLocalAddress))->deserialize(*this,ZT_PACKET_IDX_PAYLOAD + 58);
  1028. const unsigned int receivedFromRemoteAddressLen = reinterpret_cast<InetAddress *>(&(report.receivedFromRemoteAddress))->deserialize(*this,ZT_PACKET_IDX_PAYLOAD + 58 + receivedOnLocalAddressLen);
  1029. unsigned int nhptr = ZT_PACKET_IDX_PAYLOAD + 58 + receivedOnLocalAddressLen + receivedFromRemoteAddressLen;
  1030. nhptr += at<uint16_t>(nhptr) + 2; // add "additional field" length, which right now will be zero
  1031. report.nextHopCount = (*this)[nhptr++];
  1032. if (report.nextHopCount > ZT_CIRCUIT_TEST_MAX_HOP_BREADTH) // sanity check, shouldn't be possible
  1033. report.nextHopCount = ZT_CIRCUIT_TEST_MAX_HOP_BREADTH;
  1034. for(unsigned int h=0;h<report.nextHopCount;++h) {
  1035. report.nextHops[h].address = Address(field(nhptr,ZT_ADDRESS_LENGTH),ZT_ADDRESS_LENGTH).toInt(); nhptr += ZT_ADDRESS_LENGTH;
  1036. nhptr += reinterpret_cast<InetAddress *>(&(report.nextHops[h].physicalAddress))->deserialize(*this,nhptr);
  1037. }
  1038. RR->node->postCircuitTestReport(&report);
  1039. } catch ( ... ) {
  1040. TRACE("dropped CIRCUIT_TEST_REPORT from %s(%s): unexpected exception",source().toString().c_str(),_remoteAddress.toString().c_str());
  1041. }
  1042. return true;
  1043. }
  1044. bool IncomingPacket::_doREQUEST_PROOF_OF_WORK(const RuntimeEnvironment *RR,const SharedPtr<Peer> &peer)
  1045. {
  1046. try {
  1047. // Right now this is only allowed from root servers -- may be allowed from controllers and relays later.
  1048. if (RR->topology->isRoot(peer->identity())) {
  1049. const uint64_t pid = packetId();
  1050. const unsigned int difficulty = (*this)[ZT_PACKET_IDX_PAYLOAD + 1];
  1051. const unsigned int challengeLength = at<uint16_t>(ZT_PACKET_IDX_PAYLOAD + 2);
  1052. if (challengeLength > ZT_PROTO_MAX_PACKET_LENGTH)
  1053. return true; // sanity check, drop invalid size
  1054. const unsigned char *challenge = field(ZT_PACKET_IDX_PAYLOAD + 4,challengeLength);
  1055. switch((*this)[ZT_PACKET_IDX_PAYLOAD]) {
  1056. // Salsa20/12+SHA512 hashcash
  1057. case 0x01: {
  1058. if (difficulty <= 14) {
  1059. unsigned char result[16];
  1060. computeSalsa2012Sha512ProofOfWork(difficulty,challenge,challengeLength,result);
  1061. TRACE("PROOF_OF_WORK computed for %s: difficulty==%u, challengeLength==%u, result: %.16llx%.16llx",peer->address().toString().c_str(),difficulty,challengeLength,Utils::ntoh(*(reinterpret_cast<const uint64_t *>(result))),Utils::ntoh(*(reinterpret_cast<const uint64_t *>(result + 8))));
  1062. Packet outp(peer->address(),RR->identity.address(),Packet::VERB_OK);
  1063. outp.append((unsigned char)Packet::VERB_REQUEST_PROOF_OF_WORK);
  1064. outp.append(pid);
  1065. outp.append((uint16_t)sizeof(result));
  1066. outp.append(result,sizeof(result));
  1067. outp.armor(peer->key(),true);
  1068. RR->node->putPacket(_localAddress,_remoteAddress,outp.data(),outp.size());
  1069. } else {
  1070. Packet outp(peer->address(),RR->identity.address(),Packet::VERB_ERROR);
  1071. outp.append((unsigned char)Packet::VERB_REQUEST_PROOF_OF_WORK);
  1072. outp.append(pid);
  1073. outp.append((unsigned char)Packet::ERROR_INVALID_REQUEST);
  1074. outp.armor(peer->key(),true);
  1075. RR->node->putPacket(_localAddress,_remoteAddress,outp.data(),outp.size());
  1076. }
  1077. } break;
  1078. default:
  1079. TRACE("dropped REQUEST_PROOF_OF_WORK from %s(%s): unrecognized proof of work type",peer->address().toString().c_str(),_remoteAddress.toString().c_str());
  1080. break;
  1081. }
  1082. peer->received(_localAddress,_remoteAddress,hops(),pid,Packet::VERB_REQUEST_PROOF_OF_WORK,0,Packet::VERB_NOP);
  1083. } else {
  1084. TRACE("dropped REQUEST_PROOF_OF_WORK from %s(%s): not trusted enough",peer->address().toString().c_str(),_remoteAddress.toString().c_str());
  1085. }
  1086. } catch ( ... ) {
  1087. TRACE("dropped REQUEST_PROOF_OF_WORK from %s(%s): unexpected exception",peer->address().toString().c_str(),_remoteAddress.toString().c_str());
  1088. }
  1089. return true;
  1090. }
  1091. void IncomingPacket::computeSalsa2012Sha512ProofOfWork(unsigned int difficulty,const void *challenge,unsigned int challengeLength,unsigned char result[16])
  1092. {
  1093. unsigned char salsabuf[131072]; // 131072 == protocol constant, size of memory buffer for this proof of work function
  1094. char candidatebuf[ZT_PROTO_MAX_PACKET_LENGTH + 256];
  1095. unsigned char shabuf[ZT_SHA512_DIGEST_LEN];
  1096. const uint64_t s20iv = 0; // zero IV for Salsa20
  1097. char *const candidate = (char *)(( ((uintptr_t)&(candidatebuf[0])) | 0xf ) + 1); // align to 16-byte boundary to ensure that uint64_t type punning of initial nonce is okay
  1098. Salsa20 s20;
  1099. unsigned int d;
  1100. unsigned char *p;
  1101. Utils::getSecureRandom(candidate,16);
  1102. memcpy(candidate + 16,challenge,challengeLength);
  1103. if (difficulty > 512)
  1104. difficulty = 512; // sanity check
  1105. try_salsa2012sha512_again:
  1106. ++*(reinterpret_cast<volatile uint64_t *>(candidate));
  1107. SHA512::hash(shabuf,candidate,16 + challengeLength);
  1108. s20.init(shabuf,256,&s20iv);
  1109. memset(salsabuf,0,sizeof(salsabuf));
  1110. s20.encrypt12(salsabuf,salsabuf,sizeof(salsabuf));
  1111. SHA512::hash(shabuf,salsabuf,sizeof(salsabuf));
  1112. d = difficulty;
  1113. p = shabuf;
  1114. while (d >= 8) {
  1115. if (*(p++))
  1116. goto try_salsa2012sha512_again;
  1117. d -= 8;
  1118. }
  1119. if (d > 0) {
  1120. if ( ((((unsigned int)*p) << d) & 0xff00) != 0 )
  1121. goto try_salsa2012sha512_again;
  1122. }
  1123. memcpy(result,candidate,16);
  1124. }
  1125. bool IncomingPacket::testSalsa2012Sha512ProofOfWorkResult(unsigned int difficulty,const void *challenge,unsigned int challengeLength,const unsigned char proposedResult[16])
  1126. {
  1127. unsigned char salsabuf[131072]; // 131072 == protocol constant, size of memory buffer for this proof of work function
  1128. char candidate[ZT_PROTO_MAX_PACKET_LENGTH + 256];
  1129. unsigned char shabuf[ZT_SHA512_DIGEST_LEN];
  1130. const uint64_t s20iv = 0; // zero IV for Salsa20
  1131. Salsa20 s20;
  1132. unsigned int d;
  1133. unsigned char *p;
  1134. if (difficulty > 512)
  1135. difficulty = 512; // sanity check
  1136. memcpy(candidate,proposedResult,16);
  1137. memcpy(candidate + 16,challenge,challengeLength);
  1138. SHA512::hash(shabuf,candidate,16 + challengeLength);
  1139. s20.init(shabuf,256,&s20iv);
  1140. memset(salsabuf,0,sizeof(salsabuf));
  1141. s20.encrypt12(salsabuf,salsabuf,sizeof(salsabuf));
  1142. SHA512::hash(shabuf,salsabuf,sizeof(salsabuf));
  1143. d = difficulty;
  1144. p = shabuf;
  1145. while (d >= 8) {
  1146. if (*(p++))
  1147. return false;
  1148. d -= 8;
  1149. }
  1150. if (d > 0) {
  1151. if ( ((((unsigned int)*p) << d) & 0xff00) != 0 )
  1152. return false;
  1153. }
  1154. return true;
  1155. }
  1156. void IncomingPacket::_sendErrorNeedCertificate(const RuntimeEnvironment *RR,const SharedPtr<Peer> &peer,uint64_t nwid)
  1157. {
  1158. Packet outp(source(),RR->identity.address(),Packet::VERB_ERROR);
  1159. outp.append((unsigned char)verb());
  1160. outp.append(packetId());
  1161. outp.append((unsigned char)Packet::ERROR_NEED_MEMBERSHIP_CERTIFICATE);
  1162. outp.append(nwid);
  1163. outp.armor(peer->key(),true);
  1164. RR->node->putPacket(_localAddress,_remoteAddress,outp.data(),outp.size());
  1165. }
  1166. } // namespace ZeroTier