Routerman & Sinus
Sinus Sinus
Я тут подумал… тайминги отката в протоколах маршрутизации – это вообще по какой-то математической закономерности строится? Ну, типу, как в последовательности Фибоначчи?
Routerman Routerman
Обычно интервалы повторных попыток следуют экспоненциальной прогрессии, а не последовательности Фибоначчи. Протоколу нужно быстро распределить повторы, но при этом сохранить небольшой временной интервал, чтобы не создавать перегрузку. Теоретически, схема на основе чисел Фибоначчи могла бы снизить количество коллизий при очень низкой нагрузке, но она бы усложнила алгоритм и сделала его менее предсказуемым. На практике, большинство протоколов маршрутизации используют экспоненциальное или линейное увеличение, потому что они достаточно простые в математическом плане, чтобы гарантировать справедливость и минимальные накладные расходы. Если тебе нужен более подробный анализ, просто скажи – я порыюсь в формулах и вытащу уравнения.