9. Розрахунок таблиц раутінгу

Використовуючи бази даних стану зв’язку своїх під’єднаних областей, раутер виконує алгоритм SPF для побудови таблиці раутінгу. Таблиця раутінгу завжди будується від початку: модифікації нікоди не робляться на основі таявної таблиці. Стара таблиця раутінгу не знищується, доки відмінності між двома таблицями не ідентифіковані. Розрахунок складається із ряду кроків, описаних нижче; детальніше див. RCF 1583:

Маршрути всередині області очислюються на підставі дерева найкоротших шляхів для кожної під’єднаної області, при чому сам раутер є коренем дерева; раутер також обчислює, чи область може бути транзитною для віртуальних зв’язків.

Маршрути між областями розраховуються шляхом перевірки підсукових оголошень зв’язків. Для граничних раутерів області (які є частиною магістралі) використовуються тільки оголошення зв’язку, які відповідають магістралі, тобто граничні раутери областей завжди можуть маршрутувати трафік через магістраль.

Якщо раутер сполучений з одною або більше транзитними областями, раутер замінює будь-які розраховані маршрут маршрути маршрутами через транзитні області, якщо вони кращі.

Зовнішні маршрути AS обчислюються шляхом перевірки оголошень зовнішніх зв’язків AS. Розташування граничних раутерів AS завжди відоме, бо вони визначені аналогічно до інших маршрутів всередині або зовні областей.

Коли алгоритм видає багато маршрутів однакової вартості, то OSPF може розподілити навантаження між ними. Максимальна кількість маршрутів з однаковою вартістю, які підтримуються, залежить від впровадження.

10. Оголошення стану зв’язку

Раутер періодично оголошує свій стан зв’язку, так що відсутність нового оголошення вказує сусіду раутера, що цей раутер зупинений. Усі раутери, які мають встановлений двосторонній зв’язок із сусідами, використовують таймер неактивності для виявлення таких випадків. Якщо таймер не встановлений знову, він може бути скинений і ця подія встановлює машину станів відповідно до того, що сусід зупинений. Це означає, що комунікація мусить бути встановлена знову від початку включно з повторною синхронізацією баз даних. Раутер також повторно висилає свої оголошення, коли його стан змінюється.

Раутер може вислати окремі оголошення стану зв’язку до кожної області. Вони передаються через область за допомогою процедури поширення. Кожен раутер висилає оголошення зв’язків раутера. Якщо раутер є також оголошеним раутером для одної або більше мереж в області, то може породжувати оголошення станів мережі для цих мереж. Граничні раутери областей висилають одне оголошення підсумкового зв’яку для кожного відомого призначення всередині області. Граничні раутери AS породжують одне оголошення зовнішнього зв’язку для кожного відомого зовнішнього призначення. Призначення отримують оголошення по одному в часі, так що зміни в кожному окремому маршруті можуть бути поширені без повторного поширення всієї збірки маршрутів. За допомогою процедури поширення багато оголошень стану зв’язку можуть транспортуватися окремим пакетом модифікації стану зв’язку.