PacketDecoder.cpp 20 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431
  1. /*
  2. * ZeroTier One - Global Peer to Peer Ethernet
  3. * Copyright (C) 2012-2013 ZeroTier Networks LLC
  4. *
  5. * This program is free software: you can redistribute it and/or modify
  6. * it under the terms of the GNU General Public License as published by
  7. * the Free Software Foundation, either version 3 of the License, or
  8. * (at your option) any later version.
  9. *
  10. * This program is distributed in the hope that it will be useful,
  11. * but WITHOUT ANY WARRANTY; without even the implied warranty of
  12. * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
  13. * GNU General Public License for more details.
  14. *
  15. * You should have received a copy of the GNU General Public License
  16. * along with this program. If not, see <http://www.gnu.org/licenses/>.
  17. *
  18. * --
  19. *
  20. * ZeroTier may be used and distributed under the terms of the GPLv3, which
  21. * are available at: http://www.gnu.org/licenses/gpl-3.0.html
  22. *
  23. * If you would like to embed ZeroTier into a commercial application or
  24. * redistribute it in a modified binary form, please contact ZeroTier Networks
  25. * LLC. Start here: http://www.zerotier.com/
  26. */
  27. #include "RuntimeEnvironment.hpp"
  28. #include "Topology.hpp"
  29. #include "PacketDecoder.hpp"
  30. #include "Switch.hpp"
  31. #include "Peer.hpp"
  32. namespace ZeroTier {
  33. bool PacketDecoder::tryDecode(const RuntimeEnvironment *_r)
  34. throw(std::out_of_range,std::runtime_error)
  35. {
  36. Address source(source());
  37. if ((!encrypted())&&(verb() == Packet::VERB_HELLO)) {
  38. // Unencrypted HELLOs are handled here since they are used to
  39. // populate our identity cache in the first place. Thus we might get
  40. // a HELLO for someone for whom we don't have a Peer record.
  41. TRACE("HELLO from %s(%s)",source.toString().c_str(),_remoteAddress.toString().c_str());
  42. return _doHELLO(_r);
  43. }
  44. if (_step == DECODE_STEP_WAITING_FOR_ORIGINAL_SUBMITTER_LOOKUP) {
  45. // This means we've already decoded, decrypted, decompressed, and
  46. // validated, and we're processing a MULTICAST_FRAME. We're waiting
  47. // for a lookup on the frame's original submitter.
  48. return _doMULTICAST_FRAME(_r);
  49. }
  50. SharedPtr<Peer> peer = _r->topology->getPeer(source);
  51. if (peer) {
  52. if (!hmacVerify(peer->macKey())) {
  53. TRACE("dropped packet from %s(%s), HMAC authentication failed (size: %u)",source.toString().c_str(),_remoteAddress.toString().c_str(),size());
  54. return true;
  55. }
  56. if (encrypted()) {
  57. decrypt(peer->cryptKey());
  58. } else {
  59. // Unencrypted is tolerated in case we want to run this on
  60. // devices where squeezing out cycles matters. HMAC is
  61. // what's really important.
  62. TRACE("ODD: %s from %s(%s) wasn't encrypted",Packet::verbString(verb()),source.toString().c_str(),_remoteAddress.toString().c_str());
  63. }
  64. if (!uncompress()) {
  65. TRACE("dropped packet from %s(%s), compressed data invalid",source.toString().c_str(),_remoteAddress.toString().c_str());
  66. return true;
  67. }
  68. // Validated packets that have passed HMAC can result in us learning a new
  69. // path to this peer.
  70. peer->onReceive(_r,localPort,_remoteAddress,hops(),verb(),Utils::now());
  71. switch(verb()) {
  72. case Packet::VERB_NOP:
  73. TRACE("NOP from %s(%s)",source.toString().c_str(),_remoteAddress.toString().c_str());
  74. return true;
  75. case Packet::VERB_HELLO:
  76. return _doHELLO(_r);
  77. case Packet::VERB_ERROR:
  78. return _doERROR(_r);
  79. case Packet::VERB_OK:
  80. return _doOK(_r);
  81. case Packet::VERB_WHOIS:
  82. return _doWHOIS(_r);
  83. case Packet::VERB_RENDEZVOUS:
  84. return _doRENDEZVOUS(_r);
  85. case Packet::VERB_FRAME:
  86. return _doFRAME(_r);
  87. case Packet::VERB_MULTICAST_LIKE:
  88. return _doMULTICAST_LIKE(_r);
  89. case Packet::VERB_MULTICAST_FRAME:
  90. return _doMULTICAST_FRAME(_r);
  91. default:
  92. // This might be something from a new or old version of the protocol.
  93. // Technically it passed HMAC so the packet is still valid, but we
  94. // ignore it.
  95. TRACE("ignored unrecognized verb %.2x from %s(%s)",(unsigned int)packet.verb(),source.toString().c_str(),_remoteAddress.toString().c_str());
  96. return true;
  97. }
  98. } else {
  99. _r->sw->requestWhois(source);
  100. return false;
  101. }
  102. }
  103. bool PacketDecoder::_doERROR(const RuntimeEnvironment *_r)
  104. {
  105. try {
  106. #ifdef ZT_TRACE
  107. Packet::Verb inReVerb = (Packet::Verb)packet[ZT_PROTO_VERB_ERROR_IDX_IN_RE_VERB];
  108. Packet::ErrorCode errorCode = (Packet::ErrorCode)packet[ZT_PROTO_VERB_ERROR_IDX_ERROR_CODE];
  109. TRACE("ERROR %s from %s(%s) in-re %s",Packet::errorString(errorCode),source.toString().c_str(),_remoteAddress.toString().c_str(),Packet::verbString(inReVerb));
  110. #endif
  111. // TODO (sorta):
  112. // The fact is that the protocol works fine without error handling.
  113. // The only error that really needs to be handled here is duplicate
  114. // identity collision, which if it comes from a supernode should cause
  115. // us to restart and regenerate a new identity.
  116. } catch (std::exception &ex) {
  117. TRACE("dropped ERROR from %s(%s): unexpected exception: %s",source.toString().c_str(),_remoteAddress.toString().c_str(),ex.what());
  118. } catch ( ... ) {
  119. TRACE("dropped ERROR from %s(%s): unexpected exception: (unknown)",source.toString().c_str(),_remoteAddress.toString().c_str());
  120. }
  121. }
  122. bool PacketDecoder::_doHELLO(const RuntimeEnvironment *_r)
  123. {
  124. Address source(source());
  125. try {
  126. unsigned int protoVersion = packet[ZT_PROTO_VERB_HELLO_IDX_PROTOCOL_VERSION];
  127. unsigned int vMajor = packet[ZT_PROTO_VERB_HELLO_IDX_MAJOR_VERSION];
  128. unsigned int vMinor = packet[ZT_PROTO_VERB_HELLO_IDX_MINOR_VERSION];
  129. unsigned int vRevision = packet.at<uint16_t>(ZT_PROTO_VERB_HELLO_IDX_REVISION);
  130. uint64_t timestamp = packet.at<uint64_t>(ZT_PROTO_VERB_HELLO_IDX_TIMESTAMP);
  131. Identity id(packet,ZT_PROTO_VERB_HELLO_IDX_IDENTITY);
  132. SharedPtr<Peer> candidate(new Peer(_r->identity,id));
  133. candidate->setPathAddress(_remoteAddress,false);
  134. // Initial sniff test
  135. if (protoVersion != ZT_PROTO_VERSION) {
  136. TRACE("rejected HELLO from %s(%s): invalid protocol version",source.toString().c_str(),_remoteAddress.toString().c_str());
  137. Packet outp(source,_r->identity.address(),Packet::VERB_ERROR);
  138. outp.append((unsigned char)Packet::VERB_HELLO);
  139. outp.append(packet.packetId());
  140. outp.append((unsigned char)Packet::ERROR_BAD_PROTOCOL_VERSION);
  141. outp.encrypt(candidate->cryptKey());
  142. outp.hmacSet(candidate->macKey());
  143. _r->demarc->send(localPort,_remoteAddress,outp.data(),outp.size(),-1);
  144. return;
  145. }
  146. if (id.address().isReserved()) {
  147. TRACE("rejected HELLO from %s(%s): identity has reserved address",source.toString().c_str(),_remoteAddress.toString().c_str());
  148. Packet outp(source,_r->identity.address(),Packet::VERB_ERROR);
  149. outp.append((unsigned char)Packet::VERB_HELLO);
  150. outp.append(packet.packetId());
  151. outp.append((unsigned char)Packet::ERROR_IDENTITY_INVALID);
  152. outp.encrypt(candidate->cryptKey());
  153. outp.hmacSet(candidate->macKey());
  154. _r->demarc->send(localPort,_remoteAddress,outp.data(),outp.size(),-1);
  155. return;
  156. }
  157. if (id.address() != source) {
  158. TRACE("rejected HELLO from %s(%s): identity is not for sender of packet (HELLO is a self-announcement)",source.toString().c_str(),_remoteAddress.toString().c_str());
  159. Packet outp(source,_r->identity.address(),Packet::VERB_ERROR);
  160. outp.append((unsigned char)Packet::VERB_HELLO);
  161. outp.append(packet.packetId());
  162. outp.append((unsigned char)Packet::ERROR_INVALID_REQUEST);
  163. outp.encrypt(candidate->cryptKey());
  164. outp.hmacSet(candidate->macKey());
  165. _r->demarc->send(localPort,_remoteAddress,outp.data(),outp.size(),-1);
  166. return;
  167. }
  168. // Is this a HELLO for a peer we already know? If so just update its
  169. // packet receive stats and send an OK.
  170. SharedPtr<Peer> existingPeer(_r->topology->getPeer(id.address()));
  171. if ((existingPeer)&&(existingPeer->identity() == id)) {
  172. existingPeer->onReceive(_r,localPort,_remoteAddress,0,packet.hops(),Packet::VERB_HELLO,Utils::now());
  173. Packet outp(source,_r->identity.address(),Packet::VERB_OK);
  174. outp.append((unsigned char)Packet::VERB_HELLO);
  175. outp.append(packet.packetId());
  176. outp.append(timestamp);
  177. outp.encrypt(existingPeer->cryptKey());
  178. outp.hmacSet(existingPeer->macKey());
  179. _r->demarc->send(localPort,_remoteAddress,outp.data(),outp.size(),-1);
  180. return;
  181. }
  182. // Otherwise we call addPeer() and set up a callback to handle the verdict
  183. _CBaddPeerFromHello_Data *arg = new _CBaddPeerFromHello_Data;
  184. arg->parent = this;
  185. arg->source = source;
  186. arg->_remoteAddress = _remoteAddress;
  187. arg->localPort = localPort;
  188. arg->vMajor = vMajor;
  189. arg->vMinor = vMinor;
  190. arg->vRevision = vRevision;
  191. arg->helloPacketId = packet.packetId();
  192. arg->helloTimestamp = timestamp;
  193. _r->topology->addPeer(candidate,&Switch::_CBaddPeerFromHello,arg);
  194. } catch (std::exception &ex) {
  195. TRACE("dropped HELLO from %s(%s): %s",source.toString().c_str(),_remoteAddress.toString().c_str(),ex.what());
  196. } catch ( ... ) {
  197. TRACE("dropped HELLO from %s(%s): unexpected exception",source.toString().c_str(),_remoteAddress.toString().c_str());
  198. }
  199. }
  200. bool PacketDecoder::_doOK(const RuntimeEnvironment *_r)
  201. {
  202. try {
  203. Packet::Verb inReVerb = (Packet::Verb)packet[ZT_PROTO_VERB_OK_IDX_IN_RE_VERB];
  204. switch(inReVerb) {
  205. case Packet::VERB_HELLO:
  206. // OK from HELLO permits computation of latency.
  207. latency = std::min((unsigned int)(now - packet.at<uint64_t>(ZT_PROTO_VERB_HELLO__OK__IDX_TIMESTAMP)),(unsigned int)0xffff);
  208. TRACE("%s(%s): OK(HELLO), latency: %u",source.toString().c_str(),_remoteAddress.toString().c_str(),latency);
  209. break;
  210. case Packet::VERB_WHOIS:
  211. // Right now we only query supernodes for WHOIS and only accept
  212. // OK back from them. If we query other nodes, we'll have to
  213. // do something to prevent WHOIS cache poisoning such as
  214. // using the packet ID field in the OK packet to match with the
  215. // original query. Technically we should be doing this anyway.
  216. TRACE("%s(%s): OK(%s)",source.toString().c_str(),_remoteAddress.toString().c_str(),Packet::verbString(inReVerb));
  217. if (_r->topology->isSupernode(source))
  218. _r->topology->addPeer(SharedPtr<Peer>(new Peer(_r->identity,Identity(packet,ZT_PROTO_VERB_WHOIS__OK__IDX_IDENTITY))),&Switch::_CBaddPeerFromWhois,this);
  219. break;
  220. default:
  221. TRACE("%s(%s): OK(%s)",source.toString().c_str(),_remoteAddress.toString().c_str(),Packet::verbString(inReVerb));
  222. break;
  223. }
  224. } catch (std::exception &ex) {
  225. TRACE("dropped OK from %s(%s): unexpected exception: %s",source.toString().c_str(),_remoteAddress.toString().c_str(),ex.what());
  226. } catch ( ... ) {
  227. TRACE("dropped OK from %s(%s): unexpected exception: (unknown)",source.toString().c_str(),_remoteAddress.toString().c_str());
  228. }
  229. }
  230. bool PacketDecoder::_doWHOIS(const RuntimeEnvironment *_r)
  231. {
  232. if (packet.payloadLength() == ZT_ADDRESS_LENGTH) {
  233. SharedPtr<Peer> p(_r->topology->getPeer(Address(packet.payload())));
  234. if (p) {
  235. Packet outp(source,_r->identity.address(),Packet::VERB_OK);
  236. outp.append((unsigned char)Packet::VERB_WHOIS);
  237. outp.append(packet.packetId());
  238. p->identity().serialize(outp,false);
  239. outp.encrypt(peer->cryptKey());
  240. outp.hmacSet(peer->macKey());
  241. _r->demarc->send(localPort,_remoteAddress,outp.data(),outp.size(),-1);
  242. TRACE("sent WHOIS response to %s for %s",source.toString().c_str(),Address(packet.payload()).toString().c_str());
  243. } else {
  244. Packet outp(source,_r->identity.address(),Packet::VERB_ERROR);
  245. outp.append((unsigned char)Packet::VERB_WHOIS);
  246. outp.append(packet.packetId());
  247. outp.append((unsigned char)Packet::ERROR_NOT_FOUND);
  248. outp.append(packet.payload(),ZT_ADDRESS_LENGTH);
  249. outp.encrypt(peer->cryptKey());
  250. outp.hmacSet(peer->macKey());
  251. _r->demarc->send(localPort,_remoteAddress,outp.data(),outp.size(),-1);
  252. TRACE("sent WHOIS ERROR to %s for %s (not found)",source.toString().c_str(),Address(packet.payload()).toString().c_str());
  253. }
  254. } else {
  255. TRACE("dropped WHOIS from %s(%s): missing or invalid address",source.toString().c_str(),_remoteAddress.toString().c_str());
  256. }
  257. }
  258. bool PacketDecoder::_doRENDEZVOUS(const RuntimeEnvironment *_r)
  259. {
  260. try {
  261. Address with(packet.field(ZT_PROTO_VERB_RENDEZVOUS_IDX_ZTADDRESS,ZT_ADDRESS_LENGTH));
  262. RendezvousQueueEntry qe;
  263. if (_r->topology->getPeer(with)) {
  264. unsigned int port = packet.at<uint16_t>(ZT_PROTO_VERB_RENDEZVOUS_IDX_PORT);
  265. unsigned int addrlen = packet[ZT_PROTO_VERB_RENDEZVOUS_IDX_ADDRLEN];
  266. if ((port > 0)&&((addrlen == 4)||(addrlen == 16))) {
  267. qe.inaddr.set(packet.field(ZT_PROTO_VERB_RENDEZVOUS_IDX_ADDRESS,addrlen),addrlen,port);
  268. qe.fireAtTime = now + ZT_RENDEZVOUS_NAT_T_DELAY; // then send real packet in a few ms
  269. qe.localPort = _r->demarc->pick(qe.inaddr);
  270. TRACE("RENDEZVOUS from %s says %s might be at %s, starting NAT-t",source.toString().c_str(),with.toString().c_str(),qe.inaddr.toString().c_str());
  271. _r->demarc->send(qe.localPort,qe.inaddr,"\0",1,ZT_FIREWALL_OPENER_HOPS); // start with firewall opener
  272. {
  273. Mutex::Lock _l(_rendezvousQueue_m);
  274. _rendezvousQueue[with] = qe;
  275. }
  276. } else {
  277. TRACE("dropped corrupt RENDEZVOUS from %s(%s) (bad address or port)",source.toString().c_str(),_remoteAddress.toString().c_str());
  278. }
  279. } else {
  280. TRACE("ignored RENDEZVOUS from %s(%s) to meet unknown peer %s",source.toString().c_str(),_remoteAddress.toString().c_str(),with.toString().c_str());
  281. }
  282. } catch (std::exception &ex) {
  283. TRACE("dropped RENDEZVOUS from %s(%s): %s",source.toString().c_str(),_remoteAddress.toString().c_str(),ex.what());
  284. } catch ( ... ) {
  285. TRACE("dropped RENDEZVOUS from %s(%s): unexpected exception",source.toString().c_str(),_remoteAddress.toString().c_str());
  286. }
  287. }
  288. bool PacketDecoder::_doFRAME(const RuntimeEnvironment *_r)
  289. {
  290. try {
  291. SharedPtr<Network> network(_r->nc->network(packet.at<uint64_t>(ZT_PROTO_VERB_FRAME_IDX_NETWORK_ID)));
  292. if (network) {
  293. if (network->isAllowed(source)) {
  294. unsigned int etherType = packet.at<uint16_t>(ZT_PROTO_VERB_FRAME_IDX_ETHERTYPE);
  295. if ((etherType != ZT_ETHERTYPE_ARP)&&(etherType != ZT_ETHERTYPE_IPV4)&&(etherType != ZT_ETHERTYPE_IPV6)) {
  296. TRACE("dropped FRAME from %s: unsupported ethertype",source.toString().c_str());
  297. } else if (packet.size() > ZT_PROTO_VERB_FRAME_IDX_PAYLOAD) {
  298. network->tap().put(source.toMAC(),network->tap().mac(),etherType,packet.data() + ZT_PROTO_VERB_FRAME_IDX_PAYLOAD,packet.size() - ZT_PROTO_VERB_FRAME_IDX_PAYLOAD);
  299. }
  300. } else {
  301. TRACE("dropped FRAME from %s(%s): not a member of closed network %llu",source.toString().c_str(),_remoteAddress.toString().c_str(),network->id());
  302. }
  303. } else {
  304. TRACE("dropped FRAME from %s(%s): network %llu unknown",source.toString().c_str(),_remoteAddress.toString().c_str(),packet.at<uint64_t>(ZT_PROTO_VERB_FRAME_IDX_NETWORK_ID));
  305. }
  306. } catch (std::exception &ex) {
  307. TRACE("dropped FRAME from %s(%s): unexpected exception: %s",source.toString().c_str(),_remoteAddress.toString().c_str(),ex.what());
  308. } catch ( ... ) {
  309. TRACE("dropped FRAME from %s(%s): unexpected exception: (unknown)",source.toString().c_str(),_remoteAddress.toString().c_str());
  310. }
  311. }
  312. bool PacketDecoder::_doMULTICAST_LIKE(const RuntimeEnvironment *_r)
  313. {
  314. try {
  315. unsigned int ptr = ZT_PACKET_IDX_PAYLOAD;
  316. unsigned int numAccepted = 0;
  317. // Iterate through 18-byte network,MAC,ADI tuples:
  318. while ((ptr + 18) <= packet.size()) {
  319. uint64_t nwid = packet.at<uint64_t>(ptr); ptr += 8;
  320. SharedPtr<Network> network(_r->nc->network(nwid));
  321. if (network) {
  322. if (network->isAllowed(source)) {
  323. MAC mac(packet.field(ptr,6)); ptr += 6;
  324. uint32_t adi = packet.at<uint32_t>(ptr); ptr += 4;
  325. TRACE("peer %s likes multicast group %s:%.8lx on network %llu",source.toString().c_str(),mac.toString().c_str(),(unsigned long)adi,nwid);
  326. _multicaster.likesMulticastGroup(nwid,MulticastGroup(mac,adi),source,now);
  327. ++numAccepted;
  328. } else {
  329. TRACE("ignored MULTICAST_LIKE from %s(%s): not a member of closed network %llu",source.toString().c_str(),_remoteAddress.toString().c_str(),nwid);
  330. }
  331. } else {
  332. TRACE("ignored MULTICAST_LIKE from %s(%s): network %llu unknown or we are not a member",source.toString().c_str(),_remoteAddress.toString().c_str(),nwid);
  333. }
  334. }
  335. Packet outp(source,_r->identity.address(),Packet::VERB_OK);
  336. outp.append((unsigned char)Packet::VERB_MULTICAST_LIKE);
  337. outp.append(packet.packetId());
  338. outp.append((uint16_t)numAccepted);
  339. outp.encrypt(peer->cryptKey());
  340. outp.hmacSet(peer->macKey());
  341. _r->demarc->send(localPort,_remoteAddress,outp.data(),outp.size(),-1);
  342. } catch (std::exception &ex) {
  343. TRACE("dropped MULTICAST_LIKE from %s(%s): unexpected exception: %s",source.toString().c_str(),_remoteAddress.toString().c_str(),ex.what());
  344. } catch ( ... ) {
  345. TRACE("dropped MULTICAST_LIKE from %s(%s): unexpected exception: (unknown)",source.toString().c_str(),_remoteAddress.toString().c_str());
  346. }
  347. }
  348. bool PacketDecoder::_doMULTICAST_FRAME(const RuntimeEnvironment *_r)
  349. {
  350. try {
  351. SharedPtr<Network> network(_r->nc->network(packet.at<uint64_t>(ZT_PROTO_VERB_MULTICAST_FRAME_IDX_NETWORK_ID)));
  352. if (network) {
  353. if (network->isAllowed(source)) {
  354. if (packet.size() > ZT_PROTO_VERB_MULTICAST_FRAME_IDX_PAYLOAD) {
  355. Address originalSubmitterAddress(packet.field(ZT_PROTO_VERB_MULTICAST_FRAME_IDX_SUBMITTER_ADDRESS,ZT_ADDRESS_LENGTH));
  356. MAC fromMac(packet.field(ZT_PROTO_VERB_MULTICAST_FRAME_IDX_SOURCE_MAC,6));
  357. MulticastGroup mg(MAC(packet.field(ZT_PROTO_VERB_MULTICAST_FRAME_IDX_DESTINATION_MAC,6)),packet.at<uint32_t>(ZT_PROTO_VERB_MULTICAST_FRAME_IDX_ADI));
  358. unsigned int hops = packet[ZT_PROTO_VERB_MULTICAST_FRAME_IDX_HOP_COUNT];
  359. unsigned int etherType = packet.at<uint16_t>(ZT_PROTO_VERB_MULTICAST_FRAME_IDX_ETHERTYPE);
  360. unsigned int datalen = packet.at<uint16_t>(ZT_PROTO_VERB_MULTICAST_FRAME_IDX_PAYLOAD_LENGTH);
  361. unsigned int signaturelen = packet.at<uint16_t>(ZT_PROTO_VERB_MULTICAST_FRAME_IDX_SIGNATURE_LENGTH);
  362. unsigned char *dataAndSignature = packet.field(ZT_PROTO_VERB_MULTICAST_FRAME_IDX_PAYLOAD,datalen + signaturelen);
  363. bool isDuplicate = _multicaster.checkAndUpdateMulticastHistory(fromMac,mg,payload,payloadLen,network->id(),now);
  364. if (originalSubmitterAddress == _r->identity.address()) {
  365. // Technically should not happen, since the original submitter is
  366. // excluded from consideration as a propagation recipient.
  367. TRACE("dropped boomerang MULTICAST_FRAME received from %s(%s)",source.toString().c_str(),_remoteAddress.toString().c_str());
  368. } else if ((!isDuplicate)||(_r->topology.isSupernode(_r->identity.address()))) {
  369. // If I am a supernode, I will repeatedly propagate duplicates. That's
  370. // because supernodes are used to bridge sparse multicast groups. Non-
  371. // supernodes will ignore duplicates completely.
  372. SharedPtr<Peer> originalSubmitter(_r->topology->getPeer(originalSubmitterAddress));
  373. if (!originalSubmitter) {
  374. TRACE("requesting WHOIS on original multicast frame submitter %s",originalSubmitterAddress.toString().c_str());
  375. _requestWhois(originalSubmitterAddress,packet.packetId());
  376. return false;
  377. } else if (Multicaster::verifyMulticastPacket(originalSubmitter->identity(),fromMac,mg,etherType,data,datalen,dataAndSignature + datalen,signaturelen)) {
  378. if (!isDuplicate)
  379. network->tap().put(fromMac,mg.mac(),etherType,payload,payloadLen);
  380. _propagateMulticast(network,originalSubmitterAddress,source,packet.field(ZT_PROTO_VERB_MULTICAST_FRAME_IDX_BLOOM,ZT_PROTO_VERB_MULTICAST_FRAME_BLOOM_FILTER_SIZE),mg,hops+1,fromMac,etherType,payload,payloadLen);
  381. } else {
  382. LOG("rejected MULTICAST_FRAME from %s(%s) due to failed signature check (claims original sender %s)",source.toString().c_str(),_remoteAddress.toString().c_str(),originalSubmitterAddress.toString().c_str());
  383. }
  384. } else {
  385. TRACE("dropped redundant MULTICAST_FRAME from %s(%s)",source.toString().c_str(),_remoteAddress.toString().c_str());
  386. }
  387. } else {
  388. TRACE("dropped MULTICAST_FRAME from %s(%s): invalid short packet",source.toString().c_str(),_remoteAddress.toString().c_str());
  389. }
  390. } else {
  391. TRACE("dropped MULTICAST_FRAME from %s(%s): not a member of closed network %llu",source.toString().c_str(),_remoteAddress.toString().c_str(),network->id());
  392. }
  393. } else {
  394. TRACE("dropped MULTICAST_FRAME from %s(%s): network %llu unknown or we are not a member",source.toString().c_str(),_remoteAddress.toString().c_str(),packet.at<uint64_t>(ZT_PROTO_VERB_MULTICAST_FRAME_IDX_NETWORK_ID));
  395. }
  396. } catch (std::exception &ex) {
  397. TRACE("dropped MULTICAST_FRAME from %s(%s): unexpected exception: %s",source.toString().c_str(),_remoteAddress.toString().c_str(),ex.what());
  398. } catch ( ... ) {
  399. TRACE("dropped MULTICAST_FRAME from %s(%s): unexpected exception: (unknown)",source.toString().c_str(),_remoteAddress.toString().c_str());
  400. }
  401. }
  402. } // namespace ZeroTier