[Ndn-interest] Forwarding with partial match

Lan Wang (lanwang) lanwang at memphis.edu
Tue Jul 18 13:25:55 PDT 2017

1. NFD uses longest prefix matching.  Among all the matching prefixes, pick the longest one.

2. /A/B/1/d is not a prefix of the interest name /A/B/1, so this entry will not be used.


On Jul 18, 2017, at 11:04 AM, Tanusree Chatterjee <tnsr.chatterjee at gmail.com<mailto:tnsr.chatterjee at gmail.com>> wrote:

Hi Junxio,

Thanks for the answer.
If interest /A/B/1 can be forwarded according to the FIB entry /A,then can /A/B/1 be forwarded with FIB entry /A/B/1/d with certain probability of getting the corresponding data?


On Jul 18, 2017 8:47 PM, "Junxiao Shi" <shijunxiao at email.arizona.edu<mailto:shijunxiao at email.arizona.edu>> wrote:
Hi Tanusree

Interest is never required to exactly match a name prefix served by a router as indicated in a FIB entry. Instead, the FIB entry name is a prefix of the Interest name, if that's what you meant by "partial match". For example, Interest /A/B/1 can be forwarded according to the FIB entry /A.

On the other hand, if an Interest name can only match a part of the FIB entry name (for example, Interest /A/B/1 vs FIB entry /A/B/1/d), the Interest does not match the FIB entry at all. If that's the case, in wide area network, the Interest cannot be forwarded, and a Nack would be returned to downstream with reason NoRoute. In local area network, a switch may opt to flood the Interest<https://named-data.net/publications/on_broadcast-based_self-learning_ndn/> in order to locate a node that has the content.

Yours, Junxiao

On Mon, Jul 17, 2017 at 8:25 AM, Tanusree Chatterjee <tnsr.chatterjee at gmail.com<mailto:tnsr.chatterjee at gmail.com>> wrote:

Whenever an interest reaches to a node which does not match with any name prefixes served by any router, rather it partially matches with one, how exactly the interest is forwarded? How the probability of getting the data is calculated from the partial matching? If any interest is completely new, then how the same will be done?

-- Thanks & Regards,
Tanusree Chatterjee

Ndn-interest mailing list
Ndn-interest at lists.cs.ucla.edu<mailto:Ndn-interest at lists.cs.ucla.edu>

-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://www.lists.cs.ucla.edu/pipermail/ndn-interest/attachments/20170718/64dfc4f4/attachment-0001.html>

More information about the Ndn-interest mailing list