router.c
上传用户:awang829
上传日期:2019-07-14
资源大小:2356k
文件大小:65k
源码类别:

网络

开发平台:

Unix_Linux

  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-2009, The Tor Project, Inc. */
  5. /* See LICENSE for licensing information */
  6. #define ROUTER_PRIVATE
  7. #include "or.h"
  8. /**
  9.  * file router.c
  10.  * brief OR functionality, including key maintenance, generating
  11.  * and uploading server descriptors, retrying OR connections.
  12.  **/
  13. extern long stats_n_seconds_working;
  14. /************************************************************/
  15. /*****
  16.  * Key management: ORs only.
  17.  *****/
  18. /** Private keys for this OR.  There is also an SSL key managed by tortls.c.
  19.  */
  20. static tor_mutex_t *key_lock=NULL;
  21. static time_t onionkey_set_at=0; /**< When was onionkey last changed? */
  22. /** Current private onionskin decryption key: used to decode CREATE cells. */
  23. static crypto_pk_env_t *onionkey=NULL;
  24. /** Previous private onionskin decryption key: used to decode CREATE cells
  25.  * generated by clients that have an older version of our descriptor. */
  26. static crypto_pk_env_t *lastonionkey=NULL;
  27. /** Private "identity key": used to sign directory info and TLS
  28.  * certificates. Never changes. */
  29. static crypto_pk_env_t *identitykey=NULL;
  30. /** Digest of identitykey. */
  31. static char identitykey_digest[DIGEST_LEN];
  32. /** Signing key used for v3 directory material; only set for authorities. */
  33. static crypto_pk_env_t *authority_signing_key = NULL;
  34. /** Key certificate to authenticate v3 directory material; only set for
  35.  * authorities. */
  36. static authority_cert_t *authority_key_certificate = NULL;
  37. /** For emergency V3 authority key migration: An extra signing key that we use
  38.  * with our old (obsolete) identity key for a while. */
  39. static crypto_pk_env_t *legacy_signing_key = NULL;
  40. /** For emergency V3 authority key migration: An extra certificate to
  41.  * authenticate legacy_signing_key with our obsolete identity key.*/
  42. static authority_cert_t *legacy_key_certificate = NULL;
  43. /* (Note that v3 authorities also have a separate "authority identity key",
  44.  * but this key is never actually loaded by the Tor process.  Instead, it's
  45.  * used by tor-gencert to sign new signing keys and make new key
  46.  * certificates. */
  47. /** Replace the current onion key with <b>k</b>.  Does not affect
  48.  * lastonionkey; to update lastonionkey correctly, call rotate_onion_key().
  49.  */
  50. static void
  51. set_onion_key(crypto_pk_env_t *k)
  52. {
  53.   tor_mutex_acquire(key_lock);
  54.   if (onionkey)
  55.     crypto_free_pk_env(onionkey);
  56.   onionkey = k;
  57.   onionkey_set_at = time(NULL);
  58.   tor_mutex_release(key_lock);
  59.   mark_my_descriptor_dirty();
  60. }
  61. /** Return the current onion key.  Requires that the onion key has been
  62.  * loaded or generated. */
  63. crypto_pk_env_t *
  64. get_onion_key(void)
  65. {
  66.   tor_assert(onionkey);
  67.   return onionkey;
  68. }
  69. /** Store a full copy of the current onion key into *<b>key</b>, and a full
  70.  * copy of the most recent onion key into *<b>last</b>.
  71.  */
  72. void
  73. dup_onion_keys(crypto_pk_env_t **key, crypto_pk_env_t **last)
  74. {
  75.   tor_assert(key);
  76.   tor_assert(last);
  77.   tor_mutex_acquire(key_lock);
  78.   tor_assert(onionkey);
  79.   *key = crypto_pk_copy_full(onionkey);
  80.   if (lastonionkey)
  81.     *last = crypto_pk_copy_full(lastonionkey);
  82.   else
  83.     *last = NULL;
  84.   tor_mutex_release(key_lock);
  85. }
  86. /** Return the time when the onion key was last set.  This is either the time
  87.  * when the process launched, or the time of the most recent key rotation since
  88.  * the process launched.
  89.  */
  90. time_t
  91. get_onion_key_set_at(void)
  92. {
  93.   return onionkey_set_at;
  94. }
  95. /** Set the current identity key to k.
  96.  */
  97. void
  98. set_identity_key(crypto_pk_env_t *k)
  99. {
  100.   if (identitykey)
  101.     crypto_free_pk_env(identitykey);
  102.   identitykey = k;
  103.   crypto_pk_get_digest(identitykey, identitykey_digest);
  104. }
  105. /** Returns the current identity key; requires that the identity key has been
  106.  * set.
  107.  */
  108. crypto_pk_env_t *
  109. get_identity_key(void)
  110. {
  111.   tor_assert(identitykey);
  112.   return identitykey;
  113. }
  114. /** Return true iff the identity key has been set. */
  115. int
  116. identity_key_is_set(void)
  117. {
  118.   return identitykey != NULL;
  119. }
  120. /** Return the key certificate for this v3 (voting) authority, or NULL
  121.  * if we have no such certificate. */
  122. authority_cert_t *
  123. get_my_v3_authority_cert(void)
  124. {
  125.   return authority_key_certificate;
  126. }
  127. /** Return the v3 signing key for this v3 (voting) authority, or NULL
  128.  * if we have no such key. */
  129. crypto_pk_env_t *
  130. get_my_v3_authority_signing_key(void)
  131. {
  132.   return authority_signing_key;
  133. }
  134. /** If we're an authority, and we're using a legacy authority identity key for
  135.  * emergency migration purposes, return the certificate associated with that
  136.  * key. */
  137. authority_cert_t *
  138. get_my_v3_legacy_cert(void)
  139. {
  140.   return legacy_key_certificate;
  141. }
  142. /** If we're an authority, and we're using a legacy authority identity key for
  143.  * emergency migration purposes, return that key. */
  144. crypto_pk_env_t *
  145. get_my_v3_legacy_signing_key(void)
  146. {
  147.   return legacy_signing_key;
  148. }
  149. /** Replace the previous onion key with the current onion key, and generate
  150.  * a new previous onion key.  Immediately after calling this function,
  151.  * the OR should:
  152.  *   - schedule all previous cpuworkers to shut down _after_ processing
  153.  *     pending work.  (This will cause fresh cpuworkers to be generated.)
  154.  *   - generate and upload a fresh routerinfo.
  155.  */
  156. void
  157. rotate_onion_key(void)
  158. {
  159.   char *fname, *fname_prev;
  160.   crypto_pk_env_t *prkey;
  161.   or_state_t *state = get_or_state();
  162.   time_t now;
  163.   fname = get_datadir_fname2("keys", "secret_onion_key");
  164.   fname_prev = get_datadir_fname2("keys", "secret_onion_key.old");
  165.   if (!(prkey = crypto_new_pk_env())) {
  166.     log_err(LD_GENERAL,"Error constructing rotated onion key");
  167.     goto error;
  168.   }
  169.   if (crypto_pk_generate_key(prkey)) {
  170.     log_err(LD_BUG,"Error generating onion key");
  171.     goto error;
  172.   }
  173.   if (file_status(fname) == FN_FILE) {
  174.     if (replace_file(fname, fname_prev))
  175.       goto error;
  176.   }
  177.   if (crypto_pk_write_private_key_to_filename(prkey, fname)) {
  178.     log_err(LD_FS,"Couldn't write generated onion key to "%s".", fname);
  179.     goto error;
  180.   }
  181.   log_info(LD_GENERAL, "Rotating onion key");
  182.   tor_mutex_acquire(key_lock);
  183.   if (lastonionkey)
  184.     crypto_free_pk_env(lastonionkey);
  185.   lastonionkey = onionkey;
  186.   onionkey = prkey;
  187.   now = time(NULL);
  188.   state->LastRotatedOnionKey = onionkey_set_at = now;
  189.   tor_mutex_release(key_lock);
  190.   mark_my_descriptor_dirty();
  191.   or_state_mark_dirty(state, get_options()->AvoidDiskWrites ? now+3600 : 0);
  192.   goto done;
  193.  error:
  194.   log_warn(LD_GENERAL, "Couldn't rotate onion key.");
  195.   if (prkey)
  196.     crypto_free_pk_env(prkey);
  197.  done:
  198.   tor_free(fname);
  199.   tor_free(fname_prev);
  200. }
  201. /** Try to read an RSA key from <b>fname</b>.  If <b>fname</b> doesn't exist
  202.  * and <b>generate</b> is true, create a new RSA key and save it in
  203.  * <b>fname</b>.  Return the read/created key, or NULL on error.  Log all
  204.  * errors at level <b>severity</b>.
  205.  */
  206. crypto_pk_env_t *
  207. init_key_from_file(const char *fname, int generate, int severity)
  208. {
  209.   crypto_pk_env_t *prkey = NULL;
  210.   if (!(prkey = crypto_new_pk_env())) {
  211.     log(severity, LD_GENERAL,"Error constructing key");
  212.     goto error;
  213.   }
  214.   switch (file_status(fname)) {
  215.     case FN_DIR:
  216.     case FN_ERROR:
  217.       log(severity, LD_FS,"Can't read key from "%s"", fname);
  218.       goto error;
  219.     case FN_NOENT:
  220.       if (generate) {
  221.         if (!have_lockfile()) {
  222.           if (try_locking(get_options(), 0)<0) {
  223.             /* Make sure that --list-fingerprint only creates new keys
  224.              * if there is no possibility for a deadlock. */
  225.             log(severity, LD_FS, "Another Tor process has locked "%s". Not "
  226.                 "writing any new keys.", fname);
  227.             /*XXXX The 'other process' might make a key in a second or two;
  228.              * maybe we should wait for it. */
  229.             goto error;
  230.           }
  231.         }
  232.         log_info(LD_GENERAL, "No key found in "%s"; generating fresh key.",
  233.                  fname);
  234.         if (crypto_pk_generate_key(prkey)) {
  235.           log(severity, LD_GENERAL,"Error generating onion key");
  236.           goto error;
  237.         }
  238.         if (crypto_pk_check_key(prkey) <= 0) {
  239.           log(severity, LD_GENERAL,"Generated key seems invalid");
  240.           goto error;
  241.         }
  242.         log_info(LD_GENERAL, "Generated key seems valid");
  243.         if (crypto_pk_write_private_key_to_filename(prkey, fname)) {
  244.           log(severity, LD_FS,
  245.               "Couldn't write generated key to "%s".", fname);
  246.           goto error;
  247.         }
  248.       } else {
  249.         log_info(LD_GENERAL, "No key found in "%s"", fname);
  250.       }
  251.       return prkey;
  252.     case FN_FILE:
  253.       if (crypto_pk_read_private_key_from_filename(prkey, fname)) {
  254.         log(severity, LD_GENERAL,"Error loading private key.");
  255.         goto error;
  256.       }
  257.       return prkey;
  258.     default:
  259.       tor_assert(0);
  260.   }
  261.  error:
  262.   if (prkey)
  263.     crypto_free_pk_env(prkey);
  264.   return NULL;
  265. }
  266. /** Try to load the vote-signing private key and certificate for being a v3
  267.  * directory authority, and make sure they match.  If <b>legacy</b>, load a
  268.  * legacy key/cert set for emergency key migration; otherwise load the regular
  269.  * key/cert set.  On success, store them into *<b>key_out</b> and
  270.  * *<b>cert_out</b> respectively, and return 0.  On failure, return -1. */
  271. static int
  272. load_authority_keyset(int legacy, crypto_pk_env_t **key_out,
  273.                       authority_cert_t **cert_out)
  274. {
  275.   int r = -1;
  276.   char *fname = NULL, *cert = NULL;
  277.   const char *eos = NULL;
  278.   crypto_pk_env_t *signing_key = NULL;
  279.   authority_cert_t *parsed = NULL;
  280.   fname = get_datadir_fname2("keys",
  281.                  legacy ? "legacy_signing_key" : "authority_signing_key");
  282.   signing_key = init_key_from_file(fname, 0, LOG_INFO);
  283.   if (!signing_key) {
  284.     log_warn(LD_DIR, "No version 3 directory key found in %s", fname);
  285.     goto done;
  286.   }
  287.   tor_free(fname);
  288.   fname = get_datadir_fname2("keys",
  289.                legacy ? "legacy_certificate" : "authority_certificate");
  290.   cert = read_file_to_str(fname, 0, NULL);
  291.   if (!cert) {
  292.     log_warn(LD_DIR, "Signing key found, but no certificate found in %s",
  293.                fname);
  294.     goto done;
  295.   }
  296.   parsed = authority_cert_parse_from_string(cert, &eos);
  297.   if (!parsed) {
  298.     log_warn(LD_DIR, "Unable to parse certificate in %s", fname);
  299.     goto done;
  300.   }
  301.   if (crypto_pk_cmp_keys(signing_key, parsed->signing_key) != 0) {
  302.     log_warn(LD_DIR, "Stored signing key does not match signing key in "
  303.              "certificate");
  304.     goto done;
  305.   }
  306.   if (*key_out)
  307.     crypto_free_pk_env(*key_out);
  308.   if (*cert_out)
  309.     authority_cert_free(*cert_out);
  310.   *key_out = signing_key;
  311.   *cert_out = parsed;
  312.   r = 0;
  313.   signing_key = NULL;
  314.   parsed = NULL;
  315.  done:
  316.   tor_free(fname);
  317.   tor_free(cert);
  318.   if (signing_key)
  319.     crypto_free_pk_env(signing_key);
  320.   if (parsed)
  321.     authority_cert_free(parsed);
  322.   return r;
  323. }
  324. /** Load the v3 (voting) authority signing key and certificate, if they are
  325.  * present.  Return -1 if anything is missing, mismatched, or unloadable;
  326.  * return 0 on success. */
  327. static int
  328. init_v3_authority_keys(void)
  329. {
  330.   if (load_authority_keyset(0, &authority_signing_key,
  331.                             &authority_key_certificate)<0)
  332.     return -1;
  333.   if (get_options()->V3AuthUseLegacyKey &&
  334.       load_authority_keyset(1, &legacy_signing_key,
  335.                             &legacy_key_certificate)<0)
  336.     return -1;
  337.   return 0;
  338. }
  339. /** If we're a v3 authority, check whether we have a certificate that's
  340.  * likely to expire soon.  Warn if we do, but not too often. */
  341. void
  342. v3_authority_check_key_expiry(void)
  343. {
  344.   time_t now, expires;
  345.   static time_t last_warned = 0;
  346.   int badness, time_left, warn_interval;
  347.   if (!authdir_mode_v3(get_options()) || !authority_key_certificate)
  348.     return;
  349.   now = time(NULL);
  350.   expires = authority_key_certificate->expires;
  351.   time_left = (int)( expires - now );
  352.   if (time_left <= 0) {
  353.     badness = LOG_ERR;
  354.     warn_interval = 60*60;
  355.   } else if (time_left <= 24*60*60) {
  356.     badness = LOG_WARN;
  357.     warn_interval = 60*60;
  358.   } else if (time_left <= 24*60*60*7) {
  359.     badness = LOG_WARN;
  360.     warn_interval = 24*60*60;
  361.   } else if (time_left <= 24*60*60*30) {
  362.     badness = LOG_WARN;
  363.     warn_interval = 24*60*60*5;
  364.   } else {
  365.     return;
  366.   }
  367.   if (last_warned + warn_interval > now)
  368.     return;
  369.   if (time_left <= 0) {
  370.     log(badness, LD_DIR, "Your v3 authority certificate has expired."
  371.         " Generate a new one NOW.");
  372.   } else if (time_left <= 24*60*60) {
  373.     log(badness, LD_DIR, "Your v3 authority certificate expires in %d hours;"
  374.         " Generate a new one NOW.", time_left/(60*60));
  375.   } else {
  376.     log(badness, LD_DIR, "Your v3 authority certificate expires in %d days;"
  377.         " Generate a new one soon.", time_left/(24*60*60));
  378.   }
  379.   last_warned = now;
  380. }
  381. /** Initialize all OR private keys, and the TLS context, as necessary.
  382.  * On OPs, this only initializes the tls context. Return 0 on success,
  383.  * or -1 if Tor should die.
  384.  */
  385. int
  386. init_keys(void)
  387. {
  388.   char *keydir;
  389.   char fingerprint[FINGERPRINT_LEN+1];
  390.   /*nickname<space>fpn */
  391.   char fingerprint_line[MAX_NICKNAME_LEN+FINGERPRINT_LEN+3];
  392.   const char *mydesc;
  393.   crypto_pk_env_t *prkey;
  394.   char digest[20];
  395.   char v3_digest[20];
  396.   char *cp;
  397.   or_options_t *options = get_options();
  398.   authority_type_t type;
  399.   time_t now = time(NULL);
  400.   trusted_dir_server_t *ds;
  401.   int v3_digest_set = 0;
  402.   authority_cert_t *cert = NULL;
  403.   if (!key_lock)
  404.     key_lock = tor_mutex_new();
  405.   /* There are a couple of paths that put us here before */
  406.   if (crypto_global_init(get_options()->HardwareAccel)) {
  407.     log_err(LD_BUG, "Unable to initialize OpenSSL. Exiting.");
  408.     return -1;
  409.   }
  410.   /* OP's don't need persistent keys; just make up an identity and
  411.    * initialize the TLS context. */
  412.   if (!server_mode(options)) {
  413.     if (!(prkey = crypto_new_pk_env()))
  414.       return -1;
  415.     if (crypto_pk_generate_key(prkey)) {
  416.       crypto_free_pk_env(prkey);
  417.       return -1;
  418.     }
  419.     set_identity_key(prkey);
  420.     /* Create a TLS context; default the client nickname to "client". */
  421.     if (tor_tls_context_new(get_identity_key(), MAX_SSL_KEY_LIFETIME) < 0) {
  422.       log_err(LD_GENERAL,"Error creating TLS context for Tor client.");
  423.       return -1;
  424.     }
  425.     return 0;
  426.   }
  427.   /* Make sure DataDirectory exists, and is private. */
  428.   if (check_private_dir(options->DataDirectory, CPD_CREATE)) {
  429.     return -1;
  430.   }
  431.   /* Check the key directory. */
  432.   keydir = get_datadir_fname("keys");
  433.   if (check_private_dir(keydir, CPD_CREATE)) {
  434.     tor_free(keydir);
  435.     return -1;
  436.   }
  437.   tor_free(keydir);
  438.   /* 1a. Read v3 directory authority key/cert information. */
  439.   memset(v3_digest, 0, sizeof(v3_digest));
  440.   if (authdir_mode_v3(options)) {
  441.     if (init_v3_authority_keys()<0) {
  442.       log_err(LD_GENERAL, "We're configured as a V3 authority, but we "
  443.               "were unable to load our v3 authority keys and certificate! "
  444.               "Use tor-gencert to generate them. Dying.");
  445.       return -1;
  446.     }
  447.     cert = get_my_v3_authority_cert();
  448.     if (cert) {
  449.       crypto_pk_get_digest(get_my_v3_authority_cert()->identity_key,
  450.                            v3_digest);
  451.       v3_digest_set = 1;
  452.     }
  453.   }
  454.   /* 1. Read identity key. Make it if none is found. */
  455.   keydir = get_datadir_fname2("keys", "secret_id_key");
  456.   log_info(LD_GENERAL,"Reading/making identity key "%s"...",keydir);
  457.   prkey = init_key_from_file(keydir, 1, LOG_ERR);
  458.   tor_free(keydir);
  459.   if (!prkey) return -1;
  460.   set_identity_key(prkey);
  461.   /* 2. Read onion key.  Make it if none is found. */
  462.   keydir = get_datadir_fname2("keys", "secret_onion_key");
  463.   log_info(LD_GENERAL,"Reading/making onion key "%s"...",keydir);
  464.   prkey = init_key_from_file(keydir, 1, LOG_ERR);
  465.   tor_free(keydir);
  466.   if (!prkey) return -1;
  467.   set_onion_key(prkey);
  468.   if (options->command == CMD_RUN_TOR) {
  469.     /* only mess with the state file if we're actually running Tor */
  470.     or_state_t *state = get_or_state();
  471.     if (state->LastRotatedOnionKey > 100 && state->LastRotatedOnionKey < now) {
  472.       /* We allow for some parsing slop, but we don't want to risk accepting
  473.        * values in the distant future.  If we did, we might never rotate the
  474.        * onion key. */
  475.       onionkey_set_at = state->LastRotatedOnionKey;
  476.     } else {
  477.       /* We have no LastRotatedOnionKey set; either we just created the key
  478.        * or it's a holdover from 0.1.2.4-alpha-dev or earlier.  In either case,
  479.        * start the clock ticking now so that we will eventually rotate it even
  480.        * if we don't stay up for a full MIN_ONION_KEY_LIFETIME. */
  481.       state->LastRotatedOnionKey = onionkey_set_at = now;
  482.       or_state_mark_dirty(state, options->AvoidDiskWrites ?
  483.                                    time(NULL)+3600 : 0);
  484.     }
  485.   }
  486.   keydir = get_datadir_fname2("keys", "secret_onion_key.old");
  487.   if (!lastonionkey && file_status(keydir) == FN_FILE) {
  488.     prkey = init_key_from_file(keydir, 1, LOG_ERR);
  489.     if (prkey)
  490.       lastonionkey = prkey;
  491.   }
  492.   tor_free(keydir);
  493.   /* 3. Initialize link key and TLS context. */
  494.   if (tor_tls_context_new(get_identity_key(), MAX_SSL_KEY_LIFETIME) < 0) {
  495.     log_err(LD_GENERAL,"Error initializing TLS context");
  496.     return -1;
  497.   }
  498.   /* 4. Build our router descriptor. */
  499.   /* Must be called after keys are initialized. */
  500.   mydesc = router_get_my_descriptor();
  501.   if (authdir_mode(options)) {
  502.     const char *m = NULL;
  503.     routerinfo_t *ri;
  504.     /* We need to add our own fingerprint so it gets recognized. */
  505.     if (dirserv_add_own_fingerprint(options->Nickname, get_identity_key())) {
  506.       log_err(LD_GENERAL,"Error adding own fingerprint to approved set");
  507.       return -1;
  508.     }
  509.     if (mydesc) {
  510.       ri = router_parse_entry_from_string(mydesc, NULL, 1, 0, NULL);
  511.       if (!ri) {
  512.         log_err(LD_GENERAL,"Generated a routerinfo we couldn't parse.");
  513.         return -1;
  514.       }
  515.       if (!WRA_WAS_ADDED(dirserv_add_descriptor(ri, &m, "self"))) {
  516.         log_err(LD_GENERAL,"Unable to add own descriptor to directory: %s",
  517.                 m?m:"<unknown error>");
  518.         return -1;
  519.       }
  520.     }
  521.   }
  522.   /* 5. Dump fingerprint to 'fingerprint' */
  523.   keydir = get_datadir_fname("fingerprint");
  524.   log_info(LD_GENERAL,"Dumping fingerprint to "%s"...",keydir);
  525.   if (crypto_pk_get_fingerprint(get_identity_key(), fingerprint, 0)<0) {
  526.     log_err(LD_GENERAL,"Error computing fingerprint");
  527.     tor_free(keydir);
  528.     return -1;
  529.   }
  530.   tor_assert(strlen(options->Nickname) <= MAX_NICKNAME_LEN);
  531.   if (tor_snprintf(fingerprint_line, sizeof(fingerprint_line),
  532.                    "%s %sn",options->Nickname, fingerprint) < 0) {
  533.     log_err(LD_GENERAL,"Error writing fingerprint line");
  534.     tor_free(keydir);
  535.     return -1;
  536.   }
  537.   /* Check whether we need to write the fingerprint file. */
  538.   cp = NULL;
  539.   if (file_status(keydir) == FN_FILE)
  540.     cp = read_file_to_str(keydir, 0, NULL);
  541.   if (!cp || strcmp(cp, fingerprint_line)) {
  542.     if (write_str_to_file(keydir, fingerprint_line, 0)) {
  543.       log_err(LD_FS, "Error writing fingerprint line to file");
  544.       tor_free(keydir);
  545.       return -1;
  546.     }
  547.   }
  548.   tor_free(cp);
  549.   tor_free(keydir);
  550.   log(LOG_NOTICE, LD_GENERAL,
  551.       "Your Tor server's identity key fingerprint is '%s %s'",
  552.       options->Nickname, fingerprint);
  553.   if (!authdir_mode(options))
  554.     return 0;
  555.   /* 6. [authdirserver only] load approved-routers file */
  556.   if (dirserv_load_fingerprint_file() < 0) {
  557.     log_err(LD_GENERAL,"Error loading fingerprints");
  558.     return -1;
  559.   }
  560.   /* 6b. [authdirserver only] add own key to approved directories. */
  561.   crypto_pk_get_digest(get_identity_key(), digest);
  562.   type = ((options->V1AuthoritativeDir ? V1_AUTHORITY : NO_AUTHORITY) |
  563.           (options->V2AuthoritativeDir ? V2_AUTHORITY : NO_AUTHORITY) |
  564.           (options->V3AuthoritativeDir ? V3_AUTHORITY : NO_AUTHORITY) |
  565.           (options->BridgeAuthoritativeDir ? BRIDGE_AUTHORITY : NO_AUTHORITY) |
  566.           (options->HSAuthoritativeDir ? HIDSERV_AUTHORITY : NO_AUTHORITY));
  567.   ds = router_get_trusteddirserver_by_digest(digest);
  568.   if (!ds) {
  569.     ds = add_trusted_dir_server(options->Nickname, NULL,
  570.                                 (uint16_t)options->DirPort,
  571.                                 (uint16_t)options->ORPort,
  572.                                 digest,
  573.                                 v3_digest,
  574.                                 type);
  575.     if (!ds) {
  576.       log_err(LD_GENERAL,"We want to be a directory authority, but we "
  577.               "couldn't add ourselves to the authority list. Failing.");
  578.       return -1;
  579.     }
  580.   }
  581.   if (ds->type != type) {
  582.     log_warn(LD_DIR,  "Configured authority type does not match authority "
  583.              "type in DirServer list.  Adjusting. (%d v %d)",
  584.              type, ds->type);
  585.     ds->type = type;
  586.   }
  587.   if (v3_digest_set && (ds->type & V3_AUTHORITY) &&
  588.       memcmp(v3_digest, ds->v3_identity_digest, DIGEST_LEN)) {
  589.     log_warn(LD_DIR, "V3 identity key does not match identity declared in "
  590.              "DirServer line.  Adjusting.");
  591.     memcpy(ds->v3_identity_digest, v3_digest, DIGEST_LEN);
  592.   }
  593.   if (cert) { /* add my own cert to the list of known certs */
  594.     log_info(LD_DIR, "adding my own v3 cert");
  595.     if (trusted_dirs_load_certs_from_string(
  596.                       cert->cache_info.signed_descriptor_body, 0, 0)<0) {
  597.       log_warn(LD_DIR, "Unable to parse my own v3 cert! Failing.");
  598.       return -1;
  599.     }
  600.   }
  601.   return 0; /* success */
  602. }
  603. /* Keep track of whether we should upload our server descriptor,
  604.  * and what type of server we are.
  605.  */
  606. /** Whether we can reach our ORPort from the outside. */
  607. static int can_reach_or_port = 0;
  608. /** Whether we can reach our DirPort from the outside. */
  609. static int can_reach_dir_port = 0;
  610. /** Forget what we have learned about our reachability status. */
  611. void
  612. router_reset_reachability(void)
  613. {
  614.   can_reach_or_port = can_reach_dir_port = 0;
  615. }
  616. /** Return 1 if ORPort is known reachable; else return 0. */
  617. int
  618. check_whether_orport_reachable(void)
  619. {
  620.   or_options_t *options = get_options();
  621.   return options->AssumeReachable ||
  622.          can_reach_or_port;
  623. }
  624. /** Return 1 if we don't have a dirport configured, or if it's reachable. */
  625. int
  626. check_whether_dirport_reachable(void)
  627. {
  628.   or_options_t *options = get_options();
  629.   return !options->DirPort ||
  630.          options->AssumeReachable ||
  631.          we_are_hibernating() ||
  632.          can_reach_dir_port;
  633. }
  634. /** Look at a variety of factors, and return 0 if we don't want to
  635.  * advertise the fact that we have a DirPort open. Else return the
  636.  * DirPort we want to advertise.
  637.  *
  638.  * Log a helpful message if we change our mind about whether to publish
  639.  * a DirPort.
  640.  */
  641. static int
  642. decide_to_advertise_dirport(or_options_t *options, uint16_t dir_port)
  643. {
  644.   static int advertising=1; /* start out assuming we will advertise */
  645.   int new_choice=1;
  646.   const char *reason = NULL;
  647.   /* Section one: reasons to publish or not publish that aren't
  648.    * worth mentioning to the user, either because they're obvious
  649.    * or because they're normal behavior. */
  650.   if (!dir_port) /* short circuit the rest of the function */
  651.     return 0;
  652.   if (authdir_mode(options)) /* always publish */
  653.     return dir_port;
  654.   if (we_are_hibernating())
  655.     return 0;
  656.   if (!check_whether_dirport_reachable())
  657.     return 0;
  658.   /* Section two: reasons to publish or not publish that the user
  659.    * might find surprising. These are generally config options that
  660.    * make us choose not to publish. */
  661.   if (accounting_is_enabled(options)) {
  662.     /* if we might potentially hibernate */
  663.     new_choice = 0;
  664.     reason = "AccountingMax enabled";
  665. #define MIN_BW_TO_ADVERTISE_DIRPORT 51200
  666.   } else if (options->BandwidthRate < MIN_BW_TO_ADVERTISE_DIRPORT ||
  667.              (options->RelayBandwidthRate > 0 &&
  668.               options->RelayBandwidthRate < MIN_BW_TO_ADVERTISE_DIRPORT)) {
  669.     /* if we're advertising a small amount */
  670.     new_choice = 0;
  671.     reason = "BandwidthRate under 50KB";
  672.   }
  673.   if (advertising != new_choice) {
  674.     if (new_choice == 1) {
  675.       log(LOG_NOTICE, LD_DIR, "Advertising DirPort as %d", dir_port);
  676.     } else {
  677.       tor_assert(reason);
  678.       log(LOG_NOTICE, LD_DIR, "Not advertising DirPort (Reason: %s)", reason);
  679.     }
  680.     advertising = new_choice;
  681.   }
  682.   return advertising ? dir_port : 0;
  683. }
  684. /** Some time has passed, or we just got new directory information.
  685.  * See if we currently believe our ORPort or DirPort to be
  686.  * unreachable. If so, launch a new test for it.
  687.  *
  688.  * For ORPort, we simply try making a circuit that ends at ourselves.
  689.  * Success is noticed in onionskin_answer().
  690.  *
  691.  * For DirPort, we make a connection via Tor to our DirPort and ask
  692.  * for our own server descriptor.
  693.  * Success is noticed in connection_dir_client_reached_eof().
  694.  */
  695. void
  696. consider_testing_reachability(int test_or, int test_dir)
  697. {
  698.   routerinfo_t *me = router_get_my_routerinfo();
  699.   int orport_reachable = check_whether_orport_reachable();
  700.   tor_addr_t addr;
  701.   if (!me)
  702.     return;
  703.   if (test_or && (!orport_reachable || !circuit_enough_testing_circs())) {
  704.     log_info(LD_CIRC, "Testing %s of my ORPort: %s:%d.",
  705.              !orport_reachable ? "reachability" : "bandwidth",
  706.              me->address, me->or_port);
  707.     circuit_launch_by_router(CIRCUIT_PURPOSE_TESTING, me,
  708.                              CIRCLAUNCH_NEED_CAPACITY|CIRCLAUNCH_IS_INTERNAL);
  709.   }
  710.   tor_addr_from_ipv4h(&addr, me->addr);
  711.   if (test_dir && !check_whether_dirport_reachable() &&
  712.       !connection_get_by_type_addr_port_purpose(
  713.                 CONN_TYPE_DIR, &addr, me->dir_port,
  714.                 DIR_PURPOSE_FETCH_SERVERDESC)) {
  715.     /* ask myself, via tor, for my server descriptor. */
  716.     directory_initiate_command(me->address, &addr,
  717.                                me->or_port, me->dir_port,
  718.                                0, /* does not matter */
  719.                                0, me->cache_info.identity_digest,
  720.                                DIR_PURPOSE_FETCH_SERVERDESC,
  721.                                ROUTER_PURPOSE_GENERAL,
  722.                                1, "authority.z", NULL, 0, 0);
  723.   }
  724. }
  725. /** Annotate that we found our ORPort reachable. */
  726. void
  727. router_orport_found_reachable(void)
  728. {
  729.   if (!can_reach_or_port) {
  730.     routerinfo_t *me = router_get_my_routerinfo();
  731.     log_notice(LD_OR,"Self-testing indicates your ORPort is reachable from "
  732.                "the outside. Excellent.%s",
  733.                get_options()->_PublishServerDescriptor != NO_AUTHORITY ?
  734.                  " Publishing server descriptor." : "");
  735.     can_reach_or_port = 1;
  736.     mark_my_descriptor_dirty();
  737.     if (!me) { /* should never happen */
  738.       log_warn(LD_BUG, "ORPort found reachable, but I have no routerinfo "
  739.                "yet. Failing to inform controller of success.");
  740.       return;
  741.     }
  742.     control_event_server_status(LOG_NOTICE,
  743.                                 "REACHABILITY_SUCCEEDED ORADDRESS=%s:%d",
  744.                                 me->address, me->or_port);
  745.   }
  746. }
  747. /** Annotate that we found our DirPort reachable. */
  748. void
  749. router_dirport_found_reachable(void)
  750. {
  751.   if (!can_reach_dir_port) {
  752.     routerinfo_t *me = router_get_my_routerinfo();
  753.     log_notice(LD_DIRSERV,"Self-testing indicates your DirPort is reachable "
  754.                "from the outside. Excellent.");
  755.     can_reach_dir_port = 1;
  756.     if (!me || decide_to_advertise_dirport(get_options(), me->dir_port))
  757.       mark_my_descriptor_dirty();
  758.     if (!me) { /* should never happen */
  759.       log_warn(LD_BUG, "DirPort found reachable, but I have no routerinfo "
  760.                "yet. Failing to inform controller of success.");
  761.       return;
  762.     }
  763.     control_event_server_status(LOG_NOTICE,
  764.                                 "REACHABILITY_SUCCEEDED DIRADDRESS=%s:%d",
  765.                                 me->address, me->dir_port);
  766.   }
  767. }
  768. /** We have enough testing circuits open. Send a bunch of "drop"
  769.  * cells down each of them, to exercise our bandwidth. */
  770. void
  771. router_perform_bandwidth_test(int num_circs, time_t now)
  772. {
  773.   int num_cells = (int)(get_options()->BandwidthRate * 10 / CELL_NETWORK_SIZE);
  774.   int max_cells = num_cells < CIRCWINDOW_START ?
  775.                     num_cells : CIRCWINDOW_START;
  776.   int cells_per_circuit = max_cells / num_circs;
  777.   origin_circuit_t *circ = NULL;
  778.   log_notice(LD_OR,"Performing bandwidth self-test...done.");
  779.   while ((circ = circuit_get_next_by_pk_and_purpose(circ, NULL,
  780.                                               CIRCUIT_PURPOSE_TESTING))) {
  781.     /* dump cells_per_circuit drop cells onto this circ */
  782.     int i = cells_per_circuit;
  783.     if (circ->_base.state != CIRCUIT_STATE_OPEN)
  784.       continue;
  785.     circ->_base.timestamp_dirty = now;
  786.     while (i-- > 0) {
  787.       if (relay_send_command_from_edge(0, TO_CIRCUIT(circ),
  788.                                        RELAY_COMMAND_DROP,
  789.                                        NULL, 0, circ->cpath->prev)<0) {
  790.         return; /* stop if error */
  791.       }
  792.     }
  793.   }
  794. }
  795. /** Return true iff we believe ourselves to be an authoritative
  796.  * directory server.
  797.  */
  798. int
  799. authdir_mode(or_options_t *options)
  800. {
  801.   return options->AuthoritativeDir != 0;
  802. }
  803. /** Return true iff we believe ourselves to be a v1 authoritative
  804.  * directory server.
  805.  */
  806. int
  807. authdir_mode_v1(or_options_t *options)
  808. {
  809.   return authdir_mode(options) && options->V1AuthoritativeDir != 0;
  810. }
  811. /** Return true iff we believe ourselves to be a v2 authoritative
  812.  * directory server.
  813.  */
  814. int
  815. authdir_mode_v2(or_options_t *options)
  816. {
  817.   return authdir_mode(options) && options->V2AuthoritativeDir != 0;
  818. }
  819. /** Return true iff we believe ourselves to be a v3 authoritative
  820.  * directory server.
  821.  */
  822. int
  823. authdir_mode_v3(or_options_t *options)
  824. {
  825.   return authdir_mode(options) && options->V3AuthoritativeDir != 0;
  826. }
  827. /** Return true iff we are a v1, v2, or v3 directory authority. */
  828. int
  829. authdir_mode_any_main(or_options_t *options)
  830. {
  831.   return options->V1AuthoritativeDir ||
  832.          options->V2AuthoritativeDir ||
  833.          options->V3AuthoritativeDir;
  834. }
  835. /** Return true if we believe ourselves to be any kind of
  836.  * authoritative directory beyond just a hidserv authority. */
  837. int
  838. authdir_mode_any_nonhidserv(or_options_t *options)
  839. {
  840.   return options->BridgeAuthoritativeDir ||
  841.          authdir_mode_any_main(options);
  842. }
  843. /** Return true iff we are an authoritative directory server that is
  844.  * authoritative about receiving and serving descriptors of type
  845.  * <b>purpose</b> its dirport.  Use -1 for "any purpose". */
  846. int
  847. authdir_mode_handles_descs(or_options_t *options, int purpose)
  848. {
  849.   if (purpose < 0)
  850.     return authdir_mode_any_nonhidserv(options);
  851.   else if (purpose == ROUTER_PURPOSE_GENERAL)
  852.     return authdir_mode_any_main(options);
  853.   else if (purpose == ROUTER_PURPOSE_BRIDGE)
  854.     return (options->BridgeAuthoritativeDir);
  855.   else
  856.     return 0;
  857. }
  858. /** Return true iff we are an authoritative directory server that
  859.  * publishes its own network statuses.
  860.  */
  861. int
  862. authdir_mode_publishes_statuses(or_options_t *options)
  863. {
  864.   if (authdir_mode_bridge(options))
  865.     return 0;
  866.   return authdir_mode_any_nonhidserv(options);
  867. }
  868. /** Return true iff we are an authoritative directory server that
  869.  * tests reachability of the descriptors it learns about.
  870.  */
  871. int
  872. authdir_mode_tests_reachability(or_options_t *options)
  873. {
  874.   return authdir_mode_handles_descs(options, -1);
  875. }
  876. /** Return true iff we believe ourselves to be a bridge authoritative
  877.  * directory server.
  878.  */
  879. int
  880. authdir_mode_bridge(or_options_t *options)
  881. {
  882.   return authdir_mode(options) && options->BridgeAuthoritativeDir != 0;
  883. }
  884. /** Return true iff we once tried to stay connected to all ORs at once.
  885.  * FFFF this function, and the notion of staying connected to ORs, is
  886.  * nearly obsolete. One day there will be a proposal for getting rid of
  887.  * it.
  888.  */
  889. int
  890. clique_mode(or_options_t *options)
  891. {
  892.   return authdir_mode_tests_reachability(options);
  893. }
  894. /** Return true iff we are trying to be a server.
  895.  */
  896. int
  897. server_mode(or_options_t *options)
  898. {
  899.   if (options->ClientOnly) return 0;
  900.   return (options->ORPort != 0 || options->ORListenAddress);
  901. }
  902. /** Remember if we've advertised ourselves to the dirservers. */
  903. static int server_is_advertised=0;
  904. /** Return true iff we have published our descriptor lately.
  905.  */
  906. int
  907. advertised_server_mode(void)
  908. {
  909.   return server_is_advertised;
  910. }
  911. /**
  912.  * Called with a boolean: set whether we have recently published our
  913.  * descriptor.
  914.  */
  915. static void
  916. set_server_advertised(int s)
  917. {
  918.   server_is_advertised = s;
  919. }
  920. /** Return true iff we are trying to be a socks proxy. */
  921. int
  922. proxy_mode(or_options_t *options)
  923. {
  924.   return (options->SocksPort != 0 || options->SocksListenAddress ||
  925.           options->TransPort != 0 || options->TransListenAddress ||
  926.           options->NatdPort != 0 || options->NatdListenAddress ||
  927.           options->DNSPort != 0 || options->DNSListenAddress);
  928. }
  929. /** Decide if we're a publishable server. We are a publishable server if:
  930.  * - We don't have the ClientOnly option set
  931.  * and
  932.  * - We have the PublishServerDescriptor option set to non-empty
  933.  * and
  934.  * - We have ORPort set
  935.  * and
  936.  * - We believe we are reachable from the outside; or
  937.  * - We are an authoritative directory server.
  938.  */
  939. static int
  940. decide_if_publishable_server(void)
  941. {
  942.   or_options_t *options = get_options();
  943.   if (options->ClientOnly)
  944.     return 0;
  945.   if (options->_PublishServerDescriptor == NO_AUTHORITY)
  946.     return 0;
  947.   if (!server_mode(options))
  948.     return 0;
  949.   if (authdir_mode(options))
  950.     return 1;
  951.   return check_whether_orport_reachable();
  952. }
  953. /** Initiate server descriptor upload as reasonable (if server is publishable,
  954.  * etc).  <b>force</b> is as for router_upload_dir_desc_to_dirservers.
  955.  *
  956.  * We need to rebuild the descriptor if it's dirty even if we're not
  957.  * uploading, because our reachability testing *uses* our descriptor to
  958.  * determine what IP address and ports to test.
  959.  */
  960. void
  961. consider_publishable_server(int force)
  962. {
  963.   int rebuilt;
  964.   if (!server_mode(get_options()))
  965.     return;
  966.   rebuilt = router_rebuild_descriptor(0);
  967.   if (decide_if_publishable_server()) {
  968.     set_server_advertised(1);
  969.     if (rebuilt == 0)
  970.       router_upload_dir_desc_to_dirservers(force);
  971.   } else {
  972.     set_server_advertised(0);
  973.   }
  974. }
  975. /*
  976.  * Clique maintenance -- to be phased out.
  977.  */
  978. /** Return true iff we believe this OR tries to keep connections open
  979.  * to all other ORs. */
  980. int
  981. router_is_clique_mode(routerinfo_t *router)
  982. {
  983.   if (router_digest_is_trusted_dir(router->cache_info.identity_digest))
  984.     return 1;
  985.   return 0;
  986. }
  987. /*
  988.  * OR descriptor generation.
  989.  */
  990. /** My routerinfo. */
  991. static routerinfo_t *desc_routerinfo = NULL;
  992. /** My extrainfo */
  993. static extrainfo_t *desc_extrainfo = NULL;
  994. /** Since when has our descriptor been "clean"?  0 if we need to regenerate it
  995.  * now. */
  996. static time_t desc_clean_since = 0;
  997. /** Boolean: do we need to regenerate the above? */
  998. static int desc_needs_upload = 0;
  999. /** OR only: If <b>force</b> is true, or we haven't uploaded this
  1000.  * descriptor successfully yet, try to upload our signed descriptor to
  1001.  * all the directory servers we know about.
  1002.  */
  1003. void
  1004. router_upload_dir_desc_to_dirservers(int force)
  1005. {
  1006.   routerinfo_t *ri;
  1007.   extrainfo_t *ei;
  1008.   char *msg;
  1009.   size_t desc_len, extra_len = 0, total_len;
  1010.   authority_type_t auth = get_options()->_PublishServerDescriptor;
  1011.   ri = router_get_my_routerinfo();
  1012.   if (!ri) {
  1013.     log_info(LD_GENERAL, "No descriptor; skipping upload");
  1014.     return;
  1015.   }
  1016.   ei = router_get_my_extrainfo();
  1017.   if (auth == NO_AUTHORITY)
  1018.     return;
  1019.   if (!force && !desc_needs_upload)
  1020.     return;
  1021.   desc_needs_upload = 0;
  1022.   desc_len = ri->cache_info.signed_descriptor_len;
  1023.   extra_len = ei ? ei->cache_info.signed_descriptor_len : 0;
  1024.   total_len = desc_len + extra_len + 1;
  1025.   msg = tor_malloc(total_len);
  1026.   memcpy(msg, ri->cache_info.signed_descriptor_body, desc_len);
  1027.   if (ei) {
  1028.     memcpy(msg+desc_len, ei->cache_info.signed_descriptor_body, extra_len);
  1029.   }
  1030.   msg[desc_len+extra_len] = 0;
  1031.   directory_post_to_dirservers(DIR_PURPOSE_UPLOAD_DIR,
  1032.                                (auth & BRIDGE_AUTHORITY) ?
  1033.                                  ROUTER_PURPOSE_BRIDGE :
  1034.                                  ROUTER_PURPOSE_GENERAL,
  1035.                                auth, msg, desc_len, extra_len);
  1036.   tor_free(msg);
  1037. }
  1038. /** OR only: Check whether my exit policy says to allow connection to
  1039.  * conn.  Return 0 if we accept; non-0 if we reject.
  1040.  */
  1041. int
  1042. router_compare_to_my_exit_policy(edge_connection_t *conn)
  1043. {
  1044.   if (!router_get_my_routerinfo()) /* make sure desc_routerinfo exists */
  1045.     return -1;
  1046.   /* make sure it's resolved to something. this way we can't get a
  1047.      'maybe' below. */
  1048.   if (tor_addr_is_null(&conn->_base.addr))
  1049.     return -1;
  1050.   /* XXXX IPv6 */
  1051.   if (tor_addr_family(&conn->_base.addr) != AF_INET)
  1052.     return -1;
  1053.   return compare_tor_addr_to_addr_policy(&conn->_base.addr, conn->_base.port,
  1054.                    desc_routerinfo->exit_policy) != ADDR_POLICY_ACCEPTED;
  1055. }
  1056. /** Return true iff I'm a server and <b>digest</b> is equal to
  1057.  * my identity digest. */
  1058. int
  1059. router_digest_is_me(const char *digest)
  1060. {
  1061.   return identitykey && !memcmp(identitykey_digest, digest, DIGEST_LEN);
  1062. }
  1063. /** Return true iff I'm a server and <b>digest</b> is equal to
  1064.  * my identity digest. */
  1065. int
  1066. router_extrainfo_digest_is_me(const char *digest)
  1067. {
  1068.   extrainfo_t *ei = router_get_my_extrainfo();
  1069.   if (!ei)
  1070.     return 0;
  1071.   return !memcmp(digest,
  1072.                  ei->cache_info.signed_descriptor_digest,
  1073.                  DIGEST_LEN);
  1074. }
  1075. /** A wrapper around router_digest_is_me(). */
  1076. int
  1077. router_is_me(routerinfo_t *router)
  1078. {
  1079.   return router_digest_is_me(router->cache_info.identity_digest);
  1080. }
  1081. /** Return true iff <b>fp</b> is a hex fingerprint of my identity digest. */
  1082. int
  1083. router_fingerprint_is_me(const char *fp)
  1084. {
  1085.   char digest[DIGEST_LEN];
  1086.   if (strlen(fp) == HEX_DIGEST_LEN &&
  1087.       base16_decode(digest, sizeof(digest), fp, HEX_DIGEST_LEN) == 0)
  1088.     return router_digest_is_me(digest);
  1089.   return 0;
  1090. }
  1091. /** Return a routerinfo for this OR, rebuilding a fresh one if
  1092.  * necessary.  Return NULL on error, or if called on an OP. */
  1093. routerinfo_t *
  1094. router_get_my_routerinfo(void)
  1095. {
  1096.   if (!server_mode(get_options()))
  1097.     return NULL;
  1098.   if (router_rebuild_descriptor(0))
  1099.     return NULL;
  1100.   return desc_routerinfo;
  1101. }
  1102. /** OR only: Return a signed server descriptor for this OR, rebuilding a fresh
  1103.  * one if necessary.  Return NULL on error.
  1104.  */
  1105. const char *
  1106. router_get_my_descriptor(void)
  1107. {
  1108.   const char *body;
  1109.   if (!router_get_my_routerinfo())
  1110.     return NULL;
  1111.   /* Make sure this is nul-terminated. */
  1112.   tor_assert(desc_routerinfo->cache_info.saved_location == SAVED_NOWHERE);
  1113.   body = signed_descriptor_get_body(&desc_routerinfo->cache_info);
  1114.   tor_assert(!body[desc_routerinfo->cache_info.signed_descriptor_len]);
  1115.   log_debug(LD_GENERAL,"my desc is '%s'", body);
  1116.   return body;
  1117. }
  1118. /** Return the extrainfo document for this OR, or NULL if we have none.
  1119.  * Rebuilt it (and the server descriptor) if necessary. */
  1120. extrainfo_t *
  1121. router_get_my_extrainfo(void)
  1122. {
  1123.   if (!server_mode(get_options()))
  1124.     return NULL;
  1125.   if (router_rebuild_descriptor(0))
  1126.     return NULL;
  1127.   return desc_extrainfo;
  1128. }
  1129. /** A list of nicknames that we've warned about including in our family
  1130.  * declaration verbatim rather than as digests. */
  1131. static smartlist_t *warned_nonexistent_family = NULL;
  1132. static int router_guess_address_from_dir_headers(uint32_t *guess);
  1133. /** Make a current best guess at our address, either because
  1134.  * it's configured in torrc, or because we've learned it from
  1135.  * dirserver headers. Place the answer in *<b>addr</b> and return
  1136.  * 0 on success, else return -1 if we have no guess. */
  1137. int
  1138. router_pick_published_address(or_options_t *options, uint32_t *addr)
  1139. {
  1140.   if (resolve_my_address(LOG_INFO, options, addr, NULL) < 0) {
  1141.     log_info(LD_CONFIG, "Could not determine our address locally. "
  1142.              "Checking if directory headers provide any hints.");
  1143.     if (router_guess_address_from_dir_headers(addr) < 0) {
  1144.       log_info(LD_CONFIG, "No hints from directory headers either. "
  1145.                "Will try again later.");
  1146.       return -1;
  1147.     }
  1148.   }
  1149.   return 0;
  1150. }
  1151. /** If <b>force</b> is true, or our descriptor is out-of-date, rebuild a fresh
  1152.  * routerinfo, signed server descriptor, and extra-info document for this OR.
  1153.  * Return 0 on success, -1 on temporary error.
  1154.  */
  1155. int
  1156. router_rebuild_descriptor(int force)
  1157. {
  1158.   routerinfo_t *ri;
  1159.   extrainfo_t *ei;
  1160.   uint32_t addr;
  1161.   char platform[256];
  1162.   int hibernating = we_are_hibernating();
  1163.   or_options_t *options = get_options();
  1164.   if (desc_clean_since && !force)
  1165.     return 0;
  1166.   if (router_pick_published_address(options, &addr) < 0) {
  1167.     /* Stop trying to rebuild our descriptor every second. We'll
  1168.      * learn that it's time to try again when server_has_changed_ip()
  1169.      * marks it dirty. */
  1170.     desc_clean_since = time(NULL);
  1171.     return -1;
  1172.   }
  1173.   ri = tor_malloc_zero(sizeof(routerinfo_t));
  1174.   ri->cache_info.routerlist_index = -1;
  1175.   ri->address = tor_dup_ip(addr);
  1176.   ri->nickname = tor_strdup(options->Nickname);
  1177.   ri->addr = addr;
  1178.   ri->or_port = options->ORPort;
  1179.   ri->dir_port = options->DirPort;
  1180.   ri->cache_info.published_on = time(NULL);
  1181.   ri->onion_pkey = crypto_pk_dup_key(get_onion_key()); /* must invoke from
  1182.                                                         * main thread */
  1183.   ri->identity_pkey = crypto_pk_dup_key(get_identity_key());
  1184.   if (crypto_pk_get_digest(ri->identity_pkey,
  1185.                            ri->cache_info.identity_digest)<0) {
  1186.     routerinfo_free(ri);
  1187.     return -1;
  1188.   }
  1189.   get_platform_str(platform, sizeof(platform));
  1190.   ri->platform = tor_strdup(platform);
  1191.   /* compute ri->bandwidthrate as the min of various options */
  1192.   ri->bandwidthrate = get_effective_bwrate(options);
  1193.   /* and compute ri->bandwidthburst similarly */
  1194.   ri->bandwidthburst = get_effective_bwburst(options);
  1195.   ri->bandwidthcapacity = hibernating ? 0 : rep_hist_bandwidth_assess();
  1196.   policies_parse_exit_policy(options->ExitPolicy, &ri->exit_policy,
  1197.                              options->ExitPolicyRejectPrivate,
  1198.                              ri->address);
  1199.   if (desc_routerinfo) { /* inherit values */
  1200.     ri->is_valid = desc_routerinfo->is_valid;
  1201.     ri->is_running = desc_routerinfo->is_running;
  1202.     ri->is_named = desc_routerinfo->is_named;
  1203.   }
  1204.   if (authdir_mode(options))
  1205.     ri->is_valid = ri->is_named = 1; /* believe in yourself */
  1206.   if (options->MyFamily) {
  1207.     smartlist_t *family;
  1208.     if (!warned_nonexistent_family)
  1209.       warned_nonexistent_family = smartlist_create();
  1210.     family = smartlist_create();
  1211.     ri->declared_family = smartlist_create();
  1212.     smartlist_split_string(family, options->MyFamily, ",",
  1213.       SPLIT_SKIP_SPACE|SPLIT_SKIP_SPACE|SPLIT_IGNORE_BLANK, 0);
  1214.     SMARTLIST_FOREACH(family, char *, name,
  1215.      {
  1216.        routerinfo_t *member;
  1217.        if (!strcasecmp(name, options->Nickname))
  1218.          member = ri;
  1219.        else
  1220.          member = router_get_by_nickname(name, 1);
  1221.        if (!member) {
  1222.          int is_legal = is_legal_nickname_or_hexdigest(name);
  1223.          if (!smartlist_string_isin(warned_nonexistent_family, name) &&
  1224.              !is_legal_hexdigest(name)) {
  1225.            if (is_legal)
  1226.              log_warn(LD_CONFIG,
  1227.                       "I have no descriptor for the router named "%s" in my "
  1228.                       "declared family; I'll use the nickname as is, but "
  1229.                       "this may confuse clients.", name);
  1230.            else
  1231.              log_warn(LD_CONFIG, "There is a router named "%s" in my "
  1232.                       "declared family, but that isn't a legal nickname. "
  1233.                       "Skipping it.", escaped(name));
  1234.            smartlist_add(warned_nonexistent_family, tor_strdup(name));
  1235.          }
  1236.          if (is_legal) {
  1237.            smartlist_add(ri->declared_family, name);
  1238.            name = NULL;
  1239.          }
  1240.        } else if (router_is_me(member)) {
  1241.          /* Don't list ourself in our own family; that's redundant */
  1242.        } else {
  1243.          char *fp = tor_malloc(HEX_DIGEST_LEN+2);
  1244.          fp[0] = '$';
  1245.          base16_encode(fp+1,HEX_DIGEST_LEN+1,
  1246.                        member->cache_info.identity_digest, DIGEST_LEN);
  1247.          smartlist_add(ri->declared_family, fp);
  1248.          if (smartlist_string_isin(warned_nonexistent_family, name))
  1249.            smartlist_string_remove(warned_nonexistent_family, name);
  1250.        }
  1251.        tor_free(name);
  1252.      });
  1253.     /* remove duplicates from the list */
  1254.     smartlist_sort_strings(ri->declared_family);
  1255.     smartlist_uniq_strings(ri->declared_family);
  1256.     smartlist_free(family);
  1257.   }
  1258.   /* Now generate the extrainfo. */
  1259.   ei = tor_malloc_zero(sizeof(extrainfo_t));
  1260.   ei->cache_info.is_extrainfo = 1;
  1261.   strlcpy(ei->nickname, get_options()->Nickname, sizeof(ei->nickname));
  1262.   ei->cache_info.published_on = ri->cache_info.published_on;
  1263.   memcpy(ei->cache_info.identity_digest, ri->cache_info.identity_digest,
  1264.          DIGEST_LEN);
  1265.   ei->cache_info.signed_descriptor_body = tor_malloc(8192);
  1266.   if (extrainfo_dump_to_string(ei->cache_info.signed_descriptor_body, 8192,
  1267.                                ei, get_identity_key()) < 0) {
  1268.     log_warn(LD_BUG, "Couldn't generate extra-info descriptor.");
  1269.     extrainfo_free(ei);
  1270.     return -1;
  1271.   }
  1272.   ei->cache_info.signed_descriptor_len =
  1273.     strlen(ei->cache_info.signed_descriptor_body);
  1274.   router_get_extrainfo_hash(ei->cache_info.signed_descriptor_body,
  1275.                             ei->cache_info.signed_descriptor_digest);
  1276.   /* Now finish the router descriptor. */
  1277.   memcpy(ri->cache_info.extra_info_digest,
  1278.          ei->cache_info.signed_descriptor_digest,
  1279.          DIGEST_LEN);
  1280.   ri->cache_info.signed_descriptor_body = tor_malloc(8192);
  1281.   if (router_dump_router_to_string(ri->cache_info.signed_descriptor_body, 8192,
  1282.                                    ri, get_identity_key())<0) {
  1283.     log_warn(LD_BUG, "Couldn't generate router descriptor.");
  1284.     return -1;
  1285.   }
  1286.   ri->cache_info.signed_descriptor_len =
  1287.     strlen(ri->cache_info.signed_descriptor_body);
  1288.   ri->purpose =
  1289.     options->BridgeRelay ? ROUTER_PURPOSE_BRIDGE : ROUTER_PURPOSE_GENERAL;
  1290.   ri->cache_info.send_unencrypted = 1;
  1291.   /* Let bridges serve their own descriptors unencrypted, so they can
  1292.    * pass reachability testing. (If they want to be harder to notice,
  1293.    * they can always leave the DirPort off). */
  1294.   if (!options->BridgeRelay)
  1295.     ei->cache_info.send_unencrypted = 1;
  1296.   router_get_router_hash(ri->cache_info.signed_descriptor_body,
  1297.                          ri->cache_info.signed_descriptor_digest);
  1298.   routerinfo_set_country(ri);
  1299.   tor_assert(! routerinfo_incompatible_with_extrainfo(ri, ei, NULL, NULL));
  1300.   if (desc_routerinfo)
  1301.     routerinfo_free(desc_routerinfo);
  1302.   desc_routerinfo = ri;
  1303.   if (desc_extrainfo)
  1304.     extrainfo_free(desc_extrainfo);
  1305.   desc_extrainfo = ei;
  1306.   desc_clean_since = time(NULL);
  1307.   desc_needs_upload = 1;
  1308.   control_event_my_descriptor_changed();
  1309.   return 0;
  1310. }
  1311. /** Mark descriptor out of date if it's older than <b>when</b> */
  1312. void
  1313. mark_my_descriptor_dirty_if_older_than(time_t when)
  1314. {
  1315.   if (desc_clean_since < when)
  1316.     mark_my_descriptor_dirty();
  1317. }
  1318. /** Call when the current descriptor is out of date. */
  1319. void
  1320. mark_my_descriptor_dirty(void)
  1321. {
  1322.   desc_clean_since = 0;
  1323. }
  1324. /** How frequently will we republish our descriptor because of large (factor
  1325.  * of 2) shifts in estimated bandwidth? */
  1326. #define MAX_BANDWIDTH_CHANGE_FREQ (20*60)
  1327. /** Check whether bandwidth has changed a lot since the last time we announced
  1328.  * bandwidth. If so, mark our descriptor dirty. */
  1329. void
  1330. check_descriptor_bandwidth_changed(time_t now)
  1331. {
  1332.   static time_t last_changed = 0;
  1333.   uint64_t prev, cur;
  1334.   if (!desc_routerinfo)
  1335.     return;
  1336.   prev = desc_routerinfo->bandwidthcapacity;
  1337.   cur = we_are_hibernating() ? 0 : rep_hist_bandwidth_assess();
  1338.   if ((prev != cur && (!prev || !cur)) ||
  1339.       cur > prev*2 ||
  1340.       cur < prev/2) {
  1341.     if (last_changed+MAX_BANDWIDTH_CHANGE_FREQ < now) {
  1342.       log_info(LD_GENERAL,
  1343.                "Measured bandwidth has changed; rebuilding descriptor.");
  1344.       mark_my_descriptor_dirty();
  1345.       last_changed = now;
  1346.     }
  1347.   }
  1348. }
  1349. /** Note at log level severity that our best guess of address has changed from
  1350.  * <b>prev</b> to <b>cur</b>. */
  1351. static void
  1352. log_addr_has_changed(int severity, uint32_t prev, uint32_t cur,
  1353.                      const char *source)
  1354. {
  1355.   char addrbuf_prev[INET_NTOA_BUF_LEN];
  1356.   char addrbuf_cur[INET_NTOA_BUF_LEN];
  1357.   struct in_addr in_prev;
  1358.   struct in_addr in_cur;
  1359.   in_prev.s_addr = htonl(prev);
  1360.   tor_inet_ntoa(&in_prev, addrbuf_prev, sizeof(addrbuf_prev));
  1361.   in_cur.s_addr = htonl(cur);
  1362.   tor_inet_ntoa(&in_cur, addrbuf_cur, sizeof(addrbuf_cur));
  1363.   if (prev)
  1364.     log_fn(severity, LD_GENERAL,
  1365.            "Our IP Address has changed from %s to %s; "
  1366.            "rebuilding descriptor (source: %s).",
  1367.            addrbuf_prev, addrbuf_cur, source);
  1368.   else
  1369.     log_notice(LD_GENERAL,
  1370.              "Guessed our IP address as %s (source: %s).",
  1371.              addrbuf_cur, source);
  1372. }
  1373. /** Check whether our own address as defined by the Address configuration
  1374.  * has changed. This is for routers that get their address from a service
  1375.  * like dyndns. If our address has changed, mark our descriptor dirty. */
  1376. void
  1377. check_descriptor_ipaddress_changed(time_t now)
  1378. {
  1379.   uint32_t prev, cur;
  1380.   or_options_t *options = get_options();
  1381.   (void) now;
  1382.   if (!desc_routerinfo)
  1383.     return;
  1384.   prev = desc_routerinfo->addr;
  1385.   if (resolve_my_address(LOG_INFO, options, &cur, NULL) < 0) {
  1386.     log_info(LD_CONFIG,"options->Address didn't resolve into an IP.");
  1387.     return;
  1388.   }
  1389.   if (prev != cur) {
  1390.     log_addr_has_changed(LOG_NOTICE, prev, cur, "resolve");
  1391.     ip_address_changed(0);
  1392.   }
  1393. }
  1394. /** The most recently guessed value of our IP address, based on directory
  1395.  * headers. */
  1396. static uint32_t last_guessed_ip = 0;
  1397. /** A directory server <b>d_conn</b> told us our IP address is
  1398.  * <b>suggestion</b>.
  1399.  * If this address is different from the one we think we are now, and
  1400.  * if our computer doesn't actually know its IP address, then switch. */
  1401. void
  1402. router_new_address_suggestion(const char *suggestion,
  1403.                               const dir_connection_t *d_conn)
  1404. {
  1405.   uint32_t addr, cur = 0;
  1406.   struct in_addr in;
  1407.   or_options_t *options = get_options();
  1408.   /* first, learn what the IP address actually is */
  1409.   if (!tor_inet_aton(suggestion, &in)) {
  1410.     log_debug(LD_DIR, "Malformed X-Your-Address-Is header %s. Ignoring.",
  1411.               escaped(suggestion));
  1412.     return;
  1413.   }
  1414.   addr = ntohl(in.s_addr);
  1415.   log_debug(LD_DIR, "Got X-Your-Address-Is: %s.", suggestion);
  1416.   if (!server_mode(options)) {
  1417.     last_guessed_ip = addr; /* store it in case we need it later */
  1418.     return;
  1419.   }
  1420.   if (resolve_my_address(LOG_INFO, options, &cur, NULL) >= 0) {
  1421.     /* We're all set -- we already know our address. Great. */
  1422.     last_guessed_ip = cur; /* store it in case we need it later */
  1423.     return;
  1424.   }
  1425.   if (is_internal_IP(addr, 0)) {
  1426.     /* Don't believe anybody who says our IP is, say, 127.0.0.1. */
  1427.     return;
  1428.   }
  1429.   if (tor_addr_eq_ipv4h(&d_conn->_base.addr, addr)) {
  1430.     /* Don't believe anybody who says our IP is their IP. */
  1431.     log_debug(LD_DIR, "A directory server told us our IP address is %s, "
  1432.               "but he's just reporting his own IP address. Ignoring.",
  1433.               suggestion);
  1434.     return;
  1435.   }
  1436.   /* Okay.  We can't resolve our own address, and X-Your-Address-Is is giving
  1437.    * us an answer different from what we had the last time we managed to
  1438.    * resolve it. */
  1439.   if (last_guessed_ip != addr) {
  1440.     control_event_server_status(LOG_NOTICE,
  1441.                                 "EXTERNAL_ADDRESS ADDRESS=%s METHOD=DIRSERV",
  1442.                                 suggestion);
  1443.     log_addr_has_changed(LOG_NOTICE, last_guessed_ip, addr,
  1444.                          d_conn->_base.address);
  1445.     ip_address_changed(0);
  1446.     last_guessed_ip = addr; /* router_rebuild_descriptor() will fetch it */
  1447.   }
  1448. }
  1449. /** We failed to resolve our address locally, but we'd like to build
  1450.  * a descriptor and publish / test reachability. If we have a guess
  1451.  * about our address based on directory headers, answer it and return
  1452.  * 0; else return -1. */
  1453. static int
  1454. router_guess_address_from_dir_headers(uint32_t *guess)
  1455. {
  1456.   if (last_guessed_ip) {
  1457.     *guess = last_guessed_ip;
  1458.     return 0;
  1459.   }
  1460.   return -1;
  1461. }
  1462. extern const char tor_svn_revision[]; /* from tor_main.c */
  1463. /** Set <b>platform</b> (max length <b>len</b>) to a NUL-terminated short
  1464.  * string describing the version of Tor and the operating system we're
  1465.  * currently running on.
  1466.  */
  1467. void
  1468. get_platform_str(char *platform, size_t len)
  1469. {
  1470.   tor_snprintf(platform, len, "Tor %s on %s", get_version(), get_uname());
  1471. }
  1472. /* XXX need to audit this thing and count fenceposts. maybe
  1473.  *     refactor so we don't have to keep asking if we're
  1474.  *     near the end of maxlen?
  1475.  */
  1476. #define DEBUG_ROUTER_DUMP_ROUTER_TO_STRING
  1477. /** OR only: Given a routerinfo for this router, and an identity key to sign
  1478.  * with, encode the routerinfo as a signed server descriptor and write the
  1479.  * result into <b>s</b>, using at most <b>maxlen</b> bytes.  Return -1 on
  1480.  * failure, and the number of bytes used on success.
  1481.  */
  1482. int
  1483. router_dump_router_to_string(char *s, size_t maxlen, routerinfo_t *router,
  1484.                              crypto_pk_env_t *ident_key)
  1485. {
  1486.   char *onion_pkey; /* Onion key, PEM-encoded. */
  1487.   char *identity_pkey; /* Identity key, PEM-encoded. */
  1488.   char digest[DIGEST_LEN];
  1489.   char published[ISO_TIME_LEN+1];
  1490.   char fingerprint[FINGERPRINT_LEN+1];
  1491.   char extra_info_digest[HEX_DIGEST_LEN+1];
  1492.   size_t onion_pkeylen, identity_pkeylen;
  1493.   size_t written;
  1494.   int result=0;
  1495.   addr_policy_t *tmpe;
  1496.   char *family_line;
  1497.   or_options_t *options = get_options();
  1498.   /* Make sure the identity key matches the one in the routerinfo. */
  1499.   if (crypto_pk_cmp_keys(ident_key, router->identity_pkey)) {
  1500.     log_warn(LD_BUG,"Tried to sign a router with a private key that didn't "
  1501.              "match router's public key!");
  1502.     return -1;
  1503.   }
  1504.   /* record our fingerprint, so we can include it in the descriptor */
  1505.   if (crypto_pk_get_fingerprint(router->identity_pkey, fingerprint, 1)<0) {
  1506.     log_err(LD_BUG,"Error computing fingerprint");
  1507.     return -1;
  1508.   }
  1509.   /* PEM-encode the onion key */
  1510.   if (crypto_pk_write_public_key_to_string(router->onion_pkey,
  1511.                                            &onion_pkey,&onion_pkeylen)<0) {
  1512.     log_warn(LD_BUG,"write onion_pkey to string failed!");
  1513.     return -1;
  1514.   }
  1515.   /* PEM-encode the identity key key */
  1516.   if (crypto_pk_write_public_key_to_string(router->identity_pkey,
  1517.                                         &identity_pkey,&identity_pkeylen)<0) {
  1518.     log_warn(LD_BUG,"write identity_pkey to string failed!");
  1519.     tor_free(onion_pkey);
  1520.     return -1;
  1521.   }
  1522.   /* Encode the publication time. */
  1523.   format_iso_time(published, router->cache_info.published_on);
  1524.   if (router->declared_family && smartlist_len(router->declared_family)) {
  1525.     size_t n;
  1526.     char *family = smartlist_join_strings(router->declared_family, " ", 0, &n);
  1527.     n += strlen("family ") + 2; /* 1 for n, 1 for . */
  1528.     family_line = tor_malloc(n);
  1529.     tor_snprintf(family_line, n, "family %sn", family);
  1530.     tor_free(family);
  1531.   } else {
  1532.     family_line = tor_strdup("");
  1533.   }
  1534.   base16_encode(extra_info_digest, sizeof(extra_info_digest),
  1535.                 router->cache_info.extra_info_digest, DIGEST_LEN);
  1536.   /* Generate the easy portion of the router descriptor. */
  1537.   result = tor_snprintf(s, maxlen,
  1538.                     "router %s %s %d 0 %dn"
  1539.                     "platform %sn"
  1540.                     "opt protocols Link 1 2 Circuit 1n"
  1541.                     "published %sn"
  1542.                     "opt fingerprint %sn"
  1543.                     "uptime %ldn"
  1544.                     "bandwidth %d %d %dn"
  1545.                     "opt extra-info-digest %sn%s"
  1546.                     "onion-keyn%s"
  1547.                     "signing-keyn%s"
  1548.                     "%s%s%s%s",
  1549.     router->nickname,
  1550.     router->address,
  1551.     router->or_port,
  1552.     decide_to_advertise_dirport(options, router->dir_port),
  1553.     router->platform,
  1554.     published,
  1555.     fingerprint,
  1556.     stats_n_seconds_working,
  1557.     (int) router->bandwidthrate,
  1558.     (int) router->bandwidthburst,
  1559.     (int) router->bandwidthcapacity,
  1560.     extra_info_digest,
  1561.     options->DownloadExtraInfo ? "opt caches-extra-infon" : "",
  1562.     onion_pkey, identity_pkey,
  1563.     family_line,
  1564.     we_are_hibernating() ? "opt hibernating 1n" : "",
  1565.     options->HidServDirectoryV2 ? "opt hidden-service-dirn" : "",
  1566.     options->AllowSingleHopExits ? "opt allow-single-hop-exitsn" : "");
  1567.   tor_free(family_line);
  1568.   tor_free(onion_pkey);
  1569.   tor_free(identity_pkey);
  1570.   if (result < 0) {
  1571.     log_warn(LD_BUG,"descriptor snprintf #1 ran out of room!");
  1572.     return -1;
  1573.   }
  1574.   /* From now on, we use 'written' to remember the current length of 's'. */
  1575.   written = result;
  1576.   if (options->ContactInfo && strlen(options->ContactInfo)) {
  1577.     const char *ci = options->ContactInfo;
  1578.     if (strchr(ci, 'n') || strchr(ci, 'r'))
  1579.       ci = escaped(ci);
  1580.     result = tor_snprintf(s+written,maxlen-written, "contact %sn", ci);
  1581.     if (result<0) {
  1582.       log_warn(LD_BUG,"descriptor snprintf #2 ran out of room!");
  1583.       return -1;
  1584.     }
  1585.     written += result;
  1586.   }
  1587.   /* Write the exit policy to the end of 's'. */
  1588.   if (dns_seems_to_be_broken() || has_dns_init_failed() ||
  1589.       !router->exit_policy || !smartlist_len(router->exit_policy)) {
  1590.     /* DNS is screwed up; don't claim to be an exit. */
  1591.     strlcat(s+written, "reject *:*n", maxlen-written);
  1592.     written += strlen("reject *:*n");
  1593.     tmpe = NULL;
  1594.   } else if (router->exit_policy) {
  1595.     int i;
  1596.     for (i = 0; i < smartlist_len(router->exit_policy); ++i) {
  1597.       tmpe = smartlist_get(router->exit_policy, i);
  1598.       result = policy_write_item(s+written, maxlen-written, tmpe, 1);
  1599.       if (result < 0) {
  1600.         log_warn(LD_BUG,"descriptor policy_write_item ran out of room!");
  1601.         return -1;
  1602.       }
  1603.       tor_assert(result == (int)strlen(s+written));
  1604.       written += result;
  1605.       if (written+2 > maxlen) {
  1606.         log_warn(LD_BUG,"descriptor policy_write_item ran out of room (2)!");
  1607.         return -1;
  1608.       }
  1609.       s[written++] = 'n';
  1610.     }
  1611.   }
  1612.   if (written+256 > maxlen) { /* Not enough room for signature. */
  1613.     log_warn(LD_BUG,"not enough room left in descriptor for signature!");
  1614.     return -1;
  1615.   }
  1616.   /* Sign the descriptor */
  1617.   strlcpy(s+written, "router-signaturen", maxlen-written);
  1618.   written += strlen(s+written);
  1619.   s[written] = '';
  1620.   if (router_get_router_hash(s, digest) < 0) {
  1621.     return -1;
  1622.   }
  1623.   note_crypto_pk_op(SIGN_RTR);
  1624.   if (router_append_dirobj_signature(s+written,maxlen-written,
  1625.                                      digest,ident_key)<0) {
  1626.     log_warn(LD_BUG, "Couldn't sign router descriptor");
  1627.     return -1;
  1628.   }
  1629.   written += strlen(s+written);
  1630.   if (written+2 > maxlen) {
  1631.     log_warn(LD_BUG,"Not enough room to finish descriptor.");
  1632.     return -1;
  1633.   }
  1634.   /* include a last 'n' */
  1635.   s[written] = 'n';
  1636.   s[written+1] = 0;
  1637. #ifdef DEBUG_ROUTER_DUMP_ROUTER_TO_STRING
  1638.   {
  1639.     char *s_dup;
  1640.     const char *cp;
  1641.     routerinfo_t *ri_tmp;
  1642.     cp = s_dup = tor_strdup(s);
  1643.     ri_tmp = router_parse_entry_from_string(cp, NULL, 1, 0, NULL);
  1644.     if (!ri_tmp) {
  1645.       log_err(LD_BUG,
  1646.               "We just generated a router descriptor we can't parse.");
  1647.       log_err(LD_BUG, "Descriptor was: <<%s>>", s);
  1648.       return -1;
  1649.     }
  1650.     tor_free(s_dup);
  1651.     routerinfo_free(ri_tmp);
  1652.   }
  1653. #endif
  1654.   return (int)written+1;
  1655. }
  1656. /** Write the contents of <b>extrainfo</b> to the <b>maxlen</b>-byte string
  1657.  * <b>s</b>, signing them with <b>ident_key</b>.  Return 0 on success,
  1658.  * negative on failure. */
  1659. int
  1660. extrainfo_dump_to_string(char *s, size_t maxlen, extrainfo_t *extrainfo,
  1661.                          crypto_pk_env_t *ident_key)
  1662. {
  1663.   or_options_t *options = get_options();
  1664.   char identity[HEX_DIGEST_LEN+1];
  1665.   char published[ISO_TIME_LEN+1];
  1666.   char digest[DIGEST_LEN];
  1667.   char *bandwidth_usage;
  1668.   int result;
  1669.   size_t len;
  1670.   base16_encode(identity, sizeof(identity),
  1671.                 extrainfo->cache_info.identity_digest, DIGEST_LEN);
  1672.   format_iso_time(published, extrainfo->cache_info.published_on);
  1673.   bandwidth_usage = rep_hist_get_bandwidth_lines(1);
  1674.   result = tor_snprintf(s, maxlen,
  1675.                         "extra-info %s %sn"
  1676.                         "published %sn%s",
  1677.                         extrainfo->nickname, identity,
  1678.                         published, bandwidth_usage);
  1679.   tor_free(bandwidth_usage);
  1680.   if (result<0)
  1681.     return -1;
  1682.   if (should_record_bridge_info(options)) {
  1683.     char *geoip_summary = extrainfo_get_client_geoip_summary(time(NULL));
  1684.     if (geoip_summary) {
  1685.       char geoip_start[ISO_TIME_LEN+1];
  1686.       format_iso_time(geoip_start, geoip_get_history_start());
  1687.       result = tor_snprintf(s+strlen(s), maxlen-strlen(s),
  1688.                             "geoip-start-time %sn"
  1689.                             "geoip-client-origins %sn",
  1690.                             geoip_start, geoip_summary);
  1691.       control_event_clients_seen(geoip_start, geoip_summary);
  1692.       tor_free(geoip_summary);
  1693.       if (result<0)
  1694.         return -1;
  1695.     }
  1696.   }
  1697.   len = strlen(s);
  1698.   strlcat(s+len, "router-signaturen", maxlen-len);
  1699.   len += strlen(s+len);
  1700.   if (router_get_extrainfo_hash(s, digest)<0)
  1701.     return -1;
  1702.   if (router_append_dirobj_signature(s+len, maxlen-len, digest, ident_key)<0)
  1703.     return -1;
  1704. #ifdef DEBUG_ROUTER_DUMP_ROUTER_TO_STRING
  1705.   {
  1706.     char *cp, *s_dup;
  1707.     extrainfo_t *ei_tmp;
  1708.     cp = s_dup = tor_strdup(s);
  1709.     ei_tmp = extrainfo_parse_entry_from_string(cp, NULL, 1, NULL);
  1710.     if (!ei_tmp) {
  1711.       log_err(LD_BUG,
  1712.               "We just generated an extrainfo descriptor we can't parse.");
  1713.       log_err(LD_BUG, "Descriptor was: <<%s>>", s);
  1714.       return -1;
  1715.     }
  1716.     tor_free(s_dup);
  1717.     extrainfo_free(ei_tmp);
  1718.   }
  1719. #endif
  1720.   return (int)strlen(s)+1;
  1721. }
  1722. /** Wrapper function for geoip_get_client_history(). It first discards
  1723.  * any items in the client history that are too old -- it dumps anything
  1724.  * more than 48 hours old, but it only considers whether to dump at most
  1725.  * once per 48 hours, so we aren't too precise to an observer (see also
  1726.  * r14780).
  1727.  */
  1728. char *
  1729. extrainfo_get_client_geoip_summary(time_t now)
  1730. {
  1731.   static time_t last_purged_at = 0;
  1732.   int geoip_purge_interval = 48*60*60;
  1733. #ifdef ENABLE_GEOIP_STATS
  1734.   if (get_options()->DirRecordUsageByCountry)
  1735.     geoip_purge_interval = get_options()->DirRecordUsageRetainIPs;
  1736. #endif
  1737.   if (now > last_purged_at+geoip_purge_interval) {
  1738.     geoip_remove_old_clients(now-geoip_purge_interval);
  1739.     last_purged_at = now;
  1740.   }
  1741.   return geoip_get_client_history(now, GEOIP_CLIENT_CONNECT);
  1742. }
  1743. /** Return true iff <b>s</b> is a legally valid server nickname. */
  1744. int
  1745. is_legal_nickname(const char *s)
  1746. {
  1747.   size_t len;
  1748.   tor_assert(s);
  1749.   len = strlen(s);
  1750.   return len > 0 && len <= MAX_NICKNAME_LEN &&
  1751.     strspn(s,LEGAL_NICKNAME_CHARACTERS) == len;
  1752. }
  1753. /** Return true iff <b>s</b> is a legally valid server nickname or
  1754.  * hex-encoded identity-key digest. */
  1755. int
  1756. is_legal_nickname_or_hexdigest(const char *s)
  1757. {
  1758.   if (*s!='$')
  1759.     return is_legal_nickname(s);
  1760.   else
  1761.     return is_legal_hexdigest(s);
  1762. }
  1763. /** Return true iff <b>s</b> is a legally valid hex-encoded identity-key
  1764.  * digest. */
  1765. int
  1766. is_legal_hexdigest(const char *s)
  1767. {
  1768.   size_t len;
  1769.   tor_assert(s);
  1770.   if (s[0] == '$') s++;
  1771.   len = strlen(s);
  1772.   if (len > HEX_DIGEST_LEN) {
  1773.     if (s[HEX_DIGEST_LEN] == '=' ||
  1774.         s[HEX_DIGEST_LEN] == '~') {
  1775.       if (!is_legal_nickname(s+HEX_DIGEST_LEN+1))
  1776.         return 0;
  1777.     } else {
  1778.       return 0;
  1779.     }
  1780.   }
  1781.   return (len >= HEX_DIGEST_LEN &&
  1782.           strspn(s,HEX_CHARACTERS)==HEX_DIGEST_LEN);
  1783. }
  1784. /** Set <b>buf</b> (which must have MAX_VERBOSE_NICKNAME_LEN+1 bytes) to the
  1785.  * verbose representation of the identity of <b>router</b>.  The format is:
  1786.  *  A dollar sign.
  1787.  *  The upper-case hexadecimal encoding of the SHA1 hash of router's identity.
  1788.  *  A "=" if the router is named; a "~" if it is not.
  1789.  *  The router's nickname.
  1790.  **/
  1791. void
  1792. router_get_verbose_nickname(char *buf, const routerinfo_t *router)
  1793. {
  1794.   buf[0] = '$';
  1795.   base16_encode(buf+1, HEX_DIGEST_LEN+1, router->cache_info.identity_digest,
  1796.                 DIGEST_LEN);
  1797.   buf[1+HEX_DIGEST_LEN] = router->is_named ? '=' : '~';
  1798.   strlcpy(buf+1+HEX_DIGEST_LEN+1, router->nickname, MAX_NICKNAME_LEN+1);
  1799. }
  1800. /** Set <b>buf</b> (which must have MAX_VERBOSE_NICKNAME_LEN+1 bytes) to the
  1801.  * verbose representation of the identity of <b>router</b>.  The format is:
  1802.  *  A dollar sign.
  1803.  *  The upper-case hexadecimal encoding of the SHA1 hash of router's identity.
  1804.  *  A "=" if the router is named; a "~" if it is not.
  1805.  *  The router's nickname.
  1806.  **/
  1807. void
  1808. routerstatus_get_verbose_nickname(char *buf, const routerstatus_t *router)
  1809. {
  1810.   buf[0] = '$';
  1811.   base16_encode(buf+1, HEX_DIGEST_LEN+1, router->identity_digest,
  1812.                 DIGEST_LEN);
  1813.   buf[1+HEX_DIGEST_LEN] = router->is_named ? '=' : '~';
  1814.   strlcpy(buf+1+HEX_DIGEST_LEN+1, router->nickname, MAX_NICKNAME_LEN+1);
  1815. }
  1816. /** Forget that we have issued any router-related warnings, so that we'll
  1817.  * warn again if we see the same errors. */
  1818. void
  1819. router_reset_warnings(void)
  1820. {
  1821.   if (warned_nonexistent_family) {
  1822.     SMARTLIST_FOREACH(warned_nonexistent_family, char *, cp, tor_free(cp));
  1823.     smartlist_clear(warned_nonexistent_family);
  1824.   }
  1825. }
  1826. /** Given a router purpose, convert it to a string.  Don't call this on
  1827.  * ROUTER_PURPOSE_UNKNOWN: The whole point of that value is that we don't
  1828.  * know its string representation. */
  1829. const char *
  1830. router_purpose_to_string(uint8_t p)
  1831. {
  1832.   switch (p)
  1833.     {
  1834.     case ROUTER_PURPOSE_GENERAL: return "general";
  1835.     case ROUTER_PURPOSE_BRIDGE: return "bridge";
  1836.     case ROUTER_PURPOSE_CONTROLLER: return "controller";
  1837.     default:
  1838.       tor_assert(0);
  1839.     }
  1840.   return NULL;
  1841. }
  1842. /** Given a string, convert it to a router purpose. */
  1843. uint8_t
  1844. router_purpose_from_string(const char *s)
  1845. {
  1846.   if (!strcmp(s, "general"))
  1847.     return ROUTER_PURPOSE_GENERAL;
  1848.   else if (!strcmp(s, "bridge"))
  1849.     return ROUTER_PURPOSE_BRIDGE;
  1850.   else if (!strcmp(s, "controller"))
  1851.     return ROUTER_PURPOSE_CONTROLLER;
  1852.   else
  1853.     return ROUTER_PURPOSE_UNKNOWN;
  1854. }
  1855. /** Release all static resources held in router.c */
  1856. void
  1857. router_free_all(void)
  1858. {
  1859.   if (onionkey)
  1860.     crypto_free_pk_env(onionkey);
  1861.   if (lastonionkey)
  1862.     crypto_free_pk_env(lastonionkey);
  1863.   if (identitykey)
  1864.     crypto_free_pk_env(identitykey);
  1865.   if (key_lock)
  1866.     tor_mutex_free(key_lock);
  1867.   if (desc_routerinfo)
  1868.     routerinfo_free(desc_routerinfo);
  1869.   if (desc_extrainfo)
  1870.     extrainfo_free(desc_extrainfo);
  1871.   if (authority_signing_key)
  1872.     crypto_free_pk_env(authority_signing_key);
  1873.   if (authority_key_certificate)
  1874.     authority_cert_free(authority_key_certificate);
  1875.   if (legacy_signing_key)
  1876.     crypto_free_pk_env(legacy_signing_key);
  1877.   if (legacy_key_certificate)
  1878.     authority_cert_free(legacy_key_certificate);
  1879.   if (warned_nonexistent_family) {
  1880.     SMARTLIST_FOREACH(warned_nonexistent_family, char *, cp, tor_free(cp));
  1881.     smartlist_free(warned_nonexistent_family);
  1882.   }
  1883. }