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
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.
张庭, 汪漪, 杨仝, 卢建元, 刘斌. NDN名字查找算法的性能测试平台的设计和实现[J]. 清华大学学报（自然科学版）, 2018, 58(1): 1-7.
ZHANG Ting, WANG Yi, YANG Tong, LU Jianyuan, LIU Bin. Design and implementation of an evaluation platform for NDN name lookup algorithms. Journal of Tsinghua University(Science and Technology), 2018, 58(1): 1-7.
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.
2018, Vol. 58 
