Рецоммендед, 2020

Избор Уредника

Разлика између рутирања вектора удаљености и рутирања стања везе

Усмјеравање је механизам пријеноса информација од извора до одредишта преко мреже. Рутирање вектора раздаљине и рутирање стања везе су два алгоритма за рутирање, категорисана у зависности од начина ажурирања табела за усмеравање.

Претходна разлика између даљинског вектора и рутирања стања везе је у томе што рутирање вектора на даљину дели знање о целокупном аутономном систему, док у рутирању стања везе рутер дели знање само њихових суседних рутера у аутономном систему.

Цомпарисон Цхарт

Основа за поређењеРутирање вектора удаљеностиРутирање стања везе
АлгоритамБеллман фордДијсктра
Мрежни приказИнформације о топологији са становишта суседаКомплетне информације о топологији мреже
Најбољи израчун путањеНа основу најмањег броја хмељаНа основу трошкова
УпдатесПотпуна табела рутирањаАжурирање стања везе
Упдатес фрекуенциПериодиц упдатесТриггеред упдатес
ЦПУ и меморијаЛов утилизатионИнтензивно
ЈедноставностВелика једноставностПотребан је обучени мрежни администратор
Време конвергенцијеМодератеБрзо
УпдатесОн броадцастОн мултицаст
Хијерархијска структура
Неда
Интермедиате НодесНе
да

Дефиниција рутирања вектора на даљину

Код рутирања вектора на даљину, рутер не мора да зна целу путању до сваког сегмента мреже; потребно је само знати правац или вектор у коме треба послати пакет. Техника одређује правац (вектор) и растојање (број скокова) на било коју мрежу у мрежи.

Алгоритми за рутирање вектора раздаљине периодично шаљу све или делове своје табеле рутирања својим суседним суседима. Рутери који воде протокол за усмеравање вектора растојања ће аутоматски слати периодична ажурирања чак и ако нема промена у мрежи.

Усмјеривач може провјерити све познате руте и мијењати своју локалну таблицу усмјеравања на темељу ажуриране информације примљене из сусједног усмјеравања. Овај процес се назива "рутирање путем гласина", јер информације о усмјеравању које мрежна скретница има о топологији мреже заснива се на перспективи табеле усмјеравања сусједног рутера.

РИП и ИГРП је уобичајени протокол за вектор удаљености који користи бројање хопа или метрике рутирања.

Дефиниција руте линка државе

У усмеравању стања везе, сваки рутер покушава да изгради сопствену интерну мапу топологије мреже. У почетној фази покретања, када рутер постане активан, он шаље поруке у мрежу и прикупља информације од рутера којима је директно повезан. Он такође пружа информације о томе да ли је веза до рутера активна или не. Ове информације користе други рутери за израду мапе топологије мреже. Тада рутер користи мапу да би изабрао најбољи пут.

Протоколи усмјеравања стања везе брзо реагирају на мрежне промјене. Он шаље активирана ажурирања када дође до промјене мреже и шаље периодична ажурирања у дугим временским интервалима, као што је 30 минута. Ако веза промени стање, уређај је открио да генерише и пропагира ажурирану поруку која се односи на ту везу са свим рутерима. Тада сваки рутер узима копију поруке о ажурирању и ажурира своју табелу усмјеравања и просљеђује поруку свим сусједним усмјеривачима.

Ово попуњавање поруке ажурирања је потребно да би се осигурало да сви рутери ажурирају своју базу података прије креирања таблице усмјеравања ажурирања која одражава нову технологију. ОСПФ протокол је пример рутирања стања везе.

Кључне разлике између рутирања вектора на даљину и рутирања стања везе

  1. Беллман-Форд алгоритам се користи за рутирање вектора удаљености, док се Дијсктра користи за обављање рутирања стања везе.
  2. Код рутирања вектора на даљину, рутери добијају тополошке информације са становишта суседа. Напротив, у усмеравању стања везе рутер добија потпуне информације о топологији мреже.
  3. Рутирање вектора удаљености израчунава најбољи пут на основу удаљености (најмањи број хмеља). Насупрот томе, рутирање стања везе израчунава најбољи пут на основу најмањег трошка.
  4. Рутирање стања везе ажурира само стање везе, док рутирање вектора удаљености ажурира пуну табелу рутирања.
  5. Учесталост ажурирања у обе технике рутирања је различито ажурирање вектора удаљености, док фреквенција ажурирања везе користи активирана ажурирања.
  6. Употреба ЦПУ-а и меморије у рутирању вектора удаљености је нижа од рутирања стања везе.
  7. Рутирање вектора удаљености је једноставно имплементирати и управљати. Насупрот томе, рутирање стања везе је сложено и захтева обученог мрежног администратора.
  8. Време конвергенције у рутирању вектора на даљину је споро, и обично пати од проблема бројача до бесконачности. Насупрот томе, време конвергенције у рутирању стања везе је брзо и поузданије.
  9. Вектор удаљености нема хијерархијску структуру, док у рутирању стања везе чворови могу имати хијерархијску структуру.

Закључак

У даљинском вектору, рутирање дељења рутирања, информације целог аутономног система и информације се деле само са суседима. Са друге стране, у усмеравању стања везе, рутери деле знање само са својим суседима, а информације се деле са свим рутерима.

Top