Re: [Idr] BGP Message level ACKs
Tony Przygienda <tonysietf@gmail.com> Thu, 09 March 2023 07:45 UTC
Return-Path: <tonysietf@gmail.com>
X-Original-To: idr@ietfa.amsl.com
Delivered-To: idr@ietfa.amsl.com
Received: from localhost (localhost [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id BB96FC14CF01 for <idr@ietfa.amsl.com>; Wed, 8 Mar 2023 23:45:29 -0800 (PST)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -2.095
X-Spam-Level:
X-Spam-Status: No, score=-2.095 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, HTML_MESSAGE=0.001, RCVD_IN_DNSWL_NONE=-0.0001, RCVD_IN_ZEN_BLOCKED_OPENDNS=0.001, SPF_HELO_NONE=0.001, SPF_PASS=-0.001, URIBL_DBL_BLOCKED_OPENDNS=0.001, URIBL_ZEN_BLOCKED_OPENDNS=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 K_95RVoG9Tti for <idr@ietfa.amsl.com>; Wed, 8 Mar 2023 23:45:26 -0800 (PST)
Received: from mail-vs1-xe34.google.com (mail-vs1-xe34.google.com [IPv6:2607:f8b0:4864:20::e34]) (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 01AE6C14CEFF for <idr@ietf.org>; Wed, 8 Mar 2023 23:45:25 -0800 (PST)
Received: by mail-vs1-xe34.google.com with SMTP id m10so849943vso.4 for <idr@ietf.org>; Wed, 08 Mar 2023 23:45:25 -0800 (PST)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20210112; t=1678347925; h=cc:to:subject:message-id:date:from:in-reply-to:references :mime-version:from:to:cc:subject:date:message-id:reply-to; bh=+1olZgc8849eGULpYmywOsP1+4OU586zSAnwc62wZKw=; b=pb/94FFcStZKv13PiJ6vYYUnCme4MfwRDgdSI39I5J+n/cqaRQ9O1R9xEckXrnE4CO k+o+qa6qYv9cZvlnqNn6EnVInzAdEj+hoPiuDiVeSvgBFlBgk2LYGvdG3Uqs5wcCmTJ4 4bwS77b6AqbmEbJhw+izqx4XBIyBle8iSiwjDMKJgCBXx5lNRNHQRXK1kLtSG0obBx/D 3DNr24/F9l67AXma7MVoLzV8TmMTZ8wjN+Qd2PFNdtteZLykK8S5S2fSWPNkibaEgYD6 chkYgB6et+NcKUj0ongPPKQgx0j5/a8CpFWhqCXgLm1xUZXyafz/UuSOVcx9h5i5Cc8l /bsA==
X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20210112; t=1678347925; h=cc:to:subject:message-id:date:from:in-reply-to:references :mime-version:x-gm-message-state:from:to:cc:subject:date:message-id :reply-to; bh=+1olZgc8849eGULpYmywOsP1+4OU586zSAnwc62wZKw=; b=YEpWxOD/HLNG2lLh/yijPSvh5EkkqDamPQ+qluHISPj3jXgC9Wba/W6ierJNPUDFiq 6h97nrqR3S0Z/TTYxvs1PGqjOGJ6lPnDjQ9SPXR/UA4R+D+zXT4o8NOQWLkhMOKmq2SF /b/FDY/SGT1xwDwrU6VUX8UH9EWYJZksQs2TZBFZoErDaWgmU0SH4r5rnpEzI8BGDW0+ IK1HHJ3+iUXUytKKsUkegQBrCWX7MAHFmu15jWvT+svMkLnuQJhXKOriRQC5K4TMwlqU 26KBMGQfBswY2d15tKw3BHlhjQUn6PHKoH6UZSR7LRqcp+7GdLLt96ex5UCPb1AECZY0 laJw==
X-Gm-Message-State: AO0yUKXSCESooAnpEk+eaitWtA/Mx6exkw4FnHxK14S2JX/7GiiRS4wx yY58m7TJSTYdTgzNVJdWBMbvsjX7Llu83Nrwe3w6MsQkrHElD/bE
X-Google-Smtp-Source: AK7set+BK96SvPemoCLuPs0KcWGACE23jVF7vyh4RmEeby1ec0cws38wyGAreQePQuEsIZxSpe6XFiPRhxZ9p1/S5tM=
X-Received: by 2002:a67:ff1a:0:b0:422:1687:f239 with SMTP id v26-20020a67ff1a000000b004221687f239mr3497156vsp.2.1678347924834; Wed, 08 Mar 2023 23:45:24 -0800 (PST)
MIME-Version: 1.0
References: <CAOj+MME+xOzrA3e1CKmHR2JC+fiWkV4LinuL5ovA3L0tRWORRg@mail.gmail.com> <45816498-6F09-4135-ACB4-6E51683001C7@pfrc.org> <CAOj+MMFaJViRnRqwaLXHsBbcm6g5XtUuc5kh71ScZ9OKSoBNZw@mail.gmail.com>
In-Reply-To: <CAOj+MMFaJViRnRqwaLXHsBbcm6g5XtUuc5kh71ScZ9OKSoBNZw@mail.gmail.com>
From: Tony Przygienda <tonysietf@gmail.com>
Date: Thu, 09 Mar 2023 08:44:48 +0100
Message-ID: <CA+wi2hMjjPepoPnqUu0aMH4OtkezrC+sEV7YsmO92NnG-8+Q8Q@mail.gmail.com>
To: Robert Raszuk <robert@raszuk.net>
Cc: Jeffrey Haas <jhaas@pfrc.org>, "idr@ietf. org" <idr@ietf.org>
Content-Type: multipart/alternative; boundary="000000000000de8d2c05f672d3a1"
Archived-At: <https://mailarchive.ietf.org/arch/msg/idr/CuWTFnXDcu9ng8sKml7iKKV2PAE>
Subject: Re: [Idr] BGP Message level ACKs
X-BeenThere: idr@ietf.org
X-Mailman-Version: 2.1.39
Precedence: list
List-Id: Inter-Domain Routing <idr.ietf.org>
List-Unsubscribe: <https://www.ietf.org/mailman/options/idr>, <mailto:idr-request@ietf.org?subject=unsubscribe>
List-Archive: <https://mailarchive.ietf.org/arch/browse/idr/>
List-Post: <mailto:idr@ietf.org>
List-Help: <mailto:idr-request@ietf.org?subject=help>
List-Subscribe: <https://www.ietf.org/mailman/listinfo/idr>, <mailto:idr-request@ietf.org?subject=subscribe>
X-List-Received-Date: Thu, 09 Mar 2023 07:45:29 -0000
The problem is on the sender side. it has to keep track of whether an update has been ack'ed by a peer and that's in simple terms per peer per NLRI (modulo group discussion as usual). It can be tricked into per NLRI only but since NLRIs get packed differently, in different sequence towards different peers a high scale implementation will end up with at least per prefix. This is _very_ expensive, particularly memory wise. Tricks can be played with rollovers like in https://datatracker.ietf.org/doc/draft-idr-bgp-route-refresh-options/ but the logic isn't simple by any means and ultimately any solution may force implementations into structures to support this that are very inefficient for other parts of the implementation. Generally, shoving reliability of the transport into BGP is basically solving the wrong problem at the wrong layer just like shortcutting BGP to run on a user transport protocol brought nothing but lots of technical debt grief over the years. Real problem is lack of control session layer that realizes underneath that transport went away and notifies up and/or allows transport for the session to come up again. It's only when a new session needs be established AFAIS that we need state sync which lands us in possibly GR corners or refresh corners again rather than trying to reinvent TCP on top of UDP in BGP by ACKs (I wonder when the first window size proposal starts to come in ;-) -- tony On Wed, Mar 8, 2023 at 11:52 PM Robert Raszuk <robert@raszuk.net> wrote: > Hi Jeff, > > >> A fundamental challenge for bgp implementations is efficiently keeping >> versioning across peer-groups.* Some implementations are friendlier to >> that idea than others, but the inconsistency in the ability to do that is >> one of the things that prevented this idea from progressing. >> > > I did not mean that it should touch update generation and replication. The > ACKs which I had in mind would be operating way above this and simply > periodically indicate to the sender that last N number of UPDATE messages > got received by remote BGP process. > > N-being configured and possibly negotiated on the session bootstrap. > > Critical part of this is the time scale. If we are talking about the last > 10 min or last 20 min this would not be sufficient for helping to achieve > reliable transport, but could be IMO more than sufficient to make sure > UPDATE got to remote BGP I/O. > > So I am not sure if this is real distraction to the topic. I would rather > call it exploration of alternative approaches. Just like punting the > "issue" to telemetry ... avoiding need for any BGP code or FSM state > machine change needed. > > Many thx, > R. > > _______________________________________________ > Idr mailing list > Idr@ietf.org > https://www.ietf.org/mailman/listinfo/idr >
- [Idr] BGP Message level ACKs Robert Raszuk
- Re: [Idr] BGP Message level ACKs Gert Doering
- Re: [Idr] BGP Message level ACKs Tony Przygienda
- Re: [Idr] BGP Message level ACKs Robert Raszuk
- Re: [Idr] BGP Message level ACKs John Scudder
- Re: [Idr] BGP Message level ACKs Jeffrey Haas
- Re: [Idr] BGP Message level ACKs Robert Raszuk
- Re: [Idr] BGP Message level ACKs Tony Przygienda
- Re: [Idr] BGP Message level ACKs Robert Raszuk
- Re: [Idr] BGP Message level ACKs Tony Przygienda
- Re: [Idr] BGP Message level ACKs Robert Raszuk
- Re: [Idr] BGP Message level ACKs Tony Przygienda
- Re: [Idr] BGP Message level ACKs Robert Raszuk
- Re: [Idr] BGP Message level ACKs Alejandro Acosta
- Re: [Idr] BGP Message level ACKs Robert Raszuk
- Re: [Idr] BGP Message level ACKs Claudio Jeker
- Re: [Idr] BGP Message level ACKs Robert Raszuk
- Re: [Idr] BGP Message level ACKs Mikael Abrahamsson
- Re: [Idr] BGP Message level ACKs Robert Raszuk
- Re: [Idr] BGP Message level ACKs Mikael Abrahamsson
- Re: [Idr] BGP Message level ACKs Robert Raszuk
- Re: [Idr] BGP Message level ACKs Mikael Abrahamsson
- Re: [Idr] BGP Message level ACKs Robert Raszuk
- Re: [Idr] BGP Message level ACKs Job Snijders
- Re: [Idr] BGP Message level ACKs Robert Raszuk
- Re: [Idr] BGP Message level ACKs Mikael Abrahamsson
- Re: [Idr] BGP Message level ACKs Robert Raszuk
- Re: [Idr] BGP Message level ACKs Jeffrey Haas
- Re: [Idr] BGP Message level ACKs Job Snijders
- Re: [Idr] BGP Message level ACKs Robert Raszuk
- Re: [Idr] BGP Message level ACKs Job Snijders
- Re: [Idr] BGP Message level ACKs Robert Raszuk
- Re: [Idr] BGP Message level ACKs Jeffrey Haas
- [Idr] SendHoldTimer default value (was: BGP Messa… Job Snijders
- Re: [Idr] SendHoldTimer default value (was: BGP M… Robert Raszuk
- Re: [Idr] SendHoldTimer default value (was: BGP M… John Scudder
- Re: [Idr] BGP Message level ACKs Claudio Jeker
- Re: [Idr] BGP Message level ACKs Jeffrey Haas
- Re: [Idr] BGP Message level ACKs tom petch
- Re: [Idr] BGP Message level ACKs tom petch
- Re: [Idr] BGP Message level ACKs Robert Raszuk
- Re: [Idr] BGP Message level ACKs tom petch
- Re: [Idr] BGP Message level ACKs Robert Raszuk
- Re: [Idr] BGP Message level ACKs tom petch
- Re: [Idr] BGP Message level ACKs Gert Doering
- Re: [Idr] BGP Message level ACKs Robert Raszuk