В ближайшее полвека стоимость передачи информации не будет зависеть от расстояний



жүктеу 4,95 Mb.
бет20/92
Дата26.05.2023
өлшемі4,95 Mb.
#42775
1   ...   16   17   18   19   20   21   22   23   ...   92
treatise177480

2.1.1 Бағыттау хаттамалары

Әртүрлі бағыттау хаттамалары бірнеше ондаған жылдардан бері белгілі екі қарапайым алгоритмге негізделген:


- қашықтық векторының алгоритмдері (Distance vector protocols);
- арна күйінің хаттамасы (Link state protocol);
Негізгі функциясын орындау үшін – трафиктің ауысп-қосылуы – әр маршрутизатор белгілі бір уақытта желі топологиясын көрсететін кестені пайдаланады.
Бағыттау хаттамасының функциялары:
- бағыттау кестесін ұстап тұру
- желілік топология және оның өзгерістері туралы ақпаратты уақтылы тарату.
Хаттамаларда сипатталған:
- желіні өзгерту туралы хабарламалар қалай жіберіледі
- өзгертулерде желілік топология туралы қандай ақпарат бар
- желілік ақпарат қаншалықты жиі жіберіледі
- желідегі өзгерістер туралы алушылардың орналасқан жерін қалай анықтауға болады.
TCP/IP бағыттауы үшін жиі қолданылатын екі хаттама: RIP (Routing Information Protocol, бағыттауды басқару хаттамасы) және OSPF (Open Shortest Path First) алдымен ең қысқа жолды ашу. Осы екі хаттама маршрутизация кестелерін жаңарту кезінде желілік трафикті жасайды, бірақ RIP – OSPF-пен салыстырғанда анағұрлым көп сөйлесетін хаттама (ол барлық бағыттау кестелерін желі арқылы жүйелі түрде жібереді, ал OSPF желідегі кесте өзгерістерін ғана жібереді).


Қашықтық векторлық алгоритмдер

Қашықтық векторлық хаттамалар (distance vector protocols) келесі жағдайларда қолданылады:


- RIP (Routing Information Protocol).;
- IGRP (Interior Gateway Routing Protocol).;
- EIGRP (Enhanced Interior Gateway Routing Protocol);
Қашықтық векторын пайдалану кезінде барлық «көршілерге» бағыттаудың толық кестесі жіберіледі, яғни түйіндердің шектеулі санына көптеген ақпарат жіберіледі. Әдістің мәні – пакет арқылы өтетін түйіндердің санын азайту болып табылады. Бұл қарапайым және аз жадты қажет етеді. Орнату кезінде барлық көршілерді және олардың әрқайсысына арналардың «құнын» көрсету керек. Беллман-Форд алгоритмдері деп те аталатын векторлық алгоритмдер баяу жинақталады және «шексіздікке кету мәселесіне» ұшырайды.
Мысал: X, Y және Z үш түйіндері 1 тұратын арналар арқылы қосылған.



Егер X және Y арасындағы арна сәтсіздікке ұшыраса, онда Y «3» (1-ден Z-ге және Z-ден X-2-ге дейін) құны бар X-тен Z-ге жететін нәрсені шешеді.


Бұл алгоритмнің басты артықшылығы – оның қарапайымдылығы. Процесс барысында, маршрутизатор тек көршілерімен байланыс орнатады, олармен үнемі кесте көшірмелерімен алмасады. Маршрутизатор ең аз шығын болатын жолды таңдап, оны кестеге енгізеді. Бұл алгоритмнің артықшылығы жақсы жаңалықтарға тез әсер етеді (желіде жаңа маршрутизатордың пайда болуы), ал кемшілігі – жаман жаңалықтарға өте баяу әсер етеді (көршілердің бірінің жоғалып кетуі).
«Жақсы» жаңалықтарды таратудың мысалы. А маршрутизаторы қол жетімді болсын.



«Жақсы» жаңалықтардың таралуына мысал. A маршрутизаторды қол жетімсіз болсын.

Қашықтық векторы алгоритмінің мәселесін шешу. Мысалы, RIP хаттамасында ұзындығы 15-тен асатын транзиттік түйіннің бағыты шексіздікке тең деп саналады. Бұл жол маршруттау кестесінен дереу алынып тасталады. Хаттама кіші және орта желілер үшін өте қолайлы. Өткізудің максималды саны 16-мен шектелген. Хаттама желілік қасиеттердің өзгеруін дереу ескере алмайды (мысалы, кідірген уақыт пен арнаның жүктемесі). RIP неғұрлым жетілдірілген хаттамамен алмастыру үрдісі бар. RIP-дің екі нұсқасы бар: RIPv1 және RIPv2. RIPv2 қосалқы желі маскасы туралы ақпаратты ұстап тұрады, сондықтан ол қазіргі заманның талаптарына сәйкес келеді.



жүктеу 4,95 Mb.

Достарыңызбен бөлісу:
1   ...   16   17   18   19   20   21   22   23   ...   92




©g.engime.org 2024
әкімшілігінің қараңыз

    Басты бет
рсетілетін қызмет
халықаралық қаржы
Астана халықаралық
қызмет регламенті
бекіту туралы
туралы ережені
орталығы туралы
субсидиялау мемлекеттік
кеңес туралы
ніндегі кеңес
орталығын басқару
қаржы орталығын
қаржы орталығы
құрамын бекіту
неркәсіптік кешен
міндетті құпия
болуына ерікті
тексерілу мемлекеттік
медициналық тексерілу
құпия медициналық
ерікті анонимді
Бастауыш тәлім
қатысуға жолдамалар
қызметшілері арасындағы
академиялық демалыс
алушыларға академиялық
білім алушыларға
ұйымдарында білім
туралы хабарландыру
конкурс туралы
мемлекеттік қызметшілері
мемлекеттік әкімшілік
органдардың мемлекеттік
мемлекеттік органдардың
барлық мемлекеттік
арналған барлық
орналасуға арналған
лауазымына орналасуға
әкімшілік лауазымына
инфекцияның болуына
жәрдемдесудің белсенді
шараларына қатысуға
саласындағы дайындаушы
ленген қосылған
шегінде бюджетке
салығы шегінде
есептелген қосылған
ұйымдарға есептелген
дайындаушы ұйымдарға
кешен саласындағы
сомасын субсидиялау