9-ma’ruza. Marshrutizatsiya algoritmlarning klassifikatsiyasi va ularga qoʼyiladigan talablar


Доменлар ички ва доменлараро алгоритмлар


Download 0.73 Mb.
bet4/4
Sana06.11.2023
Hajmi0.73 Mb.
#1751619
1   2   3   4
Bog'liq
9-маъруза. К ва М

Доменлар ички ва доменлараро алгоритмлар
Айрим маршрутизация алгоритмлари фақат доменлар чегараларида, бошқалари эса ҳам доменлар чегараларида, ҳам улар орасида ишлайди. Бу иккита алгоритмларнинг табияти турлича.
Канал ҳолати ёки масофа-вектор алгоритмлари
Масофа-вектор туридаги алгоритмларда маршрутизатор вақти-вақти билан ва кенг огох қилинган ҳолда тармоқ бўйича ўзидан то унга маълум бўлган тармоқларга масофа векторини юборади.
Алоқа канали ҳолати алгоритмларида эса ҳисобга олиш усулида корпоратив тармоқ ҳар бир маршрутизатори қолган маршрутзаторларга ўзига бевосита боғланган тармоқ ва маршрутизаторлар тўғрисида ахборотни юборади. Тармоқда барча локал боғланишлар тўғрисида олинган ахборот асосида ҳар бир маршрутизатор унинг тўлиқ топологик графини қуради, сўнг қисқа йўлни танлаш (Shortest Path First — SPF) мураккаб алгоритмидан фойдаланиб ўзининг жадвалини тўлдиради.
Бошқа томондан, канал ҳолати алгоритмлари масофа вектори алгоритмларига қараганда катта процессор қуввати ва хотирани талаб қилиши ҳамда мураккаб ҳисоблашлар билан характерланади
Download 0.73 Mb.

Do'stlaringiz bilan baham:
1   2   3   4




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling