Re: [pim] Q on the congestion awareness of routing protocols

Michael Welzl <michawe@ifi.uio.no> Tue, 06 December 2022 08:57 UTC

Return-Path: <michawe@ifi.uio.no>
X-Original-To: tsv-area@ietfa.amsl.com
Delivered-To: tsv-area@ietfa.amsl.com
Received: from localhost (localhost [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id 3489FC14CE45; Tue, 6 Dec 2022 00:57:21 -0800 (PST)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -6.997
X-Spam-Level:
X-Spam-Status: No, score=-6.997 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, DKIM_SIGNED=0.1, DKIM_VALID=-0.1, DKIM_VALID_AU=-0.1, RCVD_IN_DNSWL_HI=-5, RCVD_IN_ZEN_BLOCKED_OPENDNS=0.001, SPF_PASS=-0.001, URIBL_BLOCKED=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=ifi.uio.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 FVEBYVowo392; Tue, 6 Dec 2022 00:57:16 -0800 (PST)
Received: from mail-out01.uio.no (mail-out01.uio.no [IPv6:2001:700:100:10::50]) (using TLSv1.3 with cipher TLS_AES_256_GCM_SHA384 (256/256 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 269ACC14CE3A; Tue, 6 Dec 2022 00:57:14 -0800 (PST)
DKIM-Signature: v=1; a=rsa-sha256; q=dns/txt; c=relaxed/relaxed; d=ifi.uio.no; s=key2103; h=To:References:Message-Id:Content-Transfer-Encoding:Cc:Date: In-Reply-To:From:Subject:Mime-Version:Content-Type:Sender:Reply-To:Content-ID :Content-Description:Resent-Date:Resent-From:Resent-Sender:Resent-To: Resent-Cc:Resent-Message-ID:List-Id:List-Help:List-Unsubscribe:List-Subscribe :List-Post:List-Owner:List-Archive; bh=KC+GRzDlHJuTQJtoR+/sbHhuOTyFnNvTypcEqwqj26A=; b=ErDScNWDF4+uHdmsWhQzoqkiVv zVjiVK6Z5cvl98HM7y0KiqKuIuvT8AGTc2KZX3hw29zeQRVo3qx4Agcx3apkaF1tiTeUvDlHM2W5J GAxDUBApywi1nZ/DmDPi8buY/tzCYJYzFhn9lZHzjVcYyqBWKZBAWU0rNydAo9oxTbvGqAdLa/q2r 0NMVEcUU/YbMmHMdHLzguv24gHSPjP8/f7cySj16FXy48bttgiL2wJTB7v3f6zTb+5d8WkHb+SmcY 6pJglj3KYCxEL+0DN4onnwnN966//UVYhsRxR4nSMhkpPFoADpr/lvw+R09rlFIjuTfEz1MwVOGI+ OcDbqF0Q==;
Received: from mail-mx12.uio.no ([129.240.10.84]) by mail-out01.uio.no with esmtps (TLS1.2) tls TLS_ECDHE_ECDSA_WITH_AES_256_GCM_SHA384 (Exim 4.96) (envelope-from <michawe@ifi.uio.no>) id 1p2TlB-00DvJr-0x; Tue, 06 Dec 2022 09:57:05 +0100
Received: from collaborix.ifi.uio.no ([129.240.69.78] helo=smtpclient.apple) by mail-mx12.uio.no with esmtps (TLS1.2:ECDHE-ECDSA-AES256-GCM-SHA384:256) (Exim 4.96) (envelope-from <michawe@ifi.uio.no>) id 1p2TlA-0002MS-1t; Tue, 06 Dec 2022 09:57:05 +0100
Content-Type: text/plain; charset="utf-8"
Mime-Version: 1.0 (Mac OS X Mail 16.0 \(3696.120.41.1.1\))
Subject: Re: [pim] Q on the congestion awareness of routing protocols
From: Michael Welzl <michawe@ifi.uio.no>
In-Reply-To: <d77e4cac-81ff-7a25-73ae-8cb36dc0a8c6@necom830.hpcl.titech.ac.jp>
Date: Tue, 06 Dec 2022 09:57:00 +0100
Cc: Dino Farinacci <farinacci@gmail.com>, Jon Crowcroft <Jon.Crowcroft@cl.cam.ac.uk>, bier@ietf.org, routing-discussion@ietf.org, tsv-area@ietf.org, pim@ietf.org
Content-Transfer-Encoding: quoted-printable
Message-Id: <A892C9A1-7805-4595-B3AA-6A2ACE6AD1B2@ifi.uio.no>
References: <Y4ovyV074qa3gLSu@faui48e.informatik.uni-erlangen.de> <CAEeTejLa8sdJVU_2OfTo=ZgWRY-kv_7M=xiR-bLyBEXhSDP=Eg@mail.gmail.com> <e2527c9c-c7d1-c6b7-a067-e5ccbdc7e997@necom830.hpcl.titech.ac.jp> <E1p1PaX-009tgu-Hl@mta1.cl.cam.ac.uk> <c86d7ae6-3dad-04be-9c16-0135cc95fe73@necom830.hpcl.titech.ac.jp> <E1p1Rbe-009zgN-1s@mta1.cl.cam.ac.uk> <643e9272-979a-2a0a-d702-2b63cf0de5c4@necom830.hpcl.titech.ac.jp> <CAEeTejJ3yS2fARZNchumfkNyc0cnFfVSW7VdtBaGzhJQ9KmpBg@mail.gmail.com> <85AD093E-05C8-4A6C-8972-9310B8CAE5D5@gmail.com> <d77e4cac-81ff-7a25-73ae-8cb36dc0a8c6@necom830.hpcl.titech.ac.jp>
To: Masataka Ohta <mohta@necom830.hpcl.titech.ac.jp>
X-Mailer: Apple Mail (2.3696.120.41.1.1)
X-UiO-SPF-Received: Received-SPF: neutral (mail-mx12.uio.no: 129.240.69.78 is neither permitted nor denied by domain of ifi.uio.no) client-ip=129.240.69.78; envelope-from=michawe@ifi.uio.no; helo=smtpclient.apple;
X-UiO-Spam-info: not spam, SpamAssassin (score=-4.6, required=5.0, autolearn=disabled, AWL=-0.003, KHOP_HELO_FCRDNS=0.4, UIO_MAIL_IS_INTERNAL=-5)
X-UiO-Scanned: DDB4D2E7A6D7E9D2FE6D5F3C84BBEAE2A2982844
X-UiOonly: B42625FCF8828227AA95698F6AC3F88CFA61E3A8
Archived-At: <https://mailarchive.ietf.org/arch/msg/tsv-area/0dA0I9JNlIo8jKyCb5FRY1SiRls>
X-BeenThere: tsv-area@ietf.org
X-Mailman-Version: 2.1.39
Precedence: list
List-Id: IETF Transport and Services Area Mailing List <tsv-area.ietf.org>
List-Unsubscribe: <https://www.ietf.org/mailman/options/tsv-area>, <mailto:tsv-area-request@ietf.org?subject=unsubscribe>
List-Archive: <https://mailarchive.ietf.org/arch/browse/tsv-area/>
List-Post: <mailto:tsv-area@ietf.org>
List-Help: <mailto:tsv-area-request@ietf.org?subject=help>
List-Subscribe: <https://www.ietf.org/mailman/listinfo/tsv-area>, <mailto:tsv-area-request@ietf.org?subject=subscribe>
X-List-Received-Date: Tue, 06 Dec 2022 08:57:21 -0000

Dear Masataka,

I’m actually fascinated by this idea of the TCP mesh that you keep pointing at (I have an interest in doing congestion control recursively, where one could automatically attain benefits from carrying out control closer to where problems happen, and also benefit from aggregation).  Would you have a pointer to some material on this? A thesis, a paper, something?

I have a question. You keep saying that you use a TCP connection for every link. That seems odd, because, if that’s all it is, then congestion control doesn’t really do much… for CC to do something meaningful, it needs MUXing to happen at intermediate systems, in between the sender and receiver. Else, all one gets from TCP is reliability (is this a benefit here?) and flow control - and then, when too many packets arrive at a node at the same time, the app-layer - TCP buffer will become very large. This means that one would need congestion control again - now operating over TCP input buffers instead of network layer buffers. Hence, recursive  ;-)

IMHO, if that “TCP mesh" would use a TCP endpoint (hm, perhaps without reliability: rather, something like DCCP… and yes maybe MP too… MP-DCCP now exists   :)  ) at *every other* router, or some such deployment scheme, things could get quite interesting… one might still need some form of congestion control on the top though…

Cheers,
Michael



> On 6 Dec 2022, at 08:50, Masataka Ohta <mohta@necom830.hpcl.titech.ac.jp> wrote:
> 
> Dino Farinacci wrote:
> 
>>> I would use multipath quic rather than tcp. And for bier CTL, we
>>> want a fine hoppy protocol like PGMcc
> 
>> Just one point about TCP vs multicast. You *can* get more paralellism
> > from multicast where TCP from one central point (like a iBGP route
> > reflector) will cause serialization delays.
> 
> TCP, here, means TCP mesh within a link with full parallelism
> without central point, which shouldn't cause scalability
> problems as long as CATENET model is followed.
> 
> Even for iBGP, the amount of received data by multicast is
> no different from TCP mesh, unless intermediate routers
> merge data using application layer knowledge, which is
> layer violation causing various problems.
> 
> As such, if iBGP by TCP mesh without reflectors
> is not acceptable, iBGP by multicast without merger
> is not acceptable.
> 
> Worse,
> 
>> One could argue you get
>> this with multicast by just moving the problem to the router that is
>> replicating packets across an internal-crossbar switch or fabric. But
>> you can imagine this is done by orders of magnitude less serializtion
>> time.
> 
> merging by routers needs orders of magnitude more time.
> 
> 						Masataka Ohta
>