255.255.255.0 -> /24 - по какому алгоритму?

/24 - количество бит указывающих сеть. Как-то так.

Вычисляется по количеству постоянных бит.
255.255.255.0 == FF FF FF 00 == 11111111 11111111 11111111 00000000
Здесь ты видишь 24 единицы. Потому /24.

Это то как раз понятно) Вопрос скорее в том, как это грамотно посчитать. Пока я обощелся грязным хаком - тупо набил таблицу возможных значений, для данной задачи сойдет, но в будущем чувствую придется это все-таки осваивать.

з.ы. Вот они, минусы освоения программирования исключительно на практике

Каждый октет 32-двух битного адреса или маски состоит из 8 битов.

11111111.11111111.00000000.00000000 -- это 255.255.0.0 и /16

11111111.11111111.11110000.00000000 -- это 255.255.240.0 и /20

Переведя маску подсети в двоичную систему, и сложив каждый бит получаем краткую запись маски.

О неполных октетах:
При выборе маски подсети разрешается использовать маску только с подряд идущими слева единицами. Поэтому для каждого октета есть только 9 допустимых комбинаций:

00000000 (0)
10000000 (128)
11000000 (192)
11100000 (224)
11110000 (240)
11111000 (248)
11111100 (252)
11111110 (254)
11111111 (255)

/******************************************************************************
****************/
template< typename T > inline
size_t BitCount( T value )
{
	size_t res = 0;

	while( value != 0 )
	{
		value &= value - 1;
		++res;
	}

	return res;
}

Ну и в довесок ко всему:

http://ru.wikipedia.org/wiki/CIDR

my $mask=unpack("B*", pack("N", $intmask));
$mask=~s/0//g;
$mask=length($mask);

Ну ни фига себе, Ъ-метод.

> При выборе маски подсети разрешается использовать маску только с подряд идущими слева единицами.

Это вообще-то неправда.

В общем случае перевести так нельзя, только на практике в большинстве случаев - да. Нужно чтобы маска была вида 111...10....0. Вот обратную сторону всегда можно. Поэтому такое нужно делать только в случае, когда хочется юзеру вывести понятнее.
> Ну ни фига себе, Ъ-метод.
Не совсем Ъ. Во-первых нужна проверка, что можно свести к /N виду. Во-вторых количество бит __builtin_popcount() считает быстрее.

А что - правда попадались маски с "дырками"? Это кто ж - и зачем же так делал?

Кажется, это будет 31-floor(log2(not(ip)))

К счастью, ни разу не попадались, да и в ступороз это вгоняет, когда нужно подсетки посчитать. Но, теоретически работать дырявая маска будет также, как и сплошная.

однако такую маску в CIDR-овском виде не написать

Несомненно, но этот вид не закон и строгого обязательного исполнения не требует.

> К счастью, ни разу не попадались, да и в ступороз это вгоняет, когда нужно подсетки посчитать. Но, теоретически работать дырявая маска будет также, как и сплошная.

В спецификацию ткнуть не могу, т.к. лень, но ifconfig на дырявую маску мне выдал SIOCSIFNETMASK: Invalid argument.

Я это читал в учебнике по маршрутизации. Если интересно, могу дома поискать его. ip тоже не проглатывает такие маски, поэтому я могу только цитировать теорию.

> Я это читал в учебнике по маршрутизации. Если интересно, могу дома поискать его.

Не утруждайся, я могу вообразить в уме, как это может работать.

> ip тоже не проглатывает такие маски, поэтому я могу только цитировать теорию.

Ну так и хрен с этими дырявыми масками, раз их никто не понимает :)

> Ну так и хрен с этими дырявыми масками, раз их никто не понимает :)
А потом любители стандартов будут катить бочку на тех, кто их ниасилил! ;)

>> Ну так и хрен с этими дырявыми масками, раз их никто не понимает :)
> А потом любители стандартов будут катить бочку на тех, кто их ниасилил! ;)

Их неосилил в том числе и стандарт, емнип.

Наоборот хорошо -- хигифицированная работа с сетью. Представляю объём головной боли, если кому-то вдруг такое бы приспичило.

Непонятно, зачем на маску отводить 32 бита, если она не может быть дырявой. Ей тогда хватит пяти бит :)

> Их неосилил в том числе и стандарт, емнип.

Дочитал до rfc-917, надо всё-таки искать этот учебник, возможно насчёт дырявых масок автор там всё-таки сильно потеоретизировал.

есть rfc 4632 - Internet Best Current Practices
видимо в диких интернетах работает только cidr
у себя в локалке можешь воротить всё что хочешь
например dlink dwl 2100 кушает дырявую маску

> есть rfc 4632 - Internet Best Current Practices

С неё и начал в сторону уменьшения номеров.
В остальном полностью согласен. :)

0xffffffff << (32 - 24)

как-нибудь так

Для быстроты наложения маски? По идее достаточно только логических операций

>Ей тогда хватит пяти бит :)
Не хватит. Вот шести уже хватит. Но накладывать такую маску будет неудобно.

В 14 лет на школьном факультативе изучали арифметику в системах счисления с произвольным основанием. Того единственного часа занятий мне и сейчас хватает, чтобы не задаваться такими вопросами. Чего и Вам советую. Сейчас я даже не могу сказать, знаю ли я это на память или считаю за секунду-другую. Как-то само всплывает.

Все эти сишные коды, таблицы, калькуляторы -- от лукавого. Ты алгоритм пойми, сложи-умножь столбиком 13-ричные числа, подели уголком 7-ричные, переведи из 3-ричной в 11-ричную и после этого вся эта чешуя тебе будет - семечки.