Presentation is loading. Please wait.

Presentation is loading. Please wait.

Authors: Shuai Ding, Zhen Chen, and Zhi Liu Publisher: ICNDC 2012 Presenter: Chai-Yi Chu Date: 2013/03/20 1.

Similar presentations


Presentation on theme: "Authors: Shuai Ding, Zhen Chen, and Zhi Liu Publisher: ICNDC 2012 Presenter: Chai-Yi Chu Date: 2013/03/20 1."— Presentation transcript:

1 Authors: Shuai Ding, Zhen Chen, and Zhi Liu Publisher: ICNDC 2012 Presenter: Chai-Yi Chu Date: 2013/03/20 1

2  Introduction  Implementation ◦ Generating FIB and Interest ◦ Parallelizing FIB Lookup  Experiment 2

3  Leverages multi-core platform to accelerate the FIB lookup in CCN router.  Based on TILEPro64 platform, which has 64 identical tiles.  Two parallelized lookup algorithms 1.based on hash table. 2.based on Bloom filter 3

4 4

5  Use a special server called ASN server, which returns corresponding AS number upon receiving a query of domain name. 5

6 6

7 7

8  TILEPro64 multicore platform ◦ 64 identical tiles, each of which is a full featured processor. ◦ 43 of them are available to user space programs.  FIB Generator ◦ generates FIB entries.  Interest Generator ◦ generates Interests to search in FIB.  FIB ◦ implements lookup algorithms. 8

9 9

10  Simulate CCN Interests with http URL requests. ◦ extract 50,000 URLs from realistic pcap files captured at the gateway of an office.  Generate FIB ◦ we set a seed for a random number generator and use statistics of domain names.  Generate Interest 1.generate a FIB prefix using the same seed as generating FIB. 2.produce the suffix using another random number generator based on the statistics of URL path. 10

11  Hash table based lookup algorithm  Start by the longest prefix, each prefix is searched in FIB until a certain prefix matching is found. 11

12 12

13  Bloom filter is searched at first, if a prefix doesn’t exist in Bloom filter, there is no need to search for it in the hash table any more. 13

14 14

15  load factor is 1.0 15

16  load factor is 10.0 16

17  Hash based 17


Download ppt "Authors: Shuai Ding, Zhen Chen, and Zhi Liu Publisher: ICNDC 2012 Presenter: Chai-Yi Chu Date: 2013/03/20 1."

Similar presentations


Ads by Google