Адаптивті және адаптивті емес маршруттау алгоритмдерінің негізгі айырмашылығы мынада: адаптивті маршруттау алгоритмдері желі топологиясы мен трафик негізінде маршруттау шешімдерін қабылдайды, ал адаптивті емес маршруттау алгоритмдері статикалық кестелерге жүгіну арқылы маршруттау шешімдерін қабылдайды.
Компьютер желісінде көптеген түйіндер бар. Маршруттау – пакетті бастапқы түйіннен тағайындалған жерге қайта жіберу процесі және пакеттерді жіберудің ең жақсы жолын табу маңызды. Оны маршруттау алгоритмі арқылы табуға болады. Адаптивті және бейімделмейтін бағыттау алгоритмдері деп аталатын маршруттау алгоритмдерінің екі түрі бар.
Адаптивті маршруттау алгоритмдері дегеніміз не?
Динамикалық маршруттау немесе адаптивті маршруттау адаптивті алгоритмдерді пайдаланады. Бұл алгоритмдер топологияға және желілік трафикке негізделген маршруттау шешімдерін өзгертеді. Көрші маршрутизаторлар немесе барлық маршрутизаторлар маршруттау туралы ақпаратты береді. Оңтайландырудың негізгі параметрлері - кейбір секірулер, қашықтық және болжалды тасымалдау уақыты.
Орталықтандырылған, оқшауланған және таратылған деп аталатын адаптивті маршруттау алгоритмдерінің үш түрі бар. Орталықтандырылған алгоритмде орталық түйін желілік топология, трафик және басқа түйіндер туралы барлық ақпаратты алады. Тек бір түйінде барлық бағыттау ақпараты бар. Орталық түйін сәтсіз болса, бүкіл желі істен шығады. Оқшаулау алгоритмінде түйін жергілікті ақпаратты пайдаланып бағыттау ақпаратын алады. Ол басқа түйіндерден ақпаратты қажет етпейді. Бөлінген алгоритмде түйін жақын түйіндерден ақпаратты алады және соңында пакетті жіберу жолын шешеді.
01-сурет: маршруттау
Жалпы, адаптивті маршруттау алгоритмдері пакетті жеткізу ақауларының алдын алуға көмектеседі. Ол сондай-ақ желінің кептелуін азайтады және желі өнімділігін арттырады. Бұл алгоритмдерді пайдаланған кезде өткізу қабілеттілігі көбірек қажет, өйткені желі күйі түйіндер арасында ақпарат алмасады. Көбірек ақпарат алмасу жақсырақ бағыттауға әкелуі мүмкін, бірақ бұл қосымша шығындарды арттыруы мүмкін.
Адаптивті емес маршруттау алгоритмдері дегеніміз не?
Статикалық маршруттау адаптивті емес маршруттау алгоритмдерін пайдаланады. Желі жүктелген кезде маршруттау ақпараты маршрутизаторларға жүктеледі. Бұл алгоритмдер желі топологиясына немесе трафикке негізделген маршруттау шешімдерін қабылдамайды.
Сонымен қатар, су тасқыны және кездейсоқ серуендер адаптивті емес алгоритмдердің екі классификациясы болып табылады.. Су тасқыны кезінде әрбір кіріс пакеті келген жолдан басқа барлық шығыс желілерге жіберіледі. Бір мәселе түйін белгілі бір пакеттің бірнеше көшірмесін алуы мүмкін. Кездейсоқ жүрістерде пакет түйін арқылы көршілерінің біріне кездейсоқ жіберіледі. Бұл тиімді алгоритм, себебі ол балама жолдарды тамаша пайдаланады.
Адаптивті емес маршруттау алгоритмдері қарапайым. Демек, олар тұрақты жүктемелері бар сенімді желілер үшін жақсы жұмыс істейді. Дегенмен, трафик көлемі немесе топологиялар уақыт өте өзгерсе, олар нашар өнімділікке әкелуі мүмкін.
Адаптивті және адаптивті емес маршруттау алгоритмдерінің айырмашылығы неде?
Адаптивті және Бейімделмейтін алгоритмдер |
|
| Бейімделетін маршруттау алгоритмдері - ағымдағы трафик жағдайын көрсететін деректерге негізделген шешімдерді қабылдайтын алгоритмдер. | Адаптивті емес маршруттау алгоритмдері – пакетті жіберу үшін қай түйінді анықтау үшін статикалық кестелерге жүгінетін алгоритмдер. |
| Пайдалану | |
| Динамикалық маршруттау адаптивті маршруттау алгоритмдерін пайдаланады. | Статикалық маршруттау бейімделмейтін маршруттау алгоритмдерін пайдаланады. |
| Бағыттау шешімдері | |
| Адаптивті маршруттау алгоритмдерінде маршруттау шешімдерінің негізі желілік трафик пен топология болып табылады | Адаптивті емес маршруттау алгоритмдерінде маршруттау шешімдерінің негізі статикалық кестелер болып табылады. |
| Санаттау | |
| Орталықтандырылған, оқшауланған және таратылған - адаптивті маршруттау алгоритмдерінің түрлері. | Тасқын және кездейсоқ серуендер - бейімделмейтін маршруттау алгоритмдерінің түрлері. |
| Күрделілік | |
| Бейімделетін маршруттау алгоритмдері күрделірек. | Адаптивті емес маршруттау алгоритмдері қарапайым. |
Қорытынды – Бейімделетін және бейімделмейтін маршруттау алгоритмдері
Маршруттау үшін ең жақсы жолды табу үшін әртүрлі алгоритмдер бар. Бейімделетін және бейімделмейтін маршруттау алгоритмдерінің айырмашылығы мынада: адаптивті маршруттау алгоритмдері желі топологиясы мен трафик негізінде маршруттау шешімдерін қабылдайды, ал адаптивті емес маршруттау алгоритмдері статикалық кестелерге жүгіну арқылы маршруттау шешімдерін қабылдайды.
