/FlashTrie.go

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

Primary LanguageGoGNU General Public License v3.0GPL-3.0

FlashTrie.go

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

GitHub Workflow Status Codecov

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.