IncomingPacket.cpp 48 KB

12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485868788899091929394959697989910010110210310410510610710810911011111211311411511611711811912012112212312412512612712812913013113213313413513613713813914014114214314414514614714814915015115215315415515615715815916016116216316416516616716816917017117217317417517617717817918018118218318418518618718818919019119219319419519619719819920020120220320420520620720820921021121221321421521621721821922022122222322422522622722822923023123223323423523623723823924024124224324424524624724824925025125225325425525625725825926026126226326426526626726826927027127227327427527627727827928028128228328428528628728828929029129229329429529629729829930030130230330430530630730830931031131231331431531631731831932032132232332432532632732832933033133233333433533633733833934034134234334434534634734834935035135235335435535635735835936036136236336436536636736836937037137237337437537637737837938038138238338438538638738838939039139239339439539639739839940040140240340440540640740840941041141241341441541641741841942042142242342442542642742842943043143243343443543643743843944044144244344444544644744844945045145245345445545645745845946046146246346446546646746846947047147247347447547647747847948048148248348448548648748848949049149249349449549649749849950050150250350450550650750850951051151251351451551651751851952052152252352452552652752852953053153253353453553653753853954054154254354454554654754854955055155255355455555655755855956056156256356456556656756856957057157257357457557657757857958058158258358458558658758858959059159259359459559659759859960060160260360460560660760860961061161261361461561661761861962062162262362462562662762862963063163263363463563663763863964064164264364464564664764864965065165265365465565665765865966066166266366466566666766866967067167267367467567667767867968068168268368468568668768868969069169269369469569669769869970070170270370470570670770870971071171271371471571671771871972072172272372472572672772872973073173273373473573673773873974074174274374474574674774874975075175275375475575675775875976076176276376476576676776876977077177277377477577677777877978078178278378478578678778878979079179279379479579679779879980080180280380480580680780880981081181281381481581681781881982082182282382482582682782882983083183283383483583683783883984084184284384484584684784884985085185285385485585685785885986086186286386486586686786886987087187287387487587687787887988088188288388488588688788888989089189289389489589689789889990090190290390490590690790890991091191291391491591691791891992092192292392492592692792892993093193293393493593693793893994094194294394494594694794894995095195295395495595695795895996096196296396496596696796896997097197297397497597697797897998098198298398498598698798898999099199299399499599699799899910001001100210031004100510061007100810091010101110121013101410151016101710181019102010211022102310241025
  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 ((!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. 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->receive(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. network->pushMembershipCertificate(source(),true,Utils::now());
  119. } break;
  120. case Packet::ERROR_NETWORK_ACCESS_DENIED_: {
  121. SharedPtr<Network> network(RR->nc->network(at<uint64_t>(ZT_PROTO_VERB_ERROR_IDX_PAYLOAD)));
  122. if ((network)&&(network->controller() == source()))
  123. network->setAccessDenied();
  124. } break;
  125. // TODO -- send and accept these to cancel multicast "LIKE"s
  126. //case Packet::ERROR_UNWANTED_MULTICAST: {
  127. //} break;
  128. default: break;
  129. }
  130. peer->receive(RR,_fromSock,_remoteAddress,hops(),packetId(),Packet::VERB_ERROR,inRePacketId,inReVerb,Utils::now());
  131. } catch (std::exception &ex) {
  132. TRACE("dropped ERROR from %s(%s): unexpected exception: %s",source().toString().c_str(),_remoteAddress.toString().c_str(),ex.what());
  133. } catch ( ... ) {
  134. TRACE("dropped ERROR from %s(%s): unexpected exception: (unknown)",source().toString().c_str(),_remoteAddress.toString().c_str());
  135. }
  136. return true;
  137. }
  138. bool IncomingPacket::_doHELLO(const RuntimeEnvironment *RR)
  139. {
  140. try {
  141. unsigned int protoVersion = (*this)[ZT_PROTO_VERB_HELLO_IDX_PROTOCOL_VERSION];
  142. unsigned int vMajor = (*this)[ZT_PROTO_VERB_HELLO_IDX_MAJOR_VERSION];
  143. unsigned int vMinor = (*this)[ZT_PROTO_VERB_HELLO_IDX_MINOR_VERSION];
  144. unsigned int vRevision = at<uint16_t>(ZT_PROTO_VERB_HELLO_IDX_REVISION);
  145. uint64_t timestamp = at<uint64_t>(ZT_PROTO_VERB_HELLO_IDX_TIMESTAMP);
  146. Identity id(*this,ZT_PROTO_VERB_HELLO_IDX_IDENTITY);
  147. if (protoVersion < ZT_PROTO_VERSION_MIN) {
  148. TRACE("dropped HELLO from %s(%s): protocol version too old",source().toString().c_str(),_remoteAddress.toString().c_str());
  149. return true;
  150. }
  151. if (!id.locallyValidate()) {
  152. TRACE("dropped HELLO from %s(%s): identity invalid",source().toString().c_str(),_remoteAddress.toString().c_str());
  153. return true;
  154. }
  155. // Do we already have this peer?
  156. SharedPtr<Peer> peer(RR->topology->getPeer(id.address()));
  157. if (peer) {
  158. // Check to make sure this isn't a colliding identity (different key,
  159. // but same address). The odds are spectacularly low but it could happen.
  160. // Could also be a sign of someone doing something nasty.
  161. if (peer->identity() != id) {
  162. unsigned char key[ZT_PEER_SECRET_KEY_LENGTH];
  163. if (RR->identity.agree(id,key,ZT_PEER_SECRET_KEY_LENGTH)) {
  164. if (dearmor(key)) { // ensure packet is authentic, otherwise drop
  165. LOG("rejected HELLO from %s(%s): address already claimed",source().toString().c_str(),_remoteAddress.toString().c_str());
  166. Packet outp(source(),RR->identity.address(),Packet::VERB_ERROR);
  167. outp.append((unsigned char)Packet::VERB_HELLO);
  168. outp.append(packetId());
  169. outp.append((unsigned char)Packet::ERROR_IDENTITY_COLLISION);
  170. outp.armor(key,true);
  171. _fromSock->send(_remoteAddress,outp.data(),outp.size());
  172. } else {
  173. LOG("rejected HELLO from %s(%s): packet failed authentication",source().toString().c_str(),_remoteAddress.toString().c_str());
  174. }
  175. } else {
  176. LOG("rejected HELLO from %s(%s): key agreement failed",source().toString().c_str(),_remoteAddress.toString().c_str());
  177. }
  178. return true;
  179. } else if (!dearmor(peer->key())) {
  180. LOG("rejected HELLO from %s(%s): packet failed authentication",source().toString().c_str(),_remoteAddress.toString().c_str());
  181. return true;
  182. } // else continue and respond
  183. } else {
  184. // If we don't have a peer record on file, check the identity cache (if
  185. // we have one) to see if we have a cached identity. Then check that for
  186. // collision before adding a new peer.
  187. Identity alreadyHaveCachedId(RR->topology->getIdentity(id.address()));
  188. if ((alreadyHaveCachedId)&&(id != alreadyHaveCachedId)) {
  189. unsigned char key[ZT_PEER_SECRET_KEY_LENGTH];
  190. if (RR->identity.agree(id,key,ZT_PEER_SECRET_KEY_LENGTH)) {
  191. if (dearmor(key)) { // ensure packet is authentic, otherwise drop
  192. LOG("rejected HELLO from %s(%s): address already claimed",source().toString().c_str(),_remoteAddress.toString().c_str());
  193. Packet outp(source(),RR->identity.address(),Packet::VERB_ERROR);
  194. outp.append((unsigned char)Packet::VERB_HELLO);
  195. outp.append(packetId());
  196. outp.append((unsigned char)Packet::ERROR_IDENTITY_COLLISION);
  197. outp.armor(key,true);
  198. _fromSock->send(_remoteAddress,outp.data(),outp.size());
  199. } else {
  200. LOG("rejected HELLO from %s(%s): packet failed authentication",source().toString().c_str(),_remoteAddress.toString().c_str());
  201. }
  202. } else {
  203. LOG("rejected HELLO from %s(%s): key agreement failed",source().toString().c_str(),_remoteAddress.toString().c_str());
  204. }
  205. return true;
  206. } // else continue since identity is already known and matches
  207. // If this is a new peer, learn it
  208. SharedPtr<Peer> newPeer(new Peer(RR->identity,id));
  209. if (!dearmor(newPeer->key())) {
  210. LOG("rejected HELLO from %s(%s): packet failed authentication",source().toString().c_str(),_remoteAddress.toString().c_str());
  211. return true;
  212. }
  213. peer = RR->topology->addPeer(newPeer);
  214. }
  215. peer->receive(RR,_fromSock,_remoteAddress,hops(),packetId(),Packet::VERB_HELLO,0,Packet::VERB_NOP,Utils::now());
  216. peer->setRemoteVersion(protoVersion,vMajor,vMinor,vRevision);
  217. // If a supernode has a version higher than ours, this causes a software
  218. // update check to run now.
  219. if ((RR->updater)&&(RR->topology->isSupernode(peer->address())))
  220. RR->updater->sawRemoteVersion(vMajor,vMinor,vRevision);
  221. Packet outp(source(),RR->identity.address(),Packet::VERB_OK);
  222. outp.append((unsigned char)Packet::VERB_HELLO);
  223. outp.append(packetId());
  224. outp.append(timestamp);
  225. outp.append((unsigned char)ZT_PROTO_VERSION);
  226. outp.append((unsigned char)ZEROTIER_ONE_VERSION_MAJOR);
  227. outp.append((unsigned char)ZEROTIER_ONE_VERSION_MINOR);
  228. outp.append((uint16_t)ZEROTIER_ONE_VERSION_REVISION);
  229. outp.armor(peer->key(),true);
  230. _fromSock->send(_remoteAddress,outp.data(),outp.size());
  231. } catch (std::exception &ex) {
  232. TRACE("dropped HELLO from %s(%s): %s",source().toString().c_str(),_remoteAddress.toString().c_str(),ex.what());
  233. } catch ( ... ) {
  234. TRACE("dropped HELLO from %s(%s): unexpected exception",source().toString().c_str(),_remoteAddress.toString().c_str());
  235. }
  236. return true;
  237. }
  238. bool IncomingPacket::_doOK(const RuntimeEnvironment *RR,const SharedPtr<Peer> &peer)
  239. {
  240. try {
  241. Packet::Verb inReVerb = (Packet::Verb)(*this)[ZT_PROTO_VERB_OK_IDX_IN_RE_VERB];
  242. uint64_t inRePacketId = at<uint64_t>(ZT_PROTO_VERB_OK_IDX_IN_RE_PACKET_ID);
  243. //TRACE("%s(%s): OK(%s)",source().toString().c_str(),_remoteAddress.toString().c_str(),Packet::verbString(inReVerb));
  244. switch(inReVerb) {
  245. case Packet::VERB_HELLO: {
  246. unsigned int latency = std::min((unsigned int)(Utils::now() - at<uint64_t>(ZT_PROTO_VERB_HELLO__OK__IDX_TIMESTAMP)),(unsigned int)0xffff);
  247. unsigned int vProto = (*this)[ZT_PROTO_VERB_HELLO__OK__IDX_PROTOCOL_VERSION];
  248. unsigned int vMajor = (*this)[ZT_PROTO_VERB_HELLO__OK__IDX_MAJOR_VERSION];
  249. unsigned int vMinor = (*this)[ZT_PROTO_VERB_HELLO__OK__IDX_MINOR_VERSION];
  250. unsigned int vRevision = at<uint16_t>(ZT_PROTO_VERB_HELLO__OK__IDX_REVISION);
  251. if (vProto < ZT_PROTO_VERSION_MIN) {
  252. TRACE("%s(%s): OK(HELLO) dropped, protocol version too old",source().toString().c_str(),_remoteAddress.toString().c_str());
  253. return true;
  254. }
  255. TRACE("%s(%s): OK(HELLO), version %u.%u.%u, latency %u",source().toString().c_str(),_remoteAddress.toString().c_str(),vMajor,vMinor,vRevision,latency);
  256. peer->addDirectLatencyMeasurment(latency);
  257. peer->setRemoteVersion(vProto,vMajor,vMinor,vRevision);
  258. // If a supernode has a version higher than ours, this causes a software
  259. // update check to run now. This might bum-rush download.zerotier.com, but
  260. // it's hosted on S3 so hopefully it can take it. This should cause updates
  261. // to propagate out very quickly.
  262. if ((RR->updater)&&(RR->topology->isSupernode(peer->address())))
  263. RR->updater->sawRemoteVersion(vMajor,vMinor,vRevision);
  264. } break;
  265. case Packet::VERB_WHOIS: {
  266. // Right now only supernodes are allowed to send OK(WHOIS) to prevent
  267. // poisoning attacks. Further decentralization will require some other
  268. // kind of trust mechanism.
  269. if (RR->topology->isSupernode(source())) {
  270. Identity id(*this,ZT_PROTO_VERB_WHOIS__OK__IDX_IDENTITY);
  271. if (id.locallyValidate())
  272. RR->sw->doAnythingWaitingForPeer(RR->topology->addPeer(SharedPtr<Peer>(new Peer(RR->identity,id))));
  273. }
  274. } break;
  275. case Packet::VERB_NETWORK_CONFIG_REQUEST: {
  276. SharedPtr<Network> nw(RR->nc->network(at<uint64_t>(ZT_PROTO_VERB_NETWORK_CONFIG_REQUEST__OK__IDX_NETWORK_ID)));
  277. if ((nw)&&(nw->controller() == source())) {
  278. // OK(NETWORK_CONFIG_REQUEST) is only accepted from a network's
  279. // controller.
  280. unsigned int dictlen = at<uint16_t>(ZT_PROTO_VERB_NETWORK_CONFIG_REQUEST__OK__IDX_DICT_LEN);
  281. std::string dict((const char *)field(ZT_PROTO_VERB_NETWORK_CONFIG_REQUEST__OK__IDX_DICT,dictlen),dictlen);
  282. if (dict.length()) {
  283. nw->setConfiguration(Dictionary(dict));
  284. TRACE("got network configuration for network %.16llx from %s",(unsigned long long)nw->id(),source().toString().c_str());
  285. }
  286. }
  287. } break;
  288. case Packet::VERB_MULTICAST_GATHER: {
  289. } break;
  290. case Packet::VERB_MULTICAST_FRAME: {
  291. } break;
  292. default: break;
  293. }
  294. peer->receive(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. Identity id(RR->topology->getIdentity(Address(payload(),ZT_ADDRESS_LENGTH)));
  307. if (id) {
  308. Packet outp(source(),RR->identity.address(),Packet::VERB_OK);
  309. outp.append((unsigned char)Packet::VERB_WHOIS);
  310. outp.append(packetId());
  311. id.serialize(outp,false);
  312. outp.armor(peer->key(),true);
  313. _fromSock->send(_remoteAddress,outp.data(),outp.size());
  314. //TRACE("sent WHOIS response to %s for %s",source().toString().c_str(),Address(payload(),ZT_ADDRESS_LENGTH).toString().c_str());
  315. } else {
  316. Packet outp(source(),RR->identity.address(),Packet::VERB_ERROR);
  317. outp.append((unsigned char)Packet::VERB_WHOIS);
  318. outp.append(packetId());
  319. outp.append((unsigned char)Packet::ERROR_OBJ_NOT_FOUND);
  320. outp.append(payload(),ZT_ADDRESS_LENGTH);
  321. outp.armor(peer->key(),true);
  322. _fromSock->send(_remoteAddress,outp.data(),outp.size());
  323. //TRACE("sent WHOIS ERROR to %s for %s (not found)",source().toString().c_str(),Address(payload(),ZT_ADDRESS_LENGTH).toString().c_str());
  324. }
  325. } else {
  326. TRACE("dropped WHOIS from %s(%s): missing or invalid address",source().toString().c_str(),_remoteAddress.toString().c_str());
  327. }
  328. peer->receive(RR,_fromSock,_remoteAddress,hops(),packetId(),Packet::VERB_WHOIS,0,Packet::VERB_NOP,Utils::now());
  329. } catch ( ... ) {
  330. TRACE("dropped WHOIS from %s(%s): unexpected exception",source().toString().c_str(),_remoteAddress.toString().c_str());
  331. }
  332. return true;
  333. }
  334. bool IncomingPacket::_doRENDEZVOUS(const RuntimeEnvironment *RR,const SharedPtr<Peer> &peer)
  335. {
  336. try {
  337. /*
  338. * At the moment, we only obey RENDEZVOUS if it comes from a designated
  339. * supernode. If relay offloading is implemented to scale the net, this
  340. * will need reconsideration.
  341. *
  342. * The reason is that RENDEZVOUS could technically be used to cause a
  343. * peer to send a weird encrypted UDP packet to an arbitrary IP:port.
  344. * The sender of RENDEZVOUS has no control over the content of this
  345. * packet, but it's still maybe something we want to not allow just
  346. * anyone to order due to possible DDOS or network forensic implications.
  347. * So if we diversify relays, we'll need some way of deciding whether the
  348. * sender is someone we should trust with a RENDEZVOUS hint.
  349. */
  350. if (RR->topology->isSupernode(source())) {
  351. Address with(field(ZT_PROTO_VERB_RENDEZVOUS_IDX_ZTADDRESS,ZT_ADDRESS_LENGTH),ZT_ADDRESS_LENGTH);
  352. SharedPtr<Peer> withPeer(RR->topology->getPeer(with));
  353. if (withPeer) {
  354. unsigned int port = at<uint16_t>(ZT_PROTO_VERB_RENDEZVOUS_IDX_PORT);
  355. unsigned int addrlen = (*this)[ZT_PROTO_VERB_RENDEZVOUS_IDX_ADDRLEN];
  356. if ((port > 0)&&((addrlen == 4)||(addrlen == 16))) {
  357. InetAddress atAddr(field(ZT_PROTO_VERB_RENDEZVOUS_IDX_ADDRESS,addrlen),addrlen,port);
  358. 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());
  359. peer->receive(RR,_fromSock,_remoteAddress,hops(),packetId(),Packet::VERB_RENDEZVOUS,0,Packet::VERB_NOP,Utils::now());
  360. RR->sw->contact(withPeer,atAddr);
  361. } else {
  362. TRACE("dropped corrupt RENDEZVOUS from %s(%s) (bad address or port)",source().toString().c_str(),_remoteAddress.toString().c_str());
  363. }
  364. } else {
  365. TRACE("ignored RENDEZVOUS from %s(%s) to meet unknown peer %s",source().toString().c_str(),_remoteAddress.toString().c_str(),with.toString().c_str());
  366. }
  367. } else {
  368. TRACE("ignored RENDEZVOUS from %s(%s): source not supernode",source().toString().c_str(),_remoteAddress.toString().c_str());
  369. }
  370. } catch (std::exception &ex) {
  371. TRACE("dropped RENDEZVOUS from %s(%s): %s",source().toString().c_str(),_remoteAddress.toString().c_str(),ex.what());
  372. } catch ( ... ) {
  373. TRACE("dropped RENDEZVOUS from %s(%s): unexpected exception",source().toString().c_str(),_remoteAddress.toString().c_str());
  374. }
  375. return true;
  376. }
  377. bool IncomingPacket::_doFRAME(const RuntimeEnvironment *RR,const SharedPtr<Peer> &peer)
  378. {
  379. try {
  380. SharedPtr<Network> network(RR->nc->network(at<uint64_t>(ZT_PROTO_VERB_FRAME_IDX_NETWORK_ID)));
  381. if (network) {
  382. if (size() > ZT_PROTO_VERB_FRAME_IDX_PAYLOAD) {
  383. if (!network->isAllowed(peer->address())) {
  384. 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());
  385. _sendErrorNeedCertificate(RR,peer,network->id());
  386. return true;
  387. }
  388. unsigned int etherType = at<uint16_t>(ZT_PROTO_VERB_FRAME_IDX_ETHERTYPE);
  389. if (!network->config()->permitsEtherType(etherType)) {
  390. 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());
  391. return true;
  392. }
  393. unsigned int payloadLen = size() - ZT_PROTO_VERB_FRAME_IDX_PAYLOAD;
  394. network->tapPut(MAC(peer->address(),network->id()),network->mac(),etherType,field(ZT_PROTO_VERB_FRAME_IDX_PAYLOAD,payloadLen),payloadLen);
  395. }
  396. peer->receive(RR,_fromSock,_remoteAddress,hops(),packetId(),Packet::VERB_FRAME,0,Packet::VERB_NOP,Utils::now());
  397. } else {
  398. 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));
  399. }
  400. } catch (std::exception &ex) {
  401. TRACE("dropped FRAME from %s(%s): unexpected exception: %s",source().toString().c_str(),_remoteAddress.toString().c_str(),ex.what());
  402. } catch ( ... ) {
  403. TRACE("dropped FRAME from %s(%s): unexpected exception: (unknown)",source().toString().c_str(),_remoteAddress.toString().c_str());
  404. }
  405. return true;
  406. }
  407. bool IncomingPacket::_doEXT_FRAME(const RuntimeEnvironment *RR,const SharedPtr<Peer> &peer)
  408. {
  409. try {
  410. SharedPtr<Network> network(RR->nc->network(at<uint64_t>(ZT_PROTO_VERB_EXT_FRAME_IDX_NETWORK_ID)));
  411. if (network) {
  412. if (size() > ZT_PROTO_VERB_EXT_FRAME_IDX_PAYLOAD) {
  413. unsigned int flags = (*this)[ZT_PROTO_VERB_EXT_FRAME_IDX_FLAGS];
  414. unsigned int comLen = 0;
  415. if ((flags & 0x01) != 0) {
  416. CertificateOfMembership com;
  417. comLen = com.deserialize(*this,ZT_PROTO_VERB_EXT_FRAME_IDX_COM);
  418. if (com.hasRequiredFields())
  419. network->addMembershipCertificate(com,false);
  420. }
  421. if (!network->isAllowed(peer->address())) {
  422. 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());
  423. _sendErrorNeedCertificate(RR,peer,network->id());
  424. return true;
  425. }
  426. // Everything after flags must be adjusted based on the length
  427. // of the certificate, if there was one...
  428. unsigned int etherType = at<uint16_t>(comLen + ZT_PROTO_VERB_EXT_FRAME_IDX_ETHERTYPE);
  429. if (!network->config()->permitsEtherType(etherType)) {
  430. 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());
  431. return true;
  432. }
  433. 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);
  434. 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);
  435. if (to.isMulticast()) {
  436. 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());
  437. return true;
  438. }
  439. if ((!from)||(from.isMulticast())||(from == network->mac())) {
  440. 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());
  441. return true;
  442. }
  443. if (from != MAC(peer->address(),network->id())) {
  444. if (network->permitsBridging(peer->address())) {
  445. network->learnBridgeRoute(from,peer->address());
  446. } else {
  447. 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());
  448. return true;
  449. }
  450. }
  451. if (to != network->mac()) {
  452. if (!network->permitsBridging(RR->identity.address())) {
  453. 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());
  454. return true;
  455. }
  456. }
  457. unsigned int payloadLen = size() - (comLen + ZT_PROTO_VERB_EXT_FRAME_IDX_PAYLOAD);
  458. if (payloadLen)
  459. network->tapPut(from,to,etherType,field(comLen + ZT_PROTO_VERB_EXT_FRAME_IDX_PAYLOAD,payloadLen),payloadLen);
  460. }
  461. peer->receive(RR,_fromSock,_remoteAddress,hops(),packetId(),Packet::VERB_EXT_FRAME,0,Packet::VERB_NOP,Utils::now());
  462. } else {
  463. 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));
  464. }
  465. } catch (std::exception &ex) {
  466. TRACE("dropped EXT_FRAME from %s(%s): unexpected exception: %s",source().toString().c_str(),_remoteAddress.toString().c_str(),ex.what());
  467. } catch ( ... ) {
  468. TRACE("dropped EXT_FRAME from %s(%s): unexpected exception: (unknown)",source().toString().c_str(),_remoteAddress.toString().c_str());
  469. }
  470. return true;
  471. }
  472. bool IncomingPacket::_doP5_MULTICAST_FRAME(const RuntimeEnvironment *RR,const SharedPtr<Peer> &peer)
  473. {
  474. // This handles the old deprecated "P5" multicast frame, and will
  475. // go away once there are no longer nodes using this on the network.
  476. // We handle these old nodes by accepting these as simple multicasts
  477. // and if we are a supernode performing individual relaying of them
  478. // to all older nodes that expect them. This won't be too expensive
  479. // though since there aren't likely to be many older nodes left after
  480. // we do a software update.
  481. #if 0 // old code preserved below
  482. try {
  483. Address origin(Address(field(ZT_PROTO_VERB_MULTICAST_FRAME_IDX_ORIGIN,ZT_PROTO_VERB_MULTICAST_FRAME_LEN_ORIGIN),ZT_ADDRESS_LENGTH));
  484. SharedPtr<Peer> originPeer(RR->topology->getPeer(origin));
  485. if (!originPeer) {
  486. // We must have the origin's identity in order to authenticate a multicast
  487. RR->sw->requestWhois(origin);
  488. _step = DECODE_WAITING_FOR_MULTICAST_FRAME_ORIGINAL_SENDER_LOOKUP; // causes processing to come back here
  489. return false;
  490. }
  491. // These fields in the packet are changed by each forwarder
  492. unsigned int depth = at<uint16_t>(ZT_PROTO_VERB_MULTICAST_FRAME_IDX_PROPAGATION_DEPTH);
  493. unsigned char *const fifo = field(ZT_PROTO_VERB_MULTICAST_FRAME_IDX_PROPAGATION_FIFO,ZT_PROTO_VERB_MULTICAST_FRAME_LEN_PROPAGATION_FIFO);
  494. unsigned char *const bloom = field(ZT_PROTO_VERB_MULTICAST_FRAME_IDX_PROPAGATION_BLOOM,ZT_PROTO_VERB_MULTICAST_FRAME_LEN_PROPAGATION_BLOOM);
  495. // These fields don't -- they're signed by the original sender
  496. const unsigned int flags = (*this)[ZT_PROTO_VERB_MULTICAST_FRAME_IDX_FLAGS];
  497. const uint64_t nwid = at<uint64_t>(ZT_PROTO_VERB_MULTICAST_FRAME_IDX_NETWORK_ID);
  498. const uint16_t bloomNonce = at<uint16_t>(ZT_PROTO_VERB_MULTICAST_FRAME_IDX_PROPAGATION_BLOOM_NONCE);
  499. const unsigned int prefixBits = (*this)[ZT_PROTO_VERB_MULTICAST_FRAME_IDX_PROPAGATION_PREFIX_BITS];
  500. const unsigned int prefix = (*this)[ZT_PROTO_VERB_MULTICAST_FRAME_IDX_PROPAGATION_PREFIX];
  501. const uint64_t guid = at<uint64_t>(ZT_PROTO_VERB_MULTICAST_FRAME_IDX_GUID);
  502. const MAC sourceMac(field(ZT_PROTO_VERB_MULTICAST_FRAME_IDX_SOURCE_MAC,ZT_PROTO_VERB_MULTICAST_FRAME_LEN_SOURCE_MAC),ZT_PROTO_VERB_MULTICAST_FRAME_LEN_SOURCE_MAC);
  503. const MulticastGroup dest(MAC(field(ZT_PROTO_VERB_MULTICAST_FRAME_IDX_DEST_MAC,ZT_PROTO_VERB_MULTICAST_FRAME_LEN_DEST_MAC),ZT_PROTO_VERB_MULTICAST_FRAME_LEN_DEST_MAC),at<uint32_t>(ZT_PROTO_VERB_MULTICAST_FRAME_IDX_DEST_ADI));
  504. const unsigned int etherType = at<uint16_t>(ZT_PROTO_VERB_MULTICAST_FRAME_IDX_ETHERTYPE);
  505. const unsigned int frameLen = at<uint16_t>(ZT_PROTO_VERB_MULTICAST_FRAME_IDX_FRAME_LEN);
  506. const unsigned char *const frame = field(ZT_PROTO_VERB_MULTICAST_FRAME_IDX_FRAME,frameLen);
  507. const unsigned int signatureLen = at<uint16_t>(ZT_PROTO_VERB_MULTICAST_FRAME_IDX_FRAME + frameLen);
  508. const unsigned char *const signature = field(ZT_PROTO_VERB_MULTICAST_FRAME_IDX_FRAME + frameLen + 2,signatureLen);
  509. if ((!sourceMac)||(sourceMac.isMulticast())) {
  510. TRACE("dropped MULTICAST_FRAME from %s(%s): invalid source MAC %s",source().toString().c_str(),_remoteAddress.toString().c_str(),sourceMac.toString().c_str());
  511. return true;
  512. }
  513. SharedPtr<Network> network(RR->nc->network(nwid));
  514. SharedPtr<NetworkConfig> nconf;
  515. if (network)
  516. nconf = network->config2();
  517. /* Grab, verify, and learn certificate of network membership if any -- provided we are
  518. * a member of this network. Note: we can do this before verification of the actual
  519. * packet, since the certificate has its own separate signature. In other words a valid
  520. * COM does not imply a valid multicast; they are two separate things. The ability to
  521. * include the COM with the multicast is a performance optimization to allow peers to
  522. * distribute their COM along with their packets instead of as a separate transaction.
  523. * This causes network memberships to start working faster. */
  524. if (((flags & ZT_PROTO_VERB_MULTICAST_FRAME_FLAGS_HAS_MEMBERSHIP_CERTIFICATE))&&(network)) {
  525. CertificateOfMembership originCom(*this,ZT_PROTO_VERB_MULTICAST_FRAME_IDX_FRAME + frameLen + 2 + signatureLen);
  526. Address comSignedBy(originCom.signedBy());
  527. if ((originCom.networkId() == nwid)&&(comSignedBy == network->controller())) {
  528. SharedPtr<Peer> comSigningPeer(RR->topology->getPeer(comSignedBy));
  529. if (!comSigningPeer) {
  530. // Technically this should never happen because the COM should be signed by
  531. // the master for this network (in current usage) and we ought to already have
  532. // that cached. But handle it anyway.
  533. RR->sw->requestWhois(comSignedBy);
  534. _step = DECODE_WAITING_FOR_MULTICAST_FRAME_ORIGINAL_SENDER_LOOKUP; // causes processing to come back here
  535. return false;
  536. } else if (originCom.verify(comSigningPeer->identity())) {
  537. // The certificate is valid so learn it. As explained above this does not
  538. // imply validation of the multicast. That happens later. Look for a call
  539. // to network->isAllowed().
  540. network->addMembershipCertificate(originCom);
  541. } else {
  542. // Go ahead and drop the multicast though if the COM was invalid, since this
  543. // obviously signifies a problem.
  544. LOG("dropped MULTICAST_FRAME from %s(%s): included COM failed authentication check",source().toString().c_str(),_remoteAddress.toString().c_str());
  545. return true;
  546. }
  547. } else {
  548. // Go ahead and drop the multicast here too, since this also ought never to
  549. // happen and certainly indicates a problem.
  550. LOG("dropped MULTICAST_FRAME from %s(%s): included COM is not for this network",source().toString().c_str(),_remoteAddress.toString().c_str());
  551. return true;
  552. }
  553. }
  554. // Check the multicast frame's signature to verify that its original sender is
  555. // who it claims to be.
  556. const unsigned int signedPartLen = (ZT_PROTO_VERB_MULTICAST_FRAME_IDX_FRAME - ZT_PROTO_VERB_MULTICAST_FRAME_IDX__START_OF_SIGNED_PORTION) + frameLen;
  557. if (!originPeer->identity().verify(field(ZT_PROTO_VERB_MULTICAST_FRAME_IDX__START_OF_SIGNED_PORTION,signedPartLen),signedPartLen,signature,signatureLen)) {
  558. 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());
  559. return true;
  560. }
  561. // Security check to prohibit multicasts that are really Ethernet unicasts...
  562. // otherwise people could do weird things like multicast out a TCP SYN.
  563. if (!dest.mac().isMulticast()) {
  564. 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());
  565. return true;
  566. }
  567. // At this point the frame is basically valid, so we can call it a receive
  568. peer->receive(RR,_fromSock,_remoteAddress,hops(),packetId(),Packet::VERB_MULTICAST_FRAME,0,Packet::VERB_NOP,Utils::now());
  569. // This gets updated later in most cases but start with the global limit.
  570. unsigned int maxDepth = ZT_MULTICAST_GLOBAL_MAX_DEPTH;
  571. if ((origin == RR->identity.address())||(RR->mc->deduplicate(nwid,guid))) {
  572. // This is a boomerang or a duplicate of a multicast we've already seen. Ordinary
  573. // nodes drop these, while supernodes will keep propagating them since they can
  574. // act as bridges between sparse multicast networks more than once.
  575. if (!RR->topology->amSupernode()) {
  576. TRACE("dropped MULTICAST_FRAME from %s(%s): duplicate",source().toString().c_str(),_remoteAddress.toString().c_str());
  577. return true;
  578. }
  579. } else {
  580. // If we are actually a member of this network (will just about always
  581. // be the case unless we're a supernode), check to see if we should
  582. // inject the packet. This also gives us an opportunity to check things
  583. // like multicast bandwidth constraints.
  584. if ((network)&&(nconf)) {
  585. // Learn real maxDepth from netconf
  586. maxDepth = std::min((unsigned int)ZT_MULTICAST_GLOBAL_MAX_DEPTH,nconf->multicastDepth());
  587. if (!maxDepth)
  588. maxDepth = ZT_MULTICAST_GLOBAL_MAX_DEPTH;
  589. if (!network->isAllowed(origin)) {
  590. // Papers, please...
  591. Packet outp(source(),RR->identity.address(),Packet::VERB_ERROR);
  592. outp.append((unsigned char)Packet::VERB_MULTICAST_FRAME);
  593. outp.append(packetId());
  594. outp.append((unsigned char)Packet::ERROR_NEED_MEMBERSHIP_CERTIFICATE);
  595. outp.append(nwid);
  596. outp.armor(peer->key(),true);
  597. _fromSock->send(_remoteAddress,outp.data(),outp.size());
  598. TRACE("dropped MULTICAST_FRAME from %s(%s) into %.16llx: sender %s not allowed or we don't have a certificate",source().toString().c_str(),_remoteAddress.toString().c_str(),nwid,origin.toString().c_str());
  599. return true;
  600. }
  601. if (MAC(origin,network->id()) != sourceMac) {
  602. if (!nconf->permitsBridging(origin)) {
  603. 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());
  604. return true;
  605. }
  606. network->learnBridgeRoute(sourceMac,origin);
  607. }
  608. if (!nconf->permitsEtherType(etherType)) {
  609. TRACE("dropped MULTICAST_FRAME from %s(%s) into %.16llx: ethertype %u is not allowed",source().toString().c_str(),nwid,_remoteAddress.toString().c_str(),etherType);
  610. return true;
  611. }
  612. if (!network->updateAndCheckMulticastBalance(origin,dest,frameLen)) {
  613. // Rate limits can only be checked by members of this network, but
  614. // there should be enough of them that over-limit multicasts get
  615. // their propagation aborted.
  616. 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());
  617. return true;
  618. }
  619. network->tapPut(sourceMac,dest.mac(),etherType,frame,frameLen);
  620. }
  621. }
  622. // Depth of 0xffff means "do not forward." Check first since
  623. // incrementing this would integer overflow a 16-bit int.
  624. if (depth == 0xffff) {
  625. TRACE("not forwarding MULTICAST_FRAME from %s(%s): depth == 0xffff (do not forward)",source().toString().c_str(),_remoteAddress.toString().c_str());
  626. return true;
  627. }
  628. // Check if graph traversal depth has exceeded configured maximum.
  629. if (++depth > maxDepth) {
  630. TRACE("not forwarding MULTICAST_FRAME from %s(%s): max propagation depth reached",source().toString().c_str(),_remoteAddress.toString().c_str());
  631. return true;
  632. }
  633. // Update depth in packet with new incremented value
  634. setAt(ZT_PROTO_VERB_MULTICAST_FRAME_IDX_PROPAGATION_DEPTH,(uint16_t)depth);
  635. // New FIFO with room for one extra, since head will be next hop
  636. unsigned char newFifo[ZT_PROTO_VERB_MULTICAST_FRAME_LEN_PROPAGATION_FIFO + ZT_ADDRESS_LENGTH];
  637. unsigned char *newFifoPtr = newFifo;
  638. unsigned char *const newFifoEnd = newFifo + sizeof(newFifo);
  639. // Copy old FIFO into new buffer, terminating at first NULL address
  640. for(unsigned char *f=fifo,*const fifoEnd=(fifo + ZT_PROTO_VERB_MULTICAST_FRAME_LEN_PROPAGATION_FIFO);f!=fifoEnd;) {
  641. unsigned char *nf = newFifoPtr;
  642. unsigned char *e = nf + ZT_ADDRESS_LENGTH;
  643. unsigned char *ftmp = f;
  644. unsigned char zeroCheckMask = 0;
  645. while (nf != e)
  646. zeroCheckMask |= (*(nf++) = *(ftmp++));
  647. if (zeroCheckMask) {
  648. f = ftmp;
  649. newFifoPtr = nf;
  650. } else break;
  651. }
  652. // Add any other next hops we know about to FIFO
  653. Multicaster::AddToPropagationQueue appender(
  654. &newFifoPtr,
  655. newFifoEnd,
  656. bloom,
  657. bloomNonce,
  658. origin,
  659. prefixBits,
  660. prefix,
  661. RR->topology,
  662. Utils::now());
  663. if (nconf) {
  664. for(std::set<Address>::const_iterator ab(nconf->activeBridges().begin());ab!=nconf->activeBridges().end();++ab) {
  665. if (!appender(*ab))
  666. break;
  667. }
  668. }
  669. RR->mc->getNextHops(nwid,dest,appender);
  670. // Zero-terminate new FIFO if not completely full. We pad the remainder with
  671. // zeroes because this improves data compression ratios.
  672. while (newFifoPtr != newFifoEnd)
  673. *(newFifoPtr++) = (unsigned char)0;
  674. // First element in newFifo[] is next hop
  675. Address nextHop(newFifo,ZT_ADDRESS_LENGTH);
  676. if ((!nextHop)&&(!RR->topology->amSupernode())) {
  677. SharedPtr<Peer> supernode(RR->topology->getBestSupernode(&origin,1,true));
  678. if (supernode)
  679. nextHop = supernode->address();
  680. }
  681. if ((!nextHop)||(nextHop == RR->identity.address())) { // check against our addr is a sanity check
  682. //TRACE("not forwarding MULTICAST_FRAME from %s(%s): no next hop",source().toString().c_str(),_remoteAddress.toString().c_str());
  683. return true;
  684. }
  685. // The rest of newFifo[] goes back into the packet
  686. memcpy(fifo,newFifo + ZT_ADDRESS_LENGTH,ZT_PROTO_VERB_MULTICAST_FRAME_LEN_PROPAGATION_FIFO);
  687. // Send to next hop, reusing this packet as scratch space
  688. newInitializationVector();
  689. setDestination(nextHop);
  690. setSource(RR->identity.address());
  691. compress(); // note: bloom filters and empty FIFOs are highly compressable!
  692. RR->sw->send(*this,true);
  693. return true;
  694. } catch (std::exception &ex) {
  695. TRACE("dropped MULTICAST_FRAME from %s(%s): unexpected exception: %s",source().toString().c_str(),_remoteAddress.toString().c_str(),ex.what());
  696. } catch ( ... ) {
  697. TRACE("dropped MULTICAST_FRAME from %s(%s): unexpected exception: (unknown)",source().toString().c_str(),_remoteAddress.toString().c_str());
  698. }
  699. #endif
  700. return true;
  701. }
  702. bool IncomingPacket::_doMULTICAST_LIKE(const RuntimeEnvironment *RR,const SharedPtr<Peer> &peer)
  703. {
  704. try {
  705. Address src(source());
  706. uint64_t now = Utils::now();
  707. // Iterate through 18-byte network,MAC,ADI tuples
  708. for(unsigned int ptr=ZT_PACKET_IDX_PAYLOAD;ptr<size();ptr+=18)
  709. RR->mc->subscribe(now,at<uint64_t>(ptr),MulticastGroup(MAC(field(ptr + 8,6),6),at<uint32_t>(ptr + 14)),Address(),src);
  710. peer->receive(RR,_fromSock,_remoteAddress,hops(),packetId(),Packet::VERB_MULTICAST_LIKE,0,Packet::VERB_NOP,now);
  711. } catch (std::exception &ex) {
  712. TRACE("dropped MULTICAST_LIKE from %s(%s): unexpected exception: %s",source().toString().c_str(),_remoteAddress.toString().c_str(),ex.what());
  713. } catch ( ... ) {
  714. TRACE("dropped MULTICAST_LIKE from %s(%s): unexpected exception: (unknown)",source().toString().c_str(),_remoteAddress.toString().c_str());
  715. }
  716. return true;
  717. }
  718. bool IncomingPacket::_doNETWORK_MEMBERSHIP_CERTIFICATE(const RuntimeEnvironment *RR,const SharedPtr<Peer> &peer)
  719. {
  720. try {
  721. CertificateOfMembership com;
  722. unsigned int ptr = ZT_PACKET_IDX_PAYLOAD;
  723. while (ptr < size()) {
  724. ptr += com.deserialize(*this,ptr);
  725. if (com.hasRequiredFields()) {
  726. SharedPtr<Network> network(RR->nc->network(com.networkId()));
  727. if (network)
  728. network->addMembershipCertificate(com,false);
  729. }
  730. }
  731. peer->receive(RR,_fromSock,_remoteAddress,hops(),packetId(),Packet::VERB_NETWORK_MEMBERSHIP_CERTIFICATE,0,Packet::VERB_NOP,Utils::now());
  732. } catch (std::exception &ex) {
  733. TRACE("dropped NETWORK_MEMBERSHIP_CERTIFICATE from %s(%s): unexpected exception: %s",source().toString().c_str(),_remoteAddress.toString().c_str(),ex.what());
  734. } catch ( ... ) {
  735. TRACE("dropped NETWORK_MEMBERSHIP_CERTIFICATE from %s(%s): unexpected exception: (unknown)",source().toString().c_str(),_remoteAddress.toString().c_str());
  736. }
  737. return true;
  738. }
  739. bool IncomingPacket::_doNETWORK_CONFIG_REQUEST(const RuntimeEnvironment *RR,const SharedPtr<Peer> &peer)
  740. {
  741. try {
  742. uint64_t nwid = at<uint64_t>(ZT_PROTO_VERB_NETWORK_CONFIG_REQUEST_IDX_NETWORK_ID);
  743. #ifndef __WINDOWS__
  744. if (RR->netconfService) {
  745. char tmp[128];
  746. unsigned int dictLen = at<uint16_t>(ZT_PROTO_VERB_NETWORK_CONFIG_REQUEST_IDX_DICT_LEN);
  747. Dictionary request;
  748. if (dictLen)
  749. request["meta"] = std::string((const char *)field(ZT_PROTO_VERB_NETWORK_CONFIG_REQUEST_IDX_DICT,dictLen),dictLen);
  750. request["type"] = "netconf-request";
  751. request["peerId"] = peer->identity().toString(false);
  752. Utils::snprintf(tmp,sizeof(tmp),"%.16llx",(unsigned long long)nwid);
  753. request["nwid"] = tmp;
  754. Utils::snprintf(tmp,sizeof(tmp),"%.16llx",(unsigned long long)packetId());
  755. request["requestId"] = tmp;
  756. if (!hops())
  757. request["from"] = _remoteAddress.toString();
  758. //TRACE("to netconf:\n%s",request.toString().c_str());
  759. RR->netconfService->send(request);
  760. } else {
  761. #endif // !__WINDOWS__
  762. // Send unsupported operation if there is no netconf service
  763. // configured on this node (or if this is a Windows machine,
  764. // which doesn't support that at all).
  765. Packet outp(source(),RR->identity.address(),Packet::VERB_ERROR);
  766. outp.append((unsigned char)Packet::VERB_NETWORK_CONFIG_REQUEST);
  767. outp.append(packetId());
  768. outp.append((unsigned char)Packet::ERROR_UNSUPPORTED_OPERATION);
  769. outp.append(nwid);
  770. outp.armor(peer->key(),true);
  771. _fromSock->send(_remoteAddress,outp.data(),outp.size());
  772. #ifndef __WINDOWS__
  773. }
  774. #endif // !__WINDOWS__
  775. peer->receive(RR,_fromSock,_remoteAddress,hops(),packetId(),Packet::VERB_NETWORK_CONFIG_REQUEST,0,Packet::VERB_NOP,Utils::now());
  776. } catch (std::exception &exc) {
  777. TRACE("dropped NETWORK_CONFIG_REQUEST from %s(%s): unexpected exception: %s",source().toString().c_str(),_remoteAddress.toString().c_str(),exc.what());
  778. } catch ( ... ) {
  779. TRACE("dropped NETWORK_CONFIG_REQUEST from %s(%s): unexpected exception: (unknown)",source().toString().c_str(),_remoteAddress.toString().c_str());
  780. }
  781. return true;
  782. }
  783. bool IncomingPacket::_doNETWORK_CONFIG_REFRESH(const RuntimeEnvironment *RR,const SharedPtr<Peer> &peer)
  784. {
  785. try {
  786. unsigned int ptr = ZT_PACKET_IDX_PAYLOAD;
  787. while ((ptr + sizeof(uint64_t)) <= size()) {
  788. uint64_t nwid = at<uint64_t>(ptr); ptr += sizeof(uint64_t);
  789. SharedPtr<Network> nw(RR->nc->network(nwid));
  790. if ((nw)&&(source() == nw->controller())) { // only respond to requests from controller
  791. TRACE("NETWORK_CONFIG_REFRESH from %s, refreshing network %.16llx",source().toString().c_str(),nwid);
  792. nw->requestConfiguration();
  793. }
  794. }
  795. peer->receive(RR,_fromSock,_remoteAddress,hops(),packetId(),Packet::VERB_NETWORK_CONFIG_REFRESH,0,Packet::VERB_NOP,Utils::now());
  796. } catch (std::exception &exc) {
  797. TRACE("dropped NETWORK_CONFIG_REFRESH from %s(%s): unexpected exception: %s",source().toString().c_str(),_remoteAddress.toString().c_str(),exc.what());
  798. } catch ( ... ) {
  799. TRACE("dropped NETWORK_CONFIG_REFRESH from %s(%s): unexpected exception: (unknown)",source().toString().c_str(),_remoteAddress.toString().c_str());
  800. }
  801. return true;
  802. }
  803. bool IncomingPacket::_doMULTICAST_GATHER(const RuntimeEnvironment *RR,const SharedPtr<Peer> &peer)
  804. {
  805. try {
  806. uint64_t nwid = at<uint64_t>(ZT_PROTO_VERB_MULTICAST_GATHER_IDX_NETWORK_ID);
  807. MulticastGroup mg(MAC(field(ZT_PROTO_VERB_MULTICAST_GATHER_IDX_MAC,6),6),at<uint32_t>(ZT_PROTO_VERB_MULTICAST_GATHER_IDX_ADI));
  808. unsigned int gatherLimit = at<uint32_t>(ZT_PROTO_VERB_MULTICAST_GATHER_IDX_GATHER_LIMIT);
  809. if (gatherLimit) {
  810. Packet outp(source(),RR->identity.address(),Packet::VERB_OK);
  811. outp.append((unsigned char)Packet::VERB_MULTICAST_GATHER);
  812. outp.append(packetId());
  813. outp.append(nwid);
  814. mg.mac().appendTo(outp);
  815. outp.append((uint32_t)mg.adi());
  816. if (RR->mc->gather(RR,nwid,mg,outp,gatherLimit)) {
  817. outp.armor(peer->key(),true);
  818. _fromSock->send(_remoteAddress,outp.data(),outp.size());
  819. }
  820. }
  821. peer->receive(RR,_fromSock,_remoteAddress,hops(),packetId(),Packet::VERB_MULTICAST_GATHER,0,Packet::VERB_NOP,Utils::now());
  822. } catch (std::exception &exc) {
  823. TRACE("dropped MULTICAST_GATHER from %s(%s): unexpected exception: %s",source().toString().c_str(),_remoteAddress.toString().c_str(),exc.what());
  824. } catch ( ... ) {
  825. TRACE("dropped MULTICAST_GATHER from %s(%s): unexpected exception: (unknown)",source().toString().c_str(),_remoteAddress.toString().c_str());
  826. }
  827. return true;
  828. }
  829. bool IncomingPacket::_doMULTICAST_FRAME(const RuntimeEnvironment *RR,const SharedPtr<Peer> &peer)
  830. {
  831. try {
  832. if (size() > ZT_PROTO_VERB_MULTICAST_FRAME_IDX_FRAME) {
  833. uint64_t nwid = at<uint64_t>(ZT_PROTO_VERB_MULTICAST_FRAME_IDX_NETWORK_ID);
  834. unsigned int flags = (*this)[ZT_PROTO_VERB_MULTICAST_FRAME_IDX_FLAGS];
  835. unsigned int gatherLimit = at<uint32_t>(ZT_PROTO_VERB_MULTICAST_FRAME_IDX_GATHER_LIMIT);
  836. SharedPtr<Network> network(RR->nc->network(nwid)); // will be NULL if not a member
  837. if (network) {
  838. unsigned int comLen = 0;
  839. if ((flags & 0x01) != 0) {
  840. CertificateOfMembership com;
  841. comLen = com.deserialize(*this,ZT_PROTO_VERB_EXT_FRAME_IDX_COM);
  842. if (com.hasRequiredFields())
  843. network->addMembershipCertificate(com,false);
  844. }
  845. if (!network->isAllowed(peer->address())) {
  846. 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());
  847. _sendErrorNeedCertificate(RR,peer,network->id());
  848. return true;
  849. }
  850. // Everything after gatherLimit is relative to the size of the
  851. // attached certificate, if any.
  852. MulticastGroup to(MAC(field(comLen + ZT_PROTO_VERB_MULTICAST_FRAME_IDX_DEST_MAC,6),6),at<uint32_t>(comLen + ZT_PROTO_VERB_MULTICAST_FRAME_IDX_DEST_ADI));
  853. MAC from(field(comLen + ZT_PROTO_VERB_MULTICAST_FRAME_IDX_SOURCE_MAC,6),6);
  854. unsigned int etherType = at<uint16_t>(comLen + ZT_PROTO_VERB_MULTICAST_FRAME_IDX_ETHERTYPE);
  855. unsigned int payloadLen = size() - (comLen + ZT_PROTO_VERB_MULTICAST_FRAME_IDX_FRAME);
  856. if (payloadLen) {
  857. if (!to.mac().isMulticast()) {
  858. 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());
  859. return true;
  860. }
  861. if ((!from)||(from.isMulticast())||(from == network->mac())) {
  862. 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());
  863. return true;
  864. }
  865. if (from != MAC(peer->address(),network->id())) {
  866. if (network->permitsBridging(peer->address())) {
  867. network->learnBridgeRoute(from,peer->address());
  868. } else {
  869. 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());
  870. return true;
  871. }
  872. }
  873. network->tapPut(from,to.mac(),etherType,field(comLen + ZT_PROTO_VERB_MULTICAST_FRAME_IDX_FRAME,payloadLen),payloadLen);
  874. }
  875. if (gatherLimit) {
  876. Packet outp(source(),RR->identity.address(),Packet::VERB_OK);
  877. outp.append((unsigned char)Packet::VERB_MULTICAST_FRAME);
  878. outp.append(packetId());
  879. outp.append(nwid);
  880. to.mac().appendTo(outp);
  881. outp.append((uint32_t)to.adi());
  882. outp.append((unsigned char)0x01); // flag 0x01 = contains gather results
  883. if (RR->mc->gather(RR,nwid,to,outp,gatherLimit)) {
  884. outp.armor(peer->key(),true);
  885. _fromSock->send(_remoteAddress,outp.data(),outp.size());
  886. }
  887. }
  888. }
  889. }
  890. peer->receive(RR,_fromSock,_remoteAddress,hops(),packetId(),Packet::VERB_MULTICAST_FRAME,0,Packet::VERB_NOP,Utils::now());
  891. } catch (std::exception &exc) {
  892. TRACE("dropped MULTICAST_FRAME from %s(%s): unexpected exception: %s",source().toString().c_str(),_remoteAddress.toString().c_str(),exc.what());
  893. } catch ( ... ) {
  894. TRACE("dropped MULTICAST_FRAME from %s(%s): unexpected exception: (unknown)",source().toString().c_str(),_remoteAddress.toString().c_str());
  895. }
  896. return true;
  897. }
  898. void IncomingPacket::_sendErrorNeedCertificate(const RuntimeEnvironment *RR,const SharedPtr<Peer> &peer,uint64_t nwid)
  899. {
  900. Packet outp(source(),RR->identity.address(),Packet::VERB_ERROR);
  901. outp.append((unsigned char)verb());
  902. outp.append(packetId());
  903. outp.append((unsigned char)Packet::ERROR_NEED_MEMBERSHIP_CERTIFICATE);
  904. outp.append(nwid);
  905. outp.armor(peer->key(),true);
  906. _fromSock->send(_remoteAddress,outp.data(),outp.size());
  907. }
  908. } // namespace ZeroTier