Комментарии 26
Фокус этой кривой в том, что близко расположенные адреса будут находится близко на двумерной плоскости. А в вашем случае — в двух соседних столбцах или строках — будут абсолютно разные адреса.
Не совсем: предположим, по оси X откладываем младшие биты, по оси Y — старшие (подсеть). Тогда адреса, например, вида xxx.yyy.*.*
(/16) будут занимать отрезок строки xxx.yyy
. То есть, за исключением граничных случаев, близкие адреса будут находиться рядом на прямой. И со столбцами тоже спорно — по-моему, довольно распространенный случай, когда одному регистратору принадлежит агрегат диапазонов типа 70.121.0.0/16 + 126.120.128.0/24 + ...
Но вы, вероятно, правы, т.к. необходимо разрешение порядка 65536 (216), чтобы разглядеть маленькие подсети (состоящие всего из одной-двух строк). Можно ли где-то найти сырые данные? Не проверишь, не узнаешь :)
Кстати говоря, помимо кривой Гильберта есть ещё много других семейств заполняющих кривых, и с разными элементарными паттернами — возможно, какие-то из них могут быть более или менее выразительны для визуализации/кластеризации именно диапазонов ip. Но тут уже можно улететь во фрактальную размерность, опять-таки минимизацию энтропии и прочие интересные дебри.
100.64.0.0/10
192.168.0.0/16
Куда уж без этого
Так вот что, оказывается, Малевич нарисовал!
Составляем карту всего Интернета при помощи кривых Гильберта