Моделирование инфотелекоммуникационной сети на основе учета важности ее узлов в условиях деструктивных воздействий
Автор: Дудкин Андрей Сергеевич, Шинкаренко Антон Федорович
Рубрика: Информатика и вычислительная техника
Статья в выпуске: 2, 2015 года.
Бесплатный доступ
В статье изложена проблема оценивания важности узлов инфотелекоммуникационной сети. Рассмотрена и описана модель инфотелекоммуникационной сети и параметры узлов сети, влияющие на их важность. Определен подход к расчету коэффициента важности узлов сети.
Инфотелекоммуникационная сеть, граф сети, коэффициент важности, деструктивные воздействия
Короткий адрес: https://sciup.org/148160230
IDR: 148160230 | УДК: 004.738.5
Infotelecommunication network modeling on the basis of importance of its nodes in terms of destructive impacts
The problem of estimating the importance of infotelecommunication network’s nodes is set out in the article. The model of infotelecommunication network and the parameters and importance of its nodes are discussed and descripted, as well as the indicators of importance that are necessary to calculate the importance of network nodes are defi ned.
Текст научной статьи Моделирование инфотелекоммуникационной сети на основе учета важности ее узлов в условиях деструктивных воздействий
оперативность и обоснованность принятия решений. В условиях ограниченных возможностей по обеспечению информационной безопасности, а также дефицита времени проблема отнесения информационно-технических объектов к категории важных является, с одной стороны, нетривиальной, а с другой - значительной по своему влиянию на эффективность проведения мероприятий информационной безопасности. Для каждого информационно-технического объекта на основе анализа его свойств требуется принять решение о применении тех или иных способов и средств защиты от информационно-технических воздействий.
Важность подобных объектов определяется многими факторами и является одним из основных показателей, характеризующих возможность достижения конечной цели (решения задачи) применения средств информационной безопасности.
При анализе сложных инфотелекоммуника-ционных сетей (ИТКС) целесообразно использовать их моделирование с применением гр афо в. Пусть 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.