Controlling Strategy Retransmissions in Named Data Networking

Named Data Networking (NDN), an information-centric Internet architecture, contains a new architectural component named the strategy layer. This component introduces a new forwarding model, in which a forwarding strategy decides how to forward an Interest packet. In NDN, an application can pair its namespace to use a specific forwarding strategy in the local host, but has no control over the strategies used in remote routers. Despite the central role the forwarding strategy plays, its interaction with applications has not been explored or well understood. In this paper we study and decompose the core mechanisms of a forwarding strategy in NDN. We illustrate how the correctness of some NDN applications can be affected by the coupling between the application design and the strategy decision to retransmit an unsatisfied Interest. This coupling creates challenges for application developers, who must implement their fixed application logic on a variable forwarding mechanism, and can lead to failure of application correctness and performance. We propose a new retransmission abstraction that decouples this strategy mechanism from the application design, and differentiates application Interests from network retransmissions. This allows every application to determine its own retransmission policy. We show that in some use cases the proposed abstraction can maintain continuous traffic flow regardless of the strategy used.

[1]  Mauro Conti,et al.  To NACK or Not to NACK? Negative Acknowledgments in Information-Centric Networking , 2015, 2015 24th International Conference on Computer Communication and Networks (ICCCN).

[2]  Alexander Afanasyev,et al.  Adaptive forwarding in named data networking , 2012, CCRV.

[3]  Udo R. Krieger,et al.  Beyond Network Selection: Exploiting Access Network Heterogeneity with Named Data Networking , 2015, ICN.

[4]  Deep Medhi,et al.  Probability-based adaptive forwarding strategy in named data networking , 2013, 2013 IFIP/IEEE International Symposium on Integrated Network Management (IM 2013).

[5]  Jeff Burke,et al.  NDN-RTC: Real-Time Videoconferencing over Named Data Networking , 2015, ICN.

[6]  Syed Obaid Amin,et al.  NLSR: named-data link state routing protocol , 2013, ICN '13.

[7]  Davide Pesavento,et al.  NFD Developer's Guide , 2014 .

[8]  Alexander Afanasyev,et al.  Let's ChronoSync: Decentralized dataset state synchronization in Named Data Networking , 2013, 2013 21st IEEE International Conference on Network Protocols (ICNP).

[9]  Patrick Crowley,et al.  Synchronizing namespaces with invertible bloom filters , 2015, 2015 ACM/IEEE Symposium on Architectures for Networking and Communications Systems (ANCS).

[10]  Patrick Crowley,et al.  Named data networking , 2014, CCRV.

[11]  Alexander Afanasyev,et al.  journal homepage: www.elsevier.com/locate/comcom , 2022 .

[12]  Dario Rossi,et al.  INFORM: a dynamic interest forwarding mechanism for information centric networking , 2013, ICN '13.

[13]  Ilya Moiseenko,et al.  Consumer / Producer Communication with Application Level Framing in Named Data Networking , 2015, ICN.

[14]  Fred Kuhns,et al.  A remotely accessible network processor-based router for network experimentation , 2008, ANCS '08.

[15]  Dmitri V. Krioukov,et al.  An experimental investigation of hyperbolic routing with a smart forwarding plane in NDN , 2016, 2016 IEEE/ACM 24th International Symposium on Quality of Service (IWQoS).

[16]  Marc Mosko CCNx 1.0 Protocol Specification Roadmap , 2014 .

[17]  J. J. Garcia-Luna-Aceves,et al.  A fault-tolerant forwarding strategy for interest-based information centric networks , 2015, 2015 IFIP Networking Conference (IFIP Networking).

[18]  Massimo Gallo,et al.  Optimal multipath congestion control and request forwarding in Information-Centric Networks , 2013, 2013 21st IEEE International Conference on Network Protocols (ICNP).

[19]  Minsheng Zhang,et al.  PartialSync: Efficient Synchronization of a Partial Namespace in NDN , 2016 .

[20]  Serge Fdida,et al.  Navigo: Interest forwarding by geolocations in vehicular Named Data Networking , 2015, 2015 IEEE 16th International Symposium on A World of Wireless, Mobile and Multimedia Networks (WoWMoM).

[21]  Alexander Afanasyev,et al.  On the role of routing in named data networking , 2014, ICN '14.

[22]  Patrick Crowley,et al.  Experiments with the Emulated NDN Testbed in ONL , 2015, ICN.