[Сетевые технологии, Исследования и прогнозы в IT] Отнимаем и делим — исследуем целостность Рунета

Ответить на тему

Автор

Сообщение

news_bot ^®

Стаж: 6 лет 9 месяцев
Сообщений: 27286

news_bot ^® написал(а)
24-Май-2021 15:32

Цитировать

В России постановлением Правительства определены виды угроз устойчивости, безопасности и целостности Рунета. О процессе принятия этого документа ранее писали на Хабре. "Но одно дело - определить виды угроз и совсем другое - выявлять сами угрозы и реагировать на них!" - скажете Вы и ... будете абсолютно правы. Кому это под силу, учитывая скорость изменения сети, ее масштабы и уровень ответственности?Ответ на этот вопрос дает пункт 7 упомянутого выше постановления Правительства. Это три богатыря - Минцифры, Роскомнадзор и ФСБ. Как они будут выявлять угрозы? Есть три взаимодополняющих способа: по результатам учений, по результатам мониторинга сетей и по результатам исследований.И если учениями и мониторингом (на уровне всея Рунета) я, как обычный интернет-пользователь, заниматься не могу, то небольшое исследование провести в состоянии.Часть первая. Скучная, но нужнаяПеред тем, как перейти к сути проведенного исследования, я еще раз вернусь к постановлению Правительства № 127 от 12.02.2021 г. Обещаю, это в последний раз в этом посте. Согласно п. 6 этого документа

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

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

Пользователям Рунета недоступны ресурсы сети Интернет, расположенные за рубежом. Очевидное последствие для исходящего из Рунета трафика.
Пользователям неРунета недоступны ресурсы сети Интернет, расположенные за рубежом. Менее очевидное, поскольку в данном случае Рунет должен обеспечивать транзит трафика по схеме неРунет-Рунет-неРунет, но из-за нарушения делать этого не может. Хм. Без широких каналов "Европа" <--> "Юго-Восточная Азия" это какой-то фантастический сценарий. Хотя, если вспомнить РОТАКС, это последствие может стать весьма болезненным.

б) нарушение где-то в сети Интернет. Как в Рунете, так и в неРунете или на их стыке. Последствия:

Пользователям Рунета недоступны ресурсы Рунета.
Пользователям Рунета недоступны ресурсы неРунета.

в) нарушение между операторами связи. Предполагаю, что относится это к российским операторам. Последствия:

Пользователям одного оператора недоступны пользователи другого оператора. Очень похоже на б.1.
Пользователям одного оператора недоступны ресурсы Рунета. И это очень похоже на б.1.

г) нарушение между технологическими сетями, каждая из которых имеет номер АС. Последствия:

Пользователям одной технологической сети недоступны пользователи другой технологической сети. Поскольку статья 15 Закона "О связи" устанавливает, что "При наличии свободных ресурсов технологической сети связи часть этой сети может быть присоединена к сети связи общего пользования с переводом в категорию сети связи общего пользования", то данный пункт опять таки похож на б.1. Факт присоединения технологической сети к сети связи общего пользования подтвержается наличием номера АС у технологической сети.
Пользователям технологической сети недоступны ресурсы сети Интернет. А это б.1 плюс б.2.

Эту классификацию можно критиковать, но не это задача первой части. Задача - показать актуальность исследования тех вопросов, которые влияют на целостность Рунета, а именно:

если несколько российских провайдеров "сломаются", что произойдет с Рунетом? Распадется ли он на несколько отдельных сегментов?
а если пропадет связность между крупными операторами?

Часть вторая. Ближе к делуИтак, Рунет. Как я строю графовую модель на уровне АС, я рассказал в предыдушем посте. Если вкратце, то данные маршрутных коллекторов помещаются в графовую БД neo4j. Получается достаточно просто.

Похоже на гирю. Кто сдюжит с такой тяжестью!?В этот раз данные взяты по состоянию на май 2021 года. Краткие характеристики распределения степени связности вершин графа, соcтоящего из 4904-х АС:Максимальная степень связности829Средняя степень связности4,62Медиана290-й перцентиль699-й перцентиль3399,9-й перцентиль424Анализ показывает, что распределение степени связности имеет "тяжелый хвост": в то время, как половина АС имеют степень не более 2, только 1% операторов может похвастаться связностью более чем 33 соседями. И только 0,1% АС (то есть примерно 4-5 операторов) имеют связность более 424. Что поделать - тесный мир. Исходя из наличия в Рунете таких "хабов" можно предположить, что целостность сети во многом зависит от их, "хабов", нормальной работы.Предположение 1. Если убрать из сети крупных операторов, Рунет будет разделен на несколько крупных частей. Что в реальной жизни может означать выражение убрать оператора из сети? Причины могут быть разные. Например, целенаправленная атака извне на его инфраструктуру. Или злонамеренное воздействие обиженного админа изнутри. Или отключение оператора в результате административного давления. Предположение 2. Если разорвать связи между крупными операторами, Рунет будет разделен на несколько крупных частей. Разрыв связи операторов может случиться в результате атаки на систему маршрутизации, повреждения линий связи, аварий на точках обмена трафиком.Прежде, чем переходить к проверке предположений, оценим, является ли Рунет связным. Далее я буду использовать библиотеку Graph Data Science, плагин для neo4j. Создаем проекцию графа и ищем его слабо связанные компоненты

# запросы написаны на CYPHER
# создаем проекцию
CALL gds.graph.create(
'runet',
'As', {
CONNECT_TO: {
type: 'CONNECT_TO',
orientation: 'UNDIRECTED'
}
}
)
YIELD graphName, nodeCount, relationshipCount;
# используем алгоритм Weakly Connected Component
# для нахождения несвязанных компонентов графа
CALL gds.wcc.stats('runet')
YIELD componentCount

И тут сюрприз - в Рунете оказалось два компонента! Размерами 4902 и 2. Оказалось, что AS43370 (OBIT-KZ-AS Obit Telecommunications, Kazakhstan network, RU) и AS209665 (OBIT-KZ-ASTANA-AS, RU) не связаны с остальными АС. Судя по названиям это казахстанские сети, поэтому удаляем их из графа и заново создаем проекцию.Теперь необходимо определиться с метриками для выявления крупных операторов. Я выбрал следующие частные метрики:

степень связности;
Page Rank;
Betweenness Centrality;
Harmonic Centrality.

Пример расчета Page Rank

CALL gds.pageRank.stream(
'runet', {
relationshipTypes: ['CONNECT_TO'],
maxIterations: 50
}
)
YIELD nodeId, score
RETURN gds.util.asNode(nodeId).num AS ASN,
score AS PageRank_score
ORDER BY score DESC
LIMIT 100

Рассчитав частные метрики, делаем следующее:

По каждой метрике ранжируем операторов (меньше ранг - крупнее оператор) и отбираем топ-100;
Объединяем по outer join (пустые поля заполняем значением 101);
Суммируем ранги и сортируем в порядке возрастания суммы рангов.

Вуаля, мой вариант списка крупных операторов:

Топ-20 операторов, а всего в рейтинг попали 168 АСВажность связи между двумя операторами я оценивал как произведение рангов операторов. В процессе моделирования выяснилось, что, чем "мельче" операторы, тем ниже вероятность существования связи между ними: из 14028 связей, которые возможны между 168-ю АС, в графе существуют только 1276 связей. И это вполне логично, поэтому в рамках моделирования будем удалять связи только между "топ-30"-операторами . Если этим пренебречь, то в процессе моделирования можно удалить несуществующую связь. Отбираем операторов, перемножаем их ранги и сортируем связи в порядке убывания их важности.

Топ-20 (из 1276) связей операторовЧасть третья. Отнимаем и делимПопытаемся оценить изменение целостности Рунета при удалении из сети крупных операторов и связей между ними. Показателями целостности будем считать:

количество вершин в топ-3 кластерах ("кластер"="компонент");
количество вершин в кластерах размером 1. Эти АС или полностью изолированы от сети Интернет, или изолированы только от Рунета, но подключены к глобальной сети.

Проверка предположения 1. Удаляем крупных операторов и после каждого удаления рассчитываем показатели целостности.

КликабельноПроверка предположения 2. Удаляем связи между крупными операторами и после каждого удаления рассчитываем показатели целостности.

КликабельноАнализ изображений позволяет утверждать, что выдвинутые предположения неверны:

удаления АС не приводят к делению Рунета на кластеры сопоставимого размера. Да, количество изолированных АС при этом увеличивается, но это происходит за счет тех мелких провайдеров, для которых удаленный оператор являлся единственным апстримом. То есть в Рунете нет "узких мест" на уровне IP-маршрутов;
удаление связей между АС в порядке их "важности" влияет на целостность Рунета в меньшей степени, нежели удаление целых АС. Даже при удалении 700 связей не появилось ни одного изолированного интернет-провайдера.

Лично для меня такой результат не стал неожиданностью, полученный результат соответствует проведенным ранее исследованиям для глобальной сети и является следствием децентрализации управления сетью. Децентрализация - основа сети Интернет.Надеюсь, было интересно. Всем графов!P.S. I want to thank the Neo4j company for their startup programP.P.S. Спасибо https://www.goodfon.ru/user/vidmulia за изображение наверху
===========
Источник:
habr.com
===========
Похожие новости:

Теги для поиска: #_setevye_tehnologii (Сетевые технологии), #_issledovanija_i_prognozy_v_it (Исследования и прогнозы в IT), #_runet (рунет), #_avtonomnaja_sistema (автономная система), #_tselostnost (целостность), #_neo4j, #_graph_data_science, #_sommunity_detection_algorithms (сommunity detection algorithms), #_setevye_tehnologii (
Сетевые технологии
), #_issledovanija_i_prognozy_v_it (
Исследования и прогнозы в IT
)

Профиль ЛС

Ответить на тему

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

Текущее время: 22-Ноя 08:58
Часовой пояс: UTC + 5