Многоуровневая графовая модель сети

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

· на 1-м уровне - компьютеров - для расчета критериев K ₁^{компьютеры}, К ₂^{компьютеры}, К ₃^{компьютеры}, К ₇^{компьютеры}, К ₈^{компьютеры} – основные задачи Z ₁, Z ₂, Z ₃, Z ₄, Z ₅:

Z ₁: { X’_pr }Þ K ₁^{компьютеры}

Z ₂: { X’_pr, K ₁^{компьютеры}}Þ К ₂^{компьютеры}

Z ₃: { X’_pr, K ₁^{компьютеры}, K ₂^{компьютеры}}Þ К ₃^{компьютеры}

Z ₄: { X’_pr, K ₁^{компьютеры}, К ₂^{компьютеры}, К ₃^{компьютеры}}Þ К ₇^{компьютеры}

Z ₅: { X’_pr, K ₁^{компьютеры}, К ₂^{компьютеры}, К ₃^{компьютеры}, К ₇^{компьютеры}}Þ К ₈^{компьютеры};

 

· на 2-м уровне - транспортной системы: K ₁^{транспортная_система}, К ₂^{транспортная_система}, K ₃^{транспортная_система}, K ₄^{транспортная_система}, K ₆^{транспортная_система}, K ₇^{транспортная_система}, K ₈^{транспортная_система} - задачи Z ₆, Z ₇, Z _8, Z ₉, Z _10, Z ₁₁, Z ₁₂:

Z ₆: { X’_pr, K ₁^{компьютеры}}Þ K ₁^{транспортная_система}

Z ₇: { X’_pr, K ₁^{транспортная_система}, К ₂^{компьютеры}}Þ К ₂^{транспортная_система}

Z ₈: { X’_pr, K ₁^{транспортная_система}, К ₂^{транспортная_система}, К ₃^{компьютеры}}Þ K ₃^{транспортная_система}

Z ₉: { X’_pr, K ₁^{транспортная_система}, К ₂^{транспортная_система}, K ₃^{транспортная_система}}Þ K ₄^{транспортная_система}

Z ₁₀: { X’_pr, K ₁^{транспортная_система}, K ₂^{т_система}, K ₃^{т_система}, K ₄^{транспортная_система}}Þ K ₆^{транспортная_система}

Z ₁₁: { X’_pr, K ₁^{т_система}, K ₂^{т_система} K ₃^{т_система}, K ₄^{т_система}, K ₆^{т_система} К ₇^{компьютеры}}Þ K ₇^{транспортная_система}

Z ₁₂: { X’_pr, K ₁^т_с, K ₂^{т_система} K ₃^{т_система}, K ₄^{т_система}, K ₆^{т_система}, K ₇^{т_система}, К ₈^{компьютеры}}Þ K ₈^{т_система};

· на 3-м уровне ОС для критериев K ₁^ОС, K ₂^ОС, K ₃^ОС, K ₄^ОС, K ₅^ОС, K ₆^ОС, K ₇^ОС, K ₈^ОС, - основные задачи Z ₁₃, Z ₁₄, Z ₁₅, Z ₁₆, Z ₁₇, Z ₁₈, Z ₁₉, Z ₂₀:

Z ₁₃: { X’_pr, K ₁^{компьютеры}, K ₁^{транспортная_система}}Þ K ₁^ОС

Z ₁₄: { X’_pr, K ₁^ОС, K ₂^{компьютеры}, K ₂^{транспортная_система}}Þ K ₂^ОС

Z ₁₅: { X’_pr, K ₁^ОС, K ₂^ОС, К ₃^{компьютеры} K ₃^{транспортная_система}}Þ K ₃^ОС

Z ₁₆: { X’_pr, K ₁^ОС, K ₂^ОС, K ₃^ОС, K ₄^{транспортная_система}}Þ K ₄^ОС

Z ₁₇: { X’_pr, K ₁^ОС, K ₂^ОС, K ₃^ОС, K ₄^ОС, K _5-польз^ОС, K _5-прогр^ОС}Þ K ₅^ОС

Z ₁₈: { X’_pr, K ₁^ОС, K ₂^ОС, K ₃^ОС, K ₄^ОС, K ₅^ОС, K ₆^{транспортная_система}}Þ K ₆^ОС

Z ₁₉: { X’_pr, K ₁^ОС, K ₂^ОС, K ₃^ОС, K ₄^ОС, K ₅^ОС, K ₆^ОС, К ₇^{компьютеры}, K ₇^{транспортная_система}}Þ K ₇^ОС

Z ₂₀: { X’_pr, K ₁^ОС, K ₂^ОС, K ₃^ОС, K ₄^ОС, K ₅^ОС, K ₆^ОС, K ₇^ОС, К ₈^{компьютеры}, K ₈^{транспортная_система}}Þ K ₈^ОС;

· на 4-м уровне - СУБД для критериев K ₁^СУБД, K ₂^СУБД, K ₃^СУБД, K ₄^СУБД, K ₅^СУБД, K ₆^СУБД, K ₇^СУБД, K ₈^СУБД – задачи Z ₂₁, Z ₂₂, Z ₂₃, Z ₂₄, Z ₂₅, Z ₂₆, Z ₂₇, Z ₂₈:

Z ₂₁: { X’_pr, K ₁^{компьютеры}, K ₁^{транспортная_система}, K ₁^ОС}Þ K ₁^СУБД

Z ₂₂: { X’_pr, K ₁^СУБД, K ₂^{компьютеры}, K ₂^{транспортная_система}, K ₂^ОС}Þ K ₂^СУБД

Z ₂₃: { X’_pr, K ₁^СУБД, K ₂^СУБД, К ₃^{компьютеры}, K ₃^{транспортная_система}, K ₃^ОС}Þ K ₃^СУБД

Z ₂₄: { X’_pr, K ₁^СУБД, K ₂^СУБД, K ₃^СУБД, K ₄^{транспортная_система}, K ₄^ОС}Þ K ₄^СУБД

Z ₂₅: { X’_pr, K ₁^СУБД, K ₂^СУБД, K ₃^СУБД, K ₄^СУБД, K ₅^ОС}Þ K ₅^СУБД

Z ₂₆: { X’_pr, K ₁^СУБД, K ₂^СУБД, K ₃^СУБД, K ₄^СУБД, K ₅^СУБД, K ₆^{транспортная_система}, K ₆^ОС}Þ K ₆^СУБД

Z ₂₇: { X’_pr, K ₁^СУБД, K ₂^СУБД, K ₃^СУБД, K ₄^СУБД, K ₅^СУБД, K ₆^СУБД, К ₇^{компьютеры}, K ₇^{т_система}, K ₇^ОС}Þ K ₇^СУБД

Z ₂₈: { X’_pr, K ₁^СУБД, K ₂^СУБД, K ₃^СУБД, K ₄^СУБД, K ₅^СУБД, K ₆^СУБД, K ₇^СУБД, К ₈^комп, K ₈^т_с, K ₈^ОС}Þ K ₈^СУБД;

· на 5-м уровне системных сервисов для критериев K ₁^{С-СЕРВИСЫ}, K ₂^{С-СЕРВИСЫ}, K ₃^{С-СЕРВИСЫ}, K ₄^{С-СЕРВИСЫ}, K ₅^{С-СЕРВИСЫ}, K ₆^{С-СЕРВИСЫ}, K ₇^{С-СЕРВИСЫ}, K ₈^{С-СЕРВИСЫ} - задачи Z ₂₉, Z ₃₀, Z ₃₁, Z ₃₂, Z ₃₃, Z ₃₄, Z ₃₅, Z ₃₆:

Z ₂₉: { X’_pr, K ₁^{компьютеры}, K ₁^{транспортная_система}, K ₁^ОС, K ₁^СУБД}Þ K ₁^{С-СЕРВИСЫ}

Z ₃₀: { X’_pr, K ₁^{С-СЕРВИСЫ}, K ₂^{компьютеры}, K ₂^{транспортная_система}, K ₂^{сетевые_ОС}, K ₂^СУБД}Þ K ₂^{С-СЕРВИСЫ}

Z ₃₁: { X’_pr, K ₁^{С-СЕРВИСЫ}, K ₁^{С-СЕРВИСЫ}, К ₃^{компьютеры}, K ₃^{т_система}, K ₃^ОС, K ₃^СУБД}Þ K ₃^{С-СЕРВИСЫ}

Z ₃₂: { X’_pr, K ₁^{С-СЕРВИСЫ}, K ₂^{С-СЕРВИСЫ}, K ₃^{С-СЕРВИСЫ}, K ₄^{т_система}, K ₄^ОС, K ₄^СУБД}Þ K ₄^{С-СЕРВИСЫ}

Z ₃₃: { X’_pr, K ₁^{С-СЕРВИСЫ}, K ₂^{С-СЕРВИСЫ}, K ₃^{С-СЕРВИСЫ}, K ₄^{С-СЕРВИСЫ}, K ₅^ОС, K ₅^СУБД}Þ K ₅^{С-СЕРВИСЫ}

Z ₃₄: { X’_pr, K ₁^{С-СЕРВИСЫ}, K ₂^С-С, K ₃^С-С, K ₄^С-С, K ₅^{С-СЕРВИСЫ}, K ₆^{т_система}, K ₆^ОС, K ₆^СУБД} Þ K ₆^{С-СЕРВИСЫ}

Z ₃₅: { X’_pr, K ₁^С-С, K ₂^С-С, K ₃^С-С, K ₄^С-С, K ₅^С-С, K ₆^С-С, К ₇^комп, K ₇^{т_система}, K ₇^ОС, K ₇^СУБД}Þ K ₇^{С-СЕРВИСЫ}

Z ₃₆: { X’_pr, K ₁^С-С, K ₂^С-С, K ₃^С-С, K ₄^С-С, K ₅^С-С, K ₆^С-С, K ₇^С-С, К ₈^комп, K ₈^{т_система}, K ₈^ОС, K ₈^СУБД}Þ K ₈^{С-СЕРВИСЫ};

· на 6-м уровне приложений конкретной предметной области для критериев K ₁^{ПРОГРАММЫ}, K ₂^{ПРОГРАММЫ}, K ₃^{ПРОГРАММЫ}, K ₄^{ПРОГРАММЫ}, K ₅^{ПРОГРАММЫ}, K ₆^{ПРОГРАММЫ}, K ₇^{ПРОГРАММЫ}, K ₈^{ПРОГРАММЫ} - Z ₃₇, Z ₃₈, Z ₃₉, Z ₄₀, Z ₄₁, Z ₄₂, Z ₄₃, Z ₄₄:

Z ₃₇: { X’_pr, K ₁^{компьютеры}, K ₁^{транспортная_система}, K ₁^ОС, K ₁^СУБД , K ₁^{С-СЕРВИСЫ}}Þ K ₁^{ПРОГРАММЫ}

Z ₃₈: { X’_pr, K ₁^{ПРОГРАММЫ}, K ₂^{компьютеры}, K ₂^{т_система}, K ₂^ОС, K ₂^СУБД, K ₂^{С-СЕРВИСЫ}}Þ K ₂^{ПРОГРАММЫ}

Z ₃₉: { X’_pr, K ₁^{ПРОГРАММЫ}, K ₂^{ПРОГРАМ.}, К ₃^комп, K ₃^{т_система}, K ₃^ОС, K ₃^СУБД, K ₃^С-С}Þ K ₃^{ПРОГРАММ}

Z ₄₀: { X’_pr, K ₁^ПРОГР, K ₂^ПРОГР, K ₃^ПРОГР, K ₄^{т_система}, K ₄^ОС, K ₄^СУБД , K ₄^{С-СЕРВИСЫ}}Þ K ₄^{ПРОГРАММЫ}

Z ₄₁: { X’_pr, K ₁^{ПРОГРАММЫ}, K ₂^{ПРОГРАММЫ}, K ₃^ПРОГР, K ₄^ПРОГР, K ₅^ОС, K ₅^СУБД , K ₅^С-С}Þ K ₅^{ПРОГРАММЫ}

Z ₄₂: { X’_pr, K ₁^ПРОГР, K ₂^ПРОГР, K ₃^ПРОГР, K ₄^ПРОГР, K ₅^ПРОГР, K ₆^т_сист., K ₆^ОС, K ₆^СУБД, K ₆^С-С}Þ K ₆^{ПРОГРАММЫ}

Z ₄₃: { X’_pr, K ₁^ПРОГР, K ₂^ПРОГР, K ₃^ПР.Р, K ₄^ПР, K ₅^ПР, K ₆^ПР, К ₇^комп, K ₇^т_с, K ₇^ОС, K ₇^СУБД, K ₇^С-С}Þ K ₇^{ПРОГРАММЫ}

Z ₄₄: { X’_pr, K ₁^ПР, K ₂^ПР, K ₃^ПР, K ₄^ПР, K ₅^ПР, K ₆^ПР, K ₇^ПР, К ₈^ком, K ₈^т_с, K ₈^ОС, K ₈^СУБД, K ₈^С-С}Þ K ₈^{ПРОГРАММЫ}.

Z_i - основные задачи (подклассы задач 1 типа), X’_pr, - необходимые для расчета критериев оценки качества параметры сети.

В подклассы задач 1-го типа могутвхо­дить частные (вспомогательные или элементарные) задачи zⁱ_j Z_i (подклассы задач 2 типа), для которых:

zⁱ_j: { X_pr^вх } Þ X_pr^вых ,

где X_pr^вх - вектор входных параметров сети, X_pr^вых - вектор выходных,

причем:

X_pr^вх = (x_pr^вх ₁,…, x_pr^вх_n),

X_pr^вых = (x_pr^вых ₁,…, x_pr^вых_k),

где x_pr^вх_i, x_pr^вых_j – конкретные параметры сети.

Z_К, Z_ТС, Z_ОС, Z_СУБД, Z_СС, Z_П, Z ₁,…, Z ₄₄, а также zⁱ_j - соответствуют вершинам многоуровневой графовой модели сети.

Согласно многоуровневому представлению корпоративной телекоммуникационной сети, графовая модель имеет:

· 6 уровней иерархии (вершины Z _К – задачи, решаемые на 1-м уровне сети – уровне компьютеров, Z _ТС - задачи для 2-го уровня - транспортной системы, Z_ОС - 3-го уровня ОС, Z _СУБД - 4-го уровня - СУБД, Z _СС - 5-го уровня - системных сервисов, Z _П – 6-го уровня - приложений конкретной предметной области, т.е. вершины Z_К,.., Z_П определяют классы задач);

· 44 вершины Z ₁,…, Z_p, Z_ss, Z_subd, Z_os, Z_ts, Z_komp,…, Z_i,…, Z ₄₄ - подклассы задач 1 типа, согласно (2.10) – (2.11) с учетом критериев оценки качества для каждого уровня K^u_g;

· N- е число вершин z^komp ₁,…, zⁱ_j,…, z^p_n - подклассов задач 2 типа.

На рисунке 2.4 в виде ориентированного графа G=(Z, L) представлена многоуровневая графовая модель корпоративной сети. Множество вершин графа Z_u = (u - число уровней сети) соответствуют задачам разработки сетей Z_u, Z_i и z ⁱ_j. Множество дуг включает: X_pr – множество параметров сети и информационных связей – H. В процессе моделировании осуществляется декомпозиция структуры графовой модели сети на подсети и затем проводится анализ графовой модели всей сети.

 

 

 

Рис. Граф G=(Z, L)

L= X_pr H и X_pr H =

Информационные связи преобразуются в булеву матрицу n х n

H = || h_gl || _nxn,

элемент матрицы h_gl характеризует информационные связей за­дач g и l, где

Более подробно:

и/или

и/или

 

Составной критерий оценки качества сети представляет собой множество:

K= { K^u₁, …, K^u₈ }.

МОДЕЛИ СЕТЕЙ И ИХ ЭЛЕМЕНТОВ

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

· По способу представления свойств сети - аналитические, алгоритмические и имитационные модели. Аналитические математические модели - здесь важным моментом является их размерность. Часто для реальных сетей размерность их аналитических моделей столь велика, что получение оптимального решения оказывается весьма сложным с вычислительной точки зрения. Для повышения вычислительной эффективности в этом случае используют различные приемы. Один из них связан с разбиением задачи большой размерности на подзадачи меньшей размерности так, чтобы автономные решения подзадач в определенной последовательности давали решение основной задачи. При этом возникают проблемы организации взаимодействия подзадач, которые не всегда оказываются простыми. Другой прием предполагает уменьшение точности вычислений, за счет чего удается сократить время решения задачи.

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

· По способу получения модели – теоретические (созданные в результате исследования сетей теоретическом уровне) и эмпирические (полученные в результате проведения экспериментов и обработки результатов методами математической статистики).

· По особенности поведения сети или сетевого элемента – детерминированные и вероятностные.

Форма представления моделей

Модели аналитические и имитационные при многоуровневом представлении сетей целесообразно представить в виде следующей зависимости:

модель_{номер модели} : { список входных параметров }Þ

Þ выходные параметры (или параметр)

Каждая модель имеет свой вектор признаков:

M = или m = ,

где компоненты x_Mi и x_mj, векторов M и m характеризуют наличие i- го

(j- го)признака.

В вектор признаков входят: номер уровня модели OSI и номер самой модели, принадлежность соответствующим уровням, принадлежность определенному классу (подклассу) задач; время расчета данной характеристики, входные и выходные параметры.