Project

General

Profile

Actions

Bug #3219

open

AccessStrategy measurements ineffective for NDN-RTC traffic

Added by Junxiao Shi about 9 years ago. Updated over 8 years ago.

Status:
New
Priority:
Normal
Assignee:
-
Category:
Forwarding
Target version:
-
Start date:
09/21/2015
Due date:
% Done:

0%

Estimated time:

Description

AccessStrategy v1 stores last working nexthop in measurements table.

An measurements entry is created for one-shorter-prefix of Data Name: for example, when Data /arizona/cs/www/index.html/v3/s0 arrives, its incoming face is recorded as last working nexthop of /arizona/cs/www/index.html/v3 prefix.

To forward a subsequent Interest, a longest prefix match is performed on the measurements table, and if an entry is found, the recorded last working nexthop is considered; otherwise, the Interest would be multicast to all nexthops in FIB entry.

There is no attempt to aggregate measurements onto a shorter prefix.

NDN-RTC is a realtime conference library.

The bulk of Data packets generated by NDN-RTC have Names similar to
/ndn/edu/ucla/remap/ndnrtc/user/remap/streams/camera_1469c/mid/key/2991/data/%00%00/23/89730/86739/5/27576.

In this name structure, the component before data is the frame number which changes more than 50 times per second,
and the component after data is the segment number within a frame which is usually no more than 25.

Interest Names end with the segment number (/ndn/edu/ucla/remap/ndnrtc/user/remap/streams/camera_1469c/mid/key/2991/data/%00%00).

AccessStrategy measurements are ineffective for NDN-RTC traffic.

With NDN-RTC namespace design, AccessStrategy's one-shorter-prefix measurements entry is created beyond the segment number (/ndn/edu/ucla/remap/ndnrtc/user/remap/streams/camera_1469c/mid/key/2991/data/%00%00/23/89730/86739/5), so it's worthless for subsequent Interests.

AccessStrategy creates one measurements entry per Data and retain it for 8 seconds; under high traffic, these measurements entries can consume considerable memory and degrade forwarder performance.


Files

ndndump.ndnrtc.log (506 KB) ndndump.ndnrtc.log ndndump log of NDN-RTC traffic on testbed REMAP node, 20150920 Junxiao Shi, 09/21/2015 06:11 PM
CAIDA_1443828000.png (12.3 KB) CAIDA_1443828000.png Junxiao Shi, 10/03/2015 09:00 AM
access-strategy_20160629.pptx (79 KB) access-strategy_20160629.pptx Junxiao Shi, 06/29/2016 11:23 AM

Related issues 3 (1 open2 closed)

Related to NFD - Bug #3222: NFD performance degradation over time using NDN-RTCRejected09/23/2015

Actions
Related to ndnrtc - Task #3513: [NdnCon] Change user prefix to be compatible with auto prefix propagationClosedPeter Gusev03/16/2016

Actions
Related to NDN Specifications - Feature #3592: Design mechanism to reliably identify content object nameNew

Actions
Actions

Also available in: Atom PDF