command.c 23 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529530531532533534535536537538539540541542543544545546547548549550551552553554555556557558559560561562563564565566567568569570571572573574575576577578579580581582583584585586587588589590591592593594595596597598599600601602603604605606607608609610611612613614615616617618619620621622623624625626627628629630631632633634635636637638639640641642643644645646647648649650651652653654655656657658659660661
  1. /* Copyright (c) 2001 Matej Pfajfar.
  2. * Copyright (c) 2001-2004, Roger Dingledine.
  3. * Copyright (c) 2004-2006, Roger Dingledine, Nick Mathewson.
  4. * Copyright (c) 2007-2011, The Tor Project, Inc. */
  5. /* See LICENSE for licensing information */
  6. /**
  7. * \file command.c
  8. * \brief Functions for processing incoming cells.
  9. **/
  10. /* In-points to command.c:
  11. *
  12. * - command_process_cell(), called from
  13. * connection_or_process_cells_from_inbuf() in connection_or.c
  14. */
  15. #include "or.h"
  16. #include "circuitbuild.h"
  17. #include "circuitlist.h"
  18. #include "command.h"
  19. #include "connection.h"
  20. #include "connection_or.h"
  21. #include "config.h"
  22. #include "control.h"
  23. #include "cpuworker.h"
  24. #include "hibernate.h"
  25. #include "nodelist.h"
  26. #include "onion.h"
  27. #include "relay.h"
  28. #include "router.h"
  29. #include "routerlist.h"
  30. /** How many CELL_PADDING cells have we received, ever? */
  31. uint64_t stats_n_padding_cells_processed = 0;
  32. /** How many CELL_CREATE cells have we received, ever? */
  33. uint64_t stats_n_create_cells_processed = 0;
  34. /** How many CELL_CREATED cells have we received, ever? */
  35. uint64_t stats_n_created_cells_processed = 0;
  36. /** How many CELL_RELAY cells have we received, ever? */
  37. uint64_t stats_n_relay_cells_processed = 0;
  38. /** How many CELL_DESTROY cells have we received, ever? */
  39. uint64_t stats_n_destroy_cells_processed = 0;
  40. /** How many CELL_VERSIONS cells have we received, ever? */
  41. uint64_t stats_n_versions_cells_processed = 0;
  42. /** How many CELL_NETINFO cells have we received, ever? */
  43. uint64_t stats_n_netinfo_cells_processed = 0;
  44. /* These are the main functions for processing cells */
  45. static void command_process_create_cell(cell_t *cell, or_connection_t *conn);
  46. static void command_process_created_cell(cell_t *cell, or_connection_t *conn);
  47. static void command_process_relay_cell(cell_t *cell, or_connection_t *conn);
  48. static void command_process_destroy_cell(cell_t *cell, or_connection_t *conn);
  49. static void command_process_versions_cell(var_cell_t *cell,
  50. or_connection_t *conn);
  51. static void command_process_netinfo_cell(cell_t *cell, or_connection_t *conn);
  52. #ifdef KEEP_TIMING_STATS
  53. /** This is a wrapper function around the actual function that processes the
  54. * <b>cell</b> that just arrived on <b>conn</b>. Increment <b>*time</b>
  55. * by the number of microseconds used by the call to <b>*func(cell, conn)</b>.
  56. */
  57. static void
  58. command_time_process_cell(cell_t *cell, or_connection_t *conn, int *time,
  59. void (*func)(cell_t *, or_connection_t *))
  60. {
  61. struct timeval start, end;
  62. long time_passed;
  63. tor_gettimeofday(&start);
  64. (*func)(cell, conn);
  65. tor_gettimeofday(&end);
  66. time_passed = tv_udiff(&start, &end) ;
  67. if (time_passed > 10000) { /* more than 10ms */
  68. log_debug(LD_OR,"That call just took %ld ms.",time_passed/1000);
  69. }
  70. if (time_passed < 0) {
  71. log_info(LD_GENERAL,"That call took us back in time!");
  72. time_passed = 0;
  73. }
  74. *time += time_passed;
  75. }
  76. #endif
  77. /** Process a <b>cell</b> that was just received on <b>conn</b>. Keep internal
  78. * statistics about how many of each cell we've processed so far
  79. * this second, and the total number of microseconds it took to
  80. * process each type of cell.
  81. */
  82. void
  83. command_process_cell(cell_t *cell, or_connection_t *conn)
  84. {
  85. int handshaking = (conn->_base.state == OR_CONN_STATE_OR_HANDSHAKING);
  86. #ifdef KEEP_TIMING_STATS
  87. /* how many of each cell have we seen so far this second? needs better
  88. * name. */
  89. static int num_create=0, num_created=0, num_relay=0, num_destroy=0;
  90. /* how long has it taken to process each type of cell? */
  91. static int create_time=0, created_time=0, relay_time=0, destroy_time=0;
  92. static time_t current_second = 0; /* from previous calls to time */
  93. time_t now = time(NULL);
  94. if (now > current_second) { /* the second has rolled over */
  95. /* print stats */
  96. log_info(LD_OR,
  97. "At end of second: %d creates (%d ms), %d createds (%d ms), "
  98. "%d relays (%d ms), %d destroys (%d ms)",
  99. num_create, create_time/1000,
  100. num_created, created_time/1000,
  101. num_relay, relay_time/1000,
  102. num_destroy, destroy_time/1000);
  103. /* zero out stats */
  104. num_create = num_created = num_relay = num_destroy = 0;
  105. create_time = created_time = relay_time = destroy_time = 0;
  106. /* remember which second it is, for next time */
  107. current_second = now;
  108. }
  109. #endif
  110. #ifdef KEEP_TIMING_STATS
  111. #define PROCESS_CELL(tp, cl, cn) STMT_BEGIN { \
  112. ++num ## tp; \
  113. command_time_process_cell(cl, cn, & tp ## time , \
  114. command_process_ ## tp ## _cell); \
  115. } STMT_END
  116. #else
  117. #define PROCESS_CELL(tp, cl, cn) command_process_ ## tp ## _cell(cl, cn)
  118. #endif
  119. /* Reject all but VERSIONS and NETINFO when handshaking. */
  120. if (handshaking && cell->command != CELL_VERSIONS &&
  121. cell->command != CELL_NETINFO)
  122. return;
  123. switch (cell->command) {
  124. case CELL_PADDING:
  125. ++stats_n_padding_cells_processed;
  126. /* do nothing */
  127. break;
  128. case CELL_CREATE:
  129. case CELL_CREATE_FAST:
  130. ++stats_n_create_cells_processed;
  131. PROCESS_CELL(create, cell, conn);
  132. break;
  133. case CELL_CREATED:
  134. case CELL_CREATED_FAST:
  135. ++stats_n_created_cells_processed;
  136. PROCESS_CELL(created, cell, conn);
  137. break;
  138. case CELL_RELAY:
  139. case CELL_RELAY_EARLY:
  140. ++stats_n_relay_cells_processed;
  141. PROCESS_CELL(relay, cell, conn);
  142. break;
  143. case CELL_DESTROY:
  144. ++stats_n_destroy_cells_processed;
  145. PROCESS_CELL(destroy, cell, conn);
  146. break;
  147. case CELL_VERSIONS:
  148. tor_fragile_assert();
  149. break;
  150. case CELL_NETINFO:
  151. ++stats_n_netinfo_cells_processed;
  152. PROCESS_CELL(netinfo, cell, conn);
  153. break;
  154. default:
  155. log_fn(LOG_INFO, LD_PROTOCOL,
  156. "Cell of unknown type (%d) received. Dropping.", cell->command);
  157. break;
  158. }
  159. }
  160. /** Process a <b>cell</b> that was just received on <b>conn</b>. Keep internal
  161. * statistics about how many of each cell we've processed so far
  162. * this second, and the total number of microseconds it took to
  163. * process each type of cell.
  164. */
  165. void
  166. command_process_var_cell(var_cell_t *cell, or_connection_t *conn)
  167. {
  168. #ifdef KEEP_TIMING_STATS
  169. /* how many of each cell have we seen so far this second? needs better
  170. * name. */
  171. static int num_versions=0, num_cert=0;
  172. time_t now = time(NULL);
  173. if (now > current_second) { /* the second has rolled over */
  174. /* print stats */
  175. log_info(LD_OR,
  176. "At end of second: %d versions (%d ms), %d cert (%d ms)",
  177. num_versions, versions_time/1000,
  178. cert, cert_time/1000);
  179. num_versions = num_cert = 0;
  180. versions_time = cert_time = 0;
  181. /* remember which second it is, for next time */
  182. current_second = now;
  183. }
  184. #endif
  185. /* reject all when not handshaking. */
  186. if (conn->_base.state != OR_CONN_STATE_OR_HANDSHAKING)
  187. return;
  188. switch (cell->command) {
  189. case CELL_VERSIONS:
  190. ++stats_n_versions_cells_processed;
  191. PROCESS_CELL(versions, cell, conn);
  192. break;
  193. default:
  194. log_warn(LD_BUG,
  195. "Variable-length cell of unknown type (%d) received.",
  196. cell->command);
  197. tor_fragile_assert();
  198. break;
  199. }
  200. }
  201. /** Process a 'create' <b>cell</b> that just arrived from <b>conn</b>. Make a
  202. * new circuit with the p_circ_id specified in cell. Put the circuit in state
  203. * onionskin_pending, and pass the onionskin to the cpuworker. Circ will get
  204. * picked up again when the cpuworker finishes decrypting it.
  205. */
  206. static void
  207. command_process_create_cell(cell_t *cell, or_connection_t *conn)
  208. {
  209. or_circuit_t *circ;
  210. int id_is_high;
  211. if (we_are_hibernating()) {
  212. log_info(LD_OR,
  213. "Received create cell but we're shutting down. Sending back "
  214. "destroy.");
  215. connection_or_send_destroy(cell->circ_id, conn,
  216. END_CIRC_REASON_HIBERNATING);
  217. return;
  218. }
  219. if (!server_mode(get_options())) {
  220. log_fn(LOG_PROTOCOL_WARN, LD_PROTOCOL,
  221. "Received create cell (type %d) from %s:%d, but we're a client. "
  222. "Sending back a destroy.",
  223. (int)cell->command, conn->_base.address, conn->_base.port);
  224. connection_or_send_destroy(cell->circ_id, conn,
  225. END_CIRC_REASON_TORPROTOCOL);
  226. return;
  227. }
  228. /* If the high bit of the circuit ID is not as expected, close the
  229. * circ. */
  230. id_is_high = cell->circ_id & (1<<15);
  231. if ((id_is_high && conn->circ_id_type == CIRC_ID_TYPE_HIGHER) ||
  232. (!id_is_high && conn->circ_id_type == CIRC_ID_TYPE_LOWER)) {
  233. log_fn(LOG_PROTOCOL_WARN, LD_PROTOCOL,
  234. "Received create cell with unexpected circ_id %d. Closing.",
  235. cell->circ_id);
  236. connection_or_send_destroy(cell->circ_id, conn,
  237. END_CIRC_REASON_TORPROTOCOL);
  238. return;
  239. }
  240. if (circuit_id_in_use_on_orconn(cell->circ_id, conn)) {
  241. const node_t *node = node_get_by_id(conn->identity_digest);
  242. log_fn(LOG_PROTOCOL_WARN, LD_PROTOCOL,
  243. "Received CREATE cell (circID %d) for known circ. "
  244. "Dropping (age %d).",
  245. cell->circ_id, (int)(time(NULL) - conn->_base.timestamp_created));
  246. if (node) {
  247. char *p = esc_for_log(node_get_platform(node));
  248. log_fn(LOG_PROTOCOL_WARN, LD_PROTOCOL,
  249. "Details: nickname \"%s\", platform %s.",
  250. node_get_nickname(node), p);
  251. tor_free(p);
  252. }
  253. return;
  254. }
  255. circ = or_circuit_new(cell->circ_id, conn);
  256. circ->_base.purpose = CIRCUIT_PURPOSE_OR;
  257. circuit_set_state(TO_CIRCUIT(circ), CIRCUIT_STATE_ONIONSKIN_PENDING);
  258. if (cell->command == CELL_CREATE) {
  259. char *onionskin = tor_malloc(ONIONSKIN_CHALLENGE_LEN);
  260. memcpy(onionskin, cell->payload, ONIONSKIN_CHALLENGE_LEN);
  261. /* hand it off to the cpuworkers, and then return. */
  262. if (assign_onionskin_to_cpuworker(NULL, circ, onionskin) < 0) {
  263. #define WARN_HANDOFF_FAILURE_INTERVAL (6*60*60)
  264. static ratelim_t handoff_warning =
  265. RATELIM_INIT(WARN_HANDOFF_FAILURE_INTERVAL);
  266. char *m;
  267. if ((m = rate_limit_log(&handoff_warning, approx_time()))) {
  268. log_warn(LD_GENERAL,"Failed to hand off onionskin. Closing.%s",m);
  269. tor_free(m);
  270. }
  271. circuit_mark_for_close(TO_CIRCUIT(circ), END_CIRC_REASON_INTERNAL);
  272. return;
  273. }
  274. log_debug(LD_OR,"success: handed off onionskin.");
  275. } else {
  276. /* This is a CREATE_FAST cell; we can handle it immediately without using
  277. * a CPU worker. */
  278. char keys[CPATH_KEY_MATERIAL_LEN];
  279. char reply[DIGEST_LEN*2];
  280. tor_assert(cell->command == CELL_CREATE_FAST);
  281. if (fast_server_handshake(cell->payload, (uint8_t*)reply,
  282. (uint8_t*)keys, sizeof(keys))<0) {
  283. log_warn(LD_OR,"Failed to generate key material. Closing.");
  284. circuit_mark_for_close(TO_CIRCUIT(circ), END_CIRC_REASON_INTERNAL);
  285. return;
  286. }
  287. if (onionskin_answer(circ, CELL_CREATED_FAST, reply, keys)<0) {
  288. log_warn(LD_OR,"Failed to reply to CREATE_FAST cell. Closing.");
  289. circuit_mark_for_close(TO_CIRCUIT(circ), END_CIRC_REASON_INTERNAL);
  290. return;
  291. }
  292. }
  293. }
  294. /** Process a 'created' <b>cell</b> that just arrived from <b>conn</b>.
  295. * Find the circuit
  296. * that it's intended for. If we're not the origin of the circuit, package
  297. * the 'created' cell in an 'extended' relay cell and pass it back. If we
  298. * are the origin of the circuit, send it to circuit_finish_handshake() to
  299. * finish processing keys, and then call circuit_send_next_onion_skin() to
  300. * extend to the next hop in the circuit if necessary.
  301. */
  302. static void
  303. command_process_created_cell(cell_t *cell, or_connection_t *conn)
  304. {
  305. circuit_t *circ;
  306. circ = circuit_get_by_circid_orconn(cell->circ_id, conn);
  307. if (!circ) {
  308. log_info(LD_OR,
  309. "(circID %d) unknown circ (probably got a destroy earlier). "
  310. "Dropping.", cell->circ_id);
  311. return;
  312. }
  313. if (circ->n_circ_id != cell->circ_id) {
  314. log_fn(LOG_PROTOCOL_WARN,LD_PROTOCOL,
  315. "got created cell from Tor client? Closing.");
  316. circuit_mark_for_close(circ, END_CIRC_REASON_TORPROTOCOL);
  317. return;
  318. }
  319. if (CIRCUIT_IS_ORIGIN(circ)) { /* we're the OP. Handshake this. */
  320. origin_circuit_t *origin_circ = TO_ORIGIN_CIRCUIT(circ);
  321. int err_reason = 0;
  322. log_debug(LD_OR,"at OP. Finishing handshake.");
  323. if ((err_reason = circuit_finish_handshake(origin_circ, cell->command,
  324. cell->payload)) < 0) {
  325. log_warn(LD_OR,"circuit_finish_handshake failed.");
  326. circuit_mark_for_close(circ, -err_reason);
  327. return;
  328. }
  329. log_debug(LD_OR,"Moving to next skin.");
  330. if ((err_reason = circuit_send_next_onion_skin(origin_circ)) < 0) {
  331. log_info(LD_OR,"circuit_send_next_onion_skin failed.");
  332. /* XXX push this circuit_close lower */
  333. circuit_mark_for_close(circ, -err_reason);
  334. return;
  335. }
  336. } else { /* pack it into an extended relay cell, and send it. */
  337. log_debug(LD_OR,
  338. "Converting created cell to extended relay cell, sending.");
  339. relay_send_command_from_edge(0, circ, RELAY_COMMAND_EXTENDED,
  340. (char*)cell->payload, ONIONSKIN_REPLY_LEN,
  341. NULL);
  342. }
  343. }
  344. /** Process a 'relay' or 'relay_early' <b>cell</b> that just arrived from
  345. * <b>conn</b>. Make sure it came in with a recognized circ_id. Pass it on to
  346. * circuit_receive_relay_cell() for actual processing.
  347. */
  348. static void
  349. command_process_relay_cell(cell_t *cell, or_connection_t *conn)
  350. {
  351. circuit_t *circ;
  352. int reason, direction;
  353. circ = circuit_get_by_circid_orconn(cell->circ_id, conn);
  354. if (!circ) {
  355. log_debug(LD_OR,
  356. "unknown circuit %d on connection from %s:%d. Dropping.",
  357. cell->circ_id, conn->_base.address, conn->_base.port);
  358. return;
  359. }
  360. if (circ->state == CIRCUIT_STATE_ONIONSKIN_PENDING) {
  361. log_fn(LOG_PROTOCOL_WARN,LD_PROTOCOL,"circuit in create_wait. Closing.");
  362. circuit_mark_for_close(circ, END_CIRC_REASON_TORPROTOCOL);
  363. return;
  364. }
  365. if (CIRCUIT_IS_ORIGIN(circ)) {
  366. /* if we're a relay and treating connections with recent local
  367. * traffic better, then this is one of them. */
  368. conn->client_used = time(NULL);
  369. }
  370. if (!CIRCUIT_IS_ORIGIN(circ) &&
  371. cell->circ_id == TO_OR_CIRCUIT(circ)->p_circ_id)
  372. direction = CELL_DIRECTION_OUT;
  373. else
  374. direction = CELL_DIRECTION_IN;
  375. /* If we have a relay_early cell, make sure that it's outbound, and we've
  376. * gotten no more than MAX_RELAY_EARLY_CELLS_PER_CIRCUIT of them. */
  377. if (cell->command == CELL_RELAY_EARLY) {
  378. if (direction == CELL_DIRECTION_IN) {
  379. /* Allow an unlimited number of inbound relay_early cells,
  380. * for hidden service compatibility. There isn't any way to make
  381. * a long circuit through inbound relay_early cells anyway. See
  382. * bug 1038. -RD */
  383. } else {
  384. or_circuit_t *or_circ = TO_OR_CIRCUIT(circ);
  385. if (or_circ->remaining_relay_early_cells == 0) {
  386. log_fn(LOG_PROTOCOL_WARN, LD_OR,
  387. "Received too many RELAY_EARLY cells on circ %d from %s:%d."
  388. " Closing circuit.",
  389. cell->circ_id, safe_str(conn->_base.address),
  390. conn->_base.port);
  391. circuit_mark_for_close(circ, END_CIRC_REASON_TORPROTOCOL);
  392. return;
  393. }
  394. --or_circ->remaining_relay_early_cells;
  395. }
  396. }
  397. if ((reason = circuit_receive_relay_cell(cell, circ, direction)) < 0) {
  398. log_fn(LOG_PROTOCOL_WARN,LD_PROTOCOL,"circuit_receive_relay_cell "
  399. "(%s) failed. Closing.",
  400. direction==CELL_DIRECTION_OUT?"forward":"backward");
  401. circuit_mark_for_close(circ, -reason);
  402. }
  403. }
  404. /** Process a 'destroy' <b>cell</b> that just arrived from
  405. * <b>conn</b>. Find the circ that it refers to (if any).
  406. *
  407. * If the circ is in state
  408. * onionskin_pending, then call onion_pending_remove() to remove it
  409. * from the pending onion list (note that if it's already being
  410. * processed by the cpuworker, it won't be in the list anymore; but
  411. * when the cpuworker returns it, the circuit will be gone, and the
  412. * cpuworker response will be dropped).
  413. *
  414. * Then mark the circuit for close (which marks all edges for close,
  415. * and passes the destroy cell onward if necessary).
  416. */
  417. static void
  418. command_process_destroy_cell(cell_t *cell, or_connection_t *conn)
  419. {
  420. circuit_t *circ;
  421. int reason;
  422. circ = circuit_get_by_circid_orconn(cell->circ_id, conn);
  423. reason = (uint8_t)cell->payload[0];
  424. if (!circ) {
  425. log_info(LD_OR,"unknown circuit %d on connection from %s:%d. Dropping.",
  426. cell->circ_id, conn->_base.address, conn->_base.port);
  427. return;
  428. }
  429. log_debug(LD_OR,"Received for circID %d.",cell->circ_id);
  430. if (!CIRCUIT_IS_ORIGIN(circ) &&
  431. cell->circ_id == TO_OR_CIRCUIT(circ)->p_circ_id) {
  432. /* the destroy came from behind */
  433. circuit_set_p_circid_orconn(TO_OR_CIRCUIT(circ), 0, NULL);
  434. circuit_mark_for_close(circ, reason|END_CIRC_REASON_FLAG_REMOTE);
  435. } else { /* the destroy came from ahead */
  436. circuit_set_n_circid_orconn(circ, 0, NULL);
  437. if (CIRCUIT_IS_ORIGIN(circ)) {
  438. circuit_mark_for_close(circ, reason|END_CIRC_REASON_FLAG_REMOTE);
  439. } else {
  440. char payload[1];
  441. log_debug(LD_OR, "Delivering 'truncated' back.");
  442. payload[0] = (char)reason;
  443. relay_send_command_from_edge(0, circ, RELAY_COMMAND_TRUNCATED,
  444. payload, sizeof(payload), NULL);
  445. }
  446. }
  447. }
  448. /** Process a 'versions' cell. The current link protocol version must be 0
  449. * to indicate that no version has yet been negotiated. We compare the
  450. * versions in the cell to the list of versions we support, pick the
  451. * highest version we have in common, and continue the negotiation from
  452. * there.
  453. */
  454. static void
  455. command_process_versions_cell(var_cell_t *cell, or_connection_t *conn)
  456. {
  457. int highest_supported_version = 0;
  458. const uint8_t *cp, *end;
  459. if (conn->link_proto != 0 ||
  460. conn->_base.state != OR_CONN_STATE_OR_HANDSHAKING ||
  461. (conn->handshake_state && conn->handshake_state->received_versions)) {
  462. log_fn(LOG_PROTOCOL_WARN, LD_OR,
  463. "Received a VERSIONS cell on a connection with its version "
  464. "already set to %d; dropping", (int) conn->link_proto);
  465. return;
  466. }
  467. tor_assert(conn->handshake_state);
  468. end = cell->payload + cell->payload_len;
  469. for (cp = cell->payload; cp+1 < end; ++cp) {
  470. uint16_t v = ntohs(get_uint16(cp));
  471. if (is_or_protocol_version_known(v) && v > highest_supported_version)
  472. highest_supported_version = v;
  473. }
  474. if (!highest_supported_version) {
  475. log_fn(LOG_PROTOCOL_WARN, LD_OR,
  476. "Couldn't find a version in common between my version list and the "
  477. "list in the VERSIONS cell; closing connection.");
  478. connection_mark_for_close(TO_CONN(conn));
  479. return;
  480. } else if (highest_supported_version == 1) {
  481. /* Negotiating version 1 makes no sense, since version 1 has no VERSIONS
  482. * cells. */
  483. log_fn(LOG_PROTOCOL_WARN, LD_OR,
  484. "Used version negotiation protocol to negotiate a v1 connection. "
  485. "That's crazily non-compliant. Closing connection.");
  486. connection_mark_for_close(TO_CONN(conn));
  487. return;
  488. }
  489. conn->link_proto = highest_supported_version;
  490. conn->handshake_state->received_versions = 1;
  491. log_info(LD_OR, "Negotiated version %d with %s:%d; sending NETINFO.",
  492. highest_supported_version,
  493. safe_str_client(conn->_base.address),
  494. conn->_base.port);
  495. tor_assert(conn->link_proto >= 2);
  496. if (connection_or_send_netinfo(conn) < 0) {
  497. connection_mark_for_close(TO_CONN(conn));
  498. return;
  499. }
  500. }
  501. /** Process a 'netinfo' cell: read and act on its contents, and set the
  502. * connection state to "open". */
  503. static void
  504. command_process_netinfo_cell(cell_t *cell, or_connection_t *conn)
  505. {
  506. time_t timestamp;
  507. uint8_t my_addr_type;
  508. uint8_t my_addr_len;
  509. const uint8_t *my_addr_ptr;
  510. const uint8_t *cp, *end;
  511. uint8_t n_other_addrs;
  512. time_t now = time(NULL);
  513. long apparent_skew = 0;
  514. uint32_t my_apparent_addr = 0;
  515. if (conn->link_proto < 2) {
  516. log_fn(LOG_PROTOCOL_WARN, LD_OR,
  517. "Received a NETINFO cell on %s connection; dropping.",
  518. conn->link_proto == 0 ? "non-versioned" : "a v1");
  519. return;
  520. }
  521. if (conn->_base.state != OR_CONN_STATE_OR_HANDSHAKING) {
  522. log_fn(LOG_PROTOCOL_WARN, LD_OR,
  523. "Received a NETINFO cell on non-handshaking connection; dropping.");
  524. return;
  525. }
  526. tor_assert(conn->handshake_state &&
  527. conn->handshake_state->received_versions);
  528. /* Decode the cell. */
  529. timestamp = ntohl(get_uint32(cell->payload));
  530. if (labs(now - conn->handshake_state->sent_versions_at) < 180) {
  531. apparent_skew = now - timestamp;
  532. }
  533. my_addr_type = (uint8_t) cell->payload[4];
  534. my_addr_len = (uint8_t) cell->payload[5];
  535. my_addr_ptr = (uint8_t*) cell->payload + 6;
  536. end = cell->payload + CELL_PAYLOAD_SIZE;
  537. cp = cell->payload + 6 + my_addr_len;
  538. if (cp >= end) {
  539. log_fn(LOG_PROTOCOL_WARN, LD_OR,
  540. "Addresses too long in netinfo cell; closing connection.");
  541. connection_mark_for_close(TO_CONN(conn));
  542. return;
  543. } else if (my_addr_type == RESOLVED_TYPE_IPV4 && my_addr_len == 4) {
  544. my_apparent_addr = ntohl(get_uint32(my_addr_ptr));
  545. }
  546. n_other_addrs = (uint8_t) *cp++;
  547. while (n_other_addrs && cp < end-2) {
  548. /* Consider all the other addresses; if any matches, this connection is
  549. * "canonical." */
  550. tor_addr_t addr;
  551. const uint8_t *next = decode_address_from_payload(&addr, cp, (int)(end-cp));
  552. if (next == NULL) {
  553. log_fn(LOG_PROTOCOL_WARN, LD_OR,
  554. "Bad address in netinfo cell; closing connection.");
  555. connection_mark_for_close(TO_CONN(conn));
  556. return;
  557. }
  558. if (tor_addr_eq(&addr, &conn->real_addr)) {
  559. conn->is_canonical = 1;
  560. break;
  561. }
  562. cp = next;
  563. --n_other_addrs;
  564. }
  565. /* Act on apparent skew. */
  566. /** Warn when we get a netinfo skew with at least this value. */
  567. #define NETINFO_NOTICE_SKEW 3600
  568. if (labs(apparent_skew) > NETINFO_NOTICE_SKEW &&
  569. router_get_by_id_digest(conn->identity_digest)) {
  570. char dbuf[64];
  571. int severity;
  572. /*XXXX be smarter about when everybody says we are skewed. */
  573. if (router_digest_is_trusted_dir(conn->identity_digest))
  574. severity = LOG_WARN;
  575. else
  576. severity = LOG_INFO;
  577. format_time_interval(dbuf, sizeof(dbuf), apparent_skew);
  578. log_fn(severity, LD_GENERAL, "Received NETINFO cell with skewed time from "
  579. "server at %s:%d. It seems that our clock is %s by %s, or "
  580. "that theirs is %s. Tor requires an accurate clock to work: "
  581. "please check your time and date settings.",
  582. conn->_base.address, (int)conn->_base.port,
  583. apparent_skew>0 ? "ahead" : "behind", dbuf,
  584. apparent_skew>0 ? "behind" : "ahead");
  585. if (severity == LOG_WARN) /* only tell the controller if an authority */
  586. control_event_general_status(LOG_WARN,
  587. "CLOCK_SKEW SKEW=%ld SOURCE=OR:%s:%d",
  588. apparent_skew,
  589. conn->_base.address, conn->_base.port);
  590. }
  591. /* XXX maybe act on my_apparent_addr, if the source is sufficiently
  592. * trustworthy. */
  593. if (connection_or_set_state_open(conn)<0)
  594. connection_mark_for_close(TO_CONN(conn));
  595. else
  596. log_info(LD_OR, "Got good NETINFO cell from %s:%d; OR connection is now "
  597. "open, using protocol version %d",
  598. safe_str_client(conn->_base.address),
  599. conn->_base.port, (int)conn->link_proto);
  600. assert_connection_ok(TO_CONN(conn),time(NULL));
  601. }