Разлика између рутирања вектора на даљину и распоређивања стања везе
Садржај
Усмеравање је механизам за пренос информација од извора до одредишта преко мрежног рада. Рутирање вектора удаљености и усмјеравање стања везе су два алгоритма усмјеравања, категоризирана овисно о начину на који се ажурирају таблице усмјеравања.
Претходна разлика између путање вектора удаљености и путање стања везе је у томе што усмеравање вектора на даљину рутер дели знање о читавом аутономном систему док у усмереном стању усмеравања рутер дели знање само својих комшијских рутера у аутономном систему.
-
- Упоредни графикон
- Дефиниција
- Кључне разлике
- Закључак
Упоредни графикон
| Основе за поређење | Усмеравање вектора на даљину | Успостављање услова везе |
|---|---|---|
| Алгоритам | Беллман форд | Дијсктра |
| Мрежни приказ | Информације о топологији са становишта суседа | Комплетне информације о топологији мреже |
| Најбољи прорачун рачунања | На основу најмањег броја хмеља | На основу трошкова |
| Ажурирања | Потпуна табела за усмјеравање | Ажурирање стања везе |
| Учесталост ажурирања | Периодична ажурирања | Покренута ажурирања |
| ЦПУ и меморија | Мала искоришћеност | Интензивно |
| Једноставност | Велика једноставност | Захтијева обучени мрежни администратор |
| Време конвергенције | Умерен | Брзо |
| Ажурирања | У емитовању | На мултицаст |
| Хијерархијска структура | Не | да |
| Интермедиате чворови | Не | да |
Дефиниција пута вектора на даљину
Ин усмеравање вектора на даљину, усмјеривач не мора знати цијелу путању до сваког сегмента мреже; само треба знати правац или вектор у коме се налази пакет. Техника одређује правац (вектор) и удаљеност (број скокова) до било које мреже у мрежном раду.
Алгоритми за усмјеравање вектора на даљину периодично све или дијелове таблице за усмјеравање до њихових сусједних сусједа. Рутери који користе протокол усмјеравања вектора на даљину аутоматски ће повремено ажурирати, чак и ако нема промјена у мрежи.
Рутер може провјерити све познате руте и промијенити своју локалну таблицу усмјеравања на темељу ажурираних информација добивених од сусједних усмјеравања. Овај поступак се назива "усмјеравање према гласинама", јер се информације о усмјеравању које рутер има о топологији мреже заснивају на перспективи табеле усмјеравања сусједног усмјеривача.
РИП и ИГРП је уобичајени протокол вектора удаљености који користи бројеве скокова или његове метрике за усмјеравање.
Дефиниција усмеравања стања везе
Ин усмеравање стања везе, сваки усмјеривач покушава изградити властиту интерну мапу топологије мреже. У почетној фази покретања, када рутер постане активан, он улази у мрежу и прикупља информације од рутера на које је директно повезан. Такође пружа информације о томе да ли је веза до рутера активна или не. Ове информације други рутери користе за израду мапе мрежне топологије. Тада усмјеривач користи мапу за одабир најбољег пута.
Протоколи за усмјеравање стања везе брзо реагирају на промјене мреже. Покреће се ажурирања када дође до промене мреже и периодичних ажурирања у дужим временским интервалима, као што је 30 минута. Ако веза промијени стање, уређај је открио да ће промјена генерирати и прослиједити ажурирање у вези с том везом на све усмјериваче. Тада сваки усмјеривач узима копију ажурирања и надограђује таблицу усмјеравања и просљеђује их свим сусједним усмјеривачима.
Ова поплава ажурирања је потребна да би се осигурало да сви усмјеривачи ажурирају своју базу података прије стварања табеле за усмјеравање ажурирања која одражава нову технологију. ОСПФ протокол је пример усмеравања стања везе.
- Беллман-Фордов алгоритам користи се за обављање путање вектора на даљину, док се Дијсктра користи за обављање путање стања везе.
- У векторском усмјеравању на даљину, усмјеривачи примају тополошке информације са сусједног становишта. Супротно томе, у усмерењу стања усмеравања рутер добија комплетне информације о топологији мреже.
- Усмјеравање вектора удаљености израчунава најбољу руту на основу удаљености (најмањи број скокова). За разлику од тога, Линк Линк израчунава најбољу руту на основу најмањег трошка.
- Усмјеравање стања везе ажурира само стање везе, док даљинско усмјеравање ажурира потпуну таблицу усмјеравања.
- Учесталост ажурирања у обе технике усмеравања је периодично различито ажурирање вектора удаљености, док учесталост ажурирања стања везе користи активирана ажурирања.
- Кориштење ЦПУ-а и меморије у усмјеравању вектора на даљину је мања од усмјеравања стања везе.
- Усмеравање вектора на даљину је једноставно имплементирати и управљати. Супротно томе, усмјеравање стања везе је сложено и захтијева обученог мрежног администратора.
- Вријеме конвергенције у усмјеравању вектора на даљину је споро и обично пати од броја до проблема с бесконачношћу. Супротно томе, време конвергенције у усмеравању стања везе је брзо и поузданије је.
- Вектор удаљености нема хијерархијску структуру, док у стању везе рутирају чворови могу имати хијерархијску структуру.
Закључак
У вектору даљине који рутира дељење пута, информације целог аутономног система и информације се деле само са комшијама. С друге стране, у усмеравању стања усмеравања рутери усмеравају знање само о својим комшијама и информације деле са свим рутерима.
