Scalable name lookup with adaptive prefix bloom filter for named data networking

IEEE Communications Letters

Volumn 18, Issue 1, 2014, Pages 102-105

  Quan, Wei ^a   Xu, Changqiao ^a   Guan, Jianfeng ^a   Zhang, Hongke ^a   Grieco, Luigi Alfredo ^b  

^a BEIJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS   (China)

^b POLITECNICO DI BARI   (Italy)

Author keywords

adaptive prefix; NDN; Scalable name lookup

Indexed keywords

ADAPTIVE PREFIX; FALSE POSITIVE RATES; LOOKUP OPERATIONS; LOOKUPS; MEMORY REQUIREMENTS; NAMED DATA NETWORKINGS; NDN; PACKET FORWARDING;

ELECTRICAL ENGINEERING; MATHEMATICAL MODELS;

DATA STRUCTURES;

EID: 84893780075     PISSN: 10897798     EISSN: None     Source Type: Journal    
DOI: 10.1109/LCOMM.2013.112413.132231     Document Type: Article

References (10)

1. V. Jacobson, D. K. Smetters, et al., Networking named content, Commun. of the ACM, vol. 55, pp. 117-124, 2012.
2. E. Fredkin, Trie memory, Commun. of the ACM, vol. 3, no. 9, pp. 490-499, 1960.
3. Y. Wang, K. He, et al., Scalable name lookup in NDN using effective name component encoding, 2012 IEEE ICDCS.
4. B. H. Bloom, Space/time trade-offs in hash coding with allowable errors, Commun. of the ACM, vol. 13, no. 7, pp. 422-426, 1970.
5. L. Fan, P. Cao, et al., Summary cache: A scalable wide-area web cache sharing protocol, IEEE/ACM Trans. Netw., vol. 8, no. 3, pp. 281-293, 2000.
6. S. Dharmapurikar, D. E. Taylor, et al., Longest prefix matching using Bloom filters, IEEE/ACM Trans. Netw., vol. 14, pp. 397-409, 2006.
7. Y. Wang, T. Pan, et al., NameFilter: Achieving fast name lookup with low memory cost via applying two-stage Bloom filters, 2013 IEEE INFOCOM Mini-Conference.
8. W. So, A. Narayanan, et al., Toward fast NDN software forwarding lookup engine based on Hash tables, 2012 ACM ANCS.
9. M. F. Bari, S. Chowdhury, et al., A survey of naming and routing in information-centric networks, IEEE Commun. Mag., vol. 50, no. 12, pp. 44-53, 2012.
10. L. Saino, C. Cocora, and G. Pavlou, CCTCP: A scalable receiver-driven congestion control protocol for CCN, 2013 IEEE ICC.