• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
搜索

Author:

Zhang, Li (Zhang, Li.) | Chen, Xuan (Chen, Xuan.) | Wang, Yue (Wang, Yue.) | Chen, Chang-Wen (Chen, Chang-Wen.)

Indexed by:

CPCI-S

Abstract:

Named Data Networking (NDN) has several advantages for supporting mobility. However, due to the use of variable-length names in huge name space, its Pending Interest Table (PIT) brings a significant challenge to mobile nodes in wireless net-works caused by the required storage space and the table lookup speed. It directly affects the packet forwarding speed. Existing PIT representations developed for wired networks cannot be directly applied to MANETs because of the mobility constraints. We present in this paper a Bloom Filter based approach to represent PIT in Named Date MANET (NDM) taking advantage of its performance in fast table looking up and space saving. Several technical issues associated with adopting Bloom Filter for PIT representation in NDM will be addressed in detail. These issues include false positive rate, hash function number, memory usage and entry deletion. We also analyze whether or not the names should be aggregated. Simulation results show that PIT with Bloom Filter representation can indeed reduce storage usage and improve the lookup speed of PIT in NDM.

Keyword:

Fast table lookup NDM Bloom filter PIT

Author Community:

  • [ 1 ] [Zhang, Li]Beijing Univ Technol, Sch Software Engn, Beijing, Peoples R China
  • [ 2 ] [Chen, Xuan]Beijing Univ Technol, Sch Software Engn, Beijing, Peoples R China
  • [ 3 ] [Wang, Yue]Cent Univ Finance & Econ, Sch Informat, Dept Informat & Management, Beijing, Peoples R China
  • [ 4 ] [Chen, Chang-Wen]SUNY Buffalo, Dept Comp Sci & Engn, Buffalo, NY 14260 USA

Reprint Author's Address:

  • [Zhang, Li]Beijing Univ Technol, Sch Software Engn, Beijing, Peoples R China

Show more details

Related Keywords:

Related Article:

Source :

INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND COMMUNICATION ENGINEERING (CSCE 2015)

Year: 2015

Page: 802-813

Language: English

Cited Count:

WoS CC Cited Count: 0

SCOPUS Cited Count:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 4

Online/Total:1175/10991175
Address:BJUT Library(100 Pingleyuan,Chaoyang District,Beijing 100124, China Post Code:100124) Contact Us:010-67392185
Copyright:BJUT Library Technical Support:Beijing Aegean Software Co., Ltd.