Delivery-Date: Sat, 06 Sep 2014 08:28:01 -0400
Return-Path: <tor-talk-bounces@lists.torproject.org>
X-Spam-Checker-Version: SpamAssassin 3.3.1 (2010-03-16) on moria.seul.org
X-Spam-Level: 
X-Spam-Status: No, score=-4.7 required=5.0 tests=BAYES_00,DKIM_SIGNED,
	RCVD_IN_DNSWL_MED,RP_MATCHES_RCVD,T_DKIM_INVALID autolearn=ham version=3.3.1
X-Original-To: archiver@seul.org
Delivered-To: archiver@seul.org
Received: from eugeni.torproject.org (eugeni.torproject.org [38.229.72.13])
	(using TLSv1.2 with cipher ADH-AES256-GCM-SHA384 (256/256 bits))
	(No client certificate requested)
	by khazad-dum.seul.org (Postfix) with ESMTPS id 7920E1E0BE7;
	Sat,  6 Sep 2014 08:27:58 -0400 (EDT)
Received: from eugeni.torproject.org (localhost [127.0.0.1])
	by eugeni.torproject.org (Postfix) with ESMTP id 1D5C52D444;
	Sat,  6 Sep 2014 12:27:55 +0000 (UTC)
Received: from localhost (localhost [127.0.0.1])
 by eugeni.torproject.org (Postfix) with ESMTP id CAC4F2A09F
 for <tor-talk@lists.torproject.org>; Sat,  6 Sep 2014 12:27:50 +0000 (UTC)
X-Virus-Scanned: Debian amavisd-new at eugeni.torproject.org
Received: from eugeni.torproject.org ([127.0.0.1])
 by localhost (eugeni.torproject.org [127.0.0.1]) (amavisd-new, port 10024)
 with ESMTP id ftxXw3metoM9 for <tor-talk@lists.torproject.org>;
 Sat,  6 Sep 2014 12:27:50 +0000 (UTC)
Received: from mail-we0-x233.google.com (mail-we0-x233.google.com
 [IPv6:2a00:1450:400c:c03::233])
 (using TLSv1 with cipher ECDHE-RSA-RC4-SHA (128/128 bits))
 (Client CN "smtp.gmail.com",
 Issuer "Google Internet Authority G2" (not verified))
 by eugeni.torproject.org (Postfix) with ESMTPS id 7CD062D034
 for <tor-talk@lists.torproject.org>; Sat,  6 Sep 2014 12:27:50 +0000 (UTC)
Received: by mail-we0-f179.google.com with SMTP id t60so12972599wes.10
 for <tor-talk@lists.torproject.org>; Sat, 06 Sep 2014 05:27:47 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20120113;
 h=sender:message-id:date:from:user-agent:mime-version:to:subject
 :references:in-reply-to:content-type:content-transfer-encoding;
 bh=amLZP0rHQZu201M00ubhJB0CPa3rXV36iM7N5OAkYcI=;
 b=meZ/BC7zviI4hXed8qJo/JQdbbj2tBmQ2INuxVFfGeAKSsPWOChYfzEGN+tXyPA0hq
 2To/i1KQL1p7/XVZ74ujhCq9+vi+HdgRneKb8MhgFoPtgu09Vb7lV4puFDORZprw9Sjk
 j67dO9LZwtodeA+4Yhp7esw9n9AMUtYWlJvjgssQc/LPWxW37rPMbm/l9nt+Ul6y3D+1
 oEeYE+PqLVWp2B7rX7RNENQxeOJPI8nnFgAQ5ADnb0rWNqPoh5b9x2NfpzYZtJv3j+0s
 1egJ3R2niK0aWOCELH1ZLCw0d1CgkNm8N9VKsW2Uf33OaRncK7OPore9t4Xc76g0GAOc
 e4Kw==
X-Received: by 10.194.63.205 with SMTP id i13mr21357018wjs.74.1410006467490;
 Sat, 06 Sep 2014 05:27:47 -0700 (PDT)
Received: from karstens-air.multi.box
 (dyndsl-031-150-154-207.ewe-ip-backbone.de. [31.150.154.207])
 by mx.google.com with ESMTPSA id s3sm5032025wis.3.2014.09.06.05.27.46
 for <multiple recipients>
 (version=TLSv1 cipher=ECDHE-RSA-RC4-SHA bits=128/128);
 Sat, 06 Sep 2014 05:27:46 -0700 (PDT)
Message-ID: <540AFDC0.8060800@torproject.org>
Date: Sat, 06 Sep 2014 14:27:44 +0200
From: Karsten Loesing <karsten@torproject.org>
User-Agent: Mozilla/5.0 (Macintosh; Intel Mac OS X 10.9;
 rv:24.0) Gecko/20100101 Thunderbird/24.6.0
MIME-Version: 1.0
To: tor-talk@lists.torproject.org
References: <CADop2NGjDi3x-hKxRC7wBAWu5cYWzkHe+hg703UuxkPiSC2X=A@mail.gmail.com>
 <20140904022543.GV8819@moria.seul.org>
 <CADop2NG_-E+vy6KH3D66bpdPD-U8Qc5oq21GfY-RLPm=NNpYfw@mail.gmail.com>
In-Reply-To: <CADop2NG_-E+vy6KH3D66bpdPD-U8Qc5oq21GfY-RLPm=NNpYfw@mail.gmail.com>
Subject: Re: [tor-talk] Tentative results of analysis of data on
	metrics.torproject.org
X-BeenThere: tor-talk@lists.torproject.org
X-Mailman-Version: 2.1.15
Precedence: list
Reply-To: tor-talk@lists.torproject.org
List-Id: "all discussion about theory, design,
 and development of Onion Routing" <tor-talk.lists.torproject.org>
List-Unsubscribe: <https://lists.torproject.org/cgi-bin/mailman/options/tor-talk>, 
 <mailto:tor-talk-request@lists.torproject.org?subject=unsubscribe>
List-Archive: <http://lists.torproject.org/pipermail/tor-talk/>
List-Post: <mailto:tor-talk@lists.torproject.org>
List-Help: <mailto:tor-talk-request@lists.torproject.org?subject=help>
List-Subscribe: <https://lists.torproject.org/cgi-bin/mailman/listinfo/tor-talk>, 
 <mailto:tor-talk-request@lists.torproject.org?subject=subscribe>
Content-Type: text/plain; charset="us-ascii"
Content-Transfer-Encoding: 7bit
Errors-To: tor-talk-bounces@lists.torproject.org
Sender: "tor-talk" <tor-talk-bounces@lists.torproject.org>

On 06/09/14 00:51, Virgil Griffith wrote:
> Can someone suggest to me how to calculate the probability that a node will
> be selected for a circuit?  Failing that, pointing me to the spec for the
> selection algorithm might be enough.

Onionoo uses consensus weight fraction as rough approximation to being
selected for a circuit.  I'm not sure what your use case is, but this
might work for you, too.

Onionoo further calculates guard/middle/exit probabilities by weighting
the consensus weight with Wxx numbers contained in the consensus.
That's probably more accurate if you're interested in the probability
for those three positions, but it's still an approximation.

Here's the source code, but beware it's Java!

https://gitweb.torproject.org/onionoo.git/blob/HEAD:/src/main/java/org/torproject/onionoo/updater/WeightsStatusUpdater.java#l104

All the best,
Karsten

-- 
tor-talk mailing list - tor-talk@lists.torproject.org
To unsubscribe or change other settings go to
https://lists.torproject.org/cgi-bin/mailman/listinfo/tor-talk

