PacketDecoder.cpp 44 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529530531532533534535536537538539540541542543544545546547548549550551552553554555556557558559560561562563564565566567568569570571572573574575576577578579580581582583584585586587588589590591592593594595596597598599600601602603604605606607608609610611612613614615616617618619620621622623624625626627628629630631632633634635636637638639640641642643644645646647648649650651652653654655656657658659660661662663664665666667668669670671672673674675676677678679680681682683684685686687688689690691692693694695696697698699700701702703704705706707708709710711712713714715716717718719720721722723724725726727728729730731732733734735736737738739740741742743744745746747748749750751752753754755756757758759760761762763764765766767768769770771772773774775776777778779780781782783784785786787788789790791792793794795796797798799800801802803804805806807808809810811812813814815816817818819820821822823824825826827828829830831832833834835836837838839840841842843844845846847848849850851852853854855856857858859860861862863864865866867868869870871872873874875876877878879880881882883884885886887888889890891892893894895896897898899900901902903904905906907908909910911912913914915916917918919920921922923924925926927928929930931932933934935936937938939940941942943944945946947948949950951952953954955956957
  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 <stdio.h>
  28. #include <string.h>
  29. #include <stdlib.h>
  30. #include "../version.h"
  31. #include "Constants.hpp"
  32. #include "Defaults.hpp"
  33. #include "RuntimeEnvironment.hpp"
  34. #include "Topology.hpp"
  35. #include "PacketDecoder.hpp"
  36. #include "Switch.hpp"
  37. #include "Peer.hpp"
  38. #include "NodeConfig.hpp"
  39. #include "Service.hpp"
  40. #include "Demarc.hpp"
  41. #include "SoftwareUpdater.hpp"
  42. namespace ZeroTier {
  43. bool PacketDecoder::tryDecode(const RuntimeEnvironment *_r)
  44. {
  45. if ((!encrypted())&&(verb() == Packet::VERB_HELLO)) {
  46. // Unencrypted HELLOs are handled here since they are used to
  47. // populate our identity cache in the first place. _doHELLO() is special
  48. // in that it contains its own authentication logic.
  49. TRACE("HELLO from %s(%s)",source().toString().c_str(),_remoteAddress.toString().c_str());
  50. return _doHELLO(_r);
  51. }
  52. SharedPtr<Peer> peer = _r->topology->getPeer(source());
  53. if (peer) {
  54. // Resume saved intermediate decode state?
  55. if (_step == DECODE_WAITING_FOR_MULTICAST_FRAME_ORIGINAL_SENDER_LOOKUP) {
  56. // In this state we have already authenticated and decrypted the
  57. // packet and are waiting for the lookup of the original sender
  58. // for a multicast frame. So check to see if we've got it.
  59. return _doMULTICAST_FRAME(_r,peer);
  60. } else if (_step == DECODE_WAITING_FOR_NETWORK_MEMBERSHIP_CERTIFICATE_SIGNER_LOOKUP) {
  61. // In this state we have already authenticated and decoded the
  62. // packet and we're waiting for the identity of the cert's signer.
  63. return _doNETWORK_MEMBERSHIP_CERTIFICATE(_r,peer);
  64. }
  65. if (!dearmor(peer->key())) {
  66. TRACE("dropped packet from %s(%s), MAC authentication failed (size: %u)",source().toString().c_str(),_remoteAddress.toString().c_str(),size());
  67. return true;
  68. }
  69. if (!uncompress()) {
  70. TRACE("dropped packet from %s(%s), compressed data invalid",source().toString().c_str(),_remoteAddress.toString().c_str());
  71. return true;
  72. }
  73. switch(verb()) {
  74. case Packet::VERB_NOP:
  75. peer->onReceive(_r,_localPort,_remoteAddress,hops(),packetId(),Packet::VERB_NOP,0,Packet::VERB_NOP,Utils::now());
  76. return true;
  77. case Packet::VERB_HELLO:
  78. return _doHELLO(_r); // legal, but why? :)
  79. case Packet::VERB_ERROR:
  80. return _doERROR(_r,peer);
  81. case Packet::VERB_OK:
  82. return _doOK(_r,peer);
  83. case Packet::VERB_WHOIS:
  84. return _doWHOIS(_r,peer);
  85. case Packet::VERB_RENDEZVOUS:
  86. return _doRENDEZVOUS(_r,peer);
  87. case Packet::VERB_FRAME:
  88. return _doFRAME(_r,peer);
  89. case Packet::VERB_BRIDGED_FRAME:
  90. return _doBRIDGED_FRAME(_r,peer);
  91. case Packet::VERB_MULTICAST_FRAME:
  92. return _doMULTICAST_FRAME(_r,peer);
  93. case Packet::VERB_MULTICAST_LIKE:
  94. return _doMULTICAST_LIKE(_r,peer);
  95. case Packet::VERB_NETWORK_MEMBERSHIP_CERTIFICATE:
  96. return _doNETWORK_MEMBERSHIP_CERTIFICATE(_r,peer);
  97. case Packet::VERB_NETWORK_CONFIG_REQUEST:
  98. return _doNETWORK_CONFIG_REQUEST(_r,peer);
  99. case Packet::VERB_NETWORK_CONFIG_REFRESH:
  100. return _doNETWORK_CONFIG_REFRESH(_r,peer);
  101. case Packet::VERB_PROBE:
  102. return _doPROBE(_r,peer);
  103. default:
  104. // This might be something from a new or old version of the protocol.
  105. // Technically it passed MAC so the packet is still valid, but we
  106. // ignore it.
  107. TRACE("ignored unrecognized verb %.2x from %s(%s)",(unsigned int)verb(),source().toString().c_str(),_remoteAddress.toString().c_str());
  108. return true;
  109. }
  110. } else {
  111. _step = DECODE_WAITING_FOR_SENDER_LOOKUP; // should already be this...
  112. _r->sw->requestWhois(source());
  113. return false;
  114. }
  115. }
  116. bool PacketDecoder::_doERROR(const RuntimeEnvironment *_r,const SharedPtr<Peer> &peer)
  117. {
  118. try {
  119. Packet::Verb inReVerb = (Packet::Verb)(*this)[ZT_PROTO_VERB_ERROR_IDX_IN_RE_VERB];
  120. uint64_t inRePacketId = at<uint64_t>(ZT_PROTO_VERB_ERROR_IDX_IN_RE_PACKET_ID);
  121. Packet::ErrorCode errorCode = (Packet::ErrorCode)(*this)[ZT_PROTO_VERB_ERROR_IDX_ERROR_CODE];
  122. TRACE("ERROR %s from %s(%s) in-re %s",Packet::errorString(errorCode),source().toString().c_str(),_remoteAddress.toString().c_str(),Packet::verbString(inReVerb));
  123. switch(errorCode) {
  124. case Packet::ERROR_OBJ_NOT_FOUND:
  125. if (inReVerb == Packet::VERB_WHOIS) {
  126. if (_r->topology->isSupernode(source()))
  127. _r->sw->cancelWhoisRequest(Address(field(ZT_PROTO_VERB_ERROR_IDX_PAYLOAD,ZT_ADDRESS_LENGTH),ZT_ADDRESS_LENGTH));
  128. } else if (inReVerb == Packet::VERB_NETWORK_CONFIG_REQUEST) {
  129. SharedPtr<Network> network(_r->nc->network(at<uint64_t>(ZT_PROTO_VERB_ERROR_IDX_PAYLOAD)));
  130. if ((network)&&(network->controller() == source()))
  131. network->forceStatusTo(Network::NETWORK_NOT_FOUND);
  132. }
  133. break;
  134. case Packet::ERROR_IDENTITY_COLLISION:
  135. // TODO: if it comes from a supernode, regenerate a new identity
  136. // if (_r->topology->isSupernode(source())) {}
  137. break;
  138. case Packet::ERROR_NEED_MEMBERSHIP_CERTIFICATE: {
  139. SharedPtr<Network> network(_r->nc->network(at<uint64_t>(ZT_PROTO_VERB_ERROR_IDX_PAYLOAD)));
  140. if (network)
  141. network->pushMembershipCertificate(source(),true,Utils::now());
  142. } break;
  143. case Packet::ERROR_NETWORK_ACCESS_DENIED: {
  144. SharedPtr<Network> network(_r->nc->network(at<uint64_t>(ZT_PROTO_VERB_ERROR_IDX_PAYLOAD)));
  145. if ((network)&&(network->controller() == source()))
  146. network->forceStatusTo(Network::NETWORK_ACCESS_DENIED);
  147. } break;
  148. default:
  149. break;
  150. }
  151. peer->onReceive(_r,_localPort,_remoteAddress,hops(),packetId(),Packet::VERB_ERROR,inRePacketId,inReVerb,Utils::now());
  152. } catch (std::exception &ex) {
  153. TRACE("dropped ERROR from %s(%s): unexpected exception: %s",source().toString().c_str(),_remoteAddress.toString().c_str(),ex.what());
  154. } catch ( ... ) {
  155. TRACE("dropped ERROR from %s(%s): unexpected exception: (unknown)",source().toString().c_str(),_remoteAddress.toString().c_str());
  156. }
  157. return true;
  158. }
  159. bool PacketDecoder::_doHELLO(const RuntimeEnvironment *_r)
  160. {
  161. try {
  162. unsigned int protoVersion = (*this)[ZT_PROTO_VERB_HELLO_IDX_PROTOCOL_VERSION];
  163. unsigned int vMajor = (*this)[ZT_PROTO_VERB_HELLO_IDX_MAJOR_VERSION];
  164. unsigned int vMinor = (*this)[ZT_PROTO_VERB_HELLO_IDX_MINOR_VERSION];
  165. unsigned int vRevision = at<uint16_t>(ZT_PROTO_VERB_HELLO_IDX_REVISION);
  166. uint64_t timestamp = at<uint64_t>(ZT_PROTO_VERB_HELLO_IDX_TIMESTAMP);
  167. Identity id(*this,ZT_PROTO_VERB_HELLO_IDX_IDENTITY);
  168. if (protoVersion != ZT_PROTO_VERSION) {
  169. TRACE("dropped HELLO from %s(%s): protocol version mismatch (%u, expected %u)",source().toString().c_str(),_remoteAddress.toString().c_str(),protoVersion,(unsigned int)ZT_PROTO_VERSION);
  170. return true;
  171. }
  172. if (!id.locallyValidate()) {
  173. TRACE("dropped HELLO from %s(%s): identity invalid",source().toString().c_str(),_remoteAddress.toString().c_str());
  174. return true;
  175. }
  176. // Do we already have this peer?
  177. SharedPtr<Peer> peer(_r->topology->getPeer(id.address()));
  178. if (peer) {
  179. // Check to make sure this isn't a colliding identity (different key,
  180. // but same address). The odds are spectacularly low but it could happen.
  181. // Could also be a sign of someone doing something nasty.
  182. if (peer->identity() != id) {
  183. unsigned char key[ZT_PEER_SECRET_KEY_LENGTH];
  184. if (_r->identity.agree(id,key,ZT_PEER_SECRET_KEY_LENGTH)) {
  185. if (dearmor(key)) { // ensure packet is authentic, otherwise drop
  186. TRACE("rejected HELLO from %s(%s): address already claimed",source().toString().c_str(),_remoteAddress.toString().c_str());
  187. Packet outp(source(),_r->identity.address(),Packet::VERB_ERROR);
  188. outp.append((unsigned char)Packet::VERB_HELLO);
  189. outp.append(packetId());
  190. outp.append((unsigned char)Packet::ERROR_IDENTITY_COLLISION);
  191. outp.armor(key,true);
  192. _r->demarc->send(_localPort,_remoteAddress,outp.data(),outp.size(),-1);
  193. } else {
  194. LOG("rejected HELLO from %s(%s): packet failed authentication",source().toString().c_str(),_remoteAddress.toString().c_str());
  195. }
  196. } else {
  197. TRACE("rejected HELLO from %s(%s): key agreement failed",source().toString().c_str(),_remoteAddress.toString().c_str());
  198. }
  199. return true;
  200. } else if (!dearmor(peer->key())) {
  201. TRACE("rejected HELLO from %s(%s): packet failed authentication",source().toString().c_str(),_remoteAddress.toString().c_str());
  202. return true;
  203. } // else continue and respond
  204. } else {
  205. // If we don't have a peer record on file, check the identity cache (if
  206. // we have one) to see if we have a cached identity. Then check that for
  207. // collision before adding a new peer.
  208. Identity alreadyHaveCachedId(_r->topology->getIdentity(id.address()));
  209. if ((alreadyHaveCachedId)&&(id != alreadyHaveCachedId)) {
  210. unsigned char key[ZT_PEER_SECRET_KEY_LENGTH];
  211. if (_r->identity.agree(id,key,ZT_PEER_SECRET_KEY_LENGTH)) {
  212. if (dearmor(key)) { // ensure packet is authentic, otherwise drop
  213. TRACE("rejected HELLO from %s(%s): address already claimed",source().toString().c_str(),_remoteAddress.toString().c_str());
  214. Packet outp(source(),_r->identity.address(),Packet::VERB_ERROR);
  215. outp.append((unsigned char)Packet::VERB_HELLO);
  216. outp.append(packetId());
  217. outp.append((unsigned char)Packet::ERROR_IDENTITY_COLLISION);
  218. outp.armor(key,true);
  219. _r->demarc->send(_localPort,_remoteAddress,outp.data(),outp.size(),-1);
  220. } else {
  221. LOG("rejected HELLO from %s(%s): packet failed authentication",source().toString().c_str(),_remoteAddress.toString().c_str());
  222. }
  223. } else {
  224. TRACE("rejected HELLO from %s(%s): key agreement failed",source().toString().c_str(),_remoteAddress.toString().c_str());
  225. }
  226. return true;
  227. } // else continue since identity is already known and matches
  228. // If this is a new peer, learn it
  229. SharedPtr<Peer> newPeer(new Peer(_r->identity,id));
  230. if (!dearmor(newPeer->key())) {
  231. LOG("rejected HELLO from %s(%s): packet failed authentication",source().toString().c_str(),_remoteAddress.toString().c_str());
  232. return true;
  233. }
  234. peer = _r->topology->addPeer(newPeer);
  235. }
  236. peer->onReceive(_r,_localPort,_remoteAddress,hops(),packetId(),Packet::VERB_HELLO,0,Packet::VERB_NOP,Utils::now());
  237. peer->setRemoteVersion(vMajor,vMinor,vRevision);
  238. // If a supernode has a version higher than ours, this causes a software
  239. // update check to run now.
  240. if ((_r->updater)&&(_r->topology->isSupernode(peer->address())))
  241. _r->updater->sawRemoteVersion(vMajor,vMinor,vRevision);
  242. Packet outp(source(),_r->identity.address(),Packet::VERB_OK);
  243. outp.append((unsigned char)Packet::VERB_HELLO);
  244. outp.append(packetId());
  245. outp.append(timestamp);
  246. outp.append((unsigned char)ZT_PROTO_VERSION);
  247. outp.append((unsigned char)ZEROTIER_ONE_VERSION_MAJOR);
  248. outp.append((unsigned char)ZEROTIER_ONE_VERSION_MINOR);
  249. outp.append((uint16_t)ZEROTIER_ONE_VERSION_REVISION);
  250. outp.armor(peer->key(),true);
  251. _r->demarc->send(_localPort,_remoteAddress,outp.data(),outp.size(),-1);
  252. } catch (std::exception &ex) {
  253. TRACE("dropped HELLO from %s(%s): %s",source().toString().c_str(),_remoteAddress.toString().c_str(),ex.what());
  254. } catch ( ... ) {
  255. TRACE("dropped HELLO from %s(%s): unexpected exception",source().toString().c_str(),_remoteAddress.toString().c_str());
  256. }
  257. return true;
  258. }
  259. bool PacketDecoder::_doOK(const RuntimeEnvironment *_r,const SharedPtr<Peer> &peer)
  260. {
  261. try {
  262. Packet::Verb inReVerb = (Packet::Verb)(*this)[ZT_PROTO_VERB_OK_IDX_IN_RE_VERB];
  263. uint64_t inRePacketId = at<uint64_t>(ZT_PROTO_VERB_OK_IDX_IN_RE_PACKET_ID);
  264. TRACE("%s(%s): OK(%s)",source().toString().c_str(),_remoteAddress.toString().c_str(),Packet::verbString(inReVerb));
  265. switch(inReVerb) {
  266. case Packet::VERB_HELLO: {
  267. //unsigned int latency = std::min((unsigned int)(Utils::now() - at<uint64_t>(ZT_PROTO_VERB_HELLO__OK__IDX_TIMESTAMP)),(unsigned int)0xffff);
  268. unsigned int vMajor = (*this)[ZT_PROTO_VERB_HELLO__OK__IDX_MAJOR_VERSION];
  269. unsigned int vMinor = (*this)[ZT_PROTO_VERB_HELLO__OK__IDX_MINOR_VERSION];
  270. unsigned int vRevision = at<uint16_t>(ZT_PROTO_VERB_HELLO__OK__IDX_REVISION);
  271. TRACE("%s(%s): OK(HELLO), version %u.%u.%u",source().toString().c_str(),_remoteAddress.toString().c_str(),vMajor,vMinor,vRevision);
  272. peer->setRemoteVersion(vMajor,vMinor,vRevision);
  273. // If a supernode has a version higher than ours, this causes a software
  274. // update check to run now.
  275. if ((_r->updater)&&(_r->topology->isSupernode(peer->address())))
  276. _r->updater->sawRemoteVersion(vMajor,vMinor,vRevision);
  277. } break;
  278. case Packet::VERB_WHOIS: {
  279. // Right now only supernodes are allowed to send OK(WHOIS) to prevent
  280. // poisoning attacks. Further decentralization will require some other
  281. // kind of trust mechanism.
  282. if (_r->topology->isSupernode(source())) {
  283. Identity id(*this,ZT_PROTO_VERB_WHOIS__OK__IDX_IDENTITY);
  284. if (id.locallyValidate())
  285. _r->sw->doAnythingWaitingForPeer(_r->topology->addPeer(SharedPtr<Peer>(new Peer(_r->identity,id))));
  286. }
  287. } break;
  288. case Packet::VERB_NETWORK_CONFIG_REQUEST: {
  289. SharedPtr<Network> nw(_r->nc->network(at<uint64_t>(ZT_PROTO_VERB_NETWORK_CONFIG_REQUEST__OK__IDX_NETWORK_ID)));
  290. if ((nw)&&(nw->controller() == source())) {
  291. // OK(NETWORK_CONFIG_REQUEST) is only accepted from a network's
  292. // controller.
  293. unsigned int dictlen = at<uint16_t>(ZT_PROTO_VERB_NETWORK_CONFIG_REQUEST__OK__IDX_DICT_LEN);
  294. std::string dict((const char *)field(ZT_PROTO_VERB_NETWORK_CONFIG_REQUEST__OK__IDX_DICT,dictlen),dictlen);
  295. if (dict.length()) {
  296. nw->setConfiguration(Dictionary(dict));
  297. TRACE("got network configuration for network %.16llx from %s",(unsigned long long)nw->id(),source().toString().c_str());
  298. }
  299. }
  300. } break;
  301. default:
  302. break;
  303. }
  304. peer->onReceive(_r,_localPort,_remoteAddress,hops(),packetId(),Packet::VERB_OK,inRePacketId,inReVerb,Utils::now());
  305. } catch (std::exception &ex) {
  306. TRACE("dropped OK from %s(%s): unexpected exception: %s",source().toString().c_str(),_remoteAddress.toString().c_str(),ex.what());
  307. } catch ( ... ) {
  308. TRACE("dropped OK from %s(%s): unexpected exception: (unknown)",source().toString().c_str(),_remoteAddress.toString().c_str());
  309. }
  310. return true;
  311. }
  312. bool PacketDecoder::_doWHOIS(const RuntimeEnvironment *_r,const SharedPtr<Peer> &peer)
  313. {
  314. if (payloadLength() == ZT_ADDRESS_LENGTH) {
  315. Identity id(_r->topology->getIdentity(Address(payload(),ZT_ADDRESS_LENGTH)));
  316. if (id) {
  317. Packet outp(source(),_r->identity.address(),Packet::VERB_OK);
  318. outp.append((unsigned char)Packet::VERB_WHOIS);
  319. outp.append(packetId());
  320. id.serialize(outp,false);
  321. outp.armor(peer->key(),true);
  322. _r->demarc->send(_localPort,_remoteAddress,outp.data(),outp.size(),-1);
  323. //TRACE("sent WHOIS response to %s for %s",source().toString().c_str(),Address(payload(),ZT_ADDRESS_LENGTH).toString().c_str());
  324. } else {
  325. Packet outp(source(),_r->identity.address(),Packet::VERB_ERROR);
  326. outp.append((unsigned char)Packet::VERB_WHOIS);
  327. outp.append(packetId());
  328. outp.append((unsigned char)Packet::ERROR_OBJ_NOT_FOUND);
  329. outp.append(payload(),ZT_ADDRESS_LENGTH);
  330. outp.armor(peer->key(),true);
  331. _r->demarc->send(_localPort,_remoteAddress,outp.data(),outp.size(),-1);
  332. //TRACE("sent WHOIS ERROR to %s for %s (not found)",source().toString().c_str(),Address(payload(),ZT_ADDRESS_LENGTH).toString().c_str());
  333. }
  334. } else {
  335. TRACE("dropped WHOIS from %s(%s): missing or invalid address",source().toString().c_str(),_remoteAddress.toString().c_str());
  336. }
  337. peer->onReceive(_r,_localPort,_remoteAddress,hops(),packetId(),Packet::VERB_WHOIS,0,Packet::VERB_NOP,Utils::now());
  338. return true;
  339. }
  340. bool PacketDecoder::_doRENDEZVOUS(const RuntimeEnvironment *_r,const SharedPtr<Peer> &peer)
  341. {
  342. try {
  343. /*
  344. * At the moment, we only obey RENDEZVOUS if it comes from a designated
  345. * supernode. If relay offloading is implemented to scale the net, this
  346. * will need reconsideration.
  347. *
  348. * The reason is that RENDEZVOUS could technically be used to cause a
  349. * peer to send a weird encrypted UDP packet to an arbitrary IP:port.
  350. * The sender of RENDEZVOUS has no control over the content of this
  351. * packet, but it's still maybe something we want to not allow just
  352. * anyone to order due to possible DDOS or network forensic implications.
  353. * So if we diversify relays, we'll need some way of deciding whether the
  354. * sender is someone we should trust with a RENDEZVOUS hint.
  355. */
  356. if (_r->topology->isSupernode(source())) {
  357. Address with(field(ZT_PROTO_VERB_RENDEZVOUS_IDX_ZTADDRESS,ZT_ADDRESS_LENGTH),ZT_ADDRESS_LENGTH);
  358. SharedPtr<Peer> withPeer(_r->topology->getPeer(with));
  359. if (withPeer) {
  360. unsigned int port = at<uint16_t>(ZT_PROTO_VERB_RENDEZVOUS_IDX_PORT);
  361. unsigned int addrlen = (*this)[ZT_PROTO_VERB_RENDEZVOUS_IDX_ADDRLEN];
  362. if ((port > 0)&&((addrlen == 4)||(addrlen == 16))) {
  363. InetAddress atAddr(field(ZT_PROTO_VERB_RENDEZVOUS_IDX_ADDRESS,addrlen),addrlen,port);
  364. TRACE("RENDEZVOUS from %s says %s might be at %s, starting NAT-t",source().toString().c_str(),with.toString().c_str(),atAddr.toString().c_str());
  365. peer->onReceive(_r,_localPort,_remoteAddress,hops(),packetId(),Packet::VERB_RENDEZVOUS,0,Packet::VERB_NOP,Utils::now());
  366. _r->sw->contact(withPeer,atAddr);
  367. } else {
  368. TRACE("dropped corrupt RENDEZVOUS from %s(%s) (bad address or port)",source().toString().c_str(),_remoteAddress.toString().c_str());
  369. }
  370. } else {
  371. TRACE("ignored RENDEZVOUS from %s(%s) to meet unknown peer %s",source().toString().c_str(),_remoteAddress.toString().c_str(),with.toString().c_str());
  372. }
  373. } else {
  374. TRACE("ignored RENDEZVOUS from %s(%s): source not supernode",source().toString().c_str(),_remoteAddress.toString().c_str());
  375. }
  376. } catch (std::exception &ex) {
  377. TRACE("dropped RENDEZVOUS from %s(%s): %s",source().toString().c_str(),_remoteAddress.toString().c_str(),ex.what());
  378. } catch ( ... ) {
  379. TRACE("dropped RENDEZVOUS from %s(%s): unexpected exception",source().toString().c_str(),_remoteAddress.toString().c_str());
  380. }
  381. return true;
  382. }
  383. bool PacketDecoder::_doFRAME(const RuntimeEnvironment *_r,const SharedPtr<Peer> &peer)
  384. {
  385. try {
  386. SharedPtr<Network> network(_r->nc->network(at<uint64_t>(ZT_PROTO_VERB_FRAME_IDX_NETWORK_ID)));
  387. if (network) {
  388. if (network->isAllowed(source())) {
  389. unsigned int etherType = at<uint16_t>(ZT_PROTO_VERB_FRAME_IDX_ETHERTYPE);
  390. if (size() > ZT_PROTO_VERB_FRAME_IDX_PAYLOAD) {
  391. if (network->config()->permitsEtherType(etherType)) {
  392. network->tap().put(source().toMAC(),network->tap().mac(),etherType,data() + ZT_PROTO_VERB_FRAME_IDX_PAYLOAD,size() - ZT_PROTO_VERB_FRAME_IDX_PAYLOAD);
  393. } else {
  394. TRACE("dropped FRAME from %s: ethernet type %u not allowed on network %.16llx",source().toString().c_str(),etherType,(unsigned long long)network->id());
  395. return true;
  396. }
  397. } else return true; // ignore empty frames
  398. // Source moves "closer" to us in multicast propagation priority when
  399. // we receive unicast frames from it. This is called "implicit social
  400. // ordering" in other docs.
  401. _r->mc->bringCloser(network->id(),source());
  402. peer->onReceive(_r,_localPort,_remoteAddress,hops(),packetId(),Packet::VERB_FRAME,0,Packet::VERB_NOP,Utils::now());
  403. } else {
  404. TRACE("dropped FRAME from %s(%s): sender not a member of closed network %.16llx",source().toString().c_str(),_remoteAddress.toString().c_str(),network->id());
  405. Packet outp(source(),_r->identity.address(),Packet::VERB_ERROR);
  406. outp.append((unsigned char)Packet::VERB_FRAME);
  407. outp.append(packetId());
  408. outp.append((unsigned char)Packet::ERROR_NEED_MEMBERSHIP_CERTIFICATE);
  409. outp.append(network->id());
  410. outp.armor(peer->key(),true);
  411. _r->demarc->send(_localPort,_remoteAddress,outp.data(),outp.size(),-1);
  412. return true;
  413. }
  414. } else {
  415. TRACE("dropped FRAME from %s(%s): we are not connected to network %.16llx",source().toString().c_str(),_remoteAddress.toString().c_str(),at<uint64_t>(ZT_PROTO_VERB_FRAME_IDX_NETWORK_ID));
  416. return true;
  417. }
  418. } catch (std::exception &ex) {
  419. TRACE("dropped FRAME from %s(%s): unexpected exception: %s",source().toString().c_str(),_remoteAddress.toString().c_str(),ex.what());
  420. } catch ( ... ) {
  421. TRACE("dropped FRAME from %s(%s): unexpected exception: (unknown)",source().toString().c_str(),_remoteAddress.toString().c_str());
  422. }
  423. return true;
  424. }
  425. bool PacketDecoder::_doBRIDGED_FRAME(const RuntimeEnvironment *_r,const SharedPtr<Peer> &peer)
  426. {
  427. // TODO: bridging is not implemented yet
  428. return true;
  429. }
  430. bool PacketDecoder::_doMULTICAST_FRAME(const RuntimeEnvironment *_r,const SharedPtr<Peer> &peer)
  431. {
  432. try {
  433. Address origin(Address(field(ZT_PROTO_VERB_MULTICAST_FRAME_IDX_ORIGIN,ZT_PROTO_VERB_MULTICAST_FRAME_LEN_ORIGIN),ZT_ADDRESS_LENGTH));
  434. SharedPtr<Peer> originPeer(_r->topology->getPeer(origin));
  435. if (!originPeer) {
  436. // We must have the origin's identity in order to authenticate a multicast
  437. _r->sw->requestWhois(origin);
  438. _step = DECODE_WAITING_FOR_MULTICAST_FRAME_ORIGINAL_SENDER_LOOKUP; // causes processing to come back here
  439. return false;
  440. }
  441. // These fields change
  442. unsigned int depth = at<uint16_t>(ZT_PROTO_VERB_MULTICAST_FRAME_IDX_PROPAGATION_DEPTH);
  443. unsigned char *const fifo = field(ZT_PROTO_VERB_MULTICAST_FRAME_IDX_PROPAGATION_FIFO,ZT_PROTO_VERB_MULTICAST_FRAME_LEN_PROPAGATION_FIFO);
  444. unsigned char *const bloom = field(ZT_PROTO_VERB_MULTICAST_FRAME_IDX_PROPAGATION_BLOOM,ZT_PROTO_VERB_MULTICAST_FRAME_LEN_PROPAGATION_BLOOM);
  445. // These fields don't -- they're signed by the original sender
  446. const unsigned int flags = (*this)[ZT_PROTO_VERB_MULTICAST_FRAME_IDX_FLAGS];
  447. const uint64_t nwid = at<uint64_t>(ZT_PROTO_VERB_MULTICAST_FRAME_IDX_NETWORK_ID);
  448. const uint16_t bloomNonce = at<uint16_t>(ZT_PROTO_VERB_MULTICAST_FRAME_IDX_PROPAGATION_BLOOM_NONCE);
  449. const unsigned int prefixBits = (*this)[ZT_PROTO_VERB_MULTICAST_FRAME_IDX_PROPAGATION_PREFIX_BITS];
  450. const unsigned int prefix = (*this)[ZT_PROTO_VERB_MULTICAST_FRAME_IDX_PROPAGATION_PREFIX];
  451. const uint64_t guid = at<uint64_t>(ZT_PROTO_VERB_MULTICAST_FRAME_IDX_GUID);
  452. const MAC sourceMac(field(ZT_PROTO_VERB_MULTICAST_FRAME_IDX_SOURCE_MAC,ZT_PROTO_VERB_MULTICAST_FRAME_LEN_SOURCE_MAC));
  453. const MulticastGroup dest(MAC(field(ZT_PROTO_VERB_MULTICAST_FRAME_IDX_DEST_MAC,ZT_PROTO_VERB_MULTICAST_FRAME_LEN_DEST_MAC)),at<uint32_t>(ZT_PROTO_VERB_MULTICAST_FRAME_IDX_DEST_ADI));
  454. const unsigned int etherType = at<uint16_t>(ZT_PROTO_VERB_MULTICAST_FRAME_IDX_ETHERTYPE);
  455. const unsigned int frameLen = at<uint16_t>(ZT_PROTO_VERB_MULTICAST_FRAME_IDX_FRAME_LEN);
  456. const unsigned char *const frame = field(ZT_PROTO_VERB_MULTICAST_FRAME_IDX_FRAME,frameLen);
  457. const unsigned int signatureLen = at<uint16_t>(ZT_PROTO_VERB_MULTICAST_FRAME_IDX_FRAME + frameLen);
  458. const unsigned char *const signature = field(ZT_PROTO_VERB_MULTICAST_FRAME_IDX_FRAME + frameLen + 2,signatureLen);
  459. SharedPtr<Network> network(_r->nc->network(nwid));
  460. /* Grab, verify, and learn certificate of network membership if any -- provided we are
  461. * a member of this network. Note: we can do this before verification of the actual
  462. * packet, since the certificate has its own separate signature. In other words a valid
  463. * COM does not imply a valid multicast; they are two separate things. The ability to
  464. * include the COM with the multicast is a performance optimization to allow peers to
  465. * distribute their COM along with their packets instead of as a separate transaction.
  466. * This causes network memberships to start working faster. */
  467. if (((flags & ZT_PROTO_VERB_MULTICAST_FRAME_FLAGS_HAS_MEMBERSHIP_CERTIFICATE))&&(network)) {
  468. CertificateOfMembership originCom(*this,ZT_PROTO_VERB_MULTICAST_FRAME_IDX_FRAME + frameLen + 2 + signatureLen);
  469. Address comSignedBy(originCom.signedBy());
  470. if ((originCom.networkId() == nwid)&&(comSignedBy == network->controller())) {
  471. SharedPtr<Peer> comSigningPeer(_r->topology->getPeer(comSignedBy));
  472. if (!comSigningPeer) {
  473. // Technically this should never happen because the COM should be signed by
  474. // the master for this network (in current usage) and we ought to already have
  475. // that cached. But handle it anyway.
  476. _r->sw->requestWhois(comSignedBy);
  477. _step = DECODE_WAITING_FOR_MULTICAST_FRAME_ORIGINAL_SENDER_LOOKUP; // causes processing to come back here
  478. return false;
  479. } else if (originCom.verify(comSigningPeer->identity())) {
  480. // The certificate is valid so learn it. As explained above this does not
  481. // imply validation of the multicast. That happens later. Look for a call
  482. // to network->isAllowed().
  483. network->addMembershipCertificate(originCom);
  484. } else {
  485. // Go ahead and drop the multicast though if the COM was invalid, since this
  486. // obviously signifies a problem.
  487. LOG("dropped MULTICAST_FRAME from %s(%s): included COM failed authentication check",source().toString().c_str(),_remoteAddress.toString().c_str());
  488. return true;
  489. }
  490. } else {
  491. // Go ahead and drop the multicast here too, since this also ought never to
  492. // happen and certainly indicates a problem.
  493. LOG("dropped MULTICAST_FRAME from %s(%s): included COM is not for this network",source().toString().c_str(),_remoteAddress.toString().c_str());
  494. return true;
  495. }
  496. }
  497. // Check the multicast frame's signature to verify that its original sender is
  498. // who it claims to be.
  499. const unsigned int signedPartLen = (ZT_PROTO_VERB_MULTICAST_FRAME_IDX_FRAME - ZT_PROTO_VERB_MULTICAST_FRAME_IDX__START_OF_SIGNED_PORTION) + frameLen;
  500. if (!originPeer->identity().verify(field(ZT_PROTO_VERB_MULTICAST_FRAME_IDX__START_OF_SIGNED_PORTION,signedPartLen),signedPartLen,signature,signatureLen)) {
  501. LOG("dropped MULTICAST_FRAME from %s(%s): failed signature verification, claims to be from %s",source().toString().c_str(),_remoteAddress.toString().c_str(),origin.toString().c_str());
  502. return true;
  503. }
  504. // Security check to prohibit multicasts that are really Ethernet unicasts...
  505. // otherwise people could do weird things like multicast out a TCP SYN.
  506. if (!dest.mac().isMulticast()) {
  507. LOG("dropped MULTICAST_FRAME from %s(%s): %s is not a multicast/broadcast address",source().toString().c_str(),_remoteAddress.toString().c_str(),dest.mac().toString().c_str());
  508. return true;
  509. }
  510. #ifdef ZT_TRACE_MULTICAST
  511. // This code, if enabled, sends a UDP pingback to a logger for each multicast.
  512. char mct[1024],mctdepth[1024];
  513. unsigned int startingFifoItems = 0;
  514. for(unsigned int i=0;i<ZT_PROTO_VERB_MULTICAST_FRAME_LEN_PROPAGATION_FIFO;i+=ZT_ADDRESS_LENGTH) {
  515. if (Utils::isZero(fifo + i,ZT_ADDRESS_LENGTH))
  516. break;
  517. else ++startingFifoItems;
  518. }
  519. for(unsigned int i=0;i<depth;++i)
  520. mctdepth[i] = ' ';
  521. mctdepth[depth] = 0;
  522. Utils::snprintf(mct,sizeof(mct),
  523. "%.16llx %.2u %.3u%s %c %s <- %s via %s len:%u fifosize:%u",
  524. guid,
  525. prefix,
  526. depth,
  527. mctdepth,
  528. (_r->topology->amSupernode() ? 'S' : '-'),
  529. _r->identity.address().toString().c_str(),
  530. origin.toString().c_str(),
  531. source().toString().c_str(),
  532. frameLen,
  533. startingFifoItems);
  534. _r->demarc->send(Demarc::ANY_PORT,ZT_DEFAULTS.multicastTraceWatcher,mct,strlen(mct),-1);
  535. #endif
  536. // At this point the frame is basically valid, so we can call it a receive
  537. peer->onReceive(_r,_localPort,_remoteAddress,hops(),packetId(),Packet::VERB_MULTICAST_FRAME,0,Packet::VERB_NOP,Utils::now());
  538. // This gets updated later in most cases but start with the global limit.
  539. unsigned int maxDepth = ZT_MULTICAST_GLOBAL_MAX_DEPTH;
  540. if ((origin == _r->identity.address())||(_r->mc->deduplicate(nwid,guid))) {
  541. // This is a boomerang or a duplicate of a multicast we've already seen. Ordinary
  542. // nodes drop these, while supernodes will keep propagating them since they can
  543. // act as bridges between sparse multicast networks more than once.
  544. if (!_r->topology->amSupernode()) {
  545. #ifdef ZT_TRACE_MULTICAST
  546. Utils::snprintf(mct,sizeof(mct),
  547. "%.16llx %.2u %.3u%s %c %s dropped: duplicate",
  548. guid,
  549. prefix,
  550. depth,
  551. mctdepth,
  552. (_r->topology->amSupernode() ? 'S' : '-'),
  553. _r->identity.address().toString().c_str());
  554. _r->demarc->send(Demarc::ANY_PORT,ZT_DEFAULTS.multicastTraceWatcher,mct,strlen(mct),-1);
  555. #endif
  556. TRACE("dropped MULTICAST_FRAME from %s(%s): duplicate",source().toString().c_str(),_remoteAddress.toString().c_str());
  557. return true;
  558. }
  559. } else {
  560. // If we are actually a member of this network (will just about always
  561. // be the case unless we're a supernode), check to see if we should
  562. // inject the packet. This also gives us an opportunity to check things
  563. // like multicast bandwidth constraints.
  564. if (network) {
  565. SharedPtr<NetworkConfig> nconf(network->config2());
  566. if (nconf) {
  567. maxDepth = std::min((unsigned int)ZT_MULTICAST_GLOBAL_MAX_DEPTH,nconf->multicastDepth());
  568. if (!maxDepth)
  569. maxDepth = ZT_MULTICAST_GLOBAL_MAX_DEPTH;
  570. if (!network->isAllowed(origin)) {
  571. TRACE("didn't inject MULTICAST_FRAME from %s(%s) into %.16llx: sender %s not allowed or we don't have a certificate",source().toString().c_str(),nwid,_remoteAddress.toString().c_str(),origin.toString().c_str());
  572. // Tell them we need a certificate
  573. Packet outp(source(),_r->identity.address(),Packet::VERB_ERROR);
  574. outp.append((unsigned char)Packet::VERB_FRAME);
  575. outp.append(packetId());
  576. outp.append((unsigned char)Packet::ERROR_NEED_MEMBERSHIP_CERTIFICATE);
  577. outp.append(nwid);
  578. outp.armor(peer->key(),true);
  579. _r->demarc->send(_localPort,_remoteAddress,outp.data(),outp.size(),-1);
  580. // We do not terminate here, since if the member just has an out of
  581. // date cert or hasn't sent us a cert yet we still want to propagate
  582. // the message so multicast keeps working downstream.
  583. } else if ((!nconf->permitsBridging(origin))&&(!origin.wouldHaveMac(sourceMac))) {
  584. // This *does* terminate propagation, since it's technically a
  585. // security violation of the network's bridging policy. But if we
  586. // were to keep propagating it wouldn't hurt anything, just waste
  587. // bandwidth as everyone else would reject it too.
  588. #ifdef ZT_TRACE_MULTICAST
  589. Utils::snprintf(mct,sizeof(mct),
  590. "%.16llx %.2u %.3u%s %c %s dropped: bridging not allowed",
  591. guid,
  592. prefix,
  593. depth,
  594. mctdepth,
  595. (_r->topology->amSupernode() ? 'S' : '-'),
  596. _r->identity.address().toString().c_str());
  597. _r->demarc->send(Demarc::ANY_PORT,ZT_DEFAULTS.multicastTraceWatcher,mct,strlen(mct),-1);
  598. #endif
  599. TRACE("dropped MULTICAST_FRAME from %s(%s) into %.16llx: source mac %s doesn't belong to %s, and bridging is not supported on network",source().toString().c_str(),_remoteAddress.toString().c_str(),nwid,sourceMac.toString().c_str(),origin.toString().c_str());
  600. return true;
  601. } else if (!nconf->permitsEtherType(etherType)) {
  602. // Ditto for this-- halt propagation if this is for an ethertype
  603. // this network doesn't allow. Same principle as bridging test.
  604. #ifdef ZT_TRACE_MULTICAST
  605. Utils::snprintf(mct,sizeof(mct),
  606. "%.16llx %.2u %.3u%s %c %s dropped: ethertype not allowed",
  607. guid,
  608. prefix,
  609. depth,
  610. mctdepth,
  611. (_r->topology->amSupernode() ? 'S' : '-'),
  612. _r->identity.address().toString().c_str());
  613. _r->demarc->send(Demarc::ANY_PORT,ZT_DEFAULTS.multicastTraceWatcher,mct,strlen(mct),-1);
  614. #endif
  615. TRACE("dropped MULTICAST_FRAME from %s(%s) into %.16llx: ethertype %u is not allowed",source().toString().c_str(),nwid,_remoteAddress.toString().c_str(),etherType);
  616. return true;
  617. } else if (!network->updateAndCheckMulticastBalance(origin,dest,frameLen)) {
  618. // Rate limits can only be checked by members of this network, but
  619. // there should be enough of them that over-limit multicasts get
  620. // their propagation aborted.
  621. #ifdef ZT_TRACE_MULTICAST
  622. Utils::snprintf(mct,sizeof(mct),
  623. "%.16llx %.2u %.3u%s %c %s dropped: rate limits exceeded",
  624. guid,
  625. prefix,
  626. depth,
  627. mctdepth,
  628. (_r->topology->amSupernode() ? 'S' : '-'),
  629. _r->identity.address().toString().c_str());
  630. _r->demarc->send(Demarc::ANY_PORT,ZT_DEFAULTS.multicastTraceWatcher,mct,strlen(mct),-1);
  631. #endif
  632. TRACE("dropped MULTICAST_FRAME from %s(%s): rate limits exceeded for sender %s",source().toString().c_str(),_remoteAddress.toString().c_str(),origin.toString().c_str());
  633. return true;
  634. } else {
  635. network->tap().put(sourceMac,dest.mac(),etherType,frame,frameLen);
  636. }
  637. }
  638. }
  639. }
  640. if (depth == 0xffff) {
  641. #ifdef ZT_TRACE_MULTICAST
  642. Utils::snprintf(mct,sizeof(mct),
  643. "%.16llx %.2u %.3u%s %c %s not forwarding: depth == 0xffff (do not forward)",
  644. guid,
  645. prefix,
  646. depth,
  647. mctdepth,
  648. (_r->topology->amSupernode() ? 'S' : '-'),
  649. _r->identity.address().toString().c_str());
  650. _r->demarc->send(Demarc::ANY_PORT,ZT_DEFAULTS.multicastTraceWatcher,mct,strlen(mct),-1);
  651. #endif
  652. TRACE("not forwarding MULTICAST_FRAME from %s(%s): depth == 0xffff (do not forward)",source().toString().c_str(),_remoteAddress.toString().c_str());
  653. return true;
  654. }
  655. if (++depth > maxDepth) {
  656. #ifdef ZT_TRACE_MULTICAST
  657. Utils::snprintf(mct,sizeof(mct),
  658. "%.16llx %.2u %.3u%s %c %s not forwarding: max propagation depth reached",
  659. guid,
  660. prefix,
  661. depth,
  662. mctdepth,
  663. (_r->topology->amSupernode() ? 'S' : '-'),
  664. _r->identity.address().toString().c_str());
  665. _r->demarc->send(Demarc::ANY_PORT,ZT_DEFAULTS.multicastTraceWatcher,mct,strlen(mct),-1);
  666. #endif
  667. TRACE("not forwarding MULTICAST_FRAME from %s(%s): max propagation depth reached",source().toString().c_str(),_remoteAddress.toString().c_str());
  668. return true;
  669. }
  670. // Update depth in packet with new incremented value
  671. setAt(ZT_PROTO_VERB_MULTICAST_FRAME_IDX_PROPAGATION_DEPTH,(uint16_t)depth);
  672. // New FIFO with room for one extra, since head will be next hop
  673. unsigned char newFifo[ZT_PROTO_VERB_MULTICAST_FRAME_LEN_PROPAGATION_FIFO + ZT_ADDRESS_LENGTH];
  674. unsigned char *newFifoPtr = newFifo;
  675. unsigned char *const newFifoEnd = newFifo + sizeof(newFifo);
  676. // Copy old FIFO into new buffer, terminating at first NULL address
  677. for(unsigned char *f=fifo,*const fifoEnd=(fifo + ZT_PROTO_VERB_MULTICAST_FRAME_LEN_PROPAGATION_FIFO);f!=fifoEnd;) {
  678. unsigned char *nf = newFifoPtr;
  679. unsigned char *e = nf + ZT_ADDRESS_LENGTH;
  680. unsigned char *ftmp = f;
  681. unsigned char zeroCheckMask = 0;
  682. while (nf != e)
  683. zeroCheckMask |= (*(nf++) = *(ftmp++));
  684. if (zeroCheckMask) {
  685. f = ftmp;
  686. newFifoPtr = nf;
  687. } else break;
  688. }
  689. // Add any next hops we know about to FIFO
  690. #ifdef ZT_TRACE_MULTICAST
  691. unsigned char *beforeAdd = newFifoPtr;
  692. #endif
  693. _r->mc->getNextHops(nwid,dest,Multicaster::AddToPropagationQueue(&newFifoPtr,newFifoEnd,bloom,bloomNonce,origin,prefixBits,prefix));
  694. #ifdef ZT_TRACE_MULTICAST
  695. unsigned int numAdded = (unsigned int)(newFifoPtr - beforeAdd) / ZT_ADDRESS_LENGTH;
  696. #endif
  697. // Zero-terminate new FIFO if not completely full. We pad the remainder with
  698. // zeroes because this improves data compression ratios.
  699. while (newFifoPtr != newFifoEnd)
  700. *(newFifoPtr++) = (unsigned char)0;
  701. // First element in newFifo[] is next hop
  702. Address nextHop(newFifo,ZT_ADDRESS_LENGTH);
  703. if ((!nextHop)&&(!_r->topology->amSupernode())) {
  704. SharedPtr<Peer> supernode(_r->topology->getBestSupernode(&origin,1,true));
  705. if (supernode)
  706. nextHop = supernode->address();
  707. }
  708. if ((!nextHop)||(nextHop == _r->identity.address())) { // check against our addr is a sanity check
  709. #ifdef ZT_TRACE_MULTICAST
  710. Utils::snprintf(mct,sizeof(mct),
  711. "%.16llx %.2u %.3u%s %c %s not forwarding: no next hop",
  712. guid,
  713. prefix,
  714. depth,
  715. mctdepth,
  716. (_r->topology->amSupernode() ? 'S' : '-'),
  717. _r->identity.address().toString().c_str());
  718. _r->demarc->send(Demarc::ANY_PORT,ZT_DEFAULTS.multicastTraceWatcher,mct,strlen(mct),-1);
  719. #endif
  720. //TRACE("not forwarding MULTICAST_FRAME from %s(%s): no next hop",source().toString().c_str(),_remoteAddress.toString().c_str());
  721. return true;
  722. }
  723. // The rest of newFifo[] goes back into the packet
  724. memcpy(fifo,newFifo + ZT_ADDRESS_LENGTH,ZT_PROTO_VERB_MULTICAST_FRAME_LEN_PROPAGATION_FIFO);
  725. #ifdef ZT_TRACE_MULTICAST
  726. Utils::snprintf(mct,sizeof(mct),
  727. "%.16llx %.2u %.3u%s %c %s -> origin %s, sending to next hop %s, +fifosize:%u",
  728. guid,
  729. prefix,
  730. depth,
  731. mctdepth,
  732. (_r->topology->amSupernode() ? 'S' : '-'),
  733. _r->identity.address().toString().c_str(),
  734. origin.toString().c_str(),
  735. nextHop.toString().c_str(),
  736. numAdded);
  737. _r->demarc->send(Demarc::ANY_PORT,ZT_DEFAULTS.multicastTraceWatcher,mct,strlen(mct),-1);
  738. #endif
  739. // Send to next hop, reusing this packet as scratch space
  740. newInitializationVector();
  741. setDestination(nextHop);
  742. setSource(_r->identity.address());
  743. compress(); // note: bloom filters and empty FIFOs are highly compressable!
  744. _r->sw->send(*this,true);
  745. return true;
  746. } catch (std::exception &ex) {
  747. TRACE("dropped MULTICAST_FRAME from %s(%s): unexpected exception: %s",source().toString().c_str(),_remoteAddress.toString().c_str(),ex.what());
  748. } catch ( ... ) {
  749. TRACE("dropped MULTICAST_FRAME from %s(%s): unexpected exception: (unknown)",source().toString().c_str(),_remoteAddress.toString().c_str());
  750. }
  751. return true;
  752. }
  753. bool PacketDecoder::_doMULTICAST_LIKE(const RuntimeEnvironment *_r,const SharedPtr<Peer> &peer)
  754. {
  755. try {
  756. Address src(source());
  757. uint64_t now = Utils::now();
  758. // Iterate through 18-byte network,MAC,ADI tuples
  759. for(unsigned int ptr=ZT_PACKET_IDX_PAYLOAD;ptr<size();ptr+=18) {
  760. uint64_t nwid = at<uint64_t>(ptr);
  761. SharedPtr<Network> network(_r->nc->network(nwid));
  762. if ((_r->topology->amSupernode())||((network)&&(network->isAllowed(peer->address())))) {
  763. _r->mc->likesGroup(nwid,src,MulticastGroup(MAC(field(ptr + 8,6)),at<uint32_t>(ptr + 14)),now);
  764. if (network)
  765. network->pushMembershipCertificate(peer->address(),false,now);
  766. }
  767. }
  768. peer->onReceive(_r,_localPort,_remoteAddress,hops(),packetId(),Packet::VERB_MULTICAST_LIKE,0,Packet::VERB_NOP,now);
  769. } catch (std::exception &ex) {
  770. TRACE("dropped MULTICAST_LIKE from %s(%s): unexpected exception: %s",source().toString().c_str(),_remoteAddress.toString().c_str(),ex.what());
  771. } catch ( ... ) {
  772. TRACE("dropped MULTICAST_LIKE from %s(%s): unexpected exception: (unknown)",source().toString().c_str(),_remoteAddress.toString().c_str());
  773. }
  774. return true;
  775. }
  776. bool PacketDecoder::_doNETWORK_MEMBERSHIP_CERTIFICATE(const RuntimeEnvironment *_r,const SharedPtr<Peer> &peer)
  777. {
  778. try {
  779. CertificateOfMembership com;
  780. unsigned int ptr = ZT_PACKET_IDX_PAYLOAD;
  781. while (ptr < size()) {
  782. ptr += com.deserialize(*this,ptr);
  783. if ((com.hasRequiredFields())&&(com.signedBy())) {
  784. SharedPtr<Peer> signer(_r->topology->getPeer(com.signedBy()));
  785. if (signer) {
  786. if (com.verify(signer->identity())) {
  787. uint64_t nwid = com.networkId();
  788. SharedPtr<Network> network(_r->nc->network(nwid));
  789. if (network) {
  790. if (network->controller() == signer)
  791. network->addMembershipCertificate(com);
  792. }
  793. }
  794. } else {
  795. _r->sw->requestWhois(com.signedBy());
  796. _step = DECODE_WAITING_FOR_NETWORK_MEMBERSHIP_CERTIFICATE_SIGNER_LOOKUP;
  797. return false;
  798. }
  799. }
  800. }
  801. peer->onReceive(_r,_localPort,_remoteAddress,hops(),packetId(),Packet::VERB_NETWORK_MEMBERSHIP_CERTIFICATE,0,Packet::VERB_NOP,Utils::now());
  802. } catch (std::exception &ex) {
  803. TRACE("dropped NETWORK_MEMBERSHIP_CERTIFICATE from %s(%s): unexpected exception: %s",source().toString().c_str(),_remoteAddress.toString().c_str(),ex.what());
  804. } catch ( ... ) {
  805. TRACE("dropped NETWORK_MEMBERSHIP_CERTIFICATE from %s(%s): unexpected exception: (unknown)",source().toString().c_str(),_remoteAddress.toString().c_str());
  806. }
  807. return true;
  808. }
  809. bool PacketDecoder::_doNETWORK_CONFIG_REQUEST(const RuntimeEnvironment *_r,const SharedPtr<Peer> &peer)
  810. {
  811. try {
  812. uint64_t nwid = at<uint64_t>(ZT_PROTO_VERB_NETWORK_CONFIG_REQUEST_IDX_NETWORK_ID);
  813. #ifndef __WINDOWS__
  814. if (_r->netconfService) {
  815. char tmp[128];
  816. unsigned int dictLen = at<uint16_t>(ZT_PROTO_VERB_NETWORK_CONFIG_REQUEST_IDX_DICT_LEN);
  817. Dictionary request;
  818. if (dictLen)
  819. request["meta"] = std::string((const char *)field(ZT_PROTO_VERB_NETWORK_CONFIG_REQUEST_IDX_DICT,dictLen),dictLen);
  820. request["type"] = "netconf-request";
  821. request["peerId"] = peer->identity().toString(false);
  822. Utils::snprintf(tmp,sizeof(tmp),"%llx",(unsigned long long)nwid);
  823. request["nwid"] = tmp;
  824. Utils::snprintf(tmp,sizeof(tmp),"%llx",(unsigned long long)packetId());
  825. request["requestId"] = tmp;
  826. if (!hops())
  827. request["from"] = _remoteAddress.toString();
  828. //TRACE("to netconf:\n%s",request.toString().c_str());
  829. _r->netconfService->send(request);
  830. } else {
  831. #endif // !__WINDOWS__
  832. Packet outp(source(),_r->identity.address(),Packet::VERB_ERROR);
  833. outp.append((unsigned char)Packet::VERB_NETWORK_CONFIG_REQUEST);
  834. outp.append(packetId());
  835. outp.append((unsigned char)Packet::ERROR_UNSUPPORTED_OPERATION);
  836. outp.append(nwid);
  837. outp.armor(peer->key(),true);
  838. _r->demarc->send(_localPort,_remoteAddress,outp.data(),outp.size(),-1);
  839. #ifndef __WINDOWS__
  840. }
  841. #endif // !__WINDOWS__
  842. peer->onReceive(_r,_localPort,_remoteAddress,hops(),packetId(),Packet::VERB_NETWORK_CONFIG_REQUEST,0,Packet::VERB_NOP,Utils::now());
  843. } catch (std::exception &exc) {
  844. TRACE("dropped NETWORK_CONFIG_REQUEST from %s(%s): unexpected exception: %s",source().toString().c_str(),_remoteAddress.toString().c_str(),exc.what());
  845. } catch ( ... ) {
  846. TRACE("dropped NETWORK_CONFIG_REQUEST from %s(%s): unexpected exception: (unknown)",source().toString().c_str(),_remoteAddress.toString().c_str());
  847. }
  848. return true;
  849. }
  850. bool PacketDecoder::_doNETWORK_CONFIG_REFRESH(const RuntimeEnvironment *_r,const SharedPtr<Peer> &peer)
  851. {
  852. try {
  853. unsigned int ptr = ZT_PACKET_IDX_PAYLOAD;
  854. while ((ptr + sizeof(uint64_t)) <= size()) {
  855. uint64_t nwid = at<uint64_t>(ptr); ptr += sizeof(uint64_t);
  856. SharedPtr<Network> nw(_r->nc->network(nwid));
  857. if ((nw)&&(source() == nw->controller())) { // only respond to requests from controller
  858. TRACE("NETWORK_CONFIG_REFRESH from %s, refreshing network %.16llx",source().toString().c_str(),nwid);
  859. nw->requestConfiguration();
  860. }
  861. }
  862. peer->onReceive(_r,_localPort,_remoteAddress,hops(),packetId(),Packet::VERB_NETWORK_CONFIG_REFRESH,0,Packet::VERB_NOP,Utils::now());
  863. } catch (std::exception &exc) {
  864. TRACE("dropped NETWORK_CONFIG_REFRESH from %s(%s): unexpected exception: %s",source().toString().c_str(),_remoteAddress.toString().c_str(),exc.what());
  865. } catch ( ... ) {
  866. TRACE("dropped NETWORK_CONFIG_REFRESH from %s(%s): unexpected exception: (unknown)",source().toString().c_str(),_remoteAddress.toString().c_str());
  867. }
  868. return true;
  869. }
  870. bool PacketDecoder::_doPROBE(const RuntimeEnvironment *_r,const SharedPtr<Peer> &peer)
  871. {
  872. try {
  873. uint64_t ts = at<uint64_t>(ZT_PROTO_VERB_PROBE_IDX_TIMESTAMP);
  874. //uint64_t msSinceLastSend = at<uint64_t>(ZT_PROTO_VERB_PROBE_IDX_MS_SINCE_LAST_SEND);
  875. Packet outp(source(),_r->identity.address(),Packet::VERB_OK);
  876. outp.append((unsigned char)Packet::VERB_PROBE);
  877. outp.append(ts);
  878. outp.append(peer->lastDirectSend()); // FIXME: need to refactor to also track relayed sends
  879. outp.armor(peer->key(),true);
  880. _r->demarc->send(_localPort,_remoteAddress,outp.data(),outp.size(),-1);
  881. } catch (std::exception &exc) {
  882. TRACE("dropped PROBE from %s(%s): unexpected exception: %s",source().toString().c_str(),_remoteAddress.toString().c_str(),exc.what());
  883. } catch ( ... ) {
  884. TRACE("dropped PROBE from %s(%s): unexpected exception: (unknown)",source().toString().c_str(),_remoteAddress.toString().c_str());
  885. }
  886. return true;
  887. }
  888. } // namespace ZeroTier