Please wait a minute...
 首页  期刊介绍 期刊订阅 联系我们
 
最新录用  |  预出版  |  当期目录  |  过刊浏览  |  阅读排行  |  下载排行  |  引用排行  |  百年期刊
Journal of Tsinghua University(Science and Technology)    2018, Vol. 58 Issue (1) : 1-7     DOI: 10.16511/j.cnki.qhdxxb.2018.22.001
COMPUTER SCIENCE AND TECHNOLOGY |
Design and implementation of an evaluation platform for NDN name lookup algorithms
ZHANG Ting1, WANG Yi2, YANG Tong3, LU Jianyuan1, LIU Bin1
1. Department of Computer Science and Technology, Tsinghua University, Beijing 100084, China;
2. Huawei Future Network Theory Laboratory, Hong Kong 999072, China;
3. School of Electronics Engineering and Computer Science, Peking University, Beijing 100871, China
Download: PDF(1305 KB)  
Export: BibTeX | EndNote | Reference Manager | ProCite | RefWorks    
Abstract  Many name lookup algorithms have been proposed for named data networking (NDN). These algorithms need to be evaluated based on their reachable speed, scalability, and update performance. However, NDN is still in the research stage so there are no large NDN networks and no large real name routing tables or NDN traffic. This paper presents a software test platform, NDNBench, to evaluate, compare and test different name lookup algorithms. NDNBench consists of a seed forwarding information base (FIB) analyzer, an FIB generator, a name trace generator and an update generator. Tests show that the name table and traffic characteristics greatly influence the NDN name lookup algorithm performance. The platform extracts these features, forms quantifiable parameters and provides them to the user. The parameters of NDNBench can be adjusted to obtain various FIBs and traces with structure and size diversity to test the lookup algorithms. This paper also evaluates some existing name lookup algorithms.
Keywords named data networking (NDN)      name lookup      performance evaluation     
ZTFLH:  TP393.0  
Issue Date: 15 January 2018
Service
E-mail this article
E-mail Alert
RSS
Articles by authors
ZHANG Ting
WANG Yi
YANG Tong
LU Jianyuan
LIU Bin
Cite this article:   
ZHANG Ting,WANG Yi,YANG Tong, et al. Design and implementation of an evaluation platform for NDN name lookup algorithms[J]. Journal of Tsinghua University(Science and Technology), 2018, 58(1): 1-7.
URL:  
http://jst.tsinghuajournals.com/EN/10.16511/j.cnki.qhdxxb.2018.22.001     OR     http://jst.tsinghuajournals.com/EN/Y2018/V58/I1/1
  
  
  
  
  
  
  
  
  
[1] ZHANG L, AFANASYEV A, BURKE J, et al. Named data networking[J]. ACM SIGCOMM Computer Communication Review, 2014, 44(3):66-73.
[2] WANG Y, DAI H, JIANG J, et al. Parallel name lookup for named data networking[C]//2011 IEEE Global Telecommunications Conference (GLOBECOM 2011). Houston, USA, 2011:1-5.
[3] WANG Y, HE K, DAI H, et al. Scalable name lookup in NDN using effective name component encoding[C]//Proceedings of the 2012 IEEE 32nd International Conference on Distributed Computing Systems. Washington DC, USA, 2012:688-697.
[4] WANG Y, PAN T, MI Z, et al. NameFilter:Achieving fast name lookup with low memory cost via applying two-stage bloom filters[C]//2013 Proceedings IEEE INFOCOM. Turin, Italy, 2013:95-99.
[5] WANG Y, ZU Y, ZHANG T, et al. Wire speed name lookup:A GPU-based approach[C]//2013 Proceedings of the 10th USENIX Conference on Networked Systems Design and Implementation. Berkeley, USA, 2013:199-212.
[6] TAYLOR D E, TURNER J S. ClassBench:A packet classification benchmark[C]//Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies. Miami, USA, 2005:2068-2079.
[7] GANEGEDARA T, JIANG W, PRASANNA V. FRuG:A benchmark for packet forwarding in future networks[C]//29th International Performance Computing and Communications Conference. Albuquerque, USA, 2010:231-238.
[8] CASTELINO M, GUNTURI R, FILAURO V, et al. Benchmarks for IP forwarding tables[C]//IEEE International Conference on Performance, Computing, and Communications. Phoenix, USA, 2004:123-130.
[9] WANG M, DEERING S, HAIN T, et al. Non-random generator for IPv6 tables[C]//Proceedings of 12th Annual IEEE Symposium on High Performance Interconnects. Stanford, USA, 2004:35-40.
[10] ZHENG K, LIU B. V6Gene:A scalable IPv6 prefix generator for route lookup algorithm benchmark[C]//International Conference on Advanced Information Networking and Applications. Vienna, Austria, 2006:6-12.
[11] MASTORAKIS S, AFANASYEV A, MOISEENKO I, et al. ndnSIM 2.0:A new version of the NDN simulator for NS-3, NDN-0028[R]. Los Angeles, USA:University of California-Los Angeles, 2015.
[12] YANG T, MI Z, DUAN R, et al. An ultra-fast universal incremental update algorithm for trie-based routing lookup[C]//201220th IEEE International Conference on Network Protocols (ICNP). Austin, USA, 2012:1-10.
[1] MENG Qizhi, XIE Fugui, LIU Xinjun, YUAN Xin, XUE Long. Design of a high-speed and high-load parallel robot[J]. Journal of Tsinghua University(Science and Technology), 2022, 62(3): 416-426.
[2] ZHANG Zhihan, LIU Hui, L�Zhenlei, HOU Yansong, SUN Lifeng, WANG Shi, WU Zhaoxia, LIU Yaqiang. Design and numerical simulations of a large animal SPECT system[J]. Journal of Tsinghua University(Science and Technology), 2022, 62(12): 1875-1883.
[3] WANG Xiaojian, WU Jun, YUE Yi, XU Yundou. Dynamic performance evaluation of a 2UPU/SP three-DOF parallel mechanism[J]. Journal of Tsinghua University(Science and Technology), 2019, 59(10): 838-846.
[4] WEI Qingyang, WANG Fenhua, XU Tianpeng, JIA Chao, JIANG Nianming, GU Yu, MA Tianyu, LIU Yaqiang. Performance evaluation of a PET detector witha sparse SiPM array and gap reflectors[J]. Journal of Tsinghua University(Science and Technology), 2018, 58(10): 929-933.
[5] ZHANG Binbin, WANG Liping, WU Jun. Dynamic isotropic performance evaluation of a 3-DOF parallel manipulator[J]. Journal of Tsinghua University(Science and Technology), 2017, 57(8): 803-809.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
Copyright © Journal of Tsinghua University(Science and Technology), All Rights Reserved.
Powered by Beijing Magtech Co. Ltd