Re: [P2PSIP] RFC6940: Chord total order definition

Evgeny <xramtsov@gmail.com> Tue, 16 October 2018 15:13 UTC

Return-Path: <xramtsov@gmail.com>
X-Original-To: p2psip@ietfa.amsl.com
Delivered-To: p2psip@ietfa.amsl.com
Received: from localhost (localhost [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id C654B130DC5 for <p2psip@ietfa.amsl.com>; Tue, 16 Oct 2018 08:13:37 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -2
X-Spam-Level:
X-Spam-Status: No, score=-2 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, DKIM_SIGNED=0.1, DKIM_VALID=-0.1, DKIM_VALID_AU=-0.1, FREEMAIL_FROM=0.001, RCVD_IN_DNSWL_NONE=-0.0001, SPF_PASS=-0.001] autolearn=ham autolearn_force=no
Authentication-Results: ietfa.amsl.com (amavisd-new); dkim=pass (2048-bit key) header.d=gmail.com
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 ba4P87koQEiE for <p2psip@ietfa.amsl.com>; Tue, 16 Oct 2018 08:13:36 -0700 (PDT)
Received: from mail-lj1-x229.google.com (mail-lj1-x229.google.com [IPv6:2a00:1450:4864:20::229]) (using TLSv1.2 with cipher ECDHE-RSA-AES128-GCM-SHA256 (128/128 bits)) (No client certificate requested) by ietfa.amsl.com (Postfix) with ESMTPS id 21DDC12D4EE for <p2psip@ietf.org>; Tue, 16 Oct 2018 08:13:36 -0700 (PDT)
Received: by mail-lj1-x229.google.com with SMTP id 63-v6so21259344ljs.4 for <p2psip@ietf.org>; Tue, 16 Oct 2018 08:13:36 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20161025; h=date:from:subject:to:message-id:in-reply-to:references:mime-version; bh=tR3tYI3BAhJoubyOHaFwUVv/Su/ikGhz54Moki/JJp8=; b=VIw2KzCzoYKQ9vNoM8smjw+FHePF1HlqfCbNKVV1oNj4UO0cTvKArjFm+x3LZpkHRf CoGRxda0H7Y6uAdYiNX22zD6hpXY/7YNLXnhrUco/SdGRZyakcIIpHOY2rGRtUY8eicy +Lo7GQt26z+gsv9hAGO/hr2H+IVazqRhEh0VhaPqXcC1AC+m0TNqX0oxgu9WmPVRkAKn YKi51XdlIiiCJSC2IaSTnyWLoGsTTJL1tuTSqP/eRiZJ1E4HnoudcjCbSlNcpReVFAdP 7vMh1fo0GAjzd8dftPT5jYK+ykWpwgO1LUGxmVZbXSlripuOeZL8RElIyJL02eaMaGbB X1gQ==
X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20161025; h=x-gm-message-state:date:from:subject:to:message-id:in-reply-to :references:mime-version; bh=tR3tYI3BAhJoubyOHaFwUVv/Su/ikGhz54Moki/JJp8=; b=BEK2pLDqtq3rP3BjMpp27rxQseK+YjwIIHwrf/mVUSBANXwgp3xJW2oPL1hytIIUAO g1sUiL98ES4x7SH8MNytuLLVyAwPD/TxlYSgy8xQWtpLvY7kVeebSvzths4H07PJaMrB I5GnbTlU4LXxJhmMJPSr9pccq0FKUj+Gt/9lkFQZll4a85uOi8LsGXoYeHIemf/Qy8aL Q9svXArWIHP54mNAHtTFcwvP4IYpjUdN65chKIYLWPPUGzWYmjI3PeA878mZpOp3q4Hx xuEiBXEzPjQQPPMYTDtCaJIoc1a/O+5s+GzgvHq2SJCnKLyvF3p2nmpnO1SxKv0CAQJW p7LQ==
X-Gm-Message-State: ABuFfohkQgYeQ1vN9CTuYwRh2Jet6SzNK1Wwuq3ghcF+9tE5PhEXVs9z EfXlWeU4HlPd8bIMi8Rlki3v03Z6
X-Google-Smtp-Source: ACcGV60Q2JQbbzC4ApFaglxNe9Zk872Y51Wj0UgfyOr25+DJ0kwgpHcKjtyPtzqNKMBAZXQlGPn6lQ==
X-Received: by 2002:a2e:20da:: with SMTP id g87-v6mr12532322lji.88.1539702813924; Tue, 16 Oct 2018 08:13:33 -0700 (PDT)
Received: from [192.168.1.102] ([5.138.254.162]) by smtp.gmail.com with ESMTPSA id b132-v6sm3113023lfe.56.2018.10.16.08.13.32 for <p2psip@ietf.org> (version=TLS1_2 cipher=ECDHE-RSA-CHACHA20-POLY1305 bits=256/256); Tue, 16 Oct 2018 08:13:33 -0700 (PDT)
Date: Tue, 16 Oct 2018 18:13:31 +0300
From: Evgeny <xramtsov@gmail.com>
To: p2psip@ietf.org
Message-Id: <1539702811.1194.2@smtp.gmail.com>
In-Reply-To: <20181016080307.59ca11a9ba9389561a029f06442e67fa.6962141622.wbe@email03.godad dy.com>
References: <20181016080307.59ca11a9ba9389561a029f06442e67fa.6962141622.wbe@email03.godaddy.com>
X-Mailer: geary/0.12.2
MIME-Version: 1.0
Content-Type: text/plain; charset=us-ascii; format=flowed
Archived-At: <https://mailarchive.ietf.org/arch/msg/p2psip/ji1o4wQweGpBdDr7vrEqGDIzq-4>
Subject: Re: [P2PSIP] RFC6940: Chord total order definition
X-BeenThere: p2psip@ietf.org
X-Mailman-Version: 2.1.29
Precedence: list
List-Id: Peer-to-Peer SIP working group discussion list <p2psip.ietf.org>
List-Unsubscribe: <https://www.ietf.org/mailman/options/p2psip>, <mailto:p2psip-request@ietf.org?subject=unsubscribe>
List-Archive: <https://mailarchive.ietf.org/arch/browse/p2psip/>
List-Post: <mailto:p2psip@ietf.org>
List-Help: <mailto:p2psip-request@ietf.org?subject=help>
List-Subscribe: <https://www.ietf.org/mailman/listinfo/p2psip>, <mailto:p2psip-request@ietf.org?subject=subscribe>
X-List-Received-Date: Tue, 16 Oct 2018 15:13:38 -0000

> You have to use modulus math when you think of the Chord ring. For
> example, if the node ID size is 8 bits, the ring has at most 256 
> nodes.
> The node 0x00h successor is node 0x01, and the node 0x00 predecessor 
> is
> node 0xff. The ring is continuous from 0xff to 0x00, which is no
> different than any two nodes in the ring.

So, if there is a single node 0x80 and 0x00 is joining, then 0x80 will 
be
both a predecessor and a successor for node 0x00? So it should be put in
both lists? Then, when a node 0x01 is joining then it will have 
predecessors
list [0x00, 0x80] == successors list [0x00, 0x80]? Does it make sense?