Design and implementation of an evaluation platform for NDN name lookup algorithms

doi:10.16511/j.cnki.qhdxxb.2018.22.001

Abstract
Figures/Tables
References
Related Articles
Metrics

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