IEEE - Institute of Electrical and Electronics Engineers, Inc. - On the Granularity of Trie-Based Data Structures for Name Lookups and Updates

Author(s): Chavoosh Ghasemi ; Hamed Yousefi ; Kang G. Shin ; Beichuan Zhang
Sponsor(s): IEEE Computer Society
Publisher: IEEE - Institute of Electrical and Electronics Engineers, Inc.
Volume: PP
Page(s): 1 - 13
ISSN (Electronic): 1558-2566
ISSN (Paper): 1063-6692
DOI: 10.1109/TNET.2019.2901487
Regular:

Name lookup is an essential function but a performance bottleneck in both today's and future network architectures. Trie is an excellent candidate data structure and has been widely used for... View More

Advertisement