Опис OSPF (Open Shortest Path First)

OSPF часто використовується протокол маршрутизації всередині автономної системи.

Роутер зберігає топологічну базу, що описує повну структуру мережі. За базою роутер обчислює shortest-path tree, із собою як корінь. Зверненням дерева обчислюється таблиця маршрутизації. При зміні стану лінків роутери розсилає сусідам Link State Advertise (LSA) повідомлення з інформацією про стан лінків. LSA також розсилаються кожні 30 хвилин. Після отримання LSA роутер перебудовує топологічну базу.

Конкуренти протоколу OSPF

RIP (routed) – не підтримує мережеві маски, розсилає повну таблицю роутингу кожні 30 сек. Вважає оптимальність шляху лише за кількістю хопів.

IGRP - підтримує мережеві маски, працює за подією, зберігає "ваги" лінків, не потребує великих ресурсів, але реалізований лише на CISCO-роутерах.

Характеристики

  • Link-stateпротокол.
  • VLSM- Variable Length Subnet Mask. Класи – скасовуються. Проста схема з мережами класу A, B, C недостатньо гнучка, потрібно щоб протоколи роутингу вміли підтримувати VSML. OSPF це робить.
  • Розрахований до роботи вієрархічнихмережах.
  • Areas- угруповання підмереж у "areas" - зони, що не перетинаються.
  • Вмієсумаризуватироутинг із поглинанням.
  • Підтримується роутерами більшості виробників.

* Концепції OSPF *

OSPF router ID

Порядковий номер, під яким роутер відомий у OSPF. Використовується під час роботи протоколу між роутерами для координації.

LSA - Link State Advertisment

LSA - повідомлення, що посилається, посилається роутером на активний інтерфейс. Містить всю інформацію про зміну роутингу.

Якщо LSA приніс зміни, то вони вносяться до топологічної бази,за SFP-алгоритмом перебудовується таблиця роутингу і LSA розсилається далі.

Інакше LSA далі не розсилається.

Надісланий пакет поширюється далі всіма роутерами (якщо в цьому є необхідність)

Надсилається тільки при зміні стану лінка

А також посилається кожні 30 хвилин. (На всякий випадок)

shortest

Виводить листинг з часом останніх оновлень LSA пакетів із сусідніх роутерів.

Типи мереж

Виділені DR роутери в Multiaccess-мережі

Розсилати в multicast-мережі LSA-повідомлення від кожного до кожного – надто дороге задоволення. "Сусіди" всі свої LSA шлють лише виділеному Designed Router'у (DR). DR розсилає акумульовані LSA всім "сусідам".

DR вибирається за протоколом Hello. Hello використовує мережні multicast повідомлення 224.0.0.5.

Вибирається також Backup Designate Routera (BDR) - запасний. Він автоматично замінить DR якщо від того не прийде жодного LSA довше за певний час. Ставши DR, він проініціює вибори нового BDR.

open

Новий router віддає свій LSA DR'у (точніше DR+BDR) посилаючи multicast по 224.0.0.6

open

DR розсилає свої LSA всім "своїм", посилаючи multicast по 224.0.0.5

Топологія OSPF

shortest

Класифікація OSPF роутерів

  • Area Border Router (ABR)- має інтерфейси, підключені відразу до кількох area. Для кожного з таких інтерфейсів виконує свою копію алгоритму роутингу.
  • Internal router- всі інтерфейси підключені до мереж, розташованим в одній і тій самій area. Виконує одну копію алгоритму роутингу.
  • Backbone router- має інтерфейс до бекбона
  • Autonomous System Boundary router- обмінюється інформацією з роутерами, що належать різнимавтономним системам

* Конфігурування OSPF *

Запуск процесу роутингу OSPF

Приклад 2. Внутрішній роутер

Приклад 3. Конфігурація Area Border Router

Типи Link State Andvertisement

Типи роутингу

Конфігурування в nonbroadcast мережах

* СУМАРИЗАЦІЯ РОУТИНГУ *

131.108.16.0 255.255.252.0. . . 131.108.28.0 255.255.252.0

\/ 131.108.16.0 255.255.240.0 Сумаризація роутингу скорочує кількість рядків у таблиці роутингу, при цьому розширюється (віртуальна) мережева маска - що включає справжні мережні маски. Сумаризація роутингу може породжувати фантомний роутинг (неіснуючих мереж)

\/ 131.108.12.0 255.255.240.0 При цьому 131.108.8.0 255.255.252.0 випадає за такою мережевою маскою у 0-у підсітку.