IP Lookup Technology for Internet Computing

Yen Heng Lin, Sun Yuan Hsieh

研究成果: Conference contribution

摘要

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.

原文English
主出版物標題Wireless Internet - 15th EAI International Conference, WiCON 2022, Proceedings
編輯Zygmunt J. Haas, Ravi Prakash, Weili Wu, Habib Ammari
發行者Springer Science and Business Media Deutschland GmbH
頁面156-175
頁數20
ISBN(列印)9783031270406
DOIs
出版狀態Published - 2023
事件15th EAI International Conference on Wireless Internet, WiCON 2022 - Virtual, Online
持續時間: 2022 11月 172022 11月 17

出版系列

名字Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST
464 LNICST
ISSN(列印)1867-8211
ISSN(電子)1867-822X

Conference

Conference15th EAI International Conference on Wireless Internet, WiCON 2022
城市Virtual, Online
期間22-11-1722-11-17

All Science Journal Classification (ASJC) codes

  • 電腦網路與通信

指紋

深入研究「IP Lookup Technology for Internet Computing」主題。共同形成了獨特的指紋。

引用此