ABSTRACT
Although multiple routing protocols and forwarding strategies have been proposed for NDN, there is a lack of understanding about the synergy between them. In this work, we investigate the effectiveness of NDN forwarding strategy, routing, and the combination of the two in maximizing data fetching success in the face of network failures. Through emulation experiments, we first evaluate the ASF (Adaptive SRTT-based Forwarding) strategy and NLSR (Named-data Link State Routing) protocol separately. Our results show that ASF with static routing outperforms NLSR with best-route strategy in most cases, although its data delivery performance exhibits a bias toward popular producers. We then conduct experiments that combine ASF and NLSR. The results show that the combination of ASF with frequent probing and NLSR with slow routing adaptation leads to better data delivery performance than using either ASF or NLSR alone. Our results provide insights into the future design and deployment of routing and forwarding strategies in NDN networks.
- Alexander Afanasyev, Tamer Refaei, Lan Wang, and Lixia Zhang. 2018. A Brief Introduction to Named Data Networking. In Proc. of IEEE MILCOM.Google ScholarDigital Library
- Narjes Aloulou, Mouna Ayari, Mohamed Faten Zhani, Leila Saidane, and Guy Pujolle. 2017. Taxonomy and comparative study of NDN forwarding strategies. In 2017 Sixth International Conference on Communications and Networking (ComNet).Google ScholarCross Ref
- Ygor Amaral B. L. de Sena, Kelvin Lopes Dias, and Cleber Zanchettin. 2020. DQN-AF: Deep Q-Network based Adaptive Forwarding Strategy for Named Data Networking. In 2020 IEEE Latin-American Conference on Communications (LATINCOM).Google ScholarCross Ref
- Ashlesh Gawande. 2022. PSync patch: Replace PSync FullSync algorithm and fix bugs to lower delay and overhead. https://gerrit.named-data.net/c/PSync/+/6220/9.Google Scholar
- AKM Mahmudul Hoque, Syed Obaid Amin, Adam Alyyan, Beichuan Zhang, Lixia Zhang, and Lan Wang. 2013. NLSR: Named-data link state routing protocol. In Proceedings of the 3rd ACM SIGCOMM Workshop on Information-Centric Networking. 15--20.Google ScholarDigital Library
- Van Jacobson, Diana K Smetters, James D Thornton, Michael F Plass, Nicholas H Briggs, and Rebecca L Braynard. 2009. Networking named content. In Proceedings of the 5th International Conference on Emerging Networking Experiments and Technologies. 1--12.Google ScholarDigital Library
- Farhan Ahmed Karim, Azana Hafizah Mohd Aman, Rosilah Hassan, Kashif Nisar, and Mueen Uddin. 2022. Named Data Networking: A Survey on Routing Strategies. IEEE Access 10 (2022), 90254--90270.Google ScholarCross Ref
- Serge A Krashakov, Anton B Teslyuk, and Lev N Shchur. 2006. On the universality of rank distributions of website popularity. Computer Networks 50, 11 (2006), 1769--1780.Google ScholarDigital Library
- Vince Lehman, Ashlesh Gawande, Beichuan Zhang, Lixia Zhang, Rodrigo Aldecoa, Dmitri Krioukov, and Lan Wang. 2016. An experimental investigation of hyperbolic routing with a smart forwarding plane in NDN. In 2016 IEEE/ACM 24th International Symposium on Quality of Service (IWQoS). IEEE, 1--10.Google ScholarCross Ref
- Athina Markopoulou, Gianluca Iannaccone, Supratik Bhattacharyya, Chen-Nee Chuah, Yashar Ganjali, and Christophe Diot. 2008. Characterization of failures in an operational IP backbone network. IEEE/ACM Transactions on Networking 16, 4 (2008), 749--762.Google ScholarDigital Library
- Mini-NDN Website [n.d.]. Mini-NDN Website. https://minindn.memphis.edu.Google Scholar
- Philipp Moll, Varun Patil, Lan Wang, and Lixia Zhang. 2022. SoK: The evolution of distributed dataset synchronization solutions in NDN. In Proceedings of the 9th ACM Conference on Information-Centric Networking. 33--44.Google ScholarDigital Library
- NDN Testbed Website [n.d.]. NDN Testbed Website. https://named-data.net/ndn-testbed.Google Scholar
- NDN Traffic Generator [n.d.]. NDN Traffic Generator. https://github.com/named-data/ndn-traffic-generator.Google Scholar
- Daniel Posch, Benjamin Rainer, and Hermann Hellwagner. 2016. SAF: Stochastic adaptive forwarding in Named Data Networking. IEEE/ACM Transactions on Networking 25, 2 (2016), 1089--1102.Google ScholarDigital Library
- Haiyang Qian, Ravishankar Ravindran, Guo-Qiang Wang, and Deep Medhi. 2013. Probability-based adaptive forwarding strategy in Named Data Networking. In 2013 IFIP/IEEE International Symposium on Integrated Network Management (IM 2013). 1094--1101.Google Scholar
- Junxiao Shi, Eric Newberry, and Beichuan Zhang. 2017. On broadcast-based self-learning in Named Data Networking. In 2017 IFIP Networking Conference (IFIP Networking) and Workshops. 1--9.Google ScholarCross Ref
- Asadullah Tariq, Rana Asif Rehman, and Byung-Seo Kim. 2020. Forwarding strategies in NDN-based wireless networks: A survey. IEEE Communications Surveys & Tutorials 22, 1 (2020), 68--95.Google ScholarDigital Library
- Lan Wang, Vince Lehman, AKM Mahmudul Hoque, Beichuan Zhang, Yingdi Yu, and Lixia Zhang. 2018. A secure link state routing protocol for NDN. IEEE Access 6 (2018), 10470--10482.Google ScholarCross Ref
- Jin Y Yen. 1970. An algorithm for finding shortest routes from all source nodes to a given destination in general networks. Quart. Appl. Math. 27, 4 (1970), 526--530.Google ScholarCross Ref
- Cheng Yi, Jerald Abraham, Alexander Afanasyev, Lan Wang, Beichuan Zhang, and Lixia Zhang. 2014. On the role of routing in Named Data Networking. In Proceedings of the 1st ACM Conference on Information-Centric Networking. 27--36.Google ScholarDigital Library
- Cheng Yi, Alexander Afanasyev, Ilya Moiseenko, Lan Wang, Beichuan Zhang, and Lixia Zhang. 2013. A case for stateful forwarding plane. Computer Communications 36, 7 (2013), 779--791.Google ScholarDigital Library
- Minsheng Zhang, Vince Lehman, and Lan Wang. 2017. Scalable Name-based Data Synchronization for Named Data Networking. In Proceedings of the IEEE Conference on Computer Communications (INFOCOM).Google ScholarCross Ref
- Mingchuan Zhang, Xin Wang, Tingting Liu, Junlong Zhu, and Qingtao Wu. 2020. AFSndn: A novel adaptive forwarding strategy in Named Data Networking based on Q-learning. Peer-to-Peer Networking and Applications 13 (2020), 1176--1184.Google ScholarCross Ref
- Yi Zhang, Bo Bai, Kuai Xu, and Kai Lei. 2018. IFS-RL: An intelligent forwarding strategy based on reinforcement learning in Named-data Networking. In Proceedings of the 2018 Workshop on Network Meets AI & ML. 54--59.Google ScholarDigital Library
Index Terms
- Investigating the Synergy between Routing and Forwarding Strategy in NDN Networks
Recommendations
On supporting forwarding strategies and sync protocols through NDN distance vector routing
ICN '22: Proceedings of the 9th ACM Conference on Information-Centric NetworkingRouting, forwarding strategy, and dataset synchronization (sync) are three well-known components of Named Data Networking (NDN). This poster reports a work-in-progress evaluation on the relationship between routing, forwarding strategy, and sync, ...
Improving End-to-End Routing Performance of Greedy Forwarding in Sensor Networks
Greedy forwarding is a simple yet efficient technique employed by many routing protocols. It is ideal to realize point-to-point routing in wireless sensor networks because packets can be delivered by only maintaining a small set of neighbors' ...
New Forwarding Strategy for PROPHET Routing in Delay Tolerant Networks
NETYS 2013: Revised Selected Papers of the First International Conference on Networked Systems - Volume 7853Delay tolerant networks DTNs are based on the concept of store-carry and forward protocols: a node may store a message in its buffer and carry it for a long period of time, until an appropriate forwarding opportunity arises. DTNs are able to provide ...
Comments