rotonda-store

Crates.iorotonda-store
lib.rsrotonda-store
version0.4.0
sourcesrc
created_at2021-07-08 11:11:20.90928
updated_at2024-11-20 15:41:04.35687
descriptionA library for storing and retrieving IP Prefixes
homepagehttps://nlnetlabs.nl/projects/routing/rotonda/
repositoryhttps://github.com/NLnetLabs/rotonda-store/
max_upload_size
id420272
size19,991,506
Jasper den Hertog (density215)

documentation

https://docs.rs/rotonda/

README

rotonda-store

An In-Memory Routing Information Base (RIB) for IPv4 and IPv6 Prefixes. 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 as secondary key a u32 value, which can be used to store multiple values for one prefix, e.g. representing different peers, or add_path routes.

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.

Footnotes

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

Commit count: 753

cargo fmt