NLnetLabs / rotonda-store

IP prefixes storage and retrieval

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

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.

About

IP prefixes storage and retrieval

License:BSD 3-Clause "New" or "Revised" License


Languages

Language:Rust 100.0%