TY - GEN
T1 - A new name prefix trie with path compression
AU - Lee, Jungwon
AU - Lim, Hyesook
N1 - Funding Information:
This research was supported by the National Research Foundation of Korea (NRF), NRF-2014R1A2A1A11051762 and NRF-2015R1A2A1A15054081. This research was also supported by the Ministry of Science, ICT and Future Planning (MSIP), Korea, under the Information Technology Research Center (ITRC) support program (IITP-2016-H8501-15-1007) supervised by the Institute for Information & communications Technology Promotion (IITP).
Publisher Copyright:
© 2016 IEEE.
PY - 2017/1/3
Y1 - 2017/1/3
N2 - As one of promising future Internet architectures, named data networking (NDN) technology has been widely researched in these days. As a basic name lookup structure used in NDN routers, a name prefix trie (NPT) is an extended version of a binary trie used for IP address lookup. However, since name prefixes can have an unbounded number of components, an NPT can have many empty nodes which cause memory wastes as well as low lookup performance. In this paper, we propose a pathcompressed NPT (PC-NPT) to reduce the memory requirement and improve the search performance. Simulations using real URL data sets show that the proposed structure removes up to 97% of empty nodes and improves approximately 21% in the search performance.
AB - As one of promising future Internet architectures, named data networking (NDN) technology has been widely researched in these days. As a basic name lookup structure used in NDN routers, a name prefix trie (NPT) is an extended version of a binary trie used for IP address lookup. However, since name prefixes can have an unbounded number of components, an NPT can have many empty nodes which cause memory wastes as well as low lookup performance. In this paper, we propose a pathcompressed NPT (PC-NPT) to reduce the memory requirement and improve the search performance. Simulations using real URL data sets show that the proposed structure removes up to 97% of empty nodes and improves approximately 21% in the search performance.
UR - http://www.scopus.com/inward/record.url?scp=85011081856&partnerID=8YFLogxK
U2 - 10.1109/ICCE-Asia.2016.7804781
DO - 10.1109/ICCE-Asia.2016.7804781
M3 - Conference contribution
AN - SCOPUS:85011081856
T3 - 2016 IEEE International Conference on Consumer Electronics-Asia, ICCE-Asia 2016
BT - 2016 IEEE International Conference on Consumer Electronics-Asia, ICCE-Asia 2016
PB - Institute of Electrical and Electronics Engineers Inc.
Y2 - 26 October 2016 through 28 October 2016
ER -