Re: [alto] Adopting draft-kiesel-alto-xdom-disc as WG item?

Gao Kai <gaok12@mails.tsinghua.edu.cn> Fri, 15 July 2016 16:17 UTC

Return-Path: <gaok12@mails.tsinghua.edu.cn>
X-Original-To: alto@ietfa.amsl.com
Delivered-To: alto@ietfa.amsl.com
Received: from localhost (localhost [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id 1C04112D7FB for <alto@ietfa.amsl.com>; Fri, 15 Jul 2016 09:17:20 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -3.188
X-Spam-Level:
X-Spam-Status: No, score=-3.188 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, HTML_MESSAGE=0.001, RCVD_IN_DNSWL_NONE=-0.0001, RP_MATCHES_RCVD=-1.287, SPF_HELO_PASS=-0.001, SPF_PASS=-0.001] autolearn=ham autolearn_force=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 y3r6wkjOtxTF for <alto@ietfa.amsl.com>; Fri, 15 Jul 2016 09:17:17 -0700 (PDT)
Received: from tsinghua.edu.cn (smtp09.tsinghua.edu.cn [166.111.204.33]) by ietfa.amsl.com (Postfix) with ESMTP id DFDF012D7EC for <alto@ietf.org>; Fri, 15 Jul 2016 09:17:16 -0700 (PDT)
Received: from [192.168.1.4] (unknown [59.66.206.48]) by app4 (Coremail) with SMTP id DcxvpgD3V92IDIlXCCXhAA--.17729S3; Sat, 16 Jul 2016 00:17:12 +0800 (CST)
To: Sebastian Kiesel <ietf-alto@skiesel.de>
References: <D3AAB578.7DF072%w.roome@alcatel-lucent.com> <20160712210913.GM3915@gw01.ehlo.wurstkaes.de> <57884A02.3000207@mails.tsinghua.edu.cn> <20160715151444.GC3919@gw01.ehlo.wurstkaes.de>
From: Gao Kai <gaok12@mails.tsinghua.edu.cn>
X-Enigmail-Draft-Status: N1110
Message-ID: <57890C88.7090305@mails.tsinghua.edu.cn>
Date: Sat, 16 Jul 2016 00:17:12 +0800
User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:38.0) Gecko/20100101 Thunderbird/38.8.0
MIME-Version: 1.0
In-Reply-To: <20160715151444.GC3919@gw01.ehlo.wurstkaes.de>
Content-Type: multipart/alternative; boundary="------------050007060401050406070306"
X-CM-TRANSID: DcxvpgD3V92IDIlXCCXhAA--.17729S3
X-Coremail-Antispam: 1UD129KBjvJXoWxXFyDJw1kKrW5Ww4rAF1DKFg_yoWrJFy7pF Z3Kr15tFn7JrnrKr1DZw4FgrZY9FZ5XFW5G3y5tws0v398XrnFyF17tayS93yUCFZavw1Y qw4jqFyDu3W5ZFDanT9S1TB71UUUUUUqnTZGkaVYY2UrUUUUjbIjqfuFe4nvWSU5nxnvy2 9KBjDU0xBIdaVrnRJUUUyCb7Iv0xC_tr1lb4IE77IF4wAFF20E14v26r1j6r4UM7CY07I2 0VC2zVCF04k26cxKx2IYs7xG6rWj6s0DM7CIcVAFz4kK6r1j6r18M28lY4IEw2IIxxk0rw A2z4x0Y4vE2Ix0cI8IcVAFwI0_tr0E3s1l84ACjcxK6xIIjxv20xvEc7CjxVAFwI0_GcCE 3s1l84ACjcxK6I8E87Iv67AKxVW8Jr0_Cr1UM28EF7xvwVC2z280aVCY1x0267AKxVW0oV Cq3wAac4AC62xK8xCEY4vEwIxC4wAS0I0E0xvYzxvE52x082IY62kv0487McIj6xIIjxv2 0xvE14v26r1j6r18McIj6I8E87Iv67AKxVWUJVW8JwAm72CE4IkC6x0Yz7v_Jr0_Gr1lF7 xvr2IY64vIr41l7480Y4vEI4kI2Ix0rVAqx4xJMxk0xIA0c2IEe2xFo4CEbIxvr21lc2xS Y4AK67AK6r1l42xK82IYc2Ij64vIr41lx2IqxVAqx4xG67AKxVWUGVWUWwC20s026x8Gjc xK67AKxVWUGVWUWwC2zVAF1VAY17CE14v26r1Y6r17MIIYrxkI7VAKI48JMIIF0xvE2Ix0 cI8IcVAFwI0_Jr0_JF4lIxAIcVC0I7IYx2IY6xkF7I0E14v26r1j6r4UMIIF0xvE42xK8V AvwI8IcIk0rVWrJr0_WFyUJwCI42IY6I8E87Iv67AKxVWUJVW8JwCI42IY6I8E87Iv6xkF 7I0E14v26r1j6r4UYxBIdaVFxhVjvjDU0xZFpf9x0UUjRwJUUUUU=
X-CM-SenderInfo: 5jdryi2s6ptxtovo32xlqjx3vdohv3gofq/
Archived-At: <https://mailarchive.ietf.org/arch/msg/alto/1iqrAuOkm14Ds9AFAOXtCIpQONU>
Cc: Wendy Roome <wendy.roome@nokia-bell-labs.com>, IETF ALTO <alto@ietf.org>
Subject: Re: [alto] Adopting draft-kiesel-alto-xdom-disc as WG item?
X-BeenThere: alto@ietf.org
X-Mailman-Version: 2.1.17
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, 15 Jul 2016 16:17:20 -0000

Hi Sebastian and all,

On 15/07/16 23:14, Sebastian Kiesel wrote:
> Hi Kai and all,
>
> On Fri, Jul 15, 2016 at 10:27:14AM +0800, Gao Kai wrote:
>> On 13/07/16 05:09, Sebastian Kiesel wrote:
>>> On Tue, Jul 12, 2016 at 02:55:52PM -0400, Wendy Roome wrote:
>>>> My comments on draft-kiesel-alto-xdom-disc-02:
>>>> Section 3.2:
>>>>
>>>> If a client wants the cost from X => Y, why just do cross-domain discovery
>>>> on address X? Why not do it for Y instead? Or do it for both X & Y?
>>> This is again to cope with the not so well-defined "routingcost" metric.
>>>
>>> Our assumtion is that XDOM-DISC(X) will discover one ALTO server,
>>> which will be able to express costs (X,Y) and costs (X,Z) using a
>>> (locally) consistent routingcost metric, i.e., with the meaning that
>>> a lower value indicates a higher preference.
>>>
>>> If we used XDOM-DISC(Y) and XDOM-DISC(Z) we would probably discover
>>> two servers, which could use completely incompatible definitions.
>>>
>>>
>>> In other words, the example query given in sec. 11.5.1.7. of RFC 7285
>>> should be sent to the server yielded from XDOM-DISC(192.0.2.2).
>>>
>>> If the "srcs" list contained more than one IP address, the query
>>> should be split up in several queries, each containing only one
>>> IP address in "srcs" (but keep all in "dsts"), and each of these
>>> "sub-queries" would need its own call to XDOM-DISC.
>> I had the same question as Wendy because for me, sources and
>> destinations are somewhat symmetric 
> if src/dst and the costs between are really symmetric, it doesn't
> make a difference.
>
>> so it is tempting to think there
>> should be something like XDOM-DISC(X, Y), which might be overcomplicated
>> though.
> That would be too complicated indeed.
Actually my first feeling is that may be we can use XDOM-DISC(LCP(X,Y))
where LCP stands for longest common prefix.  This can be extended to
multiple addresses, for example, use the ALTO server XDOM-DISC(LCP(X, Y,
Z)) for both scenarios described below.
>> I think whether to use the source/destination or to split up queries
>> depends on the application.  If it is selecting a destination for a
>> given source, it certainly can choose XDOM-DISC(SRC).  If the selection
>> is about sources, probably XDOM-DISC(DST) is more reasonable. 
> I agree.  So the idea is, that we call XDOM-DISC(X), in oder to find an
> ALTO server that can answer both ECS queries, whether
>
> routingcost(src=X, dst=Y) > routingcost(src=X, dst=Z).
>
> and whether
>
> routingcost(src=Y, dst=X) > routingcost(src=Z, dst=X).
>
>
> In other words, we use the common address X that appears in all the
> tuples we want to compare as parameter for the XDOM-DISC.
Yes.  Also, I think maybe it is better to change the tone a bit with
"SHOULD"/"MIGHT" to indicate preferences instead of "MUST"/"HAVE TO"
which make it a rule, because judging the quality of ALTO services only
by their location is not very convincing.
>
> For the Endpoint Cost Service ECS, queries may have to be split in
> a way that either the "srcs" or the "dsts" list in the query contains
> only one IP address - and this address is used for XDOM-DISC.
> What that means for the other ALTO services we still need to define.
>
>> If the
>> application wants to pick the best source-destination pair, maybe the
>> queries should never be split up.
> Not splitting the queries would be the best thing to do from an
> optimization perspective.  It would be great if there were
> a bunch of ALTO servers all with the same knowledge, so we could
> just discvover any one of them (e.g. using RFC7286) and ask it
> arbitrary questions or download a comprehensive NxN cost map.
> But for various reasons I believe that this is not going to happen
> on an Internet scale (and after all, we are the Internet Engineering
> Task Force ;) ).  So we need to find a solution that works if knowledge
> is partitioned.
>
> Thanks
> Sebastian