Модуль 4 – «жылжымалы байланыс желілері»
№9 Тәжірибелік жұмыс
Екіншілік коммутацияланбайтын желіде арналарды тарату
Есептеу әдісі:
1 қадам. Әрбір шыңдар қосындысы (i,j) үшін, жолдар көпшілігі құрылады және ранг шектелу шартына сәйкес келетін жолдар алынады.
2 қадам. Талап қойылған арналар саны Yij арналар арасында теңдей бөлінеді.
1-2 қадамы барлық (i,j).
3
қадам. Рұқсат берілген сыйымдылықтар
матрицасы құрылады, жолдары байланыс
жолдарына
сәйкес болатын, ал бағаналар граф
қабырғаларына. Жол
мен бағана (i,j) қиылысында осы жолға
берілген қабырғаның арналар саны х
жазылады, яғни
Әрбір бағананың элементтер қосындысы осы қабырғаның араналар санын білдіреді.
4 қадам. Әрбір қабырғада қойылған шектелу тексеріледі. Егер олар орындалса, есеп шығарылды. Керісінше болса – 5 қадамы есептеледі.
5 қадам. Шамадан артық жүктемеленген қабырғалар үшін жүктемеден босату қажет (егер мүмкін болса) және 4 қадамына ауысу. Егер кейбір қабырғаларды жүктемеден босату мүмкінсіз болса – 7 қадамына ауысу.
6 қадам. Арналар таралу жоспары құрылады.
7 қадам. Желі сыйымдылығы жеткілікті болмағандықтан есеп мүмкін емес.
Мысал:
1
қадам.
Ранг
жолдар
көпшілігін құрайық
2 қадам. Арналар саны барлық жолдарға теңдей бөлінеді
3 қадам. Сйымдылықтар матрицасын құрайық (9.1 кесте).
Матрицаның
бағаналары берілген желінің қабырғаларына
сәйкес. (1-2),(1-
4
),
(1-5),
(2-3)..., ал жолдар байланыс жолдарына
:
1 жолдың ( 1-2), (2-3) бағаналарда 6 тең арналар
саны жазылған, 2 жолдың (1-4) және ( 3-4)
бағаналарда және т.б..
4 қадам. Әрбір бағанадағы арналар санын қосып және әрбір қабырғаның сыйымдылығы 20 тең болу шартын ескере отырып, тексереміз
мұндағы М - (i-j) қабырғасы арқылы өтетін жолдар көпшілігі.
Есептейміз
9.1-кесте
Yij |
Жол сыйымдылығы |
Қабырғалар |
||||||||
1-2 |
1-4 |
1-5 |
2-3 |
2-6 |
3-4 |
3-5 |
4-6 |
|
||
Y13 |
X1,2,3 |
6 3 |
|
|
6 3 |
|
|
|
|
|
X1,4,3 |
|
6 3 |
|
|
|
6 3 |
|
|
|
|
X1,5,3 |
|
|
6 9 12 |
|
|
|
6 9 12 |
|
|
|
Y36 |
X3,2,6 |
|
|
|
8 |
8 |
|
|
|
|
X3,4,6 |
|
|
|
|
|
8 |
|
8 |
|
|
Y24 |
X2,3,4 |
|
|
|
5 |
|
5 |
|
|
|
X2,1,4 |
5 6 |
5 6 |
|
|
|
|
|
|
|
|
X2,6,4 |
|
|
|
|
5 4 |
|
|
5 4 |
|
|
Y56 |
X5,1,2,6 |
4 |
|
4 |
|
4 |
|
|
|
|
X5,1,4,6 |
|
4 |
4 |
|
|
|
|
4 |
|
|
X5,1,2,6 |
|
|
|
4 |
4 |
|
4 |
|
|
|
X5,3,4,6 |
|
|
|
|
|
4 |
4 |
4 |
|
|
|
|
+5 |
+5 |
+6 |
-3 |
-1 |
-3 |
+6 |
-1 |
АТЖ ретсіз |
|
|
+8 |
+5 |
+3 |
0 |
-1 |
-3 |
+3 |
-1 |
АТЖ ретсіз |
|
|
+7 |
+4 |
+3 |
0 |
0 |
-3 |
+3 |
0 |
АТЖ ретсіз |
|
|
7 |
7 |
0 |
0 |
0 |
0 |
0 |
0 |
ретті |
Және
|М+1| жолына жазамыз. Теріс шамасы
анализденетін арналар таралу жоспарының
ретсіз болуын және түзету қажеттілігін
білдіреді. Мысалы, ( 1 -2) қабырғасына
сәйкес болатын бағанада.
Арналар саны
6 + 5 + 4 =15
жолында
20-15 = 5,
(2-3) бағанада
6 + 8 + 5 + 4=23
=20-23
= -3,
Сонымен (2 - 3 ) қабырғаның жүктемесі жоғары.
Келесі әрекеттер – сол ағын ішінде реттеп шамадан артық жүктемеленген жолдардан жүктемесі аз жолдарға ауыстыру (5 қадамы).
5(I)
қадамы.
жолына кіретін (2-3) қабырғасынан артық
жүктемені (3 арна) аламыз, сонымен қатар,
бұл жолдың барлық қабырғалардан
(матрицада 6 цифраларын өшіріп 3 жазайық).
Бұл арналарды (3) жүктемесі аз қабырғаларына
қосайық, яғни (1-5) және ( -5) қабырғалар
арналарына.
4
(II) қадамы.
Жолдың элементтерін есептейік
.
және
теріс
болып табылады.
5
(II) қадамы.
жолында 1-ке арналар санын азайтып,
жолында (1-2) және (1-4) қабырғаларда қосамыз.
4
(III) қадамы.
есептеп, (3,-4) қабырғасы ғана жүктемеленгенін
көреміз.
5
(III) қадамы.
жолдың
арналар санын азайтып
1,5,3
көбейтеміз.
4 (IV) қадамы. Тексеріс көрсетті, шамадан артық жүктемеленген қабырғалар жоқ, яғни жоспар орындалады.