View : 33 Download: 0

Name prefix matching using bloom filter pre-searching for content centric network

Title
Name prefix matching using bloom filter pre-searching for content centric network
Authors
Lee, JungwonShim, MiranLim, Hyesook
Ewha Authors
임혜숙
SCOPUS Author ID
임혜숙scopus
Issue Date
2016
Journal Title
JOURNAL OF NETWORK AND COMPUTER APPLICATIONS
ISSN
1084-8045JCR Link
Citation
vol. 65, pp. 36 - 47
Keywords
Content centric networkName prefix matchingBloom filterName prefix trie
Publisher
ACADEMIC PRESS LTD- ELSEVIER SCIENCE LTD
Indexed
SCIE; SCOPUS WOS scopus
Abstract
As a new networking paradigm for future Internet, content centric networking (CCN) technology provides a contents-oriented communication infrastructure for the rapidly increasing amount of data traffic. For the successful realization of CCN, it is essential to design an efficient forwarding engine that performs high-speed name lookup. This paper proposes the use of a hashing-based name prefix trie and a Bloom filter. In the proposed approach, an off-chip hash table storing the nodes of the name prefix trie is only accessed when the Bloom filter states that the node under querying exists in the trie. In accessing the node depending on the result of the Bloom filter, we propose two algorithms that have different strategies. The first algorithm accesses the the node for every positive result of the Bloom filter, while the second algorithm first attempts to determine the longest matching length using Bloom filter queries. Trie nodes are accessed from the possible longest length, and tracked back if there is no match. Simulation results show that the proposed approach can provide the output face of each input name, with a single node access on average and with two node accesses in the worst-case using a reasonable size of a Bloom filter. (C) 2016 Elsevier Ltd. All rights reserved.
DOI
10.1016/j.jnca.2016.02.008
Appears in Collections:
엘텍공과대학 > 전자공학과 > Journal papers
Files in This Item:
There are no files associated with this item.
Export
RIS (EndNote)
XLS (Excel)
XML


qrcode

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

BROWSE