Improved IP lookup technology for trie-based data structures

Yen Heng Lin, Sun Yuan Hsieh

Research output: Contribution to journalArticlepeer-review

Abstract

Many Internet protocol (IP) lookup algorithms have been formulated to improve network performance. This study reviewed and experimentally evaluated technologies for trie-based methods that reduce memory access, memory consumption and IP lookup time. Experiments involving binary tries (for simplicity) were conducted on four real-world data sets, two of which were on IPv4 router tables (855,997 and 876,489 active prefixes) and two of which were on IPv6 router tables (155,310 and 157,579 active prefixes). Technologies designed to reduce time taken (at the expense of memory consumption) worked well for IPv4, and those designed to reduce memory consumption worked well for IPv6. Various combinations of these technologies were applied together in the experiments.

Original languageEnglish
Pages (from-to)41-55
Number of pages15
JournalJournal of Computer and System Sciences
Volume133
DOIs
Publication statusPublished - 2023 May

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • General Computer Science
  • Computer Networks and Communications
  • Computational Theory and Mathematics
  • Applied Mathematics

Fingerprint

Dive into the research topics of 'Improved IP lookup technology for trie-based data structures'. Together they form a unique fingerprint.

Cite this