Project

General

Profile

Actions

Task #4396

closed

Provide canonical example for latest data retrieval without selectors in real-time applications

Added by Jeff Burke almost 7 years ago. Updated about 6 years ago.

Status:
Closed
Priority:
Normal
Start date:
Due date:
% Done:

100%

Estimated time:

Description

With the pending deprecation of selectors, please provide an example in ndn-cxx for achieving efficient retrieval of "latest data". Once there is an assignee, the application group can help to create a more specific requirement document.


Related issues 1 (0 open1 closed)

Blocks NDN Specifications - Feature #4706: RDR packet format specificationClosedJunxiao Shi

Actions
Actions #1

Updated by Junxiao Shi almost 7 years ago

ndn-cxx has not been used to develop any real-time application so I don’t see why this needs to be in ndn-cxx, as opposed to ndn-cpp.

From protocol point of view, finding the name for “latest data” requires an Interest reaching the producer itself.
Using selectors, the last Interest excluding all existing versions would reach the producer, and the producer should Nack this Interest, so the consumer knows it has found the last versions.
Not using selectors, the consumer can directly ask the producer /producer-prefix/what-is-latest-version/[random-number], and the producer can answer with the current version number plus some metadata about how to derive future versions, such as “I’ll generate a new version every second, and they’ll be named like ..”. The consumer can then retrieve the indicated version, plus several later versions as derived from the metadata in order to account for the round-trip during “what-is-latest-version” retrieval.

Actions #2

Updated by Junxiao Shi almost 7 years ago

  • Blocks Task #4444: Deprecate ChildSelector and Exclude selectors added
Actions #3

Updated by Davide Pesavento almost 7 years ago

  • Description updated (diff)
  • Start date deleted (12/15/2017)
Actions #4

Updated by Jeff Burke almost 7 years ago

Yes, this may be more appropriate for ndn-cpp (except for the blocks on selector deprecation). But generally we have followed the pattern where architectural issues are demonstrated/prototyped in ndn-cxx, then the ndn-ccl implementations follow. I'll follow up with Lixia et al on this.

Actions #5

Updated by Junxiao Shi over 6 years ago

  • Blocks deleted (Task #4444: Deprecate ChildSelector and Exclude selectors)
Actions #6

Updated by Spyros Mastorakis about 6 years ago

  • Status changed from New to Closed

Please take a look at the following paper that presents a solution to this problem:

https://named-data.net/publications/hoticn18realtime-retrieval/

Actions #7

Updated by Junxiao Shi about 6 years ago

  • Project changed from ndn-cxx to NDN Specifications
  • Assignee set to Spyros Mastorakis
  • % Done changed from 0 to 100

I carefully read the paper cited in note-6. It indeed solves the problem in real-time applications. Attack is possible but prohibitively expensive with limited effect.

Actions #8

Updated by Junxiao Shi about 6 years ago

Actions

Also available in: Atom PDF