in reply to What kind of graph is this?

It appears to be a variation on a quadtree; actually, its kindof a hybrid of a quadtree and scattergraph.

While DBD::Chart implements a quadtree, I doubt it could handle this. Actually, I'm having some difficulty understanding precisely what the image truely represents. I get the bit about clustering IP address ranges, and that "listed" IP address ranges are in red, but what the rest of the space represents is a bit sketchy (maybe the lower rt corner is IP multicast ? And/or some illegal address range ?) What do the grey areas represent ?

Its probably possible to generate something close w/ DBD::Chart, but I suspect it will take a loooong time to render, since it requires a lot of recursion.

Replies are listed 'Best First'.
Re^2: What kind of graph is this?
by jalewis2 (Monk) on Nov 20, 2005 at 22:12 UTC
    A friend of mine suggested it was called a Tree Graph, but searching google for that turns up nothing. Your guess at what the graph represents is close to what I suspect.

    I think grey is unallocated address space or special allocation, ex. USGov space.

    The black is reserved, ex. 192.168.0.0/24, 10.0.0.0/8.

    The purple is special, multicast, etc.

    I thought it was an interesting display of ip address space. I will take a look at DBD:Chart.

      There is a graph type named Treemaps, which are sort of similar, though not really. They look more like this though. They normally have non-regular weights for box dimensions.

      There are two modules on CPAN that produce treemaps, neither are mature.

Re^2: What kind of graph is this?
by jalewis2 (Monk) on Nov 25, 2005 at 03:10 UTC