МЕРЕЖЕВИЙ РІВЕНЬ OSI ПРОТОКОЛИ МАРШРУТИЗАЦІЇ В IP МЕРЕЖАХ

МЕРЕЖЕВИЙ РІВЕНЬ OSI. ПРОТОКОЛИ МАРШРУТИЗАЦІЇ В IP МЕРЕЖАХ. Дистанційно-векторний протокол RIP. Протокол стану зв’язків OSPF

ПЛАН • Актуалізація знань • Нові поняття • Протоколи маршрутизації в IP мережах. • Дистанційно-векторний протокол RIP. • Протокол стану зв’язків OSPF • Домашнє завдання

Актуалізація • Маршрутизація • Метрика • Протоколи доставки інформації Нове • Протоколи маршрутизації • Методи побудови ТМ – однокроковий; від джерела. • Однокрокові алгоритми: статична, проста, динамінчна маршрутизація. • Проста маршрутизація – випадкова, лавинна, по попередньому досвіду. • Динамічна – дистанційно векторні та стану зв’язків.

Дистанційно-векторні алгоритми • Періодичне широкомовне розсилання інформації про відомі мережі із вказанням метрики • Розповсюджує дані від сусідів • Нарощує метрику • Добре працює у невеликих мережах • Породжує багато трафіку • Не чутливий до змін в мережі • Не має повної топології мережі • RIP (Routing Information Protocol)

Алгоритми стану зв'язків • Кожен роутер знає про топологію усієї мережі • Чутливий до змін топології • Мультикаст-розсилка – пакети присутності HELLO • Широкомовна розсилка –тільки при зміні стану мережі • Добре працює у великих мережах • Складний у реалізації та обслуговуванні • Промисловий стандарт • OSPF (Open Shortest Path First)

Протокол стану зв’язків OSPF • алгоритми запропоновані Дейкстри • захищає від зациклювання пакетів • немає обмежень на число роутерів у мережі • передачу оновлень маршрутів з використанням адрес типу multicast • досить велику швидкість встановлення маршруту; • використання процедури authentication при передачі і отримання оновлень маршрутів

Архітектура OSPF • AS – Autonomous System – являє собою набір мереж, які знаходяться під єдиним управлінням і спільно використовують загальну стратегію маршрутизації. OSPF є протоколом маршрутизації всередині AS, хоча він також може приймати і відправляти пакети в інші AS. • Використання ієрархічної маршрутизації • Load balancing

Дистанційно-векторний протокол RIP • алгоритм Белмана-Форда • надзвичайно поширений в обчислювальних мережах • обмеження на 15 хопів • працює на основі UDP протоколу • використовує порт 520 • RIP v. 1 – не підтримує механізм масок • RIP v. 2 – підтримує маски • + обчислювальна простота і простота конфігурування • - збільшення трафіку при періодичній розсилці широкомовних пакетів • - неоптимальність знайденого маршруту

RIP - Побудова ТМ. Етап 1 – Створення мінімальних ТМ для М 1 Номер мережі 201. 36. 14. 0 132. 11. 0. 0 194. 27. 18. 0 Наступний Роутер 201. 36. 14. 3 132. 11. 0. 7 194. 27. 18. 1 Порт Відстань 1 1 2 1 3 1

RIP - Побудова ТМ. Етап 1 – Створення мінімальних ТМ для М 2 Номер мережі 132. 11. 0. 0 132. 17. 0. 0 132. 15. 0. 0 Наступний Роутер 132. 11. 0. 101 132. 17. 0. 1 132. 15. 0. 6 Порт 1 2 3 Відстань 1 1 1

RIP - Побудова ТМ. Етап 2 – Розсилання мінімальних ТМ від М 1 • мережа 201. 36. 14. 0, відстань 1; • мережа 132. 11. 0. 0, відстань 1; • мережа 194. 27. 18. 0, відстань 1.

RIP - Побудова ТМ. Етап 3 – одержання RIP-повідомлень від сусідів і обробка отриманої інформації

Отримає такі дані від сусідів Номер мережі Адреса наст. М-ра Порт 201. 36. 14. 0 201. 36. 14. 3 1 132. 11. 0. 0 132. 11. 0. 7 2 194. 27. 18. 0 194. 27. 18. 1 3 132. 17. 0. 0 132. 11. 0. 101 2 132. 15. 0. 0 132. 11. 0. 101 2 132. 11. 0. 0 132. 11. 0. 101 2 194. 27. 19. 0 194. 27. 18. 51 3 194. 27. 18. 0 194. 27. 18. 51 3 132. 15. 0. 0 194. 27. 18. 51 3 202. 101. 16. 0 194. 27. 18. 51 3 194. 27. 19. 0 194. 27. 18. 51 3 Відстань 1 1 1 2 2 2 3 3 3

Оптимізація отриманих даних • Номер мережі Адреса наст. М-ра Порт • 201. 36. 14. 0 • 132. 11. 0. 0 • 194. 27. 18. 0 • 132. 17. 0. 0 • 132. 15. 0. 0 • 132. 11. 0. 0 201. 36. 14. 3 132. 11. 0. 7 194. 27. 18. 1 132. 11. 0. 101 1 2 3 2 2 Відстань 1 1 1 2 2

Етап 4 - розсилання нової, уже не мінімальної, таблиці сусідам Номер мережі Адреса наст. М-ра Порт Відстань 201. 36. 14. 0 132. 11. 0. 0 194. 27. 18. 0 132. 17. 0. 0 132. 15. 0. 0 194. 27. 19. 0 194. 27. 18. 0 202. 101. 16. 0 201. 36. 14. 3 132. 11. 0. 7 194. 27. 18. 1 132. 11. 0. 101 194. 27. 10. 51 194. 27. 18. 51 1 2 3 2 2 3 3 3 1 1 1 2 2 3

Етап 5 - одержання RIP-повідомлень від сусідів і обробка отриманої інформації • Етап 5 повторює етап 3 - маршрутизатори приймають RIP-повідомлення, обробляють інформацію, що міститься в них, і на її підставі коректують свої таблиці маршрутизації.

Адаптація RIP-маршрутизаторів до змін стану мережі • До нових маршрутів RIP-маршрутизатори пристосовуються просто. • До змін, пов'язаних із втратою маршруту пристосовується складніше. Таймери, метрики • Широкомовні оновлення ТМ – кожні 30 сек • Тайм-аут – 6*30=180 сек. • Нескінченна відстань до мережі -16 хопів

Зациклення пакетів НА М 2 Номер мережі Адреса наст. М-ра Порт Відстань 201. 36. 14. 0 132. 11. 0. 7 1 2 АЛЕ відправляє ці дані на М 1, і там виходить, що. . . НА М 1 Номер мережі Адреса наст. М-ра Порт Відстань 201. 36. 14. 0 132. 11. 0. 101 2 3

Методи боротьби з помилковими маршрутами в протоколі RIP • split horizon • triggered updates • hold down

Домашнє завдання • Тема 9 з посібника • СРС 9 з методички