mirror of
https://gitlab.torproject.org/tpo/core/tor.git
synced 2024-11-14 07:03:44 +01:00
5ba9235873
svn:r1860
283 lines
9.6 KiB
C
283 lines
9.6 KiB
C
/* Copyright 2001 Matej Pfajfar, 2001-2004 Roger Dingledine. */
|
|
/* See LICENSE for licensing information */
|
|
/* $Id$ */
|
|
|
|
/**
|
|
* \file command.c
|
|
* \brief Functions for processing incoming cells
|
|
**/
|
|
|
|
/* In-points to command.c:
|
|
*
|
|
* - command_process_cell(), called from
|
|
* connection_or_process_cells_from_inbuf() in connection_or.c
|
|
*/
|
|
|
|
#include "or.h"
|
|
|
|
extern or_options_t options; /* command-line and config-file options */
|
|
|
|
/** Keep statistics about how many of each type of cell we've received. */
|
|
unsigned long stats_n_padding_cells_processed = 0;
|
|
unsigned long stats_n_create_cells_processed = 0;
|
|
unsigned long stats_n_created_cells_processed = 0;
|
|
unsigned long stats_n_relay_cells_processed = 0;
|
|
unsigned long stats_n_destroy_cells_processed = 0;
|
|
|
|
/** These are the main four functions for processing cells */
|
|
static void command_process_create_cell(cell_t *cell, connection_t *conn);
|
|
static void command_process_created_cell(cell_t *cell, connection_t *conn);
|
|
static void command_process_relay_cell(cell_t *cell, connection_t *conn);
|
|
static void command_process_destroy_cell(cell_t *cell, connection_t *conn);
|
|
|
|
/** This is a wrapper function around the actual function that processes the
|
|
* <b>cell</b> that just arrived on <b>conn</b>. Increment <b>*time</b>
|
|
* by the number of microseconds used by the call to <b>*func(cell, conn)</b>.
|
|
*/
|
|
static void command_time_process_cell(cell_t *cell, connection_t *conn, int *time,
|
|
void (*func)(cell_t *, connection_t *)) {
|
|
struct timeval start, end;
|
|
long time_passed;
|
|
|
|
tor_gettimeofday(&start);
|
|
|
|
(*func)(cell, conn);
|
|
|
|
tor_gettimeofday(&end);
|
|
time_passed = tv_udiff(&start, &end) ;
|
|
|
|
if (time_passed > 10000) { /* more than 10ms */
|
|
log_fn(LOG_INFO,"That call just took %ld ms.",time_passed/1000);
|
|
}
|
|
*time += time_passed;
|
|
}
|
|
|
|
/** Process a <b>cell</b> that was just received on <b>conn</b>. Keep internal
|
|
* statistics about how many of each cell we've processed so far
|
|
* this second, and the total number of microseconds it took to
|
|
* process each type of cell.
|
|
*/
|
|
void command_process_cell(cell_t *cell, connection_t *conn) {
|
|
/* how many of each cell have we seen so far this second? needs better
|
|
* name. */
|
|
static int num_create=0, num_created=0, num_relay=0, num_destroy=0;
|
|
/* how long has it taken to process each type of cell? */
|
|
static int create_time=0, created_time=0, relay_time=0, destroy_time=0;
|
|
static time_t current_second = 0; /* from previous calls to time */
|
|
|
|
time_t now = time(NULL);
|
|
|
|
if(now > current_second) { /* the second has rolled over */
|
|
/* print stats */
|
|
log(LOG_INFO,"At end of second: %d creates (%d ms), %d createds (%d ms), %d relays (%d ms), %d destroys (%d ms)",
|
|
num_create, create_time/1000,
|
|
num_created, created_time/1000,
|
|
num_relay, relay_time/1000,
|
|
num_destroy, destroy_time/1000);
|
|
|
|
/* zero out stats */
|
|
num_create = num_created = num_relay = num_destroy = 0;
|
|
create_time = created_time = relay_time = destroy_time = 0;
|
|
|
|
/* remember which second it is, for next time */
|
|
current_second = now;
|
|
}
|
|
|
|
switch(cell->command) {
|
|
case CELL_PADDING:
|
|
++stats_n_padding_cells_processed;
|
|
/* do nothing */
|
|
break;
|
|
case CELL_CREATE:
|
|
++stats_n_create_cells_processed;
|
|
++num_create;
|
|
command_time_process_cell(cell, conn, &create_time,
|
|
command_process_create_cell);
|
|
break;
|
|
case CELL_CREATED:
|
|
++stats_n_created_cells_processed;
|
|
++num_created;
|
|
command_time_process_cell(cell, conn, &created_time,
|
|
command_process_created_cell);
|
|
break;
|
|
case CELL_RELAY:
|
|
++stats_n_relay_cells_processed;
|
|
++num_relay;
|
|
command_time_process_cell(cell, conn, &relay_time,
|
|
command_process_relay_cell);
|
|
break;
|
|
case CELL_DESTROY:
|
|
++stats_n_destroy_cells_processed;
|
|
++num_destroy;
|
|
command_time_process_cell(cell, conn, &destroy_time,
|
|
command_process_destroy_cell);
|
|
break;
|
|
default:
|
|
log_fn(LOG_WARN,"Cell of unknown type (%d) received. Dropping.", cell->command);
|
|
break;
|
|
}
|
|
}
|
|
|
|
/** Process a 'create' <b>cell</b> that just arrived from <b>conn</b>. Make a new circuit
|
|
* with the p_circ_id specified in cell. Put the circuit in state
|
|
* onionskin_pending, and pass the onionskin to the cpuworker. Circ will
|
|
* get picked up again when the cpuworker finishes decrypting it.
|
|
*/
|
|
static void command_process_create_cell(cell_t *cell, connection_t *conn) {
|
|
circuit_t *circ;
|
|
|
|
circ = circuit_get_by_circ_id_conn(cell->circ_id, conn);
|
|
|
|
if(circ) {
|
|
log_fn(LOG_WARN,"received CREATE cell (circID %d) for known circ. Dropping.", cell->circ_id);
|
|
return;
|
|
}
|
|
|
|
circ = circuit_new(cell->circ_id, conn);
|
|
circ->state = CIRCUIT_STATE_ONIONSKIN_PENDING;
|
|
circ->purpose = CIRCUIT_PURPOSE_OR;
|
|
|
|
memcpy(circ->onionskin, cell->payload, ONIONSKIN_CHALLENGE_LEN);
|
|
|
|
/* hand it off to the cpuworkers, and then return */
|
|
if(assign_to_cpuworker(NULL, CPUWORKER_TASK_ONION, circ) < 0) {
|
|
log_fn(LOG_WARN,"Failed to hand off onionskin. Closing.");
|
|
circuit_mark_for_close(circ);
|
|
return;
|
|
}
|
|
log_fn(LOG_DEBUG,"success: handed off onionskin.");
|
|
}
|
|
|
|
/** Process a 'created' <b>cell</b> that just arrived from <b>conn</b>. Find the circuit
|
|
* that it's intended for. If we're not the origin of the circuit, package
|
|
* the 'created' cell in an 'extended' relay cell and pass it back. If we
|
|
* are the origin of the circuit, send it to circuit_finish_handshake() to
|
|
* finish processing keys, and then call circuit_send_next_onion_skin() to
|
|
* extend to the next hop in the circuit if necessary.
|
|
*/
|
|
static void command_process_created_cell(cell_t *cell, connection_t *conn) {
|
|
circuit_t *circ;
|
|
|
|
circ = circuit_get_by_circ_id_conn(cell->circ_id, conn);
|
|
|
|
if(!circ) {
|
|
log_fn(LOG_INFO,"(circID %d) unknown circ (probably got a destroy earlier). Dropping.", cell->circ_id);
|
|
return;
|
|
}
|
|
|
|
if(circ->n_circ_id != cell->circ_id) {
|
|
log_fn(LOG_WARN,"got created cell from OPward? Closing.");
|
|
circuit_mark_for_close(circ);
|
|
return;
|
|
}
|
|
|
|
if(CIRCUIT_IS_ORIGIN(circ)) { /* we're the OP. Handshake this. */
|
|
log_fn(LOG_DEBUG,"at OP. Finishing handshake.");
|
|
if(circuit_finish_handshake(circ, cell->payload) < 0) {
|
|
log_fn(LOG_WARN,"circuit_finish_handshake failed.");
|
|
circuit_mark_for_close(circ);
|
|
return;
|
|
}
|
|
log_fn(LOG_DEBUG,"Moving to next skin.");
|
|
if(circuit_send_next_onion_skin(circ) < 0) {
|
|
log_fn(LOG_INFO,"circuit_send_next_onion_skin failed.");
|
|
circuit_mark_for_close(circ); /* XXX push this circuit_close lower */
|
|
return;
|
|
}
|
|
} else { /* pack it into an extended relay cell, and send it. */
|
|
log_fn(LOG_DEBUG,"Converting created cell to extended relay cell, sending.");
|
|
connection_edge_send_command(NULL, circ, RELAY_COMMAND_EXTENDED,
|
|
cell->payload, ONIONSKIN_REPLY_LEN, NULL);
|
|
}
|
|
}
|
|
|
|
/** Process a 'relay' <b>cell</b> that just arrived from <b>conn</b>. Make sure
|
|
* it came in with a recognized circ_id. Pass it on to
|
|
* circuit_receive_relay_cell() for actual processing.
|
|
*/
|
|
static void command_process_relay_cell(cell_t *cell, connection_t *conn) {
|
|
circuit_t *circ;
|
|
|
|
circ = circuit_get_by_circ_id_conn(cell->circ_id, conn);
|
|
|
|
if(!circ) {
|
|
log_fn(LOG_INFO,"unknown circuit %d on connection to %s:%d. Dropping.",
|
|
cell->circ_id, conn->address, conn->port);
|
|
return;
|
|
}
|
|
|
|
if(circ->state == CIRCUIT_STATE_ONIONSKIN_PENDING) {
|
|
log_fn(LOG_WARN,"circuit in create_wait. Closing.");
|
|
circuit_mark_for_close(circ);
|
|
return;
|
|
}
|
|
|
|
if(cell->circ_id == circ->p_circ_id) { /* it's an outgoing cell */
|
|
if(circuit_receive_relay_cell(cell, circ, CELL_DIRECTION_OUT) < 0) {
|
|
log_fn(LOG_WARN,"circuit_receive_relay_cell (forward) failed. Closing.");
|
|
circuit_mark_for_close(circ);
|
|
return;
|
|
}
|
|
} else { /* it's an ingoing cell */
|
|
if(circuit_receive_relay_cell(cell, circ, CELL_DIRECTION_IN) < 0) {
|
|
log_fn(LOG_WARN,"circuit_receive_relay_cell (backward) failed. Closing.");
|
|
circuit_mark_for_close(circ);
|
|
return;
|
|
}
|
|
}
|
|
}
|
|
|
|
/** Process a 'destroy' <b>cell</b> that just arrived from
|
|
* <b>conn</b>. Find the circ that it refers to (if any).
|
|
*
|
|
* If the circ is in state
|
|
* onionskin_pending, then call onion_pending_remove() to remove it
|
|
* from the pending onion list (note that if it's already being
|
|
* processed by the cpuworker, it won't be in the list anymore; but
|
|
* when the cpuworker returns it, the circuit will be gone, and the
|
|
* cpuworker response will be dropped).
|
|
*
|
|
* Then mark the circuit for close (which marks all edges for close,
|
|
* and passes the destroy cell onward if necessary).
|
|
*/
|
|
static void command_process_destroy_cell(cell_t *cell, connection_t *conn) {
|
|
circuit_t *circ;
|
|
|
|
circ = circuit_get_by_circ_id_conn(cell->circ_id, conn);
|
|
|
|
if(!circ) {
|
|
log_fn(LOG_INFO,"unknown circuit %d on connection to %s:%d. Dropping.",
|
|
cell->circ_id, conn->address, conn->port);
|
|
return;
|
|
}
|
|
|
|
log_fn(LOG_INFO,"Received for circID %d.",cell->circ_id);
|
|
if(circ->state == CIRCUIT_STATE_ONIONSKIN_PENDING) {
|
|
onion_pending_remove(circ);
|
|
}
|
|
|
|
if(cell->circ_id == circ->p_circ_id) {
|
|
/* the destroy came from behind */
|
|
circ->p_conn = NULL;
|
|
circuit_mark_for_close(circ);
|
|
} else { /* the destroy came from ahead */
|
|
circ->n_conn = NULL;
|
|
#if 0
|
|
if(!CIRCUIT_IS_ORIGIN(circ)) {
|
|
log_fn(LOG_DEBUG, "Delivering 'truncated' back.");
|
|
connection_edge_send_command(NULL, circ, RELAY_COMMAND_TRUNCATED,
|
|
NULL, 0, NULL);
|
|
}
|
|
#endif
|
|
circuit_mark_for_close(circ);
|
|
}
|
|
}
|
|
|
|
/*
|
|
Local Variables:
|
|
mode:c
|
|
indent-tabs-mode:nil
|
|
c-basic-offset:2
|
|
End:
|
|
*/
|