IncomingPacket.cpp 59 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529530531532533534535536537538539540541542543544545546547548549550551552553554555556557558559560561562563564565566567568569570571572573574575576577578579580581582583584585586587588589590591592593594595596597598599600601602603604605606607608609610611612613614615616617618619620621622623624625626627628629630631632633634635636637638639640641642643644645646647648649650651652653654655656657658659660661662663664665666667668669670671672673674675676677678679680681682683684685686687688689690691692693694695696697698699700701702703704705706707708709710711712713714715716717718719720721722723724725726727728729730731732733734735736737738739740741742743744745746747748749750751752753754755756757758759760761762763764765766767768769770771772773774775776777778779780781782783784785786787788789790791792793794795796797798799800801802803804805806807808809810811812813814815816817818819820821822823824825826827828829830831832833834835836837838839840841842843844845846847848849850851852853854855856857858859860861862863864865866867868869870871872873874875876877878879880881882883884885886887888889890891892893894895896897898899900901902903904905906907908909910911912913914915916917918919920921922923924925926927928929930931932933934935936937938939940941942943944945946947948949950951952953954955956957958959960961962963964965966967968969970971972973974975976977978979980981982983984985986987988989990991992993994995996997998999100010011002100310041005100610071008100910101011101210131014101510161017101810191020102110221023102410251026102710281029103010311032103310341035103610371038103910401041104210431044104510461047104810491050105110521053105410551056105710581059106010611062106310641065106610671068106910701071107210731074107510761077107810791080108110821083108410851086108710881089109010911092109310941095109610971098109911001101110211031104110511061107110811091110111111121113111411151116111711181119112011211122112311241125112611271128112911301131113211331134113511361137113811391140114111421143114411451146114711481149115011511152115311541155115611571158115911601161116211631164116511661167116811691170117111721173117411751176117711781179118011811182118311841185118611871188118911901191119211931194119511961197119811991200120112021203120412051206120712081209121012111212121312141215121612171218121912201221122212231224122512261227122812291230123112321233123412351236123712381239124012411242124312441245124612471248124912501251125212531254125512561257125812591260126112621263126412651266126712681269127012711272127312741275127612771278127912801281128212831284128512861287128812891290129112921293129412951296129712981299130013011302130313041305130613071308130913101311131213131314131513161317131813191320132113221323132413251326132713281329133013311332133313341335133613371338133913401341134213431344134513461347134813491350135113521353135413551356135713581359136013611362136313641365136613671368136913701371137213731374137513761377137813791380138113821383138413851386138713881389139013911392139313941395139613971398139914001401140214031404140514061407140814091410141114121413141414151416141714181419142014211422142314241425142614271428142914301431143214331434143514361437143814391440144114421443144414451446144714481449145014511452145314541455145614571458145914601461146214631464146514661467146814691470147114721473147414751476147714781479148014811482148314841485148614871488148914901491149214931494149514961497149814991500150115021503150415051506150715081509151015111512151315141515151615171518151915201521152215231524152515261527152815291530153115321533153415351536153715381539154015411542154315441545154615471548154915501551155215531554155515561557155815591560156115621563156415651566
  1. /*
  2. * Copyright (c)2013-2020 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: 2026-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. #include <stdio.h>
  14. #include <string.h>
  15. #include <stdlib.h>
  16. #include "../version.h"
  17. #include "../include/ZeroTierOne.h"
  18. #include "Constants.hpp"
  19. #include "RuntimeEnvironment.hpp"
  20. #include "IncomingPacket.hpp"
  21. #include "Topology.hpp"
  22. #include "Switch.hpp"
  23. #include "Peer.hpp"
  24. #include "NetworkController.hpp"
  25. #include "SelfAwareness.hpp"
  26. #include "Salsa20.hpp"
  27. #include "SHA512.hpp"
  28. #include "World.hpp"
  29. #include "Node.hpp"
  30. #include "CertificateOfMembership.hpp"
  31. #include "Capability.hpp"
  32. #include "Tag.hpp"
  33. #include "Revocation.hpp"
  34. #include "Trace.hpp"
  35. #include "Path.hpp"
  36. #include "Bond.hpp"
  37. #include "Metrics.hpp"
  38. namespace ZeroTier {
  39. bool IncomingPacket::tryDecode(const RuntimeEnvironment *RR,void *tPtr,int32_t flowId)
  40. {
  41. const Address sourceAddress(source());
  42. try {
  43. // Check for trusted paths or unencrypted HELLOs (HELLO is the only packet sent in the clear)
  44. const unsigned int c = cipher();
  45. if (c == ZT_PROTO_CIPHER_SUITE__NO_CRYPTO_TRUSTED_PATH) {
  46. // If this is marked as a packet via a trusted path, check source address and path ID.
  47. // Obviously if no trusted paths are configured this always returns false and such
  48. // packets are dropped on the floor.
  49. const uint64_t tpid = trustedPathId();
  50. if (RR->topology->shouldInboundPathBeTrusted(_path->address(),tpid)) {
  51. _authenticated = true;
  52. } else {
  53. RR->t->incomingPacketMessageAuthenticationFailure(tPtr,_path,packetId(),sourceAddress,hops(),"path not trusted");
  54. return true;
  55. }
  56. } else if ((c == ZT_PROTO_CIPHER_SUITE__C25519_POLY1305_NONE)&&(verb() == Packet::VERB_HELLO)) {
  57. // Only HELLO is allowed in the clear, but will still have a MAC
  58. return _doHELLO(RR,tPtr,false);
  59. }
  60. const SharedPtr<Peer> peer(RR->topology->getPeer(tPtr,sourceAddress));
  61. if (peer) {
  62. if (!_authenticated) {
  63. if (!dearmor(peer->key(), peer->aesKeys())) {
  64. RR->t->incomingPacketMessageAuthenticationFailure(tPtr,_path,packetId(),sourceAddress,hops(),"invalid MAC");
  65. peer->recordIncomingInvalidPacket(_path);
  66. return true;
  67. }
  68. }
  69. if (!uncompress()) {
  70. RR->t->incomingPacketInvalid(tPtr,_path,packetId(),sourceAddress,hops(),Packet::VERB_NOP,"LZ4 decompression failed");
  71. return true;
  72. }
  73. _authenticated = true;
  74. const Packet::Verb v = verb();
  75. bool r = true;
  76. switch(v) {
  77. //case Packet::VERB_NOP:
  78. default: // ignore unknown verbs, but if they pass auth check they are "received"
  79. Metrics::pkt_nop_in++;
  80. peer->received(tPtr,_path,hops(),packetId(),payloadLength(),v,0,Packet::VERB_NOP,false,0,ZT_QOS_NO_FLOW);
  81. break;
  82. case Packet::VERB_HELLO:
  83. r = _doHELLO(RR, tPtr, true);
  84. break;
  85. case Packet::VERB_ACK:
  86. r = _doACK(RR, tPtr, peer);
  87. break;
  88. case Packet::VERB_QOS_MEASUREMENT:
  89. r = _doQOS_MEASUREMENT(RR, tPtr, peer);
  90. break;
  91. case Packet::VERB_ERROR:
  92. r = _doERROR(RR, tPtr, peer);
  93. break;
  94. case Packet::VERB_OK:
  95. r = _doOK(RR, tPtr, peer);
  96. break;
  97. case Packet::VERB_WHOIS:
  98. r = _doWHOIS(RR, tPtr, peer);
  99. break;
  100. case Packet::VERB_RENDEZVOUS:
  101. r = _doRENDEZVOUS(RR, tPtr, peer);
  102. break;
  103. case Packet::VERB_FRAME:
  104. r = _doFRAME(RR, tPtr, peer, flowId);
  105. break;
  106. case Packet::VERB_EXT_FRAME:
  107. r = _doEXT_FRAME(RR, tPtr, peer, flowId);
  108. break;
  109. case Packet::VERB_ECHO:
  110. r = _doECHO(RR, tPtr, peer);
  111. break;
  112. case Packet::VERB_MULTICAST_LIKE:
  113. r = _doMULTICAST_LIKE(RR, tPtr, peer);
  114. break;
  115. case Packet::VERB_NETWORK_CREDENTIALS:
  116. r = _doNETWORK_CREDENTIALS(RR, tPtr, peer);
  117. break;
  118. case Packet::VERB_NETWORK_CONFIG_REQUEST:
  119. r = _doNETWORK_CONFIG_REQUEST(RR, tPtr, peer);
  120. break;
  121. case Packet::VERB_NETWORK_CONFIG:
  122. r = _doNETWORK_CONFIG(RR, tPtr, peer);
  123. break;
  124. case Packet::VERB_MULTICAST_GATHER:
  125. r = _doMULTICAST_GATHER(RR, tPtr, peer);
  126. break;
  127. case Packet::VERB_MULTICAST_FRAME:
  128. r = _doMULTICAST_FRAME(RR, tPtr, peer);
  129. break;
  130. case Packet::VERB_PUSH_DIRECT_PATHS:
  131. r = _doPUSH_DIRECT_PATHS(RR, tPtr, peer);
  132. break;
  133. case Packet::VERB_USER_MESSAGE:
  134. r = _doUSER_MESSAGE(RR, tPtr, peer);
  135. break;
  136. case Packet::VERB_REMOTE_TRACE:
  137. r = _doREMOTE_TRACE(RR, tPtr, peer);
  138. break;
  139. case Packet::VERB_PATH_NEGOTIATION_REQUEST:
  140. r = _doPATH_NEGOTIATION_REQUEST(RR, tPtr, peer);
  141. break;
  142. }
  143. if (r) {
  144. RR->node->statsLogVerb((unsigned int)v,(unsigned int)size());
  145. return true;
  146. }
  147. return false;
  148. } else {
  149. RR->sw->requestWhois(tPtr,RR->node->now(),sourceAddress);
  150. return false;
  151. }
  152. } catch ( ... ) {
  153. RR->t->incomingPacketInvalid(tPtr,_path,packetId(),sourceAddress,hops(),verb(),"unexpected exception in tryDecode()");
  154. return true;
  155. }
  156. }
  157. bool IncomingPacket::_doERROR(const RuntimeEnvironment *RR,void *tPtr,const SharedPtr<Peer> &peer)
  158. {
  159. const Packet::Verb inReVerb = (Packet::Verb)(*this)[ZT_PROTO_VERB_ERROR_IDX_IN_RE_VERB];
  160. const uint64_t inRePacketId = at<uint64_t>(ZT_PROTO_VERB_ERROR_IDX_IN_RE_PACKET_ID);
  161. const Packet::ErrorCode errorCode = (Packet::ErrorCode)(*this)[ZT_PROTO_VERB_ERROR_IDX_ERROR_CODE];
  162. uint64_t networkId = 0;
  163. Metrics::pkt_error_in++;
  164. /* Security note: we do not gate doERROR() with expectingReplyTo() to
  165. * avoid having to log every outgoing packet ID. Instead we put the
  166. * logic to determine whether we should consider an ERROR in each
  167. * error handler. In most cases these are only trusted in specific
  168. * circumstances. */
  169. switch(errorCode) {
  170. case Packet::ERROR_OBJ_NOT_FOUND:
  171. // Object not found, currently only meaningful from network controllers.
  172. if (inReVerb == Packet::VERB_NETWORK_CONFIG_REQUEST) {
  173. const SharedPtr<Network> network(RR->node->network(at<uint64_t>(ZT_PROTO_VERB_ERROR_IDX_PAYLOAD)));
  174. if ((network)&&(network->controller() == peer->address())) {
  175. network->setNotFound(tPtr);
  176. }
  177. }
  178. Metrics::pkt_error_obj_not_found_in++;
  179. break;
  180. case Packet::ERROR_UNSUPPORTED_OPERATION:
  181. // This can be sent in response to any operation, though right now we only
  182. // consider it meaningful from network controllers. This would indicate
  183. // that the queried node does not support acting as a controller.
  184. if (inReVerb == Packet::VERB_NETWORK_CONFIG_REQUEST) {
  185. const SharedPtr<Network> network(RR->node->network(at<uint64_t>(ZT_PROTO_VERB_ERROR_IDX_PAYLOAD)));
  186. if ((network)&&(network->controller() == peer->address())) {
  187. network->setNotFound(tPtr);
  188. }
  189. }
  190. Metrics::pkt_error_unsupported_op_in++;
  191. break;
  192. case Packet::ERROR_IDENTITY_COLLISION:
  193. // FIXME: for federation this will need a payload with a signature or something.
  194. if (RR->topology->isUpstream(peer->identity())) {
  195. RR->node->postEvent(tPtr,ZT_EVENT_FATAL_ERROR_IDENTITY_COLLISION);
  196. }
  197. Metrics::pkt_error_identity_collision_in++;
  198. break;
  199. case Packet::ERROR_NEED_MEMBERSHIP_CERTIFICATE: {
  200. // Peers can send this in response to frames if they do not have a recent enough COM from us
  201. networkId = at<uint64_t>(ZT_PROTO_VERB_ERROR_IDX_PAYLOAD);
  202. const SharedPtr<Network> network(RR->node->network(networkId));
  203. const int64_t now = RR->node->now();
  204. if ((network)&&(network->config().com)) {
  205. network->peerRequestedCredentials(tPtr,peer->address(),now);
  206. }
  207. Metrics::pkt_error_need_membership_cert_in++;
  208. } break;
  209. case Packet::ERROR_NETWORK_ACCESS_DENIED_: {
  210. // Network controller: network access denied.
  211. const SharedPtr<Network> network(RR->node->network(at<uint64_t>(ZT_PROTO_VERB_ERROR_IDX_PAYLOAD)));
  212. if ((network)&&(network->controller() == peer->address())) {
  213. network->setAccessDenied(tPtr);
  214. }
  215. Metrics::pkt_error_network_access_denied_in++;
  216. } break;
  217. case Packet::ERROR_UNWANTED_MULTICAST: {
  218. // Members of networks can use this error to indicate that they no longer
  219. // want to receive multicasts on a given channel.
  220. networkId = at<uint64_t>(ZT_PROTO_VERB_ERROR_IDX_PAYLOAD);
  221. const SharedPtr<Network> network(RR->node->network(networkId));
  222. if ((network)&&(network->gate(tPtr,peer))) {
  223. const MulticastGroup mg(MAC(field(ZT_PROTO_VERB_ERROR_IDX_PAYLOAD + 8,6),6),at<uint32_t>(ZT_PROTO_VERB_ERROR_IDX_PAYLOAD + 14));
  224. RR->mc->remove(network->id(),mg,peer->address());
  225. }
  226. Metrics::pkt_error_unwanted_multicast_in++;
  227. } break;
  228. case Packet::ERROR_NETWORK_AUTHENTICATION_REQUIRED: {
  229. //fprintf(stderr, "\nPacket::ERROR_NETWORK_AUTHENTICATION_REQUIRED\n\n");
  230. const SharedPtr<Network> network(RR->node->network(at<uint64_t>(ZT_PROTO_VERB_ERROR_IDX_PAYLOAD)));
  231. if ((network)&&(network->controller() == peer->address())) {
  232. int s = (int)size() - (ZT_PROTO_VERB_ERROR_IDX_PAYLOAD + 8);
  233. if (s > 2) {
  234. const uint16_t errorDataSize = at<uint16_t>(ZT_PROTO_VERB_ERROR_IDX_PAYLOAD + 8);
  235. s -= 2;
  236. if (s >= (int)errorDataSize) {
  237. Dictionary<8192> authInfo(((const char *)this->data()) + (ZT_PROTO_VERB_ERROR_IDX_PAYLOAD + 10), errorDataSize);
  238. uint64_t authVer = authInfo.getUI(ZT_AUTHINFO_DICT_KEY_VERSION, 0ULL);
  239. if (authVer == 0) {
  240. char authenticationURL[2048];
  241. if (authInfo.get(ZT_AUTHINFO_DICT_KEY_AUTHENTICATION_URL, authenticationURL, sizeof(authenticationURL)) > 0) {
  242. authenticationURL[sizeof(authenticationURL) - 1] = 0; // ensure always zero terminated
  243. network->setAuthenticationRequired(tPtr, authenticationURL);
  244. }
  245. } else if (authVer == 1) {
  246. char issuerURL[2048] = { 0 };
  247. char centralAuthURL[2048] = { 0 };
  248. char ssoNonce[64] = { 0 };
  249. char ssoState[128] = {0};
  250. char ssoClientID[256] = { 0 };
  251. char ssoProvider[64] = { 0 };
  252. if (authInfo.get(ZT_AUTHINFO_DICT_KEY_ISSUER_URL, issuerURL, sizeof(issuerURL)) > 0) {
  253. issuerURL[sizeof(issuerURL) - 1] = 0;
  254. }
  255. if (authInfo.get(ZT_AUTHINFO_DICT_KEY_CENTRAL_ENDPOINT_URL, centralAuthURL, sizeof(centralAuthURL))>0) {
  256. centralAuthURL[sizeof(centralAuthURL) - 1] = 0;
  257. }
  258. if (authInfo.get(ZT_AUTHINFO_DICT_KEY_NONCE, ssoNonce, sizeof(ssoNonce)) > 0) {
  259. ssoNonce[sizeof(ssoNonce) - 1] = 0;
  260. }
  261. if (authInfo.get(ZT_AUTHINFO_DICT_KEY_STATE, ssoState, sizeof(ssoState)) > 0) {
  262. ssoState[sizeof(ssoState) - 1] = 0;
  263. }
  264. if (authInfo.get(ZT_AUTHINFO_DICT_KEY_CLIENT_ID, ssoClientID, sizeof(ssoClientID)) > 0) {
  265. ssoClientID[sizeof(ssoClientID) - 1] = 0;
  266. }
  267. if (authInfo.get(ZT_AUTHINFO_DICT_KEY_SSO_PROVIDER, ssoProvider, sizeof(ssoProvider)) > 0 ) {
  268. ssoProvider[sizeof(ssoProvider) - 1] = 0;
  269. } else {
  270. strncpy(ssoProvider, "default", sizeof(ssoProvider));
  271. }
  272. network->setAuthenticationRequired(tPtr, issuerURL, centralAuthURL, ssoClientID, ssoProvider, ssoNonce, ssoState);
  273. }
  274. }
  275. } else {
  276. network->setAuthenticationRequired(tPtr, "");
  277. }
  278. }
  279. Metrics::pkt_error_authentication_required_in++;
  280. } break;
  281. default:
  282. break;
  283. }
  284. peer->received(tPtr,_path,hops(),packetId(),payloadLength(),Packet::VERB_ERROR,inRePacketId,inReVerb,false,networkId,ZT_QOS_NO_FLOW);
  285. return true;
  286. }
  287. bool IncomingPacket::_doACK(const RuntimeEnvironment* RR, void* tPtr, const SharedPtr<Peer>& peer)
  288. {
  289. /*
  290. if (! peer->rateGateACK(RR->node->now())) {
  291. return true;
  292. }
  293. int32_t ackedBytes;
  294. if (payloadLength() != sizeof(ackedBytes)) {
  295. return true; // ignore
  296. }
  297. memcpy(&ackedBytes, payload(), sizeof(ackedBytes));
  298. peer->receivedAck(_path, RR->node->now(), Utils::ntoh(ackedBytes));
  299. */
  300. Metrics::pkt_ack_in++;
  301. return true;
  302. }
  303. bool IncomingPacket::_doQOS_MEASUREMENT(const RuntimeEnvironment* RR, void* tPtr, const SharedPtr<Peer>& peer)
  304. {
  305. Metrics::pkt_qos_in++;
  306. SharedPtr<Bond> bond = peer->bond();
  307. if (! peer->rateGateQoS(RR->node->now(), _path)) {
  308. return true;
  309. }
  310. if (payloadLength() > ZT_QOS_MAX_PACKET_SIZE || payloadLength() < ZT_QOS_MIN_PACKET_SIZE) {
  311. return true; // ignore
  312. }
  313. const int64_t now = RR->node->now();
  314. uint64_t rx_id[ZT_QOS_TABLE_SIZE];
  315. uint16_t rx_ts[ZT_QOS_TABLE_SIZE];
  316. char* begin = (char*)payload();
  317. char* ptr = begin;
  318. int count = 0;
  319. unsigned int len = payloadLength();
  320. // Read packet IDs and latency compensation intervals for each packet tracked by this QoS packet
  321. while (ptr < (begin + len) && (count < ZT_QOS_TABLE_SIZE)) {
  322. memcpy((void*)&rx_id[count], ptr, sizeof(uint64_t));
  323. ptr += sizeof(uint64_t);
  324. memcpy((void*)&rx_ts[count], ptr, sizeof(uint16_t));
  325. ptr += sizeof(uint16_t);
  326. count++;
  327. }
  328. peer->receivedQoS(_path, now, count, rx_id, rx_ts);
  329. return true;
  330. }
  331. bool IncomingPacket::_doHELLO(const RuntimeEnvironment *RR,void *tPtr,const bool alreadyAuthenticated)
  332. {
  333. Metrics::pkt_hello_in++;
  334. const int64_t now = RR->node->now();
  335. const uint64_t pid = packetId();
  336. const Address fromAddress(source());
  337. const unsigned int protoVersion = (*this)[ZT_PROTO_VERB_HELLO_IDX_PROTOCOL_VERSION];
  338. const unsigned int vMajor = (*this)[ZT_PROTO_VERB_HELLO_IDX_MAJOR_VERSION];
  339. const unsigned int vMinor = (*this)[ZT_PROTO_VERB_HELLO_IDX_MINOR_VERSION];
  340. const unsigned int vRevision = at<uint16_t>(ZT_PROTO_VERB_HELLO_IDX_REVISION);
  341. const int64_t timestamp = at<int64_t>(ZT_PROTO_VERB_HELLO_IDX_TIMESTAMP);
  342. Identity id;
  343. unsigned int ptr = ZT_PROTO_VERB_HELLO_IDX_IDENTITY + id.deserialize(*this,ZT_PROTO_VERB_HELLO_IDX_IDENTITY);
  344. if (protoVersion < ZT_PROTO_VERSION_MIN) {
  345. RR->t->incomingPacketDroppedHELLO(tPtr,_path,pid,fromAddress,"protocol version too old");
  346. return true;
  347. }
  348. if (fromAddress != id.address()) {
  349. RR->t->incomingPacketDroppedHELLO(tPtr,_path,pid,fromAddress,"identity/address mismatch");
  350. return true;
  351. }
  352. SharedPtr<Peer> peer(RR->topology->getPeer(tPtr,id.address()));
  353. if (peer) {
  354. // We already have an identity with this address -- check for collisions
  355. if (!alreadyAuthenticated) {
  356. if (peer->identity() != id) {
  357. // Identity is different from the one we already have -- address collision
  358. // Check rate limits
  359. if (!RR->node->rateGateIdentityVerification(now,_path->address())) {
  360. return true;
  361. }
  362. uint8_t key[ZT_SYMMETRIC_KEY_SIZE];
  363. if (RR->identity.agree(id,key)) {
  364. if (dearmor(key, peer->aesKeysIfSupported())) { // ensure packet is authentic, otherwise drop
  365. RR->t->incomingPacketDroppedHELLO(tPtr,_path,pid,fromAddress,"address collision");
  366. Packet outp(id.address(),RR->identity.address(),Packet::VERB_ERROR);
  367. outp.append((uint8_t)Packet::VERB_HELLO);
  368. outp.append((uint64_t)pid);
  369. outp.append((uint8_t)Packet::ERROR_IDENTITY_COLLISION);
  370. outp.armor(key,true,peer->aesKeysIfSupported());
  371. Metrics::pkt_error_out++;
  372. Metrics::pkt_error_identity_collision_out++;
  373. _path->send(RR,tPtr,outp.data(),outp.size(),RR->node->now());
  374. } else {
  375. RR->t->incomingPacketMessageAuthenticationFailure(tPtr,_path,pid,fromAddress,hops(),"invalid MAC");
  376. }
  377. } else {
  378. RR->t->incomingPacketMessageAuthenticationFailure(tPtr,_path,pid,fromAddress,hops(),"invalid identity");
  379. }
  380. return true;
  381. } else {
  382. // Identity is the same as the one we already have -- check packet integrity
  383. if (!dearmor(peer->key(), peer->aesKeysIfSupported())) {
  384. RR->t->incomingPacketMessageAuthenticationFailure(tPtr,_path,pid,fromAddress,hops(),"invalid MAC");
  385. return true;
  386. }
  387. // Continue at // VALID
  388. }
  389. } // else if alreadyAuthenticated then continue at // VALID
  390. } else {
  391. // We don't already have an identity with this address -- validate and learn it
  392. // Sanity check: this basically can't happen
  393. if (alreadyAuthenticated) {
  394. RR->t->incomingPacketDroppedHELLO(tPtr,_path,pid,fromAddress,"illegal alreadyAuthenticated state");
  395. return true;
  396. }
  397. // Check rate limits
  398. if (!RR->node->rateGateIdentityVerification(now,_path->address())) {
  399. RR->t->incomingPacketDroppedHELLO(tPtr,_path,pid,fromAddress,"rate limit exceeded");
  400. return true;
  401. }
  402. // Check packet integrity and MAC (this is faster than locallyValidate() so do it first to filter out total crap)
  403. SharedPtr<Peer> newPeer(new Peer(RR,RR->identity,id));
  404. if (!dearmor(newPeer->key(), newPeer->aesKeysIfSupported())) {
  405. RR->t->incomingPacketMessageAuthenticationFailure(tPtr,_path,pid,fromAddress,hops(),"invalid MAC");
  406. return true;
  407. }
  408. // Check that identity's address is valid as per the derivation function
  409. if (!id.locallyValidate()) {
  410. RR->t->incomingPacketDroppedHELLO(tPtr,_path,pid,fromAddress,"invalid identity");
  411. return true;
  412. }
  413. peer = RR->topology->addPeer(tPtr,newPeer);
  414. // Continue at // VALID
  415. }
  416. // VALID -- if we made it here, packet passed identity and authenticity checks!
  417. // Get external surface address if present (was not in old versions)
  418. InetAddress externalSurfaceAddress;
  419. if (ptr < size()) {
  420. ptr += externalSurfaceAddress.deserialize(*this,ptr);
  421. if ((externalSurfaceAddress)&&(hops() == 0)) {
  422. RR->sa->iam(tPtr,id.address(),_path->localSocket(),_path->address(),externalSurfaceAddress,RR->topology->isUpstream(id),now);
  423. }
  424. }
  425. // Get primary planet world ID and world timestamp if present
  426. uint64_t planetWorldId = 0;
  427. uint64_t planetWorldTimestamp = 0;
  428. if ((ptr + 16) <= size()) {
  429. planetWorldId = at<uint64_t>(ptr);
  430. ptr += 8;
  431. planetWorldTimestamp = at<uint64_t>(ptr);
  432. ptr += 8;
  433. }
  434. std::vector< std::pair<uint64_t,uint64_t> > moonIdsAndTimestamps;
  435. if (ptr < size()) {
  436. // Remainder of packet, if present, is encrypted
  437. cryptField(peer->key(),ptr,size() - ptr);
  438. // Get moon IDs and timestamps if present
  439. if ((ptr + 2) <= size()) {
  440. const unsigned int numMoons = at<uint16_t>(ptr);
  441. ptr += 2;
  442. for(unsigned int i=0;i<numMoons;++i) {
  443. if ((World::Type)(*this)[ptr++] == World::TYPE_MOON) {
  444. moonIdsAndTimestamps.push_back(std::pair<uint64_t,uint64_t>(at<uint64_t>(ptr),at<uint64_t>(ptr + 8)));
  445. }
  446. ptr += 16;
  447. }
  448. }
  449. }
  450. // Send OK(HELLO) with an echo of the packet's timestamp and some of the same
  451. // information about us: version, sent-to address, etc.
  452. Packet outp(id.address(),RR->identity.address(),Packet::VERB_OK);
  453. outp.append((unsigned char)Packet::VERB_HELLO);
  454. outp.append((uint64_t)pid);
  455. outp.append((uint64_t)timestamp);
  456. outp.append((unsigned char)ZT_PROTO_VERSION);
  457. outp.append((unsigned char)ZEROTIER_ONE_VERSION_MAJOR);
  458. outp.append((unsigned char)ZEROTIER_ONE_VERSION_MINOR);
  459. outp.append((uint16_t)ZEROTIER_ONE_VERSION_REVISION);
  460. if (protoVersion >= 5) {
  461. _path->address().serialize(outp);
  462. } else {
  463. /* LEGACY COMPATIBILITY HACK:
  464. *
  465. * For a while now (since 1.0.3), ZeroTier has recognized changes in
  466. * its network environment empirically by examining its external network
  467. * address as reported by trusted peers. In versions prior to 1.1.0
  468. * (protocol version < 5), they did this by saving a snapshot of this
  469. * information (in SelfAwareness.hpp) keyed by reporting device ID and
  470. * address type.
  471. *
  472. * This causes problems when clustering is combined with symmetric NAT.
  473. * Symmetric NAT remaps ports, so different endpoints in a cluster will
  474. * report back different exterior addresses. Since the old code keys
  475. * this by device ID and not sending physical address and compares the
  476. * entire address including port, it constantly thinks its external
  477. * surface is changing and resets connections when talking to a cluster.
  478. *
  479. * In new code we key by sending physical address and device and we also
  480. * take the more conservative position of only interpreting changes in
  481. * IP address (neglecting port) as a change in network topology that
  482. * necessitates a reset. But we can make older clients work here by
  483. * nulling out the port field. Since this info is only used for empirical
  484. * detection of link changes, it doesn't break anything else.
  485. */
  486. InetAddress tmpa(_path->address());
  487. tmpa.setPort(0);
  488. tmpa.serialize(outp);
  489. }
  490. const unsigned int worldUpdateSizeAt = outp.size();
  491. outp.addSize(2); // make room for 16-bit size field
  492. if ((planetWorldId)&&(RR->topology->planetWorldTimestamp() > planetWorldTimestamp)&&(planetWorldId == RR->topology->planetWorldId())) {
  493. RR->topology->planet().serialize(outp,false);
  494. }
  495. if (!moonIdsAndTimestamps.empty()) {
  496. std::vector<World> moons(RR->topology->moons());
  497. for(std::vector<World>::const_iterator m(moons.begin());m!=moons.end();++m) {
  498. for(std::vector< std::pair<uint64_t,uint64_t> >::const_iterator i(moonIdsAndTimestamps.begin());i!=moonIdsAndTimestamps.end();++i) {
  499. if (i->first == m->id()) {
  500. if (m->timestamp() > i->second) {
  501. m->serialize(outp,false);
  502. }
  503. break;
  504. }
  505. }
  506. }
  507. }
  508. outp.setAt<uint16_t>(worldUpdateSizeAt,(uint16_t)(outp.size() - (worldUpdateSizeAt + 2)));
  509. outp.armor(peer->key(),true,peer->aesKeysIfSupported());
  510. peer->recordOutgoingPacket(_path,outp.packetId(),outp.payloadLength(),outp.verb(),ZT_QOS_NO_FLOW,now);
  511. Metrics::pkt_ok_out++;
  512. _path->send(RR,tPtr,outp.data(),outp.size(),now);
  513. peer->setRemoteVersion(protoVersion,vMajor,vMinor,vRevision); // important for this to go first so received() knows the version
  514. peer->received(tPtr,_path,hops(),pid,payloadLength(),Packet::VERB_HELLO,0,Packet::VERB_NOP,false,0,ZT_QOS_NO_FLOW);
  515. return true;
  516. }
  517. bool IncomingPacket::_doOK(const RuntimeEnvironment *RR,void *tPtr,const SharedPtr<Peer> &peer)
  518. {
  519. Metrics::pkt_ok_in++;
  520. const Packet::Verb inReVerb = (Packet::Verb)(*this)[ZT_PROTO_VERB_OK_IDX_IN_RE_VERB];
  521. const uint64_t inRePacketId = at<uint64_t>(ZT_PROTO_VERB_OK_IDX_IN_RE_PACKET_ID);
  522. uint64_t networkId = 0;
  523. if (!RR->node->expectingReplyTo(inRePacketId)) {
  524. return true;
  525. }
  526. switch(inReVerb) {
  527. case Packet::VERB_HELLO: {
  528. const uint64_t latency = RR->node->now() - at<uint64_t>(ZT_PROTO_VERB_HELLO__OK__IDX_TIMESTAMP);
  529. const unsigned int vProto = (*this)[ZT_PROTO_VERB_HELLO__OK__IDX_PROTOCOL_VERSION];
  530. const unsigned int vMajor = (*this)[ZT_PROTO_VERB_HELLO__OK__IDX_MAJOR_VERSION];
  531. const unsigned int vMinor = (*this)[ZT_PROTO_VERB_HELLO__OK__IDX_MINOR_VERSION];
  532. const unsigned int vRevision = at<uint16_t>(ZT_PROTO_VERB_HELLO__OK__IDX_REVISION);
  533. if (vProto < ZT_PROTO_VERSION_MIN) {
  534. return true;
  535. }
  536. InetAddress externalSurfaceAddress;
  537. unsigned int ptr = ZT_PROTO_VERB_HELLO__OK__IDX_REVISION + 2;
  538. // Get reported external surface address if present
  539. if (ptr < size()) {
  540. ptr += externalSurfaceAddress.deserialize(*this,ptr);
  541. }
  542. // Handle planet or moon updates if present
  543. if ((ptr + 2) <= size()) {
  544. const unsigned int worldsLen = at<uint16_t>(ptr);
  545. ptr += 2;
  546. if (RR->topology->shouldAcceptWorldUpdateFrom(peer->address())) {
  547. const unsigned int endOfWorlds = ptr + worldsLen;
  548. while (ptr < endOfWorlds) {
  549. World w;
  550. ptr += w.deserialize(*this,ptr);
  551. RR->topology->addWorld(tPtr,w,false);
  552. }
  553. } else {
  554. ptr += worldsLen;
  555. }
  556. }
  557. if (!hops()) {
  558. _path->updateLatency((unsigned int)latency,RR->node->now());
  559. }
  560. peer->setRemoteVersion(vProto,vMajor,vMinor,vRevision);
  561. if ((externalSurfaceAddress)&&(hops() == 0)) {
  562. RR->sa->iam(tPtr,peer->address(),_path->localSocket(),_path->address(),externalSurfaceAddress,RR->topology->isUpstream(peer->identity()),RR->node->now());
  563. }
  564. } break;
  565. case Packet::VERB_WHOIS:
  566. if (RR->topology->isUpstream(peer->identity())) {
  567. const Identity id(*this,ZT_PROTO_VERB_WHOIS__OK__IDX_IDENTITY);
  568. RR->sw->doAnythingWaitingForPeer(tPtr,RR->topology->addPeer(tPtr,SharedPtr<Peer>(new Peer(RR,RR->identity,id))));
  569. }
  570. break;
  571. case Packet::VERB_NETWORK_CONFIG_REQUEST: {
  572. networkId = at<uint64_t>(ZT_PROTO_VERB_OK_IDX_PAYLOAD);
  573. const SharedPtr<Network> network(RR->node->network(networkId));
  574. if (network) {
  575. network->handleConfigChunk(tPtr,packetId(),source(),*this,ZT_PROTO_VERB_OK_IDX_PAYLOAD);
  576. }
  577. } break;
  578. case Packet::VERB_MULTICAST_GATHER: {
  579. networkId = at<uint64_t>(ZT_PROTO_VERB_MULTICAST_GATHER__OK__IDX_NETWORK_ID);
  580. const SharedPtr<Network> network(RR->node->network(networkId));
  581. if (network) {
  582. 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));
  583. const unsigned int count = at<uint16_t>(ZT_PROTO_VERB_MULTICAST_GATHER__OK__IDX_GATHER_RESULTS + 4);
  584. RR->mc->addMultiple(tPtr,RR->node->now(),networkId,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));
  585. }
  586. } break;
  587. case Packet::VERB_MULTICAST_FRAME: {
  588. const unsigned int flags = (*this)[ZT_PROTO_VERB_MULTICAST_FRAME__OK__IDX_FLAGS];
  589. networkId = at<uint64_t>(ZT_PROTO_VERB_MULTICAST_FRAME__OK__IDX_NETWORK_ID);
  590. 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));
  591. const SharedPtr<Network> network(RR->node->network(networkId));
  592. if (network) {
  593. unsigned int offset = 0;
  594. if ((flags & 0x01) != 0) { // deprecated but still used by older peers
  595. CertificateOfMembership com;
  596. offset += com.deserialize(*this,ZT_PROTO_VERB_MULTICAST_FRAME__OK__IDX_COM_AND_GATHER_RESULTS);
  597. if (com) {
  598. network->addCredential(tPtr,com);
  599. }
  600. }
  601. if ((flags & 0x02) != 0) {
  602. // OK(MULTICAST_FRAME) includes implicit gather results
  603. offset += ZT_PROTO_VERB_MULTICAST_FRAME__OK__IDX_COM_AND_GATHER_RESULTS;
  604. unsigned int totalKnown = at<uint32_t>(offset);
  605. offset += 4;
  606. unsigned int count = at<uint16_t>(offset);
  607. offset += 2;
  608. RR->mc->addMultiple(tPtr,RR->node->now(),networkId,mg,field(offset,count * 5),count,totalKnown);
  609. }
  610. }
  611. } break;
  612. default:
  613. break;
  614. }
  615. peer->received(tPtr,_path,hops(),packetId(),payloadLength(),Packet::VERB_OK,inRePacketId,inReVerb,false,networkId,ZT_QOS_NO_FLOW);
  616. return true;
  617. }
  618. bool IncomingPacket::_doWHOIS(const RuntimeEnvironment *RR,void *tPtr,const SharedPtr<Peer> &peer)
  619. {
  620. if ((!RR->topology->amUpstream())&&(!peer->rateGateInboundWhoisRequest(RR->node->now()))) {
  621. return true;
  622. }
  623. Metrics::pkt_whois_in++;
  624. Packet outp(peer->address(),RR->identity.address(),Packet::VERB_OK);
  625. outp.append((unsigned char)Packet::VERB_WHOIS);
  626. outp.append(packetId());
  627. unsigned int count = 0;
  628. unsigned int ptr = ZT_PACKET_IDX_PAYLOAD;
  629. while ((ptr + ZT_ADDRESS_LENGTH) <= size()) {
  630. const Address addr(field(ptr,ZT_ADDRESS_LENGTH),ZT_ADDRESS_LENGTH);
  631. ptr += ZT_ADDRESS_LENGTH;
  632. const Identity id(RR->topology->getIdentity(tPtr,addr));
  633. if (id) {
  634. id.serialize(outp,false);
  635. ++count;
  636. } else {
  637. // Request unknown WHOIS from upstream from us (if we have one)
  638. RR->sw->requestWhois(tPtr,RR->node->now(),addr);
  639. }
  640. }
  641. if (count > 0) {
  642. Metrics::pkt_ok_out++;
  643. outp.armor(peer->key(),true,peer->aesKeysIfSupported());
  644. _path->send(RR,tPtr,outp.data(),outp.size(),RR->node->now());
  645. }
  646. peer->received(tPtr,_path,hops(),packetId(),payloadLength(),Packet::VERB_WHOIS,0,Packet::VERB_NOP,false,0,ZT_QOS_NO_FLOW);
  647. return true;
  648. }
  649. bool IncomingPacket::_doRENDEZVOUS(const RuntimeEnvironment *RR,void *tPtr,const SharedPtr<Peer> &peer)
  650. {
  651. Metrics::pkt_rendezvous_in++;
  652. if (RR->topology->isUpstream(peer->identity())) {
  653. const Address with(field(ZT_PROTO_VERB_RENDEZVOUS_IDX_ZTADDRESS,ZT_ADDRESS_LENGTH),ZT_ADDRESS_LENGTH);
  654. const SharedPtr<Peer> rendezvousWith(RR->topology->getPeer(tPtr,with));
  655. if (rendezvousWith) {
  656. const unsigned int port = at<uint16_t>(ZT_PROTO_VERB_RENDEZVOUS_IDX_PORT);
  657. const unsigned int addrlen = (*this)[ZT_PROTO_VERB_RENDEZVOUS_IDX_ADDRLEN];
  658. if ((port > 0)&&((addrlen == 4)||(addrlen == 16))) {
  659. InetAddress atAddr(field(ZT_PROTO_VERB_RENDEZVOUS_IDX_ADDRESS,addrlen),addrlen,port);
  660. if (RR->node->shouldUsePathForZeroTierTraffic(tPtr,with,_path->localSocket(),atAddr)) {
  661. const uint64_t junk = RR->node->prng();
  662. RR->node->putPacket(tPtr,_path->localSocket(),atAddr,&junk,4,2); // send low-TTL junk packet to 'open' local NAT(s) and stateful firewalls
  663. rendezvousWith->attemptToContactAt(tPtr,_path->localSocket(),atAddr,RR->node->now(),false);
  664. }
  665. }
  666. }
  667. }
  668. peer->received(tPtr,_path,hops(),packetId(),payloadLength(),Packet::VERB_RENDEZVOUS,0,Packet::VERB_NOP,false,0,ZT_QOS_NO_FLOW);
  669. return true;
  670. }
  671. // Returns true if packet appears valid; pos and proto will be set
  672. static bool _ipv6GetPayload(const uint8_t *frameData,unsigned int frameLen,unsigned int &pos,unsigned int &proto)
  673. {
  674. if (frameLen < 40) {
  675. return false;
  676. }
  677. pos = 40;
  678. proto = frameData[6];
  679. while (pos <= frameLen) {
  680. switch(proto) {
  681. case 0: // hop-by-hop options
  682. case 43: // routing
  683. case 60: // destination options
  684. case 135: // mobility options
  685. if ((pos + 8) > frameLen) {
  686. return false; // invalid!
  687. }
  688. proto = frameData[pos];
  689. pos += ((unsigned int)frameData[pos + 1] * 8) + 8;
  690. break;
  691. //case 44: // fragment -- we currently can't parse these and they are deprecated in IPv6 anyway
  692. //case 50:
  693. //case 51: // IPSec ESP and AH -- we have to stop here since this is encrypted stuff
  694. default:
  695. return true;
  696. }
  697. }
  698. return false; // overflow == invalid
  699. }
  700. bool IncomingPacket::_doFRAME(const RuntimeEnvironment *RR,void *tPtr,const SharedPtr<Peer> &peer,int32_t flowId)
  701. {
  702. Metrics::pkt_frame_in++;
  703. int32_t _flowId = ZT_QOS_NO_FLOW;
  704. if (peer->flowHashingSupported()) {
  705. if (size() > ZT_PROTO_VERB_FRAME_IDX_PAYLOAD) {
  706. const unsigned int etherType = at<uint16_t>(ZT_PROTO_VERB_FRAME_IDX_ETHERTYPE);
  707. const unsigned int frameLen = size() - ZT_PROTO_VERB_FRAME_IDX_PAYLOAD;
  708. const uint8_t *const frameData = reinterpret_cast<const uint8_t *>(data()) + ZT_PROTO_VERB_FRAME_IDX_PAYLOAD;
  709. if (etherType == ZT_ETHERTYPE_IPV4 && (frameLen >= 20)) {
  710. uint16_t srcPort = 0;
  711. uint16_t dstPort = 0;
  712. uint8_t proto = (reinterpret_cast<const uint8_t *>(frameData)[9]);
  713. const unsigned int headerLen = 4 * (reinterpret_cast<const uint8_t *>(frameData)[0] & 0xf);
  714. switch(proto) {
  715. case 0x01: // ICMP
  716. //flowId = 0x01;
  717. break;
  718. // All these start with 16-bit source and destination port in that order
  719. case 0x06: // TCP
  720. case 0x11: // UDP
  721. case 0x84: // SCTP
  722. case 0x88: // UDPLite
  723. if (frameLen > (headerLen + 4)) {
  724. unsigned int pos = headerLen + 0;
  725. srcPort = (reinterpret_cast<const uint8_t *>(frameData)[pos++]) << 8;
  726. srcPort |= (reinterpret_cast<const uint8_t *>(frameData)[pos]);
  727. pos++;
  728. dstPort = (reinterpret_cast<const uint8_t *>(frameData)[pos++]) << 8;
  729. dstPort |= (reinterpret_cast<const uint8_t *>(frameData)[pos]);
  730. _flowId = dstPort ^ srcPort ^ proto;
  731. }
  732. break;
  733. }
  734. }
  735. if (etherType == ZT_ETHERTYPE_IPV6 && (frameLen >= 40)) {
  736. uint16_t srcPort = 0;
  737. uint16_t dstPort = 0;
  738. unsigned int pos;
  739. unsigned int proto;
  740. _ipv6GetPayload((const uint8_t *)frameData, frameLen, pos, proto);
  741. switch(proto) {
  742. case 0x3A: // ICMPv6
  743. //flowId = 0x3A;
  744. break;
  745. // All these start with 16-bit source and destination port in that order
  746. case 0x06: // TCP
  747. case 0x11: // UDP
  748. case 0x84: // SCTP
  749. case 0x88: // UDPLite
  750. if (frameLen > (pos + 4)) {
  751. srcPort = (reinterpret_cast<const uint8_t *>(frameData)[pos++]) << 8;
  752. srcPort |= (reinterpret_cast<const uint8_t *>(frameData)[pos]);
  753. pos++;
  754. dstPort = (reinterpret_cast<const uint8_t *>(frameData)[pos++]) << 8;
  755. dstPort |= (reinterpret_cast<const uint8_t *>(frameData)[pos]);
  756. _flowId = dstPort ^ srcPort ^ proto;
  757. }
  758. break;
  759. default:
  760. break;
  761. }
  762. }
  763. }
  764. }
  765. const uint64_t nwid = at<uint64_t>(ZT_PROTO_VERB_FRAME_IDX_NETWORK_ID);
  766. const SharedPtr<Network> network(RR->node->network(nwid));
  767. bool trustEstablished = false;
  768. if (network) {
  769. if (network->gate(tPtr,peer)) {
  770. trustEstablished = true;
  771. if (size() > ZT_PROTO_VERB_FRAME_IDX_PAYLOAD) {
  772. const unsigned int etherType = at<uint16_t>(ZT_PROTO_VERB_FRAME_IDX_ETHERTYPE);
  773. const MAC sourceMac(peer->address(),nwid);
  774. const unsigned int frameLen = size() - ZT_PROTO_VERB_FRAME_IDX_PAYLOAD;
  775. const uint8_t *const frameData = reinterpret_cast<const uint8_t *>(data()) + ZT_PROTO_VERB_FRAME_IDX_PAYLOAD;
  776. if (network->filterIncomingPacket(tPtr,peer,RR->identity.address(),sourceMac,network->mac(),frameData,frameLen,etherType,0) > 0) {
  777. RR->node->putFrame(tPtr,nwid,network->userPtr(),sourceMac,network->mac(),etherType,0,(const void *)frameData,frameLen);
  778. }
  779. }
  780. } else {
  781. _sendErrorNeedCredentials(RR,tPtr,peer,nwid);
  782. return false;
  783. }
  784. }
  785. peer->received(tPtr,_path,hops(),packetId(),payloadLength(),Packet::VERB_FRAME,0,Packet::VERB_NOP,trustEstablished,nwid,_flowId);
  786. return true;
  787. }
  788. bool IncomingPacket::_doEXT_FRAME(const RuntimeEnvironment *RR,void *tPtr,const SharedPtr<Peer> &peer,int32_t flowId)
  789. {
  790. Metrics::pkt_ext_frame_in++;
  791. int32_t _flowId = ZT_QOS_NO_FLOW;
  792. if (peer->flowHashingSupported()) {
  793. if (size() > ZT_PROTO_VERB_EXT_FRAME_IDX_PAYLOAD) {
  794. const unsigned int etherType = at<uint16_t>(ZT_PROTO_VERB_EXT_FRAME_IDX_ETHERTYPE);
  795. const unsigned int frameLen = size() - ZT_PROTO_VERB_EXT_FRAME_IDX_PAYLOAD;
  796. const uint8_t *const frameData = reinterpret_cast<const uint8_t *>(data()) + ZT_PROTO_VERB_EXT_FRAME_IDX_PAYLOAD;
  797. if (etherType == ZT_ETHERTYPE_IPV4 && (frameLen >= 20)) {
  798. uint16_t srcPort = 0;
  799. uint16_t dstPort = 0;
  800. uint8_t proto = (reinterpret_cast<const uint8_t *>(frameData)[9]);
  801. const unsigned int headerLen = 4 * (reinterpret_cast<const uint8_t *>(frameData)[0] & 0xf);
  802. switch(proto) {
  803. case 0x01: // ICMP
  804. //flowId = 0x01;
  805. break;
  806. // All these start with 16-bit source and destination port in that order
  807. case 0x06: // TCP
  808. case 0x11: // UDP
  809. case 0x84: // SCTP
  810. case 0x88: // UDPLite
  811. if (frameLen > (headerLen + 4)) {
  812. unsigned int pos = headerLen + 0;
  813. srcPort = (reinterpret_cast<const uint8_t *>(frameData)[pos++]) << 8;
  814. srcPort |= (reinterpret_cast<const uint8_t *>(frameData)[pos]);
  815. pos++;
  816. dstPort = (reinterpret_cast<const uint8_t *>(frameData)[pos++]) << 8;
  817. dstPort |= (reinterpret_cast<const uint8_t *>(frameData)[pos]);
  818. _flowId = dstPort ^ srcPort ^ proto;
  819. }
  820. break;
  821. }
  822. }
  823. if (etherType == ZT_ETHERTYPE_IPV6 && (frameLen >= 40)) {
  824. uint16_t srcPort = 0;
  825. uint16_t dstPort = 0;
  826. unsigned int pos;
  827. unsigned int proto;
  828. _ipv6GetPayload((const uint8_t *)frameData, frameLen, pos, proto);
  829. switch(proto) {
  830. case 0x3A: // ICMPv6
  831. //flowId = 0x3A;
  832. break;
  833. // All these start with 16-bit source and destination port in that order
  834. case 0x06: // TCP
  835. case 0x11: // UDP
  836. case 0x84: // SCTP
  837. case 0x88: // UDPLite
  838. if (frameLen > (pos + 4)) {
  839. srcPort = (reinterpret_cast<const uint8_t *>(frameData)[pos++]) << 8;
  840. srcPort |= (reinterpret_cast<const uint8_t *>(frameData)[pos]);
  841. pos++;
  842. dstPort = (reinterpret_cast<const uint8_t *>(frameData)[pos++]) << 8;
  843. dstPort |= (reinterpret_cast<const uint8_t *>(frameData)[pos]);
  844. _flowId = dstPort ^ srcPort ^ proto;
  845. }
  846. break;
  847. default:
  848. break;
  849. }
  850. }
  851. }
  852. }
  853. const uint64_t nwid = at<uint64_t>(ZT_PROTO_VERB_EXT_FRAME_IDX_NETWORK_ID);
  854. const SharedPtr<Network> network(RR->node->network(nwid));
  855. if (network) {
  856. const unsigned int flags = (*this)[ZT_PROTO_VERB_EXT_FRAME_IDX_FLAGS];
  857. unsigned int comLen = 0;
  858. if ((flags & 0x01) != 0) { // inline COM with EXT_FRAME is deprecated but still used with old peers
  859. CertificateOfMembership com;
  860. comLen = com.deserialize(*this,ZT_PROTO_VERB_EXT_FRAME_IDX_COM);
  861. if (com) {
  862. network->addCredential(tPtr,com);
  863. }
  864. }
  865. if (!network->gate(tPtr,peer)) {
  866. RR->t->incomingNetworkAccessDenied(tPtr,network,_path,packetId(),size(),peer->address(),Packet::VERB_EXT_FRAME,true);
  867. _sendErrorNeedCredentials(RR,tPtr,peer,nwid);
  868. return false;
  869. }
  870. if (size() > ZT_PROTO_VERB_EXT_FRAME_IDX_PAYLOAD) {
  871. const unsigned int etherType = at<uint16_t>(comLen + ZT_PROTO_VERB_EXT_FRAME_IDX_ETHERTYPE);
  872. 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);
  873. 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);
  874. const unsigned int frameLen = size() - (comLen + ZT_PROTO_VERB_EXT_FRAME_IDX_PAYLOAD);
  875. const uint8_t *const frameData = (const uint8_t *)field(comLen + ZT_PROTO_VERB_EXT_FRAME_IDX_PAYLOAD,frameLen);
  876. if ((!from)||(from == network->mac())) {
  877. peer->received(tPtr,_path,hops(),packetId(),payloadLength(),Packet::VERB_EXT_FRAME,0,Packet::VERB_NOP,true,nwid,_flowId); // trustEstablished because COM is okay
  878. return true;
  879. }
  880. switch (network->filterIncomingPacket(tPtr,peer,RR->identity.address(),from,to,frameData,frameLen,etherType,0)) {
  881. case 1:
  882. if (from != MAC(peer->address(),nwid)) {
  883. if (network->config().permitsBridging(peer->address())) {
  884. network->learnBridgeRoute(from,peer->address());
  885. } else {
  886. RR->t->incomingNetworkFrameDropped(tPtr,network,_path,packetId(),size(),peer->address(),Packet::VERB_EXT_FRAME,from,to,"bridging not allowed (remote)");
  887. peer->received(tPtr,_path,hops(),packetId(),payloadLength(),Packet::VERB_EXT_FRAME,0,Packet::VERB_NOP,true,nwid,_flowId); // trustEstablished because COM is okay
  888. return true;
  889. }
  890. } else if (to != network->mac()) {
  891. if (to.isMulticast()) {
  892. if (network->config().multicastLimit == 0) {
  893. RR->t->incomingNetworkFrameDropped(tPtr,network,_path,packetId(),size(),peer->address(),Packet::VERB_EXT_FRAME,from,to,"multicast disabled");
  894. peer->received(tPtr,_path,hops(),packetId(),payloadLength(),Packet::VERB_EXT_FRAME,0,Packet::VERB_NOP,true,nwid,_flowId); // trustEstablished because COM is okay
  895. return true;
  896. }
  897. } else if (!network->config().permitsBridging(RR->identity.address())) {
  898. RR->t->incomingNetworkFrameDropped(tPtr,network,_path,packetId(),size(),peer->address(),Packet::VERB_EXT_FRAME,from,to,"bridging not allowed (local)");
  899. peer->received(tPtr,_path,hops(),packetId(),payloadLength(),Packet::VERB_EXT_FRAME,0,Packet::VERB_NOP,true,nwid,_flowId); // trustEstablished because COM is okay
  900. return true;
  901. }
  902. }
  903. // fall through -- 2 means accept regardless of bridging checks or other restrictions
  904. case 2:
  905. RR->node->putFrame(tPtr,nwid,network->userPtr(),from,to,etherType,0,(const void *)frameData,frameLen);
  906. break;
  907. }
  908. }
  909. if ((flags & 0x10) != 0) { // ACK requested
  910. Packet outp(peer->address(),RR->identity.address(),Packet::VERB_OK);
  911. outp.append((uint8_t)Packet::VERB_EXT_FRAME);
  912. outp.append((uint64_t)packetId());
  913. outp.append((uint64_t)nwid);
  914. const int64_t now = RR->node->now();
  915. outp.armor(peer->key(),true,peer->aesKeysIfSupported());
  916. peer->recordOutgoingPacket(_path,outp.packetId(),outp.payloadLength(),outp.verb(),ZT_QOS_NO_FLOW,now);
  917. Metrics::pkt_ok_out++;
  918. _path->send(RR,tPtr,outp.data(),outp.size(),RR->node->now());
  919. }
  920. peer->received(tPtr,_path,hops(),packetId(),payloadLength(),Packet::VERB_EXT_FRAME,0,Packet::VERB_NOP,true,nwid,_flowId);
  921. } else {
  922. peer->received(tPtr,_path,hops(),packetId(),payloadLength(),Packet::VERB_EXT_FRAME,0,Packet::VERB_NOP,false,nwid,_flowId);
  923. }
  924. return true;
  925. }
  926. bool IncomingPacket::_doECHO(const RuntimeEnvironment *RR,void *tPtr,const SharedPtr<Peer> &peer)
  927. {
  928. Metrics::pkt_echo_in++;
  929. uint64_t now = RR->node->now();
  930. if (!_path->rateGateEchoRequest(now)) {
  931. return true;
  932. }
  933. const uint64_t pid = packetId();
  934. Packet outp(peer->address(),RR->identity.address(),Packet::VERB_OK);
  935. outp.append((unsigned char)Packet::VERB_ECHO);
  936. outp.append((uint64_t)pid);
  937. if (size() > ZT_PACKET_IDX_PAYLOAD) {
  938. outp.append(reinterpret_cast<const unsigned char *>(data()) + ZT_PACKET_IDX_PAYLOAD,size() - ZT_PACKET_IDX_PAYLOAD);
  939. }
  940. outp.armor(peer->key(),true,peer->aesKeysIfSupported());
  941. peer->recordOutgoingPacket(_path,outp.packetId(),outp.payloadLength(),outp.verb(),ZT_QOS_NO_FLOW,now);
  942. Metrics::pkt_ok_out++;
  943. _path->send(RR,tPtr,outp.data(),outp.size(),RR->node->now());
  944. peer->received(tPtr,_path,hops(),pid,payloadLength(),Packet::VERB_ECHO,0,Packet::VERB_NOP,false,0,ZT_QOS_NO_FLOW);
  945. return true;
  946. }
  947. bool IncomingPacket::_doMULTICAST_LIKE(const RuntimeEnvironment *RR,void *tPtr,const SharedPtr<Peer> &peer)
  948. {
  949. Metrics::pkt_multicast_like_in++;
  950. const int64_t now = RR->node->now();
  951. bool authorized = false;
  952. uint64_t lastNwid = 0;
  953. // Packet contains a series of 18-byte network,MAC,ADI tuples
  954. for(unsigned int ptr=ZT_PACKET_IDX_PAYLOAD;ptr<size();ptr+=18) {
  955. const uint64_t nwid = at<uint64_t>(ptr);
  956. if (nwid != lastNwid) {
  957. lastNwid = nwid;
  958. SharedPtr<Network> network(RR->node->network(nwid));
  959. if (network) {
  960. authorized = network->gate(tPtr,peer);
  961. }
  962. if (!authorized) {
  963. authorized = ((RR->topology->amUpstream())||(RR->node->localControllerHasAuthorized(now,nwid,peer->address())));
  964. }
  965. }
  966. if (authorized) {
  967. RR->mc->add(tPtr,now,nwid,MulticastGroup(MAC(field(ptr + 8,6),6),at<uint32_t>(ptr + 14)),peer->address());
  968. }
  969. }
  970. peer->received(tPtr,_path,hops(),packetId(),payloadLength(),Packet::VERB_MULTICAST_LIKE,0,Packet::VERB_NOP,false,0,ZT_QOS_NO_FLOW);
  971. return true;
  972. }
  973. bool IncomingPacket::_doNETWORK_CREDENTIALS(const RuntimeEnvironment *RR,void *tPtr,const SharedPtr<Peer> &peer)
  974. {
  975. Metrics::pkt_network_credentials_in++;
  976. if (!peer->rateGateCredentialsReceived(RR->node->now())) {
  977. return true;
  978. }
  979. CertificateOfMembership com;
  980. Capability cap;
  981. Tag tag;
  982. Revocation revocation;
  983. CertificateOfOwnership coo;
  984. bool trustEstablished = false;
  985. SharedPtr<Network> network;
  986. unsigned int p = ZT_PACKET_IDX_PAYLOAD;
  987. while ((p < size())&&((*this)[p] != 0)) {
  988. p += com.deserialize(*this,p);
  989. if (com) {
  990. network = RR->node->network(com.networkId());
  991. if (network) {
  992. switch (network->addCredential(tPtr,com)) {
  993. case Membership::ADD_REJECTED:
  994. break;
  995. case Membership::ADD_ACCEPTED_NEW:
  996. case Membership::ADD_ACCEPTED_REDUNDANT:
  997. trustEstablished = true;
  998. break;
  999. case Membership::ADD_DEFERRED_FOR_WHOIS:
  1000. return false;
  1001. }
  1002. }
  1003. }
  1004. }
  1005. ++p; // skip trailing 0 after COMs if present
  1006. if (p < size()) { // older ZeroTier versions do not send capabilities, tags, or revocations
  1007. const unsigned int numCapabilities = at<uint16_t>(p);
  1008. p += 2;
  1009. for(unsigned int i=0;i<numCapabilities;++i) {
  1010. p += cap.deserialize(*this,p);
  1011. if ((!network)||(network->id() != cap.networkId())) {
  1012. network = RR->node->network(cap.networkId());
  1013. }
  1014. if (network) {
  1015. switch (network->addCredential(tPtr,cap)) {
  1016. case Membership::ADD_REJECTED:
  1017. break;
  1018. case Membership::ADD_ACCEPTED_NEW:
  1019. case Membership::ADD_ACCEPTED_REDUNDANT:
  1020. trustEstablished = true;
  1021. break;
  1022. case Membership::ADD_DEFERRED_FOR_WHOIS:
  1023. return false;
  1024. }
  1025. }
  1026. }
  1027. if (p >= size()) {
  1028. return true;
  1029. }
  1030. const unsigned int numTags = at<uint16_t>(p);
  1031. p += 2;
  1032. for(unsigned int i=0;i<numTags;++i) {
  1033. p += tag.deserialize(*this,p);
  1034. if ((!network)||(network->id() != tag.networkId())) {
  1035. network = RR->node->network(tag.networkId());
  1036. }
  1037. if (network) {
  1038. switch (network->addCredential(tPtr,tag)) {
  1039. case Membership::ADD_REJECTED:
  1040. break;
  1041. case Membership::ADD_ACCEPTED_NEW:
  1042. case Membership::ADD_ACCEPTED_REDUNDANT:
  1043. trustEstablished = true;
  1044. break;
  1045. case Membership::ADD_DEFERRED_FOR_WHOIS:
  1046. return false;
  1047. }
  1048. }
  1049. }
  1050. if (p >= size()) {
  1051. return true;
  1052. }
  1053. const unsigned int numRevocations = at<uint16_t>(p);
  1054. p += 2;
  1055. for(unsigned int i=0;i<numRevocations;++i) {
  1056. p += revocation.deserialize(*this,p);
  1057. if ((!network)||(network->id() != revocation.networkId())) {
  1058. network = RR->node->network(revocation.networkId());
  1059. }
  1060. if (network) {
  1061. switch(network->addCredential(tPtr,peer->address(),revocation)) {
  1062. case Membership::ADD_REJECTED:
  1063. break;
  1064. case Membership::ADD_ACCEPTED_NEW:
  1065. case Membership::ADD_ACCEPTED_REDUNDANT:
  1066. trustEstablished = true;
  1067. break;
  1068. case Membership::ADD_DEFERRED_FOR_WHOIS:
  1069. return false;
  1070. }
  1071. }
  1072. }
  1073. if (p >= size()) {
  1074. return true;
  1075. }
  1076. const unsigned int numCoos = at<uint16_t>(p);
  1077. p += 2;
  1078. for(unsigned int i=0;i<numCoos;++i) {
  1079. p += coo.deserialize(*this,p);
  1080. if ((!network)||(network->id() != coo.networkId())) {
  1081. network = RR->node->network(coo.networkId());
  1082. }
  1083. if (network) {
  1084. switch(network->addCredential(tPtr,coo)) {
  1085. case Membership::ADD_REJECTED:
  1086. break;
  1087. case Membership::ADD_ACCEPTED_NEW:
  1088. case Membership::ADD_ACCEPTED_REDUNDANT:
  1089. trustEstablished = true;
  1090. break;
  1091. case Membership::ADD_DEFERRED_FOR_WHOIS:
  1092. return false;
  1093. }
  1094. }
  1095. }
  1096. }
  1097. peer->received(tPtr,_path,hops(),packetId(),payloadLength(),Packet::VERB_NETWORK_CREDENTIALS,0,Packet::VERB_NOP,trustEstablished,(network) ? network->id() : 0,ZT_QOS_NO_FLOW);
  1098. return true;
  1099. }
  1100. bool IncomingPacket::_doNETWORK_CONFIG_REQUEST(const RuntimeEnvironment *RR,void *tPtr,const SharedPtr<Peer> &peer)
  1101. {
  1102. Metrics::pkt_network_config_request_in++;
  1103. const uint64_t nwid = at<uint64_t>(ZT_PROTO_VERB_NETWORK_CONFIG_REQUEST_IDX_NETWORK_ID);
  1104. const unsigned int hopCount = hops();
  1105. const uint64_t requestPacketId = packetId();
  1106. if (RR->localNetworkController) {
  1107. const unsigned int metaDataLength = (ZT_PROTO_VERB_NETWORK_CONFIG_REQUEST_IDX_DICT_LEN <= size()) ? at<uint16_t>(ZT_PROTO_VERB_NETWORK_CONFIG_REQUEST_IDX_DICT_LEN) : 0;
  1108. const char *metaDataBytes = (metaDataLength != 0) ? (const char *)field(ZT_PROTO_VERB_NETWORK_CONFIG_REQUEST_IDX_DICT,metaDataLength) : (const char *)0;
  1109. const Dictionary<ZT_NETWORKCONFIG_METADATA_DICT_CAPACITY> metaData(metaDataBytes,metaDataLength);
  1110. RR->localNetworkController->request(nwid,(hopCount > 0) ? InetAddress() : _path->address(),requestPacketId,peer->identity(),metaData);
  1111. } else {
  1112. Packet outp(peer->address(),RR->identity.address(),Packet::VERB_ERROR);
  1113. outp.append((unsigned char)Packet::VERB_NETWORK_CONFIG_REQUEST);
  1114. outp.append(requestPacketId);
  1115. outp.append((unsigned char)Packet::ERROR_UNSUPPORTED_OPERATION);
  1116. outp.append(nwid);
  1117. outp.armor(peer->key(),true,peer->aesKeysIfSupported());
  1118. Metrics::pkt_error_out++;
  1119. Metrics::pkt_error_unsupported_op_out++;
  1120. _path->send(RR,tPtr,outp.data(),outp.size(),RR->node->now());
  1121. }
  1122. peer->received(tPtr,_path,hopCount,requestPacketId,payloadLength(),Packet::VERB_NETWORK_CONFIG_REQUEST,0,Packet::VERB_NOP,false,nwid,ZT_QOS_NO_FLOW);
  1123. return true;
  1124. }
  1125. bool IncomingPacket::_doNETWORK_CONFIG(const RuntimeEnvironment *RR,void *tPtr,const SharedPtr<Peer> &peer)
  1126. {
  1127. Metrics::pkt_network_config_in++;
  1128. const SharedPtr<Network> network(RR->node->network(at<uint64_t>(ZT_PACKET_IDX_PAYLOAD)));
  1129. if (network) {
  1130. const uint64_t configUpdateId = network->handleConfigChunk(tPtr,packetId(),source(),*this,ZT_PACKET_IDX_PAYLOAD);
  1131. if (configUpdateId) {
  1132. Packet outp(peer->address(), RR->identity.address(), Packet::VERB_OK);
  1133. outp.append((uint8_t)Packet::VERB_ECHO);
  1134. outp.append((uint64_t)packetId());
  1135. outp.append((uint64_t)network->id());
  1136. outp.append((uint64_t)configUpdateId);
  1137. const int64_t now = RR->node->now();
  1138. outp.armor(peer->key(),true,peer->aesKeysIfSupported());
  1139. peer->recordOutgoingPacket(_path,outp.packetId(),outp.payloadLength(),outp.verb(),ZT_QOS_NO_FLOW,now);
  1140. Metrics::pkt_ok_out++;
  1141. _path->send(RR,tPtr,outp.data(),outp.size(),RR->node->now());
  1142. }
  1143. }
  1144. peer->received(tPtr,_path,hops(),packetId(),payloadLength(),Packet::VERB_NETWORK_CONFIG,0,Packet::VERB_NOP,false,(network) ? network->id() : 0,ZT_QOS_NO_FLOW);
  1145. return true;
  1146. }
  1147. bool IncomingPacket::_doMULTICAST_GATHER(const RuntimeEnvironment *RR,void *tPtr,const SharedPtr<Peer> &peer)
  1148. {
  1149. Metrics::pkt_multicast_gather_in++;
  1150. const uint64_t nwid = at<uint64_t>(ZT_PROTO_VERB_MULTICAST_GATHER_IDX_NETWORK_ID);
  1151. const unsigned int flags = (*this)[ZT_PROTO_VERB_MULTICAST_GATHER_IDX_FLAGS];
  1152. const MulticastGroup mg(MAC(field(ZT_PROTO_VERB_MULTICAST_GATHER_IDX_MAC,6),6),at<uint32_t>(ZT_PROTO_VERB_MULTICAST_GATHER_IDX_ADI));
  1153. const unsigned int gatherLimit = at<uint32_t>(ZT_PROTO_VERB_MULTICAST_GATHER_IDX_GATHER_LIMIT);
  1154. const SharedPtr<Network> network(RR->node->network(nwid));
  1155. if ((flags & 0x01) != 0) {
  1156. try {
  1157. CertificateOfMembership com;
  1158. com.deserialize(*this,ZT_PROTO_VERB_MULTICAST_GATHER_IDX_COM);
  1159. if ((com)&&(network)) {
  1160. network->addCredential(tPtr,com);
  1161. }
  1162. } catch ( ... ) {} // discard invalid COMs
  1163. }
  1164. const bool trustEstablished = (network) ? network->gate(tPtr,peer) : false;
  1165. const int64_t now = RR->node->now();
  1166. if ((gatherLimit > 0)&&((trustEstablished)||(RR->topology->amUpstream())||(RR->node->localControllerHasAuthorized(now,nwid,peer->address())))) {
  1167. Packet outp(peer->address(),RR->identity.address(),Packet::VERB_OK);
  1168. outp.append((unsigned char)Packet::VERB_MULTICAST_GATHER);
  1169. outp.append(packetId());
  1170. outp.append(nwid);
  1171. mg.mac().appendTo(outp);
  1172. outp.append((uint32_t)mg.adi());
  1173. const unsigned int gatheredLocally = RR->mc->gather(peer->address(),nwid,mg,outp,gatherLimit);
  1174. if (gatheredLocally > 0) {
  1175. outp.armor(peer->key(),true,peer->aesKeysIfSupported());
  1176. peer->recordOutgoingPacket(_path,outp.packetId(),outp.payloadLength(),outp.verb(),ZT_QOS_NO_FLOW,now);
  1177. Metrics::pkt_ok_out++;
  1178. _path->send(RR,tPtr,outp.data(),outp.size(),now);
  1179. }
  1180. }
  1181. peer->received(tPtr,_path,hops(),packetId(),payloadLength(),Packet::VERB_MULTICAST_GATHER,0,Packet::VERB_NOP,trustEstablished,nwid,ZT_QOS_NO_FLOW);
  1182. return true;
  1183. }
  1184. bool IncomingPacket::_doMULTICAST_FRAME(const RuntimeEnvironment *RR,void *tPtr,const SharedPtr<Peer> &peer)
  1185. {
  1186. Metrics::pkt_multicast_frame_in++;
  1187. const uint64_t nwid = at<uint64_t>(ZT_PROTO_VERB_MULTICAST_FRAME_IDX_NETWORK_ID);
  1188. const unsigned int flags = (*this)[ZT_PROTO_VERB_MULTICAST_FRAME_IDX_FLAGS];
  1189. const SharedPtr<Network> network(RR->node->network(nwid));
  1190. if (network) {
  1191. // Offset -- size of optional fields added to position of later fields
  1192. unsigned int offset = 0;
  1193. if ((flags & 0x01) != 0) {
  1194. // This is deprecated but may still be sent by old peers
  1195. CertificateOfMembership com;
  1196. offset += com.deserialize(*this,ZT_PROTO_VERB_MULTICAST_FRAME_IDX_COM);
  1197. if (com) {
  1198. network->addCredential(tPtr,com);
  1199. }
  1200. }
  1201. if (!network->gate(tPtr,peer)) {
  1202. _sendErrorNeedCredentials(RR,tPtr,peer,nwid);
  1203. return false;
  1204. }
  1205. unsigned int gatherLimit = 0;
  1206. if ((flags & 0x02) != 0) {
  1207. gatherLimit = at<uint32_t>(offset + ZT_PROTO_VERB_MULTICAST_FRAME_IDX_GATHER_LIMIT);
  1208. offset += 4;
  1209. }
  1210. MAC from;
  1211. if ((flags & 0x04) != 0) {
  1212. from.setTo(field(offset + ZT_PROTO_VERB_MULTICAST_FRAME_IDX_SOURCE_MAC,6),6);
  1213. offset += 6;
  1214. } else {
  1215. from.fromAddress(peer->address(),nwid);
  1216. }
  1217. 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));
  1218. const unsigned int etherType = at<uint16_t>(offset + ZT_PROTO_VERB_MULTICAST_FRAME_IDX_ETHERTYPE);
  1219. const unsigned int frameLen = size() - (offset + ZT_PROTO_VERB_MULTICAST_FRAME_IDX_FRAME);
  1220. if (network->config().multicastLimit == 0) {
  1221. RR->t->incomingNetworkFrameDropped(tPtr,network,_path,packetId(),size(),peer->address(),Packet::VERB_MULTICAST_FRAME,from,to.mac(),"multicast disabled");
  1222. peer->received(tPtr,_path,hops(),packetId(),payloadLength(),Packet::VERB_MULTICAST_FRAME,0,Packet::VERB_NOP,false,nwid,ZT_QOS_NO_FLOW);
  1223. return true;
  1224. }
  1225. if ((frameLen > 0)&&(frameLen <= ZT_MAX_MTU)) {
  1226. if (!to.mac().isMulticast()) {
  1227. RR->t->incomingPacketInvalid(tPtr,_path,packetId(),source(),hops(),Packet::VERB_MULTICAST_FRAME,"destination not multicast");
  1228. peer->received(tPtr,_path,hops(),packetId(),payloadLength(),Packet::VERB_MULTICAST_FRAME,0,Packet::VERB_NOP,true,nwid,ZT_QOS_NO_FLOW); // trustEstablished because COM is okay
  1229. return true;
  1230. }
  1231. if ((!from)||(from.isMulticast())||(from == network->mac())) {
  1232. RR->t->incomingPacketInvalid(tPtr,_path,packetId(),source(),hops(),Packet::VERB_MULTICAST_FRAME,"invalid source MAC");
  1233. peer->received(tPtr,_path,hops(),packetId(),payloadLength(),Packet::VERB_MULTICAST_FRAME,0,Packet::VERB_NOP,true,nwid,ZT_QOS_NO_FLOW); // trustEstablished because COM is okay
  1234. return true;
  1235. }
  1236. const uint8_t *const frameData = (const uint8_t *)field(offset + ZT_PROTO_VERB_MULTICAST_FRAME_IDX_FRAME,frameLen);
  1237. if ((flags & 0x08)&&(network->config().isMulticastReplicator(RR->identity.address()))) {
  1238. RR->mc->send(tPtr,RR->node->now(),network,peer->address(),to,from,etherType,frameData,frameLen);
  1239. }
  1240. if (from != MAC(peer->address(),nwid)) {
  1241. if (network->config().permitsBridging(peer->address())) {
  1242. network->learnBridgeRoute(from,peer->address());
  1243. } else {
  1244. RR->t->incomingNetworkFrameDropped(tPtr,network,_path,packetId(),size(),peer->address(),Packet::VERB_MULTICAST_FRAME,from,to.mac(),"bridging not allowed (remote)");
  1245. peer->received(tPtr,_path,hops(),packetId(),payloadLength(),Packet::VERB_MULTICAST_FRAME,0,Packet::VERB_NOP,true,nwid,ZT_QOS_NO_FLOW); // trustEstablished because COM is okay
  1246. return true;
  1247. }
  1248. }
  1249. if (network->filterIncomingPacket(tPtr,peer,RR->identity.address(),from,to.mac(),frameData,frameLen,etherType,0) > 0) {
  1250. RR->node->putFrame(tPtr,nwid,network->userPtr(),from,to.mac(),etherType,0,(const void *)frameData,frameLen);
  1251. }
  1252. }
  1253. if (gatherLimit) {
  1254. Packet outp(source(),RR->identity.address(),Packet::VERB_OK);
  1255. outp.append((unsigned char)Packet::VERB_MULTICAST_FRAME);
  1256. outp.append(packetId());
  1257. outp.append(nwid);
  1258. to.mac().appendTo(outp);
  1259. outp.append((uint32_t)to.adi());
  1260. outp.append((unsigned char)0x02); // flag 0x02 = contains gather results
  1261. if (RR->mc->gather(peer->address(),nwid,to,outp,gatherLimit)) {
  1262. const int64_t now = RR->node->now();
  1263. outp.armor(peer->key(),true,peer->aesKeysIfSupported());
  1264. peer->recordOutgoingPacket(_path,outp.packetId(),outp.payloadLength(),outp.verb(),ZT_QOS_NO_FLOW,now);
  1265. Metrics::pkt_ok_out++;
  1266. _path->send(RR,tPtr,outp.data(),outp.size(),RR->node->now());
  1267. }
  1268. }
  1269. peer->received(tPtr,_path,hops(),packetId(),payloadLength(),Packet::VERB_MULTICAST_FRAME,0,Packet::VERB_NOP,true,nwid,ZT_QOS_NO_FLOW);
  1270. }
  1271. return true;
  1272. }
  1273. bool IncomingPacket::_doPUSH_DIRECT_PATHS(const RuntimeEnvironment *RR,void *tPtr,const SharedPtr<Peer> &peer)
  1274. {
  1275. Metrics::pkt_push_direct_paths_in++;
  1276. const int64_t now = RR->node->now();
  1277. if (!peer->rateGatePushDirectPaths(now)) {
  1278. peer->received(tPtr,_path,hops(),packetId(),payloadLength(),Packet::VERB_PUSH_DIRECT_PATHS,0,Packet::VERB_NOP,false,0,ZT_QOS_NO_FLOW);
  1279. return true;
  1280. }
  1281. // Second, limit addresses by scope and type
  1282. uint8_t countPerScope[ZT_INETADDRESS_MAX_SCOPE+1][2]; // [][0] is v4, [][1] is v6
  1283. memset(countPerScope,0,sizeof(countPerScope));
  1284. unsigned int count = at<uint16_t>(ZT_PACKET_IDX_PAYLOAD);
  1285. unsigned int ptr = ZT_PACKET_IDX_PAYLOAD + 2;
  1286. while (count--) { // if ptr overflows Buffer will throw
  1287. unsigned int flags = (*this)[ptr++];
  1288. unsigned int extLen = at<uint16_t>(ptr);
  1289. ptr += 2;
  1290. ptr += extLen; // unused right now
  1291. unsigned int addrType = (*this)[ptr++];
  1292. unsigned int addrLen = (*this)[ptr++];
  1293. switch(addrType) {
  1294. case 4: {
  1295. const InetAddress a(field(ptr,4),4,at<uint16_t>(ptr + 4));
  1296. if (
  1297. ((flags & ZT_PUSH_DIRECT_PATHS_FLAG_FORGET_PATH) == 0) && // not being told to forget
  1298. (!( ((flags & ZT_PUSH_DIRECT_PATHS_FLAG_CLUSTER_REDIRECT) == 0) && (peer->hasActivePathTo(now,a)) )) && // not already known
  1299. (RR->node->shouldUsePathForZeroTierTraffic(tPtr,peer->address(),_path->localSocket(),a)) ) // should use path
  1300. {
  1301. if ((flags & ZT_PUSH_DIRECT_PATHS_FLAG_CLUSTER_REDIRECT) != 0) {
  1302. peer->clusterRedirect(tPtr,_path,a,now);
  1303. } else if (++countPerScope[(int)a.ipScope()][0] <= ZT_PUSH_DIRECT_PATHS_MAX_PER_SCOPE_AND_FAMILY) {
  1304. peer->attemptToContactAt(tPtr,InetAddress(),a,now,false);
  1305. }
  1306. }
  1307. } break;
  1308. case 6: {
  1309. const InetAddress a(field(ptr,16),16,at<uint16_t>(ptr + 16));
  1310. if (
  1311. ((flags & ZT_PUSH_DIRECT_PATHS_FLAG_FORGET_PATH) == 0) && // not being told to forget
  1312. (!( ((flags & ZT_PUSH_DIRECT_PATHS_FLAG_CLUSTER_REDIRECT) == 0) && (peer->hasActivePathTo(now,a)) )) && // not already known
  1313. (RR->node->shouldUsePathForZeroTierTraffic(tPtr,peer->address(),_path->localSocket(),a)) ) // should use path
  1314. {
  1315. if ((flags & ZT_PUSH_DIRECT_PATHS_FLAG_CLUSTER_REDIRECT) != 0) {
  1316. peer->clusterRedirect(tPtr,_path,a,now);
  1317. } else if (++countPerScope[(int)a.ipScope()][1] <= ZT_PUSH_DIRECT_PATHS_MAX_PER_SCOPE_AND_FAMILY) {
  1318. peer->attemptToContactAt(tPtr,InetAddress(),a,now,false);
  1319. }
  1320. }
  1321. } break;
  1322. }
  1323. ptr += addrLen;
  1324. }
  1325. peer->received(tPtr,_path,hops(),packetId(),payloadLength(),Packet::VERB_PUSH_DIRECT_PATHS,0,Packet::VERB_NOP,false,0,ZT_QOS_NO_FLOW);
  1326. return true;
  1327. }
  1328. bool IncomingPacket::_doUSER_MESSAGE(const RuntimeEnvironment *RR,void *tPtr,const SharedPtr<Peer> &peer)
  1329. {
  1330. Metrics::pkt_user_message_in++;
  1331. if (likely(size() >= (ZT_PACKET_IDX_PAYLOAD + 8))) {
  1332. ZT_UserMessage um;
  1333. um.origin = peer->address().toInt();
  1334. um.typeId = at<uint64_t>(ZT_PACKET_IDX_PAYLOAD);
  1335. um.data = reinterpret_cast<const void *>(reinterpret_cast<const uint8_t *>(data()) + ZT_PACKET_IDX_PAYLOAD + 8);
  1336. um.length = size() - (ZT_PACKET_IDX_PAYLOAD + 8);
  1337. RR->node->postEvent(tPtr,ZT_EVENT_USER_MESSAGE,reinterpret_cast<const void *>(&um));
  1338. }
  1339. peer->received(tPtr,_path,hops(),packetId(),payloadLength(),Packet::VERB_USER_MESSAGE,0,Packet::VERB_NOP,false,0,ZT_QOS_NO_FLOW);
  1340. return true;
  1341. }
  1342. bool IncomingPacket::_doREMOTE_TRACE(const RuntimeEnvironment *RR,void *tPtr,const SharedPtr<Peer> &peer)
  1343. {
  1344. Metrics::pkt_remote_trace_in++;
  1345. ZT_RemoteTrace rt;
  1346. const char *ptr = reinterpret_cast<const char *>(data()) + ZT_PACKET_IDX_PAYLOAD;
  1347. const char *const eof = reinterpret_cast<const char *>(data()) + size();
  1348. rt.origin = peer->address().toInt();
  1349. rt.data = const_cast<char *>(ptr); // start of first string
  1350. while (ptr < eof) {
  1351. if (!*ptr) { // end of string
  1352. rt.len = (unsigned int)(ptr - rt.data);
  1353. if ((rt.len > 0)&&(rt.len <= ZT_MAX_REMOTE_TRACE_SIZE)) {
  1354. RR->node->postEvent(tPtr,ZT_EVENT_REMOTE_TRACE,&rt);
  1355. }
  1356. rt.data = const_cast<char *>(++ptr); // start of next string, if any
  1357. } else {
  1358. ++ptr;
  1359. }
  1360. }
  1361. peer->received(tPtr,_path,hops(),packetId(),payloadLength(),Packet::VERB_REMOTE_TRACE,0,Packet::VERB_NOP,false,0,ZT_QOS_NO_FLOW);
  1362. return true;
  1363. }
  1364. bool IncomingPacket::_doPATH_NEGOTIATION_REQUEST(const RuntimeEnvironment *RR,void *tPtr,const SharedPtr<Peer> &peer)
  1365. {
  1366. Metrics::pkt_path_negotiation_request_in++;
  1367. uint64_t now = RR->node->now();
  1368. if (!peer->rateGatePathNegotiation(now, _path)) {
  1369. return true;
  1370. }
  1371. if (payloadLength() != sizeof(int16_t)) {
  1372. return true;
  1373. }
  1374. int16_t remoteUtility = 0;
  1375. memcpy(&remoteUtility, payload(), sizeof(int16_t));
  1376. peer->processIncomingPathNegotiationRequest(now, _path, Utils::ntoh(remoteUtility));
  1377. return true;
  1378. }
  1379. void IncomingPacket::_sendErrorNeedCredentials(const RuntimeEnvironment *RR,void *tPtr,const SharedPtr<Peer> &peer,const uint64_t nwid)
  1380. {
  1381. Packet outp(source(),RR->identity.address(),Packet::VERB_ERROR);
  1382. outp.append((uint8_t)verb());
  1383. outp.append(packetId());
  1384. outp.append((uint8_t)Packet::ERROR_NEED_MEMBERSHIP_CERTIFICATE);
  1385. outp.append(nwid);
  1386. outp.armor(peer->key(),true,peer->aesKeysIfSupported());
  1387. Metrics::pkt_error_out++;
  1388. Metrics::pkt_error_need_membership_cert_out++;
  1389. _path->send(RR,tPtr,outp.data(),outp.size(),RR->node->now());
  1390. }
  1391. } // namespace ZeroTier