Нумерация последовательности Lollipop - это схема нумерации, используемая в протоколах маршрутизации . В этой схеме нумерации порядковые номера начинаются с отрицательного значения, увеличиваются, пока не достигнут нуля, а затем бесконечно циклически перебирают конечный набор положительных чисел. Когда система перезагружается, последовательность снова запускается с отрицательного числа. Это позволяет отличить недавно перезагруженные системы от систем, которые просто зациклились на своем пространстве нумерации. Этот путь можно представить в виде линии с кружком на конце; отсюда леденец на палочке .
Первоначально считалось, что нумерация последовательностей Lollipop решает проблему неоднозначности в схемах циклической нумерации последовательностей, и по этой причине использовалась в OSPF версии 1. Более поздняя работа показала, что это не так, как в случае с ошибкой последовательности ARPANET , и OSPF версии 2 заменил ее линейным пространством нумерации со специальными правилами того, что происходит, когда порядковые номера достигают конца пространства нумерации. [1]
Рекомендации
- Р. Перлман. «Отказоустойчивая передача маршрутной информации». Компьютерные сети , Vol. 7, декабрь 1983 г., стр. 395–405.
- ^ Джон Т. Мой "Объявления о состоянии ссылки (LSA)". OSPF: анатомия протокола Интернет-маршрутизации стр. 77.