Fast Content Verification for Named Data Networking
Author:
Affiliation:

Fund Project:

National Natural Science Foundation of China (61373143, 61432009); China Postdoctoral Science Foundation (2015T80089); Research Fund for the Doctoral Program of Higher Education of China (20130002110084)

  • Article
  • | |
  • Metrics
  • |
  • Reference [16]
  • |
  • Related [20]
  • | | |
  • Comments
    Abstract:

    Named Data Networking (NDN) improves the transfer efficiency by caching the contents in routers. To prevent polluted content from being spread in NDN, NDN routers should verify every content that is published in NDN. Since the verification scheme in NDN applies the asymmetric encryption algorithm to sign the content, the verification speed is too slow to satisfy the high speed requirement. This paper proposes a Staining-based verification scheme to improve the verification speed by reducing the computation complexity of the content verification. Staining-based verification scheme stains the content that is sent to the network for the first time; then when the stained content is sent to the network again, the router can utilize the staining information to verify this content. By replacing the asymmetric encryption algorithm with symmetric encryption algorithm, Staining-based scheme can improve the verification speed effectively.

    Reference
    [1] Named data networking (NDN) Project. 2010. http://www.named-data.net/techreport/TR001ndn-proj.pdf
    [2] Jacobson V, Smetters DK, Thornton JD, Plass MF. Networking named content. In:Proc. of the 5th Int'l Conf. on Emerging Networking Experiments and Technologies (CoNext). 2009.
    [3] Wang Y, He KQ, Dai HC, Meng W, Jiang JC, Liu B, Chen Y. Scalable name lookup in NDN using effective name component encoding. In:Proc. of the 32nd Int'l Conf. on Distributed Computing Systems (ICDCS). 2012.
    [4] Wang Y, Zu Y, Zhang T, Peng KY, Dong QF, Liu B, Meng W, Dai HC, Tian X, Xu ZH, Wu H, Yang D. Wire speed name lookup:A GPU-based approach. In:Proc. of the 10th USENIX Symp. on Networked Systems Design and Implementation (NSDI). 2013.
    [5] Wang Y, Pan T, Mi Z, Dai HC, Guo XY, Zhang T, Liu B, Dong QF. NameFilter:Achieving fast name lookup with lowmemory cost via applying two-stage Bloom filters. In:Proc. of the 32nd Annual IEEE Int'l Conf. on Computer Communications (Infocom). 2013.
    [6] Wang Y, Dai HC, Jiang JC, He KQ, Meng W, Liu B. Parallel name lookup for named data networking. In:Proc. of the IEEE Global Telecommunications Conf. (Globecom). 2011.
    [7] Wang Y, Xu B, Tai D, Lu JY, Zhang T, Dai HC, Zhang BC, Liu B. Fast name lookup for named data networking. In:Proc. of the 22nd Int'l Symp. of Quality of Service (IWQoS). IEEE, 2014. 198-207.
    [8] Wu H, Li J, Wang Y, Liu B. EMC:The effective multi-path caching scheme for named data networking. In:Proc. of the 22nd Int'l Conf. on Computer Communication and Networks (ICCCN). IEEE, 2013. 1-7.
    [9] Rosensweig EJ, Menasche DS, Kurose J. On the steady-state of cache networks. In:Proc. of the IEEE INFOCOM. 2013. 863-871.
    [10] Cheng Y, Afanasyev A, Moiseenko I, Wang L, Zhang BC, Zhang LX. A case for stateful forwarding plane. Computer Communications, 2013,36(7):779-791.
    [11] Jacobson V, Smetters DK, Briggs NH, Plass MF. VoCCN:Voice-Over content-centric networks. In:Proc. of the 2009 Workshop on Re-Architecting the Internet (ReArch). 2009.
    [12] Zhu ZK, Wang S, Yang X, Jacobson V, Zhang LX. ACT:Audio conf. tool over named data networking. In:Proc. of the ACM ICN Workshop. 2011.
    [13] Acs G, Conti M, Gasti P, Ghali C, Tsudik G. Cache privacy in named-data networking. In:Proc. of the ICDCS. 2013.
    [14] DiBenedetto S, Gasti P, Tsudik G, Uzun E. ANDaNA:Anonymous named data networking application. In:Proc. of the NDSS. 2012.
    [15] Xie MJ, Widjaja I, Wang H. Enhancing cache robustness for content centric networks. In:Proc. of the INFOCOM. 2012.
    [16] Conti M, Gasti P, Teoli M. A lightweight mechanism for detection of cache pollution attacks in named data networking. Computer Networks, 2013,57(16):3178-3191.
    Cited by
    Comments
    Comments
    分享到微博
    Submit
Get Citation

汪漪,刘斌.内容中心网络数据污染的快速检测机制.软件学报,2016,27(S2):234-242

Copy
Share
Article Metrics
  • Abstract:2026
  • PDF: 3838
  • HTML: 0
  • Cited by: 0
History
  • Received:June 05,2016
  • Revised:October 18,2016
  • Online: January 10,2017
You are the first2032507Visitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063