doc/spec/proposals/145-newguard-flag.txt

   1 Filename: 145-newguard-flag.txt
   2 Title: Separate "suitable as a guard" from "suitable as a new guard"
   3 Version: $Revision$
   4 Last-Modified: $Date$
   5 Author: Nick Mathewson
   6 Created: 1-Jul-2008
   7 Status: Open
   8 Target: 0.2.1.x
   9
  10 [This could be obsoleted by proposal 141, which could replace NewGuard
  11 with a Guard weight.]
  12
  13 Overview
  14
  15    Right now, Tor has one flag that clients use both to tell which
  16    nodes should be kept as guards, and which nodes should be picked
  17    when choosing new guards.  This proposal separates this flag into
  18    two.
  19
  20 Motivation
  21
  22    Balancing clients amoung guards is not done well by our current
  23    algorithm.  When a new guard appears, it is chosen by clients
  24    looking for a new guard with the same probability as all existing
  25    guards... but new guards are likelier to be under capacity, whereas
  26    old guards are likelier to be under more use.
  27
  28 Implementation
  29
  30    We add a new flag, NewGuard.  Clients will change so that when they
  31    are choosing new guards, they only consider nodes with the NewGuard
  32    flag set.
  33
  34    For now, authorities will always set NewGuard if they are setting
  35    the Guard flag.  Later, it will be easy to migrate authorities to
  36    set NewGuard for underused guards.
  37
  38 Alternatives
  39
  40    We might instead have authorities list weights with which nodes
  41    should be picked as guards.