Page 165 - 4784

каналам «точка-точка» дати IP-адреси, то вони стануть додатковими
вершинами графа, як і локальні мережі. Разом з IP-адресою мережі
передається також інформація про маску мережі.
Після ініціалізації OSPF-маршрутизатори знають тільки про
зв'язки з безпосередньо підключеними мережами, як і RIP-
маршрутизатори. Вони починають поширювати цю інформацію
своїм сусідам. Одночасно вони посилають повідомлення HELLO по
всіх своїх інтерфейсах, так що майже відразу ж маршрутизатор
дізнається ідентифікатори своїх найближчих сусідів, що поповнює
його топологічну базу новою інформацією, яку він дізнався
безпосередньо. Далі топологічна інформація починає поширюватися
по мережі від сусіда до сусіда і через деякий час досягає
найвіддаленіших маршрутизаторів.
Кожен зв'язок характеризується метрикою. Протокол OSPF
підтримує стандартні для багатьох протоколів (наприклад, для
протоколу Spanning Tree) значення відстаней для метрики, що
відбиває продуктивність мереж: Ethernet - 10 одиниць, Fast Ethernet -
1 одиниця, канал Т1 - 65 одиниць, канал 56 Кбіт/с - 1785 одиниць і т.
д.
При виборі оптимального шляху на графі з кожним ребром
графа пов'язана метрика, яка додається до шляху, якщо дане ребро в
нього входить. Нехай на наведеному прикладі маршрутизатор R5
пов'язаний з .R6 і R7 каналами Tl, a R6 і R7 пов'язані між собою
каналом 56 Кбіт/с. Тоді R7 визначить оптимальний маршрут до
мережі 201.106.14.0 як складовій, що проходить спочатку через
маршрутизатор R5, а потім через R6, оскільки у цього маршруту
метрика буде дорівнює 65 + 65 = 130 одиниць. Безпосередній
маршрут через R6 НЕ буде оптимальним, оскільки його метрика
дорівнює 1785. При використанні хопів був би обраний маршрут
через R6, що не було б оптимальним.
Протокол OSPF дозволяє зберігати в таблиці маршрутизації
декілька маршрутів до однієї мережі, якщо вони володіють рівними
метриками. Якщо такі записи утворюються в таблиці маршрутизації,
то маршрутизатор реалізує режим балансу завантаження маршрутів
(load balancing), відправляючи пакети поперемінно по кожному з
маршрутів.

163