View : 26 Download: 0

On Sharing an FIB Table in Named Data Networking

Title
On Sharing an FIB Table in Named Data Networking
Authors
Mun, Ju HyoungLim, Hyesook
Ewha Authors
임혜숙
SCOPUS Author ID
임혜숙scopus
Issue Date
2019
Journal Title
APPLIED SCIENCES-BASEL
ISSN
2076-3417JCR Link
Citation
APPLIED SCIENCES-BASEL vol. 9, no. 15
Keywords
Bloom filterinformation-centric networkingNamed Data Networkingrouting and forwarding
Publisher
MDPI
Indexed
SCIE; SCOPUS WOS
Document Type
Article
Abstract
As a new networking paradigm, Named Data Networking (NDN) technology focuses on contents, and content names are used as identifiers for forwarding and routing, as opposed to IP addresses in the current Internet. NDN routers forward packets by looking up a Forwarding Information Base (FIB), each entry of which has a name prefix and output faces. An FIB should have the information to forward Interest packets for any contents. Hence, the size of an FIB would be excessively large in NDN routers, and the traffic for building an FIB would be significant. In order to reduce the traffic associated with building an FIB table and memory requirement for storing an FIB table, this paper proposes a new efficient method which combines the routing of network connectivity and the building of a forwarding engine using Bloom filters. We propose to share the summary of an FIB using a Bloom filter rather than to advertise each name prefix. The forwarding engine of the proposed scheme is a combination of Bloom filters, and hence the memory requirement of the forwarding can be much smaller than the regular FIB. Simulation results using ndnSIM under real network topologies show that the proposed method can achieve nearly the same performance as the conventional link state algorithm with 6-8% of the traffic for distributing the connectivity information and 5-9% of the memory consumption.
DOI
10.3390/app9153178
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