IncomingPacket.cpp 42 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529530531532533534535536537538539540541542543544545546547548549550551552553554555556557558559560561562563564565566567568569570571572573574575576577578579580581582583584585586587588589590591592593594595596597598599600601602603604605606607608609610611612613614615616617618619620621622623624625626627628629630631632633634635636637638639640641642643644645646647648649650651652653654655656657658659660661662663664665666667668669670671672673674675676677678679680681682683684685686687688689690691692693694695696697698699700701702703704705706707708709710711712713714715716717718719720721722723724725726727728729730731732733734735736737738739740741742743744745746747748749750751752753754755756757758759760761762763764765766767768769770771772773774775776777778779780781782783784785786787788789790791792793794795796797798799800801802803804805806807808809810811812813814815816817818819820821822823824825826827828829830831832833834835836837838839840841842843844845846847848849850851852853854855856857858859860861862863864865866867868869870871872873874875876877878879880881882883884885886887888889890891892893894895896897898899900901902903904905906907908909910911
  1. /*
  2. * ZeroTier One - Global Peer to Peer Ethernet
  3. * Copyright (C) 2011-2014 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 "IncomingPacket.hpp"
  35. #include "Topology.hpp"
  36. #include "Switch.hpp"
  37. #include "Peer.hpp"
  38. #include "NodeConfig.hpp"
  39. #include "Service.hpp"
  40. #include "SoftwareUpdater.hpp"
  41. namespace ZeroTier {
  42. bool IncomingPacket::tryDecode(const RuntimeEnvironment *RR)
  43. {
  44. try {
  45. if ((cipher() == ZT_PROTO_CIPHER_SUITE__C25519_POLY1305_NONE)&&(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. return _doHELLO(RR);
  50. }
  51. SharedPtr<Peer> peer = RR->topology->getPeer(source());
  52. if (peer) {
  53. if (!dearmor(peer->key())) {
  54. TRACE("dropped packet from %s(%s), MAC authentication failed (size: %u)",source().toString().c_str(),_remoteAddress.toString().c_str(),size());
  55. return true;
  56. }
  57. if (!uncompress()) {
  58. TRACE("dropped packet from %s(%s), compressed data invalid",source().toString().c_str(),_remoteAddress.toString().c_str());
  59. return true;
  60. }
  61. //TRACE("<< %s from %s(%s)",Packet::verbString(verb()),source().toString().c_str(),_remoteAddress.toString().c_str());
  62. switch(verb()) {
  63. //case Packet::VERB_NOP:
  64. default: // ignore unknown verbs, but if they pass auth check they are "received"
  65. peer->received(RR,_fromSock,_remoteAddress,hops(),packetId(),verb(),0,Packet::VERB_NOP,Utils::now());
  66. return true;
  67. case Packet::VERB_HELLO: return _doHELLO(RR);
  68. case Packet::VERB_ERROR: return _doERROR(RR,peer);
  69. case Packet::VERB_OK: return _doOK(RR,peer);
  70. case Packet::VERB_WHOIS: return _doWHOIS(RR,peer);
  71. case Packet::VERB_RENDEZVOUS: return _doRENDEZVOUS(RR,peer);
  72. case Packet::VERB_FRAME: return _doFRAME(RR,peer);
  73. case Packet::VERB_EXT_FRAME: return _doEXT_FRAME(RR,peer);
  74. case Packet::VERB_P5_MULTICAST_FRAME: return _doP5_MULTICAST_FRAME(RR,peer);
  75. case Packet::VERB_MULTICAST_LIKE: return _doMULTICAST_LIKE(RR,peer);
  76. case Packet::VERB_NETWORK_MEMBERSHIP_CERTIFICATE: return _doNETWORK_MEMBERSHIP_CERTIFICATE(RR,peer);
  77. case Packet::VERB_NETWORK_CONFIG_REQUEST: return _doNETWORK_CONFIG_REQUEST(RR,peer);
  78. case Packet::VERB_NETWORK_CONFIG_REFRESH: return _doNETWORK_CONFIG_REFRESH(RR,peer);
  79. case Packet::VERB_MULTICAST_GATHER: return _doMULTICAST_GATHER(RR,peer);
  80. case Packet::VERB_MULTICAST_FRAME: return _doMULTICAST_FRAME(RR,peer);
  81. }
  82. } else {
  83. RR->sw->requestWhois(source());
  84. return false;
  85. }
  86. } catch ( ... ) {
  87. // Exceptions are more informatively caught in _do...() handlers but
  88. // this outer try/catch will catch anything else odd.
  89. TRACE("dropped ??? from %s(%s): unexpected exception in tryDecode()",source().toString().c_str(),_remoteAddress.toString().c_str());
  90. return true;
  91. }
  92. }
  93. bool IncomingPacket::_doERROR(const RuntimeEnvironment *RR,const SharedPtr<Peer> &peer)
  94. {
  95. try {
  96. Packet::Verb inReVerb = (Packet::Verb)(*this)[ZT_PROTO_VERB_ERROR_IDX_IN_RE_VERB];
  97. uint64_t inRePacketId = at<uint64_t>(ZT_PROTO_VERB_ERROR_IDX_IN_RE_PACKET_ID);
  98. Packet::ErrorCode errorCode = (Packet::ErrorCode)(*this)[ZT_PROTO_VERB_ERROR_IDX_ERROR_CODE];
  99. //TRACE("ERROR %s from %s(%s) in-re %s",Packet::errorString(errorCode),source().toString().c_str(),_remoteAddress.toString().c_str(),Packet::verbString(inReVerb));
  100. switch(errorCode) {
  101. case Packet::ERROR_OBJ_NOT_FOUND:
  102. if (inReVerb == Packet::VERB_WHOIS) {
  103. if (RR->topology->isSupernode(source()))
  104. RR->sw->cancelWhoisRequest(Address(field(ZT_PROTO_VERB_ERROR_IDX_PAYLOAD,ZT_ADDRESS_LENGTH),ZT_ADDRESS_LENGTH));
  105. } else if (inReVerb == Packet::VERB_NETWORK_CONFIG_REQUEST) {
  106. SharedPtr<Network> network(RR->nc->network(at<uint64_t>(ZT_PROTO_VERB_ERROR_IDX_PAYLOAD)));
  107. if ((network)&&(network->controller() == source()))
  108. network->setNotFound();
  109. }
  110. break;
  111. case Packet::ERROR_IDENTITY_COLLISION:
  112. // TODO: if it comes from a supernode, regenerate a new identity
  113. // if (RR->topology->isSupernode(source())) {}
  114. break;
  115. case Packet::ERROR_NEED_MEMBERSHIP_CERTIFICATE: {
  116. SharedPtr<Network> network(RR->nc->network(at<uint64_t>(ZT_PROTO_VERB_ERROR_IDX_PAYLOAD)));
  117. if (network) {
  118. SharedPtr<NetworkConfig> nconf(network->config2());
  119. if (nconf) {
  120. Packet outp(peer->address(),RR->identity.address(),Packet::VERB_NETWORK_MEMBERSHIP_CERTIFICATE);
  121. nconf->com().serialize(outp);
  122. outp.armor(peer->key(),true);
  123. _fromSock->send(_remoteAddress,outp.data(),outp.size());
  124. }
  125. }
  126. } break;
  127. case Packet::ERROR_NETWORK_ACCESS_DENIED_: {
  128. SharedPtr<Network> network(RR->nc->network(at<uint64_t>(ZT_PROTO_VERB_ERROR_IDX_PAYLOAD)));
  129. if ((network)&&(network->controller() == source()))
  130. network->setAccessDenied();
  131. } break;
  132. case Packet::ERROR_UNWANTED_MULTICAST: {
  133. // TODO: unsubscribe
  134. } break;
  135. default: break;
  136. }
  137. peer->received(RR,_fromSock,_remoteAddress,hops(),packetId(),Packet::VERB_ERROR,inRePacketId,inReVerb,Utils::now());
  138. } catch (std::exception &ex) {
  139. TRACE("dropped ERROR from %s(%s): unexpected exception: %s",source().toString().c_str(),_remoteAddress.toString().c_str(),ex.what());
  140. } catch ( ... ) {
  141. TRACE("dropped ERROR from %s(%s): unexpected exception: (unknown)",source().toString().c_str(),_remoteAddress.toString().c_str());
  142. }
  143. return true;
  144. }
  145. bool IncomingPacket::_doHELLO(const RuntimeEnvironment *RR)
  146. {
  147. try {
  148. unsigned int protoVersion = (*this)[ZT_PROTO_VERB_HELLO_IDX_PROTOCOL_VERSION];
  149. unsigned int vMajor = (*this)[ZT_PROTO_VERB_HELLO_IDX_MAJOR_VERSION];
  150. unsigned int vMinor = (*this)[ZT_PROTO_VERB_HELLO_IDX_MINOR_VERSION];
  151. unsigned int vRevision = at<uint16_t>(ZT_PROTO_VERB_HELLO_IDX_REVISION);
  152. uint64_t timestamp = at<uint64_t>(ZT_PROTO_VERB_HELLO_IDX_TIMESTAMP);
  153. Identity id(*this,ZT_PROTO_VERB_HELLO_IDX_IDENTITY);
  154. if (protoVersion < ZT_PROTO_VERSION_MIN) {
  155. TRACE("dropped HELLO from %s(%s): protocol version too old",source().toString().c_str(),_remoteAddress.toString().c_str());
  156. return true;
  157. }
  158. if (!id.locallyValidate()) {
  159. TRACE("dropped HELLO from %s(%s): identity invalid",source().toString().c_str(),_remoteAddress.toString().c_str());
  160. return true;
  161. }
  162. SharedPtr<Peer> peer(RR->topology->getPeer(id.address()));
  163. if (peer) {
  164. if (peer->identity() != id) {
  165. unsigned char key[ZT_PEER_SECRET_KEY_LENGTH];
  166. if (RR->identity.agree(id,key,ZT_PEER_SECRET_KEY_LENGTH)) {
  167. if (dearmor(key)) { // ensure packet is authentic, otherwise drop
  168. LOG("rejected HELLO from %s(%s): address already claimed",source().toString().c_str(),_remoteAddress.toString().c_str());
  169. Packet outp(source(),RR->identity.address(),Packet::VERB_ERROR);
  170. outp.append((unsigned char)Packet::VERB_HELLO);
  171. outp.append(packetId());
  172. outp.append((unsigned char)Packet::ERROR_IDENTITY_COLLISION);
  173. outp.armor(key,true);
  174. _fromSock->send(_remoteAddress,outp.data(),outp.size());
  175. } else {
  176. LOG("rejected HELLO from %s(%s): packet failed authentication",source().toString().c_str(),_remoteAddress.toString().c_str());
  177. }
  178. } else {
  179. LOG("rejected HELLO from %s(%s): key agreement failed",source().toString().c_str(),_remoteAddress.toString().c_str());
  180. }
  181. return true;
  182. } else if (!dearmor(peer->key())) {
  183. LOG("rejected HELLO from %s(%s): packet failed authentication",source().toString().c_str(),_remoteAddress.toString().c_str());
  184. return true;
  185. }
  186. } else {
  187. SharedPtr<Peer> newPeer(new Peer(RR->identity,id));
  188. if (!dearmor(newPeer->key())) {
  189. LOG("rejected HELLO from %s(%s): packet failed authentication",source().toString().c_str(),_remoteAddress.toString().c_str());
  190. return true;
  191. }
  192. peer = RR->topology->addPeer(newPeer);
  193. }
  194. peer->received(RR,_fromSock,_remoteAddress,hops(),packetId(),Packet::VERB_HELLO,0,Packet::VERB_NOP,Utils::now());
  195. peer->setRemoteVersion(protoVersion,vMajor,vMinor,vRevision);
  196. // If a supernode has a version higher than ours, this causes a software
  197. // update check to run now.
  198. if ((RR->updater)&&(RR->topology->isSupernode(peer->address())))
  199. RR->updater->sawRemoteVersion(vMajor,vMinor,vRevision);
  200. Packet outp(source(),RR->identity.address(),Packet::VERB_OK);
  201. outp.append((unsigned char)Packet::VERB_HELLO);
  202. outp.append(packetId());
  203. outp.append(timestamp);
  204. outp.append((unsigned char)ZT_PROTO_VERSION);
  205. outp.append((unsigned char)ZEROTIER_ONE_VERSION_MAJOR);
  206. outp.append((unsigned char)ZEROTIER_ONE_VERSION_MINOR);
  207. outp.append((uint16_t)ZEROTIER_ONE_VERSION_REVISION);
  208. outp.armor(peer->key(),true);
  209. _fromSock->send(_remoteAddress,outp.data(),outp.size());
  210. } catch (std::exception &ex) {
  211. TRACE("dropped HELLO from %s(%s): %s",source().toString().c_str(),_remoteAddress.toString().c_str(),ex.what());
  212. } catch ( ... ) {
  213. TRACE("dropped HELLO from %s(%s): unexpected exception",source().toString().c_str(),_remoteAddress.toString().c_str());
  214. }
  215. return true;
  216. }
  217. bool IncomingPacket::_doOK(const RuntimeEnvironment *RR,const SharedPtr<Peer> &peer)
  218. {
  219. try {
  220. Packet::Verb inReVerb = (Packet::Verb)(*this)[ZT_PROTO_VERB_OK_IDX_IN_RE_VERB];
  221. uint64_t inRePacketId = at<uint64_t>(ZT_PROTO_VERB_OK_IDX_IN_RE_PACKET_ID);
  222. //TRACE("%s(%s): OK(%s)",source().toString().c_str(),_remoteAddress.toString().c_str(),Packet::verbString(inReVerb));
  223. switch(inReVerb) {
  224. case Packet::VERB_HELLO: {
  225. unsigned int latency = std::min((unsigned int)(Utils::now() - at<uint64_t>(ZT_PROTO_VERB_HELLO__OK__IDX_TIMESTAMP)),(unsigned int)0xffff);
  226. unsigned int vProto = (*this)[ZT_PROTO_VERB_HELLO__OK__IDX_PROTOCOL_VERSION];
  227. unsigned int vMajor = (*this)[ZT_PROTO_VERB_HELLO__OK__IDX_MAJOR_VERSION];
  228. unsigned int vMinor = (*this)[ZT_PROTO_VERB_HELLO__OK__IDX_MINOR_VERSION];
  229. unsigned int vRevision = at<uint16_t>(ZT_PROTO_VERB_HELLO__OK__IDX_REVISION);
  230. if (vProto < ZT_PROTO_VERSION_MIN) {
  231. TRACE("%s(%s): OK(HELLO) dropped, protocol version too old",source().toString().c_str(),_remoteAddress.toString().c_str());
  232. return true;
  233. }
  234. TRACE("%s(%s): OK(HELLO), version %u.%u.%u, latency %u",source().toString().c_str(),_remoteAddress.toString().c_str(),vMajor,vMinor,vRevision,latency);
  235. peer->addDirectLatencyMeasurment(latency);
  236. peer->setRemoteVersion(vProto,vMajor,vMinor,vRevision);
  237. // If a supernode has a version higher than ours, this causes a software
  238. // update check to run now. This might bum-rush download.zerotier.com, but
  239. // it's hosted on S3 so hopefully it can take it. This should cause updates
  240. // to propagate out very quickly.
  241. if ((RR->updater)&&(RR->topology->isSupernode(peer->address())))
  242. RR->updater->sawRemoteVersion(vMajor,vMinor,vRevision);
  243. } break;
  244. case Packet::VERB_WHOIS: {
  245. // Right now only supernodes are allowed to send OK(WHOIS) to prevent
  246. // poisoning attacks. Further decentralization will require some other
  247. // kind of trust mechanism.
  248. if (RR->topology->isSupernode(source())) {
  249. Identity id(*this,ZT_PROTO_VERB_WHOIS__OK__IDX_IDENTITY);
  250. if (id.locallyValidate())
  251. RR->sw->doAnythingWaitingForPeer(RR->topology->addPeer(SharedPtr<Peer>(new Peer(RR->identity,id))));
  252. }
  253. } break;
  254. case Packet::VERB_NETWORK_CONFIG_REQUEST: {
  255. SharedPtr<Network> nw(RR->nc->network(at<uint64_t>(ZT_PROTO_VERB_NETWORK_CONFIG_REQUEST__OK__IDX_NETWORK_ID)));
  256. if ((nw)&&(nw->controller() == source())) {
  257. // OK(NETWORK_CONFIG_REQUEST) is only accepted from a network's
  258. // controller.
  259. unsigned int dictlen = at<uint16_t>(ZT_PROTO_VERB_NETWORK_CONFIG_REQUEST__OK__IDX_DICT_LEN);
  260. std::string dict((const char *)field(ZT_PROTO_VERB_NETWORK_CONFIG_REQUEST__OK__IDX_DICT,dictlen),dictlen);
  261. if (dict.length()) {
  262. nw->setConfiguration(Dictionary(dict));
  263. TRACE("got network configuration for network %.16llx from %s",(unsigned long long)nw->id(),source().toString().c_str());
  264. }
  265. }
  266. } break;
  267. case Packet::VERB_MULTICAST_GATHER: {
  268. uint64_t nwid = at<uint64_t>(ZT_PROTO_VERB_MULTICAST_GATHER__OK__IDX_NETWORK_ID);
  269. MulticastGroup mg(MAC(field(ZT_PROTO_VERB_MULTICAST_GATHER__OK__IDX_MAC,6),6),at<uint32_t>(ZT_PROTO_VERB_MULTICAST_GATHER__OK__IDX_ADI));
  270. TRACE("%s(%s): OK(MULTICAST_GATHER) %.16llx/%s length %u",source().toString().c_str(),_remoteAddress.toString().c_str(),nwid,mg.toString().c_str(),size());
  271. _parseGatherResults(RR,peer,nwid,mg,ZT_PROTO_VERB_MULTICAST_GATHER__OK__IDX_GATHER_RESULTS);
  272. } break;
  273. case Packet::VERB_MULTICAST_FRAME: {
  274. unsigned int flags = (*this)[ZT_PROTO_VERB_MULTICAST_FRAME__OK__IDX_FLAGS];
  275. uint64_t nwid = at<uint64_t>(ZT_PROTO_VERB_MULTICAST_FRAME__OK__IDX_NETWORK_ID);
  276. MulticastGroup mg(MAC(field(ZT_PROTO_VERB_MULTICAST_FRAME__OK__IDX_MAC,6),6),at<uint32_t>(ZT_PROTO_VERB_MULTICAST_FRAME__OK__IDX_ADI));
  277. TRACE("%s(%s): OK(MULTICAST_FRAME) %.16llx/%s flags %.2x",source().toString().c_str(),_remoteAddress.toString().c_str(),nwid,mg.toString().c_str(),flags);
  278. unsigned int offset = 0;
  279. if ((flags & 0x01) != 0) {
  280. // OK(MULTICAST_FRAME) includes certificate of membership update
  281. CertificateOfMembership com;
  282. offset += com.deserialize(*this,ZT_PROTO_VERB_MULTICAST_FRAME__OK__IDX_PAYLOAD);
  283. SharedPtr<Network> network(RR->nc->network(nwid));
  284. if ((network)&&(com.hasRequiredFields()))
  285. network->addMembershipCertificate(com,false);
  286. }
  287. if ((flags & 0x02) != 0) {
  288. // OK(MULTICAST_FRAME) includes implicit gather results
  289. _parseGatherResults(RR,peer,nwid,mg,offset + ZT_PROTO_VERB_MULTICAST_FRAME__OK__IDX_PAYLOAD);
  290. }
  291. } break;
  292. default: break;
  293. }
  294. peer->received(RR,_fromSock,_remoteAddress,hops(),packetId(),Packet::VERB_OK,inRePacketId,inReVerb,Utils::now());
  295. } catch (std::exception &ex) {
  296. TRACE("dropped OK from %s(%s): unexpected exception: %s",source().toString().c_str(),_remoteAddress.toString().c_str(),ex.what());
  297. } catch ( ... ) {
  298. TRACE("dropped OK from %s(%s): unexpected exception: (unknown)",source().toString().c_str(),_remoteAddress.toString().c_str());
  299. }
  300. return true;
  301. }
  302. bool IncomingPacket::_doWHOIS(const RuntimeEnvironment *RR,const SharedPtr<Peer> &peer)
  303. {
  304. try {
  305. if (payloadLength() == ZT_ADDRESS_LENGTH) {
  306. SharedPtr<Peer> queried(RR->topology->getPeer(Address(payload(),ZT_ADDRESS_LENGTH)));
  307. if (queried) {
  308. Packet outp(peer->address(),RR->identity.address(),Packet::VERB_OK);
  309. outp.append((unsigned char)Packet::VERB_WHOIS);
  310. outp.append(packetId());
  311. queried->identity().serialize(outp,false);
  312. outp.armor(peer->key(),true);
  313. _fromSock->send(_remoteAddress,outp.data(),outp.size());
  314. } else {
  315. Packet outp(peer->address(),RR->identity.address(),Packet::VERB_ERROR);
  316. outp.append((unsigned char)Packet::VERB_WHOIS);
  317. outp.append(packetId());
  318. outp.append((unsigned char)Packet::ERROR_OBJ_NOT_FOUND);
  319. outp.append(payload(),ZT_ADDRESS_LENGTH);
  320. outp.armor(peer->key(),true);
  321. _fromSock->send(_remoteAddress,outp.data(),outp.size());
  322. }
  323. } else {
  324. TRACE("dropped WHOIS from %s(%s): missing or invalid address",source().toString().c_str(),_remoteAddress.toString().c_str());
  325. }
  326. peer->received(RR,_fromSock,_remoteAddress,hops(),packetId(),Packet::VERB_WHOIS,0,Packet::VERB_NOP,Utils::now());
  327. } catch ( ... ) {
  328. TRACE("dropped WHOIS from %s(%s): unexpected exception",source().toString().c_str(),_remoteAddress.toString().c_str());
  329. }
  330. return true;
  331. }
  332. bool IncomingPacket::_doRENDEZVOUS(const RuntimeEnvironment *RR,const SharedPtr<Peer> &peer)
  333. {
  334. try {
  335. /*
  336. * At the moment, we only obey RENDEZVOUS if it comes from a designated
  337. * supernode. If relay offloading is implemented to scale the net, this
  338. * will need reconsideration.
  339. *
  340. * The reason is that RENDEZVOUS could technically be used to cause a
  341. * peer to send a weird encrypted UDP packet to an arbitrary IP:port.
  342. * The sender of RENDEZVOUS has no control over the content of this
  343. * packet, but it's still maybe something we want to not allow just
  344. * anyone to order due to possible DDOS or network forensic implications.
  345. * So if we diversify relays, we'll need some way of deciding whether the
  346. * sender is someone we should trust with a RENDEZVOUS hint.
  347. */
  348. if (RR->topology->isSupernode(source())) {
  349. Address with(field(ZT_PROTO_VERB_RENDEZVOUS_IDX_ZTADDRESS,ZT_ADDRESS_LENGTH),ZT_ADDRESS_LENGTH);
  350. SharedPtr<Peer> withPeer(RR->topology->getPeer(with));
  351. if (withPeer) {
  352. unsigned int port = at<uint16_t>(ZT_PROTO_VERB_RENDEZVOUS_IDX_PORT);
  353. unsigned int addrlen = (*this)[ZT_PROTO_VERB_RENDEZVOUS_IDX_ADDRLEN];
  354. if ((port > 0)&&((addrlen == 4)||(addrlen == 16))) {
  355. InetAddress atAddr(field(ZT_PROTO_VERB_RENDEZVOUS_IDX_ADDRESS,addrlen),addrlen,port);
  356. 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());
  357. peer->received(RR,_fromSock,_remoteAddress,hops(),packetId(),Packet::VERB_RENDEZVOUS,0,Packet::VERB_NOP,Utils::now());
  358. RR->sw->contact(withPeer,atAddr);
  359. } else {
  360. TRACE("dropped corrupt RENDEZVOUS from %s(%s) (bad address or port)",source().toString().c_str(),_remoteAddress.toString().c_str());
  361. }
  362. } else {
  363. TRACE("ignored RENDEZVOUS from %s(%s) to meet unknown peer %s",source().toString().c_str(),_remoteAddress.toString().c_str(),with.toString().c_str());
  364. }
  365. } else {
  366. TRACE("ignored RENDEZVOUS from %s(%s): source not supernode",source().toString().c_str(),_remoteAddress.toString().c_str());
  367. }
  368. } catch (std::exception &ex) {
  369. TRACE("dropped RENDEZVOUS from %s(%s): %s",source().toString().c_str(),_remoteAddress.toString().c_str(),ex.what());
  370. } catch ( ... ) {
  371. TRACE("dropped RENDEZVOUS from %s(%s): unexpected exception",source().toString().c_str(),_remoteAddress.toString().c_str());
  372. }
  373. return true;
  374. }
  375. bool IncomingPacket::_doFRAME(const RuntimeEnvironment *RR,const SharedPtr<Peer> &peer)
  376. {
  377. try {
  378. SharedPtr<Network> network(RR->nc->network(at<uint64_t>(ZT_PROTO_VERB_FRAME_IDX_NETWORK_ID)));
  379. if (network) {
  380. if (size() > ZT_PROTO_VERB_FRAME_IDX_PAYLOAD) {
  381. if (!network->isAllowed(peer->address())) {
  382. TRACE("dropped FRAME from %s(%s): not a member of private network %.16llx",peer->address().toString().c_str(),_remoteAddress.toString().c_str(),(unsigned long long)network->id());
  383. _sendErrorNeedCertificate(RR,peer,network->id());
  384. return true;
  385. }
  386. unsigned int etherType = at<uint16_t>(ZT_PROTO_VERB_FRAME_IDX_ETHERTYPE);
  387. if (!network->config()->permitsEtherType(etherType)) {
  388. TRACE("dropped FRAME from %s(%s): ethertype %.4x not allowed on %.16llx",peer->address().toString().c_str(),_remoteAddress.toString().c_str(),(unsigned int)etherType,(unsigned long long)network->id());
  389. return true;
  390. }
  391. unsigned int payloadLen = size() - ZT_PROTO_VERB_FRAME_IDX_PAYLOAD;
  392. network->tapPut(MAC(peer->address(),network->id()),network->mac(),etherType,field(ZT_PROTO_VERB_FRAME_IDX_PAYLOAD,payloadLen),payloadLen);
  393. }
  394. peer->received(RR,_fromSock,_remoteAddress,hops(),packetId(),Packet::VERB_FRAME,0,Packet::VERB_NOP,Utils::now());
  395. } else {
  396. 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));
  397. }
  398. } catch (std::exception &ex) {
  399. TRACE("dropped FRAME from %s(%s): unexpected exception: %s",source().toString().c_str(),_remoteAddress.toString().c_str(),ex.what());
  400. } catch ( ... ) {
  401. TRACE("dropped FRAME from %s(%s): unexpected exception: (unknown)",source().toString().c_str(),_remoteAddress.toString().c_str());
  402. }
  403. return true;
  404. }
  405. bool IncomingPacket::_doEXT_FRAME(const RuntimeEnvironment *RR,const SharedPtr<Peer> &peer)
  406. {
  407. try {
  408. SharedPtr<Network> network(RR->nc->network(at<uint64_t>(ZT_PROTO_VERB_EXT_FRAME_IDX_NETWORK_ID)));
  409. if (network) {
  410. if (size() > ZT_PROTO_VERB_EXT_FRAME_IDX_PAYLOAD) {
  411. unsigned int flags = (*this)[ZT_PROTO_VERB_EXT_FRAME_IDX_FLAGS];
  412. unsigned int comLen = 0;
  413. if ((flags & 0x01) != 0) {
  414. CertificateOfMembership com;
  415. comLen = com.deserialize(*this,ZT_PROTO_VERB_EXT_FRAME_IDX_COM);
  416. if (com.hasRequiredFields())
  417. network->addMembershipCertificate(com,false);
  418. }
  419. if (!network->isAllowed(peer->address())) {
  420. TRACE("dropped EXT_FRAME from %s(%s): not a member of private network %.16llx",peer->address().toString().c_str(),_remoteAddress.toString().c_str(),network->id());
  421. _sendErrorNeedCertificate(RR,peer,network->id());
  422. return true;
  423. }
  424. // Everything after flags must be adjusted based on the length
  425. // of the certificate, if there was one...
  426. unsigned int etherType = at<uint16_t>(comLen + ZT_PROTO_VERB_EXT_FRAME_IDX_ETHERTYPE);
  427. if (!network->config()->permitsEtherType(etherType)) {
  428. TRACE("dropped EXT_FRAME from %s(%s): ethertype %.4x not allowed on network %.16llx",peer->address().toString().c_str(),_remoteAddress.toString().c_str(),(unsigned int)etherType,(unsigned long long)network->id());
  429. return true;
  430. }
  431. const MAC to(field(comLen + ZT_PROTO_VERB_EXT_FRAME_IDX_TO,ZT_PROTO_VERB_EXT_FRAME_LEN_TO),ZT_PROTO_VERB_EXT_FRAME_LEN_TO);
  432. const MAC from(field(comLen + ZT_PROTO_VERB_EXT_FRAME_IDX_FROM,ZT_PROTO_VERB_EXT_FRAME_LEN_FROM),ZT_PROTO_VERB_EXT_FRAME_LEN_FROM);
  433. if (to.isMulticast()) {
  434. TRACE("dropped EXT_FRAME from %s@%s(%s) to %s: destination is multicast, must use MULTICAST_FRAME",from.toString().c_str(),peer->address().toString().c_str(),_remoteAddress.toString().c_str(),to.toString().c_str());
  435. return true;
  436. }
  437. if ((!from)||(from.isMulticast())||(from == network->mac())) {
  438. TRACE("dropped EXT_FRAME from %s@%s(%s) to %s: invalid source MAC",from.toString().c_str(),peer->address().toString().c_str(),_remoteAddress.toString().c_str(),to.toString().c_str());
  439. return true;
  440. }
  441. if (from != MAC(peer->address(),network->id())) {
  442. if (network->permitsBridging(peer->address())) {
  443. network->learnBridgeRoute(from,peer->address());
  444. } else {
  445. TRACE("dropped EXT_FRAME from %s@%s(%s) to %s: sender not allowed to bridge into %.16llx",from.toString().c_str(),peer->address().toString().c_str(),_remoteAddress.toString().c_str(),to.toString().c_str(),network->id());
  446. return true;
  447. }
  448. }
  449. if (to != network->mac()) {
  450. if (!network->permitsBridging(RR->identity.address())) {
  451. TRACE("dropped EXT_FRAME from %s@%s(%s) to %s: I cannot bridge to %.16llx or bridging disabled on network",from.toString().c_str(),peer->address().toString().c_str(),_remoteAddress.toString().c_str(),to.toString().c_str(),network->id());
  452. return true;
  453. }
  454. }
  455. unsigned int payloadLen = size() - (comLen + ZT_PROTO_VERB_EXT_FRAME_IDX_PAYLOAD);
  456. if (payloadLen)
  457. network->tapPut(from,to,etherType,field(comLen + ZT_PROTO_VERB_EXT_FRAME_IDX_PAYLOAD,payloadLen),payloadLen);
  458. }
  459. peer->received(RR,_fromSock,_remoteAddress,hops(),packetId(),Packet::VERB_EXT_FRAME,0,Packet::VERB_NOP,Utils::now());
  460. } else {
  461. TRACE("dropped EXT_FRAME from %s(%s): we are not connected to network %.16llx",source().toString().c_str(),_remoteAddress.toString().c_str(),at<uint64_t>(ZT_PROTO_VERB_FRAME_IDX_NETWORK_ID));
  462. }
  463. } catch (std::exception &ex) {
  464. TRACE("dropped EXT_FRAME from %s(%s): unexpected exception: %s",source().toString().c_str(),_remoteAddress.toString().c_str(),ex.what());
  465. } catch ( ... ) {
  466. TRACE("dropped EXT_FRAME from %s(%s): unexpected exception: (unknown)",source().toString().c_str(),_remoteAddress.toString().c_str());
  467. }
  468. return true;
  469. }
  470. bool IncomingPacket::_doP5_MULTICAST_FRAME(const RuntimeEnvironment *RR,const SharedPtr<Peer> &peer)
  471. {
  472. /* This code is a bit of a hack to handle compatibility with <1.0.0 peers
  473. * and will go away once there's no longer any left (to speak of) on the
  474. * network. */
  475. // Quick and dirty dedup -- this is all condemned code in any case
  476. static uint64_t p5MulticastDedupBuffer[1024];
  477. static unsigned long p5MulticastDedupBufferPtr = 0;
  478. static Mutex p5MulticastDedupBuffer_m;
  479. try {
  480. unsigned int depth = at<uint16_t>(ZT_PROTO_VERB_P5_MULTICAST_FRAME_IDX_PROPAGATION_DEPTH);
  481. Address origin(Address(field(ZT_PROTO_VERB_P5_MULTICAST_FRAME_IDX_ORIGIN,ZT_PROTO_VERB_P5_MULTICAST_FRAME_LEN_ORIGIN),ZT_ADDRESS_LENGTH));
  482. const unsigned int flags = (*this)[ZT_PROTO_VERB_P5_MULTICAST_FRAME_IDX_FLAGS];
  483. const uint64_t nwid = at<uint64_t>(ZT_PROTO_VERB_P5_MULTICAST_FRAME_IDX_NETWORK_ID);
  484. const uint64_t guid = at<uint64_t>(ZT_PROTO_VERB_P5_MULTICAST_FRAME_IDX_GUID);
  485. const MAC sourceMac(field(ZT_PROTO_VERB_P5_MULTICAST_FRAME_IDX_SOURCE_MAC,ZT_PROTO_VERB_P5_MULTICAST_FRAME_LEN_SOURCE_MAC),ZT_PROTO_VERB_P5_MULTICAST_FRAME_LEN_SOURCE_MAC);
  486. const MulticastGroup dest(MAC(field(ZT_PROTO_VERB_P5_MULTICAST_FRAME_IDX_DEST_MAC,ZT_PROTO_VERB_P5_MULTICAST_FRAME_LEN_DEST_MAC),ZT_PROTO_VERB_P5_MULTICAST_FRAME_LEN_DEST_MAC),at<uint32_t>(ZT_PROTO_VERB_P5_MULTICAST_FRAME_IDX_DEST_ADI));
  487. const unsigned int etherType = at<uint16_t>(ZT_PROTO_VERB_P5_MULTICAST_FRAME_IDX_ETHERTYPE);
  488. const unsigned int frameLen = at<uint16_t>(ZT_PROTO_VERB_P5_MULTICAST_FRAME_IDX_FRAME_LEN);
  489. const unsigned char *const frame = field(ZT_PROTO_VERB_P5_MULTICAST_FRAME_IDX_FRAME,frameLen);
  490. const unsigned int signatureLen = at<uint16_t>(ZT_PROTO_VERB_P5_MULTICAST_FRAME_IDX_FRAME + frameLen);
  491. {
  492. if (origin == RR->identity.address())
  493. return true;
  494. Mutex::Lock _l(p5MulticastDedupBuffer_m);
  495. if (!p5MulticastDedupBufferPtr) {
  496. memset(p5MulticastDedupBuffer,0,sizeof(p5MulticastDedupBuffer));
  497. } else {
  498. for(unsigned int i=0;i<1024;++i) {
  499. if (p5MulticastDedupBuffer[i] == guid)
  500. return true;
  501. }
  502. }
  503. p5MulticastDedupBuffer[p5MulticastDedupBufferPtr++ % 1024] = guid;
  504. }
  505. SharedPtr<Network> network(RR->nc->network(nwid));
  506. if (network) {
  507. if ((flags & ZT_PROTO_VERB_P5_MULTICAST_FRAME_FLAGS_HAS_MEMBERSHIP_CERTIFICATE) != 0) {
  508. CertificateOfMembership com;
  509. com.deserialize(*this,ZT_PROTO_VERB_P5_MULTICAST_FRAME_IDX_FRAME + frameLen + 2 + signatureLen);
  510. if (com.hasRequiredFields())
  511. network->addMembershipCertificate(com,false);
  512. }
  513. if (!network->isAllowed(origin)) {
  514. SharedPtr<Peer> originPeer(RR->topology->getPeer(origin));
  515. if (originPeer)
  516. _sendErrorNeedCertificate(RR,originPeer,nwid);
  517. } else if ((frameLen > 0)&&(frameLen <= 2800)) {
  518. if (!dest.mac().isMulticast())
  519. return true;
  520. if ((!sourceMac)||(sourceMac.isMulticast())||(sourceMac == network->mac()))
  521. return true;
  522. if (sourceMac != MAC(origin,nwid)) {
  523. if (network->permitsBridging(origin)) {
  524. network->learnBridgeRoute(sourceMac,origin);
  525. } else return true;
  526. }
  527. network->tapPut(sourceMac,dest.mac(),etherType,frame,frameLen);
  528. }
  529. }
  530. peer->received(RR,_fromSock,_remoteAddress,hops(),packetId(),Packet::VERB_P5_MULTICAST_FRAME,0,Packet::VERB_NOP,Utils::now());
  531. if (RR->topology->amSupernode()) {
  532. // To support legacy peers, old fashioned "P5" multicasts are propagated manually by supernodes.
  533. // If the sending peer is >=1.0.0, they only go to legacy peers. Otherwise they go to all
  534. // peers.
  535. const bool senderIsLegacy = ((peer->remoteVersionMajor() < 1)||(depth == 0xbeef)); // magic number means "relayed on behalf of legacy peer"
  536. const unsigned int limit = 128; // use a fairly generous limit since we want legacy peers to always work until they go away
  537. std::vector<Address> members(RR->mc->getMembers(nwid,dest,limit));
  538. SharedPtr<Peer> lpp;
  539. setAt(ZT_PROTO_VERB_P5_MULTICAST_FRAME_IDX_PROPAGATION_DEPTH,(uint16_t)0xffff);
  540. setSource(RR->identity.address());
  541. compress();
  542. for(std::vector<Address>::iterator lp(members.begin());lp!=members.end();++lp) {
  543. if (!senderIsLegacy)
  544. lpp = RR->topology->getPeer(*lp);
  545. if ( (*lp != origin) && (*lp != peer->address()) && ((senderIsLegacy) || (!lpp) || (lpp->remoteVersionMajor() < 1)) ) {
  546. newInitializationVector();
  547. setDestination(*lp);
  548. RR->sw->send(*this,true);
  549. }
  550. }
  551. } else if (!RR->topology->isSupernode(peer->address())) {
  552. // If we received this from a non-supernode, this must be a legacy peer. In that
  553. // case relay it up to our supernode so it can get broadcast since there are now
  554. // going to be too few legacy peers to form a mesh for the old style of propagation.
  555. SharedPtr<Peer> sn(RR->topology->getBestSupernode());
  556. if (sn) {
  557. setAt(ZT_PROTO_VERB_P5_MULTICAST_FRAME_IDX_PROPAGATION_DEPTH,(uint16_t)0xbeef); // magic number means "relayed on behalf of legacy peer"
  558. newInitializationVector();
  559. setDestination(sn->address());
  560. setSource(RR->identity.address());
  561. compress();
  562. armor(sn->key(),true);
  563. sn->send(RR,data(),size(),Utils::now());
  564. }
  565. }
  566. } catch (std::exception &ex) {
  567. TRACE("dropped P5_MULTICAST_FRAME from %s(%s): unexpected exception: %s",source().toString().c_str(),_remoteAddress.toString().c_str(),ex.what());
  568. } catch ( ... ) {
  569. TRACE("dropped P5_MULTICAST_FRAME from %s(%s): unexpected exception: (unknown)",source().toString().c_str(),_remoteAddress.toString().c_str());
  570. }
  571. return true;
  572. }
  573. bool IncomingPacket::_doMULTICAST_LIKE(const RuntimeEnvironment *RR,const SharedPtr<Peer> &peer)
  574. {
  575. try {
  576. uint64_t now = Utils::now();
  577. // Iterate through 18-byte network,MAC,ADI tuples
  578. for(unsigned int ptr=ZT_PACKET_IDX_PAYLOAD;ptr<size();ptr+=18)
  579. RR->mc->add(now,at<uint64_t>(ptr),MulticastGroup(MAC(field(ptr + 8,6),6),at<uint32_t>(ptr + 14)),Address(),peer->address());
  580. peer->received(RR,_fromSock,_remoteAddress,hops(),packetId(),Packet::VERB_MULTICAST_LIKE,0,Packet::VERB_NOP,now);
  581. } catch (std::exception &ex) {
  582. TRACE("dropped MULTICAST_LIKE from %s(%s): unexpected exception: %s",source().toString().c_str(),_remoteAddress.toString().c_str(),ex.what());
  583. } catch ( ... ) {
  584. TRACE("dropped MULTICAST_LIKE from %s(%s): unexpected exception: (unknown)",source().toString().c_str(),_remoteAddress.toString().c_str());
  585. }
  586. return true;
  587. }
  588. bool IncomingPacket::_doNETWORK_MEMBERSHIP_CERTIFICATE(const RuntimeEnvironment *RR,const SharedPtr<Peer> &peer)
  589. {
  590. try {
  591. CertificateOfMembership com;
  592. unsigned int ptr = ZT_PACKET_IDX_PAYLOAD;
  593. while (ptr < size()) {
  594. ptr += com.deserialize(*this,ptr);
  595. if (com.hasRequiredFields()) {
  596. SharedPtr<Network> network(RR->nc->network(com.networkId()));
  597. if (network)
  598. network->addMembershipCertificate(com,false);
  599. }
  600. }
  601. peer->received(RR,_fromSock,_remoteAddress,hops(),packetId(),Packet::VERB_NETWORK_MEMBERSHIP_CERTIFICATE,0,Packet::VERB_NOP,Utils::now());
  602. } catch (std::exception &ex) {
  603. TRACE("dropped NETWORK_MEMBERSHIP_CERTIFICATE from %s(%s): unexpected exception: %s",source().toString().c_str(),_remoteAddress.toString().c_str(),ex.what());
  604. } catch ( ... ) {
  605. TRACE("dropped NETWORK_MEMBERSHIP_CERTIFICATE from %s(%s): unexpected exception: (unknown)",source().toString().c_str(),_remoteAddress.toString().c_str());
  606. }
  607. return true;
  608. }
  609. bool IncomingPacket::_doNETWORK_CONFIG_REQUEST(const RuntimeEnvironment *RR,const SharedPtr<Peer> &peer)
  610. {
  611. try {
  612. uint64_t nwid = at<uint64_t>(ZT_PROTO_VERB_NETWORK_CONFIG_REQUEST_IDX_NETWORK_ID);
  613. #ifndef __WINDOWS__
  614. if (RR->netconfService) {
  615. char tmp[128];
  616. unsigned int dictLen = at<uint16_t>(ZT_PROTO_VERB_NETWORK_CONFIG_REQUEST_IDX_DICT_LEN);
  617. Dictionary request;
  618. if (dictLen)
  619. request["meta"] = std::string((const char *)field(ZT_PROTO_VERB_NETWORK_CONFIG_REQUEST_IDX_DICT,dictLen),dictLen);
  620. request["type"] = "netconf-request";
  621. request["peerId"] = peer->identity().toString(false);
  622. Utils::snprintf(tmp,sizeof(tmp),"%.16llx",(unsigned long long)nwid);
  623. request["nwid"] = tmp;
  624. Utils::snprintf(tmp,sizeof(tmp),"%.16llx",(unsigned long long)packetId());
  625. request["requestId"] = tmp;
  626. if (!hops())
  627. request["from"] = _remoteAddress.toString();
  628. //TRACE("to netconf:\n%s",request.toString().c_str());
  629. RR->netconfService->send(request);
  630. } else {
  631. #endif // !__WINDOWS__
  632. // Send unsupported operation if there is no netconf service
  633. // configured on this node (or if this is a Windows machine,
  634. // which doesn't support that at all).
  635. Packet outp(source(),RR->identity.address(),Packet::VERB_ERROR);
  636. outp.append((unsigned char)Packet::VERB_NETWORK_CONFIG_REQUEST);
  637. outp.append(packetId());
  638. outp.append((unsigned char)Packet::ERROR_UNSUPPORTED_OPERATION);
  639. outp.append(nwid);
  640. outp.armor(peer->key(),true);
  641. _fromSock->send(_remoteAddress,outp.data(),outp.size());
  642. #ifndef __WINDOWS__
  643. }
  644. #endif // !__WINDOWS__
  645. peer->received(RR,_fromSock,_remoteAddress,hops(),packetId(),Packet::VERB_NETWORK_CONFIG_REQUEST,0,Packet::VERB_NOP,Utils::now());
  646. } catch (std::exception &exc) {
  647. TRACE("dropped NETWORK_CONFIG_REQUEST from %s(%s): unexpected exception: %s",source().toString().c_str(),_remoteAddress.toString().c_str(),exc.what());
  648. } catch ( ... ) {
  649. TRACE("dropped NETWORK_CONFIG_REQUEST from %s(%s): unexpected exception: (unknown)",source().toString().c_str(),_remoteAddress.toString().c_str());
  650. }
  651. return true;
  652. }
  653. bool IncomingPacket::_doNETWORK_CONFIG_REFRESH(const RuntimeEnvironment *RR,const SharedPtr<Peer> &peer)
  654. {
  655. try {
  656. unsigned int ptr = ZT_PACKET_IDX_PAYLOAD;
  657. while ((ptr + sizeof(uint64_t)) <= size()) {
  658. uint64_t nwid = at<uint64_t>(ptr); ptr += sizeof(uint64_t);
  659. SharedPtr<Network> nw(RR->nc->network(nwid));
  660. if ((nw)&&(source() == nw->controller())) { // only respond to requests from controller
  661. TRACE("NETWORK_CONFIG_REFRESH from %s, refreshing network %.16llx",source().toString().c_str(),nwid);
  662. nw->requestConfiguration();
  663. }
  664. }
  665. peer->received(RR,_fromSock,_remoteAddress,hops(),packetId(),Packet::VERB_NETWORK_CONFIG_REFRESH,0,Packet::VERB_NOP,Utils::now());
  666. } catch (std::exception &exc) {
  667. TRACE("dropped NETWORK_CONFIG_REFRESH from %s(%s): unexpected exception: %s",source().toString().c_str(),_remoteAddress.toString().c_str(),exc.what());
  668. } catch ( ... ) {
  669. TRACE("dropped NETWORK_CONFIG_REFRESH from %s(%s): unexpected exception: (unknown)",source().toString().c_str(),_remoteAddress.toString().c_str());
  670. }
  671. return true;
  672. }
  673. bool IncomingPacket::_doMULTICAST_GATHER(const RuntimeEnvironment *RR,const SharedPtr<Peer> &peer)
  674. {
  675. try {
  676. uint64_t nwid = at<uint64_t>(ZT_PROTO_VERB_MULTICAST_GATHER_IDX_NETWORK_ID);
  677. MulticastGroup mg(MAC(field(ZT_PROTO_VERB_MULTICAST_GATHER_IDX_MAC,6),6),at<uint32_t>(ZT_PROTO_VERB_MULTICAST_GATHER_IDX_ADI));
  678. unsigned int gatherLimit = at<uint32_t>(ZT_PROTO_VERB_MULTICAST_GATHER_IDX_GATHER_LIMIT);
  679. //TRACE("<<MC %s(%s) GATHER up to %u in %.16llx/%s",source().toString().c_str(),_remoteAddress.toString().c_str(),gatherLimit,nwid,mg.toString().c_str());
  680. if (gatherLimit) {
  681. Packet outp(peer->address(),RR->identity.address(),Packet::VERB_OK);
  682. outp.append((unsigned char)Packet::VERB_MULTICAST_GATHER);
  683. outp.append(packetId());
  684. outp.append(nwid);
  685. mg.mac().appendTo(outp);
  686. outp.append((uint32_t)mg.adi());
  687. if (RR->mc->gather(peer->address(),nwid,mg,outp,gatherLimit)) {
  688. outp.armor(peer->key(),true);
  689. _fromSock->send(_remoteAddress,outp.data(),outp.size());
  690. }
  691. }
  692. peer->received(RR,_fromSock,_remoteAddress,hops(),packetId(),Packet::VERB_MULTICAST_GATHER,0,Packet::VERB_NOP,Utils::now());
  693. } catch (std::exception &exc) {
  694. TRACE("dropped MULTICAST_GATHER from %s(%s): unexpected exception: %s",source().toString().c_str(),_remoteAddress.toString().c_str(),exc.what());
  695. } catch ( ... ) {
  696. TRACE("dropped MULTICAST_GATHER from %s(%s): unexpected exception: (unknown)",source().toString().c_str(),_remoteAddress.toString().c_str());
  697. }
  698. return true;
  699. }
  700. bool IncomingPacket::_doMULTICAST_FRAME(const RuntimeEnvironment *RR,const SharedPtr<Peer> &peer)
  701. {
  702. try {
  703. uint64_t nwid = at<uint64_t>(ZT_PROTO_VERB_MULTICAST_FRAME_IDX_NETWORK_ID);
  704. unsigned int flags = (*this)[ZT_PROTO_VERB_MULTICAST_FRAME_IDX_FLAGS];
  705. SharedPtr<Network> network(RR->nc->network(nwid)); // will be NULL if not a member
  706. if (network) {
  707. // Offset -- size of optional fields added to position of later fields
  708. unsigned int offset = 0;
  709. if ((flags & 0x01) != 0) {
  710. CertificateOfMembership com;
  711. offset += com.deserialize(*this,ZT_PROTO_VERB_MULTICAST_FRAME_IDX_COM);
  712. if (com.hasRequiredFields())
  713. network->addMembershipCertificate(com,false);
  714. }
  715. // Check membership after we've read any included COM, since
  716. // that cert might be what we needed.
  717. if (!network->isAllowed(peer->address())) {
  718. TRACE("dropped MULTICAST_FRAME from %s(%s): not a member of private network %.16llx",peer->address().toString().c_str(),_remoteAddress.toString().c_str(),(unsigned long long)network->id());
  719. _sendErrorNeedCertificate(RR,peer,network->id());
  720. return true;
  721. }
  722. unsigned int gatherLimit = 0;
  723. if ((flags & 0x02) != 0) {
  724. gatherLimit = at<uint32_t>(offset + ZT_PROTO_VERB_MULTICAST_FRAME_IDX_GATHER_LIMIT);
  725. offset += 4;
  726. }
  727. MAC from;
  728. if ((flags & 0x04) != 0) {
  729. from.setTo(field(offset + ZT_PROTO_VERB_MULTICAST_FRAME_IDX_SOURCE_MAC,6),6);
  730. offset += 6;
  731. } else {
  732. from.fromAddress(peer->address(),nwid);
  733. }
  734. MulticastGroup to(MAC(field(offset + ZT_PROTO_VERB_MULTICAST_FRAME_IDX_DEST_MAC,6),6),at<uint32_t>(offset + ZT_PROTO_VERB_MULTICAST_FRAME_IDX_DEST_ADI));
  735. unsigned int etherType = at<uint16_t>(offset + ZT_PROTO_VERB_MULTICAST_FRAME_IDX_ETHERTYPE);
  736. unsigned int payloadLen = size() - (offset + ZT_PROTO_VERB_MULTICAST_FRAME_IDX_FRAME);
  737. //TRACE("<<MC FRAME %.16llx/%s from %s@%s flags %.2x length %u",nwid,to.toString().c_str(),from.toString().c_str(),peer->address().toString().c_str(),flags,payloadLen);
  738. if ((payloadLen > 0)&&(payloadLen <= ZT_IF_MTU)) {
  739. if (!to.mac().isMulticast()) {
  740. TRACE("dropped MULTICAST_FRAME from %s@%s(%s) to %s: destination is unicast, must use FRAME or EXT_FRAME",from.toString().c_str(),peer->address().toString().c_str(),_remoteAddress.toString().c_str(),to.toString().c_str());
  741. return true;
  742. }
  743. if ((!from)||(from.isMulticast())||(from == network->mac())) {
  744. TRACE("dropped MULTICAST_FRAME from %s@%s(%s) to %s: invalid source MAC",from.toString().c_str(),peer->address().toString().c_str(),_remoteAddress.toString().c_str(),to.toString().c_str());
  745. return true;
  746. }
  747. if (from != MAC(peer->address(),network->id())) {
  748. if (network->permitsBridging(peer->address())) {
  749. network->learnBridgeRoute(from,peer->address());
  750. } else {
  751. TRACE("dropped MULTICAST_FRAME from %s@%s(%s) to %s: sender not allowed to bridge into %.16llx",from.toString().c_str(),peer->address().toString().c_str(),_remoteAddress.toString().c_str(),to.toString().c_str(),network->id());
  752. return true;
  753. }
  754. }
  755. network->tapPut(from,to.mac(),etherType,field(offset + ZT_PROTO_VERB_MULTICAST_FRAME_IDX_FRAME,payloadLen),payloadLen);
  756. }
  757. if (gatherLimit) {
  758. Packet outp(source(),RR->identity.address(),Packet::VERB_OK);
  759. outp.append((unsigned char)Packet::VERB_MULTICAST_FRAME);
  760. outp.append(packetId());
  761. outp.append(nwid);
  762. to.mac().appendTo(outp);
  763. outp.append((uint32_t)to.adi());
  764. outp.append((unsigned char)0x02); // flag 0x02 = contains gather results
  765. if (RR->mc->gather(peer->address(),nwid,to,outp,gatherLimit)) {
  766. outp.armor(peer->key(),true);
  767. _fromSock->send(_remoteAddress,outp.data(),outp.size());
  768. }
  769. }
  770. } // else ignore -- not a member of this network
  771. peer->received(RR,_fromSock,_remoteAddress,hops(),packetId(),Packet::VERB_MULTICAST_FRAME,0,Packet::VERB_NOP,Utils::now());
  772. } catch (std::exception &exc) {
  773. TRACE("dropped MULTICAST_FRAME from %s(%s): unexpected exception: %s",source().toString().c_str(),_remoteAddress.toString().c_str(),exc.what());
  774. } catch ( ... ) {
  775. TRACE("dropped MULTICAST_FRAME from %s(%s): unexpected exception: (unknown)",source().toString().c_str(),_remoteAddress.toString().c_str());
  776. }
  777. return true;
  778. }
  779. void IncomingPacket::_sendErrorNeedCertificate(const RuntimeEnvironment *RR,const SharedPtr<Peer> &peer,uint64_t nwid)
  780. {
  781. Packet outp(source(),RR->identity.address(),Packet::VERB_ERROR);
  782. outp.append((unsigned char)verb());
  783. outp.append(packetId());
  784. outp.append((unsigned char)Packet::ERROR_NEED_MEMBERSHIP_CERTIFICATE);
  785. outp.append(nwid);
  786. outp.armor(peer->key(),true);
  787. _fromSock->send(_remoteAddress,outp.data(),outp.size());
  788. }
  789. void IncomingPacket::_parseGatherResults(const RuntimeEnvironment *RR,const SharedPtr<Peer> &peer,uint64_t nwid,const MulticastGroup &mg,unsigned int offset)
  790. {
  791. //unsigned int totalKnown = at<uint32_t>(offset);
  792. unsigned int count = at<uint16_t>(offset + 4);
  793. const unsigned char *p = (const unsigned char *)data() + offset + 6;
  794. const unsigned char *e = (const unsigned char *)data() + size();
  795. Address atmp;
  796. uint64_t now = Utils::now();
  797. for(unsigned int i=0;i<count;++i) {
  798. const unsigned char *n = p + ZT_ADDRESS_LENGTH;
  799. if (n > e)
  800. break;
  801. atmp.setTo(p,ZT_ADDRESS_LENGTH);
  802. RR->mc->add(now,nwid,mg,peer->address(),atmp);
  803. p = n;
  804. }
  805. }
  806. } // namespace ZeroTier