Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Skip to main content
SpringerLink
Log in

A Dataflow-Oriented Programming Interface for Named Data Networking

  • Regular Paper
  • Published:
Journal of Computer Science and Technology Aims and scope Submit manuscript

Abstract

Inheriting from a data-driven communication pattern other than a location-driven pattern, named data networking (NDN) offers better support to network-layer dataflow. However, the application developers have to handle complex tasks, such as data segmentation, packet verification, and flow control, due to the lack of proper transport-layer protocols over the network layer. In this study, we design a dataflow-oriented programming interface to provide transport strategies for NDN, which greatly improves the efficiency in developing applications. This interface presents two application data unit (ADU) retrieval strategies according to different data publishing patterns, in which it adopts an adaptive ADU pipelining algorithm to control the dataflow based on the current network status and data generation rate. The interface also offers network measurement strategies to monitor an abundance of critical metrics influencing the application performance. We verify the functionality and performance of our interface by implementing a video streaming application spanning 11 time zones over the worldwide NDN testbed. Our experiments show that the interface can efficiently support developing high-performance and dataflow-driven NDN applications.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

References

  1. Jacobson V, Smetters D K, Thornton J D, Plass M F, Briggs N H, Braynard R L. Networking named content. In Proc. the 5th Int. Conf. Emerging Networking Experiments and Technologies, December 2009.

  2. Zhang L X, Estrin D, Burke J, Jacobson V, Thornton J D, Smetters D K, Zhang B C, Tsudik G, Claffy K, Krioukov D, Massey D, Papadopoulos C, Abdelzaher T, Wang L, Crowley P, Yeh E. Named Data Networking (NDN) project. PARC Technical Report 2010-003, 2010. http://www.parc.com/content/attachments/named-data-networking.pdf, Dec. 2017

  3. Zhang L X, Afanasyev A, Burke J, Jacobson V, Crowley P, Papadopoulos C, Wang L, Zhang B C. Named data networking. ACM SIGCOMM Computer Communication Review, 2014, 44(3): 66-73.

    Article  Google Scholar 

  4. Yi C, Abraham J, Afanasyev A,Wang L, Zhang B C, Zhang L X. On the role of routing in Named Data Networking. In Proc. the 1st ACM Conf. Information-Centric Networking, September 2014, pp.27-36.

  5. Yi C, Afanasyev A, Wang L, Zhang B C, Zhang L X. Adaptive forwarding in Named Data Networking. ACM SIGCOMM Computer Communication Review, 2012, 42(3): 62-67.

    Article  Google Scholar 

  6. Yi C, Afanasyev A,Moiseenko I,Wang L, Zhang B C, Zhang L X. A case for stateful forwarding plane. Computer Communications, 2013, 36(7): 779-791.

    Article  Google Scholar 

  7. Perez V, Garip M T, Lam S, Zhang L X. Security evaluation of a control system using Named Data Networking. In Proc. the 21st IEEE Int. Conf. Network Protocols, October 2013.

  8. Clark D D, Tennenhouse D L. Architectural considerations for a new generation of protocols. ACM SIGCOMM Computer Communication Review, 1990, 20(4): 200-208.

    Article  Google Scholar 

  9. Wang W Q, Gao W. Automatic segmentation of news items based on video and audio features. Journal of Computer Science and Technology, 2002, 17(2): 189-195.

    Article  MATH  Google Scholar 

  10. Yuan H W, Crowley P. Scalable pending interest table design: From principles to practice. In Proc. IEEE INFOCOM Conf. Computer Communications, May 2014, pp.2049-2057.

  11. Xu Y Y, Zhu C, Yu L. Multipath routing of multiple description coded images in wireless networks. Journal of Computer Science and Technology, 2014, 29(4): 576-588.

    Article  Google Scholar 

  12. Schneider K, Yi C, Zhang B C, Zhang L X. A practical congestion control scheme for named data networking. In Proc. the 3rd ACM Conf. Information-Centric Networking, September 2016, pp.21-30.

  13. Abed S, Mohamed O A, Al-Sammane G. An abstract reachability approach by combining HOL induction and multiway decision graphs. Journal of Computer Science and Technology, 2009, 24(1): 76-95.

    Article  MathSciNet  Google Scholar 

  14. Afanasyev A, Shi J X, Zhang B C, Zhang L X, Moiseenko I, Yu Y D, Shang W T, Li Y B, Mastorakis S, Huang Y, Abraham J P, Newberry E, DiBenedetto S, Fan C Y, Papadopoulos C, Pesavento D, Grassi G, Pau G, Zhang H, Song T, Yuan H W, Abraham H B, Crowley P, Amin S O, Lehman V, Chowdhury M, Wang L. NFD developer’s guide. Technical Report NDN-0021, Named Data Networking Project, 2016. http://named-data.net/publications/techreports/ndn-002-1-7-nfd-developer-guide/, Dec. 2017.

  15. Wang L J, Moiseenko I, Zhang L X. NDNlive and NDNtube: Live and prerecorded video streaming over NDN. Technical Report NDN-0031, Named Data Networking Project, 2015. http://named-data.net/wp-content/uploads/2015/05/ndn-0031-1-ndnlive-ndntube.pdf, Dec. 2017

  16. Hoque A K M M, Amin S O, Alyyan A, Zhang B C, Zhang L X, Wang L. NLSR: Named-data link state routing protocol. In Proc. the 3rd ACM SIGCOMM Workshop on Information-Centric Networking, August 2013, pp.15-20.

  17. Liu F M, Li B, Zhong L L, Li B C, Jin H, Liao X F. Flash crowd in P2P live streaming systems: Fundamental characteristics and design implications. IEEE Trans. Parallel and Distributed Systems, 2012, 23(7): 1227-1239.

    Article  Google Scholar 

  18. Moiseenko I, Wang L J, Zhang L X. Consumer/producer communication with application level framing in Named Data Networking. In Proc. the 2nd ACM Conf. Information-Centric Networking, Sept.30-Oct.1, 2015, pp.99-108.

  19. Gusev P, Burke J. NDN-RTC: Real-time videoconferencing over Named Data Networking. In Proc. the 2nd ACM Conf. Information-Centric Networking, Sept.30-Oct.2, 2015, pp.117-126.

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Technology, Tsinghua University, Beijing, 100084, China

    Li-Jing Wang & Dong-Sheng Wang

  2. Tsinghua National Laboratory for Information Science and Technology, Tsinghua University, Beijing, 100084, China

    Yong-Qiang Lv & Dong-Sheng Wang

  3. Computer Science Department, University of California, Los Angeles, CA, 90095, U.S.A.

    Ilya Moiseenko

Authors
  1. Li-Jing Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yong-Qiang Lv
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ilya Moiseenko
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Dong-Sheng Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Dong-Sheng Wang.

Electronic supplementary material

Below is the link to the electronic supplementary material.

ESM 1

(PDF 448 kb)

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Wang, LJ., Lv, YQ., Moiseenko, I. et al. A Dataflow-Oriented Programming Interface for Named Data Networking. J. Comput. Sci. Technol. 33, 158–168 (2018). https://doi.org/10.1007/s11390-018-1812-9

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11390-018-1812-9

Keywords

Search

Navigation