Loading AI tools
З Вікіпедії, вільної енциклопедії
OSPF(англ. Open Shortest Path First) — протокол динамічної маршрутизації, заснований на технології відстеження стану каналу (link-state technology), що використовує для знаходження найкоротшого шляху Алгоритм Дейкстри (Dijkstra's algorithm).
Протокол OSPF був розроблений IETF в 1988 році. Остання версія протоколу представлена в RFC 2328. Протокол OSPF являє собою протокол внутрішнього шлюзу (Interior Gateway Protocol — IGP). Протокол OSPF поширює інформацію про доступні маршрути між маршрутизаторами однієї автономної системи.
Згідно з RFC 2328 є не запатентований тобто відкритий для громадськості протокол, таким же, як є протокол RIP. Але OSPF на відміну від RIP, має значно більшу швидкість збіжності (рекалькуляції таблиці маршрутизації), немає обмеження на довжину шляху 15-ма хопами (англ. hop, укр. стрибок), враховує пропускну здатність мережі при виборі маршруту. Все це робить OSPF потужним, масштабованим протоколом маршрутизації.
У мережах з множинним доступом відносини сусідства встановлюються між всіма маршрутизаторами. Якби всі маршрутизатори в стані сусідства обмінювалися топологічною інформацією, це призвело б до розсилання великої кількість копій LSA. Якщо, приміром, кількість маршрутизаторів в мережі з множинним доступом рівне n, то буде встановлено n(n-1)/2 стосунків сусідства. Кожен маршрутизатор буде розсилати n-1 LSA своїм сусідам, плюс одне LSA для мережі, в результаті мережа згенерує n² LSA. Для запобігання проблеми розсилки копій LSA в мережах з множинним доступом вибираються виділений маршрутизатор (DR) і запасний виділений маршрутизатор (BDR).
Виділений маршрутизатор (designated router, DR) — управляє процесом розсилки LSA в мережі. Кожен маршрутизатор мережі встановлює відносини суміжності з DR. Інформація про зміни в мережі відправляється DR маршрутизатором, які виявили ці зміна, а DR відповідає за те, щоб ця інформація була відправлена іншим маршрутизаторам мережі. Недоліком в схемі роботи з DR маршрутизатором є те, що при виході його з ладу повинен бути вибраний новий DR. Нові відносини сусідства повинні бути сформовані і, поки бази даних маршрутизаторів не синхронізуються з базою даних нового DR, мережа буде недоступна для пересилки пакетів. Для усунення цього недоліку вибирається BDR.
Резервний виділений маршрутизатор (backup designated router, BDR). Кожен маршрутизатор мережі встановлює відносини сусідства не тільки з DR, але і BDR. DR і BDR також встановлюють відносини сусідства і між собою. При виході з ладу DR, BDR стає DR і виконує всі його функції. Так як маршрутизатори мережі встановили відносини сусідства з BDR, час недоступності мережі мінімізується. Маршрутизатор, обраний DR або BDR в одній приєднаній до нього мережі з множинним доступом, може не бути DR (BDR) в інший приєднаній мережі. Роль DR (BDR) є властивістю інтерфейсу, а не властивістю всього маршрутизатора.
Внутрішній маршрутизатор (internal router) — маршрутизатор, всі інтерфейси якого належать одній зоні. У таких маршрутизаторів тільки одна база даних стану каналів.
Прикордонний маршрутизатор (area border router, ABR) — з'єднує одну або більше зон з магістральною зоною і виконує функції шлюзу для Міжзонального трафіку. У прикордонного маршрутизатора завжди хоча б один інтерфейс належить магістральної зоні. Для кожної приєднаної зони маршрутизатор підтримує окрему базу даних стану каналів.
Магістральний маршрутизатор (backbone router) — маршрутизатор у якого завжди хоча б один інтерфейс належить магістральної зоні. Визначення схоже на прикордонний маршрутизатор, проте магістральний маршрутизатор не завжди є прикордонним. Внутрішній маршрутизатор, інтерфейси якого належать нульовий зоні, також є магістральним.
Прикордонний маршрутизатор автономної системи (AS boundary router, ASBR) — обмінюється інформацією з маршрутизаторами, які належать іншим автономним системам. Прикордонний маршрутизатор автономної системи може знаходитися в будь-якому місці автономної системи і бути внутрішнім, прикордонним чи магістральним маршрутизатором.
При поділі автономної системи на зони, маршрутизаторам приналежним до однієї зони не відома інформація про детальну топології інших зон.
Поділ на зони дозволяє:
Кожній зоні присвоюється ідентифікатор зони (area ID). Ідентифікатор може бути зазначений в десятковому форматі або у форматі запису IP-адреси. Однак ідентифікатори зон не є IP-адресами і можуть збігатися з будь-яким призначеним IP-адресою.
Існує кілька типів зон:
Магістральна зона (відома також як нульова зона або зона 0.0.0.0) формує ядро мережі OSPF. Всі інші зони з'єднані з нею, і Міжзональний маршрутизація відбувається через маршрутизатор з'єднаний з магістральної зоною. Магістральна зона відповідальна за поширення, маршрутизує інформації між немагістральнимі зонами. Магістральна зона повинна бути суміжною з іншими зонами, але вона не обов'язково повинна бути фізично суміжною; з'єднання з магістральною зоною може бути встановлено і за допомогою віртуальних каналів.
Звичайна зона, яка створюється за замовчуванням. Ця зона приймає оновлення каналів, сумарні маршрути і зовнішні маршрути.
Тупикова зона не приймає інформацію про зовнішні маршрути для автономної системи, але приймає маршрути з інших зон. Якщо маршрутизаторам з тупикової зони необхідно передавати інформацію за кордон автономної системи, то вони використовують маршрут за замовчуванням. У тупиковій зоні не може знаходитися ASBR. Виняток з цього правила — ABR може бути і ASBR.
Totally stubby area не приймає інформацію про зовнішні маршрути для автономної системи і маршрути з інших зон. Якщо маршрутизаторам необхідно передавати інформацію за межі зони, то вони використовують маршрут за замовчуванням.
Зона NSSA визначає додатковий тип LSA — LSA type 7. У NSSA зоні може знаходитися ASBR.
![]() |
Це незавершена стаття про комп'ютерні мережі. Ви можете допомогти проєкту, виправивши або дописавши її. |
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.