Efficient IP address retrieval using a novel octet based encoding technique for high speed lookup to improve network performance
Abstract As the Internet becomes increasingly popular, the number of users connected to it grows significantly. Consequently, the packet processing speed of network systems, such as routers, must be enhanced. IP lookup is a critical task used to find the next hop address by searching for the longest...
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Nature Portfolio
2025-01-01
|
| Series: | Scientific Reports |
| Subjects: | |
| Online Access: | https://doi.org/10.1038/s41598-024-84221-6 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832594865248010240 |
|---|---|
| author | Veeramani Sonai Indira Bharathi Sajjad Shaukat Jamal Zaid Bassfar Sameer Abdullah Nooh |
| author_facet | Veeramani Sonai Indira Bharathi Sajjad Shaukat Jamal Zaid Bassfar Sameer Abdullah Nooh |
| author_sort | Veeramani Sonai |
| collection | DOAJ |
| description | Abstract As the Internet becomes increasingly popular, the number of users connected to it grows significantly. Consequently, the packet processing speed of network systems, such as routers, must be enhanced. IP lookup is a critical task used to find the next hop address by searching for the longest prefix match in the forwarding information base (FIB). The binary trie is one of the most popular software-based approaches for IP lookup. Prefix compression techniques can improve both the time and space complexity of IP lookups, thereby enhancing overall system performance. This paper proposes an efficient deterministic approach to encoding IP prefixes that reduces storage complexity. The proposed technique generates a unique index for each prefix using an encoder, enabling searches to be performed in constant time. Experimental results show that the proposed method improves lookup time by 73%, 65%, and 66% compared to the existing binary trie, path-compressed trie, and multibit trie, respectively. Additionally, it achieves approximately 63% memory savings over these existing techniques. |
| format | Article |
| id | doaj-art-df0de2bf06cd4307a8d887fa46166bd2 |
| institution | Kabale University |
| issn | 2045-2322 |
| language | English |
| publishDate | 2025-01-01 |
| publisher | Nature Portfolio |
| record_format | Article |
| series | Scientific Reports |
| spelling | doaj-art-df0de2bf06cd4307a8d887fa46166bd22025-01-19T12:17:34ZengNature PortfolioScientific Reports2045-23222025-01-0115111610.1038/s41598-024-84221-6Efficient IP address retrieval using a novel octet based encoding technique for high speed lookup to improve network performanceVeeramani Sonai0Indira Bharathi1Sajjad Shaukat Jamal2Zaid Bassfar3Sameer Abdullah Nooh4Department of Computer Science and Engineering, School of Engineering, Shiv Nadar University ChennaiSchool of Computer Science and Engineering, Vellore Institute of TechnologyDepartment of Mathematics, College of Science, King Khalid UniversityFaculty of Computing and Information Technology, University of TabukDepartment of Information Systems, Faculty of Computing and Information Technology, King Abdulaziz UniversityAbstract As the Internet becomes increasingly popular, the number of users connected to it grows significantly. Consequently, the packet processing speed of network systems, such as routers, must be enhanced. IP lookup is a critical task used to find the next hop address by searching for the longest prefix match in the forwarding information base (FIB). The binary trie is one of the most popular software-based approaches for IP lookup. Prefix compression techniques can improve both the time and space complexity of IP lookups, thereby enhancing overall system performance. This paper proposes an efficient deterministic approach to encoding IP prefixes that reduces storage complexity. The proposed technique generates a unique index for each prefix using an encoder, enabling searches to be performed in constant time. Experimental results show that the proposed method improves lookup time by 73%, 65%, and 66% compared to the existing binary trie, path-compressed trie, and multibit trie, respectively. Additionally, it achieves approximately 63% memory savings over these existing techniques.https://doi.org/10.1038/s41598-024-84221-6IP lookupTrieLPMEncoding |
| spellingShingle | Veeramani Sonai Indira Bharathi Sajjad Shaukat Jamal Zaid Bassfar Sameer Abdullah Nooh Efficient IP address retrieval using a novel octet based encoding technique for high speed lookup to improve network performance Scientific Reports IP lookup Trie LPM Encoding |
| title | Efficient IP address retrieval using a novel octet based encoding technique for high speed lookup to improve network performance |
| title_full | Efficient IP address retrieval using a novel octet based encoding technique for high speed lookup to improve network performance |
| title_fullStr | Efficient IP address retrieval using a novel octet based encoding technique for high speed lookup to improve network performance |
| title_full_unstemmed | Efficient IP address retrieval using a novel octet based encoding technique for high speed lookup to improve network performance |
| title_short | Efficient IP address retrieval using a novel octet based encoding technique for high speed lookup to improve network performance |
| title_sort | efficient ip address retrieval using a novel octet based encoding technique for high speed lookup to improve network performance |
| topic | IP lookup Trie LPM Encoding |
| url | https://doi.org/10.1038/s41598-024-84221-6 |
| work_keys_str_mv | AT veeramanisonai efficientipaddressretrievalusinganoveloctetbasedencodingtechniqueforhighspeedlookuptoimprovenetworkperformance AT indirabharathi efficientipaddressretrievalusinganoveloctetbasedencodingtechniqueforhighspeedlookuptoimprovenetworkperformance AT sajjadshaukatjamal efficientipaddressretrievalusinganoveloctetbasedencodingtechniqueforhighspeedlookuptoimprovenetworkperformance AT zaidbassfar efficientipaddressretrievalusinganoveloctetbasedencodingtechniqueforhighspeedlookuptoimprovenetworkperformance AT sameerabdullahnooh efficientipaddressretrievalusinganoveloctetbasedencodingtechniqueforhighspeedlookuptoimprovenetworkperformance |