Bitmap-based priority-NPT for packet forwarding at named data network
- 주제(키워드) Named data networking , Name prefix trie , Forwarding engine , Bitmap , Memory hierarchy
- 주제(기타) Computer Science, Information Systems; Engineering, Electrical & Electronic; Telecommunications
- 설명문(일반) [Seo, Jihee; Lim, Hyesook] Ewha Womans Univ, Dept Elect Engn, Seoul, South Korea
- 등재 SCIE, SCOPUS
- 발행기관 ELSEVIER SCIENCE BV
- 발행년도 2018
- URI http://www.dcollection.net/handler/ewha/000000155927
- 본문언어 영어
- Published As http://dx.doi.org/10.1016/j.comcom.2018.09.001
초록/요약
As a promising future Internet architecture, the named data networking (NDN) technology has recently been widely studied. A Forwarding Information Base (FIB) used in forwarding named packets is composed of a set of name prefixes, each of which consists of multiple variable-length name components. Achieving wire-speed name lookup on an FIB is an essential prerequisite for the successful realization of the NDN. As one of the various data structures for the FIB construction, a name prefix trie (NPT) has an extended structure of a binary trie. Since an FIB can have an excessively large number of name prefixes and the cardinality of components at each trie level is theoretically infinite, the name lookup using an NPT has critical issues in terms of memory usage and lookup performance. In this paper, we propose the use of a priority trie and an encoded bitmap structure for efficient name lookup. The simulation result shows that our proposed algorithm achieves less than 2.5 off-chip memory accesses in average for each name lookup against FIB tables with 10,000 to 600,000 name prefixes.
more