- •3. Мережі ip.
- •Раутінг в ip-мережах
- •Раутінг (маршрутування) – основні поняття
- •Встановлення маршруту
- •Комутація.
- •Маршрутовані протоколи і протоколи раутінгу
- •Прямий і непрямий раутінг.
- •Прямий раутінг і використання arp
- •Непрямий раутінг
- •Машрути за замовчуванням
- •Використання протоколу icmp для маршрутизації
- •Статичний раутінг та організація підмереж
- •Під’єднання окремого вузла до раутера wan
- •Стандартна керована конфігурація раутера
- •Під’єднання локальної мережі до раутера wan
- •Ієрархічний розподіл адрес класу c
- •Об’єднання мереж через wan-зв’язок “пункт-пункт”
- •Замовник з багатьма локалізованими lan
- •Замовник з окремими lan, сполученими через виділені лінії
- •Замовник із сервером мережевого доступу
- •Динамічний раутінг
- •Раутінг з частковою інформацією
- •Від архітектури ядра до магістралей-партнерів
- •Концепція автономної системи
- •Алгоритми раутінгу
- •Типи алгоритмів раутінгу
- •Метрики
- •Протокол раутінгової інформації (rip)
- •Формат таблиці раутінгу
- •Формат пакету riPv1 для ip-застосувань
- •Основні операції
- •Обмеження протоколу riPv1
- •Формат пакету riPv2
- •Протокол ospf
- •Основи технології
- •Алгоритм spf
- •Огляд операцій ospf
- •Ф ормат пакету
- •Виявлення сусідів ospf
- •Визначення призначеного раутера
- •Формування суміжностей
- •Синхронізація бах даних
- •Розрахунок таблиц раутінгу
- •Оголошення стану зв’язку
- •Підсумки для властивостей ospf
- •Додаткові особливості ospf
- •Зовнішній шлюзовий протокол (egp)
- •Основи технології
- •Формат пакету
- •Типи повідомлень
- •Граничний шлюзовий протокол (Border Gateway Protocol)
- •Основи технології
- •Формат пакету
- •Повідомлення
- •Застосування протоколу bgp в Internet
- •Топологічна модель bgp
Синхронізація бах даних
Після завершення процесу обміну базами даних кожен раутер має список своїх оголошень зв’язків. Їх запитують у пакетах запиту стану зв’язку (Link State Request). Відповіддю на пакет запиту стану зв’язку є пакет модифікації стану зв’язку, який містить певні або всі відповіді про оголошення станів зв’язку. Не більшеодного запиту стану зв’язку може бути невиконано; якщо відповідь не отримана, то запит мусить бути повторений.
Запити стану зв’язку приходять у п’ятьох форматах. Формат оголошення зв’язків раутера (тип 1) покаазаний на рис. . Це оголошення інкапсульоване в пакет OSPF.
Рис. . Оголошення зв’язків раутера.
Значення полів:
V-біт – якщо він встановлений, то раутер є кінцевим пунктом віртуального зв’язку, якмй використовує цю область як транзитну;
E-біт – якщо він встановлений, то раутер є граничним раутером автономної області;
B-біт – якщо він встановлений, то раутер є граничним раутером області;
Кількість зв’язків (# Links) – кількість зв’язків, олписаних цим оголошенням;
Ідентифікатор зв’язку (Link ID) – ідентифікує, об’єкти, сполучені даним зв’язком. Значення залежать від поля тип:
1 – ідентифікатор сусіднього раутера;
2 – IP-адреса призначеного раутера;
3 – це значення залежить від того, чим є внутрішньообласний маршрут:
для мережі-відгалуження це IP-адреса мережі або підмережі;
для станції – це X’FFFFFFFF’;
для зовнішнього маршруту за замовчуванням AS – це X’00000000’.
4 – ідентифікатор сусіднього раутера.
Дані зв’язку – це значення також залежить від поля тип (детальніше у RFC 1583):
Тип – вказує, який зв’язок під’єднаний:
1 – сполучення пункт-пункт до іншого раутера;
2 – сполучення із транзитною мережею;
3 – сполучення ізмережею-відгалуженням;
4 – віртуальне сполучення.
Кількість метрик (# metric) – кількість різних TOS-метрик, даних для цього зв’язку, крім метрики для TOS 0;
Метрика TOS 0 – вартість використання цього вихідного зв’язку для TOS 0. Всі пакети протоколу OSPF висилаються із IP-полем TOS, встановленим у 0.
TOS – IP-тип послуг, з яким пов’язана ця метрика. RFC 1349 визначає можливі значення TOS у IP-заголовку, використовуючи 4-бітову послідовність. OSPF кодує її, трактуючи послідовність як число і дублюючи його ( це зарезервований біт 0, який безпосереднь слідує за значенням поля TOS в IP-данограмі, що дозволяє OSPF включити його у майбутньому до значення TOS). Існують 5 визначених значень:
OSPF |
RFC 1349 (IP) |
Тип послуг |
0 |
0000 |
Звичайна послуга |
2 |
0001 |
Мінімізація вартості в грошах |
4 |
0010 |
Максимізація надійності |
8 |
0100 |
Максимізація перепускної здатності |
16 |
1000 |
Мінімізація затримки |
Метрика – вартість використання цього вихідного зв’язку раутера для трафіку визначеного типу послуг.
Формат оголошення зв’язків мережі (тип 2) показаний на рис. 3.64. Це оголошення інкапсулюється в пакет OSPF.
Рис. 3.64. Оголошення зв’язків мережі.
Значення полів:
маска – маска IP-адреси для мережі;
ідентифікатор раутера k (Router ID k ) – IP-адреса раутера k , суміжного з призначеним раутером (включно із раутером-надавачем). Кількість раутерів у списку визначається із поля довжина у заголовку.
Формат оголошення підсумку зв’язків (тип 3 і 4) показаний на рис. . Це оголошення інкапсулюється в пакет OSPF.
Рис. . Оголошення підсумку зв’язків.
Значення полів:
мережева маска – для оголошення стану зв’язку типу 3 це маска IP-адреси для мережі; для типу 4 маска нечинна і повинна дорівнювати нулю;
TOS 0 – нуль;
Метрика – вартість цього маршруту для даного типу послуги в тих самих одиницях, що й використаних для TOS-метрки у оголошення типу 1;
TOS x – нуль або більше входів для додаткових типів послуг; кількість входів можна визначити із поля довжина в заголовку.
Формат оголошення зовнішніх зв’язків показаний на рис. 3.65. Це оголошення інкапсулюється в пакет OSPF.
Рис. 3.65. Оголошення зовнішніх зв’язків.
Значення полів:
мережева маска – маска IP-адреси для мережі;
біт E – тип зовнішньої метрики; якщо він встановлений, то тип = 2, інакше тип = 1;
1 – метрика може бути безпосередньо порівняна із метриками стану зв’язку OSPF;
2 – метрика вважається більшою, ніж всі інші метрики стану зв’язку OSPF.
TOS 0 – нуль;
метрика – вартість цього маршруту; інтерпретація залежить від E-біта;
адреса для пересилання (forvarding address) – IP-адреса, за якою пересилається трафік даних для цього типу послуги, призначений для оголошеного призначення; значення 0 вказує, що трафіки може бути пересланий до граничного раутера AS, від якого походить оголошення;
TOS x - нуль або більше входів для додаткових типів послуг; кількість входів можна визначити із поля довжина в заголовку.
Коли всі відповіді на пакети запиту стану зв’язку отримані, то бази дані зсинхронізовані і раутери описані як повністю суміжні. Ця суміжність тепер додається до оголошень стану зв’язку двох раутерів.