OSPF: оптимизм

Протокол Open Shortest Path First (OSPF) позволяет IP-маршрутизаторам автоматически определять топологию сети и генерировать оптимальные таблицы маршрутизации. Публикуемые элементы топологии снабжаются меткой возраста и порядковым номером. Тем самым даже «застрявшие» записи будут выброшены из базы со временем.

Метка возраста – 16-и битное число, интерпретируется как время в секундах с момента публикации элемента. Максимальное значение метки может быть ограничено константой MaxAge, практическое минимальное значение которой составляет порядка минут. Когда возраст записи достигает MaxAge, опубликованный элемент обновляется увеличением порядкового номера на единицу.

Порядковый номер – 32-х битное целое число. При переполнении счетчика спецификация предусматривает специальную процедуру, позволяющую корректно продолжить счет, так как минимальное значение счетчика зарезервировано.

Теперь давайте посчитаем. 64K секунд – это 45 с половиной суток 18 часов. Учитывая, что при первой публикации порядковый номер выставляется в минимально разрешенное значение, то время до переполнения счетчика получается порядка 535 8 миллионов лет. Даже если ограничить максимальный возраст одной минутой, всё равно получается больше восьми тысяч лет. Вопрос: зачем вообще обрабатывать переполнение этого счетчика?

comments powered by Disqus