ості (тому будується мінімальний основний граф за алгоритмом Дейкстри);
· Метод вибору шляху.
Протокол працює таким чином:
. Маршрутизаториобмінюються hello-пакетами через всі інтерфейси, на яких активований OSPF. Маршрутизатор, що розділяють загальний канал передачі даних, стають сусідами, коли вони приходять до домовленості про певних параметрах, зазначених в їх hello-пакетах.
2. На наступному етапі роботи протоколу маршрутизатори намагатимуться перейти в стан сусідства з маршрутизаторами, що знаходяться з ним у межах прямого зв'язку (на відстані одного хопу). Перехід у стан сусідства визначається типом маршрутизаторів, які обмінюються hello-пакетами, і типом мережі, по якій передаються hello-пакети. OSPF визначає кілька типів мереж і кілька типів маршрутизаторів. Пара маршрутизаторів, що знаходяться в стані сусідства, синхронізує між собою базу даних стану каналів.
. Кожен маршрутизатор посилає оголошення про стан каналу маршрутизаторам, з якими він знаходиться в стані сусідства.
. Кожен маршрутизатор, який отримав оголошення від сусіда, записує передану в ньому інформацію в базу даних стану каналів маршрутизатора і розсилає копію оголошення всім іншим своїм сусідам.
. Розсилаючи оголошення через зону, всі маршрутизатори будують ідентичну базу даних стану каналів маршрутизатора.
. Коли база даних побудована, кожен маршрутизатор використовує алгоритм «найкоротший шлях першим» для обчислення графа без петель, який буде описувати найкоротший шлях до кожного відомому пункту призначення з собою в якості кореня. Цей граф - це дерево найкоротшого шляху.
. Кожен маршрутизатор будує таблицю маршрутизації зі свого дерева найкоротшого шляху.
Типи мереж, підтримувані протоколом OSPF
· Широкомовні мережі з множинним доступом (Ethernet, Token Ring)
· Точка-точка (T1, E1, комутований доступ)
· нешіроковещательнимі мережі з множинним доступом (NBMA) (Frame relay)
· Віртуальні канали (virtual links)
Виділений маршрутизатор (DR) і резервний виділений маршрутизатор (BDR)
У мережах з множинним доступом відносини сусідства повинні бути встановлені між усіма маршрутизаторами. Це призводить до того, що розсилається велика кількість копій LSA. Якщо, приміром, кількість маршрутизаторів в мережі зі множинним доступом одно n , то буде встановлено n (n - 1) / 2 відносин сусідства. Кожен маршрутизатор буде розсилати n - 1 LSA своїм сусідам, плюс одне LSA для мережі, в результаті мережа згенерує n? LSA.
Для запобігання проблеми розсилки копій LSA в мережах зі множинним доступом вибираються DR і BDR.
Виділений маршрутизатор (designated router, DR) - управляє процесом розсилки LSA в мережі. Кожен маршрутизатор мережі встановлює відносини сусідства з DR. Інформація про зміни в мережі відправляється DR маршрутизатором який виявив це зміна, а DR відповідає за те, щоб ця інформація була відправлена ??іншим маршрутизаторам мережі.
Недоліком в схемі роботи з DR маршрутизатором...
