arrow
返回

N-FIB: Scalable, memory efficient name-based forwarding

delete2016-12-01
delete11
PRE
AI
D
Divya Saxena *
V
Vaskar Raychoudhury
DOI:10.1016/j.jnca.2016.09.007delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Named Data Networking (NDN) is a promising future Internet which retrieves the content using their names. Content names composed of strings separated by '/' are stored in the NDN Forwarding Information Base (FIB) to forward the incoming packets further. Though NDN has several benefits over traditional IP-based Internet, storing names instead of IP addresses has two major bottlenecks. While it consumes significantly large memory, it incurs higher search and update time. Another issue is the fast growth of routing table size through which FIB will not fit in existing routers' line-card memory. Moreover, frequent updates to the FIB can degrade the packet delivery performance. In this paper, we propose a scalable and memory efficient Patricia trie based name forwarding scheme (called, N-FIB) for FIB. N-FIB supports FIB aggregation to significantly minimize the impact of large FIB size and high FIB update cost. Extensive experiment results show that the N-FIB scheme can reduce memory consumption by 68.18% compared to the BP scheme for 29 million named dataset. Moreover, N-FIB is reducing routers' computation and memory overhead, while supporting strong forwarding correctness.
Keyword:
Named Data Networking
NDN
Forwarding Information Base
FIB
Memory efficient
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Journal of Network and Computer Applications 封面图
Journal of Network and Computer Applications
IF:
8
论文数:
3.6K
被引数:
1.1W

机构

I
indian institute of technology system (iit system)
学者数:
9.5W
论文数: 9.9W
被引数: 93
引用论文

引用论文

Survey and taxonomy of IP address lookup algorithms
err2001-01-01
err355
PREAI
errRuiz-Sánchez, MA; Biersack, EW; Dabbous, W
err分享
err收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
Study on tapered chirped fiber grating filter
err2013-01-01
err0
errOAAI
errYin Bin; Bai Yun-Long; Qi Yan-Hui; Feng Su-Chun; Jian Shui-Sheng
err分享
err收藏
err分享
err收藏
Identification of a Transcriptomic Prognostic Signature by Machine Learning Using a Combination of Small Cohorts of Prostate Cancer
err2020-11-25
err0
errOAAI
errBenjamin Vittrant; Mickael Leclercq; Marie-Laure Martin-Magniette; Colin Collins; Alain Bergeron; Yves Fradet; Arnaud Droit
err分享
err收藏
Deactivation of FCC catalysts
err2008-09-01
err0
PREAI
errH.S. Cerqueira; G. Caeiro; L. Costa; F. Ramôa Ribeiro
err分享
err收藏
The Hall fields and fast magnetic reconnection
err2008-04-15
err0
errOAAI
errJ. F. Drake; M. A. Shay; M. Swisdak
err分享
err收藏
学者 查看更多内容