Дистанційно - векторний протокол RІP

Алгоритм стану зв'язків (Lіnk State Algorіthms, LSA).

Алгоритми стека TCP\ІP

Всі протоколи обміну маршрутною інформацією стека TCP/ІP ставляться до класу адаптивних протоколів, які у свою чергу діляться на дві групи, кожна з яких пов'язана з одним з наступних типів алгоритмів:

дистанційно-векторний алгоритм (Dіstance Vector Algorіthms, DVA),

Найпоширенішим протоколом, заснованим на дистанційно-векторному алгоритмі, є протокол RІP.

Алгоритми стану зв'язків забезпечують кожний маршрутизатор інформацією, достатньої для побудови точного графа зв'язків мережі. Всі маршрутизатори працюють на підставі однакових графів, що робить процес маршрутизації більше стійким до змін конфігурації. Широкомовне розсилання використовується тут тільки при змінах стану зв'язків, що відбувається в надійних мережах не так часто.

Протоколом, заснованим на алгоритмі стану зв'язків, у стеці TCP/ІP є протокол OSPF.

Показники алгоритмів (метрики)

Довжина маршруту. Довжина маршруту є найбільш загальним показником маршрутизації. Деякі протоколи маршрутизації дозволяють адміністраторам мережі призначати довільні ціни на кожний канал мережі.

Надійність. Надійність, у контексті алгоритмів маршрутизації, ставиться до надійності кожного каналу мережі (звичайно описуваної в термінах співвідношення біт/помилка). Деякі канали мережі можуть відмовляти частіше, ніж інші. Відмови одних каналів мережі можуть бути усунуті легше або швидше, ніж відмови інших каналів.

Затримка. Під затримкою маршрутизації звичайно розуміють відрізок часу, необхідний для пересування пакета від джерела до пункту призначення через об'еднанну мережу.

Смуга пропущення. Смуга пропущення ставиться до наявної потужності трафика якого-небудь каналу. При інших рівних показниках, канал Ethernet 10 Mbps кращий будь-якої орендованої лінії зі смугою пропущення 64 Кбайт/сек.

Навантаження. Навантаження ставиться до ступеня зайнятості якого-небудь джерела мережі (такого, як роутер).

Вартість зв'язку. Іншим важливим показником є вартість зв'язку. Деякі компанії цікавить не стільки ефективність, скільки операційні витрати. Навіть якщо затримка в їхній лінії може бути великий, вони відправлять пакети через свої власні лінії, а не через лінії загального користування, тому що їм ридется платити за використаний час.

Протокол RІP (Routіng Іnformatіon Protocol) являє собою один з найстарших протоколів обміну маршрутною інформацією, однак він дотепер надзвичайно розповсюджений в обчислювальних мережах. Крім версії RІ для мереж TCP/ІP, існує також версія RІ для мереж ІPX/SPX компанії Novell.

У цьому протоколі всі мережі мають номера (спосіб утворення номера залежить від використовуваного в мережі протоколу мережного рівня), а всі маршрутизатори - ідентифікатори. Протокол RІ широко використовує поняття "вектор відстаней". Вектор відстаней являє собою набір пар чисел, що є номерами мереж і відстанями до них у хопах.

Вектора відстаней итерационно поширюються маршрутизаторами по мережі, і через кілька кроків кожний маршрутизатор має дані про досяжні для нього мережах і про відстані до них. Якщо зв'язок з якою-небудь мережею обривається, то маршрутизатор відзначає цей факт тим, що привласнює елементу вектора, що відповідає відстані до цієї мережі, максимально можливе значення, що має спеціальний сенс - "зв'язку ні". Таким значенням у протоколі RІ є число 16.

На малюнку 22.2 наведений приклад мережі, що складає із шести маршрутизаторів, що мають ідентифікатори від 1 до 6, і із шести мереж від A до F, утворених прямими зв'язками типу " крапка-крапка".

Мал.22.2 - Обмін маршрутною інформацією із протоколу RІP

Дата добавления: 2014-01-07