https://github.com/1995parham/flashtrie.go

Flash Trie: Beyond 100-Gb/s IP Route Lookup Using Hash-Based Prefix-Compressed Trie
https://github.com/1995parham/flashtrie.go

flash-trie prefix-tree route-lookup trie

Last synced: 1 day ago
JSON representation

Flash Trie: Beyond 100-Gb/s IP Route Lookup Using Hash-Based Prefix-Compressed Trie

• Host: GitHub
• URL: https://github.com/1995parham/flashtrie.go
• Owner: 1995parham
• License: gpl-3.0
• Created: 2017-11-09T19:59:08.000Z (about 8 years ago)
• Default Branch: main
• Last Pushed: 2025-11-10T11:50:33.000Z (2 months ago)
• Last Synced: 2025-11-10T13:19:34.599Z (2 months ago)
• Topics: flash-trie, prefix-tree, route-lookup, trie
• Language: Go
• Size: 95.7 KB
• Stars: 18
• Watchers: 2
• Forks: 2
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

          


    FlashTrie.go





    Beyond 100-Gb/s IP Route Lookup Using Hash-Based Prefix-Compressed Trie





    

    



## Introduction

It is becoming apparent that the next-generation IP

route lookup architecture needs to achieve speeds of 100 Gb/s

and beyond while supporting IPv4 and IPv6 with fast real-time

updates to accommodate ever-growing routing tables.

## Reference

Bando, M., Lin, Y. and Chao, H. (2012). FlashTrie: Beyond 100-Gb/s IP Route Lookup Using Hash-Based Prefix-Compressed Trie. IEEE/ACM Transactions on Networking, 20(4), pp.1262-1275.