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

жүктеу 4,95 Mb.

бет	20/92
Дата	26.05.2023
өлшемі	4,95 Mb.
	#42775

1 ... 16 17 18 19 20 21 22 23 ... 92

treatise177480

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

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