Re: Gen-ART Review of draft-ietf-trill-pseudonode-nickname-05
Steve Crocker <steve@shinkuro.com> Sat, 19 September 2015 16:17 UTC
Return-Path: <steve@shinkuro.com>
X-Original-To: ietf@ietfa.amsl.com
Delivered-To: ietf@ietfa.amsl.com
Received: from localhost (ietfa.amsl.com [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id 2AA451B2E43; Sat, 19 Sep 2015 09:17:59 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -2.782
X-Spam-Level:
X-Spam-Status: No, score=-2.782 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, GB_I_LETTER=-2, HELO_EQ_DSL=1.129, SPF_HELO_PASS=-0.001, SPF_PASS=-0.001, T_RP_MATCHES_RCVD=-0.01, UNPARSEABLE_RELAY=0.001] autolearn=ham
Received: from mail.ietf.org ([4.31.198.44]) by localhost (ietfa.amsl.com [127.0.0.1]) (amavisd-new, port 10024) with ESMTP id RiD_5Qduyli9; Sat, 19 Sep 2015 09:17:56 -0700 (PDT)
Received: from execdsl.com (remote.shinkuro.com [50.56.68.178]) by ietfa.amsl.com (Postfix) with ESMTP id C12C21B2E39; Sat, 19 Sep 2015 09:17:55 -0700 (PDT)
Received: from dummy.name; Sat, 19 Sep 2015 16:17:55 +0000
Content-Type: text/plain; charset="windows-1252"
Mime-Version: 1.0 (Mac OS X Mail 7.3 \(1878.6\))
Subject: Re: Gen-ART Review of draft-ietf-trill-pseudonode-nickname-05
From: Steve Crocker <steve@shinkuro.com>
In-Reply-To: <F779EA16-6E52-46BA-A555-6485CCC7E459@piuha.net>
Date: Sat, 19 Sep 2015 12:17:52 -0400
Content-Transfer-Encoding: quoted-printable
Message-Id: <94DA4E9E-411B-4B04-9832-C744A7012438@shinkuro.com>
References: <46A1A261-E9F4-414D-AAD8-9C85A8B53283@vigilsec.com> <4552F0907735844E9204A62BBDD325E7871A2CFE@nkgeml512-mbx.china.huawei.com> <CAF4+nEGAnyBVrv=Rbc0gfDijYsjraBW62ugC1Rwo07e6PSg_NA@mail.gmail.com> <53C61587-9F97-4664-9F84-603199B46D3E@vigilsec.com> <EBCEEEC6-1184-420F-BC8E-D19444A0A54A@piuha.net> <CAF4+nEEcz7fQLaXZSSGFrEECOfeLkhqUwrXbpjkxRnuybeefOA@mail.gmail.com> <F779EA16-6E52-46BA-A555-6485CCC7E459@piuha.net>
To: Jari Arkko <jari.arkko@piuha.net>
X-Mailer: Apple Mail (2.1878.6)
Archived-At: <http://mailarchive.ietf.org/arch/msg/ietf/-OyMoMVqbCrLkyYcGBX23Zl5pls>
Cc: IETF Gen-ART <gen-art@ietf.org>, IETF <ietf@ietf.org>, "draft-ietf-trill-pseudonode-nickname.all@ietf.org" <draft-ietf-trill-pseudonode-nickname.all@ietf.org>
X-BeenThere: ietf@ietf.org
X-Mailman-Version: 2.1.15
Precedence: list
List-Id: IETF-Discussion <ietf.ietf.org>
List-Unsubscribe: <https://www.ietf.org/mailman/options/ietf>, <mailto:ietf-request@ietf.org?subject=unsubscribe>
List-Archive: <https://mailarchive.ietf.org/arch/browse/ietf/>
List-Post: <mailto:ietf@ietf.org>
List-Help: <mailto:ietf-request@ietf.org?subject=help>
List-Subscribe: <https://www.ietf.org/mailman/listinfo/ietf>, <mailto:ietf-request@ietf.org?subject=subscribe>
X-List-Received-Date: Sat, 19 Sep 2015 16:17:59 -0000
Jari, I think you’re referring to the “birthday problem,” i.e. in a room of 23 randomly selected people, there’s a 50% probability that two people will have the same birthday (month and day, not year). For populations of other sizes, the probability is related to the square root. For example, if you create three letter acronyms at random, the probability of collision reaches 50% somewhere just above 150 TLAs. This math comes into play in the design of hash algorithms. If you want to keep the probability of finding two messages with the same hash below, say, 1/2^128, then you need a 256 bit hash. Steve On Sep 18, 2015, at 9:49 AM, Jari Arkko <jari.arkko@piuha.net> wrote: > Donald, > >>> (Maybe this helps: I’m not actually sure why in a k-element set you order them based <something> mod k because that would seem to produce likely duplicates. Since your backup option in the case of duplicates is proper numeric sort, why just not do that and only that? E.g. "RBridges are sorted in byte string ascending order by their LAALP IDs, or if they are equal, by their System IDs considered as unsigned integers.” But it could also be that it is too early and I have not yet had enough Diet Coke…) >> >> I believe the idea is to quasi-randomize the order. The DF election is >> per VLAN and a goal is to spread the multicast traffic across the >> RBridges in the active-active edge group. > > It is a fine goal to randomise the order. > > My only observation of the current setup is that if you randomise a > k-element group through "mod k” operation, you will likely have > some number of collisions in the result. I don’t know enough > about math to calculate the percentage. But for the sake of > argument, if k=2 it seems that the likelihood of collision is 50%. > > And for every collision, your order becomes no longer random > but simply numerical order of the identifiers. In our degenerate > k=2 example it seems that in 50% of the cases you have a random > order and 50% of the cases you have numerical order. I’m sure > there would be other ways to randomise the order with less > collisions, if avoiding numerical order is important. > > Jari >
- Gen-ART Review of draft-ietf-trill-pseudonode-nic… Russ Housley
- RE: Gen-ART Review of draft-ietf-trill-pseudonode… Mingui Zhang
- Re: Gen-ART Review of draft-ietf-trill-pseudonode… Sandra Murphy
- Re: Gen-ART Review of draft-ietf-trill-pseudonode… Sandra Murphy
- Re: Gen-ART Review of draft-ietf-trill-pseudonode… Donald Eastlake
- Re: Gen-ART Review of draft-ietf-trill-pseudonode… Donald Eastlake
- RE: Gen-ART Review of draft-ietf-trill-pseudonode… Mingui Zhang
- Re: Gen-ART Review of draft-ietf-trill-pseudonode… Russ Housley
- Gen-ART Review of draft-ietf-trill-pseudonode-nic… Russ Housley
- RE: Gen-ART Review of draft-ietf-trill-pseudonode… Mingui Zhang
- Re: Gen-ART Review of draft-ietf-trill-pseudonode… Donald Eastlake
- Re: Gen-ART Review of draft-ietf-trill-pseudonode… Jari Arkko
- Re: Gen-ART Review of draft-ietf-trill-pseudonode… Donald Eastlake
- Re: Gen-ART Review of draft-ietf-trill-pseudonode… Jari Arkko
- Re: Gen-ART Review of draft-ietf-trill-pseudonode… Steve Crocker
- Re: Gen-ART Review of draft-ietf-trill-pseudonode… Donald Eastlake
- Gen-ART Review of draft-ietf-mpls-self-ping-04 Russ Housley
- RE: Gen-ART Review of draft-ietf-mpls-self-ping-04 Ronald Bonica
- Gen-ART Review of draft-ietf-lisp-impact-04 Russ Housley
- Re: Gen-ART Review of draft-ietf-lisp-impact-04 Luigi Iannone
- Re: Gen-ART Review of draft-ietf-lisp-impact-04 Jari Arkko
- Gen-ART Review of draft-ietf-l2vpn-vpls-pe-etree-… Russ Housley
- RE: Gen-ART Review of draft-ietf-l2vpn-vpls-pe-et… Jiangyuanlong
- Gen-ART Review of draft-ietf-eppext-tmch-smd-03 Russ Housley
- Re: [Gen-art] Gen-ART Review of draft-ietf-l2vpn-… Jari Arkko
- Re: [Gen-art] Gen-ART Review of draft-ietf-l2vpn-… BRUNGARD, DEBORAH A
- Re: [Gen-art] Gen-ART Review of draft-ietf-l2vpn-… Jari Arkko
- RE: [Gen-art] Gen-ART Review of draft-ietf-l2vpn-… Jiangyuanlong
- Gen-ART Review of draft-ietf-dnsop-edns-client-su… Russ Housley
- Re: Gen-ART Review of draft-ietf-dnsop-edns-clien… Warren Kumari
- Re: Gen-ART Review of draft-ietf-dnsop-edns-clien… Warren Kumari
- Re: Gen-ART Review of draft-ietf-dnsop-edns-clien… David C Lawrence
- Gen-ART Review of draft-ietf-dnsop-edns-client-su… Russ Housley
- Re: Gen-ART Review of draft-ietf-dnsop-edns-clien… Jari Arkko
- Gen-ART Review of draft-ietf-eppext-tmch-smd-04 Russ Housley
- Re: [Gen-art] Gen-ART Review of draft-ietf-eppext… Jari Arkko
- Re: Gen-ART Review of draft-ietf-eppext-tmch-smd-… Gustavo Lozano
- Re: [Gen-art] Gen-ART Review of draft-ietf-eppext… Gustavo Lozano
- Gen-ART Review of draft-ietf-rtcweb-audio-codecs-… Russ Housley