https://redmine.named-data.net/https://redmine.named-data.net/favicon.ico?14759811232014-07-17T11:39:52ZNDN project issue tracking systemNFD - Bug #1770: Nonce list in PIT entry "infinitely" grows for long-lived Interestshttps://redmine.named-data.net/issues/1770?journal_id=39362014-07-17T11:39:52ZAlex Afanasyev
<ul><li><strong>Subject</strong> changed from <i>Nonce "infinitely" grows for long-lived Interests</i> to <i>Nonce list in PIT entry "infinitely" grows for long-lived Interests</i></li></ul> NFD - Bug #1770: Nonce list in PIT entry "infinitely" grows for long-lived Interestshttps://redmine.named-data.net/issues/1770?journal_id=39372014-07-17T13:07:58ZBeichuan Zhangbzhang@cs.arizona.edu
<ul></ul><p>Does the long list of nonces cause any problem right now? performance? correctness?</p>
<p>A quick and dirty fix is to put a limit on the number of nonces kept in the PIT entry.</p>
<p>If nonce is only used for loop detection, then only the nonces of outgoing interests need to be recorded, which should be much less than that of incoming interests. A small number, say 10, may be enough.</p>
<p>If there's a need to keep nonces of incoming interests, would one per incoming face be sufficient?</p>
NFD - Bug #1770: Nonce list in PIT entry "infinitely" grows for long-lived Interestshttps://redmine.named-data.net/issues/1770?journal_id=39382014-07-17T13:10:23ZAlex Afanasyev
<ul></ul><p>yes. The problem, I suspect, is right now. After an hour, NLSR interests start being rejected and bad things start to happen.</p>
<p>I asked Hoque to make a test with completely disable loop detection to see if this is the core of the problem or something else.</p>
NFD - Bug #1770: Nonce list in PIT entry "infinitely" grows for long-lived Interestshttps://redmine.named-data.net/issues/1770?journal_id=39392014-07-17T14:45:43ZAlex Afanasyev
<ul><li><strong>Priority</strong> changed from <i>Urgent</i> to <i>High</i></li></ul> NFD - Bug #1770: Nonce list in PIT entry "infinitely" grows for long-lived Interestshttps://redmine.named-data.net/issues/1770?journal_id=39402014-07-17T14:50:14ZAlex Afanasyev
<ul></ul><p>From the test Hoque did, it seems that the core problem is not this one, though we should fix this one anyways.</p>
<p>I have found another problem with rib self-registrations (<a class="issue tracker-1 status-5 priority-2 priority-default closed" title="Bug: RIB manager incorrectly sets lifetime 1hours for app self-registrations (Closed)" href="https://redmine.named-data.net/issues/1772">#1772</a>) that probably is real reason. Will report more as I have results from new tests.</p>
NFD - Bug #1770: Nonce list in PIT entry "infinitely" grows for long-lived Interestshttps://redmine.named-data.net/issues/1770?journal_id=39432014-07-17T15:34:18ZJunxiao Shi
<ul></ul><p>Suppose an Interest is expressed once a second, the probability of having a duplicate Nonce after one month is 0.06%.<br>
Thus I don't think this is a critical problem in terms of correctness.</p>
<p>The growing Nonce list takes memory, which is a problem.<br>
Nonce list for one Interest, expressed once per second, needs 10MB memory after a month.</p>
<p>I agree with the solution in note-2.<br>
The limit could be 256 Nonces (1KB memory).</p>
NFD - Bug #1770: Nonce list in PIT entry "infinitely" grows for long-lived Interestshttps://redmine.named-data.net/issues/1770?journal_id=39482014-07-17T17:19:38ZAlex Afanasyev
<ul><li><strong>Priority</strong> changed from <i>High</i> to <i>Normal</i></li><li><strong>Target version</strong> changed from <i>v0.2</i> to <i>v0.3</i></li></ul> NFD - Bug #1770: Nonce list in PIT entry "infinitely" grows for long-lived Interestshttps://redmine.named-data.net/issues/1770?journal_id=39532014-07-17T19:30:50ZJunxiao Shi
<ul><li><strong>Status</strong> changed from <i>New</i> to <i>In Progress</i></li><li><strong>Estimated time</strong> set to <i>2.00 h</i></li></ul> NFD - Bug #1770: Nonce list in PIT entry "infinitely" grows for long-lived Interestshttps://redmine.named-data.net/issues/1770?journal_id=39542014-07-17T20:16:27ZJunxiao Shi
<ul><li><strong>Status</strong> changed from <i>In Progress</i> to <i>Code review</i></li><li><strong>% Done</strong> changed from <i>0</i> to <i>100</i></li></ul> NFD - Bug #1770: Nonce list in PIT entry "infinitely" grows for long-lived Interestshttps://redmine.named-data.net/issues/1770?journal_id=39922014-07-19T10:21:17ZAlex Afanasyev
<ul><li><strong>% Done</strong> changed from <i>100</i> to <i>70</i></li></ul> NFD - Bug #1770: Nonce list in PIT entry "infinitely" grows for long-lived Interestshttps://redmine.named-data.net/issues/1770?journal_id=39952014-07-19T19:40:42ZJunxiao Shi
<ul><li><strong>Status</strong> changed from <i>Code review</i> to <i>Closed</i></li><li><strong>% Done</strong> changed from <i>70</i> to <i>100</i></li></ul><p>Bug is closed because the approved commit <a href="http://gerrit.named-data.net/1041">http://gerrit.named-data.net/1041</a> can prevent the Nonce list from growing infinitely.</p>
<p>Further changes can be done in a separate Task.</p>
NFD - Bug #1770: Nonce list in PIT entry "infinitely" grows for long-lived Interestshttps://redmine.named-data.net/issues/1770?journal_id=40142014-07-20T18:48:38ZAlex Afanasyev
<ul></ul><p>Don't close the task without creating another task. Otherwise, this will hide the "problem".</p>
NFD - Bug #1770: Nonce list in PIT entry "infinitely" grows for long-lived Interestshttps://redmine.named-data.net/issues/1770?journal_id=40152014-07-20T18:50:46ZJunxiao Shi
<ul></ul><p>I disagree with the alternate solution so I don't create the Task.<br>
Whoever pushing for another solution should create the Task.</p>
NFD - Bug #1770: Nonce list in PIT entry "infinitely" grows for long-lived Interestshttps://redmine.named-data.net/issues/1770?journal_id=40162014-07-20T18:53:01ZAlex Afanasyev
<ul></ul><p>So, you're trying to hide/ignore the problem. This is not correct.</p>
NFD - Bug #1770: Nonce list in PIT entry "infinitely" grows for long-lived Interestshttps://redmine.named-data.net/issues/1770?journal_id=47962014-09-09T08:45:47ZJunxiao Shi
<ul><li><strong>Related to</strong> <i><a class="issue tracker-3 status-5 priority-2 priority-default closed" href="/issues/1782">Task #1782</a>: Redesign loop detection in PIT entry</i> added</li></ul>