Моделирование инфотелекоммуникационной сети на основе учета важности ее узлов в условиях деструктивных воздействий
Автор: Дудкин Андрей Сергеевич, Шинкаренко Антон Федорович
Рубрика: Информатика и вычислительная техника
Статья в выпуске: 2, 2015 года.
Бесплатный доступ
В статье изложена проблема оценивания важности узлов инфотелекоммуникационной сети. Рассмотрена и описана модель инфотелекоммуникационной сети и параметры узлов сети, влияющие на их важность. Определен подход к расчету коэффициента важности узлов сети.
Инфотелекоммуникационная сеть, граф сети, коэффициент важности, деструктивные воздействия
Короткий адрес: https://sciup.org/148160230
IDR: 148160230
Текст научной статьи Моделирование инфотелекоммуникационной сети на основе учета важности ее узлов в условиях деструктивных воздействий
оперативность и обоснованность принятия решений. В условиях ограниченных возможностей по обеспечению информационной безопасности, а также дефицита времени проблема отнесения информационно-технических объектов к категории важных является, с одной стороны, нетривиальной, а с другой - значительной по своему влиянию на эффективность проведения мероприятий информационной безопасности. Для каждого информационно-технического объекта на основе анализа его свойств требуется принять решение о применении тех или иных способов и средств защиты от информационно-технических воздействий.
Важность подобных объектов определяется многими факторами и является одним из основных показателей, характеризующих возможность достижения конечной цели (решения задачи) применения средств информационной безопасности.
При анализе сложных инфотелекоммуника-ционных сетей (ИТКС) целесообразно использовать их моделирование с применением гр афо в. Пусть G ( V , E) - граф сети, где V = { vz }, i = 1, N -множество вершин; N - количество вершин, а
E = { e i }, i = 1, L - множество ребер; L - количество ребер.
Исследования [2] показывают, что при случайном удалении узлов из произвольного графа существует определенное критическое значение, измеряемое отношением числа удаленных узлов к общему числу узлов в сети, выше которого сеть распадается на отдельные кластеры. Под кластером понимается область ИТКС, в которой внутренние связи (связи данной области) многочисленнее и насыщеннее, чем связи с внешними соседями. Для глобальных сетей, подобных сети Интернет, такого критического числа не существует. Численные эксперименты [3] показывают, что при изъятии из сети даже 80% узлов оставшиеся узлы все еще продолжают поддерживать связанный кластер. Следовательно, такие сети очень устойчивы к случайным повреждениям или внешним случайным воздействиям. Такая устойчивость объясняется слишком взаимосвязанной топологической структурой этих сетей. Но у таких сетей существует особенность, которая позволяет при точечном удалении узлов из сети нанести существенный ущерб всей структуре ИТКС (рис. 1).

а)

Рис. 1. Граф сети при различном удалении узлов: а - граф сети при случайном удалении узлов (связность сети продолжается);
б - граф сети при точечном удалении узлов (связность сети разрушается)

б)

В связи с вышеизложенным остро встает вопрос о поиске таких узлов сети, после удаления которых возможно нанесение максимального ущерба всей топологической структуре сети. Это приводит к необходимости обоснования показателей важности сетевых информационнотехнических объектов. В результате анализа свойств сложных сетей [2-5] выделяют следующие параметры узлов сети:
- входную и выходную степени K i узла i - количество ребер графа, которые входят (выходят)
из узла i ;
- центральность T i узла i - отношение количества связей узла i к общему числу связей;
- «близость» узла - характеристику средней близости к данному узлу всех о стальных узлов сети. Формальное определение этого параметра будет рассмотрено ниже.
«Близость» C i узла i есть величина
d
C = j ij i N ’
где N - общее число узлов в сети;
d ij - число связей по кратчайшему маршруту между узлами i и j .
Загруженность Bi узла i - доля суммарного числа кратчайших путей между всеми узлами, которые проходят через узел i, к общему числу кратчайших путей сети:
Bi = ^ st I T ^ st ( i ), (2)
st где о(i) - число кратчайших путей из узла s в узел t через узел i;
о - общее число кратчайших путей между всеми парами s и t .
Рассмотрим свойство «важности» информационно-технического объекта как показатель, учитывающий:
-
- значения описанных выше параметров соответствующего узла графа, характеризующих интенсивность сетевого трафика, проходящего через этот узел;
-
- величину потенциальных временных и ресурсных затрат на реализацию деструктивного воздействия на данный информационнотехнический объект.
Первый из перечисленных факторов оценим показателем значимости S i , рассчитываемым через взвешенную сумму рассмотренных выше параметров сети:
S i = aT + a C i + a b B, , (3) где a t - вес параметра центральности T узла i ;
а с - вес параметра «близости» C i узла i ;
ab - вес параметра загруженности Bi узла i , причем a t + а с + a b = 1.
Представленные коэффициенты значимости могут быть найдены на основе метода экспертных оценок [6]. Значения коэффициентов могут изменяться в зависимости от особенностей сети.
Другим вариантом показателя значимости S i узла i графа G может быть величина, интерпретируемая как площадь треугольника, образованная тремя отрезками, расположенными на осях, выходящих из общей точки под равными углами
ВЕСТНИК 2015

Рис. 2. Расчет показателя значимости Si узла i (рис. 2), причем величина каждого из отрезков равна, соответственно, значениям параметров Ti , Ci , Bi в выражении (3). Значение этой площади P легко находится из выражения
ВЕСТНИК 2015
P = ( T x C i + T x B i + B i X C i) . (4)
Определяя показатель значимости Si узла i , нормированной в диапазоне от 0 до 1, величину P площади треугольника, получим следующее выражение:
^ = 3 ( T x C i + T i x B i + B i X C i) . (5)
Преимуществом определения показателя значимости узла с помощью выражения (5) перед его определением через выражение (3) является отсутствие необходимости применения весьма субъективного метода экспертных оценок.
Второй фактор, являющийся по сути ресурсно-временной «стоимостью» воздействия на i -й узел, будем оценивать показателем стоимости воздействия
Z i = { Z i l T i ETr }, (6)
где zi – затраты на проведение удаленного деструктивного воздействия на i -й узел;
τi – время, необходимое для проведения удалённого деструктивного воздействия на i -й узел (информационно-технический объект);
τi доп – допустимое (приемлемое) время проведения воздействия на i -й узел.
Тогда коэффициент Wi важности i -го узла определим как
W i = { Si\Z i E zr }, (7)
где Zi доп – допустимая (приемлемая) стоимость воздействия на i -й узел.
Предложенный коэффициент важности узла сети обобщает в себе качества:
– результативности воздействия, рассматри- ваемой как мера ущерба, причиняемого сетевой структуре, который заключается в блокировании некоторого подмножества узлов сети;
– оперативности воздействия как допустимого времени на его проведение;
– ресурсоемкости воздействия как оцениваемых по критерию пригодности затрат на проведение воздействия.
При планировании сценариев защиты от целенаправленных удаленных воздействий на узлы ИТКС эффективность применения и возможный ущерб от последствий в сравнении со случайным и беспорядочным удалением (блокированием) существенно выше.
Описанная модель может служить как для оценивания возможных угроз информационной безопасности распределенных сетевых ресурсов, так и для обоснования облика системы информационной безопасности критически важных объектов.
Предлагаемый показатель – коэффициент важности узла сети – является обобщенным показателем, учитывающим результативность, оперативность и ресурсоемкость потенциального воздействия на узлы сети.
Список литературы Моделирование инфотелекоммуникационной сети на основе учета важности ее узлов в условиях деструктивных воздействий
- Гладышев А.И. Вопросы создания единого информационного пространства в космотехносфере//Вестник Российского нового университета. -2014. -Вып. 4. -С. 137-140.
- Евин И.А. Введение в теорию сложных сетей//Компьютерные исследования и моделирование. -2010. -Т. 2. -№ 2. -С. 121-141.
- Bellmore, M. Optimal defense of multicommodity networks/M. Bellmore and H.D. Ratliff//Management Science. -1971. -Vol. 18. -№ 4. -P. 174-185.
- Dorogovtsev, S.N. Lectures on Complex Networks//Oxford University Press. -2010. -№ 75. -P. 54-62.
- Dorogovtsev, S.N., Mendes, J.F.F. Evolution of Networks: From Biological Nets to the Internet and WWW//Oxford University Press. -2003. -№ 32. -P. 112-118.
- Басыров А.Г., Шинкаренко А.Ф., Ситало Е.А. Подход к оцениванию важности информационно-технических объектов: труды Военно-космической академии им. А.Ф. Можайского. -СПб.: ВКА им. А.Ф. Можайского, 2014. -Вып. 642. -С. 64-71.