Қазақстан республикасы білім және ғылым министрлігі «АҚпараттық ЖҮйелер және моделдеу»

жүктеу/скачать 0.8 Mb.

бет	48/56
Дата	09.06.2022
өлшемі	0.8 Mb.
	#267237

1 ... 44 45 46 47 48 49 50 51 ... 56

Байланысты:
354184 (1)

G1, G2, G3 - маршрутизатор

С_і,j = 1/(p*B_і,j - T_і,j),
і және j – түйін саны.
1/Р – битпен есептелінетін пакет енінің орташа мәні, p*B_і,j- туындысы пакетпен секунд түрінде беріледі, ал С мсек-пен есептеледі. С_і,j- матрицасын құрғаннан кейін қысқа байланыс графтарын алуға болады.
Статикалық хаттамалары маршрутталған кестелерге кез келген өзгерістерді желі администраторы енгізеді деп болжайды. Динамикалық маршруттау өкінішке орай, өзінің артықшылықтарына байланысты желіге кіргісі келетін хакердің жұмысын жеңілдетеді.
Мысал үшін 3- суретіндегі желіні қарастырайық:

3- сурет. Маршрутталған кестелер құрудағы әдістемесін көркемдеу сұлбасы

G1, G2, G3 - маршрутизатор
Келтірілген мысал үшін маршрутизатордың қарапайым кестесі төмендегі түрде бола алады (g2 маршрутизаторы үшін):

Желі-адресат	Осы желіге маршрут
193.0.0.0	Тікелей жеткізу
193.148.0.0	Тікелей жеткізу
192.0.0.0	193.0.0.1 мекен-жайы арқылы
192.166.0.0	193.148.0.7 мекен-жайы арқылы

Маршрутталған кестенің көлемін үнсіздікпен болатын бағыт қысқартады. Бұл схемада біріншіден кестедегі маршрут ізделеді, ал егер ол табылмаса, пакет әдейі осы жағдайға таңдалған түйінге жіберіледі. Үнсіздікпен болатын маршруттар әдетте маршруттау жадының шектелген көлемі болса немесе әртүрлі себептермен маршруттың толық кестесі жоқ уақытта. Үнсіздікпен болатын маршрут маршрутталған кестеде болатын қателер кезінде де көмектесе алады. Кіші желілер үшін бұл жағдай өзінен кейін ешқандай із қалдырмайды, бірақ шектелген өткізбелі қабілеттілікті аудандық желілер үшін бұндай шешім күрделі із қалдырады. Маршрутталған кестелер үшін жадыдағы үнемділік – жақсылыққа апармайтын дұрыс емес стиль. Мысалы, осындай қателер үшін США арқылы Ярославтан Москваға дейін пакеттер өте ұзақ жүрді. Маршрут таңдау алгоритмі әмбебапты және тек маршрутталған кестені құру үшін ғана қажет маршруттау хаттамасына тәуелді емес. Жалпы алгоритмнен қажетті маршрутты таңдауды американдық математик Дикстра 1959 жылы жол сегментінің метригі негізінде құрған. Маршрутты таңдау алгоритмінің түсіндірмесі төменде келтірілген:

жүктеу/скачать 0.8 Mb.

Достарыңызбен бөлісу:

1 ... 44 45 46 47 48 49 50 51 ... 56