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

Автор: Laura McKinney
Дата Створення: 3 Квітень 2021
Дата Оновлення: 7 Травень 2024
Anonim
Різниця між маршрутизацією вектора відстані та маршрутизацією стану зв’язку - Технологія
Різниця між маршрутизацією вектора відстані та маршрутизацією стану зв’язку - Технологія

Зміст


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

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

    1. Порівняльна діаграма
    2. Визначення
    3. Ключові відмінності
    4. Висновок

Порівняльна діаграма

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


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

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

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

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


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

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

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

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

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

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

Висновок

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