|
1.3. Канал ҳолати алгоритмлари
Канал ҳолати алгоритмлари (КҲА) ҳисобига тармоқ аниқ графини яратиш учун барча маршрутизаторларга етарли бўлган маълумотлар билан таъминланади. Агар маршрутизаторлар КҲА асосида ишлаётган бўлса, улар тармоқдаги уланишларнинг топологияси қандайлиги ҳақида маълумотгларга эга бўлган мураккаб базани сақлаб туришлари мумкин.
Барча маршрутизатор битта тармоқ графи асосида ишлайди. Бу хусусият туфайли Маршрутизация конфигурациянинг ўзгаришига барқарор бўлади. МВА Маршрутизация амалга оширилганда олисдаги тармоқлар ва маршрутизаторлар ҳақида маълумотлар бўлмайди.
Маршрутизатор жадвалини яратиш жараёни қуйидаги икки босқичли жараён ҳисобланади.
1) Биринчи босқичда тармоқдаги алоқалар ҳолати тўғрисидаги маълумотлар киритилган маълумотлар базаси шакллантирилади. Топология граф шаклига эга бўлади. Баландликлар сифатида маршрутизаторлар қатнашади, графнинг қирралари маршрутизаторларнинг боғланишлар билан ифодаланади. Маршрутизаторлар бу вақтда ҳар бир маршрутизаторларда бўладиган тармоқ графи ҳақида маълумотларни қўшни маршрутизаторлар билан алмашади. Маълумотлар узатиш жараёнида маршрутизаторлар орқали ўзгартирилмайди.
Якунда маршрутизаторларнинг ҳар бири тармоқнинг тузилиши ҳақида бир хил маълумотларга эга бўлади. Маълумотларни тартиблаш амалга оширилади ва якунда боғланишлар дарахти бўлган мантиқий топология шакллантирилади. Дарахтнинг илдизи жорий маршрутизатор кўринишида, тармоқлар эса ҳар бир нимтармоқлардан бўлиши мумкин маршрутлар кўринишида берилади. Ҳолат ўзгарганда, графни шакллантриш жараёни такрорланади.
2) Иккинчи босқич доирасида оптимал маршрутлар аниқланади. Маршрутизация жадваллари генерацияланади. Боғланиш дарахти қурилгандан кейин граф доирасида энг оптимал йўлни қидириб топиш мураккаб жараёни бошланади. КҲАга асосланган Маршрутизация протоколларида (масалан, OSPF – Open Shortest Path First) кўрсатилган йўлни қидиришда Дейкстри итератив алгоритми қўлланади.
1.4-расм олтита маршрутизатор (Р1 - Р6) ва нимтармоқларни (Н1 - Н6) ўз ичига олган тармоқни акс эттиради. Ҳар бир каналга нархлар ўлчами белгиланиши билан каналларнинг ҳолатини баҳолаш амалга оширилади.
1.4- расм. Тармоқ конфигурацияси ва каналларнинг ҳолатига мисол
Ҳар бир маршрутизатор орқали ўзининг интерфейсидан маълум бўлган ҳар бир тармоққа оптимал йўлларни қидирилади. Топилган йўлларнинг ҳар бири бўйича фақат биринчи қадам сақланади ва у Маршрутизация жадвалига киритилади.
1.5-расмда Р3 маршрутизатор учун энг қисқа йўллар дарахти тасвирланган. Мос равишда, маршрутизаторларнинг ҳар бири орқали муқобил йўлларни назорат қилиш ва охирги нуқталарнинг ҳар бирига оптимал йўлни танлаш амалга оширилади. КҲА асосида гуруҳли узатишда қўлланадиган MOSF (Multicast extensions to OSPF) протоколининг ҳам ишлатилиши амалга оширилади.
1.5-расм - Р3 тугунидан энг қисқа йўллар
Маршрутизаторлар орқали маълумотларни узатиш каналларининг ҳолати тўғрисида маълумотларга тармоқнинг турли тугунлари қайси гуруҳларда туриш ҳақидаги маълумотларни қўшиш амалга оширилади.
Бу маршрутизаторларга нафақат тармоқнинг умумий графини шакллантиришга, балки хабарларни жўнатиш учун гуруҳларнинг таркиби ҳақида маълумотларни олишга имкон беради. Бу маълумотлар асосида Маршрутизация алгоритмлари орқали ҳар бир гуруҳ учун энг қисқа йўлларнинг дарахтини аниқланади. Бу ахборот хабарларини манбадан то гуруҳ аъзолари - маълумотларни охирги олувчилар бўлган нимтармоқларга энг қисқа йўллар бўйлаб етказиш имконини беради.
Узатиш каналларининг ҳолатини баҳолашга асосланган Маршрутизация алгоритми ишлатилганда юзага келадиган қийинчиликлар қуйидагилар:
1) Алгоритмни амалга ошириш учун катта ҳажмдаги хотира талаб қилинади. Ахборотнинг катта оқимларига ишлов бериш, мантиқий дарахт ва Маршрутизация жадвалларини қўллаш, шунингдек, катта ҳисоблаш ресурсларининг зарур бўлишини келтириб чиқаради;
2) Тармоқ тузилишини динамик аниқлаш натижаси маршрутизаторлар бир-бирлари билан алмашинувини таъминлаш талаб қилинадиган катта миқдордаги трафикни генерациялаш ҳисобланади;
3) Агар тармоқ тузилмасида кўплаб алоқали мураккаб топология мавжуд бўлса, каналларнинг характеристикаларини тез-тез ўзгариши, янги боғланишларнинг пайдо бўлиши, алоқа каналларининг бир қисмини узилишида алгоритм тўлиқ рад этиши мумкин.
Тақдим этилган алгоритмларнинг камчиликларини ўрганиш жараёнида аниқланган энг муҳим муаммолардан бири бу маълумотлар етарлича тўлиқ бўлмаганда Маршрутизацияни бажариш ҳисобланади.
Маршрутизаторлар тармоқнинг алоҳида элементларидан маълумотларни олади, аммо Маршрутизация жадваллари тўлиқ бўлмаган Маршрутизация маълумотларига эга бўлиши мумкин.
Агар Маршрутизация тизими ўз функцияларини бузилишлар билан бажаришни бошласа, алоҳида алоқа каналлари ёки маршрутизаторнинг ўзи рад этиши мумкин.
Агар маршрутизаторларда олиш тугунигача оптимал йўлни танлаш учун талаб қилинадиган маълумотлар бўлмаса, маълумотларни узатиш стандарт, олдиндан белгиланган маршрутларга мувофиқ амалга оширилади.
Маршрутизация тизими орқали маълумотлар локал автоном тизимдан ташқарига жўнатилиши мумкин. Бунинг натижасида, кўрсатилган маълумотлар қайтиб келиши мумкин ва трафик циклга тушиши мумкин. Маълумотларни узатиш статик захира маршрутлари таъминланадиган алоқа каналлари рад этганганда, тармоқнинг ишлашини тўлиқ тўхташи бўлиб ўтади.
Нейрон тармоқларнинг аппроксимациялаш қобилиятларидан фойдаланиш стандарт Маршрутизация протоколлари ностабил ишлайдиган пайтларда тармоқнинг ишлашини таъминлайди.
Хулоса
Ушбу бўлимда Маршрутизациятиришни таъминлаш учун замонавий технологиялар улар асосида энг оптимал маршрутни танлаш муаммоси аниқланган. Масофавий-векторли алгоритмлар қисмида иккита Маршрутизация жадвалининг мисол келтирилиб ва маълумотларни гуруҳли узатишни бошқариш масалалари ёритилган. Шу билан бирга канал ҳолати алгоритмлари, тармоқ конфигурацияси ва каналларнинг ҳолатига мисоллар кельтирилиб таҳлил қилинган.
Do'stlaringiz bilan baham: |
