Арифметика серийных номеров
- Статья обсуждает арифметику серийных номеров в коммуникационных протоколах.
- Арифметика серийных номеров используется для манипулирования и сравнения порядковых номеров.
- Задача определения “серийного номера арифметика” сложна из-за необходимости учитывать большие числа и “обернутые” значения.
- Алгоритмы используют фиксированные представления для порядковых номеров, что может привести к неопределенным сравнениям.
- Сравнение двух порядковых номеров требует сложных алгоритмов, учитывающих близость к “концу” диапазона значений.
- Алгоритмы RFC 1982 имеют недостаток: существуют порядковые номера, для которых сравнение не определено.
- Сопоставление неподписанных порядковых номеров с дополнительными арифметическими операциями со знаком “два” решает проблему неопределенных сравнений.
- Арифметика с порядковыми номерами должна учитывать “перенос” порядковых номеров и иметь разрядную длину, соответствующую целочисленным размерам устройства.
Полный текст статьи: