VL1.cpp 40 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529530531532533534535536537538539540541542543544545546547548549550551552553554555556557558559560561562563564565566567568569570571572573574575576577578579580581582583584585586587588589590591592593594595596597598599600601602603604605606607608609610611612613614615616617618619620621622623624625626627628629630631632633634635636637638639640641642643644645646647648649650651652653654655656657658659660661662663664665666667668669670671672673674675676677678679680681682683684685686687688689690691692693694695696697698699700701702703704705706707708709710711712713714715716717718719720721722723724725726727728729730731732733734735736737738739740741742743744745746747748749750751752753754755756757758759760761762763764765766767768769770771772773774775776777778779780781782783784785786787788789790791792793794795796797798799800801802803804805806807808809810811812813814815816817818819820821822823824825826827828829830831832833834835836837838839840841842843844845846847848849850851852853854855856857858859860861862863864865866867868869870871872873874875876877878879880881882883884885886887888889890891892893894895896897898899900901902903904905906907908909910911912913914915916917918919920921922923924925926927928929930931932933934935936937938939940941942943944945946947948949950951952953954955956957958959960961962963964965966967968969970971972973974975976977978979980981982983984985986987988989990991992993994
  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: 2024-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 "VL1.hpp"
  14. #include "RuntimeEnvironment.hpp"
  15. #include "Node.hpp"
  16. #include "Topology.hpp"
  17. #include "VL2.hpp"
  18. #include "Salsa20.hpp"
  19. #include "LZ4.hpp"
  20. #include "Poly1305.hpp"
  21. #include "Identity.hpp"
  22. #include "SelfAwareness.hpp"
  23. #include "SHA512.hpp"
  24. #include "Peer.hpp"
  25. #include "Path.hpp"
  26. #include "Expect.hpp"
  27. namespace ZeroTier {
  28. namespace {
  29. ZT_ALWAYS_INLINE const Identity &identityFromPeerPtr(const SharedPtr<Peer> &p)
  30. {
  31. if (p)
  32. return p->identity();
  33. return Identity::NIL;
  34. }
  35. } // anonymous namespace
  36. VL1::VL1(const RuntimeEnvironment *renv) :
  37. RR(renv)
  38. {
  39. }
  40. VL1::~VL1()
  41. {
  42. }
  43. void VL1::onRemotePacket(void *const tPtr,const int64_t localSocket,const InetAddress &fromAddr,SharedPtr<Buf> &data,const unsigned int len)
  44. {
  45. // Get canonical Path object for this originating address and local socket pair.
  46. const SharedPtr<Path> path(RR->topology->path(localSocket,fromAddr));
  47. const int64_t now = RR->node->now();
  48. // Update path's last receive time (this is updated when anything is received at all, even if invalid or a keepalive)
  49. path->received(now);
  50. try {
  51. // Handle 8-byte short probes, which are used as a low-bandwidth way to initiate a real handshake.
  52. // These are only minimally "secure" in the sense that they are unique per graph edge (sender->recipient)
  53. // to within 1/2^64 but can easily be replayed. We rate limit this to prevent ZeroTier being used as
  54. // a vector in DDOS amplification attacks, then send a larger fully authenticated message to initiate
  55. // a handshake. We do not send HELLO since we don't want this to be a vector for third parties to
  56. // mass-probe for ZeroTier nodes and obtain all of the information in a HELLO. This isn't a huge risk
  57. // but we might as well avoid it. When the peer receives NOP on a path that hasn't been handshaked yet
  58. // it will send its own HELLO to which we will respond with a fully encrypted OK(HELLO).
  59. if (len == ZT_PROTO_PROBE_LENGTH) {
  60. const SharedPtr<Peer> peer(RR->topology->peerByProbe(data->lI64(0)));
  61. if ((peer)&&(peer->rateGateInboundProbe(now))) {
  62. peer->sendNOP(tPtr,path->localSocket(),path->address(),now);
  63. path->sent(now);
  64. }
  65. return;
  66. }
  67. // Discard any other runt packets that aren't probes. These are likely to be keepalives.
  68. // No reason to bother even logging them. Note that the last receive time for the path
  69. // was still updated, so tiny keepalives do keep the path alive.
  70. if (len < ZT_PROTO_MIN_FRAGMENT_LENGTH)
  71. return;
  72. // A vector of slices of buffers that aspires to eventually hold an assembled packet.
  73. // These are reassembled into a single contiguous buffer at the same time as decryption
  74. // and authentication.
  75. FCV<Buf::Slice,ZT_MAX_PACKET_FRAGMENTS> pktv;
  76. // Destination address of packet (filled below)
  77. Address destination;
  78. if (data->lI8(ZT_PROTO_PACKET_FRAGMENT_INDICATOR_INDEX) == ZT_PROTO_PACKET_FRAGMENT_INDICATOR) {
  79. // Fragment -----------------------------------------------------------------------------------------------------
  80. const Protocol::FragmentHeader &fragmentHeader = data->as<Protocol::FragmentHeader>();
  81. destination.setTo(fragmentHeader.destination);
  82. if (destination != RR->identity.address()) {
  83. _relay(tPtr,path,destination,data,len);
  84. return;
  85. }
  86. switch (_inputPacketAssembler.assemble(
  87. fragmentHeader.packetId,
  88. pktv,
  89. data,
  90. ZT_PROTO_PACKET_FRAGMENT_PAYLOAD_START_AT,
  91. (unsigned int)(len - ZT_PROTO_PACKET_FRAGMENT_PAYLOAD_START_AT),
  92. fragmentHeader.counts & 0xfU, // fragment number
  93. fragmentHeader.counts >> 4U, // total number of fragments in message is specified in each fragment
  94. now,
  95. path,
  96. ZT_MAX_INCOMING_FRAGMENTS_PER_PATH)) {
  97. case Defragmenter<ZT_MAX_PACKET_FRAGMENTS>::COMPLETE:
  98. break;
  99. default:
  100. //case Defragmenter<ZT_MAX_PACKET_FRAGMENTS>::OK:
  101. //case Defragmenter<ZT_MAX_PACKET_FRAGMENTS>::ERR_DUPLICATE_FRAGMENT:
  102. //case Defragmenter<ZT_MAX_PACKET_FRAGMENTS>::ERR_INVALID_FRAGMENT:
  103. //case Defragmenter<ZT_MAX_PACKET_FRAGMENTS>::ERR_TOO_MANY_FRAGMENTS_FOR_PATH:
  104. //case Defragmenter<ZT_MAX_PACKET_FRAGMENTS>::ERR_OUT_OF_MEMORY:
  105. return;
  106. }
  107. } else {
  108. // Not fragment, meaning whole packet or head of series with fragments ------------------------------------------
  109. if (len < ZT_PROTO_MIN_PACKET_LENGTH)
  110. return;
  111. const Protocol::Header &packetHeader = data->as<Protocol::Header>();
  112. destination.setTo(packetHeader.destination);
  113. if (destination != RR->identity.address()) {
  114. _relay(tPtr,path,destination,data,len);
  115. return;
  116. }
  117. if ((packetHeader.flags & ZT_PROTO_FLAG_FRAGMENTED) != 0) {
  118. switch (_inputPacketAssembler.assemble(
  119. packetHeader.packetId,
  120. pktv,
  121. data,
  122. 0,
  123. len,
  124. 0, // always the zero'eth fragment
  125. 0, // this is specified in fragments, not in the head
  126. now,
  127. path,
  128. ZT_MAX_INCOMING_FRAGMENTS_PER_PATH)) {
  129. case Defragmenter<ZT_MAX_PACKET_FRAGMENTS>::COMPLETE:
  130. break;
  131. default:
  132. //case Defragmenter<ZT_MAX_PACKET_FRAGMENTS>::OK:
  133. //case Defragmenter<ZT_MAX_PACKET_FRAGMENTS>::ERR_DUPLICATE_FRAGMENT:
  134. //case Defragmenter<ZT_MAX_PACKET_FRAGMENTS>::ERR_INVALID_FRAGMENT:
  135. //case Defragmenter<ZT_MAX_PACKET_FRAGMENTS>::ERR_TOO_MANY_FRAGMENTS_FOR_PATH:
  136. //case Defragmenter<ZT_MAX_PACKET_FRAGMENTS>::ERR_OUT_OF_MEMORY:
  137. return;
  138. }
  139. } else { // packet isn't fragmented, so skip the Defragmenter logic completely.
  140. Buf::Slice &s = pktv.push();
  141. s.b.swap(data);
  142. s.s = 0;
  143. s.e = len;
  144. }
  145. }
  146. // Packet defragmented and apparently addressed to this node ------------------------------------------------------
  147. // Subject pktv to a few sanity checks just to make sure Defragmenter worked correctly and
  148. // there is enough room in each slice to shift their contents to sizes that are multiples
  149. // of 64 if needed for crypto.
  150. if ((pktv.empty()) || (((int)pktv[0].e - (int)pktv[0].s) < sizeof(Protocol::Header))) {
  151. RR->t->unexpectedError(tPtr,0x3df19990,"empty or undersized packet vector after parsing packet from %s of length %d",Trace::str(path->address()).s,(int)len);
  152. return;
  153. }
  154. for(FCV<Buf::Slice,ZT_MAX_PACKET_FRAGMENTS>::const_iterator s(pktv.begin());s!=pktv.end();++s) {
  155. if ((s->e > (ZT_BUF_MEM_SIZE - 64))||(s->s > s->e))
  156. return;
  157. }
  158. Protocol::Header *ph = &(pktv[0].b->as<Protocol::Header>(pktv[0].s));
  159. const Address source(ph->source);
  160. if (source == RR->identity.address())
  161. return;
  162. SharedPtr<Peer> peer(RR->topology->peer(tPtr,source));
  163. Buf::Slice pkt;
  164. bool authenticated = false;
  165. const uint8_t hops = Protocol::packetHops(*ph);
  166. const uint8_t cipher = Protocol::packetCipher(*ph);
  167. unsigned int packetSize = pktv[0].e - pktv[0].s;
  168. for(FCV<Buf::Slice,ZT_MAX_PACKET_FRAGMENTS>::const_iterator s(pktv.begin()+1);s!=pktv.end();++s)
  169. packetSize += s->e - s->s;
  170. if (packetSize > ZT_PROTO_MAX_PACKET_LENGTH) {
  171. RR->t->incomingPacketDropped(tPtr,0x010348da,ph->packetId,0,identityFromPeerPtr(peer),path->address(),hops,Protocol::VERB_NOP,ZT_TRACE_PACKET_DROP_REASON_MALFORMED_PACKET);
  172. return;
  173. }
  174. // If we don't know this peer and this is not a HELLO, issue a WHOIS and enqueue this packet to try again.
  175. if ((!peer)&&(!(((cipher == ZT_PROTO_CIPHER_SUITE__POLY1305_NONE)||(cipher == ZT_PROTO_CIPHER_SUITE__NONE))&&((ph->verb & 0x1fU) == Protocol::VERB_HELLO)))) {
  176. pkt = Buf::assembleSliceVector(pktv);
  177. if (pkt.e < ZT_PROTO_MIN_PACKET_LENGTH) {
  178. RR->t->incomingPacketDropped(tPtr,0xbada9366,ph->packetId,0,identityFromPeerPtr(peer),path->address(),hops,Protocol::VERB_NOP,ZT_TRACE_PACKET_DROP_REASON_MALFORMED_PACKET);
  179. return;
  180. }
  181. {
  182. Mutex::Lock wl(_whoisQueue_l);
  183. _WhoisQueueItem &wq = _whoisQueue[source];
  184. wq.inboundPackets.push_back(pkt);
  185. }
  186. _sendPendingWhois(tPtr,now);
  187. return;
  188. }
  189. switch(cipher) {
  190. case ZT_PROTO_CIPHER_SUITE__POLY1305_NONE:
  191. if (peer) {
  192. pkt = Buf::assembleSliceVector(pktv);
  193. if (pkt.e < ZT_PROTO_MIN_PACKET_LENGTH) {
  194. RR->t->incomingPacketDropped(tPtr,0x432aa9da,ph->packetId,0,peer->identity(),path->address(),hops,Protocol::VERB_NOP,ZT_TRACE_PACKET_DROP_REASON_MALFORMED_PACKET);
  195. return;
  196. }
  197. ph = &(pkt.b->as<Protocol::Header>());
  198. // Generate one-time-use MAC key using Salsa20.
  199. uint8_t perPacketKey[ZT_PEER_SECRET_KEY_LENGTH];
  200. uint8_t macKey[ZT_POLY1305_KEY_LEN];
  201. Protocol::salsa2012DeriveKey(peer->key(),perPacketKey,*pktv[0].b,packetSize);
  202. Salsa20(perPacketKey,&ph->packetId).crypt12(Utils::ZERO256,macKey,ZT_POLY1305_KEY_LEN);
  203. // Verify packet MAC.
  204. uint64_t mac[2];
  205. poly1305(mac,pkt.b->unsafeData + ZT_PROTO_PACKET_ENCRYPTED_SECTION_START,packetSize - ZT_PROTO_PACKET_ENCRYPTED_SECTION_START,macKey);
  206. if (ph->mac != mac[0]) {
  207. RR->t->incomingPacketDropped(tPtr,0xcc89c812,ph->packetId,0,peer->identity(),path->address(),hops,Protocol::VERB_NOP,ZT_TRACE_PACKET_DROP_REASON_MAC_FAILED);
  208. return;
  209. }
  210. authenticated = true;
  211. }
  212. break;
  213. case ZT_PROTO_CIPHER_SUITE__POLY1305_SALSA2012:
  214. if (peer) {
  215. // Derive per-packet key using symmetric key plus some data from the packet header.
  216. uint8_t perPacketKey[ZT_PEER_SECRET_KEY_LENGTH];
  217. Protocol::salsa2012DeriveKey(peer->key(),perPacketKey,*pktv[0].b,packetSize);
  218. Salsa20 s20(perPacketKey,&ph->packetId);
  219. // Do one Salsa20 block to generate the one-time-use Poly1305 key.
  220. uint8_t macKey[ZT_POLY1305_KEY_LEN];
  221. s20.crypt12(Utils::ZERO256,macKey,ZT_POLY1305_KEY_LEN);
  222. // Get a buffer to store the decrypted and fully contiguous packet.
  223. pkt.b.set(new Buf());
  224. // Salsa20 is a stream cipher but it's only seekable to multiples of 64 bytes.
  225. // This moves data in slices around so that all slices have sizes that are
  226. // multiples of 64 except the last slice. Note that this does not corrupt
  227. // the assembled slice vector, just moves data around.
  228. if (pktv.size() > 1) {
  229. unsigned int prevOverflow,i;
  230. for (typename FCV<Buf::Slice,ZT_MAX_PACKET_FRAGMENTS>::iterator ps(pktv.begin()),s(ps + 1);s!=pktv.end();) {
  231. prevOverflow = (ps->e - ps->s) & 63U; // amount by which previous exceeds a multiple of 64
  232. for(i=0;i<prevOverflow;++i) {
  233. if (s->s >= s->e)
  234. goto next_slice;
  235. ps->b->unsafeData[ps->e++] = s->b->unsafeData[s->s++]; // move from head of current to end of previous
  236. }
  237. next_slice: ps = s++;
  238. }
  239. }
  240. // Simultaneously decrypt and assemble packet into a contiguous buffer.
  241. // Since we moved data around above all slices will have sizes that are
  242. // multiples of 64.
  243. memcpy(pkt.b->unsafeData,ph,sizeof(Protocol::Header));
  244. pkt.e = sizeof(Protocol::Header);
  245. for(FCV<Buf::Slice,ZT_MAX_PACKET_FRAGMENTS>::iterator s(pktv.begin());s!=pktv.end();++s) {
  246. const unsigned int sliceSize = s->e - s->s;
  247. s20.crypt12(s->b->unsafeData + s->s,pkt.b->unsafeData + pkt.e,sliceSize);
  248. pkt.e += sliceSize;
  249. }
  250. ph = &(pkt.b->as<Protocol::Header>());
  251. // Verify packet MAC.
  252. uint64_t mac[2];
  253. poly1305(mac,pkt.b->unsafeData + ZT_PROTO_PACKET_ENCRYPTED_SECTION_START,packetSize - ZT_PROTO_PACKET_ENCRYPTED_SECTION_START,macKey);
  254. if (ph->mac != mac[0]) {
  255. RR->t->incomingPacketDropped(tPtr,0xbc881231,ph->packetId,0,peer->identity(),path->address(),hops,Protocol::VERB_NOP,ZT_TRACE_PACKET_DROP_REASON_MAC_FAILED);
  256. return;
  257. }
  258. authenticated = true;
  259. } else {
  260. RR->t->incomingPacketDropped(tPtr,0xb0b01999,ph->packetId,0,identityFromPeerPtr(peer),path->address(),hops,Protocol::VERB_NOP,ZT_TRACE_PACKET_DROP_REASON_MAC_FAILED);
  261. return;
  262. }
  263. break;
  264. case ZT_PROTO_CIPHER_SUITE__NONE: {
  265. // CIPHER_SUITE__NONE is only used with trusted paths. Verification is performed by
  266. // checking the address and the presence of its corresponding trusted path ID in the
  267. // packet header's MAC field.
  268. pkt = Buf::assembleSliceVector(pktv);
  269. if (pkt.e < ZT_PROTO_MIN_PACKET_LENGTH)
  270. RR->t->incomingPacketDropped(tPtr,0x3d3337df,ph->packetId,0,identityFromPeerPtr(peer),path->address(),hops,Protocol::VERB_NOP,ZT_TRACE_PACKET_DROP_REASON_MALFORMED_PACKET);
  271. ph = &(pkt.b->as<Protocol::Header>());
  272. if (RR->topology->shouldInboundPathBeTrusted(path->address(),Utils::ntoh(ph->mac))) {
  273. authenticated = true;
  274. } else {
  275. RR->t->incomingPacketDropped(tPtr,0x2dfa910b,ph->packetId,0,identityFromPeerPtr(peer),path->address(),hops,Protocol::VERB_NOP,ZT_TRACE_PACKET_DROP_REASON_NOT_TRUSTED_PATH);
  276. return;
  277. }
  278. } break;
  279. //case ZT_PROTO_CIPHER_SUITE__AES_GCM_NRH:
  280. // if (peer) {
  281. // }
  282. // break;
  283. default:
  284. RR->t->incomingPacketDropped(tPtr,0x5b001099,ph->packetId,0,identityFromPeerPtr(peer),path->address(),hops,Protocol::VERB_NOP,ZT_TRACE_PACKET_DROP_REASON_INVALID_OBJECT);
  285. return;
  286. }
  287. // Packet fully assembled, authenticated 'true' if already authenticated via MAC ----------------------------------
  288. // Return any still held buffers in pktv to the buffer pool.
  289. pktv.clear();
  290. const Protocol::Verb verb = (Protocol::Verb)(ph->verb & ZT_PROTO_VERB_MASK);
  291. // All verbs except HELLO require authentication before being handled. The HELLO
  292. // handler does its own authentication.
  293. if (((!authenticated)||(!peer))&&(verb != Protocol::VERB_HELLO)) {
  294. RR->t->incomingPacketDropped(tPtr,0x5b001099,ph->packetId,0,identityFromPeerPtr(peer),path->address(),hops,verb,ZT_TRACE_PACKET_DROP_REASON_MAC_FAILED);
  295. return;
  296. }
  297. // Decompress packet payload if compressed. For additional safety decompression is
  298. // only performed on packets whose MACs have already been validated. (Only HELLO is
  299. // sent without this, and HELLO doesn't benefit from compression.)
  300. if ((ph->verb & ZT_PROTO_VERB_FLAG_COMPRESSED) != 0) {
  301. if (!authenticated) {
  302. RR->t->incomingPacketDropped(tPtr,0x390bcd0a,ph->packetId,0,identityFromPeerPtr(peer),path->address(),hops,verb,ZT_TRACE_PACKET_DROP_REASON_MALFORMED_PACKET);
  303. return;
  304. }
  305. SharedPtr<Buf> nb(new Buf());
  306. const int uncompressedLen = LZ4_decompress_safe(
  307. reinterpret_cast<const char *>(pkt.b->unsafeData + ZT_PROTO_PACKET_PAYLOAD_START),
  308. reinterpret_cast<char *>(nb->unsafeData),
  309. (int)(packetSize - ZT_PROTO_PACKET_PAYLOAD_START),
  310. ZT_BUF_MEM_SIZE - ZT_PROTO_PACKET_PAYLOAD_START);
  311. if ((uncompressedLen > 0)&&(uncompressedLen <= (ZT_BUF_MEM_SIZE - ZT_PROTO_PACKET_PAYLOAD_START))) {
  312. pkt.b.swap(nb);
  313. pkt.e = packetSize = (unsigned int)uncompressedLen;
  314. } else {
  315. RR->t->incomingPacketDropped(tPtr,0xee9e4392,ph->packetId,0,identityFromPeerPtr(peer),path->address(),hops,verb,ZT_TRACE_PACKET_DROP_REASON_INVALID_COMPRESSED_DATA);
  316. return;
  317. }
  318. }
  319. /*
  320. * Important notes:
  321. *
  322. * All verbs except HELLO assume that authenticated is true and peer is non-NULL.
  323. * This is checked above. HELLO will accept either case and always performs its
  324. * own secondary validation. The path argument is never NULL.
  325. *
  326. * VL1 and VL2 are conceptually separate layers of the ZeroTier protocol. In the
  327. * code they are almost entirely logically separate. To make the code easier to
  328. * understand the handlers for VL2 data paths have been moved to a VL2 class.
  329. */
  330. bool ok = true; // set to false if a packet turns out to be invalid
  331. Protocol::Verb inReVerb = Protocol::VERB_NOP; // set via result parameter to _ERROR and _OK
  332. switch(verb) {
  333. case Protocol::VERB_NOP: break;
  334. case Protocol::VERB_HELLO: ok = _HELLO(tPtr,path,peer,*pkt.b,(int)packetSize,authenticated); break;
  335. case Protocol::VERB_ERROR: ok = _ERROR(tPtr,path,peer,*pkt.b,(int)packetSize,inReVerb); break;
  336. case Protocol::VERB_OK: ok = _OK(tPtr,path,peer,*pkt.b,(int)packetSize,inReVerb); break;
  337. case Protocol::VERB_WHOIS: ok = _WHOIS(tPtr,path,peer,*pkt.b,(int)packetSize); break;
  338. case Protocol::VERB_RENDEZVOUS: ok = _RENDEZVOUS(tPtr,path,peer,*pkt.b,(int)packetSize); break;
  339. case Protocol::VERB_FRAME: ok = RR->vl2->_FRAME(tPtr,path,peer,*pkt.b,(int)packetSize); break;
  340. case Protocol::VERB_EXT_FRAME: ok = RR->vl2->_EXT_FRAME(tPtr,path,peer,*pkt.b,(int)packetSize); break;
  341. case Protocol::VERB_ECHO: ok = _ECHO(tPtr,path,peer,*pkt.b,(int)packetSize); break;
  342. case Protocol::VERB_MULTICAST_LIKE: ok = RR->vl2->_MULTICAST_LIKE(tPtr,path,peer,*pkt.b,(int)packetSize); break;
  343. case Protocol::VERB_NETWORK_CREDENTIALS: ok = RR->vl2->_NETWORK_CREDENTIALS(tPtr,path,peer,*pkt.b,(int)packetSize); break;
  344. case Protocol::VERB_NETWORK_CONFIG_REQUEST: ok = RR->vl2->_NETWORK_CONFIG_REQUEST(tPtr,path,peer,*pkt.b,(int)packetSize); break;
  345. case Protocol::VERB_NETWORK_CONFIG: ok = RR->vl2->_NETWORK_CONFIG(tPtr,path,peer,*pkt.b,(int)packetSize); break;
  346. case Protocol::VERB_MULTICAST_GATHER: ok = RR->vl2->_MULTICAST_GATHER(tPtr,path,peer,*pkt.b,(int)packetSize); break;
  347. case Protocol::VERB_MULTICAST_FRAME_deprecated: ok = RR->vl2->_MULTICAST_FRAME_deprecated(tPtr,path,peer,*pkt.b,(int)packetSize); break;
  348. case Protocol::VERB_PUSH_DIRECT_PATHS: ok = _PUSH_DIRECT_PATHS(tPtr,path,peer,*pkt.b,(int)packetSize); break;
  349. case Protocol::VERB_USER_MESSAGE: ok = _USER_MESSAGE(tPtr,path,peer,*pkt.b,(int)packetSize); break;
  350. case Protocol::VERB_MULTICAST: ok = RR->vl2->_MULTICAST(tPtr,path,peer,*pkt.b,(int)packetSize); break;
  351. case Protocol::VERB_ENCAP: ok = _ENCAP(tPtr,path,peer,*pkt.b,(int)packetSize); break;
  352. default:
  353. RR->t->incomingPacketDropped(tPtr,0xeeeeeff0,ph->packetId,0,identityFromPeerPtr(peer),path->address(),hops,verb,ZT_TRACE_PACKET_DROP_REASON_UNRECOGNIZED_VERB);
  354. break;
  355. }
  356. if (ok)
  357. peer->received(tPtr,path,hops,ph->packetId,packetSize - ZT_PROTO_PACKET_PAYLOAD_START,verb,inReVerb);
  358. } catch ( ... ) {
  359. RR->t->unexpectedError(tPtr,0xea1b6dea,"unexpected exception in onRemotePacket() parsing packet from %s",Trace::str(path->address()).s);
  360. }
  361. }
  362. void VL1::_relay(void *tPtr,const SharedPtr<Path> &path,const Address &destination,SharedPtr<Buf> &data,unsigned int len)
  363. {
  364. const uint8_t newHopCount = (data->lI8(ZT_PROTO_PACKET_FLAGS_INDEX) & 7U) + 1;
  365. if (newHopCount >= ZT_RELAY_MAX_HOPS)
  366. return;
  367. data->sI8(ZT_PROTO_PACKET_FLAGS_INDEX,(data->lI8(ZT_PROTO_PACKET_FLAGS_INDEX) & 0xf8U) | newHopCount);
  368. const SharedPtr<Peer> toPeer(RR->topology->peer(tPtr,destination,false));
  369. if (!toPeer)
  370. return;
  371. const uint64_t now = RR->node->now();
  372. const SharedPtr<Path> toPath(toPeer->path(now));
  373. if (!toPath)
  374. return;
  375. toPath->send(RR,tPtr,data->unsafeData,len,now);
  376. }
  377. void VL1::_sendPendingWhois(void *const tPtr,const int64_t now)
  378. {
  379. SharedPtr<Peer> root(RR->topology->root());
  380. if (!root)
  381. return;
  382. SharedPtr<Path> rootPath(root->path(now));
  383. if (!rootPath)
  384. return;
  385. std::vector<Address> toSend;
  386. {
  387. Mutex::Lock wl(_whoisQueue_l);
  388. Hashtable<Address,_WhoisQueueItem>::Iterator wi(_whoisQueue);
  389. Address *a = nullptr;
  390. _WhoisQueueItem *wq = nullptr;
  391. while (wi.next(a,wq)) {
  392. if ((now - wq->lastRetry) >= ZT_WHOIS_RETRY_DELAY) {
  393. wq->lastRetry = now;
  394. ++wq->retries;
  395. toSend.push_back(*a);
  396. }
  397. }
  398. }
  399. Buf outp;
  400. Protocol::Header &ph = outp.as<Protocol::Header>();
  401. std::vector<Address>::iterator a(toSend.begin());
  402. while (a != toSend.end()) {
  403. ph.packetId = Protocol::getPacketId();
  404. root->address().copyTo(ph.destination);
  405. RR->identity.address().copyTo(ph.source);
  406. ph.flags = 0;
  407. ph.verb = Protocol::VERB_OK;
  408. int outl = sizeof(Protocol::Header);
  409. while ((a != toSend.end())&&(outl < ZT_PROTO_MAX_PACKET_LENGTH)) {
  410. a->copyTo(outp.unsafeData + outl);
  411. ++a;
  412. outl += ZT_ADDRESS_LENGTH;
  413. }
  414. if (outl > sizeof(Protocol::Header)) {
  415. Protocol::armor(outp,outl,root->key(),root->cipher());
  416. RR->expect->sending(ph.packetId,now);
  417. rootPath->send(RR,tPtr,outp.unsafeData,outl,now);
  418. }
  419. }
  420. }
  421. bool VL1::_HELLO(void *tPtr,const SharedPtr<Path> &path,SharedPtr<Peer> &peer,Buf &pkt,int packetSize,const bool authenticated)
  422. {
  423. if (packetSize < sizeof(Protocol::HELLO)) {
  424. RR->t->incomingPacketDropped(tPtr,0x2bdb0001,0,0,identityFromPeerPtr(peer),path->address(),0,Protocol::VERB_HELLO,ZT_TRACE_PACKET_DROP_REASON_MALFORMED_PACKET);
  425. return false;
  426. }
  427. Protocol::HELLO &p = pkt.as<Protocol::HELLO>();
  428. const uint8_t hops = Protocol::packetHops(p.h);
  429. p.h.flags &= (uint8_t)~ZT_PROTO_FLAG_FIELD_HOPS_MASK; // mask off hops for MAC calculation
  430. int ptr = sizeof(Protocol::HELLO);
  431. if (p.versionProtocol < ZT_PROTO_VERSION_MIN) {
  432. RR->t->incomingPacketDropped(tPtr,0xe8d12bad,p.h.packetId,0,identityFromPeerPtr(peer),path->address(),hops,Protocol::VERB_HELLO,ZT_TRACE_PACKET_DROP_REASON_PEER_TOO_OLD);
  433. return false;
  434. }
  435. Identity id;
  436. if (pkt.rO(ptr,id) < 0) {
  437. RR->t->incomingPacketDropped(tPtr,0x707a9810,p.h.packetId,0,identityFromPeerPtr(peer),path->address(),hops,Protocol::VERB_HELLO,ZT_TRACE_PACKET_DROP_REASON_INVALID_OBJECT);
  438. return false;
  439. }
  440. if (Address(p.h.source) != id.address()) {
  441. RR->t->incomingPacketDropped(tPtr,0x06aa9ff1,p.h.packetId,0,Identity::NIL,path->address(),hops,Protocol::VERB_HELLO,ZT_TRACE_PACKET_DROP_REASON_MAC_FAILED);
  442. return false;
  443. }
  444. // Packet is basically valid and identity unmarshaled successfully --------------------------------------------------
  445. uint8_t key[ZT_PEER_SECRET_KEY_LENGTH];
  446. if ((peer) && (id == peer->identity())) {
  447. memcpy(key,peer->key(),ZT_PEER_SECRET_KEY_LENGTH);
  448. } else {
  449. peer.zero();
  450. if (!RR->identity.agree(id,key)) {
  451. RR->t->incomingPacketDropped(tPtr,0x46db8010,p.h.packetId,0,id,path->address(),hops,Protocol::VERB_HELLO,ZT_TRACE_PACKET_DROP_REASON_MAC_FAILED);
  452. return false;
  453. }
  454. }
  455. if ((!peer)||(!authenticated)) {
  456. uint8_t perPacketKey[ZT_PEER_SECRET_KEY_LENGTH];
  457. uint8_t macKey[ZT_POLY1305_KEY_LEN];
  458. Protocol::salsa2012DeriveKey(peer->key(),perPacketKey,pkt,packetSize);
  459. Salsa20(perPacketKey,&p.h.packetId).crypt12(Utils::ZERO256,macKey,ZT_POLY1305_KEY_LEN);
  460. uint64_t mac[2];
  461. poly1305(mac,pkt.unsafeData + ZT_PROTO_PACKET_ENCRYPTED_SECTION_START,packetSize - ZT_PROTO_PACKET_ENCRYPTED_SECTION_START,macKey);
  462. if (p.h.mac != mac[0]) {
  463. RR->t->incomingPacketDropped(tPtr,0x11bfff81,p.h.packetId,0,id,path->address(),hops,Protocol::VERB_NOP,ZT_TRACE_PACKET_DROP_REASON_MAC_FAILED);
  464. return false;
  465. }
  466. }
  467. // Packet has passed Poly1305 MAC authentication --------------------------------------------------------------------
  468. uint8_t hmacKey[ZT_PEER_SECRET_KEY_LENGTH],hmac[ZT_HMACSHA384_LEN];
  469. if (peer->remoteVersionProtocol() >= 11) {
  470. if (packetSize <= ZT_HMACSHA384_LEN) { // sanity check, should be impossible
  471. RR->t->incomingPacketDropped(tPtr,0x1000662a,p.h.packetId,0,id,path->address(),hops,Protocol::VERB_NOP,ZT_TRACE_PACKET_DROP_REASON_MAC_FAILED);
  472. return false;
  473. }
  474. packetSize -= ZT_HMACSHA384_LEN;
  475. KBKDFHMACSHA384(key,ZT_PROTO_KDF_KEY_LABEL_HELLO_HMAC,0,0,hmacKey); // iter == 0 for HELLO, 1 for OK(HELLO)
  476. HMACSHA384(hmacKey,pkt.unsafeData,packetSize,hmac);
  477. if (!Utils::secureEq(pkt.unsafeData + packetSize,hmac,ZT_HMACSHA384_LEN)) {
  478. RR->t->incomingPacketDropped(tPtr,0x1000662a,p.h.packetId,0,id,path->address(),hops,Protocol::VERB_NOP,ZT_TRACE_PACKET_DROP_REASON_MAC_FAILED);
  479. return false;
  480. }
  481. }
  482. // Packet has passed HMAC-SHA384 (if present) -----------------------------------------------------------------------
  483. InetAddress externalSurfaceAddress;
  484. Dictionary nodeMetaData;
  485. // Get external surface address if present.
  486. if (ptr < packetSize) {
  487. if (pkt.rO(ptr,externalSurfaceAddress) < 0) {
  488. RR->t->incomingPacketDropped(tPtr,0x10001003,p.h.packetId,0,id,path->address(),hops,Protocol::VERB_HELLO,ZT_TRACE_PACKET_DROP_REASON_INVALID_OBJECT);
  489. return false;
  490. }
  491. }
  492. if ((ptr < packetSize)&&(peer->remoteVersionProtocol() >= 11)) {
  493. // Everything after this point is encrypted with Salsa20/12. This is only a privacy measure
  494. // since there's nothing truly secret in a HELLO packet. It also means that an observer
  495. // can't even get ephemeral public keys without first knowing the long term secret key,
  496. // adding a little defense in depth.
  497. uint8_t iv[8];
  498. for (int i = 0; i < 8; ++i) iv[i] = pkt.unsafeData[i];
  499. iv[7] &= 0xf8U; // this exists for pure legacy reasons, meh...
  500. Salsa20 s20(key,iv);
  501. s20.crypt12(pkt.unsafeData + ptr,pkt.unsafeData + ptr,packetSize - ptr);
  502. ptr += pkt.rI16(ptr); // skip length field which currently is always zero in v2.0+
  503. if (ptr < packetSize) {
  504. const unsigned int dictionarySize = pkt.rI16(ptr);
  505. const void *const dictionaryBytes = pkt.rBnc(ptr,dictionarySize);
  506. if (Buf::readOverflow(ptr,packetSize)) {
  507. RR->t->incomingPacketDropped(tPtr,0x0d0f0112,p.h.packetId,0,id,path->address(),hops,Protocol::VERB_HELLO,ZT_TRACE_PACKET_DROP_REASON_MALFORMED_PACKET);
  508. return false;
  509. }
  510. if (dictionarySize) {
  511. if (!nodeMetaData.decode(dictionaryBytes,dictionarySize)) {
  512. RR->t->incomingPacketDropped(tPtr,0x67192344,p.h.packetId,0,id,path->address(),hops,Protocol::VERB_HELLO,ZT_TRACE_PACKET_DROP_REASON_INVALID_OBJECT);
  513. return false;
  514. }
  515. }
  516. ptr += pkt.rI16(ptr); // skip any additional fields, currently always 0
  517. }
  518. }
  519. if (Buf::readOverflow(ptr,packetSize)) { // sanity check, should be impossible
  520. RR->t->incomingPacketDropped(tPtr,0x50003470,0,p.h.packetId,id,path->address(),0,Protocol::VERB_HELLO,ZT_TRACE_PACKET_DROP_REASON_MALFORMED_PACKET);
  521. return false;
  522. }
  523. // Packet is fully decoded and has passed all tests -----------------------------------------------------------------
  524. const int64_t now = RR->node->now();
  525. if (!peer) {
  526. if (!id.locallyValidate()) {
  527. RR->t->incomingPacketDropped(tPtr,0x2ff7a909,p.h.packetId,0,id,path->address(),hops,Protocol::VERB_HELLO,ZT_TRACE_PACKET_DROP_REASON_INVALID_OBJECT);
  528. return false;
  529. }
  530. peer.set(new Peer(RR));
  531. if (!peer)
  532. return false;
  533. peer->init(id);
  534. peer = RR->topology->add(tPtr,peer);
  535. }
  536. // All validation steps complete, peer learned if not yet known -----------------------------------------------------
  537. if ((hops == 0) && (externalSurfaceAddress))
  538. RR->sa->iam(tPtr,id,path->localSocket(),path->address(),externalSurfaceAddress,RR->topology->isRoot(id),now);
  539. peer->setRemoteVersion(p.versionProtocol,p.versionMajor,p.versionMinor,Utils::ntoh(p.versionRev));
  540. // Compose and send OK(HELLO) ---------------------------------------------------------------------------------------
  541. std::vector<uint8_t> myNodeMetaDataBin;
  542. {
  543. Dictionary myNodeMetaData;
  544. myNodeMetaData.encode(myNodeMetaDataBin);
  545. }
  546. if (myNodeMetaDataBin.size() > ZT_PROTO_MAX_PACKET_LENGTH) {
  547. RR->t->unexpectedError(tPtr,0xbc8861e0,"node meta-data dictionary exceeds maximum packet length while composing OK(HELLO) to %s",Trace::str(id.address(),path).s);
  548. return false;
  549. }
  550. Buf outp;
  551. Protocol::OK::HELLO &ok = outp.as<Protocol::OK::HELLO>();
  552. ok.h.h.packetId = Protocol::getPacketId();
  553. id.address().copyTo(ok.h.h.destination);
  554. RR->identity.address().copyTo(ok.h.h.source);
  555. ok.h.h.flags = 0;
  556. ok.h.h.verb = Protocol::VERB_OK;
  557. ok.h.inReVerb = Protocol::VERB_HELLO;
  558. ok.h.inRePacketId = p.h.packetId;
  559. ok.timestampEcho = p.timestamp;
  560. ok.versionProtocol = ZT_PROTO_VERSION;
  561. ok.versionMajor = ZEROTIER_ONE_VERSION_MAJOR;
  562. ok.versionMinor = ZEROTIER_ONE_VERSION_MINOR;
  563. ok.versionRev = ZT_CONST_TO_BE_UINT16(ZEROTIER_ONE_VERSION_REVISION);
  564. int outl = sizeof(Protocol::OK::HELLO);
  565. outp.wO(outl,path->address());
  566. outp.wI16(outl,0); // legacy field, always 0
  567. if (p.versionProtocol >= 11) {
  568. outp.wI16(outl,(uint16_t)myNodeMetaDataBin.size());
  569. outp.wB(outl,myNodeMetaDataBin.data(),(unsigned int)myNodeMetaDataBin.size());
  570. outp.wI16(outl,0); // length of additional fields, currently 0
  571. if ((outl + ZT_HMACSHA384_LEN) > ZT_PROTO_MAX_PACKET_LENGTH) // sanity check, shouldn't be possible
  572. return false;
  573. KBKDFHMACSHA384(key,ZT_PROTO_KDF_KEY_LABEL_HELLO_HMAC,0,1,hmacKey); // iter == 1 for OK
  574. HMACSHA384(hmacKey,outp.unsafeData + sizeof(ok.h),outl - sizeof(ok.h),outp.unsafeData + outl);
  575. outl += ZT_HMACSHA384_LEN;
  576. }
  577. Protocol::armor(outp,outl,peer->key(),peer->cipher());
  578. path->send(RR,tPtr,outp.unsafeData,outl,now);
  579. return true;
  580. }
  581. bool VL1::_ERROR(void *tPtr,const SharedPtr<Path> &path,const SharedPtr<Peer> &peer,Buf &pkt,int packetSize,Protocol::Verb &inReVerb)
  582. {
  583. if (packetSize < sizeof(Protocol::ERROR::Header)) {
  584. RR->t->incomingPacketDropped(tPtr,0x3beb1947,0,0,identityFromPeerPtr(peer),path->address(),0,Protocol::VERB_ERROR,ZT_TRACE_PACKET_DROP_REASON_MALFORMED_PACKET);
  585. return false;
  586. }
  587. Protocol::ERROR::Header &eh = pkt.as<Protocol::ERROR::Header>();
  588. inReVerb = (Protocol::Verb)eh.inReVerb;
  589. const int64_t now = RR->node->now();
  590. if (!RR->expect->expecting(eh.inRePacketId,now)) {
  591. RR->t->incomingPacketDropped(tPtr,0x4c1f1ff7,0,0,identityFromPeerPtr(peer),path->address(),0,Protocol::VERB_OK,ZT_TRACE_PACKET_DROP_REASON_REPLY_NOT_EXPECTED);
  592. return false;
  593. }
  594. switch(eh.error) {
  595. //case Protocol::ERROR_INVALID_REQUEST:
  596. //case Protocol::ERROR_BAD_PROTOCOL_VERSION:
  597. //case Protocol::ERROR_CANNOT_DELIVER:
  598. default:
  599. break;
  600. case Protocol::ERROR_OBJ_NOT_FOUND:
  601. if (eh.inReVerb == Protocol::VERB_NETWORK_CONFIG_REQUEST) {
  602. }
  603. break;
  604. case Protocol::ERROR_UNSUPPORTED_OPERATION:
  605. if (eh.inReVerb == Protocol::VERB_NETWORK_CONFIG_REQUEST) {
  606. }
  607. break;
  608. case Protocol::ERROR_NEED_MEMBERSHIP_CERTIFICATE:
  609. break;
  610. case Protocol::ERROR_NETWORK_ACCESS_DENIED_:
  611. if (eh.inReVerb == Protocol::VERB_NETWORK_CONFIG_REQUEST) {
  612. }
  613. break;
  614. }
  615. return true;
  616. }
  617. bool VL1::_OK(void *tPtr,const SharedPtr<Path> &path,const SharedPtr<Peer> &peer,Buf &pkt,int packetSize,Protocol::Verb &inReVerb)
  618. {
  619. if (packetSize < sizeof(Protocol::OK::Header)) {
  620. RR->t->incomingPacketDropped(tPtr,0x4c1f1ff7,0,0,identityFromPeerPtr(peer),path->address(),0,Protocol::VERB_OK,ZT_TRACE_PACKET_DROP_REASON_MALFORMED_PACKET);
  621. return false;
  622. }
  623. Protocol::OK::Header &oh = pkt.as<Protocol::OK::Header>();
  624. inReVerb = (Protocol::Verb)oh.inReVerb;
  625. const int64_t now = RR->node->now();
  626. if (!RR->expect->expecting(oh.inRePacketId,now)) {
  627. RR->t->incomingPacketDropped(tPtr,0x4c1f1ff7,0,0,identityFromPeerPtr(peer),path->address(),0,Protocol::VERB_OK,ZT_TRACE_PACKET_DROP_REASON_REPLY_NOT_EXPECTED);
  628. return false;
  629. }
  630. switch(oh.inReVerb) {
  631. case Protocol::VERB_HELLO:
  632. break;
  633. case Protocol::VERB_WHOIS:
  634. break;
  635. case Protocol::VERB_NETWORK_CONFIG_REQUEST:
  636. break;
  637. case Protocol::VERB_MULTICAST_GATHER:
  638. break;
  639. }
  640. return true;
  641. }
  642. bool VL1::_WHOIS(void *tPtr,const SharedPtr<Path> &path,const SharedPtr<Peer> &peer,Buf &pkt,int packetSize)
  643. {
  644. if (packetSize < sizeof(Protocol::OK::Header)) {
  645. RR->t->incomingPacketDropped(tPtr,0x4c1f1ff7,0,0,identityFromPeerPtr(peer),path->address(),0,Protocol::VERB_OK,ZT_TRACE_PACKET_DROP_REASON_MALFORMED_PACKET);
  646. return false;
  647. }
  648. Protocol::Header &ph = pkt.as<Protocol::Header>();
  649. if (!peer->rateGateInboundWhoisRequest(RR->node->now())) {
  650. RR->t->incomingPacketDropped(tPtr,0x19f7194a,ph.packetId,0,peer->identity(),path->address(),Protocol::packetHops(ph),Protocol::VERB_WHOIS,ZT_TRACE_PACKET_DROP_REASON_RATE_LIMIT_EXCEEDED);
  651. return true;
  652. }
  653. Buf outp;
  654. Protocol::OK::WHOIS &outh = outp.as<Protocol::OK::WHOIS>();
  655. int ptr = sizeof(Protocol::Header);
  656. while ((ptr + ZT_ADDRESS_LENGTH) <= packetSize) {
  657. outh.h.h.packetId = Protocol::getPacketId();
  658. peer->address().copyTo(outh.h.h.destination);
  659. RR->identity.address().copyTo(outh.h.h.source);
  660. outh.h.h.flags = 0;
  661. outh.h.h.verb = Protocol::VERB_OK;
  662. outh.h.inReVerb = Protocol::VERB_WHOIS;
  663. outh.h.inRePacketId = ph.packetId;
  664. int outl = sizeof(Protocol::OK::WHOIS);
  665. while ( ((ptr + ZT_ADDRESS_LENGTH) <= packetSize) && ((outl + ZT_IDENTITY_MARSHAL_SIZE_MAX + ZT_LOCATOR_MARSHAL_SIZE_MAX) < ZT_PROTO_MAX_PACKET_LENGTH) ) {
  666. const SharedPtr<Peer> &wp(RR->topology->peer(tPtr,Address(pkt.unsafeData + ptr)));
  667. if (wp) {
  668. outp.wO(outl,wp->identity());
  669. if (peer->remoteVersionProtocol() >= 11) { // older versions don't know what a locator is
  670. const Locator loc(wp->locator());
  671. outp.wO(outl,loc);
  672. }
  673. if (Buf::writeOverflow(outl)) { // sanity check, shouldn't be possible
  674. RR->t->unexpectedError(tPtr,0xabc0f183,"Buf write overflow building OK(WHOIS) to reply to %s",Trace::str(peer->address(),path).s);
  675. return false;
  676. }
  677. }
  678. ptr += ZT_ADDRESS_LENGTH;
  679. }
  680. if (outl > sizeof(Protocol::OK::WHOIS)) {
  681. Protocol::armor(outp,outl,peer->key(),peer->cipher());
  682. path->send(RR,tPtr,outp.unsafeData,outl,RR->node->now());
  683. }
  684. }
  685. return true;
  686. }
  687. bool VL1::_RENDEZVOUS(void *tPtr,const SharedPtr<Path> &path,const SharedPtr<Peer> &peer,Buf &pkt,int packetSize)
  688. {
  689. if (RR->topology->isRoot(peer->identity())) {
  690. if (packetSize < sizeof(Protocol::RENDEZVOUS)) {
  691. RR->t->incomingPacketDropped(tPtr,0x43e90ab3,Protocol::packetId(pkt,packetSize),0,peer->identity(),path->address(),Protocol::packetHops(pkt,packetSize),Protocol::VERB_RENDEZVOUS,ZT_TRACE_PACKET_DROP_REASON_MALFORMED_PACKET);
  692. return false;
  693. }
  694. Protocol::RENDEZVOUS &rdv = pkt.as<Protocol::RENDEZVOUS>();
  695. const SharedPtr<Peer> with(RR->topology->peer(tPtr,Address(rdv.peerAddress)));
  696. if (with) {
  697. const int64_t now = RR->node->now();
  698. const unsigned int port = Utils::ntoh(rdv.port);
  699. if (port != 0) {
  700. switch(rdv.addressLength) {
  701. case 4:
  702. case 16:
  703. if ((sizeof(Protocol::RENDEZVOUS) + rdv.addressLength) <= packetSize) {
  704. const InetAddress atAddr(pkt.unsafeData + sizeof(Protocol::RENDEZVOUS),rdv.addressLength,port);
  705. peer->contact(tPtr,Endpoint(atAddr),now,false);
  706. RR->t->tryingNewPath(tPtr,0x55a19aaa,with->identity(),atAddr,path->address(),Protocol::packetId(pkt,packetSize),Protocol::VERB_RENDEZVOUS,peer->address(),peer->identity().hash().data(),ZT_TRACE_TRYING_NEW_PATH_REASON_RENDEZVOUS);
  707. }
  708. break;
  709. case 255: {
  710. Endpoint ep;
  711. int p = sizeof(Protocol::RENDEZVOUS);
  712. int epl = pkt.rO(p,ep);
  713. if ((epl > 0) && (ep) && (!Buf::readOverflow(p,packetSize))) {
  714. switch (ep.type()) {
  715. case Endpoint::TYPE_INETADDR_V4:
  716. case Endpoint::TYPE_INETADDR_V6:
  717. peer->contact(tPtr,ep,now,false);
  718. RR->t->tryingNewPath(tPtr,0x55a19aab,with->identity(),ep.inetAddr(),path->address(),Protocol::packetId(pkt,packetSize),Protocol::VERB_RENDEZVOUS,peer->address(),peer->identity().hash().data(),ZT_TRACE_TRYING_NEW_PATH_REASON_RENDEZVOUS);
  719. break;
  720. default:
  721. break;
  722. }
  723. }
  724. } break;
  725. }
  726. }
  727. }
  728. }
  729. return true;
  730. }
  731. bool VL1::_ECHO(void *tPtr,const SharedPtr<Path> &path,const SharedPtr<Peer> &peer,Buf &pkt,int packetSize)
  732. {
  733. const uint64_t packetId = Protocol::packetId(pkt,packetSize);
  734. const uint64_t now = RR->node->now();
  735. if (packetSize < sizeof(Protocol::Header)) {
  736. RR->t->incomingPacketDropped(tPtr,0x14d70bb0,packetId,0,peer->identity(),path->address(),Protocol::packetHops(pkt,packetSize),Protocol::VERB_ECHO,ZT_TRACE_PACKET_DROP_REASON_MALFORMED_PACKET);
  737. return false;
  738. }
  739. if (peer->rateGateEchoRequest(now)) {
  740. Buf outp;
  741. Protocol::OK::ECHO &outh = outp.as<Protocol::OK::ECHO>();
  742. outh.h.h.packetId = Protocol::getPacketId();
  743. peer->address().copyTo(outh.h.h.destination);
  744. RR->identity.address().copyTo(outh.h.h.source);
  745. outh.h.h.flags = 0;
  746. outh.h.h.verb = Protocol::VERB_OK;
  747. outh.h.inReVerb = Protocol::VERB_ECHO;
  748. outh.h.inRePacketId = packetId;
  749. int outl = sizeof(Protocol::OK::ECHO);
  750. outp.wB(outl,pkt.unsafeData + sizeof(Protocol::Header),packetSize - sizeof(Protocol::Header));
  751. if (Buf::writeOverflow(outl)) {
  752. RR->t->incomingPacketDropped(tPtr,0x14d70bb0,packetId,0,peer->identity(),path->address(),Protocol::packetHops(pkt,packetSize),Protocol::VERB_ECHO,ZT_TRACE_PACKET_DROP_REASON_MALFORMED_PACKET);
  753. return false;
  754. }
  755. Protocol::armor(outp,outl,peer->key(),peer->cipher());
  756. path->send(RR,tPtr,outp.unsafeData,outl,now);
  757. } else {
  758. RR->t->incomingPacketDropped(tPtr,0x27878bc1,packetId,0,peer->identity(),path->address(),Protocol::packetHops(pkt,packetSize),Protocol::VERB_ECHO,ZT_TRACE_PACKET_DROP_REASON_RATE_LIMIT_EXCEEDED);
  759. }
  760. return true;
  761. }
  762. bool VL1::_PUSH_DIRECT_PATHS(void *tPtr,const SharedPtr<Path> &path,const SharedPtr<Peer> &peer,Buf &pkt,int packetSize)
  763. {
  764. if (packetSize < sizeof(Protocol::PUSH_DIRECT_PATHS)) {
  765. RR->t->incomingPacketDropped(tPtr,0x1bb1bbb1,Protocol::packetId(pkt,packetSize),0,peer->identity(),path->address(),Protocol::packetHops(pkt,packetSize),Protocol::VERB_PUSH_DIRECT_PATHS,ZT_TRACE_PACKET_DROP_REASON_MALFORMED_PACKET);
  766. return false;
  767. }
  768. Protocol::PUSH_DIRECT_PATHS &pdp = pkt.as<Protocol::PUSH_DIRECT_PATHS>();
  769. const uint64_t now = RR->node->now();
  770. if (!peer->rateGateInboundPushDirectPaths(now)) {
  771. RR->t->incomingPacketDropped(tPtr,0x35b1aaaa,pdp.h.packetId,0,peer->identity(),path->address(),Protocol::packetHops(pdp.h),Protocol::VERB_PUSH_DIRECT_PATHS,ZT_TRACE_PACKET_DROP_REASON_RATE_LIMIT_EXCEEDED);
  772. return true;
  773. }
  774. int ptr = sizeof(Protocol::PUSH_DIRECT_PATHS);
  775. const unsigned int numPaths = Utils::ntoh(pdp.numPaths);
  776. InetAddress a;
  777. Endpoint ep;
  778. for(unsigned int pi=0;pi<numPaths;++pi) {
  779. /*const uint8_t flags = pkt.rI8(ptr);*/ ++ptr; // flags are not presently used
  780. const int xas = (int)pkt.rI16(ptr);
  781. //const uint8_t *const extendedAttrs = pkt.rBnc(ptr,xas);
  782. ptr += xas;
  783. const unsigned int addrType = pkt.rI8(ptr);
  784. const unsigned int addrRecordLen = pkt.rI8(ptr);
  785. if (addrRecordLen == 0) {
  786. RR->t->incomingPacketDropped(tPtr,0xaed00118,pdp.h.packetId,0,peer->identity(),path->address(),Protocol::packetHops(pdp.h),Protocol::VERB_PUSH_DIRECT_PATHS,ZT_TRACE_PACKET_DROP_REASON_MALFORMED_PACKET);
  787. return false;
  788. }
  789. if (Buf::readOverflow(ptr,packetSize)) {
  790. RR->t->incomingPacketDropped(tPtr,0xb450e10f,pdp.h.packetId,0,peer->identity(),path->address(),Protocol::packetHops(pdp.h),Protocol::VERB_PUSH_DIRECT_PATHS,ZT_TRACE_PACKET_DROP_REASON_MALFORMED_PACKET);
  791. return false;
  792. }
  793. const void *addrBytes = nullptr;
  794. unsigned int addrLen = 0;
  795. unsigned int addrPort = 0;
  796. switch(addrType) {
  797. case 0:
  798. addrBytes = pkt.rBnc(ptr,addrRecordLen);
  799. addrLen = addrRecordLen;
  800. break;
  801. case 4:
  802. addrBytes = pkt.rBnc(ptr,4);
  803. addrLen = 4;
  804. addrPort = pkt.rI16(ptr);
  805. break;
  806. case 6:
  807. addrBytes = pkt.rBnc(ptr,16);
  808. addrLen = 16;
  809. addrPort = pkt.rI16(ptr);
  810. break;
  811. //case 200:
  812. // TODO: this would be a WebRTC SDP offer contained in the extended attrs field
  813. //break;
  814. default: break;
  815. }
  816. if (Buf::readOverflow(ptr,packetSize)) {
  817. RR->t->incomingPacketDropped(tPtr,0xb4d0f10f,pdp.h.packetId,0,peer->identity(),path->address(),Protocol::packetHops(pdp.h),Protocol::VERB_PUSH_DIRECT_PATHS,ZT_TRACE_PACKET_DROP_REASON_MALFORMED_PACKET);
  818. return false;
  819. }
  820. if (addrPort) {
  821. a.set(addrBytes,addrLen,addrPort);
  822. } else if (addrLen) {
  823. if (ep.unmarshal(reinterpret_cast<const uint8_t *>(addrBytes),(int)addrLen) <= 0) {
  824. RR->t->incomingPacketDropped(tPtr,0x00e0f00d,pdp.h.packetId,0,peer->identity(),path->address(),Protocol::packetHops(pdp.h),Protocol::VERB_PUSH_DIRECT_PATHS,ZT_TRACE_PACKET_DROP_REASON_MALFORMED_PACKET);
  825. return false;
  826. }
  827. switch(ep.type()) {
  828. case Endpoint::TYPE_INETADDR_V4:
  829. case Endpoint::TYPE_INETADDR_V6:
  830. a = ep.inetAddr();
  831. break;
  832. default: // other types are not supported yet
  833. break;
  834. }
  835. }
  836. if (a) {
  837. RR->t->tryingNewPath(tPtr,0xa5ab1a43,peer->identity(),a,path->address(),Protocol::packetId(pkt,packetSize),Protocol::VERB_RENDEZVOUS,peer->address(),peer->identity().hash().data(),ZT_TRACE_TRYING_NEW_PATH_REASON_RECEIVED_PUSH_DIRECT_PATHS);
  838. }
  839. ptr += (int)addrRecordLen;
  840. }
  841. return true;
  842. }
  843. bool VL1::_USER_MESSAGE(void *tPtr,const SharedPtr<Path> &path,const SharedPtr<Peer> &peer,Buf &pkt,int packetSize)
  844. {
  845. // TODO
  846. }
  847. bool VL1::_ENCAP(void *tPtr,const SharedPtr<Path> &path,const SharedPtr<Peer> &peer,Buf &pkt,int packetSize)
  848. {
  849. // TODO: not implemented yet
  850. return true;
  851. }
  852. } // namespace ZeroTier