Рекомендуємо, 2024

Вибір Редакції

Різниця між відстанню векторної маршрутизації та маршрутизації стану каналу зв'язку

Маршрутизація - це механізм передачі інформації від джерела до місця призначення через мережу. Маршрутизація вектора відстані і маршрутизація стану каналів є двома алгоритмами маршрутизації, категоризованими залежно від способу оновлення таблиць маршрутизації.

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

Діаграма порівняння

Основа для порівнянняДистанційна векторна маршрутизаціяМаршрутизація стану каналу
АлгоритмБеллман бродDijsktra
Перегляд мережіІнформація топології з точки зору сусідаПовна інформація про топологію мережі
Найкращий розрахунок шляхуНа підставі найменшої кількості хмелюВиходячи з вартості
ОновленняПовна таблиця маршрутизаціїОновлення стану посилання
Частота оновленьПеріодичні оновленняВихідні оновлення
Процесор і пам'ятьНизька утилізаціяІнтенсивний
ПростотаВисока простотаПотрібен кваліфікований адміністратор мережі
Час конвергенціїПомірнаШвидко
ОновленняУ ефіріНа багатоадресної передачі
Ієрархічна структура
НіТак
Проміжні вузлиНі
Так

Визначення дистанційного векторного маршрутизації

У маршрутизації векторної відстані маршрутизатор не повинен знати весь шлях до кожного сегмента мережі; вона вимагає лише знати напрямок або вектор, в який необхідно надіслати пакет. Методика визначає напрямок (вектор) і відстань (кількість хмелів) до будь-якої мережі в міжмережевій мережі.

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

Маршрутизатор може перевірити всі відомі маршрути і змінити свою локальну таблицю маршрутизації на основі оновленої інформації, отриманої від сусідньої маршрутизації. Цей процес називається "маршрутизація по слуху", оскільки інформація маршрутизації, яку маршрутизатор має топологію мережі, базується на перспективі таблиці маршрутизації сусіднього маршрутизатора.

RIP і IGRP - це часто використовуваний протокол дистанційного вектора, який використовує підрахунок хопу або його метрику маршрутизації.

Визначення маршрутизації стану каналів зв'язку

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

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

Це затоплення повідомлення оновлення необхідно для того, щоб всі маршрутизатори оновили свою базу даних перед створенням таблиці маршрутизації оновлення, яка відображає нову технологію. Протокол OSPF є прикладом маршрутизації стану посилання.

Основні відмінності між маршрутизацією векторної відстані та маршрутизацією стану каналу зв'язку

  1. Алгоритм Bellman-Ford використовується для маршрутизації дистанційного вектора, тоді як Dijsktra використовується для виконання маршрутизації стану каналу зв'язку.
  2. У дистанційній векторній маршрутизації маршрутизатори отримують топологічну інформацію з точки зору сусіда. Навпаки, в маршрутизації стану каналів маршрутизатор отримує повну інформацію про топологію мережі.
  3. Маршрутизація векторної відстані обчислює найкращий маршрут на основі відстані (найменша кількість хмелів). На відміну від цього, маршрутизація стану Link обчислює найкращий маршрут на основі найменшої вартості.
  4. Маршрутизація стану посилання оновлює тільки стан зв'язку, тоді як відстань векторної маршрутизації оновлює повну таблицю маршрутизації.
  5. Частота оновлення в обох методах маршрутизації періодично відрізняється від векторного оновлення відстані, у той час як частота оновлення стану зв'язку використовує спрацьовує оновлення.
  6. Використання процесора і пам'яті в маршрутизації векторної відстані нижче, ніж маршрутизація стану каналу зв'язку.
  7. Маршрутизація вектора відстані проста в реалізації та керуванні. Навпаки, маршрутизація стану каналів є складною і вимагає підготовки адміністратора мережі.
  8. Час конвергенції в маршрутизації векторної відстані є повільною, і вона, як правило, страждає від задачі підрахунку до нескінченності. І навпаки, час конвергенції в маршрутизації стану каналів є швидким, і він є більш надійним.
  9. Дистанційний вектор не має ієрархічної структури, а в маршрутизації стану каналів вузли можуть мати ієрархічну структуру.

Висновок

У відстані векторної маршрутизації маршрутизація ділиться інформацією всієї автономної системи і інформацією, що ділиться тільки з сусідами. З іншого боку, в маршрутизації стану каналів маршрутизатори діляться знаннями лише про своїх сусідів, а інформація передається всім маршрутизаторам.

Top