Home > Research > Publications & Outputs > Reliable Memory Efficient Name Forwarding in Na...

Research

Associated organisational units

Links

Text available via DOI:

Keywords

View graph of relations

Reliable Memory Efficient Name Forwarding in Named Data Networking

Research output: Contribution in Book/Report/Proceedings - With ISBN/ISSN › Conference contribution/Paper › peer-review

Published

Standard

Reliable Memory Efficient Name Forwarding in Named Data Networking. / Saxena, D.; Raychoudhury, V.; Becker, C. et al.
2016 IEEE Intl Conference on Computational Science and Engineering (CSE) and IEEE Intl Conference on Embedded and Ubiquitous Computing (EUC) and 15th Intl Symposium on Distributed Computing and Applications for Business Engineering (DCABES). IEEE, 2016. p. 48-55.

Research output: Contribution in Book/Report/Proceedings - With ISBN/ISSN › Conference contribution/Paper › peer-review

Harvard

Saxena, D, Raychoudhury, V, Becker, C & Suri, N 2016, Reliable Memory Efficient Name Forwarding in Named Data Networking. in 2016 IEEE Intl Conference on Computational Science and Engineering (CSE) and IEEE Intl Conference on Embedded and Ubiquitous Computing (EUC) and 15th Intl Symposium on Distributed Computing and Applications for Business Engineering (DCABES). IEEE, pp. 48-55. https://doi.org/10.1109/CSE-EUC-DCABES.2016.160

APA

Saxena, D., Raychoudhury, V., Becker, C., & Suri, N. (2016). Reliable Memory Efficient Name Forwarding in Named Data Networking. In 2016 IEEE Intl Conference on Computational Science and Engineering (CSE) and IEEE Intl Conference on Embedded and Ubiquitous Computing (EUC) and 15th Intl Symposium on Distributed Computing and Applications for Business Engineering (DCABES) (pp. 48-55). IEEE. https://doi.org/10.1109/CSE-EUC-DCABES.2016.160

Vancouver

Saxena D, Raychoudhury V, Becker C, Suri N. Reliable Memory Efficient Name Forwarding in Named Data Networking. In 2016 IEEE Intl Conference on Computational Science and Engineering (CSE) and IEEE Intl Conference on Embedded and Ubiquitous Computing (EUC) and 15th Intl Symposium on Distributed Computing and Applications for Business Engineering (DCABES). IEEE. 2016. p. 48-55 doi: 10.1109/CSE-EUC-DCABES.2016.160

Author

Saxena, D. ; Raychoudhury, V. ; Becker, C. et al. / Reliable Memory Efficient Name Forwarding in Named Data Networking. 2016 IEEE Intl Conference on Computational Science and Engineering (CSE) and IEEE Intl Conference on Embedded and Ubiquitous Computing (EUC) and 15th Intl Symposium on Distributed Computing and Applications for Business Engineering (DCABES). IEEE, 2016. pp. 48-55

Bibtex

@inproceedings{93a272a2aaf94118935f5723d62146c9,
title = "Reliable Memory Efficient Name Forwarding in Named Data Networking",
abstract = "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. {\textcopyright} 2016 IEEE.",
keywords = "FIB, Forwarding Information Base, Name lookup, Named Data Networking, NDN, RaCE, Radix Trie, Distributed computer systems, Encoding (symbols), Signal encoding, Information base, Lookups, Named data networkings, Ubiquitous computing",
author = "D. Saxena and V. Raychoudhury and C. Becker and Neeraj Suri",
year = "2016",
month = aug,
day = "24",
doi = "10.1109/CSE-EUC-DCABES.2016.160",
language = "English",
isbn = "9781509035946",
pages = "48--55",
booktitle = "2016 IEEE Intl Conference on Computational Science and Engineering (CSE) and IEEE Intl Conference on Embedded and Ubiquitous Computing (EUC) and 15th Intl Symposium on Distributed Computing and Applications for Business Engineering (DCABES)",
publisher = "IEEE",

}

RIS

TY - GEN

T1 - Reliable Memory Efficient Name Forwarding in Named Data Networking

AU - Saxena, D.

AU - Raychoudhury, V.

AU - Becker, C.

AU - Suri, Neeraj

PY - 2016/8/24

Y1 - 2016/8/24

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. © 2016 IEEE.

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. © 2016 IEEE.

KW - FIB

KW - Forwarding Information Base

KW - Name lookup

KW - Named Data Networking

KW - NDN

KW - RaCE

KW - Radix Trie

KW - Distributed computer systems

KW - Encoding (symbols)

KW - Signal encoding

KW - Information base

KW - Lookups

KW - Named data networkings

KW - Ubiquitous computing

U2 - 10.1109/CSE-EUC-DCABES.2016.160

DO - 10.1109/CSE-EUC-DCABES.2016.160

M3 - Conference contribution/Paper

SN - 9781509035946

SP - 48

EP - 55

BT - 2016 IEEE Intl Conference on Computational Science and Engineering (CSE) and IEEE Intl Conference on Embedded and Ubiquitous Computing (EUC) and 15th Intl Symposium on Distributed Computing and Applications for Business Engineering (DCABES)

PB - IEEE

ER -