Желілердегі маршруттау алгоритмдері
Маршруттау компьютерлік желіні жобалау мен пайдаланудың маңызды аспектісі болып табылады. Маршруттау дегеніміз желі ішіндегі бір нүктеден екінші нүктеге дейінгі оңтайлы жолды немесе маршрутты анықтау процесін білдіреді. Маршруттау алгоритмі - маршрутизаторлар желі ішіндегі ең жақсы жолды анықтау үшін қолданатын процедура. Бұл мақалада желілік функционалдықта маңызды рөл атқаратын әртүрлі маршруттау алгоритмдері, соның ішінде қашықтық векторы, байланыс күйі және гибридті алгоритмдер қарастырылады.
Пендахулуан
Байланыс желісінде деректер соңғы тағайындалған жерге жету үшін бірнеше аралық нүктелерден өтуі керек. Бұл нүктелердің әрқайсысы түйін деп аталады және осы түйіндер арасында деректерді жіберу процесі маршруттау алгоритмін қажет етеді. Маршруттау алгоритмін пайдаланып, маршрутизатор деректер пакеттерін жіберудің ең тиімді және ең жылдам жолын анықтай алады.
Маршруттау алгоритмдері қашықтық, құны, өткізу қабілеті, кідіріс, жүктеме және т.б. сияқты бірнеше көрсеткіштерге негізделіп жұмыс істейді. Желінің тиімділігі мен сенімділігін сақтау үшін дұрыс маршруттау алгоритмін таңдау өте маңызды.
Маршруттау алгоритмінің санаттары
Маршруттау алгоритмдерін ақпаратты жаңарту әдісі, қолдау көрсетілетін желі түрі және оңтайландыру параметрлері сияқты белгілі бір критерийлерге негізделген бірнеше түрге жіктеуге болады.
1. Қашықтық векторының алгоритмі
Қашықтық векторы алгоритмі маршруттаудың ең алғашқы және қарапайым әдістерінің бірі болып табылады. Бұл алгоритмнің танымал мысалы - Маршруттау туралы ақпарат хаттамасы (RIP).
Негізгі қағидаттар
Бұл алгоритм әрбір маршрутизатордың мүмкін болатын маршруттар жиынтығын қамтитын және нақты бағыттарға дейінгі қашықтықты көрсететін маршруттау кестесін жүргізуі арқылы жұмыс істейді. Бұл кестелер маршрут туралы ақпаратты маршрутизатордың көршілеріне жіберу арқылы мерзімді түрде жаңартылып отырады. Жаңарту процесі үш негізгі қадамды қамтиды:
– Бастапқылау: Әрбір маршрутизатор өзіне дейінгі қашықтық нөлге тең екенін және оған тікелей қосылған кез келген басқа маршрутизаторға дейінгі қашықтық сол байланыстың құны екенін біледі.
– Маршрут алмасу: Әрбір маршрутизатор өзінің маршруттау кестесін көршілес маршрутизаторларға мезгіл-мезгіл жібереді.
– Кесте жаңартулары: Әрбір маршрутизатор көршілерінен ақпарат алады және егер ол баратын жерге қысқа маршрут тапса, маршруттау кестесін жаңартады.
Артылықшылықтар мен кемшіліктер
Қашықтық векторы алгоритмінің басты артықшылығы - оның қарапайымдылығы. Дегенмен, оның бірнеше кемшіліктері бар, мысалы, баяу конвергенция мәселелері және деректер желі арқылы өз орнына жетпей үздіксіз цикл арқылы өтетін бағыттау циклдарының мүмкіндігі.
2. Байланыс күйінің алгоритмі
Қашықтық векторының әлсіз жақтарын жою үшін байланыс күйінің алгоритмдері жасалды. Бұл алгоритмді іске асырудың мысалы ретінде Open Shortest Path First (OSPF) алгоритмін айтуға болады.
Негізгі қағидаттар
Бұл алгоритмде әрбір маршрутизатор желі топологиясының толық көрінісіне ие және сол ақпарат негізінде ең жақсы маршрутты есептейді. Байланыс күйі алгоритміндегі жалпы қадамдар мыналарды қамтиды:
– Бастапқылау: Әрбір маршрутизатор байланыстың құнын қоса алғанда, барлық тікелей көршілерімен байланыс күйін қамтамасыз етеді.
– Ақпарат алмасу: Маршрутизаторлар желідегі барлық басқа маршрутизаторларға сілтеме күйі туралы ақпаратты сілтеме күйі жарнамалары (LSA) пакеттері арқылы таратады.
– Желі картасын қалыптастыру: Алынған LSA көмегімен әрбір маршрутизатор толық желі картасын жасайды.
– Маршрутты есептеу: Толық желі картасы жасалғаннан кейін, Дейкстра алгоритмі немесе осыған ұқсас алгоритм баратын жерге дейінгі ең қысқа жолды есептеу үшін қолданылады.
Артылықшылықтар мен кемшіліктер
Байланыс күйіндегі алгоритмдер конвергенция кезінде жылдамырақ және маршруттау циклдеріне төзімдірек. Дегенмен, олар күрделірек және жад пен есептеуді қоса алғанда, көбірек ресурстарды қажет етеді.
3. Гибридті алгоритм
Гибридті маршруттау алгоритмдері қашықтық векторы мен байланыс күйінің ең жақсы элементтерін біріктіреді. Гибридті алгоритмнің бір мысалы - Enhanced Interior Gateway Routing Protocol (EIGRP).
Негізгі қағидаттар
Мысалы, EIGRP маршрут туралы ақпаратты тарату үшін Қашықтық векторы фазасын пайдаланады, бірақ сонымен қатар топологияны ішінара жаңарту және ішінара қайта есептеу сияқты кейбір байланыс күйінің мүмкіндіктерін қамтиды. Бұл EIGRP-ге мыналарды жасауға мүмкіндік береді:
– Таза қашықтық векторы хаттамаларына қарағанда жылдам конвергенцияны қамтамасыз етеді.
– Link State хаттамаларында жиі кездесетін жоғары жүктемеден аулақ болады.
Артылықшылықтар мен кемшіліктер
Гибридті алгоритмдер конвергенция жылдамдығы мен ресурстардың тиімділігі арасындағы тепе-теңдікті қамтамасыз етеді. Дегенмен, оларды іске асыру қарапайым Қашықтық Векторы алгоритміне қарағанда күрделірек.
Маршруттаудағы метрикалық параметрлер
Оңтайлы жолды таңдау маршруттау алгоритмі пайдалана алатын бірнеше көрсеткіштерге байланысты:
– Қашықтық: Әдетте түйіндер арасында «секіру санымен» немесе секірулермен есептеледі.
– Өткізу қабілеті: Ең жоғары сыйымдылығы бар маршруттарды қамтамасыз етеді.
– Кідіріс: Ең аз жүру уақытына негізделген бағытты таңдаңыз.
– Сенімділік: Тұрақты және сенімдірек бағыттарға басымдық беріңіз.
– Жүктеме: Шамадан тыс жүктемені болдырмау үшін көлік қозғалысын біркелкі таратады.
Көптеген заманауи маршруттау хаттамалары ең жақсы жолды анықтау үшін бірнеше метриканың тіркесімін пайдалануға мүмкіндік береді.
Қорытынды
Маршруттау алгоритмдері компьютерлік желілердің тиімділігі мен сенімділігінде маңызды рөл атқарады. Олар деректерді жеткізудің оңтайлы жолын ғана емес, сонымен қатар желінің өзгермелі динамикасына бейімделеді. Маршруттау алгоритмін таңдау қарастырылып отырған желінің нақты қажеттіліктеріне, соның ішінде масштабқа, ресурстардың қолжетімділігіне немесе басқа критерийлерге байланысты.
Деректермен алмасу қажеттіліктері үнемі өзгеріп отыратын әлемде маршруттау алгоритмдерін және олардың қолданылуын мұқият түсіну желі мамандары үшін маңызды инвестиция болып табылады. Қашықтық векторы, байланыс күйі және гибридті алгоритмдер сияқты әртүрлі алгоритмдер қолжетімді болғандықтан, әрбір дерлік желілік мәселе үшін жеке шешім бар.
