dirvote.h 9.7 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240
  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-2016, The Tor Project, Inc. */
  5. /* See LICENSE for licensing information */
  6. /**
  7. * \file dirvote.h
  8. * \brief Header file for dirvote.c.
  9. **/
  10. #ifndef TOR_DIRVOTE_H
  11. #define TOR_DIRVOTE_H
  12. #include "testsupport.h"
  13. /*
  14. * Ideally, assuming synced clocks, we should only need 1 second for each of:
  15. * - Vote
  16. * - Distribute
  17. * - Consensus Publication
  18. * As we can gather descriptors continuously.
  19. * (Could we even go as far as publishing the previous consensus,
  20. * in the same second that we vote for the next one?)
  21. * But we're not there yet: these are the lowest working values at this time.
  22. */
  23. /** Lowest allowable value for VoteSeconds. */
  24. #define MIN_VOTE_SECONDS 2
  25. /** Lowest allowable value for VoteSeconds when TestingTorNetwork is 1 */
  26. #define MIN_VOTE_SECONDS_TESTING 2
  27. /** Lowest allowable value for DistSeconds. */
  28. #define MIN_DIST_SECONDS 2
  29. /** Lowest allowable value for DistSeconds when TestingTorNetwork is 1 */
  30. #define MIN_DIST_SECONDS_TESTING 2
  31. /** Lowest allowable voting interval. */
  32. #define MIN_VOTE_INTERVAL 300
  33. /** Lowest allowable voting interval when TestingTorNetwork is 1:
  34. * Voting Interval can be:
  35. * 10, 12, 15, 18, 20, 24, 25, 30, 36, 40, 45, 50, 60, ...
  36. * Testing Initial Voting Interval can be:
  37. * 5, 6, 8, 9, or any of the possible values for Voting Interval,
  38. * as they both need to evenly divide 30 minutes.
  39. * If clock desynchronisation is an issue, use an interval of at least:
  40. * 18 * drift in seconds, to allow for a clock slop factor */
  41. #define MIN_VOTE_INTERVAL_TESTING \
  42. (((MIN_VOTE_SECONDS_TESTING)+(MIN_DIST_SECONDS_TESTING)+1)*2)
  43. #define MIN_VOTE_INTERVAL_TESTING_INITIAL \
  44. ((MIN_VOTE_SECONDS_TESTING)+(MIN_DIST_SECONDS_TESTING)+1)
  45. /** The lowest consensus method that we currently support. */
  46. #define MIN_SUPPORTED_CONSENSUS_METHOD 13
  47. /** The highest consensus method that we currently support. */
  48. #define MAX_SUPPORTED_CONSENSUS_METHOD 25
  49. /** Lowest consensus method where microdesc consensuses omit any entry
  50. * with no microdesc. */
  51. #define MIN_METHOD_FOR_MANDATORY_MICRODESC 13
  52. /** Lowest consensus method that contains "a" lines. */
  53. #define MIN_METHOD_FOR_A_LINES 14
  54. /** Lowest consensus method where microdescs may include a "p6" line. */
  55. #define MIN_METHOD_FOR_P6_LINES 15
  56. /** Lowest consensus method where microdescs may include an onion-key-ntor
  57. * line */
  58. #define MIN_METHOD_FOR_NTOR_KEY 16
  59. /** Lowest consensus method that ensures that authorities output an
  60. * Unmeasured=1 flag for unmeasured bandwidths */
  61. #define MIN_METHOD_TO_CLIP_UNMEASURED_BW 17
  62. /** Lowest consensus method where authorities may include an "id" line in
  63. * microdescriptors. */
  64. #define MIN_METHOD_FOR_ID_HASH_IN_MD 18
  65. /** Lowest consensus method where we include "package" lines*/
  66. #define MIN_METHOD_FOR_PACKAGE_LINES 19
  67. /** Lowest consensus method where authorities may include
  68. * GuardFraction information in microdescriptors. */
  69. #define MIN_METHOD_FOR_GUARDFRACTION 20
  70. /** Lowest consensus method where authorities may include an "id" line for
  71. * ed25519 identities in microdescriptors. (Broken; see
  72. * consensus_method_is_supported() for more info.) */
  73. #define MIN_METHOD_FOR_ED25519_ID_IN_MD 21
  74. /** Lowest consensus method where authorities vote on ed25519 ids and ensure
  75. * ed25519 id consistency. */
  76. #define MIN_METHOD_FOR_ED25519_ID_VOTING 22
  77. /** Lowest consensus method where authorities may include a shared random
  78. * value(s). */
  79. #define MIN_METHOD_FOR_SHARED_RANDOM 23
  80. /** Lowest consensus method where authorities drop all nodes that don't get
  81. * the Valid flag. */
  82. #define MIN_METHOD_FOR_EXCLUDING_INVALID_NODES 24
  83. /** Lowest consensus method where authorities vote on required/recommended
  84. * protocols. */
  85. #define MIN_METHOD_FOR_RECOMMENDED_PROTOCOLS 25
  86. /** Lowest consensus method where authorities add protocols to routerstatus
  87. * entries. */
  88. #define MIN_METHOD_FOR_RS_PROTOCOLS 25
  89. /** Default bandwidth to clip unmeasured bandwidths to using method >=
  90. * MIN_METHOD_TO_CLIP_UNMEASURED_BW. (This is not a consensus method; do not
  91. * get confused with the above macros.) */
  92. #define DEFAULT_MAX_UNMEASURED_BW_KB 20
  93. void dirvote_free_all(void);
  94. /* vote manipulation */
  95. char *networkstatus_compute_consensus(smartlist_t *votes,
  96. int total_authorities,
  97. crypto_pk_t *identity_key,
  98. crypto_pk_t *signing_key,
  99. const char *legacy_identity_key_digest,
  100. crypto_pk_t *legacy_signing_key,
  101. consensus_flavor_t flavor);
  102. int networkstatus_add_detached_signatures(networkstatus_t *target,
  103. ns_detached_signatures_t *sigs,
  104. const char *source,
  105. int severity,
  106. const char **msg_out);
  107. char *networkstatus_get_detached_signatures(smartlist_t *consensuses);
  108. void ns_detached_signatures_free(ns_detached_signatures_t *s);
  109. /* cert manipulation */
  110. authority_cert_t *authority_cert_dup(authority_cert_t *cert);
  111. /* vote scheduling */
  112. /** Scheduling information for a voting interval. */
  113. typedef struct {
  114. /** When do we generate and distribute our vote for this interval? */
  115. time_t voting_starts;
  116. /** When do we send an HTTP request for any votes that we haven't
  117. * been posted yet?*/
  118. time_t fetch_missing_votes;
  119. /** When do we give up on getting more votes and generate a consensus? */
  120. time_t voting_ends;
  121. /** When do we send an HTTP request for any signatures we're expecting to
  122. * see on the consensus? */
  123. time_t fetch_missing_signatures;
  124. /** When do we publish the consensus? */
  125. time_t interval_starts;
  126. /* True iff we have generated and distributed our vote. */
  127. int have_voted;
  128. /* True iff we've requested missing votes. */
  129. int have_fetched_missing_votes;
  130. /* True iff we have built a consensus and sent the signatures around. */
  131. int have_built_consensus;
  132. /* True iff we've fetched missing signatures. */
  133. int have_fetched_missing_signatures;
  134. /* True iff we have published our consensus. */
  135. int have_published_consensus;
  136. } voting_schedule_t;
  137. voting_schedule_t *get_voting_schedule(const or_options_t *options,
  138. time_t now, int severity);
  139. void voting_schedule_free(voting_schedule_t *voting_schedule_to_free);
  140. void dirvote_get_preferred_voting_intervals(vote_timing_t *timing_out);
  141. time_t dirvote_get_start_of_next_interval(time_t now,
  142. int interval,
  143. int offset);
  144. void dirvote_recalculate_timing(const or_options_t *options, time_t now);
  145. void dirvote_act(const or_options_t *options, time_t now);
  146. time_t get_next_valid_after_time(time_t now);
  147. /* invoked on timers and by outside triggers. */
  148. struct pending_vote_t * dirvote_add_vote(const char *vote_body,
  149. const char **msg_out,
  150. int *status_out);
  151. int dirvote_add_signatures(const char *detached_signatures_body,
  152. const char *source,
  153. const char **msg_out);
  154. /* Item access */
  155. MOCK_DECL(const char*, dirvote_get_pending_consensus,
  156. (consensus_flavor_t flav));
  157. MOCK_DECL(const char*, dirvote_get_pending_detached_signatures, (void));
  158. #define DGV_BY_ID 1
  159. #define DGV_INCLUDE_PENDING 2
  160. #define DGV_INCLUDE_PREVIOUS 4
  161. const cached_dir_t *dirvote_get_vote(const char *fp, int flags);
  162. void set_routerstatus_from_routerinfo(routerstatus_t *rs,
  163. node_t *node,
  164. routerinfo_t *ri, time_t now,
  165. int listbadexits);
  166. networkstatus_t *
  167. dirserv_generate_networkstatus_vote_obj(crypto_pk_t *private_key,
  168. authority_cert_t *cert);
  169. microdesc_t *dirvote_create_microdescriptor(const routerinfo_t *ri,
  170. int consensus_method);
  171. ssize_t dirvote_format_microdesc_vote_line(char *out, size_t out_len,
  172. const microdesc_t *md,
  173. int consensus_method_low,
  174. int consensus_method_high);
  175. vote_microdesc_hash_t *dirvote_format_all_microdesc_vote_lines(
  176. const routerinfo_t *ri,
  177. time_t now,
  178. smartlist_t *microdescriptors_out);
  179. int vote_routerstatus_find_microdesc_hash(char *digest256_out,
  180. const vote_routerstatus_t *vrs,
  181. int method,
  182. digest_algorithm_t alg);
  183. document_signature_t *voter_get_sig_by_algorithm(
  184. const networkstatus_voter_info_t *voter,
  185. digest_algorithm_t alg);
  186. #ifdef DIRVOTE_PRIVATE
  187. STATIC int32_t dirvote_get_intermediate_param_value(
  188. const smartlist_t *param_list,
  189. const char *keyword,
  190. int32_t default_val);
  191. STATIC char *format_networkstatus_vote(crypto_pk_t *private_key,
  192. networkstatus_t *v3_ns);
  193. STATIC smartlist_t *dirvote_compute_params(smartlist_t *votes, int method,
  194. int total_authorities);
  195. STATIC char *compute_consensus_package_lines(smartlist_t *votes);
  196. STATIC char *make_consensus_method_list(int low, int high, const char *sep);
  197. #endif
  198. #endif