Общий подход к управлению работой корпоративной сети
Автор: Леохин Ю.Л.
Журнал: Инфокоммуникационные технологии @ikt-psuti
Рубрика: Технологии компьютерных систем и сетей
Статья в выпуске: 3 т.7, 2009 года.
Бесплатный доступ
Предлагается подход к управлению корпоративной сетью, учитывающий ориентацию на решение прикладных задач. Определены пространство состояний и параметры управления сетью. Выделены два уровня управления и приведены постановки задач управления для каждого уровня.
Короткий адрес: https://sciup.org/140191334
IDR: 140191334
Текст научной статьи Общий подход к управлению работой корпоративной сети
Корпоративная сеть является сложным многомерным объектом, основным назначением которого является обеспечение заданного качества решения прикладных задач. Обеспечение выпол- нения комплексных требований к качеству решения прикладных задач является одним из основных принципов и главной целью управления корпоративной сетью, что должно учитываться администраторами сети при принятии решений и оценке качества управления. В статье предлагается подход к решению задачи управления корпоративной сетью, основанный на применении классической теории управления [1-2].
Проблемы управления корпоративной сетью
Основной проблемой управления корпоративной сетью является необходимость согласованного решения ряда задач, обусловленных спецификой работы сети и прикладного программного обеспечения. К основным из таких задач, можно отнести [5]:
-
- разработку комплексной цели управления сетью в виде комплексного критерия качества работы сети, отражающего качество решения прикладных задач;
-
- формирование частных целей управления, обеспечивающих получение приемлемых результатов работы сети;
-
- согласование частных целей управления при решении различных прикладных задач в единой сетевой среде;
-
- учет динамики процессов развития сети, связанных с появлением новых прикладных задач, нового сетевого оборудования, подключением новых пользователей, изменениями структуры;
-
- эффективное использование аппаратнопрограммного комплекса во избежание неоправданных затрат на создание и эксплуатацию сети;
-
- учет особенностей взаимодействия с внешней средой (внешние сети различного уровня, провайдеры каналов связи, обслуживающие аппаратное и программное обеспечение организации).
Для комплексного решения перечисленных задач администратор должен четко представлять свои возможности по управлению сетью.
Показатели качествауправления сетью
Целесообразно сначала составить общий (унифицированный) набор – систему показателей качества решения прикладных задач на сети, учитывающий специфику каждой задачи: QT = {QT1, QT^-QTq}, где Q — общее количество показателей качества решения прикладных задач на сети; QTi – i-ый показатель качества решения задачи. Здесь каждый показатель имеет физический смысл (например, время решения задачи, загрузка каналов связи данными этой задачи и т.д.) и зависит от параметров конкретной задачи. Использование общей шкалы (системы) показателей качества позволяет значительно упростить и систематизировать описание процессов управления сетью.
Пусть задача номер k имеет набор показателей качества решения: q k = ( q ^ k , q 2 k ,.., qQk ) , где ( k = 1; 2...L ), L - общее число задач, решаемых на сети. При этом, qik= 1 , если показатель качества номер i ( QTt ) из набора (множества) QT используется для задачи номер к , и q ik = 0 , если этот показатель не используется для задачи номер k .
В дальнейшем, если для оценки качества решения задачи номер k используется показатель номер i , то будем обозначать такой показатель QTik ( S k ) = QTi ( S k ) qik с учетом множества параметров задачи S k . Параметры задачи определены, например, в работах [1; 3].
k k k Q Qk
Использование единой системы показателей для оценки качества решения прикладных задач позволяет определить множество (систему) частных целей управления сетью, как совокупность следующих оптимумов:
*
GT = {GTk} ’ (1)
GTk = { UN (F[ QT k ( S k )])} ’ k = V^-L-
Запись opt (...) означает, в зависимости от
UN задачи, либо min(..), либо max(..) показателя; UN UN
GTk – значение интегрированного показателя качества решения задачи номер k, UN – множество управляющих параметров корпоративной сети; запись opt(F[QT, (S, )]) означает оптимум UN k k функции от показателей качества по параметрам управления.
Главная особенность решения совокупности задач на сети состоит в том, что процессы, программно реализующие задачи, как правило, конкурируют за ресурсы сети и одновременное достижения оптимальных результатов по каждому показателю задачи и по каждой задаче не всегда возможно. Кроме того, оптимизация показателей качества решения каждой отдельной задачи не всегда может обеспечить оптимальную работу сети в целом.
Для того, чтобы получить интегрированные показатели качества решения совокупности задач, введем множество весов показателей A k = { aik > 0} для каждой задачи, и множество весов задач В = {bk} , ( i = 1;2... Q ; k = 1;2... L ). При этом получим, с учетом (1):
L LQ
GT = I bkGTk = I bk [ I (aikqikQTik (S.))], (2) k_1 k k k_1 k i_1 ik ik ik k где GT – интегрированный общий показатель качества решения задач на сети, b – вес задачи k.
Qk
Здесь F[QTk(Sk)] = ^ikqik^Tik(Sk)).
Теперь можно, получить обобщенную формулу для вычисления интегрированного целевого (оптимального) показателя качества работы сети по решению заданного набора задач:
L
GT = opt ( Z b,F[QT. (S. )]) . (3)
UN k=1 k k k
Аналогично можно определить целевые (оптимальные) показатели качества решения каждой задачи:
Q
GTk = opt ( E aik ( QTik ( S k ))) - (4)
UN i=1
Следует отметить, что не всегда справедливо * L *
равенство: GT = Z bkGTk . Это может быть k = 1
связано с тем, например, что оптимальное значение параметров управления для одной задачи не будет оптимальным для другой задачи, поскольку задачи могут конкурировать за ресурсы сети. В связи с этим необходимо согласовывать частные цели, что позволит получать приемлемые решения.
Пространство состояний сети
Важной задачей при управлении сетью является определение пространства состояния сети и параметров этого пространства. Под параметрами сети будем понимать параметры сетевого оборудования и параметры задач.
Множество параметров сети будем обозначать, в соответствии с [4]:
SN = {SI, PSI (SI), ST, PST(ST)}, (5)
где
SI = {N, M, D, L, R, P, D, U, W, Vk, Bk, G, H, S} ,
(i = 1;2...L);(k = 1;2...L) - подмножество параметров, задающих информационную структуру сети;
PSI ( SI ) = { Л , Z k, Ak , A , B , Ф , K 1, K 2, C 1, C 2, A 1C C 1), A 2( C 2 )} .
(k = 1; 2...L) - подмножество параметров потоков данных, вычисляемых для заданной информационной структуры сети;
ST = {K*, K *, K *, Y*, Y* Y*, X*, X*2, X*3}
– подмножество параметров, задающих техническую структуру сети;
PST(ST) = {A*, a2, a3, X*, X 2, X 3, Y*}
– подмножество параметров потоков данных в технической структуре.
При необходимости, однако, множество параметров может быть расширено.
Под состоянием сети в какой-либо момент време-ни,будем понимать набор значений ее параметров из множества SN = { SI , PSI ( SI ), ST , PTS ( ST )} в этот момент времени. Таким образом, конкретное состояние сети определяется множеством параметров STN .
Все возможные значения параметров, составляющих множество STN , образуют пространство состояний сети. Будем обозначать пространство состояний сети как SS ( STN ) .
Важно отметить, что в пространство состояний входят, в нашем случае, только те множества значений параметров сети, которые являются практически реализуемыми, т.е. возможно построение реальной сети с данными параметрами. В связи с этим будем считать, что все состояния сети являются достижимыми, а пространство состояний связным, то есть имеется возможность привести сеть в эти состояния [2].
Поскольку состояние сети это некоторый результат ее администрирования, то среди множества параметров сети, при определении множества STN , целесообразно выделить те параметры, которые являются результатом изменения других параметров – пассивные параметры. При обозначении множества таких параметров будем использовать символ *. Так что имеем
STN = {PSI* (SI), PST* (ST)}, (6)
где
* *
PSI ( SI ) = { Л , Z k , A k , A , B , Ф } c PSI ( SI ),
( k = 1;2... L)
^i ^i ^i ^ ^ ^ ^ ^
PST ( ST ) = { A , A2 , A3 , к, k2 , k3 , T,} c PST ( ST ).
Выделение пассивных параметров позволяет администратору сети сократить множество параметров, на которые нужно воздействовать при управлении сетью.
Множество параметров сети можно разделить на два подмножества SN = BSN ∪ SN1 . Здесь BSN множество базовых параметров сети, а SN1 – множество варьируемых параметров, очевидно, что SN 1 П STN = 0 .
Базовые параметры меняются достаточно редко, и их изменение влечет необходимость реконфигурации сети, а часть параметров, составляющих множество SN1 , являются варьируемыми в процессе эксплуатации сети при постоянных базовых параметрах.
Базовыми параметрами сети являются, например, количество серверов, количество решаемых на сети задач. Для каждой задачи номер k , например, при заданных базовых параметров определяются параметры из множества .
Варьируемые параметры сети, это, например, интенсивности потоков запросов на запуск приложений (задач), распределение приложений по сети, настройки сетевого оборудования, производительность серверов и каналов связи.
Главными свойствами, по которым параметры сети различаются на базовые и варьируемые, являются:
-
- динамичность, то есть скорость изменения во времени; базовые параметры, как правило, изменяются значительно медленнее, чем варьируемые;
-
- изменение базовых параметров влечет, как правило, обязательное изменение варьируемых параметров для поддержания эффективной работы сети, в то время как изменение варьируемых параметров не требует изменения базовых параметров;
-
- изменение базовых параметров приводит к значительным изменениям показателей качества работы сети, а изменение варьируемых параметров приводит к незначительным изменениям.
Состояние сети, которое соответствует определенному набору базовых параметров сети, будем называть базовым (начальным) состоянием. Это состояние соответствует началу функционирования сети, созданной для заданного набора базовых параметров. Дальнейшее развитие (фун- кционирование) сети из заданного начального состояния, происходит при неизменных базовых параметрах.
Множество базовых параметров сети
i
Реконфигурация (развитие) сети, изменение прикладных задач, изменение состава пользователей и оборудования приводит к изменению (расширению) множества базовых параметров сети.
Пространство состоянийсетиможноразбить на непересекающиеся подпространства, каждое из которых характеризуется своим набором базовых параметров. Эти подпространства будем называть – базовые подпространства состояний. Каждое базовое подпространство является связным, а сами подпространства связываются через начальные базовые состояния. Здесь имеется в виду, что при управлении сетью переходы из состояния в состояние возможны только в пределах одного базового подпространства при неизменных базовых параметрах. Если базовые параметры меняются, то происходит переход в новое базовое подпространство.
Каждое базовое подпространство состояний сети, соответствующее набору базовых параметров BSN i- {...} будем обозначать SS i ( BSN i{...}) .
Все состояния каждого базового подпространства достижимы и, соответственно, возможно управление сетью в данном подпространстве состояний.
При управлении сетью в пределах всего пространства состояний,переход между подпространствами, соответствующими своим начальным состояниям, осуществляется через подпространство начальных состояний сети. Для администратора сети такой вывод означает, что можно управлять сетью без изменения начальных (базовых) параметров, которыми являются, как правило, исходные данные для построения сети. Из (7) также следует
SS ( STN ) = U SS i { BSN i ...} . (8)
i
Параметры управления сетью
Под управлением сетью будем понимать перевод сети из одного состояния в другое, для чего необходимо воздействовать на аппаратные и программные средства сети, т.е. управление осуществляется путем изменения параметров сети. Такие воздействия будем далее называть управлениями. Как отмечалось выше, при обсуждении пространства состояний сети, все состояния сети считаем достижимыми.
Элементами множества управлений сетью являются варьируемые параметры сети, изменяя которые можно изменять состояние сети. Такими параметрами могут являться, например, параметры сетевого оборудования и каналов связи, количественные параметры, определяющие состав сети, параметры, определяющие размещение программных средств в узлах сети и параметры, задающие структуру сети. Особенностью этих параметров является возможность их изменения администратором сети и их влияние на состояние сети и качество ее работы.
Обозначим множество управлений сетью UN . Тогда имеем:
TIM- SC' ll ^ VVC C A (Г' A A (Г' A CTt UN {G,H,S,K ,KO’C ’CO’A (C )’AO(COz’ST}’
Из (6) следует UN c ( SN 1 U BSN ) , при этом UN П STN = 0 .
Введем понятие шага управления. Под шагом управления будем понимать однократное и одновременное (разовое) изменение параметров управления сетью и ее состояния.
Отметим одно свойство управления сетью. Поскольку управление подразумевает переход из одного состояния в другое путем изменения параметров сети, то внутри одного базового подпространства состояний все состояния достижимы за один шаг управления. Действительно, это возможно, если допускается любое однократное изменение не базовых параметров сети, что соответствует реальной действительности.
Далее, поскольку переход из одного базового подпространства состояний в другое возможен только через начальное состояние этого (другого) подпространства, то переходы между состояниями сети внутри всего пространства состояний возможны за два шага управления. Здесь следу- ет отметить, что на практике действительно необходимо сначала изменить базовые параметры и привести сеть в одно из состояний соответствующего базового подпространства состояний, а затем перевести в требуемое состояние этого подпространства.
Задачи управления сетью
Остановимся теперь на конкретных задачах, решение которых требуется при управлении сетью.
Отметим прежде, что управление работой корпоративной сети, как правило, подразумевает управление потоками данных в сети и, следовательно, управление структурообразующим оборудованием сети (сетевым оборудованием). Это отражается, как правило, и в наборе параметров управления UN .
Проведенные исследования показали, что основными факторами, влияющими на потоки данных в сети, загрузку каналов связи и сетевого оборудования, являются следующие параметры сети:
-
- распределение приложений по узлам сети;
-
- распределение пользователей по узлам сети (рабочим станциям);
-
- интенсивность потоков запросов на запуск приложений (задач);
-
- структура сети, задающая каналы связи между сетевым оборудованием и привязку рабочих станций и серверов к сетевому оборудованию;
-
- величины полос пропускания каналов связи, используемых в сети;
-
- пропускная способность сетевого оборудования, применяемого в сети;
-
- распределение полосы пропускания каналов связи между отдельными задачами (группами задач);
-
- маршрутизация потоков данных в сети.
Приведенные в [1; 4] математические модели, позволяют вычислять параметры потоков данных в сети при фиксированных параметрах сети: структуре, настройках сетевого оборудования, распределении приложений по узлам сети и фиксированной интенсивности потоков запросов на запуск задач (приложений). Основные из этих параметров сети, как параметры управления, определяются множеством UN , которое было задано выше.
Однако, в реальной корпоративной сети интенсивности потоков запросов, состав пользователей и состав решаемых задач могут меняться со временем, кроме того, с развитием сети меня- ется состав оборудования и его параметры – т.е. базовые параметры сети, множество которых – BSN определено выше. Все это вызывает необходимость изменения (коррекции) управляющих параметров сети для достижения требуемого значения показателей качества ее работы. Такое изменение параметров сети, настройка сети, есть основной процесс управления сетью. При этом, естественно, необходимо обеспечивать требуемые значения показателей качества работы сети, связанных с решением прикладных задач.
Целесообразно разделить управление сетью на два уровня:
-
- управление на уровне базовых параметров;
-
- управление на уровне варьируемых параметров.
Управление сетью сводится к решению следующих основных задач на соответствующих уровнях:
-
- управление структурой сети (уровень 1);
-
- управление распределением и миграцией приложений (уровни 1 и 2);
-
- управление настройками сетевого оборудования и управление потоками данных в сети (уровень 2):
-
- управление параметрами обслуживания потоков данных;
-
- управление маршрутизацией.
Управление сетью на всех уровнях должно обеспечивать оптимальные значения показателей качества работы сети (качества решения задач), определенных формулами (2)-(4).
Далее будем различать два вида управления сетью, применяемых на практике, и соответствующих указанным выше уровням управления:
-
- настройка сети – уровень базовых параметров;
-
- оперативное управление (частным и наиболее важным случай – управление потоками данных) – уровень варьируемых параметров.
Настройка сети требуется либо при первичном (начальном) запуске сети после ее создания при заданном наборе базовых параметров, либо при изменении какого-либо из базовых параметров сети.Поэтому настройка это управление на уровне базовых параметров.
Оперативное управление применяется постоянно при работе сети и является управлением на уровне варьируемых параметров. Необходимость оперативного управления связана с возникновением в сети ситуаций, когда, например, возникают временные изменения интенсивностей потоков данных, вызванные производственной необходимостью при решении бизнес-задач.
В соответствии с этим, разделим и множество параметров управления сети UN на два не-пересекающихся подмножества UN 0 и UN1 так, что UN = UN0 ∪ UN1 и UN0 ∩ UN1 = Ø. Здесь UN 0 – множество базовых управлений сетью или параметров базового управления ( UN0 ⊆ BSN ), а UN1 – множество оперативных управлений или параметров оперативного управления сетью ( UN1 ⊆ SN1 ).
Множество показателей качества работы QT сети также разделим на два подмножества QT0 и QT1 так, что QT = QT0 ∪ QT1 и QT0 ∩ QT1 ≠ Ø.
Подмножество QT0 составляют показатели качества, вычисляемые на этапе настройки сети, а подмножество QT1 составляют показатели качества, вычисляемые при оперативном управлении сетью.
Для каждой задачи номер k определим набор показателей QT0 k ⊆ QT0 и набор показателей QT1k ⊆ QT1 . Дляэтоговектор qk , определенный выше, разделим на два вектора q0k и q1k , размерности Q , так, что q k = q o k + q^ . Здесь вектор q0k определяет набор показателей качества для задачи k вычисляемых при настройке сети, а вектор q1k определяет набор показателей качества для задачи k , вычисляемых при оперативном управлении сетью. При этом каждый показатель качества работы сети при решении задачи номер k – QTik будем снабжать дополнительным первым индексом, определяющим его принадлежность к подмножествам QT0 и QT1 , т.е. QT0ik или QT1ik .
Соответственно множества весовых коэффициентов Ak и B также разделим на подмножества A O k = {aoik } , Aik = {auk } , A k = A 0 k U A 1 k и B 0 = { b 0 k }’ B 1 = { b 1 k } , B = B 0 U B 1 , где i = 1;2 ... Q; k = 1;2 ... L .
С учетом того, что настройка сети производится только при изменении базовых параметров, задача настройки сети ставится, в данном случае, следующим образом:
Задача настройки сети
Дано:
-
- набор задач, решаемых на сети (количество задач – L );
-
- множество базовых параметров сети – BSN ;
-
- множество базовых параметров управления сетью – UN 0 ;
-
- множество показателей качества настройки сети - QT o ;
-
- множество показателей качества настройки сети для каждой задачи — QT ok (k = 1; 2 ... L);
-
- множество весовых коэффициентов { b 0k } для частных задач,
-
- множество весовых коэффициентов { a^k } для показателей качества решения частных задач.
Найти:
LQ
GT = opt ( S b0kLaQ kQTT0 kSSk))) (10) 0 UNq k=1 Qki=1 Uik Uik k при заданной системе ограничений:
SN 01 < SN 01, SN 02 > SN 02 и
S k < Sk < Sk, k = 1;2; L.
Здесь SN 0 = SN 01 U SN 02 , SN 01, SN 02 -множества предельных (допустимых)значений для базовых параметров сети, S k , S k , (k = 1;2; L) – множества нижних и верхних предельных значений характеристик сети, установленных для задачи номер k.
Задача решается при изменении базовых параметров сети. Основным результатом решения задачи настройки является, как правило, структура сети, ориентированная на решение заданного множества прикладных задач.
Оперативное управление работой сети осуществляется непрерывно в процессе работы сети так, что для каждого момента времени решается задача оперативного управления.
Задача оперативного управления сетью
Дано:
-
- множество варьируемых параметров сети – SN 1 ;
-
- множество параметров оперативного управления сетью – UN1 ;
-
- множество показателей качества оперативного управления – QT1V ;
-
- множество показателей качества оперативного управления сетью для каждой задачи – QT1k ( k = 1; 2 ... L );
-
- множество весовых коэффициентов { b ^ k } для частных задач;
-
- множество весовых коэффициентов { a^k } для показателей качества решения частных задач.
Найти:
LQ
GT1 = Xt (b1k 3 °^ (QTlik (Sk ^ (П> UN1 k=1 i=1
при заданной системе ограничений:
SN11 < SN11, SN12 > SN12 и
Sk < Sk < Sk, k = 1; 2; L.
Здесь SN 1 = SN 11 U SN 12 , SN 11, SN 12 -множества предельных (допустимых) значени й для базовых параметров сети, S k , S k , ( k = 1;2; L ) - множества нижних и верхних предельных значений характеристик сети, установленных для задачи номер k .
Задачи оперативного управления решаются при заданной структуре корпоративной сети в случае изменения ее варьируемых параметров. Управление ищется в базовом подпространстве состояний, соответствующем заданным базовым параметрам. Результатом решения является повышение качества решения прикладных задач.
Отметим, что общий (интегрированный) целевой показатель качества управления сетью определяется выражением:
* * *
GT = GT0 + GT1 . (12)
Следует отметить, что весовые коэффициенты {bok }, { a 0 ik } , {b1k } , { ai ik } , используемые в постановках задач управления, определяют относительную важность показателей качества работы сети и решаемых задач, поэтому их величина назначается экспертами и администраторами в каждом конкретном случае.
Поиск оптимальных значений параметров управления проводится численными методами, как правило, возможен направленный перебор вариантов, поскольку число возможных значений параметров управления на практике достаточно ограничено [3].
Выводы
Предложенный подход позволяет администратору сети четко определить множество параметров, которые следует принимать во внимание при управлении и цели управления.
Выделение задачи настройки и задачи оперативного управления дает возможность обоснованно выбирать параметры управления и цели для каждого конкретного случая.
Еще одним важным практическим моментом является то, что данный подход может рассматриваться как теоретическая поддержка при использовании известных систем управления и мониторинга (HP Open Wiew, IBM Tivoli и т.д.), поскольку позволяет обоснованно выбирать мно- жество параметров для мониторинга и управления.
Список литературы Общий подход к управлению работой корпоративной сети
- Вишневский В.М. Теоретические основы проектирования компьютерных сетей. М.: Техносфера, 2003. -512 с.
- Гудвин Г.К., Гребе С.Ф., Сальгадо М.Э. Проектирование систем управления. М.: БИНОМ. Лаборатория знаний, 2004. -911 с.
- Кофман А., Анри-Лабордер А. Методы и модели исследования операций. М.: Мир, 1977. -432 с.
- Леохин Ю.Л. Анализ информационной структуры корпоративной сети//Известия высших учебных заведений. Поволжский регион. Технические науки.№ 4, 2008. -С. 27-40.
- Ретана А., Слайс Д., Уайт Р. Принципы проектирования корпоративных IP-сетей. М.: ИД «Вильямс», 2002. -368 с.