#routing #bgp

bin+lib rotonda-store

A library for storing and retrieving IP Prefixes

5 unstable releases

0.3.0-pre.1 Jun 30, 2022
0.3.0-dev Nov 12, 2021
0.2.0 Sep 7, 2021
0.1.1 Aug 13, 2021
0.1.0 Jul 8, 2021

#20 in #routing

Download history 11/week @ 2023-05-10 20/week @ 2023-05-17 33/week @ 2023-05-24 93/week @ 2023-05-31 27/week @ 2023-06-07 15/week @ 2023-06-14 17/week @ 2023-06-21 27/week @ 2023-06-28 16/week @ 2023-07-05 34/week @ 2023-07-12 22/week @ 2023-07-19 34/week @ 2023-07-26 1/week @ 2023-08-02 32/week @ 2023-08-09 11/week @ 2023-08-16 10/week @ 2023-08-23

60 downloads per month

BSD-3-Clause

7MB
8K SLoC

rotonda-store

IP prefixes storage and retrieval

Data structure to store IPv4/6 prefixes in a tree bitmap. Part of the Rotonda modular BGP engine.

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


lib.rs:

A treebitmap based Prefix Store IP prefixes storage and retrieval data structures for IPv4 and IPv6 prefixes. This crate contains structures for both single and multi-threaded contexts, as well as async contexts.

The underlying tree structure is based on the tree bitmap as outlined in this paper.

Part of the (upcoming) Rotonda modular BGP engine. Read more about the data-structure in this blog post.

Dependencies

~0.4–4MB
~83K SLoC