Дәріс №1 Желілік ақпараттық технологиялар Ұсынылатын әдебиеттер тізімі Ротков Л. Ю., Рябов А. А., Виценко А. Ю. «Мәліметтер беру технологиялары, интернет-технологиялар»



бет2/15
Дата12.03.2023
өлшемі0.8 Mb.
#470671
түріОқулық
1   2   3   4   5   6   7   8   9   ...   15
Лекция (2)

Дәріс №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=1​i=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=1​i= =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
dst


​априорнаяапостариорная
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)
1) 2) H '(X|Y)> > H '(Y|X) – H'(Y|X)>>H'(X|Y) – көршілес арнаның h'(X|Y) H'(Y|X) бастап тырнақша ақпаратты қудалау.


Ең дұрысы: I'=H'(X)
Котельников теоремасы: F жолағы бар сигналды уақыт өте келе ажыратуға болады

іріктеу T = 1


2F
ws s​e jwtdw​

∫ e jwtdwe− jwn∆t


​2 −ws​n=−∞

​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


биттер





Достарыңызбен бөлісу:
1   2   3   4   5   6   7   8   9   ...   15




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

    Басты бет