RouteDb

An Routing Information Base (RIB) as a Database. Part of the Rotonda modular BGP engine.

Although this store is geared towards storing routing information, it can store any type of metadata for a prefix.

It features a configurable compound secondary key, that can hold a route Distuingisher, a Path ID (for the ADD_PATH capability) and more.

The built-in tree-bitmap[^1] allows for fast querying of IP prefixes and their more- and less-specific prefixes.

This crate provides a data-structure intended for single-threaded use, and a data-structure for multi-threaded use.

This crate is the successor of rotonda-store, which was a more narrowly defined in-memory RIB.

[^1]: Read more about the data-structure in this blog post.