Першою різницею між маршрутизацією вектора відстані та стану зв'язку є те, що маршрутизація на відстані вектора маршрутизатора поділяє знання всієї автономної системи, тоді як у маршрутизації стану зв'язку маршрутизатор ділиться знаннями лише своїх сусідніх маршрутизаторів в автономній системі.
Діаграма порівняння
Основа для порівняння | Дистанційна векторна маршрутизація | Маршрутизація стану каналу |
---|---|---|
Алгоритм | Беллман брод | Dijsktra |
Перегляд мережі | Інформація топології з точки зору сусіда | Повна інформація про топологію мережі |
Найкращий розрахунок шляху | На підставі найменшої кількості хмелю | Виходячи з вартості |
Оновлення | Повна таблиця маршрутизації | Оновлення стану посилання |
Частота оновлень | Періодичні оновлення | Вихідні оновлення |
Процесор і пам'ять | Низька утилізація | Інтенсивний |
Простота | Висока простота | Потрібен кваліфікований адміністратор мережі |
Час конвергенції | Помірна | Швидко |
Оновлення | У ефірі | На багатоадресної передачі |
Ієрархічна структура | Ні | Так |
Проміжні вузли | Ні | Так |
Визначення дистанційного векторного маршрутизації
У маршрутизації векторної відстані маршрутизатор не повинен знати весь шлях до кожного сегмента мережі; вона вимагає лише знати напрямок або вектор, в який необхідно надіслати пакет. Методика визначає напрямок (вектор) і відстань (кількість хмелів) до будь-якої мережі в міжмережевій мережі.
Алгоритми маршрутизації дистанційних векторів періодично відправляють всі або частини таблиці маршрутизації своїм сусіднім сусідам. Маршрутизатори, що виконують протокол маршрутизації векторної відстані, автоматично надсилатимуть періодичні оновлення, навіть якщо в мережі немає змін.
Маршрутизатор може перевірити всі відомі маршрути і змінити свою локальну таблицю маршрутизації на основі оновленої інформації, отриманої від сусідньої маршрутизації. Цей процес називається "маршрутизація по слуху", оскільки інформація маршрутизації, яку маршрутизатор має топологію мережі, базується на перспективі таблиці маршрутизації сусіднього маршрутизатора.
RIP і IGRP - це часто використовуваний протокол дистанційного вектора, який використовує підрахунок хопу або його метрику маршрутизації.
Визначення маршрутизації стану каналів зв'язку
У маршрутизації стану зв'язку кожна маршрутизатор намагається побудувати власну внутрішню карту топології мережі. На початковому етапі запуску, коли маршрутизатор стає активним, він посилає повідомлення в мережу і збирає інформацію з маршрутизаторів, до яких він безпосередньо підключений. Він також надає інформацію про те, чи є посилання на маршрутизатор активним чи ні. Ця інформація використовується іншими маршрутизаторами для побудови карти топології мережі. Тоді маршрутизатор використовує карту для вибору найкращого шляху.
Протоколи маршрутизації стану зв'язку оперативно реагують на зміни мережі. Він надсилає спрацьовує оновлення, коли відбувається зміна мережі, і надсилає періодичні оновлення на тривалих інтервалах часу, таких як 30 хвилин. Якщо посилання змінює стан, пристрій виявляє, що зміна генерує та розповсюджує повідомлення про оновлення щодо цього посилання на всі маршрутизатори. Потім кожен маршрутизатор приймає копію повідомлення оновлення і оновлює свою таблицю маршрутизації і пересилає повідомлення на весь сусідній маршрутизатор.
Це затоплення повідомлення оновлення необхідно для того, щоб всі маршрутизатори оновили свою базу даних перед створенням таблиці маршрутизації оновлення, яка відображає нову технологію. Протокол OSPF є прикладом маршрутизації стану посилання.
Основні відмінності між маршрутизацією векторної відстані та маршрутизацією стану каналу зв'язку
- Алгоритм Bellman-Ford використовується для маршрутизації дистанційного вектора, тоді як Dijsktra використовується для виконання маршрутизації стану каналу зв'язку.
- У дистанційній векторній маршрутизації маршрутизатори отримують топологічну інформацію з точки зору сусіда. Навпаки, в маршрутизації стану каналів маршрутизатор отримує повну інформацію про топологію мережі.
- Маршрутизація векторної відстані обчислює найкращий маршрут на основі відстані (найменша кількість хмелів). На відміну від цього, маршрутизація стану Link обчислює найкращий маршрут на основі найменшої вартості.
- Маршрутизація стану посилання оновлює тільки стан зв'язку, тоді як відстань векторної маршрутизації оновлює повну таблицю маршрутизації.
- Частота оновлення в обох методах маршрутизації періодично відрізняється від векторного оновлення відстані, у той час як частота оновлення стану зв'язку використовує спрацьовує оновлення.
- Використання процесора і пам'яті в маршрутизації векторної відстані нижче, ніж маршрутизація стану каналу зв'язку.
- Маршрутизація вектора відстані проста в реалізації та керуванні. Навпаки, маршрутизація стану каналів є складною і вимагає підготовки адміністратора мережі.
- Час конвергенції в маршрутизації векторної відстані є повільною, і вона, як правило, страждає від задачі підрахунку до нескінченності. І навпаки, час конвергенції в маршрутизації стану каналів є швидким, і він є більш надійним.
- Дистанційний вектор не має ієрархічної структури, а в маршрутизації стану каналів вузли можуть мати ієрархічну структуру.
Висновок
У відстані векторної маршрутизації маршрутизація ділиться інформацією всієї автономної системи і інформацією, що ділиться тільки з сусідами. З іншого боку, в маршрутизації стану каналів маршрутизатори діляться знаннями лише про своїх сусідів, а інформація передається всім маршрутизаторам.