Project

General

Profile

Actions

Feature #4931

closed

Transmit pending Interests upon FIB nexthop creation

Added by Junxiao Shi almost 5 years ago. Updated about 3 years ago.

Status:
Closed
Priority:
Normal
Assignee:
-
Category:
Forwarding
Target version:
Start date:
Due date:
% Done:

100%

Estimated time:
9.00 h

Description

Currently, every strategy rejects an Interest if no FIB nexthop exists: when an Interest arrives but there's no matching FIB nexthop, the strategy drops the Interest, erases the PIT entry, and optionally sends a Nack.
This causes difficulty in repo insertion and other use cases.

This issue is to develop an async strategy building block. With this strategy activated on a namespace:

  1. When an Interest arrives but there's no matching FIB nexthop, the PIT entry is still retained.
  2. When a new FIB nexthop is inserted, forwarding plane enumerates a portion of the PIT covered by the FIB entry and triggers the strategy. This requires forwarding plane changes.
  3. The strategy may forward the Interest to the new FIB nexthop.

Careful consideration must be given to reduce overhead:

  • PIT enumeration should only cover a namespace subset where this type of strategy is active and FIB nexthop list has changed.
  • Number of enumerated entries should be bounded, or the enumeration should be performed asynchronously, to prevent freezing the forwarding thread.
  • Outgoing Interests should be paced/bounded to prevent congestion.

Files

async-strategy.cpp (3.77 KB) async-strategy.cpp meeting log Ju Pan, 06/25/2019 02:06 PM
async_strategy_0.pdf (99.2 KB) async_strategy_0.pdf async-strategy intro (incomplete) Ju Pan, 07/09/2019 03:22 PM

Related issues 1 (0 open1 closed)

Related to NFD - Feature #5146: MulticastStrategy: remove NACK processing / keep PIT entry even when no nexthops are availableClosedAlex Afanasyev02/17/2021

Actions
Actions

Also available in: Atom PDF