Пакети й маршрутизація
Пакети й маршрутизація — інтерактивний експеримент із застосунку «Мережі та інтернет», безкоштовної симуляції 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 перетворить їх на картки, тести й подкасти.