Нумерация последовательности леденцов - Lollipop sequence numbering

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

Первоначально считалось, что нумерация последовательностей Lollipop решает проблему неоднозначности в схемах циклической нумерации последовательностей и использовалась в OSPF версия 1 по этой причине. Более поздние работы показали, что это не так, как в Ошибка последовательности ARPANET, а OSPF версии 2 заменил его линейным пространством нумерации со специальными правилами того, что происходит, когда порядковые номера достигают конца пространства нумерации.[1]

Рекомендации

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

внешняя ссылка