Re: [alto] Cost Maps, Endpoint Cost Maps and Coarse Grained Searches

"Y. Richard Yang" <yry@cs.yale.edu> Fri, 11 September 2015 22:36 UTC

Return-Path: <yang.r.yang@gmail.com>
X-Original-To: alto@ietfa.amsl.com
Delivered-To: alto@ietfa.amsl.com
Received: from localhost (ietfa.amsl.com [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id C05971A0AC8 for <alto@ietfa.amsl.com>; Fri, 11 Sep 2015 15:36:10 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: 0.713
X-Spam-Level:
X-Spam-Status: No, score=0.713 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, DKIM_SIGNED=0.1, DKIM_VALID=-0.1, FM_FORGED_GMAIL=0.622, FREEMAIL_FROM=0.001, HTML_MESSAGE=0.001, HTTPS_HTTP_MISMATCH=1.989, NORMAL_HTTP_TO_IP=0.001, SPF_PASS=-0.001] autolearn=no
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 ukEx4wj_I3hO for <alto@ietfa.amsl.com>; Fri, 11 Sep 2015 15:36:09 -0700 (PDT)
Received: from mail-vk0-x229.google.com (mail-vk0-x229.google.com [IPv6:2607:f8b0:400c:c05::229]) (using TLSv1.2 with cipher ECDHE-RSA-AES128-GCM-SHA256 (128/128 bits)) (No client certificate requested) by ietfa.amsl.com (Postfix) with ESMTPS id 8302A1A1B56 for <alto@ietf.org>; Fri, 11 Sep 2015 15:36:07 -0700 (PDT)
Received: by vkhf67 with SMTP id f67so33502522vkh.1 for <alto@ietf.org>; Fri, 11 Sep 2015 15:36:06 -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:message-id:subject :from:to:cc:content-type; bh=XpbyXUof5Pvesw7myAF5zE1/LrCWj9JjCG5iFOTpE98=; b=Du5BoSzK3KU7FdOUKDO7SWeavuLNrL87KDpXcEHLkMyQv1Lyfky1ZoQxEufFV+plm0 oSjF9JMa86tnla4bm7+R8TF/b3XzqEtWDABx9Hnnms6hpV8RErrnJYhr2Ml3ottrp877 IuaPPV/bwNc5+vqQex+vBN1pT62qxHB/g+EWTxDz2/tJgibzLuOeyqjMEUDuoGUTC1i6 jLQZc5Hw/UI7+ygm85KDbUHVLUizt3j5MMr6AISYgoe+4er1hPPpnYaqI6pXMym5ZQhQ nZ5odWH2QwGzvdXQmVt9roOXJJK3at/1aJ3JU0nm2DmDKUdR0UoPUyCBqHGiAZpxCzAt 6uwA==
MIME-Version: 1.0
X-Received: by 10.31.136.136 with SMTP id k130mr794322vkd.72.1442010966620; Fri, 11 Sep 2015 15:36:06 -0700 (PDT)
Sender: yang.r.yang@gmail.com
Received: by 10.103.15.133 with HTTP; Fri, 11 Sep 2015 15:36:06 -0700 (PDT)
In-Reply-To: <CAC5bAiYH5N2tQpr3CEZn+eO8C9kYgWttyqNrwKKe=8kRKAfL4w@mail.gmail.com>
References: <CAC5bAiYH5N2tQpr3CEZn+eO8C9kYgWttyqNrwKKe=8kRKAfL4w@mail.gmail.com>
Date: Fri, 11 Sep 2015 18:36:06 -0400
X-Google-Sender-Auth: 7eEegh0VNmuD3l402rJEHHNgADo
Message-ID: <CANUuoLosfACEmW+Atv3Z4R8=KFmpumyJTVQPAX1rvyZ9HHntGQ@mail.gmail.com>
From: "Y. Richard Yang" <yry@cs.yale.edu>
To: Lyle Bertz <lyleb551144@gmail.com>
Content-Type: multipart/alternative; boundary="001a1145955a6d8318051f80576f"
Archived-At: <http://mailarchive.ietf.org/arch/msg/alto/73p3UZGQXZSW9jywerx-7ooUDY4>
Cc: IETF ALTO <alto@ietf.org>
Subject: Re: [alto] Cost Maps, Endpoint Cost Maps and Coarse Grained Searches
X-BeenThere: alto@ietf.org
X-Mailman-Version: 2.1.15
Precedence: list
List-Id: "Application-Layer Traffic Optimization \(alto\) WG mailing list" <alto.ietf.org>
List-Unsubscribe: <https://www.ietf.org/mailman/options/alto>, <mailto:alto-request@ietf.org?subject=unsubscribe>
List-Archive: <https://mailarchive.ietf.org/arch/browse/alto/>
List-Post: <mailto:alto@ietf.org>
List-Help: <mailto:alto-request@ietf.org?subject=help>
List-Subscribe: <https://www.ietf.org/mailman/listinfo/alto>, <mailto:alto-request@ietf.org?subject=subscribe>
X-List-Received-Date: Fri, 11 Sep 2015 22:36:10 -0000

Hi Lyle,

It is cool to hear about this Erlang implementation! Please see below.

On Tue, Sep 8, 2015 at 9:53 PM, Lyle Bertz <lyleb551144@gmail.com> wrote:

> All,
>
> I am implementing an Erlang based ALTO server and had a couple of
> questions based upon an observation of 7285.
>
> The Cost Map is assumed to be coarse grained and one cannot make a
> determination about whether an endpoint cost measure is fine or coarse per
> the RFC.
>

Agree. One cannot determine how fine-grained (precision) of given costs of
a cost map.


>
> If i am to search for a cost between two endpoints (1 source and 1
> destination) and 'miss' on the first endpoint map I am looking at the other
> endpoint costs responses I may have available for an answer.  In such a
> case I can just look for the two endpoints and, if present, I have a hit
> and I am good to go.
>
>
Not sure I understand the setting. A bit more elaboration?


> However, if I am looking to Cost Maps the map dependency assumes that both
> endpoints are members of the same map.   This implies that only endpoint
> cost maps can contain metrics between two endpoints that are not in the
> same map.
>

A cost map can have an entry between the same PID. Hence, an ALTO server
can give some hint about the cost of endpoints in the same group. I


> I find this interesting in that as a designer if you want all data in
> Network Cost Maps you have to model the entire internet or you can just
> rely on endpoint cost maps.
>
>
Interesting comment. RFC7285 does require a network map to be complete and
hence covers the entire Internet. But it does not require a cost map to be
complete. Hence, if an ALTO server puts a default 0.0.0.0/0 as a PID say
pid0, it covers the entire Internet. But it can refuse to provide costs
to/from pid0.


> What was the intent in this relationship?  I like the open ended option
> the endpoint cost maps provide but I am a bit reluctant to begin coding
> something that may have not been an intentional feature in ALTO.
>
>
If I understand the issue here correctly, the intent is that cost map
provides coarse grained network info, while endpoint cost map (service) is
for more (set in terms of number of endpoints) fine-grained cost.

Make sense?

Richard


> Thanks.
>
> Lyle
>
> PS - Code for Erlang ALTO server (very Alpha) can be found at
> https://github.com/lylebe/e__alto
> <https://urldefense.proofpoint.com/v2/url?u=https-3A__github.com_lylebe_e-5F-5Falto&d=AwMFaQ&c=-dg2m7zWuuDZ0MUcV7Sdqw&r=4G36iiEVb2m_v-0RnP2gx9KZJjYQgfvrOCE3789JGIA&m=V6BO-mpxdlTkTsfyM8KeZ7QAbLJZ7ArKc9tWMGcqzao&s=NBUJR9B5zgQYJPqVTFWSVrAEoXRa2UwyK3rktOydCJs&e=>
>
>
>
Cool! I am eager to take a look!


> _______________________________________________
> alto mailing list
> alto@ietf.org
>
> https://urldefense.proofpoint.com/v2/url?u=https-3A__www.ietf.org_mailman_listinfo_alto&d=AwICAg&c=-dg2m7zWuuDZ0MUcV7Sdqw&r=4G36iiEVb2m_v-0RnP2gx9KZJjYQgfvrOCE3789JGIA&m=V6BO-mpxdlTkTsfyM8KeZ7QAbLJZ7ArKc9tWMGcqzao&s=a24W9DyuITBo8KhFisJSOfGIpGXNM4YLYXIiJZzSeXE&e=
>
>