СТВиСиСС
.pdf238.171.128.114 |
255.255.255.128 |
27.14.65.12 |
27.14.67.18 |
224.128.192.99 |
255.255.255.128 |
27.14.56.12 |
27.14.67.18 |
240.181.199.32 |
255.255.240.0 |
27.14.65.12 |
27.14.67.18 |
|
|
|
|
101.152.192.234 |
255.255.254.0 |
27.14.65.12 |
27.14.67.18 |
212.171.33.191 |
255.255.255.192 |
27.14.65.12 |
27.14.67.18 |
147.69.193.164 |
255.255.192.0 |
27.14.65.12 |
27.14.67.18 |
223.177.95.223 |
255.255.254.0 |
27.14.56.12 |
27.14.67.18 |
|
|
|
|
122.153.126.141 |
255.255.128.0 |
27.14.65.12 |
27.14.67.18 |
181.93.214.137 |
255.255.254.0 |
27.14.65.12 |
27.14.67.18 |
239.173.213.37 |
255.255.255.0 |
27.14.56.12 |
27.14.67.18 |
238.171.212.31 |
255.255.128.0 |
27.14.56.12 |
27.14.67.18 |
|
|
|
|
37.137.200.229 |
255.255.254.0 |
27.14.56.12 |
27.14.67.18 |
246.140.225.35 |
255.255.0.0 |
27.14.65.12 |
27.14.67.18 |
130.46.129.13 |
255.255.0.0 |
27.14.65.12 |
27.14.67.18 |
205.157.67.39 |
255.255.248.0 |
27.14.65.12 |
27.14.67.18 |
|
|
|
|
139.117.220.116 |
255.255.255.128 |
27.14.65.12 |
27.14.67.18 |
62.187.216.193 |
255.255.255.224 |
27.14.65.12 |
27.14.67.18 |
245.139.197.77 |
255.255.240.0 |
27.14.65.12 |
27.14.67.18 |
139.117.220.241 |
255.255.255.0 |
27.14.56.12 |
27.14.67.18 |
|
|
|
|
62.187.216.195 |
255.255.255.192 |
27.14.56.12 |
27.14.67.18 |
212.171.33.237 |
255.255.255.192 |
27.14.56.12 |
27.14.67.18 |
223.177.94.124 |
255.255.254.0 |
27.14.65.12 |
27.14.67.18 |
93.181.214.245 |
255.255.248.0 |
27.14.56.12 |
27.14.67.18 |
|
|
|
|
220.139.116.84 |
255.255.252.0 |
27.14.56.12 |
27.14.67.18 |
122.153.131.202 |
255.255.128.0 |
27.14.65.12 |
27.14.67.18 |
246.144.232.74 |
255.255.0.0 |
27.14.65.12 |
27.14.67.18 |
198.131.73.184 |
255.255.255.192 |
27.14.65.12 |
27.14.67.18 |
|
|
|
|
206.153.97.16 |
255.255.252.0 |
27.14.65.12 |
27.14.67.18 |
51.145.196.97 |
255.255.240.0 |
27.14.65.12 |
27.14.67.18 |
37.137.201.52 |
255.255.254.0 |
27.14.65.12 |
27.14.67.18 |
181.93.211.98 |
255.255.252.0 |
27.14.65.12 |
27.14.67.18 |
|
|
|
|
51.145.192.134 |
255.255.240.0 |
27.14.56.12 |
27.14.67.18 |
181.93.214.59 |
255.255.252.0 |
27.14.56.12 |
27.14.67.18 |
Возьмем за основу полученную в Задании № 7 таблицу маршрутизации (табл. 5), в которой имеется четыре подсети, доступ к которым осуществляется через один шлюз 122.153.14.4 и один интерфейс маршрутизатора
26 – 198.16.26.2:
198.16.20.0/25;
198.16.20.128/25;
21
198.16.21.0/25;
198.16.21.128/25.
Подсеть 198.16.20.0/23 включает в себя блок IP-адресов 198.16.20.0 – 198.16.21.255, включающий, в частности, в себя подсети 198.16.20.0/25, 198.16.20.128/25, 198.16.21.0/25, 198.16.21.128/25. Таким образом данные четыре строки в таблице маршрутизации можно заменить на одну. Свойство, позволяющее объединять несколько маршрутов в таблице маршрутизации, называется агрегацией или суммированием маршрутов. Модифицированная таким образом таблица маршрутизации примет следующий вид (табл. 7).
Таблица № 7 - Таблица маршрутизации после завершения процесса агрегирования маршрутов
IP-адрес |
Маска подсети |
IP-адрес шлюза |
IP-адрес |
назначения |
|
|
интерфейса |
|
|
|
|
198.16.20.0 |
255.255.254.0 |
122.153.14.4 |
198.16.26.2 |
|
|
|
|
198.16.22.0 |
255.255.255.128 |
122.153.14.4 |
198.16.26.2 |
|
|
|
|
198.16.22.128 |
255.255.255.128 |
206.153.20.4 |
198.16.26.2 |
|
|
|
|
198.16.23.0 |
255.255.255.128 |
37.137.22.4 |
198.16.26.2 |
|
|
|
|
198.16.23.128 |
255.255.255.128 |
--------------- |
198.16.26.2 |
|
|
|
|
0.0.0.0 |
0.0.0.0 |
245.139.25.2 |
198.16.26.2 |
|
|
|
|
Задание № 9. Поиск кратчайшего маршрута с помощью алгоритма Дейкстры
В соответствии с вариантом (табл. 8) необходимо найти маршрут самого быстрого прохождения пакета от маршрутизатора с номером 1 до маршрутизатора с номером 25 (рис. 1), применяя алгоритм Дейкстры.
При прохождении через сеть Интернет пакеты обрабатываются на интерфейсах маршрутизаторов со скоростью 170 пакетов/с.
Пакеты всегда идут от маршрутизатора с меньшим номером к маршрутизатору с большим номером. Например, с маршрутизатора 9 пакеты могут быть переданы на маршрутизаторы 12, 13, 18, 21, 24 и не могут быть переданы на маршрутизатор 2.
Если маршрутизатор имеет прямое подключение к сети Интернет, то он может как посылать пакеты в сеть Интернет, так и получать их из сети Интернет.
22
Таблица № 8 - Варианты Задания № 9
|
|
Маршрутизатор |
|
|
|
|
|
|
№ варианта |
|
|
|
|
|
||
|
|
№ |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
2 |
3 |
4 |
5 |
6 |
|
7 |
8 |
9 |
10 |
11 |
12 |
13 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
4000 |
5150 |
6550 |
9450 |
7350 |
10250 |
|
13650 |
14800 |
15700 |
13600 |
13750 |
14650 |
19300 |
|
|
2 |
8000 |
5400 |
8050 |
5950 |
6600 |
8750 |
|
12150 |
12550 |
13450 |
16350 |
18750 |
19900 |
20300 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
3 |
3000 |
6900 |
7800 |
10450 |
12350 |
11000 |
|
13150 |
13800 |
14200 |
12350 |
19000 |
16150 |
18300 |
|
|
4 |
7250 |
4650 |
9800 |
8450 |
8600 |
7750 |
|
12650 |
11050 |
16450 |
14350 |
18250 |
18400 |
20550 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
5 |
7500 |
8150 |
7050 |
8200 |
10850 |
11750 |
|
12400 |
13050 |
16950 |
17600 |
17500 |
19650 |
20800 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
6 |
4500 |
9150 |
8300 |
10950 |
7100 |
13250 |
|
12900 |
10300 |
14700 |
14100 |
15500 |
16650 |
21050 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
, |
|
7 |
5250 |
4400 |
9050 |
11450 |
6850 |
10000 |
|
9400 |
15300 |
11450 |
16600 |
14750 |
17900 |
17550 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
пакетов |
|
8 |
2750 |
7400 |
6050 |
7950 |
12600 |
13500 |
|
11400 |
14050 |
13700 |
13850 |
15000 |
16900 |
18800 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
9 |
2500 |
3650 |
8550 |
9950 |
11350 |
11500 |
|
10900 |
11300 |
11200 |
13100 |
17250 |
19400 |
21550 |
|
|
|
|
||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
обработки |
|
10 |
3250 |
8900 |
6800 |
11200 |
9600 |
12750 |
|
14400 |
16050 |
13950 |
13350 |
14500 |
16400 |
18050 |
с/пакет |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
11 |
4250 |
4150 |
4800 |
10200 |
8850 |
9750 |
|
10650 |
10050 |
17200 |
17850 |
15750 |
15150 |
21800 |
||
|
|
|
||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
12 |
4750 |
7650 |
5050 |
7450 |
7600 |
9250 |
|
11150 |
10550 |
15950 |
17350 |
16250 |
15400 |
19550 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
13 |
2000 |
8400 |
6300 |
7700 |
11100 |
8000 |
|
9900 |
15550 |
11950 |
14600 |
18500 |
15650 |
16800 |
Скорость |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
14 |
6750 |
7900 |
4300 |
5700 |
10600 |
13000 |
|
11900 |
13300 |
12450 |
14850 |
19250 |
17150 |
16550 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
15 |
5000 |
3400 |
4550 |
6950 |
8350 |
9500 |
|
9150 |
12300 |
12200 |
17100 |
17000 |
20650 |
21300 |
|
|
|
|
||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
16 |
3500 |
6400 |
10300 |
6700 |
11850 |
11250 |
|
14900 |
15050 |
14450 |
12850 |
15250 |
18650 |
15800 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
17 |
5500 |
3150 |
7300 |
5450 |
8100 |
9000 |
|
13900 |
12800 |
16200 |
15350 |
17750 |
20400 |
17300 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
18 |
6250 |
8650 |
5300 |
8950 |
12100 |
8250 |
|
11650 |
12050 |
14950 |
18350 |
14000 |
15900 |
18550 |
|
|
19 |
2250 |
6150 |
5800 |
8700 |
7850 |
8500 |
|
9650 |
13550 |
15200 |
12600 |
14250 |
19150 |
17050 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
20 |
7750 |
6650 |
9550 |
9200 |
10100 |
10500 |
|
14650 |
15800 |
15450 |
18100 |
16500 |
18900 |
17800 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
21 |
3750 |
5650 |
8800 |
7200 |
10350 |
13750 |
|
10150 |
14550 |
12950 |
15600 |
18000 |
20150 |
16050 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
22 |
7000 |
3900 |
9300 |
9700 |
9100 |
12250 |
|
13400 |
14300 |
16700 |
16100 |
16000 |
17400 |
19800 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
23 |
6500 |
7150 |
5550 |
6200 |
9350 |
12500 |
|
10400 |
11550 |
12700 |
15100 |
13500 |
14900 |
16300 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
24 |
5750 |
5900 |
7550 |
10700 |
11600 |
12000 |
|
14150 |
11800 |
11700 |
15850 |
19500 |
17650 |
19050 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
25 |
6000 |
4900 |
10050 |
6450 |
9850 |
10750 |
|
8900 |
10800 |
13200 |
16850 |
16750 |
18150 |
20050 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Таблица № 8 - Варианты Задания № 9 (продолжение)
|
|
Маршрутизатор |
|
|
|
|
|
№ варианта |
|
|
|
|
|
||
|
|
№ |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
14 |
15 |
16 |
17 |
18 |
19 |
20 |
21 |
22 |
23 |
24 |
25 |
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
17700 |
18850 |
21250 |
24900 |
26050 |
23950 |
26850 |
27750 |
27150 |
30050 |
31200 |
33600 |
|
|
|
2 |
21950 |
22850 |
25000 |
21400 |
24800 |
28200 |
29100 |
30000 |
30900 |
29800 |
33700 |
29850 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
3 |
21200 |
23350 |
19250 |
22650 |
26300 |
26200 |
28350 |
27250 |
26900 |
32050 |
28950 |
33350 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
4 |
20700 |
22600 |
22500 |
25150 |
23550 |
27700 |
29850 |
28750 |
31650 |
30800 |
30450 |
30100 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
5 |
16950 |
18350 |
19750 |
20900 |
27550 |
26700 |
24350 |
26250 |
28150 |
27300 |
28450 |
32100 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
6 |
19700 |
23850 |
22000 |
24150 |
25800 |
27200 |
29600 |
28250 |
28650 |
32550 |
31950 |
29600 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
, |
|
7 |
22200 |
24100 |
20250 |
22900 |
22300 |
24450 |
28100 |
28000 |
30400 |
33050 |
33450 |
31350 |
|
пакетов |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
8 |
20200 |
20600 |
22750 |
23400 |
22800 |
25200 |
29350 |
29250 |
32150 |
28800 |
31700 |
35100 |
||
|
|
||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
9 |
22950 |
20100 |
20750 |
21650 |
22550 |
28700 |
25850 |
29500 |
29650 |
28050 |
29450 |
31600 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
обработки |
|
10 |
19950 |
21350 |
21500 |
25400 |
27050 |
23200 |
28850 |
29000 |
27400 |
31300 |
33950 |
33100 |
|
/пакетс |
|
|
|
|
|
|
|
|
|
|
|
|
|
||
11 |
17450 |
18100 |
23750 |
26400 |
25300 |
22950 |
28600 |
25250 |
26150 |
30300 |
28700 |
30350 |
|||
|
|
||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
12 |
18450 |
19350 |
20500 |
24400 |
25050 |
25700 |
24850 |
25750 |
29900 |
28550 |
32200 |
33850 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
13 |
22700 |
21100 |
21000 |
25900 |
21550 |
23700 |
26350 |
26500 |
30650 |
30550 |
30950 |
30850 |
|
Скорость |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
14 |
18950 |
20850 |
23000 |
22400 |
26800 |
22700 |
24600 |
29750 |
28900 |
29300 |
29200 |
30600 |
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
15 |
22450 |
19100 |
21750 |
22150 |
24050 |
28450 |
25600 |
26000 |
26400 |
29550 |
32700 |
34350 |
||
|
|
||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
16 |
20950 |
21600 |
19500 |
20400 |
21800 |
26450 |
26100 |
25000 |
27650 |
33300 |
32450 |
34600 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
17 |
18700 |
21850 |
23500 |
21150 |
27300 |
25450 |
27350 |
27500 |
29150 |
31800 |
34200 |
34100 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
18 |
21450 |
22350 |
20000 |
23150 |
25550 |
25950 |
25350 |
30500 |
31150 |
31550 |
29950 |
34850 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
19 |
21700 |
18600 |
24750 |
25650 |
24550 |
27450 |
27600 |
30250 |
29400 |
32300 |
30200 |
32600 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
20 |
19450 |
23600 |
24000 |
20650 |
23800 |
24700 |
27850 |
27000 |
26650 |
27550 |
34450 |
32350 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
21 |
18200 |
22100 |
24500 |
26150 |
23050 |
23450 |
25100 |
31000 |
31400 |
29050 |
30700 |
32850 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
22 |
17200 |
23100 |
25250 |
23650 |
26550 |
26950 |
24100 |
25500 |
28400 |
27800 |
33200 |
35600 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
23 |
19200 |
20350 |
23250 |
21900 |
23300 |
24200 |
27100 |
28500 |
27900 |
31050 |
31450 |
31100 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
24 |
17950 |
19600 |
22250 |
24650 |
24300 |
24950 |
23850 |
26750 |
30150 |
32800 |
32950 |
35350 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
25 |
20450 |
19850 |
24250 |
23900 |
22050 |
27950 |
26600 |
30750 |
31900 |
28300 |
29700 |
31850 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
24
Учебно-методическое пособие для проведения практических занятий
по дисциплине
СЕТЕВЫЕ ТЕХНОЛОГИИ В ИНФОКОММУНИКАЦИОННЫХ СИСТЕМАХ
Для направлений: 09.03.02, 11.03.02
Подписано в печать 23.12.19. Формат 60x90 1/16. Объем 1,5 усл.п.л. Изд. № 76. Заказ
25
ВЫГОДНО. УДОБНО. НАДЕЖНО
ИНТЕРНЕТ
WI-FI
СТАБИЛЬНАЯ СКОРОСТЬ НАДЕЖНОЕ СОЕДИНЕНИЕ
ТЕЛЕВИДЕНИЕ
ИНТЕРЕСНЫЕ ТЕЛЕКАНАЛЫ СО ВСЕГО МИРА НА РАЗНЫХ ЯЗЫКАХ
HDTV
WWW.AKADO.RU
ОАО «КОМКОР», 117535, РОССИЯ, МОСКВА, ВАРШАВСКОЕ ШОССЕ, 133
ЛИЦЕНЗИИ № 123058, 123059, 123056, 123057, 153190, 153191, 153189, 123060
26