Дәріс №1 Желілік ақпараттық технологиялар Ұсынылатын әдебиеттер тізімі Ротков Л. Ю., Рябов А. А., Виценко А. Ю. «Мәліметтер беру технологиялары, интернет-технологиялар»
жүктеу/скачать 0,8 Mb.
|
Лекция
| Дәріс №2.
Желілік топологиялар. Желілік топология-бұл желінің геометриялық формасы. Топологияны таңдағанда үш бүтін бірге өмір сүреді: 1. Максималды үміт уәде. 2. Жол бойындағы трафиктің бағытын тұрақтылық атауымен таңдау (руб.,$,€, аралас түйіндердің саны) 3. Предшествование пайдаланушыға найболее тиімді уақыт откета жүйесі. Топология түрлері: – 1. Жалпы теміржол (BUS) (мысал: Ethernet жұқа коаксиалды) Пакеттердің соқтығысуы мүмкін. Жетістіктер: - трафикті басқарудың қарапайымдылығы; - қосудың жайлылығы; - таратудың қарапайымдылығы. Кемшіліктері: - ұқсас бір байланыс арнасы; - жүктілік диагностикасы (алшақтықты анықтау) 2. Иерархиялық Кірістілік: - кемшіліктердің қарапайым бағдарламалық жасақтамасы: - түбір uzla еске (қорқыныш желісі x сәтсіздігі, қуат шектеуі еске түсіру) 3. Жұлдыз Жетістіктер: - таралу жеңілдігі; - кемшіліктерді әкімшілендірудің жеңілдігі: - орталық түйінге ұқсайды. 4. Сақина Жетістіктер: - отсутство шамадан тыс. Кемшіліктері: - бір сақинаға ұқсас; - басқарудың күрделілігі. 5. Ұялы (Mesh) Артықшылықтары: - шамадан тыс жүктемелердің болмауы; - үміт. Кемшіліктері: - әкімшілендірудің күрделілігі; - өрістетудің қымбаттығы. Физикалық және логикалық топологияны ажырату қажет. 1948-Клод Шеннон ақпарат теориясын енгізді. Белгісіздік: - құрамдас жүйелердің санына байланысты; - осы шындыққа ену ықтималдығы. X =< x1, x2, ...,xn > p(x1), p(x2),..., p(xn ) Энтропия (x жүйесінің белгісіздігі) H(X) =−∑n pi log pi =−∑n p(xi )log p(xi ) i=1i=1 Энтропияның қасиеттері: • неотрицательность * егер композиттік жүйелер есепті болса, онда ee энтропиясы тегіс 0 * кездейсоқ жүйенің энтропиясы барлық жүйелер тураланған кезде максимумға жетеді: p ( x1) =p(x2)=...= p( )xn = 1n * энтропия аддитивті. Алфавит болсын, М таңбалардың сыйымдылығы. N (А) lo log М мүмкін болатын Шығыс энтропиясының максималды шығыстығы шығыс0, 5 үлесін пайдаланбайды . pi χ= Ақпарат теориясының міндеттері: 1. Шығыс кодтау 2. арналарды кодтау - екі қосымша жүйе. p(xi ) p(yi ) YX=<= XI және yi: p (xi, yi) іске асырудың бірлескен сенімі енгізіледі ); H(X,Y) =−∑∑Mx My p(xi , y j )logp(xi , y j ) i= =1 j 1 Егер X және Y тәуелсіз жүйелер болса, олар p (x, y) = p (x) P(y) және H (X,Y) = H (X)+H (Y) Шартты энтропия: H (Y xi ) =−∑Mx p(yj xi )log p(y j xi ) j=1 Орташа шартты энтропия: H (Y X)=−∑Mx p(xi )H(Y xi ) =−∑∑Mx My p(xi , y j )log p(y j ,xi )- i=1i= =1 j 1 бұл белгілі х жүйесінің тұрақтылығымен Y жүйесінің орташа сенімділігі. ⇒ H(X,Y))= H(X)+ H(Y X) = H(Y)+ H(X |Y) Ақпарат көлемі: I(X,Y) = Hapr (X)− Haps (X) = H(X)−H(X |Y) Көзі src
априорнаяапостариорная X =< x1,..., xMx > - алфавиттік-Шығыс; Y =< y1,..., yMy > - қабылдағыш алфавит.кедергілер XI-GO-дан YI электрондық хабарламаларын жеткізетін жеке ақпарат: = log p(xi | y j ) I(xi , yi )p(xi ) 2. X x және Y статистикалық тұрғыдан тәуелсіз. 3. I(X,Y) = I(Y, X) ≤ H(X) 4. I(X,Y) ≤ H(Y) Ақпаратты беру жылдамдығы: Х-кіре берістегі ансамбль, y-шыға берістегі ансамбль. I ' = I (X,Y) - ақпаратты беру жылдамдығы. T N'(X) болсын - Шығыс өнімділігі (уақыт бірлігіне энтропия) n'(Y) - арнаның өнімділігі. N'(X / Y – - ақпаратты қуу H'(Y / X) - паразиттік ақпарат ықтимал нұсқалары: I(X,Y)
Ең дұрысы: I'=H'(X) Котельников теоремасы: F жолағы бар сигналды уақыт өте келе ажыратуға болады іріктеу T = 1 2F ws se jwtdw ∫ e jwtdwe− jwn∆t 2 −wsn=−∞ sinc(x) = sin x x Imax = 2F = 2i log2 M-егер М деңгейі сигнал элементіне М = 8, F F = 300 34 3400 (телефон жолағы) Imax=2*3100log28=18600 бит/с болсын. Шеннон формуласы-арнаның өткізу қабілеті: S = F lo log 1 1 + NS NS RRŠÉ = [[Wtvt]] - Шу қуатының x сигналының қуатын шығару. Мысал: s =10lg PcF = 3100gc] s = 20dB ⇒ RS = 100bb NPшNРш S = 3100 log log2 (1 + 100) 2 20640 биттер
жүктеу/скачать 0,8 Mb. Достарыңызбен бөлісу:
|