Scalable name lookup in NDN using effective name component encoding

Proceedings - International Conference on Distributed Computing Systems

Volumn , Issue , 2012, Pages 688-697

  Wang, Yi ^a   He, Keqiang ^a   Dai, Huichen ^a   Meng, Wei ^a   Jiang, Junchen ^a   Liu, Bin ^a   Chen, Yan ^b  

^a TSINGHUA UNIVERSITY   (China)

^b NORTHWESTERN UNIVERSITY   (United States)

Author keywords

Name component encoding; Name prefix longest matching; Named Data Networking

Indexed keywords

CODE ALLOCATION; DATA NETWORKING; EVALUATION RESULTS; INCREMENTAL UPDATES; LOOKUPS; MEMORY CONSUMPTION; NAME PREFIX LONGEST MATCHING; PREFIX MATCHING; ROUTE LOOKUP; SCALE-UP; STATE TRANSITIONS; TIME COMPLEXITY;

DISTRIBUTED COMPUTER SYSTEMS; HARDWARE;

ENCODING (SYMBOLS);

EID: 84866902812     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDCS.2012.35     Document Type: Conference Paper

References (14)

1. L. Zhang, D. Estrin, V. Jacobson, and B. Zhang, "Named data networking (ndn) project," in Technical Report, NDN-0001, 2010. [Online]. Available: http://www.named-data.net/
2. V. Jacobson, D. K. Smetters, J. D. Thornton, M. F. Plass, N. H. Briggs, and R. L. Braynard, "Networking named content," in Proceedings of the 5th international conference on Emerging networking experiments and technologies, ser. CoNEXT '09. New York, NY, USA: ACM, 2009, pp. 1-12.
3. B. Michel, K. Nikoloudakis, P. Reiher, and L. Zhang, "Url forwarding and compression in adaptive web caching," in INFOCOM 2000. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE, vol. 2, 2000, pp. 670-678 vol.2.
4. Z. Zhou, T. Song, and Y. Jia, "A high-performance url lookup engine for url filtering systems," in Communications (ICC), 2010 IEEE International Conference on, may 2010, pp. 1-5.
5. ODP - Open Directory Project. [Online]. Available: http://www.dmoz.org/
6. Blacklist. [Online]. Available: http://urlblacklist.com/
7. Alexa the Web Information Company. [Online]. Available: http://www.alexa.com/
8. ripe. [Online]. Available: http://rrc00.ripe.net/
9. G. Z. and C. K., "Managing routing tables for url routers in content distribution networks," International Journal of Network Management, vol. 14, pp. 177-192, 2004.
10. X. Li and W. Feng, "Two effective functions on hashing url," Journal of Software, vol. 15, pp. 179-184, 2004.
11. Y. Yu and D. Gu, "The resource efficient forwarding in the content centric network," in NETWORKING 2011, ser. Lecture Notes in Computer Science, J. Domingo-Pascual, P. Manzoni, S. Palazzo, A. Pont, and C. Scoglio, Eds. Springer Berlin / Heidelberg, 2011, vol. 6640, pp. 66-77.
12. A. Singla, P. B. Godfrey, K. Fall, G. Iannaccone, and S. Ratnasamy, "Scalable routing on flat names," in Proceedings of the 6th International Conference, ser. Co-NEXT '10. New York, NY, USA: ACM, 2010, pp. 20:1-20:12.
13. S. Jain, Y. Chen, Z.-L. zhang, and S. Jain, "Viro: A scalable, robust and namespace independent virtual id routing for future networks," in INFOCOM 2011. 30th Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE, 2011.
14. C. Park and S. Hwang, "Fast url lookup using url prefix hash tree," in Available: http://dbpia.co.kr/, 2008.