[dnssd] Re: Scalability of draft-ietf-dnssd-srp-replication in a mesh
James Hanley <jhanley@dgtlrift.com> Tue, 03 September 2024 21:19 UTC
Return-Path: <jhanley@dgtlrift.com>
X-Original-To: dnssd@ietfa.amsl.com
Delivered-To: dnssd@ietfa.amsl.com
Received: from localhost (localhost [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id 589A9C1CAF32 for <dnssd@ietfa.amsl.com>; Tue, 3 Sep 2024 14:19:37 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -6.005
X-Spam-Level:
X-Spam-Status: No, score=-6.005 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, DKIM_SIGNED=0.1, DKIM_VALID=-0.1, HTML_MESSAGE=0.001, MIME_HTML_ONLY=0.1, MIME_HTML_ONLY_MULTI=0.001, MIME_QP_LONG_LINE=0.001, MPART_ALT_DIFF=0.79, RCVD_IN_DNSWL_HI=-5, RCVD_IN_ZEN_BLOCKED_OPENDNS=0.001, SPF_HELO_NONE=0.001, T_SCC_BODY_TEXT_LINE=-0.01, T_SPF_PERMERROR=0.01] autolearn=ham autolearn_force=no
Authentication-Results: ietfa.amsl.com (amavisd-new); dkim=pass (2048-bit key) header.d=dgtlrift-com.20230601.gappssmtp.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 PuLhXUTSxPIj for <dnssd@ietfa.amsl.com>; Tue, 3 Sep 2024 14:19:36 -0700 (PDT)
Received: from mail-yb1-xb2e.google.com (mail-yb1-xb2e.google.com [IPv6:2607:f8b0:4864:20::b2e]) (using TLSv1.3 with cipher TLS_AES_128_GCM_SHA256 (128/128 bits) key-exchange X25519 server-signature ECDSA (P-256) server-digest SHA256) (No client certificate requested) by ietfa.amsl.com (Postfix) with ESMTPS id 83ECFC1CAE7C for <dnssd@ietf.org>; Tue, 3 Sep 2024 14:19:36 -0700 (PDT)
Received: by mail-yb1-xb2e.google.com with SMTP id 3f1490d57ef6-e1a8e305da0so3737058276.3 for <dnssd@ietf.org>; Tue, 03 Sep 2024 14:19:36 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=dgtlrift-com.20230601.gappssmtp.com; s=20230601; t=1725398374; x=1726003174; darn=ietf.org; h=to:in-reply-to:cc:references:message-id:date:subject:mime-version :from:content-transfer-encoding:from:to:cc:subject:date:message-id :reply-to; bh=vi+MEtrN3GFBUdcOAMDRxRzRdF5wuNdkwnL119HBnBA=; b=TLWqPElbQXWM3eCxOmRVU2SaYAiFdL8wpJr+9JrWgcNGlwaqDgPMmuegc0ogbjY4Va pX9eWGZHPmB9Ok4U3VizggNc7cwJo7QhuNoarmzhh8nSH0fnDYkzOYUTwmTFEf5dLt5U Nky6zepgYIEOyCuaZhzqdX0LctE0dBpgDsPV5JkE2zWY4GM9q9+l5d6xxuw0y/0xO1gF BF1sEeUkyiuTuk7EQBhmeGFYBwafU/kXU73Wt51qIf5Fn/vgqtbjso2a2DIK0Px2KYEF OJ6Qyor1BajfSh0HUBgEnB2ax7P0oJUVxUTWDomdABu5eb9AVk5EG4KfahaJUSNgec8L O/ww==
X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20230601; t=1725398374; x=1726003174; h=to:in-reply-to:cc:references:message-id:date:subject:mime-version :from:content-transfer-encoding:x-gm-message-state:from:to:cc :subject:date:message-id:reply-to; bh=vi+MEtrN3GFBUdcOAMDRxRzRdF5wuNdkwnL119HBnBA=; b=KTXP3fVoTRWNC70BIgQ0/BLaIsgGEExGuPJ16jWveXyJdFaitKgPsTU+jglUedNbE4 cqx2vkZl7TjM4VoWxStSr1mqj7keUkW0FB0CX4bZYvagTQeMQvYvLMTi86x0nIO5Fbvf xz9Qzkszy4aJDZ8Tu972T09DaWjTxdslJlkmvrKEHgkSeYraxcPY2WOPHAo5unJ9MLT/ SBJZL0OGw7f0reIK8I1WOHLCHCAslGVAdStqYrrfthvSTj/V2uFj97Vjqbmpp801VHfk ru6lIPu1BLwTcRp17/Kcay1rhHGmROU6MEFIXzYYUDOkA2FTmWXOZzwrHmPeZ2xYkwc6 JbDg==
X-Gm-Message-State: AOJu0Yzrqbt2bFmxcK00shpUzMvYaedGKTec8NcUVWUSq/wH1NRjpNGg OzHYOsZlvVLRwWVTDQ84KU9eRwlY7oFaaNgCQnACFOS9F/XQETsWzGxMxYoq3bO46GVbpW6DcOk =
X-Google-Smtp-Source: AGHT+IH9ax7Vc2TE3uOF85zRSyE+8VZviKfg6309C3sRC7Yc/wIM+JnCjjXkw1VnNF6BkpDltRF9MA==
X-Received: by 2002:a05:6902:220a:b0:e1d:954:e37 with SMTP id 3f1490d57ef6-e1d09540e92mr1685310276.42.1725398374270; Tue, 03 Sep 2024 14:19:34 -0700 (PDT)
Received: from smtpclient.apple ([2600:1005:b084:6776:4c27:b4db:31e7:7e5e]) by smtp.gmail.com with ESMTPSA id 3f1490d57ef6-e1a6266f36fsm2280270276.22.2024.09.03.14.19.33 (version=TLS1_3 cipher=TLS_AES_128_GCM_SHA256 bits=128/128); Tue, 03 Sep 2024 14:19:33 -0700 (PDT)
Content-Type: multipart/alternative; boundary="Apple-Mail-0E7BC4E9-0A05-4234-9C81-E14D4F91497F"
Content-Transfer-Encoding: 7bit
From: James Hanley <jhanley@dgtlrift.com>
Mime-Version: 1.0 (1.0)
Date: Tue, 03 Sep 2024 17:19:22 -0400
Message-Id: <0187D258-785C-4D05-9479-A1432AEAEABD@dgtlrift.com>
References: <CAPt1N1mtzQUY2YfUmEt3TqXh8v6TQHOa22NzrOLdvjVXwf8w5Q@mail.gmail.com>
In-Reply-To: <CAPt1N1mtzQUY2YfUmEt3TqXh8v6TQHOa22NzrOLdvjVXwf8w5Q@mail.gmail.com>
To: Ted Lemon <mellon@fugue.com>
X-Mailer: iPhone Mail (21G93)
Message-ID-Hash: DNVFLEGVTOYKM6APKPGM3RZ5RD7UP6VO
X-Message-ID-Hash: DNVFLEGVTOYKM6APKPGM3RZ5RD7UP6VO
X-MailFrom: jhanley@dgtlrift.com
X-Mailman-Rule-Misses: dmarc-mitigation; no-senders; approved; emergency; loop; banned-address; member-moderation; header-match-dnssd.ietf.org-0; nonmember-moderation; administrivia; implicit-dest; max-recipients; max-size; news-moderation; no-subject; digests; suspicious-header
CC: dnssd@ietf.org
X-Mailman-Version: 3.3.9rc4
Precedence: list
Subject: [dnssd] Re: Scalability of draft-ietf-dnssd-srp-replication in a mesh
List-Id: "Discussion of extensions to DNS-based service discovery for routed networks." <dnssd.ietf.org>
Archived-At: <https://mailarchive.ietf.org/arch/msg/dnssd/RXDUoBaClsDA59lyLaDn-F4xzZk>
List-Archive: <https://mailarchive.ietf.org/arch/browse/dnssd>
List-Help: <mailto:dnssd-request@ietf.org?subject=help>
List-Owner: <mailto:dnssd-owner@ietf.org>
List-Post: <mailto:dnssd@ietf.org>
List-Subscribe: <mailto:dnssd-join@ietf.org>
List-Unsubscribe: <mailto:dnssd-leave@ietf.org>
On Sep 3, 2024, at 2:42 PM, Ted Lemon <mellon@fugue.com> wrote:
The key insight in SRP replication is that each host is authoritative for its own data. So you aren't replicating a zone, as with a zone transfer, or you could say that each hunk of data you get from a host is a zone. You can use the key tag and received time to differentiate between stale and new data: if the names and tags match, and the date is newer, the data is newer.Do you want every node to know about every other node, or do you want to be more opportunistic?I’ve been digging into rev 2 of draft-ietf-dnssd-srp-replication which for small networks with minimal multi-link cases would work, but I have concerns in a mesh where each node could act as a route to the next. It a case where most nodes are outside of RF range of another and must route with an intermediary, if every node can act as a SRP replication server for all other nodes as chosen, there’s still a versioning and synchronization that occurs:
+---+ +---+ +---+ +---+
|EP0| ------ |EP1| ------ |EP2| ------ |EP3|
+---\ |---\ ----\ |---\
| / | / | / |
\ / \ -/ \ / \
\ | \ / \ | \
|---/ |---/ |---/ |---+
|EP4-----------EP5-------------EP6-----------EP7|
/---| /+---- /---| |---+
| \ | \ | \ /
/ \ / \- / \ /
/ | | \ / | |
+---| \---+ \---| \---/
|EP8-----------EP9-------------EPa-----------EPb|
+---\ |---\ ----\ |---\
| / | / | / |
\ / \ -/ \ / \
\ | \ / \ | \
|---/ |---/ |---/ |---+
|EPc-----------EPd-------------EPe-----------EPf|
+---+ +---+ +---+ +---+
For example, end-point node EPf could use EPe or EPb as its replication server, but it’s unclear which records should be replicated based on use-case, and based on my interpretation of the draft would replicate all records and bump the version.
For a small number of nodes, this may be acceptable, but for memory constrained MCU based radios and mesh networks on the order of 4096 endpoint nodes would prove unsalable.
Is there something writhin the application level of SRP to allow a network level concept akin to TTL so a service may indicate how “far” to throw a publication and/or conversly a query to throw a query for a number of hops? It could be done at the network level, but every service on an individual end-point node could be unique on how aggressive it needs to be to find a service which should be hated and controlled at the application level.
-Jim
_______________________________________________
dnssd mailing list -- dnssd@ietf.org
To unsubscribe send an email to dnssd-leave@ietf.org
- [dnssd] Scalability of draft-ietf-dnssd-srp-repli… James Hanley
- [dnssd] Re: Scalability of draft-ietf-dnssd-srp-r… Ted Lemon
- [dnssd] Re: Scalability of draft-ietf-dnssd-srp-r… James Hanley
- [dnssd] Re: Scalability of draft-ietf-dnssd-srp-r… Ted Lemon
- [dnssd] Re: Scalability of draft-ietf-dnssd-srp-r… Esko Dijk
- [dnssd] Re: Scalability of draft-ietf-dnssd-srp-r… James Hanley
- [dnssd] Re: Scalability of draft-ietf-dnssd-srp-r… Toerless Eckert