Delivery-Date: Sat, 25 Jul 2015 13:45:44 -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.1 required=5.0 tests=BAYES_00,DKIM_ADSP_CUSTOM_MED,
	DKIM_SIGNED,FREEMAIL_FROM,RCVD_IN_DNSWL_MED,T_DKIM_INVALID,T_RP_MATCHES_RCVD
	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 866961E02FE;
	Sat, 25 Jul 2015 13:45:42 -0400 (EDT)
Received: from eugeni.torproject.org (localhost [127.0.0.1])
	by eugeni.torproject.org (Postfix) with ESMTP id A03A9367B7;
	Sat, 25 Jul 2015 17:45:37 +0000 (UTC)
Received: from localhost (localhost [127.0.0.1])
 by eugeni.torproject.org (Postfix) with ESMTP id 0451636778
 for <tor-talk@lists.torproject.org>; Sat, 25 Jul 2015 17:45:34 +0000 (UTC)
X-Virus-Scanned: Debian amavisd-new at 
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 EwrFAkJV41Yv for <tor-talk@lists.torproject.org>;
 Sat, 25 Jul 2015 17:45:33 +0000 (UTC)
Received: from mail-yk0-x236.google.com (mail-yk0-x236.google.com
 [IPv6:2607:f8b0:4002:c07::236])
 (using TLSv1.2 with cipher ECDHE-RSA-AES128-GCM-SHA256 (128/128 bits))
 (Client CN "smtp.gmail.com",
 Issuer "Google Internet Authority G2" (not verified))
 by eugeni.torproject.org (Postfix) with ESMTPS id D00F6366FF
 for <tor-talk@lists.torproject.org>; Sat, 25 Jul 2015 17:45:33 +0000 (UTC)
Received: by ykay190 with SMTP id y190so41701717yka.3
 for <tor-talk@lists.torproject.org>; Sat, 25 Jul 2015 10:45:31 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20120113;
 h=mime-version:in-reply-to:references:date:message-id:subject:from:to
 :content-type; bh=coPYTHCNU7fYpAkQPrfvN4aA2snC8N6lVendo/cG9SE=;
 b=DP0gSvd7f5PwGcWerQcsZau6dZ/ECes+nHTD/py9XKOg4XakxPVRlCjjC1fvGaYHr/
 CNYqorbBKvoBSuYVM1XiyrEcrfGpiWIRjbczY/9s5ZzgxN7XoYnFDfS7Toa2MIEt5g4c
 JU2ZXG83WC2oZo3oF/1KxaH9YRo9GdHlYiMYMDqOeMu7oM7e5FhwKelJPiNKJgX5sLui
 bon8Slg1UWulfPuYucZA+l9GBI47l7UM5xX84bZlBVKvzeA7hlPJpauzxgJX9LFXaZDP
 jvp77Yr8/XrlxtE8p6PEQ/lsYh5ugiPVkWcg+DU26KVQt1kjAMh/yF3SGWZ0U0ZWEK65
 JY5Q==
MIME-Version: 1.0
X-Received: by 10.170.154.213 with SMTP id v204mr10544951ykc.124.1437846331356; 
 Sat, 25 Jul 2015 10:45:31 -0700 (PDT)
Received: by 10.129.146.15 with HTTP; Sat, 25 Jul 2015 10:45:31 -0700 (PDT)
In-Reply-To: <20150725123046.67ED0AE467@smtp.postman.i2p>
References: <20150722233616.GY15647@mail2.eff.org>
 <20150723093849.388EFAE462@smtp.postman.i2p>
 <20150724005935.C0F38AE461@smtp.postman.i2p>
 <20150724164909.258A3AE460@smtp.postman.i2p>
 <20150725002108.15EF4AE464@smtp.postman.i2p>
 <20150725085106.86705AE464@smtp.postman.i2p>
 <20150725123046.67ED0AE467@smtp.postman.i2p>
Date: Sat, 25 Jul 2015 17:45:31 +0000
Message-ID: <CADtD-Z9HHTSN-D4AKwZeqL8niD3u31UhzaQthksds8syezef4A@mail.gmail.com>
From: Jeffrey Burdges <burdges@gmail.com>
To: tor-talk@lists.torproject.org
X-Content-Filtered-By: Mailman/MimeDel 2.1.15
Subject: Re: [tor-talk] HORNET onion routing design
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 Sat, Jul 25, 2015 at 12:30 PM, str4d <str4d@i2pmail.org> wrote:

> If you store the FS locally and have a route identifier, then
> essentially you have an I2P tunnel (ignoring differences in the
> specifics of the way symmetric onion encryption is handled). Routers
> sending the extra 344 bytes _is_ what makes this better for the type
> of large-scale network they are proposing - without the stored state
> (and associated memory usage and lookup), packet processing is much
> faster.
>

Yeah, I've understood the difference now :
- Sending the full AHDR costs O(m^2) where m is the length of the
route/circuit.
- Doing local look ups costs at most O(n log n), maybe less, but the n is
the number of clients using the router.
It doesn't matter that even the constant on the first line is much higher
too, being bandwidth, because m is bounded and n grows.

But in a real implementation, some kind of replay resistance would be
> necessary (probably based on the nonce field in the CHDR), and this
> would significantly affect the observed maximum throughput of
> 93.5Gb/s. Still, I expect it would remain faster than networks that do
> store state.
>

Appears there is no need to change the protocol to address this though.
It's an orthogonal problem to amortize those checks better as the network
grows using bloom filters, spot checks, warnings between routers, etc.

Jeff

p.s.  Appears NORNET routers could tag the FSes they issue to connect
packets that lie in the same (directed) circuit.  It'd be an interesting
exercise to prevent this.
-- 
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

