| 电信 |
перевага найкоротшого шляху (алгоритм, що застосовується в маршрутизаторах для визначення оптимального маршруту. Мається на увазі, що маршрутизатори інтермережі динамічно будують карту топології всієї мережі, тобто збирають інформацію про всі канали, що їх з'єднують. З цієї причини називається також алгоритмом обміну інформацією про стан каналів. Маршрутизатор, що працює за алгоритмом SPF, виконує два завдання: тестує стан каналів з сусідніми маршрутизаторами і періодично поширює цю інформацію по інтермережі решті всіх маршрутизаторів. Останні, отримуючи такі повідомлення, оновлюють свої карти інтермережі і позначають стан каналів як «активний» або «неактивний». При зміні статусу хоч би одного каналу наново обчислюються найкоротші шляхи у всі точки призначення. Порівняно з методами, що грунтуються на довжині векторів, алгоритм SPF забезпечує гарантовану збіжність і менший об'єм інформації, що передається, не залежить від загального числа підмереж в інтермережі. Прикладом протоколу, який використовує SPF, є OSPF (Open SPF) (див. також Link-state routing, Vector distance routing, OSPF)) |
