TY - GEN
T1 - IP Lookup Technology for Internet Computing
AU - Lin, Yen Heng
AU - Hsieh, Sun Yuan
N1 - Publisher Copyright:
© 2023, ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering.
PY - 2023
Y1 - 2023
N2 - Internet protocol (IP) lookup is a key technology that affects network performance. Numerous studies have inves- tigated IP lookup and provided solutions for improving lookup algorithms. Herein, we utilized various state-of-the-art algorithms for improving IP lookup performance and explore trie-based algorithms to understand how these algorithms affect memory access or usage and the resulting reductions in IP lookup times. Moreover, we utizsed parallel data processing for increasing IP lookup throughput. These algorithms are applicable to all tries. Nevertheless, we conducted experiments by using only binary tries for simplicity. IP lookup algorithms were tested through simulations using real IPv4 router tables with 855,997 or 876,489 active prefixes. Finally, a synthetic architecture combining all of the discussed algorithms was proposed and evaluated.
AB - Internet protocol (IP) lookup is a key technology that affects network performance. Numerous studies have inves- tigated IP lookup and provided solutions for improving lookup algorithms. Herein, we utilized various state-of-the-art algorithms for improving IP lookup performance and explore trie-based algorithms to understand how these algorithms affect memory access or usage and the resulting reductions in IP lookup times. Moreover, we utizsed parallel data processing for increasing IP lookup throughput. These algorithms are applicable to all tries. Nevertheless, we conducted experiments by using only binary tries for simplicity. IP lookup algorithms were tested through simulations using real IPv4 router tables with 855,997 or 876,489 active prefixes. Finally, a synthetic architecture combining all of the discussed algorithms was proposed and evaluated.
UR - http://www.scopus.com/inward/record.url?scp=85151131623&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85151131623&partnerID=8YFLogxK
U2 - 10.1007/978-3-031-27041-3_12
DO - 10.1007/978-3-031-27041-3_12
M3 - Conference contribution
AN - SCOPUS:85151131623
SN - 9783031270406
T3 - Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST
SP - 156
EP - 175
BT - Wireless Internet - 15th EAI International Conference, WiCON 2022, Proceedings
A2 - Haas, Zygmunt J.
A2 - Prakash, Ravi
A2 - Wu, Weili
A2 - Ammari, Habib
PB - Springer Science and Business Media Deutschland GmbH
T2 - 15th EAI International Conference on Wireless Internet, WiCON 2022
Y2 - 17 November 2022 through 17 November 2022
ER -