[Ndn-interest] Periodic sync interest

Lan Wang (lanwang) lanwang at memphis.edu
Wed Sep 7 14:05:29 PDT 2016


Tanusree,

Yes, the forwarding works more or less as you described, except that the nodes use their LSDB to construct their FIB which is used for finding the next hop.  LSDB contains the raw connectivity (topology) information.  Nodes run a shortest path algorithm on the network topology to compute the FIB.

A correction on Alvy’s answer to your previous question: because the Sync name prefix uses a multicast forwarding strategy, there should be a pending Sync interest on every link in each direction, so whenever one node sends a Sync reply, it should be delivered to all the other nodes in the network following the PIT entries (unless a PIT entry doesn’t exist on a particular link for some reason).

Lan

On Sep 6, 2016, at 3:29 PM, Tanusree Chatterjee <tnsr.chatterjee at gmail.com<mailto:tnsr.chatterjee at gmail.com>> wrote:


Thank you for the response.
Whether the forwarding is exactly in the following way?
If say node A finds from LSDB that a data is found at say node F then it detects the next hop to reach F from routing table and forwards the interest to that next hop say B. Now, if the data is not found in the CS of B then again B finds from LSDB where the data can be found and again detects the next hop from routing table to reach to the data.

Thank you for your attention.

Regards,
Tanusree Chatterjee

On Sep 7, 2016 12:16 AM, "Muktadir R Chowdhury (mrchwdhr)" <mrchwdhr at memphis.edu<mailto:mrchwdhr at memphis.edu>> wrote:

Yes It will be propagated the same way.

After A's neighbors update their LSA's as per A's, they will update their sync digest and respond to their neighbors' sync interest with the updated digest. Now A's neighbor's neighbors know there is a change in the LSDB and they will express interest to fetch the update. This way the change will be propagated throughout the network.


Alvy


Begin forwarded message:

From: Tanusree Chatterjee <tnsr.chatterjee at gmail.com<mailto:tnsr.chatterjee at gmail.com>>
Subject: Re: [Ndn-interest] Periodic sync interest
Date: September 4, 2016 at 9:29:49 AM CDT
To: "Lan Wang (lanwang)" <lanwang at memphis.edu<mailto:lanwang at memphis.edu>>
Cc: ndn-interest at lists.cs.ucla.edu<mailto:ndn-interest at lists.cs.ucla.edu>


Hello,
Can you tell me whenever there is a change in LSA of a node A, it is updated in the neighbors of that node easily as there is periodic sync interest exchanged among the neighbors. Then how this change will be propagated to the neighbors of neighbors of A? In the same way i.e. the neighbors of A replies to the sync interest from its neighbors with the change?

Thank you for your attention.

Regards,
Tanusree Chatterjee

On Aug 11, 2016 6:25 PM, "Lan Wang (lanwang)" <lanwang at memphis.edu<mailto:lanwang at memphis.edu>> wrote:

On Aug 10, 2016, at 1:18 PM, Tanusree Chatterjee <tnsr.chatterjee at gmail.com<mailto:tnsr.chatterjee at gmail.com>> wrote:


Hello,

Can anyone please tell me whether each router sends the periodic sync interests to all other routers in the network or only its direct neighbors? Is it a hop by hop notification when there is any updates? Or the node where the update occurred, floods the update to all other nodes in a data packet?

The sync interests are sent using a multicast strategy, but they should be aggregated when every node has the same sync digest (thus same interest).  So when the network is stable, only one sync interest is sent per link per direction.

Lan
_______________________________________________
Ndn-interest mailing list
Ndn-interest at lists.cs.ucla.edu<mailto:Ndn-interest at lists.cs.ucla.edu>
http://www.lists.cs.ucla.edu/mailman/listinfo/ndn-interest


__._,_.___
________________________________
Posted by: "Lan Wang (lanwang)" <lanwang at memphis.edu<mailto:lanwang at memphis.edu>>
________________________________
Reply via web post<https://groups.yahoo.com/neo/groups/NetlabMemphis/conversations/messages/5222;_ylc=X3oDMTJxNXR1dm90BF9TAzk3MzU5NzE0BGdycElkAzIxMjY3MDI0BGdycHNwSWQDMTcwNTAwNDcyNgRtc2dJZAM1MjIyBHNlYwNmdHIEc2xrA3JwbHkEc3RpbWUDMTQ3MzE4NjQ5Ng--?act=reply&messageNum=5222>   •       Reply to sender <mailto:lanwang at memphis.edu?subject=Re%3A%20Fwd%3A%20%5BNdn-interest%5D%20Periodic%20sync%20interest>   •       Reply to group <mailto:NetlabMemphis at yahoogroups.com?subject=Re%3A%20Fwd%3A%20%5BNdn-interest%5D%20Periodic%20sync%20interest>  •       Start a New Topic<https://groups.yahoo.com/neo/groups/NetlabMemphis/conversations/newtopic;_ylc=X3oDMTJmNnYwbWxvBF9TAzk3MzU5NzE0BGdycElkAzIxMjY3MDI0BGdycHNwSWQDMTcwNTAwNDcyNgRzZWMDZnRyBHNsawNudHBjBHN0aW1lAzE0NzMxODY0OTY->   •       Messages in this topic<https://groups.yahoo.com/neo/groups/NetlabMemphis/conversations/topics/5222;_ylc=X3oDMTM1NTk5M3FwBF9TAzk3MzU5NzE0BGdycElkAzIxMjY3MDI0BGdycHNwSWQDMTcwNTAwNDcyNgRtc2dJZAM1MjIyBHNlYwNmdHIEc2xrA3Z0cGMEc3RpbWUDMTQ3MzE4NjQ5NgR0cGNJZAM1MjIy> (1)
________________________________
[https://s.yimg.com/ru/static/images/yg/img/megaphone/1464031581_phpFA8bON]
Have you tried the highest rated email app?<https://yho.com/1wwmgg>
With 4.5 stars in iTunes, the Yahoo Mail app is the highest rated email app on the market. What are you waiting for? Now you can access all your inboxes (Gmail, Outlook, AOL and more) in one place. Never delete an email again with 1000GB of free cloud storage.
________________________________
Visit Your Group<https://groups.yahoo.com/neo/groups/NetlabMemphis/info;_ylc=X3oDMTJmb3M2NjdqBF9TAzk3MzU5NzE0BGdycElkAzIxMjY3MDI0BGdycHNwSWQDMTcwNTAwNDcyNgRzZWMDdnRsBHNsawN2Z2hwBHN0aW1lAzE0NzMxODY0OTY->

[Yahoo! Groups]<https://groups.yahoo.com/neo;_ylc=X3oDMTJlY2ZoajIxBF9TAzk3MzU5NzE0BGdycElkAzIxMjY3MDI0BGdycHNwSWQDMTcwNTAwNDcyNgRzZWMDZnRyBHNsawNnZnAEc3RpbWUDMTQ3MzE4NjQ5Ng-->
• Privacy<https://info.yahoo.com/privacy/us/yahoo/groups/details.html> • Unsubscribe<mailto:NetlabMemphis-unsubscribe at yahoogroups.com?subject=Unsubscribe> • Terms of Use<https://info.yahoo.com/legal/us/yahoo/utos/terms/>

.


__,_._,___
_______________________________________________
Ndn-interest mailing list
Ndn-interest at lists.cs.ucla.edu<mailto:Ndn-interest at lists.cs.ucla.edu>
http://www.lists.cs.ucla.edu/mailman/listinfo/ndn-interest

-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://www.lists.cs.ucla.edu/pipermail/ndn-interest/attachments/20160907/811ee196/attachment.html>


More information about the Ndn-interest mailing list