Re: [icnrg] I-D Action: draft-oran-icnrg-pathsteering-00.txt

Hitoshi Asaeda <> Sun, 17 November 2019 14:28 UTC

Return-Path: <>
Received: from localhost (localhost []) by (Postfix) with ESMTP id 85E561200CD for <>; Sun, 17 Nov 2019 06:28:42 -0800 (PST)
X-Virus-Scanned: amavisd-new at
X-Spam-Flag: NO
X-Spam-Score: -2
X-Spam-Status: No, score=-2 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, DKIMWL_WL_HIGH=-0.001, DKIM_SIGNED=0.1, DKIM_VALID=-0.1, DKIM_VALID_AU=-0.1, RCVD_IN_DNSWL_NONE=-0.0001, SPF_HELO_NONE=0.001, SPF_PASS=-0.001, URIBL_BLOCKED=0.001] autolearn=ham autolearn_force=no
Authentication-Results: (amavisd-new); dkim=pass (1024-bit key)
Received: from ([]) by localhost ( []) (amavisd-new, port 10024) with ESMTP id v22pz33hzw0V for <>; Sun, 17 Nov 2019 06:28:39 -0800 (PST)
Received: from ( [IPv6:2607:f8b0:4864:20::641]) (using TLSv1.2 with cipher ECDHE-RSA-AES128-GCM-SHA256 (128/128 bits)) (No client certificate requested) by (Postfix) with ESMTPS id 9470212006D for <>; Sun, 17 Nov 2019 06:28:39 -0800 (PST)
Received: by with SMTP id ay6so8150815plb.0 for <>; Sun, 17 Nov 2019 06:28:39 -0800 (PST)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed;; s=google; h=mime-version:subject:from:in-reply-to:date:cc :content-transfer-encoding:message-id:references:to; bh=kgC0DAvAy/ANDF1kXfNbllPe2LSg7kWNdRgI8uZS/Zw=; b=Lwo8oFjogJ/NUJhWypPsqHmQj7GjUQlL3qZaMmBe6WxP7o+dDFRIqCQ8q6hZsPkcGu IANtFHE3Rh7FIVWFP2AMBRwd0cvod04kqGfk3OQec3GNBZS5z7chRM4/wmhzeTQYyHmI 2ShyDrg35E7PTlWVEEiCvljTcopiQxuL9xZs0=
X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed;; s=20161025; h=x-gm-message-state:mime-version:subject:from:in-reply-to:date:cc :content-transfer-encoding:message-id:references:to; bh=kgC0DAvAy/ANDF1kXfNbllPe2LSg7kWNdRgI8uZS/Zw=; b=L87nTvEBiF4ou3urOz82UpL6mL7NKCqpOqg94KseXJ9ylHXbDIosCLpPRPQNxY3tAL K3xEmH/Qgl/DD/KgIsmMjG96C4wf9jYvjE+3Z5htoEvAkI4xNEFqTN8FLNWHgmnKuLNV YxC/stqicANh7znu9OuL3atr/1aPHfYjhOR8FaPmb4w5NOZrG0rqK5k2dYmiZ3w2XLYI hM2g+BADcPpzTvuavsOCitfEMxH+hgGHPofIShdpfC2JUBqYrVO1aZyWHPyqHSmO8VxH /3uR5UnggDtuLt4mG8njS6YuQbvmJerrk545k8+ZViAnQz+ynMo7C4ah2bSKPPw6+708 AUjA==
X-Gm-Message-State: APjAAAVvBtHQux4AwFdIOZJySSF2la3j2rUbbXTcovHbr48gHM8+eY68 ryfrhN6GHbSDLcJ1SsrS0jqRLA==
X-Google-Smtp-Source: APXvYqznmsHxjoWoauhK7ddcM2qB7I6i9VlLCRqYDoBex2Vo6P7FXGsUOizpz+JWsRM7I6Afxy9E4Q==
X-Received: by 2002:a17:90a:bd95:: with SMTP id z21mr33410158pjr.10.1574000918836; Sun, 17 Nov 2019 06:28:38 -0800 (PST)
Received: from ( []) by with ESMTPSA id y11sm17882683pfq.1.2019. (version=TLS1_2 cipher=ECDHE-RSA-AES128-GCM-SHA256 bits=128/128); Sun, 17 Nov 2019 06:28:38 -0800 (PST)
Content-Type: text/plain; charset="utf-8"
Mime-Version: 1.0 (Mac OS X Mail 12.4 \(3445.104.11\))
From: Hitoshi Asaeda <>
In-Reply-To: <>
Date: Sun, 17 Nov 2019 22:28:35 +0800
Cc: ICNRG <>
Content-Transfer-Encoding: quoted-printable
Message-Id: <>
References: <> <> <> <>
To: "David R. Oran" <>
X-Mailer: Apple Mail (2.3445.104.11)
Archived-At: <>
Subject: Re: [icnrg] I-D Action: draft-oran-icnrg-pathsteering-00.txt
X-Mailman-Version: 2.1.29
Precedence: list
List-Id: Information-Centric Networking research group discussion list <>
List-Unsubscribe: <>, <>
List-Archive: <>
List-Post: <>
List-Help: <>
List-Subscribe: <>, <>
X-List-Received-Date: Sun, 17 Nov 2019 14:28:43 -0000


> On Nov 17, 2019, at 16:10, David R. Oran <> wrote:
> On 17 Nov 2019, at 14:31, Hitoshi Asaeda wrote:
>> Hi Dave,
>> I've just read your draft and ICN conference paper. Sorry for late.
>> I understand that the pathsteering would be useful for TE as consumers or routers can specify the path label for some data transmission after they can "find the path label" that provides the better quality of the data transmission. However, I cannot understand how the pathsteering "discovers all potential paths" upstream routers have.
> You issue multiple discovery Interests until you stop getting new paths.
>> I understand that a path label is encoded during data transmission. The encoded path label only indicates the actual path label used for data transmission, not all potential paths set up in all upstream routers' FIBs.
> Correct.
>> This means that downstream routers do not discover all potential paths all upstream routers have. If I'm wrong, could you clarify the way to discover all potential paths some of which are not used for the actual data transmission?
> Ah, if you want that you actually need to examine the routing tables, as some routes might not even be in the FIB since they only appear if some fast re-route action happens due to a failure. My understanding is that CCNINFO would not discover these either as it only looks at the FIB. Am I wrong here?

You are right. CCNinfo does not discover faces if the faces are not installed into FIB.
CCNinfo with the full discovery request option traces the paths that could be created by faces installed in the upstream routers' FIBs.

>> Next question is that is it possible for a router to "simultaneously" send multiple interests via multiple faces? If yes, is it happened only when the router defines that strategy? In other words, if the router's strategy does not indicate to "simultaneously" send multiple interests via multiple faces, is there a way to discover all potential paths for the specific data transmission?
> This is a good question. We don’t really address this in the draft since we don’t say anything about whether a forwarder should use a different “forwarding strategy” for Interests with a Discovery Mode path label. There are tradeoffs here and one of the design considerations was to try to process discovery Interests identically to other Interests so as to reflect the actual behavior of the forwarders when forwarding Interests as opposed to a “special” code path only for the discovery case.
> It’s definitely worth considering making this an explicit decision on the part of the consumer. They might do something different if this is being used for multi-path congestion control as opposed to for network management.
>> IMO, for the purpose of path "discovery", we may need to have the way to find the all potential paths used for the specific data transmission.
> Good discussion point. In doing so, there is also the somewhat metaphysical question of whether the meaning of “discover all paths” is supposed to find paths that the forwarders would never use in practice even if they are in the FIB, and if so, can it help ascertain WHY a path supposedly usable in the FIBs is never actually used. For example, if you had a set of NDN forwarders all just using “best route” forwarding strategy, only one path will ever get used (unless there’s a failure) for all Interests to a particular producer despite there being multiple next-hops in the FIB entry. While it may be useful to know about these other paths, you’d also want to know under what conditions they might come into play. The CCNINFO approach at least potentially can tell you that, but at the expense of dong a lot of work not needed for just figuring out what paths are in actual use. This may be a good scenario to help explain why both CCNINFO and path steering have a place in the ICN protocol zoo.

I understand your points and agree to them all.

>> I don't say the pathsteering is not useful. It'd be useful for TE. My point is that I'd like to know if it is used for CCNinfo to discover or identify all potential paths to retrieve the specific data.
> Agree. I think this exchange may help elucidate why there may be different ways to think about what it means to “discover all paths”.
>> This is my quick feeling.
> Thanks. very helpful!

Thank you, too. 
I'll think more about the pathsteering and CCNinfo and how they deal with the multipath scenarios.



>> Regards,
>> Hitoshi
>>> On Oct 21, 2019, at 21:36, David R. Oran <> wrote:
>>> This is some work Ilya and I have been wanting to get submitted for a while. We “ICNRG-ified” the work we did on Path Steering in 2017 for the ICN conference since it is likely pretty useful for a number of things, including multi-path congestion control and diagnosis protocols like ping, traceroute, and CCNInfo.
>>> The only real differences from the paper are the selection of a particular path label encoding from among the options we discussed in the paper, providing some flexibility in error handling that the paper only hand-waves about, and meshing directly with RFC8569 and 8609 as published.
>>> Hope folks find this useful/compelling! I can give an overview at the ICNRG meeting in Singapore if we have agenda time and people are interested.
>>> Comments please!!!
>>> Dave and Ilya.
>>> Forwarded message:
>>>> From:
>>>> To:
>>>> Subject: I-D Action: draft-oran-icnrg-pathsteering-00.txt
>>>> Date: Mon, 21 Oct 2019 06:27:11 -0700
>>>> A New Internet-Draft is available from the on-line Internet-Drafts directories.
>>>>       Title           : Path Steering in CCNx and NDN
>>>>       Authors         : Ilya Moiseenko
>>>>                         Dave Oran
>>>> 	Filename        : draft-oran-icnrg-pathsteering-00.txt
>>>> 	Pages           : 16
>>>> 	Date            : 2019-10-21
>>>> Abstract:
>>>>  Path Steering is a mechanism to discover paths to the producers of
>>>>  ICN content objects and steer subsequent Interest messages along a
>>>>  previously discovered path.  It has various uses, including the
>>>>  operation of state-of-the-art multipath congestion control algorithms
>>>>  and for network measurement and management.  This specification
>>>>  derives directly from the design published in _Path Switching in
>>>>  Content Centric and Named Data Networks_ (4th ACM Conference on
>>>>  Information-Centric Networking - ICN'17) and therefore does not
>>>>  recapitulate the design motivations, implementation details, or
>>>>  evaluation of the scheme.  Some technical details are different
>>>>  however, and where there are differences, the design documented here
>>>>  is to be considered definitive.
>>>> The IETF datatracker status page for this draft is:
>>>> There are also htmlized versions available at:
>>>> Please note that it may take a couple of minutes from the time of submission
>>>> until the htmlized version and diff are available at
>>>> Internet-Drafts are also available by anonymous FTP at:
>>>> _______________________________________________
>>>> I-D-Announce mailing list
>>>> Internet-Draft directories:
>>>> or
>>> _______________________________________________
>>> icnrg mailing list
> DaveO