3. Тапсырманы есептеу мысалы
S1, S2, S3 терминалдарын ЭЕМ S0 байланыстыратын минималды бағалы желіні құру қажет. Жолдар бағалары Cij 3 - кестеде берілген, барлық жолдардың өткізу қабілеттіктер rij=5 тең.
4 –кесте. Желі тораптарының жалғану бағалары
а0=-8; а1=2; а2=3; а3=3.
|
S0 |
S1 |
S2 |
S3 |
S1 |
1 |
- |
2 |
4 |
S2 |
4 |
3 |
- |
1 |
S3 |
3 |
1 |
5 |
- |
0 - қадам. Белгіленулер көпшілігін есептейміз:
tij= Cij- Cio (2.2)
t12= C12- C10=2-1=1
t13= C13- C10=4-1=3
t21= C21- C20=3-4=-1;
t23= C23- C20=1-4=-3;
t31= C31- C30=1-3=-2;
t32= C32- C30=5-3=2
1 - итерация.
1 - қадам. (1) көпшілігінде минималды белгіленуді таңдайық
{
tij}=
t23=-3
Бұл S2 және S3 (S2=>S3) шыңдарды байланыстыру мүмкіндігін тексеру қажеттілігін білдіреді.
2 - қадам. S2 шыңдағы интенсивтілігін есептейік
а2=3>0; а2=3<r=5.
а2+ а3=3+3>r - яғни S2=>S3 байланыс мүмкінсіз, t23= болады, 2 итерацияны есептейік.
2 - итерация.
1 - қадам.
{tij}= t31=-2, яғни S3 және S1 байланысына сәйкес.
2 - қадам. а3=3>0 а3<r=5, а1=3+2=5=r, яғни бұл байланыс мүмкін болады.
3 - қадам. Есептейік:
шығындар F=C31=1;
терминалдардың S3 және S1 жаңа интенсивтіліктері a31=0 а11=2+3=5
өткізу қабілеті r131=5-3=2.
6 – сурет. S3 және S1 түйіндерінің жалғануы
3 - итерация.
1 - қадам. {tij} = t21.
2 - қадам. Тексерейік:
a2=3>0; а2<r=5; а2+а1’= 3+5>r=5, сондықтан бұл байланыс мүмкінсіз.
4 - итерация.
1 қадам. {tij}= t12>0, яғни барлық tij – оң.
4 - қадам. Оң интенсивтіліктермен шыңдарды S0. байланыстырайық
A1=5<r10 a111=0 а10=-8+5=-3 F11=F+C10=1+1=2.
А2=3<r20 a12=0 а110=-3+3=0 F111=F11+C20=2+4=6.
A13=0
Есеп шығарылды, оптималды сұлба 7 - суретте көрсетілген, шығындар 6 бірлікке тең.
7 – сурет. Телекоммуникациялар желісінің оптималды сұлбасы
4. Жұмысқа берілген тапсырма
а) I қосымшада есепті шығару үшін нұсқалар берілген. Негізгі мәліметтерді қолдана отырып Ежи-Вильямс әдісі бойынша желі синтез тапсырмасын орындау қажет.
б) Алгоритм сұлбасын құрыңыз.
5. Бақылау сұрақтары:
1. Орталықтандырылған желі дегеніміз не?
2. Желі иерархиялығы дегеніміз не?
3. Желі конфигурациясы дегеніміз не?
4. Ежи-Вильямс әдісі бойнша телекоммуникациялық желі құру негізндегі принципі?
5. Байланыс арнасының өткізу қабілеттілігі дегеніміз не?
6. Екі түйіндер жалғау үшін қандай екі шарттар тексерілу қажет?
7. Желі топологиясын таңдау кезінде қандай факторлар әсер етеді?
№3 - тәжірибелік жұмыс