Архитектура телекоммуникационных систем и сетей

1 Задание на курсовую работу
Главными задачами данной курсовой работы являлись:
- выполнение расчетов стоимостей канальных участков;
- осуществление выбора наилучшего маршрута продвижения пакета в сети в соответствии с одним из предложенных алгоритмов.
Исходные данные в соответствии с вариантом представлены в таблице 1.1.
Таблица 1.1 - Исходные данные
Вариант Трафик Алгоритм Топология
1 2 3 4
10 Видео Флойда-Уоршелла 1
Топология сети в соответствии с вариантом №10 представлена на рисунке 1.1.

Рисунок 1.1 – Топология сети
Таблица 1.2 содержит параметры канальных участков сети для разных типов трафика, необходимые для дальнейших расчетов.
Таблица 1.2 – Параметры канальных участков сети
№ канала Пропускная способность Кбит/с Задержка канала, мкс Загрузка Надежность
1 2 3 4 5
0 25 10 0,2 0,9
1 10 12 0,5 0,7
2 20 40 0,4 0,6
3 5 15 0,2 0,9
4 12 20 0,3 0,6
5 30 10 0,4 0,75
6 15 28 0,1 0,9
7 40 14 0,5 0,8
8 20 25 0,7 0,75
9 50 35 0,6 0,5
10 5 21 0,3 0,6
Необходимо также учитывать задержки маршрутизаторов, которые принять равными 5 мкс, а также задержки интерфейсов хостов – 10 мкс.

2 Теоретические сведения

3 Расчет стоимостей канальных участковРасчёт стоимости каждого канального участка производится по формуле (1) определения метрики протокола EIGRP:
CostCℎan=K1∙BW+K2∙BW1−Load+K3∙DelayK5Reliability+K4,(1)
где BW (BandWidth) – пропускная способность в отсутствие загрузки канала определяется по формуле (2):
BW=100Bandwidtℎ [ кбит /с] ;(2)
Load – загрузка канала принимает значение от 0 до 1;
Delay – суммарная задержка интерфейса маршрутизатора и среды передачи, измеряемая в десятках микросекунд [мкс] по формуле (3):
Delay=Delay [мкс]10;(3)
Reliability – относительная надежность (% пакетов, успешно передаваемых по данному сегменту пути);
Коэффициенты K1, K2, K3, K4,K5 :
количество промежуточных транзитных узлов;
пропускная способность;
загруженность каналов связи;
задержки, вносимые каналами;
надежность каналов и транзитных узлов
Они принимают значение 0 или 1 в зависимости от значимости того или иного параметра для данного вида трафика.
Согласно варианту задания по каналу связи передаются видеосигналы.
Принимаем значения коэффициентов для всех канальных участков в соответствии с видом трафика (видео) :
K1=1; K2=1; K3=1; K4 =0; K5 =0. Тогда стоимости канальных участков будут определены по формуле (4):
CostCℎan=K1∙BW+K2∙BW1−Load+K3∙Delay(4)
Рассчитываем пропускную способность и задержки для каждого канального участка, а также их стоимости.
Канальный участок №0:
BW0=10025=4 кбит/сDelay0=10+510=1.5 мксCost0=1∙4+1∙41−0,2+1∙1,5=10.5Канальный участок №1:
BW1=10010=10 кбит/сDelay1=12+510=1.7 мксCost1=1∙10+1∙101−0,5+1∙1,7=31.7Канальный участок №2:
BW2=10020=5 кбит/сDelay2=40+510=4.5 мксCost2=1∙5+1∙51−0,4+1∙4.5=17.83Канальный участок №3:
BW3=1005=20 кбит/сDelay3=15+510=2 мксCost3=1∙20+1∙201−0,2+1∙2=47Канальный участок №4:
BW4=10012=8.33 кбит/сDelay4=20+510=2.5 мксCost4=1∙8.33+1∙8.331−0,3+1∙2.5=22.73Канальный участок №5:
BW5=10030=3.33 кбит/сDelay5=10+510=1.5 мксCost5=1∙3.33+1∙3.331−0,4+1∙1.5=10.38Канальный участок №6:
BW6=10015=6.67 кбит/сDelay6=28+510=3.3 мксCost6=1∙6.67+1∙6.671−0,1+1∙3.3=17.38Канальный участок №7:
BW7=10040=2.5 кбит/сDelay7=14+510=1.9 мксCost7=1∙2.5+1∙2.51−0,5+1∙1.9=9.4Канальный участок №8:
BW8=10020=5 кбит/сDelay8=25+510=3 мксCost8=1∙5+1∙51−0,7+1∙3=24.67Канальный участок №9:
BW9=10050=2 кбит/сDelay9=35+510=4 мксCost9=1∙2+1∙21−0,6+1∙4=11Канальный участок №10:
BW10=1005=20 кбит/сDelay10=21+510=2.6 мксCost10=1∙20+1∙201−0,3+1∙2.6=51.17
4 Маршрутизация на основе алгоритма Флойда-Уоршелла
Рассмотрим сеть с топологией, представленной на рисунке 4.1. Она повторяет топологию на рисунке 1.1, но отличается тем, что числа, указанные на звеньях, обозначают стоимости канальных участков.

Рисунок 4.1 – Топология сети со стоимостью канальных участков
Задача заключается в том, чтобы определить маршруты с наименьшей стоимостью для всех хостов сети РС0-6. Поскольку каждый хост подключен к одному роутеру через единственный канал, имеет смысл сначала определить стоимости маршрутов для маршрутизаторов (R1, R2, R3, R7, R8, R9), а затем добавить к ним стоимости каналов к хостам. Таким образом, будем использовать топологию на рисунке 4.2.

Рисунок 4.2 – Вспомогательная топология сети
При нахождении маршрутов с наименьшей стоимостью будем использовать топологию, приведённую на рисунке 4.2. Таблицы 4.1 –4.11 содержат реализацию алгоритма Флойда-Уоршелла при построении кратчайших путей для маршрутизаторов R1, R2, R3, R7, R8, R9.
Построим весовую матрицу, которая содержит стоимости канальных участков между всеми парами узлов сети. При k=0 таблица стоимостей маршрутов полностью соответствует весовой матрице.
D= 0   31.7     
 0 47 17.83     
 47 0  22.73    
31.7 17.83  0 10.38    
  22.73 10.38 0 17.38  9.4 
    17.38 0   24.67
      0 11 
    9.4  11 0 51.17
     24.67  51.17 0
Таблица 4.1 – Маршруты W(0) с промежуточным узлом k=0
Узел R1 R2 R3 R4 R5 R6 R7 R8 R9
L(R1) 0   31.7     
Путь - - - 4-1 - - - - -
L(R2)  0 47 17.83     
Путь - - 3-2 4-2 - - - - -
L(R3)  47 0  22.73    
Путь - 2-3 - - 5-3 - - - -
L(R4) 31.7 17.83  0 10.38    
Путь 1-4 2-4 - - 5-4 - - - -
L(R5)   22.73 10.38 0 17.38  9.4 
Путь - - 3-5 4-5 - 6-5 - 8-5 -
L(R6)     17.38 0   24.67
Путь - - - - 5-6 - - - 9-6
L(R7)       0 11 
Путь - - - - - - - 8-7 -
L(R8)     9.4  11 0 51.17
Путь - - - - 5-8 - 7-8 - 9-8
L(R9)      24.67  51.17 0
Путь - - - - - 6-9 - 8-9 -
Таблица 4.2 – Маршруты W(1) с промежуточным узлом k=1
Узел R1 R2 R3 R4 R5 R6 R7 R8 R9
L(R1) 0   31.7     
Путь - - - 4-1 - - - - -
L(R2)  0 47 17.83     
Путь - - 3-2 4-2 - - - - -
L(R3)  47 0  22.73    
Путь - 2-3 - - 5-3 - - - -
L(R4) 31.7 17.83  0 10.38    
Путь 1-4 2-4 - - 5-4 - - - -
L(R5)   22.73 10.38 0 17.38  9.4 
Путь - - 3-5 4-5 - 6-5 - 8-5 -
L(R6)     17.38 0   24.67
Путь - - - - 5-6 - - - 9-6
L(R7)       0 11 
Путь - - - - - - - 8-7 -
L(R8)     9.4  11 0 51.17
Путь - - - - 5-8 - 7-8 - 9-8
L(R9)      24.67  51.17 0
Путь - - - - - 6-9 - 8-9 -
Т.к. узел R1 не является промежуточным между другими узлами (роутерами), то таблица 4.2 идентична таблице 4.1.
Таблица 4.3 – Маршруты W(2) с промежуточным узлом k=2
Узел R1 R2 R3 R4 R5 R6 R7 R8 R9
L(R1) 0   31.7     
Путь - - - 4-1 - - - - -
L(R2)  0 47 17.83     
Путь - - 3-2 4-2 - - - - -
L(R3)  47 0 64.83 22.73    
Путь - 2-3 - 4-2-3 5-3 - - - -
L(R4) 31.7 17.83 64.83 0 10.38    
Путь 1-4 2-4 3-2-4 - 5-4 - - - -
L(R5)   22.73 10.38 0 17.38  9.4 
Путь - - 3-5 4-5 - 6-5 - 8-5 -
L(R6)     17.38 0   24.67
Путь - - - - 5-6 - - - 9-6
L(R7)       0 11 
Путь - - - - - - - 8-7 -
L(R8)     9.4  11 0 51.17
Путь - - - - 5-8 - 7-8 - 9-8
L(R9)      24.67  51.17 0
Путь - - - - - 6-9 - 8-9 -
Таблица 4.4 – Маршруты W(3) с промежуточным узлом k=3
Узел R1 R2 R3 R4 R5 R6 R7 R8 R9
L(R1) 0   31.7     
Путь - - - 4-1 - - - - -
L(R2)  0 47 17.83 69.73    
Путь - - 3-2 4-2 5-3-2 - - - -
L(R3)  47 0 64.83 22.73    
Путь - 2-3 - 4-2-3 5-3 - - - -
L(R4) 31.7 17.83 64.83 0 10.38    
Путь 1-4 2-4 3-2-4 - 5-4 - - - -
L(R5)  69.73 22.73 10.38 0 17.38  9.4 
Путь - 2-3-5 3-5 4-5 - 6-5 - 8-5 -
L(R6)     17.38 0   24.67
Путь - - - - 5-6 - - - 9-6
L(R7)       0 11 
Путь - - - - - - - 8-7 -
L(R8)     9.4  11 0 51.17
Путь - - - - 5-8 - 7-8 - 9-8
L(R9)      24.67  51.17 0
Путь - - - - - 6-9 - 8-9 -
Таблица 4.5 – Маршруты W(4) с промежуточным узлом k=4
Узел R1 R2 R3 R4 R5 R6 R7 R8 R9
L(R1) 0 49.53 96.53 31.7 42.08    
Путь - 2-4-1 3-2-4-1 4-1 5-4-1 - - - -
L(R2) 49.53 0 47 17.83 28.21    
Путь 1-4-2 - 3-2 4-2 5-4-2 - - - -
L(R3) 96.53 47 0 64.83 22.73    
Путь 1-4-2-3 2-3 - 4-2-3 5-3 - - - -
L(R4) 31.7 17.83 64.83 0 10.38    
Путь 1-4 2-4 3-2-4 - 5-4 - - - -
L(R5) 42.08 28.21 22.73 10.38 0 17.38  9.4 
Путь 1-4-5 2-4-5 3-5 4-5 - 6-5 - 8-5 -
L(R6)     17.38 0   24.67
Путь - - - - 5-6 - - - 9-6
L(R7)       0 11 
Путь - - - - - - - 8-7 -
L(R8)     9.4  11 0 51.17
Путь - - - - 5-8 - 7-8 - 9-8
L(R9)      24.67  51.17 0
Путь - - - - - 6-9 - 8-9 -
Таблица 4.6 – Маршруты W(5) с промежуточным узлом k=5
Узел R1 R2 R3 R4 R5 R6 R7 R8 R9
L(R1) 0 49.53 64.81 31.7 42.08 59.46  51.48 
Путь - 2-4-1 3-5-4-1 4-1 5-4-1 6-5-4-1 - 8-5-4-1 -
L(R2) 49.53 0 47 17.83 28.21 45.59  37.61 
Путь 1-4-2 - 3-2 4-2 5-4-2 6-5-4-2 - 8-5-4-2 -
L(R3) 64.81 47 0 33.11 22.73 40.11  32.13 
Путь 1-4-5-3 2-3 - 4-5-3 5-3 6-5-3 - 8-5-3 -
L(R4) 31.7 17.83 33.11 0 10.38 28.18  19,78 
Путь 1-4 2-4 3-5-4 - 5-4 6-5-4 - 8-5-4 -
L(R5) 42.08 28.21 22.73 10.38 0 17.38  9.4 
Путь 1-4-5 2-4-5 3-5 4-5 - 6-5 - 8-5 -
L(R6) 59.46 45.59 40.11 28.18 17.38 0  26,78 24.67
Путь 1-4-5-6 2-4-5-6 3-5-6 4-5-6 5-6 - - 8-5-6 9-6
L(R7)       0 11 
Путь - - - - - - - 8-7 -
L(R8) 51.48 37.61 32.13 19,78 9.4 26,78 11 0 51.17
Путь 1-4-5-8 2-4-5-8 3-5-8 4-5-8 5-8 6-5-8 7-8 - 9-8
L(R9)      24.67  51.17 0
Путь - - - - - 6-9 - 8-9 -
Таблица 4.7 – Маршруты W(6) с промежуточным узлом k=6
Узел R1 R2 R3 R4 R5 R6 R7 R8 R9
L(R1) 0 49.53 64.81 31.7 42.08 59.46  51.48 84,13
Путь - 2-4-1 3-5-4-1 4-1 5-4-1 6-5-4-1 - 8-5-4-1 9-6-5-4-1
L(R2) 49.53 0 47 17.83 28.21 45.59  37.61 70.26
Путь 1-4-2 - 3-2 4-2 5-4-2 6-5-4-2 - 8-5-4-2 9-6-5-4-2
L(R3) 64.81 47 0 33.11 22.73 40.11  32.13 64.78
Путь 1-4-5-3 2-3 - 4-5-3 5-3 6-5-3 - 8-5-3 9-6-5-3
L(R4) 31.7 17.83 33.11 0 10.38 28.18  19,78 52.85
Путь 1-4 2-4 3-5-4 - 5-4 6-5-4 - 8-5-4 9-6-5-4
L(R5) 42.08 28.21 22.73 10.38 0 17.38  9.4 42.05
Путь 1-4-5 2-4-5 3-5 4-5 - 6-5 - 8-5 9-6-5
L(R6) 59.46 45.59 40.11 28.18 17.38 0  26,78 24.67
Путь 1-4-5-6 2-4-5-6 3-5-6 4-5-6 5-6 - - 8-5-6 9-6
L(R7)       0 11 
Путь - - - - - - - 8-7 -
L(R8) 51.48 37.61 32.13 19,78 9.4 26,78 11 0 51.17
Путь 1-4-5-8 2-4-5-8 3-5-8 4-5-8 5-8 6-5-8 7-8 - 9-8
L(R9) 84,13 70.26 64.78 52.85 42.05 24.67  51.17 0
Путь 1-4-5-6-9 2-4-5-6-9 3-5-6-9 4-5-6-9 5-6-9 6-9 - 8-9 -
Таблица 4.8 – Маршруты W(7) с промежуточным узлом k=7
Узел R1 R2 R3 R4 R5 R6 R7 R8 R9
L(R1) 0 49.53 64.81 31.7 42.08 59.46  51.48 84,13
Путь - 2-4-1 3-5-4-1 4-1 5-4-1 6-5-4-1 - 8-5-4-1 9-6-5-4-1
L(R2) 49.53 0 47 17.83 28.21 45.59  37.61 70.26
Путь 1-4-2 - 3-2 4-2 5-4-2 6-5-4-2 - 8-5-4-2 9-6-5-4-2
L(R3) 64.81 47 0 33.11 22.73 40.11  32.13 64.78
Путь 1-4-5-3 2-3 - 4-5-3 5-3 6-5-3 - 8-5-3 9-6-5-3
L(R4) 31.7 17.83 33.11 0 10.38 28.18  19,78 52.85
Путь 1-4 2-4 3-5-4 - 5-4 6-5-4 - 8-5-4 9-6-5-4
L(R5) 42.08 28.21 22.73 10.38 0 17.38  9.4 42.05
Путь 1-4-5 2-4-5 3-5 4-5 - 6-5 - 8-5 9-6-5
L(R6) 59.46 45.59 40.11 28.18 17.38 0  26,78 24.67
Путь 1-4-5-6 2-4-5-6 3-5-6 4-5-6 5-6 - - 8-5-6 9-6
L(R7)       0 11 
Путь - - - - - - - 8-7 -
L(R8) 51.48 37.61 32.13 19,78 9.4 26,78 11 0 51.17
Путь 1-4-5-8 2-4-5-8 3-5-8 4-5-8 5-8 6-5-8 7-8 - 9-8
L(R9) 84,13 70.26 64.78 52.85 42.05 24.67  51.17 0
Путь 1-4-5-6-9 2-4-5-6-9 3-5-6-9 4-5-6-9 5-6-9 6-9 - 8-9 -
Т.к. узел R7 не является промежуточным между другими узлами (роутерами), то таблица 4.8 идентична таблице 4.7.
Таблица 4.9 – Маршруты W(8) с промежуточным узлом k=8
Узел R1 R2 R3 R4 R5 R6 R7 R8 R9
L(R1) 0 49.53 64.81 31.7 42.08 59.46 62.48 51.48 84,13
Путь - 2-4-1 3-5-4-1 4-1 5-4-1 6-5-4-1 7-8-5-4-1 8-5-4-1 9-6-5-4-1
L(R2) 49.53 0 47 17.83 28.21 45.59 48.61 37.61 70.26
Путь 1-4-2 - 3-2 4-2 5-4-2 6-5-4-2 7-8-5-4-2 8-5-4-2 9-6-5-4-2
L(R3) 64.81 47 0 33.11 22.73 40.11 43.13 32.13 64.78
Путь 1-4-5-3 2-3 - 4-5-3 5-3 6-5-3 7-8-5-3 8-5-3 9-6-5-3
L(R4) 31.7 17.83 33.11 0 10.38 28.18 30.78 19,78 52.85
Путь 1-4 2-4 3-5-4 - 5-4 6-5-4 7-8-5-4 8-5-4 9-6-5-4
L(R5) 42.08 28.21 22.73 10.38 0 17.38 20.4 9.4 42.05
Путь 1-4-5 2-4-5 3-5 4-5 - 6-5 5-8-7 8-5 9-6-5
L(R6) 59.46 45.59 40.11 28.18 17.38 0  26,78 24.67
Путь 1-4-5-6 2-4-5-6 3-5-6 4-5-6 5-6 - - 8-5-6 9-6
L(R7) 62.48 48.61 43.13 30.78 20.4 37,78 0 11 62.17
Путь 1-4-5-8-7 2-4-5-8-7 3-5-8-7 4-5-8-7 5-8-7 6-5-8-7 - 8-7 9-8-7
L(R8) 51.48 37.61 32.13 19,78 9.4 26,78 11 0 51.17
Путь 1-4-5-8 2-4-5-8 3-5-8 4-5-8 5-8 6-5-8 7-8 - 9-8
L(R9) 84,13 70.26 64.78 52.85 42.05 24.67 62.17 51.17 0
Путь 1-4-5-6-9 2-4-5-6-9 3-5-6-9 4-5-6-9 5-6-9 6-9 7-8-9 8-9 -
Таблица 4.10 – Маршруты W(9) с промежуточным узлом k=9
Узел R1 R2 R3 R4 R5 R6 R7 R8 R9
L(R1) 0 49.53 64.81 31.7 42.08 59.46 62.48 51.48 84,13
Путь - 2-4-1 3-5-4-1 4-1 5-4-1 6-5-4-1 7-8-5-4-1 8-5-4-1 9-6-5-4-1
L(R2) 49.53 0 47 17.83 28.21 45.59 48.61 37.61 70.26
Путь 1-4-2 - 3-2 4-2 5-4-2 6-5-4-2 7-8-5-4-2 8-5-4-2 9-6-5-4-2
L(R3) 64.81 47 0 33.11 22.73 40.11 43.13 32.13 64.78
Путь 1-4-5-3 2-3 - 4-5-3 5-3 6-5-3 7-8-5-3 8-5-3 9-6-5-3
L(R4) 31.7 17.83 33.11 0 10.38 28.18 30.78 19,78 52.85
Путь 1-4 2-4 3-5-4 - 5-4 6-5-4 7-8-5-4 8-5-4 9-6-5-4
L(R5) 42.08 28.21 22.73 10.38 0 17.38 20.4 9.4 42.05
Путь 1-4-5 2-4-5 3-5 4-5 - 6-5 5-8-7 8-5 9-6-5
L(R6) 59.46 45.59 40.11 28.18 17.38 0  26,78 24.67
Путь 1-4-5-6 2-4-5-6 3-5-6 4-5-6 5-6 - - 8-5-6 9-6
L(R7) 62.48 48.61 43.13 30.78 20.4 37,78 0 11 62.17
Путь 1-4-5-8-7 2-4-5-8-7 3-5-8-7 4-5-8-7 5-8-7 6-5-8-7 - 8-7 9-8-7
L(R8) 51.48 37.61 32.13 19,78 9.4 26,78 11 0 51.17
Путь 1-4-5-8 2-4-5-8 3-5-8 4-5-8 5-8 6-5-8 7-8 - 9-8
L(R9) 84,13 70.26 64.78 52.85 42.05 24.67 62.17 51.17 0
Путь 1-4-5-6-9 2-4-5-6-9 3-5-6-9 4-5-6-9 5-6-9 6-9 7-8-9 8-9 -
Таким образом, таблица 4.10 содержит кратчайшие пути между маршрутизаторами. Кратчайшие пути между хостами следующие:
- от PC1 до PC2: PC1-R1-R4-R2-PC2. Стоимость: 70.53 (49.53 + 2∙10.5);
- от PC1 до PC3: PC1-R1-R4-R5-R3-PC3. Стоимость: 85.81 (64.81 + 2∙10.5);
- от PC1 до PC4: PC1-R1-R4-R5-R8-R7-PC4. Стоимость: 83.48 (62.48 + 2∙10.5);
- от PC1 до PC5: PC1-R1-R4-R5-R8-PC5. Стоимость: 72.48 (51.48 + 2∙10.5);
- от PC1 до PC6: PC1-R1-R4-R5-R6-R9-PC6. Стоимость: 105.13 (84.13 + 2∙10.5);
- от PC2 до PC1: PC2-R2-R4-R1-PC1. Стоимость: 70.53 (49.53 + 2∙10.5);
- от PC2 до PC3: PC2-R2-R3-PC3. Стоимость: 68 (47 + 2∙10.5);
- от PC2 до PC4: PC2-R2-R4-R5-R8-R7-PC4. Стоимость: 69.61 (48.61 + 2∙10.5);
- от PC2 до PC5: PC2-R2-R4-R5-R8-PC5. Стоимость: 58.61 (37.61 + 2∙10.5);
- от PC2 до PC6: PC2-R2-R4-R5-R6-R9-PC6. Стоимость: 91.26 (70.26 + 2∙10.5);
- от PC3 до PC1: PC3-R3-R5-R4-R1-PC1. Стоимость: 85.81 (64.81 + 2∙10.5);
- от PC3 до PC2: PC3-R3-R2-PC2. Стоимость: 68 (47 + 2∙10.5);
- от PC3 до PC4: PC3-R3-R5-R8-R7-PC4. Стоимость: 64.13 (43.13 + 2∙10.5);
- от PC3 до PC5: PC3-R3-R5-R8-PC5. Стоимость: 53.13 (32.13 + 2∙10.5);
- от PC3 до PC6: PC3-R3-R5-R6-R9-PC6. Стоимость: 85.78 (64.78 + 2∙10.5);
- от PC4 до PC1: PC4-R7-R8-R5-R4-R1-PC1. Стоимость: 83.48 (62.48 + 2∙10.5);
- от PC4 до PC2: PC4-R7-R8-R5-R4-R2-PC2. Стоимость: 69.61 (48.61 + 2∙10.5);
- от PC4 до PC3: PC4-R7-R8-R5-R3-PC3. Стоимость: 64.13 (43.13 + 2∙10.5);
- от PC4 до PC5: PC4-R7-R8-PC5. Стоимость: 32 (11 + 2∙10.5);
- от PC4 до PC6: PC4-R7-R8-R9-PC6. Стоимость: 83.17 (62.17 + 2∙10.5);
- от PC5 до PC1: PC5-R8-R5-R4-R1-PC1. Стоимость: 72.48 (51.48 + 2∙10.5);
- от PC5 до PC2: PC5-R8-R5-R4-R2-PC2. Стоимость: 58.61 (37.61 + 2∙10.5);
- от PC5 до PC3: PC5-R8-R5-R3-PC3. Стоимость: 53.13 (32.13 + 2∙10.5);
- от PC5 до PC4: PC5-R8-R7-PC4. Стоимость: 32 (11 + 2∙10.5);
- от PC5 до PC6: PC5-R8-R9-PC6. Стоимость: 72.17 (51.17 + 2∙10.5);
- от PC6 до PC1: PC6-R9-R6-R5-R4-R1-PC1. Стоимость: 105.13 (84.13 + 2∙10.5);
- от PC6 до PC2: PC6-R9-R6-R5-R4-R2-PC2. Стоимость: 91.26 (70.26 + 2∙10.5);
- от PC6 до PC3: PC6-R9-R6-R5-R3-PC3. Стоимость: 85.78 (64.78 + 2∙10.5);
- от PC6 до PC4: PC6-R9-R8-R7-PC4. Стоимость: 83.17 (62.17 + 2∙10.5);
- от PC6 до PC5: PC6-R9-R8-PC5. Стоимость: 72.17 (51.17 + 2∙10.5).
4 ВыводыВ результате проделанной курсовой работы был осуществлен расчет стоимостей канальных участков для заданной топологии, а также на основе алгоритма Флойда-Уоршелла (принцип данного алгоритма состоит в построении весовой матрицы и постепенном добавлении промежуточных узлов) были разработаны маршруты кратчайшего пути от хоста к хосту при передаче видео трафика, т.е. маршруты с наименьшей стоимостью.