ПОДСИСТЕМА УПРАВЛЕНИЯ ТРАФИКОМ

трафика
Алгоритм управления трафиком
Параллельный метод распределения кана-лов ПС

возможно большему числу вызовов. Эта цель достигается путем максимального использования

всего имеющегося оборудования сети в любой ситуации в части обслу-живания трафика.
Управление трафиком подразумевает целенаправленное распределение ресурсов между пользователями сети.
В процессе управления трафиком решаются задачи:
Принятие мер для ликвидации перегрузки в сети.
Управление входящими потоками (для предупреждения перегрузки и предотвращения распространения перегрузки, возникшей в данном пункте, на другие объекты сети).
Маршрутизация (для выбора оптимальных путей передачи трафика).
Предоставление пользователям необходимых ресурсов с учетом требуемого качества услуг

ПОДСИСТЕМА УПРАВЛЕНИЯ ТРАФИКОМ

и степени успешности операции коммутации. При наблюдении за трафиком производится

запись относящихся к вызову данных и степень использования связанных с ним объектов.
Цель наблюдения и анализа трафика заключается в записи и выводе значений и данных, контролируемых во время обработки статистически выбранных вызовов. Эти значения позволяют выполнять анализ следующих показателей: производительность коммутационной системы и сети; интенсивность вызовов; структуру трафика; поведение абонента или режим сигнализации; качество обслуживания.

ПОДСИСТЕМА УПРАВЛЕНИЯ ИЗМЕРЕНИЕМ И АНАЛИЗОМ ТРАФИКА

и вторичными сетями и управление материа-льно-техническим обеспечением.
Система

управления первичной сетью (УПС) создается для обес-печения функционирования этой сетью в условиях нарушения ее работы независимо от того, какие информационные потоки через нее проходят.
Задачей системы УПС является поддержание максимальной пропускной способности первичной сети в тех пределах, которые могут быть обеспечены пропускной способностью отдельных линий и узлов первичной сети с учетом ее структуры.
При необходимости УПС может распределить соответствующие каналы между вторичными сетями с учетом возможного возраста-ния информационных потоков на отдельных сетях или перераспре-деления потоков между ними.

Подсистема управления ПС

управления информационными потоками внутри этих сетей в случае появления отклонений

от стационарных состояний этих потоков.
Если система управления ПС оперирует каналами и трактами на всей сети, то система управления вторичной сетью перераспределяет информационные потоки
внутри ВС с целью их пропуска в условиях изменения объемов или направлений этих потоков. При этом опира-ясь на возможности коммутационных систем этой сети и каналы(тракты), выделенные для нее из первичной сети,

Подсистема управления ВС

проектировании и
эксплуатации сетей электросвязи, является задача распре-
деления ресурсов ПС (каналов

и трактов передачи) для орга-
низации каналов между узлами вторичной сети в соответст-
вии с имеющейся потребностью в связи. При этом необход
имо определить: возможные пути пучков каналов ВС;
оценить целесообразность организации пучков каналов на
каждом из путей с учетом ограниченной емкости участков
первичной сети; выбрать емкость путей таким образом,
чтобы обеспечить передачу заданных объемов информации
между узлами ВС.
Организация каналов между узлами ВС в соответствии с
потребностью в связи между узлами вторичной сети называ-
ют планом распределения каналов ПС (ПРК).

методы. При большом числе узлов в сети применяют более простые

приближенные методы. Одним из таких методов является параллельный метод.
Постановка задачи
На базе выделенных каналов первичной сети путем кроссировки на узлах необходимо образовать требуемые пучки каналов для связи между собой заданных пар узлов вторичной сети.
Исходные данные:
Структура первичной сети в виде взвешенного графа, веса которого соответствуют числу каналов между смежными узлами сети.
Требования между различными парами узлов ВС. Требования зада-ются числом каналов между различными парами корреспондирующих узлов.

Постановка задачи и исходные данные

между узлами 1-3; 2-4; 3-6 и 5-6 в путях передачи

информации было соответственно:
ϕ13=18 каналов; ϕ24=16 каналов;
ϕ13=12каналов; ϕ13=16 каналов.

пару узлов 1 – 3 из списка и, соответствующее этой

паре требование, ϕ13=18 каналов .
2. С учетом структуры сети определяем кратчайшие пути между узлами 1 – 3. Например: µ 11,2,3 ; µ21,4,3 ; µ31,5,3.
3. Определяем число каналов в каждом из указанных выше путей, необходимое для удовлетворения требования ϕ13, распределяя 18 каналов равномерно по трем путям. Тогда емкости путей между 1 и 3 узлами будут равны: C1 (1,3)=C 2 (1,3)=C 3 (1,3)=6 каналов .
4. Аналогичные операции (1, 2 и 3) выполняем для трех других пар узлов. В результате получаем:
µ 16,2,3 ; µ26,4,3 ;
µ 11,2,4 ; µ21,4,3 ;
µ 11,2,6,5 ; µ22,5,3,6 ; µ 31,5,6,4 ; µ45,4,3,6.

РЕШЕНИЕ ЗАДАЧИ

(2,4)=6 (ϕ13=12);
C1 (5,6)=C2 (5,6)=C3 (5,6)= C4 (5,6)=4 (ϕ13=16).
5.

Заполним матрицу С – емкостей путей и ребер для принятого плана распределения каналов (ПРК) ,представленную в табл.1
6. Подсчитываем для каждого ребра bi,j, суммарную емкость, проходящих через данное ребро путей в соответствии с ПРК – ∑C(µ ri,j), и показатель D i,j по формуле: D i,j = C(b i,j) – ∑C(µ ri,j), где – C(b i,j) емкость ребра b i,j .

Если D i,j ≥ 0 для всех ребер графа сети, то заданный ПРК может быть реализован.
Если D i,j < 0 хотя бы для одного ребра, то заданный ПРК не может быть реализован, так как соответствующие ребра будут перегружены и требуется коррекция ПРК.

Часть 1(продолжение)

ребро b23 проходят пути C1(1– 3), C1(3–6), C2(2–4) и C2(5–6).

2. Выбираем путь C1(1–3) и определяем возможность уменьшения
емкости данного пути с целью разгрузки ребра b23.
Для этого определяем, есть ли путь, соответствующий данной паре и
состоящий из ненасыщенных ребер.
Если такой путь найден, то переходим к пункту 3.
Если такого пути нет, т. е. все пути для пары узлов 1–3 содержат
насыщенные или перенасыщенные ребра, то переходим к пункту 6.

3. Путь между парой 1–3, содержащий ненасыщенные ребра, найден –
это путь C3(1–3). Путь C2(1–3) использовать для коррекции ПРК
нельзя, так как он содержит перегруженное ребро b34.

Часть 2. Коррекция плана распределения каналов

и удалить из пути C1(1–3). В таблице 1 видно, что

это число равно 6 каналам. Так как ребро b23 перегружено на 4 канала, то в пути C1(1–3) – в ребрах b12 и b23 – следует снять 4 канала, а в пути C3(1–3) – в ребрах b15 и b35 – добавить по 4 канала.
Старые значения (они в таблице 1 указаны в скобках) исправляем на новые. Новые значения емкостей проставлены без скобок. Величина требования для пары узлов 1–3 остается неизменной и равна 18 каналам.
Выбираем следующую пару узлов, пути которой проходят через ребро b23. Далее переходим к шагу 2 с учетом смены рассматривае-мой пары узлов.Если все пары узлов рассмотрены, а перенасыщенное ребро не удается разгрузить, то переходим к шагу 7.
7. Выбираем следующее перенасыщенное ребро и далее к шагу 1.
Коррекция ПРК подолжается до тех пор, пока не будут рассмо-трены все перенасыщенные ребра.

Коррекция ПРК (продолжение)