DocumentCode :
2606324
Title :
Parallelizing FIB Lookup in Content Centric Networking
Author :
Ding, Shuai ; Chen, Zhen ; Liu, Zhi
fYear :
2012
fDate :
21-24 Oct. 2012
Firstpage :
6
Lastpage :
10
Abstract :
As a promising future Internet architecture, CCN(Content Centric Networking) is a pragmatic shift from host-to-host to named content model. Providing each piece of content with a specified name, CCN can either directly route a user´s Interest for a specific piece of content to the content server, or simply pick the right piece of content from the in network cache and send it back to the user. The combination of content name and in-network cache makes CCN suitable for content distribution. Name based FIB (Forwarding Information Base) table lookup thus plays an important role in CCN routing, as FIB records the forwarding face set for different name prefixes. This paper leverages multi-core platform to accelerate the FIB lookup in CCN router. Based on TILEPro64 platform, which has 64 identical tiles, two parallel zed lookup algorithms, one is based on hash table and the other is based on Bloom filter, are implemented and evaluated. To better evaluate the performance, the size of FIB is estimated and the statistics of URLs are measured to simulate the generation of practical Interests packet traffic. Through theoretical evaluation and experiment, it shows that the parallelization can improve the FIB lookup performance efficiently.
Keywords :
Filtering algorithms; IP networks; Internet; Matched filters; Routing; Throughput; Tiles; Bloom Filter; Content Centric Networking; FIB; Multi-core platform; Parallelization; Table Lookup;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Networking and Distributed Computing (ICNDC), 2012 Third International Conference on
Conference_Location :
Hangzhou, China
ISSN :
2165-5006
Print_ISBN :
978-1-4673-2858-6
Type :
conf
DOI :
10.1109/ICNDC.2012.10
Filename :
6386697
Link To Document :
بازگشت