Автор: admin - Жов 16
Протоколи маршрутизації генерують для кожного маршрутизатора узгоджені один з одним таблиці маршрутизації, тобто такі, які дозволять забезпечити доставку пакету по раціональному маршруту від початкової мережі в мережу призначення за кінцеве число кроків. Для цього маршрутизатори мережі обмінюються спеціальною службовою інформацією про топологію складеної мережі.
Існують способи просування пакетів в складених мережах, які не вимагають побудови таблиць маршрутизації, до них відносяться:
лавинна маршрутизація, коли кожен маршрутизатор передає пакет всім своїм безпосереднім сусідам, крім того, від якого його отримав;
маршрутизація, керована подіями, коли пакет до певної мережі призначення посилається по маршруту, який вже приводив раніше до успіху (для даної адреси призначення);
маршрутизація від джерела – в цьому випадку відправник поміщає в пакет інформацію про те, які проміжні маршрутизатори повинні брати участь в передачі пакету до мережі призначення.
В тих випадках, коли маршрутизація здійснюється на підставі таблиць, розрізняють статичну і адаптивну (динамічну) маршрутизацію:
при статичній маршрутизації таблиці складаються і вводяться в пам’ять кожного маршрутизатора уручну адміністратором мережі;
адаптивна (динамічна) маршрутизація забезпечує автоматичне оновлення таблиць маршрутизації після зміни конфігурації мережі.
Протоколи маршрутизації можуть бути розподіленими і централізованими:
при розподіленому підході кожен маршрутизатор будує власну таблицю маршрутизації, грунтуючись на даних, що отримуються по протоколу маршрутизації від решти маршрутизаторів мережі;
при централізованому підході в мережі існує один маршрутизатор, який збирає всю інформацію про топологію і стан мережі від інших маршрутизаторів і будує таблиці маршрутизації для решти всіх маршрутизаторів мережі.
Адаптивні протоколи маршрутизації діляться на дві групи, кожна з яких пов’язана з одним з наступних типів алгоритмів:
в дистанційно-векторних алгоритмах кожен маршрутизатор періодично і широкомовно розсилає по мережі вектор, компонентами якого є відстані від даного маршрутизатора до всіх відомих йому мереж;
алгоритми стану зв’язків забезпечують кожен маршрутизатор інформацією, достатньою для побудови точного графа зв’язків мережі.
Протоколами, заснованими на алгоритмі стану зв’язків, є протоколи IS-IS стека OSI, OSPF стека TCP/IP і протокол NLSP стека Novell.
Найбільш поширеним протоколом, заснованим на дистанційно-векторному алгоритмі, є протокол RIP, який поширений в двох версіях, – RIP IP, що працює з протоколом IP, і RIP IPX, що працює з протоколом IPX.
Протоколи маршрутизації Інтернету діляться на зовнішні і внутрішні. Зовнішні протоколи (EGP, BGP) переносять маршрутну інформацію між автономними системами, а внутрішні (IGP) застосовуються тільки в межах певної автономної системи.
інформація, алгоритм, маршрутизація, мережа, пакет, протокол, таблиця,