Re: [Coin] Semantic Routing : Abstract definition? Architectural formulation?
Jon Crowcroft <Jon.Crowcroft@cl.cam.ac.uk> Wed, 09 March 2022 08:24 UTC
Return-Path: <Jon.Crowcroft@cl.cam.ac.uk>
X-Original-To: coin@ietfa.amsl.com
Delivered-To: coin@ietfa.amsl.com
Received: from localhost (localhost [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id 974CD3A0B0D for <coin@ietfa.amsl.com>; Wed, 9 Mar 2022 00:24:05 -0800 (PST)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -2.009
X-Spam-Level:
X-Spam-Status: No, score=-2.009 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, DKIM_SIGNED=0.1, DKIM_VALID=-0.1, DKIM_VALID_AU=-0.1, SPF_HELO_NONE=0.001, SPF_PASS=-0.001, T_SCC_BODY_TEXT_LINE=-0.01, URIBL_BLOCKED=0.001] autolearn=ham autolearn_force=no
Authentication-Results: ietfa.amsl.com (amavisd-new); dkim=pass (2048-bit key) header.d=cl.cam.ac.uk
Received: from mail.ietf.org ([4.31.198.44]) by localhost (ietfa.amsl.com [127.0.0.1]) (amavisd-new, port 10024) with ESMTP id yj6NjAEdd0Jb for <coin@ietfa.amsl.com>; Wed, 9 Mar 2022 00:24:00 -0800 (PST)
Received: from mta1.cl.cam.ac.uk (mta1.cl.cam.ac.uk [IPv6:2a05:b400:110::25:1]) (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 17F3A3A07A3 for <coin@irtf.org>; Wed, 9 Mar 2022 00:23:59 -0800 (PST)
DKIM-Signature: v=1; a=rsa-sha256; q=dns/txt; c=relaxed/relaxed; d=cl.cam.ac.uk; s=mta3; h=Message-Id:Date:Content-Transfer-Encoding: Content-ID:Content-Type:MIME-Version:References:In-reply-to:Subject:cc:To: From:Sender:Reply-To: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=XvTw6+l0f+BBLLQYirG9Yrpsl5U061o7m4ds+rdHEHg=; t=1646814240; x=1647678240; b=Jnry8pC9vwe9nFQJvrhS7Jf9gZUMgSe4xt099x7Gl++b7xETBK9tTfWGiLzSNyRyZpCF2HDmEz/ ZuiKEQyeGvecBTXYCVRYrrx6k+2HFeXMDXzidST8lAInNgsuA0BFBjRr+ocMlUoRgnXUzVmPGEKHC urTLh5Ij544+lNBEYTxLUUD5/MBm+Ky2TXsXXk+nXjKEZgGeEtsAR/FlC/QQiIowEx5Wakvswy1Qn QqAwfwPFlzuhY+bl3rBFP0EGMIBBrfYJHPELc6YsZPq97sNXPMMp36TDME044EhBLienYzYy1mae5 BMLX/BcanRqDG7RNMnyjIM16wjH8KzUUvJPA==;
Received: from slogin-new.cl.cam.ac.uk ([2a05:b400:110::22:98] helo=svr-ssh-0.cl.cam.ac.uk) (dnseec=no) by mta1.cl.cam.ac.uk:587 [2a05:b400:110::25:1] with esmtp (Exim 4.94) id 1nRrbp-0003CX-6x (envelope-from <Jon.Crowcroft@cl.cam.ac.uk>); Wed, 09 Mar 2022 08:23:49 +0000
From: Jon Crowcroft <Jon.Crowcroft@cl.cam.ac.uk>
To: Nirmala Shenoy <nxsvks@rit.edu>
cc: "adrian@olddog.co.uk" <adrian@olddog.co.uk>, "coin@irtf.org" <coin@irtf.org>, 'Carsten Bormann' <cabo@tzi.org>, "'Bernier, Daniel'" <daniel.bernier@bell.ca>, "ott@in.tum.de" <ott@in.tum.de>, 'Dirk Kutscher' <ietf@dkutscher.net>, Jon Crowcroft <Jon.Crowcroft@cl.cam.ac.uk>
In-reply-to: <ca5694305b244ccdb85fc88cfab14f1b@ex04mail01b.ad.rit.edu>
References: <0b5101d82f4d$eb656e30$c2304a90$@olddog.co.uk> <1957fa7fddf54dad951aefdb3f8926d5@ex04mail01b.ad.rit.edu> <11b401d83311$767a8070$636f8150$@olddog.co.uk> <ca5694305b244ccdb85fc88cfab14f1b@ex04mail01b.ad.rit.edu>
Comments: In-reply-to Nirmala Shenoy <nxsvks@rit.edu> message dated "Tue, 08 Mar 2022 17:36:25 +0000."
MIME-Version: 1.0
Content-Type: text/plain; charset="us-ascii"
Content-ID: <54685.1646814229.1@svr-ssh-0.cl.cam.ac.uk>
Content-Transfer-Encoding: quoted-printable
Date: Wed, 09 Mar 2022 08:23:49 +0000
Message-Id: <E1nRrbp-0003CX-6x@mta1.cl.cam.ac.uk>
Archived-At: <https://mailarchive.ietf.org/arch/msg/coin/r0Ncatc5nGEF2c0fCPIlw-J86Kg>
Subject: Re: [Coin] Semantic Routing : Abstract definition? Architectural formulation?
X-BeenThere: coin@irtf.org
X-Mailman-Version: 2.1.29
Precedence: list
List-Id: "COIN: Computing in the Network" <coin.irtf.org>
List-Unsubscribe: <https://www.irtf.org/mailman/options/coin>, <mailto:coin-request@irtf.org?subject=unsubscribe>
List-Archive: <https://mailarchive.ietf.org/arch/browse/coin/>
List-Post: <mailto:coin@irtf.org>
List-Help: <mailto:coin-request@irtf.org?subject=help>
List-Subscribe: <https://www.irtf.org/mailman/listinfo/coin>, <mailto:coin-request@irtf.org?subject=subscribe>
X-List-Received-Date: Wed, 09 Mar 2022 08:24:06 -0000
interesting stuff - most these sorts of scehemes run into trouble (as does the whole history of cidr/longest prefix stuff & aggregation) when you have multihoming... by the way, i recall charigin the BOF on IPng requirements (20+ years ago) and we very specifically considered most the same questions (certainly, very large numbers of small footprint devices was absolutely on topic then - folks at boeing had come in with some interesting estimates which raised eyebrows a bit, but are looking pretty solid 2 decades later) - was captured in https://datatracker.ietf.org/doc/html/draft-ipng-recommendation-00 I'm not sure much has changed :-) > Here they are Adrian > 1. Nirmala Shenoy, Shreyas, Peter Willis, 'A Structured Approach to > Routing in the Internet' workshop on Semantic Routing and Addressing for > Future Networks, SARNET 21 in the International Conference on High > Performance Routing and Switching. 2021, 7-10 June Paris, France. > > 2. Nirmala Shenoy, Peter Willis, "Expedited Internet Bypass Protocol", > Invited Talk, NIPAA, New Internet Protocols Architectures and Algorithms, > 28th IEEE International Conference on Network Protocols, Oct 13-16 2020. > > 3. Nirmala Shenoy, "An Expedited Internet Bypass Protocol - Improving > Internet Performance", Invited Talk, FIPE Future Internet Protocol > Evolution, IETF 109 side meeting, IRTF Research Group. 18th Nov. 2020 > > I have also included an invited talk presentation at FIPE. > > Thanks > Nirmala > > > > -----Original Message----- > From: Coin <coin-bounces@irtf.org> On Behalf Of Adrian Farrel > Sent: Tuesday, March 8, 2022 12:25 PM > To: Nirmala Shenoy <nxsvks@rit.edu>; coin@irtf.org > Cc: 'Carsten Bormann' <cabo@tzi.org>; 'Bernier, Daniel' > <daniel.bernier@bell.ca>; 'Dirk Kutscher' <ietf@dkutscher.net>; > ott@in.tum.de > Subject: Re: [Coin] Semantic Routing : Abstract definition? Architectural > formulation? > > Thanks Nirmala, > > Do you have pointers to your SARNET and NIPAA publications? > > Cheers, > Adrian > > -----Original Message----- > From: Nirmala Shenoy <nxsvks@rit.edu> > Sent: 08 March 2022 14:53 > To: adrian@olddog.co.uk; coin@irtf.org > Cc: 'Carsten Bormann' <cabo@tzi.org>; 'Bernier, Daniel' > <daniel.bernier@bell.ca>; ott@in.tum.de; 'Dirk Kutscher' > <ietf@dkutscher.net> > Subject: RE: [Coin] Semantic Routing : Abstract definition? Architectural > formulation? > > Hello all > See my comments below initialed NS on Carston's suggestions. I would like > to investigate our solution options further based on the suggestions by > Jon Crowfort, Carston nad Dirk Kutscher - but would appreciate any > direction on how to proceed. > > Thanks > Nirmala > > -----Original Message----- > From: Coin <coin-bounces@irtf.org> On Behalf Of Adrian Farrel > Sent: Thursday, March 3, 2022 5:28 PM > To: coin@irtf.org > Cc: 'Carsten Bormann' <cabo@tzi.org>; 'Bernier, Daniel' > <daniel.bernier@bell.ca>; ott@in.tum.de; 'Dirk Kutscher' > <ietf@dkutscher.net> > Subject: [Coin] Semantic Routing : Abstract definition? Architectural > formulation? > > Hi again, > > Picking up the third thread arising from questions at the interim. > > Joerg Ott asked about the "picture" I had in mind. I think he was > objecting to the fragmented and somewhat abstract view that was coming > across, and wanted a step-back big picture. Dirk Trossen jumped in to > voice his agreement with what Jon Crowcroft had said on the list that, > "There needs to be some 'vision', architecture and abstractions." My > comment at the time was that this needs to be supplemented with some > concrete formulations of the problems that are being addressed. > > All I can say to this is, "Yes." > > We've started work on this, and (as you might imagine) it is a largish > piece of work. That is, it is not a lot of pages, but it is quite an > effort to get the taxonomy and ontology tight and precise. We think this > will probably turn into a paper. > > I hope that it may lead on to something more concrete. As Carsten Bormann > put in the interim, "If we can come up with a labeling system that allows > different parts of the overall system to evolve independently, and that > provides a reasonable level of incentives to produce/make use of such > information, we win." > > NS: This seems to align with some of the features of Expedited Internet > Bypass Protocol (EIBP) discussed in some detail in > https://www.ietf.org/archive/id/draft-jia-intarea-internet-addressing-gap-an > alysis-02.html and more details in the SARNET 21 and NIPAA 2020 (invited > talk) publications. EIBP proposes a modular solution to assign addresses > to routers using physical/virtual structures in networks, thus avoiding > the need for routing protocols. This would simplify router operations and > speed up packet forwarding significantly. > EIBP allows limited domains to use their own addressing scheme suited to > their network constraints etc. Thus limited domains and addresses in the > limited domain can evolve independently. > > > Dirk Kutscher framed this with a warning, "The problem is that there is a > matrix of desirable functionality and different conceivable technical > means (e.g., app-layer overlays, SFC, NFV, IP layer QoS++, programmable > forwarding semantics). You need a[n] architectural formulation to > explain why a particular subset is the right one." And Joerg Ott > qualified this as, "...for a given problem space." > > Daniel Bernier took this a step further to ask about the "contractual > notion" whereby knowledge of the capabilities of the forwarding entity > must be known. This is the classic question that we have seen in various > proposals and proto-solutions where, on the one hand the network tells > the application what it can do, and on the other hand, the application > tells the network what it wants done. Possibly the solution lies with a > "broker" in the middle handling the application's declarative requests > and mapping them according to what the network has said it can provide > before actually instructing the network elements. As Nik Sultana then > pointed out, this also has implications for information shared between > routing domains. > > I think all of this nicely sets the broad challenge of understanding what > semantic routing could offer and what problems it could encounter. And, > as I said at the time, it would be good if we could see something that > could span multiple problem spaces because generic versus specific is > always an interesting trade. > > So, as we work on the abstraction, we are happy to have collaborators. > > Best, > Adrian > > -- > Coin mailing list > Coin@irtf.org > https://www.irtf.org/mailman/listinfo/coin > > -- > Coin mailing list > Coin@irtf.org > https://www.irtf.org/mailman/listinfo/coin > > -- > Coin mailing list > Coin@irtf.org > https://www.irtf.org/mailman/listinfo/coin >
- [Coin] Semantic Routing : Abstract definition? Ar… Adrian Farrel
- Re: [Coin] Semantic Routing : Abstract definition… Nirmala Shenoy
- Re: [Coin] Semantic Routing : Abstract definition… Toerless Eckert
- Re: [Coin] Semantic Routing : Abstract definition… Adrian Farrel
- Re: [Coin] Semantic Routing : Abstract definition… Nirmala Shenoy
- Re: [Coin] Semantic Routing : Abstract definition… Colin Perkins
- Re: [Coin] Semantic Routing : Abstract definition… Marie-Jose Montpetit
- Re: [Coin] Semantic Routing : Abstract definition… Marie-Jose Montpetit
- Re: [Coin] Semantic Routing : Abstract definition… Jon Crowcroft
- Re: [Coin] Semantic Routing : Abstract definition… Toerless Eckert
- Re: [Coin] Semantic Routing : Abstract definition… Jon Crowcroft
- Re: [Coin] Semantic Routing : Abstract definition… Marie-Jose Montpetit
- Re: [Coin] Semantic Routing : Abstract definition… Nirmala Shenoy
- Re: [Coin] Semantic Routing : Abstract definition… Toerless Eckert
- Re: [Coin] Semantic Routing : Abstract definition… Toerless Eckert