7. Расчет количества потоков в линиях связи

Требуемое число потоков рассчитаем исходя из 1-й формулы Эрланга и необходимого процента обслуженных заявок. Формулы на рисунке 10. Результат на рисунке 11.

Рис 10. Формулы

Рис 11. Матрица количества потоков

9

8. Расчет интенсивности трафика ПД для линий связи

Чтобы найти интенсивность трафика для линий связи, умножим a0 на матрицу количества потоков. Результат на рисунке 12.

Рис. 12 Матрица трафика для линий связи.

9. Расчет пропускной способности линий связи

Для расчёта пропускной способности линий связи, прибавим к значениям матрицы трафика значение равное L/T0. Результат на рисунке 13.

Рис. 13 Матрица пропускной способности для линий связи.

10.Оптимизация пропускной способности линий связи

Оптимизация пропускной способности линий связи предполагает оптимизацию значений пропускной способности линий связи для достижения целевого (самого часто встречающегося) значения задержки равного T0/2 = 0,05с

Для этого используется следующий алгоритм:

1. Ввести исходные данные.

2. Получить решение задачи п.1-п.8 для некоторой начальной величины

10

T0, заданной для каждой из линий связи. В результате решения будет получено k соединительных линий между узлами сети и вычислены их пропускные способности bi, i=1…k.

3. Задаемся некоторой величиной шага изменения пропускной способности dс (рекомендуемая величина dс=10000 бит/с).

4. Определяем цикл по m=1…k. Изменяем (увеличиваем) пропускную способность m-й линии связи (между узлами i и j) на величину dc

bm = bm + dc

5. Вычисляем задержку на данной линии с учетом сделанной добавки;

При вычислении задержки используем модель M/M/1, т.е. задержка равна

где bm - пропускная способность линии (без учета добавки) (бит/с), am -

интенсивность трафика на линии (бит/с), dc – произведенная «добавка» пропускной способности (бит/с). Примечание. При вычислении следует предусмотреть наличие матрицы задержек между каждой парой узлов DEL.

6. Вычисляем задержки на маршрутах с учетом изменения задержки в линии;

Вычисляются задержки во всех маршрутах абонент-абонент, т.е. n x n

значений

где r – множество узлов в маршруте между узлами i и j Принадлежность узлов маршруту по матрице маршрутов R, вычисленное ранее (она остается

11

неизменной). Примечание. При вычислении следует предусмотреть наличие двух матриц: матрицы задержек между каждой парой узлов DEL.

7. Вычисляем значение целевой функции

где dli, j - значения из матрицы DL.

Значение целевой функции вычисляется в цикле по m (т.е. m – раз).

Примечание. Следует предусмотреть матрицу значений целевой функции O.

где nls - количество линий связи в сети.

Для упрощения программы, можно создать матрицу избыточной размерности n x n.

8. Выбираем следующее значение m=m+1 и выполняем цикл, идти к 4,

пока m<k.

9.По завершению цикла по m выбираем ту линию (mo) прибавка пропускной способности, к которой дала наименьшее значение целевой функции.

10.Выделяем величину dc для линии mo. bmo = bij = bmo + dc. Примечание. В

программе оптимизации следует предусмотреть наличие матрицы пропускных способностей Bo.

11. Проверяем как изменилось значение целевой функции по сравнению с предшествующим значением. Если оно уменьшилось, то продолжаем далее, т.е.

идти к 4. Если нет, то останов.

12