dirvote.h 7.3 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199
  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. /*
  13. * Ideally, assuming synced clocks, we should only need 1 second for each of:
  14. * - Vote
  15. * - Distribute
  16. * - Consensus Publication
  17. * As we can gather descriptors continuously.
  18. * (Could we even go as far as publishing the previous consensus,
  19. * in the same second that we vote for the next one?)
  20. * But we're not there yet: these are the lowest working values at this time.
  21. */
  22. /** Lowest allowable value for VoteSeconds. */
  23. #define MIN_VOTE_SECONDS 2
  24. /** Lowest allowable value for VoteSeconds when TestingTorNetwork is 1 */
  25. #define MIN_VOTE_SECONDS_TESTING 2
  26. /** Lowest allowable value for DistSeconds. */
  27. #define MIN_DIST_SECONDS 2
  28. /** Lowest allowable value for DistSeconds when TestingTorNetwork is 1 */
  29. #define MIN_DIST_SECONDS_TESTING 2
  30. /** Lowest allowable voting interval. */
  31. #define MIN_VOTE_INTERVAL 300
  32. /** Lowest allowable voting interval when TestingTorNetwork is 1:
  33. * Voting Interval can be:
  34. * 10, 12, 15, 18, 20, 24, 25, 30, 36, 40, 45, 50, 60, ...
  35. * Testing Initial Voting Interval can be:
  36. * 5, 6, 8, 9, or any of the possible values for Voting Interval,
  37. * as they both need to evenly divide 30 minutes.
  38. * If clock desynchronisation is an issue, use an interval of at least:
  39. * 18 * drift in seconds, to allow for a clock slop factor */
  40. #define MIN_VOTE_INTERVAL_TESTING \
  41. (((MIN_VOTE_SECONDS_TESTING)+(MIN_DIST_SECONDS_TESTING)+1)*2)
  42. #define MIN_VOTE_INTERVAL_TESTING_INITIAL \
  43. ((MIN_VOTE_SECONDS_TESTING)+(MIN_DIST_SECONDS_TESTING)+1)
  44. /* A placeholder for routerstatus_format_entry() when the consensus method
  45. * argument is not applicable. */
  46. #define ROUTERSTATUS_FORMAT_NO_CONSENSUS_METHOD 0
  47. /** The lowest consensus method that we currently support. */
  48. #define MIN_SUPPORTED_CONSENSUS_METHOD 25
  49. /** The highest consensus method that we currently support. */
  50. #define MAX_SUPPORTED_CONSENSUS_METHOD 28
  51. /** Lowest consensus method where authorities vote on required/recommended
  52. * protocols. */
  53. #define MIN_METHOD_FOR_RECOMMENDED_PROTOCOLS 25
  54. /** Lowest consensus method where authorities add protocols to routerstatus
  55. * entries. */
  56. #define MIN_METHOD_FOR_RS_PROTOCOLS 25
  57. /** Lowest consensus method where authorities initialize bandwidth weights to 1
  58. * instead of 0. See #14881 */
  59. #define MIN_METHOD_FOR_INIT_BW_WEIGHTS_ONE 26
  60. /** Lowest consensus method where the microdesc consensus contains relay IPv6
  61. * addresses. See #23826 and #20916. */
  62. #define MIN_METHOD_FOR_A_LINES_IN_MICRODESC_CONSENSUS 27
  63. /** Lowest consensus method where microdescriptors do not contain relay IPv6
  64. * addresses. See #23828 and #20916. */
  65. #define MIN_METHOD_FOR_NO_A_LINES_IN_MICRODESC 28
  66. /** Default bandwidth to clip unmeasured bandwidths to using method >=
  67. * MIN_METHOD_TO_CLIP_UNMEASURED_BW. (This is not a consensus method; do not
  68. * get confused with the above macros.) */
  69. #define DEFAULT_MAX_UNMEASURED_BW_KB 20
  70. /* Directory Get Vote (DGV) flags for dirvote_get_vote(). */
  71. #define DGV_BY_ID 1
  72. #define DGV_INCLUDE_PENDING 2
  73. #define DGV_INCLUDE_PREVIOUS 4
  74. /*
  75. * Public API. Used outside of the dirauth subsystem.
  76. *
  77. * We need to nullify them if the module is disabled.
  78. */
  79. #ifdef HAVE_MODULE_DIRAUTH
  80. void dirvote_act(const or_options_t *options, time_t now);
  81. void dirvote_free_all(void);
  82. void dirvote_parse_sr_commits(networkstatus_t *ns, smartlist_t *tokens);
  83. #else /* HAVE_MODULE_DIRAUTH */
  84. static inline void
  85. dirvote_act(const or_options_t *options, time_t now)
  86. {
  87. (void) options;
  88. (void) now;
  89. }
  90. static inline void
  91. dirvote_free_all(void)
  92. {
  93. }
  94. static inline void
  95. dirvote_parse_sr_commits(networkstatus_t *ns, smartlist_t *tokens)
  96. {
  97. (void) ns;
  98. (void) tokens;
  99. }
  100. #endif /* HAVE_MODULE_DIRAUTH */
  101. void dirvote_recalculate_timing(const or_options_t *options, time_t now);
  102. /* Invoked on timers and by outside triggers. */
  103. struct pending_vote_t * dirvote_add_vote(const char *vote_body,
  104. const char **msg_out,
  105. int *status_out);
  106. int dirvote_add_signatures(const char *detached_signatures_body,
  107. const char *source,
  108. const char **msg_out);
  109. /* Item access */
  110. MOCK_DECL(const char*, dirvote_get_pending_consensus,
  111. (consensus_flavor_t flav));
  112. MOCK_DECL(const char*, dirvote_get_pending_detached_signatures, (void));
  113. const cached_dir_t *dirvote_get_vote(const char *fp, int flags);
  114. /*
  115. * API used _only_ by the dirauth subsystem.
  116. */
  117. void set_routerstatus_from_routerinfo(routerstatus_t *rs,
  118. node_t *node,
  119. routerinfo_t *ri, time_t now,
  120. int listbadexits);
  121. networkstatus_t *
  122. dirserv_generate_networkstatus_vote_obj(crypto_pk_t *private_key,
  123. authority_cert_t *cert);
  124. vote_microdesc_hash_t *dirvote_format_all_microdesc_vote_lines(
  125. const routerinfo_t *ri,
  126. time_t now,
  127. smartlist_t *microdescriptors_out);
  128. /*
  129. * Exposed functions for unit tests.
  130. */
  131. #ifdef DIRVOTE_PRIVATE
  132. STATIC int32_t dirvote_get_intermediate_param_value(
  133. const smartlist_t *param_list,
  134. const char *keyword,
  135. int32_t default_val);
  136. STATIC char *format_networkstatus_vote(crypto_pk_t *private_key,
  137. networkstatus_t *v3_ns);
  138. STATIC smartlist_t *dirvote_compute_params(smartlist_t *votes, int method,
  139. int total_authorities);
  140. STATIC char *compute_consensus_package_lines(smartlist_t *votes);
  141. STATIC char *make_consensus_method_list(int low, int high, const char *sep);
  142. STATIC int
  143. networkstatus_compute_bw_weights_v10(smartlist_t *chunks, int64_t G,
  144. int64_t M, int64_t E, int64_t D,
  145. int64_t T, int64_t weight_scale);
  146. STATIC
  147. char *networkstatus_compute_consensus(smartlist_t *votes,
  148. int total_authorities,
  149. crypto_pk_t *identity_key,
  150. crypto_pk_t *signing_key,
  151. const char *legacy_identity_key_digest,
  152. crypto_pk_t *legacy_signing_key,
  153. consensus_flavor_t flavor);
  154. STATIC
  155. int networkstatus_add_detached_signatures(networkstatus_t *target,
  156. ns_detached_signatures_t *sigs,
  157. const char *source,
  158. int severity,
  159. const char **msg_out);
  160. STATIC
  161. char *networkstatus_get_detached_signatures(smartlist_t *consensuses);
  162. STATIC microdesc_t *dirvote_create_microdescriptor(const routerinfo_t *ri,
  163. int consensus_method);
  164. #endif /* defined(DIRVOTE_PRIVATE) */
  165. #endif /* !defined(TOR_DIRVOTE_H) */