Page 162 - 4784

маршрут зі своїх таблиць, так як не отримають про нього нових
записів і не будуть поширювати застарілі відомості по мережі.
7.2 Протокол «стану зв’язків» OSPF
Протокол OSPF (Open Shortest Path First, відкритий протокол
«найкоротший шлях першими) є достатньо сучасною реалізацією
алгоритму стану зв'язків (він прийнятий в 1991 році) і володіє
багатьма особливостями, орієнтованими на застосування у великих
гетерогенних мережах.
У OSPF процес побудови таблиці маршрутизації
розбивається на два великих етапи. На першому етапі кожен
маршрутизатор будує граф зв'язків мережі, в якому вершинами
графа є маршрутизатори і IP-мережі, а ребрами - інтерфейси
маршрутизаторів. Всі маршрутизатори для цього обмінюються зі
своїми сусідами тією інформацією про граф мережі, якою вони
володіють до даного моменту часу. Цей процес схожий на процес
поширення векторів відстаней до мереж в протоколі RIP, проте сама
інформація якісно інша - це інформація про топологію мережі. Ці
повідомлення називаються router links advertisement - оголошення
про зв'язки маршрутизатора. Крім того, при передачі топологічної
інформації маршрутизатори її не змінюйте, як це роблять RIP-
маршрутизатори, а передають в незмінному вигляді. В результаті
поширення топологічної інформації всі маршрутизатори мережі
володіють ідентичними відомостями про граф мережі, які
зберігаються в топологічній базі даних маршрутизатора.
Другий етап полягає в знаходженні оптимальних маршрутів
за допомогою отриманого графа. Кожен маршрутизатор вважає себе
центром мережі і шукає оптимальний маршрут до кожної відомої
йому мережі. У кожному знайденому таким чином маршруті
запам'ятовується тільки один крок - до наступного маршрутизатора,
відповідно до принципу однокрокової маршрутизації. Дані про цей
крок і потрапляють в таблицю маршрутизації. Задача знаходження
оптимального шляху на графі є досить складною і трудомісткою. У
протоколі OSPF для її вирішення використовується ітеративний
алгоритм Дійкстри. Якщо кілька маршрутів мають однакову
метрику до мережі призначення, то в таблиці маршрутизації
запам'ятовуються перші кроки всіх цих маршрутів.

160