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