Initial conversion to use node_t throughout our codebase.

A node_t is an abstraction over routerstatus_t, routerinfo_t, and
microdesc_t.  It should try to present a consistent interface to all
of them.  There should be a node_t for a server whenever there is
  * A routerinfo_t for it in the routerlist
  * A routerstatus_t in the current_consensus.
(note that a microdesc_t alone isn't enough to make a node_t exist,
since microdescriptors aren't usable on their own.)

There are three ways to get a node_t right now: looking it up by ID,
looking it up by nickname, and iterating over the whole list of
microdescriptors.

All (or nearly all) functions that are supposed to return "a router"
-- especially those used in building connections and circuits --
should return a node_t, not a routerinfo_t or a routerstatus_t.

A node_t should hold all the *mutable* flags about a node.  This
patch moves the is_foo flags from routerinfo_t into node_t.  The
flags in routerstatus_t remain, but they get set from the consensus
and should not change.

Some other highlights of this patch are:

  * Looking up routerinfo and routerstatus by nickname is now
    unified and based on the "look up a node by nickname" function.
    This tries to look only at the values from current consensus,
    and not get confused by the routerinfo_t->is_named flag, which
    could get set for other weird reasons.  This changes the
    behavior of how authorities (when acting as clients) deal with
    nodes that have been listed by nickname.

  * I tried not to artificially increase the size of the diff here
    by moving functions around.  As a result, some functions that
    now operate on nodes are now in the wrong file -- they should
    get moved to nodelist.c once this refactoring settles down.
    This moving should happen as part of a patch that moves
    functions AND NOTHING ELSE.

  * Some old code is now left around inside #if 0/1 blocks, and
    should get removed once I've verified that I don't want it
    sitting around to see how we used to do things.

There are still some unimplemented functions: these are flagged
with "UNIMPLEMENTED_NODELIST()."  I'll work on filling in the
implementation here, piece by piece.

I wish this patch could have been smaller, but there did not seem to
be any piece of it that was independent from the rest.  Moving flags
forces many functions that once returned routerinfo_t * to return
node_t *, which forces their friends to change, and so on.

Try to make most routerstatus_t interfaces const

Try to make most routerinfo_t interfaces const

Implement a basic node and nodelist type

The node_t type is meant to serve two key functions:

  1) Abstracting difference between routerinfo_t and microdesc_t
     so that clients can use microdesc_t instead of routerinfo_t.

  2) Being a central place to hold mutable state about nodes
     formerly held in routerstatus_t and routerinfo_t.

This patch implements a nodelist type that holds a node for every
router that we would consider using.

Initialize fd values in tor_port_check_forwarding to -1

Merge branch 'maint-0.2.2'

fix comment

log when we guess our ip address, not just when we fail

Merge branch 'maint-0.2.2'

Conflicts:

configure.in
contrib/tor-mingw.nsi.in
src/win32/orconfig.h

bump to 0.2.2.17-alpha-dev

retroactively declare the cbt fixes to be major

also put in release blurbs

The build stuff for tor-fw-helper means we need automake 1.6 or later

Merge remote branch 'sebastian/fw-helper-manpage'

renumber, clean whitespace

give steven's everybody-a-bridge proposal a number

Add comments from nickm and arma, from IRC

Add algorithm and rationale for performance measurement

In the migration plan, mention how to prevent overloading the bridge authority

Integrate more feedback from IRC

- For now we are only talking about moving clients to be bridges

- Some questions on how we should inform users

Add some open questions, and mention Roger's idea about asking for consent via email

Note that we only can't handle automatic demotion. Users can always change their state manually.

Change "server" to "relay", so as to match existing terminology

Start idea xxx-automatic-node-promotion

- Initial draft of overview and motivation
- Start of design

Merge branch 'maint-0.2.2'

improve rpm init script by borrowing from Debian

Update rpm spec file so that it will build without manual intervention on all rpm-based distributions

AUTHORS doesn't exist, so stop trying to cp it. Add 'sudo' to a mv that needs higher permissions.

Merge branch 'maint-0.2.2'

Conflicts:

configure.in
contrib/tor-mingw.nsi.in
src/win32/orconfig.h

bump to 0.2.2.17-alpha

write up a changelog file

Add more tor-fw-helper files to gitignore

Build the tor-fw-helper manpage

So far we just had the asciidoc manpage, but didn't build it.

Add 'compile' to .gitignore

Merge branch 'tor-fw-squashed2'

Conflicts:
src/common/util.c

Fix space and formatting issues

Merge remote branch 'origin/maint-0.2.2'

#if-out the fw-helper code in util.c when building on windows

Turn select() usage in tor-fw-helper into a function.

Start tor-fw-helper in the background, and log whatever it outputs

Changes to tor-fw-helper, some based on Nick's review

 * MINIUPNPC rather than the generic UPNP
 * Nick suggested a better abstraction model for tor-fw-helper
 * Fix autoconf to build with either natpmp or miniupnpc
 * Add AM_PROG_CC_C_O to fix automake complaint
 * update spec to address nickm's concern
 * refactor nat-pmp to match upnp state
 * we prefer tor_snprintf to snprintf
 * link properlty for tor_snprintf
 * rename test_commandline_options to log_commandline_options
 * cast this uint as an int
 * detect possible FD_SETSIZE errors
 * make note about future enhancements for natpmp
 * add upnp enhancement note
 * ChangeLog entry
 * doxygen and check-spaces cleanup
 * create tor-fw-helper.1.txt

First implementation of tor-fw-helper.

tor-fw-helper is a command-line tool to wrap and abstract various
firewall port-forwarding tools.

This commit matches the state of Jacob's tor-fw-helper branch as of
23 September 2010.

  (commit msg by Nick)

Whitespace fixes on recent merges to master.

Add a changes file for the bug1912 fix

Note an XXX about potential overflow

Use an upper and lower bound for bridge weights

When picking bridges (or other nodes without a consensus entry (and
thus no bandwidth weights)) we shouldn't just trust the node's
descriptor. So far we believed anything between 0 and 10MB/s, where 0
would mean that a node doesn't get any use from use unless it is our
only one, and 10MB/s would be a quite siginficant weight. To make this
situation better, we now believe weights in the range from 20kB/s to
100kB/s. This should allow new bridges to get use more quickly, and
means that it will be harder for bridges to see almost all our traffic.

Fix check-spaces

Merge branch 'maint-0.2.2'

Merge commit 'mikeperry/bug1772' into maint-0.2.2

Nominaly lower the minimum timeout value to 1500.

This won't change any behavior, since it will still be rounded back
up to 2seconds, but should reduce the chances of some extra warns.

Merge branch 'bug1772' into maint-0.2.2

fix two casts

Comment network liveness and change detection behavior.

no measurement circs if not enough build times

In the first 100 circuits, our timeout_ms and close_ms
are the same. So we shouldn't transition circuits to purpose
CIRCUIT_PURPOSE_C_MEASURE_TIMEOUT, since they will just timeout again
next time we check.

refactor and recomment; no actual changes

Merge branch 'maint-0.2.2'

Merge commit 'mikeperry/bug1739' into maint-0.2.2

Merge commit 'mikeperry/bug1740' into maint-0.2.2

Add changes file.

Cap the circuit build timeout to the max time we've seen.

Also, cap the measurement timeout to 2X the max we've seen.

Do away with the complexity of the network liveness detection.

We really should ignore any timeouts that have *no* network activity for their
entire measured lifetime, now that we have the 95th percentile measurement
changes. Usually this is up to a minute, even on fast connections.

Fix state checks on liveness handling.

If we really want all this complexity for these stages here, we need to handle
it better for people with large timeouts. It should probably go away, though.

Fix non-live condition checks.

Rechecking the timeout condition was foolish, because it is checked on the
same codepath. It was also wrong, because we didn't round.

Also, the liveness check itself should be <, and not <=, because we only have
1 second resolution.

Add changes file.

Send control port events for timeouts.

We now differentiate between timeouts and cutoffs by the REASON string and
the PURPOSE string.

Add changes file.

Only count timeout data for 3 hop circuits.

Use 4/3 of this timeout value for 4 hop circuits, and use half of it for
canabalized circuits.

make c612ddee compile with old libevents

Merge remote branch 'origin/maint-0.2.2'

even more comment

Remove the has_old_dnsworkers flag.

improve code comments, based on comments from nick

a changelog entry for the entrynodes retry mess

handle ugly edge case in retrying entrynodes

Specifically, a circ attempt that we'd launched while the network was
down could timeout after we've marked our entrynodes up, marking them
back down again. The fix is to annotate as bad the OR conns that were
around before we did the retry, so if a circuit that's attached to them
times out we don't do anything about it.

Actually notice when our last entrynode goes down

Otherwise we'd never set have_minimum_dir_info to false, so the
"optimistic retry" would never trigger.

optimistically retry EntryNodes on socks request

We used to mark all our known bridges up when they're all down and we
get a new socks request. Now do that when we've set EntryNodes too.

remove a redundant assert

refactor; no actual changes

Merge branch 'maint-0.2.2'

Merge branch 'maint-0.2.1' into maint-0.2.2

actually retry bridges when your network goes away

Merge branch 'iocp_option'

Merge remote branch 'origin/maint-0.2.2'

Autodetect the number of CPUs when possible if NumCPUs==0

This is needed for IOCP, since telling the IOCP backend about all
your CPUs is a good idea.  It'll also come in handy with asn's
multithreaded crypto stuff, and for people who run servers without
reading the manual.

Add a new option to enable/disable IOCP support

Remove the completely outdated Win32Build directory

If you want to try to build Tor with a recent MSVC, you are better
off starting from scratch than trying to use the project files that
we used to build 2006 versions of Tor using 2006 versions of MSVC.

Merge branch 'microdesc_dl_v2'

Merge branch 'maint-0.2.2'

a dir-spec entry for refuseunknownexits

plus quiet a log line

Clean long-unlisted microdescs from the cache

Download microdescriptors if you're a cache

This commit adds some functions to see what microdescriptors we're missing,
and adds fetch-microdesc/store-microdesc logic to the directory code.

When updating routerdesc downloads, look specifically at the ns consensus

This will be needed when "get_live_consensus" potentially returns a
microdesc consensus.

Actually parse the m lines from a microdesc consensus

Code to download, parse, and store microdesc consensuses

New function to grab a directory connection fetching a resource

We need this to tell if a given consensus flavor is being downloaded
or not.

Merge remote branch 'origin/maint-0.2.2'

Conflicts:
src/or/config.c

the actual changelog entry this time

changelog entry for bug1751

Merge remote branch 'sebastian/bug1964' into maint-0.2.2

Fix a bridge segfault

When we enabled support to change statistic options without restarting
Tor we forgot to initialize geoip_countries. Fix that.

Merge branch 'refuseunknown' into maint-0.2.2