Пакеты и маршрутизация
Пакеты и маршрутизация — интерактивный эксперимент из приложения «Сети и интернет», бесплатной симуляции StudyFi Lab, которая работает прямо в браузере.
Маршрутизаторы ищут самый дешёвый путь алгоритмом Дейкстры: каждый раз фиксируют узел с наименьшим известным расстоянием и через него пытаются улучшить расстояния соседей (d(v) = min(d(v), d(u) + стоимость)). Сообщение делится на пронумерованные пакеты, которые могут идти разными путями одинаковой стоимости и приходить не по порядку. Получатель восстанавливает порядок в своём буфере.
Попробуй: Отправь сообщение из A в G и посмотри, какой пакет придёт первым. Потом разорви связи D–E и D–F — каким путём и с какой стоимостью теперь?
Частые вопросы
Что показывает эксперимент «Пакеты и маршрутизация»?
Маршрутизаторы ищут самый дешёвый путь алгоритмом Дейкстры: каждый раз фиксируют узел с наименьшим известным расстоянием и через него пытаются улучшить расстояния соседей (d(v) = min(d(v), d(u) + стоимость)). Сообщение делится на пронумерованные пакеты, которые могут идти разными путями одинаковой стоимости и приходить не по порядку. Получатель восстанавливает порядок в своём буфере.
Как попробовать «Пакеты и маршрутизация»?
Отправь сообщение из A в G и посмотри, какой пакет придёт первым. Потом разорви связи D–E и D–F — каким путём и с какой стоимостью теперь?
Готовишься к контрольной?
Загрузи свои конспекты, и StudyFi превратит их в карточки, тесты и подкасты.