<html>
<head>
<meta http-equiv="Content-Type" content="text/html; charset=Windows-1252">
</head>
<body dir="auto">
<div><br>
</div>
<div><br>
On Mar 1, 2015, at 12:23 PM, Lan Wang (lanwang) <<a href="mailto:lanwang@memphis.edu">lanwang@memphis.edu</a>> wrote:<br>
<br>
</div>
<blockquote type="cite">
<div>
<div><br>
</div>
<div><br>
On Mar 1, 2015, at 11:42 AM, Lixia Zhang <<a href="mailto:lixia@cs.ucla.edu">lixia@cs.ucla.edu</a>> wrote:<br>
<br>
</div>
<blockquote type="cite">
<div><br class="">
<div>
<blockquote type="cite" class="">
<div class="">On Feb 28, 2015, at 10:28 PM, Lan Wang (lanwang) <<a href="mailto:lanwang@memphis.edu" class="">lanwang@memphis.edu</a>> wrote:</div>
<br class="Apple-interchange-newline">
<div class="">
<div style="word-wrap: break-word; -webkit-nbsp-mode: space; -webkit-line-break: after-white-space; " class="">
In case you are wondering why this is a problem. Look at the UMich node. It first forwarded the Interest to CSU, but that one didn't bring back the data (perhaps it was correctly suppressed). However, its second Interest to UIUC did bring back data (which
should not have happened). So from that point on, it's going to use UIUC instead of the better path CSU to forward Interest to CAIDA. We did observe this problem. <br class="">
<div apple-content-edited="true" class="">
<div style="font-family: Helvetica; font-size: inherit; font-style: normal; font-variant: normal; font-weight: normal; letter-spacing: normal; line-height: normal; orphans: 2; text-align: -webkit-auto; text-indent: 0px; text-transform: none; white-space: normal; widows: 2; word-spacing: 0px; -webkit-text-stroke-width: 0px; word-wrap: break-word; -webkit-nbsp-mode: space; -webkit-line-break: after-white-space;" class="">
<div style="font-family: Helvetica; font-size: inherit; font-style: normal; font-variant: normal; font-weight: normal; letter-spacing: normal; line-height: normal; orphans: 2; text-align: -webkit-auto; text-indent: 0px; text-transform: none; white-space: normal; widows: 2; word-spacing: 0px; -webkit-text-stroke-width: 0px; word-wrap: break-word; -webkit-nbsp-mode: space; -webkit-line-break: after-white-space;" class="">
<span class="Apple-style-span" style="border-collapse: separate; font-family: Helvetica; font-style: normal; font-variant: normal; font-weight: normal; letter-spacing: normal; line-height: normal; orphans: 2; text-align: -webkit-auto; text-indent: 0px; text-transform: none; white-space: normal; widows: 2; word-spacing: 0px; border-spacing: 0px; -webkit-text-decorations-in-effect: none; -webkit-text-stroke-width: 0px; font-size: inherit;">
<div style="word-wrap: break-word; -webkit-nbsp-mode: space; -webkit-line-break: after-white-space; " class="">
<br class="Apple-interchange-newline">
Lan</div>
</span></div>
</div>
</div>
</div>
</div>
</blockquote>
<div><br class="">
</div>
Lan, I do not know exactly how your ping measurement works, but from the above description, it seems that,</div>
<div><br class="">
</div>
<div>- for each ping interest with nonce=N, for any node to get duplicates, there ought to be a branching point along its (the interest’s) path</div>
<div><br class="">
</div>
<div>- UMich is not this point, since CSU already detected the interest from UMich as duplicate (So CSU node has seen interest(N) from some other neighbor)</div>
</div>
</blockquote>
<div><br>
</div>
UMich was on one of the several branches that didn't get the data due to duplicate suppression, so it retransmitted the interest over a different (worse) path. This duplicate interest hit CSU's cache and was able to bring data back due to incorrect duplicate
suppression. From this point on, Umich switched to the worse path.
<div><br>
</div>
<div>Junxiao has a good example with simpler topology at <a href="http://redmine.named-data.net/issues/2592">http://redmine.named-data.net/issues/2592</a></div>
</div>
</blockquote>
<div><br>
</div>
In note 2.
<div><br>
</div>
<div>Lan<br>
<blockquote type="cite">
<div>
<div><br>
</div>
<div>Lan<br>
<blockquote type="cite">
<div>
<div><br class="">
</div>
<div>- this branching point (could be the origin consumer?) should be able to tell a good path from a worse path, right?</div>
<div><br class="">
</div>
<div>Lixia</div>
<div><br class="">
<blockquote type="cite" class="">
<div class="">
<div style="word-wrap: break-word; -webkit-nbsp-mode: space; -webkit-line-break: after-white-space; " class="">
<div apple-content-edited="true" class="">
<div style="font-family: Helvetica; font-size: inherit; font-style: normal; font-variant: normal; font-weight: normal; letter-spacing: normal; line-height: normal; orphans: 2; text-align: -webkit-auto; text-indent: 0px; text-transform: none; white-space: normal; widows: 2; word-spacing: 0px; -webkit-text-stroke-width: 0px; word-wrap: break-word; -webkit-nbsp-mode: space; -webkit-line-break: after-white-space;" class="">
<div style="font-family: Helvetica; font-size: inherit; font-style: normal; font-variant: normal; font-weight: normal; letter-spacing: normal; line-height: normal; orphans: 2; text-align: -webkit-auto; text-indent: 0px; text-transform: none; white-space: normal; widows: 2; word-spacing: 0px; -webkit-text-stroke-width: 0px; word-wrap: break-word; -webkit-nbsp-mode: space; -webkit-line-break: after-white-space;" class="">
<span class="Apple-style-span" style="border-collapse: separate; font-family: Helvetica; font-style: normal; font-variant: normal; font-weight: normal; letter-spacing: normal; line-height: normal; orphans: 2; text-align: -webkit-auto; text-indent: 0px; text-transform: none; white-space: normal; widows: 2; word-spacing: 0px; border-spacing: 0px; -webkit-text-decorations-in-effect: none; -webkit-text-stroke-width: 0px; font-size: inherit;"></span></div>
</div>
</div>
<div class="">
<div class="">On Mar 1, 2015, at 12:02 AM, Lan Wang (lanwang) <<a href="mailto:lanwang@memphis.edu" class="">lanwang@memphis.edu</a>> wrote:</div>
<br class="Apple-interchange-newline">
<blockquote type="cite" class="">
<div style="word-wrap: break-word; -webkit-nbsp-mode: space; -webkit-line-break: after-white-space; " class="">
<div class="">Hi all,</div>
<div class=""><br class="">
</div>
<div class="">We're seeing strange results from our latest experiments. Below is an ndndump trace of one ndnping packet from UCLA to CAIDA. We ran the experiments using mini-ndn. I'm also attaching a png file that shows where the Interests and Data packets
were forwarded (white is the original transmission of the Interest, yellow and blue indicate retransmissions of this Interest with the same nonce by different routers). </div>
<div class=""><br class="">
</div>
[Lans-MacBook-Air:test-ucla-ping-cpu-alloc-withNLSRlog-timing/ls/faces-2] lanwang1% grep "/ndn/edu/caida/ping/251436634" */dump* | sort -t ":" -k 2 | more<br class="">
ucla/dump.0ucla:1425075159.119036 From: 1.0.0.42, To: 1.0.0.41, Tunnel Type: UDP, INTEREST: /ndn/edu/caida/ping/251436634?ndn.MustBeFresh=1&ndn.Nonce=251436634, size: 48<br class="">
csu/dump.0csu:1425075159.119112 From: 1.0.0.42, To: 1.0.0.41, Tunnel Type: UDP, INTEREST: /ndn/edu/caida/ping/251436634?ndn.MustBeFresh=1&ndn.Nonce=251436634, size: 48<br class="">
csu/dump.4csu:1425075159.140391 From: 1.0.0.29, To: 1.0.0.30, Tunnel Type: UDP, INTEREST: /ndn/edu/caida/ping/251436634?ndn.MustBeFresh=1&ndn.Nonce=251436634, size: 48<br class="">
memphis/dump.1memphis:1425075159.140488 From: 1.0.0.29, To: 1.0.0.30, Tunnel Type: UDP, INTEREST: /ndn/edu/caida/ping/251436634?ndn.MustBeFresh=1&ndn.Nonce=251436634, size: 48<br class="">
ucla/dump.1ucla:1425075159.164108 From: 1.0.0.73, To: 1.0.0.74, Tunnel Type: UDP, INTEREST: /ndn/edu/caida/ping/251436634?ndn.MustBeFresh=1&ndn.Nonce=251436634, size: 48<br class="">
umich/dump.0umich:1425075159.164185 From: 1.0.0.73, To: 1.0.0.74, Tunnel Type: UDP, INTEREST: /ndn/edu/caida/ping/251436634?ndn.MustBeFresh=1&ndn.Nonce=251436634, size: 48<br class="">
umich/dump.2umich:1425075159.179542 From: 1.0.0.50, To: 1.0.0.49, Tunnel Type: UDP, INTEREST: /ndn/edu/caida/ping/251436634?ndn.MustBeFresh=1&ndn.Nonce=251436634, size: 48<br class="">
csu/dump.6csu:1425075159.179620 From: 1.0.0.50, To: 1.0.0.49, Tunnel Type: UDP, INTEREST: /ndn/edu/caida/ping/251436634?ndn.MustBeFresh=1&ndn.Nonce=251436634, size: 48<br class="">
memphis/dump.2memphis:1425075159.181041 From: 1.0.0.18, To: 1.0.0.17, Tunnel Type: UDP, INTEREST: /ndn/edu/caida/ping/251436634?ndn.MustBeFresh=1&ndn.Nonce=251436634, size: 48<br class="">
caida/dump.4caida:1425075159.181138 From: 1.0.0.18, To: 1.0.0.17, Tunnel Type: UDP, INTEREST: /ndn/edu/caida/ping/251436634?ndn.MustBeFresh=1&ndn.Nonce=251436634, size: 48<br class="">
caida/dump.4caida:1425075159.224372 From: 1.0.0.17, To: 1.0.0.18, Tunnel Type: UDP, DATA: /ndn/edu/caida/ping/251436634, size: 392<br class="">
memphis/dump.2memphis:1425075159.224444 From: 1.0.0.17, To: 1.0.0.18, Tunnel Type: UDP, DATA: /ndn/edu/caida/ping/251436634, size: 392<br class="">
memphis/dump.1memphis:1425075159.245821 From: 1.0.0.30, To: 1.0.0.29, Tunnel Type: UDP, DATA: /ndn/edu/caida/ping/251436634, size: 392<br class="">
csu/dump.4csu:1425075159.245887 From: 1.0.0.30, To: 1.0.0.29, Tunnel Type: UDP, DATA: /ndn/edu/caida/ping/251436634, size: 392<br class="">
csu/dump.0csu:1425075159.262268 From: 1.0.0.41, To: 1.0.0.42, Tunnel Type: UDP, DATA: /ndn/edu/caida/ping/251436634, size: 392<br class="">
ucla/dump.0ucla:1425075159.262344 From: 1.0.0.41, To: 1.0.0.42, Tunnel Type: UDP, DATA: /ndn/edu/caida/ping/251436634, size: 392<br class="">
umich/dump.4umich:1425075159.330700 From: 1.0.0.82, To: 1.0.0.81, Tunnel Type: UDP, INTEREST: /ndn/edu/caida/ping/251436634?ndn.MustBeFresh=1&ndn.Nonce=251436634, size: 48<br class="">
uiuc/dump.2uiuc:1425075159.330771 From: 1.0.0.82, To: 1.0.0.81, Tunnel Type: UDP, INTEREST: /ndn/edu/caida/ping/251436634?ndn.MustBeFresh=1&ndn.Nonce=251436634, size: 48<br class="">
uiuc/dump.0uiuc:1425075159.345166 From: 1.0.0.46, To: 1.0.0.45, Tunnel Type: UDP, INTEREST: /ndn/edu/caida/ping/251436634?ndn.MustBeFresh=1&ndn.Nonce=251436634, size: 48<br class="">
csu/dump.5csu:1425075159.345243 From: 1.0.0.46, To: 1.0.0.45, Tunnel Type: UDP, INTEREST: /ndn/edu/caida/ping/251436634?ndn.MustBeFresh=1&ndn.Nonce=251436634, size: 48<br class="">
csu/dump.5csu:1425075159.359534 From: 1.0.0.45, To: 1.0.0.46, Tunnel Type: UDP, DATA: /ndn/edu/caida/ping/251436634, size: 392<br class="">
uiuc/dump.0uiuc:1425075159.359617 From: 1.0.0.45, To: 1.0.0.46, Tunnel Type: UDP, DATA: /ndn/edu/caida/ping/251436634, size: 392<br class="">
uiuc/dump.2uiuc:1425075159.365972 From: 1.0.0.81, To: 1.0.0.82, Tunnel Type: UDP, DATA: /ndn/edu/caida/ping/251436634, size: 392<br class="">
umich/dump.4umich:1425075159.366036 From: 1.0.0.81, To: 1.0.0.82, Tunnel Type: UDP, DATA: /ndn/edu/caida/ping/251436634, size: 392<br class="">
umich/dump.0umich:1425075159.399394 From: 1.0.0.74, To: 1.0.0.73, Tunnel Type: UDP, DATA: /ndn/edu/caida/ping/251436634, size: 392<br class="">
ucla/dump.1ucla:1425075159.399522 From: 1.0.0.74, To: 1.0.0.73, Tunnel Type: UDP, DATA: /ndn/edu/caida/ping/251436634, size: 392
<div class=""><br class="">
</div>
<div class="">Since all these Interests were duplicates of the original Interest, there should be only one copy of the Data packet going back to the ndnping client, but it seems that the Data came back in two paths:</div>
<div class=""><br class="">
</div>
<div class="">- CAIDA -> Memphis -> CSU -> UCLA</div>
<div class="">- CAIDA -> Memphis -> CSU -> UIUC -> UMich -> UCLA</div>
<div class=""><br class="">
</div>
<div class="">Seems that CSU was not doing duplicate Interest suppression correctly. The Interest from UIUC to CSU received at time 1425075159.345243 should have been dropped because it's a duplicate of the earlier Interest from UCLA to CSU received at time
1425075159.119112, but it was not and instead brought data back. The time difference between the two Interests is 226ms. I'm not sure how the duplicate suppression is implemented. Someone more familiar with the forwarding pipeline please help explain the
above trace. Thanks.</div>
<div class=""><br class="">
<div class="">
<div apple-content-edited="true" class="">Lan</div>
<span class=""><ucla-ip.png></span></div>
</div>
</div>
_______________________________________________<br class="">
Nfd-dev mailing list<br class="">
<a href="mailto:Nfd-dev@lists.cs.ucla.edu" class="">Nfd-dev@lists.cs.ucla.edu</a><br class="">
<a href="http://www.lists.cs.ucla.edu/mailman/listinfo/nfd-dev" class="">http://www.lists.cs.ucla.edu/mailman/listinfo/nfd-dev</a><br class="">
</blockquote>
</div>
<br class="">
</div>
_______________________________________________<br class="">
Nfd-dev mailing list<br class="">
<a href="mailto:Nfd-dev@lists.cs.ucla.edu" class="">Nfd-dev@lists.cs.ucla.edu</a><br class="">
<a href="http://www.lists.cs.ucla.edu/mailman/listinfo/nfd-dev">http://www.lists.cs.ucla.edu/mailman/listinfo/nfd-dev</a><br class="">
</div>
</blockquote>
</div>
<br class="">
</div>
</blockquote>
</div>
</div>
</blockquote>
</div>
</body>
</html>