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