Re: [irs-discuss] About ALTO Vs. BGP-LS

"Y. Richard Yang" <yry@cs.yale.edu> Tue, 07 August 2012 18:34 UTC

Return-Path: <yang.r.yang@gmail.com>
X-Original-To: irs-discuss@ietfa.amsl.com
Delivered-To: irs-discuss@ietfa.amsl.com
Received: from localhost (localhost [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id 6F3FA21F859A; Tue, 7 Aug 2012 11:34:38 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -2.671
X-Spam-Level:
X-Spam-Status: No, score=-2.671 tagged_above=-999 required=5 tests=[AWL=0.305, BAYES_00=-2.599, FM_FORGED_GMAIL=0.622, HTML_MESSAGE=0.001, RCVD_IN_DNSWL_LOW=-1]
Received: from mail.ietf.org ([12.22.58.30]) by localhost (ietfa.amsl.com [127.0.0.1]) (amavisd-new, port 10024) with ESMTP id EYitW0Gt8--0; Tue, 7 Aug 2012 11:34:36 -0700 (PDT)
Received: from mail-ob0-f172.google.com (mail-ob0-f172.google.com [209.85.214.172]) by ietfa.amsl.com (Postfix) with ESMTP id CD50E21F8608; Tue, 7 Aug 2012 11:34:35 -0700 (PDT)
Received: by obbwc20 with SMTP id wc20so8938530obb.31 for <multiple recipients>; Tue, 07 Aug 2012 11:34:28 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20120113; h=mime-version:sender:in-reply-to:references:date :x-google-sender-auth:message-id:subject:from:to:cc:content-type; bh=wR5qESaNP2wvFY5Sv5q0yQJ3gjwL+WoMWfFzRWZ5dhU=; b=LqCBEZWIoLAX/q4K5hQFZTuq5pczqGpMRJBaKVHDBimJ2SUEIFUh+azAQPZTUw+PNf h4V4HJTD7qUIozxZrosGcnYhWC/KcPaS4l+H1zq6r/E+k2bQyK5DwLCDKIIIo04iNsAc ULwP/2BgVgxez176vqpHHWTxUSmCnBeM5NjrCrAso6w8q05GqOS+vwG4WTd1AqVlCnts 9B1VszEZoUmt9Rr0r76lmQMOz6bux5+LXsythAB4a4Hx1PUyoED2gpB7JOTKRwXGQdXD A0KRZsSouKS8Jsp3Ncf5ENX4SyBVjG9Z7rf/w0KIIWgE6w0RbG9FuCi2QU/ab5Wy4mla RcAA==
MIME-Version: 1.0
Received: by 10.182.231.6 with SMTP id tc6mr26192898obc.63.1344364468041; Tue, 07 Aug 2012 11:34:28 -0700 (PDT)
Sender: yang.r.yang@gmail.com
Received: by 10.76.86.136 with HTTP; Tue, 7 Aug 2012 11:34:27 -0700 (PDT)
In-Reply-To: <20120807151529.1898F18C0A9@mercury.lcs.mit.edu>
References: <20120807151529.1898F18C0A9@mercury.lcs.mit.edu>
Date: Tue, 7 Aug 2012 14:34:27 -0400
X-Google-Sender-Auth: uouNH7IXlJxwGkqzpjxeg8MBvqk
Message-ID: <CANUuoLp_EcqaBKjvgKXpFQXG=pvye7KvBi78So+xnHV5PpPVyQ@mail.gmail.com>
From: "Y. Richard Yang" <yry@cs.yale.edu>
To: Noel Chiappa <jnc@mercury.lcs.mit.edu>
Content-Type: multipart/alternative; boundary=f46d0446312c90f8b604c6b13e5d
Cc: idr@ietf.org, alto@ietf.org, irs-discuss@ietf.org
Subject: Re: [irs-discuss] About ALTO Vs. BGP-LS
X-BeenThere: irs-discuss@ietf.org
X-Mailman-Version: 2.1.12
Precedence: list
List-Id: "Interface to The Internet Routing System \(IRS\)" <irs-discuss.ietf.org>
List-Unsubscribe: <https://www.ietf.org/mailman/options/irs-discuss>, <mailto:irs-discuss-request@ietf.org?subject=unsubscribe>
List-Archive: <http://www.ietf.org/mail-archive/web/irs-discuss>
List-Post: <mailto:irs-discuss@ietf.org>
List-Help: <mailto:irs-discuss-request@ietf.org?subject=help>
List-Subscribe: <https://www.ietf.org/mailman/listinfo/irs-discuss>, <mailto:irs-discuss-request@ietf.org?subject=subscribe>
X-List-Received-Date: Tue, 07 Aug 2012 18:34:39 -0000

On Tue, Aug 7, 2012 at 11:15 AM, Noel Chiappa <jnc@mercury.lcs.mit.edu>wrote;wrote:

>     > From: "Y. Richard Yang" <yry@cs.yale.edu>
>
>     > Glad that you also like the idea of different levels of details of
> the
>     > network topology. If the ALTO Server is given a detailed topology
>     > ... we can offer multiple topology operators/aggregators to explore
> the
>     > detailed topology, according to need and policy.
>
> Too bad we have a routing architecture that deals (as its fundamental
> currency) in destination tables, rather than topology - and, in particular,
> in a multi-level representation of the toplogy. Then all this stuff would
> just fall out naturally.
>
>
It appears to have increasing efforts focusing on building
abstractions/network
computations based on topology. Hope that it moves somewhere. We are finding
more benefits of using topology-based network routing/control, e.g.,
McNettle
(Multi-core Nettle), an SDN controlled being developed here, uses STM to
manage
topology in a highly concurrent controller and achieves pretty good
scalability.



> (And if I sound somewhat cranky, perhaps people will forgive me - although
> I
> expect not that many on this list will know what I'm implicitly referring
> to.)
>
>
>     > There are studies on representation of multi-level graphs that we can
>     > try to take advantage of. This can be a subject for the group to
> explore.
>
> There's a PhD thesis which is relevant to this area (since part of it is
> about clustering, i.e. in representing an area of the graph without full
> detail, one has to decide where to set the boundaries of said part):
>
>   Jacob Hagouel, "Issues in Routing for Large and Dynamic Netoworks",
>   Columbia University, 1983
>
> A lot of it is irrelevant (to me, at least), since it's talking about
> distributed path computation (which I have long since concluded is 'buggy
> whip' technology), but the clustering, etc, content is good.
>

Thanks a lot for the pointer. Definitely will read.

Richard


>
>         Noel
>