Рис 2. матрица расстояний
Сумма матрицы: 9500,245
2. Расчет интенсивности производимого в узлах сети трафика
Для расчёта интенсивности трафика, производимого в узлах сети, необходимо умножить число абонентов в этом узле на y0. Результаты показаны на рисунке 3.
Рис 3. Интенсивности трафика, производимого в узлах сети
5
3. Расчет |
коэффициентов |
распределения |
трафика |
по |
направлениям связи
Чтобы определить вектор коэффициентов распределения трафика по направлениям связи, нужно разделить интенсивность трафика, генерируемую конкретным узлом, на общую интенсивность трафика, создаваемую всеми узлами сети. Матрица коэффициентов формируется повторением этого вектора 20 раз,
поэтому для расчета достаточно вычислить только первую строку матрицы.
Итоговые данные представлены на рисунке 4.
Рис 4. Коэффициенты распределения трафика по направлениям связи
4. Расчет интенсивности трафика в направлениях связи
Матрица интенсивностей трафика в направлениях связи рассчитывается по формуле, представленной на рисунке 6.
6
Рис 6. Формула нахождения матрицы интенсивностей трафика в направлениях связи
Где k – матрица коэффициентов распределения трафика по направлениям связи Результат этих расчётов представлен на рисунке 7. Значения округлены до трёх значащих цифр
Рис 7. Матрица интенсивностей трафика в направлениях связи
5. Расчет кратчайших маршрутов между узлами сети
Матрицу кратчайших маршрутов найдём с помощью алгоритма Флойда-
Уоршелла. Результат показан на рисунке 8.
Рис 8. Матрица кратчайших маршрутов
7
Матрица содержит номера узлов, которые выступают в качестве промежуточных пунктов на пути между узлами, определяемыми строкой и столбцом. Например, для построения маршрута между узлами 1 и 3:
1.Находим 1-ю строку и 3-й столбец матрицы. Число в этой ячейке – 17, это промежуточный узел.
2.Далее смотрим на 17-ю строку и 3-й столбец. В этой ячейке указано число 14,
то есть следующий узел назначения. Далее 3.
Таким образом, маршрут между узлами 1 и 3 проходит через узлы: 1 → 17 → 14
→ 3.
Сумма матрицы: 4434
6. Расчет интенсивности нагрузки на линиях связи
Матрица интенсивностей нагрузки на линиях связи создается на основе матриц, рассчитанных в шагах 4 и 5. Для этого необходимо выполнить обход всей матрицы интенсивностей трафика по направлениям связи.
Для каждого направления определяем маршрут с помощью матрицы кратчайших маршрутов. Затем добавляем значение интенсивности трафика к каждой линии связи, входящей в этот маршрут. Итоговая матрица нагрузки
представлена на рисунке 9.
Рис 9. Матрица интенсивности нагрузки на линиях связи
8