Re: [rrg] Let me see if I can summarize my concern with Locator Liveness
Brian E Carpenter <brian.e.carpenter@gmail.com> Mon, 22 December 2008 22:18 UTC
Return-Path: <rrg-bounces@irtf.org>
X-Original-To: rrg-archive@ietf.org
Delivered-To: ietfarch-rrg-archive@core3.amsl.com
Received: from [127.0.0.1] (localhost [127.0.0.1]) by core3.amsl.com (Postfix) with ESMTP id 3FF213A6868; Mon, 22 Dec 2008 14:18:06 -0800 (PST)
X-Original-To: rrg@core3.amsl.com
Delivered-To: rrg@core3.amsl.com
Received: from localhost (localhost [127.0.0.1]) by core3.amsl.com (Postfix) with ESMTP id EAA693A6868 for <rrg@core3.amsl.com>; Mon, 22 Dec 2008 14:18:04 -0800 (PST)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -2.476
X-Spam-Level:
X-Spam-Status: No, score=-2.476 tagged_above=-999 required=5 tests=[AWL=0.123, BAYES_00=-2.599]
Received: from mail.ietf.org ([64.170.98.32]) by localhost (core3.amsl.com [127.0.0.1]) (amavisd-new, port 10024) with ESMTP id CLtXTl87vL0w for <rrg@core3.amsl.com>; Mon, 22 Dec 2008 14:18:04 -0800 (PST)
Received: from rv-out-0506.google.com (rv-out-0506.google.com [209.85.198.233]) by core3.amsl.com (Postfix) with ESMTP id 3DA053A684B for <rrg@irtf.org>; Mon, 22 Dec 2008 14:18:03 -0800 (PST)
Received: by rv-out-0506.google.com with SMTP id f6so2812664rvb.7 for <rrg@irtf.org>; Mon, 22 Dec 2008 14:17:55 -0800 (PST)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=gamma; h=domainkey-signature:received:received:message-id:date:from :organization:user-agent:mime-version:to:cc:subject:references :in-reply-to:content-type:content-transfer-encoding; bh=Ud7//vy4uw3+P+d1TEx7YRb0mvwf7seMHST7dRVcvwY=; b=kuNKx1OazwfMWh562zwx3t64Qjby7GIyNd45y31PIo0FgWCF8ufTL+pVZ0DZBhyUIp uNT7IRPu/8jsUvGW0jCCxMWVzcJVbjiHBlPp01nVgjE0yVFpbS9yDrctX+dN5ezfG3pZ rSugKHypDYcnv/Y3lpsOEgWbwFEhvYs72uUjw=
DomainKey-Signature: a=rsa-sha1; c=nofws; d=gmail.com; s=gamma; h=message-id:date:from:organization:user-agent:mime-version:to:cc :subject:references:in-reply-to:content-type :content-transfer-encoding; b=WZfBweX3mGnNQVVKU3F+TBRfyyxrX02Y3sizn8LXRlyAbyeO4FR6wAX3xSlIpNkiES kvg0UIB/0FOY1oWQaf0YvWw+PWQDXMg4Upf38252XcEHC47sgR6ng4TmtwLL3nwiDi5V bFXH6sjeJDpchp1R0Rfxd8JkUsuoiaDLNDGcE=
Received: by 10.140.204.7 with SMTP id b7mr3397265rvg.117.1229984275354; Mon, 22 Dec 2008 14:17:55 -0800 (PST)
Received: from ?130.216.38.124? (stf-brian.sfac.auckland.ac.nz [130.216.38.124]) by mx.google.com with ESMTPS id k2sm14600617rvb.6.2008.12.22.14.17.54 (version=SSLv3 cipher=RC4-MD5); Mon, 22 Dec 2008 14:17:54 -0800 (PST)
Message-ID: <49501214.2060901@gmail.com>
Date: Tue, 23 Dec 2008 11:17:56 +1300
From: Brian E Carpenter <brian.e.carpenter@gmail.com>
Organization: University of Auckland
User-Agent: Thunderbird 2.0.0.6 (Windows/20070728)
MIME-Version: 1.0
To: David Meyer <dmm@1-4-5.net>
References: <20081222205152.GA19303@1-4-5.net>
In-Reply-To: <20081222205152.GA19303@1-4-5.net>
Cc: rrg@irtf.org
Subject: Re: [rrg] Let me see if I can summarize my concern with Locator Liveness
X-BeenThere: rrg@irtf.org
X-Mailman-Version: 2.1.9
Precedence: list
List-Id: IRTF Routing Research Group <rrg.irtf.org>
List-Unsubscribe: <https://www.irtf.org/mailman/listinfo/rrg>, <mailto:rrg-request@irtf.org?subject=unsubscribe>
List-Archive: <http://www.irtf.org/pipermail/rrg>
List-Post: <mailto:rrg@irtf.org>
List-Help: <mailto:rrg-request@irtf.org?subject=help>
List-Subscribe: <https://www.irtf.org/mailman/listinfo/rrg>, <mailto:rrg-request@irtf.org?subject=subscribe>
Content-Type: text/plain; charset="us-ascii"
Content-Transfer-Encoding: 7bit
Sender: rrg-bounces@irtf.org
Errors-To: rrg-bounces@irtf.org
Dave,
> Where I have N source addresses and M
> destination addresses, this is easily shown to be
> O(N*M).
Well, not quite, if you have an address selection algorithm
that excludes some combinations up front. Also, do we expect
N or M to be >3 in many cases, or even >2 in most cases?
So I think the practical value will be less than you fear,
typically 4, and >9 would be very rare. Not that this is
negligible, but it's not unthinkable either.
draft-ietf-shim6-locator-pair-selection and
draft-ietf-shim6-failure-detection talk about example mechanisms
for this, by the way.
Brian
_______________________________________________
rrg mailing list
rrg@irtf.org
https://www.irtf.org/mailman/listinfo/rrg
- [rrg] Let me see if I can summarize my concern wi… David Meyer
- Re: [rrg] Let me see if I can summarize my concer… Brian E Carpenter
- Re: [rrg] Let me see if I can summarize my concer… David Meyer
- Re: [rrg] Let me see if I can summarize my concer… Joel M. Halpern
- Re: [rrg] Let me see if I can summarize my concer… David Meyer
- Re: [rrg] Let me see if I can summarize my concer… Brian E Carpenter
- Re: [rrg] Let me see if I can summarize my concer… David Meyer
- Re: [rrg] Let me see if I can summarize my concer… Teco Boot