Project

General

Profile

Actions

Task #3899

closed

Use /localhop component in LSA prefix to reduce duplicate NACKs

Added by Ashlesh Gawande about 8 years ago. Updated over 7 years ago.

Status:
Closed
Priority:
Normal
Assignee:
-
Target version:
Start date:
12/20/2016
Due date:
% Done:

0%

Estimated time:

Description

Similar to using /localhop for sync to reduce Duplicate NACKs.


Related issues 1 (0 open1 closed)

Related to NLSR - Bug #4430: NLSR does not converge without content storeClosedAshlesh Gawande12/29/2017

Actions
Actions #1

Updated by Ashlesh Gawande about 8 years ago

I have tested this on 34 node, 58 node, 78 node, and 99 node topologies - all of them converge.

There is no difference in convergence time with or without /localhop patch.

For 78 node:
with /localhop LSA: NACKs = 0 duplicate NACKs
w/o /localhop LSA: NACKs = 205359 duplicate NACKs

Actions #2

Updated by Nicholas Gordon about 8 years ago

Then the outstanding question is whether this is a "best practices" improvement. If there is no performance gain, there ought to be some kind of code quality gain or similar. Otherwise this patch should be dropped.

Actions #3

Updated by Ashlesh Gawande about 8 years ago

Some more statistics:

For 58 node topology:

1) Without /localhop:
2310994 LSA Interests

464960 NACKs = 442760 Dupl NACKs + 22200 NoRoute NACKs

2) With /localhop
141312 LSA Interests (16 times fewer than without /localhop)

77820 NACK NoRoutes

(Note: this is using Multicast strategy which has NACK processing and sends leastSevereNack downstream when all outRecords have NACKed).

Actions #4

Updated by Ashlesh Gawande about 8 years ago

Maybe better idea is to do this:
https://redmine.named-data.net/issues/3626

Actions #5

Updated by Ashlesh Gawande almost 8 years ago

Reason for so many NoRoute NACKs:
LSA prefix is on multicast strategy and all the neighbors which don't have the data receive an interest.

Is it correct behavior for the other nodes to return a NoRoute if the prefix is /localhop?

Comments from Lan:
My understanding is if you want to forward an interest and there’s no FIB entry, then send back a NoRoute. Here /localhop means don’t forward it further so the precondition for NoRoute doesn’t hold.

Actions #6

Updated by Ashlesh Gawande almost 8 years ago

NFD call on 01/03/2017:
If we send an interest then we except data back, so NACK NoRoute is semantically correct.

Correct solution is send interest to the face where the sync update was received from:
https://redmine.named-data.net/issues/3626

Actions #7

Updated by Nicholas Gordon almost 8 years ago

  • Status changed from New to Closed
  • Target version set to v0.3.1
Actions #8

Updated by Ashlesh Gawande almost 8 years ago

  • Status changed from Closed to Feedback

Does not work with security enabled - need to update security section of configuration file.

Actions #9

Updated by Nicholas Gordon over 7 years ago

  • Status changed from Feedback to Closed
Actions #10

Updated by Ashlesh Gawande almost 7 years ago

  • Related to Bug #4430: NLSR does not converge without content store added
Actions

Also available in: Atom PDF