Page 146 - 4784
P. 146
оскільки точної топологічної картини мережі такий маршрутизатор
не має.
Найбільш поширеним протоколом, заснованим на
дистанційно-векторному алгоритмі, є протокол RIP, який
поширений в двох версіях - RIP IP, що працює з протоколом IP, і
RIP IPX, що працює з протоколом IPX.
Алгоритми стану зв'язків забезпечують кожен
маршрутизатор інформацією, достатньою для побудови точного
графа зв'язків мережі. Всі маршрутизатори працюють на підставі
однакових графів, що робить процес маршрутизації більш стійким
до змін конфігурації. «Широкомовна» розсилка (тобто передача
пакета всім безпосереднім сусідам маршрутизатора)
використовується тут тільки при змінах стану зв'язків, що
відбувається в надійних мережах не так часто. Вершинами графа є
як маршрутизатори, так і поєднувані ними мережі. Поширювана по
мережі інформація складається з опису зв'язків різних типів:
маршрутизатор - маршрутизатор, маршрутизатор – мережа.
Щоб зрозуміти, в якому стані знаходяться лінії зв'язку,
підключені до його портів, маршрутизатор періодично обмінюється
короткими пакетами HELLO зі своїми найближчими сусідами. Цей
службовий трафік також засмічує мережу, але не в такій мірі як,
наприклад, RIP-пакети, тому що пакети HELLO мають набагато
менший об'єм.
Протоколами, заснованими на алгоритмі стану зв'язків, є
протоколи IS-IS (Intermediate System to Intermediate System) стека
OSI, OSPF (Open Shortest Path First) стека TCP/IP і нещодавно
реалізований протокол NLSP стека Novell.
Більшість протоколів маршрутизації, що застосовуються в
сучасних мережах з комутацією пакетів, ведуть своє походження від
мережі Internet і її попередниці - мережі ARPANET. Для того щоб
зрозуміти їх призначення та особливості, корисно спочатку
познайомитися зі структурою мережі Internet, яка наклала відбиток
на термінологію і типи протоколів.
Internet спочатку будувався як мережа, яка об'єднує невелику
кількість існуючих систем. З самого початку в її структурі виділяли
магістральну мережу (core backbone network), а мережі, приєднані
до магістралі, розглядалися як автономні системи (autonomous
144