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

Сентябрь 2, 2022

Главная
Алгебра
ПОДСИСТЕМА УПРАВЛЕНИЯ ТРАФИКОМ

Содержание

2. Цель управления трафиком состоит в обеспечении успешного завершения необходимой услуги возможно большему числу вызовов. Эта цель
3. Цель измерения трафика состоит в получении информации об объеме, распределении и степени успешности операции коммутации. При
4. Алгоритм управления трафиком
5. К подсистеме управления ресурсами относятся системы управления первичной и вторичными сетями и управление материа-льно-техническим обеспечением. Система
6. Системы управления на вторичных сетях создаются для управления информационными потоками внутри этих сетей в случае появления
7. Параллельный метод распределения каналов ПС Темы раздела Общие сведения Алгоритм параллельного метода распределения Пример
8. Общие сведения Одной из основных задач, решаемых при проектировании и эксплуатации сетей электросвязи, является задача распре-
9. Для нахождения планов распределения каналов (ПРК) существуют точные и приближенные методы. При большом числе узлов в
10. Алгоритм параллельного метода
11. Пример Исходные данные: 1. Структура первичной сети рис.1 2. Значения требований: Пусть необходимо, чтобы между узлами
12. Структура первичной сети
13. ЧАСТЬ 1. Формирование начального плана распределения каналов ПС. 1. Выберем, например, пару узлов 1 – 3
14. Число каналов в соответствующих путях будет: C1 (3,6)=C2 (3,6)=8 (ϕ13=16); C1 (2,4)=C2 (2,4)=6 (ϕ13=12); C1 (5,6)=C2
15. Матрица С – емкостей путей и ребер
16. Выбираем первое перегруженное ребро b23. По матрице С определяем, что через ребро b23 проходят пути C1(1–
17. Определяем число каналов, которые можно добавить к емкости пути C3(1–3) и удалить из пути C1(1–3). В
18. Матрица С после коррекций
20. Скачать презентацию

Слайд 2

Цель управления трафиком состоит в обеспечении успешного завершения необходимой услуги возможно

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

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

Слайд 3

Цель измерения трафика состоит в получении информации об объеме, распределении и

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

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

Слайд 4

Алгоритм управления трафиком

Слайд 5

К подсистеме управления ресурсами относятся системы управления первичной и вторичными

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

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

Слайд 6

Системы управления на вторичных сетях создаются для управления информационными потоками

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

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

Слайд 7

Параллельный метод распределения каналов ПС Темы раздела
Общие сведения
Алгоритм параллельного метода распределения
Пример

Слайд 8

Общие сведения
Одной из основных задач, решаемых при проектировании и
эксплуатации

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

Слайд 9

Для нахождения планов распределения каналов (ПРК) существуют точные и приближенные методы.

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

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

Слайд 10

Алгоритм параллельного метода

Слайд 11

Пример
Исходные данные:
1. Структура первичной сети рис.1
2. Значения требований:
Пусть необходимо, чтобы между

узлами 1-3; 2-4; 3-6 и 5-6 в путях передачи информации было соответственно:
ϕ13=18 каналов; ϕ24=16 каналов;
ϕ13=12каналов; ϕ13=16 каналов.

Слайд 12

Структура первичной сети

Слайд 13

ЧАСТЬ 1. Формирование начального плана распределения каналов ПС.
1. Выберем, например, пару

узлов 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.

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

Слайд 14

Число каналов в соответствующих путях будет:
C1 (3,6)=C2 (3,6)=8 (ϕ13=16);
C1 (2,4)=C2 (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(продолжение)

Слайд 15

Матрица С – емкостей путей и ребер

Слайд 16

Выбираем первое перегруженное ребро b23. По матрице С
определяем, что через ребро

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. Коррекция плана распределения каналов

Слайд 17

Определяем число каналов, которые можно добавить к емкости пути C3(1–3) и

удалить из пути 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.
Коррекция ПРК подолжается до тех пор, пока не будут рассмо-трены все перенасыщенные ребра.

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

Слайд 18

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

Содержание

Цель управления трафиком состоит в обеспечении успешного завершения необходимой услуги возможно

Цель измерения трафика состоит в получении информации об объеме, распределении и

Алгоритм управления трафиком

К подсистеме управления ресурсами относятся системы управления первичной и вторичными

Системы управления на вторичных сетях создаются для управления информационными потоками

Параллельный метод распределения каналов ПС Темы раздела Общие сведенияАлгоритм параллельного метода распределенияПример

Общие сведения Одной из основных задач, решаемых при проектировании иэксплуатации

Для нахождения планов распределения каналов (ПРК) существуют точные и приближенные методы.

Алгоритм параллельного метода

ПримерИсходные данные:1. Структура первичной сети рис.12. Значения требований:Пусть необходимо, чтобы между

Структура первичной сети

ЧАСТЬ 1. Формирование начального плана распределения каналов ПС.1. Выберем, например, пару

Число каналов в соответствующих путях будет:C1 (3,6)=C2 (3,6)=8 (ϕ13=16);C1 (2,4)=C2 (2,4)=6

Матрица С – емкостей путей и ребер

Выбираем первое перегруженное ребро b23. По матрице Сопределяем, что через ребро

Определяем число каналов, которые можно добавить к емкости пути C3(1–3) и

Матрица С после коррекций

Похожие презентации

Параллельный метод распределения каналов ПС Темы раздела
Общие сведения
Алгоритм параллельного метода распределения
Пример

Общие сведения
Одной из основных задач, решаемых при проектировании и
эксплуатации

Пример
Исходные данные:
1. Структура первичной сети рис.1
2. Значения требований:
Пусть необходимо, чтобы между

ЧАСТЬ 1. Формирование начального плана распределения каналов ПС.
1. Выберем, например, пару

Число каналов в соответствующих путях будет:
C1 (3,6)=C2 (3,6)=8 (ϕ13=16);
C1 (2,4)=C2 (2,4)=6

Выбираем первое перегруженное ребро b23. По матрице С
определяем, что через ребро