dirvote.h 10 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248
  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-2017, 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 26
  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. /** Lowest consensus method where authorities initialize bandwidth weights to 1
  90. * instead of 0. See #14881 */
  91. #define MIN_METHOD_FOR_INIT_BW_WEIGHTS_ONE 26
  92. /** Default bandwidth to clip unmeasured bandwidths to using method >=
  93. * MIN_METHOD_TO_CLIP_UNMEASURED_BW. (This is not a consensus method; do not
  94. * get confused with the above macros.) */
  95. #define DEFAULT_MAX_UNMEASURED_BW_KB 20
  96. void dirvote_free_all(void);
  97. /* vote manipulation */
  98. char *networkstatus_compute_consensus(smartlist_t *votes,
  99. int total_authorities,
  100. crypto_pk_t *identity_key,
  101. crypto_pk_t *signing_key,
  102. const char *legacy_identity_key_digest,
  103. crypto_pk_t *legacy_signing_key,
  104. consensus_flavor_t flavor);
  105. int networkstatus_add_detached_signatures(networkstatus_t *target,
  106. ns_detached_signatures_t *sigs,
  107. const char *source,
  108. int severity,
  109. const char **msg_out);
  110. char *networkstatus_get_detached_signatures(smartlist_t *consensuses);
  111. void ns_detached_signatures_free(ns_detached_signatures_t *s);
  112. /* cert manipulation */
  113. authority_cert_t *authority_cert_dup(authority_cert_t *cert);
  114. /* vote scheduling */
  115. /** Scheduling information for a voting interval. */
  116. typedef struct {
  117. /** When do we generate and distribute our vote for this interval? */
  118. time_t voting_starts;
  119. /** When do we send an HTTP request for any votes that we haven't
  120. * been posted yet?*/
  121. time_t fetch_missing_votes;
  122. /** When do we give up on getting more votes and generate a consensus? */
  123. time_t voting_ends;
  124. /** When do we send an HTTP request for any signatures we're expecting to
  125. * see on the consensus? */
  126. time_t fetch_missing_signatures;
  127. /** When do we publish the consensus? */
  128. time_t interval_starts;
  129. /* True iff we have generated and distributed our vote. */
  130. int have_voted;
  131. /* True iff we've requested missing votes. */
  132. int have_fetched_missing_votes;
  133. /* True iff we have built a consensus and sent the signatures around. */
  134. int have_built_consensus;
  135. /* True iff we've fetched missing signatures. */
  136. int have_fetched_missing_signatures;
  137. /* True iff we have published our consensus. */
  138. int have_published_consensus;
  139. } voting_schedule_t;
  140. voting_schedule_t *get_voting_schedule(const or_options_t *options,
  141. time_t now, int severity);
  142. void voting_schedule_free(voting_schedule_t *voting_schedule_to_free);
  143. void dirvote_get_preferred_voting_intervals(vote_timing_t *timing_out);
  144. time_t dirvote_get_start_of_next_interval(time_t now,
  145. int interval,
  146. int offset);
  147. void dirvote_recalculate_timing(const or_options_t *options, time_t now);
  148. void dirvote_act(const or_options_t *options, time_t now);
  149. time_t get_next_valid_after_time(time_t now);
  150. /* invoked on timers and by outside triggers. */
  151. struct pending_vote_t * dirvote_add_vote(const char *vote_body,
  152. const char **msg_out,
  153. int *status_out);
  154. int dirvote_add_signatures(const char *detached_signatures_body,
  155. const char *source,
  156. const char **msg_out);
  157. /* Item access */
  158. MOCK_DECL(const char*, dirvote_get_pending_consensus,
  159. (consensus_flavor_t flav));
  160. MOCK_DECL(const char*, dirvote_get_pending_detached_signatures, (void));
  161. #define DGV_BY_ID 1
  162. #define DGV_INCLUDE_PENDING 2
  163. #define DGV_INCLUDE_PREVIOUS 4
  164. const cached_dir_t *dirvote_get_vote(const char *fp, int flags);
  165. void set_routerstatus_from_routerinfo(routerstatus_t *rs,
  166. node_t *node,
  167. routerinfo_t *ri, time_t now,
  168. int listbadexits);
  169. networkstatus_t *
  170. dirserv_generate_networkstatus_vote_obj(crypto_pk_t *private_key,
  171. authority_cert_t *cert);
  172. microdesc_t *dirvote_create_microdescriptor(const routerinfo_t *ri,
  173. int consensus_method);
  174. ssize_t dirvote_format_microdesc_vote_line(char *out, size_t out_len,
  175. const microdesc_t *md,
  176. int consensus_method_low,
  177. int consensus_method_high);
  178. vote_microdesc_hash_t *dirvote_format_all_microdesc_vote_lines(
  179. const routerinfo_t *ri,
  180. time_t now,
  181. smartlist_t *microdescriptors_out);
  182. int vote_routerstatus_find_microdesc_hash(char *digest256_out,
  183. const vote_routerstatus_t *vrs,
  184. int method,
  185. digest_algorithm_t alg);
  186. document_signature_t *voter_get_sig_by_algorithm(
  187. const networkstatus_voter_info_t *voter,
  188. digest_algorithm_t alg);
  189. #ifdef DIRVOTE_PRIVATE
  190. STATIC int32_t dirvote_get_intermediate_param_value(
  191. const smartlist_t *param_list,
  192. const char *keyword,
  193. int32_t default_val);
  194. STATIC char *format_networkstatus_vote(crypto_pk_t *private_key,
  195. networkstatus_t *v3_ns);
  196. STATIC smartlist_t *dirvote_compute_params(smartlist_t *votes, int method,
  197. int total_authorities);
  198. STATIC char *compute_consensus_package_lines(smartlist_t *votes);
  199. STATIC char *make_consensus_method_list(int low, int high, const char *sep);
  200. STATIC int
  201. networkstatus_compute_bw_weights_v10(smartlist_t *chunks, int64_t G,
  202. int64_t M, int64_t E, int64_t D,
  203. int64_t T, int64_t weight_scale);
  204. #endif /* defined(DIRVOTE_PRIVATE) */
  205. #endif /* !defined(TOR_DIRVOTE_H) */