#ip #representation #aggregate #prefixes #replace #performance #networking

app rs-aggregate

Aggregate a list of IP prefixes into their minimum equivalent representation

4 releases

0.3.2 Dec 12, 2023
0.3.1 Nov 17, 2023
0.3.0 Oct 22, 2023
0.2.2 Mar 23, 2023

#626 in Network programming

MIT license

23KB
538 lines

rs-aggregate

rs-aggregate will aggregate an unsorted list of IP prefixes

Intended to be a drop-in replacement for aggregate6 with better performance.

Takes a list of whitespace-separated IPs or IP networks and aggregates them to their minimal representation.

Installation

rs-aggregate is built statically. CI-built binaries can be found in the GitHub releases for most common platforms. Simply download the appropriate binary and place it in your path.

It can also be installed via some software management tools:

FreeBSD

pkg install rs-aggregate

Cargo

cargo install rs-aggregate

Known differences from aggregate6

  • -m/--max-prefixlen supports different maximums for each address family as ipv4,ipv6 format. A single value is also supported and has the same behaviour as aggregate6 (apply the same maximum to both address families).
  • -v verbose dump is not supported
  • Truncation errors (when host bits are set without the -t flag) are printed based on the parsed address, ie. always in CIDR format, whereas aggregate6 prints errors based on the input.

Performance

Performance comparison of rs-aggregate vs aggregate6. A speedup of >100x is achieved on DFZ data.

Full DFZ (1154968 total, 202729 aggregates):

dfz perf comparison

IPv4 DFZ (968520 total, 154061 aggregates):

ipv4 dfz perf comparison

1024 random prefixes (startup time):

startup time comparison

Dependencies

~4–15MB
~178K SLoC