›› 2018,Vol. 33 ›› Issue (1): 158-168.doi: 10.1007/s11390-018-1812-9

所属专题: Computer Architecture and Systems Computer Networks and Distributed Computing

• Special Section on Selected Paper from NPC 2011 • 上一篇    下一篇

一种面向数据流的命名数据网络编程模型

Li-Jing Wang1, Student Member, IEEE, Yong-Qiang Lv2, Member, CCF, ACM, IEEE, Ilya Moiseenko3, Dong-Sheng Wang1,2,*, Senior Member, CCF, ACM, IEEE   

  1. 1 Department of Computer Science and Technology, Tsinghua University, Beijing 100084, China;
    2 Tsinghua National Laboratory for Information Science and Technology, Tsinghua University, Beijing 100084, China;
    3 Computer Science Department, University of California, Los Angeles, CA 90095, U.S.A
  • 收稿日期:2016-08-20 修回日期:2017-04-02 出版日期:2018-01-05 发布日期:2018-01-05
  • 通讯作者: Dong-Sheng Wang E-mail:wds@tsinghua.edu.cn
  • 作者简介:Li-Jing Wang received her Ph.D. degree from Tsinghua University, Beijing, in 2017. She is now a software engineer at Sogou, Inc. She was a visiting student at UCLA (University of California, Los Angeles) from 2014 to 2015. Her research interest focuses on distributed system.
  • 基金资助:

    This work is supported by the National Natural Science Foundation of China under Grant No. 61373025.

A Dataflow-Oriented Programming Interface for Named Data Networking

Li-Jing Wang1, Student Member, IEEE, Yong-Qiang Lv2, Member, CCF, ACM, IEEE, Ilya Moiseenko3, Dong-Sheng Wang1,2,*, Senior Member, CCF, ACM, IEEE   

  1. 1 Department of Computer Science and Technology, Tsinghua University, Beijing 100084, China;
    2 Tsinghua National Laboratory for Information Science and Technology, Tsinghua University, Beijing 100084, China;
    3 Computer Science Department, University of California, Los Angeles, CA 90095, U.S.A
  • Received:2016-08-20 Revised:2017-04-02 Online:2018-01-05 Published:2018-01-05
  • Contact: Dong-Sheng Wang E-mail:wds@tsinghua.edu.cn
  • About author:Li-Jing Wang received her Ph.D. degree from Tsinghua University, Beijing, in 2017. She is now a software engineer at Sogou, Inc. She was a visiting student at UCLA (University of California, Los Angeles) from 2014 to 2015. Her research interest focuses on distributed system.
  • Supported by:

    This work is supported by the National Natural Science Foundation of China under Grant No. 61373025.

命名数据网络(NDN)通过采用以数据驱动代替地理位置驱动的通信模式,能够对网络层的数据流动提供更好的支持。然而,由于缺乏适当的传输层协议支持,应用开发人员必须自行处理诸如数据分段、数据包验证以及流量控制等复杂任务。在本研究中,我们设计了一种面向数据流的编程模型,为NDN提供传输策略支持,以提高应用开发效率。该模型提供两种应用数据单元(ADU)获取策略,采用能够根据当前网络状态和数据生成速率进行自适应的ADU流水线算法来控制数据流动。该模型同时还提供网络测量机制来监测诸多影响应用程序性能的关键指标。通过在全球NDN测试床上搭建横跨11个时区的实时视频流应用来验证该编程模型的功能和性能。实验结果表明,该模型能够有效的支持开发高性能的、数据流驱动的NDN应用程序。

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.

[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/nameddata-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.

[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.

[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.

[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.

[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.

[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.

[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.

[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.

[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.
No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
[1] 刘明业; 洪恩宇;. Some Covering Problems and Their Solutions in Automatic Logic Synthesis Systems[J]. , 1986, 1(2): 83 -92 .
[2] 陈世华;. On the Structure of (Weak) Inverses of an (Weakly) Invertible Finite Automaton[J]. , 1986, 1(3): 92 -100 .
[3] 高庆狮; 张祥; 杨树范; 陈树清;. Vector Computer 757[J]. , 1986, 1(3): 1 -14 .
[4] 陈肇雄; 高庆狮;. A Substitution Based Model for the Implementation of PROLOG——The Design and Implementation of LPROLOG[J]. , 1986, 1(4): 17 -26 .
[5] 黄河燕;. A Parallel Implementation Model of HPARLOG[J]. , 1986, 1(4): 27 -38 .
[6] 闵应骅; 韩智德;. A Built-in Test Pattern Generator[J]. , 1986, 1(4): 62 -74 .
[7] 唐同诰; 招兆铿;. Stack Method in Program Semantics[J]. , 1987, 2(1): 51 -63 .
[8] 闵应骅;. Easy Test Generation PLAs[J]. , 1987, 2(1): 72 -80 .
[9] 朱鸿;. Some Mathematical Properties of the Functional Programming Language FP[J]. , 1987, 2(3): 202 -216 .
[10] 李明慧;. CAD System of Microprogrammed Digital Systems[J]. , 1987, 2(3): 226 -235 .
版权所有 © 《计算机科学技术学报》编辑部
本系统由北京玛格泰克科技发展有限公司设计开发 技术支持:support@magtech.com.cn
总访问量: