☰

Почему протокол RIP (протокол маршрутной информации) использует число переходов, равное 15?

tag-icon • tag-icon networking
Почему протокол RIP (протокол маршрутной информации) использует число переходов, равное 15?

Я читаю один из протоколов RIP, основанных на векторе расстояний, и узнаю, что максимальное количество переходов, которое он использует, составляет 15, но у меня возникли сомнения, почему именно 15 используется в качестве максимального количества переходов? Почему не какое-то другое число: 10, 12 или, может быть, 8?

решение1

Это было проектное решение, принятое при создании RIP: https://www.rfc-editor.org/rfc/rfc1058:

Определенное значение метрики выбирается для указания недостижимого
пункта назначения; это значение метрики больше, чем самая большая допустимая
метрика, которую мы ожидаем увидеть. В существующей реализации RIP используется 16. Это значение обычно называют «бесконечностью», поскольку
оно больше, чем самая большая допустимая метрика

и позже, почему именно 16:

Теперь вы должны понять, почему «бесконечность» выбрана как можно меньше
. Если сеть становится полностью недоступной, мы хотим, чтобы
счет до бесконечности был остановлен как можно скорее. Бесконечность
должна быть достаточно большой, чтобы ни один реальный маршрут не был таким большим. Но она
не должна быть больше, чем требуется. Таким образом, выбор бесконечности
— это компромисс между размером сети и скоростью сходимости в случае, если
счет до бесконечности произойдет. Разработчики RIP считали, что протокол вряд ли будет практичным для сетей с диаметром
больше 15.

Максимальное значение 15 не имеет ничего общего с размером поля, содержащего метрику — на самом деле это размер 4 БАЙТА (максимальное значение: 2^32-1):https://www.rfc-editor.org/rfc/rfc1723

TL;DR: В то время считалось, что число 16 достаточно велико, чтобы обозначать бесконечность, а значит, 15 — это максимально возможный диаметр сети (количество переходов).

решение2

Потому что в вычислительной технике двоичная форма используется для хранения чисел. В этом случае максимальное двоичное число в четырех позициях будет 15 (1111). Поэтому они зарезервировали четыре цифры для подсчета переходов. Этого казалось достаточным в то время, когда они разрабатывали RIP.

Дополнительная информация о работе двоичной системы:

Связанный контент