Ադապտիվ և ոչ հարմարվող երթուղային ալգորիթմների հիմնական տարբերությունն այն է, որ հարմարվողական երթուղային ալգորիթմները երթուղային որոշումներ են ընդունում ցանցի տոպոլոգիայի և տրաֆիկի հիման վրա, մինչդեռ ոչ հարմարվող երթուղային ալգորիթմները երթուղային որոշումներ են ընդունում՝ խորհրդակցելով ստատիկ աղյուսակների վրա:
Համակարգչային ցանցում շատ հանգույցներ կան: Routing-ը փաթեթը աղբյուրի հանգույցից դեպի նպատակակետ ուղարկելու գործընթաց է, և կարևոր է գտնել փաթեթները ուղարկելու լավագույն ուղին: Այն կարելի է գտնել երթուղային ալգորիթմի միջոցով: Գոյություն ունեն երկու տեսակի երթուղային ալգորիթմներ, որոնք հայտնի են որպես հարմարվողական և ոչ հարմարվողական երթուղային ալգորիթմներ:
Ի՞նչ են հարմարվողական երթուղիների ալգորիթմները:
Դինամիկ երթուղին կամ հարմարվողական երթուղին օգտագործում է հարմարվողական ալգորիթմներ: Այս ալգորիթմները փոխում են երթուղային որոշումները՝ հիմնվելով տոպոլոգիայի և ցանցի տրաֆիկի վրա: Հարակից երթուղիչները կամ բոլոր երթուղիչները տրամադրում են երթուղային տեղեկատվություն: Օպտիմիզացման հիմնական պարամետրերն են որոշ թռիչքներ, հեռավորությունը և տրանզիտի գնահատված ժամանակը:
Գոյություն ունեն հարմարվողական երթուղային ալգորիթմների երեք տեսակ, որոնք հայտնի են որպես կենտրոնացված, մեկուսացված և բաշխված: Կենտրոնացված ալգորիթմում կենտրոնական հանգույցը ստանում է ամբողջ տեղեկատվությունը ցանցի տոպոլոգիայի, տրաֆիկի և այլ հանգույցների մասին: Միայն մեկ հանգույց պարունակում է ամբողջ երթուղային տեղեկատվությունը: Եթե կենտրոնական հանգույցը ձախողվի, ամբողջ ցանցը ձախողվում է: Մեկուսացման ալգորիթմում հանգույցը ստանում է երթուղային տեղեկատվություն՝ օգտագործելով տեղական տեղեկատվություն: Այն չի պահանջում տեղեկատվություն այլ հանգույցներից: Բաշխված ալգորիթմում հանգույցը տեղեկատվություն է ստանում մոտակա հանգույցներից և վերջապես որոշում է փաթեթը ուղարկելու ուղին։
Նկար 01. Երթուղի
Ընդհանրապես, հարմարվողական երթուղային ալգորիթմներն օգնում են կանխել փաթեթների առաքման ձախողումները: Այն նաև նվազագույնի է հասցնում ցանցի գերբեռնվածությունը և մեծացնում ցանցի աշխատանքը: Այս ալգորիթմներն օգտագործելիս անհրաժեշտ է ավելի շատ թողունակություն, քանի որ ցանցի վիճակի տեղեկատվության փոխանակումը հանգույցների միջև: Ավելի շատ տեղեկատվության փոխանակումը կարող է հանգեցնել ավելի լավ երթուղիների, բայց դա կարող է մեծացնել ծախսերը:
Որո՞նք են ոչ հարմարվողական երթուղային ալգորիթմները:
Ստատիկ երթուղին օգտագործում է ոչ հարմարվողական երթուղային ալգորիթմներ: Ցանցը բեռնելիս երթուղային տեղեկատվությունը ներբեռնվում է դեպի երթուղիչներ: Այս ալգորիթմները չեն ընդունում երթուղային որոշումներ՝ հիմնվելով ցանցի տոպոլոգիայի կամ տրաֆիկի վրա:
Ավելին, ջրհեղեղը և պատահական զբոսանքները ոչ հարմարվողական ալգորիթմների երկու դասակարգում են:. Ջրհեղեղի ժամանակ յուրաքանչյուր մուտքային փաթեթ ուղարկվում է բոլոր ելքային գծերով, բացառությամբ այն գծի, որտեղից այն հասել է: Խնդիրներից մեկն այն է, որ հանգույցը կարող է ստանալ որոշակի փաթեթի մի քանի օրինակ: Պատահական զբոսանքների ժամանակ հանգույցի կողմից փաթեթը պատահականորեն ուղարկվում է իր հարևաններից մեկին: Դա արդյունավետ ալգորիթմ է, քանի որ այն հիանալի օգտագործում է այլընտրանքային երթուղիները:
Ոչ հարմարվողական երթուղային ալգորիթմները պարզ են: Հետևաբար, դրանք լավ են աշխատում կայուն բեռներով հուսալի ցանցերի համար: Այնուամենայնիվ, դրանք կարող են հանգեցնել վատ աշխատանքի, եթե երթևեկության ծավալը կամ տոպոլոգիաները ժամանակի ընթացքում փոխվեն:
Ո՞րն է տարբերությունը ադապտիվ և ոչ ադապտիվ երթուղային ալգորիթմների միջև:
հարմարվողական ընդդեմ ոչ հարմարվողական ալգորիթմների |
|
| Ադապտիվ երթուղային ալգորիթմներն այն ալգորիթմներն են, որոնք իրենց որոշումները հիմնում են տվյալների վրա, որոնք արտացոլում են ընթացիկ երթևեկության պայմանները: | Ոչ հարմարվողական երթուղային ալգորիթմներն այն ալգորիթմներն են, որոնք խորհրդակցում են ստատիկ աղյուսակների վրա՝ որոշելու համար, թե որ հանգույցն ուղարկել փաթեթը: |
| Օգտագործում | |
| Դինամիկ երթուղին օգտագործում է հարմարվողական երթուղիների ալգորիթմներ: | Ստատիկ երթուղին օգտագործում է ոչ հարմարվողական երթուղային ալգորիթմներ: |
| Երթուղային որոշումներ | |
| Ադապտիվ երթուղային ալգորիթմներում երթուղային որոշումների հիմքում ընկած են ցանցի տրաֆիկը և տոպոլոգիան | Ոչ հարմարվողական երթուղային ալգորիթմներում երթուղային որոշումների հիմքը ստատիկ աղյուսակներն են: |
| Դասակարգում | |
| Կենտրոնացված, մեկուսացված և բաշխված հարմարվողական երթուղային ալգորիթմների տեսակներն են: | Հեղեղումը և պատահական զբոսանքները ոչ հարմարվողական երթուղային ալգորիթմների տեսակներն են: |
| Բարդություն | |
| Ադապտիվ երթուղային ալգորիթմներն ավելի բարդ են: | Ոչ հարմարվողական երթուղային ալգորիթմները պարզ են: |
Ամփոփում – Հարմարվող ընդդեմ ոչ ադապտիվ երթուղային ալգորիթմներ
Գոյություն ունեն տարբեր ալգորիթմներ երթուղավորման լավագույն ուղին գտնելու համար: Հարմարվողական և ոչ հարմարվող երթուղային ալգորիթմների միջև տարբերությունն այն է, որ հարմարվողական երթուղային ալգորիթմները երթուղային որոշումներ են ընդունում՝ հիմնվելով ցանցի տոպոլոգիայի և տրաֆիկի վրա, մինչդեռ ոչ հարմարվողական երթուղային ալգորիթմները ընդունում են երթուղային որոշումներ՝ խորհրդակցելով ստատիկ աղյուսակների հետ:
