[Ntp] Antw: [EXT] Re: NTPv5 Loop Detection without Stratum

Ulrich Windl <Ulrich.Windl@rz.uni-regensburg.de> Thu, 25 August 2022 05:46 UTC

Return-Path: <Ulrich.Windl@rz.uni-regensburg.de>
X-Original-To: ntp@ietfa.amsl.com
Delivered-To: ntp@ietfa.amsl.com
Received: from localhost (localhost [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id 74336C1524D1 for <ntp@ietfa.amsl.com>; Wed, 24 Aug 2022 22:46:33 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -4.206
X-Spam-Level:
X-Spam-Status: No, score=-4.206 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, RCVD_IN_DNSWL_MED=-2.3, RCVD_IN_ZEN_BLOCKED_OPENDNS=0.001, SPF_HELO_NONE=0.001, SPF_PASS=-0.001, T_SCC_BODY_TEXT_LINE=-0.01, URIBL_BLOCKED=0.001, URIBL_DBL_BLOCKED_OPENDNS=0.001, URIBL_ZEN_BLOCKED_OPENDNS=0.001] autolearn=ham autolearn_force=no
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 22l5J-nbYA1m for <ntp@ietfa.amsl.com>; Wed, 24 Aug 2022 22:46:31 -0700 (PDT)
Received: from mx1.uni-regensburg.de (mx1.uni-regensburg.de [194.94.157.146]) (using TLSv1.2 with cipher ECDHE-RSA-AES256-GCM-SHA384 (256/256 bits)) (No client certificate requested) by ietfa.amsl.com (Postfix) with ESMTPS id 13883C1522B1 for <ntp@ietf.org>; Wed, 24 Aug 2022 22:46:30 -0700 (PDT)
Received: from mx1.uni-regensburg.de (localhost [127.0.0.1]) by localhost (Postfix) with SMTP id B66FF6000052 for <ntp@ietf.org>; Thu, 25 Aug 2022 07:46:25 +0200 (CEST)
Received: from gwsmtp.uni-regensburg.de (gwsmtp1.uni-regensburg.de [132.199.5.51]) by mx1.uni-regensburg.de (Postfix) with ESMTP id 9B94C600004D for <ntp@ietf.org>; Thu, 25 Aug 2022 07:46:23 +0200 (CEST)
Received: from uni-regensburg-smtp1-MTA by gwsmtp.uni-regensburg.de with Novell_GroupWise; Thu, 25 Aug 2022 07:46:24 +0200
Message-Id: <63070CAD020000A10004CCEE@gwsmtp.uni-regensburg.de>
X-Mailer: Novell GroupWise Internet Agent 18.4.1
Date: Thu, 25 Aug 2022 07:46:21 +0200
From: Ulrich Windl <Ulrich.Windl@rz.uni-regensburg.de>
To: ntp=40libertysys.com.au@dmarc.ietf.org, mlichvar@redhat.com
Cc: "ntp@ietf.org" <ntp@ietf.org>
References: <DA1F1664-8A84-4197-844A-CA7E8DAA36B8@meinberg.de> <YwSszVA+ABO+3Tt3@localhost> <526dbee6-baff-bc40-d0e7-baadd71f438b@libertysys.com.au> <YwYoRGQNMno+c0+G@localhost>
In-Reply-To: <YwYoRGQNMno+c0+G@localhost>
Mime-Version: 1.0
Content-Type: text/plain; charset="UTF-8"
Content-Transfer-Encoding: 8bit
Content-Disposition: inline
Archived-At: <https://mailarchive.ietf.org/arch/msg/ntp/nIzhJPsuJqo28e29wnWfyP1R6vM>
Subject: [Ntp] Antw: [EXT] Re: NTPv5 Loop Detection without Stratum
X-BeenThere: ntp@ietf.org
X-Mailman-Version: 2.1.39
Precedence: list
List-Id: Network Time Protocol <ntp.ietf.org>
List-Unsubscribe: <https://www.ietf.org/mailman/options/ntp>, <mailto:ntp-request@ietf.org?subject=unsubscribe>
List-Archive: <https://mailarchive.ietf.org/arch/browse/ntp/>
List-Post: <mailto:ntp@ietf.org>
List-Help: <mailto:ntp-request@ietf.org?subject=help>
List-Subscribe: <https://www.ietf.org/mailman/listinfo/ntp>, <mailto:ntp-request@ietf.org?subject=subscribe>
X-List-Received-Date: Thu, 25 Aug 2022 05:46:33 -0000

>>> Miroslav Lichvar <mlichvar@redhat.com> schrieb am 24.08.2022 um 15:31 in
Nachricht <YwYoRGQNMno+c0+G@localhost>:
> On Wed, Aug 24, 2022 at 08:35:39AM +1000, Paul Gear wrote:
>> I'm far from an expert on bloom filters, but they can have false
positives,
>> which would result in a source which was not part of a client's upstreams
>> being erroneously flagged as being so.  Would this not require a trace
(like
>> what Heiko has described above) to detect?
> 
> I'm not an expert either. To me it seems that it shouldn't be a
> problem unless we expect the number of IDs to grow to several
> hundreds.
> 
> With the proposed filter (m=4096 and k=10) the chances of a collision
> are about:
> ‑ 1e‑12 with 26 IDs
> ‑ 1e‑10 with 43 IDs
> ‑ 1e‑8 with 70 IDs
> ‑ 1e‑6 with 118 IDs
> ‑ 1e‑4 with 207 IDs
> ‑ 1e‑2 with 408 IDs
> ‑ 1e‑1 with 648 IDs
> 
> I guess we could get away even with a smaller filter, but this is
> going to be difficult to estimate.
> 
>> In some cases, false positives would be inconsequential (e.g. when the
>> client is using a well‑served zone in the public pool and can easily ask
for
>> another source), but in private networks where the number of sources may
be
>> more limited discarding an upstream source may be more problematic.
> 
> Would those clients in a private network be expected to operate as a
> server? If not, they don't need to check for loops.

A typical scenario for an Intranet would be:
Have One or two local stratum-1 servers, plus a few external ones, possibly
hard-wired (not pools).
And then have a stratum-2 layer that will actually server the Intranet
clients.
Such an architecture makes it easier to replace the startum-1 sources while
the clients can continue to use the local stratum-2 servers.
The priorities are typically:
1) Have a common time in the Intranet
2) Have the correct time in the Intranet

Regards,
Ulrich



> 
> ‑‑ 
> Miroslav Lichvar
> 
> _______________________________________________
> ntp mailing list
> ntp@ietf.org 
> https://www.ietf.org/mailman/listinfo/ntp