TY - GEN
T1 - Reliable Memory Efficient Name Forwarding in Named Data Networking
AU - Saxena, Divya
AU - Raychoudhury, Vaskar
AU - Becker, Christian
AU - Suri, Neeraj
N1 - Publisher Copyright:
© 2016 IEEE.
PY - 2017/7/14
Y1 - 2017/7/14
N2 - Named Data Networking (NDN) is a promising future Internet architecture 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. To retrieve content through their names poses two main challenges for the NDN FIB: high memory consumption and high lookup time. Therefore, an efficient and scalable data structure is required to store names in FIB. Encoding components in all the names with a unique integer can reduce the memory consumption as well as lookup time. In this paper, we propose a scalable and memory-efficient radix trie based name component encoding scheme, named RaCE, to implement NDN FIB. Our experiment results show that the RaCE scheme is reducing memory consumption by 89.95% and 26.07% compared to the original size of data and NCE [4] scheme for the 29 million dataset, respectively.
AB - Named Data Networking (NDN) is a promising future Internet architecture 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. To retrieve content through their names poses two main challenges for the NDN FIB: high memory consumption and high lookup time. Therefore, an efficient and scalable data structure is required to store names in FIB. Encoding components in all the names with a unique integer can reduce the memory consumption as well as lookup time. In this paper, we propose a scalable and memory-efficient radix trie based name component encoding scheme, named RaCE, to implement NDN FIB. Our experiment results show that the RaCE scheme is reducing memory consumption by 89.95% and 26.07% compared to the original size of data and NCE [4] scheme for the 29 million dataset, respectively.
KW - FIB
KW - Forwarding Information Base
KW - Name lookup
KW - Named Data Networking
KW - NDN
KW - RaCE
KW - Radix Trie
UR - http://www.scopus.com/inward/record.url?scp=85026631436&partnerID=8YFLogxK
U2 - 10.1109/CSE-EUC-DCABES.2016.160
DO - 10.1109/CSE-EUC-DCABES.2016.160
M3 - Conference article published in proceeding or book
AN - SCOPUS:85026631436
T3 - Proceedings - 19th IEEE International Conference on Computational Science and Engineering, 14th IEEE International Conference on Embedded and Ubiquitous Computing and 15th International Symposium on Distributed Computing and Applications to Business, Engineering and Science, CSE-EUC-DCABES 2016
SP - 48
EP - 55
BT - Proceedings - 19th IEEE International Conference on Computational Science and Engineering, 14th IEEE International Conference on Embedded and Ubiquitous Computing and 15th International Symposium on Distributed Computing and Applications to Business, Engineering and Science, CSE-EUC-DCABES 2016
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 19th IEEE International Conference on Computational Science and Engineering, 14th IEEE International Conference on Embedded and Ubiquitous Computing and 15th International Symposium on Distributed Computing and Applications to Business, Engineering and Science, CSE-EUC-DCABES 2016
Y2 - 24 August 2016 through 26 August 2016
ER -