Re: fuzzy subnet aggregation

[Joe Maimon <jmaimon () jmaimon com>]

So I went back to the drawing board, and I think I have something that 
seems to work much better.

- convert input prefixes to single ip expressed as integer
- sort -n | uniq
- into a temporary list file

begin

read sequentially until maxhosts (or minhosts) or next subnet

If matched enough single addresses, output subnet (and missing hosts 
without early loop termination)

delete all subnet addresses read

loop

Total process time on a vm on old hardware, less than 2m for a 5500 line 
input. Now to verify results, positive and negative....

Results are still raw, but anyone who wishes is welcome to it.

Joe

Joe Maimon wrote:
> Does anyone have or seen any such tool? I have a script that seems to
> work, but its terribly slow.
>
> Currently I can produce aggregated subnets that can be mising up to a
> specified number of individual addresses. Which can be fed back in for
> multiple passes.
>
> Doing RTBH on individual /32 does not scale well, if you are eyeing
> collaboration with external lists. I have found likely sources that could
> produce another 100k prefixes easily.
>
> Joe