IETF Logo Mail Archive

Re: [lisp] draft-ietf-lisp-pubsub-09

Dino Farinacci <farinacci@gmail.com> Tue, 26 April 2022 21:46 UTC

Return-Path: <farinacci@gmail.com>
X-Original-To: lisp@ietfa.amsl.com
Delivered-To: lisp@ietfa.amsl.com
Received: from localhost (localhost [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id 069D1C2022C0; Tue, 26 Apr 2022 14:46:21 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -7.098
X-Spam-Level:
X-Spam-Status: No, score=-7.098 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, DKIM_SIGNED=0.1, DKIM_VALID=-0.1, DKIM_VALID_AU=-0.1, DKIM_VALID_EF=-0.1, FREEMAIL_FROM=0.001, RCVD_IN_DNSWL_HI=-5, RCVD_IN_ZEN_BLOCKED_OPENDNS=0.001, SPF_HELO_NONE=0.001, 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 ([50.223.129.194]) by localhost (ietfa.amsl.com [127.0.0.1]) (amavisd-new, port 10024) with ESMTP id jxMVaeC7qBwg; Tue, 26 Apr 2022 14:46:16 -0700 (PDT)
Received: from mail-pl1-x634.google.com (mail-pl1-x634.google.com [IPv6:2607:f8b0:4864:20::634]) (using TLSv1.3 with cipher TLS_AES_128_GCM_SHA256 (128/128 bits) key-exchange X25519 server-signature RSA-PSS (2048 bits) server-digest SHA256) (No client certificate requested) by ietfa.amsl.com (Postfix) with ESMTPS id AD9A3C1D18F0; Tue, 26 Apr 2022 14:46:16 -0700 (PDT)
Received: by mail-pl1-x634.google.com with SMTP id d15so16986726plh.2; Tue, 26 Apr 2022 14:46:16 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20210112; h=mime-version:subject:from:in-reply-to:date:cc :content-transfer-encoding:message-id:references:to; bh=xuvnN6kTsCRiSvLX6Q7NjjxTO354l0+vaSmIICwgUFQ=; b=YdSAUixdqSGT6yGjvNEZptc9f2Ee0oakmpGepsIK08A5hD+NY5hok08lgBgsQiE8Cv MIjRdqQvbkkCqfGscsE74epToOXdtjNiim7cBm4av5+clkOcH0nESLQOhrSUAzxxUj2M kA3tY856VW9KWsz29TICUI2xsdsEE8UWeh3xgCc2jDBE7hzpI2PuL/acTc5+jyu3H6/p 3uykCo8WqB91Ot/SG5GRS5qOjYA6OEkLvtyfDIAzLx7xfmcSPl0/sWAuweudhojjrYIv S6NRWcCfHjth0/tbjWHZBiVdMfydHI283hJU4j7edNoJhNZRsb1ebeUDHAJ/M+UC0VXW M2Qg==
X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20210112; h=x-gm-message-state:mime-version:subject:from:in-reply-to:date:cc :content-transfer-encoding:message-id:references:to; bh=xuvnN6kTsCRiSvLX6Q7NjjxTO354l0+vaSmIICwgUFQ=; b=0ukzRnnucwRp8NpclFXKa5UqdgTX/RgZZ7Fzig63OrzIWQSritTpWezbbhM/3E7OJ7 fJqm7DpSybScocEdUqcVPKPbHsp7d3cXAoi+6RbvMbgZnmSBHyArRo3jYia0ksuvfOKz 9phkHzN+jXv+4/NRQOAfgKvH9zKyJWXV2OW6qRzQsyN00rcRxKGkPV8qfsaUEcxb1qxV WHlBVJax/6jG4bAJslc2wZLjmscFoOLN7MVG4YHDJwl2kCvYZQXCfIyz17PI2U976MbC DUugiXiL5etKR948FLZgeCJOtFw0R6q9cDczPC5qaf1wUJI8dst5ULVJ6kgg4mXnRInl cHPg==
X-Gm-Message-State: AOAM533uNSsPZCs/6m+ZBUc9HJAnB62GGXqyn5HTJej4NScYG4q+jyAI hhLOtExJwuAROMcWXtgECt4tMa9Dohc=
X-Google-Smtp-Source: ABdhPJzC6QtgB261ykFINpBnVVG9KV4kwS0vm/TniszfCV5B0aT/FT5oAD/X7n7yu+QQJkC+ULdKwQ==
X-Received: by 2002:a17:902:834c:b0:158:ae65:b935 with SMTP id z12-20020a170902834c00b00158ae65b935mr25274440pln.145.1651009576150; Tue, 26 Apr 2022 14:46:16 -0700 (PDT)
Received: from smtpclient.apple (c-98-234-33-188.hsd1.ca.comcast.net. [98.234.33.188]) by smtp.gmail.com with ESMTPSA id d16-20020a056a00245000b004f7728a4346sm17579558pfj.79.2022.04.26.14.46.15 (version=TLS1_2 cipher=ECDHE-ECDSA-AES128-GCM-SHA256 bits=128/128); Tue, 26 Apr 2022 14:46:15 -0700 (PDT)
Content-Type: text/plain; charset="us-ascii"
Mime-Version: 1.0 (Mac OS X Mail 16.0 \(3696.80.82.1.1\))
From: Dino Farinacci <farinacci@gmail.com>
In-Reply-To: <CAOj+MMGjSEn2-_1ik=LQN1Y1yy0BSXmZgPSKh5nSm9Zo48A8Lw@mail.gmail.com>
Date: Tue, 26 Apr 2022 14:46:14 -0700
Cc: "mohamed.boucadair" <mohamed.boucadair@orange.com>, "lisp@ietf.org list" <lisp@ietf.org>, "draft-ietf-lisp-pubsub@ietf.org" <draft-ietf-lisp-pubsub@ietf.org>, "lisp-chairs@ietf.org" <lisp-chairs@ietf.org>
Content-Transfer-Encoding: quoted-printable
Message-Id: <D5B2B8A0-5CA4-4EB4-90F2-AC458E29A382@gmail.com>
References: <CAMMESsyB6WXxZP-CxQ6xzYQ6rRC86TQPT+PDqc3+qvR364qdCw@mail.gmail.com> <CAOj+MMHj-kUJry65zprwv+QxDRJ8LCM73MRfG8MEBNFtniLoxg@mail.gmail.com> <19001_1650971119_6267D1EF_19001_36_1_dfa55c0666fc4d3aa735649f52d72f66@orange.com> <CAOj+MMGjSEn2-_1ik=LQN1Y1yy0BSXmZgPSKh5nSm9Zo48A8Lw@mail.gmail.com>
To: Robert Raszuk <robert@raszuk.net>
X-Mailer: Apple Mail (2.3696.80.82.1.1)
Archived-At: <https://mailarchive.ietf.org/arch/msg/lisp/ecC8Fq9TypTtduXYr7FgPqvpYg4>
Subject: Re: [lisp] draft-ietf-lisp-pubsub-09
X-BeenThere: lisp@ietf.org
X-Mailman-Version: 2.1.34
Precedence: list
List-Id: List for the discussion of the Locator/ID Separation Protocol <lisp.ietf.org>
List-Unsubscribe: <https://www.ietf.org/mailman/options/lisp>, <mailto:lisp-request@ietf.org?subject=unsubscribe>
List-Archive: <https://mailarchive.ietf.org/arch/browse/lisp/>
List-Post: <mailto:lisp@ietf.org>
List-Help: <mailto:lisp-request@ietf.org?subject=help>
List-Subscribe: <https://www.ietf.org/mailman/listinfo/lisp>, <mailto:lisp-request@ietf.org?subject=subscribe>
X-List-Received-Date: Tue, 26 Apr 2022 21:46:21 -0000

> I was just thinking on 2-4 octet integer (aka color) allowing for easy marking by originator then used for subscription. 

The problem with a flat number is that a map-server would need to do an O(n) search of the *existing* subscription database. Where if aggregatability was part of the database, using power of 2 searching reduces to O(logn). Since EID assignment is independent from the overlay, they can be assigned to hosts with similar color policies.

Dino

v2.23.0 | Report a Bug | By Email