Scaling Akvorado BMP RIB with sharding
Akvorado has implemented RIB sharding to address the challenge of scaling its BMP component for handling a growing number of routes. This method allows the routing database to be split into several parts, enabling concurrent updates and improving performance. The new structure is designed to efficiently manage the increasing complexity of Internet routing tables.
- ▪Akvorado's BMP component previously struggled with scaling due to the large number of routes.
- ▪RIB sharding splits the routing database into parts to facilitate concurrent updates.
- ▪The implementation uses a prefix tree and a list of routes to optimize route storage and retrieval.
Opening excerpt (first ~120 words) tap to expand
Scaling Akvorado BMP RIB with sharding Vincent Bernat May 24, 2026 7-minute read Also available in français Filed under network > BGP project > Akvorado programming > Go To associate routing information—like AS paths or BGP communities—to flows, Akvorado can import routes through the BGP Monitoring Protocol (BMP). As the Internet routing table contains more than 1 million routes, Akvorado needs to scale to tens of millions of routes.1 This has been a long-standing challenge,2 but I expect this issue is now fixed by using RIB sharding, a method that splits the routing database into several parts to enable concurrent updates. 1 Each router exporting flows doesn’t need to send its routes.
…
Excerpt limited to ~120 words for fair-use compliance. The full article is at Lobsters.
Discussion
0 commentsMore from Lobsters
