Skip to content

NLnetLabs/rotonda-store

Repository files navigation

rotonda-store

In-memory IP prefixes storage and retrieval. Part of the Rotonda modular BGP engine.

A rotonda-store is a data structure that stores both IPv4 and IPv6 prefixes together with arbitrary meta-data in a tree-bitmap1. The tree-bitmap 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.