routedb

Crates.ioroutedb
lib.rsroutedb
version0.6.0-pre0
created_at2025-10-15 16:13:54.501125+00
updated_at2025-10-15 16:13:54.501125+00
descriptionA Database for BGP Routes
homepagehttps://nlnetlabs.nl/projects/routing/rotonda/
repositoryhttps://codeberg.org/NLnetLabs/routedb/
max_upload_size
id1884643
size20,196,611
Core (github:nlnetlabs:core)

documentation

https://docs.rs/routedb/

README

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-bitmap1 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.

Footnotes

  1. Read more about the data-structure in this blog post.

Commit count: 0

cargo fmt