Project

General

Profile

Actions

Feature #4285

closed

Temporary FIB entry

Added by Junxiao Shi over 6 years ago. Updated over 5 years ago.

Status:
Rejected
Priority:
Normal
Assignee:
-
Category:
Tables
Target version:
-
Start date:
Due date:
% Done:

0%

Estimated time:
9.00 h

Description

Allow forwarding strategies such as self-learning (#4279) to create FIB entries and FIB next hop records.
These entries and records are deemed temporary; they will expire after a period of time specified by the strategy when inserted, unless renewed by repeating insertion.
A strategy may only create a FIB entry or next hop record if the FIB entry's name prefix is within the strategy's jurisdiction, as indicated in strategy choice table. The temporary FIB entries and next hop records should be deleted when strategy choice is changed.

Actions #1

Updated by Junxiao Shi over 6 years ago

Actions #2

Updated by Junxiao Shi over 6 years ago

Actions #3

Updated by Junxiao Shi over 6 years ago

  • Description updated (diff)

This is one of the trickiest issues to implement NDN self-learning. The main difficulty is: NFD-RIB assumes it solely controls the FIB, but this is no longer the case.

Although the experiment code given in #4279-1 lets the strategy itself manage an internal FIB, this isn't allowed as per NFD devguide because strategy must be stateless, otherwise there could be undefined behavior when runtime strategy change occurs.
Furthermore, exposing the temporary FIB to NFD's main FIB provides valuable diagnostic information in fib/list dataset. Having "strategy's internal FIB" would not allow an operator to observe the complete FIB through nfdc fib list.

Actions #4

Updated by Alex Afanasyev over 6 years ago

Aren't we already have timeouts on RIB entries? Why it cannot be simply accomplished using short-term RIB entry?

Actions #5

Updated by Junxiao Shi over 6 years ago

Why it cannot be simply accomplished using short-term RIB entry?

  • RIB is in a different thread that forwarding has no access to.
  • FIB updates via RIB are asynchronous. Self-learning requires FIB updates to complete synchronously. Otherwise, it would unnecessarily flood a subsequent Interest.
Actions #6

Updated by Teng Liang over 6 years ago

Actions #7

Updated by Davide Pesavento over 6 years ago

  • Assignee deleted (Yanbiao Li)
  • Target version deleted (v0.7)

This should be rejected if self-learning is going to use a different mechanism (i.e. measurements table entries).

Actions #8

Updated by Junxiao Shi over 5 years ago

Actions #9

Updated by Junxiao Shi over 5 years ago

  • Status changed from New to Rejected

Replaced by #4683.

Actions #10

Updated by Junxiao Shi over 5 years ago

  • Tags set to SelfLearning
Actions

Also available in: Atom PDF