і даних або самих маршрутизаторів, виникають періоди нестабільної роботи мережі, викликаної тимчасової неузгодженістю таблиць різних маршрутизаторів. Протоколом маршрутизації звичайно потрібно деякий час, який називається часом конвергенції, щоб після кількох ітерацій обміну службовою інформацією всі маршрутизатори мережі внесли зміни у свої таблиці і в результаті таблиці знову стали узгодженими. Різні протоколи маршрутизації володіють різним часом конвергенції. p align="justify"> В результаті маршрутизація в Інтернеті носить яскраво виражений ієрархічний характер. Усередині кожної автономної системи може застосовуватися будь-який з існуючих протоколів маршрутизації, в той час як між автономними системами завжди застосовується один і той же протокол, що є своєрідною мовою В«есперантоВ», на якому автономні системи спілкуються між собою. p align="justify"> У IP-мережах в якості внутрішніх шлюзових протоколів, тобто протоколів, застосовуваних усередині автономних систем, сьогодні активно використовуються три протоколи - RIP, OSPF і IS-IS (Протокол маршрутизації проміжних систем). Зовнішнім шлюзовим протоколом, тобто протоколом вибору маршруту між автономними системами, сьогодні є протокол BGP (Border Gateway Protocol, протокол граничного шлюзу - основний протокол динамічної маршрутизації в Інтернеті). p align="justify"> Протоколи маршрутизації можуть бути розподіленими і централізованими.
При розподіленому підході в мережі відсутні будь виділені маршрутизатори, які збирали б і узагальнювали топологічну інформацію: ця робота розподіляється між усіма маршрутизаторами мережі. Кожен маршрутизатор будує власну таблицю маршрутизації, грунтуючись на даних, одержуваних за протоколом маршрутизації від інших маршрутизаторів мережі. p align="justify"> При централізованому підході в мережі існує один маршрутизатор, який збирає всю інформацію про топологію і стан мережі від інших маршрутизаторів. Потім цей виділений маршрутизатор (який іноді називають сервером маршрутів) може побудувати таблиці маршрутизації для всіх інших маршрутизаторів мережі, а потім поширити їх по мережі, щоб кожен маршрутизатор отримав власну таблицю і надалі самостійно приймав рішення про просування кожного пакета. p align="justify"> Застосування декількох протоколів маршрутизації.
В одній і тій же мережі можуть одночасно працювати кілька різних протоколів маршрутизації (малюнок 1). Це означає, що на деяких (не обов'язково всіх) маршрутизаторах мережі встановлено і функціонує декілька протоколів маршрутизації, але при цьому, природно, через мережу взаємодіють тільки однойменні протоколи. Тобто якщо маршрутизатор 1 підтримує, наприклад, протоколи RIP і OSPF, маршрутизатор 2 - тільки RIP, а маршрутизатор 3 - тільки OSPF, то маршрутизатор 1 взаємодіятиме з маршрутизатором 2 по протоколу RIP, з маршрутизатором 2 - за OSPF, а маршрутизатори 2 і 3 взагалі безпосередньо один з одним взаємодіяти не можуть.
В